// Minified d3 based from https://gerrit.wikimedia.org/r/plugins/gitiles/mediawiki/extensions/GrowthExperiments/+/refs/heads/master/modules/lib/d3/d3.min.js
/* eslint-disable */
!function(t,n){"object"==typeof exports&&"undefined"!=typeof module?n(exports):"function"==typeof define&&define.amd?define(["exports"],n):n((t="undefined"!=typeof globalThis?globalThis:t||self).d3={})}(this,(function(t){"use strict";function n(t,n){return null==t||null==n?NaN:t<n?-1:t>n?1:t>=n?0:NaN}function e(t,n){return null==t||null==n?NaN:n<t?-1:n>t?1:n>=t?0:NaN}function r(t){let r,o,u;function a(t,n,e=0,i=t.length){if(e<i){if(0!==r(n,n))return i;do{const r=e+i>>>1;o(t[r],n)<0?e=r+1:i=r}while(e<i)}return e}return 2!==t.length?(r=n,o=(e,r)=>n(t(e),r),u=(n,e)=>t(n)-e):(r=t===n||t===e?t:i,o=t,u=t),{left:a,center:function(t,n,e=0,r=t.length){const i=a(t,n,e,r-1);return i>e&&u(t[i-1],n)>-u(t[i],n)?i-1:i},right:function(t,n,e=0,i=t.length){if(e<i){if(0!==r(n,n))return i;do{const r=e+i>>>1;o(t[r],n)<=0?e=r+1:i=r}while(e<i)}return e}}}function i(){return 0}function o(t){return null===t?NaN:+t}function*u(t,n){if(void 0===n)for(let n of t)null!=n&&(n=+n)>=n&&(yield n);else{let e=-1;for(let r of t)null!=(r=n(r,++e,t))&&(r=+r)>=r&&(yield r)}}const a=r(n),s=a.right,c=a.left,l=r(o).center;var h=s;const f=p(d),_=p((function(t){const n=d(t);return(t,e,r,i,o)=>{n(t,e,(r<<=2)+0,(i<<=2)+0,o<<=2),n(t,e,r+1,i+1,o),n(t,e,r+2,i+2,o),n(t,e,r+3,i+3,o)}}));function p(t){return function(n,e,r=e){if(!((e=+e)>=0))throw new RangeError("invalid rx");if(!((r=+r)>=0))throw new RangeError("invalid ry");let{data:i,width:o,height:u}=n;if(!((o=Math.floor(o))>=0))throw new RangeError("invalid width");if(!((u=Math.floor(void 0!==u?u:i.length/o))>=0))throw new RangeError("invalid height");if(!o||!u||!e&&!r)return n;const a=e&&t(e),s=r&&t(r),c=i.slice();return a&&s?(y(a,c,i,o,u),y(a,i,c,o,u),y(a,c,i,o,u),g(s,i,c,o,u),g(s,c,i,o,u),g(s,i,c,o,u)):a?(y(a,i,c,o,u),y(a,c,i,o,u),y(a,i,c,o,u)):s&&(g(s,i,c,o,u),g(s,c,i,o,u),g(s,i,c,o,u)),n}}function y(t,n,e,r,i){for(let o=0,u=r*i;o<u;)t(n,e,o,o+=r,1)}function g(t,n,e,r,i){for(let o=0,u=r*i;o<r;++o)t(n,e,o,o+u,r)}function d(t){const n=Math.floor(t);if(n===t)return function(t){const n=2*t+1;return(e,r,i,o,u)=>{if(!((o-=u)>=i))return;let a=t*r[i];const s=u*t;for(let t=i,n=i+s;t<n;t+=u)a+=r[Math.min(o,t)];for(let t=i,c=o;t<=c;t+=u)a+=r[Math.min(o,t+s)],e[t]=a/n,a-=r[Math.max(i,t-s)]}}(t);const e=t-n,r=2*t+1;return(t,i,o,u,a)=>{if(!((u-=a)>=o))return;let s=n*i[o];const c=a*n,l=c+a;for(let t=o,n=o+c;t<n;t+=a)s+=i[Math.min(u,t)];for(let n=o,h=u;n<=h;n+=a)s+=i[Math.min(u,n+c)],t[n]=(s+e*(i[Math.max(o,n-l)]+i[Math.min(u,n+l)]))/r,s-=i[Math.max(o,n-c)]}}function v(t,n){let e=0;if(void 0===n)for(let n of t)null!=n&&(n=+n)>=n&&++e;else{let r=-1;for(let i of t)null!=(i=n(i,++r,t))&&(i=+i)>=i&&++e}return e}function m(t){return 0|t.length}function x(t){return!(t>0)}function w(t){return"object"!=typeof t||"length"in t?t:Array.from(t)}function M(t,n){let e,r=0,i=0,o=0;if(void 0===n)for(let n of t)null!=n&&(n=+n)>=n&&(e=n-i,i+=e/++r,o+=e*(n-i));else{let u=-1;for(let a of t)null!=(a=n(a,++u,t))&&(a=+a)>=a&&(e=a-i,i+=e/++r,o+=e*(a-i))}if(r>1)return o/(r-1)}function b(t,n){const e=M(t,n);return e?Math.sqrt(e):e}function T(t,n){let e,r;if(void 0===n)for(const n of t)null!=n&&(void 0===e?n>=n&&(e=r=n):(e>n&&(e=n),r<n&&(r=n)));else{let i=-1;for(let o of t)null!=(o=n(o,++i,t))&&(void 0===e?o>=o&&(e=r=o):(e>o&&(e=o),r<o&&(r=o)))}return[e,r]}class N{constructor(){this._partials=new Float64Array(32),this._n=0}add(t){const n=this._partials;let e=0;for(let r=0;r<this._n&&r<32;r++){const i=n[r],o=t+i,u=Math.abs(t)<Math.abs(i)?t-(o-i):i-(o-t);u&&(n[e++]=u),t=o}return n[e]=t,this._n=e+1,this}valueOf(){const t=this._partials;let n,e,r,i=this._n,o=0;if(i>0){for(o=t[--i];i>0&&(n=o,e=t[--i],o=n+e,r=e-(o-n),!r););i>0&&(r<0&&t[i-1]<0||r>0&&t[i-1]>0)&&(e=2*r,n=o+e,e==n-o&&(o=n))}return o}}class k extends Map{constructor(t,n=D){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:n}}),null!=t)for(const[n,e]of t)this.set(n,e)}get(t){return super.get(S(this,t))}has(t){return super.has(S(this,t))}set(t,n){return super.set(C(this,t),n)}delete(t){return super.delete(E(this,t))}}class A extends Set{constructor(t,n=D){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:n}}),null!=t)for(const n of t)this.add(n)}has(t){return super.has(S(this,t))}add(t){return super.add(C(this,t))}delete(t){return super.delete(E(this,t))}}function S({_intern:t,_key:n},e){const r=n(e);return t.has(r)?t.get(r):e}function C({_intern:t,_key:n},e){const r=n(e);return t.has(r)?t.get(r):(t.set(r,e),e)}function E({_intern:t,_key:n},e){const r=n(e);return t.has(r)&&(e=t.get(r),t.delete(r)),e}function D(t){return null!==t&&"object"==typeof t?t.valueOf():t}function U(t){return t}function F(t,...n){return R(t,U,U,n)}function P(t,...n){return R(t,Array.from,U,n)}function Y(t,n){for(let e=1,r=n.length;e<r;++e)t=t.flatMap((t=>t.pop().map((([n,e])=>[...t,n,e]))));return t}function q(t,n,...e){return R(t,U,n,e)}function L(t,n,...e){return R(t,Array.from,n,e)}function O(t){if(1!==t.length)throw new Error("duplicate key");return t[0]}function R(t,n,e,r){return function t(i,o){if(o>=r.length)return e(i);const u=new k,a=r[o++];let s=-1;for(const t of i){const n=a(t,++s,i),e=u.get(n);e?e.push(t):u.set(n,[t])}for(const[n,e]of u)u.set(n,t(e,o));return n(u)}(t,0)}function H(t,n){return Array.from(n,(n=>t[n]))}function $(t,...n){if("function"!=typeof t[Symbol.iterator])throw new TypeError("values is not iterable");t=Array.from(t);let[e]=n;if(e&&2!==e.length||n.length>1){const r=Uint32Array.from(t,((t,n)=>n));return n.length>1?(n=n.map((n=>t.map(n))),r.sort(((t,e)=>{for(const r of n){const n=j(r[t],r[e]);if(n)return n}}))):(e=t.map(e),r.sort(((t,n)=>j(e[t],e[n])))),H(t,r)}return t.sort(I(e))}function I(t=n){if(t===n)return j;if("function"!=typeof t)throw new TypeError("compare is not a function");return(n,e)=>{const r=t(n,e);return r||0===r?r:(0===t(e,e))-(0===t(n,n))}}function j(t,n){return(null==t||!(t>=t))-(null==n||!(n>=n))||(t<n?-1:t>n?1:0)}var X=Array.prototype.slice;function z(t){return()=>t}var B=Math.sqrt(50),V=Math.sqrt(10),W=Math.sqrt(2);function Z(t,n,e){var r,i,o,u,a=-1;if(e=+e,(t=+t)===(n=+n)&&e>0)return[t];if((r=n<t)&&(i=t,t=n,n=i),0===(u=Q(t,n,e))||!isFinite(u))return[];if(u>0){let e=Math.round(t/u),r=Math.round(n/u);for(e*u<t&&++e,r*u>n&&--r,o=new Array(i=r-e+1);++a<i;)o[a]=(e+a)*u}else{u=-u;let e=Math.round(t*u),r=Math.round(n*u);for(e/u<t&&++e,r/u>n&&--r,o=new Array(i=r-e+1);++a<i;)o[a]=(e+a)/u}return r&&o.reverse(),o}function Q(t,n,e){var r=(n-t)/Math.max(0,e),i=Math.floor(Math.log(r)/Math.LN10),o=r/Math.pow(10,i);return i>=0?(o>=B?10:o>=V?5:o>=W?2:1)*Math.pow(10,i):-Math.pow(10,-i)/(o>=B?10:o>=V?5:o>=W?2:1)}function G(t,n,e){var r=Math.abs(n-t)/Math.max(0,e),i=Math.pow(10,Math.floor(Math.log(r)/Math.LN10)),o=r/i;return o>=B?i*=10:o>=V?i*=5:o>=W&&(i*=2),n<t?-i:i}function J(t,n,e){let r;for(;;){const i=Q(t,n,e);if(i===r||0===i||!isFinite(i))return[t,n];i>0?(t=Math.floor(t/i)*i,n=Math.ceil(n/i)*i):i<0&&(t=Math.ceil(t*i)/i,n=Math.floor(n*i)/i),r=i}}function K(t){return Math.ceil(Math.log(v(t))/Math.LN2)+1}function tt(){var t=U,n=T,e=K;function r(r){Array.isArray(r)||(r=Array.from(r));var i,o,u,a=r.length,s=new Array(a);for(i=0;i<a;++i)s[i]=t(r[i],i,r);var c=n(s),l=c[0],f=c[1],_=e(s,l,f);if(!Array.isArray(_)){const t=f,e=+_;if(n===T&&([l,f]=J(l,f,e)),(_=Z(l,f,e))[0]<=l&&(u=Q(l,f,e)),_[_.length-1]>=f)if(t>=f&&n===T){const t=Q(l,f,e);isFinite(t)&&(t>0?f=(Math.floor(f/t)+1)*t:t<0&&(f=(Math.ceil(f*-t)+1)/-t))}else _.pop()}for(var p=_.length;_[0]<=l;)_.shift(),--p;for(;_[p-1]>f;)_.pop(),--p;var y,g=new Array(p+1);for(i=0;i<=p;++i)(y=g[i]=[]).x0=i>0?_[i-1]:l,y.x1=i<p?_[i]:f;if(isFinite(u)){if(u>0)for(i=0;i<a;++i)null!=(o=s[i])&&l<=o&&o<=f&&g[Math.min(p,Math.floor((o-l)/u))].push(r[i]);else if(u<0)for(i=0;i<a;++i)if(null!=(o=s[i])&&l<=o&&o<=f){const t=Math.floor((l-o)*u);g[Math.min(p,t+(_[t]<=o))].push(r[i])}}else for(i=0;i<a;++i)null!=(o=s[i])&&l<=o&&o<=f&&g[h(_,o,0,p)].push(r[i]);return g}return r.value=function(n){return arguments.length?(t="function"==typeof n?n:z(n),r):t},r.domain=function(t){return arguments.length?(n="function"==typeof t?t:z([t[0],t[1]]),r):n},r.thresholds=function(t){return arguments.length?(e="function"==typeof t?t:Array.isArray(t)?z(X.call(t)):z(t),r):e},r}function nt(t,n){let e;if(void 0===n)for(const n of t)null!=n&&(e<n||void 0===e&&n>=n)&&(e=n);else{let r=-1;for(let i of t)null!=(i=n(i,++r,t))&&(e<i||void 0===e&&i>=i)&&(e=i)}return e}function et(t,n){let e,r=-1,i=-1;if(void 0===n)for(const n of t)++i,null!=n&&(e<n||void 0===e&&n>=n)&&(e=n,r=i);else for(let o of t)null!=(o=n(o,++i,t))&&(e<o||void 0===e&&o>=o)&&(e=o,r=i);return r}function rt(t,n){let e;if(void 0===n)for(const n of t)null!=n&&(e>n||void 0===e&&n>=n)&&(e=n);else{let r=-1;for(let i of t)null!=(i=n(i,++r,t))&&(e>i||void 0===e&&i>=i)&&(e=i)}return e}function it(t,n){let e,r=-1,i=-1;if(void 0===n)for(const n of t)++i,null!=n&&(e>n||void 0===e&&n>=n)&&(e=n,r=i);else for(let o of t)null!=(o=n(o,++i,t))&&(e>o||void 0===e&&o>=o)&&(e=o,r=i);return r}function ot(t,n,e=0,r=t.length-1,i){for(i=void 0===i?j:I(i);r>e;){if(r-e>600){const o=r-e+1,u=n-e+1,a=Math.log(o),s=.5*Math.exp(2*a/3),c=.5*Math.sqrt(a*s*(o-s)/o)*(u-o/2<0?-1:1);ot(t,n,Math.max(e,Math.floor(n-u*s/o+c)),Math.min(r,Math.floor(n+(o-u)*s/o+c)),i)}const o=t[n];let u=e,a=r;for(ut(t,e,n),i(t[r],o)>0&&ut(t,e,r);u<a;){for(ut(t,u,a),++u,--a;i(t[u],o)<0;)++u;for(;i(t[a],o)>0;)--a}0===i(t[e],o)?ut(t,e,a):(++a,ut(t,a,r)),a<=n&&(e=a+1),n<=a&&(r=a-1)}return t}function ut(t,n,e){const r=t[n];t[n]=t[e],t[e]=r}function at(t,e=n){let r,i=!1;if(1===e.length){let o;for(const u of t){const t=e(u);(i?n(t,o)>0:0===n(t,t))&&(r=u,o=t,i=!0)}}else for(const n of t)(i?e(n,r)>0:0===e(n,n))&&(r=n,i=!0);return r}function st(t,n,e){if(r=(t=Float64Array.from(u(t,e))).length){if((n=+n)<=0||r<2)return rt(t);if(n>=1)return nt(t);var r,i=(r-1)*n,o=Math.floor(i),a=nt(ot(t,o).subarray(0,o+1));return a+(rt(t.subarray(o+1))-a)*(i-o)}}function ct(t,n,e=o){if(r=t.length){if((n=+n)<=0||r<2)return+e(t[0],0,t);if(n>=1)return+e(t[r-1],r-1,t);var r,i=(r-1)*n,u=Math.floor(i),a=+e(t[u],u,t);return a+(+e(t[u+1],u+1,t)-a)*(i-u)}}function lt(t,n,e){if(r=(t=Float64Array.from(u(t,e))).length){if((n=+n)<=0||r<2)return it(t);if(n>=1)return et(t);var r,i=Math.floor((r-1)*n),o=ot(Uint32Array.from(t,((t,n)=>n)),i,0,r-1,((n,e)=>j(t[n],t[e])));return at(o.subarray(0,i+1),(n=>t[n]))}}function ht(t,n){return[t,n]}function ft(t,n,e){t=+t,n=+n,e=(i=arguments.length)<2?(n=t,t=0,1):i<3?1:+e;for(var r=-1,i=0|Math.max(0,Math.ceil((n-t)/e)),o=new Array(i);++r<i;)o[r]=t+r*e;return o}function _t(t,e=n){if(1===e.length)return it(t,e);let r,i=-1,o=-1;for(const n of t)++o,(i<0?0===e(n,n):e(n,r)<0)&&(r=n,i=o);return i}var pt=yt(Math.random);function yt(t){return function(n,e=0,r=n.length){let i=r-(e=+e);for(;i;){const r=t()*i--|0,o=n[i+e];n[i+e]=n[r+e],n[r+e]=o}return n}}function gt(t){if(!(i=t.length))return[];for(var n=-1,e=rt(t,dt),r=new Array(e);++n<e;)for(var i,o=-1,u=r[n]=new Array(i);++o<i;)u[o]=t[o][n];return r}function dt(t){return t.length}function vt(t){return t instanceof A?t:new A(t)}function mt(t,n){const e=t[Symbol.iterator](),r=new Set;for(const t of n){const n=xt(t);if(r.has(n))continue;let i,o;for(;({value:i,done:o}=e.next());){if(o)return!1;const t=xt(i);if(r.add(t),Object.is(n,t))break}}return!0}function xt(t){return null!==t&&"object"==typeof t?t.valueOf():t}function wt(t,n,e){t.prototype=n.prototype=e,e.constructor=t}function Mt(t,n){var e=Object.create(t.prototype);for(var r in n)e[r]=n[r];return e}function bt(){}var Tt=.7,Nt=1/Tt,kt="\\s*([+-]?\\d+)\\s*",At="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",St="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",Ct=/^#([0-9a-f]{3,8})$/,Et=new RegExp(`^rgb\\(${kt},${kt},${kt}\\)$`),Dt=new RegExp(`^rgb\\(${St},${St},${St}\\)$`),Ut=new RegExp(`^rgba\\(${kt},${kt},${kt},${At}\\)$`),Ft=new RegExp(`^rgba\\(${St},${St},${St},${At}\\)$`),Pt=new RegExp(`^hsl\\(${At},${St},${St}\\)$`),Yt=new RegExp(`^hsla\\(${At},${St},${St},${At}\\)$`),qt={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};function Lt(){return this.rgb().formatHex()}function Ot(){return this.rgb().formatRgb()}function Rt(t){var n,e;return t=(t+"").trim().toLowerCase(),(n=Ct.exec(t))?(e=n[1].length,n=parseInt(n[1],16),6===e?Ht(n):3===e?new Xt(n>>8&15|n>>4&240,n>>4&15|240&n,(15&n)<<4|15&n,1):8===e?$t(n>>24&255,n>>16&255,n>>8&255,(255&n)/255):4===e?$t(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=Et.exec(t))?new Xt(n[1],n[2],n[3],1):(n=Dt.exec(t))?new Xt(255*n[1]/100,255*n[2]/100,255*n[3]/100,1):(n=Ut.exec(t))?$t(n[1],n[2],n[3],n[4]):(n=Ft.exec(t))?$t(255*n[1]/100,255*n[2]/100,255*n[3]/100,n[4]):(n=Pt.exec(t))?Qt(n[1],n[2]/100,n[3]/100,1):(n=Yt.exec(t))?Qt(n[1],n[2]/100,n[3]/100,n[4]):qt.hasOwnProperty(t)?Ht(qt[t]):"transparent"===t?new Xt(NaN,NaN,NaN,0):null}function Ht(t){return new Xt(t>>16&255,t>>8&255,255&t,1)}function $t(t,n,e,r){return r<=0&&(t=n=e=NaN),new Xt(t,n,e,r)}function It(t){return t instanceof bt||(t=Rt(t)),t?new Xt((t=t.rgb()).r,t.g,t.b,t.opacity):new Xt}function jt(t,n,e,r){return 1===arguments.length?It(t):new Xt(t,n,e,null==r?1:r)}function Xt(t,n,e,r){this.r=+t,this.g=+n,this.b=+e,this.opacity=+r}function zt(){return`#${Zt(this.r)}${Zt(this.g)}${Zt(this.b)}`}function Bt(){const t=Vt(this.opacity);return`${1===t?"rgb(":"rgba("}${Wt(this.r)}, ${Wt(this.g)}, ${Wt(this.b)}${1===t?")":`, ${t})`}`}function Vt(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function Wt(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function Zt(t){return((t=Wt(t))<16?"0":"")+t.toString(16)}function Qt(t,n,e,r){return r<=0?t=n=e=NaN:e<=0||e>=1?t=n=NaN:n<=0&&(t=NaN),new Kt(t,n,e,r)}function Gt(t){if(t instanceof Kt)return new Kt(t.h,t.s,t.l,t.opacity);if(t instanceof bt||(t=Rt(t)),!t)return new Kt;if(t instanceof Kt)return t;var n=(t=t.rgb()).r/255,e=t.g/255,r=t.b/255,i=Math.min(n,e,r),o=Math.max(n,e,r),u=NaN,a=o-i,s=(o+i)/2;return a?(u=n===o?(e-r)/a+6*(e<r):e===o?(r-n)/a+2:(n-e)/a+4,a/=s<.5?o+i:2-o-i,u*=60):a=s>0&&s<1?0:u,new Kt(u,a,s,t.opacity)}function Jt(t,n,e,r){return 1===arguments.length?Gt(t):new Kt(t,n,e,null==r?1:r)}function Kt(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}function tn(t){return(t=(t||0)%360)<0?t+360:t}function nn(t){return Math.max(0,Math.min(1,t||0))}function en(t,n,e){return 255*(t<60?n+(e-n)*t/60:t<180?e:t<240?n+(e-n)*(240-t)/60:n)}wt(bt,Rt,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:Lt,formatHex:Lt,formatHex8:function(){return this.rgb().formatHex8()},formatHsl:function(){return Gt(this).formatHsl()},formatRgb:Ot,toString:Ot}),wt(Xt,jt,Mt(bt,{brighter(t){return t=null==t?Nt:Math.pow(Nt,t),new Xt(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=null==t?Tt:Math.pow(Tt,t),new Xt(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new Xt(Wt(this.r),Wt(this.g),Wt(this.b),Vt(this.opacity))},displayable(){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:zt,formatHex:zt,formatHex8:function(){return`#${Zt(this.r)}${Zt(this.g)}${Zt(this.b)}${Zt(255*(isNaN(this.opacity)?1:this.opacity))}`},formatRgb:Bt,toString:Bt})),wt(Kt,Jt,Mt(bt,{brighter(t){return t=null==t?Nt:Math.pow(Nt,t),new Kt(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=null==t?Tt:Math.pow(Tt,t),new Kt(this.h,this.s,this.l*t,this.opacity)},rgb(){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 Xt(en(t>=240?t-240:t+120,i,r),en(t,i,r),en(t<120?t+240:t-120,i,r),this.opacity)},clamp(){return new Kt(tn(this.h),nn(this.s),nn(this.l),Vt(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const t=Vt(this.opacity);return`${1===t?"hsl(":"hsla("}${tn(this.h)}, ${100*nn(this.s)}%, ${100*nn(this.l)}%${1===t?")":`, ${t})`}`}}));const rn=Math.PI/180,on=180/Math.PI,un=.96422,an=.82521,sn=4/29,cn=6/29,ln=3*cn*cn;function hn(t){if(t instanceof _n)return new _n(t.l,t.a,t.b,t.opacity);if(t instanceof xn)return wn(t);t instanceof Xt||(t=It(t));var n,e,r=dn(t.r),i=dn(t.g),o=dn(t.b),u=pn((.2225045*r+.7168786*i+.0606169*o)/1);return r===i&&i===o?n=e=u:(n=pn((.4360747*r+.3850649*i+.1430804*o)/un),e=pn((.0139322*r+.0971045*i+.7141733*o)/an)),new _n(116*u-16,500*(n-u),200*(u-e),t.opacity)}function fn(t,n,e,r){return 1===arguments.length?hn(t):new _n(t,n,e,null==r?1:r)}function _n(t,n,e,r){this.l=+t,this.a=+n,this.b=+e,this.opacity=+r}function pn(t){return t>.008856451679035631?Math.pow(t,1/3):t/ln+sn}function yn(t){return t>cn?t*t*t:ln*(t-sn)}function gn(t){return 255*(t<=.0031308?12.92*t:1.055*Math.pow(t,1/2.4)-.055)}function dn(t){return(t/=255)<=.04045?t/12.92:Math.pow((t+.055)/1.055,2.4)}function vn(t){if(t instanceof xn)return new xn(t.h,t.c,t.l,t.opacity);if(t instanceof _n||(t=hn(t)),0===t.a&&0===t.b)return new xn(NaN,0<t.l&&t.l<100?0:NaN,t.l,t.opacity);var n=Math.atan2(t.b,t.a)*on;return new xn(n<0?n+360:n,Math.sqrt(t.a*t.a+t.b*t.b),t.l,t.opacity)}function mn(t,n,e,r){return 1===arguments.length?vn(t):new xn(t,n,e,null==r?1:r)}function xn(t,n,e,r){this.h=+t,this.c=+n,this.l=+e,this.opacity=+r}function wn(t){if(isNaN(t.h))return new _n(t.l,0,0,t.opacity);var n=t.h*rn;return new _n(t.l,Math.cos(n)*t.c,Math.sin(n)*t.c,t.opacity)}wt(_n,fn,Mt(bt,{brighter(t){return new _n(this.l+18*(null==t?1:t),this.a,this.b,this.opacity)},darker(t){return new _n(this.l-18*(null==t?1:t),this.a,this.b,this.opacity)},rgb(){var t=(this.l+16)/116,n=isNaN(this.a)?t:t+this.a/500,e=isNaN(this.b)?t:t-this.b/200;return new Xt(gn(3.1338561*(n=un*yn(n))-1.6168667*(t=1*yn(t))-.4906146*(e=an*yn(e))),gn(-.9787684*n+1.9161415*t+.033454*e),gn(.0719453*n-.2289914*t+1.4052427*e),this.opacity)}})),wt(xn,mn,Mt(bt,{brighter(t){return new xn(this.h,this.c,this.l+18*(null==t?1:t),this.opacity)},darker(t){return new xn(this.h,this.c,this.l-18*(null==t?1:t),this.opacity)},rgb(){return wn(this).rgb()}}));var Mn=-.14861,bn=1.78277,Tn=-.29227,Nn=-.90649,kn=1.97294,An=kn*Nn,Sn=kn*bn,Cn=bn*Tn-Nn*Mn;function En(t){if(t instanceof Un)return new Un(t.h,t.s,t.l,t.opacity);t instanceof Xt||(t=It(t));var n=t.r/255,e=t.g/255,r=t.b/255,i=(Cn*r+An*n-Sn*e)/(Cn+An-Sn),o=r-i,u=(kn*(e-i)-Tn*o)/Nn,a=Math.sqrt(u*u+o*o)/(kn*i*(1-i)),s=a?Math.atan2(u,o)*on-120:NaN;return new Un(s<0?s+360:s,a,i,t.opacity)}function Dn(t,n,e,r){return 1===arguments.length?En(t):new Un(t,n,e,null==r?1:r)}function Un(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}function Fn(t,n,e,r,i){var o=t*t,u=o*t;return((1-3*t+3*o-u)*n+(4-6*o+3*u)*e+(1+3*t+3*o-3*u)*r+u*i)/6}function Pn(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],o=t[r+1],u=r>0?t[r-1]:2*i-o,a=r<n-1?t[r+2]:2*o-i;return Fn((e-r/n)*n,u,i,o,a)}}function Yn(t){var n=t.length;return function(e){var r=Math.floor(((e%=1)<0?++e:e)*n),i=t[(r+n-1)%n],o=t[r%n],u=t[(r+1)%n],a=t[(r+2)%n];return Fn((e-r/n)*n,i,o,u,a)}}wt(Un,Dn,Mt(bt,{brighter(t){return t=null==t?Nt:Math.pow(Nt,t),new Un(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=null==t?Tt:Math.pow(Tt,t),new Un(this.h,this.s,this.l*t,this.opacity)},rgb(){var t=isNaN(this.h)?0:(this.h+120)*rn,n=+this.l,e=isNaN(this.s)?0:this.s*n*(1-n),r=Math.cos(t),i=Math.sin(t);return new Xt(255*(n+e*(Mn*r+bn*i)),255*(n+e*(Tn*r+Nn*i)),255*(n+e*(kn*r)),this.opacity)}}));var qn=t=>()=>t;function Ln(t,n){return function(e){return t+e*n}}function On(t,n){var e=n-t;return e?Ln(t,e>180||e<-180?e-360*Math.round(e/360):e):qn(isNaN(t)?n:t)}function Rn(t){return 1==(t=+t)?Hn: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):qn(isNaN(n)?e:n)}}function Hn(t,n){var e=n-t;return e?Ln(t,e):qn(isNaN(t)?n:t)}var $n=function t(n){var e=Rn(n);function r(t,n){var r=e((t=jt(t)).r,(n=jt(n)).r),i=e(t.g,n.g),o=e(t.b,n.b),u=Hn(t.opacity,n.opacity);return function(n){return t.r=r(n),t.g=i(n),t.b=o(n),t.opacity=u(n),t+""}}return r.gamma=t,r}(1);function In(t){return function(n){var e,r,i=n.length,o=new Array(i),u=new Array(i),a=new Array(i);for(e=0;e<i;++e)r=jt(n[e]),o[e]=r.r||0,u[e]=r.g||0,a[e]=r.b||0;return o=t(o),u=t(u),a=t(a),r.opacity=1,function(t){return r.r=o(t),r.g=u(t),r.b=a(t),r+""}}}var jn=In(Pn),Xn=In(Yn);function zn(t,n){n||(n=[]);var e,r=t?Math.min(n.length,t.length):0,i=n.slice();return function(o){for(e=0;e<r;++e)i[e]=t[e]*(1-o)+n[e]*o;return i}}function Bn(t){return ArrayBuffer.isView(t)&&!(t instanceof DataView)}function Vn(t,n){var e,r=n?n.length:0,i=t?Math.min(r,t.length):0,o=new Array(i),u=new Array(r);for(e=0;e<i;++e)o[e]=te(t[e],n[e]);for(;e<r;++e)u[e]=n[e];return function(t){for(e=0;e<i;++e)u[e]=o[e](t);return u}}function Wn(t,n){var e=new Date;return t=+t,n=+n,function(r){return e.setTime(t*(1-r)+n*r),e}}function Zn(t,n){return t=+t,n=+n,function(e){return t*(1-e)+n*e}}function Qn(t,n){var e,r={},i={};for(e in null!==t&&"object"==typeof t||(t={}),null!==n&&"object"==typeof n||(n={}),n)e in t?r[e]=te(t[e],n[e]):i[e]=n[e];return function(t){for(e in r)i[e]=r[e](t);return i}}var Gn=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,Jn=new RegExp(Gn.source,"g");function Kn(t,n){var e,r,i,o=Gn.lastIndex=Jn.lastIndex=0,u=-1,a=[],s=[];for(t+="",n+="";(e=Gn.exec(t))&&(r=Jn.exec(n));)(i=r.index)>o&&(i=n.slice(o,i),a[u]?a[u]+=i:a[++u]=i),(e=e[0])===(r=r[0])?a[u]?a[u]+=r:a[++u]=r:(a[++u]=null,s.push({i:u,x:Zn(e,r)})),o=Jn.lastIndex;return o<n.length&&(i=n.slice(o),a[u]?a[u]+=i:a[++u]=i),a.length<2?s[0]?function(t){return function(n){return t(n)+""}}(s[0].x):function(t){return function(){return t}}(n):(n=s.length,function(t){for(var e,r=0;r<n;++r)a[(e=s[r]).i]=e.x(t);return a.join("")})}function te(t,n){var e,r=typeof n;return null==n||"boolean"===r?qn(n):("number"===r?Zn:"string"===r?(e=Rt(n))?(n=e,$n):Kn:n instanceof Rt?$n:n instanceof Date?Wn:Bn(n)?zn:Array.isArray(n)?Vn:"function"!=typeof n.valueOf&&"function"!=typeof n.toString||isNaN(n)?Qn:Zn)(t,n)}function ne(t,n){return t=+t,n=+n,function(e){return Math.round(t*(1-e)+n*e)}}var ee,re=180/Math.PI,ie={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function oe(t,n,e,r,i,o){var u,a,s;return(u=Math.sqrt(t*t+n*n))&&(t/=u,n/=u),(s=t*e+n*r)&&(e-=t*s,r-=n*s),(a=Math.sqrt(e*e+r*r))&&(e/=a,r/=a,s/=a),t*r<n*e&&(t=-t,n=-n,s=-s,u=-u),{translateX:i,translateY:o,rotate:Math.atan2(n,t)*re,skewX:Math.atan(s)*re,scaleX:u,scaleY:a}}function ue(t,n,e,r){function i(t){return t.length?t.pop()+" ":""}return function(o,u){var a=[],s=[];return o=t(o),u=t(u),function(t,r,i,o,u,a){if(t!==i||r!==o){var s=u.push("translate(",null,n,null,e);a.push({i:s-4,x:Zn(t,i)},{i:s-2,x:Zn(r,o)})}else(i||o)&&u.push("translate("+i+n+o+e)}(o.translateX,o.translateY,u.translateX,u.translateY,a,s),function(t,n,e,o){t!==n?(t-n>180?n+=360:n-t>180&&(t+=360),o.push({i:e.push(i(e)+"rotate(",null,r)-2,x:Zn(t,n)})):n&&e.push(i(e)+"rotate("+n+r)}(o.rotate,u.rotate,a,s),function(t,n,e,o){t!==n?o.push({i:e.push(i(e)+"skewX(",null,r)-2,x:Zn(t,n)}):n&&e.push(i(e)+"skewX("+n+r)}(o.skewX,u.skewX,a,s),function(t,n,e,r,o,u){if(t!==e||n!==r){var a=o.push(i(o)+"scale(",null,",",null,")");u.push({i:a-4,x:Zn(t,e)},{i:a-2,x:Zn(n,r)})}else 1===e&&1===r||o.push(i(o)+"scale("+e+","+r+")")}(o.scaleX,o.scaleY,u.scaleX,u.scaleY,a,s),o=u=null,function(t){for(var n,e=-1,r=s.length;++e<r;)a[(n=s[e]).i]=n.x(t);return a.join("")}}}var ae=ue((function(t){const n=new("function"==typeof DOMMatrix?DOMMatrix:WebKitCSSMatrix)(t+"");return n.isIdentity?ie:oe(n.a,n.b,n.c,n.d,n.e,n.f)}),"px, ","px)","deg)"),se=ue((function(t){return null==t?ie:(ee||(ee=document.createElementNS("http://www.w3.org/2000/svg","g")),ee.setAttribute("transform",t),(t=ee.transform.baseVal.consolidate())?oe((t=t.matrix).a,t.b,t.c,t.d,t.e,t.f):ie)}),", ",")",")");function ce(t){return((t=Math.exp(t))+1/t)/2}var le=function t(n,e,r){function i(t,i){var o,u,a=t[0],s=t[1],c=t[2],l=i[0],h=i[1],f=i[2],_=l-a,p=h-s,y=_*_+p*p;if(y<1e-12)u=Math.log(f/c)/n,o=function(t){return[a+t*_,s+t*p,c*Math.exp(n*t*u)]};else{var g=Math.sqrt(y),d=(f*f-c*c+r*y)/(2*c*e*g),v=(f*f-c*c-r*y)/(2*f*e*g),m=Math.log(Math.sqrt(d*d+1)-d),x=Math.log(Math.sqrt(v*v+1)-v);u=(x-m)/n,o=function(t){var r=t*u,i=ce(m),o=c/(e*g)*(i*function(t){return((t=Math.exp(2*t))-1)/(t+1)}(n*r+m)-function(t){return((t=Math.exp(t))-1/t)/2}(m));return[a+o*_,s+o*p,c*i/ce(n*r+m)]}}return o.duration=1e3*u*n/Math.SQRT2,o}return i.rho=function(n){var e=Math.max(.001,+n),r=e*e;return t(e,r,r*r)},i}(Math.SQRT2,2,4);function he(t){return function(n,e){var r=t((n=Jt(n)).h,(e=Jt(e)).h),i=Hn(n.s,e.s),o=Hn(n.l,e.l),u=Hn(n.opacity,e.opacity);return function(t){return n.h=r(t),n.s=i(t),n.l=o(t),n.opacity=u(t),n+""}}}var fe=he(On),_e=he(Hn);function pe(t){return function(n,e){var r=t((n=mn(n)).h,(e=mn(e)).h),i=Hn(n.c,e.c),o=Hn(n.l,e.l),u=Hn(n.opacity,e.opacity);return function(t){return n.h=r(t),n.c=i(t),n.l=o(t),n.opacity=u(t),n+""}}}var ye=pe(On),ge=pe(Hn);function de(t){return function n(e){function r(n,r){var i=t((n=Dn(n)).h,(r=Dn(r)).h),o=Hn(n.s,r.s),u=Hn(n.l,r.l),a=Hn(n.opacity,r.opacity);return function(t){return n.h=i(t),n.s=o(t),n.l=u(Math.pow(t,e)),n.opacity=a(t),n+""}}return e=+e,r.gamma=n,r}(1)}var ve=de(On),me=de(Hn);function xe(t,n){void 0===n&&(n=t,t=te);for(var e=0,r=n.length-1,i=n[0],o=new Array(r<0?0:r);e<r;)o[e]=t(i,i=n[++e]);return function(t){var n=Math.max(0,Math.min(r-1,Math.floor(t*=r)));return o[n](t-n)}}const we=Math.PI,Me=2*we,be=1e-6,Te=Me-be;function Ne(){this._x0=this._y0=this._x1=this._y1=null,this._=""}function ke(){return new Ne}function Ae(t,n){switch(arguments.length){case 0:break;case 1:this.range(t);break;default:this.range(n).domain(t)}return this}function Se(t,n){switch(arguments.length){case 0:break;case 1:"function"==typeof t?this.interpolator(t):this.range(t);break;default:this.domain(t),"function"==typeof n?this.interpolator(n):this.range(n)}return this}Ne.prototype=ke.prototype={constructor:Ne,moveTo:function(t,n){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+n)},closePath:function(){null!==this._x1&&(this._x1=this._x0,this._y1=this._y0,this._+="Z")},lineTo:function(t,n){this._+="L"+(this._x1=+t)+","+(this._y1=+n)},quadraticCurveTo:function(t,n,e,r){this._+="Q"+ +t+","+ +n+","+(this._x1=+e)+","+(this._y1=+r)},bezierCurveTo:function(t,n,e,r,i,o){this._+="C"+ +t+","+ +n+","+ +e+","+ +r+","+(this._x1=+i)+","+(this._y1=+o)},arcTo:function(t,n,e,r,i){t=+t,n=+n,e=+e,r=+r,i=+i;var o=this._x1,u=this._y1,a=e-t,s=r-n,c=o-t,l=u-n,h=c*c+l*l;if(i<0)throw new Error("negative radius: "+i);if(null===this._x1)this._+="M"+(this._x1=t)+","+(this._y1=n);else if(h>be)if(Math.abs(l*a-s*c)>be&&i){var f=e-o,_=r-u,p=a*a+s*s,y=f*f+_*_,g=Math.sqrt(p),d=Math.sqrt(h),v=i*Math.tan((we-Math.acos((p+h-y)/(2*g*d)))/2),m=v/d,x=v/g;Math.abs(m-1)>be&&(this._+="L"+(t+m*c)+","+(n+m*l)),this._+="A"+i+","+i+",0,0,"+ +(l*f>c*_)+","+(this._x1=t+x*a)+","+(this._y1=n+x*s)}else this._+="L"+(this._x1=t)+","+(this._y1=n);else;},arc:function(t,n,e,r,i,o){t=+t,n=+n,o=!!o;var u=(e=+e)*Math.cos(r),a=e*Math.sin(r),s=t+u,c=n+a,l=1^o,h=o?r-i:i-r;if(e<0)throw new Error("negative radius: "+e);null===this._x1?this._+="M"+s+","+c:(Math.abs(this._x1-s)>be||Math.abs(this._y1-c)>be)&&(this._+="L"+s+","+c),e&&(h<0&&(h=h%Me+Me),h>Te?this._+="A"+e+","+e+",0,1,"+l+","+(t-u)+","+(n-a)+"A"+e+","+e+",0,1,"+l+","+(this._x1=s)+","+(this._y1=c):h>be&&(this._+="A"+e+","+e+",0,"+ +(h>=we)+","+l+","+(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._}};const Ce=Symbol("implicit");function Ee(){var t=new k,n=[],e=[],r=Ce;function i(i){let o=t.get(i);if(void 0===o){if(r!==Ce)return r;t.set(i,o=n.push(i)-1)}return e[o%e.length]}return i.domain=function(e){if(!arguments.length)return n.slice();n=[],t=new k;for(const r of e)t.has(r)||t.set(r,n.push(r)-1);return i},i.range=function(t){return arguments.length?(e=Array.from(t),i):e.slice()},i.unknown=function(t){return arguments.length?(r=t,i):r},i.copy=function(){return Ee(n,e).unknown(r)},Ae.apply(i,arguments),i}function De(){var t,n,e=Ee().unknown(void 0),r=e.domain,i=e.range,o=0,u=1,a=!1,s=0,c=0,l=.5;function h(){var e=r().length,h=u<o,f=h?u:o,_=h?o:u;t=(_-f)/Math.max(1,e-s+2*c),a&&(t=Math.floor(t)),f+=(_-f-t*(e-s))*l,n=t*(1-s),a&&(f=Math.round(f),n=Math.round(n));var p=ft(e).map((function(n){return f+t*n}));return i(h?p.reverse():p)}return delete e.unknown,e.domain=function(t){return arguments.length?(r(t),h()):r()},e.range=function(t){return arguments.length?([o,u]=t,o=+o,u=+u,h()):[o,u]},e.rangeRound=function(t){return[o,u]=t,o=+o,u=+u,a=!0,h()},e.bandwidth=function(){return n},e.step=function(){return t},e.round=function(t){return arguments.length?(a=!!t,h()):a},e.padding=function(t){return arguments.length?(s=Math.min(1,c=+t),h()):s},e.paddingInner=function(t){return arguments.length?(s=Math.min(1,t),h()):s},e.paddingOuter=function(t){return arguments.length?(c=+t,h()):c},e.align=function(t){return arguments.length?(l=Math.max(0,Math.min(1,t)),h()):l},e.copy=function(){return De(r(),[o,u]).round(a).paddingInner(s).paddingOuter(c).align(l)},Ae.apply(h(),arguments)}function Ue(t){var n=t.copy;return t.padding=t.paddingOuter,delete t.paddingInner,delete t.paddingOuter,t.copy=function(){return Ue(n())},t}function Fe(t){return+t}var Pe=[0,1];function Ye(t){return t}function qe(t,n){return(n-=t=+t)?function(e){return(e-t)/n}:function(t){return function(){return t}}(isNaN(n)?NaN:.5)}function Le(t,n,e){var r=t[0],i=t[1],o=n[0],u=n[1];return i<r?(r=qe(i,r),o=e(u,o)):(r=qe(r,i),o=e(o,u)),function(t){return o(r(t))}}function Oe(t,n,e){var r=Math.min(t.length,n.length)-1,i=new Array(r),o=new Array(r),u=-1;for(t[r]<t[0]&&(t=t.slice().reverse(),n=n.slice().reverse());++u<r;)i[u]=qe(t[u],t[u+1]),o[u]=e(n[u],n[u+1]);return function(n){var e=h(t,n,1,r)-1;return o[e](i[e](n))}}function Re(t,n){return n.domain(t.domain()).range(t.range()).interpolate(t.interpolate()).clamp(t.clamp()).unknown(t.unknown())}function He(){var t,n,e,r,i,o,u=Pe,a=Pe,s=te,c=Ye;function l(){var t=Math.min(u.length,a.length);return c!==Ye&&(c=function(t,n){var e;return t>n&&(e=t,t=n,n=e),function(e){return Math.max(t,Math.min(n,e))}}(u[0],u[t-1])),r=t>2?Oe:Le,i=o=null,h}function h(n){return null==n||isNaN(n=+n)?e:(i||(i=r(u.map(t),a,s)))(t(c(n)))}return h.invert=function(e){return c(n((o||(o=r(a,u.map(t),Zn)))(e)))},h.domain=function(t){return arguments.length?(u=Array.from(t,Fe),l()):u.slice()},h.range=function(t){return arguments.length?(a=Array.from(t),l()):a.slice()},h.rangeRound=function(t){return a=Array.from(t),s=ne,l()},h.clamp=function(t){return arguments.length?(c=!!t||Ye,l()):c!==Ye},h.interpolate=function(t){return arguments.length?(s=t,l()):s},h.unknown=function(t){return arguments.length?(e=t,h):e},function(e,r){return t=e,n=r,l()}}function $e(){return He()(Ye,Ye)}function Ie(t,n){if((e=(t=n?t.toExponential(n-1):t.toExponential()).indexOf("e"))<0)return null;var e,r=t.slice(0,e);return[r.length>1?r[0]+r.slice(2):r,+t.slice(e+1)]}function je(t){return(t=Ie(Math.abs(t)))?t[1]:NaN}var Xe,ze=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function Be(t){if(!(n=ze.exec(t)))throw new Error("invalid format: "+t);var n;return new Ve({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 Ve(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+""}function We(t,n){var e=Ie(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")}Be.prototype=Ve.prototype,Ve.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 Ze={"%":(t,n)=>(100*t).toFixed(n),b:t=>Math.round(t).toString(2),c:t=>t+"",d:function(t){return Math.abs(t=Math.round(t))>=1e21?t.toLocaleString("en").replace(/,/g,""):t.toString(10)},e:(t,n)=>t.toExponential(n),f:(t,n)=>t.toFixed(n),g:(t,n)=>t.toPrecision(n),o:t=>Math.round(t).toString(8),p:(t,n)=>We(100*t,n),r:We,s:function(t,n){var e=Ie(t,n);if(!e)return t+"";var r=e[0],i=e[1],o=i-(Xe=3*Math.max(-8,Math.min(8,Math.floor(i/3))))+1,u=r.length;return o===u?r:o>u?r+new Array(o-u+1).join("0"):o>0?r.slice(0,o)+"."+r.slice(o):"0."+new Array(1-o).join("0")+Ie(t,Math.max(0,n+o-1))[0]},X:t=>Math.round(t).toString(16).toUpperCase(),x:t=>Math.round(t).toString(16)};function Qe(t){return t}var Ge,Je,Ke,tr=Array.prototype.map,nr=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"];function er(t){var n,e,r=void 0===t.grouping||void 0===t.thousands?Qe:(n=tr.call(t.grouping,Number),e=t.thousands+"",function(t,r){for(var i=t.length,o=[],u=0,a=n[0],s=0;i>0&&a>0&&(s+a+1>r&&(a=Math.max(1,r-s)),o.push(t.substring(i-=a,i+a)),!((s+=a+1)>r));)a=n[u=(u+1)%n.length];return o.reverse().join(e)}),i=void 0===t.currency?"":t.currency[0]+"",o=void 0===t.currency?"":t.currency[1]+"",u=void 0===t.decimal?".":t.decimal+"",a=void 0===t.numerals?Qe:function(t){return function(n){return n.replace(/[0-9]/g,(function(n){return t[+n]}))}}(tr.call(t.numerals,String)),s=void 0===t.percent?"%":t.percent+"",c=void 0===t.minus?"−":t.minus+"",l=void 0===t.nan?"NaN":t.nan+"";function h(t){var n=(t=Be(t)).fill,e=t.align,h=t.sign,f=t.symbol,_=t.zero,p=t.width,y=t.comma,g=t.precision,d=t.trim,v=t.type;"n"===v?(y=!0,v="g"):Ze[v]||(void 0===g&&(g=12),d=!0,v="g"),(_||"0"===n&&"="===e)&&(_=!0,n="0",e="=");var m="$"===f?i:"#"===f&&/[boxX]/.test(v)?"0"+v.toLowerCase():"",x="$"===f?o:/[%p]/.test(v)?s:"",w=Ze[v],M=/[defgprs%]/.test(v);function b(t){var i,o,s,f=m,b=x;if("c"===v)b=w(t)+b,t="";else{var T=(t=+t)<0||1/t<0;if(t=isNaN(t)?l:w(Math.abs(t),g),d&&(t=function(t){t:for(var n,e=t.length,r=1,i=-1;r<e;++r)switch(t[r]){case".":i=n=r;break;case"0":0===i&&(i=r),n=r;break;default:if(!+t[r])break t;i>0&&(i=0)}return i>0?t.slice(0,i)+t.slice(n+1):t}(t)),T&&0==+t&&"+"!==h&&(T=!1),f=(T?"("===h?h:c:"-"===h||"("===h?"":h)+f,b=("s"===v?nr[8+Xe/3]:"")+b+(T&&"("===h?")":""),M)for(i=-1,o=t.length;++i<o;)if(48>(s=t.charCodeAt(i))||s>57){b=(46===s?u+t.slice(i+1):t.slice(i))+b,t=t.slice(0,i);break}}y&&!_&&(t=r(t,1/0));var N=f.length+t.length+b.length,k=N<p?new Array(p-N+1).join(n):"";switch(y&&_&&(t=r(k+t,k.length?p-b.length:1/0),k=""),e){case"<":t=f+t+b+k;break;case"=":t=f+k+t+b;break;case"^":t=k.slice(0,N=k.length>>1)+f+t+b+k.slice(N);break;default:t=k+f+t+b}return a(t)}return g=void 0===g?6:/[gprs]/.test(v)?Math.max(1,Math.min(21,g)):Math.max(0,Math.min(20,g)),b.toString=function(){return t+""},b}return{format:h,formatPrefix:function(t,n){var e=h(((t=Be(t)).type="f",t)),r=3*Math.max(-8,Math.min(8,Math.floor(je(n)/3))),i=Math.pow(10,-r),o=nr[8+r/3];return function(t){return e(i*t)+o}}}}function rr(t,n,e,r){var i,o=G(t,n,e);switch((r=Be(null==r?",f":r)).type){case"s":var u=Math.max(Math.abs(t),Math.abs(n));return null!=r.precision||isNaN(i=function(t,n){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(je(n)/3)))-je(Math.abs(t)))}(o,u))||(r.precision=i),Ke(r,u);case"":case"e":case"g":case"p":case"r":null!=r.precision||isNaN(i=function(t,n){return t=Math.abs(t),n=Math.abs(n)-t,Math.max(0,je(n)-je(t))+1}(o,Math.max(Math.abs(t),Math.abs(n))))||(r.precision=i-("e"===r.type));break;case"f":case"%":null!=r.precision||isNaN(i=function(t){return Math.max(0,-je(Math.abs(t)))}(o))||(r.precision=i-2*("%"===r.type))}return Je(r)}function ir(t){var n=t.domain;return t.ticks=function(t){var e=n();return Z(e[0],e[e.length-1],null==t?10:t)},t.tickFormat=function(t,e){var r=n();return rr(r[0],r[r.length-1],null==t?10:t,e)},t.nice=function(e){null==e&&(e=10);var r,i,o=n(),u=0,a=o.length-1,s=o[u],c=o[a],l=10;for(c<s&&(i=s,s=c,c=i,i=u,u=a,a=i);l-- >0;){if((i=Q(s,c,e))===r)return o[u]=s,o[a]=c,n(o);if(i>0)s=Math.floor(s/i)*i,c=Math.ceil(c/i)*i;else{if(!(i<0))break;s=Math.ceil(s*i)/i,c=Math.floor(c*i)/i}r=i}return t},t}function or(t,n){var e,r=0,i=(t=t.slice()).length-1,o=t[r],u=t[i];return u<o&&(e=r,r=i,i=e,e=o,o=u,u=e),t[r]=n.floor(o),t[i]=n.ceil(u),t}function ur(t){return Math.log(t)}function ar(t){return Math.exp(t)}function sr(t){return-Math.log(-t)}function cr(t){return-Math.exp(-t)}function lr(t){return isFinite(t)?+("1e"+t):t<0?0:t}function hr(t){return(n,e)=>-t(-n,e)}function fr(t){const n=t(ur,ar),e=n.domain;let r,i,o=10;function u(){return r=function(t){return t===Math.E?Math.log:10===t&&Math.log10||2===t&&Math.log2||(t=Math.log(t),n=>Math.log(n)/t)}(o),i=function(t){return 10===t?lr:t===Math.E?Math.exp:n=>Math.pow(t,n)}(o),e()[0]<0?(r=hr(r),i=hr(i),t(sr,cr)):t(ur,ar),n}return n.base=function(t){return arguments.length?(o=+t,u()):o},n.domain=function(t){return arguments.length?(e(t),u()):e()},n.ticks=t=>{const n=e();let u=n[0],a=n[n.length-1];const s=a<u;s&&([u,a]=[a,u]);let c,l,h=r(u),f=r(a);const _=null==t?10:+t;let p=[];if(!(o%1)&&f-h<_){if(h=Math.floor(h),f=Math.ceil(f),u>0){for(;h<=f;++h)for(c=1;c<o;++c)if(l=h<0?c/i(-h):c*i(h),!(l<u)){if(l>a)break;p.push(l)}}else for(;h<=f;++h)for(c=o-1;c>=1;--c)if(l=h>0?c/i(-h):c*i(h),!(l<u)){if(l>a)break;p.push(l)}2*p.length<_&&(p=Z(u,a,_))}else p=Z(h,f,Math.min(f-h,_)).map(i);return s?p.reverse():p},n.tickFormat=(t,e)=>{if(null==t&&(t=10),null==e&&(e=10===o?"s":","),"function"!=typeof e&&(o%1||null!=(e=Be(e)).precision||(e.trim=!0),e=Je(e)),t===1/0)return e;const u=Math.max(1,o*t/n.ticks().length);return t=>{let n=t/i(Math.round(r(t)));return n*o<o-.5&&(n*=o),n<=u?e(t):""}},n.nice=()=>e(or(e(),{floor:t=>i(Math.floor(r(t))),ceil:t=>i(Math.ceil(r(t)))})),n}function _r(t){return function(n){return Math.sign(n)*Math.log1p(Math.abs(n/t))}}function pr(t){return function(n){return Math.sign(n)*Math.expm1(Math.abs(n))*t}}function yr(t){var n=1,e=t(_r(n),pr(n));return e.constant=function(e){return arguments.length?t(_r(n=+e),pr(n)):n},ir(e)}function gr(t){return function(n){return n<0?-Math.pow(-n,t):Math.pow(n,t)}}function dr(t){return t<0?-Math.sqrt(-t):Math.sqrt(t)}function vr(t){return t<0?-t*t:t*t}function mr(t){var n=t(Ye,Ye),e=1;function r(){return 1===e?t(Ye,Ye):.5===e?t(dr,vr):t(gr(e),gr(1/e))}return n.exponent=function(t){return arguments.length?(e=+t,r()):e},ir(n)}function xr(){var t=mr(He());return t.copy=function(){return Re(t,xr()).exponent(t.exponent())},Ae.apply(t,arguments),t}function wr(t){return Math.sign(t)*t*t}function Mr(t){return Math.sign(t)*Math.sqrt(Math.abs(t))}Ge=er({thousands:",",grouping:[3],currency:["$",""]}),Je=Ge.format,Ke=Ge.formatPrefix;var br=new Date,Tr=new Date;function Nr(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-n<e-t?n:e},i.offset=function(t,e){return n(t=new Date(+t),null==e?1:Math.floor(e)),t},i.range=function(e,r,o){var u,a=[];if(e=i.ceil(e),o=null==o?1:Math.floor(o),!(e<r&&o>0))return a;do{a.push(u=new Date(+e)),n(e,o),t(e)}while(u<e&&e<r);return a},i.filter=function(e){return Nr((function(n){if(n>=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 br.setTime(+n),Tr.setTime(+r),t(br),t(Tr),Math.floor(e(br,Tr))},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 kr=Nr((function(){}),(function(t,n){t.setTime(+t+n)}),(function(t,n){return n-t}));kr.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?Nr((function(n){n.setTime(Math.floor(n/t)*t)}),(function(n,e){n.setTime(+n+e*t)}),(function(n,e){return(e-n)/t})):kr:null};var Ar=kr,Sr=kr.range;const Cr=1e3,Er=6e4,Dr=36e5,Ur=864e5,Fr=6048e5,Pr=2592e6,Yr=31536e6;var qr=Nr((function(t){t.setTime(t-t.getMilliseconds())}),(function(t,n){t.setTime(+t+n*Cr)}),(function(t,n){return(n-t)/Cr}),(function(t){return t.getUTCSeconds()})),Lr=qr,Or=qr.range,Rr=Nr((function(t){t.setTime(t-t.getMilliseconds()-t.getSeconds()*Cr)}),(function(t,n){t.setTime(+t+n*Er)}),(function(t,n){return(n-t)/Er}),(function(t){return t.getMinutes()})),Hr=Rr,$r=Rr.range,Ir=Nr((function(t){t.setTime(t-t.getMilliseconds()-t.getSeconds()*Cr-t.getMinutes()*Er)}),(function(t,n){t.setTime(+t+n*Dr)}),(function(t,n){return(n-t)/Dr}),(function(t){return t.getHours()})),jr=Ir,Xr=Ir.range,zr=Nr((t=>t.setHours(0,0,0,0)),((t,n)=>t.setDate(t.getDate()+n)),((t,n)=>(n-t-(n.getTimezoneOffset()-t.getTimezoneOffset())*Er)/Ur),(t=>t.getDate()-1)),Br=zr,Vr=zr.range;function Wr(t){return Nr((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-(n.getTimezoneOffset()-t.getTimezoneOffset())*Er)/Fr}))}var Zr=Wr(0),Qr=Wr(1),Gr=Wr(2),Jr=Wr(3),Kr=Wr(4),ti=Wr(5),ni=Wr(6),ei=Zr.range,ri=Qr.range,ii=Gr.range,oi=Jr.range,ui=Kr.range,ai=ti.range,si=ni.range,ci=Nr((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()})),li=ci,hi=ci.range,fi=Nr((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()}));fi.every=function(t){return isFinite(t=Math.floor(t))&&t>0?Nr((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 _i=fi,pi=fi.range,yi=Nr((function(t){t.setUTCSeconds(0,0)}),(function(t,n){t.setTime(+t+n*Er)}),(function(t,n){return(n-t)/Er}),(function(t){return t.getUTCMinutes()})),gi=yi,di=yi.range,vi=Nr((function(t){t.setUTCMinutes(0,0,0)}),(function(t,n){t.setTime(+t+n*Dr)}),(function(t,n){return(n-t)/Dr}),(function(t){return t.getUTCHours()})),mi=vi,xi=vi.range,wi=Nr((function(t){t.setUTCHours(0,0,0,0)}),(function(t,n){t.setUTCDate(t.getUTCDate()+n)}),(function(t,n){return(n-t)/Ur}),(function(t){return t.getUTCDate()-1})),Mi=wi,bi=wi.range;function Ti(t){return Nr((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)/Fr}))}var Ni=Ti(0),ki=Ti(1),Ai=Ti(2),Si=Ti(3),Ci=Ti(4),Ei=Ti(5),Di=Ti(6),Ui=Ni.range,Fi=ki.range,Pi=Ai.range,Yi=Si.range,qi=Ci.range,Li=Ei.range,Oi=Di.range,Ri=Nr((function(t){t.setUTCDate(1),t.setUTCHours(0,0,0,0)}),(function(t,n){t.setUTCMonth(t.getUTCMonth()+n)}),(function(t,n){return n.getUTCMonth()-t.getUTCMonth()+12*(n.getUTCFullYear()-t.getUTCFullYear())}),(function(t){return t.getUTCMonth()})),Hi=Ri,$i=Ri.range,Ii=Nr((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()}));Ii.every=function(t){return isFinite(t=Math.floor(t))&&t>0?Nr((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 ji=Ii,Xi=Ii.range;function zi(t,n,e,i,o,u){const a=[[Lr,1,Cr],[Lr,5,5e3],[Lr,15,15e3],[Lr,30,3e4],[u,1,Er],[u,5,3e5],[u,15,9e5],[u,30,18e5],[o,1,Dr],[o,3,108e5],[o,6,216e5],[o,12,432e5],[i,1,Ur],[i,2,1728e5],[e,1,Fr],[n,1,Pr],[n,3,7776e6],[t,1,Yr]];function s(n,e,i){const o=Math.abs(e-n)/i,u=r((([,,t])=>t)).right(a,o);if(u===a.length)return t.every(G(n/Yr,e/Yr,i));if(0===u)return Ar.every(Math.max(G(n,e,i),1));const[s,c]=a[o/a[u-1][2]<a[u][2]/o?u-1:u];return s.every(c)}return[function(t,n,e){const r=n<t;r&&([t,n]=[n,t]);const i=e&&"function"==typeof e.range?e:s(t,n,e),o=i?i.range(t,+n+1):[];return r?o.reverse():o},s]}const[Bi,Vi]=zi(ji,Hi,Ni,Mi,mi,gi),[Wi,Zi]=zi(_i,li,Zr,Br,jr,Hr);function Qi(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 Gi(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 Ji(t,n,e){return{y:t,m:n,d:e,H:0,M:0,S:0,L:0}}function Ki(t){var n=t.dateTime,e=t.date,r=t.time,i=t.periods,o=t.days,u=t.shortDays,a=t.months,s=t.shortMonths,c=ao(i),l=so(i),h=ao(o),f=so(o),_=ao(u),p=so(u),y=ao(a),g=so(a),d=ao(s),v=so(s),m={a:function(t){return u[t.getDay()]},A:function(t){return o[t.getDay()]},b:function(t){return s[t.getMonth()]},B:function(t){return a[t.getMonth()]},c:null,d:Eo,e:Eo,f:Yo,g:Bo,G:Wo,H:Do,I:Uo,j:Fo,L:Po,m:qo,M:Lo,p:function(t){return i[+(t.getHours()>=12)]},q:function(t){return 1+~~(t.getMonth()/3)},Q:du,s:vu,S:Oo,u:Ro,U:Ho,V:Io,w:jo,W:Xo,x:null,X:null,y:zo,Y:Vo,Z:Zo,"%":gu},x={a:function(t){return u[t.getUTCDay()]},A:function(t){return o[t.getUTCDay()]},b:function(t){return s[t.getUTCMonth()]},B:function(t){return a[t.getUTCMonth()]},c:null,d:Qo,e:Qo,f:nu,g:fu,G:pu,H:Go,I:Jo,j:Ko,L:tu,m:eu,M:ru,p:function(t){return i[+(t.getUTCHours()>=12)]},q:function(t){return 1+~~(t.getUTCMonth()/3)},Q:du,s:vu,S:iu,u:ou,U:uu,V:su,w:cu,W:lu,x:null,X:null,y:hu,Y:_u,Z:yu,"%":gu},w={a:function(t,n,e){var r=_.exec(n.slice(e));return r?(t.w=p.get(r[0].toLowerCase()),e+r[0].length):-1},A:function(t,n,e){var r=h.exec(n.slice(e));return r?(t.w=f.get(r[0].toLowerCase()),e+r[0].length):-1},b:function(t,n,e){var r=d.exec(n.slice(e));return r?(t.m=v.get(r[0].toLowerCase()),e+r[0].length):-1},B:function(t,n,e){var r=y.exec(n.slice(e));return r?(t.m=g.get(r[0].toLowerCase()),e+r[0].length):-1},c:function(t,e,r){return T(t,n,e,r)},d:xo,e:xo,f:ko,g:yo,G:po,H:Mo,I:Mo,j:wo,L:No,m:mo,M:bo,p:function(t,n,e){var r=c.exec(n.slice(e));return r?(t.p=l.get(r[0].toLowerCase()),e+r[0].length):-1},q:vo,Q:So,s:Co,S:To,u:lo,U:ho,V:fo,w:co,W:_o,x:function(t,n,r){return T(t,e,n,r)},X:function(t,n,e){return T(t,r,n,e)},y:yo,Y:po,Z:go,"%":Ao};function M(t,n){return function(e){var r,i,o,u=[],a=-1,s=0,c=t.length;for(e instanceof Date||(e=new Date(+e));++a<c;)37===t.charCodeAt(a)&&(u.push(t.slice(s,a)),null!=(i=no[r=t.charAt(++a)])?r=t.charAt(++a):i="e"===r?" ":"0",(o=n[r])&&(r=o(e,i)),u.push(r),s=a+1);return u.push(t.slice(s,a)),u.join("")}}function b(t,n){return function(e){var r,i,o=Ji(1900,void 0,1);if(T(o,t,e+="",0)!=e.length)return null;if("Q"in o)return new Date(o.Q);if("s"in o)return new Date(1e3*o.s+("L"in o?o.L:0));if(n&&!("Z"in o)&&(o.Z=0),"p"in o&&(o.H=o.H%12+12*o.p),void 0===o.m&&(o.m="q"in o?o.q:0),"V"in o){if(o.V<1||o.V>53)return null;"w"in o||(o.w=1),"Z"in o?(i=(r=Gi(Ji(o.y,0,1))).getUTCDay(),r=i>4||0===i?ki.ceil(r):ki(r),r=Mi.offset(r,7*(o.V-1)),o.y=r.getUTCFullYear(),o.m=r.getUTCMonth(),o.d=r.getUTCDate()+(o.w+6)%7):(i=(r=Qi(Ji(o.y,0,1))).getDay(),r=i>4||0===i?Qr.ceil(r):Qr(r),r=Br.offset(r,7*(o.V-1)),o.y=r.getFullYear(),o.m=r.getMonth(),o.d=r.getDate()+(o.w+6)%7)}else("W"in o||"U"in o)&&("w"in o||(o.w="u"in o?o.u%7:"W"in o?1:0),i="Z"in o?Gi(Ji(o.y,0,1)).getUTCDay():Qi(Ji(o.y,0,1)).getDay(),o.m=0,o.d="W"in o?(o.w+6)%7+7*o.W-(i+5)%7:o.w+7*o.U-(i+6)%7);return"Z"in o?(o.H+=o.Z/100|0,o.M+=o.Z%100,Gi(o)):Qi(o)}}function T(t,n,e,r){for(var i,o,u=0,a=n.length,s=e.length;u<a;){if(r>=s)return-1;if(37===(i=n.charCodeAt(u++))){if(i=n.charAt(u++),!(o=w[i in no?n.charAt(u++):i])||(r=o(t,e,r))<0)return-1}else if(i!=e.charCodeAt(r++))return-1}return r}return m.x=M(e,m),m.X=M(r,m),m.c=M(n,m),x.x=M(e,x),x.X=M(r,x),x.c=M(n,x),{format:function(t){var n=M(t+="",m);return n.toString=function(){return t},n},parse:function(t){var n=b(t+="",!1);return n.toString=function(){return t},n},utcFormat:function(t){var n=M(t+="",x);return n.toString=function(){return t},n},utcParse:function(t){var n=b(t+="",!0);return n.toString=function(){return t},n}}}var to,no={"-":"",_:" ",0:"0"},eo=/^\s*\d+/,ro=/^%/,io=/[\\^$*+?|[\]().{}]/g;function oo(t,n,e){var r=t<0?"-":"",i=(r?-t:t)+"",o=i.length;return r+(o<e?new Array(e-o+1).join(n)+i:i)}function uo(t){return t.replace(io,"\\$&")}function ao(t){return new RegExp("^(?:"+t.map(uo).join("|")+")","i")}function so(t){return new Map(t.map(((t,n)=>[t.toLowerCase(),n])))}function co(t,n,e){var r=eo.exec(n.slice(e,e+1));return r?(t.w=+r[0],e+r[0].length):-1}function lo(t,n,e){var r=eo.exec(n.slice(e,e+1));return r?(t.u=+r[0],e+r[0].length):-1}function ho(t,n,e){var r=eo.exec(n.slice(e,e+2));return r?(t.U=+r[0],e+r[0].length):-1}function fo(t,n,e){var r=eo.exec(n.slice(e,e+2));return r?(t.V=+r[0],e+r[0].length):-1}function _o(t,n,e){var r=eo.exec(n.slice(e,e+2));return r?(t.W=+r[0],e+r[0].length):-1}function po(t,n,e){var r=eo.exec(n.slice(e,e+4));return r?(t.y=+r[0],e+r[0].length):-1}function yo(t,n,e){var r=eo.exec(n.slice(e,e+2));return r?(t.y=+r[0]+(+r[0]>68?1900:2e3),e+r[0].length):-1}function go(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 vo(t,n,e){var r=eo.exec(n.slice(e,e+1));return r?(t.q=3*r[0]-3,e+r[0].length):-1}function mo(t,n,e){var r=eo.exec(n.slice(e,e+2));return r?(t.m=r[0]-1,e+r[0].length):-1}function xo(t,n,e){var r=eo.exec(n.slice(e,e+2));return r?(t.d=+r[0],e+r[0].length):-1}function wo(t,n,e){var r=eo.exec(n.slice(e,e+3));return r?(t.m=0,t.d=+r[0],e+r[0].length):-1}function Mo(t,n,e){var r=eo.exec(n.slice(e,e+2));return r?(t.H=+r[0],e+r[0].length):-1}function bo(t,n,e){var r=eo.exec(n.slice(e,e+2));return r?(t.M=+r[0],e+r[0].length):-1}function To(t,n,e){var r=eo.exec(n.slice(e,e+2));return r?(t.S=+r[0],e+r[0].length):-1}function No(t,n,e){var r=eo.exec(n.slice(e,e+3));return r?(t.L=+r[0],e+r[0].length):-1}function ko(t,n,e){var r=eo.exec(n.slice(e,e+6));return r?(t.L=Math.floor(r[0]/1e3),e+r[0].length):-1}function Ao(t,n,e){var r=ro.exec(n.slice(e,e+1));return r?e+r[0].length:-1}function So(t,n,e){var r=eo.exec(n.slice(e));return r?(t.Q=+r[0],e+r[0].length):-1}function Co(t,n,e){var r=eo.exec(n.slice(e));return r?(t.s=+r[0],e+r[0].length):-1}function Eo(t,n){return oo(t.getDate(),n,2)}function Do(t,n){return oo(t.getHours(),n,2)}function Uo(t,n){return oo(t.getHours()%12||12,n,2)}function Fo(t,n){return oo(1+Br.count(_i(t),t),n,3)}function Po(t,n){return oo(t.getMilliseconds(),n,3)}function Yo(t,n){return Po(t,n)+"000"}function qo(t,n){return oo(t.getMonth()+1,n,2)}function Lo(t,n){return oo(t.getMinutes(),n,2)}function Oo(t,n){return oo(t.getSeconds(),n,2)}function Ro(t){var n=t.getDay();return 0===n?7:n}function Ho(t,n){return oo(Zr.count(_i(t)-1,t),n,2)}function $o(t){var n=t.getDay();return n>=4||0===n?Kr(t):Kr.ceil(t)}function Io(t,n){return t=$o(t),oo(Kr.count(_i(t),t)+(4===_i(t).getDay()),n,2)}function jo(t){return t.getDay()}function Xo(t,n){return oo(Qr.count(_i(t)-1,t),n,2)}function zo(t,n){return oo(t.getFullYear()%100,n,2)}function Bo(t,n){return oo((t=$o(t)).getFullYear()%100,n,2)}function Vo(t,n){return oo(t.getFullYear()%1e4,n,4)}function Wo(t,n){var e=t.getDay();return oo((t=e>=4||0===e?Kr(t):Kr.ceil(t)).getFullYear()%1e4,n,4)}function Zo(t){var n=t.getTimezoneOffset();return(n>0?"-":(n*=-1,"+"))+oo(n/60|0,"0",2)+oo(n%60,"0",2)}function Qo(t,n){return oo(t.getUTCDate(),n,2)}function Go(t,n){return oo(t.getUTCHours(),n,2)}function Jo(t,n){return oo(t.getUTCHours()%12||12,n,2)}function Ko(t,n){return oo(1+Mi.count(ji(t),t),n,3)}function tu(t,n){return oo(t.getUTCMilliseconds(),n,3)}function nu(t,n){return tu(t,n)+"000"}function eu(t,n){return oo(t.getUTCMonth()+1,n,2)}function ru(t,n){return oo(t.getUTCMinutes(),n,2)}function iu(t,n){return oo(t.getUTCSeconds(),n,2)}function ou(t){var n=t.getUTCDay();return 0===n?7:n}function uu(t,n){return oo(Ni.count(ji(t)-1,t),n,2)}function au(t){var n=t.getUTCDay();return n>=4||0===n?Ci(t):Ci.ceil(t)}function su(t,n){return t=au(t),oo(Ci.count(ji(t),t)+(4===ji(t).getUTCDay()),n,2)}function cu(t){return t.getUTCDay()}function lu(t,n){return oo(ki.count(ji(t)-1,t),n,2)}function hu(t,n){return oo(t.getUTCFullYear()%100,n,2)}function fu(t,n){return oo((t=au(t)).getUTCFullYear()%100,n,2)}function _u(t,n){return oo(t.getUTCFullYear()%1e4,n,4)}function pu(t,n){var e=t.getUTCDay();return oo((t=e>=4||0===e?Ci(t):Ci.ceil(t)).getUTCFullYear()%1e4,n,4)}function yu(){return"+0000"}function gu(){return"%"}function du(t){return+t}function vu(t){return Math.floor(+t/1e3)}function mu(n){return to=Ki(n),t.timeFormat=to.format,t.timeParse=to.parse,t.utcFormat=to.utcFormat,t.utcParse=to.utcParse,to}t.timeFormat=void 0,t.timeParse=void 0,t.utcFormat=void 0,t.utcParse=void 0,mu({dateTime:"%x, %X",date:"%-m/%-d/%Y",time:"%-I:%M:%S %p",periods:["AM","PM"],days:["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],shortDays:["Sun","Mon","Tue","Wed","Thu","Fri","Sat"],months:["January","February","March","April","May","June","July","August","September","October","November","December"],shortMonths:["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"]});var xu="%Y-%m-%dT%H:%M:%S.%LZ";var wu=Date.prototype.toISOString?function(t){return t.toISOString()}:t.utcFormat(xu),Mu=wu;var bu=+new Date("2000-01-01T00:00:00.000Z")?function(t){var n=new Date(t);return isNaN(n)?null:n}:t.utcParse(xu),Tu=bu;function Nu(t){return new Date(t)}function ku(t){return t instanceof Date?+t:+new Date(+t)}function Au(t,n,e,r,i,o,u,a,s,c){var l=$e(),h=l.invert,f=l.domain,_=c(".%L"),p=c(":%S"),y=c("%I:%M"),g=c("%I %p"),d=c("%a %d"),v=c("%b %d"),m=c("%B"),x=c("%Y");function w(t){return(s(t)<t?_:a(t)<t?p:u(t)<t?y:o(t)<t?g:r(t)<t?i(t)<t?d:v:e(t)<t?m:x)(t)}return l.invert=function(t){return new Date(h(t))},l.domain=function(t){return arguments.length?f(Array.from(t,ku)):f().map(Nu)},l.ticks=function(n){var e=f();return t(e[0],e[e.length-1],null==n?10:n)},l.tickFormat=function(t,n){return null==n?w:c(n)},l.nice=function(t){var e=f();return t&&"function"==typeof t.range||(t=n(e[0],e[e.length-1],null==t?10:t)),t?f(or(e,t)):l},l.copy=function(){return Re(l,Au(t,n,e,r,i,o,u,a,s,c))},l}function Su(){var t,n,e,r,i,o=0,u=1,a=Ye,s=!1;function c(n){return null==n||isNaN(n=+n)?i:a(0===e?.5:(n=(r(n)-t)*e,s?Math.max(0,Math.min(1,n)):n))}function l(t){return function(n){var e,r;return arguments.length?([e,r]=n,a=t(e,r),c):[a(0),a(1)]}}return c.domain=function(i){return arguments.length?([o,u]=i,t=r(o=+o),n=r(u=+u),e=t===n?0:1/(n-t),c):[o,u]},c.clamp=function(t){return arguments.length?(s=!!t,c):s},c.interpolator=function(t){return arguments.length?(a=t,c):a},c.range=l(te),c.rangeRound=l(ne),c.unknown=function(t){return arguments.length?(i=t,c):i},function(i){return r=i,t=i(o),n=i(u),e=t===n?0:1/(n-t),c}}function Cu(t,n){return n.domain(t.domain()).interpolator(t.interpolator()).clamp(t.clamp()).unknown(t.unknown())}function Eu(){var t=mr(Su());return t.copy=function(){return Cu(t,Eu()).exponent(t.exponent())},Se.apply(t,arguments)}function Du(){var t,n,e,r,i,o,u,a=0,s=.5,c=1,l=1,h=Ye,f=!1;function _(t){return isNaN(t=+t)?u:(t=.5+((t=+o(t))-n)*(l*t<l*n?r:i),h(f?Math.max(0,Math.min(1,t)):t))}function p(t){return function(n){var e,r,i;return arguments.length?([e,r,i]=n,h=xe(t,[e,r,i]),_):[h(0),h(.5),h(1)]}}return _.domain=function(u){return arguments.length?([a,s,c]=u,t=o(a=+a),n=o(s=+s),e=o(c=+c),r=t===n?0:.5/(n-t),i=n===e?0:.5/(e-n),l=n<t?-1:1,_):[a,s,c]},_.clamp=function(t){return arguments.length?(f=!!t,_):f},_.interpolator=function(t){return arguments.length?(h=t,_):h},_.range=p(te),_.rangeRound=p(ne),_.unknown=function(t){return arguments.length?(u=t,_):u},function(u){return o=u,t=u(a),n=u(s),e=u(c),r=t===n?0:.5/(n-t),i=n===e?0:.5/(e-n),l=n<t?-1:1,_}}function Uu(){var t=mr(Du());return t.copy=function(){return Cu(t,Uu()).exponent(t.exponent())},Se.apply(t,arguments)}var Fu="http://www.w3.org/1999/xhtml",Pu={svg:"http://www.w3.org/2000/svg",xhtml:Fu,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function Yu(t){var n=t+="",e=n.indexOf(":");return e>=0&&"xmlns"!==(n=t.slice(0,e))&&(t=t.slice(e+1)),Pu.hasOwnProperty(n)?{space:Pu[n],local:t}:t}function qu(t){return function(){var n=this.ownerDocument,e=this.namespaceURI;return e===Fu&&n.documentElement.namespaceURI===Fu?n.createElement(t):n.createElementNS(e,t)}}function Lu(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function Ou(t){var n=Yu(t);return(n.local?Lu:qu)(n)}function Ru(){}function Hu(t){return null==t?Ru:function(){return this.querySelector(t)}}function $u(t){return null==t?[]:Array.isArray(t)?t:Array.from(t)}function Iu(){return[]}function ju(t){return null==t?Iu:function(){return this.querySelectorAll(t)}}function Xu(t){return function(){return this.matches(t)}}function zu(t){return function(n){return n.matches(t)}}var Bu=Array.prototype.find;function Vu(){return this.firstElementChild}var Wu=Array.prototype.filter;function Zu(){return Array.from(this.children)}function Qu(t){return new Array(t.length)}function Gu(t,n){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=n}function Ju(t){return function(){return t}}function Ku(t,n,e,r,i,o){for(var u,a=0,s=n.length,c=o.length;a<c;++a)(u=n[a])?(u.__data__=o[a],r[a]=u):e[a]=new Gu(t,o[a]);for(;a<s;++a)(u=n[a])&&(i[a]=u)}function ta(t,n,e,r,i,o,u){var a,s,c,l=new Map,h=n.length,f=o.length,_=new Array(h);for(a=0;a<h;++a)(s=n[a])&&(_[a]=c=u.call(s,s.__data__,a,n)+"",l.has(c)?i[a]=s:l.set(c,s));for(a=0;a<f;++a)c=u.call(t,o[a],a,o)+"",(s=l.get(c))?(r[a]=s,s.__data__=o[a],l.delete(c)):e[a]=new Gu(t,o[a]);for(a=0;a<h;++a)(s=n[a])&&l.get(_[a])===s&&(i[a]=s)}function na(t){return t.__data__}function ea(t){return"object"==typeof t&&"length"in t?t:Array.from(t)}function ra(t,n){return t<n?-1:t>n?1:t>=n?0:NaN}function ia(t){return function(){this.removeAttribute(t)}}function oa(t){return function(){this.removeAttributeNS(t.space,t.local)}}function ua(t,n){return function(){this.setAttribute(t,n)}}function aa(t,n){return function(){this.setAttributeNS(t.space,t.local,n)}}function sa(t,n){return function(){var e=n.apply(this,arguments);null==e?this.removeAttribute(t):this.setAttribute(t,e)}}function ca(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)}}function la(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function ha(t){return function(){this.style.removeProperty(t)}}function fa(t,n,e){return function(){this.style.setProperty(t,n,e)}}function _a(t,n,e){return function(){var r=n.apply(this,arguments);null==r?this.style.removeProperty(t):this.style.setProperty(t,r,e)}}function pa(t,n){return t.style.getPropertyValue(n)||la(t).getComputedStyle(t,null).getPropertyValue(n)}function ya(t){return function(){delete this[t]}}function ga(t,n){return function(){this[t]=n}}function da(t,n){return function(){var e=n.apply(this,arguments);null==e?delete this[t]:this[t]=e}}function va(t){return t.trim().split(/^|\s+/)}function ma(t){return t.classList||new xa(t)}function xa(t){this._node=t,this._names=va(t.getAttribute("class")||"")}function wa(t,n){for(var e=ma(t),r=-1,i=n.length;++r<i;)e.add(n[r])}function Ma(t,n){for(var e=ma(t),r=-1,i=n.length;++r<i;)e.remove(n[r])}function ba(t){return function(){wa(this,t)}}function Ta(t){return function(){Ma(this,t)}}function Na(t,n){return function(){(n.apply(this,arguments)?wa:Ma)(this,t)}}function ka(){this.textContent=""}function Aa(t){return function(){this.textContent=t}}function Sa(t){return function(){var n=t.apply(this,arguments);this.textContent=null==n?"":n}}function Ca(){this.innerHTML=""}function Ea(t){return function(){this.innerHTML=t}}function Da(t){return function(){var n=t.apply(this,arguments);this.innerHTML=null==n?"":n}}function Ua(){this.nextSibling&&this.parentNode.appendChild(this)}function Fa(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function Pa(){return null}function Ya(){var t=this.parentNode;t&&t.removeChild(this)}function qa(){var t=this.cloneNode(!1),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}function La(){var t=this.cloneNode(!0),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}function Oa(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 Ra(t){return function(){var n=this.__on;if(n){for(var e,r=0,i=-1,o=n.length;r<o;++r)e=n[r],t.type&&e.type!==t.type||e.name!==t.name?n[++i]=e:this.removeEventListener(e.type,e.listener,e.options);++i?n.length=i:delete this.__on}}}function Ha(t,n,e){return function(){var r,i=this.__on,o=function(t){return function(n){t.call(this,n,this.__data__)}}(n);if(i)for(var u=0,a=i.length;u<a;++u)if((r=i[u]).type===t.type&&r.name===t.name)return this.removeEventListener(r.type,r.listener,r.options),this.addEventListener(r.type,r.listener=o,r.options=e),void(r.value=n);this.addEventListener(t.type,o,e),r={type:t.type,name:t.name,value:n,listener:o,options:e},i?i.push(r):this.__on=[r]}}function $a(t,n,e){var r=la(t),i=r.CustomEvent;"function"==typeof i?i=new i(n,e):(i=r.document.createEvent("Event"),e?(i.initEvent(n,e.bubbles,e.cancelable),i.detail=e.detail):i.initEvent(n,!1,!1)),t.dispatchEvent(i)}function Ia(t,n){return function(){return $a(this,t,n)}}function ja(t,n){return function(){return $a(this,t,n.apply(this,arguments))}}Gu.prototype={constructor:Gu,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,n){return this._parent.insertBefore(t,n)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}},xa.prototype={add:function(t){this._names.indexOf(t)<0&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove: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}};var Xa=[null];function za(t,n){this._groups=t,this._parents=n}function Ba(){return new za([[document.documentElement]],Xa)}function Va(t){return"string"==typeof t?new za([[document.querySelector(t)]],[document.documentElement]):new za([[t]],Xa)}za.prototype=Ba.prototype={constructor:za,select:function(t){"function"!=typeof t&&(t=Hu(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i<e;++i)for(var o,u,a=n[i],s=a.length,c=r[i]=new Array(s),l=0;l<s;++l)(o=a[l])&&(u=t.call(o,o.__data__,l,a))&&("__data__"in o&&(u.__data__=o.__data__),c[l]=u);return new za(r,this._parents)},selectAll:function(t){t="function"==typeof t?function(t){return function(){return $u(t.apply(this,arguments))}}(t):ju(t);for(var n=this._groups,e=n.length,r=[],i=[],o=0;o<e;++o)for(var u,a=n[o],s=a.length,c=0;c<s;++c)(u=a[c])&&(r.push(t.call(u,u.__data__,c,a)),i.push(u));return new za(r,i)},selectChild:function(t){return this.select(null==t?Vu:function(t){return function(){return Bu.call(this.children,t)}}("function"==typeof t?t:zu(t)))},selectChildren:function(t){return this.selectAll(null==t?Zu:function(t){return function(){return Wu.call(this.children,t)}}("function"==typeof t?t:zu(t)))},filter:function(t){"function"!=typeof t&&(t=Xu(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i<e;++i)for(var o,u=n[i],a=u.length,s=r[i]=[],c=0;c<a;++c)(o=u[c])&&t.call(o,o.__data__,c,u)&&s.push(o);return new za(r,this._parents)},data:function(t,n){if(!arguments.length)return Array.from(this,na);var e=n?ta:Ku,r=this._parents,i=this._groups;"function"!=typeof t&&(t=Ju(t));for(var o=i.length,u=new Array(o),a=new Array(o),s=new Array(o),c=0;c<o;++c){var l=r[c],h=i[c],f=h.length,_=ea(t.call(l,l&&l.__data__,c,r)),p=_.length,y=a[c]=new Array(p),g=u[c]=new Array(p),d=s[c]=new Array(f);e(l,h,y,g,d,_,n);for(var v,m,x=0,w=0;x<p;++x)if(v=y[x]){for(x>=w&&(w=x+1);!(m=g[w])&&++w<p;);v._next=m||null}}return(u=new za(u,r))._enter=a,u._exit=s,u},enter:function(){return new za(this._enter||this._groups.map(Qu),this._parents)},exit:function(){return new za(this._exit||this._groups.map(Qu),this._parents)},join:function(t,n,e){var r=this.enter(),i=this,o=this.exit();return"function"==typeof t?(r=t(r))&&(r=r.selection()):r=r.append(t+""),null!=n&&(i=n(i))&&(i=i.selection()),null==e?o.remove():e(o),r&&i?r.merge(i).order():i},merge:function(t){for(var n=t.selection?t.selection():t,e=this._groups,r=n._groups,i=e.length,o=r.length,u=Math.min(i,o),a=new Array(i),s=0;s<u;++s)for(var c,l=e[s],h=r[s],f=l.length,_=a[s]=new Array(f),p=0;p<f;++p)(c=l[p]||h[p])&&(_[p]=c);for(;s<i;++s)a[s]=e[s];return new za(a,this._parents)},selection:function(){return this},order:function(){for(var t=this._groups,n=-1,e=t.length;++n<e;)for(var r,i=t[n],o=i.length-1,u=i[o];--o>=0;)(r=i[o])&&(u&&4^r.compareDocumentPosition(u)&&u.parentNode.insertBefore(r,u),u=r);return this},sort:function(t){function n(n,e){return n&&e?t(n.__data__,e.__data__):!n-!e}t||(t=ra);for(var e=this._groups,r=e.length,i=new Array(r),o=0;o<r;++o){for(var u,a=e[o],s=a.length,c=i[o]=new Array(s),l=0;l<s;++l)(u=a[l])&&(c[l]=u);c.sort(n)}return new za(i,this._parents).order()},call:function(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this},nodes:function(){return Array.from(this)},node:function(){for(var t=this._groups,n=0,e=t.length;n<e;++n)for(var r=t[n],i=0,o=r.length;i<o;++i){var u=r[i];if(u)return u}return null},size:function(){let t=0;for(const n of this)++t;return t},empty:function(){return!this.node()},each:function(t){for(var n=this._groups,e=0,r=n.length;e<r;++e)for(var i,o=n[e],u=0,a=o.length;u<a;++u)(i=o[u])&&t.call(i,i.__data__,u,o);return this},attr:function(t,n){var e=Yu(t);if(arguments.length<2){var r=this.node();return e.local?r.getAttributeNS(e.space,e.local):r.getAttribute(e)}return this.each((null==n?e.local?oa:ia:"function"==typeof n?e.local?ca:sa:e.local?aa:ua)(e,n))},style:function(t,n,e){return arguments.length>1?this.each((null==n?ha:"function"==typeof n?_a:fa)(t,n,null==e?"":e)):pa(this.node(),t)},property:function(t,n){return arguments.length>1?this.each((null==n?ya:"function"==typeof n?da:ga)(t,n)):this.node()[t]},classed:function(t,n){var e=va(t+"");if(arguments.length<2){for(var r=ma(this.node()),i=-1,o=e.length;++i<o;)if(!r.contains(e[i]))return!1;return!0}return this.each(("function"==typeof n?Na:n?ba:Ta)(e,n))},text:function(t){return arguments.length?this.each(null==t?ka:("function"==typeof t?Sa:Aa)(t)):this.node().textContent},html:function(t){return arguments.length?this.each(null==t?Ca:("function"==typeof t?Da:Ea)(t)):this.node().innerHTML},raise:function(){return this.each(Ua)},lower:function(){return this.each(Fa)},append:function(t){var n="function"==typeof t?t:Ou(t);return this.select((function(){return this.appendChild(n.apply(this,arguments))}))},insert:function(t,n){var e="function"==typeof t?t:Ou(t),r=null==n?Pa:"function"==typeof n?n:Hu(n);return this.select((function(){return this.insertBefore(e.apply(this,arguments),r.apply(this,arguments)||null)}))},remove:function(){return this.each(Ya)},clone:function(t){return this.select(t?La:qa)},datum:function(t){return arguments.length?this.property("__data__",t):this.node().__data__},on:function(t,n,e){var r,i,o=Oa(t+""),u=o.length;if(!(arguments.length<2)){for(a=n?Ha:Ra,r=0;r<u;++r)this.each(a(o[r],n,e));return this}var a=this.node().__on;if(a)for(var s,c=0,l=a.length;c<l;++c)for(r=0,s=a[c];r<u;++r)if((i=o[r]).type===s.type&&i.name===s.name)return s.value},dispatch:function(t,n){return this.each(("function"==typeof n?ja:Ia)(t,n))},[Symbol.iterator]:function*(){for(var t=this._groups,n=0,e=t.length;n<e;++n)for(var r,i=t[n],o=0,u=i.length;o<u;++o)(r=i[o])&&(yield r)}};var Wa=0;function Za(){return new Qa}function Qa(){this._="@"+(++Wa).toString(36)}function Ga(t){let n;for(;n=t.sourceEvent;)t=n;return t}function Ja(t,n){if(t=Ga(t),void 0===n&&(n=t.currentTarget),n){var e=n.ownerSVGElement||n;if(e.createSVGPoint){var r=e.createSVGPoint();return r.x=t.clientX,r.y=t.clientY,[(r=r.matrixTransform(n.getScreenCTM().inverse())).x,r.y]}if(n.getBoundingClientRect){var i=n.getBoundingClientRect();return[t.clientX-i.left-n.clientLeft,t.clientY-i.top-n.clientTop]}}return[t.pageX,t.pageY]}function Ka(t){return function(){return t}}Qa.prototype=Za.prototype={constructor:Qa,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._}};const ts=Math.abs,ns=Math.atan2,es=Math.cos,rs=Math.max,is=Math.min,os=Math.sin,us=Math.sqrt,as=1e-12,ss=Math.PI,cs=ss/2,ls=2*ss;function hs(t){return t>1?0:t<-1?ss:Math.acos(t)}function fs(t){return t>=1?cs:t<=-1?-cs:Math.asin(t)}function _s(t){return t.innerRadius}function ps(t){return t.outerRadius}function ys(t){return t.startAngle}function gs(t){return t.endAngle}function ds(t){return t&&t.padAngle}function vs(t,n,e,r,i,o,u,a){var s=e-t,c=r-n,l=u-i,h=a-o,f=h*s-l*c;if(!(f*f<as))return[t+(f=(l*(n-o)-h*(t-i))/f)*s,n+f*c]}function ms(t,n,e,r,i,o,u){var a=t-e,s=n-r,c=(u?o:-o)/us(a*a+s*s),l=c*s,h=-c*a,f=t+l,_=n+h,p=e+l,y=r+h,g=(f+p)/2,d=(_+y)/2,v=p-f,m=y-_,x=v*v+m*m,w=i-o,M=f*y-p*_,b=(m<0?-1:1)*us(rs(0,w*w*x-M*M)),T=(M*m-v*b)/x,N=(-M*v-m*b)/x,k=(M*m+v*b)/x,A=(-M*v+m*b)/x,S=T-g,C=N-d,E=k-g,D=A-d;return S*S+C*C>E*E+D*D&&(T=k,N=A),{cx:T,cy:N,x01:-l,y01:-h,x11:T*(i/w-1),y11:N*(i/w-1)}}var xs=Array.prototype.slice;function ws(t){return"object"==typeof t&&"length"in t?t:Array.from(t)}function Ms(t){this._context=t}function bs(t){return new Ms(t)}function Ts(t){return t[0]}function Ns(t){return t[1]}function ks(t,n){var e=Ka(!0),r=null,i=bs,o=null;function u(u){var a,s,c,l=(u=ws(u)).length,h=!1;for(null==r&&(o=i(c=ke())),a=0;a<=l;++a)!(a<l&&e(s=u[a],a,u))===h&&((h=!h)?o.lineStart():o.lineEnd()),h&&o.point(+t(s,a,u),+n(s,a,u));if(c)return o=null,c+""||null}return t="function"==typeof t?t:void 0===t?Ts:Ka(t),n="function"==typeof n?n:void 0===n?Ns:Ka(n),u.x=function(n){return arguments.length?(t="function"==typeof n?n:Ka(+n),u):t},u.y=function(t){return arguments.length?(n="function"==typeof t?t:Ka(+t),u):n},u.defined=function(t){return arguments.length?(e="function"==typeof t?t:Ka(!!t),u):e},u.curve=function(t){return arguments.length?(i=t,null!=r&&(o=i(r)),u):i},u.context=function(t){return arguments.length?(null==t?r=o=null:o=i(r=t),u):r},u}function As(t,n,e){var r=null,i=Ka(!0),o=null,u=bs,a=null;function s(s){var c,l,h,f,_,p=(s=ws(s)).length,y=!1,g=new Array(p),d=new Array(p);for(null==o&&(a=u(_=ke())),c=0;c<=p;++c){if(!(c<p&&i(f=s[c],c,s))===y)if(y=!y)l=c,a.areaStart(),a.lineStart();else{for(a.lineEnd(),a.lineStart(),h=c-1;h>=l;--h)a.point(g[h],d[h]);a.lineEnd(),a.areaEnd()}y&&(g[c]=+t(f,c,s),d[c]=+n(f,c,s),a.point(r?+r(f,c,s):g[c],e?+e(f,c,s):d[c]))}if(_)return a=null,_+""||null}function c(){return ks().defined(i).curve(u).context(o)}return t="function"==typeof t?t:void 0===t?Ts:Ka(+t),n="function"==typeof n?n:Ka(void 0===n?0:+n),e="function"==typeof e?e:void 0===e?Ns:Ka(+e),s.x=function(n){return arguments.length?(t="function"==typeof n?n:Ka(+n),r=null,s):t},s.x0=function(n){return arguments.length?(t="function"==typeof n?n:Ka(+n),s):t},s.x1=function(t){return arguments.length?(r=null==t?null:"function"==typeof t?t:Ka(+t),s):r},s.y=function(t){return arguments.length?(n="function"==typeof t?t:Ka(+t),e=null,s):n},s.y0=function(t){return arguments.length?(n="function"==typeof t?t:Ka(+t),s):n},s.y1=function(t){return arguments.length?(e=null==t?null:"function"==typeof t?t:Ka(+t),s):e},s.lineX0=s.lineY0=function(){return c().x(t).y(n)},s.lineY1=function(){return c().x(t).y(e)},s.lineX1=function(){return c().x(r).y(n)},s.defined=function(t){return arguments.length?(i="function"==typeof t?t:Ka(!!t),s):i},s.curve=function(t){return arguments.length?(u=t,null!=o&&(a=u(o)),s):u},s.context=function(t){return arguments.length?(null==t?o=a=null:a=u(o=t),s):o},s}function Ss(t,n){return n<t?-1:n>t?1:n>=t?0:NaN}function Cs(t){return t}Ms.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(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;default:this._context.lineTo(t,n)}}};var Es=Us(bs);function Ds(t){this._curve=t}function Us(t){function n(n){return new Ds(t(n))}return n._curve=t,n}function Fs(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(Us(t)):n()._curve},t}function Ps(){return Fs(ks().curve(Es))}function Ys(){var t=As().curve(Es),n=t.curve,e=t.lineX0,r=t.lineX1,i=t.lineY0,o=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 Fs(e())},delete t.lineX0,t.lineEndAngle=function(){return Fs(r())},delete t.lineX1,t.lineInnerRadius=function(){return Fs(i())},delete t.lineY0,t.lineOuterRadius=function(){return Fs(o())},delete t.lineY1,t.curve=function(t){return arguments.length?n(Us(t)):n()._curve},t}function qs(t,n){return[(n=+n)*Math.cos(t-=Math.PI/2),n*Math.sin(t)]}Ds.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))}};class Ls{constructor(t,n){this._context=t,this._x=n}areaStart(){this._line=0}areaEnd(){this._line=NaN}lineStart(){this._point=0}lineEnd(){(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line}point(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:this._x?this._context.bezierCurveTo(this._x0=(this._x0+t)/2,this._y0,this._x0,n,t,n):this._context.bezierCurveTo(this._x0,this._y0=(this._y0+n)/2,t,this._y0,t,n)}this._x0=t,this._y0=n}}class Os{constructor(t){this._context=t}lineStart(){this._point=0}lineEnd(){}point(t,n){if(t=+t,n=+n,0==this._point++)this._x0=t,this._y0=n;else{const e=qs(this._x0,this._y0),r=qs(this._x0,this._y0=(this._y0+n)/2),i=qs(t,this._y0),o=qs(t,n);this._context.moveTo(...e),this._context.bezierCurveTo(...r,...i,...o)}}}function Rs(t){return new Ls(t,!0)}function Hs(t){return new Ls(t,!1)}function $s(t){return new Os(t)}function Is(t){return t.source}function js(t){return t.target}function Xs(t){let n=Is,e=js,r=Ts,i=Ns,o=null,u=null;function a(){let a;const s=xs.call(arguments),c=n.apply(this,s),l=e.apply(this,s);if(null==o&&(u=t(a=ke())),u.lineStart(),s[0]=c,u.point(+r.apply(this,s),+i.apply(this,s)),s[0]=l,u.point(+r.apply(this,s),+i.apply(this,s)),u.lineEnd(),a)return u=null,a+""||null}return a.source=function(t){return arguments.length?(n=t,a):n},a.target=function(t){return arguments.length?(e=t,a):e},a.x=function(t){return arguments.length?(r="function"==typeof t?t:Ka(+t),a):r},a.y=function(t){return arguments.length?(i="function"==typeof t?t:Ka(+t),a):i},a.context=function(n){return arguments.length?(null==n?o=u=null:u=t(o=n),a):o},a}const zs=us(3);var Bs={draw(t,n){const e=.59436*us(n+is(n/28,.75)),r=e/2,i=r*zs;t.moveTo(0,e),t.lineTo(0,-e),t.moveTo(-i,-r),t.lineTo(i,r),t.moveTo(-i,r),t.lineTo(i,-r)}},Vs={draw(t,n){const e=us(n/ss);t.moveTo(e,0),t.arc(0,0,e,0,ls)}},Ws={draw(t,n){const e=us(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()}};const Zs=us(1/3),Qs=2*Zs;var Gs={draw(t,n){const e=us(n/Qs),r=e*Zs;t.moveTo(0,-e),t.lineTo(r,0),t.lineTo(0,e),t.lineTo(-r,0),t.closePath()}},Js={draw(t,n){const e=.62625*us(n);t.moveTo(0,-e),t.lineTo(e,0),t.lineTo(0,e),t.lineTo(-e,0),t.closePath()}},Ks={draw(t,n){const e=.87559*us(n-is(n/7,2));t.moveTo(-e,0),t.lineTo(e,0),t.moveTo(0,e),t.lineTo(0,-e)}},tc={draw(t,n){const e=us(n),r=-e/2;t.rect(r,r,e,e)}},nc={draw(t,n){const e=.4431*us(n);t.moveTo(e,e),t.lineTo(e,-e),t.lineTo(-e,-e),t.lineTo(-e,e),t.closePath()}};const ec=os(ss/10)/os(7*ss/10),rc=os(ls/10)*ec,ic=-es(ls/10)*ec;var oc={draw(t,n){const e=us(.8908130915292852*n),r=rc*e,i=ic*e;t.moveTo(0,-e),t.lineTo(r,i);for(let n=1;n<5;++n){const o=ls*n/5,u=es(o),a=os(o);t.lineTo(a*e,-u*e),t.lineTo(u*r-a*i,a*r+u*i)}t.closePath()}};const uc=us(3);var ac={draw(t,n){const e=-us(n/(3*uc));t.moveTo(0,2*e),t.lineTo(-uc*e,-e),t.lineTo(uc*e,-e),t.closePath()}};const sc=us(3);var cc={draw(t,n){const e=.6824*us(n),r=e/2,i=e*sc/2;t.moveTo(0,-e),t.lineTo(i,r),t.lineTo(-i,r),t.closePath()}};const lc=-.5,hc=us(3)/2,fc=1/us(12),_c=3*(fc/2+1);var pc={draw(t,n){const e=us(n/_c),r=e/2,i=e*fc,o=r,u=e*fc+e,a=-o,s=u;t.moveTo(r,i),t.lineTo(o,u),t.lineTo(a,s),t.lineTo(lc*r-hc*i,hc*r+lc*i),t.lineTo(lc*o-hc*u,hc*o+lc*u),t.lineTo(lc*a-hc*s,hc*a+lc*s),t.lineTo(lc*r+hc*i,lc*i-hc*r),t.lineTo(lc*o+hc*u,lc*u-hc*o),t.lineTo(lc*a+hc*s,lc*s-hc*a),t.closePath()}},yc={draw(t,n){const e=.6189*us(n-is(n/6,1.7));t.moveTo(-e,-e),t.lineTo(e,e),t.moveTo(-e,e),t.lineTo(e,-e)}};const gc=[Vs,Ws,Gs,tc,oc,ac,pc],dc=[Vs,Ks,yc,cc,Bs,nc,Js];function vc(){}function mc(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 xc(t){this._context=t}function wc(t){this._context=t}function Mc(t){this._context=t}function bc(t,n){this._basis=new xc(t),this._beta=n}xc.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:mc(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:mc(this,t,n)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}},wc.prototype={areaStart:vc,areaEnd:vc,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:mc(this,t,n)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}},Mc.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:mc(this,t,n)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}},bc.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],o=n[0],u=t[e]-i,a=n[e]-o,s=-1;++s<=e;)r=s/e,this._basis.point(this._beta*t[s]+(1-this._beta)*(i+r*u),this._beta*n[s]+(1-this._beta)*(o+r*a));this._x=this._y=null,this._basis.lineEnd()},point:function(t,n){this._x.push(+t),this._y.push(+n)}};var Tc=function t(n){function e(t){return 1===n?new xc(t):new bc(t,n)}return e.beta=function(n){return t(+n)},e}(.85);function Nc(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 kc(t,n){this._context=t,this._k=(1-n)/6}kc.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:Nc(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:Nc(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 Ac=function t(n){function e(t){return new kc(t,n)}return e.tension=function(n){return t(+n)},e}(0);function Sc(t,n){this._context=t,this._k=(1-n)/6}Sc.prototype={areaStart:vc,areaEnd:vc,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:Nc(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 Cc=function t(n){function e(t){return new Sc(t,n)}return e.tension=function(n){return t(+n)},e}(0);function Ec(t,n){this._context=t,this._k=(1-n)/6}Ec.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:Nc(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 Dc=function t(n){function e(t){return new Ec(t,n)}return e.tension=function(n){return t(+n)},e}(0);function Uc(t,n,e){var r=t._x1,i=t._y1,o=t._x2,u=t._y2;if(t._l01_a>as){var a=2*t._l01_2a+3*t._l01_a*t._l12_a+t._l12_2a,s=3*t._l01_a*(t._l01_a+t._l12_a);r=(r*a-t._x0*t._l12_2a+t._x2*t._l01_2a)/s,i=(i*a-t._y0*t._l12_2a+t._y2*t._l01_2a)/s}if(t._l23_a>as){var c=2*t._l23_2a+3*t._l23_a*t._l12_a+t._l12_2a,l=3*t._l23_a*(t._l23_a+t._l12_a);o=(o*c+t._x1*t._l23_2a-n*t._l12_2a)/l,u=(u*c+t._y1*t._l23_2a-e*t._l12_2a)/l}t._context.bezierCurveTo(r,i,o,u,t._x2,t._y2)}function Fc(t,n){this._context=t,this._alpha=n}Fc.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:Uc(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 Pc=function t(n){function e(t){return n?new Fc(t,n):new kc(t,0)}return e.alpha=function(n){return t(+n)},e}(.5);function Yc(t,n){this._context=t,this._alpha=n}Yc.prototype={areaStart:vc,areaEnd:vc,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:Uc(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 qc=function t(n){function e(t){return n?new Yc(t,n):new Sc(t,0)}return e.alpha=function(n){return t(+n)},e}(.5);function Lc(t,n){this._context=t,this._alpha=n}Lc.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:Uc(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 Oc=function t(n){function e(t){return n?new Lc(t,n):new Ec(t,0)}return e.alpha=function(n){return t(+n)},e}(.5);function Rc(t){this._context=t}function Hc(t){return t<0?-1:1}function $c(t,n,e){var r=t._x1-t._x0,i=n-t._x1,o=(t._y1-t._y0)/(r||i<0&&-0),u=(e-t._y1)/(i||r<0&&-0),a=(o*i+u*r)/(r+i);return(Hc(o)+Hc(u))*Math.min(Math.abs(o),Math.abs(u),.5*Math.abs(a))||0}function Ic(t,n){var e=t._x1-t._x0;return e?(3*(t._y1-t._y0)/e-n)/2:n}function jc(t,n,e){var r=t._x0,i=t._y0,o=t._x1,u=t._y1,a=(o-r)/3;t._context.bezierCurveTo(r+a,i+a*n,o-a,u-a*e,o,u)}function Xc(t){this._context=t}function zc(t){this._context=new Bc(t)}function Bc(t){this._context=t}function Vc(t){this._context=t}function Wc(t){var n,e,r=t.length-1,i=new Array(r),o=new Array(r),u=new Array(r);for(i[0]=0,o[0]=2,u[0]=t[0]+2*t[1],n=1;n<r-1;++n)i[n]=1,o[n]=4,u[n]=4*t[n]+2*t[n+1];for(i[r-1]=2,o[r-1]=7,u[r-1]=8*t[r-1]+t[r],n=1;n<r;++n)e=i[n]/o[n-1],o[n]-=e,u[n]-=e*u[n-1];for(i[r-1]=u[r-1]/o[r-1],n=r-2;n>=0;--n)i[n]=(u[n]-i[n+1])/o[n];for(o[r-1]=(t[r]+i[r-1])/2,n=0;n<r-1;++n)o[n]=2*t[n+1]-i[n+1];return[i,o]}function Zc(t,n){this._context=t,this._t=n}function Qc(t,n){if((i=t.length)>1)for(var e,r,i,o=1,u=t[n[0]],a=u.length;o<i;++o)for(r=u,u=t[n[o]],e=0;e<a;++e)u[e][1]+=u[e][0]=isNaN(r[e][1])?r[e][0]:r[e][1]}function Gc(t){for(var n=t.length,e=new Array(n);--n>=0;)e[n]=n;return e}function Jc(t,n){return t[n]}function Kc(t){const n=[];return n.key=t,n}function tl(t){var n=t.map(nl);return Gc(t).sort((function(t,e){return n[t]-n[e]}))}function nl(t){for(var n,e=-1,r=0,i=t.length,o=-1/0;++e<i;)(n=+t[e][1])>o&&(o=n,r=e);return r}function el(t){var n=t.map(rl);return Gc(t).sort((function(t,e){return n[t]-n[e]}))}function rl(t){for(var n,e=0,r=-1,i=t.length;++r<i;)(n=+t[r][1])&&(e+=n);return e}Rc.prototype={areaStart:vc,areaEnd:vc,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))}},Xc.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=this._t0=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x1,this._y1);break;case 3:jc(this,this._t0,Ic(this,this._t0))}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){var e=NaN;if(n=+n,(t=+t)!==this._x1||n!==this._y1){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,jc(this,Ic(this,e=$c(this,t,n)),e);break;default:jc(this,this._t0,e=$c(this,t,n))}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n,this._t0=e}}},(zc.prototype=Object.create(Xc.prototype)).point=function(t,n){Xc.prototype.point.call(this,n,t)},Bc.prototype={moveTo:function(t,n){this._context.moveTo(n,t)},closePath:function(){this._context.closePath()},lineTo:function(t,n){this._context.lineTo(n,t)},bezierCurveTo:function(t,n,e,r,i,o){this._context.bezierCurveTo(n,t,r,e,o,i)}},Vc.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=[],this._y=[]},lineEnd:function(){var t=this._x,n=this._y,e=t.length;if(e)if(this._line?this._context.lineTo(t[0],n[0]):this._context.moveTo(t[0],n[0]),2===e)this._context.lineTo(t[1],n[1]);else for(var r=Wc(t),i=Wc(n),o=0,u=1;u<e;++o,++u)this._context.bezierCurveTo(r[0][o],i[0][o],r[1][o],i[1][o],t[u],n[u]);(this._line||0!==this._line&&1===e)&&this._context.closePath(),this._line=1-this._line,this._x=this._y=null},point:function(t,n){this._x.push(+t),this._y.push(+n)}},Zc.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=this._y=NaN,this._point=0},lineEnd:function(){0<this._t&&this._t<1&&2===this._point&&this._context.lineTo(this._x,this._y),(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line>=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}},t.Adder=N,t.InternMap=k,t.InternSet=A,t.arc=function(){var t=_s,n=ps,e=Ka(0),r=null,i=ys,o=gs,u=ds,a=null;function s(){var s,c,l=+t.apply(this,arguments),h=+n.apply(this,arguments),f=i.apply(this,arguments)-cs,_=o.apply(this,arguments)-cs,p=ts(_-f),y=_>f;if(a||(a=s=ke()),h<l&&(c=h,h=l,l=c),h>as)if(p>ls-as)a.moveTo(h*es(f),h*os(f)),a.arc(0,0,h,f,_,!y),l>as&&(a.moveTo(l*es(_),l*os(_)),a.arc(0,0,l,_,f,y));else{var g,d,v=f,m=_,x=f,w=_,M=p,b=p,T=u.apply(this,arguments)/2,N=T>as&&(r?+r.apply(this,arguments):us(l*l+h*h)),k=is(ts(h-l)/2,+e.apply(this,arguments)),A=k,S=k;if(N>as){var C=fs(N/l*os(T)),E=fs(N/h*os(T));(M-=2*C)>as?(x+=C*=y?1:-1,w-=C):(M=0,x=w=(f+_)/2),(b-=2*E)>as?(v+=E*=y?1:-1,m-=E):(b=0,v=m=(f+_)/2)}var D=h*es(v),U=h*os(v),F=l*es(w),P=l*os(w);if(k>as){var Y,q=h*es(m),L=h*os(m),O=l*es(x),R=l*os(x);if(p<ss&&(Y=vs(D,U,O,R,q,L,F,P))){var H=D-Y[0],$=U-Y[1],I=q-Y[0],j=L-Y[1],X=1/os(hs((H*I+$*j)/(us(H*H+$*$)*us(I*I+j*j)))/2),z=us(Y[0]*Y[0]+Y[1]*Y[1]);A=is(k,(l-z)/(X-1)),S=is(k,(h-z)/(X+1))}}b>as?S>as?(g=ms(O,R,D,U,h,S,y),d=ms(q,L,F,P,h,S,y),a.moveTo(g.cx+g.x01,g.cy+g.y01),S<k?a.arc(g.cx,g.cy,S,ns(g.y01,g.x01),ns(d.y01,d.x01),!y):(a.arc(g.cx,g.cy,S,ns(g.y01,g.x01),ns(g.y11,g.x11),!y),a.arc(0,0,h,ns(g.cy+g.y11,g.cx+g.x11),ns(d.cy+d.y11,d.cx+d.x11),!y),a.arc(d.cx,d.cy,S,ns(d.y11,d.x11),ns(d.y01,d.x01),!y))):(a.moveTo(D,U),a.arc(0,0,h,v,m,!y)):a.moveTo(D,U),l>as&&M>as?A>as?(g=ms(F,P,q,L,l,-A,y),d=ms(D,U,O,R,l,-A,y),a.lineTo(g.cx+g.x01,g.cy+g.y01),A<k?a.arc(g.cx,g.cy,A,ns(g.y01,g.x01),ns(d.y01,d.x01),!y):(a.arc(g.cx,g.cy,A,ns(g.y01,g.x01),ns(g.y11,g.x11),!y),a.arc(0,0,l,ns(g.cy+g.y11,g.cx+g.x11),ns(d.cy+d.y11,d.cx+d.x11),y),a.arc(d.cx,d.cy,A,ns(d.y11,d.x11),ns(d.y01,d.x01),!y))):a.arc(0,0,l,w,x,y):a.lineTo(F,P)}else a.moveTo(0,0);if(a.closePath(),s)return a=null,s+""||null}return s.centroid=function(){var e=(+t.apply(this,arguments)+ +n.apply(this,arguments))/2,r=(+i.apply(this,arguments)+ +o.apply(this,arguments))/2-ss/2;return[es(r)*e,os(r)*e]},s.innerRadius=function(n){return arguments.length?(t="function"==typeof n?n:Ka(+n),s):t},s.outerRadius=function(t){return arguments.length?(n="function"==typeof t?t:Ka(+t),s):n},s.cornerRadius=function(t){return arguments.length?(e="function"==typeof t?t:Ka(+t),s):e},s.padRadius=function(t){return arguments.length?(r=null==t?null:"function"==typeof t?t:Ka(+t),s):r},s.startAngle=function(t){return arguments.length?(i="function"==typeof t?t:Ka(+t),s):i},s.endAngle=function(t){return arguments.length?(o="function"==typeof t?t:Ka(+t),s):o},s.padAngle=function(t){return arguments.length?(u="function"==typeof t?t:Ka(+t),s):u},s.context=function(t){return arguments.length?(a=null==t?null:t,s):a},s},t.area=As,t.areaRadial=Ys,t.ascending=n,t.bin=tt,t.bisect=h,t.bisectCenter=l,t.bisectLeft=c,t.bisectRight=s,t.bisector=r,t.blur=function(t,n){if(!((n=+n)>=0))throw new RangeError("invalid r");let e=t.length;if(!((e=Math.floor(e))>=0))throw new RangeError("invalid length");if(!e||!n)return t;const r=d(n),i=t.slice();return r(t,i,0,e,1),r(i,t,0,e,1),r(t,i,0,e,1),t},t.blur2=f,t.blurImage=_,t.count=v,t.create=function(t){return Va(Ou(t).call(document.documentElement))},t.creator=Ou,t.cross=function(...t){const n="function"==typeof t[t.length-1]&&function(t){return n=>t(...n)}(t.pop()),e=(t=t.map(w)).map(m),r=t.length-1,i=new Array(r+1).fill(0),o=[];if(r<0||e.some(x))return o;for(;;){o.push(i.map(((n,e)=>t[e][n])));let u=r;for(;++i[u]===e[u];){if(0===u)return n?o.map(n):o;i[u--]=0}}},t.cumsum=function(t,n){var e=0,r=0;return Float64Array.from(t,void 0===n?t=>e+=+t||0:i=>e+=+n(i,r++,t)||0)},t.curveBasis=function(t){return new xc(t)},t.curveBasisClosed=function(t){return new wc(t)},t.curveBasisOpen=function(t){return new Mc(t)},t.curveBumpX=Rs,t.curveBumpY=Hs,t.curveBundle=Tc,t.curveCardinal=Ac,t.curveCardinalClosed=Cc,t.curveCardinalOpen=Dc,t.curveCatmullRom=Pc,t.curveCatmullRomClosed=qc,t.curveCatmullRomOpen=Oc,t.curveLinear=bs,t.curveLinearClosed=function(t){return new Rc(t)},t.curveMonotoneX=function(t){return new Xc(t)},t.curveMonotoneY=function(t){return new zc(t)},t.curveNatural=function(t){return new Vc(t)},t.curveStep=function(t){return new Zc(t,.5)},t.curveStepAfter=function(t){return new Zc(t,1)},t.curveStepBefore=function(t){return new Zc(t,0)},t.descending=e,t.deviation=b,t.difference=function(t,...n){t=new A(t);for(const e of n)for(const n of e)t.delete(n);return t},t.disjoint=function(t,n){const e=n[Symbol.iterator](),r=new A;for(const n of t){if(r.has(n))return!1;let t,i;for(;({value:t,done:i}=e.next())&&!i;){if(Object.is(n,t))return!1;r.add(t)}}return!0},t.every=function(t,n){if("function"!=typeof n)throw new TypeError("test is not a function");let e=-1;for(const r of t)if(!n(r,++e,t))return!1;return!0},t.extent=T,t.fcumsum=function(t,n){const e=new N;let r=-1;return Float64Array.from(t,void 0===n?t=>e.add(+t||0):i=>e.add(+n(i,++r,t)||0))},t.filter=function(t,n){if("function"!=typeof n)throw new TypeError("test is not a function");const e=[];let r=-1;for(const i of t)n(i,++r,t)&&e.push(i);return e},t.flatGroup=function(t,...n){return Y(P(t,...n),n)},t.flatRollup=function(t,n,...e){return Y(L(t,n,...e),e)},t.fsum=function(t,n){const e=new N;if(void 0===n)for(let n of t)(n=+n)&&e.add(n);else{let r=-1;for(let i of t)(i=+n(i,++r,t))&&e.add(i)}return+e},t.greatest=at,t.greatestIndex=function(t,e=n){if(1===e.length)return et(t,e);let r,i=-1,o=-1;for(const n of t)++o,(i<0?0===e(n,n):e(n,r)>0)&&(r=n,i=o);return i},t.group=F,t.groupSort=function(t,e,r){return(2!==e.length?$(q(t,e,r),(([t,e],[r,i])=>n(e,i)||n(t,r))):$(F(t,r),(([t,r],[i,o])=>e(r,o)||n(t,i)))).map((([t])=>t))},t.groups=P,t.histogram=tt,t.index=function(t,...n){return R(t,U,O,n)},t.indexes=function(t,...n){return R(t,Array.from,O,n)},t.interpolate=te,t.interpolateArray=function(t,n){return(Bn(n)?zn:Vn)(t,n)},t.interpolateBasis=Pn,t.interpolateBasisClosed=Yn,t.interpolateCubehelix=ve,t.interpolateCubehelixLong=me,t.interpolateDate=Wn,t.interpolateDiscrete=function(t){var n=t.length;return function(e){return t[Math.max(0,Math.min(n-1,Math.floor(e*n)))]}},t.interpolateHcl=ye,t.interpolateHclLong=ge,t.interpolateHsl=fe,t.interpolateHslLong=_e,t.interpolateHue=function(t,n){var e=On(+t,+n);return function(t){var n=e(t);return n-360*Math.floor(n/360)}},t.interpolateLab=function(t,n){var e=Hn((t=fn(t)).l,(n=fn(n)).l),r=Hn(t.a,n.a),i=Hn(t.b,n.b),o=Hn(t.opacity,n.opacity);return function(n){return t.l=e(n),t.a=r(n),t.b=i(n),t.opacity=o(n),t+""}},t.interpolateNumber=Zn,t.interpolateNumberArray=zn,t.interpolateObject=Qn,t.interpolateRgb=$n,t.interpolateRgbBasis=jn,t.interpolateRgbBasisClosed=Xn,t.interpolateRound=ne,t.interpolateString=Kn,t.interpolateTransformCss=ae,t.interpolateTransformSvg=se,t.interpolateZoom=le,t.intersection=function(t,...n){t=new A(t),n=n.map(vt);t:for(const e of t)for(const r of n)if(!r.has(e)){t.delete(e);continue t}return t},t.isoFormat=Mu,t.isoParse=Tu,t.least=function(t,e=n){let r,i=!1;if(1===e.length){let o;for(const u of t){const t=e(u);(i?n(t,o)<0:0===n(t,t))&&(r=u,o=t,i=!0)}}else for(const n of t)(i?e(n,r)<0:0===e(n,n))&&(r=n,i=!0);return r},t.leastIndex=_t,t.line=ks,t.lineRadial=Ps,t.link=Xs,t.linkHorizontal=function(){return Xs(Rs)},t.linkRadial=function(){const t=Xs($s);return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t},t.linkVertical=function(){return Xs(Hs)},t.local=Za,t.map=function(t,n){if("function"!=typeof t[Symbol.iterator])throw new TypeError("values is not iterable");if("function"!=typeof n)throw new TypeError("mapper is not a function");return Array.from(t,((e,r)=>n(e,r,t)))},t.matcher=Xu,t.max=nt,t.maxIndex=et,t.mean=function(t,n){let e=0,r=0;if(void 0===n)for(let n of t)null!=n&&(n=+n)>=n&&(++e,r+=n);else{let i=-1;for(let o of t)null!=(o=n(o,++i,t))&&(o=+o)>=o&&(++e,r+=o)}if(e)return r/e},t.median=function(t,n){return st(t,.5,n)},t.medianIndex=function(t,n){return lt(t,.5,n)},t.merge=function(t){return Array.from(function*(t){for(const n of t)yield*n}(t))},t.min=rt,t.minIndex=it,t.mode=function(t,n){const e=new k;if(void 0===n)for(let n of t)null!=n&&n>=n&&e.set(n,(e.get(n)||0)+1);else{let r=-1;for(let i of t)null!=(i=n(i,++r,t))&&i>=i&&e.set(i,(e.get(i)||0)+1)}let r,i=0;for(const[t,n]of e)n>i&&(i=n,r=t);return r},t.namespace=Yu,t.namespaces=Pu,t.nice=J,t.pairs=function(t,n=ht){const e=[];let r,i=!1;for(const o of t)i&&e.push(n(r,o)),r=o,i=!0;return e},t.path=ke,t.permute=H,t.pie=function(){var t=Cs,n=Ss,e=null,r=Ka(0),i=Ka(ls),o=Ka(0);function u(u){var a,s,c,l,h,f=(u=ws(u)).length,_=0,p=new Array(f),y=new Array(f),g=+r.apply(this,arguments),d=Math.min(ls,Math.max(-ls,i.apply(this,arguments)-g)),v=Math.min(Math.abs(d)/f,o.apply(this,arguments)),m=v*(d<0?-1:1);for(a=0;a<f;++a)(h=y[p[a]=a]=+t(u[a],a,u))>0&&(_+=h);for(null!=n?p.sort((function(t,e){return n(y[t],y[e])})):null!=e&&p.sort((function(t,n){return e(u[t],u[n])})),a=0,c=_?(d-f*m)/_:0;a<f;++a,g=l)s=p[a],l=g+((h=y[s])>0?h*c:0)+m,y[s]={data:u[s],index:a,value:h,startAngle:g,endAngle:l,padAngle:v};return y}return u.value=function(n){return arguments.length?(t="function"==typeof n?n:Ka(+n),u):t},u.sortValues=function(t){return arguments.length?(n=t,e=null,u):n},u.sort=function(t){return arguments.length?(e=t,n=null,u):e},u.startAngle=function(t){return arguments.length?(r="function"==typeof t?t:Ka(+t),u):r},u.endAngle=function(t){return arguments.length?(i="function"==typeof t?t:Ka(+t),u):i},u.padAngle=function(t){return arguments.length?(o="function"==typeof t?t:Ka(+t),u):o},u},t.piecewise=xe,t.pointRadial=qs,t.pointer=Ja,t.pointers=function(t,n){return t.target&&(t=Ga(t),void 0===n&&(n=t.currentTarget),t=t.touches||[t]),Array.from(t,(t=>Ja(t,n)))},t.quantile=st,t.quantileIndex=lt,t.quantileSorted=ct,t.quantize=function(t,n){for(var e=new Array(n),r=0;r<n;++r)e[r]=t(r/(n-1));return e},t.quickselect=ot,t.radialArea=Ys,t.radialLine=Ps,t.range=ft,t.rank=function(t,e=n){if("function"!=typeof t[Symbol.iterator])throw new TypeError("values is not iterable");let r=Array.from(t);const i=new Float64Array(r.length);2!==e.length&&(r=r.map(e),e=n);const o=(t,n)=>e(r[t],r[n]);let u,a;return Uint32Array.from(r,((t,n)=>n)).sort(e===n?(t,n)=>j(r[t],r[n]):I(o)).forEach(((t,n)=>{const e=o(t,void 0===u?t:u);e>=0?((void 0===u||e>0)&&(u=t,a=n),i[t]=a):i[t]=NaN})),i},t.reduce=function(t,n,e){if("function"!=typeof n)throw new TypeError("reducer is not a function");const r=t[Symbol.iterator]();let i,o,u=-1;if(arguments.length<3){if(({done:i,value:e}=r.next()),i)return;++u}for(;({done:i,value:o}=r.next()),!i;)e=n(e,o,++u,t);return e},t.reverse=function(t){if("function"!=typeof t[Symbol.iterator])throw new TypeError("values is not iterable");return Array.from(t).reverse()},t.rollup=q,t.rollups=L,t.scaleBand=De,t.scaleDiverging=function t(){var n=ir(Du()(Ye));return n.copy=function(){return Cu(n,t())},Se.apply(n,arguments)},t.scaleDivergingLog=function t(){var n=fr(Du()).domain([.1,1,10]);return n.copy=function(){return Cu(n,t()).base(n.base())},Se.apply(n,arguments)},t.scaleDivergingPow=Uu,t.scaleDivergingSqrt=function(){return Uu.apply(null,arguments).exponent(.5)},t.scaleDivergingSymlog=function t(){var n=yr(Du());return n.copy=function(){return Cu(n,t()).constant(n.constant())},Se.apply(n,arguments)},t.scaleIdentity=function t(n){var e;function r(t){return null==t||isNaN(t=+t)?e:t}return r.invert=r,r.domain=r.range=function(t){return arguments.length?(n=Array.from(t,Fe),r):n.slice()},r.unknown=function(t){return arguments.length?(e=t,r):e},r.copy=function(){return t(n).unknown(e)},n=arguments.length?Array.from(n,Fe):[0,1],ir(r)},t.scaleImplicit=Ce,t.scaleLinear=function t(){var n=$e();return n.copy=function(){return Re(n,t())},Ae.apply(n,arguments),ir(n)},t.scaleLog=function t(){const n=fr(He()).domain([1,10]);return n.copy=()=>Re(n,t()).base(n.base()),Ae.apply(n,arguments),n},t.scaleOrdinal=Ee,t.scalePoint=function(){return Ue(De.apply(null,arguments).paddingInner(1))},t.scalePow=xr,t.scaleQuantile=function t(){var e,r=[],i=[],o=[];function u(){var t=0,n=Math.max(1,i.length);for(o=new Array(n-1);++t<n;)o[t-1]=ct(r,t/n);return a}function a(t){return null==t||isNaN(t=+t)?e:i[h(o,t)]}return a.invertExtent=function(t){var n=i.indexOf(t);return n<0?[NaN,NaN]:[n>0?o[n-1]:r[0],n<o.length?o[n]:r[r.length-1]]},a.domain=function(t){if(!arguments.length)return r.slice();r=[];for(let n of t)null==n||isNaN(n=+n)||r.push(n);return r.sort(n),u()},a.range=function(t){return arguments.length?(i=Array.from(t),u()):i.slice()},a.unknown=function(t){return arguments.length?(e=t,a):e},a.quantiles=function(){return o.slice()},a.copy=function(){return t().domain(r).range(i).unknown(e)},Ae.apply(a,arguments)},t.scaleQuantize=function t(){var n,e=0,r=1,i=1,o=[.5],u=[0,1];function a(t){return null!=t&&t<=t?u[h(o,t,0,i)]:n}function s(){var t=-1;for(o=new Array(i);++t<i;)o[t]=((t+1)*r-(t-i)*e)/(i+1);return a}return a.domain=function(t){return arguments.length?([e,r]=t,e=+e,r=+r,s()):[e,r]},a.range=function(t){return arguments.length?(i=(u=Array.from(t)).length-1,s()):u.slice()},a.invertExtent=function(t){var n=u.indexOf(t);return n<0?[NaN,NaN]:n<1?[e,o[0]]:n>=i?[o[i-1],r]:[o[n-1],o[n]]},a.unknown=function(t){return arguments.length?(n=t,a):a},a.thresholds=function(){return o.slice()},a.copy=function(){return t().domain([e,r]).range(u).unknown(n)},Ae.apply(ir(a),arguments)},t.scaleRadial=function t(){var n,e=$e(),r=[0,1],i=!1;function o(t){var r=Mr(e(t));return isNaN(r)?n:i?Math.round(r):r}return o.invert=function(t){return e.invert(wr(t))},o.domain=function(t){return arguments.length?(e.domain(t),o):e.domain()},o.range=function(t){return arguments.length?(e.range((r=Array.from(t,Fe)).map(wr)),o):r.slice()},o.rangeRound=function(t){return o.range(t).round(!0)},o.round=function(t){return arguments.length?(i=!!t,o):i},o.clamp=function(t){return arguments.length?(e.clamp(t),o):e.clamp()},o.unknown=function(t){return arguments.length?(n=t,o):n},o.copy=function(){return t(e.domain(),r).round(i).clamp(e.clamp()).unknown(n)},Ae.apply(o,arguments),ir(o)},t.scaleSequential=function t(){var n=ir(Su()(Ye));return n.copy=function(){return Cu(n,t())},Se.apply(n,arguments)},t.scaleSequentialLog=function t(){var n=fr(Su()).domain([1,10]);return n.copy=function(){return Cu(n,t()).base(n.base())},Se.apply(n,arguments)},t.scaleSequentialPow=Eu,t.scaleSequentialQuantile=function t(){var e=[],r=Ye;function i(t){if(null!=t&&!isNaN(t=+t))return r((h(e,t,1)-1)/(e.length-1))}return i.domain=function(t){if(!arguments.length)return e.slice();e=[];for(let n of t)null==n||isNaN(n=+n)||e.push(n);return e.sort(n),i},i.interpolator=function(t){return arguments.length?(r=t,i):r},i.range=function(){return e.map(((t,n)=>r(n/(e.length-1))))},i.quantiles=function(t){return Array.from({length:t+1},((n,r)=>st(e,r/t)))},i.copy=function(){return t(r).domain(e)},Se.apply(i,arguments)},t.scaleSequentialSqrt=function(){return Eu.apply(null,arguments).exponent(.5)},t.scaleSequentialSymlog=function t(){var n=yr(Su());return n.copy=function(){return Cu(n,t()).constant(n.constant())},Se.apply(n,arguments)},t.scaleSqrt=function(){return xr.apply(null,arguments).exponent(.5)},t.scaleSymlog=function t(){var n=yr(He());return n.copy=function(){return Re(n,t()).constant(n.constant())},Ae.apply(n,arguments)},t.scaleThreshold=function t(){var n,e=[.5],r=[0,1],i=1;function o(t){return null!=t&&t<=t?r[h(e,t,0,i)]:n}return o.domain=function(t){return arguments.length?(e=Array.from(t),i=Math.min(e.length,r.length-1),o):e.slice()},o.range=function(t){return arguments.length?(r=Array.from(t),i=Math.min(e.length,r.length-1),o):r.slice()},o.invertExtent=function(t){var n=r.indexOf(t);return[e[n-1],e[n]]},o.unknown=function(t){return arguments.length?(n=t,o):n},o.copy=function(){return t().domain(e).range(r).unknown(n)},Ae.apply(o,arguments)},t.scaleTime=function(){return Ae.apply(Au(Wi,Zi,_i,li,Zr,Br,jr,Hr,Lr,t.timeFormat).domain([new Date(2e3,0,1),new Date(2e3,0,2)]),arguments)},t.scaleUtc=function(){return Ae.apply(Au(Bi,Vi,ji,Hi,Ni,Mi,mi,gi,Lr,t.utcFormat).domain([Date.UTC(2e3,0,1),Date.UTC(2e3,0,2)]),arguments)},t.scan=function(t,n){const e=_t(t,n);return e<0?void 0:e},t.select=Va,t.selectAll=function(t){return"string"==typeof t?new za([document.querySelectorAll(t)],[document.documentElement]):new za([$u(t)],Xa)},t.selection=Ba,t.selector=Hu,t.selectorAll=ju,t.shuffle=pt,t.shuffler=yt,t.some=function(t,n){if("function"!=typeof n)throw new TypeError("test is not a function");let e=-1;for(const r of t)if(n(r,++e,t))return!0;return!1},t.sort=$,t.stack=function(){var t=Ka([]),n=Gc,e=Qc,r=Jc;function i(i){var o,u,a=Array.from(t.apply(this,arguments),Kc),s=a.length,c=-1;for(const t of i)for(o=0,++c;o<s;++o)(a[o][c]=[0,+r(t,a[o].key,c,i)]).data=t;for(o=0,u=ws(n(a));o<s;++o)a[u[o]].index=o;return e(a,u),a}return i.keys=function(n){return arguments.length?(t="function"==typeof n?n:Ka(Array.from(n)),i):t},i.value=function(t){return arguments.length?(r="function"==typeof t?t:Ka(+t),i):r},i.order=function(t){return arguments.length?(n=null==t?Gc:"function"==typeof t?t:Ka(Array.from(t)),i):n},i.offset=function(t){return arguments.length?(e=null==t?Qc:t,i):e},i},t.stackOffsetDiverging=function(t,n){if((a=t.length)>0)for(var e,r,i,o,u,a,s=0,c=t[n[0]].length;s<c;++s)for(o=u=0,e=0;e<a;++e)(i=(r=t[n[e]][s])[1]-r[0])>0?(r[0]=o,r[1]=o+=i):i<0?(r[1]=u,r[0]=u+=i):(r[0]=0,r[1]=i)},t.stackOffsetExpand=function(t,n){if((r=t.length)>0){for(var e,r,i,o=0,u=t[0].length;o<u;++o){for(i=e=0;e<r;++e)i+=t[e][o][1]||0;if(i)for(e=0;e<r;++e)t[e][o][1]/=i}Qc(t,n)}},t.stackOffsetNone=Qc,t.stackOffsetSilhouette=function(t,n){if((e=t.length)>0){for(var e,r=0,i=t[n[0]],o=i.length;r<o;++r){for(var u=0,a=0;u<e;++u)a+=t[u][r][1]||0;i[r][1]+=i[r][0]=-a/2}Qc(t,n)}},t.stackOffsetWiggle=function(t,n){if((i=t.length)>0&&(r=(e=t[n[0]]).length)>0){for(var e,r,i,o=0,u=1;u<r;++u){for(var a=0,s=0,c=0;a<i;++a){for(var l=t[n[a]],h=l[u][1]||0,f=(h-(l[u-1][1]||0))/2,_=0;_<a;++_){var p=t[n[_]];f+=(p[u][1]||0)-(p[u-1][1]||0)}s+=h,c+=f*h}e[u-1][1]+=e[u-1][0]=o,s&&(o-=c/s)}e[u-1][1]+=e[u-1][0]=o,Qc(t,n)}},t.stackOrderAppearance=tl,t.stackOrderAscending=el,t.stackOrderDescending=function(t){return el(t).reverse()},t.stackOrderInsideOut=function(t){var n,e,r=t.length,i=t.map(rl),o=tl(t),u=0,a=0,s=[],c=[];for(n=0;n<r;++n)e=o[n],u<a?(u+=i[e],s.push(e)):(a+=i[e],c.push(e));return c.reverse().concat(s)},t.stackOrderNone=Gc,t.stackOrderReverse=function(t){return Gc(t).reverse()},t.style=pa,t.subset=function(t,n){return mt(n,t)},t.sum=function(t,n){let e=0;if(void 0===n)for(let n of t)(n=+n)&&(e+=n);else{let r=-1;for(let i of t)(i=+n(i,++r,t))&&(e+=i)}return e},t.superset=mt,t.symbol=function(t,n){let e=null;function r(){let r;if(e||(e=r=ke()),t.apply(this,arguments).draw(e,+n.apply(this,arguments)),r)return e=null,r+""||null}return t="function"==typeof t?t:Ka(t||Vs),n="function"==typeof n?n:Ka(void 0===n?64:+n),r.type=function(n){return arguments.length?(t="function"==typeof n?n:Ka(n),r):t},r.size=function(t){return arguments.length?(n="function"==typeof t?t:Ka(+t),r):n},r.context=function(t){return arguments.length?(e=null==t?null:t,r):e},r},t.symbolAsterisk=Bs,t.symbolCircle=Vs,t.symbolCross=Ws,t.symbolDiamond=Gs,t.symbolDiamond2=Js,t.symbolPlus=Ks,t.symbolSquare=tc,t.symbolSquare2=nc,t.symbolStar=oc,t.symbolTriangle=ac,t.symbolTriangle2=cc,t.symbolWye=pc,t.symbolX=yc,t.symbols=gc,t.symbolsFill=gc,t.symbolsStroke=dc,t.thresholdFreedmanDiaconis=function(t,n,e){return Math.ceil((e-n)/(2*(st(t,.75)-st(t,.25))*Math.pow(v(t),-1/3)))},t.thresholdScott=function(t,n,e){return Math.ceil((e-n)*Math.cbrt(v(t))/(3.49*b(t)))},t.thresholdSturges=K,t.tickFormat=rr,t.tickIncrement=Q,t.tickStep=G,t.ticks=Z,t.timeDay=Br,t.timeDays=Vr,t.timeFormatDefaultLocale=mu,t.timeFormatLocale=Ki,t.timeFriday=ti,t.timeFridays=ai,t.timeHour=jr,t.timeHours=Xr,t.timeInterval=Nr,t.timeMillisecond=Ar,t.timeMilliseconds=Sr,t.timeMinute=Hr,t.timeMinutes=$r,t.timeMonday=Qr,t.timeMondays=ri,t.timeMonth=li,t.timeMonths=hi,t.timeSaturday=ni,t.timeSaturdays=si,t.timeSecond=Lr,t.timeSeconds=Or,t.timeSunday=Zr,t.timeSundays=ei,t.timeThursday=Kr,t.timeThursdays=ui,t.timeTickInterval=Zi,t.timeTicks=Wi,t.timeTuesday=Gr,t.timeTuesdays=ii,t.timeWednesday=Jr,t.timeWednesdays=oi,t.timeWeek=Zr,t.timeWeeks=ei,t.timeYear=_i,t.timeYears=pi,t.transpose=gt,t.union=function(...t){const n=new A;for(const e of t)for(const t of e)n.add(t);return n},t.utcDay=Mi,t.utcDays=bi,t.utcFriday=Ei,t.utcFridays=Li,t.utcHour=mi,t.utcHours=xi,t.utcMillisecond=Ar,t.utcMilliseconds=Sr,t.utcMinute=gi,t.utcMinutes=di,t.utcMonday=ki,t.utcMondays=Fi,t.utcMonth=Hi,t.utcMonths=$i,t.utcSaturday=Di,t.utcSaturdays=Oi,t.utcSecond=Lr,t.utcSeconds=Or,t.utcSunday=Ni,t.utcSundays=Ui,t.utcThursday=Ci,t.utcThursdays=qi,t.utcTickInterval=Vi,t.utcTicks=Bi,t.utcTuesday=Ai,t.utcTuesdays=Pi,t.utcWednesday=Si,t.utcWednesdays=Yi,t.utcWeek=Ni,t.utcWeeks=Ui,t.utcYear=ji,t.utcYears=Xi,t.variance=M,t.window=la,t.zip=function(){return gt(arguments)}}));