Custom Gis Application with Arcgis Javascript API with modern layouting
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 

184 lines
90 KiB

// All material copyright Esri, All Rights Reserved, unless otherwise specified.
// See https://js.arcgis.com/4.30/esri/copyright.txt for details.
//>>built
define(["exports","./_commonjsHelpers"],function(tc,pb){var Ra={exports:{}};(function(Sa,Ta){Ta=(()=>{var Ia="undefined"!==typeof document&&document.currentScript?document.currentScript.src:void 0;return function(wa={}){function Da(A){return C.locateFile?C.locateFile(A,ua):ua+A}function Ja(){var A=Ua.buffer;C.HEAP8=new Int8Array(A);C.HEAP16=new Int16Array(A);C.HEAPU8=db=new Uint8Array(A);C.HEAPU16=new Uint16Array(A);C.HEAP32=new Int32Array(A);C.HEAPU32=eb=new Uint32Array(A);C.HEAPF32=new Float32Array(A);
C.HEAPF64=new Float64Array(A)}function Kb(A){C.onAbort?.(A);A="Aborted("+A+")";Ka(A);Lb=!0;A=new xa.RuntimeError(A+". Build with -sASSERTIONS for more info.");fb(A);throw A;}function Mb(A){if(A==Va&&La)return new Uint8Array(La);if(A.startsWith(Wa)){var F=A.slice(Wa.length);F=atob(F);for(var N=new Uint8Array(F.length),K=0;K<F.length;++K)N[K]=F.charCodeAt(K);F=N}else F=void 0;if(F)return F;if(qb)return qb(A);throw"both async and sync fetching of the wasm failed";}function uc(A){return La||A.startsWith(Wa)||
!Nb&&!gb||"function"!=typeof fetch?Promise.resolve().then(()=>Mb(A)):fetch(A,{credentials:"same-origin"}).then(F=>{if(!F.ok)throw"failed to load wasm binary file at '"+A+"'";return F.arrayBuffer()}).catch(()=>Mb(A))}function Ob(A,F,N){return uc(A).then(K=>xa.instantiate(K,F)).then(K=>K).then(N,K=>{Ka(`failed to asynchronously prepare wasm: ${K}`);Kb(K)})}function vc(A,F,N,K){return A||"function"!=typeof xa.instantiateStreaming||F.startsWith(Wa)||"function"!=typeof fetch?Ob(F,N,K):fetch(F,{credentials:"same-origin"}).then(M=>
xa.instantiateStreaming(M,N).then(K,function(T){Ka(`wasm streaming compile failed: ${T}`);Ka("falling back to ArrayBuffer instantiation");return Ob(F,N,K)}))}function Pb(){function A(){if(!hb&&(hb=!0,C.calledRun=!0,!Lb)){rb(Qb);Rb(C);if(C.onRuntimeInitialized)C.onRuntimeInitialized();if(C.postRun)for("function"==typeof C.postRun&&(C.postRun=[C.postRun]);C.postRun.length;)Sb.unshift(C.postRun.shift());rb(Sb)}}if(!(0<Ea)){if(C.preRun)for("function"==typeof C.preRun&&(C.preRun=[C.preRun]);C.preRun.length;)Tb.unshift(C.preRun.shift());
rb(Tb);0<Ea||(C.setStatus?(C.setStatus("Running..."),setTimeout(function(){setTimeout(function(){C.setStatus("")},1);A()},1)):A())}}var C=wa,Rb,fb;C.ready=new Promise((A,F)=>{Rb=A;fb=F});var Xa=Object.assign({},C),Nb="object"==typeof window,gb="function"==typeof importScripts;"object"==typeof process&&"object"==typeof process.versions&&"string"==typeof process.versions.node;var ua="",qb;if(Nb||gb)gb?ua=self.location.href:"undefined"!=typeof document&&document.currentScript&&(ua=document.currentScript.src),
Ia&&(ua=Ia),ua=0!==ua.indexOf("blob:")?ua.substr(0,ua.replace(/[?#].*/,"").lastIndexOf("/")+1):"",gb&&(qb=A=>{var F=new XMLHttpRequest;F.open("GET",A,!1);F.responseType="arraybuffer";F.send(null);return new Uint8Array(F.response)});var wc=C.print||console.log.bind(console),Ka=C.printErr||console.error.bind(console);Object.assign(C,Xa);Xa=null;C.arguments&&C.arguments;C.thisProgram&&C.thisProgram;C.quit&&C.quit;var La;C.wasmBinary&&(La=C.wasmBinary);var xa={Memory:function(A){this.buffer=new ArrayBuffer(65536*
A.initial)},Module:function(A){},Instance:function(A,F){this.exports=function(N){function K(S){S.set=function(L,aa){this[L]=aa};S.get=function(L){return this[L]};return S}function M(S,L,aa){for(var X,ia=0,oa=L,I=aa.length,Ya=L+(3*I>>2)-("\x3d"==aa[I-2])-("\x3d"==aa[I-1]);ia<I;ia+=4)L=ma[aa.charCodeAt(ia+1)],X=ma[aa.charCodeAt(ia+2)],S[oa++]=ma[aa.charCodeAt(ia)]<<2|L>>4,oa<Ya&&(S[oa++]=L<<4|X>>2),oa<Ya&&(S[oa++]=X<<6|ma[aa.charCodeAt(ia+3)])}function T(){throw Error("abort");}for(var P,ma=new Uint8Array(123),
ja=25;0<=ja;--ja)ma[48+ja]=52+ja,ma[65+ja]=ja,ma[97+ja]=26+ja;ma[43]=62;ma[47]=63;ja=new ArrayBuffer(16);var V=new Int32Array(ja),ya=new Float64Array(ja);return function(S){function L(d){d|=0;var b=0,c=0,e=0,f=0,h=0,g=0,k=0,n=0,p=0,q=0,r=0,t=0;b=0;J=r=J-16|0;a:{b:{c:{d:{e:{f:{g:{h:{i:{if(244>=d>>>0){g=a[854];k=11>d>>>0?16:d+11&504;c=k>>>3|0;b=g>>>c|0;if(b&3){c=c+((b^-1)&1)|0;d=c<<3;b=d+3456|0;e=a[d+3464>>2];d=a[e+8>>2];(b|0)==(d|0)?(t=3416,b=da(c)&g,a[t>>2]=b):(a[d+12>>2]=b,a[b+8>>2]=d);d=e+8|0;b=
c<<3;a[e+4>>2]=b|3;b=b+e|0;a[b+4>>2]|=1;break a}q=a[856];if(q>>>0>=k>>>0)break i;if(b){d=2<<c;e=ib((0-d|d)&b<<c);d=e<<3;b=d+3456|0;f=a[d+3464>>2];d=a[f+8>>2];(b|0)==(d|0)?(g&=da(e),a[854]=g):(a[d+12>>2]=b,a[b+8>>2]=d);a[f+4>>2]=k|3;c=f+k|0;d=e<<3;e=d-k|0;a[c+4>>2]=e|1;a[d+f>>2]=e;q&&(b=(q&-8)+3456|0,h=a[859],d=1<<(q>>>3),d&g?d=a[b+8>>2]:(a[854]=d|g,d=b),a[b+8>>2]=h,a[d+12>>2]=h,a[h+12>>2]=b,a[h+8>>2]=d);d=f+8|0;a[859]=c;a[856]=e;break a}p=a[855];if(!p)break i;c=a[(ib(p)<<2)+3720>>2];f=(a[c+4>>2]&
-8)-k|0;for(b=c;;){j:{d=a[b+16>>2];if(!d&&(d=a[b+20>>2],!d))break j;b=(a[d+4>>2]&-8)-k|0;f=(e=b>>>0<f>>>0)?b:f;c=e?d:c;b=d;continue}break}n=a[c+24>>2];e=a[c+12>>2];if((e|0)!=(c|0)){d=a[c+8>>2];a[d+12>>2]=e;a[e+8>>2]=d;break b}b=c+20|0;d=a[b>>2];if(!d){d=a[c+16>>2];if(!d)break h;b=c+16|0}for(;h=b,e=d,b=d+20|0,d=a[b>>2],d||(b=e+16|0,d=a[e+16>>2],d););a[h>>2]=0;break b}k=-1;if(!(4294967231<d>>>0)&&(d=d+11|0,k=d&-8,p=a[855])){f=0-k|0;g=0;256>k>>>0||(g=31,16777215<k>>>0||(d=qa(d>>>8|0),g=((k>>>38-d&1)-
(d<<1)|0)+62|0));b=a[(g<<2)+3720>>2];j:{k:{if(b)for(d=0,c=k<<(31!=(g|0)?25-(g>>>1|0)|0:0);;){h=(a[b+4>>2]&-8)-k|0;if(!(h>>>0>=f>>>0||(e=b,f=h,f))){f=0;d=b;break k}h=a[b+20>>2];b=a[((c>>>29&4)+b|0)+16>>2];d=h?(h|0)==(b|0)?d:h:d;c<<=1;if(!b)break}else d=0;if(!(d|e)){e=0;d=2<<g;d=(0-d|d)&p;if(!d)break i;d=a[(ib(d)<<2)+3720>>2]}if(!d)break j}for(;b=(a[d+4>>2]&-8)-k|0,f=(c=b>>>0<f>>>0)?b:f,e=c?d:e,d=(b=a[d+16>>2])?b:a[d+20>>2],d;);}if(!(!e|a[856]-k>>>0<=f>>>0)){g=a[e+24>>2];c=a[e+12>>2];if((e|0)!=(c|0)){d=
a[e+8>>2];a[d+12>>2]=c;a[c+8>>2]=d;break c}b=e+20|0;d=a[b>>2];if(!d){d=a[e+16>>2];if(!d)break g;b=e+16|0}for(;h=b,c=d,b=d+20|0,d=a[b>>2],d||(b=c+16|0,d=a[c+16>>2],d););a[h>>2]=0;break c}}}d=a[856];if(d>>>0>=k>>>0){e=a[859];b=d-k|0;16<=b>>>0?(c=e+k|0,a[c+4>>2]=b|1,a[d+e>>2]=b,a[e+4>>2]=k|3):(a[e+4>>2]=d|3,d=d+e|0,a[d+4>>2]|=1,b=c=0);a[856]=b;a[859]=c;d=e+8|0;break a}n=a[857];if(n>>>0>k>>>0){b=n-k|0;a[857]=b;c=a[860];d=c+k|0;a[860]=d;a[d+4>>2]=b|1;a[c+4>>2]=k|3;d=c+8|0;break a}d=0;f=k+47|0;a[972]?c=
a[974]:(a[975]=-1,a[976]=-1,a[973]=4096,a[974]=4096,a[972]=r+12&-16^1431655768,a[977]=0,a[965]=0,c=4096);g=f+c|0;h=0-c|0;b=g&h;if(b>>>0<=k>>>0)break a;if(e=a[964])if(c=a[962],p=c+b|0,e>>>0<p>>>0|c>>>0>=p>>>0)break a;i:{if(!(x[3860]&4)){j:{k:{l:{m:{if(e=a[860])for(d=3864;;){c=a[d>>2];if(c>>>0<=e>>>0&e>>>0<c+a[d+4>>2]>>>0)break m;d=a[d+8>>2];if(!d)break}c=Ma(0);if(-1==(c|0))break j;g=b;e=a[973];d=e-1|0;d&c&&(g=(b-c|0)+(d+c&0-e)|0);if(g>>>0<=k>>>0)break j;if(e=a[964])if(d=a[962],h=d+g|0,e>>>0<h>>>0|
d>>>0>=h>>>0)break j;d=Ma(g);if((c|0)!=(d|0))break l;break i}g=h&g-n;c=Ma(g);if((c|0)==(a[d>>2]+a[d+4>>2]|0))break k;d=c}if(-1==(d|0))break j;if(k+48>>>0<=g>>>0){c=d;break i}c=a[974];c=c+(f-g|0)&0-c;if(-1==(Ma(c)|0))break j;g=c+g|0;c=d;break i}if(-1!=(c|0))break i}a[965]|=4}c=Ma(b);d=Ma(0);if(-1==(c|0)|-1==(d|0)|d>>>0<=c>>>0)break d;g=d-c|0;if(g>>>0<=k+40>>>0)break d}d=a[962]+g|0;a[962]=d;d>>>0>jb[963]&&(a[963]=d);i:{if(f=a[860]){for(d=3864;;){e=a[d>>2];b=a[d+4>>2];if((e+b|0)==(c|0))break i;d=a[d+
8>>2];if(!d)break}break f}d=a[858];d>>>0<=c>>>0&&d||(a[858]=c);d=0;a[967]=g;a[966]=c;a[862]=-1;a[863]=a[972];for(a[969]=0;e=d<<3,b=e+3456|0,a[e+3464>>2]=b,a[e+3468>>2]=b,d=d+1|0,32!=(d|0););e=g-40|0;d=-8-c&7;b=e-d|0;a[857]=b;d=d+c|0;a[860]=d;a[d+4>>2]=b|1;a[(c+e|0)+4>>2]=40;a[861]=a[976];break e}if(a[d+12>>2]&8|c>>>0<=f>>>0|e>>>0>f>>>0)break f;a[d+4>>2]=b+g;d=-8-f&7;c=d+f|0;a[860]=c;b=a[857]+g|0;d=b-d|0;a[857]=d;a[c+4>>2]=d|1;a[(b+f|0)+4>>2]=40;a[861]=a[976];break e}e=0;break b}c=0;break c}jb[858]>
c>>>0&&(a[858]=c);b=c+g|0;d=3864;f:{g:{h:{for(;;){if((b|0)!=a[d>>2]){if(d=a[d+8>>2])continue;break h}break}if(!(x[d+12|0]&8))break g}for(d=3864;;){h:{b=a[d>>2];if(b>>>0<=f>>>0&&(h=b+a[d+4>>2]|0,h>>>0>f>>>0))break h;d=a[d+8>>2];continue}break}e=g-40|0;d=-8-c&7;b=e-d|0;a[857]=b;d=d+c|0;a[860]=d;a[d+4>>2]=b|1;a[(c+e|0)+4>>2]=40;a[861]=a[976];d=(h+(39-h&7)|0)-47|0;e=d>>>0<f+16>>>0?f:d;a[e+4>>2]=27;d=a[969];a[e+16>>2]=a[968];a[e+20>>2]=d;d=a[967];a[e+8>>2]=a[966];a[e+12>>2]=d;a[968]=e+8;a[967]=g;a[966]=
c;a[969]=0;for(d=e+24|0;a[d+4>>2]=7,b=d+8|0,d=d+4|0,b>>>0<h>>>0;);if((e|0)==(f|0))break e;a[e+4>>2]&=-2;h=e-f|0;a[f+4>>2]=h|1;a[e>>2]=h;if(255>=h>>>0){b=(h&-8)+3456|0;c=a[854];d=1<<(h>>>3);c&d?d=a[b+8>>2]:(a[854]=d|c,d=b);a[b+8>>2]=f;a[d+12>>2]=f;a[f+12>>2]=b;a[f+8>>2]=d;break e}d=31;16777215>=h>>>0&&(d=qa(h>>>8|0),d=((h>>>38-d&1)-(d<<1)|0)+62|0);a[f+28>>2]=d;a[f+16>>2]=0;a[f+20>>2]=0;b=(d<<2)+3720|0;e=a[855];c=1<<d;if(e&c){d=h<<(31!=(d|0)?25-(d>>>1|0)|0:0);for(e=a[b>>2];;){b=e;if((h|0)==(a[b+4>>
2]&-8))break f;c=d>>>29|0;d<<=1;c=(c&4)+b|0;e=a[c+16>>2];if(!e)break}a[c+16>>2]=f}else a[855]=c|e,a[b>>2]=f;a[f+24>>2]=b;a[f+12>>2]=f;a[f+8>>2]=f;break e}a[d>>2]=c;a[d+4>>2]+=g;p=(-8-c&7)+c|0;a[p+4>>2]=k|3;f=b+(-8-b&7)|0;n=k+p|0;g=f-n|0;g:if(a[860]==(f|0))a[860]=n,d=a[857]+g|0,a[857]=d,a[n+4>>2]=d|1;else if(a[859]==(f|0))a[859]=n,d=a[856]+g|0,a[856]=d,a[n+4>>2]=d|1,a[d+n>>2]=d;else{c=a[f+4>>2];if(1==(c&3)){h=c&-8;h:if(255>=c>>>0)b=a[f+12>>2],d=a[f+8>>2],(b|0)==(d|0)?(t=3416,b=a[854]&da(c>>>3|0),a[t>>
2]=b):(a[d+12>>2]=b,a[b+8>>2]=d);else{k=a[f+24>>2];d=a[f+12>>2];i:if((f|0)!=(d|0))b=a[f+8>>2],a[b+12>>2]=d,a[d+8>>2]=b;else{j:{b=f+20|0;c=a[b>>2];if(!c){c=a[f+16>>2];if(!c)break j;b=f+16|0}for(;e=b,d=c,b=d+20|0,c=a[b>>2],c||(b=d+16|0,c=a[d+16>>2],c););a[e>>2]=0;break i}d=0}if(k){c=a[f+28>>2];b=(c<<2)+3720|0;i:{if(a[b>>2]==(f|0)){if(a[b>>2]=d)break i;t=3420;b=a[855]&da(c);a[t>>2]=b;break h}a[k+(a[k+16>>2]==(f|0)?16:20)>>2]=d;if(!d)break h}a[d+24>>2]=k;if(b=a[f+16>>2])a[d+16>>2]=b,a[b+24>>2]=d;if(b=
a[f+20>>2])a[d+20>>2]=b,a[b+24>>2]=d}}g=h+g|0;f=f+h|0;c=a[f+4>>2]}a[f+4>>2]=c&-2;a[n+4>>2]=g|1;a[g+n>>2]=g;if(255>=g>>>0)b=(g&-8)+3456|0,c=a[854],d=1<<(g>>>3),c&d?d=a[b+8>>2]:(a[854]=d|c,d=b),a[b+8>>2]=n,a[d+12>>2]=n;else{c=31;16777215>=g>>>0&&(d=qa(g>>>8|0),c=((g>>>38-d&1)-(d<<1)|0)+62|0);a[n+28>>2]=c;a[n+16>>2]=0;a[n+20>>2]=0;b=(c<<2)+3720|0;h:{e=a[855];d=1<<c;if(e&d){c=g<<(31!=(c|0)?25-(c>>>1|0)|0:0);for(d=a[b>>2];;){b=d;if((a[d+4>>2]&-8)==(g|0))break h;e=c>>>29|0;c<<=1;e=(e&4)+d|0;d=a[e+16>>2];
if(!d)break}a[e+16>>2]=n}else a[855]=d|e,a[b>>2]=n;a[n+24>>2]=b;a[n+12>>2]=n;a[n+8>>2]=n;break g}d=a[b+8>>2];a[d+12>>2]=n;a[b+8>>2]=n;a[n+24>>2]=0}a[n+12>>2]=b;a[n+8>>2]=d}d=p+8|0;break a}d=a[b+8>>2];a[d+12>>2]=f;a[b+8>>2]=f;a[f+24>>2]=0;a[f+12>>2]=b;a[f+8>>2]=d}d=a[857];if(!(d>>>0<=k>>>0)){b=d-k|0;a[857]=b;c=a[860];d=c+k|0;a[860]=d;a[d+4>>2]=b|1;a[c+4>>2]=k|3;d=c+8|0;break a}}a[806]=48;d=0;break a}c:if(g){b=a[e+28>>2];d=(b<<2)+3720|0;d:{if(a[d>>2]==(e|0)){if(a[d>>2]=c)break d;p&=da(b);a[855]=p;break c}a[g+
(a[g+16>>2]==(e|0)?16:20)>>2]=c;if(!c)break c}a[c+24>>2]=g;if(d=a[e+16>>2])a[c+16>>2]=d,a[d+24>>2]=c;if(d=a[e+20>>2])a[c+20>>2]=d,a[d+24>>2]=c}c:if(15>=f>>>0)d=f+k|0,a[e+4>>2]=d|3,d=d+e|0,a[d+4>>2]|=1;else{a[e+4>>2]=k|3;h=e+k|0;a[h+4>>2]=f|1;a[f+h>>2]=f;if(255>=f>>>0)b=(f&-8)+3456|0,c=a[854],d=1<<(f>>>3),c&d?d=a[b+8>>2]:(a[854]=d|c,d=b),a[b+8>>2]=h,a[d+12>>2]=h;else{d=31;16777215>=f>>>0&&(d=qa(f>>>8|0),d=((f>>>38-d&1)-(d<<1)|0)+62|0);a[h+28>>2]=d;a[h+16>>2]=0;a[h+20>>2]=0;b=(d<<2)+3720|0;d:{c=1<<
d;if(c&p){d=f<<(31!=(d|0)?25-(d>>>1|0)|0:0);for(k=a[b>>2];;){b=k;if((a[b+4>>2]&-8)==(f|0))break d;c=d>>>29|0;d<<=1;c=(c&4)+b|0;k=a[c+16>>2];if(!k)break}a[c+16>>2]=h}else a[855]=c|p,a[b>>2]=h;a[h+24>>2]=b;a[h+12>>2]=h;a[h+8>>2]=h;break c}d=a[b+8>>2];a[d+12>>2]=h;a[b+8>>2]=h;a[h+24>>2]=0}a[h+12>>2]=b;a[h+8>>2]=d}d=e+8|0;break a}b:if(n){b=a[c+28>>2];d=(b<<2)+3720|0;c:{if(a[d>>2]==(c|0)){if(a[d>>2]=e)break c;t=3420;b=da(b)&p;a[t>>2]=b;break b}a[n+(a[n+16>>2]==(c|0)?16:20)>>2]=e;if(!e)break b}a[e+24>>
2]=n;if(d=a[c+16>>2])a[e+16>>2]=d,a[d+24>>2]=e;if(d=a[c+20>>2])a[e+20>>2]=d,a[d+24>>2]=e}15>=f>>>0?(d=f+k|0,a[c+4>>2]=d|3,d=d+c|0,a[d+4>>2]|=1):(a[c+4>>2]=k|3,e=c+k|0,a[e+4>>2]=f|1,a[e+f>>2]=f,q&&(b=(q&-8)+3456|0,h=a[859],d=1<<(q>>>3),d&g?d=a[b+8>>2]:(a[854]=d|g,d=b),a[b+8>>2]=h,a[d+12>>2]=h,a[h+12>>2]=b,a[h+8>>2]=d),a[859]=e,a[856]=f);d=c+8|0}J=r+16|0;return d|0}function aa(d,b){var c=l(0),e=0,f=l(0),h=l(0),g=0,k=l(0),n=0,p=l(0),q=l(0),r=0,t=0,w=l(0),v=0,y=0,z=0,D=0,E=0,G=0,H=0,O=0,R=l(0),Y=g=0,
ka=0;J=n=J-144|0;Y=a[a[a[b+4>>2]+8>>2]>>2];O=a[Y>>2];D=a[O+16>>2];E=a[a[O+4>>2]+16>>2];H=a[b>>2];z=a[a[H+4>>2]+16>>2];v=a[H+16>>2];Z(z,a[d+72>>2],v)>l(0)&&(c=m[z+28>>2],h=m[z+32>>2],e=a[d+72>>2],f=m[e+28>>2],k=m[e+32>>2],q=m[v+28>>2],ea[n+40>>3]=m[v+32>>2],ea[n+32>>3]=q,ea[n+24>>3]=k,ea[n+16>>3]=f,ea[n+8>>3]=h,ea[n>>3]=c,Ub(1098,n));a:{b:{c:if((v|0)!=(D|0)&&(c=m[v+32>>2],h=m[z+32>>2],k=c<=h?c:h,h=m[D+32>>2],f=m[E+32>>2],!(k>(f<=h?h:f)))){f=m[v+28>>2];k=m[D+28>>2];d:{if(!(!(f<k)&(!(c<=h)|f!=k))){if(!(Z(E,
v,D)>l(0)))break d;break c}if(Z(z,D,v)<l(0))break c}t=E;e=D;G=v;r=z;c=m[r+28>>2];h=m[v+28>>2];c<h|c==h&m[r+32>>2]<=m[v+32>>2]?(g=G,G=r):g=r;c=m[e+28>>2];h=m[t+28>>2];c>h|c==h&m[t+32>>2]<=m[e+32>>2]?(c=h,r=e,e=t):r=t;h=m[G+28>>2];h<c|c==h&m[G+32>>2]<=m[e+32>>2]?(h=c,t=r,y=e,r=g,e=G):(t=g,y=G);f=m[r+28>>2];f>h|f==h&m[y+32>>2]<=m[r+32>>2]?(q=m[t+28>>2],!(q>f)&(!(m[r+32>>2]<=m[t+32>>2])|f!=q)?(c=Z(e,y,r),f=Z(e,t,r),h=m[y+28>>2],c=(g=l(c-f)<l(0))?l(-c):c,k=c<l(0)?l(0):c,c=g?f:l(-f),f=c<l(0)?l(0):c,k<=
f?(p=m[t+28>>2],c=l(l(h+p)*l(.5)),f!=l(0)&&(c=l(l(l(p-h)*l(k/l(k+f)))+h))):(c=m[t+28>>2],c=l(l(l(h-c)*l(f/l(k+f)))+c))):(c=l(0),k=l(f-h),w=l(h-m[e+28>>2]),R=l(k+w),R>l(0)&&(g=k>w,c=m[(g?e:r)+32>>2],c=l(l(l(c-m[(g?r:e)+32>>2])*l((g?w:k)/R))+l(m[y+32>>2]-c))),q=l(q-f),w=l(k+q),w>l(0)&&(g=k<q,p=m[(g?y:t)+32>>2],p=l(l(l(p-m[(g?t:y)+32>>2])*l((g?k:q)/w))+l(m[r+32>>2]-p))),c=(g=l(c+p)<l(0))?l(-c):c,q=c<l(0)?l(0):c,c=g?l(-p):p,p=c<l(0)?l(0):c,q<=p?(c=l(l(h+f)*l(.5)),p!=l(0)&&(c=l(l(k*l(q/l(q+p)))+h))):c=
l(l(l(h-f)*l(p/l(q+p)))+f))):c=l(l(h+f)*l(.5));m[n+84>>2]=c;c=m[e+32>>2];h=m[r+32>>2];c<h|c==h&m[e+28>>2]<=m[r+28>>2]?(g=r,r=e):g=e;c=m[t+32>>2];h=m[y+32>>2];c>h|c==h&m[y+28>>2]<=m[t+28>>2]?(c=h,e=t,t=y):e=y;h=m[r+32>>2];h<c|c==h&m[r+28>>2]<=m[t+28>>2]?(h=c,G=e,y=t,e=g,t=r):(G=g,y=r);d:{e:if(f=m[e+32>>2],f>h|f==h&m[y+28>>2]<=m[e+28>>2]){p=m[G+32>>2];if(!(!(p>f)&(!(m[e+28>>2]<=m[G+28>>2])|f!=p))){c=l(0);k=l(0);q=l(f-h);w=l(h-m[t+32>>2]);R=l(q+w);R>l(0)&&(g=q>w,k=m[(g?t:e)+28>>2],k=l(l(l(k-m[(g?e:t)+
28>>2])*l((g?w:q)/R))+l(m[y+28>>2]-k)));p=l(p-f);w=l(q+p);w>l(0)&&(g=p>q,c=m[(g?y:G)+28>>2],c=l(l(l(c-m[(g?G:y)+28>>2])*l((g?q:p)/w))+l(m[e+28>>2]-c)));k=(e=l(k+c)<l(0))?l(-k):k;k=k<l(0)?l(0):k;c=e?l(-c):c;c=c<l(0)?l(0):c;if(k<=c){if(c==l(0))break e;m[n+88>>2]=l(q*l(k/l(k+c)))+h;break d}m[n+88>>2]=l(l(h-f)*l(c/l(k+c)))+f;break d}c=l(0);k=l(0);q=l(f-h);w=m[t+32>>2];R=l(h-w);l(q+R)>l(0)&&(k=m[y+28>>2],k=l(l(l(k-m[e+28>>2])*R)+l(q*l(k-m[t+28>>2]))));f=l(f-p);q=l(p-w);l(f+q)>l(0)&&(c=m[G+28>>2],c=l(l(l(c-
m[e+28>>2])*q)+l(f*l(c-m[t+28>>2]))));f=(e=l(k-c)<l(0))?l(-k):k;f=f<l(0)?l(0):f;c=e?c:l(-c);c=c<l(0)?l(0):c;if(f<=c){if(c==l(0)){m[n+88>>2]=l(h+p)*l(.5);break d}m[n+88>>2]=l(l(p-h)*l(f/l(f+c)))+h;break d}m[n+88>>2]=l(l(h-p)*l(c/l(f+c)))+p;break d}m[n+88>>2]=l(h+f)*l(.5)}h=m[n+84>>2];g=a[d+72>>2];c=m[g+28>>2];d:{if(h<c)f=m[g+32>>2];else{if(c!=h)break d;f=m[g+32>>2];if(!(f>=m[n+88>>2]))break d}m[n+88>>2]=f;h=m[n+84>>2]=c}e=v;c=p=m[e+28>>2];f=m[D+28>>2];c<f||c==f&&m[e+32>>2]<=m[D+32>>2]||(c=f,e=D);d:{if(c<
h)k=m[e+32>>2];else{if(c!=h)break d;k=m[e+32>>2];if(!(k<=m[n+88>>2]))break d}m[n+88>>2]=k;h=m[n+84>>2]=c}if(!(h==p&m[n+88>>2]==m[v+32>>2])&(f!=h|m[n+88>>2]!=m[D+32>>2])){d:{h=m[g+28>>2];e:{if(!(h==m[z+28>>2]&m[z+32>>2]==m[g+32>>2])){if(Z(z,g,n+56|0)>=l(0))break e;g=a[d+72>>2];h=m[g+28>>2]}if(h==m[E+28>>2]&m[E+32>>2]==m[g+32>>2])break d;if(!(Z(E,g,n+56|0)<=l(0)))break d}e=a[d+72>>2];if((e|0)==(E|0)){if(!la(a[H+4>>2]))break a;if(!W(a[O+4>>2],H))break a;for(e=a[a[b>>2]+16>>2];b=a[a[a[b+4>>2]+4>>2]>>
2],r=a[b>>2],(e|0)==a[r+16>>2];);x[b+15|0]&&(g=0,e=ra(a[a[a[a[a[b+4>>2]+8>>2]>>2]>>2]+4>>2],a[r+12>>2]),e&&fa(a[b>>2])&&(a[b>>2]=e,u[b+15|0]=0,a[e+24>>2]=b,g=a[a[a[b+4>>2]+4>>2]>>2]),b=g);if(!b)break a;g=a[a[a[b+4>>2]+8>>2]>>2];e=a[g>>2];Za(d,g,Y);ka=1;Fa(d,b,a[a[e+4>>2]+12>>2],e,e,1);break c}if((e|0)==(z|0)){if(!la(a[O+4>>2]))break a;if(!W(a[H+12>>2],a[a[O+4>>2]+12>>2]))break a;g=a[a[a[b>>2]+4>>2]+16>>2];for(e=b;e=a[a[a[e+4>>2]+4>>2]>>2],(g|0)==a[a[a[e>>2]+4>>2]+16>>2];);g=a[a[a[a[a[a[e+4>>2]+8>>
2]>>2]>>2]+4>>2]+8>>2];a[b>>2]=a[a[O+4>>2]+12>>2];ka=1;Fa(d,e,a[Za(d,b,0)+8>>2],a[a[H+4>>2]+8>>2],g,1);break c}if(Z(z,e,n+56|0)>=l(0)){u[b+14|0]=1;u[a[a[a[b+4>>2]+4>>2]>>2]+14|0]=1;if(!la(a[H+4>>2]))break a;g=a[H+16>>2];e=a[d+72>>2];m[g+28>>2]=m[e+28>>2];m[g+32>>2]=m[e+32>>2]}else e=a[d+72>>2];if(!(Z(E,e,n+56|0)<=l(0)))break c;u[Y+14|0]=1;u[b+14|0]=1;if(!la(a[O+4>>2]))break a;b=a[O+16>>2];d=a[d+72>>2];m[b+28>>2]=m[d+28>>2];m[b+32>>2]=m[d+32>>2];break c}if(!la(a[H+4>>2]))break a;if(!la(a[O+4>>2]))break a;
if(!W(a[a[O+4>>2]+12>>2],H))break a;e=a[H+16>>2];m[e+28>>2]=m[n+84>>2];m[e+32>>2]=m[n+88>>2];g=Vb(a[d+68>>2],e);e=a[H+16>>2];a[e+36>>2]=g;if(2147483647==(g|0))break b;a[n+112>>2]=a[v+12>>2];a[n+116>>2]=a[z+12>>2];a[n+120>>2]=a[D+12>>2];a[n+124>>2]=a[E+12>>2];a[e+24>>2]=0;a[e+16>>2]=0;a[e+20>>2]=0;c=m[e+28>>2];h=l(m[z+28>>2]-c);p=h<l(0)?l(-h):h;h=m[e+32>>2];f=l(m[z+32>>2]-h);k=l(p+(f<l(0)?l(-f):f));f=l(m[v+28>>2]-c);p=f<l(0)?l(-f):f;f=l(m[v+32>>2]-h);p=l(p+(f<l(0)?l(-f):f));g=+l(p+k);f=l(.5*+k/g);
m[n+96>>2]=f;k=l(.5*+p/g);m[n+100>>2]=k;p=l(l(l(f*m[v+16>>2])+l(m[z+16>>2]*k))+l(0));m[e+16>>2]=p;q=l(l(l(f*m[v+20>>2])+l(m[z+20>>2]*k))+l(0));m[e+20>>2]=q;k=l(l(l(f*m[v+24>>2])+l(m[z+24>>2]*k))+l(0));m[e+24>>2]=k;f=l(m[D+28>>2]-c);w=f<l(0)?l(-f):f;f=l(m[D+32>>2]-h);f=l(w+(f<l(0)?l(-f):f));c=l(m[E+28>>2]-c);w=c<l(0)?l(-c):c;c=l(m[E+32>>2]-h);c=l(w+(c<l(0)?l(-c):c));g=+l(f+c);c=l(.5*+c/g);m[n+104>>2]=c;h=l(.5*+f/g);m[n+108>>2]=h;f=l(p+l(l(c*m[D+16>>2])+l(m[E+16>>2]*h)));m[e+16>>2]=f;p=l(q+l(l(c*m[D+
20>>2])+l(m[E+20>>2]*h)));m[e+20>>2]=p;c=l(k+l(l(c*m[D+24>>2])+l(m[E+24>>2]*h)));m[e+24>>2]=c;m[n+140>>2]=c;m[n+136>>2]=p;m[n+132>>2]=f;a[e+12>>2]=0;e=e+12|0;g=a[d+1736>>2];if(10!=(g|0))B[g|0](n+132|0,n+112|0,n+96|0,e,a[d+1896>>2]);else B[a[d+76>>2]](n+132|0,n+112|0,n+96|0,e);if(!(a[e>>2]|x[d+60|0])){e=a[d+1732>>2];if(11!=(e|0))B[e|0](100156,a[d+1896>>2]);else B[a[d+12>>2]](100156);u[d+60|0]=1}u[Y+14|0]=1;u[b+14|0]=1;u[a[a[a[b+4>>2]+4>>2]>>2]+14|0]=1}else sb(d,b)}J=n+144|0;return ka}tb(a[d+68>>2]);
a[d+68>>2]=0}pa(d+1740|0,1);T()}function X(d,b,c,e,f,h){var g=0,k=0,n=0,p=0,q=0,r=0,t=0,w=0,v=0,y=0,z=0,D=0,E=0,G=0,H=0,O=0,R=0,Y=0,ka=0,va=0,Na=0;J=n=J-80|0;a[n+76>>2]=b;R=f-192|0;Y=e-384|0;va=n+55|0;D=n+56|0;a:{b:{c:{d:{e:for(;;){g=0;f:for(;;){p=b;if((v^2147483647)<(g|0))break d;v=g+v|0;g:{h:{i:{g=b;if(k=x[g|0])for(;;){j:{b=k&255;k:if(b){if(37!=(b|0))break j;for(k=g;;){if(37!=x[k+1|0]){b=k;break k}g=g+1|0;r=x[k+2|0];k=b=k+2|0;if(37!=(r|0))break}}else b=g;g=g-p|0;ka=v^2147483647;if((g|0)>(ka|0))break d;
d&&ba(d,p,g);if(g)continue f;a[n+76>>2]=b;g=b+1|0;y=-1;k=u[b+1|0]-48|0;36!=x[b+2|0]|10<=k>>>0||(y=k,E=1,g=b+3|0);a[n+76>>2]=g;t=0;k=u[g|0];b=k-32|0;k:if(31<b>>>0)r=g;else if(r=g,b=1<<b,b&75913)for(;;){r=g+1|0;a[n+76>>2]=r;t|=b;k=u[g+1|0];b=k-32|0;if(32<=b>>>0)break k;g=r;b=1<<b;if(!(b&75913))break}k:if(42==(k|0)){k=r+1|0;if(36!=x[r+2|0]|10<=u[r+1|0]-48>>>0){if(E)break i;if(!d){a[n+76>>2]=k;z=E=0;break k}b=a[c>>2];a[c>>2]=b+4;E=0;b=a[b>>2]}else b=u[k|0],k=r+3|0,E=1,d?b=a[(b<<3)+Y>>2]:(a[(b<<2)+R>>
2]=10,b=0);a[n+76>>2]=k;z=b;0<=(b|0)||(z=0-b|0,t|=8192)}else{z=Wb(n+76|0);if(0>(z|0))break d;k=a[n+76>>2]}g=0;q=-1;if(46!=x[k|0])b=k,H=0;else if(42==x[k+1|0]){b=k+2|0;if(36!=x[k+3|0]|10<=u[k+2|0]-48>>>0){if(E)break i;d?(k=a[c>>2],a[c>>2]=k+4,q=a[k>>2]):q=0}else b=u[b|0],d?q=a[(b<<3)+Y>>2]:(a[(b<<2)+R>>2]=10,q=0),b=k+4|0;a[n+76>>2]=b;H=0<=(q|0)}else a[n+76>>2]=k+1,q=Wb(n+76|0),b=a[n+76>>2],H=1;for(;;){O=g;r=28;w=b;k=u[b|0];if(4294967238>k-123>>>0)break c;b=b+1|0;g=x[(k+U(g,58)|0)+1071|0];if(!(8>g-
1>>>0))break}a[n+76>>2]=b;if(27!=(g|0)){if(!g)break c;if(0<=(y|0)){if(!d){a[(y<<2)+f>>2]=g;continue e}k=(y<<3)+e|0;g=a[k+4>>2];a[n+64>>2]=a[k>>2];a[n+68>>2]=g}else{if(!d)break g;Xb(n- -64|0,g,c)}}else{if(0<=(y|0))break c;g=0;if(!d)continue f}if(x[d|0]&32)break b;k=t&-65537;t=t&8192?k:t;y=0;G=1024;r=D;k:{l:{m:{n:{o:{p:{q:{r:{s:{t:{u:{v:{w:{x:{y:{g=u[w|0];g=O?3==(g&15)?g&-45:g:g;switch(g-88|0){case 11:break k;case 9:case 13:case 14:case 15:break l;case 27:break q;case 12:case 17:break t;case 23:break u;
case 0:case 32:break v;case 24:break w;case 22:break x;case 29:break y;case 1:case 2:case 3:case 4:case 5:case 6:case 7:case 8:case 10:case 16:case 18:case 19:case 20:case 21:case 25:case 26:case 28:case 30:case 31:break h}switch(g-65|0){case 0:case 4:case 5:case 6:break l;case 2:break o;case 1:case 3:break h}if(83==(g|0))break p;break h}p=a[n+64>>2];k=a[n+68>>2];G=1024;break s}g=0;x:switch(O&255){case 0:a[a[n+64>>2]>>2]=v;continue f;case 1:a[a[n+64>>2]>>2]=v;continue f;case 2:p=a[n+64>>2];a[p>>2]=
v;a[p+4>>2]=v>>31;continue f;case 3:za[a[n+64>>2]>>1]=v;continue f;case 4:u[a[n+64>>2]]=v;continue f;case 6:a[a[n+64>>2]>>2]=v;continue f;case 7:break x;default:continue f}p=a[n+64>>2];a[p>>2]=v;a[p+4>>2]=v>>31;continue f}q=8>=q>>>0?8:q;t|=8;g=120}b=D;p=a[n+64>>2];k=a[n+68>>2];if(p|k)for(Na=g&32;b=b-1|0,u[b|0]=Na|x[(p&15)+1600|0],O=!k&15<p>>>0|0!=(k|0),w=k,k=k>>>4|0,p=(w&15)<<28|p>>>4,O;);p=b;if(!(a[n+64>>2]|a[n+68>>2])|!(t&8))break r;G=(g>>>4|0)+1024|0;y=2;break r}b=D;k=g=a[n+68>>2];p=a[n+64>>2];
if(g|p)for(;b=b-1|0,u[b|0]=p&7|48,w=!k&7<p>>>0|0!=(k|0),g=k,k=g>>>3|0,p=(g&7)<<29|p>>>3,w;);p=b;if(!(t&8))break r;b=D-b|0;q=(b|0)<(q|0)?q:b+1|0;break r}p=a[n+64>>2];k=b=a[n+68>>2];0>(b|0)?(k=g=-(b+(0!=(p|0))|0)|0,p=0-p|0,a[n+64>>2]=p,a[n+68>>2]=g,y=1,G=1024):t&2048?(y=1,G=1025):G=(y=t&1)?1026:1024}p=Oa(p,k,D)}if(0>(q|0)&H)break d;t=H?t&-65537:t;b=a[n+64>>2];g=a[n+68>>2];if(!(q|0!=(b|g))){p=D;q=0;break h}b=!(b|g)+(D-p|0)|0;q=(b|0)<(q|0)?q:b;break h}w=r=2147483647<=q>>>0?2147483647:q;t=0!=(r|0);b=p=
(b=a[n+64>>2])?b:1071;q:{r:{s:{t:if(!(!(b&3)|!r))for(;;){if(!x[b|0])break s;w=w-1|0;t=0!=(w|0);b=b+1|0;if(!(b&3))break t;if(!w)break}if(!t)break r;if(!(!x[b|0]|4>w>>>0))for(;;){g=a[b>>2];if((g^-1)&g-16843009&-2139062144)break s;b=b+4|0;w=w-4|0;if(!(3<w>>>0))break}if(!w)break r}for(;;){if(!x[b|0])break q;b=b+1|0;w=w-1|0;if(!w)break}}b=0}b=b?b-p|0:r;r=b+p|0;if(0<=(q|0)){t=k;q=b;break h}t=k;q=b;if(x[r|0])break d;break h}if(q){k=a[n+64>>2];break n}g=0;ca(d,32,z,0,t);break m}a[n+12>>2]=0;a[n+8>>2]=a[n+
64>>2];k=n+8|0;a[n+64>>2]=k;q=-1}for(g=0;;){if(p=a[k>>2]){p=Yb(n+4|0,p);if(0>(p|0))break b;if(!(p>>>0>q-g>>>0)&&(k=k+4|0,g=g+p|0,q>>>0>g>>>0))continue}break}r=61;if(0>(g|0))break c;ca(d,32,z,g,t);if(g)for(r=0,k=a[n+64>>2];;){p=a[k>>2];if(!p)break m;q=n+4|0;p=Yb(q,p);r=p+r|0;if(r>>>0>g>>>0)break m;ba(d,q,p);k=k+4|0;if(!(g>>>0>r>>>0))break}else g=0}ca(d,32,z,g,t^8192);g=(g|0)<(z|0)?z:g;continue f}if(0>(q|0)&H)break d;r=61;g=B[h|0](d,ea[n+64>>3],z,q,t,g)|0;if(0<=(g|0))continue f;break c}u[n+55|0]=a[n+
64>>2];q=1;p=va;t=k;break h}k=x[g+1|0];g=g+1|0}if(d)break a;if(!E)break g;for(g=1;;){if(d=a[(g<<2)+f>>2]){Xb((g<<3)+e|0,d,c);v=1;g=g+1|0;if(10!=(g|0))continue;break a}break}v=1;if(10<=g>>>0)break a;for(;;){if(a[(g<<2)+f>>2])break i;g=g+1|0;if(10==(g|0))break}break a}r=28;break c}k=r-p|0;b=(k|0)<(q|0)?q:k;if((b|0)>(y^2147483647))break d;r=61;q=b+y|0;g=(q|0)<(z|0)?z:q;if((ka|0)<(g|0))break c;ca(d,32,g,q,t);ba(d,G,y);ca(d,48,g,q,t^65536);ca(d,48,b,k,0);ba(d,p,k);ca(d,32,g,q,t^8192);b=a[n+76>>2];continue}break}break}v=
0;break a}r=61}a[806]=r}v=-1}J=n+80|0;return v}function ia(d,b){var c=0,e=0,f=0,h=0,g=l(0),k=0,n=0,p=l(0),q=0,r=0,t=0;J=t=J-16|0;a[d+72>>2]=b;c=f=a[b+8>>2];a:{b:{c:{for(;;){if(e=a[c+24>>2])break c;c=a[c+8>>2];if((f|0)==(c|0))break}a[t>>2]=a[f+4>>2];for(f=c=a[d+64>>2];f=a[f+4>>2],e=a[f>>2],e&&!(B[a[c+16>>2]](a[c+12>>2],t,e)|0););e=a[f>>2];f=a[a[a[e+4>>2]+8>>2]>>2];k=a[f>>2];h=a[e>>2];if(Z(a[a[h+4>>2]+16>>2],b,a[h+16>>2])==l(0)){g=m[b+28>>2];c=a[e>>2];f=a[c+16>>2];if(!(g!=m[f+28>>2]|m[f+32>>2]!=m[b+
32>>2])){ub(d,c,a[b+8>>2]);break b}h=a[c+4>>2];f=a[h+16>>2];if(!(g==m[f+28>>2]&m[f+32>>2]==m[b+32>>2])){if(!la(h))break a;if(x[e+15|0]){if(!fa(a[c+8>>2]))break a;u[e+15|0]=0}if(!W(a[b+8>>2],c))break a;ia(d,b);break b}for(;e=a[a[a[e+4>>2]+4>>2]>>2],(f|0)==a[a[a[e>>2]+4>>2]+16>>2];);f=a[a[a[e+4>>2]+8>>2]>>2];k=a[f>>2];h=a[k+4>>2];c=a[h+8>>2];if(x[f+15|0]){a[k+24>>2]=0;Aa(a[f+4>>2]);I(f);if(!fa(h))break a;h=a[a[c+4>>2]+12>>2]}if(!W(a[b+8>>2],h))break a;n=a[h+8>>2];f=a[a[c+4>>2]+16>>2];g=m[f+28>>2];k=
a[c+16>>2];p=m[k+28>>2];b=g<p|g==p&m[f+32>>2]<=m[k+32>>2]?c:0;Fa(d,e,n,c,b,1);break b}n=x[e+12|0];k=a[k+4>>2];q=a[k+16>>2];g=m[q+28>>2];r=a[a[h+4>>2]+16>>2];p=m[r+28>>2];c=e;d:if(!(g<p)){if(g==p&&(c=e,m[q+32>>2]<=m[r+32>>2]))break d;c=f}if(n|x[c+15|0]){d:{if((e|0)==(c|0)){if(f=ra(a[a[b+8>>2]+4>>2],a[h+12>>2]))break d;break a}f=ra(a[a[k+8>>2]+4>>2],a[b+8>>2]);if(!f)break a;f=a[f+4>>2]}if(x[c+15|0]){if(fa(a[c>>2])){a[c>>2]=f;u[c+15|0]=0;a[f+24>>2]=c;ia(d,b);break b}break a}c=L(16);if(!c)break a;a[c>>
2]=f;e=vb(a[d+64>>2],a[e+4>>2],c);a[c+4>>2]=e;if(!e)break a;u[c+13|0]=0;u[c+14|0]=0;u[c+15|0]=0;a[f+24>>2]=c;h=a[d+56>>2];f=a[a[c>>2]+28>>2]+a[a[a[e+4>>2]>>2]+8>>2]|0;a[c+8>>2]=f;d:{e:switch(h-100130|0){case 0:e=f&1;break d;case 1:e=0!=(f|0);break d;case 2:e=0<(f|0);break d;case 3:e=f>>>31|0;break d;case 4:break e;default:break d}e=4294967293>f-2>>>0}u[c+12|0]=e;ia(d,b);break b}c=d;d=a[b+8>>2];Fa(c,e,d,d,0,1);break b}for(b=a[a[e>>2]+16>>2];e=a[a[a[e+4>>2]+4>>2]>>2],c=a[e>>2],(b|0)==a[c+16>>2];);if(x[e+
15|0]){b=ra(a[a[a[a[a[e+4>>2]+8>>2]>>2]>>2]+4>>2],a[c+12>>2]);if(!b)break a;if(!fa(a[e>>2]))break a;a[e>>2]=b;u[e+15|0]=0;a[b+24>>2]=e;e=a[a[a[e+4>>2]+4>>2]>>2];if(!e)break a}b=a[a[a[e+4>>2]+8>>2]>>2];c=a[b>>2];b=Za(d,b,0);f=a[b+8>>2];if((c|0)==(f|0)){f=a[e>>2];q=a[a[a[e+4>>2]+8>>2]>>2];k=a[q>>2];a[a[f+4>>2]+16>>2]!=a[a[k+4>>2]+16>>2]&&aa(d,e);r=1;h=a[d+72>>2];g=m[h+28>>2];n=a[f+16>>2];if(!(g!=m[n+28>>2]|m[n+32>>2]!=m[h+32>>2])){if(!W(a[a[c+4>>2]+12>>2],f))break a;for(c=a[a[e>>2]+16>>2];e=a[a[a[e+
4>>2]+4>>2]>>2],h=a[e>>2],(c|0)==a[h+16>>2];);if(x[e+15|0]){c=ra(a[a[a[a[a[e+4>>2]+8>>2]>>2]>>2]+4>>2],a[h+12>>2]);if(!c)break a;if(!fa(a[e>>2]))break a;a[e>>2]=c;u[e+15|0]=0;a[c+24>>2]=e;e=a[a[a[e+4>>2]+4>>2]>>2];if(!e)break a}h=a[a[a[e+4>>2]+8>>2]>>2];c=a[h>>2];Za(d,h,q);h=a[d+72>>2];g=m[h+28>>2];r=0}c:{p=g;n=a[k+16>>2];g=m[n+28>>2];if(!(p!=g|m[n+32>>2]!=m[h+32>>2])){if(!W(b,a[a[k+4>>2]+12>>2]))break a;b=Za(d,q,0)}else if(r)break c;Fa(d,e,a[b+8>>2],c,c,1);break b}c=a[f+16>>2];p=m[c+28>>2];!(p>g)&
(!(m[n+32>>2]<=m[c+32>>2])|g!=p)||(f=a[a[k+4>>2]+12>>2]);b=ra(a[a[b+8>>2]+4>>2],f);if(!b)break a;c=a[b+8>>2];Fa(d,e,b,c,c,0);u[a[a[b+4>>2]+24>>2]+15|0]=1;Zb(d,e)}else Fa(d,e,f,c,c,1)}J=t+16|0;return}pa(d+1740|0,1);T()}function oa(d){d|=0;var b=0,c=0,e=0,f=l(0),h=l(0),g=0,k=0,n=l(0),p=0,q=l(0),r=l(0),t=0,w=0,v=l(0),y=l(0),z=l(0),D=l(0),E=l(0),G=l(0),H=l(0),O=l(0),R=l(0),Y=l(0),ka=l(0),va=0,Na=0,wb=0,xb=0,yb=0,zb=0,Ab=0,Bb=0;e=l(0);w=a[d+8>>2];b=J-80|0;D=m[d+16>>2];m[b+8>>2]=D;E=m[d+20>>2];m[b+12>>
2]=E;G=m[d+24>>2];m[b+16>>2]=G;p=a[w>>2];Na=D==l(0)&E==l(0)&G==l(0);a:if(Na){a[b+76>>2]=-42943038;a[b+68>>2]=-42943038;a[b+72>>2]=-42943038;a[b+64>>2]=2104540610;a[b+56>>2]=2104540610;a[b+60>>2]=2104540610;if((w|0)==(p|0))q=l(-3.999999973526325E37),n=l(-3.999999973526325E37),h=l(-3.999999973526325E37);else{z=l(1.9999999867631625E37);R=l(-1.9999999867631625E37);H=l(-1.9999999867631625E37);O=l(1.9999999867631625E37);Y=l(-1.9999999867631625E37);ka=l(1.9999999867631625E37);q=l(-1.9999999867631625E37);
n=l(1.9999999867631625E37);v=l(-1.9999999867631625E37);h=l(1.9999999867631625E37);r=l(-1.9999999867631625E37);y=l(1.9999999867631625E37);for(c=p;f=m[c+24>>2],q=(e=f>q)?f:q,R=e?f:R,n=(t=f<n)?f:n,z=t?f:z,f=m[c+20>>2],v=(k=f>v)?f:v,H=k?f:H,h=(va=h>f)?f:h,O=va?f:O,f=m[c+16>>2],r=(g=f>r)?f:r,Y=g?f:Y,wb=g?c:wb,y=(g=f<y)?f:y,ka=g?f:ka,xb=g?c:xb,yb=e?c:yb,zb=t?c:zb,Ab=k?c:Ab,Bb=va?c:Bb,c=a[c>>2],(w|0)!=(c|0););a[b+20>>2]=xb;m[b+56>>2]=ka;m[b+68>>2]=Y;a[b+32>>2]=wb;m[b+60>>2]=O;a[b+24>>2]=Bb;m[b+72>>2]=H;
a[b+36>>2]=Ab;m[b+64>>2]=z;a[b+28>>2]=zb;m[b+76>>2]=R;a[b+40>>2]=yb;n=l(q-n);q=l(r-y);h=l(v-h)}c=2;k=h>q;e=k<<2;t=k;k=b+68|0;g=b+56|0;t=l(m[k+e>>2]-m[g+e>>2])<n?2:t;e=t<<2;if(m[e+g>>2]>=m[e+k>>2])a[b+8>>2]=0,a[b+12>>2]=0;else{e=t<<2;c=a[e+(b+20|0)>>2];e=a[e+(b+32|0)>>2];Y=m[e+16>>2];z=l(m[c+16>>2]-Y);m[b+44>>2]=z;ka=m[e+20>>2];r=l(m[c+20>>2]-ka);m[b+48>>2]=r;e=m[e+24>>2];y=l(m[c+24>>2]-e);R=l(-z);if((w|0)==(p|0))H=l(-y),O=l(-r);else{O=l(-r);H=l(-y);h=l(0);for(c=p;n=l(m[c+20>>2]-ka),f=l(m[c+16>>2]-
Y),q=l(l(z*n)+l(f*O)),v=l(m[c+24>>2]-e),n=l(l(r*v)+l(n*H)),f=l(l(y*f)+l(v*R)),v=l(l(q*q)+l(l(n*n)+l(f*f))),v>h&&(G=q,E=f,D=n,h=v),c=a[c>>2],(w|0)!=(c|0););m[b+16>>2]=G;m[b+12>>2]=E;m[b+8>>2]=D;if(!(h<=l(0)))break a}a[b+16>>2]=0;a[b+8>>2]=0;a[b+12>>2]=0;c=(r<l(0)?O:r)>(z<l(0)?R:z);h=m[(b+44|0)+(c<<2)>>2];c=(y<l(0)?H:y)>(h<l(0)?l(-h):h)?2:c}a[(b+8|0)+(c<<2)>>2]=1065353216;G=m[b+16>>2];D=m[b+8>>2];E=m[b+12>>2]}k=b+8|0;e=(E<l(0)?l(-E):E)>(D<l(0)?l(-D):D);h=m[k+(e<<2)>>2];c=d+28|0;b=(G<l(0)?l(-G):G)>(h<
l(0)?l(-h):h)?2:e;e=b<<2;a[c+e>>2]=0;g=b+1|0;g=(3!=(g|0)?g:0)<<2;a[g+c>>2]=1065353216;b=(b+2>>>0)%3<<2;a[b+c>>2]=0;c=d+40|0;a[c+e>>2]=0;e=m[e+k>>2]>l(0);m[c+g>>2]=e?l(-0):l(0);m[b+c>>2]=e?l(1):l(-1);e=(w|0)==(p|0);if(!e)for(c=p;b=a[c+20>>2],a[c+28>>2]=a[c+16>>2],a[c+32>>2]=b,c=a[c>>2],(w|0)!=(c|0););if(Na&&(b=a[w+40>>2],k=w+40|0,(b|0)!=(k|0))){for(h=l(0);;){c=g=a[b+8>>2];if(0<a[c+28>>2])for(;t=a[c+16>>2],va=a[a[c+4>>2]+16>>2],h=l(l(l(m[t+28>>2]-m[va+28>>2])*l(m[t+32>>2]+m[va+32>>2]))+h),c=a[c+12>>
2],(g|0)!=(c|0););b=a[b>>2];if((k|0)==(b|0))break}if(h<l(0)){if(!e)for(;m[p+32>>2]=-m[p+32>>2],p=a[p>>2],(p|0)!=(w|0););m[d+40>>2]=-m[d+40>>2];m[d+44>>2]=-m[d+44>>2];m[d+48>>2]=-m[d+48>>2]}}}function I(d){d|=0;var b=0,c=0,e=0,f=0,h=0,g=0,k=0;c=b=0;a:if(d){e=d-8|0;b=a[d-4>>2];d=b&-8;h=e+d|0;b:if(!(b&1)){if(!(b&2))break a;b=a[e>>2];e=e-b|0;if(e>>>0<jb[858])break a;d=d+b|0;c:{d:{if(a[859]!=(e|0)){if(255>=b>>>0){f=b>>>3|0;b=a[e+12>>2];c=a[e+8>>2];if((b|0)==(c|0)){b=3416;c=a[854]&da(f);a[b>>2]=c;break b}a[c+
12>>2]=b;a[b+8>>2]=c;break b}k=a[e+24>>2];b=a[e+12>>2];if((e|0)!=(b|0)){c=a[e+8>>2];a[c+12>>2]=b;a[b+8>>2]=c;break c}f=e+20|0;c=a[f>>2];if(!c){c=a[e+16>>2];if(!c)break d;f=e+16|0}for(;g=f,b=c,f=b+20|0,c=a[f>>2],c||(f=b+16|0,c=a[b+16>>2],c););a[g>>2]=0;break c}b=a[h+4>>2];if(3!=(b&3))break b;a[856]=d;a[h+4>>2]=b&-2;a[e+4>>2]=d|1;a[h>>2]=d;return}b=0}if(k){c=a[e+28>>2];f=(c<<2)+3720|0;c:{if(a[f>>2]==(e|0)){if(a[f>>2]=b)break c;b=3420;c=a[855]&da(c);a[b>>2]=c;break b}a[k+(a[k+16>>2]==(e|0)?16:20)>>2]=
b;if(!b)break b}a[b+24>>2]=k;if(c=a[e+16>>2])a[b+16>>2]=c,a[c+24>>2]=b;if(c=a[e+20>>2])a[b+20>>2]=c,a[c+24>>2]=b}}if(!(e>>>0>=h>>>0)&&(b=a[h+4>>2],b&1)){b:{c:{d:{e:{if(!(b&2)){if(a[860]==(h|0)){a[860]=e;d=a[857]+d|0;a[857]=d;a[e+4>>2]=d|1;if(a[859]!=(e|0))break a;a[856]=0;a[859]=0;return}if(a[859]==(h|0)){a[859]=e;d=a[856]+d|0;a[856]=d;a[e+4>>2]=d|1;a[d+e>>2]=d;return}d=(b&-8)+d|0;if(255>=b>>>0){f=b>>>3|0;b=a[h+12>>2];c=a[h+8>>2];if((b|0)==(c|0)){b=3416;c=a[854]&da(f);a[b>>2]=c;break c}a[c+12>>2]=
b;a[b+8>>2]=c;break c}k=a[h+24>>2];b=a[h+12>>2];if((h|0)!=(b|0)){c=a[h+8>>2];a[c+12>>2]=b;a[b+8>>2]=c;break d}f=h+20|0;c=a[f>>2];if(!c){c=a[h+16>>2];if(!c)break e;f=h+16|0}for(;g=f,b=c,f=b+20|0,c=a[f>>2],c||(f=b+16|0,c=a[b+16>>2],c););a[g>>2]=0;break d}a[h+4>>2]=b&-2;a[e+4>>2]=d|1;a[d+e>>2]=d;break b}b=0}if(k){c=a[h+28>>2];f=(c<<2)+3720|0;d:{if(a[f>>2]==(h|0)){if(a[f>>2]=b)break d;b=3420;c=a[855]&da(c);a[b>>2]=c;break c}a[k+(a[k+16>>2]==(h|0)?16:20)>>2]=b;if(!b)break c}a[b+24>>2]=k;if(c=a[h+16>>2])a[b+
16>>2]=c,a[c+24>>2]=b;if(c=a[h+20>>2])a[b+20>>2]=c,a[c+24>>2]=b}}a[e+4>>2]=d|1;a[d+e>>2]=d;if(a[859]==(e|0)){a[856]=d;return}}if(255>=d>>>0)b=(d&-8)+3456|0,c=a[854],d=1<<(d>>>3),c&d?d=a[b+8>>2]:(a[854]=d|c,d=b),a[b+8>>2]=e,a[d+12>>2]=e,a[e+12>>2]=b,a[e+8>>2]=d;else{c=31;16777215>=d>>>0&&(b=qa(d>>>8|0),c=((d>>>38-b&1)-(b<<1)|0)+62|0);a[e+28>>2]=c;a[e+16>>2]=0;a[e+20>>2]=0;b=(c<<2)+3720|0;b:{c:{f=a[855];g=1<<c;if(f&g){c=d<<(31!=(c|0)?25-(c>>>1|0)|0:0);for(b=a[b>>2];;){f=b;if((a[b+4>>2]&-8)==(d|0))break c;
g=c>>>29|0;c<<=1;g=b+(g&4)|0;b=a[g+16>>2];if(!b)break}a[g+16>>2]=e;a[e+24>>2]=f}else a[855]=f|g,a[b>>2]=e,a[e+24>>2]=b;a[e+12>>2]=e;a[e+8>>2]=e;break b}d=a[f+8>>2];a[d+12>>2]=e;a[f+8>>2]=e;a[e+24>>2]=0;a[e+12>>2]=f;a[e+8>>2]=d}d=a[862]-1|0;a[862]=d?d:-1}}}}function Ya(d,b){var c=0,e=0,f=0,h=0,g=0,k=0;c=g=0;h=d+b|0;c=a[d+4>>2];a:{b:if(!(c&1)){if(!(c&2))break a;c=a[d>>2];b=c+b|0;c:{d:{e:{d=d-c|0;if((d|0)!=a[859]){if(255>=c>>>0){e=a[d+8>>2];f=a[d+12>>2];if((e|0)!=(f|0))break e;g=3416;c=a[854]&da(c>>>
3|0);a[g>>2]=c;break b}k=a[d+24>>2];c=a[d+12>>2];if((c|0)!=(d|0)){e=a[d+8>>2];a[e+12>>2]=c;a[c+8>>2]=e;break c}f=d+20|0;e=a[f>>2];if(!e){e=a[d+16>>2];if(!e)break d;f=d+16|0}for(;g=f,c=e,f=c+20|0,e=a[f>>2],e||(f=c+16|0,e=a[c+16>>2],e););a[g>>2]=0;break c}c=a[h+4>>2];if(3!=(c&3))break b;a[856]=b;a[h+4>>2]=c&-2;a[d+4>>2]=b|1;a[h>>2]=b;return}a[e+12>>2]=f;a[f+8>>2]=e;break b}c=0}if(k){e=a[d+28>>2];f=(e<<2)+3720|0;c:{if(a[f>>2]==(d|0)){if(a[f>>2]=c)break c;g=3420;c=a[855]&da(e);a[g>>2]=c;break b}a[k+(a[k+
16>>2]==(d|0)?16:20)>>2]=c;if(!c)break b}a[c+24>>2]=k;if(e=a[d+16>>2])a[c+16>>2]=e,a[e+24>>2]=c;if(e=a[d+20>>2])a[c+20>>2]=e,a[e+24>>2]=c}}b:{c:{d:{e:{c=a[h+4>>2];if(!(c&2)){if(a[860]==(h|0)){a[860]=d;b=a[857]+b|0;a[857]=b;a[d+4>>2]=b|1;if(a[859]!=(d|0))break a;a[856]=0;a[859]=0;return}if(a[859]==(h|0)){a[859]=d;b=a[856]+b|0;a[856]=b;a[d+4>>2]=b|1;a[d+b>>2]=b;return}b=(c&-8)+b|0;if(255>=c>>>0){f=c>>>3|0;c=a[h+12>>2];e=a[h+8>>2];if((c|0)==(e|0)){g=3416;c=a[854]&da(f);a[g>>2]=c;break c}a[e+12>>2]=c;
a[c+8>>2]=e;break c}k=a[h+24>>2];c=a[h+12>>2];if((h|0)!=(c|0)){e=a[h+8>>2];a[e+12>>2]=c;a[c+8>>2]=e;break d}f=h+20|0;e=a[f>>2];if(!e){e=a[h+16>>2];if(!e)break e;f=h+16|0}for(;g=f,c=e,f=c+20|0,e=a[f>>2],e||(f=c+16|0,e=a[c+16>>2],e););a[g>>2]=0;break d}a[h+4>>2]=c&-2;a[d+4>>2]=b|1;a[d+b>>2]=b;break b}c=0}if(k){e=a[h+28>>2];f=(e<<2)+3720|0;d:{if(a[f>>2]==(h|0)){if(a[f>>2]=c)break d;g=3420;c=a[855]&da(e);a[g>>2]=c;break c}a[k+(a[k+16>>2]==(h|0)?16:20)>>2]=c;if(!c)break c}a[c+24>>2]=k;if(e=a[h+16>>2])a[c+
16>>2]=e,a[e+24>>2]=c;if(e=a[h+20>>2])a[c+20>>2]=e,a[e+24>>2]=c}}a[d+4>>2]=b|1;a[d+b>>2]=b;if(a[859]==(d|0)){a[856]=b;return}}if(255>=b>>>0)c=(b&-8)+3456|0,e=a[854],b=1<<(b>>>3),e&b?b=a[c+8>>2]:(a[854]=b|e,b=c),a[c+8>>2]=d,a[b+12>>2]=d,a[d+12>>2]=c;else{e=31;16777215>=b>>>0&&(c=qa(b>>>8|0),e=((b>>>38-c&1)-(c<<1)|0)+62|0);a[d+28>>2]=e;a[d+16>>2]=0;a[d+20>>2]=0;c=(e<<2)+3720|0;b:{f=a[855];g=1<<e;if(f&g){e=b<<(31!=(e|0)?25-(e>>>1|0)|0:0);for(c=a[c>>2];;){f=c;if((a[c+4>>2]&-8)==(b|0))break b;g=e>>>29|
0;e<<=1;g=c+(g&4)|0;c=a[g+16>>2];if(!c)break}a[g+16>>2]=d;a[d+24>>2]=f}else a[855]=f|g,a[c>>2]=d,a[d+24>>2]=c;a[d+12>>2]=d;a[d+8>>2]=d;return}b=a[f+8>>2];a[b+12>>2]=d;a[f+8>>2]=d;a[d+24>>2]=0;a[d+12>>2]=f}a[d+8>>2]=b}}function sb(d,b){var c=0,e=0,f=0,h=0,g=l(0),k=0,n=l(0),p=0,q=0,r=0,t=0,w=0,v=0,y=0,z=0,D=0,E=0,G=0,H=0;a:{r=a[b>>2];f=a[r+16>>2];n=m[f+28>>2];c=a[a[a[b+4>>2]+8>>2]>>2];t=a[c>>2];h=a[t+16>>2];g=m[h+28>>2];b:{if(!(!(n<g)&(!(m[f+32>>2]<=m[h+32>>2])|n!=g))){if(Z(a[a[t+4>>2]+16>>2],f,h)>
l(0))break b;f=a[r+16>>2];h=a[t+16>>2];if(!(m[f+28>>2]==m[h+28>>2]&m[f+32>>2]==m[h+32>>2])){if(!la(a[t+4>>2]))break a;if(!W(r,a[a[t+4>>2]+12>>2]))break a;u[c+14|0]=1;return u[b+14|0]=1}e=1;if((f|0)==(h|0))break b;k=a[d+68>>2];h=a[f+36>>2];if(0<=(h|0)){w=a[k>>2];p=a[w>>2];q=a[w+4>>2];D=q+(h<<3)|0;b=a[D+4>>2];y=a[w+8>>2];z=a[p+(y<<2)>>2];a[p+(b<<2)>>2]=z;G=e=(z<<3)+q|0;a[e+4>>2]=b;E=y-1|0;a[w+8>>2]=E;if((b|0)<(y|0)){d:{e:{if(!(2>(b|0))&&(c=a[(a[p+(b<<1&-4)>>2]<<3)+q>>2],g=m[c+28>>2],v=a[e>>2],n=m[v+
28>>2],!(g<n)&&!(m[c+32>>2]<=m[v+32>>2])|n!=g))break e;for(H=(z<<3)+q|0;;){c=b<<1;(E|0)<=(c|0)||(e=c|1,k=a[(a[p+(e<<2)>>2]<<3)+q>>2],n=m[k+28>>2],f=a[(a[p+(c<<2)>>2]<<3)+q>>2],g=m[f+28>>2],!(n<g)&(!(m[k+32>>2]<=m[f+32>>2])|n!=g)||(c=e));if((c|0)>=(y|0)){c=b;break d}v=a[H>>2];n=m[v+28>>2];k=a[p+(c<<2)>>2];f=(k<<3)+q|0;e=a[f>>2];g=m[e+28>>2];if(n<g){c=b;break d}if(!(m[v+32>>2]<=m[e+32>>2])|n!=g)a[p+(b<<2)>>2]=k,a[f+4>>2]=b,b=c;else{c=b;break d}}}for(;;){c=b>>>1|0;k=a[p+(c<<2)>>2];f=(k<<3)+q|0;e=a[f>>
2];g=m[e+28>>2];if(g<n){c=b;break d}if(!(!(m[e+32>>2]<=m[v+32>>2])|n!=g)){c=b;break d}a[p+(b<<2)>>2]=k;a[f+4>>2]=b;e=3<b>>>0;b=c;if(!e)break}}a[p+(c<<2)>>2]=z;a[G+4>>2]=c}a[D>>2]=0;a[D+4>>2]=a[w+16>>2];a[w+16>>2]=h}else d:if(a[a[k+4>>2]+((h^-1)<<2)>>2]=0,b=a[k+12>>2],!(0>=(b|0)))for(h=a[k+8>>2]-4|0;;){if(a[a[h+(b<<2)>>2]>>2])break d;c=b-1|0;a[k+12>>2]=c;e=1<(b|0);b=c;if(!e)break}ub(d,a[a[t+4>>2]+12>>2],r);return 1}if(!(Z(a[a[r+4>>2]+16>>2],h,f)<l(0))){e=1;u[b+14|0]=1;u[a[a[a[b+4>>2]+4>>2]>>2]+14|
0]=1;if(!la(a[r+4>>2]))break a;if(!W(a[a[t+4>>2]+12>>2],r))break a}}return e}pa(d+1740|0,1);T()}function kb(d,b){var c=0,e=0,f=0,h=0,g=0,k=0,n=0,p=0,q=0,r=0,t=0;g=e=0;if(!d)return L(b);if(4294967232<=b>>>0)return a[806]=48,0;h=11>b>>>0?16:b+11&-8;f=d-8|0;n=a[f+4>>2];e=n&-8;a:if(n&3){g=e+f|0;if(e>>>0>=h>>>0)c=e-h|0,16>c>>>0||(a[f+4>>2]=n&1|h|2,e=f+h|0,a[e+4>>2]=c|3,a[g+4>>2]|=1,Ya(e,c));else if(a[860]==(g|0)){e=e+a[857]|0;if(e>>>0<=h>>>0)break a;a[f+4>>2]=n&1|h|2;c=f+h|0;e=e-h|0;a[c+4>>2]=e|1;a[857]=
e;a[860]=c}else if(a[859]==(g|0)){e=e+a[856]|0;if(e>>>0<h>>>0)break a;c=e-h|0;16<=c>>>0?(a[f+4>>2]=n&1|h|2,k=f+h|0,a[k+4>>2]=c|1,e=e+f|0,a[e>>2]=c,a[e+4>>2]&=-2):(a[f+4>>2]=e|n&1|2,c=e+f|0,a[c+4>>2]|=1,c=0);a[859]=k;a[856]=c}else{k=a[g+4>>2];if(k&2)break a;p=e+(k&-8)|0;if(p>>>0<h>>>0)break a;r=p-h|0;c:if(255>=k>>>0)c=a[g+12>>2],e=a[g+8>>2],(c|0)==(e|0)?(e=3416,g=a[854]&da(k>>>3|0),a[e>>2]=g):(a[e+12>>2]=c,a[c+8>>2]=e);else{q=a[g+24>>2];e=a[g+12>>2];d:if((g|0)!=(e|0))c=a[g+8>>2],a[c+12>>2]=e,a[e+8>>
2]=c;else{e:{c=g+20|0;k=a[c>>2];if(!k){k=a[g+16>>2];if(!k)break e;c=g+16|0}for(;t=c,e=k,c=e+20|0,k=a[c>>2],k||(c=e+16|0,k=a[e+16>>2],k););a[t>>2]=0;break d}e=0}if(q){c=a[g+28>>2];k=(c<<2)+3720|0;d:{if(a[k>>2]==(g|0)){if(a[k>>2]=e)break d;e=3420;g=a[855]&da(c);a[e>>2]=g;break c}a[(a[q+16>>2]==(g|0)?16:20)+q>>2]=e;if(!e)break c}a[e+24>>2]=q;if(c=a[g+16>>2])a[e+16>>2]=c,a[c+24>>2]=e;if(c=a[g+20>>2])a[e+20>>2]=c,a[c+24>>2]=e}}15>=r>>>0?(a[f+4>>2]=n&1|p|2,c=f+p|0,a[c+4>>2]|=1):(a[f+4>>2]=n&1|h|2,c=f+h|
0,a[c+4>>2]=r|3,e=f+p|0,a[e+4>>2]|=1,Ya(c,r))}c=f}else if(!(256>h>>>0)){if(e>>>0>=h+4>>>0&&(c=f,e-h>>>0<=a[974]<<1>>>0))break a;c=0}if(c)return c+8|0;c=L(b);if(!c)return 0;f=a[d-4>>2];f=(f&3?-4:-8)+(f&-8)|0;$b(c,d,b>>>0>f>>>0?f:b);I(d);return c}function Zb(d,b){var c=0,e=0,f=0,h=0,g=0,k=0,n=l(0),p=0,q=l(0);for(e=a[a[a[b+4>>2]+8>>2]>>2];;){a:{if(x[e+14|0])for(;b=e,e=a[a[a[b+4>>2]+8>>2]>>2],x[e+14|0];);b:{c:{d:{e:{if(x[b+14|0])c=b;else{c=a[a[a[b+4>>2]+4>>2]>>2];if(!c)break e;e=b;if(!x[c+14|0])break e}u[c+
14|0]=0;f=a[c>>2];b=a[a[f+4>>2]+16>>2];g=a[e>>2];f:if((b|0)==a[a[g+4>>2]+16>>2])b=c;else{n=m[b+28>>2];p=a[a[a[c+4>>2]+8>>2]>>2];h=a[p>>2];k=a[a[h+4>>2]+16>>2];q=m[k+28>>2];g:{if(!(!(n<q)&(!(m[b+32>>2]<=m[k+32>>2])|n!=q))){if(Z(b,k,a[f+16>>2])<l(0)){b=c;break f}u[c+14|0]=1;u[a[a[a[c+4>>2]+4>>2]>>2]+14|0]=1;b=la(f);if(!b)break b;if(W(a[h+4>>2],b))break g;break a}if(Z(k,b,a[h+16>>2])>l(0)){b=c;break f}u[p+14|0]=1;u[c+14|0]=1;b=la(h);if(!b)break a;if(!W(a[f+12>>2],a[h+4>>2]))break a;b=a[b+4>>2]}u[a[b+
20>>2]+21|0]=x[c+12|0];if(x[e+15|0]){a[a[e>>2]+24>>2]=0;Aa(a[e+4>>2]);I(e);if(!fa(g))break a;e=a[a[a[c+4>>2]+8>>2]>>2];g=a[e>>2];b=c}else if(x[c+15|0]){a[a[c>>2]+24>>2]=0;Aa(a[c+4>>2]);I(c);if(!fa(f))break a;b=a[a[a[e+4>>2]+4>>2]>>2];f=a[b>>2]}else b=c}if(a[f+16>>2]==a[g+16>>2])break c;c=a[a[f+4>>2]+16>>2];h=a[a[g+4>>2]+16>>2];if(x[e+15|0]|x[b+15|0]|(c|0)==(h|0))break d;k=c;c=a[d+72>>2];if((k|0)!=(c|0)&(c|0)!=(h|0))break d;if(!aa(d,b))break c}return}sb(d,b)}if(a[f+16>>2]!=a[g+16>>2])continue;h=a[f+
4>>2];c=a[g+4>>2];if(a[h+16>>2]!=a[c+16>>2])continue;a[g+28>>2]+=a[f+28>>2];a[c+28>>2]+=a[h+28>>2];a[a[b>>2]+24>>2]=0;Aa(a[b+4>>2]);I(b);if(fa(f)){b=a[a[a[e+4>>2]+4>>2]>>2];continue}}}break}pa(d+1740|0,1);T()}function Fa(d,b,c,e,f,h){var g=0,k=0,n=0,p=0,q=0;a:{for(;;){k=a[c+4>>2];g=L(16);if(!g)break a;a[g>>2]=k;n=vb(a[d+64>>2],a[b+4>>2],g);a[g+4>>2]=n;if(!n)break a;u[g+13|0]=0;u[g+14|0]=0;u[g+15|0]=0;a[k+24>>2]=g;c=a[c+8>>2];if((e|0)==(c|0))break}c=a[a[a[b+4>>2]+8>>2]>>2];k=a[a[c>>2]+4>>2];f=f?f:
a[k+8>>2];if(a[k+16>>2]==a[f+16>>2]){if(a[k+8>>2]!=(f|0)){if(!W(a[a[k+4>>2]+12>>2],k))break a;if(!W(a[a[f+4>>2]+12>>2],k))break a}f=a[b+8>>2];n=a[k+28>>2];e=f-n|0;a[c+8>>2]=e;c:{d:switch(a[d+56>>2]-100130|0){case 4:g=4294967293>e-2>>>0;break c;case 3:g=e>>>31|0;break c;case 2:g=0<(e|0);break c;case 1:g=(f|0)!=(n|0);break c;case 0:break d;default:break c}g=e&1}u[c+12|0]=g;u[b+14|0]=1;n=a[a[a[c+4>>2]+8>>2]>>2];e=a[a[n>>2]+4>>2];if(a[e+16>>2]!=a[k+16>>2])b=c;else for(f=c+4|0;;){b=n;g=e;if(a[g+8>>2]!=
(k|0)){if(!W(a[a[g+4>>2]+12>>2],g))break a;if(!W(a[a[k+4>>2]+12>>2],g))break a}p=a[c+8>>2];q=a[g+28>>2];e=p-q|0;a[b+8>>2]=e;c:{d:switch(a[d+56>>2]-100130|0){case 0:n=e&1;break c;case 1:n=(p|0)!=(q|0);break c;case 2:n=0<(e|0);break c;case 3:n=e>>>31|0;break c;case 4:break d;default:break c}n=4294967293>e-2>>>0}u[b+12|0]=n;u[c+14|0]=1;if(sb(d,c)&&(a[g+28>>2]+=a[k+28>>2],e=a[g+4>>2],a[e+28>>2]+=a[a[k+4>>2]+28>>2],a[a[c>>2]+24>>2]=0,Aa(a[f>>2]),I(c),!fa(k)))break a;f=b+4|0;c=b;n=a[a[a[c+4>>2]+8>>2]>>
2];e=a[a[n>>2]+4>>2];k=g;if(a[e+16>>2]!=a[g+16>>2])break}}u[b+14|0]=1;h&&Zb(d,b);return}pa(d+1740|0,1);T()}function fa(d){var b=0,c=0,e=0,f=0,h=0,g=0;f=a[d+4>>2];g=a[f+20>>2];c=a[d+20>>2];if((g|0)!=(c|0)){for(b=e=a[c+8>>2];a[b+20>>2]=g,b=a[b+12>>2],(e|0)!=(b|0););b=a[c>>2];e=a[c+4>>2];a[b+4>>2]=e;a[e>>2]=b;I(c)}e=a[d+8>>2];if((e|0)==(d|0)){c=a[d+16>>2];for(b=e=a[c+8>>2];a[b+16>>2]=0,b=a[b+8>>2],(e|0)!=(b|0););b=a[c>>2];e=a[c+4>>2];a[b+4>>2]=e;a[e>>2]=b;I(c)}else if(h=a[d+4>>2],b=a[h+12>>2],a[a[h+
20>>2]+8>>2]=b,a[a[d+16>>2]+8>>2]=e,h=a[b+8>>2],a[a[e+4>>2]+12>>2]=b,a[a[h+4>>2]+12>>2]=d,a[d+8>>2]=h,a[b+8>>2]=e,(c|0)==(g|0)){c=L(24);if(!c)return 0;b=a[d+20>>2];e=a[b+4>>2];a[c+4>>2]=e;a[e>>2]=c;a[c>>2]=b;a[b+4>>2]=c;a[c+12>>2]=0;a[c+16>>2]=0;a[c+8>>2]=d;u[c+20|0]=0;u[c+21|0]=x[b+21|0];for(b=d;a[b+20>>2]=c,b=a[b+12>>2],(b|0)!=(d|0););}b=a[f+8>>2];if((b|0)==(f|0)){c=a[f+16>>2];for(b=e=a[c+8>>2];a[b+16>>2]=0,b=a[b+8>>2],(e|0)!=(b|0););b=a[c>>2];e=a[c+4>>2];a[b+4>>2]=e;a[e>>2]=b;I(c);c=a[f+20>>2];
for(b=f=a[c+8>>2];a[b+20>>2]=0,b=a[b+12>>2],(f|0)!=(b|0););b=a[c>>2];f=a[c+4>>2];a[b+4>>2]=f;a[f>>2]=b;I(c)}else c=a[a[f+4>>2]+12>>2],a[a[d+20>>2]+8>>2]=c,a[a[f+16>>2]+8>>2]=b,e=a[c+8>>2],a[a[b+4>>2]+12>>2]=c,a[a[e+4>>2]+12>>2]=f,a[f+8>>2]=e,a[c+8>>2]=b;b=a[d+4>>2];d=d>>>0>b>>>0?b:d;b=a[d>>2];c=a[a[d+4>>2]>>2];a[a[b+4>>2]>>2]=c;a[a[c+4>>2]>>2]=b;I(d);return 1}function ra(d,b){var c=0,e=0,f=0,h=0,g=0,k=0,n=0,p=0,q=0,r=0;c=L(64);a:if(c){k=a[d+4>>2];e=d>>>0>k>>>0?k:d;h=a[e+4>>2];f=a[h>>2];a[c+32>>2]=
f;a[a[f+4>>2]>>2]=c;a[c>>2]=e;e=h;h=c+32|0;a[e>>2]=h;a[c+16>>2]=0;a[c+20>>2]=0;a[c+12>>2]=h;a[c+4>>2]=h;a[c+24>>2]=0;a[c+28>>2]=0;a[c+48>>2]=0;a[c+52>>2]=0;a[c+44>>2]=c;a[c+40>>2]=h;a[c+36>>2]=c;a[c+56>>2]=0;a[c+60>>2]=0;a[c+8>>2]=c;f=h;n=c;e=g=a[b+20>>2];p=a[d+20>>2];if((e|0)!=(p|0)){for(e=f=a[e+8>>2];a[e+20>>2]=p,e=a[e+12>>2],(f|0)!=(e|0););e=a[g>>2];f=a[g+4>>2];a[e+4>>2]=f;a[f>>2]=e;I(g);k=a[d+4>>2];n=a[c+8>>2];f=a[n+4>>2];e=a[d+20>>2]}d=a[d+12>>2];q=a[d+8>>2];a[f+12>>2]=d;a[a[q+4>>2]+12>>2]=c;
a[c+8>>2]=q;a[d+8>>2]=n;d=a[b+8>>2];f=a[c+40>>2];a[a[f+4>>2]+12>>2]=b;a[a[d+4>>2]+12>>2]=h;a[c+40>>2]=d;a[b+8>>2]=f;a[c+16>>2]=a[k+16>>2];d=a[b+16>>2];a[c+52>>2]=e;a[c+48>>2]=d;a[c+20>>2]=e;a[e+8>>2]=h;if((g|0)==(p|0)){d=L(24);if(!d)break a;b=a[e+4>>2];a[d+4>>2]=b;a[b>>2]=d;a[d>>2]=e;a[e+4>>2]=d;a[d+12>>2]=0;a[d+16>>2]=0;a[d+8>>2]=c;u[d+20|0]=0;u[d+21|0]=x[e+21|0];for(e=c;a[e+20>>2]=d,e=a[e+12>>2],(e|0)!=(c|0););}r=c}return r}function $b(d,b,c){var e=0,f=0;if(512<=c>>>0)xc(d|0,b|0,c|0);else{e=d+c|
0;if((d^b)&3)if(4>e>>>0)c=d;else if(f=e-4|0,f>>>0<d>>>0)c=d;else for(c=d;u[c|0]=x[b|0],u[c+1|0]=x[b+1|0],u[c+2|0]=x[b+2|0],u[c+3|0]=x[b+3|0],b=b+4|0,c=c+4|0,f>>>0>=c>>>0;);else{b:if(d&3)if(c)for(c=d;;){u[c|0]=x[b|0];b=b+1|0;c=c+1|0;if(!(c&3))break b;if(!(c>>>0<e>>>0))break}else c=d;else c=d;d=e&-4;if(!(64>d>>>0||(f=d+-64|0,f>>>0<c>>>0)))for(;a[c>>2]=a[b>>2],a[c+4>>2]=a[b+4>>2],a[c+8>>2]=a[b+8>>2],a[c+12>>2]=a[b+12>>2],a[c+16>>2]=a[b+16>>2],a[c+20>>2]=a[b+20>>2],a[c+24>>2]=a[b+24>>2],a[c+28>>2]=a[b+
28>>2],a[c+32>>2]=a[b+32>>2],a[c+36>>2]=a[b+36>>2],a[c+40>>2]=a[b+40>>2],a[c+44>>2]=a[b+44>>2],a[c+48>>2]=a[b+48>>2],a[c+52>>2]=a[b+52>>2],a[c+56>>2]=a[b+56>>2],a[c+60>>2]=a[b+60>>2],b=b- -64|0,c=c- -64|0,f>>>0>=c>>>0;);if(!(d>>>0<=c>>>0))for(;a[c>>2]=a[b>>2],b=b+4|0,c=c+4|0,d>>>0>c>>>0;);}if(c>>>0<e>>>0)for(;u[c|0]=x[b|0],b=b+1|0,c=c+1|0,(e|0)!=(c|0););}}function la(d){var b=0,c=0,e=0,f=0,h=0,g=0;h=d;d=0;b=L(64);if(b&&(e=a[h+4>>2],c=e>>>0<h>>>0?e:h,f=a[c+4>>2],g=a[f>>2],a[b+32>>2]=g,a[a[g+4>>2]>>
2]=b,a[b>>2]=c,c=b+32|0,a[f>>2]=c,a[b+16>>2]=0,a[b+20>>2]=0,a[b+12>>2]=c,a[b+4>>2]=c,a[b+24>>2]=0,a[b+28>>2]=0,a[b+48>>2]=0,a[b+52>>2]=0,a[b+40>>2]=c,a[b+36>>2]=b,a[b+56>>2]=0,a[b+60>>2]=0,a[b+8>>2]=b,f=a[h+12>>2],g=a[f+8>>2],a[b+44>>2]=f,a[a[g+4>>2]+12>>2]=b,a[b+8>>2]=g,a[f+8>>2]=b,f=a[e+16>>2],a[b+16>>2]=f,e=L(40))){d=a[f+4>>2];a[e+4>>2]=d;a[d>>2]=e;a[e>>2]=f;a[f+4>>2]=e;a[e+12>>2]=0;for(d=a[e+8>>2]=c;a[d+16>>2]=e,d=a[d+8>>2],(c|0)!=(d|0););d=a[h+20>>2];a[b+20>>2]=d;a[b+52>>2]=d;d=b}if(!d)return 0;
b=a[d+4>>2];d=a[h+4>>2];c=a[a[d+4>>2]+12>>2];e=a[c+8>>2];f=a[d+8>>2];a[a[f+4>>2]+12>>2]=c;a[a[e+4>>2]+12>>2]=d;a[d+8>>2]=e;a[c+8>>2]=f;c=a[b+8>>2];e=a[d+8>>2];a[a[e+4>>2]+12>>2]=b;a[a[c+4>>2]+12>>2]=d;a[d+8>>2]=c;a[b+8>>2]=e;a[d+16>>2]=a[b+16>>2];c=a[b+4>>2];a[a[c+16>>2]+8>>2]=c;a[c+20>>2]=a[d+20>>2];a[b+28>>2]=a[h+28>>2];a[c+28>>2]=a[d+28>>2];return b}function ac(d){d|=0;var b=0,c=0,e=0,f=0,h=0,g=0,k=0,n=0,p=0;f=a[d+40>>2];k=d+40|0;if((f|0)!=(k|0))for(;;){p=a[f>>2];if(!x[f+21|0]){n=a[f+8>>2];for(d=
a[n+12>>2];;){a[d+20>>2]=0;g=a[d+12>>2];b=a[d+4>>2];if(!a[b+20>>2]){e=a[d+16>>2];c=a[d+8>>2];if((c|0)==(d|0)){for(b=c=a[e+8>>2];a[b+16>>2]=0,b=a[b+8>>2],(c|0)!=(b|0););b=a[e>>2];c=a[e+4>>2];a[b+4>>2]=c;a[c>>2]=b;I(e);b=a[d+4>>2]}else a[e+8>>2]=c,e=a[b+12>>2],h=a[e+8>>2],a[a[c+4>>2]+12>>2]=e,a[a[h+4>>2]+12>>2]=d,a[d+8>>2]=h,a[e+8>>2]=c;e=a[b+16>>2];c=a[b+8>>2];if((c|0)==(b|0)){for(b=c=a[e+8>>2];a[b+16>>2]=0,b=a[b+8>>2],(c|0)!=(b|0););b=a[e>>2];c=a[e+4>>2];a[b+4>>2]=c;a[c>>2]=b;I(e);b=a[d+4>>2]}else a[e+
8>>2]=c,e=a[a[b+4>>2]+12>>2],h=a[e+8>>2],a[a[c+4>>2]+12>>2]=e,a[a[h+4>>2]+12>>2]=b,a[b+8>>2]=h,a[e+8>>2]=c;b=d>>>0>b>>>0?b:d;e=a[b>>2];c=a[a[b+4>>2]>>2];a[a[e+4>>2]>>2]=c;a[a[c+4>>2]>>2]=e;I(b)}b=(d|0)!=(n|0);d=g;if(!b)break}d=a[f>>2];g=a[f+4>>2];a[d+4>>2]=g;a[g>>2]=d;I(f)}f=p;if((k|0)==(f|0))break}}function W(d,b){var c=0,e=0,f=0,h=0,g=0,k=0;if((d|0)!=(b|0)){e=a[b+16>>2];g=a[d+16>>2];if((e|0)!=(g|0)){for(c=f=a[e+8>>2];a[c+16>>2]=g,c=a[c+8>>2],(f|0)!=(c|0););c=a[e>>2];f=a[e+4>>2];a[c+4>>2]=f;a[f>>
2]=c;I(e)}k=a[d+20>>2];f=a[b+20>>2];if((k|0)!=(f|0)){for(c=h=a[f+8>>2];a[c+20>>2]=k,c=a[c+12>>2],(h|0)!=(c|0););c=a[f>>2];h=a[f+4>>2];a[c+4>>2]=h;a[h>>2]=c;I(f)}c=a[d+8>>2];h=a[b+8>>2];a[a[h+4>>2]+12>>2]=d;a[a[c+4>>2]+12>>2]=b;a[b+8>>2]=c;a[d+8>>2]=h;if((e|0)==(g|0)){e=L(40);if(!e)return 0;c=a[d+16>>2];g=a[c+4>>2];a[e+4>>2]=g;a[g>>2]=e;a[e>>2]=c;a[c+4>>2]=e;a[e+12>>2]=0;for(c=a[e+8>>2]=b;a[c+16>>2]=e,c=a[c+8>>2],(c|0)!=(b|0););a[a[d+16>>2]+8>>2]=d}if((f|0)==(k|0)){e=L(24);if(!e)return 0;c=a[d+20>>
2];f=a[c+4>>2];a[e+4>>2]=f;a[f>>2]=e;a[e>>2]=c;a[c+4>>2]=e;a[e+12>>2]=0;a[e+16>>2]=0;a[e+8>>2]=b;u[e+20|0]=0;u[e+21|0]=x[c+21|0];for(c=b;a[c+20>>2]=e,c=a[c+12>>2],(c|0)!=(b|0););a[a[d+20>>2]+8>>2]=d}}return 1}function Vb(d,b){var c=0,e=0,f=0,h=0,g=0,k=0,n=l(0),p=0,q=0,r=l(0);if(a[d+20>>2]){e=b;c=a[d>>2];d=a[c+8>>2]+1|0;a[c+8>>2]=d;a:{b=a[c+12>>2];if(!((b|0)>=d<<1)){a[c+12>>2]=b<<1;f=a[c+4>>2];h=a[c>>2];b=kb(h,b<<3|4);a[c>>2]=b;if(!b){a[c>>2]=h;f=2147483647;break a}b=kb(a[c+4>>2],(a[c+12>>2]<<3)+8|
0);a[c+4>>2]=b;if(!b){a[c+4>>2]=f;f=2147483647;break a}}h=a[c+4>>2];f=d;if(b=a[c+16>>2])a[c+16>>2]=a[(h+(b<<3)|0)+4>>2],f=b;g=a[c>>2];a[g+(d<<2)>>2]=f;k=h+(f<<3)|0;a[k>>2]=e;a[k+4>>2]=d;if(a[c+20>>2]){b:if(2>d>>>0)b=d;else for(n=m[e+28>>2];;){b=d>>1;c=a[(b<<2)+g>>2];p=h+(c<<3)|0;q=a[p>>2];r=m[q+28>>2];if(r<n){b=d;break b}if(!(!(m[q+32>>2]<=m[e+32>>2])|n!=r)){b=d;break b}a[(d<<2)+g>>2]=c;a[p+4>>2]=d;d=b;if(!(1<d>>>0))break}a[(b<<2)+g>>2]=f;a[k+4>>2]=b}}return f}c=a[d+12>>2];e=c+1|0;a[d+12>>2]=e;f=
a[d+4>>2];h=e;e=a[d+16>>2];if((h|0)<(e|0))e=f;else if(a[d+16>>2]=e<<1,e=kb(f,e<<3),a[d+4>>2]=e,!e)return a[d+4>>2]=f,2147483647;a[(c<<2)+e>>2]=b;return c^-1}function Cb(d){var b=0,c=0,e=0,f=0,h=0,g=0,k=0;h=L(40);g=L(40);e=L(24);a:{if(e?!h|!g:1){h&&I(h);g&&I(g);if(!e)break a;I(e);return 0}b=L(64);if(!b)return 0;c=a[d+68>>2];f=d- -64|0;c=c>>>0<f>>>0?c:f;f=a[c+4>>2];k=a[f>>2];a[b+32>>2]=k;a[a[k+4>>2]>>2]=b;a[b>>2]=c;c=f;f=b+32|0;a[c>>2]=f;a[b+16>>2]=0;a[b+20>>2]=0;a[b+12>>2]=f;a[b+4>>2]=f;a[b+24>>2]=
0;a[b+28>>2]=0;a[b+48>>2]=0;a[b+52>>2]=0;a[b+44>>2]=b;a[b+40>>2]=f;a[b+36>>2]=b;a[b+56>>2]=0;a[b+60>>2]=0;a[b+8>>2]=b;c=a[d+4>>2];a[h+4>>2]=c;a[c>>2]=h;a[h+12>>2]=0;for(c=a[h+8>>2]=b;a[c+16>>2]=h,c=a[c+8>>2],(c|0)!=(b|0););a[g+4>>2]=h;a[h>>2]=g;a[g>>2]=d;a[d+4>>2]=g;a[g+12>>2]=0;for(c=a[g+8>>2]=f;a[c+16>>2]=g,c=a[c+8>>2],(f|0)!=(c|0););c=a[d+44>>2];a[e+4>>2]=c;a[c>>2]=e;a[e>>2]=d+40;a[d+44>>2]=e;a[e+12>>2]=0;a[e+16>>2]=0;a[e+8>>2]=b;u[e+20|0]=0;u[e+21|0]=x[d+61|0];for(c=b;a[c+20>>2]=e,c=a[c+12>>2],
(c|0)!=(b|0););}return b}function Db(d){d|=0;var b=0,c=0,e=0,f=0,h=0;h=l(0);if(b=L(128))a[b+8>>2]=0,a[b+12>>2]=0,c=b+40|0,a[b+44>>2]=c,a[b+48>>2]=0,a[b+52>>2]=0,a[b+40>>2]=c,za[b+54>>1]=0,za[b+56>>1]=0,za[b+58>>1]=0,za[b+60>>1]=0,a[b+72>>2]=0,a[b+76>>2]=0,c=b+96|0,a[b+68>>2]=c,e=b- -64|0,a[b+64>>2]=e,a[b+80>>2]=0,a[b+84>>2]=0,a[b+88>>2]=0,a[b+92>>2]=0,a[b+104>>2]=0,a[b+108>>2]=0,a[b+100>>2]=e,a[b+96>>2]=c,a[b+112>>2]=0,a[b+116>>2]=0,a[b+120>>2]=0,a[b+124>>2]=0,a[b>>2]=b,a[b+4>>2]=b;a[d+8>>2]=b;if(!b)return 0;
b=a[d+112>>2];a:{if(0<(b|0))for(f=((b<<4)+d|0)+116|0,c=d+116|0,b=a[d+4>>2];;){h=a[c+12>>2];b:{if(!b){e=0;b=Cb(a[d+8>>2]);if(!b)break a;if(W(b,a[b+4>>2]))break b;break a}if(!la(b))return 0;b=a[b+12>>2]}e=a[b+16>>2];a[e+12>>2]=h;m[e+16>>2]=m[c>>2];h=m[c+4>>2];a[e+24>>2]=0;m[e+20>>2]=h;a[b+28>>2]=1;a[a[b+4>>2]+28>>2]=-1;a[d+4>>2]=b;c=c+16|0;if(!(f>>>0>c>>>0))break}u[d+108|0]=0;a[d+112>>2]=0;e=1}return e|0}function Ba(d,b){d|=0;b|=0;var c=0;c=a[d>>2];if((c|0)!=(b|0))for(;;){a:if(b>>>0>c>>>0){b:switch(c|
0){case 0:c=a[d+1732>>2];if(11!=(c|0))B[c|0](100151,a[d+1896>>2]);else B[a[d+12>>2]](100151);a[d>>2]&&Ba(d,0);a[d+112>>2]=0;c=1;a[d>>2]=1;u[d+108|0]=0;a[d+1896>>2]=0;a[d+8>>2]=0;break a;case 1:break b;default:break a}c=a[d+1732>>2];if(11!=(c|0))B[c|0](100152,a[d+1896>>2]);else B[a[d+12>>2]](100152);1!=a[d>>2]&&Ba(d,1);a[d>>2]=2;a[d+4>>2]=0;c=2;0>=a[d+112>>2]||(u[d+108|0]=1)}else{b:switch(c-1|0){case 1:c=a[d+1732>>2];if(11!=(c|0))B[c|0](100154,a[d+1896>>2]);else B[a[d+12>>2]](100154);2!=a[d>>2]&&Ba(d,
2);c=1;a[d>>2]=1;break a;case 0:break b;default:break a}c=a[d+1732>>2];if(11!=(c|0))B[c|0](100153,a[d+1896>>2]);else B[a[d+12>>2]](100153);(c=a[d+8>>2])&&Eb(c);c=0;a[d+8>>2]=0;a[d>>2]=0;a[d+4>>2]=0}if((b|0)==(c|0))break}}function Fb(d,b){var c=0,e=0,f=0,h=0,g=0,k=0;a[d+8>>2]=7;a[d+4>>2]=0;c=a[b+20>>2];a:if(x[c+21|0]){f=b;b:{c:{for(;;){if(x[c+20|0])break a;u[c+20|0]=1;a[c+16>>2]=e;f=a[a[f+12>>2]+4>>2];e=a[f+20>>2];if(x[e+21|0]){if(x[e+20|0])break c;u[e+20|0]=1;a[e+16>>2]=c;h=h+2|0;f=a[f+8>>2];c=a[f+
20>>2];if(x[c+21|0])continue;break a}break}h|=1;break b}h|=1}e=c}else f=b;g=a[b+4>>2];c=a[g+20>>2];a:if(!(!x[c+21|0]|x[c+20|0])){b:{c:{for(;;){u[c+20|0]=1;a[c+16>>2]=e;b=a[g+12>>2];g=a[b+4>>2];e=a[g+20>>2];if(x[e+21|0]){if(x[e+20|0])break c;u[e+20|0]=1;a[e+16>>2]=c;k=k+2|0;b=a[a[g+8>>2]+4>>2];g=a[b+4>>2];c=a[g+20>>2];if(!x[c+21|0])break a;if(!x[c+20|0])continue;break a}break}k|=1;break b}k|=1}e=c}c=h+k|0;a[d>>2]=c;a:{if(h&1){if(!(k&1))break a;a[d>>2]=c-1;b=b+8|0}else b=f+4|0;b=a[b>>2]}a[d+4>>2]=b;
if(e)for(;u[e+20|0]=0,e=a[e+16>>2],e;);}function bc(d,b,c){var e=0,f=0,h=0,g=0,k=0,n=0,p=0,q=0,r=0;a:{b:{c:{d:{e:{f:{g:{h:{i:{j:{if(b){if(!c)break j;break i}sa=0;d=(d>>>0)/(c>>>0)|0;break a}if(!d)break h;break g}if(!(c-1&c))break f;h=(qa(c)+33|0)-qa(b)|0;g=0-h|0;break d}sa=0;d=(b>>>0)/0|0;break a}e=32-qa(b)|0;if(31>e>>>0)break e;break c}if(1==(c|0))break b;h=ib(c);c=h&31;32<=(h&63)>>>0?d=b>>>c|0:(e=b>>>c|0,d=((1<<c)-1&b)<<32-c|d>>>c);sa=e;break a}h=e+1|0;g=63-e|0}e=h&63;f=e&31;32<=e>>>0?(e=0,k=b>>>
f|0):(e=b>>>f|0,k=((1<<f)-1&b)<<32-f|d>>>f);g&=63;f=g&31;32<=g>>>0?(b=d<<f,d=0):(b=(1<<f)-1&d>>>32-f|b<<f,d<<=f);if(h)for(g=c-1|0,r=-1==(g|0)?-1:0;n=e<<1|k>>>31,e=k<<1|b>>>31,f=r-(n+(e>>>0>g>>>0)|0)>>31,p=c&f,k=e-p|0,e=n-(e>>>0<p>>>0)|0,b=b<<1|d>>>31,d=q|d<<1,q=f&1,h=h-1|0,h;);sa=b<<1|d>>>31;d=q|d<<1;break a}b=d=0}sa=b}return d}function cc(d){var b=0,c=0,e=0,f=0,h=0,g=0,k=l(0),n=0,p=l(0),q=0,r=0,t=0,w=0,v=0;f=a[d+4>>2];c=a[d>>2];e=a[c+4>>2];b=f+(e<<3)|0;v=a[b>>2];h=a[d+8>>2];if(!(0>=(h|0))&&(q=a[(h<<
2)+c>>2],a[c+4>>2]=q,r=(q<<3)+f|0,a[r+4>>2]=1,a[b>>2]=0,a[b+4>>2]=a[d+16>>2],t=h-1|0,a[d+8>>2]=t,a[d+16>>2]=e,1!=(h|0))){for(b=1;;){d=b<<1;(t|0)<=(d|0)||(e=d|1,g=a[(a[(e<<2)+c>>2]<<3)+f>>2],k=m[g+28>>2],n=a[(a[(d<<2)+c>>2]<<3)+f>>2],p=m[n+28>>2],!(k<p)&(!(m[g+32>>2]<=m[n+32>>2])|k!=p)||(d=e));if(!((d|0)>=(h|0)||(e=a[r>>2],k=m[e+28>>2],g=a[(d<<2)+c>>2],n=(g<<3)+f|0,w=a[n>>2],p=m[w+28>>2],k<p|k==p&m[e+32>>2]<=m[w+32>>2]))){a[(b<<2)+c>>2]=g;a[n+4>>2]=b;b=d;continue}break}a[(b<<2)+c>>2]=q;a[r+4>>2]=b}return v}
function Xb(d,b,c){switch(b-9|0){case 0:b=a[c>>2];a[c>>2]=b+4;a[d>>2]=a[b>>2];return;case 6:b=a[c>>2];a[c>>2]=b+4;b=za[b>>1];a[d>>2]=b;a[d+4>>2]=b>>31;return;case 7:b=a[c>>2];a[c>>2]=b+4;a[d>>2]=dc[b>>1];a[d+4>>2]=0;return;case 8:b=a[c>>2];a[c>>2]=b+4;b=u[b|0];a[d>>2]=b;a[d+4>>2]=b>>31;return;case 9:b=a[c>>2];a[c>>2]=b+4;a[d>>2]=x[b|0];a[d+4>>2]=0;return;case 16:b=a[c>>2]+7&-8;a[c>>2]=b+8;ea[d>>3]=ea[b>>3];return;case 17:T();default:return;case 1:case 4:case 14:b=a[c>>2];a[c>>2]=b+4;b=a[b>>2];a[d>>
2]=b;a[d+4>>2]=b>>31;return;case 2:case 5:case 11:case 15:b=a[c>>2];a[c>>2]=b+4;a[d>>2]=a[b>>2];a[d+4>>2]=0;return;case 3:case 10:case 12:case 13:}b=a[c>>2]+7&-8;a[c>>2]=b+8;c=a[b+4>>2];a[d>>2]=a[b>>2];a[d+4>>2]=c}function ec(d,b,c){var e=0,f=0;if(c&&(u[d|0]=b,e=d+c|0,u[e-1|0]=b,!(3>c>>>0||(u[d+2|0]=b,u[d+1|0]=b,u[e-3|0]=b,u[e-2|0]=b,7>c>>>0||(u[d+3|0]=b,u[e-4|0]=b,9>c>>>0||(e=0-d&3,f=e+d|0,d=U(b&255,16843009),a[f>>2]=d,c=c-e&-4,b=c+f|0,a[b-4>>2]=d,9>c>>>0||(a[f+8>>2]=d,a[f+4>>2]=d,a[b-8>>2]=d,a[b-
12>>2]=d,25>c>>>0||(a[f+24>>2]=d,a[f+20>>2]=d,a[f+16>>2]=d,a[f+12>>2]=d,a[b-16>>2]=d,a[b-20>>2]=d,a[b-24>>2]=d,a[b-28>>2]=d,b=f&4|24,c=c-b|0,32>c>>>0))))))))for(d=Gb(d,0,1,1),e=sa,b=b+f|0;a[b+24>>2]=d,a[b+28>>2]=e,a[b+16>>2]=d,a[b+20>>2]=e,a[b+8>>2]=d,a[b+12>>2]=e,a[b>>2]=d,a[b+4>>2]=e,b=b+32|0,c=c-32|0,31<c>>>0;);}function Z(d,b,c){var e=l(0),f=0,h=0,g=l(0),k=l(0),n=0,p=l(0),q=l(0),r=l(0);J=h=J+-64|0;e=m[b+28>>2];k=m[d+28>>2];n=e>k;a:{b:{if(!(!n&(!(m[d+32>>2]<=m[b+32>>2])|e!=k))){g=m[c+28>>2];if(g>
e|e==g&m[b+32>>2]<=m[c+32>>2])break a;f=1;if(n)break b}f=0;e==k&&(f=m[d+32>>2]<=m[b+32>>2])}n=f;g=m[c+28>>2];f=1;g>e||(f=0,e==g&&(f=m[b+32>>2]<=m[c+32>>2]));p=m[d+32>>2];q=m[b+32>>2];r=m[c+32>>2];ea[h+40>>3]=g;ea[h+24>>3]=e;ea[h+48>>3]=r;ea[h+32>>3]=q;ea[h+16>>3]=p;ea[h+8>>3]=k;a[h+4>>2]=f;a[h>>2]=n;Ub(1092,h);g=m[c+28>>2];k=m[d+28>>2];e=m[b+28>>2]}p=l(0);J=h- -64|0;k=l(e-k);e=l(g-e);l(k+e)>l(0)&&(g=m[b+32>>2],p=l(l(l(g-m[c+32>>2])*k)+l(e*l(g-m[d+32>>2]))));return p}function Pa(d,b,c){switch(b-100100|
0){case 0:a[d+88>>2]=c?c:15;return;case 6:a[d+1716>>2]=c?c:3;return;case 4:u[d+80|0]=0!=(c|0);a[d+92>>2]=c?c:14;return;case 10:u[d+80|0]=0!=(c|0);a[d+1720>>2]=c?c:4;return;case 1:a[d+96>>2]=c?c:13;return;case 7:a[d+1724>>2]=c?c:5;return;case 2:a[d+100>>2]=c?c:12;return;case 8:a[d+1728>>2]=c?c:6;return;case 3:a[d+12>>2]=c?c:18;return;case 9:a[d+1732>>2]=c?c:11;return;case 5:a[d+76>>2]=c?c:17;return;case 11:a[d+1736>>2]=c?c:10;return;case 12:a[d+104>>2]=c?c:16;return}b=a[d+1732>>2];if(11!=(b|0))B[b|
0](100900,a[d+1896>>2]);else B[a[d+12>>2]](100900)}function Za(d,b,c){var e=0,f=0,h=0,g=0;e=a[b>>2];a:{if((b|0)!=(c|0))for(;;){u[b+15|0]=0;g=a[b+4>>2];h=a[a[g+8>>2]>>2];f=a[h>>2];if(a[f+16>>2]!=a[e+16>>2]){if(!x[h+15|0]){d=x[b+12|0];c=a[e+20>>2];a[c+8>>2]=e;u[c+21|0]=d;a[e+24>>2]=0;Aa(g);I(b);break}f=ra(a[a[e+8>>2]+4>>2],a[f+4>>2]);if(!f)break a;if(!fa(a[h>>2]))break a;a[h>>2]=f;u[h+15|0]=0;a[f+24>>2]=h}if(a[e+8>>2]!=(f|0)){if(!W(a[a[f+4>>2]+12>>2],f))break a;if(!W(e,f))break a}f=x[b+12|0];e=a[b>>
2];g=a[e+20>>2];a[g+8>>2]=e;u[g+21|0]=f;a[e+24>>2]=0;Aa(a[b+4>>2]);I(b);e=a[h>>2];b=h;if((c|0)==(b|0))break}return e}pa(d+1740|0,1);T()}function ub(d,b,c){var e=0,f=0,h=0;J=e=J-48|0;a[e+24>>2]=0;a[e+28>>2]=0;a[e+16>>2]=0;a[e+20>>2]=0;a[e+8>>2]=0;a[e+12>>2]=0;a[e>>2]=1056964608;a[e+4>>2]=1056964608;f=a[b+16>>2];a[e+16>>2]=a[f+12>>2];a[e+20>>2]=a[a[c+16>>2]+12>>2];m[e+36>>2]=m[f+16>>2];m[e+40>>2]=m[f+20>>2];m[e+44>>2]=m[f+24>>2];a[f+12>>2]=0;f=f+12|0;h=a[d+1736>>2];if(10!=(h|0))B[h|0](e+36|0,e+16|0,
e,f,a[d+1896>>2]);else B[a[d+76>>2]](e+36|0,e+16|0,e,f);a[f>>2]||(a[f>>2]=a[e+16>>2]);W(b,c)||(pa(d+1740|0,1),T());J=e+48|0}function fc(d,b,c){var e=0,f=0,h=0;J=e=J-208|0;a[e+204>>2]=b;b=e+160|0;ec(b,0,40);a[e+200>>2]=a[e+204>>2];if(!(0>(X(0,d,e+200|0,e+80|0,b,c)|0))){b=0>a[423];f=a[404];a[404]=f&-33;b:{c:{if(!a[416])a[416]=80,a[411]=0,a[408]=0,a[409]=0,h=a[415],a[415]=e;else if(a[408])break c;if(gc(1616))break b}X(1616,d,e+200|0,e+80|0,e+160|0,c)}h&&(B[a[413]](1616,0,0)|0,a[416]=0,a[415]=h,a[411]=
0,a[408]=0,a[409]=0);a[404]|=f&32}J=e+208|0}function Yb(d,b){if(!d)return 0;a:{b:{if(d){if(127>=b>>>0)break b;if(a[a[845]>>2]){if(2047>=b>>>0){u[d+1|0]=b&63|128;u[d|0]=b>>>6|192;d=2;break a}if(!(57344!=(b&-8192)&55296<=b>>>0)){u[d+2|0]=b&63|128;u[d|0]=b>>>12|224;u[d+1|0]=b>>>6&63|128;d=3;break a}if(1048575>=b-65536>>>0){u[d+3|0]=b&63|128;u[d|0]=b>>>18|240;u[d+2|0]=b>>>6&63|128;u[d+1|0]=b>>>12&63|128;d=4;break a}}else if(57216==(b&-128))break b;a[806]=25;d=-1}else d=1;break a}u[d|0]=b;d=1}return d}
function Hb(d){var b=0,c=0,e=0,f=0,h=0,g=l(0),k=l(0);b=a[d+12>>2];if(!b)return cc(a[d>>2]);e=a[d+8>>2];f=a[a[(e+(b<<2)|0)-4>>2]>>2];c=a[d>>2];if(a[c+8>>2]&&(h=a[a[c+4>>2]+(a[a[c>>2]+4>>2]<<3)>>2],g=m[h+28>>2],k=m[f+28>>2],!(!(g<k)&(!(m[h+32>>2]<=m[f+32>>2])|g!=k))))return cc(c);c=e-8|0;for(e=(0<(b|0)?1:b)-1|0;;){if(2>(b|0))return a[d+12>>2]=e,f;h=b<<2;b=b-1|0;if(a[a[c+h>>2]>>2])break}a[d+12>>2]=b;return f}function ba(d,b,c){var e=0,f=0,h=0;if(!(x[d|0]&32))a:{e=a[d+16>>2];if(!e){if(gc(d))break a;e=
a[d+16>>2]}f=a[d+20>>2];if(e-f>>>0<c>>>0)B[a[d+36>>2]](d,b,c)|0;else{b:{c:if(!(!c|0>a[d+80>>2])){for(e=c;;){h=b+e|0;if(10!=x[h-1|0]){if(e=e-1|0)continue;break c}break}if(B[a[d+36>>2]](d,b,e)>>>0<e>>>0)break a;c=c-e|0;f=a[d+20>>2];break b}h=b}$b(f,h,c);a[d+20>>2]+=c}}}function hc(d,b){var c=0,e=0,f=0;if(c=L(16))if(f=Cb(a[d+8>>2]))if(e=a[f+16>>2],m[e+32>>2]=b,a[e+28>>2]=2112929218,e=a[a[f+4>>2]+16>>2],m[e+32>>2]=b,a[e+28>>2]=-34554430,a[d+72>>2]=e,u[c+15|0]=0,u[c+12|0]=0,a[c+8>>2]=0,a[c>>2]=f,u[c+13|
0]=1,u[c+14|0]=0,e=c,f=a[d+64>>2],c=vb(f,f,c),a[e+4>>2]=c)return;pa(d+1740|0,1);T()}function Eb(d){d|=0;var b=0,c=0,e=0;b=a[d+40>>2];c=d+40|0;if((b|0)!=(c|0))for(;e=a[b>>2],I(b),b=e,(c|0)!=(b|0););b=a[d>>2];if((b|0)!=(d|0))for(;e=a[b>>2],I(b),b=e,(b|0)!=(d|0););b=a[d+64>>2];c=d- -64|0;if((b|0)!=(c|0))for(;e=a[b>>2],I(b),b=e,(c|0)!=(b|0););I(d)}function ic(d){var b=0,c=l(0),e=l(0);b=a[d+12>>2];if(!b)return d=a[d>>2],a[a[d+4>>2]+(a[a[d>>2]+4>>2]<<3)>>2];b=a[a[(a[d+8>>2]+(b<<2)|0)-4>>2]>>2];d=a[d>>2];
a:{if(a[d+8>>2]){d=a[a[d+4>>2]+(a[a[d>>2]+4>>2]<<3)>>2];c=m[d+28>>2];e=m[b+28>>2];if(c<e)break a;if(c==e&&m[d+32>>2]<=m[b+32>>2])break a}d=b}return d}function Oa(d,b,c){var e=0,f=0,h=0;f=0;if(b)for(;c=c-1|0,f=d,d=bc(d,b,10),e=sa,h=c,f=f-Gb(d,e,10,0)|48,u[h|0]=f,f=9<b>>>0,b=e,f;);if(d)for(;c=c-1|0,b=(d>>>0)/10|0,u[c|0]=d-U(b,10)|48,e=9<d>>>0,d=b,e;);return c}function jc(d,b,c,e){var f=0,h=0,g=0;h=a[980]+1|0;a[980]=h;a[d>>2]=h;if(e)for(;;){f=(g<<3)+c|0;if(!a[f>>2])return a[f>>2]=h,a[f+4>>2]=b,a[f+8>>
2]=0,Q=e,c;g=g+1|0;if((g|0)==(e|0))break}f=d;d=e<<1;b=jc(f,b,kb(c,e<<4|8),d);Q=d;return b}function kc(d,b){var c=0,e=0,f=0;ya[0]=+d;e=V[1]|0;f=V[0]|0;c=e>>>20&2047;if(2047!=(c|0)){if(!c)return 0==d?c=0:(d=kc(1.8446744073709552E19*d,b),c=a[b>>2]+-64|0),a[b>>2]=c,d;a[b>>2]=c-1022;V[0]=f|0;V[1]=e&-2146435073|1071644672;d=+ya[0]}return d}function Wb(d){var b=0,c=0,e=0;if(10<=u[a[d>>2]]-48>>>0)return 0;for(;e=a[d>>2],c=-1,214748364>=b>>>0&&(c=u[e|0]-48|0,b=U(b,10),c=(c|0)>(b^2147483647)?-1:c+b|0),a[d>>
2]=e+1,b=c,10>u[e+1|0]-48>>>0;);return b}function lc(d,b,c){var e=l(0),f=l(0),h=0,g=l(0),k=l(0);e=m[b+28>>2];f=l(e-m[d+28>>2]);e=l(m[c+28>>2]-e);g=l(f+e);g>l(0)?(h=e>f,k=m[(h?d:c)+32>>2],e=l(l(l(k-m[(h?c:d)+32>>2])*l((h?f:e)/g))+l(m[b+32>>2]-k))):e=l(0);return e}function Gb(d,b,c,e){var f=0,h=0,g=0,k=0,n=0,p=0;f=c>>>16|0;h=d>>>16|0;p=U(f,h);g=c&65535;k=d&65535;n=U(g,k);h=(n>>>16|0)+U(h,g)|0;f=(h&65535)+U(f,k)|0;sa=(U(b,c)+p|0)+U(d,e)+(h>>>16)+(f>>>16)|0;return n&65535|f<<16}function vb(d,b,c){for(var e=
0;b=a[b+8>>2],e=a[b>>2],e&&!(B[a[d+16>>2]](a[d+12>>2],e,c)|0););if(d=L(12))a[d>>2]=c,c=a[b+4>>2],a[d+4>>2]=c,a[c+8>>2]=d,a[d+8>>2]=b,a[b+4>>2]=d;return d}function ca(d,b,c,e,f){var h=0;J=h=J-256|0;if(!(f&73728|(c|0)<=(e|0))){e=c-e|0;c=256>e>>>0;ec(h,b&255,c?e:256);if(!c)for(;ba(d,h,256),e=e-256|0,255<e>>>0;);ba(d,h,e)}J=h+256|0}function gc(d){var b=0;b=a[d+72>>2];a[d+72>>2]=b-1|b;b=a[d>>2];if(b&8)return a[d>>2]=b|32,-1;a[d+4>>2]=0;a[d+8>>2]=0;b=a[d+44>>2];a[d+28>>2]=b;a[d+20>>2]=b;a[d+16>>2]=b+a[d+
48>>2];return 0}function ha(d,b,c){var e=0,f=0,h=0;a:if(c)for(;;){f=(e<<3)+b|0;h=a[f>>2];if(!h)break a;if((d|0)==(h|0))return a[f+4>>2];e=e+1|0;if((e|0)==(c|0))break}return 0}function Ma(d){var b=0,c=0;b=a[440];c=d+7&-8;d=b+c|0;a:{if(!(d>>>0<=b>>>0&&c)){if(d>>>0<=(na.byteLength/65536|0)<<16>>>0)break a;if(yc(d|0)|0)break a}a[806]=48;return-1}a[440]=d;return b}function tb(d){var b=0;if(b=a[d>>2])I(a[b+4>>2]),I(a[b>>2]),I(b);(b=a[d+8>>2])&&I(b);(b=a[d+4>>2])&&I(b);I(d)}function Aa(d){var b=0,c=0;b=
a[d+4>>2];c=a[d+8>>2];a[b+8>>2]=c;a[c+4>>2]=b;I(d)}function da(d){var b=0;b=d&31;d=0-d&31;return(-1>>>b&-2)<<b|(-1<<d&-2)>>>d}function Ub(d,b){var c=0;J=c=J-16|0;a[c+12>>2]=b;fc(d,b,40);J=c+16|0}function pa(d,b){d|=0;b|=0;a[978]||(a[978]=d,a[979]=b);zc()}function ib(d){return d?31-qa(d-1^d)|0:32}function lb(d,b){}function Ca(d){}function mc(){}S=S.a;var Ib=S.a,na=Ib.buffer;Ib.grow=function(d){var b=na.byteLength/65536|0;d=b+(d|0)|0;b<d&&65536>d&&(d=new ArrayBuffer(U(d,65536)),(new Int8Array(d)).set(u),
u=new Int8Array(d),za=new Int16Array(d),a=new Int32Array(d),x=new Uint8Array(d),dc=new Uint16Array(d),jb=new Uint32Array(d),m=new Float32Array(d),ea=new Float64Array(d),na=d,Ib.buffer=na,P=x);return b};var u=new Int8Array(na),za=new Int16Array(na),a=new Int32Array(na),x=new Uint8Array(na),dc=new Uint16Array(na),jb=new Uint32Array(na),m=new Float32Array(na),ea=new Float64Array(na),U=Math.imul,l=Math.fround,Ac=Math.abs,qa=Math.clz32,Ga=S.b,mb=S.c,nc=S.d,oc=S.e,zc=S.f,yc=S.g,xc=S.h,Bc=S.i,J=36704,Q=
0,sa=0;P=x;M(P,1024,"LSsgICAwWDB4AC0wWCswWCAwWC0weCsweCAweABuYW4AaW5mAE5BTgBJTkYALgAobnVsbCkAR290IGVycm9yICVkCgAlZCAlZCAoJWYsJWYpLCglZiwlZiksKCVmLCVmKSAK");M(P,1136,"GQAKABkZGQAAAAAFAAAAAAAACQAAAAALAAAAAAAAAAAZABEKGRkZAwoHAAEACQsYAAAJBgsAAAsABhkAAAAZGRk\x3d");M(P,1217,"DgAAAAAAAAAAGQAKDRkZGQANAAACAAkOAAAACQAOAAAO");M(P,1275,"DA\x3d\x3d");M(P,1287,"EwAAAAATAAAAAAkMAAAAAAAMAAAM");M(P,1333,"EA\x3d\x3d");M(P,1345,"DwAAAAQPAAAAAAkQAAAAAAAQAAAQ");M(P,1391,"Eg\x3d\x3d");M(P,1403,"EQAAAAARAAAAAAkSAAAAAAASAAASAAAaAAAAGhoa");
M(P,1458,"GgAAABoaGgAAAAAAAAk\x3d");M(P,1507,"FA\x3d\x3d");M(P,1519,"FwAAAAAXAAAAAAkUAAAAAAAUAAAU");M(P,1565,"Fg\x3d\x3d");M(P,1577,"FQAAAAAVAAAAAAkWAAAAAAAWAAAWAAAwMTIzNDU2Nzg5QUJDREVG");M(P,1616,"BQ\x3d\x3d");M(P,1628,"JQ\x3d\x3d");M(P,1652,"JgAAACcAAACYCAAAAAQ\x3d");M(P,1676,"AQ\x3d\x3d");M(P,1692,"/////wo\x3d");M(P,1760,"YI8\x3d");var B=K([null,function(d,b,c){d|=0;b=a[(b|0)+20>>2];a[b+16>>2]=a[d+84>>2];a[d+84>>2]=b;u[b+20|0]=1},function(d,b,c){d|=0;b|=0;c|=0;c=a[d+1716>>2];if(3!=(c|0))B[c|0](6,
a[d+1896>>2]);else B[a[d+88>>2]](6);c=a[d+1724>>2];if(5!=(c|0))B[c|0](a[a[b+16>>2]+12>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[a[b+16>>2]+12>>2]);c=a[d+1724>>2];if(5!=(c|0))B[c|0](a[a[a[b+4>>2]+16>>2]+12>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[a[a[b+4>>2]+16>>2]+12>>2]);c=a[b+20>>2];a:if(x[c+21|0])for(;;){if(x[c+20|0])break a;u[c+20|0]=1;b=a[b+8>>2];c=a[d+1724>>2];if(5!=(c|0))B[c|0](a[a[a[b+4>>2]+16>>2]+12>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[a[a[b+4>>2]+16>>2]+12>>2]);c=a[b+20>>2];if(!x[c+21|0])break}b=
a[d+1728>>2];if(6!=(b|0))B[b|0](a[d+1896>>2]);else B[a[d+100>>2]]()},lb,lb,lb,Ca,function(d,b,c){d|=0;b|=0;c|=0;c=a[d+1716>>2];if(3!=(c|0))B[c|0](5,a[d+1896>>2]);else B[a[d+88>>2]](5);c=a[d+1724>>2];if(5!=(c|0))B[c|0](a[a[b+16>>2]+12>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[a[b+16>>2]+12>>2]);c=a[d+1724>>2];if(5!=(c|0))B[c|0](a[a[a[b+4>>2]+16>>2]+12>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[a[a[b+4>>2]+16>>2]+12>>2]);c=a[b+20>>2];a:if(x[c+21|0])for(;;){if(x[c+20|0])break a;u[c+20|0]=1;b=a[a[b+12>>2]+4>>
2];c=a[d+1724>>2];if(5!=(c|0))B[c|0](a[a[b+16>>2]+12>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[a[b+16>>2]+12>>2]);c=a[b+20>>2];if(!x[c+21|0]|x[c+20|0])break a;u[c+20|0]=1;b=a[b+8>>2];c=a[d+1724>>2];if(5!=(c|0))B[c|0](a[a[a[b+4>>2]+16>>2]+12>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[a[a[b+4>>2]+16>>2]+12>>2]);c=a[b+20>>2];if(!x[c+21|0])break}b=a[d+1728>>2];if(6!=(b|0))B[b|0](a[d+1896>>2]);else B[a[d+100>>2]]()},function(d,b){d|=0;b|=0;var c=l(0),e=l(0);c=m[d+28>>2];e=m[b+28>>2];if(c<e)d=1;else{if(c!=e)return 0;
d=m[d+32>>2]<=m[b+32>>2]}return d|0},function(d,b,c){d|=0;b|=0;c|=0;var e=0,f=0;e=l(0);f=l(0);c=a[c>>2];e=a[a[c+4>>2]+16>>2];b=a[b>>2];f=a[a[b+4>>2]+16>>2];d=a[d+72>>2];if((f|0)==(d|0))return(d|0)==(e|0)?(b=a[b+16>>2],e=m[b+28>>2],c=a[c+16>>2],f=m[c+28>>2],!(e<f)&(!(m[b+32>>2]<=m[c+32>>2])|e!=f)?Z(d,c,b)>=l(0)|0:Z(d,b,c)<=l(0)|0):Z(e,d,a[c+16>>2])<=l(0)|0;b=a[b+16>>2];return(d|0)==(e|0)?Z(f,d,b)>=l(0)|0:lc(f,d,b)>=lc(a[a[c+4>>2]+16>>2],d,a[c+16>>2])|0},function(d,b,c,e,f){},lb,mc,Ca,Ca,Ca,Ca,function(d,
b,c,e){},Ca,Ba,function(d){d|=0;var b=0,c=0,e=l(0),f=l(0),h=l(0),g=l(0),k=l(0),n=0,p=l(0),q=0,r=0,t=l(0),w=l(0),v=0,y=l(0),z=l(0),D=0,E=l(0),G=l(0),H=l(0);n=l(0);q=l(0);var O=l(0),R=0;v=a[d+112>>2];a:{b:if(!(3>(v|0))){R=v<<4;D=(R+d|0)+116|0;E=m[d+124>>2];G=m[d+120>>2];g=m[d+24>>2];H=m[d+116>>2];p=m[d+16>>2];k=m[d+20>>2];if(!(p!=l(0)|k!=l(0))&g==l(0))for(c=d+148|0,g=l(0),k=l(0),p=l(0),b=d+132|0,e=t=l(m[b>>2]-H),f=w=l(m[d+136>>2]-G),y=h=l(m[d+140>>2]-E);n=l(m[b+20>>2]-G),q=l(m[c>>2]-H),O=l(l(e*n)-l(q*
f)),z=l(m[b+24>>2]-E),f=l(l(f*z)-l(n*y)),e=l(l(y*q)-l(z*e)),l(l(O*g)+l(l(f*p)+l(k*e)))>=l(0)?(g=l(g+O),k=l(k+e),f=l(p+f)):(g=l(g-O),k=l(k-e),f=l(p-f)),p=f,e=q,f=n,y=z,b=c,c=b+16|0,D>>>0>c>>>0;);else t=l(m[d+132>>2]-H),w=l(m[d+136>>2]-G),h=l(m[d+140>>2]-E);c=d+148|0;for(b=q=d+132|0;;){e=h;h=w;n=b;f=t;w=l(m[b+20>>2]-G);b=c;t=l(m[b>>2]-H);z=l(l(l(f*w)-l(h*t))*g);y=h;h=l(m[n+24>>2]-E);e=l(z+l(l(l(l(y*h)-l(w*e))*p)+l(k*l(l(e*t)-l(h*f)))));c:if(e!=l(0)){if(e>l(0)){c=0;n=0>(r|0);r=1;if(!n)break c;break a}c=
0;n=0<(r|0);r=-1;if(n)break a}c=b+16|0;if(!(D>>>0>c>>>0))break}if(r){c=1;c:{d:switch(a[d+56>>2]-100132|0){case 0:if(0<=(r|0))break c;break b;case 2:break a;case 1:break d;default:break c}if(0<(r|0))break b}b=a[d+1716>>2];if(3!=(b|0))B[b|0](x[d+81|0]?2:4>(v|0)?4:6,a[d+1896>>2]);else B[a[d+88>>2]](x[d+81|0]?2:4>(v|0)?4:6);b=a[d+1724>>2];if(5!=(b|0))B[b|0](a[d+128>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[d+128>>2]);if(0>=(r|0)){if(!(2>(v|0)))for(b=R+100|0;;){c=d+b|0;n=a[d+1724>>2];if(5!=(n|0))B[n|0](a[c+
12>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[c+12>>2]);c=132<(b|0);b=b-16|0;if(!c)break}}else if(!(q>>>0>=D>>>0))for(;;){b=a[d+1724>>2];if(5!=(b|0))B[b|0](a[q+12>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[q+12>>2]);q=q+16|0;if(!(D>>>0>q>>>0))break}b=a[d+1728>>2];if(6!=(b|0))B[b|0](a[d+1896>>2]);else B[a[d+100>>2]]()}}c=1}return c|0},Db,pa,oa,function(d){d|=0;var b=0,c=0,e=0,f=0,h=0,g=0,k=0,n=0,p=l(0),q=0,r=l(0),t=0,w=0,v=0,y=0,z=0,D=0,E=0,G=0,H=0;J=g=J-48|0;u[d+60|0]=0;a:{b=a[d+8>>2];c=a[b+64>>2];n=b- -64|
0;if((c|0)!=(n|0))for(;;){b=a[c+12>>2];e=a[c>>2];h=a[c+16>>2];f=a[a[c+4>>2]+16>>2];b:{if(!(m[h+28>>2]!=m[f+28>>2]|m[h+32>>2]!=m[f+32>>2]|a[b+12>>2]==(c|0))){ub(d,b,c);if(fa(c)){f=a[b+12>>2];break b}break a}f=b;b=c}if(a[f+12>>2]!=(b|0))c=e;else{if((b|0)!=(f|0)&&(e=(e|0)!=(f|0)&a[e+4>>2]!=(f|0)?e:a[e>>2],!fa(f)))break a;c=(b|0)==(e|0)|a[e+4>>2]==(b|0)?a[e>>2]:e;if(!fa(b))break a}if((c|0)==(n|0))break}(c=L(28))?((b=L(28))?(a[b+8>>2]=0,a[b+12>>2]=32,f=L(132),(a[b>>2]=f)?(e=L(264),(a[b+4>>2]=e)?(a[b+24>>
2]=8,a[b+16>>2]=0,a[b+20>>2]=0,a[f+4>>2]=1,a[e+8>>2]=0):(I(f),I(b),b=0)):(I(b),b=0)):b=0,a[c>>2]=b,b?(e=L(128),(a[c+4>>2]=e)?(a[c+24>>2]=8,a[c+20>>2]=0,a[c+12>>2]=0,a[c+16>>2]=32):(I(a[b+4>>2]),I(a[b>>2]),I(b),I(c),c=0)):(I(c),c=0)):c=0;w=c;a[d+68>>2]=w;b:if(w){c=e=a[d+8>>2];c:{d:{for(;;){c=a[c>>2];if((e|0)!=(c|0)){b=Vb(w,c);a[c+36>>2]=b;if(2147483647!=(b|0))continue;break d}break}J=D=J-400|0;E=a[w+12>>2];b=E<<2;e=L(b+4|0);a[w+8>>2]=e;J=D+400|0;if(e){f=(b+e|0)-4|0;if(f>>>0>=e>>>0)for(b=a[w+4>>2],
c=e;a[c>>2]=b,b=b+4|0,c=c+4|0,f>>>0>=c>>>0;);a[D+4>>2]=f;a[D>>2]=e;t=D|8;G=2016473283;for(h=D;;){n=a[t-4>>2];k=a[h>>2];if(n>>>0>k+40>>>0)for(;;){G=U(G,1539415821)+1|0;b=((G>>>0)%((n-k>>2)+1>>>0)<<2)+k|0;y=a[b>>2];a[b>>2]=a[k>>2];a[k>>2]=y;b=n+4|0;for(c=k-4|0;;){e=b;f=c;c=c+4|0;q=a[f+4>>2];z=a[q>>2];p=m[z+28>>2];v=a[y>>2];r=m[v+28>>2];e:if(!(p<r))for(;;){b=c;if(!(!(m[z+32>>2]<=m[v+32>>2])|p!=r))break e;c=b+4|0;f=b;q=a[b+4>>2];z=a[q>>2];p=m[z+28>>2];if(r>p)break}b=e-4|0;t=a[b>>2];z=a[t>>2];p=m[z+28>>
2];e:if(!(r<p))for(;;){if(!(!(m[v+32>>2]<=m[z+32>>2])|p!=r))break e;e=b;b=b-4|0;t=a[b>>2];z=a[t>>2];p=m[z+28>>2];if(r<p)break}a[c>>2]=t;a[b>>2]=q;if(!(b>>>0>c>>>0))break}t=a[c>>2];a[c>>2]=q;a[b>>2]=t;(c-k|0)<(n-b|0)?(b=e,c=n,n=f):(b=k,c=f,k=e);a[h+4>>2]=c;a[h>>2]=b;h=h+8|0;if(!(k+40>>>0<n>>>0))break}t=h;q=k+4|0;if(q>>>0<=n>>>0)for(;;){v=a[q>>2];b=c=q;e:if(!(k>>>0>=b>>>0))for(;;){h=a[v>>2];p=m[h+28>>2];b=c-4|0;f=a[b>>2];e=a[f>>2];r=m[e+28>>2];if(p<r){b=c;break e}if(!(!(m[h+32>>2]<=m[e+32>>2])|p!=r)){b=
c;break e}a[c>>2]=f;c=b;if(!(k>>>0<b>>>0))break}a[b>>2]=v;q=q+4|0;if(!(q>>>0<=n>>>0))break}h=t-8|0;if(!(D>>>0<=h>>>0))break}a[w+20>>2]=1;a[w+16>>2]=E;E=a[w>>2];h=a[E+8>>2];if(0<(h|0))for(v=a[E+4>>2],y=a[E>>2],b=h;;){f=b;q=a[y+(b<<2)>>2];w=v+(q<<3)|0;for(c=b;;){b=c<<1;(h|0)<=(b|0)||(e=b|1,k=a[v+(a[y+(e<<2)>>2]<<3)>>2],p=m[k+28>>2],n=a[v+(a[y+(b<<2)>>2]<<3)>>2],r=m[n+28>>2],!(p<r)&(!(m[k+32>>2]<=m[n+32>>2])|p!=r)||(b=e));if(!((b|0)>(h|0)||(t=a[w>>2],p=m[t+28>>2],k=a[y+(b<<2)>>2],n=v+(k<<3)|0,e=a[n>>
2],r=m[e+28>>2],p<r|p==r&m[t+32>>2]<=m[e+32>>2]))){a[y+(c<<2)>>2]=k;a[n+4>>2]=c;c=b;continue}break}a[y+(c<<2)>>2]=q;a[w+4>>2]=c;b=f-1|0;if(!(1<(f|0)))break}c=a[E+20>>2]=1}else c=0;if(c)break c}tb(a[d+68>>2]);a[d+68>>2]=0;break b}if(b=L(20))a[b+16>>2]=9,a[b+12>>2]=d,a[b>>2]=0,a[b+8>>2]=b,a[b+4>>2]=b;a[d+64>>2]=b;if(!b)break a;hc(d,l(-3.999999973526325E37));hc(d,l(3.999999973526325E37));if(b=Hb(a[d+68>>2]))for(;;){c=ic(a[d+68>>2]);c:if(c)for(;;){if(m[c+28>>2]!=m[b+28>>2]|m[c+32>>2]!=m[b+32>>2])break c;
f=a[Hb(a[d+68>>2])+8>>2];e=a[b+8>>2];a[g+24>>2]=0;a[g+28>>2]=0;a[g+16>>2]=0;a[g+20>>2]=0;a[g+8>>2]=0;a[g+12>>2]=0;a[g>>2]=1056964608;a[g+4>>2]=1056964608;c=a[e+16>>2];a[g+16>>2]=a[c+12>>2];a[g+20>>2]=a[a[f+16>>2]+12>>2];m[g+36>>2]=m[c+16>>2];m[g+40>>2]=m[c+20>>2];m[g+44>>2]=m[c+24>>2];a[c+12>>2]=0;h=c+12|0;c=a[d+1736>>2];if(10!=(c|0))B[c|0](g+36|0,g+16|0,g,h,a[d+1896>>2]);else B[a[d+76>>2]](g+36|0,g+16|0,g,h);a[h>>2]||(a[h>>2]=a[g+16>>2]);if(!W(e,f))break a;c=ic(a[d+68>>2]);if(!c)break}ia(d,b);b=
Hb(a[d+68>>2]);if(!b)break}c=a[a[a[d+64>>2]+4>>2]>>2];for(a[d+72>>2]=a[a[c>>2]+16>>2];a[a[c>>2]+24>>2]=0,Aa(a[c+4>>2]),I(c),b=a[d+64>>2],c=a[a[b+4>>2]>>2],c;);c=a[b+4>>2];if((b|0)!=(c|0))for(;I(c),c=a[c+4>>2],(b|0)!=(c|0););I(b);tb(a[d+68>>2]);H=1;b=a[d+8>>2];d=a[b+40>>2];c=b+40|0;if((d|0)!=(c|0))for(;;){e=a[d+8>>2];d=a[d>>2];if((e|0)==a[a[e+12>>2]+12>>2]&&(b=a[e+8>>2],a[b+28>>2]+=a[e+28>>2],b=a[b+4>>2],a[b+28>>2]+=a[a[e+4>>2]+28>>2],!fa(e))){H=0;break b}if((d|0)==(c|0))break}}J=g+48|0;return H|0}pa(d+
1740|0,1);T()},function(d,b,c){d|=0;b|=0;var e=0,f=0,h=0,g=0;h=1;e=a[d+64>>2];f=d- -64|0;a:if((e|0)!=(f|0)){g=0-b|0;if(!(c|0))for(;;)if(d=x[a[e+20>>2]+21|0],a[e+28>>2]=(d|0)!=x[a[a[e+4>>2]+20>>2]+21|0]?d?b:g:0,e=a[e>>2],(f|0)==(e|0))break a;for(;;){d=a[e>>2];c=x[a[e+20>>2]+21|0];if((c|0)!=x[a[a[e+4>>2]+20>>2]+21|0])a[e+28>>2]=c?b:g;else if(!fa(e)){h=0;break a}e=d;if((f|0)==(e|0))break}}return h|0},function(d){d|=0;var b=0,c=0,e=0,f=l(0),h=l(0),g=0,k=0,n=0,p=0;b=a[d+40>>2];n=d+40|0;if((b|0)!=(n|0))for(;;){d=
a[b>>2];if(x[b+21|0]){for(b=b+8|0;!(b=a[b>>2],e=a[a[b+4>>2]+16>>2],f=m[e+28>>2],c=a[b+16>>2],h=m[c+28>>2],!(f<h)&(!(m[e+32>>2]<=m[c+32>>2])|f!=h));)b=a[b+8>>2]+4|0;for(;!(!(f>h)&(!(m[c+32>>2]<=m[e+32>>2])|f!=h));)b=a[b+12>>2],c=a[b+16>>2],h=m[c+28>>2],e=a[a[b+4>>2]+16>>2],f=m[e+28>>2];e=a[a[b+8>>2]+4>>2];b:{if((e|0)!=a[b+12>>2])for(;;){c=a[a[b+4>>2]+16>>2];f=m[c+28>>2];g=a[e+16>>2];h=m[g+28>>2];if(!(f<h)&(!(m[c+32>>2]<=m[g+32>>2])|f!=h)){d:if(a[e+12>>2]!=(b|0))for(;;){c=a[a[b+8>>2]+4>>2];g=a[c+16>>
2];f=m[g+28>>2];k=a[a[c+4>>2]+16>>2];h=m[k+28>>2];if(!(f<h|f==h&m[g+32>>2]<=m[k+32>>2])){if(!(Z(a[a[b+4>>2]+16>>2],a[b+16>>2],g)>=l(0)))break d;c=a[a[b+8>>2]+4>>2]}b=ra(b,c);c=0;if(!b)break b;b=a[b+4>>2];if((b|0)==a[e+12>>2])break}b=a[b+12>>2]}else{c=a[e+12>>2];d:if((c|0)!=(b|0))for(g=e+12|0;;){k=a[a[c+4>>2]+16>>2];f=m[k+28>>2];p=a[c+16>>2];h=m[p+28>>2];if(!(f<h|f==h&m[k+32>>2]<=m[p+32>>2])){if(!(Z(a[e+16>>2],a[a[e+4>>2]+16>>2],k)<=l(0)))break d;c=a[g>>2]}e=ra(c,e);c=0;if(!e)break b;e=a[e+4>>2];g=
e+12|0;c=a[e+12>>2];if((c|0)==(b|0))break}e=a[a[e+8>>2]+4>>2]}if(a[b+12>>2]==(e|0))break}c=a[e+12>>2];if(a[c+12>>2]!=(b|0))for(;;){e=ra(c,e);c=0;if(!e)break b;e=a[e+4>>2];c=a[e+12>>2];if(a[c+12>>2]==(b|0))break}c=1}if(!c)return 0}b=d;if((n|0)==(b|0))break}return 1},function(d,b){d|=0;b|=0;var c=0,e=0,f=0;c=a[b+40>>2];e=b+40|0;if((c|0)!=(e|0))for(;;){if(x[c+21|0]){b=a[d+1716>>2];if(3!=(b|0))B[b|0](2,a[d+1896>>2]);else B[a[d+88>>2]](2);for(b=a[c+8>>2];;){f=a[d+1724>>2];if(5!=(f|0))B[f|0](a[a[b+16>>
2]+12>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[a[b+16>>2]+12>>2]);b=a[b+12>>2];if((b|0)==a[c+8>>2])break}b=a[d+1728>>2];if(6!=(b|0))B[b|0](a[d+1896>>2]);else B[a[d+100>>2]]()}c=a[c>>2];if((e|0)==(c|0))break}},function(d,b){d|=0;b|=0;var c=0,e=0,f=0,h=0,g=0,k=0,n=0,p=0,q=0,r=0,t=0,w=0,v=0,y=0,z=0,D=0,E=0,G=0,H=0;J=k=J-16|0;a[d+84>>2]=0;p=a[b+40>>2];w=b+40|0;c=(p|0)==(w|0);if(!c){for(b=p;u[b+20|0]=0,b=a[b>>2],(w|0)!=(b|0););if(!c){for(;;){if(!(x[p+20|0]|!x[p+21|0])){g=a[p+8>>2];if(x[d+80|0])c=b=1;else{b=
f=h=0;c=g;e=a[c+20>>2];c:if(x[e+21|0])for(;;){b=e;if(x[b+20|0]){b=f;break c}u[b+20|0]=1;a[b+16>>2]=f;h=h+1|0;f=b;c=a[c+8>>2];e=a[c+20>>2];if(!x[e+21|0])break}e=a[g+4>>2];f=a[e+20>>2];c:{d:if(!x[f+21|0]|x[f+20|0]){if(v=g,!b)break c}else for(c=b;;){b=f;u[b+20|0]=1;a[b+16>>2]=c;h=h+1|0;v=a[e+12>>2];e=a[v+4>>2];f=a[e+20>>2];if(!x[f+21|0])break d;c=b;if(x[f+20|0])break}for(;u[b+20|0]=0,b=a[b+16>>2],b;);}y=1<(h|0);b=e=f=0;n=q=a[g+12>>2];c=a[n+20>>2];c:if(x[c+21|0])for(;;){b=c;if(x[b+20|0]){b=e;break c}u[b+
20|0]=1;a[b+16>>2]=e;f=f+1|0;e=b;n=a[n+8>>2];c=a[n+20>>2];if(!x[c+21|0])break}r=y?h:1;e=a[q+4>>2];h=a[e+20>>2];c:{d:if(!(!x[h+21|0]|x[h+20|0]))for(c=b;;){b=h;u[b+20|0]=1;a[b+16>>2]=c;f=f+1|0;q=a[e+12>>2];e=a[q+4>>2];h=a[e+20>>2];if(!x[h+21|0])break d;c=b;if(x[h+20|0])break}else if(!b)break c;for(;u[b+20|0]=0,b=a[b+16>>2],b;);}z=(f|0)>(r|0);b=e=h=0;n=t=a[a[g+8>>2]+4>>2];c=a[n+20>>2];c:if(x[c+21|0])for(;;){b=c;if(x[b+20|0]){b=e;break c}u[b+20|0]=1;a[b+16>>2]=e;h=h+1|0;e=b;n=a[n+8>>2];c=a[n+20>>2];if(!x[c+
21|0])break}n=z?f:r;e=a[t+4>>2];f=a[e+20>>2];c:{d:if(!(!x[f+21|0]|x[f+20|0]))for(c=b;;){b=f;u[b+20|0]=1;a[b+16>>2]=c;h=h+1|0;t=a[e+12>>2];e=a[t+4>>2];f=a[e+20>>2];if(!x[f+21|0])break d;c=b;if(x[f+20|0])break}else if(!b)break c;for(;u[b+20|0]=0,b=a[b+16>>2],b;);}b=k+4|0;Fb(b,g);D=a[k+12>>2];E=a[k+8>>2];c=a[k+4>>2];Fb(b,a[g+12>>2]);G=a[k+12>>2];H=a[k+8>>2];r=a[k+4>>2];Fb(b,a[a[g+8>>2]+4>>2]);b=h;b=(h=(h|0)>(n|0))?b:n;b=(e=(b|0)<(c|0))?c:b;b=(f=(b|0)<(r|0))?r:b;c=a[k+4>>2];(b|0)>=(c|0)?(g=f?H:e?E:h?
t:z?q:y?v:g,c=f?G:e?D:h?2:z?2:y?2:1):(g=a[k+8>>2],b=c,c=a[k+12>>2])}B[c|0](d,g,b)}p=a[p>>2];if((w|0)==(p|0))break}if(g=a[d+84>>2]){b=a[d+1716>>2];if(3!=(b|0))B[b|0](4,a[d+1896>>2]);else B[a[d+88>>2]](4);for(h=-1;;){for(b=a[g+8>>2];;){if(x[d+80|0]&&(e=x[a[a[b+4>>2]+20>>2]+21|0],c=!e,(c|0)!=(h|0))){f=a[d+1720>>2];if(4!=(f|0))B[f|0](!e,a[d+1896>>2]);else B[a[d+92>>2]](!e);h=c}c=a[d+1724>>2];if(5!=(c|0))B[c|0](a[a[b+16>>2]+12>>2],a[d+1896>>2]);else B[a[d+96>>2]](a[a[b+16>>2]+12>>2]);b=a[b+12>>2];if((b|
0)==a[g+8>>2])break}g=a[g+16>>2];if(!g)break}b=a[d+1728>>2];if(6!=(b|0))B[b|0](a[d+1896>>2]);else B[a[d+100>>2]]();a[d+84>>2]=0}}}J=k+16|0},ac,Eb,function(d,b){d|=0;b|=0;var c=0,e=0;c=a[b+4>>2];(c|0)<a[b+8>>2]&&(e=a[b>>2]+(U(a[b+12>>2],c)<<2)|0,m[e>>2]=m[d>>2],m[e+4>>2]=m[d+4>>2],a[b+4>>2]=c+1)},Ca,mc,function(d,b,c,e){d|=0;b|=0;c|=0;e|=0;c=0;a:{if(b=a[456]){if(c=a[b>>2],!(100001>c>>>0)){b=L(12);break a}}else b=L(1200008),a[b+4>>2]=12,a[b>>2]=0,a[456]=b;a[b>>2]=c+1;b=(U(c,12)+b|0)+8|0}m[b>>2]=m[d>>
2];m[b+4>>2]=m[d+4>>2];m[b+8>>2]=m[d+8>>2];a[e>>2]=b},function(d){var b=0;J=b=J-16|0;a[b>>2]=d|0;J=d=J-16|0;a[d+12>>2]=b;fc(1078,b,0);J=d+16|0;J=b+16|0},Ca,function(d){return 0},function(d,b,c){d|=0;c|=0;var e=0,f=0,h=0,g=0,k=0,n=0,p=0;J=h=J-32|0;e=a[d+28>>2];a[h+16>>2]=e;g=a[d+20>>2];a[h+28>>2]=c;a[h+24>>2]=b|0;b=g-e|0;a[h+20>>2]=b;g=b+c|0;n=2;a:{b:{b=h+16|0;(e=nc(a[d+60>>2],b|0,2,h+12|0)|0)?(a[806]=e,e=-1):e=0;c:{if(e)e=b;else for(;;){f=a[h+12>>2];if((f|0)==(g|0))break c;if(0>(f|0)){e=b;break b}k=
a[b+4>>2];p=k>>>0<f>>>0;e=(p<<3)+b|0;k=f-(p?k:0)|0;a[e>>2]=k+a[e>>2];b=(p?12:4)+b|0;a[b>>2]-=k;g=g-f|0;b=e;n=n-p|0;(f=nc(a[d+60>>2],b|0,n|0,h+12|0)|0)?(a[806]=f,f=-1):f=0;if(f)break}if(-1!=(g|0))break b}b=a[d+44>>2];a[d+28>>2]=b;a[d+20>>2]=b;a[d+16>>2]=b+a[d+48>>2];d=c;break a}a[d+28>>2]=0;a[d+16>>2]=0;a[d+20>>2]=0;a[d>>2]|=32;d=0;2!=(n|0)&&(d=c-a[e+4>>2]|0)}J=h+32|0;return d|0},function(d,b,c,e){return sa=0},function(d,b,c,e,f,h){d|=0;b=+b;c|=0;e|=0;f|=0;h|=0;var g=0,k=0,n=0,p=0,q=0,r=0,t=0,w=0,
v=0,y=0,z=0,D=v=0,E=0,G=0,H=0,O=0,R=0,Y=0;t=R=0;J=w=J-560|0;a[w+44>>2]=0;ya[0]=+b;g=V[1]|0;V[0]|0;0>(g|0)?(E=1,O=1034,b=-b,ya[0]=+b,g=V[1]|0,V[0]|0):f&2048?(E=1,O=1037):(O=(E=f&1)?1040:1035,Y=!E);a:if(2146435072==(g&2146435072))g=E+3|0,ca(d,32,c,g,f&-65537),ba(d,O,E),e=h&32,ba(d,b!=b?e?1053:1061:e?1057:1065,3),ca(d,32,c,g,f^8192),t=(c|0)<(g|0)?g:c;else{G=w+16|0;b:{c:{d:{b=kc(b,w+44|0);b+=b;if(0!=b){g=a[w+44>>2];a[w+44>>2]=g-1;H=h|32;if(97!=(H|0))break d;break b}H=h|32;if(97==(H|0))break b;q=a[w+44>>
2];r=0>(e|0)?6:e;break c}q=g-29|0;a[w+44>>2]=q;b*=268435456;r=0>(e|0)?6:e}for(k=y=(w+48|0)+(0<=(q|0)?288:0)|0;e=4294967296>b&0<=b?~~b>>>0:0,a[k>>2]=e,k=k+4|0,b=1E9*(b-+(e>>>0)),0!=b;);if(0>=(q|0))e=q,g=k,n=y;else for(n=y,e=q;;){p=29<=(e|0)?29:e;g=k-4|0;if(!(n>>>0>g>>>0)){for(v=0;e=a[g>>2],t=p&31,R=v,32<=(p&63)>>>0?(v=e<<t,e=0):(v=(1<<t)-1&e>>>32-t,e<<=t),t=R+e|0,v=v+z|0,v=bc(t,e>>>0>t>>>0?v+1|0:v,1E9),R=g,t=t-Gb(v,sa,1E9,0)|0,a[R>>2]=t,g=g-4|0,n>>>0<=g>>>0;);v&&(n=n-4|0,a[n>>2]=v)}for(;;){g=k;if(n>>>
0<g>>>0&&(k=g-4|0,!a[k>>2]))continue;break}e=a[w+44>>2]-p|0;a[w+44>>2]=e;k=g;if(!(0<(e|0)))break}if(0>(e|0))for(D=((r+25>>>0)/9|0)+1|0,z=102==(H|0);;){e=0-e|0;t=9<=(e|0)?9:e;if(g>>>0<=n>>>0)k=a[n>>2];else{v=1E9>>>t|0;p=-1<<t^-1;e=0;for(k=n;R=e,e=a[k>>2],a[k>>2]=R+(e>>>t|0),e=U(v,e&p),k=k+4|0,k>>>0<g>>>0;);k=a[n>>2];e&&(a[g>>2]=e,g=g+4|0)}e=t+a[w+44>>2]|0;a[w+44>>2]=e;n=(!k<<2)+n|0;k=z?y:n;g=g-k>>2>(D|0)?k+(D<<2)|0:g;if(!(0>(e|0)))break}e=0;if(!(g>>>0<=n>>>0||(e=U(y-n>>2,9),k=10,p=a[n>>2],10>p>>>0)))for(;e=
e+1|0,k=U(k,10),p>>>0>=k>>>0;);k=(r-(102!=(H|0)?e:0)|0)-(103==(H|0)&0!=(r|0))|0;if((k|0)<(U(g-y>>2,9)-9|0)){v=k+9216|0;p=(v|0)/9|0;D=((w+48|0)+(0>(q|0)?4:292)|0)+(p<<2)|0;q=D-4096|0;k=10;t=v-U(p,9)|0;if(7>=(t|0))for(;k=U(k,10),t=t+1|0,8!=(t|0););z=a[q>>2];v=(z>>>0)/(k>>>0)|0;t=z-U(k,v)|0;p=D-4092|0;if(!(!t&(p|0)==(g|0))){d:{if(!(v&1)&&(b=9007199254740992,!(u[D-4100|0]&1)|1E9!=(k|0)|n>>>0>=q>>>0))break d;b=9007199254740994}v=(g|0)==(p|0)?1:1.5;p=k>>>1|0;v=p>>>0>t>>>0?.5:(p|0)==(t|0)?v:1.5;45!=x[O|
0]|Y||(v=-v,b=-b);p=z-t|0;a[q>>2]=p;if(b+v!=b){e=k+p|0;a[q>>2]=e;if(1E9<=e>>>0)for(;a[q>>2]=0,q=q-4|0,q>>>0<n>>>0&&(n=n-4|0,a[n>>2]=0),e=a[q>>2]+1|0,a[q>>2]=e,999999999<e>>>0;);e=U(y-n>>2,9);k=10;p=a[n>>2];if(!(10>p>>>0))for(;e=e+1|0,k=U(k,10),p>>>0>=k>>>0;);}}k=q+4|0;g=g>>>0>k>>>0?k:g}for(;;){p=g;v=g>>>0<=n>>>0;if(!v&&(g=g-4|0,!a[g>>2]))continue;break}if(103!=(H|0))q=f&8;else if(k=r?r:1,g=(k|0)>(e|0)&-5<(e|0),r=(g?e^-1:-1)+k|0,h=(g?-1:-2)+h|0,q=f&8,!q){g=-9;if(!v&&(q=a[p-4>>2])&&(t=10,g=0,!((q>>>
0)%10|0))){for(;!(k=g,g=g+1|0,t=U(t,10),(q>>>0)%(t>>>0)|0););g=k^-1}k=U(p-y>>2,9);70==(h&-33)?(q=0,g=(g+k|0)-9|0):(q=0,g=((e+k|0)+g|0)-9|0);g=0<(g|0)?g:0;r=(g|0)>(r|0)?r:g}t=-1;v=q|r;if(((v?2147483645:2147483646)|0)<(r|0))break a;z=((0!=(v|0))+r|0)+1|0;k=h&-33;if(70==(k|0)){if((z^2147483647)<(e|0))break a;g=0<(e|0)?e:0}else{g=e>>31;g=Oa((g^e)-g|0,0,G);if(1>=(G-g|0))for(;g=g-1|0,u[g|0]=48,2>(G-g|0););D=g-2|0;u[D|0]=h;u[g-1|0]=0>(e|0)?45:43;g=G-D|0;if((g|0)>(z^2147483647))break a}e=g+z|0;if((e|0)>(E^
2147483647))break a;z=e+E|0;ca(d,32,c,z,f);ba(d,O,E);ca(d,48,c,z,f^65536);c:{d:{e:{if(70==(k|0)){h=w+16|0;e=h|8;q=h|9;for(n=k=n>>>0>y>>>0?y:n;;){g=Oa(a[n>>2],0,q);if((k|0)!=(n|0)){if(!(w+16>>>0>=g>>>0))for(;g=g-1|0,u[g|0]=48,w+16>>>0<g>>>0;);}else(g|0)==(q|0)&&(u[w+24|0]=48,g=e);ba(d,g,q-g|0);n=n+4|0;if(!(y>>>0>=n>>>0))break}v&&ba(d,1069,1);if(0>=(r|0)|n>>>0>=p>>>0)break e;for(;;){g=Oa(a[n>>2],0,q);if(g>>>0>w+16>>>0)for(;g=g-1|0,u[g|0]=48,w+16>>>0<g>>>0;);ba(d,g,9<=(r|0)?9:r);g=r-9|0;n=n+4|0;if(p>>>
0<=n>>>0)break d;e=9<(r|0);r=g;if(!e)break}break d}f:if(!(0>(r|0)))for(y=n>>>0<p>>>0?p:n+4|0,h=w+16|0,e=h|8,p=h|9,k=n;;){g=Oa(a[k>>2],0,p);(p|0)==(g|0)&&(u[w+24|0]=48,g=e);if((k|0)!=(n|0)){if(!(w+16>>>0>=g>>>0))for(;g=g-1|0,u[g|0]=48,w+16>>>0<g>>>0;);}else ba(d,g,1),g=g+1|0,q|r&&ba(d,1069,1);h=p-g|0;ba(d,g,(h|0)<(r|0)?h:r);r=r-h|0;k=k+4|0;if(y>>>0<=k>>>0)break f;if(!(0<=(r|0)))break}ca(d,48,r+18|0,18,0);ba(d,D,G-D|0);break c}g=r}ca(d,48,g+9|0,9,0)}ca(d,32,c,z,f^8192);t=(c|0)<(z|0)?z:c;break a}q=(h<<
26>>31&9)+O|0;if(!(11<e>>>0)){g=12-e|0;for(v=16;v*=16,g=g-1|0,g;);b=45==x[q|0]?-(v+(-b-v)):b+v-v}g=a[w+44>>2];k=g>>31;g=Oa((g^k)-k|0,0,G);(G|0)==(g|0)&&(u[w+15|0]=48,g=w+15|0);y=E|2;n=h&32;k=a[w+44>>2];r=g-2|0;u[r|0]=h+15;u[g-1|0]=0>(k|0)?45:43;g=f&8;for(k=w+16|0;h=k,p=2147483648>Ac(b)?~~b:-2147483648,u[k|0]=n|x[p+1600|0],b=16*(b-+(p|0)),k=h+1|0,!(0<(e|0)|g)&0==b|1!=(k-(w+16|0)|0)||(u[h+1|0]=46,k=h+2|0),0!=b;);t=-1;g=G-r|0;h=g+y|0;(2147483645-h|0)<(e|0)||(p=h,h=w+16|0,n=k-h|0,e=e?(n-2|0)<(e|0)?e+
2|0:n:n,k=p+e|0,ca(d,32,c,k,f),ba(d,q,y),ca(d,48,c,k,f^65536),ba(d,h,n),ca(d,48,e-n|0,0,0),ba(d,r,g),ca(d,32,c,k,f^8192),t=(c|0)<(k|0)?k:c)}J=w+560|0;return t|0}]);return{j:function(){a[845]=3260;a[827]=42},k:L,l:I,m:B,n:function(d,b,c,e,f,h){d|=0;b|=0;c|=0;e|=0;f|=0;h|=0;for(var g=0,k=0,n=0,p=0,q=0,r=l(0),t=0,w=l(0),v=l(0),y=0,z=0,D=0,E=0,G=0,H=0;k=p<<2,(g=a[k+1776>>2])&&(a[g>>2]=0),(g=a[(k|4)+1776>>2])&&(a[g>>2]=0),(g=a[(k|8)+1776>>2])&&(a[g>>2]=0),(g=a[(k|12)+1776>>2])&&(a[g>>2]=0),p=p+4|0,100!=
(p|0););p=a[544];p||(p=L(16),a[544]=p);a[p+8>>2]=h;a[p+4>>2]=0;a[p+12>>2]=e;a[p>>2]=f;p=a[545];p||((f=L(1900))?(a[f+100>>2]=12,a[f+96>>2]=13,a[f+92>>2]=14,a[f+88>>2]=15,za[f+80>>1]=0,a[f+52>>2]=0,a[f+56>>2]=100130,a[f+16>>2]=0,a[f+20>>2]=0,a[f>>2]=0,a[f+1896>>2]=0,a[f+1736>>2]=10,a[f+1732>>2]=11,a[f+1728>>2]=6,a[f+1724>>2]=5,a[f+1720>>2]=4,a[f+1716>>2]=3,a[f+104>>2]=16,a[f+76>>2]=17,a[f+12>>2]=18,a[f+24>>2]=0):f=0,a[545]=f,Pa(f,100107,31),Pa(a[545],100100,32),Pa(a[545],100102,33),Pa(a[545],100105,
34),Pa(a[545],100103,35),Pa(a[545],100104,36),a[a[545]+56>>2]=100130,f=a[545],m[f+16>>2]=0,m[f+24>>2]=1,m[f+20>>2]=0,p=a[545]);f=0;h=a[544];a[p>>2]&&Ba(p,0);a[p+112>>2]=0;a[p>>2]=1;u[p+108|0]=0;a[p+1896>>2]=h;a[p+8>>2]=0;if(0<(c|0))for(h=0;;){D=a[(h<<2)+b>>2];g=a[545];1!=a[g>>2]&&Ba(g,1);a[g>>2]=2;a[g+4>>2]=0;0<a[g+112>>2]&&(u[g+108|0]=1);p=0;if(0<(D|0))for(;;){q=a[545];2!=a[q>>2]&&Ba(q,2);t=(U(f+p|0,e)<<2)+d|0;a:{b:{if(x[q+108|0]){if(!Db(q)){k=a[q+1732>>2];if(11!=(k|0))break b;B[a[q+12>>2]](100902);
break a}a[q+4>>2]=0}r=m[t+4>>2];y=+r;w=(E=-1E37>y)?l(-9.999999933815813E36):r;y=+w;H=1E37<y;r=m[t>>2];z=+r;v=(G=-1E37>z)?l(-9.999999933815813E36):r;z=+v;n=1E37<z;r=m[t+8>>2];r=(g=-1E37>+r)?l(-9.999999933815813E36):r;k=1E37<+r;c:{if(!(g|k|E|1E37<y||1E37<z||G))break c;g=a[q+1732>>2];if(11!=(g|0))B[g|0](100155,a[q+1896>>2]);else B[a[q+12>>2]](100155)}w=H?l(9.999999933815813E36):w;v=n?l(9.999999933815813E36):v;if(!a[q+8>>2]){g=a[q+112>>2];if(99>=(g|0)){n=q+(g<<4)|0;m[n+124>>2]=k?l(9.999999933815813E36):
r;m[n+120>>2]=w;m[n+116>>2]=v;a[n+128>>2]=t;a[q+112>>2]=g+1;break a}if(!Db(q)){k=a[q+1732>>2];if(11!=(k|0))break b;B[a[q+12>>2]](100902);break a}}c:{g=a[q+4>>2];d:{if(!g){k=Cb(a[q+8>>2]);if(!k)break c;if(W(k,a[k+4>>2]))break d;break c}if(!la(g))break c;k=a[g+12>>2]}g=a[k+16>>2];m[g+16>>2]=v;a[g+12>>2]=t;a[g+24>>2]=0;m[g+20>>2]=w;a[k+28>>2]=1;a[a[k+4>>2]+28>>2]=-1;a[q+4>>2]=k;break a}k=a[q+1732>>2];if(11==(k|0)){B[a[q+12>>2]](100902);break a}}B[k|0](100902,a[q+1896>>2])}p=p+1|0;if((D|0)==(p|0))break}g=
a[545];2!=a[g>>2]&&Ba(g,2);a[g>>2]=1;f=f+D|0;h=h+1|0;if((h|0)==(c|0))break}n=a[545];d=L(40);a[d>>2]=0;f=n+1740|0;k=jc(f,1,d,4);g=Q;d=0;a:{b:{for(;;){if(d){b=a[n+1732>>2];if(11!=(b|0)){d=a[n+1896>>2];a[978]=0;Ga(b|0,100902,d|0);d=a[978];a[978]=0;b=-1;if(d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}d=Q;if(1==(b|0))continue;break a}d=a[n+12>>2];a[978]=0;oc(d|0,100902);d=a[978];a[978]=0;b=-1;if(d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}d=Q;if(1==(b|0))continue;break a}if(1!=a[n>>2]){a[978]=
0;Ga(19,n|0,1);d=a[978];a[978]=0;b=-1;if(d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}d=Q;if(1==(b|0))continue}a[n>>2]=0;if(!a[n+8>>2]){if(!(x[n+80|0]|16!=a[n+104>>2])){a[978]=0;c=mb(20,n|0)|0;d=a[978];a[978]=0;b=-1;if(d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}d=Q;if(1==(b|0))continue;if(c){a[n+1896>>2]=0;break a}}a[978]=0;c=mb(21,n|0)|0;d=a[978];a[978]=0;b=-1;if(d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}d=Q;if(1==(b|0))continue;if(!c){a[978]=0;Ga(22,f|0,1);d=a[978];a[978]=
0;if(d&&(e=a[979])){if(!ha(a[d>>2],k,g))break b;Q=e}d=Q;continue}}a[978]=0;oa(n);d=a[978];a[978]=0;b=-1;if(d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}d=Q;if(1!=(b|0)){a[978]=0;c=mb(24,n|0)|0;d=a[978];a[978]=0;b=-1;if(d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}d=Q;if(1!=(b|0))if(c){h=a[n+8>>2];c:{d:{if(!x[n+60|0]){x[n+81|0]?(a[978]=0,c=Bc(25,h|0,1,1)|0):(a[978]=0,c=mb(26,h|0)|0);d=a[978];a[978]=0;b=-1;if(d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}d=Q;if(1==(b|0))continue;if(!c){a[978]=
0;Ga(22,f|0,1);d=a[978];a[978]=0;if(d&&(e=a[979])){if(!ha(a[d>>2],k,g))break b;Q=e}d=Q;continue}f:{if(!(15!=a[n+88>>2]|12!=a[n+100>>2]|13!=a[n+96>>2]|14!=a[n+92>>2]||3!=a[n+1716>>2]|6!=a[n+1728>>2]|5!=a[n+1724>>2]||4!=a[n+1720>>2]))break f;if(x[n+81|0]){if(a[978]=0,Ga(27,n|0,h|0),d=a[978],a[978]=0,b=-1,d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}}else if(a[978]=0,Ga(28,n|0,h|0),d=a[978],a[978]=0,b=-1,d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}d=Q;if(1==(b|0))continue}if(16!=a[n+104>>
2]){a[978]=0;ac(h);d=a[978];a[978]=0;b=-1;if(d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}d=Q;if(1==(b|0))continue;d=a[n+104>>2];a[978]=0;oc(d|0,h|0);d=a[978];a[978]=0;b=-1;if(!d)break c;e=a[979];if(!e)break c;if(b=ha(a[d>>2],k,g))break d;break b}}a[978]=0;Eb(h);d=a[978];a[978]=0;b=-1;if(d&&(e=a[979])){b=ha(a[d>>2],k,g);if(!b)break b;Q=e}d=Q;if(1==(b|0))continue;a[n+8>>2]=0;a[n+1896>>2]=0;break a}Q=e}d=Q;if(1!=(b|0))break}else{a[978]=0;Ga(22,f|0,1);d=a[978];a[978]=0;if(d&&(e=a[979])){if(!ha(a[d>>
2],k,g))break b;Q=e}d=Q}}}a[n+1896>>2]=0;a[n+8>>2]=0;break a}I(k);pa(d,e);T()}I(k);return a[a[544]+4>>2]},o:function(d,b){a[978]||(a[978]=d|0,a[979]=b|0)},p:function(){return J|0},q:function(d){J=d|0}}}(N)}(F)},instantiate:function(A,F){return{then:function(N){var K=new xa.Module(A);N({instance:new xa.Instance(K,F)})}}},RuntimeError:Error};La=[];"object"!=typeof xa&&Kb("no native wasm support detected");var Lb=!1,db,eb;Xa=C.INITIAL_MEMORY||4194304;var Ua=C.wasmMemory?C.wasmMemory:new xa.Memory({initial:Xa/
65536,maximum:32768});Ja();Xa=Ua.buffer.byteLength;var Tb=[],Qb=[],Sb=[],Ea=0,$a=null,Wa="data:application/octet-stream;base64,";var Va="libtess-asm.wasm";Va.startsWith(Wa)||(Va=Da(Va));var rb=A=>{for(;0<A.length;)A.shift()(C)};C.noExitRuntime||!0;var Cc=[null,[],[]],pc="undefined"!=typeof TextDecoder?new TextDecoder("utf8"):void 0,nb=[],qc,ob=A=>{var F=nb[A];F||(A>=nb.length&&(nb.length=A+1),nb[A]=F=qc.get(A));return F},Dc={f:()=>{throw Infinity;},h:(A,F,N)=>db.copyWithin(A,F,F+N),g:A=>{var F=db.length;
A>>>=0;if(2147483648<A)return!1;for(var N=1;4>=N;N*=2){var K=F*(1+.2/N);K=Math.min(K,A+100663296);var M=Math;K=Math.max(A,K);a:{M=(M.min.call(M,2147483648,K+(65536-K%65536)%65536)-Ua.buffer.byteLength+65535)/65536;try{Ua.grow(M);Ja();var T=1;break a}catch(P){}T=void 0}if(T)return!0}return!1},d:(A,F,N,K)=>{for(var M=0,T=0;T<N;T++){var P=eb[F>>2],ma=eb[F+4>>2];F+=8;for(var ja=0;ja<ma;ja++){var V=db[P+ja],ya=Cc[A];if(0===V||10===V){V=ya;for(var S=0,L=S+void 0,aa=S;V[aa]&&!(aa>=L);)++aa;if(16<aa-S&&V.buffer&&
pc)V=pc.decode(V.subarray(S,aa));else{for(L="";S<aa;){var X=V[S++];if(X&128){var ia=V[S++]&63;if(192==(X&224))L+=String.fromCharCode((X&31)<<6|ia);else{var oa=V[S++]&63;X=224==(X&240)?(X&15)<<12|ia<<6|oa:(X&7)<<18|ia<<12|oa<<6|V[S++]&63;65536>X?L+=String.fromCharCode(X):(X-=65536,L+=String.fromCharCode(55296|X>>10,56320|X&1023))}}else L+=String.fromCharCode(X)}V=L}(1===A?wc:Ka)(V);ya.length=0}else ya.push(V)}M+=ma}eb[K>>2]=M;return 0},c:function(A,F){var N=ab();try{return ob(A)(F)}catch(K){bb(N);
if(K!==K+0)throw K;cb(1,0)}},i:function(A,F,N,K){var M=ab();try{return ob(A)(F,N,K)}catch(T){bb(M);if(T!==T+0)throw T;cb(1,0)}},e:function(A,F){var N=ab();try{ob(A)(F)}catch(K){bb(N);if(K!==K+0)throw K;cb(1,0)}},b:function(A,F,N){var K=ab();try{ob(A)(F,N)}catch(M){bb(K);if(M!==M+0)throw M;cb(1,0)}},a:Ua},ta=function(){function A(N,K){ta=N.exports;qc=ta.m;Qb.unshift(ta.j);Ea--;C.monitorRunDependencies?.(Ea);0==Ea&&$a&&(N=$a,$a=null,N());return ta}var F={a:Dc};Ea++;C.monitorRunDependencies?.(Ea);if(C.instantiateWasm)try{return C.instantiateWasm(F,
A)}catch(N){Ka(`Module.instantiateWasm callback failed with error: ${N}`),fb(N)}vc(La,Va,F,function(N){A(N.instance)}).catch(fb);return{}}();C._malloc=A=>(C._malloc=ta.k)(A);C._free=A=>(C._free=ta.l)(A);C._triangulate=(A,F,N,K,M,T)=>(C._triangulate=ta.n)(A,F,N,K,M,T);var cb=(A,F)=>(cb=ta.o)(A,F),ab=()=>(ab=ta.p)(),bb=A=>(bb=ta.q)(A),hb;$a=function F(){hb||Pb();hb||($a=F)};if(C.preInit)for("function"==typeof C.preInit&&(C.preInit=[C.preInit]);0<C.preInit.length;)C.preInit.pop()();Pb();let rc=null,
Ha=null,Qa=null,Jb=null,sc=0;C.triangulate=(F,N,K)=>{rc||=C._triangulate;var M=C.HEAPF32;const T=C.HEAP32.BYTES_PER_ELEMENT;var P=M.BYTES_PER_ELEMENT;K>sc&&(sc=K,Qa&&(C._free(Qa),Qa=0),Ha&&(C._free(Ha),Ha=0));Qa||=C._malloc(K*P);Jb||=C._malloc(4E3*T);K*=2;Ha||=C._malloc(K*P);M=C.HEAPF32;M.set(F,Qa/P);C.HEAP32.set(N,Jb/T);F=rc(Qa,Jb,Math.min(N.length,4E3),2,Ha,K/2);M=C.HEAPF32;M=M.slice(Ha/P,Ha/P+2*F);P={};P.buffer=M;P.vertexCount=F;return P};return wa.ready}})();Sa.exports=Ta})(Ra);Ra=Ra.exports;
pb=function(Sa,Ta){for(var Ia=0;Ia<Ta.length;Ia++){const wa=Ta[Ia];if("string"!==typeof wa&&!Array.isArray(wa))for(const Da in wa)if("default"!==Da&&!(Da in Sa)){const Ja=Object.getOwnPropertyDescriptor(wa,Da);Ja&&Object.defineProperty(Sa,Da,Ja.get?Ja:{enumerable:!0,get:()=>wa[Da]})}}return Object.freeze(Object.defineProperty(Sa,Symbol.toStringTag,{value:"Module"}))}({__proto__:null,default:pb.getDefaultExportFromCjs(Ra)},[Ra]);tc.libtessAsm=pb});