@arcgis/core 5.0.0-next.63 → 5.0.0-next.65

package/chunks/libtess-asm.js

@@ -1,5 +0,0 @@
-/*
-All material copyright Esri, All Rights Reserved, unless otherwise specified.
-See https://js.arcgis.com/5.0/esri/copyright.txt for details.
-*/
-import{g as r}from"./_commonjsHelpers.js";function e(r,e){for(var f=0;f<e.length;f++){const i=e[f];if("string"!=typeof i&&!Array.isArray(i))for(const e in i)if("default"!==e&&!(e in r)){const f=Object.getOwnPropertyDescriptor(i,e);f&&Object.defineProperty(r,e,f.get?f:{enumerable:!0,get:()=>i[e]})}}return Object.freeze(Object.defineProperty(r,Symbol.toStringTag,{value:"Module"}))}var f,i={exports:{}};function a(){return f||(f=1,r=i,e="undefined"!=typeof document&&document.currentScript?document.currentScript.src:void 0,a=function(r={}){var f,i,a=r;a.ready=new Promise((r,e)=>{f=r,i=e});var n=Object.assign({},a),t="object"==typeof window,b="function"==typeof importScripts;"object"==typeof process&&"object"==typeof process.versions&&process.versions.node;var o,k="";function u(r){return a.locateFile?a.locateFile(r,k):k+r}(t||b)&&(b?k=self.location.href:"undefined"!=typeof document&&document.currentScript&&(k=document.currentScript.src),e&&(k=e),k=0!==k.indexOf("blob:")?k.substr(0,k.replace(/[?#].*/,"").lastIndexOf("/")+1):"",b&&(o=r=>{var e=new XMLHttpRequest;return e.open("GET",r,!1),e.responseType="arraybuffer",e.send(null),new Uint8Array(e.response)}));var c,s=a.print||console.log.bind(console),A=a.printErr||console.error.bind(console);Object.assign(a,n),n=null,a.arguments&&a.arguments,a.thisProgram&&a.thisProgram,a.quit&&a.quit,a.wasmBinary&&(c=a.wasmBinary);var l,v={Memory:function(r){this.buffer=new ArrayBuffer(65536*r.initial)},Module:function(r){},Instance:function(r,e){this.exports=function(r){function e(r){return r.set=function(r,e){this[r]=e},r.get=function(r){return this[r]},r}for(var f,i=new Uint8Array(123),a=25;a>=0;--a)i[48+a]=52+a,i[65+a]=a,i[97+a]=26+a;function n(r,e,f){for(var a,n,t=0,b=e,o=f.length,k=e+(3*o>>2)-("="==f[o-2])-("="==f[o-1]);t<o;t+=4)a=i[f.charCodeAt(t+1)],n=i[f.charCodeAt(t+2)],r[b++]=i[f.charCodeAt(t)]<<2|a>>4,b<k&&(r[b++]=a<<4|n>>2),b<k&&(r[b++]=n<<6|i[f.charCodeAt(t+3)])}function t(r){n(f,1024,"LSsgICAwWDB4AC0wWCswWCAwWC0weCsweCAweABuYW4AaW5mAE5BTgBJTkYALgAobnVsbCkAR290IGVycm9yICVkCgAlZCAlZCAoJWYsJWYpLCglZiwlZiksKCVmLCVmKSAK"),n(f,1136,"GQAKABkZGQAAAAAFAAAAAAAACQAAAAALAAAAAAAAAAAZABEKGRkZAwoHAAEACQsYAAAJBgsAAAsABhkAAAAZGRk="),n(f,1217,"DgAAAAAAAAAAGQAKDRkZGQANAAACAAkOAAAACQAOAAAO"),n(f,1275,"DA=="),n(f,1287,"EwAAAAATAAAAAAkMAAAAAAAMAAAM"),n(f,1333,"EA=="),n(f,1345,"DwAAAAQPAAAAAAkQAAAAAAAQAAAQ"),n(f,1391,"Eg=="),n(f,1403,"EQAAAAARAAAAAAkSAAAAAAASAAASAAAaAAAAGhoa"),n(f,1458,"GgAAABoaGgAAAAAAAAk="),n(f,1507,"FA=="),n(f,1519,"FwAAAAAXAAAAAAkUAAAAAAAUAAAU"),n(f,1565,"Fg=="),n(f,1577,"FQAAAAAVAAAAAAkWAAAAAAAWAAAWAAAwMTIzNDU2Nzg5QUJDREVG"),n(f,1616,"BQ=="),n(f,1628,"JQ=="),n(f,1652,"JgAAACcAAACYCAAAAAQ="),n(f,1676,"AQ=="),n(f,1692,"/////wo="),n(f,1760,"YI8=")}i[43]=62,i[47]=63;var b=new ArrayBuffer(16),o=new Int32Array(b),k=new Float64Array(b);function u(r){return o[r]}function c(r,e){o[r]=e}function s(){return k[0]}function A(r){k[0]=r}function l(){throw new Error("abort")}function v(r){var i=r.a,a=i.a,n=a.buffer;a.grow=ce;var b=new Int8Array(n),o=new Int16Array(n),k=new Int32Array(n),v=new Uint8Array(n),d=new Uint16Array(n),h=new Uint32Array(n),w=new Float32Array(n),y=new Float64Array(n),p=Math.imul,m=Math.fround,g=Math.abs,E=Math.clz32,C=i.b,R=i.c,I=i.d,S=i.e,M=i.f,P=i.g,_=i.h,U=i.i,B=36704,F=0,Q=0;function T(r){var e=0,f=0,i=0,a=0,n=0,t=0,b=0,o=0,u=0,c=0,s=0,A=0,l=0;B=s=B-16|0;r:{e:{f:{i:{a:{n:{t:{b:{o:{if((r|=0)>>>0<=244){if(3&(e=(t=k[854])>>>(f=(b=r>>>0<11?16:r+11&504)>>>3|0)|0)){e=3456+(r=(f=f+(1&~e)|0)<<3)|0,i=k[r+3464>>2],(0|e)!=(0|(r=k[i+8>>2]))?(k[r+12>>2]=e,k[e+8>>2]=r):(A=3416,l=Vr(f)&t,k[A>>2]=l),r=i+8|0,e=f<<3,k[i+4>>2]=3|e,k[4+(e=e+i|0)>>2]=1|k[e+4>>2];break r}if((c=k[856])>>>0>=b>>>0)break o;if(e){e=3456+(r=(i=re((0-(r=2<<f)|r)&e<<f))<<3)|0,a=k[r+3464>>2],(0|e)!=(0|(r=k[a+8>>2]))?(k[r+12>>2]=e,k[e+8>>2]=r):(t=Vr(i)&t,k[854]=t),k[a+4>>2]=3|b,i=(r=i<<3)-b|0,k[4+(f=a+b|0)>>2]=1|i,k[r+a>>2]=i,c&&(e=3456+(-8&c)|0,n=k[859],(r=1<<(c>>>3))&t?r=k[e+8>>2]:(k[854]=r|t,r=e),k[e+8>>2]=n,k[r+12>>2]=n,k[n+12>>2]=e,k[n+8>>2]=r),r=a+8|0,k[859]=f,k[856]=i;break r}if(!(u=k[855]))break o;for(f=k[3720+(re(u)<<2)>>2],a=(-8&k[f+4>>2])-b|0,e=f;(r=k[e+16>>2])||(r=k[e+20>>2]);)a=(i=(e=(-8&k[r+4>>2])-b|0)>>>0<a>>>0)?e:a,f=i?r:f,e=r;if(o=k[f+24>>2],(0|(i=k[f+12>>2]))!=(0|f)){r=k[f+8>>2],k[r+12>>2]=i,k[i+8>>2]=r;break e}if(!(r=k[(e=f+20|0)>>2])){if(!(r=k[f+16>>2]))break b;e=f+16|0}for(;n=e,i=r,(r=k[(e=r+20|0)>>2])||(e=i+16|0,r=k[i+16>>2]););k[n>>2]=0;break e}if(b=-1,!(r>>>0>4294967231)&&(b=-8&(r=r+11|0),u=k[855])){a=0-b|0,t=0,b>>>0<256||(t=31,b>>>0>16777215||(t=62+((b>>>38-(r=E(r>>>8|0))&1)-(r<<1)|0)|0));k:{u:{if(e=k[3720+(t<<2)>>2])for(r=0,f=b<<(31!=(0|t)?25-(t>>>1|0)|0:0);;){if(!((n=(-8&k[e+4>>2])-b|0)>>>0>=a>>>0||(i=e,a=n))){a=0,r=e;break u}if(n=k[e+20>>2],e=k[16+((f>>>29&4)+e|0)>>2],r=n?(0|n)==(0|e)?r:n:r,f<<=1,!e)break}else r=0;if(!(r|i)){if(i=0,!(r=(0-(r=2<<t)|r)&u))break o;r=k[3720+(re(r)<<2)>>2]}if(!r)break k}for(;a=(f=(e=(-8&k[r+4>>2])-b|0)>>>0<a>>>0)?e:a,i=f?r:i,r=(e=k[r+16>>2])||k[r+20>>2];);}if(!(!i|k[856]-b>>>0<=a>>>0)){if(t=k[i+24>>2],(0|i)!=(0|(f=k[i+12>>2]))){r=k[i+8>>2],k[r+12>>2]=f,k[f+8>>2]=r;break f}if(!(r=k[(e=i+20|0)>>2])){if(!(r=k[i+16>>2]))break t;e=i+16|0}for(;n=e,f=r,(r=k[(e=r+20|0)>>2])||(e=f+16|0,r=k[f+16>>2]););k[n>>2]=0;break f}}}if((r=k[856])>>>0>=b>>>0){i=k[859],(e=r-b|0)>>>0>=16?(k[4+(f=i+b|0)>>2]=1|e,k[r+i>>2]=e,k[i+4>>2]=3|b):(k[i+4>>2]=3|r,k[4+(r=r+i|0)>>2]=1|k[r+4>>2],f=0,e=0),k[856]=e,k[859]=f,r=i+8|0;break r}if((o=k[857])>>>0>b>>>0){e=o-b|0,k[857]=e,r=(f=k[860])+b|0,k[860]=r,k[r+4>>2]=1|e,k[f+4>>2]=3|b,r=f+8|0;break r}if(r=0,a=b+47|0,k[972]?f=k[974]:(k[975]=-1,k[976]=-1,k[973]=4096,k[974]=4096,k[972]=s+12&-16^1431655768,k[977]=0,k[965]=0,f=4096),(e=(t=a+f|0)&(n=0-f|0))>>>0<=b>>>0)break r;if((i=k[964])&&i>>>0<(u=(f=k[962])+e|0)>>>0|f>>>0>=u>>>0)break r;o:{if(!(4&v[3860])){k:{u:{c:{s:{if(i=k[860])for(r=3864;;){if((f=k[r>>2])>>>0<=i>>>0&i>>>0<f+k[r+4>>2]>>>0)break s;if(!(r=k[r+8>>2]))break}if(-1==(0|(f=Dr(0))))break k;if(t=e,(r=(i=k[973])-1|0)&f&&(t=(e-f|0)+(r+f&0-i)|0),t>>>0<=b>>>0)break k;if((i=k[964])&&i>>>0<(n=(r=k[962])+t|0)>>>0|r>>>0>=n>>>0)break k;if((0|f)!=(0|(r=Dr(t))))break c;break o}if((0|(f=Dr(t=n&t-o)))==(k[r>>2]+k[r+4>>2]|0))break u;r=f}if(-1==(0|r))break k;if(b+48>>>0<=t>>>0){f=r;break o}if(-1==(0|Dr(f=(f=k[974])+(a-t|0)&0-f)))break k;t=f+t|0,f=r;break o}if(-1!=(0|f))break o}k[965]=4|k[965]}if(-1==(0|(f=Dr(e)))|-1==(0|(r=Dr(0)))|r>>>0<=f>>>0)break i;if((t=r-f|0)>>>0<=b+40>>>0)break i}r=k[962]+t|0,k[962]=r,r>>>0>h[963]&&(k[963]=r);o:{if(a=k[860]){for(r=3864;;){if(((i=k[r>>2])+(e=k[r+4>>2])|0)==(0|f))break o;if(!(r=k[r+8>>2]))break}break n}for((r=k[858])>>>0<=f>>>0&&r||(k[858]=f),r=0,k[967]=t,k[966]=f,k[862]=-1,k[863]=k[972],k[969]=0;e=3456+(i=r<<3)|0,k[i+3464>>2]=e,k[i+3468>>2]=e,32!=(0|(r=r+1|0)););e=(i=t-40|0)-(r=-8-f&7)|0,k[857]=e,r=r+f|0,k[860]=r,k[r+4>>2]=1|e,k[4+(f+i|0)>>2]=40,k[861]=k[976];break a}if(8&k[r+12>>2]|f>>>0<=a>>>0|i>>>0>a>>>0)break n;k[r+4>>2]=e+t,f=(r=-8-a&7)+a|0,k[860]=f,r=(e=k[857]+t|0)-r|0,k[857]=r,k[f+4>>2]=1|r,k[4+(e+a|0)>>2]=40,k[861]=k[976];break a}i=0;break e}f=0;break f}h[858]>f>>>0&&(k[858]=f),e=f+t|0,r=3864;n:{t:{b:{for(;;){if((0|e)!=k[r>>2]){if(r=k[r+8>>2])continue;break b}break}if(!(8&v[r+12|0]))break t}for(r=3864;!((e=k[r>>2])>>>0<=a>>>0&&(n=e+k[r+4>>2]|0)>>>0>a>>>0);)r=k[r+8>>2];for(e=(i=t-40|0)-(r=-8-f&7)|0,k[857]=e,r=r+f|0,k[860]=r,k[r+4>>2]=1|e,k[4+(f+i|0)>>2]=40,k[861]=k[976],k[(i=(r=(n+(39-n&7)|0)-47|0)>>>0<a+16>>>0?a:r)+4>>2]=27,r=k[969],k[i+16>>2]=k[968],k[i+20>>2]=r,r=k[967],k[i+8>>2]=k[966],k[i+12>>2]=r,k[968]=i+8,k[967]=t,k[966]=f,k[969]=0,r=i+24|0;k[r+4>>2]=7,e=r+8|0,r=r+4|0,e>>>0<n>>>0;);if((0|i)==(0|a))break a;if(k[i+4>>2]=-2&k[i+4>>2],n=i-a|0,k[a+4>>2]=1|n,k[i>>2]=n,n>>>0<=255){e=3456+(-8&n)|0,(f=k[854])&(r=1<<(n>>>3))?r=k[e+8>>2]:(k[854]=r|f,r=e),k[e+8>>2]=a,k[r+12>>2]=a,k[a+12>>2]=e,k[a+8>>2]=r;break a}if(r=31,n>>>0<=16777215&&(r=62+((n>>>38-(r=E(n>>>8|0))&1)-(r<<1)|0)|0),k[a+28>>2]=r,k[a+16>>2]=0,k[a+20>>2]=0,e=3720+(r<<2)|0,(i=k[855])&(f=1<<r)){for(r=n<<(31!=(0|r)?25-(r>>>1|0)|0:0),i=k[e>>2];;){if((0|n)==(-8&k[(e=i)+4>>2]))break n;if(f=r>>>29|0,r<<=1,!(i=k[16+(f=(4&f)+e|0)>>2]))break}k[f+16>>2]=a}else k[855]=f|i,k[e>>2]=a;k[a+24>>2]=e,k[a+12>>2]=a,k[a+8>>2]=a;break a}k[r>>2]=f,k[r+4>>2]=k[r+4>>2]+t,k[4+(u=(-8-f&7)+f|0)>>2]=3|b,t=(a=e+(-8-e&7)|0)-(o=b+u|0)|0;t:if(k[860]!=(0|a))if(k[859]!=(0|a)){if(1==(3&(f=k[a+4>>2]))){n=-8&f;b:if(f>>>0<=255){if((0|(e=k[a+12>>2]))==(0|(r=k[a+8>>2]))){A=3416,l=k[854]&Vr(f>>>3|0),k[A>>2]=l;break b}k[r+12>>2]=e,k[e+8>>2]=r}else{b=k[a+24>>2];o:if((0|a)==(0|(r=k[a+12>>2]))){k:{if(!(f=k[(e=a+20|0)>>2])){if(!(f=k[a+16>>2]))break k;e=a+16|0}for(;i=e,(f=k[(e=(r=f)+20|0)>>2])||(e=r+16|0,f=k[r+16>>2]););k[i>>2]=0;break o}r=0}else e=k[a+8>>2],k[e+12>>2]=r,k[r+8>>2]=e;if(b){f=k[a+28>>2];o:{if(k[(e=3720+(f<<2)|0)>>2]==(0|a)){if(k[e>>2]=r,r)break o;A=3420,l=k[855]&Vr(f),k[A>>2]=l;break b}if(k[b+(k[b+16>>2]==(0|a)?16:20)>>2]=r,!r)break b}k[r+24>>2]=b,(e=k[a+16>>2])&&(k[r+16>>2]=e,k[e+24>>2]=r),(e=k[a+20>>2])&&(k[r+20>>2]=e,k[e+24>>2]=r)}}t=n+t|0,f=k[4+(a=a+n|0)>>2]}if(k[a+4>>2]=-2&f,k[o+4>>2]=1|t,k[t+o>>2]=t,t>>>0<=255)e=3456+(-8&t)|0,(f=k[854])&(r=1<<(t>>>3))?r=k[e+8>>2]:(k[854]=r|f,r=e),k[e+8>>2]=o,k[r+12>>2]=o,k[o+12>>2]=e,k[o+8>>2]=r;else{f=31,t>>>0<=16777215&&(f=62+((t>>>38-(r=E(t>>>8|0))&1)-(r<<1)|0)|0),k[o+28>>2]=f,k[o+16>>2]=0,k[o+20>>2]=0,e=3720+(f<<2)|0;b:{if((i=k[855])&(r=1<<f)){for(f=t<<(31!=(0|f)?25-(f>>>1|0)|0:0),r=k[e>>2];;){if(e=r,(-8&k[r+4>>2])==(0|t))break b;if(i=f>>>29|0,f<<=1,!(r=k[16+(i=(4&i)+r|0)>>2]))break}k[i+16>>2]=o}else k[855]=r|i,k[e>>2]=o;k[o+24>>2]=e,k[o+12>>2]=o,k[o+8>>2]=o;break t}r=k[e+8>>2],k[r+12>>2]=o,k[e+8>>2]=o,k[o+24>>2]=0,k[o+12>>2]=e,k[o+8>>2]=r}}else k[859]=o,r=k[856]+t|0,k[856]=r,k[o+4>>2]=1|r,k[r+o>>2]=r;else k[860]=o,r=k[857]+t|0,k[857]=r,k[o+4>>2]=1|r;r=u+8|0;break r}r=k[e+8>>2],k[r+12>>2]=a,k[e+8>>2]=a,k[a+24>>2]=0,k[a+12>>2]=e,k[a+8>>2]=r}if(!((r=k[857])>>>0<=b>>>0)){e=r-b|0,k[857]=e,r=(f=k[860])+b|0,k[860]=r,k[r+4>>2]=1|e,k[f+4>>2]=3|b,r=f+8|0;break r}}k[806]=48,r=0;break r}f:if(t){e=k[i+28>>2];i:{if(k[(r=3720+(e<<2)|0)>>2]==(0|i)){if(k[r>>2]=f,f)break i;u=Vr(e)&u,k[855]=u;break f}if(k[t+(k[t+16>>2]==(0|i)?16:20)>>2]=f,!f)break f}k[f+24>>2]=t,(r=k[i+16>>2])&&(k[f+16>>2]=r,k[r+24>>2]=f),(r=k[i+20>>2])&&(k[f+20>>2]=r,k[r+24>>2]=f)}f:if(a>>>0<=15)r=a+b|0,k[i+4>>2]=3|r,k[4+(r=r+i|0)>>2]=1|k[r+4>>2];else if(k[i+4>>2]=3|b,k[4+(n=i+b|0)>>2]=1|a,k[a+n>>2]=a,a>>>0<=255)e=3456+(-8&a)|0,(f=k[854])&(r=1<<(a>>>3))?r=k[e+8>>2]:(k[854]=r|f,r=e),k[e+8>>2]=n,k[r+12>>2]=n,k[n+12>>2]=e,k[n+8>>2]=r;else{r=31,a>>>0<=16777215&&(r=62+((a>>>38-(r=E(a>>>8|0))&1)-(r<<1)|0)|0),k[n+28>>2]=r,k[n+16>>2]=0,k[n+20>>2]=0,e=3720+(r<<2)|0;i:{if((f=1<<r)&u){for(r=a<<(31!=(0|r)?25-(r>>>1|0)|0:0),b=k[e>>2];;){if((-8&k[(e=b)+4>>2])==(0|a))break i;if(f=r>>>29|0,r<<=1,!(b=k[16+(f=(4&f)+e|0)>>2]))break}k[f+16>>2]=n}else k[855]=f|u,k[e>>2]=n;k[n+24>>2]=e,k[n+12>>2]=n,k[n+8>>2]=n;break f}r=k[e+8>>2],k[r+12>>2]=n,k[e+8>>2]=n,k[n+24>>2]=0,k[n+12>>2]=e,k[n+8>>2]=r}r=i+8|0;break r}e:if(o){e=k[f+28>>2];f:{if(k[(r=3720+(e<<2)|0)>>2]==(0|f)){if(k[r>>2]=i,i)break f;A=3420,l=Vr(e)&u,k[A>>2]=l;break e}if(k[o+(k[o+16>>2]==(0|f)?16:20)>>2]=i,!i)break e}k[i+24>>2]=o,(r=k[f+16>>2])&&(k[i+16>>2]=r,k[r+24>>2]=i),(r=k[f+20>>2])&&(k[i+20>>2]=r,k[r+24>>2]=i)}a>>>0<=15?(r=a+b|0,k[f+4>>2]=3|r,k[4+(r=r+f|0)>>2]=1|k[r+4>>2]):(k[f+4>>2]=3|b,k[4+(i=f+b|0)>>2]=1|a,k[i+a>>2]=a,c&&(e=3456+(-8&c)|0,n=k[859],(r=1<<(c>>>3))&t?r=k[e+8>>2]:(k[854]=r|t,r=e),k[e+8>>2]=n,k[r+12>>2]=n,k[n+12>>2]=e,k[n+8>>2]=r),k[859]=i,k[856]=a),r=f+8|0}return B=s+16|0,0|r}function H(r,e){var f=m(0),i=0,a=m(0),n=m(0),t=0,o=m(0),u=0,c=m(0),s=m(0),A=0,d=0,h=m(0),p=0,g=0,E=0,C=0,R=0,I=0,S=0,M=0,P=m(0),_=0,U=0,F=0;B=u=B-144|0,U=k[k[k[e+4>>2]+8>>2]>>2],M=k[U>>2],C=k[M+16>>2],R=k[k[M+4>>2]+16>>2],S=k[e>>2],E=k[k[S+4>>2]+16>>2],p=k[S+16>>2],dr(E,k[r+72>>2],p)>m(0)&&(f=w[E+28>>2],n=w[E+32>>2],i=k[r+72>>2],a=w[i+28>>2],o=w[i+32>>2],s=w[p+28>>2],y[u+40>>3]=w[p+32>>2],y[u+32>>3]=s,y[u+24>>3]=o,y[u+16>>3]=a,y[u+8>>3]=n,y[u>>3]=f,zr(1098,u));r:{e:{f:if((0|p)!=(0|C)&&(o=(f=w[p+32>>2])<=(n=w[E+32>>2])?f:n,n=w[C+32>>2],!(o>((a=w[R+32>>2])<=n?n:a)))){i:{if(!(!((a=w[p+28>>2])<(o=w[C+28>>2]))&(!(f<=n)|a!=o))){if(!(dr(R,p,C)>m(0)))break i;break f}if(dr(E,C,p)<m(0))break f}d=R,i=C,I=p,(f=w[(A=E)+28>>2])<(n=w[p+28>>2])|f==n&w[A+32>>2]<=w[p+32>>2]?(t=I,I=A):t=A,(f=w[i+28>>2])>(n=w[d+28>>2])|f==n&w[d+32>>2]<=w[i+32>>2]?(f=n,A=i,i=d):A=d,(n=w[I+28>>2])<f|f==n&w[I+32>>2]<=w[i+32>>2]?(n=f,d=A,g=i,A=t,i=I):(d=t,g=I);i:if((a=w[A+28>>2])>n|a==n&w[g+32>>2]<=w[A+32>>2])if(!((s=w[d+28>>2])>a)&(!(w[A+32>>2]<=w[d+32>>2])|a!=s))if(f=dr(i,g,A),a=dr(i,d,A),n=w[g+28>>2],(o=(f=(t=m(f-a)<m(0))?m(-f):f)<m(0)?m(0):f)<=(a=(f=t?a:m(-a))<m(0)?m(0):f)){if(c=w[d+28>>2],f=m(m(n+c)*m(.5)),a==m(0))break i;f=m(m(m(c-n)*m(o/m(o+a)))+n)}else f=w[d+28>>2],f=m(m(m(n-f)*m(a/m(o+a)))+f);else{if(f=m(0),o=m(a-n),h=m(n-w[i+28>>2]),(P=m(o+h))>m(0)&&(f=w[((t=o>h)?i:A)+32>>2],f=m(m(m(f-w[(t?A:i)+32>>2])*m((t?h:o)/P))+m(w[g+32>>2]-f))),s=m(s-a),(h=m(o+s))>m(0)&&(c=w[((t=o<s)?g:d)+32>>2],c=m(m(m(c-w[(t?d:g)+32>>2])*m((t?o:s)/h))+m(w[A+32>>2]-c))),(s=(f=(t=m(f+c)<m(0))?m(-f):f)<m(0)?m(0):f)<=(c=(f=t?m(-c):c)<m(0)?m(0):f)){if(f=m(m(n+a)*m(.5)),c==m(0))break i;f=m(m(o*m(s/m(s+c)))+n);break i}f=m(m(m(n-a)*m(c/m(s+c)))+a)}else f=m(m(n+a)*m(.5));w[u+84>>2]=f,(f=w[i+32>>2])<(n=w[A+32>>2])|f==n&w[i+28>>2]<=w[A+28>>2]?(t=A,A=i):t=i,(f=w[d+32>>2])>(n=w[g+32>>2])|f==n&w[g+28>>2]<=w[d+28>>2]?(f=n,i=d,d=g):i=g,(n=w[A+32>>2])<f|f==n&w[A+28>>2]<=w[d+28>>2]?(n=f,I=i,g=d,i=t,d=A):(I=t,g=A);i:{a:if((a=w[i+32>>2])>n|a==n&w[g+28>>2]<=w[i+28>>2]){if(!(!((c=w[I+32>>2])>a)&(!(w[i+28>>2]<=w[I+28>>2])|a!=c))){if(f=m(0),o=m(0),s=m(a-n),h=m(n-w[d+32>>2]),(P=m(s+h))>m(0)&&(o=w[((t=s>h)?d:i)+28>>2],o=m(m(m(o-w[(t?i:d)+28>>2])*m((t?h:s)/P))+m(w[g+28>>2]-o))),c=m(c-a),(h=m(s+c))>m(0)&&(f=w[((t=c>s)?g:I)+28>>2],f=m(m(m(f-w[(t?I:g)+28>>2])*m((t?s:c)/h))+m(w[i+28>>2]-f))),(o=(o=(i=m(o+f)<m(0))?m(-o):o)<m(0)?m(0):o)<=(f=(f=i?m(-f):f)<m(0)?m(0):f)){if(f==m(0))break a;w[u+88>>2]=m(s*m(o/m(o+f)))+n;break i}w[u+88>>2]=m(m(n-a)*m(f/m(o+f)))+a;break i}if(f=m(0),o=m(0),s=m(a-n),h=w[d+32>>2],P=m(n-h),m(s+P)>m(0)&&(o=w[g+28>>2],o=m(m(m(o-w[i+28>>2])*P)+m(s*m(o-w[d+28>>2])))),a=m(a-c),s=m(c-h),m(a+s)>m(0)&&(f=w[I+28>>2],f=m(m(m(f-w[i+28>>2])*s)+m(a*m(f-w[d+28>>2])))),(a=(a=(i=m(o-f)<m(0))?m(-o):o)<m(0)?m(0):a)<=(f=(f=i?f:m(-f))<m(0)?m(0):f)){if(f==m(0)){w[u+88>>2]=m(n+c)*m(.5);break i}w[u+88>>2]=m(m(c-n)*m(a/m(a+f)))+n;break i}w[u+88>>2]=m(m(n-c)*m(f/m(a+f)))+c;break i}w[u+88>>2]=m(n+a)*m(.5)}n=w[u+84>>2],t=k[r+72>>2];i:{if(n<(f=w[t+28>>2]))a=w[t+32>>2];else{if(f!=n)break i;if(!((a=w[t+32>>2])>=w[u+88>>2]))break i}w[u+88>>2]=a,w[u+84>>2]=f,n=f}(f=c=w[(i=p)+28>>2])<(a=w[C+28>>2])||f==a&&w[i+32>>2]<=w[C+32>>2]||(f=a,i=C);i:{if(f<n)o=w[i+32>>2];else{if(f!=n)break i;if(!((o=w[i+32>>2])<=w[u+88>>2]))break i}w[u+88>>2]=o,w[u+84>>2]=f,n=f}if(!(n==c&w[u+88>>2]==w[p+32>>2])&(a!=n|w[u+88>>2]!=w[C+32>>2])){i:{a:{if(!((n=w[t+28>>2])==w[E+28>>2]&w[E+32>>2]==w[t+32>>2])){if(dr(E,t,u+56|0)>=m(0))break a;t=k[r+72>>2],n=w[t+28>>2]}if(n==w[R+28>>2]&w[R+32>>2]==w[t+32>>2])break i;if(!(dr(R,t,u+56|0)<=m(0)))break i}if((0|(i=k[r+72>>2]))==(0|R)){if(!er(k[S+4>>2]))break r;if(!ir(k[M+4>>2],S))break r;for(i=k[k[e>>2]+16>>2];e=k[k[k[e+4>>2]+4>>2]>>2],A=k[e>>2],(0|i)==k[A+16>>2];);if(v[e+15|0]&&(t=0,(i=X(k[k[k[k[k[e+4>>2]+8>>2]>>2]>>2]+4>>2],k[A+12>>2]))&&$(k[e>>2])&&(k[e>>2]=i,b[e+15|0]=0,k[i+24>>2]=e,t=k[k[k[e+4>>2]+4>>2]>>2]),e=t),!e)break r;t=k[k[k[e+4>>2]+8>>2]>>2],i=k[t>>2],wr(r,t,U),F=1,q(r,e,k[k[i+4>>2]+12>>2],i,i,1);break f}if((0|i)==(0|E)){if(!er(k[M+4>>2]))break r;if(!ir(k[S+12>>2],k[k[M+4>>2]+12>>2]))break r;for(t=k[k[k[e>>2]+4>>2]+16>>2],i=e;i=k[k[k[i+4>>2]+4>>2]>>2],(0|t)==k[k[k[i>>2]+4>>2]+16>>2];);t=k[k[k[k[k[k[i+4>>2]+8>>2]>>2]>>2]+4>>2]+8>>2],k[e>>2]=k[k[M+4>>2]+12>>2],F=1,q(r,i,k[wr(r,e,0)+8>>2],k[k[S+4>>2]+8>>2],t,1);break f}if(dr(E,i,u+56|0)>=m(0)){if(b[e+14|0]=1,b[k[k[k[e+4>>2]+4>>2]>>2]+14|0]=1,!er(k[S+4>>2]))break r;t=k[S+16>>2],i=k[r+72>>2],w[t+28>>2]=w[i+28>>2],w[t+32>>2]=w[i+32>>2]}else i=k[r+72>>2];if(!(dr(R,i,u+56|0)<=m(0)))break f;if(b[U+14|0]=1,b[e+14|0]=1,!er(k[M+4>>2]))break r;e=k[M+16>>2],r=k[r+72>>2],w[e+28>>2]=w[r+28>>2],w[e+32>>2]=w[r+32>>2];break f}if(!er(k[S+4>>2]))break r;if(!er(k[M+4>>2]))break r;if(!ir(k[k[M+4>>2]+12>>2],S))break r;if(i=k[S+16>>2],w[i+28>>2]=w[u+84>>2],w[i+32>>2]=w[u+88>>2],t=ar(k[r+68>>2],i),i=k[S+16>>2],k[i+36>>2]=t,2147483647==(0|t))break e;k[u+112>>2]=k[p+12>>2],k[u+116>>2]=k[E+12>>2],k[u+120>>2]=k[C+12>>2],k[u+124>>2]=k[R+12>>2],k[i+24>>2]=0,k[i+16>>2]=0,k[i+20>>2]=0,f=w[i+28>>2],c=(n=m(w[E+28>>2]-f))<m(0)?m(-n):n,n=w[i+32>>2],a=m(w[E+32>>2]-n),o=m(c+(a<m(0)?m(-a):a)),c=(a=m(w[p+28>>2]-f))<m(0)?m(-a):a,a=m(w[p+32>>2]-n),c=m(c+(a<m(0)?m(-a):a)),_=+m(c+o),a=m(.5*+o/_),w[u+96>>2]=a,o=m(.5*+c/_),w[u+100>>2]=o,c=m(m(m(a*w[p+16>>2])+m(w[E+16>>2]*o))+m(0)),w[i+16>>2]=c,s=m(m(m(a*w[p+20>>2])+m(w[E+20>>2]*o))+m(0)),w[i+20>>2]=s,o=m(m(m(a*w[p+24>>2])+m(w[E+24>>2]*o))+m(0)),w[i+24>>2]=o,h=(a=m(w[C+28>>2]-f))<m(0)?m(-a):a,a=m(w[C+32>>2]-n),a=m(h+(a<m(0)?m(-a):a)),h=(f=m(w[R+28>>2]-f))<m(0)?m(-f):f,f=m(w[R+32>>2]-n),f=m(h+(f<m(0)?m(-f):f)),_=+m(a+f),f=m(.5*+f/_),w[u+104>>2]=f,n=m(.5*+a/_),w[u+108>>2]=n,a=m(c+m(m(f*w[C+16>>2])+m(w[R+16>>2]*n))),w[i+16>>2]=a,c=m(s+m(m(f*w[C+20>>2])+m(w[R+20>>2]*n))),w[i+20>>2]=c,f=m(o+m(m(f*w[C+24>>2])+m(w[R+24>>2]*n))),w[i+24>>2]=f,w[u+140>>2]=f,w[u+136>>2]=c,w[u+132>>2]=a,k[i+12>>2]=0,i=i+12|0,10==(0|(t=k[r+1736>>2]))?ke[k[r+76>>2]](u+132|0,u+112|0,u+96|0,i):ke[0|t](u+132|0,u+112|0,u+96|0,i,k[r+1896>>2]),k[i>>2]|v[r+60|0]||(11==(0|(i=k[r+1732>>2]))?ke[k[r+12>>2]](100156):ke[0|i](100156,k[r+1896>>2]),b[r+60|0]=1),b[U+14|0]=1,b[e+14|0]=1,b[k[k[k[e+4>>2]+4>>2]>>2]+14|0]=1}else N(r,e)}return B=u+144|0,F}Yr(k[r+68>>2]),k[r+68>>2]=0}Kr(r+1740|0,1),l()}function W(r,e,f,i,a,n){r|=0,e|=0,f|=0,i|=0,a|=0,n|=0;for(var t=0,u=0,c=0,s=0,A=0,d=m(0),h=0,y=m(0),g=m(0),E=0,I=0,M=0,P=0,_=0,B=0;(t=k[1776+(u=s<<2)>>2])&&(k[t>>2]=0),(t=k[1776+(4|u)>>2])&&(k[t>>2]=0),(t=k[1776+(8|u)>>2])&&(k[t>>2]=0),(t=k[1776+(12|u)>>2])&&(k[t>>2]=0),100!=(0|(s=s+4|0)););if((s=k[544])||(s=T(16),k[544]=s),k[s+8>>2]=n,k[s+4>>2]=0,k[s+12>>2]=i,k[s>>2]=a,(s=k[545])||((a=T(1900))?(k[a+100>>2]=12,k[a+96>>2]=13,k[a+92>>2]=14,k[a+88>>2]=15,o[a+80>>1]=0,k[a+52>>2]=0,k[a+56>>2]=100130,k[a+16>>2]=0,k[a+20>>2]=0,k[a>>2]=0,k[a+1896>>2]=0,k[a+1736>>2]=10,k[a+1732>>2]=11,k[a+1728>>2]=6,k[a+1724>>2]=5,k[a+1720>>2]=4,k[a+1716>>2]=3,k[a+104>>2]=16,k[a+76>>2]=17,k[a+12>>2]=18,k[a+24>>2]=0):a=0,k[545]=a,hr(a,100107,31),hr(k[545],100100,32),hr(k[545],100102,33),hr(k[545],100105,34),hr(k[545],100103,35),hr(k[545],100104,36),k[k[545]+56>>2]=100130,a=k[545],w[a+16>>2]=0,w[a+24>>2]=1,w[a+20>>2]=0,s=k[545]),a=0,n=k[544],k[s>>2]&&or(s,0),k[s+112>>2]=0,k[s>>2]=1,b[s+108|0]=0,k[s+1896>>2]=n,k[s+8>>2]=0,(0|f)>0)for(n=0;;){if(M=k[(n<<2)+e>>2],t=k[545],1!=k[t>>2]&&or(t,1),k[t>>2]=2,k[t+4>>2]=0,k[t+112>>2]>0&&(b[t+108|0]=1),s=0,(0|M)>0)for(;;){A=k[545],2!=k[A>>2]&&or(A,2),h=(p(a+s|0,i)<<2)+r|0;r:{e:{if(v[A+108|0]){if(!tr(A)){if(11!=(0|(u=k[A+1732>>2])))break e;ke[k[A+12>>2]](100902);break r}k[A+4>>2]=0}if(B=(E=+(y=(P=(E=+(d=w[h+4>>2]))<-1e37)?m(-9999999933815813e21):d))>1e37,c=(I=+(g=(_=(I=+(d=w[h>>2]))<-1e37)?m(-9999999933815813e21):d))>1e37,((t=+(d=w[h+8>>2])<-1e37)|(u=+(d=t?m(-9999999933815813e21):d)>1e37)|P|E>1e37||I>1e37||_)&&(11==(0|(t=k[A+1732>>2]))?ke[k[A+12>>2]](100155):ke[0|t](100155,k[A+1896>>2])),y=B?m(9999999933815813e21):y,g=c?m(9999999933815813e21):g,!k[A+8>>2]){if((0|(t=k[A+112>>2]))<=99){w[124+(c=A+(t<<4)|0)>>2]=u?m(9999999933815813e21):d,w[c+120>>2]=y,w[c+116>>2]=g,k[c+128>>2]=h,k[A+112>>2]=t+1;break r}if(!tr(A)){if(11!=(0|(u=k[A+1732>>2])))break e;ke[k[A+12>>2]](100902);break r}}f:{i:{if(!(t=k[A+4>>2])){if(!(u=nr(k[A+8>>2])))break f;if(ir(u,k[u+4>>2]))break i;break f}if(!er(t))break f;u=k[t+12>>2]}t=k[u+16>>2],w[t+16>>2]=g,k[t+12>>2]=h,k[t+24>>2]=0,w[t+20>>2]=y,k[u+28>>2]=1,k[k[u+4>>2]+28>>2]=-1,k[A+4>>2]=u;break r}if(11==(0|(u=k[A+1732>>2]))){ke[k[A+12>>2]](100902);break r}}ke[0|u](100902,k[A+1896>>2])}if((0|M)==(0|(s=s+1|0)))break}if(t=k[545],2!=k[t>>2]&&or(t,2),k[t>>2]=1,a=a+M|0,(0|(n=n+1|0))==(0|f))break}c=k[545],r=T(40),k[r>>2]=0,u=Br(a=c+1740|0,1,r,4),t=F,r=0;r:{e:{for(;;){if(r){if(11!=(0|(e=k[c+1732>>2]))){if(r=k[c+1896>>2],k[978]=0,C(0|e,100902,0|r),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1==(0|e))continue;break r}if(r=k[c+12>>2],k[978]=0,S(0|r,100902),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1==(0|e))continue;break r}if(1!=k[c>>2]){if(k[978]=0,C(19,0|c,1),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1==(0|e))continue}if(k[c>>2]=0,!k[c+8>>2]){if(!(v[c+80|0]|16!=k[c+104>>2])){if(k[978]=0,f=0|R(20,0|c),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1==(0|e))continue;if(f){k[c+1896>>2]=0;break r}}if(k[978]=0,f=0|R(21,0|c),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1==(0|e))continue;if(!f){if(k[978]=0,C(22,0|a,1),r=k[978],k[978]=0,r&&(i=k[979])){if(!Or(k[r>>2],u,t))break e;F=i}r=F;continue}}if(k[978]=0,G(c),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1!=(0|e)){if(k[978]=0,f=0|R(24,0|c),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1!=(0|e))if(f){n=k[c+8>>2];f:{i:{if(!v[c+60|0]){if(v[c+81|0]?(k[978]=0,f=0|U(25,0|n,1,1)):(k[978]=0,f=0|R(26,0|n)),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1==(0|e))continue;if(!f){if(k[978]=0,C(22,0|a,1),r=k[978],k[978]=0,r&&(i=k[979])){if(!Or(k[r>>2],u,t))break e;F=i}r=F;continue}if(15!=k[c+88>>2]|12!=k[c+100>>2]|13!=k[c+96>>2]|14!=k[c+92>>2]||3!=k[c+1716>>2]|6!=k[c+1728>>2]|5!=k[c+1724>>2]||4!=k[c+1720>>2])if(v[c+81|0]){if(k[978]=0,C(27,0|c,0|n),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1==(0|e))continue}else{if(k[978]=0,C(28,0|c,0|n),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1==(0|e))continue}if(16!=k[c+104>>2]){if(k[978]=0,fr(n),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1==(0|e))continue;if(r=k[c+104>>2],k[978]=0,S(0|r,0|n),r=k[978],k[978]=0,e=-1,!r)break f;if(!(i=k[979]))break f;if(e=Or(k[r>>2],u,t))break i;break e}}if(k[978]=0,Mr(n),r=k[978],k[978]=0,e=-1,r&&(i=k[979])){if(!(e=Or(k[r>>2],u,t)))break e;F=i}if(r=F,1==(0|e))continue;k[c+8>>2]=0,k[c+1896>>2]=0;break r}F=i}if(r=F,1!=(0|e))break}else{if(k[978]=0,C(22,0|a,1),r=k[978],k[978]=0,r&&(i=k[979])){if(!Or(k[r>>2],u,t))break e;F=i}r=F}}}k[c+1896>>2]=0,k[c+8>>2]=0;break r}Y(u),Kr(r,i),l()}return Y(u),k[k[544]+4>>2]}function x(r,e,f,i,a,n){r|=0,e=+e,f|=0,i|=0,a|=0,n|=0;var t=0,o=0,c=0,s=0,l=0,d=0,h=0,w=0,y=0,m=0,E=0,C=0,R=0,I=0,S=0,M=0,P=0,_=0,U=0,F=0,T=0;B=w=B-560|0,k[w+44>>2]=0,A(+e),t=0|u(1),u(0),(0|t)<0?(I=1,P=1034,A(+(e=-e)),t=0|u(1),u(0)):2048&a?(I=1,P=1037):(P=(I=1&a)?1040:1035,U=!I);r:if(2146435072&~t){S=w+16|0;e:{f:{i:{if(e=Fr(e,w+44|0),0!=(e+=e)){if(t=k[w+44>>2],k[w+44>>2]=t-1,97!=(0|(M=32|n)))break i;break e}if(97==(0|(M=32|n)))break e;l=k[w+44>>2],d=(0|i)<0?6:i;break f}l=t-29|0,k[w+44>>2]=l,e*=268435456,d=(0|i)<0?6:i}for(o=m=(w+48|0)+((0|l)>=0?288:0)|0;i=e<4294967296&e>=0?~~e>>>0:0,k[o>>2]=i,o=o+4|0,0!=(e=1e9*(e-+(i>>>0))););if((0|l)<=0)i=l,t=o,c=m;else for(c=m,i=l;;){if(s=(0|i)>=29?29:i,!(c>>>0>(t=o-4|0)>>>0)){for(y=0;i=k[t>>2],h=31&s,_=y,(63&s)>>>0>=32?(y=i<<h,i=0):(y=(1<<h)-1&i>>>32-h,i<<=h),y=y+E|0,F=t,T=(h=_+i|0)-Hr(y=ur(h,i>>>0>h>>>0?y+1|0:y,1e9),Q,1e9,0)|0,k[F>>2]=T,c>>>0<=(t=t-4|0)>>>0;);y&&(k[(c=c-4|0)>>2]=y)}for(;c>>>0<(t=o)>>>0&&!k[(o=t-4|0)>>2];);if(i=k[w+44>>2]-s|0,k[w+44>>2]=i,o=t,!((0|i)>0))break}if((0|i)<0)for(R=1+((d+25>>>0)/9|0)|0,E=102==(0|M);;){if(h=(0|(i=0-i|0))>=9?9:i,t>>>0<=c>>>0)o=k[c>>2];else{for(y=1e9>>>h|0,s=~(-1<<h),i=0,o=c;_=i,i=k[o>>2],k[o>>2]=_+(i>>>h|0),i=p(y,i&s),(o=o+4|0)>>>0<t>>>0;);o=k[c>>2],i&&(k[t>>2]=i,t=t+4|0)}if(i=h+k[w+44>>2]|0,k[w+44>>2]=i,c=(!o<<2)+c|0,t=t-(o=E?m:c)>>2>(0|R)?o+(R<<2)|0:t,!((0|i)<0))break}if(i=0,!(t>>>0<=c>>>0||(i=p(m-c>>2,9),o=10,(s=k[c>>2])>>>0<10)))for(;i=i+1|0,s>>>0>=(o=p(o,10))>>>0;);if((0|(o=(d-(102!=(0|M)?i:0)|0)-(103==(0|M)&!!(0|d))|0))<(p(t-m>>2,9)-9|0)){if(l=(R=((w+48|0)+((0|l)<0?4:292)|0)+((s=(0|(y=o+9216|0))/9|0)<<2)|0)-4096|0,o=10,(0|(h=y-p(s,9)|0))<=7)for(;o=p(o,10),8!=(0|(h=h+1|0)););if(!(!(h=(E=k[l>>2])-p(o,y=(E>>>0)/(o>>>0)|0)|0)&(0|(s=R-4092|0))==(0|t))&&(!(1&y)&&(e=9007199254740992,!(1&b[R-4100|0])|1e9!=(0|o)|c>>>0>=l>>>0)||(e=9007199254740994),C=(0|t)==(0|s)?1:1.5,C=(s=o>>>1|0)>>>0>h>>>0?.5:(0|s)==(0|h)?C:1.5,45!=v[0|P]|U||(C=-C,e=-e),s=E-h|0,k[l>>2]=s,e+C!=e)){if(i=o+s|0,k[l>>2]=i,i>>>0>=1e9)for(;k[l>>2]=0,(l=l-4|0)>>>0<c>>>0&&(k[(c=c-4|0)>>2]=0),i=k[l>>2]+1|0,k[l>>2]=i,i>>>0>999999999;);if(i=p(m-c>>2,9),o=10,!((s=k[c>>2])>>>0<10))for(;i=i+1|0,s>>>0>=(o=p(o,10))>>>0;);}t=t>>>0>(o=l+4|0)>>>0?o:t}for(;s=t,!(y=t>>>0<=c>>>0)&&!k[(t=t-4|0)>>2];);if(103==(0|M)){if(d=((t=(0|(o=d||1))>(0|i)&(0|i)>-5)?-1^i:-1)+o|0,n=(t?-1:-2)+n|0,!(l=8&a)){if(t=-9,!y&&(l=k[s-4>>2])&&(h=10,t=0,!((l>>>0)%10|0))){for(;o=t,t=t+1|0,!((l>>>0)%((h=p(h,10))>>>0)|0););t=-1^o}o=p(s-m>>2,9),70!=(-33&n)?(l=0,d=(0|(t=(0|(t=((i+o|0)+t|0)-9|0))>0?t:0))>(0|d)?d:t):(l=0,d=(0|(t=(0|(t=(t+o|0)-9|0))>0?t:0))>(0|d)?d:t)}}else l=8&a;if(h=-1,(0|((y=l|d)?2147483645:2147483646))<(0|d))break r;if(E=1+(!!(0|y)+d|0)|0,70!=(0|(o=-33&n))){if((S-(t=Ur(((t=i>>31)^i)-t|0,0,S))|0)<=1)for(;b[0|(t=t-1|0)]=48,(S-t|0)<2;);if(b[0|(R=t-2|0)]=n,b[t-1|0]=(0|i)<0?45:43,(0|(t=S-R|0))>(2147483647^E))break r}else{if((2147483647^E)<(0|i))break r;t=(0|i)>0?i:0}if((0|(i=t+E|0))>(2147483647^I))break r;xr(r,32,f,E=i+I|0,a),Ir(r,P,I),xr(r,48,f,E,65536^a);f:{i:{a:{if(70==(0|o)){for(i=8|(n=w+16|0),l=9|n,c=o=c>>>0>m>>>0?m:c;;){t=Ur(k[c>>2],0,l);n:if((0|o)==(0|c))(0|t)==(0|l)&&(b[w+24|0]=48,t=i);else{if(w+16>>>0>=t>>>0)break n;for(;b[0|(t=t-1|0)]=48,w+16>>>0<t>>>0;);}if(Ir(r,t,l-t|0),!(m>>>0>=(c=c+4|0)>>>0))break}if(y&&Ir(r,1069,1),(0|d)<=0|c>>>0>=s>>>0)break a;for(;;){if((t=Ur(k[c>>2],0,l))>>>0>w+16>>>0)for(;b[0|(t=t-1|0)]=48,w+16>>>0<t>>>0;);if(Ir(r,t,(0|d)>=9?9:d),t=d-9|0,s>>>0<=(c=c+4|0)>>>0)break i;if(i=(0|d)>9,d=t,!i)break}break i}n:if(!((0|d)<0))for(m=c>>>0<s>>>0?s:c+4|0,i=8|(n=w+16|0),s=9|n,o=c;;){(0|s)==(0|(t=Ur(k[o>>2],0,s)))&&(b[w+24|0]=48,t=i);t:if((0|o)==(0|c))Ir(r,t,1),t=t+1|0,l|d&&Ir(r,1069,1);else{if(w+16>>>0>=t>>>0)break t;for(;b[0|(t=t-1|0)]=48,w+16>>>0<t>>>0;);}if(Ir(r,t,(0|(n=s-t|0))<(0|d)?n:d),d=d-n|0,m>>>0<=(o=o+4|0)>>>0)break n;if(!((0|d)>=0))break}xr(r,48,d+18|0,18,0),Ir(r,R,S-R|0);break f}t=d}xr(r,48,t+9|0,9,0)}xr(r,32,f,E,8192^a),h=(0|f)<(0|E)?E:f;break r}if(l=(n<<26>>31&9)+P|0,!(i>>>0>11)){for(t=12-i|0,C=16;C*=16,t=t-1|0;);e=45!=v[0|l]?e+C-C:-(C+(-e-C))}for((0|S)==(0|(t=Ur(((t=k[w+44>>2])^(o=t>>31))-o|0,0,S)))&&(b[w+15|0]=48,t=w+15|0),m=2|I,c=32&n,o=k[w+44>>2],b[0|(d=t-2|0)]=n+15,b[t-1|0]=(0|o)<0?45:43,t=8&a,o=w+16|0;n=o,s=g(e)<2147483648?~~e:-2147483648,b[0|o]=c|v[s+1600|0],!((0|i)>0|t)&0==(e=16*(e-+(0|s)))|1!=((o=n+1|0)-(w+16|0)|0)||(b[n+1|0]=46,o=n+2|0),0!=e;);h=-1,(2147483645-(n=(t=S-d|0)+m|0)|0)<(0|i)||(s=n,c=o-(n=w+16|0)|0,xr(r,32,f,o=s+(i=i&&(c-2|0)<(0|i)?i+2|0:c)|0,a),Ir(r,l,m),xr(r,48,f,o,65536^a),Ir(r,n,c),xr(r,48,i-c|0,0,0),Ir(r,d,t),xr(r,32,f,o,8192^a),h=(0|f)<(0|o)?o:f)}else xr(r,32,f,t=I+3|0,-65537&a),Ir(r,P,I),i=32&n,Ir(r,e!=e?i?1053:1061:i?1057:1065,3),xr(r,32,f,t,8192^a),h=(0|f)<(0|t)?t:f;return B=w+560|0,0|h}function j(r,e,f,i,a,n){var t=0,u=0,c=0,s=0,A=0,l=0,d=0,h=0,w=0,m=0,g=0,E=0,C=0,R=0,I=0,S=0,M=0,P=0,_=0,U=0,F=0;B=c=B-80|0,k[c+76>>2]=e,M=a-192|0,P=i-384|0,U=c+55|0,E=c+56|0;r:{e:{f:{i:{a:for(;;){t=0;n:for(;;){if(s=e,(2147483647^w)<(0|t))break i;w=t+w|0;t:{b:{o:{if(u=v[0|(t=e)])for(;;){k:{u:if(e=255&u){if(37!=(0|e))break k;for(u=t;;){if(37!=v[u+1|0]){e=u;break u}if(t=t+1|0,l=v[u+2|0],u=e=u+2|0,37!=(0|l))break}}else e=t;if((0|(t=t-s|0))>(0|(_=2147483647^w)))break i;if(r&&Ir(r,s,t),t)continue n;k[c+76>>2]=e,t=e+1|0,m=-1,u=b[e+1|0]-48|0,36!=v[e+2|0]|u>>>0>=10||(m=u,C=1,t=e+3|0),k[c+76>>2]=t,d=0;u:if((e=(u=b[0|t])-32|0)>>>0>31)l=t;else if(l=t,75913&(e=1<<e))for(;;){if(l=t+1|0,k[c+76>>2]=l,d|=e,(e=(u=b[t+1|0])-32|0)>>>0>=32)break u;if(t=l,!(75913&(e=1<<e)))break}u:if(42!=(0|u)){if((0|(g=Qr(c+76|0)))<0)break i;u=k[c+76>>2]}else{if(u=l+1|0,36!=v[l+2|0]|b[l+1|0]-48>>>0>=10){if(C)break o;if(!r){k[c+76>>2]=u,C=0,g=0;break u}e=k[f>>2],k[f>>2]=e+4,C=0,e=k[e>>2]}else e=b[0|u],u=l+3|0,C=1,r?e=k[(e<<3)+P>>2]:(k[(e<<2)+M>>2]=10,e=0);if(k[c+76>>2]=u,g=e,(0|e)>=0)break u;g=0-e|0,d|=8192}if(t=0,A=-1,46==v[0|u])if(42!=v[u+1|0])k[c+76>>2]=u+1,A=Qr(c+76|0),e=k[c+76>>2],I=1;else{if(e=u+2|0,36!=v[u+3|0]|b[u+2|0]-48>>>0>=10){if(C)break o;r?(u=k[f>>2],k[f>>2]=u+4,A=k[u>>2]):A=0}else e=b[0|e],r?A=k[(e<<3)+P>>2]:(k[(e<<2)+M>>2]=10,A=0),e=u+4|0;k[c+76>>2]=e,I=(0|A)>=0}else e=u,I=0;for(;;){if(S=t,l=28,h=e,(u=b[0|e])-123>>>0<4294967238)break f;if(e=e+1|0,!((t=v[1071+(u+p(t,58)|0)|0])-1>>>0<8))break}k[c+76>>2]=e;u:if(27==(0|t)){if((0|m)>=0)break f;if(t=0,!r)continue n}else{if(!t)break f;if((0|m)>=0){if(!r){k[(m<<2)+a>>2]=t;continue a}t=k[4+(u=(m<<3)+i|0)>>2],k[c+64>>2]=k[u>>2],k[c+68>>2]=t;break u}if(!r)break t;Ar(c- -64|0,t,f)}if(32&v[0|r])break e;u=-65537&d,d=8192&d?u:d,m=0,R=1024,l=E;u:{c:{s:{A:{l:{v:{d:{h:{w:{y:{p:{m:{g:{E:{C:{switch(t=b[0|h],(t=S&&3==(15&t)?-45&t:t)-88|0){case 11:break u;case 9:case 13:case 14:case 15:break c;case 27:break d;case 12:case 17:break y;case 23:break p;case 0:case 32:break m;case 24:break g;case 22:break E;case 29:break C;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 b}switch(t-65|0){case 0:case 4:case 5:case 6:break c;case 2:break l;case 1:case 3:break b}if(83==(0|t))break v;break b}s=k[c+64>>2],u=k[c+68>>2],R=1024;break w}t=0;E:switch(255&S){case 0:case 1:case 6:k[k[c+64>>2]>>2]=w;continue n;case 2:s=k[c+64>>2],k[s>>2]=w,k[s+4>>2]=w>>31;continue n;case 3:o[k[c+64>>2]>>1]=w;continue n;case 4:b[k[c+64>>2]]=w;continue n;case 7:break E;default:continue n}s=k[c+64>>2],k[s>>2]=w,k[s+4>>2]=w>>31;continue n}A=A>>>0<=8?8:A,d|=8,t=120}if(e=E,(s=k[c+64>>2])|(u=k[c+68>>2]))for(F=32&t;b[0|(e=e-1|0)]=F|v[1600+(15&s)|0],S=!u&s>>>0>15|!!(0|u),h=u,u=u>>>4|0,s=(15&h)<<28|s>>>4,S;);if(s=e,!(k[c+64>>2]|k[c+68>>2])|!(8&d))break h;R=1024+(t>>>4|0)|0,m=2;break h}if(e=E,u=t=k[c+68>>2],t|(s=k[c+64>>2]))for(;b[0|(e=e-1|0)]=7&s|48,h=!u&s>>>0>7|!!(0|u),u=(t=u)>>>3|0,s=(7&t)<<29|s>>>3,h;);if(s=e,!(8&d))break h;A=(0|(e=E-e|0))<(0|A)?A:e+1|0;break h}s=k[c+64>>2],u=e=k[c+68>>2],(0|e)<0?(u=t=0-(e+!!(0|s)|0)|0,s=0-s|0,k[c+64>>2]=s,k[c+68>>2]=t,m=1,R=1024):2048&d?(m=1,R=1025):R=(m=1&d)?1026:1024}s=Ur(s,u,E)}if((0|A)<0&I)break i;if(d=I?-65537&d:d,!(A|0!=((e=k[c+64>>2])|(t=k[c+68>>2])))){s=E,A=0;break b}A=(0|(e=!(e|t)+(E-s|0)|0))<(0|A)?A:e;break b}h=l=A>>>0>=2147483647?2147483647:A,d=!!(0|l);d:{h:{w:{y:if(!(!(3&(e=s=(e=k[c+64>>2])||1071))|!l))for(;;){if(!v[0|e])break w;if(d=!!(0|(h=h-1|0)),!(3&(e=e+1|0)))break y;if(!h)break}if(!d)break h;if(!(!v[0|e]|h>>>0<4))for(;;){if(~(t=k[e>>2])&t-16843009&-2139062144)break w;if(e=e+4|0,!((h=h-4|0)>>>0>3))break}if(!h)break h}for(;;){if(!v[0|e])break d;if(e=e+1|0,!(h=h-1|0))break}}e=0}if(l=(e=e?e-s|0:l)+s|0,(0|A)>=0){d=u,A=e;break b}if(d=u,A=e,v[0|l])break i;break b}if(A){u=k[c+64>>2];break A}t=0,xr(r,32,g,0,d);break s}k[c+12>>2]=0,k[c+8>>2]=k[c+64>>2],u=c+8|0,k[c+64>>2]=u,A=-1}for(t=0;;){if(s=k[u>>2]){if((0|(s=gr(c+4|0,s)))<0)break e;if(!(s>>>0>A-t>>>0)&&(u=u+4|0,A>>>0>(t=t+s|0)>>>0))continue}break}if(l=61,(0|t)<0)break f;if(xr(r,32,g,t,d),t)for(l=0,u=k[c+64>>2];;){if(!(s=k[u>>2]))break s;if((l=(s=gr(A=c+4|0,s))+l|0)>>>0>t>>>0)break s;if(Ir(r,A,s),u=u+4|0,!(t>>>0>l>>>0))break}else t=0}xr(r,32,g,t,8192^d),t=(0|t)<(0|g)?g:t;continue n}if((0|A)<0&I)break i;if(l=61,(0|(t=0|ke[0|n](r,y[c+64>>3],g,A,d,t)))>=0)continue n;break f}b[c+55|0]=k[c+64>>2],A=1,s=U,d=u;break b}u=v[t+1|0],t=t+1|0}if(r)break r;if(!C)break t;for(t=1;;){if(r=k[(t<<2)+a>>2]){if(Ar((t<<3)+i|0,r,f),w=1,10!=(0|(t=t+1|0)))continue;break r}break}if(w=1,t>>>0>=10)break r;for(;;){if(k[(t<<2)+a>>2])break o;if(10==(0|(t=t+1|0)))break}break r}l=28;break f}if((0|(e=(0|(u=l-s|0))<(0|A)?A:u))>(2147483647^m))break i;if(l=61,(0|_)<(0|(t=(0|(A=e+m|0))<(0|g)?g:A)))break f;xr(r,32,t,A,d),Ir(r,R,m),xr(r,48,t,A,65536^d),xr(r,48,e,u,0),Ir(r,s,u),xr(r,32,t,A,8192^d),e=k[c+76>>2];continue}break}break}w=0;break r}l=61}k[806]=l}w=-1}return B=c+80|0,w}function O(r){r|=0;var e=0,f=0,i=0,a=0,n=0,t=0,o=0,u=0,c=m(0),s=0,A=m(0),v=0,d=0,h=0,y=0,g=0,E=0,C=0,R=0,I=0;B=t=B-48|0,b[r+60|0]=0;r:{if(e=k[r+8>>2],(0|(f=k[e+64>>2]))!=(0|(u=e- -64|0)))for(;;){e=k[f+12>>2],i=k[f>>2],n=k[f+16>>2],a=k[k[f+4>>2]+16>>2];e:{if(!(w[n+28>>2]!=w[a+28>>2]|w[n+32>>2]!=w[a+32>>2]|k[e+12>>2]==(0|f))){if(yr(r,e,f),$(f)){a=k[e+12>>2];break e}break r}a=e,e=f}if(k[a+12>>2]==(0|e)){if((0|e)!=(0|a)&&(i=(0|i)!=(0|a)&k[i+4>>2]!=(0|a)?i:k[i>>2],!$(a)))break r;if(f=(0|e)==(0|i)|k[i+4>>2]==(0|e)?k[i>>2]:i,!$(e))break r}else f=i;if((0|f)==(0|u))break}(f=T(28))?((e=T(28))?(k[e+8>>2]=0,k[e+12>>2]=32,a=T(132),k[e>>2]=a,a?(i=T(264),k[e+4>>2]=i,i?(k[e+24>>2]=8,k[e+16>>2]=0,k[e+20>>2]=0,k[a+4>>2]=1,k[i+8>>2]=0):(Y(a),Y(e),e=0)):(Y(e),e=0)):e=0,k[f>>2]=e,e?(i=T(128),k[f+4>>2]=i,i?(k[f+24>>2]=8,k[f+20>>2]=0,k[f+12>>2]=0,k[f+16>>2]=32):(Y(k[e+4>>2]),Y(k[e>>2]),Y(e),Y(f),f=0)):(Y(f),f=0)):f=0,d=f,k[r+68>>2]=d;e:if(d){f=i=k[r+8>>2];f:{i:{for(;;){if((0|i)!=(0|(f=k[f>>2]))){if(e=ar(d,f),k[f+36>>2]=e,2147483647!=(0|e))continue;break i}break}if(B=E=B-400|0,i=T(4+(e=(C=k[d+12>>2])<<2)|0),k[d+8>>2]=i,B=E+400|0,i){if((a=(e+i|0)-4|0)>>>0>=i>>>0)for(e=k[d+4>>2],f=i;k[f>>2]=e,e=e+4|0,a>>>0>=(f=f+4|0)>>>0;);for(k[E+4>>2]=a,k[E>>2]=i,v=8|E,R=2016473283,n=E;;){if((u=k[v-4>>2])>>>0>(o=k[n>>2])+40>>>0)for(;;){for(R=p(R,1539415821)+1|0,y=k[(e=((R>>>0)%(1+(u-o>>2)>>>0)<<2)+o|0)>>2],k[e>>2]=k[o>>2],k[o>>2]=y,e=u+4|0,f=o-4|0;;){i=e,a=f,f=f+4|0,s=k[a+4>>2],g=k[s>>2],c=w[g+28>>2],h=k[y>>2];a:if(!(c<(A=w[h+28>>2])))for(;;){if(e=f,!(!(w[g+32>>2]<=w[h+32>>2])|c!=A))break a;if(f=e+4|0,a=e,s=k[e+4>>2],g=k[s>>2],A>(c=w[g+28>>2]))break}v=k[(e=i-4|0)>>2],g=k[v>>2];a:if(!(A<(c=w[g+28>>2])))for(;;){if(!(!(w[h+32>>2]<=w[g+32>>2])|c!=A))break a;if(i=e,v=k[(e=e-4|0)>>2],g=k[v>>2],A<(c=w[g+28>>2]))break}if(k[f>>2]=v,k[e>>2]=s,!(e>>>0>f>>>0))break}if(v=k[f>>2],k[f>>2]=s,k[e>>2]=v,(f-o|0)<(u-e|0)?(e=i,f=u,u=a):(e=o,f=a,o=i),k[n+4>>2]=f,k[n>>2]=e,n=n+8|0,!(o+40>>>0<u>>>0))break}if(v=n,(s=o+4|0)>>>0<=u>>>0)for(;;){h=k[s>>2];a:if(!(o>>>0>=(e=f=s)>>>0))for(;;){if(n=k[h>>2],c=w[n+28>>2],a=k[(e=f-4|0)>>2],i=k[a>>2],c<(A=w[i+28>>2])){e=f;break a}if(!(!(w[n+32>>2]<=w[i+32>>2])|c!=A)){e=f;break a}if(k[f>>2]=a,f=e,!(o>>>0<e>>>0))break}if(k[e>>2]=h,!((s=s+4|0)>>>0<=u>>>0))break}if(!(E>>>0<=(n=v-8|0)>>>0))break}if(k[d+20>>2]=1,k[d+16>>2]=C,C=k[d>>2],(0|(n=k[C+8>>2]))>0)for(h=k[C+4>>2],y=k[C>>2],e=n;;){for(a=e,d=h+((s=k[y+(e<<2)>>2])<<3)|0,f=e;(0|n)<=(0|(e=f<<1))||(o=k[h+(k[y+((i=1|e)<<2)>>2]<<3)>>2],c=w[o+28>>2],u=k[h+(k[y+(e<<2)>>2]<<3)>>2],!(c<(A=w[u+28>>2]))&(!(w[o+32>>2]<=w[u+32>>2])|c!=A)||(e=i)),!((0|e)>(0|n)||(v=k[d>>2],c=w[v+28>>2],o=k[y+(e<<2)>>2],i=k[(u=h+(o<<3)|0)>>2],c<(A=w[i+28>>2])|c==A&w[v+32>>2]<=w[i+32>>2]));)k[y+(f<<2)>>2]=o,k[u+4>>2]=f,f=e;if(k[y+(f<<2)>>2]=s,k[d+4>>2]=f,e=a-1|0,!((0|a)>1))break}k[C+20>>2]=1,f=1}else f=0;if(f)break f}Yr(k[r+68>>2]),k[r+68>>2]=0;break e}if((e=T(20))&&(k[e+16>>2]=9,k[e+12>>2]=r,k[e>>2]=0,k[e+8>>2]=e,k[e+4>>2]=e),k[r+64>>2]=e,!e)break r;if(Sr(r,m(-3999999973526325e22)),Sr(r,m(3999999973526325e22)),e=Cr(k[r+68>>2]))for(;;){f:if(f=Pr(k[r+68>>2]))for(;;){if(w[f+28>>2]!=w[e+28>>2]|w[f+32>>2]!=w[e+32>>2])break f;if(a=k[Cr(k[r+68>>2])+8>>2],i=k[e+8>>2],k[t+24>>2]=0,k[t+28>>2]=0,k[t+16>>2]=0,k[t+20>>2]=0,k[t+8>>2]=0,k[t+12>>2]=0,k[t>>2]=1056964608,k[t+4>>2]=1056964608,f=k[i+16>>2],k[t+16>>2]=k[f+12>>2],k[t+20>>2]=k[k[a+16>>2]+12>>2],w[t+36>>2]=w[f+16>>2],w[t+40>>2]=w[f+20>>2],w[t+44>>2]=w[f+24>>2],k[f+12>>2]=0,n=f+12|0,10==(0|(f=k[r+1736>>2]))?ke[k[r+76>>2]](t+36|0,t+16|0,t,n):ke[0|f](t+36|0,t+16|0,t,n,k[r+1896>>2]),k[n>>2]||(k[n>>2]=k[t+16>>2]),!ir(i,a))break r;if(!(f=Pr(k[r+68>>2])))break}if(D(r,e),!(e=Cr(k[r+68>>2])))break}for(f=k[k[k[r+64>>2]+4>>2]>>2],k[r+72>>2]=k[k[f>>2]+16>>2];k[k[f>>2]+24>>2]=0,Nr(k[f+4>>2]),Y(f),e=k[r+64>>2],f=k[k[e+4>>2]>>2];);if((0|e)!=(0|(f=k[e+4>>2])))for(;Y(f),(0|e)!=(0|(f=k[f+4>>2])););if(Y(e),Yr(k[r+68>>2]),I=1,e=k[r+8>>2],(0|(r=k[e+40>>2]))!=(0|(f=e+40|0)))for(;;){if(i=k[r+8>>2],r=k[r>>2],(0|i)==k[k[i+12>>2]+12>>2]&&(e=k[i+8>>2],k[e+28>>2]=k[e+28>>2]+k[i+28>>2],e=k[e+4>>2],k[e+28>>2]=k[e+28>>2]+k[k[i+4>>2]+28>>2],!$(i))){I=0;break e}if((0|r)==(0|f))break}}return B=t+48|0,0|I}Kr(r+1740|0,1),l()}function D(r,e){var f=0,i=0,a=0,n=0,t=m(0),o=0,u=0,c=m(0),s=0,A=0,d=0;B=d=B-16|0,k[r+72>>2]=e,f=a=k[e+8>>2];r:{e:{f:{for(;;){if(i=k[f+24>>2])break f;if((0|a)==(0|(f=k[f+8>>2])))break}for(k[d>>2]=k[a+4>>2],a=f=k[r+64>>2];a=k[a+4>>2],(i=k[a>>2])&&!(0|ke[k[f+16>>2]](k[f+12>>2],d,i)););if(i=k[a>>2],a=k[k[k[i+4>>2]+8>>2]>>2],o=k[a>>2],n=k[i>>2],dr(k[k[n+4>>2]+16>>2],e,k[n+16>>2])==m(0)){if(t=w[e+28>>2],f=k[i>>2],a=k[f+16>>2],!(t!=w[a+28>>2]|w[a+32>>2]!=w[e+32>>2])){yr(r,f,k[e+8>>2]);break e}if(n=k[f+4>>2],a=k[n+16>>2],!(t==w[a+28>>2]&w[a+32>>2]==w[e+32>>2])){if(!er(n))break r;if(v[i+15|0]){if(!$(k[f+8>>2]))break r;b[i+15|0]=0}if(!ir(k[e+8>>2],f))break r;D(r,e);break e}for(;i=k[k[k[i+4>>2]+4>>2]>>2],(0|a)==k[k[k[i>>2]+4>>2]+16>>2];);if(a=k[k[k[i+4>>2]+8>>2]>>2],o=k[a>>2],n=k[o+4>>2],f=k[n+8>>2],v[a+15|0]){if(k[o+24>>2]=0,Nr(k[a+4>>2]),Y(a),!$(n))break r;n=k[k[f+4>>2]+12>>2]}if(!ir(k[e+8>>2],n))break r;u=k[n+8>>2],a=k[k[f+4>>2]+16>>2],t=w[a+28>>2],o=k[f+16>>2],q(r,i,u,f,e=t<(c=w[o+28>>2])|t==c&w[a+32>>2]<=w[o+32>>2]?f:0,1);break e}if(u=v[i+12|0],o=k[o+4>>2],s=k[o+16>>2],t=w[s+28>>2],A=k[k[n+4>>2]+16>>2],f=i,t<(c=w[A+28>>2])||t==c&&(f=i,w[s+32>>2]<=w[A+32>>2])||(f=a),u|v[f+15|0]){i:{if((0|i)==(0|f)){if(a=X(k[k[e+8>>2]+4>>2],k[n+12>>2]))break i;break r}if(!(a=X(k[k[o+8>>2]+4>>2],k[e+8>>2])))break r;a=k[a+4>>2]}if(v[f+15|0]){if($(k[f>>2])){k[f>>2]=a,b[f+15|0]=0,k[a+24>>2]=f,D(r,e);break e}break r}if(!(f=T(16)))break r;if(k[f>>2]=a,i=Wr(k[r+64>>2],k[i+4>>2],f),k[f+4>>2]=i,!i)break r;b[f+13|0]=0,b[f+14|0]=0,b[f+15|0]=0,k[a+24>>2]=f,n=k[r+56>>2],a=k[k[f>>2]+28>>2]+k[k[k[i+4>>2]>>2]+8>>2]|0,k[f+8>>2]=a;i:{a:switch(n-100130|0){case 0:i=1&a;break i;case 1:i=!!(0|a);break i;case 2:i=(0|a)>0;break i;case 3:i=a>>>31|0;break i;case 4:break a;default:break i}i=a-2>>>0<4294967293}b[f+12|0]=i,D(r,e);break e}q(f=r,i,r=k[e+8>>2],r,0,1);break e}for(e=k[k[i>>2]+16>>2];i=k[k[k[i+4>>2]+4>>2]>>2],f=k[i>>2],(0|e)==k[f+16>>2];);if(v[i+15|0]){if(!(e=X(k[k[k[k[k[i+4>>2]+8>>2]>>2]>>2]+4>>2],k[f+12>>2])))break r;if(!$(k[i>>2]))break r;if(k[i>>2]=e,b[i+15|0]=0,k[e+24>>2]=i,!(i=k[k[k[i+4>>2]+4>>2]>>2]))break r}if(e=k[k[k[i+4>>2]+8>>2]>>2],f=k[e>>2],e=wr(r,e,0),(0|f)!=(0|(a=k[e+8>>2])))q(r,i,a,f,f,1);else{if(a=k[i>>2],s=k[k[k[i+4>>2]+8>>2]>>2],o=k[s>>2],k[k[a+4>>2]+16>>2]!=k[k[o+4>>2]+16>>2]&&H(r,i),A=1,n=k[r+72>>2],t=w[n+28>>2],u=k[a+16>>2],!(t!=w[u+28>>2]|w[u+32>>2]!=w[n+32>>2])){if(!ir(k[k[f+4>>2]+12>>2],a))break r;for(f=k[k[i>>2]+16>>2];i=k[k[k[i+4>>2]+4>>2]>>2],n=k[i>>2],(0|f)==k[n+16>>2];);if(v[i+15|0]){if(!(f=X(k[k[k[k[k[i+4>>2]+8>>2]>>2]>>2]+4>>2],k[n+12>>2])))break r;if(!$(k[i>>2]))break r;if(k[i>>2]=f,b[i+15|0]=0,k[f+24>>2]=i,!(i=k[k[k[i+4>>2]+4>>2]>>2]))break r}n=k[k[k[i+4>>2]+8>>2]>>2],f=k[n>>2],wr(r,n,s),n=k[r+72>>2],t=w[n+28>>2],A=0}f:{if(c=t,u=k[o+16>>2],c!=(t=w[u+28>>2])|w[u+32>>2]!=w[n+32>>2]){if(A)break f}else{if(!ir(e,k[k[o+4>>2]+12>>2]))break r;e=wr(r,s,0)}q(r,i,k[e+8>>2],f,f,1);break e}if(f=k[a+16>>2],!((c=w[f+28>>2])>t)&(!(w[u+32>>2]<=w[f+32>>2])|t!=c)||(a=k[k[o+4>>2]+12>>2]),!(e=X(k[k[e+8>>2]+4>>2],a)))break r;q(r,i,e,f=k[e+8>>2],f,0),b[k[k[e+4>>2]+24>>2]+15|0]=1,z(r,i)}}return void(B=d+16|0)}Kr(r+1740|0,1),l()}function G(r){r|=0;var e=0,f=0,i=0,a=m(0),n=m(0),t=0,b=0,o=m(0),u=0,c=m(0),s=m(0),A=0,l=0,v=m(0),d=m(0),h=m(0),y=m(0),p=m(0),g=m(0),E=m(0),C=m(0),R=m(0),I=m(0),S=m(0),M=0,P=0,_=0,U=0,F=0,Q=0,T=0,H=0,W=m(0);l=k[r+8>>2],e=B-80|0,y=w[r+16>>2],w[e+8>>2]=y,p=w[r+20>>2],w[e+12>>2]=p,g=w[r+24>>2],w[e+16>>2]=g,u=k[l>>2];r:if(P=y==m(0)&p==m(0)&g==m(0)){if(k[e+76>>2]=-42943038,k[e+68>>2]=-42943038,k[e+72>>2]=-42943038,k[e+64>>2]=2104540610,k[e+56>>2]=2104540610,k[e+60>>2]=2104540610,(0|l)!=(0|u)){for(h=m(19999999867631625e21),R=m(-19999999867631625e21),E=m(-19999999867631625e21),C=m(19999999867631625e21),I=m(-19999999867631625e21),S=m(19999999867631625e21),c=m(-19999999867631625e21),o=m(19999999867631625e21),v=m(-19999999867631625e21),n=m(19999999867631625e21),s=m(-19999999867631625e21),d=m(19999999867631625e21),f=u;c=(i=(a=w[f+24>>2])>c)?a:c,R=i?a:R,o=(A=a<o)?a:o,h=A?a:h,v=(b=(a=w[f+20>>2])>v)?a:v,E=b?a:E,n=(M=n>a)?a:n,C=M?a:C,s=(t=(a=w[f+16>>2])>s)?a:s,I=t?a:I,_=t?f:_,d=(t=a<d)?a:d,S=t?a:S,U=t?f:U,F=i?f:F,Q=A?f:Q,T=b?f:T,H=M?f:H,(0|l)!=(0|(f=k[f>>2])););k[e+20>>2]=U,w[e+56>>2]=S,w[e+68>>2]=I,k[e+32>>2]=_,w[e+60>>2]=C,k[e+24>>2]=H,w[e+72>>2]=E,k[e+36>>2]=T,w[e+64>>2]=h,k[e+28>>2]=Q,w[e+76>>2]=R,k[e+40>>2]=F,o=m(c-o),c=m(s-d),n=m(v-n)}else c=m(-3999999973526325e22),o=m(-3999999973526325e22),n=m(-3999999973526325e22);if(f=2,i=(b=n>c)<<2,A=b,t=e+56|0,A=m(w[(b=e+68|0)+i>>2]-w[t+i>>2])<o?2:A,w[(i=A<<2)+t>>2]>=w[i+b>>2])k[e+8>>2]=0,k[e+12>>2]=0;else{if(f=k[(i=A<<2)+(e+20|0)>>2],i=k[i+(e+32|0)>>2],I=w[i+16>>2],h=m(w[f+16>>2]-I),w[e+44>>2]=h,S=w[i+20>>2],s=m(w[f+20>>2]-S),w[e+48>>2]=s,W=w[i+24>>2],d=m(w[f+24>>2]-W),R=m(-h),(0|l)!=(0|u)){for(C=m(-s),E=m(-d),n=m(0),f=u;o=m(w[f+20>>2]-S),a=m(w[f+16>>2]-I),c=m(m(h*o)+m(a*C)),v=m(w[f+24>>2]-W),o=m(m(s*v)+m(o*E)),a=m(m(d*a)+m(v*R)),(v=m(m(c*c)+m(m(o*o)+m(a*a))))>n&&(g=c,p=a,y=o,n=v),(0|l)!=(0|(f=k[f>>2])););if(w[e+16>>2]=g,w[e+12>>2]=p,w[e+8>>2]=y,!(n<=m(0)))break r}else E=m(-d),C=m(-s);k[e+16>>2]=0,k[e+8>>2]=0,k[e+12>>2]=0,f=(s<m(0)?C:s)>(h<m(0)?R:h),n=w[(e+44|0)+(f<<2)>>2],f=(d<m(0)?E:d)>(n<m(0)?m(-n):n)?2:f}k[(e+8|0)+(f<<2)>>2]=1065353216,g=w[e+16>>2],y=w[e+8>>2],p=w[e+12>>2]}if(b=e+8|0,i=(p<m(0)?m(-p):p)>(y<m(0)?m(-y):y),n=w[b+(i<<2)>>2],f=r+28|0,e=(g<m(0)?m(-g):g)>(n<m(0)?m(-n):n)?2:i,k[f+(i=e<<2)>>2]=0,k[(t=(3!=(0|(t=e+1|0))?t:0)<<2)+f>>2]=1065353216,k[(e=(e+2>>>0)%3<<2)+f>>2]=0,k[(f=r+40|0)+i>>2]=0,i=w[i+b>>2]>m(0),w[f+t>>2]=m(i?-0:0),w[e+f>>2]=m(i?1:-1),!(i=(0|l)==(0|u)))for(f=u;e=k[f+20>>2],k[f+28>>2]=k[f+16>>2],k[f+32>>2]=e,(0|l)!=(0|(f=k[f>>2])););if(P&&(0|(e=k[l+40>>2]))!=(0|(b=l+40|0))){for(n=m(0);;){if(t=k[e+8>>2],k[(f=t)+28>>2]>0)for(;A=k[f+16>>2],M=k[k[f+4>>2]+16>>2],n=m(m(m(w[A+28>>2]-w[M+28>>2])*m(w[A+32>>2]+w[M+32>>2]))+n),(0|t)!=(0|(f=k[f+12>>2])););if((0|b)==(0|(e=k[e>>2])))break}if(n<m(0)){if(!i)for(;w[u+32>>2]=-w[u+32>>2],(0|(u=k[u>>2]))!=(0|l););w[r+40>>2]=-w[r+40>>2],w[r+44>>2]=-w[r+44>>2],w[r+48>>2]=-w[r+48>>2]}}}function L(r,e){e|=0;var f=0,i=0,a=0,n=0,t=0,o=0,u=0,c=0,s=0,A=0,l=0,d=0,h=0,w=0,y=0,p=0,m=0,g=0,E=0;if(B=o=B-16|0,k[84+(r|=0)>>2]=0,!(f=(0|(c=k[e+40>>2]))==(0|(d=e+40|0)))){for(e=c;b[e+20|0]=0,(0|d)!=(0|(e=k[e>>2])););if(!f){for(;;){if(!(v[c+20|0]|!v[c+21|0])){if(t=k[c+8>>2],v[r+80|0])e=1,f=1;else{n=0,a=0,e=0,i=k[(f=t)+20>>2];r:if(v[i+21|0])for(;;){if(v[(e=i)+20|0]){e=a;break r}if(b[e+20|0]=1,k[e+16>>2]=a,n=n+1|0,a=e,f=k[f+8>>2],i=k[f+20>>2],!v[i+21|0])break}i=k[t+4>>2],a=k[i+20>>2];r:{e:if(!v[a+21|0]|v[a+20|0]){if(h=t,!e)break r}else for(f=e;;){if(b[(e=a)+20|0]=1,k[e+16>>2]=f,n=n+1|0,h=k[i+12>>2],i=k[h+4>>2],a=k[i+20>>2],!v[a+21|0])break e;if(f=e,v[a+20|0])break}for(;b[e+20|0]=0,e=k[e+16>>2];);}w=(0|n)>1,a=0,i=0,e=0,s=k[t+12>>2],f=k[(u=s)+20>>2];r:if(v[f+21|0])for(;;){if(v[(e=f)+20|0]){e=i;break r}if(b[e+20|0]=1,k[e+16>>2]=i,a=a+1|0,i=e,u=k[u+8>>2],f=k[u+20>>2],!v[f+21|0])break}A=w?n:1,i=k[s+4>>2],n=k[i+20>>2];r:{e:if(!v[n+21|0]|v[n+20|0]){if(!e)break r}else for(f=e;;){if(b[(e=n)+20|0]=1,k[e+16>>2]=f,a=a+1|0,s=k[i+12>>2],i=k[s+4>>2],n=k[i+20>>2],!v[n+21|0])break e;if(f=e,v[n+20|0])break}for(;b[e+20|0]=0,e=k[e+16>>2];);}y=(0|a)>(0|A),n=0,i=0,e=0,l=k[k[t+8>>2]+4>>2],f=k[(u=l)+20>>2];r:if(v[f+21|0])for(;;){if(v[(e=f)+20|0]){e=i;break r}if(b[e+20|0]=1,k[e+16>>2]=i,n=n+1|0,i=e,u=k[u+8>>2],f=k[u+20>>2],!v[f+21|0])break}u=y?a:A,i=k[l+4>>2],a=k[i+20>>2];r:{e:if(!v[a+21|0]|v[a+20|0]){if(!e)break r}else for(f=e;;){if(b[(e=a)+20|0]=1,k[e+16>>2]=f,n=n+1|0,l=k[i+12>>2],i=k[l+4>>2],a=k[i+20>>2],!v[a+21|0])break e;if(f=e,v[a+20|0])break}for(;b[e+20|0]=0,e=k[e+16>>2];);}kr(e=o+4|0,t),p=k[o+12>>2],m=k[o+8>>2],f=k[o+4>>2],kr(e,k[t+12>>2]),g=k[o+12>>2],E=k[o+8>>2],A=k[o+4>>2],kr(e,k[k[t+8>>2]+4>>2]),e=n,(0|(e=(a=(0|(e=(i=(0|(e=(n=(0|n)>(0|u))?e:u))<(0|f))?f:e))<(0|A))?A:e))>=(0|(f=k[o+4>>2]))?(t=a?E:i?m:n?l:y?s:w?h:t,f=a?g:i?p:n||y||w?2:1):(t=k[o+8>>2],e=f,f=k[o+12>>2])}ke[0|f](r,t,e)}if((0|d)==(0|(c=k[c>>2])))break}if(t=k[r+84>>2]){for(3==(0|(e=k[r+1716>>2]))?ke[k[r+88>>2]](4):ke[0|e](4,k[r+1896>>2]),n=-1;;){for(e=k[t+8>>2];v[r+80|0]&&(0|(f=!(i=v[k[k[e+4>>2]+20>>2]+21|0])))!=(0|n)&&(4==(0|(a=k[r+1720>>2]))?ke[k[r+92>>2]](!i):ke[0|a](!i,k[r+1896>>2]),n=f),5==(0|(f=k[r+1724>>2]))?ke[k[r+96>>2]](k[k[e+16>>2]+12>>2]):ke[0|f](k[k[e+16>>2]+12>>2],k[r+1896>>2]),(0|(e=k[e+12>>2]))!=k[t+8>>2];);if(!(t=k[t+16>>2]))break}6==(0|(e=k[r+1728>>2]))?ke[k[r+100>>2]]():ke[0|e](k[r+1896>>2]),k[r+84>>2]=0}}}B=o+16|0}function Y(r){var e=0,f=0,i=0,a=0,n=0,t=0,b=0,o=0,u=0;r:if(r|=0){n=(i=r-8|0)+(r=-8&(e=k[r-4>>2]))|0;e:if(!(1&e)){if(!(2&e))break r;if((i=i-(e=k[i>>2])|0)>>>0<h[858])break r;r=r+e|0;f:{i:{if(k[859]!=(0|i)){if(e>>>0<=255){if(a=e>>>3|0,(0|(e=k[i+12>>2]))==(0|(f=k[i+8>>2]))){o=3416,u=k[854]&Vr(a),k[o>>2]=u;break e}k[f+12>>2]=e,k[e+8>>2]=f;break e}if(b=k[i+24>>2],(0|i)!=(0|(e=k[i+12>>2]))){f=k[i+8>>2],k[f+12>>2]=e,k[e+8>>2]=f;break f}if(!(f=k[(a=i+20|0)>>2])){if(!(f=k[i+16>>2]))break i;a=i+16|0}for(;t=a,(f=k[(a=(e=f)+20|0)>>2])||(a=e+16|0,f=k[e+16>>2]););k[t>>2]=0;break f}if(3&~(e=k[n+4>>2]))break e;return k[856]=r,k[n+4>>2]=-2&e,k[i+4>>2]=1|r,void(k[n>>2]=r)}e=0}if(b){f=k[i+28>>2];f:{if(k[(a=3720+(f<<2)|0)>>2]==(0|i)){if(k[a>>2]=e,e)break f;o=3420,u=k[855]&Vr(f),k[o>>2]=u;break e}if(k[b+(k[b+16>>2]==(0|i)?16:20)>>2]=e,!e)break e}k[e+24>>2]=b,(f=k[i+16>>2])&&(k[e+16>>2]=f,k[f+24>>2]=e),(f=k[i+20>>2])&&(k[e+20>>2]=f,k[f+24>>2]=e)}}if(!(i>>>0>=n>>>0)&&1&(e=k[n+4>>2])){e:{f:{i:{a:{if(!(2&e)){if(k[860]==(0|n)){if(k[860]=i,r=k[857]+r|0,k[857]=r,k[i+4>>2]=1|r,k[859]!=(0|i))break r;return k[856]=0,void(k[859]=0)}if(k[859]==(0|n))return k[859]=i,r=k[856]+r|0,k[856]=r,k[i+4>>2]=1|r,void(k[r+i>>2]=r);if(r=(-8&e)+r|0,e>>>0<=255){if(a=e>>>3|0,(0|(e=k[n+12>>2]))==(0|(f=k[n+8>>2]))){o=3416,u=k[854]&Vr(a),k[o>>2]=u;break f}k[f+12>>2]=e,k[e+8>>2]=f;break f}if(b=k[n+24>>2],(0|n)!=(0|(e=k[n+12>>2]))){f=k[n+8>>2],k[f+12>>2]=e,k[e+8>>2]=f;break i}if(!(f=k[(a=n+20|0)>>2])){if(!(f=k[n+16>>2]))break a;a=n+16|0}for(;t=a,(f=k[(a=(e=f)+20|0)>>2])||(a=e+16|0,f=k[e+16>>2]););k[t>>2]=0;break i}k[n+4>>2]=-2&e,k[i+4>>2]=1|r,k[r+i>>2]=r;break e}e=0}if(b){f=k[n+28>>2];i:{if(k[(a=3720+(f<<2)|0)>>2]==(0|n)){if(k[a>>2]=e,e)break i;o=3420,u=k[855]&Vr(f),k[o>>2]=u;break f}if(k[b+(k[b+16>>2]==(0|n)?16:20)>>2]=e,!e)break f}k[e+24>>2]=b,(f=k[n+16>>2])&&(k[e+16>>2]=f,k[f+24>>2]=e),(f=k[n+20>>2])&&(k[e+20>>2]=f,k[f+24>>2]=e)}}if(k[i+4>>2]=1|r,k[r+i>>2]=r,k[859]==(0|i))return void(k[856]=r)}if(r>>>0<=255)return e=3456+(-8&r)|0,(f=k[854])&(r=1<<(r>>>3))?r=k[e+8>>2]:(k[854]=r|f,r=e),k[e+8>>2]=i,k[r+12>>2]=i,k[i+12>>2]=e,void(k[i+8>>2]=r);f=31,r>>>0<=16777215&&(f=62+((r>>>38-(e=E(r>>>8|0))&1)-(e<<1)|0)|0),k[i+28>>2]=f,k[i+16>>2]=0,k[i+20>>2]=0,e=3720+(f<<2)|0;e:{f:{if((a=k[855])&(t=1<<f)){for(f=r<<(31!=(0|f)?25-(f>>>1|0)|0:0),e=k[e>>2];;){if(a=e,(-8&k[e+4>>2])==(0|r))break f;if(t=f>>>29|0,f<<=1,!(e=k[16+(t=e+(4&t)|0)>>2]))break}k[t+16>>2]=i,k[i+24>>2]=a}else k[855]=a|t,k[e>>2]=i,k[i+24>>2]=e;k[i+12>>2]=i,k[i+8>>2]=i;break e}r=k[a+8>>2],k[r+12>>2]=i,k[a+8>>2]=i,k[i+24>>2]=0,k[i+12>>2]=a,k[i+8>>2]=r}r=k[862]-1|0,k[862]=r||-1}}}function Z(r,e){var f=0,i=0,a=0,n=0,t=0,b=0,o=0,u=0;n=r+e|0;r:{e:if(!(1&(f=k[r+4>>2]))){if(!(2&f))break r;e=(f=k[r>>2])+e|0;f:{i:{a:{if((0|(r=r-f|0))!=k[859]){if(f>>>0<=255){if((0|(i=k[r+8>>2]))!=(0|(a=k[r+12>>2])))break a;o=3416,u=k[854]&Vr(f>>>3|0),k[o>>2]=u;break e}if(b=k[r+24>>2],(0|(f=k[r+12>>2]))!=(0|r)){i=k[r+8>>2],k[i+12>>2]=f,k[f+8>>2]=i;break f}if(!(i=k[(a=r+20|0)>>2])){if(!(i=k[r+16>>2]))break i;a=r+16|0}for(;t=a,(i=k[(a=(f=i)+20|0)>>2])||(a=f+16|0,i=k[f+16>>2]););k[t>>2]=0;break f}if(3&~(f=k[n+4>>2]))break e;return k[856]=e,k[n+4>>2]=-2&f,k[r+4>>2]=1|e,void(k[n>>2]=e)}k[i+12>>2]=a,k[a+8>>2]=i;break e}f=0}if(b){i=k[r+28>>2];f:{if(k[(a=3720+(i<<2)|0)>>2]==(0|r)){if(k[a>>2]=f,f)break f;o=3420,u=k[855]&Vr(i),k[o>>2]=u;break e}if(k[b+(k[b+16>>2]==(0|r)?16:20)>>2]=f,!f)break e}k[f+24>>2]=b,(i=k[r+16>>2])&&(k[f+16>>2]=i,k[i+24>>2]=f),(i=k[r+20>>2])&&(k[f+20>>2]=i,k[i+24>>2]=f)}}e:{f:{i:{a:{if(!(2&(f=k[n+4>>2]))){if(k[860]==(0|n)){if(k[860]=r,e=k[857]+e|0,k[857]=e,k[r+4>>2]=1|e,k[859]!=(0|r))break r;return k[856]=0,void(k[859]=0)}if(k[859]==(0|n))return k[859]=r,e=k[856]+e|0,k[856]=e,k[r+4>>2]=1|e,void(k[r+e>>2]=e);if(e=(-8&f)+e|0,f>>>0<=255){if(a=f>>>3|0,(0|(f=k[n+12>>2]))==(0|(i=k[n+8>>2]))){o=3416,u=k[854]&Vr(a),k[o>>2]=u;break f}k[i+12>>2]=f,k[f+8>>2]=i;break f}if(b=k[n+24>>2],(0|n)!=(0|(f=k[n+12>>2]))){i=k[n+8>>2],k[i+12>>2]=f,k[f+8>>2]=i;break i}if(!(i=k[(a=n+20|0)>>2])){if(!(i=k[n+16>>2]))break a;a=n+16|0}for(;t=a,(i=k[(a=(f=i)+20|0)>>2])||(a=f+16|0,i=k[f+16>>2]););k[t>>2]=0;break i}k[n+4>>2]=-2&f,k[r+4>>2]=1|e,k[r+e>>2]=e;break e}f=0}if(b){i=k[n+28>>2];i:{if(k[(a=3720+(i<<2)|0)>>2]==(0|n)){if(k[a>>2]=f,f)break i;o=3420,u=k[855]&Vr(i),k[o>>2]=u;break f}if(k[b+(k[b+16>>2]==(0|n)?16:20)>>2]=f,!f)break f}k[f+24>>2]=b,(i=k[n+16>>2])&&(k[f+16>>2]=i,k[i+24>>2]=f),(i=k[n+20>>2])&&(k[f+20>>2]=i,k[i+24>>2]=f)}}if(k[r+4>>2]=1|e,k[r+e>>2]=e,k[859]==(0|r))return void(k[856]=e)}if(e>>>0<=255)return f=3456+(-8&e)|0,(i=k[854])&(e=1<<(e>>>3))?e=k[f+8>>2]:(k[854]=e|i,e=f),k[f+8>>2]=r,k[e+12>>2]=r,k[r+12>>2]=f,void(k[r+8>>2]=e);i=31,e>>>0<=16777215&&(i=62+((e>>>38-(f=E(e>>>8|0))&1)-(f<<1)|0)|0),k[r+28>>2]=i,k[r+16>>2]=0,k[r+20>>2]=0,f=3720+(i<<2)|0;e:{if((a=k[855])&(t=1<<i)){for(i=e<<(31!=(0|i)?25-(i>>>1|0)|0:0),f=k[f>>2];;){if(a=f,(-8&k[f+4>>2])==(0|e))break e;if(t=i>>>29|0,i<<=1,!(f=k[16+(t=f+(4&t)|0)>>2]))break}k[t+16>>2]=r,k[r+24>>2]=a}else k[855]=a|t,k[f>>2]=r,k[r+24>>2]=f;return k[r+12>>2]=r,void(k[r+8>>2]=r)}e=k[a+8>>2],k[e+12>>2]=r,k[a+8>>2]=r,k[r+24>>2]=0,k[r+12>>2]=a,k[r+8>>2]=e}}function J(r){r|=0;var e=0,f=0,i=m(0),a=m(0),n=m(0),t=m(0),b=m(0),o=0,u=m(0),c=0,s=0,A=m(0),l=m(0),d=0,h=m(0),y=m(0),p=0,g=m(0),E=m(0),C=m(0),R=m(0),I=m(0),S=m(0),M=0;r:{e:if(!((0|(d=k[r+112>>2]))<3)){if(p=116+((M=d<<4)+r|0)|0,g=w[r+124>>2],E=w[r+120>>2],t=w[r+24>>2],C=w[r+116>>2],u=w[r+16>>2],b=w[r+20>>2],!(u!=m(0)|b!=m(0))&t==m(0))for(f=r+148|0,t=m(0),b=m(0),u=m(0),i=A=m(w[(e=r+132|0)>>2]-C),a=l=m(w[r+136>>2]-E),h=n=m(w[r+140>>2]-g);R=m(w[e+20>>2]-E),I=m(w[f>>2]-C),S=m(m(i*R)-m(I*a)),y=m(w[e+24>>2]-g),a=m(m(a*y)-m(R*h)),i=m(m(h*I)-m(y*i)),m(m(S*t)+m(m(a*u)+m(b*i)))>=m(0)?(t=m(t+S),b=m(b+i),a=m(u+a)):(t=m(t-S),b=m(b-i),a=m(u-a)),u=a,i=I,a=R,h=y,p>>>0>(f=(e=f)+16|0)>>>0;);else A=m(w[r+132>>2]-C),l=m(w[r+136>>2]-E),n=m(w[r+140>>2]-g);for(f=r+148|0,e=c=r+132|0;;){i=n,n=l,o=e,a=A,l=m(w[e+20>>2]-E),A=m(w[(e=f)>>2]-C),y=m(m(m(a*l)-m(n*A))*t),h=n,n=m(w[o+24>>2]-g);f:if((i=m(y+m(m(m(m(h*n)-m(l*i))*u)+m(b*m(m(i*A)-m(n*a))))))!=m(0)){if(i>m(0)){if(f=0,o=(0|s)<0,s=1,!o)break f;break r}if(f=0,o=(0|s)>0,s=-1,o)break r}if(!(p>>>0>(f=e+16|0)>>>0))break}if(s){f=1;f:{i:switch(k[r+56>>2]-100132|0){case 0:if((0|s)>=0)break f;break e;case 2:break r;case 1:break i;default:break f}if((0|s)>0)break e}3==(0|(e=k[r+1716>>2]))?ke[k[r+88>>2]](v[r+81|0]?2:(0|d)<4?4:6):ke[0|e](v[r+81|0]?2:(0|d)<4?4:6,k[r+1896>>2]),5==(0|(e=k[r+1724>>2]))?ke[k[r+96>>2]](k[r+128>>2]):ke[0|e](k[r+128>>2],k[r+1896>>2]);f:if((0|s)<=0){if((0|d)<2)break f;for(e=M+100|0;f=r+e|0,5==(0|(o=k[r+1724>>2]))?ke[k[r+96>>2]](k[f+12>>2]):ke[0|o](k[f+12>>2],k[r+1896>>2]),f=(0|e)>132,e=e-16|0,f;);}else if(!(c>>>0>=p>>>0))for(;5==(0|(e=k[r+1724>>2]))?ke[k[r+96>>2]](k[c+12>>2]):ke[0|e](k[c+12>>2],k[r+1896>>2]),p>>>0>(c=c+16|0)>>>0;);6==(0|(e=k[r+1728>>2]))?ke[k[r+100>>2]]():ke[0|e](k[r+1896>>2])}}f=1}return 0|f}function N(r,e){var f=0,i=0,a=0,n=0,t=m(0),o=0,u=m(0),c=0,s=0,A=0,v=0,d=0,h=0,y=0,p=0,g=0,E=0,C=0,R=0;r:{A=k[e>>2],a=k[A+16>>2],u=w[a+28>>2],f=k[k[k[e+4>>2]+8>>2]>>2],v=k[f>>2],n=k[v+16>>2];e:{if(!(!(u<(t=w[n+28>>2]))&(!(w[a+32>>2]<=w[n+32>>2])|u!=t))){if(dr(k[k[v+4>>2]+16>>2],a,n)>m(0))break e;if(a=k[A+16>>2],n=k[v+16>>2],!(w[a+28>>2]==w[n+28>>2]&w[a+32>>2]==w[n+32>>2])){if(!er(k[v+4>>2]))break r;if(!ir(A,k[k[v+4>>2]+12>>2]))break r;return b[f+14|0]=1,b[e+14|0]=1,1}if(i=1,(0|a)==(0|n))break e;if(o=k[r+68>>2],(0|(n=k[a+36>>2]))>=0){if(d=k[o>>2],c=k[d>>2],s=k[d+4>>2],e=k[4+(g=s+(n<<3)|0)>>2],y=k[d+8>>2],p=k[c+(y<<2)>>2],k[c+(e<<2)>>2]=p,C=i=(p<<3)+s|0,k[i+4>>2]=e,E=y-1|0,k[d+8>>2]=E,(0|e)<(0|y)){f:{if((0|e)<2||(f=k[(k[c+(e<<1&-4)>>2]<<3)+s>>2],t=w[f+28>>2],h=k[i>>2],t<(u=w[h+28>>2])||!(!(w[f+32>>2]<=w[h+32>>2])|u!=t)))for(R=(p<<3)+s|0;;){if((0|E)<=(0|(f=e<<1))||(o=k[(k[c+((i=1|f)<<2)>>2]<<3)+s>>2],u=w[o+28>>2],a=k[(k[c+(f<<2)>>2]<<3)+s>>2],!(u<(t=w[a+28>>2]))&(!(w[o+32>>2]<=w[a+32>>2])|u!=t)||(f=i)),(0|f)>=(0|y)){f=e;break f}if(h=k[R>>2],u=w[h+28>>2],o=k[c+(f<<2)>>2],i=k[(a=(o<<3)+s|0)>>2],u<(t=w[i+28>>2])){f=e;break f}if(!(!(w[h+32>>2]<=w[i+32>>2])|u!=t)){f=e;break f}k[c+(e<<2)>>2]=o,k[a+4>>2]=e,e=f}for(;;){if(o=k[c+((f=e>>>1|0)<<2)>>2],i=k[(a=(o<<3)+s|0)>>2],(t=w[i+28>>2])<u){f=e;break f}if(!(!(w[i+32>>2]<=w[h+32>>2])|u!=t)){f=e;break f}if(k[c+(e<<2)>>2]=o,k[a+4>>2]=e,i=e>>>0>3,e=f,!i)break}}k[c+(f<<2)>>2]=p,k[C+4>>2]=f}k[g>>2]=0,k[g+4>>2]=k[d+16>>2],k[d+16>>2]=n}else{k[k[o+4>>2]+(~n<<2)>>2]=0;f:if(!((0|(e=k[o+12>>2]))<=0))for(n=k[o+8>>2]-4|0;;){if(k[k[n+(e<<2)>>2]>>2])break f;if(f=e-1|0,k[o+12>>2]=f,i=(0|e)>1,e=f,!i)break}}return yr(r,k[k[v+4>>2]+12>>2],A),1}if(!(dr(k[k[A+4>>2]+16>>2],n,a)<m(0))){if(i=1,b[e+14|0]=1,b[k[k[k[e+4>>2]+4>>2]>>2]+14|0]=1,!er(k[A+4>>2]))break r;if(!ir(k[k[v+4>>2]+12>>2],A))break r}}return i}Kr(r+1740|0,1),l()}function V(r,e){var f=0,i=0,a=0,n=0,t=0,b=0,o=0,u=0,c=0,s=0,A=0,l=0,v=0;if(!r)return T(e);if(e>>>0>=4294967232)return k[806]=48,0;n=e>>>0<11?16:e+11&-8,i=-8&(o=k[4+(a=r-8|0)>>2]);r:if(3&o){t=i+a|0;e:if(i>>>0>=n>>>0){if((f=i-n|0)>>>0<16)break e;k[a+4>>2]=1&o|n|2,k[4+(i=a+n|0)>>2]=3|f,k[t+4>>2]=1|k[t+4>>2],Z(i,f)}else if(k[860]!=(0|t))if(k[859]!=(0|t)){if(2&(b=k[t+4>>2]))break r;if((u=i+(-8&b)|0)>>>0<n>>>0)break r;s=u-n|0;f:if(b>>>0<=255){if((0|(f=k[t+12>>2]))==(0|(i=k[t+8>>2]))){l=3416,v=k[854]&Vr(b>>>3|0),k[l>>2]=v;break f}k[i+12>>2]=f,k[f+8>>2]=i}else{c=k[t+24>>2];i:if((0|t)==(0|(i=k[t+12>>2]))){a:{if(!(b=k[(f=t+20|0)>>2])){if(!(b=k[t+16>>2]))break a;f=t+16|0}for(;A=f,(b=k[(f=(i=b)+20|0)>>2])||(f=i+16|0,b=k[i+16>>2]););k[A>>2]=0;break i}i=0}else f=k[t+8>>2],k[f+12>>2]=i,k[i+8>>2]=f;if(c){f=k[t+28>>2];i:{if(k[(b=3720+(f<<2)|0)>>2]==(0|t)){if(k[b>>2]=i,i)break i;l=3420,v=k[855]&Vr(f),k[l>>2]=v;break f}if(k[(k[c+16>>2]==(0|t)?16:20)+c>>2]=i,!i)break f}k[i+24>>2]=c,(f=k[t+16>>2])&&(k[i+16>>2]=f,k[f+24>>2]=i),(f=k[t+20>>2])&&(k[i+20>>2]=f,k[f+24>>2]=i)}}s>>>0<=15?(k[a+4>>2]=1&o|u|2,k[4+(f=a+u|0)>>2]=1|k[f+4>>2]):(k[a+4>>2]=1&o|n|2,k[4+(f=a+n|0)>>2]=3|s,k[4+(i=a+u|0)>>2]=1|k[i+4>>2],Z(f,s))}else{if((i=i+k[856]|0)>>>0<n>>>0)break r;(f=i-n|0)>>>0>=16?(k[a+4>>2]=1&o|n|2,k[4+(b=a+n|0)>>2]=1|f,k[(i=i+a|0)>>2]=f,k[i+4>>2]=-2&k[i+4>>2]):(k[a+4>>2]=i|1&o|2,k[4+(f=i+a|0)>>2]=1|k[f+4>>2],f=0),k[859]=b,k[856]=f}else{if((i=i+k[857]|0)>>>0<=n>>>0)break r;k[a+4>>2]=1&o|n|2,i=i-n|0,k[4+(f=a+n|0)>>2]=1|i,k[857]=i,k[860]=f}f=a}else{if(n>>>0<256)break r;if(i>>>0>=n+4>>>0&&(f=a,i-n>>>0<=k[974]<<1>>>0))break r;f=0}return f?f+8|0:(f=T(e))?(rr(f,r,e>>>0>(a=(3&(a=k[r-4>>2])?-4:-8)+(-8&a)|0)>>>0?a:e),Y(r),f):0}function z(r,e){var f=0,i=0,a=0,n=0,t=0,o=0,u=m(0),c=0,s=m(0);for(i=k[k[k[e+4>>2]+8>>2]>>2];;){r:{if(v[i+14|0])for(;i=k[k[k[(e=i)+4>>2]+8>>2]>>2],v[i+14|0];);e:{f:{i:{a:{if(v[e+14|0])f=e;else{if(!(f=k[k[k[e+4>>2]+4>>2]>>2]))break a;if(i=e,!v[f+14|0])break a}b[f+14|0]=0,a=k[f>>2],e=k[k[a+4>>2]+16>>2],t=k[i>>2];n:if((0|e)!=k[k[t+4>>2]+16>>2]){u=w[e+28>>2],c=k[k[k[f+4>>2]+8>>2]>>2],n=k[c>>2],o=k[k[n+4>>2]+16>>2];t:{if(!(!(u<(s=w[o+28>>2]))&(!(w[e+32>>2]<=w[o+32>>2])|u!=s))){if(dr(e,o,k[a+16>>2])<m(0)){e=f;break n}if(b[f+14|0]=1,b[k[k[k[f+4>>2]+4>>2]>>2]+14|0]=1,!(e=er(a)))break e;if(ir(k[n+4>>2],e))break t;break r}if(dr(o,e,k[n+16>>2])>m(0)){e=f;break n}if(b[c+14|0]=1,b[f+14|0]=1,!(e=er(n)))break r;if(!ir(k[a+12>>2],k[n+4>>2]))break r;e=k[e+4>>2]}if(b[k[e+20>>2]+21|0]=v[f+12|0],v[i+15|0]){if(k[k[i>>2]+24>>2]=0,Nr(k[i+4>>2]),Y(i),!$(t))break r;i=k[k[k[f+4>>2]+8>>2]>>2],t=k[i>>2],e=f}else if(v[f+15|0]){if(k[k[f>>2]+24>>2]=0,Nr(k[f+4>>2]),Y(f),!$(a))break r;e=k[k[k[i+4>>2]+4>>2]>>2],a=k[e>>2]}else e=f}else e=f;if(k[a+16>>2]==k[t+16>>2])break f;if(f=k[k[a+4>>2]+16>>2],n=k[k[t+4>>2]+16>>2],v[i+15|0]|v[e+15|0]|(0|f)==(0|n))break i;if((0|(o=f))!=(0|(f=k[r+72>>2]))&(0|f)!=(0|n))break i;if(!H(r,e))break f}return}N(r,e)}if(k[a+16>>2]!=k[t+16>>2])continue;if(n=k[a+4>>2],f=k[t+4>>2],k[n+16>>2]!=k[f+16>>2])continue;if(k[t+28>>2]=k[t+28>>2]+k[a+28>>2],k[f+28>>2]=k[f+28>>2]+k[n+28>>2],k[k[e>>2]+24>>2]=0,Nr(k[e+4>>2]),Y(e),!$(a))break r;e=k[k[k[i+4>>2]+4>>2]>>2];continue}}break}Kr(r+1740|0,1),l()}function K(r){r|=0;var e=0,f=0,i=0,a=m(0),n=m(0),t=0,b=0,o=0,u=0;if((0|(e=k[r+40>>2]))!=(0|(o=r+40|0)))for(;;){if(r=k[e>>2],v[e+21|0]){for(e=e+8|0;e=k[e>>2],i=k[k[e+4>>2]+16>>2],a=w[i+28>>2],f=k[e+16>>2],!(!(a<(n=w[f+28>>2]))&(!(w[i+32>>2]<=w[f+32>>2])|a!=n));)e=k[e+8>>2]+4|0;for(;!(!(a>n)&(!(w[f+32>>2]<=w[i+32>>2])|a!=n));)e=k[e+12>>2],f=k[e+16>>2],n=w[f+28>>2],i=k[k[e+4>>2]+16>>2],a=w[i+28>>2];r:{if((0|(i=k[k[e+8>>2]+4>>2]))!=k[e+12>>2])for(;;){if(f=k[k[e+4>>2]+16>>2],a=w[f+28>>2],t=k[i+16>>2],!(a<(n=w[t+28>>2]))&(!(w[f+32>>2]<=w[t+32>>2])|a!=n)){e:if(k[i+12>>2]!=(0|e))for(;;){if(f=k[k[e+8>>2]+4>>2],t=k[f+16>>2],a=w[t+28>>2],b=k[k[f+4>>2]+16>>2],!(a<(n=w[b+28>>2])|a==n&w[t+32>>2]<=w[b+32>>2])){if(!(dr(k[k[e+4>>2]+16>>2],k[e+16>>2],t)>=m(0)))break e;f=k[k[e+8>>2]+4>>2]}if(e=X(e,f),f=0,!e)break r;if((0|(e=k[e+4>>2]))==k[i+12>>2])break}e=k[e+12>>2]}else{e:if((0|(f=k[i+12>>2]))!=(0|e))for(t=i+12|0;;){if(b=k[k[f+4>>2]+16>>2],a=w[b+28>>2],u=k[f+16>>2],!(a<(n=w[u+28>>2])|a==n&w[b+32>>2]<=w[u+32>>2])){if(!(dr(k[i+16>>2],k[k[i+4>>2]+16>>2],b)<=m(0)))break e;f=k[t>>2]}if(i=X(f,i),f=0,!i)break r;if(t=(i=k[i+4>>2])+12|0,(0|(f=k[i+12>>2]))==(0|e))break}i=k[k[i+8>>2]+4>>2]}if(k[e+12>>2]==(0|i))break}if(f=k[i+12>>2],k[f+12>>2]!=(0|e))for(;;){if(i=X(f,i),f=0,!i)break r;if(i=k[i+4>>2],f=k[i+12>>2],k[f+12>>2]==(0|e))break}f=1}if(!f)return 0}if((0|o)==(0|(e=r)))break}return 1}function q(r,e,f,i,a,n){var t=0,o=0,u=0,c=0,s=0;r:{for(;;){if(o=k[f+4>>2],!(t=T(16)))break r;if(k[t>>2]=o,u=Wr(k[r+64>>2],k[e+4>>2],t),k[t+4>>2]=u,!u)break r;if(b[t+13|0]=0,b[t+14|0]=0,b[t+15|0]=0,k[o+24>>2]=t,(0|i)==(0|(f=k[f+8>>2])))break}if(f=k[k[k[e+4>>2]+8>>2]>>2],o=k[k[f>>2]+4>>2],a=a||k[o+8>>2],k[o+16>>2]==k[a+16>>2]){if(k[o+8>>2]!=(0|a)){if(!ir(k[k[o+4>>2]+12>>2],o))break r;if(!ir(k[k[a+4>>2]+12>>2],o))break r}i=(a=k[e+8>>2])-(u=k[o+28>>2])|0,k[f+8>>2]=i;e:{f:switch(k[r+56>>2]-100130|0){case 4:t=i-2>>>0<4294967293;break e;case 3:t=i>>>31|0;break e;case 2:t=(0|i)>0;break e;case 1:t=(0|a)!=(0|u);break e;case 0:break f;default:break e}t=1&i}if(b[f+12|0]=t,b[e+14|0]=1,u=k[k[k[f+4>>2]+8>>2]>>2],i=k[k[u>>2]+4>>2],k[i+16>>2]==k[o+16>>2])for(a=f+4|0;;){if(e=u,k[(t=i)+8>>2]!=(0|o)){if(!ir(k[k[t+4>>2]+12>>2],t))break r;if(!ir(k[k[o+4>>2]+12>>2],t))break r}i=(c=k[f+8>>2])-(s=k[t+28>>2])|0,k[e+8>>2]=i;e:{f:switch(k[r+56>>2]-100130|0){case 0:u=1&i;break e;case 1:u=(0|c)!=(0|s);break e;case 2:u=(0|i)>0;break e;case 3:u=i>>>31|0;break e;case 4:break f;default:break e}u=i-2>>>0<4294967293}if(b[e+12|0]=u,b[f+14|0]=1,N(r,f)&&(k[t+28>>2]=k[t+28>>2]+k[o+28>>2],i=k[t+4>>2],k[i+28>>2]=k[i+28>>2]+k[k[o+4>>2]+28>>2],k[k[f>>2]+24>>2]=0,Nr(k[a>>2]),Y(f),!$(o)))break r;if(a=e+4|0,u=k[k[k[(f=e)+4>>2]+8>>2]>>2],i=k[k[u>>2]+4>>2],o=t,k[i+16>>2]!=k[t+16>>2])break}else e=f}return b[e+14|0]=1,void(n&&z(r,e))}Kr(r+1740|0,1),l()}function $(r){var e=0,f=0,i=0,a=0,n=0,t=0;if(a=k[r+4>>2],(0|(t=k[a+20>>2]))!=(0|(f=k[r+20>>2]))){for(e=i=k[f+8>>2];k[e+20>>2]=t,(0|i)!=(0|(e=k[e+12>>2])););e=k[f>>2],i=k[f+4>>2],k[e+4>>2]=i,k[i>>2]=e,Y(f)}if((0|(i=k[r+8>>2]))!=(0|r)){if(n=k[r+4>>2],e=k[n+12>>2],k[k[n+20>>2]+8>>2]=e,k[k[r+16>>2]+8>>2]=i,n=k[e+8>>2],k[k[i+4>>2]+12>>2]=e,k[k[n+4>>2]+12>>2]=r,k[r+8>>2]=n,k[e+8>>2]=i,(0|f)==(0|t)){if(!(f=T(24)))return 0;for(e=k[r+20>>2],i=k[e+4>>2],k[f+4>>2]=i,k[i>>2]=f,k[f>>2]=e,k[e+4>>2]=f,k[f+12>>2]=0,k[f+16>>2]=0,k[f+8>>2]=r,b[f+20|0]=0,b[f+21|0]=v[e+21|0],e=r;k[e+20>>2]=f,(0|(e=k[e+12>>2]))!=(0|r););}}else{for(f=k[r+16>>2],e=i=k[f+8>>2];k[e+16>>2]=0,(0|i)!=(0|(e=k[e+8>>2])););e=k[f>>2],i=k[f+4>>2],k[e+4>>2]=i,k[i>>2]=e,Y(f)}if((0|(e=k[a+8>>2]))!=(0|a))f=k[k[a+4>>2]+12>>2],k[k[r+20>>2]+8>>2]=f,k[k[a+16>>2]+8>>2]=e,i=k[f+8>>2],k[k[e+4>>2]+12>>2]=f,k[k[i+4>>2]+12>>2]=a,k[a+8>>2]=i,k[f+8>>2]=e;else{for(f=k[a+16>>2],e=i=k[f+8>>2];k[e+16>>2]=0,(0|i)!=(0|(e=k[e+8>>2])););for(e=k[f>>2],i=k[f+4>>2],k[e+4>>2]=i,k[i>>2]=e,Y(f),f=k[a+20>>2],e=a=k[f+8>>2];k[e+20>>2]=0,(0|a)!=(0|(e=k[e+12>>2])););e=k[f>>2],a=k[f+4>>2],k[e+4>>2]=a,k[a>>2]=e,Y(f)}return e=k[r+4>>2],e=k[(r=r>>>0>e>>>0?e:r)>>2],f=k[k[r+4>>2]>>2],k[k[e+4>>2]>>2]=f,k[k[f+4>>2]>>2]=e,Y(r),1}function X(r,e){var f=0,i=0,a=0,n=0,t=0,o=0,u=0,c=0,s=0,A=0;r:if(f=T(64)){if(o=k[r+4>>2],n=k[(i=r>>>0>o>>>0?o:r)+4>>2],a=k[n>>2],k[f+32>>2]=a,k[k[a+4>>2]>>2]=f,k[f>>2]=i,i=n,n=f+32|0,k[i>>2]=n,k[f+16>>2]=0,k[f+20>>2]=0,k[f+12>>2]=n,k[f+4>>2]=n,k[f+24>>2]=0,k[f+28>>2]=0,k[f+48>>2]=0,k[f+52>>2]=0,k[f+44>>2]=f,k[f+40>>2]=n,k[f+36>>2]=f,k[f+56>>2]=0,k[f+60>>2]=0,k[f+8>>2]=f,a=n,u=f,(0|(i=t=k[e+20>>2]))!=(0|(c=k[r+20>>2]))){for(i=a=k[i+8>>2];k[i+20>>2]=c,(0|a)!=(0|(i=k[i+12>>2])););i=k[t>>2],a=k[t+4>>2],k[i+4>>2]=a,k[a>>2]=i,Y(t),o=k[r+4>>2],u=k[f+8>>2],a=k[u+4>>2],i=k[r+20>>2]}if(r=k[r+12>>2],s=k[r+8>>2],k[a+12>>2]=r,k[k[s+4>>2]+12>>2]=f,k[f+8>>2]=s,k[r+8>>2]=u,r=k[e+8>>2],a=k[f+40>>2],k[k[a+4>>2]+12>>2]=e,k[k[r+4>>2]+12>>2]=n,k[f+40>>2]=r,k[e+8>>2]=a,k[f+16>>2]=k[o+16>>2],r=k[e+16>>2],k[f+52>>2]=i,k[f+48>>2]=r,k[f+20>>2]=i,k[i+8>>2]=n,(0|t)==(0|c)){if(!(r=T(24)))break r;for(e=k[i+4>>2],k[r+4>>2]=e,k[e>>2]=r,k[r>>2]=i,k[i+4>>2]=r,k[r+12>>2]=0,k[r+16>>2]=0,k[r+8>>2]=f,b[r+20|0]=0,b[r+21|0]=v[i+21|0],i=f;k[i+20>>2]=r,(0|(i=k[i+12>>2]))!=(0|f););}A=f}return A}function rr(r,e,f){var i=0,a=0;if(f>>>0>=512)_(0|r,0|e,0|f);else{i=r+f|0;r:if(3&(r^e))if(i>>>0<4)f=r;else if((a=i-4|0)>>>0<r>>>0)f=r;else for(f=r;b[0|f]=v[0|e],b[f+1|0]=v[e+1|0],b[f+2|0]=v[e+2|0],b[f+3|0]=v[e+3|0],e=e+4|0,a>>>0>=(f=f+4|0)>>>0;);else{e:if(3&r)if(f)for(f=r;;){if(b[0|f]=v[0|e],e=e+1|0,!(3&(f=f+1|0)))break e;if(!(f>>>0<i>>>0))break}else f=r;else f=r;if(!((r=-4&i)>>>0<64||(a=r+-64|0)>>>0<f>>>0))for(;k[f>>2]=k[e>>2],k[f+4>>2]=k[e+4>>2],k[f+8>>2]=k[e+8>>2],k[f+12>>2]=k[e+12>>2],k[f+16>>2]=k[e+16>>2],k[f+20>>2]=k[e+20>>2],k[f+24>>2]=k[e+24>>2],k[f+28>>2]=k[e+28>>2],k[f+32>>2]=k[e+32>>2],k[f+36>>2]=k[e+36>>2],k[f+40>>2]=k[e+40>>2],k[f+44>>2]=k[e+44>>2],k[f+48>>2]=k[e+48>>2],k[f+52>>2]=k[e+52>>2],k[f+56>>2]=k[e+56>>2],k[f+60>>2]=k[e+60>>2],e=e- -64|0,a>>>0>=(f=f- -64|0)>>>0;);if(r>>>0<=f>>>0)break r;for(;k[f>>2]=k[e>>2],e=e+4|0,r>>>0>(f=f+4|0)>>>0;);}if(f>>>0<i>>>0)for(;b[0|f]=v[0|e],e=e+1|0,(0|i)!=(0|(f=f+1|0)););}}function er(r){var e=0,f=0,i=0,a=0,n=0,t=0;if(n=r,r=0,(e=T(64))&&(i=k[n+4>>2],a=k[(f=i>>>0<n>>>0?i:n)+4>>2],t=k[a>>2],k[e+32>>2]=t,k[k[t+4>>2]>>2]=e,k[e>>2]=f,f=e+32|0,k[a>>2]=f,k[e+16>>2]=0,k[e+20>>2]=0,k[e+12>>2]=f,k[e+4>>2]=f,k[e+24>>2]=0,k[e+28>>2]=0,k[e+48>>2]=0,k[e+52>>2]=0,k[e+40>>2]=f,k[e+36>>2]=e,k[e+56>>2]=0,k[e+60>>2]=0,k[e+8>>2]=e,a=k[n+12>>2],t=k[a+8>>2],k[e+44>>2]=a,k[k[t+4>>2]+12>>2]=e,k[e+8>>2]=t,k[a+8>>2]=e,a=k[i+16>>2],k[e+16>>2]=a,i=T(40))){for(r=k[a+4>>2],k[i+4>>2]=r,k[r>>2]=i,k[i>>2]=a,k[a+4>>2]=i,k[i+12>>2]=0,k[i+8>>2]=f,r=f;k[r+16>>2]=i,(0|f)!=(0|(r=k[r+8>>2])););r=k[n+20>>2],k[e+20>>2]=r,k[e+52>>2]=r,r=e}return r?(e=k[r+4>>2],r=k[n+4>>2],f=k[k[r+4>>2]+12>>2],i=k[f+8>>2],a=k[r+8>>2],k[k[a+4>>2]+12>>2]=f,k[k[i+4>>2]+12>>2]=r,k[r+8>>2]=i,k[f+8>>2]=a,f=k[e+8>>2],i=k[r+8>>2],k[k[i+4>>2]+12>>2]=e,k[k[f+4>>2]+12>>2]=r,k[r+8>>2]=f,k[e+8>>2]=i,k[r+16>>2]=k[e+16>>2],f=k[e+4>>2],k[k[f+16>>2]+8>>2]=f,k[f+20>>2]=k[r+20>>2],k[e+28>>2]=k[n+28>>2],k[f+28>>2]=k[r+28>>2],e):0}function fr(r){var e=0,f=0,i=0,a=0,n=0,t=0,b=0,o=0,u=0;if((0|(a=k[40+(r|=0)>>2]))!=(0|(b=r+40|0)))for(;;){if(u=k[a>>2],!v[a+21|0]){for(o=k[a+8>>2],r=k[o+12>>2];;){if(k[r+20>>2]=0,t=k[r+12>>2],e=k[r+4>>2],!k[e+20>>2]){if(i=k[r+16>>2],(0|(f=k[r+8>>2]))!=(0|r))k[i+8>>2]=f,i=k[e+12>>2],n=k[i+8>>2],k[k[f+4>>2]+12>>2]=i,k[k[n+4>>2]+12>>2]=r,k[r+8>>2]=n,k[i+8>>2]=f;else{for(e=f=k[i+8>>2];k[e+16>>2]=0,(0|f)!=(0|(e=k[e+8>>2])););e=k[i>>2],f=k[i+4>>2],k[e+4>>2]=f,k[f>>2]=e,Y(i),e=k[r+4>>2]}if(i=k[e+16>>2],(0|(f=k[e+8>>2]))!=(0|e))k[i+8>>2]=f,i=k[k[e+4>>2]+12>>2],n=k[i+8>>2],k[k[f+4>>2]+12>>2]=i,k[k[n+4>>2]+12>>2]=e,k[e+8>>2]=n,k[i+8>>2]=f;else{for(e=f=k[i+8>>2];k[e+16>>2]=0,(0|f)!=(0|(e=k[e+8>>2])););e=k[i>>2],f=k[i+4>>2],k[e+4>>2]=f,k[f>>2]=e,Y(i),e=k[r+4>>2]}i=k[(e=r>>>0>e>>>0?e:r)>>2],f=k[k[e+4>>2]>>2],k[k[i+4>>2]>>2]=f,k[k[f+4>>2]>>2]=i,Y(e)}if(e=(0|r)!=(0|o),r=t,!e)break}r=k[a>>2],t=k[a+4>>2],k[r+4>>2]=t,k[t>>2]=r,Y(a)}if((0|b)==(0|(a=u)))break}}function ir(r,e){var f=0,i=0,a=0,n=0,t=0,o=0;if((0|r)!=(0|e)){if((0|(i=k[e+16>>2]))!=(0|(t=k[r+16>>2]))){for(f=a=k[i+8>>2];k[f+16>>2]=t,(0|a)!=(0|(f=k[f+8>>2])););f=k[i>>2],a=k[i+4>>2],k[f+4>>2]=a,k[a>>2]=f,Y(i)}if((0|(o=k[r+20>>2]))!=(0|(a=k[e+20>>2]))){for(f=n=k[a+8>>2];k[f+20>>2]=o,(0|n)!=(0|(f=k[f+12>>2])););f=k[a>>2],n=k[a+4>>2],k[f+4>>2]=n,k[n>>2]=f,Y(a)}if(f=k[r+8>>2],n=k[e+8>>2],k[k[n+4>>2]+12>>2]=r,k[k[f+4>>2]+12>>2]=e,k[e+8>>2]=f,k[r+8>>2]=n,(0|i)==(0|t)){if(!(i=T(40)))return 0;for(f=k[r+16>>2],t=k[f+4>>2],k[i+4>>2]=t,k[t>>2]=i,k[i>>2]=f,k[f+4>>2]=i,k[i+12>>2]=0,k[i+8>>2]=e,f=e;k[f+16>>2]=i,(0|(f=k[f+8>>2]))!=(0|e););k[k[r+16>>2]+8>>2]=r}if((0|a)==(0|o)){if(!(i=T(24)))return 0;for(f=k[r+20>>2],a=k[f+4>>2],k[i+4>>2]=a,k[a>>2]=i,k[i>>2]=f,k[f+4>>2]=i,k[i+12>>2]=0,k[i+16>>2]=0,k[i+8>>2]=e,b[i+20|0]=0,b[i+21|0]=v[f+21|0],f=e;k[f+20>>2]=i,(0|(f=k[f+12>>2]))!=(0|e););k[k[r+20>>2]+8>>2]=r}}return 1}function ar(r,e){var f=0,i=0,a=0,n=0,t=0,b=0,o=m(0),u=0,c=0,s=m(0);if(k[r+20>>2]){i=e,f=k[r>>2],r=k[f+8>>2]+1|0,k[f+8>>2]=r;r:{if(!((0|(e=k[f+12>>2]))>=r<<1)){if(k[f+12>>2]=e<<1,a=k[f+4>>2],e=V(n=k[f>>2],e<<3|4),k[f>>2]=e,!e){k[f>>2]=n,a=2147483647;break r}if(e=V(k[f+4>>2],8+(k[f+12>>2]<<3)|0),k[f+4>>2]=e,!e){k[f+4>>2]=a,a=2147483647;break r}}if(n=k[f+4>>2],a=r,(e=k[f+16>>2])&&(k[f+16>>2]=k[4+(n+(e<<3)|0)>>2],a=e),t=k[f>>2],k[t+(r<<2)>>2]=a,k[(b=n+(a<<3)|0)>>2]=i,k[b+4>>2]=r,k[f+20>>2]){e:if(r>>>0<2)e=r;else for(o=w[i+28>>2];;){if(f=k[((e=r>>1)<<2)+t>>2],c=k[(u=n+(f<<3)|0)>>2],(s=w[c+28>>2])<o){e=r;break e}if(!(!(w[c+32>>2]<=w[i+32>>2])|o!=s)){e=r;break e}if(k[(r<<2)+t>>2]=f,k[u+4>>2]=r,!((r=e)>>>0>1))break}k[(e<<2)+t>>2]=a,k[b+4>>2]=e}}return a}if(i=(f=k[r+12>>2])+1|0,k[r+12>>2]=i,a=k[r+4>>2],(0|(n=i))<(0|(i=k[r+16>>2])))i=a;else if(k[r+16>>2]=i<<1,i=V(a,i<<3),k[r+4>>2]=i,!i)return k[r+4>>2]=a,2147483647;return k[(f<<2)+i>>2]=e,-1^f}function nr(r){var e=0,f=0,i=0,a=0,n=0,t=0,o=0;n=T(40),t=T(40);r:{if(!(i=T(24))||!n|!t){if(n&&Y(n),t&&Y(t),!i)break r;return Y(i),0}if(!(e=T(64)))return 0;for(f=k[r+68>>2],a=k[(f=f>>>0<(a=r- -64|0)>>>0?f:a)+4>>2],o=k[a>>2],k[e+32>>2]=o,k[k[o+4>>2]>>2]=e,k[e>>2]=f,f=a,a=e+32|0,k[f>>2]=a,k[e+16>>2]=0,k[e+20>>2]=0,k[e+12>>2]=a,k[e+4>>2]=a,k[e+24>>2]=0,k[e+28>>2]=0,k[e+48>>2]=0,k[e+52>>2]=0,k[e+44>>2]=e,k[e+40>>2]=a,k[e+36>>2]=e,k[e+56>>2]=0,k[e+60>>2]=0,k[e+8>>2]=e,f=k[r+4>>2],k[n+4>>2]=f,k[f>>2]=n,k[n+12>>2]=0,k[n+8>>2]=e,f=e;k[f+16>>2]=n,(0|(f=k[f+8>>2]))!=(0|e););for(k[t+4>>2]=n,k[n>>2]=t,k[t>>2]=r,k[r+4>>2]=t,k[t+12>>2]=0,k[t+8>>2]=a,f=a;k[f+16>>2]=t,(0|a)!=(0|(f=k[f+8>>2])););for(f=k[r+44>>2],k[i+4>>2]=f,k[f>>2]=i,k[i>>2]=r+40,k[r+44>>2]=i,k[i+12>>2]=0,k[i+16>>2]=0,k[i+8>>2]=e,b[i+20|0]=0,b[i+21|0]=v[r+61|0],f=e;k[f+20>>2]=i,(0|(f=k[f+12>>2]))!=(0|e););}return e}function tr(r){r|=0;var e=0,f=0,i=0,a=0,n=0,t=m(0);if((e=T(128))&&(k[e+8>>2]=0,k[e+12>>2]=0,f=e+40|0,k[e+44>>2]=f,k[e+48>>2]=0,k[e+52>>2]=0,k[e+40>>2]=f,o[e+54>>1]=0,o[e+56>>1]=0,o[e+58>>1]=0,o[e+60>>1]=0,k[e+72>>2]=0,k[e+76>>2]=0,f=e+96|0,k[e+68>>2]=f,i=e- -64|0,k[e+64>>2]=i,k[e+80>>2]=0,k[e+84>>2]=0,k[e+88>>2]=0,k[e+92>>2]=0,k[e+104>>2]=0,k[e+108>>2]=0,k[e+100>>2]=i,k[e+96>>2]=f,k[e+112>>2]=0,k[e+116>>2]=0,k[e+120>>2]=0,k[e+124>>2]=0,k[e>>2]=e,k[e+4>>2]=e),k[r+8>>2]=e,!e)return 0;r:{if((0|(e=k[r+112>>2]))>0)for(a=116+((e<<4)+r|0)|0,f=r+116|0,e=k[r+4>>2];;){n=k[f+12>>2];e:{if(!e){if(i=0,!(e=nr(k[r+8>>2])))break r;if(ir(e,k[e+4>>2]))break e;break r}if(!er(e))return 0;e=k[e+12>>2]}if(i=k[e+16>>2],k[i+12>>2]=n,w[i+16>>2]=w[f>>2],t=w[f+4>>2],k[i+24>>2]=0,w[i+20>>2]=t,k[e+28>>2]=1,k[k[e+4>>2]+28>>2]=-1,k[r+4>>2]=e,!(a>>>0>(f=f+16|0)>>>0))break}b[r+108|0]=0,k[r+112>>2]=0,i=1}return 0|i}function br(r,e,f){e|=0,f|=0,3==(0|(f=k[1716+(r|=0)>>2]))?ke[k[r+88>>2]](5):ke[0|f](5,k[r+1896>>2]),5==(0|(f=k[r+1724>>2]))?ke[k[r+96>>2]](k[k[e+16>>2]+12>>2]):ke[0|f](k[k[e+16>>2]+12>>2],k[r+1896>>2]),5==(0|(f=k[r+1724>>2]))?ke[k[r+96>>2]](k[k[k[e+4>>2]+16>>2]+12>>2]):ke[0|f](k[k[k[e+4>>2]+16>>2]+12>>2],k[r+1896>>2]),f=k[e+20>>2];r:if(v[f+21|0])for(;;){if(v[f+20|0])break r;if(b[f+20|0]=1,e=k[k[e+12>>2]+4>>2],5==(0|(f=k[r+1724>>2]))?ke[k[r+96>>2]](k[k[e+16>>2]+12>>2]):ke[0|f](k[k[e+16>>2]+12>>2],k[r+1896>>2]),f=k[e+20>>2],!v[f+21|0]|v[f+20|0])break r;if(b[f+20|0]=1,e=k[e+8>>2],5==(0|(f=k[r+1724>>2]))?ke[k[r+96>>2]](k[k[k[e+4>>2]+16>>2]+12>>2]):ke[0|f](k[k[k[e+4>>2]+16>>2]+12>>2],k[r+1896>>2]),f=k[e+20>>2],!v[f+21|0])break}6==(0|(e=k[r+1728>>2]))?ke[k[r+100>>2]]():ke[0|e](k[r+1896>>2])}function or(r,e){e|=0;var f=0;if((0|(f=k[(r|=0)>>2]))!=(0|e))for(;;){r:if(e>>>0>f>>>0){e:switch(0|f){case 0:11==(0|(f=k[r+1732>>2]))?ke[k[r+12>>2]](100151):ke[0|f](100151,k[r+1896>>2]),k[r>>2]&&or(r,0),k[r+112>>2]=0,f=1,k[r>>2]=1,b[r+108|0]=0,k[r+1896>>2]=0,k[r+8>>2]=0;break r;case 1:break e;default:break r}if(11==(0|(f=k[r+1732>>2]))?ke[k[r+12>>2]](100152):ke[0|f](100152,k[r+1896>>2]),1!=k[r>>2]&&or(r,1),k[r>>2]=2,k[r+4>>2]=0,f=2,k[r+112>>2]<=0)break r;b[r+108|0]=1}else{e:switch(f-1|0){case 1:11==(0|(f=k[r+1732>>2]))?ke[k[r+12>>2]](100154):ke[0|f](100154,k[r+1896>>2]),2!=k[r>>2]&&or(r,2),f=1,k[r>>2]=1;break r;case 0:break e;default:break r}11==(0|(f=k[r+1732>>2]))?ke[k[r+12>>2]](100153):ke[0|f](100153,k[r+1896>>2]),(f=k[r+8>>2])&&Mr(f),f=0,k[r+8>>2]=0,k[r>>2]=0,k[r+4>>2]=0}if((0|e)==(0|f))break}}function kr(r,e){var f=0,i=0,a=0,n=0,t=0,o=0;k[r+8>>2]=7,k[r+4>>2]=0,f=k[e+20>>2];r:if(v[f+21|0]){a=e;e:{f:{for(;;){if(v[f+20|0])break r;if(b[f+20|0]=1,k[f+16>>2]=i,a=k[k[a+12>>2]+4>>2],i=k[a+20>>2],v[i+21|0]){if(v[i+20|0])break f;if(b[i+20|0]=1,k[i+16>>2]=f,n=n+2|0,a=k[a+8>>2],f=k[a+20>>2],v[f+21|0])continue;break r}break}n|=1;break e}n|=1}i=f}else a=e;t=k[e+4>>2],f=k[t+20>>2];r:if(!(!v[f+21|0]|v[f+20|0])){e:{f:{for(;;){if(b[f+20|0]=1,k[f+16>>2]=i,e=k[t+12>>2],t=k[e+4>>2],i=k[t+20>>2],v[i+21|0]){if(v[i+20|0])break f;if(b[i+20|0]=1,k[i+16>>2]=f,o=o+2|0,e=k[k[t+8>>2]+4>>2],t=k[e+4>>2],f=k[t+20>>2],!v[f+21|0])break r;if(!v[f+20|0])continue;break r}break}o|=1;break e}o|=1}i=f}f=n+o|0,k[r>>2]=f;r:{if(1&n){if(!(1&o))break r;k[r>>2]=f-1,e=e+8|0}else e=a+4|0;e=k[e>>2]}if(k[r+4>>2]=e,i)for(;b[i+20|0]=0,i=k[i+16>>2];);}function ur(r,e,f){var i=0,a=0,n=0,t=0,b=0,o=0,k=0,u=0,c=0;r:{e:{f:{i:{a:{n:{t:{b:{o:{k:{if(e){if(!f)break k;break o}Q=0,r=(r>>>0)/(f>>>0)|0;break r}if(!r)break b;break t}if(!(f-1&f))break n;t=0-(n=(E(f)+33|0)-E(e)|0)|0;break i}Q=0,r=(e>>>0)/0|0;break r}if((i=32-E(e)|0)>>>0<31)break a;break f}if(1==(0|f))break e;f=31&(n=re(f)),(63&n)>>>0>=32?r=e>>>f|0:(i=e>>>f|0,r=((1<<f)-1&e)<<32-f|r>>>f),Q=i;break r}n=i+1|0,t=63-i|0}if(a=31&(i=63&n),i>>>0>=32?(i=0,b=e>>>a|0):(i=e>>>a|0,b=((1<<a)-1&e)<<32-a|r>>>a),a=31&(t&=63),t>>>0>=32?(e=r<<a,r=0):(e=(1<<a)-1&r>>>32-a|e<<a,r<<=a),n)for(c=-1==(0|(t=f-1|0))?-1:0;o=i<<1|b>>>31,b=(i=b<<1|e>>>31)-(k=f&(a=c-(o+(i>>>0>t>>>0)|0)>>31))|0,i=o-(i>>>0<k>>>0)|0,e=e<<1|r>>>31,r=u|r<<1,u=1&a,n=n-1|0;);Q=e<<1|r>>>31,r=u|r<<1;break r}r=0,e=0}Q=e}return r}function cr(r,e,f){e|=0,f|=0;var i=0,a=0,n=0,t=0,b=0,o=0,u=0;B=n=B-32|0,i=k[28+(r|=0)>>2],k[n+16>>2]=i,t=k[r+20>>2],k[n+28>>2]=f,k[n+24>>2]=e,e=t-i|0,k[n+20>>2]=e,t=e+f|0,o=2;r:{e:{e=n+16|0,(i=0|I(k[r+60>>2],0|e,2,n+12|0))?(k[806]=i,i=-1):i=0;f:{if(i)i=e;else for(;;){if((0|(a=k[n+12>>2]))==(0|t))break f;if((0|a)<0){i=e;break e}if(b=a-((u=(b=k[e+4>>2])>>>0<a>>>0)?b:0)|0,k[(i=(u<<3)+e|0)>>2]=b+k[i>>2],k[(e=(u?12:4)+e|0)>>2]=k[e>>2]-b,t=t-a|0,e=i,o=o-u|0,(a=0|I(k[r+60>>2],0|e,0|o,n+12|0))?(k[806]=a,a=-1):a=0,a)break}if(-1!=(0|t))break e}e=k[r+44>>2],k[r+28>>2]=e,k[r+20>>2]=e,k[r+16>>2]=e+k[r+48>>2],r=f;break r}k[r+28>>2]=0,k[r+16>>2]=0,k[r+20>>2]=0,k[r>>2]=32|k[r>>2],r=0,2!=(0|o)&&(r=f-k[i+4>>2]|0)}return B=n+32|0,0|r}function sr(r){var e=0,f=0,i=0,a=0,n=0,t=0,b=m(0),o=0,u=m(0),c=0,s=0,A=0,l=0,v=0;if(a=k[r+4>>2],f=k[r>>2],i=k[f+4>>2],v=k[(e=a+(i<<3)|0)>>2],!((0|(n=k[r+8>>2]))<=0)&&(c=k[(n<<2)+f>>2],k[f+4>>2]=c,k[4+(s=(c<<3)+a|0)>>2]=1,k[e>>2]=0,k[e+4>>2]=k[r+16>>2],A=n-1|0,k[r+8>>2]=A,k[r+16>>2]=i,1!=(0|n))){for(e=1;(0|A)<=(0|(r=e<<1))||(t=k[(k[((i=1|r)<<2)+f>>2]<<3)+a>>2],b=w[t+28>>2],o=k[(k[(r<<2)+f>>2]<<3)+a>>2],!(b<(u=w[o+28>>2]))&(!(w[t+32>>2]<=w[o+32>>2])|b!=u)||(r=i)),!((0|r)>=(0|n)||(i=k[s>>2],b=w[i+28>>2],t=k[(r<<2)+f>>2],l=k[(o=(t<<3)+a|0)>>2],b<(u=w[l+28>>2])|b==u&w[i+32>>2]<=w[l+32>>2]));)k[(e<<2)+f>>2]=t,k[o+4>>2]=e,e=r;k[(e<<2)+f>>2]=c,k[s+4>>2]=e}return v}function Ar(r,e,f){switch(e-9|0){case 0:return e=k[f>>2],k[f>>2]=e+4,void(k[r>>2]=k[e>>2]);case 6:return e=k[f>>2],k[f>>2]=e+4,e=o[e>>1],k[r>>2]=e,void(k[r+4>>2]=e>>31);case 7:return e=k[f>>2],k[f>>2]=e+4,k[r>>2]=d[e>>1],void(k[r+4>>2]=0);case 8:return e=k[f>>2],k[f>>2]=e+4,e=b[0|e],k[r>>2]=e,void(k[r+4>>2]=e>>31);case 9:return e=k[f>>2],k[f>>2]=e+4,k[r>>2]=v[0|e],void(k[r+4>>2]=0);case 16:return e=k[f>>2]+7&-8,k[f>>2]=e+8,void(y[r>>3]=y[e>>3]);case 17:l();default:return;case 1:case 4:case 14:return e=k[f>>2],k[f>>2]=e+4,e=k[e>>2],k[r>>2]=e,void(k[r+4>>2]=e>>31);case 2:case 5:case 11:case 15:return e=k[f>>2],k[f>>2]=e+4,k[r>>2]=k[e>>2],void(k[r+4>>2]=0);case 3:case 10:case 12:case 13:}e=k[f>>2]+7&-8,k[f>>2]=e+8,f=k[e+4>>2],k[r>>2]=k[e>>2],k[r+4>>2]=f}function lr(r,e,f){e|=0,f|=0,3==(0|(f=k[1716+(r|=0)>>2]))?ke[k[r+88>>2]](6):ke[0|f](6,k[r+1896>>2]),5==(0|(f=k[r+1724>>2]))?ke[k[r+96>>2]](k[k[e+16>>2]+12>>2]):ke[0|f](k[k[e+16>>2]+12>>2],k[r+1896>>2]),5==(0|(f=k[r+1724>>2]))?ke[k[r+96>>2]](k[k[k[e+4>>2]+16>>2]+12>>2]):ke[0|f](k[k[k[e+4>>2]+16>>2]+12>>2],k[r+1896>>2]),f=k[e+20>>2];r:if(v[f+21|0])for(;;){if(v[f+20|0])break r;if(b[f+20|0]=1,e=k[e+8>>2],5==(0|(f=k[r+1724>>2]))?ke[k[r+96>>2]](k[k[k[e+4>>2]+16>>2]+12>>2]):ke[0|f](k[k[k[e+4>>2]+16>>2]+12>>2],k[r+1896>>2]),f=k[e+20>>2],!v[f+21|0])break}6==(0|(e=k[r+1728>>2]))?ke[k[r+100>>2]]():ke[0|e](k[r+1896>>2])}function vr(r,e,f){var i=0,a=0;if(f&&(b[0|r]=e,b[(i=r+f|0)-1|0]=e,!(f>>>0<3||(b[r+2|0]=e,b[r+1|0]=e,b[i-3|0]=e,b[i-2|0]=e,f>>>0<7||(b[r+3|0]=e,b[i-4|0]=e,f>>>0<9||(a=(i=0-r&3)+r|0,r=p(255&e,16843009),k[a>>2]=r,k[(e=(f=f-i&-4)+a|0)-4>>2]=r,f>>>0<9||(k[a+8>>2]=r,k[a+4>>2]=r,k[e-8>>2]=r,k[e-12>>2]=r,f>>>0<25||(k[a+24>>2]=r,k[a+20>>2]=r,k[a+16>>2]=r,k[a+12>>2]=r,k[e-16>>2]=r,k[e-20>>2]=r,k[e-24>>2]=r,k[e-28>>2]=r,(f=f-(e=4&a|24)|0)>>>0<32))))))))for(r=Hr(r,0,1,1),i=Q,e=e+a|0;k[e+24>>2]=r,k[e+28>>2]=i,k[e+16>>2]=r,k[e+20>>2]=i,k[e+8>>2]=r,k[e+12>>2]=i,k[e>>2]=r,k[e+4>>2]=i,e=e+32|0,(f=f-32|0)>>>0>31;);}function dr(r,e,f){var i=m(0),a=0,n=0,t=m(0),b=m(0),o=0,u=m(0),c=m(0),s=m(0);B=n=B+-64|0;r:{e:{if(!(!(o=(i=w[e+28>>2])>(b=w[r+28>>2]))&(!(w[r+32>>2]<=w[e+32>>2])|i!=b))){if((t=w[f+28>>2])>i|i==t&w[e+32>>2]<=w[f+32>>2])break r;if(a=1,o)break e}a=0,i==b&&(a=w[r+32>>2]<=w[e+32>>2])}o=a,a=1,(t=w[f+28>>2])>i||(a=0,i==t&&(a=w[e+32>>2]<=w[f+32>>2])),u=w[r+32>>2],c=w[e+32>>2],s=w[f+32>>2],y[n+40>>3]=t,y[n+24>>3]=i,y[n+48>>3]=s,y[n+32>>3]=c,y[n+16>>3]=u,y[n+8>>3]=b,k[n+4>>2]=a,k[n>>2]=o,zr(1092,n),t=w[f+28>>2],b=w[r+28>>2],i=w[e+28>>2]}return u=m(0),B=n- -64|0,b=m(i-b),i=m(t-i),m(b+i)>m(0)&&(t=w[e+32>>2],u=m(m(m(t-w[f+32>>2])*b)+m(i*m(t-w[r+32>>2])))),u}function hr(r,e,f){switch(e-100100|0){case 0:return void(k[r+88>>2]=f||15);case 6:return void(k[r+1716>>2]=f||3);case 4:return b[r+80|0]=!!(0|f),void(k[r+92>>2]=f||14);case 10:return b[r+80|0]=!!(0|f),void(k[r+1720>>2]=f||4);case 1:return void(k[r+96>>2]=f||13);case 7:return void(k[r+1724>>2]=f||5);case 2:return void(k[r+100>>2]=f||12);case 8:return void(k[r+1728>>2]=f||6);case 3:return void(k[r+12>>2]=f||18);case 9:return void(k[r+1732>>2]=f||11);case 5:return void(k[r+76>>2]=f||17);case 11:return void(k[r+1736>>2]=f||10);case 12:return void(k[r+104>>2]=f||16)}11==(0|(e=k[r+1732>>2]))?ke[k[r+12>>2]](100900):ke[0|e](100900,k[r+1896>>2])}function wr(r,e,f){var i=0,a=0,n=0,t=0;i=k[e>>2];r:{if((0|e)!=(0|f))for(;;){if(b[e+15|0]=0,t=k[e+4>>2],n=k[k[t+8>>2]>>2],a=k[n>>2],k[a+16>>2]!=k[i+16>>2]){if(!v[n+15|0])return r=v[e+12|0],f=k[i+20>>2],k[f+8>>2]=i,b[f+21|0]=r,k[i+24>>2]=0,Nr(t),Y(e),i;if(!(a=X(k[k[i+8>>2]+4>>2],k[a+4>>2])))break r;if(!$(k[n>>2]))break r;k[n>>2]=a,b[n+15|0]=0,k[a+24>>2]=n}if(k[i+8>>2]!=(0|a)){if(!ir(k[k[a+4>>2]+12>>2],a))break r;if(!ir(i,a))break r}if(a=v[e+12|0],i=k[e>>2],t=k[i+20>>2],k[t+8>>2]=i,b[t+21|0]=a,k[i+24>>2]=0,Nr(k[e+4>>2]),Y(e),i=k[n>>2],(0|f)==(0|(e=n)))break}return i}Kr(r+1740|0,1),l()}function yr(r,e,f){var i=0,a=0,n=0;B=i=B-48|0,k[i+24>>2]=0,k[i+28>>2]=0,k[i+16>>2]=0,k[i+20>>2]=0,k[i+8>>2]=0,k[i+12>>2]=0,k[i>>2]=1056964608,k[i+4>>2]=1056964608,a=k[e+16>>2],k[i+16>>2]=k[a+12>>2],k[i+20>>2]=k[k[f+16>>2]+12>>2],w[i+36>>2]=w[a+16>>2],w[i+40>>2]=w[a+20>>2],w[i+44>>2]=w[a+24>>2],k[a+12>>2]=0,a=a+12|0,10==(0|(n=k[r+1736>>2]))?ke[k[r+76>>2]](i+36|0,i+16|0,i,a):ke[0|n](i+36|0,i+16|0,i,a,k[r+1896>>2]),k[a>>2]||(k[a>>2]=k[i+16>>2]),ir(e,f)||(Kr(r+1740|0,1),l()),B=i+48|0}function pr(r,e){r|=0;var f=0,i=0,a=0;if((0|(f=k[40+(e|=0)>>2]))!=(0|(i=e+40|0)))for(;;){if(v[f+21|0]){for(3==(0|(e=k[r+1716>>2]))?ke[k[r+88>>2]](2):ke[0|e](2,k[r+1896>>2]),e=k[f+8>>2];5==(0|(a=k[r+1724>>2]))?ke[k[r+96>>2]](k[k[e+16>>2]+12>>2]):ke[0|a](k[k[e+16>>2]+12>>2],k[r+1896>>2]),(0|(e=k[e+12>>2]))!=k[f+8>>2];);6==(0|(e=k[r+1728>>2]))?ke[k[r+100>>2]]():ke[0|e](k[r+1896>>2])}if((0|i)==(0|(f=k[f>>2])))break}}function mr(r,e,f){var i=0,a=0,n=0;if(B=i=B-208|0,k[i+204>>2]=e,vr(e=i+160|0,0,40),k[i+200>>2]=k[i+204>>2],!((0|j(0,r,i+200|0,i+80|0,e,f))<0)){e=k[423]<0,a=k[404],k[404]=-33&a;r:{e:{if(k[416]){if(k[408])break e}else k[416]=80,k[411]=0,k[408]=0,k[409]=0,n=k[415],k[415]=i;if(jr(1616))break r}j(1616,r,i+200|0,i+80|0,i+160|0,f)}n&&(ke[k[413]](1616,0,0),k[416]=0,k[415]=n,k[411]=0,k[408]=0,k[409]=0),k[404]=k[404]|32&a}B=i+208|0}function gr(r,e){if(!r)return 0;r:{e:{if(r){if(e>>>0<=127)break e;if(k[k[845]>>2]){if(e>>>0<=2047){b[r+1|0]=63&e|128,b[0|r]=e>>>6|192,r=2;break r}if(!(57344!=(-8192&e)&e>>>0>=55296)){b[r+2|0]=63&e|128,b[0|r]=e>>>12|224,b[r+1|0]=e>>>6&63|128,r=3;break r}if(e-65536>>>0<=1048575){b[r+3|0]=63&e|128,b[0|r]=e>>>18|240,b[r+2|0]=e>>>6&63|128,b[r+1|0]=e>>>12&63|128,r=4;break r}}else if(57216==(-128&e))break e;k[806]=25,r=-1}else r=1;break r}b[0|r]=e,r=1}return r}function Er(r,e,f){r|=0,e|=0,f|=0;var i=0,a=0,n=m(0),t=m(0);return f=k[f>>2],i=k[k[f+4>>2]+16>>2],e=k[e>>2],(0|(a=k[k[e+4>>2]+16>>2]))==(0|(r=k[r+72>>2]))?(0|r)==(0|i)?(e=k[e+16>>2],n=w[e+28>>2],f=k[f+16>>2],!(n<(t=w[f+28>>2]))&(!(w[e+32>>2]<=w[f+32>>2])|n!=t)?dr(r,f,e)>=m(0)|0:dr(r,e,f)<=m(0)|0):dr(i,r,k[f+16>>2])<=m(0)|0:(e=k[e+16>>2],(0|r)==(0|i)?dr(a,r,e)>=m(0)|0:Tr(a,r,e)>=Tr(k[k[f+4>>2]+16>>2],r,k[f+16>>2])|0)}function Cr(r){var e=0,f=0,i=0,a=0,n=0,t=m(0),b=m(0);if(!(e=k[r+12>>2]))return sr(k[r>>2]);if(i=k[r+8>>2],a=k[k[(i+(e<<2)|0)-4>>2]>>2],f=k[r>>2],k[f+8>>2]&&(n=k[k[f+4>>2]+(k[k[f>>2]+4>>2]<<3)>>2],!(!((t=w[n+28>>2])<(b=w[a+28>>2]))&(!(w[n+32>>2]<=w[a+32>>2])|t!=b))))return sr(f);for(f=i-8|0,i=((0|e)>0?1:e)-1|0;;){if((0|e)<2)return k[r+12>>2]=i,a;if(n=e<<2,e=e-1|0,k[k[f+n>>2]>>2])break}return k[r+12>>2]=e,a}function Rr(r,e,f){e|=0,f|=0;var i=0,a=0,n=0,t=0;n=1;r:if((0|(i=k[64+(r|=0)>>2]))!=(0|(a=r- -64|0))){if(t=0-e|0,!f)for(;;)if(r=v[k[i+20>>2]+21|0],k[i+28>>2]=(0|r)!=v[k[k[i+4>>2]+20>>2]+21|0]?r?e:t:0,(0|a)==(0|(i=k[i>>2])))break r;for(;;){if(r=k[i>>2],(0|(f=v[k[i+20>>2]+21|0]))==v[k[k[i+4>>2]+20>>2]+21|0]){if(!$(i)){n=0;break r}}else k[i+28>>2]=f?e:t;if((0|a)==(0|(i=r)))break}}return 0|n}function Ir(r,e,f){var i=0,a=0,n=0;if(!(32&v[0|r]))r:{if(!(i=k[r+16>>2])){if(jr(r))break r;i=k[r+16>>2]}if(i-(a=k[r+20>>2])>>>0<f>>>0)ke[k[r+36>>2]](r,e,f);else{e:{f:if(!(!f|k[r+80>>2]<0)){for(i=f;;){if(10!=v[(n=e+i|0)-1|0]){if(i=i-1|0)continue;break f}break}if(ke[k[r+36>>2]](r,e,i)>>>0<i>>>0)break r;f=f-i|0,a=k[r+20>>2];break e}n=e}rr(a,n,f),k[r+20>>2]=k[r+20>>2]+f}}}function Sr(r,e){var f=0,i=0,a=0;(f=T(16))&&(a=nr(k[r+8>>2]))&&(i=k[a+16>>2],w[i+32>>2]=e,k[i+28>>2]=2112929218,i=k[k[a+4>>2]+16>>2],w[i+32>>2]=e,k[i+28>>2]=-34554430,k[r+72>>2]=i,b[f+15|0]=0,b[f+12|0]=0,k[f+8>>2]=0,k[f>>2]=a,b[f+13|0]=1,b[f+14|0]=0,i=f,f=Wr(a=k[r+64>>2],a,f),k[i+4>>2]=f,f)||(Kr(r+1740|0,1),l())}function Mr(r){var e=0,f=0,i=0;if((0|(e=k[40+(r|=0)>>2]))!=(0|(f=r+40|0)))for(;i=k[e>>2],Y(e),(0|f)!=(0|(e=i)););if((0|(e=k[r>>2]))!=(0|r))for(;i=k[e>>2],Y(e),(0|(e=i))!=(0|r););if((0|(e=k[r+64>>2]))!=(0|(f=r- -64|0)))for(;i=k[e>>2],Y(e),(0|f)!=(0|(e=i)););Y(r)}function Pr(r){var e=0,f=m(0),i=m(0);if(!(e=k[r+12>>2]))return r=k[r>>2],k[k[r+4>>2]+(k[k[r>>2]+4>>2]<<3)>>2];e=k[k[(k[r+8>>2]+(e<<2)|0)-4>>2]>>2],r=k[r>>2];r:{if(k[r+8>>2]){if(r=k[k[r+4>>2]+(k[k[r>>2]+4>>2]<<3)>>2],(f=w[r+28>>2])<(i=w[e+28>>2]))break r;if(f==i&&w[r+32>>2]<=w[e+32>>2])break r}r=e}return r}function _r(r,e,f,i){r|=0,e|=0,f|=0,i|=0,f=0;r:{if(e=k[456]){if(!((f=k[e>>2])>>>0<100001)){e=T(12);break r}}else e=T(1200008),k[e+4>>2]=12,k[e>>2]=0,k[456]=e;k[e>>2]=f+1,e=8+(p(f,12)+e|0)|0}w[e>>2]=w[r>>2],w[e+4>>2]=w[r+4>>2],w[e+8>>2]=w[r+8>>2],k[i>>2]=e}function Ur(r,e,f){var i=0,a=0,n=0,t=0;if(e)for(;n=f=f-1|0,t=(a=r)-Hr(r=ur(r,e,10),i=Q,10,0)|48,b[0|n]=t,a=e>>>0>9,e=i,a;);if(r)for(;e=(r>>>0)/10|0,b[0|(f=f-1|0)]=r-p(e,10)|48,i=r>>>0>9,r=e,i;);return f}function Br(r,e,f,i){var a=0,n=0,t=0;if(n=k[980]+1|0,k[980]=n,k[r>>2]=n,i)for(;;){if(!k[(a=(t<<3)+f|0)>>2])return k[a>>2]=n,k[a+4>>2]=e,k[a+8>>2]=0,F=i,f;if((0|(t=t+1|0))==(0|i))break}return a=r,r=i<<1,e=Br(a,e,V(f,i<<4|8),r),F=r,e}function Fr(r,e){var f=0,i=0,a=0;if(A(+r),i=0|u(1),a=0|u(0),2047!=(0|(f=i>>>20&2047))){if(!f)return 0==r?f=0:(r=Fr(0x10000000000000000*r,e),f=k[e>>2]+-64|0),k[e>>2]=f,r;k[e>>2]=f-1022,c(0,0|a),c(1,-2146435073&i|1071644672),r=+s()}return r}function Qr(r){var e=0,f=0,i=0;if(b[k[r>>2]]-48>>>0>=10)return 0;for(;i=k[r>>2],f=-1,e>>>0<=214748364&&(f=(0|(f=b[0|i]-48|0))>(2147483647^(e=p(e,10)))?-1:f+e|0),k[r>>2]=i+1,e=f,b[i+1|0]-48>>>0<10;);return e}function Tr(r,e,f){var i=m(0),a=m(0),n=0,t=m(0),b=m(0);return i=w[e+28>>2],a=m(i-w[r+28>>2]),i=m(w[f+28>>2]-i),(t=m(a+i))>m(0)?(b=w[((n=i>a)?r:f)+32>>2],i=m(m(m(b-w[(n?f:r)+32>>2])*m((n?a:i)/t))+m(w[e+32>>2]-b))):i=m(0),i}function Hr(r,e,f,i){var a=0,n=0,t=0,b=0,o=0,k=0;return k=p(a=f>>>16|0,n=r>>>16|0),a=(65535&(n=((o=p(t=65535&f,b=65535&r))>>>16|0)+p(n,t)|0))+p(a,b)|0,Q=(p(e,f)+k|0)+p(r,i)+(n>>>16)+(a>>>16)|0,65535&o|a<<16}function Wr(r,e,f){for(var i=0;e=k[e+8>>2],(i=k[e>>2])&&!(0|ke[k[r+16>>2]](k[r+12>>2],i,f)););return(r=T(12))&&(k[r>>2]=f,f=k[e+4>>2],k[r+4>>2]=f,k[f+8>>2]=r,k[r+8>>2]=e,k[e+4>>2]=r),r}function xr(r,e,f,i,a){var n=0;if(B=n=B-256|0,!(73728&a|(0|f)<=(0|i))){if(vr(n,255&e,(f=(i=f-i|0)>>>0<256)?i:256),!f)for(;Ir(r,n,256),(i=i-256|0)>>>0>255;);Ir(r,n,i)}B=n+256|0}function jr(r){var e=0;return e=k[r+72>>2],k[r+72>>2]=e-1|e,8&(e=k[r>>2])?(k[r>>2]=32|e,-1):(k[r+4>>2]=0,k[r+8>>2]=0,e=k[r+44>>2],k[r+28>>2]=e,k[r+20>>2]=e,k[r+16>>2]=e+k[r+48>>2],0)}function Or(r,e,f){var i=0,a=0,n=0;r:if(f)for(;;){if(!(n=k[(a=(i<<3)+e|0)>>2]))break r;if((0|r)==(0|n))return k[a+4>>2];if((0|(i=i+1|0))==(0|f))break}return 0}function Dr(r){var e=0,f=0;r:{if(!((r=(e=k[440])+(f=r+7&-8)|0)>>>0<=e>>>0&&f)){if(r>>>0<=ue()<<16>>>0)break r;if(0|P(0|r))break r}return k[806]=48,-1}return k[440]=r,e}function Gr(r,e){r|=0;var f=0,i=0;(0|(f=k[4+(e|=0)>>2]))<k[e+8>>2]&&(i=k[e>>2]+(p(k[e+12>>2],f)<<2)|0,w[i>>2]=w[r>>2],w[i+4>>2]=w[r+4>>2],k[e+4>>2]=f+1)}function Lr(r,e){r|=0,e|=0;var f=m(0),i=m(0);if((f=w[r+28>>2])<(i=w[e+28>>2]))r=1;else{if(f!=i)return 0;r=w[r+32>>2]<=w[e+32>>2]}return 0|r}function Yr(r){var e=0;(e=k[r>>2])&&(Y(k[e+4>>2]),Y(k[e>>2]),Y(e)),(e=k[r+8>>2])&&Y(e),(e=k[r+4>>2])&&Y(e),Y(r)}function Zr(r){r|=0;var e=0;B=e=B-16|0,k[e>>2]=r,B=r=B-16|0,k[r+12>>2]=e,mr(1078,e,0),B=r+16|0,B=e+16|0}function Jr(r,e,f){r|=0,e=k[20+(e|=0)>>2],k[e+16>>2]=k[r+84>>2],k[r+84>>2]=e,b[e+20|0]=1}function Nr(r){var e=0,f=0;e=k[r+4>>2],f=k[r+8>>2],k[e+8>>2]=f,k[f+4>>2]=e,Y(r)}function Vr(r){var e=0;return(-1>>>(e=31&r)&-2)<<e|(-1<<(r=0-r&31)&-2)>>>r}function zr(r,e){var f=0;B=f=B-16|0,k[f+12>>2]=e,mr(r,e,40),B=f+16|0}function Kr(r,e){r|=0,e|=0,k[978]||(k[978]=r,k[979]=e),M()}function qr(r,e){r|=0,e|=0,k[978]||(k[978]=r,k[979]=e)}function $r(r,e,f,i){return Q=0,0}function Xr(r,e,f,i,a){}function re(r){return r?31-E(r-1^r)|0:32}function ee(r,e,f,i){}function fe(){k[845]=3260,k[827]=42}function ie(r){return 0}function ae(r,e){}function ne(){return 0|B}function te(r){B=r|=0}function be(r){}function oe(){}f=v,t();var ke=e([null,Jr,lr,ae,ae,ae,be,br,Lr,Er,Xr,ae,oe,be,be,be,be,ee,be,or,J,tr,Kr,G,O,Rr,K,pr,L,fr,Mr,Gr,be,oe,_r,Zr,be,ie,cr,$r,x]);function ue(){return n.byteLength/65536|0}function ce(r){r|=0;var e=0|ue(),i=e+r|0;if(e<i&&i<65536){var t=new ArrayBuffer(p(i,65536));new Int8Array(t).set(b),b=new Int8Array(t),o=new Int16Array(t),k=new Int32Array(t),v=new Uint8Array(t),d=new Uint16Array(t),h=new Uint32Array(t),w=new Float32Array(t),y=new Float64Array(t),n=t,a.buffer=n,f=v}return e}return{j:fe,k:T,l:Y,m:ke,n:W,o:qr,p:ne,q:te}}return v(r)}(e)},instantiate:function(r,e){return{then:function(f){var i=new v.Module(r);f({instance:new v.Instance(i,e)})}}},RuntimeError:Error};function d(r){for(var e=atob(r),f=new Uint8Array(e.length),i=0;i<e.length;++i)f[i]=e.charCodeAt(i);return f}function h(r){if(j(r))return d(r.slice(x.length))}c=[],"object"!=typeof v&&H("no native wasm support detected");var w,y,p=!1;function m(){var r=l.buffer;a.HEAP8=new Int8Array(r),a.HEAP16=new Int16Array(r),a.HEAPU8=w=new Uint8Array(r),a.HEAPU16=new Uint16Array(r),a.HEAP32=new Int32Array(r),a.HEAPU32=y=new Uint32Array(r),a.HEAPF32=new Float32Array(r),a.HEAPF64=new Float64Array(r)}var g=a.INITIAL_MEMORY||4194304;l=a.wasmMemory?a.wasmMemory:new v.Memory({initial:g/65536,maximum:32768}),m(),g=l.buffer.byteLength;var E=[],C=[],R=[];function I(){if(a.preRun)for("function"==typeof a.preRun&&(a.preRun=[a.preRun]);a.preRun.length;)P(a.preRun.shift());Z(E)}function S(){Z(C)}function M(){if(a.postRun)for("function"==typeof a.postRun&&(a.postRun=[a.postRun]);a.postRun.length;)U(a.postRun.shift());Z(R)}function P(r){E.unshift(r)}function _(r){C.unshift(r)}function U(r){R.unshift(r)}var B=0,F=null;function Q(r){B++,a.monitorRunDependencies?.(B)}function T(r){if(B--,a.monitorRunDependencies?.(B),0==B&&F){var e=F;F=null,e()}}function H(r){a.onAbort?.(r),A(r="Aborted("+r+")"),p=!0,r+=". Build with -sASSERTIONS for more info.";var e=new v.RuntimeError(r);throw i(e),e}var W,x="data:application/octet-stream;base64,",j=r=>r.startsWith(x);function O(r){if(r==W&&c)return new Uint8Array(c);var e=h(r);if(e)return e;if(o)return o(r);throw"both async and sync fetching of the wasm failed"}function D(r){return c||j(r)||!t&&!b||"function"!=typeof fetch?Promise.resolve().then(()=>O(r)):fetch(r,{credentials:"same-origin"}).then(e=>{if(!e.ok)throw"failed to load wasm binary file at '"+r+"'";return e.arrayBuffer()}).catch(()=>O(r))}function G(r,e,f){return D(r).then(r=>v.instantiate(r,e)).then(r=>r).then(f,r=>{A(`failed to asynchronously prepare wasm: ${r}`),H(r)})}function L(r,e,f,i){return r||"function"!=typeof v.instantiateStreaming||j(e)||"function"!=typeof fetch?G(e,f,i):fetch(e,{credentials:"same-origin"}).then(r=>v.instantiateStreaming(r,f).then(i,function(r){return A(`wasm streaming compile failed: ${r}`),A("falling back to ArrayBuffer instantiation"),G(e,f,i)}))}function Y(){var r={a:ar};function e(r,e){return nr=r.exports,J=nr.m,_(nr.j),T(),nr}function f(r){e(r.instance)}if(Q(),a.instantiateWasm)try{return a.instantiateWasm(r,e)}catch(n){A(`Module.instantiateWasm callback failed with error: ${n}`),i(n)}return L(c,W,r,f).catch(i),{}}j(W="libtess-asm.wasm")||(W=u(W));var Z=r=>{for(;r.length>0;)r.shift()(a)};a.noExitRuntime;var J,N=()=>{throw 1/0},V=(r,e,f)=>w.copyWithin(r,e,e+f),z=()=>2147483648,K=r=>{var e=(r-l.buffer.byteLength+65535)/65536;try{return l.grow(e),m(),1}catch(f){}},q=r=>{var e=w.length;r>>>=0;var f=z();if(r>f)return!1;for(var i=(r,e)=>r+(e-r%e)%e,a=1;a<=4;a*=2){var n=e*(1+.2/a);n=Math.min(n,r+100663296);var t=Math.min(f,i(Math.max(r,n),65536));if(K(t))return!0}return!1},$=[null,[],[]],X="undefined"!=typeof TextDecoder?new TextDecoder("utf8"):void 0,rr=(r,e,f)=>{for(var i=e+f,a=e;r[a]&&!(a>=i);)++a;if(a-e>16&&r.buffer&&X)return X.decode(r.subarray(e,a));for(var n="";e<a;){var t=r[e++];if(128&t){var b=63&r[e++];if(192!=(224&t)){var o=63&r[e++];if((t=224==(240&t)?(15&t)<<12|b<<6|o:(7&t)<<18|b<<12|o<<6|63&r[e++])<65536)n+=String.fromCharCode(t);else{var k=t-65536;n+=String.fromCharCode(55296|k>>10,56320|1023&k)}}else n+=String.fromCharCode((31&t)<<6|b)}else n+=String.fromCharCode(t)}return n},er=(r,e)=>{var f=$[r];0===e||10===e?((1===r?s:A)(rr(f,0)),f.length=0):f.push(e)},fr=[],ir=r=>{var e=fr[r];return e||(r>=fr.length&&(fr.length=r+1),fr[r]=e=J.get(r)),e},ar={f:N,h:V,g:q,d:(r,e,f,i)=>{for(var a=0,n=0;n<f;n++){var t=y[e>>2],b=y[e+4>>2];e+=8;for(var o=0;o<b;o++)er(r,w[t+o]);a+=b}return y[i>>2]=a,0},c:sr,i:Ar,e:cr,b:ur,a:l},nr=Y();a._malloc=r=>(a._malloc=nr.k)(r),a._free=r=>(a._free=nr.l)(r),a._triangulate=(r,e,f,i,n,t)=>(a._triangulate=nr.n)(r,e,f,i,n,t);var tr,br=(r,e)=>(br=nr.o)(r,e),or=()=>(or=nr.p)(),kr=r=>(kr=nr.q)(r);function ur(r,e,f){var i=or();try{ir(r)(e,f)}catch(a){if(kr(i),a!==a+0)throw a;br(1,0)}}function cr(r,e){var f=or();try{ir(r)(e)}catch(i){if(kr(f),i!==i+0)throw i;br(1,0)}}function sr(r,e){var f=or();try{return ir(r)(e)}catch(i){if(kr(f),i!==i+0)throw i;br(1,0)}}function Ar(r,e,f,i){var a=or();try{return ir(r)(e,f,i)}catch(n){if(kr(a),n!==n+0)throw n;br(1,0)}}function lr(){function r(){tr||(tr=!0,a.calledRun=!0,p||(S(),f(a),a.onRuntimeInitialized&&a.onRuntimeInitialized(),M()))}B>0||(I(),B>0||(a.setStatus?(a.setStatus("Running..."),setTimeout(function(){setTimeout(function(){a.setStatus("")},1),r()},1)):r()))}if(F=function r(){tr||lr(),tr||(F=r)},a.preInit)for("function"==typeof a.preInit&&(a.preInit=[a.preInit]);a.preInit.length>0;)a.preInit.pop()();lr();let vr=null,dr=null,hr=null,wr=null;const yr=2,pr=4e3;let mr=0;const gr=(r,e,f)=>{vr||(vr=a._triangulate);let i=a.HEAPF32;const n=a.HEAP32.BYTES_PER_ELEMENT,t=2,b=i.BYTES_PER_ELEMENT;f>mr&&(mr=f,hr&&(a._free(hr),hr=0),dr&&(a._free(dr),dr=0)),hr||(hr=a._malloc(f*b)),wr||(wr=a._malloc(pr*n));const o=f*yr;dr||(dr=a._malloc(o*b)),i=a.HEAPF32,i.set(r,hr/b),a.HEAP32.set(e,wr/n);const k=o/t,u=vr(hr,wr,Math.min(e.length,pr),t,dr,k),c=u*t;i=a.HEAPF32;const s=i.slice(dr/b,dr/b+c),A={};return A.buffer=s,A.vertexCount=u,A};return a.triangulate=gr,r.ready},r.exports=a),i.exports;var r,e,a}var n=a();const t=e({__proto__:null,default:r(n)},[n]);export{t as l};

package/chunks/libtess.js

@@ -1,5 +0,0 @@
-/*
-All material copyright Esri, All Rights Reserved, unless otherwise specified.
-See https://js.arcgis.com/5.0/esri/copyright.txt for details.
-*/
-import{g as t}from"./_commonjsHelpers.js";function n(t,n){for(var e=0;e<n.length;e++){const r=n[e];if("string"!=typeof r&&!Array.isArray(r))for(const n in r)if("default"!==n&&!(n in t)){const e=Object.getOwnPropertyDescriptor(r,n);e&&Object.defineProperty(t,n,e.get?e:{enumerable:!0,get:()=>r[n]})}}return Object.freeze(Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}))}var e,r={exports:{}};function o(){return e||(e=1,t=r,n="undefined"!=typeof document&&document.currentScript?document.currentScript.src:void 0,o=function(t={}){var e,r,o=t;o.ready=new Promise((t,n)=>{e=t,r=n});var i=Object.assign({},o),a="object"==typeof window,u="function"==typeof importScripts;"object"==typeof process&&"object"==typeof process.versions&&process.versions.node;var f,c="";function s(t){return o.locateFile?o.locateFile(t,c):c+t}(a||u)&&(u?c=self.location.href:"undefined"!=typeof document&&document.currentScript&&(c=document.currentScript.src),n&&(c=n),c=0!==c.indexOf("blob:")?c.substr(0,c.replace(/[?#].*/,"").lastIndexOf("/")+1):"",u&&(f=t=>{var n=new XMLHttpRequest;return n.open("GET",t,!1),n.responseType="arraybuffer",n.send(null),new Uint8Array(n.response)}));var l,p,h=o.print||console.log.bind(console),m=o.printErr||console.error.bind(console);Object.assign(o,i),i=null,o.arguments&&o.arguments,o.thisProgram&&o.thisProgram,o.quit&&o.quit,o.wasmBinary&&(l=o.wasmBinary),"object"!=typeof WebAssembly&&O("no native wasm support detected");var y,d,v=!1;function g(){var t=p.buffer;o.HEAP8=new Int8Array(t),o.HEAP16=new Int16Array(t),o.HEAPU8=y=new Uint8Array(t),o.HEAPU16=new Uint16Array(t),o.HEAP32=new Int32Array(t),o.HEAPU32=d=new Uint32Array(t),o.HEAPF32=new Float32Array(t),o.HEAPF64=new Float64Array(t)}var b=[],w=[],A=[];function E(){if(o.preRun)for("function"==typeof o.preRun&&(o.preRun=[o.preRun]);o.preRun.length;)S(o.preRun.shift());q(b)}function R(){q(w)}function P(){if(o.postRun)for("function"==typeof o.postRun&&(o.postRun=[o.postRun]);o.postRun.length;)H(o.postRun.shift());q(A)}function S(t){b.unshift(t)}function _(t){w.unshift(t)}function H(t){A.unshift(t)}var j=0,I=null;function x(t){j++,o.monitorRunDependencies?.(j)}function T(t){if(j--,o.monitorRunDependencies?.(j),0==j&&I){var n=I;I=null,n()}}function O(t){o.onAbort?.(t),m(t="Aborted("+t+")"),v=!0,t+=". Build with -sASSERTIONS for more info.";var n=new WebAssembly.RuntimeError(t);throw r(n),n}var W,C="data:application/octet-stream;base64,",F=t=>t.startsWith(C);function M(t){if(t==W&&l)return new Uint8Array(l);if(f)return f(t);throw"both async and sync fetching of the wasm failed"}function U(t){return l||!a&&!u||"function"!=typeof fetch?Promise.resolve().then(()=>M(t)):fetch(t,{credentials:"same-origin"}).then(n=>{if(!n.ok)throw"failed to load wasm binary file at '"+t+"'";return n.arrayBuffer()}).catch(()=>M(t))}function B(t,n,e){return U(t).then(t=>WebAssembly.instantiate(t,n)).then(t=>t).then(e,t=>{m(`failed to asynchronously prepare wasm: ${t}`),O(t)})}function D(t,n,e,r){return t||"function"!=typeof WebAssembly.instantiateStreaming||F(n)||"function"!=typeof fetch?B(n,e,r):fetch(n,{credentials:"same-origin"}).then(t=>WebAssembly.instantiateStreaming(t,e).then(r,function(t){return m(`wasm streaming compile failed: ${t}`),m("falling back to ArrayBuffer instantiation"),B(n,e,r)}))}function k(){var t={a:tt};function n(t,n){return nt=t.exports,p=nt.i,g(),L=nt.m,_(nt.j),T(),nt}function e(t){n(t.instance)}if(x(),o.instantiateWasm)try{return o.instantiateWasm(t,n)}catch(i){m(`Module.instantiateWasm callback failed with error: ${i}`),r(i)}return D(l,W,t,e).catch(r),{}}F(W="libtess.wasm")||(W=s(W));var q=t=>{for(;t.length>0;)t.shift()(o)};o.noExitRuntime;var L,z=()=>{throw 1/0},N=(t,n,e)=>y.copyWithin(t,n,n+e),$=()=>2147483648,Y=t=>{var n=(t-p.buffer.byteLength+65535)/65536;try{return p.grow(n),g(),1}catch(e){}},G=t=>{var n=y.length;t>>>=0;var e=$();if(t>e)return!1;for(var r=(t,n)=>t+(n-t%n)%n,o=1;o<=4;o*=2){var i=n*(1+.2/o);i=Math.min(i,t+100663296);var a=Math.min(e,r(Math.max(t,i),65536));if(Y(a))return!0}return!1},X=[null,[],[]],J="undefined"!=typeof TextDecoder?new TextDecoder("utf8"):void 0,K=(t,n,e)=>{for(var r=n+e,o=n;t[o]&&!(o>=r);)++o;if(o-n>16&&t.buffer&&J)return J.decode(t.subarray(n,o));for(var i="";n<o;){var a=t[n++];if(128&a){var u=63&t[n++];if(192!=(224&a)){var f=63&t[n++];if((a=224==(240&a)?(15&a)<<12|u<<6|f:(7&a)<<18|u<<12|f<<6|63&t[n++])<65536)i+=String.fromCharCode(a);else{var c=a-65536;i+=String.fromCharCode(55296|c>>10,56320|1023&c)}}else i+=String.fromCharCode((31&a)<<6|u)}else i+=String.fromCharCode(a)}return i},Q=(t,n)=>{var e=X[t];0===n||10===n?((1===t?h:m)(K(e,0)),e.length=0):e.push(n)},V=[],Z=t=>{var n=V[t];return n||(t>=V.length&&(V.length=t+1),V[t]=n=L.get(t)),n},tt={e:z,g:N,f:G,c:(t,n,e,r)=>{for(var o=0,i=0;i<e;i++){var a=d[n>>2],u=d[n+4>>2];n+=8;for(var f=0;f<u;f++)Q(t,y[a+f]);o+=u}return d[r>>2]=o,0},b:ft,h:ct,d:ut,a:at},nt=k();o._malloc=t=>(o._malloc=nt.k)(t),o._free=t=>(o._free=nt.l)(t),o._triangulate=(t,n,e,r,i,a)=>(o._triangulate=nt.n)(t,n,e,r,i,a);var et,rt=(t,n)=>(rt=nt.o)(t,n),ot=()=>(ot=nt.p)(),it=t=>(it=nt.q)(t);function at(t,n,e){var r=ot();try{Z(t)(n,e)}catch(o){if(it(r),o!==o+0)throw o;rt(1,0)}}function ut(t,n){var e=ot();try{Z(t)(n)}catch(r){if(it(e),r!==r+0)throw r;rt(1,0)}}function ft(t,n){var e=ot();try{return Z(t)(n)}catch(r){if(it(e),r!==r+0)throw r;rt(1,0)}}function ct(t,n,e,r){var o=ot();try{return Z(t)(n,e,r)}catch(i){if(it(o),i!==i+0)throw i;rt(1,0)}}function st(){function t(){et||(et=!0,o.calledRun=!0,v||(R(),e(o),o.onRuntimeInitialized&&o.onRuntimeInitialized(),P()))}j>0||(E(),j>0||(o.setStatus?(o.setStatus("Running..."),setTimeout(function(){setTimeout(function(){o.setStatus("")},1),t()},1)):t()))}if(I=function t(){et||st(),et||(I=t)},o.preInit)for("function"==typeof o.preInit&&(o.preInit=[o.preInit]);o.preInit.length>0;)o.preInit.pop()();st();let lt=null,pt=null,ht=null,mt=null;const yt=2,dt=4e3;let vt=0;const gt=(t,n,e)=>{lt||(lt=o._triangulate);let r=o.HEAPF32;const i=o.HEAP32.BYTES_PER_ELEMENT,a=2,u=r.BYTES_PER_ELEMENT;e>vt&&(vt=e,ht&&(o._free(ht),ht=0),pt&&(o._free(pt),pt=0)),ht||(ht=o._malloc(e*u)),mt||(mt=o._malloc(dt*i));const f=e*yt;pt||(pt=o._malloc(f*u)),r=o.HEAPF32,r.set(t,ht/u),o.HEAP32.set(n,mt/i);const c=f/a,s=lt(ht,mt,Math.min(n.length,dt),a,pt,c),l=s*a;r=o.HEAPF32;const p=r.slice(pt/u,pt/u+l),h={};return h.buffer=p,h.vertexCount=s,h};return o.triangulate=gt,t.ready},t.exports=o),r.exports;var t,n,o}var i=o();const a=n({__proto__:null,default:t(i)},[i]);export{a as l};

package/layers/BlendMode.d.ts

@@ -1,2 +0,0 @@
-
-export type BlendMode = "average" | "color-burn" | "color-dodge" | "color" | "darken" | "destination-atop" | "destination-in" | "destination-out" | "destination-over" | "difference" | "exclusion" | "hard-light" | "hue" | "invert" | "lighten" | "lighter" | "luminosity" | "minus" | "multiply" | "normal" | "overlay" | "plus" | "reflect" | "saturation" | "screen" | "soft-light" | "source-atop" | "source-in" | "source-out" | "vivid-light" | "xor";

package/layers/LayerListMode.d.ts

@@ -1,2 +0,0 @@
-
-export type LayerListMode = "show" | "hide" | "hide-children";

package/layers/LayerType.d.ts

@@ -1,2 +0,0 @@
-
-export type LayerType = "base-dynamic" | "base-elevation" | "base-tile" | "bing-maps" | "building-scene" | "catalog" | "catalog-footprint" | "catalog-dynamic-group" | "csv" | "dimension" | "elevation" | "feature" | "geo-rss" | "geojson" | "parquet" | "gaussian-splat" | "graphics" | "group" | "imagery" | "imagery-tile" | "integrated-mesh" | "integrated-mesh-3dtiles" | "kml" | "knowledge-graph" | "knowledge-graph-sublayer" | "line-of-sight" | "link-chart" | "map-image" | "map-notes" | "media" | "video" | "ogc-feature" | "open-street-map" | "oriented-imagery" | "point-cloud" | "route" | "scene" | "stream" | "subtype-group" | "tile" | "unknown" | "unsupported" | "vector-tile" | "viewshed" | "voxel" | "wcs" | "web-tile" | "wfs" | "wms" | "wmts";

package/popup/content/support/mediaInfoTypes.d.ts

@@ -1,7 +0,0 @@
-import type BarChartMediaInfo from "../BarChartMediaInfo.js";
-import type ColumnChartMediaInfo from "../ColumnChartMediaInfo.js";
-import type ImageMediaInfo from "../ImageMediaInfo.js";
-import type LineChartMediaInfo from "../LineChartMediaInfo.js";
-import type PieChartMediaInfo from "../PieChartMediaInfo.js";
-
-export type MediaInfo = BarChartMediaInfo | ColumnChartMediaInfo | ImageMediaInfo | LineChartMediaInfo | PieChartMediaInfo;

package/support/modeUtils.d.ts

@@ -1,2 +0,0 @@
-
-export type Mode = "dark" | "light";

package/views/SelectionManager.d.ts

@@ -1 +0,0 @@
-

package/views/draw/input/VertexRemoveEvent.js

@@ -1,5 +0,0 @@
-/*
-All material copyright Esri, All Rights Reserved, unless otherwise specified.
-See https://js.arcgis.com/5.0/esri/copyright.txt for details.
-*/
-class e{constructor(e,t,r){this.view=e,this.defaultPrevented=!1,this.type="vertex-remove",this.vertexIndex=t,this.vertices=r}preventDefault(){this.defaultPrevented=!0}}export{e as VertexRemoveEvent};

package/views/webgl/Texture.d.ts

@@ -1,6 +0,0 @@
-
-/** Encapsulates a WebGL texture. */
-export abstract class Texture {
-  /** the WebGL name content. */
-  get glName(): WebGLTexture | null;
-}