es-toolkit 1.52.0-dev.2138 → 1.52.0-dev.2140

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -1,13 +1,13 @@
1
- (function(e,t){typeof exports==`object`&&typeof module<`u`?t(exports):typeof define==`function`&&define.amd?define([`exports`],t):(e=typeof globalThis<`u`?globalThis:e||self,t(e._={}))})(this,function(e){Object.defineProperty(e,Symbol.toStringTag,{value:`Module`});function t(...e){if(e.length===0)return[[]];let t=1;for(let n=0;n<e.length;n++)t*=e[n].length;if(t===0)return[];let n=e.length,r=Array(t);for(let i=0;i<t;i++){let t=Array(n),a=i;for(let r=n-1;r>=0;r--){let n=e[r],i=n.length;t[r]=n[a%i],a=Math.floor(a/i)}r[i]=t}return r}function n(e,t){if(!Number.isInteger(t)||t<=0)throw Error(`Size must be an integer greater than zero.`);let n=Math.ceil(e.length/t),r=Array(n);for(let i=0;i<n;i++){let n=i*t,a=n+t;r[i]=e.slice(n,a)}return r}function r(e,t){let n=[],r;for(let i=0;i<e.length;i++){let a=t(e[i]);i===0||a!==r?n.push([e[i]]):n[n.length-1].push(e[i]),r=a}return n}function i(e,t){if(!Number.isInteger(t)||t<0)throw Error(`r must be a non-negative integer.`);let n=e.length;if(t>n)return[];if(t===0)return[[]];let r=Array(t);for(let e=0;e<t;e++)r[e]=e;let i=[];for(;;){let a=Array(t);for(let n=0;n<t;n++)a[n]=e[r[n]];i.push(a);let o=t-1;for(;o>=0&&r[o]===o+n-t;)o--;if(o<0)return i;r[o]++;for(let e=o+1;e<t;e++)r[e]=r[e-1]+1}}function a(e){let t=[];for(let n=0;n<e.length;n++){let r=e[n];r&&t.push(r)}return t}function o(e,t){let n=new Set(t);return e.filter(e=>!n.has(e))}function s(e,t,n){let r=new Set(t.map(e=>n(e)));return e.filter(e=>!r.has(n(e)))}function c(e,t,n){return e.filter(e=>t.every(t=>!n(e,t)))}function l(e,t){return t=Math.max(t,0),e.slice(t)}function u(e,t){return t=Math.min(-t,0),t===0?e.slice():e.slice(0,t)}function d(e,t){for(let n=e.length-1;n>=0;n--)if(!t(e[n],n,e))return e.slice(0,n+1);return[]}function f(e,t){let n=e.findIndex((e,n,r)=>!t(e,n,r));return n===-1?[]:e.slice(n)}function p(e,t,n=0,r=e.length){let i=e.length,a=Math.max(n>=0?n:i+n,0),o=Math.min(r>=0?r:i+r,i);for(let n=a;n<o;n++)e[n]=t;return e}var m=class{capacity;available;deferredTasks=[];constructor(e){this.capacity=e,this.available=e}async acquire(){if(this.available>0){this.available--;return}return new Promise(e=>{this.deferredTasks.push(e)})}release(){let e=this.deferredTasks.shift();if(e!=null){e();return}this.available<this.capacity&&this.available++}};function h(e,t){let n=new m(t);return async function(...t){try{return await n.acquire(),await e.apply(this,t)}finally{n.release()}}}async function ee(e,t,n){n?.concurrency!=null&&(t=h(t,n.concurrency));let r=await Promise.all(e.map(t));return e.filter((e,t)=>r[t])}function te(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}async function ne(e,t,n){return n?.concurrency!=null&&(t=h(t,n.concurrency)),te(await Promise.all(e.map(t)))}async function re(e,t,n){n?.concurrency!=null&&(t=h(t,n.concurrency)),await Promise.all(e.map(t))}function ie(e){return e[0]}function ae(e){return e.slice(0,-1)}function oe(e,t){let n=new Set(t);return e.filter(e=>n.has(e))}function se(e,t,n){let r=[],i=new Set(t.map(n));for(let t=0;t<e.length;t++){let a=e[t],o=n(a);i.has(o)&&(r.push(a),i.delete(o))}return r}function ce(e,t,n){return e.filter(e=>t.some(t=>n(e,t)))}function le(e,t){return o(t,e).length===0}function ue(e,t,n){return c(t,e,n).length===0}function de(e){return e[e.length-1]}function fe(e,t,n){return n?.concurrency!=null&&(t=h(t,n.concurrency)),Promise.all(e.map(t))}function pe(e,t){let n=new Set(t),r=0;for(let t=0;t<e.length;t++)if(!n.has(e[t])){if(!Object.hasOwn(e,t)){delete e[r++];continue}e[r++]=e[t]}return e.length=r,e}async function me(e,t,n){let r=0;n??(n=e[0],r=1);let i=n;for(let n=r;n<e.length;n++)i=await t(i,e[n],n,e);return i}function he(e,t){let n=e.slice(),r=[],i=0;for(let a=0;a<e.length;a++){if(t(e[a],a,n)){r.push(e[a]);continue}if(!Object.hasOwn(e,a)){delete e[i++];continue}e[i++]=e[a]}return e.length=i,r}function ge(e){return e[Math.floor(Math.random()*e.length)]}function _e(e,t){if(t??(t=e,e=0),e>=t)throw Error(`Invalid input: The maximum value must be greater than the minimum value.`);return Math.random()*(t-e)+e}function ve(e,t){return Math.floor(_e(e,t))}function ye(e,t){if(t>e.length)throw Error(`Size must be less than or equal to the length of array.`);let n=Array(t),r=new Set;for(let i=e.length-t,a=0;i<e.length;i++,a++){let t=ve(0,i+1);r.has(t)&&(t=i),r.add(t),n[a]=e[t]}return n}function be(e){let t=e.slice();for(let e=t.length-1;e>=1;e--){let n=Math.floor(Math.random()*(e+1));[t[e],t[n]]=[t[n],t[e]]}return t}function xe(e){return e.slice(1)}function Se(e,t){return e.slice(0,t)}function Ce(e,t){return t<=0||e.length===0?[]:e.slice(-t)}function we(e,t,n=0,r=e.length){let i=e.length,a=Math.max(n>=0?n:i+n,0),o=Math.min(r>=0?r:i+r,i),s=e.slice();for(let e=a;e<o;e++)s[e]=t;return s}function g(e){return[...new Set(e)]}function Te(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 Ee(e,t){let n=[];for(let r=0;r<e.length;r++){let i=e[r];n.every(e=>!t(e,i))&&n.push(i)}return n}function De(e){let t=0;for(let n=0;n<e.length;n++)e[n].length>t&&(t=e[n].length);let n=Array(t);for(let r=0;r<t;r++){n[r]=Array(e.length);for(let t=0;t<e.length;t++)n[r][t]=e[t][r]}return n}function Oe(e,t,n=1,{partialWindows:r=!1}={}){if(t<=0||!Number.isInteger(t))throw Error(`Size must be a positive integer.`);if(n<=0||!Number.isInteger(n))throw Error(`Step must be a positive integer.`);let i=[],a=r?e.length:e.length-t+1;for(let r=0;r<a;r+=n)i.push(e.slice(r,r+t));return i}function ke(...e){let t=0;for(let n=0;n<e.length;n++)e[n].length>t&&(t=e[n].length);let n=e.length,r=Array(t);for(let i=0;i<t;++i){let t=Array(n);for(let r=0;r<n;++r)t[r]=e[r][i];r[i]=t}return r}let Ae=typeof globalThis==`object`&&globalThis||typeof window==`object`&&window||typeof self==`object`&&self||typeof global==`object`&&global||(function(){return this})(),je=Ae.DOMException===void 0?Error:Ae.DOMException;var Me=class extends je{constructor(e=`The operation was aborted`){super(e)}},Ne=class extends je{constructor(e=`The operation was timed out`){super(e)}};function Pe(e,t){if(!Number.isInteger(e)||e<0)throw Error(`n must be a non-negative integer.`);let n=0;return(...r)=>{if(++n>=e)return t(...r)}}function Fe(e,t){return function(...n){return e.apply(this,n.slice(0,t))}}async function Ie(){}function Le(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 Re(...e){return function(...t){let n=e.length?e[0].apply(this,t):t[0];for(let t=1;t<e.length;t++)n=e[t].call(this,n);return n}}function ze(...e){return Re(...e.reverse())}function _(e){return e}function Be(e){return((...t)=>!e(...t))}function Ve(){}function He(e){let t=!1,n;return function(...r){return t||(t=!0,n=e.apply(this,r)),n}}function Ue(e,...t){return We(e,Ge,...t)}function We(e,t,...n){let r=function(...r){let i=0,a=n.slice().map(e=>e===t?r[i++]:e),o=r.slice(i);return e.apply(this,a.concat(o))};return e.prototype&&(r.prototype=Object.create(e.prototype)),r}let Ge=Symbol(`partial.placeholder`);Ue.placeholder=Ge;function Ke(e,...t){return qe(e,Je,...t)}function qe(e,t,...n){let r=function(...r){let i=n.filter(e=>e===t).length,a=Math.max(r.length-i,0),o=r.slice(0,a),s=a,c=n.slice().map(e=>e===t?r[s++]:e);return e.apply(this,o.concat(c))};return e.prototype&&(r.prototype=Object.create(e.prototype)),r}let Je=Symbol(`partialRight.placeholder`);Ke.placeholder=Je;function Ye(e,t=e.length-1){return function(...n){let r=n.slice(t),i=n.slice(0,t);for(;i.length<t;)i.push(void 0);return e.apply(this,[...i,r])}}function Xe(e,{signal:t}={}){return new Promise((n,r)=>{let i=()=>{r(new Me)},a=()=>{clearTimeout(o),i()};if(t?.aborted)return i();let o=setTimeout(()=>{t?.removeEventListener(`abort`,a),n()},e);t?.addEventListener(`abort`,a,{once:!0})})}let Ze=()=>!0;async function Qe(e,t){let n,r,i,a;typeof t==`number`?(n=0,r=t,i=void 0,a=Ze):(n=t?.delay??0,r=t?.retries??1/0,i=t?.signal,a=t?.shouldRetry??Ze);let o;for(let t=0;t<=r;t++){if(i?.aborted)throw o??Error(`The retry operation was aborted due to an abort signal.`);try{return await e()}catch(e){if(o=e,!a(e,t))throw e;t<r&&await Xe(typeof n==`function`?n(t,o):n)}}throw o}function $e(e,t,n){return e===t?0:(n-e)/(t-e)}function et(e,t,n){return n===1?t:e+(t-e)*n}function tt(e){if(e.length===0)return NaN;let t=e.slice().sort((e,t)=>e-t),n=Math.floor(t.length/2);return t.length%2==0?(t[n-1]+t[n])/2:t[n]}function nt(e,t){return tt(e.map(e=>t(e)))}function rt(e,t){if(Number.isNaN(Number(t)))throw Error(`Expected percentile to be a number but got "${t}".`);if(t<0)throw Error(`Expected percentile to be >= 0 but got "${t}".`);if(t>100)throw Error(`Expected percentile to be <= 100 but got "${t}".`);if(e.length===0)return NaN;let n=e.slice().sort((e,t)=>(Number.isNaN(e)?-1/0:e)-(Number.isNaN(t)?-1/0:t));return t===0?n[0]:n[Math.ceil(n.length*(t/100))-1]}function v(e,t,n=1){if(t??(t=e,e=0),!Number.isInteger(n)||n===0)throw Error(`The step value must be a non-zero integer.`);let r=Math.max(Math.ceil((t-e)/n),0),i=Array(r);for(let t=0;t<r;t++)i[t]=e+t*n;return i}function it(e){return e==null||typeof e!=`object`&&typeof e!=`function`}function at(e){return ArrayBuffer.isView(e)&&!(e instanceof DataView)}function ot(e){if(it(e))return e;if(Array.isArray(e)||at(e)||e instanceof ArrayBuffer||typeof SharedArrayBuffer<`u`&&e instanceof SharedArrayBuffer)return e.slice(0);let t=Object.getPrototypeOf(e);if(t==null)return Object.assign(Object.create(t),e);let n=t.constructor;if(e instanceof Date||e instanceof Map||e instanceof Set)return new n(e);if(e instanceof RegExp){let t=new n(e);return t.lastIndex=e.lastIndex,t}if(e instanceof DataView)return new n(e.buffer.slice(0));if(e instanceof Error){let t;return t=e instanceof AggregateError?new n(e.errors,e.message,{cause:e.cause}):new n(e.message,{cause:e.cause}),t.stack=e.stack,Object.assign(t,e),t}return typeof File<`u`&&e instanceof File?new n([e],e.name,{type:e.type,lastModified:e.lastModified}):typeof e==`object`?Object.assign(Object.create(t),e):e}function st(e){return Object.getOwnPropertySymbols(e).filter(t=>Object.prototype.propertyIsEnumerable.call(e,t))}function y(e){return e==null?e===void 0?`[object Undefined]`:`[object Null]`:Object.prototype.toString.call(e)}let ct=`[object RegExp]`,lt=`[object String]`,ut=`[object Number]`,dt=`[object Boolean]`,ft=`[object Arguments]`,pt=`[object Symbol]`,mt=`[object Date]`,ht=`[object Map]`,gt=`[object Set]`,_t=`[object Array]`,vt=`[object ArrayBuffer]`,yt=`[object Object]`,bt=`[object DataView]`,xt=`[object Uint8Array]`,St=`[object Uint8ClampedArray]`,Ct=`[object Uint16Array]`,wt=`[object Uint32Array]`,Tt=`[object Int8Array]`,Et=`[object Int16Array]`,Dt=`[object Int32Array]`,Ot=`[object Float32Array]`,kt=`[object Float64Array]`;function b(e){return Ae.Buffer!==void 0&&Ae.Buffer.isBuffer(e)}function At(e,t){return x(e,void 0,e,new Map,t)}function x(e,t,n,r=new Map,i=void 0){let a=i?.(e,t,n,r);if(a!==void 0)return a;if(it(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]=x(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,x(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(x(a,void 0,n,r,i));return t}if(b(e))return e.subarray();if(at(e)){let t=new(Object.getPrototypeOf(e)).constructor(e.length);r.set(e,t);for(let a=0;a<e.length;a++)t[a]=x(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),S(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),S(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),S(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,S(t,e,n,r,i),t}if(e instanceof Boolean){let t=new Boolean(e.valueOf());return r.set(e,t),S(t,e,n,r,i),t}if(e instanceof Number){let t=new Number(e.valueOf());return r.set(e,t),S(t,e,n,r,i),t}if(e instanceof String){let t=new String(e.valueOf());return r.set(e,t),S(t,e,n,r,i),t}if(typeof e==`object`&&jt(e)){let t=Object.create(Object.getPrototypeOf(e));return r.set(e,t),S(t,e,n,r,i),t}return e}function S(e,t,n=e,r,i){let a=[...Object.keys(t),...st(t)];for(let o=0;o<a.length;o++){let s=a[o],c=Object.getOwnPropertyDescriptor(e,s);(c==null||c.writable)&&(e[s]=x(t[s],s,n,r,i))}}function jt(e){switch(y(e)){case ft:case _t:case vt:case bt:case dt:case mt:case Ot:case kt:case Tt:case Et:case Dt:case ht:case ut:case yt:case ct:case gt:case lt:case pt:case xt:case St:case Ct:case wt:return!0;default:return!1}}function Mt(e){return x(e,void 0,e,new Map,void 0)}function Nt(e){if(typeof e!=`object`||!e)return e;Object.freeze(e);let t=Object.keys(e);for(let n=0;n<t.length;n++){let r=e[t[n]];typeof r==`object`&&r&&!Object.isFrozen(r)&&Nt(r)}return e}function Pt(e,t){return Object.keys(e).find(n=>t(e[n],n,e))}function C(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 Ft(e,{delimiter:t=`.`,preserveArrays:n=!1}={}){return It(e,``,t,n)}function It(e,t,n,r){let i={},a=Object.keys(e);for(let o=0;o<a.length;o++){let s=a[o],c=e[s],l=t?`${t}${n}${s}`:s;if(C(c)&&Object.keys(c).length>0){Object.assign(i,It(c,l,n,r));continue}if(Array.isArray(c)&&!r&&c.length>0){Object.assign(i,It(c,l,n,r));continue}i[l]=c}return i}function Lt(e){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=e[i];t[a]=i}return t}function Rt(e,t){let n={},r=Object.keys(e);for(let i=0;i<r.length;i++){let a=r[i],o=e[a];n[t(o,a,e)]=o}return n}async function zt(e,t,n){let r={},i=Object.keys(e);return n?.concurrency&&(t=h(t,n.concurrency)),await Promise.all(i.map(async n=>{let i=e[n];r[await t(i,n,e)]=i})),r}function Bt(e,t){let n={},r=Object.keys(e);for(let i=0;i<r.length;i++){let a=r[i],o=e[a];n[a]=t(o,a,e)}return n}async function Vt(e,t,n){let r={},i=Object.keys(e);return n?.concurrency&&(t=h(t,n.concurrency)),await Promise.all(i.map(async n=>{r[n]=await t(e[n],n,e)})),r}function Ht(e){return C(e)||Array.isArray(e)}function w(e){return e===`__proto__`}function Ut(e,t,n){let r=Object.keys(t);for(let i=0;i<r.length;i++){let a=r[i];if(w(a))continue;let o=t[a],s=e[a],c=n(s,o,a,e,t);c===void 0?Ht(o)&&Ht(s)?e[a]=Ut(s,o,n):Array.isArray(o)?e[a]=Ut([],o,n):C(o)?e[a]=Ut({},o,n):(s===void 0||o!==void 0)&&(e[a]=o):e[a]=c}return e}function Wt(e,t){let n=Object.keys(e).sort(t),r={};for(let t=0;t<n.length;t++){let i=n[t];r[i]=e[i]}return r}function T(e){return Array.isArray(e)}function Gt(e){return e.charAt(0).toUpperCase()+e.slice(1).toLowerCase()}let Kt=/\p{Lu}?\p{Ll}+|[0-9]+|\p{Lu}+(?!\p{Ll})|\p{Emoji_Presentation}|\p{Extended_Pictographic}|\p{L}+/gu;function qt(e){return Array.from(e.match(Kt)??[])}function Jt(e){let t=qt(e);if(t.length===0)return``;let[n,...r]=t;return`${n.toLowerCase()}${r.map(e=>Gt(e)).join(``)}`}function Yt(e){if(T(e))return e.map(e=>Yt(e));if(C(e)){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=Jt(i);t[a]=Yt(e[i])}return t}return e}function E(e){if(typeof e!=`object`||!e)return!1;if(Object.getPrototypeOf(e)===null)return!0;if(Object.prototype.toString.call(e)!==`[object Object]`){let t=e[Symbol.toStringTag];return t==null||!Object.getOwnPropertyDescriptor(e,Symbol.toStringTag)?.writable?!1:e.toString()===`[object ${t}]`}let t=e;for(;Object.getPrototypeOf(t)!==null;)t=Object.getPrototypeOf(t);return Object.getPrototypeOf(e)===t}function Xt(e){return qt(e).map(e=>e.toUpperCase()).join(`_`)}function Zt(e){if(T(e))return e.map(e=>Zt(e));if(E(e)){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=Xt(i);t[a]=Zt(e[i])}return t}return e}function Qt(e){return qt(e).map(e=>e.toLowerCase()).join(`-`)}function $t(e){if(T(e))return e.map(e=>$t(e));if(E(e)){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=Qt(i);t[a]=$t(e[i])}return t}return e}function en(e,t){return Ut(Mt(e),t,function e(t,n){if(Ht(n)&&Ht(t))return Ut(ot(t),n,e);if(Array.isArray(n))return Ut([],n,e);if(C(n))return Ut({},n,e)})}function tn(e){return qt(e).map(e=>Gt(e)).join(``)}function nn(e){if(T(e))return e.map(e=>nn(e));if(E(e)){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=tn(i);t[a]=nn(e[i])}return t}return e}function rn(e){return qt(e).map(e=>e.toLowerCase()).join(`_`)}function an(e){if(T(e))return e.map(e=>an(e));if(E(e)){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=rn(i);t[a]=an(e[i])}return t}return e}function on(e){return e instanceof ArrayBuffer}function sn(e){return typeof Blob>`u`?!1:e instanceof Blob}function cn(){return typeof window<`u`&&window?.document!=null}function ln(e){return e instanceof Date}function un(e){return C(e)&&Object.keys(e).length===0}function D(e,t){return e===t||Number.isNaN(e)&&Number.isNaN(t)}function dn(e,t,n){return fn(e,t,void 0,void 0,void 0,void 0,n)}function fn(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 pn(e,t,a,o)}return pn(e,t,a,o)}function pn(e,t,n,r){if(Object.is(e,t))return!0;let i=y(e),a=y(t);if(i===`[object Arguments]`&&(i=yt),a===`[object Arguments]`&&(a=yt),i!==a)return!1;switch(i){case lt:return e.toString()===t.toString();case ut:return D(e.valueOf(),t.valueOf());case dt:case mt:case pt:return Object.is(e.valueOf(),t.valueOf());case ct:return e.source===t.source&&e.flags===t.flags;case`[object Function]`: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 ht:if(e.size!==t.size)return!1;for(let[i,a]of e.entries())if(!t.has(i)||!fn(a,t.get(i),i,e,t,n,r))return!1;return!0;case gt:{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=>fn(s,i,void 0,e,t,n,r));if(c===-1)return!1;a.splice(c,1)}return!0}case _t:case xt:case St:case Ct:case wt:case`[object BigUint64Array]`:case Tt:case Et:case Dt:case`[object BigInt64Array]`:case Ot:case kt:if(b(e)!==b(t)||e.length!==t.length)return!1;for(let i=0;i<e.length;i++)if(!fn(e[i],t[i],i,e,t,n,r))return!1;return!0;case vt:return e.byteLength===t.byteLength?pn(new Uint8Array(e),new Uint8Array(t),n,r):!1;case bt:return e.byteLength!==t.byteLength||e.byteOffset!==t.byteOffset?!1:pn(new Uint8Array(e),new Uint8Array(t),n,r);case`[object Error]`:return e.name===t.name&&e.message===t.message;case yt:{if(!(pn(e.constructor,t.constructor,n,r)||C(e)&&C(t)))return!1;let i=[...Object.keys(e),...st(e)],a=[...Object.keys(t),...st(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(!fn(s,c,o,e,t,n,r))return!1}return!0}default:return!1}}finally{n.delete(e),n.delete(t)}}function mn(e,t){return dn(e,t,Ve)}function hn(e){return e instanceof Error}function gn(e){return typeof File>`u`?!1:sn(e)&&e instanceof File}function O(e){return typeof e==`function`}function _n(e){return e!=null&&typeof e[Symbol.iterator]==`function`}function vn(e){if(typeof e!=`string`)return!1;try{return JSON.parse(e),!0}catch{return!1}}function yn(e){switch(typeof e){case`object`:return e===null||bn(e)||xn(e);case`string`:case`number`:case`boolean`:return!0;default:return!1}}function bn(e){return Array.isArray(e)?e.every(e=>yn(e)):!1}function xn(e){if(!C(e))return!1;let t=Reflect.ownKeys(e);for(let n=0;n<t.length;n++){let r=t[n],i=e[r];if(typeof r!=`string`||!yn(i))return!1}return!0}function Sn(e){return Number.isSafeInteger(e)&&e>=0}function Cn(e){return e instanceof Map}function wn(e){return e==null}function Tn(){return typeof process<`u`&&process?.versions?.node!=null}function En(e){return e!=null}function Dn(e){return e===null}function On(e){return e instanceof Promise}function kn(e){return e instanceof RegExp}function An(e){return e instanceof Set}function jn(e){return typeof e==`symbol`}function Mn(e){return e===void 0}function Nn(e){return e instanceof WeakMap}function Pn(e){return e instanceof WeakSet}async function Fn(e){let t=Object.keys(e),n=await Promise.all(t.map(t=>e[t])),r={};for(let e=0;e<t.length;e++)r[t[e]]=n[e];return r}var In=class{semaphore=new m(1);get isLocked(){return this.semaphore.available===0}async acquire(){return this.semaphore.acquire()}release(){this.semaphore.release()}};function Ln(e,{signal:t}={}){return new Promise((n,r)=>{let i=()=>{clearTimeout(a)};if(t?.aborted)return;let a=setTimeout(()=>{t?.removeEventListener(`abort`,i),r(new Ne)},e);t?.addEventListener(`abort`,i,{once:!0})})}async function Rn(e,t,{signal:n}={}){return Promise.race([e(),Ln(t,{signal:n})])}let zn=new Map([[`Æ`,`Ae`],[`Ð`,`D`],[`Ø`,`O`],[`Þ`,`Th`],[`ß`,`ss`],[`æ`,`ae`],[`ð`,`d`],[`ø`,`o`],[`þ`,`th`],[`Đ`,`D`],[`đ`,`d`],[`Ħ`,`H`],[`ħ`,`h`],[`ı`,`i`],[`IJ`,`IJ`],[`ij`,`ij`],[`ĸ`,`k`],[`Ŀ`,`L`],[`ŀ`,`l`],[`Ł`,`L`],[`ł`,`l`],[`ʼn`,`'n`],[`Ŋ`,`N`],[`ŋ`,`n`],[`Œ`,`Oe`],[`œ`,`oe`],[`Ŧ`,`T`],[`ŧ`,`t`],[`ſ`,`s`]]);function Bn(e){let t=``;for(let n=0;n<e.length;n++)t+=Vn(e[n]);return t}function Vn(e){let t=e.charCodeAt(0);if(t<128)return e;if(Un(t))return``;let n=zn.get(e);if(n!=null)return n;if(!Hn(t))return e;let r=e.normalize(`NFD`),i=``;for(let e=0;e<r.length;e++)Un(r.charCodeAt(e))||(i+=zn.get(r[e])??r[e]);return i}function Hn(e){return e>=192&&e<=563||e>=7680&&e<=7929||e===8490||e===8491}function Un(e){return e>=768&&e<=879||e>=8400&&e<=8447||e>=65056&&e<=65071}function Wn(e,...t){switch(typeof e){case`function`:return function(t,...n){return e(Gn(t),...n)};case`string`:return Jn(e);default:{let n=Kn(e),r=n[0];for(let e=0;e<t.length;e++)r+=String(t[e])+n[e+1];return r}}}function Gn(e){let t=Kn(e);return Object.assign(t,{raw:t})}function Kn(e){qn(e);let t=Array.from(e);if(t.length===1)return[Jn(t[0])];let n=`\0`,r=t.join(``);for(;r.includes(n);)n+=`\0`;return Jn(t.join(n)).split(n)}function qn(e){let t=e[0],n=t.indexOf(`
1
+ (function(e,t){typeof exports==`object`&&typeof module<`u`?t(exports):typeof define==`function`&&define.amd?define([`exports`],t):(e=typeof globalThis<`u`?globalThis:e||self,t(e._={}))})(this,function(e){Object.defineProperty(e,Symbol.toStringTag,{value:`Module`});function t(...e){if(e.length===0)return[[]];let t=1;for(let n=0;n<e.length;n++)t*=e[n].length;if(t===0)return[];let n=e.length,r=Array(t);for(let i=0;i<t;i++){let t=Array(n),a=i;for(let r=n-1;r>=0;r--){let n=e[r],i=n.length;t[r]=n[a%i],a=Math.floor(a/i)}r[i]=t}return r}function n(e,t){if(!Number.isInteger(t)||t<=0)throw Error(`Size must be an integer greater than zero.`);let n=Math.ceil(e.length/t),r=Array(n);for(let i=0;i<n;i++){let n=i*t,a=n+t;r[i]=e.slice(n,a)}return r}function r(e,t){let n=[],r;for(let i=0;i<e.length;i++){let a=t(e[i]);i===0||a!==r?n.push([e[i]]):n[n.length-1].push(e[i]),r=a}return n}function i(e,t){if(!Number.isInteger(t)||t<0)throw Error(`r must be a non-negative integer.`);let n=e.length;if(t>n)return[];if(t===0)return[[]];let r=Array(t);for(let e=0;e<t;e++)r[e]=e;let i=[];for(;;){let a=Array(t);for(let n=0;n<t;n++)a[n]=e[r[n]];i.push(a);let o=t-1;for(;o>=0&&r[o]===o+n-t;)o--;if(o<0)return i;r[o]++;for(let e=o+1;e<t;e++)r[e]=r[e-1]+1}}function a(e){let t=[];for(let n=0;n<e.length;n++){let r=e[n];r&&t.push(r)}return t}function o(e,t){let n=new Set(t);return e.filter(e=>!n.has(e))}function s(e,t,n){let r=new Set(t.map(e=>n(e)));return e.filter(e=>!r.has(n(e)))}function c(e,t,n){return e.filter(e=>t.every(t=>!n(e,t)))}function l(e,t){return t=Math.max(t,0),e.slice(t)}function u(e,t){return t=Math.min(-t,0),t===0?e.slice():e.slice(0,t)}function d(e,t){for(let n=e.length-1;n>=0;n--)if(!t(e[n],n,e))return e.slice(0,n+1);return[]}function f(e,t){let n=e.findIndex((e,n,r)=>!t(e,n,r));return n===-1?[]:e.slice(n)}function p(e,t,n=0,r=e.length){let i=e.length,a=Math.max(n>=0?n:i+n,0),o=Math.min(r>=0?r:i+r,i);for(let n=a;n<o;n++)e[n]=t;return e}var m=class{capacity;available;deferredTasks=[];constructor(e){this.capacity=e,this.available=e}async acquire(){if(this.available>0){this.available--;return}return new Promise(e=>{this.deferredTasks.push(e)})}release(){let e=this.deferredTasks.shift();if(e!=null){e();return}this.available<this.capacity&&this.available++}};function h(e,t){let n=new m(t);return async function(...t){try{return await n.acquire(),await e.apply(this,t)}finally{n.release()}}}async function ee(e,t,n){n?.concurrency!=null&&(t=h(t,n.concurrency));let r=await Promise.all(e.map(t));return e.filter((e,t)=>r[t])}function te(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}async function ne(e,t,n){return n?.concurrency!=null&&(t=h(t,n.concurrency)),te(await Promise.all(e.map(t)))}async function re(e,t,n){n?.concurrency!=null&&(t=h(t,n.concurrency)),await Promise.all(e.map(t))}function ie(e){return e[0]}function ae(e){return e.slice(0,-1)}function oe(e,t){let n=new Set(t);return e.filter(e=>n.has(e))}function se(e,t,n){let r=[],i=new Set(t.map(n));for(let t=0;t<e.length;t++){let a=e[t],o=n(a);i.has(o)&&(r.push(a),i.delete(o))}return r}function ce(e,t,n){return e.filter(e=>t.some(t=>n(e,t)))}function le(e,t){return o(t,e).length===0}function ue(e,t,n){return c(t,e,n).length===0}function de(e){return e[e.length-1]}function fe(e,t,n){return n?.concurrency!=null&&(t=h(t,n.concurrency)),Promise.all(e.map(t))}function pe(e,t){let n=new Set(t),r=0;for(let t=0;t<e.length;t++)if(!n.has(e[t])){if(!Object.hasOwn(e,t)){delete e[r++];continue}e[r++]=e[t]}return e.length=r,e}async function me(e,t,n){let r=0;n??(n=e[0],r=1);let i=n;for(let n=r;n<e.length;n++)i=await t(i,e[n],n,e);return i}function he(e,t){let n=e.slice(),r=[],i=0;for(let a=0;a<e.length;a++){if(t(e[a],a,n)){r.push(e[a]);continue}if(!Object.hasOwn(e,a)){delete e[i++];continue}e[i++]=e[a]}return e.length=i,r}function ge(e){return e[Math.floor(Math.random()*e.length)]}function _e(e,t){if(t??(t=e,e=0),e>=t)throw Error(`Invalid input: The maximum value must be greater than the minimum value.`);return Math.random()*(t-e)+e}function ve(e,t){return Math.floor(_e(e,t))}function ye(e,t){if(t>e.length)throw Error(`Size must be less than or equal to the length of array.`);let n=Array(t),r=new Set;for(let i=e.length-t,a=0;i<e.length;i++,a++){let t=ve(0,i+1);r.has(t)&&(t=i),r.add(t),n[a]=e[t]}return n}function be(e){let t=e.slice();for(let e=t.length-1;e>=1;e--){let n=Math.floor(Math.random()*(e+1));[t[e],t[n]]=[t[n],t[e]]}return t}function xe(e){return e.slice(1)}function Se(e,t){return e.slice(0,t)}function Ce(e,t){return t<=0||e.length===0?[]:e.slice(-t)}function we(e,t,n=0,r=e.length){let i=e.length,a=Math.max(n>=0?n:i+n,0),o=Math.min(r>=0?r:i+r,i),s=e.slice();for(let e=a;e<o;e++)s[e]=t;return s}function g(e){return[...new Set(e)]}function Te(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 Ee(e,t){let n=[];for(let r=0;r<e.length;r++){let i=e[r];n.every(e=>!t(e,i))&&n.push(i)}return n}function De(e){let t=0;for(let n=0;n<e.length;n++)e[n].length>t&&(t=e[n].length);let n=Array(t);for(let r=0;r<t;r++){n[r]=Array(e.length);for(let t=0;t<e.length;t++)n[r][t]=e[t][r]}return n}function Oe(e,t,n=1,{partialWindows:r=!1}={}){if(t<=0||!Number.isInteger(t))throw Error(`Size must be a positive integer.`);if(n<=0||!Number.isInteger(n))throw Error(`Step must be a positive integer.`);let i=[],a=r?e.length:e.length-t+1;for(let r=0;r<a;r+=n)i.push(e.slice(r,r+t));return i}function ke(...e){let t=0;for(let n=0;n<e.length;n++)e[n].length>t&&(t=e[n].length);let n=e.length,r=Array(t);for(let i=0;i<t;++i){let t=Array(n);for(let r=0;r<n;++r)t[r]=e[r][i];r[i]=t}return r}let Ae=typeof globalThis==`object`&&globalThis||typeof window==`object`&&window||typeof self==`object`&&self||typeof global==`object`&&global||(function(){return this})(),je=Ae.DOMException===void 0?Error:Ae.DOMException;var Me=class extends je{constructor(e=`The operation was aborted`){super(e)}},Ne=class extends je{constructor(e=`The operation was timed out`){super(e)}};function Pe(e,t){if(!Number.isInteger(e)||e<0)throw Error(`n must be a non-negative integer.`);let n=0;return(...r)=>{if(++n>=e)return t(...r)}}function Fe(e,t){return function(...n){return e.apply(this,n.slice(0,t))}}async function Ie(){}function Le(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 Re(...e){return function(...t){let n=e.length?e[0].apply(this,t):t[0];for(let t=1;t<e.length;t++)n=e[t].call(this,n);return n}}function ze(...e){return Re(...e.reverse())}function _(e){return e}function Be(e){return((...t)=>!e(...t))}function Ve(){}function He(e){let t=!1,n;return function(...r){return t||(t=!0,n=e.apply(this,r)),n}}function Ue(e,...t){return We(e,Ge,...t)}function We(e,t,...n){let r=function(...r){let i=0,a=n.slice().map(e=>e===t?r[i++]:e),o=r.slice(i);return e.apply(this,a.concat(o))};return e.prototype&&(r.prototype=Object.create(e.prototype)),r}let Ge=Symbol(`partial.placeholder`);Ue.placeholder=Ge;function Ke(e,...t){return qe(e,Je,...t)}function qe(e,t,...n){let r=function(...r){let i=n.filter(e=>e===t).length,a=Math.max(r.length-i,0),o=r.slice(0,a),s=a,c=n.slice().map(e=>e===t?r[s++]:e);return e.apply(this,o.concat(c))};return e.prototype&&(r.prototype=Object.create(e.prototype)),r}let Je=Symbol(`partialRight.placeholder`);Ke.placeholder=Je;function Ye(e,t=e.length-1){return function(...n){let r=n.slice(t),i=n.slice(0,t);for(;i.length<t;)i.push(void 0);return e.apply(this,[...i,r])}}function Xe(e,{signal:t}={}){return new Promise((n,r)=>{let i=()=>{r(new Me)},a=()=>{clearTimeout(o),i()};if(t?.aborted)return i();let o=setTimeout(()=>{t?.removeEventListener(`abort`,a),n()},e);t?.addEventListener(`abort`,a,{once:!0})})}let Ze=()=>!0;async function Qe(e,t){let n,r,i,a;typeof t==`number`?(n=0,r=t,i=void 0,a=Ze):(n=t?.delay??0,r=t?.retries??1/0,i=t?.signal,a=t?.shouldRetry??Ze);let o;for(let t=0;t<=r;t++){if(i?.aborted)throw o??Error(`The retry operation was aborted due to an abort signal.`);try{return await e()}catch(e){if(o=e,!a(e,t))throw e;t<r&&await Xe(typeof n==`function`?n(t,o):n)}}throw o}function $e(e,t,n){return e===t?0:(n-e)/(t-e)}function et(e,t,n){return n===1?t:e+(t-e)*n}function tt(e){if(e.length===0)return NaN;let t=e.slice().sort((e,t)=>e-t),n=Math.floor(t.length/2);return t.length%2==0?(t[n-1]+t[n])/2:t[n]}function nt(e,t){return tt(e.map(e=>t(e)))}function rt(e,t){if(Number.isNaN(Number(t)))throw Error(`Expected percentile to be a number but got "${t}".`);if(t<0)throw Error(`Expected percentile to be >= 0 but got "${t}".`);if(t>100)throw Error(`Expected percentile to be <= 100 but got "${t}".`);if(e.length===0)return NaN;let n=e.slice().sort((e,t)=>(Number.isNaN(e)?-1/0:e)-(Number.isNaN(t)?-1/0:t));return t===0?n[0]:n[Math.ceil(n.length*(t/100))-1]}function v(e,t,n=1){if(t??(t=e,e=0),!Number.isInteger(n)||n===0)throw Error(`The step value must be a non-zero integer.`);let r=Math.max(Math.ceil((t-e)/n),0),i=Array(r);for(let t=0;t<r;t++)i[t]=e+t*n;return i}function it(e){return e==null||typeof e!=`object`&&typeof e!=`function`}function at(e){return ArrayBuffer.isView(e)&&!(e instanceof DataView)}function ot(e){if(it(e))return e;if(Array.isArray(e)||at(e)||e instanceof ArrayBuffer||typeof SharedArrayBuffer<`u`&&e instanceof SharedArrayBuffer)return e.slice(0);let t=Object.getPrototypeOf(e);if(t==null)return Object.assign(Object.create(t),e);let n=t.constructor;if(e instanceof Date||e instanceof Map||e instanceof Set)return new n(e);if(e instanceof RegExp){let t=new n(e);return t.lastIndex=e.lastIndex,t}if(e instanceof DataView)return new n(e.buffer.slice(0));if(e instanceof Error){let t;return t=e instanceof AggregateError?new n(e.errors,e.message,{cause:e.cause}):new n(e.message,{cause:e.cause}),t.stack=e.stack,Object.assign(t,e),t}return typeof File<`u`&&e instanceof File?new n([e],e.name,{type:e.type,lastModified:e.lastModified}):typeof e==`object`?Object.assign(Object.create(t),e):e}function st(e){return Object.getOwnPropertySymbols(e).filter(t=>Object.prototype.propertyIsEnumerable.call(e,t))}function y(e){return e==null?e===void 0?`[object Undefined]`:`[object Null]`:Object.prototype.toString.call(e)}let ct=`[object RegExp]`,lt=`[object String]`,ut=`[object Number]`,dt=`[object Boolean]`,ft=`[object Arguments]`,pt=`[object Symbol]`,mt=`[object Date]`,ht=`[object Map]`,gt=`[object Set]`,_t=`[object Array]`,vt=`[object ArrayBuffer]`,yt=`[object Object]`,bt=`[object DataView]`,xt=`[object Uint8Array]`,St=`[object Uint8ClampedArray]`,Ct=`[object Uint16Array]`,wt=`[object Uint32Array]`,Tt=`[object Int8Array]`,Et=`[object Int16Array]`,Dt=`[object Int32Array]`,Ot=`[object Float32Array]`,kt=`[object Float64Array]`;function b(e){return Ae.Buffer!==void 0&&Ae.Buffer.isBuffer(e)}function At(e,t){return x(e,void 0,e,new Map,t)}function x(e,t,n,r=new Map,i=void 0){let a=i?.(e,t,n,r);if(a!==void 0)return a;if(it(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]=x(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,x(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(x(a,void 0,n,r,i));return t}if(b(e))return e.subarray();if(at(e)){let t=new(Object.getPrototypeOf(e)).constructor(e.length);r.set(e,t);for(let a=0;a<e.length;a++)t[a]=x(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),S(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),S(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),S(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,S(t,e,n,r,i),t}if(e instanceof Boolean){let t=new Boolean(e.valueOf());return r.set(e,t),S(t,e,n,r,i),t}if(e instanceof Number){let t=new Number(e.valueOf());return r.set(e,t),S(t,e,n,r,i),t}if(e instanceof String){let t=new String(e.valueOf());return r.set(e,t),S(t,e,n,r,i),t}if(typeof e==`object`&&jt(e)){let t=Object.create(Object.getPrototypeOf(e));return r.set(e,t),S(t,e,n,r,i),t}return e}function S(e,t,n=e,r,i){let a=[...Object.keys(t),...st(t)];for(let o=0;o<a.length;o++){let s=a[o],c=Object.getOwnPropertyDescriptor(e,s);(c==null||c.writable)&&(e[s]=x(t[s],s,n,r,i))}}function jt(e){switch(y(e)){case ft:case _t:case vt:case bt:case dt:case mt:case Ot:case kt:case Tt:case Et:case Dt:case ht:case ut:case yt:case ct:case gt:case lt:case pt:case xt:case St:case Ct:case wt:return!0;default:return!1}}function Mt(e){return x(e,void 0,e,new Map,void 0)}function Nt(e){if(typeof e!=`object`||!e)return e;Object.freeze(e);let t=Reflect.ownKeys(e);for(let n=0;n<t.length;n++){let r=e[t[n]];typeof r==`object`&&r&&!Object.isFrozen(r)&&Nt(r)}return e}function Pt(e,t){return Object.keys(e).find(n=>t(e[n],n,e))}function C(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 Ft(e,{delimiter:t=`.`,preserveArrays:n=!1}={}){return It(e,``,t,n)}function It(e,t,n,r){let i={},a=Object.keys(e);for(let o=0;o<a.length;o++){let s=a[o],c=e[s],l=t?`${t}${n}${s}`:s;if(C(c)&&Object.keys(c).length>0){Object.assign(i,It(c,l,n,r));continue}if(Array.isArray(c)&&!r&&c.length>0){Object.assign(i,It(c,l,n,r));continue}i[l]=c}return i}function Lt(e){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=e[i];t[a]=i}return t}function Rt(e,t){let n={},r=Object.keys(e);for(let i=0;i<r.length;i++){let a=r[i],o=e[a];n[t(o,a,e)]=o}return n}async function zt(e,t,n){let r={},i=Object.keys(e);return n?.concurrency&&(t=h(t,n.concurrency)),await Promise.all(i.map(async n=>{let i=e[n];r[await t(i,n,e)]=i})),r}function Bt(e,t){let n={},r=Object.keys(e);for(let i=0;i<r.length;i++){let a=r[i],o=e[a];n[a]=t(o,a,e)}return n}async function Vt(e,t,n){let r={},i=Object.keys(e);return n?.concurrency&&(t=h(t,n.concurrency)),await Promise.all(i.map(async n=>{r[n]=await t(e[n],n,e)})),r}function Ht(e){return C(e)||Array.isArray(e)}function w(e){return e===`__proto__`}function T(e,t,n){let r=Object.keys(t);for(let i=0;i<r.length;i++){let a=r[i];if(w(a))continue;let o=t[a],s=e[a],c=n(s,o,a,e,t);c===void 0?Ht(o)&&Ht(s)?e[a]=T(s,o,n):Array.isArray(o)?e[a]=T([],o,n):C(o)?e[a]=T({},o,n):(s===void 0||o!==void 0)&&(e[a]=o):e[a]=c}return e}function Ut(e,t){let n=Object.keys(e).sort(t),r={};for(let t=0;t<n.length;t++){let i=n[t];r[i]=e[i]}return r}function E(e){return Array.isArray(e)}function Wt(e){return e.charAt(0).toUpperCase()+e.slice(1).toLowerCase()}let Gt=/\p{Lu}?\p{Ll}+|[0-9]+|\p{Lu}+(?!\p{Ll})|\p{Emoji_Presentation}|\p{Extended_Pictographic}|\p{L}+/gu;function Kt(e){return Array.from(e.match(Gt)??[])}function qt(e){let t=Kt(e);if(t.length===0)return``;let[n,...r]=t;return`${n.toLowerCase()}${r.map(e=>Wt(e)).join(``)}`}function Jt(e){if(E(e))return e.map(e=>Jt(e));if(C(e)){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=qt(i);t[a]=Jt(e[i])}return t}return e}function D(e){if(typeof e!=`object`||!e)return!1;if(Object.getPrototypeOf(e)===null)return!0;if(Object.prototype.toString.call(e)!==`[object Object]`){let t=e[Symbol.toStringTag];return t==null||!Object.getOwnPropertyDescriptor(e,Symbol.toStringTag)?.writable?!1:e.toString()===`[object ${t}]`}let t=e;for(;Object.getPrototypeOf(t)!==null;)t=Object.getPrototypeOf(t);return Object.getPrototypeOf(e)===t}function Yt(e){return Kt(e).map(e=>e.toUpperCase()).join(`_`)}function Xt(e){if(E(e))return e.map(e=>Xt(e));if(D(e)){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=Yt(i);t[a]=Xt(e[i])}return t}return e}function Zt(e){return Kt(e).map(e=>e.toLowerCase()).join(`-`)}function Qt(e){if(E(e))return e.map(e=>Qt(e));if(D(e)){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=Zt(i);t[a]=Qt(e[i])}return t}return e}function $t(e,t){return T(Mt(e),t,function e(t,n){if(Ht(n)&&Ht(t))return T(ot(t),n,e);if(Array.isArray(n))return T([],n,e);if(C(n))return T({},n,e)})}function en(e){return Kt(e).map(e=>Wt(e)).join(``)}function tn(e){if(E(e))return e.map(e=>tn(e));if(D(e)){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=en(i);t[a]=tn(e[i])}return t}return e}function nn(e){return Kt(e).map(e=>e.toLowerCase()).join(`_`)}function rn(e){if(E(e))return e.map(e=>rn(e));if(D(e)){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=nn(i);t[a]=rn(e[i])}return t}return e}function an(e){return e instanceof ArrayBuffer}function on(e){return typeof Blob>`u`?!1:e instanceof Blob}function sn(){return typeof window<`u`&&window?.document!=null}function cn(e){return e instanceof Date}function ln(e){return C(e)&&Object.keys(e).length===0}function O(e,t){return e===t||Number.isNaN(e)&&Number.isNaN(t)}function un(e,t,n){return dn(e,t,void 0,void 0,void 0,void 0,n)}function dn(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 fn(e,t,a,o)}return fn(e,t,a,o)}function fn(e,t,n,r){if(Object.is(e,t))return!0;let i=y(e),a=y(t);if(i===`[object Arguments]`&&(i=yt),a===`[object Arguments]`&&(a=yt),i!==a)return!1;switch(i){case lt:return e.toString()===t.toString();case ut:return O(e.valueOf(),t.valueOf());case dt:case mt:case pt:return Object.is(e.valueOf(),t.valueOf());case ct:return e.source===t.source&&e.flags===t.flags;case`[object Function]`: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 ht:if(e.size!==t.size)return!1;for(let[i,a]of e.entries())if(!t.has(i)||!dn(a,t.get(i),i,e,t,n,r))return!1;return!0;case gt:{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=>dn(s,i,void 0,e,t,n,r));if(c===-1)return!1;a.splice(c,1)}return!0}case _t:case xt:case St:case Ct:case wt:case`[object BigUint64Array]`:case Tt:case Et:case Dt:case`[object BigInt64Array]`:case Ot:case kt:if(b(e)!==b(t)||e.length!==t.length)return!1;for(let i=0;i<e.length;i++)if(!dn(e[i],t[i],i,e,t,n,r))return!1;return!0;case vt:return e.byteLength===t.byteLength?fn(new Uint8Array(e),new Uint8Array(t),n,r):!1;case bt:return e.byteLength!==t.byteLength||e.byteOffset!==t.byteOffset?!1:fn(new Uint8Array(e),new Uint8Array(t),n,r);case`[object Error]`:return e.name===t.name&&e.message===t.message;case yt:{if(!(fn(e.constructor,t.constructor,n,r)||C(e)&&C(t)))return!1;let i=[...Object.keys(e),...st(e)],a=[...Object.keys(t),...st(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(!dn(s,c,o,e,t,n,r))return!1}return!0}default:return!1}}finally{n.delete(e),n.delete(t)}}function pn(e,t){return un(e,t,Ve)}function mn(e){return e instanceof Error}function hn(e){return typeof File>`u`?!1:on(e)&&e instanceof File}function k(e){return typeof e==`function`}function gn(e){return e!=null&&typeof e[Symbol.iterator]==`function`}function _n(e){if(typeof e!=`string`)return!1;try{return JSON.parse(e),!0}catch{return!1}}function vn(e){switch(typeof e){case`object`:return e===null||yn(e)||bn(e);case`string`:case`number`:case`boolean`:return!0;default:return!1}}function yn(e){return Array.isArray(e)?e.every(e=>vn(e)):!1}function bn(e){if(!C(e))return!1;let t=Reflect.ownKeys(e);for(let n=0;n<t.length;n++){let r=t[n],i=e[r];if(typeof r!=`string`||!vn(i))return!1}return!0}function xn(e){return Number.isSafeInteger(e)&&e>=0}function Sn(e){return e instanceof Map}function Cn(e){return e==null}function wn(){return typeof process<`u`&&process?.versions?.node!=null}function Tn(e){return e!=null}function En(e){return e===null}function Dn(e){return e instanceof Promise}function On(e){return e instanceof RegExp}function kn(e){return e instanceof Set}function An(e){return typeof e==`symbol`}function jn(e){return e===void 0}function Mn(e){return e instanceof WeakMap}function Nn(e){return e instanceof WeakSet}async function Pn(e){let t=Object.keys(e),n=await Promise.all(t.map(t=>e[t])),r={};for(let e=0;e<t.length;e++)r[t[e]]=n[e];return r}var Fn=class{semaphore=new m(1);get isLocked(){return this.semaphore.available===0}async acquire(){return this.semaphore.acquire()}release(){this.semaphore.release()}};function In(e,{signal:t}={}){return new Promise((n,r)=>{let i=()=>{clearTimeout(a)};if(t?.aborted)return;let a=setTimeout(()=>{t?.removeEventListener(`abort`,i),r(new Ne)},e);t?.addEventListener(`abort`,i,{once:!0})})}async function Ln(e,t,{signal:n}={}){return Promise.race([e(),In(t,{signal:n})])}let Rn=new Map([[`Æ`,`Ae`],[`Ð`,`D`],[`Ø`,`O`],[`Þ`,`Th`],[`ß`,`ss`],[`æ`,`ae`],[`ð`,`d`],[`ø`,`o`],[`þ`,`th`],[`Đ`,`D`],[`đ`,`d`],[`Ħ`,`H`],[`ħ`,`h`],[`ı`,`i`],[`IJ`,`IJ`],[`ij`,`ij`],[`ĸ`,`k`],[`Ŀ`,`L`],[`ŀ`,`l`],[`Ł`,`L`],[`ł`,`l`],[`ʼn`,`'n`],[`Ŋ`,`N`],[`ŋ`,`n`],[`Œ`,`Oe`],[`œ`,`oe`],[`Ŧ`,`T`],[`ŧ`,`t`],[`ſ`,`s`]]);function zn(e){let t=``;for(let n=0;n<e.length;n++)t+=Bn(e[n]);return t}function Bn(e){let t=e.charCodeAt(0);if(t<128)return e;if(Hn(t))return``;let n=Rn.get(e);if(n!=null)return n;if(!Vn(t))return e;let r=e.normalize(`NFD`),i=``;for(let e=0;e<r.length;e++)Hn(r.charCodeAt(e))||(i+=Rn.get(r[e])??r[e]);return i}function Vn(e){return e>=192&&e<=563||e>=7680&&e<=7929||e===8490||e===8491}function Hn(e){return e>=768&&e<=879||e>=8400&&e<=8447||e>=65056&&e<=65071}function Un(e,...t){switch(typeof e){case`function`:return function(t,...n){return e(Wn(t),...n)};case`string`:return qn(e);default:{let n=Gn(e),r=n[0];for(let e=0;e<t.length;e++)r+=String(t[e])+n[e+1];return r}}}function Wn(e){let t=Gn(e);return Object.assign(t,{raw:t})}function Gn(e){Kn(e);let t=Array.from(e);if(t.length===1)return[qn(t[0])];let n=`\0`,r=t.join(``);for(;r.includes(n);)n+=`\0`;return qn(t.join(n)).split(n)}function Kn(e){let t=e[0],n=t.indexOf(`
2
2
  `);if(n===-1||t.slice(0,n).trim()!==``)throw TypeError(`Invalid opening line.`);let r=e[e.length-1],i=r.lastIndexOf(`
3
- `);if(i===-1||r.slice(i+1).trim()!==``)throw TypeError(`Invalid closing line.`)}function Jn(e){e=e.replace(/\r\n/g,`
3
+ `);if(i===-1||r.slice(i+1).trim()!==``)throw TypeError(`Invalid closing line.`)}function qn(e){e=e.replace(/\r\n/g,`
4
4
  `);let t=e.split(`
5
5
  `);t.length>0&&t[0].trim()===``&&t.shift(),t.length>0&&t[t.length-1].trim()===``&&t.pop();let n=1/0;for(let e=0;e<t.length;e++){let r=t[e];if(r.trim()===``)continue;let i=0;for(;i<r.length&&(r[i]===` `||r[i]===` `);)i++;i<n&&(n=i)}if(n===1/0)return``;for(let e=0;e<t.length;e++)t[e].trim()===``?t[e]=``:t[e]=t[e].slice(n);return t.join(`
6
- `)}let Yn={"&":`&amp;`,"<":`&lt;`,">":`&gt;`,'"':`&quot;`,"'":`&#39;`};function Xn(e){return e.replace(/[&<>"']/g,e=>Yn[e])}function Zn(e){return e.replace(/[\\^$.*+?()[\]{}|]/g,`\\$&`)}function Qn(e){return e.substring(0,1).toLowerCase()+e.substring(1)}function $n(e){return[...e].reverse().join(``)}function er(e){let t=qt(e.trim()),n=``;for(let e=0;e<t.length;e++){let r=t[e];e===0?n+=r[0].toUpperCase()+r.slice(1).toLowerCase():n+=` `+r.toLowerCase()}return n}function tr(e,t){if(t===void 0)return e.trimEnd();let n=e.length;switch(typeof t){case`string`:if(t.length!==1)throw Error(`The 'chars' parameter should be a single character string.`);for(;n>0&&e[n-1]===t;)n--;break;case`object`:for(;n>0&&t.includes(e[n-1]);)n--}return e.substring(0,n)}function nr(e,t){if(t===void 0)return e.trimStart();let n=0;switch(typeof t){case`string`:if(t.length!==1)throw Error(`The 'chars' parameter should be a single character string.`);for(;n<e.length&&e[n]===t;)n++;break;case`object`:for(;n<e.length&&t.includes(e[n]);)n++}return e.substring(n)}function rr(e,t){return t===void 0?e.trim():nr(tr(e,t),t)}let ir={"&amp;":`&`,"&lt;":`<`,"&gt;":`>`,"&quot;":`"`,"&#39;":`'`};function ar(e){return e.replace(/&(?:amp|lt|gt|quot|#(0+)?39);/g,e=>ir[e]||`'`)}function or(e){return e.substring(0,1).toUpperCase()+e.substring(1)}async function sr(e){try{return[null,await e()]}catch(e){return[e,null]}}function cr(e){return{[Symbol.asyncDispose]:async()=>{await e()}}}function lr(e,t){if(!e)throw typeof t==`string`?Error(t):t}function ur(e){return`${e}n`}function dr(e){let t=Function.prototype.toString.call(e);return t.endsWith(`[native code] }`)?`${e.name}:[native]`:`${e.name}:${t.replace(/\s*\n\s*/g,``)}`}function fr(e){return String(e)}function pr(e,t,n){if(typeof e==`number`&&typeof t==`number`)return e-t;let r=typeof e==`string`&&typeof t==`string`?e:k(e,n),i=typeof e==`string`&&typeof t==`string`?t:k(t,n);return r===i?0:r<i?-1:1}function mr(e){return`'${e}'`}function hr(e,t){let n=Object.keys(e).sort(),r=`{`;for(let i=0;i<n.length;i++){let a=n[i];i>0&&(r+=`,`),r+=`${mr(a)}:${k(e[a],t)}`}return r+`}`}function gr(e,t){if(e===null)return`null`;let n=t.get(e);if(n!==void 0)return n;t.set(e,`#ref${t.size}`);let r=_r(e,t);return t.set(e,r),r}function _r(e,t){if(Array.isArray(e))return vr(e,t);if(C(e))return hr(e,t);if(ln(e))return Number.isNaN(e.getTime())?`Date(null)`:`Date(${mr(e.toISOString())})`;if(kn(e))return`RegExp(${e.toString()})`;if(An(e))return`Set${vr(Array.from(e).sort((e,n)=>pr(e,n,t)),t)}`;if(Cn(e))return yr(`Map`,e.entries(),t);if(at(e)){let t=e[Symbol.toStringTag];return t===`BigInt64Array`||t===`BigUint64Array`?`${t}[${e.join(`n,`)}${e.length>0?`n`:``}]`:`${t}[${e.join(`,`)}]`}if(on(e))return`ArrayBuffer[${new Uint8Array(e).join(`,`)}]`;if(hn(e))return`Error(${e.name}: ${mr(e.message)})`;let n=Object.prototype.toString.call(e).slice(8,-1);if(n===`Object`)return br(e,t);if(typeof e.entries==`function`)return yr(n,e.entries(),t);throw TypeError(`Cannot serialize ${n}`)}function vr(e,t){let n=`[`;for(let r=0;r<e.length;r++)r>0&&(n+=`,`),n+=k(e[r],t);return n+`]`}function yr(e,t,n){let r=Array.from(t).sort((e,t)=>pr(e[0],t[0],n)),i=`${e}{`;for(let e=0;e<r.length;e++){let[t,a]=r[e];e>0&&(i+=`,`),i+=`${k(t,n)}:${k(a,n)}`}return i+`}`}function br(e,t){let n=e.constructor,r=n===Object||n===void 0?``:n.name;if(`toJSON`in e&&typeof e.toJSON==`function`){let n=e.toJSON();return typeof n==`object`&&n?r+gr(n,t):`${r}(${k(n,t)})`}return r+hr(e,t)}function xr(e){return e.description===void 0?`Symbol()`:`Symbol(${mr(e.description)})`}function Sr(e){return k(e,new Map)}function k(e,t){switch(typeof e){case`string`:return mr(e);case`number`:return fr(e);case`bigint`:return ur(e);case`symbol`:return xr(e);case`function`:return dr(e);case`object`:return gr(e,t);case`boolean`:return String(e);case`undefined`:return`undefined`}}function Cr(e){return arguments.length===0?[]:Array.isArray(e)?e:[e]}function A(e){return Array.isArray(e)?e:Array.from(e)}function j(e){return e!=null&&typeof e!=`function`&&Sn(e.length)}function wr(e,t=1){if(t=Math.max(Math.floor(t),0),t===0||!j(e)||Number.isNaN(t))return[];let r=A(e);return r.length===0?[]:isFinite(t)?n(r,t):[r]}function Tr(e){return j(e)?a(Array.from(e)):[]}function Er(...e){return te(e)}let Dr=/\.|(\[(?:[^[\]]*|(["'])(?:(?!\2)[^\\]|\\.)*?\2)\])/;function Or(e){switch(typeof e){case`number`:case`symbol`:return!1;case`string`:return e===``||e.startsWith(`.`)||e.endsWith(`.`)?!1:Dr.test(e);default:return!1}}function M(e){return typeof e==`string`||typeof e==`symbol`?e:Object.is(e?.valueOf?.(),-0)?`-0`:String(e)}function N(e){return typeof e==`symbol`||e instanceof Symbol}function P(e){if(typeof e==`string`)return e;if(Array.isArray(e)){let t=``;for(let n=0;n<e.length;n++)n>0&&(t+=`,`),t+=P(e[n]);return t}if(N(e))return e.toString();let t=e+``;return t===`0`&&Object.is(Number(e),-0)?`-0`:t}function F(e){return e==null?``:P(e)}function I(e){if(Array.isArray(e))return e.map(M);if(typeof e==`symbol`)return[e];e=F(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 L(e,t,n){if(e==null)return n;switch(typeof t){case`string`:{if(w(t))return n;let r=e[t];return r===void 0?Or(t)&&!Object.hasOwn(e,t)?L(e,I(t),n):n:r}case`number`:case`symbol`:{typeof t==`number`&&(t=M(t));let r=e[t];return r===void 0?n:r}default:{if(Array.isArray(t))return kr(e,t,n);if(t=Object.is(t?.valueOf(),-0)?`-0`:String(t),w(t))return n;let r=e[t];return r===void 0?n:r}}}function kr(e,t,n){if(t.length===0)return n;let r=e;for(let e=0;e<t.length;e++){if(r==null||w(t[e]))return n;r=r[t[e]]}return r===void 0?n:r}function Ar(e){return function(t){return L(t,e)}}function R(e){return e!==null&&(typeof e==`object`||typeof e==`function`)}function jr(e,t,n){return typeof n==`function`?Mr(e,t,function e(t,r,i,a,o,s){let c=n(t,r,i,a,o,s);return c===void 0?Mr(t,r,e,s,!1):!!c},new Map,!0):jr(e,t,()=>void 0)}function Mr(e,t,n,r,i=!1){if(t===e)return!0;switch(typeof t){case`object`:return Nr(e,t,n,r,i);case`function`:return Object.keys(t).length>0?Mr(e,{...t},n,r,i):D(e,t);default:return R(e)&&i?typeof t==`string`?t===``:!0:D(e,t)}}function Nr(e,t,n,r,i=!1){if(t==null)return!0;if(Array.isArray(t))return Fr(e,t,n,r);if(t instanceof Map)return Pr(e,t,n,r);if(t instanceof Set)return Ir(e,t,n,r);let a=Object.keys(t);if(e==null)return i&&a.length===0;if(i)it(e)&&(e=Object(e));else{let t=y(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 Pr(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 Fr(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 Ir(e,t,n,r){return t.size===0?!0:e instanceof Set?Fr([...e],[...t],n,r):!1}function Lr(e,t){return jr(e,t,()=>void 0)}function Rr(e){return e=Mt(e),t=>Lr(t,e)}function zr(e,t){return At(e,(n,r,i,a)=>{let o=t?.(n,r,i,a);if(o!==void 0)return o;if(typeof e==`object`){if(y(e)===`[object Object]`&&typeof e.constructor!=`function`){let t={};return a.set(e,t),S(t,e,i,a),t}switch(Object.prototype.toString.call(e)){case ut:case lt:case dt:{let t=new e.constructor(e?.valueOf());return S(t,e),t}case ft:{let t={};return S(t,e),t.length=e.length,t[Symbol.iterator]=e[Symbol.iterator],t}default:return}}})}function Br(e){return zr(e)}let Vr=/^(?:0|[1-9]\d*)$/;function Hr(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 Vr.test(e)}}function z(e){return typeof e==`object`&&!!e&&y(e)===`[object Arguments]`}function Ur(e,t){let n;if(n=Array.isArray(t)?t:typeof t==`string`&&Or(t)&&!(t in Object(e))?I(t):[t],n.length===0)return!1;let r=e;for(let e=0;e<n.length;e++){let t=M(n[e]);if((r==null||!Object.hasOwn(r,t))&&!((Array.isArray(r)||z(r))&&Hr(t)&&Number(t)<r.length))return!1;r=r[t]}return!0}function Wr(e,t){switch(typeof e){case`object`:Object.is(e?.valueOf(),-0)&&(e=`-0`);break;case`number`:e=M(e);break}return t=Br(t),function(n){let r=L(n,e);return r===void 0?Ur(n,e):t===void 0?r===void 0:Lr(r,t)}}function B(e){if(e==null)return _;switch(typeof e){case`function`:return e;case`object`:return Array.isArray(e)&&e.length===2?Wr(e[0],e[1]):Rr(e);default:return Ar(e)}}function Gr(e,t){if(e==null)return{};let n=j(e)?Array.from(e):Object.values(e),r=B(t??void 0),i=Object.create(null);for(let e=0;e<n.length;e++){let t=n[e],a=r(t);i[a]=(i[a]??0)+1}return Object.setPrototypeOf(i,Object.prototype)}function V(e){return e===0?0:e}function H(e){return typeof e==`object`&&!!e}function U(e){return H(e)&&j(e)}function Kr(e,...t){if(!U(e))return[];let n=Array.from(e),r=[];for(let e=0;e<t.length;e++){let n=t[e];U(n)&&r.push(...Array.from(n))}return o(n,r).map(V)}function W(e){if(!(!j(e)||e.length===0))return de(A(e))}function qr(e){let t=[];for(let n=0;n<e.length;n++){let r=e[n];if(U(r))for(let e=0;e<r.length;e++)t.push(r[e])}return t}function Jr(e,...t){if(!U(e))return[];let n=W(t),r=qr(t);return U(n)?o(Array.from(e),r).map(V):s(Array.from(e),r,B(n)).map(V)}function Yr(e,...t){if(!U(e))return[];let n=W(t),r=qr(t);return typeof n==`function`?c(Array.from(e),r,n):o(Array.from(e),r).map(V)}function G(e){return N(e)?NaN:Number(e)}function K(e){return e?(e=G(e),e===1/0||e===-1/0?(e<0?-1:1)*Number.MAX_VALUE:e===e?e:0):e===0?e:0}function q(e){let t=K(e),n=t%1;return n?t-n:t}function Xr(e,t=1,n){return j(e)?(t=n?1:q(t),l(A(e),t)):[]}function Zr(e,t=1,n){return j(e)?(t=n?1:q(t),u(A(e),t)):[]}function Qr(e,t){return j(e)?$r(A(e),t??_):[]}function $r(e,t){switch(typeof t){case`function`:return d(e,(e,n,r)=>!!t(e,n,r));case`object`:if(Array.isArray(t)&&t.length===2){let n=t[0],r=t[1];return d(e,Wr(n,r))}else return d(e,Rr(t));default:return d(e,Ar(t))}}function ei(e,t){return j(e)?ti(A(e),t??_):[]}function ti(e,t){switch(typeof t){case`function`:return f(e,(e,n,r)=>!!t(e,n,r));case`object`:if(Array.isArray(t)&&t.length===2){let n=t[0],r=t[1];return f(e,Wr(n,r))}else return f(e,Rr(t));default:return f(e,Ar(t))}}function ni(e,t=_){if(!e)return e;t=B(t);let n=j(e)?v(0,e.length):Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=e[i];if(t(a,i,e)===!1)break}return e}function ri(e,t=_){if(!e)return e;t=B(t);let n=j(e)?v(0,e.length):Object.keys(e);for(let r=n.length-1;r>=0;r--){let i=n[r],a=e[i];if(t(a,i,e)===!1)break}return e}function J(e,t,n){return R(n)&&(typeof t==`number`&&j(n)&&Hr(t)&&t<n.length||typeof t==`string`&&t in n)?D(n[t],e):!1}function ii(e){return typeof e==`string`||e instanceof String}function ai(e,t,n=0,r=e?e.length:0){return j(e)?ii(e)?e:(n&&typeof n!=`number`&&J(e,t,n)&&(n=0,r=e.length),n=q(n),r=q(r),n||=0,r||=0,p(e,t,n,r)):[]}function oi(e,t=_){if(!e)return[];if(t=B(t),!Array.isArray(e)){let n=[],r=Object.keys(e),i=j(e)?e.length:r.length;for(let a=0;a<i;a++){let i=r[a],o=e[i];t(o,i,e)&&n.push(o)}return n}let n=[],r=e.length;for(let i=0;i<r;i++){let r=e[i];t(r,i,e)&&n.push(r)}return n}function si(e,t=_,n=0){if(!e)return;let r=B(t),i=j(e)?v(0,e.length):Object.keys(e);n=q(n),n||=0,n<0&&(n=Math.max(i.length+n,0));for(let t=n;t<i.length;t++){let n=i[t],a=e[n];if(r(a,n,e))return a}}function Y(e){return e}function ci(e,t=Y,n=0){if(!e)return-1;n=q(n),n<0&&(n=Math.max(e.length+n,0));let r=Array.from(e).slice(n),i=B(t),a=r.findIndex(i);return a===-1?-1:a+n}function li(e,t=_,n){if(!e)return;let r=Array.isArray(e)?e.length:Object.keys(e).length;n=q(n??r-1),n=n<0?Math.max(r+n,0):Math.min(n,r-1);let i=B(t);if(!Array.isArray(e)){let t=Object.keys(e);for(let r=n;r>=0;r--){let n=t[r],a=e[n];if(i(a,n,e))return a}return}return e.slice(0,n+1).findLast(i)}function ui(e,t=_,n=e?e.length-1:0){if(!e)return-1;let r=q(n);n=n<0?Math.max(e.length+r,0):Math.min(r,e.length-1);let i=A(e).slice(0,n+1);switch(typeof t){case`function`:return i.findLastIndex(t);case`object`:if(Array.isArray(t)&&t.length===2){let e=t[0],n=t[1];return i.findLastIndex(Wr(e,n))}else return i.findLastIndex(Rr(t));case`number`:case`symbol`:case`string`:return i.findLastIndex(Ar(t))}}function di(e){if(j(e))return ie(A(e))}function fi(e,t=1){if(!j(e))return[];let n=[],r=Math.floor(t),i=(e,t)=>{for(let a=0;a<e.length;a++){let o=e[a];pi(o)&&t<r?i(o,t+1):n.push(o)}};return i(Array.from(e),0),n}function pi(e){return T(e)||z(e)||!!(e&&e[Symbol.isConcatSpreadable])}function mi(e,t=_){if(!e)return[];let n=j(e)?v(0,e.length):Object.keys(e),r=B(t),i=Array(n.length);for(let t=0;t<n.length;t++){let a=n[t],o=e[a];i[t]=r(o,a,e)}return i}function hi(e,t=_,n=1){return e==null?[]:fi(mi(e,B(t)),n)}function gi(e,t){return hi(e,t,1)}function _i(e,t){return hi(e,t,1/0)}function vi(e){return fi(e,1)}function yi(e){return fi(e,1/0)}function bi(e,t=_){if(e==null)return{};let n=j(e)?A(e):Object.values(e),r=B(t),i={};for(let e=0;e<n.length;e++){let t=n[e],a=r(t);Object.hasOwn(i,a)||(i[a]=[]),i[a].push(t)}return i}function xi(e,t,n,r){if(e==null)return!1;if(n=r||!n?0:q(n),ii(e))return n>e.length||t instanceof RegExp?!1:(n<0&&(n=Math.max(0,e.length+n)),e.includes(t,n));if(Array.isArray(e))return e.includes(t,n);if(j(e)){n<0&&(n=Math.max(0,e.length+n));for(let r=n;r<e.length;r++)if(D(e[r],t))return!0;return!1}let i=Object.keys(e);n<0&&(n=Math.max(0,i.length+n));for(let r=n;r<i.length;r++)if(D(Reflect.get(e,i[r]),t))return!0;return!1}function Si(e,t,n){if(!j(e))return-1;if(Number.isNaN(t)){n=q(n??0),n<0&&(n=Math.max(0,e.length+n));for(let t=n;t<e.length;t++)if(Number.isNaN(e[t]))return t;return-1}return Array.from(e).indexOf(t,n)}function Ci(e){return j(e)?ae(Array.from(e)):[]}function wi(...e){if(e.length===0||!U(e[0]))return[];let t=g(A(e[0]));for(let n=1;n<e.length;n++){let r=e[n];if(!U(r))return[];t=oe(t,A(r))}return t}function Ti(e,...t){if(!U(e))return[];let n=de(t),r=!U(n),i=r?t.length-1:t.length,a=r?B(n):_,o=typeof n==`function`?e=>a(e):a;if(i<=0)return Te(A(e),o);let s=g(A(e));for(let e=0;e<i;++e){let n=t[e];if(!U(n))return[];s=se(s,A(n),o)}return s}function Ei(e,...t){if(e==null)return[];let n=W(t),r=D,i=g;typeof n==`function`&&(r=n,i=e=>Ee(e,r),t.pop());let a=i(A(e));for(let e=0;e<t.length;++e){let n=t[e];if(n==null)return[];a=ce(a,A(n),r)}return a}function Di(e,t,...n){if(wn(e))return[];let r=j(e)?Array.from(e):Object.values(e),i=[];for(let e=0;e<r.length;e++){let a=r[e];if(O(t)){i.push(t.apply(a,n));continue}let o=L(a,t),s=a,c=Array.isArray(t)?t:I(t);c.length>1&&(s=L(a,c.slice(0,-1))),i.push(o?.apply(s,n))}return i}function Oi(e,t){return j(e)?Array.from(e).join(t):``}function ki(e,t=_,n){let r=arguments.length>=3;if(!e)return n;t=B(t);let i,a=0;j(e)?(i=v(0,e.length),!r&&e.length>0&&(n=e[0],a+=1)):(i=Object.keys(e),!r&&i.length>0&&(n=e[i[0]],a+=1));for(let r=a;r<i.length;r++){let a=i[r],o=e[a];n=t(n,o,a,e)}return n}function Ai(e,t){if(!j(e)&&!H(e))return{};let n=B(t??_);return ki(e,(e,t)=>{let r=n(t);return e[r]=t,e},{})}function ji(e,t,n){if(!j(e)||e.length===0)return-1;let r=e.length,i=n===void 0?r-1:q(n);if(n!==void 0&&(i=i<0?Math.max(r+i,0):Math.min(i,r-1)),Number.isNaN(t)){for(let t=i;t>=0;t--)if(Number.isNaN(e[t]))return t;return-1}for(let n=i;n>=0;n--)if(e[n]===t)return n;return-1}function Mi(e,t=0){if(!(!j(e)||e.length===0))return t=q(t),t<0&&(t+=e.length),e[t]}function Ni(e){return typeof e==`symbol`?1:e===null?2:e===void 0?3:e===e?0:4}let Pi=(e,t,n)=>{if(e!==t){let r=Ni(e),i=Ni(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},Fi=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Ii=/^\w*$/;function Li(e,t){return Array.isArray(e)?!1:typeof e==`number`||typeof e==`boolean`||e==null||N(e)?!0:typeof e==`string`&&(Ii.test(e)||!Fi.test(e))||t!=null&&Object.hasOwn(t,e)}function Ri(e,t,n,r){if(e==null)return[];n=r?void 0:n,Array.isArray(e)||(e=j(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)||Li(e)?e:{key:e,path:I(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=Pi(e.criteria[r],t.criteria[r],n[r]);if(i!==0)return i}return 0}).map(e=>e.original)}function zi(e,t=_){if(!e)return[[],[]];let n=j(e)?e:Object.values(e);t=B(t);let r=[],i=[];for(let e=0;e<n.length;e++){let a=n[e];t(a)?r.push(a):i.push(a)}return[r,i]}function Bi(e,...t){return e?.length==null?e:pe(e,t)}function Vi(e,t=[]){return e?.length==null||t?.length==null?e:pe(e,Array.from(t))}function Hi(e,t,n){if(e?.length==null||t?.length==null)return e;let r=B(n),i=new Set(Array.from(t).map(e=>r(e))),a=0;for(let t=0;t<e.length;t++){let n=r(e[t]);if(!i.has(n)){if(!Object.hasOwn(e,t)){delete e[a++];continue}e[a++]=e[t]}}return e.length=a,e}function Ui(e,t){let n=e.length;t??=Array(n);for(let r=0;r<n;r++)t[r]=e[r];return t}function Wi(e,t,n){if(e?.length==null||t?.length==null)return e;e===t&&(t=Ui(t));let r=0;n??=(e,t)=>D(e,t);let i=Array.isArray(t)?t:Array.from(t),a=i.includes(void 0);for(let t=0;t<e.length;t++){if(t in e){i.some(r=>n(e[t],r))||(e[r++]=e[t]);continue}a||delete e[r++]}return e.length=r,e}function Gi(e,...t){if(t.length===0)return[];let n=[];for(let e=0;e<t.length;e++){let r=t[e];if(!j(r)||ii(r)){n.push(r);continue}for(let e=0;e<r.length;e++)n.push(r[e])}let r=[];for(let t=0;t<n.length;t++)r.push(L(e,n[t]));return r}function Ki(e,t){if(e==null)return!0;switch(typeof t){case`symbol`:case`number`:case`object`:if(Array.isArray(t))return qi(e,t);if(typeof t==`number`?t=M(t):typeof t==`object`&&(t=Object.is(t?.valueOf(),-0)?`-0`:String(t)),w(t))return!1;if(e?.[t]===void 0)return!0;try{return delete e[t],!0}catch{return!1}case`string`:if(e?.[t]===void 0&&Or(t)&&!Object.hasOwn(e,t))return qi(e,I(t));if(w(t))return!1;try{return delete e[t],!0}catch{return!1}}}function qi(e,t){let n=t.length===1?e:L(e,t.slice(0,-1)),r=t[t.length-1];if(n?.[r]===void 0)return!0;if(w(r))return!1;try{return delete n[r],!0}catch{return!1}}function Ji(e,...t){let n=fi(t,1);if(!e)return Array(n.length);let r=Gi(e,n),i=n.map(t=>Hr(t,e.length)?Number(t):t).sort((e,t)=>t-e);for(let t of new Set(i)){if(Hr(t,e.length)){Array.prototype.splice.call(e,t,1);continue}if(Li(t,e)){delete e[M(t)];continue}Ki(e,T(t)?t:I(t))}return r}function Yi(e,t=_,n){let r=arguments.length>=3;if(!e)return n;t=B(t);let i,a;j(e)?(i=v(0,e.length).reverse(),!r&&e.length>0?(n=e[e.length-1],a=1):a=0):(i=Object.keys(e).reverse(),!r&&i.length>0?(n=e[i[0]],a=1):a=0);for(let r=a;r<i.length;r++){let a=i[r],o=e[a];n=t(n,o,a,e)}return n}function Xi(e){if(typeof e!=`function`)throw TypeError(`Expected a function`);return function(...t){return!e.apply(this,t)}}function Zi(e,t=_){return oi(e,Xi(B(t)))}function Qi(e,t=_){return e?.length==null?[]:he(e,B(t))}function $i(e){return e==null?e:Array.prototype.reverse.call(e)}function ea(e){if(e!=null)return j(e)?ge(A(e)):ge(Object.values(e))}function ta(e,t,n){return n===void 0&&(n=t,t=void 0),n!==void 0&&(n=G(n),e=Math.min(e,Number.isNaN(n)?0:n)),t!==void 0&&(t=G(t),e=Math.max(e,Number.isNaN(t)?0:t)),e}function na(e){return Cn(e)}function ra(e){return An(e)}function ia(e){return e==null?[]:j(e)||na(e)||ra(e)?Array.from(e):typeof e==`object`?_n(e)?Array.from(e):Object.values(e):[]}function aa(e,t,n){let r=ia(e);return t=(n?J(e,t,n):t===void 0)?1:q(t),t=ta(t,0,r.length),ye(r,t)}function oa(e){let t=e?.constructor;return e===(typeof t==`function`?t.prototype:Object.prototype)}function X(e){return at(e)}function sa(e,t){if(e=q(e),e<1||!Number.isSafeInteger(e))return[];let n=Array(e);for(let r=0;r<e;r++)n[r]=typeof t==`function`?t(r):r;return n}function Z(e){if(j(e))return ca(e);let t=Object.keys(Object(e));return oa(e)?t.filter(e=>e!==`constructor`):t}function ca(e){let t=sa(e.length,e=>`${e}`),n=new Set(t);b(e)&&(n.add(`offset`),n.add(`parent`)),X(e)&&(n.add(`buffer`),n.add(`byteLength`),n.add(`byteOffset`));let r=Object.keys(e).filter(e=>!n.has(e));return Array.isArray(e)?[...t,...r]:[...t.filter(t=>Object.hasOwn(e,t)),...r]}function la(e){if(e==null)return[];let t=Z(e),n=Array(t.length);for(let r=0;r<t.length;r++)n[r]=e[t[r]];return n}function ua(e){return e==null}function da(e){return ua(e)?[]:T(e)?be(e):j(e)?be(Array.from(e)):H(e)?be(la(e)):[]}let fa=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`),pa=`\\ud800-\\udfff`,ma=`[${pa}]`,ha=`[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]`,ga=`\\ud83c[\\udffb-\\udfff]`,_a=`(?:${ha}|${ga})`,va=`[^${pa}]`,ya=`(?:\\ud83c[\\udde6-\\uddff]){2}`,ba=`[\\ud800-\\udbff][\\udc00-\\udfff]`,xa=`${_a}?`,Sa=`[\\ufe0e\\ufe0f]?`,Ca=`(?:\\u200d(?:${[va,ya,ba].join(`|`)})${Sa}${xa})*`,wa=Sa+xa+Ca,Ta=`(?:${[`${va}${ha}?`,ha,ya,ba,ma].join(`|`)})`,Ea=RegExp(`${ga}(?=${ga})|${Ta}${wa}`,`g`);function Da(e){let t=0;for(Ea.lastIndex=0;Ea.test(e);)++t;return t}function Oa(e){return wn(e)?0:typeof e==`string`?fa.test(e)?Da(e):e.length:j(e)?e.length:e instanceof Map||e instanceof Set?e.size:Object.keys(e).length}function ka(e,t,n){if(!j(e))return[];let r=e.length;n===void 0?n=r:typeof n!=`number`&&J(e,t,n)&&(t=0,n=r),t=q(t),n=q(n),t=t<0?Math.max(r+t,0):Math.min(t,r),n=n<0?Math.max(r+n,0):Math.min(n,r);let i=Math.max(n-t,0),a=Array(i);for(let n=0;n<i;++n)a[n]=e[t+n];return a}function Aa(e,t,n){if(!e)return!1;n&&J(e,t,n)&&(t=void 0),t??=_;let r=Array.isArray(e)?e:Object.values(e);switch(typeof t){case`function`:if(!Array.isArray(e)){let n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=e[i];if(t(a,i,e))return!0}return!1}for(let n=0;n<e.length;n++)if(t(e[n],n,e))return!0;return!1;case`object`:if(Array.isArray(t)&&t.length===2){let n=t[0],i=t[1],a=Wr(n,i);if(Array.isArray(e)){for(let t=0;t<e.length;t++)if(a(e[t]))return!0;return!1}return r.some(a)}else{let n=Rr(t);if(Array.isArray(e)){for(let t=0;t<e.length;t++)if(n(e[t]))return!0;return!1}return r.some(n)}default:{let n=Ar(t);if(Array.isArray(e)){for(let t=0;t<e.length;t++)if(n(e[t]))return!0;return!1}return r.some(n)}}}function ja(e,...t){let n=t.length;return n>1&&J(e,t[0],t[1])?t=[]:n>2&&J(t[0],t[1],t[2])&&(t=[t[0]]),Ri(e,te(t),[`asc`])}function Ma(e){return typeof e==`number`||H(e)&&y(e)===`[object Number]`}function Na(e){return Ma(e)&&Number.isNaN(Number(e))}function Pa(e,t,n=Y,r){if(ua(e)||e.length===0)return 0;let i=0,a=e.length,o=B(n),s=o(t),c=Na(s),l=Dn(s),u=N(s),d=Mn(s);for(;i<a;){let t,n=Math.floor((i+a)/2),f=o(e[n]),p=!Mn(f),m=Dn(f),h=!Na(f),ee=N(f);t=c?r||h:d?h&&(r||p):l?h&&p&&(r||!m):u?h&&p&&!m&&(r||!ee):m||ee?!1:r?f<=s:f<s,t?i=n+1:a=n}return Math.min(a,4294967294)}function Fa(e,t){if(wn(e))return 0;let n=0,r=e.length;if(Ma(t)&&t===t&&r<=2147483647){for(;n<r;){let i=n+r>>>1,a=e[i];!Dn(a)&&!jn(a)&&a<t?n=i+1:r=i}return r}return Pa(e,t,e=>e)}function Ia(e,t){if(!e?.length)return-1;let n=Fa(e,t);return n<e.length&&D(e[n],t)?n:-1}function La(e,t,n){return Pa(e,t,n,!0)}function Ra(e,t){if(wn(e))return 0;let n=e.length;if(!Ma(t)||Number.isNaN(t)||n>2147483647)return La(e,t,e=>e);let r=0;for(;r<n;){let i=r+n>>>1,a=e[i];!Dn(a)&&!jn(a)&&a<=t?r=i+1:n=i}return n}function za(e,t){if(!e?.length)return-1;let n=Ra(e,t)-1;return n>=0&&D(e[n],t)?n:-1}function Ba(e){return j(e)?xe(A(e)):[]}function Va(e,t=1,n){return t=n||t===void 0?1:q(t),t<1||!j(e)?[]:Se(A(e),t)}function Ha(e,t=1,n){return t=n?1:q(t),t<=0||!j(e)?[]:Ce(A(e),t)}function Ua(e,t){if(!j(e))return[];let n=A(e),r=n.findLastIndex(Be(B(t??_)));return n.slice(r+1)}function Wa(e,t){if(!j(e))return[];let n=A(e),r=n.findIndex(Xi(B(t??Y)));return r===-1?n:n.slice(0,r)}function Ga(...e){return g(hi(e.filter(U),e=>Array.from(e),1))}function Ka(...e){let t=de(e),n=qr(e);return U(t)||t==null?g(n):Te(n,Fe(B(t),1)).map(V)}function qa(...e){let t=de(e),n=qr(e);return typeof t==`function`?Ee(n,(e,n)=>t(n,e)):g(n)}function Ja(e){return j(e)?g(Array.from(e)):[]}function Ya(e,t=_){return j(e)?Te(Array.from(e),Fe(B(t),1)).map(V):[]}function Xa(e,t){return j(e)?typeof t==`function`?Ee(Array.from(e),(e,n)=>t(n,e)):Ja(Array.from(e)):[]}function Za(e){return!U(e)||!e.length?[]:(e=T(e)?e:Array.from(e),e=e.filter(e=>U(e)),De(e))}function Qa(e,t){if(!U(e)||!e.length)return[];let n=T(e)?De(e):De(Array.from(e,e=>Array.from(e)));if(!t)return n;let r=Array(n.length);for(let e=0;e<n.length;e++){let i=n[e];r[e]=t(...i)}return r}function $a(e,...t){if(!U(e))return[];let n=new Set(t),r=[];for(let t=0;t<e.length;t++){let i=e[t];n.has(i)||r.push(V(i))}return r}function eo(...e){let t=new Map;for(let n=0;n<e.length;n++){let r=e[n];if(!U(r))continue;let i=new Set(ia(r));for(let e of i)t.has(e)?t.set(e,t.get(e)+1):t.set(e,1)}let n=[];for(let[e,r]of t)r===1&&n.push(e);return n}function to(...e){let t=W(e),n=_;!U(t)&&t!=null&&(n=B(t),e=e.slice(0,-1));let r=e.filter(U);return r.length<2?Ja(r[0]):Jr(Ka(...r,n),Ka(...Oe(r,2).map(([e,t])=>Ti(e,t,n)),n),n)}function no(...e){let t=W(e);if(typeof t!=`function`)return eo(...e);let n=t,r=e.slice(0,-1).filter(U);return r.length<2?Ja(r[0]):Yr(qa(...r,n),qa(...Oe(r,2).map(([e,t])=>Ei(e,t,n)),n),n)}function ro(...e){return e.length?ke(...e.filter(e=>U(e))):[]}let io=(e,t,n)=>{let r=e[t];(!(Object.hasOwn(e,t)&&D(r,n))||n===void 0&&!(t in e))&&(e[t]=n)};function ao(e=[],t=[]){e||=[],t||=[];let n={};for(let r=0;r<e.length;r++)io(n,e[r],t[r]);return n}function oo(e){return e===`__proto__`||e===`constructor`||e===`prototype`}function so(e,t,n,r){if(e==null&&!R(e))return e;let i;i=Li(t,e)?[t]:Array.isArray(t)?t:I(t);let a=n(L(e,i)),o=e;for(let t=0;t<i.length&&o!=null;t++){let n=M(i[t]);if(oo(n))return e;let s;if(t===i.length-1)s=a;else{let a=o[n],c=r?.(a,n,e);s=c===void 0?R(a)?a:Hr(i[t+1])?[]:{}:c}io(o,n,s),o=o[n]}return e}function co(e,t,n){return so(e,t,()=>n,()=>void 0)}function lo(e,t){let n={};if(!j(e))return n;j(t)||(t=[]);let r=ke(Array.from(e),Array.from(t));for(let e=0;e<r.length;e++){let[t,i]=r[e];t!=null&&co(n,t,i)}return n}function uo(...e){let t=e.pop();if(O(t)||(e.push(t),t=void 0),!e?.length)return[];let n=Za(e);return t==null?n:n.map(e=>t(...e))}function fo(e,t){if(typeof t!=`function`)throw TypeError(`Expected a function`);return e=q(e),function(...n){if(--e<1)return t.apply(this,n)}}function po(e,t=e.length,n){return n&&(t=e.length),(Number.isNaN(t)||t<0)&&(t=0),Fe(e,t)}function mo(e,...t){try{return e(...t)}catch(e){return e instanceof Error?e:Error(e)}}function ho(e,t){if(typeof t!=`function`)throw TypeError(`Expected a function`);let n;return e=q(e),function(...r){return--e>0&&(n=t.apply(this,r)),e<=1&&t&&(t=void 0),n}}function go(e,t,...n){let r=function(...i){let a=[],o=0;for(let e=0;e<n.length;e++){let t=n[e];t===go.placeholder?a.push(i[o++]):a.push(t)}for(let e=o;e<i.length;e++)a.push(i[e]);return this instanceof r?new e(...a):e.apply(t,a)};return r}go.placeholder=Symbol(`bind.placeholder`);function _o(e,t,...n){let r=function(...i){let a=[],o=0;for(let e=0;e<n.length;e++){let t=n[e];t===_o.placeholder?a.push(i[o++]):a.push(t)}for(let e=o;e<i.length;e++)a.push(i[e]);return this instanceof r?new e[t](...a):e[t].apply(e,a)};return r}_o.placeholder=Symbol(`bindKey.placeholder`);function vo(e,t=e.length,n){t=n?e.length:t,t=Number.parseInt(t,10),(Number.isNaN(t)||t<1)&&(t=0);let r=function(...n){let i=n.filter(e=>e===vo.placeholder),a=n.length-i.length;return a<t?yo(e,t-a,n):this instanceof r?new e(...n):e.apply(this,n)};return r.placeholder=xo,r}function yo(e,t,n){function r(...i){let a=i.filter(e=>e===vo.placeholder),o=i.length-a.length;return i=bo(i,n),o<t?yo(e,t-o,i):this instanceof r?new e(...i):e.apply(this,i)}return r.placeholder=xo,r}function bo(e,t){let n=[],r=0;for(let i=0;i<t.length;i++){let a=t[i];a===vo.placeholder&&r<e.length?n.push(e[r++]):n.push(a)}for(let t=r;t<e.length;t++)n.push(e[t]);return n}let xo=Symbol(`curry.placeholder`);vo.placeholder=xo;function So(e,t=e.length,n){t=n?e.length:t,t=Number.parseInt(t,10),(Number.isNaN(t)||t<1)&&(t=0);let r=function(...n){let i=n.filter(e=>e===So.placeholder),a=n.length-i.length;return a<t?Co(e,t-a,n):this instanceof r?new e(...n):e.apply(this,n)};return r.placeholder=To,r}function Co(e,t,n){function r(...i){let a=i.filter(e=>e===So.placeholder),o=i.length-a.length;return i=wo(i,n),o<t?Co(e,t-o,i):this instanceof r?new e(...i):e.apply(this,i)}return r.placeholder=To,r}function wo(e,t){let n=t.filter(e=>e===So.placeholder).length,r=Math.max(e.length-n,0),i=[],a=0;for(let t=0;t<r;t++)i.push(e[a++]);for(let n=0;n<t.length;n++){let r=t[n];r===So.placeholder&&a<e.length?i.push(e[a++]):i.push(r)}return i}let To=Symbol(`curryRight.placeholder`);So.placeholder=To;function Eo(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=Le(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 Do(e,...t){if(typeof e!=`function`)throw TypeError(`Expected a function`);return setTimeout(e,1,...t)}function Oo(e,t,...n){if(typeof e!=`function`)throw TypeError(`Expected a function`);return setTimeout(e,G(t)||0,...n)}function ko(e){return function(...t){return e.apply(this,t.reverse())}}function Ao(...e){let t=te(e,1);if(t.some(e=>typeof e!=`function`))throw TypeError(`Expected a function`);return Re(...t)}function jo(...e){let t=te(e,1);if(t.some(e=>typeof e!=`function`))throw TypeError(`Expected a function`);return ze(...t)}function Mo(e,t){if(typeof e!=`function`||t!=null&&typeof t!=`function`)throw TypeError(`Expected a function`);let n=function(...r){let i=t?t.apply(this,r):r[0],a=n.cache;if(a.has(i))return a.get(i);let o=e.apply(this,r);return n.cache=a.set(i,o)||a,o};return n.cache=new(Mo.Cache||Map),n}Mo.Cache=Map;function No(e=0){return function(...t){return t.at(q(e))}}function Po(e){return He(e)}function Fo(e,...t){if(typeof e!=`function`)throw TypeError(`Expected a function`);let n=t.flat();return function(...t){let r=Math.min(t.length,n.length),i=[...t];for(let e=0;e<r;e++)i[e]=B(n[e]??_).call(this,t[e]);return e.apply(this,i)}}function Io(e,...t){return We(e,Io.placeholder,...t)}Io.placeholder=Symbol(`compat.partial.placeholder`);function Lo(e,...t){return qe(e,Lo.placeholder,...t)}Lo.placeholder=Symbol(`compat.partialRight.placeholder`);function Ro(e,...t){let n=vi(t);return function(...t){let r=n.map(e=>t[e]).slice(0,t.length);for(let e=r.length;e<t.length;e++)r.push(t[e]);return e.apply(this,r)}}function zo(e,t=e.length-1){return t=Number.parseInt(t,10),(Number.isNaN(t)||t<0)&&(t=e.length-1),Ye(e,t)}function Bo(e,t=0){return t=Number.parseInt(t,10),(Number.isNaN(t)||t<0)&&(t=0),function(...n){let r=n[t],i=n.slice(0,t);return r&&i.push(...r),e.apply(this,i)}}function Vo(e,t=0,n={}){let{leading:r=!0,trailing:i=!0}=n;return Eo(e,t,{leading:r,maxWait:t,trailing:i})}function Ho(e){return po(e,1)}function Uo(e,t){return function(...n){return(O(t)?t:_).apply(this,[e,...n])}}function Wo(e,t){return e===void 0&&t===void 0?0:e===void 0||t===void 0?e===void 0?t:e:(typeof e==`string`||typeof t==`string`?(e=P(e),t=P(t)):(e=G(e),t=G(t)),e+t)}function Go(e,t,n=0){if(t=G(t),Object.is(t,-0)&&(t=`-0`),n=Math.min(q(n),292),n&&Number.isFinite(Number(t))){let[r,i=0]=t.toString().split(`e`),a=Math[e](Number(`${r}e${Number(i)+n}`));Object.is(a,-0)&&(a=`-0`);let[o,s=0]=a.toString().split(`e`);return Number(`${o}e${Number(s)-n}`)}return Math[e](Number(t))}function Ko(e,t=0){return Go(`ceil`,e,t)}function qo(e,t){return e===void 0&&t===void 0?1:e===void 0||t===void 0?e===void 0?t:e:(typeof e==`string`||typeof t==`string`?(e=P(e),t=P(t)):(e=G(e),t=G(t)),e/t)}function Jo(e,t=0){return Go(`floor`,e,t)}function Yo(e,t,n){return t=K(t),n===void 0?(n=t,t=0):n=K(n),e=G(e),e>=Math.min(t,n)&&e<Math.max(t,n)}function Xo(e){if(!e||e.length===0)return;let t;for(let n=0;n<e.length;n++){let r=e[n];r==null||Number.isNaN(r)||typeof r==`symbol`||(t===void 0||r>t)&&(t=r)}return t}function Zo(e,t=_){if(e==null)return;let n=A(e);if(n.length===0)return;let r=B(t),i,a;for(let e=0;e<n.length;e++){let t=n[e],o=r(t);o==null||Number.isNaN(o)||typeof o==`symbol`||(a===void 0||o>a)&&(a=o,i=t)}return i}function Qo(e,t){if(!e||!e.length)return 0;t!=null&&(t=B(t));let n;for(let r=0;r<e.length;r++){let i=t?t(e[r]):e[r];i!==void 0&&(n===void 0?n=i:n+=i)}return n}function $o(e){return Qo(e)}function es(e){let t=e?e.length:0;return t===0?NaN:$o(e)/t}function ts(e,t){let n=e==null?0:e.length;return n?Qo(e,B(t??_))/n:NaN}function ns(e){if(!e||e.length===0)return;let t;for(let n=0;n<e.length;n++){let r=e[n];r==null||Number.isNaN(r)||typeof r==`symbol`||(t===void 0||r<t)&&(t=r)}return t}function rs(e,t=_){if(e==null)return;let n=A(e);if(n.length===0)return;let r=B(t),i,a;for(let e=0;e<n.length;e++){let t=n[e],o=r(t);o==null||Number.isNaN(o)||typeof o==`symbol`||(a===void 0||o<a)&&(a=o,i=t)}return i}function is(e,t){return e===void 0&&t===void 0?1:e===void 0||t===void 0?e===void 0?t:e:(typeof e==`string`||typeof t==`string`?(e=P(e),t=P(t)):(e=G(e),t=G(t)),e*t)}function as(e,t=0,n){return n&&(t=0),Number.parseInt(F(e),t)}function os(...e){let t=0,n=1,r=!1;switch(e.length){case 1:typeof e[0]==`boolean`?r=e[0]:n=e[0];break;case 2:if(typeof e[1]==`boolean`){n=e[0],r=e[1];break}else t=e[0],n=e[1];case 3:typeof e[2]==`object`&&e[2]!=null&&e[2][e[1]]===e[0]?(t=0,n=e[0],r=!1):(t=e[0],n=e[1],r=e[2])}return typeof t!=`number`&&(t=Number(t)),typeof n!=`number`&&(n=Number(n)),t||=0,n||=0,t>n&&([t,n]=[n,t]),!r&&(!Number.isInteger(t)||!Number.isInteger(n))&&(r=!0),t=ta(t,-(2**53-1),2**53-1),n=ta(n,-(2**53-1),2**53-1),t===n?t:r?_e(t,n):ve(t,n+1)}function ss(e,t,n){n&&typeof n!=`number`&&J(e,t,n)&&(t=n=void 0),e=K(e),t===void 0?(t=e,e=0):t=K(t),n=n===void 0?e<t?1:-1:K(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}function cs(e,t,n){n&&typeof n!=`number`&&J(e,t,n)&&(t=n=void 0),e=K(e),t===void 0?(t=e,e=0):t=K(t),n=n===void 0?e<t?1:-1:K(n);let r=Math.max(Math.ceil((t-e)/(n||1)),0),i=Array(r);for(let t=r-1;t>=0;t--)i[t]=e,e+=n;return i}function ls(e,t=0){return Go(`round`,e,t)}function us(e,t){return e===void 0&&t===void 0?0:e===void 0||t===void 0?e===void 0?t:e:(typeof e==`string`||typeof t==`string`?(e=P(e),t=P(t)):(e=G(e),t=G(t)),e-t)}function ds(...e){}function fs(e,...t){for(let n=0;n<t.length;n++)ps(e,t[n]);return e}function ps(e,t){let n=Z(t);for(let r=0;r<n.length;r++){let i=n[r];(!(i in e)||!D(e[i],t[i]))&&(e[i]=t[i])}}function Q(e){if(e==null)return[];switch(typeof e){case`object`:case`function`:return j(e)?gs(e):oa(e)?hs(e):ms(e);default:return ms(Object(e))}}function ms(e){let t=[];for(let n in e)t.push(n);return t}function hs(e){return ms(e).filter(e=>e!==`constructor`)}function gs(e){let t=sa(e.length,e=>`${e}`),n=new Set(t);b(e)&&(n.add(`offset`),n.add(`parent`)),X(e)&&(n.add(`buffer`),n.add(`byteLength`),n.add(`byteOffset`));let r=ms(e).filter(e=>!n.has(e));return Array.isArray(e)?[...t,...r]:[...t.filter(t=>Object.hasOwn(e,t)),...r]}function _s(e,...t){for(let n=0;n<t.length;n++)vs(e,t[n]);return e}function vs(e,t){let n=Q(t);for(let r=0;r<n.length;r++){let i=n[r];(!(i in e)||!D(e[i],t[i]))&&(e[i]=t[i])}}function ys(e,...t){let n=t[t.length-1];typeof n==`function`?t.pop():n=void 0;for(let r=0;r<t.length;r++)bs(e,t[r],n);return e}function bs(e,t,n){let r=Q(t);for(let i=0;i<r.length;i++){let a=r[i],o=e[a],s=t[a],c=n?.(o,s,a,e,t)??s;(!(a in e)||!D(o,c))&&(e[a]=c)}}function xs(e,...t){let n=t[t.length-1];typeof n==`function`?t.pop():n=void 0;for(let r=0;r<t.length;r++)Ss(e,t[r],n);return e}function Ss(e,t,n){let r=Z(t);for(let i=0;i<r.length;i++){let a=r[i],o=e[a],s=t[a],c=n?.(o,s,a,e,t)??s;(!(a in e)||!D(o,c))&&(e[a]=c)}}function Cs(e){if(it(e))return e;let t=y(e);if(!ws(e))return{};if(T(e)){let t=Array.from(e);return e.length>0&&typeof e[0]==`string`&&Object.hasOwn(e,`index`)&&(t.index=e.index,t.input=e.input),t}if(X(e)){let t=e,n=t.constructor;return new n(t.buffer,t.byteOffset,t.length)}if(t===`[object ArrayBuffer]`)return new ArrayBuffer(e.byteLength);if(t===`[object DataView]`){let t=e,n=t.buffer,r=t.byteOffset,i=t.byteLength,a=new ArrayBuffer(i),o=new Uint8Array(n,r,i);return new Uint8Array(a).set(o),new DataView(a)}if(t===`[object Boolean]`||t===`[object Number]`||t===`[object String]`){let n=e.constructor,r=new n(e.valueOf());return t===`[object String]`?Ds(r,e):Ts(r,e),r}if(t===`[object Date]`)return new Date(Number(e));if(t===`[object RegExp]`){let t=e,n=new RegExp(t.source,t.flags);return n.lastIndex=t.lastIndex,n}if(t===`[object Symbol]`)return Object(Symbol.prototype.valueOf.call(e));if(t===`[object Map]`){let t=e,n=new Map;return t.forEach((e,t)=>{n.set(t,e)}),n}if(t===`[object Set]`){let t=e,n=new Set;return t.forEach(e=>{n.add(e)}),n}if(t===`[object Arguments]`){let t=e,n={};return Ts(n,t),n.length=t.length,n[Symbol.iterator]=t[Symbol.iterator],n}let n={};return Os(n,e),Ts(n,e),Es(n,e),n}function ws(e){switch(y(e)){case ft:case _t:case vt:case bt:case dt:case mt:case Ot:case kt:case Tt:case Et:case Dt:case ht:case ut:case yt:case ct:case gt:case lt:case pt:case xt:case St:case Ct:case wt:return!0;default:return!1}}function Ts(e,t){for(let n in t)Object.hasOwn(t,n)&&(e[n]=t[n])}function Es(e,t){let n=Object.getOwnPropertySymbols(t);for(let r=0;r<n.length;r++){let i=n[r];Object.prototype.propertyIsEnumerable.call(t,i)&&(e[i]=t[i])}}function Ds(e,t){let n=t.valueOf().length;for(let r in t)Object.hasOwn(t,r)&&(Number.isNaN(Number(r))||Number(r)>=n)&&(e[r]=t[r])}function Os(e,t){let n=Object.getPrototypeOf(t);n!==null&&typeof t.constructor==`function`&&Object.setPrototypeOf(e,n)}function ks(e,t){if(!t)return Cs(e);let n=t(e);return n===void 0?Cs(e):n}function As(e,t){let n=R(e)?Object.create(e):{};if(t!=null){let e=Z(t);for(let r=0;r<e.length;r++){let i=e[r],a=t[i];io(n,i,a)}}return n}function js(e,...t){e=Object(e);let n=Object.prototype,r=t.length,i=r>2?t[2]:void 0;i&&J(t[0],t[1],i)&&(r=1);for(let i=0;i<r;i++){if(wn(t[i]))continue;let r=t[i],a=Object.keys(r);for(let t=0;t<a.length;t++){let i=a[t],o=e[i];(o===void 0||!Object.hasOwn(e,i)&&D(o,n[i]))&&(e[i]=r[i])}}return e}function Ms(e,...t){e=Object(e);for(let n=0;n<t.length;n++){let r=t[n];r!=null&&Ns(e,r,new WeakMap)}return e}function Ns(e,t,n){for(let r in t){let i=t[r],a=e[r];if(a===void 0||!Object.hasOwn(e,r)){e[r]=Ps(i,n);continue}n.get(i)!==a&&Fs(a,i,n)}}function Ps(e,t){if(t.has(e))return t.get(e);if(E(e)){let n={};return t.set(e,n),Ns(n,e,t),n}return e}function Fs(e,t,n){if(E(e)&&E(t)){n.set(t,e),Ns(e,t,n);return}Array.isArray(e)&&Array.isArray(t)&&(n.set(t,e),Is(e,t,n))}function Is(e,t,n){let r=Math.min(t.length,e.length);for(let i=0;i<r;i++)E(e[i])&&E(t[i])&&Ns(e[i],t[i],n);for(let n=r;n<t.length;n++)e.push(t[n])}function Ls(e){let t=Array(e.size),n=e.keys(),r=e.values();for(let e=0;e<t.length;e++)t[e]=[n.next().value,r.next().value];return t}function Rs(e){let t=Array(e.size),n=e.values();for(let e=0;e<t.length;e++){let r=n.next().value;t[e]=[r,r]}return t}function zs(e){if(e==null)return[];if(e instanceof Set)return Rs(e);if(e instanceof Map)return Ls(e);let t=Z(e),n=Array(t.length);for(let r=0;r<t.length;r++){let i=t[r];n[r]=[i,e[i]]}return n}function Bs(e){if(e==null)return[];if(e instanceof Set)return Rs(e);if(e instanceof Map)return Ls(e);let t=Q(e),n=Array(t.length);for(let r=0;r<t.length;r++){let i=t[r];n[r]=[i,e[i]]}return n}function Vs(e,t){if(R(e))return Pt(e,B(t??Y))}function Hs(e,t){if(!R(e))return;let n=B(t??Y);return Object.keys(e).findLast(t=>n(e[t],t,e))}function Us(e,t=_){if(e==null)return e;t=B(t);for(let n in e)if(t(e[n],n,e)===!1)break;return e}function Ws(e,t=_){if(e==null)return e;t=B(t);let n=[];for(let t in e)n.push(t);for(let r=n.length-1;r>=0;r--){let i=n[r];if(t(e[i],i,e)===!1)break}return e}function Gs(e,t=_){if(e==null)return e;t=B(t);let n=Object(e),r=Z(e);for(let e=0;e<r.length;++e){let i=r[e];if(t(n[i],i,n)===!1)break}return e}function Ks(e,t=_){if(e==null)return e;t=B(t);let n=Object(e),r=Z(e);for(let e=r.length-1;e>=0;--e){let i=r[e];if(t(n[i],i,n)===!1)break}return e}function qs(e){if(!j(e))return{};let t={};for(let n=0;n<e.length;n++){let[r,i]=e[n];t[r]=i}return t}function Js(e){return e==null?[]:Z(e).filter(t=>typeof e[t]==`function`)}function Ys(e){if(e==null)return[];let t=[];for(let n in e)O(e[n])&&t.push(n);return t}function Xs(e,t){if(e==null)return!1;let n;if(n=Array.isArray(t)?t:typeof t==`string`&&Or(t)&&!(t in Object(e))?I(t):[t],n.length===0)return!1;let r=e;for(let e=0;e<n.length;e++){let t=M(n[e]);if((r==null||!(t in Object(r)))&&!((Array.isArray(r)||z(r))&&Hr(t)&&Number(t)<r.length))return!1;r=r[t]}return!0}function Zs(e){return Lt(e)}function Qs(e,t){let n={};if(wn(e))return n;t??=_;let r=Object.keys(e),i=B(t);for(let t=0;t<r.length;t++){let a=r[t],o=e[a],s=i(o);Array.isArray(n[s])?n[s].push(a):n[s]=[a]}return n}function $s(e,t=_){return e==null?{}:Rt(e,B(t))}function ec(e,t=_){return e==null?{}:Bt(e,B(t))}function tc(e,...t){let n=t.slice(0,-1),r=t[t.length-1],i=e;for(let e=0;e<n.length;e++){let t=n[e];i=nc(i,t,r,new Map)}return i}function nc(e,t,n,r){if(it(e)&&(e=Object(e)),typeof t!=`object`||!t)return e;if(r.has(t))return ot(r.get(t));if(r.set(t,e),Array.isArray(t)){t=t.slice();for(let e=0;e<t.length;e++)e in t||(t[e]=void 0)}let i=[...Object.keys(t),...st(t)];for(let a=0;a<i.length;a++){let o=i[a];if(w(o))continue;let s=t[o],c=e[o];if(z(s)&&(s={...s}),z(c)&&(c={...c}),b(s)&&(s=Br(s)),Array.isArray(s))if(Array.isArray(c)){let e=[],t=Reflect.ownKeys(c);for(let n=0;n<t.length;n++){let r=t[n];e[r]=c[r]}c=e}else if(U(c)){let e=[];for(let t=0;t<c.length;t++)e[t]=c[t];c=e}else c=[];let l=n(c,s,o,e,t,r);l===void 0?Array.isArray(s)||H(c)&&H(s)&&(E(c)||E(s)||X(c)||X(s))?e[o]=nc(c,s,n,r):c==null&&E(s)?e[o]=nc({},s,n,r):c==null&&X(s)?e[o]=Br(s):(c===void 0||s!==void 0)&&(e[o]=s):e[o]=l}return e}function rc(e,...t){return tc(e,...t,Ve)}function ic(e){let t=[];for(;e;)t.push(...st(e)),e=Object.getPrototypeOf(e);return t}function ac(e,...t){if(e==null)return{};t=vi(t);let n=oc(e,t);for(let e=0;e<t.length;e++){let r=t[e];switch(typeof r){case`object`:if(Array.isArray(r))Ki(n,r);else{let e=Array.from(r);for(let t=0;t<e.length;t++)Ki(n,e[t])}break;case`string`:case`symbol`:case`number`:Ki(n,r);break}}return n}function oc(e,t){return t.some(e=>Array.isArray(e)||Or(e))?cc(e):sc(e)}function sc(e){let t={},n=[...Q(e),...ic(e)];for(let r=0;r<n.length;r++){let i=n[r];t[i]=e[i]}return t}function cc(e){let t={},n=[...Q(e),...ic(e)];for(let r=0;r<n.length;r++){let i=n[r];t[i]=zr(e[i],e=>{if(!E(e))return e})}return t}function lc(e,t){if(e==null)return{};let n={},r=B(t??Y),i=[...Q(e),...ic(e)];for(let t=0;t<i.length;t++){let a=N(i[t])?i[t]:i[t].toString(),o=e[a];r(o,a,e)||(n[a]=o)}return n}function uc(e,...t){if(ua(e))return{};let n={};for(let r=0;r<t.length;r++){let i=t[r];switch(typeof i){case`object`:Array.isArray(i)||(i=j(i)?Array.from(i):[i]);break;case`string`:case`symbol`:case`number`:i=[i];break}for(let t of i){let r=L(e,t);r===void 0&&!Ur(e,t)||(typeof t==`string`&&Object.hasOwn(e,t)?n[t]=e[t]:co(n,t,r))}}return n}function dc(e,t){if(e==null)return{};let n=B(t??Y),r={},i=j(e)?v(0,e.length):[...Q(e),...ic(e)];for(let t=0;t<i.length;t++){let a=N(i[t])?i[t]:i[t].toString(),o=e[a];n(o,a,e)&&(r[a]=o)}return r}function fc(e){return function(t){return L(e,t)}}function pc(e,t,n){Li(t,e)?t=[t]:Array.isArray(t)||(t=I(F(t)));let r=Math.max(t.length,1);for(let i=0;i<r;i++){let r=e?.[M(t[i])];if(r===void 0)return typeof n==`function`?n.call(e):n;e=typeof r==`function`?r.call(e):r}return e}function mc(e,t,n,r){let i;return i=typeof r==`function`?r:()=>void 0,so(e,t,()=>n,i)}function hc(e,...t){return js(Br(e),...t)}function gc(e){return b(e)}function _c(e,t=_,n){let r=Array.isArray(e)||gc(e)||X(e);return t=B(t),n??=r?[]:R(e)&&O(e.constructor)?Object.create(Object.getPrototypeOf(e)):{},e==null||ni(e,(e,r,i)=>t(n,e,r,i)),n}function vc(e,t,n){return so(e,t,n,()=>void 0)}function yc(e){let t=Q(e),n=Array(t.length);for(let r=0;r<t.length;r++)n[r]=e[t[r]];return n}function bc(e){return typeof e==`function`}function xc(e){return Number.isSafeInteger(e)&&e>=0}let Sc=Function.prototype.toString,Cc=RegExp(`^${Sc.call(Object.prototype.hasOwnProperty).replace(/[\\^$.*+?()[\]{}|]/g,`\\$&`).replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,`$1.*?`)}$`);function wc(e){if(typeof e!=`function`)return!1;if(globalThis?.[`__core-js_shared__`]!=null)throw Error(`Unsupported core-js use. Try https://npms.io/search?q=ponyfill.`);return Cc.test(Sc.call(e))}function Tc(e){return e===null}function Ec(e){return Mn(e)}function Dc(e,t){if(t==null)return!0;if(e==null)return Object.keys(t).length===0;let n=Object.keys(t);for(let r=0;r<n.length;r++){let i=n[r],a=t[i],o=e[i];if(o===void 0&&!(i in e)||typeof a==`function`&&!a(o))return!1}return!0}function Oc(e){return e=Mt(e),function(t){return Dc(t,e)}}function kc(e){return on(e)}function Ac(e){return typeof e==`boolean`||e instanceof Boolean}function jc(e){return ln(e)}function Mc(e){return H(e)&&e.nodeType===1&&!E(e)}function Nc(e){if(e==null)return!0;if(j(e))return typeof e.splice!=`function`&&typeof e!=`string`&&!b(e)&&!X(e)&&!z(e)?!1:e.length===0;if(typeof e==`object`||typeof e==`function`){if(e instanceof Map||e instanceof Set)return e.size===0;let t=Object.keys(e);return oa(e)?t.filter(e=>e!==`constructor`).length===0:t.length===0}return!0}function Pc(e,t,n){return typeof n!=`function`&&(n=()=>void 0),dn(e,t,(...r)=>{let i=n(...r);if(i!==void 0)return!!i;if(e instanceof Map&&t instanceof Map||e instanceof Set&&t instanceof Set)return Pc(Array.from(e),Array.from(t),Pe(2,n))})}function Fc(e){return y(e)===`[object Error]`}function Ic(e){return Number.isFinite(e)}function Lc(e){return Number.isInteger(e)}function Rc(e){return kn(e)}function zc(e){return Number.isSafeInteger(e)}function Bc(e){return Nn(e)}function Vc(e){return Pn(e)}function Hc(e){return Gt(F(e))}function Uc(e,...t){if(e==null||!R(e)||T(e)&&t.length===0)return e;let n=[];for(let e=0;e<t.length;e++){let r=t[e];T(r)?n.push(...r):r&&typeof r==`object`&&`length`in r?n.push(...Array.from(r)):n.push(r)}if(n.length===0)return e;for(let t=0;t<n.length;t++){let r=n[t],i=F(r),a=e[i];O(a)&&(e[i]=a.bind(e))}return e}let Wc=[];for(let e=192;e<=383;e++)Wc.push(Bn(String.fromCharCode(e)));function $(e){e=F(e);let t=0;for(;t<e.length&&e.charCodeAt(t)<192;)t++;if(t===e.length)return e;let n=e.slice(0,t);for(;t<e.length;t++){let r=e.charCodeAt(t);if(r>=192&&r<=383){n+=Wc[r-192];continue}r>=768&&r<=879||r>=8400&&r<=8447||r>=65056&&r<=65071||(n+=e[t])}return n}let Gc=`\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf\\xd7\\xf7`,Kc=`(?:\\p{Lu}\\p{M}*)`,qc=`(?:\\p{Ll}\\p{M}*)`,Jc=`(?:\\p{Emoji_Presentation}|\\p{Extended_Pictographic})`,Yc=`(?:(?:[\\p{Lm}\\p{Lo}\\p{Lt}]|(?![${Gc}0-9]|${Jc})[\\p{N}\\p{S}])\\p{M}*)`,Xc=`(?:['’](?:d|ll|m|re|s|t|ve))?`,Zc=`(?:['’](?:D|LL|M|RE|S|T|VE))?`,Qc=`[\\p{Z}\\p{P}${Gc}]`,$c=`(?:${Kc}|${Yc})`,el=`(?:${qc}|${Yc})`,tl=`(?:\\p{Regional_Indicator}{2}|${Jc}\\uFE0F?\\p{Emoji_Modifier}?)`,nl=`${tl}(?:\\u200D${tl})*`,rl;function il(){return rl??=RegExp(`${Kc}?${qc}+${Xc}(?=${Qc}|${Kc}|$)|${$c}+${Zc}(?=${Qc}|${Kc}${el}|$)|${Kc}?${el}+${Xc}|${Kc}+${Zc}|\\d*(?:1ST|2ND|3RD|(?![123])\\dTH)(?=\\b|[a-z_])|\\d*(?:1st|2nd|3rd|(?![123])\\dth)(?=\\b|[A-Z_])|${nl}|\\d+`,`gu`),rl}function al(e,t,n){let r=F(e);return(n||t===void 0)&&(t=il()),typeof t==`number`&&(t=t.toString()),Array.from(r.match(t)??[]).filter(e=>e!==``)}function ol(e){return typeof e!=`string`&&(e=F(e)),e.replace(/['\u2019]/g,``)}function sl(e){let t=al(ol($(e)));if(t.length===0)return``;let[n,...r]=t;return`${n.toLowerCase()}${r.map(e=>Gt(e)).join(``)}`}function cl(e,t,n){return e==null||t==null?!1:(n??=e.length,e.endsWith(t,n))}function ll(e){return Xn(F(e))}function ul(e){return Zn(F(e))}function dl(e){return al(ol($(e))).map(e=>e.toLowerCase()).join(`-`)}function fl(e){return al(ol($(e))).map(e=>e.toLowerCase()).join(` `)}function pl(e){return Qn(F(e))}function ml(e){return fa.test(e)?Array.from(e).length:e.length}function hl(e,t){let n=ml(t);if(n===0||e<1)return``;let r=t.repeat(Math.ceil(e/n));return fa.test(r)?Array.from(r).slice(0,e).join(``):r.slice(0,e)}function gl(e,t=0,n=` `){let r=F(e),i=q(t),a=ml(r);if(i<=a)return r;let o=(i-a)/2,s=`${n}`;return hl(Math.floor(o),s)+r+hl(Math.ceil(o),s)}function _l(e,t=0,n=` `){let r=F(e),i=q(t),a=ml(r);return i<=a?r:r+hl(i-a,`${n}`)}function vl(e,t=0,n=` `){let r=F(e),i=q(t),a=ml(r);return i<=a?r:hl(i-a,`${n}`)+r}let yl=2**53-1;function bl(e,t,n){return t=(n?J(e,t,n):t===void 0)?1:q(t),t<1||t>yl?``:F(e).repeat(t)}function xl(e,t,n){return arguments.length<3?F(e):F(e).replace(t,n)}function Sl(e){return al(ol($(e))).map(e=>e.toLowerCase()).join(`_`)}function Cl(e,t,n){return F(e).split(t,n)}function wl(e){let t=al(ol($(e)).trim()),n=``;for(let e=0;e<t.length;e++){let r=t[e];n&&(n+=` `),r===r.toUpperCase()?n+=r:n+=r[0].toUpperCase()+r.slice(1).toLowerCase()}return n}function Tl(e,t,n){return e==null||t==null?!1:(n??=0,e.startsWith(t,n))}let El=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,Dl=/['\n\r\u2028\u2029\\]/g,Ol=/($^)/,kl=new Map([[`\\`,`\\`],[`'`,`'`],[`
7
- `,`n`],[`\r`,`r`],[`\u2028`,`u2028`],[`\u2029`,`u2029`]]);function Al(e){return`\\${kl.get(e)}`}let jl=/<%=([\s\S]+?)%>/g,Ml={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:jl,variable:``,imports:{_:{escape:ll,template:Nl}}};function Nl(e,t,n){e=F(e),n&&J(e,t,n)&&(t=Ml),t=js({...t},Ml);let r=new RegExp([t.escape?.source??Ol.source,t.interpolate?.source??Ol.source,t.interpolate===jl?El.source:Ol.source,t.evaluate?.source??Ol.source,`$`].join(`|`),`g`),i=0,a=!1,o=`__p += ''`;for(let t of e.matchAll(r)){let[n,r,s,c,l]=t,{index:u}=t;o+=` + '${e.slice(i,u).replace(Dl,Al)}'`,r&&(o+=` + _.escape(${r})`),s?o+=` + ((${s}) == null ? '' : ${s})`:c&&(o+=` + ((${c}) == null ? '' : ${c})`),l&&(o+=`;\n${l};\n __p += ''`,a=!0),i=u+n.length}let s=js({...t.imports},Ml.imports),c=Object.keys(s),l=Object.values(s),u=`//# sourceURL=${t.sourceURL?String(t.sourceURL).replace(/[\r\n]/g,` `):`es-toolkit.templateSource[${Date.now()}]`}\n`,d=`function(${t.variable||`obj`}) {
6
+ `)}let Jn={"&":`&amp;`,"<":`&lt;`,">":`&gt;`,'"':`&quot;`,"'":`&#39;`};function Yn(e){return e.replace(/[&<>"']/g,e=>Jn[e])}function Xn(e){return e.replace(/[\\^$.*+?()[\]{}|]/g,`\\$&`)}function Zn(e){return e.substring(0,1).toLowerCase()+e.substring(1)}function Qn(e){return[...e].reverse().join(``)}function $n(e){let t=Kt(e.trim()),n=``;for(let e=0;e<t.length;e++){let r=t[e];e===0?n+=r[0].toUpperCase()+r.slice(1).toLowerCase():n+=` `+r.toLowerCase()}return n}function er(e,t){if(t===void 0)return e.trimEnd();let n=e.length;switch(typeof t){case`string`:if(t.length!==1)throw Error(`The 'chars' parameter should be a single character string.`);for(;n>0&&e[n-1]===t;)n--;break;case`object`:for(;n>0&&t.includes(e[n-1]);)n--}return e.substring(0,n)}function tr(e,t){if(t===void 0)return e.trimStart();let n=0;switch(typeof t){case`string`:if(t.length!==1)throw Error(`The 'chars' parameter should be a single character string.`);for(;n<e.length&&e[n]===t;)n++;break;case`object`:for(;n<e.length&&t.includes(e[n]);)n++}return e.substring(n)}function nr(e,t){return t===void 0?e.trim():tr(er(e,t),t)}let rr={"&amp;":`&`,"&lt;":`<`,"&gt;":`>`,"&quot;":`"`,"&#39;":`'`};function ir(e){return e.replace(/&(?:amp|lt|gt|quot|#(0+)?39);/g,e=>rr[e]||`'`)}function ar(e){return e.substring(0,1).toUpperCase()+e.substring(1)}async function or(e){try{return[null,await e()]}catch(e){return[e,null]}}function sr(e){return{[Symbol.asyncDispose]:async()=>{await e()}}}function cr(e,t){if(!e)throw typeof t==`string`?Error(t):t}var lr=class{#e=void 0;#t=void 0;#n=0;get size(){return this.#n}enqueue(e){let t={value:e,next:void 0};this.#t===void 0?this.#e=t:this.#t.next=t,this.#t=t,this.#n++}dequeue(){let e=this.#e;if(e!==void 0)return this.#e=e.next,this.#e===void 0&&(this.#t=void 0),this.#n--,e.value}peek(){return this.#e?.value}clear(){this.#e=void 0,this.#t=void 0,this.#n=0}*[Symbol.iterator](){let e=this.#e;for(;e!==void 0;)yield e.value,e=e.next}};function ur(e){return`${e}n`}function dr(e){let t=Function.prototype.toString.call(e);return t.endsWith(`[native code] }`)?`${e.name}:[native]`:`${e.name}:${t.replace(/\s*\n\s*/g,``)}`}function fr(e){return String(e)}function pr(e,t,n){if(typeof e==`number`&&typeof t==`number`)return e-t;let r=typeof e==`string`&&typeof t==`string`?e:A(e,n),i=typeof e==`string`&&typeof t==`string`?t:A(t,n);return r===i?0:r<i?-1:1}function mr(e){return`'${e}'`}function hr(e,t){let n=Object.keys(e).sort(),r=`{`;for(let i=0;i<n.length;i++){let a=n[i];i>0&&(r+=`,`),r+=`${mr(a)}:${A(e[a],t)}`}return r+`}`}function gr(e,t){if(e===null)return`null`;let n=t.get(e);if(n!==void 0)return n;t.set(e,`#ref${t.size}`);let r=_r(e,t);return t.set(e,r),r}function _r(e,t){if(Array.isArray(e))return vr(e,t);if(C(e))return hr(e,t);if(cn(e))return Number.isNaN(e.getTime())?`Date(null)`:`Date(${mr(e.toISOString())})`;if(On(e))return`RegExp(${e.toString()})`;if(kn(e))return`Set${vr(Array.from(e).sort((e,n)=>pr(e,n,t)),t)}`;if(Sn(e))return yr(`Map`,e.entries(),t);if(at(e)){let t=e[Symbol.toStringTag];return t===`BigInt64Array`||t===`BigUint64Array`?`${t}[${e.join(`n,`)}${e.length>0?`n`:``}]`:`${t}[${e.join(`,`)}]`}if(an(e))return`ArrayBuffer[${new Uint8Array(e).join(`,`)}]`;if(mn(e))return`Error(${e.name}: ${mr(e.message)})`;let n=Object.prototype.toString.call(e).slice(8,-1);if(n===`Object`)return br(e,t);if(typeof e.entries==`function`)return yr(n,e.entries(),t);throw TypeError(`Cannot serialize ${n}`)}function vr(e,t){let n=`[`;for(let r=0;r<e.length;r++)r>0&&(n+=`,`),n+=A(e[r],t);return n+`]`}function yr(e,t,n){let r=Array.from(t).sort((e,t)=>pr(e[0],t[0],n)),i=`${e}{`;for(let e=0;e<r.length;e++){let[t,a]=r[e];e>0&&(i+=`,`),i+=`${A(t,n)}:${A(a,n)}`}return i+`}`}function br(e,t){let n=e.constructor,r=n===Object||n===void 0?``:n.name;if(`toJSON`in e&&typeof e.toJSON==`function`){let n=e.toJSON();return typeof n==`object`&&n?r+gr(n,t):`${r}(${A(n,t)})`}return r+hr(e,t)}function xr(e){return e.description===void 0?`Symbol()`:`Symbol(${mr(e.description)})`}function Sr(e){return A(e,new Map)}function A(e,t){switch(typeof e){case`string`:return mr(e);case`number`:return fr(e);case`bigint`:return ur(e);case`symbol`:return xr(e);case`function`:return dr(e);case`object`:return gr(e,t);case`boolean`:return String(e);case`undefined`:return`undefined`}}function Cr(e){return arguments.length===0?[]:Array.isArray(e)?e:[e]}function j(e){return Array.isArray(e)?e:Array.from(e)}function M(e){return e!=null&&typeof e!=`function`&&xn(e.length)}function wr(e,t=1){if(t=Math.max(Math.floor(t),0),t===0||!M(e)||Number.isNaN(t))return[];let r=j(e);return r.length===0?[]:isFinite(t)?n(r,t):[r]}function Tr(e){return M(e)?a(Array.from(e)):[]}function Er(...e){return te(e)}let Dr=/\.|(\[(?:[^[\]]*|(["'])(?:(?!\2)[^\\]|\\.)*?\2)\])/;function Or(e){switch(typeof e){case`number`:case`symbol`:return!1;case`string`:return e===``||e.startsWith(`.`)||e.endsWith(`.`)?!1:Dr.test(e);default:return!1}}function N(e){return typeof e==`string`||typeof e==`symbol`?e:Object.is(e?.valueOf?.(),-0)?`-0`:String(e)}function P(e){return typeof e==`symbol`||e instanceof Symbol}function F(e){if(typeof e==`string`)return e;if(Array.isArray(e)){let t=``;for(let n=0;n<e.length;n++)n>0&&(t+=`,`),t+=F(e[n]);return t}if(P(e))return e.toString();let t=e+``;return t===`0`&&Object.is(Number(e),-0)?`-0`:t}function I(e){return e==null?``:F(e)}function L(e){if(Array.isArray(e))return e.map(N);if(typeof e==`symbol`)return[e];e=I(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 R(e,t,n){if(e==null)return n;switch(typeof t){case`string`:{if(w(t))return n;let r=e[t];return r===void 0?Or(t)&&!Object.hasOwn(e,t)?R(e,L(t),n):n:r}case`number`:case`symbol`:{typeof t==`number`&&(t=N(t));let r=e[t];return r===void 0?n:r}default:{if(Array.isArray(t))return kr(e,t,n);if(t=Object.is(t?.valueOf(),-0)?`-0`:String(t),w(t))return n;let r=e[t];return r===void 0?n:r}}}function kr(e,t,n){if(t.length===0)return n;let r=e;for(let e=0;e<t.length;e++){if(r==null||w(t[e]))return n;r=r[t[e]]}return r===void 0?n:r}function Ar(e){return function(t){return R(t,e)}}function z(e){return e!==null&&(typeof e==`object`||typeof e==`function`)}function jr(e,t,n){return typeof n==`function`?Mr(e,t,function e(t,r,i,a,o,s){let c=n(t,r,i,a,o,s);return c===void 0?Mr(t,r,e,s,!1):!!c},new Map,!0):jr(e,t,()=>void 0)}function Mr(e,t,n,r,i=!1){if(t===e)return!0;switch(typeof t){case`object`:return Nr(e,t,n,r,i);case`function`:return Object.keys(t).length>0?Mr(e,{...t},n,r,i):O(e,t);default:return z(e)&&i?typeof t==`string`?t===``:!0:O(e,t)}}function Nr(e,t,n,r,i=!1){if(t==null)return!0;if(Array.isArray(t))return Fr(e,t,n,r);if(t instanceof Map)return Pr(e,t,n,r);if(t instanceof Set)return Ir(e,t,n,r);let a=Object.keys(t);if(e==null)return i&&a.length===0;if(i)it(e)&&(e=Object(e));else{let t=y(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 Pr(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 Fr(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 Ir(e,t,n,r){return t.size===0?!0:e instanceof Set?Fr([...e],[...t],n,r):!1}function Lr(e,t){return jr(e,t,()=>void 0)}function Rr(e){return e=Mt(e),t=>Lr(t,e)}function zr(e,t){return At(e,(n,r,i,a)=>{let o=t?.(n,r,i,a);if(o!==void 0)return o;if(typeof e==`object`){if(y(e)===`[object Object]`&&typeof e.constructor!=`function`){let t={};return a.set(e,t),S(t,e,i,a),t}switch(Object.prototype.toString.call(e)){case ut:case lt:case dt:{let t=new e.constructor(e?.valueOf());return S(t,e),t}case ft:{let t={};return S(t,e),t.length=e.length,t[Symbol.iterator]=e[Symbol.iterator],t}default:return}}})}function Br(e){return zr(e)}let Vr=/^(?:0|[1-9]\d*)$/;function Hr(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 Vr.test(e)}}function B(e){return typeof e==`object`&&!!e&&y(e)===`[object Arguments]`}function Ur(e,t){let n;if(n=Array.isArray(t)?t:typeof t==`string`&&Or(t)&&!(t in Object(e))?L(t):[t],n.length===0)return!1;let r=e;for(let e=0;e<n.length;e++){let t=N(n[e]);if((r==null||!Object.hasOwn(r,t))&&!((Array.isArray(r)||B(r))&&Hr(t)&&Number(t)<r.length))return!1;r=r[t]}return!0}function Wr(e,t){switch(typeof e){case`object`:Object.is(e?.valueOf(),-0)&&(e=`-0`);break;case`number`:e=N(e);break}return t=Br(t),function(n){let r=R(n,e);return r===void 0?Ur(n,e):t===void 0?r===void 0:Lr(r,t)}}function V(e){if(e==null)return _;switch(typeof e){case`function`:return e;case`object`:return Array.isArray(e)&&e.length===2?Wr(e[0],e[1]):Rr(e);default:return Ar(e)}}function Gr(e,t){if(e==null)return{};let n=M(e)?Array.from(e):Object.values(e),r=V(t??void 0),i=Object.create(null);for(let e=0;e<n.length;e++){let t=n[e],a=r(t);i[a]=(i[a]??0)+1}return Object.setPrototypeOf(i,Object.prototype)}function H(e){return e===0?0:e}function U(e){return typeof e==`object`&&!!e}function W(e){return U(e)&&M(e)}function Kr(e,...t){if(!W(e))return[];let n=Array.from(e),r=[];for(let e=0;e<t.length;e++){let n=t[e];W(n)&&r.push(...Array.from(n))}return o(n,r).map(H)}function G(e){if(!(!M(e)||e.length===0))return de(j(e))}function qr(e){let t=[];for(let n=0;n<e.length;n++){let r=e[n];if(W(r))for(let e=0;e<r.length;e++)t.push(r[e])}return t}function Jr(e,...t){if(!W(e))return[];let n=G(t),r=qr(t);return W(n)?o(Array.from(e),r).map(H):s(Array.from(e),r,V(n)).map(H)}function Yr(e,...t){if(!W(e))return[];let n=G(t),r=qr(t);return typeof n==`function`?c(Array.from(e),r,n):o(Array.from(e),r).map(H)}function K(e){return P(e)?NaN:Number(e)}function q(e){return e?(e=K(e),e===1/0||e===-1/0?(e<0?-1:1)*Number.MAX_VALUE:e===e?e:0):e===0?e:0}function J(e){let t=q(e),n=t%1;return n?t-n:t}function Xr(e,t=1,n){return M(e)?(t=n?1:J(t),l(j(e),t)):[]}function Zr(e,t=1,n){return M(e)?(t=n?1:J(t),u(j(e),t)):[]}function Qr(e,t){return M(e)?$r(j(e),t??_):[]}function $r(e,t){switch(typeof t){case`function`:return d(e,(e,n,r)=>!!t(e,n,r));case`object`:if(Array.isArray(t)&&t.length===2){let n=t[0],r=t[1];return d(e,Wr(n,r))}else return d(e,Rr(t));default:return d(e,Ar(t))}}function ei(e,t){return M(e)?ti(j(e),t??_):[]}function ti(e,t){switch(typeof t){case`function`:return f(e,(e,n,r)=>!!t(e,n,r));case`object`:if(Array.isArray(t)&&t.length===2){let n=t[0],r=t[1];return f(e,Wr(n,r))}else return f(e,Rr(t));default:return f(e,Ar(t))}}function ni(e,t=_){if(!e)return e;t=V(t);let n=M(e)?v(0,e.length):Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=e[i];if(t(a,i,e)===!1)break}return e}function ri(e,t=_){if(!e)return e;t=V(t);let n=M(e)?v(0,e.length):Object.keys(e);for(let r=n.length-1;r>=0;r--){let i=n[r],a=e[i];if(t(a,i,e)===!1)break}return e}function Y(e,t,n){return z(n)&&(typeof t==`number`&&M(n)&&Hr(t)&&t<n.length||typeof t==`string`&&t in n)?O(n[t],e):!1}function ii(e){return typeof e==`string`||e instanceof String}function ai(e,t,n=0,r=e?e.length:0){return M(e)?ii(e)?e:(n&&typeof n!=`number`&&Y(e,t,n)&&(n=0,r=e.length),n=J(n),r=J(r),n||=0,r||=0,p(e,t,n,r)):[]}function oi(e,t=_){if(!e)return[];if(t=V(t),!Array.isArray(e)){let n=[],r=Object.keys(e),i=M(e)?e.length:r.length;for(let a=0;a<i;a++){let i=r[a],o=e[i];t(o,i,e)&&n.push(o)}return n}let n=[],r=e.length;for(let i=0;i<r;i++){let r=e[i];t(r,i,e)&&n.push(r)}return n}function si(e,t=_,n=0){if(!e)return;let r=V(t),i=M(e)?v(0,e.length):Object.keys(e);n=J(n),n||=0,n<0&&(n=Math.max(i.length+n,0));for(let t=n;t<i.length;t++){let n=i[t],a=e[n];if(r(a,n,e))return a}}function X(e){return e}function ci(e,t=X,n=0){if(!e)return-1;n=J(n),n<0&&(n=Math.max(e.length+n,0));let r=Array.from(e).slice(n),i=V(t),a=r.findIndex(i);return a===-1?-1:a+n}function li(e,t=_,n){if(!e)return;let r=Array.isArray(e)?e.length:Object.keys(e).length;n=J(n??r-1),n=n<0?Math.max(r+n,0):Math.min(n,r-1);let i=V(t);if(!Array.isArray(e)){let t=Object.keys(e);for(let r=n;r>=0;r--){let n=t[r],a=e[n];if(i(a,n,e))return a}return}return e.slice(0,n+1).findLast(i)}function ui(e,t=_,n=e?e.length-1:0){if(!e)return-1;let r=J(n);n=n<0?Math.max(e.length+r,0):Math.min(r,e.length-1);let i=j(e).slice(0,n+1);switch(typeof t){case`function`:return i.findLastIndex(t);case`object`:if(Array.isArray(t)&&t.length===2){let e=t[0],n=t[1];return i.findLastIndex(Wr(e,n))}else return i.findLastIndex(Rr(t));case`number`:case`symbol`:case`string`:return i.findLastIndex(Ar(t))}}function di(e){if(M(e))return ie(j(e))}function fi(e,t=1){if(!M(e))return[];let n=[],r=Math.floor(t),i=(e,t)=>{for(let a=0;a<e.length;a++){let o=e[a];pi(o)&&t<r?i(o,t+1):n.push(o)}};return i(Array.from(e),0),n}function pi(e){return E(e)||B(e)||!!(e&&e[Symbol.isConcatSpreadable])}function mi(e,t=_){if(!e)return[];let n=M(e)?v(0,e.length):Object.keys(e),r=V(t),i=Array(n.length);for(let t=0;t<n.length;t++){let a=n[t],o=e[a];i[t]=r(o,a,e)}return i}function hi(e,t=_,n=1){return e==null?[]:fi(mi(e,V(t)),n)}function gi(e,t){return hi(e,t,1)}function _i(e,t){return hi(e,t,1/0)}function vi(e){return fi(e,1)}function yi(e){return fi(e,1/0)}function bi(e,t=_){if(e==null)return{};let n=M(e)?j(e):Object.values(e),r=V(t),i={};for(let e=0;e<n.length;e++){let t=n[e],a=r(t);Object.hasOwn(i,a)||(i[a]=[]),i[a].push(t)}return i}function xi(e,t,n,r){if(e==null)return!1;if(n=r||!n?0:J(n),ii(e))return n>e.length||t instanceof RegExp?!1:(n<0&&(n=Math.max(0,e.length+n)),e.includes(t,n));if(Array.isArray(e))return e.includes(t,n);if(M(e)){n<0&&(n=Math.max(0,e.length+n));for(let r=n;r<e.length;r++)if(O(e[r],t))return!0;return!1}let i=Object.keys(e);n<0&&(n=Math.max(0,i.length+n));for(let r=n;r<i.length;r++)if(O(Reflect.get(e,i[r]),t))return!0;return!1}function Si(e,t,n){if(!M(e))return-1;if(Number.isNaN(t)){n=J(n??0),n<0&&(n=Math.max(0,e.length+n));for(let t=n;t<e.length;t++)if(Number.isNaN(e[t]))return t;return-1}return Array.from(e).indexOf(t,n)}function Ci(e){return M(e)?ae(Array.from(e)):[]}function wi(...e){if(e.length===0||!W(e[0]))return[];let t=g(j(e[0]));for(let n=1;n<e.length;n++){let r=e[n];if(!W(r))return[];t=oe(t,j(r))}return t}function Ti(e,...t){if(!W(e))return[];let n=de(t),r=!W(n),i=r?t.length-1:t.length,a=r?V(n):_,o=typeof n==`function`?e=>a(e):a;if(i<=0)return Te(j(e),o);let s=g(j(e));for(let e=0;e<i;++e){let n=t[e];if(!W(n))return[];s=se(s,j(n),o)}return s}function Ei(e,...t){if(e==null)return[];let n=G(t),r=O,i=g;typeof n==`function`&&(r=n,i=e=>Ee(e,r),t.pop());let a=i(j(e));for(let e=0;e<t.length;++e){let n=t[e];if(n==null)return[];a=ce(a,j(n),r)}return a}function Di(e,t,...n){if(Cn(e))return[];let r=M(e)?Array.from(e):Object.values(e),i=[];for(let e=0;e<r.length;e++){let a=r[e];if(k(t)){i.push(t.apply(a,n));continue}let o=R(a,t),s=a,c=Array.isArray(t)?t:L(t);c.length>1&&(s=R(a,c.slice(0,-1))),i.push(o?.apply(s,n))}return i}function Oi(e,t){return M(e)?Array.from(e).join(t):``}function ki(e,t=_,n){let r=arguments.length>=3;if(!e)return n;t=V(t);let i,a=0;M(e)?(i=v(0,e.length),!r&&e.length>0&&(n=e[0],a+=1)):(i=Object.keys(e),!r&&i.length>0&&(n=e[i[0]],a+=1));for(let r=a;r<i.length;r++){let a=i[r],o=e[a];n=t(n,o,a,e)}return n}function Ai(e,t){if(!M(e)&&!U(e))return{};let n=V(t??_);return ki(e,(e,t)=>{let r=n(t);return e[r]=t,e},{})}function ji(e,t,n){if(!M(e)||e.length===0)return-1;let r=e.length,i=n===void 0?r-1:J(n);if(n!==void 0&&(i=i<0?Math.max(r+i,0):Math.min(i,r-1)),Number.isNaN(t)){for(let t=i;t>=0;t--)if(Number.isNaN(e[t]))return t;return-1}for(let n=i;n>=0;n--)if(e[n]===t)return n;return-1}function Mi(e,t=0){if(!(!M(e)||e.length===0))return t=J(t),t<0&&(t+=e.length),e[t]}function Ni(e){return typeof e==`symbol`?1:e===null?2:e===void 0?3:e===e?0:4}let Pi=(e,t,n)=>{if(e!==t){let r=Ni(e),i=Ni(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},Fi=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Ii=/^\w*$/;function Li(e,t){return Array.isArray(e)?!1:typeof e==`number`||typeof e==`boolean`||e==null||P(e)?!0:typeof e==`string`&&(Ii.test(e)||!Fi.test(e))||t!=null&&Object.hasOwn(t,e)}function Ri(e,t,n,r){if(e==null)return[];n=r?void 0:n,Array.isArray(e)||(e=M(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)||Li(e)?e:{key:e,path:L(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=Pi(e.criteria[r],t.criteria[r],n[r]);if(i!==0)return i}return 0}).map(e=>e.original)}function zi(e,t=_){if(!e)return[[],[]];let n=M(e)?e:Object.values(e);t=V(t);let r=[],i=[];for(let e=0;e<n.length;e++){let a=n[e];t(a)?r.push(a):i.push(a)}return[r,i]}function Bi(e,...t){return e?.length==null?e:pe(e,t)}function Vi(e,t=[]){return e?.length==null||t?.length==null?e:pe(e,Array.from(t))}function Hi(e,t,n){if(e?.length==null||t?.length==null)return e;let r=V(n),i=new Set(Array.from(t).map(e=>r(e))),a=0;for(let t=0;t<e.length;t++){let n=r(e[t]);if(!i.has(n)){if(!Object.hasOwn(e,t)){delete e[a++];continue}e[a++]=e[t]}}return e.length=a,e}function Ui(e,t){let n=e.length;t??=Array(n);for(let r=0;r<n;r++)t[r]=e[r];return t}function Wi(e,t,n){if(e?.length==null||t?.length==null)return e;e===t&&(t=Ui(t));let r=0;n??=(e,t)=>O(e,t);let i=Array.isArray(t)?t:Array.from(t),a=i.includes(void 0);for(let t=0;t<e.length;t++){if(t in e){i.some(r=>n(e[t],r))||(e[r++]=e[t]);continue}a||delete e[r++]}return e.length=r,e}function Gi(e,...t){if(t.length===0)return[];let n=[];for(let e=0;e<t.length;e++){let r=t[e];if(!M(r)||ii(r)){n.push(r);continue}for(let e=0;e<r.length;e++)n.push(r[e])}let r=[];for(let t=0;t<n.length;t++)r.push(R(e,n[t]));return r}function Ki(e,t){if(e==null)return!0;switch(typeof t){case`symbol`:case`number`:case`object`:if(Array.isArray(t))return qi(e,t);if(typeof t==`number`?t=N(t):typeof t==`object`&&(t=Object.is(t?.valueOf(),-0)?`-0`:String(t)),w(t))return!1;if(e?.[t]===void 0)return!0;try{return delete e[t],!0}catch{return!1}case`string`:if(e?.[t]===void 0&&Or(t)&&!Object.hasOwn(e,t))return qi(e,L(t));if(w(t))return!1;try{return delete e[t],!0}catch{return!1}}}function qi(e,t){let n=t.length===1?e:R(e,t.slice(0,-1)),r=t[t.length-1];if(n?.[r]===void 0)return!0;if(w(r))return!1;try{return delete n[r],!0}catch{return!1}}function Ji(e,...t){let n=fi(t,1);if(!e)return Array(n.length);let r=Gi(e,n),i=n.map(t=>Hr(t,e.length)?Number(t):t).sort((e,t)=>t-e);for(let t of new Set(i)){if(Hr(t,e.length)){Array.prototype.splice.call(e,t,1);continue}if(Li(t,e)){delete e[N(t)];continue}Ki(e,E(t)?t:L(t))}return r}function Yi(e,t=_,n){let r=arguments.length>=3;if(!e)return n;t=V(t);let i,a;M(e)?(i=v(0,e.length).reverse(),!r&&e.length>0?(n=e[e.length-1],a=1):a=0):(i=Object.keys(e).reverse(),!r&&i.length>0?(n=e[i[0]],a=1):a=0);for(let r=a;r<i.length;r++){let a=i[r],o=e[a];n=t(n,o,a,e)}return n}function Xi(e){if(typeof e!=`function`)throw TypeError(`Expected a function`);return function(...t){return!e.apply(this,t)}}function Zi(e,t=_){return oi(e,Xi(V(t)))}function Qi(e,t=_){return e?.length==null?[]:he(e,V(t))}function $i(e){return e==null?e:Array.prototype.reverse.call(e)}function ea(e){if(e!=null)return M(e)?ge(j(e)):ge(Object.values(e))}function ta(e,t,n){return n===void 0&&(n=t,t=void 0),n!==void 0&&(n=K(n),e=Math.min(e,Number.isNaN(n)?0:n)),t!==void 0&&(t=K(t),e=Math.max(e,Number.isNaN(t)?0:t)),e}function na(e){return Sn(e)}function ra(e){return kn(e)}function ia(e){return e==null?[]:M(e)||na(e)||ra(e)?Array.from(e):typeof e==`object`?gn(e)?Array.from(e):Object.values(e):[]}function aa(e,t,n){let r=ia(e);return t=(n?Y(e,t,n):t===void 0)?1:J(t),t=ta(t,0,r.length),ye(r,t)}function oa(e){let t=e?.constructor;return e===(typeof t==`function`?t.prototype:Object.prototype)}function Z(e){return at(e)}function sa(e,t){if(e=J(e),e<1||!Number.isSafeInteger(e))return[];let n=Array(e);for(let r=0;r<e;r++)n[r]=typeof t==`function`?t(r):r;return n}function Q(e){if(M(e))return ca(e);let t=Object.keys(Object(e));return oa(e)?t.filter(e=>e!==`constructor`):t}function ca(e){let t=sa(e.length,e=>`${e}`),n=new Set(t);b(e)&&(n.add(`offset`),n.add(`parent`)),Z(e)&&(n.add(`buffer`),n.add(`byteLength`),n.add(`byteOffset`));let r=Object.keys(e).filter(e=>!n.has(e));return Array.isArray(e)?[...t,...r]:[...t.filter(t=>Object.hasOwn(e,t)),...r]}function la(e){if(e==null)return[];let t=Q(e),n=Array(t.length);for(let r=0;r<t.length;r++)n[r]=e[t[r]];return n}function ua(e){return e==null}function da(e){return ua(e)?[]:E(e)?be(e):M(e)?be(Array.from(e)):U(e)?be(la(e)):[]}let fa=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`),pa=`\\ud800-\\udfff`,ma=`[${pa}]`,ha=`[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]`,ga=`\\ud83c[\\udffb-\\udfff]`,_a=`(?:${ha}|${ga})`,va=`[^${pa}]`,ya=`(?:\\ud83c[\\udde6-\\uddff]){2}`,ba=`[\\ud800-\\udbff][\\udc00-\\udfff]`,xa=`${_a}?`,Sa=`[\\ufe0e\\ufe0f]?`,Ca=`(?:\\u200d(?:${[va,ya,ba].join(`|`)})${Sa}${xa})*`,wa=Sa+xa+Ca,Ta=`(?:${[`${va}${ha}?`,ha,ya,ba,ma].join(`|`)})`,Ea=RegExp(`${ga}(?=${ga})|${Ta}${wa}`,`g`);function Da(e){let t=0;for(Ea.lastIndex=0;Ea.test(e);)++t;return t}function Oa(e){return Cn(e)?0:typeof e==`string`?fa.test(e)?Da(e):e.length:M(e)?e.length:e instanceof Map||e instanceof Set?e.size:Object.keys(e).length}function ka(e,t,n){if(!M(e))return[];let r=e.length;n===void 0?n=r:typeof n!=`number`&&Y(e,t,n)&&(t=0,n=r),t=J(t),n=J(n),t=t<0?Math.max(r+t,0):Math.min(t,r),n=n<0?Math.max(r+n,0):Math.min(n,r);let i=Math.max(n-t,0),a=Array(i);for(let n=0;n<i;++n)a[n]=e[t+n];return a}function Aa(e,t,n){if(!e)return!1;n&&Y(e,t,n)&&(t=void 0),t??=_;let r=Array.isArray(e)?e:Object.values(e);switch(typeof t){case`function`:if(!Array.isArray(e)){let n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=e[i];if(t(a,i,e))return!0}return!1}for(let n=0;n<e.length;n++)if(t(e[n],n,e))return!0;return!1;case`object`:if(Array.isArray(t)&&t.length===2){let n=t[0],i=t[1],a=Wr(n,i);if(Array.isArray(e)){for(let t=0;t<e.length;t++)if(a(e[t]))return!0;return!1}return r.some(a)}else{let n=Rr(t);if(Array.isArray(e)){for(let t=0;t<e.length;t++)if(n(e[t]))return!0;return!1}return r.some(n)}default:{let n=Ar(t);if(Array.isArray(e)){for(let t=0;t<e.length;t++)if(n(e[t]))return!0;return!1}return r.some(n)}}}function ja(e,...t){let n=t.length;return n>1&&Y(e,t[0],t[1])?t=[]:n>2&&Y(t[0],t[1],t[2])&&(t=[t[0]]),Ri(e,te(t),[`asc`])}function Ma(e){return typeof e==`number`||U(e)&&y(e)===`[object Number]`}function Na(e){return Ma(e)&&Number.isNaN(Number(e))}function Pa(e,t,n=X,r){if(ua(e)||e.length===0)return 0;let i=0,a=e.length,o=V(n),s=o(t),c=Na(s),l=En(s),u=P(s),d=jn(s);for(;i<a;){let t,n=Math.floor((i+a)/2),f=o(e[n]),p=!jn(f),m=En(f),h=!Na(f),ee=P(f);t=c?r||h:d?h&&(r||p):l?h&&p&&(r||!m):u?h&&p&&!m&&(r||!ee):m||ee?!1:r?f<=s:f<s,t?i=n+1:a=n}return Math.min(a,4294967294)}function Fa(e,t){if(Cn(e))return 0;let n=0,r=e.length;if(Ma(t)&&t===t&&r<=2147483647){for(;n<r;){let i=n+r>>>1,a=e[i];!En(a)&&!An(a)&&a<t?n=i+1:r=i}return r}return Pa(e,t,e=>e)}function Ia(e,t){if(!e?.length)return-1;let n=Fa(e,t);return n<e.length&&O(e[n],t)?n:-1}function La(e,t,n){return Pa(e,t,n,!0)}function Ra(e,t){if(Cn(e))return 0;let n=e.length;if(!Ma(t)||Number.isNaN(t)||n>2147483647)return La(e,t,e=>e);let r=0;for(;r<n;){let i=r+n>>>1,a=e[i];!En(a)&&!An(a)&&a<=t?r=i+1:n=i}return n}function za(e,t){if(!e?.length)return-1;let n=Ra(e,t)-1;return n>=0&&O(e[n],t)?n:-1}function Ba(e){return M(e)?xe(j(e)):[]}function Va(e,t=1,n){return t=n||t===void 0?1:J(t),t<1||!M(e)?[]:Se(j(e),t)}function Ha(e,t=1,n){return t=n?1:J(t),t<=0||!M(e)?[]:Ce(j(e),t)}function Ua(e,t){if(!M(e))return[];let n=j(e),r=n.findLastIndex(Be(V(t??_)));return n.slice(r+1)}function Wa(e,t){if(!M(e))return[];let n=j(e),r=n.findIndex(Xi(V(t??X)));return r===-1?n:n.slice(0,r)}function Ga(...e){return g(hi(e.filter(W),e=>Array.from(e),1))}function Ka(...e){let t=de(e),n=qr(e);return W(t)||t==null?g(n):Te(n,Fe(V(t),1)).map(H)}function qa(...e){let t=de(e),n=qr(e);return typeof t==`function`?Ee(n,(e,n)=>t(n,e)):g(n)}function Ja(e){return M(e)?g(Array.from(e)):[]}function Ya(e,t=_){return M(e)?Te(Array.from(e),Fe(V(t),1)).map(H):[]}function Xa(e,t){return M(e)?typeof t==`function`?Ee(Array.from(e),(e,n)=>t(n,e)):Ja(Array.from(e)):[]}function Za(e){return!W(e)||!e.length?[]:(e=E(e)?e:Array.from(e),e=e.filter(e=>W(e)),De(e))}function Qa(e,t){if(!W(e)||!e.length)return[];let n=E(e)?De(e):De(Array.from(e,e=>Array.from(e)));if(!t)return n;let r=Array(n.length);for(let e=0;e<n.length;e++){let i=n[e];r[e]=t(...i)}return r}function $a(e,...t){if(!W(e))return[];let n=new Set(t),r=[];for(let t=0;t<e.length;t++){let i=e[t];n.has(i)||r.push(H(i))}return r}function eo(...e){let t=new Map;for(let n=0;n<e.length;n++){let r=e[n];if(!W(r))continue;let i=new Set(ia(r));for(let e of i)t.has(e)?t.set(e,t.get(e)+1):t.set(e,1)}let n=[];for(let[e,r]of t)r===1&&n.push(e);return n}function to(...e){let t=G(e),n=_;!W(t)&&t!=null&&(n=V(t),e=e.slice(0,-1));let r=e.filter(W);return r.length<2?Ja(r[0]):Jr(Ka(...r,n),Ka(...Oe(r,2).map(([e,t])=>Ti(e,t,n)),n),n)}function no(...e){let t=G(e);if(typeof t!=`function`)return eo(...e);let n=t,r=e.slice(0,-1).filter(W);return r.length<2?Ja(r[0]):Yr(qa(...r,n),qa(...Oe(r,2).map(([e,t])=>Ei(e,t,n)),n),n)}function ro(...e){return e.length?ke(...e.filter(e=>W(e))):[]}let io=(e,t,n)=>{let r=e[t];(!(Object.hasOwn(e,t)&&O(r,n))||n===void 0&&!(t in e))&&(e[t]=n)};function ao(e=[],t=[]){e||=[],t||=[];let n={};for(let r=0;r<e.length;r++)io(n,e[r],t[r]);return n}function oo(e){return e===`__proto__`||e===`constructor`||e===`prototype`}function so(e,t,n,r){if(e==null&&!z(e))return e;let i;i=Li(t,e)?[t]:Array.isArray(t)?t:L(t);let a=n(R(e,i)),o=e;for(let t=0;t<i.length&&o!=null;t++){let n=N(i[t]);if(oo(n))return e;let s;if(t===i.length-1)s=a;else{let a=o[n],c=r?.(a,n,e);s=c===void 0?z(a)?a:Hr(i[t+1])?[]:{}:c}io(o,n,s),o=o[n]}return e}function co(e,t,n){return so(e,t,()=>n,()=>void 0)}function lo(e,t){let n={};if(!M(e))return n;M(t)||(t=[]);let r=ke(Array.from(e),Array.from(t));for(let e=0;e<r.length;e++){let[t,i]=r[e];t!=null&&co(n,t,i)}return n}function uo(...e){let t=e.pop();if(k(t)||(e.push(t),t=void 0),!e?.length)return[];let n=Za(e);return t==null?n:n.map(e=>t(...e))}function fo(e,t){if(typeof t!=`function`)throw TypeError(`Expected a function`);return e=J(e),function(...n){if(--e<1)return t.apply(this,n)}}function po(e,t=e.length,n){return n&&(t=e.length),(Number.isNaN(t)||t<0)&&(t=0),Fe(e,t)}function mo(e,...t){try{return e(...t)}catch(e){return e instanceof Error?e:Error(e)}}function ho(e,t){if(typeof t!=`function`)throw TypeError(`Expected a function`);let n;return e=J(e),function(...r){return--e>0&&(n=t.apply(this,r)),e<=1&&t&&(t=void 0),n}}function go(e,t,...n){let r=function(...i){let a=[],o=0;for(let e=0;e<n.length;e++){let t=n[e];t===go.placeholder?a.push(i[o++]):a.push(t)}for(let e=o;e<i.length;e++)a.push(i[e]);return this instanceof r?new e(...a):e.apply(t,a)};return r}go.placeholder=Symbol(`bind.placeholder`);function _o(e,t,...n){let r=function(...i){let a=[],o=0;for(let e=0;e<n.length;e++){let t=n[e];t===_o.placeholder?a.push(i[o++]):a.push(t)}for(let e=o;e<i.length;e++)a.push(i[e]);return this instanceof r?new e[t](...a):e[t].apply(e,a)};return r}_o.placeholder=Symbol(`bindKey.placeholder`);function vo(e,t=e.length,n){t=n?e.length:t,t=Number.parseInt(t,10),(Number.isNaN(t)||t<1)&&(t=0);let r=function(...n){let i=n.filter(e=>e===vo.placeholder),a=n.length-i.length;return a<t?yo(e,t-a,n):this instanceof r?new e(...n):e.apply(this,n)};return r.placeholder=xo,r}function yo(e,t,n){function r(...i){let a=i.filter(e=>e===vo.placeholder),o=i.length-a.length;return i=bo(i,n),o<t?yo(e,t-o,i):this instanceof r?new e(...i):e.apply(this,i)}return r.placeholder=xo,r}function bo(e,t){let n=[],r=0;for(let i=0;i<t.length;i++){let a=t[i];a===vo.placeholder&&r<e.length?n.push(e[r++]):n.push(a)}for(let t=r;t<e.length;t++)n.push(e[t]);return n}let xo=Symbol(`curry.placeholder`);vo.placeholder=xo;function So(e,t=e.length,n){t=n?e.length:t,t=Number.parseInt(t,10),(Number.isNaN(t)||t<1)&&(t=0);let r=function(...n){let i=n.filter(e=>e===So.placeholder),a=n.length-i.length;return a<t?Co(e,t-a,n):this instanceof r?new e(...n):e.apply(this,n)};return r.placeholder=To,r}function Co(e,t,n){function r(...i){let a=i.filter(e=>e===So.placeholder),o=i.length-a.length;return i=wo(i,n),o<t?Co(e,t-o,i):this instanceof r?new e(...i):e.apply(this,i)}return r.placeholder=To,r}function wo(e,t){let n=t.filter(e=>e===So.placeholder).length,r=Math.max(e.length-n,0),i=[],a=0;for(let t=0;t<r;t++)i.push(e[a++]);for(let n=0;n<t.length;n++){let r=t[n];r===So.placeholder&&a<e.length?i.push(e[a++]):i.push(r)}return i}let To=Symbol(`curryRight.placeholder`);So.placeholder=To;function Eo(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=Le(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 Do(e,...t){if(typeof e!=`function`)throw TypeError(`Expected a function`);return setTimeout(e,1,...t)}function Oo(e,t,...n){if(typeof e!=`function`)throw TypeError(`Expected a function`);return setTimeout(e,K(t)||0,...n)}function ko(e){return function(...t){return e.apply(this,t.reverse())}}function Ao(...e){let t=te(e,1);if(t.some(e=>typeof e!=`function`))throw TypeError(`Expected a function`);return Re(...t)}function jo(...e){let t=te(e,1);if(t.some(e=>typeof e!=`function`))throw TypeError(`Expected a function`);return ze(...t)}function Mo(e,t){if(typeof e!=`function`||t!=null&&typeof t!=`function`)throw TypeError(`Expected a function`);let n=function(...r){let i=t?t.apply(this,r):r[0],a=n.cache;if(a.has(i))return a.get(i);let o=e.apply(this,r);return n.cache=a.set(i,o)||a,o};return n.cache=new(Mo.Cache||Map),n}Mo.Cache=Map;function No(e=0){return function(...t){return t.at(J(e))}}function Po(e){return He(e)}function Fo(e,...t){if(typeof e!=`function`)throw TypeError(`Expected a function`);let n=t.flat();return function(...t){let r=Math.min(t.length,n.length),i=[...t];for(let e=0;e<r;e++)i[e]=V(n[e]??_).call(this,t[e]);return e.apply(this,i)}}function Io(e,...t){return We(e,Io.placeholder,...t)}Io.placeholder=Symbol(`compat.partial.placeholder`);function Lo(e,...t){return qe(e,Lo.placeholder,...t)}Lo.placeholder=Symbol(`compat.partialRight.placeholder`);function Ro(e,...t){let n=vi(t);return function(...t){let r=n.map(e=>t[e]).slice(0,t.length);for(let e=r.length;e<t.length;e++)r.push(t[e]);return e.apply(this,r)}}function zo(e,t=e.length-1){return t=Number.parseInt(t,10),(Number.isNaN(t)||t<0)&&(t=e.length-1),Ye(e,t)}function Bo(e,t=0){return t=Number.parseInt(t,10),(Number.isNaN(t)||t<0)&&(t=0),function(...n){let r=n[t],i=n.slice(0,t);return r&&i.push(...r),e.apply(this,i)}}function Vo(e,t=0,n={}){let{leading:r=!0,trailing:i=!0}=n;return Eo(e,t,{leading:r,maxWait:t,trailing:i})}function Ho(e){return po(e,1)}function Uo(e,t){return function(...n){return(k(t)?t:_).apply(this,[e,...n])}}function Wo(e,t){return e===void 0&&t===void 0?0:e===void 0||t===void 0?e===void 0?t:e:(typeof e==`string`||typeof t==`string`?(e=F(e),t=F(t)):(e=K(e),t=K(t)),e+t)}function Go(e,t,n=0){if(t=K(t),Object.is(t,-0)&&(t=`-0`),n=Math.min(J(n),292),n&&Number.isFinite(Number(t))){let[r,i=0]=t.toString().split(`e`),a=Math[e](Number(`${r}e${Number(i)+n}`));Object.is(a,-0)&&(a=`-0`);let[o,s=0]=a.toString().split(`e`);return Number(`${o}e${Number(s)-n}`)}return Math[e](Number(t))}function Ko(e,t=0){return Go(`ceil`,e,t)}function qo(e,t){return e===void 0&&t===void 0?1:e===void 0||t===void 0?e===void 0?t:e:(typeof e==`string`||typeof t==`string`?(e=F(e),t=F(t)):(e=K(e),t=K(t)),e/t)}function Jo(e,t=0){return Go(`floor`,e,t)}function Yo(e,t,n){return t=q(t),n===void 0?(n=t,t=0):n=q(n),e=K(e),e>=Math.min(t,n)&&e<Math.max(t,n)}function Xo(e){if(!e||e.length===0)return;let t;for(let n=0;n<e.length;n++){let r=e[n];r==null||Number.isNaN(r)||typeof r==`symbol`||(t===void 0||r>t)&&(t=r)}return t}function Zo(e,t=_){if(e==null)return;let n=j(e);if(n.length===0)return;let r=V(t),i,a;for(let e=0;e<n.length;e++){let t=n[e],o=r(t);o==null||Number.isNaN(o)||typeof o==`symbol`||(a===void 0||o>a)&&(a=o,i=t)}return i}function Qo(e,t){if(!e||!e.length)return 0;t!=null&&(t=V(t));let n;for(let r=0;r<e.length;r++){let i=t?t(e[r]):e[r];i!==void 0&&(n===void 0?n=i:n+=i)}return n}function $o(e){return Qo(e)}function es(e){let t=e?e.length:0;return t===0?NaN:$o(e)/t}function ts(e,t){let n=e==null?0:e.length;return n?Qo(e,V(t??_))/n:NaN}function ns(e){if(!e||e.length===0)return;let t;for(let n=0;n<e.length;n++){let r=e[n];r==null||Number.isNaN(r)||typeof r==`symbol`||(t===void 0||r<t)&&(t=r)}return t}function rs(e,t=_){if(e==null)return;let n=j(e);if(n.length===0)return;let r=V(t),i,a;for(let e=0;e<n.length;e++){let t=n[e],o=r(t);o==null||Number.isNaN(o)||typeof o==`symbol`||(a===void 0||o<a)&&(a=o,i=t)}return i}function is(e,t){return e===void 0&&t===void 0?1:e===void 0||t===void 0?e===void 0?t:e:(typeof e==`string`||typeof t==`string`?(e=F(e),t=F(t)):(e=K(e),t=K(t)),e*t)}function as(e,t=0,n){return n&&(t=0),Number.parseInt(I(e),t)}function os(...e){let t=0,n=1,r=!1;switch(e.length){case 1:typeof e[0]==`boolean`?r=e[0]:n=e[0];break;case 2:if(typeof e[1]==`boolean`){n=e[0],r=e[1];break}else t=e[0],n=e[1];case 3:typeof e[2]==`object`&&e[2]!=null&&e[2][e[1]]===e[0]?(t=0,n=e[0],r=!1):(t=e[0],n=e[1],r=e[2])}return typeof t!=`number`&&(t=Number(t)),typeof n!=`number`&&(n=Number(n)),t||=0,n||=0,t>n&&([t,n]=[n,t]),!r&&(!Number.isInteger(t)||!Number.isInteger(n))&&(r=!0),t=ta(t,-(2**53-1),2**53-1),n=ta(n,-(2**53-1),2**53-1),t===n?t:r?_e(t,n):ve(t,n+1)}function ss(e,t,n){n&&typeof n!=`number`&&Y(e,t,n)&&(t=n=void 0),e=q(e),t===void 0?(t=e,e=0):t=q(t),n=n===void 0?e<t?1:-1:q(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}function cs(e,t,n){n&&typeof n!=`number`&&Y(e,t,n)&&(t=n=void 0),e=q(e),t===void 0?(t=e,e=0):t=q(t),n=n===void 0?e<t?1:-1:q(n);let r=Math.max(Math.ceil((t-e)/(n||1)),0),i=Array(r);for(let t=r-1;t>=0;t--)i[t]=e,e+=n;return i}function ls(e,t=0){return Go(`round`,e,t)}function us(e,t){return e===void 0&&t===void 0?0:e===void 0||t===void 0?e===void 0?t:e:(typeof e==`string`||typeof t==`string`?(e=F(e),t=F(t)):(e=K(e),t=K(t)),e-t)}function ds(...e){}function fs(e,...t){for(let n=0;n<t.length;n++)ps(e,t[n]);return e}function ps(e,t){let n=Q(t);for(let r=0;r<n.length;r++){let i=n[r];(!(i in e)||!O(e[i],t[i]))&&(e[i]=t[i])}}function $(e){if(e==null)return[];switch(typeof e){case`object`:case`function`:return M(e)?gs(e):oa(e)?hs(e):ms(e);default:return ms(Object(e))}}function ms(e){let t=[];for(let n in e)t.push(n);return t}function hs(e){return ms(e).filter(e=>e!==`constructor`)}function gs(e){let t=sa(e.length,e=>`${e}`),n=new Set(t);b(e)&&(n.add(`offset`),n.add(`parent`)),Z(e)&&(n.add(`buffer`),n.add(`byteLength`),n.add(`byteOffset`));let r=ms(e).filter(e=>!n.has(e));return Array.isArray(e)?[...t,...r]:[...t.filter(t=>Object.hasOwn(e,t)),...r]}function _s(e,...t){for(let n=0;n<t.length;n++)vs(e,t[n]);return e}function vs(e,t){let n=$(t);for(let r=0;r<n.length;r++){let i=n[r];(!(i in e)||!O(e[i],t[i]))&&(e[i]=t[i])}}function ys(e,...t){let n=t[t.length-1];typeof n==`function`?t.pop():n=void 0;for(let r=0;r<t.length;r++)bs(e,t[r],n);return e}function bs(e,t,n){let r=$(t);for(let i=0;i<r.length;i++){let a=r[i],o=e[a],s=t[a],c=n?.(o,s,a,e,t)??s;(!(a in e)||!O(o,c))&&(e[a]=c)}}function xs(e,...t){let n=t[t.length-1];typeof n==`function`?t.pop():n=void 0;for(let r=0;r<t.length;r++)Ss(e,t[r],n);return e}function Ss(e,t,n){let r=Q(t);for(let i=0;i<r.length;i++){let a=r[i],o=e[a],s=t[a],c=n?.(o,s,a,e,t)??s;(!(a in e)||!O(o,c))&&(e[a]=c)}}function Cs(e){if(it(e))return e;let t=y(e);if(!ws(e))return{};if(E(e)){let t=Array.from(e);return e.length>0&&typeof e[0]==`string`&&Object.hasOwn(e,`index`)&&(t.index=e.index,t.input=e.input),t}if(Z(e)){let t=e,n=t.constructor;return new n(t.buffer,t.byteOffset,t.length)}if(t===`[object ArrayBuffer]`)return new ArrayBuffer(e.byteLength);if(t===`[object DataView]`){let t=e,n=t.buffer,r=t.byteOffset,i=t.byteLength,a=new ArrayBuffer(i),o=new Uint8Array(n,r,i);return new Uint8Array(a).set(o),new DataView(a)}if(t===`[object Boolean]`||t===`[object Number]`||t===`[object String]`){let n=e.constructor,r=new n(e.valueOf());return t===`[object String]`?Ds(r,e):Ts(r,e),r}if(t===`[object Date]`)return new Date(Number(e));if(t===`[object RegExp]`){let t=e,n=new RegExp(t.source,t.flags);return n.lastIndex=t.lastIndex,n}if(t===`[object Symbol]`)return Object(Symbol.prototype.valueOf.call(e));if(t===`[object Map]`){let t=e,n=new Map;return t.forEach((e,t)=>{n.set(t,e)}),n}if(t===`[object Set]`){let t=e,n=new Set;return t.forEach(e=>{n.add(e)}),n}if(t===`[object Arguments]`){let t=e,n={};return Ts(n,t),n.length=t.length,n[Symbol.iterator]=t[Symbol.iterator],n}let n={};return Os(n,e),Ts(n,e),Es(n,e),n}function ws(e){switch(y(e)){case ft:case _t:case vt:case bt:case dt:case mt:case Ot:case kt:case Tt:case Et:case Dt:case ht:case ut:case yt:case ct:case gt:case lt:case pt:case xt:case St:case Ct:case wt:return!0;default:return!1}}function Ts(e,t){for(let n in t)Object.hasOwn(t,n)&&(e[n]=t[n])}function Es(e,t){let n=Object.getOwnPropertySymbols(t);for(let r=0;r<n.length;r++){let i=n[r];Object.prototype.propertyIsEnumerable.call(t,i)&&(e[i]=t[i])}}function Ds(e,t){let n=t.valueOf().length;for(let r in t)Object.hasOwn(t,r)&&(Number.isNaN(Number(r))||Number(r)>=n)&&(e[r]=t[r])}function Os(e,t){let n=Object.getPrototypeOf(t);n!==null&&typeof t.constructor==`function`&&Object.setPrototypeOf(e,n)}function ks(e,t){if(!t)return Cs(e);let n=t(e);return n===void 0?Cs(e):n}function As(e,t){let n=z(e)?Object.create(e):{};if(t!=null){let e=Q(t);for(let r=0;r<e.length;r++){let i=e[r],a=t[i];io(n,i,a)}}return n}function js(e,...t){e=Object(e);let n=Object.prototype,r=t.length,i=r>2?t[2]:void 0;i&&Y(t[0],t[1],i)&&(r=1);for(let i=0;i<r;i++){if(Cn(t[i]))continue;let r=t[i],a=Object.keys(r);for(let t=0;t<a.length;t++){let i=a[t],o=e[i];(o===void 0||!Object.hasOwn(e,i)&&O(o,n[i]))&&(e[i]=r[i])}}return e}function Ms(e,...t){e=Object(e);for(let n=0;n<t.length;n++){let r=t[n];r!=null&&Ns(e,r,new WeakMap)}return e}function Ns(e,t,n){for(let r in t){let i=t[r],a=e[r];if(a===void 0||!Object.hasOwn(e,r)){e[r]=Ps(i,n);continue}n.get(i)!==a&&Fs(a,i,n)}}function Ps(e,t){if(t.has(e))return t.get(e);if(D(e)){let n={};return t.set(e,n),Ns(n,e,t),n}return e}function Fs(e,t,n){if(D(e)&&D(t)){n.set(t,e),Ns(e,t,n);return}Array.isArray(e)&&Array.isArray(t)&&(n.set(t,e),Is(e,t,n))}function Is(e,t,n){let r=Math.min(t.length,e.length);for(let i=0;i<r;i++)D(e[i])&&D(t[i])&&Ns(e[i],t[i],n);for(let n=r;n<t.length;n++)e.push(t[n])}function Ls(e){let t=Array(e.size),n=e.keys(),r=e.values();for(let e=0;e<t.length;e++)t[e]=[n.next().value,r.next().value];return t}function Rs(e){let t=Array(e.size),n=e.values();for(let e=0;e<t.length;e++){let r=n.next().value;t[e]=[r,r]}return t}function zs(e){if(e==null)return[];if(e instanceof Set)return Rs(e);if(e instanceof Map)return Ls(e);let t=Q(e),n=Array(t.length);for(let r=0;r<t.length;r++){let i=t[r];n[r]=[i,e[i]]}return n}function Bs(e){if(e==null)return[];if(e instanceof Set)return Rs(e);if(e instanceof Map)return Ls(e);let t=$(e),n=Array(t.length);for(let r=0;r<t.length;r++){let i=t[r];n[r]=[i,e[i]]}return n}function Vs(e,t){if(z(e))return Pt(e,V(t??X))}function Hs(e,t){if(!z(e))return;let n=V(t??X);return Object.keys(e).findLast(t=>n(e[t],t,e))}function Us(e,t=_){if(e==null)return e;t=V(t);for(let n in e)if(t(e[n],n,e)===!1)break;return e}function Ws(e,t=_){if(e==null)return e;t=V(t);let n=[];for(let t in e)n.push(t);for(let r=n.length-1;r>=0;r--){let i=n[r];if(t(e[i],i,e)===!1)break}return e}function Gs(e,t=_){if(e==null)return e;t=V(t);let n=Object(e),r=Q(e);for(let e=0;e<r.length;++e){let i=r[e];if(t(n[i],i,n)===!1)break}return e}function Ks(e,t=_){if(e==null)return e;t=V(t);let n=Object(e),r=Q(e);for(let e=r.length-1;e>=0;--e){let i=r[e];if(t(n[i],i,n)===!1)break}return e}function qs(e){if(!M(e))return{};let t={};for(let n=0;n<e.length;n++){let[r,i]=e[n];t[r]=i}return t}function Js(e){return e==null?[]:Q(e).filter(t=>typeof e[t]==`function`)}function Ys(e){if(e==null)return[];let t=[];for(let n in e)k(e[n])&&t.push(n);return t}function Xs(e,t){if(e==null)return!1;let n;if(n=Array.isArray(t)?t:typeof t==`string`&&Or(t)&&!(t in Object(e))?L(t):[t],n.length===0)return!1;let r=e;for(let e=0;e<n.length;e++){let t=N(n[e]);if((r==null||!(t in Object(r)))&&!((Array.isArray(r)||B(r))&&Hr(t)&&Number(t)<r.length))return!1;r=r[t]}return!0}function Zs(e){return Lt(e)}function Qs(e,t){let n={};if(Cn(e))return n;t??=_;let r=Object.keys(e),i=V(t);for(let t=0;t<r.length;t++){let a=r[t],o=e[a],s=i(o);Array.isArray(n[s])?n[s].push(a):n[s]=[a]}return n}function $s(e,t=_){return e==null?{}:Rt(e,V(t))}function ec(e,t=_){return e==null?{}:Bt(e,V(t))}function tc(e,...t){let n=t.slice(0,-1),r=t[t.length-1],i=e;for(let e=0;e<n.length;e++){let t=n[e];i=nc(i,t,r,new Map)}return i}function nc(e,t,n,r){if(it(e)&&(e=Object(e)),typeof t!=`object`||!t)return e;if(r.has(t))return ot(r.get(t));if(r.set(t,e),Array.isArray(t)){t=t.slice();for(let e=0;e<t.length;e++)e in t||(t[e]=void 0)}let i=[...Object.keys(t),...st(t)];for(let a=0;a<i.length;a++){let o=i[a];if(w(o))continue;let s=t[o],c=e[o];if(B(s)&&(s={...s}),B(c)&&(c={...c}),b(s)&&(s=Br(s)),Array.isArray(s))if(Array.isArray(c)){let e=[],t=Reflect.ownKeys(c);for(let n=0;n<t.length;n++){let r=t[n];e[r]=c[r]}c=e}else if(W(c)){let e=[];for(let t=0;t<c.length;t++)e[t]=c[t];c=e}else c=[];let l=n(c,s,o,e,t,r);l===void 0?Array.isArray(s)||U(c)&&U(s)&&(D(c)||D(s)||Z(c)||Z(s))?e[o]=nc(c,s,n,r):c==null&&D(s)?e[o]=nc({},s,n,r):c==null&&Z(s)?e[o]=Br(s):(c===void 0||s!==void 0)&&(e[o]=s):e[o]=l}return e}function rc(e,...t){return tc(e,...t,Ve)}function ic(e){let t=[];for(;e;)t.push(...st(e)),e=Object.getPrototypeOf(e);return t}function ac(e,...t){if(e==null)return{};t=vi(t);let n=oc(e,t);for(let e=0;e<t.length;e++){let r=t[e];switch(typeof r){case`object`:if(Array.isArray(r))Ki(n,r);else{let e=Array.from(r);for(let t=0;t<e.length;t++)Ki(n,e[t])}break;case`string`:case`symbol`:case`number`:Ki(n,r);break}}return n}function oc(e,t){return t.some(e=>Array.isArray(e)||Or(e))?cc(e):sc(e)}function sc(e){let t={},n=[...$(e),...ic(e)];for(let r=0;r<n.length;r++){let i=n[r];t[i]=e[i]}return t}function cc(e){let t={},n=[...$(e),...ic(e)];for(let r=0;r<n.length;r++){let i=n[r];t[i]=zr(e[i],e=>{if(!D(e))return e})}return t}function lc(e,t){if(e==null)return{};let n={},r=V(t??X),i=[...$(e),...ic(e)];for(let t=0;t<i.length;t++){let a=P(i[t])?i[t]:i[t].toString(),o=e[a];r(o,a,e)||(n[a]=o)}return n}function uc(e,...t){if(ua(e))return{};let n={};for(let r=0;r<t.length;r++){let i=t[r];switch(typeof i){case`object`:Array.isArray(i)||(i=M(i)?Array.from(i):[i]);break;case`string`:case`symbol`:case`number`:i=[i];break}for(let t of i){let r=R(e,t);r===void 0&&!Ur(e,t)||(typeof t==`string`&&Object.hasOwn(e,t)?n[t]=e[t]:co(n,t,r))}}return n}function dc(e,t){if(e==null)return{};let n=V(t??X),r={},i=M(e)?v(0,e.length):[...$(e),...ic(e)];for(let t=0;t<i.length;t++){let a=P(i[t])?i[t]:i[t].toString(),o=e[a];n(o,a,e)&&(r[a]=o)}return r}function fc(e){return function(t){return R(e,t)}}function pc(e,t,n){Li(t,e)?t=[t]:Array.isArray(t)||(t=L(I(t)));let r=Math.max(t.length,1);for(let i=0;i<r;i++){let r=e?.[N(t[i])];if(r===void 0)return typeof n==`function`?n.call(e):n;e=typeof r==`function`?r.call(e):r}return e}function mc(e,t,n,r){let i;return i=typeof r==`function`?r:()=>void 0,so(e,t,()=>n,i)}function hc(e,...t){return js(Br(e),...t)}function gc(e){return b(e)}function _c(e,t=_,n){let r=Array.isArray(e)||gc(e)||Z(e);return t=V(t),n??=r?[]:z(e)&&k(e.constructor)?Object.create(Object.getPrototypeOf(e)):{},e==null||ni(e,(e,r,i)=>t(n,e,r,i)),n}function vc(e,t,n){return so(e,t,n,()=>void 0)}function yc(e){let t=$(e),n=Array(t.length);for(let r=0;r<t.length;r++)n[r]=e[t[r]];return n}function bc(e){return typeof e==`function`}function xc(e){return Number.isSafeInteger(e)&&e>=0}let Sc=Function.prototype.toString,Cc=RegExp(`^${Sc.call(Object.prototype.hasOwnProperty).replace(/[\\^$.*+?()[\]{}|]/g,`\\$&`).replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,`$1.*?`)}$`);function wc(e){if(typeof e!=`function`)return!1;if(globalThis?.[`__core-js_shared__`]!=null)throw Error(`Unsupported core-js use. Try https://npms.io/search?q=ponyfill.`);return Cc.test(Sc.call(e))}function Tc(e){return e===null}function Ec(e){return jn(e)}function Dc(e,t){if(t==null)return!0;if(e==null)return Object.keys(t).length===0;let n=Object.keys(t);for(let r=0;r<n.length;r++){let i=n[r],a=t[i],o=e[i];if(o===void 0&&!(i in e)||typeof a==`function`&&!a(o))return!1}return!0}function Oc(e){return e=Mt(e),function(t){return Dc(t,e)}}function kc(e){return an(e)}function Ac(e){return typeof e==`boolean`||e instanceof Boolean}function jc(e){return cn(e)}function Mc(e){return U(e)&&e.nodeType===1&&!D(e)}function Nc(e){if(e==null)return!0;if(M(e))return typeof e.splice!=`function`&&typeof e!=`string`&&!b(e)&&!Z(e)&&!B(e)?!1:e.length===0;if(typeof e==`object`||typeof e==`function`){if(e instanceof Map||e instanceof Set)return e.size===0;let t=Object.keys(e);return oa(e)?t.filter(e=>e!==`constructor`).length===0:t.length===0}return!0}function Pc(e,t,n){return typeof n!=`function`&&(n=()=>void 0),un(e,t,(...r)=>{let i=n(...r);if(i!==void 0)return!!i;if(e instanceof Map&&t instanceof Map||e instanceof Set&&t instanceof Set)return Pc(Array.from(e),Array.from(t),Pe(2,n))})}function Fc(e){return y(e)===`[object Error]`}function Ic(e){return Number.isFinite(e)}function Lc(e){return Number.isInteger(e)}function Rc(e){return On(e)}function zc(e){return Number.isSafeInteger(e)}function Bc(e){return Mn(e)}function Vc(e){return Nn(e)}function Hc(e){return Wt(I(e))}function Uc(e,...t){if(e==null||!z(e)||E(e)&&t.length===0)return e;let n=[];for(let e=0;e<t.length;e++){let r=t[e];E(r)?n.push(...r):r&&typeof r==`object`&&`length`in r?n.push(...Array.from(r)):n.push(r)}if(n.length===0)return e;for(let t=0;t<n.length;t++){let r=n[t],i=I(r),a=e[i];k(a)&&(e[i]=a.bind(e))}return e}let Wc=[];for(let e=192;e<=383;e++)Wc.push(zn(String.fromCharCode(e)));function Gc(e){e=I(e);let t=0;for(;t<e.length&&e.charCodeAt(t)<192;)t++;if(t===e.length)return e;let n=e.slice(0,t);for(;t<e.length;t++){let r=e.charCodeAt(t);if(r>=192&&r<=383){n+=Wc[r-192];continue}r>=768&&r<=879||r>=8400&&r<=8447||r>=65056&&r<=65071||(n+=e[t])}return n}let Kc=`\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf\\xd7\\xf7`,qc=`(?:\\p{Lu}\\p{M}*)`,Jc=`(?:\\p{Ll}\\p{M}*)`,Yc=`(?:\\p{Emoji_Presentation}|\\p{Extended_Pictographic})`,Xc=`(?:(?:[\\p{Lm}\\p{Lo}\\p{Lt}]|(?![${Kc}0-9]|${Yc})[\\p{N}\\p{S}])\\p{M}*)`,Zc=`(?:['’](?:d|ll|m|re|s|t|ve))?`,Qc=`(?:['’](?:D|LL|M|RE|S|T|VE))?`,$c=`[\\p{Z}\\p{P}${Kc}]`,el=`(?:${qc}|${Xc})`,tl=`(?:${Jc}|${Xc})`,nl=`(?:\\p{Regional_Indicator}{2}|${Yc}\\uFE0F?\\p{Emoji_Modifier}?)`,rl=`${nl}(?:\\u200D${nl})*`,il;function al(){return il??=RegExp(`${qc}?${Jc}+${Zc}(?=${$c}|${qc}|$)|${el}+${Qc}(?=${$c}|${qc}${tl}|$)|${qc}?${tl}+${Zc}|${qc}+${Qc}|\\d*(?:1ST|2ND|3RD|(?![123])\\dTH)(?=\\b|[a-z_])|\\d*(?:1st|2nd|3rd|(?![123])\\dth)(?=\\b|[A-Z_])|${rl}|\\d+`,`gu`),il}function ol(e,t,n){let r=I(e);return(n||t===void 0)&&(t=al()),typeof t==`number`&&(t=t.toString()),Array.from(r.match(t)??[]).filter(e=>e!==``)}function sl(e){return typeof e!=`string`&&(e=I(e)),e.replace(/['\u2019]/g,``)}function cl(e){let t=ol(sl(Gc(e)));if(t.length===0)return``;let[n,...r]=t;return`${n.toLowerCase()}${r.map(e=>Wt(e)).join(``)}`}function ll(e,t,n){return e==null||t==null?!1:(n??=e.length,e.endsWith(t,n))}function ul(e){return Yn(I(e))}function dl(e){return Xn(I(e))}function fl(e){return ol(sl(Gc(e))).map(e=>e.toLowerCase()).join(`-`)}function pl(e){return ol(sl(Gc(e))).map(e=>e.toLowerCase()).join(` `)}function ml(e){return Zn(I(e))}function hl(e){return fa.test(e)?Array.from(e).length:e.length}function gl(e,t){let n=hl(t);if(n===0||e<1)return``;let r=t.repeat(Math.ceil(e/n));return fa.test(r)?Array.from(r).slice(0,e).join(``):r.slice(0,e)}function _l(e,t=0,n=` `){let r=I(e),i=J(t),a=hl(r);if(i<=a)return r;let o=(i-a)/2,s=`${n}`;return gl(Math.floor(o),s)+r+gl(Math.ceil(o),s)}function vl(e,t=0,n=` `){let r=I(e),i=J(t),a=hl(r);return i<=a?r:r+gl(i-a,`${n}`)}function yl(e,t=0,n=` `){let r=I(e),i=J(t),a=hl(r);return i<=a?r:gl(i-a,`${n}`)+r}let bl=2**53-1;function xl(e,t,n){return t=(n?Y(e,t,n):t===void 0)?1:J(t),t<1||t>bl?``:I(e).repeat(t)}function Sl(e,t,n){return arguments.length<3?I(e):I(e).replace(t,n)}function Cl(e){return ol(sl(Gc(e))).map(e=>e.toLowerCase()).join(`_`)}function wl(e,t,n){return I(e).split(t,n)}function Tl(e){let t=ol(sl(Gc(e)).trim()),n=``;for(let e=0;e<t.length;e++){let r=t[e];n&&(n+=` `),r===r.toUpperCase()?n+=r:n+=r[0].toUpperCase()+r.slice(1).toLowerCase()}return n}function El(e,t,n){return e==null||t==null?!1:(n??=0,e.startsWith(t,n))}let Dl=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,Ol=/['\n\r\u2028\u2029\\]/g,kl=/($^)/,Al=new Map([[`\\`,`\\`],[`'`,`'`],[`
7
+ `,`n`],[`\r`,`r`],[`\u2028`,`u2028`],[`\u2029`,`u2029`]]);function jl(e){return`\\${Al.get(e)}`}let Ml=/<%=([\s\S]+?)%>/g,Nl={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:Ml,variable:``,imports:{_:{escape:ul,template:Pl}}};function Pl(e,t,n){e=I(e),n&&Y(e,t,n)&&(t=Nl),t=js({...t},Nl);let r=new RegExp([t.escape?.source??kl.source,t.interpolate?.source??kl.source,t.interpolate===Ml?Dl.source:kl.source,t.evaluate?.source??kl.source,`$`].join(`|`),`g`),i=0,a=!1,o=`__p += ''`;for(let t of e.matchAll(r)){let[n,r,s,c,l]=t,{index:u}=t;o+=` + '${e.slice(i,u).replace(Ol,jl)}'`,r&&(o+=` + _.escape(${r})`),s?o+=` + ((${s}) == null ? '' : ${s})`:c&&(o+=` + ((${c}) == null ? '' : ${c})`),l&&(o+=`;\n${l};\n __p += ''`,a=!0),i=u+n.length}let s=js({...t.imports},Nl.imports),c=Object.keys(s),l=Object.values(s),u=`//# sourceURL=${t.sourceURL?String(t.sourceURL).replace(/[\r\n]/g,` `):`es-toolkit.templateSource[${Date.now()}]`}\n`,d=`function(${t.variable||`obj`}) {
8
8
  let __p = '';
9
9
  ${t.variable?``:`if (obj == null) { obj = {}; }`}
10
10
  ${a?`function print() { __p += Array.prototype.join.call(arguments, ''); }`:``}
11
11
  ${t.variable?o:`with(obj) {\n${o}\n}`}
12
12
  return __p;
13
- }`,f=mo(()=>Function(...c,`${u}return ${d}`)(...l));if(f.source=d,f instanceof Error)throw f;return f}let Pl=Ml;function Fl(e){return F(e).toLowerCase()}function Il(e){return F(e).toUpperCase()}function Ll(e,t,n){if(e==null)return``;if(n!=null||t==null)return e.toString().trim();switch(typeof t){case`object`:return Array.isArray(t)?rr(e,t.flatMap(e=>e.toString().split(``))):rr(e,t.toString().split(``));default:return rr(e,t.toString().split(``))}}function Rl(e,t,n){return e==null?``:n!=null||t==null?e.toString().trimEnd():tr(e,t.toString().split(``))}function zl(e,t,n){return e==null?``:n!=null||t==null?e.toString().trimStart():nr(e,t.toString().split(``))}function Bl(e,t){e=e==null?``:`${e}`;let n=30,r=`...`;R(t)&&(n=Vl(t.length),r=`omission`in t?`${t.omission}`:`...`);let i=e.length,a=Array.from(r).length,o=Math.max(n-a,0),s;if(fa.test(e)&&(s=Array.from(e),i=s.length),n>=i)return e;if(i<=a)return r;let c=s===void 0?e.slice(0,o):s?.slice(0,o).join(``),l=t?.separator;if(!l)return c+=r,c;let u=l instanceof RegExp?l.source:Zn(l),d=`u`+(l instanceof RegExp?l.flags.replace(`u`,``):``),f=RegExp(`(?<result>.*(?:(?!${u}).))(?:${u})`,d).exec(c);return(f?.groups?f.groups.result:c)+r}function Vl(e){return e==null?30:e<=0?0:e}function Hl(e){return ar(F(e))}function Ul(e){return al(ol($(e))).map(e=>e.toUpperCase()).join(` `)}function Wl(e){return or(F(e))}function Gl(e){let t=e.length,n=e.map(e=>{let t=e[0],n=e[1];if(!O(n))throw TypeError(`Expected a function`);return[B(t),n]});return function(...e){for(let r=0;r<t;r++){let t=n[r],i=t[0],a=t[1];if(i.apply(this,e))return a.apply(this,e)}}}function Kl(e){return()=>e}function ql(e,t){return e==null||Number.isNaN(e)?t:e}function Jl(e,t){return typeof e==`string`&&typeof t==`string`?e>t:G(e)>G(t)}function Yl(e,t){return typeof e==`string`&&typeof t==`string`?e>=t:G(e)>=G(t)}function Xl(e,t,...n){if(n=n.flat(1),e!=null)switch(typeof t){case`string`:return typeof e==`object`&&Object.hasOwn(e,t)?Zl(e,[t],n):Zl(e,I(t),n);case`number`:case`symbol`:return Zl(e,[t],n);default:return Array.isArray(t)?Zl(e,t,n):Zl(e,[t],n)}}function Zl(e,t,n){let r=L(e,t.slice(0,-1),e);if(r==null)return;let i=W(t),a=i?.valueOf();return i=typeof a==`number`?M(a):String(i),L(r,i)?.apply(r,n)}function Ql(e,t){return typeof e==`string`&&typeof t==`string`?e<t:G(e)<G(t)}function $l(e,t){return typeof e==`string`&&typeof t==`string`?e<=t:G(e)<=G(t)}function eu(e,...t){return function(n){return Xl(n,e,t)}}function tu(e,...t){return function(n){return Xl(e,n,t)}}function nu(){return Date.now()}function ru(...e){e.length===1&&Array.isArray(e[0])&&(e=e[0]);let t=e.map(e=>B(e));return function(...e){return t.map(t=>t.apply(this,e))}}function iu(...e){return function(...t){for(let n=0;n<e.length;++n){let r=e[n];if(!Array.isArray(r)){if(!B(r).apply(this,t))return!1;continue}for(let e=0;e<r.length;++e)if(!B(r[e]).apply(this,t))return!1}return!0}}function au(...e){return function(...t){for(let n=0;n<e.length;++n){let r=e[n];if(!Array.isArray(r)){if(B(r).apply(this,t))return!0;continue}for(let e=0;e<r.length;++e)if(B(r[e]).apply(this,t))return!0}return!1}}function ou(){return[]}function su(){return!1}function cu(){return{}}function lu(){return``}function uu(){return!0}function du(e){return e==null?0:ta(q(e),0,4294967295)}function fu(e){let t={},n=Q(e);for(let r=0;r<n.length;r++){let i=n[r],a=e[i];i===`__proto__`?Object.defineProperty(t,i,{configurable:!0,enumerable:!0,value:a,writable:!0}):t[i]=a}return t}function pu(e){return e==null?0:ta(q(e),-yl,yl)}let mu=0;function hu(e=``){return`${e}${++mu}`}function gu(e,t,n){if(!e)return!0;n&&J(e,t,n)&&(t=void 0);let r=B(t??_);if(!j(e)){let t=Object.keys(e);for(let n=0;n<t.length;n++){let i=t[n],a=e[i];if(!r(a,i,e))return!1}return!0}for(let t=0;t<e.length;t++)if(!r(e[t],t,e))return!1;return!0}e.AbortError=Me,e.Mutex=In,e.Semaphore=m,e.TimeoutError=Ne,e.add=Wo,e.after=fo,e.allKeyed=Fn,e.ary=po,e.assert=lr,e.invariant=lr,e.assign=fs,e.assignIn=_s,e.extend=_s,e.assignInWith=ys,e.extendWith=ys,e.assignWith=xs,e.asyncNoop=Ie,e.at=Gi,e.attempt=mo,e.attemptAsync=sr,e.before=ho,e.bind=go,e.bindAll=Uc,e.bindKey=_o,e.camelCase=sl,e.capitalize=Hc,e.cartesianProduct=t,e.castArray=Cr,e.ceil=Ko,e.chunk=wr,e.chunkBy=r,e.clamp=ta,e.clone=Cs,e.cloneDeep=Br,e.cloneDeepWith=zr,e.cloneWith=ks,e.combinations=i,e.compact=Tr,e.concat=Er,e.cond=Gl,e.conforms=Oc,e.conformsTo=Dc,e.constant=Kl,e.constantCase=Xt,e.countBy=Gr,e.create=As,e.curry=vo,e.curryRight=So,e.debounce=Eo,e.deburr=$,e.dedent=Wn,e.deepFreeze=Nt,e.defaultTo=ql,e.defaults=js,e.defaultsDeep=Ms,e.defer=Do,e.deferAsync=cr,e.delay=Oo,e.difference=Kr,e.differenceBy=Jr,e.differenceWith=Yr,e.divide=qo,e.drop=Xr,e.dropRight=Zr,e.dropRightWhile=Qr,e.dropWhile=ei,e.each=ni,e.forEach=ni,e.eachRight=ri,e.forEachRight=ri,e.endsWith=cl,e.eq=D,e.escape=ll,e.escapeRegExp=ul,e.every=gu,e.fill=ai,e.filter=oi,e.filterAsync=ee,e.find=si,e.findIndex=ci,e.findKey=Vs,e.findLast=li,e.findLastIndex=ui,e.findLastKey=Hs,e.first=di,e.head=di,e.flatMap=gi,e.flatMapAsync=ne,e.flatMapDeep=_i,e.flatMapDepth=hi,e.flatten=vi,e.flattenDeep=yi,e.flattenDepth=fi,e.flattenObject=Ft,e.flip=ko,e.floor=Jo,e.flow=Ao,e.flowRight=jo,e.forEachAsync=re,e.forIn=Us,e.forInRight=Ws,e.forOwn=Gs,e.forOwnRight=Ks,e.fromPairs=qs,e.functions=Js,e.functionsIn=Ys,e.get=L,e.groupBy=bi,e.gt=Jl,e.gte=Yl,e.has=Ur,e.hasIn=Xs,e.identity=Y,e.inRange=Yo,e.includes=xi,e.indexOf=Si,e.initial=Ci,e.intersection=wi,e.intersectionBy=Ti,e.intersectionWith=Ei,e.inverseLerp=$e,e.invert=Zs,e.invertBy=Qs,e.invoke=Xl,e.invokeMap=Di,e.isArguments=z,e.isArray=T,e.isArrayBuffer=kc,e.isArrayLike=j,e.isArrayLikeObject=U,e.isBlob=sn,e.isBoolean=Ac,e.isBrowser=cn,e.isBuffer=gc,e.isDate=jc,e.isElement=Mc,e.isEmpty=Nc,e.isEmptyObject=un,e.isEqual=mn,e.isEqualWith=Pc,e.isError=Fc,e.isFile=gn,e.isFinite=Ic,e.isFunction=bc,e.isInteger=Lc,e.isIterable=_n,e.isJSON=vn,e.isJSONArray=bn,e.isJSONObject=xn,e.isJSONValue=yn,e.isLength=xc,e.isMap=na,e.isMatch=Lr,e.isMatchWith=jr,e.isNaN=Na,e.isNative=wc,e.isNil=ua,e.isNode=Tn,e.isNotNil=En,e.isNull=Tc,e.isNumber=Ma,e.isObject=R,e.isObjectLike=H,e.isPlainObject=E,e.isPrimitive=it,e.isPromise=On,e.isRegExp=Rc,e.isSafeInteger=zc,e.isSet=ra,e.isString=ii,e.isSubset=le,e.isSubsetWith=ue,e.isSymbol=N,e.isTypedArray=X,e.isUndefined=Ec,e.isWeakMap=Bc,e.isWeakSet=Vc,e.iteratee=B,e.join=Oi,e.kebabCase=dl,e.keyBy=Ai,e.keys=Z,e.keysIn=Q,e.last=W,e.lastIndexOf=ji,e.lerp=et,e.limitAsync=h,e.lowerCase=fl,e.lowerFirst=pl,e.lt=Ql,e.lte=$l,e.map=mi,e.mapAsync=fe,e.mapKeys=$s,e.mapKeysAsync=zt,e.mapValues=ec,e.mapValuesAsync=Vt,e.matches=Rr,e.matchesProperty=Wr,e.max=Xo,e.maxBy=Zo,e.mean=es,e.meanBy=ts,e.median=tt,e.medianBy=nt,e.memoize=Mo,e.merge=rc,e.mergeWith=tc,e.method=eu,e.methodOf=tu,e.min=ns,e.minBy=rs,e.multiply=is,e.negate=Xi,e.noop=ds,e.now=nu,e.nth=Mi,e.nthArg=No,e.omit=ac,e.omitBy=lc,e.once=Po,e.orderBy=Ri,e.over=ru,e.overArgs=Fo,e.overEvery=iu,e.overSome=au,e.pad=gl,e.padEnd=_l,e.padStart=vl,e.parseInt=as,e.partial=Io,e.partialRight=Lo,e.partition=zi,e.pascalCase=tn,e.percentile=rt,e.pick=uc,e.pickBy=dc,e.property=Ar,e.propertyOf=fc,e.pull=Bi,e.pullAll=Vi,e.pullAllBy=Hi,e.pullAllWith=Wi,e.pullAt=Ji,e.random=os,e.randomInt=ve,e.range=ss,e.rangeRight=cs,e.rearg=Ro,e.reduce=ki,e.reduceAsync=me,e.reduceRight=Yi,e.reject=Zi,e.remove=Qi,e.repeat=bl,e.replace=xl,e.rest=zo,e.result=pc,e.retry=Qe,e.reverse=$i,e.reverseString=$n,e.round=ls,e.sample=ea,e.sampleSize=aa,e.sentenceCase=er,e.serialize=Sr,e.set=co,e.setWith=mc,e.shuffle=da,e.size=Oa,e.slice=ka,e.snakeCase=Sl,e.some=Aa,e.sortBy=ja,e.sortKeys=Wt,e.sortedIndex=Fa,e.sortedIndexBy=Pa,e.sortedIndexOf=Ia,e.sortedLastIndex=Ra,e.sortedLastIndexBy=La,e.sortedLastIndexOf=za,e.split=Cl,e.spread=Bo,e.startCase=wl,e.startsWith=Tl,e.stubArray=ou,e.stubFalse=su,e.stubObject=cu,e.stubString=lu,e.stubTrue=uu,e.subtract=us,e.sum=$o,e.sumBy=Qo,e.tail=Ba,e.take=Va,e.takeRight=Ha,e.takeRightWhile=Ua,e.takeWhile=Wa,e.template=Nl,e.templateSettings=Pl,e.throttle=Vo,e.timeout=Ln,e.times=sa,e.toArray=ia,e.toCamelCaseKeys=Yt,e.toConstantCaseKeys=Zt,e.toDefaulted=hc,e.toFilled=we,e.toFinite=K,e.toInteger=q,e.toKebabCaseKeys=$t,e.toLength=du,e.toLower=Fl,e.toMerged=en,e.toNumber=G,e.toPairs=zs,e.toPairsIn=Bs,e.toPascalCaseKeys=nn,e.toPath=I,e.toPlainObject=fu,e.toSafeInteger=pu,e.toSnakeCaseKeys=an,e.toString=F,e.toUpper=Il,e.transform=_c,e.trim=Ll,e.trimEnd=Rl,e.trimStart=zl,e.truncate=Bl,e.unary=Ho,e.unescape=Hl,e.union=Ga,e.unionBy=Ka,e.unionWith=qa,e.uniq=Ja,e.uniqBy=Ya,e.uniqWith=Xa,e.uniqueId=hu,e.unset=Ki,e.unzip=Za,e.unzipWith=Qa,e.update=vc,e.updateWith=so,e.upperCase=Ul,e.upperFirst=Wl,e.values=la,e.valuesIn=yc,e.windowed=Oe,e.withTimeout=Rn,e.without=$a,e.words=al,e.wrap=Uo,e.xor=eo,e.xorBy=to,e.xorWith=no,e.zip=ro,e.zipObject=ao,e.zipObjectDeep=lo,e.zipWith=uo});
13
+ }`,f=mo(()=>Function(...c,`${u}return ${d}`)(...l));if(f.source=d,f instanceof Error)throw f;return f}let Fl=Nl;function Il(e){return I(e).toLowerCase()}function Ll(e){return I(e).toUpperCase()}function Rl(e,t,n){if(e==null)return``;if(n!=null||t==null)return e.toString().trim();switch(typeof t){case`object`:return Array.isArray(t)?nr(e,t.flatMap(e=>e.toString().split(``))):nr(e,t.toString().split(``));default:return nr(e,t.toString().split(``))}}function zl(e,t,n){return e==null?``:n!=null||t==null?e.toString().trimEnd():er(e,t.toString().split(``))}function Bl(e,t,n){return e==null?``:n!=null||t==null?e.toString().trimStart():tr(e,t.toString().split(``))}function Vl(e,t){e=e==null?``:`${e}`;let n=30,r=`...`;z(t)&&(n=Hl(t.length),r=`omission`in t?`${t.omission}`:`...`);let i=e.length,a=Array.from(r).length,o=Math.max(n-a,0),s;if(fa.test(e)&&(s=Array.from(e),i=s.length),n>=i)return e;if(i<=a)return r;let c=s===void 0?e.slice(0,o):s?.slice(0,o).join(``),l=t?.separator;if(!l)return c+=r,c;let u=l instanceof RegExp?l.source:Xn(l),d=`u`+(l instanceof RegExp?l.flags.replace(`u`,``):``),f=RegExp(`(?<result>.*(?:(?!${u}).))(?:${u})`,d).exec(c);return(f?.groups?f.groups.result:c)+r}function Hl(e){return e==null?30:e<=0?0:e}function Ul(e){return ir(I(e))}function Wl(e){return ol(sl(Gc(e))).map(e=>e.toUpperCase()).join(` `)}function Gl(e){return ar(I(e))}function Kl(e){let t=e.length,n=e.map(e=>{let t=e[0],n=e[1];if(!k(n))throw TypeError(`Expected a function`);return[V(t),n]});return function(...e){for(let r=0;r<t;r++){let t=n[r],i=t[0],a=t[1];if(i.apply(this,e))return a.apply(this,e)}}}function ql(e){return()=>e}function Jl(e,t){return e==null||Number.isNaN(e)?t:e}function Yl(e,t){return typeof e==`string`&&typeof t==`string`?e>t:K(e)>K(t)}function Xl(e,t){return typeof e==`string`&&typeof t==`string`?e>=t:K(e)>=K(t)}function Zl(e,t,...n){if(n=n.flat(1),e!=null)switch(typeof t){case`string`:return typeof e==`object`&&Object.hasOwn(e,t)?Ql(e,[t],n):Ql(e,L(t),n);case`number`:case`symbol`:return Ql(e,[t],n);default:return Array.isArray(t)?Ql(e,t,n):Ql(e,[t],n)}}function Ql(e,t,n){let r=R(e,t.slice(0,-1),e);if(r==null)return;let i=G(t),a=i?.valueOf();return i=typeof a==`number`?N(a):String(i),R(r,i)?.apply(r,n)}function $l(e,t){return typeof e==`string`&&typeof t==`string`?e<t:K(e)<K(t)}function eu(e,t){return typeof e==`string`&&typeof t==`string`?e<=t:K(e)<=K(t)}function tu(e,...t){return function(n){return Zl(n,e,t)}}function nu(e,...t){return function(n){return Zl(e,n,t)}}function ru(){return Date.now()}function iu(...e){e.length===1&&Array.isArray(e[0])&&(e=e[0]);let t=e.map(e=>V(e));return function(...e){return t.map(t=>t.apply(this,e))}}function au(...e){return function(...t){for(let n=0;n<e.length;++n){let r=e[n];if(!Array.isArray(r)){if(!V(r).apply(this,t))return!1;continue}for(let e=0;e<r.length;++e)if(!V(r[e]).apply(this,t))return!1}return!0}}function ou(...e){return function(...t){for(let n=0;n<e.length;++n){let r=e[n];if(!Array.isArray(r)){if(V(r).apply(this,t))return!0;continue}for(let e=0;e<r.length;++e)if(V(r[e]).apply(this,t))return!0}return!1}}function su(){return[]}function cu(){return!1}function lu(){return{}}function uu(){return``}function du(){return!0}function fu(e){return e==null?0:ta(J(e),0,4294967295)}function pu(e){let t={},n=$(e);for(let r=0;r<n.length;r++){let i=n[r],a=e[i];i===`__proto__`?Object.defineProperty(t,i,{configurable:!0,enumerable:!0,value:a,writable:!0}):t[i]=a}return t}function mu(e){return e==null?0:ta(J(e),-bl,bl)}let hu=0;function gu(e=``){return`${e}${++hu}`}function _u(e,t,n){if(!e)return!0;n&&Y(e,t,n)&&(t=void 0);let r=V(t??_);if(!M(e)){let t=Object.keys(e);for(let n=0;n<t.length;n++){let i=t[n],a=e[i];if(!r(a,i,e))return!1}return!0}for(let t=0;t<e.length;t++)if(!r(e[t],t,e))return!1;return!0}e.AbortError=Me,e.Mutex=Fn,e.Queue=lr,e.Semaphore=m,e.TimeoutError=Ne,e.add=Wo,e.after=fo,e.allKeyed=Pn,e.ary=po,e.assert=cr,e.invariant=cr,e.assign=fs,e.assignIn=_s,e.extend=_s,e.assignInWith=ys,e.extendWith=ys,e.assignWith=xs,e.asyncNoop=Ie,e.at=Gi,e.attempt=mo,e.attemptAsync=or,e.before=ho,e.bind=go,e.bindAll=Uc,e.bindKey=_o,e.camelCase=cl,e.capitalize=Hc,e.cartesianProduct=t,e.castArray=Cr,e.ceil=Ko,e.chunk=wr,e.chunkBy=r,e.clamp=ta,e.clone=Cs,e.cloneDeep=Br,e.cloneDeepWith=zr,e.cloneWith=ks,e.combinations=i,e.compact=Tr,e.concat=Er,e.cond=Kl,e.conforms=Oc,e.conformsTo=Dc,e.constant=ql,e.constantCase=Yt,e.countBy=Gr,e.create=As,e.curry=vo,e.curryRight=So,e.debounce=Eo,e.deburr=Gc,e.dedent=Un,e.deepFreeze=Nt,e.defaultTo=Jl,e.defaults=js,e.defaultsDeep=Ms,e.defer=Do,e.deferAsync=sr,e.delay=Oo,e.difference=Kr,e.differenceBy=Jr,e.differenceWith=Yr,e.divide=qo,e.drop=Xr,e.dropRight=Zr,e.dropRightWhile=Qr,e.dropWhile=ei,e.each=ni,e.forEach=ni,e.eachRight=ri,e.forEachRight=ri,e.endsWith=ll,e.eq=O,e.escape=ul,e.escapeRegExp=dl,e.every=_u,e.fill=ai,e.filter=oi,e.filterAsync=ee,e.find=si,e.findIndex=ci,e.findKey=Vs,e.findLast=li,e.findLastIndex=ui,e.findLastKey=Hs,e.first=di,e.head=di,e.flatMap=gi,e.flatMapAsync=ne,e.flatMapDeep=_i,e.flatMapDepth=hi,e.flatten=vi,e.flattenDeep=yi,e.flattenDepth=fi,e.flattenObject=Ft,e.flip=ko,e.floor=Jo,e.flow=Ao,e.flowRight=jo,e.forEachAsync=re,e.forIn=Us,e.forInRight=Ws,e.forOwn=Gs,e.forOwnRight=Ks,e.fromPairs=qs,e.functions=Js,e.functionsIn=Ys,e.get=R,e.groupBy=bi,e.gt=Yl,e.gte=Xl,e.has=Ur,e.hasIn=Xs,e.identity=X,e.inRange=Yo,e.includes=xi,e.indexOf=Si,e.initial=Ci,e.intersection=wi,e.intersectionBy=Ti,e.intersectionWith=Ei,e.inverseLerp=$e,e.invert=Zs,e.invertBy=Qs,e.invoke=Zl,e.invokeMap=Di,e.isArguments=B,e.isArray=E,e.isArrayBuffer=kc,e.isArrayLike=M,e.isArrayLikeObject=W,e.isBlob=on,e.isBoolean=Ac,e.isBrowser=sn,e.isBuffer=gc,e.isDate=jc,e.isElement=Mc,e.isEmpty=Nc,e.isEmptyObject=ln,e.isEqual=pn,e.isEqualWith=Pc,e.isError=Fc,e.isFile=hn,e.isFinite=Ic,e.isFunction=bc,e.isInteger=Lc,e.isIterable=gn,e.isJSON=_n,e.isJSONArray=yn,e.isJSONObject=bn,e.isJSONValue=vn,e.isLength=xc,e.isMap=na,e.isMatch=Lr,e.isMatchWith=jr,e.isNaN=Na,e.isNative=wc,e.isNil=ua,e.isNode=wn,e.isNotNil=Tn,e.isNull=Tc,e.isNumber=Ma,e.isObject=z,e.isObjectLike=U,e.isPlainObject=D,e.isPrimitive=it,e.isPromise=Dn,e.isRegExp=Rc,e.isSafeInteger=zc,e.isSet=ra,e.isString=ii,e.isSubset=le,e.isSubsetWith=ue,e.isSymbol=P,e.isTypedArray=Z,e.isUndefined=Ec,e.isWeakMap=Bc,e.isWeakSet=Vc,e.iteratee=V,e.join=Oi,e.kebabCase=fl,e.keyBy=Ai,e.keys=Q,e.keysIn=$,e.last=G,e.lastIndexOf=ji,e.lerp=et,e.limitAsync=h,e.lowerCase=pl,e.lowerFirst=ml,e.lt=$l,e.lte=eu,e.map=mi,e.mapAsync=fe,e.mapKeys=$s,e.mapKeysAsync=zt,e.mapValues=ec,e.mapValuesAsync=Vt,e.matches=Rr,e.matchesProperty=Wr,e.max=Xo,e.maxBy=Zo,e.mean=es,e.meanBy=ts,e.median=tt,e.medianBy=nt,e.memoize=Mo,e.merge=rc,e.mergeWith=tc,e.method=tu,e.methodOf=nu,e.min=ns,e.minBy=rs,e.multiply=is,e.negate=Xi,e.noop=ds,e.now=ru,e.nth=Mi,e.nthArg=No,e.omit=ac,e.omitBy=lc,e.once=Po,e.orderBy=Ri,e.over=iu,e.overArgs=Fo,e.overEvery=au,e.overSome=ou,e.pad=_l,e.padEnd=vl,e.padStart=yl,e.parseInt=as,e.partial=Io,e.partialRight=Lo,e.partition=zi,e.pascalCase=en,e.percentile=rt,e.pick=uc,e.pickBy=dc,e.property=Ar,e.propertyOf=fc,e.pull=Bi,e.pullAll=Vi,e.pullAllBy=Hi,e.pullAllWith=Wi,e.pullAt=Ji,e.random=os,e.randomInt=ve,e.range=ss,e.rangeRight=cs,e.rearg=Ro,e.reduce=ki,e.reduceAsync=me,e.reduceRight=Yi,e.reject=Zi,e.remove=Qi,e.repeat=xl,e.replace=Sl,e.rest=zo,e.result=pc,e.retry=Qe,e.reverse=$i,e.reverseString=Qn,e.round=ls,e.sample=ea,e.sampleSize=aa,e.sentenceCase=$n,e.serialize=Sr,e.set=co,e.setWith=mc,e.shuffle=da,e.size=Oa,e.slice=ka,e.snakeCase=Cl,e.some=Aa,e.sortBy=ja,e.sortKeys=Ut,e.sortedIndex=Fa,e.sortedIndexBy=Pa,e.sortedIndexOf=Ia,e.sortedLastIndex=Ra,e.sortedLastIndexBy=La,e.sortedLastIndexOf=za,e.split=wl,e.spread=Bo,e.startCase=Tl,e.startsWith=El,e.stubArray=su,e.stubFalse=cu,e.stubObject=lu,e.stubString=uu,e.stubTrue=du,e.subtract=us,e.sum=$o,e.sumBy=Qo,e.tail=Ba,e.take=Va,e.takeRight=Ha,e.takeRightWhile=Ua,e.takeWhile=Wa,e.template=Pl,e.templateSettings=Fl,e.throttle=Vo,e.timeout=In,e.times=sa,e.toArray=ia,e.toCamelCaseKeys=Jt,e.toConstantCaseKeys=Xt,e.toDefaulted=hc,e.toFilled=we,e.toFinite=q,e.toInteger=J,e.toKebabCaseKeys=Qt,e.toLength=fu,e.toLower=Il,e.toMerged=$t,e.toNumber=K,e.toPairs=zs,e.toPairsIn=Bs,e.toPascalCaseKeys=tn,e.toPath=L,e.toPlainObject=pu,e.toSafeInteger=mu,e.toSnakeCaseKeys=rn,e.toString=I,e.toUpper=Ll,e.transform=_c,e.trim=Rl,e.trimEnd=zl,e.trimStart=Bl,e.truncate=Vl,e.unary=Ho,e.unescape=Ul,e.union=Ga,e.unionBy=Ka,e.unionWith=qa,e.uniq=Ja,e.uniqBy=Ya,e.uniqWith=Xa,e.uniqueId=gu,e.unset=Ki,e.unzip=Za,e.unzipWith=Qa,e.update=vc,e.updateWith=so,e.upperCase=Wl,e.upperFirst=Gl,e.values=la,e.valuesIn=yc,e.windowed=Oe,e.withTimeout=Ln,e.without=$a,e.words=ol,e.wrap=Uo,e.xor=eo,e.xorBy=to,e.xorWith=no,e.zip=ro,e.zipObject=ao,e.zipObjectDeep=lo,e.zipWith=uo});
package/dist/index.d.mts CHANGED
@@ -197,5 +197,6 @@ import { attemptAsync } from "./util/attemptAsync.mjs";
197
197
  import { defer } from "./util/defer.mjs";
198
198
  import { deferAsync } from "./util/deferAsync.mjs";
199
199
  import { invariant } from "./util/invariant.mjs";
200
+ import { Queue } from "./util/queue.mjs";
200
201
  import { serialize } from "./util/serialize/serialize.mjs";
201
- export { AbortError, DebounceOptions, DebouncedFunction, MemoizeCache, Mutex, Semaphore, ThrottleOptions, ThrottledFunction, TimeoutError, after, allKeyed, ary, invariant as assert, asyncNoop, at, attempt, attemptAsync, before, camelCase, capitalize, cartesianProduct, chunk, chunkBy, clamp, clone, cloneDeep, cloneDeepWith, combinations, compact, constantCase, countBy, curry, curryRight, debounce, deburr, dedent, deepFreeze, defer, deferAsync, delay, difference, differenceBy, differenceWith, drop, dropRight, dropRightWhile, dropWhile, escape, escapeRegExp, fill, filterAsync, findKey, flatMap, flatMapAsync, flatMapDeep, flatten, flattenDeep, flattenObject, flow, flowRight, forEachAsync, forEachRight, groupBy, head, identity, inRange, initial, intersection, intersectionBy, intersectionWith, invariant, inverseLerp, invert, isArrayBuffer, isBlob, isBoolean, isBrowser, isBuffer, isDate, isEmptyObject, isEqual, isEqualWith, isError, isFile, isFunction, isIterable, isJSON, isJSONArray, isJSONObject, isJSONValue, isLength, isMap, isNil, isNode, isNotNil, isNull, isNumber, isPlainObject, isPrimitive, isPromise, isRegExp, isSet, isString, isSubset, isSubsetWith, isSymbol, isTypedArray, isUndefined, isWeakMap, isWeakSet, kebabCase, keyBy, last, lerp, limitAsync, lowerCase, lowerFirst, mapAsync, mapKeys, mapKeysAsync, mapValues, mapValuesAsync, maxBy, mean, meanBy, median, medianBy, memoize, merge, mergeWith, minBy, negate, noop, omit, omitBy, once, orderBy, pad, partial, partialRight, partition, pascalCase, percentile, pick, pickBy, pull, pullAt, random, randomInt, range, rangeRight, reduceAsync, remove, rest, retry, reverseString, round, sample, sampleSize, sentenceCase, serialize, shuffle, snakeCase, sortBy, sortKeys, spread, startCase, sum, sumBy, tail, take, takeRight, takeRightWhile, takeWhile, throttle, timeout, toCamelCaseKeys, toConstantCaseKeys, toFilled, toKebabCaseKeys, toMerged, toPascalCaseKeys, toSnakeCaseKeys, trim, trimEnd, trimStart, unary, unescape, union, unionBy, unionWith, uniq, uniqBy, uniqWith, unzip, unzipWith, upperCase, upperFirst, windowed, withTimeout, without, words, xor, xorBy, xorWith, zip, zipObject, zipWith };
202
+ export { AbortError, DebounceOptions, DebouncedFunction, MemoizeCache, Mutex, Queue, Semaphore, ThrottleOptions, ThrottledFunction, TimeoutError, after, allKeyed, ary, invariant as assert, asyncNoop, at, attempt, attemptAsync, before, camelCase, capitalize, cartesianProduct, chunk, chunkBy, clamp, clone, cloneDeep, cloneDeepWith, combinations, compact, constantCase, countBy, curry, curryRight, debounce, deburr, dedent, deepFreeze, defer, deferAsync, delay, difference, differenceBy, differenceWith, drop, dropRight, dropRightWhile, dropWhile, escape, escapeRegExp, fill, filterAsync, findKey, flatMap, flatMapAsync, flatMapDeep, flatten, flattenDeep, flattenObject, flow, flowRight, forEachAsync, forEachRight, groupBy, head, identity, inRange, initial, intersection, intersectionBy, intersectionWith, invariant, inverseLerp, invert, isArrayBuffer, isBlob, isBoolean, isBrowser, isBuffer, isDate, isEmptyObject, isEqual, isEqualWith, isError, isFile, isFunction, isIterable, isJSON, isJSONArray, isJSONObject, isJSONValue, isLength, isMap, isNil, isNode, isNotNil, isNull, isNumber, isPlainObject, isPrimitive, isPromise, isRegExp, isSet, isString, isSubset, isSubsetWith, isSymbol, isTypedArray, isUndefined, isWeakMap, isWeakSet, kebabCase, keyBy, last, lerp, limitAsync, lowerCase, lowerFirst, mapAsync, mapKeys, mapKeysAsync, mapValues, mapValuesAsync, maxBy, mean, meanBy, median, medianBy, memoize, merge, mergeWith, minBy, negate, noop, omit, omitBy, once, orderBy, pad, partial, partialRight, partition, pascalCase, percentile, pick, pickBy, pull, pullAt, random, randomInt, range, rangeRight, reduceAsync, remove, rest, retry, reverseString, round, sample, sampleSize, sentenceCase, serialize, shuffle, snakeCase, sortBy, sortKeys, spread, startCase, sum, sumBy, tail, take, takeRight, takeRightWhile, takeWhile, throttle, timeout, toCamelCaseKeys, toConstantCaseKeys, toFilled, toKebabCaseKeys, toMerged, toPascalCaseKeys, toSnakeCaseKeys, trim, trimEnd, trimStart, unary, unescape, union, unionBy, unionWith, uniq, uniqBy, uniqWith, unzip, unzipWith, upperCase, upperFirst, windowed, withTimeout, without, words, xor, xorBy, xorWith, zip, zipObject, zipWith };
package/dist/index.d.ts CHANGED
@@ -197,5 +197,6 @@ import { attemptAsync } from "./util/attemptAsync.js";
197
197
  import { defer } from "./util/defer.js";
198
198
  import { deferAsync } from "./util/deferAsync.js";
199
199
  import { invariant } from "./util/invariant.js";
200
+ import { Queue } from "./util/queue.js";
200
201
  import { serialize } from "./util/serialize/serialize.js";
201
- export { AbortError, DebounceOptions, DebouncedFunction, MemoizeCache, Mutex, Semaphore, ThrottleOptions, ThrottledFunction, TimeoutError, after, allKeyed, ary, invariant as assert, asyncNoop, at, attempt, attemptAsync, before, camelCase, capitalize, cartesianProduct, chunk, chunkBy, clamp, clone, cloneDeep, cloneDeepWith, combinations, compact, constantCase, countBy, curry, curryRight, debounce, deburr, dedent, deepFreeze, defer, deferAsync, delay, difference, differenceBy, differenceWith, drop, dropRight, dropRightWhile, dropWhile, escape, escapeRegExp, fill, filterAsync, findKey, flatMap, flatMapAsync, flatMapDeep, flatten, flattenDeep, flattenObject, flow, flowRight, forEachAsync, forEachRight, groupBy, head, identity, inRange, initial, intersection, intersectionBy, intersectionWith, invariant, inverseLerp, invert, isArrayBuffer, isBlob, isBoolean, isBrowser, isBuffer, isDate, isEmptyObject, isEqual, isEqualWith, isError, isFile, isFunction, isIterable, isJSON, isJSONArray, isJSONObject, isJSONValue, isLength, isMap, isNil, isNode, isNotNil, isNull, isNumber, isPlainObject, isPrimitive, isPromise, isRegExp, isSet, isString, isSubset, isSubsetWith, isSymbol, isTypedArray, isUndefined, isWeakMap, isWeakSet, kebabCase, keyBy, last, lerp, limitAsync, lowerCase, lowerFirst, mapAsync, mapKeys, mapKeysAsync, mapValues, mapValuesAsync, maxBy, mean, meanBy, median, medianBy, memoize, merge, mergeWith, minBy, negate, noop, omit, omitBy, once, orderBy, pad, partial, partialRight, partition, pascalCase, percentile, pick, pickBy, pull, pullAt, random, randomInt, range, rangeRight, reduceAsync, remove, rest, retry, reverseString, round, sample, sampleSize, sentenceCase, serialize, shuffle, snakeCase, sortBy, sortKeys, spread, startCase, sum, sumBy, tail, take, takeRight, takeRightWhile, takeWhile, throttle, timeout, toCamelCaseKeys, toConstantCaseKeys, toFilled, toKebabCaseKeys, toMerged, toPascalCaseKeys, toSnakeCaseKeys, trim, trimEnd, trimStart, unary, unescape, union, unionBy, unionWith, uniq, uniqBy, uniqWith, unzip, unzipWith, upperCase, upperFirst, windowed, withTimeout, without, words, xor, xorBy, xorWith, zip, zipObject, zipWith };
202
+ export { AbortError, DebounceOptions, DebouncedFunction, MemoizeCache, Mutex, Queue, Semaphore, ThrottleOptions, ThrottledFunction, TimeoutError, after, allKeyed, ary, invariant as assert, asyncNoop, at, attempt, attemptAsync, before, camelCase, capitalize, cartesianProduct, chunk, chunkBy, clamp, clone, cloneDeep, cloneDeepWith, combinations, compact, constantCase, countBy, curry, curryRight, debounce, deburr, dedent, deepFreeze, defer, deferAsync, delay, difference, differenceBy, differenceWith, drop, dropRight, dropRightWhile, dropWhile, escape, escapeRegExp, fill, filterAsync, findKey, flatMap, flatMapAsync, flatMapDeep, flatten, flattenDeep, flattenObject, flow, flowRight, forEachAsync, forEachRight, groupBy, head, identity, inRange, initial, intersection, intersectionBy, intersectionWith, invariant, inverseLerp, invert, isArrayBuffer, isBlob, isBoolean, isBrowser, isBuffer, isDate, isEmptyObject, isEqual, isEqualWith, isError, isFile, isFunction, isIterable, isJSON, isJSONArray, isJSONObject, isJSONValue, isLength, isMap, isNil, isNode, isNotNil, isNull, isNumber, isPlainObject, isPrimitive, isPromise, isRegExp, isSet, isString, isSubset, isSubsetWith, isSymbol, isTypedArray, isUndefined, isWeakMap, isWeakSet, kebabCase, keyBy, last, lerp, limitAsync, lowerCase, lowerFirst, mapAsync, mapKeys, mapKeysAsync, mapValues, mapValuesAsync, maxBy, mean, meanBy, median, medianBy, memoize, merge, mergeWith, minBy, negate, noop, omit, omitBy, once, orderBy, pad, partial, partialRight, partition, pascalCase, percentile, pick, pickBy, pull, pullAt, random, randomInt, range, rangeRight, reduceAsync, remove, rest, retry, reverseString, round, sample, sampleSize, sentenceCase, serialize, shuffle, snakeCase, sortBy, sortKeys, spread, startCase, sum, sumBy, tail, take, takeRight, takeRightWhile, takeWhile, throttle, timeout, toCamelCaseKeys, toConstantCaseKeys, toFilled, toKebabCaseKeys, toMerged, toPascalCaseKeys, toSnakeCaseKeys, trim, trimEnd, trimStart, unary, unescape, union, unionBy, unionWith, uniq, uniqBy, uniqWith, unzip, unzipWith, upperCase, upperFirst, windowed, withTimeout, without, words, xor, xorBy, xorWith, zip, zipObject, zipWith };
package/dist/index.js CHANGED
@@ -206,10 +206,12 @@ const require_attemptAsync = require("./util/attemptAsync.js");
206
206
  const require_defer = require("./util/defer.js");
207
207
  const require_deferAsync = require("./util/deferAsync.js");
208
208
  const require_invariant = require("./util/invariant.js");
209
+ const require_queue = require("./util/queue.js");
209
210
  const require_serialize = require("./util/serialize/serialize.js");
210
211
  require("./util/index.js");
211
212
  exports.AbortError = require_AbortError.AbortError;
212
213
  exports.Mutex = require_mutex.Mutex;
214
+ exports.Queue = require_queue.Queue;
213
215
  exports.Semaphore = require_semaphore.Semaphore;
214
216
  exports.TimeoutError = require_TimeoutError.TimeoutError;
215
217
  exports.after = require_after.after;
package/dist/index.mjs CHANGED
@@ -205,6 +205,7 @@ import { attemptAsync } from "./util/attemptAsync.mjs";
205
205
  import { defer } from "./util/defer.mjs";
206
206
  import { deferAsync } from "./util/deferAsync.mjs";
207
207
  import { invariant } from "./util/invariant.mjs";
208
+ import { Queue } from "./util/queue.mjs";
208
209
  import { serialize } from "./util/serialize/serialize.mjs";
209
210
  import "./util/index.mjs";
210
- export { AbortError, Mutex, Semaphore, TimeoutError, after, allKeyed, ary, invariant as assert, asyncNoop, at, attempt, attemptAsync, before, camelCase, capitalize, cartesianProduct, chunk, chunkBy, clamp, clone, cloneDeep, cloneDeepWith, combinations, compact, constantCase, countBy, curry, curryRight, debounce, deburr, dedent, deepFreeze, defer, deferAsync, delay, difference, differenceBy, differenceWith, drop, dropRight, dropRightWhile, dropWhile, escape, escapeRegExp, fill, filterAsync, findKey, flatMap, flatMapAsync, flatMapDeep, flatten, flattenDeep, flattenObject, flow, flowRight, forEachAsync, forEachRight, groupBy, head, identity, inRange, initial, intersection, intersectionBy, intersectionWith, invariant, inverseLerp, invert, isArrayBuffer, isBlob, isBoolean, isBrowser, isBuffer, isDate, isEmptyObject, isEqual, isEqualWith, isError, isFile, isFunction, isIterable, isJSON, isJSONArray, isJSONObject, isJSONValue, isLength, isMap, isNil, isNode, isNotNil, isNull, isNumber, isPlainObject, isPrimitive, isPromise, isRegExp, isSet, isString, isSubset, isSubsetWith, isSymbol, isTypedArray, isUndefined, isWeakMap, isWeakSet, kebabCase, keyBy, last, lerp, limitAsync, lowerCase, lowerFirst, mapAsync, mapKeys, mapKeysAsync, mapValues, mapValuesAsync, maxBy, mean, meanBy, median, medianBy, memoize, merge, mergeWith, minBy, negate, noop, omit, omitBy, once, orderBy, pad, partial, partialRight, partition, pascalCase, percentile, pick, pickBy, pull, pullAt, random, randomInt, range, rangeRight, reduceAsync, remove, rest, retry, reverseString, round, sample, sampleSize, sentenceCase, serialize, shuffle, snakeCase, sortBy, sortKeys, spread, startCase, sum, sumBy, tail, take, takeRight, takeRightWhile, takeWhile, throttle, timeout, toCamelCaseKeys, toConstantCaseKeys, toFilled, toKebabCaseKeys, toMerged, toPascalCaseKeys, toSnakeCaseKeys, trim, trimEnd, trimStart, unary, unescape, union, unionBy, unionWith, uniq, uniqBy, uniqWith, unzip, unzipWith, upperCase, upperFirst, windowed, withTimeout, without, words, xor, xorBy, xorWith, zip, zipObject, zipWith };
211
+ export { AbortError, Mutex, Queue, Semaphore, TimeoutError, after, allKeyed, ary, invariant as assert, asyncNoop, at, attempt, attemptAsync, before, camelCase, capitalize, cartesianProduct, chunk, chunkBy, clamp, clone, cloneDeep, cloneDeepWith, combinations, compact, constantCase, countBy, curry, curryRight, debounce, deburr, dedent, deepFreeze, defer, deferAsync, delay, difference, differenceBy, differenceWith, drop, dropRight, dropRightWhile, dropWhile, escape, escapeRegExp, fill, filterAsync, findKey, flatMap, flatMapAsync, flatMapDeep, flatten, flattenDeep, flattenObject, flow, flowRight, forEachAsync, forEachRight, groupBy, head, identity, inRange, initial, intersection, intersectionBy, intersectionWith, invariant, inverseLerp, invert, isArrayBuffer, isBlob, isBoolean, isBrowser, isBuffer, isDate, isEmptyObject, isEqual, isEqualWith, isError, isFile, isFunction, isIterable, isJSON, isJSONArray, isJSONObject, isJSONValue, isLength, isMap, isNil, isNode, isNotNil, isNull, isNumber, isPlainObject, isPrimitive, isPromise, isRegExp, isSet, isString, isSubset, isSubsetWith, isSymbol, isTypedArray, isUndefined, isWeakMap, isWeakSet, kebabCase, keyBy, last, lerp, limitAsync, lowerCase, lowerFirst, mapAsync, mapKeys, mapKeysAsync, mapValues, mapValuesAsync, maxBy, mean, meanBy, median, medianBy, memoize, merge, mergeWith, minBy, negate, noop, omit, omitBy, once, orderBy, pad, partial, partialRight, partition, pascalCase, percentile, pick, pickBy, pull, pullAt, random, randomInt, range, rangeRight, reduceAsync, remove, rest, retry, reverseString, round, sample, sampleSize, sentenceCase, serialize, shuffle, snakeCase, sortBy, sortKeys, spread, startCase, sum, sumBy, tail, take, takeRight, takeRightWhile, takeWhile, throttle, timeout, toCamelCaseKeys, toConstantCaseKeys, toFilled, toKebabCaseKeys, toMerged, toPascalCaseKeys, toSnakeCaseKeys, trim, trimEnd, trimStart, unary, unescape, union, unionBy, unionWith, uniq, uniqBy, uniqWith, unzip, unzipWith, upperCase, upperFirst, windowed, withTimeout, without, words, xor, xorBy, xorWith, zip, zipObject, zipWith };
@@ -18,7 +18,7 @@
18
18
  function deepFreeze(obj) {
19
19
  if (obj === null || typeof obj !== "object") return obj;
20
20
  Object.freeze(obj);
21
- const keys = Object.keys(obj);
21
+ const keys = Reflect.ownKeys(obj);
22
22
  for (let i = 0; i < keys.length; i++) {
23
23
  const value = obj[keys[i]];
24
24
  if (value !== null && typeof value === "object" && !Object.isFrozen(value)) deepFreeze(value);
@@ -18,7 +18,7 @@
18
18
  function deepFreeze(obj) {
19
19
  if (obj === null || typeof obj !== "object") return obj;
20
20
  Object.freeze(obj);
21
- const keys = Object.keys(obj);
21
+ const keys = Reflect.ownKeys(obj);
22
22
  for (let i = 0; i < keys.length; i++) {
23
23
  const value = obj[keys[i]];
24
24
  if (value !== null && typeof value === "object" && !Object.isFrozen(value)) deepFreeze(value);
@@ -3,5 +3,6 @@ import { attemptAsync } from "./attemptAsync.mjs";
3
3
  import { defer } from "./defer.mjs";
4
4
  import { deferAsync } from "./deferAsync.mjs";
5
5
  import { invariant } from "./invariant.mjs";
6
+ import { Queue } from "./queue.mjs";
6
7
  import { serialize } from "./serialize/serialize.mjs";
7
- export { invariant as assert, attempt, attemptAsync, defer, deferAsync, invariant, serialize };
8
+ export { Queue, invariant as assert, attempt, attemptAsync, defer, deferAsync, invariant, serialize };
@@ -3,5 +3,6 @@ import { attemptAsync } from "./attemptAsync.js";
3
3
  import { defer } from "./defer.js";
4
4
  import { deferAsync } from "./deferAsync.js";
5
5
  import { invariant } from "./invariant.js";
6
+ import { Queue } from "./queue.js";
6
7
  import { serialize } from "./serialize/serialize.js";
7
- export { invariant as assert, attempt, attemptAsync, defer, deferAsync, invariant, serialize };
8
+ export { Queue, invariant as assert, attempt, attemptAsync, defer, deferAsync, invariant, serialize };
@@ -4,7 +4,9 @@ const require_attemptAsync = require("./attemptAsync.js");
4
4
  const require_defer = require("./defer.js");
5
5
  const require_deferAsync = require("./deferAsync.js");
6
6
  const require_invariant = require("./invariant.js");
7
+ const require_queue = require("./queue.js");
7
8
  const require_serialize = require("./serialize/serialize.js");
9
+ exports.Queue = require_queue.Queue;
8
10
  exports.assert = require_invariant.invariant;
9
11
  exports.attempt = require_attempt.attempt;
10
12
  exports.attemptAsync = require_attemptAsync.attemptAsync;
@@ -3,5 +3,6 @@ import { attemptAsync } from "./attemptAsync.mjs";
3
3
  import { defer } from "./defer.mjs";
4
4
  import { deferAsync } from "./deferAsync.mjs";
5
5
  import { invariant } from "./invariant.mjs";
6
+ import { Queue } from "./queue.mjs";
6
7
  import { serialize } from "./serialize/serialize.mjs";
7
- export { invariant as assert, attempt, attemptAsync, defer, deferAsync, invariant, serialize };
8
+ export { Queue, invariant as assert, attempt, attemptAsync, defer, deferAsync, invariant, serialize };
@@ -0,0 +1,97 @@
1
+ //#region src/util/queue.d.ts
2
+ /**
3
+ * A first-in, first-out (FIFO) queue backed by a linked list.
4
+ *
5
+ * Unlike `Array.prototype.shift`, which takes linear time, `dequeue` takes constant time,
6
+ * so it stays fast no matter how many items are in the queue.
7
+ *
8
+ * The queue is iterable, so you can loop over its items from front to back with `for...of`
9
+ * or spread it into an array. Iterating does not remove items from the queue.
10
+ *
11
+ * @template T - The type of items in the queue.
12
+ *
13
+ * @example
14
+ * const queue = new Queue<string>();
15
+ *
16
+ * queue.enqueue('a');
17
+ * queue.enqueue('b');
18
+ *
19
+ * console.log(queue.size); // 2
20
+ * console.log([...queue]); // ['a', 'b']
21
+ *
22
+ * console.log(queue.dequeue()); // 'a'
23
+ * console.log(queue.dequeue()); // 'b'
24
+ * console.log(queue.dequeue()); // undefined
25
+ */
26
+ declare class Queue<T> implements Iterable<T> {
27
+ #private;
28
+ /**
29
+ * The number of items in the queue.
30
+ *
31
+ * @example
32
+ * const queue = new Queue<number>();
33
+ * queue.enqueue(1);
34
+ * console.log(queue.size); // 1
35
+ */
36
+ get size(): number;
37
+ /**
38
+ * Adds an item to the back of the queue.
39
+ *
40
+ * @param value - The item to add.
41
+ *
42
+ * @example
43
+ * const queue = new Queue<number>();
44
+ * queue.enqueue(1);
45
+ * queue.enqueue(2);
46
+ * console.log([...queue]); // [1, 2]
47
+ */
48
+ enqueue(value: T): void;
49
+ /**
50
+ * Removes and returns the item at the front of the queue.
51
+ *
52
+ * @returns The removed item, or `undefined` if the queue is empty.
53
+ *
54
+ * @example
55
+ * const queue = new Queue<number>();
56
+ * queue.enqueue(1);
57
+ * console.log(queue.dequeue()); // 1
58
+ * console.log(queue.dequeue()); // undefined
59
+ */
60
+ dequeue(): T | undefined;
61
+ /**
62
+ * Returns the item at the front of the queue without removing it.
63
+ *
64
+ * @returns The item at the front, or `undefined` if the queue is empty.
65
+ *
66
+ * @example
67
+ * const queue = new Queue<number>();
68
+ * queue.enqueue(1);
69
+ * console.log(queue.peek()); // 1
70
+ * console.log(queue.size); // 1
71
+ */
72
+ peek(): T | undefined;
73
+ /**
74
+ * Removes all items from the queue.
75
+ *
76
+ * @example
77
+ * const queue = new Queue<number>();
78
+ * queue.enqueue(1);
79
+ * queue.clear();
80
+ * console.log(queue.size); // 0
81
+ */
82
+ clear(): void;
83
+ /**
84
+ * Returns an iterator over the items in the queue from front to back, without removing them.
85
+ *
86
+ * @returns An iterator over the items.
87
+ *
88
+ * @example
89
+ * const queue = new Queue<number>();
90
+ * queue.enqueue(1);
91
+ * queue.enqueue(2);
92
+ * console.log([...queue]); // [1, 2]
93
+ */
94
+ [Symbol.iterator](): Generator<T, void, undefined>;
95
+ }
96
+ //#endregion
97
+ export { Queue };
@@ -0,0 +1,97 @@
1
+ //#region src/util/queue.d.ts
2
+ /**
3
+ * A first-in, first-out (FIFO) queue backed by a linked list.
4
+ *
5
+ * Unlike `Array.prototype.shift`, which takes linear time, `dequeue` takes constant time,
6
+ * so it stays fast no matter how many items are in the queue.
7
+ *
8
+ * The queue is iterable, so you can loop over its items from front to back with `for...of`
9
+ * or spread it into an array. Iterating does not remove items from the queue.
10
+ *
11
+ * @template T - The type of items in the queue.
12
+ *
13
+ * @example
14
+ * const queue = new Queue<string>();
15
+ *
16
+ * queue.enqueue('a');
17
+ * queue.enqueue('b');
18
+ *
19
+ * console.log(queue.size); // 2
20
+ * console.log([...queue]); // ['a', 'b']
21
+ *
22
+ * console.log(queue.dequeue()); // 'a'
23
+ * console.log(queue.dequeue()); // 'b'
24
+ * console.log(queue.dequeue()); // undefined
25
+ */
26
+ declare class Queue<T> implements Iterable<T> {
27
+ #private;
28
+ /**
29
+ * The number of items in the queue.
30
+ *
31
+ * @example
32
+ * const queue = new Queue<number>();
33
+ * queue.enqueue(1);
34
+ * console.log(queue.size); // 1
35
+ */
36
+ get size(): number;
37
+ /**
38
+ * Adds an item to the back of the queue.
39
+ *
40
+ * @param value - The item to add.
41
+ *
42
+ * @example
43
+ * const queue = new Queue<number>();
44
+ * queue.enqueue(1);
45
+ * queue.enqueue(2);
46
+ * console.log([...queue]); // [1, 2]
47
+ */
48
+ enqueue(value: T): void;
49
+ /**
50
+ * Removes and returns the item at the front of the queue.
51
+ *
52
+ * @returns The removed item, or `undefined` if the queue is empty.
53
+ *
54
+ * @example
55
+ * const queue = new Queue<number>();
56
+ * queue.enqueue(1);
57
+ * console.log(queue.dequeue()); // 1
58
+ * console.log(queue.dequeue()); // undefined
59
+ */
60
+ dequeue(): T | undefined;
61
+ /**
62
+ * Returns the item at the front of the queue without removing it.
63
+ *
64
+ * @returns The item at the front, or `undefined` if the queue is empty.
65
+ *
66
+ * @example
67
+ * const queue = new Queue<number>();
68
+ * queue.enqueue(1);
69
+ * console.log(queue.peek()); // 1
70
+ * console.log(queue.size); // 1
71
+ */
72
+ peek(): T | undefined;
73
+ /**
74
+ * Removes all items from the queue.
75
+ *
76
+ * @example
77
+ * const queue = new Queue<number>();
78
+ * queue.enqueue(1);
79
+ * queue.clear();
80
+ * console.log(queue.size); // 0
81
+ */
82
+ clear(): void;
83
+ /**
84
+ * Returns an iterator over the items in the queue from front to back, without removing them.
85
+ *
86
+ * @returns An iterator over the items.
87
+ *
88
+ * @example
89
+ * const queue = new Queue<number>();
90
+ * queue.enqueue(1);
91
+ * queue.enqueue(2);
92
+ * console.log([...queue]); // [1, 2]
93
+ */
94
+ [Symbol.iterator](): Generator<T, void, undefined>;
95
+ }
96
+ //#endregion
97
+ export { Queue };
@@ -0,0 +1,129 @@
1
+ //#region src/util/queue.ts
2
+ /**
3
+ * A first-in, first-out (FIFO) queue backed by a linked list.
4
+ *
5
+ * Unlike `Array.prototype.shift`, which takes linear time, `dequeue` takes constant time,
6
+ * so it stays fast no matter how many items are in the queue.
7
+ *
8
+ * The queue is iterable, so you can loop over its items from front to back with `for...of`
9
+ * or spread it into an array. Iterating does not remove items from the queue.
10
+ *
11
+ * @template T - The type of items in the queue.
12
+ *
13
+ * @example
14
+ * const queue = new Queue<string>();
15
+ *
16
+ * queue.enqueue('a');
17
+ * queue.enqueue('b');
18
+ *
19
+ * console.log(queue.size); // 2
20
+ * console.log([...queue]); // ['a', 'b']
21
+ *
22
+ * console.log(queue.dequeue()); // 'a'
23
+ * console.log(queue.dequeue()); // 'b'
24
+ * console.log(queue.dequeue()); // undefined
25
+ */
26
+ var Queue = class {
27
+ #head = void 0;
28
+ #tail = void 0;
29
+ #size = 0;
30
+ /**
31
+ * The number of items in the queue.
32
+ *
33
+ * @example
34
+ * const queue = new Queue<number>();
35
+ * queue.enqueue(1);
36
+ * console.log(queue.size); // 1
37
+ */
38
+ get size() {
39
+ return this.#size;
40
+ }
41
+ /**
42
+ * Adds an item to the back of the queue.
43
+ *
44
+ * @param value - The item to add.
45
+ *
46
+ * @example
47
+ * const queue = new Queue<number>();
48
+ * queue.enqueue(1);
49
+ * queue.enqueue(2);
50
+ * console.log([...queue]); // [1, 2]
51
+ */
52
+ enqueue(value) {
53
+ const node = {
54
+ value,
55
+ next: void 0
56
+ };
57
+ if (this.#tail === void 0) this.#head = node;
58
+ else this.#tail.next = node;
59
+ this.#tail = node;
60
+ this.#size++;
61
+ }
62
+ /**
63
+ * Removes and returns the item at the front of the queue.
64
+ *
65
+ * @returns The removed item, or `undefined` if the queue is empty.
66
+ *
67
+ * @example
68
+ * const queue = new Queue<number>();
69
+ * queue.enqueue(1);
70
+ * console.log(queue.dequeue()); // 1
71
+ * console.log(queue.dequeue()); // undefined
72
+ */
73
+ dequeue() {
74
+ const node = this.#head;
75
+ if (node === void 0) return;
76
+ this.#head = node.next;
77
+ if (this.#head === void 0) this.#tail = void 0;
78
+ this.#size--;
79
+ return node.value;
80
+ }
81
+ /**
82
+ * Returns the item at the front of the queue without removing it.
83
+ *
84
+ * @returns The item at the front, or `undefined` if the queue is empty.
85
+ *
86
+ * @example
87
+ * const queue = new Queue<number>();
88
+ * queue.enqueue(1);
89
+ * console.log(queue.peek()); // 1
90
+ * console.log(queue.size); // 1
91
+ */
92
+ peek() {
93
+ return this.#head?.value;
94
+ }
95
+ /**
96
+ * Removes all items from the queue.
97
+ *
98
+ * @example
99
+ * const queue = new Queue<number>();
100
+ * queue.enqueue(1);
101
+ * queue.clear();
102
+ * console.log(queue.size); // 0
103
+ */
104
+ clear() {
105
+ this.#head = void 0;
106
+ this.#tail = void 0;
107
+ this.#size = 0;
108
+ }
109
+ /**
110
+ * Returns an iterator over the items in the queue from front to back, without removing them.
111
+ *
112
+ * @returns An iterator over the items.
113
+ *
114
+ * @example
115
+ * const queue = new Queue<number>();
116
+ * queue.enqueue(1);
117
+ * queue.enqueue(2);
118
+ * console.log([...queue]); // [1, 2]
119
+ */
120
+ *[Symbol.iterator]() {
121
+ let node = this.#head;
122
+ while (node !== void 0) {
123
+ yield node.value;
124
+ node = node.next;
125
+ }
126
+ }
127
+ };
128
+ //#endregion
129
+ exports.Queue = Queue;
@@ -0,0 +1,129 @@
1
+ //#region src/util/queue.ts
2
+ /**
3
+ * A first-in, first-out (FIFO) queue backed by a linked list.
4
+ *
5
+ * Unlike `Array.prototype.shift`, which takes linear time, `dequeue` takes constant time,
6
+ * so it stays fast no matter how many items are in the queue.
7
+ *
8
+ * The queue is iterable, so you can loop over its items from front to back with `for...of`
9
+ * or spread it into an array. Iterating does not remove items from the queue.
10
+ *
11
+ * @template T - The type of items in the queue.
12
+ *
13
+ * @example
14
+ * const queue = new Queue<string>();
15
+ *
16
+ * queue.enqueue('a');
17
+ * queue.enqueue('b');
18
+ *
19
+ * console.log(queue.size); // 2
20
+ * console.log([...queue]); // ['a', 'b']
21
+ *
22
+ * console.log(queue.dequeue()); // 'a'
23
+ * console.log(queue.dequeue()); // 'b'
24
+ * console.log(queue.dequeue()); // undefined
25
+ */
26
+ var Queue = class {
27
+ #head = void 0;
28
+ #tail = void 0;
29
+ #size = 0;
30
+ /**
31
+ * The number of items in the queue.
32
+ *
33
+ * @example
34
+ * const queue = new Queue<number>();
35
+ * queue.enqueue(1);
36
+ * console.log(queue.size); // 1
37
+ */
38
+ get size() {
39
+ return this.#size;
40
+ }
41
+ /**
42
+ * Adds an item to the back of the queue.
43
+ *
44
+ * @param value - The item to add.
45
+ *
46
+ * @example
47
+ * const queue = new Queue<number>();
48
+ * queue.enqueue(1);
49
+ * queue.enqueue(2);
50
+ * console.log([...queue]); // [1, 2]
51
+ */
52
+ enqueue(value) {
53
+ const node = {
54
+ value,
55
+ next: void 0
56
+ };
57
+ if (this.#tail === void 0) this.#head = node;
58
+ else this.#tail.next = node;
59
+ this.#tail = node;
60
+ this.#size++;
61
+ }
62
+ /**
63
+ * Removes and returns the item at the front of the queue.
64
+ *
65
+ * @returns The removed item, or `undefined` if the queue is empty.
66
+ *
67
+ * @example
68
+ * const queue = new Queue<number>();
69
+ * queue.enqueue(1);
70
+ * console.log(queue.dequeue()); // 1
71
+ * console.log(queue.dequeue()); // undefined
72
+ */
73
+ dequeue() {
74
+ const node = this.#head;
75
+ if (node === void 0) return;
76
+ this.#head = node.next;
77
+ if (this.#head === void 0) this.#tail = void 0;
78
+ this.#size--;
79
+ return node.value;
80
+ }
81
+ /**
82
+ * Returns the item at the front of the queue without removing it.
83
+ *
84
+ * @returns The item at the front, or `undefined` if the queue is empty.
85
+ *
86
+ * @example
87
+ * const queue = new Queue<number>();
88
+ * queue.enqueue(1);
89
+ * console.log(queue.peek()); // 1
90
+ * console.log(queue.size); // 1
91
+ */
92
+ peek() {
93
+ return this.#head?.value;
94
+ }
95
+ /**
96
+ * Removes all items from the queue.
97
+ *
98
+ * @example
99
+ * const queue = new Queue<number>();
100
+ * queue.enqueue(1);
101
+ * queue.clear();
102
+ * console.log(queue.size); // 0
103
+ */
104
+ clear() {
105
+ this.#head = void 0;
106
+ this.#tail = void 0;
107
+ this.#size = 0;
108
+ }
109
+ /**
110
+ * Returns an iterator over the items in the queue from front to back, without removing them.
111
+ *
112
+ * @returns An iterator over the items.
113
+ *
114
+ * @example
115
+ * const queue = new Queue<number>();
116
+ * queue.enqueue(1);
117
+ * queue.enqueue(2);
118
+ * console.log([...queue]); // [1, 2]
119
+ */
120
+ *[Symbol.iterator]() {
121
+ let node = this.#head;
122
+ while (node !== void 0) {
123
+ yield node.value;
124
+ node = node.next;
125
+ }
126
+ }
127
+ };
128
+ //#endregion
129
+ export { Queue };
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "es-toolkit",
3
- "version": "1.52.0-dev.2138+678c655c",
3
+ "version": "1.52.0-dev.2140+07fd8f9d",
4
4
  "description": "A state-of-the-art, high-performance JavaScript utility library with a small bundle size and strong type annotations.",
5
5
  "homepage": "https://es-toolkit.dev",
6
6
  "bugs": "https://github.com/toss/es-toolkit/issues",