1import{c as M,g as Ne}from"./_commonjsHelpers.725317a4.js";var Oe={Other:0,CR:1,LF:2,Control:4,Extend:8,ZWJ:16,Regional_Indicator:32,Prepend:64,SpacingMark:128,L:256,V:512,T:1024,LV:2048,LVT:4096,Extended_Pictographic:8192};const Re="ABAOAAAAAACwiAAAAYkHdvjtnH+IFkUYxx/v3vPe7uw8UkjsD43ChKICDQsT3iIJy4gSiZAjkn5JUFlaiFmjccT9ESkpGBGVIlQgWSkY/QDBoMgrQv0jRJDAfkCXhUmgRX23d4ebnndmd3Z3ZnfVeeDDzM7MPs8zv57Zd2+5hd1Ed4ClYAisBuuUsqLpMHgJjIBNFu1fBW8l1O8AO8Ee8Cn4HIyCg+CI0u4Y+AmMgVPgDOhuEHWBPjAZXAy2gjfA9kb73hlx+i7SK8AHYDf4BOwHB8AoOAyOguPgB/ArOKlcnwHdPe32/Uin9LTvvwTph0gv62nbubKnXT+nZ1z/DcjfFF8vQno7uEaxH923BGVXN9v5Zcgvj/VFPIT8Y/H1k0jXxPn1SEfARjBdab8V+TfB22CXUh5xd3OcZTH3g6di1LZJbLNs55q96M9n4J9Gm6hsfzQvcT8fbfy//TyUf8vG4Lses/5jcd2PSE/IcQan4/o/UXYadE0kaoJBMG1ivNbidNbETr1XoWyuplwyHFN0fFai/8/EY7BIKY/68EpCvwP+mc/m/2vNGnBhp1eZ51bCmgsEAoFAIBAIBAKBQKAO3Irfrg3lfc4qi/cXd+Kee5TfvAd6ieY0ie5D2cNx+eNInwZLmu33gWuRn4/8C3H9CNJNYEt8/TrS35HuSPktvRP1z0LPOvAceB4IsB5saIa6UBfqQl2oc123AjwBVjWrP7MCgcC5y/ue/56yqXv87+qcIU2Z+ny8tuHHpyxsvrDNITDXgqkDRJcPdJY/wMo24/oQmDqZaPHkdplAuhv8ApqDRDeCVj/OAvD9BUSX9qF8Qpt7lTxnZ7+5TmVtrGMM7XchP3sS0SNgGzg4yU5HIBAIBM5NfsO5QDgfjuM54STOw7/Az/F3QtfhfF4Qn9F/gxMouxm/WU7F9afBQuUM7+rtPF+jb0b6ese/I7sI+emadhEzUT5bqbsW+esNbSMWoG6hWo/8gOLPUqUu+v5rKEHX8oS6iEXQexd7XlmBe1aCNWAp6kSsYyjHc82Liv2Xkd/C/HkN1w/Geren+KryToa2PtlQg2c9zijGZnGJ9kaibzZh84jmmfx4TeYpK9H3usMKqxnDCWxsdLY/3ygy9h+l/LYbYHtuXw2/rfsSPo0a/Jrn6PvPrzL2+7CmfV88lkc9j+F7cRzYU4N48DF8uA3n/T7Fly9q4Jdvoth0uLf9LORC11hvO/0D6RnQfRa99+2Hr1NS/M26VvfEe2jaWTAOvG8zzgKf8zCrYL++qUEfbumeQAjTVnQp+QmW99gQpDoJ4+9uHZe5/l3OW/M8x6WUZaduUvUc5p13NTXlz3VpGbCVrGNe5zOnjvGlrDWY1IdWShuuQ9fWh6h+VSV1Wit1lvNhHFz1zeUYtCg5ntvOSStDW5cITRnF5RJ+rcasJHExztwu910tl6LzLYsvuvvzilB0mvSaxt/V+SY0EMurfkjbrTjfInf+FJGkNdzSlOukZaDo3snqs7RZpqj2Gx7sS52D5O79k+93W2W/T3NhQxe3VeF16pwn4eI8qev7Sl1s0PnPy5PalSV57Pp6XuDxrypR9wBR8nOCzm/eXuYp5d4s/lV1XvL+lG2b+2AaQ1nPr23Hrc7z0WT5qvZL0v7QtdX5zdu6HMei+gV1ri8et4XSVpCfdeB7fRWNRy79UP0RCT4Jyre/88bbKsQUawUrV69dxjd+nlXxbCKos79pz1BpOqucz0gEdZ5hMk+aa7Wdy/7xZ5Yqhc+nyHivrkyQ/reM7tziuFojfM7zxtq0505XYutvHrtVnzNl2ONrTGdPkLv9ZjNHOoShnCh5nLLYKOKfK4qK7bjx/gqyj9lFJc2Wz/HIqyMSYaGnqM8+xp6vB1/6feg22UmLFUno1rurvelz7yT1UVfORW3L7+d6fMcAXdzxIVK3TNNioZpSyj2242izpky6y5S0fpr6q5ZXJT7O1qrmQRVB+rkQ1Dk3vvYttyGoc+51/mUVkYLtXvTx7MCvbUnzW2czyR8pql4XUlbcN9l1pSfPfOl0JV2bylyKoM4959sHQfr9Vpbk2V8u4ry0ndcvH5I1xggP9qVem/PHZL+qeGLrc945tLnHtG/LEtdjr4urxMpM92X1RZDd+pLtsorUydeCaiuvbtdSpQ9l2M4SU01nvI1e35L3uS5Jlw8pe1ykCKo2JtrGK9O9ujOlimcD6Y9LEWQ+7019d2VDLVPrTCLrsvjsQ1TfJVJM12pZmm5b4Xptx6HM9SpFkP2c6drJa5/iSr+pD7r+CNLvATVfpST1RYog/fwKTdsyxLVNQfnWrkyziGltJK2hLLptzjHXIsh+/HytmyQfpPA5VNtzXWWLzbiVsc9sbWSJ7UWE69KNh6v9kya2c6TzMa0fwpD37TtvQ6wuiw9CA9cny33Mj2pLte9Kp6996HO/83HPQ5r+ov5mvU9Qte/fIrGJP7axPO/9eXX6kjLPKZNd17iyZdOHLP31JSbfXY6hC59c+ZZ136TZ9SFlj6cvmVkSrkSQn3NG5KBqEVSeH6Ji/vvnhFWjSlfFNDwzyMgqLvvKxXffbeASBWo+Zj4p2x6TfwE=",Pe={data:Re},Xe="AAACAAAAAACAOAAAAbYBSf7t2S1IBEEYBuDVDZ7FYrQMNsFiu3hgEYOI0SCXRIUrB8JhEZtgs5gEg1GMFk02m82oGI02m+9xezCOczv/uwv3fvAwc/PzfXOzcdqzWdaBDdiGPdiHdjE+DS3RNDuCfsn8idQ/g3OH3BdwKf0e96/gumTfYcncLdzBPTzAo+RZ+f0Cr/AG7/AJX4738x1wtz9FO5PX/50n6UXMNdfg/0lERERERERERERERETpdedHBvDRql4nq0cXtW9af98qdRby0Vvp8K4W0V+C5Xw0t4J2bfjeBp3cnEu1brnnCTYNa7eKdz91XP7WO9Lb4GqRb7cY6xbtAdqeVOsY/QGcevw/tb6OT85YhvfKYEx9CMuxKsKnrs+eJtVInVvHJ0eVYVvTZk2siFVLOCjb61PTZX3MdVWEyP7fjzpmMxdzTyq2Ebue6x61nXRGnzndWpf1an7dXmGYE4Y1ptqqKsK1nu26Ju0ty+maV2Rpvk+qnDZjKUIobUiesdAQE/jmCTmHmsskpFZsVYbtmXRcaoSGUPomunW2derQhDPFjtT1Q/eb8vnm990fq35oHVt11bU9m89c7DNI8Qs=",He={data:Xe};var Q=0,ge=-3;function z(){this.table=new Uint16Array(16),this.trans=new Uint16Array(288)}function Me(e,n){this.source=e,this.sourceIndex=0,this.tag=0,this.bitcount=0,this.dest=n,this.destLen=0,this.ltree=new z,this.dtree=new z}var be=new z,pe=new z,q=new Uint8Array(30),K=new Uint16Array(30),Ae=new Uint8Array(30),ye=new Uint16Array(30),We=new Uint8Array([16,17,18,0,8,7,9,6,10,5,11,4,12,3,13,2,14,1,15]),ue=new z,p=new Uint8Array(288+32);function me(e,n,t,r){var o,i;for(o=0;o<t;
1++o)e[o]=0;for(o=0;o<30-t;++o)e[o+t]=o/t|0;for(i=r,o=0;o<30;++o)n[o]=i,i+=1<<e[o]}function Ze(e,n){var t;for(t=0;t<7;++t)e.table[t]=0;for(e.table[7]=24,e.table[8]=152,e.table[9]=112,t=0;t<24;++t)e.trans[t]=256+t;for(t=0;t<144;++t)e.trans[24+t]=t;for(t=0;t<8;++t)e.trans[24+144+t]=280+t;for(t=0;t<112;++t)e.trans[24+144+8+t]=144+t;for(t=0;t<5;++t)n.table[t]=0;for(n.table[5]=32,t=0;t<32;++t)n.trans[t]=t}var ce=new Uint16Array(16);function W(e,n,t,r){var o,i;for(o=0;o<16;++o)e.table[o]=0;for(o=0;o<r;++o)e.table[n[t+o]]++;for(e.table[0]=0,i=0,o=0;o<16;++o)ce[o]=i,i+=e.table[o];for(o=0;o<r;++o)n[t+o]&&(e.trans[ce[n[t+o]]++]=o)}function Ye(e){e.bitcount--||(e.tag=e.source[e.sourceIndex++],e.bitcount=7);var n=e.tag&1;return e.tag>>>=1,n}function y(e,n,t){if(!n)return t;for(;e.bitcount<24;)e.tag|=e.source[e.sourceIndex++]<<e.bitcount,e.bitcount+=8;var r=e.tag&65535>>>16-n;return e.tag>>>=n,e.bitcount-=n,r+t}function Y(e,n){for(;e.bitcount<24;)e.tag|=e.source[e.sourceIndex++]<<e.bitcount,e.bitcount+=8;var t=0,r=0,o=0,i=e.tag;do r=2*r+(i&1),i>>>=1,++o,t+=n.table[o],r-=n.table[o];while(r>=0);return e.tag=i,e.bitcount-=o,n.trans[t+r]}function Ge(e,n,t){var r,o,i,s,u,c;for(r=y(e,5,257),o=y(e,5,1),i=y(e,4,4),s=0;s<19;++s)p[s]=0;for(s=0;s<i;++s){var d=y(e,3,0);p[We[s]]=d}for(W(ue,p,0,19),u=0;u<r+o;){var l=Y(e,ue);switch(l){case 16:var I=p[u-1];for(c=y(e,2,3);c;--c)p[u++]=I;break;case 17:for(c=y(e,3,3);c;--c)p[u++]=0;break;case 18:for(c=y(e,7,11);c;--c)p[u++]=0;break;default:p[u++]=l;break}}W(n,p,0,r),W(t,p,r,o)}function le(e,n,t){for(;;){var r=Y(e,n);if(r===256)return Q;if(r<256)e.dest[e.destLen++]=r;else{var o,i,s,u;for(r-=257,o=y(e,q[r],K[r]),i=Y(e,t),s=e.destLen-y(e,Ae[i],ye[i]),u=s;u<s+o;++u)e.dest[e.destLen++]=e.dest[u]}}}function Qe(e){for(var n,t,r;e.bitcount>8;)e.sourceIndex--,e.bitcount-=8;if(n=e.source[e.sourceIndex+1],n=256*n+e.source[e.sourceIndex],t=e.source[e.sourceIndex+3],t=256*t+e.source[e.sourceIndex+2],n!==(~t&65535))return ge;for(e.sourceIndex+=4,r=n;r;--r)e.dest[e.destLen++]=e.source[e.sourceIndex++];return e.bitcount=0,Q}function qe(e,n){var t=new Me(e,n),r,o,i;do{switch(r=Ye(t),o=y(t,2,0),o){case 0:i=Qe(t);break;case 1:i=le(t,be,pe);break;case 2:Ge(t,t.ltree,t.dtree),i=le(t,t.ltree,t.dtree);break;default:i=ge}if(i!==Q)throw new Error("Data error")}while(!r);return t.destLen<t.dest.length?typeof t.dest.slice=="function"?t.dest.slice(0,t.destLen):t.dest.subarray(0,t.destLen):t.dest}Ze(be,pe);me(q,K,4,3);me(Ae,ye,2,1);q[28]=0;K[28]=258;var Ke=qe;const Je=new Uint8Array(new Uint32Array([305419896]).buffer)[0]===18,he=(e,n,t)=>{let r=e[n];e[n]=e[t],e[t]=r},je=e=>{const n=e.length;for(let t=0;t<n;t+=4)he(e,t,t+3),he(e,t+1,t+2)},$e=e=>{Je&&je(e)};var et={swap32LE:$e};const de=Ke,{swap32LE:tt}=et,J=6+5,E=5,nt=J-E,rt=65536>>J,ot=1<<nt,at=ot-1,F=2,it=1<<E,Z=it-1,Se=65536>>E,st=1024>>E,ft=Se+st,ut=ft,ct=32,lt=ut+ct,ht=1<<F;let dt=class{constructor(n){const t=typeof n.readUInt32BE=="function"&&typeof n.slice=="function";if(t||n instanceof Uint8Array){let r;if(t)this.highStart=n.readUInt32LE(0),this.errorValue=n.readUInt32LE(4),r=n.readUInt32LE(8),n=n.slice(12);else{const o=new DataView(n.buffer);this.highStart=o.getUint32(0,!0),this.errorValue=o.getUint32(4,!0),r=o.getUint32(8,!0),n=n.subarray(12)}n=de(n,new Uint8Array(r)),n=de(n,new Uint8Array(r)),tt(n),this.data=new Uint32Array(n.buffer)}else({data:this.data,highStart:this.highStart,errorValue:this.errorValue}=n)}get(n){let t;return n<0||n>1114111?this.errorValue:n<55296||n>56319&&n<=65535?(t=(this.data[n>>E]<<F)+(n&Z),this.data[t]):n<=65535?(t=(this.data[Se+(n-55296>>E)]<<F)+(n&Z),this.data[t]):n<this.highStart?(t=this.data[lt-rt+(n>>J)],t=this.data[t+(n>>E&at)],t=(t<<F)+(n&Z),this.data[t]):this.data[this.data.length-ht]}};var vt=dt,Ie={exports:{}};(function(e,n){(function(t,r){e.exports=r()})(typeof self<"u"?self:typeof window<"u"?window:typeof M<"u"?M:M,function(){var t="3.7.5",r=t,o=typeof atob=="function",i=typeof btoa=="function",s=typeof Buffer=="function",u=typeof TextDecoder=="function"?new TextDecoder:void 0,c=typeof TextEncoder=="function"?new TextEncoder:void 0,d="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789
1+/=",l=Array.prototype.slice.call(d),I=function(a){var f={};return a.forEach(function(g,b){return f[g]=b}),f}(l),N=/^(?:[A-Za-z\d+\/]{4})*?(?:[A-Za-z\d+\/]{2}(?:==)?|[A-Za-z\d+\/]{3}=?)?$/,v=String.fromCharCode.bind(String),D=typeof Uint8Array.from=="function"?Uint8Array.from.bind(Uint8Array):function(a){return new Uint8Array(Array.prototype.slice.call(a,0))},T=function(a){return a.replace(/=/g,"").replace(/[+\/]/g,function(f){return f=="+"?"-":"_"})},L=function(a){return a.replace(/[^A-Za-z0-9\+\/]/g,"")},w=function(a){for(var f,g,b,_,S="",H=a.length%3,k=0;k<a.length;){if((g=a.charCodeAt(k++))>255||(b=a.charCodeAt(k++))>255||(_=a.charCodeAt(k++))>255)throw new TypeError("invalid character found");f=g<<16|b<<8|_,S+=l[f>>18&63]+l[f>>12&63]+l[f>>6&63]+l[f&63]}return H?S.slice(0,H-3)+"===".substring(H):S},U=i?function(a){return btoa(a)}:s?function(a){return Buffer.from(a,"binary").toString("base64")}:w,m=s?function(a){return Buffer.from(a).toString("base64")}:function(a){for(var f=4096,g=[],b=0,_=a.length;b<_;b+=f)g.push(v.apply(null,a.subarray(b,b+f)));return U(g.join(""))},B=function(a,f){return f===void 0&&(f=!1),f?T(m(a)):m(a)},O=function(a){if(a.length<2){var f=a.charCodeAt(0);return f<128?a:f<2048?v(192|f>>>6)+v(128|f&63):v(224|f>>>12&15)+v(128|f>>>6&63)+v(128|f&63)}else{var f=65536+(a.charCodeAt(0)-55296)*1024+(a.charCodeAt(1)-56320);return v(240|f>>>18&7)+v(128|f>>>12&63)+v(128|f>>>6&63)+v(128|f&63)}},R=/[\uD800-\uDBFF][\uDC00-\uDFFFF]|[^\x00-\x7F]/g,j=function(a){return a.replace(R,O)},$=s?function(a){return Buffer.from(a,"utf8").toString("base64")}:c?function(a){return m(c.encode(a))}:function(a){return U(j(a))},C=function(a,f){return f===void 0&&(f=!1),f?T($(a)):$(a)},ee=function(a){return C(a,!0)},De=/[\xC0-\xDF][\x80-\xBF]|[\xE0-\xEF][\x80-\xBF]{2}|[\xF0-\xF7][\x80-\xBF]{3}/g,Ve=function(a){switch(a.length){case 4:var f=(7&a.charCodeAt(0))<<18|(63&a.charCodeAt(1))<<12|(63&a.charCodeAt(2))<<6|63&a.charCodeAt(3),g=f-65536;return v((g>>>10)+55296)+v((g&1023)+56320);case 3:return v((15&a.charCodeAt(0))<<12|(63&a.charCodeAt(1))<<6|63&a.charCodeAt(2));default:return v((31&a.charCodeAt(0))<<6|63&a.charCodeAt(1))}},te=function(a){return a.replace(De,Ve)},ne=function(a){if(a=a.replace(/\s+/g,""),!N.test(a))throw new TypeError("malformed base64.");a+="==".slice(2-(a.length&3));for(var f,g="",b,_,S=0;S<a.length;)f=I[a.charAt(S++)]<<18|I[a.charAt(S++)]<<12|(b=I[a.charAt(S++)])<<6|(_=I[a.charAt(S++)]),g+=b===64?v(f>>16&255):_===64?v(f>>16&255,f>>8&255):v(f>>16&255,f>>8&255,f&255);return g},P=o?function(a){return atob(L(a))}:s?function(a){return Buffer.from(a,"base64").toString("binary")}:ne,re=s?function(a){return D(Buffer.from(a,"base64"))}:function(a){return D(P(a).split("").map(function(f){return f.charCodeAt(0)}))},oe=function(a){return re(ae(a))},ze=s?function(a){return Buffer.from(a,"base64").toString("utf8")}:u?function(a){return u.decode(re(a))}:function(a){return te(P(a))},ae=function(a){return L(a.replace(/[-_]/g,function(f){return f=="-"?"+":"/"}))},X=function(a){return ze(ae(a))},ke=function(a){if(typeof a!="string")return!1;var f=a.replace(/\s+/g,"").replace(/={0,2}$/,"");return!/[^\s0-9a-zA-Z\+/]/.test(f)||!/[^\s0-9a-zA-Z\-_]/.test(f)},ie=function(a){return{value:a,enumerable:!1,writable:!0,configurable:!0}},se=function(){var a=function(f,g){return Object.defineProperty(String.prototype,f,ie(g))};a("fromBase64",function(){return X(this)}),a("toBase64",function(f){return C(this,f)}),a("toBase64URI",function(){return C(this,!0)}),a("toBase64URL",function(){return C(this,!0)}),a("toUint8Array",function(){return oe(this)})},fe=function(){var a=function(f,g){return Object.defineProperty(Uint8Array.prototype,f,ie(g))};a("toBase64",function(f){return B(this,f)}),a("toBase64URI",function(){return B(this,!0)}),a("toBase64URL",function(){return B(this,!0)})},Fe=function(){se(),fe()},V={version:t,VERSION:r,atob:P,atobPolyfill:ne,btoa:U,btoaPolyfill:w,fromBase64:X,toBase64:C,encode:C,encodeURI:ee,encodeURL:ee,utob:j,btou:te,decode:X,isValid:ke,fromUint8Array:B,toUint8Array:oe,extendString:se,extendUint8Array:fe,extendBuiltins:Fe};return V.Base64={}
1,Object.keys(V).forEach(function(a){return V.Base64[a]=V[a]}),V})})(Ie);var xt=Ie.exports;const h=Oe,gt=Pe.data,bt=He.data,Ue=vt,we=xt.Base64,pt=new Ue(we.toUint8Array(gt)),At=new Ue(we.toUint8Array(bt));function x(e,n){return(e&n)!==0}const A={Initial:0,ExtendOrZWJ:1,NotBoundary:2};function yt(e,n){const t=e.length;let r=0,o=A.Initial;for(let i=n;i+1<t;i++){const s=e[i+0],u=e[i+1];switch(x(s,h.Regional_Indicator)||(r=0),o){case A.NotBoundary:case A.Initial:x(s,h.Extended_Pictographic)?o=A.ExtendOrZWJ:o=A.Initial;break;case A.ExtendOrZWJ:x(s,h.Extend)?o=A.ExtendOrZWJ:x(s,h.ZWJ)&&x(u,h.Extended_Pictographic)?o=A.NotBoundary:o=A.Initial;break}if(!(x(s,h.CR)&&x(u,h.LF))){if(x(s,h.Control|h.CR|h.LF)||x(u,h.Control|h.CR|h.LF))return i+1-n;if(!(x(s,h.L)&&x(u,h.L|h.V|h.LV|h.LVT))&&!(x(s,h.LV|h.V)&&x(u,h.V|h.T))&&!(x(s,h.LVT|h.T)&&x(u,h.T))&&!x(u,h.Extend|h.ZWJ)&&!x(u,h.SpacingMark)&&!x(s,h.Prepend)&&o!==A.NotBoundary){if(x(s,h.Regional_Indicator)&&x(u,h.Regional_Indicator)&&r%2===0){r++;continue}return i+1-n}}}return t-n}var mt=function(n){const t=[],r=[0],o=[];for(let i=0;i<n.length;){const s=n.codePointAt(i);o.push(pt.get(s)|At.get(s)),i+=s>65535?2:1,r.push(i)}for(let i=0;i<o.length;){const s=yt(o,i),u=r[i],c=r[i+s];t.push(n.slice(u,c)),i+=s}return t};const St=Ne(mt),It=e=>e.normalize("NFKD").split(""),ve=/^\s+$/,xe=/^[`~!@#$%^&*()\-=_+{}[\]\|\\;':",./<>?]+$/,G={insertOrder:"insertOrder",bestMatch:"bestMatch"},Ut={keySelector:e=>e,threshold:.6,ignoreCase:!0,ignoreSymbols:!0,normalizeWhitespace:!0,returnMatchData:!1,useDamerau:!0,useSellers:!0,useSeparatedUnicode:!1,sortBy:G.bestMatch},wt=()=>{},_t=e=>e instanceof Array?e:[e];function _e(e,n){const t=n.ignoreCase?e.toLocaleLowerCase():e,r=[],o=[];let i=!0,s=0;const u=n.useSeparatedUnicode?It(t):St(t);for(const c of u)ve.lastIndex=0,xe.lastIndex=0,n.normalizeWhitespace&&ve.test(c)?i||(r.push(" "),o.push(s),i=!0):n.ignoreSymbols&&xe.test(c)||(n.useSeparatedUnicode?r.push(c):r.push(c.normalize()),o.push(s),i=!1),s+=c.length;for(o.push(e.length);r[r.length-1]===" ";)r.pop(),o.pop();return{original:e,normal:r,map:o}}function Et(e,n){return{index:n[e.start],length:n[e.end+1]-n[e.start]}}function Ee(e,n){if(n===0)return{index:0,length:0};let t=n;for(let r=e.length-2;r>0&&t>1;r--){const o=e[r];t=o[t]<o[t-1]?t:t-1}return{start:t-1,end:n-1}}function Tt(){return{start:0,end:0}}const Lt=()=>!0,Bt=(e,n)=>e<n;function Ct(e,n){const t=new Array(e);for(let r=0;r<e;r++)t[r]=new Array(n),t[r][0]=r;for(let r=0;r<n;r++)t[0][r]=r;return t}function Dt(e,n){const t=new Array(e);t[0]=new Array(n).fill(0);for(let r=1;r<e;r++)t[r]=new Array(n),t[r][0]=r;return t}function Te(e,n,t,r,o){const i=t[r],s=t[r+1],u=e[r]===n[o]?0:1;let c,d=s[o]+1;(c=i[o+1]+1)<d&&(d=c),(c=i[o]+u)<d&&(d=c),s[o+1]=d}function Le(e,n,t,r){for(let o=0;o<e.length;o++)Te(e,n,t,o,r)}function Vt(e,n,t,r){if(r===0){Le(e,n,t,r);return}e.length>0&&Te(e,n,t,0,r);for(let o=1;o<e.length;o++){const i=t[o-1],s=t[o],u=t[o+1],c=e[o]===n[r]?0:1;let d,l=u[r]+1;(d=s[r+1]+1)<l&&(l=d),(d=s[r]+c)<l&&(l=d),e[o]===n[r-1]&&e[o-1]===n[r]&&(d=i[r-1]+c)<l&&(l=d),u[r+1]=l}}function zt(e,n,t){let r=e;for(let o=0;o<n.length;o++){const i=n[o];r.children[i]==null&&(r.children[i]={children:{},candidates:[],depth:0}),r.depth=Math.max(r.depth,n.length-o),r=r.children[i]}r.candidates.push(t)}function kt(e,n,t,r){for(const o of t){const i=_t(r.keySelector(o)).map((s,u)=>({index:n,keyIndex:u,item:o,normalized:_e(s,r)}));n++;for(const s of i)zt(e,s.normalized.normal,s)}}function Ft(e,n){const t=n.score-e.score;if(t!==0)return t;const r=e.match.start-n.match.start;if(r!==0)return r;const o=e.keyIndex-n.keyIndex;if(o!==0)return o;const i=e.lengthDiff-n.lengthDiff;return i!==0?i:Be(e,n)}function Be(e,n){return e.index-n.index}function Nt(e){switch(e){case G.bestMatch:return Ft;case G.insertOrder:return Be;default:throw new Error(`unknown sortBy method ${e}`)}}function Ce(e,n,t,r,o,i,s){const u={item:t.item,normalized:t.normalized,score:r,match:o,index:t.index,keyIndex:t.keyIndex,lengthDiff:i};n[t.index]==null?(n[t.index]=e.length,e.push(u)):s(u,e[n[t.index]])<0&&(e[n[t.index]]=u)}const Ot=Math.max,Rt=e=>e;function Pt(e,n,t,r,o){const i=n+o,s=Math.min(t.length,n+e.depth+1),u=Math.ceil((i+s)/2);return 1-(u-s)/u>=r}function Xt(e,n,t,r,o,i){return 1-Math.min(o,i-(e.depth+1))/t.length>=r}function Ht(e,n,t,r,o,i,s){const u=[];for(const d in e.children){const l=e.children[d];u.push([l,1,d,0,n.length])}const c=new Array(e.depth);for(;u.length!==0;){const[d,l,I,N,v]=u.pop();c[l-1]=I,t.score(n,c,r,l-1);const D=l,T=r[r.length-1][D];let L=N,w=v;if(t.shouldUpdateScore(T,v)&&(L=D,w=T),d.candidates.length>0){const U=t.getLength(n.length,l),m=1-w/U;if(m>=s.threshold){const B=Ee(r,L),O=Math.abs(l-n.length);for(const R of d.candidates)Ce(o,i,R,m,B,O,t.compareItems)}}for(const U in d.children){const m=d.children[U];t.shouldContinue(m,l,n,s.threshold,w,T)&&u.push([m,l+1,U,L,w])}}}function Mt(e,n,t){const r=t.useSellers?Dt:Ct,o={score:t.useDamerau?Vt:Le,getLength:t.useSellers?Rt:Ot,shouldUpdateScore:t.useSellers?Bt:Lt,shouldContinue:t.useSellers?Xt:Pt,walkBack:t.useSellers?Ee:Tt,compareItems:Nt(t.sortBy)},i={},s=[],u=r(e.length+1,n.depth+1);if(t.threshold<=0||e.length===0)for(const d of n.candidates)Ce(s,i,d,0,{index:0,length:0},e.length,o.compareItems);Ht(n,e,o,u,s,i,t);const c=s.sort(o.compareItems);if(t.returnMatchData){const d=t.useSellers?Et:wt;
1return c.map(l=>({item:l.item,original:l.normalized.original,key:l.normalized.normal.join(""),score:l.score,match:d(l.match,l.normalized.map)}))}return c.map(d=>d.item)}function Yt(e,n,t){t={...Ut,...t};const r={children:{},candidates:[],depth:0};return kt(r,0,n,t),Mt(_e(e,t).normal,r,t)}export{Yt as s};
Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.