x_ite/dist/assets/lib/draco_decoder_gltf.js

X_ITE X3D Browser, view and manipulate X3D, VRML, glTF and other 3D sources in HTML.

var DracoDecoderModule=(()=>{var r="undefined"!=typeof document&&document.currentScript?document.currentScript.src:void 0;return"undefined"!=typeof __filename&&(r=r||__filename),function(e={}){var i,t,f=void 0!==e?e:{};f.ready=new Promise((function(r,e){i=r,t=e}));var a=!1,n=!1;f.onRuntimeInitialized=function(){a=!0,n&&"function"==typeof f.onModuleLoaded&&f.onModuleLoaded(f)},f.onModuleParsed=function(){n=!0,a&&"function"==typeof f.onModuleLoaded&&f.onModuleLoaded(f)},f.isVersionSupported=function(r){if("string"!=typeof r)return!1;const e=r.split(".");return!(e.length<2||e.length>3)&&(1==e[0]&&e[1]>=0&&e[1]<=5||!(0!=e[0]||e[1]>10))};var A,o,b,u=Object.assign({},f),k="object"==typeof window,c="function"==typeof importScripts,_="object"==typeof process&&"object"==typeof process.versions&&"string"==typeof process.versions.node&&!1,s="";if(_){var p=require("fs"),l=require("path");s=c?l.dirname(s)+"/":__dirname+"/",A=(r,e)=>{var i=q(r);return i?e?i:i.toString():(r=X(r)?new URL(r):l.normalize(r),p.readFileSync(r,e?void 0:"utf8"))},b=r=>{var e=A(r,!0);return e.buffer||(e=new Uint8Array(e)),e},o=(r,e,i)=>{var t=q(r);t&&e(t),r=X(r)?new URL(r):l.normalize(r),p.readFile(r,(function(r,t){r?i(r):e(t.buffer)}))},process.argv.length>1&&process.argv[1].replace(/\\/g,"/"),process.argv.slice(2),f.inspect=function(){return"[Emscripten Module object]"}}else(k||c)&&(c?s=self.location.href:"undefined"!=typeof document&&document.currentScript&&(s=document.currentScript.src),r&&(s=r),s=0!==s.indexOf("blob:")?s.substr(0,s.replace(/[?#].*/,"").lastIndexOf("/")+1):"",A=r=>{try{var e=new XMLHttpRequest;return e.open("GET",r,!1),e.send(null),e.responseText}catch(e){var i=q(r);if(i)return function(r){for(var e=[],i=0;i<r.length;i++){var t=r[i];t>255&&(t&=255),e.push(String.fromCharCode(t))}return e.join("")}(i);throw e}},c&&(b=r=>{try{var e=new XMLHttpRequest;return e.open("GET",r,!1),e.responseType="arraybuffer",e.send(null),new Uint8Array(e.response)}catch(e){var i=q(r);if(i)return i;throw e}}),o=(r,e,i)=>{var t=new XMLHttpRequest;t.open("GET",r,!0),t.responseType="arraybuffer",t.onload=()=>{if(200==t.status||0==t.status&&t.response)e(t.response);else{var f=q(r);f?e(f.buffer):i()}},t.onerror=i,t.send(null)},r=>document.title=r);f.print||console.log.bind(console);var y,d=f.printErr||console.warn.bind(console);Object.assign(f,u),u=null,f.arguments&&f.arguments,f.thisProgram&&f.thisProgram,f.quit&&f.quit,f.wasmBinary&&(y=f.wasmBinary);var m,v=f.noExitRuntime||!0,h={Memory:function(r){this.buffer=new ArrayBuffer(65536*r.initial)},Module:function(r){},Instance:function(r,e){this.exports=function(r){for(var e,i=new Uint8Array(123),t=25;t>=0;--t)i[48+t]=52+t,i[65+t]=t,i[97+t]=26+t;function f(r,e,t){for(var f,a,n=0,A=e,o=t.length,b=e+(3*o>>2)-("="==t[o-2])-("="==t[o-1]);n<o;n+=4)f=i[t.charCodeAt(n+1)],a=i[t.charCodeAt(n+2)],r[A++]=i[t.charCodeAt(n)]<<2|f>>4,A<b&&(r[A++]=f<<4|a>>2),A<b&&(r[A++]=a<<6|i[t.charCodeAt(n+3)])}i[43]=62,i[47]=63;var a=new ArrayBuffer(16),n=new Int32Array(a),A=new Float32Array(a);new Float64Array(a);function o(){throw new Error("abort")}function b(r){A[2]=r}function u(r){return n[r]}return function(r){var i=r.a,t=i.a,a=t.buffer;t.grow=function(r){r|=0;var i=0|Et(),f=i+r|0;if(i<f&&f<65536){var o=new ArrayBuffer(y(f,65536));new Int8Array(o).set(n),n=new Int8Array(o),A=new Int16Array(o),k=new Int32Array(o),c=new Uint8Array(o),_=new Uint16Array(o),s=new Uint32Array(o),p=new Float32Array(o),l=new Float64Array(o),a=o,t.buffer=a,e=c}return i};var n=new Int8Array(a),A=new Int16Array(a),k=new Int32Array(a),c=new Uint8Array(a),_=new Uint16Array(a),s=new Uint32Array(a),p=new Float32Array(a),l=new Float64Array(a),y=Math.imul,d=Math.fround,m=Math.abs,v=Math.clz32,h=Math.min,R=Math.max,N=Math.floor,T=Math.ceil,V=(Math.trunc,Math.sqrt),U=i.b,W=i.c,D=i.d,G=i.e,Z=77808,E=0;function F(r,e,i,t){var f=0,a=0,A=0,o=0,b=0,u=0,p=0,l=0,d=0,m=0,v=0,h=0,R=0,N=0,T=0,V=0,U=0,W=0,D=0,G=0,E=0,F=0;if(!r)return 1;r:if(!((0|(f=k[i+20>>2]))>=(0|(v=k[i+12>>2]))&(A=k[i+16>>2])>>>0>=s[i+8>>2]|(0|f)>(0|v))){v=c[A+k[i>>2]|0],f=(A=A+1|0)?f:f+1|0,k[i+16>>2]=A,k[i+20>>2]=f;e:switch(0|v){case 0:f=r,a=e,A=t,r=0,t=0,Z=u=Z+-64|0,k[u+56>>2]=0,k[u+48>>2]=0,k[u+52>>2]=0,k[u+40>>2]=0,k[u+44>>2]=0,k[u+32>>2]=0,k[u+36>>2]=0,k[u+24>>2]=0,k[u+28>>2]=0,k[u+16>>2]=0,k[u+20>>2]=0,k[u+8>>2]=0,k[u+12>>2]=0;i:if(or(u+8|0,i)&&!(!jr(u+8|0,i)|(k[u+20>>2]?0:f))){if(bi(i,0,0),f)for(T=a<<2,V=k[u+36>>2],U=k[u+48>>2],G=k[u+24>>2],l=k[u+56>>2],b=k[u+52>>2];;){t:if(!(l>>>0>16383))for(;;){if((0|b)<=0)break t;if(b=b-1|0,k[u+52>>2]=b,l=c[b+U|0]|l<<8,k[u+56>>2]=l,!(l>>>0<16384))break}if(N=k[((r=4095&l)<<2)+G>>2],l=(y(k[(e=(N<<3)+V|0)>>2],l>>>12|0)+r|0)-k[e+4>>2]|0,k[u+56>>2]=l,(0|a)>0){if(r=0,!c[i+36|0]|N>>>0>32)break i;if(v=t+a|0,N)for(E=-2&N,F=1&N,e=k[i+32>>2],o=k[i+28>>2],R=k[i+24>>2];;){if(p=0,r=e,d=0,m=0,1!=(0|N))for(;(h=R+(r>>>3|0)|0)>>>0>=o>>>0?h=0:(h=c[0|h],e=r+1|0,k[i+32>>2]=e,h=h>>>(7&r)&1,r=e),h=h<<p|d,d=0,(W=R+(r>>>3|0)|0)>>>0<o>>>0&&(d=c[0|W],e=r+1|0,k[i+32>>2]=e,d=d>>>(7&r)&1,r=e),W=1|p,p=p+2|0,d=h|d<<W,(0|E)!=(0|(m=m+2|0)););if(m=A+(t<<2)|0,F&&((h=R+(r>>>3|0)|0)>>>0<o>>>0?(h=c[0|h],e=r+1|0,k[i+32>>2]=e,r=h>>>(7&r)&1):r=0,d|=r<<p),k[m>>2]=d,(0|v)==(0|(t=t+1|0)))break}else Sr(A+(t<<2)|0,0,T);t=v}if(!(f>>>0>(D=a+D|0)>>>0))break}n[i+36|0]=0,a=k[i+20>>2],r=0,e=(d=(r=(d=k[i+32>>2]+7|0)>>>0<7?1:r)<<29|d>>>3)+k[i+16>>2]|0,r=(r>>>3|0)+a|0,k[i+16>>2]=e,k[i+20>>2]=e>>>0<d>>>0?r+1|0:r,r=1}return(e=k[u+36>>2])&&(k[u+40>>2]=e,er(e)),(e=k[u+24>>2])&&(k[u+28>>2]=e,er(e)),(e=k[u+8>>2])&&(k[u+12>>2]=e,er(e)),Z=u- -64|0,r;case 1:break e;default:break r}e=0;e:if(!((0|(f=k[i+20>>2]))>=(0|(v=k[i+12>>2]))&(A=k[i+16>>2])>>>0>=s[i+8>>2]|(0|f)>(0|v))){v=c[A+k[i>>2]|0],f=(A=A+1|0)?f:f+1|0,k[i+16>>2]=A,k[i+20>>2]=f;i:switch(v-1|0){case 8:v=r,N=t,Z=f=Z+-64|0,k[f+56>>2]=0,k[f+48>>2]=0,k[f+52>>2]=0,k[f+40>>2]=0,k[f+44>>2]=0,k[f+32>>2]=0,k[f+36>>2]=0,k[f+24>>2]=0,k[f+28>>2]=0,k[f+16>>2]=0,k[f+20>>2]=0,k[f+8>>2]=0,k[f+12>>2]=0,o=f+8|0;t:{f:if(_[i+38>>1]&&Ze(1,o+12|0,i)&&!((a=(e=k[i+8>>2])-(t=k[i+16>>2])|0)>>>0<(b=k[o+12>>2])>>>6>>>0&(0|(e=k[i+12>>2]-(k[i+20>>2]+(e>>>0<t>>>0)|0)|0))<=0|(0|e)<0)){if(e=k[o>>2],(r=k[o+4>>2]-e>>2)>>>0<b>>>0?(_e(o,b-r|0),b=k[o+12>>2]):r>>>0<=b>>>0||(k[o+4>>2]=e+(b<<2)),A=1,!b)break t;for(a=k[i+16>>2],t=k[i+20>>2],T=k[o>>2],u=k[i+8>>2],m=k[i+12>>2],e=0;;){if(A=0,(0|t)>=(0|m)&a>>>0>=u>>>0|(0|t)>(0|m))break t;A=k[i>>2],h=c[A+a|0],r=t,r=(a=a+1|0)?r:r+1|0,k[i+16>>2]=a,t=r,k[i+20>>2]=r,r=h>>>2|0,l=0;a:{n:{A:{o:switch(0|(V=3&h)){case 0:break n;case 3:break o;default:break A}if(A=0,(r=r+e|0)>>>0>=b>>>0)break t;Sr(T+(e<<2)|0,0,4+(252&h)|0),e=r;break a}for(;;){if((0|a)==(0|u)&(0|t)==(0|m))break f;if(b=c[a+A|0],t=(a=a+1|0)?t:t+1|0,k[i+16>>2]=a,k[i+20>>2]=t,r|=b<<(l<<3|6),(0|V)==(0|(l=l+1|0)))break}}k[T+(e<<2)>>2]=r}if(!((e=e+1|0)>>>0<(b=k[o+12>>2])>>>0))break}if(r=o+16|0,m=k[o>>2],t=k[o+16>>2],(e=k[o+20>>2]-t|0)>>>0<=32767?_e(r,8192-(e>>>2|0)|0):32768!=(0|e)&&(k[o+20>>2]=t+32768),e=k[(t=o+28|0)>>2],(a=k[o+32>>2]-e>>3)>>>0<b>>>0)ye(t,b-a|0),e=k[t>>2];else if(a>>>0>b>>>0&&(k[o+32>>2]=(b<<3)+e),!b)break f;for(u=k[r>>2],a=0,t=0;;){if(l=k[(A=m+(a<<2)|0)>>2],r=t,k[(o=(a<<3)+e|0)+4>>2]=r,k[o>>2]=l,(t=(A=k[A>>2])+r|0)>>>0>8192)break f;if(!(r>>>0>=t>>>0)){if(l=0,o=7&A)for(;k[u+(r<<2)>>2]=a,r=r+1|0,(0|o)!=(0|(l=l+1|0)););if(!(A-1>>>0<=6))for(;k[(A=u+(r<<2)|0)>>2]=a,k[A+28>>2]=a,k[A+24>>2]=a,k[A+20>>2]=a,k[A+16>>2]=a,k[A+12>>2]=a,k[A+8>>2]=a,k[A+4>>2]=a,(0|t)!=(0|(r=r+8|0)););}if((0|b)==(0|(a=a+1|0)))break}p=8192==(0|t)}A=p}if(!(!A|(k[f+20>>2]?0:v))){t=0,Z=p=Z-16|0;t:if(Re(1,p+8|0,i)&&(A=(r=k[i+8>>2])-(a=k[i+16>>2])|0,u=k[p+12>>2],b=k[i+20>>2],!((0|u)==(0|(r=k[i+12>>2]-(b+(r>>>0<a>>>0)|0)|0))&A>>>0<(e=k[p+8>>2])>>>0|r>>>0<u>>>0||(r=b+u|0,r=(A=e+a|0)>>>0<a>>>0?r+1|0:r,k[i+16>>2]=A,k[i+20>>2]=r,(0|e)<=0)))){r=a+k[i>>2]|0,k[f+48>>2]=r;f:if((A=c[0|(a=(i=e-1|0)+r|0)])>>>0<=63)k[f+52>>2]=i,r=63&c[0|a];else{a:switch((A>>>6|0)-1|0){case 0:if(e>>>0<2)break t;e=e-2|0,k[f+52>>2]=e,r=c[(r=r+e|0)+1|0]<<8&16128|c[0|r];break f;case 1:if(e>>>0<3)break t;e=e-3|0,k[f+52>>2]=e,r=c[(r=r+e|0)+1|0]<<8|c[r+2|0]<<16&4128768|c[0|r];break f;default:break a}e=e-4|0,k[f+52>>2]=e,r=1073741823&(c[0|(r=r+e|0)]|c[r+1|0]<<8|c[r+2|0]<<16|c[r+3|0]<<24)}k[f+56>>2]=r+32768,t=r>>>0<8355840}if(Z=p+16|0,t)if(v)for(e=k[f+52>>2],r=k[f+56>>2],i=k[f+36>>2],t=k[f+48>>2],a=k[f+24>>2];;){t:if(!(r>>>0>32767))for(;;){if((0|e)<=0)break t;if(e=e-1|0,k[f+52>>2]=e,r=c[e+t|0]|r<<8,k[f+56>>2]=r,!(r>>>0<32768))break}if(p=k[a+((d=8191&r)<<2)>>2],r=(y(k[(A=i+(p<<3)|0)>>2],r>>>13|0)+d|0)-k[A+4>>2]|0,k[f+56>>2]=r,k[N+(R<<2)>>2]=p,d=1,(0|v)==(0|(R=R+1|0)))break}else d=1}(r=k[f+36>>2])&&(k[f+40>>2]=r,er(r)),(r=k[f+24>>2])&&(k[f+28>>2]=r,er(r)),(r=k[f+8>>2])&&(k[f+12>>2]=r,er(r)),Z=f- -64|0,e=d;break e;case 9:v=r,N=t,Z=A=Z+-64|0,k[A+56>>2]=0,k[A+48>>2]=0,k[A+52>>2]=0,k[A+40>>2]=0,k[A+44>>2]=0,k[A+32>>2]=0,k[A+36>>2]=0,k[A+24>>2]=0,k[A+28>>2]=0,k[A+16>>2]=0,k[A+20>>2]=0,k[A+8>>2]=0,k[A+12>>2]=0,o=A+8|0;t:{f:if(_[i+38>>1]&&Ze(1,o+12|0,i)&&!((a=(e=k[i+8>>2])-(t=k[i+16>>2])|0)>>>0<(b=k[o+12>>2])>>>6>>>0&(0|(e=k[i+12>>2]-(k[i+20>>2]+(e>>>0<t>>>0)|0)|0))<=0|(0|e)<0)){if(e=k[o>>2],(r=k[o+4>>2]-e>>2)>>>0<b>>>0?(_e(o,b-r|0),b=k[o+12>>2]):r>>>0<=b>>>0||(k[o+4>>2]=e+(b<<2)),f=1,!b)break t;for(a=k[i+16>>2],t=k[i+20>>2],T=k[o>>2],u=k[i+8>>2],m=k[i+12>>2],e=0;;){if(f=0,(0|t)>=(0|m)&a>>>0>=u>>>0|(0|t)>(0|m))break t;V=k[i>>2],h=c[V+a|0],f=t,f=(a=a+1|0)?f:f+1|0,k[i+16>>2]=a,t=f,k[i+20>>2]=f,r=h>>>2|0,l=0;a:{n:{A:{o:switch(0|(f=3&h)){case 0:break n;case 3:break o;default:break A}if(f=0,(r=r+e|0)>>>0>=b>>>0)break t;Sr(T+(e<<2)|0,0,4+(252&h)|0),e=r;break a}for(;;){if((0|a)==(0|u)&(0|t)==(0|m))break f;if(b=c[a+V|0],t=(a=a+1|0)?t:t+1|0,k[i+16>>2]=a,k[i+20>>2]=t,r|=b<<(l<<3|6),(0|f)==(0|(l=l+1|0)))break}}k[T+(e<<2)>>2]=r}if(!((e=e+1|0)>>>0<(b=k[o+12>>2])>>>0))break}if(r=o+16|0,m=k[o>>2],t=k[o+16>>2],(e=k[o+20>>2]-t|0)>>>0<=131071?_e(r,32768-(e>>>2|0)|0):131072!=(0|e)&&(k[o+20>>2]=t+131072),e=k[(t=o+28|0)>>2],(a=k[o+32>>2]-e>>3)>>>0<b>>>0)ye(t,b-a|0),e=k[t>>2];else if(a>>>0>b>>>0&&(k[o+32>>2]=(b<<3)+e),!b)break f;for(u=k[r>>2],a=0,t=0;;){if(l=k[(f=m+(a<<2)|0)>>2],r=t,k[(o=(a<<3)+e|0)+4>>2]=r,k[o>>2]=l,(t=(f=k[f>>2])+r|0)>>>0>32768)break f;if(!(r>>>0>=t>>>0)){if(l=0,o=7&f)for(;k[u+(r<<2)>>2]=a,r=r+1|0,(0|o)!=(0|(l=l+1|0)););if(!(f-1>>>0<=6))for(;k[(f=u+(r<<2)|0)>>2]=a,k[f+28>>2]=a,k[f+24>>2]=a,k[f+20>>2]=a,k[f+16>>2]=a,k[f+12>>2]=a,k[f+8>>2]=a,k[f+4>>2]=a,(0|t)!=(0|(r=r+8|0)););}if((0|b)==(0|(a=a+1|0)))break}p=32768==(0|t)}f=p}if(!(!f|(k[A+20>>2]?0:v))){t=0,Z=a=Z-16|0;t:if(Re(1,a+8|0,i)&&(p=(f=k[i+8>>2])-(e=k[i+16>>2])|0,u=k[a+12>>2],b=k[i+20>>2],!((0|u)==(0|(f=k[i+12>>2]-(b+(e>>>0>f>>>0)|0)|0))&p>>>0<(r=k[a+8>>2])>>>0|f>>>0<u>>>0||(f=b+u|0,f=(p=r+e|0)>>>0<e>>>0?f+1|0:f,k[i+16>>2]=p,k[i+20>>2]=f,(0|r)<=0)))){e=e+k[i>>2]|0,k[A+48>>2]=e;f:if((p=c[0|(f=(i=r-1|0)+e|0)])>>>0<=63)k[A+52>>2]=i,r=63&c[0|f];else{a:switch((p>>>6|0)-1|0){case 0:if(r>>>0<2)break t;r=r-2|0,k[A+52>>2]=r,r=c[(r=r+e|0)+1|0]<<8&16128|c[0|r];break f;case 1:if(r>>>0<3)break t;r=r-3|0,k[A+52>>2]=r,r=c[(r=r+e|0)+1|0]<<8|c[r+2|0]<<16&4128768|c[0|r];break f;default:break a}r=r-4|0,k[A+52>>2]=r,r=1073741823&(c[0|(r=r+e|0)]|c[r+1|0]<<8|c[r+2|0]<<16|c[r+3|0]<<24)}k[A+56>>2]=r+131072,t=r>>>0<33423360}if(Z=a+16|0,t)if(v)for(e=k[A+52>>2],r=k[A+56>>2],i=k[A+36>>2],t=k[A+48>>2],a=k[A+24>>2];;){t:if(!(r>>>0>131071))for(;;){if((0|e)<=0)break t;if(e=e-1|0,k[A+52>>2]=e,r=c[e+t|0]|r<<8,k[A+56>>2]=r,!(r>>>0<131072))break}if(f=k[a+((d=32767&r)<<2)>>2],r=(y(k[(p=i+(f<<3)|0)>>2],r>>>15|0)+d|0)-k[p+4>>2]|0,k[A+56>>2]=r,k[N+(R<<2)>>2]=f,d=1,(0|v)==(0|(R=R+1|0)))break}else d=1}(r=k[A+36>>2])&&(k[A+40>>2]=r,er(r)),(r=k[A+24>>2])&&(k[A+28>>2]=r,er(r)),(r=k[A+8>>2])&&(k[A+12>>2]=r,er(r)),Z=A- -64|0,e=d;break e;case 10:v=r,N=t,Z=A=Z+-64|0,k[A+56>>2]=0,k[A+48>>2]=0,k[A+52>>2]=0,k[A+40>>2]=0,k[A+44>>2]=0,k[A+32>>2]=0,k[A+36>>2]=0,k[A+24>>2]=0,k[A+28>>2]=0,k[A+16>>2]=0,k[A+20>>2]=0,k[A+8>>2]=0,k[A+12>>2]=0,o=A+8|0;t:{f:if(_[i+38>>1]&&Ze(1,o+12|0,i)&&!((a=(e=k[i+8>>2])-(t=k[i+16>>2])|0)>>>0<(b=k[o+12>>2])>>>6>>>0&(0|(e=k[i+12>>2]-(k[i+20>>2]+(e>>>0<t>>>0)|0)|0))<=0|(0|e)<0)){if(e=k[o>>2],(r=k[o+4>>2]-e>>2)>>>0<b>>>0?(_e(o,b-r|0),b=k[o+12>>2]):r>>>0<=b>>>0||(k[o+4>>2]=e+(b<<2)),f=1,!b)break t;for(a=k[i+16>>2],t=k[i+20>>2],T=k[o>>2],u=k[i+8>>2],m=k[i+12>>2],e=0;;){if(f=0,(0|t)>=(0|m)&a>>>0>=u>>>0|(0|t)>(0|m))break t;V=k[i>>2],h=c[V+a|0],r=t,r=(a=a+1|0)?r:r+1|0,k[i+16>>2]=a,t=r,k[i+20>>2]=r,r=h>>>2|0,l=0;a:{n:{A:{o:switch(0|(U=3&h)){case 0:break n;case 3:break o;default:break A}if(f=0,(r=r+e|0)>>>0>=b>>>0)break t;Sr(T+(e<<2)|0,0,4+(252&h)|0),e=r;break a}for(;;){if((0|a)==(0|u)&(0|t)==(0|m))break f;if(b=c[a+V|0],f=t,f=(a=a+1|0)?f:f+1|0,k[i+16>>2]=a,t=f,k[i+20>>2]=f,r|=b<<(l<<3|6),(0|U)==(0|(l=l+1|0)))break}}k[T+(e<<2)>>2]=r}if(!((e=e+1|0)>>>0<(b=k[o+12>>2])>>>0))break}if(r=o+16|0,m=k[o>>2],t=k[o+16>>2],(e=k[o+20>>2]-t|0)>>>0<=262143?_e(r,65536-(e>>>2|0)|0):262144!=(0|e)&&(k[o+20>>2]=t+262144),e=k[(t=o+28|0)>>2],(a=k[o+32>>2]-e>>3)>>>0<b>>>0)ye(t,b-a|0),e=k[t>>2];else if(a>>>0>b>>>0&&(k[o+32>>2]=(b<<3)+e),!b)break f;for(u=k[r>>2],a=0,t=0;;){if(l=k[(f=m+(a<<2)|0)>>2],r=t,k[(o=(a<<3)+e|0)+4>>2]=r,k[o>>2]=l,(t=(f=k[f>>2])+r|0)>>>0>65536)break f;if(!(r>>>0>=t>>>0)){if(l=0,o=7&f)for(;k[u+(r<<2)>>2]=a,r=r+1|0,(0|o)!=(0|(l=l+1|0)););if(!(f-1>>>0<=6))for(;k[(f=u+(r<<2)|0)>>2]=a,k[f+28>>2]=a,k[f+24>>2]=a,k[f+20>>2]=a,k[f+16>>2]=a,k[f+12>>2]=a,k[f+8>>2]=a,k[f+4>>2]=a,(0|t)!=(0|(r=r+8|0)););}if((0|b)==(0|(a=a+1|0)))break}p=65536==(0|t)}f=p}if(!(!f|(k[A+20>>2]?0:v))){t=0,Z=f=Z-16|0;t:if(Re(1,f+8|0,i)&&(p=(r=k[i+8>>2])-(a=k[i+16>>2])|0,u=k[f+12>>2],b=k[i+20>>2],!((0|u)==(0|(r=k[i+12>>2]-(b+(r>>>0<a>>>0)|0)|0))&p>>>0<(e=k[f+8>>2])>>>0|r>>>0<u>>>0||(r=b+u|0,r=(p=e+a|0)>>>0<a>>>0?r+1|0:r,k[i+16>>2]=p,k[i+20>>2]=r,(0|e)<=0)))){r=a+k[i>>2]|0,k[A+48>>2]=r;f:if((p=c[0|(a=(i=e-1|0)+r|0)])>>>0<=63)k[A+52>>2]=i,r=63&c[0|a];else{a:switch((p>>>6|0)-1|0){case 0:if(e>>>0<2)break t;e=e-2|0,k[A+52>>2]=e,r=c[(r=r+e|0)+1|0]<<8&16128|c[0|r];break f;case 1:if(e>>>0<3)break t;e=e-3|0,k[A+52>>2]=e,r=c[(r=r+e|0)+1|0]<<8|c[r+2|0]<<16&4128768|c[0|r];break f;default:break a}e=e-4|0,k[A+52>>2]=e,r=1073741823&(c[0|(r=r+e|0)]|c[r+1|0]<<8|c[r+2|0]<<16|c[r+3|0]<<24)}k[A+56>>2]=r+262144,t=r>>>0<66846720}if(Z=f+16|0,t)if(v)for(e=k[A+52>>2],r=k[A+56>>2],i=k[A+36>>2],t=k[A+48>>2],a=k[A+24>>2];;){t:if(!(r>>>0>262143))for(;;){if((0|e)<=0)break t;if(e=e-1|0,k[A+52>>2]=e,r=c[e+t|0]|r<<8,k[A+56>>2]=r,!(r>>>0<262144))break}if(f=k[a+((d=65535&r)<<2)>>2],r=(y(k[(p=i+(f<<3)|0)>>2],r>>>16|0)+d|0)-k[p+4>>2]|0,k[A+56>>2]=r,k[N+(R<<2)>>2]=f,d=1,(0|v)==(0|(R=R+1|0)))break}else d=1}(r=k[A+36>>2])&&(k[A+40>>2]=r,er(r)),(r=k[A+24>>2])&&(k[A+28>>2]=r,er(r)),(r=k[A+8>>2])&&(k[A+12>>2]=r,er(r)),Z=A- -64|0,e=d;break e;case 11:v=r,N=t,Z=A=Z+-64|0,k[A+56>>2]=0,k[A+48>>2]=0,k[A+52>>2]=0,k[A+40>>2]=0,k[A+44>>2]=0,k[A+32>>2]=0,k[A+36>>2]=0,k[A+24>>2]=0,k[A+28>>2]=0,k[A+16>>2]=0,k[A+20>>2]=0,k[A+8>>2]=0,k[A+12>>2]=0,o=A+8|0;t:{f:if(_[i+38>>1]&&Ze(1,o+12|0,i)&&!((a=(e=k[i+8>>2])-(t=k[i+16>>2])|0)>>>0<(b=k[o+12>>2])>>>6>>>0&(0|(e=k[i+12>>2]-(k[i+20>>2]+(e>>>0<t>>>0)|0)|0))<=0|(0|e)<0)){if(e=k[o>>2],(r=k[o+4>>2]-e>>2)>>>0<b>>>0?(_e(o,b-r|0),b=k[o+12>>2]):r>>>0<=b>>>0||(k[o+4>>2]=e+(b<<2)),f=1,!b)break t;for(a=k[i+16>>2],t=k[i+20>>2],T=k[o>>2],u=k[i+8>>2],m=k[i+12>>2],e=0;;){if(f=0,(0|t)>=(0|m)&a>>>0>=u>>>0|(0|t)>(0|m))break t;V=k[i>>2],h=c[V+a|0],f=t,f=(a=a+1|0)?f:f+1|0,k[i+16>>2]=a,t=f,k[i+20>>2]=f,r=h>>>2|0,l=0;a:{n:{A:{o:switch(0|(f=3&h)){case 0:break n;case 3:break o;default:break A}if(f=0,(r=r+e|0)>>>0>=b>>>0)break t;Sr(T+(e<<2)|0,0,4+(252&h)|0),e=r;break a}for(;;){if((0|a)==(0|u)&(0|t)==(0|m))break f;if(b=c[a+V|0],t=(a=a+1|0)?t:t+1|0,k[i+16>>2]=a,k[i+20>>2]=t,r|=b<<(l<<3|6),(0|f)==(0|(l=l+1|0)))break}}k[T+(e<<2)>>2]=r}if(!((e=e+1|0)>>>0<(b=k[o+12>>2])>>>0))break}if(r=o+16|0,m=k[o>>2],t=k[o+16>>2],(e=k[o+20>>2]-t|0)>>>0<=1048575?_e(r,262144-(e>>>2|0)|0):1048576!=(0|e)&&(k[o+20>>2]=t- -1048576),e=k[(t=o+28|0)>>2],(a=k[o+32>>2]-e>>3)>>>0<b>>>0)ye(t,b-a|0),e=k[t>>2];else if(a>>>0>b>>>0&&(k[o+32>>2]=(b<<3)+e),!b)break f;for(u=k[r>>2],a=0,t=0;;){if(l=k[(f=m+(a<<2)|0)>>2],r=t,k[(o=(a<<3)+e|0)+4>>2]=r,k[o>>2]=l,(t=(f=k[f>>2])+r|0)>>>0>262144)break f;if(!(r>>>0>=t>>>0)){if(l=0,o=7&f)for(;k[u+(r<<2)>>2]=a,r=r+1|0,(0|o)!=(0|(l=l+1|0)););if(!(f-1>>>0<=6))for(;k[(f=u+(r<<2)|0)>>2]=a,k[f+28>>2]=a,k[f+24>>2]=a,k[f+20>>2]=a,k[f+16>>2]=a,k[f+12>>2]=a,k[f+8>>2]=a,k[f+4>>2]=a,(0|t)!=(0|(r=r+8|0)););}if((0|b)==(0|(a=a+1|0)))break}p=262144==(0|t)}f=p}if(!(!f|(k[A+20>>2]?0:v))){t=0,Z=a=Z-16|0;t:if(Re(1,a+8|0,i)&&(p=(f=k[i+8>>2])-(e=k[i+16>>2])|0,u=k[a+12>>2],b=k[i+20>>2],!((0|u)==(0|(f=k[i+12>>2]-(b+(e>>>0>f>>>0)|0)|0))&p>>>0<(r=k[a+8>>2])>>>0|f>>>0<u>>>0||(f=b+u|0,f=(p=r+e|0)>>>0<e>>>0?f+1|0:f,k[i+16>>2]=p,k[i+20>>2]=f,(0|r)<=0)))){e=e+k[i>>2]|0,k[A+48>>2]=e;f:if((p=c[0|(f=(i=r-1|0)+e|0)])>>>0<=63)k[A+52>>2]=i,r=63&c[0|f];else{a:switch((p>>>6|0)-1|0){case 0:if(r>>>0<2)break t;r=r-2|0,k[A+52>>2]=r,r=c[(r=r+e|0)+1|0]<<8&16128|c[0|r];break f;case 1:if(r>>>0<3)break t;r=r-3|0,k[A+52>>2]=r,r=c[(r=r+e|0)+1|0]<<8|c[r+2|0]<<16&4128768|c[0|r];break f;default:break a}r=r-4|0,k[A+52>>2]=r,r=1073741823&(c[0|(r=r+e|0)]|c[r+1|0]<<8|c[r+2|0]<<16|c[r+3|0]<<24)}k[A+56>>2]=r- -1048576,t=r>>>0<267386880}if(Z=a+16|0,t)if(v)for(e=k[A+52>>2],r=k[A+56>>2],i=k[A+36>>2],t=k[A+48>>2],a=k[A+24>>2];;){t:if(!(r>>>0>1048575))for(;;){if((0|e)<=0)break t;if(e=e-1|0,k[A+52>>2]=e,r=c[e+t|0]|r<<8,k[A+56>>2]=r,!(r>>>0<1048576))break}if(f=k[a+((d=262143&r)<<2)>>2],r=(y(k[(p=i+(f<<3)|0)>>2],r>>>18|0)+d|0)-k[p+4>>2]|0,k[A+56>>2]=r,k[N+(R<<2)>>2]=f,d=1,(0|v)==(0|(R=R+1|0)))break}else d=1}(r=k[A+36>>2])&&(k[A+40>>2]=r,er(r)),(r=k[A+24>>2])&&(k[A+28>>2]=r,er(r)),(r=k[A+8>>2])&&(k[A+12>>2]=r,er(r)),Z=A- -64|0,e=d;break e;case 12:v=r,N=t,Z=f=Z+-64|0,k[f+56>>2]=0,k[f+48>>2]=0,k[f+52>>2]=0,k[f+40>>2]=0,k[f+44>>2]=0,k[f+32>>2]=0,k[f+36>>2]=0,k[f+24>>2]=0,k[f+28>>2]=0,k[f+16>>2]=0,k[f+20>>2]=0,k[f+8>>2]=0,k[f+12>>2]=0,o=f+8|0;t:{f:if(_[i+38>>1]&&Ze(1,o+12|0,i)&&!((a=(e=k[i+8>>2])-(t=k[i+16>>2])|0)>>>0<(b=k[o+12>>2])>>>6>>>0&(0|(e=k[i+12>>2]-(k[i+20>>2]+(e>>>0<t>>>0)|0)|0))<=0|(0|e)<0)){if(e=k[o>>2],(r=k[o+4>>2]-e>>2)>>>0<b>>>0?(_e(o,b-r|0),b=k[o+12>>2]):r>>>0<=b>>>0||(k[o+4>>2]=e+(b<<2)),A=1,!b)break t;for(a=k[i+16>>2],t=k[i+20>>2],T=k[o>>2],u=k[i+8>>2],m=k[i+12>>2],e=0;;){if(A=0,(0|t)>=(0|m)&a>>>0>=u>>>0|(0|t)>(0|m))break t;A=k[i>>2],h=c[A+a|0],r=t,r=(a=a+1|0)?r:r+1|0,k[i+16>>2]=a,t=r,k[i+20>>2]=r,r=h>>>2|0,l=0;a:{n:{A:{o:switch(0|(V=3&h)){case 0:break n;case 3:break o;default:break A}if(A=0,(r=r+e|0)>>>0>=b>>>0)break t;Sr(T+(e<<2)|0,0,4+(252&h)|0),e=r;break a}for(;;){if((0|a)==(0|u)&(0|t)==(0|m))break f;if(b=c[a+A|0],t=(a=a+1|0)?t:t+1|0,k[i+16>>2]=a,k[i+20>>2]=t,r|=b<<(l<<3|6),(0|V)==(0|(l=l+1|0)))break}}k[T+(e<<2)>>2]=r}if(!((e=e+1|0)>>>0<(b=k[o+12>>2])>>>0))break}if(r=o+16|0,m=k[o>>2],t=k[o+16>>2],(e=k[o+20>>2]-t|0)>>>0<=2097151?_e(r,524288-(e>>>2|0)|0):2097152!=(0|e)&&(k[o+20>>2]=t+2097152),e=k[(t=o+28|0)>>2],(a=k[o+32>>2]-e>>3)>>>0<b>>>0)ye(t,b-a|0),e=k[t>>2];else if(a>>>0>b>>>0&&(k[o+32>>2]=(b<<3)+e),!b)break f;for(u=k[r>>2],a=0,t=0;;){if(l=k[(A=m+(a<<2)|0)>>2],r=t,k[(o=(a<<3)+e|0)+4>>2]=r,k[o>>2]=l,(t=(A=k[A>>2])+r|0)>>>0>524288)break f;if(!(r>>>0>=t>>>0)){if(l=0,o=7&A)for(;k[u+(r<<2)>>2]=a,r=r+1|0,(0|o)!=(0|(l=l+1|0)););if(!(A-1>>>0<=6))for(;k[(A=u+(r<<2)|0)>>2]=a,k[A+28>>2]=a,k[A+24>>2]=a,k[A+20>>2]=a,k[A+16>>2]=a,k[A+12>>2]=a,k[A+8>>2]=a,k[A+4>>2]=a,(0|t)!=(0|(r=r+8|0)););}if((0|b)==(0|(a=a+1|0)))break}p=524288==(0|t)}A=p}if(!(!A|(k[f+20>>2]?0:v))){t=0,Z=p=Z-16|0;t:if(Re(1,p+8|0,i)&&(A=(r=k[i+8>>2])-(a=k[i+16>>2])|0,u=k[p+12>>2],b=k[i+20>>2],!((0|u)==(0|(r=k[i+12>>2]-(b+(r>>>0<a>>>0)|0)|0))&A>>>0<(e=k[p+8>>2])>>>0|r>>>0<u>>>0||(r=b+u|0,r=(A=e+a|0)>>>0<a>>>0?r+1|0:r,k[i+16>>2]=A,k[i+20>>2]=r,(0|e)<=0)))){r=a+k[i>>2]|0,k[f+48>>2]=r;f:if((A=c[0|(a=(i=e-1|0)+r|0)])>>>0<=63)k[f+52>>2]=i,r=63&c[0|a];else{a:switch((A>>>6|0)-1|0){case 0:if(e>>>0<2)break t;e=e-2|0,k[f+52>>2]=e,r=c[(r=r+e|0)+1|0]<<8&16128|c[0|r];break f;case 1:if(e>>>0<3)break t;e=e-3|0,k[f+52>>2]=e,r=c[(r=r+e|0)+1|0]<<8|c[r+2|0]<<16&4128768|c[0|r];break f;default:break a}e=e-4|0,k[f+52>>2]=e,r=1073741823&(c[0|(r=r+e|0)]|c[r+1|0]<<8|c[r+2|0]<<16|c[r+3|0]<<24)}k[f+56>>2]=r+2097152,t=r>>>0<534773760}if(Z=p+16|0,t)if(v)for(e=k[f+52>>2],r=k[f+56>>2],i=k[f+36>>2],t=k[f+48>>2],a=k[f+24>>2];;){t:if(!(r>>>0>2097151))for(;;){if((0|e)<=0)break t;if(e=e-1|0,k[f+52>>2]=e,r=c[e+t|0]|r<<8,k[f+56>>2]=r,!(r>>>0<2097152))break}if(p=k[a+((d=524287&r)<<2)>>2],r=(y(k[(A=i+(p<<3)|0)>>2],r>>>19|0)+d|0)-k[A+4>>2]|0,k[f+56>>2]=r,k[N+(R<<2)>>2]=p,d=1,(0|v)==(0|(R=R+1|0)))break}else d=1}(r=k[f+36>>2])&&(k[f+40>>2]=r,er(r)),(r=k[f+24>>2])&&(k[f+28>>2]=r,er(r)),(r=k[f+8>>2])&&(k[f+12>>2]=r,er(r)),Z=f- -64|0,e=d;break e;case 17:e=L(r,i,t);break e;case 0:case 1:case 2:case 3:case 4:case 5:case 6:case 7:if(Z=e=Z+-64|0,k[e+56>>2]=0,k[e+48>>2]=0,k[e+52>>2]=0,k[e+40>>2]=0,k[e+44>>2]=0,k[e+32>>2]=0,k[e+36>>2]=0,k[e+24>>2]=0,k[e+28>>2]=0,k[e+16>>2]=0,k[e+20>>2]=0,k[e+8>>2]=0,k[e+12>>2]=0,!(!or(e+8|0,i)|(k[e+20>>2]?0:r))&&jr(e+8|0,i))if(r)for(d=k[e+52>>2],i=k[e+56>>2],f=k[e+36>>2],A=k[e+48>>2],v=k[e+24>>2];;){t:if(!(i>>>0>16383))for(;;){if((0|d)<=0)break t;if(d=d-1|0,k[e+52>>2]=d,i=c[A+d|0]|i<<8,k[e+56>>2]=i,!(i>>>0<16384))break}if(u=k[v+((a=4095&i)<<2)>>2],i=(y(k[(N=f+(u<<3)|0)>>2],i>>>12|0)+a|0)-k[N+4>>2]|0,k[e+56>>2]=i,k[(p<<2)+t>>2]=u,a=1,(0|(p=p+1|0))==(0|r))break}else a=1;(r=k[e+36>>2])&&(k[e+40>>2]=r,er(r)),(r=k[e+24>>2])&&(k[e+28>>2]=r,er(r)),(r=k[e+8>>2])&&(k[e+12>>2]=r,er(r)),Z=e- -64|0,e=a;break e;case 13:case 14:case 15:case 16:break i;default:break e}e=L(r,i,t)}a=e}return a}function I(r,e,i,t){var f,a=0,b=0,u=0,_=0,p=0,l=0,y=0,d=0,m=0,v=0,h=0;if(Z=f=Z-80|0,a=k[i+36>>2],k[f+72>>2]=k[i+32>>2],k[f+76>>2]=a,b=k[i+28>>2],k[(a=f- -64|0)>>2]=k[i+24>>2],k[a+4>>2]=b,a=k[i+20>>2],k[f+56>>2]=k[i+16>>2],k[f+60>>2]=a,a=k[i+12>>2],k[f+48>>2]=k[i+8>>2],k[f+52>>2]=a,a=k[i+4>>2],k[f+40>>2]=k[i>>2],k[f+44>>2]=a,P(r,f+40|0,f+24|0),!k[r>>2])if(n[r+15|0]<0&&er(k[r+4>>2]),1==c[f+31|0]){Z=p=Z-16|0;r:{e:switch(c[f+32|0]){case 0:a=fi(vi(48)),k[a>>2]=9864,k[f+8>>2]=0,k[f+12>>2]=0,k[f>>2]=0,k[f+4>>2]=0,k[f+16>>2]=a;break r;case 1:a=fi(vi(52)),k[a+48>>2]=0,k[a>>2]=8176,k[f+8>>2]=0,k[f+12>>2]=0,k[f>>2]=0,k[f+4>>2]=0,k[f+16>>2]=a;break r;default:break e}b=vi(32),n[b+28|0]=0,a=c[1520]|c[1521]<<8|c[1522]<<16|c[1523]<<24,n[b+24|0]=a,n[b+25|0]=a>>>8,n[b+26|0]=a>>>16,n[b+27|0]=a>>>24,a=c[1516]|c[1517]<<8|c[1518]<<16|c[1519]<<24,u=c[1512]|c[1513]<<8|c[1514]<<16|c[1515]<<24,n[b+16|0]=u,n[b+17|0]=u>>>8,n[b+18|0]=u>>>16,n[b+19|0]=u>>>24,n[b+20|0]=a,n[b+21|0]=a>>>8,n[b+22|0]=a>>>16,n[b+23|0]=a>>>24,a=c[1508]|c[1509]<<8|c[1510]<<16|c[1511]<<24,u=c[1504]|c[1505]<<8|c[1506]<<16|c[1507]<<24,n[b+8|0]=u,n[b+9|0]=u>>>8,n[b+10|0]=u>>>16,n[b+11|0]=u>>>24,n[b+12|0]=a,n[b+13|0]=a>>>8,n[b+14|0]=a>>>16,n[b+15|0]=a>>>24,a=c[1500]|c[1501]<<8|c[1502]<<16|c[1503]<<24,u=c[1496]|c[1497]<<8|c[1498]<<16|c[1499]<<24,n[0|b]=u,n[b+1|0]=u>>>8,n[b+2|0]=u>>>16,n[b+3|0]=u>>>24,n[b+4|0]=a,n[b+5|0]=a>>>8,n[b+6|0]=a>>>16,n[b+7|0]=a>>>24,k[p>>2]=-1,me(a=4|p,b,28),l=n[p+15|0],k[f>>2]=k[p>>2],u=f+4|0,(0|l)>=0?(l=k[a+4>>2],k[u>>2]=k[a>>2],k[u+4>>2]=l,k[u+8>>2]=k[a+8>>2],k[f+16>>2]=0):(me(u,k[p+4>>2],k[p+8>>2]),a=n[p+15|0],k[f+16>>2]=0,(0|a)>=0||er(k[p+4>>2])),er(b)}Z=p+16|0;r:if(a=k[f>>2]){if(k[r>>2]=a,r=r+4|0,n[f+15|0]>=0){i=k[(e=4|f)+4>>2],k[r>>2]=k[e>>2],k[r+4>>2]=i,k[r+8>>2]=k[e+8>>2];break r}me(r,k[f+4>>2],k[f+8>>2])}else{a=k[f+16>>2],k[f+16>>2]=0,k[a+44>>2]=t,Z=b=Z-32|0,k[a+32>>2]=i,k[a+40>>2]=e,k[a+4>>2]=t,P(r,i,b+16|0);e:if(!k[r>>2])if(n[r+15|0]<0&&er(k[r+4>>2]),e=c[b+23|0],(0|Zt[k[k[a>>2]+8>>2]](a))==(0|e))if(i=c[b+21|0],n[a+36|0]=i,t=c[b+22|0],n[a+37|0]=t,2==(0|i))if((0|(e=e?2:3))==(0|t)){if(A[k[a+32>>2]+38>>1]=512|e,!(A[b+26>>1]>=0)){Z=p=Z-16|0,t=vi(36),k[(e=t)+4>>2]=0,k[e+8>>2]=0,k[e+24>>2]=0,k[e+28>>2]=0,k[(e=e+16|0)>>2]=0,k[e+4>>2]=0,k[t>>2]=t+4,k[t+32>>2]=0,k[t+12>>2]=e,k[p>>2]=0,i=k[a+32>>2],Z=l=Z-16|0,e=0;i:if(t&&(k[p>>2]=i,k[l+12>>2]=0,e=0,De(1,l+12|0,i))){if(m=k[l+12>>2])for(;;){t:{if(De(1,l+8|0,k[p>>2])){if(e=vi(28),k[e+4>>2]=0,k[e+8>>2]=0,k[(i=e+16|0)>>2]=0,k[i+4>>2]=0,k[e>>2]=e+4,k[e+12>>2]=i,k[e+24>>2]=k[l+8>>2],w(p,e))break t;Ai(e+12|0,k[e+16>>2]),mi(e,k[e+4>>2]),er(e)}e=0;break i}if(Z=u=Z-16|0,k[u+8>>2]=e,e){if((i=k[t+28>>2])>>>0<s[t+32>>2])k[u+8>>2]=0,k[i>>2]=e,k[t+28>>2]=i+4;else{i=0;t:{f:{a:{if(_=k[t+24>>2],(e=(d=k[t+28>>2]-_>>2)+1|0)>>>0<1073741824){if(y=(_=k[t+32>>2]-_|0)>>>1|0,_=_>>>0>=2147483644?1073741823:e>>>0<y>>>0?y:e){if(_>>>0>=1073741824)break a;i=vi(_<<2)}if(y=k[u+8>>2],k[u+8>>2]=0,k[(e=(d<<2)+i|0)>>2]=y,_=(_<<2)+i|0,d=e+4|0,(0|(i=k[t+28>>2]))==(0|(y=k[t+24>>2])))break f;for(;h=k[(i=i-4|0)>>2],k[i>>2]=0,k[(e=e-4|0)>>2]=h,(0|i)!=(0|y););if(k[t+32>>2]=_,_=k[t+28>>2],k[t+28>>2]=d,i=k[t+24>>2],k[t+24>>2]=e,(0|i)==(0|_))break t;for(;e=k[(_=_-4|0)>>2],k[_>>2]=0,e&&(Ai(e+12|0,k[e+16>>2]),mi(e,k[e+4>>2]),er(e)),(0|i)!=(0|_););break t}mt(),o()}Zi(),o()}k[t+32>>2]=_,k[t+28>>2]=d,k[t+24>>2]=e}i&&er(i)}e=k[u+8>>2],k[u+8>>2]=0,e&&(Ai(e+12|0,k[e+16>>2]),mi(e,k[e+4>>2]),er(e))}if(Z=u+16|0,(0|m)==(0|(v=v+1|0)))break}e=w(p,t)}if(Z=l+16|0,e?(i=k[a+4>>2],e=k[i+4>>2],k[i+4>>2]=t,e&&je(e),k[r>>2]=0,k[r+4>>2]=0,k[r+8>>2]=0,k[r+12>>2]=0):(e=vi(32),n[e+26|0]=0,i=c[1549]|c[1550]<<8,n[e+24|0]=i,n[e+25|0]=i>>>8,i=c[1545]|c[1546]<<8|c[1547]<<16|c[1548]<<24,u=c[1541]|c[1542]<<8|c[1543]<<16|c[1544]<<24,n[e+16|0]=u,n[e+17|0]=u>>>8,n[e+18|0]=u>>>16,n[e+19|0]=u>>>24,n[e+20|0]=i,n[e+21|0]=i>>>8,n[e+22|0]=i>>>16,n[e+23|0]=i>>>24,i=c[1537]|c[1538]<<8|c[1539]<<16|c[1540]<<24,u=c[1533]|c[1534]<<8|c[1535]<<16|c[1536]<<24,n[e+8|0]=u,n[e+9|0]=u>>>8,n[e+10|0]=u>>>16,n[e+11|0]=u>>>24,n[e+12|0]=i,n[e+13|0]=i>>>8,n[e+14|0]=i>>>16,n[e+15|0]=i>>>24,i=c[1529]|c[1530]<<8|c[1531]<<16|c[1532]<<24,u=c[1525]|c[1526]<<8|c[1527]<<16|c[1528]<<24,n[0|e]=u,n[e+1|0]=u>>>8,n[e+2|0]=u>>>16,n[e+3|0]=u>>>24,n[e+4|0]=i,n[e+5|0]=i>>>8,n[e+6|0]=i>>>16,n[e+7|0]=i>>>24,k[r>>2]=-1,me(r+4|0,e,26),er(e),k[p+8>>2]=0,je(t)),Z=p+16|0,k[r>>2])break e;n[r+15|0]>=0||er(k[r+4>>2])}if(0|Zt[k[k[a>>2]+12>>2]](a))if(0|Zt[k[k[a>>2]+20>>2]](a))if(0|Zt[k[k[a>>2]+24>>2]](a))k[r>>2]=0,k[r+4>>2]=0,k[r+8>>2]=0,k[r+12>>2]=0;else{if(e=Pe(b,1307),k[r>>2]=-1,i=r+4|0,n[e+11|0]>=0){t=k[e+4>>2],k[i>>2]=k[e>>2],k[i+4>>2]=t,k[i+8>>2]=k[e+8>>2];break e}if(me(i,k[e>>2],k[e+4>>2]),n[e+11|0]>=0)break e;er(k[e>>2])}else{if(e=Pe(b,1552),k[r>>2]=-1,i=r+4|0,n[e+11|0]>=0){t=k[e+4>>2],k[i>>2]=k[e>>2],k[i+4>>2]=t,k[i+8>>2]=k[e+8>>2];break e}if(me(i,k[e>>2],k[e+4>>2]),n[e+11|0]>=0)break e;er(k[e>>2])}else e=vi(48),n[e+33|0]=0,n[e+32|0]=c[1374],i=c[1370]|c[1371]<<8|c[1372]<<16|c[1373]<<24,t=c[1366]|c[1367]<<8|c[1368]<<16|c[1369]<<24,n[e+24|0]=t,n[e+25|0]=t>>>8,n[e+26|0]=t>>>16,n[e+27|0]=t>>>24,n[e+28|0]=i,n[e+29|0]=i>>>8,n[e+30|0]=i>>>16,n[e+31|0]=i>>>24,i=c[1362]|c[1363]<<8|c[1364]<<16|c[1365]<<24,t=c[1358]|c[1359]<<8|c[1360]<<16|c[1361]<<24,n[e+16|0]=t,n[e+17|0]=t>>>8,n[e+18|0]=t>>>16,n[e+19|0]=t>>>24,n[e+20|0]=i,n[e+21|0]=i>>>8,n[e+22|0]=i>>>16,n[e+23|0]=i>>>24,i=c[1354]|c[1355]<<8|c[1356]<<16|c[1357]<<24,t=c[1350]|c[1351]<<8|c[1352]<<16|c[1353]<<24,n[e+8|0]=t,n[e+9|0]=t>>>8,n[e+10|0]=t>>>16,n[e+11|0]=t>>>24,n[e+12|0]=i,n[e+13|0]=i>>>8,n[e+14|0]=i>>>16,n[e+15|0]=i>>>24,i=c[1346]|c[1347]<<8|c[1348]<<16|c[1349]<<24,t=c[1342]|c[1343]<<8|c[1344]<<16|c[1345]<<24,n[0|e]=t,n[e+1|0]=t>>>8,n[e+2|0]=t>>>16,n[e+3|0]=t>>>24,n[e+4|0]=i,n[e+5|0]=i>>>8,n[e+6|0]=i>>>16,n[e+7|0]=i>>>24,k[r>>2]=-1,me(r+4|0,e,33),er(e)}else e=vi(32),n[e+26|0]=0,i=c[1400]|c[1401]<<8,n[e+24|0]=i,n[e+25|0]=i>>>8,i=c[1396]|c[1397]<<8|c[1398]<<16|c[1399]<<24,t=c[1392]|c[1393]<<8|c[1394]<<16|c[1395]<<24,n[e+16|0]=t,n[e+17|0]=t>>>8,n[e+18|0]=t>>>16,n[e+19|0]=t>>>24,n[e+20|0]=i,n[e+21|0]=i>>>8,n[e+22|0]=i>>>16,n[e+23|0]=i>>>24,i=c[1388]|c[1389]<<8|c[1390]<<16|c[1391]<<24,t=c[1384]|c[1385]<<8|c[1386]<<16|c[1387]<<24,n[e+8|0]=t,n[e+9|0]=t>>>8,n[e+10|0]=t>>>16,n[e+11|0]=t>>>24,n[e+12|0]=i,n[e+13|0]=i>>>8,n[e+14|0]=i>>>16,n[e+15|0]=i>>>24,i=c[1380]|c[1381]<<8|c[1382]<<16|c[1383]<<24,t=c[1376]|c[1377]<<8|c[1378]<<16|c[1379]<<24,n[0|e]=t,n[e+1|0]=t>>>8,n[e+2|0]=t>>>16,n[e+3|0]=t>>>24,n[e+4|0]=i,n[e+5|0]=i>>>8,n[e+6|0]=i>>>16,n[e+7|0]=i>>>24,k[r>>2]=-5,me(r+4|0,e,26),er(e);else e=vi(32),n[e+26|0]=0,i=c[1427]|c[1428]<<8,n[e+24|0]=i,n[e+25|0]=i>>>8,i=c[1423]|c[1424]<<8|c[1425]<<16|c[1426]<<24,t=c[1419]|c[1420]<<8|c[1421]<<16|c[1422]<<24,n[e+16|0]=t,n[e+17|0]=t>>>8,n[e+18|0]=t>>>16,n[e+19|0]=t>>>24,n[e+20|0]=i,n[e+21|0]=i>>>8,n[e+22|0]=i>>>16,n[e+23|0]=i>>>24,i=c[1415]|c[1416]<<8|c[1417]<<16|c[1418]<<24,t=c[1411]|c[1412]<<8|c[1413]<<16|c[1414]<<24,n[e+8|0]=t,n[e+9|0]=t>>>8,n[e+10|0]=t>>>16,n[e+11|0]=t>>>24,n[e+12|0]=i,n[e+13|0]=i>>>8,n[e+14|0]=i>>>16,n[e+15|0]=i>>>24,i=c[1407]|c[1408]<<8|c[1409]<<16|c[1410]<<24,t=c[1403]|c[1404]<<8|c[1405]<<16|c[1406]<<24,n[0|e]=t,n[e+1|0]=t>>>8,n[e+2|0]=t>>>16,n[e+3|0]=t>>>24,n[e+4|0]=i,n[e+5|0]=i>>>8,n[e+6|0]=i>>>16,n[e+7|0]=i>>>24,k[r>>2]=-5,me(r+4|0,e,26),er(e);else e=vi(64),n[e+50|0]=0,i=c[1304]|c[1305]<<8,n[e+48|0]=i,n[e+49|0]=i>>>8,i=c[1300]|c[1301]<<8|c[1302]<<16|c[1303]<<24,t=c[1296]|c[1297]<<8|c[1298]<<16|c[1299]<<24,n[e+40|0]=t,n[e+41|0]=t>>>8,n[e+42|0]=t>>>16,n[e+43|0]=t>>>24,n[e+44|0]=i,n[e+45|0]=i>>>8,n[e+46|0]=i>>>16,n[e+47|0]=i>>>24,i=c[1292]|c[1293]<<8|c[1294]<<16|c[1295]<<24,t=c[1288]|c[1289]<<8|c[1290]<<16|c[1291]<<24,n[e+32|0]=t,n[e+33|0]=t>>>8,n[e+34|0]=t>>>16,n[e+35|0]=t>>>24,n[e+36|0]=i,n[e+37|0]=i>>>8,n[e+38|0]=i>>>16,n[e+39|0]=i>>>24,i=c[1284]|c[1285]<<8|c[1286]<<16|c[1287]<<24,t=c[1280]|c[1281]<<8|c[1282]<<16|c[1283]<<24,n[e+24|0]=t,n[e+25|0]=t>>>8,n[e+26|0]=t>>>16,n[e+27|0]=t>>>24,n[e+28|0]=i,n[e+29|0]=i>>>8,n[e+30|0]=i>>>16,n[e+31|0]=i>>>24,i=c[1276]|c[1277]<<8|c[1278]<<16|c[1279]<<24,t=c[1272]|c[1273]<<8|c[1274]<<16|c[1275]<<24,n[e+16|0]=t,n[e+17|0]=t>>>8,n[e+18|0]=t>>>16,n[e+19|0]=t>>>24,n[e+20|0]=i,n[e+21|0]=i>>>8,n[e+22|0]=i>>>16,n[e+23|0]=i>>>24,i=c[1268]|c[1269]<<8|c[1270]<<16|c[1271]<<24,t=c[1264]|c[1265]<<8|c[1266]<<16|c[1267]<<24,n[e+8|0]=t,n[e+9|0]=t>>>8,n[e+10|0]=t>>>16,n[e+11|0]=t>>>24,n[e+12|0]=i,n[e+13|0]=i>>>8,n[e+14|0]=i>>>16,n[e+15|0]=i>>>24,i=c[1260]|c[1261]<<8|c[1262]<<16|c[1263]<<24,t=c[1256]|c[1257]<<8|c[1258]<<16|c[1259]<<24,n[0|e]=t,n[e+1|0]=t>>>8,n[e+2|0]=t>>>16,n[e+3|0]=t>>>24,n[e+4|0]=i,n[e+5|0]=i>>>8,n[e+6|0]=i>>>16,n[e+7|0]=i>>>24,k[r>>2]=-1,me(r+4|0,e,50),er(e);Z=b+32|0,k[r>>2]||(n[r+15|0]<0&&er(k[r+4>>2]),k[r>>2]=0,k[r+4>>2]=0,k[r+8>>2]=0,k[r+12>>2]=0),Zt[k[k[a>>2]+4>>2]](a)}r=k[f+16>>2],k[f+16>>2]=0,r&&Zt[k[k[r>>2]+4>>2]](r),n[f+15|0]>=0||er(k[f+4>>2])}else e=vi(32),n[e+20|0]=0,i=c[1446]|c[1447]<<8|c[1448]<<16|c[1449]<<24,n[e+16|0]=i,n[e+17|0]=i>>>8,n[e+18|0]=i>>>16,n[e+19|0]=i>>>24,i=c[1442]|c[1443]<<8|c[1444]<<16|c[1445]<<24,t=c[1438]|c[1439]<<8|c[1440]<<16|c[1441]<<24,n[e+8|0]=t,n[e+9|0]=t>>>8,n[e+10|0]=t>>>16,n[e+11|0]=t>>>24,n[e+12|0]=i,n[e+13|0]=i>>>8,n[e+14|0]=i>>>16,n[e+15|0]=i>>>24,i=c[1434]|c[1435]<<8|c[1436]<<16|c[1437]<<24,t=c[1430]|c[1431]<<8|c[1432]<<16|c[1433]<<24,n[0|e]=t,n[e+1|0]=t>>>8,n[e+2|0]=t>>>16,n[e+3|0]=t>>>24,n[e+4|0]=i,n[e+5|0]=i>>>8,n[e+6|0]=i>>>16,n[e+7|0]=i>>>24,k[r>>2]=-1,me(r+4|0,e,20),er(e);Z=f+80|0}function Y(r){var e,i=0,t=0,f=0,a=0,n=0,A=0,o=0,b=0,u=0,_=0,p=0,l=0;Z=e=Z-16|0;r:{e:{i:{t:{f:{a:{n:{A:{o:{if((r|=0)>>>0<=244){if(3&(i=(A=k[2941])>>>(t=(o=r>>>0<11?16:r+11&-8)>>>3|0)|0)){i=(r=(t=t+(1&~i)|0)<<3)+11804|0,f=k[r+11812>>2],(0|i)!=(0|(r=k[f+8>>2]))?(k[r+12>>2]=i,k[i+8>>2]=r):(p=11764,l=Yi(t)&A,k[p>>2]=l),r=f+8|0,i=t<<3,k[f+4>>2]=3|i,k[(i=i+f|0)+4>>2]=1|k[i+4>>2];break r}if((_=k[2943])>>>0>=o>>>0)break o;if(i){i=(r=(f=Xi(0-(r=(0-(r=2<<t)|r)&i<<t)&r))<<3)+11804|0,a=k[r+11812>>2],(0|i)!=(0|(r=k[a+8>>2]))?(k[r+12>>2]=i,k[i+8>>2]=r):(A=Yi(f)&A,k[2941]=A),k[a+4>>2]=3|o,f=(r=f<<3)-o|0,k[(t=a+o|0)+4>>2]=1|f,k[r+a>>2]=f,_&&(i=11804+(-8&_)|0,n=k[2946],(r=1<<(_>>>3))&A?r=k[i+8>>2]:(k[2941]=r|A,r=i),k[i+8>>2]=n,k[r+12>>2]=n,k[n+12>>2]=i,k[n+8>>2]=r),r=a+8|0,k[2946]=t,k[2943]=f;break r}if(!(u=k[2942]))break o;for(t=k[12068+(Xi(0-u&u)<<2)>>2],n=(-8&k[t+4>>2])-o|0,i=t;(r=k[i+16>>2])||(r=k[i+20>>2]);)n=(f=(i=(-8&k[r+4>>2])-o|0)>>>0<n>>>0)?i:n,t=f?r:t,i=r;if(b=k[t+24>>2],(0|(f=k[t+12>>2]))!=(0|t)){r=k[t+8>>2],k[r+12>>2]=f,k[f+8>>2]=r;break e}if(!(r=k[(i=t+20|0)>>2])){if(!(r=k[t+16>>2]))break A;i=t+16|0}for(;a=i,f=r,(r=k[(i=r+20|0)>>2])||(i=f+16|0,r=k[f+16>>2]););k[a>>2]=0;break e}if(o=-1,!(r>>>0>4294967231)&&(o=-8&(r=r+11|0),u=k[2942])){n=0-o|0,A=0,o>>>0<256||(A=31,o>>>0>16777215||(A=62+((o>>>38-(r=v(r>>>8|0))&1)-(r<<1)|0)|0));b:{u:{if(i=k[12068+(A<<2)>>2])for(r=0,t=o<<(31!=(0|A)?25-(A>>>1|0):0);;){if(!((a=(-8&k[i+4>>2])-o|0)>>>0>=n>>>0||(f=i,n=a,a))){n=0,r=i;break u}if(a=k[i+20>>2],i=k[16+((t>>>29&4)+i|0)>>2],r=a?(0|a)==(0|i)?r:a:r,t<<=1,!i)break}else r=0;if(!(r|f)){if(f=0,!(r=(0-(r=2<<A)|r)&u))break o;r=k[12068+(Xi(r&0-r)<<2)>>2]}if(!r)break b}for(;n=(t=(i=(-8&k[r+4>>2])-o|0)>>>0<n>>>0)?i:n,f=t?r:f,r=(i=k[r+16>>2])||k[r+20>>2];);}if(!(!f|k[2943]-o>>>0<=n>>>0)){if(A=k[f+24>>2],(0|f)!=(0|(t=k[f+12>>2]))){r=k[f+8>>2],k[r+12>>2]=t,k[t+8>>2]=r;break i}if(!(r=k[(i=f+20|0)>>2])){if(!(r=k[f+16>>2]))break n;i=f+16|0}for(;a=i,t=r,(r=k[(i=r+20|0)>>2])||(i=t+16|0,r=k[t+16>>2]););k[a>>2]=0;break i}}}if((r=k[2943])>>>0>=o>>>0){f=k[2946],(i=r-o|0)>>>0>=16?(k[(t=f+o|0)+4>>2]=1|i,k[r+f>>2]=i,k[f+4>>2]=3|o):(k[f+4>>2]=3|r,k[(r=r+f|0)+4>>2]=1|k[r+4>>2],t=0,i=0),k[2943]=i,k[2946]=t,r=f+8|0;break r}if((b=k[2944])>>>0>o>>>0){i=b-o|0,k[2944]=i,r=(t=k[2947])+o|0,k[2947]=r,k[r+4>>2]=1|i,k[t+4>>2]=3|o,r=t+8|0;break r}if(r=0,u=o+47|0,k[3059]?t=k[3061]:(k[3062]=-1,k[3063]=-1,k[3060]=4096,k[3061]=4096,k[3059]=e+12&-16^1431655768,k[3064]=0,k[3052]=0,t=4096),(i=(a=u+t|0)&(n=0-t|0))>>>0<=o>>>0)break r;if((f=k[3051])&&f>>>0<(A=(t=k[3049])+i|0)>>>0|t>>>0>=A>>>0)break r;o:{if(!(4&c[12208])){b:{u:{k:{c:{if(f=k[2947])for(r=12212;;){if((t=k[r>>2])>>>0<=f>>>0&f>>>0<t+k[r+4>>2]>>>0)break c;if(!(r=k[r+8>>2]))break}if(-1==(0|(t=ni(0))))break b;if(A=i,(r=(f=k[3060])-1|0)&t&&(A=(i-t|0)+(r+t&0-f)|0),A>>>0<=o>>>0)break b;if((f=k[3051])&&f>>>0<(n=(r=k[3049])+A|0)>>>0|r>>>0>=n>>>0)break b;if((0|t)!=(0|(r=ni(A))))break k;break o}if((0|(t=ni(A=n&a-b)))==(k[r>>2]+k[r+4>>2]|0))break u;r=t}if(-1==(0|r))break b;if(o+48>>>0<=A>>>0){t=r;break o}if(-1==(0|ni(t=(t=k[3061])+(u-A|0)&0-t)))break b;A=t+A|0,t=r;break o}if(-1!=(0|t))break o}k[3052]=4|k[3052]}if(-1==(0|(t=ni(i)))|-1==(0|(r=ni(0)))|r>>>0<=t>>>0)break t;if((A=r-t|0)>>>0<=o+40>>>0)break t}r=k[3049]+A|0,k[3049]=r,r>>>0>s[3050]&&(k[3050]=r);o:{if(a=k[2947]){for(r=12212;;){if(((f=k[r>>2])+(i=k[r+4>>2])|0)==(0|t))break o;if(!(r=k[r+8>>2]))break}break a}for((r=k[2945])>>>0<=t>>>0&&r||(k[2945]=t),r=0,k[3054]=A,k[3053]=t,k[2949]=-1,k[2950]=k[3059],k[3056]=0;i=(f=r<<3)+11804|0,k[f+11812>>2]=i,k[f+11816>>2]=i,32!=(0|(r=r+1|0)););i=(f=A-40|0)-(r=t+8&7?-8-t&7:0)|0,k[2944]=i,r=r+t|0,k[2947]=r,k[r+4>>2]=1|i,k[4+(t+f|0)>>2]=40,k[2948]=k[3063];break f}if(8&c[r+12|0]|f>>>0>a>>>0|t>>>0<=a>>>0)break a;k[r+4>>2]=i+A,t=(r=a+8&7?-8-a&7:0)+a|0,k[2947]=t,r=(i=k[2944]+A|0)-r|0,k[2944]=r,k[t+4>>2]=1|r,k[4+(i+a|0)>>2]=40,k[2948]=k[3063];break f}f=0;break e}t=0;break i}s[2945]>t>>>0&&(k[2945]=t),i=t+A|0,r=12212;a:{n:{A:{o:{b:{u:{for(;;){if((0|i)!=k[r>>2]){if(r=k[r+8>>2])continue;break u}break}if(!(8&c[r+12|0]))break b}for(r=12212;;){if((i=k[r>>2])>>>0<=a>>>0&&(n=i+k[r+4>>2]|0)>>>0>a>>>0)break o;r=k[r+8>>2]}}if(k[r>>2]=t,k[r+4>>2]=k[r+4>>2]+A,k[(u=(t+8&7?-8-t&7:0)+t|0)+4>>2]=3|o,r=(A=i+(i+8&7?-8-i&7:0)|0)-(b=o+u|0)|0,(0|a)==(0|A)){k[2947]=b,r=k[2944]+r|0,k[2944]=r,k[b+4>>2]=1|r;break n}if(k[2946]==(0|A)){k[2946]=b,r=k[2943]+r|0,k[2943]=r,k[b+4>>2]=1|r,k[r+b>>2]=r;break n}if(1==(3&(n=k[A+4>>2]))){a=-8&n;b:if(n>>>0<=255){if(f=k[A+8>>2],i=n>>>3|0,(0|(t=k[A+12>>2]))==(0|f)){p=11764,l=k[2941]&Yi(i),k[p>>2]=l;break b}k[f+12>>2]=t,k[t+8>>2]=f}else{if(o=k[A+24>>2],(0|A)==(0|(t=k[A+12>>2])))if((i=k[(n=A+20|0)>>2])||(i=k[(n=A+16|0)>>2])){for(;f=n,(i=k[(n=(t=i)+20|0)>>2])||(n=t+16|0,i=k[t+16>>2]););k[f>>2]=0}else t=0;else i=k[A+8>>2],k[i+12>>2]=t,k[t+8>>2]=i;if(o){f=k[A+28>>2];u:{if(k[(i=12068+(f<<2)|0)>>2]==(0|A)){if(k[i>>2]=t,t)break u;p=11768,l=k[2942]&Yi(f),k[p>>2]=l;break b}if(k[o+(k[o+16>>2]==(0|A)?16:20)>>2]=t,!t)break b}k[t+24>>2]=o,(i=k[A+16>>2])&&(k[t+16>>2]=i,k[i+24>>2]=t),(i=k[A+20>>2])&&(k[t+20>>2]=i,k[i+24>>2]=t)}}n=k[(A=a+A|0)+4>>2],r=r+a|0}if(k[A+4>>2]=-2&n,k[b+4>>2]=1|r,k[r+b>>2]=r,r>>>0<=255){i=11804+(-8&r)|0,(t=k[2941])&(r=1<<(r>>>3))?r=k[i+8>>2]:(k[2941]=r|t,r=i),k[i+8>>2]=b,k[r+12>>2]=b,k[b+12>>2]=i,k[b+8>>2]=r;break n}if(n=31,r>>>0<=16777215&&(n=62+((r>>>38-(i=v(r>>>8|0))&1)-(i<<1)|0)|0),k[b+28>>2]=n,k[b+16>>2]=0,k[b+20>>2]=0,i=12068+(n<<2)|0,(f=k[2942])&(t=1<<n)){for(n=r<<(31!=(0|n)?25-(n>>>1|0):0),t=k[i>>2];;){if(i=t,(-8&k[t+4>>2])==(0|r))break A;if(t=n>>>29|0,n<<=1,!(t=k[(f=(4&t)+i|0)+16>>2]))break}k[f+16>>2]=b}else k[2942]=t|f,k[i>>2]=b;k[b+24>>2]=i,k[b+12>>2]=b,k[b+8>>2]=b;break n}for(i=(f=A-40|0)-(r=t+8&7?-8-t&7:0)|0,k[2944]=i,r=r+t|0,k[2947]=r,k[r+4>>2]=1|i,k[4+(t+f|0)>>2]=40,k[2948]=k[3063],k[(f=(r=(n+(n-39&7?39-n&7:0)|0)-47|0)>>>0<a+16>>>0?a:r)+4>>2]=27,r=k[3056],k[f+16>>2]=k[3055],k[f+20>>2]=r,r=k[3054],k[f+8>>2]=k[3053],k[f+12>>2]=r,k[3055]=f+8,k[3054]=A,k[3053]=t,k[3056]=0,r=f+24|0;k[r+4>>2]=7,i=r+8|0,r=r+4|0,i>>>0<n>>>0;);if((0|f)==(0|a))break f;if(k[f+4>>2]=-2&k[f+4>>2],n=f-a|0,k[a+4>>2]=1|n,k[f>>2]=n,n>>>0<=255){i=11804+(-8&n)|0,(t=k[2941])&(r=1<<(n>>>3))?r=k[i+8>>2]:(k[2941]=r|t,r=i),k[i+8>>2]=a,k[r+12>>2]=a,k[a+12>>2]=i,k[a+8>>2]=r;break f}if(r=31,n>>>0<=16777215&&(r=62+((n>>>38-(r=v(n>>>8|0))&1)-(r<<1)|0)|0),k[a+28>>2]=r,k[a+16>>2]=0,k[a+20>>2]=0,i=12068+(r<<2)|0,(f=k[2942])&(t=1<<r)){for(r=n<<(31!=(0|r)?25-(r>>>1|0):0),f=k[i>>2];;){if((0|n)==(-8&k[(i=f)+4>>2]))break a;if(t=r>>>29|0,r<<=1,!(f=k[(t=(4&t)+i|0)+16>>2]))break}k[t+16>>2]=a}else k[2942]=t|f,k[i>>2]=a;k[a+24>>2]=i,k[a+12>>2]=a,k[a+8>>2]=a;break f}r=k[i+8>>2],k[r+12>>2]=b,k[i+8>>2]=b,k[b+24>>2]=0,k[b+12>>2]=i,k[b+8>>2]=r}r=u+8|0;break r}r=k[i+8>>2],k[r+12>>2]=a,k[i+8>>2]=a,k[a+24>>2]=0,k[a+12>>2]=i,k[a+8>>2]=r}if(!((r=k[2944])>>>0<=o>>>0)){i=r-o|0,k[2944]=i,r=(t=k[2947])+o|0,k[2947]=r,k[r+4>>2]=1|i,k[t+4>>2]=3|o,r=t+8|0;break r}}k[2940]=48,r=0;break r}i:if(A){i=k[f+28>>2];t:{if(k[(r=12068+(i<<2)|0)>>2]==(0|f)){if(k[r>>2]=t,t)break t;u=Yi(i)&u,k[2942]=u;break i}if(k[A+(k[A+16>>2]==(0|f)?16:20)>>2]=t,!t)break i}k[t+24>>2]=A,(r=k[f+16>>2])&&(k[t+16>>2]=r,k[r+24>>2]=t),(r=k[f+20>>2])&&(k[t+20>>2]=r,k[r+24>>2]=t)}i:if(n>>>0<=15)r=n+o|0,k[f+4>>2]=3|r,k[(r=r+f|0)+4>>2]=1|k[r+4>>2];else if(k[f+4>>2]=3|o,k[(a=f+o|0)+4>>2]=1|n,k[a+n>>2]=n,n>>>0<=255)i=11804+(-8&n)|0,(t=k[2941])&(r=1<<(n>>>3))?r=k[i+8>>2]:(k[2941]=r|t,r=i),k[i+8>>2]=a,k[r+12>>2]=a,k[a+12>>2]=i,k[a+8>>2]=r;else{r=31,n>>>0<=16777215&&(r=62+((n>>>38-(r=v(n>>>8|0))&1)-(r<<1)|0)|0),k[a+28>>2]=r,k[a+16>>2]=0,k[a+20>>2]=0,i=12068+(r<<2)|0;t:{if((t=1<<r)&u){for(r=n<<(31!=(0|r)?25-(r>>>1|0):0),o=k[i>>2];;){if((-8&k[(i=o)+4>>2])==(0|n))break t;if(t=r>>>29|0,r<<=1,!(o=k[(t=(4&t)+i|0)+16>>2]))break}k[t+16>>2]=a}else k[2942]=t|u,k[i>>2]=a;k[a+24>>2]=i,k[a+12>>2]=a,k[a+8>>2]=a;break i}r=k[i+8>>2],k[r+12>>2]=a,k[i+8>>2]=a,k[a+24>>2]=0,k[a+12>>2]=i,k[a+8>>2]=r}r=f+8|0;break r}e:if(b){i=k[t+28>>2];i:{if(k[(r=12068+(i<<2)|0)>>2]==(0|t)){if(k[r>>2]=f,f)break i;p=11768,l=Yi(i)&u,k[p>>2]=l;break e}if(k[b+(k[b+16>>2]==(0|t)?16:20)>>2]=f,!f)break e}k[f+24>>2]=b,(r=k[t+16>>2])&&(k[f+16>>2]=r,k[r+24>>2]=f),(r=k[t+20>>2])&&(k[f+20>>2]=r,k[r+24>>2]=f)}n>>>0<=15?(r=n+o|0,k[t+4>>2]=3|r,k[(r=r+t|0)+4>>2]=1|k[r+4>>2]):(k[t+4>>2]=3|o,k[(f=t+o|0)+4>>2]=1|n,k[f+n>>2]=n,_&&(i=11804+(-8&_)|0,a=k[2946],(r=1<<(_>>>3))&A?r=k[i+8>>2]:(k[2941]=r|A,r=i),k[i+8>>2]=a,k[r+12>>2]=a,k[a+12>>2]=i,k[a+8>>2]=r),k[2946]=f,k[2943]=n),r=t+8|0}return Z=e+16|0,0|r}function w(r,e){var i,t=0,f=0,a=0,A=0,b=0,u=0,_=0,s=0,p=0,l=0,d=0,m=0,v=0,h=0,R=0,N=0,T=0,V=0,U=0,W=0,D=0,G=0,E=0;Z=i=Z-32|0,m=vi(12),k[m+8>>2]=0,k[m+4>>2]=e,k[m>>2]=0,e=N=m+12|0;r:{e:{i:{for(;;){if(U=k[(e=e-12|0)+8>>2],s=k[e+4>>2],T=k[e>>2]){if((0|U)>1e3)break r;k[i+24>>2]=0,k[i+16>>2]=0,k[i+20>>2]=0,f=1,t=k[r>>2],a=k[t+8>>2];t:if(!((0|(u=k[t+12>>2]))<=(0|(b=k[t+20>>2]))&(A=k[t+16>>2])>>>0>=a>>>0|(0|b)>(0|u))){if(a=c[A+k[t>>2]|0],u=t,t=b,t=(A=A+1|0)?t:t+1|0,k[u+16>>2]=A,k[u+20>>2]=t,Tr(i+16|0,a),a){if(t=k[r>>2],d=di(i+16|0),v=k[t+8>>2],b=k[t+12>>2],u=k[t+20>>2],(0|b)<=(0|(u=(p=(A=k[t+16>>2])+a|0)>>>0<a>>>0?u+1|0:u))&p>>>0>v>>>0|(0|b)<(0|u))break t;hr(d,A+k[t>>2]|0,a),f=k[t+20>>2],f=(A=a)>>>0>(a=a+k[t+16>>2]|0)>>>0?f+1|0:f,k[t+16>>2]=a,k[t+20>>2]=f}s=vi(24),k[(t=s)+4>>2]=0,k[t+8>>2]=0,k[(t=t+16|0)>>2]=0,k[t+4>>2]=0,k[s>>2]=s+4,k[s+12>>2]=t,Z=a=Z-32|0;f:if((0|(V=te(u=T+12|0,t=i+16|0)))!=(0|(_=T+16|0)))s&&(Ai(s+12|0,k[s+16>>2]),mi(s,k[s+4>>2]),er(s));else{k[a+16>>2]=t;a:{n:{A:if(f=k[u+4>>2]){for(d=(b=(A=c[t+11|0])<<24>>24<0)?k[t>>2]:t,b=b?k[t+4>>2]:A;;){o:{b:{u:{k:{c:if(p=(v=(f=(A=(f=c[(t=f)+27|0])<<24>>24<0)?k[t+20>>2]:f)>>>0<b>>>0)?f:b){if(!(h=Ye(d,A=A?k[t+16>>2]:t+16|0,p))){if(f>>>0>b>>>0)break c;break k}if((0|h)>=0)break k}else if(f>>>0<=b>>>0)break u;if(A=t,f=k[t>>2])continue;break A}if(f=Ye(A,d,p))break b}if(v)break o;break n}if((0|f)>=0)break n}if(!(f=k[t+4>>2]))break}A=t+4|0}else t=A=u+4|0;d=(f=vi(32))+16|0,b=k[a+16>>2],n[b+11|0]>=0?(v=k[b+4>>2],k[d>>2]=k[b>>2],k[d+4>>2]=v,k[d+8>>2]=k[b+8>>2]):me(d,k[b>>2],k[b+4>>2]),k[f+8>>2]=t,k[f>>2]=0,k[f+4>>2]=0,k[f+28>>2]=0,k[A>>2]=f,t=f,(b=k[k[u>>2]>>2])&&(k[u>>2]=b,t=k[A>>2]),Ur(k[u+4>>2],t),k[u+8>>2]=k[u+8>>2]+1,t=1;break a}f=t,t=0}if(n[a+28|0]=t,k[a+24>>2]=f,f=k[a+24>>2],t=k[f+28>>2],k[f+28>>2]=s,!t)break f;Ai(t+12|0,k[t+16>>2]),mi(t,k[t+4>>2]),er(t)}Z=a+32|0,f=(0|_)!=(0|V)}if(n[i+27|0]<0&&er(k[i+16>>2]),f)break r}if(!s)break r;if(k[i+16>>2]=0,!De(1,i+16|0,k[r>>2]))break r;if(h=0,W=k[i+16>>2])for(;;){f=0,Z=_=Z-32|0,k[_+24>>2]=0,k[_+16>>2]=0,k[_+20>>2]=0,t=k[r>>2],A=k[t+8>>2];t:{f:{a:if(!((0|(u=k[t+12>>2]))<=(0|(b=k[t+20>>2]))&(a=k[t+16>>2])>>>0>=A>>>0|(0|b)>(0|u))){if(A=c[a+k[t>>2]|0],u=t,t=b,t=(a=a+1|0)?t:t+1|0,k[u+16>>2]=a,k[u+20>>2]=t,Tr(_+16|0,A),A){if(a=k[r>>2],d=di(_+16|0),v=k[a+8>>2],b=k[a+12>>2],t=k[a+20>>2],(p=(u=k[a+16>>2])+A|0)>>>0>v>>>0&(0|(t=p>>>0<A>>>0?t+1|0:t))>=(0|b)|(0|t)>(0|b))break a;hr(d,u+k[a>>2]|0,A),t=k[a+20>>2],t=(b=A)>>>0>(A=A+k[a+16>>2]|0)>>>0?t+1|0:t,k[a+16>>2]=A,k[a+20>>2]=t}if(k[_+12>>2]=0,De(1,_+12|0,k[r>>2])&&(A=k[_+12>>2])&&(a=k[r>>2],b=(t=k[a+8>>2])-(u=k[a+16>>2])|0,!((0|(t=k[a+12>>2]-(k[a+20>>2]+(t>>>0<u>>>0)|0)|0))<=0&A>>>0>b>>>0|(0|t)<0))){if(k[_+8>>2]=0,k[_>>2]=0,k[_+4>>2]=0,(0|A)<0)break f;f=vi(A),k[_>>2]=f,t=f+A|0,k[_+8>>2]=t,l=Sr(f,0,A),k[_+4>>2]=t,D=u=k[a+12>>2],v=k[a+8>>2],t=k[a+20>>2],V=b=A+(p=k[a+16>>2])|0,d=t=b>>>0<A>>>0?t+1|0:t;n:{if((0|t)<=(0|u)&b>>>0<=v>>>0|(0|t)<(0|u)){if(hr(l,k[a>>2]+p|0,A),f=k[a+20>>2],f=(t=A+k[a+16>>2]|0)>>>0<A>>>0?f+1|0:f,k[a+16>>2]=t,k[a+20>>2]=f,Z=u=Z-48|0,(0|(a=te(s,_+16|0)))!=(s+4|0)){if(t=k[a+4>>2])for(;f=t,t=k[t>>2];);else for(t=a;f=k[t+8>>2],A=k[f>>2]!=(0|t),t=f,A;);(0|a)==k[s>>2]&&(k[s>>2]=f),k[s+8>>2]=k[s+8>>2]-1,A=k[s+4>>2];A:{o:{if(b=a,a=k[(f=a)>>2]){if(!(t=k[b+4>>2]))break o;for(;f=t,t=k[t>>2];);}if(!(a=k[f+4>>2])){a=0,p=1;break A}}k[a+8>>2]=k[f+8>>2],p=0}l=k[f+8>>2];A:if((0|f)!=(0|(t=k[l>>2])))k[l+4>>2]=a;else{if(k[l>>2]=a,(0|f)==(0|A)){t=0,A=a;break A}t=k[l+4>>2]}R=!c[f+12|0],(0|f)!=(0|b)&&(l=k[b+8>>2],k[f+8>>2]=l,k[l+(((0|b)!=k[k[b+8>>2]>>2])<<2)>>2]=f,l=k[b>>2],k[f>>2]=l,k[l+8>>2]=f,l=k[b+4>>2],k[f+4>>2]=l,l&&(k[l+8>>2]=f),n[f+12|0]=c[b+12|0],A=(0|A)==(0|b)?f:A);A:if(!(R|!A)){if(p)for(;;){a=c[t+12|0];o:{if(f=k[t+8>>2],k[f>>2]!=(0|t)){a||(n[t+12|0]=1,n[f+12|0]=0,a=k[f+4>>2],p=k[a>>2],k[f+4>>2]=p,p&&(k[p+8>>2]=f),k[a+8>>2]=k[f+8>>2],p=k[f+8>>2],k[(((0|f)!=k[p>>2])<<2)+p>>2]=a,k[a>>2]=f,k[f+8>>2]=a,f=t,A=(0|(t=k[t>>2]))==(0|A)?f:A,t=k[t+4>>2]);b:{u:{f=k[t>>2];k:{if(c[f+12|0]||!f){if(a=k[t+4>>2],!c[a+12|0]&&a)break k;if(n[t+12|0]=0,(0|A)!=(0|(t=k[t+8>>2]))){if(c[t+12|0])break o}else t=A;n[t+12|0]=1;break A}if(!(a=k[t+4>>2]))break u}if(!c[a+12|0]){f=t;break b}}n[f+12|0]=1,n[t+12|0]=0,a=k[f+4>>2],k[t>>2]=a,a&&(k[a+8>>2]=t),k[f+8>>2]=k[t+8>>2],a=k[t+8>>2],k[((k[a>>2]!=(0|t))<<2)+a>>2]=f,k[f+4>>2]=t,k[t+8>>2]=f,a=t}t=k[f+8>>2],n[f+12|0]=c[t+12|0],n[t+12|0]=1,n[a+12|0]=1,f=k[t+4>>2],a=k[f>>2],k[t+4>>2]=a,a&&(k[a+8>>2]=t),k[f+8>>2]=k[t+8>>2],a=k[t+8>>2],k[(((0|t)!=k[a>>2])<<2)+a>>2]=f,k[f>>2]=t,k[t+8>>2]=f;break A}a||(n[t+12|0]=1,n[f+12|0]=0,a=k[t+4>>2],k[f>>2]=a,a&&(k[a+8>>2]=f),k[t+8>>2]=k[f+8>>2],a=k[f+8>>2],k[(((0|f)!=k[a>>2])<<2)+a>>2]=t,k[t+4>>2]=f,k[f+8>>2]=t,A=(0|f)==(0|A)?t:A,t=k[f>>2]);b:if(!(a=k[t>>2])|c[a+12|0]){if(f=k[t+4>>2],c[f+12|0]||!f){if(n[t+12|0]=0,(0|(t=k[t+8>>2]))!=(0|A)&&c[t+12|0])break o;n[t+12|0]=1;break A}if(a){if(!c[a+12|0]){f=t;break b}f=k[t+4>>2]}n[f+12|0]=1,n[t+12|0]=0,a=k[f>>2],k[t+4>>2]=a,a&&(k[a+8>>2]=t),k[f+8>>2]=k[t+8>>2],a=k[t+8>>2],k[((k[a>>2]!=(0|t))<<2)+a>>2]=f,k[f>>2]=t,k[t+8>>2]=f,a=t}else f=t;t=k[f+8>>2],n[f+12|0]=c[t+12|0],n[t+12|0]=1,n[a+12|0]=1,f=k[t>>2],a=k[f+4>>2],k[t>>2]=a,a&&(k[a+8>>2]=t),k[f+8>>2]=k[t+8>>2],a=k[t+8>>2],k[(((0|t)!=k[a>>2])<<2)+a>>2]=f,k[f+4>>2]=t,k[t+8>>2]=f;break A}f=t,t=k[t+8>>2],t=k[(((0|f)==k[t>>2])<<2)+t>>2]}n[a+12|0]=1}(t=k[b+28>>2])&&(k[b+32>>2]=t,er(t)),n[b+27|0]<0&&er(k[b+16>>2]),er(b)}k[u+8>>2]=0,k[u>>2]=0,k[u+4>>2]=0,A=(t=k[_+4>>2])-(f=k[_>>2])|0,a=0;A:{o:{if((0|t)!=(0|f)){if((0|A)<0)break o;b=(t=Sr(a=vi(A),0,A))+A|0,k[u+8>>2]=b,k[u+4>>2]=b,k[u>>2]=t,t=f}hr(a,t,A),n[_+27|0]>=0?(k[u+24>>2]=k[_+24>>2],t=k[_+20>>2],k[u+16>>2]=k[_+16>>2],k[u+20>>2]=t):me(u+16|0,k[_+16>>2],k[_+20>>2]),Me(u+28|0,u),t=A=u+16|0;b:{u:{k:if(f=k[s+4>>2]){for(p=(b=(a=c[t+11|0])<<24>>24<0)?k[t>>2]:t,b=b?k[t+4>>2]:a;;){c:{_:{s:{p:{l:if(R=(l=(f=(a=(f=c[(t=f)+27|0])<<24>>24<0)?k[t+20>>2]:f)>>>0<b>>>0)?f:b){if(!(G=Ye(p,a=a?k[t+16>>2]:t+16|0,R))){if(f>>>0>b>>>0)break l;break p}if((0|G)>=0)break p}else if(f>>>0<=b>>>0)break s;if(a=t,f=k[t>>2])continue;break k}if(f=Ye(a,p,R))break _}if(l)break c;break u}if((0|f)>=0)break u}if(!(f=k[t+4>>2]))break}a=t+4|0}else t=a=s+4|0;f=vi(40),k[f+24>>2]=k[A+8>>2],b=k[A+4>>2],k[f+16>>2]=k[A>>2],k[f+20>>2]=b,k[A>>2]=0,k[A+4>>2]=0,k[A+8>>2]=0,Me(f+28|0,A+12|0),k[f+8>>2]=t,k[f>>2]=0,k[f+4>>2]=0,k[a>>2]=f,t=f,(A=k[k[s>>2]>>2])&&(k[s>>2]=A,t=k[a>>2]),Ur(k[s+4>>2],t),k[s+8>>2]=k[s+8>>2]+1,t=1;break b}f=t,t=0}n[u+44|0]=t,k[u+40>>2]=f,(t=k[u+28>>2])&&(k[u+32>>2]=t,er(t)),n[u+27|0]<0&&er(k[u+16>>2]),(t=k[u>>2])&&(k[u+4>>2]=t,er(t)),Z=u+48|0;break A}mt(),o()}if(!(f=k[_>>2]))break n}k[_+4>>2]=f,er(f)}f=(0|d)<=(0|D)&v>>>0>=V>>>0|(0|d)<(0|D)}}n[_+27|0]<0&&er(k[_+16>>2]),Z=_+32|0;break t}mt(),o()}if(!f)break r;if((0|W)==(0|(h=h+1|0)))break}if(k[i+12>>2]=0,!De(1,i+12|0,k[r>>2]))break r;if(t=k[r>>2],(u=(a=k[t+8>>2])-(A=k[t+16>>2])|0)>>>0<(f=k[i+12>>2])>>>0&(0|(t=k[t+12>>2]-(k[t+20>>2]+(a>>>0<A>>>0)|0)|0))<=0|(0|t)<0)break r;if(f)for(h=0,u=!!(0|T)+U|0;;){if(e>>>0<N>>>0)k[e+8>>2]=u,k[e+4>>2]=0,k[e>>2]=s,e=e+12|0,f=k[i+12>>2];else{if((e=(b=(0|(t=e-m|0))/12|0)+1|0)>>>0>=357913942)break i;if(A=(a=(N-m|0)/12|0)<<1,a=a>>>0>=178956970?357913941:e>>>0<A>>>0?A:e){if(a>>>0>=357913942)break e;A=vi(y(a,12))}else A=0;e=A+y(b,12)|0,k[e+8>>2]=u,k[e+4>>2]=0,k[e>>2]=s,t=gr(e+y((0|t)/-12|0,12)|0,m,t),N=A+y(a,12)|0,e=e+12|0,m&&er(m),m=t}if(!((h=h+1|0)>>>0<f>>>0))break}if((0|e)==(0|m))break}E=1;break r}mt(),o()}Zi(),o()}return m&&er(m),Z=i+32|0,E}function j(r,e){var i,t=0,f=0,a=0,n=0,A=0,b=0,u=0,c=0,_=0,s=0,p=0,l=0,d=0,m=0,v=0,h=0,R=0,N=0,T=0;Z=i=Z-32|0,A=k[k[r+4>>2]+44>>2],t=k[r+8>>2],f=k[t>>2],t=k[t+4>>2],k[i+24>>2]=0,k[i+16>>2]=0,k[i+20>>2]=0,f=(t-f>>2>>>0)/3|0,t=k[A+96>>2];r:{if(f>>>0>(n=(k[A+100>>2]-t|0)/12|0)>>>0){if((a=f-n|0)>>>0<=((b=k[A+104>>2])-(t=k[A+100>>2])|0)/12>>>0){if(a){if(f=t,b=1+(((n=y(a,12)-12|0)>>>0)/12|0)&3)for(;_=k[i+20>>2],k[f>>2]=k[i+16>>2],k[f+4>>2]=_,k[f+8>>2]=k[i+24>>2],f=f+12|0,(0|b)!=(0|(u=u+1|0)););if(t=y(a,12)+t|0,!(n>>>0<36))for(;n=k[i+20>>2],k[f>>2]=k[i+16>>2],k[f+4>>2]=n,k[f+8>>2]=k[i+24>>2],k[f+20>>2]=k[i+24>>2],n=k[i+20>>2],k[f+12>>2]=k[i+16>>2],k[f+16>>2]=n,k[f+32>>2]=k[i+24>>2],n=k[i+20>>2],k[f+24>>2]=k[i+16>>2],k[f+28>>2]=n,n=k[i+20>>2],k[f+36>>2]=k[i+16>>2],k[f+40>>2]=n,k[f+44>>2]=k[i+24>>2],(0|(f=f+48|0))!=(0|t););}k[A+100>>2]=t;break r}e:{if((f=(p=(t-(n=k[A+96>>2])|0)/12|0)+a|0)>>>0<357913942){if(b=(n=(b-n|0)/12|0)<<1,b=n>>>0>=178956970?357913941:f>>>0<b>>>0?b:f){if(b>>>0>=357913942)break e;_=vi(y(b,12))}if(f=n=y(p,12)+_|0,m=1+(((p=(a=y(a,12))-12|0)>>>0)/12|0)&3)for(;v=k[i+20>>2],k[f>>2]=k[i+16>>2],k[f+4>>2]=v,k[f+8>>2]=k[i+24>>2],f=f+12|0,(0|m)!=(0|(u=u+1|0)););if(a=a+n|0,p>>>0>=36)for(;u=k[i+20>>2],k[f>>2]=k[i+16>>2],k[f+4>>2]=u,k[f+8>>2]=k[i+24>>2],k[f+20>>2]=k[i+24>>2],u=k[i+20>>2],k[f+12>>2]=k[i+16>>2],k[f+16>>2]=u,k[f+32>>2]=k[i+24>>2],u=k[i+20>>2],k[f+24>>2]=k[i+16>>2],k[f+28>>2]=u,u=k[i+20>>2],k[f+36>>2]=k[i+16>>2],k[f+40>>2]=u,k[f+44>>2]=k[i+24>>2],(0|a)!=(0|(f=f+48|0)););if((0|(u=k[A+96>>2]))!=(0|t)){for(;p=k[(t=t-12|0)+4>>2],k[(f=n=n-12|0)>>2]=k[t>>2],k[f+4>>2]=p,k[f+8>>2]=k[t+8>>2],(0|t)!=(0|u););t=k[A+96>>2]}k[A+104>>2]=y(b,12)+_,k[A+100>>2]=a,k[A+96>>2]=n,t&&er(t);break r}mt(),o()}Zi(),o()}f>>>0>=n>>>0||(k[A+100>>2]=t+y(f,12))}if(k[r+216>>2]!=k[r+220>>2]){f=0,k[i+24>>2]=0,k[i+16>>2]=0,k[i+20>>2]=0,_=k[r+8>>2],t=k[_>>2],A=k[_+4>>2],k[i+8>>2]=0,k[i>>2]=0,k[i+4>>2]=0,e=0;r:{e:{i:{t:{f:{a:{if((0|t)!=(0|A)){if((0|(t=A-t|0))<0)break a;e=vi(t),k[i>>2]=e,k[i+8>>2]=(-4&t)+e,N=i,T=Sr(e,0,t)+t|0,k[N+4>>2]=T}if(t=k[_+24>>2],(k[_+28>>2]-t|0)<4)break e;for(n=0;;){n:if(-1!=(0|(A=k[(d<<2)+t>>2]))){A:if(!(k[k[r+120>>2]+(d>>>3&536870908)>>2]>>>d&1)&&(0|(p=k[r+216>>2]))!=(0|(t=k[r+220>>2])))for(a=A+2|0,m=(b=(A>>>0)%3|0)?A-1|0:a,v=(t=(t-p|0)/144|0)>>>0<=1?1:t,u=0,R=!!(0|b)|-1!=(0|a);;){if(h=A<<2,b=y(u,144)+p|0,t=k[h+k[k[b+68>>2]>>2]>>2],k[k[b+16>>2]+(t>>>3&536870908)>>2]>>>t&1&&(t=-1,R&&(t=-1,-1!=(0|(a=k[k[_+12>>2]+(m<<2)>>2]))&&(t=a-1|0,(a>>>0)%3|0||(t=a+2|0))),(0|A)!=(0|t)))for(a=h,h=k[b+32>>2],b=k[a+h>>2];;){if(a=0,-1==(0|t))break r;if((0|b)!=k[h+(t<<2)>>2]){A=t;break A}o:{if((t>>>0)%3|0)a=t-1|0;else if(s=-1,-1==(0|(a=t+2|0)))break o;s=-1,-1!=(0|(t=k[k[_+12>>2]+(a<<2)>>2]))&&(s=t-1|0,(t>>>0)%3|0||(s=t+2|0))}if((0|A)==(0|(t=s)))break}if((0|v)==(0|(u=u+1|0)))break}if(a=(b=c-n|0)>>2,k[(A<<2)+e>>2]=a,c>>>0<l>>>0)k[c>>2]=A,c=c+4|0,k[i+20>>2]=c;else{if((t=a+1|0)>>>0>=1073741824)break f;if(c=(f=l-n|0)>>>1|0,t=f>>>0>=2147483644?1073741823:t>>>0<c>>>0?c:t){if(t>>>0>=1073741824)break t;f=vi(t<<2)}else f=0;k[(a=f+(a<<2)|0)>>2]=A,l=(s=t<<2)+(t=