var pn={value:()=>{}};function Pt(){for(var t=0,n=arguments.length,e={},r;t=0&&(r=e.slice(i+1),e=e.slice(0,i)),e&&!n.hasOwnProperty(e))throw new Error("unknown type: "+e);return{type:e,name:r}})}K.prototype=Pt.prototype={constructor:K,on:function(t,n){var e=this._,r=dn(t+"",e),i,o=-1,s=r.length;if(arguments.length0)for(var e=new Array(i),r=0,i,o;r=0&&(n=t.slice(0,e))!=="xmlns"&&(t=t.slice(e+1)),At.hasOwnProperty(n)?{space:At[n],local:t}:t}function gn(t){return function(){var n=this.ownerDocument,e=this.namespaceURI;return e===at&&n.documentElement.namespaceURI===at?n.createElement(t):n.createElementNS(e,t)}}function yn(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function Ot(t){var n=et(t);return(n.local?yn:gn)(n)}function wn(){}function dt(t){return t==null?wn:function(){return this.querySelector(t)}}function xn(t){typeof t!="function"&&(t=dt(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i=Y&&(Y=I+1);!(bt=$[Y])&&++Y=0;)(s=r[i])&&(o&&s.compareDocumentPosition(o)^4&&o.parentNode.insertBefore(s,o),o=s);return this}function zn(t){t||(t=Bn);function n(c,h){return c&&h?t(c.__data__,h.__data__):!c-!h}for(var e=this._groups,r=e.length,i=new Array(r),o=0;on?1:t>=n?0:NaN}function Un(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function Kn(){return Array.from(this)}function Gn(){for(var t=this._groups,n=0,e=t.length;n1?this.each((n==null?oe:typeof n=="function"?ae:se)(t,n,e??"")):R(this.node(),t)}function R(t,n){return t.style.getPropertyValue(n)||Bt(t).getComputedStyle(t,null).getPropertyValue(n)}function fe(t){return function(){delete this[t]}}function le(t,n){return function(){this[t]=n}}function ce(t,n){return function(){var e=n.apply(this,arguments);e==null?delete this[t]:this[t]=e}}function he(t,n){return arguments.length>1?this.each((n==null?fe:typeof n=="function"?ce:le)(t,n)):this.node()[t]}function Ut(t){return t.trim().split(/^|\s+/)}function _t(t){return t.classList||new Kt(t)}function Kt(t){this._node=t,this._names=Ut(t.getAttribute("class")||"")}Kt.prototype={add:function(t){var n=this._names.indexOf(t);n=0&&(this._names.splice(n,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};function Gt(t,n){for(var e=_t(t),r=-1,i=n.length;++r=0&&(e=n.slice(r+1),n=n.slice(0,r)),{type:n,name:e}})}function Oe(t){return function(){var n=this.__on;if(n){for(var e=0,r=-1,i=n.length,o;e>8&15|n>>4&240,n>>4&15|n&240,(n&15)>24&255,n>>16&255,n>>8&255,(n&255)/255):e===4?z(n>>12&15|n>>8&240,n>>8&15|n>>4&240,n>>4&15|n&240,((n&15)>16&255,t>>8&255,t&255,1)}function z(t,n,e,r){return r=1?t=n=NaN:n0&&u=240?t-240:t+120,i,r),ot(t,i,r),ot(t()=>t;function tn(t,n){return function(e){return t+e*n}}function sr(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)}}function Ti(t,n){var e=n-t;return e?tn(t,e>180||ee&&(o=n.slice(e,o),a[s]?a[s]+=o:a[++s]=o),(r=r[0])===(i=i[0])?a[s]?a[s]+=i:a[++s]=i:(a[++s]=null,u.push({i:s,x:A(r,i)})),e=st.lastIndex;return e180?l+=360:l-f>180&&(f+=360),h.push({i:c.push(i(c)+"rotate(",null,r)-2,x:A(f,l)})):l&&c.push(i(c)+"rotate("+l+r)}function a(f,l,c,h){f!==l?h.push({i:c.push(i(c)+"skewX(",null,r)-2,x:A(f,l)}):l&&c.push(i(c)+"skewX("+l+r)}function u(f,l,c,h,p,d){if(f!==c||l!==h){var _=p.push(i(p)+"scale(",null,",",null,")");d.push({i:_-4,x:A(f,c)},{i:_-2,x:A(l,h)})}else(c!==1||h!==1)&&p.push(i(p)+"scale("+c+","+h+")")}return function(f,l){var c=[],h=[];return f=t(f),l=t(l),o(f.translateX,f.translateY,l.translateX,l.translateY,c,h),s(f.rotate,l.rotate,c,h),a(f.skewX,l.skewX,c,h),u(f.scaleX,f.scaleY,l.scaleX,l.scaleY,c,h),f=l=null,function(p){for(var d=-1,_=h.length,$;++d<_ c.join pr='rn(cr,"px,' performance='="object"&&performance.now?performance:Date,sn=typeof' window='="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function' wt s _r nt t new typeerror is not a function an r="new" r.restart gr>=0&&t._call.call(void 0,n),t=t._next;--M}function Ht(){S=(tt=O.now())+rt,M=H=0;try{gr()}finally{M=0,wr(),S=0}}function yr(){var t=O.now(),n=t-tt;n>on&&(rt-=n,tt=t)}function wr(){for(var t,n=j,e,r=1/0;n;)n._call?(r>n._time&&(r=n._time),t=n,n=n._next):(e=n._next,n._next=null,n=t?t._next=e:j=e);q=t,ct(r)}function ct(t){if(!M){H&&(H=clearTimeout(H));var n=t-S;n>24?(t{r.stop(),t(i+n)},n,e),r}var xr=Pt("start","end","cancel","interrupt"),vr=[],un=0,Xt=1,ht=2,G=3,Dt=4,pt=5,W=6;function it(t,n,e,r,i,o){var s=t.__transition;if(!s)t.__transition={};else if(e in s)return;mr(t,e,{name:n,index:r,group:i,on:xr,tween:vr,time:o.time,delay:o.delay,duration:o.duration,ease:o.ease,timer:null,state:un})}function xt(t,n){var e=x(t,n);if(e.state>un)throw new Error("too late; already scheduled");return e}function m(t,n){var e=x(t,n);if(e.state>G)throw new Error("too late; already running");return e}function x(t,n){var e=t.__transition;if(!e||!(e=e[n]))throw new Error("transition not found");return e}function mr(t,n,e){var r=t.__transition,i;r[n]=e,e.timer=an(o,0,e.time);function o(f){e.state=Xt,e.timer.restart(s,e.delay,e.time),e.delayht&&r.state=0&&(n=n.slice(0,e)),!n||n==="start"})}function Zr(t,n,e){var r,i,o=Qr(n)?xt:m;return function(){var s=o(this,t),a=s.on;a!==r&&(i=(r=a).copy()).on(n,e),s.on=i}}function jr(t,n){var e=this._id;return arguments.length