(window.webpackJsonp=window.webpackJsonp||[]).push([[1],[function(e,t,n){"use strict";e.exports=n(262)},function(e,t){e.exports=function(e){if(void 0===e)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return e}},function(e,t){e.exports=function(e,t,n){return t in e?Object.defineProperty(e,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):e[t]=n,e}},function(e,t){function n(){return e.exports=n=Object.assign||function(e){for(var t=1;t0&&void 0!==arguments[0]?arguments[0]:[];(Array.isArray(e)?e:[e]).forEach(function(e){e&&e.locale&&(a.a.__addLocaleData(e),c.a.__addLocaleData(e))})}function b(e){var t=e&&e.toLowerCase();return!(!a.a.__localeData__[t]||!c.a.__localeData__[t])}var x="function"===typeof Symbol&&"symbol"===typeof Symbol.iterator?function(e){return typeof e}:function(e){return e&&"function"===typeof Symbol&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e},_=(function(){function e(e){this.value=e}function t(t){var n,r;function o(n,r){try{var a=t[n](r),u=a.value;u instanceof e?Promise.resolve(u.value).then(function(e){o("next",e)},function(e){o("throw",e)}):i(a.done?"return":"normal",a.value)}catch(c){i("throw",c)}}function i(e,t){switch(e){case"return":n.resolve({value:t,done:!0});break;case"throw":n.reject(t);break;default:n.resolve({value:t,done:!1})}(n=n.next)?o(n.key,n.arg):r=null}this._invoke=function(e,t){return new Promise(function(i,a){var u={key:e,arg:t,resolve:i,reject:a,next:null};r?r=r.next=u:(n=r=u,o(e,t))})},"function"!==typeof t.return&&(this.return=void 0)}"function"===typeof Symbol&&Symbol.asyncIterator&&(t.prototype[Symbol.asyncIterator]=function(){return this}),t.prototype.next=function(e){return this._invoke("next",e)},t.prototype.throw=function(e){return this._invoke("throw",e)},t.prototype.return=function(e){return this._invoke("return",e)}}(),function(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}),w=function(){function e(e,t){for(var n=0;n":">","<":"<",'"':""","'":"'"},$=/[&><"']/g;function X(e,t){var n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{};return t.reduce(function(t,r){return e.hasOwnProperty(r)?t[r]=e[r]:n.hasOwnProperty(r)&&(t[r]=n[r]),t},{})}function Q(){var e=(arguments.length>0&&void 0!==arguments[0]?arguments[0]:{}).intl;p()(e,"[React Intl] Could not find required `intl` object. needs to exist in the component ancestry.")}function Z(e,t){if(e===t)return!0;if("object"!==("undefined"===typeof e?"undefined":x(e))||null===e||"object"!==("undefined"===typeof t?"undefined":x(t))||null===t)return!1;var n=Object.keys(e),r=Object.keys(t);if(n.length!==r.length)return!1;for(var o=Object.prototype.hasOwnProperty.bind(t),i=0;i3&&void 0!==arguments[3]?arguments[3]:{},c=a.intl,l=void 0===c?{}:c,s=u.intl,f=void 0===s?{}:s;return!Z(t,r)||!Z(n,o)||!(f===l||Z(X(f,G),X(l,G)))}function ee(e,t){return"[React Intl] "+e+(t?"\n"+t:"")}function te(e){0}var ne=function e(t){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};_(this,e);var r,o="ordinal"===n.style,i=(r=function(e){return a.a.prototype._resolveLocale(e)}(t),a.a.prototype._findPluralRuleFunction(r));this.format=function(e){return i(e,o)}},re=Object.keys(H),oe=Object.keys(q),ie=Object.keys(V),ae=Object.keys(Y),ue={second:60,minute:60,hour:24,day:30,month:12};function ce(e){var t=c.a.thresholds;t.second=e.second,t.minute=e.minute,t.hour=e.hour,t.day=e.day,t.month=e.month,t["second-short"]=e["second-short"],t["minute-short"]=e["minute-short"],t["hour-short"]=e["hour-short"],t["day-short"]=e["day-short"],t["month-short"]=e["month-short"]}function le(e,t,n,r){var o=e&&e[t]&&e[t][n];if(o)return o;r(ee("No "+t+" format named: "+n))}function se(e,t){var n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},o=e.locale,i=e.formats,a=e.messages,u=e.defaultLocale,c=e.defaultFormats,l=n.id,s=n.defaultMessage;p()(l,"[React Intl] An `id` must be provided to format a message.");var f=a&&a[l];if(!(Object.keys(r).length>0))return f||s||l;var d=void 0,h=e.onError||te;if(f)try{d=t.getMessageFormat(f,o,i).format(r)}catch(v){h(ee('Error formatting message: "'+l+'" for locale: "'+o+'"'+(s?", using default message as fallback.":""),v))}else(!s||o&&o.toLowerCase()!==u.toLowerCase())&&h(ee('Missing message: "'+l+'" for locale: "'+o+'"'+(s?", using default message as fallback.":"")));if(!d&&s)try{d=t.getMessageFormat(s,u,c).format(r)}catch(v){h(ee('Error formatting the default message for: "'+l+'"',v))}return d||h(ee('Cannot format message: "'+l+'", using message '+(f||s?"source":"id")+" as fallback.")),d||f||s||l}var fe=Object.freeze({formatDate:function(e,t,n){var r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},o=e.locale,i=e.formats,a=e.timeZone,u=r.format,c=e.onError||te,l=new Date(n),s=k({},a&&{timeZone:a},u&&le(i,"date",u,c)),f=X(r,re,s);try{return t.getDateTimeFormat(o,f).format(l)}catch(d){c(ee("Error formatting date.",d))}return String(l)},formatTime:function(e,t,n){var r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},o=e.locale,i=e.formats,a=e.timeZone,u=r.format,c=e.onError||te,l=new Date(n),s=k({},a&&{timeZone:a},u&&le(i,"time",u,c)),f=X(r,re,s);f.hour||f.minute||f.second||(f=k({},f,{hour:"numeric",minute:"numeric"}));try{return t.getDateTimeFormat(o,f).format(l)}catch(d){c(ee("Error formatting time.",d))}return String(l)},formatRelative:function(e,t,n){var r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},o=e.locale,i=e.formats,a=r.format,u=e.onError||te,l=new Date(n),s=new Date(r.now),f=a&&le(i,"relative",a,u),d=X(r,ie,f),h=k({},c.a.thresholds);ce(ue);try{return t.getRelativeFormat(o,d).format(l,{now:isFinite(s)?s:t.now()})}catch(p){u(ee("Error formatting relative time.",p))}finally{ce(h)}return String(l)},formatNumber:function(e,t,n){var r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},o=e.locale,i=e.formats,a=r.format,u=e.onError||te,c=a&&le(i,"number",a,u),l=X(r,oe,c);try{return t.getNumberFormat(o,l).format(n)}catch(s){u(ee("Error formatting number.",s))}return String(n)},formatPlural:function(e,t,n){var r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},o=e.locale,i=X(r,ae),a=e.onError||te;try{return t.getPluralFormat(o,i).format(n)}catch(u){a(ee("Error formatting plural.",u))}return"other"},formatMessage:se,formatHTMLMessage:function(e,t,n){var r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{};return se(e,t,n,Object.keys(r).reduce(function(e,t){var n=r[t];return e[t]="string"===typeof n?(""+n).replace($,function(e){return K[e]}):n,e},{}))}}),de=Object.keys(U),he=Object.keys(B),pe={formats:{},messages:{},timeZone:null,textComponent:"span",defaultLocale:"en",defaultFormats:{},onError:te},ve=function(e){function t(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};_(this,t);var r=T(this,(t.__proto__||Object.getPrototypeOf(t)).call(this,e,n));p()("undefined"!==typeof Intl,"[React Intl] The `Intl` APIs must be available in the runtime, and do not appear to be built-in. An `Intl` polyfill should be loaded.\nSee: http://formatjs.io/guides/runtime-environments/");var o=n.intl,i=void 0;i=isFinite(e.initialNow)?Number(e.initialNow):o?o.now():Date.now();var u=(o||{}).formatters,l=void 0===u?{getDateTimeFormat:m()(Intl.DateTimeFormat),getNumberFormat:m()(Intl.NumberFormat),getMessageFormat:m()(a.a),getRelativeFormat:m()(c.a),getPluralFormat:m()(ne)}:u;return r.state=k({},l,{now:function(){return r._didDisplay?Date.now():i}}),r}return O(t,e),w(t,[{key:"getConfig",value:function(){var e=this.context.intl,t=X(this.props,de,e);for(var n in pe)void 0===t[n]&&(t[n]=pe[n]);if(!function(e){for(var t=(e||"").split("-");t.length>0;){if(b(t.join("-")))return!0;t.pop()}return!1}(t.locale)){var r=t,o=r.locale,i=r.defaultLocale,a=r.defaultFormats;(0,r.onError)(ee('Missing locale data for locale: "'+o+'". Using default locale: "'+i+'" as fallback.')),t=k({},t,{locale:i,formats:a,messages:pe.messages})}return t}},{key:"getBoundFormatFns",value:function(e,t){return he.reduce(function(n,r){return n[r]=fe[r].bind(null,e,t),n},{})}},{key:"getChildContext",value:function(){var e=this.getConfig(),t=this.getBoundFormatFns(e,this.state),n=this.state,r=n.now,o=function(e,t){var n={};for(var r in e)t.indexOf(r)>=0||Object.prototype.hasOwnProperty.call(e,r)&&(n[r]=e[r]);return n}(n,["now"]);return{intl:k({},e,t,{formatters:o,now:r})}}},{key:"shouldComponentUpdate",value:function(){for(var e=arguments.length,t=Array(e),n=0;n1?r-1:0),i=1;i0){var g=Math.floor(1099511627776*Math.random()).toString(16),b=(e=0,function(){return"ELEMENT-"+g+"-"+(e+=1)});v="@__"+g+"__@",m={},y={},Object.keys(s).forEach(function(e){var t=s[e];if(Object(f.isValidElement)(t)){var n=b();m[e]=v+n+v,y[n]=t}else m[e]=t})}var x=r({id:u,description:c,defaultMessage:l},m||s),_=void 0;return _=y&&Object.keys(y).length>0?x.split(v).filter(function(e){return!!e}).map(function(e){return y[e]||e}):[x],"function"===typeof p?p.apply(void 0,C(_)):f.createElement.apply(void 0,[h,null].concat(C(_)))}}]),t}(f.Component);Ee.displayName="FormattedMessage",Ee.contextTypes={intl:W},Ee.defaultProps={values:{}};var Me=function(e){function t(e,n){_(this,t);var r=T(this,(t.__proto__||Object.getPrototypeOf(t)).call(this,e,n));return Q(n),r}return O(t,e),w(t,[{key:"shouldComponentUpdate",value:function(e){var t=this.props.values;if(!Z(e.values,t))return!0;for(var n=k({},e,{values:t}),r=arguments.length,o=Array(r>1?r-1:0),i=1;it?1:e>=t?0:NaN},o=function(e){var t;return 1===e.length&&(t=e,e=function(e,n){return r(t(e),n)}),{left:function(t,n,r,o){for(null==r&&(r=0),null==o&&(o=t.length);r>>1;e(t[i],n)<0?r=i+1:o=i}return r},right:function(t,n,r,o){for(null==r&&(r=0),null==o&&(o=t.length);r>>1;e(t[i],n)>0?o=i:r=i+1}return r}}};var i=o(r),a=i.right,u=i.left,c=a,l=function(e,t){null==t&&(t=s);for(var n=0,r=e.length-1,o=e[0],i=new Array(r<0?0:r);ne?1:t>=e?0:NaN},h=function(e){return null===e?NaN:+e},p=function(e,t){var n,r,o=e.length,i=0,a=-1,u=0,c=0;if(null==t)for(;++a1)return c/(i-1)},v=function(e,t){var n=p(e,t);return n?Math.sqrt(n):n},m=function(e,t){var n,r,o,i=e.length,a=-1;if(null==t){for(;++a=n)for(r=o=n;++an&&(r=n),o=n)for(r=o=n;++an&&(r=n),o0)return[e];if((r=t0)for(e=Math.ceil(e/a),t=Math.floor(t/a),i=new Array(o=Math.ceil(t-e+1));++u=0?(i>=k?10:i>=O?5:i>=T?2:1)*Math.pow(10,o):-Math.pow(10,-o)/(i>=k?10:i>=O?5:i>=T?2:1)}function M(e,t,n){var r=Math.abs(t-e)/Math.max(0,n),o=Math.pow(10,Math.floor(Math.log(r)/Math.LN10)),i=r/o;return i>=k?o*=10:i>=O?o*=5:i>=T&&(o*=2),tf;)d.pop(),--h;var p,v=new Array(h+1);for(o=0;o<=h;++o)(p=v[o]=[]).x0=o>0?d[o-1]:s,p.x1=o=1)return+n(e[r-1],r-1,e);var r,o=(r-1)*t,i=Math.floor(o),a=+n(e[i],i,e);return a+(+n(e[i+1],i+1,e)-a)*(o-i)}},P=function(e,t,n){return e=b.call(e,h).sort(r),Math.ceil((n-t)/(2*(N(e,.75)-N(e,.25))*Math.pow(e.length,-1/3)))},A=function(e,t,n){return Math.ceil((n-t)/(3.5*v(e)*Math.pow(e.length,-1/3)))},R=function(e,t){var n,r,o=e.length,i=-1;if(null==t){for(;++i=n)for(r=n;++ir&&(r=n)}else for(;++i=n)for(r=n;++ir&&(r=n);return r},I=function(e,t){var n,r=e.length,o=r,i=-1,a=0;if(null==t)for(;++i=0;)for(t=(r=e[o]).length;--t>=0;)n[--a]=r[t];return n},D=function(e,t){var n,r,o=e.length,i=-1;if(null==t){for(;++i=n)for(r=n;++in&&(r=n)}else for(;++i=n)for(r=n;++in&&(r=n);return r},F=function(e,t){for(var n=t.length,r=new Array(n);n--;)r[n]=e[t[n]];return r},U=function(e,t){if(n=e.length){var n,o,i=0,a=0,u=e[a];for(null==t&&(t=r);++i=0&&(t=e.slice(n+1),e=e.slice(0,n)),e&&!r.hasOwnProperty(e))throw new Error("unknown type: "+e);return{type:e,name:t}})),a=-1,u=i.length;if(!(arguments.length<2)){if(null!=t&&"function"!==typeof t)throw new Error("invalid callback: "+t);for(;++a0)for(var n,r,o=new Array(n),i=0;i=0&&"xmlns"!==(t=e.slice(0,n))&&(e=e.slice(n+1)),pe.hasOwnProperty(t)?{space:pe[t],local:e}:e};var me=function(e){var t=ve(e);return(t.local?function(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}:function(e){return function(){var t=this.ownerDocument,n=this.namespaceURI;return n===he&&t.documentElement.namespaceURI===he?t.createElement(e):t.createElementNS(n,e)}})(t)};function ye(){}var ge=function(e){return null==e?ye:function(){return this.querySelector(e)}};function be(){return[]}var xe=function(e){return null==e?be:function(){return this.querySelectorAll(e)}},_e=function(e){return function(){return this.matches(e)}},we=function(e){return new Array(e.length)};function ke(e,t){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=t}ke.prototype={constructor:ke,appendChild:function(e){return this._parent.insertBefore(e,this._next)},insertBefore:function(e,t){return this._parent.insertBefore(e,t)},querySelector:function(e){return this._parent.querySelector(e)},querySelectorAll:function(e){return this._parent.querySelectorAll(e)}};var Oe="$";function Te(e,t,n,r,o,i){for(var a,u=0,c=t.length,l=i.length;ut?1:e>=t?0:NaN}var Me=function(e){return e.ownerDocument&&e.ownerDocument.defaultView||e.document&&e||e.defaultView};function Se(e,t){return e.style.getPropertyValue(t)||Me(e).getComputedStyle(e,null).getPropertyValue(t)}function je(e){return e.trim().split(/^|\s+/)}function Ne(e){return e.classList||new Pe(e)}function Pe(e){this._node=e,this._names=je(e.getAttribute("class")||"")}function Ae(e,t){for(var n=Ne(e),r=-1,o=t.length;++r=0&&(this._names.splice(t,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(e){return this._names.indexOf(e)>=0}};function Ie(){this.textContent=""}function ze(){this.innerHTML=""}function Le(){this.nextSibling&&this.parentNode.appendChild(this)}function De(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function Fe(){return null}function Ue(){var e=this.parentNode;e&&e.removeChild(this)}function Be(){return this.parentNode.insertBefore(this.cloneNode(!1),this.nextSibling)}function We(){return this.parentNode.insertBefore(this.cloneNode(!0),this.nextSibling)}var He={},qe=null;"undefined"!==typeof document&&("onmouseenter"in document.documentElement||(He={mouseenter:"mouseover",mouseleave:"mouseout"}));function Ve(e,t,n){return e=Ye(e,t,n),function(t){var n=t.relatedTarget;n&&(n===this||8&n.compareDocumentPosition(this))||e.call(this,t)}}function Ye(e,t,n){return function(r){var o=qe;qe=r;try{e.call(this,this.__data__,t,n)}finally{qe=o}}}function Ge(e){return function(){var t=this.__on;if(t){for(var n,r=0,o=-1,i=t.length;r=_&&(_=x+1);!(b=y[_])&&++_=0;)(r=o[i])&&(a&&4^r.compareDocumentPosition(a)&&a.parentNode.insertBefore(r,a),a=r);return this},sort:function(e){function t(t,n){return t&&n?e(t.__data__,n.__data__):!t-!n}e||(e=Ee);for(var n=this._groups,r=n.length,o=new Array(r),i=0;i1?this.each((null==t?function(e){return function(){this.style.removeProperty(e)}}:"function"===typeof t?function(e,t,n){return function(){var r=t.apply(this,arguments);null==r?this.style.removeProperty(e):this.style.setProperty(e,r,n)}}:function(e,t,n){return function(){this.style.setProperty(e,t,n)}})(e,t,null==n?"":n)):Se(this.node(),e)},property:function(e,t){return arguments.length>1?this.each((null==t?function(e){return function(){delete this[e]}}:"function"===typeof t?function(e,t){return function(){var n=t.apply(this,arguments);null==n?delete this[e]:this[e]=n}}:function(e,t){return function(){this[e]=t}})(e,t)):this.node()[e]},classed:function(e,t){var n=je(e+"");if(arguments.length<2){for(var r=Ne(this.node()),o=-1,i=n.length;++o=0&&(t=e.slice(n+1),e=e.slice(0,n)),{type:e,name:t}})}(e+""),a=i.length;if(!(arguments.length<2)){for(u=t?Ke:Ge,null==n&&(n=!1),r=0;rf}c.mouse("drag")}function v(){tt(qe.view).on("mousemove.drag mouseup.drag",null),vt(qe.view,n),ht(),c.mouse("end")}function m(){if(o.apply(this,arguments)){var e,t,n=qe.changedTouches,r=i.apply(this,arguments),a=n.length;for(e=0;e>8&15|t>>4&240,t>>4&15|240&t,(15&t)<<4|15&t,1):(t=jt.exec(e))?Ft(parseInt(t[1],16)):(t=Nt.exec(e))?new Ht(t[1],t[2],t[3],1):(t=Pt.exec(e))?new Ht(255*t[1]/100,255*t[2]/100,255*t[3]/100,1):(t=At.exec(e))?Ut(t[1],t[2],t[3],t[4]):(t=Rt.exec(e))?Ut(255*t[1]/100,255*t[2]/100,255*t[3]/100,t[4]):(t=It.exec(e))?Vt(t[1],t[2]/100,t[3]/100,1):(t=zt.exec(e))?Vt(t[1],t[2]/100,t[3]/100,t[4]):Lt.hasOwnProperty(e)?Ft(Lt[e]):"transparent"===e?new Ht(NaN,NaN,NaN,0):null}function Ft(e){return new Ht(e>>16&255,e>>8&255,255&e,1)}function Ut(e,t,n,r){return r<=0&&(e=t=n=NaN),new Ht(e,t,n,r)}function Bt(e){return e instanceof Tt||(e=Dt(e)),e?new Ht((e=e.rgb()).r,e.g,e.b,e.opacity):new Ht}function Wt(e,t,n,r){return 1===arguments.length?Bt(e):new Ht(e,t,n,null==r?1:r)}function Ht(e,t,n,r){this.r=+e,this.g=+t,this.b=+n,this.opacity=+r}function qt(e){return((e=Math.max(0,Math.min(255,Math.round(e)||0)))<16?"0":"")+e.toString(16)}function Vt(e,t,n,r){return r<=0?e=t=n=NaN:n<=0||n>=1?e=t=NaN:t<=0&&(e=NaN),new Gt(e,t,n,r)}function Yt(e,t,n,r){return 1===arguments.length?function(e){if(e instanceof Gt)return new Gt(e.h,e.s,e.l,e.opacity);if(e instanceof Tt||(e=Dt(e)),!e)return new Gt;if(e instanceof Gt)return e;var t=(e=e.rgb()).r/255,n=e.g/255,r=e.b/255,o=Math.min(t,n,r),i=Math.max(t,n,r),a=NaN,u=i-o,c=(i+o)/2;return u?(a=t===i?(n-r)/u+6*(n0&&c<1?0:a,new Gt(a,u,c,e.opacity)}(e):new Gt(e,t,n,null==r?1:r)}function Gt(e,t,n,r){this.h=+e,this.s=+t,this.l=+n,this.opacity=+r}function Kt(e,t,n){return 255*(e<60?t+(n-t)*e/60:e<180?n:e<240?t+(n-t)*(240-e)/60:t)}kt(Tt,Dt,{displayable:function(){return this.rgb().displayable()},hex:function(){return this.rgb().hex()},toString:function(){return this.rgb()+""}}),kt(Ht,Wt,Ot(Tt,{brighter:function(e){return e=null==e?1/.7:Math.pow(1/.7,e),new Ht(this.r*e,this.g*e,this.b*e,this.opacity)},darker:function(e){return e=null==e?.7:Math.pow(.7,e),new Ht(this.r*e,this.g*e,this.b*e,this.opacity)},rgb:function(){return this},displayable:function(){return 0<=this.r&&this.r<=255&&0<=this.g&&this.g<=255&&0<=this.b&&this.b<=255&&0<=this.opacity&&this.opacity<=1},hex:function(){return"#"+qt(this.r)+qt(this.g)+qt(this.b)},toString:function(){var e=this.opacity;return(1===(e=isNaN(e)?1:Math.max(0,Math.min(1,e)))?"rgb(":"rgba(")+Math.max(0,Math.min(255,Math.round(this.r)||0))+", "+Math.max(0,Math.min(255,Math.round(this.g)||0))+", "+Math.max(0,Math.min(255,Math.round(this.b)||0))+(1===e?")":", "+e+")")}})),kt(Gt,Yt,Ot(Tt,{brighter:function(e){return e=null==e?1/.7:Math.pow(1/.7,e),new Gt(this.h,this.s,this.l*e,this.opacity)},darker:function(e){return e=null==e?.7:Math.pow(.7,e),new Gt(this.h,this.s,this.l*e,this.opacity)},rgb:function(){var e=this.h%360+360*(this.h<0),t=isNaN(e)||isNaN(this.s)?0:this.s,n=this.l,r=n+(n<.5?n:1-n)*t,o=2*n-r;return new Ht(Kt(e>=240?e-240:e+120,o,r),Kt(e,o,r),Kt(e<120?e+240:e-120,o,r),this.opacity)},displayable:function(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1}}));var $t=Math.PI/180,Xt=180/Math.PI,Qt=.96422,Zt=1,Jt=.82521,en=4/29,tn=6/29,nn=3*tn*tn,rn=tn*tn*tn;function on(e){if(e instanceof cn)return new cn(e.l,e.a,e.b,e.opacity);if(e instanceof mn){if(isNaN(e.h))return new cn(e.l,0,0,e.opacity);var t=e.h*$t;return new cn(e.l,Math.cos(t)*e.c,Math.sin(t)*e.c,e.opacity)}e instanceof Ht||(e=Bt(e));var n,r,o=dn(e.r),i=dn(e.g),a=dn(e.b),u=ln((.2225045*o+.7168786*i+.0606169*a)/Zt);return o===i&&i===a?n=r=u:(n=ln((.4360747*o+.3850649*i+.1430804*a)/Qt),r=ln((.0139322*o+.0971045*i+.7141733*a)/Jt)),new cn(116*u-16,500*(n-u),200*(u-r),e.opacity)}function an(e,t){return new cn(e,0,0,null==t?1:t)}function un(e,t,n,r){return 1===arguments.length?on(e):new cn(e,t,n,null==r?1:r)}function cn(e,t,n,r){this.l=+e,this.a=+t,this.b=+n,this.opacity=+r}function ln(e){return e>rn?Math.pow(e,1/3):e/nn+en}function sn(e){return e>tn?e*e*e:nn*(e-en)}function fn(e){return 255*(e<=.0031308?12.92*e:1.055*Math.pow(e,1/2.4)-.055)}function dn(e){return(e/=255)<=.04045?e/12.92:Math.pow((e+.055)/1.055,2.4)}function hn(e){if(e instanceof mn)return new mn(e.h,e.c,e.l,e.opacity);if(e instanceof cn||(e=on(e)),0===e.a&&0===e.b)return new mn(NaN,0,e.l,e.opacity);var t=Math.atan2(e.b,e.a)*Xt;return new mn(t<0?t+360:t,Math.sqrt(e.a*e.a+e.b*e.b),e.l,e.opacity)}function pn(e,t,n,r){return 1===arguments.length?hn(e):new mn(n,t,e,null==r?1:r)}function vn(e,t,n,r){return 1===arguments.length?hn(e):new mn(e,t,n,null==r?1:r)}function mn(e,t,n,r){this.h=+e,this.c=+t,this.l=+n,this.opacity=+r}kt(cn,un,Ot(Tt,{brighter:function(e){return new cn(this.l+18*(null==e?1:e),this.a,this.b,this.opacity)},darker:function(e){return new cn(this.l-18*(null==e?1:e),this.a,this.b,this.opacity)},rgb:function(){var e=(this.l+16)/116,t=isNaN(this.a)?e:e+this.a/500,n=isNaN(this.b)?e:e-this.b/200;return new Ht(fn(3.1338561*(t=Qt*sn(t))-1.6168667*(e=Zt*sn(e))-.4906146*(n=Jt*sn(n))),fn(-.9787684*t+1.9161415*e+.033454*n),fn(.0719453*t-.2289914*e+1.4052427*n),this.opacity)}})),kt(mn,vn,Ot(Tt,{brighter:function(e){return new mn(this.h,this.c,this.l+18*(null==e?1:e),this.opacity)},darker:function(e){return new mn(this.h,this.c,this.l-18*(null==e?1:e),this.opacity)},rgb:function(){return on(this).rgb()}}));var yn=-.29227,gn=-.90649,bn=1.97294,xn=bn*gn,_n=1.78277*bn,wn=1.78277*yn- -.14861*gn;function kn(e,t,n,r){return 1===arguments.length?function(e){if(e instanceof On)return new On(e.h,e.s,e.l,e.opacity);e instanceof Ht||(e=Bt(e));var t=e.r/255,n=e.g/255,r=e.b/255,o=(wn*r+xn*t-_n*n)/(wn+xn-_n),i=r-o,a=(bn*(n-o)-yn*i)/gn,u=Math.sqrt(a*a+i*i)/(bn*o*(1-o)),c=u?Math.atan2(a,i)*Xt-120:NaN;return new On(c<0?c+360:c,u,o,e.opacity)}(e):new On(e,t,n,null==r?1:r)}function On(e,t,n,r){this.h=+e,this.s=+t,this.l=+n,this.opacity=+r}function Tn(e,t,n,r,o){var i=e*e,a=i*e;return((1-3*e+3*i-a)*t+(4-6*i+3*a)*n+(1+3*e+3*i-3*a)*r+a*o)/6}kt(On,kn,Ot(Tt,{brighter:function(e){return e=null==e?1/.7:Math.pow(1/.7,e),new On(this.h,this.s,this.l*e,this.opacity)},darker:function(e){return e=null==e?.7:Math.pow(.7,e),new On(this.h,this.s,this.l*e,this.opacity)},rgb:function(){var e=isNaN(this.h)?0:(this.h+120)*$t,t=+this.l,n=isNaN(this.s)?0:this.s*t*(1-t),r=Math.cos(e),o=Math.sin(e);return new Ht(255*(t+n*(-.14861*r+1.78277*o)),255*(t+n*(yn*r+gn*o)),255*(t+n*(bn*r)),this.opacity)}}));var Cn=function(e){var t=e.length-1;return function(n){var r=n<=0?n=0:n>=1?(n=1,t-1):Math.floor(n*t),o=e[r],i=e[r+1],a=r>0?e[r-1]:2*o-i,u=r180||n<-180?n-360*Math.round(n/360):n):Mn(isNaN(e)?t:e)}function Nn(e){return 1===(e=+e)?Pn:function(t,n){return n-t?function(e,t,n){return e=Math.pow(e,n),t=Math.pow(t,n)-e,n=1/n,function(r){return Math.pow(e+r*t,n)}}(t,n,e):Mn(isNaN(t)?n:t)}}function Pn(e,t){var n=t-e;return n?Sn(e,n):Mn(isNaN(e)?t:e)}var An=function e(t){var n=Nn(t);function r(e,t){var r=n((e=Wt(e)).r,(t=Wt(t)).r),o=n(e.g,t.g),i=n(e.b,t.b),a=Pn(e.opacity,t.opacity);return function(t){return e.r=r(t),e.g=o(t),e.b=i(t),e.opacity=a(t),e+""}}return r.gamma=e,r}(1);function Rn(e){return function(t){var n,r,o=t.length,i=new Array(o),a=new Array(o),u=new Array(o);for(n=0;ni&&(o=t.slice(i,o),u[a]?u[a]+=o:u[++a]=o),(n=n[0])===(r=r[0])?u[a]?u[a]+=r:u[++a]=r:(u[++a]=null,c.push({i:a,x:Fn(n,r)})),i=Wn.lastIndex;return i180?t+=360:t-e>180&&(e+=360),i.push({i:n.push(o(n)+"rotate(",null,r)-2,x:Fn(e,t)})):t&&n.push(o(n)+"rotate("+t+r)}(i.rotate,a.rotate,u,c),function(e,t,n,i){e!==t?i.push({i:n.push(o(n)+"skewX(",null,r)-2,x:Fn(e,t)}):t&&n.push(o(n)+"skewX("+t+r)}(i.skewX,a.skewX,u,c),function(e,t,n,r,i,a){if(e!==n||t!==r){var u=i.push(o(i)+"scale(",null,",",null,")");a.push({i:u-4,x:Fn(e,n)},{i:u-2,x:Fn(t,r)})}else 1===n&&1===r||i.push(o(i)+"scale("+n+","+r+")")}(i.scaleX,i.scaleY,a.scaleX,a.scaleY,u,c),i=a=null,function(e){for(var t,n=-1,r=c.length;++n=0&&t._call.call(null,e),t=t._next;--_r}function Ir(){Cr=(Tr=Mr.now())+Er,_r=wr=0;try{Rr()}finally{_r=0,function(){var e,t,n=gr,r=1/0;for(;n;)n._call?(r>n._time&&(r=n._time),e=n,n=n._next):(t=n._next,n._next=null,n=e?e._next=t:gr=t);br=e,Lr(r)}(),Cr=0}}function zr(){var e=Mr.now(),t=e-Tr;t>Or&&(Er-=t,Tr=e)}function Lr(e){_r||(wr&&(wr=clearTimeout(wr)),e-Cr>24?(e<1/0&&(wr=setTimeout(Ir,e-Mr.now()-Er)),kr&&(kr=clearInterval(kr))):(kr||(Tr=Mr.now(),kr=setInterval(zr,Or)),_r=1,Sr(Ir)))}Pr.prototype=Ar.prototype={constructor:Pr,restart:function(e,t,n){if("function"!==typeof e)throw new TypeError("callback is not a function");n=(null==n?jr():+n)+(null==t?0:+t),this._next||br===this||(br?br._next=this:gr=this,br=this),this._call=e,this._time=n,Lr()},stop:function(){this._call&&(this._call=null,this._time=1/0,Lr())}};var Dr=function(e,t,n){var r=new Pr;return t=null==t?0:+t,r.restart(function(n){r.stop(),e(n+t)},t,n),r},Fr=function(e,t,n){var r=new Pr,o=t;return null==t?(r.restart(e,t,n),r):(t=+t,n=null==n?jr():+n,r.restart(function i(a){a+=o,r.restart(i,o+=t,n),e(a)},t,n),r)},Ur=de("start","end","cancel","interrupt"),Br=[],Wr=0,Hr=1,qr=2,Vr=3,Yr=4,Gr=5,Kr=6,$r=function(e,t,n,r,o,i){var a=e.__transition;if(a){if(n in a)return}else e.__transition={};!function(e,t,n){var r,o=e.__transition;function i(c){var l,s,f,d;if(n.state!==Hr)return u();for(l in o)if((d=o[l]).name===n.name){if(d.state===Vr)return Dr(i);d.state===Yr?(d.state=Kr,d.timer.stop(),d.on.call("interrupt",e,e.__data__,d.index,d.group),delete o[l]):+lWr)throw new Error("too late; already scheduled");return n}function Qr(e,t){var n=Zr(e,t);if(n.state>Vr)throw new Error("too late; already running");return n}function Zr(e,t){var n=e.__transition;if(!n||!(n=n[t]))throw new Error("transition not found");return n}var Jr=function(e,t){var n,r,o,i=e.__transition,a=!0;if(i){for(o in t=null==t?null:t+"",i)(n=i[o]).name===t?(r=n.state>qr&&n.state=0&&(e=e.slice(0,t)),!e||"start"===e})}(t)?Xr:Qr;return function(){var a=i(this,e),u=a.on;u!==r&&(o=(r=u).copy()).on(t,n),a.on=o}}(n,e,t))},attr:function(e,t){var n=ve(e),r="transform"===n?rr:to;return this.attrTween(e,"function"===typeof t?(n.local?function(e,t,n){var r,o,i;return function(){var a,u,c=n(this);if(null!=c)return(a=this.getAttributeNS(e.space,e.local))===(u=c+"")?null:a===r&&u===o?i:(o=u,i=t(r=a,c));this.removeAttributeNS(e.space,e.local)}}:function(e,t,n){var r,o,i;return function(){var a,u,c=n(this);if(null!=c)return(a=this.getAttribute(e))===(u=c+"")?null:a===r&&u===o?i:(o=u,i=t(r=a,c));this.removeAttribute(e)}})(n,r,eo(this,"attr."+e,t)):null==t?(n.local?function(e){return function(){this.removeAttributeNS(e.space,e.local)}}:function(e){return function(){this.removeAttribute(e)}})(n):(n.local?function(e,t,n){var r,o,i=n+"";return function(){var a=this.getAttributeNS(e.space,e.local);return a===i?null:a===r?o:o=t(r=a,n)}}:function(e,t,n){var r,o,i=n+"";return function(){var a=this.getAttribute(e);return a===i?null:a===r?o:o=t(r=a,n)}})(n,r,t))},attrTween:function(e,t){var n="attr."+e;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(null==t)return this.tween(n,null);if("function"!==typeof t)throw new Error;var r=ve(e);return this.tween(n,(r.local?function(e,t){var n,r;function o(){var o=t.apply(this,arguments);return o!==r&&(n=(r=o)&&function(e,t){return function(n){this.setAttributeNS(e.space,e.local,t(n))}}(e,o)),n}return o._value=t,o}:function(e,t){var n,r;function o(){var o=t.apply(this,arguments);return o!==r&&(n=(r=o)&&function(e,t){return function(n){this.setAttribute(e,t(n))}}(e,o)),n}return o._value=t,o})(r,t))},style:function(e,t,n){var r="transform"===(e+="")?nr:to;return null==t?this.styleTween(e,function(e,t){var n,r,o;return function(){var i=Se(this,e),a=(this.style.removeProperty(e),Se(this,e));return i===a?null:i===n&&a===r?o:o=t(n=i,r=a)}}(e,r)).on("end.style."+e,ro(e)):"function"===typeof t?this.styleTween(e,function(e,t,n){var r,o,i;return function(){var a=Se(this,e),u=n(this),c=u+"";return null==u&&(this.style.removeProperty(e),c=u=Se(this,e)),a===c?null:a===r&&c===o?i:(o=c,i=t(r=a,u))}}(e,r,eo(this,"style."+e,t))).each(function(e,t){var n,r,o,i,a="style."+t,u="end."+a;return function(){var c=Qr(this,e),l=c.on,s=null==c.value[a]?i||(i=ro(t)):void 0;l===n&&o===s||(r=(n=l).copy()).on(u,o=s),c.on=r}}(this._id,e)):this.styleTween(e,function(e,t,n){var r,o,i=n+"";return function(){var a=Se(this,e);return a===i?null:a===r?o:o=t(r=a,n)}}(e,r,t),n).on("end.style."+e,null)},styleTween:function(e,t,n){var r="style."+(e+="");if(arguments.length<2)return(r=this.tween(r))&&r._value;if(null==t)return this.tween(r,null);if("function"!==typeof t)throw new Error;return this.tween(r,function(e,t,n){var r,o;function i(){var i=t.apply(this,arguments);return i!==o&&(r=(o=i)&&function(e,t,n){return function(r){this.style.setProperty(e,t(r),n)}}(e,i,n)),r}return i._value=t,i}(e,t,null==n?"":n))},text:function(e){return this.tween("text","function"===typeof e?function(e){return function(){var t=e(this);this.textContent=null==t?"":t}}(eo(this,"text",e)):function(e){return function(){this.textContent=e}}(null==e?"":e+""))},remove:function(){return this.on("end.remove",(e=this._id,function(){var t=this.parentNode;for(var n in this.__transition)if(+n!==e)return;t&&t.removeChild(this)}));var e},tween:function(e,t){var n=this._id;if(e+="",arguments.length<2){for(var r,o=Zr(this.node(),n).tween,i=0,a=o.length;iHr&&n.name===t)return new io([[e]],Jo,t,+r);return null},ti=function(e){return function(){return e}},ni=function(e,t,n){this.target=e,this.type=t,this.selection=n};function ri(){qe.stopImmediatePropagation()}var oi=function(){qe.preventDefault(),qe.stopImmediatePropagation()},ii={name:"drag"},ai={name:"space"},ui={name:"handle"},ci={name:"center"},li={name:"x",handles:["e","w"].map(yi),input:function(e,t){return e&&[[e[0],t[0][1]],[e[1],t[1][1]]]},output:function(e){return e&&[e[0][0],e[1][0]]}},si={name:"y",handles:["n","s"].map(yi),input:function(e,t){return e&&[[t[0][0],e[0]],[t[1][0],e[1]]]},output:function(e){return e&&[e[0][1],e[1][1]]}},fi={name:"xy",handles:["n","e","s","w","nw","ne","se","sw"].map(yi),input:function(e){return e},output:function(e){return e}},di={overlay:"crosshair",selection:"move",n:"ns-resize",e:"ew-resize",s:"ns-resize",w:"ew-resize",nw:"nwse-resize",ne:"nesw-resize",se:"nwse-resize",sw:"nesw-resize"},hi={e:"w",w:"e",nw:"ne",ne:"nw",se:"sw",sw:"se"},pi={n:"s",s:"n",nw:"sw",ne:"se",se:"ne",sw:"nw"},vi={overlay:1,selection:1,n:null,e:1,s:null,w:-1,nw:-1,ne:1,se:1,sw:-1},mi={overlay:1,selection:1,n:-1,e:null,s:1,w:null,nw:-1,ne:-1,se:1,sw:1};function yi(e){return{type:e}}function gi(){return!qe.button}function bi(){var e=this.ownerSVGElement||this;return[[0,0],[e.width.baseVal.value,e.height.baseVal.value]]}function xi(e){for(;!e.__brush;)if(!(e=e.parentNode))return;return e.__brush}function _i(e){return e[0][0]===e[1][0]||e[0][1]===e[1][1]}function wi(e){var t=e.__brush;return t?t.dim.output(t.selection):null}function ki(){return Ci(li)}function Oi(){return Ci(si)}var Ti=function(){return Ci(fi)};function Ci(e){var t,n=bi,r=gi,o=de(a,"start","brush","end"),i=6;function a(t){var n=t.property("__brush",f).selectAll(".overlay").data([yi("overlay")]);n.enter().append("rect").attr("class","overlay").attr("pointer-events","all").attr("cursor",di.overlay).merge(n).each(function(){var e=xi(this).extent;tt(this).attr("x",e[0][0]).attr("y",e[0][1]).attr("width",e[1][0]-e[0][0]).attr("height",e[1][1]-e[0][1])}),t.selectAll(".selection").data([yi("selection")]).enter().append("rect").attr("class","selection").attr("cursor",di.selection).attr("fill","#777").attr("fill-opacity",.3).attr("stroke","#fff").attr("shape-rendering","crispEdges");var r=t.selectAll(".handle").data(e.handles,function(e){return e.type});r.exit().remove(),r.enter().append("rect").attr("class",function(e){return"handle handle--"+e.type}).attr("cursor",function(e){return di[e.type]}),t.each(u).attr("fill","none").attr("pointer-events","all").style("-webkit-tap-highlight-color","rgba(0,0,0,0)").on("mousedown.brush touchstart.brush",s)}function u(){var e=tt(this),t=xi(this).selection;t?(e.selectAll(".selection").style("display",null).attr("x",t[0][0]).attr("y",t[0][1]).attr("width",t[1][0]-t[0][0]).attr("height",t[1][1]-t[0][1]),e.selectAll(".handle").style("display",null).attr("x",function(e){return"e"===e.type[e.type.length-1]?t[1][0]-i/2:t[0][0]-i/2}).attr("y",function(e){return"s"===e.type[0]?t[1][1]-i/2:t[0][1]-i/2}).attr("width",function(e){return"n"===e.type||"s"===e.type?t[1][0]-t[0][0]+i:i}).attr("height",function(e){return"e"===e.type||"w"===e.type?t[1][1]-t[0][1]+i:i})):e.selectAll(".selection,.handle").style("display","none").attr("x",null).attr("y",null).attr("width",null).attr("height",null)}function c(e,t){return e.__brush.emitter||new l(e,t)}function l(e,t){this.that=e,this.args=t,this.state=e.__brush,this.active=0}function s(){if(qe.touches){if(qe.changedTouches.length0&&(n=o-h),w<0?f=d-p:w>0&&(i=a-p),x=ai,I.attr("cursor",di.selection),D());break;default:return}oi()},!0).on("keyup.brush",function(){switch(qe.keyCode){case 16:j&&(m=y=j=!1,D());break;case 18:x===ci&&(_<0?l=s:_>0&&(n=o),w<0?f=d:w>0&&(i=a),x=ui,D());break;case 32:x===ai&&(qe.altKey?(_&&(l=s-h*_,n=o+h*_),w&&(f=d-p*w,i=a+p*w),x=ci):(_<0?l=s:_>0&&(n=o),w<0?f=d:w>0&&(i=a),x=ui),I.attr("cursor",di[b]),D());break;default:return}oi()},!0).on("mousemove.brush",L,!0).on("mouseup.brush",F,!0);pt(qe.view)}ri(),Jr(g),u.call(g),A.start()}function L(){var e=ct(g);!j||m||y||(Math.abs(e[0]-P[0])>Math.abs(e[1]-P[1])?y=!0:m=!0),P=e,v=!0,oi(),D()}function D(){var e;switch(h=P[0]-N[0],p=P[1]-N[1],x){case ai:case ii:_&&(h=Math.max(C-n,Math.min(M-l,h)),o=n+h,s=l+h),w&&(p=Math.max(E-i,Math.min(S-f,p)),a=i+p,d=f+p);break;case ui:_<0?(h=Math.max(C-n,Math.min(M-n,h)),o=n+h,s=l):_>0&&(h=Math.max(C-l,Math.min(M-l,h)),o=n,s=l+h),w<0?(p=Math.max(E-i,Math.min(S-i,p)),a=i+p,d=f):w>0&&(p=Math.max(E-f,Math.min(S-f,p)),a=i,d=f+p);break;case ci:_&&(o=Math.max(C,Math.min(M,n-h*_)),s=Math.max(C,Math.min(M,l+h*_))),w&&(a=Math.max(E,Math.min(S,i-p*w)),d=Math.max(E,Math.min(S,f+p*w)))}s1e-6)if(Math.abs(s*u-c*l)>1e-6&&o){var d=n-i,h=r-a,p=u*u+c*c,v=d*d+h*h,m=Math.sqrt(p),y=Math.sqrt(f),g=o*Math.tan((zi-Math.acos((p+f-v)/(2*m*y)))/2),b=g/y,x=g/m;Math.abs(b-1)>1e-6&&(this._+="L"+(e+b*l)+","+(t+b*s)),this._+="A"+o+","+o+",0,0,"+ +(s*d>l*h)+","+(this._x1=e+x*u)+","+(this._y1=t+x*c)}else this._+="L"+(this._x1=e)+","+(this._y1=t);else;},arc:function(e,t,n,r,o,i){e=+e,t=+t;var a=(n=+n)*Math.cos(r),u=n*Math.sin(r),c=e+a,l=t+u,s=1^i,f=i?r-o:o-r;if(n<0)throw new Error("negative radius: "+n);null===this._x1?this._+="M"+c+","+l:(Math.abs(this._x1-c)>1e-6||Math.abs(this._y1-l)>1e-6)&&(this._+="L"+c+","+l),n&&(f<0&&(f=f%Li+Li),f>Di?this._+="A"+n+","+n+",0,1,"+s+","+(e-a)+","+(t-u)+"A"+n+","+n+",0,1,"+s+","+(this._x1=c)+","+(this._y1=l):f>1e-6&&(this._+="A"+n+","+n+",0,"+ +(f>=zi)+","+s+","+(this._x1=e+n*Math.cos(o))+","+(this._y1=t+n*Math.sin(o))))},rect:function(e,t,n,r){this._+="M"+(this._x0=this._x1=+e)+","+(this._y0=this._y1=+t)+"h"+ +n+"v"+ +r+"h"+-n+"Z"},toString:function(){return this._}};var Bi=Ui;function Wi(e){return e.source}function Hi(e){return e.target}function qi(e){return e.radius}function Vi(e){return e.startAngle}function Yi(e){return e.endAngle}var Gi=function(){var e=Wi,t=Hi,n=qi,r=Vi,o=Yi,i=null;function a(){var a,u=Ri.call(arguments),c=e.apply(this,u),l=t.apply(this,u),s=+n.apply(this,(u[0]=c,u)),f=r.apply(this,u)-ji,d=o.apply(this,u)-ji,h=s*Ei(f),p=s*Mi(f),v=+n.apply(this,(u[0]=l,u)),m=r.apply(this,u)-ji,y=o.apply(this,u)-ji;if(i||(i=a=Bi()),i.moveTo(h,p),i.arc(0,0,s,f,d),f===m&&d===y||(i.quadraticCurveTo(0,0,v*Ei(m),v*Mi(m)),i.arc(0,0,v,m,y)),i.quadraticCurveTo(0,0,h,p),i.closePath(),a)return i=null,a+""||null}return a.radius=function(e){return arguments.length?(n="function"===typeof e?e:Ii(+e),a):n},a.startAngle=function(e){return arguments.length?(r="function"===typeof e?e:Ii(+e),a):r},a.endAngle=function(e){return arguments.length?(o="function"===typeof e?e:Ii(+e),a):o},a.source=function(t){return arguments.length?(e=t,a):e},a.target=function(e){return arguments.length?(t=e,a):t},a.context=function(e){return arguments.length?(i=null==e?null:e,a):i},a};function Ki(){}function $i(e,t){var n=new Ki;if(e instanceof Ki)e.each(function(e,t){n.set(t,e)});else if(Array.isArray(e)){var r,o=-1,i=e.length;if(null==t)for(;++o=r.length)return null!=e&&n.sort(e),null!=t?t(n):n;for(var c,l,s,f=-1,d=n.length,h=r[o++],p=Xi(),v=a();++fr.length)return n;var a,u=o[i-1];return null!=t&&i>=r.length?a=n.entries():(a=[],n.each(function(t,n){a.push({key:n,values:e(t,i)})})),null!=u?a.sort(function(e,t){return u(e.key,t.key)}):a}(i(e,0,ea,ta),0)},key:function(e){return r.push(e),n},sortKeys:function(e){return o[r.length-1]=e,n},sortValues:function(t){return e=t,n},rollup:function(e){return t=e,n}}};function Zi(){return{}}function Ji(e,t,n){e[t]=n}function ea(){return Xi()}function ta(e,t,n){e.set(t,n)}function na(){}var ra=Xi.prototype;function oa(e,t){var n=new na;if(e instanceof na)e.each(function(e){n.add(e)});else if(e){var r=-1,o=e.length;if(null==t)for(;++rr!==h>r&&n<(d-l)*(r-s)/(h-s)+l&&(o=-o)}return o}function va(e,t,n){var r,o,i,a;return function(e,t,n){return(t[0]-e[0])*(n[1]-e[1])===(n[0]-e[0])*(t[1]-e[1])}(e,t,n)&&(o=e[r=+(e[0]===t[0])],i=n[r],a=t[r],o<=i&&i<=a||a<=i&&i<=o)}var ma=function(){},ya=[[],[[[1,1.5],[.5,1]]],[[[1.5,1],[1,1.5]]],[[[1.5,1],[.5,1]]],[[[1,.5],[1.5,1]]],[[[1,1.5],[.5,1]],[[1,.5],[1.5,1]]],[[[1,.5],[1,1.5]]],[[[1,.5],[.5,1]]],[[[.5,1],[1,.5]]],[[[1,1.5],[1,.5]]],[[[.5,1],[1,.5]],[[1.5,1],[1,1.5]]],[[[1.5,1],[1,.5]]],[[[.5,1],[1.5,1]]],[[[1,1.5],[1.5,1]]],[[[.5,1],[1,1.5]]],[]],ga=function(){var e=1,t=1,n=S,r=u;function o(e){var t=n(e);if(Array.isArray(t))t=t.slice().sort(sa);else{var r=m(e),o=r[0],a=r[1];t=M(o,a,t),t=w(Math.floor(o/t)*t,Math.floor(a/t)*t,t)}return t.map(function(t){return i(e,t)})}function i(n,o){var i=[],u=[];return function(n,r,o){var i,u,c,l,s,f,d=new Array,h=new Array;i=u=-1,l=n[0]>=r,ya[l<<1].forEach(p);for(;++i=r,ya[c|l<<1].forEach(p);ya[l<<0].forEach(p);for(;++u=r,s=n[u*e]>=r,ya[l<<1|s<<2].forEach(p);++i=r,f=s,s=n[u*e+i+1]>=r,ya[c|l<<1|s<<2|f<<3].forEach(p);ya[l|s<<3].forEach(p)}i=-1,s=n[u*e]>=r,ya[s<<2].forEach(p);for(;++i=r,ya[s<<2|f<<3].forEach(p);function p(e){var t,n,r=[e[0][0]+i,e[0][1]+u],c=[e[1][0]+i,e[1][1]+u],l=a(r),s=a(c);(t=h[l])?(n=d[s])?(delete h[t.end],delete d[n.start],t===n?(t.ring.push(c),o(t.ring)):d[t.start]=h[n.end]={start:t.start,end:n.end,ring:t.ring.concat(n.ring)}):(delete h[t.end],t.ring.push(c),h[t.end=s]=t):(t=d[s])?(n=h[l])?(delete d[t.start],delete h[n.end],t===n?(t.ring.push(c),o(t.ring)):d[n.start]=h[t.end]={start:n.start,end:t.end,ring:n.ring.concat(t.ring)}):(delete d[t.start],t.ring.unshift(r),d[t.start=l]=t):d[l]=h[s]={start:l,end:s,ring:[r,c]}}ya[s<<3].forEach(p)}(n,o,function(e){r(e,n,o),fa(e)>0?i.push([e]):u.push(e)}),u.forEach(function(e){for(var t,n=0,r=i.length;n0&&a0&&u0)||!(i>0))throw new Error("invalid size");return e=r,t=i,o},o.thresholds=function(e){return arguments.length?(n="function"===typeof e?e:Array.isArray(e)?da(la.call(e)):da(e),o):n},o.smooth=function(e){return arguments.length?(r=e?u:ma,o):r===u},o};function ba(e,t,n){for(var r=e.width,o=e.height,i=1+(n<<1),a=0;a=n&&(u>=i&&(c-=e.data[u-i+a*r]),t.data[u-n+a*r]=c/Math.min(u+1,r-1+i-u,i))}function xa(e,t,n){for(var r=e.width,o=e.height,i=1+(n<<1),a=0;a=n&&(u>=i&&(c-=e.data[a+(u-i)*r]),t.data[a+(u-n)*r]=c/Math.min(u+1,o-1+i-u,i))}function _a(e){return e[0]}function wa(e){return e[1]}function ka(){return 1}var Oa=function(){var e=_a,t=wa,n=ka,r=960,o=500,i=20,a=2,u=3*i,c=r+2*u>>a,l=o+2*u>>a,s=da(20);function f(r){var o=new Float32Array(c*l),f=new Float32Array(c*l);r.forEach(function(r,i,s){var f=+e(r,i,s)+u>>a,d=+t(r,i,s)+u>>a,h=+n(r,i,s);f>=0&&f=0&&d>a),xa({width:c,height:l,data:f},{width:c,height:l,data:o},i>>a),ba({width:c,height:l,data:o},{width:c,height:l,data:f},i>>a),xa({width:c,height:l,data:f},{width:c,height:l,data:o},i>>a),ba({width:c,height:l,data:o},{width:c,height:l,data:f},i>>a),xa({width:c,height:l,data:f},{width:c,height:l,data:o},i>>a);var h=s(o);if(!Array.isArray(h)){var p=R(o);h=M(0,p,h),(h=w(0,Math.floor(p/h)*h,h)).shift()}return ga().thresholds(h).size([c,l])(o).map(d)}function d(e){return e.value*=Math.pow(2,-2*a),e.coordinates.forEach(h),e}function h(e){e.forEach(p)}function p(e){e.forEach(v)}function v(e){e[0]=e[0]*Math.pow(2,a)-u,e[1]=e[1]*Math.pow(2,a)-u}function m(){return c=r+2*(u=3*i)>>a,l=o+2*u>>a,f}return f.x=function(t){return arguments.length?(e="function"===typeof t?t:da(+t),f):e},f.y=function(e){return arguments.length?(t="function"===typeof e?e:da(+e),f):t},f.weight=function(e){return arguments.length?(n="function"===typeof e?e:da(+e),f):n},f.size=function(e){if(!arguments.length)return[r,o];var t=Math.ceil(e[0]),n=Math.ceil(e[1]);if(!(t>=0)&&!(t>=0))throw new Error("invalid size");return r=t,o=n,m()},f.cellSize=function(e){if(!arguments.length)return 1<=1))throw new Error("invalid cell size");return a=Math.floor(Math.log(e)/Math.LN2),m()},f.thresholds=function(e){return arguments.length?(s="function"===typeof e?e:Array.isArray(e)?da(la.call(e)):da(e),f):s},f.bandwidth=function(e){if(!arguments.length)return Math.sqrt(i*(i+1));if(!((e=+e)>=0))throw new Error("invalid bandwidth");return i=Math.round((Math.sqrt(4*e*e+1)-1)/2),m()},f},Ta={},Ca={},Ea=34,Ma=10,Sa=13;function ja(e){return new Function("d","return {"+e.map(function(e,t){return JSON.stringify(e)+": d["+t+"]"}).join(",")+"}")}var Na=function(e){var t=new RegExp('["'+e+"\n\r]"),n=e.charCodeAt(0);function r(e,t){var r,o=[],i=e.length,a=0,u=0,c=i<=0,l=!1;function s(){if(c)return Ca;if(l)return l=!1,Ta;var t,r,o=a;if(e.charCodeAt(o)===Ea){for(;a++=i?c=!0:(r=e.charCodeAt(a++))===Ma?l=!0:r===Sa&&(l=!0,e.charCodeAt(a)===Ma&&++a),e.slice(o+1,t-1).replace(/""/g,'"')}for(;a=(i=(v+y)/2))?v=i:y=i,(s=n>=(a=(m+g)/2))?m=a:g=a,o=h,!(h=h[f=s<<1|l]))return o[f]=p,e;if(u=+e._x.call(null,h.data),c=+e._y.call(null,h.data),t===u&&n===c)return p.next=h,o?o[f]=p:e._root=p,e;do{o=o?o[f]=new Array(4):e._root=new Array(4),(l=t>=(i=(v+y)/2))?v=i:y=i,(s=n>=(a=(m+g)/2))?m=a:g=a}while((f=s<<1|l)===(d=(c>=a)<<1|u>=i));return o[d]=h,o[f]=p,e}var lu=function(e,t,n,r,o){this.node=e,this.x0=t,this.y0=n,this.x1=r,this.y1=o};function su(e){return e[0]}function fu(e){return e[1]}function du(e,t,n){var r=new hu(null==t?su:t,null==n?fu:n,NaN,NaN,NaN,NaN);return null==e?r:r.addAll(e)}function hu(e,t,n,r,o,i){this._x=e,this._y=t,this._x0=n,this._y0=r,this._x1=o,this._y1=i,this._root=void 0}function pu(e){for(var t={data:e.data},n=t;e=e.next;)n=n.next={data:e.data};return t}var vu=du.prototype=hu.prototype;function mu(e){return e.x+e.vx}function yu(e){return e.y+e.vy}vu.copy=function(){var e,t,n=new hu(this._x,this._y,this._x0,this._y0,this._x1,this._y1),r=this._root;if(!r)return n;if(!r.length)return n._root=pu(r),n;for(e=[{source:r,target:n._root=new Array(4)}];r=e.pop();)for(var o=0;o<4;++o)(t=r.source[o])&&(t.length?e.push({source:t,target:r.target[o]=new Array(4)}):r.target[o]=pu(t));return n},vu.add=function(e){var t=+this._x.call(null,e),n=+this._y.call(null,e);return cu(this.cover(t,n),t,n,e)},vu.addAll=function(e){var t,n,r,o,i=e.length,a=new Array(i),u=new Array(i),c=1/0,l=1/0,s=-1/0,f=-1/0;for(n=0;ns&&(s=r),of&&(f=o));for(se||e>o||r>t||t>i))return this;var a,u,c=o-n,l=this._root;switch(u=(t<(r+i)/2)<<1|e<(n+o)/2){case 0:do{(a=new Array(4))[u]=l,l=a}while(i=r+(c*=2),e>(o=n+c)||t>i);break;case 1:do{(a=new Array(4))[u]=l,l=a}while(i=r+(c*=2),(n=o-c)>e||t>i);break;case 2:do{(a=new Array(4))[u]=l,l=a}while(r=i-(c*=2),e>(o=n+c)||r>t);break;case 3:do{(a=new Array(4))[u]=l,l=a}while(r=i-(c*=2),(n=o-c)>e||r>t)}this._root&&this._root.length&&(this._root=l)}return this._x0=n,this._y0=r,this._x1=o,this._y1=i,this},vu.data=function(){var e=[];return this.visit(function(t){if(!t.length)do{e.push(t.data)}while(t=t.next)}),e},vu.extent=function(e){return arguments.length?this.cover(+e[0][0],+e[0][1]).cover(+e[1][0],+e[1][1]):isNaN(this._x0)?void 0:[[this._x0,this._y0],[this._x1,this._y1]]},vu.find=function(e,t,n){var r,o,i,a,u,c,l,s=this._x0,f=this._y0,d=this._x1,h=this._y1,p=[],v=this._root;for(v&&p.push(new lu(v,s,f,d,h)),null==n?n=1/0:(s=e-n,f=t-n,d=e+n,h=t+n,n*=n);c=p.pop();)if(!(!(v=c.node)||(o=c.x0)>d||(i=c.y0)>h||(a=c.x1)=y)<<1|e>=m)&&(c=p[p.length-1],p[p.length-1]=p[p.length-1-l],p[p.length-1-l]=c)}else{var g=e-+this._x.call(null,v.data),b=t-+this._y.call(null,v.data),x=g*g+b*b;if(x=(u=(p+m)/2))?p=u:m=u,(s=a>=(c=(v+y)/2))?v=c:y=c,t=h,!(h=h[f=s<<1|l]))return this;if(!h.length)break;(t[f+1&3]||t[f+2&3]||t[f+3&3])&&(n=t,d=f)}for(;h.data!==e;)if(r=h,!(h=h.next))return this;return(o=h.next)&&delete h.next,r?(o?r.next=o:delete r.next,this):t?(o?t[f]=o:delete t[f],(h=t[0]||t[1]||t[2]||t[3])&&h===(t[3]||t[2]||t[1]||t[0])&&!h.length&&(n?n[d]=h:this._root=h),this):(this._root=o,this)},vu.removeAll=function(e){for(var t=0,n=e.length;tc+h||ol+h||iu.index){var p=c-a.x-a.vx,v=l-a.y-a.vy,m=p*p+v*v;me.r&&(e.r=e[t].r)}function u(){if(t){var r,o,i=t.length;for(n=new Array(i),r=0;r1?(null==n?u.remove(e):u.set(e,h(n)),t):u.get(e)},find:function(t,n,r){var o,i,a,u,c,l=0,s=e.length;for(null==r?r=1/0:r*=r,l=0;l1?(l.on(e,n),t):l.on(e)}}},Eu=function(){var e,t,n,r,o=au(-30),i=1,a=1/0,u=.81;function c(r){var o,i=e.length,a=du(e,wu,ku).visitAfter(s);for(n=r,o=0;o=a)){(e.data!==t||e.next)&&(0===s&&(h+=(s=uu())*s),0===f&&(h+=(f=uu())*f),h1?r[0]+r.slice(2):r,+e.slice(n+1)]},Pu=function(e){return(e=Nu(Math.abs(e)))?e[1]:NaN},Au=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function Ru(e){return new Iu(e)}function Iu(e){if(!(t=Au.exec(e)))throw new Error("invalid format: "+e);var t;this.fill=t[1]||" ",this.align=t[2]||">",this.sign=t[3]||"-",this.symbol=t[4]||"",this.zero=!!t[5],this.width=t[6]&&+t[6],this.comma=!!t[7],this.precision=t[8]&&+t[8].slice(1),this.trim=!!t[9],this.type=t[10]||""}Ru.prototype=Iu.prototype,Iu.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(null==this.width?"":Math.max(1,0|this.width))+(this.comma?",":"")+(null==this.precision?"":"."+Math.max(0,0|this.precision))+(this.trim?"~":"")+this.type};var zu,Lu,Du,Fu,Uu=function(e){e:for(var t,n=e.length,r=1,o=-1;r0){if(!+e[r])break e;o=0}}return o>0?e.slice(0,o)+e.slice(t+1):e},Bu=function(e,t){var n=Nu(e,t);if(!n)return e+"";var r=n[0],o=n[1];return o<0?"0."+new Array(-o).join("0")+r:r.length>o+1?r.slice(0,o+1)+"."+r.slice(o+1):r+new Array(o-r.length+2).join("0")},Wu={"%":function(e,t){return(100*e).toFixed(t)},b:function(e){return Math.round(e).toString(2)},c:function(e){return e+""},d:function(e){return Math.round(e).toString(10)},e:function(e,t){return e.toExponential(t)},f:function(e,t){return e.toFixed(t)},g:function(e,t){return e.toPrecision(t)},o:function(e){return Math.round(e).toString(8)},p:function(e,t){return Bu(100*e,t)},r:Bu,s:function(e,t){var n=Nu(e,t);if(!n)return e+"";var r=n[0],o=n[1],i=o-(zu=3*Math.max(-8,Math.min(8,Math.floor(o/3))))+1,a=r.length;return i===a?r:i>a?r+new Array(i-a+1).join("0"):i>0?r.slice(0,i)+"."+r.slice(i):"0."+new Array(1-i).join("0")+Nu(e,Math.max(0,t+i-1))[0]},X:function(e){return Math.round(e).toString(16).toUpperCase()},x:function(e){return Math.round(e).toString(16)}},Hu=function(e){return e},qu=["y","z","a","f","p","n","\xb5","m","","k","M","G","T","P","E","Z","Y"],Vu=function(e){var t,n,r=e.grouping&&e.thousands?(t=e.grouping,n=e.thousands,function(e,r){for(var o=e.length,i=[],a=0,u=t[0],c=0;o>0&&u>0&&(c+u+1>r&&(u=Math.max(1,r-c)),i.push(e.substring(o-=u,o+u)),!((c+=u+1)>r));)u=t[a=(a+1)%t.length];return i.reverse().join(n)}):Hu,o=e.currency,i=e.decimal,a=e.numerals?function(e){return function(t){return t.replace(/[0-9]/g,function(t){return e[+t]})}}(e.numerals):Hu,u=e.percent||"%";function c(e){var t=(e=Ru(e)).fill,n=e.align,c=e.sign,l=e.symbol,s=e.zero,f=e.width,d=e.comma,h=e.precision,p=e.trim,v=e.type;"n"===v?(d=!0,v="g"):Wu[v]||(null==h&&(h=12),p=!0,v="g"),(s||"0"===t&&"="===n)&&(s=!0,t="0",n="=");var m="$"===l?o[0]:"#"===l&&/[boxX]/.test(v)?"0"+v.toLowerCase():"",y="$"===l?o[1]:/[%p]/.test(v)?u:"",g=Wu[v],b=/[defgprs%]/.test(v);function x(e){var o,u,l,x=m,_=y;if("c"===v)_=g(e)+_,e="";else{var w=(e=+e)<0;if(e=g(Math.abs(e),h),p&&(e=Uu(e)),w&&0===+e&&(w=!1),x=(w?"("===c?c:"-":"-"===c||"("===c?"":c)+x,_=("s"===v?qu[8+zu/3]:"")+_+(w&&"("===c?")":""),b)for(o=-1,u=e.length;++o(l=e.charCodeAt(o))||l>57){_=(46===l?i+e.slice(o+1):e.slice(o))+_,e=e.slice(0,o);break}}d&&!s&&(e=r(e,1/0));var k=x.length+e.length+_.length,O=k>1)+x+e+_+O.slice(k);break;default:e=O+x+e+_}return a(e)}return h=null==h?6:/[gprs]/.test(v)?Math.max(1,Math.min(21,h)):Math.max(0,Math.min(20,h)),x.toString=function(){return e+""},x}return{format:c,formatPrefix:function(e,t){var n=c(((e=Ru(e)).type="f",e)),r=3*Math.max(-8,Math.min(8,Math.floor(Pu(t)/3))),o=Math.pow(10,-r),i=qu[8+r/3];return function(e){return n(o*e)+i}}}};function Yu(e){return Lu=Vu(e),Du=Lu.format,Fu=Lu.formatPrefix,Lu}Yu({decimal:".",thousands:",",grouping:[3],currency:["$",""]});var Gu=function(e){return Math.max(0,-Pu(Math.abs(e)))},Ku=function(e,t){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(Pu(t)/3)))-Pu(Math.abs(e)))},$u=function(e,t){return e=Math.abs(e),t=Math.abs(t)-e,Math.max(0,Pu(t)-Pu(e))+1},Xu=function(){return new Qu};function Qu(){this.reset()}Qu.prototype={constructor:Qu,reset:function(){this.s=this.t=0},add:function(e){Ju(Zu,e,this.t),Ju(this,Zu.s,this.s),this.s?this.t+=Zu.t:this.s=Zu.t},valueOf:function(){return this.s}};var Zu=new Qu;function Ju(e,t,n){var r=e.s=t+n,o=r-t,i=r-o;e.t=t-i+(n-o)}var ec=1e-6,tc=Math.PI,nc=tc/2,rc=tc/4,oc=2*tc,ic=180/tc,ac=tc/180,uc=Math.abs,cc=Math.atan,lc=Math.atan2,sc=Math.cos,fc=Math.ceil,dc=Math.exp,hc=(Math.floor,Math.log),pc=Math.pow,vc=Math.sin,mc=Math.sign||function(e){return e>0?1:e<0?-1:0},yc=Math.sqrt,gc=Math.tan;function bc(e){return e>1?0:e<-1?tc:Math.acos(e)}function xc(e){return e>1?nc:e<-1?-nc:Math.asin(e)}function _c(e){return(e=vc(e/2))*e}function wc(){}function kc(e,t){e&&Tc.hasOwnProperty(e.type)&&Tc[e.type](e,t)}var Oc={Feature:function(e,t){kc(e.geometry,t)},FeatureCollection:function(e,t){for(var n=e.features,r=-1,o=n.length;++r=0?1:-1,o=r*n,i=sc(t=(t*=ac)/2+rc),a=vc(t),u=Pc*a,c=Nc*i+u*sc(o),l=u*r*vc(o);Rc.add(lc(l,c)),jc=e,Nc=i,Pc=a}var Bc=function(e){return Ic.reset(),Ac(e,zc),2*Ic};function Wc(e){return[lc(e[1],e[0]),xc(e[2])]}function Hc(e){var t=e[0],n=e[1],r=sc(n);return[r*sc(t),r*vc(t),vc(n)]}function qc(e,t){return e[0]*t[0]+e[1]*t[1]+e[2]*t[2]}function Vc(e,t){return[e[1]*t[2]-e[2]*t[1],e[2]*t[0]-e[0]*t[2],e[0]*t[1]-e[1]*t[0]]}function Yc(e,t){e[0]+=t[0],e[1]+=t[1],e[2]+=t[2]}function Gc(e,t){return[e[0]*t,e[1]*t,e[2]*t]}function Kc(e){var t=yc(e[0]*e[0]+e[1]*e[1]+e[2]*e[2]);e[0]/=t,e[1]/=t,e[2]/=t}var $c,Xc,Qc,Zc,Jc,el,tl,nl,rl,ol,il=Xu(),al={point:ul,lineStart:ll,lineEnd:sl,polygonStart:function(){al.point=fl,al.lineStart=dl,al.lineEnd=hl,il.reset(),zc.polygonStart()},polygonEnd:function(){zc.polygonEnd(),al.point=ul,al.lineStart=ll,al.lineEnd=sl,Rc<0?($c=-(Qc=180),Xc=-(Zc=90)):il>ec?Zc=90:il<-ec&&(Xc=-90),ol[0]=$c,ol[1]=Qc}};function ul(e,t){rl.push(ol=[$c=e,Qc=e]),tZc&&(Zc=t)}function cl(e,t){var n=Hc([e*ac,t*ac]);if(nl){var r=Vc(nl,n),o=Vc([r[1],-r[0],0],r);Kc(o),o=Wc(o);var i,a=e-Jc,u=a>0?1:-1,c=o[0]*ic*u,l=uc(a)>180;l^(u*JcZc&&(Zc=i):l^(u*Jc<(c=(c+360)%360-180)&&cZc&&(Zc=t)),l?epl($c,Qc)&&(Qc=e):pl(e,Qc)>pl($c,Qc)&&($c=e):Qc>=$c?(e<$c&&($c=e),e>Qc&&(Qc=e)):e>Jc?pl($c,e)>pl($c,Qc)&&(Qc=e):pl(e,Qc)>pl($c,Qc)&&($c=e)}else rl.push(ol=[$c=e,Qc=e]);tZc&&(Zc=t),nl=n,Jc=e}function ll(){al.point=cl}function sl(){ol[0]=$c,ol[1]=Qc,al.point=ul,nl=null}function fl(e,t){if(nl){var n=e-Jc;il.add(uc(n)>180?n+(n>0?360:-360):n)}else el=e,tl=t;zc.point(e,t),cl(e,t)}function dl(){zc.lineStart()}function hl(){fl(el,tl),zc.lineEnd(),uc(il)>ec&&($c=-(Qc=180)),ol[0]=$c,ol[1]=Qc,nl=null}function pl(e,t){return(t-=e)<0?t+360:t}function vl(e,t){return e[0]-t[0]}function ml(e,t){return e[0]<=e[1]?e[0]<=t&&t<=e[1]:tpl(r[0],r[1])&&(r[1]=o[1]),pl(o[0],r[1])>pl(r[0],r[1])&&(r[0]=o[0])):i.push(r=o);for(a=-1/0,t=0,r=i[n=i.length-1];t<=n;r=o,++t)o=i[t],(u=pl(r[1],o[0]))>a&&(a=u,$c=o[0],Qc=r[1])}return rl=ol=null,$c===1/0||Xc===1/0?[[NaN,NaN],[NaN,NaN]]:[[$c,Xc],[Qc,Zc]]},Rl={sphere:wc,point:Il,lineStart:Ll,lineEnd:Ul,polygonStart:function(){Rl.lineStart=Bl,Rl.lineEnd=Wl},polygonEnd:function(){Rl.lineStart=Ll,Rl.lineEnd=Ul}};function Il(e,t){e*=ac;var n=sc(t*=ac);zl(n*sc(e),n*vc(e),vc(t))}function zl(e,t,n){bl+=(e-bl)/++yl,xl+=(t-xl)/yl,_l+=(n-_l)/yl}function Ll(){Rl.point=Dl}function Dl(e,t){e*=ac;var n=sc(t*=ac);jl=n*sc(e),Nl=n*vc(e),Pl=vc(t),Rl.point=Fl,zl(jl,Nl,Pl)}function Fl(e,t){e*=ac;var n=sc(t*=ac),r=n*sc(e),o=n*vc(e),i=vc(t),a=lc(yc((a=Nl*i-Pl*o)*a+(a=Pl*r-jl*i)*a+(a=jl*o-Nl*r)*a),jl*r+Nl*o+Pl*i);gl+=a,wl+=a*(jl+(jl=r)),kl+=a*(Nl+(Nl=o)),Ol+=a*(Pl+(Pl=i)),zl(jl,Nl,Pl)}function Ul(){Rl.point=Il}function Bl(){Rl.point=Hl}function Wl(){ql(Ml,Sl),Rl.point=Il}function Hl(e,t){Ml=e,Sl=t,e*=ac,t*=ac,Rl.point=ql;var n=sc(t);jl=n*sc(e),Nl=n*vc(e),Pl=vc(t),zl(jl,Nl,Pl)}function ql(e,t){e*=ac;var n=sc(t*=ac),r=n*sc(e),o=n*vc(e),i=vc(t),a=Nl*i-Pl*o,u=Pl*r-jl*i,c=jl*o-Nl*r,l=yc(a*a+u*u+c*c),s=xc(l),f=l&&-s/l;Tl+=f*a,Cl+=f*u,El+=f*c,gl+=s,wl+=s*(jl+(jl=r)),kl+=s*(Nl+(Nl=o)),Ol+=s*(Pl+(Pl=i)),zl(jl,Nl,Pl)}var Vl=function(e){yl=gl=bl=xl=_l=wl=kl=Ol=Tl=Cl=El=0,Ac(e,Rl);var t=Tl,n=Cl,r=El,o=t*t+n*n+r*r;return o<1e-12&&(t=wl,n=kl,r=Ol,gltc?e+Math.round(-e/oc)*oc:e,t]}function $l(e,t,n){return(e%=oc)?t||n?Gl(Ql(e),Zl(t,n)):Ql(e):t||n?Zl(t,n):Kl}function Xl(e){return function(t,n){return[(t+=e)>tc?t-oc:t<-tc?t+oc:t,n]}}function Ql(e){var t=Xl(e);return t.invert=Xl(-e),t}function Zl(e,t){var n=sc(e),r=vc(e),o=sc(t),i=vc(t);function a(e,t){var a=sc(t),u=sc(e)*a,c=vc(e)*a,l=vc(t),s=l*n+u*r;return[lc(c*o-s*i,u*n-l*r),xc(s*o+c*i)]}return a.invert=function(e,t){var a=sc(t),u=sc(e)*a,c=vc(e)*a,l=vc(t),s=l*o-c*i;return[lc(c*o+l*i,u*n+s*r),xc(s*n-u*r)]},a}Kl.invert=Kl;var Jl=function(e){function t(t){return(t=e(t[0]*ac,t[1]*ac))[0]*=ic,t[1]*=ic,t}return e=$l(e[0]*ac,e[1]*ac,e.length>2?e[2]*ac:0),t.invert=function(t){return(t=e.invert(t[0]*ac,t[1]*ac))[0]*=ic,t[1]*=ic,t},t};function es(e,t,n,r,o,i){if(n){var a=sc(t),u=vc(t),c=r*n;null==o?(o=t+r*oc,i=t-c/2):(o=ts(a,o),i=ts(a,i),(r>0?oi)&&(o+=r*oc));for(var l,s=o;r>0?s>i:s1&&t.push(t.pop().concat(t.shift()))},result:function(){var n=t;return t=[],e=null,n}}},os=function(e,t){return uc(e[0]-t[0])=0;--i)o.point((s=l[i])[0],s[1]);else r(d.x,d.p.x,-1,o);d=d.p}l=(d=d.o).z,h=!h}while(!d.v);o.lineEnd()}}};function us(e){if(t=e.length){for(var t,n,r=0,o=e[0];++r=0?1:-1,T=O*k,C=T>tc,E=v*_;if(cs.add(lc(E*O*vc(T),m*w+E*sc(T))),a+=C?k+O*oc:k,C^h>=n^b>=n){var M=Vc(Hc(d),Hc(g));Kc(M);var S=Vc(i,M);Kc(S);var j=(C^k>=0?-1:1)*xc(S[2]);(r>j||r===j&&(M[0]||M[1]))&&(u+=C^k>=0?1:-1)}}return(a<-ec||a0){for(f||(o.polygonStart(),f=!0),o.lineStart(),e=0;e1&&2&c&&d.push(d.pop().concat(d.shift())),a.push(d.filter(fs))}return d}};function fs(e){return e.length>1}function ds(e,t){return((e=e.x)[0]<0?e[1]-nc-ec:nc-e[1])-((t=t.x)[0]<0?t[1]-nc-ec:nc-t[1])}var hs=ss(function(){return!0},function(e){var t,n=NaN,r=NaN,o=NaN;return{lineStart:function(){e.lineStart(),t=1},point:function(i,a){var u=i>0?tc:-tc,c=uc(i-n);uc(c-tc)0?nc:-nc),e.point(o,r),e.lineEnd(),e.lineStart(),e.point(u,r),e.point(i,r),t=0):o!==u&&c>=tc&&(uc(n-o)ec?cc((vc(t)*(i=sc(r))*vc(n)-vc(r)*(o=sc(t))*vc(e))/(o*i*a)):(t+r)/2}(n,r,i,a),e.point(o,r),e.lineEnd(),e.lineStart(),e.point(u,r),t=0),e.point(n=i,r=a),o=u},lineEnd:function(){e.lineEnd(),n=r=NaN},clean:function(){return 2-t}}},function(e,t,n,r){var o;if(null==e)o=n*nc,r.point(-tc,o),r.point(0,o),r.point(tc,o),r.point(tc,0),r.point(tc,-o),r.point(0,-o),r.point(-tc,-o),r.point(-tc,0),r.point(-tc,o);else if(uc(e[0]-t[0])>ec){var i=e[0]0,o=uc(t)>ec;function i(e,n){return sc(e)*sc(n)>t}function a(e,n,r){var o=[1,0,0],i=Vc(Hc(e),Hc(n)),a=qc(i,i),u=i[0],c=a-u*u;if(!c)return!r&&e;var l=t*a/c,s=-t*u/c,f=Vc(o,i),d=Gc(o,l);Yc(d,Gc(i,s));var h=f,p=qc(d,h),v=qc(h,h),m=p*p-v*(qc(d,d)-1);if(!(m<0)){var y=yc(m),g=Gc(h,(-p-y)/v);if(Yc(g,d),g=Wc(g),!r)return g;var b,x=e[0],_=n[0],w=e[1],k=n[1];_0^g[1]<(uc(g[0]-x)tc^(x<=g[0]&&g[0]<=_)){var C=Gc(h,(-p+y)/v);return Yc(C,d),[g,Wc(C)]}}}function u(t,n){var o=r?e:tc-e,i=0;return t<-o?i|=1:t>o&&(i|=2),n<-o?i|=4:n>o&&(i|=8),i}return ss(i,function(e){var t,n,c,l,s;return{lineStart:function(){l=c=!1,s=1},point:function(f,d){var h,p=[f,d],v=i(f,d),m=r?v?0:u(f,d):v?u(f+(f<0?tc:-tc),d):0;if(!t&&(l=c=v)&&e.lineStart(),v!==c&&(!(h=a(t,p))||os(t,h)||os(p,h))&&(p[0]+=ec,p[1]+=ec,v=i(p[0],p[1])),v!==c)s=0,v?(e.lineStart(),h=a(p,t),e.point(h[0],h[1])):(h=a(t,p),e.point(h[0],h[1]),e.lineEnd()),t=h;else if(o&&t&&r^v){var y;m&n||!(y=a(p,t,!0))||(s=0,r?(e.lineStart(),e.point(y[0][0],y[0][1]),e.point(y[1][0],y[1][1]),e.lineEnd()):(e.point(y[1][0],y[1][1]),e.lineEnd(),e.lineStart(),e.point(y[0][0],y[0][1])))}!v||t&&os(t,p)||e.point(p[0],p[1]),t=p,c=v,n=m},lineEnd:function(){c&&e.lineEnd(),t=null},clean:function(){return s|(l&&c)<<1}}},function(t,r,o,i){es(i,e,n,o,t,r)},r?[0,-e]:[-tc,e-tc])},vs=function(e,t,n,r,o,i){var a,u=e[0],c=e[1],l=0,s=1,f=t[0]-u,d=t[1]-c;if(a=n-u,f||!(a>0)){if(a/=f,f<0){if(a0){if(a>s)return;a>l&&(l=a)}if(a=o-u,f||!(a<0)){if(a/=f,f<0){if(a>s)return;a>l&&(l=a)}else if(f>0){if(a0)){if(a/=d,d<0){if(a0){if(a>s)return;a>l&&(l=a)}if(a=i-c,d||!(a<0)){if(a/=d,d<0){if(a>s)return;a>l&&(l=a)}else if(d>0){if(a0&&(e[0]=u+l*f,e[1]=c+l*d),s<1&&(t[0]=u+s*f,t[1]=c+s*d),!0}}}}},ms=1e9,ys=-ms;function gs(e,t,n,r){function o(o,i){return e<=o&&o<=n&&t<=i&&i<=r}function i(o,i,u,l){var s=0,f=0;if(null==o||(s=a(o,u))!==(f=a(i,u))||c(o,i)<0^u>0)do{l.point(0===s||3===s?e:n,s>1?r:t)}while((s=(s+u+4)%4)!==f);else l.point(i[0],i[1])}function a(r,o){return uc(r[0]-e)0?0:3:uc(r[0]-n)0?2:1:uc(r[1]-t)0?1:0:o>0?3:2}function u(e,t){return c(e.x,t.x)}function c(e,t){var n=a(e,1),r=a(t,1);return n!==r?n-r:0===n?t[1]-e[1]:1===n?e[0]-t[0]:2===n?e[1]-t[1]:t[0]-e[0]}return function(a){var c,l,s,f,d,h,p,v,m,y,g,b=a,x=rs(),_={point:w,lineStart:function(){_.point=k,l&&l.push(s=[]);y=!0,m=!1,p=v=NaN},lineEnd:function(){c&&(k(f,d),h&&m&&x.rejoin(),c.push(x.result()));_.point=w,m&&b.lineEnd()},polygonStart:function(){b=x,c=[],l=[],g=!0},polygonEnd:function(){var t=function(){for(var t=0,n=0,o=l.length;nr&&(d-i)*(r-a)>(h-a)*(e-i)&&++t:h<=r&&(d-i)*(r-a)<(h-a)*(e-i)&&--t;return t}(),n=g&&t,o=(c=L(c)).length;(n||o)&&(a.polygonStart(),n&&(a.lineStart(),i(null,null,1,a),a.lineEnd()),o&&as(c,u,t,i,a),a.polygonEnd());b=a,c=l=s=null}};function w(e,t){o(e,t)&&b.point(e,t)}function k(i,a){var u=o(i,a);if(l&&s.push([i,a]),y)f=i,d=a,h=u,y=!1,u&&(b.lineStart(),b.point(i,a));else if(u&&m)b.point(i,a);else{var c=[p=Math.max(ys,Math.min(ms,p)),v=Math.max(ys,Math.min(ms,v))],x=[i=Math.max(ys,Math.min(ms,i)),a=Math.max(ys,Math.min(ms,a))];vs(c,x,e,t,n,r)?(m||(b.lineStart(),b.point(c[0],c[1])),b.point(x[0],x[1]),u||b.lineEnd(),g=!1):u&&(b.lineStart(),b.point(i,a),g=!1)}p=i,v=a,m=u}return _}}var bs,xs,_s,ws=function(){var e,t,n,r=0,o=0,i=960,a=500;return n={stream:function(n){return e&&t===n?e:e=gs(r,o,i,a)(t=n)},extent:function(u){return arguments.length?(r=+u[0][0],o=+u[0][1],i=+u[1][0],a=+u[1][1],e=t=null,n):[[r,o],[i,a]]}}},ks=Xu(),Os={sphere:wc,point:wc,lineStart:function(){Os.point=Cs,Os.lineEnd=Ts},lineEnd:wc,polygonStart:wc,polygonEnd:wc};function Ts(){Os.point=Os.lineEnd=wc}function Cs(e,t){bs=e*=ac,xs=vc(t*=ac),_s=sc(t),Os.point=Es}function Es(e,t){e*=ac;var n=vc(t*=ac),r=sc(t),o=uc(e-bs),i=sc(o),a=r*vc(o),u=_s*n-xs*r*i,c=xs*n+_s*r*i;ks.add(lc(yc(a*a+u*u),c)),bs=e,xs=n,_s=r}var Ms=function(e){return ks.reset(),Ac(e,Os),+ks},Ss=[null,null],js={type:"LineString",coordinates:Ss},Ns=function(e,t){return Ss[0]=e,Ss[1]=t,Ms(js)},Ps={Feature:function(e,t){return Rs(e.geometry,t)},FeatureCollection:function(e,t){for(var n=e.features,r=-1,o=n.length;++rec}).map(c)).concat(w(fc(i/h)*h,o,h).filter(function(e){return uc(e%v)>ec}).map(l))}return y.lines=function(){return g().map(function(e){return{type:"LineString",coordinates:e}})},y.outline=function(){return{type:"Polygon",coordinates:[s(r).concat(f(a).slice(1),s(n).reverse().slice(1),f(u).reverse().slice(1))]}},y.extent=function(e){return arguments.length?y.extentMajor(e).extentMinor(e):y.extentMinor()},y.extentMajor=function(e){return arguments.length?(r=+e[0][0],n=+e[1][0],u=+e[0][1],a=+e[1][1],r>n&&(e=r,r=n,n=e),u>a&&(e=u,u=a,a=e),y.precision(m)):[[r,u],[n,a]]},y.extentMinor=function(n){return arguments.length?(t=+n[0][0],e=+n[1][0],i=+n[0][1],o=+n[1][1],t>e&&(n=t,t=e,e=n),i>o&&(n=i,i=o,o=n),y.precision(m)):[[t,i],[e,o]]},y.step=function(e){return arguments.length?y.stepMajor(e).stepMinor(e):y.stepMinor()},y.stepMajor=function(e){return arguments.length?(p=+e[0],v=+e[1],y):[p,v]},y.stepMinor=function(e){return arguments.length?(d=+e[0],h=+e[1],y):[d,h]},y.precision=function(d){return arguments.length?(m=+d,c=Bs(i,o,90),l=Ws(t,e,m),s=Bs(u,a,90),f=Ws(r,n,m),y):m},y.extentMajor([[-180,-90+ec],[180,90-ec]]).extentMinor([[-180,-80-ec],[180,80+ec]])}function qs(){return Hs()()}var Vs,Ys,Gs,Ks,$s=function(e,t){var n=e[0]*ac,r=e[1]*ac,o=t[0]*ac,i=t[1]*ac,a=sc(r),u=vc(r),c=sc(i),l=vc(i),s=a*sc(n),f=a*vc(n),d=c*sc(o),h=c*vc(o),p=2*xc(yc(_c(i-r)+a*c*_c(o-n))),v=vc(p),m=p?function(e){var t=vc(e*=p)/v,n=vc(p-e)/v,r=n*s+t*d,o=n*f+t*h,i=n*u+t*l;return[lc(o,r)*ic,lc(i,yc(r*r+o*o))*ic]}:function(){return[n*ic,r*ic]};return m.distance=p,m},Xs=function(e){return e},Qs=Xu(),Zs=Xu(),Js={point:wc,lineStart:wc,lineEnd:wc,polygonStart:function(){Js.lineStart=ef,Js.lineEnd=rf},polygonEnd:function(){Js.lineStart=Js.lineEnd=Js.point=wc,Qs.add(uc(Zs)),Zs.reset()},result:function(){var e=Qs/2;return Qs.reset(),e}};function ef(){Js.point=tf}function tf(e,t){Js.point=nf,Vs=Gs=e,Ys=Ks=t}function nf(e,t){Zs.add(Ks*e-Gs*t),Gs=e,Ks=t}function rf(){nf(Vs,Ys)}var of=Js,af=1/0,uf=af,cf=-af,lf=cf;var sf,ff,df,hf,pf={point:function(e,t){ecf&&(cf=e);tlf&&(lf=t)},lineStart:wc,lineEnd:wc,polygonStart:wc,polygonEnd:wc,result:function(){var e=[[af,uf],[cf,lf]];return cf=lf=-(uf=af=1/0),e}},vf=0,mf=0,yf=0,gf=0,bf=0,xf=0,_f=0,wf=0,kf=0,Of={point:Tf,lineStart:Cf,lineEnd:Sf,polygonStart:function(){Of.lineStart=jf,Of.lineEnd=Nf},polygonEnd:function(){Of.point=Tf,Of.lineStart=Cf,Of.lineEnd=Sf},result:function(){var e=kf?[_f/kf,wf/kf]:xf?[gf/xf,bf/xf]:yf?[vf/yf,mf/yf]:[NaN,NaN];return vf=mf=yf=gf=bf=xf=_f=wf=kf=0,e}};function Tf(e,t){vf+=e,mf+=t,++yf}function Cf(){Of.point=Ef}function Ef(e,t){Of.point=Mf,Tf(df=e,hf=t)}function Mf(e,t){var n=e-df,r=t-hf,o=yc(n*n+r*r);gf+=o*(df+e)/2,bf+=o*(hf+t)/2,xf+=o,Tf(df=e,hf=t)}function Sf(){Of.point=Tf}function jf(){Of.point=Pf}function Nf(){Af(sf,ff)}function Pf(e,t){Of.point=Af,Tf(sf=df=e,ff=hf=t)}function Af(e,t){var n=e-df,r=t-hf,o=yc(n*n+r*r);gf+=o*(df+e)/2,bf+=o*(hf+t)/2,xf+=o,_f+=(o=hf*e-df*t)*(df+e),wf+=o*(hf+t),kf+=3*o,Tf(df=e,hf=t)}var Rf=Of;function If(e){this._context=e}If.prototype={_radius:4.5,pointRadius:function(e){return this._radius=e,this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){0===this._line&&this._context.closePath(),this._point=NaN},point:function(e,t){switch(this._point){case 0:this._context.moveTo(e,t),this._point=1;break;case 1:this._context.lineTo(e,t);break;default:this._context.moveTo(e+this._radius,t),this._context.arc(e,t,this._radius,0,oc)}},result:wc};var zf,Lf,Df,Ff,Uf,Bf=Xu(),Wf={point:wc,lineStart:function(){Wf.point=Hf},lineEnd:function(){zf&&qf(Lf,Df),Wf.point=wc},polygonStart:function(){zf=!0},polygonEnd:function(){zf=null},result:function(){var e=+Bf;return Bf.reset(),e}};function Hf(e,t){Wf.point=qf,Lf=Ff=e,Df=Uf=t}function qf(e,t){Ff-=e,Uf-=t,Bf.add(yc(Ff*Ff+Uf*Uf)),Ff=e,Uf=t}var Vf=Wf;function Yf(){this._string=[]}function Gf(e){return"m0,"+e+"a"+e+","+e+" 0 1,1 0,"+-2*e+"a"+e+","+e+" 0 1,1 0,"+2*e+"z"}Yf.prototype={_radius:4.5,_circle:Gf(4.5),pointRadius:function(e){return(e=+e)!==this._radius&&(this._radius=e,this._circle=null),this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){0===this._line&&this._string.push("Z"),this._point=NaN},point:function(e,t){switch(this._point){case 0:this._string.push("M",e,",",t),this._point=1;break;case 1:this._string.push("L",e,",",t);break;default:null==this._circle&&(this._circle=Gf(this._radius)),this._string.push("M",e,",",t,this._circle)}},result:function(){if(this._string.length){var e=this._string.join("");return this._string=[],e}return null}};var Kf=function(e,t){var n,r,o=4.5;function i(e){return e&&("function"===typeof o&&r.pointRadius(+o.apply(this,arguments)),Ac(e,n(r))),r.result()}return i.area=function(e){return Ac(e,n(of)),of.result()},i.measure=function(e){return Ac(e,n(Vf)),Vf.result()},i.bounds=function(e){return Ac(e,n(pf)),pf.result()},i.centroid=function(e){return Ac(e,n(Rf)),Rf.result()},i.projection=function(t){return arguments.length?(n=null==t?(e=null,Xs):(e=t).stream,i):e},i.context=function(e){return arguments.length?(r=null==e?(t=null,new Yf):new If(t=e),"function"!==typeof o&&r.pointRadius(o),i):t},i.pointRadius=function(e){return arguments.length?(o="function"===typeof e?e:(r.pointRadius(+e),+e),i):o},i.projection(e).context(t)},$f=function(e){return{stream:Xf(e)}};function Xf(e){return function(t){var n=new Qf;for(var r in e)n[r]=e[r];return n.stream=t,n}}function Qf(){}function Zf(e,t,n){var r=e.clipExtent&&e.clipExtent();return e.scale(150).translate([0,0]),null!=r&&e.clipExtent(null),Ac(n,e.stream(pf)),t(pf.result()),null!=r&&e.clipExtent(r),e}function Jf(e,t,n){return Zf(e,function(n){var r=t[1][0]-t[0][0],o=t[1][1]-t[0][1],i=Math.min(r/(n[1][0]-n[0][0]),o/(n[1][1]-n[0][1])),a=+t[0][0]+(r-i*(n[1][0]+n[0][0]))/2,u=+t[0][1]+(o-i*(n[1][1]+n[0][1]))/2;e.scale(150*i).translate([a,u])},n)}function ed(e,t,n){return Jf(e,[[0,0],t],n)}function td(e,t,n){return Zf(e,function(n){var r=+t,o=r/(n[1][0]-n[0][0]),i=(r-o*(n[1][0]+n[0][0]))/2,a=-o*n[0][1];e.scale(150*o).translate([i,a])},n)}function nd(e,t,n){return Zf(e,function(n){var r=+t,o=r/(n[1][1]-n[0][1]),i=-o*n[0][0],a=(r-o*(n[1][1]+n[0][1]))/2;e.scale(150*o).translate([i,a])},n)}Qf.prototype={constructor:Qf,point:function(e,t){this.stream.point(e,t)},sphere:function(){this.stream.sphere()},lineStart:function(){this.stream.lineStart()},lineEnd:function(){this.stream.lineEnd()},polygonStart:function(){this.stream.polygonStart()},polygonEnd:function(){this.stream.polygonEnd()}};var rd=16,od=sc(30*ac),id=function(e,t){return+t?function(e,t){function n(r,o,i,a,u,c,l,s,f,d,h,p,v,m){var y=l-r,g=s-o,b=y*y+g*g;if(b>4*t&&v--){var x=a+d,_=u+h,w=c+p,k=yc(x*x+_*_+w*w),O=xc(w/=k),T=uc(uc(w)-1)t||uc((y*S+g*j)/b-.5)>.3||a*d+u*h+c*p2?e[2]%360*ac:0,E()):[m*ic,y*ic,g*ic]},T.angle=function(e){return arguments.length?(b=e%360*ac,E()):b*ic},T.precision=function(e){return arguments.length?(a=id(u,O=e*e),M()):yc(O)},T.fitExtent=function(e,t){return Jf(T,e,t)},T.fitSize=function(e,t){return ed(T,e,t)},T.fitWidth=function(e,t){return td(T,e,t)},T.fitHeight=function(e,t){return nd(T,e,t)},function(){return t=e.apply(this,arguments),T.invert=t.invert&&C,E()}}function sd(e){var t=0,n=tc/3,r=ld(e),o=r(t,n);return o.parallels=function(e){return arguments.length?r(t=e[0]*ac,n=e[1]*ac):[t*ic,n*ic]},o}function fd(e,t){var n=vc(e),r=(n+vc(t))/2;if(uc(r)=.12&&o<.234&&r>=-.425&&r<-.214?u:o>=.166&&o<.234&&r>=-.214&&r<-.115?c:a).invert(e)},s.stream=function(n){return e&&t===n?e:(r=[a.stream(t=n),u.stream(n),c.stream(n)],o=r.length,e={point:function(e,t){for(var n=-1;++n0?t<-nc+ec&&(t=-nc+ec):t>nc-ec&&(t=nc-ec);var n=o/pc(Od(t),r);return[n*vc(r*e),o-n*sc(r*e)]}return i.invert=function(e,t){var n=o-t,i=mc(r)*yc(e*e+n*n);return[lc(e,uc(n))/r*mc(n),2*cc(pc(o/i,1/r))-nc]},i}var Cd=function(){return sd(Td).scale(109.5).parallels([30,30])};function Ed(e,t){return[e,t]}Ed.invert=Ed;var Md=function(){return cd(Ed).scale(152.63)};function Sd(e,t){var n=sc(e),r=e===t?vc(e):(n-sc(t))/(t-e),o=n/r+e;if(uc(r)ec&&--o>0);return[e/(.8707+(i=r*r)*(i*(i*i*i*(.003971-.001529*i)-.013791)-.131979)),r]};var Hd=function(){return cd(Wd).scale(175.295)};function qd(e,t){return[sc(t)*vc(e),vc(t)]}qd.invert=md(xc);var Vd=function(){return cd(qd).scale(249.5).clipAngle(90+ec)};function Yd(e,t){var n=sc(t),r=1+sc(e)*n;return[n*vc(e)/r,vc(t)/r]}Yd.invert=md(function(e){return 2*cc(e)});var Gd=function(){return cd(Yd).scale(250).clipAngle(142)};function Kd(e,t){return[hc(gc((nc+t)/2)),-e]}Kd.invert=function(e,t){return[-t,2*cc(dc(e))-nc]};var $d=function(){var e=kd(Kd),t=e.center,n=e.rotate;return e.center=function(e){return arguments.length?t([-e[1],e[0]]):[(e=t())[1],-e[0]]},e.rotate=function(e){return arguments.length?n([e[0],e[1],e.length>2?e[2]+90:90]):[(e=n())[0],e[1],e[2]-90]},n([0,0,90]).scale(159.155)},Xd=n(94),Qd=function(e){for(var t,n=-1,r=e.length,o=e[r-1],i=0;++n1&&Jd(e[n[r-2]],e[n[r-1]],e[o])<=0;)--r;n[r++]=o}return n.slice(0,r)}var nh=function(e){if((n=e.length)<3)return null;var t,n,r=new Array(n),o=new Array(n);for(t=0;t=0;--t)l.push(e[r[i[t]][2]]);for(t=+u;tu!==l>u&&a<(c-n)*(u-r)/(l-r)+n&&(s=!s),c=n,l=r;return s},oh=function(e){for(var t,n,r=-1,o=e.length,i=e[o-1],a=i[0],u=i[1],c=0;++r1);return e+n*i*Math.sqrt(-2*Math.log(o)/o)}}return n.source=e,n}(ih),ch=function e(t){function n(){var e=uh.source(t).apply(this,arguments);return function(){return Math.exp(e())}}return n.source=e,n}(ih),lh=function e(t){function n(e){return function(){for(var n=0,r=0;rr&&(t=n,n=r,r=t),function(e){return Math.max(n,Math.min(r,e))}}function Eh(e,t,n){var r=e[0],o=e[1],i=t[0],a=t[1];return o2?Mh:Eh,o=i=null,f}function f(t){return isNaN(t=+t)?n:(o||(o=r(a.map(e),u,c)))(e(l(t)))}return f.invert=function(n){return l(t((i||(i=r(u,a.map(e),Fn)))(n)))},f.domain=function(e){return arguments.length?(a=vh.call(e,wh),l===Oh||(l=Ch(a)),s()):a.slice()},f.range=function(e){return arguments.length?(u=mh.call(e),s()):u.slice()},f.rangeRound=function(e){return u=mh.call(e),c=Qn,s()},f.clamp=function(e){return arguments.length?(l=e?Ch(a):Oh,f):l!==Oh},f.interpolate=function(e){return arguments.length?(c=e,s()):c},f.unknown=function(e){return arguments.length?(n=e,f):n},function(n,r){return e=n,t=r,s()}}function Nh(e,t){return jh()(e,t)}var Ph=function(e,t,n,r){var o,i=M(e,t,n);switch((r=Ru(null==r?",f":r)).type){case"s":var a=Math.max(Math.abs(e),Math.abs(t));return null!=r.precision||isNaN(o=Ku(i,a))||(r.precision=o),Fu(r,a);case"":case"e":case"g":case"p":case"r":null!=r.precision||isNaN(o=$u(i,Math.max(Math.abs(e),Math.abs(t))))||(r.precision=o-("e"===r.type));break;case"f":case"%":null!=r.precision||isNaN(o=Gu(i))||(r.precision=o-2*("%"===r.type))}return Du(r)};function Ah(e){var t=e.domain;return e.ticks=function(e){var n=t();return C(n[0],n[n.length-1],null==e?10:e)},e.tickFormat=function(e,n){var r=t();return Ph(r[0],r[r.length-1],null==e?10:e,n)},e.nice=function(n){null==n&&(n=10);var r,o=t(),i=0,a=o.length-1,u=o[i],c=o[a];return c0?r=E(u=Math.floor(u/r)*r,c=Math.ceil(c/r)*r,n):r<0&&(r=E(u=Math.ceil(u*r)/r,c=Math.floor(c*r)/r,n)),r>0?(o[i]=Math.floor(u/r)*r,o[a]=Math.ceil(c/r)*r,t(o)):r<0&&(o[i]=Math.ceil(u*r)/r,o[a]=Math.floor(c*r)/r,t(o)),e},e}function Rh(){var e=Nh(Oh,Oh);return e.copy=function(){return Sh(e,Rh())},dh.apply(e,arguments),Ah(e)}function Ih(e){var t;function n(e){return isNaN(e=+e)?t:e}return n.invert=n,n.domain=n.range=function(t){return arguments.length?(e=vh.call(t,wh),n):e.slice()},n.unknown=function(e){return arguments.length?(t=e,n):t},n.copy=function(){return Ih(e).unknown(t)},e=arguments.length?vh.call(e,wh):[0,1],Ah(n)}var zh=function(e,t){var n,r=0,o=(e=e.slice()).length-1,i=e[r],a=e[o];return a0){for(;dc)break;v.push(f)}}else for(;d=1;--s)if(!((f=l*s)c)break;v.push(f)}}else v=C(d,h,Math.min(h-d,p)).map(n);return r?v.reverse():v},r.tickFormat=function(e,o){if(null==o&&(o=10===i?".0e":","),"function"!==typeof o&&(o=Du(o)),e===1/0)return o;null==e&&(e=10);var a=Math.max(1,i*e/r.ticks().length);return function(e){var r=e/n(Math.round(t(e)));return r*i0?o[r-1]:t[0],r=r?[o[r-1],n]:[o[a-1],o[a]]},a.unknown=function(t){return arguments.length?(e=t,a):a},a.thresholds=function(){return o.slice()},a.copy=function(){return np().domain([t,n]).range(i).unknown(e)},dh.apply(Ah(a),arguments)}function rp(){var e,t=[.5],n=[0,1],r=1;function o(o){return o<=o?n[c(t,o,0,r)]:e}return o.domain=function(e){return arguments.length?(t=mh.call(e),r=Math.min(t.length,n.length-1),o):t.slice()},o.range=function(e){return arguments.length?(n=mh.call(e),r=Math.min(t.length,n.length-1),o):n.slice()},o.invertExtent=function(e){var r=n.indexOf(e);return[t[r-1],t[r]]},o.unknown=function(t){return arguments.length?(e=t,o):e},o.copy=function(){return rp().domain(t).range(n).unknown(e)},dh.apply(o,arguments)}var op=new Date,ip=new Date;function ap(e,t,n,r){function o(t){return e(t=new Date(+t)),t}return o.floor=o,o.ceil=function(n){return e(n=new Date(n-1)),t(n,1),e(n),n},o.round=function(e){var t=o(e),n=o.ceil(e);return e-t0))return u;do{u.push(a=new Date(+n)),t(n,i),e(n)}while(a=t)for(;e(t),!n(t);)t.setTime(t-1)},function(e,r){if(e>=e)if(r<0)for(;++r<=0;)for(;t(e,-1),!n(e););else for(;--r>=0;)for(;t(e,1),!n(e););})},n&&(o.count=function(t,r){return op.setTime(+t),ip.setTime(+r),e(op),e(ip),Math.floor(n(op,ip))},o.every=function(e){return e=Math.floor(e),isFinite(e)&&e>0?e>1?o.filter(r?function(t){return r(t)%e===0}:function(t){return o.count(0,t)%e===0}):o:null}),o}var up=ap(function(){},function(e,t){e.setTime(+e+t)},function(e,t){return t-e});up.every=function(e){return e=Math.floor(e),isFinite(e)&&e>0?e>1?ap(function(t){t.setTime(Math.floor(t/e)*e)},function(t,n){t.setTime(+t+n*e)},function(t,n){return(n-t)/e}):up:null};var cp=up,lp=up.range,sp=6e4,fp=6048e5,dp=ap(function(e){e.setTime(e-e.getMilliseconds())},function(e,t){e.setTime(+e+1e3*t)},function(e,t){return(t-e)/1e3},function(e){return e.getUTCSeconds()}),hp=dp,pp=dp.range,vp=ap(function(e){e.setTime(e-e.getMilliseconds()-1e3*e.getSeconds())},function(e,t){e.setTime(+e+t*sp)},function(e,t){return(t-e)/sp},function(e){return e.getMinutes()}),mp=vp,yp=vp.range,gp=ap(function(e){e.setTime(e-e.getMilliseconds()-1e3*e.getSeconds()-e.getMinutes()*sp)},function(e,t){e.setTime(+e+36e5*t)},function(e,t){return(t-e)/36e5},function(e){return e.getHours()}),bp=gp,xp=gp.range,_p=ap(function(e){e.setHours(0,0,0,0)},function(e,t){e.setDate(e.getDate()+t)},function(e,t){return(t-e-(t.getTimezoneOffset()-e.getTimezoneOffset())*sp)/864e5},function(e){return e.getDate()-1}),wp=_p,kp=_p.range;function Op(e){return ap(function(t){t.setDate(t.getDate()-(t.getDay()+7-e)%7),t.setHours(0,0,0,0)},function(e,t){e.setDate(e.getDate()+7*t)},function(e,t){return(t-e-(t.getTimezoneOffset()-e.getTimezoneOffset())*sp)/fp})}var Tp=Op(0),Cp=Op(1),Ep=Op(2),Mp=Op(3),Sp=Op(4),jp=Op(5),Np=Op(6),Pp=Tp.range,Ap=Cp.range,Rp=Ep.range,Ip=Mp.range,zp=Sp.range,Lp=jp.range,Dp=Np.range,Fp=ap(function(e){e.setDate(1),e.setHours(0,0,0,0)},function(e,t){e.setMonth(e.getMonth()+t)},function(e,t){return t.getMonth()-e.getMonth()+12*(t.getFullYear()-e.getFullYear())},function(e){return e.getMonth()}),Up=Fp,Bp=Fp.range,Wp=ap(function(e){e.setMonth(0,1),e.setHours(0,0,0,0)},function(e,t){e.setFullYear(e.getFullYear()+t)},function(e,t){return t.getFullYear()-e.getFullYear()},function(e){return e.getFullYear()});Wp.every=function(e){return isFinite(e=Math.floor(e))&&e>0?ap(function(t){t.setFullYear(Math.floor(t.getFullYear()/e)*e),t.setMonth(0,1),t.setHours(0,0,0,0)},function(t,n){t.setFullYear(t.getFullYear()+n*e)}):null};var Hp=Wp,qp=Wp.range,Vp=ap(function(e){e.setUTCSeconds(0,0)},function(e,t){e.setTime(+e+t*sp)},function(e,t){return(t-e)/sp},function(e){return e.getUTCMinutes()}),Yp=Vp,Gp=Vp.range,Kp=ap(function(e){e.setUTCMinutes(0,0,0)},function(e,t){e.setTime(+e+36e5*t)},function(e,t){return(t-e)/36e5},function(e){return e.getUTCHours()}),$p=Kp,Xp=Kp.range,Qp=ap(function(e){e.setUTCHours(0,0,0,0)},function(e,t){e.setUTCDate(e.getUTCDate()+t)},function(e,t){return(t-e)/864e5},function(e){return e.getUTCDate()-1}),Zp=Qp,Jp=Qp.range;function ev(e){return ap(function(t){t.setUTCDate(t.getUTCDate()-(t.getUTCDay()+7-e)%7),t.setUTCHours(0,0,0,0)},function(e,t){e.setUTCDate(e.getUTCDate()+7*t)},function(e,t){return(t-e)/fp})}var tv=ev(0),nv=ev(1),rv=ev(2),ov=ev(3),iv=ev(4),av=ev(5),uv=ev(6),cv=tv.range,lv=nv.range,sv=rv.range,fv=ov.range,dv=iv.range,hv=av.range,pv=uv.range,vv=ap(function(e){e.setUTCDate(1),e.setUTCHours(0,0,0,0)},function(e,t){e.setUTCMonth(e.getUTCMonth()+t)},function(e,t){return t.getUTCMonth()-e.getUTCMonth()+12*(t.getUTCFullYear()-e.getUTCFullYear())},function(e){return e.getUTCMonth()}),mv=vv,yv=vv.range,gv=ap(function(e){e.setUTCMonth(0,1),e.setUTCHours(0,0,0,0)},function(e,t){e.setUTCFullYear(e.getUTCFullYear()+t)},function(e,t){return t.getUTCFullYear()-e.getUTCFullYear()},function(e){return e.getUTCFullYear()});gv.every=function(e){return isFinite(e=Math.floor(e))&&e>0?ap(function(t){t.setUTCFullYear(Math.floor(t.getUTCFullYear()/e)*e),t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)},function(t,n){t.setUTCFullYear(t.getUTCFullYear()+n*e)}):null};var bv=gv,xv=gv.range;function _v(e){if(0<=e.y&&e.y<100){var t=new Date(-1,e.m,e.d,e.H,e.M,e.S,e.L);return t.setFullYear(e.y),t}return new Date(e.y,e.m,e.d,e.H,e.M,e.S,e.L)}function wv(e){if(0<=e.y&&e.y<100){var t=new Date(Date.UTC(-1,e.m,e.d,e.H,e.M,e.S,e.L));return t.setUTCFullYear(e.y),t}return new Date(Date.UTC(e.y,e.m,e.d,e.H,e.M,e.S,e.L))}function kv(e){return{y:e,m:0,d:1,H:0,M:0,S:0,L:0}}function Ov(e){var t=e.dateTime,n=e.date,r=e.time,o=e.periods,i=e.days,a=e.shortDays,u=e.months,c=e.shortMonths,l=zv(o),s=Lv(o),f=zv(i),d=Lv(i),h=zv(a),p=Lv(a),v=zv(u),m=Lv(u),y=zv(c),g=Lv(c),b={a:function(e){return a[e.getDay()]},A:function(e){return i[e.getDay()]},b:function(e){return c[e.getMonth()]},B:function(e){return u[e.getMonth()]},c:null,d:rm,e:rm,f:cm,H:om,I:im,j:am,L:um,m:lm,M:sm,p:function(e){return o[+(e.getHours()>=12)]},Q:Dm,s:Fm,S:fm,u:dm,U:hm,V:pm,w:vm,W:mm,x:null,X:null,y:ym,Y:gm,Z:bm,"%":Lm},x={a:function(e){return a[e.getUTCDay()]},A:function(e){return i[e.getUTCDay()]},b:function(e){return c[e.getUTCMonth()]},B:function(e){return u[e.getUTCMonth()]},c:null,d:xm,e:xm,f:Tm,H:_m,I:wm,j:km,L:Om,m:Cm,M:Em,p:function(e){return o[+(e.getUTCHours()>=12)]},Q:Dm,s:Fm,S:Mm,u:Sm,U:jm,V:Nm,w:Pm,W:Am,x:null,X:null,y:Rm,Y:Im,Z:zm,"%":Lm},_={a:function(e,t,n){var r=h.exec(t.slice(n));return r?(e.w=p[r[0].toLowerCase()],n+r[0].length):-1},A:function(e,t,n){var r=f.exec(t.slice(n));return r?(e.w=d[r[0].toLowerCase()],n+r[0].length):-1},b:function(e,t,n){var r=y.exec(t.slice(n));return r?(e.m=g[r[0].toLowerCase()],n+r[0].length):-1},B:function(e,t,n){var r=v.exec(t.slice(n));return r?(e.m=m[r[0].toLowerCase()],n+r[0].length):-1},c:function(e,n,r){return O(e,t,n,r)},d:Gv,e:Gv,f:Jv,H:$v,I:$v,j:Kv,L:Zv,m:Yv,M:Xv,p:function(e,t,n){var r=l.exec(t.slice(n));return r?(e.p=s[r[0].toLowerCase()],n+r[0].length):-1},Q:tm,s:nm,S:Qv,u:Fv,U:Uv,V:Bv,w:Dv,W:Wv,x:function(e,t,r){return O(e,n,t,r)},X:function(e,t,n){return O(e,r,t,n)},y:qv,Y:Hv,Z:Vv,"%":em};function w(e,t){return function(n){var r,o,i,a=[],u=-1,c=0,l=e.length;for(n instanceof Date||(n=new Date(+n));++u53)return null;"w"in i||(i.w=1),"Z"in i?(o=(r=wv(kv(i.y))).getUTCDay(),r=o>4||0===o?nv.ceil(r):nv(r),r=Zp.offset(r,7*(i.V-1)),i.y=r.getUTCFullYear(),i.m=r.getUTCMonth(),i.d=r.getUTCDate()+(i.w+6)%7):(o=(r=t(kv(i.y))).getDay(),r=o>4||0===o?Cp.ceil(r):Cp(r),r=wp.offset(r,7*(i.V-1)),i.y=r.getFullYear(),i.m=r.getMonth(),i.d=r.getDate()+(i.w+6)%7)}else("W"in i||"U"in i)&&("w"in i||(i.w="u"in i?i.u%7:"W"in i?1:0),o="Z"in i?wv(kv(i.y)).getUTCDay():t(kv(i.y)).getDay(),i.m=0,i.d="W"in i?(i.w+6)%7+7*i.W-(o+5)%7:i.w+7*i.U-(o+6)%7);return"Z"in i?(i.H+=i.Z/100|0,i.M+=i.Z%100,wv(i)):t(i)}}function O(e,t,n,r){for(var o,i,a=0,u=t.length,c=n.length;a=c)return-1;if(37===(o=t.charCodeAt(a++))){if(o=t.charAt(a++),!(i=_[o in jv?t.charAt(a++):o])||(r=i(e,n,r))<0)return-1}else if(o!=n.charCodeAt(r++))return-1}return r}return b.x=w(n,b),b.X=w(r,b),b.c=w(t,b),x.x=w(n,x),x.X=w(r,x),x.c=w(t,x),{format:function(e){var t=w(e+="",b);return t.toString=function(){return e},t},parse:function(e){var t=k(e+="",_v);return t.toString=function(){return e},t},utcFormat:function(e){var t=w(e+="",x);return t.toString=function(){return e},t},utcParse:function(e){var t=k(e,wv);return t.toString=function(){return e},t}}}var Tv,Cv,Ev,Mv,Sv,jv={"-":"",_:" ",0:"0"},Nv=/^\s*\d+/,Pv=/^%/,Av=/[\\^$*+?|[\]().{}]/g;function Rv(e,t,n){var r=e<0?"-":"",o=(r?-e:e)+"",i=o.length;return r+(i68?1900:2e3),n+r[0].length):-1}function Vv(e,t,n){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(t.slice(n,n+6));return r?(e.Z=r[1]?0:-(r[2]+(r[3]||"00")),n+r[0].length):-1}function Yv(e,t,n){var r=Nv.exec(t.slice(n,n+2));return r?(e.m=r[0]-1,n+r[0].length):-1}function Gv(e,t,n){var r=Nv.exec(t.slice(n,n+2));return r?(e.d=+r[0],n+r[0].length):-1}function Kv(e,t,n){var r=Nv.exec(t.slice(n,n+3));return r?(e.m=0,e.d=+r[0],n+r[0].length):-1}function $v(e,t,n){var r=Nv.exec(t.slice(n,n+2));return r?(e.H=+r[0],n+r[0].length):-1}function Xv(e,t,n){var r=Nv.exec(t.slice(n,n+2));return r?(e.M=+r[0],n+r[0].length):-1}function Qv(e,t,n){var r=Nv.exec(t.slice(n,n+2));return r?(e.S=+r[0],n+r[0].length):-1}function Zv(e,t,n){var r=Nv.exec(t.slice(n,n+3));return r?(e.L=+r[0],n+r[0].length):-1}function Jv(e,t,n){var r=Nv.exec(t.slice(n,n+6));return r?(e.L=Math.floor(r[0]/1e3),n+r[0].length):-1}function em(e,t,n){var r=Pv.exec(t.slice(n,n+1));return r?n+r[0].length:-1}function tm(e,t,n){var r=Nv.exec(t.slice(n));return r?(e.Q=+r[0],n+r[0].length):-1}function nm(e,t,n){var r=Nv.exec(t.slice(n));return r?(e.Q=1e3*+r[0],n+r[0].length):-1}function rm(e,t){return Rv(e.getDate(),t,2)}function om(e,t){return Rv(e.getHours(),t,2)}function im(e,t){return Rv(e.getHours()%12||12,t,2)}function am(e,t){return Rv(1+wp.count(Hp(e),e),t,3)}function um(e,t){return Rv(e.getMilliseconds(),t,3)}function cm(e,t){return um(e,t)+"000"}function lm(e,t){return Rv(e.getMonth()+1,t,2)}function sm(e,t){return Rv(e.getMinutes(),t,2)}function fm(e,t){return Rv(e.getSeconds(),t,2)}function dm(e){var t=e.getDay();return 0===t?7:t}function hm(e,t){return Rv(Tp.count(Hp(e),e),t,2)}function pm(e,t){var n=e.getDay();return e=n>=4||0===n?Sp(e):Sp.ceil(e),Rv(Sp.count(Hp(e),e)+(4===Hp(e).getDay()),t,2)}function vm(e){return e.getDay()}function mm(e,t){return Rv(Cp.count(Hp(e),e),t,2)}function ym(e,t){return Rv(e.getFullYear()%100,t,2)}function gm(e,t){return Rv(e.getFullYear()%1e4,t,4)}function bm(e){var t=e.getTimezoneOffset();return(t>0?"-":(t*=-1,"+"))+Rv(t/60|0,"0",2)+Rv(t%60,"0",2)}function xm(e,t){return Rv(e.getUTCDate(),t,2)}function _m(e,t){return Rv(e.getUTCHours(),t,2)}function wm(e,t){return Rv(e.getUTCHours()%12||12,t,2)}function km(e,t){return Rv(1+Zp.count(bv(e),e),t,3)}function Om(e,t){return Rv(e.getUTCMilliseconds(),t,3)}function Tm(e,t){return Om(e,t)+"000"}function Cm(e,t){return Rv(e.getUTCMonth()+1,t,2)}function Em(e,t){return Rv(e.getUTCMinutes(),t,2)}function Mm(e,t){return Rv(e.getUTCSeconds(),t,2)}function Sm(e){var t=e.getUTCDay();return 0===t?7:t}function jm(e,t){return Rv(tv.count(bv(e),e),t,2)}function Nm(e,t){var n=e.getUTCDay();return e=n>=4||0===n?iv(e):iv.ceil(e),Rv(iv.count(bv(e),e)+(4===bv(e).getUTCDay()),t,2)}function Pm(e){return e.getUTCDay()}function Am(e,t){return Rv(nv.count(bv(e),e),t,2)}function Rm(e,t){return Rv(e.getUTCFullYear()%100,t,2)}function Im(e,t){return Rv(e.getUTCFullYear()%1e4,t,4)}function zm(){return"+0000"}function Lm(){return"%"}function Dm(e){return+e}function Fm(e){return Math.floor(+e/1e3)}function Um(e){return Tv=Ov(e),Cv=Tv.format,Ev=Tv.parse,Mv=Tv.utcFormat,Sv=Tv.utcParse,Tv}Um({dateTime:"%x, %X",date:"%-m/%-d/%Y",time:"%-I:%M:%S %p",periods:["AM","PM"],days:["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],shortDays:["Sun","Mon","Tue","Wed","Thu","Fri","Sat"],months:["January","February","March","April","May","June","July","August","September","October","November","December"],shortMonths:["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"]});var Bm=Date.prototype.toISOString?function(e){return e.toISOString()}:Mv("%Y-%m-%dT%H:%M:%S.%LZ");var Wm=+new Date("2000-01-01T00:00:00.000Z")?function(e){var t=new Date(e);return isNaN(t)?null:t}:Sv("%Y-%m-%dT%H:%M:%S.%LZ"),Hm=1e3,qm=60*Hm,Vm=60*qm,Ym=24*Vm,Gm=7*Ym,Km=30*Ym,$m=365*Ym;function Xm(e){return new Date(e)}function Qm(e){return e instanceof Date?+e:+new Date(+e)}function Zm(e,t,n,r,i,a,u,c,l){var s=Nh(Oh,Oh),f=s.invert,d=s.domain,h=l(".%L"),p=l(":%S"),v=l("%I:%M"),m=l("%I %p"),y=l("%a %d"),g=l("%b %d"),b=l("%B"),x=l("%Y"),_=[[u,1,Hm],[u,5,5*Hm],[u,15,15*Hm],[u,30,30*Hm],[a,1,qm],[a,5,5*qm],[a,15,15*qm],[a,30,30*qm],[i,1,Vm],[i,3,3*Vm],[i,6,6*Vm],[i,12,12*Vm],[r,1,Ym],[r,2,2*Ym],[n,1,Gm],[t,1,Km],[t,3,3*Km],[e,1,$m]];function w(o){return(u(o)1)&&(e-=Math.floor(e));var t=Math.abs(e-.5);return Sg.h=360*e-100,Sg.s=1.5-1.5*t,Sg.l=.8-.9*t,Sg+""},Ng=Wt(),Pg=Math.PI/3,Ag=2*Math.PI/3,Rg=function(e){var t;return e=(.5-e)*Math.PI,Ng.r=255*(t=Math.sin(e))*t,Ng.g=255*(t=Math.sin(e+Pg))*t,Ng.b=255*(t=Math.sin(e+Ag))*t,Ng+""};function Ig(e){var t=e.length;return function(n){return e[Math.max(0,Math.min(t-1,Math.floor(n*t)))]}}var zg=Ig(vy("44015444025645045745055946075a46085c460a5d460b5e470d60470e6147106347116447136548146748166848176948186a481a6c481b6d481c6e481d6f481f70482071482173482374482475482576482677482878482979472a7a472c7a472d7b472e7c472f7d46307e46327e46337f463480453581453781453882443983443a83443b84433d84433e85423f854240864241864142874144874045884046883f47883f48893e49893e4a893e4c8a3d4d8a3d4e8a3c4f8a3c508b3b518b3b528b3a538b3a548c39558c39568c38588c38598c375a8c375b8d365c8d365d8d355e8d355f8d34608d34618d33628d33638d32648e32658e31668e31678e31688e30698e306a8e2f6b8e2f6c8e2e6d8e2e6e8e2e6f8e2d708e2d718e2c718e2c728e2c738e2b748e2b758e2a768e2a778e2a788e29798e297a8e297b8e287c8e287d8e277e8e277f8e27808e26818e26828e26828e25838e25848e25858e24868e24878e23888e23898e238a8d228b8d228c8d228d8d218e8d218f8d21908d21918c20928c20928c20938c1f948c1f958b1f968b1f978b1f988b1f998a1f9a8a1e9b8a1e9c891e9d891f9e891f9f881fa0881fa1881fa1871fa28720a38620a48621a58521a68522a78522a88423a98324aa8325ab8225ac8226ad8127ad8128ae8029af7f2ab07f2cb17e2db27d2eb37c2fb47c31b57b32b67a34b67935b77937b87838b9773aba763bbb753dbc743fbc7340bd7242be7144bf7046c06f48c16e4ac16d4cc26c4ec36b50c46a52c56954c56856c66758c7655ac8645cc8635ec96260ca6063cb5f65cb5e67cc5c69cd5b6ccd5a6ece5870cf5773d05675d05477d1537ad1517cd2507fd34e81d34d84d44b86d54989d5488bd6468ed64590d74393d74195d84098d83e9bd93c9dd93ba0da39a2da37a5db36a8db34aadc32addc30b0dd2fb2dd2db5de2bb8de29bade28bddf26c0df25c2df23c5e021c8e020cae11fcde11dd0e11cd2e21bd5e21ad8e219dae319dde318dfe318e2e418e5e419e7e419eae51aece51befe51cf1e51df4e61ef6e620f8e621fbe723fde725")),Lg=Ig(vy("00000401000501010601010802010902020b02020d03030f03031204041405041606051806051a07061c08071e0907200a08220b09240c09260d0a290e0b2b100b2d110c2f120d31130d34140e36150e38160f3b180f3d19103f1a10421c10441d11471e114920114b21114e22115024125325125527125829115a2a115c2c115f2d11612f116331116533106734106936106b38106c390f6e3b0f703d0f713f0f72400f74420f75440f764510774710784910784a10794c117a4e117b4f127b51127c52137c54137d56147d57157e59157e5a167e5c167f5d177f5f187f601880621980641a80651a80671b80681c816a1c816b1d816d1d816e1e81701f81721f817320817521817621817822817922827b23827c23827e24828025828125818326818426818627818827818928818b29818c29818e2a81902a81912b81932b80942c80962c80982d80992d809b2e7f9c2e7f9e2f7fa02f7fa1307ea3307ea5317ea6317da8327daa337dab337cad347cae347bb0357bb2357bb3367ab5367ab73779b83779ba3878bc3978bd3977bf3a77c03a76c23b75c43c75c53c74c73d73c83e73ca3e72cc3f71cd4071cf4070d0416fd2426fd3436ed5446dd6456cd8456cd9466bdb476adc4869de4968df4a68e04c67e24d66e34e65e44f64e55064e75263e85362e95462ea5661eb5760ec5860ed5a5fee5b5eef5d5ef05f5ef1605df2625df2645cf3655cf4675cf4695cf56b5cf66c5cf66e5cf7705cf7725cf8745cf8765cf9785df9795df97b5dfa7d5efa7f5efa815ffb835ffb8560fb8761fc8961fc8a62fc8c63fc8e64fc9065fd9266fd9467fd9668fd9869fd9a6afd9b6bfe9d6cfe9f6dfea16efea36ffea571fea772fea973feaa74feac76feae77feb078feb27afeb47bfeb67cfeb77efeb97ffebb81febd82febf84fec185fec287fec488fec68afec88cfeca8dfecc8ffecd90fecf92fed194fed395fed597fed799fed89afdda9cfddc9efddea0fde0a1fde2a3fde3a5fde5a7fde7a9fde9aafdebacfcecaefceeb0fcf0b2fcf2b4fcf4b6fcf6b8fcf7b9fcf9bbfcfbbdfcfdbf")),Dg=Ig(vy("00000401000501010601010802010a02020c02020e03021004031204031405041706041907051b08051d09061f0a07220b07240c08260d08290e092b10092d110a30120a32140b34150b37160b39180c3c190c3e1b0c411c0c431e0c451f0c48210c4a230c4c240c4f260c51280b53290b552b0b572d0b592f0a5b310a5c320a5e340a5f3609613809623909633b09643d09653e0966400a67420a68440a68450a69470b6a490b6a4a0c6b4c0c6b4d0d6c4f0d6c510e6c520e6d540f6d550f6d57106e59106e5a116e5c126e5d126e5f136e61136e62146e64156e65156e67166e69166e6a176e6c186e6d186e6f196e71196e721a6e741a6e751b6e771c6d781c6d7a1d6d7c1d6d7d1e6d7f1e6c801f6c82206c84206b85216b87216b88226a8a226a8c23698d23698f24699025689225689326679526679727669827669a28659b29649d29649f2a63a02a63a22b62a32c61a52c60a62d60a82e5fa92e5eab2f5ead305dae305cb0315bb1325ab3325ab43359b63458b73557b93556ba3655bc3754bd3853bf3952c03a51c13a50c33b4fc43c4ec63d4dc73e4cc83f4bca404acb4149cc4248ce4347cf4446d04545d24644d34743d44842d54a41d74b3fd84c3ed94d3dda4e3cdb503bdd513ade5238df5337e05536e15635e25734e35933e45a31e55c30e65d2fe75e2ee8602de9612bea632aeb6429eb6628ec6726ed6925ee6a24ef6c23ef6e21f06f20f1711ff1731df2741cf3761bf37819f47918f57b17f57d15f67e14f68013f78212f78410f8850ff8870ef8890cf98b0bf98c0af98e09fa9008fa9207fa9407fb9606fb9706fb9906fb9b06fb9d07fc9f07fca108fca309fca50afca60cfca80dfcaa0ffcac11fcae12fcb014fcb216fcb418fbb61afbb81dfbba1ffbbc21fbbe23fac026fac228fac42afac62df9c72ff9c932f9cb35f8cd37f8cf3af7d13df7d340f6d543f6d746f5d949f5db4cf4dd4ff4df53f4e156f3e35af3e55df2e661f2e865f2ea69f1ec6df1ed71f1ef75f1f179f2f27df2f482f3f586f3f68af4f88ef5f992f6fa96f8fb9af9fc9dfafda1fcffa4")),Fg=Ig(vy("0d088710078813078916078a19068c1b068d1d068e20068f2206902406912605912805922a05932c05942e05952f059631059733059735049837049938049a3a049a3c049b3e049c3f049c41049d43039e44039e46039f48039f4903a04b03a14c02a14e02a25002a25102a35302a35502a45601a45801a45901a55b01a55c01a65e01a66001a66100a76300a76400a76600a76700a86900a86a00a86c00a86e00a86f00a87100a87201a87401a87501a87701a87801a87a02a87b02a87d03a87e03a88004a88104a78305a78405a78606a68707a68808a68a09a58b0aa58d0ba58e0ca48f0da4910ea3920fa39410a29511a19613a19814a099159f9a169f9c179e9d189d9e199da01a9ca11b9ba21d9aa31e9aa51f99a62098a72197a82296aa2395ab2494ac2694ad2793ae2892b02991b12a90b22b8fb32c8eb42e8db52f8cb6308bb7318ab83289ba3388bb3488bc3587bd3786be3885bf3984c03a83c13b82c23c81c33d80c43e7fc5407ec6417dc7427cc8437bc9447aca457acb4679cc4778cc4977cd4a76ce4b75cf4c74d04d73d14e72d24f71d35171d45270d5536fd5546ed6556dd7566cd8576bd9586ada5a6ada5b69db5c68dc5d67dd5e66de5f65de6164df6263e06363e16462e26561e26660e3685fe4695ee56a5de56b5de66c5ce76e5be76f5ae87059e97158e97257ea7457eb7556eb7655ec7754ed7953ed7a52ee7b51ef7c51ef7e50f07f4ff0804ef1814df1834cf2844bf3854bf3874af48849f48948f58b47f58c46f68d45f68f44f79044f79143f79342f89441f89540f9973ff9983ef99a3efa9b3dfa9c3cfa9e3bfb9f3afba139fba238fca338fca537fca636fca835fca934fdab33fdac33fdae32fdaf31fdb130fdb22ffdb42ffdb52efeb72dfeb82cfeba2cfebb2bfebd2afebe2afec029fdc229fdc328fdc527fdc627fdc827fdca26fdcb26fccd25fcce25fcd025fcd225fbd324fbd524fbd724fad824fada24f9dc24f9dd25f8df25f8e125f7e225f7e425f6e626f6e826f5e926f5eb27f4ed27f3ee27f3f027f2f227f1f426f1f525f0f724f0f921")),Ug=function(e){return function(){return e}},Bg=Math.abs,Wg=Math.atan2,Hg=Math.cos,qg=Math.max,Vg=Math.min,Yg=Math.sin,Gg=Math.sqrt,Kg=1e-12,$g=Math.PI,Xg=$g/2,Qg=2*$g;function Zg(e){return e>=1?Xg:e<=-1?-Xg:Math.asin(e)}function Jg(e){return e.innerRadius}function eb(e){return e.outerRadius}function tb(e){return e.startAngle}function nb(e){return e.endAngle}function rb(e){return e&&e.padAngle}function ob(e,t,n,r,o,i,a){var u=e-n,c=t-r,l=(a?i:-i)/Gg(u*u+c*c),s=l*c,f=-l*u,d=e+s,h=t+f,p=n+s,v=r+f,m=(d+p)/2,y=(h+v)/2,g=p-d,b=v-h,x=g*g+b*b,_=o-i,w=d*v-p*h,k=(b<0?-1:1)*Gg(qg(0,_*_*x-w*w)),O=(w*b-g*k)/x,T=(-w*g-b*k)/x,C=(w*b+g*k)/x,E=(-w*g+b*k)/x,M=O-m,S=T-y,j=C-m,N=E-y;return M*M+S*S>j*j+N*N&&(O=C,T=E),{cx:O,cy:T,x01:-s,y01:-f,x11:O*(o/_-1),y11:T*(o/_-1)}}var ib=function(){var e=Jg,t=eb,n=Ug(0),r=null,o=tb,i=nb,a=rb,u=null;function c(){var c,l,s,f=+e.apply(this,arguments),d=+t.apply(this,arguments),h=o.apply(this,arguments)-Xg,p=i.apply(this,arguments)-Xg,v=Bg(p-h),m=p>h;if(u||(u=c=Bi()),dKg)if(v>Qg-Kg)u.moveTo(d*Hg(h),d*Yg(h)),u.arc(0,0,d,h,p,!m),f>Kg&&(u.moveTo(f*Hg(p),f*Yg(p)),u.arc(0,0,f,p,h,m));else{var y,g,b=h,x=p,_=h,w=p,k=v,O=v,T=a.apply(this,arguments)/2,C=T>Kg&&(r?+r.apply(this,arguments):Gg(f*f+d*d)),E=Vg(Bg(d-f)/2,+n.apply(this,arguments)),M=E,S=E;if(C>Kg){var j=Zg(C/f*Yg(T)),N=Zg(C/d*Yg(T));(k-=2*j)>Kg?(_+=j*=m?1:-1,w-=j):(k=0,_=w=(h+p)/2),(O-=2*N)>Kg?(b+=N*=m?1:-1,x-=N):(O=0,b=x=(h+p)/2)}var P=d*Hg(b),A=d*Yg(b),R=f*Hg(w),I=f*Yg(w);if(E>Kg){var z,L=d*Hg(x),D=d*Yg(x),F=f*Hg(_),U=f*Yg(_);if(v<$g&&(z=function(e,t,n,r,o,i,a,u){var c=n-e,l=r-t,s=a-o,f=u-i,d=f*c-s*l;if(!(d*d1?0:s<-1?$g:Math.acos(s))/2),Y=Gg(z[0]*z[0]+z[1]*z[1]);M=Vg(E,(f-Y)/(V-1)),S=Vg(E,(d-Y)/(V+1))}}O>Kg?S>Kg?(y=ob(F,U,P,A,d,S,m),g=ob(L,D,R,I,d,S,m),u.moveTo(y.cx+y.x01,y.cy+y.y01),SKg&&k>Kg?M>Kg?(y=ob(R,I,L,D,f,-M,m),g=ob(P,A,F,U,f,-M,m),u.lineTo(y.cx+y.x01,y.cy+y.y01),M=s;--f)u.point(m[f],y[f]);u.lineEnd(),u.areaEnd()}v&&(m[l]=+e(d,l,c),y[l]=+n(d,l,c),u.point(t?+t(d,l,c):m[l],r?+r(d,l,c):y[l]))}if(h)return u=null,h+""||null}function l(){return sb().defined(o).curve(a).context(i)}return c.x=function(n){return arguments.length?(e="function"===typeof n?n:Ug(+n),t=null,c):e},c.x0=function(t){return arguments.length?(e="function"===typeof t?t:Ug(+t),c):e},c.x1=function(e){return arguments.length?(t=null==e?null:"function"===typeof e?e:Ug(+e),c):t},c.y=function(e){return arguments.length?(n="function"===typeof e?e:Ug(+e),r=null,c):n},c.y0=function(e){return arguments.length?(n="function"===typeof e?e:Ug(+e),c):n},c.y1=function(e){return arguments.length?(r=null==e?null:"function"===typeof e?e:Ug(+e),c):r},c.lineX0=c.lineY0=function(){return l().x(e).y(n)},c.lineY1=function(){return l().x(e).y(r)},c.lineX1=function(){return l().x(t).y(n)},c.defined=function(e){return arguments.length?(o="function"===typeof e?e:Ug(!!e),c):o},c.curve=function(e){return arguments.length?(a=e,null!=i&&(u=a(i)),c):a},c.context=function(e){return arguments.length?(null==e?i=u=null:u=a(i=e),c):i},c},db=function(e,t){return te?1:t>=e?0:NaN},hb=function(e){return e},pb=function(){var e=hb,t=db,n=null,r=Ug(0),o=Ug(Qg),i=Ug(0);function a(a){var u,c,l,s,f,d=a.length,h=0,p=new Array(d),v=new Array(d),m=+r.apply(this,arguments),y=Math.min(Qg,Math.max(-Qg,o.apply(this,arguments)-m)),g=Math.min(Math.abs(y)/d,i.apply(this,arguments)),b=g*(y<0?-1:1);for(u=0;u0&&(h+=f);for(null!=t?p.sort(function(e,n){return t(v[e],v[n])}):null!=n&&p.sort(function(e,t){return n(a[e],a[t])}),u=0,l=h?(y-d*b)/h:0;u0?f*l:0)+b,v[c]={data:a[c],index:u,value:f,startAngle:m,endAngle:s,padAngle:g};return v}return a.value=function(t){return arguments.length?(e="function"===typeof t?t:Ug(+t),a):e},a.sortValues=function(e){return arguments.length?(t=e,n=null,a):t},a.sort=function(e){return arguments.length?(n=e,t=null,a):n},a.startAngle=function(e){return arguments.length?(r="function"===typeof e?e:Ug(+e),a):r},a.endAngle=function(e){return arguments.length?(o="function"===typeof e?e:Ug(+e),a):o},a.padAngle=function(e){return arguments.length?(i="function"===typeof e?e:Ug(+e),a):i},a},vb=yb(ub);function mb(e){this._curve=e}function yb(e){function t(t){return new mb(e(t))}return t._curve=e,t}function gb(e){var t=e.curve;return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e.curve=function(e){return arguments.length?t(yb(e)):t()._curve},e}mb.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(e,t){this._curve.point(t*Math.sin(e),t*-Math.cos(e))}};var bb=function(){return gb(sb().curve(vb))},xb=function(){var e=fb().curve(vb),t=e.curve,n=e.lineX0,r=e.lineX1,o=e.lineY0,i=e.lineY1;return e.angle=e.x,delete e.x,e.startAngle=e.x0,delete e.x0,e.endAngle=e.x1,delete e.x1,e.radius=e.y,delete e.y,e.innerRadius=e.y0,delete e.y0,e.outerRadius=e.y1,delete e.y1,e.lineStartAngle=function(){return gb(n())},delete e.lineX0,e.lineEndAngle=function(){return gb(r())},delete e.lineX1,e.lineInnerRadius=function(){return gb(o())},delete e.lineY0,e.lineOuterRadius=function(){return gb(i())},delete e.lineY1,e.curve=function(e){return arguments.length?t(yb(e)):t()._curve},e},_b=function(e,t){return[(t=+t)*Math.cos(e-=Math.PI/2),t*Math.sin(e)]},wb=Array.prototype.slice;function kb(e){return e.source}function Ob(e){return e.target}function Tb(e){var t=kb,n=Ob,r=cb,o=lb,i=null;function a(){var a,u=wb.call(arguments),c=t.apply(this,u),l=n.apply(this,u);if(i||(i=a=Bi()),e(i,+r.apply(this,(u[0]=c,u)),+o.apply(this,u),+r.apply(this,(u[0]=l,u)),+o.apply(this,u)),a)return i=null,a+""||null}return a.source=function(e){return arguments.length?(t=e,a):t},a.target=function(e){return arguments.length?(n=e,a):n},a.x=function(e){return arguments.length?(r="function"===typeof e?e:Ug(+e),a):r},a.y=function(e){return arguments.length?(o="function"===typeof e?e:Ug(+e),a):o},a.context=function(e){return arguments.length?(i=null==e?null:e,a):i},a}function Cb(e,t,n,r,o){e.moveTo(t,n),e.bezierCurveTo(t=(t+r)/2,n,t,o,r,o)}function Eb(e,t,n,r,o){e.moveTo(t,n),e.bezierCurveTo(t,n=(n+o)/2,r,n,r,o)}function Mb(e,t,n,r,o){var i=_b(t,n),a=_b(t,n=(n+o)/2),u=_b(r,n),c=_b(r,o);e.moveTo(i[0],i[1]),e.bezierCurveTo(a[0],a[1],u[0],u[1],c[0],c[1])}function Sb(){return Tb(Cb)}function jb(){return Tb(Eb)}function Nb(){var e=Tb(Mb);return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e}var Pb={draw:function(e,t){var n=Math.sqrt(t/$g);e.moveTo(n,0),e.arc(0,0,n,0,Qg)}},Ab={draw:function(e,t){var n=Math.sqrt(t/5)/2;e.moveTo(-3*n,-n),e.lineTo(-n,-n),e.lineTo(-n,-3*n),e.lineTo(n,-3*n),e.lineTo(n,-n),e.lineTo(3*n,-n),e.lineTo(3*n,n),e.lineTo(n,n),e.lineTo(n,3*n),e.lineTo(-n,3*n),e.lineTo(-n,n),e.lineTo(-3*n,n),e.closePath()}},Rb=Math.sqrt(1/3),Ib=2*Rb,zb={draw:function(e,t){var n=Math.sqrt(t/Ib),r=n*Rb;e.moveTo(0,-n),e.lineTo(r,0),e.lineTo(0,n),e.lineTo(-r,0),e.closePath()}},Lb=Math.sin($g/10)/Math.sin(7*$g/10),Db=Math.sin(Qg/10)*Lb,Fb=-Math.cos(Qg/10)*Lb,Ub={draw:function(e,t){var n=Math.sqrt(.8908130915292852*t),r=Db*n,o=Fb*n;e.moveTo(0,-n),e.lineTo(r,o);for(var i=1;i<5;++i){var a=Qg*i/5,u=Math.cos(a),c=Math.sin(a);e.lineTo(c*n,-u*n),e.lineTo(u*r-c*o,c*r+u*o)}e.closePath()}},Bb={draw:function(e,t){var n=Math.sqrt(t),r=-n/2;e.rect(r,r,n,n)}},Wb=Math.sqrt(3),Hb={draw:function(e,t){var n=-Math.sqrt(t/(3*Wb));e.moveTo(0,2*n),e.lineTo(-Wb*n,-n),e.lineTo(Wb*n,-n),e.closePath()}},qb=Math.sqrt(3)/2,Vb=1/Math.sqrt(12),Yb=3*(Vb/2+1),Gb={draw:function(e,t){var n=Math.sqrt(t/Yb),r=n/2,o=n*Vb,i=r,a=n*Vb+n,u=-i,c=a;e.moveTo(r,o),e.lineTo(i,a),e.lineTo(u,c),e.lineTo(-.5*r-qb*o,qb*r+-.5*o),e.lineTo(-.5*i-qb*a,qb*i+-.5*a),e.lineTo(-.5*u-qb*c,qb*u+-.5*c),e.lineTo(-.5*r+qb*o,-.5*o-qb*r),e.lineTo(-.5*i+qb*a,-.5*a-qb*i),e.lineTo(-.5*u+qb*c,-.5*c-qb*u),e.closePath()}},Kb=[Pb,Ab,zb,Bb,Ub,Hb,Gb],$b=function(){var e=Ug(Pb),t=Ug(64),n=null;function r(){var r;if(n||(n=r=Bi()),e.apply(this,arguments).draw(n,+t.apply(this,arguments)),r)return n=null,r+""||null}return r.type=function(t){return arguments.length?(e="function"===typeof t?t:Ug(t),r):e},r.size=function(e){return arguments.length?(t="function"===typeof e?e:Ug(+e),r):t},r.context=function(e){return arguments.length?(n=null==e?null:e,r):n},r},Xb=function(){};function Qb(e,t,n){e._context.bezierCurveTo((2*e._x0+e._x1)/3,(2*e._y0+e._y1)/3,(e._x0+2*e._x1)/3,(e._y0+2*e._y1)/3,(e._x0+4*e._x1+t)/6,(e._y0+4*e._y1+n)/6)}function Zb(e){this._context=e}Zb.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){switch(this._point){case 3:Qb(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:Qb(this,e,t)}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};var Jb=function(e){return new Zb(e)};function ex(e){this._context=e}ex.prototype={areaStart:Xb,areaEnd:Xb,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._y0=this._y1=this._y2=this._y3=this._y4=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x2,this._y2),this._context.closePath();break;case 2:this._context.moveTo((this._x2+2*this._x3)/3,(this._y2+2*this._y3)/3),this._context.lineTo((this._x3+2*this._x2)/3,(this._y3+2*this._y2)/3),this._context.closePath();break;case 3:this.point(this._x2,this._y2),this.point(this._x3,this._y3),this.point(this._x4,this._y4)}},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x2=e,this._y2=t;break;case 1:this._point=2,this._x3=e,this._y3=t;break;case 2:this._point=3,this._x4=e,this._y4=t,this._context.moveTo((this._x0+4*this._x1+e)/6,(this._y0+4*this._y1+t)/6);break;default:Qb(this,e,t)}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};var tx=function(e){return new ex(e)};function nx(e){this._context=e}nx.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var n=(this._x0+4*this._x1+e)/6,r=(this._y0+4*this._y1+t)/6;this._line?this._context.lineTo(n,r):this._context.moveTo(n,r);break;case 3:this._point=4;default:Qb(this,e,t)}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};var rx=function(e){return new nx(e)};function ox(e,t){this._basis=new Zb(e),this._beta=t}ox.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var e=this._x,t=this._y,n=e.length-1;if(n>0)for(var r,o=e[0],i=t[0],a=e[n]-o,u=t[n]-i,c=-1;++c<=n;)r=c/n,this._basis.point(this._beta*e[c]+(1-this._beta)*(o+r*a),this._beta*t[c]+(1-this._beta)*(i+r*u));this._x=this._y=null,this._basis.lineEnd()},point:function(e,t){this._x.push(+e),this._y.push(+t)}};var ix=function e(t){function n(e){return 1===t?new Zb(e):new ox(e,t)}return n.beta=function(t){return e(+t)},n}(.85);function ax(e,t,n){e._context.bezierCurveTo(e._x1+e._k*(e._x2-e._x0),e._y1+e._k*(e._y2-e._y0),e._x2+e._k*(e._x1-t),e._y2+e._k*(e._y1-n),e._x2,e._y2)}function ux(e,t){this._context=e,this._k=(1-t)/6}ux.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:ax(this,this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2,this._x1=e,this._y1=t;break;case 2:this._point=3;default:ax(this,e,t)}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var cx=function e(t){function n(e){return new ux(e,t)}return n.tension=function(t){return e(+t)},n}(0);function lx(e,t){this._context=e,this._k=(1-t)/6}lx.prototype={areaStart:Xb,areaEnd:Xb,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x3,this._y3),this._context.closePath();break;case 2:this._context.lineTo(this._x3,this._y3),this._context.closePath();break;case 3:this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5)}},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x3=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:ax(this,e,t)}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var sx=function e(t){function n(e){return new lx(e,t)}return n.tension=function(t){return e(+t)},n}(0);function fx(e,t){this._context=e,this._k=(1-t)/6}fx.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:ax(this,e,t)}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var dx=function e(t){function n(e){return new fx(e,t)}return n.tension=function(t){return e(+t)},n}(0);function hx(e,t,n){var r=e._x1,o=e._y1,i=e._x2,a=e._y2;if(e._l01_a>Kg){var u=2*e._l01_2a+3*e._l01_a*e._l12_a+e._l12_2a,c=3*e._l01_a*(e._l01_a+e._l12_a);r=(r*u-e._x0*e._l12_2a+e._x2*e._l01_2a)/c,o=(o*u-e._y0*e._l12_2a+e._y2*e._l01_2a)/c}if(e._l23_a>Kg){var l=2*e._l23_2a+3*e._l23_a*e._l12_a+e._l12_2a,s=3*e._l23_a*(e._l23_a+e._l12_a);i=(i*l+e._x1*e._l23_2a-t*e._l12_2a)/s,a=(a*l+e._y1*e._l23_2a-n*e._l12_2a)/s}e._context.bezierCurveTo(r,o,i,a,e._x2,e._y2)}function px(e,t){this._context=e,this._alpha=t}px.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:this.point(this._x2,this._y2)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3;default:hx(this,e,t)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var vx=function e(t){function n(e){return t?new px(e,t):new ux(e,0)}return n.alpha=function(t){return e(+t)},n}(.5);function mx(e,t){this._context=e,this._alpha=t}mx.prototype={areaStart:Xb,areaEnd:Xb,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x3,this._y3),this._context.closePath();break;case 2:this._context.lineTo(this._x3,this._y3),this._context.closePath();break;case 3:this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5)}},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._x3=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:hx(this,e,t)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var yx=function e(t){function n(e){return t?new mx(e,t):new lx(e,0)}return n.alpha=function(t){return e(+t)},n}(.5);function gx(e,t){this._context=e,this._alpha=t}gx.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:hx(this,e,t)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var bx=function e(t){function n(e){return t?new gx(e,t):new fx(e,0)}return n.alpha=function(t){return e(+t)},n}(.5);function xx(e){this._context=e}xx.prototype={areaStart:Xb,areaEnd:Xb,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(e,t){e=+e,t=+t,this._point?this._context.lineTo(e,t):(this._point=1,this._context.moveTo(e,t))}};var _x=function(e){return new xx(e)};function wx(e){return e<0?-1:1}function kx(e,t,n){var r=e._x1-e._x0,o=t-e._x1,i=(e._y1-e._y0)/(r||o<0&&-0),a=(n-e._y1)/(o||r<0&&-0),u=(i*o+a*r)/(r+o);return(wx(i)+wx(a))*Math.min(Math.abs(i),Math.abs(a),.5*Math.abs(u))||0}function Ox(e,t){var n=e._x1-e._x0;return n?(3*(e._y1-e._y0)/n-t)/2:t}function Tx(e,t,n){var r=e._x0,o=e._y0,i=e._x1,a=e._y1,u=(i-r)/3;e._context.bezierCurveTo(r+u,o+u*t,i-u,a-u*n,i,a)}function Cx(e){this._context=e}function Ex(e){this._context=new Mx(e)}function Mx(e){this._context=e}function Sx(e){return new Cx(e)}function jx(e){return new Ex(e)}function Nx(e){this._context=e}function Px(e){var t,n,r=e.length-1,o=new Array(r),i=new Array(r),a=new Array(r);for(o[0]=0,i[0]=2,a[0]=e[0]+2*e[1],t=1;t=0;--t)o[t]=(a[t]-o[t+1])/i[t];for(i[r-1]=(e[r]+o[r-1])/2,t=0;t=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,t),this._context.lineTo(e,t);else{var n=this._x*(1-this._t)+e*this._t;this._context.lineTo(n,this._y),this._context.lineTo(n,t)}}this._x=e,this._y=t}};var Ix=function(e){return new Rx(e,.5)};function zx(e){return new Rx(e,0)}function Lx(e){return new Rx(e,1)}var Dx=function(e,t){if((o=e.length)>1)for(var n,r,o,i=1,a=e[t[0]],u=a.length;i=0;)n[t]=t;return n};function Ux(e,t){return e[t]}var Bx=function(){var e=Ug([]),t=Fx,n=Dx,r=Ux;function o(o){var i,a,u=e.apply(this,arguments),c=o.length,l=u.length,s=new Array(l);for(i=0;i0){for(var n,r,o,i=0,a=e[0].length;i1)for(var n,r,o,i,a,u,c=0,l=e[t[0]].length;c=0?(r[0]=i,r[1]=i+=o):o<0?(r[1]=a,r[0]=a+=o):r[0]=i},qx=function(e,t){if((n=e.length)>0){for(var n,r=0,o=e[t[0]],i=o.length;r0&&(r=(n=e[t[0]]).length)>0){for(var n,r,o,i=0,a=1;ai&&(i=t,r=n);return r}var Kx=function(e){var t=e.map($x);return Fx(e).sort(function(e,n){return t[e]-t[n]})};function $x(e){for(var t,n=0,r=-1,o=e.length;++r0)){if(i/=d,d<0){if(i0){if(i>f)return;i>s&&(s=i)}if(i=r-c,d||!(i<0)){if(i/=d,d<0){if(i>f)return;i>s&&(s=i)}else if(d>0){if(i0)){if(i/=h,h<0){if(i0){if(i>f)return;i>s&&(s=i)}if(i=o-l,h||!(i<0)){if(i/=h,h<0){if(i>f)return;i>s&&(s=i)}else if(h>0){if(i0||f<1)||(s>0&&(e[0]=[c+s*d,l+s*h]),f<1&&(e[1]=[c+f*d,l+f*h]),!0)}}}}}function d_(e,t,n,r,o){var i=e[1];if(i)return!0;var a,u,c=e[0],l=e.left,s=e.right,f=l[0],d=l[1],h=s[0],p=s[1],v=(f+h)/2,m=(d+p)/2;if(p===d){if(v=r)return;if(f>h){if(c){if(c[1]>=o)return}else c=[v,n];i=[v,o]}else{if(c){if(c[1]1)if(f>h){if(c){if(c[1]>=o)return}else c=[(n-u)/a,n];i=[(o-u)/a,o]}else{if(c){if(c[1]=r)return}else c=[t,a*t+u];i=[r,a*r+u]}else{if(c){if(c[0]=-R_)){var h=c*c+l*l,p=s*s+f*f,v=(f*h-l*p)/d,m=(c*p-s*h)/d,y=y_.pop()||new g_;y.arc=e,y.site=o,y.x=v+a,y.y=(y.cy=m+u)+Math.sqrt(v*v+m*m),e.circle=y;for(var g=null,b=N_._;b;)if(y.yA_)u=u.L;else{if(!((o=i-M_(u,a))>A_)){r>-A_?(t=u.P,n=u):o>-A_?(t=u,n=u.N):t=n=u;break}if(!u.R){t=u;break}u=u.R}!function(e){j_[e.index]={site:e,halfedges:[]}}(e);var c=k_(e);if(S_.insert(t,c),t||n){if(t===n)return x_(t),n=k_(t.site),S_.insert(c,n),c.edge=n.edge=c_(t.site,c.site),b_(t),void b_(n);if(n){x_(t),x_(n);var l=t.site,s=l[0],f=l[1],d=e[0]-s,h=e[1]-f,p=n.site,v=p[0]-s,m=p[1]-f,y=2*(d*m-h*v),g=d*d+h*h,b=v*v+m*m,x=[(m*g-h*b)/y+s,(d*b-v*g)/y+f];s_(n.edge,l,p,x),c.edge=c_(l,e,null,x),n.edge=c_(e,p,null,x),b_(t),b_(n)}else c.edge=c_(t.site,c.site)}}function E_(e,t){var n=e.site,r=n[0],o=n[1],i=o-t;if(!i)return r;var a=e.P;if(!a)return-1/0;var u=(n=a.site)[0],c=n[1],l=c-t;if(!l)return u;var s=u-r,f=1/i-1/l,d=s/l;return f?(-d+Math.sqrt(d*d-2*f*(s*s/(-2*l)-c+l/2+o-i/2)))/f+r:(r+u)/2}function M_(e,t){var n=e.N;if(n)return E_(n,t);var r=e.site;return r[1]===t?r[0]:1/0}var S_,j_,N_,P_,A_=1e-6,R_=1e-12;function I_(e,t){return t[1]-e[1]||t[0]-e[0]}function z_(e,t){var n,r,o,i=e.sort(I_).pop();for(P_=[],j_=new Array(e.length),S_=new u_,N_=new u_;;)if(o=m_,i&&(!o||i[1]A_||Math.abs(o[0][1]-o[1][1])>A_)||delete P_[i]}(a,u,c,l),function(e,t,n,r){var o,i,a,u,c,l,s,f,d,h,p,v,m=j_.length,y=!0;for(o=0;oA_||Math.abs(v-d)>A_)&&(c.splice(u,0,P_.push(l_(a,h,Math.abs(p-e)A_?[e,Math.abs(f-e)A_?[Math.abs(d-r)A_?[n,Math.abs(f-n)A_?[Math.abs(d-t)=u)return null;var c=e-o.site[0],l=t-o.site[1],s=c*c+l*l;do{o=i.cells[r=a],a=null,o.halfedges.forEach(function(n){var r=i.edges[n],u=r.left;if(u!==o.site&&u||(u=r.right)){var c=e-u[0],l=t-u[1],f=c*c+l*l;fr?(r+o)/2:Math.min(0,r)||Math.max(0,o),a>i?(i+a)/2:Math.min(0,i)||Math.max(0,a))}var Q_=function(){var e,t,n=V_,r=Y_,o=X_,i=K_,a=$_,u=[0,1/0],c=[[-1/0,-1/0],[1/0,1/0]],l=250,s=ar,f=[],d=de("start","zoom","end"),h=500,p=150,v=0;function m(e){e.property("__zoom",G_).on("wheel.zoom",k).on("mousedown.zoom",O).on("dblclick.zoom",T).filter(a).on("touchstart.zoom",C).on("touchmove.zoom",E).on("touchend.zoom touchcancel.zoom",M).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function y(e,t){return(t=Math.max(u[0],Math.min(u[1],t)))===e.k?e:new U_(t,e.x,e.y)}function g(e,t,n){var r=t[0]-n[0]*e.k,o=t[1]-n[1]*e.k;return r===e.x&&o===e.y?e:new U_(e.k,r,o)}function b(e){return[(+e[0][0]+ +e[1][0])/2,(+e[0][1]+ +e[1][1])/2]}function x(e,t,n){e.on("start.zoom",function(){_(this,arguments).start()}).on("interrupt.zoom end.zoom",function(){_(this,arguments).end()}).tween("zoom",function(){var e=arguments,o=_(this,e),i=r.apply(this,e),a=n||b(i),u=Math.max(i[1][0]-i[0][0],i[1][1]-i[0][1]),c=this.__zoom,l="function"===typeof t?t.apply(this,e):t,f=s(c.invert(a).concat(u/c.k),l.invert(a).concat(u/l.k));return function(e){if(1===e)e=l;else{var t=f(e),n=u/t[2];e=new U_(n,a[0]-t[0]*n,a[1]-t[1]*n)}o.zoom(null,e)}})}function _(e,t){for(var n,r=0,o=f.length;rv}e.zoom("mouse",o(g(e.that.__zoom,e.mouse[0]=ct(e.that),e.mouse[1]),e.extent,c))},!0).on("mouseup.zoom",function(){r.on("mousemove.zoom mouseup.zoom",null),vt(qe.view,e.moved),q_(),e.end()},!0),i=ct(this),a=qe.clientX,u=qe.clientY;pt(qe.view),H_(),e.mouse=[i,this.__zoom.invert(i)],Jr(this),e.start()}}function T(){if(n.apply(this,arguments)){var e=this.__zoom,t=ct(this),i=e.invert(t),a=e.k*(qe.shiftKey?.5:2),u=o(g(y(e,a),t,i),r.apply(this,arguments),c);q_(),l>0?tt(this).transition().duration(l).call(x,u,t):tt(this).call(m.transform,u)}}function C(){if(n.apply(this,arguments)){var t,r,o,i,a=_(this,arguments),u=qe.changedTouches,c=u.length;for(H_(),r=0;r"],191:["/","?"],192:["`","~"],219:["[","{"],220:["\\","|"],221:["]","}"],222:["'",'"'],224:"Meta",225:"AltGraph",246:"Attn",247:"CrSel",248:"ExSel",249:"EraseEof",250:"Play",251:"ZoomOut"},i=0;i<24;i+=1)o[112+i]="F"+(i+1);for(var a=0;a<26;a+=1){var u=a+65;o[u]=[String.fromCharCode(u+32),String.fromCharCode(u)]}var c={codes:o,getCode:function(e){return r(e)?e.keyCode||e.which||this[e.key]:this[e]},getKey:function(e){var t=r(e);if(t&&e.key)return e.key;var n=o[t?e.keyCode||e.which:e];return Array.isArray(n)&&(n=t?n[e.shiftKey?1:0]:n[0]),n},Cancel:3,Help:6,Backspace:8,Tab:9,Clear:12,Enter:13,Shift:16,Control:17,Alt:18,Pause:19,CapsLock:20,Escape:27,Convert:28,NonConvert:29,Accept:30,ModeChange:31," ":32,PageUp:33,PageDown:34,End:35,Home:36,ArrowLeft:37,ArrowUp:38,ArrowRight:39,ArrowDown:40,Select:41,Print:42,Execute:43,PrintScreen:44,Insert:45,Delete:46,0:48,")":48,1:49,"!":49,2:50,"@":50,3:51,"#":51,4:52,$:52,5:53,"%":53,6:54,"^":54,7:55,"&":55,8:56,"*":56,9:57,"(":57,a:65,A:65,b:66,B:66,c:67,C:67,d:68,D:68,e:69,E:69,f:70,F:70,g:71,G:71,h:72,H:72,i:73,I:73,j:74,J:74,k:75,K:75,l:76,L:76,m:77,M:77,n:78,N:78,o:79,O:79,p:80,P:80,q:81,Q:81,r:82,R:82,s:83,S:83,t:84,T:84,u:85,U:85,v:86,V:86,w:87,W:87,x:88,X:88,y:89,Y:89,z:90,Z:90,OS:91,ContextMenu:93,F1:112,F2:113,F3:114,F4:115,F5:116,F6:117,F7:118,F8:119,F9:120,F10:121,F11:122,F12:123,F13:124,F14:125,F15:126,F16:127,F17:128,F18:129,F19:130,F20:131,F21:132,F22:133,F23:134,F24:135,NumLock:144,ScrollLock:145,VolumeMute:181,VolumeDown:182,VolumeUp:183,";":186,":":186,"=":187,"+":187,",":188,"<":188,"-":189,_:189,".":190,">":190,"/":191,"?":191,"`":192,"~":192,"[":219,"{":219,"\\":220,"|":220,"]":221,"}":221,"'":222,'"':222,Meta:224,AltGraph:225,Attn:246,CrSel:247,ExSel:248,EraseEof:249,Play:250,ZoomOut:251};c.Spacebar=c[" "],c.Digit0=c[0],c.Digit1=c[1],c.Digit2=c[2],c.Digit3=c[3],c.Digit4=c[4],c.Digit5=c[5],c.Digit6=c[6],c.Digit7=c[7],c.Digit8=c[8],c.Digit9=c[9],c.Tilde=c["~"],c.GraveAccent=c["`"],c.ExclamationPoint=c["!"],c.AtSign=c["@"],c.PoundSign=c["#"],c.PercentSign=c["%"],c.Caret=c["^"],c.Ampersand=c["&"],c.PlusSign=c["+"],c.MinusSign=c["-"],c.EqualsSign=c["="],c.DivisionSign=c["/"],c.MultiplicationSign=c["*"],c.Comma=c[","],c.Decimal=c["."],c.Colon=c[":"],c.Semicolon=c[";"],c.Pipe=c["|"],c.BackSlash=c["\\"],c.QuestionMark=c["?"],c.SingleQuote=c["'"],c.DoubleQuote=c['"'],c.LeftCurlyBrace=c["{"],c.RightCurlyBrace=c["}"],c.LeftParenthesis=c["("],c.RightParenthesis=c[")"],c.LeftAngleBracket=c["<"],c.RightAngleBracket=c[">"],c.LeftSquareBracket=c["["],c.RightSquareBracket=c["]"],e.exports=c},function(e,t){e.exports=function(e){return null!=e&&"object"==typeof e}},function(e,t,n){var r=n(87);e.exports=function(e,t,n){var o=null==e?void 0:r(e,t);return void 0===o?n:o}},function(e,t,n){var r=n(163),o="object"==typeof self&&self&&self.Object===Object&&self,i=r||o||Function("return this")();e.exports=i},function(e,t,n){var r=n(162),o=n(64),i=n(80),a=o(function(e,t){return i(e)?r(e,t):[]});e.exports=a},function(e,t,n){"use strict";var r=n(153),o=n(152),i=Object.prototype.toString;function a(e){return"[object Array]"===i.call(e)}function u(e){return null!==e&&"object"===typeof e}function c(e){return"[object Function]"===i.call(e)}function l(e,t){if(null!==e&&"undefined"!==typeof e)if("object"!==typeof e&&(e=[e]),a(e))for(var n=0,r=e.length;n1&&void 0!==arguments[1]?arguments[1]:"";if(arguments.length>2&&void 0!==arguments[2]&&arguments[2]&&"equal"===e)return"equal width";var n=o()(e);return"string"!==n&&"number"!==n||!t?Object(i.a)(e):"".concat(Object(i.a)(e)," ").concat(t)}},function(e,t){function n(e){return(n="function"===typeof Symbol&&"symbol"===typeof Symbol.iterator?function(e){return typeof e}:function(e){return e&&"function"===typeof Symbol&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e})(e)}function r(t){return"function"===typeof Symbol&&"symbol"===n(Symbol.iterator)?e.exports=r=function(e){return n(e)}:e.exports=r=function(e){return e&&"function"===typeof Symbol&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":n(e)},r(t)}e.exports=r},function(e,t,n){var r=n(165),o=n(28),i=n(69),a=n(55),u=n(195),c=Math.max;e.exports=function(e,t,n,l){e=o(e)?e:u(e),n=n&&!l?a(n):0;var s=e.length;return n<0&&(n=c(s+n,0)),i(e)?n<=s&&e.indexOf(t,n)>-1:!!s&&r(e,t,n)>-1}},function(e,t,n){"use strict";var r=function(){};e.exports=r},function(e,t){e.exports=function(e){var t=typeof e;return null!=e&&("object"==t||"function"==t)}},function(e,t,n){"use strict";n.d(t,"b",function(){return u}),n.d(t,"a",function(){return l}),n.d(t,"c",function(){return s});var r=n(32),o=n.n(r),i=n(59),a=n.n(i),u=["selected","defaultValue","defaultChecked","accept","autoCapitalize","autoComplete","autoCorrect","autoFocus","checked","disabled","form","id","lang","list","max","maxLength","min","minLength","multiple","name","pattern","placeholder","readOnly","required","step","title","type","value"],c=u.concat(["onKeyDown","onKeyPress","onKeyUp","onFocus","onBlur","onChange","onInput","onClick","onContextMenu","onDrag","onDragEnd","onDragEnter","onDragExit","onDragLeave","onDragOver","onDragStart","onDrop","onMouseDown","onMouseEnter","onMouseLeave","onMouseMove","onMouseOut","onMouseOver","onMouseUp","onSelect","onTouchCancel","onTouchEnd","onTouchMove","onTouchStart"]),l=["alt","height","src","srcSet","width"],s=function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},n=t.htmlProps,r=void 0===n?c:n,i=t.includeAria,u=void 0===i||i,l={},s={};return a()(e,function(e,t){var n=u&&(/^aria-.*$/.test(t)||"role"===t);(o()(r,t)||n?l:s)[t]=e}),[l,s]}},function(e,t,n){var r=n(375),o=n(376),i=n(377);e.exports=function(e,t){return r(e)||o(e,t)||i()}},function(e,t,n){"use strict";var r=n(285),o=n(104),i=n(286);function a(e,t){return t.encode?t.strict?r(e):encodeURIComponent(e):e}function u(e){var t=e.indexOf("?");return-1===t?"":e.slice(t+1)}function c(e,t){var n=function(e){var t;switch(e.arrayFormat){case"index":return function(e,n,r){t=/\[(\d*)\]$/.exec(e),e=e.replace(/\[\d*\]$/,""),t?(void 0===r[e]&&(r[e]={}),r[e][t[1]]=n):r[e]=n};case"bracket":return function(e,n,r){t=/(\[\])$/.exec(e),e=e.replace(/\[\]$/,""),t?void 0!==r[e]?r[e]=[].concat(r[e],n):r[e]=[n]:r[e]=n};default:return function(e,t,n){void 0!==n[e]?n[e]=[].concat(n[e],t):n[e]=t}}}(t=o({arrayFormat:"none"},t)),r=Object.create(null);return"string"!==typeof e?r:(e=e.trim().replace(/^[?#&]/,""))?(e.split("&").forEach(function(e){var t=e.replace(/\+/g," ").split("="),o=t.shift(),a=t.length>0?t.join("="):void 0;a=void 0===a?null:i(a),n(i(o),a,r)}),Object.keys(r).sort().reduce(function(e,t){var n=r[t];return Boolean(n)&&"object"===typeof n&&!Array.isArray(n)?e[t]=function e(t){return Array.isArray(t)?t.sort():"object"===typeof t?e(Object.keys(t)).sort(function(e,t){return Number(e)-Number(t)}).map(function(e){return t[e]}):t}(n):e[t]=n,e},Object.create(null))):r}t.extract=u,t.parse=c,t.stringify=function(e,t){!1===(t=o({encode:!0,strict:!0,arrayFormat:"none"},t)).sort&&(t.sort=function(){});var n=function(e){switch(e.arrayFormat){case"index":return function(t,n,r){return null===n?[a(t,e),"[",r,"]"].join(""):[a(t,e),"[",a(r,e),"]=",a(n,e)].join("")};case"bracket":return function(t,n){return null===n?a(t,e):[a(t,e),"[]=",a(n,e)].join("")};default:return function(t,n){return null===n?a(t,e):[a(t,e),"=",a(n,e)].join("")}}}(t);return e?Object.keys(e).sort(t.sort).map(function(r){var o=e[r];if(void 0===o)return"";if(null===o)return a(r,t);if(Array.isArray(o)){var i=[];return o.slice().forEach(function(e){void 0!==e&&i.push(n(r,e,i.length))}),i.join("&")}return a(r,t)+"="+a(o,t)}).filter(function(e){return e.length>0}).join("&"):""},t.parseUrl=function(e,t){return{url:e.split("?")[0]||"",query:c(u(e),t)}}},function(e,t,n){var r=n(344),o=n(362),i=n(51),a=n(15),u=n(366);e.exports=function(e){return"function"==typeof e?e:null==e?i:"object"==typeof e?a(e)?o(e[0],e[1]):r(e):u(e)}},function(e,t,n){var r=n(180),o=n(85),i=n(28);e.exports=function(e){return i(e)?r(e):o(e)}},function(e,t,n){var r=n(359),o=n(107),i=n(360),a=n(182),u=n(183),c=n(27),l=n(164),s=l(r),f=l(o),d=l(i),h=l(a),p=l(u),v=c;(r&&"[object DataView]"!=v(new r(new ArrayBuffer(1)))||o&&"[object Map]"!=v(new o)||i&&"[object Promise]"!=v(i.resolve())||a&&"[object Set]"!=v(new a)||u&&"[object WeakMap]"!=v(new u))&&(v=function(e){var t=c(e),n="[object Object]"==t?e.constructor:void 0,r=n?l(n):"";if(r)switch(r){case s:return"[object DataView]";case f:return"[object Map]";case d:return"[object Promise]";case h:return"[object Set]";case p:return"[object WeakMap]"}return t}),e.exports=v},function(e,t,n){var r=n(118);e.exports=function(e){return null==e?"":r(e)}},function(e,t,n){var r=n(401),o=n(403);e.exports=function(e,t,n){return r(o,e,t,n)}},function(e,t,n){var r=n(27),o=n(34),i="[object AsyncFunction]",a="[object Function]",u="[object GeneratorFunction]",c="[object Proxy]";e.exports=function(e){if(!o(e))return!1;var t=r(e);return t==a||t==u||t==i||t==c}},function(e,t,n){var r=n(173),o=n(38),i=n(368),a=n(15),u=n(119);e.exports=function(e,t,n){var c=a(e)?r:i;return n&&u(e,t,n)&&(t=void 0),c(e,o(t,3))}},function(e,t,n){var r=n(85),o=n(40),i=n(82),a=n(15),u=n(28),c=n(83),l=n(86),s=n(116),f="[object Map]",d="[object Set]",h=Object.prototype.hasOwnProperty;e.exports=function(e){if(null==e)return!0;if(u(e)&&(a(e)||"string"==typeof e||"function"==typeof e.splice||c(e)||s(e)||i(e)))return!e.length;var t=o(e);if(t==f||t==d)return!e.size;if(l(e))return!r(e).length;for(var n in e)if(h.call(e,n))return!1;return!0}},function(e,t,n){"use strict";var r=n(266).default;n(273),(t=e.exports=r).default=t},,function(e,t,n){var r=n(317),o=n(322);e.exports=function(e,t){var n=o(e,t);return r(n)?n:void 0}},function(e,t,n){var r=n(24).Symbol;e.exports=r},function(e,t){e.exports=function(e,t){for(var n=-1,r=null==e?0:e.length,o=Array(r);++ne.parent.data.generation?[e.data,e.parent.data]:[e.parent.data,e.data],n=t[0],r=t[1];return n.additionalMarriage?n.id+":A":r.id+":"+n.id}function a(e){var t=e.indi&&e.indi.width||0,n=e.spouse&&e.spouse.width||0,r=e.family.width;return!e.indi||!e.spouse||t+n<=r?(t+n-r)/2:r/2>=n?t+n-r:r/2>=t?0:t-r/2}function u(e){var t=e.indi&&e.indi.height||0,n=e.spouse&&e.spouse.height||0,r=e.family.height;return e.indi&&e.spouse?t-r/2:(t+n-r)/2}t.getFamPositionVertical=a,t.getFamPositionHorizontal=u;var c=function(){function e(e){this.options=e}return e.prototype.getHSize=function(e){if(this.options.horizontal)return(e.indi&&e.indi.height||0)+(e.spouse&&e.spouse.height||0);var t=(e.indi&&e.indi.width||0)+(e.spouse&&e.spouse.width||0);return r.max([t,e.family&&e.family.width])},e.prototype.getVSize=function(e){return this.getIndiVSize(e)+this.getFamVSize(e)},e.prototype.getFamVSize=function(e){return this.options.horizontal?e.family&&e.family.width||0:e.family&&e.family.height||0},e.prototype.getIndiVSize=function(e){return this.options.horizontal?r.max([e.indi&&e.indi.width,e.spouse&&e.spouse.width,0]):r.max([e.indi&&e.indi.height,e.spouse&&e.spouse.height,0])},e.prototype.linkHorizontal=function(e,t){var n=(e.x+e.data.width/2+t.x-t.data.width/2)/2,o=e.x-e.data.width/2+this.getIndiVSize(e.data)/2,i=e.data.family?r.max([-u(e.data),0]):0,a=e.y-(e.data.indi&&e.data.spouse&&e.data.height/2-e.data.indi.height||0)+i,c=t.x-t.data.width/2+this.getIndiVSize(t.data)/2,l=t.data.spouse?e.data.parentsOfSpouse?t.y+(t.data.indi&&t.data.indi.height/2||0):t.y-t.data.spouse.height/2:t.y;return"M "+o+" "+a+"\n L "+n+" "+a+",\n "+n+" "+l+",\n "+c+" "+l},e.prototype.linkVertical=function(e,t){var n=(e.y+e.data.height/2+t.y-t.data.height/2)/2,o=e.data.family?r.max([-a(e.data),0]):0,i=e.x-(e.data.indi&&e.data.spouse&&e.data.width/2-e.data.indi.width||0)+o,u=e.y-e.data.height/2+this.getIndiVSize(e.data)/2,c=t.data.spouse?e.data.parentsOfSpouse?t.x+(t.data.indi&&t.data.indi.width/2||0):t.x-t.data.spouse.width/2:t.x;return"M "+i+" "+u+"\n L "+i+" "+n+",\n "+c+" "+n+",\n "+c+" "+(t.y-t.data.height/2+this.getIndiVSize(t.data)/2)},e.prototype.linkAdditionalMarriage=function(e){var t=e.parent.children.findIndex(function(t){return t.id===e.id}),n=e.parent.children[t-1];return"M "+(e.x+(e.data.indi.width-e.data.width)/2)+", "+(e.y+(e.data.indi.height-e.data.height)/2)+"\n L "+(n.x+(n.data.indi.width-n.data.width)/2)+", "+(n.y+(n.data.indi.height-n.data.height)/2)},e.prototype.setPreferredIndiSize=function(e){var t;e&&(t=this.options.renderer.getPreferredIndiSize(e.id),e.width=t[0],e.height=t[1])},e.prototype.getChartInfo=function(e){var t=r.min(e.map(function(e){return e.x-e.data.width/2}))-15,n=r.min(e.map(function(e){return e.y-e.data.height/2}))-15;return{size:[r.max(e.map(function(e){return e.x+e.data.width/2}))+15-t,r.max(e.map(function(e){return e.y+e.data.height/2}))+15-n],origin:[-t,-n]}},e.prototype.updateSvgDimensions=function(e){var t=r.select(this.options.svgSelector).select("g");(this.options.animate?t.transition().delay(200).duration(500):t).attr("transform","translate("+e.origin[0]+", "+e.origin[1]+")")},e.prototype.layOutChart=function(e,t){var n=this;void 0===t&&(t=!1);var i=r.select(this.options.svgSelector);i.select("style").empty()&&i.append("style").text(this.options.renderer.getCss());var a=o.flextree().nodeSize(function(e){if(n.options.horizontal){var t=r.max(e.children||[],function(e){return e.data.width})||0;return[e.data.height,(t+e.data.width)/2+30]}var o=r.max(e.children||[],function(e){return e.data.height})||0;return[e.data.width,(o+e.data.height)/2+30]}).spacing(function(e,t){return 15});e.each(function(e){e.data.generation=e.depth*(t?-1:1)+(n.options.baseGeneration||0)}),e.each(function(e){var t;n.setPreferredIndiSize(e.data.indi),n.setPreferredIndiSize(e.data.spouse),e.data.family&&(t=n.options.renderer.getPreferredFamSize(e.data.family.id),e.data.family.width=t[0],e.data.family.height=t[1])});var u=new Map;e.each(function(e){var t=e.depth,o=r.max([n.getIndiVSize(e.data),u.get(t)]);u.set(t,o)}),e.each(function(e){n.options.horizontal?(e.data.indi&&(e.data.indi.width=u.get(e.depth)),e.data.spouse&&(e.data.spouse.width=u.get(e.depth))):(e.data.indi&&(e.data.indi.height=u.get(e.depth)),e.data.spouse&&(e.data.spouse.height=u.get(e.depth)))});var c=new Map;e.each(function(e){var t=e.depth,o=r.max([n.getVSize(e.data),c.get(t)]);c.set(t,o)}),e.each(function(e){n.options.horizontal?(e.data.width=c.get(e.depth),e.data.height=n.getHSize(e.data)):(e.data.height=c.get(e.depth),e.data.width=n.getHSize(e.data))});var l=a(e).descendants();return l.forEach(function(e){var r;t&&(e.y=-e.y),n.options.horizontal&&(r=[e.y,e.x],e.x=r[0],e.y=r[1])}),l},e.prototype.renderChart=function(e){var t=this,n=r.select(this.options.svgSelector);n.select("g").empty()&&n.append("g");var o=n.select("g").selectAll("g.node").data(e,function(e){return e.id}),a=o.enter().append("g");a.merge(o).attr("class",function(e){return"node generation"+e.data.generation}),a.attr("transform",function(e){return"translate("+(e.x-e.data.width/2)+", "+(e.y-e.data.height/2)+")"}),this.options.animate&&a.style("opacity",0).transition().delay(700).duration(200).style("opacity",1),(this.options.animate?o.transition().delay(200).duration(500):o).attr("transform",function(e){return"translate("+(e.x-e.data.width/2)+", "+(e.y-e.data.height/2)+")"}),this.options.renderer.render(a,o),this.options.animate?o.exit().transition().duration(200).style("opacity",0).remove():o.exit().remove();var u=function(e,n){if(n.data.additionalMarriage)return t.linkAdditionalMarriage(n);var r=e.data.generation>n.data.generation;return t.options.horizontal?r?t.linkHorizontal(n,e):t.linkHorizontal(e,n):r?t.linkVertical(n,e):t.linkVertical(e,n)},c=e.filter(function(e){return!!e.parent||e.data.additionalMarriage}),l=n.select("g").selectAll("path.link").data(c,i),s=l.enter().insert("path","g").attr("class",function(e){return e.data.additionalMarriage?"link additional-marriage":"link"}).attr("d",function(e){return u(e.parent,e)});(this.options.animate?l.transition().delay(200).duration(500):l).attr("d",function(e){return u(e.parent,e)}),this.options.animate&&s.style("opacity",0).transition().delay(900).duration(0).style("opacity",1),this.options.animate?l.exit().transition().duration(0).style("opacity",0).remove():l.exit().remove()},e}();t.ChartUtil=c},function(e,t,n){var r=n(51),o=n(167),i=n(109);e.exports=function(e,t){return i(o(e,t,r),e+"")}},function(e,t){var n=9007199254740991,r=/^(?:0|[1-9]\d*)$/;e.exports=function(e,t){var o=typeof e;return!!(t=null==t?n:t)&&("number"==o||"symbol"!=o&&r.test(e))&&e>-1&&e%1==0&&e-1}},function(e,t){e.exports=function(e,t){return e.has(t)}},function(e,t){e.exports=function(e,t,n){switch(n.length){case 0:return e.call(t);case 1:return e.call(t,n[0]);case 2:return e.call(t,n[0],n[1]);case 3:return e.call(t,n[0],n[1],n[2])}return e.apply(t,n)}},function(e,t,n){var r=n(28),o=n(22);e.exports=function(e){return o(e)&&r(e)}},function(e,t){e.exports=function(e){var t=-1,n=Array(e.size);return e.forEach(function(e){n[++t]=e}),n}},function(e,t,n){var r=n(355),o=n(22),i=Object.prototype,a=i.hasOwnProperty,u=i.propertyIsEnumerable,c=r(function(){return arguments}())?r:function(e){return o(e)&&a.call(e,"callee")&&!u.call(e,"callee")};e.exports=c},function(e,t,n){(function(e){var r=n(24),o=n(356),i="object"==typeof t&&t&&!t.nodeType&&t,a=i&&"object"==typeof e&&e&&!e.nodeType&&e,u=a&&a.exports===i?r.Buffer:void 0,c=(u?u.isBuffer:void 0)||o;e.exports=c}).call(this,n(115)(e))},function(e,t,n){(function(e){var r=n(163),o="object"==typeof t&&t&&!t.nodeType&&t,i=o&&"object"==typeof e&&e&&!e.nodeType&&e,a=i&&i.exports===o&&r.process,u=function(){try{var e=i&&i.require&&i.require("util").types;return e||a&&a.binding&&a.binding("util")}catch(t){}}();e.exports=u}).call(this,n(115)(e))},function(e,t,n){var r=n(86),o=n(358),i=Object.prototype.hasOwnProperty;e.exports=function(e){if(!r(e))return o(e);var t=[];for(var n in Object(e))i.call(e,n)&&"constructor"!=n&&t.push(n);return t}},function(e,t){var n=Object.prototype;e.exports=function(e){var t=e&&e.constructor;return e===("function"==typeof t&&t.prototype||n)}},function(e,t,n){var r=n(66),o=n(52);e.exports=function(e,t){for(var n=0,i=(t=r(t,e)).length;null!=e&&n0&&i(s)?n>1?e(s,n-1,i,a,u):r(u,s):a||(u[u.length]=s)}return u}},function(e,t,n){var r=n(91),o=n(34);e.exports=function(e){return function(){var t=arguments;switch(t.length){case 0:return new e;case 1:return new e(t[0]);case 2:return new e(t[0],t[1]);case 3:return new e(t[0],t[1],t[2]);case 4:return new e(t[0],t[1],t[2],t[3]);case 5:return new e(t[0],t[1],t[2],t[3],t[4]);case 6:return new e(t[0],t[1],t[2],t[3],t[4],t[5]);case 7:return new e(t[0],t[1],t[2],t[3],t[4],t[5],t[6])}var n=r(e.prototype),i=e.apply(n,t);return o(i)?i:n}}},function(e,t,n){var r=n(34),o=Object.create,i=function(){function e(){}return function(t){if(!r(t))return{};if(o)return o(t);e.prototype=t;var n=new e;return e.prototype=void 0,n}}();e.exports=i},function(e,t,n){var r=n(123),o=n(201);e.exports=function(e,t,n,i){var a=!n;n||(n={});for(var u=-1,c=t.length;++u=0;)t+=n[r].value;else t=1;e.value=t}function c(e,t){var n,r,o,i,a,u=new d(e),c=+e.value&&(u.value=e.value),s=[u];for(null==t&&(t=l);n=s.pop();)if(c&&(n.value=+n.data.value),(o=t(n.data))&&(a=o.length))for(n.children=new Array(a),i=a-1;i>=0;--i)s.push(r=n.children[i]=new d(o[i])),r.parent=n,r.depth=n.depth+1;return u.eachBefore(f)}function l(e){return e.children}function s(e){e.data=e.data.data}function f(e){var t=0;do{e.height=t}while((e=e.parent)&&e.height<++t)}function d(e){this.data=e,this.depth=this.height=0,this.parent=null}d.prototype=c.prototype={constructor:d,count:function(){return this.eachAfter(u)},each:function(e){var t,n,r,o,i=this,a=[i];do{for(t=a.reverse(),a=[];i=t.pop();)if(e(i),n=i.children)for(r=0,o=n.length;r=0;--n)o.push(t[n]);return this},sum:function(e){return this.eachAfter(function(t){for(var n=+e(t.data)||0,r=t.children,o=r&&r.length;--o>=0;)n+=r[o].value;t.value=n})},sort:function(e){return this.eachBefore(function(t){t.children&&t.children.sort(e)})},path:function(e){for(var t=this,n=function(e,t){if(e===t)return e;var n=e.ancestors(),r=t.ancestors(),o=null;for(e=n.pop(),t=r.pop();e===t;)o=e,e=n.pop(),t=r.pop();return o}(t,e),r=[t];t!==n;)t=t.parent,r.push(t);for(var o=r.length;e!==n;)r.splice(o,0,e),e=e.parent;return r},ancestors:function(){for(var e=this,t=[e];e=e.parent;)t.push(e);return t},descendants:function(){var e=[];return this.each(function(t){e.push(t)}),e},leaves:function(){var e=[];return this.eachBefore(function(t){t.children||e.push(t)}),e},links:function(){var e=this,t=[];return e.each(function(n){n!==e&&t.push({source:n.parent,target:n})}),t},copy:function(){return c(this).eachBefore(s)}};var h=Array.prototype.slice;var p=function(e){for(var t,n,r=0,o=(e=function(e){for(var t,n,r=e.length;r;)n=Math.random()*r--|0,t=e[r],e[r]=e[n],e[n]=t;return e}(h.call(e))).length,i=[];r0&&n*n>r*r+o*o}function g(e,t){for(var n=0;n(a*=a)?(r=(l+a-o)/(2*l),i=Math.sqrt(Math.max(0,a/l-r*r)),n.x=e.x-r*u-i*c,n.y=e.y-r*c+i*u):(r=(l+o-a)/(2*l),i=Math.sqrt(Math.max(0,o/l-r*r)),n.x=t.x+r*u-i*c,n.y=t.y+r*c+i*u)):(n.x=t.x+n.r,n.y=t.y)}function k(e,t){var n=e.r+t.r-1e-6,r=t.x-e.x,o=t.y-e.y;return n>0&&n*n>r*r+o*o}function O(e){var t=e._,n=e.next._,r=t.r+n.r,o=(t.x*n.r+n.x*t.r)/r,i=(t.y*n.r+n.y*t.r)/r;return o*o+i*i}function T(e){this._=e,this.next=null,this.previous=null}function C(e){if(!(o=e.length))return 0;var t,n,r,o,i,a,u,c,l,s,f;if((t=e[0]).x=0,t.y=0,!(o>1))return t.r;if(n=e[1],t.x=-n.r,n.x=t.r,n.y=0,!(o>2))return t.r+n.r;w(n,t,r=e[2]),t=new T(t),n=new T(n),r=new T(r),t.next=r.previous=n,n.next=t.previous=r,r.next=n.previous=t;e:for(u=3;u0)throw new Error("cycle");return i}return n.id=function(t){return arguments.length?(e=M(t),n):e},n.parentId=function(e){return arguments.length?(t=M(e),n):t},n};function V(e,t){return e.parent===t.parent?1:2}function Y(e){var t=e.children;return t?t[0]:e.t}function G(e){var t=e.children;return t?t[t.length-1]:e.t}function K(e,t,n){var r=n/(t.i-e.i);t.c-=r,t.s+=n,e.c+=r,t.z+=n,t.m+=n}function $(e,t,n){return e.a.parent===t.parent?e.a:n}function X(e,t){this._=e,this.parent=null,this.children=null,this.A=null,this.a=this,this.z=0,this.m=0,this.c=0,this.s=0,this.t=null,this.i=t}X.prototype=Object.create(d.prototype);var Q=function(){var e=V,t=1,n=1,r=null;function o(o){var c=function(e){for(var t,n,r,o,i,a=new X(e,0),u=[a];t=u.pop();)if(r=t._.children)for(t.children=new Array(i=r.length),o=i-1;o>=0;--o)u.push(n=t.children[o]=new X(r[o],o)),n.parent=t;return(a.parent=new X(null,0)).children=[a],a}(o);if(c.eachAfter(i),c.parent.m=-c.z,c.eachBefore(a),r)o.eachBefore(u);else{var l=o,s=o,f=o;o.eachBefore(function(e){e.xs.x&&(s=e),e.depth>f.depth&&(f=e)});var d=l===s?1:e(l,s)/2,h=d-l.x,p=t/(s.x+d+h),v=n/(f.depth||1);o.eachBefore(function(e){e.x=(e.x+h)*p,e.y=e.depth*v})}return o}function i(t){var n=t.children,r=t.parent.children,o=t.i?r[t.i-1]:null;if(n){!function(e){for(var t,n=0,r=0,o=e.children,i=o.length;--i>=0;)(t=o[i]).z+=n,t.m+=n,n+=t.s+(r+=t.c)}(t);var i=(n[0].z+n[n.length-1].z)/2;o?(t.z=o.z+e(t._,o._),t.m=t.z-i):t.z=i}else o&&(t.z=o.z+e(t._,o._));t.parent.A=function(t,n,r){if(n){for(var o,i=t,a=t,u=n,c=i.parent.children[0],l=i.m,s=a.m,f=u.m,d=c.m;u=G(u),i=Y(i),u&&i;)c=Y(c),(a=G(a)).a=t,(o=u.z+f-i.z-l+e(u._,i._))>0&&(K($(u,t,r),t,o),l+=o,s+=o),f+=u.m,l+=i.m,d+=c.m,s+=a.m;u&&!G(a)&&(a.t=u,a.m+=f-s),i&&!Y(c)&&(c.t=i,c.m+=l-d,r=t)}return r}(t,o,t.parent.A||r[0])}function a(e){e._.x=e.z+e.parent.m,e.m+=e.parent.m}function u(e){e.x*=t,e.y=e.depth*n}return o.separation=function(t){return arguments.length?(e=t,o):e},o.size=function(e){return arguments.length?(r=!1,t=+e[0],n=+e[1],o):r?null:[t,n]},o.nodeSize=function(e){return arguments.length?(r=!0,t=+e[0],n=+e[1],o):r?[t,n]:null},o},Z=function(e,t,n,r,o){for(var i,a=e.children,u=-1,c=a.length,l=e.value&&(o-n)/e.value;++ud&&(d=u),m=s*s*v,(h=Math.max(d/m,m/f))>p){s-=u;break}p=h}y.push(a={value:s,dice:c1?t:1)},n}(J),ne=function(){var e=te,t=!1,n=1,r=1,o=[0],i=S,a=S,u=S,c=S,l=S;function s(e){return e.x0=e.y0=0,e.x1=n,e.y1=r,e.eachBefore(f),o=[0],t&&e.eachBefore(z),e}function f(t){var n=o[t.depth],r=t.x0+n,s=t.y0+n,f=t.x1-n,d=t.y1-n;f=n-1){var s=u[t];return s.x0=o,s.y0=i,s.x1=a,void(s.y1=c)}var f=l[t],d=r/2+f,h=t+1,p=n-1;for(;h>>1;l[v]c-i){var g=(o*y+a*m)/r;e(t,h,m,o,i,g,c),e(h,n,y,g,i,a,c)}else{var b=(i*y+c*m)/r;e(t,h,m,o,i,a,b),e(h,n,y,o,b,a,c)}}(0,c,e.value,t,n,r,o)},oe=function(e,t,n,r,o){(1&e.depth?Z:L)(e,t,n,r,o)},ie=function e(t){function n(e,n,r,o,i){if((a=e._squarify)&&a.ratio===t)for(var a,u,c,l,s,f=-1,d=a.length,h=e.value;++f1?t:1)},n}(J);n.d(t,"a",function(){return a}),n.d(t,"b",function(){return c}),n.d(t,"c",function(){return P}),n.d(t,"e",function(){return E}),n.d(t,"d",function(){return p}),n.d(t,"f",function(){return D}),n.d(t,"g",function(){return q}),n.d(t,"h",function(){return Q}),n.d(t,"i",function(){return ne}),n.d(t,"j",function(){return re}),n.d(t,"k",function(){return L}),n.d(t,"m",function(){return Z}),n.d(t,"n",function(){return oe}),n.d(t,"o",function(){return te}),n.d(t,"l",function(){return ie})},function(e,t,n){var r,o,i,a,u;r=n(284),o=n(151).utf8,i=n(152),a=n(151).bin,(u=function e(t,n){t.constructor==String?t=n&&"binary"===n.encoding?a.stringToBytes(t):o.stringToBytes(t):i(t)?t=Array.prototype.slice.call(t,0):Array.isArray(t)||(t=t.toString());for(var u=r.bytesToWords(t),c=8*t.length,l=1732584193,s=-271733879,f=-1732584194,d=271733878,h=0;h>>24)|4278255360&(u[h]<<24|u[h]>>>8);u[c>>>5]|=128<>>9<<4)]=c;var p=e._ff,v=e._gg,m=e._hh,y=e._ii;for(h=0;h>>0,s=s+b>>>0,f=f+x>>>0,d=d+_>>>0}return r.endian([l,s,f,d])})._ff=function(e,t,n,r,o,i,a){var u=e+(t&n|~t&r)+(o>>>0)+a;return(u<>>32-i)+t},u._gg=function(e,t,n,r,o,i,a){var u=e+(t&r|n&~r)+(o>>>0)+a;return(u<>>32-i)+t},u._hh=function(e,t,n,r,o,i,a){var u=e+(t^n^r)+(o>>>0)+a;return(u<>>32-i)+t},u._ii=function(e,t,n,r,o,i,a){var u=e+(n^(t|~r))+(o>>>0)+a;return(u<>>32-i)+t},u._blocksize=16,u._digestsize=16,e.exports=function(e,t){if(void 0===e||null===e)throw new Error("Illegal argument "+e);var n=r.wordsToBytes(u(e,t));return t&&t.asBytes?n:t&&t.asString?a.bytesToString(n):r.bytesToHex(n)}},function(e,t,n){var r=n(343)(n(134));e.exports=r},function(e,t,n){var r=n(162),o=n(89),i=n(64),a=n(80),u=i(function(e,t){return a(e)?r(e,o(t,1,a,!0)):[]});e.exports=u},function(e,t,n){var r=n(396),o=n(124)(function(e,t){return null==e?{}:r(e,t)});e.exports=o},function(e,t,n){var r=n(202),o=n(56),i=n(38),a=n(400),u=n(15);e.exports=function(e,t,n){var c=u(e)?r:a,l=arguments.length<3;return c(e,i(t,4),n,l,o)}},function(e,t,n){var r=n(458),o=n(41),i=/[\xc0-\xd6\xd8-\xf6\xf8-\xff\u0100-\u017f]/g,a=RegExp("[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]","g");e.exports=function(e){return(e=o(e))&&e.replace(i,r).replace(a,"")}},function(e,t,n){"use strict";var r=n(251),o=n.n(r),i={},a=0;t.a=function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},n=arguments[2];"string"===typeof t&&(t={path:t});var r=t,u=r.path,c=r.exact,l=void 0!==c&&c,s=r.strict,f=void 0!==s&&s,d=r.sensitive;if(null==u)return n;var h=function(e,t){var n=""+t.end+t.strict+t.sensitive,r=i[n]||(i[n]={});if(r[e])return r[e];var u=[],c={re:o()(e,u,t),keys:u};return a<1e4&&(r[e]=c,a++),c}(u,{end:l,strict:f,sensitive:void 0!==d&&d}),p=h.re,v=h.keys,m=p.exec(e);if(!m)return null;var y=m[0],g=m.slice(1),b=e===y;return l&&!b?null:{path:u,url:"/"===u&&""===y?"/":y,isExact:b,params:v.reduce(function(e,t,n){return e[t.name]=g[n],e},{})}}},function(e,t,n){"use strict";var r=n(20),o=n.n(r),i=n(19),a=n.n(i);function u(e){return"/"===e.charAt(0)}function c(e,t){for(var n=t,r=n+1,o=e.length;r1&&void 0!==arguments[1]?arguments[1]:"",n=e&&e.split("/")||[],r=t&&t.split("/")||[],o=e&&u(e),i=t&&u(t),a=o||i;if(e&&u(e)?r=n:n.length&&(r.pop(),r=r.concat(n)),!r.length)return"/";var l=void 0;if(r.length){var s=r[r.length-1];l="."===s||".."===s||""===s}else l=!1;for(var f=0,d=r.length;d>=0;d--){var h=r[d];"."===h?c(r,d):".."===h?(c(r,d),f++):f&&(c(r,d),f--)}if(!a)for(;f--;f)r.unshift("..");!a||""===r[0]||r[0]&&u(r[0])||r.unshift("");var p=r.join("/");return l&&"/"!==p.substr(-1)&&(p+="/"),p},s="function"===typeof Symbol&&"symbol"===typeof Symbol.iterator?function(e){return typeof e}:function(e){return e&&"function"===typeof Symbol&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e};var f=function e(t,n){if(t===n)return!0;if(null==t||null==n)return!1;if(Array.isArray(t))return Array.isArray(n)&&t.length===n.length&&t.every(function(t,r){return e(t,n[r])});var r="undefined"===typeof t?"undefined":s(t);if(r!==("undefined"===typeof n?"undefined":s(n)))return!1;if("object"===r){var o=t.valueOf(),i=n.valueOf();if(o!==t||i!==n)return e(o,i);var a=Object.keys(t),u=Object.keys(n);return a.length===u.length&&a.every(function(r){return e(t[r],n[r])})}return!1},d=function(e){return"/"===e.charAt(0)?e:"/"+e},h=function(e){return"/"===e.charAt(0)?e.substr(1):e},p=function(e,t){return new RegExp("^"+t+"(\\/|\\?|#|$)","i").test(e)},v=function(e,t){return p(e,t)?e.substr(t.length):e},m=function(e){return"/"===e.charAt(e.length-1)?e.slice(0,-1):e},y=function(e){var t=e.pathname,n=e.search,r=e.hash,o=t||"/";return n&&"?"!==n&&(o+="?"===n.charAt(0)?n:"?"+n),r&&"#"!==r&&(o+="#"===r.charAt(0)?r:"#"+r),o},g=Object.assign||function(e){for(var t=1;t=0?t:0)+"#"+e)},S=function(){var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:{};a()(_,"Hash history needs a DOM");var t=window.history,n=-1===window.navigator.userAgent.indexOf("Firefox"),r=e.getUserConfirmation,i=void 0===r?O:r,u=e.hashType,c=void 0===u?"slash":u,l=e.basename?m(d(e.basename)):"",s=C[c],h=s.encodePath,g=s.decodePath,S=function(){var e=g(E());return o()(!l||p(e,l),'You are attempting to use a basename on a page whose URL path does not begin with the basename. Expected path "'+e+'" to begin with "'+l+'".'),l&&(e=v(e,l)),b(e)},j=x(),N=function(e){T(V,e),V.length=t.length,j.notifyListeners(V.location,V.action)},P=!1,A=null,R=function(){var e,t,n=E(),r=h(n);if(n!==r)M(r);else{var o=S(),i=V.location;if(!P&&(t=o,(e=i).pathname===t.pathname&&e.search===t.search&&e.hash===t.hash&&e.key===t.key&&f(e.state,t.state)))return;if(A===y(o))return;A=null,I(o)}},I=function(e){P?(P=!1,N()):j.confirmTransitionTo(e,"POP",i,function(t){t?N({action:"POP",location:e}):z(e)})},z=function(e){var t=V.location,n=U.lastIndexOf(y(t));-1===n&&(n=0);var r=U.lastIndexOf(y(e));-1===r&&(r=0);var o=n-r;o&&(P=!0,B(o))},L=E(),D=h(L);L!==D&&M(D);var F=S(),U=[y(F)],B=function(e){o()(n,"Hash history go(n) causes a full page reload in this browser"),t.go(e)},W=0,H=function(e){1===(W+=e)?w(window,"hashchange",R):0===W&&k(window,"hashchange",R)},q=!1,V={length:t.length,action:"POP",location:F,createHref:function(e){return"#"+h(l+y(e))},push:function(e,t){o()(void 0===t,"Hash history cannot push state; it is ignored");var n=b(e,void 0,void 0,V.location);j.confirmTransitionTo(n,"PUSH",i,function(e){if(e){var t=y(n),r=h(l+t);if(E()!==r){A=t,function(e){window.location.hash=e}(r);var i=U.lastIndexOf(y(V.location)),a=U.slice(0,-1===i?0:i+1);a.push(t),U=a,N({action:"PUSH",location:n})}else o()(!1,"Hash history cannot PUSH the same path; a new entry will not be added to the history stack"),N()}})},replace:function(e,t){o()(void 0===t,"Hash history cannot replace state; it is ignored");var n=b(e,void 0,void 0,V.location);j.confirmTransitionTo(n,"REPLACE",i,function(e){if(e){var t=y(n),r=h(l+t);E()!==r&&(A=t,M(r));var o=U.indexOf(y(V.location));-1!==o&&(U[o]=t),N({action:"REPLACE",location:n})}})},go:B,goBack:function(){return B(-1)},goForward:function(){return B(1)},block:function(){var e=arguments.length>0&&void 0!==arguments[0]&&arguments[0],t=j.setPrompt(e);return q||(H(1),q=!0),function(){return q&&(q=!1,H(-1)),t()}},listen:function(e){var t=j.appendListener(e);return H(1),function(){H(-1),t()}}};return V};"function"===typeof Symbol&&Symbol.iterator,Object.assign;n.d(t,"a",function(){return S}),n.d(t,"b",function(){return b})},function(e,t){e.exports=function(e,t,n,r){var o=n?n.call(r,e,t):void 0;if(void 0!==o)return!!o;if(e===t)return!0;if("object"!==typeof e||!e||"object"!==typeof t||!t)return!1;var i=Object.keys(e),a=Object.keys(t);if(i.length!==a.length)return!1;for(var u=Object.prototype.hasOwnProperty.bind(t),c=0;c=200&&e<300}};c.headers={common:{Accept:"application/json, text/plain, */*"}},r.forEach(["delete","get","head"],function(e){c.headers[e]={}}),r.forEach(["post","put","patch"],function(e){c.headers[e]=r.merge(i)}),e.exports=c}).call(this,n(289))},function(e,t,n){var r=n(314),o=n(332),i=n(334),a=n(335),u=n(336);function c(e){var t=-1,n=null==e?0:e.length;for(this.clear();++t-1&&e%1==0&&e<=n}},function(e,t,n){var r=n(73),o=n(346),i=n(347),a=n(348),u=n(349),c=n(350);function l(e){var t=this.__data__=new r(e);this.size=t.size}l.prototype.clear=o,l.prototype.delete=i,l.prototype.get=a,l.prototype.has=u,l.prototype.set=c,e.exports=l},function(e,t,n){var r=n(351),o=n(22);e.exports=function e(t,n,i,a,u){return t===n||(null==t||null==n||!o(t)&&!o(n)?t!==t&&n!==n:r(t,n,i,a,e,u))}},function(e,t){e.exports=function(e,t){for(var n=-1,r=t.length,o=e.length;++no?0:o+t),(n=n>o?o:n)<0&&(n+=o),o=t>n?0:n-t>>>0,t>>>=0;for(var i=Array(o);++r1){var o={id:a,height:1,width:1};t.push(o),n.forEach(function(e){return e.parentId=o.id})}t.push.apply(t,n);var u=[];n.forEach(function(e){e.family&&u.push(e)});for(var c=new i.IdGenerator,l=function(){var n=u.pop();s.options.data.getFam(n.family.id).getChildren().forEach(function(r){var o=e.getNodes(r);o.forEach(function(e){e.parentId=n.id,e.family&&(e.id=""+c.getId(e.family.id),u.push(e))}),t.push.apply(t,o)})},s=this;u.length;)l();return r.stratify()(t)},e.prototype.render=function(){var e=this.createHierarchy(),t=u(this.util.layOutChart(e));this.util.renderChart(t);var n=this.util.getChartInfo(t);return this.util.updateSvgDimensions(n),n},e}();t.DescendantChart=c},function(e,t,n){var r=n(71),o=n(77),i=n(108),a=n(50),u=n(54),c=n(78),l=200;e.exports=function(e,t,n,s){var f=-1,d=o,h=!0,p=e.length,v=[],m=t.length;if(!p)return v;n&&(t=a(t,u(n))),s?(d=i,h=!1):t.length>=l&&(d=c,h=!1,t=new r(t));e:for(;++f0){if(++t>=n)return arguments[0]}else t=0;return e.apply(void 0,arguments)}}},function(e,t,n){"use strict";t.a=function(e,t){var n=e.handledProps,r=void 0===n?[]:n;return Object.keys(t).reduce(function(e,n){return"childKey"===n?e:(-1===r.indexOf(n)&&(e[n]=t[n]),e)},{})}},function(e,t,n){"use strict";t.a=function(e,t,n){var r=e.defaultProps,o=void 0===r?{}:r;if(t.as&&t.as!==o.as)return t.as;if(n){var i=n();if(i)return i}return t.href?"a":o.as||"div"}},function(e,t,n){var r=n(71),o=n(173),i=n(78),a=1,u=2;e.exports=function(e,t,n,c,l,s){var f=n&a,d=e.length,h=t.length;if(d!=h&&!(f&&h>d))return!1;var p=s.get(e);if(p&&s.get(t))return p==t;var v=-1,m=!0,y=n&u?new r:void 0;for(s.set(e,t),s.set(t,e);++v3&&void 0!==arguments[3]?arguments[3]:{};if("function"!==typeof e&&"string"!==typeof e)throw new Error("createShorthand() Component must be a string or function.");if(x()(n)||g()(n))return null;var i=m()(n),u=p()(n),l=d()(n),f=Object(k.isValidElement)(n),h=s()(n),v=i||u||c()(n);if(!l&&!f&&!h&&!v)return null;var y=r.defaultProps,b=void 0===y?{}:y,_=f&&n.props||h&&n||v&&t(n),T=r.overrideProps,C=void 0===T?{}:T;C=d()(C)?C(o()({},b,_)):C;var E=o()({},b,_,C);if(b.className||C.className||_.className){var M=w()(b.className,C.className,_.className);E.className=a()(M.split(" ")).join(" ")}if((b.style||C.style||_.style)&&(E.style=o()({},b.style,_.style,C.style)),x()(E.key)){var S=E.childKey,j=r.autoGenerateKey,N=void 0===j||j;x()(S)?N&&(i||u)&&(E.key=n):(E.key="function"===typeof S?S(E):S,delete E.childKey)}return f?Object(k.cloneElement)(n,E):v||h?O.a.createElement(e,E):l?n(e,E,E.children):void 0}function C(e,t){if("function"!==typeof e&&"string"!==typeof e)throw new Error("createShorthandFactory() Component must be a string or function.");return function(n,r){return T(e,t,n,r)}}T.handledProps=[];C("div",function(e){return{children:e}}),C("iframe",function(e){return{src:e}}),C("img",function(e){return{src:e}});var E=C("input",function(e){return{type:e}}),M=C("label",function(e){return{children:e}}),S=C("p",function(e){return{children:e}})},function(e,t,n){var r=n(71),o=n(77),i=n(108),a=n(78),u=n(373),c=n(81),l=200;e.exports=function(e,t,n){var s=-1,f=o,d=e.length,h=!0,p=[],v=p;if(n)h=!1,f=i;else if(d>=l){var m=t?null:u(e);if(m)return c(m);h=!1,f=a,v=new r}else v=t?[]:p;e:for(;++s3&&void 0!==arguments[3]&&arguments[3],i=t[e];if(void 0!==i)return i;if(o){var a=t[(r=e,"default".concat(r[0].toUpperCase()+r.slice(1)))];if(void 0!==a)return a;if(n){var u=n[e];if(void 0!==u)return u}}return"checked"!==e&&("value"===e?t.multiple?[]:"":void 0)},T=function(e){function t(){var e,n;a()(this,t);for(var r=arguments.length,i=new Array(r),u=0;u0&&n.setState(i)});var c=n.constructor.autoControlledProps,l=w()(m()(m()(n)),"getInitialAutoControlledState",n.props)||{},f=c.reduce(function(e,t){return e[t]=O(t,n.props,l,!0),e},{});return n.state=o()({},l,f),n}return p()(t,e),c()(t,[{key:"componentWillReceiveProps",value:function(e){var t=this.constructor.autoControlledProps.reduce(function(t,n){return!x()(e[n])&&(t[n]=e[n]),t},{});Object.keys(t).length>0&&this.setState(t)}}]),t}(k.Component)},function(e,t,n){var r=n(394),o=n(188);e.exports=function(e,t){return null!=e&&o(e,t,r)}},function(e,t,n){var r=n(168);e.exports=function(e,t,n){"__proto__"==t&&r?r(e,t,{configurable:!0,enumerable:!0,value:n,writable:!0}):e[t]=n}},function(e,t){e.exports=function(e,t,n,r){var o=-1,i=null==e?0:e.length;for(r&&i&&(n=e[++o]);++o1&&p.reverse(),C&&O=o?e:r(e,t,n)}},function(e,t,n){var r=n(452),o=n(453),i=n(454);e.exports=function(e){return r(e)||o(e)||i()}},function(e,t,n){"use strict";var r=n(3),o=n.n(r),i=n(9),a=n.n(i),u=n(11),c=n.n(u),l=n(12),s=n.n(l),f=n(8),d=n.n(f),h=n(13),p=n.n(h),v=n(1),m=n.n(v),y=n(2),g=n.n(y),b=n(60),x=n.n(b),_=n(7),w=n.n(_),k=n(6),O=n.n(k),T=(n(4),n(0)),C=n.n(T),E=n(30),M=n(170),S=n(171),j=n(5),N=n(192),P=n(221),A=n(479);function R(e){var t=e.children,n=e.className,r=e.content,i=O()("detail",n),a=Object(M.a)(R,e),u=Object(S.a)(R,e);return C.a.createElement(u,o()({},a,{className:i}),j.a.isNil(t)?r:t)}R.handledProps=["as","children","className","content"],R.propTypes={},R.create=Object(N.e)(R,function(e){return{content:e}});var I=R;function z(e){var t=e.children,n=e.circular,r=e.className,i=e.color,a=e.content,u=e.size,c=e.tag,l=O()("ui",i,u,Object(E.a)(n,"circular"),Object(E.a)(c,"tag"),"labels",r),s=Object(M.a)(z,e),f=Object(S.a)(z,e);return C.a.createElement(f,o()({},s,{className:l}),j.a.isNil(t)?a:t)}z.handledProps=["as","children","circular","className","color","content","size","tag"],z.propTypes={};var L=z;n.d(t,"a",function(){return D});var D=function(e){function t(){var e,n;a()(this,t);for(var r=arguments.length,o=new Array(r),i=0;i=2&&i<=4&&(a<12||a>14)?"few":o&&1!=r&&(0==i||1==i)||o&&i>=5&&i<=9||o&&a>=12&&a<=14?"many":"other"},fields:{year:{displayName:"rok",relative:{0:"w tym roku",1:"w przysz\u0142ym roku","-1":"w zesz\u0142ym roku"},relativeTime:{future:{one:"za {0} rok",few:"za {0} lata",many:"za {0} lat",other:"za {0} roku"},past:{one:"{0} rok temu",few:"{0} lata temu",many:"{0} lat temu",other:"{0} roku temu"}}},"year-short":{displayName:"r.",relative:{0:"w tym roku",1:"w przysz\u0142ym roku","-1":"w zesz\u0142ym roku"},relativeTime:{future:{one:"za {0} rok",few:"za {0} lata",many:"za {0} lat",other:"za {0} roku"},past:{one:"{0} rok temu",few:"{0} lata temu",many:"{0} lat temu",other:"{0} roku temu"}}},month:{displayName:"miesi\u0105c",relative:{0:"w tym miesi\u0105cu",1:"w przysz\u0142ym miesi\u0105cu","-1":"w zesz\u0142ym miesi\u0105cu"},relativeTime:{future:{one:"za {0} miesi\u0105c",few:"za {0} miesi\u0105ce",many:"za {0} miesi\u0119cy",other:"za {0} miesi\u0105ca"},past:{one:"{0} miesi\u0105c temu",few:"{0} miesi\u0105ce temu",many:"{0} miesi\u0119cy temu",other:"{0} miesi\u0105ca temu"}}},"month-short":{displayName:"mies.",relative:{0:"w tym miesi\u0105cu",1:"w przysz\u0142ym miesi\u0105cu","-1":"w zesz\u0142ym miesi\u0105cu"},relativeTime:{future:{one:"za {0} mies.",few:"za {0} mies.",many:"za {0} mies.",other:"za {0} mies."},past:{one:"{0} mies. temu",few:"{0} mies. temu",many:"{0} mies. temu",other:"{0} mies. temu"}}},day:{displayName:"dzie\u0144",relative:{0:"dzisiaj",1:"jutro",2:"pojutrze","-2":"przedwczoraj","-1":"wczoraj"},relativeTime:{future:{one:"za {0} dzie\u0144",few:"za {0} dni",many:"za {0} dni",other:"za {0} dnia"},past:{one:"{0} dzie\u0144 temu",few:"{0} dni temu",many:"{0} dni temu",other:"{0} dnia temu"}}},"day-short":{displayName:"dzie\u0144",relative:{0:"dzisiaj",1:"jutro",2:"pojutrze","-2":"przedwczoraj","-1":"wczoraj"},relativeTime:{future:{one:"za {0} dzie\u0144",few:"za {0} dni",many:"za {0} dni",other:"za {0} dnia"},past:{one:"{0} dzie\u0144 temu",few:"{0} dni temu",many:"{0} dni temu",other:"{0} dnia temu"}}},hour:{displayName:"godzina",relative:{0:"ta godzina"},relativeTime:{future:{one:"za {0} godzin\u0119",few:"za {0} godziny",many:"za {0} godzin",other:"za {0} godziny"},past:{one:"{0} godzin\u0119 temu",few:"{0} godziny temu",many:"{0} godzin temu",other:"{0} godziny temu"}}},"hour-short":{displayName:"godz.",relative:{0:"ta godzina"},relativeTime:{future:{one:"za {0} godz.",few:"za {0} godz.",many:"za {0} godz.",other:"za {0} godz."},past:{one:"{0} godz. temu",few:"{0} godz. temu",many:"{0} godz. temu",other:"{0} godz. temu"}}},minute:{displayName:"minuta",relative:{0:"ta minuta"},relativeTime:{future:{one:"za {0} minut\u0119",few:"za {0} minuty",many:"za {0} minut",other:"za {0} minuty"},past:{one:"{0} minut\u0119 temu",few:"{0} minuty temu",many:"{0} minut temu",other:"{0} minuty temu"}}},"minute-short":{displayName:"min",relative:{0:"ta minuta"},relativeTime:{future:{one:"za {0} min",few:"za {0} min",many:"za {0} min",other:"za {0} min"},past:{one:"{0} min temu",few:"{0} min temu",many:"{0} min temu",other:"{0} min temu"}}},second:{displayName:"sekunda",relative:{0:"teraz"},relativeTime:{future:{one:"za {0} sekund\u0119",few:"za {0} sekundy",many:"za {0} sekund",other:"za {0} sekundy"},past:{one:"{0} sekund\u0119 temu",few:"{0} sekundy temu",many:"{0} sekund temu",other:"{0} sekundy temu"}}},"second-short":{displayName:"sek.",relative:{0:"teraz"},relativeTime:{future:{one:"za {0} sek.",few:"za {0} sek.",many:"za {0} sek.",other:"za {0} sek."},past:{one:"{0} sek. temu",few:"{0} sek. temu",many:"{0} sek. temu",other:"{0} sek. temu"}}}}}]}()},,,function(e,t,n){"use strict";var r={childContextTypes:!0,contextTypes:!0,defaultProps:!0,displayName:!0,getDefaultProps:!0,getDerivedStateFromProps:!0,mixins:!0,propTypes:!0,type:!0},o={name:!0,length:!0,prototype:!0,caller:!0,callee:!0,arguments:!0,arity:!0},i=Object.defineProperty,a=Object.getOwnPropertyNames,u=Object.getOwnPropertySymbols,c=Object.getOwnPropertyDescriptor,l=Object.getPrototypeOf,s=l&&l(Object);e.exports=function e(t,n,f){if("string"!==typeof n){if(s){var d=l(n);d&&d!==s&&e(t,d,f)}var h=a(n);u&&(h=h.concat(u(n)));for(var p=0;pN.length&&N.push(e)}function R(e,t,n){return null==e?0:function e(t,n,r,o){var u=typeof t;"undefined"!==u&&"boolean"!==u||(t=null);var c=!1;if(null===t)c=!0;else switch(u){case"string":case"number":c=!0;break;case"object":switch(t.$$typeof){case i:case a:c=!0}}if(c)return r(o,t,""===n?"."+I(t,0):n),1;if(c=0,n=""===n?".":n+":",Array.isArray(t))for(var l=0;lthis.eventPool.length&&this.eventPool.push(e)}function fe(e){e.eventPool=[],e.getPooled=le,e.release=se}o(ce.prototype,{preventDefault:function(){this.defaultPrevented=!0;var e=this.nativeEvent;e&&(e.preventDefault?e.preventDefault():"unknown"!==typeof e.returnValue&&(e.returnValue=!1),this.isDefaultPrevented=ae)},stopPropagation:function(){var e=this.nativeEvent;e&&(e.stopPropagation?e.stopPropagation():"unknown"!==typeof e.cancelBubble&&(e.cancelBubble=!0),this.isPropagationStopped=ae)},persist:function(){this.isPersistent=ae},isPersistent:ue,destructor:function(){var e,t=this.constructor.Interface;for(e in t)this[e]=null;this.nativeEvent=this._targetInst=this.dispatchConfig=null,this.isPropagationStopped=this.isDefaultPrevented=ue,this._dispatchInstances=this._dispatchListeners=null}}),ce.Interface={type:null,target:null,currentTarget:function(){return null},eventPhase:null,bubbles:null,cancelable:null,timeStamp:function(e){return e.timeStamp||Date.now()},defaultPrevented:null,isTrusted:null},ce.extend=function(e){function t(){}function n(){return r.apply(this,arguments)}var r=this;t.prototype=r.prototype;var i=new t;return o(i,n.prototype),n.prototype=i,n.prototype.constructor=n,n.Interface=o({},r.Interface,e),n.extend=r.extend,fe(n),n},fe(ce);var de=ce.extend({data:null}),he=ce.extend({data:null}),pe=[9,13,27,32],ve=V&&"CompositionEvent"in window,me=null;V&&"documentMode"in document&&(me=document.documentMode);var ye=V&&"TextEvent"in window&&!me,ge=V&&(!ve||me&&8=me),be=String.fromCharCode(32),xe={beforeInput:{phasedRegistrationNames:{bubbled:"onBeforeInput",captured:"onBeforeInputCapture"},dependencies:["compositionend","keypress","textInput","paste"]},compositionEnd:{phasedRegistrationNames:{bubbled:"onCompositionEnd",captured:"onCompositionEndCapture"},dependencies:"blur compositionend keydown keypress keyup mousedown".split(" ")},compositionStart:{phasedRegistrationNames:{bubbled:"onCompositionStart",captured:"onCompositionStartCapture"},dependencies:"blur compositionstart keydown keypress keyup mousedown".split(" ")},compositionUpdate:{phasedRegistrationNames:{bubbled:"onCompositionUpdate",captured:"onCompositionUpdateCapture"},dependencies:"blur compositionupdate keydown keypress keyup mousedown".split(" ")}},_e=!1;function we(e,t){switch(e){case"keyup":return-1!==pe.indexOf(t.keyCode);case"keydown":return 229!==t.keyCode;case"keypress":case"mousedown":case"blur":return!0;default:return!1}}function ke(e){return"object"===typeof(e=e.detail)&&"data"in e?e.data:null}var Oe=!1;var Te={eventTypes:xe,extractEvents:function(e,t,n,r){var o=void 0,i=void 0;if(ve)e:{switch(e){case"compositionstart":o=xe.compositionStart;break e;case"compositionend":o=xe.compositionEnd;break e;case"compositionupdate":o=xe.compositionUpdate;break e}o=void 0}else Oe?we(e,n)&&(o=xe.compositionEnd):"keydown"===e&&229===n.keyCode&&(o=xe.compositionStart);return o?(ge&&"ko"!==n.locale&&(Oe||o!==xe.compositionStart?o===xe.compositionEnd&&Oe&&(i=ie()):(re="value"in(ne=r)?ne.value:ne.textContent,Oe=!0)),o=de.getPooled(o,t,n,r),i?o.data=i:null!==(i=ke(n))&&(o.data=i),q(o),i=o):i=null,(e=ye?function(e,t){switch(e){case"compositionend":return ke(t);case"keypress":return 32!==t.which?null:(_e=!0,be);case"textInput":return(e=t.data)===be&&_e?null:e;default:return null}}(e,n):function(e,t){if(Oe)return"compositionend"===e||!ve&&we(e,t)?(e=ie(),oe=re=ne=null,Oe=!1,e):null;switch(e){case"paste":return null;case"keypress":if(!(t.ctrlKey||t.altKey||t.metaKey)||t.ctrlKey&&t.altKey){if(t.char&&1