dns-worker 1.0.24 → 1.1.0

package/static/assets/vendor-utils-C-1rF3VB.js

@@ -0,0 +1,9 @@
+import{i as e,t}from"./rolldown-runtime-C4Xdq4VV.js";import{$t as n,a as r,c as i,h as a,l as o,o as s,s as c}from"./vendor-react-GZisTXSQ.js";import{S as l}from"./vendor-icons-other-Bme3ywH9.js";function u(e){return e instanceof Uint8Array||ArrayBuffer.isView(e)&&e.constructor.name===`Uint8Array`&&`BYTES_PER_ELEMENT`in e&&e.BYTES_PER_ELEMENT===1}var d=e=>e?`"${e}" `:``;function f(e,t=``){if(typeof e!=`number`)throw TypeError(d(t)+`expected number, got `+typeof e);if(!Number.isSafeInteger(e)||e<0)throw RangeError(d(t)+`expected integer >= 0, got `+e);return e}function p(e,t=``){if(typeof e!=`boolean`)throw TypeError(d(t)+`expected boolean, got type=`+typeof e);return e}function m(e,t,n=``){if(u(e)&&(t===void 0||e.length===t))return e;t!==void 0&&f(t,`length`);let r=u(e),i=t===void 0?``:` of length ${t}`,a=r?`length=${e.length}`:`type=${typeof e}`,o=d(n)+`expected Uint8Array`+i+`, got `+a;throw r?RangeError(o):TypeError(o)}function h(e){if(typeof e!=`function`||typeof e.create!=`function`)throw TypeError(`expected hash wrapped by utils.createHasher`);if(f(e.outputLen),f(e.blockLen),e.outputLen<1||e.blockLen<1)throw Error(`hash blockLen / outputLen must be >= 1`)}var g=(e,t)=>{if(typeof e!=`object`||!e||Array.isArray(e))throw TypeError((t===`object`?``:`"${t}" `)+`expected object, got type=`+typeof e)},_=(e,t)=>{g(e,t);let n=Object.getPrototypeOf(e);if(n!==Object.prototype&&n!==null)throw TypeError(`"${t}" expected plain object`);if(Object.hasOwn(e,`__proto__`))throw TypeError(`"${t}.__proto__" is not allowed`)};function v(e,t=!0){if(e.destroyed)throw Error(`hash was destroyed`);if(t&&e.finished)throw Error(`digest() was already called`)}function y(e,t){m(e,void 0,`output`);let n=t.outputLen;if(!(e.length>=n))throw RangeError(`"output" expected length >= `+n)}function b(e){return new Uint32Array(e.buffer,e.byteOffset,Math.floor(e.byteLength/4))}function x(...e){for(let t=0;t<e.length;t++)e[t].fill(0)}function S(e){return new DataView(e.buffer,e.byteOffset,e.byteLength)}function C(e,t){return e<<32-t|e>>>t}const w=(()=>new Uint8Array(new Uint32Array([287454020]).buffer)[0]===68)();function T(e){return e<<24&4278190080|e<<8&16711680|e>>>8&65280|e>>>24&255}function E(e){for(let t=0;t<e.length;t++)e[t]=T(e[t]);return e}const D=w?e=>e:E;var O=(()=>typeof Uint8Array.from([]).toHex==`function`&&typeof Uint8Array.fromHex==`function`)(),k=Array.from({length:256},(e,t)=>t.toString(16).padStart(2,`0`));function A(e){if(m(e),O)return e.toHex();let t=``;for(let n=0;n<e.length;n++)t+=k[e[n]];return t}function ee(e){return e>=48&&e<=57?e-48:e>=65&&e<=70?e-55:e>=97&&e<=102?e-87:void 0}function j(e){if(typeof e!=`string`)throw TypeError(`hex string expected, got `+typeof e);if(O)try{return Uint8Array.fromHex(e)}catch(e){throw e instanceof SyntaxError?RangeError(e.message):e}let t=e.length,n=t/2;if(t%2)throw RangeError(`hex string expected, got unpadded hex of length `+t);let r=new Uint8Array(n);for(let t=0,i=0;t<n;t++,i+=2){let n=ee(e.charCodeAt(i)),a=ee(e.charCodeAt(i+1));if(n===void 0||a===void 0){let t=e[i]+e[i+1];throw RangeError(`hex string expected, got non-hex character "`+t+`" at index `+i)}r[t]=n*16+a}return r}function M(...e){let t=0;for(let n=0;n<e.length;n++){let r=e[n];m(r),t+=r.length}let n=new Uint8Array(t);for(let t=0,r=0;t<e.length;t++){let i=e[t];n.set(i,r),r+=i.length}return n}function te(e,t,n=`opts`){return _(e,`defaults`),t!==void 0&&_(t,n),Object.assign(Object.create(null),e,t)}function ne(e,t={}){if(typeof e!=`function`)throw TypeError(`"hashCons" expected function, got type=`+typeof e);t=te({},t,`info`);let n=(t,n)=>e(n).update(t).digest(),r=e(void 0);return n.outputLen=r.outputLen,n.blockLen=r.blockLen,n.canXOF=r.canXOF,n.create=t=>e(t),Object.assign(n,t),Object.freeze(n)}function re(e=32){f(e,`bytesLength`);let t=typeof globalThis==`object`?globalThis.crypto:null;if(typeof t?.getRandomValues!=`function`)throw Error(`crypto.getRandomValues must be defined`);if(e>65536)throw RangeError(`"bytesLength" expected <= 65536, got ${e}`);return t.getRandomValues(new Uint8Array(e))}const ie=e=>({oid:Uint8Array.from([6,9,96,134,72,1,101,3,4,2,e])});function ae(e,t,n=()=>{}){if(!Array.isArray(e))throw TypeError(`"${t}" expected array, got type=${typeof e}`);for(let r=0;r<e.length;r++)n(e[r],`${t}[${r}]`);return e}const N=(e,t,n)=>m(e,t,n),oe=f;function se(e,t=``){if(typeof e!=`string`){let n=t&&`"${t}" `;throw TypeError(n+`expected string, got type=`+typeof e)}return e}function ce(e,t=`object`){if(typeof e!=`object`||!e||Array.isArray(e))throw TypeError(t===`object`?`expected valid options object`:`"${t}" expected object, got type=${typeof e}`);return e}function le(e,t){if(typeof e!=`function`)throw TypeError(`"${t}" is invalid: expected function, got ${typeof e}`);return e}const ue=A,de=(...e)=>M(...e),fe=e=>j(e),pe=u,me=e=>re(e);var he=BigInt(0),ge=BigInt(1),_e=e=>e?`"${e}" `:``;function ve(e,t=``){if(typeof e!=`boolean`)throw TypeError(_e(t)+`expected boolean, got type=`+typeof e);return e}function ye(e){if(typeof e==`bigint`){if(!ke(e))throw RangeError(`positive bigint expected, got `+e)}else oe(e);return e}function be(e,t=``){if(typeof e!=`number`){let n=t&&`"${t}" `;throw TypeError(n+`expected number, got type=`+typeof e)}if(!Number.isSafeInteger(e)){let n=t&&`"${t}" `;throw RangeError(n+`expected safe integer, got `+e)}}function xe(e){let t=ye(e).toString(16);return t.length&1?`0`+t:t}function Se(e){if(typeof e!=`string`)throw TypeError(`hex string expected, got `+typeof e);return e===``?he:BigInt(`0x`+e)}function Ce(e){return Se(A(e))}function we(e){return Se(A(De(m(e)).reverse()))}function Te(e,t){if(f(t),t===0)throw Error(`zero output length is invalid`);e=ye(e);let n=t*2,r=e.toString(16);if(r.length>n)throw RangeError(`number is too large`);return j(r.padStart(n,`0`))}function Ee(e,t){return Te(e,t).reverse()}function De(e){return Uint8Array.from(N(e))}function Oe(e){if(typeof e!=`string`)throw TypeError(`ascii string expected, got `+typeof e);return Uint8Array.from(e,(t,n)=>{let r=t.charCodeAt(0);if(t.length!==1||r>127)throw RangeError(`string contains non-ASCII character "${e[n]}" with code ${r} at position ${n}`);return r})}function ke(e){return typeof e==`bigint`&&he<=e}function Ae(e,t,n){return ke(e)&&ke(t)&&ke(n)&&t<=e&&e<n}function je(e,t,n,r){if(!Ae(t,n,r))throw RangeError(`expected valid `+e+`: `+n+` <= n < `+r+`, got `+t)}function Me(e){if(e<he)throw Error(`expected non-negative bigint, got `+e);return e===he?0:e.toString(2).length}const Ne=e=>(be(e,`n`),(ge<<BigInt(e))-ge);function Pe(e,t,n){if(f(e,`hashLen`),f(t,`qByteLen`),typeof n!=`function`)throw TypeError(`hmacFn must be a function`);let r=e=>new Uint8Array(e),i=Uint8Array.of(),a=Uint8Array.of(0),o=Uint8Array.of(1),s=r(e),c=r(e),l=0,u=()=>{s.fill(1),c.fill(0),l=0},d=(...e)=>n(c,de(s,...e)),p=(e=i)=>{c=d(a,e),s=d(),e.length!==0&&(c=d(o,e),s=d())},m=()=>{if(l++>=1e3)throw Error(`drbg: tried max amount of iterations`);let e=0,n=[];for(;e<t;){s=d();let t=s.slice();n.push(t),e+=s.length}return de(...n)};return(e,t)=>{u(),p(e);let n;for(;(n=t(m()))===void 0;)p();return u(),n}}function Fe(e,t={},n={},r=`object`){ce(e,r),ce(t,`fields`),ce(n,`optFields`);function i(t,n,i){let a=r===`object`?`param "${String(t)}"`:`"${r}.${String(t)}"`,o=e[t];if(!Object.hasOwn(e,t)&&(i?o!==void 0:n!==`function`))throw TypeError(`${a} is invalid: expected own property`);if(i&&o===void 0)return;let s=typeof o;if(s!==n||o===null)throw TypeError(`${a} is invalid: expected ${n}, got ${s}`)}let a=(e,t)=>Object.entries(e).forEach(([e,n])=>i(e,n,t));a(t,!1),a(n,!0)}var P=BigInt(0),F=BigInt(1),Ie=BigInt(2),Le=BigInt(3),Re=BigInt(4),ze=BigInt(5),Be=BigInt(7),Ve=BigInt(8),He=BigInt(9),Ue=BigInt(15),We=BigInt(16),Ge=BigInt(`0x10000000000000000`);function I(e,t){if(t<=P)throw Error(`mod: expected positive modulus, got `+t);let n=e%t;return n>=P?n:t+n}function Ke(e,t,n){if(n<=F)throw Error(`pow: expected modulus > 1, got `+n);if(typeof t!=`bigint`)throw TypeError(`invalid exponent: expected bigint, got `+typeof t);if(t<P)throw Error(`invalid exponent, negatives unsupported`);if(t===P)return F;if(t===F)return e;let r=e%n;if(r<P&&(r+=n),t<Ge){let e=F;for(;t>P;)t&F&&(e=e*r%n),r=r*r%n,t>>=F;return e}let i=[];for(;t>P;)i.push(Number(t&Ue)),t>>=Re;let a=Array(16);a[0]=F,a[1]=r;for(let e=2;e<16;e++)a[e]=a[e-1]*r%n;let o=a[i[i.length-1]];for(let e=i.length-2;e>=0;e--){o=o*o%n,o=o*o%n,o=o*o%n,o=o*o%n;let t=i[e];t!==0&&(o=o*a[t]%n)}return o}function qe(e,t){if(e===P)throw Error(`invert: expected non-zero number`);if(t<=F)throw Error(`invert: expected modulus > 1, got `+t);let n=I(e,t),r=t,i=P,a=F;for(;n!==P;){let e=r/n,t=r-n*e,o=i-a*e;r=n,n=t,i=a,a=o}if(r!==F)throw Error(`invert: does not exist`);return I(i,t)}function Je(e,t){if(t<=F)throw Error(`invertCt: expected prime modulus > 1, got `+t);let n=I(e,t);if(n===P)throw Error(`invertCt: expected non-zero number`);let r=Ke(n,t-Ie,t);if(I(n*r,t)!==F)throw Error(`invertCt: does not exist`);return r}function Ye(e,t,n){let r=e;if(!r.eql(r.sqr(t),n))throw Error(`Cannot find square root`)}function Xe(e,t){if((e&F)===P)throw Error(t+`: expected odd modulus, got `+e)}function Ze(e,t){let n=e,r=(n.ORDER+F)/Re,i=n.pow(t,r);return Ye(n,i,t),i}function Qe(e,t){let n=e,r=(n.ORDER-ze)/Ve,i=n.mul(t,Ie),a=n.pow(i,r),o=n.mul(t,a),s=n.mul(n.mul(o,Ie),a),c=n.mul(o,n.sub(s,n.ONE));return Ye(n,c,t),c}function $e(e){let t=lt(e),n=et(e),r=n(t,t.neg(t.ONE)),i=n(t,r),a=n(t,t.neg(r)),o=(e+Be)/We;return((e,t)=>{let n=e,s=n.pow(t,o),c=n.mul(s,r),l=n.mul(s,i),u=n.mul(s,a),d=n.eql(n.sqr(c),t),f=n.eql(n.sqr(l),t);s=n.cmov(s,c,d),c=n.cmov(u,l,f);let p=n.eql(n.sqr(c),t),m=n.cmov(s,c,p);return Ye(n,m,t),m})}function et(e){if(e<Le)throw Error(`sqrt is not defined for small field`);Xe(e,`tonelliShanks`);let t=e-F,n=0;for(;t%Ie===P;)t/=Ie,n++;let r=Ie,i=lt(e);for(;at(i,r)===1;)if(r++>1e3)throw Error(`Cannot find square root: probably non-prime P`);if(n===1)return Ze;let a=i.pow(r,t),o=(t+F)/Ie;return function(e,r){let i=e;if(i.is0(r))return r;if(at(i,r)!==1)throw Error(`Cannot find square root`);let s=n,c=i.mul(i.ONE,a),l=i.pow(r,t),u=i.pow(r,o);for(;!i.eql(l,i.ONE);){if(i.is0(l))throw Error(`Cannot find square root: probably non-prime P`);let e=1,t=i.sqr(l);for(;!i.eql(t,i.ONE);)if(e++,t=i.sqr(t),e===s)throw Error(`Cannot find square root`);let n=F<<BigInt(s-e-1),r=i.pow(c,n);s=e,c=i.sqr(r),l=i.mul(l,c),u=i.mul(u,r)}return u}}function tt(e){return Xe(e,`Fp.sqrt`),e%Re===Le?Ze:e%Ve===ze?Qe:e%We===He?$e(e):et(e)}var nt=[`create`,`isValid`,`is0`,`neg`,`inv`,`sqrt`,`sqr`,`eql`,`add`,`sub`,`mul`,`pow`,`div`,`addN`,`subN`,`mulN`,`sqrN`];function rt(e){if(ce(e,`field`),typeof e.ORDER!=`bigint`)throw TypeError(`param "ORDER" is invalid: expected bigint, got `+typeof e.ORDER);be(e.BYTES,`BYTES`),be(e.BITS,`BITS`);for(let t of nt)le(e[t],`field.`+t);if(e.BYTES<1||e.BITS<1)throw Error(`invalid field: expected BYTES/BITS > 0`);if(e.ORDER<=F)throw Error(`invalid field: expected ORDER > 1, got `+e.ORDER);return e}function it(e,t,n=!1){rt(e),ae(t,`nums`),ve(n,`passZero`);let r=e,i=Array(t.length).fill(n?r.ZERO:void 0),a=t.reduce((e,t,n)=>r.is0(t)?e:(i[n]=e,r.mul(e,t)),r.ONE),o=r.inv(a);return t.reduceRight((e,t,n)=>r.is0(t)?e:(i[n]=r.mul(e,i[n]),r.mul(e,t)),o),i}function at(e,t){rt(e);let n=e;Xe(n.ORDER,`FpLegendre`);let r=(n.ORDER-F)/Ie,i=n.pow(t,r),a=n.eql(i,n.ONE),o=n.eql(i,n.ZERO),s=n.eql(i,n.neg(n.ONE));if(!a&&!o&&!s)throw Error(`invalid Legendre symbol result`);return a?1:o?0:-1}function ot(e,t){if(t!==void 0&&oe(t),e<=P)throw Error(`invalid n length: expected positive n, got `+e);if(t!==void 0&&t<1)throw Error(`invalid n length: expected positive bit length, got `+t);let n=Me(e);if(t!==void 0&&t<n)throw Error(`invalid n length: expected nBitLength (${t}) >= bitLen(n) (${n})`);let r=t===void 0?n:t;return{nBitLength:r,nByteLength:Math.ceil(r/8)}}var st=new WeakMap,ct=class{ORDER;BITS;BYTES;isLE;ZERO=P;ONE=F;_lengths;_mod;constructor(e,t={}){if(e<=F)throw Error(`invalid field: expected ORDER > 1, got `+e);let n;this.isLE=!1,typeof t==`object`&&t&&(typeof t.BITS==`number`&&(n=t.BITS),typeof t.sqrt==`function`&&Object.defineProperty(this,`sqrt`,{value:t.sqrt,enumerable:!0}),typeof t.isLE==`boolean`&&(this.isLE=t.isLE),t.allowedLengths&&(this._lengths=Object.freeze(t.allowedLengths.slice())),typeof t.modFromBytes==`boolean`&&(this._mod=t.modFromBytes));let{nBitLength:r,nByteLength:i}=ot(e,n);if(i>2048)throw Error(`invalid field: expected ORDER of <= 2048 bytes`);this.ORDER=e,this.BITS=r,this.BYTES=i,Object.freeze(this)}create(e){return I(e,this.ORDER)}isValid(e){if(typeof e!=`bigint`)throw TypeError(`invalid field element: expected bigint, got `+typeof e);return P<=e&&e<this.ORDER}is0(e){return e===P}isValidNot0(e){return!this.is0(e)&&this.isValid(e)}isOdd(e){return(e&F)===F}neg(e){return I(-e,this.ORDER)}eql(e,t){return e===t}sqr(e){return I(e*e,this.ORDER)}add(e,t){return I(e+t,this.ORDER)}sub(e,t){return I(e-t,this.ORDER)}mul(e,t){return I(e*t,this.ORDER)}pow(e,t){return Ke(e,t,this.ORDER)}div(e,t){return I(e*qe(t,this.ORDER),this.ORDER)}sqrN(e){return e*e}addN(e,t){return e+t}subN(e,t){return e-t}mulN(e,t){return e*t}inv(e){return qe(e,this.ORDER)}sqrt(e){let t=st.get(this);return t||st.set(this,t=tt(this.ORDER)),t(this,e)}toBytes(e){return this.isLE?Ee(e,this.BYTES):Te(e,this.BYTES)}fromBytes(e,t=!1){N(e);let{_lengths:n,BYTES:r,isLE:i,ORDER:a,_mod:o}=this;if(n){if(e.length<1||!n.includes(e.length)||e.length>r)throw Error(`Field.fromBytes: expected `+n+` bytes, got `+e.length);let t=new Uint8Array(r);t.set(e,i?0:t.length-e.length),e=t}if(e.length!==r)throw Error(`Field.fromBytes: expected `+r+` bytes, got `+e.length);let s=i?we(e):Ce(e);if(o&&(s=I(s,a)),!t&&!this.isValid(s))throw Error(`invalid field element: outside of range 0..ORDER`);return s}invertBatch(e){return it(this,e,!0)}cmov(e,t,n){return ve(n,`condition`),n?t:e}};function lt(e,t={}){return Object.freeze(ct.prototype),new ct(e,t)}function ut(e){if(typeof e!=`bigint`)throw Error(`field order must be bigint`);if(e<=F)throw Error(`field order must be greater than 1`);let t=Me(e-F);return Math.ceil(t/8)}function dt(e){let t=ut(e);return t+Math.ceil(t/2)}function ft(e,t,n=!1){N(e);let r=e.length,i=ut(t),a=Math.max(dt(t),16);if(r<a||r>1024)throw Error(`expected `+a+`-1024 bytes of input, got `+r);let o=I(n?we(e):Ce(e),t-F)+F;return n?Ee(o,i):Te(o,i)}var pt=BigInt(0),mt=BigInt(1),ht=BigInt(4),gt=16,_t=128,vt=5,yt=(()=>2**31)();function bt(e){let t=e;if(typeof t!=`function`)throw TypeError(`"Point" expected constructor, got type=`+typeof e);le(t.fromAffine,`Point.fromAffine`),le(t.fromBytes,`Point.fromBytes`),le(t.fromHex,`Point.fromHex`),ce(t.BASE,`Point.BASE`),ce(t.ZERO,`Point.ZERO`),rt(t.Fp),rt(t.Fn)}function xt(e,t){bt(e),Tt(t,e);let n=it(e.Fp,t.map(e=>e.Z));return t.map((t,r)=>e.fromAffine(t.toAffine(n[r])))}function St(e,t,n=1){if(!Number.isSafeInteger(e)||e<n||e>t)throw Error(`invalid window size, expected [`+n+`..`+t+`], got W=`+e)}function Ct(e,t){let n=e*(4*t+128);if(n>yt)throw Error(`invalid window size: table would need ~`+Math.ceil(n/2**20)+` MiB, max `+yt/2**20+` MiB`)}function wt(e,t){if(e!==void 0){le(e,`randomBytes`);try{let n=e(t);if(!pe(n)||n.length!==t)return}catch{return}return e}}function Tt(e,t){ae(e,`points`),e.forEach((e,n)=>{if(!(e instanceof t))throw Error(`invalid point at index `+n)})}function Et(e,t,n){if(!Array.isArray(e))throw Error(`array of scalars expected`);e.forEach((e,r)=>{if(!(n===void 0?t.isValid(e):ke(e)&&e<n))throw Error(`invalid scalar at index `+r)})}var Dt=new WeakMap;function Ot(e){return Dt.get(e)||1}function kt(e,t){let n=e.double(),r=[e];for(let e=1;e<t;e++)r.push(r[e-1].add(n));return r}function At(e,t){let n=2**t,r=n/2,i=BigInt(n-1),a=[];for(;e>pt;){let t=0;e&mt&&(t=Number(e&i),t>=r&&(t-=n),e-=BigInt(t)),a.push(t),e>>=mt}return a}function jt(e,t,n){let r=2**t,i=r/2,a=BigInt(r-1),o=BigInt(t),s=[];for(let t=0;t<n;t++){let t=Number(e&a);e>>=o,t>i&&(t-=r,e+=mt),s.push(t)}if(e!==pt)throw Error(`invalid wnaf`);return s}function Mt(e,t,n){let r=0;for(let e of n)r=Math.max(r,e.length);let i=e;for(let e=r-1;e>=0;e--){e!==r-1&&(i=i.double());for(let r=0;r<n.length;r++){let a=n[r][e];if(a){let e=t[r][Math.abs(a)-1>>1];i=i.add(a<0?e.negate():e)}}}return i}var Nt=class{Point;BASE;ZERO;randomBytes;wnafPrecomputes=new WeakMap;baseCanBeBlinded;bits;constructor(e,t){bt(e),this.randomBytes=wt(t,gt),this.Point=e,this.BASE=e.BASE,this.ZERO=e.ZERO,this.bits=e.Fn.BITS}buildWnafTable(e,t,n){let r=Math.ceil(n/t)+1,i=2**(t-1),a=[],o=e;for(let e=0;e<r;e++){let e=o;for(let t=0;t<i;t++)a.push(e),e=e.add(o);o=a[a.length-1].double()}return{W:t,bits:n,windows:r,comp:a}}wnafCachedCT(e,t){let{W:n,windows:r,comp:i}=e,a=2**(n-1),o=jt(t,n,r),s=this.ZERO,c=this.BASE;for(let e=0;e<r;e++){let t=o[e],n=e*a,r=Math.abs(t)-1,l=i[n];for(let e=1;e<a;e++)l=e===r?i[n+e]:l;let u=l.negate();t===0?c=c.add(i[n]):s=s.add(t<0?u:l)}return{p:s,f:c}}getWnafPrecomputes(e,t,n,r){let i=this.wnafPrecomputes.get(t),a=i?.find(t=>t.W===e&&t.bits===n);return a||(a=this.buildWnafTable(t,e,n),typeof r==`function`&&(a={...a,comp:r(a.comp)}),i||(i=[],this.wnafPrecomputes.set(t,i)),i.push(a)),a}assertPoint(e){if(!(e instanceof this.Point))throw TypeError(`"point" expected Point instance, got type=`+typeof e)}validateMulInput(e,t){if(this.assertPoint(e),!Ae(t,mt,this.Point.Fn.ORDER))throw Error(`invalid scalar`)}runCT(e,t,n,r){let i=Ot(e);return i===1?this.fixedWindowCT(e,t,n):this.wnafCachedCT(this.getWnafPrecomputes(i,e,n,r),t)}mulCT(e,t,n){return this.validateMulInput(e,t),this.runCT(e,t,this.bits,n)}mulCTBlinded(e,t,n){if(this.validateMulInput(e,t),this.randomBytes===void 0)throw Error(`randomBytes is required for scalar blinding`);let r=this.Point.Fn.BITS+_t,i=this.randomBytes(gt);if(!pe(i)||i.length!==gt)throw Error(`randomBytes returned invalid byte array`);i[0]=i[0]&63|128;let a=t+Ce(i)*this.Point.Fn.ORDER;return this.runCT(e,a,r,n)}fixedWindowCT(e,t,n){let r=vt,i=1<<r,a=Ne(r),o=Array(i);o[0]=this.ZERO;for(let t=1;t<i;t++)o[t]=o[t-1].add(e);let s=Math.ceil(n/r),c=this.ZERO;for(let e=s-1;e>=0;e--){if(e!==s-1)for(let e=0;e<r;e++)c=c.double();let n=Number(t>>BigInt(e*r)&a),l=o[0];for(let e=1;e<i;e++)l=e===n?o[e]:l;c=c.add(l)}return{p:c,f:c}}shouldBlind(e,t){return this.randomBytes===void 0?!1:t===mt?!0:e===this.BASE?(this.baseCanBeBlinded===void 0&&(this.baseCanBeBlinded=this.mulUnsafe(this.BASE,this.Point.Fn.ORDER).is0()),this.baseCanBeBlinded):!1}mulSecret(e,t,n,r){return this.shouldBlind(e,n)?this.mulCTBlinded(e,t,r):this.mulCT(e,t,r)}mulUnsafe(e,t,n){if(this.assertPoint(e),!ke(t))throw Error(`invalid scalar`);let r=Ot(e);if(r===1||t>=this.Point.Fn.ORDER)return Pt(this.Point,[e],[t],!0);let i=this.getWnafPrecomputes(r,e,this.bits,n);return this.wnafCachedCT(i,t).p}setWindowSize(e,t){this.assertPoint(e),St(t,this.bits),Ct((Math.ceil((this.bits+_t)/t)+1)*2**(t-1),this.Point.Fp.BYTES),Dt.set(e,t),this.wnafPrecomputes.delete(e)}hasWindowSize(e){return Ot(e)!==1}};function Pt(e,t,n,r=!1){if(bt(e),Tt(t,e),ve(r,`allowOversized`),Et(n,e.Fn,r?e.Fn.ORDER**ht:void 0),t.length!==n.length)throw Error(`arrays of points and scalars must have equal length`);let i=t.map(e=>kt(e,4)),a=n.map(e=>At(e,4));return Mt(e.ZERO,i,a)}function Ft(e,t,n){if(t){if(t.ORDER!==e)throw Error(`Field.ORDER must match order: Fp == p, Fn == n`);return rt(t),t}else return lt(e,{isLE:n})}function It(e,t,n={},r){if(e!==`weierstrass`&&e!==`edwards`)throw Error(`expected curve type "weierstrass" or "edwards"`);if(r===void 0&&(r=e===`edwards`),!t||typeof t!=`object`)throw Error(`expected valid ${e} CURVE object`);Fe(n);for(let e of[`p`,`n`,`h`]){let n=t[e];if(!(ke(n)&&n!==pt))throw Error(`CURVE.${e} must be positive bigint`)}let i=Ft(t.p,n.Fp,r),a=Ft(t.n,n.Fn,r),o=[`Gx`,`Gy`,`a`,e===`weierstrass`?`b`:`d`];for(let e of o)if(!i.isValid(t[e]))throw Error(`CURVE.${e} must be valid field element of CURVE.Fp`);return t=Object.freeze(Object.assign({},t)),{CURVE:t,Fp:i,Fn:a}}function Lt(e,t){return function(n){let r=e(n);return{secretKey:r,publicKey:t(r)}}}var Rt=class{oHash;iHash;blockLen;outputLen;canXOF=!1;finished=!1;destroyed=!1;constructor(e,t){if(h(e),m(t,void 0,`key`),this.iHash=e.create(),typeof this.iHash.update!=`function`)throw Error(`expected Hash instance`);this.blockLen=this.iHash.blockLen,this.outputLen=this.iHash.outputLen;let n=this.blockLen,r=new Uint8Array(n);r.set(t.length>n?e.create().update(t).digest():t);for(let e=0;e<r.length;e++)r[e]^=54;this.iHash.update(r),this.oHash=e.create();for(let e=0;e<r.length;e++)r[e]^=106;this.oHash.update(r),x(r)}update(e){return v(this),this.iHash.update(e),this}digestInto(e){v(this),y(e,this),this.finished=!0;let t=e.subarray(0,this.outputLen);this.iHash.digestInto(t),this.oHash.update(t),this.oHash.digestInto(t),this.destroy()}digest(){let e=new Uint8Array(this.oHash.outputLen);return this.digestInto(e),e}_cloneInto(e){e||=Object.create(Object.getPrototypeOf(this),{});let{oHash:t,iHash:n,finished:r,destroyed:i,blockLen:a,outputLen:o,canXOF:s}=this;return e=e,e.finished=r,e.destroyed=i,e.blockLen=a,e.outputLen=o,e.canXOF=s,e.oHash=t._cloneInto(e.oHash),e.iHash=n._cloneInto(e.iHash),e}clone(){return this._cloneInto()}destroy(){this.destroyed=!0,this.oHash.destroy(),this.iHash.destroy()}};const zt=(()=>{let e=((e,t,n)=>new Rt(e,t).update(n).digest());return e.create=(e,t)=>new Rt(e,t),e})();var Bt=BigInt(0),Vt={Err:class extends Error{constructor(e=``){super(e)}},_tlv:{encode:(e,t)=>{let{Err:n}=Vt;if(be(e,`tag`),e<0||e>255)throw new n(`tlv.encode: wrong tag`);if(se(t,`data`),t.length&1)throw new n(`tlv.encode: unpadded data`);let r=t.length/2,i=xe(r);if(i.length/2&128)throw new n(`tlv.encode: long form length too big`);let a=r>127?xe(i.length/2|128):``;return xe(e)+a+i+t},decode(e,t){let{Err:n}=Vt;t=N(t,void 0,`DER data`);let r=0;if(e<0||e>255)throw new n(`tlv.decode: wrong tag`);if(t.length<2||t[r++]!==e)throw new n(`tlv.decode: wrong tlv`);let i=t[r++],a=!!(i&128),o=0;if(!a)o=i;else{let e=i&127;if(!e)throw new n(`tlv.decode(long): indefinite length not supported`);if(e>4)throw new n(`tlv.decode(long): byte length is too big`);let a=t.subarray(r,r+e);if(a.length!==e)throw new n(`tlv.decode: length bytes not complete`);if(a[0]===0)throw new n(`tlv.decode(long): zero leftmost byte`);for(let e of a)o=o<<8|e;if(r+=e,o<128)throw new n(`tlv.decode(long): not minimal encoding`)}let s=t.subarray(r,r+o);if(s.length!==o)throw new n(`tlv.decode: wrong value length`);return{v:s,l:t.subarray(r+o)}}},_int:{encode(e){let{Err:t}=Vt;if(ye(e),e<Bt)throw new t(`integer: negative integers are not allowed`);let n=xe(e);if(Number.parseInt(n[0],16)&8&&(n=`00`+n),n.length&1)throw new t(`unexpected DER parsing assertion: unpadded hex`);return n},decode(e){let{Err:t}=Vt;if(e.length<1)throw new t(`invalid signature integer: empty`);if(e[0]&128)throw new t(`invalid signature integer: negative`);if(e.length>1&&e[0]===0&&!(e[1]&128))throw new t(`invalid signature integer: unnecessary leading zero`);return Ce(e)}},toSig(e,t){let{Err:n,_int:r,_tlv:i}=Vt;if(t!==void 0&&(be(t,`maxScalarBytes`),t<1))throw new n(`invalid signature: maxScalarBytes must be positive`);let a=N(e,void 0,`signature`),{v:o,l:s}=i.decode(48,a);if(s.length)throw new n(`invalid signature: left bytes after parsing`);let{v:c,l}=i.decode(2,o),{v:u,l:d}=i.decode(2,l);if(d.length)throw new n(`invalid signature: left bytes after parsing`);if(t!==void 0&&(c.length>t||u.length>t))throw new n(`invalid signature: integer too large`);return{r:r.decode(c),s:r.decode(u)}},hexFromSig(e){let{_tlv:t,_int:n}=Vt;Fe(e,{r:`bigint`,s:`bigint`},{},`sig`);let r=t.encode(2,n.encode(e.r))+t.encode(2,n.encode(e.s));return t.encode(48,r)}};const Ht=(()=>(Object.freeze(Vt._tlv),Object.freeze(Vt._int),Object.freeze(Vt)))();var Ut=(e,t)=>(e+(e>=0?t:-t)/Yt)/t;function Wt(e,t,n){je(`scalar`,e,qt,n);let[[r,i],[a,o]]=t,s=Ut(o*e,n),c=Ut(-i*e,n),l=e-s*r-c*a,u=-s*i-c*o,d=l<qt,f=u<qt;d&&(l=-l),f&&(u=-u);let p=Ne(Math.ceil(Me(n)/2))+Jt;if(l<qt||l>=p||u<qt||u>=p)throw Error(`splitScalar (endomorphism): failed for k`);return{k1neg:d,k1:l,k2neg:f,k2:u}}function Gt(e){if(![`compact`,`recovered`,`der`].includes(e))throw Error(`Signature format must be "compact", "recovered", or "der"`);return e}function Kt(e,t){Fe(e);let n={};for(let r of Object.keys(t))n[r]=e[r]===void 0?t[r]:e[r];return ve(n.lowS,`lowS`),ve(n.prehash,`prehash`),n.format!==void 0&&Gt(n.format),n}var qt=BigInt(0),Jt=BigInt(1),Yt=BigInt(2),Xt=BigInt(3),Zt=BigInt(4);function Qt(e,t={}){let n=It(`weierstrass`,e,t),r=n.Fp,i=n.Fn,a=n.CURVE,{h:o,n:s}=a;Fe(t,{},{allowInfinityPoint:`boolean`,clearCofactor:`function`,isTorsionFree:`function`,fromBytes:`function`,toBytes:`function`,endo:`object`,randomBytes:`function`});let{endo:c,allowInfinityPoint:l,clearCofactor:u,isTorsionFree:d,fromBytes:f,toBytes:p}=t,m=t.randomBytes===void 0?me:t.randomBytes;if(c&&(!r.is0(a.a)||typeof c.beta!=`bigint`||!Array.isArray(c.basises)))throw Error(`invalid endo: expected "beta": bigint and "basises": array`);let h=c?{beta:c.beta,basises:c.basises.map(e=>[...e])}:void 0,g=en(r,i);function _(){if(!r.isOdd)throw Error(`compression is not supported: Field does not have .isOdd()`)}function v(e,t,n){if(t.is0()){if(!l)throw Error(`bad point: ZERO`);return Uint8Array.of(0)}let{x:i,y:a}=t.toAffine(),o=r.toBytes(i);return ve(n,`isCompressed`),n?(_(),de($t(!r.isOdd(a)),o)):de(Uint8Array.of(4),o,r.toBytes(a))}function y(e){N(e,void 0,`Point`);let{publicKey:t,publicKeyUncompressed:n}=g,i=e.length,a=e[0],o=e.subarray(1);if(l&&i===1&&a===0)return{x:r.ZERO,y:r.ZERO};if(i===t&&(a===2||a===3)){let e=r.fromBytes(o);if(!r.isValid(e))throw Error(`bad point: is not on curve, wrong x`);let t=w(e),n;try{n=r.sqrt(t)}catch(e){let t=e instanceof Error?`: `+e.message:``;throw Error(`bad point: is not on curve, sqrt error`+t)}_();let i=r.isOdd(n);return(a&1)==1!==i&&(n=r.neg(n)),{x:e,y:n}}else if(i===n&&a===4){let e=r.BYTES,t=r.fromBytes(o.subarray(0,e)),n=r.fromBytes(o.subarray(e,e*2));if(!T(t,n))throw Error(`bad point: is not on curve`);return{x:t,y:n}}else throw Error(`bad point: got length ${i}, expected compressed=${t} or uncompressed=${n}`)}let b=p===void 0?v:p,x=f===void 0?y:f,S=r.mul(a.b,Xt),C=r.is0(a.a)?e=>r.ZERO:e=>r.mul(a.a,e);function w(e){let t=r.sqr(e),n=r.mul(t,e);return r.add(r.add(n,r.mul(e,a.a)),a.b)}function T(e,t){let n=r.sqr(t),i=w(e);return r.eql(n,i)}if(!T(a.Gx,a.Gy))throw Error(`bad curve params: generator point`);let E=r.mul(r.pow(a.a,Xt),Zt),D=r.mul(r.sqr(a.b),BigInt(27));if(r.is0(r.add(E,D)))throw Error(`bad curve params: a or b`);function O(e,t,n=!1){if(!r.isValid(t)||n&&r.is0(t))throw Error(`bad point coordinate ${e}`);return typeof t==`object`&&t?r.create(t):t}function k(e){if(!(e instanceof M))throw Error(`Weierstrass Point expected`)}function A(e){if(!h||!h.basises)throw Error(`no endo`);return Wt(e,h.basises,i.ORDER)}function ee(e,t,n,a){if(!i.isValid(a))throw RangeError(`invalid scalar: out of range`);if(h){let{k1neg:i,k1:o,k2neg:s,k2:c}=A(a),l=new M(r.mul(n.X,h.beta),n.Y,n.Z);e.push(i?n.negate():n,s?l.negate():l),t.push(o,c)}else e.push(n),t.push(a)}let j=new WeakSet;class M{static BASE=new M(a.Gx,a.Gy,r.ONE);static ZERO=new M(r.ZERO,r.ONE,r.ZERO);static Fp=r;static Fn=i;X;Y;Z;constructor(e,t,n){this.X=O(`x`,e),this.Y=O(`y`,t,!0),this.Z=O(`z`,n),Object.freeze(this)}static CURVE(){return a}static fromAffine(e){let{x:t,y:n}=e||{};if(!e||!r.isValid(t)||!r.isValid(n))throw Error(`invalid affine point`);if(e instanceof M)throw Error(`projective point not allowed`);return r.is0(t)&&r.is0(n)?M.ZERO:new M(t,n,r.ONE)}static fromBytes(e){let t=M.fromAffine(x(N(e,void 0,`point`)));return t.assertValidity(),t}static fromHex(e){return M.fromBytes(fe(e))}get x(){return this.toAffine().x}get y(){return this.toAffine().y}precompute(e=6,t=!0){return ne.setWindowSize(this,e),t||this.multiply(Xt),this}assertValidity(){let e=this;if(e.is0()){if(l&&r.is0(e.X)&&r.eql(e.Y,r.ONE)&&r.is0(e.Z))return;throw Error(`bad point: ZERO`)}if(j.has(e))return;let{x:t,y:n}=e.toAffine();if(!r.isValid(t)||!r.isValid(n))throw Error(`bad point: x or y not field elements`);if(!T(t,n))throw Error(`bad point: equation left != right`);if(!e.isTorsionFree())throw Error(`bad point: not in prime-order subgroup`);j.add(e)}hasEvenY(){let{y:e}=this.toAffine();if(!r.isOdd)throw Error(`Field doesn't support isOdd`);return!r.isOdd(e)}equals(e){k(e);let{X:t,Y:n,Z:i}=this,{X:a,Y:o,Z:s}=e,c=r.eql(r.mul(t,s),r.mul(a,i)),l=r.eql(r.mul(n,s),r.mul(o,i));return c&&l}negate(){return new M(this.X,r.neg(this.Y),this.Z)}double(){let{X:e,Y:t,Z:n}=this,i=r.ZERO,a=r.ZERO,o=r.ZERO,s=r.mul(e,e),c=r.mul(t,t),l=r.mul(n,n),u=r.mul(e,t);return u=r.add(u,u),o=r.mul(e,n),o=r.add(o,o),i=C(o),a=r.mul(S,l),a=r.add(i,a),i=r.sub(c,a),a=r.add(c,a),a=r.mul(i,a),i=r.mul(u,i),o=r.mul(S,o),l=C(l),u=r.sub(s,l),u=C(u),u=r.add(u,o),o=r.add(s,s),s=r.add(o,s),s=r.add(s,l),s=r.mul(s,u),a=r.add(a,s),l=r.mul(t,n),l=r.add(l,l),s=r.mul(l,u),i=r.sub(i,s),o=r.mul(l,c),o=r.add(o,o),o=r.add(o,o),new M(i,a,o)}add(e){k(e);let{X:t,Y:n,Z:i}=this,{X:a,Y:o,Z:s}=e,c=r.ZERO,l=r.ZERO,u=r.ZERO,d=r.mul(t,a),f=r.mul(n,o),p=r.mul(i,s),m=r.add(t,n),h=r.add(a,o);m=r.mul(m,h),h=r.add(d,f),m=r.sub(m,h),h=r.add(t,i);let g=r.add(a,s);return h=r.mul(h,g),g=r.add(d,p),h=r.sub(h,g),g=r.add(n,i),c=r.add(o,s),g=r.mul(g,c),c=r.add(f,p),g=r.sub(g,c),u=C(h),c=r.mul(S,p),u=r.add(c,u),c=r.sub(f,u),u=r.add(f,u),l=r.mul(c,u),f=r.add(d,d),f=r.add(f,d),p=C(p),h=r.mul(S,h),f=r.add(f,p),p=r.sub(d,p),p=C(p),h=r.add(h,p),d=r.mul(f,h),l=r.add(l,d),d=r.mul(g,h),c=r.mul(m,c),c=r.sub(c,d),d=r.mul(m,f),u=r.mul(g,u),u=r.add(u,d),new M(c,l,u)}subtract(e){return k(e),this.add(e.negate())}is0(){return this.equals(M.ZERO)}multiply(e){if(!i.isValidNot0(e))throw RangeError(`invalid scalar: out of range`);let{p:t,f:n}=ne.mulSecret(this,e,o,te);return te([t,n])[0]}multiplyUnsafe(e){let t=this,n=e;if(!i.isValid(n))throw RangeError(`invalid scalar: out of range`);if(n===qt||t.is0())return M.ZERO;if(n===Jt)return t;if(ne.hasWindowSize(this))return ne.mulUnsafe(t,n,te);let r=[],a=[];return ee(r,a,t,n),Pt(M,r,a)}mulAddUnsafe(e,t,n){k(t);let r=[],i=[];return ee(r,i,this,e),ee(r,i,t,n),Pt(M,r,i)}toAffine(e){let t=this,n=e;if(n!=null&&!r.isValid(n))throw RangeError(`"invertedZ" expected valid field element`);let{X:i,Y:a,Z:o}=t;if(r.eql(o,r.ONE))return{x:i,y:a};let s=t.is0();n??=s?r.ONE:r.inv(o);let c=r.mul(i,n),l=r.mul(a,n),u=r.mul(o,n);if(s)return{x:r.ZERO,y:r.ZERO};if(!r.eql(u,r.ONE))throw Error(`invZ was invalid`);return{x:c,y:l}}isTorsionFree(){return o===Jt?!0:d?d(M,this):ne.mulUnsafe(this,s).is0()}clearCofactor(){return o===Jt?this:u?u(M,this):this.multiplyUnsafe(o)}isSmallOrder(){return o===Jt?this.is0():this.clearCofactor().is0()}toBytes(e=!0){return ve(e,`isCompressed`),this.assertValidity(),b(M,this,e)}toHex(e=!0){return ue(this.toBytes(e))}toString(){return`<Point ${this.is0()?`ZERO`:this.toHex()}>`}}let te=e=>xt(M,e),ne=new Nt(M,m);return ne.bits>=6&&M.BASE.precompute(6),Object.freeze(M.prototype),Object.freeze(M),M}function $t(e){return Uint8Array.of(e?2:3)}function en(e,t){return{secretKey:t.BYTES,publicKey:1+e.BYTES,publicKeyUncompressed:1+2*e.BYTES,publicKeyHasPrefix:!0,signature:2*t.BYTES}}function tn(e,t={}){bt(e);let{Fn:n}=e,r=t.randomBytes===void 0?me:t.randomBytes,i=Object.assign(en(e.Fp,n),{seed:Math.max(dt(n.ORDER),16)});function a(e){try{let t=n.fromBytes(e);return n.isValidNot0(t)}catch{return!1}}function o(t,n){let{publicKey:r,publicKeyUncompressed:a}=i;try{let i=t.length;return n===!0&&i!==r||n===!1&&i!==a?!1:!e.fromBytes(t).is0()}catch{return!1}}function s(e){return e=e===void 0?r(i.seed):e,ft(N(e,i.seed,`seed`),n.ORDER)}function c(t,r=!0){return e.BASE.multiply(n.fromBytes(t)).toBytes(r)}function l(e){let{secretKey:t,publicKey:r,publicKeyUncompressed:a}=i,o=n._lengths;if(!pe(e))return;let s=N(e,void 0,`key`).length,c=s===r||s===a,l=s===t||!!o?.includes(s);if(!(c&&l))return c}function u(t,r,i=!0){if(l(t)===!0)throw Error(`first arg must be private key`);if(l(r)===!1)throw Error(`second arg must be public key`);let a=n.fromBytes(t),o=e.fromBytes(r);if(o.is0())throw Error(`invalid public key: point at infinity`);return o.multiply(a).toBytes(i)}let d={isValidSecretKey:a,isValidPublicKey:o,randomSecretKey:s},f=Lt(s,c);return Object.freeze(d),Object.freeze(i),Object.freeze({getPublicKey:c,getSharedSecret:u,keygen:f,Point:e,utils:d,lengths:i})}function nn(e,t,n={}){bt(e);let r=t;h(r),Fe(n,{},{hmac:`function`,lowS:`boolean`,randomBytes:`function`,bits2int:`function`,bits2int_modN:`function`});let i=Object.assign({},n),a=i.randomBytes===void 0?me:i.randomBytes,o=i.hmac===void 0?(e,t)=>zt(r,e,t):i.hmac,{Fp:s,Fn:c}=e,{ORDER:l,BITS:u}=c,d=dt(l),f=wt(a,d),{keygen:p,getPublicKey:m,getSharedSecret:g,utils:_,lengths:v}=tn(e,i),y={prehash:!0,lowS:typeof i.lowS==`boolean`?i.lowS:!0,format:`compact`,extraEntropy:!1},b=l*Yt+Jt<s.ORDER;function x(e){return e>l>>Jt}function S(e,t){if(!c.isValidNot0(t))throw Error(`invalid signature ${e}: out of range 1..Point.Fn.ORDER`);return t}function C(){if(!s.isOdd)throw Error(`Field doesn't support isOdd`)}function w(e,t,n){return C(),(e===n?0:2)|Number(s.isOdd(t))}function T(){if(b)throw Error(`"recovered" sig type is not supported for cofactor >2 curves`)}function E(e,t){Gt(t);let n=v.signature;return N(e,t===`compact`?n:t===`recovered`?n+1:void 0)}class D{r;s;recovery;constructor(e,t,n){if(this.r=S(`r`,e),this.s=S(`s`,t),n!=null){if(T(),![0,1,2,3].includes(n))throw Error(`invalid recovery id`);this.recovery=n}Object.freeze(this)}static fromBytes(e,t=y.format){E(e,t);let n;if(t===`der`){if(e.length>2*c.BYTES+16)throw new Ht.Err(`invalid signature: DER signature too long`);let{r:t,s:n}=Ht.toSig(N(e),c.BYTES+1);return new D(t,n)}t===`recovered`&&(n=e[0],t=`compact`,e=e.subarray(1));let r=v.signature/2,i=e.subarray(0,r),a=e.subarray(r,r*2);return new D(c.fromBytes(i),c.fromBytes(a),n)}static fromHex(e,t){return this.fromBytes(fe(e),t)}assertRecovery(){let{recovery:e}=this;if(e==null)throw Error(`invalid recovery id: must be present`);return e}addRecoveryBit(e){return new D(this.r,this.s,e)}recoverPublicKey(t){let{r:n,s:r}=this,i=this.assertRecovery(),a=i===2||i===3?n+l:n;if(!s.isValid(a))throw Error(`invalid recovery id: sig.r+curve.n != R.x`);let o=s.toBytes(a),u=e.fromBytes(de($t((i&1)==0),o)),d=c.inv(a),f=k(N(t,void 0,`msgHash`)),p=c.create(-f*d),m=c.create(r*d),h=e.BASE.mulAddUnsafe(p,u,m);if(h.is0())throw Error(`invalid recovery: point at infinify`);return h.assertValidity(),h}hasHighS(){return x(this.s)}toBytes(e=y.format){if(Gt(e),e===`der`)return fe(Ht.hexFromSig(this));let{r:t,s:n}=this,r=c.toBytes(t),i=c.toBytes(n);return e===`recovered`?(T(),de(Uint8Array.of(this.assertRecovery()),r,i)):de(r,i)}toHex(e){return ue(this.toBytes(e))}}Object.freeze(D.prototype),Object.freeze(D);let O=i.bits2int===void 0?function(e){if(e.length>8192)throw Error(`input is too large`);let t=Ce(e),n=e.length*8-u;return n>0?t>>BigInt(n):t}:i.bits2int,k=i.bits2int_modN===void 0?function(e){return c.create(O(e))}:i.bits2int_modN,A=Ne(u);function ee(e){return je(`num < 2^`+u,e,qt,A),c.toBytes(e)}function j(e,t){return N(e,void 0,`message`),t?N(r(e),void 0,`prehashed message`):e}function M(t,n,r){let{lowS:i,prehash:o,extraEntropy:s}=Kt(r,y);t=j(t,o);let u=k(t),p=c.fromBytes(n);if(!c.isValidNot0(p))throw Error(`invalid private key`);let m=[ee(p),ee(u)];if(s!=null&&s!==!1){let e=s===!0?a(v.secretKey):s;m.push(N(e,void 0,`extraEntropy`))}let h=de(...m),g=u;function _(t){let n=O(t);if(!c.isValidNot0(n))return;let r=e.BASE.multiply(n).toAffine(),a=c.create(r.x);if(a===qt)return;let o;if(f!==void 0){let e=Ce(ft(f(d),l)),t=c.inv(c.mul(e,n)),r=c.mul(e,g),i=c.mul(e,p);o=c.create(t*c.create(r+i*a))}else{let e=Je(n,l);o=c.create(e*c.create(g+a*p))}if(o===qt)return;let s=w(r.x,r.y,a),u=o;return i&&x(o)&&(u=c.neg(o),s^=1),new D(a,u,b?void 0:s)}return{seed:h,k2sig:_}}function te(e,t,n={}){let{seed:i,k2sig:a}=M(e,t,n);return Pe(r.outputLen,c.BYTES,o)(i,a).toBytes(n.format)}function ne(t,n,r,i={}){let{lowS:a,prehash:o,format:s}=Kt(i,y);if(r=N(r,void 0,`publicKey`),n=j(n,o),!pe(t)){let e=t instanceof D?`, use sig.toBytes()`:``;throw Error(`verify expects Uint8Array signature`+e)}E(t,s);try{let i=D.fromBytes(t,s),o=e.fromBytes(r);if(o.is0()||a&&i.hasHighS())return!1;let{r:l,s:u}=i,d=k(n),f=c.inv(u),p=c.create(d*f),m=c.create(l*f),h=e.BASE.mulAddUnsafe(p,o,m);if(h.is0())return!1;let g=h.toAffine();return!(c.create(g.x)!==l||s===`recovered`&&i.recovery!==w(g.x,g.y,l))}catch{return!1}}function re(e,t,n={}){let{prehash:r}=Kt(n,y);return t=j(t,r),D.fromBytes(e,`recovered`).recoverPublicKey(t).toBytes()}return Object.freeze({keygen:p,getPublicKey:m,getSharedSecret:g,utils:_,lengths:v,Point:e,sign:te,verify:ne,recoverPublicKey:re,Signature:D,hash:r})}var rn=(()=>BigInt(2**32-1))(),an=BigInt(32);function on(e,t=!1){return t?{h:Number(e&rn),l:Number(e>>an&rn)}:{h:Number(e>>an&rn)|0,l:Number(e&rn)|0}}function sn(e,t=!1){let n=e.length,r=new Uint32Array(n),i=new Uint32Array(n);for(let a=0;a<n;a++){let{h:n,l:o}=on(e[a],t);[r[a],i[a]]=[n,o]}return[r,i]}var cn=e=>e/2**32|0,ln=e=>e>>>0;function un(e,t,n,r){let i=cn(n),a=ln(n);e.setUint32(t,r?a:i,r),e.setUint32(t+4,r?i:a,r)}function dn(e,t,n){return e&t^~e&n}function fn(e,t,n){return e&t^e&n^t&n}var pn=class{blockLen;outputLen;canXOF=!1;padOffset;isLE;buffer;view;finished=!1;length=0;pos=0;destroyed=!1;constructor(e,t,n,r){this.blockLen=e,this.outputLen=t,this.padOffset=n,this.isLE=r,this.buffer=new Uint8Array(e),this.view=S(this.buffer)}update(e){v(this),m(e);let{view:t,buffer:n,blockLen:r}=this,i=e.length,a=!1;for(let o=0;o<i;){let s=Math.min(r-this.pos,i-o);if(s===r){let t=S(e);for(;r<=i-o;o+=r)this.process(t,o);a=!0;continue}n.set(o===0&&s===i?e:e.subarray(o,o+s),this.pos),this.pos+=s,o+=s,this.pos===r&&(this.process(t,0),this.pos=0,a=!0)}return this.length+=e.length,a&&this.roundClean(),this}digestInto(e){v(this),y(e,this),this.finished=!0;let{buffer:t,view:n,blockLen:r,isLE:i}=this,{pos:a}=this;t[a++]=128,t.fill(0,a),this.padOffset>r-a&&(this.process(n,0),t.fill(0)),un(n,r-8,this.length*8,i),this.process(n,0),this.roundClean();let o=e===t?n:S(e),s=this.outputLen,c=s/4,l=this.get();if(s%4||c>l.length)throw Error(`invalid outputLen`);for(let e=0;e<c;e++)o.setUint32(4*e,l[e],i)}digest(){let{buffer:e,outputLen:t}=this;this.digestInto(e);let n=e.slice(0,t);return this.destroy(),n}_cloneIntoMeta(e){let{buffer:t,length:n,finished:r,destroyed:i,pos:a}=this;return e.destroyed=i,e.finished=r,e.length=n,e.pos=a,a&&e.buffer.set(t),e}clone(){return this._cloneInto()}};const mn=Uint32Array.from([1779033703,3144134277,1013904242,2773480762,1359893119,2600822924,528734635,1541459225]);var hn=Uint32Array.from([1116352408,1899447441,3049323471,3921009573,961987163,1508970993,2453635748,2870763221,3624381080,310598401,607225278,1426881987,1925078388,2162078206,2614888103,3248222580,3835390401,4022224774,264347078,604807628,770255983,1249150122,1555081692,1996064986,2554220882,2821834349,2952996808,3210313671,3336571891,3584528711,113926993,338241895,666307205,773529912,1294757372,1396182291,1695183700,1986661051,2177026350,2456956037,2730485921,2820302411,3259730800,3345764771,3516065817,3600352804,4094571909,275423344,430227734,506948616,659060556,883997877,958139571,1322822218,1537002063,1747873779,1955562222,2024104815,2227730452,2361852424,2428436474,2756734187,3204031479,3329325298]),gn=new Uint32Array(64),_n=class extends pn{A=0;B=0;C=0;D=0;E=0;F=0;G=0;H=0;constructor(e,t){super(64,e,8,!1),this.A=t[0]|0,this.B=t[1]|0,this.C=t[2]|0,this.D=t[3]|0,this.E=t[4]|0,this.F=t[5]|0,this.G=t[6]|0,this.H=t[7]|0}get(){let{A:e,B:t,C:n,D:r,E:i,F:a,G:o,H:s}=this;return[e,t,n,r,i,a,o,s]}set(e,t,n,r,i,a,o,s){this.A=e|0,this.B=t|0,this.C=n|0,this.D=r|0,this.E=i|0,this.F=a|0,this.G=o|0,this.H=s|0}_cloneInto(e){return(e||=new this.constructor).set(...this.get()),this._cloneIntoMeta(e)}process(e,t){for(let n=0;n<16;n++,t+=4)gn[n]=e.getUint32(t,!1);for(let e=16;e<64;e++){let t=gn[e-15],n=gn[e-2],r=C(t,7)^C(t,18)^t>>>3;gn[e]=(C(n,17)^C(n,19)^n>>>10)+gn[e-7]+r+gn[e-16]|0}let{A:n,B:r,C:i,D:a,E:o,F:s,G:c,H:l}=this;for(let e=0;e<64;e++){let t=C(o,6)^C(o,11)^C(o,25),u=l+t+dn(o,s,c)+hn[e]+gn[e]|0,d=(C(n,2)^C(n,13)^C(n,22))+fn(n,r,i)|0;l=c,c=s,s=o,o=a+u|0,a=i,i=r,r=n,n=u+d|0}n=n+this.A|0,r=r+this.B|0,i=i+this.C|0,a=a+this.D|0,o=o+this.E|0,s=s+this.F|0,c=c+this.G|0,l=l+this.H|0,this.set(n,r,i,a,o,s,c,l)}roundClean(){x(gn)}destroy(){this.destroyed=!0,this.set(0,0,0,0,0,0,0,0),x(this.buffer)}},vn=class extends _n{constructor(){super(32,mn)}};const yn=ne(()=>new vn,ie(1));function bn(e,t=`n`){if(typeof e!=`number`)throw TypeError(`wrong u32 integer "${t}": expected number, got type=${typeof e}`);if(!Number.isSafeInteger(e)||e<0||e>4294967295)throw RangeError(`wrong u32 integer "${t}": expected 0..4294967295, got ${e}`);return e}function xn(e){return bn(e,`x`),(e&e-1)==0&&e!==0}function Sn(e,t){if(bn(e),typeof t!=`number`)throw TypeError(`"bits" expected number, got type=`+typeof t);if(!Number.isSafeInteger(t)||t<0||t>32)throw Error(`expected integer 0 <= bits <= 32, got ${t}`);let n=0;for(let r=0;r<t;r++,e>>>=1)n=n<<1|e&1;return n>>>0}function Cn(e){return bn(e),31-Math.clz32(e)}function wn(e){if(!e||typeof e!=`object`||typeof e.length!=`number`)throw TypeError(`"values" expected array-like, got type=`+typeof e);let t=e.length;if(!xn(t))throw Error(`expected positive power-of-two length, got `+t);let n=Cn(t);for(let r=0;r<t;r++){let t=Sn(r,n);if(r<t){let n=e[r];e[r]=e[t],e[t]=n}}return e}const Tn=(e,t)=>{Fe(t,{N:`number`,roots:`object`,dit:`boolean`},{invertButterflies:`boolean`,skipStages:`number`,brp:`boolean`},`coreOpts`);let{N:n,roots:r,dit:i,invertButterflies:a=!1,skipStages:o=0,brp:s=!0}=t;bn(n,`coreOpts.N`);let c=Cn(n);if(!xn(n))throw Error(`FFT: Polynomial size should be power of two`);bn(o,`coreOpts.skipStages`);let l=c===0?0:c-1;if(o>l)throw Error(`FFT: wrong skipStages: expected 0 <= skipStages <= ${l}`);if(r.length!==n)throw Error(`FFT: wrong roots length: expected ${n}, got ${r.length}`);let u=i!==a;return t=>{if(t.length!==n)throw Error(`FFT: wrong Polynomial length`);i&&s&&wn(t);for(let s=0,l=1;s<c-o;s++){let d=i?s+1+o:c-s,f=1<<d,p=f>>1,m=n>>d;for(let o=0;o<n;o+=f)for(let s=0,c=l++;s<p;s++){let l=a?i?n-c:c:s*m,d=o+s,f=o+s+p,h=r[l],g=t[f],_=t[d];if(u){let n=e.mul(g,h);t[d]=e.add(_,n),t[f]=e.sub(_,n)}else a?(t[d]=e.add(g,_),t[f]=e.mul(e.sub(g,_),h)):(t[d]=e.add(_,g),t[f]=e.mul(e.sub(_,g),h))}}return!i&&s&&wn(t),t}},En=nn(Qt((()=>({p:BigInt(`0xffffffff00000001000000000000000000000000ffffffffffffffffffffffff`),n:BigInt(`0xffffffff00000000ffffffffffffffffbce6faada7179e84f3b9cac2fc632551`),h:BigInt(1),a:BigInt(`0xffffffff00000001000000000000000000000000fffffffffffffffffffffffc`),b:BigInt(`0x5ac635d8aa3a93e7b3ebbd55769886bc651d06b0cc53b0f63bce3c3e27d2604b`),Gx:BigInt(`0x6b17d1f2e12c4247f8bce6e563a440f277037d812deb33a0f4a13945d898c296`),Gy:BigInt(`0x4fe342e2fe1a7f9b8ee7eb4a7c0f9e162bce33576b315ececbb6406837bf51f5`)}))()),yn);var Dn=BigInt(0),On=BigInt(1),kn=BigInt(2),An=BigInt(7),jn=BigInt(256),Mn=BigInt(113),Nn=[],Pn=[],Fn=[];for(let e=0,t=On,n=1,r=0;e<24;e++){[n,r]=[r,(2*n+3*r)%5],Nn.push(2*(5*r+n)),Pn.push((e+1)*(e+2)/2%64);let i=Dn;for(let e=0;e<7;e++)t=(t<<On^(t>>An)*Mn)%jn,t&kn&&(i^=On<<(On<<BigInt(e))-On);Fn.push(i)}var In=sn(Fn,!0),Ln=In[0],Rn=In[1],zn=(e,t,n)=>e<<n|t>>>32-n,Bn=(e,t,n)=>t<<n|e>>>32-n,Vn=(e,t,n)=>t<<n-32|e>>>64-n,Hn=(e,t,n)=>e<<n-32|t>>>64-n,Un=(e,t,n)=>n>32?Vn(e,t,n):zn(e,t,n),Wn=(e,t,n)=>n>32?Hn(e,t,n):Bn(e,t,n),Gn=new Uint32Array(10);function Kn(e,t=24){if(!(e instanceof Uint32Array))throw TypeError(`"s" expected Uint32Array(50), got type=`+typeof e);if(e.length!==50)throw RangeError(`"s" expected Uint32Array(50), got length=`+e.length);if(f(t,`rounds`),t<1||t>24)throw Error(`"rounds" expected integer 1..24`);for(let n=24-t;n<24;n++){for(let t=0;t<10;t++)Gn[t]=e[t]^e[t+10]^e[t+20]^e[t+30]^e[t+40];for(let t=0;t<10;t+=2){let n=(t+8)%10,r=(t+2)%10,i=Gn[r],a=Gn[r+1],o=Un(i,a,1)^Gn[n],s=Wn(i,a,1)^Gn[n+1];for(let n=0;n<50;n+=10)e[t+n]^=o,e[t+n+1]^=s}let t=e[2],r=e[3];for(let n=0;n<24;n++){let i=Pn[n],a=Un(t,r,i),o=Wn(t,r,i),s=Nn[n];t=e[s],r=e[s+1],e[s]=a,e[s+1]=o}for(let t=0;t<50;t+=10){let n=e[t],r=e[t+1],i=e[t+2],a=e[t+3];e[t]^=~e[t+2]&e[t+4],e[t+1]^=~e[t+3]&e[t+5],e[t+2]^=~e[t+4]&e[t+6],e[t+3]^=~e[t+5]&e[t+7],e[t+4]^=~e[t+6]&e[t+8],e[t+5]^=~e[t+7]&e[t+9],e[t+6]^=~e[t+8]&n,e[t+7]^=~e[t+9]&r,e[t+8]^=~n&i,e[t+9]^=~r&a}e[0]^=Ln[n],e[1]^=Rn[n]}x(Gn)}var qn=class e{state;pos=0;posOut=0;finished=!1;state32;destroyed=!1;blockLen;suffix;outputLen;canXOF;enableXOF=!1;rounds;constructor(e,t,n,r=!1,i=24){if(f(e,`blockLen`),f(t,`suffix`),f(i,`rounds`),p(r,`enableXOF`),this.blockLen=e,this.suffix=t,this.outputLen=n,this.enableXOF=r,this.canXOF=r,this.rounds=i,f(n,`outputLen`),!(0<e&&e<200))throw Error(`"blockLen" must be 1..199`);this.state=new Uint8Array(200),this.state32=b(this.state)}clone(){return this._cloneInto()}keccak(){D(this.state32),Kn(this.state32,this.rounds),D(this.state32),this.posOut=0,this.pos=0}update(e){v(this),m(e);let{blockLen:t,state:n,state32:r}=this,i=e.length,a=t%4==0&&e.byteOffset%4==0,o=t/4,s=a&&i>=t?b(e):void 0;for(let a=0;a<i;){if(s!==void 0&&this.pos===0&&a%4==0&&i-a>=t){for(let e=0,t=a/4;e<o;e++)r[e]^=s[t+e];a+=t,this.pos=t,this.keccak();continue}let c=Math.min(t-this.pos,i-a);for(let t=0;t<c;t++)n[this.pos++]^=e[a++];this.pos===t&&this.keccak()}return this}finish(){if(this.finished)return;this.finished=!0;let{state:e,suffix:t,pos:n,blockLen:r}=this;e[n]^=t,t&128&&n===r-1&&this.keccak(),e[r-1]^=128,this.keccak()}writeInto(e){v(this,!1),m(e),this.finish();let t=this.state,{blockLen:n}=this;for(let r=0,i=e.length;r<i;){this.posOut>=n&&this.keccak();let a=Math.min(n-this.posOut,i-r);e.set(t.subarray(this.posOut,this.posOut+a),r),this.posOut+=a,r+=a}return e}xofInto(e){if(!this.enableXOF)throw Error(`XOF is not enabled`);return this.writeInto(e)}xof(e){return f(e),this.xofInto(new Uint8Array(e))}digestInto(e){if(y(e,this),this.finished)throw Error(`digest() was already called`);this.writeInto(e.length===this.outputLen?e:e.subarray(0,this.outputLen)),this.destroy()}digest(){let e=new Uint8Array(this.outputLen);return this.digestInto(e),e}destroy(){this.destroyed=!0,x(this.state)}_cloneInto(t){let{blockLen:n,suffix:r,outputLen:i,rounds:a,enableXOF:o}=this;return t||=new e(n,r,i,o,a),t.blockLen=n,t.state32.set(this.state32),t.pos=this.pos,t.posOut=this.posOut,t.finished=this.finished,t.rounds=a,t.suffix=r,t.outputLen=i,t.enableXOF=o,t.canXOF=this.canXOF,t.destroyed=this.destroyed,t}},Jn=(e,t,n,r={})=>ne(()=>new qn(t,e,n),r);const Yn=Jn(6,136,32,ie(8)),Xn=Jn(6,72,64,ie(10));var Zn=(e,t,n,r={})=>ne((r={})=>(r=te({},r),new qn(t,e,r.dkLen===void 0?n:r.dkLen,!0)),r);const Qn=Zn(31,168,16,ie(11)),$n=Zn(31,136,32,ie(12));var er=m;const tr=re;function nr(e,t,n=()=>{}){if(!Array.isArray(e))throw TypeError(`"${t}" expected array, got type=${typeof e}`);for(let r=0;r<e.length;r++)n(e[r],`${t}[${r}]`);return e}function rr(e,t=`object`){if(typeof e!=`object`||!e||Array.isArray(e))throw TypeError(t===`object`?`expected valid options object`:`"${t}" expected object, got type=${typeof e}`);return e}function ir(e,t){if(e=m(e),t=m(t),e.length!==t.length)return!1;let n=0;for(let r=0;r<e.length;r++)n|=e[r]^t[r];return n===0}function ar(e){return new Uint8Array(m(e))}function or(e,...t){let n=e=>typeof e==`number`?e:e.bytesLen,r=t.reduce((e,t)=>e+n(t),0);return{bytesLen:r,encode:i=>{let a=new Uint8Array(r);for(let r=0,o=0;r<t.length;r++){let s=t[r],c=n(s),l=typeof s==`number`?i[r]:s.encode(i[r]);m(l,c,e),a.set(l,o),typeof s!=`number`&&l.fill(0),o+=c}return a},decode:i=>{m(i,r,e);let a=[];for(let e of t){let t=n(e),r=i.subarray(0,t);a.push(typeof e==`number`?r:e.decode(r)),i=i.subarray(t)}return a}}}function sr(e,t){let n=e,r=t*n.bytesLen;return{bytesLen:r,encode:e=>{let i=nr(e,`u`);if(i.length!==t)throw RangeError(`vecCoder.encode: wrong length=${i.length}. Expected: ${t}`);let a=new Uint8Array(r);for(let e=0,t=0;e<i.length;e++){let r=n.encode(i[e]);a.set(r,t),r.fill(0),t+=r.length}return a},decode:e=>{m(e,r);let t=[];for(let r=0;r<e.length;r+=n.bytesLen)t.push(n.decode(e.subarray(r,r+n.bytesLen)));return t}}}function L(...e){for(let t of e)if(Array.isArray(t))for(let e of t)e.fill(0);else t.fill(0)}function cr(e){if(f(e,`bits`),e>32)throw RangeError(`"bits" expected <= 32, got `+e);return e===32?4294967295:~(-1<<e)>>>0}const lr=e=>{let{newPoly:t,N:n,Q:r,F:i,ROOT_OF_UNITY:a,brvBits:o,isKyber:s}=e,c=(e,t=r)=>{let n=e%t|0;return(n>=0?n|0:t+n|0)|0},l=(e,t=r)=>{let n=c(e,t)|0;return(n>t>>1?n-t|0:n)|0};function u(){let e=t(n);for(let t=0;t<n;t++){let n=Sn(t,o),i=BigInt(a)**BigInt(n)%BigInt(r);e[t]=Number(i)|0}return e}let d=u(),f=e=>{throw Error(`not implemented`)},p=s?{add:(e,t)=>{let n=e+t|0;return n>=r?n-r|0:n},sub:(e,t)=>{let n=e-t|0;return n<0?n+r|0:n},mul:(e,t)=>c((e|0)*(t|0))|0,inv:f}:{add:(e,t)=>c((e|0)+(t|0))|0,sub:(e,t)=>c((e|0)-(t|0))|0,mul:(e,t)=>c((e|0)*(t|0))|0,inv:f},m={N:n,roots:d,invertButterflies:!0,skipStages:s?1:0,brp:!1},h=Tn(p,{dit:!1,...m}),g=Tn(p,{dit:!0,...m}),_={encode:e=>h(e),decode:e=>{g(e);for(let t=0;t<e.length;t++)e[t]=c(i*e[t]);return e}};return{mod:c,smod:l,nttZetas:d,NTT:{encode:e=>_.encode(e),decode:e=>_.decode(e)},bitsCoder:(e,r)=>{for(let t=0,r=0;t<n;t++)r+=e,r>32&&cr(r),r%=8;let i=cr(e),a=n/8*e;return{bytesLen:a,encode:t=>{let n=t,o=new Uint8Array(a);for(let t=0,a=0,s=0,c=0;t<n.length;t++)for(a|=(r.encode(n[t])&i)<<s,s+=e;s>=8;s-=8,a>>=8)o[c++]=a&255;return o},decode:a=>{let o=t(n);for(let t=0,n=0,s=0,c=0;t<a.length;t++)for(n|=a[t]<<s,s+=8;s>=e;s-=e,n>>=e)o[c++]=r.decode(n&i);return o}}}}},ur=(e=>(t,n)=>{n||=e.blockLen;let r=new Uint8Array(t.length+2);r.set(t);let i=t.length,a=new Uint8Array(n),o=e.create({}),s=0,c=0;return{stats:()=>({calls:s,xofs:c}),get:(t,n)=>(r[i+0]=t,r[i+1]=n,o.destroy(),o=e.create({}).update(r),s++,()=>(c++,o.xofInto(a))),clean:()=>{o.destroy(),L(a,r)}}})(Qn);var R=256,z=3329,B=lr({N:R,Q:z,F:3303,ROOT_OF_UNITY:17,newPoly:e=>new Uint16Array(e),brvBits:7,isKyber:!0});const dr=(()=>Object.freeze({512:Object.freeze({N:R,Q:z,K:2,ETA1:3,ETA2:2,du:10,dv:4,RBGstrength:128}),768:Object.freeze({N:R,Q:z,K:3,ETA1:2,ETA2:2,du:10,dv:4,RBGstrength:192}),1024:Object.freeze({N:R,Q:z,K:4,ETA1:2,ETA2:2,du:11,dv:5,RBGstrength:256})}))();var fr=e=>{if(e>=12)return{encode:e=>e,decode:e=>e>=z?e-z:e};let t=2**(e-1);return{encode:t=>((t<<e)+z/2)/z,decode:n=>n*z+t>>>e}},pr=e=>B.bitsCoder(e,e===12?{encode:e=>e,decode:e=>e>=z?e-z:e}:{encode:e=>e,decode:e=>e}),mr=e=>e===12?pr(12):B.bitsCoder(e,fr(e));function hr(e,t){let n=e,r=t;for(let e=0;e<R;e++){let t=n[e]+r[e];n[e]=t>=z?t-z:t}}function gr(e,t){let n=e,r=t;for(let e=0;e<R;e++){let t=n[e]-r[e];n[e]=t<0?t+z:t}}function _r(e,t,n,r,i){return{c0:B.mod(B.mod(t*r)*i+e*n),c1:B.mod(e*r+t*n)}}function vr(e,t){let n=e,r=t;for(let e=0;e<R/2;e++){let t=B.nttZetas[64+(e>>1)];e&1&&(t=-t);let{c0:i,c1:a}=_r(n[2*e+0],n[2*e+1],r[2*e+0],r[2*e+1],t);n[2*e+0]=i,n[2*e+1]=a}return n}function yr(e){let t=e,n=new Uint16Array(R);for(let e=0;e<R;){let r=t();if(r.length%3)throw Error(`SampleNTT: unaligned block`);for(let t=0;e<R&&t+3<=r.length;t+=3){let i=(r[t+0]>>0|r[t+1]<<8)&4095,a=(r[t+1]>>4|r[t+2]<<4)&4095;i<z&&(n[e++]=i),e<R&&a<z&&(n[e++]=a)}}return n}var br=(e,t)=>{let n=new Uint16Array(R),r=b(e);D(r);let i=0;for(let e=0,a=0,o=0,s=0;e<r.length;e++){let c=r[e];for(let e=0;e<32;e++)o+=c&1,c>>=1,i+=1,i===t?(s=o,o=0):i===2*t&&(n[a++]=B.mod(s-o),o=0,i=0)}if(D(r),i)throw Error(`sampleCBD: leftover bits: ${i}`);return n};function xr(e,t,n,r){return br(e(r*R/4,t,n),r)}var Sr=e=>{let{K:t,PRF:n,XOF:r,HASH512:i,ETA1:a,ETA2:o,du:s,dv:c}=e,l=mr(1),u=mr(c),d=mr(s),f=or(`publicKey`,sr(mr(12),t),32),p=sr(mr(12),t),m=or(`ciphertext`,sr(d,t),u),h=or(`seed`,32,32),g=(e,r,i,s)=>{let c=[];for(let e=0;e<t;e++)c.push(B.NTT.encode(xr(n,s,e,a)));let u=new Uint16Array(R),d=[];for(let i=0;i<t;i++){let a=xr(n,s,t+i,o),l=new Uint16Array(R);for(let e=0;e<t;e++)hr(l,vr(r(i,e),c[e]));hr(a,B.NTT.decode(l)),d.push(a),hr(u,vr(e[i],c[i])),L(l)}let f=xr(n,s,2*t,o);hr(f,B.NTT.decode(u));let p=l.decode(i);return hr(p,f),L(e,c,u,f),m.encode([d,p])};return{secretCoder:p,lengths:{secretKey:p.bytesLen,publicKey:f.bytesLen,cipherText:m.bytesLen},keygen:e=>{er(e,32,`seed`);let o=new Uint8Array(33);o.set(e),o[32]=t;let s=i(o),[c,l]=h.decode(s),u=[],d=[];for(let e=0;e<t;e++)u.push(B.NTT.encode(xr(n,l,e,a)));let m=r(c);for(let e=0;e<t;e++){let r=B.NTT.encode(xr(n,l,t+e,a));for(let n=0;n<t;n++)hr(r,vr(yr(m.get(n,e)),u[n]));d.push(r)}m.clean();let g={publicKey:f.encode([d,c]),secretKey:p.encode(u)};return L(c,l,u,d,o,s),g},encrypt:(e,t,n)=>{let[i,a]=f.decode(e),o=r(a),s=g(i,(e,t)=>yr(o.get(e,t)),t,n);return o.clean(),s},prepare:e=>{let[n,i]=f.decode(e),a=r(i),o=[];for(let e=0;e<t;e++)for(let n=0;n<t;n++)o.push(yr(a.get(e,n)));return a.clean(),{encrypt:(e,r)=>g(n.map(e=>e.slice()),(e,n)=>o[e*t+n].slice(),e,r),clean:()=>L(n,o)}},decrypt:(e,n)=>{let[r,i]=m.decode(e),a=p.decode(n),o=new Uint16Array(R);for(let e=0;e<t;e++)hr(o,vr(a[e],B.NTT.encode(r[e])));gr(i,B.NTT.decode(o));let s=l.encode(i);return L(o,a,r,i),s}}};function Cr(e){let t=e,n=Sr(t),{HASH256:r,HASH512:i,KDF:a}=t,{secretCoder:o,lengths:s}=n,c=or(`secretKey`,s.secretKey,s.publicKey,32,32),l=(e,n)=>{let r=e.subarray(0,384*t.K),i=o.encode(o.decode(ar(r))),a=ir(i,r);if(L(i),!a)throw Error(`ML-KEM.${n}: wrong publicKey modulus`)},u=Object.freeze({...s,seed:64,msg:32,msgRand:32,secretKey:c.bytesLen});return Object.freeze({info:Object.freeze({type:`ml-kem`}),lengths:u,keygen:e=>{let t=e===void 0,i=t?tr(64):e,a,o;try{er(i,64,`seed`);let e=n.keygen(i.subarray(0,32)),t=e.publicKey;return a=e.secretKey,o=r(t),{publicKey:t,secretKey:c.encode([a,t,o,i.subarray(32)])}}finally{a!==void 0&&L(a),o!==void 0&&L(o),t&&L(i)}},getPublicKey:e=>{let[t,n,r,i]=c.decode(e);return Uint8Array.from(n)},encapsulate:(e,t)=>{let a=t===void 0,o=a?tr(32):t,c;try{return er(e,s.publicKey,`publicKey`),er(o,32,`message`),l(e,`encapsulate`),c=i.create().update(o).update(r(e)).digest(),{cipherText:n.encrypt(e,o,c.subarray(32,64)),sharedSecret:c.subarray(0,32)}}finally{c!==void 0&&L(c.subarray(32)),a&&L(o)}},decapsulate:(e,t)=>{er(t,c.bytesLen,`secretKey`),er(e,s.cipherText,`cipherText`);let o=c.bytesLen-96,l=o+32;if(!ir(r(t.subarray(o/2,l)),t.subarray(l,l+32)))throw Error(`invalid secretKey: hash check failed`);let[u,d,f,p]=c.decode(t),m=n.decrypt(e,u),h=i.create().update(m).update(f).digest(),g=h.subarray(0,32),_=n.encrypt(d,m,h.subarray(32,64)),v=ir(e,_),y=a.create({dkLen:32}).update(p).update(e).digest();return L(m,_,h.subarray(32),v?y:g),v?g:y},prepare:e=>{er(e,s.publicKey,`publicKey`),l(e,`prepare`);let t=ar(e),o=r(t),u=n.prepare(t);return Object.freeze({publicKey:t,encapsulate:e=>{let t=e===void 0,n=t?tr(32):e,r;try{return er(n,32,`message`),r=i.create().update(n).update(o).digest(),{cipherText:u.encrypt(n,r.subarray(32,64)),sharedSecret:r.subarray(0,32)}}finally{r!==void 0&&L(r.subarray(32)),t&&L(n)}},decapsulate:(e,r)=>{er(r,c.bytesLen,`secretKey`),er(e,s.cipherText,`cipherText`);let[l,d,f,p]=c.decode(r);if(!ir(d,t)||!ir(f,o))throw Error(`ML-KEM.decapsulate: secretKey does not match prepared publicKey`);let m=n.decrypt(e,l),h=i.create().update(m).update(o).digest(),g=h.subarray(0,32),_=u.encrypt(m,h.subarray(32,64)),v=ir(e,_),y=a.create({dkLen:32}).update(p).update(e).digest();return L(m,_,h.subarray(32),v?y:g),v?g:y},clean:u.clean})}})}function wr(e,t,n){return $n.create({dkLen:e}).update(t).update(new Uint8Array([n])).digest()}var Tr=(()=>({HASH256:Yn,HASH512:Xn,KDF:$n,XOF:ur,PRF:wr}))(),Er=e=>Cr({...Tr,...e});const Dr=(()=>Er(dr[768]))();var Or=(e,t)=>{let n=rr(e,t);return rr(n.lengths,`${t}.lengths`),le(n.keygen,`${t}.keygen`),le(n.getPublicKey,`${t}.getPublicKey`),le(n.encapsulate,`${t}.encapsulate`),le(n.decapsulate,`${t}.decapsulate`),n};function kr(e,t){let n=f(e,t);if(n===0)throw RangeError(`"${t}" expected integer greater than 0, got 0`);return n}function Ar(e,t){let n=or(t,...e.map(e=>{if(typeof e.lengths[t]!=`number`)throw Error(`wrong length: `+t);return kr(e.lengths[t],t)}));return kr(n.bytesLen,t),n}function jr(e,t,...n){let r=t,i=n,a=Ar(i,`seed`),o=Ar(i,`publicKey`),s=kr(e===void 0?a.bytesLen:e,`realSeedLen`);function c(e){m(e,s);let t=r(e,a.bytesLen),n=t.buffer===e.buffer?ar(t):t,o=[],c=[],l=[],u=[],d=!1;try{for(let e of a.decode(n))o.push(ar(e));for(let e=0;e<i.length;e++){let t=i[e].keygen(o[e]);c.push(t.secretKey),l.push(ar(t.secretKey)),u.push(t.publicKey)}return d=!0,{secretKey:l,publicKey:u}}finally{L(n,o,c),d||L(l)}}let l=e=>{let t=e===void 0?tr(s):ar(e),n;try{let{publicKey:e,secretKey:r}=c(t);try{n={secretKey:t,publicKey:o.encode(e)}}finally{L(e,r)}return n}finally{n||L(t)}};return{info:{lengths:{seed:s,publicKey:o.bytesLen,secretKey:s}},getPublicKey:e=>{let t=l(e);return L(t.secretKey),t.publicKey},keygen:l,expandDecapsulationKey:c,realSeedLen:s}}function Mr(e,t,n,r,...i){if(e!==void 0&&kr(e,`realSeedLen`),t!==void 0&&kr(t,`realMsgLen`),typeof n!=`function`)throw TypeError(`"expandSeed" expected function, got type=`+typeof n);if(typeof r!=`function`)throw TypeError(`"combiner" expected function, got type=`+typeof r);let a=r,o=i;if(o.length===0)throw RangeError(`combineKEMS requires at least one KEM`);for(let e=0;e<o.length;e++)Or(o[e],`kems[${e}]`);let s=jr(e,n,...o),c=Ar(o,`cipherText`),l=Ar(o,`publicKey`),d=Ar(o,`msg`),f=kr(t===void 0?d.bytesLen:t,`realMsgLen`),p=Object.freeze({...s.info.lengths,msg:f,msgRand:d.bytesLen,cipherText:c.bytesLen}),h=(e,t,n)=>{let r=a(e,t,n);try{return ar(m(r,f,`sharedSecret`))}catch(n){if(u(r)){let n=e=>r.buffer===e.buffer&&r.byteOffset<e.byteOffset+e.byteLength&&e.byteOffset<r.byteOffset+r.byteLength;e.some(n)||t.some(n)||L(r)}throw n}};return Object.freeze({lengths:p,getPublicKey:s.getPublicKey,keygen:s.keygen,encapsulate(e,t=tr(d.bytesLen)){let n=l.decode(e),r=d.decode(t),i=[],a=[];try{for(let e=0;e<o.length;e++){let t=o[e].encapsulate(n[e],r[e]);i.push(t.sharedSecret),a.push(t.cipherText)}let e=c.encode(a);return{sharedSecret:h(n,a,i),cipherText:e}}finally{L(i,a)}},decapsulate(e,t){let n=c.decode(e),{publicKey:r,secretKey:i}=s.expandDecapsulationKey(t),a=[];try{for(let e=0;e<o.length;e++)a.push(o[e].decapsulate(n[e],i[e]));return h(r,n,a)}finally{L(i,a)}}})}function Nr(e,t,n,r){let i=e.Point.Fn;if(!i)throw Error(`no Point.Fn`);function a(n){let r;for(let e=0,a=t;;e=a,a+=t){if(a>n.length)throw Error(`rejection sampling failed`);if(r=i.fromBytes(n.subarray(e,a),!0),i.isValidNot0(r))break}let a=i.toBytes(i.create(r));return{secretKey:a,publicKey:e.getPublicKey(a,!1)}}let o=(t,n)=>e.getSharedSecret(n,t).subarray(1);return{lengths:{secretKey:t,publicKey:n,seed:r,msg:r,cipherText:n},keygen(e=tr(r)){return m(e,r,`seed`),a(e)},getPublicKey(t){return e.getPublicKey(t,!1)},encapsulate(t,n=tr(r)){m(n,r,`rand`);let i;try{return i=a(n).secretKey,{sharedSecret:o(t,i),cipherText:e.getPublicKey(i,!1)}}finally{i&&L(i)}},decapsulate:o}}function Pr(e,t,n,r){let{secretKey:i,publicKeyUncompressed:a}=n.lengths;if(!i||!a)throw Error(`wrong curve`);let o=Nr(n,i,a,r),s=64+r;return Mr(32,32,e=>(m(e,32),$n(e,{dkLen:s})),(t,n,r)=>Yn(de(r[0],r[1],n[1],t[1],Oe(e))),t,o)}const Fr=(()=>Pr(`MLKEM768-P256`,Dr,En,128))();function Ir(e){var t,n,r=``;if(typeof e==`string`||typeof e==`number`)r+=e;else if(typeof e==`object`)if(Array.isArray(e)){var i=e.length;for(t=0;t<i;t++)e[t]&&(n=Ir(e[t]))&&(r&&(r+=` `),r+=n)}else for(n in e)e[n]&&(r&&(r+=` `),r+=n);return r}function Lr(){for(var e,t,n=0,r=``,i=arguments.length;n<i;n++)(e=arguments[n])&&(t=Ir(e))&&(r&&(r+=` `),r+=t);return r}var Rr=Lr,zr=t(((e,t)=>{t.exports=function(){return typeof Promise==`function`&&Promise.prototype&&Promise.prototype.then}})),Br=t((e=>{var t,n=[0,26,44,70,100,134,172,196,242,292,346,404,466,532,581,655,733,815,901,991,1085,1156,1258,1364,1474,1588,1706,1828,1921,2051,2185,2323,2465,2611,2761,2876,3034,3196,3362,3532,3706];e.getSymbolSize=function(e){if(!e)throw Error(`"version" cannot be null or undefined`);if(e<1||e>40)throw Error(`"version" should be in range from 1 to 40`);return e*4+17},e.getSymbolTotalCodewords=function(e){return n[e]},e.getBCHDigit=function(e){let t=0;for(;e!==0;)t++,e>>>=1;return t},e.setToSJISFunction=function(e){if(typeof e!=`function`)throw Error(`"toSJISFunc" is not a valid function.`);t=e},e.isKanjiModeEnabled=function(){return t!==void 0},e.toSJIS=function(e){return t(e)}})),Vr=t((e=>{e.L={bit:1},e.M={bit:0},e.Q={bit:3},e.H={bit:2};function t(t){if(typeof t!=`string`)throw Error(`Param is not a string`);switch(t.toLowerCase()){case`l`:case`low`:return e.L;case`m`:case`medium`:return e.M;case`q`:case`quartile`:return e.Q;case`h`:case`high`:return e.H;default:throw Error(`Unknown EC Level: `+t)}}e.isValid=function(e){return e&&e.bit!==void 0&&e.bit>=0&&e.bit<4},e.from=function(n,r){if(e.isValid(n))return n;try{return t(n)}catch{return r}}})),Hr=t(((e,t)=>{function n(){this.buffer=[],this.length=0}n.prototype={get:function(e){let t=Math.floor(e/8);return(this.buffer[t]>>>7-e%8&1)==1},put:function(e,t){for(let n=0;n<t;n++)this.putBit((e>>>t-n-1&1)==1)},getLengthInBits:function(){return this.length},putBit:function(e){let t=Math.floor(this.length/8);this.buffer.length<=t&&this.buffer.push(0),e&&(this.buffer[t]|=128>>>this.length%8),this.length++}},t.exports=n})),Ur=t(((e,t)=>{function n(e){if(!e||e<1)throw Error(`BitMatrix size must be defined and greater than 0`);this.size=e,this.data=new Uint8Array(e*e),this.reservedBit=new Uint8Array(e*e)}n.prototype.set=function(e,t,n,r){let i=e*this.size+t;this.data[i]=n,r&&(this.reservedBit[i]=!0)},n.prototype.get=function(e,t){return this.data[e*this.size+t]},n.prototype.xor=function(e,t,n){this.data[e*this.size+t]^=n},n.prototype.isReserved=function(e,t){return this.reservedBit[e*this.size+t]},t.exports=n})),Wr=t((e=>{var t=Br().getSymbolSize;e.getRowColCoords=function(e){if(e===1)return[];let n=Math.floor(e/7)+2,r=t(e),i=r===145?26:Math.ceil((r-13)/(2*n-2))*2,a=[r-7];for(let e=1;e<n-1;e++)a[e]=a[e-1]-i;return a.push(6),a.reverse()},e.getPositions=function(t){let n=[],r=e.getRowColCoords(t),i=r.length;for(let e=0;e<i;e++)for(let t=0;t<i;t++)e===0&&t===0||e===0&&t===i-1||e===i-1&&t===0||n.push([r[e],r[t]]);return n}})),Gr=t((e=>{var t=Br().getSymbolSize,n=7;e.getPositions=function(e){let r=t(e);return[[0,0],[r-n,0],[0,r-n]]}})),Kr=t((e=>{e.Patterns={PATTERN000:0,PATTERN001:1,PATTERN010:2,PATTERN011:3,PATTERN100:4,PATTERN101:5,PATTERN110:6,PATTERN111:7};var t={N1:3,N2:3,N3:40,N4:10};e.isValid=function(e){return e!=null&&e!==``&&!isNaN(e)&&e>=0&&e<=7},e.from=function(t){return e.isValid(t)?parseInt(t,10):void 0},e.getPenaltyN1=function(e){let n=e.size,r=0,i=0,a=0,o=null,s=null;for(let c=0;c<n;c++){i=a=0,o=s=null;for(let l=0;l<n;l++){let n=e.get(c,l);n===o?i++:(i>=5&&(r+=t.N1+(i-5)),o=n,i=1),n=e.get(l,c),n===s?a++:(a>=5&&(r+=t.N1+(a-5)),s=n,a=1)}i>=5&&(r+=t.N1+(i-5)),a>=5&&(r+=t.N1+(a-5))}return r},e.getPenaltyN2=function(e){let n=e.size,r=0;for(let t=0;t<n-1;t++)for(let i=0;i<n-1;i++){let n=e.get(t,i)+e.get(t,i+1)+e.get(t+1,i)+e.get(t+1,i+1);(n===4||n===0)&&r++}return r*t.N2},e.getPenaltyN3=function(e){let n=e.size,r=0,i=0,a=0;for(let t=0;t<n;t++){i=a=0;for(let o=0;o<n;o++)i=i<<1&2047|e.get(t,o),o>=10&&(i===1488||i===93)&&r++,a=a<<1&2047|e.get(o,t),o>=10&&(a===1488||a===93)&&r++}return r*t.N3},e.getPenaltyN4=function(e){let n=0,r=e.data.length;for(let t=0;t<r;t++)n+=e.data[t];return Math.abs(Math.ceil(n*100/r/5)-10)*t.N4};function n(t,n,r){switch(t){case e.Patterns.PATTERN000:return(n+r)%2==0;case e.Patterns.PATTERN001:return n%2==0;case e.Patterns.PATTERN010:return r%3==0;case e.Patterns.PATTERN011:return(n+r)%3==0;case e.Patterns.PATTERN100:return(Math.floor(n/2)+Math.floor(r/3))%2==0;case e.Patterns.PATTERN101:return n*r%2+n*r%3==0;case e.Patterns.PATTERN110:return(n*r%2+n*r%3)%2==0;case e.Patterns.PATTERN111:return(n*r%3+(n+r)%2)%2==0;default:throw Error(`bad maskPattern:`+t)}}e.applyMask=function(e,t){let r=t.size;for(let i=0;i<r;i++)for(let a=0;a<r;a++)t.isReserved(a,i)||t.xor(a,i,n(e,a,i))},e.getBestMask=function(t,n){let r=Object.keys(e.Patterns).length,i=0,a=1/0;for(let o=0;o<r;o++){n(o),e.applyMask(o,t);let r=e.getPenaltyN1(t)+e.getPenaltyN2(t)+e.getPenaltyN3(t)+e.getPenaltyN4(t);e.applyMask(o,t),r<a&&(a=r,i=o)}return i}})),qr=t((e=>{var t=Vr(),n=[1,1,1,1,1,1,1,1,1,1,2,2,1,2,2,4,1,2,4,4,2,4,4,4,2,4,6,5,2,4,6,6,2,5,8,8,4,5,8,8,4,5,8,11,4,8,10,11,4,9,12,16,4,9,16,16,6,10,12,18,6,10,17,16,6,11,16,19,6,13,18,21,7,14,21,25,8,16,20,25,8,17,23,25,9,17,23,34,9,18,25,30,10,20,27,32,12,21,29,35,12,23,34,37,12,25,34,40,13,26,35,42,14,28,38,45,15,29,40,48,16,31,43,51,17,33,45,54,18,35,48,57,19,37,51,60,19,38,53,63,20,40,56,66,21,43,59,70,22,45,62,74,24,47,65,77,25,49,68,81],r=[7,10,13,17,10,16,22,28,15,26,36,44,20,36,52,64,26,48,72,88,36,64,96,112,40,72,108,130,48,88,132,156,60,110,160,192,72,130,192,224,80,150,224,264,96,176,260,308,104,198,288,352,120,216,320,384,132,240,360,432,144,280,408,480,168,308,448,532,180,338,504,588,196,364,546,650,224,416,600,700,224,442,644,750,252,476,690,816,270,504,750,900,300,560,810,960,312,588,870,1050,336,644,952,1110,360,700,1020,1200,390,728,1050,1260,420,784,1140,1350,450,812,1200,1440,480,868,1290,1530,510,924,1350,1620,540,980,1440,1710,570,1036,1530,1800,570,1064,1590,1890,600,1120,1680,1980,630,1204,1770,2100,660,1260,1860,2220,720,1316,1950,2310,750,1372,2040,2430];e.getBlocksCount=function(e,r){switch(r){case t.L:return n[(e-1)*4+0];case t.M:return n[(e-1)*4+1];case t.Q:return n[(e-1)*4+2];case t.H:return n[(e-1)*4+3];default:return}},e.getTotalCodewordsCount=function(e,n){switch(n){case t.L:return r[(e-1)*4+0];case t.M:return r[(e-1)*4+1];case t.Q:return r[(e-1)*4+2];case t.H:return r[(e-1)*4+3];default:return}}})),Jr=t((e=>{var t=new Uint8Array(512),n=new Uint8Array(256);(function(){let e=1;for(let r=0;r<255;r++)t[r]=e,n[e]=r,e<<=1,e&256&&(e^=285);for(let e=255;e<512;e++)t[e]=t[e-255]})(),e.log=function(e){if(e<1)throw Error(`log(`+e+`)`);return n[e]},e.exp=function(e){return t[e]},e.mul=function(e,r){return e===0||r===0?0:t[n[e]+n[r]]}})),Yr=t((e=>{var t=Jr();e.mul=function(e,n){let r=new Uint8Array(e.length+n.length-1);for(let i=0;i<e.length;i++)for(let a=0;a<n.length;a++)r[i+a]^=t.mul(e[i],n[a]);return r},e.mod=function(e,n){let r=new Uint8Array(e);for(;r.length-n.length>=0;){let e=r[0];for(let i=0;i<n.length;i++)r[i]^=t.mul(n[i],e);let i=0;for(;i<r.length&&r[i]===0;)i++;r=r.slice(i)}return r},e.generateECPolynomial=function(n){let r=new Uint8Array([1]);for(let i=0;i<n;i++)r=e.mul(r,new Uint8Array([1,t.exp(i)]));return r}})),Xr=t(((e,t)=>{var n=Yr();function r(e){this.genPoly=void 0,this.degree=e,this.degree&&this.initialize(this.degree)}r.prototype.initialize=function(e){this.degree=e,this.genPoly=n.generateECPolynomial(this.degree)},r.prototype.encode=function(e){if(!this.genPoly)throw Error(`Encoder not initialized`);let t=new Uint8Array(e.length+this.degree);t.set(e);let r=n.mod(t,this.genPoly),i=this.degree-r.length;if(i>0){let e=new Uint8Array(this.degree);return e.set(r,i),e}return r},t.exports=r})),Zr=t((e=>{e.isValid=function(e){return!isNaN(e)&&e>=1&&e<=40}})),Qr=t((e=>{var t=`[0-9]+`,n=`[A-Z $%*+\\-./:]+`,r=`(?:[u3000-u303F]|[u3040-u309F]|[u30A0-u30FF]|[uFF00-uFFEF]|[u4E00-u9FAF]|[u2605-u2606]|[u2190-u2195]|u203B|[u2010u2015u2018u2019u2025u2026u201Cu201Du2225u2260]|[u0391-u0451]|[u00A7u00A8u00B1u00B4u00D7u00F7])+`;r=r.replace(/u/g,`\\u`);var i=`(?:(?![A-Z0-9 $%*+\\-./:]|`+r+`)(?:.|[\r
+]))+`;e.KANJI=new RegExp(r,`g`),e.BYTE_KANJI=RegExp(`[^A-Z0-9 $%*+\\-./:]+`,`g`),e.BYTE=new RegExp(i,`g`),e.NUMERIC=new RegExp(t,`g`),e.ALPHANUMERIC=new RegExp(n,`g`);var a=RegExp(`^`+r+`$`),o=RegExp(`^`+t+`$`),s=RegExp(`^[A-Z0-9 $%*+\\-./:]+$`);e.testKanji=function(e){return a.test(e)},e.testNumeric=function(e){return o.test(e)},e.testAlphanumeric=function(e){return s.test(e)}})),$r=t((e=>{var t=Zr(),n=Qr();e.NUMERIC={id:`Numeric`,bit:1,ccBits:[10,12,14]},e.ALPHANUMERIC={id:`Alphanumeric`,bit:2,ccBits:[9,11,13]},e.BYTE={id:`Byte`,bit:4,ccBits:[8,16,16]},e.KANJI={id:`Kanji`,bit:8,ccBits:[8,10,12]},e.MIXED={bit:-1},e.getCharCountIndicator=function(e,n){if(!e.ccBits)throw Error(`Invalid mode: `+e);if(!t.isValid(n))throw Error(`Invalid version: `+n);return n>=1&&n<10?e.ccBits[0]:n<27?e.ccBits[1]:e.ccBits[2]},e.getBestModeForData=function(t){return n.testNumeric(t)?e.NUMERIC:n.testAlphanumeric(t)?e.ALPHANUMERIC:n.testKanji(t)?e.KANJI:e.BYTE},e.toString=function(e){if(e&&e.id)return e.id;throw Error(`Invalid mode`)},e.isValid=function(e){return e&&e.bit&&e.ccBits};function r(t){if(typeof t!=`string`)throw Error(`Param is not a string`);switch(t.toLowerCase()){case`numeric`:return e.NUMERIC;case`alphanumeric`:return e.ALPHANUMERIC;case`kanji`:return e.KANJI;case`byte`:return e.BYTE;default:throw Error(`Unknown mode: `+t)}}e.from=function(t,n){if(e.isValid(t))return t;try{return r(t)}catch{return n}}})),ei=t((e=>{var t=Br(),n=qr(),r=Vr(),i=$r(),a=Zr(),o=7973,s=t.getBCHDigit(o);function c(t,n,r){for(let i=1;i<=40;i++)if(n<=e.getCapacity(i,r,t))return i}function l(e,t){return i.getCharCountIndicator(e,t)+4}function u(e,t){let n=0;return e.forEach(function(e){let r=l(e.mode,t);n+=r+e.getBitsLength()}),n}function d(t,n){for(let r=1;r<=40;r++)if(u(t,r)<=e.getCapacity(r,n,i.MIXED))return r}e.from=function(e,t){return a.isValid(e)?parseInt(e,10):t},e.getCapacity=function(e,r,o){if(!a.isValid(e))throw Error(`Invalid QR Code version`);o===void 0&&(o=i.BYTE);let s=(t.getSymbolTotalCodewords(e)-n.getTotalCodewordsCount(e,r))*8;if(o===i.MIXED)return s;let c=s-l(o,e);switch(o){case i.NUMERIC:return Math.floor(c/10*3);case i.ALPHANUMERIC:return Math.floor(c/11*2);case i.KANJI:return Math.floor(c/13);case i.BYTE:default:return Math.floor(c/8)}},e.getBestVersionForData=function(e,t){let n,i=r.from(t,r.M);if(Array.isArray(e)){if(e.length>1)return d(e,i);if(e.length===0)return 1;n=e[0]}else n=e;return c(n.mode,n.getLength(),i)},e.getEncodedBits=function(e){if(!a.isValid(e)||e<7)throw Error(`Invalid QR Code version`);let n=e<<12;for(;t.getBCHDigit(n)-s>=0;)n^=o<<t.getBCHDigit(n)-s;return e<<12|n}})),ti=t((e=>{var t=Br(),n=1335,r=21522,i=t.getBCHDigit(n);e.getEncodedBits=function(e,a){let o=e.bit<<3|a,s=o<<10;for(;t.getBCHDigit(s)-i>=0;)s^=n<<t.getBCHDigit(s)-i;return(o<<10|s)^r}})),ni=t(((e,t)=>{var n=$r();function r(e){this.mode=n.NUMERIC,this.data=e.toString()}r.getBitsLength=function(e){return 10*Math.floor(e/3)+(e%3?e%3*3+1:0)},r.prototype.getLength=function(){return this.data.length},r.prototype.getBitsLength=function(){return r.getBitsLength(this.data.length)},r.prototype.write=function(e){let t,n,r;for(t=0;t+3<=this.data.length;t+=3)n=this.data.substr(t,3),r=parseInt(n,10),e.put(r,10);let i=this.data.length-t;i>0&&(n=this.data.substr(t),r=parseInt(n,10),e.put(r,i*3+1))},t.exports=r})),ri=t(((e,t)=>{var n=$r(),r=`0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:`.split(``);function i(e){this.mode=n.ALPHANUMERIC,this.data=e}i.getBitsLength=function(e){return 11*Math.floor(e/2)+e%2*6},i.prototype.getLength=function(){return this.data.length},i.prototype.getBitsLength=function(){return i.getBitsLength(this.data.length)},i.prototype.write=function(e){let t;for(t=0;t+2<=this.data.length;t+=2){let n=r.indexOf(this.data[t])*45;n+=r.indexOf(this.data[t+1]),e.put(n,11)}this.data.length%2&&e.put(r.indexOf(this.data[t]),6)},t.exports=i})),ii=t(((e,t)=>{var n=$r();function r(e){this.mode=n.BYTE,typeof e==`string`?this.data=new TextEncoder().encode(e):this.data=new Uint8Array(e)}r.getBitsLength=function(e){return e*8},r.prototype.getLength=function(){return this.data.length},r.prototype.getBitsLength=function(){return r.getBitsLength(this.data.length)},r.prototype.write=function(e){for(let t=0,n=this.data.length;t<n;t++)e.put(this.data[t],8)},t.exports=r})),ai=t(((e,t)=>{var n=$r(),r=Br();function i(e){this.mode=n.KANJI,this.data=e}i.getBitsLength=function(e){return e*13},i.prototype.getLength=function(){return this.data.length},i.prototype.getBitsLength=function(){return i.getBitsLength(this.data.length)},i.prototype.write=function(e){let t;for(t=0;t<this.data.length;t++){let n=r.toSJIS(this.data[t]);if(n>=33088&&n<=40956)n-=33088;else if(n>=57408&&n<=60351)n-=49472;else throw Error(`Invalid SJIS character: `+this.data[t]+`
+Make sure your charset is UTF-8`);n=(n>>>8&255)*192+(n&255),e.put(n,13)}},t.exports=i})),oi=t(((e,t)=>{var n={single_source_shortest_paths:function(e,t,r){var i={},a={};a[t]=0;var o=n.PriorityQueue.make();o.push(t,0);for(var s,c,l,u,d,f,p,m,h;!o.empty();)for(l in s=o.pop(),c=s.value,u=s.cost,d=e[c]||{},d)d.hasOwnProperty(l)&&(f=d[l],p=u+f,m=a[l],h=a[l]===void 0,(h||m>p)&&(a[l]=p,o.push(l,p),i[l]=c));if(r!==void 0&&a[r]===void 0){var g=[`Could not find a path from `,t,` to `,r,`.`].join(``);throw Error(g)}return i},extract_shortest_path_from_predecessor_list:function(e,t){for(var n=[],r=t;r;)n.push(r),e[r],r=e[r];return n.reverse(),n},find_path:function(e,t,r){var i=n.single_source_shortest_paths(e,t,r);return n.extract_shortest_path_from_predecessor_list(i,r)},PriorityQueue:{make:function(e){var t=n.PriorityQueue,r={},i;for(i in e||={},t)t.hasOwnProperty(i)&&(r[i]=t[i]);return r.queue=[],r.sorter=e.sorter||t.default_sorter,r},default_sorter:function(e,t){return e.cost-t.cost},push:function(e,t){var n={value:e,cost:t};this.queue.push(n),this.queue.sort(this.sorter)},pop:function(){return this.queue.shift()},empty:function(){return this.queue.length===0}}};t!==void 0&&(t.exports=n)})),si=t((e=>{var t=$r(),n=ni(),r=ri(),i=ii(),a=ai(),o=Qr(),s=Br(),c=oi();function l(e){return unescape(encodeURIComponent(e)).length}function u(e,t,n){let r=[],i;for(;(i=e.exec(n))!==null;)r.push({data:i[0],index:i.index,mode:t,length:i[0].length});return r}function d(e){let n=u(o.NUMERIC,t.NUMERIC,e),r=u(o.ALPHANUMERIC,t.ALPHANUMERIC,e),i,a;return s.isKanjiModeEnabled()?(i=u(o.BYTE,t.BYTE,e),a=u(o.KANJI,t.KANJI,e)):(i=u(o.BYTE_KANJI,t.BYTE,e),a=[]),n.concat(r,i,a).sort(function(e,t){return e.index-t.index}).map(function(e){return{data:e.data,mode:e.mode,length:e.length}})}function f(e,o){switch(o){case t.NUMERIC:return n.getBitsLength(e);case t.ALPHANUMERIC:return r.getBitsLength(e);case t.KANJI:return a.getBitsLength(e);case t.BYTE:return i.getBitsLength(e)}}function p(e){return e.reduce(function(e,t){let n=e.length-1>=0?e[e.length-1]:null;return n&&n.mode===t.mode?(e[e.length-1].data+=t.data,e):(e.push(t),e)},[])}function m(e){let n=[];for(let r=0;r<e.length;r++){let i=e[r];switch(i.mode){case t.NUMERIC:n.push([i,{data:i.data,mode:t.ALPHANUMERIC,length:i.length},{data:i.data,mode:t.BYTE,length:i.length}]);break;case t.ALPHANUMERIC:n.push([i,{data:i.data,mode:t.BYTE,length:i.length}]);break;case t.KANJI:n.push([i,{data:i.data,mode:t.BYTE,length:l(i.data)}]);break;case t.BYTE:n.push([{data:i.data,mode:t.BYTE,length:l(i.data)}])}}return n}function h(e,n){let r={},i={start:{}},a=[`start`];for(let o=0;o<e.length;o++){let s=e[o],c=[];for(let e=0;e<s.length;e++){let l=s[e],u=``+o+e;c.push(u),r[u]={node:l,lastCount:0},i[u]={};for(let e=0;e<a.length;e++){let o=a[e];r[o]&&r[o].node.mode===l.mode?(i[o][u]=f(r[o].lastCount+l.length,l.mode)-f(r[o].lastCount,l.mode),r[o].lastCount+=l.length):(r[o]&&(r[o].lastCount=l.length),i[o][u]=f(l.length,l.mode)+4+t.getCharCountIndicator(l.mode,n))}}a=c}for(let e=0;e<a.length;e++)i[a[e]].end=0;return{map:i,table:r}}function g(e,o){let c,l=t.getBestModeForData(e);if(c=t.from(o,l),c!==t.BYTE&&c.bit<l.bit)throw Error(`"`+e+`" cannot be encoded with mode `+t.toString(c)+`.
+ Suggested mode is: `+t.toString(l));switch(c===t.KANJI&&!s.isKanjiModeEnabled()&&(c=t.BYTE),c){case t.NUMERIC:return new n(e);case t.ALPHANUMERIC:return new r(e);case t.KANJI:return new a(e);case t.BYTE:return new i(e)}}e.fromArray=function(e){return e.reduce(function(e,t){return typeof t==`string`?e.push(g(t,null)):t.data&&e.push(g(t.data,t.mode)),e},[])},e.fromString=function(t,n){let r=h(m(d(t,s.isKanjiModeEnabled())),n),i=c.find_path(r.map,`start`,`end`),a=[];for(let e=1;e<i.length-1;e++)a.push(r.table[i[e]].node);return e.fromArray(p(a))},e.rawSplit=function(t){return e.fromArray(d(t,s.isKanjiModeEnabled()))}})),ci=t((e=>{var t=Br(),n=Vr(),r=Hr(),i=Ur(),a=Wr(),o=Gr(),s=Kr(),c=qr(),l=Xr(),u=ei(),d=ti(),f=$r(),p=si();function m(e,t){let n=e.size,r=o.getPositions(t);for(let t=0;t<r.length;t++){let i=r[t][0],a=r[t][1];for(let t=-1;t<=7;t++)if(!(i+t<=-1||n<=i+t))for(let r=-1;r<=7;r++)a+r<=-1||n<=a+r||(t>=0&&t<=6&&(r===0||r===6)||r>=0&&r<=6&&(t===0||t===6)||t>=2&&t<=4&&r>=2&&r<=4?e.set(i+t,a+r,!0,!0):e.set(i+t,a+r,!1,!0))}}function h(e){let t=e.size;for(let n=8;n<t-8;n++){let t=n%2==0;e.set(n,6,t,!0),e.set(6,n,t,!0)}}function g(e,t){let n=a.getPositions(t);for(let t=0;t<n.length;t++){let r=n[t][0],i=n[t][1];for(let t=-2;t<=2;t++)for(let n=-2;n<=2;n++)t===-2||t===2||n===-2||n===2||t===0&&n===0?e.set(r+t,i+n,!0,!0):e.set(r+t,i+n,!1,!0)}}function _(e,t){let n=e.size,r=u.getEncodedBits(t),i,a,o;for(let t=0;t<18;t++)i=Math.floor(t/3),a=t%3+n-8-3,o=(r>>t&1)==1,e.set(i,a,o,!0),e.set(a,i,o,!0)}function v(e,t,n){let r=e.size,i=d.getEncodedBits(t,n),a,o;for(a=0;a<15;a++)o=(i>>a&1)==1,a<6?e.set(a,8,o,!0):a<8?e.set(a+1,8,o,!0):e.set(r-15+a,8,o,!0),a<8?e.set(8,r-a-1,o,!0):a<9?e.set(8,15-a-1+1,o,!0):e.set(8,15-a-1,o,!0);e.set(r-8,8,1,!0)}function y(e,t){let n=e.size,r=-1,i=n-1,a=7,o=0;for(let s=n-1;s>0;s-=2)for(s===6&&s--;;){for(let n=0;n<2;n++)if(!e.isReserved(i,s-n)){let r=!1;o<t.length&&(r=(t[o]>>>a&1)==1),e.set(i,s-n,r),a--,a===-1&&(o++,a=7)}if(i+=r,i<0||n<=i){i-=r,r=-r;break}}}function b(e,n,i){let a=new r;i.forEach(function(t){a.put(t.mode.bit,4),a.put(t.getLength(),f.getCharCountIndicator(t.mode,e)),t.write(a)});let o=(t.getSymbolTotalCodewords(e)-c.getTotalCodewordsCount(e,n))*8;for(a.getLengthInBits()+4<=o&&a.put(0,4);a.getLengthInBits()%8!=0;)a.putBit(0);let s=(o-a.getLengthInBits())/8;for(let e=0;e<s;e++)a.put(e%2?17:236,8);return x(a,e,n)}function x(e,n,r){let i=t.getSymbolTotalCodewords(n),a=i-c.getTotalCodewordsCount(n,r),o=c.getBlocksCount(n,r),s=o-i%o,u=Math.floor(i/o),d=Math.floor(a/o),f=d+1,p=u-d,m=new l(p),h=0,g=Array(o),_=Array(o),v=0,y=new Uint8Array(e.buffer);for(let e=0;e<o;e++){let t=e<s?d:f;g[e]=y.slice(h,h+t),_[e]=m.encode(g[e]),h+=t,v=Math.max(v,t)}let b=new Uint8Array(i),x=0,S,C;for(S=0;S<v;S++)for(C=0;C<o;C++)S<g[C].length&&(b[x++]=g[C][S]);for(S=0;S<p;S++)for(C=0;C<o;C++)b[x++]=_[C][S];return b}function S(e,n,r,a){let o;if(Array.isArray(e))o=p.fromArray(e);else if(typeof e==`string`){let t=n;if(!t){let n=p.rawSplit(e);t=u.getBestVersionForData(n,r)}o=p.fromString(e,t||40)}else throw Error(`Invalid data`);let c=u.getBestVersionForData(o,r);if(!c)throw Error(`The amount of data is too big to be stored in a QR Code`);if(!n)n=c;else if(n<c)throw Error(`
+The chosen QR Code version cannot contain this amount of data.
+Minimum version required to store current data is: `+c+`.
+`);let l=b(n,r,o),d=new i(t.getSymbolSize(n));return m(d,n),h(d),g(d,n),v(d,r,0),n>=7&&_(d,n),y(d,l),isNaN(a)&&(a=s.getBestMask(d,v.bind(null,d,r))),s.applyMask(a,d),v(d,r,a),{modules:d,version:n,errorCorrectionLevel:r,maskPattern:a,segments:o}}e.create=function(e,r){if(e===void 0||e===``)throw Error(`No input text`);let i=n.M,a,o;return r!==void 0&&(i=n.from(r.errorCorrectionLevel,n.M),a=u.from(r.version),o=s.from(r.maskPattern),r.toSJISFunc&&t.setToSJISFunction(r.toSJISFunc)),S(e,a,i,o)}})),li=t((e=>{function t(e){if(typeof e==`number`&&(e=e.toString()),typeof e!=`string`)throw Error(`Color should be defined as hex string`);let t=e.slice().replace(`#`,``).split(``);if(t.length<3||t.length===5||t.length>8)throw Error(`Invalid hex color: `+e);(t.length===3||t.length===4)&&(t=Array.prototype.concat.apply([],t.map(function(e){return[e,e]}))),t.length===6&&t.push(`F`,`F`);let n=parseInt(t.join(``),16);return{r:n>>24&255,g:n>>16&255,b:n>>8&255,a:n&255,hex:`#`+t.slice(0,6).join(``)}}e.getOptions=function(e){e||={},e.color||={};let n=e.margin===void 0||e.margin===null||e.margin<0?4:e.margin,r=e.width&&e.width>=21?e.width:void 0,i=e.scale||4;return{width:r,scale:r?4:i,margin:n,color:{dark:t(e.color.dark||`#000000ff`),light:t(e.color.light||`#ffffffff`)},type:e.type,rendererOpts:e.rendererOpts||{}}},e.getScale=function(e,t){return t.width&&t.width>=e+t.margin*2?t.width/(e+t.margin*2):t.scale},e.getImageWidth=function(t,n){let r=e.getScale(t,n);return Math.floor((t+n.margin*2)*r)},e.qrToImageData=function(t,n,r){let i=n.modules.size,a=n.modules.data,o=e.getScale(i,r),s=Math.floor((i+r.margin*2)*o),c=r.margin*o,l=[r.color.light,r.color.dark];for(let e=0;e<s;e++)for(let n=0;n<s;n++){let u=(e*s+n)*4,d=r.color.light;if(e>=c&&n>=c&&e<s-c&&n<s-c){let t=Math.floor((e-c)/o),r=Math.floor((n-c)/o);d=l[a[t*i+r]?1:0]}t[u++]=d.r,t[u++]=d.g,t[u++]=d.b,t[u]=d.a}}})),ui=t((e=>{var t=li();function n(e,t,n){e.clearRect(0,0,t.width,t.height),t.style||={},t.height=n,t.width=n,t.style.height=n+`px`,t.style.width=n+`px`}function r(){try{return document.createElement(`canvas`)}catch{throw Error(`You need to specify a canvas element`)}}e.render=function(e,i,a){let o=a,s=i;o===void 0&&(!i||!i.getContext)&&(o=i,i=void 0),i||(s=r()),o=t.getOptions(o);let c=t.getImageWidth(e.modules.size,o),l=s.getContext(`2d`),u=l.createImageData(c,c);return t.qrToImageData(u.data,e,o),n(l,s,c),l.putImageData(u,0,0),s},e.renderToDataURL=function(t,n,r){let i=r;i===void 0&&(!n||!n.getContext)&&(i=n,n=void 0),i||={};let a=e.render(t,n,i),o=i.type||`image/png`,s=i.rendererOpts||{};return a.toDataURL(o,s.quality)}})),di=t((e=>{var t=li();function n(e,t){let n=e.a/255,r=t+`="`+e.hex+`"`;return n<1?r+` `+t+`-opacity="`+n.toFixed(2).slice(1)+`"`:r}function r(e,t,n){let r=e+t;return n!==void 0&&(r+=` `+n),r}function i(e,t,n){let i=``,a=0,o=!1,s=0;for(let c=0;c<e.length;c++){let l=Math.floor(c%t),u=Math.floor(c/t);!l&&!o&&(o=!0),e[c]?(s++,c>0&&l>0&&e[c-1]||(i+=o?r(`M`,l+n,.5+u+n):r(`m`,a,0),a=0,o=!1),l+1<t&&e[c+1]||(i+=r(`h`,s),s=0)):a++}return i}e.render=function(e,r,a){let o=t.getOptions(r),s=e.modules.size,c=e.modules.data,l=s+o.margin*2,u=o.color.light.a?`<path `+n(o.color.light,`fill`)+` d="M0 0h`+l+`v`+l+`H0z"/>`:``,d=`<path `+n(o.color.dark,`stroke`)+` d="`+i(c,s,o.margin)+`"/>`,f=`viewBox="0 0 `+l+` `+l+`"`,p=`<svg xmlns="http://www.w3.org/2000/svg" `+(o.width?`width="`+o.width+`" height="`+o.width+`" `:``)+f+` shape-rendering="crispEdges">`+u+d+`</svg>
+`;return typeof a==`function`&&a(null,p),p}})),fi=t((e=>{var t=zr(),n=ci(),r=ui(),i=di();function a(e,r,i,a,o){let s=[].slice.call(arguments,1),c=s.length,l=typeof s[c-1]==`function`;if(!l&&!t())throw Error(`Callback required as last argument`);if(l){if(c<2)throw Error(`Too few arguments provided`);c===2?(o=i,i=r,r=a=void 0):c===3&&(r.getContext&&o===void 0?(o=a,a=void 0):(o=a,a=i,i=r,r=void 0))}else{if(c<1)throw Error(`Too few arguments provided`);return c===1?(i=r,r=a=void 0):c===2&&!r.getContext&&(a=i,i=r,r=void 0),new Promise(function(t,o){try{t(e(n.create(i,a),r,a))}catch(e){o(e)}})}try{let t=n.create(i,a);o(null,e(t,r,a))}catch(e){o(e)}}e.create=n.create,e.toCanvas=a.bind(null,r.render),e.toDataURL=a.bind(null,r.renderToDataURL),e.toString=a.bind(null,function(e,t,n){return i.render(e,n)})}));function pi(e,t){return e==null||t==null?NaN:e<t?-1:e>t?1:e>=t?0:NaN}function mi(e,t){return e==null||t==null?NaN:t<e?-1:t>e?1:t>=e?0:NaN}function hi(e){let t,n,r;e.length===2?(t=e===pi||e===mi?e:gi,n=e,r=e):(t=pi,n=(t,n)=>pi(e(t),n),r=(t,n)=>e(t)-n);function i(e,r,i=0,a=e.length){if(i<a){if(t(r,r)!==0)return a;do{let t=i+a>>>1;n(e[t],r)<0?i=t+1:a=t}while(i<a)}return i}function a(e,r,i=0,a=e.length){if(i<a){if(t(r,r)!==0)return a;do{let t=i+a>>>1;n(e[t],r)<=0?i=t+1:a=t}while(i<a)}return i}function o(e,t,n=0,a=e.length){let o=i(e,t,n,a-1);return o>n&&r(e[o-1],t)>-r(e[o],t)?o-1:o}return{left:i,center:o,right:a}}function gi(){return 0}function _i(e){return e===null?NaN:+e}function*vi(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)}}var yi=hi(pi);const bi=yi.right;yi.left,hi(_i).center;var xi=bi,Si=class extends Map{constructor(e,t=Ei){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(Ci(this,e))}has(e){return super.has(Ci(this,e))}set(e,t){return super.set(wi(this,e),t)}delete(e){return super.delete(Ti(this,e))}};function Ci({_intern:e,_key:t},n){let r=t(n);return e.has(r)?e.get(r):n}function wi({_intern:e,_key:t},n){let r=t(n);return e.has(r)?e.get(r):(e.set(r,n),n)}function Ti({_intern:e,_key:t},n){let r=t(n);return e.has(r)&&(n=e.get(r),e.delete(r)),n}function Ei(e){return typeof e==`object`&&e?e.valueOf():e}function Di(e=pi){if(e===pi)return Oi;if(typeof e!=`function`)throw TypeError(`compare is not a function`);return(t,n)=>{let r=e(t,n);return r||r===0?r:(e(n,n)===0)-(e(t,t)===0)}}function Oi(e,t){return(e==null||!(e>=e))-(t==null||!(t>=t))||(e<t?-1:e>t?1:0)}var ki=Math.sqrt(50),Ai=Math.sqrt(10),ji=Math.sqrt(2);function Mi(e,t,n){let r=(t-e)/Math.max(0,n),i=Math.floor(Math.log10(r)),a=r/10**i,o=a>=ki?10:a>=Ai?5:a>=ji?2:1,s,c,l;return i<0?(l=10**-i/o,s=Math.round(e*l),c=Math.round(t*l),s/l<e&&++s,c/l>t&&--c,l=-l):(l=10**i*o,s=Math.round(e/l),c=Math.round(t/l),s*l<e&&++s,c*l>t&&--c),c<s&&.5<=n&&n<2?Mi(e,t,n*2):[s,c,l]}function Ni(e,t,n){if(t=+t,e=+e,n=+n,!(n>0))return[];if(e===t)return[e];let r=t<e,[i,a,o]=r?Mi(t,e,n):Mi(e,t,n);if(!(a>=i))return[];let s=a-i+1,c=Array(s);if(r)if(o<0)for(let e=0;e<s;++e)c[e]=(a-e)/-o;else for(let e=0;e<s;++e)c[e]=(a-e)*o;else if(o<0)for(let e=0;e<s;++e)c[e]=(i+e)/-o;else for(let e=0;e<s;++e)c[e]=(i+e)*o;return c}function Pi(e,t,n){return t=+t,e=+e,n=+n,Mi(e,t,n)[2]}function Fi(e,t,n){t=+t,e=+e,n=+n;let r=t<e,i=r?Pi(t,e,n):Pi(e,t,n);return(r?-1:1)*(i<0?1/-i:i)}function Ii(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 Li(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 Ri(e,t,n=0,r=1/0,i){if(t=Math.floor(t),n=Math.floor(Math.max(0,n)),r=Math.floor(Math.min(e.length-1,r)),!(n<=t&&t<=r))return e;for(i=i===void 0?Oi:Di(i);r>n;){if(r-n>600){let a=r-n+1,o=t-n+1,s=Math.log(a),c=.5*Math.exp(2*s/3),l=.5*Math.sqrt(s*c*(a-c)/a)*(o-a/2<0?-1:1),u=Math.max(n,Math.floor(t-o*c/a+l)),d=Math.min(r,Math.floor(t+(a-o)*c/a+l));Ri(e,t,u,d,i)}let a=e[t],o=n,s=r;for(zi(e,n,t),i(e[r],a)>0&&zi(e,n,r);o<s;){for(zi(e,o,s),++o,--s;i(e[o],a)<0;)++o;for(;i(e[s],a)>0;)--s}i(e[n],a)===0?zi(e,n,s):(++s,zi(e,s,r)),s<=t&&(n=s+1),t<=s&&(r=s-1)}return e}function zi(e,t,n){let r=e[t];e[t]=e[n],e[n]=r}function Bi(e,t,n){if(e=Float64Array.from(vi(e,n)),!(!(r=e.length)||isNaN(t=+t))){if(t<=0||r<2)return Li(e);if(t>=1)return Ii(e);var r,i=(r-1)*t,a=Math.floor(i),o=Ii(Ri(e,a).subarray(0,a+1));return o+(Li(e.subarray(a+1))-o)*(i-a)}}function Vi(e,t,n=_i){if(!(!(r=e.length)||isNaN(t=+t))){if(t<=0||r<2)return+n(e[0],0,e);if(t>=1)return+n(e[r-1],r-1,e);var r,i=(r-1)*t,a=Math.floor(i),o=+n(e[a],a,e);return o+(+n(e[a+1],a+1,e)-o)*(i-a)}}function Hi(e,t){t||=[];var n=e?Math.min(t.length,e.length):0,r=t.slice(),i;return function(a){for(i=0;i<n;++i)r[i]=e[i]*(1-a)+t[i]*a;return r}}function Ui(e){return ArrayBuffer.isView(e)&&!(e instanceof DataView)}function Wi(e,t){var n=t?t.length:0,r=e?Math.min(n,e.length):0,i=Array(r),a=Array(n),o;for(o=0;o<r;++o)i[o]=qi(e[o],t[o]);for(;o<n;++o)a[o]=t[o];return function(e){for(o=0;o<r;++o)a[o]=i[o](e);return a}}function Gi(e,t){var n=new Date;return e=+e,t=+t,function(r){return n.setTime(e*(1-r)+t*r),n}}function Ki(e,t){var n={},r={},i;for(i in(typeof e!=`object`||!e)&&(e={}),(typeof t!=`object`||!t)&&(t={}),t)i in e?n[i]=qi(e[i],t[i]):r[i]=t[i];return function(e){for(i in n)r[i]=n[i](e);return r}}function qi(e,t){var n=typeof t,a;return t==null||n===`boolean`?i(t):(n===`number`?s:n===`string`?(a=o(t))?(t=a,c):r:t instanceof o?c:t instanceof Date?Gi:Ui(t)?Hi:Array.isArray(t)?Wi:typeof t.valueOf!=`function`&&typeof t.toString!=`function`||isNaN(t)?Ki:s)(e,t)}function Ji(e,t){return e=+e,t=+t,function(n){return Math.round(e*(1-n)+t*n)}}function Yi(e,t){t===void 0&&(t=e,e=qi);for(var n=0,r=t.length-1,i=t[0],a=Array(r<0?0:r);n<r;)a[n]=e(i,i=t[++n]);return function(e){var t=Math.max(0,Math.min(r-1,Math.floor(e*=r)));return a[t](e-t)}}function Xi(e){return e===`__proto__`}var Zi=/\.|(\[(?:[^[\]]*|(["'])(?:(?!\2)[^\\]|\\.)*?\2)\])/;function Qi(e){switch(typeof e){case`number`:case`symbol`:return!1;case`string`:return e===``||e.startsWith(`.`)||e.endsWith(`.`)?!1:Zi.test(e);default:return!1}}function $i(e){return typeof e==`string`||typeof e==`symbol`?e:Object.is(e?.valueOf?.(),-0)?`-0`:String(e)}function ea(e){return typeof e==`symbol`||e instanceof Symbol}function ta(e){return e==null?``:na(e)}function na(e){if(typeof e==`string`)return e;if(Array.isArray(e))return e.map(na).join(`,`);if(ea(e))return e.toString();let t=e+``;return t===`0`&&Object.is(Number(e),-0)?`-0`:t}function ra(e){if(Array.isArray(e))return e.map($i);if(typeof e==`symbol`)return[e];e=ta(e);let t=[],n=e.length;if(n===0)return t;let r=0,i=``,a=``,o=!1,s=!1,c=/^-?\d+(?:\.\d+)?$/;for(e.charCodeAt(0)===46&&t.push(``);r<n;){let l=e[r];if(a)l===`\\`&&r+1<n?(r++,i+=e[r]):l===a?a=``:i+=l;else if(o)if(l===`"`||l===`'`)a=l,s=!0;else if(l===`]`){if(o=!1,!s&&i.includes(`.`)&&!c.test(i)){let e=i.split(`.`);for(let n=0;n<e.length;n++)e[n]!==``&&t.push(e[n])}else t.push(i);i=``}else i+=l;else if(l===`[`)o=!0,s=!1,i&&=(t.push(i),``);else if(l===`.`){i&&=(t.push(i),``);let n=e[r+1];(n===void 0||n===`.`)&&t.push(``)}else i+=l;r++}return i&&t.push(i),t}function ia(e,t,n){if(e==null)return n;switch(typeof t){case`string`:{if(Xi(t))return n;let r=e[t];return r===void 0?Qi(t)&&!Object.hasOwn(e,t)?ia(e,ra(t),n):n:r}case`number`:case`symbol`:{typeof t==`number`&&(t=$i(t));let r=e[t];return r===void 0?n:r}default:{if(Array.isArray(t))return aa(e,t,n);if(t=Object.is(t?.valueOf(),-0)?`-0`:String(t),Xi(t))return n;let r=e[t];return r===void 0?n:r}}}function aa(e,t,n){if(t.length===0)return n;let r=e;for(let e=0;e<t.length;e++){if(r==null||Xi(t[e]))return n;r=r[t[e]]}return r===void 0?n:r}function V(e){return function(){return e}}var oa=Math.PI,sa=2*oa,ca=1e-6,la=sa-ca;function ua(e){this._+=e[0];for(let t=1,n=e.length;t<n;++t)this._+=arguments[t]+e[t]}function da(e){let t=Math.floor(e);if(!(t>=0))throw Error(`invalid digits: ${e}`);if(t>15)return ua;let n=10**t;return function(e){this._+=e[0];for(let t=1,r=e.length;t<r;++t)this._+=Math.round(arguments[t]*n)/n+e[t]}}var fa=class{constructor(e){this._x0=this._y0=this._x1=this._y1=null,this._=``,this._append=e==null?ua:da(e)}moveTo(e,t){this._append`M${this._x0=this._x1=+e},${this._y0=this._y1=+t}`}closePath(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._append`Z`)}lineTo(e,t){this._append`L${this._x1=+e},${this._y1=+t}`}quadraticCurveTo(e,t,n,r){this._append`Q${+e},${+t},${this._x1=+n},${this._y1=+r}`}bezierCurveTo(e,t,n,r,i,a){this._append`C${+e},${+t},${+n},${+r},${this._x1=+i},${this._y1=+a}`}arcTo(e,t,n,r,i){if(e=+e,t=+t,n=+n,r=+r,i=+i,i<0)throw Error(`negative radius: ${i}`);let a=this._x1,o=this._y1,s=n-e,c=r-t,l=a-e,u=o-t,d=l*l+u*u;if(this._x1===null)this._append`M${this._x1=e},${this._y1=t}`;else if(d>ca)if(!(Math.abs(u*s-c*l)>ca)||!i)this._append`L${this._x1=e},${this._y1=t}`;else{let f=n-a,p=r-o,m=s*s+c*c,h=f*f+p*p,g=Math.sqrt(m),_=Math.sqrt(d),v=i*Math.tan((oa-Math.acos((m+d-h)/(2*g*_)))/2),y=v/_,b=v/g;Math.abs(y-1)>ca&&this._append`L${e+y*l},${t+y*u}`,this._append`A${i},${i},0,0,${+(u*f>l*p)},${this._x1=e+b*s},${this._y1=t+b*c}`}}arc(e,t,n,r,i,a){if(e=+e,t=+t,n=+n,a=!!a,n<0)throw Error(`negative radius: ${n}`);let o=n*Math.cos(r),s=n*Math.sin(r),c=e+o,l=t+s,u=1^a,d=a?r-i:i-r;this._x1===null?this._append`M${c},${l}`:(Math.abs(this._x1-c)>ca||Math.abs(this._y1-l)>ca)&&this._append`L${c},${l}`,n&&(d<0&&(d=d%sa+sa),d>la?this._append`A${n},${n},0,1,${u},${e-o},${t-s}A${n},${n},0,1,${u},${this._x1=c},${this._y1=l}`:d>ca&&this._append`A${n},${n},0,${+(d>=oa)},${u},${this._x1=e+n*Math.cos(i)},${this._y1=t+n*Math.sin(i)}`)}rect(e,t,n,r){this._append`M${this._x0=this._x1=+e},${this._y0=this._y1=+t}h${n=+n}v${+r}h${-n}Z`}toString(){return this._}};function pa(){return new fa}pa.prototype=fa.prototype;function ma(e){let t=3;return e.digits=function(n){if(!arguments.length)return t;if(n==null)t=null;else{let e=Math.floor(n);if(!(e>=0))throw RangeError(`invalid digits: ${n}`);t=e}return e},()=>new fa(t)}Array.prototype.slice;function ha(e){return typeof e==`object`&&`length`in e?e:Array.from(e)}function ga(e){this._context=e}ga.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 _a(e){return new ga(e)}function va(e){return e[0]}function ya(e){return e[1]}function ba(e,t){var n=V(!0),r=null,i=_a,a=null,o=ma(s);e=typeof e==`function`?e:e===void 0?va:V(e),t=typeof t==`function`?t:t===void 0?ya:V(t);function s(s){var c,l=(s=ha(s)).length,u,d=!1,f;for(r??(a=i(f=o())),c=0;c<=l;++c)!(c<l&&n(u=s[c],c,s))===d&&((d=!d)?a.lineStart():a.lineEnd()),d&&a.point(+e(u,c,s),+t(u,c,s));if(f)return a=null,f+``||null}return s.x=function(t){return arguments.length?(e=typeof t==`function`?t:V(+t),s):e},s.y=function(e){return arguments.length?(t=typeof e==`function`?e:V(+e),s):t},s.defined=function(e){return arguments.length?(n=typeof e==`function`?e:V(!!e),s):n},s.curve=function(e){return arguments.length?(i=e,r!=null&&(a=i(r)),s):i},s.context=function(e){return arguments.length?(e==null?r=a=null:a=i(r=e),s):r},s}function xa(e,t,n){var r=null,i=V(!0),a=null,o=_a,s=null,c=ma(l);e=typeof e==`function`?e:e===void 0?va:V(+e),t=typeof t==`function`?t:V(t===void 0?0:+t),n=typeof n==`function`?n:n===void 0?ya:V(+n);function l(l){var u,d,f,p=(l=ha(l)).length,m,h=!1,g,_=Array(p),v=Array(p);for(a??(s=o(g=c())),u=0;u<=p;++u){if(!(u<p&&i(m=l[u],u,l))===h)if(h=!h)d=u,s.areaStart(),s.lineStart();else{for(s.lineEnd(),s.lineStart(),f=u-1;f>=d;--f)s.point(_[f],v[f]);s.lineEnd(),s.areaEnd()}h&&(_[u]=+e(m,u,l),v[u]=+t(m,u,l),s.point(r?+r(m,u,l):_[u],n?+n(m,u,l):v[u]))}if(g)return s=null,g+``||null}function u(){return ba().defined(i).curve(o).context(a)}return l.x=function(t){return arguments.length?(e=typeof t==`function`?t:V(+t),r=null,l):e},l.x0=function(t){return arguments.length?(e=typeof t==`function`?t:V(+t),l):e},l.x1=function(e){return arguments.length?(r=e==null?null:typeof e==`function`?e:V(+e),l):r},l.y=function(e){return arguments.length?(t=typeof e==`function`?e:V(+e),n=null,l):t},l.y0=function(e){return arguments.length?(t=typeof e==`function`?e:V(+e),l):t},l.y1=function(e){return arguments.length?(n=e==null?null:typeof e==`function`?e:V(+e),l):n},l.lineX0=l.lineY0=function(){return u().x(e).y(t)},l.lineY1=function(){return u().x(e).y(n)},l.lineX1=function(){return u().x(r).y(t)},l.defined=function(e){return arguments.length?(i=typeof e==`function`?e:V(!!e),l):i},l.curve=function(e){return arguments.length?(o=e,a!=null&&(s=o(a)),l):o},l.context=function(e){return arguments.length?(e==null?a=s=null:s=o(a=e),l):a},l}var Sa=class{constructor(e,t){this._context=e,this._x=t}areaStart(){this._line=0}areaEnd(){this._line=NaN}lineStart(){this._point=0}lineEnd(){(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line}point(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._x?this._context.bezierCurveTo(this._x0=(this._x0+e)/2,this._y0,this._x0,t,e,t):this._context.bezierCurveTo(this._x0,this._y0=(this._y0+t)/2,e,this._y0,e,t);break}this._x0=e,this._y0=t}};function Ca(e){return new Sa(e,!0)}function wa(e){return new Sa(e,!1)}function Ta(){}function Ea(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 Da(e){this._context=e}Da.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:Ea(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:Ea(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function Oa(e){return new Da(e)}function ka(e){this._context=e}ka.prototype={areaStart:Ta,areaEnd:Ta,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:Ea(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function Aa(e){return new ka(e)}function ja(e){this._context=e}ja.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:Ea(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function Ma(e){return new ja(e)}function Na(e){this._context=e}Na.prototype={areaStart:Ta,areaEnd:Ta,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 Pa(e){return new Na(e)}function Fa(e){return e<0?-1:1}function Ia(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(Fa(a)+Fa(o))*Math.min(Math.abs(a),Math.abs(o),.5*Math.abs(s))||0}function La(e,t){var n=e._x1-e._x0;return n?(3*(e._y1-e._y0)/n-t)/2:t}function Ra(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 za(e){this._context=e}za.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:Ra(this,this._t0,La(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,Ra(this,La(this,n=Ia(this,e,t)),n);break;default:Ra(this,this._t0,n=Ia(this,e,t));break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t,this._t0=n}}};function Ba(e){this._context=new Va(e)}(Ba.prototype=Object.create(za.prototype)).point=function(e,t){za.prototype.point.call(this,t,e)};function Va(e){this._context=e}Va.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 Ha(e){return new za(e)}function Ua(e){return new Ba(e)}function Wa(e){this._context=e}Wa.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=Ga(e),i=Ga(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 Ga(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 Ka(e){return new Wa(e)}function qa(e,t){this._context=e,this._t=t}qa.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 Ja(e){return new qa(e,.5)}function Ya(e){return new qa(e,0)}function Xa(e){return new qa(e,1)}function Za(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 Qa(e){for(var t=e.length,n=Array(t);--t>=0;)n[t]=t;return n}function $a(e,t){return e[t]}function eo(e){let t=[];return t.key=e,t}function to(){var e=V([]),t=Qa,n=Za,r=$a;function i(i){var a=Array.from(e.apply(this,arguments),eo),o,s=a.length,c=-1,l;for(let e of i)for(o=0,++c;o<s;++o)(a[o][c]=[0,+r(e,a[o].key,c,i)]).data=e;for(o=0,l=ha(t(a));o<s;++o)a[l[o]].index=o;return n(a,l),a}return i.keys=function(t){return arguments.length?(e=typeof t==`function`?t:V(Array.from(t)),i):e},i.value=function(e){return arguments.length?(r=typeof e==`function`?e:V(+e),i):r},i.order=function(e){return arguments.length?(t=e==null?Qa:typeof e==`function`?e:V(Array.from(e)),i):t},i.offset=function(e){return arguments.length?(n=e??Za,i):n},i}function no(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}Za(e,t)}}function ro(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}Za(e,t)}}function io(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,Za(e,t)}}function ao(e,t){let n=new Map;for(let r=0;r<e.length;r++){let i=e[r],a=t(i,r,e);n.has(a)||n.set(a,i)}return Array.from(n.values())}function oo(e,t){return function(...n){return e.apply(this,n.slice(0,t))}}function so(e){return e}function co(e){return Number.isSafeInteger(e)&&e>=0}function lo(e){return e!=null&&typeof e!=`function`&&co(e.length)}function uo(e){return function(t){return ia(t,e)}}function fo(e){return e==null||typeof e!=`object`&&typeof e!=`function`}function po(e){return ArrayBuffer.isView(e)&&!(e instanceof DataView)}function mo(e){return Object.getOwnPropertySymbols(e).filter(t=>Object.prototype.propertyIsEnumerable.call(e,t))}function ho(e){return e==null?e===void 0?`[object Undefined]`:`[object Null]`:Object.prototype.toString.call(e)}var go=`[object RegExp]`,_o=`[object String]`,vo=`[object Number]`,yo=`[object Boolean]`,bo=`[object Arguments]`,xo=`[object Symbol]`,So=`[object Date]`,Co=`[object Map]`,wo=`[object Set]`,To=`[object Array]`,Eo=`[object Function]`,Do=`[object ArrayBuffer]`,Oo=`[object Object]`,ko=`[object Error]`,Ao=`[object DataView]`,jo=`[object Uint8Array]`,Mo=`[object Uint8ClampedArray]`,No=`[object Uint16Array]`,Po=`[object Uint32Array]`,Fo=`[object BigUint64Array]`,Io=`[object Int8Array]`,Lo=`[object Int16Array]`,Ro=`[object Int32Array]`,zo=`[object BigInt64Array]`,Bo=`[object Float32Array]`,Vo=`[object Float64Array]`,Ho=typeof globalThis==`object`&&globalThis||typeof window==`object`&&window||typeof self==`object`&&self||typeof global==`object`&&global||(function(){return this})();function Uo(e){return Ho.Buffer!==void 0&&Ho.Buffer.isBuffer(e)}function Wo(e,t){return Go(e,void 0,e,new Map,t)}function Go(e,t,n,r=new Map,i=void 0){let a=i?.(e,t,n,r);if(a!==void 0)return a;if(fo(e))return e;if(r.has(e))return r.get(e);if(Array.isArray(e)){let t=Array(e.length);r.set(e,t);for(let a=0;a<e.length;a++)t[a]=Go(e[a],a,n,r,i);return Object.hasOwn(e,`index`)&&(t.index=e.index),Object.hasOwn(e,`input`)&&(t.input=e.input),t}if(e instanceof Date)return new Date(e.getTime());if(e instanceof RegExp){let t=new RegExp(e.source,e.flags);return t.lastIndex=e.lastIndex,t}if(e instanceof Map){let t=new Map;r.set(e,t);for(let[a,o]of e)t.set(a,Go(o,a,n,r,i));return t}if(e instanceof Set){let t=new Set;r.set(e,t);for(let a of e)t.add(Go(a,void 0,n,r,i));return t}if(Uo(e))return e.subarray();if(po(e)){let t=new(Object.getPrototypeOf(e)).constructor(e.length);r.set(e,t);for(let a=0;a<e.length;a++)t[a]=Go(e[a],a,n,r,i);return t}if(e instanceof ArrayBuffer||typeof SharedArrayBuffer<`u`&&e instanceof SharedArrayBuffer)return e.slice(0);if(e instanceof DataView){let t=new DataView(e.buffer.slice(0),e.byteOffset,e.byteLength);return r.set(e,t),Ko(t,e,n,r,i),t}if(typeof File<`u`&&e instanceof File){let t=new File([e],e.name,{type:e.type});return r.set(e,t),Ko(t,e,n,r,i),t}if(typeof Blob<`u`&&e instanceof Blob){let t=new Blob([e],{type:e.type});return r.set(e,t),Ko(t,e,n,r,i),t}if(e instanceof Error){let t=structuredClone(e);return r.set(e,t),t.message=e.message,t.name=e.name,t.stack=e.stack,t.cause=e.cause,t.constructor=e.constructor,Ko(t,e,n,r,i),t}if(e instanceof Boolean){let t=new Boolean(e.valueOf());return r.set(e,t),Ko(t,e,n,r,i),t}if(e instanceof Number){let t=new Number(e.valueOf());return r.set(e,t),Ko(t,e,n,r,i),t}if(e instanceof String){let t=new String(e.valueOf());return r.set(e,t),Ko(t,e,n,r,i),t}if(typeof e==`object`&&qo(e)){let t=Object.create(Object.getPrototypeOf(e));return r.set(e,t),Ko(t,e,n,r,i),t}return e}function Ko(e,t,n=e,r,i){let a=[...Object.keys(t),...mo(t)];for(let o=0;o<a.length;o++){let s=a[o],c=Object.getOwnPropertyDescriptor(e,s);(c==null||c.writable)&&(e[s]=Go(t[s],s,n,r,i))}}function qo(e){switch(ho(e)){case bo:case To:case Do:case Ao:case yo:case So:case Bo:case Vo:case Io:case Lo:case Ro:case Co:case vo:case Oo:case go:case wo:case _o:case xo:case jo:case Mo:case No:case Po:return!0;default:return!1}}function Jo(e){return Go(e,void 0,e,new Map,void 0)}function Yo(e,t){return e===t||Number.isNaN(e)&&Number.isNaN(t)}function Xo(e){return e!==null&&(typeof e==`object`||typeof e==`function`)}function Zo(e,t,n){return typeof n==`function`?Qo(e,t,function e(t,r,i,a,o,s){let c=n(t,r,i,a,o,s);return c===void 0?Qo(t,r,e,s,!1):!!c},new Map,!0):Zo(e,t,()=>void 0)}function Qo(e,t,n,r,i=!1){if(t===e)return!0;switch(typeof t){case`object`:return $o(e,t,n,r,i);case`function`:return Object.keys(t).length>0?Qo(e,{...t},n,r,i):Yo(e,t);default:return Xo(e)&&i?typeof t==`string`?t===``:!0:Yo(e,t)}}function $o(e,t,n,r,i=!1){if(t==null)return!0;if(Array.isArray(t))return ts(e,t,n,r);if(t instanceof Map)return es(e,t,n,r);if(t instanceof Set)return ns(e,t,n,r);let a=Object.keys(t);if(e==null)return i&&a.length===0;if(i)fo(e)&&(e=Object(e));else{let t=ho(e);if(t!==`[object Object]`&&t!==`[object Arguments]`)return!1}if(a.length===0)return!0;if(r?.has(t))return r.get(t)===e;r?.set(t,e);try{for(let i=0;i<a.length;i++){let o=a[i];if(!(o in e)||t[o]===void 0&&e[o]!==void 0||t[o]===null&&e[o]!==null||!n(e[o],t[o],o,e,t,r))return!1}return!0}finally{r?.delete(t)}}function es(e,t,n,r){if(t.size===0)return!0;if(!(e instanceof Map))return!1;for(let[i,a]of t.entries())if(n(e.get(i),a,i,e,t,r)===!1)return!1;return!0}function ts(e,t,n,r){if(t.length===0)return!0;if(!Array.isArray(e))return!1;let i=new Set;for(let a=0;a<t.length;a++){let o=t[a],s=!1;for(let c=0;c<e.length;c++){if(i.has(c))continue;let l=e[c],u=!1;if(n(l,o,a,e,t,r)&&(u=!0),u){i.add(c),s=!0;break}}if(!s)return!1}return!0}function ns(e,t,n,r){return t.size===0?!0:e instanceof Set?ts([...e],[...t],n,r):!1}function rs(e,t){return Zo(e,t,()=>void 0)}function is(e){return e=Jo(e),t=>rs(t,e)}function as(e,t){return Wo(e,(n,r,i,a)=>{let o=t?.(n,r,i,a);if(o!==void 0)return o;if(typeof e==`object`){if(ho(e)===`[object Object]`&&typeof e.constructor!=`function`){let t={};return a.set(e,t),Ko(t,e,i,a),t}switch(Object.prototype.toString.call(e)){case vo:case _o:case yo:{let t=new e.constructor(e?.valueOf());return Ko(t,e),t}case bo:{let t={};return Ko(t,e),t.length=e.length,t[Symbol.iterator]=e[Symbol.iterator],t}default:return}}})}function os(e){return as(e)}var ss=/^(?:0|[1-9]\d*)$/;function cs(e,t=2**53-1){switch(typeof e){case`number`:return Number.isInteger(e)&&e>=0&&e<t;case`symbol`:return!1;case`string`:return ss.test(e)}}function ls(e){return typeof e==`object`&&!!e&&ho(e)===`[object Arguments]`}function us(e,t){let n;if(n=Array.isArray(t)?t:typeof t==`string`&&Qi(t)&&!(t in Object(e))?ra(t):[t],n.length===0)return!1;let r=e;for(let e=0;e<n.length;e++){let t=$i(n[e]);if((r==null||!Object.hasOwn(r,t))&&!((Array.isArray(r)||ls(r))&&cs(t)&&Number(t)<r.length))return!1;r=r[t]}return!0}function ds(e,t){switch(typeof e){case`object`:Object.is(e?.valueOf(),-0)&&(e=`-0`);break;case`number`:e=$i(e);break}return t=os(t),function(n){let r=ia(n,e);return r===void 0?us(n,e):t===void 0?r===void 0:rs(r,t)}}function fs(e){if(e==null)return so;switch(typeof e){case`function`:return e;case`object`:return Array.isArray(e)&&e.length===2?ds(e[0],e[1]):is(e);default:return uo(e)}}function ps(e){return e===0?0:e}function ms(e,t=so){return lo(e)?ao(Array.from(e),oo(fs(t),1)).map(ps):[]}var hs=t((e=>{var t=l(),r=n();function i(e,t){return e===t&&(e!==0||1/e==1/t)||e!==e&&t!==t}var a=typeof Object.is==`function`?Object.is:i,o=r.useSyncExternalStore,s=t.useRef,c=t.useEffect,u=t.useMemo,d=t.useDebugValue;e.useSyncExternalStoreWithSelector=function(e,t,n,r,i){var l=s(null);if(l.current===null){var f={hasValue:!1,value:null};l.current=f}else f=l.current;l=u(function(){function e(e){if(!o){if(o=!0,s=e,e=r(e),i!==void 0&&f.hasValue){var t=f.value;if(i(t,e))return c=t}return c=e}if(t=c,a(s,e))return t;var n=r(e);return i!==void 0&&i(t,n)?(s=e,t):(s=e,c=n)}var o=!1,s,c,l=n===void 0?null:n;return[function(){return e(t())},l===null?void 0:function(){return e(l())}]},[t,n,r,i]);var p=o(e,l[0],l[1]);return c(function(){f.hasValue=!0,f.value=p},[p]),d(p),p}})),gs=t(((e,t)=>{t.exports=hs()}));function _s(e,t=`expected a function, instead received ${typeof e}`){if(typeof e!=`function`)throw TypeError(t)}function vs(e,t=`expected all items to be functions, instead received the following types: `){if(!e.every(e=>typeof e==`function`)){let n=e.map(e=>typeof e==`function`?`function ${e.name||`unnamed`}()`:typeof e).join(`, `);throw TypeError(`${t}[${n}]`)}}var ys=e=>Array.isArray(e)?e:[e];function bs(e){let t=Array.isArray(e[0])?e[0]:e;return vs(t,`createSelector expects all input-selectors to be functions, but received the following types: `),t}function xs(e,t){let n=[],{length:r}=e;for(let i=0;i<r;i++)n.push(e[i].apply(null,t));return n}var Ss=class{constructor(e){this.value=e}deref(){return this.value}},Cs=(()=>typeof WeakRef>`u`?Ss:WeakRef)(),ws=0,Ts=1;function Es(){return{s:ws,v:void 0,o:null,p:null}}function Ds(e){return e instanceof Cs?e.deref():e}function Os(e,t={}){let n=Es(),{resultEqualityCheck:r}=t,i,a=0;function o(){let t=n,{length:o}=arguments;for(let e=0,n=o;e<n;e++){let n=arguments[e];if(typeof n==`function`||typeof n==`object`&&n){let e=t.o;e===null&&(t.o=e=new WeakMap);let r=e.get(n);r===void 0?(t=Es(),e.set(n,t)):t=r}else{let e=t.p;e===null&&(t.p=e=new Map);let r=e.get(n);r===void 0?(t=Es(),e.set(n,t)):t=r}}let s=t,c;if(t.s===Ts)c=t.v;else if(c=e.apply(null,arguments),a++,r){let e=Ds(i);e!=null&&r(e,c)&&(c=e,a!==0&&a--),i=typeof c==`object`&&c||typeof c==`function`?new Cs(c):c}return s.s=Ts,s.v=c,c}return o.clearCache=()=>{n=Es(),o.resetResultsCount()},o.resultsCount=()=>a,o.resetResultsCount=()=>{a=0},o}function ks(e,...t){let n=typeof e==`function`?{memoize:e,memoizeOptions:t}:e,r=(...e)=>{let t=0,r=0,i,a={},o=e.pop();typeof o==`object`&&(a=o,o=e.pop()),_s(o,`createSelector expects an output function after the inputs, but received: [${typeof o}]`);let{memoize:s,memoizeOptions:c=[],argsMemoize:l=Os,argsMemoizeOptions:u=[]}={...n,...a},d=ys(c),f=ys(u),p=bs(e),m=s(function(){return t++,o.apply(null,arguments)},...d),h=l(function(){r++;let e=xs(p,arguments);return i=m.apply(null,e),i},...f);return Object.assign(h,{resultFunc:o,memoizedResultFunc:m,dependencies:p,dependencyRecomputations:()=>r,resetDependencyRecomputations:()=>{r=0},lastResult:()=>i,recomputations:()=>t,resetRecomputations:()=>{t=0},memoize:s,argsMemoize:l})};return Object.assign(r,{withTypes:()=>r}),r}var As=ks(Os);function js(e,t=1){let n=[],r=Math.floor(t),i=(e,t)=>{for(let a=0;a<e.length;a++){let o=e[a];Array.isArray(o)&&t<r?i(o,t+1):n.push(o)}};return i(e,0),n}function Ms(e,t,n){return Xo(n)&&(typeof t==`number`&&lo(n)&&cs(t)&&t<n.length||typeof t==`string`&&t in n)?Yo(n[t],e):!1}function Ns(e){return typeof e==`symbol`?1:e===null?2:e===void 0?3:e===e?0:4}var Ps=(e,t,n)=>{if(e!==t){let r=Ns(e),i=Ns(t);if(r===i&&r===0){if(e<t)return n===`desc`?1:-1;if(e>t)return n===`desc`?-1:1}return n===`desc`?i-r:r-i}return 0},Fs=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Is=/^\w*$/;function Ls(e,t){return Array.isArray(e)?!1:typeof e==`number`||typeof e==`boolean`||e==null||ea(e)?!0:typeof e==`string`&&(Is.test(e)||!Fs.test(e))||t!=null&&Object.hasOwn(t,e)}function Rs(e,t,n,r){if(e==null)return[];n=r?void 0:n,Array.isArray(e)||(e=lo(e)?Array.from(e):Object.values(e)),Array.isArray(t)||(t=t==null?[null]:[t]),t.length===0&&(t=[null]),Array.isArray(n)||(n=n==null?[]:[n]),n=n.map(e=>String(e));let i=(e,t)=>{let n=e,r=0;for(;r<t.length&&n!=null;++r)n=n[t[r]];return r>0&&r===t.length?n:void 0},a=(e,t)=>{if(e==null)return t;if(t!=null)return typeof e==`object`&&`key`in e?Object.hasOwn(t,e.key)?t[e.key]:i(t,e.path):typeof e==`function`?e(t):Array.isArray(e)?i(t,e):t[e]},o=t.map(e=>(Array.isArray(e)&&e.length===1&&(e=e[0]),e==null||typeof e==`function`||Array.isArray(e)||Ls(e)?e:{key:e,path:ra(e)}));return e.map(e=>({original:e,criteria:o.map(t=>a(t,e))})).slice().sort((e,t)=>{for(let r=0;r<o.length;r++){let i=Ps(e.criteria[r],t.criteria[r],n[r]);if(i!==0)return i}return 0}).map(e=>e.original)}function zs(e,...t){let n=t.length;return n>1&&Ms(e,t[0],t[1])?t=[]:n>2&&Ms(t[0],t[1],t[2])&&(t=[t[0]]),Rs(e,js(t),[`asc`])}function H(e){return`Minified Redux error #${e}; visit https://redux.js.org/Errors?code=${e} for the full message or use the non-minified dev environment for full errors. `}var Bs=(()=>typeof Symbol==`function`&&Symbol.observable||`@@observable`)(),Vs=()=>Math.random().toString(36).substring(7).split(``).join(`.`),Hs={INIT:`@@redux/INIT${Vs()}`,REPLACE:`@@redux/REPLACE${Vs()}`,PROBE_UNKNOWN_ACTION:()=>`@@redux/PROBE_UNKNOWN_ACTION${Vs()}`};function Us(e){if(typeof e!=`object`||!e)return!1;let t=e;for(;Object.getPrototypeOf(t)!==null;)t=Object.getPrototypeOf(t);return Object.getPrototypeOf(e)===t||Object.getPrototypeOf(e)===null}function Ws(e,t,n){if(typeof e!=`function`)throw Error(H(2));if(typeof t==`function`&&typeof n==`function`||typeof n==`function`&&typeof arguments[3]==`function`)throw Error(H(0));if(typeof t==`function`&&n===void 0&&(n=t,t=void 0),n!==void 0){if(typeof n!=`function`)throw Error(H(1));return n(Ws)(e,t)}let r=e,i=t,a=new Map,o=a,s=0,c=!1;function l(){o===a&&(o=new Map,a.forEach((e,t)=>{o.set(t,e)}))}function u(){if(c)throw Error(H(3));return i}function d(e){if(typeof e!=`function`)throw Error(H(4));if(c)throw Error(H(5));let t=!0;l();let n=s++;return o.set(n,e),function(){if(t){if(c)throw Error(H(6));t=!1,l(),o.delete(n),a=null}}}function f(e){if(!Us(e))throw Error(H(7));if(e.type===void 0)throw Error(H(8));if(typeof e.type!=`string`)throw Error(H(17));if(c)throw Error(H(9));try{c=!0,i=r(i,e)}finally{c=!1}return(a=o).forEach(e=>{e()}),e}function p(e){if(typeof e!=`function`)throw Error(H(10));r=e,f({type:Hs.REPLACE})}function m(){let e=d;return{subscribe(t){if(typeof t!=`object`||!t)throw Error(H(11));function n(){let e=t;e.next&&e.next(u())}return n(),{unsubscribe:e(n)}},[Bs](){return this}}}return f({type:Hs.INIT}),{dispatch:f,subscribe:d,getState:u,replaceReducer:p,[Bs]:m}}function Gs(e){Object.keys(e).forEach(t=>{let n=e[t];if(n(void 0,{type:Hs.INIT})===void 0)throw Error(H(12));if(n(void 0,{type:Hs.PROBE_UNKNOWN_ACTION()})===void 0)throw Error(H(13))})}function Ks(e){let t=Object.keys(e),n={};for(let r=0;r<t.length;r++){let i=t[r];typeof e[i]==`function`&&(n[i]=e[i])}let r=Object.keys(n),i;try{Gs(n)}catch(e){i=e}return function(e={},t){if(i)throw i;let a=!1,o={};for(let i=0;i<r.length;i++){let s=r[i],c=n[s],l=e[s],u=c(l,t);if(u===void 0)throw t&&t.type,Error(H(14));o[s]=u,a||=u!==l}return a||=r.length!==Object.keys(e).length,a?o:e}}function qs(...e){return e.length===0?e=>e:e.length===1?e[0]:e.reduce((e,t)=>(...n)=>e(t(...n)))}function Js(...e){return t=>(n,r)=>{let i=t(n,r),a=()=>{throw Error(H(15))},o={getState:i.getState,dispatch:(e,...t)=>a(e,...t)};return a=qs(...e.map(e=>e(o)))(i.dispatch),{...i,dispatch:a}}}function Ys(e){return Us(e)&&`type`in e&&typeof e.type==`string`}var Xs=Symbol.for(`immer-nothing`),Zs=Symbol.for(`immer-draftable`),U=Symbol.for(`immer-state`);function W(e,...t){throw Error(`[Immer] minified error nr: ${e}. Full error at: https://bit.ly/3cXEKWf`)}var G=Object,Qs=G.getPrototypeOf,$s=`constructor`,ec=`prototype`,tc=`configurable`,nc=`enumerable`,rc=`writable`,ic=`value`,ac=e=>!!e&&!!e[U];function K(e){return e?cc(e)||hc(e)||!!e[Zs]||!!e[$s]?.[Zs]||gc(e)||_c(e):!1}var oc=G[ec][$s].toString(),sc=new WeakMap;function cc(e){if(!e||!vc(e))return!1;let t=Qs(e);if(t===null||t===G[ec])return!0;let n=G.hasOwnProperty.call(t,$s)&&t[$s];if(n===Object)return!0;if(!yc(n))return!1;let r=sc.get(n);return r===void 0&&(r=Function.toString.call(n),sc.set(n,r)),r===oc}function lc(e,t,n=!0){uc(e)===0?(n?Reflect.ownKeys(e):G.keys(e)).forEach(n=>{t(n,e[n],e)}):e.forEach((n,r)=>t(r,n,e))}function uc(e){let t=e[U];return t?t.type_:hc(e)?1:gc(e)?2:_c(e)?3:0}var dc=(e,t,n=uc(e))=>n===2?e.has(t):G[ec].hasOwnProperty.call(e,t),fc=(e,t,n=uc(e))=>n===2?e.get(t):e[t],pc=(e,t,n,r=uc(e))=>{r===2?e.set(t,n):r===3?e.add(n):e[t]=n};function mc(e,t){return e===t?e!==0||1/e==1/t:e!==e&&t!==t}var hc=Array.isArray,gc=e=>e instanceof Map,_c=e=>e instanceof Set,vc=e=>typeof e==`object`,yc=e=>typeof e==`function`,bc=e=>typeof e==`boolean`;function xc(e){let t=+e;return Number.isInteger(t)&&String(t)===e}var Sc=e=>e.copy_||e.base_,Cc=e=>e.modified_?e.copy_:e.base_;function wc(e,t){if(gc(e))return new Map(e);if(_c(e))return new Set(e);if(hc(e))return Array[ec].slice.call(e);let n=cc(e);if(t===!0||t===`class_only`&&!n){let t=G.getOwnPropertyDescriptors(e);delete t[U];let n=Reflect.ownKeys(t);for(let r=0;r<n.length;r++){let i=n[r],a=t[i];a[rc]===!1&&(a[rc]=!0,a[tc]=!0),(a.get||a.set)&&(t[i]={[tc]:!0,[rc]:!0,[nc]:a[nc],[ic]:e[i]})}return G.create(Qs(e),t)}else{let t=Qs(e);if(t!==null&&n)return{...e};let r=G.create(t);return G.assign(r,e)}}function Tc(e,t=!1){return Oc(e)||ac(e)||!K(e)?e:(uc(e)>1&&G.defineProperties(e,{set:Dc,add:Dc,clear:Dc,delete:Dc}),G.freeze(e),t&&lc(e,(e,t)=>{Tc(t,!0)},!1),e)}function Ec(){W(2)}var Dc={[ic]:Ec};function Oc(e){return e===null||!vc(e)?!0:G.isFrozen(e)}var kc=`MapSet`,Ac=`Patches`,jc=`ArrayMethods`,Mc={};function Nc(e){let t=Mc[e];return t||W(0,e),t}var Pc=e=>!!Mc[e],Fc,Ic=()=>Fc,Lc=(e,t)=>({drafts_:[],parent_:e,immer_:t,canAutoFreeze_:!0,unfinalizedDrafts_:0,handledSet_:new Set,processedForPatches_:new Set,mapSetPlugin_:Pc(kc)?Nc(kc):void 0,arrayMethodsPlugin_:Pc(jc)?Nc(jc):void 0});function Rc(e,t){t&&(e.patchPlugin_=Nc(Ac),e.patches_=[],e.inversePatches_=[],e.patchListener_=t)}function zc(e){Bc(e),e.drafts_.forEach(Hc),e.drafts_=null}function Bc(e){e===Fc&&(Fc=e.parent_)}var Vc=e=>Fc=Lc(Fc,e);function Hc(e){let t=e[U];t.type_===0||t.type_===1?t.revoke_():t.revoked_=!0}function Uc(e,t){t.unfinalizedDrafts_=t.drafts_.length;let n=t.drafts_[0];if(e!==void 0&&e!==n){n[U].modified_&&(zc(t),W(4)),K(e)&&(e=Wc(t,e));let{patchPlugin_:r}=t;r&&r.generateReplacementPatches_(n[U].base_,e,t)}else e=Wc(t,n);return Gc(t,e,!0),zc(t),t.patches_&&t.patchListener_(t.patches_,t.inversePatches_),e===Xs?void 0:e}function Wc(e,t){if(Oc(t))return t;let n=t[U];if(!n)return $c(t,e.handledSet_,e);if(!qc(n,e))return t;if(!n.modified_)return n.base_;if(!n.finalized_){let{callbacks_:t}=n;if(t)for(;t.length>0;)t.pop()(e);Zc(n,e)}return n.copy_}function Gc(e,t,n=!1){!e.parent_&&e.immer_.autoFreeze_&&e.canAutoFreeze_&&Tc(t,n)}function Kc(e){e.finalized_=!0,e.scope_.unfinalizedDrafts_--}var qc=(e,t)=>e.scope_===t,Jc=[];function Yc(e,t,n,r){let i=Sc(e),a=e.type_;if(r!==void 0&&fc(i,r,a)===t){pc(i,r,n,a);return}if(!e.draftLocations_){let t=e.draftLocations_=new Map;lc(i,(e,n)=>{if(ac(n)){let r=t.get(n)||[];r.push(e),t.set(n,r)}})}let o=e.draftLocations_.get(t)??Jc;for(let e of o)pc(i,e,n,a)}function Xc(e,t,n){e.callbacks_.push(function(r){let i=t;if(!i||!qc(i,r))return;r.mapSetPlugin_?.fixSetContents(i);let a=Cc(i);Yc(e,i.draft_??i,a,n),Zc(i,r)})}function Zc(e,t){if(e.modified_&&!e.finalized_&&(e.type_===3||e.type_===1&&e.allIndicesReassigned_||(e.assigned_?.size??0)>0)){let{patchPlugin_:n}=t;if(n){let r=n.getPath(e);r&&n.generatePatches_(e,r,t)}Kc(e)}}function Qc(e,t,n){let{scope_:r}=e;if(ac(n)){let i=n[U];qc(i,r)&&i.callbacks_.push(function(){cl(e),Yc(e,n,Cc(i),t)})}else K(n)&&e.callbacks_.push(function(){let i=Sc(e);e.type_===3?i.has(n)&&$c(n,r.handledSet_,r):fc(i,t,e.type_)===n&&r.drafts_.length>1&&(e.assigned_.get(t)??!1)===!0&&e.copy_&&$c(fc(e.copy_,t,e.type_),r.handledSet_,r)})}function $c(e,t,n){return!n.immer_.autoFreeze_&&n.unfinalizedDrafts_<1||ac(e)||t.has(e)||!K(e)||Oc(e)?e:(t.add(e),lc(e,(r,i)=>{if(ac(i)){let t=i[U];qc(t,n)&&(pc(e,r,Cc(t),e.type_),Kc(t))}else K(i)&&$c(i,t,n)}),e)}function el(e,t){let n=hc(e),r={type_:n?1:0,scope_:t?t.scope_:Ic(),modified_:!1,finalized_:!1,assigned_:void 0,parent_:t,base_:e,draft_:null,copy_:null,revoke_:null,isManual_:!1,callbacks_:void 0},i=r,a=tl;n&&(i=[r],a=nl);let{revoke:o,proxy:s}=Proxy.revocable(i,a);return r.draft_=s,r.revoke_=o,[s,r]}var tl={get(e,t){if(t===U)return e;let n=e.scope_.arrayMethodsPlugin_,r=e.type_===1&&typeof t==`string`;if(r&&n?.isArrayOperationMethod(t))return n.createMethodInterceptor(e,t);let i=Sc(e);if(!dc(i,t,e.type_))return al(e,i,t);let a=i[t];if(e.finalized_||!K(a)||r&&e.operationMethod&&n?.isMutatingArrayMethod(e.operationMethod)&&xc(t))return a;if(a===rl(e.base_,t)||il(e,t,a)){cl(e);let n=e.type_===1?+t:t,r=ul(e.scope_,a,e,n);return e.copy_[n]=r}return a},has(e,t){return t in Sc(e)},ownKeys(e){return Reflect.ownKeys(Sc(e))},set(e,t,n){let r=ol(Sc(e),t);if(r?.set)return r.set.call(e.draft_,n),!0;if(!e.modified_){let r=rl(Sc(e),t),i=r?.[U];if(i&&i.base_===n)return e.copy_[t]=n,e.assigned_.delete(t),!0;if(mc(n,r)&&(n!==void 0||dc(e.base_,t,e.type_)))return!0;cl(e),sl(e)}return e.copy_[t]===n&&(n!==void 0||dc(e.copy_,t,e.type_))||Number.isNaN(n)&&Number.isNaN(e.copy_[t])?!0:(e.copy_[t]=n,e.assigned_.set(t,!0),Qc(e,t,n),!0)},deleteProperty(e,t){return cl(e),rl(e.base_,t)!==void 0||t in e.base_?(e.assigned_.set(t,!1),sl(e)):e.assigned_.delete(t),e.copy_&&delete e.copy_[t],!0},getOwnPropertyDescriptor(e,t){let n=Sc(e),r=Reflect.getOwnPropertyDescriptor(n,t);return r&&{[rc]:!0,[tc]:e.type_!==1||t!==`length`,[nc]:r[nc],[ic]:n[t]}},defineProperty(){W(11)},getPrototypeOf(e){return Qs(e.base_)},setPrototypeOf(){W(12)}},nl={};for(let e in tl){let t=tl[e];nl[e]=function(){let e=arguments;return e[0]=e[0][0],t.apply(this,e)}}nl.deleteProperty=function(e,t){return nl.set.call(this,e,t,void 0)},nl.set=function(e,t,n){return tl.set.call(this,e[0],t,n,e[0])};function rl(e,t){let n=e[U];return(n?Sc(n):e)[t]}function il(e,t,n){return e.type_!==1||!e.allIndicesReassigned_||e.assigned_?.get(t)||!K(n)||n[U]?!1:e.baseRefs_.has(n)}function al(e,t,n){let r=ol(t,n);return r?ic in r?r[ic]:r.get?.call(e.draft_):void 0}function ol(e,t){if(!(t in e))return;let n=Qs(e);for(;n;){let e=Object.getOwnPropertyDescriptor(n,t);if(e)return e;n=Qs(n)}}function sl(e){e.modified_||(e.modified_=!0,e.parent_&&sl(e.parent_))}function cl(e){e.copy_||=(e.assigned_=new Map,wc(e.base_,e.scope_.immer_.useStrictShallowCopy_))}var ll=class{constructor(e){this.autoFreeze_=!0,this.useStrictShallowCopy_=!1,this.useStrictIteration_=!1,this.produce=(e,t,n)=>{if(yc(e)&&!yc(t)){let n=t;t=e;let r=this;return function(e=n,...i){return r.produce(e,e=>t.call(this,e,...i))}}yc(t)||W(6),n!==void 0&&!yc(n)&&W(7);let r;if(K(e)){let i=Vc(this),a=ul(i,e,void 0),o=!0;try{r=t(a),o=!1}finally{o?zc(i):Bc(i)}return Rc(i,n),Uc(r,i)}else if(!e||!vc(e)){if(r=t(e),r===void 0&&(r=e),r===Xs&&(r=void 0),this.autoFreeze_&&Tc(r,!0),n){let t=[],i=[];Nc(Ac).generateReplacementPatches_(e,r,{patches_:t,inversePatches_:i}),n(t,i)}return r}else W(1,e)},this.produceWithPatches=(e,t)=>{if(yc(e))return(t,...n)=>this.produceWithPatches(t,t=>e(t,...n));let n,r;return[this.produce(e,t,(e,t)=>{n=e,r=t}),n,r]},bc(e?.autoFreeze)&&this.setAutoFreeze(e.autoFreeze),bc(e?.useStrictShallowCopy)&&this.setUseStrictShallowCopy(e.useStrictShallowCopy),bc(e?.useStrictIteration)&&this.setUseStrictIteration(e.useStrictIteration)}createDraft(e){K(e)||W(8),ac(e)&&(e=dl(e));let t=Vc(this),n=ul(t,e,void 0);return n[U].isManual_=!0,Bc(t),n}finishDraft(e,t){let n=e&&e[U];(!n||!n.isManual_)&&W(9);let{scope_:r}=n;return Rc(r,t),Uc(void 0,r)}setAutoFreeze(e){this.autoFreeze_=e}setUseStrictShallowCopy(e){this.useStrictShallowCopy_=e}setUseStrictIteration(e){this.useStrictIteration_=e}shouldUseStrictIteration(){return this.useStrictIteration_}applyPatches(e,t){let n;for(n=t.length-1;n>=0;n--){let r=t[n];if(r.path.length===0&&r.op===`replace`){e=r.value;break}}n>-1&&(t=t.slice(n+1));let r=Nc(Ac).applyPatches_;return ac(e)?r(e,t):this.produce(e,e=>r(e,t))}};function ul(e,t,n,r){let[i,a]=gc(t)?Nc(kc).proxyMap_(t,n):_c(t)?Nc(kc).proxySet_(t,n):el(t,n);return(n?.scope_??Ic()).drafts_.push(i),a.callbacks_=n?.callbacks_??[],a.key_=r,n&&r!==void 0?Xc(n,a,r):a.callbacks_.push(function(e){e.mapSetPlugin_?.fixSetContents(a);let{patchPlugin_:t}=e;a.modified_&&t&&t.generatePatches_(a,[],e)}),i}function dl(e){return ac(e)||W(10,e),fl(e)}function fl(e){if(!K(e)||Oc(e))return e;let t=e[U],n,r=!0;if(t){if(!t.modified_)return t.base_;t.finalized_=!0,n=wc(e,t.scope_.immer_.useStrictShallowCopy_),r=t.scope_.immer_.shouldUseStrictIteration()}else n=wc(e,!0);return lc(n,(e,t)=>{pc(n,e,fl(t))},r),t&&(t.finalized_=!1),n}globalThis.Iterator?.from;var pl=new ll().produce,ml=e=>e;function hl(e){return({dispatch:t,getState:n})=>r=>i=>typeof i==`function`?i(t,n,e):r(i)}var gl=hl(),_l=hl,vl=typeof window<`u`&&window.__REDUX_DEVTOOLS_EXTENSION_COMPOSE__?window.__REDUX_DEVTOOLS_EXTENSION_COMPOSE__:function(){if(arguments.length!==0)return typeof arguments[0]==`object`?qs:qs.apply(null,arguments)};typeof window<`u`&&window.__REDUX_DEVTOOLS_EXTENSION__&&window.__REDUX_DEVTOOLS_EXTENSION__;function yl(e,t){function n(...n){if(t){let r=t(...n);if(!r)throw Error(q(0));return{type:e,payload:r.payload,...`meta`in r&&{meta:r.meta},...`error`in r&&{error:r.error}}}return{type:e,payload:n[0]}}return n.toString=()=>`${e}`,n.type=e,n.match=t=>Ys(t)&&t.type===e,n}var bl=class e extends Array{constructor(...t){super(...t),Object.setPrototypeOf(this,e.prototype)}static get[Symbol.species](){return e}concat(...e){return super.concat.apply(this,e)}prepend(...t){return t.length===1&&Array.isArray(t[0])?new e(...t[0].concat(this)):new e(...t.concat(this))}};function xl(e){return K(e)?pl(e,()=>{}):e}function Sl(e,t,n){return e.has(t)?e.get(t):e.set(t,n(t)).get(t)}function Cl(e){return typeof e==`boolean`}var wl=()=>function(e){let{thunk:t=!0,immutableCheck:n=!0,serializableCheck:r=!0,actionCreatorCheck:i=!0}=e??{},a=new bl;return t&&(Cl(t)?a.push(gl):a.push(_l(t.extraArgument))),a},Tl=`RTK_autoBatch`,El=()=>e=>({payload:e,meta:{[Tl]:!0}}),Dl=e=>t=>{setTimeout(t,e)},Ol=(e,t)=>n=>{let r=!1,i,a,o=()=>{r||(r=!0,cancelAnimationFrame(i),clearTimeout(a),n())};i=e(o),a=setTimeout(o,t)},kl=(e={type:`raf`})=>t=>(...n)=>{let r=t(...n),i=!0,a=!1,o=!1,s=new Set,c=e.type===`tick`?queueMicrotask:e.type===`raf`?typeof window<`u`&&window.requestAnimationFrame?Ol(window.requestAnimationFrame,100):Dl(10):e.type===`callback`?e.queueNotification:Dl(e.timeout),l=()=>{o=!1,a&&(a=!1,s.forEach(e=>e()))};return Object.assign({},r,{subscribe(e){let t=r.subscribe(()=>i&&e());return s.add(e),()=>{t(),s.delete(e)}},dispatch(e){try{return i=!e?.meta?.[Tl],a=!i,a&&(o||(o=!0,c(l))),r.dispatch(e)}finally{i=!0}}})},Al=e=>function(t){let{autoBatch:n=!0}=t??{},r=new bl(e);return n&&r.push(kl(typeof n==`object`?n:void 0)),r};function jl(e){let t=wl(),{reducer:n=void 0,middleware:r,devTools:i=!0,duplicateMiddlewareCheck:a=!0,preloadedState:o=void 0,enhancers:s=void 0}=e||{},c;if(typeof n==`function`)c=n;else if(Us(n))c=Ks(n);else throw Error(q(1));let l;l=typeof r==`function`?r(t):t();let u=qs;i&&(u=vl({trace:!1,...typeof i==`object`&&i}));let d=Al(Js(...l)),f=typeof s==`function`?s(d):d(),p=u(...f);return Ws(c,o,p)}function Ml(e){let t={},n=[],r,i={addCase(e,n){let r=typeof e==`string`?e:e.type;if(!r)throw Error(q(28));if(r in t)throw Error(q(29));return t[r]=n,i},addAsyncThunk(e,r){return r.pending&&(t[e.pending.type]=r.pending),r.rejected&&(t[e.rejected.type]=r.rejected),r.fulfilled&&(t[e.fulfilled.type]=r.fulfilled),r.settled&&n.push({matcher:e.settled,reducer:r.settled}),i},addMatcher(e,t){return n.push({matcher:e,reducer:t}),i},addDefaultCase(e){return r=e,i}};return e(i),[t,n,r]}function Nl(e){return typeof e==`function`}function Pl(e,t){let[n,r,i]=Ml(t),a;if(Nl(e))a=()=>xl(e());else{let t=xl(e);a=()=>t}function o(e=a(),t){let o=[n[t.type],...r.filter(({matcher:e})=>e(t)).map(({reducer:e})=>e)];return o.filter(e=>!!e).length===0&&(o=[i]),o.reduce((e,n)=>{if(n)if(ac(e)){let r=n(e,t);return r===void 0?e:r}else if(K(e))return pl(e,e=>n(e,t));else{let r=n(e,t);if(r===void 0){if(e===null)return e;throw Error(q(9))}return r}return e},e)}return o.getInitialState=a,o}var Fl=`ModuleSymbhasOwnPr-0123456789ABCDEFGHNRVfgctiUvz_KqYTJkLxpZXIjQW`,Il=(e=21)=>{let t=``,n=e;for(;n--;)t+=Fl[Math.random()*64|0];return t},Ll=Symbol.for(`rtk-slice-createasyncthunk`);function Rl(e,t){return`${e}/${t}`}function zl({creators:e}={}){let t=e?.asyncThunk?.[Ll];return function(e){let{name:n,reducerPath:r=n}=e;if(!n)throw Error(q(11));let i=(typeof e.reducers==`function`?e.reducers(Hl()):e.reducers)||{},a=Object.keys(i),o={sliceCaseReducersByName:{},sliceCaseReducersByType:{},actionCreators:{},sliceMatchers:[]},s={addCase(e,t){let n=typeof e==`string`?e:e.type;if(!n)throw Error(q(12));if(n in o.sliceCaseReducersByType)throw Error(q(13));return o.sliceCaseReducersByType[n]=t,s},addMatcher(e,t){return o.sliceMatchers.push({matcher:e,reducer:t}),s},exposeAction(e,t){return o.actionCreators[e]=t,s},exposeCaseReducer(e,t){return o.sliceCaseReducersByName[e]=t,s}};a.forEach(r=>{let a=i[r],o={reducerName:r,type:Rl(n,r),createNotation:typeof e.reducers==`function`};Wl(a)?Kl(o,a,s,t):Ul(o,a,s)});function c(){let[t={},n=[],r=void 0]=typeof e.extraReducers==`function`?Ml(e.extraReducers):[e.extraReducers],i={...t,...o.sliceCaseReducersByType};return Pl(e.initialState,e=>{for(let t in i)e.addCase(t,i[t]);for(let t of o.sliceMatchers)e.addMatcher(t.matcher,t.reducer);for(let t of n)e.addMatcher(t.matcher,t.reducer);r&&e.addDefaultCase(r)})}let l=e=>e,u=new Map,d=new WeakMap,f;function p(e,t){return f||=c(),f(e,t)}function m(){return f||=c(),f.getInitialState()}function h(t,n=!1){function r(e){let i=e[t];return i===void 0&&n&&(i=Sl(d,r,m)),i}function i(t=l){return Sl(Sl(u,n,()=>new WeakMap),t,()=>{let r={};for(let[i,a]of Object.entries(e.selectors??{}))r[i]=Bl(a,t,()=>Sl(d,t,m),n);return r})}return{reducerPath:t,getSelectors:i,get selectors(){return i(r)},selectSlice:r}}let g={name:n,reducer:p,actions:o.actionCreators,caseReducers:o.sliceCaseReducersByName,getInitialState:m,...h(r),injectInto(e,{reducerPath:t,...n}={}){let i=t??r;return e.inject({reducerPath:i,reducer:p},n),{...g,...h(i,!0)}}};return g}}function Bl(e,t,n,r){function i(i,...a){let o=t(i);return o===void 0&&r&&(o=n()),e(o,...a)}return i.unwrapped=e,i}var Vl=zl();function Hl(){function e(e,t){return{_reducerDefinitionType:`asyncThunk`,payloadCreator:e,...t}}return e.withTypes=()=>e,{reducer(e){return Object.assign({[e.name](...t){return e(...t)}}[e.name],{_reducerDefinitionType:`reducer`})},preparedReducer(e,t){return{_reducerDefinitionType:`reducerWithPrepare`,prepare:e,reducer:t}},asyncThunk:e}}function Ul({type:e,reducerName:t,createNotation:n},r,i){let a,o;if(`reducer`in r){if(n&&!Gl(r))throw Error(q(17));a=r.reducer,o=r.prepare}else a=r;i.addCase(e,a).exposeCaseReducer(t,a).exposeAction(t,o?yl(e,o):yl(e))}function Wl(e){return e._reducerDefinitionType===`asyncThunk`}function Gl(e){return e._reducerDefinitionType===`reducerWithPrepare`}function Kl({type:e,reducerName:t},n,r,i){if(!i)throw Error(q(18));let{payloadCreator:a,fulfilled:o,pending:s,rejected:c,settled:l,options:u}=n,d=i(e,a,u);r.exposeAction(t,d),o&&r.addCase(d.fulfilled,o),s&&r.addCase(d.pending,s),c&&r.addCase(d.rejected,c),l&&r.addMatcher(d.settled,l),r.exposeCaseReducer(t,{fulfilled:o||ql,pending:s||ql,rejected:c||ql,settled:l||ql})}function ql(){}var Jl=`task`,Yl=`listener`,Xl=`completed`,Zl=`cancelled`,Ql=`task-${Zl}`,$l=`task-${Xl}`,eu=`${Yl}-${Zl}`,tu=`${Yl}-${Xl}`,nu=class{code;name=`TaskAbortError`;message;constructor(e){this.code=e,this.message=`${Jl} ${Zl} (reason: ${e})`}},ru=(e,t)=>{if(typeof e!=`function`)throw TypeError(q(32))},iu=()=>{},au=(e,t=iu)=>(e.catch(t),e),ou=(e,t)=>(e.addEventListener(`abort`,t,{once:!0}),()=>e.removeEventListener(`abort`,t)),su=e=>{if(e.aborted)throw new nu(e.reason)};function cu(e,t){let n=iu;return new Promise((r,i)=>{let a=()=>i(new nu(e.reason));if(e.aborted){a();return}n=ou(e,a),t.finally(()=>n()).then(r,i)}).finally(()=>{n=iu})}var lu=async(e,t)=>{try{return await Promise.resolve(),{status:`ok`,value:await e()}}catch(e){return{status:e instanceof nu?`cancelled`:`rejected`,error:e}}finally{t?.()}},uu=e=>t=>au(cu(e,t).then(t=>(su(e),t))),du=e=>{let t=uu(e);return e=>t(new Promise(t=>setTimeout(t,e)))},{assign:fu}=Object,pu={},mu=`listenerMiddleware`,hu=(e,t)=>{let n=t=>ou(e,()=>t.abort(e.reason));return(r,i)=>{ru(r,`taskExecutor`);let a=new AbortController;n(a);let o=lu(async()=>{su(e),su(a.signal);let t=await r({pause:uu(a.signal),delay:du(a.signal),signal:a.signal});return su(a.signal),t},()=>a.abort($l));return i?.autoJoin&&t.push(o.catch(iu)),{result:uu(e)(o),cancel(){a.abort(Ql)}}}},gu=(e,t)=>{let n=async(n,r)=>{su(t);let i=()=>{},a=[new Promise((t,r)=>{let a=e({predicate:n,effect:(e,n)=>{n.unsubscribe(),t([e,n.getState(),n.getOriginalState()])}});i=()=>{a(),r()}})];r!=null&&a.push(new Promise(e=>setTimeout(e,r,null)));try{let e=await cu(t,Promise.race(a));return su(t),e}finally{i()}};return((e,t)=>au(n(e,t)))},_u=e=>{let{type:t,actionCreator:n,matcher:r,predicate:i,effect:a}=e;if(t)i=yl(t).match;else if(n)t=n.type,i=n.match;else if(r)i=r;else if(!i)throw Error(q(21));return ru(a,`options.listener`),{predicate:i,type:t,effect:a}},vu=fu(e=>{let{type:t,predicate:n,effect:r}=_u(e);return{id:Il(),effect:r,type:t,predicate:n,pending:new Set,unsubscribe:()=>{throw Error(q(22))}}},{withTypes:()=>vu}),yu=(e,t)=>{let{type:n,effect:r,predicate:i}=_u(t);return Array.from(e.values()).find(e=>(typeof n==`string`?e.type===n:e.predicate===i)&&e.effect===r)},bu=e=>{e.pending.forEach(e=>{e.abort(eu)})},xu=(e,t)=>()=>{for(let e of t.keys())bu(e);e.clear()},Su=(e,t,n)=>{try{e(t,n)}catch(e){setTimeout(()=>{throw e},0)}},Cu=fu(yl(`${mu}/add`),{withTypes:()=>Cu}),wu=yl(`${mu}/removeAll`),Tu=fu(yl(`${mu}/remove`),{withTypes:()=>Tu}),Eu=(...e)=>{console.error(`${mu}/error`,...e)},Du=(e={})=>{let t=new Map,n=new Map,r=e=>{let t=n.get(e)??0;n.set(e,t+1)},i=e=>{let t=n.get(e)??1;t===1?n.delete(e):n.set(e,t-1)},{extra:a,onError:o=Eu}=e;ru(o,`onError`);let s=e=>(e.unsubscribe=()=>t.delete(e.id),t.set(e.id,e),t=>{e.unsubscribe(),t?.cancelActive&&bu(e)}),c=(e=>s(yu(t,e)??vu(e)));fu(c,{withTypes:()=>c});let l=e=>{let n=yu(t,e);return n&&(n.unsubscribe(),e.cancelActive&&bu(n)),!!n};fu(l,{withTypes:()=>l});let u=async(e,n,s,l)=>{let u=new AbortController,d=gu(c,u.signal),f=[];try{e.pending.add(u),r(e),await Promise.resolve(e.effect(n,fu({},s,{getOriginalState:l,condition:(e,t)=>d(e,t).then(Boolean),take:d,delay:du(u.signal),pause:uu(u.signal),extra:a,signal:u.signal,fork:hu(u.signal,f),unsubscribe:e.unsubscribe,subscribe:()=>{t.set(e.id,e)},cancelActiveListeners:()=>{e.pending.forEach((e,t,n)=>{e!==u&&(e.abort(eu),n.delete(e))})},cancel:()=>{u.abort(eu),e.pending.delete(u)},throwIfCancelled:()=>{su(u.signal)}})))}catch(e){e instanceof nu||Su(o,e,{raisedBy:`effect`})}finally{await Promise.all(f),u.abort(tu),i(e),e.pending.delete(u)}},d=xu(t,n);return{middleware:e=>n=>r=>{if(!Ys(r))return n(r);if(Cu.match(r))return c(r.payload);if(wu.match(r)){d();return}if(Tu.match(r))return l(r.payload);let i=e.getState(),a=()=>{if(i===pu)throw Error(q(23));return i},s;try{if(s=n(r),t.size>0){let n=e.getState(),s=Array.from(t.values());for(let t of s){let s=!1;try{s=t.predicate(r,n,i)}catch(e){s=!1,Su(o,e,{raisedBy:`predicate`})}s&&u(t,r,e,a)}}}finally{i=pu}return s},startListening:c,stopListening:l,clearListeners:d}};function q(e){return`Minified Redux Toolkit error #${e}; visit https://redux-toolkit.js.org/Errors?code=${e} for the full message or use the non-minified dev environment for full errors. `}function Ou(e,t,{signal:n,edges:r}={}){let i,a=null,o=r!=null&&r.includes(`leading`),s=r==null||r.includes(`trailing`),c=()=>{a!==null&&(e.apply(i,a),i=void 0,a=null)},l=()=>{s&&c(),p()},u=null,d=()=>{u!=null&&clearTimeout(u),u=setTimeout(()=>{u=null,l()},t)},f=()=>{u!==null&&(clearTimeout(u),u=null)},p=()=>{f(),i=void 0,a=null},m=()=>{c()},h=function(...e){if(n?.aborted)return;i=this,a=e;let t=u==null;d(),o&&t&&c()};return h.schedule=d,h.cancel=p,h.flush=m,n?.addEventListener(`abort`,p,{once:!0}),h}function ku(e,t=0,n={}){typeof n!=`object`&&(n={});let{leading:r=!1,trailing:i=!0,maxWait:a}=n,o=[,,];r&&(o[0]=`leading`),i&&(o[1]=`trailing`);let s,c=null,l=Ou(function(...t){s=e.apply(this,t),c=null},t,{edges:o}),u=function(...t){return a!=null&&(c===null&&(c=Date.now()),Date.now()-c>=a)?((r||i)&&(s=e.apply(this,t)),c=Date.now(),l.cancel(),l.schedule(),s):(l.apply(this,t),s)};return u.cancel=l.cancel,u.flush=()=>(l.flush(),s),u}function Au(e,t=0,n={}){let{leading:r=!0,trailing:i=!0}=n;return ku(e,t,{leading:r,maxWait:t,trailing:i})}function ju(e){return ea(e)?NaN:Number(e)}function Mu(e){return e?(e=ju(e),e===1/0||e===-1/0?(e<0?-1:1)*Number.MAX_VALUE:e===e?e:0):e===0?e:0}function Nu(e,t,n){n&&typeof n!=`number`&&Ms(e,t,n)&&(t=n=void 0),e=Mu(e),t===void 0?(t=e,e=0):t=Mu(t),n=n===void 0?e<t?1:-1:Mu(n);let r=Math.max(Math.ceil((t-e)/(n||1)),0),i=Array(r);for(let t=0;t<r;t++)i[t]=e,e+=n;return i}var Pu=t(((e,t)=>{(function(e){var n=1e9,r={precision:20,rounding:4,toExpNeg:-7,toExpPos:21,LN10:`2.302585092994045684017991454684364207601101488628772976033327900967572609677352480235997205089598298341967784042286`},i=!0,a=`[DecimalError] `,o=a+`Invalid argument: `,s=a+`Exponent out of range: `,c=Math.floor,l=Math.pow,u=/^(\d+(\.\d*)?|\.\d+)(e[+-]?\d+)?$/i,d,f=1e7,p=7,m=9007199254740991,h=c(m/p),g={};g.absoluteValue=g.abs=function(){var e=new this.constructor(this);return e.s&&=1,e},g.comparedTo=g.cmp=function(e){var t,n,r,i,a=this;if(e=new a.constructor(e),a.s!==e.s)return a.s||-e.s;if(a.e!==e.e)return a.e>e.e^a.s<0?1:-1;for(r=a.d.length,i=e.d.length,t=0,n=r<i?r:i;t<n;++t)if(a.d[t]!==e.d[t])return a.d[t]>e.d[t]^a.s<0?1:-1;return r===i?0:r>i^a.s<0?1:-1},g.decimalPlaces=g.dp=function(){var e=this,t=e.d.length-1,n=(t-e.e)*p;if(t=e.d[t],t)for(;t%10==0;t/=10)n--;return n<0?0:n},g.dividedBy=g.div=function(e){return b(this,new this.constructor(e))},g.dividedToIntegerBy=g.idiv=function(e){var t=this,n=t.constructor;return D(b(t,new n(e),0,1),n.precision)},g.equals=g.eq=function(e){return!this.cmp(e)},g.exponent=function(){return S(this)},g.greaterThan=g.gt=function(e){return this.cmp(e)>0},g.greaterThanOrEqualTo=g.gte=function(e){return this.cmp(e)>=0},g.isInteger=g.isint=function(){return this.e>this.d.length-2},g.isNegative=g.isneg=function(){return this.s<0},g.isPositive=g.ispos=function(){return this.s>0},g.isZero=function(){return this.s===0},g.lessThan=g.lt=function(e){return this.cmp(e)<0},g.lessThanOrEqualTo=g.lte=function(e){return this.cmp(e)<1},g.logarithm=g.log=function(e){var t,n=this,r=n.constructor,o=r.precision,s=o+5;if(e===void 0)e=new r(10);else if(e=new r(e),e.s<1||e.eq(d))throw Error(a+`NaN`);if(n.s<1)throw Error(a+(n.s?`NaN`:`-Infinity`));return n.eq(d)?new r(0):(i=!1,t=b(T(n,s),T(e,s),s),i=!0,D(t,o))},g.minus=g.sub=function(e){var t=this;return e=new t.constructor(e),t.s==e.s?O(t,e):_(t,(e.s=-e.s,e))},g.modulo=g.mod=function(e){var t,n=this,r=n.constructor,o=r.precision;if(e=new r(e),!e.s)throw Error(a+`NaN`);return n.s?(i=!1,t=b(n,e,0,1).times(e),i=!0,n.minus(t)):D(new r(n),o)},g.naturalExponential=g.exp=function(){return x(this)},g.naturalLogarithm=g.ln=function(){return T(this)},g.negated=g.neg=function(){var e=new this.constructor(this);return e.s=-e.s||0,e},g.plus=g.add=function(e){var t=this;return e=new t.constructor(e),t.s==e.s?_(t,e):O(t,(e.s=-e.s,e))},g.precision=g.sd=function(e){var t,n,r,i=this;if(e!==void 0&&e!==!!e&&e!==1&&e!==0)throw Error(o+e);if(t=S(i)+1,r=i.d.length-1,n=r*p+1,r=i.d[r],r){for(;r%10==0;r/=10)n--;for(r=i.d[0];r>=10;r/=10)n++}return e&&t>n?t:n},g.squareRoot=g.sqrt=function(){var e,t,n,r,o,s,l,u=this,d=u.constructor;if(u.s<1){if(!u.s)return new d(0);throw Error(a+`NaN`)}for(e=S(u),i=!1,o=Math.sqrt(+u),o==0||o==1/0?(t=y(u.d),(t.length+e)%2==0&&(t+=`0`),o=Math.sqrt(t),e=c((e+1)/2)-(e<0||e%2),o==1/0?t=`5e`+e:(t=o.toExponential(),t=t.slice(0,t.indexOf(`e`)+1)+e),r=new d(t)):r=new d(o.toString()),n=d.precision,o=l=n+3;;)if(s=r,r=s.plus(b(u,s,l+2)).times(.5),y(s.d).slice(0,l)===(t=y(r.d)).slice(0,l)){if(t=t.slice(l-3,l+1),o==l&&t==`4999`){if(D(s,n+1,0),s.times(s).eq(u)){r=s;break}}else if(t!=`9999`)break;l+=4}return i=!0,D(r,n)},g.times=g.mul=function(e){var t,n,r,a,o,s,c,l,u,d=this,p=d.constructor,m=d.d,h=(e=new p(e)).d;if(!d.s||!e.s)return new p(0);for(e.s*=d.s,n=d.e+e.e,l=m.length,u=h.length,l<u&&(o=m,m=h,h=o,s=l,l=u,u=s),o=[],s=l+u,r=s;r--;)o.push(0);for(r=u;--r>=0;){for(t=0,a=l+r;a>r;)c=o[a]+h[r]*m[a-r-1]+t,o[a--]=c%f|0,t=c/f|0;o[a]=(o[a]+t)%f|0}for(;!o[--s];)o.pop();return t?++n:o.shift(),e.d=o,e.e=n,i?D(e,p.precision):e},g.toDecimalPlaces=g.todp=function(e,t){var r=this,i=r.constructor;return r=new i(r),e===void 0?r:(v(e,0,n),t===void 0?t=i.rounding:v(t,0,8),D(r,e+S(r)+1,t))},g.toExponential=function(e,t){var r,i=this,a=i.constructor;return e===void 0?r=k(i,!0):(v(e,0,n),t===void 0?t=a.rounding:v(t,0,8),i=D(new a(i),e+1,t),r=k(i,!0,e+1)),r},g.toFixed=function(e,t){var r,i,a=this,o=a.constructor;return e===void 0?k(a):(v(e,0,n),t===void 0?t=o.rounding:v(t,0,8),i=D(new o(a),e+S(a)+1,t),r=k(i.abs(),!1,e+S(i)+1),a.isneg()&&!a.isZero()?`-`+r:r)},g.toInteger=g.toint=function(){var e=this,t=e.constructor;return D(new t(e),S(e)+1,t.rounding)},g.toNumber=function(){return+this},g.toPower=g.pow=function(e){var t,n,r,o,s,l,u=this,f=u.constructor,h=12,g=+(e=new f(e));if(!e.s)return new f(d);if(u=new f(u),!u.s){if(e.s<1)throw Error(a+`Infinity`);return u}if(u.eq(d))return u;if(r=f.precision,e.eq(d))return D(u,r);if(t=e.e,n=e.d.length-1,l=t>=n,s=u.s,l){if((n=g<0?-g:g)<=m){for(o=new f(d),t=Math.ceil(r/p+4),i=!1;n%2&&(o=o.times(u),A(o.d,t)),n=c(n/2),n!==0;)u=u.times(u),A(u.d,t);return i=!0,e.s<0?new f(d).div(o):D(o,r)}}else if(s<0)throw Error(a+`NaN`);return s=s<0&&e.d[Math.max(t,n)]&1?-1:1,u.s=1,i=!1,o=e.times(T(u,r+h)),i=!0,o=x(o),o.s=s,o},g.toPrecision=function(e,t){var r,i,a=this,o=a.constructor;return e===void 0?(r=S(a),i=k(a,r<=o.toExpNeg||r>=o.toExpPos)):(v(e,1,n),t===void 0?t=o.rounding:v(t,0,8),a=D(new o(a),e,t),r=S(a),i=k(a,e<=r||r<=o.toExpNeg,e)),i},g.toSignificantDigits=g.tosd=function(e,t){var r=this,i=r.constructor;return e===void 0?(e=i.precision,t=i.rounding):(v(e,1,n),t===void 0?t=i.rounding:v(t,0,8)),D(new i(r),e,t)},g.toString=g.valueOf=g.val=g.toJSON=function(){var e=this,t=S(e),n=e.constructor;return k(e,t<=n.toExpNeg||t>=n.toExpPos)};function _(e,t){var n,r,a,o,s,c,l,u,d=e.constructor,m=d.precision;if(!e.s||!t.s)return t.s||(t=new d(e)),i?D(t,m):t;if(l=e.d,u=t.d,s=e.e,a=t.e,l=l.slice(),o=s-a,o){for(o<0?(r=l,o=-o,c=u.length):(r=u,a=s,c=l.length),s=Math.ceil(m/p),c=s>c?s+1:c+1,o>c&&(o=c,r.length=1),r.reverse();o--;)r.push(0);r.reverse()}for(c=l.length,o=u.length,c-o<0&&(o=c,r=u,u=l,l=r),n=0;o;)n=(l[--o]=l[o]+u[o]+n)/f|0,l[o]%=f;for(n&&(l.unshift(n),++a),c=l.length;l[--c]==0;)l.pop();return t.d=l,t.e=a,i?D(t,m):t}function v(e,t,n){if(e!==~~e||e<t||e>n)throw Error(o+e)}function y(e){var t,n,r,i=e.length-1,a=``,o=e[0];if(i>0){for(a+=o,t=1;t<i;t++)r=e[t]+``,n=p-r.length,n&&(a+=w(n)),a+=r;o=e[t],r=o+``,n=p-r.length,n&&(a+=w(n))}else if(o===0)return`0`;for(;o%10==0;)o/=10;return a+o}var b=(function(){function e(e,t){var n,r=0,i=e.length;for(e=e.slice();i--;)n=e[i]*t+r,e[i]=n%f|0,r=n/f|0;return r&&e.unshift(r),e}function t(e,t,n,r){var i,a;if(n!=r)a=n>r?1:-1;else for(i=a=0;i<n;i++)if(e[i]!=t[i]){a=e[i]>t[i]?1:-1;break}return a}function n(e,t,n){for(var r=0;n--;)e[n]-=r,r=e[n]<t[n]?1:0,e[n]=r*f+e[n]-t[n];for(;!e[0]&&e.length>1;)e.shift()}return function(r,i,o,s){var c,l,u,d,m,h,g,_,v,y,b,x,C,w,T,E,O,k,A=r.constructor,ee=r.s==i.s?1:-1,j=r.d,M=i.d;if(!r.s)return new A(r);if(!i.s)throw Error(a+`Division by zero`);for(l=r.e-i.e,O=M.length,T=j.length,g=new A(ee),_=g.d=[],u=0;M[u]==(j[u]||0);)++u;if(M[u]>(j[u]||0)&&--l,x=o==null?o=A.precision:s?o+(S(r)-S(i))+1:o,x<0)return new A(0);if(x=x/p+2|0,u=0,O==1)for(d=0,M=M[0],x++;(u<T||d)&&x--;u++)C=d*f+(j[u]||0),_[u]=C/M|0,d=C%M|0;else{for(d=f/(M[0]+1)|0,d>1&&(M=e(M,d),j=e(j,d),O=M.length,T=j.length),w=O,v=j.slice(0,O),y=v.length;y<O;)v[y++]=0;k=M.slice(),k.unshift(0),E=M[0],M[1]>=f/2&&++E;do d=0,c=t(M,v,O,y),c<0?(b=v[0],O!=y&&(b=b*f+(v[1]||0)),d=b/E|0,d>1?(d>=f&&(d=f-1),m=e(M,d),h=m.length,y=v.length,c=t(m,v,h,y),c==1&&(d--,n(m,O<h?k:M,h))):(d==0&&(c=d=1),m=M.slice()),h=m.length,h<y&&m.unshift(0),n(v,m,y),c==-1&&(y=v.length,c=t(M,v,O,y),c<1&&(d++,n(v,O<y?k:M,y))),y=v.length):c===0&&(d++,v=[0]),_[u++]=d,c&&v[0]?v[y++]=j[w]||0:(v=[j[w]],y=1);while((w++<T||v[0]!==void 0)&&x--)}return _[0]||_.shift(),g.e=l,D(g,s?o+S(g)+1:o)}})();function x(e,t){var n,r,a,o,c,u,f=0,p=0,m=e.constructor,h=m.precision;if(S(e)>16)throw Error(s+S(e));if(!e.s)return new m(d);for(t==null?(i=!1,u=h):u=t,c=new m(.03125);e.abs().gte(.1);)e=e.times(c),p+=5;for(r=Math.log(l(2,p))/Math.LN10*2+5|0,u+=r,n=a=o=new m(d),m.precision=u;;){if(a=D(a.times(e),u),n=n.times(++f),c=o.plus(b(a,n,u)),y(c.d).slice(0,u)===y(o.d).slice(0,u)){for(;p--;)o=D(o.times(o),u);return m.precision=h,t==null?(i=!0,D(o,h)):o}o=c}}function S(e){for(var t=e.e*p,n=e.d[0];n>=10;n/=10)t++;return t}function C(e,t,n){if(t>e.LN10.sd())throw i=!0,n&&(e.precision=n),Error(a+`LN10 precision limit exceeded`);return D(new e(e.LN10),t)}function w(e){for(var t=``;e--;)t+=`0`;return t}function T(e,t){var n,r,o,s,c,l,u,f,p,m=1,h=10,g=e,_=g.d,v=g.constructor,x=v.precision;if(g.s<1)throw Error(a+(g.s?`NaN`:`-Infinity`));if(g.eq(d))return new v(0);if(t==null?(i=!1,f=x):f=t,g.eq(10))return t??(i=!0),C(v,f);if(f+=h,v.precision=f,n=y(_),r=n.charAt(0),s=S(g),Math.abs(s)<0x5543df729c000){for(;r<7&&r!=1||r==1&&n.charAt(1)>3;)g=g.times(e),n=y(g.d),r=n.charAt(0),m++;s=S(g),r>1?(g=new v(`0.`+n),s++):g=new v(r+`.`+n.slice(1))}else return u=C(v,f+2,x).times(s+``),g=T(new v(r+`.`+n.slice(1)),f-h).plus(u),v.precision=x,t==null?(i=!0,D(g,x)):g;for(l=c=g=b(g.minus(d),g.plus(d),f),p=D(g.times(g),f),o=3;;){if(c=D(c.times(p),f),u=l.plus(b(c,new v(o),f)),y(u.d).slice(0,f)===y(l.d).slice(0,f))return l=l.times(2),s!==0&&(l=l.plus(C(v,f+2,x).times(s+``))),l=b(l,new v(m),f),v.precision=x,t==null?(i=!0,D(l,x)):l;l=u,o+=2}}function E(e,t){var n,r,a;for((n=t.indexOf(`.`))>-1&&(t=t.replace(`.`,``)),(r=t.search(/e/i))>0?(n<0&&(n=r),n+=+t.slice(r+1),t=t.substring(0,r)):n<0&&(n=t.length),r=0;t.charCodeAt(r)===48;)++r;for(a=t.length;t.charCodeAt(a-1)===48;)--a;if(t=t.slice(r,a),t){if(a-=r,n=n-r-1,e.e=c(n/p),e.d=[],r=(n+1)%p,n<0&&(r+=p),r<a){for(r&&e.d.push(+t.slice(0,r)),a-=p;r<a;)e.d.push(+t.slice(r,r+=p));t=t.slice(r),r=p-t.length}else r-=a;for(;r--;)t+=`0`;if(e.d.push(+t),i&&(e.e>h||e.e<-h))throw Error(s+n)}else e.s=0,e.e=0,e.d=[0];return e}function D(e,t,n){var r,a,o,u,d,m,g,_,v=e.d;for(u=1,o=v[0];o>=10;o/=10)u++;if(r=t-u,r<0)r+=p,a=t,g=v[_=0];else{if(_=Math.ceil((r+1)/p),o=v.length,_>=o)return e;for(g=o=v[_],u=1;o>=10;o/=10)u++;r%=p,a=r-p+u}if(n!==void 0&&(o=l(10,u-a-1),d=g/o%10|0,m=t<0||v[_+1]!==void 0||g%o,m=n<4?(d||m)&&(n==0||n==(e.s<0?3:2)):d>5||d==5&&(n==4||m||n==6&&(r>0?a>0?g/l(10,u-a):0:v[_-1])%10&1||n==(e.s<0?8:7))),t<1||!v[0])return m?(o=S(e),v.length=1,t=t-o-1,v[0]=l(10,(p-t%p)%p),e.e=c(-t/p)||0):(v.length=1,v[0]=e.e=e.s=0),e;if(r==0?(v.length=_,o=1,_--):(v.length=_+1,o=l(10,p-r),v[_]=a>0?(g/l(10,u-a)%l(10,a)|0)*o:0),m)for(;;)if(_==0){(v[0]+=o)==f&&(v[0]=1,++e.e);break}else{if(v[_]+=o,v[_]!=f)break;v[_--]=0,o=1}for(r=v.length;v[--r]===0;)v.pop();if(i&&(e.e>h||e.e<-h))throw Error(s+S(e));return e}function O(e,t){var n,r,a,o,s,c,l,u,d,m,h=e.constructor,g=h.precision;if(!e.s||!t.s)return t.s?t.s=-t.s:t=new h(e),i?D(t,g):t;if(l=e.d,m=t.d,r=t.e,u=e.e,l=l.slice(),s=u-r,s){for(d=s<0,d?(n=l,s=-s,c=m.length):(n=m,r=u,c=l.length),a=Math.max(Math.ceil(g/p),c)+2,s>a&&(s=a,n.length=1),n.reverse(),a=s;a--;)n.push(0);n.reverse()}else{for(a=l.length,c=m.length,d=a<c,d&&(c=a),a=0;a<c;a++)if(l[a]!=m[a]){d=l[a]<m[a];break}s=0}for(d&&(n=l,l=m,m=n,t.s=-t.s),c=l.length,a=m.length-c;a>0;--a)l[c++]=0;for(a=m.length;a>s;){if(l[--a]<m[a]){for(o=a;o&&l[--o]===0;)l[o]=f-1;--l[o],l[a]+=f}l[a]-=m[a]}for(;l[--c]===0;)l.pop();for(;l[0]===0;l.shift())--r;return l[0]?(t.d=l,t.e=r,i?D(t,g):t):new h(0)}function k(e,t,n){var r,i=S(e),a=y(e.d),o=a.length;return t?(n&&(r=n-o)>0?a=a.charAt(0)+`.`+a.slice(1)+w(r):o>1&&(a=a.charAt(0)+`.`+a.slice(1)),a=a+(i<0?`e`:`e+`)+i):i<0?(a=`0.`+w(-i-1)+a,n&&(r=n-o)>0&&(a+=w(r))):i>=o?(a+=w(i+1-o),n&&(r=n-i-1)>0&&(a=a+`.`+w(r))):((r=i+1)<o&&(a=a.slice(0,r)+`.`+a.slice(r)),n&&(r=n-o)>0&&(i+1===o&&(a+=`.`),a+=w(r))),e.s<0?`-`+a:a}function A(e,t){if(e.length>t)return e.length=t,!0}function ee(e){var t,n,r;function i(e){var t=this;if(!(t instanceof i))return new i(e);if(t.constructor=i,e instanceof i){t.s=e.s,t.e=e.e,t.d=(e=e.d)?e.slice():e;return}if(typeof e==`number`){if(e*0!=0)throw Error(o+e);if(e>0)t.s=1;else if(e<0)e=-e,t.s=-1;else{t.s=0,t.e=0,t.d=[0];return}if(e===~~e&&e<1e7){t.e=0,t.d=[e];return}return E(t,e.toString())}else if(typeof e!=`string`)throw Error(o+e);if(e.charCodeAt(0)===45?(e=e.slice(1),t.s=-1):t.s=1,u.test(e))E(t,e);else throw Error(o+e)}if(i.prototype=g,i.ROUND_UP=0,i.ROUND_DOWN=1,i.ROUND_CEIL=2,i.ROUND_FLOOR=3,i.ROUND_HALF_UP=4,i.ROUND_HALF_DOWN=5,i.ROUND_HALF_EVEN=6,i.ROUND_HALF_CEIL=7,i.ROUND_HALF_FLOOR=8,i.clone=ee,i.config=i.set=j,e===void 0&&(e={}),e)for(r=[`precision`,`rounding`,`toExpNeg`,`toExpPos`,`LN10`],t=0;t<r.length;)e.hasOwnProperty(n=r[t++])||(e[n]=this[n]);return i.config(e),i}function j(e){if(!e||typeof e!=`object`)throw Error(a+`Object expected`);var t,r,i,s=[`precision`,1,n,`rounding`,0,8,`toExpNeg`,-1/0,0,`toExpPos`,0,1/0];for(t=0;t<s.length;t+=3)if((i=e[r=s[t]])!==void 0)if(c(i)===i&&i>=s[t+1]&&i<=s[t+2])this[r]=i;else throw Error(o+r+`: `+i);if((i=e[r=`LN10`])!==void 0)if(i==Math.LN10)this[r]=new this(i);else throw Error(o+r+`: `+i);return this}r=ee(r),r.default=r.Decimal=r,d=new r(1),typeof define==`function`&&define.amd?define(function(){return r}):t!==void 0&&t.exports?t.exports=r:(e||=typeof self<`u`&&self&&self.self==self?self:Function(`return this`)(),e.Decimal=r)})(e)}));function J(e,t){switch(arguments.length){case 0:break;case 1:this.range(e);break;default:this.range(t).domain(e);break}return this}function Fu(e,t){switch(arguments.length){case 0:break;case 1:typeof e==`function`?this.interpolator(e):this.range(e);break;default:this.domain(e),typeof t==`function`?this.interpolator(t):this.range(t);break}return this}const Iu=Symbol(`implicit`);function Lu(){var e=new Si,t=[],n=[],r=Iu;function i(i){let a=e.get(i);if(a===void 0){if(r!==Iu)return r;e.set(i,a=t.push(i)-1)}return n[a%n.length]}return i.domain=function(n){if(!arguments.length)return t.slice();t=[],e=new Si;for(let r of n)e.has(r)||e.set(r,t.push(r)-1);return i},i.range=function(e){return arguments.length?(n=Array.from(e),i):n.slice()},i.unknown=function(e){return arguments.length?(r=e,i):r},i.copy=function(){return Lu(t,n).unknown(r)},J.apply(i,arguments),i}function Ru(){var e=Lu().unknown(void 0),t=e.domain,n=e.range,r=0,i=1,o,s,c=!1,l=0,u=0,d=.5;delete e.unknown;function f(){var e=t().length,f=i<r,p=f?i:r,m=f?r:i;o=(m-p)/Math.max(1,e-l+u*2),c&&(o=Math.floor(o)),p+=(m-p-o*(e-l))*d,s=o*(1-l),c&&(p=Math.round(p),s=Math.round(s));var h=a(e).map(function(e){return p+o*e});return n(f?h.reverse():h)}return e.domain=function(e){return arguments.length?(t(e),f()):t()},e.range=function(e){return arguments.length?([r,i]=e,r=+r,i=+i,f()):[r,i]},e.rangeRound=function(e){return[r,i]=e,r=+r,i=+i,c=!0,f()},e.bandwidth=function(){return s},e.step=function(){return o},e.round=function(e){return arguments.length?(c=!!e,f()):c},e.padding=function(e){return arguments.length?(l=Math.min(1,u=+e),f()):l},e.paddingInner=function(e){return arguments.length?(l=Math.min(1,e),f()):l},e.paddingOuter=function(e){return arguments.length?(u=+e,f()):u},e.align=function(e){return arguments.length?(d=Math.max(0,Math.min(1,e)),f()):d},e.copy=function(){return Ru(t(),[r,i]).round(c).paddingInner(l).paddingOuter(u).align(d)},J.apply(f(),arguments)}function zu(e){var t=e.copy;return e.padding=e.paddingOuter,delete e.paddingInner,delete e.paddingOuter,e.copy=function(){return zu(t())},e}function Bu(){return zu(Ru.apply(null,arguments).paddingInner(1))}function Vu(e){return function(){return e}}function Hu(e){return+e}var Uu=[0,1];function Y(e){return e}function Wu(e,t){return(t-=e=+e)?function(n){return(n-e)/t}:Vu(isNaN(t)?NaN:.5)}function Gu(e,t){var n;return e>t&&(n=e,e=t,t=n),function(n){return Math.max(e,Math.min(t,n))}}function Ku(e,t,n){var r=e[0],i=e[1],a=t[0],o=t[1];return i<r?(r=Wu(i,r),a=n(o,a)):(r=Wu(r,i),a=n(a,o)),function(e){return a(r(e))}}function qu(e,t,n){var r=Math.min(e.length,t.length)-1,i=Array(r),a=Array(r),o=-1;for(e[r]<e[0]&&(e=e.slice().reverse(),t=t.slice().reverse());++o<r;)i[o]=Wu(e[o],e[o+1]),a[o]=n(t[o],t[o+1]);return function(t){var n=xi(e,t,1,r)-1;return a[n](i[n](t))}}function Ju(e,t){return t.domain(e.domain()).range(e.range()).interpolate(e.interpolate()).clamp(e.clamp()).unknown(e.unknown())}function Yu(){var e=Uu,t=Uu,n=qi,r,i,a,o=Y,c,l,u;function d(){var n=Math.min(e.length,t.length);return o!==Y&&(o=Gu(e[0],e[n-1])),c=n>2?qu:Ku,l=u=null,f}function f(i){return i==null||isNaN(i=+i)?a:(l||=c(e.map(r),t,n))(r(o(i)))}return f.invert=function(n){return o(i((u||=c(t,e.map(r),s))(n)))},f.domain=function(t){return arguments.length?(e=Array.from(t,Hu),d()):e.slice()},f.range=function(e){return arguments.length?(t=Array.from(e),d()):t.slice()},f.rangeRound=function(e){return t=Array.from(e),n=Ji,d()},f.clamp=function(e){return arguments.length?(o=e?!0:Y,d()):o!==Y},f.interpolate=function(e){return arguments.length?(n=e,d()):n},f.unknown=function(e){return arguments.length?(a=e,f):a},function(e,t){return r=e,i=t,d()}}function Xu(){return Yu()(Y,Y)}function Zu(e){return Math.abs(e=Math.round(e))>=1e21?e.toLocaleString(`en`).replace(/,/g,``):e.toString(10)}function Qu(e,t){if(!isFinite(e)||e===0)return null;var n=(e=t?e.toExponential(t-1):e.toExponential()).indexOf(`e`),r=e.slice(0,n);return[r.length>1?r[0]+r.slice(2):r,+e.slice(n+1)]}function $u(e){return e=Qu(Math.abs(e)),e?e[1]:NaN}function ed(e,t){return function(n,r){for(var i=n.length,a=[],o=0,s=e[0],c=0;i>0&&s>0&&(c+s+1>r&&(s=Math.max(1,r-c)),a.push(n.substring(i-=s,i+s)),!((c+=s+1)>r));)s=e[o=(o+1)%e.length];return a.reverse().join(t)}}function td(e){return function(t){return t.replace(/[0-9]/g,function(t){return e[+t]})}}var nd=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function rd(e){if(!(t=nd.exec(e)))throw Error(`invalid format: `+e);var t;return new id({fill:t[1],align:t[2],sign:t[3],symbol:t[4],zero:t[5],width:t[6],comma:t[7],precision:t[8]&&t[8].slice(1),trim:t[9],type:t[10]})}rd.prototype=id.prototype;function id(e){this.fill=e.fill===void 0?` `:e.fill+``,this.align=e.align===void 0?`>`:e.align+``,this.sign=e.sign===void 0?`-`:e.sign+``,this.symbol=e.symbol===void 0?``:e.symbol+``,this.zero=!!e.zero,this.width=e.width===void 0?void 0:+e.width,this.comma=!!e.comma,this.precision=e.precision===void 0?void 0:+e.precision,this.trim=!!e.trim,this.type=e.type===void 0?``:e.type+``}id.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?`0`:``)+(this.width===void 0?``:Math.max(1,this.width|0))+(this.comma?`,`:``)+(this.precision===void 0?``:`.`+Math.max(0,this.precision|0))+(this.trim?`~`:``)+this.type};function ad(e){out:for(var t=e.length,n=1,r=-1,i;n<t;++n)switch(e[n]){case`.`:r=i=n;break;case`0`:r===0&&(r=n),i=n;break;default:if(!+e[n])break out;r>0&&(r=0);break}return r>0?e.slice(0,r)+e.slice(i+1):e}var od;function sd(e,t){var n=Qu(e,t);if(!n)return od=void 0,e.toPrecision(t);var r=n[0],i=n[1],a=i-(od=Math.max(-8,Math.min(8,Math.floor(i/3)))*3)+1,o=r.length;return a===o?r:a>o?r+Array(a-o+1).join(`0`):a>0?r.slice(0,a)+`.`+r.slice(a):`0.`+Array(1-a).join(`0`)+Qu(e,Math.max(0,t+a-1))[0]}function cd(e,t){var n=Qu(e,t);if(!n)return e+``;var r=n[0],i=n[1];return i<0?`0.`+Array(-i).join(`0`)+r:r.length>i+1?r.slice(0,i+1)+`.`+r.slice(i+1):r+Array(i-r.length+2).join(`0`)}var ld={"%":(e,t)=>(e*100).toFixed(t),b:e=>Math.round(e).toString(2),c:e=>e+``,d:Zu,e:(e,t)=>e.toExponential(t),f:(e,t)=>e.toFixed(t),g:(e,t)=>e.toPrecision(t),o:e=>Math.round(e).toString(8),p:(e,t)=>cd(e*100,t),r:cd,s:sd,X:e=>Math.round(e).toString(16).toUpperCase(),x:e=>Math.round(e).toString(16)};function ud(e){return e}var dd=Array.prototype.map,fd=[`y`,`z`,`a`,`f`,`p`,`n`,`µ`,`m`,``,`k`,`M`,`G`,`T`,`P`,`E`,`Z`,`Y`];function pd(e){var t=e.grouping===void 0||e.thousands===void 0?ud:ed(dd.call(e.grouping,Number),e.thousands+``),n=e.currency===void 0?``:e.currency[0]+``,r=e.currency===void 0?``:e.currency[1]+``,i=e.decimal===void 0?`.`:e.decimal+``,a=e.numerals===void 0?ud:td(dd.call(e.numerals,String)),o=e.percent===void 0?`%`:e.percent+``,s=e.minus===void 0?`−`:e.minus+``,c=e.nan===void 0?`NaN`:e.nan+``;function l(e,l){e=rd(e);var u=e.fill,d=e.align,f=e.sign,p=e.symbol,m=e.zero,h=e.width,g=e.comma,_=e.precision,v=e.trim,y=e.type;y===`n`?(g=!0,y=`g`):ld[y]||(_===void 0&&(_=12),v=!0,y=`g`),(m||u===`0`&&d===`=`)&&(m=!0,u=`0`,d=`=`);var b=(l&&l.prefix!==void 0?l.prefix:``)+(p===`$`?n:p===`#`&&/[boxX]/.test(y)?`0`+y.toLowerCase():``),x=(p===`$`?r:/[%p]/.test(y)?o:``)+(l&&l.suffix!==void 0?l.suffix:``),S=ld[y],C=/[defgprs%]/.test(y);_=_===void 0?6:/[gprs]/.test(y)?Math.max(1,Math.min(21,_)):Math.max(0,Math.min(20,_));function w(e){var n=b,r=x,o,l,p;if(y===`c`)r=S(e)+r,e=``;else{e=+e;var w=e<0||1/e<0;if(e=isNaN(e)?c:S(Math.abs(e),_),v&&(e=ad(e)),w&&+e==0&&f!==`+`&&(w=!1),n=(w?f===`(`?f:s:f===`-`||f===`(`?``:f)+n,r=(y===`s`&&!isNaN(e)&&od!==void 0?fd[8+od/3]:``)+r+(w&&f===`(`?`)`:``),C){for(o=-1,l=e.length;++o<l;)if(p=e.charCodeAt(o),48>p||p>57){r=(p===46?i+e.slice(o+1):e.slice(o))+r,e=e.slice(0,o);break}}}g&&!m&&(e=t(e,1/0));var T=n.length+e.length+r.length,E=T<h?Array(h-T+1).join(u):``;switch(g&&m&&(e=t(E+e,E.length?h-r.length:1/0),E=``),d){case`<`:e=n+e+r+E;break;case`=`:e=n+E+e+r;break;case`^`:e=E.slice(0,T=E.length>>1)+n+e+r+E.slice(T);break;default:e=E+n+e+r;break}return a(e)}return w.toString=function(){return e+``},w}function u(e,t){var n=Math.max(-8,Math.min(8,Math.floor($u(t)/3)))*3,r=10**-n,i=l((e=rd(e),e.type=`f`,e),{suffix:fd[8+n/3]});return function(e){return i(r*e)}}return{format:l,formatPrefix:u}}var md,hd,gd;_d({thousands:`,`,grouping:[3],currency:[`$`,``]});function _d(e){return md=pd(e),hd=md.format,gd=md.formatPrefix,md}function vd(e){return Math.max(0,-$u(Math.abs(e)))}function yd(e,t){return Math.max(0,Math.max(-8,Math.min(8,Math.floor($u(t)/3)))*3-$u(Math.abs(e)))}function bd(e,t){return e=Math.abs(e),t=Math.abs(t)-e,Math.max(0,$u(t)-$u(e))+1}function xd(e,t,n,r){var i=Fi(e,t,n),a;switch(r=rd(r??`,f`),r.type){case`s`:var o=Math.max(Math.abs(e),Math.abs(t));return r.precision==null&&!isNaN(a=yd(i,o))&&(r.precision=a),gd(r,o);case``:case`e`:case`g`:case`p`:case`r`:r.precision==null&&!isNaN(a=bd(i,Math.max(Math.abs(e),Math.abs(t))))&&(r.precision=a-(r.type===`e`));break;case`f`:case`%`:r.precision==null&&!isNaN(a=vd(i))&&(r.precision=a-(r.type===`%`)*2);break}return hd(r)}function Sd(e){var t=e.domain;return e.ticks=function(e){var n=t();return Ni(n[0],n[n.length-1],e??10)},e.tickFormat=function(e,n){var r=t();return xd(r[0],r[r.length-1],e??10,n)},e.nice=function(n){n??=10;var r=t(),i=0,a=r.length-1,o=r[i],s=r[a],c,l,u=10;for(s<o&&(l=o,o=s,s=l,l=i,i=a,a=l);u-- >0;){if(l=Pi(o,s,n),l===c)return r[i]=o,r[a]=s,t(r);if(l>0)o=Math.floor(o/l)*l,s=Math.ceil(s/l)*l;else if(l<0)o=Math.ceil(o*l)/l,s=Math.floor(s*l)/l;else break;c=l}return e},e}function Cd(){var e=Xu();return e.copy=function(){return Ju(e,Cd())},J.apply(e,arguments),Sd(e)}function wd(e){var t;function n(e){return e==null||isNaN(e=+e)?t:e}return n.invert=n,n.domain=n.range=function(t){return arguments.length?(e=Array.from(t,Hu),n):e.slice()},n.unknown=function(e){return arguments.length?(t=e,n):t},n.copy=function(){return wd(e).unknown(t)},e=arguments.length?Array.from(e,Hu):[0,1],Sd(n)}function Td(e,t){e=e.slice();var n=0,r=e.length-1,i=e[n],a=e[r],o;return a<i&&(o=n,n=r,r=o,o=i,i=a,a=o),e[n]=t.floor(i),e[r]=t.ceil(a),e}function Ed(e){return Math.log(e)}function Dd(e){return Math.exp(e)}function Od(e){return-Math.log(-e)}function kd(e){return-Math.exp(-e)}function Ad(e){return isFinite(e)?+(`1e`+e):e<0?0:e}function jd(e){return e===10?Ad:e===Math.E?Math.exp:t=>e**+t}function Md(e){return e===Math.E?Math.log:e===10&&Math.log10||e===2&&Math.log2||(e=Math.log(e),t=>Math.log(t)/e)}function Nd(e){return(t,n)=>-e(-t,n)}function Pd(e){let t=e(Ed,Dd),n=t.domain,r=10,i,a;function o(){return i=Md(r),a=jd(r),n()[0]<0?(i=Nd(i),a=Nd(a),e(Od,kd)):e(Ed,Dd),t}return t.base=function(e){return arguments.length?(r=+e,o()):r},t.domain=function(e){return arguments.length?(n(e),o()):n()},t.ticks=e=>{let t=n(),o=t[0],s=t[t.length-1],c=s<o;c&&([o,s]=[s,o]);let l=i(o),u=i(s),d,f,p=e==null?10:+e,m=[];if(!(r%1)&&u-l<p){if(l=Math.floor(l),u=Math.ceil(u),o>0){for(;l<=u;++l)for(d=1;d<r;++d)if(f=l<0?d/a(-l):d*a(l),!(f<o)){if(f>s)break;m.push(f)}}else for(;l<=u;++l)for(d=r-1;d>=1;--d)if(f=l>0?d/a(-l):d*a(l),!(f<o)){if(f>s)break;m.push(f)}m.length*2<p&&(m=Ni(o,s,p))}else m=Ni(l,u,Math.min(u-l,p)).map(a);return c?m.reverse():m},t.tickFormat=(e,n)=>{if(e??=10,n??=r===10?`s`:`,`,typeof n!=`function`&&(!(r%1)&&(n=rd(n)).precision==null&&(n.trim=!0),n=hd(n)),e===1/0)return n;let o=Math.max(1,r*e/t.ticks().length);return e=>{let t=e/a(Math.round(i(e)));return t*r<r-.5&&(t*=r),t<=o?n(e):``}},t.nice=()=>n(Td(n(),{floor:e=>a(Math.floor(i(e))),ceil:e=>a(Math.ceil(i(e)))})),t}function Fd(){let e=Pd(Yu()).domain([1,10]);return e.copy=()=>Ju(e,Fd()).base(e.base()),J.apply(e,arguments),e}function Id(e){return function(t){return Math.sign(t)*Math.log1p(Math.abs(t/e))}}function Ld(e){return function(t){return Math.sign(t)*Math.expm1(Math.abs(t))*e}}function Rd(e){var t=1,n=e(Id(t),Ld(t));return n.constant=function(n){return arguments.length?e(Id(t=+n),Ld(t)):t},Sd(n)}function zd(){var e=Rd(Yu());return e.copy=function(){return Ju(e,zd()).constant(e.constant())},J.apply(e,arguments)}function Bd(e){return function(t){return t<0?-((-t)**+e):t**+e}}function Vd(e){return e<0?-Math.sqrt(-e):Math.sqrt(e)}function Hd(e){return e<0?-e*e:e*e}function Ud(e){var t=e(Y,Y),n=1;function r(){return n===1?e(Y,Y):n===.5?e(Vd,Hd):e(Bd(n),Bd(1/n))}return t.exponent=function(e){return arguments.length?(n=+e,r()):n},Sd(t)}function Wd(){var e=Ud(Yu());return e.copy=function(){return Ju(e,Wd()).exponent(e.exponent())},J.apply(e,arguments),e}function Gd(){return Wd.apply(null,arguments).exponent(.5)}function Kd(e){return Math.sign(e)*e*e}function qd(e){return Math.sign(e)*Math.sqrt(Math.abs(e))}function Jd(){var e=Xu(),t=[0,1],n=!1,r;function i(t){var i=qd(e(t));return isNaN(i)?r:n?Math.round(i):i}return i.invert=function(t){return e.invert(Kd(t))},i.domain=function(t){return arguments.length?(e.domain(t),i):e.domain()},i.range=function(n){return arguments.length?(e.range((t=Array.from(n,Hu)).map(Kd)),i):t.slice()},i.rangeRound=function(e){return i.range(e).round(!0)},i.round=function(e){return arguments.length?(n=!!e,i):n},i.clamp=function(t){return arguments.length?(e.clamp(t),i):e.clamp()},i.unknown=function(e){return arguments.length?(r=e,i):r},i.copy=function(){return Jd(e.domain(),t).round(n).clamp(e.clamp()).unknown(r)},J.apply(i,arguments),Sd(i)}function Yd(){var e=[],t=[],n=[],r;function i(){var r=0,i=Math.max(1,t.length);for(n=Array(i-1);++r<i;)n[r-1]=Vi(e,r/i);return a}function a(e){return e==null||isNaN(e=+e)?r:t[xi(n,e)]}return a.invertExtent=function(r){var i=t.indexOf(r);return i<0?[NaN,NaN]:[i>0?n[i-1]:e[0],i<n.length?n[i]:e[e.length-1]]},a.domain=function(t){if(!arguments.length)return e.slice();e=[];for(let n of t)n!=null&&!isNaN(n=+n)&&e.push(n);return e.sort(pi),i()},a.range=function(e){return arguments.length?(t=Array.from(e),i()):t.slice()},a.unknown=function(e){return arguments.length?(r=e,a):r},a.quantiles=function(){return n.slice()},a.copy=function(){return Yd().domain(e).range(t).unknown(r)},J.apply(a,arguments)}function Xd(){var e=0,t=1,n=1,r=[.5],i=[0,1],a;function o(e){return e!=null&&e<=e?i[xi(r,e,0,n)]:a}function s(){var i=-1;for(r=Array(n);++i<n;)r[i]=((i+1)*t-(i-n)*e)/(n+1);return o}return o.domain=function(n){return arguments.length?([e,t]=n,e=+e,t=+t,s()):[e,t]},o.range=function(e){return arguments.length?(n=(i=Array.from(e)).length-1,s()):i.slice()},o.invertExtent=function(a){var o=i.indexOf(a);return o<0?[NaN,NaN]:o<1?[e,r[0]]:o>=n?[r[n-1],t]:[r[o-1],r[o]]},o.unknown=function(e){return arguments.length&&(a=e),o},o.thresholds=function(){return r.slice()},o.copy=function(){return Xd().domain([e,t]).range(i).unknown(a)},J.apply(Sd(o),arguments)}function Zd(){var e=[.5],t=[0,1],n,r=1;function i(i){return i!=null&&i<=i?t[xi(e,i,0,r)]:n}return i.domain=function(n){return arguments.length?(e=Array.from(n),r=Math.min(e.length,t.length-1),i):e.slice()},i.range=function(n){return arguments.length?(t=Array.from(n),r=Math.min(e.length,t.length-1),i):t.slice()},i.invertExtent=function(n){var r=t.indexOf(n);return[e[r-1],e[r]]},i.unknown=function(e){return arguments.length?(n=e,i):n},i.copy=function(){return Zd().domain(e).range(t).unknown(n)},J.apply(i,arguments)}var Qd=new Date,$d=new Date;function X(e,t,n,r){function i(t){return e(t=arguments.length===0?new Date:new Date(+t)),t}return i.floor=t=>(e(t=new Date(+t)),t),i.ceil=n=>(e(n=new Date(n-1)),t(n,1),e(n),n),i.round=e=>{let t=i(e),n=i.ceil(e);return e-t<n-e?t:n},i.offset=(e,n)=>(t(e=new Date(+e),n==null?1:Math.floor(n)),e),i.range=(n,r,a)=>{let o=[];if(n=i.ceil(n),a=a==null?1:Math.floor(a),!(n<r)||!(a>0))return o;let s;do o.push(s=new Date(+n)),t(n,a),e(n);while(s<n&&n<r);return o},i.filter=n=>X(t=>{if(t>=t)for(;e(t),!n(t);)t.setTime(t-1)},(e,r)=>{if(e>=e)if(r<0)for(;++r<=0;)for(;t(e,-1),!n(e););else for(;--r>=0;)for(;t(e,1),!n(e););}),n&&(i.count=(t,r)=>(Qd.setTime(+t),$d.setTime(+r),e(Qd),e($d),Math.floor(n(Qd,$d))),i.every=e=>(e=Math.floor(e),!isFinite(e)||!(e>0)?null:e>1?i.filter(r?t=>r(t)%e===0:t=>i.count(0,t)%e===0):i)),i}const ef=X(()=>{},(e,t)=>{e.setTime(+e+t)},(e,t)=>t-e);ef.every=e=>(e=Math.floor(e),!isFinite(e)||!(e>0)?null:e>1?X(t=>{t.setTime(Math.floor(t/e)*e)},(t,n)=>{t.setTime(+t+n*e)},(t,n)=>(n-t)/e):ef),ef.range;const tf=1e3,Z=tf*60,nf=Z*60,rf=nf*24,af=rf*7,of=rf*30,sf=rf*365,cf=X(e=>{e.setTime(e-e.getMilliseconds())},(e,t)=>{e.setTime(+e+t*tf)},(e,t)=>(t-e)/tf,e=>e.getUTCSeconds());cf.range;const lf=X(e=>{e.setTime(e-e.getMilliseconds()-e.getSeconds()*tf)},(e,t)=>{e.setTime(+e+t*Z)},(e,t)=>(t-e)/Z,e=>e.getMinutes());lf.range;const uf=X(e=>{e.setUTCSeconds(0,0)},(e,t)=>{e.setTime(+e+t*Z)},(e,t)=>(t-e)/Z,e=>e.getUTCMinutes());uf.range;const df=X(e=>{e.setTime(e-e.getMilliseconds()-e.getSeconds()*tf-e.getMinutes()*Z)},(e,t)=>{e.setTime(+e+t*nf)},(e,t)=>(t-e)/nf,e=>e.getHours());df.range;const ff=X(e=>{e.setUTCMinutes(0,0,0)},(e,t)=>{e.setTime(+e+t*nf)},(e,t)=>(t-e)/nf,e=>e.getUTCHours());ff.range;const pf=X(e=>e.setHours(0,0,0,0),(e,t)=>e.setDate(e.getDate()+t),(e,t)=>(t-e-(t.getTimezoneOffset()-e.getTimezoneOffset())*Z)/rf,e=>e.getDate()-1);pf.range;const mf=X(e=>{e.setUTCHours(0,0,0,0)},(e,t)=>{e.setUTCDate(e.getUTCDate()+t)},(e,t)=>(t-e)/rf,e=>e.getUTCDate()-1);mf.range;const hf=X(e=>{e.setUTCHours(0,0,0,0)},(e,t)=>{e.setUTCDate(e.getUTCDate()+t)},(e,t)=>(t-e)/rf,e=>Math.floor(e/rf));hf.range;function gf(e){return X(t=>{t.setDate(t.getDate()-(t.getDay()+7-e)%7),t.setHours(0,0,0,0)},(e,t)=>{e.setDate(e.getDate()+t*7)},(e,t)=>(t-e-(t.getTimezoneOffset()-e.getTimezoneOffset())*Z)/af)}const _f=gf(0),vf=gf(1),yf=gf(2),bf=gf(3),xf=gf(4),Sf=gf(5),Cf=gf(6);_f.range,vf.range,yf.range,bf.range,xf.range,Sf.range,Cf.range;function wf(e){return X(t=>{t.setUTCDate(t.getUTCDate()-(t.getUTCDay()+7-e)%7),t.setUTCHours(0,0,0,0)},(e,t)=>{e.setUTCDate(e.getUTCDate()+t*7)},(e,t)=>(t-e)/af)}const Tf=wf(0),Ef=wf(1),Df=wf(2),Of=wf(3),kf=wf(4),Af=wf(5),jf=wf(6);Tf.range,Ef.range,Df.range,Of.range,kf.range,Af.range,jf.range;const Mf=X(e=>{e.setDate(1),e.setHours(0,0,0,0)},(e,t)=>{e.setMonth(e.getMonth()+t)},(e,t)=>t.getMonth()-e.getMonth()+(t.getFullYear()-e.getFullYear())*12,e=>e.getMonth());Mf.range;const Nf=X(e=>{e.setUTCDate(1),e.setUTCHours(0,0,0,0)},(e,t)=>{e.setUTCMonth(e.getUTCMonth()+t)},(e,t)=>t.getUTCMonth()-e.getUTCMonth()+(t.getUTCFullYear()-e.getUTCFullYear())*12,e=>e.getUTCMonth());Nf.range;const Pf=X(e=>{e.setMonth(0,1),e.setHours(0,0,0,0)},(e,t)=>{e.setFullYear(e.getFullYear()+t)},(e,t)=>t.getFullYear()-e.getFullYear(),e=>e.getFullYear());Pf.every=e=>!isFinite(e=Math.floor(e))||!(e>0)?null:X(t=>{t.setFullYear(Math.floor(t.getFullYear()/e)*e),t.setMonth(0,1),t.setHours(0,0,0,0)},(t,n)=>{t.setFullYear(t.getFullYear()+n*e)}),Pf.range;const Ff=X(e=>{e.setUTCMonth(0,1),e.setUTCHours(0,0,0,0)},(e,t)=>{e.setUTCFullYear(e.getUTCFullYear()+t)},(e,t)=>t.getUTCFullYear()-e.getUTCFullYear(),e=>e.getUTCFullYear());Ff.every=e=>!isFinite(e=Math.floor(e))||!(e>0)?null:X(t=>{t.setUTCFullYear(Math.floor(t.getUTCFullYear()/e)*e),t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)},(t,n)=>{t.setUTCFullYear(t.getUTCFullYear()+n*e)}),Ff.range;function If(e,t,n,r,i,a){let o=[[cf,1,tf],[cf,5,5*tf],[cf,15,15*tf],[cf,30,30*tf],[a,1,Z],[a,5,5*Z],[a,15,15*Z],[a,30,30*Z],[i,1,nf],[i,3,3*nf],[i,6,6*nf],[i,12,12*nf],[r,1,rf],[r,2,2*rf],[n,1,af],[t,1,of],[t,3,3*of],[e,1,sf]];function s(e,t,n){let r=t<e;r&&([e,t]=[t,e]);let i=n&&typeof n.range==`function`?n:c(e,t,n),a=i?i.range(e,+t+1):[];return r?a.reverse():a}function c(t,n,r){let i=Math.abs(n-t)/r,a=hi(([,,e])=>e).right(o,i);if(a===o.length)return e.every(Fi(t/sf,n/sf,r));if(a===0)return ef.every(Math.max(Fi(t,n,r),1));let[s,c]=o[i/o[a-1][2]<o[a][2]/i?a-1:a];return s.every(c)}return[s,c]}var[Lf,Rf]=If(Ff,Nf,Tf,hf,ff,uf),[zf,Bf]=If(Pf,Mf,_f,pf,df,lf);function Vf(e){if(0<=e.y&&e.y<100){var t=new Date(-1,e.m,e.d,e.H,e.M,e.S,e.L);return t.setFullYear(e.y),t}return new Date(e.y,e.m,e.d,e.H,e.M,e.S,e.L)}function Hf(e){if(0<=e.y&&e.y<100){var t=new Date(Date.UTC(-1,e.m,e.d,e.H,e.M,e.S,e.L));return t.setUTCFullYear(e.y),t}return new Date(Date.UTC(e.y,e.m,e.d,e.H,e.M,e.S,e.L))}function Uf(e,t,n){return{y:e,m:t,d:n,H:0,M:0,S:0,L:0}}function Wf(e){var t=e.dateTime,n=e.date,r=e.time,i=e.periods,a=e.days,o=e.shortDays,s=e.months,c=e.shortMonths,l=Yf(i),u=Xf(i),d=Yf(a),f=Xf(a),p=Yf(o),m=Xf(o),h=Yf(s),g=Xf(s),_=Yf(c),v=Xf(c),y={a:M,A:te,b:ne,B:re,c:null,d:_p,e:_p,f:Sp,g:Np,G:Fp,H:vp,I:yp,j:bp,L:xp,m:Cp,M:wp,p:ie,q:ae,Q:im,s:am,S:Tp,u:Ep,U:Dp,V:kp,w:Ap,W:jp,x:null,X:null,y:Mp,Y:Pp,Z:Ip,"%":rm},b={a:N,A:oe,b:se,B:ce,c:null,d:Lp,e:Lp,f:Hp,g:$p,G:tm,H:Rp,I:zp,j:Bp,L:Vp,m:Up,M:Wp,p:le,q:ue,Q:im,s:am,S:Gp,u:Kp,U:qp,V:Yp,w:Xp,W:Zp,x:null,X:null,y:Qp,Y:em,Z:nm,"%":rm},x={a:E,A:D,b:O,B:k,c:A,d:sp,e:sp,f:pp,g:rp,G:np,H:lp,I:lp,j:cp,L:fp,m:op,M:up,p:T,q:ap,Q:hp,s:gp,S:dp,u:Qf,U:$f,V:ep,w:Zf,W:tp,x:ee,X:j,y:rp,Y:np,Z:ip,"%":mp};y.x=S(n,y),y.X=S(r,y),y.c=S(t,y),b.x=S(n,b),b.X=S(r,b),b.c=S(t,b);function S(e,t){return function(n){var r=[],i=-1,a=0,o=e.length,s,c,l;for(n instanceof Date||(n=new Date(+n));++i<o;)e.charCodeAt(i)===37&&(r.push(e.slice(a,i)),(c=Gf[s=e.charAt(++i)])==null?c=s===`e`?` `:`0`:s=e.charAt(++i),(l=t[s])&&(s=l(n,c)),r.push(s),a=i+1);return r.push(e.slice(a,i)),r.join(``)}}function C(e,t){return function(n){var r=Uf(1900,void 0,1),i=w(r,e,n+=``,0),a,o;if(i!=n.length)return null;if(`Q`in r)return new Date(r.Q);if(`s`in r)return new Date(r.s*1e3+(`L`in r?r.L:0));if(t&&!(`Z`in r)&&(r.Z=0),`p`in r&&(r.H=r.H%12+r.p*12),r.m===void 0&&(r.m=`q`in r?r.q:0),`V`in r){if(r.V<1||r.V>53)return null;`w`in r||(r.w=1),`Z`in r?(a=Hf(Uf(r.y,0,1)),o=a.getUTCDay(),a=o>4||o===0?Ef.ceil(a):Ef(a),a=mf.offset(a,(r.V-1)*7),r.y=a.getUTCFullYear(),r.m=a.getUTCMonth(),r.d=a.getUTCDate()+(r.w+6)%7):(a=Vf(Uf(r.y,0,1)),o=a.getDay(),a=o>4||o===0?vf.ceil(a):vf(a),a=pf.offset(a,(r.V-1)*7),r.y=a.getFullYear(),r.m=a.getMonth(),r.d=a.getDate()+(r.w+6)%7)}else (`W`in r||`U`in r)&&(`w`in r||(r.w=`u`in r?r.u%7:`W`in r?1:0),o=`Z`in r?Hf(Uf(r.y,0,1)).getUTCDay():Vf(Uf(r.y,0,1)).getDay(),r.m=0,r.d=`W`in r?(r.w+6)%7+r.W*7-(o+5)%7:r.w+r.U*7-(o+6)%7);return`Z`in r?(r.H+=r.Z/100|0,r.M+=r.Z%100,Hf(r)):Vf(r)}}function w(e,t,n,r){for(var i=0,a=t.length,o=n.length,s,c;i<a;){if(r>=o)return-1;if(s=t.charCodeAt(i++),s===37){if(s=t.charAt(i++),c=x[s in Gf?t.charAt(i++):s],!c||(r=c(e,n,r))<0)return-1}else if(s!=n.charCodeAt(r++))return-1}return r}function T(e,t,n){var r=l.exec(t.slice(n));return r?(e.p=u.get(r[0].toLowerCase()),n+r[0].length):-1}function E(e,t,n){var r=p.exec(t.slice(n));return r?(e.w=m.get(r[0].toLowerCase()),n+r[0].length):-1}function D(e,t,n){var r=d.exec(t.slice(n));return r?(e.w=f.get(r[0].toLowerCase()),n+r[0].length):-1}function O(e,t,n){var r=_.exec(t.slice(n));return r?(e.m=v.get(r[0].toLowerCase()),n+r[0].length):-1}function k(e,t,n){var r=h.exec(t.slice(n));return r?(e.m=g.get(r[0].toLowerCase()),n+r[0].length):-1}function A(e,n,r){return w(e,t,n,r)}function ee(e,t,r){return w(e,n,t,r)}function j(e,t,n){return w(e,r,t,n)}function M(e){return o[e.getDay()]}function te(e){return a[e.getDay()]}function ne(e){return c[e.getMonth()]}function re(e){return s[e.getMonth()]}function ie(e){return i[+(e.getHours()>=12)]}function ae(e){return 1+~~(e.getMonth()/3)}function N(e){return o[e.getUTCDay()]}function oe(e){return a[e.getUTCDay()]}function se(e){return c[e.getUTCMonth()]}function ce(e){return s[e.getUTCMonth()]}function le(e){return i[+(e.getUTCHours()>=12)]}function ue(e){return 1+~~(e.getUTCMonth()/3)}return{format:function(e){var t=S(e+=``,y);return t.toString=function(){return e},t},parse:function(e){var t=C(e+=``,!1);return t.toString=function(){return e},t},utcFormat:function(e){var t=S(e+=``,b);return t.toString=function(){return e},t},utcParse:function(e){var t=C(e+=``,!0);return t.toString=function(){return e},t}}}var Gf={"-":``,_:` `,0:`0`},Q=/^\s*\d+/,Kf=/^%/,qf=/[\\^$*+?|[\]().{}]/g;function $(e,t,n){var r=e<0?`-`:``,i=(r?-e:e)+``,a=i.length;return r+(a<n?Array(n-a+1).join(t)+i:i)}function Jf(e){return e.replace(qf,`\\$&`)}function Yf(e){return RegExp(`^(?:`+e.map(Jf).join(`|`)+`)`,`i`)}function Xf(e){return new Map(e.map((e,t)=>[e.toLowerCase(),t]))}function Zf(e,t,n){var r=Q.exec(t.slice(n,n+1));return r?(e.w=+r[0],n+r[0].length):-1}function Qf(e,t,n){var r=Q.exec(t.slice(n,n+1));return r?(e.u=+r[0],n+r[0].length):-1}function $f(e,t,n){var r=Q.exec(t.slice(n,n+2));return r?(e.U=+r[0],n+r[0].length):-1}function ep(e,t,n){var r=Q.exec(t.slice(n,n+2));return r?(e.V=+r[0],n+r[0].length):-1}function tp(e,t,n){var r=Q.exec(t.slice(n,n+2));return r?(e.W=+r[0],n+r[0].length):-1}function np(e,t,n){var r=Q.exec(t.slice(n,n+4));return r?(e.y=+r[0],n+r[0].length):-1}function rp(e,t,n){var r=Q.exec(t.slice(n,n+2));return r?(e.y=+r[0]+(+r[0]>68?1900:2e3),n+r[0].length):-1}function ip(e,t,n){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(t.slice(n,n+6));return r?(e.Z=r[1]?0:-(r[2]+(r[3]||`00`)),n+r[0].length):-1}function ap(e,t,n){var r=Q.exec(t.slice(n,n+1));return r?(e.q=r[0]*3-3,n+r[0].length):-1}function op(e,t,n){var r=Q.exec(t.slice(n,n+2));return r?(e.m=r[0]-1,n+r[0].length):-1}function sp(e,t,n){var r=Q.exec(t.slice(n,n+2));return r?(e.d=+r[0],n+r[0].length):-1}function cp(e,t,n){var r=Q.exec(t.slice(n,n+3));return r?(e.m=0,e.d=+r[0],n+r[0].length):-1}function lp(e,t,n){var r=Q.exec(t.slice(n,n+2));return r?(e.H=+r[0],n+r[0].length):-1}function up(e,t,n){var r=Q.exec(t.slice(n,n+2));return r?(e.M=+r[0],n+r[0].length):-1}function dp(e,t,n){var r=Q.exec(t.slice(n,n+2));return r?(e.S=+r[0],n+r[0].length):-1}function fp(e,t,n){var r=Q.exec(t.slice(n,n+3));return r?(e.L=+r[0],n+r[0].length):-1}function pp(e,t,n){var r=Q.exec(t.slice(n,n+6));return r?(e.L=Math.floor(r[0]/1e3),n+r[0].length):-1}function mp(e,t,n){var r=Kf.exec(t.slice(n,n+1));return r?n+r[0].length:-1}function hp(e,t,n){var r=Q.exec(t.slice(n));return r?(e.Q=+r[0],n+r[0].length):-1}function gp(e,t,n){var r=Q.exec(t.slice(n));return r?(e.s=+r[0],n+r[0].length):-1}function _p(e,t){return $(e.getDate(),t,2)}function vp(e,t){return $(e.getHours(),t,2)}function yp(e,t){return $(e.getHours()%12||12,t,2)}function bp(e,t){return $(1+pf.count(Pf(e),e),t,3)}function xp(e,t){return $(e.getMilliseconds(),t,3)}function Sp(e,t){return xp(e,t)+`000`}function Cp(e,t){return $(e.getMonth()+1,t,2)}function wp(e,t){return $(e.getMinutes(),t,2)}function Tp(e,t){return $(e.getSeconds(),t,2)}function Ep(e){var t=e.getDay();return t===0?7:t}function Dp(e,t){return $(_f.count(Pf(e)-1,e),t,2)}function Op(e){var t=e.getDay();return t>=4||t===0?xf(e):xf.ceil(e)}function kp(e,t){return e=Op(e),$(xf.count(Pf(e),e)+(Pf(e).getDay()===4),t,2)}function Ap(e){return e.getDay()}function jp(e,t){return $(vf.count(Pf(e)-1,e),t,2)}function Mp(e,t){return $(e.getFullYear()%100,t,2)}function Np(e,t){return e=Op(e),$(e.getFullYear()%100,t,2)}function Pp(e,t){return $(e.getFullYear()%1e4,t,4)}function Fp(e,t){var n=e.getDay();return e=n>=4||n===0?xf(e):xf.ceil(e),$(e.getFullYear()%1e4,t,4)}function Ip(e){var t=e.getTimezoneOffset();return(t>0?`-`:(t*=-1,`+`))+$(t/60|0,`0`,2)+$(t%60,`0`,2)}function Lp(e,t){return $(e.getUTCDate(),t,2)}function Rp(e,t){return $(e.getUTCHours(),t,2)}function zp(e,t){return $(e.getUTCHours()%12||12,t,2)}function Bp(e,t){return $(1+mf.count(Ff(e),e),t,3)}function Vp(e,t){return $(e.getUTCMilliseconds(),t,3)}function Hp(e,t){return Vp(e,t)+`000`}function Up(e,t){return $(e.getUTCMonth()+1,t,2)}function Wp(e,t){return $(e.getUTCMinutes(),t,2)}function Gp(e,t){return $(e.getUTCSeconds(),t,2)}function Kp(e){var t=e.getUTCDay();return t===0?7:t}function qp(e,t){return $(Tf.count(Ff(e)-1,e),t,2)}function Jp(e){var t=e.getUTCDay();return t>=4||t===0?kf(e):kf.ceil(e)}function Yp(e,t){return e=Jp(e),$(kf.count(Ff(e),e)+(Ff(e).getUTCDay()===4),t,2)}function Xp(e){return e.getUTCDay()}function Zp(e,t){return $(Ef.count(Ff(e)-1,e),t,2)}function Qp(e,t){return $(e.getUTCFullYear()%100,t,2)}function $p(e,t){return e=Jp(e),$(e.getUTCFullYear()%100,t,2)}function em(e,t){return $(e.getUTCFullYear()%1e4,t,4)}function tm(e,t){var n=e.getUTCDay();return e=n>=4||n===0?kf(e):kf.ceil(e),$(e.getUTCFullYear()%1e4,t,4)}function nm(){return`+0000`}function rm(){return`%`}function im(e){return+e}function am(e){return Math.floor(e/1e3)}var om,sm,cm;lm({dateTime:`%x, %X`,date:`%-m/%-d/%Y`,time:`%-I:%M:%S %p`,periods:[`AM`,`PM`],days:[`Sunday`,`Monday`,`Tuesday`,`Wednesday`,`Thursday`,`Friday`,`Saturday`],shortDays:[`Sun`,`Mon`,`Tue`,`Wed`,`Thu`,`Fri`,`Sat`],months:[`January`,`February`,`March`,`April`,`May`,`June`,`July`,`August`,`September`,`October`,`November`,`December`],shortMonths:[`Jan`,`Feb`,`Mar`,`Apr`,`May`,`Jun`,`Jul`,`Aug`,`Sep`,`Oct`,`Nov`,`Dec`]});function lm(e){return om=Wf(e),sm=om.format,om.parse,cm=om.utcFormat,om.utcParse,om}function um(e){return new Date(e)}function dm(e){return e instanceof Date?+e:+new Date(+e)}function fm(e,t,n,r,i,a,o,s,c,l){var u=Xu(),d=u.invert,f=u.domain,p=l(`.%L`),m=l(`:%S`),h=l(`%I:%M`),g=l(`%I %p`),_=l(`%a %d`),v=l(`%b %d`),y=l(`%B`),b=l(`%Y`);function x(e){return(c(e)<e?p:s(e)<e?m:o(e)<e?h:a(e)<e?g:r(e)<e?i(e)<e?_:v:n(e)<e?y:b)(e)}return u.invert=function(e){return new Date(d(e))},u.domain=function(e){return arguments.length?f(Array.from(e,dm)):f().map(um)},u.ticks=function(t){var n=f();return e(n[0],n[n.length-1],t??10)},u.tickFormat=function(e,t){return t==null?x:l(t)},u.nice=function(e){var n=f();return(!e||typeof e.range!=`function`)&&(e=t(n[0],n[n.length-1],e??10)),e?f(Td(n,e)):u},u.copy=function(){return Ju(u,fm(e,t,n,r,i,a,o,s,c,l))},u}function pm(){return J.apply(fm(zf,Bf,Pf,Mf,_f,pf,df,lf,cf,sm).domain([new Date(2e3,0,1),new Date(2e3,0,2)]),arguments)}function mm(){return J.apply(fm(Lf,Rf,Ff,Nf,Tf,mf,ff,uf,cf,cm).domain([Date.UTC(2e3,0,1),Date.UTC(2e3,0,2)]),arguments)}function hm(){var e=0,t=1,n,r,i,a,o=Y,s=!1,c;function l(e){return e==null||isNaN(e=+e)?c:o(i===0?.5:(e=(a(e)-n)*i,s?Math.max(0,Math.min(1,e)):e))}l.domain=function(o){return arguments.length?([e,t]=o,n=a(e=+e),r=a(t=+t),i=n===r?0:1/(r-n),l):[e,t]},l.clamp=function(e){return arguments.length?(s=!!e,l):s},l.interpolator=function(e){return arguments.length?(o=e,l):o};function u(e){return function(t){var n,r;return arguments.length?([n,r]=t,o=e(n,r),l):[o(0),o(1)]}}return l.range=u(qi),l.rangeRound=u(Ji),l.unknown=function(e){return arguments.length?(c=e,l):c},function(o){return a=o,n=o(e),r=o(t),i=n===r?0:1/(r-n),l}}function gm(e,t){return t.domain(e.domain()).interpolator(e.interpolator()).clamp(e.clamp()).unknown(e.unknown())}function _m(){var e=Sd(hm()(Y));return e.copy=function(){return gm(e,_m())},Fu.apply(e,arguments)}function vm(){var e=Pd(hm()).domain([1,10]);return e.copy=function(){return gm(e,vm()).base(e.base())},Fu.apply(e,arguments)}function ym(){var e=Rd(hm());return e.copy=function(){return gm(e,ym()).constant(e.constant())},Fu.apply(e,arguments)}function bm(){var e=Ud(hm());return e.copy=function(){return gm(e,bm()).exponent(e.exponent())},Fu.apply(e,arguments)}function xm(){return bm.apply(null,arguments).exponent(.5)}function Sm(){var e=[],t=Y;function n(n){if(n!=null&&!isNaN(n=+n))return t((xi(e,n,1)-1)/(e.length-1))}return n.domain=function(t){if(!arguments.length)return e.slice();e=[];for(let n of t)n!=null&&!isNaN(n=+n)&&e.push(n);return e.sort(pi),n},n.interpolator=function(e){return arguments.length?(t=e,n):t},n.range=function(){return e.map((n,r)=>t(r/(e.length-1)))},n.quantiles=function(t){return Array.from({length:t+1},(n,r)=>Bi(e,r/t))},n.copy=function(){return Sm(t).domain(e)},Fu.apply(n,arguments)}function Cm(){var e=0,t=.5,n=1,r=1,i,a,o,s,c,l=Y,u,d=!1,f;function p(e){return isNaN(e=+e)?f:(e=.5+((e=+u(e))-a)*(r*e<r*a?s:c),l(d?Math.max(0,Math.min(1,e)):e))}p.domain=function(l){return arguments.length?([e,t,n]=l,i=u(e=+e),a=u(t=+t),o=u(n=+n),s=i===a?0:.5/(a-i),c=a===o?0:.5/(o-a),r=a<i?-1:1,p):[e,t,n]},p.clamp=function(e){return arguments.length?(d=!!e,p):d},p.interpolator=function(e){return arguments.length?(l=e,p):l};function m(e){return function(t){var n,r,i;return arguments.length?([n,r,i]=t,l=Yi(e,[n,r,i]),p):[l(0),l(.5),l(1)]}}return p.range=m(qi),p.rangeRound=m(Ji),p.unknown=function(e){return arguments.length?(f=e,p):f},function(l){return u=l,i=l(e),a=l(t),o=l(n),s=i===a?0:.5/(a-i),c=a===o?0:.5/(o-a),r=a<i?-1:1,p}}function wm(){var e=Sd(Cm()(Y));return e.copy=function(){return gm(e,wm())},Fu.apply(e,arguments)}function Tm(){var e=Pd(Cm()).domain([.1,1,10]);return e.copy=function(){return gm(e,Tm()).base(e.base())},Fu.apply(e,arguments)}function Em(){var e=Rd(Cm());return e.copy=function(){return gm(e,Em()).constant(e.constant())},Fu.apply(e,arguments)}function Dm(){var e=Ud(Cm());return e.copy=function(){return gm(e,Dm()).exponent(e.exponent())},Fu.apply(e,arguments)}function Om(){return Dm.apply(null,arguments).exponent(.5)}var km=e(t(((e,t)=>{var n=Object.prototype.hasOwnProperty,r=`~`;function i(){}Object.create&&(i.prototype=Object.create(null),new i().__proto__||(r=!1));function a(e,t,n){this.fn=e,this.context=t,this.once=n||!1}function o(e,t,n,i,o){if(typeof n!=`function`)throw TypeError(`The listener must be a function`);var s=new a(n,i||e,o),c=r?r+t:t;return e._events[c]?e._events[c].fn?e._events[c]=[e._events[c],s]:e._events[c].push(s):(e._events[c]=s,e._eventsCount++),e}function s(e,t){--e._eventsCount===0?e._events=new i:delete e._events[t]}function c(){this._events=new i,this._eventsCount=0}c.prototype.eventNames=function(){var e=[],t,i;if(this._eventsCount===0)return e;for(i in t=this._events)n.call(t,i)&&e.push(r?i.slice(1):i);return Object.getOwnPropertySymbols?e.concat(Object.getOwnPropertySymbols(t)):e},c.prototype.listeners=function(e){var t=r?r+e:e,n=this._events[t];if(!n)return[];if(n.fn)return[n.fn];for(var i=0,a=n.length,o=Array(a);i<a;i++)o[i]=n[i].fn;return o},c.prototype.listenerCount=function(e){var t=r?r+e:e,n=this._events[t];return n?n.fn?1:n.length:0},c.prototype.emit=function(e,t,n,i,a,o){var s=r?r+e:e;if(!this._events[s])return!1;var c=this._events[s],l=arguments.length,u,d;if(c.fn){switch(c.once&&this.removeListener(e,c.fn,void 0,!0),l){case 1:return c.fn.call(c.context),!0;case 2:return c.fn.call(c.context,t),!0;case 3:return c.fn.call(c.context,t,n),!0;case 4:return c.fn.call(c.context,t,n,i),!0;case 5:return c.fn.call(c.context,t,n,i,a),!0;case 6:return c.fn.call(c.context,t,n,i,a,o),!0}for(d=1,u=Array(l-1);d<l;d++)u[d-1]=arguments[d];c.fn.apply(c.context,u)}else{var f=c.length,p;for(d=0;d<f;d++)switch(c[d].once&&this.removeListener(e,c[d].fn,void 0,!0),l){case 1:c[d].fn.call(c[d].context);break;case 2:c[d].fn.call(c[d].context,t);break;case 3:c[d].fn.call(c[d].context,t,n);break;case 4:c[d].fn.call(c[d].context,t,n,i);break;default:if(!u)for(p=1,u=Array(l-1);p<l;p++)u[p-1]=arguments[p];c[d].fn.apply(c[d].context,u)}}return!0},c.prototype.on=function(e,t,n){return o(this,e,t,n,!1)},c.prototype.once=function(e,t,n){return o(this,e,t,n,!0)},c.prototype.removeListener=function(e,t,n,i){var a=r?r+e:e;if(!this._events[a])return this;if(!t)return s(this,a),this;var o=this._events[a];if(o.fn)o.fn===t&&(!i||o.once)&&(!n||o.context===n)&&s(this,a);else{for(var c=0,l=[],u=o.length;c<u;c++)(o[c].fn!==t||i&&!o[c].once||n&&o[c].context!==n)&&l.push(o[c]);l.length?this._events[a]=l.length===1?l[0]:l:s(this,a)}return this},c.prototype.removeAllListeners=function(e){var t;return e?(t=r?r+e:e,this._events[t]&&s(this,t)):(this._events=new i,this._eventsCount=0),this},c.prototype.off=c.prototype.removeListener,c.prototype.addListener=c.prototype.on,c.prefixed=r,c.EventEmitter=c,t!==void 0&&(t.exports=c)}))(),1).default;function Am(){}function jm(e){if(!e||typeof e!=`object`)return!1;let t=Object.getPrototypeOf(e);return t===null||t===Object.prototype||Object.getPrototypeOf(t)===null?Object.prototype.toString.call(e)===`[object Object]`:!1}function Mm(e,t,n){return Nm(e,t,void 0,void 0,void 0,void 0,n)}function Nm(e,t,n,r,i,a,o){let s=o(e,t,n,r,i,a);if(s!==void 0)return s;if(typeof e==typeof t)switch(typeof e){case`bigint`:case`string`:case`boolean`:case`symbol`:case`undefined`:return e===t;case`number`:return e===t||Object.is(e,t);case`function`:return e===t;case`object`:return Pm(e,t,a,o)}return Pm(e,t,a,o)}function Pm(e,t,n,r){if(Object.is(e,t))return!0;let i=ho(e),a=ho(t);if(i===`[object Arguments]`&&(i=Oo),a===`[object Arguments]`&&(a=Oo),i!==a)return!1;switch(i){case _o:return e.toString()===t.toString();case vo:return Yo(e.valueOf(),t.valueOf());case yo:case So:case xo:return Object.is(e.valueOf(),t.valueOf());case go:return e.source===t.source&&e.flags===t.flags;case Eo:return e===t}n??=new Map;let o=n.get(e),s=n.get(t);if(o!=null&&s!=null)return o===t;n.set(e,t),n.set(t,e);try{switch(i){case Co:if(e.size!==t.size)return!1;for(let[i,a]of e.entries())if(!t.has(i)||!Nm(a,t.get(i),i,e,t,n,r))return!1;return!0;case wo:{if(e.size!==t.size)return!1;let i=Array.from(e.values()),a=Array.from(t.values());for(let o=0;o<i.length;o++){let s=i[o],c=a.findIndex(i=>Nm(s,i,void 0,e,t,n,r));if(c===-1)return!1;a.splice(c,1)}return!0}case To:case jo:case Mo:case No:case Po:case Fo:case Io:case Lo:case Ro:case zo:case Bo:case Vo:if(Uo(e)!==Uo(t)||e.length!==t.length)return!1;for(let i=0;i<e.length;i++)if(!Nm(e[i],t[i],i,e,t,n,r))return!1;return!0;case Do:return e.byteLength===t.byteLength?Pm(new Uint8Array(e),new Uint8Array(t),n,r):!1;case Ao:return e.byteLength!==t.byteLength||e.byteOffset!==t.byteOffset?!1:Pm(new Uint8Array(e),new Uint8Array(t),n,r);case ko:return e.name===t.name&&e.message===t.message;case Oo:{if(!(Pm(e.constructor,t.constructor,n,r)||jm(e)&&jm(t)))return!1;let i=[...Object.keys(e),...mo(e)],a=[...Object.keys(t),...mo(t)];if(i.length!==a.length)return!1;for(let a=0;a<i.length;a++){let o=i[a],s=e[o];if(!Object.hasOwn(t,o))return!1;let c=t[o];if(!Nm(s,c,o,e,t,n,r))return!1}return!0}default:return!1}}finally{n.delete(e),n.delete(t)}}function Fm(e,t){return Mm(e,t,Am)}function Im(e){let t=``;for(let n=0;n<e.length;n++)t+=String.fromCharCode(e[n]);return btoa(t)}var Lm=`<?xml version="1.0" encoding="UTF-8"?>`,Rm=`<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">`;function zm(e,t){let n=!t||t.pretty!==!1,r=t?.indent??`  `,i=t?.newline??`
+`,a=[];function o(e,t){n?a.push(r.repeat(e)+t):a.push(t)}function s(e,t){if(e!==void 0)if(Array.isArray(e)){o(t,`<array>`);for(let n=0;n<e.length;n++)s(e[n],t+1);o(t,`</array>`)}else if(e instanceof ArrayBuffer)o(t,`<data>`+Im(new Uint8Array(e))+`</data>`);else if(ArrayBuffer.isView(e))o(t,`<data>`+Im(e instanceof Uint8Array?e:new Uint8Array(e.buffer,e.byteOffset,e.byteLength))+`</data>`);else if(typeof e==`object`&&e&&!(e instanceof Date)){for(let n in o(t,`<dict>`),e)if(Object.hasOwn(e,n)){let r=e[n];if(r==null)continue;o(t+1,`<key>`+Bm(n)+`</key>`),s(r,t+1)}o(t,`</dict>`)}else if(typeof e==`number`){let n=e%1==0?`integer`:`real`;o(t,`<`+n+`>`+e.toString()+`</`+n+`>`)}else typeof e==`bigint`?o(t,`<integer>`+e.toString()+`</integer>`):e instanceof Date?o(t,`<date>`+new Date(e).toISOString().replace(/\.\d{3}Z$/,`Z`)+`</date>`):typeof e==`boolean`?o(t,e?`<true/>`:`<false/>`):typeof e==`string`&&o(t,`<string>`+Bm(e)+`</string>`)}s(e,2);let c=n?i:``;return[Lm,Rm,`<plist version="1.0">`,a.join(c),`</plist>`].join(c)}function Bm(e){return e.replace(/&/g,`&amp;`).replace(/</g,`&lt;`).replace(/>/g,`&gt;`)}export{Za as $,Iu as A,El as B,zd as C,xd as D,Cd as E,kl as F,As as G,dl as H,jl as I,io as J,gs as K,yl as L,Pu as M,Nu as N,Ru as O,Au as P,Qa as Q,Du as R,Gd as S,wd as T,Ks as U,ml as V,zs as W,no as X,ro as Y,to as Z,Zd as _,Lr as _t,Tm as a,Ua as at,Jd as b,Em as c,Aa as ct,vm as d,wa as dt,Xa as et,bm as f,xa as ft,pm as g,fi as gt,mm as h,ia as ht,wm as i,Ha as it,Lu as j,Bu as k,Sm as l,Oa as lt,ym as m,_a as mt,Fm as n,Ja as nt,Dm as o,Pa as ot,xm as p,ba as pt,ms as q,km as r,Ka as rt,Om as s,Ma as st,zm as t,Ya as tt,_m as u,Ca as ut,Xd as v,Rr as vt,Fd as w,Wd as x,Yd as y,Fr as yt,Vl as z};