@arcgis/core 4.26.0-next.20221219 → 4.26.0-next.20221221

package/assets/esri/core/workers/chunks/d0807ae56d1e9d187af3.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunkRemoteClient=self.webpackChunkRemoteClient||[]).push([[1932],{95401:(e,t,n)=>{n.d(t,{e:()=>s});var r,o,i,s={},a={get exports(){return s},set exports(e){s=e}};r=a,o=function(){function e(e,n,o){o=o||2;var i,s,a,c,u,p,h,f=n&&n.length,g=f?n[0]*o:e.length,x=t(e,0,g,o,!0),d=[];if(!x||x.next===x.prev)return d;if(f&&(x=l(e,n,x,o)),e.length>80*o){i=a=e[0],s=c=e[1];for(var m=o;m<g;m+=o)(u=e[m])<i&&(i=u),(p=e[m+1])<s&&(s=p),u>a&&(a=u),p>c&&(c=p);h=0!==(h=Math.max(a-i,c-s))?1/h:0}return r(x,d,o,i,s,h),d}function t(e,t,n,r,o){var i,s;if(o===R(e,t,n,r)>0)for(i=t;i<n;i+=r)s=Z(i,e[i],e[i+1],s);else for(i=n-r;i>=t;i-=r)s=Z(i,e[i],e[i+1],s);if(s&&v(s,s.next)){var a=s.next;_(s),s=a}return s}function n(e,t){if(!e)return e;t||(t=e);var n,r=e;do{if(n=!1,r.steiner||!v(r,r.next)&&0!==y(r.prev,r,r.next))r=r.next;else{var o=r.prev;if(_(r),(r=t=o)===r.next)break;n=!0}}while(n||r!==t);return t}function r(e,t,l,c,u,p,h){if(e){!h&&p&&f(e,c,u,p);for(var g,x,d=e;e.prev!==e.next;)if(g=e.prev,x=e.next,p?i(e,c,u,p):o(e))t.push(g.i/l),t.push(e.i/l),t.push(x.i/l),_(e),e=x.next,d=x.next;else if((e=x)===d){h?1===h?r(e=s(n(e),t,l),t,l,c,u,p,2):2===h&&a(e,t,l,c,u,p):r(n(e),t,l,c,u,p,1);break}}}function o(e){var t=e.prev,n=e,r=e.next;if(y(t,n,r)>=0)return!1;for(var o=e.next.next;o!==e.prev;){if(d(t.x,t.y,n.x,n.y,r.x,r.y,o.x,o.y)&&y(o.prev,o,o.next)>=0)return!1;o=o.next}return!0}function i(e,t,n,r){var o=e.prev,i=e,s=e.next;if(y(o,i,s)>=0)return!1;for(var a=o.x<i.x?o.x<s.x?o.x:s.x:i.x<s.x?i.x:s.x,l=o.y<i.y?o.y<s.y?o.y:s.y:i.y<s.y?i.y:s.y,c=o.x>i.x?o.x>s.x?o.x:s.x:i.x>s.x?i.x:s.x,u=o.y>i.y?o.y>s.y?o.y:s.y:i.y>s.y?i.y:s.y,p=g(a,l,t,n,r),h=g(c,u,t,n,r),f=e.prevZ,x=e.nextZ;f&&f.z>=p&&x&&x.z<=h;){if(f!==e.prev&&f!==e.next&&d(o.x,o.y,i.x,i.y,s.x,s.y,f.x,f.y)&&y(f.prev,f,f.next)>=0)return!1;if(f=f.prevZ,x!==e.prev&&x!==e.next&&d(o.x,o.y,i.x,i.y,s.x,s.y,x.x,x.y)&&y(x.prev,x,x.next)>=0)return!1;x=x.nextZ}for(;f&&f.z>=p;){if(f!==e.prev&&f!==e.next&&d(o.x,o.y,i.x,i.y,s.x,s.y,f.x,f.y)&&y(f.prev,f,f.next)>=0)return!1;f=f.prevZ}for(;x&&x.z<=h;){if(x!==e.prev&&x!==e.next&&d(o.x,o.y,i.x,i.y,s.x,s.y,x.x,x.y)&&y(x.prev,x,x.next)>=0)return!1;x=x.nextZ}return!0}function s(e,t,r){var o=e;do{var i=o.prev,s=o.next.next;!v(i,s)&&w(i,o,o.next,s)&&A(i,s)&&A(s,i)&&(t.push(i.i/r),t.push(o.i/r),t.push(s.i/r),_(o),_(o.next),o=e=s),o=o.next}while(o!==e);return n(o)}function a(e,t,o,i,s,a){var l=e;do{for(var c=l.next.next;c!==l.prev;){if(l.i!==c.i&&m(l,c)){var u=T(l,c);return l=n(l,l.next),u=n(u,u.next),r(l,t,o,i,s,a),void r(u,t,o,i,s,a)}c=c.next}l=l.next}while(l!==e)}function l(e,r,o,i){var s,a,l,u=[];for(s=0,a=r.length;s<a;s++)(l=t(e,r[s]*i,s<a-1?r[s+1]*i:e.length,i,!1))===l.next&&(l.steiner=!0),u.push(x(l));for(u.sort(c),s=0;s<u.length;s++)o=n(o=p(u[s],o),o.next);return o}function c(e,t){return e.x-t.x}function u(e){if(e.next.prev===e)return e;let t=e;for(;;){const n=t.next;if(n.prev===t||n===t||n===e)break;t=n}return t}function p(e,t){var r=function(e,t){var n,r=t,o=e.x,i=e.y,s=-1/0;do{if(i<=r.y&&i>=r.next.y&&r.next.y!==r.y){var a=r.x+(i-r.y)*(r.next.x-r.x)/(r.next.y-r.y);if(a<=o&&a>s){if(s=a,a===o){if(i===r.y)return r;if(i===r.next.y)return r.next}n=r.x<r.next.x?r:r.next}}r=r.next}while(r!==t);if(!n)return null;if(o===s)return n;var l,c=n,u=n.x,p=n.y,f=1/0;r=n;do{o>=r.x&&r.x>=u&&o!==r.x&&d(i<p?o:s,i,u,p,i<p?s:o,i,r.x,r.y)&&(l=Math.abs(i-r.y)/(o-r.x),A(r,e)&&(l<f||l===f&&(r.x>n.x||r.x===n.x&&h(n,r)))&&(n=r,f=l)),r=r.next}while(r!==c);return n}(e,t);if(!r)return t;var o=T(r,e),i=n(r,r.next);let s=u(o);return n(s,s.next),i=u(i),u(t===r?i:t)}function h(e,t){return y(e.prev,e,t.prev)<0&&y(t.next,e,e.next)<0}function f(e,t,n,r){var o=e;do{null===o.z&&(o.z=g(o.x,o.y,t,n,r)),o.prevZ=o.prev,o.nextZ=o.next,o=o.next}while(o!==e);o.prevZ.nextZ=null,o.prevZ=null,function(e){var t,n,r,o,i,s,a,l,c=1;do{for(n=e,e=null,i=null,s=0;n;){for(s++,r=n,a=0,t=0;t<c&&(a++,r=r.nextZ);t++);for(l=c;a>0||l>0&&r;)0!==a&&(0===l||!r||n.z<=r.z)?(o=n,n=n.nextZ,a--):(o=r,r=r.nextZ,l--),i?i.nextZ=o:e=o,o.prevZ=i,i=o;n=r}i.nextZ=null,c*=2}while(s>1)}(o)}function g(e,t,n,r,o){return(e=1431655765&((e=858993459&((e=252645135&((e=16711935&((e=32767*(e-n)*o)|e<<8))|e<<4))|e<<2))|e<<1))|(t=1431655765&((t=858993459&((t=252645135&((t=16711935&((t=32767*(t-r)*o)|t<<8))|t<<4))|t<<2))|t<<1))<<1}function x(e){var t=e,n=e;do{(t.x<n.x||t.x===n.x&&t.y<n.y)&&(n=t),t=t.next}while(t!==e);return n}function d(e,t,n,r,o,i,s,a){return(o-s)*(t-a)-(e-s)*(i-a)>=0&&(e-s)*(r-a)-(n-s)*(t-a)>=0&&(n-s)*(i-a)-(o-s)*(r-a)>=0}function m(e,t){return e.next.i!==t.i&&e.prev.i!==t.i&&!function(e,t){var n=e;do{if(n.i!==e.i&&n.next.i!==e.i&&n.i!==t.i&&n.next.i!==t.i&&w(n,n.next,e,t))return!0;n=n.next}while(n!==e);return!1}(e,t)&&(A(e,t)&&A(t,e)&&function(e,t){var n=e,r=!1,o=(e.x+t.x)/2,i=(e.y+t.y)/2;do{n.y>i!=n.next.y>i&&n.next.y!==n.y&&o<(n.next.x-n.x)*(i-n.y)/(n.next.y-n.y)+n.x&&(r=!r),n=n.next}while(n!==e);return r}(e,t)&&(y(e.prev,e,t.prev)||y(e,t.prev,t))||v(e,t)&&y(e.prev,e,e.next)>0&&y(t.prev,t,t.next)>0)}function y(e,t,n){return(t.y-e.y)*(n.x-t.x)-(t.x-e.x)*(n.y-t.y)}function v(e,t){return e.x===t.x&&e.y===t.y}function w(e,t,n,r){var o=C(y(e,t,n)),i=C(y(e,t,r)),s=C(y(n,r,e)),a=C(y(n,r,t));return o!==i&&s!==a||!(0!==o||!b(e,n,t))||!(0!==i||!b(e,r,t))||!(0!==s||!b(n,e,r))||!(0!==a||!b(n,t,r))}function b(e,t,n){return t.x<=Math.max(e.x,n.x)&&t.x>=Math.min(e.x,n.x)&&t.y<=Math.max(e.y,n.y)&&t.y>=Math.min(e.y,n.y)}function C(e){return e>0?1:e<0?-1:0}function A(e,t){return y(e.prev,e,e.next)<0?y(e,t,e.next)>=0&&y(e,e.prev,t)>=0:y(e,t,e.prev)<0||y(e,e.next,t)<0}function T(e,t){var n=new M(e.i,e.x,e.y),r=new M(t.i,t.x,t.y),o=e.next,i=t.prev;return e.next=t,t.prev=e,n.next=o,o.prev=n,r.next=n,n.prev=r,i.next=r,r.prev=i,r}function Z(e,t,n,r){var o=new M(e,t,n);return r?(o.next=r.next,o.prev=r,r.next.prev=o,r.next=o):(o.prev=o,o.next=o),o}function _(e){e.next.prev=e.prev,e.prev.next=e.next,e.prevZ&&(e.prevZ.nextZ=e.nextZ),e.nextZ&&(e.nextZ.prevZ=e.prevZ)}function M(e,t,n){this.i=e,this.x=t,this.y=n,this.prev=null,this.next=null,this.z=null,this.prevZ=null,this.nextZ=null,this.steiner=!1}function R(e,t,n,r){for(var o=0,i=t,s=n-r;i<n;i+=r)o+=(e[s]-e[i])*(e[i+1]+e[s+1]),s=i;return o}return e.deviation=function(e,t,n,r){var o=t&&t.length,i=o?t[0]*n:e.length,s=Math.abs(R(e,0,i,n));if(o)for(var a=0,l=t.length;a<l;a++){var c=t[a]*n,u=a<l-1?t[a+1]*n:e.length;s-=Math.abs(R(e,c,u,n))}var p=0;for(a=0;a<r.length;a+=3){var h=r[a]*n,f=r[a+1]*n,g=r[a+2]*n;p+=Math.abs((e[h]-e[g])*(e[f+1]-e[h+1])-(e[h]-e[f])*(e[g+1]-e[h+1]))}return 0===s&&0===p?0:Math.abs((p-s)/s)},e.flatten=function(e){for(var t=e[0][0].length,n={vertices:[],holes:[],dimensions:t},r=0,o=0;o<e.length;o++){for(var i=0;i<e[o].length;i++)for(var s=0;s<t;s++)n.vertices.push(e[o][i][s]);o>0&&(r+=e[o-1].length,n.holes.push(r))}return n},e},void 0!==(i=o())&&(r.exports=i)},62540:(e,t,n)=>{n.d(t,{Z:()=>y});var r,o=n(43697),i=n(96674),s=n(22974),a=n(92604),l=n(5600),c=n(90578),u=n(52011),p=n(75215),h=n(65542),f=n(60746),g=n(71630);const x="esri.geometry.support.MeshComponent",d=a.Z.getLogger(x);let m=r=class extends i.wq{static from(e){return(0,p.TJ)(r,e)}constructor(e){super(e),this.faces=null,this.material=null,this.shading="source",this.trustSourceNormals=!1}castFaces(e){return(0,g.X)(e,Uint32Array,[Uint16Array],{loggerTag:".faces=",stride:3},d)}castMaterial(e){return(0,p.TJ)(e&&"object"==typeof e&&("metallic"in e||"roughness"in e||"metallicRoughnessTexture"in e)?f.Z:h.Z,e)}clone(){return new r({faces:(0,s.d9)(this.faces),shading:this.shading,material:(0,s.d9)(this.material),trustSourceNormals:this.trustSourceNormals})}cloneWithDeduplication(e,t){const n={faces:(0,s.d9)(this.faces),shading:this.shading,material:this.material?this.material.cloneWithDeduplication(e,t):null,trustSourceNormals:this.trustSourceNormals};return new r(n)}};(0,o._)([(0,l.Cb)({json:{write:!0}})],m.prototype,"faces",void 0),(0,o._)([(0,c.p)("faces")],m.prototype,"castFaces",null),(0,o._)([(0,l.Cb)({type:h.Z,json:{write:!0}})],m.prototype,"material",void 0),(0,o._)([(0,c.p)("material")],m.prototype,"castMaterial",null),(0,o._)([(0,l.Cb)({type:String,json:{write:!0}})],m.prototype,"shading",void 0),(0,o._)([(0,l.Cb)({type:Boolean})],m.prototype,"trustSourceNormals",void 0),m=r=(0,o._)([(0,u.j)(x)],m);const y=m},65542:(e,t,n)=>{n.d(t,{Z:()=>h});var r,o=n(43697),i=n(22303),s=n(96674),a=n(70586),l=n(5600),c=(n(75215),n(67676),n(52011)),u=n(91024);let p=r=class extends s.wq{constructor(e){super(e),this.color=null,this.colorTexture=null,this.normalTexture=null,this.alphaMode="auto",this.alphaCutoff=.5,this.doubleSided=!0}clone(){return this.cloneWithDeduplication(null,new Map)}cloneWithDeduplication(e,t){const n=(0,a.pC)(e)?e.get(this):null;if(n)return n;const o=new r(this.clonePropertiesWithDeduplication(t));return(0,a.pC)(e)&&e.set(this,o),o}clonePropertiesWithDeduplication(e){return{color:(0,a.pC)(this.color)?this.color.clone():null,colorTexture:(0,a.pC)(this.colorTexture)?this.colorTexture.cloneWithDeduplication(e):null,normalTexture:(0,a.pC)(this.normalTexture)?this.normalTexture.cloneWithDeduplication(e):null,alphaMode:this.alphaMode,alphaCutoff:this.alphaCutoff,doubleSided:this.doubleSided,colorTextureTransform:(0,a.pC)(this.colorTextureTransform)?this.colorTextureTransform:null,normalTextureTransform:(0,a.pC)(this.normalTextureTransform)?this.normalTextureTransform:null}}};(0,o._)([(0,l.Cb)({type:i.Z,json:{write:!0}})],p.prototype,"color",void 0),(0,o._)([(0,l.Cb)({type:u.Z,json:{write:!0}})],p.prototype,"colorTexture",void 0),(0,o._)([(0,l.Cb)({type:u.Z,json:{write:!0}})],p.prototype,"normalTexture",void 0),(0,o._)([(0,l.Cb)({nonNullable:!0,json:{write:!0}})],p.prototype,"alphaMode",void 0),(0,o._)([(0,l.Cb)({nonNullable:!0,json:{write:!0}})],p.prototype,"alphaCutoff",void 0),(0,o._)([(0,l.Cb)({nonNullable:!0,json:{write:!0}})],p.prototype,"doubleSided",void 0),(0,o._)([(0,l.Cb)()],p.prototype,"colorTextureTransform",void 0),(0,o._)([(0,l.Cb)()],p.prototype,"normalTextureTransform",void 0),p=r=(0,o._)([(0,c.j)("esri.geometry.support.MeshMaterial")],p);const h=p},60746:(e,t,n)=>{n.d(t,{Z:()=>h});var r,o=n(43697),i=n(22303),s=n(70586),a=n(5600),l=(n(75215),n(67676),n(52011)),c=n(65542),u=n(91024);let p=r=class extends c.Z{constructor(e){super(e),this.emissiveColor=null,this.emissiveTexture=null,this.occlusionTexture=null,this.metallic=1,this.roughness=1,this.metallicRoughnessTexture=null}clone(){return this.cloneWithDeduplication(null,new Map)}cloneWithDeduplication(e,t){const n=(0,s.pC)(e)?e.get(this):null;if(n)return n;const o=new r(this.clonePropertiesWithDeduplication(t));return(0,s.pC)(e)&&e.set(this,o),o}clonePropertiesWithDeduplication(e){return{...super.clonePropertiesWithDeduplication(e),emissiveColor:(0,s.pC)(this.emissiveColor)?this.emissiveColor.clone():null,emissiveTexture:(0,s.pC)(this.emissiveTexture)?this.emissiveTexture.cloneWithDeduplication(e):null,occlusionTexture:(0,s.pC)(this.occlusionTexture)?this.occlusionTexture.cloneWithDeduplication(e):null,metallic:this.metallic,roughness:this.roughness,metallicRoughnessTexture:(0,s.pC)(this.metallicRoughnessTexture)?this.metallicRoughnessTexture.cloneWithDeduplication(e):null,occlusionTextureTransform:(0,s.pC)(this.occlusionTextureTransform)?this.occlusionTextureTransform:null,emissiveTextureTransform:(0,s.pC)(this.emissiveTextureTransform)?this.emissiveTextureTransform:null,metallicRoughnessTextureTransform:(0,s.pC)(this.metallicRoughnessTextureTransform)?this.metallicRoughnessTextureTransform:null}}};(0,o._)([(0,a.Cb)({type:i.Z,json:{write:!0}})],p.prototype,"emissiveColor",void 0),(0,o._)([(0,a.Cb)({type:u.Z,json:{write:!0}})],p.prototype,"emissiveTexture",void 0),(0,o._)([(0,a.Cb)({type:u.Z,json:{write:!0}})],p.prototype,"occlusionTexture",void 0),(0,o._)([(0,a.Cb)({type:Number,nonNullable:!0,json:{write:!0},range:{min:0,max:1}})],p.prototype,"metallic",void 0),(0,o._)([(0,a.Cb)({type:Number,nonNullable:!0,json:{write:!0},range:{min:0,max:1}})],p.prototype,"roughness",void 0),(0,o._)([(0,a.Cb)({type:u.Z,json:{write:!0}})],p.prototype,"metallicRoughnessTexture",void 0),(0,o._)([(0,a.Cb)()],p.prototype,"occlusionTextureTransform",void 0),(0,o._)([(0,a.Cb)()],p.prototype,"emissiveTextureTransform",void 0),(0,o._)([(0,a.Cb)()],p.prototype,"metallicRoughnessTextureTransform",void 0),p=r=(0,o._)([(0,l.j)("esri.geometry.support.MeshMaterialMetallicRoughness")],p);const h=p},91024:(e,t,n)=>{n.d(t,{Z:()=>v});var r=n(43697);n(80442);let o=null,i=!0;function s(){return o||(o=document.createElement("canvas"),o.width=1,o.height=1),o}function a(e,t,n){return n||(n=s()),n.getContext("2d").createImageData(e,t)}var l,c=n(96674),u=n(5600),p=n(75215),h=(n(67676),n(71715)),f=n(52011),g=n(30556),x=n(25929);const d=new WeakMap;let m=0,y=l=class extends c.wq{constructor(e){super(e),this.wrap="repeat"}get url(){return this._get("url")||null}set url(e){this._set("url",e),e&&this._set("data",null)}get data(){return this._get("data")||null}set data(e){this._set("data",e),e&&this._set("url",null)}writeData(e,t,n,r){if(e instanceof HTMLImageElement){const o={type:"image-element",src:(0,x.t)(e.src,r),crossOrigin:e.crossOrigin};t[n]=o}else if(e instanceof HTMLCanvasElement){const r=e.getContext("2d").getImageData(0,0,e.width,e.height),o={type:"canvas-element",imageData:this._encodeImageData(r)};t[n]=o}else if(e instanceof HTMLVideoElement){const o={type:"video-element",src:(0,x.t)(e.src,r),autoplay:e.autoplay,loop:e.loop,muted:e.muted,crossOrigin:e.crossOrigin,preload:e.preload};t[n]=o}else{const r={type:"image-data",imageData:this._encodeImageData(e)};t[n]=r}}readData(e){switch(e.type){case"image-element":{const t=new Image;return t.src=e.src,t.crossOrigin=e.crossOrigin,t}case"canvas-element":{const t=this._decodeImageData(e.imageData),n=document.createElement("canvas");return n.width=t.width,n.height=t.height,n.getContext("2d").putImageData(t,0,0),n}case"image-data":return this._decodeImageData(e.imageData);case"video-element":{const t=document.createElement("video");return t.src=e.src,t.crossOrigin=e.crossOrigin,t.autoplay=e.autoplay,t.loop=e.loop,t.muted=e.muted,t.preload=e.preload,t}default:return}}get transparent(){const e=this.data,t=this.url;if(e instanceof HTMLCanvasElement)return this._imageDataContainsTransparent(e.getContext("2d").getImageData(0,0,e.width,e.height));if(e instanceof ImageData)return this._imageDataContainsTransparent(e);if(t){const e=t.substr(t.length-4,4).toLowerCase(),n=t.substr(0,15).toLocaleLowerCase();if(".png"===e||"data:image/png;"===n)return!0}return!1}set transparent(e){this._overrideIfSome("transparent",e)}get contentHash(){const e="string"==typeof this.wrap?this.wrap:"object"==typeof this.wrap?`${this.wrap.horizontal}/${this.wrap.vertical}`:"",t=(t="")=>`d:${t},t:${this.transparent},w:${e}`;return null!=this.url?t(this.url):null!=this.data?this.data instanceof HTMLImageElement||this.data instanceof HTMLVideoElement?t(this.data.src):(d.has(this.data)||d.set(this.data,++m),t(d.get(this.data))):t()}clone(){const e={url:this.url,data:this.data,wrap:this._cloneWrap()};return new l(e)}cloneWithDeduplication(e){const t=e.get(this);if(t)return t;const n=this.clone();return e.set(this,n),n}_cloneWrap(){return"string"==typeof this.wrap?this.wrap:{horizontal:this.wrap.horizontal,vertical:this.wrap.vertical}}_encodeImageData(e){let t="";for(let n=0;n<e.data.length;n++)t+=String.fromCharCode(e.data[n]);return{data:btoa(t),width:e.width,height:e.height}}_decodeImageData(e){const t=atob(e.data),n=new Uint8ClampedArray(t.length);for(let e=0;e<t.length;e++)n[e]=t.charCodeAt(e);return function(e,t,n,r){if(!t||!n)throw new Error("Cannot construct image data without dimensions");if(i)try{return new ImageData(e,t,n)}catch(e){i=!1}const o=a(t,n,void 0);return o.data.set(e,0),o}(n,e.width,e.height)}_imageDataContainsTransparent(e){for(let t=3;t<e.data.length;t+=4)if(255!==e.data[t])return!0;return!1}static from(e){return"string"==typeof e?new l({url:e}):e instanceof HTMLImageElement||e instanceof HTMLCanvasElement||e instanceof ImageData||e instanceof HTMLVideoElement?new l({data:e}):(0,p.TJ)(l,e)}};(0,r._)([(0,u.Cb)({type:String,json:{write:x.w}})],y.prototype,"url",null),(0,r._)([(0,u.Cb)({json:{write:{overridePolicy(){return{enabled:!this.url}}}}}),(0,u.Cb)()],y.prototype,"data",null),(0,r._)([(0,g.c)("data")],y.prototype,"writeData",null),(0,r._)([(0,h.r)("data")],y.prototype,"readData",null),(0,r._)([(0,u.Cb)({type:Boolean,json:{write:{overridePolicy(){return{enabled:this._isOverridden("transparent")}}}}})],y.prototype,"transparent",null),(0,r._)([(0,u.Cb)({json:{write:!0}})],y.prototype,"wrap",void 0),(0,r._)([(0,u.Cb)({readOnly:!0})],y.prototype,"contentHash",null),y=l=(0,r._)([(0,f.j)("esri.geometry.support.MeshTexture")],y);const v=y},71630:(e,t,n)=>{n.d(t,{Q:()=>f,X:()=>x});var r,o=n(43697),i=n(96674),s=n(22974),a=n(92604),l=n(5600),c=n(90578),u=n(52011);const p="esri.geometry.support.MeshVertexAttributes",h=a.Z.getLogger(p);let f=r=class extends i.wq{constructor(e){super(e),this.color=null,this.position=new Float64Array(0),this.uv=null,this.normal=null,this.tangent=null}castColor(e){return x(e,Uint8Array,[Uint8ClampedArray],{loggerTag:".color=",stride:4},h)}castPosition(e){return e&&e instanceof Float32Array&&h.warn(".position=","Setting position attribute from a Float32Array may cause precision problems. Consider storing data in a Float64Array or a regular number array"),x(e,Float64Array,[Float32Array],{loggerTag:".position=",stride:3},h)}castUv(e){return x(e,Float32Array,[Float64Array],{loggerTag:".uv=",stride:2},h)}castNormal(e){return x(e,Float32Array,[Float64Array],{loggerTag:".normal=",stride:3},h)}castTangent(e){return x(e,Float32Array,[Float64Array],{loggerTag:".tangent=",stride:4},h)}clone(){const e={position:(0,s.d9)(this.position),uv:(0,s.d9)(this.uv),normal:(0,s.d9)(this.normal),tangent:(0,s.d9)(this.tangent),color:(0,s.d9)(this.color)};return new r(e)}clonePositional(){const e={position:(0,s.d9)(this.position),normal:(0,s.d9)(this.normal),tangent:(0,s.d9)(this.tangent),uv:this.uv,color:this.color};return new r(e)}};function g(e,t,n,r){const{loggerTag:o,stride:i}=t;return e.length%i!=0?(r.error(o,`Invalid array length, expected a multiple of ${i}`),new n([])):e}function x(e,t,n,r,o){if(!e)return e;if(e instanceof t)return g(e,r,t,o);for(const i of n)if(e instanceof i)return g(new t(e),r,t,o);if(Array.isArray(e))return g(new t(e),r,t,o);{const r=n.map((e=>`'${e.name}'`));return o.error(`Failed to set property, expected one of ${r}, but got ${e.constructor.name}`),new t([])}}function d(e,t,n){t[n]=function(e){const t=new Array(e.length);for(let n=0;n<e.length;n++)t[n]=e[n];return t}(e)}(0,o._)([(0,l.Cb)({json:{write:d}})],f.prototype,"color",void 0),(0,o._)([(0,c.p)("color")],f.prototype,"castColor",null),(0,o._)([(0,l.Cb)({nonNullable:!0,json:{write:d}})],f.prototype,"position",void 0),(0,o._)([(0,c.p)("position")],f.prototype,"castPosition",null),(0,o._)([(0,l.Cb)({json:{write:d}})],f.prototype,"uv",void 0),(0,o._)([(0,c.p)("uv")],f.prototype,"castUv",null),(0,o._)([(0,l.Cb)({json:{write:d}})],f.prototype,"normal",void 0),(0,o._)([(0,c.p)("normal")],f.prototype,"castNormal",null),(0,o._)([(0,l.Cb)({json:{write:d}})],f.prototype,"tangent",void 0),(0,o._)([(0,c.p)("tangent")],f.prototype,"castTangent",null),f=r=(0,o._)([(0,u.j)(p)],f)},47545:(e,t,n)=>{n.d(t,{d:()=>i});var r=n(22021),o=n(54388);function i(e,t,n){const i=Array.isArray(e),u=i?e.length/t:e.byteLength/(4*t),p=i?e:new Uint32Array(e,0,u*t),h=n?.minReduction??0,f=n?.originalIndices||null,g=f?f.length:0,x=n?.componentOffsets||null;let d=0;if(x)for(let e=0;e<x.length-1;e++){const t=x[e+1]-x[e];t>d&&(d=t)}else d=u;const m=Math.floor(1.1*d)+1;(null==c||c.length<2*m)&&(c=new Uint32Array((0,r.Sf)(2*m)));for(let e=0;e<2*m;e++)c[e]=0;let y=0;const v=!!x&&!!f,w=v?g:u;let b=(0,o.$z)(u/3);const C=new Uint32Array(g),A=1.96;let T=0!==h?Math.ceil(4*A*A/(h*h)*h*(1-h)):w,Z=1,_=x?x[1]:w;for(let e=0;e<w;e++){if(e===T){const t=1-y/e;if(t+A*Math.sqrt(t*(1-t)/e)<h)return null;T*=2}if(e===_){for(let e=0;e<2*m;e++)c[e]=0;if(f)for(let e=x[Z-1];e<x[Z];e++)C[e]=b[f[e]];_=x[++Z]}const n=v?f[e]:e,r=n*t,o=l(p,r,t);let i=o%m,a=y;for(;0!==c[2*i+1];){if(c[2*i]===o){const e=c[2*i+1]-1;if(s(p,r,e*t,t)){a=b[e];break}}i++,i>=m&&(i-=m)}a===y&&(c[2*i]=o,c[2*i+1]=n+1,y++),b[n]=a}if(0!==h&&1-y/u<h)return null;if(v){for(let e=x[Z-1];e<C.length;e++)C[e]=b[f[e]];b=(0,o.mi)(C)}const M=i?new Array(y):new Uint32Array(y*t);y=0;for(let e=0;e<w;e++)b[e]===y&&(a(p,(v?f[e]:e)*t,M,y*t,t),y++);if(f&&!v){const e=new Uint32Array(g);for(let t=0;t<e.length;t++)e[t]=b[f[t]];b=(0,o.mi)(e)}return{buffer:Array.isArray(M)?M:M.buffer,indices:b,uniqueCount:y}}function s(e,t,n,r){for(let o=0;o<r;o++)if(e[t+o]!==e[n+o])return!1;return!0}function a(e,t,n,r,o){for(let i=0;i<o;i++)n[r+i]=e[t+i]}function l(e,t,n){let r=0;for(let o=0;o<n;o++)r=e[t+o]+r|0,r=r+(r<<11)+(r>>>2)|0;return r>>>0}let c=null},21932:(e,t,n)=>{n.r(t),n.d(t,{meshFeatureSetFromJSON:()=>Oe});var r,o,i=n(38171),s=n(70586),a=n(6570),l=n(43697),c=n(20102),u=n(3920),p=n(83379),h=n(92604),f=n(609),g=n(95330),x=n(17445),d=n(5600),m=(n(75215),n(67676),n(52011)),y=n(65617),v=n(9361),w=n(94139),b=n(38913),C=n(3709),A=n(62540),T=n(2674),Z=n(71630),_=n(95401),M=n(86662),R=n(47545),F=n(1533);function D(e,t=!1){return e<=F.DB?t?new Array(e).fill(0):new Array(e):new Float64Array(e)}function L(e,t,n){return Array.isArray(e)?e.slice(t,t+n):e.subarray(t,t+n)}function I(e,t,n){const o=e.length,i=new Array(o),s=new Array(o),a=new Array(o);let l=0,c=0,u=0,p=0;for(let t=0;t<o;++t)p+=e[t].length;const h=D(3*p);let f=0;for(let p=o-1;p>=0;p--){const g=e[p],x=n===r.CCW_IS_HOLE&&O(g);if(x&&1!==o)i[l++]=g;else{let e=g.length;for(let t=0;t<l;++t)e+=i[t].length;const n={index:f,pathLengths:new Array(l+1),count:e,holeIndices:new Array(l)};n.pathLengths[0]=g.length,g.length>0&&(a[u++]={index:f,count:g.length}),f=x?E(g,g.length-1,-1,h,f,g.length,t):E(g,0,1,h,f,g.length,t);for(let e=0;e<l;++e){const r=i[e];n.holeIndices[e]=f,n.pathLengths[e+1]=r.length,r.length>0&&(a[u++]={index:f,count:r.length}),f=E(r,0,1,h,f,r.length,t)}l=0,n.count>0&&(s[c++]=n)}}for(let e=0;e<l;++e){const n=i[e];n.length>0&&(a[u++]={index:f,count:n.length}),f=E(n,0,1,h,f,n.length,t)}return s.length=c,a.length=u,{position:h,polygons:s,outlines:a}}function E(e,t,n,r,o,i,s){o*=3;for(let a=0;a<i;++a){const i=e[t];r[o++]=i[0],r[o++]=i[1],r[o++]=s?i[2]:0,t+=n}return o/3}function O(e){return!(0,M.bu)(e,!1,!1)}(o=r||(r={}))[o.NONE=0]="NONE",o[o.CCW_IS_HOLE=1]="CCW_IS_HOLE";var P=n(44547),j=n(13442),S=n(66459);const U=h.Z.getLogger("esri.geometry.support.meshUtils.centerAt");const z=(0,y.c)(),N=(0,y.c)();var W=n(17452);function k(e){const t=(0,W.Yd)(e.url);return n=>{const r=(0,W.PF)(n,t,t),o=r?r.replace(/^ *\.\//,""):null;return(o?e.files.get(o):null)??n}}async function $(e,t){return e instanceof Blob?B.fromBlob(e):"string"==typeof e?new B(e):Array.isArray(e)?async function(e,t){const n=new Map;let r=null;const o=await(0,g.WW)(e.map((async e=>({name:e.name,source:await $(e instanceof Blob?e:e.source,t)})))),i=[];for(const e of o)e&&((0,g.Hc)(t)?e.source.dispose():i.push(e));(0,g.k_)(t);for(const{name:e,source:t}of i)((0,s.Wi)(r)||/\.(gltf|glb)/i.test(e))&&(r=t.url),n.set(e,t.url),t.files&&t.files.forEach(((e,t)=>n.set(t,e)));if((0,s.Wi)(r))throw new c.Z("mesh-load-external:missing-files","Missing files to load external mesh source");return new B(r,(()=>i.forEach((({source:e})=>e.dispose()))),n)}(e,t):async function(e,t){const{default:r}=await(0,g.Hl)(Promise.resolve().then(n.bind(n,3172)),t),o="string"==typeof e.multipart[0]?await Promise.all(e.multipart.map((async e=>(await r(e,{responseType:"array-buffer"})).data))):e.multipart;return B.fromBlob(new Blob(o))}(e,t)}class B{constructor(e,t=(()=>{}),n=new Map){this.url=e,this.dispose=t,this.files=n}static fromBlob(e){const t=URL.createObjectURL(e);return new B(t,(()=>URL.revokeObjectURL(t)))}}var H=n(21787),G=n(46521),V=n(13598),Y=n(17896),X=n(24678),q=n(56493);function K(e,t){if(e)for(let n=0;n<e.length;n+=3)for(let r=0;r<3;r++)e[n+r]+=t[r]}const J=(0,y.c)(),Q=(0,V.c)(),ee=(0,G.c)(),te={position:[-.5,-.5,0,.5,-.5,0,.5,.5,0,-.5,.5,0],normal:[0,0,1,0,0,1,0,0,1,0,0,1],uv:[0,1,1,1,1,0,0,0],faces:[0,1,2,0,2,3],facingAxisOrderSwap:{east:[3,1,2],west:[-3,-1,2],north:[-1,3,2],south:[1,-3,2],up:[1,2,3],down:[1,-2,-3]}};function ne(e,t,n){e.isPlane||function(e){for(let t=0;t<e.position.length;t+=3)e.position[t+2]+=.5}(e),function(e,t){if(null==t)return;const n="number"==typeof t?[t,t,t]:[null!=t.width?t.width:1,null!=t.depth?t.depth:1,null!=t.height?t.height:1];se[0]=n[0],se[4]=n[1],se[8]=n[2];for(let t=0;t<e.position.length;t+=3){for(let n=0;n<3;n++)ie[n]=e.position[t+n];(0,Y.t)(ie,ie,se);for(let n=0;n<3;n++)e.position[t+n]=ie[n]}if(n[0]!==n[1]||n[1]!==n[2]){se[0]=1/n[0],se[4]=1/n[1],se[8]=1/n[2];for(let t=0;t<e.normal.length;t+=3){for(let n=0;n<3;n++)ie[n]=e.normal[t+n];(0,Y.t)(ie,ie,se),(0,Y.n)(ie,ie);for(let n=0;n<3;n++)e.normal[t+n]=ie[n]}}}(e,n?.size);const{vertexAttributes:r,transform:o}=(0,S.w1)(e,t,n);return{vertexAttributes:new Z.Q({...r,uv:e.uv}),transform:o,components:[new A.Z({faces:e.faces,material:n&&n.material||null})],spatialReference:t.spatialReference}}const re={faceDescriptions:[{axis:[0,-1,0],uvOrigin:[0,.625],corners:[[-1,-1],[1,-1],[1,1],[-1,1]]},{axis:[1,0,0],uvOrigin:[.25,.625],corners:[[-1,-1],[1,-1],[1,1],[-1,1]]},{axis:[0,1,0],uvOrigin:[.5,.625],corners:[[1,-1],[-1,-1],[-1,1],[1,1]]},{axis:[-1,0,0],uvOrigin:[.75,.625],corners:[[1,-1],[-1,-1],[-1,1],[1,1]]},{axis:[0,0,1],uvOrigin:[0,.375],corners:[[-1,-1],[1,-1],[1,1],[-1,1]]},{axis:[0,0,-1],uvOrigin:[0,.875],corners:[[-1,1],[1,1],[1,-1],[-1,-1]]}],uvScales:[[0,0],[1,0],[1,1],[0,1]],faceVertexOffsets:[0,1,2,0,2,3]},oe={south:0,east:1,north:2,west:3,up:4,down:5},ie=(0,y.c)(),se=(0,G.c)();var ae=n(52138);const le=h.Z.getLogger("esri.geometry.support.meshUtils.rotate");function ce(e,t,n,r=y.Z){if(!(0,s.Wi)(e)){(0,ae.d)(fe,(0,C.WH)(t),(0,C.ZZ)(t));for(let t=0;t<e.length;t+=n){for(let n=0;n<3;n++)ue[n]=e[t+n]-r[n];(0,Y.m)(ue,ue,fe);for(let n=0;n<3;n++)e[t+n]=ue[n]+r[n]}}}const ue=(0,y.c)(),pe=(0,y.c)(),he=(0,C.Ue)(),fe=(0,V.c)(),ge=(0,G.c)(),xe=(0,y.c)(),de=h.Z.getLogger("esri.geometry.support.meshUtils.scale");function me(e,t,n=y.Z){if(e)for(let r=0;r<e.length;r+=3){for(let t=0;t<3;t++)ye[t]=e[r+t]-n[t];(0,Y.g)(ye,ye,t);for(let t=0;t<3;t++)e[r+t]=ye[t]+n[t]}}const ye=(0,y.c)(),ve=(0,y.c)(),we=(0,y.c)();var be;const Ce="esri.geometry.Mesh";let Ae=be=class extends((0,u.p)(p.Z.LoadableMixin((0,f.v)(v.Z)))){constructor(e){super(e),this.components=null,this.transform=null,this.external=null,this.hasZ=!0,this.hasM=!1,this.vertexAttributes=new Z.Q,this.type="mesh"}initialize(){((0,s.Wi)(this.external)||this.vertexAttributes.position.length)&&(this.loadStatus="loaded"),this.when((()=>{this.handles.add((0,x.YP)((()=>({vertexAttributes:this.vertexAttributes,components:this.components?.map((e=>e.clone()))})),(()=>this._set("external",null)),{once:!0,sync:!0}))}))}get hasExtent(){return!this.loaded&&(0,s.pC)(this.external)&&(0,s.pC)(this.external.extent)||this.loaded&&this.vertexAttributes.position.length>0&&(!this.components||this.components.length>0)}get _boundingInfo(){const e=this.vertexAttributes.position,t=this.spatialReference;if(0===e.length||this.components&&0===this.components.length)return{extent:new a.Z({xmin:0,ymin:0,zmin:0,xmax:0,ymax:0,zmax:0,spatialReference:t}),center:new w.Z({x:0,y:0,z:0,spatialReference:t})};const n=(0,s.pC)(this.transform)?this.transform.project(e,t):e;let r=1/0,o=1/0,i=1/0,l=-1/0,c=-1/0,u=-1/0,p=0,h=0,f=0;const g=n.length,x=1/(g/3);let d=0;for(;d<g;){const e=n[d++],t=n[d++],s=n[d++];r=Math.min(r,e),o=Math.min(o,t),i=Math.min(i,s),l=Math.max(l,e),c=Math.max(c,t),u=Math.max(u,s),p+=x*e,h+=x*t,f+=x*s}return{extent:new a.Z({xmin:r,ymin:o,zmin:i,xmax:l,ymax:c,zmax:u,spatialReference:t}),center:new w.Z({x:p,y:h,z:f,spatialReference:t})}}get anchor(){if((0,s.pC)(this.transform))return this.transform.getOriginPoint(this.spatialReference);const e=this._boundingInfo;return new w.Z({x:e.center.x,y:e.center.y,z:e.extent.zmin,spatialReference:this.spatialReference})}get origin(){return(0,s.pC)(this.transform)?this.transform.getOriginPoint(this.spatialReference):this._boundingInfo.center}get extent(){return!this.loaded&&(0,s.pC)(this.external)&&(0,s.pC)(this.external.extent)?this.external.extent.clone():this._boundingInfo.extent}addComponent(e){this.loaded?(this.components||(this.components=[]),this.components.push(A.Z.from(e)),this.notifyChange("components")):h.Z.getLogger(this.declaredClass).error("addComponent()","Mesh must be loaded before applying operations")}removeComponent(e){if(this.loaded){if(this.components){const t=this.components.indexOf(e);if(-1!==t)return this.components.splice(t,1),void this.notifyChange("components")}h.Z.getLogger(this.declaredClass).error("removeComponent()","Provided component is not part of the list of components")}else h.Z.getLogger(this.declaredClass).error("removeComponent()","Mesh must be loaded before applying operations")}rotate(e,t,n,r){return(0,C.uT)(Te.x,e,Ze),(0,C.uT)(Te.y,t,_e),(0,C.uT)(Te.z,n,Me),(0,C.qC)(Ze,_e,Ze),(0,C.qC)(Ze,Me,Ze),function(e,t,n){if(!e.vertexAttributes||!e.vertexAttributes.position||0===t[3])return;const r=e.spatialReference;if((0,s.pC)(e.transform)){null!=n?.geographic&&n.geographic!==e.transform.geographic&&le.warn(`Specifying the 'geographic' parameter (${n.geographic}) different from the Mesh transform setting (${e.transform.geographic}) is not supported`);const o=n?.origin??e.transform.getOriginPoint(r);!function(e,t,n){const r=(0,Y.s)(ue,n.x,n.y,n.z),o=(0,Y.b)(ue,r,e.origin);e.applyLocalInverse(o,pe),e.rotation=(0,C.qC)(e.rotation,t,(0,C.Ue)()),e.applyLocalInverse(o,o),(0,Y.b)(o,o,pe),e.translation=(0,Y.a)((0,y.c)(),e.translation,o)}(e.transform,t,o)}else{const r=n?.origin??e.origin;(0,j.h)(e.spatialReference,n)?function(e,t,n){const r=e.spatialReference,o=(0,X.rS)(r),i=xe;(0,P.KC)(n,i,o)||(0,P.KC)(e.origin,i,o);const a=e.vertexAttributes.position,l=e.vertexAttributes.normal,c=e.vertexAttributes.tangent,u=new Float64Array(a.length),p=(0,s.pC)(l)?new Float32Array(l.length):null,h=(0,s.pC)(c)?new Float32Array(c.length):null;(0,P.Bm)(o,i,fe,o),(0,H.f)(ge,fe);const f=he;(0,Y.t)((0,C.ZZ)(he),(0,C.ZZ)(t),ge),f[3]=t[3],(0,q.XO)(a,r,u),(0,s.pC)(l)&&(0,s.pC)(p)&&(0,q.Iz)(l,a,u,r,p),(0,s.pC)(c)&&(0,s.pC)(h)&&(0,q.wi)(c,a,u,r,h),ce(u,f,3,i),(0,q.To)(u,a,r),(0,s.pC)(l)&&(0,s.pC)(p)&&(ce(p,f,3),(0,q.Yk)(p,a,u,r,l)),(0,s.pC)(c)&&(0,s.pC)(h)&&(ce(h,f,4),(0,q.M2)(h,a,u,r,c)),e.vertexAttributesChanged()}(e,t,r):function(e,t,n){const r=xe;if(!(0,P.KC)(n,r,e.spatialReference)){const t=e.origin;r[0]=t.x,r[1]=t.y,r[2]=t.z,le.error(`Failed to project specified origin (wkid:${n.spatialReference.wkid}) to mesh spatial reference (wkid:${e.spatialReference.wkid}).`)}ce(e.vertexAttributes.position,t,3,r),ce(e.vertexAttributes.normal,t,3),ce(e.vertexAttributes.tangent,t,4),e.vertexAttributesChanged()}(e,t,r)}}(this,Ze,r),this}offset(e,t,n,r){return this.loaded?(Re[0]=e,Re[1]=t,Re[2]=n,function(e,t,n){var r,o;e.vertexAttributes&&e.vertexAttributes.position&&((0,s.pC)(e.transform)?(null!=n?.geographic&&n.geographic!==e.transform.geographic&&h.Z.getLogger("esri.geometry.support.meshUtils.offset").warn(`Specifying the 'geographic' parameter (${n.geographic}) different from the Mesh transform setting (${e.transform.geographic}) is not supported`),function(e,t){const n=e.origin;e.origin=(0,Y.a)((0,y.c)(),n,t)}(e.transform,t)):(0,j.h)(e.spatialReference,n)?function(e,t){const n=e.spatialReference,r=e.vertexAttributes.position,o=e.vertexAttributes.normal,i=e.vertexAttributes.tangent,a=new Float64Array(r.length),l=(0,s.pC)(o)?new Float32Array(o.length):null,c=(0,s.pC)(i)?new Float32Array(i.length):null,u=e.extent.center,p=J;(0,P.Bm)(n,[u.x,u.y,u.z],Q,(0,X.rS)(n)),(0,H.f)(ee,Q),(0,Y.t)(p,t,ee),(0,q.XO)(r,n,a),(0,s.pC)(o)&&(0,s.pC)(l)&&(0,q.Iz)(o,r,a,n,l),(0,s.pC)(i)&&(0,s.pC)(c)&&(0,q.wi)(i,r,a,n,c),K(a,p),(0,q.To)(a,r,n),(0,s.pC)(o)&&(0,s.pC)(l)&&(0,q.Yk)(l,r,a,n,o),(0,s.pC)(i)&&(0,s.pC)(c)&&(0,q.M2)(c,r,a,n,i),e.vertexAttributesChanged()}(e,t):(o=t,K((r=e).vertexAttributes.position,o),r.vertexAttributesChanged()))}(this,Re,r),this):(h.Z.getLogger(this.declaredClass).error("offset()","Mesh must be loaded before applying operations"),this)}scale(e,t){return this.loaded?(function(e,t,n){if(!e.vertexAttributes||!e.vertexAttributes.position)return;const r=e.spatialReference;if((0,s.pC)(e.transform)){null!=n?.geographic&&n.geographic!==e.transform.geographic&&de.warn(`Specifying the 'geographic' parameter (${n.geographic}) different from the Mesh transform setting (${e.transform.geographic}) is not supported`);const o=n?.origin??e.transform.getOriginPoint(r);!function(e,t,n){const r=(0,Y.s)(ye,n.x,n.y,n.z),o=(0,Y.b)(ye,r,e.origin);e.applyLocalInverse(o,ve);const i=(0,Y.g)((0,y.c)(),e.scale,t);e.scale=i,e.applyLocalInverse(o,o),(0,Y.b)(o,o,ve),e.translation=(0,Y.a)((0,y.c)(),e.translation,o)}(e.transform,t,o)}else{const r=(0,j.h)(e.spatialReference,n),o=n&&n.origin||e.origin;r?function(e,t,n){const r=e.spatialReference,o=(0,X.rS)(r),i=we;(0,P.KC)(n,i,o)||(0,P.KC)(e.origin,i,o);const a=e.vertexAttributes.position,l=e.vertexAttributes.normal,c=e.vertexAttributes.tangent,u=new Float64Array(a.length),p=(0,s.pC)(l)?new Float32Array(l.length):null,h=(0,s.pC)(c)?new Float32Array(c.length):null;(0,q.XO)(a,r,u),(0,s.pC)(l)&&(0,s.pC)(p)&&(0,q.Iz)(l,a,u,r,p),(0,s.pC)(c)&&(0,s.pC)(h)&&(0,q.wi)(c,a,u,r,h),me(u,t,i),(0,q.To)(u,a,r),(0,s.pC)(l)&&(0,s.pC)(p)&&(0,q.Yk)(p,a,u,r,l),(0,s.pC)(c)&&(0,s.pC)(h)&&(0,q.M2)(h,a,u,r,c),e.vertexAttributesChanged()}(e,t,o):function(e,t,n){const r=we;if(!(0,P.KC)(n,r,e.spatialReference)){const t=e.origin;r[0]=t.x,r[1]=t.y,r[2]=t.z,de.error(`Failed to project specified origin (wkid:${n.spatialReference.wkid}) to mesh spatial reference (wkid:${e.spatialReference.wkid}).`)}me(e.vertexAttributes.position,t,r),e.vertexAttributesChanged()}(e,t,o)}}(this,e,t),this):(h.Z.getLogger(this.declaredClass).error("scale()","Mesh must be loaded before applying operations"),this)}centerAt(e,t){return this.loaded?(function(e,t,n){if(!e.vertexAttributes||!e.vertexAttributes.position)return;const r=n?.origin??e.origin;(0,s.pC)(e.transform)?(null!=n?.geographic&&n.geographic!==e.transform.geographic&&U.warn(`Specifying the 'geographic' parameter (${n.geographic}) different from the Mesh transform setting (${e.transform.geographic}) is not supported`),function(e,t,n){const r=t.x-n.x,o=t.y-n.y,i=t.hasZ&&n.hasZ?t.z-n.z:0,s=e.origin;e.origin=[s[0]+r,s[1]+o,s[2]+i]}(e.transform,t,r)):(0,j.h)(e.spatialReference,n)?function(e,t,n){const r=(0,S.FF)(e.vertexAttributes,n,{geographic:!0}),{position:o,normal:i,tangent:s}=(0,S.iv)(r,t,{geographic:!0});e.vertexAttributes.position=o,e.vertexAttributes.normal=i,e.vertexAttributes.tangent=s,e.vertexAttributesChanged()}(e,t,r):function(e,t,n){const r=N,o=z;if((0,P.KC)(t,o,e.spatialReference)){if(!(0,P.KC)(n,r,e.spatialReference)){const t=e.origin;r[0]=t.x,r[1]=t.y,r[2]=t.z,U.error(`Failed to project specified origin (wkid:${n.spatialReference.wkid}) to mesh spatial reference (wkid:${e.spatialReference.wkid}).`)}(function(e,t,n){if(e)for(let r=0;r<e.length;r+=3)for(let o=0;o<3;o++)e[r+o]+=t[o]-n[o]})(e.vertexAttributes.position,o,r),e.vertexAttributesChanged()}else U.error(`Failed to project centerAt location (wkid:${t.spatialReference.wkid}) to mesh spatial reference (wkid:${e.spatialReference.wkid})`)}(e,t,r)}(this,e,t),this):(h.Z.getLogger(this.declaredClass).error("centerAt()","Mesh must be loaded before applying operations"),this)}load(e){return(0,s.pC)(this.external)&&this.addResolvingPromise(async function(e,t,r){const{loadGLTFMesh:o}=await(0,g.Hl)(Promise.all([n.e(2133),n.e(9070)]).then(n.bind(n,99070)),r),i=await $(t,r),a=o(new w.Z({x:0,y:0,z:0,spatialReference:e.spatialReference}),i.url,{resolveFile:k(i),useTransform:!0,signal:(0,s.pC)(r)?r.signal:null});a.then((()=>i.dispose()),(()=>i.dispose()));const{vertexAttributes:l,components:c}=await a;e.vertexAttributes=l,e.components=c}(this,this.external.source,e)),Promise.resolve(this)}updateExternalSource(e){this._set("external",e)}clone(){let e=null;if(this.components){const t=new Map,n=new Map;e=this.components.map((e=>e.cloneWithDeduplication(t,n)))}const t={components:e,spatialReference:this.spatialReference,vertexAttributes:this.vertexAttributes.clone(),transform:(0,s.pC)(this.transform)?this.transform.clone():null,external:(0,s.pC)(this.external)?{source:this.external.source,extent:(0,s.pC)(this.external.extent)?this.external.extent.clone():null}:null};return new be(t)}vertexAttributesChanged(){this.notifyChange("vertexAttributes")}async toBinaryGLTF(e){const t=n.e(7277).then(n.bind(n,7277)),r=this.load(),o=await Promise.all([t,r]),{toBinaryGLTF:i}=o[0];return i(this,e)}static createBox(e,t){if(!(e instanceof w.Z))return h.Z.getLogger(Ce).error(".createBox()","expected location to be a Point instance"),null;const n=new be(ne(function(){const{faceDescriptions:e,faceVertexOffsets:t,uvScales:n}=re,r=4*e.length,o=new Float64Array(3*r),i=new Float32Array(3*r),s=new Float32Array(2*r),a=new Uint32Array(2*e.length*3);let l=0,c=0,u=0,p=0;for(let r=0;r<e.length;r++){const h=e[r],f=l/3;for(const e of t)a[p++]=f+e;const g=h.corners;for(let e=0;e<4;e++){const t=g[e];let r=0;s[u++]=.25*n[e][0]+h.uvOrigin[0],s[u++]=h.uvOrigin[1]-.25*n[e][1];for(let e=0;e<3;e++)0!==h.axis[e]?(o[l++]=.5*h.axis[e],i[c++]=h.axis[e]):(o[l++]=.5*t[r++],i[c++]=0)}}return{position:o,normal:i,uv:s,faces:a}}(),e,t));return t&&t.imageFace&&"all"!==t.imageFace?function(e,t){const n=e.components[0],r=n.faces,o=oe[t],i=6*o,a=new Array(6),l=new Array(r.length-6);let c=0,u=0;for(let e=0;e<r.length;e++)e>=i&&e<i+6?a[c++]=r[e]:l[u++]=r[e];if((0,s.pC)(e.vertexAttributes.uv)){const t=new Float32Array(e.vertexAttributes.uv),n=4*o*2,r=[0,1,1,1,1,0,0,0];for(let e=0;e<r.length;e++)t[n+e]=r[e];e.vertexAttributes.uv=t}return e.components=[new A.Z({faces:a,material:n.material}),new A.Z({faces:l})],e}(n,t.imageFace):n}static createSphere(e,t){return e instanceof w.Z?new be(ne(function(e=0){const t=Math.round(8*2**e),n=2*t,r=(t-1)*(n+1)+2*n,o=new Float64Array(3*r),i=new Float32Array(3*r),s=new Float32Array(2*r),a=new Uint32Array((t-1)*n*2*3);let l=0,c=0,u=0,p=0;for(let e=0;e<=t;e++){const r=e/t*Math.PI+.5*Math.PI,h=Math.cos(r),f=Math.sin(r);ie[2]=f;const g=0===e||e===t,x=g?n-1:n;for(let r=0;r<=x;r++){const f=r/x*2*Math.PI;ie[0]=-Math.sin(f)*h,ie[1]=Math.cos(f)*h;for(let e=0;e<3;e++)o[l]=.5*ie[e],i[l]=ie[e],++l;s[c++]=(r+(g?.5:0))/n,s[c++]=e/t,0!==e&&r!==n&&(e!==t&&(a[u++]=p,a[u++]=p+1,a[u++]=p-n),1!==e&&(a[u++]=p,a[u++]=p-n,a[u++]=p-n-1)),p++}}return{position:o,normal:i,uv:s,faces:a}}(t&&t.densificationFactor||0),e,t)):(h.Z.getLogger(Ce).error(".createSphere()","expected location to be a Point instance"),null)}static createCylinder(e,t){return e instanceof w.Z?new be(ne(function(e=0){const t=Math.round(16*2**e),n=4*(t+1)+2*t,r=new Float64Array(3*n),o=new Float32Array(3*n),i=new Float32Array(2*n),s=new Uint32Array(4*t*3);let a=0,l=0,c=0,u=0,p=0;for(let e=0;e<=5;e++){const n=0===e||5===e,h=e<=1||e>=4,f=2===e||4===e,g=n?t-1:t;for(let x=0;x<=g;x++){const d=x/g*2*Math.PI,m=n?0:.5;ie[0]=m*Math.sin(d),ie[1]=m*-Math.cos(d),ie[2]=e<=2?.5:-.5;for(let t=0;t<3;t++)r[a++]=ie[t],o[l++]=h?2===t?e<=1?1:-1:0:2===t?0:ie[t]/m;i[c++]=(x+(n?.5:0))/t,i[c++]=e<=1?1*e/3:e<=3?1*(e-2)/3+1/3:1*(e-4)/3+2/3,f||0===e||x===t||(5!==e&&(s[u++]=p,s[u++]=p+1,s[u++]=p-t),1!==e&&(s[u++]=p,s[u++]=p-t,s[u++]=p-t-1)),p++}}return{position:r,normal:o,uv:i,faces:s}}(t&&t.densificationFactor||0),e,t)):(h.Z.getLogger(Ce).error(".createCylinder()","expected location to be a Point instance"),null)}static createPlane(e,t){if(!(e instanceof w.Z))return h.Z.getLogger(Ce).error(".createPlane()","expected location to be a Point instance"),null;const n=t?.facing??"up",r=function(e,t){const n="number"==typeof t?t:null!=t?t.width:1,r="number"==typeof t?t:null!=t?t.height:1;switch(e){case"up":case"down":return{width:n,depth:r};case"north":case"south":return{width:n,height:r};case"east":case"west":return{depth:n,height:r}}}(n,t?.size);return new be(ne(function(e){const t=te.facingAxisOrderSwap[e],n=te.position,r=te.normal,o=new Float64Array(n.length),i=new Float32Array(r.length);let s=0;for(let e=0;e<4;e++){const e=s;for(let a=0;a<3;a++){const l=t[a],c=Math.abs(l)-1,u=l>=0?1:-1;o[s]=n[e+c]*u,i[s]=r[e+c]*u,s++}}return{position:o,normal:i,uv:new Float32Array(te.uv),faces:new Uint32Array(te.faces),isPlane:!0}}(n),e,{...t,size:r}))}static createFromPolygon(e,t){if(!(e instanceof b.Z))return h.Z.getLogger(Ce).error(".createFromPolygon()","expected polygon to be a Polygon instance"),null;const n=function(e){const t=I(e.rings,e.hasZ,r.CCW_IS_HOLE),n=new Array;let o=0,i=0;for(const e of t.polygons){const r=e.count,s=e.index,a=L(t.position,3*s,3*r),l=e.holeIndices.map((e=>e-s)),c=new Uint32Array((0,_.e)(a,l,3));n.push({position:a,faces:c}),o+=a.length,i+=c.length}const s=function(e,t,n){if(1===e.length)return e[0];const r=D(t),o=new Uint32Array(n);let i=0,s=0,a=0;for(const t of e){for(let e=0;e<t.position.length;e++)r[i++]=t.position[e];for(let e=0;e<t.faces.length;e++)o[s++]=t.faces[e]+a;a=i/3}return{position:r,faces:o}}(n,o,i),a=Array.isArray(s.position)?(0,R.d)(s.position,3,{originalIndices:s.faces}):(0,R.d)(s.position.buffer,6,{originalIndices:s.faces});return s.position=new Float64Array(a.buffer),s.faces=a.indices,s}(e);return new be({vertexAttributes:new Z.Q({position:n.position}),components:[new A.Z({faces:n.faces,shading:"flat",material:t?.material??null})],spatialReference:e.spatialReference})}static async createFromGLTF(e,t,r){if(!(e instanceof w.Z))throw h.Z.getLogger(Ce).error(".createfromGLTF()","expected location to be a Point instance"),new c.Z("invalid-input","Expected location to be a Point instance");const{loadGLTFMesh:o}=await(0,g.Hl)(Promise.all([n.e(2133),n.e(9070)]).then(n.bind(n,99070)),r);return new be(await o(e,t,r))}static createWithExternalSource(e,t,n){const r=n?.extent??null,o=n?.transform?.clone()??new T.Z;o.origin=[e.x,e.y,e.z??0];const i=e.spatialReference;return new be({external:{source:t,extent:r},transform:o,spatialReference:i})}static createIncomplete(e,t){const n=t?.transform?.clone()??new T.Z;n.origin=[e.x,e.y,e.z??0];const r=e.spatialReference,o=new be({transform:n,spatialReference:r});return o.addResolvingPromise(Promise.reject(new c.Z("mesh-incomplete","Mesh resources are not complete"))),o}};(0,l._)([(0,d.Cb)({type:[A.Z],json:{write:!0}})],Ae.prototype,"components",void 0),(0,l._)([(0,d.Cb)({type:T.Z,json:{write:!0}})],Ae.prototype,"transform",void 0),(0,l._)([(0,d.Cb)({constructOnly:!0})],Ae.prototype,"external",void 0),(0,l._)([(0,d.Cb)({readOnly:!0})],Ae.prototype,"hasExtent",null),(0,l._)([(0,d.Cb)({readOnly:!0})],Ae.prototype,"_boundingInfo",null),(0,l._)([(0,d.Cb)({readOnly:!0})],Ae.prototype,"anchor",null),(0,l._)([(0,d.Cb)({readOnly:!0})],Ae.prototype,"origin",null),(0,l._)([(0,d.Cb)({readOnly:!0,json:{read:!1}})],Ae.prototype,"extent",null),(0,l._)([(0,d.Cb)({readOnly:!0,json:{read:!1,write:!0,default:!0}})],Ae.prototype,"hasZ",void 0),(0,l._)([(0,d.Cb)({readOnly:!0,json:{read:!1,write:!0,default:!1}})],Ae.prototype,"hasM",void 0),(0,l._)([(0,d.Cb)({type:Z.Q,nonNullable:!0,json:{write:!0}})],Ae.prototype,"vertexAttributes",void 0),Ae=be=(0,l._)([(0,m.j)(Ce)],Ae);const Te={x:(0,y.f)(1,0,0),y:(0,y.f)(0,1,0),z:(0,y.f)(0,0,1)},Ze=(0,C.Ue)(),_e=(0,C.Ue)(),Me=(0,C.Ue)(),Re=(0,y.c)(),Fe=Ae;var De,Le,Ie=n(82971),Ee=n(74889);function Oe(e,t,n){const r=n.features;n.features=[],delete n.geometryType;const o=Ee.Z.fromJSON(n);if(o.geometryType="mesh",!n.assetMaps)return o;const a=function(e,t){const n=new Map;for(const e of t){const t=e.parentGlobalId;if(null==t)continue;const r=e.assetName,o=e.assetURL,i=e.conversionStatus;let s=n.get(t);if(null==s)switch(s={name:r,status:De.FAILED,url:o,projectVertices:je(e.flags).projectVertices},n.set(t,s),i){case"COMPLETED":case"SUBMITTED":s.status=De.COMPLETED;break;case"INPROGRESS":s.status=De.PENDING;break;default:s.status=De.FAILED}else console.warn(`Multiple asset parts not expected. Ignoring additional parts. conflicting assetname: ${e.assetName}`)}return n}(0,n.assetMaps),l=o.spatialReference??Ie.Z.WGS84,c=n.globalIdFieldName,{outFields:u}=e,p=(0,s.pC)(u)&&u.length>0?(h=u.includes("*")?null:new Set(u),({attributes:e})=>{if(!e)return{};if(!h)return e;for(const t in e)h.has(t)||delete e[t];return e}):()=>({});var h;for(const e of r){const n=Pe(e,c,l,t,a);(0,s.pC)(n)&&o.features.push(new i.Z({geometry:n,attributes:p(e)}))}return o}function Pe(e,t,n,r,o){const i=e.attributes[t],s=o.get(i);if(null==s||s.status===De.FAILED||null==s.url)return null;const l=function({attributes:e},t,{transformFieldRoles:n}){return new w.Z({x:e[n.originX],y:e[n.originY],z:e[n.originZ],spatialReference:t})}(e,n,r),c=a.Z.fromJSON(e.geometry);c.spatialReference=n;const u=function(e,{transformFieldRoles:t},n){return new T.Z({translation:[e[t.translationX],-e[t.translationZ],e[t.translationY]],rotation:(0,C.uT)([e[t.rotationX],e[t.rotationZ],e[t.rotationY]],e[t.rotationDeg]),scale:[e[t.scaleX],e[t.scaleY],e[t.scaleZ]],geographic:n})}(e.attributes,r,s.projectVertices);return s.status===De.PENDING?Fe.createIncomplete(l,{extent:c,transform:u}):Fe.createWithExternalSource(l,[{name:s.name,source:s.url}],{extent:c,transform:u})}function je(e){return{projectVertices:e.includes("PROJECT_VERTICES")}}(Le=De||(De={}))[Le.FAILED=0]="FAILED",Le[Le.PENDING=1]="PENDING",Le[Le.COMPLETED=2]="COMPLETED"},54388:(e,t,n)=>{n.d(t,{$z:()=>i,DX:()=>u,mi:()=>o,p:()=>c});var r=n(1533);function o(e){if(Array.isArray(e)){if(e.length<r.DB)return e;for(const t of e)if(t>=65536)return new Uint32Array(e);return new Uint16Array(e)}if(e.length<r.DB)return Array.from(e);if(e.BYTES_PER_ELEMENT===Uint16Array.BYTES_PER_ELEMENT)return e;for(const t of e)if(t>=65536)return e;return new Uint16Array(e)}function i(e){const t=3*e;return t<=r.DB?new Array(t):t<=65536?new Uint16Array(t):new Uint32Array(t)}let s=(()=>{const e=new Uint32Array(131072);for(let t=0;t<e.length;++t)e[t]=t;return e})();const a=[0],l=(()=>{const e=new Uint16Array(65536);for(let t=0;t<e.length;++t)e[t]=t;return e})();function c(e){if(1===e)return a;if(e<r.DB)return Array.from(new Uint16Array(l.buffer,0,e));if(e<l.length)return new Uint16Array(l.buffer,0,e);if(e>s.length){const t=Math.max(2*s.length,e);s=new Uint32Array(t);for(let e=0;e<s.length;e++)s[e]=e}return new Uint32Array(s.buffer,0,e)}function u(e){if(1===e)return a;if(e<r.DB)return Array.from(new Uint16Array(l.buffer,0,e));if(e<l.length)return new Uint16Array(l.slice(0,e));if(e>s.length){const t=new Uint32Array(e);for(let e=0;e<t.length;e++)t[e]=e;return t}return new Uint32Array(s.slice(0,e))}}}]);

package/assets/esri/core/workers/chunks/d4338bc4a99b71c44dc2.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunkRemoteClient=self.webpackChunkRemoteClient||[]).push([[3852],{43852:(r,e,f)=>{f.r(e),f.d(e,{l:()=>o});var i,a,n,t={};i={get exports(){return t},set exports(r){t=r}},a=function(){return{load:function(r){const e=r.locateFile,f={};var a=void 0!==a?a:{};const n=(()=>{let r;return{resolve:e=>r(e),promise:new Promise((e=>r=e))}})();a.locateFile=e,a.onRuntimeInitialized=()=>{n.resolve(f)},f.Module=a,f.whenLoaded=()=>n.promise;var t,o={};for(t in a)a.hasOwnProperty(t)&&(o[t]=a[t]);var b,k,u,c,s,A="object"==typeof window,l="function"==typeof importScripts,v="object"==typeof process&&"object"==typeof process.versions&&"string"==typeof process.versions.node,d="";v?(d=l?require("path").dirname(d)+"/":__dirname+"/",b=function(r,e){var f=J(r);return f?e?f:f.toString():(c||(c=require("fs")),s||(s=require("path")),r=s.normalize(r),c.readFileSync(r,e?null:"utf8"))},u=function(r){var e=b(r,!0);return e.buffer||(e=new Uint8Array(e)),function(r,e){r||H("Assertion failed: "+void 0)}(e.buffer),e},k=function(r,e,f){var i=J(r);i&&e(i),c||(c=require("fs")),s||(s=require("path")),r=s.normalize(r),c.readFile(r,(function(r,i){r?f(r):e(i.buffer)}))},process.argv.length>1&&process.argv[1].replace(/\\/g,"/"),process.argv.slice(2),i.exports=a,process.on("uncaughtException",(function(r){if(!(r instanceof fr))throw r})),process.on("unhandledRejection",H),a.inspect=function(){return"[Emscripten Module object]"}):(A||l)&&(l?d=self.location.href:"undefined"!=typeof document&&document.currentScript&&(d=document.currentScript.src),d=0!==d.indexOf("blob:")?d.substr(0,d.lastIndexOf("/")+1):"",b=function(r){try{var e=new XMLHttpRequest;return e.open("GET",r,!1),e.send(null),e.responseText}catch(e){var f=J(r);if(f)return function(r){for(var e=[],f=0;f<r.length;f++){var i=r[f];i>255&&(i&=255),e.push(String.fromCharCode(i))}return e.join("")}(f);throw e}},l&&(u=function(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 f=J(r);if(f)return f;throw e}}),k=function(r,e,f){var i=new XMLHttpRequest;i.open("GET",r,!0),i.responseType="arraybuffer",i.onload=function(){if(200==i.status||0==i.status&&i.response)e(i.response);else{var a=J(r);a?e(a.buffer):f()}},i.onerror=f,i.send(null)});var h=a.print||console.log.bind(console),p=a.printErr||console.warn.bind(console);for(t in o)o.hasOwnProperty(t)&&(a[t]=o[t]);o=null,a.arguments&&a.arguments,a.thisProgram&&a.thisProgram,a.quit&&a.quit;var w,m=0;a.wasmBinary&&(w=a.wasmBinary),a.noExitRuntime;var y,g={Memory:function(r){this.buffer=new ArrayBuffer(65536*r.initial)},Module:function(r){},Instance:function(r,e){this.exports=function(r){for(var e,f=new Uint8Array(123),i=25;i>=0;--i)f[48+i]=52+i,f[65+i]=i,f[97+i]=26+i;function a(r,e,i){for(var a,n,t=0,o=e,b=i.length,k=e+(3*b>>2)-("="==i[b-2])-("="==i[b-1]);t<b;t+=4)a=f[i.charCodeAt(t+1)],n=f[i.charCodeAt(t+2)],r[o++]=f[i.charCodeAt(t)]<<2|a>>4,o<k&&(r[o++]=a<<4|n>>2),o<k&&(r[o++]=n<<6|f[i.charCodeAt(t+3)])}function n(r){a(e,1024,"LSsgICAwWDB4AC0wWCswWCAwWC0weCsweCAweABuYW4AaW5mAE5BTgBJTkYALgAobnVsbCkAR290IGVycm9yICVkCgAlZCAlZCAoJWYsJWYpLCglZiwlZiksKCVmLCVmKSAK"),a(e,1132,"BwAAAAAAAD8AAAA/AAAAAAAAAAB4Bg=="),a(e,1168,"EQAKABEREQAAAAAFAAAAAAAACQAAAAALAAAAAAAAAAARAA8KERERAwoHAAEACQsLAAAJBgsAAAsABhEAAAARERE="),a(e,1249,"CwAAAAAAAAAAEQAKChEREQAKAAACAAkLAAAACQALAAAL"),a(e,1307,"DA=="),a(e,1319,"DAAAAAAMAAAAAAkMAAAAAAAMAAAM"),a(e,1365,"Dg=="),a(e,1377,"DQAAAAQNAAAAAAkOAAAAAAAOAAAO"),a(e,1423,"EA=="),a(e,1435,"DwAAAAAPAAAAAAkQAAAAAAAQAAAQAAASAAAAEhIS"),a(e,1490,"EgAAABISEgAAAAAAAAk="),a(e,1539,"Cw=="),a(e,1551,"CgAAAAAKAAAAAAkLAAAAAAALAAAL"),a(e,1597,"DA=="),a(e,1609,"DAAAAAAMAAAAAAkMAAAAAAAMAAAMAAAwMTIzNDU2Nzg5QUJDREVG"),a(e,1648,"4I8AAAAAAAAF"),a(e,1668,"KA=="),a(e,1692,"KQAAACoAAACYCwAAAAQ="),a(e,1716,"AQ=="),a(e,1731,"Cv////8="),a(e,1972,"wA8=")}f[43]=62,f[47]=63;var t=new ArrayBuffer(16),o=new Int32Array(t),b=new Float64Array(t);function k(r){return o[r]}function u(r,e){o[r]=e}function c(){return b[0]}function s(r){b[0]=r}return function(r){var f=r.a,i=f.buffer;f.grow=function(r){r|=0;var n=0|Or(),k=n+r|0;if(n<k&&k<65536){var u=new ArrayBuffer(h(k,65536));new Int8Array(u).set(a),a=new Int8Array(u),t=new Int16Array(u),o=new Int32Array(u),b=new Uint8Array(u),A=new Uint16Array(u),l=new Uint32Array(u),v=new Float32Array(u),d=new Float64Array(u),i=u,f.buffer=i,e=b}return n};var a=new Int8Array(i),t=new Int16Array(i),o=new Int32Array(i),b=new Uint8Array(i),A=new Uint16Array(i),l=new Uint32Array(i),v=new Float32Array(i),d=new Float64Array(i),h=Math.imul,p=Math.fround,w=Math.abs,m=Math.clz32,y=Math.max,g=r.abort,C=r.b,E=r.c,R=r.d,M=r.e,I=r.f,S=r.g,_=r.h,P=r.i,x=r.j,L=r.k,B=r.l,T=r.m,U=36832,j=0;function F(r){var e,f=0,i=0,a=0,n=0,t=0,k=0,u=0,c=0,s=0,A=0,v=0,d=0,h=0;U=e=U-16|0;r:{e:{f:{i:{a:{n:{t:{o:{b:{k:{u:{c:{if((r|=0)>>>0<=244){if(3&(f=(t=o[614])>>>(i=(c=r>>>0<11?16:r+11&-8)>>>3|0)|0)){r=(n=o[2504+(f=(a=i+(1&(-1^f))|0)<<3)>>2])+8|0,(0|(i=o[n+8>>2]))!=(0|(f=f+2496|0))?(o[i+12>>2]=f,o[f+8>>2]=i):(d=2456,h=Lr(a)&t,o[d>>2]=h),f=a<<3,o[n+4>>2]=3|f,o[4+(f=f+n|0)>>2]=1|o[f+4>>2];break r}if((A=o[616])>>>0>=c>>>0)break c;if(f){i=r=(f=(0-(r=(0-(r=2<<i)|r)&f<<i)&r)-1|0)>>>12&16,i|=r=(f=f>>>r|0)>>>5&8,i|=r=(f=f>>>r|0)>>>2&4,k=o[2504+(r=(i=((i|=r=(f=f>>>r|0)>>>1&2)|(r=(f=f>>>r|0)>>>1&1))+(f>>>r|0)|0)<<3)>>2],(0|(f=o[k+8>>2]))!=(0|(r=r+2496|0))?(o[f+12>>2]=r,o[r+8>>2]=f):(t=Lr(i)&t,o[614]=t),r=k+8|0,o[k+4>>2]=3|c,n=(f=i<<3)-c|0,o[4+(a=k+c|0)>>2]=1|n,o[f+k>>2]=n,A&&(i=2496+((f=A>>>3|0)<<3)|0,k=o[619],(f=1<<f)&t?f=o[i+8>>2]:(o[614]=f|t,f=i),o[i+8>>2]=k,o[f+12>>2]=k,o[k+12>>2]=i,o[k+8>>2]=f),o[619]=a,o[616]=n;break r}if(!(u=o[615]))break c;for(i=r=(f=(u&0-u)-1|0)>>>12&16,i|=r=(f=f>>>r|0)>>>5&8,i|=r=(f=f>>>r|0)>>>2&4,f=o[2760+(((i|=r=(f=f>>>r|0)>>>1&2)|(r=(f=f>>>r|0)>>>1&1))+(f>>>r|0)<<2)>>2],a=(-8&o[f+4>>2])-c|0,i=f;(r=o[i+16>>2])||(r=o[i+20>>2]);)a=(n=(i=(-8&o[r+4>>2])-c|0)>>>0<a>>>0)?i:a,f=n?r:f,i=r;if((s=f+c|0)>>>0<=f>>>0)break u;if(v=o[f+24>>2],(0|(n=o[f+12>>2]))!=(0|f)){r=o[f+8>>2],o[r+12>>2]=n,o[n+8>>2]=r;break e}if(!(r=o[(i=f+20|0)>>2])){if(!(r=o[f+16>>2]))break k;i=f+16|0}for(;k=i,n=r,(r=o[(i=r+20|0)>>2])||(i=n+16|0,r=o[n+16>>2]););o[k>>2]=0;break e}if(c=-1,!(r>>>0>4294967231)&&(c=-8&(r=r+11|0),s=o[615])){a=0-c|0,t=0,c>>>0<256||(t=31,c>>>0>16777215||(r=r>>>8|0,r<<=k=r+1048320>>>16&8,t=28+((r=((r<<=i=r+520192>>>16&4)<<(f=r+245760>>>16&2)>>>15|0)-(f|i|k)|0)<<1|c>>>r+21&1)|0));s:{A:{if(i=o[2760+(t<<2)>>2])for(r=0,f=c<<(31==(0|t)?0:25-(t>>>1|0)|0);;){if(!((k=(-8&o[i+4>>2])-c|0)>>>0>=a>>>0||(n=i,a=k))){a=0,r=i;break A}if(k=o[i+20>>2],i=o[16+((f>>>29&4)+i|0)>>2],r=k?(0|k)==(0|i)?r:k:r,f<<=1,!i)break}else r=0;if(!(r|n)){if(n=0,!(r=(0-(r=2<<t)|r)&s))break c;i=r=(f=(r&0-r)-1|0)>>>12&16,i|=r=(f=f>>>r|0)>>>5&8,i|=r=(f=f>>>r|0)>>>2&4,r=o[2760+(((i|=r=(f=f>>>r|0)>>>1&2)|(r=(f=f>>>r|0)>>>1&1))+(f>>>r|0)<<2)>>2]}if(!r)break s}for(;a=(i=(f=(-8&o[r+4>>2])-c|0)>>>0<a>>>0)?f:a,n=i?r:n,r=(f=o[r+16>>2])||o[r+20>>2];);}if(!(!n|o[616]-c>>>0<=a>>>0)){if((u=n+c|0)>>>0<=n>>>0)break u;if(t=o[n+24>>2],(0|n)!=(0|(f=o[n+12>>2]))){r=o[n+8>>2],o[r+12>>2]=f,o[f+8>>2]=r;break f}if(!(r=o[(i=n+20|0)>>2])){if(!(r=o[n+16>>2]))break b;i=n+16|0}for(;k=i,f=r,(r=o[(i=r+20|0)>>2])||(i=f+16|0,r=o[f+16>>2]););o[k>>2]=0;break f}}}if((i=o[616])>>>0>=c>>>0){a=o[619],(f=i-c|0)>>>0>=16?(o[616]=f,r=a+c|0,o[619]=r,o[r+4>>2]=1|f,o[i+a>>2]=f,o[a+4>>2]=3|c):(o[619]=0,o[616]=0,o[a+4>>2]=3|i,o[4+(r=i+a|0)>>2]=1|o[r+4>>2]),r=a+8|0;break r}if((u=o[617])>>>0>c>>>0){f=u-c|0,o[617]=f,r=(i=o[620])+c|0,o[620]=r,o[r+4>>2]=1|f,o[i+4>>2]=3|c,r=i+8|0;break r}if(r=0,f=s=c+47|0,o[732]?i=o[734]:(o[735]=-1,o[736]=-1,o[733]=4096,o[734]=4096,o[732]=e+12&-16^1431655768,o[737]=0,o[725]=0,i=4096),(i=(k=f+i|0)&(n=0-i|0))>>>0<=c>>>0)break r;if((a=o[724])&&a>>>0<(t=(f=o[722])+i|0)>>>0|f>>>0>=t>>>0)break r;if(4&b[2900])break n;c:{s:{if(a=o[620])for(r=2904;;){if(a>>>0<(f=o[r>>2])+o[r+4>>2]>>>0&&f>>>0<=a>>>0)break s;if(!(r=o[r+8>>2]))break}if(-1==(0|(f=Ir(0))))break t;if(t=i,(r=(a=o[733])-1|0)&f&&(t=(i-f|0)+(r+f&0-a)|0),t>>>0<=c>>>0|t>>>0>2147483646)break t;if((a=o[724])&&a>>>0<(n=(r=o[722])+t|0)>>>0|r>>>0>=n>>>0)break t;if((0|f)!=(0|(r=Ir(t))))break c;break a}if((t=n&k-u)>>>0>2147483646)break t;if((0|(f=Ir(t)))==(o[r>>2]+o[r+4>>2]|0))break o;r=f}if(!(-1==(0|r)|c+48>>>0<=t>>>0)){if((f=(f=o[734])+(s-t|0)&0-f)>>>0>2147483646){f=r;break a}if(-1!=(0|Ir(f))){t=f+t|0,f=r;break a}Ir(0-t|0);break t}if(f=r,-1!=(0|r))break a;break t}g()}n=0;break e}f=0;break f}if(-1!=(0|f))break a}o[725]=4|o[725]}if(i>>>0>2147483646)break i;if(-1==(0|(f=Ir(i)))|-1==(0|(r=Ir(0)))|r>>>0<=f>>>0)break i;if((t=r-f|0)>>>0<=c+40>>>0)break i}r=o[722]+t|0,o[722]=r,r>>>0>l[723]&&(o[723]=r);a:{n:{t:{if(k=o[620]){for(r=2904;;){if(((a=o[r>>2])+(i=o[r+4>>2])|0)==(0|f))break t;if(!(r=o[r+8>>2]))break}break n}for((r=o[618])>>>0<=f>>>0&&r||(o[618]=f),r=0,o[727]=t,o[726]=f,o[622]=-1,o[623]=o[732],o[729]=0;i=2496+(a=r<<3)|0,o[a+2504>>2]=i,o[a+2508>>2]=i,32!=(0|(r=r+1|0)););i=(a=t-40|0)-(r=f+8&7?-8-f&7:0)|0,o[617]=i,r=r+f|0,o[620]=r,o[r+4>>2]=1|i,o[4+(f+a|0)>>2]=40,o[621]=o[736];break a}if(!(8&b[r+12|0]|a>>>0>k>>>0|f>>>0<=k>>>0)){o[r+4>>2]=i+t,i=(r=k+8&7?-8-k&7:0)+k|0,o[620]=i,r=(f=o[617]+t|0)-r|0,o[617]=r,o[i+4>>2]=1|r,o[4+(f+k|0)>>2]=40,o[621]=o[736];break a}}l[618]>f>>>0&&(o[618]=f),i=f+t|0,r=2904;n:{t:{o:{b:{k:{u:{for(;;){if((0|i)!=o[r>>2]){if(r=o[r+8>>2])continue;break u}break}if(!(8&b[r+12|0]))break k}for(r=2904;;){if((i=o[r>>2])>>>0<=k>>>0&&(n=i+o[r+4>>2]|0)>>>0>k>>>0)break b;r=o[r+8>>2]}}if(o[r>>2]=f,o[r+4>>2]=o[r+4>>2]+t,o[4+(s=(f+8&7?-8-f&7:0)+f|0)>>2]=3|c,i=(t=i+(i+8&7?-8-i&7:0)|0)-(u=c+s|0)|0,(0|k)==(0|t)){o[620]=u,r=o[617]+i|0,o[617]=r,o[u+4>>2]=1|r;break t}if(o[619]==(0|t)){o[619]=u,r=o[616]+i|0,o[616]=r,o[u+4>>2]=1|r,o[r+u>>2]=r;break t}if(1==(3&(r=o[t+4>>2]))){k=-8&r;k:if(r>>>0<=255){if(a=o[t+8>>2],r=r>>>3|0,(0|(f=o[t+12>>2]))==(0|a)){d=2456,h=o[614]&Lr(r),o[d>>2]=h;break k}o[a+12>>2]=f,o[f+8>>2]=a}else{if(c=o[t+24>>2],(0|t)==(0|(f=o[t+12>>2])))if((a=o[(r=t+20|0)>>2])||(a=o[(r=t+16|0)>>2])){for(;n=r,(a=o[(r=(f=a)+20|0)>>2])||(r=f+16|0,a=o[f+16>>2]););o[n>>2]=0}else f=0;else r=o[t+8>>2],o[r+12>>2]=f,o[f+8>>2]=r;if(c){a=o[t+28>>2];u:{if(o[(r=2760+(a<<2)|0)>>2]==(0|t)){if(o[r>>2]=f,f)break u;d=2460,h=o[615]&Lr(a),o[d>>2]=h;break k}if(o[c+(o[c+16>>2]==(0|t)?16:20)>>2]=f,!f)break k}o[f+24>>2]=c,(r=o[t+16>>2])&&(o[f+16>>2]=r,o[r+24>>2]=f),(r=o[t+20>>2])&&(o[f+20>>2]=r,o[r+24>>2]=f)}}t=k+t|0,i=i+k|0}if(o[t+4>>2]=-2&o[t+4>>2],o[u+4>>2]=1|i,o[i+u>>2]=i,i>>>0<=255){f=2496+((r=i>>>3|0)<<3)|0,(i=o[614])&(r=1<<r)?r=o[f+8>>2]:(o[614]=r|i,r=f),o[f+8>>2]=u,o[r+12>>2]=u,o[u+12>>2]=f,o[u+8>>2]=r;break t}if(r=31,i>>>0<=16777215&&(r=i>>>8|0,r<<=n=r+1048320>>>16&8,r=28+((r=((r<<=a=r+520192>>>16&4)<<(f=r+245760>>>16&2)>>>15|0)-(f|a|n)|0)<<1|i>>>r+21&1)|0),o[u+28>>2]=r,o[u+16>>2]=0,o[u+20>>2]=0,n=2760+(r<<2)|0,(a=o[615])&(f=1<<r)){for(r=i<<(31==(0|r)?0:25-(r>>>1|0)|0),f=o[n>>2];;){if(a=f,(-8&o[f+4>>2])==(0|i))break o;if(f=r>>>29|0,r<<=1,!(f=o[16+(n=a+(4&f)|0)>>2]))break}o[n+16>>2]=u,o[u+24>>2]=a}else o[615]=f|a,o[n>>2]=u,o[u+24>>2]=n;o[u+12>>2]=u,o[u+8>>2]=u;break t}for(i=(a=t-40|0)-(r=f+8&7?-8-f&7:0)|0,o[617]=i,r=r+f|0,o[620]=r,o[r+4>>2]=1|i,o[4+(f+a|0)>>2]=40,o[621]=o[736],o[(i=(r=(n+(n-39&7?39-n&7:0)|0)-47|0)>>>0<k+16>>>0?k:r)+4>>2]=27,r=o[729],o[i+16>>2]=o[728],o[i+20>>2]=r,r=o[727],o[i+8>>2]=o[726],o[i+12>>2]=r,o[728]=i+8,o[727]=t,o[726]=f,o[729]=0,r=i+24|0;o[r+4>>2]=7,f=r+8|0,r=r+4|0,f>>>0<n>>>0;);if((0|i)==(0|k))break a;if(o[i+4>>2]=-2&o[i+4>>2],n=i-k|0,o[k+4>>2]=1|n,o[i>>2]=n,n>>>0<=255){f=2496+((r=n>>>3|0)<<3)|0,(i=o[614])&(r=1<<r)?r=o[f+8>>2]:(o[614]=r|i,r=f),o[f+8>>2]=k,o[r+12>>2]=k,o[k+12>>2]=f,o[k+8>>2]=r;break a}if(r=31,o[k+16>>2]=0,o[k+20>>2]=0,n>>>0<=16777215&&(r=n>>>8|0,r<<=a=r+1048320>>>16&8,r=28+((r=((r<<=i=r+520192>>>16&4)<<(f=r+245760>>>16&2)>>>15|0)-(f|i|a)|0)<<1|n>>>r+21&1)|0),o[k+28>>2]=r,a=2760+(r<<2)|0,(i=o[615])&(f=1<<r)){for(r=n<<(31==(0|r)?0:25-(r>>>1|0)|0),f=o[a>>2];;){if(i=f,(0|n)==(-8&o[f+4>>2]))break n;if(f=r>>>29|0,r<<=1,!(f=o[16+(a=i+(4&f)|0)>>2]))break}o[a+16>>2]=k,o[k+24>>2]=i}else o[615]=f|i,o[a>>2]=k,o[k+24>>2]=a;o[k+12>>2]=k,o[k+8>>2]=k;break a}r=o[a+8>>2],o[r+12>>2]=u,o[a+8>>2]=u,o[u+24>>2]=0,o[u+12>>2]=a,o[u+8>>2]=r}r=s+8|0;break r}r=o[i+8>>2],o[r+12>>2]=k,o[i+8>>2]=k,o[k+24>>2]=0,o[k+12>>2]=i,o[k+8>>2]=r}if(!((r=o[617])>>>0<=c>>>0)){f=r-c|0,o[617]=f,r=(i=o[620])+c|0,o[620]=r,o[r+4>>2]=1|f,o[i+4>>2]=3|c,r=i+8|0;break r}}o[613]=48,r=0;break r}f:if(t){i=o[n+28>>2];i:{if(o[(r=2760+(i<<2)|0)>>2]==(0|n)){if(o[r>>2]=f,f)break i;s=Lr(i)&s,o[615]=s;break f}if(o[t+(o[t+16>>2]==(0|n)?16:20)>>2]=f,!f)break f}o[f+24>>2]=t,(r=o[n+16>>2])&&(o[f+16>>2]=r,o[r+24>>2]=f),(r=o[n+20>>2])&&(o[f+20>>2]=r,o[r+24>>2]=f)}f:if(a>>>0<=15)r=a+c|0,o[n+4>>2]=3|r,o[4+(r=r+n|0)>>2]=1|o[r+4>>2];else if(o[n+4>>2]=3|c,o[u+4>>2]=1|a,o[a+u>>2]=a,a>>>0<=255)f=2496+((r=a>>>3|0)<<3)|0,(i=o[614])&(r=1<<r)?r=o[f+8>>2]:(o[614]=r|i,r=f),o[f+8>>2]=u,o[r+12>>2]=u,o[u+12>>2]=f,o[u+8>>2]=r;else{r=31,a>>>0<=16777215&&(r=a>>>8|0,r<<=k=r+1048320>>>16&8,r=28+((r=((r<<=i=r+520192>>>16&4)<<(f=r+245760>>>16&2)>>>15|0)-(f|i|k)|0)<<1|a>>>r+21&1)|0),o[u+28>>2]=r,o[u+16>>2]=0,o[u+20>>2]=0,i=2760+(r<<2)|0;i:{if((f=1<<r)&s){for(r=a<<(31==(0|r)?0:25-(r>>>1|0)|0),c=o[i>>2];;){if((-8&o[(f=c)+4>>2])==(0|a))break i;if(i=r>>>29|0,r<<=1,!(c=o[16+(i=f+(4&i)|0)>>2]))break}o[i+16>>2]=u,o[u+24>>2]=f}else o[615]=f|s,o[i>>2]=u,o[u+24>>2]=i;o[u+12>>2]=u,o[u+8>>2]=u;break f}r=o[f+8>>2],o[r+12>>2]=u,o[f+8>>2]=u,o[u+24>>2]=0,o[u+12>>2]=f,o[u+8>>2]=r}r=n+8|0;break r}e:if(v){i=o[f+28>>2];f:{if(o[(r=2760+(i<<2)|0)>>2]==(0|f)){if(o[r>>2]=n,n)break f;d=2460,h=Lr(i)&u,o[d>>2]=h;break e}if(o[(o[v+16>>2]==(0|f)?16:20)+v>>2]=n,!n)break e}o[n+24>>2]=v,(r=o[f+16>>2])&&(o[n+16>>2]=r,o[r+24>>2]=n),(r=o[f+20>>2])&&(o[n+20>>2]=r,o[r+24>>2]=n)}a>>>0<=15?(r=a+c|0,o[f+4>>2]=3|r,o[4+(r=r+f|0)>>2]=1|o[r+4>>2]):(o[f+4>>2]=3|c,o[s+4>>2]=1|a,o[a+s>>2]=a,A&&(i=2496+((r=A>>>3|0)<<3)|0,n=o[619],(r=1<<r)&t?r=o[i+8>>2]:(o[614]=r|t,r=i),o[i+8>>2]=n,o[r+12>>2]=n,o[n+12>>2]=i,o[n+8>>2]=r),o[619]=s,o[616]=a),r=f+8|0}return U=e+16|0,0|r}function O(r,e){var f,i,n,t,k,u,c,s,A=p(0),l=p(0),h=0,w=p(0),m=p(0),C=0,E=p(0),R=0,M=0,I=0,S=p(0),_=p(0),P=p(0),x=0,L=0,B=p(0),T=0,j=p(0);U=f=U-144|0,s=o[o[o[e+4>>2]+8>>2]>>2],c=o[s>>2],n=o[c+16>>2],k=o[o[c+4>>2]+16>>2],u=o[e>>2],t=o[o[u+4>>2]+16>>2],i=o[u+16>>2],br(t,o[r+72>>2],i)>p(0)&&(A=v[t+28>>2],l=v[t+32>>2],h=o[r+72>>2],w=v[h+28>>2],m=v[h+32>>2],E=v[i+28>>2],d[f+40>>3]=v[i+32>>2],d[f+32>>3]=E,d[f+24>>3]=m,d[f+16>>3]=w,d[f+8>>3]=l,d[f>>3]=A,xr(1098,f));r:{e:{f:if((0|i)!=(0|n)&&!((_=(A=v[i+32>>2])<=(l=v[t+32>>2])?A:l)>((l=v[n+32>>2])>=(w=v[k+32>>2])?l:w))){i:{if(!(!(A<=l)|(w=v[i+28>>2])!=(m=v[n+28>>2]))||w<m){if(!(br(k,i,n)>p(0)))break i;break f}if(br(t,n,i)<p(0))break f}I=k,h=n,M=i,(A=v[(R=t)+28>>2])<(l=v[i+28>>2])|(v[R+32>>2]<=v[M+32>>2]?A==l:0)?(C=M,M=R):C=R,(A=v[h+28>>2])>(l=v[I+28>>2])|(v[I+32>>2]<=v[h+32>>2]?A==l:0)?(A=l,R=h,h=I):R=I,A>(l=v[M+28>>2])|(v[M+32>>2]<=v[h+32>>2]?A==l:0)?(l=A,I=R,x=h,R=C,h=M):(I=C,x=M),C=f;i:if((m=v[R+28>>2])>l|(v[x+32>>2]<=v[R+32>>2]?l==m:0))if(S=v[I+28>>2],!(v[R+32>>2]<=v[I+32>>2])|m!=S&&!(S>m))if(l=br(h,x,R),A=br(h,I,R),M=p(l-A)<p(0),(w=p(y(M?p(-l):l,p(0))))<=(l=p(y(M?A:p(-A),p(0))))){if(m=v[x+28>>2],E=v[I+28>>2],A=p(p(m+E)*p(.5)),l==p(0))break i;A=p(m+p(p(w/p(w+l))*p(E-m)))}else A=v[I+28>>2],A=p(A+p(p(l/p(w+l))*p(v[x+28>>2]-A)));else{if(A=p(0),E=p(m-l),w=p(l-v[h+28>>2]),(_=p(E+w))>p(0)&&(A=v[((M=w<E)?h:R)+32>>2],A=p(p(v[x+32>>2]-A)+p(p((M?w:E)/_)*p(A-v[(M?R:h)+32>>2])))),B=p(-A),_=A,S=p(S-m),(w=p(E+S))>p(0)&&(P=v[((M=E<S)?x:I)+32>>2],P=p(p(v[R+32>>2]-P)+p(p((M?E:S)/w)*p(P-v[(M?I:x)+32>>2])))),M=p(A+P)<p(0),(S=p(y(M?B:_,p(0))))<=(w=p(y(M?p(-P):P,p(0))))){if(A=p(p(l+m)*p(.5)),w==p(0))break i;A=p(l+p(E*p(S/p(S+w))));break i}A=p(m+p(p(l-m)*p(w/p(S+w))))}else A=p(p(l+m)*p(.5));v[C+84>>2]=A,(A=v[h+32>>2])<(l=v[R+32>>2])|(v[h+28>>2]<=v[R+28>>2]?A==l:0)?(C=R,R=h):C=h,(l=v[I+32>>2])>(A=v[x+32>>2])|(v[x+28>>2]<=v[I+28>>2]?A==l:0)?(l=A,h=I,I=x):h=x,(A=v[R+32>>2])<l|(v[R+28>>2]<=v[I+28>>2]?A==l:0)?(x=h,M=I,h=C,I=R):(x=C,M=R);i:{a:if((m=v[M+32>>2])<(E=v[h+32>>2])|(v[M+28>>2]<=v[h+28>>2]?m==E:0)){if(P=v[x+32>>2],!(!(v[h+28>>2]<=v[x+28>>2])|E!=P)||P>E){if(A=p(0),l=p(0),S=p(E-m),w=p(m-v[I+32>>2]),(_=p(S+w))>p(0)&&(l=v[((C=w<S)?I:h)+28>>2],l=p(p(v[M+28>>2]-l)+p(p((C?w:S)/_)*p(l-v[(C?h:I)+28>>2])))),j=p(-l),_=l,P=p(P-E),(w=p(S+P))>p(0)&&(B=v[h+28>>2],A=v[((h=S<P)?M:x)+28>>2],A=p(p(B-A)+p(p((h?S:P)/w)*p(A-v[(h?x:M)+28>>2])))),h=p(l+A)<p(0),(l=p(y(h?j:_,p(0))))<=(A=p(y(h?p(-A):A,p(0))))){if(A==p(0))break a;v[f+88>>2]=m+p(S*p(l/p(l+A)));break i}v[f+88>>2]=E+p(p(m-E)*p(A/p(l+A)));break i}if(A=p(0),l=p(0),w=p(E-m),S=v[I+32>>2],_=p(m-S),p(w+_)>p(0)&&(l=v[M+28>>2],l=p(p(_*p(l-v[h+28>>2]))+p(w*p(l-v[I+28>>2])))),_=p(-l),w=l,E=p(E-P),S=p(P-S),p(E+S)>p(0)&&(A=v[x+28>>2],A=p(p(S*p(A-v[h+28>>2]))+p(E*p(A-v[I+28>>2])))),h=p(l-A)<p(0),(l=p(y(h?_:w,p(0))))<=(A=p(y(h?A:p(-A),p(0))))){if(A==p(0)){v[f+88>>2]=p(m+P)*p(.5);break i}v[f+88>>2]=m+p(p(P-m)*p(l/p(l+A)));break i}v[f+88>>2]=P+p(p(m-P)*p(A/p(l+A)));break i}v[f+88>>2]=p(m+E)*p(.5)}A=v[f+84>>2],C=o[r+72>>2];i:{if(A<(w=v[C+28>>2]))l=v[C+32>>2];else{if(A!=w)break i;if(!((l=v[C+32>>2])>=v[f+88>>2]))break i}v[f+88>>2]=l,v[f+84>>2]=w,A=w}R=h=i,(l=w=v[h+28>>2])<(m=v[n+28>>2])||w==m&&(l=w,R=i,v[h+32>>2]<=v[n+32>>2])||(l=m,R=n),h=R;i:{if(A>l)m=v[h+32>>2];else{if(A!=l)break i;if(!((m=v[h+32>>2])<=v[f+88>>2]))break i}v[f+88>>2]=m,v[f+84>>2]=l,w=v[i+28>>2],A=l}if(v[n+28>>2]!=A|v[f+88>>2]!=v[n+32>>2]&&(v[f+88>>2]!=v[i+32>>2]||A!=w)){i:{A=v[C+28>>2];a:{if(v[t+32>>2]!=v[C+32>>2]||A!=v[t+28>>2]){if(br(t,C,f+56|0)>=p(0))break a;C=o[r+72>>2],A=v[C+28>>2]}if(v[k+32>>2]==v[C+32>>2]&&A==v[k+28>>2])break i;if(!(br(k,C,f+56|0)<=p(0)))break i}if((0|(h=o[r+72>>2]))==(0|k)){if(!J(o[u+4>>2]))break r;if(!$(o[c+4>>2],u))break r;for(h=o[o[e>>2]+16>>2];e=o[o[o[e+4>>2]+4>>2]>>2],R=o[e>>2],(0|h)==o[R+16>>2];);if(C=e,b[e+15|0]&&(C=0,(h=V(o[o[o[o[o[e+4>>2]+8>>2]>>2]>>2]+4>>2],o[R+12>>2]))&&N(o[e>>2])&&(o[e>>2]=h,a[e+15|0]=0,o[h+24>>2]=e,C=o[o[o[e+4>>2]+4>>2]>>2])),!C)break r;h=o[o[o[C+4>>2]+8>>2]>>2],e=o[h>>2],kr(r,h,s),T=1,Z(r,C,o[o[e+4>>2]+12>>2],e,e,1);break f}if((0|h)==(0|t)){if(!J(o[c+4>>2]))break r;if(!$(o[u+12>>2],o[o[c+4>>2]+12>>2]))break r;for(C=o[o[o[e>>2]+4>>2]+16>>2],h=e;h=o[o[o[h+4>>2]+4>>2]>>2],(0|C)==o[o[o[h>>2]+4>>2]+16>>2];);C=o[o[o[o[o[o[h+4>>2]+8>>2]>>2]>>2]+4>>2]+8>>2],o[e>>2]=o[o[c+4>>2]+12>>2],T=1,Z(r,h,o[kr(r,e,0)+8>>2],o[o[u+4>>2]+8>>2],C,1);break f}if(br(t,h,f+56|0)>=p(0)){if(a[e+14|0]=1,a[o[o[o[e+4>>2]+4>>2]>>2]+14|0]=1,!J(o[u+4>>2]))break r;C=o[u+16>>2],h=o[r+72>>2],v[C+28>>2]=v[h+28>>2],v[C+32>>2]=v[h+32>>2]}else h=o[r+72>>2];if(!(br(k,h,f+56|0)<=p(0)))break f;if(a[s+14|0]=1,a[e+14|0]=1,!J(o[c+4>>2]))break r;e=o[c+16>>2],r=o[r+72>>2],v[e+28>>2]=v[r+28>>2],v[e+32>>2]=v[r+32>>2];break f}if(!J(o[u+4>>2]))break r;if(!J(o[c+4>>2]))break r;if(!$(o[o[c+4>>2]+12>>2],u))break r;if(h=o[u+16>>2],v[h+28>>2]=v[f+84>>2],v[h+32>>2]=v[f+88>>2],C=rr(o[r+68>>2],h),h=o[u+16>>2],o[h+36>>2]=C,2147483647==(0|C))break e;o[f+112>>2]=o[i+12>>2],o[f+116>>2]=o[t+12>>2],o[f+120>>2]=o[n+12>>2],o[f+124>>2]=o[k+12>>2],o[h+24>>2]=0,o[h+16>>2]=0,o[h+20>>2]=0,A=v[h+28>>2],_=(l=p(v[t+28>>2]-A))<p(0)?p(-l):l,l=v[h+32>>2],w=p(v[t+32>>2]-l),m=p(_+(w<p(0)?p(-w):w)),_=(w=p(v[i+28>>2]-A))<p(0)?p(-w):w,w=p(v[i+32>>2]-l),E=p(_+(w<p(0)?p(-w):w)),L=+p(E+m),w=p(.5*+m/L),v[f+96>>2]=w,m=p(.5*+E/L),v[f+100>>2]=m,E=p(p(p(v[i+16>>2]*w)+p(v[t+16>>2]*m))+p(0)),v[h+16>>2]=E,P=p(p(p(v[i+20>>2]*w)+p(v[t+20>>2]*m))+p(0)),v[h+20>>2]=P,m=p(p(p(v[i+24>>2]*w)+p(v[t+24>>2]*m))+p(0)),v[h+24>>2]=m,_=(w=p(v[n+28>>2]-A))<p(0)?p(-w):w,w=p(v[n+32>>2]-l),w=p(_+(w<p(0)?p(-w):w)),_=(A=p(v[k+28>>2]-A))<p(0)?p(-A):A,A=p(v[k+32>>2]-l),A=p(_+(A<p(0)?p(-A):A)),L=+p(w+A),A=p(.5*+A/L),v[f+104>>2]=A,l=p(.5*+w/L),v[f+108>>2]=l,w=p(E+p(p(v[n+16>>2]*A)+p(v[k+16>>2]*l))),v[h+16>>2]=w,E=p(P+p(p(v[n+20>>2]*A)+p(v[k+20>>2]*l))),v[h+20>>2]=E,A=p(m+p(p(v[n+24>>2]*A)+p(v[k+24>>2]*l))),v[h+24>>2]=A,v[f+140>>2]=A,v[f+136>>2]=E,v[f+132>>2]=w,o[h+12>>2]=0,h=h+12|0,8==(0|(C=o[r+1736>>2]))?Fr[o[r+76>>2]](f+132|0,f+112|0,f+96|0,h):Fr[0|C](f+132|0,f+112|0,f+96|0,h,o[r+1896>>2]),o[h>>2]|b[r+60|0]||(11==(0|(h=o[r+1732>>2]))?Fr[o[r+12>>2]](100156):Fr[0|h](100156,o[r+1896>>2]),a[r+60|0]=1),a[s+14|0]=1,a[e+14|0]=1,a[o[o[o[e+4>>2]+4>>2]>>2]+14|0]=1}else z(r,e)}return U=f+144|0,T}_r(o[r+68>>2]),o[r+68>>2]=0}Br(r+1740|0,1),g()}function D(r,e,f,i,n,k){var u,c,s,A=0,l=0,v=0,p=0,w=0,m=0,y=0,g=0,C=0,E=0,R=0,M=0,I=0,S=0;U=u=U-80|0,o[u+76>>2]=e,s=u+55|0,c=u+56|0,e=0;r:{e:for(;;){(0|g)<0||((2147483647-g|0)<(0|e)?(o[613]=61,g=-1):g=e+g|0);f:{i:{a:{if(p=o[u+76>>2],A=b[0|(e=p)])for(;;){n:{t:if(A&=255){if(37!=(0|A))break n;for(A=e;;){if(37!=b[e+1|0])break t;if(l=e+2|0,o[u+76>>2]=l,A=A+1|0,w=b[e+2|0],e=l,37!=(0|w))break}}else A=e;if(e=A-p|0,r&&cr(r,p,e),e)continue e;E=-1,A=1,l=u,e=o[u+76>>2],36!=b[e+2|0]|a[o[u+76>>2]+1|0]-48>>>0>=10||(E=a[e+1|0]-48|0,M=1,A=3),e=A+e|0,o[l+76>>2]=e,C=0;t:if((l=(v=a[0|e])-32|0)>>>0>31)A=e;else if(A=e,75913&(l=1<<l))for(;;){if(A=e+1|0,o[u+76>>2]=A,C|=l,(l=(v=a[e+1|0])-32|0)>>>0>=32)break t;if(e=A,!(75913&(l=1<<l)))break}t:if(42!=(0|v)){if((0|(m=Sr(u+76|0)))<0)break a;e=o[u+76>>2]}else{if(l=u,a[A+1|0]-48>>>0>=10||(e=o[u+76>>2],36!=b[e+2|0])){if(M)break a;M=0,m=0,r&&(e=o[f>>2],o[f>>2]=e+4,m=o[e>>2]),e=o[u+76>>2]+1|0}else o[((a[e+1|0]<<2)+n|0)-192>>2]=10,m=o[((a[e+1|0]<<3)+i|0)-384>>2],M=1,e=e+3|0;if(o[l+76>>2]=e,(0|m)>-1)break t;m=0-m|0,C|=8192}w=-1;t:if(46==b[0|e])if(42!=b[e+1|0])o[u+76>>2]=e+1,w=Sr(u+76|0),e=o[u+76>>2];else{if(!(a[e+2|0]-48>>>0>=10)&&(e=o[u+76>>2],36==b[e+3|0])){o[((a[e+2|0]<<2)+n|0)-192>>2]=10,w=o[((a[e+2|0]<<3)+i|0)-384>>2],e=e+4|0,o[u+76>>2]=e;break t}if(M)break a;r?(e=o[f>>2],o[f>>2]=e+4,w=o[e>>2]):w=0,e=o[u+76>>2]+2|0,o[u+76>>2]=e}for(A=0;;){if(R=A,y=-1,a[0|e]-65>>>0>57)break r;if(v=e+1|0,o[u+76>>2]=v,A=a[0|e],e=v,!((A=b[1103+(A+h(R,58)|0)|0])-1>>>0<8))break}t:{o:{if(19!=(0|A)){if(!A)break r;if((0|E)>=0){o[(E<<2)+n>>2]=A,A=o[4+(e=(E<<3)+i|0)>>2],o[u+64>>2]=o[e>>2],o[u+68>>2]=A;break o}if(!r)break f;or(u- -64|0,A,f),v=o[u+76>>2];break t}if((0|E)>-1)break r}if(e=0,!r)continue e}l=-65537&C,A=8192&C?l:C,y=0,E=1024,C=c;t:{o:{b:{k:{u:{c:{s:{A:{l:{v:{d:{h:{p:{w:{m:{switch(e=a[v-1|0],(e=R&&3==(15&e)?-33&e:e)-88|0){case 11:break t;case 9:case 13:case 14:case 15:break o;case 27:break s;case 12:case 17:break v;case 23:break d;case 0:case 32:break h;case 24:break p;case 22:break w;case 29:break m;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 i}switch(e-65|0){case 0:case 4:case 5:case 6:break o;case 2:break u;case 1:case 3:break i}if(83==(0|e))break c;break i}v=o[u+64>>2],l=o[u+68>>2],E=1024;break l}e=0;w:switch(255&R){case 0:case 1:case 6:o[o[u+64>>2]>>2]=g;continue e;case 2:A=o[u+64>>2],o[A>>2]=g,o[A+4>>2]=g>>31;continue e;case 3:t[o[u+64>>2]>>1]=g;continue e;case 4:a[o[u+64>>2]]=g;continue e;case 7:break w;default:continue e}A=o[u+64>>2],o[A>>2]=g,o[A+4>>2]=g>>31;continue e}w=w>>>0>8?w:8,A|=8,e=120}if(p=c,I=32&e,(l=R=o[u+68>>2])|(v=o[u+64>>2]))for(;a[0|(p=p-1|0)]=I|b[1632+(15&v)|0],S=!l&v>>>0>15|0!=(0|l),R=l,l=l>>>4|0,v=(15&R)<<28|v>>>4,S;);if(!(o[u+64>>2]|o[u+68>>2])|!(8&A))break A;E=1024+(e>>>4|0)|0,y=2;break A}if(e=c,(l=p=o[u+68>>2])|(v=o[u+64>>2]))for(;a[0|(e=e-1|0)]=7&v|48,R=!l&v>>>0>7|0!=(0|l),p=l,l=l>>>3|0,v=(7&p)<<29|v>>>3,R;);if(p=e,!(8&A))break A;w=(0|(e=c-p|0))<(0|w)?w:e+1|0;break A}l=e=o[u+68>>2],v=o[u+64>>2],(0|e)<-1||(0|e)<=-1?(l=0-(l+(0!=(0|v))|0)|0,v=0-v|0,o[u+64>>2]=v,o[u+68>>2]=l,y=1,E=1024):2048&A?(y=1,E=1025):E=(y=1&A)?1026:1024}p=wr(v,l,c)}if(A=(0|w)>-1?-65537&A:A,l=e=o[u+68>>2],!(w|0!=(0|(v=o[u+64>>2]))|0!=(0|e))){w=0,p=c;break i}w=(0|(e=!(l|v)+(c-p|0)|0))<(0|w)?w:e;break i}C=0!=(0|(e=w));s:{A:{l:{v:if(!(!(3&(A=p=(A=o[u+64>>2])||1071))|!e))for(;;){if(!b[0|A])break l;if(C=0!=(0|(e=e-1|0)),!(3&(A=A+1|0)))break v;if(!e)break}if(!C)break A}l:if(!(!b[0|A]|e>>>0<4))for(;;){if((-1^(v=o[A>>2]))&v-16843009&-2139062144)break l;if(A=A+4|0,!((e=e-4|0)>>>0>3))break}if(e)for(;;){if(v=A,!b[0|A])break s;if(A=A+1|0,!(e=e-1|0))break}}v=0}C=v||w+p|0,A=l,w=v?v-p|0:w;break i}if(l=o[u+64>>2],w)break k;e=0,Rr(r,32,m,0,A);break b}o[u+12>>2]=0,o[u+8>>2]=o[u+64>>2],o[u+64>>2]=u+8,w=-1,l=u+8|0}e=0;k:{for(;;){if(!(p=o[l>>2]))break k;if(!((v=(0|(p=Ar(u+4|0,p)))<0)|p>>>0>w-e>>>0)){if(l=l+4|0,w>>>0>(e=e+p|0)>>>0)continue;break k}break}if(y=-1,v)break r}if(Rr(r,32,m,e,A),e)for(l=0,v=o[u+64>>2];;){if(!(p=o[v>>2]))break b;if((0|(l=(p=Ar(u+4|0,p))+l|0))>(0|e))break b;if(cr(r,u+4|0,p),v=v+4|0,!(e>>>0>l>>>0))break}else e=0}Rr(r,32,m,e,8192^A),e=(0|e)<(0|m)?m:e;continue e}e=0|Fr[0|k](r,d[u+64>>3],m,w,A,e);continue e}a[u+55|0]=o[u+64>>2],w=1,p=s,A=l;break i}l=e+1|0,o[u+76>>2]=l,A=b[e+1|0],e=l}if(y=g,r)break r;if(!M)break f;for(e=1;;){if(r=o[(e<<2)+n>>2]){if(or((e<<3)+i|0,r,f),y=1,10!=(0|(e=e+1|0)))continue;break r}break}if(y=1,e>>>0>=10)break r;for(;;){if(o[(e<<2)+n>>2])break a;if(10==(0|(e=e+1|0)))break}break r}y=-1;break r}Rr(r,32,e=(0|(l=(w=(0|(v=C-p|0))>(0|w)?v:w)+y|0))>(0|m)?l:m,l,A),cr(r,E,y),Rr(r,48,e,l,65536^A),Rr(r,48,w,v,0),cr(r,p,v),Rr(r,32,e,l,8192^A);continue}break}y=0}return U=u+80|0,y}function H(r,e){var f,i=0,n=0,t=0,k=0,u=p(0),c=0,s=p(0),A=0,l=0,d=0;U=f=U+-64|0,o[r+72>>2]=e,i=t=o[e+8>>2];r:{e:{f:{for(;;){if(n=o[i+24>>2])break f;if((0|t)==(0|(i=o[i+8>>2])))break}for(o[f>>2]=o[t+4>>2],t=i=o[r- -64>>2];t=o[t+4>>2],(n=o[t>>2])&&!(0|Fr[o[i+16>>2]](o[i+12>>2],f,n)););if(n=o[t>>2],t=o[o[o[n+4>>2]+8>>2]>>2],c=o[t>>2],k=o[n>>2],br(o[o[k+4>>2]+16>>2],e,o[k+16>>2])==p(0)){if(u=v[e+28>>2],t=o[n>>2],i=o[t+16>>2],!(u!=v[i+28>>2]|v[i+32>>2]!=v[e+32>>2])){if(n=o[e+8>>2],o[f+40>>2]=0,o[f+44>>2]=0,o[f+32>>2]=0,o[f+36>>2]=0,e=o[287],o[f+24>>2]=o[286],o[f+28>>2]=e,e=o[285],o[f+16>>2]=o[284],o[f+20>>2]=e,o[f+32>>2]=o[i+12>>2],o[f+36>>2]=o[o[n+16>>2]+12>>2],v[f+52>>2]=v[i+16>>2],v[f+56>>2]=v[i+20>>2],v[f+60>>2]=v[i+24>>2],o[i+12>>2]=0,e=i+12|0,8==(0|(i=o[r+1736>>2]))?Fr[o[r+76>>2]](f+52|0,f+32|0,f+16|0,e):Fr[0|i](f+52|0,f+32|0,f+16|0,e,o[r+1896>>2]),o[e>>2]||(o[e>>2]=o[f+32>>2]),$(t,n))break e;break r}if(k=o[t+4>>2],i=o[k+16>>2],v[i+32>>2]!=v[e+32>>2]||u!=v[i+28>>2]){if(!J(k))break r;if(b[n+15|0]){if(!N(o[t+8>>2]))break r;a[n+15|0]=0}if(!$(o[e+8>>2],t))break r;H(r,e);break e}for(;n=o[o[o[n+4>>2]+4>>2]>>2],(0|i)==o[o[o[n>>2]+4>>2]+16>>2];);if(t=o[o[o[n+4>>2]+8>>2]>>2],c=o[t>>2],k=o[c+4>>2],i=o[k+8>>2],b[t+15|0]){if(o[c+24>>2]=0,Pr(o[t+4>>2]),W(t),!N(k))break r;k=o[o[i+4>>2]+12>>2]}if(!$(o[e+8>>2],k))break r;A=o[k+8>>2],k=i,e=i,t=o[o[i+4>>2]+16>>2],u=v[t+28>>2],c=o[i+16>>2],u<(s=v[c+28>>2])|(v[t+32>>2]<=v[c+32>>2]?u==s:0)||(e=0),Z(r,n,A,k,e,1);break e}if(l=b[n+12|0],c=o[c+4>>2],A=o[c+16>>2],u=v[A+28>>2],d=o[o[k+4>>2]+16>>2],i=n,u<(s=v[d+28>>2])||u==s&&(i=n,v[A+32>>2]<=v[d+32>>2])||(i=t),b[i+15|0]||l){i:{if((0|i)==(0|n)){if(t=V(o[o[e+8>>2]+4>>2],o[k+12>>2]))break i;break r}if(!(t=V(o[o[c+8>>2]+4>>2],o[e+8>>2])))break r;t=o[t+4>>2]}if(b[i+15|0]){if(N(o[i>>2])){o[i>>2]=t,a[i+15|0]=0,o[t+24>>2]=i,H(r,e);break e}break r}if(!(i=F(16)))break r;if(o[i>>2]=t,n=Cr(o[r- -64>>2],o[n+4>>2],i),o[i+4>>2]=n,!n)break r;a[i+13|0]=0,a[i+14|0]=0,a[i+15|0]=0,o[t+24>>2]=i,k=o[r+56>>2],t=o[o[i>>2]+28>>2]+o[o[o[n+4>>2]>>2]+8>>2]|0,o[i+8>>2]=t;i:{a:switch(k-100130|0){case 0:n=1&t;break i;case 1:n=0!=(0|t);break i;case 2:n=(0|t)>0;break i;case 3:n=t>>>31|0;break i;case 4:break a;default:break i}n=t+1>>>0>2}a[i+12|0]=n,H(r,e);break e}Z(i=r,n,r=o[e+8>>2],r,0,1);break e}for(e=o[o[n>>2]+16>>2];n=o[o[o[n+4>>2]+4>>2]>>2],i=o[n>>2],(0|e)==o[i+16>>2];);if(b[n+15|0]){if(!(e=V(o[o[o[o[o[n+4>>2]+8>>2]>>2]>>2]+4>>2],o[i+12>>2])))break r;if(!N(o[n>>2]))break r;if(o[n>>2]=e,a[n+15|0]=0,o[e+24>>2]=n,!(n=o[o[o[n+4>>2]+4>>2]>>2]))break r}if(e=o[o[o[n+4>>2]+8>>2]>>2],i=o[e>>2],e=kr(r,e,0),(0|i)!=(0|(t=o[e+8>>2])))Z(r,n,t,i,i,1);else{if(t=o[n>>2],A=o[o[o[n+4>>2]+8>>2]>>2],c=o[A>>2],o[o[t+4>>2]+16>>2]!=o[o[c+4>>2]+16>>2]&&O(r,n),d=1,k=o[r+72>>2],u=v[k+28>>2],l=o[t+16>>2],!(u!=v[l+28>>2]|v[l+32>>2]!=v[k+32>>2])){if(!$(o[o[i+4>>2]+12>>2],t))break r;for(i=o[o[n>>2]+16>>2];n=o[o[o[n+4>>2]+4>>2]>>2],k=o[n>>2],(0|i)==o[k+16>>2];);if(b[n+15|0]){if(!(i=V(o[o[o[o[o[n+4>>2]+8>>2]>>2]>>2]+4>>2],o[k+12>>2])))break r;if(!N(o[n>>2]))break r;if(o[n>>2]=i,a[n+15|0]=0,o[i+24>>2]=n,!(n=o[o[o[n+4>>2]+4>>2]>>2]))break r}k=o[o[o[n+4>>2]+8>>2]>>2],i=o[k>>2],kr(r,k,A),k=o[r+72>>2],u=v[k+28>>2],d=0}f:{if(s=u,l=o[c+16>>2],s!=(u=v[l+28>>2])|v[l+32>>2]!=v[k+32>>2]){if(d)break f}else{if(!$(e,o[o[c+4>>2]+12>>2]))break r;e=kr(r,A,0)}Z(r,n,o[e+8>>2],i,i,1);break e}if(i=o[t+16>>2],s=v[i+28>>2],!(v[l+32>>2]<=v[i+32>>2])|u!=s&&!(s>u)||(t=o[o[c+4>>2]+12>>2]),!(e=V(o[o[e+8>>2]+4>>2],t)))break r;Z(r,n,e,i=o[e+8>>2],i,0),a[o[o[e+4>>2]+24>>2]+15|0]=1,Y(r,n)}}return void(U=f- -64|0)}Br(r+1740|0,1),g()}function Q(r){r|=0;var e,f=0,i=0,a=0,n=p(0),t=p(0),b=0,k=0,u=p(0),c=p(0),s=p(0),A=p(0),l=0,d=p(0),h=p(0),w=p(0),m=p(0),y=p(0),g=p(0),C=p(0),E=p(0),R=0,M=0,I=p(0),S=p(0),_=0,P=0,x=0,L=0,B=0,T=0,j=0,F=0;e=o[r+8>>2],f=U-80|0,t=v[r+16>>2],v[f+8>>2]=t,w=v[r+20>>2],v[f+12>>2]=w,m=v[r+24>>2],v[f+16>>2]=m;r:if(_=t==p(0)&w==p(0)&m==p(0)){if(o[f+76>>2]=-42943038,o[f+68>>2]=-42943038,o[f+72>>2]=-42943038,o[f+64>>2]=2104540610,o[f+56>>2]=2104540610,o[f+60>>2]=2104540610,P=(0|(l=o[e>>2]))==(0|e))h=p(-19999999867631625e21),u=p(19999999867631625e21),c=p(19999999867631625e21),d=p(-19999999867631625e21),s=p(19999999867631625e21),A=p(-19999999867631625e21);else{for(y=p(19999999867631625e21),g=p(-19999999867631625e21),C=p(-19999999867631625e21),E=p(19999999867631625e21),I=p(-19999999867631625e21),S=p(19999999867631625e21),h=p(-19999999867631625e21),u=p(19999999867631625e21),A=p(-19999999867631625e21),s=p(19999999867631625e21),d=p(-19999999867631625e21),c=p(19999999867631625e21),i=l;h=(a=(n=v[i+24>>2])>h)?n:h,g=a?n:g,u=(R=n<u)?n:u,y=R?n:y,A=(b=(n=v[i+20>>2])>A)?n:A,C=b?n:C,s=(M=n<s)?n:s,E=M?n:E,d=(k=(n=v[i+16>>2])>d)?n:d,I=k?n:I,x=k?i:x,c=(k=n<c)?n:c,S=k?n:S,L=k?i:L,B=a?i:B,T=R?i:T,j=b?i:j,F=M?i:F,(0|e)!=(0|(i=o[i>>2])););o[f+20>>2]=L,v[f+56>>2]=S,v[f+68>>2]=I,o[f+32>>2]=x,v[f+60>>2]=E,o[f+24>>2]=F,v[f+72>>2]=C,o[f+36>>2]=j,v[f+64>>2]=y,o[f+28>>2]=T,v[f+76>>2]=g,o[f+40>>2]=B}if(i=2,a=(b=p(A-s)>p(d-c))<<2,a=p(h-u)>p(v[a+(f+68|0)>>2]-v[a+(f+56|0)>>2])?2:b,v[(b=a<<2)+(f+56|0)>>2]>=v[b+(f+68|0)>>2])o[f+8>>2]=0,o[f+12>>2]=0;else{if(i=o[(a<<=2)+(f+20|0)>>2],a=o[a+(f+32|0)>>2],g=v[a+16>>2],s=p(v[i+16>>2]-g),v[f+44>>2]=s,C=v[a+20>>2],A=p(v[i+20>>2]-C),v[f+48>>2]=A,E=v[a+24>>2],n=p(v[i+24>>2]-E),v[f+52>>2]=n,!P){for(y=p(0),i=l;u=p(v[i+20>>2]-C),c=p(v[i+16>>2]-g),h=p(p(s*u)-p(A*c)),d=p(v[i+24>>2]-E),u=p(p(A*d)-p(n*u)),c=p(p(n*c)-p(s*d)),(d=p(p(h*h)+p(p(u*u)+p(c*c))))>y&&(m=h,w=c,y=d,t=u),(0|e)!=(0|(i=o[i>>2])););if(v[f+16>>2]=m,v[f+12>>2]=w,v[f+8>>2]=t,!(y<=p(0)))break r}o[f+16>>2]=0,o[f+8>>2]=0,o[f+12>>2]=0,i=(A<p(0)?p(-A):A)>(s<p(0)?p(-s):s),t=v[(f+44|0)+(i<<2)>>2],i=(n<p(0)?p(-n):n)>(t<p(0)?p(-t):t)?2:i}o[(f+8|0)+(i<<2)>>2]=1065353216,m=v[f+16>>2],t=v[f+8>>2],w=v[f+12>>2]}else l=o[e>>2];if(a=(w<p(0)?p(-w):w)>(t<p(0)?p(-t):t),t=v[(f+8|0)+(a<<2)>>2],i=r+28|0,a=(m<p(0)?p(-m):m)>(t<p(0)?p(-t):t)?2:a,o[i+(b=a<<2)>>2]=0,o[(k=(a+1>>>0)%3<<2)+i>>2]=1065353216,o[(a=(a+2>>>0)%3<<2)+i>>2]=0,o[(i=r+40|0)+b>>2]=0,f=v[b+(f+8|0)>>2]>p(0),v[i+k>>2]=p(f?-0:0),v[i+a>>2]=p(f?1:-1),!(a=(0|e)==(0|l)))for(i=l;f=o[i+20>>2],o[i+28>>2]=o[i+16>>2],o[i+32>>2]=f,(0|e)!=(0|(i=o[i>>2])););if(_&&(0|(f=o[e+40>>2]))!=(0|(b=e+40|0))){for(t=p(0);;){if(k=o[f+8>>2],o[(i=k)+28>>2]>=1)for(;R=o[i+16>>2],M=o[o[i+4>>2]+16>>2],t=p(t+p(p(v[R+28>>2]-v[M+28>>2])*p(v[R+32>>2]+v[M+32>>2]))),(0|k)!=(0|(i=o[i+12>>2])););if((0|b)==(0|(f=o[f>>2])))break}if(t<p(0)){if(!a)for(;v[l+32>>2]=-v[l+32>>2],(0|(l=o[l>>2]))!=(0|e););v[r+40>>2]=-v[r+40>>2],v[r+44>>2]=-v[r+44>>2],v[r+48>>2]=-v[r+48>>2]}}}function W(r){var e=0,f=0,i=0,a=0,n=0,t=0,b=0,k=0,u=0;r:if(r|=0){n=(i=r-8|0)+(r=-8&(e=o[r-4>>2]))|0;e:if(!(1&e)){if(!(3&e))break r;if((i=i-(e=o[i>>2])|0)>>>0<l[618])break r;if(r=r+e|0,o[619]==(0|i)){if(3==(3&(e=o[n+4>>2])))return o[616]=r,o[n+4>>2]=-2&e,o[i+4>>2]=1|r,void(o[r+i>>2]=r)}else{if(e>>>0<=255){if(a=o[i+8>>2],e=e>>>3|0,(0|(f=o[i+12>>2]))==(0|a)){k=2456,u=o[614]&Lr(e),o[k>>2]=u;break e}o[a+12>>2]=f,o[f+8>>2]=a;break e}if(b=o[i+24>>2],(0|i)==(0|(e=o[i+12>>2])))if((f=o[(a=i+20|0)>>2])||(f=o[(a=i+16|0)>>2])){for(;t=a,(f=o[(a=(e=f)+20|0)>>2])||(a=e+16|0,f=o[e+16>>2]););o[t>>2]=0}else e=0;else f=o[i+8>>2],o[f+12>>2]=e,o[e+8>>2]=f;if(!b)break e;a=o[i+28>>2];f:{if(o[(f=2760+(a<<2)|0)>>2]==(0|i)){if(o[f>>2]=e,e)break f;k=2460,u=o[615]&Lr(a),o[k>>2]=u;break e}if(o[b+(o[b+16>>2]==(0|i)?16:20)>>2]=e,!e)break e}if(o[e+24>>2]=b,(f=o[i+16>>2])&&(o[e+16>>2]=f,o[f+24>>2]=e),!(f=o[i+20>>2]))break e;o[e+20>>2]=f,o[f+24>>2]=e}}if(!(i>>>0>=n>>>0)&&1&(e=o[n+4>>2])){e:{if(!(2&e)){if(o[620]==(0|n)){if(o[620]=i,r=o[617]+r|0,o[617]=r,o[i+4>>2]=1|r,o[619]!=(0|i))break r;return o[616]=0,void(o[619]=0)}if(o[619]==(0|n))return o[619]=i,r=o[616]+r|0,o[616]=r,o[i+4>>2]=1|r,void(o[r+i>>2]=r);r=(-8&e)+r|0;f:if(e>>>0<=255){if(a=o[n+8>>2],e=e>>>3|0,(0|(f=o[n+12>>2]))==(0|a)){k=2456,u=o[614]&Lr(e),o[k>>2]=u;break f}o[a+12>>2]=f,o[f+8>>2]=a}else{if(b=o[n+24>>2],(0|n)==(0|(e=o[n+12>>2])))if((f=o[(a=n+20|0)>>2])||(f=o[(a=n+16|0)>>2])){for(;t=a,(f=o[(a=(e=f)+20|0)>>2])||(a=e+16|0,f=o[e+16>>2]););o[t>>2]=0}else e=0;else f=o[n+8>>2],o[f+12>>2]=e,o[e+8>>2]=f;if(b){a=o[n+28>>2];i:{if(o[(f=2760+(a<<2)|0)>>2]==(0|n)){if(o[f>>2]=e,e)break i;k=2460,u=o[615]&Lr(a),o[k>>2]=u;break f}if(o[b+(o[b+16>>2]==(0|n)?16:20)>>2]=e,!e)break f}o[e+24>>2]=b,(f=o[n+16>>2])&&(o[e+16>>2]=f,o[f+24>>2]=e),(f=o[n+20>>2])&&(o[e+20>>2]=f,o[f+24>>2]=e)}}if(o[i+4>>2]=1|r,o[r+i>>2]=r,o[619]!=(0|i))break e;return void(o[616]=r)}o[n+4>>2]=-2&e,o[i+4>>2]=1|r,o[r+i>>2]=r}if(r>>>0<=255)return e=2496+((r=r>>>3|0)<<3)|0,(f=o[614])&(r=1<<r)?r=o[e+8>>2]:(o[614]=r|f,r=e),o[e+8>>2]=i,o[r+12>>2]=i,o[i+12>>2]=e,void(o[i+8>>2]=r);a=31,o[i+16>>2]=0,o[i+20>>2]=0,r>>>0<=16777215&&(e=r>>>8|0,e<<=t=e+1048320>>>16&8,a=28+((e=((e<<=a=e+520192>>>16&4)<<(f=e+245760>>>16&2)>>>15|0)-(f|a|t)|0)<<1|r>>>e+21&1)|0),o[i+28>>2]=a,t=2760+(a<<2)|0;e:{f:{if((f=o[615])&(e=1<<a)){for(a=r<<(31==(0|a)?0:25-(a>>>1|0)|0),e=o[t>>2];;){if(f=e,(-8&o[e+4>>2])==(0|r))break f;if(e=a>>>29|0,a<<=1,!(e=o[16+(t=f+(4&e)|0)>>2]))break}o[t+16>>2]=i,o[i+24>>2]=f}else o[615]=e|f,o[t>>2]=i,o[i+24>>2]=t;o[i+12>>2]=i,o[i+8>>2]=i;break e}r=o[f+8>>2],o[r+12>>2]=i,o[f+8>>2]=i,o[i+24>>2]=0,o[i+12>>2]=f,o[i+8>>2]=r}r=o[622]-1|0,o[622]=r||-1}}}function q(r,e){var f,i=0,a=0,n=0,t=0,b=0,k=0,u=0;f=r+e|0;r:{e:if(!(1&(i=o[r+4>>2]))){if(!(3&i))break r;e=(i=o[r>>2])+e|0;f:{if((0|(r=r-i|0))!=o[619]){if(i>>>0<=255){if(n=o[r+8>>2],i=i>>>3|0,(0|(a=o[r+12>>2]))!=(0|n))break f;k=2456,u=o[614]&Lr(i),o[k>>2]=u;break e}if(b=o[r+24>>2],(0|(i=o[r+12>>2]))==(0|r))if((a=o[(n=r+20|0)>>2])||(a=o[(n=r+16|0)>>2])){for(;t=n,(a=o[(n=(i=a)+20|0)>>2])||(n=i+16|0,a=o[i+16>>2]););o[t>>2]=0}else i=0;else a=o[r+8>>2],o[a+12>>2]=i,o[i+8>>2]=a;if(!b)break e;n=o[r+28>>2];i:{if(o[(a=2760+(n<<2)|0)>>2]==(0|r)){if(o[a>>2]=i,i)break i;k=2460,u=o[615]&Lr(n),o[k>>2]=u;break e}if(o[b+(o[b+16>>2]==(0|r)?16:20)>>2]=i,!i)break e}if(o[i+24>>2]=b,(a=o[r+16>>2])&&(o[i+16>>2]=a,o[a+24>>2]=i),!(a=o[r+20>>2]))break e;o[i+20>>2]=a,o[a+24>>2]=i;break e}if(3!=(3&(i=o[f+4>>2])))break e;return o[616]=e,o[f+4>>2]=-2&i,o[r+4>>2]=1|e,void(o[f>>2]=e)}o[n+12>>2]=a,o[a+8>>2]=n}e:{if(!(2&(i=o[f+4>>2]))){if(o[620]==(0|f)){if(o[620]=r,e=o[617]+e|0,o[617]=e,o[r+4>>2]=1|e,o[619]!=(0|r))break r;return o[616]=0,void(o[619]=0)}if(o[619]==(0|f))return o[619]=r,e=o[616]+e|0,o[616]=e,o[r+4>>2]=1|e,void(o[r+e>>2]=e);e=(-8&i)+e|0;f:if(i>>>0<=255){if(n=o[f+8>>2],i=i>>>3|0,(0|(a=o[f+12>>2]))==(0|n)){k=2456,u=o[614]&Lr(i),o[k>>2]=u;break f}o[n+12>>2]=a,o[a+8>>2]=n}else{if(b=o[f+24>>2],(0|f)==(0|(i=o[f+12>>2])))if((n=o[(a=f+20|0)>>2])||(n=o[(a=f+16|0)>>2])){for(;t=a,(n=o[(a=(i=n)+20|0)>>2])||(a=i+16|0,n=o[i+16>>2]););o[t>>2]=0}else i=0;else a=o[f+8>>2],o[a+12>>2]=i,o[i+8>>2]=a;if(b){n=o[f+28>>2];i:{if(o[(a=2760+(n<<2)|0)>>2]==(0|f)){if(o[a>>2]=i,i)break i;k=2460,u=o[615]&Lr(n),o[k>>2]=u;break f}if(o[b+(o[b+16>>2]==(0|f)?16:20)>>2]=i,!i)break f}o[i+24>>2]=b,(a=o[f+16>>2])&&(o[i+16>>2]=a,o[a+24>>2]=i),(a=o[f+20>>2])&&(o[i+20>>2]=a,o[a+24>>2]=i)}}if(o[r+4>>2]=1|e,o[r+e>>2]=e,o[619]!=(0|r))break e;return void(o[616]=e)}o[f+4>>2]=-2&i,o[r+4>>2]=1|e,o[r+e>>2]=e}if(e>>>0<=255)return i=2496+((e=e>>>3|0)<<3)|0,(a=o[614])&(e=1<<e)?e=o[i+8>>2]:(o[614]=e|a,e=i),o[i+8>>2]=r,o[e+12>>2]=r,o[r+12>>2]=i,void(o[r+8>>2]=e);n=31,o[r+16>>2]=0,o[r+20>>2]=0,e>>>0<=16777215&&(i=e>>>8|0,i<<=t=i+1048320>>>16&8,n=28+((i=((i<<=n=i+520192>>>16&4)<<(a=i+245760>>>16&2)>>>15|0)-(a|n|t)|0)<<1|e>>>i+21&1)|0),o[r+28>>2]=n,t=2760+(n<<2)|0;e:{if((a=o[615])&(i=1<<n)){for(n=e<<(31==(0|n)?0:25-(n>>>1|0)|0),i=o[t>>2];;){if(a=i,(-8&o[i+4>>2])==(0|e))break e;if(i=n>>>29|0,n<<=1,!(i=o[16+(t=a+(4&i)|0)>>2]))break}o[t+16>>2]=r,o[r+24>>2]=a}else o[615]=i|a,o[t>>2]=r,o[r+24>>2]=t;return o[r+12>>2]=r,void(o[r+8>>2]=r)}e=o[a+8>>2],o[e+12>>2]=r,o[a+8>>2]=r,o[r+24>>2]=0,o[r+12>>2]=a,o[r+8>>2]=e}}function z(r,e){var f,i=0,n=0,t=p(0),b=0,k=0,u=p(0),c=0,s=0,A=0,l=0,d=0,h=0,w=0,m=0,y=0,C=0,E=0,R=0,M=0,I=0;U=f=U-48|0;r:{A=o[e>>2],k=o[A+16>>2],u=v[k+28>>2],i=o[o[o[e+4>>2]+8>>2]>>2],d=o[i>>2],n=o[d+16>>2],t=v[n+28>>2];e:{if(!(!(v[k+32>>2]<=v[n+32>>2])|u!=t)||u<t){if(br(o[o[d+4>>2]+16>>2],k,n)>p(0))break e;if(k=o[A+16>>2],n=o[d+16>>2],v[k+32>>2]!=v[n+32>>2]||v[k+28>>2]!=v[n+28>>2]){if(!J(o[d+4>>2]))break r;if(!$(A,o[o[d+4>>2]+12>>2]))break r;C=1,a[i+14|0]=1,a[e+14|0]=1;break e}if(C=1,(0|n)==(0|k))break e;if(b=o[r+68>>2],(0|(e=o[k+36>>2]))>=0){if(h=o[b>>2],c=o[h>>2],k=e,s=o[h+4>>2],e=o[4+(E=s+(e<<3)|0)>>2],y=o[h+8>>2],m=o[c+(y<<2)>>2],o[c+(e<<2)>>2]=m,o[4+(R=(m<<3)+s|0)>>2]=e,M=y-1|0,o[h+8>>2]=M,(0|e)<(0|y)){f:{if((0|e)<2||(i=o[(o[c+(e<<1&-4)>>2]<<3)+s>>2],t=v[i+28>>2],w=o[(m<<3)+s>>2],t<(u=v[w+28>>2])||!(!(v[i+32>>2]<=v[w+32>>2])|u!=t)))for(I=(m<<3)+s|0;;){if((0|M)<=(0|(i=e<<1))||(l=o[(o[c+((n=1|i)<<2)>>2]<<3)+s>>2],u=v[l+28>>2],b=o[(o[c+(i<<2)>>2]<<3)+s>>2],t=v[b+28>>2],!(v[l+32>>2]<=v[b+32>>2])|u!=t&&!(u<t)||(i=n)),(0|i)>=(0|y)){i=e;break f}if(w=o[I>>2],u=v[w+28>>2],l=o[c+(i<<2)>>2],n=o[(b=(l<<3)+s|0)>>2],u<(t=v[n+28>>2])){i=e;break f}if(!(!(v[w+32>>2]<=v[n+32>>2])|u!=t)){i=e;break f}o[c+(e<<2)>>2]=l,o[b+4>>2]=e,e=i}for(;;){if(l=o[c+((i=e>>1)<<2)>>2],n=o[(b=(l<<3)+s|0)>>2],(t=v[n+28>>2])<u){i=e;break f}if(!(!(v[n+32>>2]<=v[w+32>>2])|u!=t)){i=e;break f}if(o[c+(e<<2)>>2]=l,o[b+4>>2]=e,!((e=i)>>>0>1))break}}o[c+(i<<2)>>2]=m,o[R+4>>2]=i}o[E>>2]=0,o[E+4>>2]=o[h+16>>2],o[h+16>>2]=k}else{o[o[b+4>>2]+((-1^e)<<2)>>2]=0;f:if(!((0|(e=o[b+12>>2]))<1))for(k=o[b+8>>2];;){if(o[o[k+((i=e-1|0)<<2)>>2]>>2])break f;if(o[b+12>>2]=i,n=(0|e)>1,e=i,!n)break}}if(i=o[o[d+4>>2]+12>>2],o[f+24>>2]=0,o[f+28>>2]=0,o[f+16>>2]=0,o[f+20>>2]=0,e=o[287],o[f+8>>2]=o[286],o[f+12>>2]=e,e=o[285],o[f>>2]=o[284],o[f+4>>2]=e,e=o[i+16>>2],o[f+16>>2]=o[e+12>>2],o[f+20>>2]=o[o[A+16>>2]+12>>2],v[f+36>>2]=v[e+16>>2],v[f+40>>2]=v[e+20>>2],v[f+44>>2]=v[e+24>>2],o[e+12>>2]=0,n=e+12|0,8==(0|(e=o[r+1736>>2]))?Fr[o[r+76>>2]](f+36|0,f+16|0,f,n):Fr[0|e](f+36|0,f+16|0,f,n,o[r+1896>>2]),o[n>>2]||(o[n>>2]=o[f+16>>2]),$(i,A))break e;break r}if(!(br(o[o[A+4>>2]+16>>2],n,k)<p(0))){if(C=1,a[e+14|0]=1,a[o[o[o[e+4>>2]+4>>2]>>2]+14|0]=1,!J(o[A+4>>2]))break r;if(!$(o[o[d+4>>2]+12>>2],A))break r}}return U=f+48|0,C}Br(r+1740|0,1),g()}function K(r,e){var f,i,a=0,n=0,t=0,b=0,k=0,u=0,c=0,s=0,A=0,l=0,v=0;if(!r)return F(e);if(e>>>0>=4294967232)return o[613]=48,0;f=e>>>0<11?16:e+11&-8,t=-8&(i=o[4+(b=r-8|0)>>2]);r:if(3&i){k=t+b|0;e:if(t>>>0>=f>>>0){if((n=t-f|0)>>>0<16)break e;o[b+4>>2]=1&i|f|2,o[4+(a=b+f|0)>>2]=3|n,o[k+4>>2]=1|o[k+4>>2],q(a,n)}else if(o[620]!=(0|k))if(o[619]!=(0|k)){if(2&(n=o[k+4>>2]))break r;if((c=t+(-8&n)|0)>>>0<f>>>0)break r;A=c-f|0;f:if(n>>>0<=255){if(t=o[k+8>>2],a=n>>>3|0,(0|(n=o[k+12>>2]))==(0|t)){l=2456,v=o[614]&Lr(a),o[l>>2]=v;break f}o[t+12>>2]=n,o[n+8>>2]=t}else{if(s=o[k+24>>2],(0|(u=o[k+12>>2]))==(0|k))if((a=o[(t=k+20|0)>>2])||(a=o[(t=k+16|0)>>2])){for(;n=t,u=a,(a=o[(t=a+20|0)>>2])||(t=u+16|0,a=o[u+16>>2]););o[n>>2]=0}else u=0;else a=o[k+8>>2],o[a+12>>2]=u,o[u+8>>2]=a;if(s){n=o[k+28>>2];i:{if(o[(a=2760+(n<<2)|0)>>2]==(0|k)){if(o[a>>2]=u,u)break i;l=2460,v=o[615]&Lr(n),o[l>>2]=v;break f}if(o[(o[s+16>>2]==(0|k)?16:20)+s>>2]=u,!u)break f}o[u+24>>2]=s,(a=o[k+16>>2])&&(o[u+16>>2]=a,o[a+24>>2]=u),(a=o[k+20>>2])&&(o[u+20>>2]=a,o[a+24>>2]=u)}}A>>>0<=15?(o[b+4>>2]=1&i|c|2,o[4+(a=b+c|0)>>2]=1|o[a+4>>2]):(o[b+4>>2]=1&i|f|2,o[4+(n=b+f|0)>>2]=3|A,o[4+(a=b+c|0)>>2]=1|o[a+4>>2],q(n,A))}else{if((n=t+o[616]|0)>>>0<f>>>0)break r;(a=n-f|0)>>>0>=16?(o[b+4>>2]=1&i|f|2,o[4+(t=b+f|0)>>2]=1|a,o[(n=n+b|0)>>2]=a,o[n+4>>2]=-2&o[n+4>>2]):(o[b+4>>2]=n|1&i|2,o[4+(a=n+b|0)>>2]=1|o[a+4>>2],a=0,t=0),o[619]=t,o[616]=a}else{if((t=t+o[617]|0)>>>0<=f>>>0)break r;o[b+4>>2]=1&i|f|2,a=t-f|0,o[4+(n=b+f|0)>>2]=1|a,o[617]=a,o[620]=n}a=b}else{if(f>>>0<256)break r;if(t>>>0>=f+4>>>0&&(a=b,t-f>>>0<=o[734]<<1>>>0))break r;a=0}return a?a+8|0:(b=F(e))?(G(b,r,e>>>0>(a=(3&(a=o[r-4>>2])?-4:-8)+(-8&a)|0)>>>0?a:e),W(r),b):0}function Y(r,e){var f=0,i=0,n=0,t=0,k=0,u=0,c=p(0),s=0,A=p(0);for(i=o[o[o[e+4>>2]+8>>2]>>2];;){r:{if(b[i+14|0])for(;i=o[o[o[(e=i)+4>>2]+8>>2]>>2],b[i+14|0];);e:{f:{i:{a:{if(b[e+14|0])f=e;else{if(!(f=o[o[o[e+4>>2]+4>>2]>>2]))break a;if(i=e,!b[f+14|0])break a}a[f+14|0]=0,n=o[f>>2],e=o[o[n+4>>2]+16>>2],k=o[i>>2];n:if((0|e)!=o[o[k+4>>2]+16>>2]){c=v[e+28>>2],s=o[o[o[f+4>>2]+8>>2]>>2],t=o[s>>2],u=o[o[t+4>>2]+16>>2],A=v[u+28>>2];t:{if(!(!(v[e+32>>2]<=v[u+32>>2])|c!=A)||c<A){if(br(e,u,o[n+16>>2])<p(0)){e=f;break n}if(a[f+14|0]=1,a[o[o[o[f+4>>2]+4>>2]>>2]+14|0]=1,!(e=J(n)))break e;if($(o[t+4>>2],e))break t;break r}if(br(u,e,o[t+16>>2])>p(0)){e=f;break n}if(a[s+14|0]=1,a[f+14|0]=1,!(e=J(t)))break r;if(!$(o[n+12>>2],o[t+4>>2]))break r;e=o[e+4>>2]}if(a[o[e+20>>2]+21|0]=b[f+12|0],b[i+15|0]){if(o[o[i>>2]+24>>2]=0,Pr(o[i+4>>2]),W(i),!N(k))break r;i=o[o[o[f+4>>2]+8>>2]>>2],k=o[i>>2],e=f}else if(b[f+15|0]){if(o[o[f>>2]+24>>2]=0,Pr(o[f+4>>2]),W(f),!N(n))break r;e=o[o[o[i+4>>2]+4>>2]>>2],n=o[e>>2]}else e=f}else e=f;if(o[n+16>>2]==o[k+16>>2])break f;if(f=o[o[n+4>>2]+16>>2],t=o[o[k+4>>2]+16>>2],b[i+15|0]|b[e+15|0]|(0|f)==(0|t))break i;if(u=f,(0|(f=o[r+72>>2]))!=(0|t)&&(0|u)!=(0|f))break i;if(!O(r,e))break f}return}z(r,e)}if(o[n+16>>2]!=o[k+16>>2])continue;if(t=o[n+4>>2],f=o[k+4>>2],o[t+16>>2]!=o[f+16>>2])continue;if(o[k+28>>2]=o[k+28>>2]+o[n+28>>2],o[f+28>>2]=o[f+28>>2]+o[t+28>>2],o[o[e>>2]+24>>2]=0,Pr(o[e+4>>2]),W(e),!N(n))break r;e=o[o[o[i+4>>2]+4>>2]>>2];continue}}break}Br(r+1740|0,1),g()}function N(r){var e,f=0,i=0,n=0,t=0,k=0;if(t=o[r+4>>2],(0|(e=o[t+20>>2]))!=(0|(i=o[r+20>>2]))){for(f=n=o[i+8>>2];o[f+20>>2]=e,(0|n)!=(0|(f=o[f+12>>2])););f=o[i>>2],n=o[i+4>>2],o[f+4>>2]=n,o[n>>2]=f,W(i)}if((0|(n=o[r+8>>2]))!=(0|r)){if(k=o[r+4>>2],f=o[k+12>>2],o[o[k+20>>2]+8>>2]=f,o[o[r+16>>2]+8>>2]=n,k=o[f+8>>2],o[o[n+4>>2]+12>>2]=f,o[o[k+4>>2]+12>>2]=r,o[r+8>>2]=k,o[f+8>>2]=n,(0|i)==(0|e)){if(!(i=F(24)))return 0;for(f=o[r+20>>2],n=o[f+4>>2],o[i+4>>2]=n,o[n>>2]=i,o[i>>2]=f,o[f+4>>2]=i,o[i+12>>2]=0,o[i+16>>2]=0,o[i+8>>2]=r,a[i+20|0]=0,a[i+21|0]=b[f+21|0],f=r;o[f+20>>2]=i,(0|(f=o[f+12>>2]))!=(0|r););}}else{for(i=o[r+16>>2],f=n=o[i+8>>2];o[f+16>>2]=0,(0|n)!=(0|(f=o[f+8>>2])););f=o[i>>2],n=o[i+4>>2],o[f+4>>2]=n,o[n>>2]=f,W(i)}if((0|(f=o[t+8>>2]))!=(0|t))i=o[o[t+4>>2]+12>>2],o[o[r+20>>2]+8>>2]=i,o[o[t+16>>2]+8>>2]=f,n=o[i+8>>2],o[o[f+4>>2]+12>>2]=i,o[o[n+4>>2]+12>>2]=t,o[t+8>>2]=n,o[i+8>>2]=f;else{for(i=o[t+16>>2],f=n=o[i+8>>2];o[f+16>>2]=0,(0|n)!=(0|(f=o[f+8>>2])););for(f=o[i>>2],n=o[i+4>>2],o[f+4>>2]=n,o[n>>2]=f,W(i),i=o[t+20>>2],f=t=o[i+8>>2];o[f+20>>2]=0,(0|t)!=(0|(f=o[f+12>>2])););f=o[i>>2],t=o[i+4>>2],o[f+4>>2]=t,o[t>>2]=f,W(i)}return f=o[r+4>>2],f=o[(r=r>>>0>f>>>0?f:r)>>2],i=o[o[r+4>>2]>>2],o[o[f+4>>2]>>2]=i,o[o[i+4>>2]>>2]=f,W(r),1}function V(r,e){var f,i=0,n=0,t=0,k=0,u=0,c=0,s=0;if(i=0,f=F(64)){if(u=o[r+4>>2],t=o[(i=r>>>0>u>>>0?u:r)+4>>2],n=o[t>>2],o[f+32>>2]=n,o[o[n+4>>2]>>2]=f,o[f>>2]=i,k=f+32|0,o[t>>2]=k,o[f+16>>2]=0,o[f+20>>2]=0,o[f+12>>2]=k,o[f+4>>2]=k,o[f+24>>2]=0,o[f+28>>2]=0,o[f+48>>2]=0,o[f+52>>2]=0,o[f+44>>2]=f,o[f+40>>2]=k,o[f+36>>2]=f,o[f+56>>2]=0,o[f+60>>2]=0,o[f+8>>2]=f,(0|(c=o[r+20>>2]))!=(0|(t=o[e+20>>2]))){for(i=n=o[t+8>>2];o[i+20>>2]=c,(0|n)!=(0|(i=o[i+12>>2])););i=o[t>>2],n=o[t+4>>2],o[i+4>>2]=n,o[n>>2]=i,W(t),u=o[r+4>>2],n=o[f+8>>2],i=o[r+20>>2]}else n=f,i=t;if(r=o[r+12>>2],s=o[r+8>>2],o[o[n+4>>2]+12>>2]=r,o[o[s+4>>2]+12>>2]=f,o[f+8>>2]=s,o[r+8>>2]=n,r=o[e+8>>2],n=o[f+40>>2],o[o[n+4>>2]+12>>2]=e,o[o[r+4>>2]+12>>2]=k,o[f+40>>2]=r,o[e+8>>2]=n,o[f+16>>2]=o[u+16>>2],e=o[e+16>>2],r=i,o[f+52>>2]=r,o[f+48>>2]=e,o[f+20>>2]=r,o[r+8>>2]=k,i=f,(0|t)==(0|c)&&(i=0,e=F(24))){for(i=o[r+4>>2],o[e+4>>2]=i,o[i>>2]=e,o[e>>2]=r,o[r+4>>2]=e,o[e+12>>2]=0,o[e+16>>2]=0,o[e+8>>2]=f,a[e+20|0]=0,a[e+21|0]=b[r+21|0],i=f;o[i+20>>2]=e,(0|(i=o[i+12>>2]))!=(0|f););i=f}}return i}function G(r,e,f){var i=0,n=0;if(f>>>0>=512)T(0|r,0|e,0|f);else{i=r+f|0;r:if(3&(r^e))if(i>>>0<4)f=r;else if((n=i-4|0)>>>0<r>>>0)f=r;else for(f=r;a[0|f]=b[0|e],a[f+1|0]=b[e+1|0],a[f+2|0]=b[e+2|0],a[f+3|0]=b[e+3|0],e=e+4|0,n>>>0>=(f=f+4|0)>>>0;);else{e:if(3&r)if((0|f)<1)f=r;else for(f=r;;){if(a[0|f]=b[0|e],e=e+1|0,!(3&(f=f+1|0)))break e;if(!(f>>>0<i>>>0))break}else f=r;if(!((r=-4&i)>>>0<64||(n=r+-64|0)>>>0<f>>>0))for(;o[f>>2]=o[e>>2],o[f+4>>2]=o[e+4>>2],o[f+8>>2]=o[e+8>>2],o[f+12>>2]=o[e+12>>2],o[f+16>>2]=o[e+16>>2],o[f+20>>2]=o[e+20>>2],o[f+24>>2]=o[e+24>>2],o[f+28>>2]=o[e+28>>2],o[f+32>>2]=o[e+32>>2],o[f+36>>2]=o[e+36>>2],o[f+40>>2]=o[e+40>>2],o[f+44>>2]=o[e+44>>2],o[f+48>>2]=o[e+48>>2],o[f+52>>2]=o[e+52>>2],o[f+56>>2]=o[e+56>>2],o[f+60>>2]=o[e+60>>2],e=e- -64|0,n>>>0>=(f=f- -64|0)>>>0;);if(r>>>0<=f>>>0)break r;for(;o[f>>2]=o[e>>2],e=e+4|0,r>>>0>(f=f+4|0)>>>0;);}if(f>>>0<i>>>0)for(;a[0|f]=b[0|e],e=e+1|0,(0|i)!=(0|(f=f+1|0)););}}function J(r){var e,f=0,i=0,a=0,n=0,t=0;if(e=r|=0,r=0,(f=F(64))&&(a=o[e+4>>2],n=o[(i=a>>>0<e>>>0?a:e)+4>>2],t=o[n>>2],o[f+32>>2]=t,o[o[t+4>>2]>>2]=f,o[f>>2]=i,i=f+32|0,o[n>>2]=i,o[f+16>>2]=0,o[f+20>>2]=0,o[f+12>>2]=i,o[f+4>>2]=i,o[f+24>>2]=0,o[f+28>>2]=0,o[f+48>>2]=0,o[f+52>>2]=0,o[f+40>>2]=i,o[f+36>>2]=f,o[f+56>>2]=0,o[f+60>>2]=0,o[f+8>>2]=f,n=o[e+12>>2],t=o[n+8>>2],o[f+44>>2]=n,o[o[t+4>>2]+12>>2]=f,o[f+8>>2]=t,o[n+8>>2]=f,n=o[a+16>>2],o[f+16>>2]=n,a=F(40))){for(r=o[n+4>>2],o[a+4>>2]=r,o[r>>2]=a,o[a>>2]=n,o[n+4>>2]=a,o[a+12>>2]=0,o[a+8>>2]=i,r=i;o[r+16>>2]=a,(0|i)!=(0|(r=o[r+8>>2])););r=o[e+20>>2],o[f+20>>2]=r,o[f+52>>2]=r,r=f}return r?(f=o[r+4>>2],r=o[e+4>>2],i=o[o[r+4>>2]+12>>2],a=o[i+8>>2],n=o[r+8>>2],o[o[n+4>>2]+12>>2]=i,o[o[a+4>>2]+12>>2]=r,o[r+8>>2]=a,o[i+8>>2]=n,i=o[f+8>>2],a=o[r+8>>2],o[o[a+4>>2]+12>>2]=f,o[o[i+4>>2]+12>>2]=r,o[r+8>>2]=i,o[f+8>>2]=a,o[r+16>>2]=o[f+16>>2],i=o[f+4>>2],o[o[i+16>>2]+8>>2]=i,o[i+20>>2]=o[r+20>>2],o[f+28>>2]=o[e+28>>2],o[i+28>>2]=o[r+28>>2],0|f):0}function Z(r,e,f,i,n,t){var b=0,k=0,u=0,c=0,s=0;c=e+4|0,u=r- -64|0;r:{for(;;){if(k=o[f+4>>2],!(b=F(16)))break r;if(o[b>>2]=k,s=Cr(o[u>>2],o[e+4>>2],b),o[b+4>>2]=s,!s)break r;if(a[b+13|0]=0,a[b+14|0]=0,a[b+15|0]=0,o[k+24>>2]=b,(0|i)==(0|(f=o[f+8>>2])))break}if(b=o[o[o[e+4>>2]+8>>2]>>2],f=o[o[b>>2]+4>>2],n=n||o[f+8>>2],o[f+16>>2]==o[n+16>>2])for(u=0;;){if(i=e,e=b,(0|(b=n))!=o[(n=f)+8>>2]){if(!$(o[o[n+4>>2]+12>>2],n))break r;if(!$(o[o[b+4>>2]+12>>2],n))break r}k=o[i+8>>2]-o[n+28>>2]|0,o[e+8>>2]=k;e:{f:switch(o[r+56>>2]-100130|0){case 0:f=1&k;break e;case 1:f=0!=(0|k);break e;case 2:f=(0|k)>0;break e;case 3:f=k>>>31|0;break e;case 4:break f;default:break e}f=k+1>>>0>2}if(a[e+12|0]=f,a[i+14|0]=1,u&&z(r,i)&&(o[n+28>>2]=o[n+28>>2]+o[b+28>>2],f=o[n+4>>2],o[f+28>>2]=o[f+28>>2]+o[o[b+4>>2]+28>>2],o[o[i>>2]+24>>2]=0,Pr(o[c>>2]),W(i),!N(b)))break r;if(c=e+4|0,u=1,b=o[o[o[e+4>>2]+8>>2]>>2],f=o[o[b>>2]+4>>2],o[f+16>>2]!=o[n+16>>2])break}return a[e+14|0]=1,void(t&&Y(r,e))}Br(r+1740|0,1),g()}function X(r){var e,f=0,i=0,a=0,n=0,t=0,k=0,u=0,c=0;if((0|(n=o[40+(r|=0)>>2]))!=(0|(e=r+40|0)))for(;;){if(c=o[n>>2],!b[n+21|0]){for(u=o[n+8>>2],r=o[u+12>>2];;){if(o[r+20>>2]=0,k=o[r+12>>2],f=o[r+4>>2],!o[f+20>>2]){if(a=o[r+16>>2],(0|(i=o[r+8>>2]))!=(0|r))o[a+8>>2]=i,a=o[f+12>>2],t=o[a+8>>2],o[o[i+4>>2]+12>>2]=a,o[o[t+4>>2]+12>>2]=r,o[r+8>>2]=t,o[a+8>>2]=i;else{for(f=i=o[a+8>>2];o[f+16>>2]=0,(0|i)!=(0|(f=o[f+8>>2])););f=o[a>>2],i=o[a+4>>2],o[f+4>>2]=i,o[i>>2]=f,W(a),f=o[r+4>>2]}if(a=o[f+16>>2],(0|(i=o[f+8>>2]))!=(0|f))o[a+8>>2]=i,a=o[o[f+4>>2]+12>>2],t=o[a+8>>2],o[o[i+4>>2]+12>>2]=a,o[o[t+4>>2]+12>>2]=f,o[f+8>>2]=t,o[a+8>>2]=i;else{for(f=i=o[a+8>>2];o[f+16>>2]=0,(0|i)!=(0|(f=o[f+8>>2])););f=o[a>>2],i=o[a+4>>2],o[f+4>>2]=i,o[i>>2]=f,W(a),f=o[r+4>>2]}a=o[(f=r>>>0>f>>>0?f:r)>>2],i=o[o[f+4>>2]>>2],o[o[a+4>>2]>>2]=i,o[o[i+4>>2]>>2]=a,W(f)}if(f=(0|r)!=(0|u),r=k,!f)break}r=o[n>>2],k=o[n+4>>2],o[r+4>>2]=k,o[k>>2]=r,W(n)}if((0|e)==(0|(n=c)))break}}function $(r,e){var f=0,i=0,n=0,t=0,k=0,u=0;if((0|(r|=0))!=(0|(e|=0))){if((0|(i=o[e+16>>2]))!=(0|(k=o[r+16>>2]))){for(f=n=o[i+8>>2];o[f+16>>2]=k,(0|n)!=(0|(f=o[f+8>>2])););f=o[i>>2],n=o[i+4>>2],o[f+4>>2]=n,o[n>>2]=f,W(i)}if((0|(u=o[r+20>>2]))!=(0|(n=o[e+20>>2]))){for(f=t=o[n+8>>2];o[f+20>>2]=u,(0|t)!=(0|(f=o[f+12>>2])););f=o[n>>2],t=o[n+4>>2],o[f+4>>2]=t,o[t>>2]=f,W(n)}if(f=o[r+8>>2],t=o[e+8>>2],o[o[t+4>>2]+12>>2]=r,o[o[f+4>>2]+12>>2]=e,o[e+8>>2]=f,o[r+8>>2]=t,(0|i)==(0|k)){if(!(i=F(40)))return 0;for(f=o[r+16>>2],k=o[f+4>>2],o[i+4>>2]=k,o[k>>2]=i,o[i>>2]=f,o[f+4>>2]=i,o[i+12>>2]=0,o[i+8>>2]=e,f=e;o[f+16>>2]=i,(0|(f=o[f+8>>2]))!=(0|e););o[o[r+16>>2]+8>>2]=r}if((0|n)==(0|u)){if(!(i=F(24)))return 0;for(f=o[r+20>>2],n=o[f+4>>2],o[i+4>>2]=n,o[n>>2]=i,o[i>>2]=f,o[f+4>>2]=i,o[i+12>>2]=0,o[i+16>>2]=0,o[i+8>>2]=e,a[i+20|0]=0,a[i+21|0]=b[f+21|0],f=e;o[f+20>>2]=i,(0|(f=o[f+12>>2]))!=(0|e););o[o[r+20>>2]+8>>2]=r}}return 1}function rr(r,e){var f=0,i=0,a=0,n=0,t=0,b=0,k=p(0),u=0,c=0,s=p(0);if(o[r+20>>2]){i=e,f=o[r>>2],r=o[f+8>>2]+1|0,o[f+8>>2]=r;r:{if(!((0|(e=o[f+12>>2]))>=r<<1)){if(o[f+12>>2]=e<<1,a=o[f+4>>2],e=K(n=o[f>>2],e<<3|4),o[f>>2]=e,!e){o[f>>2]=n,a=2147483647;break r}if(e=K(o[f+4>>2],8+(o[f+12>>2]<<3)|0),o[f+4>>2]=e,!e){o[f+4>>2]=a,a=2147483647;break r}}if(n=o[f+4>>2],a=r,(e=o[f+16>>2])&&(o[f+16>>2]=o[4+(n+(e<<3)|0)>>2],a=e),t=o[f>>2],o[t+(r<<2)>>2]=a,o[(b=n+(a<<3)|0)>>2]=i,o[b+4>>2]=r,o[f+20>>2]){e:if(r>>>0<2)e=r;else for(k=v[i+28>>2];;){if(f=o[((e=r>>1)<<2)+t>>2],c=o[(u=n+(f<<3)|0)>>2],(s=v[c+28>>2])<k){e=r;break e}if(!(!(v[c+32>>2]<=v[i+32>>2])|k!=s)){e=r;break e}if(o[(r<<2)+t>>2]=f,o[u+4>>2]=r,!((r=e)>>>0>1))break}o[(e<<2)+t>>2]=a,o[b+4>>2]=e}}return a}if(i=(f=o[r+12>>2])+1|0,o[r+12>>2]=i,a=o[r+4>>2],(0|(n=i))<(0|(i=o[r+16>>2])))i=a;else if(o[r+16>>2]=i<<1,i=K(a,i<<3),o[r+4>>2]=i,!i)return o[r+4>>2]=a,2147483647;return o[(f<<2)+i>>2]=e,-1^f}function er(r){r|=0;var e,f,i=0,n=0,t=0,k=0,u=0;e=F(40),f=F(40);r:{if(!(t=F(24))||!e|!f){if(e&&W(e),f&&W(f),!t)break r;return W(t),0}if(!(i=F(64)))return 0;for(n=o[r+68>>2],k=o[(n=n>>>0<(k=r- -64|0)>>>0?n:k)+4>>2],u=o[k>>2],o[i+32>>2]=u,o[o[u+4>>2]>>2]=i,o[i>>2]=n,n=k,k=i+32|0,o[n>>2]=k,o[i+16>>2]=0,o[i+20>>2]=0,o[i+12>>2]=k,o[i+4>>2]=k,o[i+24>>2]=0,o[i+28>>2]=0,o[i+48>>2]=0,o[i+52>>2]=0,o[i+44>>2]=i,o[i+40>>2]=k,o[i+36>>2]=i,o[i+56>>2]=0,o[i+60>>2]=0,o[i+8>>2]=i,n=o[r+4>>2],o[e+4>>2]=n,o[n>>2]=e,o[e+12>>2]=0,o[e+8>>2]=i,n=i;o[n+16>>2]=e,(0|(n=o[n+8>>2]))!=(0|i););for(o[f+4>>2]=e,o[e>>2]=f,o[f>>2]=r,o[r+4>>2]=f,o[f+12>>2]=0,o[f+8>>2]=k,n=k;o[n+16>>2]=f,(0|k)!=(0|(n=o[n+8>>2])););for(n=o[r+44>>2],o[t+4>>2]=n,o[n>>2]=t,o[t>>2]=r+40,o[r+44>>2]=t,o[t+12>>2]=0,o[t+16>>2]=0,o[t+8>>2]=i,a[t+20|0]=0,a[t+21|0]=b[r+61|0],n=i;o[n+20>>2]=t,(0|(n=o[n+12>>2]))!=(0|i););}return 0|i}function fr(r,e){var f=0,i=0,n=0,t=0,k=0,u=0;o[r+8>>2]=o[283],f=o[282],o[r>>2]=o[281],o[r+4>>2]=f,f=o[e+20>>2];r:if(b[f+21|0]){n=e;e:{f:{for(;;){if(b[f+20|0])break r;if(a[f+20|0]=1,o[f+16>>2]=i,n=o[o[n+12>>2]+4>>2],i=o[n+20>>2],b[i+21|0]){if(b[i+20|0])break f;if(a[i+20|0]=1,o[i+16>>2]=f,t=t+2|0,n=o[n+8>>2],f=o[n+20>>2],b[f+21|0])continue;break r}break}t|=1;break e}t|=1}i=f}else n=e;k=o[e+4>>2],f=o[k+20>>2];r:if(!(!b[f+21|0]|b[f+20|0])){e:{f:{for(;;){if(a[f+20|0]=1,o[f+16>>2]=i,e=o[k+12>>2],k=o[e+4>>2],i=o[k+20>>2],b[i+21|0]){if(b[i+20|0])break f;if(a[i+20|0]=1,o[i+16>>2]=f,u=u+2|0,e=o[o[k+8>>2]+4>>2],k=o[e+4>>2],f=o[k+20>>2],!b[f+21|0])break r;if(!b[f+20|0])continue;break r}break}u|=1;break e}u|=1}i=f}f=t+u|0,o[r>>2]=f;r:{if(1&t){if(!(1&u))break r;o[r>>2]=f-1,e=e+8|0}else e=n+4|0;e=o[e>>2]}if(o[r+4>>2]=e,i)for(;a[i+20|0]=0,i=o[i+16>>2];);}function ir(r,e){e|=0;var f=0;if((0|(f=o[(r|=0)>>2]))!=(0|e))for(;;){r:if(e>>>0>f>>>0){e:switch(0|f){case 0:11==(0|(f=o[r+1732>>2]))?Fr[o[r+12>>2]](100151):Fr[0|f](100151,o[r+1896>>2]),o[r>>2]&&ir(r,0),o[r+112>>2]=0,f=1,o[r>>2]=1,a[r+108|0]=0,o[r+1896>>2]=0,o[r+8>>2]=0;break r;case 1:break e;default:break r}if(11==(0|(f=o[r+1732>>2]))?Fr[o[r+12>>2]](100152):Fr[0|f](100152,o[r+1896>>2]),1!=o[r>>2]&&ir(r,1),o[r>>2]=2,o[r+4>>2]=0,f=2,o[r+112>>2]<1)break r;a[r+108|0]=1}else{e:switch(f-1|0){case 1:11==(0|(f=o[r+1732>>2]))?Fr[o[r+12>>2]](100154):Fr[0|f](100154,o[r+1896>>2]),2!=o[r>>2]&&ir(r,2),f=1,o[r>>2]=1;break r;case 0:break e;default:break r}11==(0|(f=o[r+1732>>2]))?Fr[o[r+12>>2]](100153):Fr[0|f](100153,o[r+1896>>2]),(f=o[r+8>>2])&&hr(f),f=0,o[r+8>>2]=0,o[r>>2]=0,o[r+4>>2]=0}if((0|e)==(0|f))break}}function ar(r,e,f){var i=0,a=0,n=0,t=0,o=0,b=0,k=0,u=0,c=0;r:{e:{f:{i:{a:{n:{t:{o:{b:{k:{if(a=e,e){if(!(i=f))break k;break b}r=(r>>>0)/(f>>>0)|0,j=0;break r}if(!r)break o;break t}if(!(i-1&i))break n;b=0-(o=(m(i)+33|0)-m(a)|0)|0;break i}r=(a>>>0)/0|0,j=0;break r}if((i=32-m(a)|0)>>>0<31)break a;break f}if(1==(0|i))break e;f=31&(i=i?31-m(i-1^i)|0:32),(63&i)>>>0>=32?(a=0,r=e>>>f|0):(a=e>>>f|0,r=((1<<f)-1&e)<<32-f|r>>>f),j=a;break r}o=i+1|0,b=63-i|0}if(i=e,n=31&(a=63&o),a>>>0>=32?(a=0,n=i>>>n|0):(a=i>>>n|0,n=((1<<n)-1&i)<<32-n|r>>>n),i=31&(b&=63),b>>>0>=32?(e=r<<i,r=0):(e=(1<<i)-1&r>>>32-i|e<<i,r<<=i),o)for(b=-1!=(0|(i=f-1|0))?0:-1;n=(k=t=n<<1|e>>>31)-(u=f&(t=b-((a=a<<1|n>>>31)+(i>>>0<t>>>0)|0)>>31))|0,a=a-(k>>>0<u>>>0)|0,e=e<<1|r>>>31,r=c|r<<1,c=t&=1,o=o-1|0;);j=e<<1|r>>>31,r=t|r<<1;break r}r=0,e=0}j=e}return r}function nr(r){var e,f,i,a,n=0,t=0,b=0,k=p(0),u=0,c=p(0),s=0,A=0,l=0,d=0,h=0;if(f=o[r+4>>2],e=o[r>>2],t=o[e+4>>2],a=o[(n=f+(t<<3)|0)>>2],!((0|(i=o[r+8>>2]))<1)&&(s=o[(i<<2)+e>>2],o[e+4>>2]=s,o[4+(A=(s<<3)+f|0)>>2]=1,o[n>>2]=0,o[n+4>>2]=o[r+16>>2],l=i-1|0,o[r+8>>2]=l,o[r+16>>2]=t,1!=(0|i))){for(h=(s<<3)+f|0,n=1;(0|l)<=(0|(r=n<<1))||(b=o[(o[((t=1|r)<<2)+e>>2]<<3)+f>>2],k=v[b+28>>2],u=o[(o[(r<<2)+e>>2]<<3)+f>>2],c=v[u+28>>2],!(v[b+32>>2]<=v[u+32>>2])|k!=c&&!(k<c)||(r=t)),!((0|r)>=(0|i)||(t=o[h>>2],k=v[t+28>>2],b=o[(r<<2)+e>>2],d=o[(u=(b<<3)+f|0)>>2],k<(c=v[d+28>>2])|(v[t+32>>2]<=v[d+32>>2]?k==c:0)));)o[(n<<2)+e>>2]=b,o[u+4>>2]=n,n=r;o[(n<<2)+e>>2]=s,o[A+4>>2]=n}return a}function tr(r,e,f){var i=0,n=0;if(f&&(a[(i=r+f|0)-1|0]=e,a[0|r]=e,!(f>>>0<3||(a[i-2|0]=e,a[r+1|0]=e,a[i-3|0]=e,a[r+2|0]=e,f>>>0<7||(a[i-4|0]=e,a[r+3|0]=e,f>>>0<9||(i=(i=r)+(r=0-r&3)|0,n=h(255&e,16843009),o[i>>2]=n,o[(e=(r=f-r&-4)+i|0)-4>>2]=n,r>>>0<9||(o[i+8>>2]=n,o[i+4>>2]=n,o[e-8>>2]=n,o[e-12>>2]=n,r>>>0<25||(o[i+24>>2]=n,o[i+20>>2]=n,o[i+16>>2]=n,o[i+12>>2]=n,o[e-16>>2]=n,o[e-20>>2]=n,o[e-24>>2]=n,o[e-28>>2]=n,(f=r-(e=4&i|24)|0)>>>0<32))))))))for(n=Er(n,0,1,1),r=j,e=e+i|0;o[e+24>>2]=n,i=r,o[e+28>>2]=i,o[e+16>>2]=n,o[e+20>>2]=i,o[e+8>>2]=n,o[e+12>>2]=i,o[e>>2]=n,o[e+4>>2]=i,e=e+32|0,(f=f-32|0)>>>0>31;);}function or(r,e,f){r:if(!(e>>>0>20)){e:switch(e-9|0){case 0:return e=o[f>>2],o[f>>2]=e+4,void(o[r>>2]=o[e>>2]);case 1:return e=o[f>>2],o[f>>2]=e+4,e=o[e>>2],o[r>>2]=e,void(o[r+4>>2]=e>>31);case 2:return e=o[f>>2],o[f>>2]=e+4,o[r>>2]=o[e>>2],void(o[r+4>>2]=0);case 3:return e=o[f>>2]+7&-8,o[f>>2]=e+8,f=o[e+4>>2],o[r>>2]=o[e>>2],void(o[r+4>>2]=f);case 4:return e=o[f>>2],o[f>>2]=e+4,e=t[e>>1],o[r>>2]=e,void(o[r+4>>2]=e>>31);case 5:return e=o[f>>2],o[f>>2]=e+4,o[r>>2]=A[e>>1],void(o[r+4>>2]=0);case 6:return e=o[f>>2],o[f>>2]=e+4,e=a[0|e],o[r>>2]=e,void(o[r+4>>2]=e>>31);case 7:return e=o[f>>2],o[f>>2]=e+4,o[r>>2]=b[0|e],void(o[r+4>>2]=0);case 8:return e=o[f>>2]+7&-8,o[f>>2]=e+8,void(d[r>>3]=d[e>>3]);case 9:break e;default:break r}Fr[0](r,f)}}function br(r,e,f){var i,a=p(0),n=p(0),t=0,b=p(0),k=p(0),u=0,c=p(0),s=p(0);U=i=U+-64|0,u=(a=v[e+28>>2])>(n=v[r+28>>2]);r:{e:{if(!(!(v[r+32>>2]<=v[e+32>>2])|a!=n)||u){if((b=v[f+28>>2])>a|(v[e+32>>2]<=v[f+32>>2]?a==b:0))break r;if(t=1,u)break e}t=0,a==n&&(t=v[r+32>>2]<=v[e+32>>2])}u=t,t=1,(b=v[f+28>>2])>a||(t=0,a==b&&(t=v[e+32>>2]<=v[f+32>>2])),k=v[r+32>>2],c=v[e+32>>2],s=v[f+32>>2],d[i+40>>3]=b,d[i+24>>3]=a,d[i+48>>3]=s,d[i+32>>3]=c,d[i+16>>3]=k,d[i+8>>3]=n,o[i+4>>2]=t,o[i>>2]=u,xr(1092,i),b=v[f+28>>2],n=v[r+28>>2],a=v[e+28>>2]}return k=p(0),U=i- -64|0,n=p(a-n),a=p(b-a),p(n+a)>p(0)&&(k=n,n=v[e+32>>2],k=p(p(k*p(n-v[f+32>>2]))+p(a*p(n-v[r+32>>2])))),k}function kr(r,e,f){var i=0,n=0,t=0,k=0;i=o[e>>2];r:{if((0|e)!=(0|f))for(;;){if(a[e+15|0]=0,k=o[e+4>>2],t=o[o[k+8>>2]>>2],n=o[t>>2],o[n+16>>2]!=o[i+16>>2]){if(!b[t+15|0])return r=b[e+12|0],f=o[i+20>>2],o[f+8>>2]=i,a[f+21|0]=r,o[i+24>>2]=0,Pr(k),W(e),i;if(!(n=V(o[o[i+8>>2]+4>>2],o[n+4>>2])))break r;if(!N(o[t>>2]))break r;o[t>>2]=n,a[t+15|0]=0,o[n+24>>2]=t}if(o[i+8>>2]!=(0|n)){if(!$(o[o[n+4>>2]+12>>2],n))break r;if(!$(i,n))break r}if(n=b[e+12|0],i=o[e>>2],k=o[i+20>>2],o[k+8>>2]=i,a[k+21|0]=n,o[i+24>>2]=0,Pr(o[e+4>>2]),W(e),i=o[t>>2],(0|f)==(0|(e=t)))break}return i}Br(r+1740|0,1),g()}function ur(r,e,f){switch(e-100100|0){case 0:return void(o[r+88>>2]=f||15);case 6:return void(o[r+1716>>2]=f||3);case 4:return a[r+80|0]=0!=(0|f),void(o[r+92>>2]=f||14);case 10:return a[r+80|0]=0!=(0|f),void(o[r+1720>>2]=f||4);case 1:return void(o[r+96>>2]=f||13);case 7:return void(o[r+1724>>2]=f||5);case 2:return void(o[r+100>>2]=f||12);case 8:return void(o[r+1728>>2]=f||6);case 3:return void(o[r+12>>2]=f||18);case 9:return void(o[r+1732>>2]=f||11);case 5:return void(o[r+76>>2]=f||17);case 11:return void(o[r+1736>>2]=f||8);case 12:return void(o[r+104>>2]=f||16)}11==(0|(e=o[r+1732>>2]))?Fr[o[r+12>>2]](100900):Fr[0|e](100900,o[r+1896>>2])}function cr(r,e,f){var i=0,n=0,t=0;if(!(32&b[0|r]))r:{n=e,i=f;e:{if(!(r=o[(e=r)+16>>2])){if(r=b[e+74|0],a[e+74|0]=r-1|r,8&(r=o[e>>2])?(o[e>>2]=32|r,r=-1):(o[e+4>>2]=0,o[e+8>>2]=0,r=o[e+44>>2],o[e+28>>2]=r,o[e+20>>2]=r,o[e+16>>2]=r+o[e+48>>2],r=0),r)break e;r=o[e+16>>2]}if(r-(t=o[e+20>>2])>>>0<i>>>0){Fr[o[e+36>>2]](e,n,f);break r}f:if(!(a[e+75|0]<0)){for(r=f;;){if(i=r,!r)break f;if(10==b[n+(r=i-1|0)|0])break}if(Fr[o[e+36>>2]](e,n,i)>>>0<i>>>0)break e;n=i+n|0,f=f-i|0,t=o[e+20>>2]}G(t,n,f),o[e+20>>2]=o[e+20>>2]+f}}}function sr(r,e,f,i){var n,t=0;U=n=U-208|0,o[n+204>>2]=f,tr(n+160|0,0,40),o[n+200>>2]=o[n+204>>2],(0|D(0,e,n+200|0,n+80|0,n+160|0,i))<0||(o[r+76>>2],f=o[r>>2],a[r+74|0]<=0&&(o[r>>2]=-33&f),t=32&f,o[r+48>>2]?D(r,e,n+200|0,n+80|0,n+160|0,i):(o[r+48>>2]=80,o[r+16>>2]=n+80,o[r+28>>2]=n,o[r+20>>2]=n,f=o[r+44>>2],o[r+44>>2]=n,D(r,e,n+200|0,n+80|0,n+160|0,i),f&&(Fr[o[r+36>>2]](r,0,0),o[r+48>>2]=0,o[r+44>>2]=f,o[r+28>>2]=0,o[r+16>>2]=0,o[r+20>>2]=0)),o[r>>2]=o[r>>2]|t),U=n+208|0}function Ar(r,e){if(!r)return 0;r:{e:{if(r){if(e>>>0<=127)break e;if(o[o[493]>>2]){if(e>>>0<=2047){a[r+1|0]=63&e|128,a[0|r]=e>>>6|192,r=2;break r}if(!(57344!=(-8192&e)&&e>>>0>=55296)){a[r+2|0]=63&e|128,a[0|r]=e>>>12|224,a[r+1|0]=e>>>6&63|128,r=3;break r}if(e-65536>>>0<=1048575){a[r+3|0]=63&e|128,a[0|r]=e>>>18|240,a[r+2|0]=e>>>6&63|128,a[r+1|0]=e>>>12&63|128,r=4;break r}}else if(57216==(-128&e))break e;o[613]=25,r=-1}else r=1;break r}a[0|r]=e,r=1}return r}function lr(){var r,e=0,f=0;return(r=F(128))?(o[r+8>>2]=0,o[r+12>>2]=0,e=r+40|0,o[r+44>>2]=e,o[r+48>>2]=0,o[r+52>>2]=0,o[r+40>>2]=e,t[r+54>>1]=0,t[r+56>>1]=0,t[r+58>>1]=0,t[r+60>>1]=0,o[r+72>>2]=0,o[r+76>>2]=0,e=r+96|0,o[r+68>>2]=e,f=r- -64|0,o[r+64>>2]=f,o[r+80>>2]=0,o[r+84>>2]=0,o[r+88>>2]=0,o[r+92>>2]=0,o[r+104>>2]=0,o[r+108>>2]=0,o[r+100>>2]=f,o[r+96>>2]=e,o[r+112>>2]=0,o[r+116>>2]=0,o[r+120>>2]=0,o[r+124>>2]=0,o[r>>2]=r,o[r+4>>2]=r,0|r):0}function vr(r){var e,f,i=0,a=0,n=0,t=p(0),b=p(0),k=0;if(!(i=o[r+12>>2]))return nr(o[r>>2]);if(f=o[r+8>>2],e=o[o[(f+(i<<2)|0)-4>>2]>>2],a=o[r>>2],o[a+8>>2]&&(n=o[o[a+4>>2]+(o[o[a>>2]+4>>2]<<3)>>2],t=v[n+28>>2],b=v[e+28>>2],!(!(v[n+32>>2]<=v[e+32>>2])|t!=b)||t<b))return nr(a);for(a=((0|i)<1?i:1)-1|0;;){if((0|i)<2)return o[r+12>>2]=a,e;if(n=i<<2,i=k=i-1|0,o[o[(n+f|0)-8>>2]>>2])break}return o[r+12>>2]=k,e}function dr(r,e){var f=0,i=0,n=0;(f=F(16))&&(n=er(o[r+8>>2]))&&(i=o[n+16>>2],v[i+32>>2]=e,o[i+28>>2]=2112929218,i=o[o[n+4>>2]+16>>2],v[i+32>>2]=e,o[i+28>>2]=-34554430,o[r+72>>2]=i,a[f+15|0]=0,a[f+12|0]=0,o[f+8>>2]=0,o[f>>2]=n,a[f+13|0]=1,a[f+14|0]=0,i=f,f=Cr(n=o[r+64>>2],n,f),o[i+4>>2]=f,f)||(Br(r+1740|0,1),g())}function hr(r){var e=0,f=0,i=0;if((0|(e=o[40+(r|=0)>>2]))!=(0|(f=r+40|0)))for(;i=o[e>>2],W(e),(0|f)!=(0|(e=i)););if((0|(e=o[r>>2]))!=(0|r))for(;i=o[e>>2],W(e),(0|(e=i))!=(0|r););if((0|(e=o[r+64>>2]))!=(0|(f=r- -64|0)))for(;i=o[e>>2],W(e),(0|f)!=(0|(e=i)););W(r)}function pr(r){var e=0,f=p(0),i=p(0);if(!(e=o[r+12>>2]))return r=o[r>>2],o[o[r+4>>2]+(o[o[r>>2]+4>>2]<<3)>>2];e=o[o[(o[r+8>>2]+(e<<2)|0)-4>>2]>>2],r=o[r>>2];r:{if(o[r+8>>2]){if(r=o[o[r+4>>2]+(o[o[r>>2]+4>>2]<<3)>>2],(f=v[r+28>>2])<(i=v[e+28>>2]))break r;if(f==i&&v[r+32>>2]<=v[e+32>>2])break r}r=e}return r}function wr(r,e,f){var i=0,n=0,t=0;if(e>>>0<1)i=r;else for(;i=ar(r,e,10),t=n=j,n=Er(i,n,10,0),a[0|(f=f-1|0)]=r-n|48,n=e>>>0>9,r=i,e=t,n;);if(i)for(;r=(i>>>0)/10|0,a[0|(f=f-1|0)]=i-h(r,10)|48,e=i>>>0>9,i=r,e;);return f}function mr(r,e,f,i){var a,n=0,t=0;if(a=o[610]+1|0,o[610]=a,o[r>>2]=a,i)for(;;){if(!o[(t=(n<<3)+f|0)>>2])return o[t>>2]=a,o[4+(r=(n<<3)+f|0)>>2]=e,o[r+8>>2]=0,C(0|i),f;if((0|(n=n+1|0))==(0|i))break}return n=r,r=i<<1,e=mr(n,e,K(f,i<<4|8),r),C(0|r),e}function yr(r,e){var f,i,a=0;if(s(+r),a=0|k(1),f=0|k(0),i=a,2047!=(0|(a=a>>>20&2047))){if(!a)return a=e,0==r?e=0:(r=yr(0x10000000000000000*r,e),e=o[e>>2]+-64|0),o[a>>2]=e,r;o[e>>2]=a-1022,u(0,0|f),u(1,-2146435073&i|1071644672),r=+c()}return r}function gr(r,e,f){var i=p(0),a=p(0),n=p(0),t=p(0),o=p(0);return i=v[e+28>>2],a=p(i-v[r+28>>2]),i=p(v[f+28>>2]-i),(n=p(a+i))>p(0)?(o=v[e+32>>2],t=v[((e=i>a)?r:f)+32>>2],i=p(p(o-t)+p(p((e?a:i)/n)*p(t-v[(e?f:r)+32>>2])))):i=p(0),i}function Cr(r,e,f){for(var i=0;e=o[e+8>>2],(i=o[e>>2])&&!(0|Fr[o[r+16>>2]](o[r+12>>2],i,f)););return(r=F(12))?(o[r>>2]=f,o[r+4>>2]=o[e+4>>2],o[o[e+4>>2]+8>>2]=r,o[r+8>>2]=e,o[e+4>>2]=r,r):0}function Er(r,e,f,i){var a,n,t,o,b=0,k=0;return o=h(b=f>>>16|0,k=r>>>16|0),b=(65535&(k=((t=h(a=65535&f,n=65535&r))>>>16|0)+h(k,a)|0))+h(b,n)|0,j=(h(e,f)+o|0)+h(r,i)+(k>>>16)+(b>>>16)|0,65535&t|b<<16}function Rr(r,e,f,i,a){var n;if(U=n=U-256|0,!(73728&a|(0|f)<=(0|i))){if(tr(n,255&e,(i=(f=f-i|0)>>>0<256)?f:256),!i)for(;cr(r,n,256),(f=f-256|0)>>>0>255;);cr(r,n,f)}U=n+256|0}function Mr(r,e,f){var i=0,a=0;r:if(f)for(;;){if(!(a=o[(i<<3)+e>>2]))break r;if((0|r)==(0|a))return o[4+((i<<3)+e|0)>>2];if((0|(i=i+1|0))==(0|f))break}return 0}function Ir(r){var e,f;return(r=(e=o[412])+(f=r+3&-4)|0)>>>0<=e>>>0&&f||r>>>0>Or()<<16>>>0&&!(0|_(0|r))?(o[613]=48,-1):(o[412]=r,e)}function Sr(r){var e=0,f=0,i=0;if(a[o[r>>2]]-48>>>0<10)for(;e=o[r>>2],i=a[0|e],o[r>>2]=e+1,f=(h(f,10)+i|0)-48|0,a[e+1|0]-48>>>0<10;);return f}function _r(r){var e=0;(e=o[r>>2])&&(W(o[e+4>>2]),W(o[e>>2]),W(e)),(e=o[r+8>>2])&&W(e),(e=o[r+4>>2])&&W(e),W(r)}function Pr(r){var e;e=o[r+4>>2],o[e+8>>2]=o[r+8>>2],o[o[r+8>>2]+4>>2]=e,W(r)}function xr(r,e){var f;U=f=U-16|0,o[f+12>>2]=e,sr(o[288],r,e,43),U=f+16|0}function Lr(r){var e;return(-1>>>(e=31&r)&-2)<<e|(-1<<(r=0-r&31)&-2)>>>r}function Br(r,e){r|=0,e|=0,o[611]||(o[612]=e,o[611]=r),P()}function Tr(r,e){}function Ur(r){}function jr(){}e=b,n();var Fr=function(r){return r.set=function(r,e){this[r]=e},r.get=function(r){return this[r]},r}([null,function(r,e,f){r|=0,e=o[20+(e|=0)>>2],o[e+16>>2]=o[r+84>>2],o[r+84>>2]=e,a[e+20|0]=1},function(r,e,f){e|=0,f|=0,3==(0|(f=o[1716+(r|=0)>>2]))?Fr[o[r+88>>2]](6):Fr[0|f](6,o[r+1896>>2]),5==(0|(f=o[r+1724>>2]))?Fr[o[r+96>>2]](o[o[e+16>>2]+12>>2]):Fr[0|f](o[o[e+16>>2]+12>>2],o[r+1896>>2]),5==(0|(f=o[r+1724>>2]))?Fr[o[r+96>>2]](o[o[o[e+4>>2]+16>>2]+12>>2]):Fr[0|f](o[o[o[e+4>>2]+16>>2]+12>>2],o[r+1896>>2]),f=o[e+20>>2];r:if(b[f+21|0])for(;;){if(b[f+20|0])break r;if(a[f+20|0]=1,e=o[e+8>>2],5==(0|(f=o[r+1724>>2]))?Fr[o[r+96>>2]](o[o[o[e+4>>2]+16>>2]+12>>2]):Fr[0|f](o[o[o[e+4>>2]+16>>2]+12>>2],o[r+1896>>2]),f=o[e+20>>2],!b[f+21|0])break}6==(0|(e=o[r+1728>>2]))?Fr[o[r+100>>2]]():Fr[0|e](o[r+1896>>2])},Tr,Tr,Tr,Ur,function(r,e,f){e|=0,f|=0,3==(0|(f=o[1716+(r|=0)>>2]))?Fr[o[r+88>>2]](5):Fr[0|f](5,o[r+1896>>2]),5==(0|(f=o[r+1724>>2]))?Fr[o[r+96>>2]](o[o[e+16>>2]+12>>2]):Fr[0|f](o[o[e+16>>2]+12>>2],o[r+1896>>2]),5==(0|(f=o[r+1724>>2]))?Fr[o[r+96>>2]](o[o[o[e+4>>2]+16>>2]+12>>2]):Fr[0|f](o[o[o[e+4>>2]+16>>2]+12>>2],o[r+1896>>2]),f=o[e+20>>2];r:if(b[f+21|0])for(;;){if(b[f+20|0])break r;if(a[f+20|0]=1,e=o[o[e+12>>2]+4>>2],5==(0|(f=o[r+1724>>2]))?Fr[o[r+96>>2]](o[o[e+16>>2]+12>>2]):Fr[0|f](o[o[e+16>>2]+12>>2],o[r+1896>>2]),f=o[e+20>>2],!b[f+21|0]|b[f+20|0])break r;if(a[f+20|0]=1,e=o[e+8>>2],5==(0|(f=o[r+1724>>2]))?Fr[o[r+96>>2]](o[o[o[e+4>>2]+16>>2]+12>>2]):Fr[0|f](o[o[o[e+4>>2]+16>>2]+12>>2],o[r+1896>>2]),f=o[e+20>>2],!b[f+21|0])break}6==(0|(e=o[r+1728>>2]))?Fr[o[r+100>>2]]():Fr[0|e](o[r+1896>>2])},function(r,e,f,i,a){},function(r,e){r|=0,e|=0;var f=p(0),i=p(0);if((f=v[r+28>>2])<(i=v[e+28>>2]))r=1;else{if(f!=i)return 0;r=v[r+32>>2]<=v[e+32>>2]}return 0|r},function(r,e,f){r|=0,e|=0,f|=0;var i,a,n=p(0),t=p(0);return f=o[f>>2],i=o[o[f+4>>2]+16>>2],e=o[e>>2],(0|(a=o[o[e+4>>2]+16>>2]))==(0|(r=o[r+72>>2]))?(0|r)==(0|i)?(e=o[e+16>>2],n=v[e+28>>2],f=o[f+16>>2],t=v[f+28>>2],!(!(v[e+32>>2]<=v[f+32>>2])|n!=t)||n<t?br(r,e,f)<=p(0)|0:br(r,f,e)>=p(0)|0):br(i,r,o[f+16>>2])<=p(0)|0:(e=o[e+16>>2],(0|r)==(0|i)?br(a,r,e)>=p(0)|0:gr(a,r,e)>=gr(o[o[f+4>>2]+16>>2],r,o[f+16>>2])|0)},Tr,jr,Ur,Ur,Ur,Ur,function(r,e,f,i){},Ur,ir,function(r){r|=0;var e=0,f=0,i=p(0),a=p(0),n=p(0),t=p(0),k=p(0),u=p(0),c=0,s=0,A=0,l=p(0),d=p(0),h=0,w=p(0),m=p(0),y=p(0),g=p(0),C=p(0),E=0,R=0,M=p(0),I=p(0),S=p(0);r:{e:if(!((0|(A=o[r+112>>2]))<3)){if(c=(R=r+116|0)+(A<<4)|0,t=v[r+24>>2],k=v[r+16>>2],u=v[r+20>>2],t!=p(0)||k!=p(0)|u!=p(0))w=v[r+124>>2],n=p(v[r+140>>2]-w),m=v[r+120>>2],l=p(v[r+136>>2]-m),y=v[r+116>>2],d=p(v[r+132>>2]-y);else{for(f=r+148|0,t=p(0),u=p(0),k=p(0),e=r+132|0,y=v[r+116>>2],i=d=p(v[e>>2]-y),m=v[r+120>>2],a=l=p(v[r+136>>2]-m),w=v[r+124>>2],g=n=p(v[r+140>>2]-w);C=p(v[e+20>>2]-m),M=p(v[f>>2]-y),I=p(p(i*C)-p(a*M)),S=p(v[e+24>>2]-w),a=p(p(a*S)-p(g*C)),i=p(p(g*M)-p(i*S)),p(p(t*I)+p(p(k*a)+p(u*i)))>=p(0)?(u=p(u+i),k=p(k+a),t=p(t+I)):(u=p(u-i),k=p(k-a),t=p(t-I)),i=M,a=C,g=S,c>>>0>(f=(e=f)+16|0)>>>0;);if((0|A)<3)break e}for(f=r+148|0,e=h=r+132|0;;){i=n,n=l,E=e,a=d,l=p(v[e+20>>2]-m),d=p(v[(e=f)>>2]-y),C=p(t*p(p(a*l)-p(n*d))),g=n,n=p(v[E+24>>2]-w);f:if((i=p(C+p(p(k*p(p(g*n)-p(i*l)))+p(u*p(p(i*d)-p(a*n))))))!=p(0)){if(i>p(0)){if(f=0,E=(0|s)<0,s=1,!E)break f;break r}if(f=0,E=(0|s)>0,s=-1,E)break r}if(!(c>>>0>(f=e+16|0)>>>0))break}switch(f=0,0|s){case 2:break r;case 0:break e}f=1;f:{i:switch(o[r+56>>2]-100132|0){case 0:if((0|s)>=0)break f;break e;case 2:break r;case 1:break i;default:break f}if((0|s)>0)break e}3==(0|(e=o[r+1716>>2]))?Fr[o[r+88>>2]](b[r+81|0]?2:(0|A)<4?4:6):Fr[0|e](b[r+81|0]?2:(0|A)<4?4:6,o[r+1896>>2]),5==(0|(e=o[r+1724>>2]))?Fr[o[r+96>>2]](o[r+128>>2]):Fr[0|e](o[r+128>>2],o[r+1896>>2]);f:if((0|s)<=0){if(R>>>0>=(e=c-16|0)>>>0)break f;for(;5==(0|(f=o[r+1724>>2]))?Fr[o[r+96>>2]](o[c-4>>2]):Fr[0|f](o[c-4>>2],o[r+1896>>2]),c=e,R>>>0<(e=e-16|0)>>>0;);}else if(!((0|A)<2))for(;5==(0|(e=o[r+1724>>2]))?Fr[o[r+96>>2]](o[h+12>>2]):Fr[0|e](o[h+12>>2],o[r+1896>>2]),(h=h+16|0)>>>0<c>>>0;);6==(0|(e=o[r+1728>>2]))?Fr[o[r+100>>2]]():Fr[0|e](o[r+1896>>2])}f=1}return 0|f},lr,er,J,$,Q,Br,function(r){r|=0;var e,f=0,i=0,n=0,t=0,b=0,k=0,u=0,c=p(0),s=p(0),A=0,l=0,d=0,w=0,m=0,y=0,C=0,E=0,R=0,M=0;U=e=U-48|0,a[r+60|0]=0;r:{if(i=o[r+8>>2],(0|(f=o[i+64>>2]))!=(0|(k=i- -64|0)))for(;;){i=o[f+12>>2],t=o[f>>2],b=o[f+16>>2],n=o[o[f+4>>2]+16>>2];e:{if(!(v[b+28>>2]!=v[n+28>>2]|v[b+32>>2]!=v[n+32>>2]|o[i+12>>2]==(0|f))){o[e+24>>2]=0,o[e+28>>2]=0,o[e+16>>2]=0,o[e+20>>2]=0,n=o[287],o[e+8>>2]=o[286],o[e+12>>2]=n,n=o[285],o[e>>2]=o[284],o[e+4>>2]=n,n=o[i+16>>2],o[e+16>>2]=o[n+12>>2],o[e+20>>2]=o[b+12>>2],v[e+36>>2]=v[n+16>>2],v[e+40>>2]=v[n+20>>2],v[e+44>>2]=v[n+24>>2],o[n+12>>2]=0,n=n+12|0,8==(0|(b=o[r+1736>>2]))?Fr[o[r+76>>2]](e+36|0,e+16|0,e,n):Fr[0|b](e+36|0,e+16|0,e,n,o[r+1896>>2]),o[n>>2]||(o[n>>2]=o[e+16>>2]);f:{if($(i,f)){if(!N(f))break f;n=o[i+12>>2];break e}break r}break r}n=i,i=f}if(o[n+12>>2]==(0|i)){if((0|i)!=(0|n)&&(t=o[t+4>>2]!=(0|n)&&(0|n)!=(0|t)?t:o[t>>2],!N(n)))break r;if(f=(0|i)==(0|t)|o[t+4>>2]==(0|i)?o[t>>2]:t,!N(i))break r}else f=t;if((0|f)==(0|k))break}t=r,(f=F(28))?(n=f,(i=F(28))?(o[i+8>>2]=0,o[i+12>>2]=32,b=F(132),o[i>>2]=b,b?(k=F(264),o[i+4>>2]=k,k?(o[i+24>>2]=9,o[i+16>>2]=0,o[i+20>>2]=0,o[b+4>>2]=1,o[k+8>>2]=0):(W(b),W(i),i=0)):(W(i),i=0)):i=0,o[n>>2]=i,i?(n=F(128),o[f+4>>2]=n,n?(o[f+24>>2]=9,o[f+20>>2]=0,o[f+12>>2]=0,o[f+16>>2]=32):(W(o[i+4>>2]),W(o[i>>2]),W(i),W(f),f=0)):(W(f),f=0)):f=0,d=f,o[t+68>>2]=f;e:if(f){f:{i=o[r+8>>2];i:{if((0|(f=o[i>>2]))!=(0|i))for(;;){if(t=rr(d,f),o[f+36>>2]=t,2147483647==(0|t))break i;if((0|i)==(0|(f=o[f>>2])))break}if(U=y=U-400|0,t=F(4+(f=(m=o[d+12>>2])<<2)|0),o[d+8>>2]=t,U=y+400|0,t){if(!((b=(f+t|0)-4|0)>>>0<t>>>0)){if(i=o[d+4>>2],n=1+((k=(m<<2)-4|0)>>>2|0)&7)for(f=t;o[f>>2]=i,f=f+4|0,i=i+4|0,n=n-1|0;);else f=t;if(!(k>>>0<28))for(;o[f>>2]=i,o[f+28>>2]=i+28,o[f+24>>2]=i+24,o[f+20>>2]=i+20,o[f+16>>2]=i+16,o[f+12>>2]=i+12,o[f+8>>2]=i+8,o[f+4>>2]=i+4,i=i+32|0,b>>>0>=(f=f+32|0)>>>0;);}for(o[y+4>>2]=b,o[y>>2]=t,C=2016473283,u=1;;){if((A=o[((u<<3)+y|0)-4>>2])>>>0>(k=o[(w<<3)+y>>2])+40>>>0)for(;;){for(C=h(C,1539415821)+1|0,R=o[(f=((C>>>0)%(1+(A-k>>2)>>>0)<<2)+k|0)>>2],o[f>>2]=o[k>>2],o[k>>2]=R,n=A+4|0,i=k-4|0;;){t=n,l=o[i+4>>2],b=i,f=i+4|0,n=o[l>>2],c=v[n+28>>2],E=o[R>>2],u=f;a:if(!(c<(s=v[E+28>>2]))){for(;;){if(i=f,u=f,v[n+32>>2]<=v[E+32>>2]&&c==s)break a;if(f=i+4|0,b=i,l=o[i+4>>2],n=o[l>>2],s>(c=v[n+28>>2]))break}u=f}i=u,u=o[(n=t-4|0)>>2],f=o[u>>2];a:if(!(s<(c=v[f+28>>2])))for(;;){if(!(!(v[E+32>>2]<=v[f+32>>2])|c!=s))break a;if(t=n,u=o[(n=n-4|0)>>2],f=o[u>>2],s<(c=v[f+28>>2]))break}if(o[i>>2]=u,o[n>>2]=l,!(i>>>0<n>>>0))break}if(f=o[i>>2],o[i>>2]=l,o[n>>2]=f,(i-k|0)<(A-n|0)?(f=t,n=A,A=b):(f=k,n=b,k=t),o[4+(i=(w<<3)+y|0)>>2]=n,o[i>>2]=f,w=w+1|0,!(k+40>>>0<A>>>0))break}if(u=w,A>>>0>=(t=k+4|0)>>>0)for(;;){n=o[t>>2],i=f=t;a:if(!(k>>>0>=f>>>0))for(;;){if(b=o[n>>2],c=v[b+28>>2],w=o[(i=f-4|0)>>2],l=o[w>>2],c<(s=v[l+28>>2])){i=f;break a}if(!(!(v[b+32>>2]<=v[l+32>>2])|c!=s)){i=f;break a}if(o[f>>2]=w,!(k>>>0<(f=i)>>>0))break}if(o[i>>2]=n,!(A>>>0>=(t=t+4|0)>>>0))break}if(w=u-1|0,!((0|u)>=1))break}if(o[d+20>>2]=1,o[d+16>>2]=m,d=o[d>>2],(0|(t=o[d+8>>2]))>=1)for(A=o[d+4>>2],k=o[d>>2],i=t;;){for(n=i,u=A+((w=o[k+(i<<2)>>2])<<3)|0,f=i;(0|t)<=(0|(i=f<<1))||(l=o[A+(o[k+((b=1|i)<<2)>>2]<<3)>>2],c=v[l+28>>2],m=o[A+(o[k+(i<<2)>>2]<<3)>>2],s=v[m+28>>2],!(v[l+32>>2]<=v[m+32>>2])|c!=s&&!(c<s)||(i=b)),!((0|i)>(0|t)||(b=o[u>>2],c=v[b+28>>2],l=o[k+(i<<2)>>2],C=o[(m=A+(l<<3)|0)>>2],c<(s=v[C+28>>2])|(v[b+32>>2]<=v[C+32>>2]?c==s:0)));)o[k+(f<<2)>>2]=l,o[m+4>>2]=f,f=i;if(o[k+(f<<2)>>2]=w,o[u+4>>2]=f,i=n-1|0,!((0|n)>1))break}o[d+20>>2]=1,f=1}else f=0;if(f)break f}_r(o[r+68>>2]),o[r+68>>2]=0;break e}if(i=r- -64|0,(f=F(20))?(o[f+16>>2]=10,o[f+12>>2]=r,o[f>>2]=0,o[f+8>>2]=f,o[f+4>>2]=f):f=0,o[i>>2]=f,!f)break r;if(dr(r,p(-3999999973526325e22)),dr(r,p(3999999973526325e22)),i=vr(o[r+68>>2]))for(;;){f:if(f=pr(o[r+68>>2]))for(;;){if(v[f+28>>2]!=v[i+28>>2]|v[f+32>>2]!=v[i+32>>2])break f;if(t=o[vr(o[r+68>>2])+8>>2],n=o[i+8>>2],o[e+24>>2]=0,o[e+28>>2]=0,o[e+16>>2]=0,o[e+20>>2]=0,f=o[287],o[e+8>>2]=o[286],o[e+12>>2]=f,f=o[285],o[e>>2]=o[284],o[e+4>>2]=f,f=o[n+16>>2],o[e+16>>2]=o[f+12>>2],o[e+20>>2]=o[o[t+16>>2]+12>>2],v[e+36>>2]=v[f+16>>2],v[e+40>>2]=v[f+20>>2],v[e+44>>2]=v[f+24>>2],o[f+12>>2]=0,f=f+12|0,8==(0|(b=o[r+1736>>2]))?Fr[o[r+76>>2]](e+36|0,e+16|0,e,f):Fr[0|b](e+36|0,e+16|0,e,f,o[r+1896>>2]),o[f>>2]||(o[f>>2]=o[e+16>>2]),!$(n,t))break r;if(!(f=pr(o[r+68>>2])))break}if(H(r,i),!(i=vr(o[r+68>>2])))break}if(f=o[o[o[(t=r- -64|0)>>2]+4>>2]>>2],i=o[f>>2],o[r+72>>2]=o[i+16>>2],o[i+24>>2]=0,Pr(o[f+4>>2]),W(f),i=o[t>>2],f=o[o[i+4>>2]>>2])for(;o[o[f>>2]+24>>2]=0,Pr(o[f+4>>2]),W(f),i=o[t>>2],f=o[o[i+4>>2]>>2];);if((0|i)!=(0|(f=o[i+4>>2])))for(;W(f),(0|i)!=(0|(f=o[f+4>>2])););if(W(i),_r(o[r+68>>2]),M=1,r=o[r+8>>2],(0|(i=o[r+40>>2]))!=(0|(t=r+40|0)))for(;;){if(r=o[i+8>>2],i=o[i>>2],(0|r)==o[o[r+12>>2]+12>>2]&&(f=o[r+8>>2],o[f+28>>2]=o[f+28>>2]+o[r+28>>2],f=o[f+4>>2],o[f+28>>2]=o[f+28>>2]+o[o[r+4>>2]+28>>2],!N(r))){M=0;break e}if((0|i)==(0|t))break}}return U=e+48|0,0|M}Br(r+1740|0,1),g()},function(r,e,f){e|=0,f|=0;var i=0,a=0,n=0,t=0;n=1;r:if((0|(i=o[64+(r|=0)>>2]))!=(0|(a=r- -64|0))){if(t=0-e|0,!f)for(;;)if(r=b[o[i+20>>2]+21|0],o[i+28>>2]=(0|r)==b[o[o[i+4>>2]+20>>2]+21|0]?0:r?e:t,(0|a)==(0|(i=o[i>>2])))break r;for(;;){if(r=o[i>>2],(0|(f=b[o[i+20>>2]+21|0]))==b[o[o[i+4>>2]+20>>2]+21|0]){if(!N(i)){n=0;break r}}else o[i+28>>2]=f?e:t;if((0|a)==(0|(i=r)))break}}return 0|n},function(r){r|=0;var e,f=0,i=0,a=0,n=p(0),t=p(0),k=0,u=0,c=0;if((0|(f=o[r+40>>2]))!=(0|(e=r+40|0)))for(;;){if(r=o[f>>2],b[f+21|0]){for(f=f+8|0;f=o[f>>2],i=o[o[f+4>>2]+16>>2],n=v[i+28>>2],a=o[f+16>>2],t=v[a+28>>2],!(!(v[i+32>>2]<=v[a+32>>2])|n!=t)||n<t;)f=o[f+8>>2]+4|0;for(;!(!(v[a+32>>2]<=v[i+32>>2])|n!=t)||n>t;)f=o[f+12>>2],a=o[f+16>>2],t=v[a+28>>2],i=o[o[f+4>>2]+16>>2],n=v[i+28>>2];r:{e:if((0|(a=o[o[f+8>>2]+4>>2]))!=o[f+12>>2])for(;;){if(k=o[a+16>>2],t=v[k+28>>2],!(v[i+32>>2]<=v[k+32>>2])|n!=t&&!(t>n)){f:if(o[a+12>>2]!=(0|f))for(;;){if(i=o[o[f+8>>2]+4>>2],k=o[i+16>>2],n=v[k+28>>2],u=o[o[i+4>>2]+16>>2],!(n<(t=v[u+28>>2])|(v[k+32>>2]<=v[u+32>>2]?n==t:0))){if(!(br(o[o[f+4>>2]+16>>2],o[f+16>>2],k)>=p(0)))break f;i=o[o[f+8>>2]+4>>2]}if(f=V(f,i),i=0,!f)break r;if((0|(f=o[f+4>>2]))==o[a+12>>2])break}f=o[f+12>>2]}else{f:if((0|(i=o[a+12>>2]))!=(0|f))for(k=a+12|0;;){if(u=o[o[i+4>>2]+16>>2],n=v[u+28>>2],c=o[i+16>>2],!(n<(t=v[c+28>>2])|(v[u+32>>2]<=v[c+32>>2]?n==t:0))){if(!(br(o[a+16>>2],o[o[a+4>>2]+16>>2],u)<=p(0)))break f;i=o[k>>2]}if(a=V(i,a),i=0,!a)break r;if(k=(a=o[a+4>>2])+12|0,(0|(i=o[a+12>>2]))==(0|f))break}a=o[o[a+8>>2]+4>>2]}if(o[f+12>>2]==(0|a))break e;i=o[o[f+4>>2]+16>>2],n=v[i+28>>2]}if(i=o[a+12>>2],o[i+12>>2]!=(0|f))for(;;){if(a=V(i,a),i=0,!a)break r;if(a=o[a+4>>2],i=o[a+12>>2],o[i+12>>2]==(0|f))break}i=1}if(!i)return 0}if((0|e)==(0|(f=r)))break}return 1},function(r,e){r|=0;var f,i=0,a=0;if((0|(i=o[40+(e|=0)>>2]))!=(0|(f=e+40|0)))for(;;){if(b[i+21|0]){for(3==(0|(e=o[r+1716>>2]))?Fr[o[r+88>>2]](2):Fr[0|e](2,o[r+1896>>2]),e=o[i+8>>2];5==(0|(a=o[r+1724>>2]))?Fr[o[r+96>>2]](o[o[e+16>>2]+12>>2]):Fr[0|a](o[o[e+16>>2]+12>>2],o[r+1896>>2]),(0|(e=o[e+12>>2]))!=o[i+8>>2];);6==(0|(e=o[r+1728>>2]))?Fr[o[r+100>>2]]():Fr[0|e](o[r+1896>>2])}if((0|f)==(0|(i=o[i>>2])))break}},function(r,e){e|=0;var f,i,n=0,t=0,k=0,u=0,c=0,s=0,A=0,l=0,v=0,d=0,h=0,p=0,w=0,m=0,y=0;if(U=f=U-16|0,o[84+(r|=0)>>2]=0,(0|(A=o[e+40>>2]))!=(0|(i=e+40|0)))for(e=A;a[e+20|0]=0,(0|i)!=(0|(e=o[e>>2])););if((0|A)!=(0|i)){for(;;){if(!(b[A+20|0]|!b[A+21|0])){if(c=o[A+8>>2],b[r+80|0])e=1,n=1;else{k=0,t=0,e=0,u=o[(n=c)+20>>2];r:if(b[u+21|0])for(;;){if(b[(e=u)+20|0]){e=t;break r}if(a[e+20|0]=1,o[e+16>>2]=t,k=k+1|0,t=e,n=o[n+8>>2],u=o[n+20>>2],!b[u+21|0])break}t=o[c+4>>2],u=o[t+20>>2];r:{e:if(!b[u+21|0]|b[u+20|0]){if(w=c,!e)break r}else for(n=e;;){if(a[(e=u)+20|0]=1,o[e+16>>2]=n,k=k+1|0,w=o[t+12>>2],t=o[w+4>>2],u=o[t+20>>2],!b[u+21|0])break e;if(n=e,b[u+20|0])break}for(;a[e+20|0]=0,e=o[e+16>>2];);}m=(0|k)>1,u=0,n=0,e=0,d=o[c+12>>2],t=o[(s=d)+20>>2];r:if(b[t+21|0])for(;;){if(b[(e=t)+20|0]){e=n;break r}if(a[e+20|0]=1,o[e+16>>2]=n,u=u+1|0,n=e,s=o[s+8>>2],t=o[s+20>>2],!b[t+21|0])break}p=m?k:1,t=o[d+4>>2],k=o[t+20>>2];r:{e:if(!b[k+21|0]|b[k+20|0]){if(!e)break r}else for(n=e;;){if(a[(e=k)+20|0]=1,o[e+16>>2]=n,u=u+1|0,d=o[t+12>>2],t=o[d+4>>2],k=o[t+20>>2],!b[k+21|0])break e;if(n=e,b[k+20|0])break}for(;a[e+20|0]=0,e=o[e+16>>2];);}y=(0|u)>(0|p),k=0,n=0,e=0,h=o[o[c+8>>2]+4>>2],t=o[(s=h)+20>>2];r:if(b[t+21|0])for(;;){if(b[(e=t)+20|0]){e=n;break r}if(a[e+20|0]=1,o[e+16>>2]=n,k=k+1|0,n=e,s=o[s+8>>2],t=o[s+20>>2],!b[t+21|0])break}l=y?u:p,t=o[h+4>>2],u=o[t+20>>2];r:{e:if(!b[u+21|0]|b[u+20|0]){if(!e)break r}else for(n=e;;){if(a[(e=u)+20|0]=1,o[e+16>>2]=n,k=k+1|0,h=o[t+12>>2],t=o[h+4>>2],u=o[t+20>>2],!b[u+21|0])break e;if(n=e,b[u+20|0])break}for(;a[e+20|0]=0,e=o[e+16>>2];);}fr(f,c),s=o[f+8>>2],p=o[f+4>>2],v=o[f>>2],fr(f,o[c+12>>2]),u=o[f+8>>2],t=o[f+4>>2],n=o[f>>2],fr(f,o[o[c+8>>2]+4>>2]),e=k,(0|(e=(v=(0|(e=(l=(0|(e=(k=(0|k)>(0|l))?e:l))<(0|v))?v:e))<(0|n))?n:e))>=(0|(n=o[f>>2]))?(c=v?t:l?p:k?h:y?d:m?w:c,n=v?u:l?s:k||m|y?2:1):(c=o[f+4>>2],e=n,n=o[f+8>>2])}Fr[0|n](r,c,e)}if((0|i)==(0|(A=o[A>>2])))break}if(k=o[r+84>>2]){for(3==(0|(e=o[r+1716>>2]))?Fr[o[r+88>>2]](4):Fr[0|e](4,o[r+1896>>2]),u=-1;;){for(e=o[k+8>>2];b[r+80|0]&&(0|(n=!(c=b[o[o[e+4>>2]+20>>2]+21|0])))!=(0|u)&&(4==(0|(t=o[r+1720>>2]))?Fr[o[r+92>>2]](!c):Fr[0|t](!c,o[r+1896>>2]),u=n),5==(0|(n=o[r+1724>>2]))?Fr[o[r+96>>2]](o[o[e+16>>2]+12>>2]):Fr[0|n](o[o[e+16>>2]+12>>2],o[r+1896>>2]),(0|(e=o[e+12>>2]))!=o[k+8>>2];);if(!(k=o[k+16>>2]))break}6==(0|(e=o[r+1728>>2]))?Fr[o[r+100>>2]]():Fr[0|e](o[r+1896>>2]),o[r+84>>2]=0}}U=f+16|0},X,hr,function(r,e){r|=0;var f,i=0;(0|(f=o[4+(e|=0)>>2]))<o[e+8>>2]&&(i=o[e>>2]+(h(o[e+12>>2],f)<<2)|0,v[i>>2]=v[r>>2],v[i+4>>2]=v[r+4>>2],o[e+4>>2]=f+1)},Ur,jr,function(r,e,f,i){r|=0,e|=0,f|=0,i|=0,f=0;r:{if(e=o[520]){if(!((f=o[e>>2])>>>0<100001)){e=F(12);break r}}else e=F(1200008),o[e+4>>2]=12,o[e>>2]=0,o[520]=e;o[e>>2]=f+1,e=8+(h(f,12)+e|0)|0}v[e>>2]=v[r>>2],v[e+4>>2]=v[r+4>>2],v[e+8>>2]=v[r+8>>2],o[i>>2]=e},function(r){var e;r|=0,U=e=U-16|0,o[e>>2]=r,U=r=U-16|0,o[r+12>>2]=e,sr(o[288],1078,e,0),U=r+16|0,U=e+16|0},Ur,function(r){return 0},function(r,e,f){e|=0,f|=0;var i,a=0,n=0,t=0,b=0,k=0,u=0;U=i=U-32|0,n=o[28+(r|=0)>>2],o[i+16>>2]=n,a=o[r+20>>2],o[i+28>>2]=f,o[i+24>>2]=e,e=a-n|0,o[i+20>>2]=e,n=e+f|0,u=2,e=i+16|0;r:{e:{(a=0|S(o[r+60>>2],i+16|0,2,i+12|0))?(o[613]=a,a=-1):a=0;f:{if(!a)for(;;){if((0|(a=o[i+12>>2]))==(0|n))break f;if((0|a)<=-1)break e;if(t=a-((b=(t=o[e+4>>2])>>>0<a>>>0)?t:0)|0,o[(k=(b<<3)+e|0)>>2]=t+o[k>>2],o[(k=(b?12:4)+e|0)>>2]=o[k>>2]-t,n=n-a|0,e=b?e+8|0:e,u=u-b|0,(a=0|S(o[r+60>>2],0|e,0|u,i+12|0))?(o[613]=a,a=-1):a=0,a)break}if(-1!=(0|n))break e}e=o[r+44>>2],o[r+28>>2]=e,o[r+20>>2]=e,o[r+16>>2]=e+o[r+48>>2],r=f;break r}o[r+28>>2]=0,o[r+16>>2]=0,o[r+20>>2]=0,o[r>>2]=32|o[r>>2],r=0,2!=(0|u)&&(r=f-o[e+4>>2]|0)}return U=i+32|0,0|r},function(r,e,f,i){return j=0,0},function(r,e,f,i,n,t){r|=0,e=+e,f|=0,i|=0,n|=0,t|=0;var u,c=0,A=0,l=0,v=0,d=0,p=0,m=0,y=0,g=0,C=0,E=0,R=0,M=0,I=0,S=0,_=0,P=0,x=0,L=0,B=0;U=u=U-560|0,o[u+44>>2]=0,s(+e),c=0|k(1),k(0),(0|c)<-1||(0|c)<=-1?(I=1,S=1034,s(+(e=-e)),c=0|k(1),k(0)):2048&n?(I=1,S=1037):(S=(I=1&n)?1040:1035,B=!I);r:if(2146435072!=(2146435072&c)){R=u+16|0;e:{f:{i:{if(e=yr(e,u+44|0),0!=(e+=e)){if(c=o[u+44>>2],o[u+44>>2]=c-1,97!=(0|(_=32|t)))break i;break e}if(97==(0|(_=32|t)))break e;v=o[u+44>>2],p=(0|i)<0?6:i;break f}v=c-29|0,o[u+44>>2]=v,e*=268435456,p=(0|i)<0?6:i}for(A=C=(0|v)<0?u+48|0:u+336|0;c=e<4294967296&e>=0?~~e>>>0:0,o[(i=A)>>2]=c,A=A+4|0,0!=(e=1e9*(e-+(c>>>0))););if((0|v)<1)i=v,c=A,l=C;else for(l=C,i=v;;){if(E=(0|i)<29?i:29,!(l>>>0>(c=A-4|0)>>>0)){for(i=E,y=0;g=c,m=0,x=y,y=o[c>>2],d=31&i,(63&i)>>>0>=32?(L=y<<d,d=0):(L=(1<<d)-1&y>>>32-d,d=y<<d),m=m+L|0,m=d>>>0>(y=x+d|0)>>>0?m+1|0:m,x=g,g=Er(y=ar(d=y,m,1e9),j,1e9,0),o[x>>2]=d-g,l>>>0<=(c=c-4|0)>>>0;);(i=y)&&(o[(l=l-4|0)>>2]=i)}for(;l>>>0<(c=A)>>>0&&!o[(A=c-4|0)>>2];);if(i=o[u+44>>2]-E|0,o[u+44>>2]=i,A=c,!((0|i)>0))break}if(A=(p+25|0)/9|0,(0|i)<=-1)for(E=A+1|0,P=102==(0|_);;){y=(0|i)<-9?9:0-i|0;f:if(c>>>0>l>>>0){for(g=1e9>>>y|0,d=-1<<y^-1,i=0,A=l;x=i,i=o[A>>2],o[A>>2]=x+(i>>>y|0),i=h(g,i&d),(A=A+4|0)>>>0<c>>>0;);if(l=o[l>>2]?l:l+4|0,!i)break f;o[c>>2]=i,c=c+4|0}else l=o[l>>2]?l:l+4|0;if(i=o[u+44>>2]+y|0,o[u+44>>2]=i,c=(0|E)<c-(A=P?C:l)>>2?A+(E<<2)|0:c,!((0|i)<0))break}if(A=0,!(c>>>0<=l>>>0||(A=h(C-l>>2,9),i=10,(d=o[l>>2])>>>0<10)))for(;A=A+1|0,d>>>0>=(i=h(i,10))>>>0;);if((0|(i=(p-(102==(0|_)?0:A)|0)-(103==(0|_)&0!=(0|p))|0))<(h(c-C>>2,9)-9|0)){if(m=(((d=(0|(g=i+9216|0))/9|0)<<2)+((0|v)<0?u+48|4:u+340|0)|0)-4096|0,i=10,(0|(g=g-h(d,9)|0))<=7)for(;i=h(i,10),8!=(0|(g=g+1|0)););if(E=(g=o[m>>2])-h(i,d=(g>>>0)/(i>>>0)|0)|0,((0|(v=m+4|0))!=(0|c)||E)&&(e=(0|c)==(0|v)?1:1.5,M=(v=i>>>1|0)>>>0>E>>>0?.5:(0|v)==(0|E)?e:1.5,e=1&d?9007199254740994:9007199254740992,45!=b[0|S]|B||(M=-M,e=-e),v=g-E|0,o[m>>2]=v,e+M!=e)){if(i=i+v|0,o[m>>2]=i,i>>>0>=1e9)for(;o[m>>2]=0,(m=m-4|0)>>>0<l>>>0&&(o[(l=l-4|0)>>2]=0),i=o[m>>2]+1|0,o[m>>2]=i,i>>>0>999999999;);if(A=h(C-l>>2,9),i=10,!((v=o[l>>2])>>>0<10))for(;A=A+1|0,v>>>0>=(i=h(i,10))>>>0;);}c=(i=m+4|0)>>>0<c>>>0?i:c}for(;d=c,!(v=c>>>0<=l>>>0)&&!o[(c=d-4|0)>>2];);if(103==(0|_)){if(p=((i=(0|(c=p||1))>(0|A)&(0|A)>-5)?-1^A:-1)+c|0,t=(i?-1:-2)+t|0,!(y=8&n)){if(c=-9,!v&&(v=o[d-4>>2])&&(g=10,c=0,!((v>>>0)%10|0))){for(;i=c,c=c+1|0,!((v>>>0)%((g=h(g,10))>>>0)|0););c=-1^i}i=h(d-C>>2,9),70!=(-33&t)?(y=0,p=(0|(i=(0|(i=((i+A|0)+c|0)-9|0))>0?i:0))>(0|p)?p:i):(y=0,p=(0|(i=(0|(i=(i+c|0)-9|0))>0?i:0))>(0|p)?p:i)}}else y=8&n;if(E=0!=(p|y),i=r,v=f,70==(0|(g=-33&t)))t=(0|A)>0?A:0;else{if((R-(c=wr((c=A>>31)+A^c,0,R))|0)<=1)for(;a[0|(c=c-1|0)]=48,(R-c|0)<2;);a[0|(P=c-2|0)]=t,a[c-1|0]=(0|A)<0?45:43,t=R-P|0}Rr(i,32,v,m=1+(t+(E+(p+I|0)|0)|0)|0,n),cr(r,S,I),Rr(r,48,f,m,65536^n);f:{i:{a:{if(70==(0|g)){for(i=u+16|8,A=u+16|9,l=t=l>>>0>C>>>0?C:l;;){c=wr(o[l>>2],0,A);n:if((0|t)==(0|l))(0|c)==(0|A)&&(a[u+24|0]=48,c=i);else{if(u+16>>>0>=c>>>0)break n;for(;a[0|(c=c-1|0)]=48,u+16>>>0<c>>>0;);}if(cr(r,c,A-c|0),!(C>>>0>=(l=l+4|0)>>>0))break}if(c=0,!E)break i;if(cr(r,1069,1),(0|p)<1|l>>>0>=d>>>0)break a;for(;;){if((c=wr(o[l>>2],0,A))>>>0>u+16>>>0)for(;a[0|(c=c-1|0)]=48,u+16>>>0<c>>>0;);if(cr(r,c,(0|p)<9?p:9),c=p-9|0,d>>>0<=(l=l+4|0)>>>0)break i;if(i=(0|p)>9,p=c,!i)break}break i}n:if(!((0|p)<0))for(t=l>>>0<d>>>0?d:l+4|0,v=u+16|9,i=u+16|8,A=l;;){(0|v)==(0|(c=wr(o[A>>2],0,v)))&&(a[u+24|0]=48,c=i);t:if((0|A)==(0|l))cr(r,c,1),c=c+1|0,!y&&(0|p)<=0||cr(r,1069,1);else{if(u+16>>>0>=c>>>0)break t;for(;a[0|(c=c-1|0)]=48,u+16>>>0<c>>>0;);}if(cr(r,d=c,(0|(c=v-c|0))<(0|p)?c:p),p=p-c|0,t>>>0<=(A=A+4|0)>>>0)break n;if(!((0|p)>-1))break}Rr(r,48,p+18|0,18,0),cr(r,P,R-P|0);break f}c=p}Rr(r,48,c+9|0,9,0)}break r}if(C=(v=32&t)?S+9|0:S,!(i>>>0>11)&&(c=12-i|0)){for(M=8;M*=16,c=c-1|0;);e=45!=b[0|C]?e+M-M:-(M+(-e-M))}for((0|R)==(0|(c=wr((A=(c=o[u+44>>2])>>31)^c+A,0,R)))&&(a[u+15|0]=48,c=u+15|0),p=2|I,A=o[u+44>>2],a[0|(d=c-2|0)]=t+15,a[c-1|0]=(0|A)<0?45:43,c=8&n,l=u+16|0;t=l,y=v,A=w(e)<2147483648?~~e:-2147483648,a[0|l]=y|b[A+1632|0],e=16*(e-+(0|A)),!(c||(0|i)>0|0!=e)|1!=((l=t+1|0)-(u+16|0)|0)||(a[t+1|0]=46,l=t+2|0),0!=e;);Rr(t=r,32,c=f,m=(v=!i|((l-u|0)-18|0)>=(0|i)?(R-(d+(u+16|0)|0)|0)+l|0:2+((i+R|0)-d|0)|0)+p|0,n),cr(r,C,p),Rr(r,48,f,m,65536^n),cr(r,u+16|0,i=l-(u+16|0)|0),Rr(r,48,v-((t=i)+(i=R-d|0)|0)|0,0,0),cr(r,d,i)}else Rr(r,32,f,m=I+3|0,-65537&n),cr(r,S,I),i=32&t,cr(r,e!=e?i?1053:1061:i?1057:1065,3);return Rr(r,32,f,m,8192^n),U=u+560|0,0|((0|f)>(0|m)?f:m)}]);function Or(){return i.byteLength/65536|0}return{n:jr,o:F,p:W,q:Fr,r:function(r,e,f,i,n,k){r|=0,e|=0,f|=0,i|=0,n|=0,k|=0;for(var u=0,c=0,s=0,A=0,l=0,d=p(0),w=0,m=p(0),y=p(0),S=0,_=0,P=0,T=0,U=0,j=0,O=0,D=0;(s=o[2032+(u=c<<2)>>2])&&(o[s>>2]=0),(s=o[2032+(4|u)>>2])&&(o[s>>2]=0),(s=o[2032+(8|u)>>2])&&(o[s>>2]=0),(u=o[2032+(12|u)>>2])&&(o[u>>2]=0),100!=(0|(c=c+4|0)););if((c=o[608])||(c=F(16),o[608]=c),o[c+8>>2]=k,o[c+4>>2]=0,o[c+12>>2]=i,o[c>>2]=n,(c=o[609])||((n=F(1900))?(o[n+100>>2]=12,o[n+96>>2]=13,o[n+92>>2]=14,o[n+88>>2]=15,t[n+80>>1]=0,o[n+52>>2]=0,o[n+56>>2]=100130,o[n+16>>2]=0,o[n+20>>2]=0,o[n>>2]=0,o[n+1896>>2]=0,o[n+1736>>2]=8,o[n+1732>>2]=11,o[n+1728>>2]=6,o[n+1724>>2]=5,o[n+1720>>2]=4,o[n+1716>>2]=3,o[n+104>>2]=16,o[n+76>>2]=17,o[n+12>>2]=18,o[n+24>>2]=0):n=0,o[609]=n,ur(n,100107,34),ur(o[609],100100,35),ur(o[609],100102,36),ur(o[609],100105,37),ur(o[609],100103,38),ur(o[609],100104,39),o[o[609]+56>>2]=100130,n=o[609],v[n+16>>2]=0,v[n+24>>2]=1,v[n+20>>2]=0,c=o[609]),n=0,k=o[608],o[c>>2]&&ir(c,0),o[c+112>>2]=0,o[c>>2]=1,a[c+108|0]=0,o[c+1896>>2]=k,o[c+8>>2]=0,(0|f)>0)for(k=0;;){if(S=o[(k<<2)+e>>2],u=o[609],1!=o[u>>2]&&ir(u,1),o[u>>2]=2,o[u+4>>2]=0,o[u+112>>2]>=1&&(a[u+108|0]=1),c=0,(0|S)>0)for(;;){l=_=(h(n+c|0,i)<<2)+r|0,s=o[609],2!=o[s>>2]&&ir(s,2);r:{e:{f:{if(b[s+108|0]){if(u=lr(),o[s+8>>2]=u,!u)break f;if((0|(u=o[s+112>>2]))>=1)for(P=116+(s+(u<<4)|0)|0,A=s+116|0,u=o[s+4>>2];;){D=o[A+12>>2];i:{if(!u){if(!(u=er(o[s+8>>2])))break f;if($(u,o[u+4>>2]))break i;break f}if(!J(u))break f;u=o[u+12>>2]}if(w=o[u+16>>2],o[w+12>>2]=D,v[w+16>>2]=v[A>>2],d=v[A+4>>2],o[w+24>>2]=0,v[w+20>>2]=d,o[u+28>>2]=1,o[o[u+4>>2]+28>>2]=-1,o[s+4>>2]=u,!(P>>>0>(A=A+16|0)>>>0))break}a[s+108|0]=0,o[s+112>>2]=0,o[s+4>>2]=0}A=(U=+(d=(T=+(d=v[l+4>>2]))<-1e37?p(-9999999933815813e21):d))>1e37,w=(O=+(m=(j=+(m=v[l>>2]))<-1e37?p(-9999999933815813e21):m))>1e37,((u=+(y=v[l+8>>2])<-1e37)|(l=+(y=u?p(-9999999933815813e21):y)>1e37)|T<-1e37|U>1e37||O>1e37||j<-1e37)&&(11==(0|(u=o[s+1732>>2]))?Fr[o[s+12>>2]](100155):Fr[0|u](100155,o[s+1896>>2])),d=A?p(9999999933815813e21):d,m=w?p(9999999933815813e21):m;i:{if(!o[s+8>>2]){if((0|(A=o[s+112>>2]))<=99){v[124+(u=s+(A<<4)|0)>>2]=l?p(9999999933815813e21):y,v[u+120>>2]=d,v[u+116>>2]=m,o[u+128>>2]=_,o[s+112>>2]=A+1;break r}if(u=lr(),o[s+8>>2]=u,!u)break i;if((0|(u=o[s+112>>2]))>=1)for(w=116+(s+(u<<4)|0)|0,A=s+116|0,u=o[s+4>>2];;){P=o[A+12>>2];a:{if(!u){if(!(u=er(o[s+8>>2])))break i;if($(u,o[u+4>>2]))break a;break i}if(!J(u))break i;u=o[u+12>>2]}if(l=o[u+16>>2],o[l+12>>2]=P,v[l+16>>2]=v[A>>2],y=v[A+4>>2],o[l+24>>2]=0,v[l+20>>2]=y,o[u+28>>2]=1,o[o[u+4>>2]+28>>2]=-1,o[s+4>>2]=u,!(w>>>0>(A=A+16|0)>>>0))break}a[s+108|0]=0,o[s+112>>2]=0}a:{n:{if(!(u=o[s+4>>2])){if(!(u=er(o[s+8>>2])))break a;if($(u,o[u+4>>2]))break n;break a}if(!J(u))break a;u=o[u+12>>2]}A=o[u+16>>2],v[A+16>>2]=m,o[A+12>>2]=_,o[A+24>>2]=0,v[A+20>>2]=d,o[u+28>>2]=1,o[o[u+4>>2]+28>>2]=-1,o[s+4>>2]=u;break r}if(11!=(0|(u=o[s+1732>>2])))break e;Fr[o[s+12>>2]](100902);break r}if(11!=(0|(u=o[s+1732>>2])))break e;Fr[o[s+12>>2]](100902);break r}if(11==(0|(u=o[s+1732>>2]))){Fr[o[s+12>>2]](100902);break r}}Fr[0|u](100902,o[s+1896>>2])}if((0|S)==(0|(c=c+1|0)))break}if(u=o[609],2!=o[u>>2]&&ir(u,2),o[u>>2]=1,n=n+S|0,(0|(k=k+1|0))==(0|f))break}f=o[609],r=0,e=F(40),o[e>>2]=0,n=mr(s=f+1740|0,1,e,4),k=0|E();r:{e:{f:{i:{a:{n:for(;;){t:{o:{b:{k:{u:{c:{s:{if(r){if(11!=(0|(r=o[f+1732>>2]))){if(e=o[f+1896>>2],o[611]=0,R(0|r,100902,0|e),r=o[611],o[611]=0,e=-1,!r)break c;if(!(i=o[612]))break c;if(e=Mr(o[r>>2],n,k))break s;break a}if(r=o[f+12>>2],o[611]=0,I(0|r,100902),r=o[611],o[611]=0,e=-1,!r)break k;if(!(i=o[612]))break k;if(e=Mr(o[r>>2],n,k))break u;break a}if(1==o[f>>2])break t;if(o[611]=0,R(19,0|f,1),r=o[611],o[611]=0,e=-1,!r)break o;if(!(i=o[612]))break o;if(e=Mr(o[r>>2],n,k))break b;break a}C(0|i)}if(r=0|E(),1==(0|e))continue;break r}C(0|i)}if(r=0|E(),1==(0|e))continue;break r}C(0|i)}if(r=0|E(),1==(0|e))continue}o[f>>2]=0;t:{o:{b:{if(!o[f+8>>2]){if(!(b[f+80|0]|16!=o[f+104>>2])){if(o[611]=0,u=0|M(20,0|f),r=o[611],o[611]=0,e=-1,r&&(i=o[612])){if(!(e=Mr(o[r>>2],n,k)))break a;C(0|i)}if(r=0|E(),1==(0|e))continue;if(u){o[f+1896>>2]=0;break r}}if(o[611]=0,i=0|B(21),r=o[611],o[611]=0,e=-1,r&&(c=o[612])){if(!(e=Mr(o[r>>2],n,k)))break i;C(0|c)}if(r=0|E(),1==(0|e))continue;if(o[f+8>>2]=i,!i)break b;if((0|(r=o[f+112>>2]))>=1)for(A=116+(f+(r<<4)|0)|0,i=f+116|0,e=o[f+4>>2];;){S=o[i+12>>2];k:{u:{c:{s:{A:{l:{if(!e){if(r=o[f+8>>2],o[611]=0,e=0|M(22,0|r),r=o[611],o[611]=0,c=-1,!r)break A;if(!(u=o[612]))break A;if(c=Mr(o[r>>2],n,k))break l;break f}if(o[611]=0,l=0|M(23,0|e),r=o[611],o[611]=0,c=-1,!r)break c;if(!(u=o[612]))break c;if(c=Mr(o[r>>2],n,k))break s;break f}C(0|u)}if(r=0|E(),1!=(0|c))break u;continue n}C(0|u)}if(r=0|E(),1==(0|c))continue n;if(!l)break b;e=o[e+12>>2];break k}if(!e)break b;if(r=o[e+4>>2],o[611]=0,l=0|L(24,0|e,0|r),r=o[611],o[611]=0,c=-1,r&&(u=o[612])){if(!(c=Mr(o[r>>2],n,k)))break f;C(0|u)}if(r=0|E(),1==(0|c))continue n;if(!l)break b}if(r=o[e+16>>2],o[r+12>>2]=S,v[r+16>>2]=v[i>>2],d=v[i+4>>2],o[r+24>>2]=0,v[r+20>>2]=d,o[e+28>>2]=1,o[o[e+4>>2]+28>>2]=-1,o[f+4>>2]=e,!(A>>>0>(i=i+16|0)>>>0))break}a[f+108|0]=0,o[f+112>>2]=0}if(o[611]=0,Q(f),r=o[611],o[611]=0,e=-1,!r)break t;if(!(i=o[612]))break t;if(e=Mr(o[r>>2],n,k))break o;break a}if(o[611]=0,R(26,0|s,1),e=o[611],o[611]=0,e&&(r=o[612])){if(!Mr(o[e>>2],n,k))break e;C(0|r)}r=0|E();continue}C(0|i)}if(r=0|E(),1!=(0|e)){if(o[611]=0,u=0|M(27,0|f),r=o[611],o[611]=0,e=-1,r&&(i=o[612])){if(!(e=Mr(o[r>>2],n,k)))break a;C(0|i)}if(r=0|E(),1!=(0|e)){t:{o:{b:{k:{u:{c:{s:{A:{l:{v:{d:{if(!u){if(o[611]=0,R(26,0|s,1),e=o[611],o[611]=0,!e)break v;if(!(r=o[612]))break v;if(Mr(o[e>>2],n,k))break d;break e}if(e=o[f+8>>2],b[f+60|0])break c;if(b[f+81|0]){if(o[611]=0,c=0|x(28,0|e,1,1),r=o[611],o[611]=0,i=-1,!r)break s;if(!(u=o[612]))break s;if(i=Mr(o[r>>2],n,k))break l;break f}if(o[611]=0,c=0|M(29,0|e),r=o[611],o[611]=0,i=-1,!r)break s;if(!(u=o[612]))break s;if(i=Mr(o[r>>2],n,k))break A;break f}C(0|r)}r=0|E();continue}C(0|u);break s}C(0|u)}if(r=0|E(),1==(0|i))continue;s:{A:{l:{v:{d:{h:{p:{if(!c){if(o[611]=0,R(26,0|s,1),e=o[611],o[611]=0,!e)break h;if(!(r=o[612]))break h;if(Mr(o[e>>2],n,k))break p;break e}if(!(15!=o[f+88>>2]|12!=o[f+100>>2]|13!=o[f+96>>2]|14!=o[f+92>>2]||3!=o[f+1716>>2]|6!=o[f+1728>>2]|5!=o[f+1724>>2]||4!=o[f+1720>>2]))break s;if(b[f+81|0]){if(o[611]=0,R(30,0|f,0|e),r=o[611],o[611]=0,i=-1,!r)break v;if(!(c=o[612]))break v;if(i=Mr(o[r>>2],n,k))break d;break i}if(o[611]=0,R(31,0|f,0|e),r=o[611],o[611]=0,i=-1,!r)break A;if(!(c=o[612]))break A;if(i=Mr(o[r>>2],n,k))break l;break i}C(0|r)}r=0|E();continue}C(0|c)}if(r=0|E(),1==(0|i))continue;break s}C(0|c)}if(r=0|E(),1==(0|i))continue}if(16!=o[f+104>>2]){if(o[611]=0,X(e),r=o[611],o[611]=0,i=-1,!r)break k;if(!(c=o[612]))break k;if(i=Mr(o[r>>2],n,k))break u;break i}}if(o[611]=0,hr(e),r=o[611],o[611]=0,e=-1,!r)break o;if(!(i=o[612]))break o;if(e=Mr(o[r>>2],n,k))break b;break a}C(0|c)}if(r=0|E(),1!=(0|i))break t;continue}C(0|i)}if(r=0|E(),1==(0|e))continue;o[f+8>>2]=0,o[f+1896>>2]=0;break r}if(r=o[f+104>>2],o[611]=0,I(0|r,0|e),r=o[611],o[611]=0,e=-1,r&&(i=o[612])){if(!(e=Mr(o[r>>2],n,k)))break a;C(0|i)}if(r=0|E(),1!=(0|e))break}}}o[f+1896>>2]=0,o[f+8>>2]=0;break r}Br(r,i),g()}Br(r,c),g()}Br(r,u),g()}Br(e,r),g()}return W(n),o[o[608]+4>>2]},s:function(){return 0|U},t:function(r){U=r|=0},u:function(r,e){r|=0,e|=0,o[611]||(o[612]=e,o[611]=r)}}}(r)}(Z)},instantiate:function(r,e){return{then:function(e){var f=new g.Module(r);e({instance:new g.Instance(f)})}}},RuntimeError:Error};w=[],"object"!=typeof g&&H("no native wasm support detected");var C,E,R,M=!1,I="undefined"!=typeof TextDecoder?new TextDecoder("utf8"):void 0;function S(r,e,f){for(var i=e+f,a=e;r[a]&&!(a>=i);)++a;if(a-e>16&&r.subarray&&I)return I.decode(r.subarray(e,a));for(var n="";e<a;){var t=r[e++];if(128&t){var o=63&r[e++];if(192!=(224&t)){var b=63&r[e++];if((t=224==(240&t)?(15&t)<<12|o<<6|b:(7&t)<<18|o<<12|b<<6|63&r[e++])<65536)n+=String.fromCharCode(t);else{var k=t-65536;n+=String.fromCharCode(55296|k>>10,56320|1023&k)}}else n+=String.fromCharCode((31&t)<<6|o)}else n+=String.fromCharCode(t)}return n}function _(r,e){return r%e>0&&(r+=e-r%e),r}function P(r){C=r,a.HEAP8=new Int8Array(r),a.HEAP16=new Int16Array(r),a.HEAP32=R=new Int32Array(r),a.HEAPU8=E=new Uint8Array(r),a.HEAPU16=new Uint16Array(r),a.HEAPU32=new Uint32Array(r),a.HEAPF32=new Float32Array(r),a.HEAPF64=new Float64Array(r)}var x,L=a.INITIAL_MEMORY||4194304;(y=a.wasmMemory?a.wasmMemory:new g.Memory({initial:L/65536,maximum:32768}))&&(C=y.buffer),L=C.byteLength,P(C);var B=[],T=[],U=[];function j(r){B.unshift(r)}function F(r){U.unshift(r)}var O=0,D=null;function H(r){throw a.onAbort&&a.onAbort(r),p(r+=""),M=!0,r="abort("+r+"). Build with -s ASSERTIONS=1 for more info.",new g.RuntimeError(r)}a.preloadedImages={},a.preloadedAudios={};var Q,W="data:application/octet-stream;base64,";function q(r){return r.startsWith(W)}function z(r){return r.startsWith("file://")}function K(r){try{if(r==Q&&w)return new Uint8Array(w);var e=J(r);if(e)return e;if(u)return u(r);throw"both async and sync fetching of the wasm failed"}catch(r){H(r)}}function Y(r){for(;r.length>0;){var e=r.shift();if("function"!=typeof e){var f=e.func;"number"==typeof f?void 0===e.arg?x.get(f)():x.get(f)(e.arg):f(void 0===e.arg?null:e.arg)}else e(a)}}function N(r){try{return y.grow(r-C.byteLength+65535>>>16),P(y.buffer),1}catch(r){}}q(Q="libtess-asm.wasm")||(Q=function(r){return a.locateFile?a.locateFile(r,d):d+r}(Q));var V={mappings:{},buffers:[null,[],[]],printChar:function(r,e){var f=V.buffers[r];0===e||10===e?((1===r?h:p)(S(f,0)),f.length=0):f.push(e)},varargs:void 0,get:function(){return V.varargs+=4,R[V.varargs-4>>2]},getStr:function(r){return function(r,e){return r?S(E,r,void 0):""}(r)},get64:function(r,e){return r}},G="function"==typeof atob?atob:function(r){var e,f,i,a,n,t,o="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",b="",k=0;r=r.replace(/[^A-Za-z0-9\+\/\=]/g,"");do{e=o.indexOf(r.charAt(k++))<<2|(a=o.indexOf(r.charAt(k++)))>>4,f=(15&a)<<4|(n=o.indexOf(r.charAt(k++)))>>2,i=(3&n)<<6|(t=o.indexOf(r.charAt(k++))),b+=String.fromCharCode(e),64!==n&&(b+=String.fromCharCode(f)),64!==t&&(b+=String.fromCharCode(i))}while(k<r.length);return b};function J(r){if(q(r))return function(r){if("boolean"==typeof v&&v){var e=Buffer.from(r,"base64");return new Uint8Array(e.buffer,e.byteOffset,e.byteLength)}try{for(var f=G(r),i=new Uint8Array(f.length),a=0;a<f.length;++a)i[a]=f.charCodeAt(a);return i}catch(r){throw new Error("Converting base64 string to bytes failed.")}}(r.slice(W.length))}var Z={i:function(){throw"longjmp"},m:function(r,e,f){E.copyWithin(r,e,e+f)},h:function(r){var e=E.length,f=2147483648;if((r>>>=0)>f)return!1;for(var i=1;i<=4;i*=2){var a=e*(1+.2/i);if(a=Math.min(a,r+100663296),N(Math.min(f,_(Math.max(r,a),65536))))return!0}return!1},g:function(r,e,f,i){for(var a=0,n=0;n<f;n++){for(var t=R[e+8*n>>2],o=R[e+(8*n+4)>>2],b=0;b<o;b++)V.printChar(r,E[t+b]);a+=o}return R[i>>2]=a,0},c:function(){return m},l:function(r){var e=$();try{return x.get(r)()}catch(r){if(rr(e),r!==r+0&&"longjmp"!==r)throw r;er(1,0)}},e:function(r,e){var f=$();try{return x.get(r)(e)}catch(r){if(rr(f),r!==r+0&&"longjmp"!==r)throw r;er(1,0)}},k:function(r,e,f){var i=$();try{return x.get(r)(e,f)}catch(r){if(rr(i),r!==r+0&&"longjmp"!==r)throw r;er(1,0)}},j:function(r,e,f,i){var a=$();try{return x.get(r)(e,f,i)}catch(r){if(rr(a),r!==r+0&&"longjmp"!==r)throw r;er(1,0)}},f:function(r,e){var f=$();try{x.get(r)(e)}catch(r){if(rr(f),r!==r+0&&"longjmp"!==r)throw r;er(1,0)}},d:function(r,e,f){var i=$();try{x.get(r)(e,f)}catch(r){if(rr(i),r!==r+0&&"longjmp"!==r)throw r;er(1,0)}},a:y,b:function(r){m=r}};(function(){var r={a:Z};function e(r,e){var f=r.exports;a.asm=f,x=a.asm.q,function(r){T.unshift(r)}(a.asm.n),function(r){if(O--,a.monitorRunDependencies&&a.monitorRunDependencies(O),0==O&&D){var e=D;D=null,e()}}()}function f(r){e(r.instance)}function i(e){return function(){if(!w&&(A||l)){if("function"==typeof fetch&&!z(Q))return fetch(Q,{credentials:"same-origin"}).then((function(r){if(!r.ok)throw"failed to load wasm binary file at '"+Q+"'";return r.arrayBuffer()})).catch((function(){return K(Q)}));if(k)return new Promise((function(r,e){k(Q,(function(e){r(new Uint8Array(e))}),e)}))}return Promise.resolve().then((function(){return K(Q)}))}().then((function(e){return g.instantiate(e,r)})).then(e,(function(r){p("failed to asynchronously prepare wasm: "+r),H(r)}))}if(O++,a.monitorRunDependencies&&a.monitorRunDependencies(O),a.instantiateWasm)try{return a.instantiateWasm(r,e)}catch(r){return p("Module.instantiateWasm callback failed with error: "+r),!1}w||"function"!=typeof g.instantiateStreaming||q(Q)||z(Q)||"function"!=typeof fetch?i(f):fetch(Q,{credentials:"same-origin"}).then((function(e){return g.instantiateStreaming(e,r).then(f,(function(r){return p("wasm streaming compile failed: "+r),p("falling back to ArrayBuffer instantiation"),i(f)}))}))})(),a.___wasm_call_ctors=function(){return(a.___wasm_call_ctors=a.asm.n).apply(null,arguments)},a._malloc=function(){return(a._malloc=a.asm.o).apply(null,arguments)},a._free=function(){return(a._free=a.asm.p).apply(null,arguments)},a._triangulate=function(){return(a._triangulate=a.asm.r).apply(null,arguments)};var X,$=a.stackSave=function(){return($=a.stackSave=a.asm.s).apply(null,arguments)},rr=a.stackRestore=function(){return(rr=a.stackRestore=a.asm.t).apply(null,arguments)},er=a._setThrew=function(){return(er=a._setThrew=a.asm.u).apply(null,arguments)};function fr(r){this.name="ExitStatus",this.message="Program terminated with exit("+r+")",this.status=r}function ir(r){function e(){X||(X=!0,a.calledRun=!0,M||(Y(T),a.onRuntimeInitialized&&a.onRuntimeInitialized(),function(){if(a.postRun)for("function"==typeof a.postRun&&(a.postRun=[a.postRun]);a.postRun.length;)F(a.postRun.shift());Y(U)}()))}O>0||(function(){if(a.preRun)for("function"==typeof a.preRun&&(a.preRun=[a.preRun]);a.preRun.length;)j(a.preRun.shift());Y(B)}(),O>0||(a.setStatus?(a.setStatus("Running..."),setTimeout((function(){setTimeout((function(){a.setStatus("")}),1),e()}),1)):e()))}if(D=function r(){X||ir(),X||(D=r)},a.run=ir,a.preInit)for("function"==typeof a.preInit&&(a.preInit=[a.preInit]);a.preInit.length>0;)a.preInit.pop()();ir();let ar=null,nr=null,tr=null,or=null;const br=f.Module;let kr=0;return f.triangulate=(r,e,f)=>{ar||(ar=br._triangulate);let i=br.HEAPF32;const a=br.HEAP32.BYTES_PER_ELEMENT,n=i.BYTES_PER_ELEMENT;f>kr&&(kr=f,tr&&(br._free(tr),tr=0),nr&&(br._free(nr),nr=0)),tr||(tr=br._malloc(f*n)),or||(or=br._malloc(4e3*a));const t=2*f;nr||(nr=br._malloc(t*n)),i=br.HEAPF32,i.set(r,tr/n),br.HEAP32.set(e,or/a);const o=t/2,b=ar(tr,or,Math.min(e.length,4e3),2,nr,o),k=2*b;i=br.HEAPF32;const u=i.slice(nr/n,nr/n+k),c={};return c.buffer=u,c.vertexCount=b,c},f.whenLoaded()}}},void 0!==(n=a())&&(i.exports=n);const o=function(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"}))}({__proto__:null,default:t},[t])}}]);