@inkeep/open-knowledge 0.49.0 → 0.49.1

package/dist/{rough.cjs-LxmwwhvT.mjs → rough.cjs-BGkc0Naf.mjs}

@@ -1,2 +1,2 @@
 import{t as e}from"./chunk-DTipWd-i.mjs";var t=e(((e,t)=>{var n=function(e,t){return n=Object.setPrototypeOf||{__proto__:[]}instanceof Array&&function(e,t){e.__proto__=t}||function(e,t){for(var n in t)Object.prototype.hasOwnProperty.call(t,n)&&(e[n]=t[n])},n(e,t)};function r(e,t){if(typeof t!=`function`&&t!==null)throw TypeError(`Class extends value `+String(t)+` is not a constructor or null`);function r(){this.constructor=e}n(e,t),e.prototype=t===null?Object.create(t):(r.prototype=t.prototype,new r)}var i=function(){return i=Object.assign||function(e){for(var t,n=1,r=arguments.length;n<r;n++)for(var i in t=arguments[n])Object.prototype.hasOwnProperty.call(t,i)&&(e[i]=t[i]);return e},i.apply(this,arguments)};function a(e,t,n){if(n||arguments.length===2)for(var r,i=0,a=t.length;i<a;i++)!r&&i in t||(r||=Array.prototype.slice.call(t,0,i),r[i]=t[i]);return e.concat(r||Array.prototype.slice.call(t))}function o(e,t,n){if(e&&e.length){let[r,i]=t,a=Math.PI/180*n,o=Math.cos(a),s=Math.sin(a);for(let t of e){let[e,n]=t;t[0]=(e-r)*o-(n-i)*s+r,t[1]=(e-r)*s+(n-i)*o+i}}}function s(e,t){return e[0]===t[0]&&e[1]===t[1]}function c(e,t,n,r=1){let i=n,a=Math.max(t,.1),c=e[0]&&e[0][0]&&typeof e[0][0]==`number`?[e]:e,l=[0,0];if(i)for(let e of c)o(e,l,i);let u=function(e,t,n){let r=[];for(let t of e){let e=[...t];s(e[0],e[e.length-1])||e.push([e[0][0],e[0][1]]),e.length>2&&r.push(e)}let i=[];t=Math.max(t,.1);let a=[];for(let e of r)for(let t=0;t<e.length-1;t++){let n=e[t],r=e[t+1];if(n[1]!==r[1]){let e=Math.min(n[1],r[1]);a.push({ymin:e,ymax:Math.max(n[1],r[1]),x:e===n[1]?n[0]:r[0],islope:(r[0]-n[0])/(r[1]-n[1])})}}if(a.sort(((e,t)=>e.ymin<t.ymin?-1:e.ymin>t.ymin?1:e.x<t.x?-1:e.x>t.x?1:e.ymax===t.ymax?0:(e.ymax-t.ymax)/Math.abs(e.ymax-t.ymax))),!a.length)return i;let o=[],c=a[0].ymin,l=0;for(;o.length||a.length;){if(a.length){let e=-1;for(let t=0;t<a.length&&!(a[t].ymin>c);t++)e=t;a.splice(0,e+1).forEach((e=>{o.push({s:c,edge:e})}))}if(o=o.filter((e=>!(e.edge.ymax<=c))),o.sort(((e,t)=>e.edge.x===t.edge.x?0:(e.edge.x-t.edge.x)/Math.abs(e.edge.x-t.edge.x))),(n!==1||l%t==0)&&o.length>1)for(let e=0;e<o.length;e+=2){let t=e+1;if(t>=o.length)break;let n=o[e].edge,r=o[t].edge;i.push([[Math.round(n.x),c],[Math.round(r.x),c]])}c+=n,o.forEach((e=>{e.edge.x=e.edge.x+n*e.edge.islope})),l++}return i}(c,a,r);if(i){for(let e of c)o(e,l,-i);(function(e,t,n){let r=[];e.forEach((e=>r.push(...e))),o(r,t,n)})(u,l,-i)}return u}function l(e,t){var n=t.hachureAngle+90,r=t.hachureGap;r<0&&(r=4*t.strokeWidth),r=Math.round(Math.max(r,.1));var i=1;return t.roughness>=1&&(t.randomizer?.next()||Math.random())>.7&&(i=r),c(e,r,n,i||1)}var u=function(){function e(e){this.helper=e}return e.prototype.fillPolygons=function(e,t){return this._fillPolygons(e,t)},e.prototype._fillPolygons=function(e,t){var n=l(e,t);return{type:`fillSketch`,ops:this.renderLines(n,t)}},e.prototype.renderLines=function(e,t){for(var n=[],r=0,i=e;r<i.length;r++){var a=i[r];n.push.apply(n,this.helper.doubleLineOps(a[0][0],a[0][1],a[1][0],a[1][1],t))}return n},e}();function d(e){var t=e[0],n=e[1];return Math.sqrt((t[0]-n[0])**2+(t[1]-n[1])**2)}var f=function(e){function t(){return e!==null&&e.apply(this,arguments)||this}return r(t,e),t.prototype.fillPolygons=function(e,t){var n=t.hachureGap;n<0&&(n=4*t.strokeWidth),n=Math.max(n,.1);for(var r=l(e,Object.assign({},t,{hachureGap:n})),i=Math.PI/180*t.hachureAngle,o=[],s=.5*n*Math.cos(i),c=.5*n*Math.sin(i),u=0,f=r;u<f.length;u++){var p=f[u],m=p[0],h=p[1];d([m,h])&&o.push([[m[0]-s,m[1]+c],a([],h,!0)],[[m[0]+s,m[1]-c],a([],h,!0)])}return{type:`fillSketch`,ops:this.renderLines(o,t)}},t}(u),p=function(e){function t(){return e!==null&&e.apply(this,arguments)||this}return r(t,e),t.prototype.fillPolygons=function(e,t){var n=this._fillPolygons(e,t),r=Object.assign({},t,{hachureAngle:t.hachureAngle+90}),i=this._fillPolygons(e,r);return n.ops=n.ops.concat(i.ops),n},t}(u),m=function(){function e(e){this.helper=e}return e.prototype.fillPolygons=function(e,t){var n=l(e,t=Object.assign({},t,{hachureAngle:0}));return this.dotsOnLines(n,t)},e.prototype.dotsOnLines=function(e,t){var n=[],r=t.hachureGap;r<0&&(r=4*t.strokeWidth),r=Math.max(r,.1);var i=t.fillWeight;i<0&&(i=t.strokeWidth/2);for(var a=r/4,o=0,s=e;o<s.length;o++)for(var c=s[o],l=d(c),u=l/r,f=Math.ceil(u)-1,p=l-f*r,m=(c[0][0]+c[1][0])/2-r/4,h=Math.min(c[0][1],c[1][1]),g=0;g<f;g++){var _=h+p+g*r,v=m-a+2*Math.random()*a,y=_-a+2*Math.random()*a,b=this.helper.ellipse(v,y,i,i,t);n.push.apply(n,b.ops)}return{type:`fillSketch`,ops:n}},e}(),h=function(){function e(e){this.helper=e}return e.prototype.fillPolygons=function(e,t){var n=l(e,t);return{type:`fillSketch`,ops:this.dashedLine(n,t)}},e.prototype.dashedLine=function(e,t){var n=this,r=t.dashOffset<0?t.hachureGap<0?4*t.strokeWidth:t.hachureGap:t.dashOffset,i=t.dashGap<0?t.hachureGap<0?4*t.strokeWidth:t.hachureGap:t.dashGap,a=[];return e.forEach((function(e){var o=d(e),s=Math.floor(o/(r+i)),c=(o+i-s*(r+i))/2,l=e[0],u=e[1];l[0]>u[0]&&(l=e[1],u=e[0]);for(var f=Math.atan((u[1]-l[1])/(u[0]-l[0])),p=0;p<s;p++){var m=p*(r+i),h=m+r,g=[l[0]+m*Math.cos(f)+c*Math.cos(f),l[1]+m*Math.sin(f)+c*Math.sin(f)],_=[l[0]+h*Math.cos(f)+c*Math.cos(f),l[1]+h*Math.sin(f)+c*Math.sin(f)];a.push.apply(a,n.helper.doubleLineOps(g[0],g[1],_[0],_[1],t))}})),a},e}(),g=function(){function e(e){this.helper=e}return e.prototype.fillPolygons=function(e,t){var n=t.hachureGap<0?4*t.strokeWidth:t.hachureGap,r=t.zigzagOffset<0?n:t.zigzagOffset,i=l(e,t=Object.assign({},t,{hachureGap:n+r}));return{type:`fillSketch`,ops:this.zigzagLines(i,r,t)}},e.prototype.zigzagLines=function(e,t,n){var r=this,i=[];return e.forEach((function(e){var o=d(e),s=Math.round(o/(2*t)),c=e[0],l=e[1];c[0]>l[0]&&(c=e[1],l=e[0]);for(var u=Math.atan((l[1]-c[1])/(l[0]-c[0])),f=0;f<s;f++){var p=2*f*t,m=2*(f+1)*t,h=Math.sqrt(2*t**2),g=[c[0]+p*Math.cos(u),c[1]+p*Math.sin(u)],_=[c[0]+m*Math.cos(u),c[1]+m*Math.sin(u)],v=[g[0]+h*Math.cos(u+Math.PI/4),g[1]+h*Math.sin(u+Math.PI/4)];i.push.apply(i,a(a([],r.helper.doubleLineOps(g[0],g[1],v[0],v[1],n),!1),r.helper.doubleLineOps(v[0],v[1],_[0],_[1],n),!1))}})),i},e}(),_={},v=function(){function e(e){this.seed=e}return e.prototype.next=function(){return this.seed?(2**31-1&(this.seed=Math.imul(48271,this.seed)))/2**31:Math.random()},e}();let y={A:7,a:7,C:6,c:6,H:1,h:1,L:2,l:2,M:2,m:2,Q:4,q:4,S:4,s:4,T:2,t:2,V:1,v:1,Z:0,z:0};function b(e,t){return e.type===t}function x(e){let t=[],n=function(e){let t=[];for(;e!==``;)if(e.match(/^([ \t\r\n,]+)/))e=e.substr(RegExp.$1.length);else if(e.match(/^([aAcChHlLmMqQsStTvVzZ])/))t[t.length]={type:0,text:RegExp.$1},e=e.substr(RegExp.$1.length);else{if(!e.match(/^(([-+]?[0-9]+(\.[0-9]*)?|[-+]?\.[0-9]+)([eE][-+]?[0-9]+)?)/))return[];t[t.length]={type:1,text:`${parseFloat(RegExp.$1)}`},e=e.substr(RegExp.$1.length)}return t[t.length]={type:2,text:``},t}(e),r=`BOD`,i=0,a=n[i];for(;!b(a,2);){let o=0,s=[];if(r===`BOD`){if(a.text!==`M`&&a.text!==`m`)return x(`M0,0`+e);i++,o=y[a.text],r=a.text}else b(a,1)?o=y[r]:(i++,o=y[a.text],r=a.text);if(!(i+o<n.length))throw Error(`Path data ended short`);for(let e=i;e<i+o;e++){let t=n[e];if(!b(t,1))throw Error(`Param not a number: `+r+`,`+t.text);s[s.length]=+t.text}if(typeof y[r]!=`number`)throw Error(`Bad segment: `+r);{let e={key:r,data:s};t.push(e),i+=o,a=n[i],r===`M`&&(r=`L`),r===`m`&&(r=`l`)}}return t}function S(e){let t=0,n=0,r=0,i=0,a=[];for(let{key:o,data:s}of e)switch(o){case`M`:a.push({key:`M`,data:[...s]}),[t,n]=s,[r,i]=s;break;case`m`:t+=s[0],n+=s[1],a.push({key:`M`,data:[t,n]}),r=t,i=n;break;case`L`:a.push({key:`L`,data:[...s]}),[t,n]=s;break;case`l`:t+=s[0],n+=s[1],a.push({key:`L`,data:[t,n]});break;case`C`:a.push({key:`C`,data:[...s]}),t=s[4],n=s[5];break;case`c`:{let e=s.map(((e,r)=>r%2?e+n:e+t));a.push({key:`C`,data:e}),t=e[4],n=e[5];break}case`Q`:a.push({key:`Q`,data:[...s]}),t=s[2],n=s[3];break;case`q`:{let e=s.map(((e,r)=>r%2?e+n:e+t));a.push({key:`Q`,data:e}),t=e[2],n=e[3];break}case`A`:a.push({key:`A`,data:[...s]}),t=s[5],n=s[6];break;case`a`:t+=s[5],n+=s[6],a.push({key:`A`,data:[s[0],s[1],s[2],s[3],s[4],t,n]});break;case`H`:a.push({key:`H`,data:[...s]}),t=s[0];break;case`h`:t+=s[0],a.push({key:`H`,data:[t]});break;case`V`:a.push({key:`V`,data:[...s]}),n=s[0];break;case`v`:n+=s[0],a.push({key:`V`,data:[n]});break;case`S`:a.push({key:`S`,data:[...s]}),t=s[2],n=s[3];break;case`s`:{let e=s.map(((e,r)=>r%2?e+n:e+t));a.push({key:`S`,data:e}),t=e[2],n=e[3];break}case`T`:a.push({key:`T`,data:[...s]}),t=s[0],n=s[1];break;case`t`:t+=s[0],n+=s[1],a.push({key:`T`,data:[t,n]});break;case`Z`:case`z`:a.push({key:`Z`,data:[]}),t=r,n=i}return a}function C(e){let t=[],n=``,r=0,i=0,a=0,o=0,s=0,c=0;for(let{key:l,data:u}of e){switch(l){case`M`:t.push({key:`M`,data:[...u]}),[r,i]=u,[a,o]=u;break;case`C`:t.push({key:`C`,data:[...u]}),r=u[4],i=u[5],s=u[2],c=u[3];break;case`L`:t.push({key:`L`,data:[...u]}),[r,i]=u;break;case`H`:r=u[0],t.push({key:`L`,data:[r,i]});break;case`V`:i=u[0],t.push({key:`L`,data:[r,i]});break;case`S`:{let e=0,a=0;n===`C`||n===`S`?(e=r+(r-s),a=i+(i-c)):(e=r,a=i),t.push({key:`C`,data:[e,a,...u]}),s=u[0],c=u[1],r=u[2],i=u[3];break}case`T`:{let[e,a]=u,o=0,l=0;n===`Q`||n===`T`?(o=r+(r-s),l=i+(i-c)):(o=r,l=i);let d=r+2*(o-r)/3,f=i+2*(l-i)/3,p=e+2*(o-e)/3,m=a+2*(l-a)/3;t.push({key:`C`,data:[d,f,p,m,e,a]}),s=o,c=l,r=e,i=a;break}case`Q`:{let[e,n,a,o]=u,l=r+2*(e-r)/3,d=i+2*(n-i)/3,f=a+2*(e-a)/3,p=o+2*(n-o)/3;t.push({key:`C`,data:[l,d,f,p,a,o]}),s=e,c=n,r=a,i=o;break}case`A`:{let e=Math.abs(u[0]),n=Math.abs(u[1]),a=u[2],o=u[3],s=u[4],c=u[5],l=u[6];e===0||n===0?(t.push({key:`C`,data:[r,i,c,l,c,l]}),r=c,i=l):(r!==c||i!==l)&&(T(r,i,c,l,e,n,a,o,s).forEach((function(e){t.push({key:`C`,data:e})})),r=c,i=l);break}case`Z`:t.push({key:`Z`,data:[]}),r=a,i=o}n=l}return t}function w(e,t,n){return[e*Math.cos(n)-t*Math.sin(n),e*Math.sin(n)+t*Math.cos(n)]}function T(e,t,n,r,i,a,o,s,c,l){let u=(d=o,Math.PI*d/180);var d;let f=[],p=0,m=0,h=0,g=0;if(l)[p,m,h,g]=l;else{[e,t]=w(e,t,-u),[n,r]=w(n,r,-u);let o=(e-n)/2,l=(t-r)/2,d=o*o/(i*i)+l*l/(a*a);d>1&&(d=Math.sqrt(d),i*=d,a*=d);let f=i*i,_=a*a,v=f*_-f*l*l-_*o*o,y=f*l*l+_*o*o,b=(s===c?-1:1)*Math.sqrt(Math.abs(v/y));h=b*i*l/a+(e+n)/2,g=b*-a*o/i+(t+r)/2,p=Math.asin(parseFloat(((t-g)/a).toFixed(9))),m=Math.asin(parseFloat(((r-g)/a).toFixed(9))),e<h&&(p=Math.PI-p),n<h&&(m=Math.PI-m),p<0&&(p=2*Math.PI+p),m<0&&(m=2*Math.PI+m),c&&p>m&&(p-=2*Math.PI),!c&&m>p&&(m-=2*Math.PI)}let _=m-p;if(Math.abs(_)>120*Math.PI/180){let e=m,t=n,s=r;m=c&&m>p?p+120*Math.PI/180*1:p+120*Math.PI/180*-1,f=T(n=h+i*Math.cos(m),r=g+a*Math.sin(m),t,s,i,a,o,0,c,[m,e,h,g])}_=m-p;let v=Math.cos(p),y=Math.sin(p),b=Math.cos(m),x=Math.sin(m),S=Math.tan(_/4),C=4/3*i*S,E=4/3*a*S,D=[e,t],O=[e+C*y,t-E*v],k=[n+C*x,r-E*b],A=[n,r];if(O[0]=2*D[0]-O[0],O[1]=2*D[1]-O[1],l)return[O,k,A].concat(f);{f=[O,k,A].concat(f);let e=[];for(let t=0;t<f.length;t+=3){let n=w(f[t][0],f[t][1],u),r=w(f[t+1][0],f[t+1][1],u),i=w(f[t+2][0],f[t+2][1],u);e.push([n[0],n[1],r[0],r[1],i[0],i[1]])}return e}}var E={randOffset:function(e,t){return B(e,t)},randOffsetWithRange:function(e,t,n){return z(e,t,n)},ellipse:function(e,t,n,r,i){return M(e,t,i,j(n,r,i)).opset},doubleLineOps:function(e,t,n,r,i){return V(e,t,n,r,i,!0)}};function D(e,t,n,r,i){return{type:`path`,ops:V(e,t,n,r,i)}}function O(e,t,n){var r=(e||[]).length;if(r>2){for(var i=[],a=0;a<r-1;a++)i.push.apply(i,V(e[a][0],e[a][1],e[a+1][0],e[a+1][1],n));return t&&i.push.apply(i,V(e[r-1][0],e[r-1][1],e[0][0],e[0][1],n)),{type:`path`,ops:i}}return r===2?D(e[0][0],e[0][1],e[1][0],e[1][1],n):{type:`path`,ops:[]}}function k(e,t,n,r,i){return function(e,t){return O(e,!0,t)}([[e,t],[e+n,t],[e+n,t+r],[e,t+r]],i)}function A(e,t){if(e.length){for(var n=typeof e[0][0]==`number`?[e]:e,r=U(n[0],1*(1+.2*t.roughness),t),i=t.disableMultiStroke?[]:U(n[0],1.5*(1+.22*t.roughness),L(t)),a=1;a<n.length;a++){var o=n[a];if(o.length){for(var s=U(o,1*(1+.2*t.roughness),t),c=t.disableMultiStroke?[]:U(o,1.5*(1+.22*t.roughness),L(t)),l=0,u=s;l<u.length;l++)(p=u[l]).op!==`move`&&r.push(p);for(var d=0,f=c;d<f.length;d++){var p;(p=f[d]).op!==`move`&&i.push(p)}}}return{type:`path`,ops:r.concat(i)}}return{type:`path`,ops:[]}}function j(e,t,n){var r=Math.sqrt(2*Math.PI*Math.sqrt(((e/2)**2+(t/2)**2)/2)),i=Math.ceil(Math.max(n.curveStepCount,n.curveStepCount/Math.sqrt(200)*r)),a=2*Math.PI/i,o=Math.abs(e/2),s=Math.abs(t/2),c=1-n.curveFitting;return{increment:a,rx:o+=B(o*c,n),ry:s+=B(s*c,n)}}function M(e,t,n,r){var i=ee(r.increment,e,t,r.rx,r.ry,1,r.increment*z(.1,z(.4,1,n),n),n),a=i[0],o=i[1],s=W(a,null,n);if(!n.disableMultiStroke&&n.roughness!==0){var c=W(ee(r.increment,e,t,r.rx,r.ry,1.5,0,n)[0],null,n);s=s.concat(c)}return{estimatedPoints:o,opset:{type:`path`,ops:s}}}function N(e,t,n,r,i,o,s,c,l){var u=e,d=t,f=Math.abs(n/2),p=Math.abs(r/2);f+=B(.01*f,l),p+=B(.01*p,l);for(var m=i,h=o;m<0;)m+=2*Math.PI,h+=2*Math.PI;h-m>2*Math.PI&&(m=0,h=2*Math.PI);var g=2*Math.PI/l.curveStepCount,_=Math.min(g/2,(h-m)/2),v=te(_,u,d,f,p,m,h,1,l);if(!l.disableMultiStroke){var y=te(_,u,d,f,p,m,h,1.5,l);v.push.apply(v,y)}return s&&(c?v.push.apply(v,a(a([],V(u,d,u+f*Math.cos(m),d+p*Math.sin(m),l),!1),V(u,d,u+f*Math.cos(h),d+p*Math.sin(h),l),!1)):v.push({op:`lineTo`,data:[u,d]},{op:`lineTo`,data:[u+f*Math.cos(m),d+p*Math.sin(m)]})),{type:`path`,ops:v}}function P(e,t){for(var n=[],r=[0,0],i=[0,0],a=0,o=C(S(x(e)));a<o.length;a++){var s=o[a],c=s.key,l=s.data;switch(c){case`M`:i=[l[0],l[1]],r=[l[0],l[1]];break;case`L`:n.push.apply(n,V(i[0],i[1],l[0],l[1],t)),i=[l[0],l[1]];break;case`C`:var u=l[0],d=l[1],f=l[2],p=l[3],m=l[4],h=l[5];n.push.apply(n,ne(u,d,f,p,m,h,i,t)),i=[m,h];break;case`Z`:n.push.apply(n,V(i[0],i[1],r[0],r[1],t)),i=[r[0],r[1]]}}return{type:`path`,ops:n}}function F(e,t){for(var n=[],r=0,i=e;r<i.length;r++){var a=i[r];if(a.length){var o=t.maxRandomnessOffset||0,s=a.length;if(s>2){n.push({op:`move`,data:[a[0][0]+B(o,t),a[0][1]+B(o,t)]});for(var c=1;c<s;c++)n.push({op:`lineTo`,data:[a[c][0]+B(o,t),a[c][1]+B(o,t)]})}}}return{type:`fillPath`,ops:n}}function I(e,t){return function(e,t){var n=e.fillStyle||`hachure`;if(!_[n])switch(n){case`zigzag`:_[n]||(_[n]=new f(t));break;case`cross-hatch`:_[n]||(_[n]=new p(t));break;case`dots`:_[n]||(_[n]=new m(t));break;case`dashed`:_[n]||(_[n]=new h(t));break;case`zigzag-line`:_[n]||(_[n]=new g(t));break;default:_[n=`hachure`]||(_[n]=new u(t))}return _[n]}(t,E).fillPolygons(e,t)}function L(e){var t=i({},e);return t.randomizer=void 0,e.seed&&(t.seed=e.seed+1),t}function R(e){return e.randomizer||=new v(e.seed||0),e.randomizer.next()}function z(e,t,n,r){return r===void 0&&(r=1),n.roughness*r*(R(n)*(t-e)+e)}function B(e,t,n){return n===void 0&&(n=1),z(-e,e,t,n)}function V(e,t,n,r,i,a){a===void 0&&(a=!1);var o=a?i.disableMultiStrokeFill:i.disableMultiStroke,s=H(e,t,n,r,i,!0,!1);if(o)return s;var c=H(e,t,n,r,i,!0,!0);return s.concat(c)}function H(e,t,n,r,i,a,o){var s=(e-n)**2+(t-r)**2,c=Math.sqrt(s),l=1;l=c<200?1:c>500?.4:-.0016668*c+1.233334;var u=i.maxRandomnessOffset||0;u*u*100>s&&(u=c/10);var d=u/2,f=.2+.2*R(i),p=i.bowing*i.maxRandomnessOffset*(r-t)/200,m=i.bowing*i.maxRandomnessOffset*(e-n)/200;p=B(p,i,l),m=B(m,i,l);var h=[],g=function(){return B(d,i,l)},_=function(){return B(u,i,l)},v=i.preserveVertices;return a&&(o?h.push({op:`move`,data:[e+(v?0:g()),t+(v?0:g())]}):h.push({op:`move`,data:[e+(v?0:B(u,i,l)),t+(v?0:B(u,i,l))]})),o?h.push({op:`bcurveTo`,data:[p+e+(n-e)*f+g(),m+t+(r-t)*f+g(),p+e+2*(n-e)*f+g(),m+t+2*(r-t)*f+g(),n+(v?0:g()),r+(v?0:g())]}):h.push({op:`bcurveTo`,data:[p+e+(n-e)*f+_(),m+t+(r-t)*f+_(),p+e+2*(n-e)*f+_(),m+t+2*(r-t)*f+_(),n+(v?0:_()),r+(v?0:_())]}),h}function U(e,t,n){if(!e.length)return[];var r=[];r.push([e[0][0]+B(t,n),e[0][1]+B(t,n)]),r.push([e[0][0]+B(t,n),e[0][1]+B(t,n)]);for(var i=1;i<e.length;i++)r.push([e[i][0]+B(t,n),e[i][1]+B(t,n)]),i===e.length-1&&r.push([e[i][0]+B(t,n),e[i][1]+B(t,n)]);return W(r,null,n)}function W(e,t,n){var r=e.length,i=[];if(r>3){var a=[],o=1-n.curveTightness;i.push({op:`move`,data:[e[1][0],e[1][1]]});for(var s=1;s+2<r;s++){var c=e[s];a[0]=[c[0],c[1]],a[1]=[c[0]+(o*e[s+1][0]-o*e[s-1][0])/6,c[1]+(o*e[s+1][1]-o*e[s-1][1])/6],a[2]=[e[s+1][0]+(o*e[s][0]-o*e[s+2][0])/6,e[s+1][1]+(o*e[s][1]-o*e[s+2][1])/6],a[3]=[e[s+1][0],e[s+1][1]],i.push({op:`bcurveTo`,data:[a[1][0],a[1][1],a[2][0],a[2][1],a[3][0],a[3][1]]})}if(t&&t.length===2){var l=n.maxRandomnessOffset;i.push({op:`lineTo`,data:[t[0]+B(l,n),t[1]+B(l,n)]})}}else r===3?(i.push({op:`move`,data:[e[1][0],e[1][1]]}),i.push({op:`bcurveTo`,data:[e[1][0],e[1][1],e[2][0],e[2][1],e[2][0],e[2][1]]})):r===2&&i.push.apply(i,H(e[0][0],e[0][1],e[1][0],e[1][1],n,!0,!0));return i}function ee(e,t,n,r,i,a,o,s){var c=[],l=[];if(s.roughness===0){e/=4,l.push([t+r*Math.cos(-e),n+i*Math.sin(-e)]);for(var u=0;u<=2*Math.PI;u+=e){var d=[t+r*Math.cos(u),n+i*Math.sin(u)];c.push(d),l.push(d)}l.push([t+r*Math.cos(0),n+i*Math.sin(0)]),l.push([t+r*Math.cos(e),n+i*Math.sin(e)])}else{var f=B(.5,s)-Math.PI/2;l.push([B(a,s)+t+.9*r*Math.cos(f-e),B(a,s)+n+.9*i*Math.sin(f-e)]);var p=2*Math.PI+f-.01;for(u=f;u<p;u+=e)d=[B(a,s)+t+r*Math.cos(u),B(a,s)+n+i*Math.sin(u)],c.push(d),l.push(d);l.push([B(a,s)+t+r*Math.cos(f+2*Math.PI+.5*o),B(a,s)+n+i*Math.sin(f+2*Math.PI+.5*o)]),l.push([B(a,s)+t+.98*r*Math.cos(f+o),B(a,s)+n+.98*i*Math.sin(f+o)]),l.push([B(a,s)+t+.9*r*Math.cos(f+.5*o),B(a,s)+n+.9*i*Math.sin(f+.5*o)])}return[l,c]}function te(e,t,n,r,i,a,o,s,c){var l=a+B(.1,c),u=[];u.push([B(s,c)+t+.9*r*Math.cos(l-e),B(s,c)+n+.9*i*Math.sin(l-e)]);for(var d=l;d<=o;d+=e)u.push([B(s,c)+t+r*Math.cos(d),B(s,c)+n+i*Math.sin(d)]);return u.push([t+r*Math.cos(o),n+i*Math.sin(o)]),u.push([t+r*Math.cos(o),n+i*Math.sin(o)]),W(u,null,c)}function ne(e,t,n,r,i,a,o,s){for(var c=[],l=[s.maxRandomnessOffset||1,(s.maxRandomnessOffset||1)+.3],u=[0,0],d=s.disableMultiStroke?1:2,f=s.preserveVertices,p=0;p<d;p++)p===0?c.push({op:`move`,data:[o[0],o[1]]}):c.push({op:`move`,data:[o[0]+(f?0:B(l[0],s)),o[1]+(f?0:B(l[0],s))]}),u=f?[i,a]:[i+B(l[p],s),a+B(l[p],s)],c.push({op:`bcurveTo`,data:[e+B(l[p],s),t+B(l[p],s),n+B(l[p],s),r+B(l[p],s),u[0],u[1]]});return c}function G(e){return[...e]}function re(e,t=0){let n=e.length;if(n<3)throw Error(`A curve must have at least three points.`);let r=[];if(n===3)r.push(G(e[0]),G(e[1]),G(e[2]),G(e[2]));else{let n=[];n.push(e[0],e[0]);for(let t=1;t<e.length;t++)n.push(e[t]),t===e.length-1&&n.push(e[t]);let i=[],a=1-t;r.push(G(n[0]));for(let e=1;e+2<n.length;e++){let t=n[e];i[0]=[t[0],t[1]],i[1]=[t[0]+(a*n[e+1][0]-a*n[e-1][0])/6,t[1]+(a*n[e+1][1]-a*n[e-1][1])/6],i[2]=[n[e+1][0]+(a*n[e][0]-a*n[e+2][0])/6,n[e+1][1]+(a*n[e][1]-a*n[e+2][1])/6],i[3]=[n[e+1][0],n[e+1][1]],r.push(i[1],i[2],i[3])}}return r}function K(e,t){return(e[0]-t[0])**2+(e[1]-t[1])**2}function ie(e,t,n){let r=K(t,n);if(r===0)return K(e,t);let i=((e[0]-t[0])*(n[0]-t[0])+(e[1]-t[1])*(n[1]-t[1]))/r;return i=Math.max(0,Math.min(1,i)),K(e,q(t,n,i))}function q(e,t,n){return[e[0]+(t[0]-e[0])*n,e[1]+(t[1]-e[1])*n]}function J(e,t,n,r){let i=r||[];if(function(e,t){let n=e[t+0],r=e[t+1],i=e[t+2],a=e[t+3],o=3*r[0]-2*n[0]-a[0];o*=o;let s=3*r[1]-2*n[1]-a[1];s*=s;let c=3*i[0]-2*a[0]-n[0];c*=c;let l=3*i[1]-2*a[1]-n[1];return l*=l,o<c&&(o=c),s<l&&(s=l),o+s}(e,t)<n){let n=e[t+0];i.length?(a=i[i.length-1],o=n,Math.sqrt(K(a,o)))>1&&i.push(n):i.push(n),i.push(e[t+3])}else{let r=.5,a=e[t+0],o=e[t+1],s=e[t+2],c=e[t+3],l=q(a,o,r),u=q(o,s,r),d=q(s,c,r),f=q(l,u,r),p=q(u,d,r),m=q(f,p,r);J([a,l,f,m],0,n,i),J([m,p,d,c],0,n,i)}var a,o;return i}function ae(e,t){return Y(e,0,e.length,t)}function Y(e,t,n,r,i){let a=i||[],o=e[t],s=e[n-1],c=0,l=1;for(let r=t+1;r<n-1;++r){let t=ie(e[r],o,s);t>c&&(c=t,l=r)}return Math.sqrt(c)>r?(Y(e,t,l+1,r,a),Y(e,l,n,r,a)):(a.length||a.push(o),a.push(s)),a}function X(e,t=.15,n){let r=[],i=(e.length-1)/3;for(let n=0;n<i;n++)J(e,3*n,t,r);return n&&n>0?Y(r,0,r.length,n):r}var Z=`none`,Q=function(){function e(e){this.defaultOptions={maxRandomnessOffset:2,roughness:1,bowing:1,stroke:`#000`,strokeWidth:1,curveTightness:0,curveFitting:.95,curveStepCount:9,fillStyle:`hachure`,fillWeight:-1,hachureAngle:-41,hachureGap:-1,dashOffset:-1,dashGap:-1,zigzagOffset:-1,seed:0,disableMultiStroke:!1,disableMultiStrokeFill:!1,preserveVertices:!1,fillShapeRoughnessGain:.8},this.config=e||{},this.config.options&&(this.defaultOptions=this._o(this.config.options))}return e.newSeed=function(){return Math.floor(Math.random()*2**31)},e.prototype._o=function(e){return e?Object.assign({},this.defaultOptions,e):this.defaultOptions},e.prototype._d=function(e,t,n){return{shape:e,sets:t||[],options:n||this.defaultOptions}},e.prototype.line=function(e,t,n,r,i){var a=this._o(i);return this._d(`line`,[D(e,t,n,r,a)],a)},e.prototype.rectangle=function(e,t,n,r,i){var a=this._o(i),o=[],s=k(e,t,n,r,a);if(a.fill){var c=[[e,t],[e+n,t],[e+n,t+r],[e,t+r]];a.fillStyle===`solid`?o.push(F([c],a)):o.push(I([c],a))}return a.stroke!==Z&&o.push(s),this._d(`rectangle`,o,a)},e.prototype.ellipse=function(e,t,n,r,i){var a=this._o(i),o=[],s=j(n,r,a),c=M(e,t,a,s);if(a.fill)if(a.fillStyle===`solid`){var l=M(e,t,a,s).opset;l.type=`fillPath`,o.push(l)}else o.push(I([c.estimatedPoints],a));return a.stroke!==Z&&o.push(c.opset),this._d(`ellipse`,o,a)},e.prototype.circle=function(e,t,n,r){var i=this.ellipse(e,t,n,n,r);return i.shape=`circle`,i},e.prototype.linearPath=function(e,t){var n=this._o(t);return this._d(`linearPath`,[O(e,!1,n)],n)},e.prototype.arc=function(e,t,n,r,a,o,s,c){s===void 0&&(s=!1);var l=this._o(c),u=[],d=N(e,t,n,r,a,o,s,!0,l);if(s&&l.fill)if(l.fillStyle===`solid`){var f=i({},l);f.disableMultiStroke=!0;var p=N(e,t,n,r,a,o,!0,!1,f);p.type=`fillPath`,u.push(p)}else u.push(function(e,t,n,r,i,a,o){var s=e,c=t,l=Math.abs(n/2),u=Math.abs(r/2);l+=B(.01*l,o),u+=B(.01*u,o);for(var d=i,f=a;d<0;)d+=2*Math.PI,f+=2*Math.PI;f-d>2*Math.PI&&(d=0,f=2*Math.PI);for(var p=(f-d)/o.curveStepCount,m=[],h=d;h<=f;h+=p)m.push([s+l*Math.cos(h),c+u*Math.sin(h)]);return m.push([s+l*Math.cos(f),c+u*Math.sin(f)]),m.push([s,c]),I([m],o)}(e,t,n,r,a,o,l));return l.stroke!==Z&&u.push(d),this._d(`arc`,u,l)},e.prototype.curve=function(e,t){var n=this._o(t),r=[],a=A(e,n);if(n.fill&&n.fill!==Z)if(n.fillStyle===`solid`){var o=A(e,i(i({},n),{disableMultiStroke:!0,roughness:n.roughness?n.roughness+n.fillShapeRoughnessGain:0}));r.push({type:`fillPath`,ops:this._mergedShape(o.ops)})}else{var s=[],c=e;if(c.length)for(var l=0,u=typeof c[0][0]==`number`?[c]:c;l<u.length;l++){var d=u[l];d.length<3?s.push.apply(s,d):d.length===3?s.push.apply(s,X(re([d[0],d[0],d[1],d[2]]),10,(1+n.roughness)/2)):s.push.apply(s,X(re(d),10,(1+n.roughness)/2))}s.length&&r.push(I([s],n))}return n.stroke!==Z&&r.push(a),this._d(`curve`,r,n)},e.prototype.polygon=function(e,t){var n=this._o(t),r=[],i=O(e,!0,n);return n.fill&&(n.fillStyle===`solid`?r.push(F([e],n)):r.push(I([e],n))),n.stroke!==Z&&r.push(i),this._d(`polygon`,r,n)},e.prototype.path=function(e,t){var n=this._o(t),r=[];if(!e)return this._d(`path`,r,n);e=(e||``).replace(/\n/g,` `).replace(/(-\s)/g,`-`).replace(`/(ss)/g`,` `);var a=n.fill&&n.fill!==`transparent`&&n.fill!==Z,o=n.stroke!==Z,s=!!(n.simplification&&n.simplification<1),c=function(e,t,n){let r=C(S(x(e))),i=[],a=[],o=[0,0],s=[],c=()=>{s.length>=4&&a.push(...X(s,t)),s=[]},l=()=>{c(),a.length&&(i.push(a),a=[])};for(let{key:e,data:t}of r)switch(e){case`M`:l(),o=[t[0],t[1]],a.push(o);break;case`L`:c(),a.push([t[0],t[1]]);break;case`C`:if(!s.length){let e=a.length?a[a.length-1]:o;s.push([e[0],e[1]])}s.push([t[0],t[1]]),s.push([t[2],t[3]]),s.push([t[4],t[5]]);break;case`Z`:c(),a.push([o[0],o[1]])}if(l(),!n)return i;let u=[];for(let e of i){let t=ae(e,n);t.length&&u.push(t)}return u}(e,1,s?4-4*(n.simplification||1):(1+n.roughness)/2),l=P(e,n);if(a)if(n.fillStyle===`solid`)if(c.length===1){var u=P(e,i(i({},n),{disableMultiStroke:!0,roughness:n.roughness?n.roughness+n.fillShapeRoughnessGain:0}));r.push({type:`fillPath`,ops:this._mergedShape(u.ops)})}else r.push(F(c,n));else r.push(I(c,n));return o&&(s?c.forEach((function(e){r.push(O(e,!1,n))})):r.push(l)),this._d(`path`,r,n)},e.prototype.opsToPath=function(e,t){for(var n=``,r=0,i=e.ops;r<i.length;r++){var a=i[r],o=typeof t==`number`&&t>=0?a.data.map((function(e){return+e.toFixed(t)})):a.data;switch(a.op){case`move`:n+=`M${o[0]} ${o[1]} `;break;case`bcurveTo`:n+=`C${o[0]} ${o[1]}, ${o[2]} ${o[3]}, ${o[4]} ${o[5]} `;break;case`lineTo`:n+=`L${o[0]} ${o[1]} `}}return n.trim()},e.prototype.toPaths=function(e){for(var t=e.sets||[],n=e.options||this.defaultOptions,r=[],i=0,a=t;i<a.length;i++){var o=a[i],s=null;switch(o.type){case`path`:s={d:this.opsToPath(o),stroke:n.stroke,strokeWidth:n.strokeWidth,fill:Z};break;case`fillPath`:s={d:this.opsToPath(o),stroke:Z,strokeWidth:0,fill:n.fill||Z};break;case`fillSketch`:s=this.fillSketch(o,n)}s&&r.push(s)}return r},e.prototype.fillSketch=function(e,t){var n=t.fillWeight;return n<0&&(n=t.strokeWidth/2),{d:this.opsToPath(e),stroke:t.fill||Z,strokeWidth:n,fill:Z}},e.prototype._mergedShape=function(e){return e.filter((function(e,t){return t===0||e.op!==`move`}))},e}(),oe=function(){function e(e,t){this.canvas=e,this.ctx=this.canvas.getContext(`2d`),this.gen=new Q(t)}return e.prototype.draw=function(e){for(var t=e.sets||[],n=e.options||this.getDefaultOptions(),r=this.ctx,i=e.options.fixedDecimalPlaceDigits,a=0,o=t;a<o.length;a++){var s=o[a];switch(s.type){case`path`:r.save(),r.strokeStyle=n.stroke===`none`?`transparent`:n.stroke,r.lineWidth=n.strokeWidth,n.strokeLineDash&&r.setLineDash(n.strokeLineDash),n.strokeLineDashOffset&&(r.lineDashOffset=n.strokeLineDashOffset),this._drawToContext(r,s,i),r.restore();break;case`fillPath`:r.save(),r.fillStyle=n.fill||``;var c=e.shape===`curve`||e.shape===`polygon`||e.shape===`path`?`evenodd`:`nonzero`;this._drawToContext(r,s,i,c),r.restore();break;case`fillSketch`:this.fillSketch(r,s,n)}}},e.prototype.fillSketch=function(e,t,n){var r=n.fillWeight;r<0&&(r=n.strokeWidth/2),e.save(),n.fillLineDash&&e.setLineDash(n.fillLineDash),n.fillLineDashOffset&&(e.lineDashOffset=n.fillLineDashOffset),e.strokeStyle=n.fill||``,e.lineWidth=r,this._drawToContext(e,t,n.fixedDecimalPlaceDigits),e.restore()},e.prototype._drawToContext=function(e,t,n,r){r===void 0&&(r=`nonzero`),e.beginPath();for(var i=0,a=t.ops;i<a.length;i++){var o=a[i],s=typeof n==`number`&&n>=0?o.data.map((function(e){return+e.toFixed(n)})):o.data;switch(o.op){case`move`:e.moveTo(s[0],s[1]);break;case`bcurveTo`:e.bezierCurveTo(s[0],s[1],s[2],s[3],s[4],s[5]);break;case`lineTo`:e.lineTo(s[0],s[1])}}t.type===`fillPath`?e.fill(r):e.stroke()},Object.defineProperty(e.prototype,`generator`,{get:function(){return this.gen},enumerable:!1,configurable:!0}),e.prototype.getDefaultOptions=function(){return this.gen.defaultOptions},e.prototype.line=function(e,t,n,r,i){var a=this.gen.line(e,t,n,r,i);return this.draw(a),a},e.prototype.rectangle=function(e,t,n,r,i){var a=this.gen.rectangle(e,t,n,r,i);return this.draw(a),a},e.prototype.ellipse=function(e,t,n,r,i){var a=this.gen.ellipse(e,t,n,r,i);return this.draw(a),a},e.prototype.circle=function(e,t,n,r){var i=this.gen.circle(e,t,n,r);return this.draw(i),i},e.prototype.linearPath=function(e,t){var n=this.gen.linearPath(e,t);return this.draw(n),n},e.prototype.polygon=function(e,t){var n=this.gen.polygon(e,t);return this.draw(n),n},e.prototype.arc=function(e,t,n,r,i,a,o,s){o===void 0&&(o=!1);var c=this.gen.arc(e,t,n,r,i,a,o,s);return this.draw(c),c},e.prototype.curve=function(e,t){var n=this.gen.curve(e,t);return this.draw(n),n},e.prototype.path=function(e,t){var n=this.gen.path(e,t);return this.draw(n),n},e}(),$=`http://www.w3.org/2000/svg`,se=function(){function e(e,t){this.svg=e,this.gen=new Q(t)}return e.prototype.draw=function(e){for(var t=e.sets||[],n=e.options||this.getDefaultOptions(),r=this.svg.ownerDocument||window.document,i=r.createElementNS($,`g`),a=e.options.fixedDecimalPlaceDigits,o=0,s=t;o<s.length;o++){var c=s[o],l=null;switch(c.type){case`path`:(l=r.createElementNS($,`path`)).setAttribute(`d`,this.opsToPath(c,a)),l.setAttribute(`stroke`,n.stroke),l.setAttribute(`stroke-width`,n.strokeWidth+``),l.setAttribute(`fill`,`none`),n.strokeLineDash&&l.setAttribute(`stroke-dasharray`,n.strokeLineDash.join(` `).trim()),n.strokeLineDashOffset&&l.setAttribute(`stroke-dashoffset`,`${n.strokeLineDashOffset}`);break;case`fillPath`:(l=r.createElementNS($,`path`)).setAttribute(`d`,this.opsToPath(c,a)),l.setAttribute(`stroke`,`none`),l.setAttribute(`stroke-width`,`0`),l.setAttribute(`fill`,n.fill||``),e.shape!==`curve`&&e.shape!==`polygon`||l.setAttribute(`fill-rule`,`evenodd`);break;case`fillSketch`:l=this.fillSketch(r,c,n)}l&&i.appendChild(l)}return i},e.prototype.fillSketch=function(e,t,n){var r=n.fillWeight;r<0&&(r=n.strokeWidth/2);var i=e.createElementNS($,`path`);return i.setAttribute(`d`,this.opsToPath(t,n.fixedDecimalPlaceDigits)),i.setAttribute(`stroke`,n.fill||``),i.setAttribute(`stroke-width`,r+``),i.setAttribute(`fill`,`none`),n.fillLineDash&&i.setAttribute(`stroke-dasharray`,n.fillLineDash.join(` `).trim()),n.fillLineDashOffset&&i.setAttribute(`stroke-dashoffset`,`${n.fillLineDashOffset}`),i},Object.defineProperty(e.prototype,`generator`,{get:function(){return this.gen},enumerable:!1,configurable:!0}),e.prototype.getDefaultOptions=function(){return this.gen.defaultOptions},e.prototype.opsToPath=function(e,t){return this.gen.opsToPath(e,t)},e.prototype.line=function(e,t,n,r,i){var a=this.gen.line(e,t,n,r,i);return this.draw(a)},e.prototype.rectangle=function(e,t,n,r,i){var a=this.gen.rectangle(e,t,n,r,i);return this.draw(a)},e.prototype.ellipse=function(e,t,n,r,i){var a=this.gen.ellipse(e,t,n,r,i);return this.draw(a)},e.prototype.circle=function(e,t,n,r){var i=this.gen.circle(e,t,n,r);return this.draw(i)},e.prototype.linearPath=function(e,t){var n=this.gen.linearPath(e,t);return this.draw(n)},e.prototype.polygon=function(e,t){var n=this.gen.polygon(e,t);return this.draw(n)},e.prototype.arc=function(e,t,n,r,i,a,o,s){o===void 0&&(o=!1);var c=this.gen.arc(e,t,n,r,i,a,o,s);return this.draw(c)},e.prototype.curve=function(e,t){var n=this.gen.curve(e,t);return this.draw(n)},e.prototype.path=function(e,t){var n=this.gen.path(e,t);return this.draw(n)},e}();t.exports={canvas:function(e,t){return new oe(e,t)},svg:function(e,t){return new se(e,t)},generator:function(e){return new Q(e)},newSeed:function(){return Q.newSeed()}}}));export{t};
-//# sourceMappingURL=rough.cjs-LxmwwhvT.mjs.map
+//# sourceMappingURL=rough.cjs-BGkc0Naf.mjs.map

package/dist/{sankeyDiagram-HTMAVEWB-B59ayZ_U.mjs → sankeyDiagram-HTMAVEWB-CtBVJJox.mjs}

@@ -1,4 +1,4 @@
-import{t as e}from"./chunk-DTipWd-i.mjs";import{n as t}from"./chunk-Y2CYZVJY-C7FmC3Cl.mjs";import{p as n}from"./src-BuBt_xnY.mjs";import{H as r,J as i,K as a,U as o,a as s,d as c,s as l,v as u,w as d,x as f,y as p}from"./chunk-WYO6CB5R-Cg1RXhAT.mjs";import{t as m}from"./ordinal-D5S_JXYv.mjs";function h(e){for(var t=e.length/6|0,n=Array(t),r=0;r<t;)n[r]=`#`+e.slice(r*6,++r*6);return n}var g=h(`4e79a7f28e2ce1575976b7b259a14fedc949af7aa1ff9da79c755fbab0ab`),_=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e):typeof define==`function`&&define.amd?define([`exports`],r):(n=typeof globalThis<`u`?globalThis:n||self,r(n.d3=n.d3||{}))})(e,(function(e){function t(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function n(e){let t=e,n=e;e.length===1&&(t=(t,n)=>e(t)-n,n=r(e));function i(e,t,r,i){for(r??=0,i??=e.length;r<i;){let a=r+i>>>1;n(e[a],t)<0?r=a+1:i=a}return r}function a(e,t,r,i){for(r??=0,i??=e.length;r<i;){let a=r+i>>>1;n(e[a],t)>0?i=a:r=a+1}return r}function o(e,n,r,a){r??=0,a??=e.length;let o=i(e,n,r,a-1);return o>r&&t(e[o-1],n)>-t(e[o],n)?o-1:o}return{left:i,center:o,right:a}}function r(e){return(n,r)=>t(e(n),r)}function i(e){return e===null?NaN:+e}function*a(e,t){if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(yield t);else{let n=-1;for(let r of e)(r=t(r,++n,e))!=null&&(r=+r)>=r&&(yield r)}}let o=n(t),s=o.right,c=o.left,l=n(i).center;function u(e,t){let n=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&++n;else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(i=+i)>=i&&++n}return n}function d(e){return e.length|0}function f(e){return!(e>0)}function p(e){return typeof e!=`object`||`length`in e?e:Array.from(e)}function m(e){return t=>e(...t)}function h(...e){let t=typeof e[e.length-1]==`function`&&m(e.pop());e=e.map(p);let n=e.map(d),r=e.length-1,i=Array(r+1).fill(0),a=[];if(r<0||n.some(f))return a;for(;;){a.push(i.map((t,n)=>e[n][t]));let o=r;for(;++i[o]===n[o];){if(o===0)return t?a.map(t):a;i[o--]=0}}}function g(e,t){var n=0,r=0;return Float64Array.from(e,t===void 0?e=>n+=+e||0:i=>n+=+t(i,r++,e)||0)}function _(e,t){return t<e?-1:t>e?1:t>=e?0:NaN}function v(e,t){let n=0,r,i=0,a=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(r=t-i,i+=r/++n,a+=r*(t-i));else{let o=-1;for(let s of e)(s=t(s,++o,e))!=null&&(s=+s)>=s&&(r=s-i,i+=r/++n,a+=r*(s-i))}if(n>1)return a/(n-1)}function y(e,t){let n=v(e,t);return n&&Math.sqrt(n)}function b(e,t){let n,r;if(t===void 0)for(let t of e)t!=null&&(n===void 0?t>=t&&(n=r=t):(n>t&&(n=t),r<t&&(r=t)));else{let i=-1;for(let a of e)(a=t(a,++i,e))!=null&&(n===void 0?a>=a&&(n=r=a):(n>a&&(n=a),r<a&&(r=a)))}return[n,r]}class x{constructor(){this._partials=new Float64Array(32),this._n=0}add(e){let t=this._partials,n=0;for(let r=0;r<this._n&&r<32;r++){let i=t[r],a=e+i,o=Math.abs(e)<Math.abs(i)?e-(a-i):i-(a-e);o&&(t[n++]=o),e=a}return t[n]=e,this._n=n+1,this}valueOf(){let e=this._partials,t=this._n,n,r,i,a=0;if(t>0){for(a=e[--t];t>0&&(n=a,r=e[--t],a=n+r,i=r-(a-n),!i););t>0&&(i<0&&e[t-1]<0||i>0&&e[t-1]>0)&&(r=i*2,n=a+r,r==n-a&&(a=n))}return a}}function S(e,t){let n=new x;if(t===void 0)for(let t of e)(t=+t)&&n.add(t);else{let r=-1;for(let i of e)(i=+t(i,++r,e))&&n.add(i)}return+n}function C(e,t){let n=new x,r=-1;return Float64Array.from(e,t===void 0?e=>n.add(+e||0):i=>n.add(+t(i,++r,e)||0))}class w extends Map{constructor(e,t=k){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:t}}),e!=null)for(let[t,n]of e)this.set(t,n)}get(e){return super.get(E(this,e))}has(e){return super.has(E(this,e))}set(e,t){return super.set(D(this,e),t)}delete(e){return super.delete(O(this,e))}}class T extends Set{constructor(e,t=k){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:t}}),e!=null)for(let t of e)this.add(t)}has(e){return super.has(E(this,e))}add(e){return super.add(D(this,e))}delete(e){return super.delete(O(this,e))}}function E({_intern:e,_key:t},n){let r=t(n);return e.has(r)?e.get(r):n}function D({_intern:e,_key:t},n){let r=t(n);return e.has(r)?e.get(r):(e.set(r,n),n)}function O({_intern:e,_key:t},n){let r=t(n);return e.has(r)&&(n=e.get(n),e.delete(r)),n}function k(e){return typeof e==`object`&&e?e.valueOf():e}function A(e){return e}function j(e,...t){return R(e,A,A,t)}function M(e,...t){return R(e,Array.from,A,t)}function N(e,t,...n){return R(e,A,t,n)}function P(e,t,...n){return R(e,Array.from,t,n)}function F(e,...t){return R(e,A,L,t)}function I(e,...t){return R(e,Array.from,L,t)}function L(e){if(e.length!==1)throw Error(`duplicate key`);return e[0]}function R(e,t,n,r){return(function e(i,a){if(a>=r.length)return n(i);let o=new w,s=r[a++],c=-1;for(let e of i){let t=s(e,++c,i),n=o.get(t);n?n.push(e):o.set(t,[e])}for(let[t,n]of o)o.set(t,e(n,a));return t(o)})(e,0)}function z(e,t){return Array.from(t,t=>e[t])}function B(e,...n){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);e=Array.from(e);let[r=t]=n;if(r.length===1||n.length>1){let i=Uint32Array.from(e,(e,t)=>t);return n.length>1?(n=n.map(t=>e.map(t)),i.sort((e,r)=>{for(let i of n){let n=t(i[e],i[r]);if(n)return n}})):(r=e.map(r),i.sort((e,n)=>t(r[e],r[n]))),z(e,i)}return e.sort(r)}function V(e,n,r){return(n.length===1?B(N(e,n,r),(([e,n],[r,i])=>t(n,i)||t(e,r))):B(j(e,r),(([e,r],[i,a])=>n(r,a)||t(e,i)))).map(([e])=>e)}var H=Array.prototype.slice;function U(e){return function(){return e}}var W=Math.sqrt(50),ee=Math.sqrt(10),G=Math.sqrt(2);function K(e,t,n){var r,i=-1,a,o,s;if(t=+t,e=+e,n=+n,e===t&&n>0)return[e];if((r=t<e)&&(a=e,e=t,t=a),(s=q(e,t,n))===0||!isFinite(s))return[];if(s>0){let n=Math.round(e/s),r=Math.round(t/s);for(n*s<e&&++n,r*s>t&&--r,o=Array(a=r-n+1);++i<a;)o[i]=(n+i)*s}else{s=-s;let n=Math.round(e*s),r=Math.round(t*s);for(n/s<e&&++n,r/s>t&&--r,o=Array(a=r-n+1);++i<a;)o[i]=(n+i)/s}return r&&o.reverse(),o}function q(e,t,n){var r=(t-e)/Math.max(0,n),i=Math.floor(Math.log(r)/Math.LN10),a=r/10**i;return i>=0?(a>=W?10:a>=ee?5:a>=G?2:1)*10**i:-(10**-i)/(a>=W?10:a>=ee?5:a>=G?2:1)}function te(e,t,n){var r=Math.abs(t-e)/Math.max(0,n),i=10**Math.floor(Math.log(r)/Math.LN10),a=r/i;return a>=W?i*=10:a>=ee?i*=5:a>=G&&(i*=2),t<e?-i:i}function J(e,t,n){let r;for(;;){let i=q(e,t,n);if(i===r||i===0||!isFinite(i))return[e,t];i>0?(e=Math.floor(e/i)*i,t=Math.ceil(t/i)*i):i<0&&(e=Math.ceil(e*i)/i,t=Math.floor(t*i)/i),r=i}}function ne(e){return Math.ceil(Math.log(u(e))/Math.LN2)+1}function re(){var e=A,t=b,n=ne;function r(r){Array.isArray(r)||(r=Array.from(r));var i,a=r.length,o,c=Array(a);for(i=0;i<a;++i)c[i]=e(r[i],i,r);var l=t(c),u=l[0],d=l[1],f=n(c,u,d);if(!Array.isArray(f)){let e=d,n=+f;if(t===b&&([u,d]=J(u,d,n)),f=K(u,d,n),f[f.length-1]>=d)if(e>=d&&t===b){let e=q(u,d,n);isFinite(e)&&(e>0?d=(Math.floor(d/e)+1)*e:e<0&&(d=(Math.ceil(d*-e)+1)/-e))}else f.pop()}for(var p=f.length;f[0]<=u;)f.shift(),--p;for(;f[p-1]>d;)f.pop(),--p;var m=Array(p+1),h;for(i=0;i<=p;++i)h=m[i]=[],h.x0=i>0?f[i-1]:u,h.x1=i<p?f[i]:d;for(i=0;i<a;++i)o=c[i],u<=o&&o<=d&&m[s(f,o,0,p)].push(r[i]);return m}return r.value=function(t){return arguments.length?(e=typeof t==`function`?t:U(t),r):e},r.domain=function(e){return arguments.length?(t=typeof e==`function`?e:U([e[0],e[1]]),r):t},r.thresholds=function(e){return arguments.length?(n=typeof e==`function`?e:U(Array.isArray(e)?H.call(e):e),r):n},r}function ie(e,t){let n;if(t===void 0)for(let t of e)t!=null&&(n<t||n===void 0&&t>=t)&&(n=t);else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(n<i||n===void 0&&i>=i)&&(n=i)}return n}function Y(e,t){let n;if(t===void 0)for(let t of e)t!=null&&(n>t||n===void 0&&t>=t)&&(n=t);else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(n>i||n===void 0&&i>=i)&&(n=i)}return n}function ae(e,n,r=0,i=e.length-1,a=t){for(;i>r;){if(i-r>600){let t=i-r+1,o=n-r+1,s=Math.log(t),c=.5*Math.exp(2*s/3),l=.5*Math.sqrt(s*c*(t-c)/t)*(o-t/2<0?-1:1);ae(e,n,Math.max(r,Math.floor(n-o*c/t+l)),Math.min(i,Math.floor(n+(t-o)*c/t+l)),a)}let t=e[n],o=r,s=i;for(X(e,r,n),a(e[i],t)>0&&X(e,r,i);o<s;){for(X(e,o,s),++o,--s;a(e[o],t)<0;)++o;for(;a(e[s],t)>0;)--s}a(e[r],t)===0?X(e,r,s):(++s,X(e,s,i)),s<=n&&(r=s+1),n<=s&&(i=s-1)}return e}function X(e,t,n){let r=e[t];e[t]=e[n],e[n]=r}function oe(e,t,n){if(e=Float64Array.from(a(e,n)),r=e.length){if((t=+t)<=0||r<2)return Y(e);if(t>=1)return ie(e);var r,i=(r-1)*t,o=Math.floor(i),s=ie(ae(e,o).subarray(0,o+1));return s+(Y(e.subarray(o+1))-s)*(i-o)}}function se(e,t,n=i){if(r=e.length){if((t=+t)<=0||r<2)return+n(e[0],0,e);if(t>=1)return+n(e[r-1],r-1,e);var r,a=(r-1)*t,o=Math.floor(a),s=+n(e[o],o,e);return s+(+n(e[o+1],o+1,e)-s)*(a-o)}}function ce(e,t,n){return Math.ceil((n-t)/(2*(oe(e,.75)-oe(e,.25))*u(e)**(-1/3)))}function le(e,t,n){return Math.ceil((n-t)/(3.5*y(e)*u(e)**(-1/3)))}function ue(e,t){let n,r=-1,i=-1;if(t===void 0)for(let t of e)++i,t!=null&&(n<t||n===void 0&&t>=t)&&(n=t,r=i);else for(let a of e)(a=t(a,++i,e))!=null&&(n<a||n===void 0&&a>=a)&&(n=a,r=i);return r}function de(e,t){let n=0,r=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(++n,r+=t);else{let i=-1;for(let a of e)(a=t(a,++i,e))!=null&&(a=+a)>=a&&(++n,r+=a)}if(n)return r/n}function Z(e,t){return oe(e,.5,t)}function*Q(e){for(let t of e)yield*t}function fe(e){return Array.from(Q(e))}function pe(e,t){let n,r=-1,i=-1;if(t===void 0)for(let t of e)++i,t!=null&&(n>t||n===void 0&&t>=t)&&(n=t,r=i);else for(let a of e)(a=t(a,++i,e))!=null&&(n>a||n===void 0&&a>=a)&&(n=a,r=i);return r}function me(e,t=he){let n=[],r,i=!1;for(let a of e)i&&n.push(t(r,a)),r=a,i=!0;return n}function he(e,t){return[e,t]}function ge(e,t,n){e=+e,t=+t,n=(i=arguments.length)<2?(t=e,e=0,1):i<3?1:+n;for(var r=-1,i=Math.max(0,Math.ceil((t-e)/n))|0,a=Array(i);++r<i;)a[r]=e+r*n;return a}function $(e,n=t){let r,i=!1;if(n.length===1){let a;for(let o of e){let e=n(o);(i?t(e,a)<0:t(e,e)===0)&&(r=o,a=e,i=!0)}}else for(let t of e)(i?n(t,r)<0:n(t,t)===0)&&(r=t,i=!0);return r}function _e(e,n=t){if(n.length===1)return pe(e,n);let r,i=-1,a=-1;for(let t of e)++a,(i<0?n(t,t)===0:n(t,r)<0)&&(r=t,i=a);return i}function ve(e,n=t){let r,i=!1;if(n.length===1){let a;for(let o of e){let e=n(o);(i?t(e,a)>0:t(e,e)===0)&&(r=o,a=e,i=!0)}}else for(let t of e)(i?n(t,r)>0:n(t,t)===0)&&(r=t,i=!0);return r}function ye(e,n=t){if(n.length===1)return ue(e,n);let r,i=-1,a=-1;for(let t of e)++a,(i<0?n(t,t)===0:n(t,r)>0)&&(r=t,i=a);return i}function be(e,t){let n=_e(e,t);return n<0?void 0:n}var xe=Se(Math.random);function Se(e){return function(t,n=0,r=t.length){let i=r-(n=+n);for(;i;){let r=e()*i--|0,a=t[i+n];t[i+n]=t[r+n],t[r+n]=a}return t}}function Ce(e,t){let n=0;if(t===void 0)for(let t of e)(t=+t)&&(n+=t);else{let r=-1;for(let i of e)(i=+t(i,++r,e))&&(n+=i)}return n}function we(e){if(!(a=e.length))return[];for(var t=-1,n=Y(e,Te),r=Array(n);++t<n;)for(var i=-1,a,o=r[t]=Array(a);++i<a;)o[i]=e[i][t];return r}function Te(e){return e.length}function Ee(){return we(arguments)}function De(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=-1;for(let r of e)if(!t(r,++n,e))return!1;return!0}function Oe(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=-1;for(let r of e)if(t(r,++n,e))return!0;return!1}function ke(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=[],r=-1;for(let i of e)t(i,++r,e)&&n.push(i);return n}function Ae(e,t){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);if(typeof t!=`function`)throw TypeError(`mapper is not a function`);return Array.from(e,(n,r)=>t(n,r,e))}function je(e,t,n){if(typeof t!=`function`)throw TypeError(`reducer is not a function`);let r=e[Symbol.iterator](),i,a,o=-1;if(arguments.length<3){if({done:i,value:n}=r.next(),i)return;++o}for(;{done:i,value:a}=r.next(),!i;)n=t(n,a,++o,e);return n}function Me(e){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);return Array.from(e).reverse()}function Ne(e,...t){e=new Set(e);for(let n of t)for(let t of n)e.delete(t);return e}function Pe(e,t){let n=t[Symbol.iterator](),r=new Set;for(let t of e){if(r.has(t))return!1;let e,i;for(;({value:e,done:i}=n.next())&&!i;){if(Object.is(t,e))return!1;r.add(e)}}return!0}function Fe(e){return e instanceof Set?e:new Set(e)}function Ie(e,...t){e=new Set(e),t=t.map(Fe);out:for(let n of e)for(let r of t)if(!r.has(n)){e.delete(n);continue out}return e}function Le(e,t){let n=e[Symbol.iterator](),r=new Set;for(let e of t){if(r.has(e))continue;let t,i;for(;{value:t,done:i}=n.next();){if(i)return!1;if(r.add(t),Object.is(e,t))break}}return!0}function Re(e,t){return Le(t,e)}function ze(...e){let t=new Set;for(let n of e)for(let e of n)t.add(e);return t}e.Adder=x,e.InternMap=w,e.InternSet=T,e.ascending=t,e.bin=re,e.bisect=s,e.bisectCenter=l,e.bisectLeft=c,e.bisectRight=s,e.bisector=n,e.count=u,e.cross=h,e.cumsum=g,e.descending=_,e.deviation=y,e.difference=Ne,e.disjoint=Pe,e.every=De,e.extent=b,e.fcumsum=C,e.filter=ke,e.fsum=S,e.greatest=ve,e.greatestIndex=ye,e.group=j,e.groupSort=V,e.groups=M,e.histogram=re,e.index=F,e.indexes=I,e.intersection=Ie,e.least=$,e.leastIndex=_e,e.map=Ae,e.max=ie,e.maxIndex=ue,e.mean=de,e.median=Z,e.merge=fe,e.min=Y,e.minIndex=pe,e.nice=J,e.pairs=me,e.permute=z,e.quantile=oe,e.quantileSorted=se,e.quickselect=ae,e.range=ge,e.reduce=je,e.reverse=Me,e.rollup=N,e.rollups=P,e.scan=be,e.shuffle=xe,e.shuffler=Se,e.some=Oe,e.sort=B,e.subset=Re,e.sum=Ce,e.superset=Le,e.thresholdFreedmanDiaconis=ce,e.thresholdScott=le,e.thresholdSturges=ne,e.tickIncrement=q,e.tickStep=te,e.ticks=K,e.transpose=we,e.union=ze,e.variance=v,e.zip=Ee,Object.defineProperty(e,`__esModule`,{value:!0})}))})),v=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e):typeof define==`function`&&define.amd?define([`exports`],r):(n||=self,r(n.d3=n.d3||{}))})(e,function(e){var t=Math.PI,n=2*t,r=1e-6,i=n-r;function a(){this._x0=this._y0=this._x1=this._y1=null,this._=``}function o(){return new a}a.prototype=o.prototype={constructor:a,moveTo:function(e,t){this._+=`M`+(this._x0=this._x1=+e)+`,`+(this._y0=this._y1=+t)},closePath:function(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._+=`Z`)},lineTo:function(e,t){this._+=`L`+(this._x1=+e)+`,`+(this._y1=+t)},quadraticCurveTo:function(e,t,n,r){this._+=`Q`+ +e+`,`+ +t+`,`+(this._x1=+n)+`,`+(this._y1=+r)},bezierCurveTo:function(e,t,n,r,i,a){this._+=`C`+ +e+`,`+ +t+`,`+ +n+`,`+ +r+`,`+(this._x1=+i)+`,`+(this._y1=+a)},arcTo:function(e,n,i,a,o){e=+e,n=+n,i=+i,a=+a,o=+o;var s=this._x1,c=this._y1,l=i-e,u=a-n,d=s-e,f=c-n,p=d*d+f*f;if(o<0)throw Error(`negative radius: `+o);if(this._x1===null)this._+=`M`+(this._x1=e)+`,`+(this._y1=n);else if(p>r)if(!(Math.abs(f*l-u*d)>r)||!o)this._+=`L`+(this._x1=e)+`,`+(this._y1=n);else{var m=i-s,h=a-c,g=l*l+u*u,_=m*m+h*h,v=Math.sqrt(g),y=Math.sqrt(p),b=o*Math.tan((t-Math.acos((g+p-_)/(2*v*y)))/2),x=b/y,S=b/v;Math.abs(x-1)>r&&(this._+=`L`+(e+x*d)+`,`+(n+x*f)),this._+=`A`+o+`,`+o+`,0,0,`+ +(f*m>d*h)+`,`+(this._x1=e+S*l)+`,`+(this._y1=n+S*u)}},arc:function(e,a,o,s,c,l){e=+e,a=+a,o=+o,l=!!l;var u=o*Math.cos(s),d=o*Math.sin(s),f=e+u,p=a+d,m=1^l,h=l?s-c:c-s;if(o<0)throw Error(`negative radius: `+o);this._x1===null?this._+=`M`+f+`,`+p:(Math.abs(this._x1-f)>r||Math.abs(this._y1-p)>r)&&(this._+=`L`+f+`,`+p),o&&(h<0&&(h=h%n+n),h>i?this._+=`A`+o+`,`+o+`,0,1,`+m+`,`+(e-u)+`,`+(a-d)+`A`+o+`,`+o+`,0,1,`+m+`,`+(this._x1=f)+`,`+(this._y1=p):h>r&&(this._+=`A`+o+`,`+o+`,0,`+ +(h>=t)+`,`+m+`,`+(this._x1=e+o*Math.cos(c))+`,`+(this._y1=a+o*Math.sin(c))))},rect:function(e,t,n,r){this._+=`M`+(this._x0=this._x1=+e)+`,`+(this._y0=this._y1=+t)+`h`+ +n+`v`+ +r+`h`+-n+`Z`},toString:function(){return this._}},e.path=o,Object.defineProperty(e,`__esModule`,{value:!0})})})),y=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e,v()):typeof define==`function`&&define.amd?define([`exports`,`d3-path`],r):(n||=self,r(n.d3=n.d3||{},n.d3))})(e,function(e,t){function n(e){return function(){return e}}var r=Math.abs,i=Math.atan2,a=Math.cos,o=Math.max,s=Math.min,c=Math.sin,l=Math.sqrt,u=1e-12,d=Math.PI,f=d/2,p=2*d;function m(e){return e>1?0:e<-1?d:Math.acos(e)}function h(e){return e>=1?f:e<=-1?-f:Math.asin(e)}function g(e){return e.innerRadius}function _(e){return e.outerRadius}function v(e){return e.startAngle}function y(e){return e.endAngle}function b(e){return e&&e.padAngle}function x(e,t,n,r,i,a,o,s){var c=n-e,l=r-t,d=o-i,f=s-a,p=f*c-d*l;if(!(p*p<u))return p=(d*(t-a)-f*(e-i))/p,[e+p*c,t+p*l]}function S(e,t,n,r,i,a,s){var c=e-n,u=t-r,d=(s?a:-a)/l(c*c+u*u),f=d*u,p=-d*c,m=e+f,h=t+p,g=n+f,_=r+p,v=(m+g)/2,y=(h+_)/2,b=g-m,x=_-h,S=b*b+x*x,C=i-a,w=m*_-g*h,T=(x<0?-1:1)*l(o(0,C*C*S-w*w)),E=(w*x-b*T)/S,D=(-w*b-x*T)/S,O=(w*x+b*T)/S,k=(-w*b+x*T)/S,A=E-v,j=D-y,M=O-v,N=k-y;return A*A+j*j>M*M+N*N&&(E=O,D=k),{cx:E,cy:D,x01:-f,y01:-p,x11:E*(i/C-1),y11:D*(i/C-1)}}function C(){var e=g,o=_,C=n(0),w=null,T=v,E=y,D=b,O=null;function k(){var n,g,_=+e.apply(this,arguments),v=+o.apply(this,arguments),y=T.apply(this,arguments)-f,b=E.apply(this,arguments)-f,k=r(b-y),A=b>y;if(O||=n=t.path(),v<_&&(g=v,v=_,_=g),!(v>u))O.moveTo(0,0);else if(k>p-u)O.moveTo(v*a(y),v*c(y)),O.arc(0,0,v,y,b,!A),_>u&&(O.moveTo(_*a(b),_*c(b)),O.arc(0,0,_,b,y,A));else{var j=y,M=b,N=y,P=b,F=k,I=k,L=D.apply(this,arguments)/2,R=L>u&&(w?+w.apply(this,arguments):l(_*_+v*v)),z=s(r(v-_)/2,+C.apply(this,arguments)),B=z,V=z,H,U;if(R>u){var W=h(R/_*c(L)),ee=h(R/v*c(L));(F-=W*2)>u?(W*=A?1:-1,N+=W,P-=W):(F=0,N=P=(y+b)/2),(I-=ee*2)>u?(ee*=A?1:-1,j+=ee,M-=ee):(I=0,j=M=(y+b)/2)}var G=v*a(j),K=v*c(j),q=_*a(P),te=_*c(P);if(z>u){var J=v*a(M),ne=v*c(M),re=_*a(N),ie=_*c(N),Y;if(k<d&&(Y=x(G,K,re,ie,J,ne,q,te))){var ae=G-Y[0],X=K-Y[1],oe=J-Y[0],se=ne-Y[1],ce=1/c(m((ae*oe+X*se)/(l(ae*ae+X*X)*l(oe*oe+se*se)))/2),le=l(Y[0]*Y[0]+Y[1]*Y[1]);B=s(z,(_-le)/(ce-1)),V=s(z,(v-le)/(ce+1))}}I>u?V>u?(H=S(re,ie,G,K,v,V,A),U=S(J,ne,q,te,v,V,A),O.moveTo(H.cx+H.x01,H.cy+H.y01),V<z?O.arc(H.cx,H.cy,V,i(H.y01,H.x01),i(U.y01,U.x01),!A):(O.arc(H.cx,H.cy,V,i(H.y01,H.x01),i(H.y11,H.x11),!A),O.arc(0,0,v,i(H.cy+H.y11,H.cx+H.x11),i(U.cy+U.y11,U.cx+U.x11),!A),O.arc(U.cx,U.cy,V,i(U.y11,U.x11),i(U.y01,U.x01),!A))):(O.moveTo(G,K),O.arc(0,0,v,j,M,!A)):O.moveTo(G,K),!(_>u)||!(F>u)?O.lineTo(q,te):B>u?(H=S(q,te,J,ne,_,-B,A),U=S(G,K,re,ie,_,-B,A),O.lineTo(H.cx+H.x01,H.cy+H.y01),B<z?O.arc(H.cx,H.cy,B,i(H.y01,H.x01),i(U.y01,U.x01),!A):(O.arc(H.cx,H.cy,B,i(H.y01,H.x01),i(H.y11,H.x11),!A),O.arc(0,0,_,i(H.cy+H.y11,H.cx+H.x11),i(U.cy+U.y11,U.cx+U.x11),A),O.arc(U.cx,U.cy,B,i(U.y11,U.x11),i(U.y01,U.x01),!A))):O.arc(0,0,_,P,N,A)}if(O.closePath(),n)return O=null,n+``||null}return k.centroid=function(){var t=(+e.apply(this,arguments)+ +o.apply(this,arguments))/2,n=(+T.apply(this,arguments)+ +E.apply(this,arguments))/2-d/2;return[a(n)*t,c(n)*t]},k.innerRadius=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),k):e},k.outerRadius=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),k):o},k.cornerRadius=function(e){return arguments.length?(C=typeof e==`function`?e:n(+e),k):C},k.padRadius=function(e){return arguments.length?(w=e==null?null:typeof e==`function`?e:n(+e),k):w},k.startAngle=function(e){return arguments.length?(T=typeof e==`function`?e:n(+e),k):T},k.endAngle=function(e){return arguments.length?(E=typeof e==`function`?e:n(+e),k):E},k.padAngle=function(e){return arguments.length?(D=typeof e==`function`?e:n(+e),k):D},k.context=function(e){return arguments.length?(O=e??null,k):O},k}function w(e){this._context=e}w.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;default:this._context.lineTo(e,t);break}}};function T(e){return new w(e)}function E(e){return e[0]}function D(e){return e[1]}function O(){var e=E,r=D,i=n(!0),a=null,o=T,s=null;function c(n){var c,l=n.length,u,d=!1,f;for(a??(s=o(f=t.path())),c=0;c<=l;++c)!(c<l&&i(u=n[c],c,n))===d&&((d=!d)?s.lineStart():s.lineEnd()),d&&s.point(+e(u,c,n),+r(u,c,n));if(f)return s=null,f+``||null}return c.x=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),c):e},c.y=function(e){return arguments.length?(r=typeof e==`function`?e:n(+e),c):r},c.defined=function(e){return arguments.length?(i=typeof e==`function`?e:n(!!e),c):i},c.curve=function(e){return arguments.length?(o=e,a!=null&&(s=o(a)),c):o},c.context=function(e){return arguments.length?(e==null?a=s=null:s=o(a=e),c):a},c}function k(){var e=E,r=null,i=n(0),a=D,o=n(!0),s=null,c=T,l=null;function u(n){var u,d,f,p=n.length,m,h=!1,g,_=Array(p),v=Array(p);for(s??(l=c(g=t.path())),u=0;u<=p;++u){if(!(u<p&&o(m=n[u],u,n))===h)if(h=!h)d=u,l.areaStart(),l.lineStart();else{for(l.lineEnd(),l.lineStart(),f=u-1;f>=d;--f)l.point(_[f],v[f]);l.lineEnd(),l.areaEnd()}h&&(_[u]=+e(m,u,n),v[u]=+i(m,u,n),l.point(r?+r(m,u,n):_[u],a?+a(m,u,n):v[u]))}if(g)return l=null,g+``||null}function d(){return O().defined(o).curve(c).context(s)}return u.x=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),r=null,u):e},u.x0=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),u):e},u.x1=function(e){return arguments.length?(r=e==null?null:typeof e==`function`?e:n(+e),u):r},u.y=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),a=null,u):i},u.y0=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),u):i},u.y1=function(e){return arguments.length?(a=e==null?null:typeof e==`function`?e:n(+e),u):a},u.lineX0=u.lineY0=function(){return d().x(e).y(i)},u.lineY1=function(){return d().x(e).y(a)},u.lineX1=function(){return d().x(r).y(i)},u.defined=function(e){return arguments.length?(o=typeof e==`function`?e:n(!!e),u):o},u.curve=function(e){return arguments.length?(c=e,s!=null&&(l=c(s)),u):c},u.context=function(e){return arguments.length?(e==null?s=l=null:l=c(s=e),u):s},u}function A(e,t){return t<e?-1:t>e?1:t>=e?0:NaN}function j(e){return e}function M(){var e=j,t=A,r=null,i=n(0),a=n(p),o=n(0);function s(n){var s,c=n.length,l,u,d=0,f=Array(c),m=Array(c),h=+i.apply(this,arguments),g=Math.min(p,Math.max(-p,a.apply(this,arguments)-h)),_,v=Math.min(Math.abs(g)/c,o.apply(this,arguments)),y=v*(g<0?-1:1),b;for(s=0;s<c;++s)(b=m[f[s]=s]=+e(n[s],s,n))>0&&(d+=b);for(t==null?r!=null&&f.sort(function(e,t){return r(n[e],n[t])}):f.sort(function(e,n){return t(m[e],m[n])}),s=0,u=d?(g-c*y)/d:0;s<c;++s,h=_)l=f[s],b=m[l],_=h+(b>0?b*u:0)+y,m[l]={data:n[l],index:s,value:b,startAngle:h,endAngle:_,padAngle:v};return m}return s.value=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),s):e},s.sortValues=function(e){return arguments.length?(t=e,r=null,s):t},s.sort=function(e){return arguments.length?(r=e,t=null,s):r},s.startAngle=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),s):i},s.endAngle=function(e){return arguments.length?(a=typeof e==`function`?e:n(+e),s):a},s.padAngle=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),s):o},s}var N=F(T);function P(e){this._curve=e}P.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(e,t){this._curve.point(t*Math.sin(e),t*-Math.cos(e))}};function F(e){function t(t){return new P(e(t))}return t._curve=e,t}function I(e){var t=e.curve;return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e.curve=function(e){return arguments.length?t(F(e)):t()._curve},e}function L(){return I(O().curve(N))}function R(){var e=k().curve(N),t=e.curve,n=e.lineX0,r=e.lineX1,i=e.lineY0,a=e.lineY1;return e.angle=e.x,delete e.x,e.startAngle=e.x0,delete e.x0,e.endAngle=e.x1,delete e.x1,e.radius=e.y,delete e.y,e.innerRadius=e.y0,delete e.y0,e.outerRadius=e.y1,delete e.y1,e.lineStartAngle=function(){return I(n())},delete e.lineX0,e.lineEndAngle=function(){return I(r())},delete e.lineX1,e.lineInnerRadius=function(){return I(i())},delete e.lineY0,e.lineOuterRadius=function(){return I(a())},delete e.lineY1,e.curve=function(e){return arguments.length?t(F(e)):t()._curve},e}function z(e,t){return[(t=+t)*Math.cos(e-=Math.PI/2),t*Math.sin(e)]}var B=Array.prototype.slice;function V(e){return e.source}function H(e){return e.target}function U(e){var r=V,i=H,a=E,o=D,s=null;function c(){var n,c=B.call(arguments),l=r.apply(this,c),u=i.apply(this,c);if(s||=n=t.path(),e(s,+a.apply(this,(c[0]=l,c)),+o.apply(this,c),+a.apply(this,(c[0]=u,c)),+o.apply(this,c)),n)return s=null,n+``||null}return c.source=function(e){return arguments.length?(r=e,c):r},c.target=function(e){return arguments.length?(i=e,c):i},c.x=function(e){return arguments.length?(a=typeof e==`function`?e:n(+e),c):a},c.y=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),c):o},c.context=function(e){return arguments.length?(s=e??null,c):s},c}function W(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t=(t+r)/2,n,t,i,r,i)}function ee(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t,n=(n+i)/2,r,n,r,i)}function G(e,t,n,r,i){var a=z(t,n),o=z(t,n=(n+i)/2),s=z(r,n),c=z(r,i);e.moveTo(a[0],a[1]),e.bezierCurveTo(o[0],o[1],s[0],s[1],c[0],c[1])}function K(){return U(W)}function q(){return U(ee)}function te(){var e=U(G);return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e}var J={draw:function(e,t){var n=Math.sqrt(t/d);e.moveTo(n,0),e.arc(0,0,n,0,p)}},ne={draw:function(e,t){var n=Math.sqrt(t/5)/2;e.moveTo(-3*n,-n),e.lineTo(-n,-n),e.lineTo(-n,-3*n),e.lineTo(n,-3*n),e.lineTo(n,-n),e.lineTo(3*n,-n),e.lineTo(3*n,n),e.lineTo(n,n),e.lineTo(n,3*n),e.lineTo(-n,3*n),e.lineTo(-n,n),e.lineTo(-3*n,n),e.closePath()}},re=Math.sqrt(1/3),ie=re*2,Y={draw:function(e,t){var n=Math.sqrt(t/ie),r=n*re;e.moveTo(0,-n),e.lineTo(r,0),e.lineTo(0,n),e.lineTo(-r,0),e.closePath()}},ae=.8908130915292852,X=Math.sin(d/10)/Math.sin(7*d/10),oe=Math.sin(p/10)*X,se=-Math.cos(p/10)*X,ce={draw:function(e,t){var n=Math.sqrt(t*ae),r=oe*n,i=se*n;e.moveTo(0,-n),e.lineTo(r,i);for(var a=1;a<5;++a){var o=p*a/5,s=Math.cos(o),c=Math.sin(o);e.lineTo(c*n,-s*n),e.lineTo(s*r-c*i,c*r+s*i)}e.closePath()}},le={draw:function(e,t){var n=Math.sqrt(t),r=-n/2;e.rect(r,r,n,n)}},ue=Math.sqrt(3),de={draw:function(e,t){var n=-Math.sqrt(t/(ue*3));e.moveTo(0,n*2),e.lineTo(-ue*n,-n),e.lineTo(ue*n,-n),e.closePath()}},Z=-.5,Q=Math.sqrt(3)/2,fe=1/Math.sqrt(12),pe=(fe/2+1)*3,me={draw:function(e,t){var n=Math.sqrt(t/pe),r=n/2,i=n*fe,a=r,o=n*fe+n,s=-a,c=o;e.moveTo(r,i),e.lineTo(a,o),e.lineTo(s,c),e.lineTo(Z*r-Q*i,Q*r+Z*i),e.lineTo(Z*a-Q*o,Q*a+Z*o),e.lineTo(Z*s-Q*c,Q*s+Z*c),e.lineTo(Z*r+Q*i,Z*i-Q*r),e.lineTo(Z*a+Q*o,Z*o-Q*a),e.lineTo(Z*s+Q*c,Z*c-Q*s),e.closePath()}},he=[J,ne,Y,le,ce,de,me];function ge(){var e=n(J),r=n(64),i=null;function a(){var n;if(i||=n=t.path(),e.apply(this,arguments).draw(i,+r.apply(this,arguments)),n)return i=null,n+``||null}return a.type=function(t){return arguments.length?(e=typeof t==`function`?t:n(t),a):e},a.size=function(e){return arguments.length?(r=typeof e==`function`?e:n(+e),a):r},a.context=function(e){return arguments.length?(i=e??null,a):i},a}function $(){}function _e(e,t,n){e._context.bezierCurveTo((2*e._x0+e._x1)/3,(2*e._y0+e._y1)/3,(e._x0+2*e._x1)/3,(e._y0+2*e._y1)/3,(e._x0+4*e._x1+t)/6,(e._y0+4*e._y1+n)/6)}function ve(e){this._context=e}ve.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:_e(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function ye(e){return new ve(e)}function be(e){this._context=e}be.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x2=e,this._y2=t;break;case 1:this._point=2,this._x3=e,this._y3=t;break;case 2:this._point=3,this._x4=e,this._y4=t,this._context.moveTo((this._x0+4*this._x1+e)/6,(this._y0+4*this._y1+t)/6);break;default:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function xe(e){return new be(e)}function Se(e){this._context=e}Se.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var n=(this._x0+4*this._x1+e)/6,r=(this._y0+4*this._y1+t)/6;this._line?this._context.lineTo(n,r):this._context.moveTo(n,r);break;case 3:this._point=4;default:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function Ce(e){return new Se(e)}function we(e,t){this._basis=new ve(e),this._beta=t}we.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var e=this._x,t=this._y,n=e.length-1;if(n>0)for(var r=e[0],i=t[0],a=e[n]-r,o=t[n]-i,s=-1,c;++s<=n;)c=s/n,this._basis.point(this._beta*e[s]+(1-this._beta)*(r+c*a),this._beta*t[s]+(1-this._beta)*(i+c*o));this._x=this._y=null,this._basis.lineEnd()},point:function(e,t){this._x.push(+e),this._y.push(+t)}};var Te=(function e(t){function n(e){return t===1?new ve(e):new we(e,t)}return n.beta=function(t){return e(+t)},n})(.85);function Ee(e,t,n){e._context.bezierCurveTo(e._x1+e._k*(e._x2-e._x0),e._y1+e._k*(e._y2-e._y0),e._x2+e._k*(e._x1-t),e._y2+e._k*(e._y1-n),e._x2,e._y2)}function De(e,t){this._context=e,this._k=(1-t)/6}De.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:Ee(this,this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2,this._x1=e,this._y1=t;break;case 2:this._point=3;default:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Oe=(function e(t){function n(e){return new De(e,t)}return n.tension=function(t){return e(+t)},n})(0);function ke(e,t){this._context=e,this._k=(1-t)/6}ke.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x3=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Ae=(function e(t){function n(e){return new ke(e,t)}return n.tension=function(t){return e(+t)},n})(0);function je(e,t){this._context=e,this._k=(1-t)/6}je.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Me=(function e(t){function n(e){return new je(e,t)}return n.tension=function(t){return e(+t)},n})(0);function Ne(e,t,n){var r=e._x1,i=e._y1,a=e._x2,o=e._y2;if(e._l01_a>u){var s=2*e._l01_2a+3*e._l01_a*e._l12_a+e._l12_2a,c=3*e._l01_a*(e._l01_a+e._l12_a);r=(r*s-e._x0*e._l12_2a+e._x2*e._l01_2a)/c,i=(i*s-e._y0*e._l12_2a+e._y2*e._l01_2a)/c}if(e._l23_a>u){var l=2*e._l23_2a+3*e._l23_a*e._l12_a+e._l12_2a,d=3*e._l23_a*(e._l23_a+e._l12_a);a=(a*l+e._x1*e._l23_2a-t*e._l12_2a)/d,o=(o*l+e._y1*e._l23_2a-n*e._l12_2a)/d}e._context.bezierCurveTo(r,i,a,o,e._x2,e._y2)}function Pe(e,t){this._context=e,this._alpha=t}Pe.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);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(n*n+r*r)**+this._alpha)}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3;default:Ne(this,e,t);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Fe=(function e(t){function n(e){return t?new Pe(e,t):new De(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Ie(e,t){this._context=e,this._alpha=t}Ie.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(n*n+r*r)**+this._alpha)}switch(this._point){case 0:this._point=1,this._x3=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:Ne(this,e,t);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Le=(function e(t){function n(e){return t?new Ie(e,t):new ke(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Re(e,t){this._context=e,this._alpha=t}Re.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(n*n+r*r)**+this._alpha)}switch(this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:Ne(this,e,t);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var ze=(function e(t){function n(e){return t?new Re(e,t):new je(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Be(e){this._context=e}Be.prototype={areaStart:$,areaEnd:$,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(e,t){e=+e,t=+t,this._point?this._context.lineTo(e,t):(this._point=1,this._context.moveTo(e,t))}};function Ve(e){return new Be(e)}function He(e){return e<0?-1:1}function Ue(e,t,n){var r=e._x1-e._x0,i=t-e._x1,a=(e._y1-e._y0)/(r||i<0&&-0),o=(n-e._y1)/(i||r<0&&-0),s=(a*i+o*r)/(r+i);return(He(a)+He(o))*Math.min(Math.abs(a),Math.abs(o),.5*Math.abs(s))||0}function We(e,t){var n=e._x1-e._x0;return n?(3*(e._y1-e._y0)/n-t)/2:t}function Ge(e,t,n){var r=e._x0,i=e._y0,a=e._x1,o=e._y1,s=(a-r)/3;e._context.bezierCurveTo(r+s,i+s*t,a-s,o-s*n,a,o)}function Ke(e){this._context=e}Ke.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:Ge(this,this._t0,We(this,this._t0));break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){var n=NaN;if(e=+e,t=+t,!(e===this._x1&&t===this._y1)){switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3,Ge(this,We(this,n=Ue(this,e,t)),n);break;default:Ge(this,this._t0,n=Ue(this,e,t));break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t,this._t0=n}}};function qe(e){this._context=new Je(e)}(qe.prototype=Object.create(Ke.prototype)).point=function(e,t){Ke.prototype.point.call(this,t,e)};function Je(e){this._context=e}Je.prototype={moveTo:function(e,t){this._context.moveTo(t,e)},closePath:function(){this._context.closePath()},lineTo:function(e,t){this._context.lineTo(t,e)},bezierCurveTo:function(e,t,n,r,i,a){this._context.bezierCurveTo(t,e,r,n,a,i)}};function Ye(e){return new Ke(e)}function Xe(e){return new qe(e)}function Ze(e){this._context=e}Ze.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=[],this._y=[]},lineEnd:function(){var e=this._x,t=this._y,n=e.length;if(n)if(this._line?this._context.lineTo(e[0],t[0]):this._context.moveTo(e[0],t[0]),n===2)this._context.lineTo(e[1],t[1]);else for(var r=Qe(e),i=Qe(t),a=0,o=1;o<n;++a,++o)this._context.bezierCurveTo(r[0][a],i[0][a],r[1][a],i[1][a],e[o],t[o]);(this._line||this._line!==0&&n===1)&&this._context.closePath(),this._line=1-this._line,this._x=this._y=null},point:function(e,t){this._x.push(+e),this._y.push(+t)}};function Qe(e){var t,n=e.length-1,r,i=Array(n),a=Array(n),o=Array(n);for(i[0]=0,a[0]=2,o[0]=e[0]+2*e[1],t=1;t<n-1;++t)i[t]=1,a[t]=4,o[t]=4*e[t]+2*e[t+1];for(i[n-1]=2,a[n-1]=7,o[n-1]=8*e[n-1]+e[n],t=1;t<n;++t)r=i[t]/a[t-1],a[t]-=r,o[t]-=r*o[t-1];for(i[n-1]=o[n-1]/a[n-1],t=n-2;t>=0;--t)i[t]=(o[t]-i[t+1])/a[t];for(a[n-1]=(e[n]+i[n-1])/2,t=0;t<n-1;++t)a[t]=2*e[t+1]-i[t+1];return[i,a]}function $e(e){return new Ze(e)}function et(e,t){this._context=e,this._t=t}et.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&&this._point===2&&this._context.lineTo(this._x,this._y),(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line>=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,t),this._context.lineTo(e,t);else{var n=this._x*(1-this._t)+e*this._t;this._context.lineTo(n,this._y),this._context.lineTo(n,t)}break}this._x=e,this._y=t}};function tt(e){return new et(e,.5)}function nt(e){return new et(e,0)}function rt(e){return new et(e,1)}function it(e,t){if((o=e.length)>1)for(var n=1,r,i,a=e[t[0]],o,s=a.length;n<o;++n)for(i=a,a=e[t[n]],r=0;r<s;++r)a[r][1]+=a[r][0]=isNaN(i[r][1])?i[r][0]:i[r][1]}function at(e){for(var t=e.length,n=Array(t);--t>=0;)n[t]=t;return n}function ot(e,t){return e[t]}function st(){var e=n([]),t=at,r=it,i=ot;function a(n){var a=e.apply(this,arguments),o,s=n.length,c=a.length,l=Array(c),u;for(o=0;o<c;++o){for(var d=a[o],f=l[o]=Array(s),p=0,m;p<s;++p)f[p]=m=[0,+i(n[p],d,p,n)],m.data=n[p];f.key=d}for(o=0,u=t(l);o<c;++o)l[u[o]].index=o;return r(l,u),l}return a.keys=function(t){return arguments.length?(e=typeof t==`function`?t:n(B.call(t)),a):e},a.value=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),a):i},a.order=function(e){return arguments.length?(t=e==null?at:typeof e==`function`?e:n(B.call(e)),a):t},a.offset=function(e){return arguments.length?(r=e??it,a):r},a}function ct(e,t){if((r=e.length)>0){for(var n,r,i=0,a=e[0].length,o;i<a;++i){for(o=n=0;n<r;++n)o+=e[n][i][1]||0;if(o)for(n=0;n<r;++n)e[n][i][1]/=o}it(e,t)}}function lt(e,t){if((c=e.length)>0)for(var n,r=0,i,a,o,s,c,l=e[t[0]].length;r<l;++r)for(o=s=0,n=0;n<c;++n)(a=(i=e[t[n]][r])[1]-i[0])>0?(i[0]=o,i[1]=o+=a):a<0?(i[1]=s,i[0]=s+=a):(i[0]=0,i[1]=a)}function ut(e,t){if((i=e.length)>0){for(var n=0,r=e[t[0]],i,a=r.length;n<a;++n){for(var o=0,s=0;o<i;++o)s+=e[o][n][1]||0;r[n][1]+=r[n][0]=-s/2}it(e,t)}}function dt(e,t){if(!(!((o=e.length)>0)||!((a=(i=e[t[0]]).length)>0))){for(var n=0,r=1,i,a,o;r<a;++r){for(var s=0,c=0,l=0;s<o;++s){for(var u=e[t[s]],d=u[r][1]||0,f=(d-(u[r-1][1]||0))/2,p=0;p<s;++p){var m=e[t[p]],h=m[r][1]||0,g=m[r-1][1]||0;f+=h-g}c+=d,l+=f*d}i[r-1][1]+=i[r-1][0]=n,c&&(n-=l/c)}i[r-1][1]+=i[r-1][0]=n,it(e,t)}}function ft(e){var t=e.map(pt);return at(e).sort(function(e,n){return t[e]-t[n]})}function pt(e){for(var t=-1,n=0,r=e.length,i,a=-1/0;++t<r;)(i=+e[t][1])>a&&(a=i,n=t);return n}function mt(e){var t=e.map(ht);return at(e).sort(function(e,n){return t[e]-t[n]})}function ht(e){for(var t=0,n=-1,r=e.length,i;++n<r;)(i=+e[n][1])&&(t+=i);return t}function gt(e){return mt(e).reverse()}function _t(e){var t=e.length,n,r,i=e.map(ht),a=ft(e),o=0,s=0,c=[],l=[];for(n=0;n<t;++n)r=a[n],o<s?(o+=i[r],c.push(r)):(s+=i[r],l.push(r));return l.reverse().concat(c)}function vt(e){return at(e).reverse()}e.arc=C,e.area=k,e.areaRadial=R,e.curveBasis=ye,e.curveBasisClosed=xe,e.curveBasisOpen=Ce,e.curveBundle=Te,e.curveCardinal=Oe,e.curveCardinalClosed=Ae,e.curveCardinalOpen=Me,e.curveCatmullRom=Fe,e.curveCatmullRomClosed=Le,e.curveCatmullRomOpen=ze,e.curveLinear=T,e.curveLinearClosed=Ve,e.curveMonotoneX=Ye,e.curveMonotoneY=Xe,e.curveNatural=$e,e.curveStep=tt,e.curveStepAfter=rt,e.curveStepBefore=nt,e.line=O,e.lineRadial=L,e.linkHorizontal=K,e.linkRadial=te,e.linkVertical=q,e.pie=M,e.pointRadial=z,e.radialArea=R,e.radialLine=L,e.stack=st,e.stackOffsetDiverging=lt,e.stackOffsetExpand=ct,e.stackOffsetNone=it,e.stackOffsetSilhouette=ut,e.stackOffsetWiggle=dt,e.stackOrderAppearance=ft,e.stackOrderAscending=mt,e.stackOrderDescending=gt,e.stackOrderInsideOut=_t,e.stackOrderNone=at,e.stackOrderReverse=vt,e.symbol=ge,e.symbolCircle=J,e.symbolCross=ne,e.symbolDiamond=Y,e.symbolSquare=le,e.symbolStar=ce,e.symbolTriangle=de,e.symbolWye=me,e.symbols=he,Object.defineProperty(e,`__esModule`,{value:!0})})})),b=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e,_(),y()):typeof define==`function`&&define.amd?define([`exports`,`d3-array`,`d3-shape`],r):(n||=self,r(n.d3=n.d3||{},n.d3,n.d3))})(e,function(e,t,n){function r(e){return e.target.depth}function i(e){return e.depth}function a(e,t){return t-1-e.height}function o(e,t){return e.sourceLinks.length?e.depth:t-1}function s(e){return e.targetLinks.length?e.depth:e.sourceLinks.length?t.min(e.sourceLinks,r)-1:0}function c(e){return function(){return e}}function l(e,t){return d(e.source,t.source)||e.index-t.index}function u(e,t){return d(e.target,t.target)||e.index-t.index}function d(e,t){return e.y0-t.y0}function f(e){return e.value}function p(e){return e.index}function m(e){return e.nodes}function h(e){return e.links}function g(e,t){let n=e.get(t);if(!n)throw Error(`missing: `+t);return n}function _({nodes:e}){for(let t of e){let e=t.y0,n=e;for(let n of t.sourceLinks)n.y0=e+n.width/2,e+=n.width;for(let e of t.targetLinks)e.y1=n+e.width/2,n+=e.width}}function v(){let e=0,n=0,r=1,i=1,a=24,s=8,v,y=p,b=o,x,S,C=m,w=h,T=6;function E(){let e={nodes:C.apply(null,arguments),links:w.apply(null,arguments)};return D(e),O(e),k(e),A(e),N(e),_(e),e}E.update=function(e){return _(e),e},E.nodeId=function(e){return arguments.length?(y=typeof e==`function`?e:c(e),E):y},E.nodeAlign=function(e){return arguments.length?(b=typeof e==`function`?e:c(e),E):b},E.nodeSort=function(e){return arguments.length?(x=e,E):x},E.nodeWidth=function(e){return arguments.length?(a=+e,E):a},E.nodePadding=function(e){return arguments.length?(s=v=+e,E):s},E.nodes=function(e){return arguments.length?(C=typeof e==`function`?e:c(e),E):C},E.links=function(e){return arguments.length?(w=typeof e==`function`?e:c(e),E):w},E.linkSort=function(e){return arguments.length?(S=e,E):S},E.size=function(t){return arguments.length?(e=n=0,r=+t[0],i=+t[1],E):[r-e,i-n]},E.extent=function(t){return arguments.length?(e=+t[0][0],r=+t[1][0],n=+t[0][1],i=+t[1][1],E):[[e,n],[r,i]]},E.iterations=function(e){return arguments.length?(T=+e,E):T};function D({nodes:e,links:t}){for(let[t,n]of e.entries())n.index=t,n.sourceLinks=[],n.targetLinks=[];let n=new Map(e.map((t,n)=>[y(t,n,e),t]));for(let[e,r]of t.entries()){r.index=e;let{source:t,target:i}=r;typeof t!=`object`&&(t=r.source=g(n,t)),typeof i!=`object`&&(i=r.target=g(n,i)),t.sourceLinks.push(r),i.targetLinks.push(r)}if(S!=null)for(let{sourceLinks:t,targetLinks:n}of e)t.sort(S),n.sort(S)}function O({nodes:e}){for(let n of e)n.value=n.fixedValue===void 0?Math.max(t.sum(n.sourceLinks,f),t.sum(n.targetLinks,f)):n.fixedValue}function k({nodes:e}){let t=e.length,n=new Set(e),r=new Set,i=0;for(;n.size;){for(let e of n){e.depth=i;for(let{target:t}of e.sourceLinks)r.add(t)}if(++i>t)throw Error(`circular link`);n=r,r=new Set}}function A({nodes:e}){let t=e.length,n=new Set(e),r=new Set,i=0;for(;n.size;){for(let e of n){e.height=i;for(let{source:t}of e.targetLinks)r.add(t)}if(++i>t)throw Error(`circular link`);n=r,r=new Set}}function j({nodes:n}){let i=t.max(n,e=>e.depth)+1,o=(r-e-a)/(i-1),s=Array(i);for(let t of n){let n=Math.max(0,Math.min(i-1,Math.floor(b.call(null,t,i))));t.layer=n,t.x0=e+n*o,t.x1=t.x0+a,s[n]?s[n].push(t):s[n]=[t]}if(x)for(let e of s)e.sort(x);return s}function M(e){let r=t.min(e,e=>(i-n-(e.length-1)*v)/t.sum(e,f));for(let t of e){let e=n;for(let n of t){n.y0=e,n.y1=e+n.value*r,e=n.y1+v;for(let e of n.sourceLinks)e.width=e.value*r}e=(i-e+v)/(t.length+1);for(let n=0;n<t.length;++n){let r=t[n];r.y0+=e*(n+1),r.y1+=e*(n+1)}B(t)}}function N(e){let r=j(e);v=Math.min(s,(i-n)/(t.max(r,e=>e.length)-1)),M(r);for(let e=0;e<T;++e){let t=.99**e,n=Math.max(1-t,(e+1)/T);F(r,t,n),P(r,t,n)}}function P(e,t,n){for(let r=1,i=e.length;r<i;++r){let i=e[r];for(let e of i){let n=0,r=0;for(let{source:t,value:i}of e.targetLinks){let a=i*(e.layer-t.layer);n+=V(t,e)*a,r+=a}if(!(r>0))continue;let i=(n/r-e.y0)*t;e.y0+=i,e.y1+=i,z(e)}x===void 0&&i.sort(d),I(i,n)}}function F(e,t,n){for(let r=e.length-2;r>=0;--r){let i=e[r];for(let e of i){let n=0,r=0;for(let{target:t,value:i}of e.sourceLinks){let a=i*(t.layer-e.layer);n+=H(e,t)*a,r+=a}if(!(r>0))continue;let i=(n/r-e.y0)*t;e.y0+=i,e.y1+=i,z(e)}x===void 0&&i.sort(d),I(i,n)}}function I(e,t){let r=e.length>>1,a=e[r];R(e,a.y0-v,r-1,t),L(e,a.y1+v,r+1,t),R(e,i,e.length-1,t),L(e,n,0,t)}function L(e,t,n,r){for(;n<e.length;++n){let i=e[n],a=(t-i.y0)*r;a>1e-6&&(i.y0+=a,i.y1+=a),t=i.y1+v}}function R(e,t,n,r){for(;n>=0;--n){let i=e[n],a=(i.y1-t)*r;a>1e-6&&(i.y0-=a,i.y1-=a),t=i.y0-v}}function z({sourceLinks:e,targetLinks:t}){if(S===void 0){for(let{source:{sourceLinks:e}}of t)e.sort(u);for(let{target:{targetLinks:t}}of e)t.sort(l)}}function B(e){if(S===void 0)for(let{sourceLinks:t,targetLinks:n}of e)t.sort(u),n.sort(l)}function V(e,t){let n=e.y0-(e.sourceLinks.length-1)*v/2;for(let{target:r,width:i}of e.sourceLinks){if(r===t)break;n+=i+v}for(let{source:r,width:i}of t.targetLinks){if(r===e)break;n-=i}return n}function H(e,t){let n=t.y0-(t.targetLinks.length-1)*v/2;for(let{source:r,width:i}of t.targetLinks){if(r===e)break;n+=i+v}for(let{target:r,width:i}of e.sourceLinks){if(r===t)break;n-=i}return n}return E}function y(e){return[e.source.x1,e.y0]}function b(e){return[e.target.x0,e.y1]}function x(){return n.linkHorizontal().source(y).target(b)}e.sankey=v,e.sankeyCenter=s,e.sankeyJustify=o,e.sankeyLeft=i,e.sankeyLinkHorizontal=x,e.sankeyRight=a,Object.defineProperty(e,`__esModule`,{value:!0})})}))(),x=(function(){var e=t(function(e,t,n,r){for(n||={},r=e.length;r--;n[e[r]]=t);return n},`o`),n=[1,9],r=[1,10],i=[1,5,10,12],a={trace:t(function(){},`trace`),yy:{},symbols_:{error:2,start:3,SANKEY:4,NEWLINE:5,csv:6,opt_eof:7,record:8,csv_tail:9,EOF:10,"field[source]":11,COMMA:12,"field[target]":13,"field[value]":14,field:15,escaped:16,non_escaped:17,DQUOTE:18,ESCAPED_TEXT:19,NON_ESCAPED_TEXT:20,$accept:0,$end:1},terminals_:{2:`error`,4:`SANKEY`,5:`NEWLINE`,10:`EOF`,11:`field[source]`,12:`COMMA`,13:`field[target]`,14:`field[value]`,18:`DQUOTE`,19:`ESCAPED_TEXT`,20:`NON_ESCAPED_TEXT`},productions_:[0,[3,4],[6,2],[9,2],[9,0],[7,1],[7,0],[8,5],[15,1],[15,1],[16,3],[17,1]],performAction:t(function(e,t,n,r,i,a,o){var s=a.length-1;switch(i){case 7:let e=r.findOrCreateNode(a[s-4].trim().replaceAll(`""`,`"`)),t=r.findOrCreateNode(a[s-2].trim().replaceAll(`""`,`"`)),n=parseFloat(a[s].trim());r.addLink(e,t,n);break;case 8:case 9:case 11:this.$=a[s];break;case 10:this.$=a[s-1];break}},`anonymous`),table:[{3:1,4:[1,2]},{1:[3]},{5:[1,3]},{6:4,8:5,15:6,16:7,17:8,18:n,20:r},{1:[2,6],7:11,10:[1,12]},e(r,[2,4],{9:13,5:[1,14]}),{12:[1,15]},e(i,[2,8]),e(i,[2,9]),{19:[1,16]},e(i,[2,11]),{1:[2,1]},{1:[2,5]},e(r,[2,2]),{6:17,8:5,15:6,16:7,17:8,18:n,20:r},{15:18,16:7,17:8,18:n,20:r},{18:[1,19]},e(r,[2,3]),{12:[1,20]},e(i,[2,10]),{15:21,16:7,17:8,18:n,20:r},e([1,5,10],[2,7])],defaultActions:{11:[2,1],12:[2,5]},parseError:t(function(e,t){if(t.recoverable)this.trace(e);else{var n=Error(e);throw n.hash=t,n}},`parseError`),parse:t(function(e){var n=this,r=[0],i=[],a=[null],o=[],s=this.table,c=``,l=0,u=0,d=0,f=2,p=1,m=o.slice.call(arguments,1),h=Object.create(this.lexer),g={yy:{}};for(var _ in this.yy)Object.prototype.hasOwnProperty.call(this.yy,_)&&(g.yy[_]=this.yy[_]);h.setInput(e,g.yy),g.yy.lexer=h,g.yy.parser=this,h.yylloc===void 0&&(h.yylloc={});var v=h.yylloc;o.push(v);var y=h.options&&h.options.ranges;typeof g.yy.parseError==`function`?this.parseError=g.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function b(e){r.length-=2*e,a.length-=e,o.length-=e}t(b,`popStack`);function x(){var e=i.pop()||h.lex()||p;return typeof e!=`number`&&(e instanceof Array&&(i=e,e=i.pop()),e=n.symbols_[e]||e),e}t(x,`lex`);for(var S,C,w,T,E,D={},O,k,A,j;;){if(w=r[r.length-1],this.defaultActions[w]?T=this.defaultActions[w]:(S??=x(),T=s[w]&&s[w][S]),T===void 0||!T.length||!T[0]){var M=``;for(O in j=[],s[w])this.terminals_[O]&&O>f&&j.push(`'`+this.terminals_[O]+`'`);M=h.showPosition?`Parse error on line `+(l+1)+`:
+import{t as e}from"./chunk-DTipWd-i.mjs";import{n as t}from"./chunk-Y2CYZVJY-acXC9Sbb.mjs";import{p as n}from"./src-BPVU4Y0o.mjs";import{H as r,J as i,K as a,U as o,a as s,d as c,s as l,v as u,w as d,x as f,y as p}from"./chunk-WYO6CB5R-DN1R0VLx.mjs";import{t as m}from"./ordinal-BFK2XMXf.mjs";function h(e){for(var t=e.length/6|0,n=Array(t),r=0;r<t;)n[r]=`#`+e.slice(r*6,++r*6);return n}var g=h(`4e79a7f28e2ce1575976b7b259a14fedc949af7aa1ff9da79c755fbab0ab`),_=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e):typeof define==`function`&&define.amd?define([`exports`],r):(n=typeof globalThis<`u`?globalThis:n||self,r(n.d3=n.d3||{}))})(e,(function(e){function t(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function n(e){let t=e,n=e;e.length===1&&(t=(t,n)=>e(t)-n,n=r(e));function i(e,t,r,i){for(r??=0,i??=e.length;r<i;){let a=r+i>>>1;n(e[a],t)<0?r=a+1:i=a}return r}function a(e,t,r,i){for(r??=0,i??=e.length;r<i;){let a=r+i>>>1;n(e[a],t)>0?i=a:r=a+1}return r}function o(e,n,r,a){r??=0,a??=e.length;let o=i(e,n,r,a-1);return o>r&&t(e[o-1],n)>-t(e[o],n)?o-1:o}return{left:i,center:o,right:a}}function r(e){return(n,r)=>t(e(n),r)}function i(e){return e===null?NaN:+e}function*a(e,t){if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(yield t);else{let n=-1;for(let r of e)(r=t(r,++n,e))!=null&&(r=+r)>=r&&(yield r)}}let o=n(t),s=o.right,c=o.left,l=n(i).center;function u(e,t){let n=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&++n;else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(i=+i)>=i&&++n}return n}function d(e){return e.length|0}function f(e){return!(e>0)}function p(e){return typeof e!=`object`||`length`in e?e:Array.from(e)}function m(e){return t=>e(...t)}function h(...e){let t=typeof e[e.length-1]==`function`&&m(e.pop());e=e.map(p);let n=e.map(d),r=e.length-1,i=Array(r+1).fill(0),a=[];if(r<0||n.some(f))return a;for(;;){a.push(i.map((t,n)=>e[n][t]));let o=r;for(;++i[o]===n[o];){if(o===0)return t?a.map(t):a;i[o--]=0}}}function g(e,t){var n=0,r=0;return Float64Array.from(e,t===void 0?e=>n+=+e||0:i=>n+=+t(i,r++,e)||0)}function _(e,t){return t<e?-1:t>e?1:t>=e?0:NaN}function v(e,t){let n=0,r,i=0,a=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(r=t-i,i+=r/++n,a+=r*(t-i));else{let o=-1;for(let s of e)(s=t(s,++o,e))!=null&&(s=+s)>=s&&(r=s-i,i+=r/++n,a+=r*(s-i))}if(n>1)return a/(n-1)}function y(e,t){let n=v(e,t);return n&&Math.sqrt(n)}function b(e,t){let n,r;if(t===void 0)for(let t of e)t!=null&&(n===void 0?t>=t&&(n=r=t):(n>t&&(n=t),r<t&&(r=t)));else{let i=-1;for(let a of e)(a=t(a,++i,e))!=null&&(n===void 0?a>=a&&(n=r=a):(n>a&&(n=a),r<a&&(r=a)))}return[n,r]}class x{constructor(){this._partials=new Float64Array(32),this._n=0}add(e){let t=this._partials,n=0;for(let r=0;r<this._n&&r<32;r++){let i=t[r],a=e+i,o=Math.abs(e)<Math.abs(i)?e-(a-i):i-(a-e);o&&(t[n++]=o),e=a}return t[n]=e,this._n=n+1,this}valueOf(){let e=this._partials,t=this._n,n,r,i,a=0;if(t>0){for(a=e[--t];t>0&&(n=a,r=e[--t],a=n+r,i=r-(a-n),!i););t>0&&(i<0&&e[t-1]<0||i>0&&e[t-1]>0)&&(r=i*2,n=a+r,r==n-a&&(a=n))}return a}}function S(e,t){let n=new x;if(t===void 0)for(let t of e)(t=+t)&&n.add(t);else{let r=-1;for(let i of e)(i=+t(i,++r,e))&&n.add(i)}return+n}function C(e,t){let n=new x,r=-1;return Float64Array.from(e,t===void 0?e=>n.add(+e||0):i=>n.add(+t(i,++r,e)||0))}class w extends Map{constructor(e,t=k){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:t}}),e!=null)for(let[t,n]of e)this.set(t,n)}get(e){return super.get(E(this,e))}has(e){return super.has(E(this,e))}set(e,t){return super.set(D(this,e),t)}delete(e){return super.delete(O(this,e))}}class T extends Set{constructor(e,t=k){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:t}}),e!=null)for(let t of e)this.add(t)}has(e){return super.has(E(this,e))}add(e){return super.add(D(this,e))}delete(e){return super.delete(O(this,e))}}function E({_intern:e,_key:t},n){let r=t(n);return e.has(r)?e.get(r):n}function D({_intern:e,_key:t},n){let r=t(n);return e.has(r)?e.get(r):(e.set(r,n),n)}function O({_intern:e,_key:t},n){let r=t(n);return e.has(r)&&(n=e.get(n),e.delete(r)),n}function k(e){return typeof e==`object`&&e?e.valueOf():e}function A(e){return e}function j(e,...t){return R(e,A,A,t)}function M(e,...t){return R(e,Array.from,A,t)}function N(e,t,...n){return R(e,A,t,n)}function P(e,t,...n){return R(e,Array.from,t,n)}function F(e,...t){return R(e,A,L,t)}function I(e,...t){return R(e,Array.from,L,t)}function L(e){if(e.length!==1)throw Error(`duplicate key`);return e[0]}function R(e,t,n,r){return(function e(i,a){if(a>=r.length)return n(i);let o=new w,s=r[a++],c=-1;for(let e of i){let t=s(e,++c,i),n=o.get(t);n?n.push(e):o.set(t,[e])}for(let[t,n]of o)o.set(t,e(n,a));return t(o)})(e,0)}function z(e,t){return Array.from(t,t=>e[t])}function B(e,...n){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);e=Array.from(e);let[r=t]=n;if(r.length===1||n.length>1){let i=Uint32Array.from(e,(e,t)=>t);return n.length>1?(n=n.map(t=>e.map(t)),i.sort((e,r)=>{for(let i of n){let n=t(i[e],i[r]);if(n)return n}})):(r=e.map(r),i.sort((e,n)=>t(r[e],r[n]))),z(e,i)}return e.sort(r)}function V(e,n,r){return(n.length===1?B(N(e,n,r),(([e,n],[r,i])=>t(n,i)||t(e,r))):B(j(e,r),(([e,r],[i,a])=>n(r,a)||t(e,i)))).map(([e])=>e)}var H=Array.prototype.slice;function U(e){return function(){return e}}var W=Math.sqrt(50),ee=Math.sqrt(10),G=Math.sqrt(2);function K(e,t,n){var r,i=-1,a,o,s;if(t=+t,e=+e,n=+n,e===t&&n>0)return[e];if((r=t<e)&&(a=e,e=t,t=a),(s=q(e,t,n))===0||!isFinite(s))return[];if(s>0){let n=Math.round(e/s),r=Math.round(t/s);for(n*s<e&&++n,r*s>t&&--r,o=Array(a=r-n+1);++i<a;)o[i]=(n+i)*s}else{s=-s;let n=Math.round(e*s),r=Math.round(t*s);for(n/s<e&&++n,r/s>t&&--r,o=Array(a=r-n+1);++i<a;)o[i]=(n+i)/s}return r&&o.reverse(),o}function q(e,t,n){var r=(t-e)/Math.max(0,n),i=Math.floor(Math.log(r)/Math.LN10),a=r/10**i;return i>=0?(a>=W?10:a>=ee?5:a>=G?2:1)*10**i:-(10**-i)/(a>=W?10:a>=ee?5:a>=G?2:1)}function te(e,t,n){var r=Math.abs(t-e)/Math.max(0,n),i=10**Math.floor(Math.log(r)/Math.LN10),a=r/i;return a>=W?i*=10:a>=ee?i*=5:a>=G&&(i*=2),t<e?-i:i}function J(e,t,n){let r;for(;;){let i=q(e,t,n);if(i===r||i===0||!isFinite(i))return[e,t];i>0?(e=Math.floor(e/i)*i,t=Math.ceil(t/i)*i):i<0&&(e=Math.ceil(e*i)/i,t=Math.floor(t*i)/i),r=i}}function ne(e){return Math.ceil(Math.log(u(e))/Math.LN2)+1}function re(){var e=A,t=b,n=ne;function r(r){Array.isArray(r)||(r=Array.from(r));var i,a=r.length,o,c=Array(a);for(i=0;i<a;++i)c[i]=e(r[i],i,r);var l=t(c),u=l[0],d=l[1],f=n(c,u,d);if(!Array.isArray(f)){let e=d,n=+f;if(t===b&&([u,d]=J(u,d,n)),f=K(u,d,n),f[f.length-1]>=d)if(e>=d&&t===b){let e=q(u,d,n);isFinite(e)&&(e>0?d=(Math.floor(d/e)+1)*e:e<0&&(d=(Math.ceil(d*-e)+1)/-e))}else f.pop()}for(var p=f.length;f[0]<=u;)f.shift(),--p;for(;f[p-1]>d;)f.pop(),--p;var m=Array(p+1),h;for(i=0;i<=p;++i)h=m[i]=[],h.x0=i>0?f[i-1]:u,h.x1=i<p?f[i]:d;for(i=0;i<a;++i)o=c[i],u<=o&&o<=d&&m[s(f,o,0,p)].push(r[i]);return m}return r.value=function(t){return arguments.length?(e=typeof t==`function`?t:U(t),r):e},r.domain=function(e){return arguments.length?(t=typeof e==`function`?e:U([e[0],e[1]]),r):t},r.thresholds=function(e){return arguments.length?(n=typeof e==`function`?e:U(Array.isArray(e)?H.call(e):e),r):n},r}function ie(e,t){let n;if(t===void 0)for(let t of e)t!=null&&(n<t||n===void 0&&t>=t)&&(n=t);else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(n<i||n===void 0&&i>=i)&&(n=i)}return n}function Y(e,t){let n;if(t===void 0)for(let t of e)t!=null&&(n>t||n===void 0&&t>=t)&&(n=t);else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(n>i||n===void 0&&i>=i)&&(n=i)}return n}function ae(e,n,r=0,i=e.length-1,a=t){for(;i>r;){if(i-r>600){let t=i-r+1,o=n-r+1,s=Math.log(t),c=.5*Math.exp(2*s/3),l=.5*Math.sqrt(s*c*(t-c)/t)*(o-t/2<0?-1:1);ae(e,n,Math.max(r,Math.floor(n-o*c/t+l)),Math.min(i,Math.floor(n+(t-o)*c/t+l)),a)}let t=e[n],o=r,s=i;for(X(e,r,n),a(e[i],t)>0&&X(e,r,i);o<s;){for(X(e,o,s),++o,--s;a(e[o],t)<0;)++o;for(;a(e[s],t)>0;)--s}a(e[r],t)===0?X(e,r,s):(++s,X(e,s,i)),s<=n&&(r=s+1),n<=s&&(i=s-1)}return e}function X(e,t,n){let r=e[t];e[t]=e[n],e[n]=r}function oe(e,t,n){if(e=Float64Array.from(a(e,n)),r=e.length){if((t=+t)<=0||r<2)return Y(e);if(t>=1)return ie(e);var r,i=(r-1)*t,o=Math.floor(i),s=ie(ae(e,o).subarray(0,o+1));return s+(Y(e.subarray(o+1))-s)*(i-o)}}function se(e,t,n=i){if(r=e.length){if((t=+t)<=0||r<2)return+n(e[0],0,e);if(t>=1)return+n(e[r-1],r-1,e);var r,a=(r-1)*t,o=Math.floor(a),s=+n(e[o],o,e);return s+(+n(e[o+1],o+1,e)-s)*(a-o)}}function ce(e,t,n){return Math.ceil((n-t)/(2*(oe(e,.75)-oe(e,.25))*u(e)**(-1/3)))}function le(e,t,n){return Math.ceil((n-t)/(3.5*y(e)*u(e)**(-1/3)))}function ue(e,t){let n,r=-1,i=-1;if(t===void 0)for(let t of e)++i,t!=null&&(n<t||n===void 0&&t>=t)&&(n=t,r=i);else for(let a of e)(a=t(a,++i,e))!=null&&(n<a||n===void 0&&a>=a)&&(n=a,r=i);return r}function de(e,t){let n=0,r=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(++n,r+=t);else{let i=-1;for(let a of e)(a=t(a,++i,e))!=null&&(a=+a)>=a&&(++n,r+=a)}if(n)return r/n}function Z(e,t){return oe(e,.5,t)}function*Q(e){for(let t of e)yield*t}function fe(e){return Array.from(Q(e))}function pe(e,t){let n,r=-1,i=-1;if(t===void 0)for(let t of e)++i,t!=null&&(n>t||n===void 0&&t>=t)&&(n=t,r=i);else for(let a of e)(a=t(a,++i,e))!=null&&(n>a||n===void 0&&a>=a)&&(n=a,r=i);return r}function me(e,t=he){let n=[],r,i=!1;for(let a of e)i&&n.push(t(r,a)),r=a,i=!0;return n}function he(e,t){return[e,t]}function ge(e,t,n){e=+e,t=+t,n=(i=arguments.length)<2?(t=e,e=0,1):i<3?1:+n;for(var r=-1,i=Math.max(0,Math.ceil((t-e)/n))|0,a=Array(i);++r<i;)a[r]=e+r*n;return a}function $(e,n=t){let r,i=!1;if(n.length===1){let a;for(let o of e){let e=n(o);(i?t(e,a)<0:t(e,e)===0)&&(r=o,a=e,i=!0)}}else for(let t of e)(i?n(t,r)<0:n(t,t)===0)&&(r=t,i=!0);return r}function _e(e,n=t){if(n.length===1)return pe(e,n);let r,i=-1,a=-1;for(let t of e)++a,(i<0?n(t,t)===0:n(t,r)<0)&&(r=t,i=a);return i}function ve(e,n=t){let r,i=!1;if(n.length===1){let a;for(let o of e){let e=n(o);(i?t(e,a)>0:t(e,e)===0)&&(r=o,a=e,i=!0)}}else for(let t of e)(i?n(t,r)>0:n(t,t)===0)&&(r=t,i=!0);return r}function ye(e,n=t){if(n.length===1)return ue(e,n);let r,i=-1,a=-1;for(let t of e)++a,(i<0?n(t,t)===0:n(t,r)>0)&&(r=t,i=a);return i}function be(e,t){let n=_e(e,t);return n<0?void 0:n}var xe=Se(Math.random);function Se(e){return function(t,n=0,r=t.length){let i=r-(n=+n);for(;i;){let r=e()*i--|0,a=t[i+n];t[i+n]=t[r+n],t[r+n]=a}return t}}function Ce(e,t){let n=0;if(t===void 0)for(let t of e)(t=+t)&&(n+=t);else{let r=-1;for(let i of e)(i=+t(i,++r,e))&&(n+=i)}return n}function we(e){if(!(a=e.length))return[];for(var t=-1,n=Y(e,Te),r=Array(n);++t<n;)for(var i=-1,a,o=r[t]=Array(a);++i<a;)o[i]=e[i][t];return r}function Te(e){return e.length}function Ee(){return we(arguments)}function De(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=-1;for(let r of e)if(!t(r,++n,e))return!1;return!0}function Oe(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=-1;for(let r of e)if(t(r,++n,e))return!0;return!1}function ke(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=[],r=-1;for(let i of e)t(i,++r,e)&&n.push(i);return n}function Ae(e,t){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);if(typeof t!=`function`)throw TypeError(`mapper is not a function`);return Array.from(e,(n,r)=>t(n,r,e))}function je(e,t,n){if(typeof t!=`function`)throw TypeError(`reducer is not a function`);let r=e[Symbol.iterator](),i,a,o=-1;if(arguments.length<3){if({done:i,value:n}=r.next(),i)return;++o}for(;{done:i,value:a}=r.next(),!i;)n=t(n,a,++o,e);return n}function Me(e){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);return Array.from(e).reverse()}function Ne(e,...t){e=new Set(e);for(let n of t)for(let t of n)e.delete(t);return e}function Pe(e,t){let n=t[Symbol.iterator](),r=new Set;for(let t of e){if(r.has(t))return!1;let e,i;for(;({value:e,done:i}=n.next())&&!i;){if(Object.is(t,e))return!1;r.add(e)}}return!0}function Fe(e){return e instanceof Set?e:new Set(e)}function Ie(e,...t){e=new Set(e),t=t.map(Fe);out:for(let n of e)for(let r of t)if(!r.has(n)){e.delete(n);continue out}return e}function Le(e,t){let n=e[Symbol.iterator](),r=new Set;for(let e of t){if(r.has(e))continue;let t,i;for(;{value:t,done:i}=n.next();){if(i)return!1;if(r.add(t),Object.is(e,t))break}}return!0}function Re(e,t){return Le(t,e)}function ze(...e){let t=new Set;for(let n of e)for(let e of n)t.add(e);return t}e.Adder=x,e.InternMap=w,e.InternSet=T,e.ascending=t,e.bin=re,e.bisect=s,e.bisectCenter=l,e.bisectLeft=c,e.bisectRight=s,e.bisector=n,e.count=u,e.cross=h,e.cumsum=g,e.descending=_,e.deviation=y,e.difference=Ne,e.disjoint=Pe,e.every=De,e.extent=b,e.fcumsum=C,e.filter=ke,e.fsum=S,e.greatest=ve,e.greatestIndex=ye,e.group=j,e.groupSort=V,e.groups=M,e.histogram=re,e.index=F,e.indexes=I,e.intersection=Ie,e.least=$,e.leastIndex=_e,e.map=Ae,e.max=ie,e.maxIndex=ue,e.mean=de,e.median=Z,e.merge=fe,e.min=Y,e.minIndex=pe,e.nice=J,e.pairs=me,e.permute=z,e.quantile=oe,e.quantileSorted=se,e.quickselect=ae,e.range=ge,e.reduce=je,e.reverse=Me,e.rollup=N,e.rollups=P,e.scan=be,e.shuffle=xe,e.shuffler=Se,e.some=Oe,e.sort=B,e.subset=Re,e.sum=Ce,e.superset=Le,e.thresholdFreedmanDiaconis=ce,e.thresholdScott=le,e.thresholdSturges=ne,e.tickIncrement=q,e.tickStep=te,e.ticks=K,e.transpose=we,e.union=ze,e.variance=v,e.zip=Ee,Object.defineProperty(e,`__esModule`,{value:!0})}))})),v=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e):typeof define==`function`&&define.amd?define([`exports`],r):(n||=self,r(n.d3=n.d3||{}))})(e,function(e){var t=Math.PI,n=2*t,r=1e-6,i=n-r;function a(){this._x0=this._y0=this._x1=this._y1=null,this._=``}function o(){return new a}a.prototype=o.prototype={constructor:a,moveTo:function(e,t){this._+=`M`+(this._x0=this._x1=+e)+`,`+(this._y0=this._y1=+t)},closePath:function(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._+=`Z`)},lineTo:function(e,t){this._+=`L`+(this._x1=+e)+`,`+(this._y1=+t)},quadraticCurveTo:function(e,t,n,r){this._+=`Q`+ +e+`,`+ +t+`,`+(this._x1=+n)+`,`+(this._y1=+r)},bezierCurveTo:function(e,t,n,r,i,a){this._+=`C`+ +e+`,`+ +t+`,`+ +n+`,`+ +r+`,`+(this._x1=+i)+`,`+(this._y1=+a)},arcTo:function(e,n,i,a,o){e=+e,n=+n,i=+i,a=+a,o=+o;var s=this._x1,c=this._y1,l=i-e,u=a-n,d=s-e,f=c-n,p=d*d+f*f;if(o<0)throw Error(`negative radius: `+o);if(this._x1===null)this._+=`M`+(this._x1=e)+`,`+(this._y1=n);else if(p>r)if(!(Math.abs(f*l-u*d)>r)||!o)this._+=`L`+(this._x1=e)+`,`+(this._y1=n);else{var m=i-s,h=a-c,g=l*l+u*u,_=m*m+h*h,v=Math.sqrt(g),y=Math.sqrt(p),b=o*Math.tan((t-Math.acos((g+p-_)/(2*v*y)))/2),x=b/y,S=b/v;Math.abs(x-1)>r&&(this._+=`L`+(e+x*d)+`,`+(n+x*f)),this._+=`A`+o+`,`+o+`,0,0,`+ +(f*m>d*h)+`,`+(this._x1=e+S*l)+`,`+(this._y1=n+S*u)}},arc:function(e,a,o,s,c,l){e=+e,a=+a,o=+o,l=!!l;var u=o*Math.cos(s),d=o*Math.sin(s),f=e+u,p=a+d,m=1^l,h=l?s-c:c-s;if(o<0)throw Error(`negative radius: `+o);this._x1===null?this._+=`M`+f+`,`+p:(Math.abs(this._x1-f)>r||Math.abs(this._y1-p)>r)&&(this._+=`L`+f+`,`+p),o&&(h<0&&(h=h%n+n),h>i?this._+=`A`+o+`,`+o+`,0,1,`+m+`,`+(e-u)+`,`+(a-d)+`A`+o+`,`+o+`,0,1,`+m+`,`+(this._x1=f)+`,`+(this._y1=p):h>r&&(this._+=`A`+o+`,`+o+`,0,`+ +(h>=t)+`,`+m+`,`+(this._x1=e+o*Math.cos(c))+`,`+(this._y1=a+o*Math.sin(c))))},rect:function(e,t,n,r){this._+=`M`+(this._x0=this._x1=+e)+`,`+(this._y0=this._y1=+t)+`h`+ +n+`v`+ +r+`h`+-n+`Z`},toString:function(){return this._}},e.path=o,Object.defineProperty(e,`__esModule`,{value:!0})})})),y=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e,v()):typeof define==`function`&&define.amd?define([`exports`,`d3-path`],r):(n||=self,r(n.d3=n.d3||{},n.d3))})(e,function(e,t){function n(e){return function(){return e}}var r=Math.abs,i=Math.atan2,a=Math.cos,o=Math.max,s=Math.min,c=Math.sin,l=Math.sqrt,u=1e-12,d=Math.PI,f=d/2,p=2*d;function m(e){return e>1?0:e<-1?d:Math.acos(e)}function h(e){return e>=1?f:e<=-1?-f:Math.asin(e)}function g(e){return e.innerRadius}function _(e){return e.outerRadius}function v(e){return e.startAngle}function y(e){return e.endAngle}function b(e){return e&&e.padAngle}function x(e,t,n,r,i,a,o,s){var c=n-e,l=r-t,d=o-i,f=s-a,p=f*c-d*l;if(!(p*p<u))return p=(d*(t-a)-f*(e-i))/p,[e+p*c,t+p*l]}function S(e,t,n,r,i,a,s){var c=e-n,u=t-r,d=(s?a:-a)/l(c*c+u*u),f=d*u,p=-d*c,m=e+f,h=t+p,g=n+f,_=r+p,v=(m+g)/2,y=(h+_)/2,b=g-m,x=_-h,S=b*b+x*x,C=i-a,w=m*_-g*h,T=(x<0?-1:1)*l(o(0,C*C*S-w*w)),E=(w*x-b*T)/S,D=(-w*b-x*T)/S,O=(w*x+b*T)/S,k=(-w*b+x*T)/S,A=E-v,j=D-y,M=O-v,N=k-y;return A*A+j*j>M*M+N*N&&(E=O,D=k),{cx:E,cy:D,x01:-f,y01:-p,x11:E*(i/C-1),y11:D*(i/C-1)}}function C(){var e=g,o=_,C=n(0),w=null,T=v,E=y,D=b,O=null;function k(){var n,g,_=+e.apply(this,arguments),v=+o.apply(this,arguments),y=T.apply(this,arguments)-f,b=E.apply(this,arguments)-f,k=r(b-y),A=b>y;if(O||=n=t.path(),v<_&&(g=v,v=_,_=g),!(v>u))O.moveTo(0,0);else if(k>p-u)O.moveTo(v*a(y),v*c(y)),O.arc(0,0,v,y,b,!A),_>u&&(O.moveTo(_*a(b),_*c(b)),O.arc(0,0,_,b,y,A));else{var j=y,M=b,N=y,P=b,F=k,I=k,L=D.apply(this,arguments)/2,R=L>u&&(w?+w.apply(this,arguments):l(_*_+v*v)),z=s(r(v-_)/2,+C.apply(this,arguments)),B=z,V=z,H,U;if(R>u){var W=h(R/_*c(L)),ee=h(R/v*c(L));(F-=W*2)>u?(W*=A?1:-1,N+=W,P-=W):(F=0,N=P=(y+b)/2),(I-=ee*2)>u?(ee*=A?1:-1,j+=ee,M-=ee):(I=0,j=M=(y+b)/2)}var G=v*a(j),K=v*c(j),q=_*a(P),te=_*c(P);if(z>u){var J=v*a(M),ne=v*c(M),re=_*a(N),ie=_*c(N),Y;if(k<d&&(Y=x(G,K,re,ie,J,ne,q,te))){var ae=G-Y[0],X=K-Y[1],oe=J-Y[0],se=ne-Y[1],ce=1/c(m((ae*oe+X*se)/(l(ae*ae+X*X)*l(oe*oe+se*se)))/2),le=l(Y[0]*Y[0]+Y[1]*Y[1]);B=s(z,(_-le)/(ce-1)),V=s(z,(v-le)/(ce+1))}}I>u?V>u?(H=S(re,ie,G,K,v,V,A),U=S(J,ne,q,te,v,V,A),O.moveTo(H.cx+H.x01,H.cy+H.y01),V<z?O.arc(H.cx,H.cy,V,i(H.y01,H.x01),i(U.y01,U.x01),!A):(O.arc(H.cx,H.cy,V,i(H.y01,H.x01),i(H.y11,H.x11),!A),O.arc(0,0,v,i(H.cy+H.y11,H.cx+H.x11),i(U.cy+U.y11,U.cx+U.x11),!A),O.arc(U.cx,U.cy,V,i(U.y11,U.x11),i(U.y01,U.x01),!A))):(O.moveTo(G,K),O.arc(0,0,v,j,M,!A)):O.moveTo(G,K),!(_>u)||!(F>u)?O.lineTo(q,te):B>u?(H=S(q,te,J,ne,_,-B,A),U=S(G,K,re,ie,_,-B,A),O.lineTo(H.cx+H.x01,H.cy+H.y01),B<z?O.arc(H.cx,H.cy,B,i(H.y01,H.x01),i(U.y01,U.x01),!A):(O.arc(H.cx,H.cy,B,i(H.y01,H.x01),i(H.y11,H.x11),!A),O.arc(0,0,_,i(H.cy+H.y11,H.cx+H.x11),i(U.cy+U.y11,U.cx+U.x11),A),O.arc(U.cx,U.cy,B,i(U.y11,U.x11),i(U.y01,U.x01),!A))):O.arc(0,0,_,P,N,A)}if(O.closePath(),n)return O=null,n+``||null}return k.centroid=function(){var t=(+e.apply(this,arguments)+ +o.apply(this,arguments))/2,n=(+T.apply(this,arguments)+ +E.apply(this,arguments))/2-d/2;return[a(n)*t,c(n)*t]},k.innerRadius=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),k):e},k.outerRadius=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),k):o},k.cornerRadius=function(e){return arguments.length?(C=typeof e==`function`?e:n(+e),k):C},k.padRadius=function(e){return arguments.length?(w=e==null?null:typeof e==`function`?e:n(+e),k):w},k.startAngle=function(e){return arguments.length?(T=typeof e==`function`?e:n(+e),k):T},k.endAngle=function(e){return arguments.length?(E=typeof e==`function`?e:n(+e),k):E},k.padAngle=function(e){return arguments.length?(D=typeof e==`function`?e:n(+e),k):D},k.context=function(e){return arguments.length?(O=e??null,k):O},k}function w(e){this._context=e}w.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;default:this._context.lineTo(e,t);break}}};function T(e){return new w(e)}function E(e){return e[0]}function D(e){return e[1]}function O(){var e=E,r=D,i=n(!0),a=null,o=T,s=null;function c(n){var c,l=n.length,u,d=!1,f;for(a??(s=o(f=t.path())),c=0;c<=l;++c)!(c<l&&i(u=n[c],c,n))===d&&((d=!d)?s.lineStart():s.lineEnd()),d&&s.point(+e(u,c,n),+r(u,c,n));if(f)return s=null,f+``||null}return c.x=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),c):e},c.y=function(e){return arguments.length?(r=typeof e==`function`?e:n(+e),c):r},c.defined=function(e){return arguments.length?(i=typeof e==`function`?e:n(!!e),c):i},c.curve=function(e){return arguments.length?(o=e,a!=null&&(s=o(a)),c):o},c.context=function(e){return arguments.length?(e==null?a=s=null:s=o(a=e),c):a},c}function k(){var e=E,r=null,i=n(0),a=D,o=n(!0),s=null,c=T,l=null;function u(n){var u,d,f,p=n.length,m,h=!1,g,_=Array(p),v=Array(p);for(s??(l=c(g=t.path())),u=0;u<=p;++u){if(!(u<p&&o(m=n[u],u,n))===h)if(h=!h)d=u,l.areaStart(),l.lineStart();else{for(l.lineEnd(),l.lineStart(),f=u-1;f>=d;--f)l.point(_[f],v[f]);l.lineEnd(),l.areaEnd()}h&&(_[u]=+e(m,u,n),v[u]=+i(m,u,n),l.point(r?+r(m,u,n):_[u],a?+a(m,u,n):v[u]))}if(g)return l=null,g+``||null}function d(){return O().defined(o).curve(c).context(s)}return u.x=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),r=null,u):e},u.x0=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),u):e},u.x1=function(e){return arguments.length?(r=e==null?null:typeof e==`function`?e:n(+e),u):r},u.y=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),a=null,u):i},u.y0=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),u):i},u.y1=function(e){return arguments.length?(a=e==null?null:typeof e==`function`?e:n(+e),u):a},u.lineX0=u.lineY0=function(){return d().x(e).y(i)},u.lineY1=function(){return d().x(e).y(a)},u.lineX1=function(){return d().x(r).y(i)},u.defined=function(e){return arguments.length?(o=typeof e==`function`?e:n(!!e),u):o},u.curve=function(e){return arguments.length?(c=e,s!=null&&(l=c(s)),u):c},u.context=function(e){return arguments.length?(e==null?s=l=null:l=c(s=e),u):s},u}function A(e,t){return t<e?-1:t>e?1:t>=e?0:NaN}function j(e){return e}function M(){var e=j,t=A,r=null,i=n(0),a=n(p),o=n(0);function s(n){var s,c=n.length,l,u,d=0,f=Array(c),m=Array(c),h=+i.apply(this,arguments),g=Math.min(p,Math.max(-p,a.apply(this,arguments)-h)),_,v=Math.min(Math.abs(g)/c,o.apply(this,arguments)),y=v*(g<0?-1:1),b;for(s=0;s<c;++s)(b=m[f[s]=s]=+e(n[s],s,n))>0&&(d+=b);for(t==null?r!=null&&f.sort(function(e,t){return r(n[e],n[t])}):f.sort(function(e,n){return t(m[e],m[n])}),s=0,u=d?(g-c*y)/d:0;s<c;++s,h=_)l=f[s],b=m[l],_=h+(b>0?b*u:0)+y,m[l]={data:n[l],index:s,value:b,startAngle:h,endAngle:_,padAngle:v};return m}return s.value=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),s):e},s.sortValues=function(e){return arguments.length?(t=e,r=null,s):t},s.sort=function(e){return arguments.length?(r=e,t=null,s):r},s.startAngle=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),s):i},s.endAngle=function(e){return arguments.length?(a=typeof e==`function`?e:n(+e),s):a},s.padAngle=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),s):o},s}var N=F(T);function P(e){this._curve=e}P.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(e,t){this._curve.point(t*Math.sin(e),t*-Math.cos(e))}};function F(e){function t(t){return new P(e(t))}return t._curve=e,t}function I(e){var t=e.curve;return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e.curve=function(e){return arguments.length?t(F(e)):t()._curve},e}function L(){return I(O().curve(N))}function R(){var e=k().curve(N),t=e.curve,n=e.lineX0,r=e.lineX1,i=e.lineY0,a=e.lineY1;return e.angle=e.x,delete e.x,e.startAngle=e.x0,delete e.x0,e.endAngle=e.x1,delete e.x1,e.radius=e.y,delete e.y,e.innerRadius=e.y0,delete e.y0,e.outerRadius=e.y1,delete e.y1,e.lineStartAngle=function(){return I(n())},delete e.lineX0,e.lineEndAngle=function(){return I(r())},delete e.lineX1,e.lineInnerRadius=function(){return I(i())},delete e.lineY0,e.lineOuterRadius=function(){return I(a())},delete e.lineY1,e.curve=function(e){return arguments.length?t(F(e)):t()._curve},e}function z(e,t){return[(t=+t)*Math.cos(e-=Math.PI/2),t*Math.sin(e)]}var B=Array.prototype.slice;function V(e){return e.source}function H(e){return e.target}function U(e){var r=V,i=H,a=E,o=D,s=null;function c(){var n,c=B.call(arguments),l=r.apply(this,c),u=i.apply(this,c);if(s||=n=t.path(),e(s,+a.apply(this,(c[0]=l,c)),+o.apply(this,c),+a.apply(this,(c[0]=u,c)),+o.apply(this,c)),n)return s=null,n+``||null}return c.source=function(e){return arguments.length?(r=e,c):r},c.target=function(e){return arguments.length?(i=e,c):i},c.x=function(e){return arguments.length?(a=typeof e==`function`?e:n(+e),c):a},c.y=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),c):o},c.context=function(e){return arguments.length?(s=e??null,c):s},c}function W(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t=(t+r)/2,n,t,i,r,i)}function ee(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t,n=(n+i)/2,r,n,r,i)}function G(e,t,n,r,i){var a=z(t,n),o=z(t,n=(n+i)/2),s=z(r,n),c=z(r,i);e.moveTo(a[0],a[1]),e.bezierCurveTo(o[0],o[1],s[0],s[1],c[0],c[1])}function K(){return U(W)}function q(){return U(ee)}function te(){var e=U(G);return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e}var J={draw:function(e,t){var n=Math.sqrt(t/d);e.moveTo(n,0),e.arc(0,0,n,0,p)}},ne={draw:function(e,t){var n=Math.sqrt(t/5)/2;e.moveTo(-3*n,-n),e.lineTo(-n,-n),e.lineTo(-n,-3*n),e.lineTo(n,-3*n),e.lineTo(n,-n),e.lineTo(3*n,-n),e.lineTo(3*n,n),e.lineTo(n,n),e.lineTo(n,3*n),e.lineTo(-n,3*n),e.lineTo(-n,n),e.lineTo(-3*n,n),e.closePath()}},re=Math.sqrt(1/3),ie=re*2,Y={draw:function(e,t){var n=Math.sqrt(t/ie),r=n*re;e.moveTo(0,-n),e.lineTo(r,0),e.lineTo(0,n),e.lineTo(-r,0),e.closePath()}},ae=.8908130915292852,X=Math.sin(d/10)/Math.sin(7*d/10),oe=Math.sin(p/10)*X,se=-Math.cos(p/10)*X,ce={draw:function(e,t){var n=Math.sqrt(t*ae),r=oe*n,i=se*n;e.moveTo(0,-n),e.lineTo(r,i);for(var a=1;a<5;++a){var o=p*a/5,s=Math.cos(o),c=Math.sin(o);e.lineTo(c*n,-s*n),e.lineTo(s*r-c*i,c*r+s*i)}e.closePath()}},le={draw:function(e,t){var n=Math.sqrt(t),r=-n/2;e.rect(r,r,n,n)}},ue=Math.sqrt(3),de={draw:function(e,t){var n=-Math.sqrt(t/(ue*3));e.moveTo(0,n*2),e.lineTo(-ue*n,-n),e.lineTo(ue*n,-n),e.closePath()}},Z=-.5,Q=Math.sqrt(3)/2,fe=1/Math.sqrt(12),pe=(fe/2+1)*3,me={draw:function(e,t){var n=Math.sqrt(t/pe),r=n/2,i=n*fe,a=r,o=n*fe+n,s=-a,c=o;e.moveTo(r,i),e.lineTo(a,o),e.lineTo(s,c),e.lineTo(Z*r-Q*i,Q*r+Z*i),e.lineTo(Z*a-Q*o,Q*a+Z*o),e.lineTo(Z*s-Q*c,Q*s+Z*c),e.lineTo(Z*r+Q*i,Z*i-Q*r),e.lineTo(Z*a+Q*o,Z*o-Q*a),e.lineTo(Z*s+Q*c,Z*c-Q*s),e.closePath()}},he=[J,ne,Y,le,ce,de,me];function ge(){var e=n(J),r=n(64),i=null;function a(){var n;if(i||=n=t.path(),e.apply(this,arguments).draw(i,+r.apply(this,arguments)),n)return i=null,n+``||null}return a.type=function(t){return arguments.length?(e=typeof t==`function`?t:n(t),a):e},a.size=function(e){return arguments.length?(r=typeof e==`function`?e:n(+e),a):r},a.context=function(e){return arguments.length?(i=e??null,a):i},a}function $(){}function _e(e,t,n){e._context.bezierCurveTo((2*e._x0+e._x1)/3,(2*e._y0+e._y1)/3,(e._x0+2*e._x1)/3,(e._y0+2*e._y1)/3,(e._x0+4*e._x1+t)/6,(e._y0+4*e._y1+n)/6)}function ve(e){this._context=e}ve.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:_e(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function ye(e){return new ve(e)}function be(e){this._context=e}be.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x2=e,this._y2=t;break;case 1:this._point=2,this._x3=e,this._y3=t;break;case 2:this._point=3,this._x4=e,this._y4=t,this._context.moveTo((this._x0+4*this._x1+e)/6,(this._y0+4*this._y1+t)/6);break;default:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function xe(e){return new be(e)}function Se(e){this._context=e}Se.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var n=(this._x0+4*this._x1+e)/6,r=(this._y0+4*this._y1+t)/6;this._line?this._context.lineTo(n,r):this._context.moveTo(n,r);break;case 3:this._point=4;default:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function Ce(e){return new Se(e)}function we(e,t){this._basis=new ve(e),this._beta=t}we.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var e=this._x,t=this._y,n=e.length-1;if(n>0)for(var r=e[0],i=t[0],a=e[n]-r,o=t[n]-i,s=-1,c;++s<=n;)c=s/n,this._basis.point(this._beta*e[s]+(1-this._beta)*(r+c*a),this._beta*t[s]+(1-this._beta)*(i+c*o));this._x=this._y=null,this._basis.lineEnd()},point:function(e,t){this._x.push(+e),this._y.push(+t)}};var Te=(function e(t){function n(e){return t===1?new ve(e):new we(e,t)}return n.beta=function(t){return e(+t)},n})(.85);function Ee(e,t,n){e._context.bezierCurveTo(e._x1+e._k*(e._x2-e._x0),e._y1+e._k*(e._y2-e._y0),e._x2+e._k*(e._x1-t),e._y2+e._k*(e._y1-n),e._x2,e._y2)}function De(e,t){this._context=e,this._k=(1-t)/6}De.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:Ee(this,this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2,this._x1=e,this._y1=t;break;case 2:this._point=3;default:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Oe=(function e(t){function n(e){return new De(e,t)}return n.tension=function(t){return e(+t)},n})(0);function ke(e,t){this._context=e,this._k=(1-t)/6}ke.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x3=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Ae=(function e(t){function n(e){return new ke(e,t)}return n.tension=function(t){return e(+t)},n})(0);function je(e,t){this._context=e,this._k=(1-t)/6}je.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Me=(function e(t){function n(e){return new je(e,t)}return n.tension=function(t){return e(+t)},n})(0);function Ne(e,t,n){var r=e._x1,i=e._y1,a=e._x2,o=e._y2;if(e._l01_a>u){var s=2*e._l01_2a+3*e._l01_a*e._l12_a+e._l12_2a,c=3*e._l01_a*(e._l01_a+e._l12_a);r=(r*s-e._x0*e._l12_2a+e._x2*e._l01_2a)/c,i=(i*s-e._y0*e._l12_2a+e._y2*e._l01_2a)/c}if(e._l23_a>u){var l=2*e._l23_2a+3*e._l23_a*e._l12_a+e._l12_2a,d=3*e._l23_a*(e._l23_a+e._l12_a);a=(a*l+e._x1*e._l23_2a-t*e._l12_2a)/d,o=(o*l+e._y1*e._l23_2a-n*e._l12_2a)/d}e._context.bezierCurveTo(r,i,a,o,e._x2,e._y2)}function Pe(e,t){this._context=e,this._alpha=t}Pe.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);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(n*n+r*r)**+this._alpha)}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3;default:Ne(this,e,t);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Fe=(function e(t){function n(e){return t?new Pe(e,t):new De(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Ie(e,t){this._context=e,this._alpha=t}Ie.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(n*n+r*r)**+this._alpha)}switch(this._point){case 0:this._point=1,this._x3=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:Ne(this,e,t);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Le=(function e(t){function n(e){return t?new Ie(e,t):new ke(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Re(e,t){this._context=e,this._alpha=t}Re.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(n*n+r*r)**+this._alpha)}switch(this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:Ne(this,e,t);break}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var ze=(function e(t){function n(e){return t?new Re(e,t):new je(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Be(e){this._context=e}Be.prototype={areaStart:$,areaEnd:$,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(e,t){e=+e,t=+t,this._point?this._context.lineTo(e,t):(this._point=1,this._context.moveTo(e,t))}};function Ve(e){return new Be(e)}function He(e){return e<0?-1:1}function Ue(e,t,n){var r=e._x1-e._x0,i=t-e._x1,a=(e._y1-e._y0)/(r||i<0&&-0),o=(n-e._y1)/(i||r<0&&-0),s=(a*i+o*r)/(r+i);return(He(a)+He(o))*Math.min(Math.abs(a),Math.abs(o),.5*Math.abs(s))||0}function We(e,t){var n=e._x1-e._x0;return n?(3*(e._y1-e._y0)/n-t)/2:t}function Ge(e,t,n){var r=e._x0,i=e._y0,a=e._x1,o=e._y1,s=(a-r)/3;e._context.bezierCurveTo(r+s,i+s*t,a-s,o-s*n,a,o)}function Ke(e){this._context=e}Ke.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:Ge(this,this._t0,We(this,this._t0));break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){var n=NaN;if(e=+e,t=+t,!(e===this._x1&&t===this._y1)){switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3,Ge(this,We(this,n=Ue(this,e,t)),n);break;default:Ge(this,this._t0,n=Ue(this,e,t));break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t,this._t0=n}}};function qe(e){this._context=new Je(e)}(qe.prototype=Object.create(Ke.prototype)).point=function(e,t){Ke.prototype.point.call(this,t,e)};function Je(e){this._context=e}Je.prototype={moveTo:function(e,t){this._context.moveTo(t,e)},closePath:function(){this._context.closePath()},lineTo:function(e,t){this._context.lineTo(t,e)},bezierCurveTo:function(e,t,n,r,i,a){this._context.bezierCurveTo(t,e,r,n,a,i)}};function Ye(e){return new Ke(e)}function Xe(e){return new qe(e)}function Ze(e){this._context=e}Ze.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=[],this._y=[]},lineEnd:function(){var e=this._x,t=this._y,n=e.length;if(n)if(this._line?this._context.lineTo(e[0],t[0]):this._context.moveTo(e[0],t[0]),n===2)this._context.lineTo(e[1],t[1]);else for(var r=Qe(e),i=Qe(t),a=0,o=1;o<n;++a,++o)this._context.bezierCurveTo(r[0][a],i[0][a],r[1][a],i[1][a],e[o],t[o]);(this._line||this._line!==0&&n===1)&&this._context.closePath(),this._line=1-this._line,this._x=this._y=null},point:function(e,t){this._x.push(+e),this._y.push(+t)}};function Qe(e){var t,n=e.length-1,r,i=Array(n),a=Array(n),o=Array(n);for(i[0]=0,a[0]=2,o[0]=e[0]+2*e[1],t=1;t<n-1;++t)i[t]=1,a[t]=4,o[t]=4*e[t]+2*e[t+1];for(i[n-1]=2,a[n-1]=7,o[n-1]=8*e[n-1]+e[n],t=1;t<n;++t)r=i[t]/a[t-1],a[t]-=r,o[t]-=r*o[t-1];for(i[n-1]=o[n-1]/a[n-1],t=n-2;t>=0;--t)i[t]=(o[t]-i[t+1])/a[t];for(a[n-1]=(e[n]+i[n-1])/2,t=0;t<n-1;++t)a[t]=2*e[t+1]-i[t+1];return[i,a]}function $e(e){return new Ze(e)}function et(e,t){this._context=e,this._t=t}et.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&&this._point===2&&this._context.lineTo(this._x,this._y),(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line>=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,t),this._context.lineTo(e,t);else{var n=this._x*(1-this._t)+e*this._t;this._context.lineTo(n,this._y),this._context.lineTo(n,t)}break}this._x=e,this._y=t}};function tt(e){return new et(e,.5)}function nt(e){return new et(e,0)}function rt(e){return new et(e,1)}function it(e,t){if((o=e.length)>1)for(var n=1,r,i,a=e[t[0]],o,s=a.length;n<o;++n)for(i=a,a=e[t[n]],r=0;r<s;++r)a[r][1]+=a[r][0]=isNaN(i[r][1])?i[r][0]:i[r][1]}function at(e){for(var t=e.length,n=Array(t);--t>=0;)n[t]=t;return n}function ot(e,t){return e[t]}function st(){var e=n([]),t=at,r=it,i=ot;function a(n){var a=e.apply(this,arguments),o,s=n.length,c=a.length,l=Array(c),u;for(o=0;o<c;++o){for(var d=a[o],f=l[o]=Array(s),p=0,m;p<s;++p)f[p]=m=[0,+i(n[p],d,p,n)],m.data=n[p];f.key=d}for(o=0,u=t(l);o<c;++o)l[u[o]].index=o;return r(l,u),l}return a.keys=function(t){return arguments.length?(e=typeof t==`function`?t:n(B.call(t)),a):e},a.value=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),a):i},a.order=function(e){return arguments.length?(t=e==null?at:typeof e==`function`?e:n(B.call(e)),a):t},a.offset=function(e){return arguments.length?(r=e??it,a):r},a}function ct(e,t){if((r=e.length)>0){for(var n,r,i=0,a=e[0].length,o;i<a;++i){for(o=n=0;n<r;++n)o+=e[n][i][1]||0;if(o)for(n=0;n<r;++n)e[n][i][1]/=o}it(e,t)}}function lt(e,t){if((c=e.length)>0)for(var n,r=0,i,a,o,s,c,l=e[t[0]].length;r<l;++r)for(o=s=0,n=0;n<c;++n)(a=(i=e[t[n]][r])[1]-i[0])>0?(i[0]=o,i[1]=o+=a):a<0?(i[1]=s,i[0]=s+=a):(i[0]=0,i[1]=a)}function ut(e,t){if((i=e.length)>0){for(var n=0,r=e[t[0]],i,a=r.length;n<a;++n){for(var o=0,s=0;o<i;++o)s+=e[o][n][1]||0;r[n][1]+=r[n][0]=-s/2}it(e,t)}}function dt(e,t){if(!(!((o=e.length)>0)||!((a=(i=e[t[0]]).length)>0))){for(var n=0,r=1,i,a,o;r<a;++r){for(var s=0,c=0,l=0;s<o;++s){for(var u=e[t[s]],d=u[r][1]||0,f=(d-(u[r-1][1]||0))/2,p=0;p<s;++p){var m=e[t[p]],h=m[r][1]||0,g=m[r-1][1]||0;f+=h-g}c+=d,l+=f*d}i[r-1][1]+=i[r-1][0]=n,c&&(n-=l/c)}i[r-1][1]+=i[r-1][0]=n,it(e,t)}}function ft(e){var t=e.map(pt);return at(e).sort(function(e,n){return t[e]-t[n]})}function pt(e){for(var t=-1,n=0,r=e.length,i,a=-1/0;++t<r;)(i=+e[t][1])>a&&(a=i,n=t);return n}function mt(e){var t=e.map(ht);return at(e).sort(function(e,n){return t[e]-t[n]})}function ht(e){for(var t=0,n=-1,r=e.length,i;++n<r;)(i=+e[n][1])&&(t+=i);return t}function gt(e){return mt(e).reverse()}function _t(e){var t=e.length,n,r,i=e.map(ht),a=ft(e),o=0,s=0,c=[],l=[];for(n=0;n<t;++n)r=a[n],o<s?(o+=i[r],c.push(r)):(s+=i[r],l.push(r));return l.reverse().concat(c)}function vt(e){return at(e).reverse()}e.arc=C,e.area=k,e.areaRadial=R,e.curveBasis=ye,e.curveBasisClosed=xe,e.curveBasisOpen=Ce,e.curveBundle=Te,e.curveCardinal=Oe,e.curveCardinalClosed=Ae,e.curveCardinalOpen=Me,e.curveCatmullRom=Fe,e.curveCatmullRomClosed=Le,e.curveCatmullRomOpen=ze,e.curveLinear=T,e.curveLinearClosed=Ve,e.curveMonotoneX=Ye,e.curveMonotoneY=Xe,e.curveNatural=$e,e.curveStep=tt,e.curveStepAfter=rt,e.curveStepBefore=nt,e.line=O,e.lineRadial=L,e.linkHorizontal=K,e.linkRadial=te,e.linkVertical=q,e.pie=M,e.pointRadial=z,e.radialArea=R,e.radialLine=L,e.stack=st,e.stackOffsetDiverging=lt,e.stackOffsetExpand=ct,e.stackOffsetNone=it,e.stackOffsetSilhouette=ut,e.stackOffsetWiggle=dt,e.stackOrderAppearance=ft,e.stackOrderAscending=mt,e.stackOrderDescending=gt,e.stackOrderInsideOut=_t,e.stackOrderNone=at,e.stackOrderReverse=vt,e.symbol=ge,e.symbolCircle=J,e.symbolCross=ne,e.symbolDiamond=Y,e.symbolSquare=le,e.symbolStar=ce,e.symbolTriangle=de,e.symbolWye=me,e.symbols=he,Object.defineProperty(e,`__esModule`,{value:!0})})})),b=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e,_(),y()):typeof define==`function`&&define.amd?define([`exports`,`d3-array`,`d3-shape`],r):(n||=self,r(n.d3=n.d3||{},n.d3,n.d3))})(e,function(e,t,n){function r(e){return e.target.depth}function i(e){return e.depth}function a(e,t){return t-1-e.height}function o(e,t){return e.sourceLinks.length?e.depth:t-1}function s(e){return e.targetLinks.length?e.depth:e.sourceLinks.length?t.min(e.sourceLinks,r)-1:0}function c(e){return function(){return e}}function l(e,t){return d(e.source,t.source)||e.index-t.index}function u(e,t){return d(e.target,t.target)||e.index-t.index}function d(e,t){return e.y0-t.y0}function f(e){return e.value}function p(e){return e.index}function m(e){return e.nodes}function h(e){return e.links}function g(e,t){let n=e.get(t);if(!n)throw Error(`missing: `+t);return n}function _({nodes:e}){for(let t of e){let e=t.y0,n=e;for(let n of t.sourceLinks)n.y0=e+n.width/2,e+=n.width;for(let e of t.targetLinks)e.y1=n+e.width/2,n+=e.width}}function v(){let e=0,n=0,r=1,i=1,a=24,s=8,v,y=p,b=o,x,S,C=m,w=h,T=6;function E(){let e={nodes:C.apply(null,arguments),links:w.apply(null,arguments)};return D(e),O(e),k(e),A(e),N(e),_(e),e}E.update=function(e){return _(e),e},E.nodeId=function(e){return arguments.length?(y=typeof e==`function`?e:c(e),E):y},E.nodeAlign=function(e){return arguments.length?(b=typeof e==`function`?e:c(e),E):b},E.nodeSort=function(e){return arguments.length?(x=e,E):x},E.nodeWidth=function(e){return arguments.length?(a=+e,E):a},E.nodePadding=function(e){return arguments.length?(s=v=+e,E):s},E.nodes=function(e){return arguments.length?(C=typeof e==`function`?e:c(e),E):C},E.links=function(e){return arguments.length?(w=typeof e==`function`?e:c(e),E):w},E.linkSort=function(e){return arguments.length?(S=e,E):S},E.size=function(t){return arguments.length?(e=n=0,r=+t[0],i=+t[1],E):[r-e,i-n]},E.extent=function(t){return arguments.length?(e=+t[0][0],r=+t[1][0],n=+t[0][1],i=+t[1][1],E):[[e,n],[r,i]]},E.iterations=function(e){return arguments.length?(T=+e,E):T};function D({nodes:e,links:t}){for(let[t,n]of e.entries())n.index=t,n.sourceLinks=[],n.targetLinks=[];let n=new Map(e.map((t,n)=>[y(t,n,e),t]));for(let[e,r]of t.entries()){r.index=e;let{source:t,target:i}=r;typeof t!=`object`&&(t=r.source=g(n,t)),typeof i!=`object`&&(i=r.target=g(n,i)),t.sourceLinks.push(r),i.targetLinks.push(r)}if(S!=null)for(let{sourceLinks:t,targetLinks:n}of e)t.sort(S),n.sort(S)}function O({nodes:e}){for(let n of e)n.value=n.fixedValue===void 0?Math.max(t.sum(n.sourceLinks,f),t.sum(n.targetLinks,f)):n.fixedValue}function k({nodes:e}){let t=e.length,n=new Set(e),r=new Set,i=0;for(;n.size;){for(let e of n){e.depth=i;for(let{target:t}of e.sourceLinks)r.add(t)}if(++i>t)throw Error(`circular link`);n=r,r=new Set}}function A({nodes:e}){let t=e.length,n=new Set(e),r=new Set,i=0;for(;n.size;){for(let e of n){e.height=i;for(let{source:t}of e.targetLinks)r.add(t)}if(++i>t)throw Error(`circular link`);n=r,r=new Set}}function j({nodes:n}){let i=t.max(n,e=>e.depth)+1,o=(r-e-a)/(i-1),s=Array(i);for(let t of n){let n=Math.max(0,Math.min(i-1,Math.floor(b.call(null,t,i))));t.layer=n,t.x0=e+n*o,t.x1=t.x0+a,s[n]?s[n].push(t):s[n]=[t]}if(x)for(let e of s)e.sort(x);return s}function M(e){let r=t.min(e,e=>(i-n-(e.length-1)*v)/t.sum(e,f));for(let t of e){let e=n;for(let n of t){n.y0=e,n.y1=e+n.value*r,e=n.y1+v;for(let e of n.sourceLinks)e.width=e.value*r}e=(i-e+v)/(t.length+1);for(let n=0;n<t.length;++n){let r=t[n];r.y0+=e*(n+1),r.y1+=e*(n+1)}B(t)}}function N(e){let r=j(e);v=Math.min(s,(i-n)/(t.max(r,e=>e.length)-1)),M(r);for(let e=0;e<T;++e){let t=.99**e,n=Math.max(1-t,(e+1)/T);F(r,t,n),P(r,t,n)}}function P(e,t,n){for(let r=1,i=e.length;r<i;++r){let i=e[r];for(let e of i){let n=0,r=0;for(let{source:t,value:i}of e.targetLinks){let a=i*(e.layer-t.layer);n+=V(t,e)*a,r+=a}if(!(r>0))continue;let i=(n/r-e.y0)*t;e.y0+=i,e.y1+=i,z(e)}x===void 0&&i.sort(d),I(i,n)}}function F(e,t,n){for(let r=e.length-2;r>=0;--r){let i=e[r];for(let e of i){let n=0,r=0;for(let{target:t,value:i}of e.sourceLinks){let a=i*(t.layer-e.layer);n+=H(e,t)*a,r+=a}if(!(r>0))continue;let i=(n/r-e.y0)*t;e.y0+=i,e.y1+=i,z(e)}x===void 0&&i.sort(d),I(i,n)}}function I(e,t){let r=e.length>>1,a=e[r];R(e,a.y0-v,r-1,t),L(e,a.y1+v,r+1,t),R(e,i,e.length-1,t),L(e,n,0,t)}function L(e,t,n,r){for(;n<e.length;++n){let i=e[n],a=(t-i.y0)*r;a>1e-6&&(i.y0+=a,i.y1+=a),t=i.y1+v}}function R(e,t,n,r){for(;n>=0;--n){let i=e[n],a=(i.y1-t)*r;a>1e-6&&(i.y0-=a,i.y1-=a),t=i.y0-v}}function z({sourceLinks:e,targetLinks:t}){if(S===void 0){for(let{source:{sourceLinks:e}}of t)e.sort(u);for(let{target:{targetLinks:t}}of e)t.sort(l)}}function B(e){if(S===void 0)for(let{sourceLinks:t,targetLinks:n}of e)t.sort(u),n.sort(l)}function V(e,t){let n=e.y0-(e.sourceLinks.length-1)*v/2;for(let{target:r,width:i}of e.sourceLinks){if(r===t)break;n+=i+v}for(let{source:r,width:i}of t.targetLinks){if(r===e)break;n-=i}return n}function H(e,t){let n=t.y0-(t.targetLinks.length-1)*v/2;for(let{source:r,width:i}of t.targetLinks){if(r===e)break;n+=i+v}for(let{target:r,width:i}of e.sourceLinks){if(r===t)break;n-=i}return n}return E}function y(e){return[e.source.x1,e.y0]}function b(e){return[e.target.x0,e.y1]}function x(){return n.linkHorizontal().source(y).target(b)}e.sankey=v,e.sankeyCenter=s,e.sankeyJustify=o,e.sankeyLeft=i,e.sankeyLinkHorizontal=x,e.sankeyRight=a,Object.defineProperty(e,`__esModule`,{value:!0})})}))(),x=(function(){var e=t(function(e,t,n,r){for(n||={},r=e.length;r--;n[e[r]]=t);return n},`o`),n=[1,9],r=[1,10],i=[1,5,10,12],a={trace:t(function(){},`trace`),yy:{},symbols_:{error:2,start:3,SANKEY:4,NEWLINE:5,csv:6,opt_eof:7,record:8,csv_tail:9,EOF:10,"field[source]":11,COMMA:12,"field[target]":13,"field[value]":14,field:15,escaped:16,non_escaped:17,DQUOTE:18,ESCAPED_TEXT:19,NON_ESCAPED_TEXT:20,$accept:0,$end:1},terminals_:{2:`error`,4:`SANKEY`,5:`NEWLINE`,10:`EOF`,11:`field[source]`,12:`COMMA`,13:`field[target]`,14:`field[value]`,18:`DQUOTE`,19:`ESCAPED_TEXT`,20:`NON_ESCAPED_TEXT`},productions_:[0,[3,4],[6,2],[9,2],[9,0],[7,1],[7,0],[8,5],[15,1],[15,1],[16,3],[17,1]],performAction:t(function(e,t,n,r,i,a,o){var s=a.length-1;switch(i){case 7:let e=r.findOrCreateNode(a[s-4].trim().replaceAll(`""`,`"`)),t=r.findOrCreateNode(a[s-2].trim().replaceAll(`""`,`"`)),n=parseFloat(a[s].trim());r.addLink(e,t,n);break;case 8:case 9:case 11:this.$=a[s];break;case 10:this.$=a[s-1];break}},`anonymous`),table:[{3:1,4:[1,2]},{1:[3]},{5:[1,3]},{6:4,8:5,15:6,16:7,17:8,18:n,20:r},{1:[2,6],7:11,10:[1,12]},e(r,[2,4],{9:13,5:[1,14]}),{12:[1,15]},e(i,[2,8]),e(i,[2,9]),{19:[1,16]},e(i,[2,11]),{1:[2,1]},{1:[2,5]},e(r,[2,2]),{6:17,8:5,15:6,16:7,17:8,18:n,20:r},{15:18,16:7,17:8,18:n,20:r},{18:[1,19]},e(r,[2,3]),{12:[1,20]},e(i,[2,10]),{15:21,16:7,17:8,18:n,20:r},e([1,5,10],[2,7])],defaultActions:{11:[2,1],12:[2,5]},parseError:t(function(e,t){if(t.recoverable)this.trace(e);else{var n=Error(e);throw n.hash=t,n}},`parseError`),parse:t(function(e){var n=this,r=[0],i=[],a=[null],o=[],s=this.table,c=``,l=0,u=0,d=0,f=2,p=1,m=o.slice.call(arguments,1),h=Object.create(this.lexer),g={yy:{}};for(var _ in this.yy)Object.prototype.hasOwnProperty.call(this.yy,_)&&(g.yy[_]=this.yy[_]);h.setInput(e,g.yy),g.yy.lexer=h,g.yy.parser=this,h.yylloc===void 0&&(h.yylloc={});var v=h.yylloc;o.push(v);var y=h.options&&h.options.ranges;typeof g.yy.parseError==`function`?this.parseError=g.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function b(e){r.length-=2*e,a.length-=e,o.length-=e}t(b,`popStack`);function x(){var e=i.pop()||h.lex()||p;return typeof e!=`number`&&(e instanceof Array&&(i=e,e=i.pop()),e=n.symbols_[e]||e),e}t(x,`lex`);for(var S,C,w,T,E,D={},O,k,A,j;;){if(w=r[r.length-1],this.defaultActions[w]?T=this.defaultActions[w]:(S??=x(),T=s[w]&&s[w][S]),T===void 0||!T.length||!T[0]){var M=``;for(O in j=[],s[w])this.terminals_[O]&&O>f&&j.push(`'`+this.terminals_[O]+`'`);M=h.showPosition?`Parse error on line `+(l+1)+`:
 `+h.showPosition()+`
 Expecting `+j.join(`, `)+`, got '`+(this.terminals_[S]||S)+`'`:`Parse error on line `+(l+1)+`: Unexpected `+(S==p?`end of input`:`'`+(this.terminals_[S]||S)+`'`),this.parseError(M,{text:h.match,token:this.terminals_[S]||S,line:h.yylineno,loc:v,expected:j})}if(T[0]instanceof Array&&T.length>1)throw Error(`Parse Error: multiple actions possible at state: `+w+`, token: `+S);switch(T[0]){case 1:r.push(S),a.push(h.yytext),o.push(h.yylloc),r.push(T[1]),S=null,C?(S=C,C=null):(u=h.yyleng,c=h.yytext,l=h.yylineno,v=h.yylloc,d>0&&d--);break;case 2:if(k=this.productions_[T[1]][1],D.$=a[a.length-k],D._$={first_line:o[o.length-(k||1)].first_line,last_line:o[o.length-1].last_line,first_column:o[o.length-(k||1)].first_column,last_column:o[o.length-1].last_column},y&&(D._$.range=[o[o.length-(k||1)].range[0],o[o.length-1].range[1]]),E=this.performAction.apply(D,[c,u,l,g.yy,T[1],a,o].concat(m)),E!==void 0)return E;k&&(r=r.slice(0,-1*k*2),a=a.slice(0,-1*k),o=o.slice(0,-1*k)),r.push(this.productions_[T[1]][0]),a.push(D.$),o.push(D._$),A=s[r[r.length-2]][r[r.length-1]],r.push(A);break;case 3:return!0}}return!0},`parse`)};a.lexer=(function(){return{EOF:1,parseError:t(function(e,t){if(this.yy.parser)this.yy.parser.parseError(e,t);else throw Error(e)},`parseError`),setInput:t(function(e,t){return this.yy=t||this.yy||{},this._input=e,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match=``,this.conditionStack=[`INITIAL`],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},`setInput`),input:t(function(){var e=this._input[0];return this.yytext+=e,this.yyleng++,this.offset++,this.match+=e,this.matched+=e,e.match(/(?:\r\n?|\n).*/g)?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),e},`input`),unput:t(function(e){var t=e.length,n=e.split(/(?:\r\n?|\n)/g);this._input=e+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-t),this.offset-=t;var r=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),n.length-1&&(this.yylineno-=n.length-1);var i=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:n?(n.length===r.length?this.yylloc.first_column:0)+r[r.length-n.length].length-n[0].length:this.yylloc.first_column-t},this.options.ranges&&(this.yylloc.range=[i[0],i[0]+this.yyleng-t]),this.yyleng=this.yytext.length,this},`unput`),more:t(function(){return this._more=!0,this},`more`),reject:t(function(){if(this.options.backtrack_lexer)this._backtrack=!0;else return this.parseError(`Lexical error on line `+(this.yylineno+1)+`. You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).
 `+this.showPosition(),{text:``,token:null,line:this.yylineno});return this},`reject`),less:t(function(e){this.unput(this.match.slice(e))},`less`),pastInput:t(function(){var e=this.matched.substr(0,this.matched.length-this.match.length);return(e.length>20?`...`:``)+e.substr(-20).replace(/\n/g,``)},`pastInput`),upcomingInput:t(function(){var e=this.match;return e.length<20&&(e+=this._input.substr(0,20-e.length)),(e.substr(0,20)+(e.length>20?`...`:``)).replace(/\n/g,``)},`upcomingInput`),showPosition:t(function(){var e=this.pastInput(),t=Array(e.length+1).join(`-`);return e+this.upcomingInput()+`
@@ -38,4 +38,4 @@ ${S}${Math.round(t*100)/100}${C}`:e,`getText`),R=t(e=>D===`outlined`?(e.layer??0
     mix-blend-mode: multiply;
   }
 `,`getStyles`),L=S.parse.bind(S);S.parse=e=>L(F(e));var R={styles:I,parser:S,db:A,renderer:P};export{R as diagram};
-//# sourceMappingURL=sankeyDiagram-HTMAVEWB-B59ayZ_U.mjs.map
+//# sourceMappingURL=sankeyDiagram-HTMAVEWB-CtBVJJox.mjs.map

package/dist/sed-JAPPVBEU-C7wh6RxT.mjs

@@ -0,0 +1,100 @@
+import{t as e}from"./chunk-B74TABJS-BJwhrR8a.mjs";import{t}from"./chunk-GFQRA5P5-XqPO4cim.mjs";import"./chunk-DXB73IDG-BBwE27jK.mjs";import{n}from"./chunk-5QMZ5MUS-C5NTf5Rj.mjs";import{r,t as i}from"./chunk-24IMIIXA-RjlBWJtr.mjs";import{n as a}from"./chunk-3THT3N7L-DYkTD3HD.mjs";import{n as o,r as s,t as c}from"./chunk-74CEPOFO-BYrCYxKO.mjs";var l=new Map([[`alnum`,`a-zA-Z0-9`],[`alpha`,`a-zA-Z`],[`ascii`,`\\x00-\\x7F`],[`blank`,` \\t`],[`cntrl`,`\\x00-\\x1F\\x7F`],[`digit`,`0-9`],[`graph`,`!-~`],[`lower`,`a-z`],[`print`,` -~`],[`punct`,"!-/:-@\\[-`{-~"],[`space`,` \\t\\n\\r\\f\\v`],[`upper`,`A-Z`],[`word`,`a-zA-Z0-9_`],[`xdigit`,`0-9A-Fa-f`]]);function u(e){let t=``,n=0,r=!1;for(;n<e.length;){if(e[n]===`[`&&!r){if(e[n+1]===`[`&&e[n+2]===`:`){let r=e.indexOf(`:]]`,n+3);if(r!==-1){let i=e.slice(n+3,r),a=l.get(i);if(a){t+=`[${a}]`,n=r+3;continue}}}if(e[n+1]===`^`&&e[n+2]===`[`&&e[n+3]===`:`){let r=e.indexOf(`:]]`,n+4);if(r!==-1){let i=e.slice(n+4,r),a=l.get(i);if(a){t+=`[^${a}]`,n=r+3;continue}}}t+=`[`,n++,r=!0,n<e.length&&e[n]===`^`&&(t+=`^`,n++),n<e.length&&e[n]===`]`&&(t+=`\\]`,n++);continue}if(r){if(e[n]===`]`){t+=`]`,n++,r=!1;continue}if(e[n]===`[`&&e[n+1]===`:`){let r=e.indexOf(`:]`,n+2);if(r!==-1){let i=e.slice(n+2,r),a=l.get(i);if(a){t+=a,n=r+2;continue}}}if(e[n]===`\\`&&n+1<e.length){t+=e[n]+e[n+1],n+=2;continue}t+=e[n],n++;continue}if(e[n]===`\\`&&n+1<e.length){let r=e[n+1];if(r===`+`||r===`?`||r===`|`){t+=r,n+=2;continue}if(r===`(`||r===`)`){t+=r,n+=2;continue}if(r===`{`||r===`}`){t+=r,n+=2;continue}if(r===`t`){t+=`	`,n+=2;continue}if(r===`n`){t+=`
+`,n+=2;continue}if(r===`r`){t+=`\r`,n+=2;continue}t+=e[n]+r,n+=2;continue}if(e[n]===`+`||e[n]===`?`||e[n]===`|`||e[n]===`(`||e[n]===`)`){t+=`\\${e[n]}`,n++;continue}if(e[n]===`^`&&!(t===``||t.endsWith(`(`))){t+=`\\^`,n++;continue}if(e[n]===`$`){let r=n===e.length-1,i=n+2<e.length&&e[n+1]===`\\`&&e[n+2]===`)`;if(!r&&!i){t+=`\\$`,n++;continue}}t+=e[n],n++}return t}function d(e){let t=``,n=!1;for(let r=0;r<e.length;r++)e[r]===`[`&&!n?(n=!0,t+=`[`,r++,r<e.length&&e[r]===`^`&&(t+=`^`,r++),r<e.length&&e[r]===`]`&&(t+=`]`,r++),r--):e[r]===`]`&&n?(n=!1,t+=`]`):!n&&e[r]===`{`&&e[r+1]===`,`?(t+=`{0,`,r++):t+=e[r];return t}function f(e){let t=``;for(let n=0;n<e.length;n++){let r=e[n],i=r.charCodeAt(0);r===`\\`?t+=`\\\\`:r===`	`?t+=`\\t`:r===`
+`?t+=`$
+`:r===`\r`?t+=`\\r`:r===`\x07`?t+=`\\a`:r===`\b`?t+=`\\b`:r===`\f`?t+=`\\f`:r===`\v`?t+=`\\v`:i<32||i>=127?t+=`\\${i.toString(8).padStart(3,`0`)}`:t+=r}return`${t}$`}var p=1e4;function m(e,t,n){return{patternSpace:``,holdSpace:``,lineNumber:0,totalLines:e,deleted:!1,printed:!1,quit:!1,quitSilent:!1,exitCode:void 0,errorMessage:void 0,appendBuffer:[],substitutionMade:!1,lineNumberOutput:[],nCommandOutput:[],restartCycle:!1,inDRestartedCycle:!1,currentFilename:t,pendingFileReads:[],pendingFileWrites:[],rangeStates:n||new Map,linesConsumedInCycle:0}}function h(e){return typeof e==`object`&&`first`in e&&`step`in e}function g(e){return typeof e==`object`&&`offset`in e}function _(t,n,r,i,a){if(t===`$`)return n===r;if(typeof t==`number`)return n===t;if(h(t)){let{first:e,step:r}=t;return r===0?n===e:(n-e)%r===0&&n>=e}if(typeof t==`object`&&`pattern`in t)try{let n=t.pattern;return n===``&&a?.lastPattern?n=a.lastPattern:n!==``&&a&&(a.lastPattern=n),e(d(u(n))).test(i)}catch{return!1}return!1}function v(e){let t=e=>e===void 0?`undefined`:e===`$`?`$`:typeof e==`number`?String(e):`pattern`in e?`/${e.pattern}/`:`first`in e?`${e.first}~${e.step}`:`unknown`;return`${t(e.start)},${t(e.end)}`}function y(e,t,n,r,i,a){if(!e||!e.start&&!e.end)return!0;let o=e.start,s=e.end;if(o!==void 0&&s===void 0)return _(o,t,n,r,a);if(o!==void 0&&s!==void 0){let c=typeof o==`object`&&`pattern`in o,l=typeof s==`object`&&`pattern`in s,u=g(s);if(u&&i){let c=v(e),l=i.get(c);return l||(l={active:!1},i.set(c,l)),l.active?(t>=(l.startLine||t)+s.offset&&(l.active=!1,i.set(c,l)),!0):_(o,t,n,r,a)?(l.active=!0,l.startLine=t,i.set(c,l),s.offset===0&&(l.active=!1,i.set(c,l)),!0):!1}if(!c&&!l&&!u){let r=typeof o==`number`?o:o===`$`?n:1,a=typeof s==`number`?s:n;if(r<=a)return t>=r&&t<=a;if(i){let n=v(e),a=i.get(n);return a||(a={active:!1},i.set(n,a)),!a.completed&&t>=r?(a.completed=!0,i.set(n,a),!0):!1}return!1}if(i){let c=v(e),l=i.get(c);if(l||(l={active:!1},i.set(c,l)),l.active)return _(s,t,n,r,a)&&(l.active=!1,typeof o==`number`&&(l.completed=!0),i.set(c,l)),!0;{if(l.completed)return!1;let e=!1;return e=typeof o==`number`?t>=o:_(o,t,n,r,a),e?(l.active=!0,l.startLine=t,i.set(c,l),_(s,t,n,r,a)&&(l.active=!1,typeof o==`number`&&(l.completed=!0),i.set(c,l)),!0):!1}}return _(o,t,n,r,a)}return!0}function b(e,t,n,r,i,a){let o=y(e,t,n,r,i,a);return e?.negated?!o:o}function x(e,t,n,r){let i=``,a=0,o=!1;for(;a<=e.length;){t.lastIndex=a;let n=t.exec(e);if(!n){i+=e.slice(a);break}if(n.index!==a){i+=e.slice(a,n.index),a=n.index,o=!1;continue}let s=n[0],c=n.slice(1);if(o&&s.length===0){if(a<e.length)i+=e[a],a++;else break;o=!1;continue}if(i+=r(s,c),o=!1,s.length===0)if(a<e.length)i+=e[a],a++;else break;else a+=s.length,o=!0}return i}function S(e,t,n){let r=``,i=0;for(;i<e.length;){if(e[i]===`\\`&&i+1<e.length){let a=e[i+1];if(a===`&`){r+=`&`,i+=2;continue}if(a===`n`){r+=`
+`,i+=2;continue}if(a===`t`){r+=`	`,i+=2;continue}if(a===`r`){r+=`\r`,i+=2;continue}let o=parseInt(a,10);if(o===0){r+=t,i+=2;continue}if(o>=1&&o<=9){r+=n[o-1]||``,i+=2;continue}r+=a,i+=2;continue}if(e[i]===`&`){r+=t,i++;continue}r+=e[i],i++}return r}function C(e,n,r){if(n>0&&e.length>n)throw new t(`sed: ${r} size limit exceeded (${n} bytes)`,`string_length`)}function w(t,n,r){let{lineNumber:i,totalLines:a,patternSpace:o}=n;if(t.type===`label`){n.coverage?.hit(`sed:cmd:${t.type}`);return}if(b(t.address,i,a,o,n.rangeStates,n))switch(n.coverage?.hit(`sed:cmd:${t.type}`),t.type){case`substitute`:{let r=t,i=``;r.global&&(i+=`g`),r.ignoreCase&&(i+=`i`);let a=r.pattern;a===``&&n.lastPattern?a=n.lastPattern:a!==``&&(n.lastPattern=a);let o=d(r.extendedRegex?a:u(a));try{let t=e(o,i),a=t.test(n.patternSpace);if(t.lastIndex=0,a){if(n.substitutionMade=!0,r.nthOccurrence&&r.nthOccurrence>0&&!r.global){let t=0,i=r.nthOccurrence;n.patternSpace=e(o,`g${r.ignoreCase?`i`:``}`).replace(n.patternSpace,(e,...n)=>{if(t++,t===i){let t=n.slice(0,-2);return S(r.replacement,e,t)}return e})}else if(r.global){let t=e(o,`g${r.ignoreCase?`i`:``}`);n.patternSpace=x(n.patternSpace,t,r.replacement,(e,t)=>S(r.replacement,e,t))}else n.patternSpace=t.replace(n.patternSpace,(e,...t)=>{let n=t.slice(0,-2);return S(r.replacement,e,n)});r.printOnMatch&&n.lineNumberOutput.push(n.patternSpace)}}catch{}break}case`print`:n.lineNumberOutput.push(n.patternSpace);break;case`printFirstLine`:{let e=n.patternSpace.indexOf(`
+`);e===-1?n.lineNumberOutput.push(n.patternSpace):n.lineNumberOutput.push(n.patternSpace.slice(0,e));break}case`delete`:n.deleted=!0;break;case`deleteFirstLine`:{let e=n.patternSpace.indexOf(`
+`);e===-1?n.deleted=!0:(n.patternSpace=n.patternSpace.slice(e+1),n.restartCycle=!0,n.inDRestartedCycle=!0);break}case`zap`:n.patternSpace=``;break;case`append`:n.appendBuffer.push(t.text);break;case`insert`:n.appendBuffer.unshift(`__INSERT__${t.text}`);break;case`change`:n.deleted=!0,n.changedText=t.text;break;case`hold`:n.holdSpace=n.patternSpace;break;case`holdAppend`:n.holdSpace?n.holdSpace+=`
+${n.patternSpace}`:n.holdSpace=n.patternSpace,C(n.holdSpace,r?.maxStringLength??0,`hold space`);break;case`get`:n.patternSpace=n.holdSpace;break;case`getAppend`:n.patternSpace+=`
+${n.holdSpace}`,C(n.patternSpace,r?.maxStringLength??0,`pattern space`);break;case`exchange`:{let e=n.patternSpace;n.patternSpace=n.holdSpace,n.holdSpace=e;break}case`next`:n.printed=!0;break;case`quit`:n.quit=!0,t.exitCode!==void 0&&(n.exitCode=t.exitCode);break;case`quitSilent`:n.quit=!0,n.quitSilent=!0,t.exitCode!==void 0&&(n.exitCode=t.exitCode);break;case`list`:{let e=f(n.patternSpace);n.lineNumberOutput.push(e);break}case`printFilename`:n.currentFilename&&n.lineNumberOutput.push(n.currentFilename);break;case`version`:{let e=[4,8,0];if(t.minVersion){let r=t.minVersion.split(`.`),i=[],a=!1;for(let e of r){let r=parseInt(e,10);if(Number.isNaN(r)||r<0){n.quit=!0,n.exitCode=1,n.errorMessage=`sed: invalid version string: ${t.minVersion}`,a=!0;break}i.push(r)}if(!a){for(;i.length<3;)i.push(0);for(let r=0;r<3;r++){if(i[r]>e[r]){n.quit=!0,n.exitCode=1,n.errorMessage=`sed: this is not GNU sed version ${t.minVersion}`;break}if(i[r]<e[r])break}}}break}case`readFile`:n.pendingFileReads.push({filename:t.filename,wholeFile:!0});break;case`readFileLine`:n.pendingFileReads.push({filename:t.filename,wholeFile:!1});break;case`writeFile`:n.pendingFileWrites.push({filename:t.filename,content:`${n.patternSpace}
+`});break;case`writeFirstLine`:{let e=n.patternSpace.indexOf(`
+`),r=e===-1?n.patternSpace:n.patternSpace.slice(0,e);n.pendingFileWrites.push({filename:t.filename,content:`${r}
+`});break}case`execute`:n.errorMessage=`sed: e command (shell execution) is not supported in sandboxed environment`,n.quit=!0;break;case`transliterate`:n.patternSpace=T(n.patternSpace,t);break;case`lineNumber`:n.lineNumberOutput.push(String(n.lineNumber));break;case`branch`:break;case`branchOnSubst`:break;case`branchOnNoSubst`:break;case`group`:break}}function T(e,t){let n=``;for(let r of e){let e=t.source.indexOf(r);e===-1?n+=r:n+=t.dest[e]}return n}function E(e,n,r,i){let a=new Map;for(let t=0;t<e.length;t++){let n=e[t];n.type===`label`&&a.set(n.name,t)}let o=i?.maxIterations??p,s=0,c=0;for(;c<e.length;){if(s++,s>o)throw new t(`sed: command execution exceeded maximum iterations (${o})`,`iterations`);if(n.deleted||n.quit||n.quitSilent||n.restartCycle)break;let l=e[c];if(l.type===`next`){if(b(l.address,n.lineNumber,n.totalLines,n.patternSpace,n.rangeStates,n))if(n.coverage?.hit(`sed:cmd:next`),n.nCommandOutput.push(n.patternSpace),r&&r.currentLineIndex+n.linesConsumedInCycle+1<r.lines.length)n.linesConsumedInCycle++,n.patternSpace=r.lines[r.currentLineIndex+n.linesConsumedInCycle],n.lineNumber=r.currentLineIndex+n.linesConsumedInCycle+1,n.substitutionMade=!1;else{n.quit=!0,n.deleted=!0;break}c++;continue}if(l.type===`nextAppend`){if(b(l.address,n.lineNumber,n.totalLines,n.patternSpace,n.rangeStates,n))if(n.coverage?.hit(`sed:cmd:nextAppend`),r&&r.currentLineIndex+n.linesConsumedInCycle+1<r.lines.length){n.linesConsumedInCycle++;let e=r.lines[r.currentLineIndex+n.linesConsumedInCycle];n.patternSpace+=`
+${e}`,n.lineNumber=r.currentLineIndex+n.linesConsumedInCycle+1}else{n.quit=!0;break}c++;continue}if(l.type===`branch`){let e=l;if(b(e.address,n.lineNumber,n.totalLines,n.patternSpace,n.rangeStates,n)){if(n.coverage?.hit(`sed:cmd:branch`),e.label){let t=a.get(e.label);if(t!==void 0){c=t;continue}n.branchRequest=e.label;break}break}c++;continue}if(l.type===`branchOnSubst`){let e=l;if(b(e.address,n.lineNumber,n.totalLines,n.patternSpace,n.rangeStates,n)&&(n.coverage?.hit(`sed:cmd:branchOnSubst`),n.substitutionMade)){if(n.substitutionMade=!1,e.label){let t=a.get(e.label);if(t!==void 0){c=t;continue}n.branchRequest=e.label;break}break}c++;continue}if(l.type===`branchOnNoSubst`){let e=l;if(b(e.address,n.lineNumber,n.totalLines,n.patternSpace,n.rangeStates,n)&&(n.coverage?.hit(`sed:cmd:branchOnNoSubst`),!n.substitutionMade)){if(e.label){let t=a.get(e.label);if(t!==void 0){c=t;continue}n.branchRequest=e.label;break}break}c++;continue}if(l.type===`group`){let e=l;if(b(e.address,n.lineNumber,n.totalLines,n.patternSpace,n.rangeStates,n)&&(n.coverage?.hit(`sed:cmd:group`),E(e.commands,n,r,i),n.branchRequest)){let e=a.get(n.branchRequest);if(e!==void 0){n.branchRequest=void 0,c=e;continue}break}c++;continue}w(l,n,i),c++}return n.linesConsumedInCycle}var D;(function(e){e.NUMBER=`NUMBER`,e.DOLLAR=`DOLLAR`,e.PATTERN=`PATTERN`,e.STEP=`STEP`,e.RELATIVE_OFFSET=`RELATIVE_OFFSET`,e.LBRACE=`LBRACE`,e.RBRACE=`RBRACE`,e.SEMICOLON=`SEMICOLON`,e.NEWLINE=`NEWLINE`,e.COMMA=`COMMA`,e.NEGATION=`NEGATION`,e.COMMAND=`COMMAND`,e.SUBSTITUTE=`SUBSTITUTE`,e.TRANSLITERATE=`TRANSLITERATE`,e.LABEL_DEF=`LABEL_DEF`,e.BRANCH=`BRANCH`,e.BRANCH_ON_SUBST=`BRANCH_ON_SUBST`,e.BRANCH_ON_NO_SUBST=`BRANCH_ON_NO_SUBST`,e.TEXT_CMD=`TEXT_CMD`,e.FILE_READ=`FILE_READ`,e.FILE_READ_LINE=`FILE_READ_LINE`,e.FILE_WRITE=`FILE_WRITE`,e.FILE_WRITE_LINE=`FILE_WRITE_LINE`,e.EXECUTE=`EXECUTE`,e.VERSION=`VERSION`,e.EOF=`EOF`,e.ERROR=`ERROR`})(D||={});var O=class{input;pos=0;line=1;column=1;constructor(e){this.input=e}tokenize(){let e=[];for(;this.pos<this.input.length;){let t=this.nextToken();t&&e.push(t)}return e.push(this.makeToken(D.EOF,``)),e}makeToken(e,t,n){return{type:e,value:t,line:this.line,column:this.column,...n}}peek(e=0){return this.input[this.pos+e]||``}advance(){let e=this.input[this.pos++]||``;return e===`
+`?(this.line++,this.column=1):this.column++,e}readEscapedString(e){let t=``;for(;this.pos<this.input.length&&this.peek()!==e;)if(this.peek()===`\\`){this.advance();let e=this.advance();e===`n`?t+=`
+`:e===`t`?t+=`	`:t+=e}else{if(this.peek()===`
+`)return null;t+=this.advance()}return t}skipWhitespace(){for(;this.pos<this.input.length;){let e=this.peek();if(e===` `||e===`	`||e===`\r`)this.advance();else if(e===`#`)for(;this.pos<this.input.length&&this.peek()!==`
+`;)this.advance();else break}}nextToken(){if(this.skipWhitespace(),this.pos>=this.input.length)return null;let e=this.line,t=this.column,n=this.peek();return n===`
+`?(this.advance(),{type:D.NEWLINE,value:`
+`,line:e,column:t}):n===`;`?(this.advance(),{type:D.SEMICOLON,value:`;`,line:e,column:t}):n===`{`?(this.advance(),{type:D.LBRACE,value:`{`,line:e,column:t}):n===`}`?(this.advance(),{type:D.RBRACE,value:`}`,line:e,column:t}):n===`,`?(this.advance(),{type:D.COMMA,value:`,`,line:e,column:t}):n===`!`?(this.advance(),{type:D.NEGATION,value:`!`,line:e,column:t}):n===`$`?(this.advance(),{type:D.DOLLAR,value:`$`,line:e,column:t}):this.isDigit(n)?this.readNumber():n===`+`&&this.isDigit(this.input[this.pos+1]||``)?this.readRelativeOffset():n===`/`?this.readPattern():n===`:`?this.readLabelDef():this.readCommand()}readNumber(){let e=this.line,t=this.column,n=``;for(;this.isDigit(this.peek());)n+=this.advance();if(this.peek()===`~`){this.advance();let r=``;for(;this.isDigit(this.peek());)r+=this.advance();let i=parseInt(n,10),a=parseInt(r,10)||0;return{type:D.STEP,value:`${i}~${a}`,first:i,step:a,line:e,column:t}}return{type:D.NUMBER,value:parseInt(n,10),line:e,column:t}}readRelativeOffset(){let e=this.line,t=this.column;this.advance();let n=``;for(;this.isDigit(this.peek());)n+=this.advance();let r=parseInt(n,10)||0;return{type:D.RELATIVE_OFFSET,value:`+${r}`,offset:r,line:e,column:t}}readPattern(){let e=this.line,t=this.column;this.advance();let n=``,r=!1;for(;this.pos<this.input.length;){let e=this.peek();if(e===`/`&&!r)break;if(e===`\\`)n+=this.advance(),this.pos<this.input.length&&this.peek()!==`
+`&&(n+=this.advance());else{if(e===`
+`)break;e===`[`&&!r?(r=!0,n+=this.advance(),this.peek()===`^`&&(n+=this.advance()),this.peek()===`]`&&(n+=this.advance())):(e===`]`&&r&&(r=!1),n+=this.advance())}}return this.peek()===`/`&&this.advance(),{type:D.PATTERN,value:n,pattern:n,line:e,column:t}}readLabelDef(){let e=this.line,t=this.column;for(this.advance();this.peek()===` `||this.peek()===`	`;)this.advance();let n=``;for(;this.pos<this.input.length;){let e=this.peek();if(e===` `||e===`	`||e===`
+`||e===`;`||e===`}`||e===`{`)break;n+=this.advance()}return{type:D.LABEL_DEF,value:n,label:n,line:e,column:t}}readCommand(){let e=this.line,t=this.column,n=this.advance();switch(n){case`s`:return this.readSubstitute(e,t);case`y`:return this.readTransliterate(e,t);case`a`:case`i`:case`c`:return this.readTextCommand(n,e,t);case`b`:return this.readBranch(D.BRANCH,`b`,e,t);case`t`:return this.readBranch(D.BRANCH_ON_SUBST,`t`,e,t);case`T`:return this.readBranch(D.BRANCH_ON_NO_SUBST,`T`,e,t);case`r`:return this.readFileCommand(D.FILE_READ,`r`,e,t);case`R`:return this.readFileCommand(D.FILE_READ_LINE,`R`,e,t);case`w`:return this.readFileCommand(D.FILE_WRITE,`w`,e,t);case`W`:return this.readFileCommand(D.FILE_WRITE_LINE,`W`,e,t);case`e`:return this.readExecute(e,t);case`p`:case`P`:case`d`:case`D`:case`h`:case`H`:case`g`:case`G`:case`x`:case`n`:case`N`:case`q`:case`Q`:case`z`:case`=`:case`l`:case`F`:return{type:D.COMMAND,value:n,line:e,column:t};case`v`:return this.readVersion(e,t);default:return{type:D.ERROR,value:n,line:e,column:t}}}readSubstitute(e,t){let n=this.advance();if(!n||n===`
+`)return{type:D.ERROR,value:`s`,line:e,column:t};let r=``,i=!1;for(;this.pos<this.input.length;){let e=this.peek();if(e===n&&!i)break;if(e===`\\`)this.advance(),this.pos<this.input.length&&this.peek()!==`
+`?(this.peek()===n&&!i||(r+=`\\`),r+=this.advance()):r+=`\\`;else{if(e===`
+`)break;e===`[`&&!i?(i=!0,r+=this.advance(),this.peek()===`^`&&(r+=this.advance()),this.peek()===`]`&&(r+=this.advance())):(e===`]`&&i&&(i=!1),r+=this.advance())}}if(this.peek()!==n)return{type:D.ERROR,value:`unterminated substitution pattern`,line:e,column:t};this.advance();let a=``;for(;this.pos<this.input.length&&this.peek()!==n;)if(this.peek()===`\\`)if(this.advance(),this.pos<this.input.length){let e=this.peek();e===`\\`?(this.advance(),this.pos<this.input.length&&this.peek()===`
+`?(a+=`
+`,this.advance()):a+=`\\`):e===`
+`?(a+=`
+`,this.advance()):a+=`\\${this.advance()}`}else a+=`\\`;else{if(this.peek()===`
+`)break;a+=this.advance()}this.peek()===n&&this.advance();let o=``;for(;this.pos<this.input.length;){let e=this.peek();if(e===`g`||e===`i`||e===`p`||e===`I`||this.isDigit(e))o+=this.advance();else break}return{type:D.SUBSTITUTE,value:`s${n}${r}${n}${a}${n}${o}`,pattern:r,replacement:a,flags:o,line:e,column:t}}readTransliterate(e,t){let n=this.advance();if(!n||n===`
+`)return{type:D.ERROR,value:`y`,line:e,column:t};let r=this.readEscapedString(n);if(r===null||this.peek()!==n)return{type:D.ERROR,value:`unterminated transliteration source`,line:e,column:t};this.advance();let i=this.readEscapedString(n);if(i===null||this.peek()!==n)return{type:D.ERROR,value:`unterminated transliteration dest`,line:e,column:t};this.advance();let a=this.peek();for(;a===` `||a===`	`;)this.advance(),a=this.peek();return a!==``&&a!==`;`&&a!==`
+`&&a!==`}`?{type:D.ERROR,value:`extra text at the end of a transform command`,line:e,column:t}:{type:D.TRANSLITERATE,value:`y${n}${r}${n}${i}${n}`,source:r,dest:i,line:e,column:t}}readTextCommand(e,t,n){let r=!1;this.peek()===`\\`&&this.pos+1<this.input.length&&(this.input[this.pos+1]===`
+`||this.input[this.pos+1]===` `||this.input[this.pos+1]===`	`)&&(r=!0,this.advance()),(this.peek()===` `||this.peek()===`	`)&&this.advance(),this.peek()===`\\`&&this.pos+1<this.input.length&&(this.input[this.pos+1]===` `||this.input[this.pos+1]===`	`)&&this.advance(),r&&this.peek()===`
+`&&this.advance();let i=``;for(;this.pos<this.input.length;){let e=this.peek();if(e===`
+`){if(i.endsWith(`\\`)){i=`${i.slice(0,-1)}
+`,this.advance();continue}break}if(e===`\\`&&this.pos+1<this.input.length){let e=this.input[this.pos+1];if(e===`n`){i+=`
+`,this.advance(),this.advance();continue}if(e===`t`){i+=`	`,this.advance(),this.advance();continue}if(e===`r`){i+=`\r`,this.advance(),this.advance();continue}}i+=this.advance()}return{type:D.TEXT_CMD,value:e,text:i,line:t,column:n}}readBranch(e,t,n,r){for(;this.peek()===` `||this.peek()===`	`;)this.advance();let i=``;for(;this.pos<this.input.length;){let e=this.peek();if(e===` `||e===`	`||e===`
+`||e===`;`||e===`}`||e===`{`)break;i+=this.advance()}return{type:e,value:t,label:i||void 0,line:n,column:r}}readVersion(e,t){for(;this.peek()===` `||this.peek()===`	`;)this.advance();let n=``;for(;this.pos<this.input.length;){let e=this.peek();if(e===` `||e===`	`||e===`
+`||e===`;`||e===`}`||e===`{`)break;n+=this.advance()}return{type:D.VERSION,value:`v`,label:n||void 0,line:e,column:t}}readFileCommand(e,t,n,r){for(;this.peek()===` `||this.peek()===`	`;)this.advance();let i=``;for(;this.pos<this.input.length;){let e=this.peek();if(e===`
+`||e===`;`)break;i+=this.advance()}return{type:e,value:t,filename:i.trim(),line:n,column:r}}readExecute(e,t){for(;this.peek()===` `||this.peek()===`	`;)this.advance();let n=``;for(;this.pos<this.input.length;){let e=this.peek();if(e===`
+`||e===`;`)break;n+=this.advance()}return{type:D.EXECUTE,value:`e`,command:n.trim()||void 0,line:e,column:t}}isDigit(e){return e>=`0`&&e<=`9`}},k=class{scripts;tokens=[];pos=0;extendedRegex=!1;constructor(e,t=!1){this.scripts=e,this.extendedRegex=t}parse(){let e=[];for(let t of this.scripts){let n=new O(t);for(this.tokens=n.tokenize(),this.pos=0;!this.isAtEnd();){if(this.check(D.NEWLINE)||this.check(D.SEMICOLON)){this.advance();continue}let t=this.pos,n=this.parseCommand();if(n.error)return{commands:[],error:n.error};if(n.command&&e.push(n.command),this.pos===t&&!this.isAtEnd())return{commands:[],error:`unknown command: '${this.peek()?.value??this.peek()?.type}'`}}}return{commands:e}}parseCommand(){let e=this.parseAddressRange();if(e?.error)return{command:null,error:e.error};let t=e?.address;for(this.check(D.NEGATION)&&(this.advance(),t&&(t.negated=!0));this.check(D.NEWLINE)||this.check(D.SEMICOLON);)this.advance();if(this.isAtEnd())return t&&(t.start!==void 0||t.end!==void 0)?{command:null,error:`command expected`}:{command:null};let n=this.peek();switch(n.type){case D.COMMAND:return this.parseSimpleCommand(n,t);case D.SUBSTITUTE:return this.parseSubstituteFromToken(n,t);case D.TRANSLITERATE:return this.parseTransliterateFromToken(n,t);case D.LABEL_DEF:return this.advance(),{command:{type:`label`,name:n.label||``}};case D.BRANCH:return this.advance(),{command:{type:`branch`,address:t,label:n.label}};case D.BRANCH_ON_SUBST:return this.advance(),{command:{type:`branchOnSubst`,address:t,label:n.label}};case D.BRANCH_ON_NO_SUBST:return this.advance(),{command:{type:`branchOnNoSubst`,address:t,label:n.label}};case D.TEXT_CMD:return this.advance(),this.parseTextCommand(n,t);case D.FILE_READ:return this.advance(),{command:{type:`readFile`,address:t,filename:n.filename||``}};case D.FILE_READ_LINE:return this.advance(),{command:{type:`readFileLine`,address:t,filename:n.filename||``}};case D.FILE_WRITE:return this.advance(),{command:{type:`writeFile`,address:t,filename:n.filename||``}};case D.FILE_WRITE_LINE:return this.advance(),{command:{type:`writeFirstLine`,address:t,filename:n.filename||``}};case D.EXECUTE:return this.advance(),{command:{type:`execute`,address:t,command:n.command}};case D.VERSION:return this.advance(),{command:{type:`version`,address:t,minVersion:n.label}};case D.LBRACE:return this.parseGroup(t);case D.RBRACE:return{command:null};case D.ERROR:return{command:null,error:`invalid command: ${n.value}`};default:return t&&(t.start!==void 0||t.end!==void 0)?{command:null,error:`command expected`}:{command:null}}}parseSimpleCommand(e,t){this.advance();let n=e.value;switch(n){case`p`:return{command:{type:`print`,address:t}};case`P`:return{command:{type:`printFirstLine`,address:t}};case`d`:return{command:{type:`delete`,address:t}};case`D`:return{command:{type:`deleteFirstLine`,address:t}};case`h`:return{command:{type:`hold`,address:t}};case`H`:return{command:{type:`holdAppend`,address:t}};case`g`:return{command:{type:`get`,address:t}};case`G`:return{command:{type:`getAppend`,address:t}};case`x`:return{command:{type:`exchange`,address:t}};case`n`:return{command:{type:`next`,address:t}};case`N`:return{command:{type:`nextAppend`,address:t}};case`q`:return{command:{type:`quit`,address:t}};case`Q`:return{command:{type:`quitSilent`,address:t}};case`z`:return{command:{type:`zap`,address:t}};case`=`:return{command:{type:`lineNumber`,address:t}};case`l`:return{command:{type:`list`,address:t}};case`F`:return{command:{type:`printFilename`,address:t}};default:return{command:null,error:`unknown command: ${n}`}}}parseSubstituteFromToken(e,t){this.advance();let n=e.flags||``,r,i=n.match(/(\d+)/);return i&&(r=parseInt(i[1],10)),{command:{type:`substitute`,address:t,pattern:e.pattern||``,replacement:e.replacement||``,global:n.includes(`g`),ignoreCase:n.includes(`i`)||n.includes(`I`),printOnMatch:n.includes(`p`),nthOccurrence:r,extendedRegex:this.extendedRegex}}}parseTransliterateFromToken(e,t){this.advance();let n=e.source||``,r=e.dest||``;return n.length===r.length?{command:{type:`transliterate`,address:t,source:n,dest:r}}:{command:null,error:`transliteration sets must have same length`}}parseTextCommand(e,t){let n=e.value,r=e.text||``;switch(n){case`a`:return{command:{type:`append`,address:t,text:r}};case`i`:return{command:{type:`insert`,address:t,text:r}};case`c`:return{command:{type:`change`,address:t,text:r}};default:return{command:null,error:`unknown text command: ${n}`}}}parseGroup(e){this.advance();let t=[];for(;!this.isAtEnd()&&!this.check(D.RBRACE);){if(this.check(D.NEWLINE)||this.check(D.SEMICOLON)){this.advance();continue}let e=this.pos,n=this.parseCommand();if(n.error)return{command:null,error:n.error};if(n.command&&t.push(n.command),this.pos===e&&!this.isAtEnd())return{command:null,error:`unknown command: '${this.peek()?.value??this.peek()?.type}'`}}return this.check(D.RBRACE)?(this.advance(),{command:{type:`group`,address:e,commands:t}}):{command:null,error:`unmatched brace in grouped commands`}}parseAddressRange(){if(this.check(D.COMMA))return{error:`expected context address`};let e=this.parseAddress();if(e===void 0)return;let t;if(this.check(D.RELATIVE_OFFSET))t={offset:this.advance().offset||0};else if(this.check(D.COMMA)&&(this.advance(),t=this.parseAddress(),t===void 0))return{error:`expected context address`};return{address:{start:e,end:t}}}parseAddress(){let e=this.peek();switch(e.type){case D.NUMBER:return this.advance(),e.value;case D.DOLLAR:return this.advance(),`$`;case D.PATTERN:return this.advance(),{pattern:e.pattern||e.value};case D.STEP:return this.advance(),{first:e.first||0,step:e.step||0};case D.RELATIVE_OFFSET:return this.advance(),{offset:e.offset||0};default:return}}peek(){return this.tokens[this.pos]||{type:D.EOF,value:``,line:0,column:0}}advance(){return this.isAtEnd()||this.pos++,this.tokens[this.pos-1]}check(e){return this.peek().type===e}isAtEnd(){return this.peek().type===D.EOF}};function A(e,t=!1){let n=!1,r=!1,i=[];for(let t=0;t<e.length;t++){let a=e[t];if(i.length===0&&t===0){let e=a.match(/^#([nr]+)\s*(?:\n|$)/i);if(e){let t=e[1].toLowerCase();t.includes(`n`)&&(n=!0),t.includes(`r`)&&(r=!0),a=a.slice(e[0].length)}}if(i.length>0&&i[i.length-1].endsWith(`\\`)){let e=i[i.length-1];i[i.length-1]=`${e}
+${a}`}else i.push(a)}let a=new k([i.join(`
+`)],t||r).parse();if(!a.error&&a.commands.length>0){let e=j(a.commands);if(e)return{commands:[],error:e,silentMode:n,extendedRegexMode:r}}return{...a,silentMode:n,extendedRegexMode:r}}function j(e){let t=new Set;M(e,t);let n=N(e,t);if(n)return`undefined label '${n}'`}function M(e,t){for(let n of e)n.type===`label`?t.add(n.name):n.type===`group`&&M(n.commands,t)}function N(e,t){for(let n of e){if((n.type===`branch`||n.type===`branchOnSubst`||n.type===`branchOnNoSubst`)&&n.label&&!t.has(n.label))return n.label;if(n.type===`group`){let e=N(n.commands,t);if(e)return e}}}var P={name:`sed`,summary:`stream editor for filtering and transforming text`,usage:`sed [OPTION]... {script} [input-file]...`,options:[`-n, --quiet, --silent  suppress automatic printing of pattern space`,`-e script              add the script to commands to be executed`,`-f script-file         read script from file`,`-i, --in-place         edit files in place`,`-E, -r, --regexp-extended  use extended regular expressions`,`    --help             display this help and exit`],description:`Commands:
+  s/regexp/replacement/[flags]  substitute
+  d                             delete pattern space
+  p                             print pattern space
+  a\\ text                       append text after line
+  i\\ text                       insert text before line
+  c\\ text                       change (replace) line with text
+  h                             copy pattern space to hold space
+  H                             append pattern space to hold space
+  g                             copy hold space to pattern space
+  G                             append hold space to pattern space
+  x                             exchange pattern and hold spaces
+  n                             read next line into pattern space
+  N                             append next line to pattern space
+  y/source/dest/                transliterate characters
+  =                             print line number
+  l                             list pattern space (escape special chars)
+  b [label]                     branch to label
+  t [label]                     branch on substitution
+  T [label]                     branch if no substitution
+  :label                        define label
+  q                             quit
+  Q                             quit without printing
+
+Addresses:
+  N                             line number
+  $                             last line
+  /regexp/                      lines matching regexp
+  N,M                           range from line N to M
+  first~step                    every step-th line starting at first`};async function F(e,a,o,s={}){let{limits:c,filename:l,fs:u,cwd:d,coverage:f,requireDefenseContext:p}=s;i(p,`sed`,`processing entry`);let h=(e,t)=>r(p,`sed`,e,t),g=e.endsWith(`
+`),_=e.split(`
+`);_.length>0&&_[_.length-1]===``&&_.pop();let v=_.length,y=``,b,x=!1,S=c?.maxStringLength??0,C=e=>{if(y+=e,S>0&&y.length>S)throw new t(`sed: output size limit exceeded (${S} bytes)`,`string_length`)},w=``,T,D=new Map,O=new Map,k=new Map,A=new Map,j=c?{maxIterations:c.maxSedIterations,maxStringLength:S}:void 0;for(let e=0;e<_.length;e++){let t={...m(v,l,D),patternSpace:_[e],holdSpace:w,lastPattern:T,lineNumber:e+1,totalLines:v,substitutionMade:!1,coverage:f},r={lines:_,currentLineIndex:e},i=0;t.linesConsumedInCycle=0;do{if(i++,i>1e4)break;if(t.restartCycle=!1,t.pendingFileReads=[],t.pendingFileWrites=[],E(a,t,r,j),u&&d){for(let e of t.pendingFileReads){let r=u.resolvePath(d,e.filename);try{if(e.wholeFile){let e=await h(`read command file`,()=>u.readFile(r));t.appendBuffer.push(e.replace(/\n$/,``))}else{if(!O.has(r)){let e=await h(`read command file line cache`,()=>u.readFile(r));O.set(r,e.split(`
+`)),k.set(r,0)}let e=O.get(r),n=k.get(r);e&&n!==void 0&&n<e.length&&(t.appendBuffer.push(e[n]),k.set(r,n+1))}}catch(e){if(e instanceof n)throw e}}for(let e of t.pendingFileWrites){let t=u.resolvePath(d,e.filename),n=A.get(t)||``;A.set(t,n+e.content)}}}while(t.restartCycle&&!t.deleted&&!t.quit&&!t.quitSilent);if(e+=t.linesConsumedInCycle,w=t.holdSpace,T=t.lastPattern,!o)for(let e of t.nCommandOutput)C(`${e}
+`);let s=t.lineNumberOutput.length>0;for(let e of t.lineNumberOutput)C(`${e}
+`);let c=[],p=[];for(let e of t.appendBuffer)e.startsWith(`__INSERT__`)?c.push(e.slice(10)):p.push(e);for(let e of c)C(`${e}
+`);let g=!1;!t.deleted&&!t.quitSilent?o?t.printed&&(C(`${t.patternSpace}
+`),g=!0):(C(`${t.patternSpace}
+`),g=!0):t.changedText!==void 0&&(C(`${t.changedText}
+`),g=!0);for(let e of p)C(`${e}
+`);if(x=(s||g)&&p.length===0,t.quit||t.quitSilent){if(t.exitCode!==void 0&&(b=t.exitCode),t.errorMessage)return{output:``,exitCode:b||1,errorMessage:t.errorMessage};break}}if(u&&d)for(let[e,t]of A)try{await h(`flush pending file writes`,()=>u.writeFile(e,t))}catch(e){if(e instanceof n)throw e}return!g&&x&&y.endsWith(`
+`)&&(y=y.slice(0,-1)),{output:y,exitCode:b}}var I={name:`sed`,async execute(e,l){i(l.requireDefenseContext,`sed`,`execution entry`);let u=(e,t)=>r(l.requireDefenseContext,`sed`,e,t);if(c(e))return s(P);let d=[],f=[],p=!1,m=!1,h=!1,g=[];for(let t=0;t<e.length;t++){let n=e[t];if(n===`-n`||n===`--quiet`||n===`--silent`)p=!0;else if(n===`-i`||n===`--in-place`)m=!0;else if(n.startsWith(`-i`))m=!0;else if(n===`-E`||n===`-r`||n===`--regexp-extended`)h=!0;else if(n===`-e`)t+1<e.length&&d.push(e[++t]);else if(n===`-f`)t+1<e.length&&f.push(e[++t]);else{if(n.startsWith(`--`))return o(`sed`,n);if(n===`-`)g.push(n);else if(n.startsWith(`-`)&&n.length>1){for(let e of n.slice(1))if(e!==`n`&&e!==`e`&&e!==`f`&&e!==`i`&&e!==`E`&&e!==`r`)return o(`sed`,`-${e}`);n.includes(`n`)&&(p=!0),n.includes(`i`)&&(m=!0),(n.includes(`E`)||n.includes(`r`))&&(h=!0),n.includes(`e`)&&!n.includes(`n`)&&!n.includes(`i`)&&t+1<e.length&&d.push(e[++t]),n.includes(`f`)&&!n.includes(`e`)&&t+1<e.length&&f.push(e[++t])}else !n.startsWith(`-`)&&d.length===0&&f.length===0?d.push(n):n.startsWith(`-`)||g.push(n)}}for(let e of f){let t=l.fs.resolvePath(l.cwd,e);try{let e=await u(`script file read`,()=>l.fs.readFile(t));for(let t of e.split(`
+`)){let e=t.trim();e&&!e.startsWith(`#`)&&d.push(e)}}catch(t){if(t instanceof n)throw t;return{stdout:``,stderr:`sed: couldn't open file ${e}: No such file or directory
+`,exitCode:1}}}if(d.length===0)return{stdout:``,stderr:`sed: no script specified
+`,exitCode:1};let{commands:_,error:v,silentMode:y}=A(d,h);if(v)return{stdout:``,stderr:`sed: ${v}
+`,exitCode:1};let b=!!(p||y);if(m){if(g.length===0)return{stdout:``,stderr:`sed: -i requires at least one file argument
+`,exitCode:1};for(let e of g){if(e===`-`)continue;let r=l.fs.resolvePath(l.cwd,e);try{let t=await u(`in-place input read`,()=>l.fs.readFile(r)),n=await u(`in-place processing`,()=>F(t,_,b,{limits:l.limits,filename:e,fs:l.fs,cwd:l.cwd,coverage:l.coverage,requireDefenseContext:l.requireDefenseContext}));if(n.errorMessage)return{stdout:``,stderr:`${n.errorMessage}
+`,exitCode:n.exitCode??1};await u(`in-place output write`,()=>l.fs.writeFile(r,n.output))}catch(r){if(r instanceof n)throw r;return r instanceof t?{stdout:``,stderr:`sed: ${a(r.message)}
+`,exitCode:t.EXIT_CODE}:{stdout:``,stderr:`sed: ${e}: No such file or directory
+`,exitCode:1}}}return{stdout:``,stderr:``,exitCode:0}}let x=``;if(g.length===0){x=l.stdin;try{let e=await u(`stdin processing`,()=>F(x,_,b,{limits:l.limits,fs:l.fs,cwd:l.cwd,coverage:l.coverage,requireDefenseContext:l.requireDefenseContext}));return{stdout:e.output,stderr:e.errorMessage?`${e.errorMessage}
+`:``,exitCode:e.exitCode??0}}catch(e){if(e instanceof n)throw e;if(e instanceof t)return{stdout:``,stderr:`sed: ${a(e.message)}
+`,exitCode:t.EXIT_CODE};throw e}}let S=!1;for(let e of g){let r;if(e===`-`)S?r=``:(r=l.stdin,S=!0);else{let i=l.fs.resolvePath(l.cwd,e);try{r=await u(`input file read`,()=>l.fs.readFile(i))}catch(r){if(r instanceof n)throw r;return r instanceof t?{stdout:``,stderr:`sed: ${a(r.message)}
+`,exitCode:t.EXIT_CODE}:{stdout:``,stderr:`sed: ${e}: No such file or directory
+`,exitCode:1}}}x.length>0&&r.length>0&&!x.endsWith(`
+`)&&(x+=`
+`),x+=r}try{let e=await u(`final processing`,()=>F(x,_,b,{limits:l.limits,filename:g.length===1?g[0]:void 0,fs:l.fs,cwd:l.cwd,coverage:l.coverage,requireDefenseContext:l.requireDefenseContext}));return{stdout:e.output,stderr:e.errorMessage?`${e.errorMessage}
+`:``,exitCode:e.exitCode??0}}catch(e){if(e instanceof n)throw e;if(e instanceof t)return{stdout:``,stderr:`sed: ${a(e.message)}
+`,exitCode:t.EXIT_CODE};throw e}}};export{I as sedCommand};
+//# sourceMappingURL=sed-JAPPVBEU-C7wh6RxT.mjs.map

package/dist/{sed-JAPPVBEU-BUaK4riL.mjs → sed-JAPPVBEU-D9bYEx2I.mjs}

@@ -1 +1 @@
-import"./chunk-B74TABJS-BSazPoW8.mjs";import"./chunk-DXB73IDG-q-dGnwlc.mjs";import"./chunk-5QMZ5MUS-D8tv8KWc.mjs";import"./chunk-24IMIIXA-BQtWA2ag.mjs";import{t as e}from"./chunk-ZZO3UDB3-DCkJjNN2.mjs";export{e as sedCommand};
+import"./chunk-B74TABJS-BSazPoW8.mjs";import"./chunk-DXB73IDG-q-dGnwlc.mjs";import"./chunk-5QMZ5MUS-D8tv8KWc.mjs";import"./chunk-24IMIIXA-BQtWA2ag.mjs";import{t as e}from"./chunk-ZZO3UDB3-MiEiJy8J.mjs";export{e as sedCommand};

package/dist/seq-RN5ZUASB-CFySG-xk.mjs

@@ -0,0 +1 @@
+import"./chunk-DXB73IDG-q-dGnwlc.mjs";import{t as e}from"./chunk-A7A2DBEE-DCXJ1xmx.mjs";export{e as seqCommand};

package/dist/seq-RN5ZUASB-R5HjEVux.mjs

@@ -0,0 +1,7 @@
+import"./chunk-DXB73IDG-BBwE27jK.mjs";var e={name:`seq`,async execute(e){let t=`
+`,n=!1,r=[],i=0;for(;i<e.length;){let a=e[i];if(a===`-s`&&i+1<e.length){t=e[i+1],i+=2;continue}if(a===`-w`){n=!0,i++;continue}if(a===`--`){i++;break}if(a.startsWith(`-`)&&a!==`-`){if(a.startsWith(`-s`)&&a.length>2){t=a.slice(2),i++;continue}if((a===`-ws`||a===`-sw`)&&(n=!0,i+1<e.length)){t=e[i+1],i+=2;continue}}r.push(a),i++}for(;i<e.length;)r.push(e[i]),i++;if(r.length===0)return{stdout:``,stderr:`seq: missing operand
+`,exitCode:1};let a=1,o=1,s;if(r.length===1?s=parseFloat(r[0]):r.length===2?(a=parseFloat(r[0]),s=parseFloat(r[1])):(a=parseFloat(r[0]),o=parseFloat(r[1]),s=parseFloat(r[2])),Number.isNaN(a)||Number.isNaN(o)||Number.isNaN(s))return{stdout:``,stderr:`seq: invalid floating point argument: '${r.find(e=>Number.isNaN(parseFloat(e)))}'
+`,exitCode:1};if(o===0)return{stdout:``,stderr:`seq: invalid Zero increment value: '0'
+`,exitCode:1};let c=[],l=e=>{let t=String(e),n=t.indexOf(`.`);return n===-1?0:t.length-n-1},u=Math.max(l(a),l(o),l(s)),d=1e5,f=0;if(o>0)for(let e=a;e<=s+1e-10&&!(f++>d);e+=o)c.push(u>0?e.toFixed(u):String(Math.round(e)));else for(let e=a;e>=s-1e-10&&!(f++>d);e+=o)c.push(u>0?e.toFixed(u):String(Math.round(e)));if(n&&c.length>0){let e=Math.max(...c.map(e=>e.replace(`-`,``).length));for(let t=0;t<c.length;t++){let n=c[t].startsWith(`-`),r=(n?c[t].slice(1):c[t]).padStart(e,`0`);c[t]=n?`-${r}`:r}}let p=c.join(t);return{stdout:p?`${p}
+`:``,stderr:``,exitCode:0}}};export{e as seqCommand};
+//# sourceMappingURL=seq-RN5ZUASB-R5HjEVux.mjs.map