(window.webpackJsonp=window.webpackJsonp||[]).push([[1],[function(e,t,n){"use strict";e.exports=n(261)},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;t1&&void 0!==arguments[1]?arguments[1]:"";if(arguments.length>2&&void 0!==arguments[2]&&arguments[2]&&"equal"===e)return"equal width";var n=i()(e);return"string"!==n&&"number"!==n||!t?Object(o.a)(e):"".concat(Object(o.a)(e)," ").concat(t)}},function(e,t,n){"use strict";n.d(t,"c",function(){return g}),n.d(t,"d",function(){return W}),n.d(t,"b",function(){return ve}),n.d(t,"a",function(){return Ce});var r=n(224),i=n.n(r),o=n(51),a=n.n(o),u=n(67),c=n.n(u),l=n(4),s=n.n(l),f=n(0),d=n.n(f),h=(n(225),n(27)),p=n.n(h),v=n(59),m=n.n(v),y={locale:"en",pluralRuleFunction:function(e,t){var n=String(e).split("."),r=!n[1],i=Number(n[0])==e,o=i&&n[0].slice(-1),a=i&&n[0].slice(-2);return t?1==o&&11!=a?"one":2==o&&12!=a?"two":3==o&&13!=a?"few":"other":1==e&&r?"one":"other"},fields:{year:{displayName:"year",relative:{0:"this year",1:"next year","-1":"last year"},relativeTime:{future:{one:"in {0} year",other:"in {0} years"},past:{one:"{0} year ago",other:"{0} years ago"}}},"year-short":{displayName:"yr.",relative:{0:"this yr.",1:"next yr.","-1":"last yr."},relativeTime:{future:{one:"in {0} yr.",other:"in {0} yr."},past:{one:"{0} yr. ago",other:"{0} yr. ago"}}},month:{displayName:"month",relative:{0:"this month",1:"next month","-1":"last month"},relativeTime:{future:{one:"in {0} month",other:"in {0} months"},past:{one:"{0} month ago",other:"{0} months ago"}}},"month-short":{displayName:"mo.",relative:{0:"this mo.",1:"next mo.","-1":"last mo."},relativeTime:{future:{one:"in {0} mo.",other:"in {0} mo."},past:{one:"{0} mo. ago",other:"{0} mo. ago"}}},day:{displayName:"day",relative:{0:"today",1:"tomorrow","-1":"yesterday"},relativeTime:{future:{one:"in {0} day",other:"in {0} days"},past:{one:"{0} day ago",other:"{0} days ago"}}},"day-short":{displayName:"day",relative:{0:"today",1:"tomorrow","-1":"yesterday"},relativeTime:{future:{one:"in {0} day",other:"in {0} days"},past:{one:"{0} day ago",other:"{0} days ago"}}},hour:{displayName:"hour",relative:{0:"this hour"},relativeTime:{future:{one:"in {0} hour",other:"in {0} hours"},past:{one:"{0} hour ago",other:"{0} hours ago"}}},"hour-short":{displayName:"hr.",relative:{0:"this hour"},relativeTime:{future:{one:"in {0} hr.",other:"in {0} hr."},past:{one:"{0} hr. ago",other:"{0} hr. ago"}}},minute:{displayName:"minute",relative:{0:"this minute"},relativeTime:{future:{one:"in {0} minute",other:"in {0} minutes"},past:{one:"{0} minute ago",other:"{0} minutes ago"}}},"minute-short":{displayName:"min.",relative:{0:"this minute"},relativeTime:{future:{one:"in {0} min.",other:"in {0} min."},past:{one:"{0} min. ago",other:"{0} min. ago"}}},second:{displayName:"second",relative:{0:"now"},relativeTime:{future:{one:"in {0} second",other:"in {0} seconds"},past:{one:"{0} second ago",other:"{0} seconds ago"}}},"second-short":{displayName:"sec.",relative:{0:"now"},relativeTime:{future:{one:"in {0} sec.",other:"in {0} sec."},past:{one:"{0} sec. ago",other:"{0} sec. ago"}}}}};function g(){var e=arguments.length>0&&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 i(n,r){try{var a=t[n](r),u=a.value;u instanceof e?Promise.resolve(u.value).then(function(e){i("next",e)},function(e){i("throw",e)}):o(a.done?"return":"normal",a.value)}catch(c){o("throw",c)}}function o(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)?i(n.key,n.arg):r=null}this._invoke=function(e,t){return new Promise(function(o,a){var u={key:e,arg:t,resolve:o,reject:a,next:null};r?r=r.next=u:(n=r=u,i(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":">","<":"<",'"':""","'":"'"},K=/[&><"']/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 i=Object.prototype.hasOwnProperty.bind(t),o=0;o3&&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,i)||!(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,i="ordinal"===n.style,o=(r=function(e){return a.a.prototype._resolveLocale(e)}(t),a.a.prototype._findPluralRuleFunction(r));this.format=function(e){return o(e,i)}},re=Object.keys(H),ie=Object.keys(q),oe=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 i=e&&e[t]&&e[t][n];if(i)return i;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]:{},i=e.locale,o=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,i,o).format(r)}catch(v){h(ee('Error formatting message: "'+l+'" for locale: "'+i+'"'+(s?", using default message as fallback.":""),v))}else(!s||i&&i.toLowerCase()!==u.toLowerCase())&&h(ee('Missing message: "'+l+'" for locale: "'+i+'"'+(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]:{},i=e.locale,o=e.formats,a=e.timeZone,u=r.format,c=e.onError||te,l=new Date(n),s=k({},a&&{timeZone:a},u&&le(o,"date",u,c)),f=X(r,re,s);try{return t.getDateTimeFormat(i,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]:{},i=e.locale,o=e.formats,a=e.timeZone,u=r.format,c=e.onError||te,l=new Date(n),s=k({},a&&{timeZone:a},u&&le(o,"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(i,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]:{},i=e.locale,o=e.formats,a=r.format,u=e.onError||te,l=new Date(n),s=new Date(r.now),f=a&&le(o,"relative",a,u),d=X(r,oe,f),h=k({},c.a.thresholds);ce(ue);try{return t.getRelativeFormat(i,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]:{},i=e.locale,o=e.formats,a=r.format,u=e.onError||te,c=a&&le(o,"number",a,u),l=X(r,ie,c);try{return t.getNumberFormat(i,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]:{},i=e.locale,o=X(r,ae),a=e.onError||te;try{return t.getPluralFormat(i,o).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(K,function(e){return $[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 i=n.intl,o=void 0;o=isFinite(e.initialNow)?Number(e.initialNow):i?i.now():Date.now();var u=(i||{}).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():o}}),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,i=r.locale,o=r.defaultLocale,a=r.defaultFormats;(0,r.onError)(ee('Missing locale data for locale: "'+i+'". Using default locale: "'+o+'" as fallback.')),t=k({},t,{locale:o,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,i=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:i,now:r})}}},{key:"shouldComponentUpdate",value:function(){for(var e=arguments.length,t=Array(e),n=0;n1?r-1:0),o=1;o0){var y=Math.floor(1099511627776*Math.random()).toString(16),g=function(){var e=0;return function(){return"ELEMENT-"+y+"-"+(e+=1)}}();p="@__"+y+"__@",v={},m={},Object.keys(l).forEach(function(e){var t=l[e];if(Object(f.isValidElement)(t)){var n=g();v[e]=p+n+p,m[n]=t}else v[e]=t})}var b=n({id:a,description:u,defaultMessage:c},v||l),x=void 0;return x=m&&Object.keys(m).length>0?b.split(p).filter(function(e){return!!e}).map(function(e){return m[e]||e}):[b],"function"===typeof h?h.apply(void 0,E(x)):f.createElement.apply(void 0,[d,null].concat(E(x)))}}]),t}(f.Component);Ce.displayName="FormattedMessage",Ce.contextTypes={intl:W},Ce.defaultProps={values:{}};var Se=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,i=Array(r>1?r-1:0),o=1;ot?1:e>=t?0:NaN},i=function(e){var t;return 1===e.length&&(t=e,e=function(e,n){return r(t(e),n)}),{left:function(t,n,r,i){for(null==r&&(r=0),null==i&&(i=t.length);r>>1;e(t[o],n)<0?r=o+1:i=o}return r},right:function(t,n,r,i){for(null==r&&(r=0),null==i&&(i=t.length);r>>1;e(t[o],n)>0?i=o:r=o+1}return r}}};var o=i(r),a=o.right,u=o.left,c=a,l=function(e,t){null==t&&(t=s);for(var n=0,r=e.length-1,i=e[0],o=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,i=e.length,o=0,a=-1,u=0,c=0;if(null==t)for(;++a1)return c/(o-1)},v=function(e,t){var n=p(e,t);return n?Math.sqrt(n):n},m=function(e,t){var n,r,i,o=e.length,a=-1;if(null==t){for(;++a=n)for(r=i=n;++an&&(r=n),i=n)for(r=i=n;++an&&(r=n),i0)return[e];if((r=t0)for(e=Math.ceil(e/a),t=Math.floor(t/a),o=new Array(i=Math.ceil(t-e+1));++u=0?(o>=k?10:o>=O?5:o>=T?2:1)*Math.pow(10,i):-Math.pow(10,-i)/(o>=k?10:o>=O?5:o>=T?2:1)}function S(e,t,n){var r=Math.abs(t-e)/Math.max(0,n),i=Math.pow(10,Math.floor(Math.log(r)/Math.LN10)),o=r/i;return o>=k?i*=10:o>=O?i*=5:o>=T&&(i*=2),tf;)d.pop(),--h;var p,v=new Array(h+1);for(i=0;i<=h;++i)(p=v[i]=[]).x0=i>0?d[i-1]:s,p.x1=i=1)return+n(e[r-1],r-1,e);var r,i=(r-1)*t,o=Math.floor(i),a=+n(e[o],o,e);return a+(+n(e[o+1],o+1,e)-a)*(i-o)}},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)))},I=function(e,t){var n,r,i=e.length,o=-1;if(null==t){for(;++o=n)for(r=n;++or&&(r=n)}else for(;++o=n)for(r=n;++or&&(r=n);return r},R=function(e,t){var n,r=e.length,i=r,o=-1,a=0;if(null==t)for(;++o=0;)for(t=(r=e[i]).length;--t>=0;)n[--a]=r[t];return n},L=function(e,t){var n,r,i=e.length,o=-1;if(null==t){for(;++o=n)for(r=n;++on&&(r=n)}else for(;++o=n)for(r=n;++on&&(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,i,o=0,a=0,u=e[a];for(null==t&&(t=r);++o=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=o.length;if(!(arguments.length<2)){if(null!=t&&"function"!==typeof t)throw new Error("invalid callback: "+t);for(;++a0)for(var n,r,i=new Array(n),o=0;o=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,i,o){for(var a,u=0,c=t.length,l=o.length;ut?1:e>=t?0:NaN}var Se=function(e){return e.ownerDocument&&e.ownerDocument.defaultView||e.document&&e||e.defaultView};function Me(e,t){return e.style.getPropertyValue(t)||Se(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,i=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 Re(){this.textContent=""}function ze(){this.innerHTML=""}function De(){this.nextSibling&&this.parentNode.appendChild(this)}function Le(){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 i=qe;qe=r;try{e.call(this,this.__data__,t,n)}finally{qe=i}}}function Ge(e){return function(){var t=this.__on;if(t){for(var n,r=0,i=-1,o=t.length;r=_&&(_=x+1);!(b=y[_])&&++_=0;)(r=i[o])&&(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=Ce);for(var n=this._groups,r=n.length,i=new Array(r),o=0;o1?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)):Me(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()),i=-1,o=n.length;++i=0&&(t=e.slice(n+1),e=e.slice(0,n)),{type:e,name:t}})}(e+""),a=o.length;if(!(arguments.length<2)){for(u=t?$e: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(i.apply(this,arguments)){var e,t,n=qe.changedTouches,r=o.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=It.exec(e))?Ut(255*t[1]/100,255*t[2]/100,255*t[3]/100,t[4]):(t=Rt.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]):Dt.hasOwnProperty(e)?Ft(Dt[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=Lt(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=Lt(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,i=Math.min(t,n,r),o=Math.max(t,n,r),a=NaN,u=o-i,c=(o+i)/2;return u?(a=t===o?(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 $t(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,Lt,{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,i=2*n-r;return new Ht($t(e>=240?e-240:e+120,i,r),$t(e,i,r),$t(e<120?e+240:e-120,i,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 Kt=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*Kt;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,i=dn(e.r),o=dn(e.g),a=dn(e.b),u=ln((.2225045*i+.7168786*o+.0606169*a)/Zt);return i===o&&o===a?n=r=u:(n=ln((.4360747*i+.3850649*o+.1430804*a)/Qt),r=ln((.0139322*i+.0971045*o+.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,i=(wn*r+xn*t-_n*n)/(wn+xn-_n),o=r-i,a=(bn*(n-i)-yn*o)/gn,u=Math.sqrt(a*a+o*o)/(bn*i*(1-i)),c=u?Math.atan2(a,o)*Xt-120:NaN;return new On(c<0?c+360:c,u,i,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,i){var o=e*e,a=o*e;return((1-3*e+3*o-a)*t+(4-6*o+3*a)*n+(1+3*e+3*o-3*a)*r+a*i)/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)*Kt,t=+this.l,n=isNaN(this.s)?0:this.s*t*(1-t),r=Math.cos(e),i=Math.sin(e);return new Ht(255*(t+n*(-.14861*r+1.78277*i)),255*(t+n*(yn*r+gn*i)),255*(t+n*(bn*r)),this.opacity)}}));var En=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),i=e[r],o=e[r+1],a=r>0?e[r-1]:2*i-o,u=r180||n<-180?n-360*Math.round(n/360):n):Sn(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):Sn(isNaN(t)?n:t)}}function Pn(e,t){var n=t-e;return n?Mn(e,n):Sn(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),i=n(e.g,t.g),o=n(e.b,t.b),a=Pn(e.opacity,t.opacity);return function(t){return e.r=r(t),e.g=i(t),e.b=o(t),e.opacity=a(t),e+""}}return r.gamma=e,r}(1);function In(e){return function(t){var n,r,i=t.length,o=new Array(i),a=new Array(i),u=new Array(i);for(n=0;no&&(i=t.slice(o,i),u[a]?u[a]+=i:u[++a]=i),(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)})),o=Wn.lastIndex;return o180?t+=360:t-e>180&&(e+=360),o.push({i:n.push(i(n)+"rotate(",null,r)-2,x:Fn(e,t)})):t&&n.push(i(n)+"rotate("+t+r)}(o.rotate,a.rotate,u,c),function(e,t,n,o){e!==t?o.push({i:n.push(i(n)+"skewX(",null,r)-2,x:Fn(e,t)}):t&&n.push(i(n)+"skewX("+t+r)}(o.skewX,a.skewX,u,c),function(e,t,n,r,o,a){if(e!==n||t!==r){var u=o.push(i(o)+"scale(",null,",",null,")");a.push({i:u-4,x:Fn(e,n)},{i:u-2,x:Fn(t,r)})}else 1===n&&1===r||o.push(i(o)+"scale("+n+","+r+")")}(o.scaleX,o.scaleY,a.scaleX,a.scaleY,u,c),o=a=null,function(e){for(var t,n=-1,r=c.length;++n=0&&t._call.call(null,e),t=t._next;--_r}function Rr(){Er=(Tr=Sr.now())+Cr,_r=wr=0;try{Ir()}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,Dr(r)}(),Er=0}}function zr(){var e=Sr.now(),t=e-Tr;t>Or&&(Cr-=t,Tr=e)}function Dr(e){_r||(wr&&(wr=clearTimeout(wr)),e-Er>24?(e<1/0&&(wr=setTimeout(Rr,e-Sr.now()-Cr)),kr&&(kr=clearInterval(kr))):(kr||(Tr=Sr.now(),kr=setInterval(zr,Or)),_r=1,Mr(Rr)))}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,Dr()},stop:function(){this._call&&(this._call=null,this._time=1/0,Dr())}};var Lr=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,i=t;return null==t?(r.restart(e,t,n),r):(t=+t,n=null==n?jr():+n,r.restart(function o(a){a+=i,r.restart(o,i+=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,$r=6,Kr=function(e,t,n,r,i,o){var a=e.__transition;if(a){if(n in a)return}else e.__transition={};!function(e,t,n){var r,i=e.__transition;function o(c){var l,s,f,d;if(n.state!==Hr)return u();for(l in i)if((d=i[l]).name===n.name){if(d.state===Vr)return Lr(o);d.state===Yr?(d.state=$r,d.timer.stop(),d.on.call("interrupt",e,e.__data__,d.index,d.group),delete i[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,i,o=e.__transition,a=!0;if(o){for(i in t=null==t?null:t+"",o)(n=o[i]).name===t?(r=n.state>qr&&n.state=0&&(e=e.slice(0,t)),!e||"start"===e})}(t)?Xr:Qr;return function(){var a=o(this,e),u=a.on;u!==r&&(i=(r=u).copy()).on(t,n),a.on=i}}(n,e,t))},attr:function(e,t){var n=ve(e),r="transform"===n?rr:ti;return this.attrTween(e,"function"===typeof t?(n.local?function(e,t,n){var r,i,o;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===i?o:(i=u,o=t(r=a,c));this.removeAttributeNS(e.space,e.local)}}:function(e,t,n){var r,i,o;return function(){var a,u,c=n(this);if(null!=c)return(a=this.getAttribute(e))===(u=c+"")?null:a===r&&u===i?o:(i=u,o=t(r=a,c));this.removeAttribute(e)}})(n,r,ei(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,i,o=n+"";return function(){var a=this.getAttributeNS(e.space,e.local);return a===o?null:a===r?i:i=t(r=a,n)}}:function(e,t,n){var r,i,o=n+"";return function(){var a=this.getAttribute(e);return a===o?null:a===r?i:i=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 i(){var i=t.apply(this,arguments);return i!==r&&(n=(r=i)&&function(e,t){return function(n){this.setAttributeNS(e.space,e.local,t(n))}}(e,i)),n}return i._value=t,i}:function(e,t){var n,r;function i(){var i=t.apply(this,arguments);return i!==r&&(n=(r=i)&&function(e,t){return function(n){this.setAttribute(e,t(n))}}(e,i)),n}return i._value=t,i})(r,t))},style:function(e,t,n){var r="transform"===(e+="")?nr:ti;return null==t?this.styleTween(e,function(e,t){var n,r,i;return function(){var o=Me(this,e),a=(this.style.removeProperty(e),Me(this,e));return o===a?null:o===n&&a===r?i:i=t(n=o,r=a)}}(e,r)).on("end.style."+e,ri(e)):"function"===typeof t?this.styleTween(e,function(e,t,n){var r,i,o;return function(){var a=Me(this,e),u=n(this),c=u+"";return null==u&&(this.style.removeProperty(e),c=u=Me(this,e)),a===c?null:a===r&&c===i?o:(i=c,o=t(r=a,u))}}(e,r,ei(this,"style."+e,t))).each(function(e,t){var n,r,i,o,a="style."+t,u="end."+a;return function(){var c=Qr(this,e),l=c.on,s=null==c.value[a]?o||(o=ri(t)):void 0;l===n&&i===s||(r=(n=l).copy()).on(u,i=s),c.on=r}}(this._id,e)):this.styleTween(e,function(e,t,n){var r,i,o=n+"";return function(){var a=Me(this,e);return a===o?null:a===r?i:i=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,i;function o(){var o=t.apply(this,arguments);return o!==i&&(r=(i=o)&&function(e,t,n){return function(r){this.style.setProperty(e,t(r),n)}}(e,o,n)),r}return o._value=t,o}(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}}(ei(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,i=Zr(this.node(),n).tween,o=0,a=i.length;oHr&&n.name===t)return new oi([[e]],Zi,t,+r);return null},eo=function(e){return function(){return e}},to=function(e,t,n){this.target=e,this.type=t,this.selection=n};function no(){qe.stopImmediatePropagation()}var ro=function(){qe.preventDefault(),qe.stopImmediatePropagation()},io={name:"drag"},oo={name:"space"},ao={name:"handle"},uo={name:"center"},co={name:"x",handles:["e","w"].map(yo),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]]}},lo={name:"y",handles:["n","s"].map(yo),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]]}},so={name:"xy",handles:["n","e","s","w","nw","ne","se","sw"].map(yo),input:function(e){return e},output:function(e){return e}},fo={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"},ho={e:"w",w:"e",nw:"ne",ne:"nw",se:"sw",sw:"se"},po={n:"s",s:"n",nw:"sw",ne:"se",se:"ne",sw:"nw"},vo={overlay:1,selection:1,n:null,e:1,s:null,w:-1,nw:-1,ne:1,se:1,sw:-1},mo={overlay:1,selection:1,n:-1,e:null,s:1,w:null,nw:-1,ne:-1,se:1,sw:1};function yo(e){return{type:e}}function go(){return!qe.button}function bo(){var e=this.ownerSVGElement||this;return[[0,0],[e.width.baseVal.value,e.height.baseVal.value]]}function xo(e){for(;!e.__brush;)if(!(e=e.parentNode))return;return e.__brush}function _o(e){return e[0][0]===e[1][0]||e[0][1]===e[1][1]}function wo(e){var t=e.__brush;return t?t.dim.output(t.selection):null}function ko(){return Eo(co)}function Oo(){return Eo(lo)}var To=function(){return Eo(so)};function Eo(e){var t,n=bo,r=go,i=de(a,"start","brush","end"),o=6;function a(t){var n=t.property("__brush",f).selectAll(".overlay").data([yo("overlay")]);n.enter().append("rect").attr("class","overlay").attr("pointer-events","all").attr("cursor",fo.overlay).merge(n).each(function(){var e=xo(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([yo("selection")]).enter().append("rect").attr("class","selection").attr("cursor",fo.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 fo[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=xo(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]-o/2:t[0][0]-o/2}).attr("y",function(e){return"s"===e.type[0]?t[1][1]-o/2:t[0][1]-o/2}).attr("width",function(e){return"n"===e.type||"s"===e.type?t[1][0]-t[0][0]+o:o}).attr("height",function(e){return"e"===e.type||"w"===e.type?t[1][1]-t[0][1]+o:o})):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=i-h),w<0?f=d-p:w>0&&(o=a-p),x=oo,R.attr("cursor",fo.selection),L());break;default:return}ro()},!0).on("keyup.brush",function(){switch(qe.keyCode){case 16:j&&(m=y=j=!1,L());break;case 18:x===uo&&(_<0?l=s:_>0&&(n=i),w<0?f=d:w>0&&(o=a),x=ao,L());break;case 32:x===oo&&(qe.altKey?(_&&(l=s-h*_,n=i+h*_),w&&(f=d-p*w,o=a+p*w),x=uo):(_<0?l=s:_>0&&(n=i),w<0?f=d:w>0&&(o=a),x=ao),R.attr("cursor",fo[b]),L());break;default:return}ro()},!0).on("mousemove.brush",D,!0).on("mouseup.brush",F,!0);pt(qe.view)}no(),Jr(g),u.call(g),A.start()}function D(){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,ro(),L()}function L(){var e;switch(h=P[0]-N[0],p=P[1]-N[1],x){case oo:case io:_&&(h=Math.max(E-n,Math.min(S-l,h)),i=n+h,s=l+h),w&&(p=Math.max(C-o,Math.min(M-f,p)),a=o+p,d=f+p);break;case ao:_<0?(h=Math.max(E-n,Math.min(S-n,h)),i=n+h,s=l):_>0&&(h=Math.max(E-l,Math.min(S-l,h)),i=n,s=l+h),w<0?(p=Math.max(C-o,Math.min(M-o,p)),a=o+p,d=f):w>0&&(p=Math.max(C-f,Math.min(M-f,p)),a=o,d=f+p);break;case uo:_&&(i=Math.max(E,Math.min(S,n-h*_)),s=Math.max(E,Math.min(S,l+h*_))),w&&(a=Math.max(C,Math.min(M,o-p*w)),d=Math.max(C,Math.min(M,f+p*w)))}s1e-6)if(Math.abs(s*u-c*l)>1e-6&&i){var d=n-o,h=r-a,p=u*u+c*c,v=d*d+h*h,m=Math.sqrt(p),y=Math.sqrt(f),g=i*Math.tan((zo-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"+i+","+i+",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,i,o){e=+e,t=+t;var a=(n=+n)*Math.cos(r),u=n*Math.sin(r),c=e+a,l=t+u,s=1^o,f=o?r-i:i-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%Do+Do),f>Lo?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>=zo)+","+s+","+(this._x1=e+n*Math.cos(i))+","+(this._y1=t+n*Math.sin(i))))},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 Bo=Uo;function Wo(e){return e.source}function Ho(e){return e.target}function qo(e){return e.radius}function Vo(e){return e.startAngle}function Yo(e){return e.endAngle}var Go=function(){var e=Wo,t=Ho,n=qo,r=Vo,i=Yo,o=null;function a(){var a,u=Io.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)-jo,d=i.apply(this,u)-jo,h=s*Co(f),p=s*So(f),v=+n.apply(this,(u[0]=l,u)),m=r.apply(this,u)-jo,y=i.apply(this,u)-jo;if(o||(o=a=Bo()),o.moveTo(h,p),o.arc(0,0,s,f,d),f===m&&d===y||(o.quadraticCurveTo(0,0,v*Co(m),v*So(m)),o.arc(0,0,v,m,y)),o.quadraticCurveTo(0,0,h,p),o.closePath(),a)return o=null,a+""||null}return a.radius=function(e){return arguments.length?(n="function"===typeof e?e:Ro(+e),a):n},a.startAngle=function(e){return arguments.length?(r="function"===typeof e?e:Ro(+e),a):r},a.endAngle=function(e){return arguments.length?(i="function"===typeof e?e:Ro(+e),a):i},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?(o=null==e?null:e,a):o},a};function $o(){}function Ko(e,t){var n=new $o;if(e instanceof $o)e.each(function(e,t){n.set(t,e)});else if(Array.isArray(e)){var r,i=-1,o=e.length;if(null==t)for(;++i=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[i++],p=Xo(),v=a();++fr.length)return n;var a,u=i[o-1];return null!=t&&o>=r.length?a=n.entries():(a=[],n.each(function(t,n){a.push({key:n,values:e(t,o)})})),null!=u?a.sort(function(e,t){return u(e.key,t.key)}):a}(o(e,0,ea,ta),0)},key:function(e){return r.push(e),n},sortKeys:function(e){return i[r.length-1]=e,n},sortValues:function(t){return e=t,n},rollup:function(e){return t=e,n}}};function Zo(){return{}}function Jo(e,t,n){e[t]=n}function ea(){return Xo()}function ta(e,t,n){e.set(t,n)}function na(){}var ra=Xo.prototype;function ia(e,t){var n=new na;if(e instanceof na)e.each(function(e){n.add(e)});else if(e){var r=-1,i=e.length;if(null==t)for(;++rr!==h>r&&n<(d-l)*(r-s)/(h-s)+l&&(i=-i)}return i}function va(e,t,n){var r,i,o,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)&&(i=e[r=+(e[0]===t[0])],o=n[r],a=t[r],i<=o&&o<=a||a<=o&&o<=i)}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=M,r=u;function i(e){var t=n(e);if(Array.isArray(t))t=t.slice().sort(sa);else{var r=m(e),i=r[0],a=r[1];t=S(i,a,t),t=w(Math.floor(i/t)*t,Math.floor(a/t)*t,t)}return t.map(function(t){return o(e,t)})}function o(n,i){var o=[],u=[];return function(n,r,i){var o,u,c,l,s,f,d=new Array,h=new Array;o=u=-1,l=n[0]>=r,ya[l<<1].forEach(p);for(;++o=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);++o=r,f=s,s=n[u*e+o+1]>=r,ya[c|l<<1|s<<2|f<<3].forEach(p);ya[l|s<<3].forEach(p)}o=-1,s=n[u*e]>=r,ya[s<<2].forEach(p);for(;++o=r,ya[s<<2|f<<3].forEach(p);function p(e){var t,n,r=[e[0][0]+o,e[0][1]+u],c=[e[1][0]+o,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),i(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),i(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,i,function(e){r(e,n,i),fa(e)>0?o.push([e]):u.push(e)}),u.forEach(function(e){for(var t,n=0,r=o.length;n0&&a0&&u0)||!(o>0))throw new Error("invalid size");return e=r,t=o,i},i.thresholds=function(e){return arguments.length?(n="function"===typeof e?e:Array.isArray(e)?da(la.call(e)):da(e),i):n},i.smooth=function(e){return arguments.length?(r=e?u:ma,i):r===u},i};function ba(e,t,n){for(var r=e.width,i=e.height,o=1+(n<<1),a=0;a=n&&(u>=o&&(c-=e.data[u-o+a*r]),t.data[u-n+a*r]=c/Math.min(u+1,r-1+o-u,o))}function xa(e,t,n){for(var r=e.width,i=e.height,o=1+(n<<1),a=0;a=n&&(u>=o&&(c-=e.data[a+(u-o)*r]),t.data[a+(u-n)*r]=c/Math.min(u+1,i-1+o-u,o))}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,i=500,o=20,a=2,u=3*o,c=r+2*u>>a,l=i+2*u>>a,s=da(20);function f(r){var i=new Float32Array(c*l),f=new Float32Array(c*l);r.forEach(function(r,o,s){var f=+e(r,o,s)+u>>a,d=+t(r,o,s)+u>>a,h=+n(r,o,s);f>=0&&f=0&&d>a),xa({width:c,height:l,data:f},{width:c,height:l,data:i},o>>a),ba({width:c,height:l,data:i},{width:c,height:l,data:f},o>>a),xa({width:c,height:l,data:f},{width:c,height:l,data:i},o>>a),ba({width:c,height:l,data:i},{width:c,height:l,data:f},o>>a),xa({width:c,height:l,data:f},{width:c,height:l,data:i},o>>a);var h=s(i);if(!Array.isArray(h)){var p=I(i);h=S(0,p,h),(h=w(0,Math.floor(p/h)*h,h)).shift()}return ga().thresholds(h).size([c,l])(i).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*o)>>a,l=i+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,i];var t=Math.ceil(e[0]),n=Math.ceil(e[1]);if(!(t>=0)&&!(t>=0))throw new Error("invalid size");return r=t,i=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(o*(o+1));if(!((e=+e)>=0))throw new Error("invalid bandwidth");return o=Math.round((Math.sqrt(4*e*e+1)-1)/2),m()},f},Ta={},Ea={},Ca=34,Sa=10,Ma=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,i=[],o=e.length,a=0,u=0,c=o<=0,l=!1;function s(){if(c)return Ea;if(l)return l=!1,Ta;var t,r,i=a;if(e.charCodeAt(i)===Ca){for(;a++=o?c=!0:(r=e.charCodeAt(a++))===Sa?l=!0:r===Ma&&(l=!0,e.charCodeAt(a)===Sa&&++a),e.slice(i+1,t-1).replace(/""/g,'"')}for(;a=(o=(v+y)/2))?v=o:y=o,(s=n>=(a=(m+g)/2))?m=a:g=a,i=h,!(h=h[f=s<<1|l]))return i[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,i?i[f]=p:e._root=p,e;do{i=i?i[f]=new Array(4):e._root=new Array(4),(l=t>=(o=(v+y)/2))?v=o:y=o,(s=n>=(a=(m+g)/2))?m=a:g=a}while((f=s<<1|l)===(d=(c>=a)<<1|u>=o));return i[d]=h,i[f]=p,e}var lu=function(e,t,n,r,i){this.node=e,this.x0=t,this.y0=n,this.x1=r,this.y1=i};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,i,o){this._x=e,this._y=t,this._x0=n,this._y0=r,this._x1=i,this._y1=o,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 i=0;i<4;++i)(t=r.source[i])&&(t.length?e.push({source:t,target:r.target[i]=new Array(4)}):r.target[i]=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,i,o=e.length,a=new Array(o),u=new Array(o),c=1/0,l=1/0,s=-1/0,f=-1/0;for(n=0;ns&&(s=r),if&&(f=i));for(se||e>i||r>t||t>o))return this;var a,u,c=i-n,l=this._root;switch(u=(t<(r+o)/2)<<1|e<(n+i)/2){case 0:do{(a=new Array(4))[u]=l,l=a}while(o=r+(c*=2),e>(i=n+c)||t>o);break;case 1:do{(a=new Array(4))[u]=l,l=a}while(o=r+(c*=2),(n=i-c)>e||t>o);break;case 2:do{(a=new Array(4))[u]=l,l=a}while(r=o-(c*=2),e>(i=n+c)||r>t);break;case 3:do{(a=new Array(4))[u]=l,l=a}while(r=o-(c*=2),(n=i-c)>e||r>t)}this._root&&this._root.length&&(this._root=l)}return this._x0=n,this._y0=r,this._x1=i,this._y1=o,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,i,o,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)||(i=c.x0)>d||(o=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(i=h.next)&&delete h.next,r?(i?r.next=i:delete r.next,this):t?(i?t[f]=i: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=i,this)},vu.removeAll=function(e){for(var t=0,n=e.length;tc+h||il+h||ou.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,i,o=t.length;for(n=new Array(o),r=0;r1?(null==n?u.remove(e):u.set(e,h(n)),t):u.get(e)},find:function(t,n,r){var i,o,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)}}},Cu=function(){var e,t,n,r,i=au(-30),o=1,a=1/0,u=.81;function c(r){var i,o=e.length,a=du(e,wu,ku).visitAfter(s);for(n=r,i=0;i=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 Iu(e){return new Ru(e)}function Ru(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]||""}Iu.prototype=Ru.prototype,Ru.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,Du,Lu,Fu,Uu=function(e){e:for(var t,n=e.length,r=1,i=-1;r0){if(!+e[r])break e;i=0}}return i>0?e.slice(0,i)+e.slice(t+1):e},Bu=function(e,t){var n=Nu(e,t);if(!n)return e+"";var r=n[0],i=n[1];return i<0?"0."+new Array(-i).join("0")+r:r.length>i+1?r.slice(0,i+1)+"."+r.slice(i+1):r+new Array(i-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],i=n[1],o=i-(zu=3*Math.max(-8,Math.min(8,Math.floor(i/3))))+1,a=r.length;return o===a?r:o>a?r+new Array(o-a+1).join("0"):o>0?r.slice(0,o)+"."+r.slice(o):"0."+new Array(1-o).join("0")+Nu(e,Math.max(0,t+o-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 i=e.length,o=[],a=0,u=t[0],c=0;i>0&&u>0&&(c+u+1>r&&(u=Math.max(1,r-c)),o.push(e.substring(i-=u,i+u)),!((c+=u+1)>r));)u=t[a=(a+1)%t.length];return o.reverse().join(n)}):Hu,i=e.currency,o=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=Iu(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?i[0]:"#"===l&&/[boxX]/.test(v)?"0"+v.toLowerCase():"",y="$"===l?i[1]:/[%p]/.test(v)?u:"",g=Wu[v],b=/[defgprs%]/.test(v);function x(e){var i,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(i=-1,u=e.length;++i(l=e.charCodeAt(i))||l>57){_=(46===l?o+e.slice(i+1):e.slice(i))+_,e=e.slice(0,i);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=Iu(e)).type="f",e)),r=3*Math.max(-8,Math.min(8,Math.floor(Pu(t)/3))),i=Math.pow(10,-r),o=qu[8+r/3];return function(e){return n(i*e)+o}}}};function Yu(e){return Du=Vu(e),Lu=Du.format,Fu=Du.formatPrefix,Du}Yu({decimal:".",thousands:",",grouping:[3],currency:["$",""]});var Gu=function(e){return Math.max(0,-Pu(Math.abs(e)))},$u=function(e,t){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(Pu(t)/3)))-Pu(Math.abs(e)))},Ku=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,i=r-t,o=r-i;e.t=t-o+(n-i)}var ec=1e-6,tc=Math.PI,nc=tc/2,rc=tc/4,ic=2*tc,oc=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,i=n.length;++r=0?1:-1,i=r*n,o=sc(t=(t*=ac)/2+rc),a=vc(t),u=Pc*a,c=Nc*o+u*sc(i),l=u*r*vc(i);Ic.add(lc(l,c)),jc=e,Nc=o,Pc=a}var Bc=function(e){return Rc.reset(),Ac(e,zc),2*Rc};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 $c(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 Kc,Xc,Qc,Zc,Jc,el,tl,nl,rl,il,ol=Xu(),al={point:ul,lineStart:ll,lineEnd:sl,polygonStart:function(){al.point=fl,al.lineStart=dl,al.lineEnd=hl,ol.reset(),zc.polygonStart()},polygonEnd:function(){zc.polygonEnd(),al.point=ul,al.lineStart=ll,al.lineEnd=sl,Ic<0?(Kc=-(Qc=180),Xc=-(Zc=90)):ol>ec?Zc=90:ol<-ec&&(Xc=-90),il[0]=Kc,il[1]=Qc}};function ul(e,t){rl.push(il=[Kc=e,Qc=e]),tZc&&(Zc=t)}function cl(e,t){var n=Hc([e*ac,t*ac]);if(nl){var r=Vc(nl,n),i=Vc([r[1],-r[0],0],r);$c(i),i=Wc(i);var o,a=e-Jc,u=a>0?1:-1,c=i[0]*oc*u,l=uc(a)>180;l^(u*JcZc&&(Zc=o):l^(u*Jc<(c=(c+360)%360-180)&&cZc&&(Zc=t)),l?epl(Kc,Qc)&&(Qc=e):pl(e,Qc)>pl(Kc,Qc)&&(Kc=e):Qc>=Kc?(eQc&&(Qc=e)):e>Jc?pl(Kc,e)>pl(Kc,Qc)&&(Qc=e):pl(e,Qc)>pl(Kc,Qc)&&(Kc=e)}else rl.push(il=[Kc=e,Qc=e]);tZc&&(Zc=t),nl=n,Jc=e}function ll(){al.point=cl}function sl(){il[0]=Kc,il[1]=Qc,al.point=ul,nl=null}function fl(e,t){if(nl){var n=e-Jc;ol.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(ol)>ec&&(Kc=-(Qc=180)),il[0]=Kc,il[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]=i[1]),pl(i[0],r[1])>pl(r[0],r[1])&&(r[0]=i[0])):o.push(r=i);for(a=-1/0,t=0,r=o[n=o.length-1];t<=n;r=i,++t)i=o[t],(u=pl(r[1],i[0]))>a&&(a=u,Kc=i[0],Qc=r[1])}return rl=il=null,Kc===1/0||Xc===1/0?[[NaN,NaN],[NaN,NaN]]:[[Kc,Xc],[Qc,Zc]]},Il={sphere:wc,point:Rl,lineStart:Dl,lineEnd:Ul,polygonStart:function(){Il.lineStart=Bl,Il.lineEnd=Wl},polygonEnd:function(){Il.lineStart=Dl,Il.lineEnd=Ul}};function Rl(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 Dl(){Il.point=Ll}function Ll(e,t){e*=ac;var n=sc(t*=ac);jl=n*sc(e),Nl=n*vc(e),Pl=vc(t),Il.point=Fl,zl(jl,Nl,Pl)}function Fl(e,t){e*=ac;var n=sc(t*=ac),r=n*sc(e),i=n*vc(e),o=vc(t),a=lc(yc((a=Nl*o-Pl*i)*a+(a=Pl*r-jl*o)*a+(a=jl*i-Nl*r)*a),jl*r+Nl*i+Pl*o);gl+=a,wl+=a*(jl+(jl=r)),kl+=a*(Nl+(Nl=i)),Ol+=a*(Pl+(Pl=o)),zl(jl,Nl,Pl)}function Ul(){Il.point=Rl}function Bl(){Il.point=Hl}function Wl(){ql(Sl,Ml),Il.point=Rl}function Hl(e,t){Sl=e,Ml=t,e*=ac,t*=ac,Il.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),i=n*vc(e),o=vc(t),a=Nl*o-Pl*i,u=Pl*r-jl*o,c=jl*i-Nl*r,l=yc(a*a+u*u+c*c),s=xc(l),f=l&&-s/l;Tl+=f*a,El+=f*u,Cl+=f*c,gl+=s,wl+=s*(jl+(jl=r)),kl+=s*(Nl+(Nl=i)),Ol+=s*(Pl+(Pl=o)),zl(jl,Nl,Pl)}var Vl=function(e){yl=gl=bl=xl=_l=wl=kl=Ol=Tl=El=Cl=0,Ac(e,Il);var t=Tl,n=El,r=Cl,i=t*t+n*n+r*r;return i<1e-12&&(t=wl,n=kl,r=Ol,gltc?e+Math.round(-e/ic)*ic:e,t]}function Kl(e,t,n){return(e%=ic)?t||n?Gl(Ql(e),Zl(t,n)):Ql(e):t||n?Zl(t,n):$l}function Xl(e){return function(t,n){return[(t+=e)>tc?t-ic:t<-tc?t+ic: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),i=sc(t),o=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*i-s*o,u*n-l*r),xc(s*i+c*o)]}return a.invert=function(e,t){var a=sc(t),u=sc(e)*a,c=vc(e)*a,l=vc(t),s=l*i-c*o;return[lc(c*i+l*o,u*n+s*r),xc(s*n-u*r)]},a}$l.invert=$l;var Jl=function(e){function t(t){return(t=e(t[0]*ac,t[1]*ac))[0]*=oc,t[1]*=oc,t}return e=Kl(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]*=oc,t[1]*=oc,t},t};function es(e,t,n,r,i,o){if(n){var a=sc(t),u=vc(t),c=r*n;null==i?(i=t+r*ic,o=t-c/2):(i=ts(a,i),o=ts(a,o),(r>0?io)&&(i+=r*ic));for(var l,s=i;r>0?s>o:s1&&t.push(t.pop().concat(t.shift()))},result:function(){var n=t;return t=[],e=null,n}}},is=function(e,t){return uc(e[0]-t[0])=0;--o)i.point((s=l[o])[0],s[1]);else r(d.x,d.p.x,-1,i);d=d.p}l=(d=d.o).z,h=!h}while(!d.v);i.lineEnd()}}};function us(e){if(t=e.length){for(var t,n,r=0,i=e[0];++r=0?1:-1,T=O*k,E=T>tc,C=v*_;if(cs.add(lc(C*O*vc(T),m*w+C*sc(T))),a+=E?k+O*ic:k,E^h>=n^b>=n){var S=Vc(Hc(d),Hc(g));$c(S);var M=Vc(o,S);$c(M);var j=(E^k>=0?-1:1)*xc(M[2]);(r>j||r===j&&(S[0]||S[1]))&&(u+=E^k>=0?1:-1)}}return(a<-ec||a0){for(f||(i.polygonStart(),f=!0),i.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,i=NaN;return{lineStart:function(){e.lineStart(),t=1},point:function(o,a){var u=o>0?tc:-tc,c=uc(o-n);uc(c-tc)0?nc:-nc),e.point(i,r),e.lineEnd(),e.lineStart(),e.point(u,r),e.point(o,r),t=0):i!==u&&c>=tc&&(uc(n-i)ec?cc((vc(t)*(o=sc(r))*vc(n)-vc(r)*(i=sc(t))*vc(e))/(i*o*a)):(t+r)/2}(n,r,o,a),e.point(i,r),e.lineEnd(),e.lineStart(),e.point(u,r),t=0),e.point(n=o,r=a),i=u},lineEnd:function(){e.lineEnd(),n=r=NaN},clean:function(){return 2-t}}},function(e,t,n,r){var i;if(null==e)i=n*nc,r.point(-tc,i),r.point(0,i),r.point(tc,i),r.point(tc,0),r.point(tc,-i),r.point(0,-i),r.point(-tc,-i),r.point(-tc,0),r.point(-tc,i);else if(uc(e[0]-t[0])>ec){var o=e[0]0,i=uc(t)>ec;function o(e,n){return sc(e)*sc(n)>t}function a(e,n,r){var i=[1,0,0],o=Vc(Hc(e),Hc(n)),a=qc(o,o),u=o[0],c=a-u*u;if(!c)return!r&&e;var l=t*a/c,s=-t*u/c,f=Vc(i,o),d=Gc(i,l);Yc(d,Gc(o,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 E=Gc(h,(-p+y)/v);return Yc(E,d),[g,Wc(E)]}}}function u(t,n){var i=r?e:tc-e,o=0;return t<-i?o|=1:t>i&&(o|=2),n<-i?o|=4:n>i&&(o|=8),o}return ss(o,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=o(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))||is(t,h)||is(p,h))&&(p[0]+=ec,p[1]+=ec,v=o(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(i&&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&&is(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,i,o){es(o,e,n,i,t,r)},r?[0,-e]:[-tc,e-tc])},vs=function(e,t,n,r,i,o){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=i-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=o-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 i(i,o){return e<=i&&i<=n&&t<=o&&o<=r}function o(i,o,u,l){var s=0,f=0;if(null==i||(s=a(i,u))!==(f=a(o,u))||c(i,o)<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(o[0],o[1])}function a(r,i){return uc(r[0]-e)0?0:3:uc(r[0]-n)0?2:1:uc(r[1]-t)0?1:0:i>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,i=l.length;nr&&(d-o)*(r-a)>(h-a)*(e-o)&&++t:h<=r&&(d-o)*(r-a)<(h-a)*(e-o)&&--t;return t}(),n=g&&t,i=(c=D(c)).length;(n||i)&&(a.polygonStart(),n&&(a.lineStart(),o(null,null,1,a),a.lineEnd()),i&&as(c,u,t,o,a),a.polygonEnd());b=a,c=l=s=null}};function w(e,t){i(e,t)&&b.point(e,t)}function k(o,a){var u=i(o,a);if(l&&s.push([o,a]),y)f=o,d=a,h=u,y=!1,u&&(b.lineStart(),b.point(o,a));else if(u&&m)b.point(o,a);else{var c=[p=Math.max(ys,Math.min(ms,p)),v=Math.max(ys,Math.min(ms,v))],x=[o=Math.max(ys,Math.min(ms,o)),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(o,a),g=!1)}p=o,v=a,m=u}return _}}var bs,xs,_s,ws=function(){var e,t,n,r=0,i=0,o=960,a=500;return n={stream:function(n){return e&&t===n?e:e=gs(r,i,o,a)(t=n)},extent:function(u){return arguments.length?(r=+u[0][0],i=+u[0][1],o=+u[1][0],a=+u[1][1],e=t=null,n):[[r,i],[o,a]]}}},ks=Xu(),Os={sphere:wc,point:wc,lineStart:function(){Os.point=Es,Os.lineEnd=Ts},lineEnd:wc,polygonStart:wc,polygonEnd:wc};function Ts(){Os.point=Os.lineEnd=wc}function Es(e,t){bs=e*=ac,xs=vc(t*=ac),_s=sc(t),Os.point=Cs}function Cs(e,t){e*=ac;var n=vc(t*=ac),r=sc(t),i=uc(e-bs),o=sc(i),a=r*vc(i),u=_s*n-xs*r*o,c=xs*n+_s*r*o;ks.add(lc(yc(a*a+u*u),c)),bs=e,xs=n,_s=r}var Ss=function(e){return ks.reset(),Ac(e,Os),+ks},Ms=[null,null],js={type:"LineString",coordinates:Ms},Ns=function(e,t){return Ms[0]=e,Ms[1]=t,Ss(js)},Ps={Feature:function(e,t){return Is(e.geometry,t)},FeatureCollection:function(e,t){for(var n=e.features,r=-1,i=n.length;++rec}).map(c)).concat(w(fc(o/h)*h,i,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],o=+n[0][1],i=+n[1][1],t>e&&(n=t,t=e,e=n),o>i&&(n=o,o=i,i=n),y.precision(m)):[[t,o],[e,i]]},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(o,i,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,$s,Ks=function(e,t){var n=e[0]*ac,r=e[1]*ac,i=t[0]*ac,o=t[1]*ac,a=sc(r),u=vc(r),c=sc(o),l=vc(o),s=a*sc(n),f=a*vc(n),d=c*sc(i),h=c*vc(i),p=2*xc(yc(_c(o-r)+a*c*_c(i-n))),v=vc(p),m=p?function(e){var t=vc(e*=p)/v,n=vc(p-e)/v,r=n*s+t*d,i=n*f+t*h,o=n*u+t*l;return[lc(i,r)*oc,lc(o,yc(r*r+i*i))*oc]}:function(){return[n*oc,r*oc]};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=$s=t}function nf(e,t){Zs.add($s*e-Gs*t),Gs=e,$s=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:Ef,lineEnd:Mf,polygonStart:function(){Of.lineStart=jf,Of.lineEnd=Nf},polygonEnd:function(){Of.point=Tf,Of.lineStart=Ef,Of.lineEnd=Mf},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 Ef(){Of.point=Cf}function Cf(e,t){Of.point=Sf,Tf(df=e,hf=t)}function Sf(e,t){var n=e-df,r=t-hf,i=yc(n*n+r*r);gf+=i*(df+e)/2,bf+=i*(hf+t)/2,xf+=i,Tf(df=e,hf=t)}function Mf(){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,i=yc(n*n+r*r);gf+=i*(df+e)/2,bf+=i*(hf+t)/2,xf+=i,_f+=(i=hf*e-df*t)*(df+e),wf+=i*(hf+t),kf+=3*i,Tf(df=e,hf=t)}var If=Of;function Rf(e){this._context=e}Rf.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,ic)}},result:wc};var zf,Df,Lf,Ff,Uf,Bf=Xu(),Wf={point:wc,lineStart:function(){Wf.point=Hf},lineEnd:function(){zf&&qf(Df,Lf),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,Df=Ff=e,Lf=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 $f=function(e,t){var n,r,i=4.5;function o(e){return e&&("function"===typeof i&&r.pointRadius(+i.apply(this,arguments)),Ac(e,n(r))),r.result()}return o.area=function(e){return Ac(e,n(of)),of.result()},o.measure=function(e){return Ac(e,n(Vf)),Vf.result()},o.bounds=function(e){return Ac(e,n(pf)),pf.result()},o.centroid=function(e){return Ac(e,n(If)),If.result()},o.projection=function(t){return arguments.length?(n=null==t?(e=null,Xs):(e=t).stream,o):e},o.context=function(e){return arguments.length?(r=null==e?(t=null,new Yf):new Rf(t=e),"function"!==typeof i&&r.pointRadius(i),o):t},o.pointRadius=function(e){return arguments.length?(i="function"===typeof e?e:(r.pointRadius(+e),+e),o):i},o.projection(e).context(t)},Kf=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],i=t[1][1]-t[0][1],o=Math.min(r/(n[1][0]-n[0][0]),i/(n[1][1]-n[0][1])),a=+t[0][0]+(r-o*(n[1][0]+n[0][0]))/2,u=+t[0][1]+(i-o*(n[1][1]+n[0][1]))/2;e.scale(150*o).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,i=r/(n[1][0]-n[0][0]),o=(r-i*(n[1][0]+n[0][0]))/2,a=-i*n[0][1];e.scale(150*i).translate([o,a])},n)}function nd(e,t,n){return Zf(e,function(n){var r=+t,i=r/(n[1][1]-n[0][1]),o=-i*n[0][0],a=(r-i*(n[1][1]+n[0][1]))/2;e.scale(150*i).translate([o,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,id=sc(30*ac),od=function(e,t){return+t?function(e,t){function n(r,i,o,a,u,c,l,s,f,d,h,p,v,m){var y=l-r,g=s-i,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*M+g*j)/b-.5)>.3||a*d+u*h+c*p2?e[2]%360*ac:0,C()):[m*oc,y*oc,g*oc]},T.angle=function(e){return arguments.length?(b=e%360*ac,C()):b*oc},T.precision=function(e){return arguments.length?(a=od(u,O=e*e),S()):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&&E,C()}}function sd(e){var t=0,n=tc/3,r=ld(e),i=r(t,n);return i.parallels=function(e){return arguments.length?r(t=e[0]*ac,n=e[1]*ac):[t*oc,n*oc]},i}function fd(e,t){var n=vc(e),r=(n+vc(t))/2;if(uc(r)=.12&&i<.234&&r>=-.425&&r<-.214?u:i>=.166&&i<.234&&r>=-.214&&r<-.115?c:a).invert(e)},s.stream=function(n){return e&&t===n?e:e=function(e){var t=e.length;return{point:function(n,r){for(var i=-1;++i0?t<-nc+ec&&(t=-nc+ec):t>nc-ec&&(t=nc-ec);var n=i/pc(Od(t),r);return[n*vc(r*e),i-n*sc(r*e)]}return o.invert=function(e,t){var n=i-t,o=mc(r)*yc(e*e+n*n);return[lc(e,uc(n))/r*mc(n),2*cc(pc(i/o,1/r))-nc]},o}var Ed=function(){return sd(Td).scale(109.5).parallels([30,30])};function Cd(e,t){return[e,t]}Cd.invert=Cd;var Sd=function(){return cd(Cd).scale(152.63)};function Md(e,t){var n=sc(e),r=e===t?vc(e):(n-sc(t))/(t-e),i=n/r+e;if(uc(r)ec&&--i>0);return[e/(.8707+(o=r*r)*(o*(o*o*o*(.003971-.001529*o)-.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 $d(e,t){return[hc(gc((nc+t)/2)),-e]}$d.invert=function(e,t){return[-t,2*cc(dc(e))-nc]};var Kd=function(){var e=kd($d),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(99),Qd=function(e){for(var t,n=-1,r=e.length,i=e[r-1],o=0;++n1&&Jd(e[n[r-2]],e[n[r-1]],e[i])<=0;)--r;n[r++]=i}return n.slice(0,r)}var nh=function(e){if((n=e.length)<3)return null;var t,n,r=new Array(n),i=new Array(n);for(t=0;t=0;--t)l.push(e[r[o[t]][2]]);for(t=+u;tu!==l>u&&a<(c-n)*(u-r)/(l-r)+n&&(s=!s),c=n,l=r;return s},ih=function(e){for(var t,n,r=-1,i=e.length,o=e[i-1],a=o[0],u=o[1],c=0;++r1);return e+n*o*Math.sqrt(-2*Math.log(i)/i)}}return n.source=e,n}(oh),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}(oh),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 Ch(e,t,n){var r=e[0],i=e[1],o=t[0],a=t[1];return i2?Sh:Ch,i=o=null,f}function f(t){return isNaN(t=+t)?n:(i||(i=r(a.map(e),u,c)))(e(l(t)))}return f.invert=function(n){return l(t((o||(o=r(u,a.map(e),Fn)))(n)))},f.domain=function(e){return arguments.length?(a=vh.call(e,wh),l===Oh||(l=Eh(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?Eh(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 i,o=S(e,t,n);switch((r=Iu(null==r?",f":r)).type){case"s":var a=Math.max(Math.abs(e),Math.abs(t));return null!=r.precision||isNaN(i=$u(o,a))||(r.precision=i),Fu(r,a);case"":case"e":case"g":case"p":case"r":null!=r.precision||isNaN(i=Ku(o,Math.max(Math.abs(e),Math.abs(t))))||(r.precision=i-("e"===r.type));break;case"f":case"%":null!=r.precision||isNaN(i=Gu(o))||(r.precision=i-2*("%"===r.type))}return Lu(r)};function Ah(e){var t=e.domain;return e.ticks=function(e){var n=t();return E(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,i=t(),o=0,a=i.length-1,u=i[o],c=i[a];return c0?r=C(u=Math.floor(u/r)*r,c=Math.ceil(c/r)*r,n):r<0&&(r=C(u=Math.ceil(u*r)/r,c=Math.floor(c*r)/r,n)),r>0?(i[o]=Math.floor(u/r)*r,i[a]=Math.ceil(c/r)*r,t(i)):r<0&&(i[o]=Math.ceil(u*r)/r,i[a]=Math.floor(c*r)/r,t(i)),e},e}function Ih(){var e=Nh(Oh,Oh);return e.copy=function(){return Mh(e,Ih())},dh.apply(e,arguments),Ah(e)}function Rh(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 Rh(e).unknown(t)},e=arguments.length?vh.call(e,wh):[0,1],Ah(n)}var zh=function(e,t){var n,r=0,i=(e=e.slice()).length-1,o=e[r],a=e[i];return a0){for(;dc)break;v.push(f)}}else for(;d=1;--s)if(!((f=l*s)c)break;v.push(f)}}else v=E(d,h,Math.min(h-d,p)).map(n);return r?v.reverse():v},r.tickFormat=function(e,i){if(null==i&&(i=10===o?".0e":","),"function"!==typeof i&&(i=Lu(i)),e===1/0)return i;null==e&&(e=10);var a=Math.max(1,o*e/r.ticks().length);return function(e){var r=e/n(Math.round(t(e)));return r*o0?i[r-1]:t[0],r=r?[i[r-1],n]:[i[a-1],i[a]]},a.unknown=function(t){return arguments.length?(e=t,a):a},a.thresholds=function(){return i.slice()},a.copy=function(){return np().domain([t,n]).range(o).unknown(e)},dh.apply(Ah(a),arguments)}function rp(){var e,t=[.5],n=[0,1],r=1;function i(i){return i<=i?n[c(t,i,0,r)]:e}return i.domain=function(e){return arguments.length?(t=mh.call(e),r=Math.min(t.length,n.length-1),i):t.slice()},i.range=function(e){return arguments.length?(n=mh.call(e),r=Math.min(t.length,n.length-1),i):n.slice()},i.invertExtent=function(e){var r=n.indexOf(e);return[t[r-1],t[r]]},i.unknown=function(t){return arguments.length?(e=t,i):e},i.copy=function(){return rp().domain(t).range(n).unknown(e)},dh.apply(i,arguments)}var ip=new Date,op=new Date;function ap(e,t,n,r){function i(t){return e(t=new Date(+t)),t}return i.floor=i,i.ceil=function(n){return e(n=new Date(n-1)),t(n,1),e(n),n},i.round=function(e){var t=i(e),n=i.ceil(e);return e-t0))return u;do{u.push(a=new Date(+n)),t(n,o),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&&(i.count=function(t,r){return ip.setTime(+t),op.setTime(+r),e(ip),e(op),Math.floor(n(ip,op))},i.every=function(e){return e=Math.floor(e),isFinite(e)&&e>0?e>1?i.filter(r?function(t){return r(t)%e===0}:function(t){return i.count(0,t)%e===0}):i:null}),i}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),Ep=Op(1),Cp=Op(2),Sp=Op(3),Mp=Op(4),jp=Op(5),Np=Op(6),Pp=Tp.range,Ap=Ep.range,Ip=Cp.range,Rp=Sp.range,zp=Mp.range,Dp=jp.range,Lp=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,$p=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()}),Kp=$p,Xp=$p.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),iv=ev(3),ov=ev(4),av=ev(5),uv=ev(6),cv=tv.range,lv=nv.range,sv=rv.range,fv=iv.range,dv=ov.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,i=e.periods,o=e.days,a=e.shortDays,u=e.months,c=e.shortMonths,l=zv(i),s=Dv(i),f=zv(o),d=Dv(o),h=zv(a),p=Dv(a),v=zv(u),m=Dv(u),y=zv(c),g=Dv(c),b={a:function(e){return a[e.getDay()]},A:function(e){return o[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:im,I:om,j:am,L:um,m:lm,M:sm,p:function(e){return i[+(e.getHours()>=12)]},Q:Lm,s:Fm,S:fm,u:dm,U:hm,V:pm,w:vm,W:mm,x:null,X:null,y:ym,Y:gm,Z:bm,"%":Dm},x={a:function(e){return a[e.getUTCDay()]},A:function(e){return o[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:Em,M:Cm,p:function(e){return i[+(e.getUTCHours()>=12)]},Q:Lm,s:Fm,S:Sm,u:Mm,U:jm,V:Nm,w:Pm,W:Am,x:null,X:null,y:Im,Y:Rm,Z:zm,"%":Dm},_={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:Kv,I:Kv,j:$v,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:Lv,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,i,o,a=[],u=-1,c=0,l=e.length;for(n instanceof Date||(n=new Date(+n));++u53)return null;"w"in o||(o.w=1),"Z"in o?(i=(r=wv(kv(o.y))).getUTCDay(),r=i>4||0===i?nv.ceil(r):nv(r),r=Zp.offset(r,7*(o.V-1)),o.y=r.getUTCFullYear(),o.m=r.getUTCMonth(),o.d=r.getUTCDate()+(o.w+6)%7):(i=(r=t(kv(o.y))).getDay(),r=i>4||0===i?Ep.ceil(r):Ep(r),r=wp.offset(r,7*(o.V-1)),o.y=r.getFullYear(),o.m=r.getMonth(),o.d=r.getDate()+(o.w+6)%7)}else("W"in o||"U"in o)&&("w"in o||(o.w="u"in o?o.u%7:"W"in o?1:0),i="Z"in o?wv(kv(o.y)).getUTCDay():t(kv(o.y)).getDay(),o.m=0,o.d="W"in o?(o.w+6)%7+7*o.W-(i+5)%7:o.w+7*o.U-(i+6)%7);return"Z"in o?(o.H+=o.Z/100|0,o.M+=o.Z%100,wv(o)):t(o)}}function O(e,t,n,r){for(var i,o,a=0,u=t.length,c=n.length;a=c)return-1;if(37===(i=t.charCodeAt(a++))){if(i=t.charAt(a++),!(o=_[i in jv?t.charAt(a++):i])||(r=o(e,n,r))<0)return-1}else if(i!=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,Ev,Cv,Sv,Mv,jv={"-":"",_:" ",0:"0"},Nv=/^\s*\d+/,Pv=/^%/,Av=/[\\^$*+?|[\]().{}]/g;function Iv(e,t,n){var r=e<0?"-":"",i=(r?-e:e)+"",o=i.length;return r+(o68?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 $v(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 Kv(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 Iv(e.getDate(),t,2)}function im(e,t){return Iv(e.getHours(),t,2)}function om(e,t){return Iv(e.getHours()%12||12,t,2)}function am(e,t){return Iv(1+wp.count(Hp(e),e),t,3)}function um(e,t){return Iv(e.getMilliseconds(),t,3)}function cm(e,t){return um(e,t)+"000"}function lm(e,t){return Iv(e.getMonth()+1,t,2)}function sm(e,t){return Iv(e.getMinutes(),t,2)}function fm(e,t){return Iv(e.getSeconds(),t,2)}function dm(e){var t=e.getDay();return 0===t?7:t}function hm(e,t){return Iv(Tp.count(Hp(e),e),t,2)}function pm(e,t){var n=e.getDay();return e=n>=4||0===n?Mp(e):Mp.ceil(e),Iv(Mp.count(Hp(e),e)+(4===Hp(e).getDay()),t,2)}function vm(e){return e.getDay()}function mm(e,t){return Iv(Ep.count(Hp(e),e),t,2)}function ym(e,t){return Iv(e.getFullYear()%100,t,2)}function gm(e,t){return Iv(e.getFullYear()%1e4,t,4)}function bm(e){var t=e.getTimezoneOffset();return(t>0?"-":(t*=-1,"+"))+Iv(t/60|0,"0",2)+Iv(t%60,"0",2)}function xm(e,t){return Iv(e.getUTCDate(),t,2)}function _m(e,t){return Iv(e.getUTCHours(),t,2)}function wm(e,t){return Iv(e.getUTCHours()%12||12,t,2)}function km(e,t){return Iv(1+Zp.count(bv(e),e),t,3)}function Om(e,t){return Iv(e.getUTCMilliseconds(),t,3)}function Tm(e,t){return Om(e,t)+"000"}function Em(e,t){return Iv(e.getUTCMonth()+1,t,2)}function Cm(e,t){return Iv(e.getUTCMinutes(),t,2)}function Sm(e,t){return Iv(e.getUTCSeconds(),t,2)}function Mm(e){var t=e.getUTCDay();return 0===t?7:t}function jm(e,t){return Iv(tv.count(bv(e),e),t,2)}function Nm(e,t){var n=e.getUTCDay();return e=n>=4||0===n?ov(e):ov.ceil(e),Iv(ov.count(bv(e),e)+(4===bv(e).getUTCDay()),t,2)}function Pm(e){return e.getUTCDay()}function Am(e,t){return Iv(nv.count(bv(e),e),t,2)}function Im(e,t){return Iv(e.getUTCFullYear()%100,t,2)}function Rm(e,t){return Iv(e.getUTCFullYear()%1e4,t,4)}function zm(){return"+0000"}function Dm(){return"%"}function Lm(e){return+e}function Fm(e){return Math.floor(+e/1e3)}function Um(e){return Tv=Ov(e),Ev=Tv.format,Cv=Tv.parse,Sv=Tv.utcFormat,Mv=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()}:Sv("%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}:Mv("%Y-%m-%dT%H:%M:%S.%LZ"),Hm=1e3,qm=60*Hm,Vm=60*qm,Ym=24*Vm,Gm=7*Ym,$m=30*Ym,Km=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,o,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],[o,1,Vm],[o,3,3*Vm],[o,6,6*Vm],[o,12,12*Vm],[r,1,Ym],[r,2,2*Ym],[n,1,Gm],[t,1,$m],[t,3,3*$m],[e,1,Km]];function w(i){return(u(i)1)&&(e-=Math.floor(e));var t=Math.abs(e-.5);return Mg.h=360*e-100,Mg.s=1.5-1.5*t,Mg.l=.8-.9*t,Mg+""},Ng=Wt(),Pg=Math.PI/3,Ag=2*Math.PI/3,Ig=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 Rg(e){var t=e.length;return function(n){return e[Math.max(0,Math.min(t-1,Math.floor(n*t)))]}}var zg=Rg(vy("44015444025645045745055946075a46085c460a5d460b5e470d60470e6147106347116447136548146748166848176948186a481a6c481b6d481c6e481d6f481f70482071482173482374482475482576482677482878482979472a7a472c7a472d7b472e7c472f7d46307e46327e46337f463480453581453781453882443983443a83443b84433d84433e85423f854240864241864142874144874045884046883f47883f48893e49893e4a893e4c8a3d4d8a3d4e8a3c4f8a3c508b3b518b3b528b3a538b3a548c39558c39568c38588c38598c375a8c375b8d365c8d365d8d355e8d355f8d34608d34618d33628d33638d32648e32658e31668e31678e31688e30698e306a8e2f6b8e2f6c8e2e6d8e2e6e8e2e6f8e2d708e2d718e2c718e2c728e2c738e2b748e2b758e2a768e2a778e2a788e29798e297a8e297b8e287c8e287d8e277e8e277f8e27808e26818e26828e26828e25838e25848e25858e24868e24878e23888e23898e238a8d228b8d228c8d228d8d218e8d218f8d21908d21918c20928c20928c20938c1f948c1f958b1f968b1f978b1f988b1f998a1f9a8a1e9b8a1e9c891e9d891f9e891f9f881fa0881fa1881fa1871fa28720a38620a48621a58521a68522a78522a88423a98324aa8325ab8225ac8226ad8127ad8128ae8029af7f2ab07f2cb17e2db27d2eb37c2fb47c31b57b32b67a34b67935b77937b87838b9773aba763bbb753dbc743fbc7340bd7242be7144bf7046c06f48c16e4ac16d4cc26c4ec36b50c46a52c56954c56856c66758c7655ac8645cc8635ec96260ca6063cb5f65cb5e67cc5c69cd5b6ccd5a6ece5870cf5773d05675d05477d1537ad1517cd2507fd34e81d34d84d44b86d54989d5488bd6468ed64590d74393d74195d84098d83e9bd93c9dd93ba0da39a2da37a5db36a8db34aadc32addc30b0dd2fb2dd2db5de2bb8de29bade28bddf26c0df25c2df23c5e021c8e020cae11fcde11dd0e11cd2e21bd5e21ad8e219dae319dde318dfe318e2e418e5e419e7e419eae51aece51befe51cf1e51df4e61ef6e620f8e621fbe723fde725")),Dg=Rg(vy("00000401000501010601010802010902020b02020d03030f03031204041405041606051806051a07061c08071e0907200a08220b09240c09260d0a290e0b2b100b2d110c2f120d31130d34140e36150e38160f3b180f3d19103f1a10421c10441d11471e114920114b21114e22115024125325125527125829115a2a115c2c115f2d11612f116331116533106734106936106b38106c390f6e3b0f703d0f713f0f72400f74420f75440f764510774710784910784a10794c117a4e117b4f127b51127c52137c54137d56147d57157e59157e5a167e5c167f5d177f5f187f601880621980641a80651a80671b80681c816a1c816b1d816d1d816e1e81701f81721f817320817521817621817822817922827b23827c23827e24828025828125818326818426818627818827818928818b29818c29818e2a81902a81912b81932b80942c80962c80982d80992d809b2e7f9c2e7f9e2f7fa02f7fa1307ea3307ea5317ea6317da8327daa337dab337cad347cae347bb0357bb2357bb3367ab5367ab73779b83779ba3878bc3978bd3977bf3a77c03a76c23b75c43c75c53c74c73d73c83e73ca3e72cc3f71cd4071cf4070d0416fd2426fd3436ed5446dd6456cd8456cd9466bdb476adc4869de4968df4a68e04c67e24d66e34e65e44f64e55064e75263e85362e95462ea5661eb5760ec5860ed5a5fee5b5eef5d5ef05f5ef1605df2625df2645cf3655cf4675cf4695cf56b5cf66c5cf66e5cf7705cf7725cf8745cf8765cf9785df9795df97b5dfa7d5efa7f5efa815ffb835ffb8560fb8761fc8961fc8a62fc8c63fc8e64fc9065fd9266fd9467fd9668fd9869fd9a6afd9b6bfe9d6cfe9f6dfea16efea36ffea571fea772fea973feaa74feac76feae77feb078feb27afeb47bfeb67cfeb77efeb97ffebb81febd82febf84fec185fec287fec488fec68afec88cfeca8dfecc8ffecd90fecf92fed194fed395fed597fed799fed89afdda9cfddc9efddea0fde0a1fde2a3fde3a5fde5a7fde7a9fde9aafdebacfcecaefceeb0fcf0b2fcf2b4fcf4b6fcf6b8fcf7b9fcf9bbfcfbbdfcfdbf")),Lg=Rg(vy("00000401000501010601010802010a02020c02020e03021004031204031405041706041907051b08051d09061f0a07220b07240c08260d08290e092b10092d110a30120a32140b34150b37160b39180c3c190c3e1b0c411c0c431e0c451f0c48210c4a230c4c240c4f260c51280b53290b552b0b572d0b592f0a5b310a5c320a5e340a5f3609613809623909633b09643d09653e0966400a67420a68440a68450a69470b6a490b6a4a0c6b4c0c6b4d0d6c4f0d6c510e6c520e6d540f6d550f6d57106e59106e5a116e5c126e5d126e5f136e61136e62146e64156e65156e67166e69166e6a176e6c186e6d186e6f196e71196e721a6e741a6e751b6e771c6d781c6d7a1d6d7c1d6d7d1e6d7f1e6c801f6c82206c84206b85216b87216b88226a8a226a8c23698d23698f24699025689225689326679526679727669827669a28659b29649d29649f2a63a02a63a22b62a32c61a52c60a62d60a82e5fa92e5eab2f5ead305dae305cb0315bb1325ab3325ab43359b63458b73557b93556ba3655bc3754bd3853bf3952c03a51c13a50c33b4fc43c4ec63d4dc73e4cc83f4bca404acb4149cc4248ce4347cf4446d04545d24644d34743d44842d54a41d74b3fd84c3ed94d3dda4e3cdb503bdd513ade5238df5337e05536e15635e25734e35933e45a31e55c30e65d2fe75e2ee8602de9612bea632aeb6429eb6628ec6726ed6925ee6a24ef6c23ef6e21f06f20f1711ff1731df2741cf3761bf37819f47918f57b17f57d15f67e14f68013f78212f78410f8850ff8870ef8890cf98b0bf98c0af98e09fa9008fa9207fa9407fb9606fb9706fb9906fb9b06fb9d07fc9f07fca108fca309fca50afca60cfca80dfcaa0ffcac11fcae12fcb014fcb216fcb418fbb61afbb81dfbba1ffbbc21fbbe23fac026fac228fac42afac62df9c72ff9c932f9cb35f8cd37f8cf3af7d13df7d340f6d543f6d746f5d949f5db4cf4dd4ff4df53f4e156f3e35af3e55df2e661f2e865f2ea69f1ec6df1ed71f1ef75f1f179f2f27df2f482f3f586f3f68af4f88ef5f992f6fa96f8fb9af9fc9dfafda1fcffa4")),Fg=Rg(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,$g=1e-12,Kg=Math.PI,Xg=Kg/2,Qg=2*Kg;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 ib(e,t,n,r,i,o,a){var u=e-n,c=t-r,l=(a?o:-o)/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,_=i-o,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,E=(w*b+g*k)/x,C=(-w*g+b*k)/x,S=O-m,M=T-y,j=E-m,N=C-y;return S*S+M*M>j*j+N*N&&(O=E,T=C),{cx:O,cy:T,x01:-s,y01:-f,x11:O*(i/_-1),y11:T*(i/_-1)}}var ob=function(){var e=Jg,t=eb,n=Ug(0),r=null,i=tb,o=nb,a=rb,u=null;function c(){var c,l,s,f=+e.apply(this,arguments),d=+t.apply(this,arguments),h=i.apply(this,arguments)-Xg,p=o.apply(this,arguments)-Xg,v=Bg(p-h),m=p>h;if(u||(u=c=Bo()),d$g)if(v>Qg-$g)u.moveTo(d*Hg(h),d*Yg(h)),u.arc(0,0,d,h,p,!m),f>$g&&(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,E=T>$g&&(r?+r.apply(this,arguments):Gg(f*f+d*d)),C=Vg(Bg(d-f)/2,+n.apply(this,arguments)),S=C,M=C;if(E>$g){var j=Zg(E/f*Yg(T)),N=Zg(E/d*Yg(T));(k-=2*j)>$g?(_+=j*=m?1:-1,w-=j):(k=0,_=w=(h+p)/2),(O-=2*N)>$g?(b+=N*=m?1:-1,x-=N):(O=0,b=x=(h+p)/2)}var P=d*Hg(b),A=d*Yg(b),I=f*Hg(w),R=f*Yg(w);if(C>$g){var z,D=d*Hg(x),L=d*Yg(x),F=f*Hg(_),U=f*Yg(_);if(v1?0:s<-1?Kg:Math.acos(s))/2),Y=Gg(z[0]*z[0]+z[1]*z[1]);S=Vg(C,(f-Y)/(V-1)),M=Vg(C,(d-Y)/(V+1))}}O>$g?M>$g?(y=ib(F,U,P,A,d,M,m),g=ib(D,L,I,R,d,M,m),u.moveTo(y.cx+y.x01,y.cy+y.y01),M$g&&k>$g?S>$g?(y=ib(I,R,D,L,f,-S,m),g=ib(P,A,F,U,f,-S,m),u.lineTo(y.cx+y.x01,y.cy+y.y01),S=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(i).curve(a).context(o)}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?(i="function"===typeof e?e:Ug(!!e),c):i},c.curve=function(e){return arguments.length?(a=e,null!=o&&(u=a(o)),c):a},c.context=function(e){return arguments.length?(null==e?o=u=null:u=a(o=e),c):o},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),i=Ug(Qg),o=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,i.apply(this,arguments)-m)),g=Math.min(Math.abs(y)/d,o.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?(i="function"===typeof e?e:Ug(+e),a):i},a.padAngle=function(e){return arguments.length?(o="function"===typeof e?e:Ug(+e),a):o},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,i=e.lineY0,o=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(i())},delete e.lineY0,e.lineOuterRadius=function(){return gb(o())},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,i=lb,o=null;function a(){var a,u=wb.call(arguments),c=t.apply(this,u),l=n.apply(this,u);if(o||(o=a=Bo()),e(o,+r.apply(this,(u[0]=c,u)),+i.apply(this,u),+r.apply(this,(u[0]=l,u)),+i.apply(this,u)),a)return o=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?(i="function"===typeof e?e:Ug(+e),a):i},a.context=function(e){return arguments.length?(o=null==e?null:e,a):o},a}function Eb(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t=(t+r)/2,n,t,i,r,i)}function Cb(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t,n=(n+i)/2,r,n,r,i)}function Sb(e,t,n,r,i){var o=_b(t,n),a=_b(t,n=(n+i)/2),u=_b(r,n),c=_b(r,i);e.moveTo(o[0],o[1]),e.bezierCurveTo(a[0],a[1],u[0],u[1],c[0],c[1])}function Mb(){return Tb(Eb)}function jb(){return Tb(Cb)}function Nb(){var e=Tb(Sb);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/Kg);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()}},Ib=Math.sqrt(1/3),Rb=2*Ib,zb={draw:function(e,t){var n=Math.sqrt(t/Rb),r=n*Ib;e.moveTo(0,-n),e.lineTo(r,0),e.lineTo(0,n),e.lineTo(-r,0),e.closePath()}},Db=Math.sin(Kg/10)/Math.sin(7*Kg/10),Lb=Math.sin(Qg/10)*Db,Fb=-Math.cos(Qg/10)*Db,Ub={draw:function(e,t){var n=Math.sqrt(.8908130915292852*t),r=Lb*n,i=Fb*n;e.moveTo(0,-n),e.lineTo(r,i);for(var o=1;o<5;++o){var a=Qg*o/5,u=Math.cos(a),c=Math.sin(a);e.lineTo(c*n,-u*n),e.lineTo(u*r-c*i,c*r+u*i)}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,i=n*Vb,o=r,a=n*Vb+n,u=-o,c=a;e.moveTo(r,i),e.lineTo(o,a),e.lineTo(u,c),e.lineTo(-.5*r-qb*i,qb*r+-.5*i),e.lineTo(-.5*o-qb*a,qb*o+-.5*a),e.lineTo(-.5*u-qb*c,qb*u+-.5*c),e.lineTo(-.5*r+qb*i,-.5*i-qb*r),e.lineTo(-.5*o+qb*a,-.5*a-qb*o),e.lineTo(-.5*u+qb*c,-.5*c-qb*u),e.closePath()}},$b=[Pb,Ab,zb,Bb,Ub,Hb,Gb],Kb=function(){var e=Ug(Pb),t=Ug(64),n=null;function r(){var r;if(n||(n=r=Bo()),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 ix(e,t){this._basis=new Zb(e),this._beta=t}ix.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,i=e[0],o=t[0],a=e[n]-i,u=t[n]-o,c=-1;++c<=n;)r=c/n,this._basis.point(this._beta*e[c]+(1-this._beta)*(i+r*a),this._beta*t[c]+(1-this._beta)*(o+r*u));this._x=this._y=null,this._basis.lineEnd()},point:function(e,t){this._x.push(+e),this._y.push(+t)}};var ox=function e(t){function n(e){return 1===t?new Zb(e):new ix(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,i=e._y1,o=e._x2,a=e._y2;if(e._l01_a>$g){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,i=(i*u-e._y0*e._l12_2a+e._y2*e._l01_2a)/c}if(e._l23_a>$g){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);o=(o*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,i,o,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,i=t-e._x1,o=(e._y1-e._y0)/(r||i<0&&-0),a=(n-e._y1)/(i||r<0&&-0),u=(o*i+a*r)/(r+i);return(wx(o)+wx(a))*Math.min(Math.abs(o),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,i=e._y0,o=e._x1,a=e._y1,u=(o-r)/3;e._context.bezierCurveTo(r+u,i+u*t,o-u,a-u*n,o,a)}function Ex(e){this._context=e}function Cx(e){this._context=new Sx(e)}function Sx(e){this._context=e}function Mx(e){return new Ex(e)}function jx(e){return new Cx(e)}function Nx(e){this._context=e}function Px(e){var t,n,r=e.length-1,i=new Array(r),o=new Array(r),a=new Array(r);for(i[0]=0,o[0]=2,a[0]=e[0]+2*e[1],t=1;t=0;--t)i[t]=(a[t]-i[t+1])/o[t];for(o[r-1]=(e[r]+i[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 Rx=function(e){return new Ix(e,.5)};function zx(e){return new Ix(e,0)}function Dx(e){return new Ix(e,1)}var Lx=function(e,t){if((i=e.length)>1)for(var n,r,i,o=1,a=e[t[0]],u=a.length;o=0;)n[t]=t;return n};function Ux(e,t){return e[t]}var Bx=function(){var e=Ug([]),t=Fx,n=Lx,r=Ux;function i(i){var o,a,u=e.apply(this,arguments),c=i.length,l=u.length,s=new Array(l);for(o=0;o0){for(var n,r,i,o=0,a=e[0].length;o1)for(var n,r,i,o,a,u,c=0,l=e[t[0]].length;c=0?(r[0]=o,r[1]=o+=i):i<0?(r[1]=a,r[0]=a+=i):r[0]=o},qx=function(e,t){if((n=e.length)>0){for(var n,r=0,i=e[t[0]],o=i.length;r0&&(r=(n=e[t[0]]).length)>0){for(var n,r,i,o=0,a=1;ao&&(o=t,r=n);return r}var $x=function(e){var t=e.map(Kx);return Fx(e).sort(function(e,n){return t[e]-t[n]})};function Kx(e){for(var t,n=0,r=-1,i=e.length;++r0)){if(o/=d,d<0){if(o0){if(o>f)return;o>s&&(s=o)}if(o=r-c,d||!(o<0)){if(o/=d,d<0){if(o>f)return;o>s&&(s=o)}else if(d>0){if(o0)){if(o/=h,h<0){if(o0){if(o>f)return;o>s&&(s=o)}if(o=i-l,h||!(o<0)){if(o/=h,h<0){if(o>f)return;o>s&&(s=o)}else if(h>0){if(o0||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,i){var o=e[1];if(o)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]>=i)return}else c=[v,n];o=[v,i]}else{if(c){if(c[1]1)if(f>h){if(c){if(c[1]>=i)return}else c=[(n-u)/a,n];o=[(i-u)/a,i]}else{if(c){if(c[1]=r)return}else c=[t,a*t+u];o=[r,a*r+u]}else{if(c){if(c[0]=-I_)){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=i,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(!((i=o-S_(u,a))>A_)){r>-A_?(t=u.P,n=u):i>-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(M_.insert(t,c),t||n){if(t===n)return x_(t),n=k_(t.site),M_.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 C_(e,t){var n=e.site,r=n[0],i=n[1],o=i-t;if(!o)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/o-1/l,d=s/l;return f?(-d+Math.sqrt(d*d-2*f*(s*s/(-2*l)-c+l/2+i-o/2)))/f+r:(r+u)/2}function S_(e,t){var n=e.N;if(n)return C_(n,t);var r=e.site;return r[1]===t?r[0]:1/0}var M_,j_,N_,P_,A_=1e-6,I_=1e-12;function R_(e,t){return t[1]-e[1]||t[0]-e[0]}function z_(e,t){var n,r,i,o=e.sort(R_).pop();for(P_=[],j_=new Array(e.length),M_=new u_,N_=new u_;;)if(i=m_,o&&(!i||o[1]A_||Math.abs(i[0][1]-i[1][1])>A_)||delete P_[o]}(a,u,c,l),function(e,t,n,r){var i,o,a,u,c,l,s,f,d,h,p,v,m=j_.length,y=!0;for(i=0;iA_||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-i.site[0],l=t-i.site[1],s=c*c+l*l;do{i=o.cells[r=a],a=null,i.halfedges.forEach(function(n){var r=o.edges[n],u=r.left;if(u!==i.site&&u||(u=r.right)){var c=e-u[0],l=t-u[1],f=c*c+l*l;fr?(r+i)/2:Math.min(0,r)||Math.max(0,i),a>o?(o+a)/2:Math.min(0,o)||Math.max(0,a))}var Q_=function(){var e,t,n=V_,r=Y_,i=X_,o=$_,a=K_,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",E).on("touchmove.zoom",C).on("touchend.zoom touchcancel.zoom",S).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,i=t[1]-n[1]*e.k;return r===e.x&&i===e.y?e:new U_(e.k,r,i)}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,i=_(this,e),o=r.apply(this,e),a=n||b(o),u=Math.max(o[1][0]-o[0][0],o[1][1]-o[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)}i.zoom(null,e)}})}function _(e,t){for(var n,r=0,i=f.length;rv}e.zoom("mouse",i(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),o=ct(this),a=qe.clientX,u=qe.clientY;pt(qe.view),H_(),e.mouse=[o,this.__zoom.invert(o)],Jr(this),e.start()}}function T(){if(n.apply(this,arguments)){var e=this.__zoom,t=ct(this),o=e.invert(t),a=e.k*(qe.shiftKey?.5:2),u=i(g(y(e,a),t,o),r.apply(this,arguments),c);q_(),l>0?tt(this).transition().duration(l).call(x,u,t):tt(this).call(m.transform,u)}}function E(){if(n.apply(this,arguments)){var t,r,i,o,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"},o=0;o<24;o+=1)i[112+o]="F"+(o+1);for(var a=0;a<26;a+=1){var u=a+65;i[u]=[String.fromCharCode(u+32),String.fromCharCode(u)]}var c={codes:i,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=i[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,n){var r=n(92);e.exports=function(e,t,n){var i=null==e?void 0:r(e,t);return void 0===i?n:i}},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){"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(33),i=n.n(r),o=n(64),a=n.n(o),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,o=t.includeAria,u=void 0===o||o,l={},s={};return a()(e,function(e,t){var n=u&&(/^aria-.*$/.test(t)||"role"===t);(i()(r,t)||n?l:s)[t]=e}),[l,s]}},function(e,t,n){"use strict";e.exports=function(){}},function(e,t,n){var r=n(164),i=n(21),o=n(74),a=n(61),u=n(194),c=Math.max;e.exports=function(e,t,n,l){e=i(e)?e:u(e),n=n&&!l?a(n):0;var s=e.length;return n<0&&(n=c(s+n,0)),o(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,n){"use strict";function r(e,t){if(!(e instanceof t))throw new TypeError("Cannot call a class as a function")}n.d(t,"a",function(){return r})},function(e,t,n){"use strict";function r(e,t){for(var n=0;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,i=e.x-e.data.width/2+this.getIndiVSize(e.data)/2,o=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)+o,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 "+i+" "+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,i=e.data.family?r.max([-a(e.data),0]):0,o=e.x-(e.data.indi&&e.data.spouse&&e.data.width/2-e.data.indi.width||0)+i,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 "+o+" "+u+"\n L "+o+" "+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 o=r.select(this.options.svgSelector);o.select("style").empty()&&o.append("style").text(this.options.renderer.getCss());var a=i.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 i=r.max(e.children||[],function(e){return e.data.height})||0;return[e.data.width,(i+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,i=r.max([n.getIndiVSize(e.data),u.get(t)]);u.set(t,i)}),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,i=r.max([n.getVSize(e.data),c.get(t)]);c.set(t,i)}),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 i=n.select("g").selectAll("g.node").data(e,function(e){return e.id}),a=i.enter().append("g");a.merge(i).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?i.transition().delay(200).duration(500):i).attr("transform",function(e){return"translate("+(e.x-e.data.width/2)+", "+(e.y-e.data.height/2)+")"}),this.options.renderer.render(a,i),this.options.animate?i.exit().transition().duration(200).style("opacity",0).remove():i.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,o),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(56),i=n(166),o=n(113);e.exports=function(e,t){return o(i(e,t,r),e+"")}},function(e,t){var n=9007199254740991,r=/^(?:0|[1-9]\d*)$/;e.exports=function(e,t){var i=typeof e;return!!(t=null==t?n:t)&&("number"==i||"symbol"!=i&&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(21),i=n(17);e.exports=function(e){return i(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(339),i=n(17),o=Object.prototype,a=o.hasOwnProperty,u=o.propertyIsEnumerable,c=r(function(){return arguments}())?r:function(e){return i(e)&&a.call(e,"callee")&&!u.call(e,"callee")};e.exports=c},function(e,t,n){(function(e){var r=n(18),i=n(340),o="object"==typeof t&&t&&!t.nodeType&&t,a=o&&"object"==typeof e&&e&&!e.nodeType&&e,u=a&&a.exports===o?r.Buffer:void 0,c=(u?u.isBuffer:void 0)||i;e.exports=c}).call(this,n(119)(e))},function(e,t,n){(function(e){var r=n(162),i="object"==typeof t&&t&&!t.nodeType&&t,o=i&&"object"==typeof e&&e&&!e.nodeType&&e,a=o&&o.exports===i&&r.process,u=function(){try{var e=o&&o.require&&o.require("util").types;return e||a&&a.binding&&a.binding("util")}catch(t){}}();e.exports=u}).call(this,n(119)(e))},function(e,t,n){var r=n(91),i=n(342),o=Object.prototype.hasOwnProperty;e.exports=function(e){if(!r(e))return i(e);var t=[];for(var n in Object(e))o.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(71),i=n(57);e.exports=function(e,t){for(var n=0,o=(t=r(t,e)).length;null!=e&&n0&&o(s)?n>1?e(s,n-1,o,a,u):r(u,s):a||(u[u.length]=s)}return u}},function(e,t,n){var r=n(96),i=n(22);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),o=e.apply(n,t);return i(o)?o:n}}},function(e,t,n){var r=n(22),i=Object.create,o=function(){function e(){}return function(t){if(!r(t))return{};if(i)return i(t);e.prototype=t;var n=new e;return e.prototype=void 0,n}}();e.exports=o},function(e,t,n){var r=n(127),i=n(200);e.exports=function(e,t,n,o){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,i,o,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),(i=t(n.data))&&(a=i.length))for(n.children=new Array(a),o=a-1;o>=0;--o)s.push(r=n.children[o]=new d(i[o])),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,i,o=this,a=[o];do{for(t=a.reverse(),a=[];o=t.pop();)if(e(o),n=o.children)for(r=0,i=n.length;r=0;--n)i.push(t[n]);return this},sum:function(e){return this.eachAfter(function(t){for(var n=+e(t.data)||0,r=t.children,i=r&&r.length;--i>=0;)n+=r[i].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(),i=null;for(e=n.pop(),t=r.pop();e===t;)i=e,e=n.pop(),t=r.pop();return i}(t,e),r=[t];t!==n;)t=t.parent,r.push(t);for(var i=r.length;e!==n;)r.splice(i,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,i=(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,o=[];r0&&n*n>r*r+i*i}function g(e,t){for(var n=0;n(a*=a)?(r=(l+a-i)/(2*l),o=Math.sqrt(Math.max(0,a/l-r*r)),n.x=e.x-r*u-o*c,n.y=e.y-r*c+o*u):(r=(l+i-a)/(2*l),o=Math.sqrt(Math.max(0,i/l-r*r)),n.x=t.x+r*u-o*c,n.y=t.y+r*c+o*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,i=t.y-e.y;return n>0&&n*n>r*r+i*i}function O(e){var t=e._,n=e.next._,r=t.r+n.r,i=(t.x*n.r+n.x*t.r)/r,o=(t.y*n.r+n.y*t.r)/r;return i*i+o*o}function T(e){this._=e,this.next=null,this.previous=null}function E(e){if(!(i=e.length))return 0;var t,n,r,i,o,a,u,c,l,s,f;if((t=e[0]).x=0,t.y=0,!(i>1))return t.r;if(n=e[1],t.x=-n.r,n.x=t.r,n.y=0,!(i>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 o}return n.id=function(t){return arguments.length?(e=S(t),n):e},n.parentId=function(e){return arguments.length?(t=S(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 $(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 K(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 i(i){var c=function(e){for(var t,n,r,i,o,a=new X(e,0),u=[a];t=u.pop();)if(r=t._.children)for(t.children=new Array(o=r.length),i=o-1;i>=0;--i)u.push(n=t.children[i]=new X(r[i],i)),n.parent=t;return(a.parent=new X(null,0)).children=[a],a}(i);if(c.eachAfter(o),c.parent.m=-c.z,c.eachBefore(a),r)i.eachBefore(u);else{var l=i,s=i,f=i;i.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);i.eachBefore(function(e){e.x=(e.x+h)*p,e.y=e.depth*v})}return i}function o(t){var n=t.children,r=t.parent.children,i=t.i?r[t.i-1]:null;if(n){!function(e){for(var t,n=0,r=0,i=e.children,o=i.length;--o>=0;)(t=i[o]).z+=n,t.m+=n,n+=t.s+(r+=t.c)}(t);var o=(n[0].z+n[n.length-1].z)/2;i?(t.z=i.z+e(t._,i._),t.m=t.z-o):t.z=o}else i&&(t.z=i.z+e(t._,i._));t.parent.A=function(t,n,r){if(n){for(var i,o=t,a=t,u=n,c=o.parent.children[0],l=o.m,s=a.m,f=u.m,d=c.m;u=G(u),o=Y(o),u&&o;)c=Y(c),(a=G(a)).a=t,(i=u.z+f-o.z-l+e(u._,o._))>0&&($(K(u,t,r),t,i),l+=i,s+=i),f+=u.m,l+=o.m,d+=c.m,s+=a.m;u&&!G(a)&&(a.t=u,a.m+=f-s),o&&!Y(c)&&(c.t=o,c.m+=l-d,r=t)}return r}(t,i,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 i.separation=function(t){return arguments.length?(e=t,i):e},i.size=function(e){return arguments.length?(r=!1,t=+e[0],n=+e[1],i):r?null:[t,n]},i.nodeSize=function(e){return arguments.length?(r=!0,t=+e[0],n=+e[1],i):r?[t,n]:null},i},Z=function(e,t,n,r,i){for(var o,a=e.children,u=-1,c=a.length,l=e.value&&(i-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,i=[0],o=M,a=M,u=M,c=M,l=M;function s(e){return e.x0=e.y0=0,e.x1=n,e.y1=r,e.eachBefore(f),i=[0],t&&e.eachBefore(z),e}function f(t){var n=i[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=i,s.y0=o,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-o){var g=(i*y+a*m)/r;e(t,h,m,i,o,g,c),e(h,n,y,g,o,a,c)}else{var b=(o*y+c*m)/r;e(t,h,m,i,o,a,b),e(h,n,y,i,b,a,c)}}(0,c,e.value,t,n,r,i)},ie=function(e,t,n,r,i){(1&e.depth?Z:D)(e,t,n,r,i)},oe=function e(t){function n(e,n,r,i,o){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 C}),n.d(t,"d",function(){return p}),n.d(t,"f",function(){return L}),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 D}),n.d(t,"m",function(){return Z}),n.d(t,"n",function(){return ie}),n.d(t,"o",function(){return te}),n.d(t,"l",function(){return oe})},function(e,t,n){!function(){var t=n(286),r=n(156).utf8,i=n(287),o=n(156).bin,a=function e(n,a){n.constructor==String?n=a&&"binary"===a.encoding?o.stringToBytes(n):r.stringToBytes(n):i(n)?n=Array.prototype.slice.call(n,0):Array.isArray(n)||(n=n.toString());for(var u=t.bytesToWords(n),c=8*n.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 t.endian([l,s,f,d])};a._ff=function(e,t,n,r,i,o,a){var u=e+(t&n|~t&r)+(i>>>0)+a;return(u<>>32-o)+t},a._gg=function(e,t,n,r,i,o,a){var u=e+(t&r|n&~r)+(i>>>0)+a;return(u<>>32-o)+t},a._hh=function(e,t,n,r,i,o,a){var u=e+(t^n^r)+(i>>>0)+a;return(u<>>32-o)+t},a._ii=function(e,t,n,r,i,o,a){var u=e+(n^(t|~r))+(i>>>0)+a;return(u<>>32-o)+t},a._blocksize=16,a._digestsize=16,e.exports=function(e,n){if(void 0===e||null===e)throw new Error("Illegal argument "+e);var r=t.wordsToBytes(a(e,n));return n&&n.asBytes?r:n&&n.asString?o.bytesToString(r):t.bytesToHex(r)}}()},function(e,t,n){var r=n(327)(n(138));e.exports=r},function(e,t,n){var r=n(161),i=n(94),o=n(69),a=n(85),u=o(function(e,t){return a(e)?r(e,i(t,1,a,!0)):[]});e.exports=u},function(e,t,n){var r=n(380),i=n(128)(function(e,t){return null==e?{}:r(e,t)});e.exports=i},function(e,t,n){var r=n(201),i=n(62),o=n(43),a=n(384),u=n(15);e.exports=function(e,t,n){var c=u(e)?r:a,l=arguments.length<3;return c(e,o(t,4),n,l,i)}},function(e,t,n){var r=n(442),i=n(46),o=/[\xc0-\xd6\xd8-\xf6\xf8-\xff\u0100-\u017f]/g,a=RegExp("[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]","g");e.exports=function(e){return(e=i(e))&&e.replace(o,r).replace(a,"")}},function(e,t,n){"use strict";var r=n(250),i=n.n(r),o={},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=o[n]||(o[n]={});if(r[e])return r[e];var u=[],c={re:i()(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(32),i=n.n(r),o=n(27),a=n.n(o);function u(e){return"/"===e.charAt(0)}function c(e,t){for(var n=t,r=n+1,i=e.length;r1&&void 0!==arguments[1]?arguments[1]:"",n=e&&e.split("/")||[],r=t&&t.split("/")||[],i=e&&u(e),o=t&&u(t),a=i||o;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 i=t.valueOf(),o=n.valueOf();if(i!==t||o!==n)return e(i,o);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,i=t||"/";return n&&"?"!==n&&(i+="?"===n.charAt(0)?n:"?"+n),r&&"#"!==r&&(i+="#"===r.charAt(0)?r:"#"+r),i},g=Object.assign||function(e){for(var t=1;t=0?t:0)+"#"+e)},M=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,o=void 0===r?O:r,u=e.hashType,c=void 0===u?"slash":u,l=e.basename?m(d(e.basename)):"",s=E[c],h=s.encodePath,g=s.decodePath,M=function(){var e=g(C());return i()(!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,I=function(){var e,t,n=C(),r=h(n);if(n!==r)S(r);else{var i=M(),o=V.location;if(!P&&(t=i,(e=o).pathname===t.pathname&&e.search===t.search&&e.hash===t.hash&&e.key===t.key&&f(e.state,t.state)))return;if(A===y(i))return;A=null,R(i)}},R=function(e){P?(P=!1,N()):j.confirmTransitionTo(e,"POP",o,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 i=n-r;i&&(P=!0,B(i))},D=C(),L=h(D);D!==L&&S(L);var F=M(),U=[y(F)],B=function(e){i()(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",I):0===W&&k(window,"hashchange",I)},q=!1,V={length:t.length,action:"POP",location:F,createHref:function(e){return"#"+h(l+y(e))},push:function(e,t){i()(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",o,function(e){if(e){var t=y(n),r=h(l+t);if(C()!==r){A=t,function(e){window.location.hash=e}(r);var o=U.lastIndexOf(y(V.location)),a=U.slice(0,-1===o?0:o+1);a.push(t),U=a,N({action:"PUSH",location:n})}else i()(!1,"Hash history cannot PUSH the same path; a new entry will not be added to the history stack"),N()}})},replace:function(e,t){i()(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",o,function(e){if(e){var t=y(n),r=h(l+t);C()!==r&&(A=t,S(r));var i=U.indexOf(y(V.location));-1!==i&&(U[i]=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 M}),n.d(t,"b",function(){return b})},function(e,t){e.exports=function(e,t,n,r){var i=n?n.call(r,e,t):void 0;if(void 0!==i)return!!i;if(e===t)return!0;if("object"!==typeof e||!e||"object"!==typeof t||!t)return!1;var o=Object.keys(e),a=Object.keys(t);if(o.length!==a.length)return!1;for(var u=Object.prototype.hasOwnProperty.bind(t),c=0;c-1&&e%1==0&&e<=n}},function(e,t,n){var r=n(78),i=n(330),o=n(331),a=n(332),u=n(333),c=n(334);function l(e){var t=this.__data__=new r(e);this.size=t.size}l.prototype.clear=i,l.prototype.delete=o,l.prototype.get=a,l.prototype.has=u,l.prototype.set=c,e.exports=l},function(e,t,n){var r=n(335),i=n(17);e.exports=function e(t,n,o,a,u){return t===n||(null==t||null==n||!i(t)&&!i(n)?t!==t&&n!==n:r(t,n,o,a,e,u))}},function(e,t){e.exports=function(e,t){for(var n=-1,r=t.length,i=e.length;++ni?0:i+t),(n=n>i?i:n)<0&&(n+=i),i=t>n?0:n-t>>>0,t>>>=0;for(var o=Array(i);++r1){var i={id:a,height:1,width:1};t.push(i),n.forEach(function(e){return e.parentId=i.id})}t.push.apply(t,n);var u=[];n.forEach(function(e){e.family&&u.push(e)});for(var c=new o.IdGenerator,l=function(){var n=u.pop();s.options.data.getFam(n.family.id).getChildren().forEach(function(r){var i=e.getNodes(r);i.forEach(function(e){e.parentId=n.id,e.family&&(e.id=""+c.getId(e.family.id),u.push(e))}),t.push.apply(t,i)})},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(76),i=n(82),o=n(112),a=n(55),u=n(60),c=n(83),l=200;e.exports=function(e,t,n,s){var f=-1,d=i,h=!0,p=e.length,v=[],m=t.length;if(!p)return v;n&&(t=a(t,u(n))),s?(d=o,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,i=void 0===r?{}:r;if(t.as&&t.as!==i.as)return t.as;if(n){var o=n();if(o)return o}return t.href?"a":i.as||"div"}},function(e,t,n){var r=n(76),i=n(172),o=n(83),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 o=m()(n),u=p()(n),l=d()(n),f=Object(k.isValidElement)(n),h=s()(n),v=o||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,E=void 0===T?{}:T;E=d()(E)?E(i()({},b,_)):E;var C=i()({},b,_,E);if(b.className||E.className||_.className){var S=w()(b.className,E.className,_.className);C.className=a()(S.split(" ")).join(" ")}if((b.style||E.style||_.style)&&(C.style=i()({},b.style,_.style,E.style)),x()(C.key)){var M=C.childKey,j=r.autoGenerateKey,N=void 0===j||j;x()(M)?N&&(o||u)&&(C.key=n):(C.key="function"===typeof M?M(C):M,delete C.childKey)}return f?Object(k.cloneElement)(n,C):v||h?O.a.createElement(e,C):l?n(e,C,C.children):void 0}function E(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=[];E("div",function(e){return{children:e}}),E("iframe",function(e){return{src:e}}),E("img",function(e){return{src:e}});var C=E("input",function(e){return{type:e}}),S=E("label",function(e){return{children:e}}),M=E("p",function(e){return{children:e}})},function(e,t,n){var r=n(76),i=n(82),o=n(112),a=n(83),u=n(357),c=n(86),l=200;e.exports=function(e,t,n){var s=-1,f=i,d=e.length,h=!0,p=[],v=p;if(n)h=!1,f=o;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],o=t[e];if(void 0!==o)return o;if(i){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,o=new Array(r),u=0;u0&&n.setState(o)});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=i()({},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(378),i=n(187);e.exports=function(e,t){return null!=e&&i(e,t,r)}},function(e,t,n){var r=n(167);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 i=-1,o=null==e?0:e.length;for(r&&o&&(n=e[++i]);++i1&&p.reverse(),E&&O=i?e:r(e,t,n)}},function(e,t,n){var r=n(436),i=n(437),o=n(438);e.exports=function(e){return r(e)||i(e)||o()}},function(e,t,n){"use strict";var r=n(3),i=n.n(r),o=n(9),a=n.n(o),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(65),x=n.n(b),_=n(7),w=n.n(_),k=n(6),O=n.n(k),T=(n(4),n(0)),E=n.n(T),C=n(24),S=n(169),M=n(170),j=n(5),N=n(191),P=n(220),A=n(463);function I(e){var t=e.children,n=e.className,r=e.content,o=O()("detail",n),a=Object(S.a)(I,e),u=Object(M.a)(I,e);return E.a.createElement(u,i()({},a,{className:o}),j.a.isNil(t)?r:t)}I.handledProps=["as","children","className","content"],I.propTypes={},I.create=Object(N.e)(I,function(e){return{content:e}});var R=I;function z(e){var t=e.children,n=e.circular,r=e.className,o=e.color,a=e.content,u=e.size,c=e.tag,l=O()("ui",o,u,Object(C.a)(n,"circular"),Object(C.a)(c,"tag"),"labels",r),s=Object(S.a)(z,e),f=Object(M.a)(z,e);return E.a.createElement(f,i()({},s,{className:l}),j.a.isNil(t)?a:t)}z.handledProps=["as","children","circular","className","color","content","size","tag"],z.propTypes={};var D=z;n.d(t,"a",function(){return L});var L=function(e){function t(){var e,n;a()(this,t);for(var r=arguments.length,i=new Array(r),o=0;o=2&&o<=4&&(a<12||a>14)?"few":i&&1!=r&&(0==o||1==o)||i&&o>=5&&o<=9||i&&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},i={name:!0,length:!0,prototype:!0,caller:!0,callee:!0,arguments:!0,arity:!0},o=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;pP.length&&P.push(e)}function R(e,t,n){return null==e?0:function e(t,n,r,i){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 o:case a:c=!0}}if(c)return r(i,t,""===n?"."+z(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}i(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 o=new t;return i(o,n.prototype),n.prototype=o,n.prototype.constructor=n,n.Interface=i({},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 i=void 0,o=void 0;if(ve)e:{switch(e){case"compositionstart":i=xe.compositionStart;break e;case"compositionend":i=xe.compositionEnd;break e;case"compositionupdate":i=xe.compositionUpdate;break e}i=void 0}else Oe?we(e,n)&&(i=xe.compositionEnd):"keydown"===e&&229===n.keyCode&&(i=xe.compositionStart);return i?(ge&&"ko"!==n.locale&&(Oe||i!==xe.compositionStart?i===xe.compositionEnd&&Oe&&(o=oe()):(re="value"in(ne=r)?ne.value:ne.textContent,Oe=!0)),i=de.getPooled(i,t,n,r),o?i.data=o:null!==(o=ke(n))&&(i.data=o),q(i),o=i):o=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=oe(),ie=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