var I=Uint8Array,H=Uint16Array,zn=Int32Array,hn=new I([0,0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,0,0,0,0]),un=new I([0,0,0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,0,0]),pn=new I([16,17,18,0,8,7,9,6,10,5,11,4,12,3,13,2,14,1,15]),Un=function(n,r){for(var t=new H(31),e=0;e<31;++e)t[e]=r+=1<<n[e-1];for(var i=new zn(t[30]),e=1;e<30;++e)for(var a=t[e];a<t[e+1];++a)i[a]=a-t[e]<<5|e;return{b:t,r:i}},Fn=Un(hn,2),Dn=Fn.b,yn=Fn.r;Dn[28]=258,yn[258]=28;var Tn=Un(un,0),Gn=Tn.b,An=Tn.r,wn=new H(32768);for(var g=0;g<32768;++g){var V=(g&43690)>>1|(g&21845)<<1;V=(V&52428)>>2|(V&13107)<<2,V=(V&61680)>>4|(V&3855)<<4,wn[g]=((V&65280)>>8|(V&255)<<8)>>1}var j=(function(n,r,t){for(var e=n.length,i=0,a=new H(r);i<e;++i)n[i]&&++a[n[i]-1];var f=new H(r);for(i=1;i<r;++i)f[i]=f[i-1]+a[i-1]<<1;var v;if(t){v=new H(1<<r);var c=15-r;for(i=0;i<e;++i)if(n[i])for(var z=i<<4|n[i],o=r-n[i],s=f[n[i]-1]++<<o,u=s|(1<<o)-1;s<=u;++s)v[wn[s]>>c]=z}else for(v=new H(e),i=0;i<e;++i)n[i]&&(v[i]=wn[f[n[i]-1]++]>>15-n[i]);return v}),X=new I(288);for(var g=0;g<144;++g)X[g]=8;for(var g=144;g<256;++g)X[g]=9;for(var g=256;g<280;++g)X[g]=7;for(var g=280;g<288;++g)X[g]=8;var on=new I(32);for(var g=0;g<32;++g)on[g]=5;var On=j(X,9,0),qn=j(X,9,1),Ln=j(on,5,0),Pn=j(on,5,1),vn=function(n){for(var r=n[0],t=1;t<n.length;++t)n[t]>r&&(r=n[t]);return r},k=function(n,r,t){var e=r/8|0;return(n[e]|n[e+1]<<8)>>(r&7)&t},cn=function(n,r){var t=r/8|0;return(n[t]|n[t+1]<<8|n[t+2]<<16)>>(r&7)},xn=function(n){return(n+7)/8|0},Cn=function(n,r,t){return(r==null||r<0)&&(r=0),(t==null||t>n.length)&&(t=n.length),new I(n.subarray(r,t))};var $n=["unexpected EOF","invalid block type","invalid length/literal","invalid distance","stream finished","no stream handler",,"no callback","invalid UTF-8 data","extra field too long","date not in range 1980-2099","filename too long","stream finishing","invalid zip data"],W=function(n,r,t){var e=new Error(r||$n[n]);if(e.code=n,Error.captureStackTrace&&Error.captureStackTrace(e,W),!t)throw e;return e},Hn=function(n,r,t,e){var i=n.length,a=e?e.length:0;if(!i||r.f&&!r.l)return t||new I(0);var f=!t,v=f||r.i!=2,c=r.i;f&&(t=new I(i*3));var z=function(rn){var tn=t.length;if(rn>tn){var _=new I(Math.max(tn*2,rn));_.set(t),t=_}},o=r.f||0,s=r.p||0,u=r.b||0,p=r.l,D=r.d,y=r.m,E=r.n,R=i*8;do{if(!p){o=k(n,s,1);var q=k(n,s+1,3);if(s+=3,q)if(q==1)p=qn,D=Pn,y=9,E=5;else if(q==2){var B=k(n,s,31)+257,M=k(n,s+10,15)+4,l=B+k(n,s+5,31)+1;s+=14;for(var h=new I(l),S=new I(19),x=0;x<M;++x)S[pn[x]]=k(n,s+x*3,7);s+=M*3;for(var C=vn(S),Q=(1<<C)-1,L=j(S,C,1),x=0;x<l;){var G=L[k(n,s,Q)];s+=G&15;var A=G>>4;if(A<16)h[x++]=A;else{var U=0,w=0;for(A==16?(w=3+k(n,s,3),s+=2,U=h[x-1]):A==17?(w=3+k(n,s,7),s+=3):A==18&&(w=11+k(n,s,127),s+=7);w--;)h[x++]=U}}var O=h.subarray(0,B),F=h.subarray(B);y=vn(O),E=vn(F),p=j(O,y,1),D=j(F,E,1)}else W(1);else{var A=xn(s)+4,Z=n[A-4]|n[A-3]<<8,T=A+Z;if(T>i){c&&W(0);break}v&&z(u+Z),t.set(n.subarray(A,T),u),r.b=u+=Z,r.p=s=T*8,r.f=o;continue}if(s>R){c&&W(0);break}}v&&z(u+131072);for(var nn=(1<<y)-1,N=(1<<E)-1,J=s;;J=s){var U=p[cn(n,s)&nn],P=U>>4;if(s+=U&15,s>R){c&&W(0);break}if(U||W(2),P<256)t[u++]=P;else if(P==256){J=s,p=null;break}else{var $=P-254;if(P>264){var x=P-257,m=hn[x];$=k(n,s,(1<<m)-1)+Dn[x],s+=m}var Y=D[cn(n,s)&N],d=Y>>4;Y||W(3),s+=Y&15;var F=Gn[d];if(d>3){var m=un[d];F+=cn(n,s)&(1<<m)-1,s+=m}if(s>R){c&&W(0);break}v&&z(u+131072);var b=u+$;if(u<F){var sn=a-F,fn=Math.min(F,b);for(sn+u<0&&W(3);u<fn;++u)t[u]=e[sn+u]}for(;u<b;++u)t[u]=t[u-F]}}r.l=p,r.p=J,r.b=u,r.f=o,p&&(o=1,r.m=y,r.d=D,r.n=E)}while(!o);return u!=t.length&&f?Cn(t,0,u):t.subarray(0,u)},K=function(n,r,t){t<<=r&7;var e=r/8|0;n[e]|=t,n[e+1]|=t>>8},en=function(n,r,t){t<<=r&7;var e=r/8|0;n[e]|=t,n[e+1]|=t>>8,n[e+2]|=t>>16},gn=function(n,r){for(var t=[],e=0;e<n.length;++e)n[e]&&t.push({s:e,f:n[e]});var i=t.length,a=t.slice();if(!i)return{t:Zn,l:0};if(i==1){var f=new I(t[0].s+1);return f[t[0].s]=1,{t:f,l:1}}t.sort(function(T,B){return T.f-B.f}),t.push({s:-1,f:25001});var v=t[0],c=t[1],z=0,o=1,s=2;for(t[0]={s:-1,f:v.f+c.f,l:v,r:c};o!=i-1;)v=t[t[z].f<t[s].f?z++:s++],c=t[z!=o&&t[z].f<t[s].f?z++:s++],t[o++]={s:-1,f:v.f+c.f,l:v,r:c};for(var u=a[0].s,e=1;e<i;++e)a[e].s>u&&(u=a[e].s);var p=new H(u+1),D=mn(t[o-1],p,0);if(D>r){var e=0,y=0,E=D-r,R=1<<E;for(a.sort(function(B,M){return p[M.s]-p[B.s]||B.f-M.f});e<i;++e){var q=a[e].s;if(p[q]>r)y+=R-(1<<D-p[q]),p[q]=r;else break}for(y>>=E;y>0;){var A=a[e].s;p[A]<r?y-=1<<r-p[A]++-1:++e}for(;e>=0&&y;--e){var Z=a[e].s;p[Z]==r&&(--p[Z],++y)}D=r}return{t:new I(p),l:D}},mn=function(n,r,t){return n.s==-1?Math.max(mn(n.l,r,t+1),mn(n.r,r,t+1)):r[n.s]=t},Mn=function(n){for(var r=n.length;r&&!n[--r];);for(var t=new H(++r),e=0,i=n[0],a=1,f=function(c){t[e++]=c},v=1;v<=r;++v)if(n[v]==i&&v!=r)++a;else{if(!i&&a>2){for(;a>138;a-=138)f(32754);a>2&&(f(a>10?a-11<<5|28690:a-3<<5|12305),a=0)}else if(a>3){for(f(i),--a;a>6;a-=6)f(8304);a>2&&(f(a-3<<5|8208),a=0)}for(;a--;)f(i);a=1,i=n[v]}return{c:t.subarray(0,e),n:r}},an=function(n,r){for(var t=0,e=0;e<r.length;++e)t+=n[e]*r[e];return t},In=function(n,r,t){var e=t.length,i=xn(r+2);n[i]=e&255,n[i+1]=e>>8,n[i+2]=n[i]^255,n[i+3]=n[i+1]^255;for(var a=0;a<e;++a)n[i+a+4]=t[a];return(i+4+e)*8},Sn=function(n,r,t,e,i,a,f,v,c,z,o){K(r,o++,t),++i[256];for(var s=gn(i,15),u=s.t,p=s.l,D=gn(a,15),y=D.t,E=D.l,R=Mn(u),q=R.c,A=R.n,Z=Mn(y),T=Z.c,B=Z.n,M=new H(19),l=0;l<q.length;++l)++M[q[l]&31];for(var l=0;l<T.length;++l)++M[T[l]&31];for(var h=gn(M,7),S=h.t,x=h.l,C=19;C>4&&!S[pn[C-1]];--C);var Q=z+5<<3,L=an(i,X)+an(a,on)+f,G=an(i,u)+an(a,y)+f+14+3*C+an(M,S)+2*M[16]+3*M[17]+7*M[18];if(c>=0&&Q<=L&&Q<=G)return In(r,o,n.subarray(c,c+z));var U,w,O,F;if(K(r,o,1+(G<L)),o+=2,G<L){U=j(u,p,0),w=u,O=j(y,E,0),F=y;var nn=j(S,x,0);K(r,o,A-257),K(r,o+5,B-1),K(r,o+10,C-4),o+=14;for(var l=0;l<C;++l)K(r,o+3*l,S[pn[l]]);o+=3*C;for(var N=[q,T],J=0;J<2;++J)for(var P=N[J],l=0;l<P.length;++l){var $=P[l]&31;K(r,o,nn[$]),o+=S[$],$>15&&(K(r,o,P[l]>>5&127),o+=P[l]>>12)}}else U=On,w=X,O=Ln,F=on;for(var l=0;l<v;++l){var m=e[l];if(m>255){var $=m>>18&31;en(r,o,U[$+257]),o+=w[$+257],$>7&&(K(r,o,m>>23&31),o+=hn[$]);var Y=m&31;en(r,o,O[Y]),o+=F[Y],Y>3&&(en(r,o,m>>5&8191),o+=un[Y])}else en(r,o,U[m]),o+=w[m]}return en(r,o,U[256]),o+w[256]},Nn=new zn([65540,131080,131088,131104,262176,1048704,1048832,2114560,2117632]),Zn=new I(0),Rn=function(n,r,t,e,i,a){var f=a.z||n.length,v=new I(e+f+5*(1+Math.ceil(f/7e3))+i),c=v.subarray(e,v.length-i),z=a.l,o=(a.r||0)&7;if(r){o&&(c[0]=a.r>>3);for(var s=Nn[r-1],u=s>>13,p=s&8191,D=(1<<t)-1,y=a.p||new H(32768),E=a.h||new H(D+1),R=Math.ceil(t/3),q=2*R,A=function(ln){return(n[ln]^n[ln+1]<<R^n[ln+2]<<q)&D},Z=new zn(25e3),T=new H(288),B=new H(32),M=0,l=0,h=a.i||0,S=0,x=a.w||0,C=0;h+2<f;++h){var Q=A(h),L=h&32767,G=E[Q];if(y[L]=G,E[Q]=L,x<=h){var U=f-h;if((M>7e3||S>24576)&&(U>423||!z)){o=Sn(n,c,0,Z,T,B,l,S,C,h-C,o),S=M=l=0,C=h;for(var w=0;w<286;++w)T[w]=0;for(var w=0;w<30;++w)B[w]=0}var O=2,F=0,nn=p,N=L-G&32767;if(U>2&&Q==A(h-N))for(var J=Math.min(u,U)-1,P=Math.min(32767,h),$=Math.min(258,U);N<=P&&--nn&&L!=G;){if(n[h+O]==n[h+O-N]){for(var m=0;m<$&&n[h+m]==n[h+m-N];++m);if(m>O){if(O=m,F=N,m>J)break;for(var Y=Math.min(N,m-2),d=0,w=0;w<Y;++w){var b=h-N+w&32767,sn=y[b],fn=b-sn&32767;fn>d&&(d=fn,G=b)}}}L=G,G=y[L],N+=L-G&32767}if(F){Z[S++]=268435456|yn[O]<<18|An[F];var rn=yn[O]&31,tn=An[F]&31;l+=hn[rn]+un[tn],++T[257+rn],++B[tn],x=h+O,++M}else Z[S++]=n[h],++T[n[h]]}}for(h=Math.max(h,x);h<f;++h)Z[S++]=n[h],++T[n[h]];o=Sn(n,c,z,Z,T,B,l,S,C,h-C,o),z||(a.r=o&7|c[o/8|0]<<3,o-=7,a.h=E,a.p=y,a.i=h,a.w=x)}else{for(var h=a.w||0;h<f+z;h+=65535){var _=h+65535;_>=f&&(c[o/8|0]=z,_=f),o=In(c,o+1,n.subarray(h,_))}a.i=f}return Cn(v,0,e+xn(o)+i)};var Bn=function(){var n=1,r=0;return{p:function(t){for(var e=n,i=r,a=t.length|0,f=0;f!=a;){for(var v=Math.min(f+2655,a);f<v;++f)i+=e+=t[f];e=(e&65535)+15*(e>>16),i=(i&65535)+15*(i>>16)}n=e,r=i},d:function(){return n%=65521,r%=65521,(n&255)<<24|(n&65280)<<8|(r&255)<<8|r>>8}}},kn=function(n,r,t,e,i){if(!i&&(i={l:1},r.dictionary)){var a=r.dictionary.subarray(-32768),f=new I(a.length+n.length);f.set(a),f.set(n,a.length),n=f,i.w=a.length}return Rn(n,r.level==null?6:r.level,r.mem==null?i.l?Math.ceil(Math.max(8,Math.min(13,Math.log(n.length)))*1.5):20:12+r.mem,t,e,i)};var En=function(n,r,t){for(;t;++r)n[r]=t,t>>>=8};var Wn=function(n,r){var t=r.level,e=t==0?0:t<6?1:t==9?3:2;if(n[0]=120,n[1]=e<<6|(r.dictionary&&32),n[1]|=31-(n[0]<<8|n[1])%31,r.dictionary){var i=Bn();i.p(r.dictionary),En(n,2,i.d())}},Yn=function(n,r){return((n[0]&15)!=8||n[0]>>4>7||(n[0]<<8|n[1])%31)&&W(6,"invalid zlib data"),(n[1]>>5&1)==+!r&&W(6,"invalid zlib data: "+(n[1]&32?"need":"unexpected")+" dictionary"),(n[1]>>3&4)+2};function Kn(n,r){r||(r={});var t=Bn();t.p(n);var e=kn(n,r,r.dictionary?6:2,4);return Wn(e,r),En(e,e.length-4,t.d()),e}function Qn(n,r){return Hn(n.subarray(Yn(n,r&&r.dictionary),-4),{i:2},r&&r.out,r&&r.dictionary)}var jn=typeof TextDecoder!="undefined"&&new TextDecoder,Jn=0;try{jn.decode(Zn,{stream:!0}),Jn=1}catch(n){}export{Qn as u,Kn as z};