es-toolkit/dist/browser.global.js

A state-of-the-art, high-performance JavaScript utility library with a small bundle size and strong type annotations.

(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,t){let n={};for(let r=0;r<e.length;r++){let i=e[r],a=t(i,r,e);Object.hasOwn(n,a)||(n[a]=[]),n[a].push(i)}return n}function ae(e){return e[0]}function oe(e){return e.slice(0,-1)}function se(e,t){let n=new Set(t);return e.filter(e=>n.has(e))}function ce(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 le(e,t,n){return e.filter(e=>t.some(t=>n(e,t)))}function ue(e,t){return o(t,e).length===0}function de(e,t,n){return c(t,e,n).length===0}function fe(e){return e[e.length-1]}function pe(e,t,n){return n?.concurrency!=null&&(t=h(t,n.concurrency)),Promise.all(e.map(t))}function me(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 he(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 ge(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 _e(e){return e[Math.floor(Math.random()*e.length)]}function ve(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 ye(e,t){return Math.floor(ve(e,t))}function be(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=ye(0,i+1);r.has(t)&&(t=i),r.add(t),n[a]=e[t]}return n}function xe(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 Se(e){return e.slice(1)}function Ce(e,t){return e.slice(0,t)}function we(e,t){return t<=0||e.length===0?[]:e.slice(-t)}function Te(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 Ee(e){return[...new Set(e)]}function De(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 Oe(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 ke(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 Ae(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 je(e,...t){return o(e,t)}function Me(...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 Ne=typeof globalThis==`object`&&globalThis||typeof window==`object`&&window||typeof self==`object`&&self||typeof global==`object`&&global||(function(){return this})(),Pe=Ne.DOMException===void 0?Error:Ne.DOMException;var Fe=class extends Pe{constructor(e=`The operation was aborted`){super(e)}},Ie=class extends Pe{constructor(e=`The operation was timed out`){super(e)}};function Le(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 Re(e,t){return function(...n){return e.apply(this,n.slice(0,t))}}async function ze(){}function Be(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 Ve(...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 He(...e){return Ve(...e.reverse())}function g(e){return e}function Ue(e){return((...t)=>!e(...t))}function We(){}function Ge(e){let t=!1,n;return function(...r){return t||(t=!0,n=e(...r)),n}}function Ke(e,...t){return qe(e,Je,...t)}function qe(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 Je=Symbol(`partial.placeholder`);Ke.placeholder=Je;function Ye(e,...t){return Xe(e,Ze,...t)}function Xe(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 Ze=Symbol(`partialRight.placeholder`);Ye.placeholder=Ze;function Qe(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 $e(e,{signal:t}={}){return new Promise((n,r)=>{let i=()=>{r(new Fe)},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 et=()=>!0;async function tt(e,t){let n,r,i,a;typeof t==`number`?(n=0,r=t,i=void 0,a=et):(n=t?.delay??0,r=t?.retries??1/0,i=t?.signal,a=t?.shouldRetry??et);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;await $e(typeof n==`function`?n(t):n)}}throw o}function nt(e,t){let n=0;for(let r=0;r<e.length;r++)n+=t(e[r],r);return n}function rt(e,t){return nt(e,e=>t(e))/e.length}function it(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 at(e,t){return it(e.map(e=>t(e)))}function ot(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 st(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 _(e){return e==null||typeof e!=`object`&&typeof e!=`function`}function ct(e){return ArrayBuffer.isView(e)&&!(e instanceof DataView)}function lt(e){if(_(e))return e;if(Array.isArray(e)||ct(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 ut(e){return Object.getOwnPropertySymbols(e).filter(t=>Object.prototype.propertyIsEnumerable.call(e,t))}function v(e){return e==null?e===void 0?`[object Undefined]`:`[object Null]`:Object.prototype.toString.call(e)}let dt=`[object RegExp]`,ft=`[object String]`,pt=`[object Number]`,mt=`[object Boolean]`,ht=`[object Arguments]`,gt=`[object Symbol]`,_t=`[object Date]`,vt=`[object Map]`,yt=`[object Set]`,bt=`[object Array]`,xt=`[object ArrayBuffer]`,St=`[object Object]`,Ct=`[object DataView]`,wt=`[object Uint8Array]`,Tt=`[object Uint8ClampedArray]`,Et=`[object Uint16Array]`,Dt=`[object Uint32Array]`,Ot=`[object Int8Array]`,kt=`[object Int16Array]`,At=`[object Int32Array]`,jt=`[object Float32Array]`,Mt=`[object Float64Array]`;function y(e){return Ne.Buffer!==void 0&&Ne.Buffer.isBuffer(e)}function Nt(e,t){return b(e,void 0,e,new Map,t)}function b(e,t,n,r=new Map,i=void 0){let a=i?.(e,t,n,r);if(a!==void 0)return a;if(_(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]=b(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,b(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(b(a,void 0,n,r,i));return t}if(y(e))return e.subarray();if(ct(e)){let t=new(Object.getPrototypeOf(e)).constructor(e.length);r.set(e,t);for(let a=0;a<e.length;a++)t[a]=b(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),x(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),x(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),x(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,x(t,e,n,r,i),t}if(e instanceof Boolean){let t=new Boolean(e.valueOf());return r.set(e,t),x(t,e,n,r,i),t}if(e instanceof Number){let t=new Number(e.valueOf());return r.set(e,t),x(t,e,n,r,i),t}if(e instanceof String){let t=new String(e.valueOf());return r.set(e,t),x(t,e,n,r,i),t}if(typeof e==`object`&&Pt(e)){let t=Object.create(Object.getPrototypeOf(e));return r.set(e,t),x(t,e,n,r,i),t}return e}function x(e,t,n=e,r,i){let a=[...Object.keys(t),...ut(t)];for(let o=0;o<a.length;o++){let s=a[o],c=Object.getOwnPropertyDescriptor(e,s);(c==null||c.writable)&&(e[s]=b(t[s],s,n,r,i))}}function Pt(e){switch(v(e)){case ht:case bt:case xt:case Ct:case mt:case _t:case jt:case Mt:case Ot:case kt:case At:case vt:case pt:case St:case dt:case yt:case ft:case gt:case wt:case Tt:case Et:case Dt:return!0;default:return!1}}function Ft(e){return b(e,void 0,e,new Map,void 0)}function It(e,t){return Object.keys(e).find(n=>t(e[n],n,e))}function S(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 Lt(e,{delimiter:t=`.`}={}){return Rt(e,``,t)}function Rt(e,t,n){let r={},i=Object.keys(e);for(let a=0;a<i.length;a++){let o=i[a],s=e[o],c=t?`${t}${n}${o}`:o;if(S(s)&&Object.keys(s).length>0){Object.assign(r,Rt(s,c,n));continue}if(Array.isArray(s)&&s.length>0){Object.assign(r,Rt(s,c,n));continue}r[c]=s}return r}function zt(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 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[t(o,a,e)]=o}return n}function Vt(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}function C(e){return e===`__proto__`}function w(e,t,n){let r=Object.keys(t);for(let i=0;i<r.length;i++){let a=r[i];if(C(a))continue;let o=t[a],s=e[a],c=n(s,o,a,e,t);c===void 0?Array.isArray(o)?Array.isArray(s)?e[a]=w(s,o,n):e[a]=w([],o,n):S(o)?S(s)?e[a]=w(s,o,n):e[a]=w({},o,n):(s===void 0||o!==void 0)&&(e[a]=o):e[a]=c}return e}function Ht(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 Ut(e){return e.charAt(0).toUpperCase()+e.slice(1).toLowerCase()}let Wt=/\p{Lu}?\p{Ll}+|[0-9]+|\p{Lu}+(?!\p{Ll})|\p{Emoji_Presentation}|\p{Extended_Pictographic}|\p{L}+/gu;function Gt(e){return Array.from(e.match(Wt)??[])}function Kt(e){let t=Gt(e);if(t.length===0)return``;let[n,...r]=t;return`${n.toLowerCase()}${r.map(e=>Ut(e)).join(``)}`}function qt(e){if(T(e))return e.map(e=>qt(e));if(S(e)){let t={},n=Object.keys(e);for(let r=0;r<n.length;r++){let i=n[r],a=Kt(i);t[a]=qt(e[i])}return t}return e}function Jt(e,t){return w(Ft(e),t,function e(t,n){if(Array.isArray(n))return w(Array.isArray(t)?lt(t):[],n,e);if(S(n))return S(t)?w(lt(t),n,e):w({},n,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 Yt(e){return Gt(e).map(e=>e.toLowerCase()).join(`_`)}function Xt(e){if(T(e))return e.map(e=>Xt(e));if(E(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 e instanceof ArrayBuffer}function Qt(e){return typeof Blob>`u`?!1:e instanceof Blob}function $t(){return typeof window<`u`&&window?.document!=null}function en(e){return e instanceof Date}function tn(e){return S(e)&&Object.keys(e).length===0}function D(e,t){return e===t||Number.isNaN(e)&&Number.isNaN(t)}function nn(e,t,n){return rn(e,t,void 0,void 0,void 0,void 0,n)}function rn(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 an(e,t,a,o)}return an(e,t,a,o)}function an(e,t,n,r){if(Object.is(e,t))return!0;let i=v(e),a=v(t);if(i===`[object Arguments]`&&(i=St),a===`[object Arguments]`&&(a=St),i!==a)return!1;switch(i){case ft:return e.toString()===t.toString();case pt:return D(e.valueOf(),t.valueOf());case mt:case _t:case gt:return Object.is(e.valueOf(),t.valueOf());case dt: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 vt:if(e.size!==t.size)return!1;for(let[i,a]of e.entries())if(!t.has(i)||!rn(a,t.get(i),i,e,t,n,r))return!1;return!0;case yt:{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=>rn(s,i,void 0,e,t,n,r));if(c===-1)return!1;a.splice(c,1)}return!0}case bt:case wt:case Tt:case Et:case Dt:case`[object BigUint64Array]`:case Ot:case kt:case At:case`[object BigInt64Array]`:case jt:case Mt:if(y(e)!==y(t)||e.length!==t.length)return!1;for(let i=0;i<e.length;i++)if(!rn(e[i],t[i],i,e,t,n,r))return!1;return!0;case xt:return e.byteLength===t.byteLength?an(new Uint8Array(e),new Uint8Array(t),n,r):!1;case Ct:return e.byteLength!==t.byteLength||e.byteOffset!==t.byteOffset?!1:an(new Uint8Array(e),new Uint8Array(t),n,r);case`[object Error]`:return e.name===t.name&&e.message===t.message;case St:{if(!(an(e.constructor,t.constructor,n,r)||S(e)&&S(t)))return!1;let i=[...Object.keys(e),...ut(e)],a=[...Object.keys(t),...ut(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(!rn(s,c,o,e,t,n,r))return!1}return!0}default:return!1}}finally{n.delete(e),n.delete(t)}}function on(e,t){return nn(e,t,We)}function sn(e){return typeof File>`u`?!1:Qt(e)&&e instanceof File}function O(e){return typeof e==`function`}function cn(e){return e!=null&&typeof e[Symbol.iterator]==`function`}function ln(e){if(typeof e!=`string`)return!1;try{return JSON.parse(e),!0}catch{return!1}}function un(e){switch(typeof e){case`object`:return e===null||dn(e)||fn(e);case`string`:case`number`:case`boolean`:return!0;default:return!1}}function dn(e){return Array.isArray(e)?e.every(e=>un(e)):!1}function fn(e){if(!S(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`||!un(i))return!1}return!0}function pn(e){return Number.isSafeInteger(e)&&e>=0}function mn(e){return e instanceof Map}function k(e){return e==null}function hn(){return typeof process<`u`&&process?.versions?.node!=null}function gn(e){return e!=null}function _n(e){return e===null}function vn(e){return e instanceof Promise}function yn(e){return e instanceof RegExp}function bn(e){return e instanceof Set}function xn(e){return typeof e==`symbol`}function Sn(e){return e===void 0}function Cn(e){return e instanceof WeakMap}function wn(e){return e instanceof WeakSet}async function Tn(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 En=class{semaphore=new m(1);get isLocked(){return this.semaphore.available===0}async acquire(){return this.semaphore.acquire()}release(){this.semaphore.release()}};function Dn(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 Ie)},e);t?.addEventListener(`abort`,i,{once:!0})})}async function On(e,t,{signal:n}={}){return Promise.race([e(),Dn(t,{signal:n})])}function kn(e){return Gt(e).map(e=>e.toUpperCase()).join(`_`)}let An=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 jn(e){e=e.normalize(`NFD`);let t=``;for(let n=0;n<e.length;n++){let r=e[n];r>=`̀`&&r<=`ͯ`||r>=`⃐`&&r<=`⃿`||r>=`︠`&&r<=`︯`||(t+=An.get(r)??r)}return t}let Mn={"&":`&amp;`,"<":`&lt;`,">":`&gt;`,'"':`&quot;`,"'":`&#39;`};function Nn(e){return e.replace(/[&<>"']/g,e=>Mn[e])}function Pn(e){return e.replace(/[\\^$.*+?()[\]{}|]/g,`\\$&`)}function Fn(e){return e.substring(0,1).toLowerCase()+e.substring(1)}function In(e){return Gt(e).map(e=>Ut(e)).join(``)}function Ln(e){return[...e].reverse().join(``)}function Rn(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 zn(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 Bn(e,t){return t===void 0?e.trim():zn(Rn(e,t),t)}let Vn={"&amp;":`&`,"&lt;":`<`,"&gt;":`>`,"&quot;":`"`,"&#39;":`'`};function Hn(e){return e.replace(/&(?:amp|lt|gt|quot|#(0+)?39);/g,e=>Vn[e]||`'`)}function Un(e){return e.substring(0,1).toUpperCase()+e.substring(1)}async function Wn(e){try{return[null,await e()]}catch(e){return[e,null]}}function Gn(e,t){if(!e)throw typeof t==`string`?Error(t):t}function Kn(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`&&pn(e.length)}function qn(e,t=1){if(t=Math.max(Math.floor(t),0),t===0||!j(e)||Number.isNaN(t))return[];let r=A(e);return isFinite(t)?n(r,t):[r]}function Jn(e){return j(e)?a(Array.from(e)):[]}function Yn(...e){return te(e)}let Xn=/\.|(\[(?:[^[\]]*|(["'])(?:(?!\2)[^\\]|\\.)*?\2)\])/;function Zn(e){switch(typeof e){case`number`:case`symbol`:return!1;case`string`:return e===``||e.startsWith(`.`)||e.endsWith(`.`)?!1:Xn.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){if(e==null)return``;if(typeof e==`string`)return e;if(Array.isArray(e))return e.map(N).join(`,`);let t=String(e);return t===`0`&&Object.is(Number(e),-0)?`-0`:t}function P(e){if(Array.isArray(e))return e.map(M);if(typeof e==`symbol`)return[e];e=N(e);let t=[],n=e.length;if(n===0)return t;let r=0,i=``,a=``,o=!1;for(e.charCodeAt(0)===46&&t.push(``);r<n;){let s=e[r];if(a)s===`\\`&&r+1<n?(r++,i+=e[r]):s===a?a=``:i+=s;else if(o)s===`"`||s===`'`?a=s:s===`]`?(o=!1,t.push(i),i=``):i+=s;else if(s===`[`)o=!0,i&&=(t.push(i),``);else if(s===`.`){i&&=(t.push(i),``);let n=e[r+1];(n===void 0||n===`.`)&&t.push(``)}else i+=s;r++}return i&&t.push(i),t}function F(e,t,n){if(e==null)return n;switch(typeof t){case`string`:{if(C(t))return n;let r=e[t];return r===void 0?Zn(t)&&!Object.hasOwn(e,t)?F(e,P(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 Qn(e,t,n);if(t=Object.is(t?.valueOf(),-0)?`-0`:String(t),C(t))return n;let r=e[t];return r===void 0?n:r}}}function Qn(e,t,n){if(t.length===0)return n;let r=e;for(let e=0;e<t.length;e++){if(r==null||C(t[e]))return n;r=r[t[e]]}return r===void 0?n:r}function I(e){return function(t){return F(t,e)}}function L(e){return e!==null&&(typeof e==`object`||typeof e==`function`)}function $n(e,t,n){return typeof n==`function`?er(e,t,function e(t,r,i,a,o,s){let c=n(t,r,i,a,o,s);return c===void 0?er(t,r,e,s,!1):!!c},new Map,!0):$n(e,t,()=>void 0)}function er(e,t,n,r,i=!1){if(t===e)return!0;switch(typeof t){case`object`:return tr(e,t,n,r);case`function`:return Object.keys(t).length>0?er(e,{...t},n,r,i):D(e,t);default:return L(e)&&i?typeof t==`string`?t===``:!0:D(e,t)}}function tr(e,t,n,r){if(t==null)return!0;if(Array.isArray(t))return rr(e,t,n,r);if(t instanceof Map)return nr(e,t,n,r);if(t instanceof Set)return ir(e,t,n,r);let i=Object.keys(t);if(e==null||_(e))return i.length===0;if(i.length===0)return!0;if(r?.has(t))return r.get(t)===e;r?.set(t,e);try{for(let a=0;a<i.length;a++){let o=i[a];if(!_(e)&&!(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 nr(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 rr(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?rr([...e],[...t],n,r):!1}function ar(e,t){return $n(e,t,()=>void 0)}function R(e){return e=Ft(e),t=>ar(t,e)}function or(e,t){return Nt(e,(n,r,i,a)=>{let o=t?.(n,r,i,a);if(o!==void 0)return o;if(typeof e==`object`){if(v(e)===`[object Object]`&&typeof e.constructor!=`function`){let t={};return a.set(e,t),x(t,e,i,a),t}switch(Object.prototype.toString.call(e)){case pt:case ft:case mt:{let t=new e.constructor(e?.valueOf());return x(t,e),t}case ht:{let t={};return x(t,e),t.length=e.length,t[Symbol.iterator]=e[Symbol.iterator],t}default:return}}})}function sr(e){return or(e)}let cr=/^(?:0|[1-9]\d*)$/;function lr(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 cr.test(e)}}function z(e){return typeof e==`object`&&!!e&&v(e)===`[object Arguments]`}function ur(e,t){let n;if(n=Array.isArray(t)?t:typeof t==`string`&&Zn(t)&&!(t in Object(e))?P(t):[t],n.length===0)return!1;let r=e;for(let e=0;e<n.length;e++){let t=n[e];if((r==null||!Object.hasOwn(r,t))&&!((Array.isArray(r)||z(r))&&lr(t)&&t<r.length))return!1;r=r[t]}return!0}function B(e,t){switch(typeof e){case`object`:Object.is(e?.valueOf(),-0)&&(e=`-0`);break;case`number`:e=M(e);break}return t=sr(t),function(n){let r=F(n,e);return r===void 0?ur(n,e):t===void 0?r===void 0:ar(r,t)}}function V(e){if(e==null)return g;switch(typeof e){case`function`:return e;case`object`:return Array.isArray(e)&&e.length===2?B(e[0],e[1]):R(e);case`string`:case`symbol`:case`number`:return I(e)}}function dr(e,t){if(e==null)return{};let n=j(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 i}function H(e){return typeof e==`object`&&!!e}function U(e){return H(e)&&j(e)}function fr(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)}function W(e){if(j(e))return fe(A(e))}function pr(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 mr(e,...t){if(!U(e))return[];let n=W(t),r=pr(t);return U(n)?o(Array.from(e),r):s(Array.from(e),r,V(n))}function hr(e,...t){if(!U(e))return[];let n=W(t),r=pr(t);return typeof n==`function`?c(Array.from(e),r,n):o(Array.from(e),r)}function G(e){return typeof e==`symbol`||e instanceof Symbol}function K(e){return G(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 gr(e,t=1,n){return j(e)?(t=n?1:J(t),l(A(e),t)):[]}function _r(e,t=1,n){return j(e)?(t=n?1:J(t),u(A(e),t)):[]}function vr(e,t=g){return j(e)?yr(A(e),t):[]}function yr(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,B(n,r))}else return d(e,R(t));case`symbol`:case`number`:case`string`:return d(e,I(t))}}function br(e,t=g){return j(e)?xr(A(e),t):[]}function xr(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,B(n,r))}else return f(e,R(t));case`number`:case`symbol`:case`string`:return f(e,I(t))}}function Sr(e,t=g){if(!e)return e;let n=j(e)||Array.isArray(e)?st(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 Cr(e,t=g){if(!e)return e;let n=j(e)?st(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 L(n)&&(typeof t==`number`&&j(n)&&lr(t)&&t<n.length||typeof t==`string`&&t in n)?D(n[t],e):!1}function wr(e){return typeof e==`string`||e instanceof String}function Tr(e,t,n=0,r=e?e.length:0){return j(e)?wr(e)?e:(n=Math.floor(n),r=Math.floor(r),n||=0,r||=0,p(e,t,n,r)):[]}function Er(e,t=g){if(!e)return[];if(t=V(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 Dr(e,t=g,n=0){if(!e)return;n<0&&(n=Math.max(e.length+n,0));let r=V(t);if(!Array.isArray(e)){let t=Object.keys(e);for(let i=n;i<t.length;i++){let n=t[i],a=e[n];if(r(a,n,e))return a}return}return e.slice(n).find(r)}function X(e){return e}function Or(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=-1;switch(typeof t){case`function`:i=r.findIndex(t);break;case`object`:if(Array.isArray(t)&&t.length===2){let e=t[0],n=t[1];i=r.findIndex(B(e,n))}else i=r.findIndex(R(t));break;case`number`:case`symbol`:case`string`:i=r.findIndex(I(t))}return i===-1?-1:i+n}function kr(e,t=g,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 Ar(e,t=g,n=e?e.length-1:0){if(!e)return-1;Number.isNaN(n)&&(n=0),n=n<0?Math.max(e.length+n,0):Math.min(n,e.length-1);let r=A(e).slice(0,n+1);switch(typeof t){case`function`:return r.findLastIndex(t);case`object`:if(Array.isArray(t)&&t.length===2){let e=t[0],n=t[1];return r.findLastIndex(B(e,n))}else return r.findLastIndex(R(t));case`number`:case`symbol`:case`string`:return r.findLastIndex(I(t))}}function jr(e){if(j(e))return ae(A(e))}function Mr(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];Nr(o)&&t<r?i(o,t+1):n.push(o)}};return i(Array.from(e),0),n}function Nr(e){return T(e)||z(e)||!!(e&&e[Symbol.isConcatSpreadable])}function Pr(e,t){if(!e)return[];let n=j(e)||Array.isArray(e)?st(0,e.length):Object.keys(e),r=V(t??g),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 Fr(e,t=g){return k(e)?[]:Mr(k(t)?Pr(e):Pr(e,t),1)}function Ir(e,t=g,n=1){return e==null?[]:Mr(Pr(e,V(t)),n)}function Lr(e,t){return Ir(e,t,1/0)}function Rr(e){return Mr(e,1)}function zr(e){return Mr(e,1/0)}function Br(e,t=g){return e==null?{}:ie(j(e)?A(e):Object.values(e),V(t))}function Vr(e,t,n,r){if(e==null)return!1;if(n=r||!n?0:J(n),wr(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 Hr(e,t,n){if(!j(e))return-1;if(Number.isNaN(t)){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 Ur(e){return j(e)?oe(Array.from(e)):[]}function Wr(...e){if(e.length===0||!U(e[0]))return[];let t=Ee(Array.from(e[0]));for(let n=1;n<e.length;n++){let r=e[n];if(!U(r))return[];t=se(t,Array.from(r))}return t}function Gr(e,...t){if(!U(e))return[];let n=fe(t),r=U(n)?t.length:t.length-1,i=Kr(n);if(r<=0)return De(A(e),i??g);let a=Ee(A(e));for(let e=0;e<r;++e){let n=t[e];if(!U(n))return[];i&&(a=ce(a,A(n),i))}return a}function Kr(e){return U(e)?g:typeof e==`function`?t=>e(t):typeof e==`string`?I(e):null}function qr(e){return j(e)?Ee(Array.from(e)):[]}function Jr(e,...t){if(e==null)return[];let n=W(t),r=D,i=qr;typeof n==`function`&&(r=n,i=Yr,t.pop());let a=i(Array.from(e));for(let e=0;e<t.length;++e){let n=t[e];if(n==null)return[];a=le(a,Array.from(n),r)}return a}function Yr(e){let t=[],n=new Set;for(let r=0;r<e.length;r++){let i=e[r];n.has(i)||(t.push(i),n.add(i))}return t}function Xr(e,t,...n){if(k(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=F(a,t),s=a,c=Array.isArray(t)?t:P(t);c.length>1&&(s=F(a,c.slice(0,-1))),i.push(o?.apply(s,n))}return i}function Zr(e,t){return j(e)?Array.from(e).join(t):``}function Qr(e,t=g,n){let r=arguments.length>=3;if(!e)return n;let i,a=0;j(e)?(i=st(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 $r(e,t){if(!j(e)&&!H(e))return{};let n=V(t??g);return Qr(e,(e,t)=>{let r=n(t);return e[r]=t,e},{})}function ei(e,t,n){if(!j(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 Array.from(e).lastIndexOf(t,i)}function ti(e,t=0){if(!(!j(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 ri=(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},ii=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,ai=/^\w*$/;function oi(e,t){return Array.isArray(e)?!1:typeof e==`number`||typeof e==`boolean`||e==null||G(e)?!0:typeof e==`string`&&(ai.test(e)||!ii.test(e))||t!=null&&Object.hasOwn(t,e)}function si(e,t,n,r){if(e==null)return[];n=r?void 0:n,Array.isArray(e)||(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;for(let e=0;e<t.length&&n!=null;++e)n=n[t[e]];return n},a=(e,t)=>t==null||e==null?t: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):typeof t==`object`?t[e]:t,o=t.map(e=>(Array.isArray(e)&&e.length===1&&(e=e[0]),e==null||typeof e==`function`||Array.isArray(e)||oi(e)?e:{key:e,path:P(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=ri(e.criteria[r],t.criteria[r],n[r]);if(i!==0)return i}return 0}).map(e=>e.original)}function ci(e,t=g){if(!e)return[[],[]];let n=j(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 li(e,...t){return me(e,t)}function ui(e,t=[]){return me(e,Array.from(t))}function di(e,t,n){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 fi(e,t){let n=e.length;t??=Array(n);for(let r=0;r<n;r++)t[r]=e[r];return t}function pi(e,t,n){if(e?.length==null||t?.length==null)return e;e===t&&(t=fi(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 mi(e,...t){if(t.length===0)return[];let n=[];for(let e=0;e<t.length;e++){let r=t[e];if(!j(r)||wr(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(F(e,n[t]));return r}function hi(e,t){if(e==null)return!0;switch(typeof t){case`symbol`:case`number`:case`object`:if(Array.isArray(t))return gi(e,t);if(typeof t==`number`?t=M(t):typeof t==`object`&&(t=Object.is(t?.valueOf(),-0)?`-0`:String(t)),C(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&&Zn(t)&&!Object.hasOwn(e,t))return gi(e,P(t));if(C(t))return!1;try{return delete e[t],!0}catch{return!1}}}function gi(e,t){let n=t.length===1?e:F(e,t.slice(0,-1)),r=t[t.length-1];if(n?.[r]===void 0)return!0;if(C(r))return!1;try{return delete n[r],!0}catch{return!1}}function _i(e,...t){let n=Mr(t,1);if(!e)return Array(n.length);let r=mi(e,n),i=n.map(t=>lr(t,e.length)?Number(t):t).sort((e,t)=>t-e);for(let t of new Set(i)){if(lr(t,e.length)){Array.prototype.splice.call(e,t,1);continue}if(oi(t,e)){delete e[M(t)];continue}hi(e,T(t)?t:P(t))}return r}function vi(e,t=g,n){let r=arguments.length>=3;if(!e)return n;let i,a;j(e)?(i=st(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 yi(e){if(typeof e!=`function`)throw TypeError(`Expected a function`);return function(...t){return!e.apply(this,t)}}function bi(e,t=g){return Er(e,yi(V(t)))}function xi(e,t=g){return ge(e,V(t))}function Si(e){return e==null?e:e.reverse()}function Ci(e){if(e!=null)return j(e)?_e(A(e)):_e(Object.values(e))}function wi(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 Ti(e){return mn(e)}function Ei(e){return bn(e)}function Di(e){return e==null?[]:j(e)||Ti(e)||Ei(e)?Array.from(e):typeof e==`object`?Object.values(e):[]}function Oi(e,t,n){let r=Di(e);return t=(n?Y(e,t,n):t===void 0)?1:wi(J(t),0,r.length),be(r,t)}function ki(e){let t=e?.constructor;return e===(typeof t==`function`?t.prototype:Object.prototype)}function Z(e){return ct(e)}function Ai(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(j(e))return ji(e);let t=Object.keys(Object(e));return ki(e)?t.filter(e=>e!==`constructor`):t}function ji(e){let t=Ai(e.length,e=>`${e}`),n=new Set(t);y(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 Mi(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 Ni(e){return e==null}function Pi(e){return Ni(e)?[]:T(e)?xe(e):j(e)?xe(Array.from(e)):H(e)?xe(Mi(e)):[]}let Fi=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`);function Ii(e){return k(e)?0:typeof e==`string`?Fi.test(e)?Array.from(e).length:e.length:j(e)?e.length:e instanceof Map||e instanceof Set?e.size:Object.keys(e).length}function Li(e,t,n){if(!j(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 Ri(e,t,n){if(!e)return!1;n!=null&&(t=void 0),t??=g;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=B(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=R(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)}case`number`:case`symbol`:case`string`:{let n=I(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 zi(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]]),si(e,te(t),[`asc`])}function Bi(e){return typeof e==`number`||H(e)&&v(e)===`[object Number]`}function Vi(e){return Bi(e)&&Number.isNaN(Number(e))}function Hi(e,t,n=X,r){if(Ni(e)||e.length===0)return 0;let i=0,a=e.length,o=V(n),s=o(t),c=Vi(s),l=_n(s),u=G(s),d=Sn(s);for(;i<a;){let t,n=Math.floor((i+a)/2),f=o(e[n]),p=!Sn(f),m=_n(f),h=!Vi(f),ee=G(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 Ui(e,t){if(k(e))return 0;let n=0,r=e.length;if(Bi(t)&&t===t&&r<=2147483647){for(;n<r;){let i=n+r>>>1,a=e[i];!_n(a)&&!xn(a)&&a<t?n=i+1:r=i}return r}return Hi(e,t,e=>e)}function Wi(e,t){if(!e?.length)return-1;let n=Ui(e,t);return n<e.length&&D(e[n],t)?n:-1}function Gi(e,t,n){return Hi(e,t,n,!0)}function Ki(e,t){if(k(e))return 0;let n=e.length;if(!Bi(t)||Number.isNaN(t)||n>2147483647)return Gi(e,t,e=>e);let r=0;for(;r<n;){let i=r+n>>>1,a=e[i];!_n(a)&&!xn(a)&&a<=t?r=i+1:n=i}return n}function qi(e,t){if(!e?.length)return-1;let n=Ki(e,t)-1;return n>=0&&D(e[n],t)?n:-1}function Ji(e){return j(e)?Se(A(e)):[]}function Yi(e,t=1,n){return t=n||t===void 0?1:J(t),t<1||!j(e)?[]:Ce(A(e),t)}function Xi(e,t=1,n){return t=n?1:J(t),t<=0||!j(e)?[]:we(A(e),t)}function Zi(e,t){if(!U(e))return[];let n=A(e),r=n.findLastIndex(Ue(V(t??g)));return n.slice(r+1)}function Qi(e,t){if(!U(e))return[];let n=A(e),r=n.findIndex(yi(V(t??X)));return r===-1?n:n.slice(0,r)}function $i(...e){return Ee(Ir(e.filter(U),e=>Array.from(e),1))}function ea(...e){let t=fe(e),n=pr(e);return U(t)||t==null?Ee(n):De(n,Re(V(t),1))}function ta(...e){let t=fe(e),n=pr(e);return U(t)||t==null?Ee(n):Oe(n,t)}function na(e,t=g){return U(e)?De(Array.from(e),Re(V(t),1)):[]}function ra(e,t){return j(e)?typeof t==`function`?Oe(Array.from(e),(e,n)=>t(n,e)):qr(Array.from(e)):[]}function ia(e){return!U(e)||!e.length?[]:(e=T(e)?e:Array.from(e),e=e.filter(e=>U(e)),ke(e))}function aa(e,t){if(!U(e)||!e.length)return[];let n=T(e)?ke(e):ke(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 oa(e,...t){return U(e)?je(Array.from(e),...t):[]}function sa(...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(Di(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 ca(...e){let t=W(e),n=g;!U(t)&&t!=null&&(n=V(t),e=e.slice(0,-1));let r=e.filter(U);return mr(ea(...r,n),ea(...Ae(r,2).map(([e,t])=>Gr(e,t,n)),n),n)}function la(...e){let t=W(e),n=(e,t)=>e===t;typeof t==`function`&&(n=t,e=e.slice(0,-1));let r=e.filter(U);return hr(ta(...r,n),ta(...Ae(r,2).map(([e,t])=>Jr(e,t,n)),n),n)}function ua(...e){return e.length?Me(...e.filter(e=>U(e))):[]}let da=(e,t,n)=>{let r=e[t];(!(Object.hasOwn(e,t)&&D(r,n))||n===void 0&&!(t in e))&&(e[t]=n)};function fa(e=[],t=[]){let n={};for(let r=0;r<e.length;r++)da(n,e[r],t[r]);return n}function pa(e,t,n,r){if(e==null&&!L(e))return e;let i;i=oi(t,e)?[t]:Array.isArray(t)?t:P(t);let a=n(F(e,i)),o=e;for(let t=0;t<i.length&&o!=null;t++){let n=M(i[t]);if(C(n))continue;let s;if(t===i.length-1)s=a;else{let a=o[n],c=r?.(a,n,e);s=c===void 0?L(a)?a:lr(i[t+1])?[]:{}:c}da(o,n,s),o=o[n]}return e}function ma(e,t,n){return pa(e,t,()=>n,()=>void 0)}function ha(e,t){let n={};if(!j(e))return n;j(t)||(t=[]);let r=Me(Array.from(e),Array.from(t));for(let e=0;e<r.length;e++){let[t,i]=r[e];t!=null&&ma(n,t,i)}return n}function ga(...e){let t=e.pop();if(O(t)||(e.push(t),t=void 0),!e?.length)return[];let n=ia(e);return t==null?n:n.map(e=>t(...e))}function _a(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 va(e,t=e.length,n){return n&&(t=e.length),(Number.isNaN(t)||t<0)&&(t=0),Re(e,t)}function ya(e,...t){try{return e(...t)}catch(e){return e instanceof Error?e:Error(e)}}function ba(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 xa(e,t,...n){let r=function(...i){let a=[],o=0;for(let e=0;e<n.length;e++){let t=n[e];t===xa.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}xa.placeholder=Symbol(`bind.placeholder`);function Sa(e,t,...n){let r=function(...i){let a=[],o=0;for(let e=0;e<n.length;e++){let t=n[e];t===Sa.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}Sa.placeholder=Symbol(`bindKey.placeholder`);function Ca(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===Ca.placeholder),a=n.length-i.length;return a<t?wa(e,t-a,n):this instanceof r?new e(...n):e.apply(this,n)};return r.placeholder=Ea,r}function wa(e,t,n){function r(...i){let a=i.filter(e=>e===Ca.placeholder),o=i.length-a.length;return i=Ta(i,n),o<t?wa(e,t-o,i):this instanceof r?new e(...i):e.apply(this,i)}return r.placeholder=Ea,r}function Ta(e,t){let n=[],r=0;for(let i=0;i<t.length;i++){let a=t[i];a===Ca.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 Ea=Symbol(`curry.placeholder`);Ca.placeholder=Ea;function Da(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===Da.placeholder),a=n.length-i.length;return a<t?Oa(e,t-a,n):this instanceof r?new e(...n):e.apply(this,n)};return r.placeholder=Aa,r}function Oa(e,t,n){function r(...i){let a=i.filter(e=>e===Da.placeholder),o=i.length-a.length;return i=ka(i,n),o<t?Oa(e,t-o,i):this instanceof r?new e(...i):e.apply(this,i)}return r.placeholder=Aa,r}function ka(e,t){let n=t.filter(e=>e===Da.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===Da.placeholder&&a<e.length?i.push(e[a++]):i.push(r)}return i}let Aa=Symbol(`curryRight.placeholder`);Da.placeholder=Aa;function ja(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=Be(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)?(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 Ma(e,...t){if(typeof e!=`function`)throw TypeError(`Expected a function`);return setTimeout(e,1,...t)}function Na(e,t,...n){if(typeof e!=`function`)throw TypeError(`Expected a function`);return setTimeout(e,K(t)||0,...n)}function Pa(e){return function(...t){return e.apply(this,t.reverse())}}function Fa(...e){let t=te(e,1);if(t.some(e=>typeof e!=`function`))throw TypeError(`Expected a function`);return Ve(...t)}function Ia(...e){let t=te(e,1);if(t.some(e=>typeof e!=`function`))throw TypeError(`Expected a function`);return He(...t)}function La(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(La.Cache||Map),n}La.Cache=Map;function Ra(e=0){return function(...t){return t.at(J(e))}}function za(e){return Ge(e)}function Ba(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]??g).call(this,t[e]);return e.apply(this,i)}}function Va(e,...t){return qe(e,Va.placeholder,...t)}Va.placeholder=Symbol(`compat.partial.placeholder`);function Ha(e,...t){return Xe(e,Ha.placeholder,...t)}Ha.placeholder=Symbol(`compat.partialRight.placeholder`);function Ua(e,...t){let n=Rr(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 Wa(e,t=e.length-1){return t=Number.parseInt(t,10),(Number.isNaN(t)||t<0)&&(t=e.length-1),Qe(e,t)}function Ga(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 Ka(e,t=0,n={}){let{leading:r=!0,trailing:i=!0}=n;return ja(e,t,{leading:r,maxWait:t,trailing:i})}function qa(e){return va(e,1)}function Ja(e,t){return function(...n){return(O(t)?t:g).apply(this,[e,...n])}}function Ya(e,t){return e===void 0&&t===void 0?0:e===void 0||t===void 0?e??t:(typeof e==`string`||typeof t==`string`?(e=N(e),t=N(t)):(e=K(e),t=K(t)),e+t)}function Xa(e,t,n=0){if(t=Number(t),Object.is(t,-0)&&(t=`-0`),n=Math.min(Number.parseInt(n,10),292),n&&Number.isFinite(Nu