@arcgis/core/chunks/libtess-asm.js

ArcGIS Maps SDK for JavaScript: A complete 2D and 3D mapping and data visualization API

/*
All material copyright ESRI, All Rights Reserved, unless otherwise specified.
See https://js.arcgis.com/4.32/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);;){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),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),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),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)?~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=~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|!!((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),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+(