@arcgis/core/chunks/geometryEngineBase.js

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

/*
All material copyright ESRI, All Rights Reserved, unless otherwise specified.
See https://js.arcgis.com/4.33/esri/copyright.txt for details.
*/
import{g as t}from"./_commonjsHelpers.js";function i(t,i){for(var s=0;s<i.length;s++){const n=i[s];if("string"!=typeof n&&!Array.isArray(n))for(const i in n)if("default"!==i&&!(i in t)){const s=Object.getOwnPropertyDescriptor(n,i);s&&Object.defineProperty(t,i,s.get?s:{enumerable:!0,get:()=>n[i]})}}return Object.freeze(Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}))}var s,n={exports:{}};function h(){return s||(s=1,function(t){function i(){function t(t){if("number"==typeof t)return Q.Tc.Zg(t);if(null==t)return null;if(null!=rt[t])return Q.Tc.Zg(rt[t]);throw Error("Unrecognised Unit Type")}function i(t){if("number"==typeof t)return Q.Tc.Zg(t);if(null==t)return null;if(null!=et[t])return Q.Tc.Zg(et[t]);throw Error("Unrecognised Unit Type")}function s(t){if(t)switch(t){case"loxodrome":return 1;case"great-elliptic":return 2;case"normal-section":return 3;case"shape-preserving":return 4}return 0}function n(t,i,s,n){if(null==s||s.B())return null;switch(s.getType()){case Q.qn.Point:return t.exportPoint(i,s,n);case Q.qn.Polygon:return t.exportPolygon(i,s,n);case Q.qn.Polyline:return t.exportPolyline(i,s,n);case Q.qn.MultiPoint:return t.exportMultipoint(i,s,n);case Q.qn.Envelope:return t.exportExtent(i,s,n)}return null}function h(t,i,s,n){if(s.getType()!==Q.qn.Point)throw Error("Geometry not Point");return t.exportPoint(i,s,n)}function r(t,i,s){return t.convertToGEGeometry(i,s)}function e(t){var i=t.wkid;t=t.wkt2||t.wkt;var s=ot.get(i||t);return null==s&&(-1!==i&&null!=i?(s=Q.Eg.create(i),ot.set(i,s)):t&&(s=Q.Eg.qP(t),ot.set(t,s)),ut.has(i||t)&&s.VW(ut.get(i||t))),s}function o(t){var i,s,n;if(null==t)return null;var h=e(t);return t=h.Hd(),h=h.Kn(),(i={}).tolerance=h,i.unitType=null==t?-1:t.od,i.unitID=null==t?-1:t.Ec(),i.unitBaseFactor=null==t?0:t.ai,i.unitSquareDerivative=null==t?0:null!==(n=null===(s=Q.Tc.aG(t))||void 0===s?void 0:s.Ec())&&void 0!==n?n:0,i}function a(t,i,s,h){return null==s?null:(s=Q.$b.clip(r(t,at,s),r(t,at,h),e(i)),n(t,at,s,i))}function u(t,i,s,h){s=Q.$b.dl(r(t,at,s),r(t,at,h),e(i)),h=[];for(var o=0;o<s.length;o++)h.push(n(t,at,s[o],i));return h}function f(t,i,s,n){if(null==s||null==n)throw Error("Illegal Argument Exception");return Q.$b.contains(r(t,at,s),r(t,at,n),e(i))}function c(t,i,s,n){if(null==s||null==n)throw Error("Illegal Argument Exception");return Q.$b.BP(r(t,at,s),r(t,at,n),e(i))}function l(i,s,n,h,o){if(null==n||null==h)throw Error("Illegal Argument Exception");return Q.$b.tb(r(i,at,n),r(i,at,h),e(s),t(o))}function p(t,i,s,n){return!(null==s&&null!=n||null==n&&null!=s)&&Q.$b.Nb(r(t,at,s),r(t,at,n),e(i))}function v(t,i,s,n){if(null==s||null==n)throw Error("Illegal Argument Exception");return Q.$b.TS(r(t,at,s),r(t,at,n),e(i))}function y(t,i,s,n){if(null==s||null==n)throw Error("Illegal Argument Exception");return Q.$b.touches(r(t,at,s),r(t,at,n),e(i))}function d(t,i,s,n){if(null==s||null==n)throw Error("Illegal Argument Exception");return Q.$b.qY(r(t,at,s),r(t,at,n),e(i))}function b(t,i,s,n){if(null==s||null==n)throw Error("Illegal Argument Exception");return Q.$b.TP(r(t,at,s),r(t,at,n),e(i))}function g(t,i,s,n){if(null==s||null==n)throw Error("Illegal Argument Exception");return Q.$b.DU(r(t,at,s),r(t,at,n),e(i))}function w(t,i,s,n,h){if(null==s||null==n)throw Error("Illegal Argument Exception");return Q.$b.yB(r(t,at,s),r(t,at,n),e(i),h)}function x(t,i,s){if(null==s)throw Error("Illegal Argument Exception");return Q.$b.dT(r(t,at,s),e(i))}function m(t,i,s){if(null==s)throw Error("Illegal Argument Exception");return s=Q.$b.eC(r(t,at,s),e(i)),n(t,at,s,i)}function j(t,i,s,h){if(void 0===h&&(h=!1),null==s)throw Error("Illegal Argument Exception");if(Array.isArray(s)){var o=h,a=[];for(h=0;h<s.length;h++)a.push(r(t,at,s[h]));for(s=Q.$b.jP(a,o),o=Array(s.length),h=0;h<s.length;h++)o[h]=n(t,at,s[h],i);return o}return h=Q.$b.iP(r(t,at,s),e(i)),n(t,at,h,i)}function M(t,i,s,h){if(null==s||null==h)throw Error("Illegal Argument Exception");if(Array.isArray(s)){for(var o=[],a=0;a<s.length;a++)o.push(r(t,at,s[a]));for(s=Q.$b.QP(o,r(t,at,h),e(i)),h=Array(s.length),a=0;a<s.length;a++)h[a]=n(t,at,s[a],i);return h}return a=Q.$b.im(r(t,at,s),r(t,at,h),e(i)),n(t,at,a,i)}function k(t,i,s,h){if(null==s||null==h)throw Error("Illegal Argument Exception");if(Array.isArray(s)){for(var o=[],a=0;a<s.length;a++)o.push(r(t,at,s[a]));for(s=Q.$b.VX(o,r(t,at,h),e(i)),h=Array(s.length),a=0;a<s.length;a++)h[a]=n(t,at,s[a],i);return h}return a=Q.$b.ep(r(t,at,s),r(t,at,h),e(i)),n(t,at,a,i)}function z(t,i,s,h){if(null==s||null==h)throw Error("Illegal Argument Exception");if(Array.isArray(s)){for(var o=[],a=0;a<s.length;a++)o.push(r(t,at,s[a]));for(s=Q.$b.RS(o,r(t,at,h),e(i)),h=Array(s.length),a=0;a<s.length;a++)h[a]=n(t,at,s[a],i);return h}return a=Q.$b.Ea(r(t,at,s),r(t,at,h),e(i)),n(t,at,a,i)}function A(t,i,s,h){if(null==s)return null;var o=[];if(Array.isArray(s)){if(0===s.length)return null;for(h=0;h<s.length;h++)o.push(r(t,at,s[h]))}else o.push(r(t,at,s)),null!=h&&o.push(r(t,at,h));return n(t,at,Q.$b.jY(o,e(i)),i)}function N(i,s,h,o,a,u,f,c){var l=0;if(null!=u)switch(u){case"round":l=0;break;case"bevel":l=1;break;case"miter":l=2;break;case"square":l=3}if(Array.isArray(h)){if(null==h)i=null;else if(0===h.length)i=[];else{var p=[];for(u=0;u<h.length;u++)p.push(r(i,at,h[u]));for(h=Q.$b.BU(p,e(s),o,l,f,c,t(a)),o=Array(h.length),u=0;u<h.length;u++)o[u]=n(i,at,h[u],s);i=o}return i}return h=Q.$b.offset(r(i,at,h),e(s),o,l,f,c,t(a)),n(i,at,h,s)}function I(i,s,h,o,a,u){if(void 0===u&&(u=!1),Array.isArray(h)){if(!Array.isArray(o)){for(var f=[],c=0;c<h.length;c++)f.push(o);o=f}if(o.length!=h.length){if(0==o.length)throw Error("Illegal Argument Exception");f=[];var l=0;for(c=0;c<h.length;c++)void 0===o[c]?f.push(l):(f.push(o[c]),l=o[c]);o=f}return P(i,s,h,o,a,!1,u,"geodesic",NaN)}return h=Q.$b.buffer(r(i,at,h),e(s),o,t(a),!1,0,NaN),n(i,at,h,s)}function T(i,h,o,a,u,f,c,l){if(Array.isArray(o)){if(!Array.isArray(a)){for(var p=[],v=0;v<o.length;v++)p.push(a);a=p}if(a.length!==o.length){if(0===a.length)throw Error("Illegal Argument Exception");p=[];var y=0;for(v=0;v<o.length;v++)void 0===a[v]?p.push(y):(p.push(a[v]),y=a[v]);a=p}return P(i,h,o,a,u,!0,f,c,l)}return void 0===c&&(c=NaN),o=Q.$b.buffer(r(i,at,o),e(h),a,t(u),!0,s(f),c),n(i,at,o,h)}function P(i,h,o,a,u,f,c,l,p){if(void 0===p&&(p=NaN),null==o)return null;if(0===o.length)return[];for(var v=[],y=0;y<o.length;y++)v.push(r(i,at,o[y]));for(o=Q.$b.MN(v,e(h),a,t(u),f,c,s(l),p),a=Array(o.length),y=0;y<o.length;y++)a[y]=n(i,at,o[y],h);return a}function C(t,i,s,n,e){var o;return void 0===e&&(e=!0),s=Q.$b.nz(r(t,at,s),r(t,at,n),e),(o={}).coordinate=h(t,at,s.fz(),i),o.distance=s.hz(),o.isRightSide=s.Sz(),o.vertexIndex=s.Ua(),o.isEmpty=s.B(),o}function B(t,i,s,n){var e;return s=Q.$b.oz(r(t,at,s),r(t,at,n)),(e={}).coordinate=h(t,at,s.fz(),i),e.distance=s.hz(),e.isRightSide=s.Sz(),e.vertexIndex=s.Ua(),e.isEmpty=s.B(),e}function D(t,i,s,n,e,o){var a;for(s=Q.$b.pz(r(t,at,s),r(t,at,n),e,o),n=[],e=0;e<s.length;e++)!1===s[e].B()&&n.push(((a={}).coordinate=h(t,at,s[e].fz(),i),a.distance=s[e].hz(),a.isRightSide=s[e].Sz(),a.vertexIndex=s[e].Ua(),a.isEmpty=s[e].B(),a));return n}function q(i,s,h,o,a,u){return h=Q.$b.QQ(r(i,at,h),e(s),o,a,t(u)),n(i,at,h,s)}function G(i,s,h,o,a){return h=Q.$b.Qr(r(i,at,h),e(s),o,t(a)),n(i,at,h,s)}function F(i,s,h,o,a,u){return void 0===u&&(u=0),h=Q.$b.Wy(r(i,at,h),e(s),o,t(a),u),n(i,at,h,s)}function E(t,s,n,h){if(null==n)throw Error("Illegal Argument Exception");return Q.$b.JU(r(t,at,n),e(s),i(h))}function S(i,s,n,h){if(null==n)throw Error("Illegal Argument Exception");return Q.$b.KU(r(i,at,n),e(s),t(h))}function O(t,n,h,o,a){if(null==h)throw Error("Illegal Argument Exception");return Q.$b.WQ(r(t,at,h),e(n),i(o),s(a))}function H(i,n,h,o,a){if(null==h)throw Error("Illegal Argument Exception");return Q.$b.ZQ(r(i,at,h),e(n),t(o),s(a))}function J(t){Q.NL.bind(t)}function R(t,i,s,n,h){var o=null,a=null;if(n){if(!h)throw Q.i.N("AOI missing Spatial Reference");o=r(t,at,n),a=e(h).fh()}return null!==(t=Q.gu.XR(e(i).fh(),e(s).fh(),o,a))?t:null}function L(t,i,s,n,h){var o=null,a=null;if(n){if(!h)throw Q.i.N("AOI missing Spatial Reference");o=r(t,at,n),a=e(h).fh()}return Q.gu.YR(e(i).fh(),e(s).fh(),o,a)}function K(t,i,s,n,h,r){if(void 0===h&&(h=null),void 0===r&&(r=null),r){var o=new Q.yC;o.Vu=r.densificationStep,o.Jr=r.centralMeridianOfOutputGCS,r.clipWithInputHorizon&&o.PW(r.clipWithInputHorizon),r.clipWithOutputHorizon&&o.QW(r.clipWithOutputHorizon)}if(!1===this.KY)throw Error("Projection Engine must be enabled using enableProjection");if(0===i.length)return[];if(h){if(!(r=h.getCachedGeTransformation(s,n)))t:{if(r=h,h=null,r){var a=r.getGTListEntry();if(null!==a){h=new Q.wC(null);for(var u=0,f=a.steps;u<f.length;u++){a=f[u];var c=new Q.Dx(a.geogtran);a.isInverse&&c.Qz(),h.add(c)}o=Q.vr.Nr(e(s).fh(),e(n).fh(),h,o),r.assignCachedGe(s,n,o),r=o;break t}}if(null===h&&r&&r.steps&&0<r.steps.length){for(h=new Q.wC(null),u=0,f=r.steps;u<f.length;u++)-1!=(a=f[u]).wkid&&null!=a.wkid?h.add(Q.Dx.create(a.wkid,a.isInverse)):h.add(Q.Dx.uP(a.wkt,a.isInverse));o=Q.vr.Nr(e(s).fh(),e(n).fh(),h,o),r.assignCachedGe(s,n,o),r=o}else r=Q.vr.Nr(e(s).fh(),e(n).fh(),h,o)}for(s=[],h=0;h<i.length;h++)o=i[h],s.push(U(t,o,n,r))}else for(r=Q.vr.Nr(e(s).fh(),e(n).fh(),null),s=[],h=0;h<i.length;h++)o=i[h],s.push(U(t,o,n,r));return s}function U(t,i,s,h){return i=Q.$b.zh(r(t,at,i),h),n(t,at,i,s)}function W(t,i){null!=t&&(t=t.wkid||t.wkt2||t.wkt,ut.has(t),ut.set(t,i),ot.has(t)&&ot.delete(t))}function V(t){null!=t&&(t=t.wkid||t.wkt2||t.wkt,ut.has(t)&&(ut.delete(t),ot.has(t)&&ot.delete(t)))}function X(t,i,s,h){if(null==s||null==h)return[];var o=[],a=0;for(s=Q.$b.QS(r(t,at,s),r(t,at,h),e(i))||[];a<s.length;a++)o.push(n(t,at,s[a],i));return o}var Y,Q,$,Z,_=this&&this.__extends||function(){function t(i,s){return(t=Object.setPrototypeOf||{__proto__:[]}instanceof Array&&function(t,i){t.__proto__=i}||function(t,i){for(var s in i)i.hasOwnProperty(s)&&(t[s]=i[s])})(i,s)}return function(i,s){function n(){this.constructor=i}t(i,s),i.prototype=null===s?Object.create(s):(n.prototype=s.prototype,new n)}}();!function(t){var i;(i=t.qn||(t.qn={}))[i.Unknown=0]="Unknown",i[i.Point=33]="Point",i[i.Line=322]="Line",i[i.Envelope=197]="Envelope",i[i.MultiPoint=550]="MultiPoint",i[i.Polyline=1607]="Polyline",i[i.Polygon=1736]="Polygon",function(t){t[t.enumMild=0]="enumMild",t[t.enumMedium=1]="enumMedium",t[t.enumHot=2]="enumHot"}(t.YK||(t.YK={}));var s=function(){function i(){this.description=null,this.VA=0}return i.prototype.getType=function(){return 0},i.prototype.Db=function(){return-1},i.prototype.Nf=function(t){this.vc(),t!=this.description&&this.sn(t)},i.prototype.sn=function(){},i.prototype.Jl=function(i){this.vc(),i!=this.description&&((i=t.ee.CR(this.description,i))!=this.description&&this.sn(i))},i.prototype.hasAttribute=function(t){return this.description.hasAttribute(t)},i.prototype.re=function(i){this.vc(),this.description.hasAttribute(i)||(i=t.ee.BR(this.description,i),this.sn(i))},i.prototype.Tg=function(){return null},i.prototype.bn=function(){},i.prototype.A=function(){},i.prototype.Qo=function(){},i.prototype.xc=function(t){this.A(t)},i.prototype.B=function(){return!0},i.prototype.Oa=function(){},i.prototype.Oc=function(){},i.prototype.Ia=function(){return null},i.prototype.copyTo=function(){},i.prototype.Ke=function(){return 0},i.prototype.Qb=function(){return 0},i.prototype.iG=function(){return this.hasAttribute(1)},i.tf=function(t){return 1+((192&t)>>6)>>1},i.Rn=function(t){return!!(32&t)},i.US=function(t){return!!(128&t)},i.yd=function(t){return!!(256&t)},i.xj=function(t){return!!(512&t)},i.Hc=function(t){return!!(1024&t)},i.prototype.Of=function(){var t=this.Ia();return this.copyTo(t),t},i.prototype.mg=function(){return null},i.jg=function(t){var i=t.Ia();return t.copyTo(i),i},i.prototype.vc=function(){0<=this.VA&&(this.VA+=2147483649)},i.Ax=function(s){var n=s.getType();if(i.xj(n))return s.I();if(s.B())return 0;if(197==n)return 4;if(33==n)return 1;if(i.yd(n))return 2;throw t.i.fa("missing type")},i}();t.aa=s}(Q||(Q={})),$=Q||(Q={}),Z=function(){function t(){this.y=this.x=0}return t.construct=function(i,s){var n=new t;return n.x=i,n.y=s,n},t.al=function(i){var s=new t;return s.x=i.x,s.y=i.y,s},t.prototype.ma=function(t,i){this.x=t,this.y=i},t.prototype.L=function(t){this.x=t.x,this.y=t.y},t.prototype.fq=function(t,i){return this.x===t&&this.y===i},t.prototype.Rz=function(t){return 2220446049250313e-31>=Math.abs(this.x-t.x)&&2220446049250313e-31>=Math.abs(this.y-t.y)},t.prototype.qb=function(t){return this.x===t.x&&this.y===t.y},t.prototype.Nb=function(i){return i==this||i instanceof t&&this.x==i.x&&this.y==i.y},t.prototype.sub=function(t){this.x-=t.x,this.y-=t.y},t.prototype.uc=function(t,i){this.x=t.x-i.x,this.y=t.y-i.y},t.prototype.add=function(t,i){void 0!==i?(this.x=t.x+i.x,this.y=t.y+i.y):(this.x+=t.x,this.y+=t.y)},t.prototype.Sq=function(){this.x=-this.x,this.y=-this.y},t.prototype.mt=function(t){this.x=-t.x,this.y=-t.y},t.prototype.NS=function(t,i,s){this.x=t.x*(1-s)+i.x*s,this.y=t.y*(1-s)+i.y*s},t.prototype.Ct=function(t,i){this.x=this.x*t+i.x,this.y=this.y*t+i.y},t.prototype.HW=function(t,i,s){this.x=i.x*t+s.x,this.y=i.y*t+s.y},t.prototype.scale=function(t){this.x*=t,this.y*=t},t.prototype.compare=function(t){return this.y<t.y?-1:this.y>t.y?1:this.x<t.x?-1:this.x>t.x?1:0},t.prototype.normalize=function(){var t=this.length();0==t&&(this.x=1,this.y=0),this.x/=t,this.y/=t},t.prototype.length=function(){return Math.sqrt(this.x*this.x+this.y*this.y)},t.prototype.Sk=function(){return this.x*this.x+this.y*this.y},t.tb=function(t,i){return Math.sqrt(this.yc(t,i))},t.Oy=function(t,i,s,n){return t-=s,i-=n,Math.sqrt(t*t+i*i)},t.prototype.Qh=function(t){return this.x*t.x+this.y*t.y},t.prototype.fD=function(t){return Math.abs(this.x*t.x)+Math.abs(this.y*t.y)},t.prototype.wi=function(t){return this.x*t.y-this.y*t.x},t.prototype.Bt=function(t,i){var s=-this.x*i+this.y*t;this.x=this.x*t+this.y*i,this.y=s},t.prototype.Hv=function(){var t=this.x;this.x=-this.y,this.y=t},t.prototype.MG=function(t){this.x=-t.y,this.y=t.x},t.prototype.ar=function(){var t=this.x;this.x=this.y,this.y=-t},t.prototype.qu=function(){return 0<this.x?0<=this.y?1:4:0<this.y?2:0==this.x?4:3},t.nu=function(t,i){var s=t.qu(),n=i.qu();return n==s?0>(t=t.wi(i))?1:0<t?-1:0:s<n?-1:1},t.yc=function(t,i){var s=t.x-i.x;return s*s+(t=t.y-i.y)*t},t.prototype.toString=function(){return"("+this.x+" , "+this.y+")"},t.prototype.Rc=function(){this.y=this.x=NaN},t.prototype.isNaN=function(){return isNaN(this.x)||isNaN(this.y)},t.prototype.offset=function(i,s){var n=t.tb(i,s),h=t.construct(this.x,this.y);if(0==n)return t.tb(h,i);var r=new t;return r.L(s),r.sub(i),h.sub(i),h.wi(r)/n},t.Uq=function(t,i,s){var n=new $.Wb;n.set(i.x),n.sub(t.x);var h=new $.Wb;h.set(s.y),h.sub(t.y);var r=new $.Wb;r.set(i.y),r.sub(t.y);var e=new $.Wb;return e.set(s.x),e.sub(t.x),n.Ag(h),r.Ag(e),n.sub(r),n.ps()?(n=new $.hp(i.x),h=new $.hp(t.x),r=new $.hp(t.y),n=n.jt(h),t=(t=new $.hp(s.y)).jt(r),i=(i=new $.hp(i.y)).jt(r),s=(s=new $.hp(s.x)).jt(h),n=n.lr(t),i=i.lr(s),(n=n.lr(i)).nT()?-1:n.fS()?1:0):0>(s=n.value())?-1:0<s?1:0},t.prototype.cc=function(){return $.O.uj($.O.uj())},t}(),$.h=Z,function(t){var i=function(){function t(t){this.Fy=this.Mt=0,this.OX=t}return t.prototype.reset=function(){this.Fy=this.Mt=0},t.prototype.add=function(t){t-=this.Fy;var i=this.Mt+t;this.Fy=i-this.Mt-t,this.Mt=i},t.prototype.sub=function(t){this.add(-t)},t.prototype.rm=function(){return this.OX+this.Mt},t}();t.Fx=i,t.lc=function(){function t(){}return t.Cn=function(t,i){return 0<=i?Math.abs(t):-Math.abs(t)},t.sign=function(t){return 0>t?-1:0<t?1:0},t.RK=function(t){return t-360*Math.floor(t/360)},t.round=function(t){return Math.floor(t+.5)},t.ox=function(t){return t*t},t.hq=function(t,i,s){return.5>=s?t+(i-t)*s:i-(i-t)*(1-s)},t.OG=function(t,i,s,n){.5>=s?(n.x=t.x+(i.x-t.x)*s,n.y=t.y+(i.y-t.y)*s):(n.x=i.x-(i.x-t.x)*(1-s),n.y=i.y-(i.y-t.y)*(1-s))},t.lT=function(t,i,s,n,h,r){.5>=h?(r.x=t+(s-t)*h,r.y=i+(n-i)*h):(r.x=s-(s-t)*(1-h),r.y=n-(n-i)*(1-h))},t}()}(Q||(Q={})),function(t){var i=function(i){function s(){var t=i.call(this)||this;return t.sa=0,t.na=0,t.pa=0,t.la=0,t.ka=null,t}return _(s,i),s.prototype.ac=function(){return t.h.construct(this.sa,this.na)},s.prototype.Yp=function(t){t.x=this.sa,t.y=this.na},s.prototype.Dc=function(t){this.em(0,t)},s.prototype.ZB=function(i,s){this.em(0,t.h.construct(i,s))},s.prototype.To=function(t){this.hD(0,t)},s.prototype.setStart=function(t){this.uD(0,t)},s.prototype.wv=function(t,i){return this.Od(0,t,i)},s.prototype.YB=function(t,i,s){this.tn(0,t,i,s)},s.prototype.wc=function(){return t.h.construct(this.pa,this.la)},s.prototype.Tr=function(t){t.x=this.pa,t.y=this.la},s.prototype.Qc=function(t){this.em(1,t)},s.prototype.Ql=function(i,s){this.em(1,t.h.construct(i,s))},s.prototype.Po=function(t){this.hD(1,t)},s.prototype.setEnd=function(t){this.uD(1,t)},s.prototype.gv=function(t,i){return this.Od(1,t,i)},s.prototype.OB=function(t,i,s){this.tn(1,t,i,s)},s.prototype.Db=function(){return 1},s.prototype.B=function(){return this.Ac()},s.prototype.Oa=function(){},s.prototype.Ke=function(){return 0},s.prototype.Ea=function(t,i,s,n,h){return this.KM(t,i,s,n,h)},s.prototype.isIntersecting=function(t,i){return 0!=this.zr(t,i,!1)},s.prototype.qs=function(t,i){return this.ru(t,i,!1)},s.prototype.ru=function(){return null},s.prototype.Ac=function(){return!1},s.prototype.ay=function(i){if(this.vc(),null==this.ka&&0<i)this.ka=t.O.lg(2*i);else if(null!=this.ka&&this.ka.length<2*i){for(var s=this.ka.slice(0),n=this.ka.length;n<2*i;n++)s[n]=0;this.ka=s}},s.gM=function(t,i,s){if(0<s)var n=0;for(var h=0;h<s;h++)i[0+n]=t[0],n++},s.prototype.em=function(t,i){0!=t?(this.pa=i.x,this.la=i.y):(this.sa=i.x,this.na=i.y)},s.prototype.sn=function(i){if(null!=this.ka){for(var n=t.ee.Iw(i,this.description),h=[],r=s.Gg(this.description,0),e=s.Gg(this.description,1),o=s.Gg(i,0),a=s.Gg(i,1),u=0,f=1,c=i.Aa;f<c;f++){var l=i.kd(f),p=t.ra.Va(l);if(-1==n[f]){var v=t.ra.se(l);for(l=0;l<p;l++)h[o+u]=v,h[a+u]=v,u++}else for(v=this.description.$j(n[f])-2,l=0;l<p;l++)h[o+u]=this.ka[r+v],h[a+u]=this.ka[e+v],u++,v++}this.ka=h}this.description=i},s.prototype.hD=function(i,s){if(this.Ac())throw t.i.fa("empty geometry");s.Nf(this.description),s.Ac()&&s.un();for(var n=0;n<this.description.Aa;n++)for(var h=this.description.Ed(n),r=0,e=t.ra.Va(h);r<e;r++){var o=this.Od(i,h,r);s.setAttribute(h,r,o)}},s.prototype.uD=function(i,s){if(this.vc(),s.Ac())throw t.i.fa("empty geometry");for(var n=s.description,h=0,r=n.Aa;h<r;h++)for(var e=n.Ed(h),o=t.ra.Va(e),a=0;a<o;a++){var u=s.Uc(e,a);this.tn(i,e,a,u)}},s.prototype.Od=function(i,n,h){if(this.Ac())throw t.i.fa("This operation was performed on an Empty Geometry.");if(0==n)return 0!=i?0!=h?this.la:this.pa:0!=h?this.na:this.sa;if(h>=t.ra.Va(n))throw t.i.ce();var r=this.description.Pf(n);return 0<=r?(null!=this.ka&&this.ay(this.description.Ae.length-2),this.ka[s.Gg(this.description,i)+this.description.$j(r)-2+h]):t.ra.se(n)},s.prototype.tn=function(i,n,h,r){if(this.vc(),h>=t.ra.Va(n))throw t.i.ce();var e=this.description.Pf(n);0>e&&(this.re(n),e=this.description.Pf(n)),0==n?0!=i?0!=h?this.la=r:this.pa=r:0!=h?this.na=r:this.sa=r:(null==this.ka&&this.ay(this.description.Ae.length-2),this.ka[s.Gg(this.description,i)+this.description.$j(e)-2+h]=r)},s.prototype.copyTo=function(i){if(i.getType()!=this.getType())throw t.i.N();i.description=this.description,i.ay(this.description.Ae.length-2),s.gM(this.ka,i.ka,2*(this.description.Ae.length-2)),i.sa=this.sa,i.na=this.na,i.pa=this.pa,i.la=this.la,i.vc(),this.op(i)},s.prototype.Tg=function(i,s){var n=new t.Nc;return this.Ac()?(n.Oa(),n):(n.oa=this.Od(0,i,s),n.va=n.oa,n.Lk(this.Od(1,i,s)),n)},s.prototype.ZI=function(t){this.Ac()?t.Oa():(t.oa=this.Od(0,0,0),t.va=t.oa,t.Lk(this.Od(1,0,0)))},s.prototype.Tw=function(i,s){s.Nf(this.description),s.Cb(this.hc(i));for(var n=1,h=this.description.Aa;n<h;n++)for(var r=this.description.Ed(n),e=t.ra.Va(r),o=0;o<e;o++){var a=this.Uc(i,r,o);s.setAttribute(r,o,a)}},s.prototype.FM=function(t){if(this.description!=t.description||this.sa!=t.sa||this.pa!=t.pa||this.na!=t.na||this.la!=t.la)return!1;for(var i=0;i<2*(this.description.Ae.length-2);i++)if(this.ka[i]!=t.ka[i])return!1;return!0},s.prototype.BG=function(){return this.sa==this.pa&&this.na==this.la},s.prototype.reverse=function(){var i=this.sa;this.sa=this.pa,this.pa=i,i=this.na,this.na=this.la,this.la=i,i=1;for(var s=this.description.Aa;i<s;i++)for(var n=this.description.kd(i),h=0,r=t.ra.Va(n);h<r;h++){var e=this.Od(0,n,h),o=this.Od(1,n,h);this.tn(0,n,h,o),this.tn(1,n,h,e)}},s.prototype.zr=function(i,s,n){var h=this.getType(),r=i.getType();if(322===h){if(322==r)return t.yb.OM(this,i,s,n);throw t.i.Qa()}throw t.i.Qa()},s.prototype.KM=function(i,s,n,h,r){var e=this.getType(),o=i.getType();if(322===e){if(322==o)return t.yb.Zx(this,i,s,n,h,r);throw t.i.Qa()}throw t.i.Qa()},s.prototype.Tx=function(){return null},s.Gg=function(t,i){return i*(t.Ae.length-2)},s.prototype.hc=function(i,s){if(void 0===s)return s=new t.h,this.hc(i,s),s;t.lc.lT(this.sa,this.na,this.pa,this.la,i,s)},s.prototype.fe=function(){return null},s.prototype.eG=function(){return null},s.prototype.cq=function(){return null},s.prototype.Bi=function(){return null},s.prototype.Pn=function(){return null},s.prototype.kg=function(){return null},s.prototype.Ux=function(t,i){return void 0!==i?this.vx(i)-this.vx(t):this.vx(t)},s.prototype.op=function(){},s.prototype.dl=function(){return null},s.prototype.ah=function(){},s.prototype.Uc=function(){return null},s.prototype.Pe=function(){return null},s.prototype.vx=function(){return null},s.prototype.NG=function(){return null},s.prototype.tb=function(t,i){if(!i&&0!=this.zr(t,0,!1))return 0;i=17976931348623157e292;var s=this.ac(),n=t.fe(s,!1);return s.sub(t.hc(n)),(s=s.length())<i&&(i=s),s=this.wc(),n=t.fe(s,!1),s.sub(t.hc(n)),(s=s.length())<i&&(i=s),s=t.ac(),n=this.fe(s,!1),s.sub(this.hc(n)),(s=s.length())<i&&(i=s),s=t.wc(),n=this.fe(s,!1),s.sub(this.hc(n)),(s=s.length())<i&&(i=s),i},s.prototype.mg=function(){return t.pi.gm(this,null)},s}(t.aa);t.SC=i}(Q||(Q={})),new Q.h,function(t){var i;(i=t.$K||(t.$K={}))[i.Unknown=-1]="Unknown",i[i.Not=0]="Not",i[i.Weak=1]="Weak",i[i.Strong=2]="Strong",function(t){t[t.DirtyIsKnownSimple=1]="DirtyIsKnownSimple",t[t.IsWeakSimple=2]="IsWeakSimple",t[t.IsStrongSimple=4]="IsStrongSimple",t[t.DirtyOGCFlags=8]="DirtyOGCFlags",t[t.DirtyVerifiedStreams=32]="DirtyVerifiedStreams",t[t.DirtyExactIntervals=64]="DirtyExactIntervals",t[t.DirtyLooseIntervals=128]="DirtyLooseIntervals",t[t.DirtyIntervals=192]="DirtyIntervals",t[t.DirtyIsEnvelope=256]="DirtyIsEnvelope",t[t.DirtyLength2D=512]="DirtyLength2D",t[t.DirtyRingAreas2D=1024]="DirtyRingAreas2D",t[t.DirtyCoordinates=1993]="DirtyCoordinates",t[t.DirtyAllInternal=65535]="DirtyAllInternal",t[t.DirtyAll=16777215]="DirtyAll"}(t.MK||(t.MK={}));var s=function(i){function s(){var t=i.call(this)||this;return t.Hm=65535,t.wa=0,t.Pg=-1,t.Bb=null,t}return _(s,i),s.prototype.op=function(){},s.prototype.$x=function(){},s.prototype.iy=function(){},s.prototype.I=function(){return this.wa},s.prototype.B=function(){return this.Ac()},s.prototype.Ac=function(){return 0==this.wa},s.prototype.ak=function(t){return 0!=(this.Hm&t)},s.prototype.Lf=function(t,i){this.Hm=i?this.Hm|t:this.Hm&~t},s.prototype.mc=function(){this.ak(32)&&this.bN()},s.prototype.wx=function(){if(this.Ac())throw t.i.fa("This operation was performed on an Empty Geometry.")},s.prototype.ve=function(i,s){if(0>i||i>=this.wa)throw t.i.fa("index out of bounds");this.mc(),s.Nf(this.description),s.B()&&s.un();for(var n=0;n<this.description.Aa;n++)for(var h=this.description.Ed(n),r=0,e=t.ra.Va(h);r<e;r++){var o=this.za[n].eg(e*i+r);s.setAttribute(h,r,o)}},s.prototype.Ht=function(i,s){this.mc();for(var n=s.description,h=0;h<n.Aa;h++)for(var r=n.Ed(h),e=t.ra.Va(r),o=0;o<e;o++){var a=s.Uc(r,o);this.setAttribute(r,i,o,a)}},s.prototype.D=function(i,s){if(0>i||i>=this.I())throw t.i.ce();this.mc(),this.za[0].tc(2*i,s)},s.prototype.Na=function(i){var s=new t.h;return this.D(i,s),s},s.prototype.Gc=function(t,i){this.za[0].tc(2*t,i)},s.prototype.Cb=function(i,s,n){if(0>i||i>=this.wa)throw t.i.ce();this.mc();var h=this.za[0];void 0!==n?(h.write(2*i,s),h.write(2*i+1,n)):h.Tt(2*i,s),this.Pc(1993)},s.prototype.Cz=function(){if(void 0>=this.I())throw t.i.ce();this.mc();var i=this.za[0],s=new t.Nd;return s.x=i.read(NaN),s.y=i.read(NaN),s.z=this.hasAttribute(1)?this.za[1].eg():t.ra.se(1),s},s.prototype.dC=function(i){if(0>i||i>=this.I())throw t.i.ce();this.re(1),this.mc(),this.Pc(1993);var s=this.za[0];s.write(2*i,(void 0).x),s.write(2*i+1,(void 0).y),this.za[1].pr(i,(void 0).z)},s.prototype.Uc=function(i,s,n){if(0>s||s>=this.wa)throw t.i.ce();var h=t.ra.Va(i);if(n>=h)throw t.i.ce();this.mc();var r=this.description.Pf(i);return 0<=r?this.za[r].eg(s*h+n):t.ra.se(i)},s.prototype.yF=function(t,i){return this.Uc(t,i)},s.prototype.setAttribute=function(i,s,n,h){if(0>s||s>=this.wa)throw t.i.ce();var r=t.ra.Va(i);if(n>=r)throw t.i.ce();this.re(i),this.mc(),i=this.description.Pf(i),this.Pc(1993),this.za[i].pr(s*r+n,h)},s.prototype.ub=function(t){return this.wx(),this.re(t),this.mc(),this.za[this.description.Pf(t)]},s.prototype.hn=function(i,s){if(null!=s&&t.ra.Tp(i)!=s.Tp())throw t.i.N();this.re(i),i=this.description.Pf(i),null==this.za&&(this.za=t.Yc.qI(this.description.Aa)),this.za[i]=s,this.Pc(16777215)},s.prototype.sn=function(i){var s=null;if(null!=this.za){var n=t.ee.Iw(i,this.description);s=[];for(var h=0,r=i.Aa;h<r;h++)-1!=n[h]&&(s[h]=this.za[n[h]])}this.description=i,this.za=s,this.Pg=-1,this.Pc(16777215)},s.prototype.AD=function(i){this.wu(!0),i instanceof t.l?this.$.A(i):this.$.Qo(i)},s.prototype.aN=function(i){this.wu(!1),i instanceof t.l?this.$.A(i):this.$.Qo(i)},s.prototype.bn=function(t){this.wu(!0),this.$.copyTo(t)},s.prototype.A=function(t){this.AD(t)},s.prototype.Qo=function(t){this.AD(t)},s.prototype.xc=function(t){this.aN(t)},s.prototype.Tg=function(i,s){var n=new t.Nc;return this.Ac()?(n.Oa(),n):(this.wu(!0),this.$.Tg(i,s))},s.prototype.cc=function(){var i=this.description.cc();if(!this.Ac())for(var s=this.I(),n=0,h=this.description.Aa;n<h;n++)i=this.za[n].An(i,0,s*t.ra.Va(this.description.Ed(n)));return i},s.prototype.Nb=function(i){if(i==this)return!0;if(!(i instanceof s&&this.description.Nb(i.description))||this.Ac()!=i.Ac())return!1;if(this.Ac())return!0;var n=this.I();if(n!=i.I())return!1;for(var h=0;h<this.description.Aa;h++){var r=this.description.kd(h),e=this.ub(r),o=i.ub(r);if(!e.Nb(o,0,n*t.ra.Va(r)))return!1}return!0},s.prototype.copyTo=function(i){if(i.getType()!=this.getType())throw t.i.N();this.dD(i)},s.prototype.dD=function(i){this.mc(),i.description=this.description,i.za=null;var s=this.description.Aa,n=null;if(null!=this.za){n=[];for(var h=0;h<s;h++)null!=this.za[h]&&(n[h]=this.za[h].GB(this.I()*t.ra.Va(this.description.Ed(h))))}null!=this.$?(i.$=this.$.Ia(),this.$.copyTo(i.$)):i.$=null,i.wa=this.wa,i.Hm=this.Hm,i.za=n;try{this.op(i)}catch(r){throw i.Oa(),t.i.fu()}},s.prototype.wD=function(){this.wa=0,this.Pg=-1,this.za=null,this.Pc(16777215)},s.prototype.Pc=function(t){16777215==t&&(this.Pg=-1,this.$x()),this.Hm|=t,this.lM(),this.vc()},s.prototype.wu=function(i){if(this.mc(),this.ak(192))if(null==this.$?this.$=new t.Fh(this.description):this.$.Nf(this.description),this.B())this.$.Oa();else{this.hy(i);for(var s=1;s<this.description.Aa;s++)for(var n=this.description.Ed(s),h=t.ra.Va(n),r=this.za[s],e=0;e<h;e++){var o=new t.Nc;o.Oa();for(var a=0;a<this.wa;a++){var u=r.eg(a*h+e);o.Zb(u)}this.$.setInterval(n,e,o)}i&&this.Lf(192,!1)}},s.prototype.hy=function(){this.$.Oa();for(var i=this.za[0],s=new t.h,n=0;n<this.wa;n++)i.tc(2*n,s),this.$.Zb(s)},s.prototype.yp=function(i){i.Oa();for(var s=this.za[0],n=new t.h,h=0;h<this.wa;h++)s.tc(2*h,n),i.Zb(n)},s.prototype.bN=function(){if(this.Pg<this.wa){null==this.za&&(this.za=t.Yc.qI(this.description.Aa)),this.Pg=2147483647;for(var i=0;i<this.description.Aa;i++){var s=this.description.Ed(i);if(null!=this.za[i]){var n=t.ra.Va(s),h=t.O.truncate(this.za[i].size/n);h<this.wa&&(h=t.O.truncate(this.Pg>this.wa+5?(5*this.wa+3)/4:this.wa),this.za[i].resize(h*n,t.ra.se(s))),h<this.Pg&&(this.Pg=h)}else this.za[i]=t.Yc.YE(s,this.wa),this.Pg=this.wa}}this.iy(),this.Lf(32,!1)},s.prototype.dm=function(i){if(0>i)throw t.i.N();i!=this.wa&&(this.wa=i,this.Pc(65535))},s.prototype.om=function(t){if(!this.ak(1)){if(!this.ak(2))return 0;if(this.QT>=t)return this.ak(8)?1:2}return-1},s.prototype.Ch=function(i,s){if(this.QT=s,-1==i)this.Lf(1,!0),this.Lf(8,!0);else if(this.Lf(1,!1),this.Lf(8,!0),0==i)this.Lf(2,!1),this.Lf(4,!1);else if(1==i)this.Lf(2,!0),this.Lf(4,!1);else{if(2!=i)throw t.i.fa("internal error.");this.Lf(2,!0),this.Lf(4,!0)}},s.prototype.lM=function(){null!=this.Bb&&(this.Bb=null)},s.prototype.kD=function(i,s,n,h){if(0>i||i>=this.wa)throw t.i.fa("index out of bounds");if(0>s||s>=this.wa)throw t.i.fa("index out of bounds");this.mc(),h.Nf(this.description),h.B()&&h.un();for(var r=0;r<this.description.Aa;r++)for(var e=this.description.Ed(r),o=0,a=t.ra.Va(e);o<a;o++){var u=this.za[r].eg(a*i+o),f=this.za[r].eg(a*s+o);h.setAttribute(e,o,t.lc.hq(u,f,n))}},s.prototype.yr=function(t,i){var s=this.za[0].o,n=s[2*t]-s[2*i];return t=s[2*t+1]-s[2*i+1],Math.sqrt(n*n+t*t)},s.prototype.KR=function(i){if(0>i||i>=this.wa)throw t.i.ce();this.mc();var s=new t.Sa;s.Nf(this.description),s.B()&&s.un();for(var n=0;n<this.description.Aa;n++)for(var h=this.description.kd(n),r=0,e=t.ra.Va(h);r<e;r++){var o=this.za[n].eg(e*i+r);s.setAttribute(h,r,o)}return s},s.prototype.Dh=function(i,s){if(0>i||i>=this.wa)throw t.i.ce();if(s.B())throw t.i.N();this.mc();for(var n=s.description,h=0;h<n.Aa;h++)for(var r=n.kd(h),e=t.ra.Va(r),o=0;o<e;o++){var a=s.Uc(r,o);this.setAttribute(r,i,o,a)}},s.prototype.lu=function(){return null},s.prototype.fj=function(){return null},s}(t.aa);t.Gx=s}(Q||(Q={})),function(t){var i=function(){function i(){this.ob=this.Zn=null,this.Tm=124234251,this.Rv=!0,this.Qe=-1,this.ob=new t.$c(7),this.Zn=null}return i.prototype.Vo=function(t){this.Zn=t},i.prototype.RP=function(){this.Rv=!1},i.prototype.De=function(t){this.ob.De(t)},i.prototype.Pr=function(t){var i=this.ob.Ce();return this.rX(i),this.uX(t,i),i},i.prototype.MP=function(t){this.ob.jd(t)},i.prototype.addElement=function(t,i){return-1==i&&(-1==this.Qe&&(this.Qe=this.Pr(-1)),i=this.Qe),this.FD(t,0,i)},i.prototype.KD=function(t){return-1==this.Qe&&(this.Qe=this.Pr(-1)),this.FD(t,1,this.Qe)},i.prototype.xn=function(t){-1==this.Qe&&(this.Qe=this.Pr(-1));var i=this.Qe,s=this.ob.o;if(-1==i||-1==s[7*i])return t=this.ob.Ll([-1,-1,-1,t,this.gl(),-1,-1]),(s=this.ob.o)[7*i]=t,this.vp(-1,t,i,s),t;var n=-1==i?-1:s[7*i+2];return t=this.ob.Ll([-1,-1,n,t,this.gl(),-1,-1]),(s=this.ob.o)[7*n+1]=t,this.oy(t,s),-1===s[7*t+2]&&(s[7*i]=t),this.vp(-1,t,i,s),t},i.prototype.zu=function(i,s,n,h){var r=-1;-1==r&&(-1==this.Qe&&(this.Qe=this.Pr(-1)),r=this.Qe);var e=this.ob.o;if(-1==r||-1==e[7*r])return n=this.ob.Ll([-1,-1,-1,n,this.gl(),-1,-1]),(e=this.ob.o)[7*r]=n,this.vp(-1,n,r,e),n;if(h){h=-1!=s?this.Zn.compare(this,n,s):-1;var o=-1!=i?this.Zn.compare(this,n,i):1}else h=-1,o=1;if(0==h||0==o)return e[7*r+3]=0==h?s:i,-1;for((-1!=s&&-1!=i?this.Tm>t.O.bB(this.Tm)>>1:-1!=s)?i=s:h=o,s=!0;;){if(0>h){if(-1==(o=e[7*i])){h=i,n=this.ob.Ll([-1,-1,i,n,this.gl(),-1,-1]),(e=this.ob.o)[7*i]=n;break}i=o}else{if(-1==(o=e[7*i+1])){h=e[7*i+6],n=this.ob.Ll([-1,-1,i,n,this.gl(),-1,-1]),(e=this.ob.o)[7*i+1]=n;break}i=o}s&&(h*=-1,s=!1)}return this.oy(n,e),-1===e[7*n+2]&&(e[7*r]=n),this.vp(h,n,r,e),n},i.prototype.FF=function(){return this.iR(this.Qe)},i.prototype.vd=function(t,i){i=-1==i?this.Qe:i,this.Rv?this.LP(t,i):this.iY(t,i)},i.prototype.search=function(t,i){for(i=this.sv(i);-1!=i;){var s=this.Zn.compare(this,t,i);if(0==s)return i;i=0>s?this.ll(i):this.Xp(i)}return-1},i.prototype.IW=function(t){for(var i=this.sv(-1),s=-1;-1!=i;){var n=t.compare(this,i);if(0==n)return i;0>n?i=this.ll(i):(s=i,i=this.Xp(i))}return s},i.prototype.uJ=function(t){for(var i=this.sv(-1),s=-1;-1!=i;){var n=t.compare(this,i);if(0==n)return i;0>n?(s=i,i=this.ll(i)):i=this.Xp(i)}return s},i.prototype.ja=function(t){return this.ob.T(t,3)},i.prototype.ll=function(t){return this.ob.T(t,0)},i.prototype.Xp=function(t){return this.ob.T(t,1)},i.prototype.getParent=function(t){return this.ob.T(t,2)},i.prototype.lb=function(t){return this.ob.T(t,6)},i.prototype.we=function(t){return this.ob.T(t,5)},i.prototype.rc=function(t){return-1==t?this.kl(this.Qe):this.kl(t)},i.prototype.Fc=function(t){return-1==t?this.Zr(this.Qe):this.Zr(t)},i.prototype.ZR=function(t){return-1==t?this.bG(this.Qe):this.bG(t)},i.prototype.Sj=function(t,i){this.NB(t,i)},i.prototype.sv=function(t){return-1==t?this.YF(this.Qe):this.YF(t)},i.prototype.clear=function(){this.ob.mj(!1),this.Qe=-1},i.prototype.size=function(t){return-1==t?this.$F(this.Qe):this.$F(t)},i.prototype.KN=function(t,i){for(var s=i[7*t],n=i[7*t+1],h=i[7*t+4];-1!=s||-1!=n;){var r=-1!=s?i[7*s+4]:2147483647;if(n=-1!=n?i[7*n+4]:2147483647,h<=Math.min(r,n))break;r<=n?this.sJ(s,i):this.rJ(t,i),s=i[7*t],n=i[7*t+1]}},i.prototype.oy=function(t,i){if(this.Rv)for(var s=i[7*t+4],n=i[7*t+2];-1!=n&&i[7*n+4]>s;)i[7*n]==t?this.sJ(t,i):this.rJ(n,i),n=i[7*t+2]},i.prototype.rJ=function(t,i){var s=i[7*t+1];i[7*s+2]=i[7*t+2],i[7*t+2]=s;var n=i[7*s];i[7*t+1]=n,-1!=n&&(i[7*n+2]=t),i[7*s]=t,-1!=(n=i[7*s+2])&&(i[7*n]==t?i[7*n]=s:i[7*n+1]=s)},i.prototype.sJ=function(t,i){var s=i[7*t+2];i[7*t+2]=i[7*s+2],i[7*s+2]=t;var n=i[7*t+1];i[7*s]=n,-1!=n&&(i[7*n+2]=s),i[7*t+1]=s,-1!=(n=i[7*t+2])&&(i[7*n]===s?i[7*n]=t:i[7*n+1]=t)},i.prototype.Pk=function(t,i){this.ob.S(t,2,i)},i.prototype.TB=function(t,i){this.ob.S(t,0,i)},i.prototype.XB=function(t,i){this.ob.S(t,1,i)},i.prototype.WB=function(t,i){this.ob.S(t,5,i)},i.prototype.ex=function(t,i){this.ob.S(t,6,i)},i.prototype.XJ=function(t,i){this.ob.S(i,0,t)},i.prototype.rX=function(t){this.ob.S(t,4,0)},i.prototype.uX=function(t,i){this.ob.S(i,5,t)},i.prototype.YF=function(t){return-1==t?-1:this.ob.T(t,0)},i.prototype.kl=function(t){return-1==t?-1:this.ob.T(t,1)},i.prototype.Zr=function(t){return-1==t?-1:this.ob.T(t,2)},i.prototype.iR=function(t){return-1==t?-1:this.ob.T(t,3)},i.prototype.$F=function(t){return-1==t?0:this.ob.T(t,4)},i.prototype.bG=function(t){return this.ob.T(t,5)},i.prototype.Pw=function(){return this.ob.Ll([-1,-1,-1,void 0,this.gl(),-1,-1])},i.prototype.fl=function(t){-1!=t&&this.ob.jd(t)},i.prototype.gl=function(){return this.Tm=t.O.bB(this.Tm),1073741823&this.Tm},i.prototype.FD=function(t,i,s){var n=this.ob.o;if(-1==s||-1==n[7*s])return t=this.ob.Ll([-1,-1,-1,t,this.gl(),-1,-1]),(n=this.ob.o)[7*s]=t,this.vp(-1,t,s,n),t;for(var h=-1==s?-1:n[7*s];;){var r=-1==i?1:this.Zn.compare(this,t,h);if(0>r){if(-1==(r=this.ll(h))){i=h,t=this.ob.Ll([-1,-1,h,t,this.gl(),-1,-1]),(n=this.ob.o)[7*h]=t;break}h=r}else{if(1==i&&0==r)return n[7*s+3]=h,-1;if(-1==(r=n[7*h+1])){i=n[7*h+6],t=this.ob.Ll([-1,-1,h,t,this.gl(),-1,-1]),(n=this.ob.o)[7*h+1]=t;break}h=r}}return this.oy(t,n),-1===n[7*t+2]&&(n[7*s]=t),this.vp(i,t,s,n),t},i.prototype.vp=function(t,i,s,n){if(-1!=t){var h=n[7*t+5];n[7*t+5]=i}else h=-1==s?-1:n[7*s+2];n[7*i+5]=h,-1!=h&&(n[7*h+6]=i),n[7*i+6]=t,t==(-1==s?-1:n[7*s+1])&&(n[7*s+1]=i),-1==t&&(n[7*s+2]=i),n[7*s+4]=(-1==s?0:n[7*s+4])+1},i.prototype.AB=function(t,i){var s=this.ob.o,n=s[7*t+5];t=s[7*t+6],-1!=n?s[7*n+6]=t:s[7*i+1]=t,-1!=t?s[7*t+5]=n:s[7*i+2]=n,s[7*i+4]=-1===i?-1:s[7*i+4]-1},i.prototype.iY=function(i,s){this.AB(i,s);var n=this.ll(i),h=this.Xp(i),r=this.getParent(i),e=i;if(-1!=n&&-1!=h){this.Tm=t.O.bB(this.Tm);var o=1073741823<this.Tm?this.lb(i):this.we(i),a=this.getParent(o)==i;this.ob.gC(i,o,0),this.ob.gC(i,o,1),this.ob.gC(i,o,2),-1!=r?this.ll(r)==i?this.TB(r,o):this.XB(r,o):this.XJ(o,s),a?(n==o?(this.TB(o,i),this.Pk(h,o)):h==o&&(this.XB(o,i),this.Pk(n,o)),this.Pk(i,o),r=o):(this.Pk(n,o),this.Pk(h,o),r=this.getParent(i),e=o),n=this.ll(i),h=this.Xp(i),-1!=n&&this.Pk(n,i),-1!=h&&this.Pk(h,i)}n=-1!=n?n:h,-1==r?this.XJ(n,s):this.ll(r)==e?this.TB(r,n):this.XB(r,n),-1!=n&&this.Pk(n,r),this.fl(i)},i.prototype.LP=function(t,i){var s=this.ob.o;s[7*t+4]=2147483647;var n=-1,h=-1,r=-1===i?-1:s[7*i],e=r==t;if(e&&(n=s[7*r],h=s[7*r+1],-1==n&&-1==h))return this.AB(r,i),this.fl(r),void(s[7*i]=-1);this.KN(t,s),-1!=(r=s[7*t+2])&&(s[7*r]==t?s[7*r]=-1:s[7*r+1]=-1),this.AB(t,i),this.fl(t),e&&(s[7*i]=-1==n||-1!=s[7*n+2]?h:n)},i.prototype.NB=function(t,i){this.ob.S(t,3,i)},i}();t.Yj=i}(Q||(Q={})),function(t){var i=function(){function i(t,i){void 0!==t&&this.K(t,i)}return i.prototype.K=function(t,i){this.oa=t,this.va=i,this.normalize()},i.prototype.isIntersecting=function(t){return this.oa<=t.oa?this.va>=t.oa:t.va>=this.oa},i.prototype.move=function(t){this.B()||(this.oa+=t,this.va+=t)},i.prototype.normalize=function(){if(!isNaN(this.oa)){if(this.oa>this.va){var t=this.oa;this.oa=this.va,this.va=t}isNaN(this.va)&&this.Oa()}},i.prototype.Oa=function(){this.va=this.oa=NaN},i.prototype.B=function(){return isNaN(this.oa)},i.prototype.Zb=function(t){"number"==typeof t?this.B()?this.va=this.oa=t:this.Lk(t):t.B()||(this.B()?(this.oa=t.oa,this.va=t.va):(this.oa>t.oa&&(this.oa=t.oa),this.va<t.va&&(this.va=t.va),this.oa>this.va&&this.Oa()))},i.prototype.Lk=function(t){t<this.oa?this.oa=t:t>this.va&&(this.va=t)},i.prototype.contains=function(t){return"number"==typeof t?t>=this.oa&&t<=this.va:t.oa>=this.oa&&t.va<=this.va},i.prototype.Ea=function(t){this.B()||t.B()?this.Oa():(this.oa<t.oa&&(this.oa=t.oa),this.va>t.va&&(this.va=t.va),this.oa>this.va&&this.Oa())},i.prototype.W=function(t){this.B()||(this.oa-=t,this.va+=t,this.va<this.oa&&this.Oa())},i.prototype.xr=function(){return this.B()?2220446049250313e-29:2220446049250313e-29*(Math.abs(this.oa)+Math.abs(this.va)+1)},i.prototype.KB=function(t,i){t>i?(this.oa=i,this.va=t):(this.oa=t,this.va=i)},i.prototype.It=function(i){return t.O.Rk(i,this.oa,this.va)},i.prototype.R=function(){return this.va-this.oa},i.prototype.sf=function(){return.5*(this.oa+this.va)},i.prototype.Nb=function(t){return t==this||t instanceof i&&(!(!this.B()||!t.B())||this.oa==t.oa&&this.va==t.va)},i.prototype.cc=function(){return t.O.uj(t.O.uj())},i}();t.Nc=i}(Q||(Q={})),function(t){var i=new t.Nc,s=new t.Nc,n=function(){this.ne=null,this.pb=-1,this.sb=new t.yb,this.qA=55555555,this.Tv=this.Vv=!1,this.Uf=new t.Nc,this.Uf.KB(0,0)};t.IY=n;var h=function(){function h(i,s,h){this.g=i,this.Hk=NaN,this.NH=this.Kq=0,this.OH=NaN,this.qa=s,this.Nq=10*s,this.PH=this.QH=NaN,this.rg=!1,this.Dm=this.gt=this.Lo=this.Xs=this.Ws=-1,this.gA=h,this.TA=new n,this.YH=new n,t.O.truncate(3*i.fd/2)}return h.prototype.mG=function(t,i,s,n){t.ne=null===n?null:n[s[5*i]],t.Tv=null!=t.ne,t.Tv||(-1!==(n=s[5*i+2])&&this.g.mW(s[5*i],s[5*n],t.sb),t.ne=t.sb,t.Uf.KB(t.sb.sa,t.sb.pa),t.Uf.va+=this.qa,t.sb.rI(),t.Vv=t.sb.la==t.sb.na,t.Vv||(t.qA=(t.sb.pa-t.sb.sa)/(t.sb.la-t.sb.na)))},h.prototype.OO=function(t,i){var s=t.zr(i,this.qa,!0);return 0!=s?2==s?this.Qy():this.xi():(t.Yp(it),t.Tr(st),i.Yp(nt),i.Tr(ht),tt.ma(this.Kq,this.Hk),it.qb(nt)&&this.Hk==it.y?0>st.compare(ht)?tt.L(st):tt.L(ht):it.qb(ht)&&this.Hk==it.y?0>st.compare(nt)?tt.L(st):tt.L(nt):nt.qb(st)&&this.Hk==nt.y?0>it.compare(ht)?tt.L(it):tt.L(ht):st.qb(ht)&&this.Hk==st.y&&(0>it.compare(nt)?tt.L(it):tt.L(nt)),t.Pe(tt.y,tt.x)<i.Pe(tt.y,tt.x)?-1:1)},h.prototype.MO=function(t,i){if(t.sb.na==i.sb.na&&t.sb.sa==i.sb.sa)return t.sb.la==i.sb.la&&t.sb.pa==i.sb.pa?this.gA?this.Qy():0:this.PE(t,i);if(t.sb.la==i.sb.la&&t.sb.pa==i.sb.pa)return this.OE(t,i);var s=this.OE(t,i);return t=this.PE(t,i),0>s&&0>t?-1:0<s&&0<t?1:this.xi()},h.prototype.IO=function(t,i){if(t.pa>i.pa){if(i.pa>i.sa&&i.la-i.na<2*this.qa&&t.vi(i.pa,i.la,this.qa))return this.xi()}else if((i.la-i.na)/(i.pa-i.sa)*(t.pa-t.sa)<this.Nq&&i.vi(t.pa,t.la,this.qa))return this.xi();return 1},h.prototype.JO=function(t,i){if(t.sa<i.sa){if(i.pa>i.sa&&i.la-i.na<2*this.qa&&t.vi(i.pa,i.la,this.qa))return this.xi()}else if((i.la-i.na)/(i.pa-i.sa)*(t.sa-t.pa)<this.Nq&&i.vi(t.sa,t.na,this.qa))return this.xi();return-1},h.prototype.KO=function(i,s){var n=new t.h;n.uc(s.wc(),s.ac()),n.ar(),n.normalize();var h=new t.h;h.uc(i.ac(),s.ac());var r=new t.h;r.uc(i.wc(),s.ac()),h=h.Qh(n),n=r.Qh(n),r=Math.abs(h);var e=Math.abs(n);if(r<e){if(r<this.Nq&&s.vi(i.sa,i.na,this.qa))return this.xi()}else if(e<this.Nq&&s.vi(i.pa,i.la,this.qa))return this.xi();return 0>h&&0>n?-1:0<h&&0<n?1:this.xi()},h.prototype.NE=function(t,i){return t.na==i.na&&t.sa==i.sa?this.IO(t,i):t.la==i.la&&t.pa==i.pa?this.JO(t,i):this.KO(t,i)},h.prototype.LO=function(t,i){return t.la==i.la&&t.pa==i.pa&&t.na==i.na&&t.sa==i.sa?this.gA?this.Qy():0:this.xi()},h.prototype.OE=function(t,i){var s=1;if(t.sb.na<i.sb.na){s=-1;var n=t;t=i,i=n}t=t.sb,n=i.sb;var h=t.sa-n.sa;i=i.qA*(t.na-n.na);var r=this.Nq;return h<i-r?-s:h>i+r?s:n.vi(t.sa,t.na,this.qa)?this.xi():h<i?-s:s},h.prototype.PE=function(t,i){var s=1;if(i.sb.la<t.sb.la){s=-1;var n=t;t=i,i=n}t=t.sb,n=i.sb;var h=t.pa-n.sa;i=i.qA*(t.la-n.na);var r=this.Nq;return h<i-r?-s:h>i+r?s:n.vi(t.pa,t.la,this.qa)?this.xi():h<i?-s:s},h.prototype.Qy=function(){return this.rg=!0,this.Ni=new t.Md(5,this.Lo,this.gt),-1},h.prototype.xi=function(){return this.rg=!0,this.gA?this.Ni=new t.Md(4,this.Lo,this.gt):this.gt=this.Lo=this.Xs=this.Ws=-1,-1},h.prototype.NO=function(t,n,h,r){if(this.rg)return-1;var e=this.OH==this.Hk&&this.NH==this.Kq;if(e&&t==this.Ws)var o=this.PH;else o=NaN,this.Ws=-1;return e&&n==this.Xs?e=this.QH:(e=NaN,this.Xs=-1),h.ne.ZI(i),r.ne.ZI(s),i.va<s.oa?-1:s.va<i.oa?1:(this.OH=this.Hk,this.NH=this.Kq,isNaN(o)&&(this.Ws=t,this.PH=o=t=h.ne.Pe(this.Hk,this.Kq)),isNaN(e)&&(this.Xs=n,this.QH=e=t=r.ne.Pe(this.Hk,this.Kq)),Math.abs(o-e)<=this.qa?this.OO(h.ne,r.ne):o<e?-1:o>e?1:0)},h.prototype.Kr=function(){this.rg=!1},h.prototype.rm=function(){return this.Ni},h.prototype.$J=function(t,i){this.Hk=t,this.Kq=i,this.gt=this.Lo=this.Xs=this.Ws=-1},h.prototype.compare=function(t,i,s){return this.rg?-1:(t=t.ja(s),this.Dm=s,this.RE(i,i,t,t))},h.prototype.RE=function(t,i,s,n){if(this.Lo==i)var h=this.TA;else this.Lo=i,h=this.TA,this.TA.pb=t,this.mG(h,i,this.g.td.o,this.g.We);if(null==r){this.gt=n;var r=this.YH;this.YH.pb=s,this.mG(r,n,this.g.td.o,this.g.We)}return h.Tv||r.Tv?this.NO(i,n,h,r):h.Uf.va<r.Uf.oa?-1:r.Uf.va<h.Uf.oa?1:(t=h.Vv?1:0,0==(t|=r.Vv?2:0)?this.MO(h,r):1==t?this.NE(h.sb,r.sb):2==t?-1*this.NE(r.sb,h.sb):this.LO(h.sb,r.sb))},h}();t.UC=h}(Q||(Q={})),function(t){var i=function(){function i(i,s){this.g=i,this.qa=s,this.rg=!1,this.Lo=-1,this.Uf=new t.Nc,this.Gq=new t.h,this.Gq.Rc(),this.ie=new t.yb,this.Dm=-1,this.BA=17976931348623157e292}return i.prototype.Kr=function(){this.rg=!1,this.BA=17976931348623157e292},i.prototype.Dh=function(t){this.Gq.L(t)},i.prototype.compare=function(t,i){return this.SE(i,t.ja(i))},i.prototype.SE=function(i,s){var n=null!=this.g.bc(s);if(n||(this.g.ed(s,this.ie),this.Uf.KB(this.ie.sa,this.ie.pa)),n)throw t.i.fa("not implemented");if(this.Gq.x+this.qa<this.Uf.oa)return-1;if(this.Gq.x-this.qa>this.Uf.va)return 1;if(this.ie.na==this.ie.la)return this.Dm=i,this.rg=!0,0;this.ie.rI(),n=this.ie.ac(),(s=new t.h).uc(this.ie.wc(),n),s.ar();var h=new t.h;return h.uc(this.Gq,n),n=s.Qh(h),(n/=s.length())<10*-this.qa?-1:n>10*this.qa?1:this.ie.qs(this.Gq,this.qa)&&((s=Math.abs(n))<this.BA&&(this.Dm=i,this.BA=s),this.rg=!0,s<.25*this.qa)?0:0>n?-1:1},i}();t.aM=i}(Q||(Q={})),function(t){function i(t,i,s,n){s=new Float64Array(t.subarray(s,n)),t.set(s,i)}var s=function(){function s(t){this.Pb=this.pk=!1,this.o=null;var i=t;2>i&&(i=2),this.o=new Float64Array(i),this.size=t}return s.prototype.rotate=function(i,s,n){if(this.Pb)throw t.i.fa("invalid_call");if(s<i||s>n||i>n)throw t.i.N();i!=s&&n!=s&&(this.ni(i,s-i,1),this.ni(s,n-s,1),this.ni(i,n-i,1))},s.qf=function(t,i){var n=new s(t),h=n.o;if(2>t&&(t=2),0!==i)for(var r=0;r<t;r++)h[r]=i;return n},s.Bn=function(t){var i=new s(0);return i.o=new Float64Array(t.o),i.size=t.size,i},s.Lr=function(t,i){var n=new s(0);return n.size=t.size,n.size>i&&(n.size=i),2>(i=n.size)&&(i=2),n.o=new Float64Array(i),n.o.set(t.o.length<=i?t.o:t.o.subarray(0,i),0),n},s.prototype.Jb=function(t){0>=t||(null==this.o?this.o=new Float64Array(t):t<=this.o.length||(0<this.o.length?((t=new Float64Array(t)).set(this.o),this.o=t):this.o=new Float64Array(t)))},s.prototype.read=function(t){return this.o[t]},s.prototype.tc=function(t,i){i.x=this.o[t],i.y=this.o[t+1]},s.prototype.get=function(t){return this.o[t]},s.prototype.write=function(i,s){if(this.Pb)throw t.i.Hb();this.o[i]=s},s.prototype.set=function(i,s){if(this.Pb)throw t.i.Hb();this.o[i]=s},s.prototype.Tt=function(i,s){if(this.Pb)throw t.i.Hb();this.o[i]=s.x,this.o[i+1]=s.y},s.prototype.add=function(t){this.resize(this.size+1),this.o[this.size-1]=t},s.prototype.GB=function(t){return s.Lr(this,t)},s.prototype.eg=function(t){return this.read(t)},s.prototype.resize=function(i,s){if(void 0===s&&(s=0),this.pk)throw t.i.fa("invalid call. Attribute Stream is locked and cannot be resized.");if(i<=this.size){if(30<this.o.length&&5*i/4<this.o.length){var n=new Float64Array(this.o,0,i);this.o=n}}else{i>this.o.length&&(n=t.O.truncate(64>i?Math.max(2*i,4):5*i/4),(n=new Float64Array(n)).set(this.o),this.o=n),n=this.o;for(var h=this.size;h<i;h++)n[h]=s}this.size=i},s.prototype.Bh=function(i){if((null==this.o||i>this.o.length)&&this.resize(i),this.pk)throw t.i.fa("invalid call. Attribute Stream is locked and cannot be resized.");this.size=i},s.prototype.pr=function(t,i){this.write(t,i)},s.prototype.An=function(i,s,n){for(var h=this.size;s<h&&s<n;s++)i=t.O.uj(this.read(s));return i},s.prototype.Nb=function(t,i,n){if(null==t||!(t instanceof s))return!1;var h=this.size,r=t.size;if(n>h||n>r&&h!=r)return!1;for(n>h&&(n=h);i<n;i++)if(this.read(i)!=t.read(i))return!1;return!0},s.prototype.addRange=function(i,s,n,h,r){if(this.Pb)throw t.i.Hb();if(!h&&(1>r||0!=n%r))throw t.i.N();var e=this.size;if(this.resize(e+n),h)this.o.set(i.o.subarray(s,s+n),e);else{h=n;for(var o=0;o<n;o+=r){h-=r;for(var a=0;a<r;a++)this.o[e+o+a]=i.o[s+h+a]}}},s.prototype.Mn=function(s,n,h,r,e,o,a){if(this.Pb)throw t.i.Hb();if(!e&&(1>o||0!=r%o))throw t.i.N();var u=this.size-a;if(u<r&&this.resize(this.size+r-u),i(this.o,s+r,s,s+(a-s)),this.o==n.o&&s<h&&(h+=r),e)this.o.set(n.o.subarray(h,h+r),s);else for(e=r,a=0;a<r;a+=o)for(e-=o,u=0;u<o;u++)this.o[s+a+u]=n.o[h+e+u]},s.prototype.Iz=function(s,n,h,r,e,o){if(this.Pb)throw t.i.Hb();if(0>o&&(o=this.size),this.size+2*r>this.o.length?this.resize(this.size+2*r):this.size+=2*r,i(this.o,s+2*r,s,s+(o-s)),e)for(e=0;e<r;e++)o=n[h++],this.o[s++]=o.x,this.o[s++]=o.y;else{e=0;for(var a=r-1;e<r;++e)o=n[h+a],this.o[s++]=o.x,this.o[s++]=o.y,a--}},s.prototype.Ln=function(s,n,h,r){if(this.Pb)throw t.i.Hb();for(r-=s,i(this.o,s+r,s,s+r),r=0;r<h;r++)this.o[s+r]=n},s.prototype.vj=function(s,n,h){if(this.Pb)throw t.i.Hb();i(this.o,s+2,s,s+(h-s)),this.o[s]=n.x,this.o[s+1]=n.y},s.prototype.Ut=function(i,s,n,h,r,e){if(0>i||0>s||0>h)throw t.i.N();if(!r&&(0>=e||0!=s%e))throw t.i.N();if(n.size<h+s)throw t.i.N();if(0!=s)if(this.size<s+i&&this.resize(s+i),n==this)this.Ar(i,s,h,r,e);else if(r)for(r=0;r<s;r++)this.o[i]=n.o[h],i++,h++;else if(h=h+s-e,1==e)for(r=0;r<s;r++)this.o[i]=n.o[h],i++,h--;else for(r=0,s=t.O.truncate(s/e);r<s;r++){for(var o=0;o<e;o++)this.o[i+o]=n.o[h+o];i+=e,h-=e}},s.prototype.En=function(s,n,h){if(this.Pb)throw t.i.Hb();if(s+n>this.size)throw t.i.Hb();0<h-(s+n)&&i(this.o,s,s+n,s+(h-(s+n))+n),this.size-=n},s.prototype.ni=function(i,s,n){if(this.Pb)throw t.i.Hb();if(1>n||0!=s%n)throw t.i.Hb();for(var h=s>>1,r=0;r<h;r+=n){s-=n;for(var e=0;e<n;e++){var o=this.o[i+r+e];this.o[i+r+e]=this.o[i+s+e],this.o[i+s+e]=o}}},s.prototype.Wj=function(i,s,n){if(0>s||0>n||0>s||n+s>this.size)throw t.i.N();for(var h=s;h<s+n;h++)this.o[h]=i},s.prototype.Ar=function(i,s,n,h,r){if(!(h&&i==n||(this.o.set(this.o.subarray(n,n+s),i),h)))for(n=i,i=i+s-r,h=0,s=t.O.truncate(s/2);h<s;h++){for(var e=0;e<r;e++){var o=this.o[n+e];this.o[n+e]=this.o[i+e],this.o[i+e]=o}n+=r,i-=r}},s.prototype.vC=function(i,s,n,h,r){if(0>i||0>s||0>h)throw t.i.N();if(0!=s)for(this.size<(s<<1)+i&&this.resize((s<<1)+i),r||(i+=s-1<<1),r=r?2:-2,s+=h;h<s;h++)this.o[i]=n[h].x,this.o[i+1]=n[h].y,i+=r},s.prototype.uC=function(i,s,n){if(0>i||0>s)throw t.i.N();if(0!=s){this.size<(s<<1)+i&&this.resize((s<<1)+i),s+=0;for(var h=0;h<s;h++)this.o[i]=n[h][0],this.o[i+1]=n[h][1],i+=2}},s.prototype.Vw=function(i,s,n,h,r){if(0>i||0>s||0>h||this.size<s+i)throw t.i.N();if(r)for(r=0;r<s;r++)n[h+r]=this.o[i+r];else for(h=h+s-1;i<s;i++)n[h]=this.o[i],h--},s.prototype.uB=function(i,s,n){if(0>i||0>s||this.size<(s>>1)+i)throw t.i.N();if(0!=s){s=0+s;for(var h=0;h<s;h++)n[h][0]=this.o[i],n[h][1]=this.o[i+1],i+=2}},s.prototype.clear=function(t){t?this.resize(0):this.Bh(0)},s.prototype.ix=function(){this.pk=this.Pb=!0},s.prototype.Vd=function(t,i,s){Array.prototype.sort.call(this.o.subarray(t,i),s)},s.prototype.Tp=function(){return 1},s}();t.be=s}(Q||(Q={})),function(t){function i(t,i,s,n){s=new Int32Array(t.subarray(s,n)),t.set(s,i)}t.rY=function(){this.random=1973};var s=function(){function s(t){this.Pb=this.pk=!1,this.o=null;var i=t;2>i&&(i=2),this.o=new Int32Array(i),this.size=t}return s.prototype.rotate=function(i,s,n){if(this.Pb)throw t.i.fa("invalid_call");if(s<i||s>n||i>n)throw t.i.N();i!=s&&n!=s&&(this.ni(i,s-i,1),this.ni(s,n-s,1),this.ni(i,n-i,1))},s.qf=function(t,i){var n=new s(t),h=n.o;if(2>t&&(t=2),0!==i)for(var r=0;r<t;r++)h[r]=i;return n},s.Bn=function(t){var i=new s(0);return i.o=new Int32Array(t.o),i.size=t.size,i},s.Lr=function(t,i){var n=new s(0);return n.size=t.size,n.size>i&&(n.size=i),2>(i=n.size)&&(i=2),n.o=new Int32Array(i),n.o.set(t.o.length<=i?t.o:t.o.subarray(0,i),0),n},s.prototype.Jb=function(t){0>=t||(null==this.o?this.o=new Int32Array(t):t<=this.o.length||(0<this.o.length?((t=new Int32Array(t)).set(this.o),this.o