plotly.js-dist-min
Version:
Ready-to-use minified plotly.js distributed bundle.
18 lines • 4.76 MB
JavaScript
/**
* plotly.js v3.1.0
* Copyright 2012-2025, Plotly, Inc.
* All rights reserved.
* Licensed under the MIT license
*/
(
function(root, factory) {
if (typeof module === "object" && module.exports) {
module.exports = factory();
} else {
root.moduleName = factory();
}
} (typeof self !== "undefined" ? self : this, () => {
"use strict";var Plotly=(()=>{var Uet=Object.create;var ES=Object.defineProperty,Vet=Object.defineProperties,Get=Object.getOwnPropertyDescriptor,Het=Object.getOwnPropertyDescriptors,jet=Object.getOwnPropertyNames,aee=Object.getOwnPropertySymbols,Wet=Object.getPrototypeOf,see=Object.prototype.hasOwnProperty,Xet=Object.prototype.propertyIsEnumerable;var oee=(e,t,r)=>t in e?ES(e,t,{enumerable:!0,configurable:!0,writable:!0,value:r}):e[t]=r,lee=(e,t)=>{for(var r in t||(t={}))see.call(t,r)&&oee(e,r,t[r]);if(aee)for(var r of aee(t))Xet.call(t,r)&&oee(e,r,t[r]);return e},uee=(e,t)=>Vet(e,Het(t));var ru=(e,t)=>()=>(e&&(t=e(e=0)),t);var ye=(e,t)=>()=>(t||e((t={exports:{}}).exports,t),t.exports),cee=(e,t)=>{for(var r in t)ES(e,r,{get:t[r],enumerable:!0})},fee=(e,t,r,n)=>{if(t&&typeof t=="object"||typeof t=="function")for(let i of jet(t))!see.call(e,i)&&i!==r&&ES(e,i,{get:()=>t[i],enumerable:!(n=Get(t,i))||n.enumerable});return e};var Zet=(e,t,r)=>(r=e!=null?Uet(Wet(e)):{},fee(t||!e||!e.__esModule?ES(r,"default",{value:e,enumerable:!0}):r,e)),B1=e=>fee(ES({},"__esModule",{value:!0}),e);var o6=ye(hee=>{"use strict";hee.version="3.1.0"});var vee=ye((dee,s6)=>{(function(t,r,n){r[t]=r[t]||n(),typeof s6!="undefined"&&s6.exports&&(s6.exports=r[t])})("Promise",typeof window!="undefined"?window:dee,function(){"use strict";var t,r,n,i=Object.prototype.toString,a=typeof setImmediate!="undefined"?function(C){return setImmediate(C)}:setTimeout;try{Object.defineProperty({},"x",{}),t=function(C,E,A,L){return Object.defineProperty(C,E,{value:A,writable:!0,configurable:L!==!1})}}catch(p){t=function(E,A,L){return E[A]=L,E}}n=function(){var C,E,A;function L(_,k){this.fn=_,this.self=k,this.next=void 0}return{add:function(k,M){A=new L(k,M),E?E.next=A:C=A,E=A,A=void 0},drain:function(){var k=C;for(C=E=r=void 0;k;)k.fn.call(k.self),k=k.next}}}();function o(p,C){n.add(p,C),r||(r=a(n.drain))}function s(p){var C,E=typeof p;return p!=null&&(E=="object"||E=="function")&&(C=p.then),typeof C=="function"?C:!1}function l(){for(var p=0;p<this.chain.length;p++)u(this,this.state===1?this.chain[p].success:this.chain[p].failure,this.chain[p]);this.chain.length=0}function u(p,C,E){var A,L;try{C===!1?E.reject(p.msg):(C===!0?A=p.msg:A=C.call(void 0,p.msg),A===E.promise?E.reject(TypeError("Promise-chain cycle")):(L=s(A))?L.call(A,E.resolve,E.reject):E.resolve(A))}catch(_){E.reject(_)}}function c(p){var C,E=this;if(!E.triggered){E.triggered=!0,E.def&&(E=E.def);try{(C=s(p))?o(function(){var A=new d(E);try{C.call(p,function(){c.apply(A,arguments)},function(){f.apply(A,arguments)})}catch(L){f.call(A,L)}}):(E.msg=p,E.state=1,E.chain.length>0&&o(l,E))}catch(A){f.call(new d(E),A)}}}function f(p){var C=this;C.triggered||(C.triggered=!0,C.def&&(C=C.def),C.msg=p,C.state=2,C.chain.length>0&&o(l,C))}function h(p,C,E,A){for(var L=0;L<C.length;L++)(function(k){p.resolve(C[k]).then(function(g){E(k,g)},A)})(L)}function d(p){this.def=p,this.triggered=!1}function v(p){this.promise=p,this.state=0,this.triggered=!1,this.chain=[],this.msg=void 0}function x(p){if(typeof p!="function")throw TypeError("Not a function");if(this.__NPO__!==0)throw TypeError("Not a promise");this.__NPO__=1;var C=new v(this);this.then=function(A,L){var _={success:typeof A=="function"?A:!0,failure:typeof L=="function"?L:!1};return _.promise=new this.constructor(function(M,g){if(typeof M!="function"||typeof g!="function")throw TypeError("Not a function");_.resolve=M,_.reject=g}),C.chain.push(_),C.state!==0&&o(l,C),_.promise},this.catch=function(A){return this.then(void 0,A)};try{p.call(void 0,function(A){c.call(C,A)},function(A){f.call(C,A)})}catch(E){f.call(C,E)}}var b=t({},"constructor",x,!1);return x.prototype=b,t(b,"__NPO__",0,!1),t(x,"resolve",function(C){var E=this;return C&&typeof C=="object"&&C.__NPO__===1?C:new E(function(L,_){if(typeof L!="function"||typeof _!="function")throw TypeError("Not a function");L(C)})}),t(x,"reject",function(C){return new this(function(A,L){if(typeof A!="function"||typeof L!="function")throw TypeError("Not a function");L(C)})}),t(x,"all",function(C){var E=this;return i.call(C)!="[object Array]"?E.reject(TypeError("Not an array")):C.length===0?E.resolve([]):new E(function(L,_){if(typeof L!="function"||typeof _!="function")throw TypeError("Not a function");var k=C.length,M=Array(k),g=0;h(E,C,function(T,z){M[T]=z,++g===k&&L(M)},_)})}),t(x,"race",function(C){var E=this;return i.call(C)!="[object Array]"?E.reject(TypeError("Not an array")):new E(function(L,_){if(typeof L!="function"||typeof _!="function")throw TypeError("Not a function");h(E,C,function(M,g){L(g)},_)})}),x})});var Oa=ye((ntr,l6)=>{(function(){var e={version:"3.8.2"},t=[].slice,r=function(X){return t.call(X)},n=self.document;function i(X){return X&&(X.ownerDocument||X.document||X).documentElement}function a(X){return X&&(X.ownerDocument&&X.ownerDocument.defaultView||X.document&&X||X.defaultView)}if(n)try{r(n.documentElement.childNodes)[0].nodeType}catch(X){r=function(se){for(var Te=se.length,Ne=new Array(Te);Te--;)Ne[Te]=se[Te];return Ne}}if(Date.now||(Date.now=function(){return+new Date}),n)try{n.createElement("DIV").style.setProperty("opacity",0,"")}catch(X){var o=this.Element.prototype,s=o.setAttribute,l=o.setAttributeNS,u=this.CSSStyleDeclaration.prototype,c=u.setProperty;o.setAttribute=function(se,Te){s.call(this,se,Te+"")},o.setAttributeNS=function(se,Te,Ne){l.call(this,se,Te,Ne+"")},u.setProperty=function(se,Te,Ne){c.call(this,se,Te+"",Ne)}}e.ascending=f;function f(X,se){return X<se?-1:X>se?1:X>=se?0:NaN}e.descending=function(X,se){return se<X?-1:se>X?1:se>=X?0:NaN},e.min=function(X,se){var Te=-1,Ne=X.length,He,Ye;if(arguments.length===1){for(;++Te<Ne;)if((Ye=X[Te])!=null&&Ye>=Ye){He=Ye;break}for(;++Te<Ne;)(Ye=X[Te])!=null&&He>Ye&&(He=Ye)}else{for(;++Te<Ne;)if((Ye=se.call(X,X[Te],Te))!=null&&Ye>=Ye){He=Ye;break}for(;++Te<Ne;)(Ye=se.call(X,X[Te],Te))!=null&&He>Ye&&(He=Ye)}return He},e.max=function(X,se){var Te=-1,Ne=X.length,He,Ye;if(arguments.length===1){for(;++Te<Ne;)if((Ye=X[Te])!=null&&Ye>=Ye){He=Ye;break}for(;++Te<Ne;)(Ye=X[Te])!=null&&Ye>He&&(He=Ye)}else{for(;++Te<Ne;)if((Ye=se.call(X,X[Te],Te))!=null&&Ye>=Ye){He=Ye;break}for(;++Te<Ne;)(Ye=se.call(X,X[Te],Te))!=null&&Ye>He&&(He=Ye)}return He},e.extent=function(X,se){var Te=-1,Ne=X.length,He,Ye,Ct;if(arguments.length===1){for(;++Te<Ne;)if((Ye=X[Te])!=null&&Ye>=Ye){He=Ct=Ye;break}for(;++Te<Ne;)(Ye=X[Te])!=null&&(He>Ye&&(He=Ye),Ct<Ye&&(Ct=Ye))}else{for(;++Te<Ne;)if((Ye=se.call(X,X[Te],Te))!=null&&Ye>=Ye){He=Ct=Ye;break}for(;++Te<Ne;)(Ye=se.call(X,X[Te],Te))!=null&&(He>Ye&&(He=Ye),Ct<Ye&&(Ct=Ye))}return[He,Ct]};function h(X){return X===null?NaN:+X}function d(X){return!isNaN(X)}e.sum=function(X,se){var Te=0,Ne=X.length,He,Ye=-1;if(arguments.length===1)for(;++Ye<Ne;)d(He=+X[Ye])&&(Te+=He);else for(;++Ye<Ne;)d(He=+se.call(X,X[Ye],Ye))&&(Te+=He);return Te},e.mean=function(X,se){var Te=0,Ne=X.length,He,Ye=-1,Ct=Ne;if(arguments.length===1)for(;++Ye<Ne;)d(He=h(X[Ye]))?Te+=He:--Ct;else for(;++Ye<Ne;)d(He=h(se.call(X,X[Ye],Ye)))?Te+=He:--Ct;if(Ct)return Te/Ct},e.quantile=function(X,se){var Te=(X.length-1)*se+1,Ne=Math.floor(Te),He=+X[Ne-1],Ye=Te-Ne;return Ye?He+Ye*(X[Ne]-He):He},e.median=function(X,se){var Te=[],Ne=X.length,He,Ye=-1;if(arguments.length===1)for(;++Ye<Ne;)d(He=h(X[Ye]))&&Te.push(He);else for(;++Ye<Ne;)d(He=h(se.call(X,X[Ye],Ye)))&&Te.push(He);if(Te.length)return e.quantile(Te.sort(f),.5)},e.variance=function(X,se){var Te=X.length,Ne=0,He,Ye,Ct=0,nt=-1,jt=0;if(arguments.length===1)for(;++nt<Te;)d(He=h(X[nt]))&&(Ye=He-Ne,Ne+=Ye/++jt,Ct+=Ye*(He-Ne));else for(;++nt<Te;)d(He=h(se.call(X,X[nt],nt)))&&(Ye=He-Ne,Ne+=Ye/++jt,Ct+=Ye*(He-Ne));if(jt>1)return Ct/(jt-1)},e.deviation=function(){var X=e.variance.apply(this,arguments);return X&&Math.sqrt(X)};function v(X){return{left:function(se,Te,Ne,He){for(arguments.length<3&&(Ne=0),arguments.length<4&&(He=se.length);Ne<He;){var Ye=Ne+He>>>1;X(se[Ye],Te)<0?Ne=Ye+1:He=Ye}return Ne},right:function(se,Te,Ne,He){for(arguments.length<3&&(Ne=0),arguments.length<4&&(He=se.length);Ne<He;){var Ye=Ne+He>>>1;X(se[Ye],Te)>0?He=Ye:Ne=Ye+1}return Ne}}}var x=v(f);e.bisectLeft=x.left,e.bisect=e.bisectRight=x.right,e.bisector=function(X){return v(X.length===1?function(se,Te){return f(X(se),Te)}:X)},e.shuffle=function(X,se,Te){(Ne=arguments.length)<3&&(Te=X.length,Ne<2&&(se=0));for(var Ne=Te-se,He,Ye;Ne;)Ye=Math.random()*Ne--|0,He=X[Ne+se],X[Ne+se]=X[Ye+se],X[Ye+se]=He;return X},e.permute=function(X,se){for(var Te=se.length,Ne=new Array(Te);Te--;)Ne[Te]=X[se[Te]];return Ne},e.pairs=function(X){for(var se=0,Te=X.length-1,Ne,He=X[0],Ye=new Array(Te<0?0:Te);se<Te;)Ye[se]=[Ne=He,He=X[++se]];return Ye},e.transpose=function(X){if(!(Ye=X.length))return[];for(var se=-1,Te=e.min(X,b),Ne=new Array(Te);++se<Te;)for(var He=-1,Ye,Ct=Ne[se]=new Array(Ye);++He<Ye;)Ct[He]=X[He][se];return Ne};function b(X){return X.length}e.zip=function(){return e.transpose(arguments)},e.keys=function(X){var se=[];for(var Te in X)se.push(Te);return se},e.values=function(X){var se=[];for(var Te in X)se.push(X[Te]);return se},e.entries=function(X){var se=[];for(var Te in X)se.push({key:Te,value:X[Te]});return se},e.merge=function(X){for(var se=X.length,Te,Ne=-1,He=0,Ye,Ct;++Ne<se;)He+=X[Ne].length;for(Ye=new Array(He);--se>=0;)for(Ct=X[se],Te=Ct.length;--Te>=0;)Ye[--He]=Ct[Te];return Ye};var p=Math.abs;e.range=function(X,se,Te){if(arguments.length<3&&(Te=1,arguments.length<2&&(se=X,X=0)),(se-X)/Te===1/0)throw new Error("infinite range");var Ne=[],He=C(p(Te)),Ye=-1,Ct;if(X*=He,se*=He,Te*=He,Te<0)for(;(Ct=X+Te*++Ye)>se;)Ne.push(Ct/He);else for(;(Ct=X+Te*++Ye)<se;)Ne.push(Ct/He);return Ne};function C(X){for(var se=1;X*se%1;)se*=10;return se}function E(X,se){for(var Te in se)Object.defineProperty(X.prototype,Te,{value:se[Te],enumerable:!1})}e.map=function(X,se){var Te=new A;if(X instanceof A)X.forEach(function(nt,jt){Te.set(nt,jt)});else if(Array.isArray(X)){var Ne=-1,He=X.length,Ye;if(arguments.length===1)for(;++Ne<He;)Te.set(Ne,X[Ne]);else for(;++Ne<He;)Te.set(se.call(X,Ye=X[Ne],Ne),Ye)}else for(var Ct in X)Te.set(Ct,X[Ct]);return Te};function A(){this._=Object.create(null)}var L="__proto__",_="\0";E(A,{has:g,get:function(X){return this._[k(X)]},set:function(X,se){return this._[k(X)]=se},remove:P,keys:T,values:function(){var X=[];for(var se in this._)X.push(this._[se]);return X},entries:function(){var X=[];for(var se in this._)X.push({key:M(se),value:this._[se]});return X},size:z,empty:O,forEach:function(X){for(var se in this._)X.call(this,M(se),this._[se])}});function k(X){return(X+="")===L||X[0]===_?_+X:X}function M(X){return(X+="")[0]===_?X.slice(1):X}function g(X){return k(X)in this._}function P(X){return(X=k(X))in this._&&delete this._[X]}function T(){var X=[];for(var se in this._)X.push(M(se));return X}function z(){var X=0;for(var se in this._)++X;return X}function O(){for(var X in this._)return!1;return!0}e.nest=function(){var X={},se=[],Te=[],Ne,He;function Ye(nt,jt,gr){if(gr>=se.length)return He?He.call(X,jt):Ne?jt.sort(Ne):jt;for(var yr=-1,Gr=jt.length,qr=se[gr++],_i,bi,Xr,ni=new A,gi;++yr<Gr;)(gi=ni.get(_i=qr(bi=jt[yr])))?gi.push(bi):ni.set(_i,[bi]);return nt?(bi=nt(),Xr=function(Pi,Ai){bi.set(Pi,Ye(nt,Ai,gr))}):(bi={},Xr=function(Pi,Ai){bi[Pi]=Ye(nt,Ai,gr)}),ni.forEach(Xr),bi}function Ct(nt,jt){if(jt>=se.length)return nt;var gr=[],yr=Te[jt++];return nt.forEach(function(Gr,qr){gr.push({key:Gr,values:Ct(qr,jt)})}),yr?gr.sort(function(Gr,qr){return yr(Gr.key,qr.key)}):gr}return X.map=function(nt,jt){return Ye(jt,nt,0)},X.entries=function(nt){return Ct(Ye(e.map,nt,0),0)},X.key=function(nt){return se.push(nt),X},X.sortKeys=function(nt){return Te[se.length-1]=nt,X},X.sortValues=function(nt){return Ne=nt,X},X.rollup=function(nt){return He=nt,X},X},e.set=function(X){var se=new V;if(X)for(var Te=0,Ne=X.length;Te<Ne;++Te)se.add(X[Te]);return se};function V(){this._=Object.create(null)}E(V,{has:g,add:function(X){return this._[k(X+="")]=!0,X},remove:P,values:T,size:z,empty:O,forEach:function(X){for(var se in this._)X.call(this,M(se))}}),e.behavior={};function G(X){return X}e.rebind=function(X,se){for(var Te=1,Ne=arguments.length,He;++Te<Ne;)X[He=arguments[Te]]=Z(X,se,se[He]);return X};function Z(X,se,Te){return function(){var Ne=Te.apply(se,arguments);return Ne===se?X:Ne}}function H(X,se){if(se in X)return se;se=se.charAt(0).toUpperCase()+se.slice(1);for(var Te=0,Ne=N.length;Te<Ne;++Te){var He=N[Te]+se;if(He in X)return He}}var N=["webkit","ms","moz","Moz","o","O"];function j(){}e.dispatch=function(){for(var X=new re,se=-1,Te=arguments.length;++se<Te;)X[arguments[se]]=oe(X);return X};function re(){}re.prototype.on=function(X,se){var Te=X.indexOf("."),Ne="";if(Te>=0&&(Ne=X.slice(Te+1),X=X.slice(0,Te)),X)return arguments.length<2?this[X].on(Ne):this[X].on(Ne,se);if(arguments.length===2){if(se==null)for(X in this)this.hasOwnProperty(X)&&this[X].on(Ne,null);return this}};function oe(X){var se=[],Te=new A;function Ne(){for(var He=se,Ye=-1,Ct=He.length,nt;++Ye<Ct;)(nt=He[Ye].on)&&nt.apply(this,arguments);return X}return Ne.on=function(He,Ye){var Ct=Te.get(He),nt;return arguments.length<2?Ct&&Ct.on:(Ct&&(Ct.on=null,se=se.slice(0,nt=se.indexOf(Ct)).concat(se.slice(nt+1)),Te.remove(He)),Ye&&se.push(Te.set(He,{on:Ye})),X)},Ne}e.event=null;function _e(){e.event.preventDefault()}function Me(){for(var X=e.event,se;se=X.sourceEvent;)X=se;return X}function ke(X){for(var se=new re,Te=0,Ne=arguments.length;++Te<Ne;)se[arguments[Te]]=oe(se);return se.of=function(He,Ye){return function(Ct){try{var nt=Ct.sourceEvent=e.event;Ct.target=X,e.event=Ct,se[Ct.type].apply(He,Ye)}finally{e.event=nt}}},se}e.requote=function(X){return X.replace(me,"\\$&")};var me=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g,ie={}.__proto__?function(X,se){X.__proto__=se}:function(X,se){for(var Te in se)X[Te]=se[Te]};function Se(X){return ie(X,Pe),X}var Le=function(X,se){return se.querySelector(X)},Ae=function(X,se){return se.querySelectorAll(X)},De=function(X,se){var Te=X.matches||X[H(X,"matchesSelector")];return De=function(Ne,He){return Te.call(Ne,He)},De(X,se)};typeof Sizzle=="function"&&(Le=function(X,se){return Sizzle(X,se)[0]||null},Ae=Sizzle,De=Sizzle.matchesSelector),e.selection=function(){return e.select(n.documentElement)};var Pe=e.selection.prototype=[];Pe.select=function(X){var se=[],Te,Ne,He,Ye;X=ge(X);for(var Ct=-1,nt=this.length;++Ct<nt;){se.push(Te=[]),Te.parentNode=(He=this[Ct]).parentNode;for(var jt=-1,gr=He.length;++jt<gr;)(Ye=He[jt])?(Te.push(Ne=X.call(Ye,Ye.__data__,jt,Ct)),Ne&&"__data__"in Ye&&(Ne.__data__=Ye.__data__)):Te.push(null)}return Se(se)};function ge(X){return typeof X=="function"?X:function(){return Le(X,this)}}Pe.selectAll=function(X){var se=[],Te,Ne;X=Fe(X);for(var He=-1,Ye=this.length;++He<Ye;)for(var Ct=this[He],nt=-1,jt=Ct.length;++nt<jt;)(Ne=Ct[nt])&&(se.push(Te=r(X.call(Ne,Ne.__data__,nt,He))),Te.parentNode=Ne);return Se(se)};function Fe(X){return typeof X=="function"?X:function(){return Ae(X,this)}}var ce="http://www.w3.org/1999/xhtml",Ze={svg:"http://www.w3.org/2000/svg",xhtml:ce,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};e.ns={prefix:Ze,qualify:function(X){var se=X.indexOf(":"),Te=X;return se>=0&&(Te=X.slice(0,se))!=="xmlns"&&(X=X.slice(se+1)),Ze.hasOwnProperty(Te)?{space:Ze[Te],local:X}:X}},Pe.attr=function(X,se){if(arguments.length<2){if(typeof X=="string"){var Te=this.node();return X=e.ns.qualify(X),X.local?Te.getAttributeNS(X.space,X.local):Te.getAttribute(X)}for(se in X)this.each(ct(se,X[se]));return this}return this.each(ct(X,se))};function ct(X,se){X=e.ns.qualify(X);function Te(){this.removeAttribute(X)}function Ne(){this.removeAttributeNS(X.space,X.local)}function He(){this.setAttribute(X,se)}function Ye(){this.setAttributeNS(X.space,X.local,se)}function Ct(){var jt=se.apply(this,arguments);jt==null?this.removeAttribute(X):this.setAttribute(X,jt)}function nt(){var jt=se.apply(this,arguments);jt==null?this.removeAttributeNS(X.space,X.local):this.setAttributeNS(X.space,X.local,jt)}return se==null?X.local?Ne:Te:typeof se=="function"?X.local?nt:Ct:X.local?Ye:He}function pt(X){return X.trim().replace(/\s+/g," ")}Pe.classed=function(X,se){if(arguments.length<2){if(typeof X=="string"){var Te=this.node(),Ne=(X=st(X)).length,He=-1;if(se=Te.classList){for(;++He<Ne;)if(!se.contains(X[He]))return!1}else for(se=Te.getAttribute("class");++He<Ne;)if(!Wt(X[He]).test(se))return!1;return!0}for(se in X)this.each(lt(se,X[se]));return this}return this.each(lt(X,se))};function Wt(X){return new RegExp("(?:^|\\s+)"+e.requote(X)+"(?:\\s+|$)","g")}function st(X){return(X+"").trim().split(/^|\s+/)}function lt(X,se){X=st(X).map(Gt);var Te=X.length;function Ne(){for(var Ye=-1;++Ye<Te;)X[Ye](this,se)}function He(){for(var Ye=-1,Ct=se.apply(this,arguments);++Ye<Te;)X[Ye](this,Ct)}return typeof se=="function"?He:Ne}function Gt(X){var se=Wt(X);return function(Te,Ne){if(He=Te.classList)return Ne?He.add(X):He.remove(X);var He=Te.getAttribute("class")||"";Ne?(se.lastIndex=0,se.test(He)||Te.setAttribute("class",pt(He+" "+X))):Te.setAttribute("class",pt(He.replace(se," ")))}}Pe.style=function(X,se,Te){var Ne=arguments.length;if(Ne<3){if(typeof X!="string"){Ne<2&&(se="");for(Te in X)this.each(Nt(Te,X[Te],se));return this}if(Ne<2){var He=this.node();return a(He).getComputedStyle(He,null).getPropertyValue(X)}Te=""}return this.each(Nt(X,se,Te))};function Nt(X,se,Te){function Ne(){this.style.removeProperty(X)}function He(){this.style.setProperty(X,se,Te)}function Ye(){var Ct=se.apply(this,arguments);Ct==null?this.style.removeProperty(X):this.style.setProperty(X,Ct,Te)}return se==null?Ne:typeof se=="function"?Ye:He}Pe.property=function(X,se){if(arguments.length<2){if(typeof X=="string")return this.node()[X];for(se in X)this.each($t(se,X[se]));return this}return this.each($t(X,se))};function $t(X,se){function Te(){delete this[X]}function Ne(){this[X]=se}function He(){var Ye=se.apply(this,arguments);Ye==null?delete this[X]:this[X]=Ye}return se==null?Te:typeof se=="function"?He:Ne}Pe.text=function(X){return arguments.length?this.each(typeof X=="function"?function(){var se=X.apply(this,arguments);this.textContent=se==null?"":se}:X==null?function(){this.textContent=""}:function(){this.textContent=X}):this.node().textContent},Pe.html=function(X){return arguments.length?this.each(typeof X=="function"?function(){var se=X.apply(this,arguments);this.innerHTML=se==null?"":se}:X==null?function(){this.innerHTML=""}:function(){this.innerHTML=X}):this.node().innerHTML},Pe.append=function(X){return X=sr(X),this.select(function(){return this.appendChild(X.apply(this,arguments))})};function sr(X){function se(){var Ne=this.ownerDocument,He=this.namespaceURI;return He===ce&&Ne.documentElement.namespaceURI===ce?Ne.createElement(X):Ne.createElementNS(He,X)}function Te(){return this.ownerDocument.createElementNS(X.space,X.local)}return typeof X=="function"?X:(X=e.ns.qualify(X)).local?Te:se}Pe.insert=function(X,se){return X=sr(X),se=ge(se),this.select(function(){return this.insertBefore(X.apply(this,arguments),se.apply(this,arguments)||null)})},Pe.remove=function(){return this.each(wr)};function wr(){var X=this.parentNode;X&&X.removeChild(this)}Pe.data=function(X,se){var Te=-1,Ne=this.length,He,Ye;if(!arguments.length){for(X=new Array(Ne=(He=this[0]).length);++Te<Ne;)(Ye=He[Te])&&(X[Te]=Ye.__data__);return X}function Ct(yr,Gr){var qr,_i=yr.length,bi=Gr.length,Xr=Math.min(_i,bi),ni=new Array(bi),gi=new Array(bi),Pi=new Array(_i),Ai,ti;if(se){var Rn=new A,Cn=new Array(_i),Nn;for(qr=-1;++qr<_i;)(Ai=yr[qr])&&(Rn.has(Nn=se.call(Ai,Ai.__data__,qr))?Pi[qr]=Ai:Rn.set(Nn,Ai),Cn[qr]=Nn);for(qr=-1;++qr<bi;)(Ai=Rn.get(Nn=se.call(Gr,ti=Gr[qr],qr)))?Ai!==!0&&(ni[qr]=Ai,Ai.__data__=ti):gi[qr]=ur(ti),Rn.set(Nn,!0);for(qr=-1;++qr<_i;)qr in Cn&&Rn.get(Cn[qr])!==!0&&(Pi[qr]=yr[qr])}else{for(qr=-1;++qr<Xr;)Ai=yr[qr],ti=Gr[qr],Ai?(Ai.__data__=ti,ni[qr]=Ai):gi[qr]=ur(ti);for(;qr<bi;++qr)gi[qr]=ur(Gr[qr]);for(;qr<_i;++qr)Pi[qr]=yr[qr]}gi.update=ni,gi.parentNode=ni.parentNode=Pi.parentNode=yr.parentNode,nt.push(gi),jt.push(ni),gr.push(Pi)}var nt=Ut([]),jt=Se([]),gr=Se([]);if(typeof X=="function")for(;++Te<Ne;)Ct(He=this[Te],X.call(He,He.parentNode.__data__,Te));else for(;++Te<Ne;)Ct(He=this[Te],X);return jt.enter=function(){return nt},jt.exit=function(){return gr},jt};function ur(X){return{__data__:X}}Pe.datum=function(X){return arguments.length?this.property("__data__",X):this.property("__data__")},Pe.filter=function(X){var se=[],Te,Ne,He;typeof X!="function"&&(X=Qe(X));for(var Ye=0,Ct=this.length;Ye<Ct;Ye++){se.push(Te=[]),Te.parentNode=(Ne=this[Ye]).parentNode;for(var nt=0,jt=Ne.length;nt<jt;nt++)(He=Ne[nt])&&X.call(He,He.__data__,nt,Ye)&&Te.push(He)}return Se(se)};function Qe(X){return function(){return De(this,X)}}Pe.order=function(){for(var X=-1,se=this.length;++X<se;)for(var Te=this[X],Ne=Te.length-1,He=Te[Ne],Ye;--Ne>=0;)(Ye=Te[Ne])&&(He&&He!==Ye.nextSibling&&He.parentNode.insertBefore(Ye,He),He=Ye);return this},Pe.sort=function(X){X=Et.apply(this,arguments);for(var se=-1,Te=this.length;++se<Te;)this[se].sort(X);return this.order()};function Et(X){return arguments.length||(X=f),function(se,Te){return se&&Te?X(se.__data__,Te.__data__):!se-!Te}}Pe.each=function(X){return er(this,function(se,Te,Ne){X.call(se,se.__data__,Te,Ne)})};function er(X,se){for(var Te=0,Ne=X.length;Te<Ne;Te++)for(var He=X[Te],Ye=0,Ct=He.length,nt;Ye<Ct;Ye++)(nt=He[Ye])&&se(nt,Ye,Te);return X}Pe.call=function(X){var se=r(arguments);return X.apply(se[0]=this,se),this},Pe.empty=function(){return!this.node()},Pe.node=function(){for(var X=0,se=this.length;X<se;X++)for(var Te=this[X],Ne=0,He=Te.length;Ne<He;Ne++){var Ye=Te[Ne];if(Ye)return Ye}return null},Pe.size=function(){var X=0;return er(this,function(){++X}),X};function Ut(X){return ie(X,Ft),X}var Ft=[];e.selection.enter=Ut,e.selection.enter.prototype=Ft,Ft.append=Pe.append,Ft.empty=Pe.empty,Ft.node=Pe.node,Ft.call=Pe.call,Ft.size=Pe.size,Ft.select=function(X){for(var se=[],Te,Ne,He,Ye,Ct,nt=-1,jt=this.length;++nt<jt;){He=(Ye=this[nt]).update,se.push(Te=[]),Te.parentNode=Ye.parentNode;for(var gr=-1,yr=Ye.length;++gr<yr;)(Ct=Ye[gr])?(Te.push(He[gr]=Ne=X.call(Ye.parentNode,Ct.__data__,gr,nt)),Ne.__data__=Ct.__data__):Te.push(null)}return Se(se)},Ft.insert=function(X,se){return arguments.length<2&&(se=bt(this)),Pe.insert.call(this,X,se)};function bt(X){var se,Te;return function(Ne,He,Ye){var Ct=X[Ye].update,nt=Ct.length,jt;for(Ye!=Te&&(Te=Ye,se=0),He>=se&&(se=He+1);!(jt=Ct[se])&&++se<nt;);return jt}}e.select=function(X){var se;return typeof X=="string"?(se=[Le(X,n)],se.parentNode=n.documentElement):(se=[X],se.parentNode=i(X)),Se([se])},e.selectAll=function(X){var se;return typeof X=="string"?(se=r(Ae(X,n)),se.parentNode=n.documentElement):(se=r(X),se.parentNode=null),Se([se])},Pe.on=function(X,se,Te){var Ne=arguments.length;if(Ne<3){if(typeof X!="string"){Ne<2&&(se=!1);for(Te in X)this.each(yt(Te,X[Te],se));return this}if(Ne<2)return(Ne=this.node()["__on"+X])&&Ne._;Te=!1}return this.each(yt(X,se,Te))};function yt(X,se,Te){var Ne="__on"+X,He=X.indexOf("."),Ye=lr;He>0&&(X=X.slice(0,He));var Ct=Yt.get(X);Ct&&(X=Ct,Ye=Tr);function nt(){var yr=this[Ne];yr&&(this.removeEventListener(X,yr,yr.$),delete this[Ne])}function jt(){var yr=Ye(se,r(arguments));nt.call(this),this.addEventListener(X,this[Ne]=yr,yr.$=Te),yr._=se}function gr(){var yr=new RegExp("^__on([^.]+)"+e.requote(X)+"$"),Gr;for(var qr in this)if(Gr=qr.match(yr)){var _i=this[qr];this.removeEventListener(Gr[1],_i,_i.$),delete this[qr]}}return He?se?jt:nt:se?j:gr}var Yt=e.map({mouseenter:"mouseover",mouseleave:"mouseout"});n&&Yt.forEach(function(X){"on"+X in n&&Yt.remove(X)});function lr(X,se){return function(Te){var Ne=e.event;e.event=Te,se[0]=this.__data__;try{X.apply(this,se)}finally{e.event=Ne}}}function Tr(X,se){var Te=lr(X,se);return function(Ne){var He=this,Ye=Ne.relatedTarget;(!Ye||Ye!==He&&!(Ye.compareDocumentPosition(He)&8))&&Te.call(He,Ne)}}var Rr,ei=0;function Wr(X){var se=".dragsuppress-"+ ++ei,Te="click"+se,Ne=e.select(a(X)).on("touchmove"+se,_e).on("dragstart"+se,_e).on("selectstart"+se,_e);if(Rr==null&&(Rr="onselectstart"in X?!1:H(X.style,"userSelect")),Rr){var He=i(X).style,Ye=He[Rr];He[Rr]="none"}return function(Ct){if(Ne.on(se,null),Rr&&(He[Rr]=Ye),Ct){var nt=function(){Ne.on(Te,null)};Ne.on(Te,function(){_e(),nt()},!0),setTimeout(nt,0)}}}e.mouse=function(X){return dt(X,Me())};var Ur=this.navigator&&/WebKit/.test(this.navigator.userAgent)?-1:0;function dt(X,se){se.changedTouches&&(se=se.changedTouches[0]);var Te=X.ownerSVGElement||X;if(Te.createSVGPoint){var Ne=Te.createSVGPoint();if(Ur<0){var He=a(X);if(He.scrollX||He.scrollY){Te=e.select("body").append("svg").style({position:"absolute",top:0,left:0,margin:0,padding:0,border:"none"},"important");var Ye=Te[0][0].getScreenCTM();Ur=!(Ye.f||Ye.e),Te.remove()}}return Ur?(Ne.x=se.pageX,Ne.y=se.pageY):(Ne.x=se.clientX,Ne.y=se.clientY),Ne=Ne.matrixTransform(X.getScreenCTM().inverse()),[Ne.x,Ne.y]}var Ct=X.getBoundingClientRect();return[se.clientX-Ct.left-X.clientLeft,se.clientY-Ct.top-X.clientTop]}e.touch=function(X,se,Te){if(arguments.length<3&&(Te=se,se=Me().changedTouches),se){for(var Ne=0,He=se.length,Ye;Ne<He;++Ne)if((Ye=se[Ne]).identifier===Te)return dt(X,Ye)}},e.behavior.drag=function(){var X=ke(He,"drag","dragstart","dragend"),se=null,Te=Ye(j,e.mouse,a,"mousemove","mouseup"),Ne=Ye(Ge,e.touch,G,"touchmove","touchend");function He(){this.on("mousedown.drag",Te).on("touchstart.drag",Ne)}function Ye(Ct,nt,jt,gr,yr){return function(){var Gr=this,qr=e.event.target.correspondingElement||e.event.target,_i=Gr.parentNode,bi=X.of(Gr,arguments),Xr=0,ni=Ct(),gi=".drag"+(ni==null?"":"-"+ni),Pi,Ai=e.select(jt(qr)).on(gr+gi,Cn).on(yr+gi,Nn),ti=Wr(qr),Rn=nt(_i,ni);se?(Pi=se.apply(Gr,arguments),Pi=[Pi.x-Rn[0],Pi.y-Rn[1]]):Pi=[0,0],bi({type:"dragstart"});function Cn(){var ia=nt(_i,ni),Ea,Ia;ia&&(Ea=ia[0]-Rn[0],Ia=ia[1]-Rn[1],Xr|=Ea|Ia,Rn=ia,bi({type:"drag",x:ia[0]+Pi[0],y:ia[1]+Pi[1],dx:Ea,dy:Ia}))}function Nn(){nt(_i,ni)&&(Ai.on(gr+gi,null).on(yr+gi,null),ti(Xr),bi({type:"dragend"}))}}}return He.origin=function(Ct){return arguments.length?(se=Ct,He):se},e.rebind(He,X,"on")};function Ge(){return e.event.changedTouches[0].identifier}e.touches=function(X,se){return arguments.length<2&&(se=Me().touches),se?r(se).map(function(Te){var Ne=dt(X,Te);return Ne.identifier=Te.identifier,Ne}):[]};var Je=1e-6,je=Je*Je,$e=Math.PI,wt=2*$e,Ie=wt-Je,xe=$e/2,Ce=$e/180,vt=180/$e;function nr(X){return X>0?1:X<0?-1:0}function ir(X,se,Te){return(se[0]-X[0])*(Te[1]-X[1])-(se[1]-X[1])*(Te[0]-X[0])}function pr(X){return X>1?0:X<-1?$e:Math.acos(X)}function oi(X){return X>1?xe:X<-1?-xe:Math.asin(X)}function di(X){return((X=Math.exp(X))-1/X)/2}function Jr(X){return((X=Math.exp(X))+1/X)/2}function fi(X){return((X=Math.exp(2*X))-1)/(X+1)}function Hi(X){return(X=Math.sin(X/2))*X}var Pn=Math.SQRT2,wn=2,pn=4;e.interpolateZoom=function(X,se){var Te=X[0],Ne=X[1],He=X[2],Ye=se[0],Ct=se[1],nt=se[2],jt=Ye-Te,gr=Ct-Ne,yr=jt*jt+gr*gr,Gr,qr;if(yr<je)qr=Math.log(nt/He)/Pn,Gr=function(Pi){return[Te+Pi*jt,Ne+Pi*gr,He*Math.exp(Pn*Pi*qr)]};else{var _i=Math.sqrt(yr),bi=(nt*nt-He*He+pn*yr)/(2*He*wn*_i),Xr=(nt*nt-He*He-pn*yr)/(2*nt*wn*_i),ni=Math.log(Math.sqrt(bi*bi+1)-bi),gi=Math.log(Math.sqrt(Xr*Xr+1)-Xr);qr=(gi-ni)/Pn,Gr=function(Pi){var Ai=Pi*qr,ti=Jr(ni),Rn=He/(wn*_i)*(ti*fi(Pn*Ai+ni)-di(ni));return[Te+Rn*jt,Ne+Rn*gr,He*ti/Jr(Pn*Ai+ni)]}}return Gr.duration=qr*1e3,Gr},e.behavior.zoom=function(){var X={x:0,y:0,k:1},se,Te,Ne,He=[960,500],Ye=Vn,Ct=250,nt=0,jt="mousedown.zoom",gr="mousemove.zoom",yr="mouseup.zoom",Gr,qr="touchstart.zoom",_i,bi=ke(Ai,"zoomstart","zoom","zoomend"),Xr,ni,gi,Pi;ea||(ea="onwheel"in n?(kn=function(){return-e.event.deltaY*(e.event.deltaMode?120:1)},"wheel"):"onmousewheel"in n?(kn=function(){return e.event.wheelDelta},"mousewheel"):(kn=function(){return-e.event.detail},"MozMousePixelScroll"));function Ai(Gn){Gn.on(jt,go).on(ea+".zoom",Es).on("dblclick.zoom",Zs).on(qr,Rs)}Ai.event=function(Gn){Gn.each(function(){var Ha=bi.of(this,arguments),Fo=X;Bo?e.select(this).transition().each("start.zoom",function(){X=this.__chart__||{x:0,y:0,k:1},Ia(Ha)}).tween("zoom:zoom",function(){var Uo=He[0],Qs=He[1],Sl=Te?Te[0]:Uo/2,bu=Te?Te[1]:Qs/2,vl=e.interpolateZoom([(Sl-X.x)/X.k,(bu-X.y)/X.k,Uo/X.k],[(Sl-Fo.x)/Fo.k,(bu-Fo.y)/Fo.k,Uo/Fo.k]);return function(Sc){var Ee=vl(Sc),xt=Uo/Ee[2];this.__chart__=X={x:Sl-Ee[0]*xt,y:bu-Ee[1]*xt,k:xt},yo(Ha)}}).each("interrupt.zoom",function(){Da(Ha)}).each("end.zoom",function(){Da(Ha)}):(this.__chart__=X,Ia(Ha),yo(Ha),Da(Ha))})},Ai.translate=function(Gn){return arguments.length?(X={x:+Gn[0],y:+Gn[1],k:X.k},Ea(),Ai):[X.x,X.y]},Ai.scale=function(Gn){return arguments.length?(X={x:X.x,y:X.y,k:null},Cn(+Gn),Ea(),Ai):X.k},Ai.scaleExtent=function(Gn){return arguments.length?(Ye=Gn==null?Vn:[+Gn[0],+Gn[1]],Ai):Ye},Ai.center=function(Gn){return arguments.length?(Ne=Gn&&[+Gn[0],+Gn[1]],Ai):Ne},Ai.size=function(Gn){return arguments.length?(He=Gn&&[+Gn[0],+Gn[1]],Ai):He},Ai.duration=function(Gn){return arguments.length?(Ct=+Gn,Ai):Ct},Ai.x=function(Gn){return arguments.length?(ni=Gn,Xr=Gn.copy(),X={x:0,y:0,k:1},Ai):ni},Ai.y=function(Gn){return arguments.length?(Pi=Gn,gi=Gn.copy(),X={x:0,y:0,k:1},Ai):Pi};function ti(Gn){return[(Gn[0]-X.x)/X.k,(Gn[1]-X.y)/X.k]}function Rn(Gn){return[Gn[0]*X.k+X.x,Gn[1]*X.k+X.y]}function Cn(Gn){X.k=Math.max(Ye[0],Math.min(Ye[1],Gn))}function Nn(Gn,Ha){Ha=Rn(Ha),X.x+=Gn[0]-Ha[0],X.y+=Gn[1]-Ha[1]}function ia(Gn,Ha,Fo,Uo){Gn.__chart__={x:X.x,y:X.y,k:X.k},Cn(Math.pow(2,Uo)),Nn(Te=Ha,Fo),Gn=e.select(Gn),Ct>0&&(Gn=Gn.transition().duration(Ct)),Gn.call(Ai.event)}function Ea(){ni&&ni.domain(Xr.range().map(function(Gn){return(Gn-X.x)/X.k}).map(Xr.invert)),Pi&&Pi.domain(gi.range().map(function(Gn){return(Gn-X.y)/X.k}).map(gi.invert))}function Ia(Gn){nt++||Gn({type:"zoomstart"})}function yo(Gn){Ea(),Gn({type:"zoom",scale:X.k,translate:[X.x,X.y]})}function Da(Gn){--nt||(Gn({type:"zoomend"}),Te=null)}function go(){var Gn=this,Ha=bi.of(Gn,arguments),Fo=0,Uo=e.select(a(Gn)).on(gr,bu).on(yr,vl),Qs=ti(e.mouse(Gn)),Sl=Wr(Gn);fa.call(Gn),Ia(Ha);function bu(){Fo=1,Nn(e.mouse(Gn),Qs),yo(Ha)}function vl(){Uo.on(gr,null).on(yr,null),Sl(Fo),Da(Ha)}}function Rs(){var Gn=this,Ha=bi.of(Gn,arguments),Fo={},Uo=0,Qs,Sl=".zoom-"+e.event.changedTouches[0].identifier,bu="touchmove"+Sl,vl="touchend"+Sl,Sc=[],Ee=e.select(Gn),xt=Wr(Gn);Ir(),Ia(Ha),Ee.on(jt,null).on(qr,Ir);function zt(){var Vr=e.touches(Gn);return Qs=X.k,Vr.forEach(function(mi){mi.identifier in Fo&&(Fo[mi.identifier]=ti(mi))}),Vr}function Ir(){var Vr=e.event.target;e.select(Vr).on(bu,Hr).on(vl,Br),Sc.push(Vr);for(var mi=e.event.changedTouches,Ni=0,Oi=mi.length;Ni<Oi;++Ni)Fo[mi[Ni].identifier]=null;var Mi=zt(),Hn=Date.now();if(Mi.length===1){if(Hn-_i<500){var Qi=Mi[0];ia(Gn,Qi,Fo[Qi.identifier],Math.floor(Math.log(X.k)/Math.LN2)+1),_e()}_i=Hn}else if(Mi.length>1){var Qi=Mi[0],ji=Mi[1],si=Qi[0]-ji[0],Mr=Qi[1]-ji[1];Uo=si*si+Mr*Mr}}function Hr(){var Vr=e.touches(Gn),mi,Ni,Oi,Mi;fa.call(Gn);for(var Hn=0,Qi=Vr.length;Hn<Qi;++Hn,Mi=null)if(Oi=Vr[Hn],Mi=Fo[Oi.identifier]){if(Ni)break;mi=Oi,Ni=Mi}if(Mi){var ji=(ji=Oi[0]-mi[0])*ji+(ji=Oi[1]-mi[1])*ji,si=Uo&&Math.sqrt(ji/Uo);mi=[(mi[0]+Oi[0])/2,(mi[1]+Oi[1])/2],Ni=[(Ni[0]+Mi[0])/2,(Ni[1]+Mi[1])/2],Cn(si*Qs)}_i=null,Nn(mi,Ni),yo(Ha)}function Br(){if(e.event.touches.length){for(var Vr=e.event.changedTouches,mi=0,Ni=Vr.length;mi<Ni;++mi)delete Fo[Vr[mi].identifier];for(var Oi in Fo)return void zt()}e.selectAll(Sc).on(Sl,null),Ee.on(jt,go).on(qr,Rs),xt(),Da(Ha)}}function Es(){var Gn=bi.of(this,arguments);Gr?clearTimeout(Gr):(fa.call(this),se=ti(Te=Ne||e.mouse(this)),Ia(Gn)),Gr=setTimeout(function(){Gr=null,Da(Gn)},50),_e(),Cn(Math.pow(2,kn()*.002)*X.k),Nn(Te,se),yo(Gn)}function Zs(){var Gn=e.mouse(this),Ha=Math.log(X.k)/Math.LN2;ia(this,Gn,ti(Gn),e.event.shiftKey?Math.ceil(Ha)-1:Math.floor(Ha)+1)}return e.rebind(Ai,bi,"on")};var Vn=[0,1/0],kn,ea;e.color=ua;function ua(){}ua.prototype.toString=function(){return this.rgb()+""},e.hsl=Vt;function Vt(X,se,Te){return this instanceof Vt?(this.h=+X,this.s=+se,void(this.l=+Te)):arguments.length<2?X instanceof Vt?new Vt(X.h,X.s,X.l):Ga(""+X,vo,Vt):new Vt(X,se,Te)}var _t=Vt.prototype=new ua;_t.brighter=function(X){return X=Math.pow(.7,arguments.length?X:1),new Vt(this.h,this.s,this.l/X)},_t.darker=function(X){return X=Math.pow(.7,arguments.length?X:1),new Vt(this.h,this.s,X*this.l)},_t.rgb=function(){return tr(this.h,this.s,this.l)};function tr(X,se,Te){var Ne,He;X=isNaN(X)?0:(X%=360)<0?X+360:X,se=isNaN(se)||se<0?0:se>1?1:se,Te=Te<0?0:Te>1?1:Te,He=Te<=.5?Te*(1+se):Te+se-Te*se,Ne=2*Te-He;function Ye(nt){return nt>360?nt-=360:nt<0&&(nt+=360),nt<60?Ne+(He-Ne)*nt/60:nt<180?He:nt<240?Ne+(He-Ne)*(240-nt)/60:Ne}function Ct(nt){return Math.round(Ye(nt)*255)}return new Wa(Ct(X+120),Ct(X),Ct(X-120))}e.hcl=ar;function ar(X,se,Te){return this instanceof ar?(this.h=+X,this.c=+se,void(this.l=+Te)):arguments.length<2?X instanceof ar?new ar(X.h,X.c,X.l):X instanceof ri?Mn(X.l,X.a,X.b):Mn((X=jn((X=e.rgb(X)).r,X.g,X.b)).l,X.a,X.b):new ar(X,se,Te)}var Er=ar.prototype=new ua;Er.brighter=function(X){return new ar(this.h,this.c,Math.min(100,this.l+$r*(arguments.length?X:1)))},Er.darker=function(X){return new ar(this.h,this.c,Math.max(0,this.l-$r*(arguments.length?X:1)))},Er.rgb=function(){return Zr(this.h,this.c,this.l).rgb()};function Zr(X,se,Te){return isNaN(X)&&(X=0),isNaN(se)&&(se=0),new ri(Te,Math.cos(X*=Ce)*se,Math.sin(X)*se)}e.lab=ri;function ri(X,se,Te){return this instanceof ri?(this.l=+X,this.a=+se,void(this.b=+Te)):arguments.length<2?X instanceof ri?new ri(X.l,X.a,X.b):X instanceof ar?Zr(X.h,X.c,X.l):jn((X=Wa(X)).r,X.g,X.b):new ri(X,se,Te)}var $r=18,zi=.95047,Ji=1,en=1.08883,cn=ri.prototype=new ua;cn.brighter=function(X){return new ri(Math.min(100,this.l+$r*(arguments.length?X:1)),this.a,this.b)},cn.darker=function(X){return new ri(Math.max(0,this.l-$r*(arguments.length?X:1)),this.a,this.b)},cn.rgb=function(){return yn(this.l,this.a,this.b)};function yn(X,se,Te){var Ne=(X+16)/116,He=Ne+se/500,Ye=Ne-Te/200;return He=Ba(He)*zi,Ne=Ba(Ne)*Ji,Ye=Ba(Ye)*en,new Wa(ma(3.2404542*He-1.5371385*Ne-.4985314*Ye),ma(-.969266*He+1.8760108*Ne+.041556*Ye),ma(.0556434*He-.2040259*Ne+1.0572252*Ye))}function Mn(X,se,Te){return X>0?new ar(Math.atan2(Te,se)*vt,Math.sqrt(se*se+Te*Te),X):new ar(NaN,NaN,X)}function Ba(X){return X>.206893034?X*X*X:(X-4/29)/7.787037}function la(X){return X>.008856?Math.pow(X,1/3):7.787037*X+4/29}function ma(X){return Math.round(255*(X<=.00304?12.92*X:1.055*Math.pow(X,1/2.4)-.055))}e.rgb=Wa;function Wa(X,se,Te){return this instanceof Wa?(this.r=~~X,this.g=~~se,void(this.b=~~Te)):arguments.length<2?X instanceof Wa?new Wa(X.r,X.g,X.b):Ga(""+X,Wa,tr):new Wa(X,se,Te)}function Fa(X){return new Wa(X>>16,X>>8&255,X&255)}function Wo(X){return Fa(X)+""}var da=Wa.prototype=new ua;da.brighter=function(X){X=Math.pow(.7,arguments.length?X:1);var se=this.r,Te=this.g,Ne=this.b,He=30;return!se&&!Te&&!Ne?new Wa(He,He,He):(se&&se<He&&(se=He),Te&&Te<He&&(Te=He),Ne&&Ne<He&&(Ne=He),new Wa(Math.min(255,se/X),Math.min(255,Te/X),Math.min(255,Ne/X)))},da.darker=function(X){return X=Math.pow(.7,arguments.length?X:1),new Wa(X*this.r,X*this.g,X*this.b)},da.hsl=function(){return vo(this.r,this.g,this.b)},da.toString=function(){return"#"+Wn(this.r)+Wn(this.g)+Wn(this.b)};function Wn(X){return X<16?"0"+Math.max(0,X).toString(16):Math.min(255,X).toString(16)}function Ga(X,se,Te){var Ne=0,He=0,Ye=0,Ct,nt,jt;if(Ct=/([a-z]+)\((.*)\)/.exec(X=X.toLowerCase()),Ct)switch(nt=Ct[2].split(","),Ct[1]){case"hsl":return Te(parseFloat(nt[0]),parseFloat(nt[1])/100,parseFloat(nt[2])/100);case"rgb":return se(Cr(nt[0]),Cr(nt[1]),Cr(nt[2]))}return(jt=Qr.get(X))?se(jt.r,jt.g,jt.b):(X!=null&&X.charAt(0)==="#"&&!isNaN(jt=parseInt(X.slice(1),16))&&(X.length===4?(Ne=(jt&3840)>>4,Ne=Ne>>4|Ne,He=jt&240,He=He>>4|He,Ye=jt&15,Ye=Ye<<4|Ye):X.length===7&&(Ne=(jt&16711680)>>16,He=(jt&65280)>>8,Ye=jt&255)),se(Ne,He,Ye))}function vo(X,se,Te){var Ne=Math.min(X/=255,se/=255,Te/=255),He=Math.max(X,se,Te),Ye=He-Ne,Ct,nt,jt=(He+Ne)/2;return Ye?(nt=jt<.5?Ye/(He+Ne):Ye/(2-He-Ne),X==He?Ct=(se-Te)/Ye+(se<Te?6:0):se==He?Ct=(Te-X)/Ye+2:Ct=(X-se)/Ye+4,Ct*=60):(Ct=NaN,nt=jt>0&&jt<1?0:Ct),new Vt(Ct,nt,jt)}function jn(X,se,Te){X=St(X),se=St(se),Te=St(Te);var Ne=la((.4124564*X+.3575761*se+.1804375*Te)/zi),He=la((.2126729*X+.7151522*se+.072175*Te)/Ji),Ye=la((.0193339*X+.119192*se+.9503041*Te)/en);return ri(116*He-16,500*(Ne-He),200*(He-Ye))}function St(X){return(X/=255)<=.04045?X/12.92:Math.pow((X+.055)/1.055,2.4)}function Cr(X){var se=parseFloat(X);return X.charAt(X.length-1)==="%"?Math.round(se*2.55):se}var Qr=e.map({aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074});Qr.forEach(function(X,se){Qr.set(X,Fa(se))});function pi(X){return typeof X=="function"?X:function(){return X}}e.functor=pi,e.xhr=fn(G);function fn(X){return function(se,Te,Ne){return arguments.length===2&&typeof Te=="function"&&(Ne=Te,Te=null),Sn(se,Te,X,Ne)}}function Sn(X,se,Te,Ne){var He={},Ye=e.dispatch("beforesend","progress","load","error"),Ct={},nt=new XMLHttpRequest,jt=null;self.XDomainRequest&&!("withCredentials"in nt)&&/^(http(s)?:)?\/\//.test(X)&&(nt=new XDomainRequest),"onload"in nt?nt.onload=nt.onerror=gr:nt.onreadystatechange=function(){nt.readyState>3&&gr()};function gr(){var yr=nt.status,Gr;if(!yr&&ki(nt)||yr>=200&&yr<300||yr===304){try{Gr=Te.call(He,nt)}catch(qr){Ye.error.call(He,qr);return}Ye.load.call(He,Gr)}else Ye.error.call(He,nt)}return nt.onprogress=function(yr){var Gr=e.event;e.event=yr;try{Ye.progress.call(He,nt)}finally{e.event=Gr}},He.header=function(yr,Gr){return yr=(yr+"").toLowerCase(),arguments.length<2?Ct[yr]:(Gr==null?delete Ct[yr]:Ct[yr]=Gr+"",He)},He.mimeType=function(yr){return arguments.length?(se=yr==null?null:yr+"",He):se},He.responseType=function(yr){return arguments.length?(jt=yr,He):jt},He.response=function(yr){return Te=yr,He},["get","post"].forEach(function(yr){He[yr]=function(){return He.send.apply(He,[yr].concat(r(arguments)))}}),He.send=function(yr,Gr,qr){if(arguments.length===2&&typeof Gr=="function"&&(qr=Gr,Gr=null),nt.open(yr,X,!0),se!=null&&!("accept"in Ct)&&(Ct.accept=se+",*/*"),nt.setRequestHeader)for(var _i in Ct)nt.setRequestHeader(_i,Ct[_i]);return se!=null&&nt.overrideMimeType&&nt.overrideMimeType(se),jt!=null&&(nt.responseType=jt),qr!=null&&He.on("error",qr).on("load",function(bi){qr(null,bi)}),Ye.beforesend.call(He,nt),nt.send(Gr==null?null:Gr),He},He.abort=function(){return nt.abort(),He},e.rebind(He,Ye,"on"),Ne==null?He:He.get(En(Ne))}function En(X){return X.length===1?function(se,Te){X(se==null?Te:null)}:X}function ki(X){var se=X.responseType;return se&&se!=="text"?X.response:X.responseText}e.dsv=function(X,se){var Te=new RegExp('["'+X+`
]`),Ne=X.charCodeAt(0);function He(gr,yr,Gr){arguments.length<3&&(Gr=yr,yr=null);var qr=Sn(gr,se,yr==null?Ye:Ct(yr),Gr);return qr.row=function(_i){return arguments.length?qr.response((yr=_i)==null?Ye:Ct(_i)):yr},qr}function Ye(gr){return He.parse(gr.responseText)}function Ct(gr){return function(yr){return He.parse(yr.responseText,gr)}}He.parse=function(gr,yr){var Gr;return He.parseRows(gr,function(qr,_i){if(Gr)return Gr(qr,_i-1);var bi=function(Xr){for(var ni={},gi=qr.length,Pi=0;Pi<gi;++Pi)ni[qr[Pi]]=Xr[Pi];return ni};Gr=yr?function(Xr,ni){return yr(bi(Xr),ni)}:bi})},He.parseRows=function(gr,yr){var Gr={},qr={},_i=[],bi=gr.length,Xr=0,ni=0,gi,Pi;function Ai(){if(Xr>=bi)return qr;if(Pi)return Pi=!1,Gr;var Rn=Xr;if(gr.charCodeAt(Rn)===34){for(var Cn=Rn;Cn++<bi;)if(gr.charCodeAt(Cn)===34){if(gr.charCodeAt(Cn+1)!==34)break;++Cn}Xr=Cn+2;var Nn=gr.charCodeAt(Cn+1);return Nn===13?(Pi=!0,gr.charCodeAt(Cn+2)===10&&++Xr):Nn===10&&(Pi=!0),gr.slice(Rn+1,Cn).replace(/""/g,'"')}for(;Xr<bi;){var Nn=gr.charCodeAt(Xr++),ia=1;if(Nn===10)Pi=!0;else if(Nn===13)Pi=!0,gr.charCodeAt(Xr)===10&&(++Xr,++ia);else if(Nn!==Ne)continue;return gr.slice(Rn,Xr-ia)}return gr.slice(Rn)}for(;(gi=Ai())!==qr;){for(var ti=[];gi!==Gr&&gi!==qr;)ti.push(gi),gi=Ai();yr&&(ti=yr(ti,ni++))==null||_i.push(ti)}return _i},He.format=function(gr){if(Array.isArray(gr[0]))return He.formatRows(gr);var yr=new V,Gr=[];return gr.forEach(function(qr){for(var _i in qr)yr.has(_i)||Gr.push(yr.add(_i))}),[Gr.map(jt).join(X)].concat(gr.map(function(qr){return Gr.map(function(_i){return jt(qr[_i])}).join(X)})).join(`
`)},He.formatRows=function(gr){return gr.map(nt).join(`
`)};function nt(gr){return gr.map(jt).join(X)}function jt(gr){return Te.test(gr)?'"'+gr.replace(/\"/g,'""')+'"':gr}return He},e.csv=e.dsv(",","text/csv"),e.tsv=e.dsv(" ","text/tab-separated-values");var _n,ya,Jn,Ma,_o=this[H(this,"requestAnimationFrame")]||function(X){setTimeout(X,17)};e.timer=function(){No.apply(this,arguments)};function No(X,se,Te){var Ne=arguments.length;Ne<2&&(se=0),Ne<3&&(Te=Date.now());var He=Te+se,Ye={c:X,t:He,n:null};return ya?ya.n=Ye:_n=Ye,ya=Ye,Jn||(Ma=clearTimeout(Ma),Jn=1,_o(po)),Ye}function po(){var X=Lo(),se=Co()-X;se>24?(isFinite(se)&&(clearTimeout(Ma),Ma=setTimeout(po,se)),Jn=0):(Jn=1,_o(po))}e.timer.flush=function(){Lo(),Co()};function Lo(){for(var X=Date.now(),se=_n;se;)X>=se.t&&se.c(X-se.t)&&(se.c=null),se=se.n;return X}function Co(){for(var X,se=_n,Te=1/0;se;)se.c?(se.t<Te&&(Te=se.t),se=(X=se).n):se=X?X.n=se.n:_n=se.n;return ya=X,Te}e.round=function(X,se){return se?Math.round(X*(se=Math.pow(10,se)))/se:Math.round(X)},e.geom={};function Fs(X){return X[0]}function zs(X){return X[1]}e.geom.hull=function(X){var se=Fs,Te=zs;if(arguments.length)return Ne(X);function Ne(He){if(He.length<3)return[];var Ye=pi(se),Ct=pi(Te),nt,jt=He.length,gr=[],yr=[];for(nt=0;nt<jt;nt++)gr.push([+Ye.call(this,He[nt],nt),+Ct.call(this,He[nt],nt),nt]);for(gr.sort(cl),nt=0;nt<jt;nt++)yr.push([gr[nt][0],-gr[nt][1]]);var Gr=ul(gr),qr=ul(yr),_i=qr[0]===Gr[0],bi=qr[qr.length-1]===Gr[Gr.length-1],Xr=[];for(nt=Gr.length-1;nt>=0;--nt)Xr.push(He[gr[Gr[nt]][2]]);for(nt=+_i;nt<qr.length-bi;++nt)Xr.push(He[gr[qr[nt]][2]]);return Xr}return Ne.x=function(He){return arguments.length?(se=He,Ne):se},Ne.y=function(He){return arguments.length?(Te=He,Ne):Te},Ne};function ul(X){for(var se=X.length,Te=[0,1],Ne=2,He=2;He<se;He++){for(;Ne>1&&ir(X[Te[Ne-2]],X[Te[Ne-1]],X[He])<=0;)--Ne;Te[Ne++]=He}return Te.slice(0,Ne)}function cl(X,se){return X[0]-se[0]||X[1]-se[1]}e.geom.polygon=function(X){return ie(X,Fl),X};var Fl=e.geom.polygon.prototype=[];Fl.area=function(){for(var X=-1,se=this.length,Te,Ne=this[se-1],He=0;++X<se;)Te=Ne,Ne=this[X],He+=Te[1]*Ne[0]-Te[0]*Ne[1];return He*.5},Fl.centroid=function(X){var se=-1,Te=this.length,Ne=0,He=0,Ye,Ct=this[Te-1],nt;for(arguments.length||(X=-1/(6*this.area()));++se<Te;)Ye=Ct,Ct=this[se],nt=Ye[0]*Ct[1]-Ct[0]*Ye[1],Ne+=(Ye[0]+Ct[0])*nt,He+=(Ye[1]+Ct[1])*nt;return[Ne*X,He*X]},Fl.clip=function(X){for(var se,Te=Ss(X),Ne=-1,He=this.length-Ss(this),Ye,Ct,nt=this[He-1],jt,gr,yr;++Ne<He;){for(se=X.slice(),X.length=0,jt=this[Ne],gr=se[(Ct=se.length-Te)-1],Ye=-1;++Ye<Ct;)yr=se[Ye],cs(yr,nt,jt)?(cs(gr,nt,jt)||X.push(nl(gr,yr,nt,jt)),X.push(yr)):cs(gr,nt,jt)&&X.push(nl(gr,yr,nt,jt)),gr=yr;Te&&X.push(X[0]),nt=jt}return X};function cs(X,se,Te){return(Te[0]-se[0])*(X[1]-se[1])<(Te[1]-se[1])*(X[0]-se[0])}function nl(X,se,Te,Ne){var He=X[0],Ye=Te[0],Ct=se[0]-He,nt=Ne[0]-Ye,jt=X[1],gr=Te[1],yr=se[1]-jt,Gr=Ne[1]-gr,qr=(nt*(jt-gr)-Gr*(He-Ye))/(Gr*Ct-nt*yr);return[He+qr*Ct,jt+qr*yr]}function Ss(X){var se=X[0],Te=X[X.length-1];return!(se[0]-Te[0]||se[1]-Te[1])}var fl,Js,Os,Io=[],us,Zl,Su=[];function nc(){qs(this),this.edge=this.site=this.circle=null}function ws(X){var se=Io.pop()||new nc;return se.site=X,se}function Fn(X){Oo(X),Os.remove(X),Io.push(X),qs(X)}function _a(X){var se=X.circle,Te=se.x,Ne=se.cy,He={x:Te,y:Ne},Ye=X.P,Ct=X.N,nt=[X];Fn(X);for(var jt=Ye;jt.circle&&p(Te-jt.circle.x)<Je&&p(Ne-jt.circle.cy)<Je;)Ye=jt.P,nt.unshift(jt),Fn(jt),jt=Ye;nt.unshift(jt),Oo(jt);for(var gr=Ct;gr.circle&&p(Te-gr.circle.x)<Je&&p(Ne-gr.circle.cy)<Je;)Ct=gr.N,nt.push(gr),Fn(gr),gr=Ct;nt.push(gr),Oo(gr);var yr=nt.length,Gr;for(Gr=1;Gr<yr;++Gr)gr=nt[Gr],jt=nt[Gr-1],ml(gr.edge,jt.site,gr.site,He);jt=nt[0],gr=nt[yr-1],gr.edge=rf(jt.site,gr.site,null,He),aa(jt),aa(gr)}function Vu(X){for(var se=X.x,Te=X.y,Ne,He,Ye,Ct,nt=Os._;nt;)if(Ye=zl(nt,Te)-se,Ye>Je)nt=nt.L;else if(Ct=se-xo(nt,Te),Ct>Je){if(!nt.R){Ne=nt;break}nt=nt.R}else{Ye>-Je?(Ne=nt.P,He=nt):Ct>-Je?(Ne=nt,He=nt.N):Ne=He=nt;break}var jt=ws(X);if(Os.insert(Ne,jt),!(!Ne&&!He)){if(Ne===He){Oo(Ne),He=ws(Ne.site),Os.insert(jt,He),jt.edge=He.edge=rf(Ne.site,jt.site),aa(Ne),aa(He);return}if(!He){jt.edge=rf(Ne.site,jt.site);return}Oo(Ne),Oo(He);var gr=Ne.site,yr=gr.x,Gr=gr.y,qr=X.x-yr,_i=X.y-Gr,bi=He.site,Xr=bi.x-yr,ni=bi.y-Gr,gi=2*(qr*ni-_i*Xr),Pi=qr*qr+_i*_i,Ai=Xr*Xr+ni*ni,ti={x:(ni*Pi-_i*Ai)/gi+yr,y:(qr*Ai-Xr*Pi)/gi+Gr};ml(He.edge,gr,bi,ti),jt.edge=rf(gr,X,null,ti),He.edge=rf(X,bi,null,ti),aa(Ne),aa(He)}}function zl(X,se){var Te=X.site,Ne=Te.x,He=Te.y,Ye=He-se;if(!Ye)return Ne;var Ct=X.P;if(!Ct)return-1/0;Te=Ct.site;var nt=Te.x,jt=Te.y,gr=jt-se;if(!gr)return nt;var yr=nt-Ne,Gr=1/Ye-1/gr,qr=yr/gr;return Gr?(-qr+Math.sqrt(qr*qr-2*Gr*(yr*yr/(-2*gr)-jt+gr/2+He-Ye/2)))/Gr+Ne:(Ne+nt)/2}function xo(X,se){var Te=X.N;if(Te)return zl(Te,se);var Ne=X.site;return Ne.y===se?Ne.x:1/0}function Yl(X){this.site=X,this.edges=[]}Yl.prototype.prepare=function(){for(var X=this.edges,se=X.length,Te;se--;)Te=X[se].edge,(!Te.b||!Te.a)&&X.splice(se,1);return X.sort(Hl),X.length};function Us(X){for(var se=X[0][0],Te=X[1][0],Ne=X[0][1],He=X[1][1],Ye,Ct,nt,jt,gr=Js,yr=gr.length,Gr,qr,_i,bi,Xr,ni;yr--;)if(Gr=gr[yr],!(!Gr||!Gr.prepare()))for(_i=Gr.edges,bi=_i.length,qr=0;qr<bi;)ni=_i[qr].end(),nt=ni.x,jt=ni.y,Xr=_i[++qr%bi].start(),Ye=Xr.x,Ct=Xr.y,(p(nt-Ye)>Je||p(jt-Ct)>Je)&&(_i.splice(qr,0,new Zc(Uf(Gr.site,ni,p(nt-se)<Je&&He-jt>Je?{x:se,y:p(Ye-se)<Je?Ct:He}:p(jt-He)<Je&&Te-nt>Je?{x:p(Ct-He)<Je?Ye:Te,y:He}:p(nt-Te)<Je&&jt-Ne>Je?{x:Te,y:p(Ye-Te)<Je?Ct:Ne}:p(jt-Ne)<Je&&nt-se>Je?{x:p(Ct-Ne)<Je?Ye:se,y:Ne}:null),Gr.site,null)),++bi)}function Hl(X,se){return se.angle-X.angle}function ac(){qs(this),this.x=this.y=this.arc=this.site=this.cy=null}function aa(X){var se=X.P,Te=X.N;if(!(!se||!Te)){var Ne=se.site,He=X.site,Ye=Te.site;if(Ne!==Ye){var Ct=He.x,nt=He.y,jt=Ne.x-Ct,gr=Ne.y-nt,yr=Ye.x-Ct,ni=Ye.y-nt,Gr=2*(jt*ni-gr*yr);if(!(Gr>=-je)){var qr=jt*jt+gr*gr,_i=yr*yr+ni*ni,bi=(ni*qr-gr*_i)/Gr,Xr=(jt*_i-yr*qr)/Gr,ni=Xr+nt,gi=Su.pop()||new ac;gi.arc=X,gi.site=He,gi.x=bi+Ct,gi.y=ni+Math.sqrt(bi*bi+Xr*Xr),gi.cy=ni,X.circle=gi;for(var Pi=null,Ai=Zl._;Ai;)if(gi.y<Ai.y||gi.y===Ai.y&&gi.x<=Ai.x)if(Ai.L)Ai=Ai.L;else{Pi=Ai.P;break}else if(Ai.R)Ai=Ai.R;else{Pi=Ai;break}Zl.insert(Pi,gi),Pi||(us=gi)}}}}function Oo(X){var se=X.circle;se&&(se.P||(us=se.N),Zl.remove(se),Su.push(se),qs(se),X.circle=null)}function qo(X,se,Te,Ne){return function(He){var Ye=He.a,Ct=He.b,nt=Ye.x,jt=Ye.y,gr=Ct.x,yr=Ct.y,Gr=0,qr=1,_i=gr-nt,bi=yr-jt,Xr;if(Xr=X-nt,!(!_i&&Xr>0)){if(Xr/=_i,_i<0){if(Xr<Gr)return;Xr<qr&&(qr=Xr)}else if(_i>0){if(Xr>qr)return;Xr>Gr&&(Gr=Xr)}if(Xr=Te-nt,!(!_i&&Xr<0)){if(Xr/=_i,_i<0){if(Xr>qr)return;Xr>Gr&&(Gr=Xr)}else if(_i>0){if(Xr<Gr)return;Xr<qr&&(qr=Xr)}if(Xr=se-jt,!(!bi&&Xr>