es-toolkit 1.49.0-dev.1927 → 1.49.0-dev.1929
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.
package/dist/browser.global.js
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
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,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){if(e.length===0)return;let n=e[0],r=-1/0;for(let i=0;i<e.length;i++){let a=e[i],o=t(a,i,e);if(Number.isNaN(o))return a;o>r&&(r=o,n=a)}return n}function he(e,t){if(e.length===0)return;let n=e[0],r=1/0;for(let i=0;i<e.length;i++){let a=e[i],o=t(a,i,e);if(Number.isNaN(o))return a;o<r&&(r=o,n=a)}return n}function ge(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 _e(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 ve(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 ye(e){return e[Math.floor(Math.random()*e.length)]}function be(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 xe(e,t){return Math.floor(be(e,t))}function Se(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=xe(0,i+1);r.has(t)&&(t=i),r.add(t),n[a]=e[t]}return n}function Ce(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 we(e){return e.slice(1)}function Te(e,t){return e.slice(0,t)}function Ee(e,t){return t<=0||e.length===0?[]:e.slice(-t)}function De(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 Oe(e){return[...new Set(e)]}function ke(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 Ae(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 je(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 Me(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 Ne(e,...t){return o(e,t)}function Pe(...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 Fe=typeof globalThis==`object`&&globalThis||typeof window==`object`&&window||typeof self==`object`&&self||typeof global==`object`&&global||(function(){return this})(),Ie=Fe.DOMException===void 0?Error:Fe.DOMException;var Le=class extends Ie{constructor(e=`The operation was aborted`){super(e)}},Re=class extends Ie{constructor(e=`The operation was timed out`){super(e)}};function ze(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 Be(e,t){return function(...n){return e.apply(this,n.slice(0,t))}}async function Ve(){}function He(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 Ue(...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 We(...e){return Ue(...e.reverse())}function g(e){return e}function Ge(e){return((...t)=>!e(...t))}function Ke(){}function qe(e){let t=!1,n;return function(...r){return t||(t=!0,n=e(...r)),n}}function Je(e,...t){return Ye(e,Xe,...t)}function Ye(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 Xe=Symbol(`partial.placeholder`);Je.placeholder=Xe;function Ze(e,...t){return Qe(e,$e,...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 $e=Symbol(`partialRight.placeholder`);Ze.placeholder=$e;function et(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 tt(e,{signal:t}={}){return new Promise((n,r)=>{let i=()=>{r(new Le)},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 nt=()=>!0;async function rt(e,t){let n,r,i,a;typeof t==`number`?(n=0,r=t,i=void 0,a=nt):(n=t?.delay??0,r=t?.retries??1/0,i=t?.signal,a=t?.shouldRetry??nt);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 tt(typeof n==`function`?n(t):n)}}throw o}function it(e,t){let n=0;for(let r=0;r<e.length;r++)n+=t(e[r],r);return n}function at(e,t){return it(e,e=>t(e))/e.length}function ot(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 st(e,t){return ot(e.map(e=>t(e)))}function ct(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 lt(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 ut(e){return ArrayBuffer.isView(e)&&!(e instanceof DataView)}function dt(e){if(_(e))return e;if(Array.isArray(e)||ut(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 ft(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 pt=`[object RegExp]`,mt=`[object String]`,ht=`[object Number]`,gt=`[object Boolean]`,_t=`[object Arguments]`,vt=`[object Symbol]`,yt=`[object Date]`,bt=`[object Map]`,xt=`[object Set]`,St=`[object Array]`,Ct=`[object ArrayBuffer]`,wt=`[object Object]`,Tt=`[object DataView]`,Et=`[object Uint8Array]`,Dt=`[object Uint8ClampedArray]`,Ot=`[object Uint16Array]`,kt=`[object Uint32Array]`,At=`[object Int8Array]`,jt=`[object Int16Array]`,Mt=`[object Int32Array]`,Nt=`[object Float32Array]`,Pt=`[object Float64Array]`;function y(e){return Fe.Buffer!==void 0&&Fe.Buffer.isBuffer(e)}function Ft(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(ut(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`&&It(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),...ft(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 It(e){switch(v(e)){case _t:case St:case Ct:case Tt:case gt:case yt:case Nt:case Pt:case At:case jt:case Mt:case bt:case ht:case wt:case pt:case xt:case mt:case vt:case Et:case Dt:case Ot:case kt:return!0;default:return!1}}function Lt(e){return b(e,void 0,e,new Map,void 0)}function Rt(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 zt(e,{delimiter:t=`.`}={}){return Bt(e,``,t)}function Bt(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,Bt(s,c,n));continue}if(Array.isArray(s)&&s.length>0){Object.assign(r,Bt(s,c,n));continue}r[c]=s}return r}function Vt(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 Ht(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 Ut(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 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(S(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 Xt(e,t){return w(Lt(e),t,function e(t,n){if(Array.isArray(n))return w(Array.isArray(t)?dt(t):[],n,e);if(S(n))return S(t)?w(dt(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 Zt(e){return qt(e).map(e=>e.toLowerCase()).join(`_`)}function Qt(e){if(T(e))return e.map(e=>Qt(e));if(E(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){return e instanceof ArrayBuffer}function en(e){return typeof Blob>`u`?!1:e instanceof Blob}function tn(){return typeof window<`u`&&window?.document!=null}function nn(e){return e instanceof Date}function rn(e){return S(e)&&Object.keys(e).length===0}function D(e,t){return e===t||Number.isNaN(e)&&Number.isNaN(t)}function an(e,t,n){return on(e,t,void 0,void 0,void 0,void 0,n)}function on(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 sn(e,t,a,o)}return sn(e,t,a,o)}function sn(e,t,n,r){if(Object.is(e,t))return!0;let i=v(e),a=v(t);if(i===`[object Arguments]`&&(i=wt),a===`[object Arguments]`&&(a=wt),i!==a)return!1;switch(i){case mt:return e.toString()===t.toString();case ht:return D(e.valueOf(),t.valueOf());case gt:case yt:case vt:return Object.is(e.valueOf(),t.valueOf());case pt: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 bt:if(e.size!==t.size)return!1;for(let[i,a]of e.entries())if(!t.has(i)||!on(a,t.get(i),i,e,t,n,r))return!1;return!0;case xt:{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=>on(s,i,void 0,e,t,n,r));if(c===-1)return!1;a.splice(c,1)}return!0}case St:case Et:case Dt:case Ot:case kt:case`[object BigUint64Array]`:case At:case jt:case Mt:case`[object BigInt64Array]`:case Nt:case Pt:if(y(e)!==y(t)||e.length!==t.length)return!1;for(let i=0;i<e.length;i++)if(!on(e[i],t[i],i,e,t,n,r))return!1;return!0;case Ct:return e.byteLength===t.byteLength?sn(new Uint8Array(e),new Uint8Array(t),n,r):!1;case Tt:return e.byteLength!==t.byteLength||e.byteOffset!==t.byteOffset?!1:sn(new Uint8Array(e),new Uint8Array(t),n,r);case`[object Error]`:return e.name===t.name&&e.message===t.message;case wt:{if(!(sn(e.constructor,t.constructor,n,r)||S(e)&&S(t)))return!1;let i=[...Object.keys(e),...ft(e)],a=[...Object.keys(t),...ft(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(!on(s,c,o,e,t,n,r))return!1}return!0}default:return!1}}finally{n.delete(e),n.delete(t)}}function cn(e,t){return an(e,t,Ke)}function ln(e){return typeof File>`u`?!1:en(e)&&e instanceof File}function O(e){return typeof e==`function`}function un(e){return e!=null&&typeof e[Symbol.iterator]==`function`}function dn(e){if(typeof e!=`string`)return!1;try{return JSON.parse(e),!0}catch{return!1}}function fn(e){switch(typeof e){case`object`:return e===null||pn(e)||mn(e);case`string`:case`number`:case`boolean`:return!0;default:return!1}}function pn(e){return Array.isArray(e)?e.every(e=>fn(e)):!1}function mn(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`||!fn(i))return!1}return!0}function hn(e){return Number.isSafeInteger(e)&&e>=0}function gn(e){return e instanceof Map}function k(e){return e==null}function _n(){return typeof process<`u`&&process?.versions?.node!=null}function vn(e){return e!=null}function yn(e){return e===null}function bn(e){return e instanceof Promise}function xn(e){return e instanceof RegExp}function Sn(e){return e instanceof Set}function Cn(e){return typeof e==`symbol`}function wn(e){return e===void 0}function Tn(e){return e instanceof WeakMap}function En(e){return e instanceof WeakSet}async function Dn(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 On=class{semaphore=new m(1);get isLocked(){return this.semaphore.available===0}async acquire(){return this.semaphore.acquire()}release(){this.semaphore.release()}};function kn(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 Re)},e);t?.addEventListener(`abort`,i,{once:!0})})}async function An(e,t,{signal:n}={}){return Promise.race([e(),kn(t,{signal:n})])}function jn(e){return qt(e).map(e=>e.toUpperCase()).join(`_`)}let Mn=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 Nn(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+=Mn.get(r)??r)}return t}let Pn={"&":`&`,"<":`<`,">":`>`,'"':`"`,"'":`'`};function Fn(e){return e.replace(/[&<>"']/g,e=>Pn[e])}function In(e){return e.replace(/[\\^$.*+?()[\]{}|]/g,`\\$&`)}function Ln(e){return e.substring(0,1).toLowerCase()+e.substring(1)}function Rn(e,t,n=` `){return e.padStart(Math.floor((t-e.length)/2)+e.length,n).padEnd(t,n)}function zn(e){return qt(e).map(e=>Gt(e)).join(``)}function Bn(e){return[...e].reverse().join(``)}function Vn(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 Hn(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 Un(e,t){return t===void 0?e.trim():Hn(Vn(e,t),t)}let Wn={"&":`&`,"<":`<`,">":`>`,""":`"`,"'":`'`};function Gn(e){return e.replace(/&(?:amp|lt|gt|quot|#(0+)?39);/g,e=>Wn[e]||`'`)}function Kn(e){return e.substring(0,1).toUpperCase()+e.substring(1)}async function qn(e){try{return[null,await e()]}catch(e){return[e,null]}}function Jn(e,t){if(!e)throw typeof t==`string`?Error(t):t}function Yn(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`&&hn(e.length)}function Xn(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 Zn(e){return j(e)?a(Array.from(e)):[]}function Qn(...e){return te(e)}let $n=/\.|(\[(?:[^[\]]*|(["'])(?:(?!\2)[^\\]|\\.)*?\2)\])/;function er(e){switch(typeof e){case`number`:case`symbol`:return!1;case`string`:return e===``||e.startsWith(`.`)||e.endsWith(`.`)?!1:$n.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?er(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 tr(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 tr(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 nr(e,t,n){return typeof n==`function`?rr(e,t,function e(t,r,i,a,o,s){let c=n(t,r,i,a,o,s);return c===void 0?rr(t,r,e,s,!1):!!c},new Map,!0):nr(e,t,()=>void 0)}function rr(e,t,n,r,i=!1){if(t===e)return!0;switch(typeof t){case`object`:return ir(e,t,n,r);case`function`:return Object.keys(t).length>0?rr(e,{...t},n,r,i):D(e,t);default:return L(e)&&i?typeof t==`string`?t===``:!0:D(e,t)}}function ir(e,t,n,r){if(t==null)return!0;if(Array.isArray(t))return or(e,t,n,r);if(t instanceof Map)return ar(e,t,n,r);if(t instanceof Set)return sr(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 ar(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 or(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 sr(e,t,n,r){return t.size===0?!0:e instanceof Set?or([...e],[...t],n,r):!1}function cr(e,t){return nr(e,t,()=>void 0)}function R(e){return e=Lt(e),t=>cr(t,e)}function lr(e,t){return Ft(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 ht:case mt:case gt:{let t=new e.constructor(e?.valueOf());return x(t,e),t}case _t:{let t={};return x(t,e),t.length=e.length,t[Symbol.iterator]=e[Symbol.iterator],t}default:return}}})}function ur(e){return lr(e)}let dr=/^(?:0|[1-9]\d*)$/;function fr(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 dr.test(e)}}function pr(e){return typeof e==`object`&&!!e&&v(e)===`[object Arguments]`}function mr(e,t){let n;if(n=Array.isArray(t)?t:typeof t==`string`&&er(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)||pr(r))&&fr(t)&&t<r.length))return!1;r=r[t]}return!0}function z(e,t){switch(typeof e){case`object`:Object.is(e?.valueOf(),-0)&&(e=`-0`);break;case`number`:e=M(e);break}return t=ur(t),function(n){let r=F(n,e);return r===void 0?mr(n,e):t===void 0?r===void 0:cr(r,t)}}function B(e){if(e==null)return g;switch(typeof e){case`function`:return e;case`object`:return Array.isArray(e)&&e.length===2?z(e[0],e[1]):R(e);case`string`:case`symbol`:case`number`:return I(e)}}function hr(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 i}function V(e){return typeof e==`object`&&!!e}function H(e){return V(e)&&j(e)}function gr(e,...t){if(!H(e))return[];let n=Array.from(e),r=[];for(let e=0;e<t.length;e++){let n=t[e];H(n)&&r.push(...Array.from(n))}return o(n,r)}function U(e){if(j(e))return fe(A(e))}function _r(e){let t=[];for(let n=0;n<e.length;n++){let r=e[n];if(H(r))for(let e=0;e<r.length;e++)t.push(r[e])}return t}function vr(e,...t){if(!H(e))return[];let n=U(t),r=_r(t);return H(n)?o(Array.from(e),r):s(Array.from(e),r,B(n))}function yr(e,...t){if(!H(e))return[];let n=U(t),r=_r(t);return typeof n==`function`?c(Array.from(e),r,n):o(Array.from(e),r)}function W(e){return typeof e==`symbol`||e instanceof Symbol}function G(e){return W(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 br(e,t=1,n){return j(e)?(t=n?1:q(t),l(A(e),t)):[]}function xr(e,t=1,n){return j(e)?(t=n?1:q(t),u(A(e),t)):[]}function Sr(e,t=g){return j(e)?Cr(A(e),t):[]}function Cr(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,z(n,r))}else return d(e,R(t));case`symbol`:case`number`:case`string`:return d(e,I(t))}}function wr(e,t=g){return j(e)?Tr(A(e),t):[]}function Tr(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,z(n,r))}else return f(e,R(t));case`number`:case`symbol`:case`string`:return f(e,I(t))}}function Er(e,t=g){if(!e)return e;let n=j(e)||Array.isArray(e)?lt(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 Dr(e,t=g){if(!e)return e;let n=j(e)?lt(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 L(n)&&(typeof t==`number`&&j(n)&&fr(t)&&t<n.length||typeof t==`string`&&t in n)?D(n[t],e):!1}function Or(e,t,n){if(!e)return!0;n&&J(e,t,n)&&(t=void 0),t||=g;let r;switch(typeof t){case`function`:r=t;break;case`object`:if(Array.isArray(t)&&t.length===2){let e=t[0],n=t[1];r=z(e,n)}else r=R(t);break;case`symbol`:case`number`:case`string`:r=I(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}function kr(e){return typeof e==`string`||e instanceof String}function Ar(e,t,n=0,r=e?e.length:0){return j(e)?kr(e)?e:(n=Math.floor(n),r=Math.floor(r),n||=0,r||=0,p(e,t,n,r)):[]}function jr(e,t=g){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 Mr(e,t=g,n=0){if(!e)return;n<0&&(n=Math.max(e.length+n,0));let r=B(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 Y(e){return e}function Nr(e,t=Y,n=0){if(!e)return-1;Number.isNaN(n)&&(n=0),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(z(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 Pr(e,t=g,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 Fr(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(z(e,n))}else return r.findLastIndex(R(t));case`number`:case`symbol`:case`string`:return r.findLastIndex(I(t))}}function Ir(e){if(j(e))return ae(A(e))}function Lr(e,t=1){let n=[],r=Math.floor(t);if(!j(e))return n;let i=(e,t)=>{for(let a=0;a<e.length;a++){let o=e[a];t<r&&(Array.isArray(o)||o?.[Symbol.isConcatSpreadable]||typeof o==`object`&&o&&Object.prototype.toString.call(o)===`[object Arguments]`)?i(Array.isArray(o)?o:Array.from(o),t+1):n.push(o)}};return i(Array.from(e),0),n}function Rr(e,t=1){return Lr(e,t)}function zr(e,t){if(!e)return[];let n=j(e)||Array.isArray(e)?lt(0,e.length):Object.keys(e),r=B(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 Br(e,t){return k(e)?[]:Rr(k(t)?zr(e):zr(e,t),1)}function Vr(e,t=g,n=1){return e==null?[]:Lr(zr(e,B(t)),n)}function Hr(e,t){return Vr(e,t,1/0)}function Ur(e){return Rr(e,1/0)}function Wr(e,t){return e==null?{}:ie(j(e)?Array.from(e):Object.values(e),B(t??g))}function Gr(e,t,n,r){if(e==null)return!1;if(n=r||!n?0:q(n),kr(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);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 Kr(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 qr(e){return j(e)?oe(Array.from(e)):[]}function Jr(...e){if(e.length===0||!H(e[0]))return[];let t=Oe(Array.from(e[0]));for(let n=1;n<e.length;n++){let r=e[n];if(!H(r))return[];t=se(t,Array.from(r))}return t}function Yr(e,...t){if(!H(e))return[];let n=fe(t);if(n===void 0)return Array.from(e);let r=Oe(Array.from(e)),i=H(n)?t.length:t.length-1;for(let e=0;e<i;++e){let i=t[e];if(!H(i))return[];H(n)?r=ce(r,Array.from(i),g):typeof n==`function`?r=ce(r,Array.from(i),e=>n(e)):typeof n==`string`&&(r=ce(r,Array.from(i),I(n)))}return r}function Xr(e){return j(e)?Oe(Array.from(e)):[]}function Zr(e,...t){if(e==null)return[];let n=U(t),r=D,i=Xr;typeof n==`function`&&(r=n,i=Qr,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 Qr(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 $r(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 ei(e,t){return j(e)?Array.from(e).join(t):``}function ti(e,t=g,n){let r=arguments.length>=3;if(!e)return n;let i,a=0;j(e)?(i=lt(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 ni(e,t){if(!j(e)&&!V(e))return{};let n=B(t??g);return ti(e,(e,t)=>{let r=n(t);return e[r]=t,e},{})}function ri(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 Array.from(e).lastIndexOf(t,i)}function ii(e,t=0){if(!(!j(e)||e.length===0))return t=q(t),t<0&&(t+=e.length),e[t]}function ai(e){return typeof e==`symbol`?1:e===null?2:e===void 0?3:e===e?0:4}let oi=(e,t,n)=>{if(e!==t){let r=ai(e),i=ai(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},si=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,ci=/^\w*$/;function li(e,t){return Array.isArray(e)?!1:typeof e==`number`||typeof e==`boolean`||e==null||W(e)?!0:typeof e==`string`&&(ci.test(e)||!si.test(e))||t!=null&&Object.hasOwn(t,e)}function ui(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)||li(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=oi(e.criteria[r],t.criteria[r],n[r]);if(i!==0)return i}return 0}).map(e=>e.original)}function di(e,t=g){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 fi(e,...t){return ge(e,t)}function pi(e,t=[]){return ge(e,Array.from(t))}function mi(e,t,n){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 hi(e,t){let n=e.length;t??=Array(n);for(let r=0;r<n;r++)t[r]=e[r];return t}function gi(e,t,n){if(e?.length==null||t?.length==null)return e;e===t&&(t=hi(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 _i(e,...t){if(t.length===0)return[];let n=[];for(let e=0;e<t.length;e++){let r=t[e];if(!j(r)||kr(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 vi(e,t){if(e==null)return!0;switch(typeof t){case`symbol`:case`number`:case`object`:if(Array.isArray(t))return yi(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&&er(t)&&!Object.hasOwn(e,t))return yi(e,P(t));if(C(t))return!1;try{return delete e[t],!0}catch{return!1}}}function yi(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 bi(e,...t){let n=Rr(t,1);if(!e)return Array(n.length);let r=_i(e,n),i=n.map(t=>fr(t,e.length)?Number(t):t).sort((e,t)=>t-e);for(let t of new Set(i)){if(fr(t,e.length)){Array.prototype.splice.call(e,t,1);continue}if(li(t,e)){delete e[M(t)];continue}vi(e,T(t)?t:P(t))}return r}function xi(e,t=g,n){let r=arguments.length>=3;if(!e)return n;let i,a;j(e)?(i=lt(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 Si(e){if(typeof e!=`function`)throw TypeError(`Expected a function`);return function(...t){return!e.apply(this,t)}}function Ci(e,t=g){return jr(e,Si(B(t)))}function wi(e,t=g){return ve(e,B(t))}function Ti(e){return e==null?e:e.reverse()}function Ei(e){if(e!=null)return j(e)?ye(A(e)):ye(Object.values(e))}function Di(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 Oi(e){return gn(e)}function ki(e){return Sn(e)}function Ai(e){return e==null?[]:j(e)||Oi(e)||ki(e)?Array.from(e):typeof e==`object`?Object.values(e):[]}function ji(e,t,n){let r=Ai(e);return t=(n?J(e,t,n):t===void 0)?1:Di(q(t),0,r.length),Se(r,t)}function Mi(e){return e==null?[]:Object.values(e)}function Ni(e){return e==null}function Pi(e){return Ni(e)?[]:T(e)?Ce(e):j(e)?Ce(Array.from(e)):V(e)?Ce(Mi(e)):[]}function Fi(e){return k(e)?0:j(e)?e.length:e instanceof Map||e instanceof Set?e.size:Object.keys(e).length}function Ii(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 Li(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=z(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 Ri(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]]),ui(e,te(t),[`asc`])}function zi(e){return typeof e==`number`||V(e)&&v(e)===`[object Number]`}function Bi(e){return zi(e)&&Number.isNaN(Number(e))}function Vi(e,t,n=Y,r){if(Ni(e)||e.length===0)return 0;let i=0,a=e.length,o=B(n),s=o(t),c=Bi(s),l=yn(s),u=W(s),d=wn(s);for(;i<a;){let t,n=Math.floor((i+a)/2),f=o(e[n]),p=!wn(f),m=yn(f),h=!Bi(f),ee=W(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 Hi(e,t){if(k(e))return 0;let n=0,r=e.length;if(zi(t)&&t===t&&r<=2147483647){for(;n<r;){let i=n+r>>>1,a=e[i];!yn(a)&&!Cn(a)&&a<t?n=i+1:r=i}return r}return Vi(e,t,e=>e)}function Ui(e,t){if(!e?.length)return-1;let n=Hi(e,t);return n<e.length&&D(e[n],t)?n:-1}function Wi(e,t,n){return Vi(e,t,n,!0)}function Gi(e,t){if(k(e))return 0;let n=e.length;if(!zi(t)||Number.isNaN(t)||n>2147483647)return Wi(e,t,e=>e);let r=0;for(;r<n;){let i=r+n>>>1,a=e[i];!yn(a)&&!Cn(a)&&a<=t?r=i+1:n=i}return n}function Ki(e,t){if(!e?.length)return-1;let n=Gi(e,t)-1;return n>=0&&D(e[n],t)?n:-1}function qi(e){return j(e)?we(A(e)):[]}function Ji(e,t=1,n){return t=n||t===void 0?1:q(t),t<1||!j(e)?[]:Te(A(e),t)}function Yi(e,t=1,n){return t=n?1:q(t),t<=0||!j(e)?[]:Ee(A(e),t)}function Xi(e,t){if(!H(e))return[];let n=A(e),r=n.findLastIndex(Ge(B(t??g)));return n.slice(r+1)}function Zi(e,t){if(!H(e))return[];let n=A(e),r=n.findIndex(Si(B(t??Y)));return r===-1?n:n.slice(0,r)}function Qi(...e){return Oe(Vr(e.filter(H),e=>Array.from(e),1))}function $i(...e){let t=fe(e),n=_r(e);return H(t)||t==null?Oe(n):ke(n,Be(B(t),1))}function ea(...e){let t=fe(e),n=_r(e);return H(t)||t==null?Oe(n):Ae(n,t)}function ta(e,t=g){return H(e)?ke(Array.from(e),Be(B(t),1)):[]}function na(e,t){return j(e)?typeof t==`function`?Ae(Array.from(e),(e,n)=>t(n,e)):Xr(Array.from(e)):[]}function ra(e){return!H(e)||!e.length?[]:(e=T(e)?e:Array.from(e),e=e.filter(e=>H(e)),je(e))}function ia(e,t){if(!H(e)||!e.length)return[];let n=T(e)?je(e):je(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 aa(e,...t){return H(e)?Ne(Array.from(e),...t):[]}function oa(...e){let t=new Map;for(let n=0;n<e.length;n++){let r=e[n];if(!H(r))continue;let i=new Set(Ai(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 sa(...e){let t=U(e),n=g;!H(t)&&t!=null&&(n=B(t),e=e.slice(0,-1));let r=e.filter(H);return vr($i(...r,n),$i(...Me(r,2).map(([e,t])=>Yr(e,t,n)),n),n)}function ca(...e){let t=U(e),n=(e,t)=>e===t;typeof t==`function`&&(n=t,e=e.slice(0,-1));let r=e.filter(H);return yr(ea(...r,n),ea(...Me(r,2).map(([e,t])=>Zr(e,t,n)),n),n)}function la(...e){return e.length?Pe(...e.filter(e=>H(e))):[]}let ua=(e,t,n)=>{let r=e[t];(!(Object.hasOwn(e,t)&&D(r,n))||n===void 0&&!(t in e))&&(e[t]=n)};function da(e=[],t=[]){let n={};for(let r=0;r<e.length;r++)ua(n,e[r],t[r]);return n}function fa(e,t,n,r){if(e==null&&!L(e))return e;let i;i=li(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:fr(i[t+1])?[]:{}:c}ua(o,n,s),o=o[n]}return e}function pa(e,t,n){return fa(e,t,()=>n,()=>void 0)}function ma(e,t){let n={};if(!j(e))return n;j(t)||(t=[]);let r=Pe(Array.from(e),Array.from(t));for(let e=0;e<r.length;e++){let[t,i]=r[e];t!=null&&pa(n,t,i)}return n}function ha(...e){let t=e.pop();if(O(t)||(e.push(t),t=void 0),!e?.length)return[];let n=ra(e);return t==null?n:n.map(e=>t(...e))}function ga(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 _a(e,t=e.length,n){return n&&(t=e.length),(Number.isNaN(t)||t<0)&&(t=0),Be(e,t)}function va(e,...t){try{return e(...t)}catch(e){return e instanceof Error?e:Error(e)}}function ya(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 ba(e,t,...n){let r=function(...i){let a=[],o=0;for(let e=0;e<n.length;e++){let t=n[e];t===ba.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}ba.placeholder=Symbol(`bind.placeholder`);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[t](...a):e[t].apply(e,a)};return r}xa.placeholder=Symbol(`bindKey.placeholder`);function Sa(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===Sa.placeholder),a=n.length-i.length;return a<t?Ca(e,t-a,n):this instanceof r?new e(...n):e.apply(this,n)};return r.placeholder=Ta,r}function Ca(e,t,n){function r(...i){let a=i.filter(e=>e===Sa.placeholder),o=i.length-a.length;return i=wa(i,n),o<t?Ca(e,t-o,i):this instanceof r?new e(...i):e.apply(this,i)}return r.placeholder=Ta,r}function wa(e,t){let n=[],r=0;for(let i=0;i<t.length;i++){let a=t[i];a===Sa.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 Ta=Symbol(`curry.placeholder`);Sa.placeholder=Ta;function Ea(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===Ea.placeholder),a=n.length-i.length;return a<t?Da(e,t-a,n):this instanceof r?new e(...n):e.apply(this,n)};return r.placeholder=ka,r}function Da(e,t,n){function r(...i){let a=i.filter(e=>e===Ea.placeholder),o=i.length-a.length;return i=Oa(i,n),o<t?Da(e,t-o,i):this instanceof r?new e(...i):e.apply(this,i)}return r.placeholder=ka,r}function Oa(e,t){let n=t.filter(e=>e===Ea.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===Ea.placeholder&&a<e.length?i.push(e[a++]):i.push(r)}return i}let ka=Symbol(`curryRight.placeholder`);Ea.placeholder=ka;function Aa(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=He(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 ja(e,...t){if(typeof e!=`function`)throw TypeError(`Expected a function`);return setTimeout(e,1,...t)}function Ma(e,t,...n){if(typeof e!=`function`)throw TypeError(`Expected a function`);return setTimeout(e,G(t)||0,...n)}function Na(e){return function(...t){return e.apply(this,t.reverse())}}function Pa(...e){let t=te(e,1);if(t.some(e=>typeof e!=`function`))throw TypeError(`Expected a function`);return Ue(...t)}function Fa(...e){let t=te(e,1);if(t.some(e=>typeof e!=`function`))throw TypeError(`Expected a function`);return We(...t)}function Ia(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(Ia.Cache||Map),n}Ia.Cache=Map;function La(e=0){return function(...t){return t.at(q(e))}}function Ra(e){return qe(e)}function za(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]??g).call(this,t[e]);return e.apply(this,i)}}function Ba(e,...t){return Ye(e,Ba.placeholder,...t)}Ba.placeholder=Symbol(`compat.partial.placeholder`);function Va(e,...t){return Qe(e,Va.placeholder,...t)}Va.placeholder=Symbol(`compat.partialRight.placeholder`);function Ha(e,...t){let n=Lr(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 Ua(e,t=e.length-1){return t=Number.parseInt(t,10),(Number.isNaN(t)||t<0)&&(t=e.length-1),et(e,t)}function Wa(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 Ga(e,t=0,n={}){let{leading:r=!0,trailing:i=!0}=n;return Aa(e,t,{leading:r,maxWait:t,trailing:i})}function Ka(e){return _a(e,1)}function qa(e,t){return function(...n){return(O(t)?t:g).apply(this,[e,...n])}}function Ja(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=G(e),t=G(t)),e+t)}function Ya(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(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 Xa(e,t=0){return Ya(`ceil`,e,t)}function Za(e,t){return e===void 0&&t===void 0?1:e===void 0||t===void 0?e??t:(typeof e==`string`||typeof t==`string`?(e=N(e),t=N(t)):(e=G(e),t=G(t)),e/t)}function Qa(e,t=0){return Ya(`floor`,e,t)}function $a(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 eo(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 to(e,t){if(e!=null)return me(Array.from(e),B(t??g))}function no(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 ro(e){return no(e)}function io(e){let t=e?e.length:0;return t===0?NaN:ro(e)/t}function ao(e,t){return e==null?NaN:at(Array.from(e),B(t??g))}function oo(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 so(e,t){if(e!=null)return he(Array.from(e),B(t??g))}function co(e,t){return e===void 0&&t===void 0?1:e===void 0||t===void 0?e??t:(typeof e==`string`||typeof t==`string`?(e=N(e),t=N(t)):(e=G(e),t=G(t)),e*t)}function lo(e,t=0,n){return n&&(t=0),Number.parseInt(N(e),t)}function uo(...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=Di(t,-(2**53-1),2**53-1),n=Di(n,-(2**53-1),2**53-1),t===n?t:r?be(t,n):xe(t,n+1)}function fo(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 po(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 mo(e,t=0){return Ya(`round`,e,t)}function ho(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=G(e),t=G(t)),e-t)}function go(...e){}function _o(e){let t=e?.constructor;return e===(typeof t==`function`?t.prototype:Object.prototype)}function X(e){return ut(e)}function vo(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 yo(e);let t=Object.keys(Object(e));return _o(e)?t.filter(e=>e!==`constructor`):t}function yo(e){let t=vo(e.length,e=>`${e}`),n=new Set(t);y(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 bo(e,...t){for(let n=0;n<t.length;n++)xo(e,t[n]);return e}function xo(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)?wo(e):_o(e)?Co(e):So(e);default:return So(Object(e))}}function So(e){let t=[];for(let n in e)t.push(n);return t}function Co(e){return So(e).filter(e=>e!==`constructor`)}function wo(e){let t=vo(e.length,e=>`${e}`),n=new Set(t);y(e)&&(n.add(`offset`),n.add(`parent`)),X(e)&&(n.add(`buffer`),n.add(`byteLength`),n.add(`byteOffset`));let r=So(e).filter(e=>!n.has(e));return Array.isArray(e)?[...t,...r]:[...t.filter(t=>Object.hasOwn(e,t)),...r]}function To(e,...t){for(let n=0;n<t.length;n++)Eo(e,t[n]);return e}function Eo(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 Do(e,...t){let n=t[t.length-1];typeof n==`function`?t.pop():n=void 0;for(let r=0;r<t.length;r++)Oo(e,t[r],n);return e}function Oo(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 ko(e,...t){let n=t[t.length-1];typeof n==`function`?t.pop():n=void 0;for(let r=0;r<t.length;r++)Ao(e,t[r],n);return e}function Ao(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 jo(e){if(_(e))return e;let t=v(e);if(!Mo(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]`?Fo(r,e):No(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 No(n,t),n.length=t.length,n[Symbol.iterator]=t[Symbol.iterator],n}let n={};return Io(n,e),No(n,e),Po(n,e),n}function Mo(e){switch(v(e)){case _t:case St:case Ct:case Tt:case gt:case yt:case Nt:case Pt:case At:case jt:case Mt:case bt:case ht:case wt:case pt:case xt:case mt:case vt:case Et:case Dt:case Ot:case kt:return!0;default:return!1}}function No(e,t){for(let n in t)Object.hasOwn(t,n)&&(e[n]=t[n])}function Po(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 Fo(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 Io(e,t){let n=Object.getPrototypeOf(t);n!==null&&typeof t.constructor==`function`&&Object.setPrototypeOf(e,n)}function Lo(e,t){if(!t)return jo(e);let n=t(e);return n===void 0?jo(e):n}function Ro(e,t){let n=L(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];ua(n,i,a)}}return n}function zo(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(k(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 Bo(e,...t){e=Object(e);for(let n=0;n<t.length;n++){let r=t[n];r!=null&&Vo(e,r,new WeakMap)}return e}function Vo(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]=Ho(i,n);continue}n.get(i)!==a&&Uo(a,i,n)}}function Ho(e,t){if(t.has(e))return t.get(e);if(E(e)){let n={};return t.set(e,n),Vo(n,e,t),n}return e}function Uo(e,t,n){if(E(e)&&E(t)){n.set(t,e),Vo(e,t,n);return}Array.isArray(e)&&Array.isArray(t)&&(n.set(t,e),Wo(e,t,n))}function Wo(e,t,n){let r=Math.min(t.length,e.length);for(let i=0;i<r;i++)E(e[i])&&E(t[i])&&Vo(e[i],t[i],n);for(let n=r;n<t.length;n++)e.push(t[n])}function Go(e,t){if(L(e))return Rt(e,B(t??Y))}function Ko(e,t){if(!L(e))return;let n=B(t??Y);return Object.keys(e).findLast(t=>n(e[t],t,e))}function qo(e,t=g){if(e==null)return e;for(let n in e)if(t(e[n],n,e)===!1)break;return e}function Jo(e,t=g){if(e==null)return e;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 Yo(e,t=g){if(e==null)return e;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 Xo(e,t=g){if(e==null)return e;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 Zo(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 Qo(e){return e==null?[]:Z(e).filter(t=>typeof e[t]==`function`)}function $o(e){if(e==null)return[];let t=[];for(let n in e)O(e[n])&&t.push(n);return t}function es(e,t){if(e==null)return!1;let n;if(n=Array.isArray(t)?t:typeof t==`string`&&er(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||!(t in Object(r)))&&!((Array.isArray(r)||pr(r))&&fr(t)&&t<r.length))return!1;r=r[t]}return!0}function ts(e){return Vt(e)}function ns(e,t){let n={};if(k(e))return n;t??=g;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 rs(e,t=g){return e==null?{}:Ht(e,B(t))}function is(e,t=g){return e==null?{}:Ut(e,B(t))}function as(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=os(i,t,r,new Map)}return i}function os(e,t,n,r){if(_(e)&&(e=Object(e)),typeof t!=`object`||!t)return e;if(r.has(t))return dt(r.get(t));if(r.set(t,e),Array.isArray(t)){t=t.slice();for(let e=0;e<t.length;e++)t[e]=t[e]??void 0}let i=[...Object.keys(t),...ft(t)];for(let a=0;a<i.length;a++){let o=i[a];if(C(o))continue;let s=t[o],c=e[o];if(pr(s)&&(s={...s}),pr(c)&&(c={...c}),y(s)&&(s=ur(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(H(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)||V(c)&&V(s)&&(E(c)||E(s)||X(c)||X(s))?e[o]=os(c,s,n,r):c==null&&E(s)?e[o]=os({},s,n,r):c==null&&X(s)?e[o]=ur(s):(c===void 0||s!==void 0)&&(e[o]=s):e[o]=l}return e}function ss(e,...t){return as(e,...t,Ke)}function cs(e){let t=[];for(;e;)t.push(...ft(e)),e=Object.getPrototypeOf(e);return t}function ls(e,...t){if(e==null)return{};t=Lr(t);let n=us(e,t);for(let e=0;e<t.length;e++){let r=t[e];switch(typeof r){case`object`:Array.isArray(r)||(r=Array.from(r));for(let e=0;e<r.length;e++){let t=r[e];vi(n,t)}break;case`string`:case`symbol`:case`number`:vi(n,r);break}}return n}function us(e,t){return t.some(e=>Array.isArray(e)||er(e))?fs(e):ds(e)}function ds(e){let t={},n=[...Q(e),...cs(e)];for(let r=0;r<n.length;r++){let i=n[r];t[i]=e[i]}return t}function fs(e){let t={},n=[...Q(e),...cs(e)];for(let r=0;r<n.length;r++){let i=n[r];t[i]=lr(e[i],e=>{if(!E(e))return e})}return t}function ps(e,t){if(e==null)return{};let n={},r=B(t??Y),i=[...Q(e),...cs(e)];for(let t=0;t<i.length;t++){let a=W(i[t])?i[t]:i[t].toString(),o=e[a];r(o,a,e)||(n[a]=o)}return n}function ms(e,...t){if(Ni(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=F(e,t);r===void 0&&!mr(e,t)||(typeof t==`string`&&Object.hasOwn(e,t)?n[t]=e[t]:pa(n,t,r))}}return n}function hs(e,t){if(e==null)return{};let n=B(t??Y),r={},i=j(e)?lt(0,e.length):[...Q(e),...cs(e)];for(let t=0;t<i.length;t++){let a=W(i[t])?i[t]:i[t].toString(),o=e[a];n(o,a,e)&&(r[a]=o)}return r}function gs(e){return function(t){return F(e,t)}}function _s(e,t,n){li(t,e)?t=[t]:Array.isArray(t)||(t=P(N(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 vs(e,t,n,r){let i;return i=typeof r==`function`?r:()=>void 0,fa(e,t,()=>n,i)}function ys(e,...t){return zo(ur(e),...t)}function bs(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 xs(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 Ss(e){if(e==null)return[];if(e instanceof Set)return xs(e);if(e instanceof Map)return bs(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 Cs(e){if(e==null)return[];if(e instanceof Set)return xs(e);if(e instanceof Map)return bs(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 ws(e){return y(e)}function Ts(e,t=g,n){let r=Array.isArray(e)||ws(e)||X(e);return t=B(t),n??=r?[]:L(e)&&O(e.constructor)?Object.create(Object.getPrototypeOf(e)):{},e==null||Er(e,(e,r,i)=>t(n,e,r,i)),n}function Es(e,t,n){return fa(e,t,n,()=>void 0)}function Ds(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 Os(e){return typeof e==`function`}function ks(e){return Number.isSafeInteger(e)&&e>=0}let As=Function.prototype.toString,js=RegExp(`^${As.call(Object.prototype.hasOwnProperty).replace(/[\\^$.*+?()[\]{}|]/g,`\\$&`).replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,`$1.*?`)}$`);function Ms(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 js.test(As.call(e))}function Ns(e){return e===null}function Ps(e){return wn(e)}function Fs(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 Is(e){return e=Lt(e),function(t){return Fs(t,e)}}function Ls(e){return $t(e)}function Rs(e){return typeof e==`boolean`||e instanceof Boolean}function zs(e){return nn(e)}function Bs(e){return V(e)&&e.nodeType===1&&!E(e)}function Vs(e){if(e==null)return!0;if(j(e))return typeof e.splice!=`function`&&typeof e!=`string`&&!y(e)&&!X(e)&&!pr(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 _o(e)?t.filter(e=>e!==`constructor`).length===0:t.length===0}return!0}function Hs(e,t,n){return typeof n!=`function`&&(n=()=>void 0),an(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 Hs(Array.from(e),Array.from(t),ze(2,n))})}function Us(e){return v(e)===`[object Error]`}function Ws(e){return Number.isFinite(e)}function Gs(e){return Number.isInteger(e)}function Ks(e){return xn(e)}function qs(e){return Number.isSafeInteger(e)}function Js(e){return Tn(e)}function Ys(e){return En(e)}function Xs(e){return Gt(N(e))}function Zs(e,...t){if(e==null||!L(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=N(r),a=e[i];O(a)&&(e[i]=a.bind(e))}return e}function $(e){return Nn(N(e))}let Qs=`\\p{Lu}`,$s=`\\p{Ll}`,ec=`(?:[\\p{Lm}\\p{Lo}]\\p{M}*)`,tc=`(?:['’](?:d|ll|m|re|s|t|ve))?`,nc=`(?:['’](?:D|LL|M|RE|S|T|VE))?`,rc=`[\\p{Z}\\p{P}\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf\\xd7\\xf7]`,ic=`(?:${Qs}|${ec})`,ac=`(?:${$s}|${ec})`,oc=RegExp([`${Qs}?${$s}+${tc}(?=${rc}|${Qs}|$)`,`${ic}+${nc}(?=${rc}|${Qs}${ac}|$)`,`${Qs}?${ac}+${tc}`,`${Qs}+${nc}`,`\\d*(?:1ST|2ND|3RD|(?![123])\\dTH)(?=\\b|[a-z_])`,`\\d*(?:1st|2nd|3rd|(?![123])\\dth)(?=\\b|[A-Z_])`,`\\d+`,`\\p{Emoji_Presentation}`,`\\p{Extended_Pictographic}`].join(`|`),`gu`);function sc(e,t=oc,n){let r=N(e);return n&&(t=oc),typeof t==`number`&&(t=t.toString()),Array.from(r.match(t)??[]).filter(e=>e!==``)}function cc(e){return typeof e!=`string`&&(e=N(e)),e.replace(/['\u2019]/g,``)}function lc(e){let t=sc(cc($(e)));if(t.length===0)return``;let[n,...r]=t;return`${n.toLowerCase()}${r.map(e=>Gt(e)).join(``)}`}function uc(e,t,n){return e==null||t==null?!1:(n??=e.length,e.endsWith(t,n))}function dc(e){return Fn(N(e))}function fc(e){return In(N(e))}function pc(e){return sc(cc($(e))).map(e=>e.toLowerCase()).join(`-`)}function mc(e){return sc(cc($(e))).map(e=>e.toLowerCase()).join(` `)}function hc(e){return Ln(N(e))}function gc(e,t,n){return Rn(N(e),t,n)}function _c(e,t=0,n=` `){return N(e).padEnd(t,n)}function vc(e,t=0,n=` `){return N(e).padStart(t,n)}let yc=2**53-1;function bc(e,t,n){return t=(n?J(e,t,n):t===void 0)?1:q(t),t<1||t>yc?``:N(e).repeat(t)}function xc(e,t,n){return arguments.length<3?N(e):N(e).replace(t,n)}function Sc(e){return sc(cc($(e))).map(e=>e.toLowerCase()).join(`_`)}function Cc(e,t,n){return N(e).split(t,n)}function wc(e){let t=sc(cc($(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 Tc(e,t,n){return e==null||t==null?!1:(n??=0,e.startsWith(t,n))}let Ec=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,Dc=/['\n\r\u2028\u2029\\]/g,Oc=/($^)/,kc=new Map([[`\\`,`\\`],[`'`,`'`],[`
|
|
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,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){if(e.length===0)return;let n=e[0],r=-1/0;for(let i=0;i<e.length;i++){let a=e[i],o=t(a,i,e);if(Number.isNaN(o))return a;o>r&&(r=o,n=a)}return n}function he(e,t){if(e.length===0)return;let n=e[0],r=1/0;for(let i=0;i<e.length;i++){let a=e[i],o=t(a,i,e);if(Number.isNaN(o))return a;o<r&&(r=o,n=a)}return n}function ge(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 _e(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 ve(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 ye(e){return e[Math.floor(Math.random()*e.length)]}function be(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 xe(e,t){return Math.floor(be(e,t))}function Se(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=xe(0,i+1);r.has(t)&&(t=i),r.add(t),n[a]=e[t]}return n}function Ce(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 we(e){return e.slice(1)}function Te(e,t){return e.slice(0,t)}function Ee(e,t){return t<=0||e.length===0?[]:e.slice(-t)}function De(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 Oe(e){return[...new Set(e)]}function ke(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 Ae(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 je(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 Me(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 Ne(e,...t){return o(e,t)}function Pe(...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 Fe=typeof globalThis==`object`&&globalThis||typeof window==`object`&&window||typeof self==`object`&&self||typeof global==`object`&&global||(function(){return this})(),Ie=Fe.DOMException===void 0?Error:Fe.DOMException;var Le=class extends Ie{constructor(e=`The operation was aborted`){super(e)}},Re=class extends Ie{constructor(e=`The operation was timed out`){super(e)}};function ze(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 Be(e,t){return function(...n){return e.apply(this,n.slice(0,t))}}async function Ve(){}function He(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 Ue(...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 We(...e){return Ue(...e.reverse())}function g(e){return e}function Ge(e){return((...t)=>!e(...t))}function Ke(){}function qe(e){let t=!1,n;return function(...r){return t||(t=!0,n=e(...r)),n}}function Je(e,...t){return Ye(e,Xe,...t)}function Ye(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 Xe=Symbol(`partial.placeholder`);Je.placeholder=Xe;function Ze(e,...t){return Qe(e,$e,...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 $e=Symbol(`partialRight.placeholder`);Ze.placeholder=$e;function et(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 tt(e,{signal:t}={}){return new Promise((n,r)=>{let i=()=>{r(new Le)},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 nt=()=>!0;async function rt(e,t){let n,r,i,a;typeof t==`number`?(n=0,r=t,i=void 0,a=nt):(n=t?.delay??0,r=t?.retries??1/0,i=t?.signal,a=t?.shouldRetry??nt);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 tt(typeof n==`function`?n(t):n)}}throw o}function it(e,t){let n=0;for(let r=0;r<e.length;r++)n+=t(e[r],r);return n}function at(e,t){return it(e,e=>t(e))/e.length}function ot(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 st(e,t){return ot(e.map(e=>t(e)))}function ct(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 lt(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 ut(e){return ArrayBuffer.isView(e)&&!(e instanceof DataView)}function dt(e){if(_(e))return e;if(Array.isArray(e)||ut(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 ft(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 pt=`[object RegExp]`,mt=`[object String]`,ht=`[object Number]`,gt=`[object Boolean]`,_t=`[object Arguments]`,vt=`[object Symbol]`,yt=`[object Date]`,bt=`[object Map]`,xt=`[object Set]`,St=`[object Array]`,Ct=`[object ArrayBuffer]`,wt=`[object Object]`,Tt=`[object DataView]`,Et=`[object Uint8Array]`,Dt=`[object Uint8ClampedArray]`,Ot=`[object Uint16Array]`,kt=`[object Uint32Array]`,At=`[object Int8Array]`,jt=`[object Int16Array]`,Mt=`[object Int32Array]`,Nt=`[object Float32Array]`,Pt=`[object Float64Array]`;function y(e){return Fe.Buffer!==void 0&&Fe.Buffer.isBuffer(e)}function Ft(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(ut(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`&&It(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),...ft(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 It(e){switch(v(e)){case _t:case St:case Ct:case Tt:case gt:case yt:case Nt:case Pt:case At:case jt:case Mt:case bt:case ht:case wt:case pt:case xt:case mt:case vt:case Et:case Dt:case Ot:case kt:return!0;default:return!1}}function Lt(e){return b(e,void 0,e,new Map,void 0)}function Rt(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 zt(e,{delimiter:t=`.`}={}){return Bt(e,``,t)}function Bt(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,Bt(s,c,n));continue}if(Array.isArray(s)&&s.length>0){Object.assign(r,Bt(s,c,n));continue}r[c]=s}return r}function Vt(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 Ht(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 Ut(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 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(S(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 Xt(e,t){return w(Lt(e),t,function e(t,n){if(Array.isArray(n))return w(Array.isArray(t)?dt(t):[],n,e);if(S(n))return S(t)?w(dt(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 Zt(e){return qt(e).map(e=>e.toLowerCase()).join(`_`)}function Qt(e){if(T(e))return e.map(e=>Qt(e));if(E(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){return e instanceof ArrayBuffer}function en(e){return typeof Blob>`u`?!1:e instanceof Blob}function tn(){return typeof window<`u`&&window?.document!=null}function nn(e){return e instanceof Date}function rn(e){return S(e)&&Object.keys(e).length===0}function D(e,t){return e===t||Number.isNaN(e)&&Number.isNaN(t)}function an(e,t,n){return on(e,t,void 0,void 0,void 0,void 0,n)}function on(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 sn(e,t,a,o)}return sn(e,t,a,o)}function sn(e,t,n,r){if(Object.is(e,t))return!0;let i=v(e),a=v(t);if(i===`[object Arguments]`&&(i=wt),a===`[object Arguments]`&&(a=wt),i!==a)return!1;switch(i){case mt:return e.toString()===t.toString();case ht:return D(e.valueOf(),t.valueOf());case gt:case yt:case vt:return Object.is(e.valueOf(),t.valueOf());case pt: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 bt:if(e.size!==t.size)return!1;for(let[i,a]of e.entries())if(!t.has(i)||!on(a,t.get(i),i,e,t,n,r))return!1;return!0;case xt:{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=>on(s,i,void 0,e,t,n,r));if(c===-1)return!1;a.splice(c,1)}return!0}case St:case Et:case Dt:case Ot:case kt:case`[object BigUint64Array]`:case At:case jt:case Mt:case`[object BigInt64Array]`:case Nt:case Pt:if(y(e)!==y(t)||e.length!==t.length)return!1;for(let i=0;i<e.length;i++)if(!on(e[i],t[i],i,e,t,n,r))return!1;return!0;case Ct:return e.byteLength===t.byteLength?sn(new Uint8Array(e),new Uint8Array(t),n,r):!1;case Tt:return e.byteLength!==t.byteLength||e.byteOffset!==t.byteOffset?!1:sn(new Uint8Array(e),new Uint8Array(t),n,r);case`[object Error]`:return e.name===t.name&&e.message===t.message;case wt:{if(!(sn(e.constructor,t.constructor,n,r)||S(e)&&S(t)))return!1;let i=[...Object.keys(e),...ft(e)],a=[...Object.keys(t),...ft(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(!on(s,c,o,e,t,n,r))return!1}return!0}default:return!1}}finally{n.delete(e),n.delete(t)}}function cn(e,t){return an(e,t,Ke)}function ln(e){return typeof File>`u`?!1:en(e)&&e instanceof File}function O(e){return typeof e==`function`}function un(e){return e!=null&&typeof e[Symbol.iterator]==`function`}function dn(e){if(typeof e!=`string`)return!1;try{return JSON.parse(e),!0}catch{return!1}}function fn(e){switch(typeof e){case`object`:return e===null||pn(e)||mn(e);case`string`:case`number`:case`boolean`:return!0;default:return!1}}function pn(e){return Array.isArray(e)?e.every(e=>fn(e)):!1}function mn(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`||!fn(i))return!1}return!0}function hn(e){return Number.isSafeInteger(e)&&e>=0}function gn(e){return e instanceof Map}function k(e){return e==null}function _n(){return typeof process<`u`&&process?.versions?.node!=null}function vn(e){return e!=null}function yn(e){return e===null}function bn(e){return e instanceof Promise}function xn(e){return e instanceof RegExp}function Sn(e){return e instanceof Set}function Cn(e){return typeof e==`symbol`}function wn(e){return e===void 0}function Tn(e){return e instanceof WeakMap}function En(e){return e instanceof WeakSet}async function Dn(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 On=class{semaphore=new m(1);get isLocked(){return this.semaphore.available===0}async acquire(){return this.semaphore.acquire()}release(){this.semaphore.release()}};function kn(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 Re)},e);t?.addEventListener(`abort`,i,{once:!0})})}async function An(e,t,{signal:n}={}){return Promise.race([e(),kn(t,{signal:n})])}function jn(e){return qt(e).map(e=>e.toUpperCase()).join(`_`)}let Mn=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 Nn(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+=Mn.get(r)??r)}return t}let Pn={"&":`&`,"<":`<`,">":`>`,'"':`"`,"'":`'`};function Fn(e){return e.replace(/[&<>"']/g,e=>Pn[e])}function In(e){return e.replace(/[\\^$.*+?()[\]{}|]/g,`\\$&`)}function Ln(e){return e.substring(0,1).toLowerCase()+e.substring(1)}function Rn(e,t,n=` `){return e.padStart(Math.floor((t-e.length)/2)+e.length,n).padEnd(t,n)}function zn(e){return qt(e).map(e=>Gt(e)).join(``)}function Bn(e){return[...e].reverse().join(``)}function Vn(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 Hn(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 Un(e,t){return t===void 0?e.trim():Hn(Vn(e,t),t)}let Wn={"&":`&`,"<":`<`,">":`>`,""":`"`,"'":`'`};function Gn(e){return e.replace(/&(?:amp|lt|gt|quot|#(0+)?39);/g,e=>Wn[e]||`'`)}function Kn(e){return e.substring(0,1).toUpperCase()+e.substring(1)}async function qn(e){try{return[null,await e()]}catch(e){return[e,null]}}function Jn(e,t){if(!e)throw typeof t==`string`?Error(t):t}function Yn(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`&&hn(e.length)}function Xn(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 Zn(e){return j(e)?a(Array.from(e)):[]}function Qn(...e){return te(e)}let $n=/\.|(\[(?:[^[\]]*|(["'])(?:(?!\2)[^\\]|\\.)*?\2)\])/;function er(e){switch(typeof e){case`number`:case`symbol`:return!1;case`string`:return e===``||e.startsWith(`.`)||e.endsWith(`.`)?!1:$n.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?er(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 tr(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 tr(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 nr(e,t,n){return typeof n==`function`?rr(e,t,function e(t,r,i,a,o,s){let c=n(t,r,i,a,o,s);return c===void 0?rr(t,r,e,s,!1):!!c},new Map,!0):nr(e,t,()=>void 0)}function rr(e,t,n,r,i=!1){if(t===e)return!0;switch(typeof t){case`object`:return ir(e,t,n,r);case`function`:return Object.keys(t).length>0?rr(e,{...t},n,r,i):D(e,t);default:return L(e)&&i?typeof t==`string`?t===``:!0:D(e,t)}}function ir(e,t,n,r){if(t==null)return!0;if(Array.isArray(t))return or(e,t,n,r);if(t instanceof Map)return ar(e,t,n,r);if(t instanceof Set)return sr(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 ar(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 or(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 sr(e,t,n,r){return t.size===0?!0:e instanceof Set?or([...e],[...t],n,r):!1}function cr(e,t){return nr(e,t,()=>void 0)}function R(e){return e=Lt(e),t=>cr(t,e)}function lr(e,t){return Ft(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 ht:case mt:case gt:{let t=new e.constructor(e?.valueOf());return x(t,e),t}case _t:{let t={};return x(t,e),t.length=e.length,t[Symbol.iterator]=e[Symbol.iterator],t}default:return}}})}function ur(e){return lr(e)}let dr=/^(?:0|[1-9]\d*)$/;function fr(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 dr.test(e)}}function pr(e){return typeof e==`object`&&!!e&&v(e)===`[object Arguments]`}function mr(e,t){let n;if(n=Array.isArray(t)?t:typeof t==`string`&&er(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)||pr(r))&&fr(t)&&t<r.length))return!1;r=r[t]}return!0}function z(e,t){switch(typeof e){case`object`:Object.is(e?.valueOf(),-0)&&(e=`-0`);break;case`number`:e=M(e);break}return t=ur(t),function(n){let r=F(n,e);return r===void 0?mr(n,e):t===void 0?r===void 0:cr(r,t)}}function B(e){if(e==null)return g;switch(typeof e){case`function`:return e;case`object`:return Array.isArray(e)&&e.length===2?z(e[0],e[1]):R(e);case`string`:case`symbol`:case`number`:return I(e)}}function hr(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 i}function V(e){return typeof e==`object`&&!!e}function H(e){return V(e)&&j(e)}function gr(e,...t){if(!H(e))return[];let n=Array.from(e),r=[];for(let e=0;e<t.length;e++){let n=t[e];H(n)&&r.push(...Array.from(n))}return o(n,r)}function U(e){if(j(e))return fe(A(e))}function _r(e){let t=[];for(let n=0;n<e.length;n++){let r=e[n];if(H(r))for(let e=0;e<r.length;e++)t.push(r[e])}return t}function vr(e,...t){if(!H(e))return[];let n=U(t),r=_r(t);return H(n)?o(Array.from(e),r):s(Array.from(e),r,B(n))}function yr(e,...t){if(!H(e))return[];let n=U(t),r=_r(t);return typeof n==`function`?c(Array.from(e),r,n):o(Array.from(e),r)}function W(e){return typeof e==`symbol`||e instanceof Symbol}function G(e){return W(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 br(e,t=1,n){return j(e)?(t=n?1:q(t),l(A(e),t)):[]}function xr(e,t=1,n){return j(e)?(t=n?1:q(t),u(A(e),t)):[]}function Sr(e,t=g){return j(e)?Cr(A(e),t):[]}function Cr(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,z(n,r))}else return d(e,R(t));case`symbol`:case`number`:case`string`:return d(e,I(t))}}function wr(e,t=g){return j(e)?Tr(A(e),t):[]}function Tr(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,z(n,r))}else return f(e,R(t));case`number`:case`symbol`:case`string`:return f(e,I(t))}}function Er(e,t=g){if(!e)return e;let n=j(e)||Array.isArray(e)?lt(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 Dr(e,t=g){if(!e)return e;let n=j(e)?lt(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 L(n)&&(typeof t==`number`&&j(n)&&fr(t)&&t<n.length||typeof t==`string`&&t in n)?D(n[t],e):!1}function Or(e,t,n){if(!e)return!0;n&&J(e,t,n)&&(t=void 0),t||=g;let r;switch(typeof t){case`function`:r=t;break;case`object`:if(Array.isArray(t)&&t.length===2){let e=t[0],n=t[1];r=z(e,n)}else r=R(t);break;case`symbol`:case`number`:case`string`:r=I(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}function kr(e){return typeof e==`string`||e instanceof String}function Ar(e,t,n=0,r=e?e.length:0){return j(e)?kr(e)?e:(n=Math.floor(n),r=Math.floor(r),n||=0,r||=0,p(e,t,n,r)):[]}function jr(e,t=g){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 Mr(e,t=g,n=0){if(!e)return;n<0&&(n=Math.max(e.length+n,0));let r=B(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 Y(e){return e}function Nr(e,t=Y,n=0){if(!e)return-1;Number.isNaN(n)&&(n=0),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(z(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 Pr(e,t=g,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 Fr(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(z(e,n))}else return r.findLastIndex(R(t));case`number`:case`symbol`:case`string`:return r.findLastIndex(I(t))}}function Ir(e){if(j(e))return ae(A(e))}function Lr(e,t=1){let n=[],r=Math.floor(t);if(!j(e))return n;let i=(e,t)=>{for(let a=0;a<e.length;a++){let o=e[a];t<r&&(Array.isArray(o)||o?.[Symbol.isConcatSpreadable]||typeof o==`object`&&o&&Object.prototype.toString.call(o)===`[object Arguments]`)?i(Array.isArray(o)?o:Array.from(o),t+1):n.push(o)}};return i(Array.from(e),0),n}function Rr(e,t=1){return Lr(e,t)}function zr(e,t){if(!e)return[];let n=j(e)||Array.isArray(e)?lt(0,e.length):Object.keys(e),r=B(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 Br(e,t=g){return k(e)?[]:Rr(k(t)?zr(e):zr(e,t),1)}function Vr(e,t=g,n=1){return e==null?[]:Lr(zr(e,B(t)),n)}function Hr(e,t){return Vr(e,t,1/0)}function Ur(e){return Rr(e,1/0)}function Wr(e,t){return e==null?{}:ie(j(e)?Array.from(e):Object.values(e),B(t??g))}function Gr(e,t,n,r){if(e==null)return!1;if(n=r||!n?0:q(n),kr(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);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 Kr(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 qr(e){return j(e)?oe(Array.from(e)):[]}function Jr(...e){if(e.length===0||!H(e[0]))return[];let t=Oe(Array.from(e[0]));for(let n=1;n<e.length;n++){let r=e[n];if(!H(r))return[];t=se(t,Array.from(r))}return t}function Yr(e,...t){if(!H(e))return[];let n=fe(t);if(n===void 0)return Array.from(e);let r=Oe(Array.from(e)),i=H(n)?t.length:t.length-1;for(let e=0;e<i;++e){let i=t[e];if(!H(i))return[];H(n)?r=ce(r,Array.from(i),g):typeof n==`function`?r=ce(r,Array.from(i),e=>n(e)):typeof n==`string`&&(r=ce(r,Array.from(i),I(n)))}return r}function Xr(e){return j(e)?Oe(Array.from(e)):[]}function Zr(e,...t){if(e==null)return[];let n=U(t),r=D,i=Xr;typeof n==`function`&&(r=n,i=Qr,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 Qr(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 $r(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 ei(e,t){return j(e)?Array.from(e).join(t):``}function ti(e,t=g,n){let r=arguments.length>=3;if(!e)return n;let i,a=0;j(e)?(i=lt(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 ni(e,t){if(!j(e)&&!V(e))return{};let n=B(t??g);return ti(e,(e,t)=>{let r=n(t);return e[r]=t,e},{})}function ri(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 Array.from(e).lastIndexOf(t,i)}function ii(e,t=0){if(!(!j(e)||e.length===0))return t=q(t),t<0&&(t+=e.length),e[t]}function ai(e){return typeof e==`symbol`?1:e===null?2:e===void 0?3:e===e?0:4}let oi=(e,t,n)=>{if(e!==t){let r=ai(e),i=ai(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},si=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,ci=/^\w*$/;function li(e,t){return Array.isArray(e)?!1:typeof e==`number`||typeof e==`boolean`||e==null||W(e)?!0:typeof e==`string`&&(ci.test(e)||!si.test(e))||t!=null&&Object.hasOwn(t,e)}function ui(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)||li(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=oi(e.criteria[r],t.criteria[r],n[r]);if(i!==0)return i}return 0}).map(e=>e.original)}function di(e,t=g){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 fi(e,...t){return ge(e,t)}function pi(e,t=[]){return ge(e,Array.from(t))}function mi(e,t,n){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 hi(e,t){let n=e.length;t??=Array(n);for(let r=0;r<n;r++)t[r]=e[r];return t}function gi(e,t,n){if(e?.length==null||t?.length==null)return e;e===t&&(t=hi(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 _i(e,...t){if(t.length===0)return[];let n=[];for(let e=0;e<t.length;e++){let r=t[e];if(!j(r)||kr(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 vi(e,t){if(e==null)return!0;switch(typeof t){case`symbol`:case`number`:case`object`:if(Array.isArray(t))return yi(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&&er(t)&&!Object.hasOwn(e,t))return yi(e,P(t));if(C(t))return!1;try{return delete e[t],!0}catch{return!1}}}function yi(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 bi(e,...t){let n=Rr(t,1);if(!e)return Array(n.length);let r=_i(e,n),i=n.map(t=>fr(t,e.length)?Number(t):t).sort((e,t)=>t-e);for(let t of new Set(i)){if(fr(t,e.length)){Array.prototype.splice.call(e,t,1);continue}if(li(t,e)){delete e[M(t)];continue}vi(e,T(t)?t:P(t))}return r}function xi(e,t=g,n){let r=arguments.length>=3;if(!e)return n;let i,a;j(e)?(i=lt(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 Si(e){if(typeof e!=`function`)throw TypeError(`Expected a function`);return function(...t){return!e.apply(this,t)}}function Ci(e,t=g){return jr(e,Si(B(t)))}function wi(e,t=g){return ve(e,B(t))}function Ti(e){return e==null?e:e.reverse()}function Ei(e){if(e!=null)return j(e)?ye(A(e)):ye(Object.values(e))}function Di(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 Oi(e){return gn(e)}function ki(e){return Sn(e)}function Ai(e){return e==null?[]:j(e)||Oi(e)||ki(e)?Array.from(e):typeof e==`object`?Object.values(e):[]}function ji(e,t,n){let r=Ai(e);return t=(n?J(e,t,n):t===void 0)?1:Di(q(t),0,r.length),Se(r,t)}function Mi(e){return e==null?[]:Object.values(e)}function Ni(e){return e==null}function Pi(e){return Ni(e)?[]:T(e)?Ce(e):j(e)?Ce(Array.from(e)):V(e)?Ce(Mi(e)):[]}function Fi(e){return k(e)?0:j(e)?e.length:e instanceof Map||e instanceof Set?e.size:Object.keys(e).length}function Ii(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 Li(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=z(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 Ri(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]]),ui(e,te(t),[`asc`])}function zi(e){return typeof e==`number`||V(e)&&v(e)===`[object Number]`}function Bi(e){return zi(e)&&Number.isNaN(Number(e))}function Vi(e,t,n=Y,r){if(Ni(e)||e.length===0)return 0;let i=0,a=e.length,o=B(n),s=o(t),c=Bi(s),l=yn(s),u=W(s),d=wn(s);for(;i<a;){let t,n=Math.floor((i+a)/2),f=o(e[n]),p=!wn(f),m=yn(f),h=!Bi(f),ee=W(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 Hi(e,t){if(k(e))return 0;let n=0,r=e.length;if(zi(t)&&t===t&&r<=2147483647){for(;n<r;){let i=n+r>>>1,a=e[i];!yn(a)&&!Cn(a)&&a<t?n=i+1:r=i}return r}return Vi(e,t,e=>e)}function Ui(e,t){if(!e?.length)return-1;let n=Hi(e,t);return n<e.length&&D(e[n],t)?n:-1}function Wi(e,t,n){return Vi(e,t,n,!0)}function Gi(e,t){if(k(e))return 0;let n=e.length;if(!zi(t)||Number.isNaN(t)||n>2147483647)return Wi(e,t,e=>e);let r=0;for(;r<n;){let i=r+n>>>1,a=e[i];!yn(a)&&!Cn(a)&&a<=t?r=i+1:n=i}return n}function Ki(e,t){if(!e?.length)return-1;let n=Gi(e,t)-1;return n>=0&&D(e[n],t)?n:-1}function qi(e){return j(e)?we(A(e)):[]}function Ji(e,t=1,n){return t=n||t===void 0?1:q(t),t<1||!j(e)?[]:Te(A(e),t)}function Yi(e,t=1,n){return t=n?1:q(t),t<=0||!j(e)?[]:Ee(A(e),t)}function Xi(e,t){if(!H(e))return[];let n=A(e),r=n.findLastIndex(Ge(B(t??g)));return n.slice(r+1)}function Zi(e,t){if(!H(e))return[];let n=A(e),r=n.findIndex(Si(B(t??Y)));return r===-1?n:n.slice(0,r)}function Qi(...e){return Oe(Vr(e.filter(H),e=>Array.from(e),1))}function $i(...e){let t=fe(e),n=_r(e);return H(t)||t==null?Oe(n):ke(n,Be(B(t),1))}function ea(...e){let t=fe(e),n=_r(e);return H(t)||t==null?Oe(n):Ae(n,t)}function ta(e,t=g){return H(e)?ke(Array.from(e),Be(B(t),1)):[]}function na(e,t){return j(e)?typeof t==`function`?Ae(Array.from(e),(e,n)=>t(n,e)):Xr(Array.from(e)):[]}function ra(e){return!H(e)||!e.length?[]:(e=T(e)?e:Array.from(e),e=e.filter(e=>H(e)),je(e))}function ia(e,t){if(!H(e)||!e.length)return[];let n=T(e)?je(e):je(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 aa(e,...t){return H(e)?Ne(Array.from(e),...t):[]}function oa(...e){let t=new Map;for(let n=0;n<e.length;n++){let r=e[n];if(!H(r))continue;let i=new Set(Ai(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 sa(...e){let t=U(e),n=g;!H(t)&&t!=null&&(n=B(t),e=e.slice(0,-1));let r=e.filter(H);return vr($i(...r,n),$i(...Me(r,2).map(([e,t])=>Yr(e,t,n)),n),n)}function ca(...e){let t=U(e),n=(e,t)=>e===t;typeof t==`function`&&(n=t,e=e.slice(0,-1));let r=e.filter(H);return yr(ea(...r,n),ea(...Me(r,2).map(([e,t])=>Zr(e,t,n)),n),n)}function la(...e){return e.length?Pe(...e.filter(e=>H(e))):[]}let ua=(e,t,n)=>{let r=e[t];(!(Object.hasOwn(e,t)&&D(r,n))||n===void 0&&!(t in e))&&(e[t]=n)};function da(e=[],t=[]){let n={};for(let r=0;r<e.length;r++)ua(n,e[r],t[r]);return n}function fa(e,t,n,r){if(e==null&&!L(e))return e;let i;i=li(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:fr(i[t+1])?[]:{}:c}ua(o,n,s),o=o[n]}return e}function pa(e,t,n){return fa(e,t,()=>n,()=>void 0)}function ma(e,t){let n={};if(!j(e))return n;j(t)||(t=[]);let r=Pe(Array.from(e),Array.from(t));for(let e=0;e<r.length;e++){let[t,i]=r[e];t!=null&&pa(n,t,i)}return n}function ha(...e){let t=e.pop();if(O(t)||(e.push(t),t=void 0),!e?.length)return[];let n=ra(e);return t==null?n:n.map(e=>t(...e))}function ga(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 _a(e,t=e.length,n){return n&&(t=e.length),(Number.isNaN(t)||t<0)&&(t=0),Be(e,t)}function va(e,...t){try{return e(...t)}catch(e){return e instanceof Error?e:Error(e)}}function ya(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 ba(e,t,...n){let r=function(...i){let a=[],o=0;for(let e=0;e<n.length;e++){let t=n[e];t===ba.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}ba.placeholder=Symbol(`bind.placeholder`);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[t](...a):e[t].apply(e,a)};return r}xa.placeholder=Symbol(`bindKey.placeholder`);function Sa(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===Sa.placeholder),a=n.length-i.length;return a<t?Ca(e,t-a,n):this instanceof r?new e(...n):e.apply(this,n)};return r.placeholder=Ta,r}function Ca(e,t,n){function r(...i){let a=i.filter(e=>e===Sa.placeholder),o=i.length-a.length;return i=wa(i,n),o<t?Ca(e,t-o,i):this instanceof r?new e(...i):e.apply(this,i)}return r.placeholder=Ta,r}function wa(e,t){let n=[],r=0;for(let i=0;i<t.length;i++){let a=t[i];a===Sa.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 Ta=Symbol(`curry.placeholder`);Sa.placeholder=Ta;function Ea(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===Ea.placeholder),a=n.length-i.length;return a<t?Da(e,t-a,n):this instanceof r?new e(...n):e.apply(this,n)};return r.placeholder=ka,r}function Da(e,t,n){function r(...i){let a=i.filter(e=>e===Ea.placeholder),o=i.length-a.length;return i=Oa(i,n),o<t?Da(e,t-o,i):this instanceof r?new e(...i):e.apply(this,i)}return r.placeholder=ka,r}function Oa(e,t){let n=t.filter(e=>e===Ea.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===Ea.placeholder&&a<e.length?i.push(e[a++]):i.push(r)}return i}let ka=Symbol(`curryRight.placeholder`);Ea.placeholder=ka;function Aa(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=He(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 ja(e,...t){if(typeof e!=`function`)throw TypeError(`Expected a function`);return setTimeout(e,1,...t)}function Ma(e,t,...n){if(typeof e!=`function`)throw TypeError(`Expected a function`);return setTimeout(e,G(t)||0,...n)}function Na(e){return function(...t){return e.apply(this,t.reverse())}}function Pa(...e){let t=te(e,1);if(t.some(e=>typeof e!=`function`))throw TypeError(`Expected a function`);return Ue(...t)}function Fa(...e){let t=te(e,1);if(t.some(e=>typeof e!=`function`))throw TypeError(`Expected a function`);return We(...t)}function Ia(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(Ia.Cache||Map),n}Ia.Cache=Map;function La(e=0){return function(...t){return t.at(q(e))}}function Ra(e){return qe(e)}function za(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]??g).call(this,t[e]);return e.apply(this,i)}}function Ba(e,...t){return Ye(e,Ba.placeholder,...t)}Ba.placeholder=Symbol(`compat.partial.placeholder`);function Va(e,...t){return Qe(e,Va.placeholder,...t)}Va.placeholder=Symbol(`compat.partialRight.placeholder`);function Ha(e,...t){let n=Lr(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 Ua(e,t=e.length-1){return t=Number.parseInt(t,10),(Number.isNaN(t)||t<0)&&(t=e.length-1),et(e,t)}function Wa(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 Ga(e,t=0,n={}){let{leading:r=!0,trailing:i=!0}=n;return Aa(e,t,{leading:r,maxWait:t,trailing:i})}function Ka(e){return _a(e,1)}function qa(e,t){return function(...n){return(O(t)?t:g).apply(this,[e,...n])}}function Ja(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=G(e),t=G(t)),e+t)}function Ya(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(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 Xa(e,t=0){return Ya(`ceil`,e,t)}function Za(e,t){return e===void 0&&t===void 0?1:e===void 0||t===void 0?e??t:(typeof e==`string`||typeof t==`string`?(e=N(e),t=N(t)):(e=G(e),t=G(t)),e/t)}function Qa(e,t=0){return Ya(`floor`,e,t)}function $a(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 eo(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 to(e,t){if(e!=null)return me(Array.from(e),B(t??g))}function no(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 ro(e){return no(e)}function io(e){let t=e?e.length:0;return t===0?NaN:ro(e)/t}function ao(e,t){return e==null?NaN:at(Array.from(e),B(t??g))}function oo(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 so(e,t){if(e!=null)return he(Array.from(e),B(t??g))}function co(e,t){return e===void 0&&t===void 0?1:e===void 0||t===void 0?e??t:(typeof e==`string`||typeof t==`string`?(e=N(e),t=N(t)):(e=G(e),t=G(t)),e*t)}function lo(e,t=0,n){return n&&(t=0),Number.parseInt(N(e),t)}function uo(...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=Di(t,-(2**53-1),2**53-1),n=Di(n,-(2**53-1),2**53-1),t===n?t:r?be(t,n):xe(t,n+1)}function fo(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 po(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 mo(e,t=0){return Ya(`round`,e,t)}function ho(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=G(e),t=G(t)),e-t)}function go(...e){}function _o(e){let t=e?.constructor;return e===(typeof t==`function`?t.prototype:Object.prototype)}function X(e){return ut(e)}function vo(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 yo(e);let t=Object.keys(Object(e));return _o(e)?t.filter(e=>e!==`constructor`):t}function yo(e){let t=vo(e.length,e=>`${e}`),n=new Set(t);y(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 bo(e,...t){for(let n=0;n<t.length;n++)xo(e,t[n]);return e}function xo(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)?wo(e):_o(e)?Co(e):So(e);default:return So(Object(e))}}function So(e){let t=[];for(let n in e)t.push(n);return t}function Co(e){return So(e).filter(e=>e!==`constructor`)}function wo(e){let t=vo(e.length,e=>`${e}`),n=new Set(t);y(e)&&(n.add(`offset`),n.add(`parent`)),X(e)&&(n.add(`buffer`),n.add(`byteLength`),n.add(`byteOffset`));let r=So(e).filter(e=>!n.has(e));return Array.isArray(e)?[...t,...r]:[...t.filter(t=>Object.hasOwn(e,t)),...r]}function To(e,...t){for(let n=0;n<t.length;n++)Eo(e,t[n]);return e}function Eo(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 Do(e,...t){let n=t[t.length-1];typeof n==`function`?t.pop():n=void 0;for(let r=0;r<t.length;r++)Oo(e,t[r],n);return e}function Oo(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 ko(e,...t){let n=t[t.length-1];typeof n==`function`?t.pop():n=void 0;for(let r=0;r<t.length;r++)Ao(e,t[r],n);return e}function Ao(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 jo(e){if(_(e))return e;let t=v(e);if(!Mo(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]`?Fo(r,e):No(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 No(n,t),n.length=t.length,n[Symbol.iterator]=t[Symbol.iterator],n}let n={};return Io(n,e),No(n,e),Po(n,e),n}function Mo(e){switch(v(e)){case _t:case St:case Ct:case Tt:case gt:case yt:case Nt:case Pt:case At:case jt:case Mt:case bt:case ht:case wt:case pt:case xt:case mt:case vt:case Et:case Dt:case Ot:case kt:return!0;default:return!1}}function No(e,t){for(let n in t)Object.hasOwn(t,n)&&(e[n]=t[n])}function Po(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 Fo(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 Io(e,t){let n=Object.getPrototypeOf(t);n!==null&&typeof t.constructor==`function`&&Object.setPrototypeOf(e,n)}function Lo(e,t){if(!t)return jo(e);let n=t(e);return n===void 0?jo(e):n}function Ro(e,t){let n=L(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];ua(n,i,a)}}return n}function zo(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(k(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 Bo(e,...t){e=Object(e);for(let n=0;n<t.length;n++){let r=t[n];r!=null&&Vo(e,r,new WeakMap)}return e}function Vo(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]=Ho(i,n);continue}n.get(i)!==a&&Uo(a,i,n)}}function Ho(e,t){if(t.has(e))return t.get(e);if(E(e)){let n={};return t.set(e,n),Vo(n,e,t),n}return e}function Uo(e,t,n){if(E(e)&&E(t)){n.set(t,e),Vo(e,t,n);return}Array.isArray(e)&&Array.isArray(t)&&(n.set(t,e),Wo(e,t,n))}function Wo(e,t,n){let r=Math.min(t.length,e.length);for(let i=0;i<r;i++)E(e[i])&&E(t[i])&&Vo(e[i],t[i],n);for(let n=r;n<t.length;n++)e.push(t[n])}function Go(e,t){if(L(e))return Rt(e,B(t??Y))}function Ko(e,t){if(!L(e))return;let n=B(t??Y);return Object.keys(e).findLast(t=>n(e[t],t,e))}function qo(e,t=g){if(e==null)return e;for(let n in e)if(t(e[n],n,e)===!1)break;return e}function Jo(e,t=g){if(e==null)return e;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 Yo(e,t=g){if(e==null)return e;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 Xo(e,t=g){if(e==null)return e;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 Zo(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 Qo(e){return e==null?[]:Z(e).filter(t=>typeof e[t]==`function`)}function $o(e){if(e==null)return[];let t=[];for(let n in e)O(e[n])&&t.push(n);return t}function es(e,t){if(e==null)return!1;let n;if(n=Array.isArray(t)?t:typeof t==`string`&&er(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||!(t in Object(r)))&&!((Array.isArray(r)||pr(r))&&fr(t)&&t<r.length))return!1;r=r[t]}return!0}function ts(e){return Vt(e)}function ns(e,t){let n={};if(k(e))return n;t??=g;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 rs(e,t=g){return e==null?{}:Ht(e,B(t))}function is(e,t=g){return e==null?{}:Ut(e,B(t))}function as(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=os(i,t,r,new Map)}return i}function os(e,t,n,r){if(_(e)&&(e=Object(e)),typeof t!=`object`||!t)return e;if(r.has(t))return dt(r.get(t));if(r.set(t,e),Array.isArray(t)){t=t.slice();for(let e=0;e<t.length;e++)t[e]=t[e]??void 0}let i=[...Object.keys(t),...ft(t)];for(let a=0;a<i.length;a++){let o=i[a];if(C(o))continue;let s=t[o],c=e[o];if(pr(s)&&(s={...s}),pr(c)&&(c={...c}),y(s)&&(s=ur(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(H(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)||V(c)&&V(s)&&(E(c)||E(s)||X(c)||X(s))?e[o]=os(c,s,n,r):c==null&&E(s)?e[o]=os({},s,n,r):c==null&&X(s)?e[o]=ur(s):(c===void 0||s!==void 0)&&(e[o]=s):e[o]=l}return e}function ss(e,...t){return as(e,...t,Ke)}function cs(e){let t=[];for(;e;)t.push(...ft(e)),e=Object.getPrototypeOf(e);return t}function ls(e,...t){if(e==null)return{};t=Lr(t);let n=us(e,t);for(let e=0;e<t.length;e++){let r=t[e];switch(typeof r){case`object`:Array.isArray(r)||(r=Array.from(r));for(let e=0;e<r.length;e++){let t=r[e];vi(n,t)}break;case`string`:case`symbol`:case`number`:vi(n,r);break}}return n}function us(e,t){return t.some(e=>Array.isArray(e)||er(e))?fs(e):ds(e)}function ds(e){let t={},n=[...Q(e),...cs(e)];for(let r=0;r<n.length;r++){let i=n[r];t[i]=e[i]}return t}function fs(e){let t={},n=[...Q(e),...cs(e)];for(let r=0;r<n.length;r++){let i=n[r];t[i]=lr(e[i],e=>{if(!E(e))return e})}return t}function ps(e,t){if(e==null)return{};let n={},r=B(t??Y),i=[...Q(e),...cs(e)];for(let t=0;t<i.length;t++){let a=W(i[t])?i[t]:i[t].toString(),o=e[a];r(o,a,e)||(n[a]=o)}return n}function ms(e,...t){if(Ni(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=F(e,t);r===void 0&&!mr(e,t)||(typeof t==`string`&&Object.hasOwn(e,t)?n[t]=e[t]:pa(n,t,r))}}return n}function hs(e,t){if(e==null)return{};let n=B(t??Y),r={},i=j(e)?lt(0,e.length):[...Q(e),...cs(e)];for(let t=0;t<i.length;t++){let a=W(i[t])?i[t]:i[t].toString(),o=e[a];n(o,a,e)&&(r[a]=o)}return r}function gs(e){return function(t){return F(e,t)}}function _s(e,t,n){li(t,e)?t=[t]:Array.isArray(t)||(t=P(N(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 vs(e,t,n,r){let i;return i=typeof r==`function`?r:()=>void 0,fa(e,t,()=>n,i)}function ys(e,...t){return zo(ur(e),...t)}function bs(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 xs(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 Ss(e){if(e==null)return[];if(e instanceof Set)return xs(e);if(e instanceof Map)return bs(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 Cs(e){if(e==null)return[];if(e instanceof Set)return xs(e);if(e instanceof Map)return bs(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 ws(e){return y(e)}function Ts(e,t=g,n){let r=Array.isArray(e)||ws(e)||X(e);return t=B(t),n??=r?[]:L(e)&&O(e.constructor)?Object.create(Object.getPrototypeOf(e)):{},e==null||Er(e,(e,r,i)=>t(n,e,r,i)),n}function Es(e,t,n){return fa(e,t,n,()=>void 0)}function Ds(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 Os(e){return typeof e==`function`}function ks(e){return Number.isSafeInteger(e)&&e>=0}let As=Function.prototype.toString,js=RegExp(`^${As.call(Object.prototype.hasOwnProperty).replace(/[\\^$.*+?()[\]{}|]/g,`\\$&`).replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,`$1.*?`)}$`);function Ms(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 js.test(As.call(e))}function Ns(e){return e===null}function Ps(e){return wn(e)}function Fs(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 Is(e){return e=Lt(e),function(t){return Fs(t,e)}}function Ls(e){return $t(e)}function Rs(e){return typeof e==`boolean`||e instanceof Boolean}function zs(e){return nn(e)}function Bs(e){return V(e)&&e.nodeType===1&&!E(e)}function Vs(e){if(e==null)return!0;if(j(e))return typeof e.splice!=`function`&&typeof e!=`string`&&!y(e)&&!X(e)&&!pr(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 _o(e)?t.filter(e=>e!==`constructor`).length===0:t.length===0}return!0}function Hs(e,t,n){return typeof n!=`function`&&(n=()=>void 0),an(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 Hs(Array.from(e),Array.from(t),ze(2,n))})}function Us(e){return v(e)===`[object Error]`}function Ws(e){return Number.isFinite(e)}function Gs(e){return Number.isInteger(e)}function Ks(e){return xn(e)}function qs(e){return Number.isSafeInteger(e)}function Js(e){return Tn(e)}function Ys(e){return En(e)}function Xs(e){return Gt(N(e))}function Zs(e,...t){if(e==null||!L(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=N(r),a=e[i];O(a)&&(e[i]=a.bind(e))}return e}function $(e){return Nn(N(e))}let Qs=`\\p{Lu}`,$s=`\\p{Ll}`,ec=`(?:[\\p{Lm}\\p{Lo}]\\p{M}*)`,tc=`(?:['’](?:d|ll|m|re|s|t|ve))?`,nc=`(?:['’](?:D|LL|M|RE|S|T|VE))?`,rc=`[\\p{Z}\\p{P}\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf\\xd7\\xf7]`,ic=`(?:${Qs}|${ec})`,ac=`(?:${$s}|${ec})`,oc=RegExp([`${Qs}?${$s}+${tc}(?=${rc}|${Qs}|$)`,`${ic}+${nc}(?=${rc}|${Qs}${ac}|$)`,`${Qs}?${ac}+${tc}`,`${Qs}+${nc}`,`\\d*(?:1ST|2ND|3RD|(?![123])\\dTH)(?=\\b|[a-z_])`,`\\d*(?:1st|2nd|3rd|(?![123])\\dth)(?=\\b|[A-Z_])`,`\\d+`,`\\p{Emoji_Presentation}`,`\\p{Extended_Pictographic}`].join(`|`),`gu`);function sc(e,t=oc,n){let r=N(e);return n&&(t=oc),typeof t==`number`&&(t=t.toString()),Array.from(r.match(t)??[]).filter(e=>e!==``)}function cc(e){return typeof e!=`string`&&(e=N(e)),e.replace(/['\u2019]/g,``)}function lc(e){let t=sc(cc($(e)));if(t.length===0)return``;let[n,...r]=t;return`${n.toLowerCase()}${r.map(e=>Gt(e)).join(``)}`}function uc(e,t,n){return e==null||t==null?!1:(n??=e.length,e.endsWith(t,n))}function dc(e){return Fn(N(e))}function fc(e){return In(N(e))}function pc(e){return sc(cc($(e))).map(e=>e.toLowerCase()).join(`-`)}function mc(e){return sc(cc($(e))).map(e=>e.toLowerCase()).join(` `)}function hc(e){return Ln(N(e))}function gc(e,t,n){return Rn(N(e),t,n)}function _c(e,t=0,n=` `){return N(e).padEnd(t,n)}function vc(e,t=0,n=` `){return N(e).padStart(t,n)}let yc=2**53-1;function bc(e,t,n){return t=(n?J(e,t,n):t===void 0)?1:q(t),t<1||t>yc?``:N(e).repeat(t)}function xc(e,t,n){return arguments.length<3?N(e):N(e).replace(t,n)}function Sc(e){return sc(cc($(e))).map(e=>e.toLowerCase()).join(`_`)}function Cc(e,t,n){return N(e).split(t,n)}function wc(e){let t=sc(cc($(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 Tc(e,t,n){return e==null||t==null?!1:(n??=0,e.startsWith(t,n))}let Ec=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,Dc=/['\n\r\u2028\u2029\\]/g,Oc=/($^)/,kc=new Map([[`\\`,`\\`],[`'`,`'`],[`
|
|
2
2
|
`,`n`],[`\r`,`r`],[`\u2028`,`u2028`],[`\u2029`,`u2029`]]);function Ac(e){return`\\${kc.get(e)}`}let jc=/<%=([\s\S]+?)%>/g,Mc={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:jc,variable:``,imports:{_:{escape:dc,template:Nc}}};function Nc(e,t,n){e=N(e),n&&(t=Mc),t=zo({...t},Mc);let r=new RegExp([t.escape?.source??Oc.source,t.interpolate?.source??Oc.source,t.interpolate===jc?Ec.source:Oc.source,t.evaluate?.source??Oc.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(Dc,Ac)}'`,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=zo({...t.imports},Mc.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`}) {
|
|
3
3
|
let __p = '';
|
|
4
4
|
${t.variable?``:`if (obj == null) { obj = {}; }`}
|
|
@@ -1,3 +1,4 @@
|
|
|
1
|
+
const require_identity = require("../../function/identity.js");
|
|
1
2
|
const require_isNil = require("../../predicate/isNil.js");
|
|
2
3
|
const require_flattenDepth = require("./flattenDepth.js");
|
|
3
4
|
const require_map = require("./map.js");
|
|
@@ -7,14 +8,14 @@ const require_map = require("./map.js");
|
|
|
7
8
|
*
|
|
8
9
|
* @template R
|
|
9
10
|
* @param collection - The collection to iterate over.
|
|
10
|
-
* @param [iteratee] - The function invoked per iteration.
|
|
11
|
+
* @param [iteratee=identity] - The function invoked per iteration.
|
|
11
12
|
* @returns Returns the new flattened array.
|
|
12
13
|
*
|
|
13
14
|
* @example
|
|
14
15
|
* flatMap([1, 2], n => [n, n * 2]);
|
|
15
16
|
* // => [1, 2, 2, 4]
|
|
16
17
|
*/
|
|
17
|
-
function flatMap(collection, iteratee) {
|
|
18
|
+
function flatMap(collection, iteratee = require_identity.identity) {
|
|
18
19
|
if (require_isNil.isNil(collection)) return [];
|
|
19
20
|
const mapped = require_isNil.isNil(iteratee) ? require_map.map(collection) : require_map.map(collection, iteratee);
|
|
20
21
|
return require_flattenDepth.flattenDepth(mapped, 1);
|
|
@@ -1,3 +1,4 @@
|
|
|
1
|
+
import { identity } from "../../function/identity.mjs";
|
|
1
2
|
import { isNil } from "../../predicate/isNil.mjs";
|
|
2
3
|
import { flattenDepth } from "./flattenDepth.mjs";
|
|
3
4
|
import { map } from "./map.mjs";
|
|
@@ -7,14 +8,14 @@ import { map } from "./map.mjs";
|
|
|
7
8
|
*
|
|
8
9
|
* @template R
|
|
9
10
|
* @param collection - The collection to iterate over.
|
|
10
|
-
* @param [iteratee] - The function invoked per iteration.
|
|
11
|
+
* @param [iteratee=identity] - The function invoked per iteration.
|
|
11
12
|
* @returns Returns the new flattened array.
|
|
12
13
|
*
|
|
13
14
|
* @example
|
|
14
15
|
* flatMap([1, 2], n => [n, n * 2]);
|
|
15
16
|
* // => [1, 2, 2, 4]
|
|
16
17
|
*/
|
|
17
|
-
function flatMap(collection, iteratee) {
|
|
18
|
+
function flatMap(collection, iteratee = identity) {
|
|
18
19
|
if (isNil(collection)) return [];
|
|
19
20
|
return flattenDepth(isNil(iteratee) ? map(collection) : map(collection, iteratee), 1);
|
|
20
21
|
}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "es-toolkit",
|
|
3
|
-
"version": "1.49.0-dev.
|
|
3
|
+
"version": "1.49.0-dev.1929+a31a6f70",
|
|
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",
|