@inkeep/open-knowledge 0.49.0 → 0.49.2

package/dist/sankeyDiagram-HTMAVEWB-CtBVJJox.mjs

@@ -0,0 +1,41 @@
+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()+`
+`+t+`^`},`showPosition`),test_match:t(function(e,t){var n,r,i;if(this.options.backtrack_lexer&&(i={yylineno:this.yylineno,yylloc:{first_line:this.yylloc.first_line,last_line:this.last_line,first_column:this.yylloc.first_column,last_column:this.yylloc.last_column},yytext:this.yytext,match:this.match,matches:this.matches,matched:this.matched,yyleng:this.yyleng,offset:this.offset,_more:this._more,_input:this._input,yy:this.yy,conditionStack:this.conditionStack.slice(0),done:this.done},this.options.ranges&&(i.yylloc.range=this.yylloc.range.slice(0))),r=e[0].match(/(?:\r\n?|\n).*/g),r&&(this.yylineno+=r.length),this.yylloc={first_line:this.yylloc.last_line,last_line:this.yylineno+1,first_column:this.yylloc.last_column,last_column:r?r[r.length-1].length-r[r.length-1].match(/\r?\n?/)[0].length:this.yylloc.last_column+e[0].length},this.yytext+=e[0],this.match+=e[0],this.matches=e,this.yyleng=this.yytext.length,this.options.ranges&&(this.yylloc.range=[this.offset,this.offset+=this.yyleng]),this._more=!1,this._backtrack=!1,this._input=this._input.slice(e[0].length),this.matched+=e[0],n=this.performAction.call(this,this.yy,this,t,this.conditionStack[this.conditionStack.length-1]),this.done&&this._input&&(this.done=!1),n)return n;if(this._backtrack){for(var a in i)this[a]=i[a];return!1}return!1},`test_match`),next:t(function(){if(this.done)return this.EOF;this._input||(this.done=!0);var e,t,n,r;this._more||(this.yytext=``,this.match=``);for(var i=this._currentRules(),a=0;a<i.length;a++)if(n=this._input.match(this.rules[i[a]]),n&&(!t||n[0].length>t[0].length)){if(t=n,r=a,this.options.backtrack_lexer){if(e=this.test_match(n,i[a]),e!==!1)return e;if(this._backtrack){t=!1;continue}else return!1}else if(!this.options.flex)break}return t?(e=this.test_match(t,i[r]),e===!1?!1:e):this._input===``?this.EOF:this.parseError(`Lexical error on line `+(this.yylineno+1)+`. Unrecognized text.
+`+this.showPosition(),{text:``,token:null,line:this.yylineno})},`next`),lex:t(function(){return this.next()||this.lex()},`lex`),begin:t(function(e){this.conditionStack.push(e)},`begin`),popState:t(function(){return this.conditionStack.length-1>0?this.conditionStack.pop():this.conditionStack[0]},`popState`),_currentRules:t(function(){return this.conditionStack.length&&this.conditionStack[this.conditionStack.length-1]?this.conditions[this.conditionStack[this.conditionStack.length-1]].rules:this.conditions.INITIAL.rules},`_currentRules`),topState:t(function(e){return e=this.conditionStack.length-1-Math.abs(e||0),e>=0?this.conditionStack[e]:`INITIAL`},`topState`),pushState:t(function(e){this.begin(e)},`pushState`),stateStackSize:t(function(){return this.conditionStack.length},`stateStackSize`),options:{"case-insensitive":!0},performAction:t(function(e,t,n,r){switch(n){case 0:return this.pushState(`csv`),4;case 1:return this.pushState(`csv`),4;case 2:return 10;case 3:return 5;case 4:return 12;case 5:return this.pushState(`escaped_text`),18;case 6:return 20;case 7:return this.popState(`escaped_text`),18;case 8:return 19}},`anonymous`),rules:[/^(?:sankey-beta\b)/i,/^(?:sankey\b)/i,/^(?:$)/i,/^(?:((\u000D\u000A)|(\u000A)))/i,/^(?:(\u002C))/i,/^(?:(\u0022))/i,/^(?:([\u0020-\u0021\u0023-\u002B\u002D-\u007E])*)/i,/^(?:(\u0022)(?!(\u0022)))/i,/^(?:(([\u0020-\u0021\u0023-\u002B\u002D-\u007E])|(\u002C)|(\u000D)|(\u000A)|(\u0022)(\u0022))*)/i],conditions:{csv:{rules:[2,3,4,5,6,7,8],inclusive:!1},escaped_text:{rules:[7,8],inclusive:!1},INITIAL:{rules:[0,1,2,3,4,5,6,7,8],inclusive:!0}}}})();function o(){this.yy={}}return t(o,`Parser`),o.prototype=a,a.Parser=o,new o})();x.parser=x;var S=x,C=[],w=[],T=new Map,E=t(()=>{C=[],w=[],T=new Map,s()},`clear`),D=class{constructor(e,t,n=0){this.source=e,this.target=t,this.value=n}static{t(this,`SankeyLink`)}},O=t((e,t,n)=>{C.push(new D(e,t,n))},`addLink`),k=class{constructor(e){this.ID=e}static{t(this,`SankeyNode`)}},A={nodesMap:T,getConfig:t(()=>f().sankey,`getConfig`),getNodes:t(()=>w,`getNodes`),getLinks:t(()=>C,`getLinks`),getGraph:t(()=>({nodes:w.map(e=>({id:e.ID})),links:C.map(e=>({source:e.source.ID,target:e.target.ID,value:e.value}))}),`getGraph`),addLink:O,findOrCreateNode:t(e=>{e=l.sanitizeText(e,f());let t=T.get(e);return t===void 0&&(t=new k(e),T.set(e,t),w.push(t)),t},`findOrCreateNode`),getAccTitle:p,setAccTitle:o,getAccDescription:u,setAccDescription:r,getDiagramTitle:d,setDiagramTitle:a,clear:E},j=class e{static{t(this,`Uid`)}static{this.count=0}static next(t){return new e(t+ ++e.count)}constructor(e){this.id=e,this.href=`#${e}`}toString(){return`url(`+this.href+`)`}},M={left:b.sankeyLeft,right:b.sankeyRight,center:b.sankeyCenter,justify:b.sankeyJustify},N=t(e=>{let t=0,n=0;for(let r of e){let e=r.value??0;e>t&&(t=e,n=r.layer??0)}return n},`findCentralNodeLayer`),P={draw:t(function(e,r,a,o){let{securityLevel:s,sankey:l}=f(),u=c.sankey,d;s===`sandbox`&&(d=n(`#i`+r));let p=n(s===`sandbox`?d.nodes()[0].contentDocument.body:`body`),h=s===`sandbox`?p.select(`[id="${r}"]`):n(`[id="${r}"]`),_=l?.width??u.width,v=l?.height??u.width,y=l?.useMaxWidth??u.useMaxWidth,x=l?.nodeAlignment??u.nodeAlignment,S=l?.prefix??u.prefix,C=l?.suffix??u.suffix,w=l?.showValues??u.showValues,T=l?.nodeWidth??u.nodeWidth??10,E=l?.nodePadding??u.nodePadding??12,D=l?.labelStyle??u.labelStyle??`legacy`,O=l?.nodeColors??{},k=o.db.getGraph(),A=M[x];(0,b.sankey)().nodeId(e=>e.id).nodeWidth(T).nodePadding(E+(w?15:0)).nodeAlign(A).extent([[0,0],[_,v]])(k);let P=N(k.nodes),F=m(g),I=t(e=>O[e]??F(e),`getNodeColor`);h.append(`g`).attr(`class`,`nodes`).selectAll(`.node`).data(k.nodes).join(`g`).attr(`class`,`node`).attr(`id`,e=>(e.uid=j.next(`node-`)).id).attr(`transform`,function(e){return`translate(`+e.x0+`,`+e.y0+`)`}).attr(`x`,e=>e.x0).attr(`y`,e=>e.y0).append(`rect`).attr(`height`,e=>e.y1-e.y0).attr(`width`,e=>e.x1-e.x0).attr(`fill`,e=>I(e.id));let L=t(({id:e,value:t})=>w?`${e}
+${S}${Math.round(t*100)/100}${C}`:e,`getText`),R=t(e=>D===`outlined`?(e.layer??0)<P?{x:e.x0-6,anchor:`end`}:{x:e.x1+6,anchor:`start`}:e.x0<_/2?{x:e.x1+6,anchor:`start`}:{x:e.x0-6,anchor:`end`},`getLabelPosition`),z=h.append(`g`).attr(`class`,`node-labels`).attr(`font-size`,14),B=t(e=>z.selectAll(e?`.${e}`:`text`).data(k.nodes).join(`text`).attr(`class`,e??null).attr(`x`,e=>R(e).x).attr(`y`,e=>(e.y1+e.y0)/2).attr(`dy`,`${w?`0`:`0.35`}em`).attr(`text-anchor`,e=>R(e).anchor).text(L),`appendLabel`);D===`outlined`?(B(`sankey-label-bg`),B(`sankey-label-fg`)):B();let V=h.append(`g`).attr(`class`,`links`).attr(`fill`,`none`).attr(`stroke-opacity`,.5).selectAll(`.link`).data(k.links).join(`g`).attr(`class`,`link`).style(`mix-blend-mode`,`multiply`),H=l?.linkColor??`gradient`;if(H===`gradient`){let e=V.append(`linearGradient`).attr(`id`,e=>(e.uid=j.next(`linearGradient-`)).id).attr(`gradientUnits`,`userSpaceOnUse`).attr(`x1`,e=>e.source.x1).attr(`x2`,e=>e.target.x0);e.append(`stop`).attr(`offset`,`0%`).attr(`stop-color`,e=>I(e.source.id)),e.append(`stop`).attr(`offset`,`100%`).attr(`stop-color`,e=>I(e.target.id))}let U;switch(H){case`gradient`:U=t(e=>e.uid,`coloring`);break;case`source`:U=t(e=>I(e.source.id),`coloring`);break;case`target`:U=t(e=>I(e.target.id),`coloring`);break;default:U=H}V.append(`path`).attr(`d`,(0,b.sankeyLinkHorizontal)()).attr(`stroke`,U).attr(`stroke-width`,e=>Math.max(1,e.width)),i(void 0,h,0,y)},`draw`)},F=t(e=>e.replaceAll(/^[^\S\n\r]+|[^\S\n\r]+$/g,``).replaceAll(/([\n\r])+/g,`
+`).trim(),`prepareTextForParsing`),I=t(e=>`.label {
+    font-family: ${e.fontFamily};
+  }
+
+  .node-labels {
+    font-family: ${e.fontFamily};
+  }
+
+  /* Outlined label style - background stroke for better readability */
+  .sankey-label-bg {
+    stroke: ${e.mainBkg||e.background||`#fff`};
+    stroke-width: 4px;
+    stroke-linejoin: round;
+    paint-order: stroke;
+  }
+
+  /* Foreground label text */
+  .sankey-label-fg {
+    fill: ${e.textColor};
+  }
+
+  /* Node styling */
+  .node rect {
+    shape-rendering: crispEdges;
+  }
+
+  /* Link styling */
+  .link {
+    fill: none;
+    stroke-opacity: 0.5;
+    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-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-D9bYEx2I.mjs

@@ -0,0 +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-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