/*! For license information please see 2.be3b1f0d.chunk.js.LICENSE.txt */ (this["webpackJsonpfamily-tree"]=this["webpackJsonpfamily-tree"]||[]).push([[2],[function(t,n,e){"use strict";e.d(n,"a",(function(){return c}));var r=e(1),i={color:void 0,size:void 0,className:void 0,style:void 0,attr:void 0},u=r.createContext&&r.createContext(i),o=function(){return(o=Object.assign||function(t){for(var n,e=1,r=arguments.length;et.length)&&(n=t.length);for(var e=0,r=new Array(n);e0&&(e-=Math.round(8*i/10));var u=[{x:t.source.x,y:t.source.y},{x:Math.round(t.source.x+6*r/10),y:t.source.y},{x:Math.round(t.source.x+6*r/10),y:e},{x:t.target.marriageNode.x,y:e},{x:t.target.marriageNode.x,y:t.target.y},{x:t.target.x,y:t.target.y}];return d3.line().curve(d3.curveStepAfter).x((function(t){return t.x})).y((function(t){return t.y}))(u)}}],[{key:"_nodeHeightSeperation",value:function(t,n){return n+25}},{key:"_nodeSize",value:function(t,n,e){var r=0,i=document.createElement("svg");return document.body.appendChild(i),_.map(t,(function(t){var u=document.createElement("div");u.setAttribute("class",t.data.class),u.style.visibility="hidden",u.style.maxWidth=n+"px";var o=e(t.data.name,t.data.extra,t.data.textClass);u.innerHTML=o,i.appendChild(u);var a=u.offsetHeight;i.removeChild(u),r=Math.max(r,a),t.cHeight=a,t.data.hidden?t.cWidth=0:t.cWidth=n})),document.body.removeChild(i),[n,r]}},{key:"_nodeRenderer",value:function(t,n,e,r,i,u,o,a,c,l){var f="";return f+="
\n',f+=l(t,u,c),f+="
"}},{key:"_textRenderer",value:function(t,n,e){var r="";return r+="

\n',r+=t,r+="

\n"}},{key:"_debug",value:function(n){t.DEBUG_LEVEL>0&&console.log(n)}}]),t}(),n={VERSION:"2.2.2",init:function(n){var e=arguments.length<=1||void 0===arguments[1]?{}:arguments[1],r=_.defaultsDeep(e||{},{target:"#graph",debug:!1,width:600,height:600,callbacks:{nodeClick:function(t,n,e){},nodeRightClick:function(t,n,e){},nodeHeightSeperation:function(n,e){return t._nodeHeightSeperation(n,e)},nodeRenderer:function(n,e,r,i,u,o,a,c,l,f){return t._nodeRenderer(n,e,r,i,u,o,a,c,l,f)},nodeSize:function(n,e,r){return t._nodeSize(n,e,r)},nodeSorter:function(t,n,e,r){return 0},textRenderer:function(n,e,r){return t._textRenderer(n,e,r)}},margin:{top:0,right:0,bottom:0,left:0},nodeWidth:100,styles:{node:"node",linage:"linage",marriage:"marriage",text:"nodeText"}}),i=(n=this._preprocess(n,r),new t(n.root,n.siblings,r));i.create()},_preprocess:function(t,e){var r=[],i=0,u={name:"",id:i++,hidden:!0,children:[]};return _.forEach(t,(function(t){!function t(o,a){var c={name:o.name,id:i++,hidden:!1,children:[],extra:o.extra,textClass:o.textClass?o.textClass:e.styles.text,class:o.class?o.class:e.styles.node};a==u&&(c.noParent=!0);for(var l=0;l"']/g,j=RegExp(D.source),F=RegExp(L.source),U=/<%-([\s\S]+?)%>/g,B=/<%([\s\S]+?)%>/g,q=/<%=([\s\S]+?)%>/g,H=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,V=/^\w*$/,W=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,$=/[\\^$.*+?()[\]{}|]/g,Y=RegExp($.source),Q=/^\s+|\s+$/g,X=/^\s+/,G=/\s+$/,K=/\{(?:\n\/\* \[wrapped with .+\] \*\/)?\n?/,Z=/\{\n\/\* \[wrapped with (.+)\] \*/,J=/,? & /,tt=/[^\x00-\x2f\x3a-\x40\x5b-\x60\x7b-\x7f]+/g,nt=/\\(\\)?/g,et=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,rt=/\w*$/,it=/^[-+]0x[0-9a-f]+$/i,ut=/^0b[01]+$/i,ot=/^\[object .+?Constructor\]$/,at=/^0o[0-7]+$/i,ct=/^(?:0|[1-9]\d*)$/,lt=/[\xc0-\xd6\xd8-\xf6\xf8-\xff\u0100-\u017f]/g,ft=/($^)/,st=/['\n\r\u2028\u2029\\]/g,dt="\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff",ht="\\xac\\xb1\\xd7\\xf7\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf\\u2000-\\u206f \\t\\x0b\\f\\xa0\\ufeff\\n\\r\\u2028\\u2029\\u1680\\u180e\\u2000\\u2001\\u2002\\u2003\\u2004\\u2005\\u2006\\u2007\\u2008\\u2009\\u200a\\u202f\\u205f\\u3000",pt="[\\ud800-\\udfff]",vt="["+ht+"]",gt="["+dt+"]",yt="\\d+",mt="[\\u2700-\\u27bf]",bt="[a-z\\xdf-\\xf6\\xf8-\\xff]",_t="[^\\ud800-\\udfff"+ht+yt+"\\u2700-\\u27bfa-z\\xdf-\\xf6\\xf8-\\xffA-Z\\xc0-\\xd6\\xd8-\\xde]",xt="\\ud83c[\\udffb-\\udfff]",wt="[^\\ud800-\\udfff]",kt="(?:\\ud83c[\\udde6-\\uddff]){2}",Mt="[\\ud800-\\udbff][\\udc00-\\udfff]",Et="[A-Z\\xc0-\\xd6\\xd8-\\xde]",Tt="(?:"+bt+"|"+_t+")",St="(?:"+Et+"|"+_t+")",Ct="(?:"+gt+"|"+xt+")"+"?",Nt="[\\ufe0e\\ufe0f]?"+Ct+("(?:\\u200d(?:"+[wt,kt,Mt].join("|")+")[\\ufe0e\\ufe0f]?"+Ct+")*"),At="(?:"+[mt,kt,Mt].join("|")+")"+Nt,Pt="(?:"+[wt+gt+"?",gt,kt,Mt,pt].join("|")+")",zt=RegExp("['\u2019]","g"),Ot=RegExp(gt,"g"),Rt=RegExp(xt+"(?="+xt+")|"+Pt+Nt,"g"),It=RegExp([Et+"?"+bt+"+(?:['\u2019](?:d|ll|m|re|s|t|ve))?(?="+[vt,Et,"$"].join("|")+")",St+"+(?:['\u2019](?:D|LL|M|RE|S|T|VE))?(?="+[vt,Et+Tt,"$"].join("|")+")",Et+"?"+Tt+"+(?:['\u2019](?:d|ll|m|re|s|t|ve))?",Et+"+(?:['\u2019](?:D|LL|M|RE|S|T|VE))?","\\d*(?:1ST|2ND|3RD|(?![123])\\dTH)(?=\\b|[a-z_])","\\d*(?:1st|2nd|3rd|(?![123])\\dth)(?=\\b|[A-Z_])",yt,At].join("|"),"g"),Dt=RegExp("[\\u200d\\ud800-\\udfff"+dt+"\\ufe0e\\ufe0f]"),Lt=/[a-z][A-Z]|[A-Z]{2}[a-z]|[0-9][a-zA-Z]|[a-zA-Z][0-9]|[^a-zA-Z0-9 ]/,jt=["Array","Buffer","DataView","Date","Error","Float32Array","Float64Array","Function","Int8Array","Int16Array","Int32Array","Map","Math","Object","Promise","RegExp","Set","String","Symbol","TypeError","Uint8Array","Uint8ClampedArray","Uint16Array","Uint32Array","WeakMap","_","clearTimeout","isFinite","parseInt","setTimeout"],Ft=-1,Ut={};Ut[E]=Ut[T]=Ut[S]=Ut[C]=Ut[N]=Ut[A]=Ut["[object Uint8ClampedArray]"]=Ut[P]=Ut[z]=!0,Ut[c]=Ut[l]=Ut[k]=Ut[f]=Ut[M]=Ut[s]=Ut[d]=Ut[h]=Ut[v]=Ut[g]=Ut[y]=Ut[m]=Ut[b]=Ut[_]=Ut[w]=!1;var Bt={};Bt[c]=Bt[l]=Bt[k]=Bt[M]=Bt[f]=Bt[s]=Bt[E]=Bt[T]=Bt[S]=Bt[C]=Bt[N]=Bt[v]=Bt[g]=Bt[y]=Bt[m]=Bt[b]=Bt[_]=Bt[x]=Bt[A]=Bt["[object Uint8ClampedArray]"]=Bt[P]=Bt[z]=!0,Bt[d]=Bt[h]=Bt[w]=!1;var qt={"\\":"\\","'":"'","\n":"n","\r":"r","\u2028":"u2028","\u2029":"u2029"},Ht=parseFloat,Vt=parseInt,Wt="object"==typeof t&&t&&t.Object===Object&&t,$t="object"==typeof self&&self&&self.Object===Object&&self,Yt=Wt||$t||Function("return this")(),Qt=n&&!n.nodeType&&n,Xt=Qt&&"object"==typeof r&&r&&!r.nodeType&&r,Gt=Xt&&Xt.exports===Qt,Kt=Gt&&Wt.process,Zt=function(){try{var t=Xt&&Xt.require&&Xt.require("util").types;return t||Kt&&Kt.binding&&Kt.binding("util")}catch(n){}}(),Jt=Zt&&Zt.isArrayBuffer,tn=Zt&&Zt.isDate,nn=Zt&&Zt.isMap,en=Zt&&Zt.isRegExp,rn=Zt&&Zt.isSet,un=Zt&&Zt.isTypedArray;function on(t,n,e){switch(e.length){case 0:return t.call(n);case 1:return t.call(n,e[0]);case 2:return t.call(n,e[0],e[1]);case 3:return t.call(n,e[0],e[1],e[2])}return t.apply(n,e)}function an(t,n,e,r){for(var i=-1,u=null==t?0:t.length;++i-1}function hn(t,n,e){for(var r=-1,i=null==t?0:t.length;++r-1;);return e}function In(t,n){for(var e=t.length;e--&&wn(n,t[e],0)>-1;);return e}function Dn(t,n){for(var e=t.length,r=0;e--;)t[e]===n&&++r;return r}var Ln=Sn({"\xc0":"A","\xc1":"A","\xc2":"A","\xc3":"A","\xc4":"A","\xc5":"A","\xe0":"a","\xe1":"a","\xe2":"a","\xe3":"a","\xe4":"a","\xe5":"a","\xc7":"C","\xe7":"c","\xd0":"D","\xf0":"d","\xc8":"E","\xc9":"E","\xca":"E","\xcb":"E","\xe8":"e","\xe9":"e","\xea":"e","\xeb":"e","\xcc":"I","\xcd":"I","\xce":"I","\xcf":"I","\xec":"i","\xed":"i","\xee":"i","\xef":"i","\xd1":"N","\xf1":"n","\xd2":"O","\xd3":"O","\xd4":"O","\xd5":"O","\xd6":"O","\xd8":"O","\xf2":"o","\xf3":"o","\xf4":"o","\xf5":"o","\xf6":"o","\xf8":"o","\xd9":"U","\xda":"U","\xdb":"U","\xdc":"U","\xf9":"u","\xfa":"u","\xfb":"u","\xfc":"u","\xdd":"Y","\xfd":"y","\xff":"y","\xc6":"Ae","\xe6":"ae","\xde":"Th","\xfe":"th","\xdf":"ss","\u0100":"A","\u0102":"A","\u0104":"A","\u0101":"a","\u0103":"a","\u0105":"a","\u0106":"C","\u0108":"C","\u010a":"C","\u010c":"C","\u0107":"c","\u0109":"c","\u010b":"c","\u010d":"c","\u010e":"D","\u0110":"D","\u010f":"d","\u0111":"d","\u0112":"E","\u0114":"E","\u0116":"E","\u0118":"E","\u011a":"E","\u0113":"e","\u0115":"e","\u0117":"e","\u0119":"e","\u011b":"e","\u011c":"G","\u011e":"G","\u0120":"G","\u0122":"G","\u011d":"g","\u011f":"g","\u0121":"g","\u0123":"g","\u0124":"H","\u0126":"H","\u0125":"h","\u0127":"h","\u0128":"I","\u012a":"I","\u012c":"I","\u012e":"I","\u0130":"I","\u0129":"i","\u012b":"i","\u012d":"i","\u012f":"i","\u0131":"i","\u0134":"J","\u0135":"j","\u0136":"K","\u0137":"k","\u0138":"k","\u0139":"L","\u013b":"L","\u013d":"L","\u013f":"L","\u0141":"L","\u013a":"l","\u013c":"l","\u013e":"l","\u0140":"l","\u0142":"l","\u0143":"N","\u0145":"N","\u0147":"N","\u014a":"N","\u0144":"n","\u0146":"n","\u0148":"n","\u014b":"n","\u014c":"O","\u014e":"O","\u0150":"O","\u014d":"o","\u014f":"o","\u0151":"o","\u0154":"R","\u0156":"R","\u0158":"R","\u0155":"r","\u0157":"r","\u0159":"r","\u015a":"S","\u015c":"S","\u015e":"S","\u0160":"S","\u015b":"s","\u015d":"s","\u015f":"s","\u0161":"s","\u0162":"T","\u0164":"T","\u0166":"T","\u0163":"t","\u0165":"t","\u0167":"t","\u0168":"U","\u016a":"U","\u016c":"U","\u016e":"U","\u0170":"U","\u0172":"U","\u0169":"u","\u016b":"u","\u016d":"u","\u016f":"u","\u0171":"u","\u0173":"u","\u0174":"W","\u0175":"w","\u0176":"Y","\u0177":"y","\u0178":"Y","\u0179":"Z","\u017b":"Z","\u017d":"Z","\u017a":"z","\u017c":"z","\u017e":"z","\u0132":"IJ","\u0133":"ij","\u0152":"Oe","\u0153":"oe","\u0149":"'n","\u017f":"s"}),jn=Sn({"&":"&","<":"<",">":">",'"':""","'":"'"});function Fn(t){return"\\"+qt[t]}function Un(t){return Dt.test(t)}function Bn(t){var n=-1,e=Array(t.size);return t.forEach((function(t,r){e[++n]=[r,t]})),e}function qn(t,n){return function(e){return t(n(e))}}function Hn(t,n){for(var e=-1,r=t.length,i=0,u=[];++e",""":'"',"'":"'"});var Xn=function t(n){var e=(n=null==n?Yt:Xn.defaults(Yt.Object(),n,Xn.pick(Yt,jt))).Array,r=n.Date,i=n.Error,dt=n.Function,ht=n.Math,pt=n.Object,vt=n.RegExp,gt=n.String,yt=n.TypeError,mt=e.prototype,bt=dt.prototype,_t=pt.prototype,xt=n["__core-js_shared__"],wt=bt.toString,kt=_t.hasOwnProperty,Mt=0,Et=function(){var t=/[^.]+$/.exec(xt&&xt.keys&&xt.keys.IE_PROTO||"");return t?"Symbol(src)_1."+t:""}(),Tt=_t.toString,St=wt.call(pt),Ct=Yt._,Nt=vt("^"+wt.call(kt).replace($,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),At=Gt?n.Buffer:void 0,Pt=n.Symbol,Rt=n.Uint8Array,Dt=At?At.allocUnsafe:void 0,qt=qn(pt.getPrototypeOf,pt),Wt=pt.create,$t=_t.propertyIsEnumerable,Qt=mt.splice,Xt=Pt?Pt.isConcatSpreadable:void 0,Kt=Pt?Pt.iterator:void 0,Zt=Pt?Pt.toStringTag:void 0,bn=function(){try{var t=Zi(pt,"defineProperty");return t({},"",{}),t}catch(n){}}(),Sn=n.clearTimeout!==Yt.clearTimeout&&n.clearTimeout,Gn=r&&r.now!==Yt.Date.now&&r.now,Kn=n.setTimeout!==Yt.setTimeout&&n.setTimeout,Zn=ht.ceil,Jn=ht.floor,te=pt.getOwnPropertySymbols,ne=At?At.isBuffer:void 0,ee=n.isFinite,re=mt.join,ie=qn(pt.keys,pt),ue=ht.max,oe=ht.min,ae=r.now,ce=n.parseInt,le=ht.random,fe=mt.reverse,se=Zi(n,"DataView"),de=Zi(n,"Map"),he=Zi(n,"Promise"),pe=Zi(n,"Set"),ve=Zi(n,"WeakMap"),ge=Zi(pt,"create"),ye=ve&&new ve,me={},be=Eu(se),_e=Eu(de),xe=Eu(he),we=Eu(pe),ke=Eu(ve),Me=Pt?Pt.prototype:void 0,Ee=Me?Me.valueOf:void 0,Te=Me?Me.toString:void 0;function Se(t){if(Ho(t)&&!zo(t)&&!(t instanceof Pe)){if(t instanceof Ae)return t;if(kt.call(t,"__wrapped__"))return Tu(t)}return new Ae(t)}var Ce=function(){function t(){}return function(n){if(!qo(n))return{};if(Wt)return Wt(n);t.prototype=n;var e=new t;return t.prototype=void 0,e}}();function Ne(){}function Ae(t,n){this.__wrapped__=t,this.__actions__=[],this.__chain__=!!n,this.__index__=0,this.__values__=void 0}function Pe(t){this.__wrapped__=t,this.__actions__=[],this.__dir__=1,this.__filtered__=!1,this.__iteratees__=[],this.__takeCount__=4294967295,this.__views__=[]}function ze(t){var n=-1,e=null==t?0:t.length;for(this.clear();++n=n?t:n)),t}function Xe(t,n,e,r,i,u){var o,a=1&n,l=2&n,d=4&n;if(e&&(o=i?e(t,r,i,u):e(t)),void 0!==o)return o;if(!qo(t))return t;var w=zo(t);if(w){if(o=function(t){var n=t.length,e=new t.constructor(n);n&&"string"==typeof t[0]&&kt.call(t,"index")&&(e.index=t.index,e.input=t.input);return e}(t),!a)return gi(t,o)}else{var O=nu(t),R=O==h||O==p;if(Do(t))return fi(t,a);if(O==y||O==c||R&&!i){if(o=l||R?{}:ru(t),!a)return l?function(t,n){return yi(t,tu(t),n)}(t,function(t,n){return t&&yi(n,_a(n),t)}(o,t)):function(t,n){return yi(t,Ji(t),n)}(t,We(o,t))}else{if(!Bt[O])return i?t:{};o=function(t,n,e){var r=t.constructor;switch(n){case k:return si(t);case f:case s:return new r(+t);case M:return function(t,n){var e=n?si(t.buffer):t.buffer;return new t.constructor(e,t.byteOffset,t.byteLength)}(t,e);case E:case T:case S:case C:case N:case A:case"[object Uint8ClampedArray]":case P:case z:return di(t,e);case v:return new r;case g:case _:return new r(t);case m:return function(t){var n=new t.constructor(t.source,rt.exec(t));return n.lastIndex=t.lastIndex,n}(t);case b:return new r;case x:return i=t,Ee?pt(Ee.call(i)):{}}var i}(t,O,a)}}u||(u=new De);var I=u.get(t);if(I)return I;u.set(t,o),Qo(t)?t.forEach((function(r){o.add(Xe(r,n,e,r,t,u))})):Vo(t)&&t.forEach((function(r,i){o.set(i,Xe(r,n,e,i,t,u))}));var D=w?void 0:(d?l?Wi:Vi:l?_a:ba)(t);return cn(D||t,(function(r,i){D&&(r=t[i=r]),qe(o,i,Xe(r,n,e,i,t,u))})),o}function Ge(t,n,e){var r=e.length;if(null==t)return!r;for(t=pt(t);r--;){var i=e[r],u=n[i],o=t[i];if(void 0===o&&!(i in t)||!u(o))return!1}return!0}function Ke(t,n,e){if("function"!=typeof t)throw new yt(u);return mu((function(){t.apply(void 0,e)}),n)}function Ze(t,n,e,r){var i=-1,u=dn,o=!0,a=t.length,c=[],l=n.length;if(!a)return c;e&&(n=pn(n,Pn(e))),r?(u=hn,o=!1):n.length>=200&&(u=On,o=!1,n=new Ie(n));t:for(;++i-1},Oe.prototype.set=function(t,n){var e=this.__data__,r=He(e,t);return r<0?(++this.size,e.push([t,n])):e[r][1]=n,this},Re.prototype.clear=function(){this.size=0,this.__data__={hash:new ze,map:new(de||Oe),string:new ze}},Re.prototype.delete=function(t){var n=Gi(this,t).delete(t);return this.size-=n?1:0,n},Re.prototype.get=function(t){return Gi(this,t).get(t)},Re.prototype.has=function(t){return Gi(this,t).has(t)},Re.prototype.set=function(t,n){var e=Gi(this,t),r=e.size;return e.set(t,n),this.size+=e.size==r?0:1,this},Ie.prototype.add=Ie.prototype.push=function(t){return this.__data__.set(t,"__lodash_hash_undefined__"),this},Ie.prototype.has=function(t){return this.__data__.has(t)},De.prototype.clear=function(){this.__data__=new Oe,this.size=0},De.prototype.delete=function(t){var n=this.__data__,e=n.delete(t);return this.size=n.size,e},De.prototype.get=function(t){return this.__data__.get(t)},De.prototype.has=function(t){return this.__data__.has(t)},De.prototype.set=function(t,n){var e=this.__data__;if(e instanceof Oe){var r=e.__data__;if(!de||r.length<199)return r.push([t,n]),this.size=++e.size,this;e=this.__data__=new Re(r)}return e.set(t,n),this.size=e.size,this};var Je=_i(ar),tr=_i(cr,!0);function nr(t,n){var e=!0;return Je(t,(function(t,r,i){return e=!!n(t,r,i)})),e}function er(t,n,e){for(var r=-1,i=t.length;++r0&&e(a)?n>1?ir(a,n-1,e,r,i):vn(i,a):r||(i[i.length]=a)}return i}var ur=xi(),or=xi(!0);function ar(t,n){return t&&ur(t,n,ba)}function cr(t,n){return t&&or(t,n,ba)}function lr(t,n){return sn(n,(function(n){return Fo(t[n])}))}function fr(t,n){for(var e=0,r=(n=oi(n,t)).length;null!=t&&en}function pr(t,n){return null!=t&&kt.call(t,n)}function vr(t,n){return null!=t&&n in pt(t)}function gr(t,n,r){for(var i=r?hn:dn,u=t[0].length,o=t.length,a=o,c=e(o),l=1/0,f=[];a--;){var s=t[a];a&&n&&(s=pn(s,Pn(n))),l=oe(s.length,l),c[a]=!r&&(n||u>=120&&s.length>=120)?new Ie(a&&s):void 0}s=t[0];var d=-1,h=c[0];t:for(;++d=a)return c;var l=e[r];return c*("desc"==l?-1:1)}}return t.index-n.index}(t,n,e)}))}function zr(t,n,e){for(var r=-1,i=n.length,u={};++r-1;)a!==t&&Qt.call(a,c,1),Qt.call(t,c,1);return t}function Rr(t,n){for(var e=t?n.length:0,r=e-1;e--;){var i=n[e];if(e==r||i!==u){var u=i;uu(i)?Qt.call(t,i,1):Zr(t,i)}}return t}function Ir(t,n){return t+Jn(le()*(n-t+1))}function Dr(t,n){var e="";if(!t||n<1||n>9007199254740991)return e;do{n%2&&(e+=t),(n=Jn(n/2))&&(t+=t)}while(n);return e}function Lr(t,n){return bu(hu(t,n,Wa),t+"")}function jr(t){return je(Ca(t))}function Fr(t,n){var e=Ca(t);return wu(e,Qe(n,0,e.length))}function Ur(t,n,e,r){if(!qo(t))return t;for(var i=-1,u=(n=oi(n,t)).length,o=u-1,a=t;null!=a&&++iu?0:u+n),(r=r>u?u:r)<0&&(r+=u),u=n>r?0:r-n>>>0,n>>>=0;for(var o=e(u);++i>>1,o=t[u];null!==o&&!Go(o)&&(e?o<=n:o=200){var l=n?null:Di(t);if(l)return Vn(l);o=!1,i=On,c=new Ie}else c=n?[]:a;t:for(;++r=r?t:Vr(t,n,e)}var li=Sn||function(t){return Yt.clearTimeout(t)};function fi(t,n){if(n)return t.slice();var e=t.length,r=Dt?Dt(e):new t.constructor(e);return t.copy(r),r}function si(t){var n=new t.constructor(t.byteLength);return new Rt(n).set(new Rt(t)),n}function di(t,n){var e=n?si(t.buffer):t.buffer;return new t.constructor(e,t.byteOffset,t.length)}function hi(t,n){if(t!==n){var e=void 0!==t,r=null===t,i=t===t,u=Go(t),o=void 0!==n,a=null===n,c=n===n,l=Go(n);if(!a&&!l&&!u&&t>n||u&&o&&c&&!a&&!l||r&&o&&c||!e&&c||!i)return 1;if(!r&&!u&&!l&&t1?e[i-1]:void 0,o=i>2?e[2]:void 0;for(u=t.length>3&&"function"==typeof u?(i--,u):void 0,o&&ou(e[0],e[1],o)&&(u=i<3?void 0:u,i=1),n=pt(n);++r-1?i[u?n[o]:o]:void 0}}function Ti(t){return Hi((function(n){var e=n.length,r=e,i=Ae.prototype.thru;for(t&&n.reverse();r--;){var o=n[r];if("function"!=typeof o)throw new yt(u);if(i&&!a&&"wrapper"==Yi(o))var a=new Ae([],!0)}for(r=a?r:e;++r1&&b.reverse(),s&&la))return!1;var l=u.get(t);if(l&&u.get(n))return l==n;var f=-1,s=!0,d=2&e?new Ie:void 0;for(u.set(t,n),u.set(n,t);++f-1&&t%1==0&&t1?"& ":"")+n[r],n=n.join(e>2?", ":" "),t.replace(K,"{\n/* [wrapped with "+n+"] */\n")}(r,function(t,n){return cn(a,(function(e){var r="_."+e[0];n&e[1]&&!dn(t,r)&&t.push(r)})),t.sort()}(function(t){var n=t.match(Z);return n?n[1].split(J):[]}(r),e)))}function xu(t){var n=0,e=0;return function(){var r=ae(),i=16-(r-e);if(e=r,i>0){if(++n>=800)return arguments[0]}else n=0;return t.apply(void 0,arguments)}}function wu(t,n){var e=-1,r=t.length,i=r-1;for(n=void 0===n?r:n;++e1?t[n-1]:void 0;return e="function"==typeof e?(t.pop(),e):void 0,$u(t,e)}));function Ju(t){var n=Se(t);return n.__chain__=!0,n}function to(t,n){return n(t)}var no=Hi((function(t){var n=t.length,e=n?t[0]:0,r=this.__wrapped__,i=function(n){return Ye(n,t)};return!(n>1||this.__actions__.length)&&r instanceof Pe&&uu(e)?((r=r.slice(e,+e+(n?1:0))).__actions__.push({func:to,args:[i],thisArg:void 0}),new Ae(r,this.__chain__).thru((function(t){return n&&!t.length&&t.push(void 0),t}))):this.thru(i)}));var eo=mi((function(t,n,e){kt.call(t,e)?++t[e]:$e(t,e,1)}));var ro=Ei(Au),io=Ei(Pu);function uo(t,n){return(zo(t)?cn:Je)(t,Xi(n,3))}function oo(t,n){return(zo(t)?ln:tr)(t,Xi(n,3))}var ao=mi((function(t,n,e){kt.call(t,e)?t[e].push(n):$e(t,e,[n])}));var co=Lr((function(t,n,r){var i=-1,u="function"==typeof n,o=Ro(t)?e(t.length):[];return Je(t,(function(t){o[++i]=u?on(n,t,r):yr(t,n,r)})),o})),lo=mi((function(t,n,e){$e(t,e,n)}));function fo(t,n){return(zo(t)?pn:Tr)(t,Xi(n,3))}var so=mi((function(t,n,e){t[e?0:1].push(n)}),(function(){return[[],[]]}));var ho=Lr((function(t,n){if(null==t)return[];var e=n.length;return e>1&&ou(t,n[0],n[1])?n=[]:e>2&&ou(n[0],n[1],n[2])&&(n=[n[0]]),Pr(t,ir(n,1),[])})),po=Gn||function(){return Yt.Date.now()};function vo(t,n,e){return n=e?void 0:n,ji(t,128,void 0,void 0,void 0,void 0,n=t&&null==n?t.length:n)}function go(t,n){var e;if("function"!=typeof n)throw new yt(u);return t=ea(t),function(){return--t>0&&(e=n.apply(this,arguments)),t<=1&&(n=void 0),e}}var yo=Lr((function(t,n,e){var r=1;if(e.length){var i=Hn(e,Qi(yo));r|=32}return ji(t,r,n,e,i)})),mo=Lr((function(t,n,e){var r=3;if(e.length){var i=Hn(e,Qi(mo));r|=32}return ji(n,r,t,e,i)}));function bo(t,n,e){var r,i,o,a,c,l,f=0,s=!1,d=!1,h=!0;if("function"!=typeof t)throw new yt(u);function p(n){var e=r,u=i;return r=i=void 0,f=n,a=t.apply(u,e)}function v(t){return f=t,c=mu(y,n),s?p(t):a}function g(t){var e=t-l;return void 0===l||e>=n||e<0||d&&t-f>=o}function y(){var t=po();if(g(t))return m(t);c=mu(y,function(t){var e=n-(t-l);return d?oe(e,o-(t-f)):e}(t))}function m(t){return c=void 0,h&&r?p(t):(r=i=void 0,a)}function b(){var t=po(),e=g(t);if(r=arguments,i=this,l=t,e){if(void 0===c)return v(l);if(d)return li(c),c=mu(y,n),p(l)}return void 0===c&&(c=mu(y,n)),a}return n=ia(n)||0,qo(e)&&(s=!!e.leading,o=(d="maxWait"in e)?ue(ia(e.maxWait)||0,n):o,h="trailing"in e?!!e.trailing:h),b.cancel=function(){void 0!==c&&li(c),f=0,r=l=i=c=void 0},b.flush=function(){return void 0===c?a:m(po())},b}var _o=Lr((function(t,n){return Ke(t,1,n)})),xo=Lr((function(t,n,e){return Ke(t,ia(n)||0,e)}));function wo(t,n){if("function"!=typeof t||null!=n&&"function"!=typeof n)throw new yt(u);var e=function e(){var r=arguments,i=n?n.apply(this,r):r[0],u=e.cache;if(u.has(i))return u.get(i);var o=t.apply(this,r);return e.cache=u.set(i,o)||u,o};return e.cache=new(wo.Cache||Re),e}function ko(t){if("function"!=typeof t)throw new yt(u);return function(){var n=arguments;switch(n.length){case 0:return!t.call(this);case 1:return!t.call(this,n[0]);case 2:return!t.call(this,n[0],n[1]);case 3:return!t.call(this,n[0],n[1],n[2])}return!t.apply(this,n)}}wo.Cache=Re;var Mo=ai((function(t,n){var e=(n=1==n.length&&zo(n[0])?pn(n[0],Pn(Xi())):pn(ir(n,1),Pn(Xi()))).length;return Lr((function(r){for(var i=-1,u=oe(r.length,e);++i=n})),Po=mr(function(){return arguments}())?mr:function(t){return Ho(t)&&kt.call(t,"callee")&&!$t.call(t,"callee")},zo=e.isArray,Oo=Jt?Pn(Jt):function(t){return Ho(t)&&dr(t)==k};function Ro(t){return null!=t&&Bo(t.length)&&!Fo(t)}function Io(t){return Ho(t)&&Ro(t)}var Do=ne||ic,Lo=tn?Pn(tn):function(t){return Ho(t)&&dr(t)==s};function jo(t){if(!Ho(t))return!1;var n=dr(t);return n==d||"[object DOMException]"==n||"string"==typeof t.message&&"string"==typeof t.name&&!$o(t)}function Fo(t){if(!qo(t))return!1;var n=dr(t);return n==h||n==p||"[object AsyncFunction]"==n||"[object Proxy]"==n}function Uo(t){return"number"==typeof t&&t==ea(t)}function Bo(t){return"number"==typeof t&&t>-1&&t%1==0&&t<=9007199254740991}function qo(t){var n=typeof t;return null!=t&&("object"==n||"function"==n)}function Ho(t){return null!=t&&"object"==typeof t}var Vo=nn?Pn(nn):function(t){return Ho(t)&&nu(t)==v};function Wo(t){return"number"==typeof t||Ho(t)&&dr(t)==g}function $o(t){if(!Ho(t)||dr(t)!=y)return!1;var n=qt(t);if(null===n)return!0;var e=kt.call(n,"constructor")&&n.constructor;return"function"==typeof e&&e instanceof e&&wt.call(e)==St}var Yo=en?Pn(en):function(t){return Ho(t)&&dr(t)==m};var Qo=rn?Pn(rn):function(t){return Ho(t)&&nu(t)==b};function Xo(t){return"string"==typeof t||!zo(t)&&Ho(t)&&dr(t)==_}function Go(t){return"symbol"==typeof t||Ho(t)&&dr(t)==x}var Ko=un?Pn(un):function(t){return Ho(t)&&Bo(t.length)&&!!Ut[dr(t)]};var Zo=Oi(Er),Jo=Oi((function(t,n){return t<=n}));function ta(t){if(!t)return[];if(Ro(t))return Xo(t)?Yn(t):gi(t);if(Kt&&t[Kt])return function(t){for(var n,e=[];!(n=t.next()).done;)e.push(n.value);return e}(t[Kt]());var n=nu(t);return(n==v?Bn:n==b?Vn:Ca)(t)}function na(t){return t?(t=ia(t))===1/0||t===-1/0?17976931348623157e292*(t<0?-1:1):t===t?t:0:0===t?t:0}function ea(t){var n=na(t),e=n%1;return n===n?e?n-e:n:0}function ra(t){return t?Qe(ea(t),0,4294967295):0}function ia(t){if("number"==typeof t)return t;if(Go(t))return NaN;if(qo(t)){var n="function"==typeof t.valueOf?t.valueOf():t;t=qo(n)?n+"":n}if("string"!=typeof t)return 0===t?t:+t;t=t.replace(Q,"");var e=ut.test(t);return e||at.test(t)?Vt(t.slice(2),e?2:8):it.test(t)?NaN:+t}function ua(t){return yi(t,_a(t))}function oa(t){return null==t?"":Gr(t)}var aa=bi((function(t,n){if(fu(n)||Ro(n))yi(n,ba(n),t);else for(var e in n)kt.call(n,e)&&qe(t,e,n[e])})),ca=bi((function(t,n){yi(n,_a(n),t)})),la=bi((function(t,n,e,r){yi(n,_a(n),t,r)})),fa=bi((function(t,n,e,r){yi(n,ba(n),t,r)})),sa=Hi(Ye);var da=Lr((function(t,n){t=pt(t);var e=-1,r=n.length,i=r>2?n[2]:void 0;for(i&&ou(n[0],n[1],i)&&(r=1);++e1),n})),yi(t,Wi(t),e),r&&(e=Xe(e,7,Bi));for(var i=n.length;i--;)Zr(e,n[i]);return e}));var Ma=Hi((function(t,n){return null==t?{}:function(t,n){return zr(t,n,(function(n,e){return va(t,e)}))}(t,n)}));function Ea(t,n){if(null==t)return{};var e=pn(Wi(t),(function(t){return[t]}));return n=Xi(n),zr(t,e,(function(t,e){return n(t,e[0])}))}var Ta=Li(ba),Sa=Li(_a);function Ca(t){return null==t?[]:zn(t,ba(t))}var Na=ki((function(t,n,e){return n=n.toLowerCase(),t+(e?Aa(n):n)}));function Aa(t){return ja(oa(t).toLowerCase())}function Pa(t){return(t=oa(t))&&t.replace(lt,Ln).replace(Ot,"")}var za=ki((function(t,n,e){return t+(e?"-":"")+n.toLowerCase()})),Oa=ki((function(t,n,e){return t+(e?" ":"")+n.toLowerCase()})),Ra=wi("toLowerCase");var Ia=ki((function(t,n,e){return t+(e?"_":"")+n.toLowerCase()}));var Da=ki((function(t,n,e){return t+(e?" ":"")+ja(n)}));var La=ki((function(t,n,e){return t+(e?" ":"")+n.toUpperCase()})),ja=wi("toUpperCase");function Fa(t,n,e){return t=oa(t),void 0===(n=e?void 0:n)?function(t){return Lt.test(t)}(t)?function(t){return t.match(It)||[]}(t):function(t){return t.match(tt)||[]}(t):t.match(n)||[]}var Ua=Lr((function(t,n){try{return on(t,void 0,n)}catch(e){return jo(e)?e:new i(e)}})),Ba=Hi((function(t,n){return cn(n,(function(n){n=Mu(n),$e(t,n,yo(t[n],t))})),t}));function qa(t){return function(){return t}}var Ha=Ti(),Va=Ti(!0);function Wa(t){return t}function $a(t){return wr("function"==typeof t?t:Xe(t,1))}var Ya=Lr((function(t,n){return function(e){return yr(e,t,n)}})),Qa=Lr((function(t,n){return function(e){return yr(t,e,n)}}));function Xa(t,n,e){var r=ba(n),i=lr(n,r);null!=e||qo(n)&&(i.length||!r.length)||(e=n,n=t,t=this,i=lr(n,ba(n)));var u=!(qo(e)&&"chain"in e)||!!e.chain,o=Fo(t);return cn(i,(function(e){var r=n[e];t[e]=r,o&&(t.prototype[e]=function(){var n=this.__chain__;if(u||n){var e=t(this.__wrapped__),i=e.__actions__=gi(this.__actions__);return i.push({func:r,args:arguments,thisArg:t}),e.__chain__=n,e}return r.apply(t,vn([this.value()],arguments))})})),t}function Ga(){}var Ka=Ai(pn),Za=Ai(fn),Ja=Ai(mn);function tc(t){return au(t)?Tn(Mu(t)):function(t){return function(n){return fr(n,t)}}(t)}var nc=zi(),ec=zi(!0);function rc(){return[]}function ic(){return!1}var uc=Ni((function(t,n){return t+n}),0),oc=Ii("ceil"),ac=Ni((function(t,n){return t/n}),1),cc=Ii("floor");var lc=Ni((function(t,n){return t*n}),1),fc=Ii("round"),sc=Ni((function(t,n){return t-n}),0);return Se.after=function(t,n){if("function"!=typeof n)throw new yt(u);return t=ea(t),function(){if(--t<1)return n.apply(this,arguments)}},Se.ary=vo,Se.assign=aa,Se.assignIn=ca,Se.assignInWith=la,Se.assignWith=fa,Se.at=sa,Se.before=go,Se.bind=yo,Se.bindAll=Ba,Se.bindKey=mo,Se.castArray=function(){if(!arguments.length)return[];var t=arguments[0];return zo(t)?t:[t]},Se.chain=Ju,Se.chunk=function(t,n,r){n=(r?ou(t,n,r):void 0===n)?1:ue(ea(n),0);var i=null==t?0:t.length;if(!i||n<1)return[];for(var u=0,o=0,a=e(Zn(i/n));ui?0:i+e),(r=void 0===r||r>i?i:ea(r))<0&&(r+=i),r=e>r?0:ra(r);e>>0)?(t=oa(t))&&("string"==typeof n||null!=n&&!Yo(n))&&!(n=Gr(n))&&Un(t)?ci(Yn(t),0,e):t.split(n,e):[]},Se.spread=function(t,n){if("function"!=typeof t)throw new yt(u);return n=null==n?0:ue(ea(n),0),Lr((function(e){var r=e[n],i=ci(e,0,n);return r&&vn(i,r),on(t,this,i)}))},Se.tail=function(t){var n=null==t?0:t.length;return n?Vr(t,1,n):[]},Se.take=function(t,n,e){return t&&t.length?Vr(t,0,(n=e||void 0===n?1:ea(n))<0?0:n):[]},Se.takeRight=function(t,n,e){var r=null==t?0:t.length;return r?Vr(t,(n=r-(n=e||void 0===n?1:ea(n)))<0?0:n,r):[]},Se.takeRightWhile=function(t,n){return t&&t.length?ti(t,Xi(n,3),!1,!0):[]},Se.takeWhile=function(t,n){return t&&t.length?ti(t,Xi(n,3)):[]},Se.tap=function(t,n){return n(t),t},Se.throttle=function(t,n,e){var r=!0,i=!0;if("function"!=typeof t)throw new yt(u);return qo(e)&&(r="leading"in e?!!e.leading:r,i="trailing"in e?!!e.trailing:i),bo(t,n,{leading:r,maxWait:n,trailing:i})},Se.thru=to,Se.toArray=ta,Se.toPairs=Ta,Se.toPairsIn=Sa,Se.toPath=function(t){return zo(t)?pn(t,Mu):Go(t)?[t]:gi(ku(oa(t)))},Se.toPlainObject=ua,Se.transform=function(t,n,e){var r=zo(t),i=r||Do(t)||Ko(t);if(n=Xi(n,4),null==e){var u=t&&t.constructor;e=i?r?new u:[]:qo(t)&&Fo(u)?Ce(qt(t)):{}}return(i?cn:ar)(t,(function(t,r,i){return n(e,t,r,i)})),e},Se.unary=function(t){return vo(t,1)},Se.union=qu,Se.unionBy=Hu,Se.unionWith=Vu,Se.uniq=function(t){return t&&t.length?Kr(t):[]},Se.uniqBy=function(t,n){return t&&t.length?Kr(t,Xi(n,2)):[]},Se.uniqWith=function(t,n){return n="function"==typeof n?n:void 0,t&&t.length?Kr(t,void 0,n):[]},Se.unset=function(t,n){return null==t||Zr(t,n)},Se.unzip=Wu,Se.unzipWith=$u,Se.update=function(t,n,e){return null==t?t:Jr(t,n,ui(e))},Se.updateWith=function(t,n,e,r){return r="function"==typeof r?r:void 0,null==t?t:Jr(t,n,ui(e),r)},Se.values=Ca,Se.valuesIn=function(t){return null==t?[]:zn(t,_a(t))},Se.without=Yu,Se.words=Fa,Se.wrap=function(t,n){return Eo(ui(n),t)},Se.xor=Qu,Se.xorBy=Xu,Se.xorWith=Gu,Se.zip=Ku,Se.zipObject=function(t,n){return ri(t||[],n||[],qe)},Se.zipObjectDeep=function(t,n){return ri(t||[],n||[],Ur)},Se.zipWith=Zu,Se.entries=Ta,Se.entriesIn=Sa,Se.extend=ca,Se.extendWith=la,Xa(Se,Se),Se.add=uc,Se.attempt=Ua,Se.camelCase=Na,Se.capitalize=Aa,Se.ceil=oc,Se.clamp=function(t,n,e){return void 0===e&&(e=n,n=void 0),void 0!==e&&(e=(e=ia(e))===e?e:0),void 0!==n&&(n=(n=ia(n))===n?n:0),Qe(ia(t),n,e)},Se.clone=function(t){return Xe(t,4)},Se.cloneDeep=function(t){return Xe(t,5)},Se.cloneDeepWith=function(t,n){return Xe(t,5,n="function"==typeof n?n:void 0)},Se.cloneWith=function(t,n){return Xe(t,4,n="function"==typeof n?n:void 0)},Se.conformsTo=function(t,n){return null==n||Ge(t,n,ba(n))},Se.deburr=Pa,Se.defaultTo=function(t,n){return null==t||t!==t?n:t},Se.divide=ac,Se.endsWith=function(t,n,e){t=oa(t),n=Gr(n);var r=t.length,i=e=void 0===e?r:Qe(ea(e),0,r);return(e-=n.length)>=0&&t.slice(e,i)==n},Se.eq=Co,Se.escape=function(t){return(t=oa(t))&&F.test(t)?t.replace(L,jn):t},Se.escapeRegExp=function(t){return(t=oa(t))&&Y.test(t)?t.replace($,"\\$&"):t},Se.every=function(t,n,e){var r=zo(t)?fn:nr;return e&&ou(t,n,e)&&(n=void 0),r(t,Xi(n,3))},Se.find=ro,Se.findIndex=Au,Se.findKey=function(t,n){return _n(t,Xi(n,3),ar)},Se.findLast=io,Se.findLastIndex=Pu,Se.findLastKey=function(t,n){return _n(t,Xi(n,3),cr)},Se.floor=cc,Se.forEach=uo,Se.forEachRight=oo,Se.forIn=function(t,n){return null==t?t:ur(t,Xi(n,3),_a)},Se.forInRight=function(t,n){return null==t?t:or(t,Xi(n,3),_a)},Se.forOwn=function(t,n){return t&&ar(t,Xi(n,3))},Se.forOwnRight=function(t,n){return t&&cr(t,Xi(n,3))},Se.get=pa,Se.gt=No,Se.gte=Ao,Se.has=function(t,n){return null!=t&&eu(t,n,pr)},Se.hasIn=va,Se.head=Ou,Se.identity=Wa,Se.includes=function(t,n,e,r){t=Ro(t)?t:Ca(t),e=e&&!r?ea(e):0;var i=t.length;return e<0&&(e=ue(i+e,0)),Xo(t)?e<=i&&t.indexOf(n,e)>-1:!!i&&wn(t,n,e)>-1},Se.indexOf=function(t,n,e){var r=null==t?0:t.length;if(!r)return-1;var i=null==e?0:ea(e);return i<0&&(i=ue(r+i,0)),wn(t,n,i)},Se.inRange=function(t,n,e){return n=na(n),void 0===e?(e=n,n=0):e=na(e),function(t,n,e){return t>=oe(n,e)&&t=-9007199254740991&&t<=9007199254740991},Se.isSet=Qo,Se.isString=Xo,Se.isSymbol=Go,Se.isTypedArray=Ko,Se.isUndefined=function(t){return void 0===t},Se.isWeakMap=function(t){return Ho(t)&&nu(t)==w},Se.isWeakSet=function(t){return Ho(t)&&"[object WeakSet]"==dr(t)},Se.join=function(t,n){return null==t?"":re.call(t,n)},Se.kebabCase=za,Se.last=Lu,Se.lastIndexOf=function(t,n,e){var r=null==t?0:t.length;if(!r)return-1;var i=r;return void 0!==e&&(i=(i=ea(e))<0?ue(r+i,0):oe(i,r-1)),n===n?function(t,n,e){for(var r=e+1;r--;)if(t[r]===n)return r;return r}(t,n,i):xn(t,Mn,i,!0)},Se.lowerCase=Oa,Se.lowerFirst=Ra,Se.lt=Zo,Se.lte=Jo,Se.max=function(t){return t&&t.length?er(t,Wa,hr):void 0},Se.maxBy=function(t,n){return t&&t.length?er(t,Xi(n,2),hr):void 0},Se.mean=function(t){return En(t,Wa)},Se.meanBy=function(t,n){return En(t,Xi(n,2))},Se.min=function(t){return t&&t.length?er(t,Wa,Er):void 0},Se.minBy=function(t,n){return t&&t.length?er(t,Xi(n,2),Er):void 0},Se.stubArray=rc,Se.stubFalse=ic,Se.stubObject=function(){return{}},Se.stubString=function(){return""},Se.stubTrue=function(){return!0},Se.multiply=lc,Se.nth=function(t,n){return t&&t.length?Ar(t,ea(n)):void 0},Se.noConflict=function(){return Yt._===this&&(Yt._=Ct),this},Se.noop=Ga,Se.now=po,Se.pad=function(t,n,e){t=oa(t);var r=(n=ea(n))?$n(t):0;if(!n||r>=n)return t;var i=(n-r)/2;return Pi(Jn(i),e)+t+Pi(Zn(i),e)},Se.padEnd=function(t,n,e){t=oa(t);var r=(n=ea(n))?$n(t):0;return n&&rn){var r=t;t=n,n=r}if(e||t%1||n%1){var i=le();return oe(t+i*(n-t+Ht("1e-"+((i+"").length-1))),n)}return Ir(t,n)},Se.reduce=function(t,n,e){var r=zo(t)?gn:Cn,i=arguments.length<3;return r(t,Xi(n,4),e,i,Je)},Se.reduceRight=function(t,n,e){var r=zo(t)?yn:Cn,i=arguments.length<3;return r(t,Xi(n,4),e,i,tr)},Se.repeat=function(t,n,e){return n=(e?ou(t,n,e):void 0===n)?1:ea(n),Dr(oa(t),n)},Se.replace=function(){var t=arguments,n=oa(t[0]);return t.length<3?n:n.replace(t[1],t[2])},Se.result=function(t,n,e){var r=-1,i=(n=oi(n,t)).length;for(i||(i=1,t=void 0);++r9007199254740991)return[];var e=4294967295,r=oe(t,4294967295);t-=4294967295;for(var i=An(r,n=Xi(n));++e=u)return t;var a=e-$n(r);if(a<1)return r;var c=o?ci(o,0,a).join(""):t.slice(0,a);if(void 0===i)return c+r;if(o&&(a+=c.length-a),Yo(i)){if(t.slice(a).search(i)){var l,f=c;for(i.global||(i=vt(i.source,oa(rt.exec(i))+"g")),i.lastIndex=0;l=i.exec(f);)var s=l.index;c=c.slice(0,void 0===s?a:s)}}else if(t.indexOf(Gr(i),a)!=a){var d=c.lastIndexOf(i);d>-1&&(c=c.slice(0,d))}return c+r},Se.unescape=function(t){return(t=oa(t))&&j.test(t)?t.replace(D,Qn):t},Se.uniqueId=function(t){var n=++Mt;return oa(t)+n},Se.upperCase=La,Se.upperFirst=ja,Se.each=uo,Se.eachRight=oo,Se.first=Ou,Xa(Se,function(){var t={};return ar(Se,(function(n,e){kt.call(Se.prototype,e)||(t[e]=n)})),t}(),{chain:!1}),Se.VERSION="4.17.15",cn(["bind","bindKey","curry","curryRight","partial","partialRight"],(function(t){Se[t].placeholder=Se})),cn(["drop","take"],(function(t,n){Pe.prototype[t]=function(e){e=void 0===e?1:ue(ea(e),0);var r=this.__filtered__&&!n?new Pe(this):this.clone();return r.__filtered__?r.__takeCount__=oe(e,r.__takeCount__):r.__views__.push({size:oe(e,4294967295),type:t+(r.__dir__<0?"Right":"")}),r},Pe.prototype[t+"Right"]=function(n){return this.reverse()[t](n).reverse()}})),cn(["filter","map","takeWhile"],(function(t,n){var e=n+1,r=1==e||3==e;Pe.prototype[t]=function(t){var n=this.clone();return n.__iteratees__.push({iteratee:Xi(t,3),type:e}),n.__filtered__=n.__filtered__||r,n}})),cn(["head","last"],(function(t,n){var e="take"+(n?"Right":"");Pe.prototype[t]=function(){return this[e](1).value()[0]}})),cn(["initial","tail"],(function(t,n){var e="drop"+(n?"":"Right");Pe.prototype[t]=function(){return this.__filtered__?new Pe(this):this[e](1)}})),Pe.prototype.compact=function(){return this.filter(Wa)},Pe.prototype.find=function(t){return this.filter(t).head()},Pe.prototype.findLast=function(t){return this.reverse().find(t)},Pe.prototype.invokeMap=Lr((function(t,n){return"function"==typeof t?new Pe(this):this.map((function(e){return yr(e,t,n)}))})),Pe.prototype.reject=function(t){return this.filter(ko(Xi(t)))},Pe.prototype.slice=function(t,n){t=ea(t);var e=this;return e.__filtered__&&(t>0||n<0)?new Pe(e):(t<0?e=e.takeRight(-t):t&&(e=e.drop(t)),void 0!==n&&(e=(n=ea(n))<0?e.dropRight(-n):e.take(n-t)),e)},Pe.prototype.takeRightWhile=function(t){return this.reverse().takeWhile(t).reverse()},Pe.prototype.toArray=function(){return this.take(4294967295)},ar(Pe.prototype,(function(t,n){var e=/^(?:filter|find|map|reject)|While$/.test(n),r=/^(?:head|last)$/.test(n),i=Se[r?"take"+("last"==n?"Right":""):n],u=r||/^find/.test(n);i&&(Se.prototype[n]=function(){var n=this.__wrapped__,o=r?[1]:arguments,a=n instanceof Pe,c=o[0],l=a||zo(n),f=function(t){var n=i.apply(Se,vn([t],o));return r&&s?n[0]:n};l&&e&&"function"==typeof c&&1!=c.length&&(a=l=!1);var s=this.__chain__,d=!!this.__actions__.length,h=u&&!s,p=a&&!d;if(!u&&l){n=p?n:new Pe(this);var v=t.apply(n,o);return v.__actions__.push({func:to,args:[f],thisArg:void 0}),new Ae(v,s)}return h&&p?t.apply(this,o):(v=this.thru(f),h?r?v.value()[0]:v.value():v)})})),cn(["pop","push","shift","sort","splice","unshift"],(function(t){var n=mt[t],e=/^(?:push|sort|unshift)$/.test(t)?"tap":"thru",r=/^(?:pop|shift)$/.test(t);Se.prototype[t]=function(){var t=arguments;if(r&&!this.__chain__){var i=this.value();return n.apply(zo(i)?i:[],t)}return this[e]((function(e){return n.apply(zo(e)?e:[],t)}))}})),ar(Pe.prototype,(function(t,n){var e=Se[n];if(e){var r=e.name+"";kt.call(me,r)||(me[r]=[]),me[r].push({name:n,func:e})}})),me[Si(void 0,2).name]=[{name:"wrapper",func:void 0}],Pe.prototype.clone=function(){var t=new Pe(this.__wrapped__);return t.__actions__=gi(this.__actions__),t.__dir__=this.__dir__,t.__filtered__=this.__filtered__,t.__iteratees__=gi(this.__iteratees__),t.__takeCount__=this.__takeCount__,t.__views__=gi(this.__views__),t},Pe.prototype.reverse=function(){if(this.__filtered__){var t=new Pe(this);t.__dir__=-1,t.__filtered__=!0}else(t=this.clone()).__dir__*=-1;return t},Pe.prototype.value=function(){var t=this.__wrapped__.value(),n=this.__dir__,e=zo(t),r=n<0,i=e?t.length:0,u=function(t,n,e){var r=-1,i=e.length;for(;++r=this.__values__.length;return{done:t,value:t?void 0:this.__values__[this.__index__++]}},Se.prototype.plant=function(t){for(var n,e=this;e instanceof Ne;){var r=Tu(e);r.__index__=0,r.__values__=void 0,n?i.__wrapped__=r:n=r;var i=r;e=e.__wrapped__}return i.__wrapped__=t,n},Se.prototype.reverse=function(){var t=this.__wrapped__;if(t instanceof Pe){var n=t;return this.__actions__.length&&(n=new Pe(this)),(n=n.reverse()).__actions__.push({func:to,args:[Bu],thisArg:void 0}),new Ae(n,this.__chain__)}return this.thru(Bu)},Se.prototype.toJSON=Se.prototype.valueOf=Se.prototype.value=function(){return ni(this.__wrapped__,this.__actions__)},Se.prototype.first=Se.prototype.head,Kt&&(Se.prototype[Kt]=function(){return this}),Se}();Yt._=Xn,void 0===(i=function(){return Xn}.call(n,e,n,r))||(r.exports=i)}).call(this)}).call(this,e(19),e(20)(t))},function(t,n,e){"use strict";e.r(n),e.d(n,"version",(function(){return r})),e.d(n,"bisect",(function(){return l})),e.d(n,"bisectRight",(function(){return a})),e.d(n,"bisectLeft",(function(){return c})),e.d(n,"ascending",(function(){return i})),e.d(n,"bisector",(function(){return u})),e.d(n,"cross",(function(){return d})),e.d(n,"descending",(function(){return h})),e.d(n,"deviation",(function(){return g})),e.d(n,"extent",(function(){return y})),e.d(n,"histogram",(function(){return P})),e.d(n,"thresholdFreedmanDiaconis",(function(){return O})),e.d(n,"thresholdScott",(function(){return R})),e.d(n,"thresholdSturges",(function(){return A})),e.d(n,"max",(function(){return I})),e.d(n,"mean",(function(){return D})),e.d(n,"median",(function(){return L})),e.d(n,"merge",(function(){return j})),e.d(n,"min",(function(){return F})),e.d(n,"pairs",(function(){return f})),e.d(n,"permute",(function(){return U})),e.d(n,"quantile",(function(){return z})),e.d(n,"range",(function(){return k})),e.d(n,"scan",(function(){return B})),e.d(n,"shuffle",(function(){return q})),e.d(n,"sum",(function(){return H})),e.d(n,"ticks",(function(){return S})),e.d(n,"tickIncrement",(function(){return C})),e.d(n,"tickStep",(function(){return N})),e.d(n,"transpose",(function(){return V})),e.d(n,"variance",(function(){return v})),e.d(n,"zip",(function(){return $})),e.d(n,"axisTop",(function(){return nt})),e.d(n,"axisRight",(function(){return et})),e.d(n,"axisBottom",(function(){return rt})),e.d(n,"axisLeft",(function(){return it})),e.d(n,"brush",(function(){return Ti})),e.d(n,"brushX",(function(){return Mi})),e.d(n,"brushY",(function(){return Ei})),e.d(n,"brushSelection",(function(){return ki})),e.d(n,"chord",(function(){return Ii})),e.d(n,"ribbon",(function(){return Xi})),e.d(n,"nest",(function(){return Ji})),e.d(n,"set",(function(){return au})),e.d(n,"map",(function(){return Zi})),e.d(n,"keys",(function(){return cu})),e.d(n,"values",(function(){return lu})),e.d(n,"entries",(function(){return fu})),e.d(n,"color",(function(){return Wn})),e.d(n,"rgb",(function(){return Xn})),e.d(n,"hsl",(function(){return ee})),e.d(n,"lab",(function(){return vu})),e.d(n,"hcl",(function(){return ku})),e.d(n,"lch",(function(){return wu})),e.d(n,"gray",(function(){return pu})),e.d(n,"cubehelix",(function(){return Pu})),e.d(n,"contours",(function(){return Bu})),e.d(n,"contourDensity",(function(){return Yu})),e.d(n,"dispatch",(function(){return st})),e.d(n,"drag",(function(){return to})),e.d(n,"dragDisable",(function(){return Sn})),e.d(n,"dragEnable",(function(){return Cn})),e.d(n,"dsvFormat",(function(){return ao})),e.d(n,"csvParse",(function(){return lo})),e.d(n,"csvParseRows",(function(){return fo})),e.d(n,"csvFormat",(function(){return so})),e.d(n,"csvFormatBody",(function(){return ho})),e.d(n,"csvFormatRows",(function(){return po})),e.d(n,"csvFormatRow",(function(){return vo})),e.d(n,"csvFormatValue",(function(){return go})),e.d(n,"tsvParse",(function(){return mo})),e.d(n,"tsvParseRows",(function(){return bo})),e.d(n,"tsvFormat",(function(){return _o})),e.d(n,"tsvFormatBody",(function(){return xo})),e.d(n,"tsvFormatRows",(function(){return wo})),e.d(n,"tsvFormatRow",(function(){return ko})),e.d(n,"tsvFormatValue",(function(){return Mo})),e.d(n,"autoType",(function(){return Eo})),e.d(n,"easeLinear",(function(){return So})),e.d(n,"easeQuad",(function(){return Ao})),e.d(n,"easeQuadIn",(function(){return Co})),e.d(n,"easeQuadOut",(function(){return No})),e.d(n,"easeQuadInOut",(function(){return Ao})),e.d(n,"easeCubic",(function(){return Yr})),e.d(n,"easeCubicIn",(function(){return Wr})),e.d(n,"easeCubicOut",(function(){return $r})),e.d(n,"easeCubicInOut",(function(){return Yr})),e.d(n,"easePoly",(function(){return Oo})),e.d(n,"easePolyIn",(function(){return Po})),e.d(n,"easePolyOut",(function(){return zo})),e.d(n,"easePolyInOut",(function(){return Oo})),e.d(n,"easeSin",(function(){return jo})),e.d(n,"easeSinIn",(function(){return Do})),e.d(n,"easeSinOut",(function(){return Lo})),e.d(n,"easeSinInOut",(function(){return jo})),e.d(n,"easeExp",(function(){return Bo})),e.d(n,"easeExpIn",(function(){return Fo})),e.d(n,"easeExpOut",(function(){return Uo})),e.d(n,"easeExpInOut",(function(){return Bo})),e.d(n,"easeCircle",(function(){return Vo})),e.d(n,"easeCircleIn",(function(){return qo})),e.d(n,"easeCircleOut",(function(){return Ho})),e.d(n,"easeCircleInOut",(function(){return Vo})),e.d(n,"easeBounce",(function(){return $o})),e.d(n,"easeBounceIn",(function(){return Wo})),e.d(n,"easeBounceOut",(function(){return $o})),e.d(n,"easeBounceInOut",(function(){return Yo})),e.d(n,"easeBack",(function(){return Go})),e.d(n,"easeBackIn",(function(){return Qo})),e.d(n,"easeBackOut",(function(){return Xo})),e.d(n,"easeBackInOut",(function(){return Go})),e.d(n,"easeElastic",(function(){return Jo})),e.d(n,"easeElasticIn",(function(){return Zo})),e.d(n,"easeElasticOut",(function(){return Jo})),e.d(n,"easeElasticInOut",(function(){return ta})),e.d(n,"blob",(function(){return ea})),e.d(n,"buffer",(function(){return ia})),e.d(n,"dsv",(function(){return ca})),e.d(n,"csv",(function(){return la})),e.d(n,"tsv",(function(){return fa})),e.d(n,"image",(function(){return sa})),e.d(n,"json",(function(){return ha})),e.d(n,"text",(function(){return oa})),e.d(n,"xml",(function(){return va})),e.d(n,"html",(function(){return ga})),e.d(n,"svg",(function(){return ya})),e.d(n,"forceCenter",(function(){return ma})),e.d(n,"forceCollide",(function(){return Pa})),e.d(n,"forceLink",(function(){return Ra})),e.d(n,"forceManyBody",(function(){return Fa})),e.d(n,"forceRadial",(function(){return Ua})),e.d(n,"forceSimulation",(function(){return ja})),e.d(n,"forceX",(function(){return Ba})),e.d(n,"forceY",(function(){return qa})),e.d(n,"formatDefaultLocale",(function(){return ic})),e.d(n,"format",(function(){return Ga})),e.d(n,"formatPrefix",(function(){return Ka})),e.d(n,"formatLocale",(function(){return rc})),e.d(n,"formatSpecifier",(function(){return $a})),e.d(n,"FormatSpecifier",(function(){return Ya})),e.d(n,"precisionFixed",(function(){return uc})),e.d(n,"precisionPrefix",(function(){return oc})),e.d(n,"precisionRound",(function(){return ac})),e.d(n,"geoArea",(function(){return Zc})),e.d(n,"geoBounds",(function(){return Vl})),e.d(n,"geoCentroid",(function(){return ef})),e.d(n,"geoCircle",(function(){return pf})),e.d(n,"geoClipAntimeridian",(function(){return Tf})),e.d(n,"geoClipCircle",(function(){return Sf})),e.d(n,"geoClipExtent",(function(){return zf})),e.d(n,"geoClipRectangle",(function(){return Cf})),e.d(n,"geoContains",(function(){return Gf})),e.d(n,"geoDistance",(function(){return Bf})),e.d(n,"geoGraticule",(function(){return Jf})),e.d(n,"geoGraticule10",(function(){return ts})),e.d(n,"geoInterpolate",(function(){return us})),e.d(n,"geoLength",(function(){return jf})),e.d(n,"geoPath",(function(){return rd})),e.d(n,"geoAlbers",(function(){return wd})),e.d(n,"geoAlbersUsa",(function(){return kd})),e.d(n,"geoAzimuthalEqualArea",(function(){return Sd})),e.d(n,"geoAzimuthalEqualAreaRaw",(function(){return Td})),e.d(n,"geoAzimuthalEquidistant",(function(){return Nd})),e.d(n,"geoAzimuthalEquidistantRaw",(function(){return Cd})),e.d(n,"geoConicConformal",(function(){return Id})),e.d(n,"geoConicConformalRaw",(function(){return Rd})),e.d(n,"geoConicEqualArea",(function(){return xd})),e.d(n,"geoConicEqualAreaRaw",(function(){return _d})),e.d(n,"geoConicEquidistant",(function(){return Fd})),e.d(n,"geoConicEquidistantRaw",(function(){return jd})),e.d(n,"geoEqualEarth",(function(){return $d})),e.d(n,"geoEqualEarthRaw",(function(){return Wd})),e.d(n,"geoEquirectangular",(function(){return Ld})),e.d(n,"geoEquirectangularRaw",(function(){return Dd})),e.d(n,"geoGnomonic",(function(){return Qd})),e.d(n,"geoGnomonicRaw",(function(){return Yd})),e.d(n,"geoIdentity",(function(){return Gd})),e.d(n,"geoProjection",(function(){return yd})),e.d(n,"geoProjectionMutator",(function(){return md})),e.d(n,"geoMercator",(function(){return Pd})),e.d(n,"geoMercatorRaw",(function(){return Ad})),e.d(n,"geoNaturalEarth1",(function(){return Zd})),e.d(n,"geoNaturalEarth1Raw",(function(){return Kd})),e.d(n,"geoOrthographic",(function(){return th})),e.d(n,"geoOrthographicRaw",(function(){return Jd})),e.d(n,"geoStereographic",(function(){return eh})),e.d(n,"geoStereographicRaw",(function(){return nh})),e.d(n,"geoTransverseMercator",(function(){return ih})),e.d(n,"geoTransverseMercatorRaw",(function(){return rh})),e.d(n,"geoRotation",(function(){return sf})),e.d(n,"geoStream",(function(){return Vc})),e.d(n,"geoTransform",(function(){return id})),e.d(n,"cluster",(function(){return ch})),e.d(n,"hierarchy",(function(){return fh})),e.d(n,"pack",(function(){return Ih})),e.d(n,"packSiblings",(function(){return Nh})),e.d(n,"packEnclose",(function(){return gh})),e.d(n,"partition",(function(){return Bh})),e.d(n,"stratify",(function(){return $h})),e.d(n,"tree",(function(){return Jh})),e.d(n,"treemap",(function(){return ip})),e.d(n,"treemapBinary",(function(){return up})),e.d(n,"treemapDice",(function(){return Uh})),e.d(n,"treemapSlice",(function(){return tp})),e.d(n,"treemapSliceDice",(function(){return op})),e.d(n,"treemapSquarify",(function(){return rp})),e.d(n,"treemapResquarify",(function(){return ap})),e.d(n,"interpolate",(function(){return Ne})),e.d(n,"interpolateArray",(function(){return be})),e.d(n,"interpolateBasis",(function(){return oe})),e.d(n,"interpolateBasisClosed",(function(){return ae})),e.d(n,"interpolateDate",(function(){return xe})),e.d(n,"interpolateDiscrete",(function(){return cp})),e.d(n,"interpolateHue",(function(){return lp})),e.d(n,"interpolateNumber",(function(){return we})),e.d(n,"interpolateNumberArray",(function(){return ye})),e.d(n,"interpolateObject",(function(){return ke})),e.d(n,"interpolateRound",(function(){return fp})),e.d(n,"interpolateString",(function(){return Ce})),e.d(n,"interpolateTransformCss",(function(){return dr})),e.d(n,"interpolateTransformSvg",(function(){return hr})),e.d(n,"interpolateZoom",(function(){return hp})),e.d(n,"interpolateRgb",(function(){return he})),e.d(n,"interpolateRgbBasis",(function(){return ve})),e.d(n,"interpolateRgbBasisClosed",(function(){return ge})),e.d(n,"interpolateHsl",(function(){return vp})),e.d(n,"interpolateHslLong",(function(){return gp})),e.d(n,"interpolateLab",(function(){return yp})),e.d(n,"interpolateHcl",(function(){return bp})),e.d(n,"interpolateHclLong",(function(){return _p})),e.d(n,"interpolateCubehelix",(function(){return wp})),e.d(n,"interpolateCubehelixLong",(function(){return kp})),e.d(n,"piecewise",(function(){return Mp})),e.d(n,"quantize",(function(){return Ep})),e.d(n,"path",(function(){return Hi})),e.d(n,"polygonArea",(function(){return Tp})),e.d(n,"polygonCentroid",(function(){return Sp})),e.d(n,"polygonHull",(function(){return Ap})),e.d(n,"polygonContains",(function(){return Pp})),e.d(n,"polygonLength",(function(){return zp})),e.d(n,"quadtree",(function(){return Ea})),e.d(n,"randomUniform",(function(){return Rp})),e.d(n,"randomNormal",(function(){return Ip})),e.d(n,"randomLogNormal",(function(){return Dp})),e.d(n,"randomBates",(function(){return jp})),e.d(n,"randomIrwinHall",(function(){return Lp})),e.d(n,"randomExponential",(function(){return Fp})),e.d(n,"scaleBand",(function(){return Yp})),e.d(n,"scalePoint",(function(){return Xp})),e.d(n,"scaleIdentity",(function(){return lv})),e.d(n,"scaleLinear",(function(){return cv})),e.d(n,"scaleLog",(function(){return mv})),e.d(n,"scaleSymlog",(function(){return wv})),e.d(n,"scaleOrdinal",(function(){return $p})),e.d(n,"scaleImplicit",(function(){return Wp})),e.d(n,"scalePow",(function(){return Sv})),e.d(n,"scaleSqrt",(function(){return Cv})),e.d(n,"scaleQuantile",(function(){return Nv})),e.d(n,"scaleQuantize",(function(){return Av})),e.d(n,"scaleThreshold",(function(){return Pv})),e.d(n,"scaleTime",(function(){return cm})),e.d(n,"scaleUtc",(function(){return mm})),e.d(n,"scaleSequential",(function(){return xm})),e.d(n,"scaleSequentialLog",(function(){return wm})),e.d(n,"scaleSequentialPow",(function(){return Mm})),e.d(n,"scaleSequentialSqrt",(function(){return Em})),e.d(n,"scaleSequentialSymlog",(function(){return km})),e.d(n,"scaleSequentialQuantile",(function(){return Tm})),e.d(n,"scaleDiverging",(function(){return Cm})),e.d(n,"scaleDivergingLog",(function(){return Nm})),e.d(n,"scaleDivergingPow",(function(){return Pm})),e.d(n,"scaleDivergingSqrt",(function(){return zm})),e.d(n,"scaleDivergingSymlog",(function(){return Am})),e.d(n,"tickFormat",(function(){return ov})),e.d(n,"schemeCategory10",(function(){return Rm})),e.d(n,"schemeAccent",(function(){return Im})),e.d(n,"schemeDark2",(function(){return Dm})),e.d(n,"schemePaired",(function(){return Lm})),e.d(n,"schemePastel1",(function(){return jm})),e.d(n,"schemePastel2",(function(){return Fm})),e.d(n,"schemeSet1",(function(){return Um})),e.d(n,"schemeSet2",(function(){return Bm})),e.d(n,"schemeSet3",(function(){return qm})),e.d(n,"schemeTableau10",(function(){return Hm})),e.d(n,"interpolateBrBG",(function(){return $m})),e.d(n,"schemeBrBG",(function(){return Wm})),e.d(n,"interpolatePRGn",(function(){return Qm})),e.d(n,"schemePRGn",(function(){return Ym})),e.d(n,"interpolatePiYG",(function(){return Gm})),e.d(n,"schemePiYG",(function(){return Xm})),e.d(n,"interpolatePuOr",(function(){return Zm})),e.d(n,"schemePuOr",(function(){return Km})),e.d(n,"interpolateRdBu",(function(){return tb})),e.d(n,"schemeRdBu",(function(){return Jm})),e.d(n,"interpolateRdGy",(function(){return eb})),e.d(n,"schemeRdGy",(function(){return nb})),e.d(n,"interpolateRdYlBu",(function(){return ib})),e.d(n,"schemeRdYlBu",(function(){return rb})),e.d(n,"interpolateRdYlGn",(function(){return ob})),e.d(n,"schemeRdYlGn",(function(){return ub})),e.d(n,"interpolateSpectral",(function(){return cb})),e.d(n,"schemeSpectral",(function(){return ab})),e.d(n,"interpolateBuGn",(function(){return fb})),e.d(n,"schemeBuGn",(function(){return lb})),e.d(n,"interpolateBuPu",(function(){return db})),e.d(n,"schemeBuPu",(function(){return sb})),e.d(n,"interpolateGnBu",(function(){return pb})),e.d(n,"schemeGnBu",(function(){return hb})),e.d(n,"interpolateOrRd",(function(){return gb})),e.d(n,"schemeOrRd",(function(){return vb})),e.d(n,"interpolatePuBuGn",(function(){return mb})),e.d(n,"schemePuBuGn",(function(){return yb})),e.d(n,"interpolatePuBu",(function(){return _b})),e.d(n,"schemePuBu",(function(){return bb})),e.d(n,"interpolatePuRd",(function(){return wb})),e.d(n,"schemePuRd",(function(){return xb})),e.d(n,"interpolateRdPu",(function(){return Mb})),e.d(n,"schemeRdPu",(function(){return kb})),e.d(n,"interpolateYlGnBu",(function(){return Tb})),e.d(n,"schemeYlGnBu",(function(){return Eb})),e.d(n,"interpolateYlGn",(function(){return Cb})),e.d(n,"schemeYlGn",(function(){return Sb})),e.d(n,"interpolateYlOrBr",(function(){return Ab})),e.d(n,"schemeYlOrBr",(function(){return Nb})),e.d(n,"interpolateYlOrRd",(function(){return zb})),e.d(n,"schemeYlOrRd",(function(){return Pb})),e.d(n,"interpolateBlues",(function(){return Rb})),e.d(n,"schemeBlues",(function(){return Ob})),e.d(n,"interpolateGreens",(function(){return Db})),e.d(n,"schemeGreens",(function(){return Ib})),e.d(n,"interpolateGreys",(function(){return jb})),e.d(n,"schemeGreys",(function(){return Lb})),e.d(n,"interpolatePurples",(function(){return Ub})),e.d(n,"schemePurples",(function(){return Fb})),e.d(n,"interpolateReds",(function(){return qb})),e.d(n,"schemeReds",(function(){return Bb})),e.d(n,"interpolateOranges",(function(){return Vb})),e.d(n,"schemeOranges",(function(){return Hb})),e.d(n,"interpolateCividis",(function(){return Wb})),e.d(n,"interpolateCubehelixDefault",(function(){return $b})),e.d(n,"interpolateRainbow",(function(){return Gb})),e.d(n,"interpolateWarm",(function(){return Yb})),e.d(n,"interpolateCool",(function(){return Qb})),e.d(n,"interpolateSinebow",(function(){return t_})),e.d(n,"interpolateTurbo",(function(){return n_})),e.d(n,"interpolateViridis",(function(){return r_})),e.d(n,"interpolateMagma",(function(){return i_})),e.d(n,"interpolateInferno",(function(){return u_})),e.d(n,"interpolatePlasma",(function(){return o_})),e.d(n,"create",(function(){return a_})),e.d(n,"creator",(function(){return rn})),e.d(n,"local",(function(){return l_})),e.d(n,"matcher",(function(){return gt})),e.d(n,"mouse",(function(){return Oe})),e.d(n,"namespace",(function(){return Mt})),e.d(n,"namespaces",(function(){return kt})),e.d(n,"clientPoint",(function(){return Pe})),e.d(n,"select",(function(){return Mn})),e.d(n,"selectAll",(function(){return s_})),e.d(n,"selection",(function(){return kn})),e.d(n,"selector",(function(){return ht})),e.d(n,"selectorAll",(function(){return vt})),e.d(n,"style",(function(){return It})),e.d(n,"touch",(function(){return ze})),e.d(n,"touches",(function(){return d_})),e.d(n,"window",(function(){return Pt})),e.d(n,"event",(function(){return fn})),e.d(n,"customEvent",(function(){return gn})),e.d(n,"arc",(function(){return O_})),e.d(n,"area",(function(){return F_})),e.d(n,"line",(function(){return j_})),e.d(n,"pie",(function(){return q_})),e.d(n,"areaRadial",(function(){return Q_})),e.d(n,"radialArea",(function(){return Q_})),e.d(n,"lineRadial",(function(){return Y_})),e.d(n,"radialLine",(function(){return Y_})),e.d(n,"pointRadial",(function(){return X_})),e.d(n,"linkHorizontal",(function(){return rx})),e.d(n,"linkVertical",(function(){return ix})),e.d(n,"linkRadial",(function(){return ux})),e.d(n,"symbol",(function(){return kx})),e.d(n,"symbols",(function(){return wx})),e.d(n,"symbolCircle",(function(){return ox})),e.d(n,"symbolCross",(function(){return ax})),e.d(n,"symbolDiamond",(function(){return fx})),e.d(n,"symbolSquare",(function(){return vx})),e.d(n,"symbolStar",(function(){return px})),e.d(n,"symbolTriangle",(function(){return yx})),e.d(n,"symbolWye",(function(){return xx})),e.d(n,"curveBasisClosed",(function(){return Nx})),e.d(n,"curveBasisOpen",(function(){return Px})),e.d(n,"curveBasis",(function(){return Sx})),e.d(n,"curveBundle",(function(){return Ox})),e.d(n,"curveCardinalClosed",(function(){return jx})),e.d(n,"curveCardinalOpen",(function(){return Ux})),e.d(n,"curveCardinal",(function(){return Dx})),e.d(n,"curveCatmullRomClosed",(function(){return Wx})),e.d(n,"curveCatmullRomOpen",(function(){return Yx})),e.d(n,"curveCatmullRom",(function(){return Hx})),e.d(n,"curveLinearClosed",(function(){return Xx})),e.d(n,"curveLinear",(function(){return I_})),e.d(n,"curveMonotoneX",(function(){return rw})),e.d(n,"curveMonotoneY",(function(){return iw})),e.d(n,"curveNatural",(function(){return aw})),e.d(n,"curveStep",(function(){return lw})),e.d(n,"curveStepAfter",(function(){return sw})),e.d(n,"curveStepBefore",(function(){return fw})),e.d(n,"stack",(function(){return vw})),e.d(n,"stackOffsetExpand",(function(){return gw})),e.d(n,"stackOffsetDiverging",(function(){return yw})),e.d(n,"stackOffsetNone",(function(){return dw})),e.d(n,"stackOffsetSilhouette",(function(){return mw})),e.d(n,"stackOffsetWiggle",(function(){return bw})),e.d(n,"stackOrderAppearance",(function(){return _w})),e.d(n,"stackOrderAscending",(function(){return ww})),e.d(n,"stackOrderDescending",(function(){return Mw})),e.d(n,"stackOrderInsideOut",(function(){return Ew})),e.d(n,"stackOrderNone",(function(){return hw})),e.d(n,"stackOrderReverse",(function(){return Tw})),e.d(n,"timeInterval",(function(){return Rv})),e.d(n,"timeMillisecond",(function(){return vg})),e.d(n,"timeMilliseconds",(function(){return gg})),e.d(n,"utcMillisecond",(function(){return vg})),e.d(n,"utcMilliseconds",(function(){return gg})),e.d(n,"timeSecond",(function(){return dg})),e.d(n,"timeSeconds",(function(){return hg})),e.d(n,"utcSecond",(function(){return dg})),e.d(n,"utcSeconds",(function(){return hg})),e.d(n,"timeMinute",(function(){return lg})),e.d(n,"timeMinutes",(function(){return fg})),e.d(n,"timeHour",(function(){return og})),e.d(n,"timeHours",(function(){return ag})),e.d(n,"timeDay",(function(){return rg})),e.d(n,"timeDays",(function(){return ig})),e.d(n,"timeWeek",(function(){return qv})),e.d(n,"timeWeeks",(function(){return Xv})),e.d(n,"timeSunday",(function(){return qv})),e.d(n,"timeSundays",(function(){return Xv})),e.d(n,"timeMonday",(function(){return Hv})),e.d(n,"timeMondays",(function(){return Gv})),e.d(n,"timeTuesday",(function(){return Vv})),e.d(n,"timeTuesdays",(function(){return Kv})),e.d(n,"timeWednesday",(function(){return Wv})),e.d(n,"timeWednesdays",(function(){return Zv})),e.d(n,"timeThursday",(function(){return $v})),e.d(n,"timeThursdays",(function(){return Jv})),e.d(n,"timeFriday",(function(){return Yv})),e.d(n,"timeFridays",(function(){return tg})),e.d(n,"timeSaturday",(function(){return Qv})),e.d(n,"timeSaturdays",(function(){return ng})),e.d(n,"timeMonth",(function(){return Fv})),e.d(n,"timeMonths",(function(){return Uv})),e.d(n,"timeYear",(function(){return Dv})),e.d(n,"timeYears",(function(){return Lv})),e.d(n,"utcMinute",(function(){return gm})),e.d(n,"utcMinutes",(function(){return ym})),e.d(n,"utcHour",(function(){return hm})),e.d(n,"utcHours",(function(){return pm})),e.d(n,"utcDay",(function(){return Og})),e.d(n,"utcDays",(function(){return Rg})),e.d(n,"utcWeek",(function(){return mg})),e.d(n,"utcWeeks",(function(){return Eg})),e.d(n,"utcSunday",(function(){return mg})),e.d(n,"utcSundays",(function(){return Eg})),e.d(n,"utcMonday",(function(){return bg})),e.d(n,"utcMondays",(function(){return Tg})),e.d(n,"utcTuesday",(function(){return _g})),e.d(n,"utcTuesdays",(function(){return Sg})),e.d(n,"utcWednesday",(function(){return xg})),e.d(n,"utcWednesdays",(function(){return Cg})),e.d(n,"utcThursday",(function(){return wg})),e.d(n,"utcThursdays",(function(){return Ng})),e.d(n,"utcFriday",(function(){return kg})),e.d(n,"utcFridays",(function(){return Ag})),e.d(n,"utcSaturday",(function(){return Mg})),e.d(n,"utcSaturdays",(function(){return Pg})),e.d(n,"utcMonth",(function(){return fm})),e.d(n,"utcMonths",(function(){return sm})),e.d(n,"utcYear",(function(){return Dg})),e.d(n,"utcYears",(function(){return Lg})),e.d(n,"timeFormatDefaultLocale",(function(){return im})),e.d(n,"timeFormat",(function(){return Hg})),e.d(n,"timeParse",(function(){return Vg})),e.d(n,"utcFormat",(function(){return Wg})),e.d(n,"utcParse",(function(){return $g})),e.d(n,"timeFormatLocale",(function(){return Bg})),e.d(n,"isoFormat",(function(){return Sw})),e.d(n,"isoParse",(function(){return Cw})),e.d(n,"now",(function(){return qe})),e.d(n,"timer",(function(){return We})),e.d(n,"timerFlush",(function(){return $e})),e.d(n,"timeout",(function(){return Ge})),e.d(n,"interval",(function(){return Nw})),e.d(n,"transition",(function(){return qr})),e.d(n,"active",(function(){return Kr})),e.d(n,"interrupt",(function(){return ar})),e.d(n,"voronoi",(function(){return pk})),e.d(n,"zoom",(function(){return Ck})),e.d(n,"zoomTransform",(function(){return bk})),e.d(n,"zoomIdentity",(function(){return mk}));var r="5.15.1",i=function(t,n){return tn?1:t>=n?0:NaN},u=function(t){var n;return 1===t.length&&(n=t,t=function(t,e){return i(n(t),e)}),{left:function(n,e,r,i){for(null==r&&(r=0),null==i&&(i=n.length);r>>1;t(n[u],e)<0?r=u+1:i=u}return r},right:function(n,e,r,i){for(null==r&&(r=0),null==i&&(i=n.length);r>>1;t(n[u],e)>0?i=u:r=u+1}return r}}};var o=u(i),a=o.right,c=o.left,l=a,f=function(t,n){null==n&&(n=s);for(var e=0,r=t.length-1,i=t[0],u=new Array(r<0?0:r);et?1:n>=t?0:NaN},p=function(t){return null===t?NaN:+t},v=function(t,n){var e,r,i=t.length,u=0,o=-1,a=0,c=0;if(null==n)for(;++o1)return c/(u-1)},g=function(t,n){var e=v(t,n);return e?Math.sqrt(e):e},y=function(t,n){var e,r,i,u=t.length,o=-1;if(null==n){for(;++o=e)for(r=i=e;++oe&&(r=e),i=e)for(r=i=e;++oe&&(r=e),i0)return[t];if((r=n0)for(t=Math.ceil(t/o),n=Math.floor(n/o),u=new Array(i=Math.ceil(n-t+1));++a=0?(u>=M?10:u>=E?5:u>=T?2:1)*Math.pow(10,i):-Math.pow(10,-i)/(u>=M?10:u>=E?5:u>=T?2:1)}function N(t,n,e){var r=Math.abs(n-t)/Math.max(0,e),i=Math.pow(10,Math.floor(Math.log(r)/Math.LN10)),u=r/i;return u>=M?i*=10:u>=E?i*=5:u>=T&&(i*=2),ns;)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]:f,p.x1=i=1)return+e(t[r-1],r-1,t);var r,i=(r-1)*n,u=Math.floor(i),o=+e(t[u],u,t);return o+(+e(t[u+1],u+1,t)-o)*(i-u)}},O=function(t,n,e){return t=_.call(t,p).sort(i),Math.ceil((e-n)/(2*(z(t,.75)-z(t,.25))*Math.pow(t.length,-1/3)))},R=function(t,n,e){return Math.ceil((e-n)/(3.5*g(t)*Math.pow(t.length,-1/3)))},I=function(t,n){var e,r,i=t.length,u=-1;if(null==n){for(;++u=e)for(r=e;++ur&&(r=e)}else for(;++u=e)for(r=e;++ur&&(r=e);return r},D=function(t,n){var e,r=t.length,i=r,u=-1,o=0;if(null==n)for(;++u=0;)for(n=(r=t[i]).length;--n>=0;)e[--o]=r[n];return e},F=function(t,n){var e,r,i=t.length,u=-1;if(null==n){for(;++u=e)for(r=e;++ue&&(r=e)}else for(;++u=e)for(r=e;++ue&&(r=e);return r},U=function(t,n){for(var e=n.length,r=new Array(e);e--;)r[e]=t[n[e]];return r},B=function(t,n){if(e=t.length){var e,r,u=0,o=0,a=t[o];for(null==n&&(n=i);++u=0&&(e=t.slice(r+1),t=t.slice(0,r)),t&&!n.hasOwnProperty(t))throw new Error("unknown type: "+t);return{type:t,name:e}}))}function lt(t,n){for(var e,r=0,i=t.length;r0)for(var e,r,i=new Array(e),u=0;un?1:t>=n?0:NaN}var wt="http://www.w3.org/1999/xhtml",kt={svg:"http://www.w3.org/2000/svg",xhtml:wt,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"},Mt=function(t){var n=t+="",e=n.indexOf(":");return e>=0&&"xmlns"!==(n=t.slice(0,e))&&(t=t.slice(e+1)),kt.hasOwnProperty(n)?{space:kt[n],local:t}:t};function Et(t){return function(){this.removeAttribute(t)}}function Tt(t){return function(){this.removeAttributeNS(t.space,t.local)}}function St(t,n){return function(){this.setAttribute(t,n)}}function Ct(t,n){return function(){this.setAttributeNS(t.space,t.local,n)}}function Nt(t,n){return function(){var e=n.apply(this,arguments);null==e?this.removeAttribute(t):this.setAttribute(t,e)}}function At(t,n){return function(){var e=n.apply(this,arguments);null==e?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,e)}}var Pt=function(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView};function zt(t){return function(){this.style.removeProperty(t)}}function Ot(t,n,e){return function(){this.style.setProperty(t,n,e)}}function Rt(t,n,e){return function(){var r=n.apply(this,arguments);null==r?this.style.removeProperty(t):this.style.setProperty(t,r,e)}}function It(t,n){return t.style.getPropertyValue(n)||Pt(t).getComputedStyle(t,null).getPropertyValue(n)}function Dt(t){return function(){delete this[t]}}function Lt(t,n){return function(){this[t]=n}}function jt(t,n){return function(){var e=n.apply(this,arguments);null==e?delete this[t]:this[t]=e}}function Ft(t){return t.trim().split(/^|\s+/)}function Ut(t){return t.classList||new Bt(t)}function Bt(t){this._node=t,this._names=Ft(t.getAttribute("class")||"")}function qt(t,n){for(var e=Ut(t),r=-1,i=n.length;++r=0&&(this._names.splice(n,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};function Yt(){this.textContent=""}function Qt(t){return function(){this.textContent=t}}function Xt(t){return function(){var n=t.apply(this,arguments);this.textContent=null==n?"":n}}function Gt(){this.innerHTML=""}function Kt(t){return function(){this.innerHTML=t}}function Zt(t){return function(){var n=t.apply(this,arguments);this.innerHTML=null==n?"":n}}function Jt(){this.nextSibling&&this.parentNode.appendChild(this)}function tn(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function nn(t){return function(){var n=this.ownerDocument,e=this.namespaceURI;return e===wt&&n.documentElement.namespaceURI===wt?n.createElement(t):n.createElementNS(e,t)}}function en(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}var rn=function(t){var n=Mt(t);return(n.local?en:nn)(n)};function un(){return null}function on(){var t=this.parentNode;t&&t.removeChild(this)}function an(){var t=this.cloneNode(!1),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}function cn(){var t=this.cloneNode(!0),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}var ln={},fn=null;"undefined"!==typeof document&&("onmouseenter"in document.documentElement||(ln={mouseenter:"mouseover",mouseleave:"mouseout"}));function sn(t,n,e){return t=dn(t,n,e),function(n){var e=n.relatedTarget;e&&(e===this||8&e.compareDocumentPosition(this))||t.call(this,n)}}function dn(t,n,e){return function(r){var i=fn;fn=r;try{t.call(this,this.__data__,n,e)}finally{fn=i}}}function hn(t){return t.trim().split(/^|\s+/).map((function(t){var n="",e=t.indexOf(".");return e>=0&&(n=t.slice(e+1),t=t.slice(0,e)),{type:t,name:n}}))}function pn(t){return function(){var n=this.__on;if(n){for(var e,r=0,i=-1,u=n.length;r=x&&(x=_+1);!(b=y[x])&&++x=0;)(r=i[u])&&(o&&4^r.compareDocumentPosition(o)&&o.parentNode.insertBefore(r,o),o=r);return this},sort:function(t){function n(n,e){return n&&e?t(n.__data__,e.__data__):!n-!e}t||(t=xt);for(var e=this._groups,r=e.length,i=new Array(r),u=0;u1?this.each((null==n?zt:"function"===typeof n?Rt:Ot)(t,n,null==e?"":e)):It(this.node(),t)},property:function(t,n){return arguments.length>1?this.each((null==n?Dt:"function"===typeof n?jt:Lt)(t,n)):this.node()[t]},classed:function(t,n){var e=Ft(t+"");if(arguments.length<2){for(var r=Ut(this.node()),i=-1,u=e.length;++i>8&15|n>>4&240,n>>4&15|240&n,(15&n)<<4|15&n,1):8===e?new Gn(n>>24&255,n>>16&255,n>>8&255,(255&n)/255):4===e?new Gn(n>>12&15|n>>8&240,n>>8&15|n>>4&240,n>>4&15|240&n,((15&n)<<4|15&n)/255):null):(n=Dn.exec(t))?new Gn(n[1],n[2],n[3],1):(n=Ln.exec(t))?new Gn(255*n[1]/100,255*n[2]/100,255*n[3]/100,1):(n=jn.exec(t))?Yn(n[1],n[2],n[3],n[4]):(n=Fn.exec(t))?Yn(255*n[1]/100,255*n[2]/100,255*n[3]/100,n[4]):(n=Un.exec(t))?te(n[1],n[2]/100,n[3]/100,1):(n=Bn.exec(t))?te(n[1],n[2]/100,n[3]/100,n[4]):qn.hasOwnProperty(t)?$n(qn[t]):"transparent"===t?new Gn(NaN,NaN,NaN,0):null}function $n(t){return new Gn(t>>16&255,t>>8&255,255&t,1)}function Yn(t,n,e,r){return r<=0&&(t=n=e=NaN),new Gn(t,n,e,r)}function Qn(t){return t instanceof Pn||(t=Wn(t)),t?new Gn((t=t.rgb()).r,t.g,t.b,t.opacity):new Gn}function Xn(t,n,e,r){return 1===arguments.length?Qn(t):new Gn(t,n,e,null==r?1:r)}function Gn(t,n,e,r){this.r=+t,this.g=+n,this.b=+e,this.opacity=+r}function Kn(){return"#"+Jn(this.r)+Jn(this.g)+Jn(this.b)}function Zn(){var t=this.opacity;return(1===(t=isNaN(t)?1:Math.max(0,Math.min(1,t)))?"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===t?")":", "+t+")")}function Jn(t){return((t=Math.max(0,Math.min(255,Math.round(t)||0)))<16?"0":"")+t.toString(16)}function te(t,n,e,r){return r<=0?t=n=e=NaN:e<=0||e>=1?t=n=NaN:n<=0&&(t=NaN),new re(t,n,e,r)}function ne(t){if(t instanceof re)return new re(t.h,t.s,t.l,t.opacity);if(t instanceof Pn||(t=Wn(t)),!t)return new re;if(t instanceof re)return t;var n=(t=t.rgb()).r/255,e=t.g/255,r=t.b/255,i=Math.min(n,e,r),u=Math.max(n,e,r),o=NaN,a=u-i,c=(u+i)/2;return a?(o=n===u?(e-r)/a+6*(e0&&c<1?0:o,new re(o,a,c,t.opacity)}function ee(t,n,e,r){return 1===arguments.length?ne(t):new re(t,n,e,null==r?1:r)}function re(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}function ie(t,n,e){return 255*(t<60?n+(e-n)*t/60:t<180?e:t<240?n+(e-n)*(240-t)/60:n)}function ue(t,n,e,r,i){var u=t*t,o=u*t;return((1-3*t+3*u-o)*n+(4-6*u+3*o)*e+(1+3*t+3*u-3*o)*r+o*i)/6}Nn(Pn,Wn,{copy:function(t){return Object.assign(new this.constructor,this,t)},displayable:function(){return this.rgb().displayable()},hex:Hn,formatHex:Hn,formatHsl:function(){return ne(this).formatHsl()},formatRgb:Vn,toString:Vn}),Nn(Gn,Xn,An(Pn,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new Gn(this.r*t,this.g*t,this.b*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new Gn(this.r*t,this.g*t,this.b*t,this.opacity)},rgb:function(){return this},displayable:function(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:Kn,formatHex:Kn,formatRgb:Zn,toString:Zn})),Nn(re,ee,An(Pn,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new re(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new re(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=this.h%360+360*(this.h<0),n=isNaN(t)||isNaN(this.s)?0:this.s,e=this.l,r=e+(e<.5?e:1-e)*n,i=2*e-r;return new Gn(ie(t>=240?t-240:t+120,i,r),ie(t,i,r),ie(t<120?t+240:t-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},formatHsl:function(){var t=this.opacity;return(1===(t=isNaN(t)?1:Math.max(0,Math.min(1,t)))?"hsl(":"hsla(")+(this.h||0)+", "+100*(this.s||0)+"%, "+100*(this.l||0)+"%"+(1===t?")":", "+t+")")}}));var oe=function(t){var n=t.length-1;return function(e){var r=e<=0?e=0:e>=1?(e=1,n-1):Math.floor(e*n),i=t[r],u=t[r+1],o=r>0?t[r-1]:2*i-u,a=r180||e<-180?e-360*Math.round(e/360):e):ce(isNaN(t)?n:t)}function se(t){return 1===(t=+t)?de:function(n,e){return e-n?function(t,n,e){return t=Math.pow(t,e),n=Math.pow(n,e)-t,e=1/e,function(r){return Math.pow(t+r*n,e)}}(n,e,t):ce(isNaN(n)?e:n)}}function de(t,n){var e=n-t;return e?le(t,e):ce(isNaN(t)?n:t)}var he=function t(n){var e=se(n);function r(t,n){var r=e((t=Xn(t)).r,(n=Xn(n)).r),i=e(t.g,n.g),u=e(t.b,n.b),o=de(t.opacity,n.opacity);return function(n){return t.r=r(n),t.g=i(n),t.b=u(n),t.opacity=o(n),t+""}}return r.gamma=t,r}(1);function pe(t){return function(n){var e,r,i=n.length,u=new Array(i),o=new Array(i),a=new Array(i);for(e=0;eu&&(i=n.slice(u,i),a[o]?a[o]+=i:a[++o]=i),(e=e[0])===(r=r[0])?a[o]?a[o]+=r:a[++o]=r:(a[++o]=null,c.push({i:o,x:we(e,r)})),u=Ee.lastIndex;return u=0&&n._call.call(null,t),n=n._next;--Re}function Ye(){je=(Le=Ue.now())+Fe,Re=Ie=0;try{$e()}finally{Re=0,function(){var t,n,e=Te,r=1/0;for(;e;)e._call?(r>e._time&&(r=e._time),t=e,e=e._next):(n=e._next,e._next=null,e=t?t._next=n:Te=n);Se=t,Xe(r)}(),je=0}}function Qe(){var t=Ue.now(),n=t-Le;n>1e3&&(Fe-=n,Le=t)}function Xe(t){Re||(Ie&&(Ie=clearTimeout(Ie)),t-je>24?(t<1/0&&(Ie=setTimeout(Ye,t-Ue.now()-Fe)),De&&(De=clearInterval(De))):(De||(Le=Ue.now(),De=setInterval(Qe,1e3)),Re=1,Be(Ye)))}Ve.prototype=We.prototype={constructor:Ve,restart:function(t,n,e){if("function"!==typeof t)throw new TypeError("callback is not a function");e=(null==e?qe():+e)+(null==n?0:+n),this._next||Se===this||(Se?Se._next=this:Te=this,Se=this),this._call=t,this._time=e,Xe()},stop:function(){this._call&&(this._call=null,this._time=1/0,Xe())}};var Ge=function(t,n,e){var r=new Ve;return n=null==n?0:+n,r.restart((function(e){r.stop(),t(e+n)}),n,e),r},Ke=st("start","end","cancel","interrupt"),Ze=[],Je=function(t,n,e,r,i,u){var o=t.__transition;if(o){if(e in o)return}else t.__transition={};!function(t,n,e){var r,i=t.__transition;function u(c){var l,f,s,d;if(1!==e.state)return a();for(l in i)if((d=i[l]).name===e.name){if(3===d.state)return Ge(u);4===d.state?(d.state=6,d.timer.stop(),d.on.call("interrupt",t,t.__data__,d.index,d.group),delete i[l]):+l0)throw new Error("too late; already scheduled");return e}function nr(t,n){var e=er(t,n);if(e.state>3)throw new Error("too late; already running");return e}function er(t,n){var e=t.__transition;if(!e||!(e=e[n]))throw new Error("transition not found");return e}var rr,ir,ur,or,ar=function(t,n){var e,r,i,u=t.__transition,o=!0;if(u){for(i in n=null==n?null:n+"",u)(e=u[i]).name===n?(r=e.state>2&&e.state<5,e.state=6,e.timer.stop(),e.on.call(r?"interrupt":"cancel",t,t.__data__,e.index,e.group),delete u[i]):o=!1;o&&delete t.__transition}},cr=180/Math.PI,lr={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1},fr=function(t,n,e,r,i,u){var o,a,c;return(o=Math.sqrt(t*t+n*n))&&(t/=o,n/=o),(c=t*e+n*r)&&(e-=t*c,r-=n*c),(a=Math.sqrt(e*e+r*r))&&(e/=a,r/=a,c/=a),t*r180?n+=360:n-t>180&&(t+=360),u.push({i:e.push(i(e)+"rotate(",null,r)-2,x:we(t,n)})):n&&e.push(i(e)+"rotate("+n+r)}(u.rotate,o.rotate,a,c),function(t,n,e,u){t!==n?u.push({i:e.push(i(e)+"skewX(",null,r)-2,x:we(t,n)}):n&&e.push(i(e)+"skewX("+n+r)}(u.skewX,o.skewX,a,c),function(t,n,e,r,u,o){if(t!==e||n!==r){var a=u.push(i(u)+"scale(",null,",",null,")");o.push({i:a-4,x:we(t,e)},{i:a-2,x:we(n,r)})}else 1===e&&1===r||u.push(i(u)+"scale("+e+","+r+")")}(u.scaleX,u.scaleY,o.scaleX,o.scaleY,a,c),u=o=null,function(t){for(var n,e=-1,r=c.length;++e=0&&(t=t.slice(0,n)),!t||"start"===t}))}(n)?tr:nr;return function(){var o=u(this,t),a=o.on;a!==r&&(i=(r=a).copy()).on(n,e),o.on=i}}var Rr=kn.prototype.constructor;function Ir(t){return function(){this.style.removeProperty(t)}}function Dr(t,n,e){return function(r){this.style.setProperty(t,n.call(this,r),e)}}function Lr(t,n,e){var r,i;function u(){var u=n.apply(this,arguments);return u!==i&&(r=(i=u)&&Dr(t,u,e)),r}return u._value=n,u}function jr(t){return function(n){this.textContent=t.call(this,n)}}function Fr(t){var n,e;function r(){var r=t.apply(this,arguments);return r!==e&&(n=(e=r)&&jr(r)),n}return r._value=t,r}var Ur=0;function Br(t,n,e,r){this._groups=t,this._parents=n,this._name=e,this._id=r}function qr(t){return kn().transition(t)}function Hr(){return++Ur}var Vr=kn.prototype;function Wr(t){return t*t*t}function $r(t){return--t*t*t+1}function Yr(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}Br.prototype=qr.prototype={constructor:Br,select:function(t){var n=this._name,e=this._id;"function"!==typeof t&&(t=ht(t));for(var r=this._groups,i=r.length,u=new Array(i),o=0;o1&&e.name===n)return new Br([[t]],Gr,n,+r);return null},Zr=function(t){return function(){return t}},Jr=function(t,n,e){this.target=t,this.type=n,this.selection=e};function ti(){fn.stopImmediatePropagation()}var ni=function(){fn.preventDefault(),fn.stopImmediatePropagation()},ei={name:"drag"},ri={name:"space"},ii={name:"handle"},ui={name:"center"};function oi(t){return[+t[0],+t[1]]}function ai(t){return[oi(t[0]),oi(t[1])]}function ci(t){return function(n){return ze(n,fn.touches,t)}}var li={name:"x",handles:["w","e"].map(yi),input:function(t,n){return null==t?null:[[+t[0],n[0][1]],[+t[1],n[1][1]]]},output:function(t){return t&&[t[0][0],t[1][0]]}},fi={name:"y",handles:["n","s"].map(yi),input:function(t,n){return null==t?null:[[n[0][0],+t[0]],[n[1][0],+t[1]]]},output:function(t){return t&&[t[0][1],t[1][1]]}},si={name:"xy",handles:["n","w","e","s","nw","ne","sw","se"].map(yi),input:function(t){return null==t?null:ai(t)},output:function(t){return t}},di={overlay:"crosshair",selection:"move",n:"ns-resize",e:"ew-resize",s:"ns-resize",w:"ew-resize",nw:"nwse-resize",ne:"nesw-resize",se:"nwse-resize",sw:"nesw-resize"},hi={e:"w",w:"e",nw:"ne",ne:"nw",se:"sw",sw:"se"},pi={n:"s",s:"n",nw:"sw",ne:"se",se:"ne",sw:"nw"},vi={overlay:1,selection:1,n:null,e:1,s:null,w:-1,nw:-1,ne:1,se:1,sw:-1},gi={overlay:1,selection:1,n:-1,e:null,s:1,w:null,nw:-1,ne:-1,se:1,sw:1};function yi(t){return{type:t}}function mi(){return!fn.ctrlKey&&!fn.button}function bi(){var t=this.ownerSVGElement||this;return t.hasAttribute("viewBox")?[[(t=t.viewBox.baseVal).x,t.y],[t.x+t.width,t.y+t.height]]:[[0,0],[t.width.baseVal.value,t.height.baseVal.value]]}function _i(){return navigator.maxTouchPoints||"ontouchstart"in this}function xi(t){for(;!t.__brush;)if(!(t=t.parentNode))return;return t.__brush}function wi(t){return t[0][0]===t[1][0]||t[0][1]===t[1][1]}function ki(t){var n=t.__brush;return n?n.dim.output(n.selection):null}function Mi(){return Si(li)}function Ei(){return Si(fi)}var Ti=function(){return Si(si)};function Si(t){var n,e=bi,r=mi,i=_i,u=!0,o=st("start","brush","end"),a=6;function c(n){var e=n.property("__brush",v).selectAll(".overlay").data([yi("overlay")]);e.enter().append("rect").attr("class","overlay").attr("pointer-events","all").attr("cursor",di.overlay).merge(e).each((function(){var t=xi(this).extent;Mn(this).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])})),n.selectAll(".selection").data([yi("selection")]).enter().append("rect").attr("class","selection").attr("cursor",di.selection).attr("fill","#777").attr("fill-opacity",.3).attr("stroke","#fff").attr("shape-rendering","crispEdges");var r=n.selectAll(".handle").data(t.handles,(function(t){return t.type}));r.exit().remove(),r.enter().append("rect").attr("class",(function(t){return"handle handle--"+t.type})).attr("cursor",(function(t){return di[t.type]})),n.each(l).attr("fill","none").attr("pointer-events","all").on("mousedown.brush",d).filter(i).on("touchstart.brush",d).on("touchmove.brush",h).on("touchend.brush touchcancel.brush",p).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function l(){var t=Mn(this),n=xi(this).selection;n?(t.selectAll(".selection").style("display",null).attr("x",n[0][0]).attr("y",n[0][1]).attr("width",n[1][0]-n[0][0]).attr("height",n[1][1]-n[0][1]),t.selectAll(".handle").style("display",null).attr("x",(function(t){return"e"===t.type[t.type.length-1]?n[1][0]-a/2:n[0][0]-a/2})).attr("y",(function(t){return"s"===t.type[0]?n[1][1]-a/2:n[0][1]-a/2})).attr("width",(function(t){return"n"===t.type||"s"===t.type?n[1][0]-n[0][0]+a:a})).attr("height",(function(t){return"e"===t.type||"w"===t.type?n[1][1]-n[0][1]+a:a}))):t.selectAll(".selection,.handle").style("display","none").attr("x",null).attr("y",null).attr("width",null).attr("height",null)}function f(t,n,e){return!e&&t.__brush.emitter||new s(t,n)}function s(t,n){this.that=t,this.args=n,this.state=t.__brush,this.active=0}function d(){if((!n||fn.touches)&&r.apply(this,arguments)){var e,i,o,a,c,s,d,h,p,v,g,y=this,m=fn.target.__data__.type,b="selection"===(u&&fn.metaKey?m="overlay":m)?ei:u&&fn.altKey?ui:ii,_=t===fi?null:vi[m],x=t===li?null:gi[m],w=xi(y),k=w.extent,M=w.selection,E=k[0][0],T=k[0][1],S=k[1][0],C=k[1][1],N=0,A=0,P=_&&x&&u&&fn.shiftKey,z=fn.touches?ci(fn.changedTouches[0].identifier):Oe,O=z(y),R=O,I=f(y,arguments,!0).beforestart();"overlay"===m?(M&&(p=!0),w.selection=M=[[e=t===fi?E:O[0],o=t===li?T:O[1]],[c=t===fi?S:e,d=t===li?C:o]]):(e=M[0][0],o=M[0][1],c=M[1][0],d=M[1][1]),i=e,a=o,s=c,h=d;var D=Mn(y).attr("pointer-events","none"),L=D.selectAll(".overlay").attr("cursor",di[m]);if(fn.touches)I.moved=F,I.ended=B;else{var j=Mn(fn.view).on("mousemove.brush",F,!0).on("mouseup.brush",B,!0);u&&j.on("keydown.brush",q,!0).on("keyup.brush",H,!0),Sn(fn.view)}ti(),ar(y),l.call(y),I.start()}function F(){var t=z(y);!P||v||g||(Math.abs(t[0]-R[0])>Math.abs(t[1]-R[1])?g=!0:v=!0),R=t,p=!0,ni(),U()}function U(){var t;switch(N=R[0]-O[0],A=R[1]-O[1],b){case ri:case ei:_&&(N=Math.max(E-e,Math.min(S-c,N)),i=e+N,s=c+N),x&&(A=Math.max(T-o,Math.min(C-d,A)),a=o+A,h=d+A);break;case ii:_<0?(N=Math.max(E-e,Math.min(S-e,N)),i=e+N,s=c):_>0&&(N=Math.max(E-c,Math.min(S-c,N)),i=e,s=c+N),x<0?(A=Math.max(T-o,Math.min(C-o,A)),a=o+A,h=d):x>0&&(A=Math.max(T-d,Math.min(C-d,A)),a=o,h=d+A);break;case ui:_&&(i=Math.max(E,Math.min(S,e-N*_)),s=Math.max(E,Math.min(S,c+N*_))),x&&(a=Math.max(T,Math.min(C,o-A*x)),h=Math.max(T,Math.min(C,d+A*x)))}s0&&(e=i-N),x<0?d=h-A:x>0&&(o=a-A),b=ri,L.attr("cursor",di.selection),U());break;default:return}ni()}function H(){switch(fn.keyCode){case 16:P&&(v=g=P=!1,U());break;case 18:b===ui&&(_<0?c=s:_>0&&(e=i),x<0?d=h:x>0&&(o=a),b=ii,U());break;case 32:b===ri&&(fn.altKey?(_&&(c=s-N*_,e=i+N*_),x&&(d=h-A*x,o=a+A*x),b=ui):(_<0?c=s:_>0&&(e=i),x<0?d=h:x>0&&(o=a),b=ii),L.attr("cursor",di[m]),U());break;default:return}ni()}}function h(){f(this,arguments).moved()}function p(){f(this,arguments).ended()}function v(){var n=this.__brush||{selection:null};return n.extent=ai(e.apply(this,arguments)),n.dim=t,n}return c.move=function(n,e){n.selection?n.on("start.brush",(function(){f(this,arguments).beforestart().start()})).on("interrupt.brush end.brush",(function(){f(this,arguments).end()})).tween("brush",(function(){var n=this,r=n.__brush,i=f(n,arguments),u=r.selection,o=t.input("function"===typeof e?e.apply(this,arguments):e,r.extent),a=Ne(u,o);function c(t){r.selection=1===t&&null===o?null:a(t),l.call(n),i.brush()}return null!==u&&null!==o?c:c(1)})):n.each((function(){var n=this,r=arguments,i=n.__brush,u=t.input("function"===typeof e?e.apply(n,r):e,i.extent),o=f(n,r).beforestart();ar(n),i.selection=null===u?null:u,l.call(n),o.start().brush().end()}))},c.clear=function(t){c.move(t,null)},s.prototype={beforestart:function(){return 1===++this.active&&(this.state.emitter=this,this.starting=!0),this},start:function(){return this.starting?(this.starting=!1,this.emit("start")):this.emit("brush"),this},brush:function(){return this.emit("brush"),this},end:function(){return 0===--this.active&&(delete this.state.emitter,this.emit("end")),this},emit:function(n){gn(new Jr(c,n,t.output(this.state.selection)),o.apply,o,[n,this.that,this.args])}},c.extent=function(t){return arguments.length?(e="function"===typeof t?t:Zr(ai(t)),c):e},c.filter=function(t){return arguments.length?(r="function"===typeof t?t:Zr(!!t),c):r},c.touchable=function(t){return arguments.length?(i="function"===typeof t?t:Zr(!!t),c):i},c.handleSize=function(t){return arguments.length?(a=+t,c):a},c.keyModifiers=function(t){return arguments.length?(u=!!t,c):u},c.on=function(){var t=o.on.apply(o,arguments);return t===o?c:t},c}var Ci=Math.cos,Ni=Math.sin,Ai=Math.PI,Pi=Ai/2,zi=2*Ai,Oi=Math.max;function Ri(t){return function(n,e){return t(n.source.value+n.target.value,e.source.value+e.target.value)}}var Ii=function(){var t=0,n=null,e=null,r=null;function i(i){var u,o,a,c,l,f,s=i.length,d=[],h=k(s),p=[],v=[],g=v.groups=new Array(s),y=new Array(s*s);for(u=0,l=-1;++l1e-6)if(Math.abs(f*a-c*l)>1e-6&&i){var d=e-u,h=r-o,p=a*a+c*c,v=d*d+h*h,g=Math.sqrt(p),y=Math.sqrt(s),m=i*Math.tan((ji-Math.acos((p+s-v)/(2*g*y)))/2),b=m/y,_=m/g;Math.abs(b-1)>1e-6&&(this._+="L"+(t+b*l)+","+(n+b*f)),this._+="A"+i+","+i+",0,0,"+ +(f*d>l*h)+","+(this._x1=t+_*a)+","+(this._y1=n+_*c)}else this._+="L"+(this._x1=t)+","+(this._y1=n);else;},arc:function(t,n,e,r,i,u){t=+t,n=+n,u=!!u;var o=(e=+e)*Math.cos(r),a=e*Math.sin(r),c=t+o,l=n+a,f=1^u,s=u?r-i:i-r;if(e<0)throw new Error("negative radius: "+e);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),e&&(s<0&&(s=s%Fi+Fi),s>Ui?this._+="A"+e+","+e+",0,1,"+f+","+(t-o)+","+(n-a)+"A"+e+","+e+",0,1,"+f+","+(this._x1=c)+","+(this._y1=l):s>1e-6&&(this._+="A"+e+","+e+",0,"+ +(s>=ji)+","+f+","+(this._x1=t+e*Math.cos(i))+","+(this._y1=n+e*Math.sin(i))))},rect:function(t,n,e,r){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+n)+"h"+ +e+"v"+ +r+"h"+-e+"Z"},toString:function(){return this._}};var Hi=qi;function Vi(t){return t.source}function Wi(t){return t.target}function $i(t){return t.radius}function Yi(t){return t.startAngle}function Qi(t){return t.endAngle}var Xi=function(){var t=Vi,n=Wi,e=$i,r=Yi,i=Qi,u=null;function o(){var o,a=Di.call(arguments),c=t.apply(this,a),l=n.apply(this,a),f=+e.apply(this,(a[0]=c,a)),s=r.apply(this,a)-Pi,d=i.apply(this,a)-Pi,h=f*Ci(s),p=f*Ni(s),v=+e.apply(this,(a[0]=l,a)),g=r.apply(this,a)-Pi,y=i.apply(this,a)-Pi;if(u||(u=o=Hi()),u.moveTo(h,p),u.arc(0,0,f,s,d),s===g&&d===y||(u.quadraticCurveTo(0,0,v*Ci(g),v*Ni(g)),u.arc(0,0,v,g,y)),u.quadraticCurveTo(0,0,h,p),u.closePath(),o)return u=null,o+""||null}return o.radius=function(t){return arguments.length?(e="function"===typeof t?t:Li(+t),o):e},o.startAngle=function(t){return arguments.length?(r="function"===typeof t?t:Li(+t),o):r},o.endAngle=function(t){return arguments.length?(i="function"===typeof t?t:Li(+t),o):i},o.source=function(n){return arguments.length?(t=n,o):t},o.target=function(t){return arguments.length?(n=t,o):n},o.context=function(t){return arguments.length?(u=null==t?null:t,o):u},o};function Gi(){}function Ki(t,n){var e=new Gi;if(t instanceof Gi)t.each((function(t,n){e.set(n,t)}));else if(Array.isArray(t)){var r,i=-1,u=t.length;if(null==n)for(;++i=r.length)return null!=t&&e.sort(t),null!=n?n(e):e;for(var c,l,f,s=-1,d=e.length,h=r[i++],p=Zi(),v=o();++sr.length)return e;var o,a=i[u-1];return null!=n&&u>=r.length?o=e.entries():(o=[],e.each((function(n,e){o.push({key:e,values:t(n,u)})}))),null!=a?o.sort((function(t,n){return a(t.key,n.key)})):o}(u(t,0,eu,ru),0)},key:function(t){return r.push(t),e},sortKeys:function(t){return i[r.length-1]=t,e},sortValues:function(n){return t=n,e},rollup:function(t){return n=t,e}}};function tu(){return{}}function nu(t,n,e){t[n]=e}function eu(){return Zi()}function ru(t,n,e){t.set(n,e)}function iu(){}var uu=Zi.prototype;function ou(t,n){var e=new iu;if(t instanceof iu)t.each((function(t){e.add(t)}));else if(t){var r=-1,i=t.length;if(null==n)for(;++r6/29*(6/29)*(6/29)?Math.pow(t,1/3):t/(6/29*3*(6/29))+4/29}function mu(t){return t>6/29?t*t*t:6/29*3*(6/29)*(t-4/29)}function bu(t){return 255*(t<=.0031308?12.92*t:1.055*Math.pow(t,1/2.4)-.055)}function _u(t){return(t/=255)<=.04045?t/12.92:Math.pow((t+.055)/1.055,2.4)}function xu(t){if(t instanceof Mu)return new Mu(t.h,t.c,t.l,t.opacity);if(t instanceof gu||(t=hu(t)),0===t.a&&0===t.b)return new Mu(NaN,0r!==h>r&&e<(d-l)*(r-f)/(h-f)+l&&(i=-i)}return i}function ju(t,n,e){var r,i,u,o;return function(t,n,e){return(n[0]-t[0])*(e[1]-t[1])===(e[0]-t[0])*(n[1]-t[1])}(t,n,e)&&(i=t[r=+(t[0]===n[0])],u=e[r],o=n[r],i<=u&&u<=o||o<=u&&u<=i)}var Fu=function(){},Uu=[[],[[[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]]],[]],Bu=function(){var t=1,n=1,e=A,r=a;function i(t){var n=e(t);if(Array.isArray(n))n=n.slice().sort(Ru);else{var r=y(t),i=r[0],o=r[1];n=N(i,o,n),n=k(Math.floor(i/n)*n,Math.floor(o/n)*n,n)}return n.map((function(n){return u(t,n)}))}function u(e,i){var u=[],a=[];return function(e,r,i){var u,a,c,l,f,s,d=new Array,h=new Array;u=a=-1,l=e[0]>=r,Uu[l<<1].forEach(p);for(;++u=r,Uu[c|l<<1].forEach(p);Uu[l<<0].forEach(p);for(;++a=r,f=e[a*t]>=r,Uu[l<<1|f<<2].forEach(p);++u=r,s=f,f=e[a*t+u+1]>=r,Uu[c|l<<1|f<<2|s<<3].forEach(p);Uu[l|f<<3].forEach(p)}u=-1,f=e[a*t]>=r,Uu[f<<2].forEach(p);for(;++u=r,Uu[f<<2|s<<3].forEach(p);function p(t){var n,e,r=[t[0][0]+u,t[0][1]+a],c=[t[1][0]+u,t[1][1]+a],l=o(r),f=o(c);(n=h[l])?(e=d[f])?(delete h[n.end],delete d[e.start],n===e?(n.ring.push(c),i(n.ring)):d[n.start]=h[e.end]={start:n.start,end:e.end,ring:n.ring.concat(e.ring)}):(delete h[n.end],n.ring.push(c),h[n.end=f]=n):(n=d[f])?(e=h[l])?(delete d[n.start],delete h[e.end],n===e?(n.ring.push(c),i(n.ring)):d[e.start]=h[n.end]={start:e.start,end:n.end,ring:e.ring.concat(n.ring)}):(delete d[n.start],n.ring.unshift(r),d[n.start=l]=n):d[l]=h[f]={start:l,end:f,ring:[r,c]}}Uu[f<<3].forEach(p)}(e,i,(function(t){r(t,e,i),function(t){for(var n=0,e=t.length,r=t[e-1][1]*t[0][0]-t[e-1][0]*t[0][1];++n0?u.push([t]):a.push(t)})),a.forEach((function(t){for(var n,e=0,r=u.length;e0&&o0&&a0)||!(u>0))throw new Error("invalid size");return t=r,n=u,i},i.thresholds=function(t){return arguments.length?(e="function"===typeof t?t:Array.isArray(t)?Iu(Ou.call(t)):Iu(t),i):e},i.smooth=function(t){return arguments.length?(r=t?a:Fu,i):r===a},i};function qu(t,n,e){for(var r=t.width,i=t.height,u=1+(e<<1),o=0;o=e&&(a>=u&&(c-=t.data[a-u+o*r]),n.data[a-e+o*r]=c/Math.min(a+1,r-1+u-a,u))}function Hu(t,n,e){for(var r=t.width,i=t.height,u=1+(e<<1),o=0;o=e&&(a>=u&&(c-=t.data[o+(a-u)*r]),n.data[o+(a-e)*r]=c/Math.min(a+1,i-1+u-a,u))}function Vu(t){return t[0]}function Wu(t){return t[1]}function $u(){return 1}var Yu=function(){var t=Vu,n=Wu,e=$u,r=960,i=500,u=20,o=2,a=3*u,c=r+2*a>>o,l=i+2*a>>o,f=Iu(20);function s(r){var i=new Float32Array(c*l),s=new Float32Array(c*l);r.forEach((function(r,u,f){var s=+t(r,u,f)+a>>o,d=+n(r,u,f)+a>>o,h=+e(r,u,f);s>=0&&s=0&&d>o),Hu({width:c,height:l,data:s},{width:c,height:l,data:i},u>>o),qu({width:c,height:l,data:i},{width:c,height:l,data:s},u>>o),Hu({width:c,height:l,data:s},{width:c,height:l,data:i},u>>o),qu({width:c,height:l,data:i},{width:c,height:l,data:s},u>>o),Hu({width:c,height:l,data:s},{width:c,height:l,data:i},u>>o);var h=f(i);if(!Array.isArray(h)){var p=I(i);h=N(0,p,h),(h=k(0,Math.floor(p/h)*h,h)).shift()}return Bu().thresholds(h).size([c,l])(i).map(d)}function d(t){return t.value*=Math.pow(2,-2*o),t.coordinates.forEach(h),t}function h(t){t.forEach(p)}function p(t){t.forEach(v)}function v(t){t[0]=t[0]*Math.pow(2,o)-a,t[1]=t[1]*Math.pow(2,o)-a}function g(){return c=r+2*(a=3*u)>>o,l=i+2*a>>o,s}return s.x=function(n){return arguments.length?(t="function"===typeof n?n:Iu(+n),s):t},s.y=function(t){return arguments.length?(n="function"===typeof t?t:Iu(+t),s):n},s.weight=function(t){return arguments.length?(e="function"===typeof t?t:Iu(+t),s):e},s.size=function(t){if(!arguments.length)return[r,i];var n=Math.ceil(t[0]),e=Math.ceil(t[1]);if(!(n>=0)&&!(n>=0))throw new Error("invalid size");return r=n,i=e,g()},s.cellSize=function(t){if(!arguments.length)return 1<=1))throw new Error("invalid cell size");return o=Math.floor(Math.log(t)/Math.LN2),g()},s.thresholds=function(t){return arguments.length?(f="function"===typeof t?t:Array.isArray(t)?Iu(Ou.call(t)):Iu(t),s):f},s.bandwidth=function(t){if(!arguments.length)return Math.sqrt(u*(u+1));if(!((t=+t)>=0))throw new Error("invalid bandwidth");return u=Math.round((Math.sqrt(4*t*t+1)-1)/2),g()},s},Qu=function(t){return function(){return t}};function Xu(t,n,e,r,i,u,o,a,c,l){this.target=t,this.type=n,this.subject=e,this.identifier=r,this.active=i,this.x=u,this.y=o,this.dx=a,this.dy=c,this._=l}function Gu(){return!fn.ctrlKey&&!fn.button}function Ku(){return this.parentNode}function Zu(t){return null==t?{x:fn.x,y:fn.y}:t}function Ju(){return navigator.maxTouchPoints||"ontouchstart"in this}Xu.prototype.on=function(){var t=this._.on.apply(this._,arguments);return t===this._?this:t};var to=function(){var t,n,e,r,i=Gu,u=Ku,o=Zu,a=Ju,c={},l=st("start","drag","end"),f=0,s=0;function d(t){t.on("mousedown.drag",h).filter(a).on("touchstart.drag",g).on("touchmove.drag",y).on("touchend.drag touchcancel.drag",m).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function h(){if(!r&&i.apply(this,arguments)){var o=b("mouse",u.apply(this,arguments),Oe,this,arguments);o&&(Mn(fn.view).on("mousemove.drag",p,!0).on("mouseup.drag",v,!0),Sn(fn.view),En(),e=!1,t=fn.clientX,n=fn.clientY,o("start"))}}function p(){if(Tn(),!e){var r=fn.clientX-t,i=fn.clientY-n;e=r*r+i*i>s}c.mouse("drag")}function v(){Mn(fn.view).on("mousemove.drag mouseup.drag",null),Cn(fn.view,e),Tn(),c.mouse("end")}function g(){if(i.apply(this,arguments)){var t,n,e=fn.changedTouches,r=u.apply(this,arguments),o=e.length;for(t=0;t9999?"+"+uo(n,6):uo(n,4))+"-"+uo(t.getUTCMonth()+1,2)+"-"+uo(t.getUTCDate(),2)+(u?"T"+uo(e,2)+":"+uo(r,2)+":"+uo(i,2)+"."+uo(u,3)+"Z":i?"T"+uo(e,2)+":"+uo(r,2)+":"+uo(i,2)+"Z":r||e?"T"+uo(e,2)+":"+uo(r,2)+"Z":"")}var ao=function(t){var n=new RegExp('["'+t+"\n\r]"),e=t.charCodeAt(0);function r(t,n){var r,i=[],u=t.length,o=0,a=0,c=u<=0,l=!1;function f(){if(c)return eo;if(l)return l=!1,no;var n,r,i=o;if(34===t.charCodeAt(i)){for(;o++=u?c=!0:10===(r=t.charCodeAt(o++))?l=!0:13===r&&(l=!0,10===t.charCodeAt(o)&&++o),t.slice(i+1,n-1).replace(/""/g,'"')}for(;o=(u=(v+y)/2))?v=u:y=u,(f=e>=(o=(g+m)/2))?g=o:m=o,i=h,!(h=h[s=f<<1|l]))return i[s]=p,t;if(a=+t._x.call(null,h.data),c=+t._y.call(null,h.data),n===a&&e===c)return p.next=h,i?i[s]=p:t._root=p,t;do{i=i?i[s]=new Array(4):t._root=new Array(4),(l=n>=(u=(v+y)/2))?v=u:y=u,(f=e>=(o=(g+m)/2))?g=o:m=o}while((s=f<<1|l)===(d=(c>=o)<<1|a>=u));return i[d]=h,i[s]=p,t}var wa=function(t,n,e,r,i){this.node=t,this.x0=n,this.y0=e,this.x1=r,this.y1=i};function ka(t){return t[0]}function Ma(t){return t[1]}function Ea(t,n,e){var r=new Ta(null==n?ka:n,null==e?Ma:e,NaN,NaN,NaN,NaN);return null==t?r:r.addAll(t)}function Ta(t,n,e,r,i,u){this._x=t,this._y=n,this._x0=e,this._y0=r,this._x1=i,this._y1=u,this._root=void 0}function Sa(t){for(var n={data:t.data},e=n;t=t.next;)e=e.next={data:t.data};return n}var Ca=Ea.prototype=Ta.prototype;function Na(t){return t.x+t.vx}function Aa(t){return t.y+t.vy}Ca.copy=function(){var t,n,e=new Ta(this._x,this._y,this._x0,this._y0,this._x1,this._y1),r=this._root;if(!r)return e;if(!r.length)return e._root=Sa(r),e;for(t=[{source:r,target:e._root=new Array(4)}];r=t.pop();)for(var i=0;i<4;++i)(n=r.source[i])&&(n.length?t.push({source:n,target:r.target[i]=new Array(4)}):r.target[i]=Sa(n));return e},Ca.add=function(t){var n=+this._x.call(null,t),e=+this._y.call(null,t);return xa(this.cover(n,e),n,e,t)},Ca.addAll=function(t){var n,e,r,i,u=t.length,o=new Array(u),a=new Array(u),c=1/0,l=1/0,f=-1/0,s=-1/0;for(e=0;ef&&(f=r),is&&(s=i));if(c>f||l>s)return this;for(this.cover(c,l).cover(f,s),e=0;et||t>=i||r>n||n>=u;)switch(a=(nd||(u=c.y0)>h||(o=c.x1)=y)<<1|t>=g)&&(c=p[p.length-1],p[p.length-1]=p[p.length-1-l],p[p.length-1-l]=c)}else{var m=t-+this._x.call(null,v.data),b=n-+this._y.call(null,v.data),_=m*m+b*b;if(_=(a=(p+g)/2))?p=a:g=a,(f=o>=(c=(v+y)/2))?v=c:y=c,n=h,!(h=h[s=f<<1|l]))return this;if(!h.length)break;(n[s+1&3]||n[s+2&3]||n[s+3&3])&&(e=n,d=s)}for(;h.data!==t;)if(r=h,!(h=h.next))return this;return(i=h.next)&&delete h.next,r?(i?r.next=i:delete r.next,this):n?(i?n[s]=i:delete n[s],(h=n[0]||n[1]||n[2]||n[3])&&h===(n[3]||n[2]||n[1]||n[0])&&!h.length&&(e?e[d]=h:this._root=h),this):(this._root=i,this)},Ca.removeAll=function(t){for(var n=0,e=t.length;nc+h||il+h||ua.index){var p=c-o.x-o.vx,v=l-o.y-o.vy,g=p*p+v*v;gt.r&&(t.r=t[n].r)}function a(){if(n){var r,i,u=n.length;for(e=new Array(u),r=0;r1?(null==e?a.remove(t):a.set(t,h(e)),n):a.get(t)},find:function(n,e,r){var i,u,o,a,c,l=0,f=t.length;for(null==r?r=1/0:r*=r,l=0;l1?(l.on(t,e),n):l.on(t)}}},Fa=function(){var t,n,e,r,i=ba(-30),u=1,o=1/0,a=.81;function c(r){var i,u=t.length,o=Ea(t,Ia,Da).visitAfter(f);for(e=r,i=0;i=o)){(t.data!==n||t.next)&&(0===f&&(h+=(f=_a())*f),0===s&&(h+=(s=_a())*s),h1?r[0]+r.slice(2):r,+t.slice(e+1)]},Va=function(t){return(t=Ha(Math.abs(t)))?t[1]:NaN},Wa=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function $a(t){if(!(n=Wa.exec(t)))throw new Error("invalid format: "+t);var n;return new Ya({fill:n[1],align:n[2],sign:n[3],symbol:n[4],zero:n[5],width:n[6],comma:n[7],precision:n[8]&&n[8].slice(1),trim:n[9],type:n[10]})}function Ya(t){this.fill=void 0===t.fill?" ":t.fill+"",this.align=void 0===t.align?">":t.align+"",this.sign=void 0===t.sign?"-":t.sign+"",this.symbol=void 0===t.symbol?"":t.symbol+"",this.zero=!!t.zero,this.width=void 0===t.width?void 0:+t.width,this.comma=!!t.comma,this.precision=void 0===t.precision?void 0:+t.precision,this.trim=!!t.trim,this.type=void 0===t.type?"":t.type+""}$a.prototype=Ya.prototype,Ya.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(void 0===this.width?"":Math.max(1,0|this.width))+(this.comma?",":"")+(void 0===this.precision?"":"."+Math.max(0,0|this.precision))+(this.trim?"~":"")+this.type};var Qa,Xa,Ga,Ka,Za=function(t,n){var e=Ha(t,n);if(!e)return t+"";var r=e[0],i=e[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")},Ja={"%":function(t,n){return(100*t).toFixed(n)},b:function(t){return Math.round(t).toString(2)},c:function(t){return t+""},d:function(t){return Math.round(t).toString(10)},e:function(t,n){return t.toExponential(n)},f:function(t,n){return t.toFixed(n)},g:function(t,n){return t.toPrecision(n)},o:function(t){return Math.round(t).toString(8)},p:function(t,n){return Za(100*t,n)},r:Za,s:function(t,n){var e=Ha(t,n);if(!e)return t+"";var r=e[0],i=e[1],u=i-(Qa=3*Math.max(-8,Math.min(8,Math.floor(i/3))))+1,o=r.length;return u===o?r:u>o?r+new Array(u-o+1).join("0"):u>0?r.slice(0,u)+"."+r.slice(u):"0."+new Array(1-u).join("0")+Ha(t,Math.max(0,n+u-1))[0]},X:function(t){return Math.round(t).toString(16).toUpperCase()},x:function(t){return Math.round(t).toString(16)}},tc=function(t){return t},nc=Array.prototype.map,ec=["y","z","a","f","p","n","\xb5","m","","k","M","G","T","P","E","Z","Y"],rc=function(t){var n,e,r=void 0===t.grouping||void 0===t.thousands?tc:(n=nc.call(t.grouping,Number),e=t.thousands+"",function(t,r){for(var i=t.length,u=[],o=0,a=n[0],c=0;i>0&&a>0&&(c+a+1>r&&(a=Math.max(1,r-c)),u.push(t.substring(i-=a,i+a)),!((c+=a+1)>r));)a=n[o=(o+1)%n.length];return u.reverse().join(e)}),i=void 0===t.currency?"":t.currency[0]+"",u=void 0===t.currency?"":t.currency[1]+"",o=void 0===t.decimal?".":t.decimal+"",a=void 0===t.numerals?tc:function(t){return function(n){return n.replace(/[0-9]/g,(function(n){return t[+n]}))}}(nc.call(t.numerals,String)),c=void 0===t.percent?"%":t.percent+"",l=void 0===t.minus?"-":t.minus+"",f=void 0===t.nan?"NaN":t.nan+"";function s(t){var n=(t=$a(t)).fill,e=t.align,s=t.sign,d=t.symbol,h=t.zero,p=t.width,v=t.comma,g=t.precision,y=t.trim,m=t.type;"n"===m?(v=!0,m="g"):Ja[m]||(void 0===g&&(g=12),y=!0,m="g"),(h||"0"===n&&"="===e)&&(h=!0,n="0",e="=");var b="$"===d?i:"#"===d&&/[boxX]/.test(m)?"0"+m.toLowerCase():"",_="$"===d?u:/[%p]/.test(m)?c:"",x=Ja[m],w=/[defgprs%]/.test(m);function k(t){var i,u,c,d=b,k=_;if("c"===m)k=x(t)+k,t="";else{var M=(t=+t)<0||1/t<0;if(t=isNaN(t)?f:x(Math.abs(t),g),y&&(t=function(t){t:for(var n,e=t.length,r=1,i=-1;r0&&(i=0)}return i>0?t.slice(0,i)+t.slice(n+1):t}(t)),M&&0===+t&&"+"!==s&&(M=!1),d=(M?"("===s?s:l:"-"===s||"("===s?"":s)+d,k=("s"===m?ec[8+Qa/3]:"")+k+(M&&"("===s?")":""),w)for(i=-1,u=t.length;++i(c=t.charCodeAt(i))||c>57){k=(46===c?o+t.slice(i+1):t.slice(i))+k,t=t.slice(0,i);break}}v&&!h&&(t=r(t,1/0));var E=d.length+t.length+k.length,T=E>1)+d+t+k+T.slice(E);break;default:t=T+d+t+k}return a(t)}return g=void 0===g?6:/[gprs]/.test(m)?Math.max(1,Math.min(21,g)):Math.max(0,Math.min(20,g)),k.toString=function(){return t+""},k}return{format:s,formatPrefix:function(t,n){var e=s(((t=$a(t)).type="f",t)),r=3*Math.max(-8,Math.min(8,Math.floor(Va(n)/3))),i=Math.pow(10,-r),u=ec[8+r/3];return function(t){return e(i*t)+u}}}};function ic(t){return Xa=rc(t),Ga=Xa.format,Ka=Xa.formatPrefix,Xa}ic({decimal:".",thousands:",",grouping:[3],currency:["$",""],minus:"-"});var uc=function(t){return Math.max(0,-Va(Math.abs(t)))},oc=function(t,n){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(Va(n)/3)))-Va(Math.abs(t)))},ac=function(t,n){return t=Math.abs(t),n=Math.abs(n)-t,Math.max(0,Va(n)-Va(t))+1},cc=function(){return new lc};function lc(){this.reset()}lc.prototype={constructor:lc,reset:function(){this.s=this.t=0},add:function(t){sc(fc,t,this.t),sc(this,fc.s,this.s),this.s?this.t+=fc.t:this.s=fc.t},valueOf:function(){return this.s}};var fc=new lc;function sc(t,n,e){var r=t.s=n+e,i=r-n,u=r-i;t.t=n-u+(e-i)}var dc=Math.PI,hc=dc/2,pc=dc/4,vc=2*dc,gc=180/dc,yc=dc/180,mc=Math.abs,bc=Math.atan,_c=Math.atan2,xc=Math.cos,wc=Math.ceil,kc=Math.exp,Mc=(Math.floor,Math.log),Ec=Math.pow,Tc=Math.sin,Sc=Math.sign||function(t){return t>0?1:t<0?-1:0},Cc=Math.sqrt,Nc=Math.tan;function Ac(t){return t>1?0:t<-1?dc:Math.acos(t)}function Pc(t){return t>1?hc:t<-1?-hc:Math.asin(t)}function zc(t){return(t=Tc(t/2))*t}function Oc(){}function Rc(t,n){t&&Dc.hasOwnProperty(t.type)&&Dc[t.type](t,n)}var Ic={Feature:function(t,n){Rc(t.geometry,n)},FeatureCollection:function(t,n){for(var e=t.features,r=-1,i=e.length;++r=0?1:-1,i=r*e,u=xc(n=(n*=yc)/2+pc),o=Tc(n),a=Hc*o,c=qc*u+a*xc(i),l=a*r*Tc(i);Wc.add(_c(l,c)),Bc=t,qc=u,Hc=o}var Zc=function(t){return $c.reset(),Vc(t,Yc),2*$c};function Jc(t){return[_c(t[1],t[0]),Pc(t[2])]}function tl(t){var n=t[0],e=t[1],r=xc(e);return[r*xc(n),r*Tc(n),Tc(e)]}function nl(t,n){return t[0]*n[0]+t[1]*n[1]+t[2]*n[2]}function el(t,n){return[t[1]*n[2]-t[2]*n[1],t[2]*n[0]-t[0]*n[2],t[0]*n[1]-t[1]*n[0]]}function rl(t,n){t[0]+=n[0],t[1]+=n[1],t[2]+=n[2]}function il(t,n){return[t[0]*n,t[1]*n,t[2]*n]}function ul(t){var n=Cc(t[0]*t[0]+t[1]*t[1]+t[2]*t[2]);t[0]/=n,t[1]/=n,t[2]/=n}var ol,al,cl,ll,fl,sl,dl,hl,pl,vl,gl=cc(),yl={point:ml,lineStart:_l,lineEnd:xl,polygonStart:function(){yl.point=wl,yl.lineStart=kl,yl.lineEnd=Ml,gl.reset(),Yc.polygonStart()},polygonEnd:function(){Yc.polygonEnd(),yl.point=ml,yl.lineStart=_l,yl.lineEnd=xl,Wc<0?(ol=-(cl=180),al=-(ll=90)):gl>1e-6?ll=90:gl<-1e-6&&(al=-90),vl[0]=ol,vl[1]=cl},sphere:function(){ol=-(cl=180),al=-(ll=90)}};function ml(t,n){pl.push(vl=[ol=t,cl=t]),nll&&(ll=n)}function bl(t,n){var e=tl([t*yc,n*yc]);if(hl){var r=el(hl,e),i=el([r[1],-r[0],0],r);ul(i),i=Jc(i);var u,o=t-fl,a=o>0?1:-1,c=i[0]*gc*a,l=mc(o)>180;l^(a*flll&&(ll=u):l^(a*fl<(c=(c+360)%360-180)&&cll&&(ll=n)),l?tEl(ol,cl)&&(cl=t):El(t,cl)>El(ol,cl)&&(ol=t):cl>=ol?(tcl&&(cl=t)):t>fl?El(ol,t)>El(ol,cl)&&(cl=t):El(t,cl)>El(ol,cl)&&(ol=t)}else pl.push(vl=[ol=t,cl=t]);nll&&(ll=n),hl=e,fl=t}function _l(){yl.point=bl}function xl(){vl[0]=ol,vl[1]=cl,yl.point=ml,hl=null}function wl(t,n){if(hl){var e=t-fl;gl.add(mc(e)>180?e+(e>0?360:-360):e)}else sl=t,dl=n;Yc.point(t,n),bl(t,n)}function kl(){Yc.lineStart()}function Ml(){wl(sl,dl),Yc.lineEnd(),mc(gl)>1e-6&&(ol=-(cl=180)),vl[0]=ol,vl[1]=cl,hl=null}function El(t,n){return(n-=t)<0?n+360:n}function Tl(t,n){return t[0]-n[0]}function Sl(t,n){return t[0]<=t[1]?t[0]<=n&&n<=t[1]:nEl(r[0],r[1])&&(r[1]=i[1]),El(i[0],r[1])>El(r[0],r[1])&&(r[0]=i[0])):u.push(r=i);for(o=-1/0,n=0,r=u[e=u.length-1];n<=e;r=i,++n)i=u[n],(a=El(r[1],i[0]))>o&&(o=a,ol=i[0],cl=r[1])}return pl=vl=null,ol===1/0||al===1/0?[[NaN,NaN],[NaN,NaN]]:[[ol,al],[cl,ll]]},Wl={sphere:Oc,point:$l,lineStart:Ql,lineEnd:Kl,polygonStart:function(){Wl.lineStart=Zl,Wl.lineEnd=Jl},polygonEnd:function(){Wl.lineStart=Ql,Wl.lineEnd=Kl}};function $l(t,n){t*=yc;var e=xc(n*=yc);Yl(e*xc(t),e*Tc(t),Tc(n))}function Yl(t,n,e){++Cl,Al+=(t-Al)/Cl,Pl+=(n-Pl)/Cl,zl+=(e-zl)/Cl}function Ql(){Wl.point=Xl}function Xl(t,n){t*=yc;var e=xc(n*=yc);Bl=e*xc(t),ql=e*Tc(t),Hl=Tc(n),Wl.point=Gl,Yl(Bl,ql,Hl)}function Gl(t,n){t*=yc;var e=xc(n*=yc),r=e*xc(t),i=e*Tc(t),u=Tc(n),o=_c(Cc((o=ql*u-Hl*i)*o+(o=Hl*r-Bl*u)*o+(o=Bl*i-ql*r)*o),Bl*r+ql*i+Hl*u);Nl+=o,Ol+=o*(Bl+(Bl=r)),Rl+=o*(ql+(ql=i)),Il+=o*(Hl+(Hl=u)),Yl(Bl,ql,Hl)}function Kl(){Wl.point=$l}function Zl(){Wl.point=tf}function Jl(){nf(Fl,Ul),Wl.point=$l}function tf(t,n){Fl=t,Ul=n,t*=yc,n*=yc,Wl.point=nf;var e=xc(n);Bl=e*xc(t),ql=e*Tc(t),Hl=Tc(n),Yl(Bl,ql,Hl)}function nf(t,n){t*=yc;var e=xc(n*=yc),r=e*xc(t),i=e*Tc(t),u=Tc(n),o=ql*u-Hl*i,a=Hl*r-Bl*u,c=Bl*i-ql*r,l=Cc(o*o+a*a+c*c),f=Pc(l),s=l&&-f/l;Dl+=s*o,Ll+=s*a,jl+=s*c,Nl+=f,Ol+=f*(Bl+(Bl=r)),Rl+=f*(ql+(ql=i)),Il+=f*(Hl+(Hl=u)),Yl(Bl,ql,Hl)}var ef=function(t){Cl=Nl=Al=Pl=zl=Ol=Rl=Il=Dl=Ll=jl=0,Vc(t,Wl);var n=Dl,e=Ll,r=jl,i=n*n+e*e+r*r;return i<1e-12&&(n=Ol,e=Rl,r=Il,Nl<1e-6&&(n=Al,e=Pl,r=zl),(i=n*n+e*e+r*r)<1e-12)?[NaN,NaN]:[_c(e,n)*gc,Pc(r/Cc(i))*gc]},rf=function(t){return function(){return t}},uf=function(t,n){function e(e,r){return e=t(e,r),n(e[0],e[1])}return t.invert&&n.invert&&(e.invert=function(e,r){return(e=n.invert(e,r))&&t.invert(e[0],e[1])}),e};function of(t,n){return[mc(t)>dc?t+Math.round(-t/vc)*vc:t,n]}function af(t,n,e){return(t%=vc)?n||e?uf(lf(t),ff(n,e)):lf(t):n||e?ff(n,e):of}function cf(t){return function(n,e){return[(n+=t)>dc?n-vc:n<-dc?n+vc:n,e]}}function lf(t){var n=cf(t);return n.invert=cf(-t),n}function ff(t,n){var e=xc(t),r=Tc(t),i=xc(n),u=Tc(n);function o(t,n){var o=xc(n),a=xc(t)*o,c=Tc(t)*o,l=Tc(n),f=l*e+a*r;return[_c(c*i-f*u,a*e-l*r),Pc(f*i+c*u)]}return o.invert=function(t,n){var o=xc(n),a=xc(t)*o,c=Tc(t)*o,l=Tc(n),f=l*i-c*u;return[_c(c*i+l*u,a*e+f*r),Pc(f*e-a*r)]},o}of.invert=of;var sf=function(t){function n(n){return(n=t(n[0]*yc,n[1]*yc))[0]*=gc,n[1]*=gc,n}return t=af(t[0]*yc,t[1]*yc,t.length>2?t[2]*yc:0),n.invert=function(n){return(n=t.invert(n[0]*yc,n[1]*yc))[0]*=gc,n[1]*=gc,n},n};function df(t,n,e,r,i,u){if(e){var o=xc(n),a=Tc(n),c=r*e;null==i?(i=n+r*vc,u=n-c/2):(i=hf(o,i),u=hf(o,u),(r>0?iu)&&(i+=r*vc));for(var l,f=i;r>0?f>u:f1&&n.push(n.pop().concat(n.shift()))},result:function(){var e=n;return n=[],t=null,e}}},gf=function(t,n){return mc(t[0]-n[0])<1e-6&&mc(t[1]-n[1])<1e-6};function yf(t,n,e,r){this.x=t,this.z=n,this.o=e,this.e=r,this.v=!1,this.n=this.p=null}var mf=function(t,n,e,r,i){var u,o,a=[],c=[];if(t.forEach((function(t){if(!((n=t.length-1)<=0)){var n,e,r=t[0],o=t[n];if(gf(r,o)){for(i.lineStart(),u=0;u=0;--u)i.point((f=l[u])[0],f[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 bf(t){if(n=t.length){for(var n,e,r=0,i=t[0];++r=0?1:-1,E=M*k,T=E>dc,S=v*x;if(_f.add(_c(S*M*Tc(E),g*w+S*xc(E))),o+=T?k+M*vc:k,T^h>=e^b>=e){var C=el(tl(d),tl(m));ul(C);var N=el(u,C);ul(N);var A=(T^k>=0?-1:1)*Pc(N[2]);(r>A||r===A&&(C[0]||C[1]))&&(a+=T^k>=0?1:-1)}}return(o<-1e-6||o<1e-6&&_f<-1e-6)^1&a},kf=function(t,n,e,r){return function(i){var u,o,a,c=n(i),l=vf(),f=n(l),s=!1,d={point:h,lineStart:v,lineEnd:g,polygonStart:function(){d.point=y,d.lineStart=m,d.lineEnd=b,o=[],u=[]},polygonEnd:function(){d.point=h,d.lineStart=v,d.lineEnd=g,o=j(o);var t=wf(u,r);o.length?(s||(i.polygonStart(),s=!0),mf(o,Ef,t,e,i)):t&&(s||(i.polygonStart(),s=!0),i.lineStart(),e(null,null,1,i),i.lineEnd()),s&&(i.polygonEnd(),s=!1),o=u=null},sphere:function(){i.polygonStart(),i.lineStart(),e(null,null,1,i),i.lineEnd(),i.polygonEnd()}};function h(n,e){t(n,e)&&i.point(n,e)}function p(t,n){c.point(t,n)}function v(){d.point=p,c.lineStart()}function g(){d.point=h,c.lineEnd()}function y(t,n){a.push([t,n]),f.point(t,n)}function m(){f.lineStart(),a=[]}function b(){y(a[0][0],a[0][1]),f.lineEnd();var t,n,e,r,c=f.clean(),d=l.result(),h=d.length;if(a.pop(),u.push(a),a=null,h)if(1&c){if((n=(e=d[0]).length-1)>0){for(s||(i.polygonStart(),s=!0),i.lineStart(),t=0;t1&&2&c&&d.push(d.pop().concat(d.shift())),o.push(d.filter(Mf))}return d}};function Mf(t){return t.length>1}function Ef(t,n){return((t=t.x)[0]<0?t[1]-hc-1e-6:hc-t[1])-((n=n.x)[0]<0?n[1]-hc-1e-6:hc-n[1])}var Tf=kf((function(){return!0}),(function(t){var n,e=NaN,r=NaN,i=NaN;return{lineStart:function(){t.lineStart(),n=1},point:function(u,o){var a=u>0?dc:-dc,c=mc(u-e);mc(c-dc)<1e-6?(t.point(e,r=(r+o)/2>0?hc:-hc),t.point(i,r),t.lineEnd(),t.lineStart(),t.point(a,r),t.point(u,r),n=0):i!==a&&c>=dc&&(mc(e-i)<1e-6&&(e-=1e-6*i),mc(u-a)<1e-6&&(u-=1e-6*a),r=function(t,n,e,r){var i,u,o=Tc(t-e);return mc(o)>1e-6?bc((Tc(n)*(u=xc(r))*Tc(e)-Tc(r)*(i=xc(n))*Tc(t))/(i*u*o)):(n+r)/2}(e,r,u,o),t.point(i,r),t.lineEnd(),t.lineStart(),t.point(a,r),n=0),t.point(e=u,r=o),i=a},lineEnd:function(){t.lineEnd(),e=r=NaN},clean:function(){return 2-n}}}),(function(t,n,e,r){var i;if(null==t)i=e*hc,r.point(-dc,i),r.point(0,i),r.point(dc,i),r.point(dc,0),r.point(dc,-i),r.point(0,-i),r.point(-dc,-i),r.point(-dc,0),r.point(-dc,i);else if(mc(t[0]-n[0])>1e-6){var u=t[0]0,i=mc(n)>1e-6;function u(t,e){return xc(t)*xc(e)>n}function o(t,e,r){var i=[1,0,0],u=el(tl(t),tl(e)),o=nl(u,u),a=u[0],c=o-a*a;if(!c)return!r&&t;var l=n*o/c,f=-n*a/c,s=el(i,u),d=il(i,l);rl(d,il(u,f));var h=s,p=nl(d,h),v=nl(h,h),g=p*p-v*(nl(d,d)-1);if(!(g<0)){var y=Cc(g),m=il(h,(-p-y)/v);if(rl(m,d),m=Jc(m),!r)return m;var b,_=t[0],x=e[0],w=t[1],k=e[1];x<_&&(b=_,_=x,x=b);var M=x-_,E=mc(M-dc)<1e-6;if(!E&&k0^m[1]<(mc(m[0]-_)<1e-6?w:k):w<=m[1]&&m[1]<=k:M>dc^(_<=m[0]&&m[0]<=x)){var T=il(h,(-p+y)/v);return rl(T,d),[m,Jc(T)]}}}function a(n,e){var i=r?t:dc-t,u=0;return n<-i?u|=1:n>i&&(u|=2),e<-i?u|=4:e>i&&(u|=8),u}return kf(u,(function(t){var n,e,c,l,f;return{lineStart:function(){l=c=!1,f=1},point:function(s,d){var h,p=[s,d],v=u(s,d),g=r?v?0:a(s,d):v?a(s+(s<0?dc:-dc),d):0;if(!n&&(l=c=v)&&t.lineStart(),v!==c&&(!(h=o(n,p))||gf(n,h)||gf(p,h))&&(p[0]+=1e-6,p[1]+=1e-6,v=u(p[0],p[1])),v!==c)f=0,v?(t.lineStart(),h=o(p,n),t.point(h[0],h[1])):(h=o(n,p),t.point(h[0],h[1]),t.lineEnd()),n=h;else if(i&&n&&r^v){var y;g&e||!(y=o(p,n,!0))||(f=0,r?(t.lineStart(),t.point(y[0][0],y[0][1]),t.point(y[1][0],y[1][1]),t.lineEnd()):(t.point(y[1][0],y[1][1]),t.lineEnd(),t.lineStart(),t.point(y[0][0],y[0][1])))}!v||n&&gf(n,p)||t.point(p[0],p[1]),n=p,c=v,e=g},lineEnd:function(){c&&t.lineEnd(),n=null},clean:function(){return f|(l&&c)<<1}}}),(function(n,r,i,u){df(u,t,e,i,n,r)}),r?[0,-t]:[-dc,t-dc])};function Cf(t,n,e,r){function i(i,u){return t<=i&&i<=e&&n<=u&&u<=r}function u(i,u,a,l){var f=0,s=0;if(null==i||(f=o(i,a))!==(s=o(u,a))||c(i,u)<0^a>0)do{l.point(0===f||3===f?t:e,f>1?r:n)}while((f=(f+a+4)%4)!==s);else l.point(u[0],u[1])}function o(r,i){return mc(r[0]-t)<1e-6?i>0?0:3:mc(r[0]-e)<1e-6?i>0?2:1:mc(r[1]-n)<1e-6?i>0?1:0:i>0?3:2}function a(t,n){return c(t.x,n.x)}function c(t,n){var e=o(t,1),r=o(n,1);return e!==r?e-r:0===e?n[1]-t[1]:1===e?t[0]-n[0]:2===e?t[1]-n[1]:n[0]-t[0]}return function(o){var c,l,f,s,d,h,p,v,g,y,m,b=o,_=vf(),x={point:w,lineStart:function(){x.point=k,l&&l.push(f=[]);y=!0,g=!1,p=v=NaN},lineEnd:function(){c&&(k(s,d),h&&g&&_.rejoin(),c.push(_.result()));x.point=w,g&&b.lineEnd()},polygonStart:function(){b=_,c=[],l=[],m=!0},polygonEnd:function(){var n=function(){for(var n=0,e=0,i=l.length;er&&(d-u)*(r-o)>(h-o)*(t-u)&&++n:h<=r&&(d-u)*(r-o)<(h-o)*(t-u)&&--n;return n}(),e=m&&n,i=(c=j(c)).length;(e||i)&&(o.polygonStart(),e&&(o.lineStart(),u(null,null,1,o),o.lineEnd()),i&&mf(c,a,n,u,o),o.polygonEnd());b=o,c=l=f=null}};function w(t,n){i(t,n)&&b.point(t,n)}function k(u,o){var a=i(u,o);if(l&&f.push([u,o]),y)s=u,d=o,h=a,y=!1,a&&(b.lineStart(),b.point(u,o));else if(a&&g)b.point(u,o);else{var c=[p=Math.max(-1e9,Math.min(1e9,p)),v=Math.max(-1e9,Math.min(1e9,v))],_=[u=Math.max(-1e9,Math.min(1e9,u)),o=Math.max(-1e9,Math.min(1e9,o))];!function(t,n,e,r,i,u){var o,a=t[0],c=t[1],l=0,f=1,s=n[0]-a,d=n[1]-c;if(o=e-a,s||!(o>0)){if(o/=s,s<0){if(o0){if(o>f)return;o>l&&(l=o)}if(o=i-a,s||!(o<0)){if(o/=s,s<0){if(o>f)return;o>l&&(l=o)}else if(s>0){if(o0)){if(o/=d,d<0){if(o0){if(o>f)return;o>l&&(l=o)}if(o=u-c,d||!(o<0)){if(o/=d,d<0){if(o>f)return;o>l&&(l=o)}else if(d>0){if(o0&&(t[0]=a+l*s,t[1]=c+l*d),f<1&&(n[0]=a+f*s,n[1]=c+f*d),!0}}}}}(c,_,t,n,e,r)?a&&(b.lineStart(),b.point(u,o),m=!1):(g||(b.lineStart(),b.point(c[0],c[1])),b.point(_[0],_[1]),a||b.lineEnd(),m=!1)}p=u,v=o,g=a}return x}}var Nf,Af,Pf,zf=function(){var t,n,e,r=0,i=0,u=960,o=500;return e={stream:function(e){return t&&n===e?t:t=Cf(r,i,u,o)(n=e)},extent:function(a){return arguments.length?(r=+a[0][0],i=+a[0][1],u=+a[1][0],o=+a[1][1],t=n=null,e):[[r,i],[u,o]]}}},Of=cc(),Rf={sphere:Oc,point:Oc,lineStart:function(){Rf.point=Df,Rf.lineEnd=If},lineEnd:Oc,polygonStart:Oc,polygonEnd:Oc};function If(){Rf.point=Rf.lineEnd=Oc}function Df(t,n){Nf=t*=yc,Af=Tc(n*=yc),Pf=xc(n),Rf.point=Lf}function Lf(t,n){t*=yc;var e=Tc(n*=yc),r=xc(n),i=mc(t-Nf),u=xc(i),o=r*Tc(i),a=Pf*e-Af*r*u,c=Af*e+Pf*r*u;Of.add(_c(Cc(o*o+a*a),c)),Nf=t,Af=e,Pf=r}var jf=function(t){return Of.reset(),Vc(t,Rf),+Of},Ff=[null,null],Uf={type:"LineString",coordinates:Ff},Bf=function(t,n){return Ff[0]=t,Ff[1]=n,jf(Uf)},qf={Feature:function(t,n){return Vf(t.geometry,n)},FeatureCollection:function(t,n){for(var e=t.features,r=-1,i=e.length;++r0&&(i=Bf(t[u],t[u-1]))>0&&e<=i&&r<=i&&(e+r-i)*(1-Math.pow((e-r)/i,2))<1e-12*i)return!0;e=r}return!1}function Yf(t,n){return!!wf(t.map(Qf),Xf(n))}function Qf(t){return(t=t.map(Xf)).pop(),t}function Xf(t){return[t[0]*yc,t[1]*yc]}var Gf=function(t,n){return(t&&qf.hasOwnProperty(t.type)?qf[t.type]:Vf)(t,n)};function Kf(t,n,e){var r=k(t,n-1e-6,e).concat(n);return function(t){return r.map((function(n){return[t,n]}))}}function Zf(t,n,e){var r=k(t,n-1e-6,e).concat(n);return function(t){return r.map((function(n){return[n,t]}))}}function Jf(){var t,n,e,r,i,u,o,a,c,l,f,s,d=10,h=d,p=90,v=360,g=2.5;function y(){return{type:"MultiLineString",coordinates:m()}}function m(){return k(wc(r/p)*p,e,p).map(f).concat(k(wc(a/v)*v,o,v).map(s)).concat(k(wc(n/d)*d,t,d).filter((function(t){return mc(t%p)>1e-6})).map(c)).concat(k(wc(u/h)*h,i,h).filter((function(t){return mc(t%v)>1e-6})).map(l))}return y.lines=function(){return m().map((function(t){return{type:"LineString",coordinates:t}}))},y.outline=function(){return{type:"Polygon",coordinates:[f(r).concat(s(o).slice(1),f(e).reverse().slice(1),s(a).reverse().slice(1))]}},y.extent=function(t){return arguments.length?y.extentMajor(t).extentMinor(t):y.extentMinor()},y.extentMajor=function(t){return arguments.length?(r=+t[0][0],e=+t[1][0],a=+t[0][1],o=+t[1][1],r>e&&(t=r,r=e,e=t),a>o&&(t=a,a=o,o=t),y.precision(g)):[[r,a],[e,o]]},y.extentMinor=function(e){return arguments.length?(n=+e[0][0],t=+e[1][0],u=+e[0][1],i=+e[1][1],n>t&&(e=n,n=t,t=e),u>i&&(e=u,u=i,i=e),y.precision(g)):[[n,u],[t,i]]},y.step=function(t){return arguments.length?y.stepMajor(t).stepMinor(t):y.stepMinor()},y.stepMajor=function(t){return arguments.length?(p=+t[0],v=+t[1],y):[p,v]},y.stepMinor=function(t){return arguments.length?(d=+t[0],h=+t[1],y):[d,h]},y.precision=function(d){return arguments.length?(g=+d,c=Kf(u,i,90),l=Zf(n,t,g),f=Kf(a,o,90),s=Zf(r,e,g),y):g},y.extentMajor([[-180,-89.999999],[180,89.999999]]).extentMinor([[-180,-80.000001],[180,80.000001]])}function ts(){return Jf()()}var ns,es,rs,is,us=function(t,n){var e=t[0]*yc,r=t[1]*yc,i=n[0]*yc,u=n[1]*yc,o=xc(r),a=Tc(r),c=xc(u),l=Tc(u),f=o*xc(e),s=o*Tc(e),d=c*xc(i),h=c*Tc(i),p=2*Pc(Cc(zc(u-r)+o*c*zc(i-e))),v=Tc(p),g=p?function(t){var n=Tc(t*=p)/v,e=Tc(p-t)/v,r=e*f+n*d,i=e*s+n*h,u=e*a+n*l;return[_c(i,r)*gc,_c(u,Cc(r*r+i*i))*gc]}:function(){return[e*gc,r*gc]};return g.distance=p,g},os=function(t){return t},as=cc(),cs=cc(),ls={point:Oc,lineStart:Oc,lineEnd:Oc,polygonStart:function(){ls.lineStart=fs,ls.lineEnd=hs},polygonEnd:function(){ls.lineStart=ls.lineEnd=ls.point=Oc,as.add(mc(cs)),cs.reset()},result:function(){var t=as/2;return as.reset(),t}};function fs(){ls.point=ss}function ss(t,n){ls.point=ds,ns=rs=t,es=is=n}function ds(t,n){cs.add(is*t-rs*n),rs=t,is=n}function hs(){ds(ns,es)}var ps=ls,vs=1/0,gs=vs,ys=-vs,ms=ys;var bs,_s,xs,ws,ks={point:function(t,n){tys&&(ys=t);nms&&(ms=n)},lineStart:Oc,lineEnd:Oc,polygonStart:Oc,polygonEnd:Oc,result:function(){var t=[[vs,gs],[ys,ms]];return ys=ms=-(gs=vs=1/0),t}},Ms=0,Es=0,Ts=0,Ss=0,Cs=0,Ns=0,As=0,Ps=0,zs=0,Os={point:Rs,lineStart:Is,lineEnd:js,polygonStart:function(){Os.lineStart=Fs,Os.lineEnd=Us},polygonEnd:function(){Os.point=Rs,Os.lineStart=Is,Os.lineEnd=js},result:function(){var t=zs?[As/zs,Ps/zs]:Ns?[Ss/Ns,Cs/Ns]:Ts?[Ms/Ts,Es/Ts]:[NaN,NaN];return Ms=Es=Ts=Ss=Cs=Ns=As=Ps=zs=0,t}};function Rs(t,n){Ms+=t,Es+=n,++Ts}function Is(){Os.point=Ds}function Ds(t,n){Os.point=Ls,Rs(xs=t,ws=n)}function Ls(t,n){var e=t-xs,r=n-ws,i=Cc(e*e+r*r);Ss+=i*(xs+t)/2,Cs+=i*(ws+n)/2,Ns+=i,Rs(xs=t,ws=n)}function js(){Os.point=Rs}function Fs(){Os.point=Bs}function Us(){qs(bs,_s)}function Bs(t,n){Os.point=qs,Rs(bs=xs=t,_s=ws=n)}function qs(t,n){var e=t-xs,r=n-ws,i=Cc(e*e+r*r);Ss+=i*(xs+t)/2,Cs+=i*(ws+n)/2,Ns+=i,As+=(i=ws*t-xs*n)*(xs+t),Ps+=i*(ws+n),zs+=3*i,Rs(xs=t,ws=n)}var Hs=Os;function Vs(t){this._context=t}Vs.prototype={_radius:4.5,pointRadius:function(t){return this._radius=t,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(t,n){switch(this._point){case 0:this._context.moveTo(t,n),this._point=1;break;case 1:this._context.lineTo(t,n);break;default:this._context.moveTo(t+this._radius,n),this._context.arc(t,n,this._radius,0,vc)}},result:Oc};var Ws,$s,Ys,Qs,Xs,Gs=cc(),Ks={point:Oc,lineStart:function(){Ks.point=Zs},lineEnd:function(){Ws&&Js($s,Ys),Ks.point=Oc},polygonStart:function(){Ws=!0},polygonEnd:function(){Ws=null},result:function(){var t=+Gs;return Gs.reset(),t}};function Zs(t,n){Ks.point=Js,$s=Qs=t,Ys=Xs=n}function Js(t,n){Qs-=t,Xs-=n,Gs.add(Cc(Qs*Qs+Xs*Xs)),Qs=t,Xs=n}var td=Ks;function nd(){this._string=[]}function ed(t){return"m0,"+t+"a"+t+","+t+" 0 1,1 0,"+-2*t+"a"+t+","+t+" 0 1,1 0,"+2*t+"z"}nd.prototype={_radius:4.5,_circle:ed(4.5),pointRadius:function(t){return(t=+t)!==this._radius&&(this._radius=t,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(t,n){switch(this._point){case 0:this._string.push("M",t,",",n),this._point=1;break;case 1:this._string.push("L",t,",",n);break;default:null==this._circle&&(this._circle=ed(this._radius)),this._string.push("M",t,",",n,this._circle)}},result:function(){if(this._string.length){var t=this._string.join("");return this._string=[],t}return null}};var rd=function(t,n){var e,r,i=4.5;function u(t){return t&&("function"===typeof i&&r.pointRadius(+i.apply(this,arguments)),Vc(t,e(r))),r.result()}return u.area=function(t){return Vc(t,e(ps)),ps.result()},u.measure=function(t){return Vc(t,e(td)),td.result()},u.bounds=function(t){return Vc(t,e(ks)),ks.result()},u.centroid=function(t){return Vc(t,e(Hs)),Hs.result()},u.projection=function(n){return arguments.length?(e=null==n?(t=null,os):(t=n).stream,u):t},u.context=function(t){return arguments.length?(r=null==t?(n=null,new nd):new Vs(n=t),"function"!==typeof i&&r.pointRadius(i),u):n},u.pointRadius=function(t){return arguments.length?(i="function"===typeof t?t:(r.pointRadius(+t),+t),u):i},u.projection(t).context(n)},id=function(t){return{stream:ud(t)}};function ud(t){return function(n){var e=new od;for(var r in t)e[r]=t[r];return e.stream=n,e}}function od(){}function ad(t,n,e){var r=t.clipExtent&&t.clipExtent();return t.scale(150).translate([0,0]),null!=r&&t.clipExtent(null),Vc(e,t.stream(ks)),n(ks.result()),null!=r&&t.clipExtent(r),t}function cd(t,n,e){return ad(t,(function(e){var r=n[1][0]-n[0][0],i=n[1][1]-n[0][1],u=Math.min(r/(e[1][0]-e[0][0]),i/(e[1][1]-e[0][1])),o=+n[0][0]+(r-u*(e[1][0]+e[0][0]))/2,a=+n[0][1]+(i-u*(e[1][1]+e[0][1]))/2;t.scale(150*u).translate([o,a])}),e)}function ld(t,n,e){return cd(t,[[0,0],n],e)}function fd(t,n,e){return ad(t,(function(e){var r=+n,i=r/(e[1][0]-e[0][0]),u=(r-i*(e[1][0]+e[0][0]))/2,o=-i*e[0][1];t.scale(150*i).translate([u,o])}),e)}function sd(t,n,e){return ad(t,(function(e){var r=+n,i=r/(e[1][1]-e[0][1]),u=-i*e[0][0],o=(r-i*(e[1][1]+e[0][1]))/2;t.scale(150*i).translate([u,o])}),e)}od.prototype={constructor:od,point:function(t,n){this.stream.point(t,n)},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 dd=xc(30*yc),hd=function(t,n){return+n?function(t,n){function e(r,i,u,o,a,c,l,f,s,d,h,p,v,g){var y=l-r,m=f-i,b=y*y+m*m;if(b>4*n&&v--){var _=o+d,x=a+h,w=c+p,k=Cc(_*_+x*x+w*w),M=Pc(w/=k),E=mc(mc(w)-1)<1e-6||mc(u-s)<1e-6?(u+s)/2:_c(x,_),T=t(E,M),S=T[0],C=T[1],N=S-r,A=C-i,P=m*N-y*A;(P*P/b>n||mc((y*N+m*A)/b-.5)>.3||o*d+a*h+c*p2?t[2]%360*yc:0,S()):[g*gc,y*gc,m*gc]},E.angle=function(t){return arguments.length?(b=t%360*yc,S()):b*gc},E.precision=function(t){return arguments.length?(o=hd(a,M=t*t),C()):Cc(M)},E.fitExtent=function(t,n){return cd(E,t,n)},E.fitSize=function(t,n){return ld(E,t,n)},E.fitWidth=function(t,n){return fd(E,t,n)},E.fitHeight=function(t,n){return sd(E,t,n)},function(){return n=t.apply(this,arguments),E.invert=n.invert&&T,S()}}function bd(t){var n=0,e=dc/3,r=md(t),i=r(n,e);return i.parallels=function(t){return arguments.length?r(n=t[0]*yc,e=t[1]*yc):[n*gc,e*gc]},i}function _d(t,n){var e=Tc(t),r=(e+Tc(n))/2;if(mc(r)<1e-6)return function(t){var n=xc(t);function e(t,e){return[t*n,Tc(e)/n]}return e.invert=function(t,e){return[t/n,Pc(e*n)]},e}(t);var i=1+e*(2*r-e),u=Cc(i)/r;function o(t,n){var e=Cc(i-2*r*Tc(n))/r;return[e*Tc(t*=r),u-e*xc(t)]}return o.invert=function(t,n){var e=u-n;return[_c(t,mc(e))/r*Sc(e),Pc((i-(t*t+e*e)*r*r)/(2*r))]},o}var xd=function(){return bd(_d).scale(155.424).center([0,33.6442])},wd=function(){return xd().parallels([29.5,45.5]).scale(1070).translate([480,250]).rotate([96,0]).center([-.6,38.7])};var kd=function(){var t,n,e,r,i,u,o=wd(),a=xd().rotate([154,0]).center([-2,58.5]).parallels([55,65]),c=xd().rotate([157,0]).center([-3,19.9]).parallels([8,18]),l={point:function(t,n){u=[t,n]}};function f(t){var n=t[0],o=t[1];return u=null,e.point(n,o),u||(r.point(n,o),u)||(i.point(n,o),u)}function s(){return t=n=null,f}return f.invert=function(t){var n=o.scale(),e=o.translate(),r=(t[0]-e[0])/n,i=(t[1]-e[1])/n;return(i>=.12&&i<.234&&r>=-.425&&r<-.214?a:i>=.166&&i<.234&&r>=-.214&&r<-.115?c:o).invert(t)},f.stream=function(e){return t&&n===e?t:t=function(t){var n=t.length;return{point:function(e,r){for(var i=-1;++i0?n<1e-6-hc&&(n=1e-6-hc):n>hc-1e-6&&(n=hc-1e-6);var e=i/Ec(Od(n),r);return[e*Tc(r*t),i-e*xc(r*t)]}return u.invert=function(t,n){var e=i-n,u=Sc(r)*Cc(t*t+e*e);return[_c(t,mc(e))/r*Sc(e),2*bc(Ec(i/u,1/r))-hc]},u}var Id=function(){return bd(Rd).scale(109.5).parallels([30,30])};function Dd(t,n){return[t,n]}Dd.invert=Dd;var Ld=function(){return yd(Dd).scale(152.63)};function jd(t,n){var e=xc(t),r=t===n?Tc(t):(e-xc(n))/(n-t),i=e/r+t;if(mc(r)<1e-6)return Dd;function u(t,n){var e=i-n,u=r*t;return[e*Tc(u),i-e*xc(u)]}return u.invert=function(t,n){var e=i-n;return[_c(t,mc(e))/r*Sc(e),i-Sc(r)*Cc(t*t+e*e)]},u}var Fd=function(){return bd(jd).scale(131.154).center([0,13.9389])},Ud=1.340264,Bd=-.081106,qd=893e-6,Hd=.003796,Vd=Cc(3)/2;function Wd(t,n){var e=Pc(Vd*Tc(n)),r=e*e,i=r*r*r;return[t*xc(e)/(Vd*(Ud+3*Bd*r+i*(7*qd+9*Hd*r))),e*(Ud+Bd*r+i*(qd+Hd*r))]}Wd.invert=function(t,n){for(var e,r=n,i=r*r,u=i*i*i,o=0;o<12&&(u=(i=(r-=e=(r*(Ud+Bd*i+u*(qd+Hd*i))-n)/(Ud+3*Bd*i+u*(7*qd+9*Hd*i)))*r)*i*i,!(mc(e)<1e-12));++o);return[Vd*t*(Ud+3*Bd*i+u*(7*qd+9*Hd*i))/xc(r),Pc(Tc(r)/Vd)]};var $d=function(){return yd(Wd).scale(177.158)};function Yd(t,n){var e=xc(n),r=xc(t)*e;return[e*Tc(t)/r,Tc(n)/r]}Yd.invert=Ed(bc);var Qd=function(){return yd(Yd).scale(144.049).clipAngle(60)};function Xd(t,n,e,r){return 1===t&&1===n&&0===e&&0===r?os:ud({point:function(i,u){this.stream.point(i*t+e,u*n+r)}})}var Gd=function(){var t,n,e,r,i,u,o=1,a=0,c=0,l=1,f=1,s=os,d=null,h=os;function p(){return r=i=null,u}return u={stream:function(t){return r&&i===t?r:r=s(h(i=t))},postclip:function(r){return arguments.length?(h=r,d=t=n=e=null,p()):h},clipExtent:function(r){return arguments.length?(h=null==r?(d=t=n=e=null,os):Cf(d=+r[0][0],t=+r[0][1],n=+r[1][0],e=+r[1][1]),p()):null==d?null:[[d,t],[n,e]]},scale:function(t){return arguments.length?(s=Xd((o=+t)*l,o*f,a,c),p()):o},translate:function(t){return arguments.length?(s=Xd(o*l,o*f,a=+t[0],c=+t[1]),p()):[a,c]},reflectX:function(t){return arguments.length?(s=Xd(o*(l=t?-1:1),o*f,a,c),p()):l<0},reflectY:function(t){return arguments.length?(s=Xd(o*l,o*(f=t?-1:1),a,c),p()):f<0},fitExtent:function(t,n){return cd(u,t,n)},fitSize:function(t,n){return ld(u,t,n)},fitWidth:function(t,n){return fd(u,t,n)},fitHeight:function(t,n){return sd(u,t,n)}}};function Kd(t,n){var e=n*n,r=e*e;return[t*(.8707-.131979*e+r*(r*(.003971*e-.001529*r)-.013791)),n*(1.007226+e*(.015085+r*(.028874*e-.044475-.005916*r)))]}Kd.invert=function(t,n){var e,r=n,i=25;do{var u=r*r,o=u*u;r-=e=(r*(1.007226+u*(.015085+o*(.028874*u-.044475-.005916*o)))-n)/(1.007226+u*(.045255+o*(.259866*u-.311325-.005916*11*o)))}while(mc(e)>1e-6&&--i>0);return[t/(.8707+(u=r*r)*(u*(u*u*u*(.003971-.001529*u)-.013791)-.131979)),r]};var Zd=function(){return yd(Kd).scale(175.295)};function Jd(t,n){return[xc(n)*Tc(t),Tc(n)]}Jd.invert=Ed(Pc);var th=function(){return yd(Jd).scale(249.5).clipAngle(90.000001)};function nh(t,n){var e=xc(n),r=1+xc(t)*e;return[e*Tc(t)/r,Tc(n)/r]}nh.invert=Ed((function(t){return 2*bc(t)}));var eh=function(){return yd(nh).scale(250).clipAngle(142)};function rh(t,n){return[Mc(Nc((hc+n)/2)),-t]}rh.invert=function(t,n){return[-n,2*bc(kc(t))-hc]};var ih=function(){var t=zd(rh),n=t.center,e=t.rotate;return t.center=function(t){return arguments.length?n([-t[1],t[0]]):[(t=n())[1],-t[0]]},t.rotate=function(t){return arguments.length?e([t[0],t[1],t.length>2?t[2]+90:90]):[(t=e())[0],t[1],t[2]-90]},e([0,0,90]).scale(159.155)};function uh(t,n){return t.parent===n.parent?1:2}function oh(t,n){return t+n.x}function ah(t,n){return Math.max(t,n.y)}var ch=function(){var t=uh,n=1,e=1,r=!1;function i(i){var u,o=0;i.eachAfter((function(n){var e=n.children;e?(n.x=function(t){return t.reduce(oh,0)/t.length}(e),n.y=function(t){return 1+t.reduce(ah,0)}(e)):(n.x=u?o+=t(n,u):0,n.y=0,u=n)}));var a=function(t){for(var n;n=t.children;)t=n[0];return t}(i),c=function(t){for(var n;n=t.children;)t=n[n.length-1];return t}(i),l=a.x-t(a,c)/2,f=c.x+t(c,a)/2;return i.eachAfter(r?function(t){t.x=(t.x-i.x)*n,t.y=(i.y-t.y)*e}:function(t){t.x=(t.x-l)/(f-l)*n,t.y=(1-(i.y?t.y/i.y:1))*e})}return i.separation=function(n){return arguments.length?(t=n,i):t},i.size=function(t){return arguments.length?(r=!1,n=+t[0],e=+t[1],i):r?null:[n,e]},i.nodeSize=function(t){return arguments.length?(r=!0,n=+t[0],e=+t[1],i):r?[n,e]:null},i};function lh(t){var n=0,e=t.children,r=e&&e.length;if(r)for(;--r>=0;)n+=e[r].value;else n=1;t.value=n}function fh(t,n){var e,r,i,u,o,a=new ph(t),c=+t.value&&(a.value=t.value),l=[a];for(null==n&&(n=sh);e=l.pop();)if(c&&(e.value=+e.data.value),(i=n(e.data))&&(o=i.length))for(e.children=new Array(o),u=o-1;u>=0;--u)l.push(r=e.children[u]=new ph(i[u])),r.parent=e,r.depth=e.depth+1;return a.eachBefore(hh)}function sh(t){return t.children}function dh(t){t.data=t.data.data}function hh(t){var n=0;do{t.height=n}while((t=t.parent)&&t.height<++n)}function ph(t){this.data=t,this.depth=this.height=0,this.parent=null}ph.prototype=fh.prototype={constructor:ph,count:function(){return this.eachAfter(lh)},each:function(t){var n,e,r,i,u=this,o=[u];do{for(n=o.reverse(),o=[];u=n.pop();)if(t(u),e=u.children)for(r=0,i=e.length;r=0;--e)i.push(n[e]);return this},sum:function(t){return this.eachAfter((function(n){for(var e=+t(n.data)||0,r=n.children,i=r&&r.length;--i>=0;)e+=r[i].value;n.value=e}))},sort:function(t){return this.eachBefore((function(n){n.children&&n.children.sort(t)}))},path:function(t){for(var n=this,e=function(t,n){if(t===n)return t;var e=t.ancestors(),r=n.ancestors(),i=null;t=e.pop(),n=r.pop();for(;t===n;)i=t,t=e.pop(),n=r.pop();return i}(n,t),r=[n];n!==e;)n=n.parent,r.push(n);for(var i=r.length;t!==e;)r.splice(i,0,t),t=t.parent;return r},ancestors:function(){for(var t=this,n=[t];t=t.parent;)n.push(t);return n},descendants:function(){var t=[];return this.each((function(n){t.push(n)})),t},leaves:function(){var t=[];return this.eachBefore((function(n){n.children||t.push(n)})),t},links:function(){var t=this,n=[];return t.each((function(e){e!==t&&n.push({source:e.parent,target:e})})),n},copy:function(){return fh(this).eachBefore(dh)}};var vh=Array.prototype.slice;var gh=function(t){for(var n,e,r=0,i=(t=function(t){for(var n,e,r=t.length;r;)e=Math.random()*r--|0,n=t[r],t[r]=t[e],t[e]=n;return t}(vh.call(t))).length,u=[];r0&&e*e>r*r+i*i}function _h(t,n){for(var e=0;e(o*=o)?(r=(l+o-i)/(2*l),u=Math.sqrt(Math.max(0,o/l-r*r)),e.x=t.x-r*a-u*c,e.y=t.y-r*c+u*a):(r=(l+i-o)/(2*l),u=Math.sqrt(Math.max(0,i/l-r*r)),e.x=n.x+r*a-u*c,e.y=n.y+r*c+u*a)):(e.x=n.x+e.r,e.y=n.y)}function Eh(t,n){var e=t.r+n.r-1e-6,r=n.x-t.x,i=n.y-t.y;return e>0&&e*e>r*r+i*i}function Th(t){var n=t._,e=t.next._,r=n.r+e.r,i=(n.x*e.r+e.x*n.r)/r,u=(n.y*e.r+e.y*n.r)/r;return i*i+u*u}function Sh(t){this._=t,this.next=null,this.previous=null}function Ch(t){if(!(i=t.length))return 0;var n,e,r,i,u,o,a,c,l,f,s;if((n=t[0]).x=0,n.y=0,!(i>1))return n.r;if(e=t[1],n.x=-e.r,e.x=n.r,e.y=0,!(i>2))return n.r+e.r;Mh(e,n,r=t[2]),n=new Sh(n),e=new Sh(e),r=new Sh(r),n.next=r.previous=e,e.next=n.previous=r,r.next=e.previous=n;t:for(a=3;a0)throw new Error("cycle");return u}return e.id=function(n){return arguments.length?(t=Ph(n),e):t},e.parentId=function(t){return arguments.length?(n=Ph(t),e):n},e};function Yh(t,n){return t.parent===n.parent?1:2}function Qh(t){var n=t.children;return n?n[0]:t.t}function Xh(t){var n=t.children;return n?n[n.length-1]:t.t}function Gh(t,n,e){var r=e/(n.i-t.i);n.c-=r,n.s+=e,t.c+=r,n.z+=e,n.m+=e}function Kh(t,n,e){return t.a.parent===n.parent?t.a:e}function Zh(t,n){this._=t,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=n}Zh.prototype=Object.create(ph.prototype);var Jh=function(){var t=Yh,n=1,e=1,r=null;function i(i){var c=function(t){for(var n,e,r,i,u,o=new Zh(t,0),a=[o];n=a.pop();)if(r=n._.children)for(n.children=new Array(u=r.length),i=u-1;i>=0;--i)a.push(e=n.children[i]=new Zh(r[i],i)),e.parent=n;return(o.parent=new Zh(null,0)).children=[o],o}(i);if(c.eachAfter(u),c.parent.m=-c.z,c.eachBefore(o),r)i.eachBefore(a);else{var l=i,f=i,s=i;i.eachBefore((function(t){t.xf.x&&(f=t),t.depth>s.depth&&(s=t)}));var d=l===f?1:t(l,f)/2,h=d-l.x,p=n/(f.x+d+h),v=e/(s.depth||1);i.eachBefore((function(t){t.x=(t.x+h)*p,t.y=t.depth*v}))}return i}function u(n){var e=n.children,r=n.parent.children,i=n.i?r[n.i-1]:null;if(e){!function(t){for(var n,e=0,r=0,i=t.children,u=i.length;--u>=0;)(n=i[u]).z+=e,n.m+=e,e+=n.s+(r+=n.c)}(n);var u=(e[0].z+e[e.length-1].z)/2;i?(n.z=i.z+t(n._,i._),n.m=n.z-u):n.z=u}else i&&(n.z=i.z+t(n._,i._));n.parent.A=function(n,e,r){if(e){for(var i,u=n,o=n,a=e,c=u.parent.children[0],l=u.m,f=o.m,s=a.m,d=c.m;a=Xh(a),u=Qh(u),a&&u;)c=Qh(c),(o=Xh(o)).a=n,(i=a.z+s-u.z-l+t(a._,u._))>0&&(Gh(Kh(a,n,r),n,i),l+=i,f+=i),s+=a.m,l+=u.m,d+=c.m,f+=o.m;a&&!Xh(o)&&(o.t=a,o.m+=s-f),u&&!Qh(c)&&(c.t=u,c.m+=l-d,r=n)}return r}(n,i,n.parent.A||r[0])}function o(t){t._.x=t.z+t.parent.m,t.m+=t.parent.m}function a(t){t.x*=n,t.y=t.depth*e}return i.separation=function(n){return arguments.length?(t=n,i):t},i.size=function(t){return arguments.length?(r=!1,n=+t[0],e=+t[1],i):r?null:[n,e]},i.nodeSize=function(t){return arguments.length?(r=!0,n=+t[0],e=+t[1],i):r?[n,e]:null},i},tp=function(t,n,e,r,i){for(var u,o=t.children,a=-1,c=o.length,l=t.value&&(i-e)/t.value;++ad&&(d=a),g=f*f*v,(h=Math.max(d/g,g/s))>p){f-=a;break}p=h}y.push(o={value:f,dice:c1?n:1)},e}(np),ip=function(){var t=rp,n=!1,e=1,r=1,i=[0],u=zh,o=zh,a=zh,c=zh,l=zh;function f(t){return t.x0=t.y0=0,t.x1=e,t.y1=r,t.eachBefore(s),i=[0],n&&t.eachBefore(Fh),t}function s(n){var e=i[n.depth],r=n.x0+e,f=n.y0+e,s=n.x1-e,d=n.y1-e;s=e-1){var f=a[n];return f.x0=i,f.y0=u,f.x1=o,void(f.y1=c)}var s=l[n],d=r/2+s,h=n+1,p=e-1;for(;h>>1;l[v]c-u){var m=(i*y+o*g)/r;t(n,h,g,i,u,m,c),t(h,e,y,m,u,o,c)}else{var b=(u*y+c*g)/r;t(n,h,g,i,u,o,b),t(h,e,y,i,b,o,c)}}(0,c,t.value,n,e,r,i)},op=function(t,n,e,r,i){(1&t.depth?tp:Uh)(t,n,e,r,i)},ap=function t(n){function e(t,e,r,i,u){if((o=t._squarify)&&o.ratio===n)for(var o,a,c,l,f,s=-1,d=o.length,h=t.value;++s1?n:1)},e}(np),cp=function(t){var n=t.length;return function(e){return t[Math.max(0,Math.min(n-1,Math.floor(e*n)))]}},lp=function(t,n){var e=fe(+t,+n);return function(t){var n=e(t);return n-360*Math.floor(n/360)}},fp=function(t,n){return t=+t,n=+n,function(e){return Math.round(t*(1-e)+n*e)}},sp=Math.SQRT2;function dp(t){return((t=Math.exp(t))+1/t)/2}var hp=function(t,n){var e,r,i=t[0],u=t[1],o=t[2],a=n[0],c=n[1],l=n[2],f=a-i,s=c-u,d=f*f+s*s;if(d<1e-12)r=Math.log(l/o)/sp,e=function(t){return[i+t*f,u+t*s,o*Math.exp(sp*t*r)]};else{var h=Math.sqrt(d),p=(l*l-o*o+4*d)/(2*o*2*h),v=(l*l-o*o-4*d)/(2*l*2*h),g=Math.log(Math.sqrt(p*p+1)-p),y=Math.log(Math.sqrt(v*v+1)-v);r=(y-g)/sp,e=function(t){var n,e=t*r,a=dp(g),c=o/(2*h)*(a*(n=sp*e+g,((n=Math.exp(2*n))-1)/(n+1))-function(t){return((t=Math.exp(t))-1/t)/2}(g));return[i+c*f,u+c*s,o*a/dp(sp*e+g)]}}return e.duration=1e3*r,e};function pp(t){return function(n,e){var r=t((n=ee(n)).h,(e=ee(e)).h),i=de(n.s,e.s),u=de(n.l,e.l),o=de(n.opacity,e.opacity);return function(t){return n.h=r(t),n.s=i(t),n.l=u(t),n.opacity=o(t),n+""}}}var vp=pp(fe),gp=pp(de);function yp(t,n){var e=de((t=vu(t)).l,(n=vu(n)).l),r=de(t.a,n.a),i=de(t.b,n.b),u=de(t.opacity,n.opacity);return function(n){return t.l=e(n),t.a=r(n),t.b=i(n),t.opacity=u(n),t+""}}function mp(t){return function(n,e){var r=t((n=ku(n)).h,(e=ku(e)).h),i=de(n.c,e.c),u=de(n.l,e.l),o=de(n.opacity,e.opacity);return function(t){return n.h=r(t),n.c=i(t),n.l=u(t),n.opacity=o(t),n+""}}}var bp=mp(fe),_p=mp(de);function xp(t){return function n(e){function r(n,r){var i=t((n=Pu(n)).h,(r=Pu(r)).h),u=de(n.s,r.s),o=de(n.l,r.l),a=de(n.opacity,r.opacity);return function(t){return n.h=i(t),n.s=u(t),n.l=o(Math.pow(t,e)),n.opacity=a(t),n+""}}return e=+e,r.gamma=n,r}(1)}var wp=xp(fe),kp=xp(de);function Mp(t,n){for(var e=0,r=n.length-1,i=n[0],u=new Array(r<0?0:r);e1&&(n=t[u[o-2]],e=t[u[o-1]],r=t[a],(e[0]-n[0])*(r[1]-n[1])-(e[1]-n[1])*(r[0]-n[0])<=0);)--o;u[o++]=a}return u.slice(0,o)}var Ap=function(t){if((e=t.length)<3)return null;var n,e,r=new Array(e),i=new Array(e);for(n=0;n=0;--n)l.push(t[r[u[n]][2]]);for(n=+a;na!==l>a&&o<(c-e)*(a-r)/(l-r)+e&&(f=!f),c=e,l=r;return f},zp=function(t){for(var n,e,r=-1,i=t.length,u=t[i-1],o=u[0],a=u[1],c=0;++r1);return t+e*u*Math.sqrt(-2*Math.log(i)/i)}}return e.source=t,e}(Op),Dp=function t(n){function e(){var t=Ip.source(n).apply(this,arguments);return function(){return Math.exp(t())}}return e.source=t,e}(Op),Lp=function t(n){function e(t){return function(){for(var e=0,r=0;rr&&(n=e,e=r,r=n),function(t){return Math.max(e,Math.min(r,t))}}function nv(t,n,e){var r=t[0],i=t[1],u=n[0],o=n[1];return i2?ev:nv,i=u=null,s}function s(n){return isNaN(n=+n)?e:(i||(i=r(o.map(t),a,c)))(t(l(n)))}return s.invert=function(e){return l(n((u||(u=r(a,o.map(t),we)))(e)))},s.domain=function(t){return arguments.length?(o=Hp.call(t,Gp),l===Zp||(l=tv(o)),f()):o.slice()},s.range=function(t){return arguments.length?(a=Vp.call(t),f()):a.slice()},s.rangeRound=function(t){return a=Vp.call(t),c=fp,f()},s.clamp=function(t){return arguments.length?(l=t?tv(o):Zp,s):l!==Zp},s.interpolate=function(t){return arguments.length?(c=t,f()):c},s.unknown=function(t){return arguments.length?(e=t,s):e},function(e,r){return t=e,n=r,f()}}function uv(t,n){return iv()(t,n)}var ov=function(t,n,e,r){var i,u=N(t,n,e);switch((r=$a(null==r?",f":r)).type){case"s":var o=Math.max(Math.abs(t),Math.abs(n));return null!=r.precision||isNaN(i=oc(u,o))||(r.precision=i),Ka(r,o);case"":case"e":case"g":case"p":case"r":null!=r.precision||isNaN(i=ac(u,Math.max(Math.abs(t),Math.abs(n))))||(r.precision=i-("e"===r.type));break;case"f":case"%":null!=r.precision||isNaN(i=uc(u))||(r.precision=i-2*("%"===r.type))}return Ga(r)};function av(t){var n=t.domain;return t.ticks=function(t){var e=n();return S(e[0],e[e.length-1],null==t?10:t)},t.tickFormat=function(t,e){var r=n();return ov(r[0],r[r.length-1],null==t?10:t,e)},t.nice=function(e){null==e&&(e=10);var r,i=n(),u=0,o=i.length-1,a=i[u],c=i[o];return c0?r=C(a=Math.floor(a/r)*r,c=Math.ceil(c/r)*r,e):r<0&&(r=C(a=Math.ceil(a*r)/r,c=Math.floor(c*r)/r,e)),r>0?(i[u]=Math.floor(a/r)*r,i[o]=Math.ceil(c/r)*r,n(i)):r<0&&(i[u]=Math.ceil(a*r)/r,i[o]=Math.floor(c*r)/r,n(i)),t},t}function cv(){var t=uv(Zp,Zp);return t.copy=function(){return rv(t,cv())},Up.apply(t,arguments),av(t)}function lv(t){var n;function e(t){return isNaN(t=+t)?n:t}return e.invert=e,e.domain=e.range=function(n){return arguments.length?(t=Hp.call(n,Gp),e):t.slice()},e.unknown=function(t){return arguments.length?(n=t,e):n},e.copy=function(){return lv(t).unknown(n)},t=arguments.length?Hp.call(t,Gp):[0,1],av(e)}var fv=function(t,n){var e,r=0,i=(t=t.slice()).length-1,u=t[r],o=t[i];return o0){for(;dc)break;v.push(s)}}else for(;d=1;--f)if(!((s=l*f)c)break;v.push(s)}}else v=S(d,h,Math.min(h-d,p)).map(e);return r?v.reverse():v},r.tickFormat=function(t,i){if(null==i&&(i=10===u?".0e":","),"function"!==typeof i&&(i=Ga(i)),t===1/0)return i;null==t&&(t=10);var o=Math.max(1,u*t/r.ticks().length);return function(t){var r=t/e(Math.round(n(t)));return r*u0?r[i-1]:n[0],i=r?[i[r-1],e]:[i[o-1],i[o]]},o.unknown=function(n){return arguments.length?(t=n,o):o},o.thresholds=function(){return i.slice()},o.copy=function(){return Av().domain([n,e]).range(u).unknown(t)},Up.apply(av(o),arguments)}function Pv(){var t,n=[.5],e=[0,1],r=1;function i(i){return i<=i?e[l(n,i,0,r)]:t}return i.domain=function(t){return arguments.length?(n=Vp.call(t),r=Math.min(n.length,e.length-1),i):n.slice()},i.range=function(t){return arguments.length?(e=Vp.call(t),r=Math.min(n.length,e.length-1),i):e.slice()},i.invertExtent=function(t){var r=e.indexOf(t);return[n[r-1],n[r]]},i.unknown=function(n){return arguments.length?(t=n,i):t},i.copy=function(){return Pv().domain(n).range(e).unknown(t)},Up.apply(i,arguments)}var zv=new Date,Ov=new Date;function Rv(t,n,e,r){function i(n){return t(n=0===arguments.length?new Date:new Date(+n)),n}return i.floor=function(n){return t(n=new Date(+n)),n},i.ceil=function(e){return t(e=new Date(e-1)),n(e,1),t(e),e},i.round=function(t){var n=i(t),e=i.ceil(t);return t-n0))return a;do{a.push(o=new Date(+e)),n(e,u),t(e)}while(o=n)for(;t(n),!e(n);)n.setTime(n-1)}),(function(t,r){if(t>=t)if(r<0)for(;++r<=0;)for(;n(t,-1),!e(t););else for(;--r>=0;)for(;n(t,1),!e(t););}))},e&&(i.count=function(n,r){return zv.setTime(+n),Ov.setTime(+r),t(zv),t(Ov),Math.floor(e(zv,Ov))},i.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?i.filter(r?function(n){return r(n)%t===0}:function(n){return i.count(0,n)%t===0}):i:null}),i}var Iv=Rv((function(t){t.setMonth(0,1),t.setHours(0,0,0,0)}),(function(t,n){t.setFullYear(t.getFullYear()+n)}),(function(t,n){return n.getFullYear()-t.getFullYear()}),(function(t){return t.getFullYear()}));Iv.every=function(t){return isFinite(t=Math.floor(t))&&t>0?Rv((function(n){n.setFullYear(Math.floor(n.getFullYear()/t)*t),n.setMonth(0,1),n.setHours(0,0,0,0)}),(function(n,e){n.setFullYear(n.getFullYear()+e*t)})):null};var Dv=Iv,Lv=Iv.range,jv=Rv((function(t){t.setDate(1),t.setHours(0,0,0,0)}),(function(t,n){t.setMonth(t.getMonth()+n)}),(function(t,n){return n.getMonth()-t.getMonth()+12*(n.getFullYear()-t.getFullYear())}),(function(t){return t.getMonth()})),Fv=jv,Uv=jv.range;function Bv(t){return Rv((function(n){n.setDate(n.getDate()-(n.getDay()+7-t)%7),n.setHours(0,0,0,0)}),(function(t,n){t.setDate(t.getDate()+7*n)}),(function(t,n){return(n-t-6e4*(n.getTimezoneOffset()-t.getTimezoneOffset()))/6048e5}))}var qv=Bv(0),Hv=Bv(1),Vv=Bv(2),Wv=Bv(3),$v=Bv(4),Yv=Bv(5),Qv=Bv(6),Xv=qv.range,Gv=Hv.range,Kv=Vv.range,Zv=Wv.range,Jv=$v.range,tg=Yv.range,ng=Qv.range,eg=Rv((function(t){t.setHours(0,0,0,0)}),(function(t,n){t.setDate(t.getDate()+n)}),(function(t,n){return(n-t-6e4*(n.getTimezoneOffset()-t.getTimezoneOffset()))/864e5}),(function(t){return t.getDate()-1})),rg=eg,ig=eg.range,ug=Rv((function(t){t.setTime(t-t.getMilliseconds()-1e3*t.getSeconds()-6e4*t.getMinutes())}),(function(t,n){t.setTime(+t+36e5*n)}),(function(t,n){return(n-t)/36e5}),(function(t){return t.getHours()})),og=ug,ag=ug.range,cg=Rv((function(t){t.setTime(t-t.getMilliseconds()-1e3*t.getSeconds())}),(function(t,n){t.setTime(+t+6e4*n)}),(function(t,n){return(n-t)/6e4}),(function(t){return t.getMinutes()})),lg=cg,fg=cg.range,sg=Rv((function(t){t.setTime(t-t.getMilliseconds())}),(function(t,n){t.setTime(+t+1e3*n)}),(function(t,n){return(n-t)/1e3}),(function(t){return t.getUTCSeconds()})),dg=sg,hg=sg.range,pg=Rv((function(){}),(function(t,n){t.setTime(+t+n)}),(function(t,n){return n-t}));pg.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?Rv((function(n){n.setTime(Math.floor(n/t)*t)}),(function(n,e){n.setTime(+n+e*t)}),(function(n,e){return(e-n)/t})):pg:null};var vg=pg,gg=pg.range;function yg(t){return Rv((function(n){n.setUTCDate(n.getUTCDate()-(n.getUTCDay()+7-t)%7),n.setUTCHours(0,0,0,0)}),(function(t,n){t.setUTCDate(t.getUTCDate()+7*n)}),(function(t,n){return(n-t)/6048e5}))}var mg=yg(0),bg=yg(1),_g=yg(2),xg=yg(3),wg=yg(4),kg=yg(5),Mg=yg(6),Eg=mg.range,Tg=bg.range,Sg=_g.range,Cg=xg.range,Ng=wg.range,Ag=kg.range,Pg=Mg.range,zg=Rv((function(t){t.setUTCHours(0,0,0,0)}),(function(t,n){t.setUTCDate(t.getUTCDate()+n)}),(function(t,n){return(n-t)/864e5}),(function(t){return t.getUTCDate()-1})),Og=zg,Rg=zg.range,Ig=Rv((function(t){t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)}),(function(t,n){t.setUTCFullYear(t.getUTCFullYear()+n)}),(function(t,n){return n.getUTCFullYear()-t.getUTCFullYear()}),(function(t){return t.getUTCFullYear()}));Ig.every=function(t){return isFinite(t=Math.floor(t))&&t>0?Rv((function(n){n.setUTCFullYear(Math.floor(n.getUTCFullYear()/t)*t),n.setUTCMonth(0,1),n.setUTCHours(0,0,0,0)}),(function(n,e){n.setUTCFullYear(n.getUTCFullYear()+e*t)})):null};var Dg=Ig,Lg=Ig.range;function jg(t){if(0<=t.y&&t.y<100){var n=new Date(-1,t.m,t.d,t.H,t.M,t.S,t.L);return n.setFullYear(t.y),n}return new Date(t.y,t.m,t.d,t.H,t.M,t.S,t.L)}function Fg(t){if(0<=t.y&&t.y<100){var n=new Date(Date.UTC(-1,t.m,t.d,t.H,t.M,t.S,t.L));return n.setUTCFullYear(t.y),n}return new Date(Date.UTC(t.y,t.m,t.d,t.H,t.M,t.S,t.L))}function Ug(t,n,e){return{y:t,m:n,d:e,H:0,M:0,S:0,L:0}}function Bg(t){var n=t.dateTime,e=t.date,r=t.time,i=t.periods,u=t.days,o=t.shortDays,a=t.months,c=t.shortMonths,l=Jg(i),f=ty(i),s=Jg(u),d=ty(u),h=Jg(o),p=ty(o),v=Jg(a),g=ty(a),y=Jg(c),m=ty(c),b={a:function(t){return o[t.getDay()]},A:function(t){return u[t.getDay()]},b:function(t){return c[t.getMonth()]},B:function(t){return a[t.getMonth()]},c:null,d:xy,e:xy,f:Ty,H:wy,I:ky,j:My,L:Ey,m:Sy,M:Cy,p:function(t){return i[+(t.getHours()>=12)]},q:function(t){return 1+~~(t.getMonth()/3)},Q:em,s:rm,S:Ny,u:Ay,U:Py,V:zy,w:Oy,W:Ry,x:null,X:null,y:Iy,Y:Dy,Z:Ly,"%":nm},_={a:function(t){return o[t.getUTCDay()]},A:function(t){return u[t.getUTCDay()]},b:function(t){return c[t.getUTCMonth()]},B:function(t){return a[t.getUTCMonth()]},c:null,d:jy,e:jy,f:Hy,H:Fy,I:Uy,j:By,L:qy,m:Vy,M:Wy,p:function(t){return i[+(t.getUTCHours()>=12)]},q:function(t){return 1+~~(t.getUTCMonth()/3)},Q:em,s:rm,S:$y,u:Yy,U:Qy,V:Xy,w:Gy,W:Ky,x:null,X:null,y:Zy,Y:Jy,Z:tm,"%":nm},x={a:function(t,n,e){var r=h.exec(n.slice(e));return r?(t.w=p[r[0].toLowerCase()],e+r[0].length):-1},A:function(t,n,e){var r=s.exec(n.slice(e));return r?(t.w=d[r[0].toLowerCase()],e+r[0].length):-1},b:function(t,n,e){var r=y.exec(n.slice(e));return r?(t.m=m[r[0].toLowerCase()],e+r[0].length):-1},B:function(t,n,e){var r=v.exec(n.slice(e));return r?(t.m=g[r[0].toLowerCase()],e+r[0].length):-1},c:function(t,e,r){return M(t,n,e,r)},d:sy,e:sy,f:yy,H:hy,I:hy,j:dy,L:gy,m:fy,M:py,p:function(t,n,e){var r=l.exec(n.slice(e));return r?(t.p=f[r[0].toLowerCase()],e+r[0].length):-1},q:ly,Q:by,s:_y,S:vy,u:ey,U:ry,V:iy,w:ny,W:uy,x:function(t,n,r){return M(t,e,n,r)},X:function(t,n,e){return M(t,r,n,e)},y:ay,Y:oy,Z:cy,"%":my};function w(t,n){return function(e){var r,i,u,o=[],a=-1,c=0,l=t.length;for(e instanceof Date||(e=new Date(+e));++a53)return null;"w"in u||(u.w=1),"Z"in u?(i=(r=Fg(Ug(u.y,0,1))).getUTCDay(),r=i>4||0===i?bg.ceil(r):bg(r),r=Og.offset(r,7*(u.V-1)),u.y=r.getUTCFullYear(),u.m=r.getUTCMonth(),u.d=r.getUTCDate()+(u.w+6)%7):(i=(r=jg(Ug(u.y,0,1))).getDay(),r=i>4||0===i?Hv.ceil(r):Hv(r),r=rg.offset(r,7*(u.V-1)),u.y=r.getFullYear(),u.m=r.getMonth(),u.d=r.getDate()+(u.w+6)%7)}else("W"in u||"U"in u)&&("w"in u||(u.w="u"in u?u.u%7:"W"in u?1:0),i="Z"in u?Fg(Ug(u.y,0,1)).getUTCDay():jg(Ug(u.y,0,1)).getDay(),u.m=0,u.d="W"in u?(u.w+6)%7+7*u.W-(i+5)%7:u.w+7*u.U-(i+6)%7);return"Z"in u?(u.H+=u.Z/100|0,u.M+=u.Z%100,Fg(u)):jg(u)}}function M(t,n,e,r){for(var i,u,o=0,a=n.length,c=e.length;o=c)return-1;if(37===(i=n.charCodeAt(o++))){if(i=n.charAt(o++),!(u=x[i in Yg?n.charAt(o++):i])||(r=u(t,e,r))<0)return-1}else if(i!=e.charCodeAt(r++))return-1}return r}return b.x=w(e,b),b.X=w(r,b),b.c=w(n,b),_.x=w(e,_),_.X=w(r,_),_.c=w(n,_),{format:function(t){var n=w(t+="",b);return n.toString=function(){return t},n},parse:function(t){var n=k(t+="",!1);return n.toString=function(){return t},n},utcFormat:function(t){var n=w(t+="",_);return n.toString=function(){return t},n},utcParse:function(t){var n=k(t+="",!0);return n.toString=function(){return t},n}}}var qg,Hg,Vg,Wg,$g,Yg={"-":"",_:" ",0:"0"},Qg=/^\s*\d+/,Xg=/^%/,Gg=/[\\^$*+?|[\]().{}]/g;function Kg(t,n,e){var r=t<0?"-":"",i=(r?-t:t)+"",u=i.length;return r+(u68?1900:2e3),e+r[0].length):-1}function cy(t,n,e){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(n.slice(e,e+6));return r?(t.Z=r[1]?0:-(r[2]+(r[3]||"00")),e+r[0].length):-1}function ly(t,n,e){var r=Qg.exec(n.slice(e,e+1));return r?(t.q=3*r[0]-3,e+r[0].length):-1}function fy(t,n,e){var r=Qg.exec(n.slice(e,e+2));return r?(t.m=r[0]-1,e+r[0].length):-1}function sy(t,n,e){var r=Qg.exec(n.slice(e,e+2));return r?(t.d=+r[0],e+r[0].length):-1}function dy(t,n,e){var r=Qg.exec(n.slice(e,e+3));return r?(t.m=0,t.d=+r[0],e+r[0].length):-1}function hy(t,n,e){var r=Qg.exec(n.slice(e,e+2));return r?(t.H=+r[0],e+r[0].length):-1}function py(t,n,e){var r=Qg.exec(n.slice(e,e+2));return r?(t.M=+r[0],e+r[0].length):-1}function vy(t,n,e){var r=Qg.exec(n.slice(e,e+2));return r?(t.S=+r[0],e+r[0].length):-1}function gy(t,n,e){var r=Qg.exec(n.slice(e,e+3));return r?(t.L=+r[0],e+r[0].length):-1}function yy(t,n,e){var r=Qg.exec(n.slice(e,e+6));return r?(t.L=Math.floor(r[0]/1e3),e+r[0].length):-1}function my(t,n,e){var r=Xg.exec(n.slice(e,e+1));return r?e+r[0].length:-1}function by(t,n,e){var r=Qg.exec(n.slice(e));return r?(t.Q=+r[0],e+r[0].length):-1}function _y(t,n,e){var r=Qg.exec(n.slice(e));return r?(t.s=+r[0],e+r[0].length):-1}function xy(t,n){return Kg(t.getDate(),n,2)}function wy(t,n){return Kg(t.getHours(),n,2)}function ky(t,n){return Kg(t.getHours()%12||12,n,2)}function My(t,n){return Kg(1+rg.count(Dv(t),t),n,3)}function Ey(t,n){return Kg(t.getMilliseconds(),n,3)}function Ty(t,n){return Ey(t,n)+"000"}function Sy(t,n){return Kg(t.getMonth()+1,n,2)}function Cy(t,n){return Kg(t.getMinutes(),n,2)}function Ny(t,n){return Kg(t.getSeconds(),n,2)}function Ay(t){var n=t.getDay();return 0===n?7:n}function Py(t,n){return Kg(qv.count(Dv(t)-1,t),n,2)}function zy(t,n){var e=t.getDay();return t=e>=4||0===e?$v(t):$v.ceil(t),Kg($v.count(Dv(t),t)+(4===Dv(t).getDay()),n,2)}function Oy(t){return t.getDay()}function Ry(t,n){return Kg(Hv.count(Dv(t)-1,t),n,2)}function Iy(t,n){return Kg(t.getFullYear()%100,n,2)}function Dy(t,n){return Kg(t.getFullYear()%1e4,n,4)}function Ly(t){var n=t.getTimezoneOffset();return(n>0?"-":(n*=-1,"+"))+Kg(n/60|0,"0",2)+Kg(n%60,"0",2)}function jy(t,n){return Kg(t.getUTCDate(),n,2)}function Fy(t,n){return Kg(t.getUTCHours(),n,2)}function Uy(t,n){return Kg(t.getUTCHours()%12||12,n,2)}function By(t,n){return Kg(1+Og.count(Dg(t),t),n,3)}function qy(t,n){return Kg(t.getUTCMilliseconds(),n,3)}function Hy(t,n){return qy(t,n)+"000"}function Vy(t,n){return Kg(t.getUTCMonth()+1,n,2)}function Wy(t,n){return Kg(t.getUTCMinutes(),n,2)}function $y(t,n){return Kg(t.getUTCSeconds(),n,2)}function Yy(t){var n=t.getUTCDay();return 0===n?7:n}function Qy(t,n){return Kg(mg.count(Dg(t)-1,t),n,2)}function Xy(t,n){var e=t.getUTCDay();return t=e>=4||0===e?wg(t):wg.ceil(t),Kg(wg.count(Dg(t),t)+(4===Dg(t).getUTCDay()),n,2)}function Gy(t){return t.getUTCDay()}function Ky(t,n){return Kg(bg.count(Dg(t)-1,t),n,2)}function Zy(t,n){return Kg(t.getUTCFullYear()%100,n,2)}function Jy(t,n){return Kg(t.getUTCFullYear()%1e4,n,4)}function tm(){return"+0000"}function nm(){return"%"}function em(t){return+t}function rm(t){return Math.floor(+t/1e3)}function im(t){return qg=Bg(t),Hg=qg.format,Vg=qg.parse,Wg=qg.utcFormat,$g=qg.utcParse,qg}im({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"]});function um(t){return new Date(t)}function om(t){return t instanceof Date?+t:+new Date(+t)}function am(t,n,e,r,i,o,a,c,l){var f=uv(Zp,Zp),s=f.invert,d=f.domain,h=l(".%L"),p=l(":%S"),v=l("%I:%M"),g=l("%I %p"),y=l("%a %d"),m=l("%b %d"),b=l("%B"),_=l("%Y"),x=[[a,1,1e3],[a,5,5e3],[a,15,15e3],[a,30,3e4],[o,1,6e4],[o,5,3e5],[o,15,9e5],[o,30,18e5],[i,1,36e5],[i,3,108e5],[i,6,216e5],[i,12,432e5],[r,1,864e5],[r,2,1728e5],[e,1,6048e5],[n,1,2592e6],[n,3,7776e6],[t,1,31536e6]];function w(u){return(a(u)1)&&(t-=Math.floor(t));var n=Math.abs(t-.5);return Xb.h=360*t-100,Xb.s=1.5-1.5*n,Xb.l=.8-.9*n,Xb+""},Kb=Xn(),Zb=Math.PI/3,Jb=2*Math.PI/3,t_=function(t){var n;return t=(.5-t)*Math.PI,Kb.r=255*(n=Math.sin(t))*n,Kb.g=255*(n=Math.sin(t+Zb))*n,Kb.b=255*(n=Math.sin(t+Jb))*n,Kb+""},n_=function(t){return t=Math.max(0,Math.min(1,t)),"rgb("+Math.max(0,Math.min(255,Math.round(34.61+t*(1172.33-t*(10793.56-t*(33300.12-t*(38394.49-14825.05*t)))))))+", "+Math.max(0,Math.min(255,Math.round(23.31+t*(557.33+t*(1225.33-t*(3574.96-t*(1073.77+707.56*t)))))))+", "+Math.max(0,Math.min(255,Math.round(27.2+t*(3211.1-t*(15327.97-t*(27814-t*(22569.18-6838.66*t)))))))+")"};function e_(t){var n=t.length;return function(e){return t[Math.max(0,Math.min(n-1,Math.floor(e*n)))]}}var r_=e_(Om("44015444025645045745055946075a46085c460a5d460b5e470d60470e6147106347116447136548146748166848176948186a481a6c481b6d481c6e481d6f481f70482071482173482374482475482576482677482878482979472a7a472c7a472d7b472e7c472f7d46307e46327e46337f463480453581453781453882443983443a83443b84433d84433e85423f854240864241864142874144874045884046883f47883f48893e49893e4a893e4c8a3d4d8a3d4e8a3c4f8a3c508b3b518b3b528b3a538b3a548c39558c39568c38588c38598c375a8c375b8d365c8d365d8d355e8d355f8d34608d34618d33628d33638d32648e32658e31668e31678e31688e30698e306a8e2f6b8e2f6c8e2e6d8e2e6e8e2e6f8e2d708e2d718e2c718e2c728e2c738e2b748e2b758e2a768e2a778e2a788e29798e297a8e297b8e287c8e287d8e277e8e277f8e27808e26818e26828e26828e25838e25848e25858e24868e24878e23888e23898e238a8d228b8d228c8d228d8d218e8d218f8d21908d21918c20928c20928c20938c1f948c1f958b1f968b1f978b1f988b1f998a1f9a8a1e9b8a1e9c891e9d891f9e891f9f881fa0881fa1881fa1871fa28720a38620a48621a58521a68522a78522a88423a98324aa8325ab8225ac8226ad8127ad8128ae8029af7f2ab07f2cb17e2db27d2eb37c2fb47c31b57b32b67a34b67935b77937b87838b9773aba763bbb753dbc743fbc7340bd7242be7144bf7046c06f48c16e4ac16d4cc26c4ec36b50c46a52c56954c56856c66758c7655ac8645cc8635ec96260ca6063cb5f65cb5e67cc5c69cd5b6ccd5a6ece5870cf5773d05675d05477d1537ad1517cd2507fd34e81d34d84d44b86d54989d5488bd6468ed64590d74393d74195d84098d83e9bd93c9dd93ba0da39a2da37a5db36a8db34aadc32addc30b0dd2fb2dd2db5de2bb8de29bade28bddf26c0df25c2df23c5e021c8e020cae11fcde11dd0e11cd2e21bd5e21ad8e219dae319dde318dfe318e2e418e5e419e7e419eae51aece51befe51cf1e51df4e61ef6e620f8e621fbe723fde725")),i_=e_(Om("00000401000501010601010802010902020b02020d03030f03031204041405041606051806051a07061c08071e0907200a08220b09240c09260d0a290e0b2b100b2d110c2f120d31130d34140e36150e38160f3b180f3d19103f1a10421c10441d11471e114920114b21114e22115024125325125527125829115a2a115c2c115f2d11612f116331116533106734106936106b38106c390f6e3b0f703d0f713f0f72400f74420f75440f764510774710784910784a10794c117a4e117b4f127b51127c52137c54137d56147d57157e59157e5a167e5c167f5d177f5f187f601880621980641a80651a80671b80681c816a1c816b1d816d1d816e1e81701f81721f817320817521817621817822817922827b23827c23827e24828025828125818326818426818627818827818928818b29818c29818e2a81902a81912b81932b80942c80962c80982d80992d809b2e7f9c2e7f9e2f7fa02f7fa1307ea3307ea5317ea6317da8327daa337dab337cad347cae347bb0357bb2357bb3367ab5367ab73779b83779ba3878bc3978bd3977bf3a77c03a76c23b75c43c75c53c74c73d73c83e73ca3e72cc3f71cd4071cf4070d0416fd2426fd3436ed5446dd6456cd8456cd9466bdb476adc4869de4968df4a68e04c67e24d66e34e65e44f64e55064e75263e85362e95462ea5661eb5760ec5860ed5a5fee5b5eef5d5ef05f5ef1605df2625df2645cf3655cf4675cf4695cf56b5cf66c5cf66e5cf7705cf7725cf8745cf8765cf9785df9795df97b5dfa7d5efa7f5efa815ffb835ffb8560fb8761fc8961fc8a62fc8c63fc8e64fc9065fd9266fd9467fd9668fd9869fd9a6afd9b6bfe9d6cfe9f6dfea16efea36ffea571fea772fea973feaa74feac76feae77feb078feb27afeb47bfeb67cfeb77efeb97ffebb81febd82febf84fec185fec287fec488fec68afec88cfeca8dfecc8ffecd90fecf92fed194fed395fed597fed799fed89afdda9cfddc9efddea0fde0a1fde2a3fde3a5fde5a7fde7a9fde9aafdebacfcecaefceeb0fcf0b2fcf2b4fcf4b6fcf6b8fcf7b9fcf9bbfcfbbdfcfdbf")),u_=e_(Om("00000401000501010601010802010a02020c02020e03021004031204031405041706041907051b08051d09061f0a07220b07240c08260d08290e092b10092d110a30120a32140b34150b37160b39180c3c190c3e1b0c411c0c431e0c451f0c48210c4a230c4c240c4f260c51280b53290b552b0b572d0b592f0a5b310a5c320a5e340a5f3609613809623909633b09643d09653e0966400a67420a68440a68450a69470b6a490b6a4a0c6b4c0c6b4d0d6c4f0d6c510e6c520e6d540f6d550f6d57106e59106e5a116e5c126e5d126e5f136e61136e62146e64156e65156e67166e69166e6a176e6c186e6d186e6f196e71196e721a6e741a6e751b6e771c6d781c6d7a1d6d7c1d6d7d1e6d7f1e6c801f6c82206c84206b85216b87216b88226a8a226a8c23698d23698f24699025689225689326679526679727669827669a28659b29649d29649f2a63a02a63a22b62a32c61a52c60a62d60a82e5fa92e5eab2f5ead305dae305cb0315bb1325ab3325ab43359b63458b73557b93556ba3655bc3754bd3853bf3952c03a51c13a50c33b4fc43c4ec63d4dc73e4cc83f4bca404acb4149cc4248ce4347cf4446d04545d24644d34743d44842d54a41d74b3fd84c3ed94d3dda4e3cdb503bdd513ade5238df5337e05536e15635e25734e35933e45a31e55c30e65d2fe75e2ee8602de9612bea632aeb6429eb6628ec6726ed6925ee6a24ef6c23ef6e21f06f20f1711ff1731df2741cf3761bf37819f47918f57b17f57d15f67e14f68013f78212f78410f8850ff8870ef8890cf98b0bf98c0af98e09fa9008fa9207fa9407fb9606fb9706fb9906fb9b06fb9d07fc9f07fca108fca309fca50afca60cfca80dfcaa0ffcac11fcae12fcb014fcb216fcb418fbb61afbb81dfbba1ffbbc21fbbe23fac026fac228fac42afac62df9c72ff9c932f9cb35f8cd37f8cf3af7d13df7d340f6d543f6d746f5d949f5db4cf4dd4ff4df53f4e156f3e35af3e55df2e661f2e865f2ea69f1ec6df1ed71f1ef75f1f179f2f27df2f482f3f586f3f68af4f88ef5f992f6fa96f8fb9af9fc9dfafda1fcffa4")),o_=e_(Om("0d088710078813078916078a19068c1b068d1d068e20068f2206902406912605912805922a05932c05942e05952f059631059733059735049837049938049a3a049a3c049b3e049c3f049c41049d43039e44039e46039f48039f4903a04b03a14c02a14e02a25002a25102a35302a35502a45601a45801a45901a55b01a55c01a65e01a66001a66100a76300a76400a76600a76700a86900a86a00a86c00a86e00a86f00a87100a87201a87401a87501a87701a87801a87a02a87b02a87d03a87e03a88004a88104a78305a78405a78606a68707a68808a68a09a58b0aa58d0ba58e0ca48f0da4910ea3920fa39410a29511a19613a19814a099159f9a169f9c179e9d189d9e199da01a9ca11b9ba21d9aa31e9aa51f99a62098a72197a82296aa2395ab2494ac2694ad2793ae2892b02991b12a90b22b8fb32c8eb42e8db52f8cb6308bb7318ab83289ba3388bb3488bc3587bd3786be3885bf3984c03a83c13b82c23c81c33d80c43e7fc5407ec6417dc7427cc8437bc9447aca457acb4679cc4778cc4977cd4a76ce4b75cf4c74d04d73d14e72d24f71d35171d45270d5536fd5546ed6556dd7566cd8576bd9586ada5a6ada5b69db5c68dc5d67dd5e66de5f65de6164df6263e06363e16462e26561e26660e3685fe4695ee56a5de56b5de66c5ce76e5be76f5ae87059e97158e97257ea7457eb7556eb7655ec7754ed7953ed7a52ee7b51ef7c51ef7e50f07f4ff0804ef1814df1834cf2844bf3854bf3874af48849f48948f58b47f58c46f68d45f68f44f79044f79143f79342f89441f89540f9973ff9983ef99a3efa9b3dfa9c3cfa9e3bfb9f3afba139fba238fca338fca537fca636fca835fca934fdab33fdac33fdae32fdaf31fdb130fdb22ffdb42ffdb52efeb72dfeb82cfeba2cfebb2bfebd2afebe2afec029fdc229fdc328fdc527fdc627fdc827fdca26fdcb26fccd25fcce25fcd025fcd225fbd324fbd524fbd724fad824fada24f9dc24f9dd25f8df25f8e125f7e225f7e425f6e626f6e826f5e926f5eb27f4ed27f3ee27f3f027f2f227f1f426f1f525f0f724f0f921")),a_=function(t){return Mn(rn(t).call(document.documentElement))},c_=0;function l_(){return new f_}function f_(){this._="@"+(++c_).toString(36)}f_.prototype=l_.prototype={constructor:f_,get:function(t){for(var n=this._;!(n in t);)if(!(t=t.parentNode))return;return t[n]},set:function(t,n){return t[this._]=n},remove:function(t){return this._ in t&&delete t[this._]},toString:function(){return this._}};var s_=function(t){return"string"===typeof t?new xn([document.querySelectorAll(t)],[document.documentElement]):new xn([null==t?[]:t],_n)},d_=function(t,n){null==n&&(n=Ae().touches);for(var e=0,r=n?n.length:0,i=new Array(r);e1?0:t<-1?x_:Math.acos(t)}function E_(t){return t>=1?w_:t<=-1?-w_:Math.asin(t)}function T_(t){return t.innerRadius}function S_(t){return t.outerRadius}function C_(t){return t.startAngle}function N_(t){return t.endAngle}function A_(t){return t&&t.padAngle}function P_(t,n,e,r,i,u,o,a){var c=e-t,l=r-n,f=o-i,s=a-u,d=s*c-f*l;if(!(d*d<1e-12))return[t+(d=(f*(n-u)-s*(t-i))/d)*c,n+d*l]}function z_(t,n,e,r,i,u,o){var a=t-e,c=n-r,l=(o?u:-u)/__(a*a+c*c),f=l*c,s=-l*a,d=t+f,h=n+s,p=e+f,v=r+s,g=(d+p)/2,y=(h+v)/2,m=p-d,b=v-h,_=m*m+b*b,x=i-u,w=d*v-p*h,k=(b<0?-1:1)*__(y_(0,x*x*_-w*w)),M=(w*b-m*k)/_,E=(-w*m-b*k)/_,T=(w*b+m*k)/_,S=(-w*m+b*k)/_,C=M-g,N=E-y,A=T-g,P=S-y;return C*C+N*N>A*A+P*P&&(M=T,E=S),{cx:M,cy:E,x01:-f,y01:-s,x11:M*(i/x-1),y11:E*(i/x-1)}}var O_=function(){var t=T_,n=S_,e=h_(0),r=null,i=C_,u=N_,o=A_,a=null;function c(){var c,l,f=+t.apply(this,arguments),s=+n.apply(this,arguments),d=i.apply(this,arguments)-w_,h=u.apply(this,arguments)-w_,p=p_(h-d),v=h>d;if(a||(a=c=Hi()),s1e-12)if(p>k_-1e-12)a.moveTo(s*g_(d),s*b_(d)),a.arc(0,0,s,d,h,!v),f>1e-12&&(a.moveTo(f*g_(h),f*b_(h)),a.arc(0,0,f,h,d,v));else{var g,y,m=d,b=h,_=d,x=h,w=p,k=p,M=o.apply(this,arguments)/2,E=M>1e-12&&(r?+r.apply(this,arguments):__(f*f+s*s)),T=m_(p_(s-f)/2,+e.apply(this,arguments)),S=T,C=T;if(E>1e-12){var N=E_(E/f*b_(M)),A=E_(E/s*b_(M));(w-=2*N)>1e-12?(_+=N*=v?1:-1,x-=N):(w=0,_=x=(d+h)/2),(k-=2*A)>1e-12?(m+=A*=v?1:-1,b-=A):(k=0,m=b=(d+h)/2)}var P=s*g_(m),z=s*b_(m),O=f*g_(x),R=f*b_(x);if(T>1e-12){var I,D=s*g_(b),L=s*b_(b),j=f*g_(_),F=f*b_(_);if(p1e-12?C>1e-12?(g=z_(j,F,P,z,s,C,v),y=z_(D,L,O,R,s,C,v),a.moveTo(g.cx+g.x01,g.cy+g.y01),C1e-12&&w>1e-12?S>1e-12?(g=z_(O,R,D,L,f,-S,v),y=z_(P,z,j,F,f,-S,v),a.lineTo(g.cx+g.x01,g.cy+g.y01),S=f;--s)a.point(g[s],y[s]);a.lineEnd(),a.areaEnd()}v&&(g[l]=+t(d,l,c),y[l]=+e(d,l,c),a.point(n?+n(d,l,c):g[l],r?+r(d,l,c):y[l]))}if(h)return a=null,h+""||null}function l(){return j_().defined(i).curve(o).context(u)}return c.x=function(e){return arguments.length?(t="function"===typeof e?e:h_(+e),n=null,c):t},c.x0=function(n){return arguments.length?(t="function"===typeof n?n:h_(+n),c):t},c.x1=function(t){return arguments.length?(n=null==t?null:"function"===typeof t?t:h_(+t),c):n},c.y=function(t){return arguments.length?(e="function"===typeof t?t:h_(+t),r=null,c):e},c.y0=function(t){return arguments.length?(e="function"===typeof t?t:h_(+t),c):e},c.y1=function(t){return arguments.length?(r=null==t?null:"function"===typeof t?t:h_(+t),c):r},c.lineX0=c.lineY0=function(){return l().x(t).y(e)},c.lineY1=function(){return l().x(t).y(r)},c.lineX1=function(){return l().x(n).y(e)},c.defined=function(t){return arguments.length?(i="function"===typeof t?t:h_(!!t),c):i},c.curve=function(t){return arguments.length?(o=t,null!=u&&(a=o(u)),c):o},c.context=function(t){return arguments.length?(null==t?u=a=null:a=o(u=t),c):u},c},U_=function(t,n){return nt?1:n>=t?0:NaN},B_=function(t){return t},q_=function(){var t=B_,n=U_,e=null,r=h_(0),i=h_(k_),u=h_(0);function o(o){var a,c,l,f,s,d=o.length,h=0,p=new Array(d),v=new Array(d),g=+r.apply(this,arguments),y=Math.min(k_,Math.max(-k_,i.apply(this,arguments)-g)),m=Math.min(Math.abs(y)/d,u.apply(this,arguments)),b=m*(y<0?-1:1);for(a=0;a0&&(h+=s);for(null!=n?p.sort((function(t,e){return n(v[t],v[e])})):null!=e&&p.sort((function(t,n){return e(o[t],o[n])})),a=0,l=h?(y-d*b)/h:0;a0?s*l:0)+b,v[c]={data:o[c],index:a,value:s,startAngle:g,endAngle:f,padAngle:m};return v}return o.value=function(n){return arguments.length?(t="function"===typeof n?n:h_(+n),o):t},o.sortValues=function(t){return arguments.length?(n=t,e=null,o):n},o.sort=function(t){return arguments.length?(e=t,n=null,o):e},o.startAngle=function(t){return arguments.length?(r="function"===typeof t?t:h_(+t),o):r},o.endAngle=function(t){return arguments.length?(i="function"===typeof t?t:h_(+t),o):i},o.padAngle=function(t){return arguments.length?(u="function"===typeof t?t:h_(+t),o):u},o},H_=W_(I_);function V_(t){this._curve=t}function W_(t){function n(n){return new V_(t(n))}return n._curve=t,n}function $_(t){var n=t.curve;return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t.curve=function(t){return arguments.length?n(W_(t)):n()._curve},t}V_.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(t,n){this._curve.point(n*Math.sin(t),n*-Math.cos(t))}};var Y_=function(){return $_(j_().curve(H_))},Q_=function(){var t=F_().curve(H_),n=t.curve,e=t.lineX0,r=t.lineX1,i=t.lineY0,u=t.lineY1;return t.angle=t.x,delete t.x,t.startAngle=t.x0,delete t.x0,t.endAngle=t.x1,delete t.x1,t.radius=t.y,delete t.y,t.innerRadius=t.y0,delete t.y0,t.outerRadius=t.y1,delete t.y1,t.lineStartAngle=function(){return $_(e())},delete t.lineX0,t.lineEndAngle=function(){return $_(r())},delete t.lineX1,t.lineInnerRadius=function(){return $_(i())},delete t.lineY0,t.lineOuterRadius=function(){return $_(u())},delete t.lineY1,t.curve=function(t){return arguments.length?n(W_(t)):n()._curve},t},X_=function(t,n){return[(n=+n)*Math.cos(t-=Math.PI/2),n*Math.sin(t)]},G_=Array.prototype.slice;function K_(t){return t.source}function Z_(t){return t.target}function J_(t){var n=K_,e=Z_,r=D_,i=L_,u=null;function o(){var o,a=G_.call(arguments),c=n.apply(this,a),l=e.apply(this,a);if(u||(u=o=Hi()),t(u,+r.apply(this,(a[0]=c,a)),+i.apply(this,a),+r.apply(this,(a[0]=l,a)),+i.apply(this,a)),o)return u=null,o+""||null}return o.source=function(t){return arguments.length?(n=t,o):n},o.target=function(t){return arguments.length?(e=t,o):e},o.x=function(t){return arguments.length?(r="function"===typeof t?t:h_(+t),o):r},o.y=function(t){return arguments.length?(i="function"===typeof t?t:h_(+t),o):i},o.context=function(t){return arguments.length?(u=null==t?null:t,o):u},o}function tx(t,n,e,r,i){t.moveTo(n,e),t.bezierCurveTo(n=(n+r)/2,e,n,i,r,i)}function nx(t,n,e,r,i){t.moveTo(n,e),t.bezierCurveTo(n,e=(e+i)/2,r,e,r,i)}function ex(t,n,e,r,i){var u=X_(n,e),o=X_(n,e=(e+i)/2),a=X_(r,e),c=X_(r,i);t.moveTo(u[0],u[1]),t.bezierCurveTo(o[0],o[1],a[0],a[1],c[0],c[1])}function rx(){return J_(tx)}function ix(){return J_(nx)}function ux(){var t=J_(ex);return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t}var ox={draw:function(t,n){var e=Math.sqrt(n/x_);t.moveTo(e,0),t.arc(0,0,e,0,k_)}},ax={draw:function(t,n){var e=Math.sqrt(n/5)/2;t.moveTo(-3*e,-e),t.lineTo(-e,-e),t.lineTo(-e,-3*e),t.lineTo(e,-3*e),t.lineTo(e,-e),t.lineTo(3*e,-e),t.lineTo(3*e,e),t.lineTo(e,e),t.lineTo(e,3*e),t.lineTo(-e,3*e),t.lineTo(-e,e),t.lineTo(-3*e,e),t.closePath()}},cx=Math.sqrt(1/3),lx=2*cx,fx={draw:function(t,n){var e=Math.sqrt(n/lx),r=e*cx;t.moveTo(0,-e),t.lineTo(r,0),t.lineTo(0,e),t.lineTo(-r,0),t.closePath()}},sx=Math.sin(x_/10)/Math.sin(7*x_/10),dx=Math.sin(k_/10)*sx,hx=-Math.cos(k_/10)*sx,px={draw:function(t,n){var e=Math.sqrt(.8908130915292852*n),r=dx*e,i=hx*e;t.moveTo(0,-e),t.lineTo(r,i);for(var u=1;u<5;++u){var o=k_*u/5,a=Math.cos(o),c=Math.sin(o);t.lineTo(c*e,-a*e),t.lineTo(a*r-c*i,c*r+a*i)}t.closePath()}},vx={draw:function(t,n){var e=Math.sqrt(n),r=-e/2;t.rect(r,r,e,e)}},gx=Math.sqrt(3),yx={draw:function(t,n){var e=-Math.sqrt(n/(3*gx));t.moveTo(0,2*e),t.lineTo(-gx*e,-e),t.lineTo(gx*e,-e),t.closePath()}},mx=Math.sqrt(3)/2,bx=1/Math.sqrt(12),_x=3*(bx/2+1),xx={draw:function(t,n){var e=Math.sqrt(n/_x),r=e/2,i=e*bx,u=r,o=e*bx+e,a=-u,c=o;t.moveTo(r,i),t.lineTo(u,o),t.lineTo(a,c),t.lineTo(-.5*r-mx*i,mx*r+-.5*i),t.lineTo(-.5*u-mx*o,mx*u+-.5*o),t.lineTo(-.5*a-mx*c,mx*a+-.5*c),t.lineTo(-.5*r+mx*i,-.5*i-mx*r),t.lineTo(-.5*u+mx*o,-.5*o-mx*u),t.lineTo(-.5*a+mx*c,-.5*c-mx*a),t.closePath()}},wx=[ox,ax,fx,vx,px,yx,xx],kx=function(){var t=h_(ox),n=h_(64),e=null;function r(){var r;if(e||(e=r=Hi()),t.apply(this,arguments).draw(e,+n.apply(this,arguments)),r)return e=null,r+""||null}return r.type=function(n){return arguments.length?(t="function"===typeof n?n:h_(n),r):t},r.size=function(t){return arguments.length?(n="function"===typeof t?t:h_(+t),r):n},r.context=function(t){return arguments.length?(e=null==t?null:t,r):e},r},Mx=function(){};function Ex(t,n,e){t._context.bezierCurveTo((2*t._x0+t._x1)/3,(2*t._y0+t._y1)/3,(t._x0+2*t._x1)/3,(t._y0+2*t._y1)/3,(t._x0+4*t._x1+n)/6,(t._y0+4*t._y1+e)/6)}function Tx(t){this._context=t}Tx.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:Ex(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(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,n):this._context.moveTo(t,n);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:Ex(this,t,n)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}};var Sx=function(t){return new Tx(t)};function Cx(t){this._context=t}Cx.prototype={areaStart:Mx,areaEnd:Mx,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(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._x2=t,this._y2=n;break;case 1:this._point=2,this._x3=t,this._y3=n;break;case 2:this._point=3,this._x4=t,this._y4=n,this._context.moveTo((this._x0+4*this._x1+t)/6,(this._y0+4*this._y1+n)/6);break;default:Ex(this,t,n)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}};var Nx=function(t){return new Cx(t)};function Ax(t){this._context=t}Ax.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(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var e=(this._x0+4*this._x1+t)/6,r=(this._y0+4*this._y1+n)/6;this._line?this._context.lineTo(e,r):this._context.moveTo(e,r);break;case 3:this._point=4;default:Ex(this,t,n)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}};var Px=function(t){return new Ax(t)};function zx(t,n){this._basis=new Tx(t),this._beta=n}zx.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var t=this._x,n=this._y,e=t.length-1;if(e>0)for(var r,i=t[0],u=n[0],o=t[e]-i,a=n[e]-u,c=-1;++c<=e;)r=c/e,this._basis.point(this._beta*t[c]+(1-this._beta)*(i+r*o),this._beta*n[c]+(1-this._beta)*(u+r*a));this._x=this._y=null,this._basis.lineEnd()},point:function(t,n){this._x.push(+t),this._y.push(+n)}};var Ox=function t(n){function e(t){return 1===n?new Tx(t):new zx(t,n)}return e.beta=function(n){return t(+n)},e}(.85);function Rx(t,n,e){t._context.bezierCurveTo(t._x1+t._k*(t._x2-t._x0),t._y1+t._k*(t._y2-t._y0),t._x2+t._k*(t._x1-n),t._y2+t._k*(t._y1-e),t._x2,t._y2)}function Ix(t,n){this._context=t,this._k=(1-n)/6}Ix.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:Rx(this,this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,n):this._context.moveTo(t,n);break;case 1:this._point=2,this._x1=t,this._y1=n;break;case 2:this._point=3;default:Rx(this,t,n)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var Dx=function t(n){function e(t){return new Ix(t,n)}return e.tension=function(n){return t(+n)},e}(0);function Lx(t,n){this._context=t,this._k=(1-n)/6}Lx.prototype={areaStart:Mx,areaEnd:Mx,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(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._x3=t,this._y3=n;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=n);break;case 2:this._point=3,this._x5=t,this._y5=n;break;default:Rx(this,t,n)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var jx=function t(n){function e(t){return new Lx(t,n)}return e.tension=function(n){return t(+n)},e}(0);function Fx(t,n){this._context=t,this._k=(1-n)/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(t,n){switch(t=+t,n=+n,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:Rx(this,t,n)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var Ux=function t(n){function e(t){return new Fx(t,n)}return e.tension=function(n){return t(+n)},e}(0);function Bx(t,n,e){var r=t._x1,i=t._y1,u=t._x2,o=t._y2;if(t._l01_a>1e-12){var a=2*t._l01_2a+3*t._l01_a*t._l12_a+t._l12_2a,c=3*t._l01_a*(t._l01_a+t._l12_a);r=(r*a-t._x0*t._l12_2a+t._x2*t._l01_2a)/c,i=(i*a-t._y0*t._l12_2a+t._y2*t._l01_2a)/c}if(t._l23_a>1e-12){var l=2*t._l23_2a+3*t._l23_a*t._l12_a+t._l12_2a,f=3*t._l23_a*(t._l23_a+t._l12_a);u=(u*l+t._x1*t._l23_2a-n*t._l12_2a)/f,o=(o*l+t._y1*t._l23_2a-e*t._l12_2a)/f}t._context.bezierCurveTo(r,i,u,o,t._x2,t._y2)}function qx(t,n){this._context=t,this._alpha=n}qx.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(t,n){if(t=+t,n=+n,this._point){var e=this._x2-t,r=this._y2-n;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(e*e+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(t,n):this._context.moveTo(t,n);break;case 1:this._point=2;break;case 2:this._point=3;default:Bx(this,t,n)}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=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var Hx=function t(n){function e(t){return n?new qx(t,n):new Ix(t,0)}return e.alpha=function(n){return t(+n)},e}(.5);function Vx(t,n){this._context=t,this._alpha=n}Vx.prototype={areaStart:Mx,areaEnd:Mx,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(t,n){if(t=+t,n=+n,this._point){var e=this._x2-t,r=this._y2-n;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(e*e+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._x3=t,this._y3=n;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=n);break;case 2:this._point=3,this._x5=t,this._y5=n;break;default:Bx(this,t,n)}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=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var Wx=function t(n){function e(t){return n?new Vx(t,n):new Lx(t,0)}return e.alpha=function(n){return t(+n)},e}(.5);function $x(t,n){this._context=t,this._alpha=n}$x.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(t,n){if(t=+t,n=+n,this._point){var e=this._x2-t,r=this._y2-n;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(e*e+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:Bx(this,t,n)}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=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var Yx=function t(n){function e(t){return n?new $x(t,n):new Fx(t,0)}return e.alpha=function(n){return t(+n)},e}(.5);function Qx(t){this._context=t}Qx.prototype={areaStart:Mx,areaEnd:Mx,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(t,n){t=+t,n=+n,this._point?this._context.lineTo(t,n):(this._point=1,this._context.moveTo(t,n))}};var Xx=function(t){return new Qx(t)};function Gx(t){return t<0?-1:1}function Kx(t,n,e){var r=t._x1-t._x0,i=n-t._x1,u=(t._y1-t._y0)/(r||i<0&&-0),o=(e-t._y1)/(i||r<0&&-0),a=(u*i+o*r)/(r+i);return(Gx(u)+Gx(o))*Math.min(Math.abs(u),Math.abs(o),.5*Math.abs(a))||0}function Zx(t,n){var e=t._x1-t._x0;return e?(3*(t._y1-t._y0)/e-n)/2:n}function Jx(t,n,e){var r=t._x0,i=t._y0,u=t._x1,o=t._y1,a=(u-r)/3;t._context.bezierCurveTo(r+a,i+a*n,u-a,o-a*e,u,o)}function tw(t){this._context=t}function nw(t){this._context=new ew(t)}function ew(t){this._context=t}function rw(t){return new tw(t)}function iw(t){return new nw(t)}function uw(t){this._context=t}function ow(t){var n,e,r=t.length-1,i=new Array(r),u=new Array(r),o=new Array(r);for(i[0]=0,u[0]=2,o[0]=t[0]+2*t[1],n=1;n=0;--n)i[n]=(o[n]-i[n+1])/u[n];for(u[r-1]=(t[r]+i[r-1])/2,n=0;n=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,n):this._context.moveTo(t,n);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,n),this._context.lineTo(t,n);else{var e=this._x*(1-this._t)+t*this._t;this._context.lineTo(e,this._y),this._context.lineTo(e,n)}}this._x=t,this._y=n}};var lw=function(t){return new cw(t,.5)};function fw(t){return new cw(t,0)}function sw(t){return new cw(t,1)}var dw=function(t,n){if((i=t.length)>1)for(var e,r,i,u=1,o=t[n[0]],a=o.length;u=0;)e[n]=n;return e};function pw(t,n){return t[n]}var vw=function(){var t=h_([]),n=hw,e=dw,r=pw;function i(i){var u,o,a=t.apply(this,arguments),c=i.length,l=a.length,f=new Array(l);for(u=0;u0){for(var e,r,i,u=0,o=t[0].length;u0)for(var e,r,i,u,o,a,c=0,l=t[n[0]].length;c0?(r[0]=u,r[1]=u+=i):i<0?(r[1]=o,r[0]=o+=i):(r[0]=0,r[1]=i)},mw=function(t,n){if((e=t.length)>0){for(var e,r=0,i=t[n[0]],u=i.length;r0&&(r=(e=t[n[0]]).length)>0){for(var e,r,i,u=0,o=1;ou&&(u=n,r=e);return r}var ww=function(t){var n=t.map(kw);return hw(t).sort((function(t,e){return n[t]-n[e]}))};function kw(t){for(var n,e=0,r=-1,i=t.length;++r0)){if(u/=d,d<0){if(u0){if(u>s)return;u>f&&(f=u)}if(u=r-c,d||!(u<0)){if(u/=d,d<0){if(u>s)return;u>f&&(f=u)}else if(d>0){if(u0)){if(u/=h,h<0){if(u0){if(u>s)return;u>f&&(f=u)}if(u=i-l,h||!(u<0)){if(u/=h,h<0){if(u>s)return;u>f&&(f=u)}else if(h>0){if(u0||s<1)||(f>0&&(t[0]=[c+f*d,l+f*h]),s<1&&(t[1]=[c+s*d,l+s*h]),!0)}}}}}function Hw(t,n,e,r,i){var u=t[1];if(u)return!0;var o,a,c=t[0],l=t.left,f=t.right,s=l[0],d=l[1],h=f[0],p=f[1],v=(s+h)/2,g=(d+p)/2;if(p===d){if(v=r)return;if(s>h){if(c){if(c[1]>=i)return}else c=[v,e];u=[v,i]}else{if(c){if(c[1]1)if(s>h){if(c){if(c[1]>=i)return}else c=[(e-a)/o,e];u=[(i-a)/o,i]}else{if(c){if(c[1]=r)return}else c=[n,o*n+a];u=[r,o*r+a]}else{if(c){if(c[0]=-sk)){var h=c*c+l*l,p=f*f+s*s,v=(s*h-l*p)/d,g=(c*p-f*h)/d,y=Qw.pop()||new Xw;y.arc=t,y.site=i,y.x=v+o,y.y=(y.cy=g+a)+Math.sqrt(v*v+g*g),t.circle=y;for(var m=null,b=ck._;b;)if(y.yfk)a=a.L;else{if(!((i=u-uk(a,o))>fk)){r>-fk?(n=a.P,e=a):i>-fk?(n=a,e=a.N):n=e=a;break}if(!a.R){n=a;break}a=a.R}!function(t){ak[t.index]={site:t,halfedges:[]}}(t);var c=tk(t);if(ok.insert(n,c),n||e){if(n===e)return Kw(n),e=tk(n.site),ok.insert(c,e),c.edge=e.edge=Fw(n.site,c.site),Gw(n),void Gw(e);if(e){Kw(n),Kw(e);var l=n.site,f=l[0],s=l[1],d=t[0]-f,h=t[1]-s,p=e.site,v=p[0]-f,g=p[1]-s,y=2*(d*g-h*v),m=d*d+h*h,b=v*v+g*g,_=[(g*m-h*b)/y+f,(d*b-v*m)/y+s];Bw(e.edge,l,p,_),c.edge=Fw(l,t,null,_),e.edge=Fw(t,p,null,_),Gw(n),Gw(e)}else c.edge=Fw(n.site,c.site)}}function ik(t,n){var e=t.site,r=e[0],i=e[1],u=i-n;if(!u)return r;var o=t.P;if(!o)return-1/0;var a=(e=o.site)[0],c=e[1],l=c-n;if(!l)return a;var f=a-r,s=1/u-1/l,d=f/l;return s?(-d+Math.sqrt(d*d-2*s*(f*f/(-2*l)-c+l/2+i-u/2)))/s+r:(r+a)/2}function uk(t,n){var e=t.N;if(e)return ik(e,n);var r=t.site;return r[1]===n?r[0]:1/0}var ok,ak,ck,lk,fk=1e-6,sk=1e-12;function dk(t,n){return n[1]-t[1]||n[0]-t[0]}function hk(t,n){var e,r,i,u=t.sort(dk).pop();for(lk=[],ak=new Array(t.length),ok=new jw,ck=new jw;;)if(i=Yw,u&&(!i||u[1]fk||Math.abs(i[0][1]-i[1][1])>fk)||delete lk[u]}(o,a,c,l),function(t,n,e,r){var i,u,o,a,c,l,f,s,d,h,p,v,g=ak.length,y=!0;for(i=0;ifk||Math.abs(v-d)>fk)&&(c.splice(a,0,lk.push(Uw(o,h,Math.abs(p-t)fk?[t,Math.abs(s-t)fk?[Math.abs(d-r)fk?[e,Math.abs(s-e)fk?[Math.abs(d-n)=a)return null;var c=t-i.site[0],l=n-i.site[1],f=c*c+l*l;do{i=u.cells[r=o],o=null,i.halfedges.forEach((function(e){var r=u.edges[e],a=r.left;if(a!==i.site&&a||(a=r.right)){var c=t-a[0],l=n-a[1],s=c*c+l*l;sr?(r+i)/2:Math.min(0,r)||Math.max(0,i),o>u?(u+o)/2:Math.min(0,u)||Math.max(0,o))}var Ck=function(){var t,n,e=wk,r=kk,i=Sk,u=Ek,o=Tk,a=[0,1/0],c=[[-1/0,-1/0],[1/0,1/0]],l=250,f=hp,s=st("start","zoom","end"),d=0;function h(t){t.property("__zoom",Mk).on("wheel.zoom",_).on("mousedown.zoom",x).on("dblclick.zoom",w).filter(o).on("touchstart.zoom",k).on("touchmove.zoom",M).on("touchend.zoom touchcancel.zoom",E).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function p(t,n){return(n=Math.max(a[0],Math.min(a[1],n)))===t.k?t:new yk(n,t.x,t.y)}function v(t,n,e){var r=n[0]-e[0]*t.k,i=n[1]-e[1]*t.k;return r===t.x&&i===t.y?t:new yk(t.k,r,i)}function g(t){return[(+t[0][0]+ +t[1][0])/2,(+t[0][1]+ +t[1][1])/2]}function y(t,n,e){t.on("start.zoom",(function(){m(this,arguments).start()})).on("interrupt.zoom end.zoom",(function(){m(this,arguments).end()})).tween("zoom",(function(){var t=this,i=arguments,u=m(t,i),o=r.apply(t,i),a=null==e?g(o):"function"===typeof e?e.apply(t,i):e,c=Math.max(o[1][0]-o[0][0],o[1][1]-o[0][1]),l=t.__zoom,s="function"===typeof n?n.apply(t,i):n,d=f(l.invert(a).concat(c/l.k),s.invert(a).concat(c/s.k));return function(t){if(1===t)t=s;else{var n=d(t),e=c/n[2];t=new yk(e,a[0]-n[0]*e,a[1]-n[1]*e)}u.zoom(null,t)}}))}function m(t,n,e){return!e&&t.__zooming||new b(t,n)}function b(t,n){this.that=t,this.args=n,this.active=0,this.extent=r.apply(t,n),this.taps=0}function _(){if(e.apply(this,arguments)){var t=m(this,arguments),n=this.__zoom,r=Math.max(a[0],Math.min(a[1],n.k*Math.pow(2,u.apply(this,arguments)))),o=Oe(this);if(t.wheel)t.mouse[0][0]===o[0]&&t.mouse[0][1]===o[1]||(t.mouse[1]=n.invert(t.mouse[0]=o)),clearTimeout(t.wheel);else{if(n.k===r)return;t.mouse=[o,n.invert(o)],ar(this),t.start()}xk(),t.wheel=setTimeout(l,150),t.zoom("mouse",i(v(p(n,r),t.mouse[0],t.mouse[1]),t.extent,c))}function l(){t.wheel=null,t.end()}}function x(){if(!n&&e.apply(this,arguments)){var t=m(this,arguments,!0),r=Mn(fn.view).on("mousemove.zoom",l,!0).on("mouseup.zoom",f,!0),u=Oe(this),o=fn.clientX,a=fn.clientY;Sn(fn.view),_k(),t.mouse=[u,this.__zoom.invert(u)],ar(this),t.start()}function l(){if(xk(),!t.moved){var n=fn.clientX-o,e=fn.clientY-a;t.moved=n*n+e*e>d}t.zoom("mouse",i(v(t.that.__zoom,t.mouse[0]=Oe(t.that),t.mouse[1]),t.extent,c))}function f(){r.on("mousemove.zoom mouseup.zoom",null),Cn(fn.view,t.moved),xk(),t.end()}}function w(){if(e.apply(this,arguments)){var t=this.__zoom,n=Oe(this),u=t.invert(n),o=t.k*(fn.shiftKey?.5:2),a=i(v(p(t,o),n,u),r.apply(this,arguments),c);xk(),l>0?Mn(this).transition().duration(l).call(y,a,n):Mn(this).call(h.transform,a)}}function k(){if(e.apply(this,arguments)){var n,r,i,u,o=fn.touches,a=o.length,c=m(this,arguments,fn.changedTouches.length===a);for(_k(),r=0;rA.length&&A.push(t)}function O(t,n,e){return null==t?0:function t(n,e,r,i){var a=typeof n;"undefined"!==a&&"boolean"!==a||(n=null);var c=!1;if(null===n)c=!0;else switch(a){case"string":case"number":c=!0;break;case"object":switch(n.$$typeof){case u:case o:c=!0}}if(c)return r(i,n,""===e?"."+R(n,0):e),1;if(c=0,e=""===e?".":e+":",Array.isArray(n))for(var l=0;l