@doegis/core/chunks/geometryEngineBase.js

DOE GIS API

function t(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 i={};!function(t,i){function s(){function t(t){if("number"==typeof t)return Q.Uc.ah(t);if(null==t)return null;if(null!=rt[t])return Q.Uc.ah(rt[t]);throw Error("Unrecognised Unit Type")}function i(t){if("number"==typeof t)return Q.Uc.ah(t);if(null==t)return null;if(null!=et[t])return Q.Uc.ah(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.K()){case Q.sn.Point:return t.exportPoint(i,s,n);case Q.sn.Polygon:return t.exportPolygon(i,s,n);case Q.sn.Polyline:return t.exportPolyline(i,s,n);case Q.sn.MultiPoint:return t.exportMultipoint(i,s,n);case Q.sn.Envelope:return t.exportExtent(i,s,n)}return null}function h(t,i,s,n){if(s.K()!==Q.sn.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.wkt;var s=ot.get(i||t);return null==s&&(-1!==i&&null!=i?(s=Q.Gg.create(i),ot.set(i,s)):t&&(s=Q.Gg.lP(t),ot.set(t,s)),ut.has(i||t)&&s.QW(ut.get(i||t))),s}function o(t){var i;if(null==t)return null;var s=e(t);return t=s.Id(),s=s.Mn(),(i={}).tolerance=s,i.unitType=null==t?-1:t.pd,i.unitID=null==t?-1:t.Fc(),i.unitBaseFactor=null==t?0:t.ci,i.unitSquareDerivative=null==t?0:Q.Uc.WF(t).Fc(),i}function a(t,i,s,h){return null==s?null:(s=Q.ac.clip(r(t,at,s),r(t,at,h),e(i)),n(t,at,s,i))}function u(t,i,s,h){s=Q.ac.fl(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.ac.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.ac.wP(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.ac.ub(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.ac.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.ac.OS(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.ac.touches(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.ac.mY(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.ac.OP(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.ac.yU(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.ac.tB(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.ac.ZS(r(t,at,s),e(i))}function m(t,i,s){if(null==s)throw Error("Illegal Argument Exception");return s=Q.ac.$B(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.ac.eP(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.ac.dP(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.ac.LP(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.ac.km(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.ac.RX(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.ac.gp(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.ac.MS(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.ac.Fa(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.ac.fY(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.ac.wU(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.ac.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 C(i,s,h,o,a,!1,u,"geodesic",NaN)}return h=Q.ac.buffer(r(i,at,h),e(s),o,t(a),!1,0,NaN),n(i,at,h,s)}function P(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 C(i,h,o,a,u,!0,f,c,l)}return void 0===c&&(c=NaN),o=Q.ac.buffer(r(i,at,o),e(h),a,t(u),!0,s(f),c),n(i,at,o,h)}function C(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.ac.HN(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 B(t,i,s,n,e){var o;return void 0===e&&(e=!0),s=Q.ac.iz(r(t,at,s),r(t,at,n),e),(o={}).coordinate=h(t,at,s.az(),i),o.distance=s.cz(),o.isRightSide=s.Nz(),o.vertexIndex=s.Va(),o.isEmpty=s.B(),o}function D(t,i,s,n){var e;return s=Q.ac.jz(r(t,at,s),r(t,at,n)),(e={}).coordinate=h(t,at,s.az(),i),e.distance=s.cz(),e.isRightSide=s.Nz(),e.vertexIndex=s.Va(),e.isEmpty=s.B(),e}function q(t,i,s,n,e,o){var a;for(s=Q.ac.kz(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].az(),i),a.distance=s[e].cz(),a.isRightSide=s[e].Nz(),a.vertexIndex=s[e].Va(),a.isEmpty=s[e].B(),a));return n}function G(i,s,h,o,a,u){return h=Q.ac.LQ(r(i,at,h),e(s),o,a,t(u)),n(i,at,h,s)}function F(i,s,h,o,a){return h=Q.ac.Sr(r(i,at,h),e(s),o,t(a)),n(i,at,h,s)}function T(i,s,h,o,a,u){return void 0===u&&(u=0),h=Q.ac.Ry(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.ac.EU(r(t,at,n),e(s),i(h))}function S(i,s,n,h){if(null==n)throw Error("Illegal Argument Exception");return Q.ac.FU(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.ac.RQ(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.ac.UQ(r(i,at,h),e(n),t(o),s(a))}function J(t){Q.IL.bind(t)}function R(t,i,s,n,h){var o=null,a=null;if(n){if(!h)throw Q.i.O("AOI missing Spatial Reference");o=r(t,at,n),a=e(h).hh()}return null!==(t=Q.iu.SR(e(i).hh(),e(s).hh(),o,a))?t:null}function L(t,i,s,n,h){var o=null,a=null;if(n){if(!h)throw Q.i.O("AOI missing Spatial Reference");o=r(t,at,n),a=e(h).hh()}return Q.iu.TR(e(i).hh(),e(s).hh(),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.tC;o.Xu=r.densificationStep,o.Lr=r.centralMeridianOfOutputGCS,r.clipWithInputHorizon&&o.KW(r.clipWithInputHorizon),r.clipWithOutputHorizon&&o.LW(r.clipWithOutputHorizon)}if(!1===this.GY)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.rC(null);for(var u=0,f=a.steps;u<f.length;u++){a=f[u];var c=new Q.Cx(a.geogtran);a.isInverse&&c.Lz(),h.add(c)}o=Q.xr.Pr(e(s).hh(),e(n).hh(),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.rC(null),u=0,f=r.steps;u<f.length;u++)-1!=(a=f[u]).wkid&&null!=a.wkid?h.add(Q.Cx.create(a.wkid,a.isInverse)):h.add(Q.Cx.pP(a.wkt,a.isInverse));o=Q.xr.Pr(e(s).hh(),e(n).hh(),h,o),r.assignCachedGe(s,n,o),r=o}else r=Q.xr.Pr(e(s).hh(),e(n).hh(),h,o)}for(s=[],h=0;h<i.length;h++)o=i[h],s.push(U(t,o,n,r))}else for(r=Q.xr.Pr(e(s).hh(),e(n).hh(),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.ac.Bh(r(t,at,i),h),n(t,at,i,s)}function W(t,i){null!=t&&(t=t.wkid||t.wkt,ut.has(t),ut.set(t,i),ot.has(t)&&ot.delete(t))}function V(t){null!=t&&(t=t.wkid||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.ac.LS(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.sn||(t.sn={}))[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.TK||(t.TK={}));var s=function(){function i(){this.description=null,this.QA=0}return i.prototype.K=function(){return 0},i.prototype.Eb=function(){return-1},i.prototype.Pf=function(t){this.wc(),t!=this.description&&this.un(t)},i.prototype.un=function(){},i.prototype.Ll=function(i){this.wc(),i!=this.description&&((i=t.fe.xR(this.description,i))!=this.description&&this.un(i))},i.prototype.hasAttribute=function(t){return this.description.hasAttribute(t)},i.prototype.se=function(i){this.wc(),this.description.hasAttribute(i)||(i=t.fe.wR(this.description,i),this.un(i))},i.prototype.Vg=function(){return null},i.prototype.dn=function(){},i.prototype.A=function(){},i.prototype.So=function(){},i.prototype.yc=function(t){this.A(t)},i.prototype.B=function(){return!0},i.prototype.Pa=function(){},i.prototype.Pc=function(){},i.prototype.Ja=function(){return null},i.prototype.copyTo=function(){},i.prototype.He=function(){return 0},i.prototype.Rb=function(){return 0},i.prototype.dG=function(){return this.hasAttribute(1)},i.uf=function(t){return 1+((192&t)>>6)>>1},i.Tn=function(t){return 0!=(32&t)},i.PS=function(t){return 0!=(128&t)},i.zd=function(t){return 0!=(256&t)},i.zj=function(t){return 0!=(512&t)},i.Ic=function(t){return 0!=(1024&t)},i.prototype.Qf=function(){var t=this.Ja();return this.copyTo(t),t},i.prototype.ng=function(){return null},i.kg=function(t){var i=t.Ja();return t.copyTo(i),i},i.prototype.wc=function(){0<=this.QA&&(this.QA+=2147483649)},i.zx=function(s){var n=s.K();if(i.zj(n))return s.I();if(s.B())return 0;if(197==n)return 4;if(33==n)return 1;if(i.zd(n))return 2;throw t.i.ga("missing type")},i}();t.ba=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.cl=function(i){var s=new t;return s.x=i.x,s.y=i.y,s},t.prototype.na=function(t,i){this.x=t,this.y=i},t.prototype.N=function(t){this.x=t.x,this.y=t.y},t.prototype.hq=function(t,i){return this.x===t&&this.y===i},t.prototype.Mz=function(t){return 2220446049250313e-31>=Math.abs(this.x-t.x)&&2220446049250313e-31>=Math.abs(this.y-t.y)},t.prototype.rb=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.vc=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.Uq=function(){this.x=-this.x,this.y=-this.y},t.prototype.nt=function(t){this.x=-t.x,this.y=-t.y},t.prototype.IS=function(t,i,s){this.x=t.x*(1-s)+i.x*s,this.y=t.y*(1-s)+i.y*s},t.prototype.Dt=function(t,i){this.x=this.x*t+i.x,this.y=this.y*t+i.y},t.prototype.BW=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.Uk=function(){return this.x*this.x+this.y*this.y},t.ub=function(t,i){return Math.sqrt(this.zc(t,i))},t.Jy=function(t,i,s,n){return t-=s,i-=n,Math.sqrt(t*t+i*i)},t.prototype.Sh=function(t){return this.x*t.x+this.y*t.y},t.prototype.aD=function(t){return Math.abs(this.x*t.x)+Math.abs(this.y*t.y)},t.prototype.yi=function(t){return this.x*t.y-this.y*t.x},t.prototype.Ct=function(t,i){var s=-this.x*i+this.y*t;this.x=this.x*t+this.y*i,this.y=s},t.prototype.Jv=function(){var t=this.x;this.x=-this.y,this.y=t},t.prototype.HG=function(t){this.x=-t.y,this.y=t.x},t.prototype.cr=function(){var t=this.x;this.x=this.y,this.y=-t},t.prototype.su=function(){return 0<this.x?0<=this.y?1:4:0<this.y?2:0==this.x?4:3},t.pu=function(t,i){var s=t.su(),n=i.su();return n==s?0>(t=t.yi(i))?1:0<t?-1:0:s<n?-1:1},t.zc=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.Sc=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.ub(i,s),h=t.construct(this.x,this.y);if(0==n)return t.ub(h,i);var r=new t;return r.N(s),r.sub(i),h.sub(i),h.yi(r)/n},t.Wq=function(t,i,s){var n=new $.Xb;n.set(i.x),n.sub(t.x);var h=new $.Xb;h.set(s.y),h.sub(t.y);var r=new $.Xb;r.set(i.y),r.sub(t.y);var e=new $.Xb;return e.set(s.x),e.sub(t.x),n.Bg(h),r.Bg(e),n.sub(r),n.rs()?(n=new $.jp(i.x),h=new $.jp(t.x),r=new $.jp(t.y),n=n.kt(h),t=(t=new $.jp(s.y)).kt(r),i=(i=new $.jp(i.y)).kt(r),s=(s=new $.jp(s.x)).kt(h),n=n.nr(t),i=i.nr(s),(n=n.nr(i)).iT()?-1:n.aS()?1:0):0>(s=n.value())?-1:0<s?1:0},t.prototype.dc=function(){return $.P.wj($.P.wj())},t}(),$.h=Z,function(t){var i=function(){function t(t){this.Ay=this.Ot=0,this.KX=t}return t.prototype.reset=function(){this.Ay=this.Ot=0},t.prototype.add=function(t){t-=this.Ay;var i=this.Ot+t;this.Ay=i-this.Ot-t,this.Ot=i},t.prototype.sub=function(t){this.add(-t)},t.prototype.tm=function(){return this.KX+this.Ot},t}();t.Ex=i,t.mc=function(){function t(){}return t.En=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.MK=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.jq=function(t,i,s){return.5>=s?t+(i-t)*s:i-(i-t)*(1-s)},t.JG=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.gT=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.ta=0,t.oa=0,t.qa=0,t.ma=0,t.la=null,t}return _(s,i),s.prototype.bc=function(){return t.h.construct(this.ta,this.oa)},s.prototype.$p=function(t){t.x=this.ta,t.y=this.oa},s.prototype.Ec=function(t){this.gm(0,t)},s.prototype.UB=function(i,s){this.gm(0,t.h.construct(i,s))},s.prototype.Vo=function(t){this.cD(0,t)},s.prototype.setStart=function(t){this.pD(0,t)},s.prototype.yv=function(t,i){return this.Pd(0,t,i)},s.prototype.TB=function(t,i,s){this.vn(0,t,i,s)},s.prototype.xc=function(){return t.h.construct(this.qa,this.ma)},s.prototype.Vr=function(t){t.x=this.qa,t.y=this.ma},s.prototype.Rc=function(t){this.gm(1,t)},s.prototype.Sl=function(i,s){this.gm(1,t.h.construct(i,s))},s.prototype.Ro=function(t){this.cD(1,t)},s.prototype.setEnd=function(t){this.pD(1,t)},s.prototype.jv=function(t,i){return this.Pd(1,t,i)},s.prototype.JB=function(t,i,s){this.vn(1,t,i,s)},s.prototype.Eb=function(){return 1},s.prototype.B=function(){return this.Bc()},s.prototype.Pa=function(){},s.prototype.He=function(){return 0},s.prototype.Fa=function(t,i,s,n,h){return this.FM(t,i,s,n,h)},s.prototype.isIntersecting=function(t,i){return 0!=this.Br(t,i,!1)},s.prototype.ss=function(t,i){return this.tu(t,i,!1)},s.prototype.tu=function(){return null},s.prototype.Bc=function(){return!1},s.prototype.$x=function(i){if(this.wc(),null==this.la&&0<i)this.la=t.P.mg(2*i);else if(null!=this.la&&this.la.length<2*i){for(var s=this.la.slice(0),n=this.la.length;n<2*i;n++)s[n]=0;this.la=s}},s.bM=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.gm=function(t,i){0!=t?(this.qa=i.x,this.ma=i.y):(this.ta=i.x,this.oa=i.y)},s.prototype.un=function(i){if(null!=this.la){for(var n=t.fe.Kw(i,this.description),h=[],r=s.Ig(this.description,0),e=s.Ig(this.description,1),o=s.Ig(i,0),a=s.Ig(i,1),u=0,f=1,c=i.Ba;f<c;f++){var l=i.ld(f),p=t.sa.Wa(l);if(-1==n[f]){var v=t.sa.te(l);for(l=0;l<p;l++)h[o+u]=v,h[a+u]=v,u++}else for(v=this.description.bk(n[f])-2,l=0;l<p;l++)h[o+u]=this.la[r+v],h[a+u]=this.la[e+v],u++,v++}this.la=h}this.description=i},s.prototype.cD=function(i,s){if(this.Bc())throw t.i.ga("empty geometry");s.Pf(this.description),s.Bc()&&s.wn();for(var n=0;n<this.description.Ba;n++)for(var h=this.description.Fd(n),r=0,e=t.sa.Wa(h);r<e;r++){var o=this.Pd(i,h,r);s.setAttribute(h,r,o)}},s.prototype.pD=function(i,s){if(this.wc(),s.Bc())throw t.i.ga("empty geometry");for(var n=s.description,h=0,r=n.Ba;h<r;h++)for(var e=n.Fd(h),o=t.sa.Wa(e),a=0;a<o;a++){var u=s.Vc(e,a);this.vn(i,e,a,u)}},s.prototype.Pd=function(i,n,h){if(this.Bc())throw t.i.ga("This operation was performed on an Empty Geometry.");if(0==n)return 0!=i?0!=h?this.ma:this.qa:0!=h?this.oa:this.ta;if(h>=t.sa.Wa(n))throw t.i.de();var r=this.description.Rf(n);return 0<=r?(null!=this.la&&this.$x(this.description.Be.length-2),this.la[s.Ig(this.description,i)+this.description.bk(r)-2+h]):t.sa.te(n)},s.prototype.vn=function(i,n,h,r){if(this.wc(),h>=t.sa.Wa(n))throw t.i.de();var e=this.description.Rf(n);0>e&&(this.se(n),e=this.description.Rf(n)),0==n?0!=i?0!=h?this.ma=r:this.qa=r:0!=h?this.oa=r:this.ta=r:(null==this.la&&this.$x(this.description.Be.length-2),this.la[s.Ig(this.description,i)+this.description.bk(e)-2+h]=r)},s.prototype.copyTo=function(i){if(i.K()!=this.K())throw t.i.O();i.description=this.description,i.$x(this.description.Be.length-2),s.bM(this.la,i.la,2*(this.description.Be.length-2)),i.ta=this.ta,i.oa=this.oa,i.qa=this.qa,i.ma=this.ma,i.wc(),this.qp(i)},s.prototype.Vg=function(i,s){var n=new t.Oc;return this.Bc()?(n.Pa(),n):(n.pa=this.Pd(0,i,s),n.wa=n.pa,n.Nk(this.Pd(1,i,s)),n)},s.prototype.UI=function(t){this.Bc()?t.Pa():(t.pa=this.Pd(0,0,0),t.wa=t.pa,t.Nk(this.Pd(1,0,0)))},s.prototype.Vw=function(i,s){s.Pf(this.description),s.Db(this.ic(i));for(var n=1,h=this.description.Ba;n<h;n++)for(var r=this.description.Fd(n),e=t.sa.Wa(r),o=0;o<e;o++){var a=this.Vc(i,r,o);s.setAttribute(r,o,a)}},s.prototype.AM=function(t){if(this.description!=t.description||this.ta!=t.ta||this.qa!=t.qa||this.oa!=t.oa||this.ma!=t.ma)return!1;for(var i=0;i<2*(this.description.Be.length-2);i++)if(this.la[i]!=t.la[i])return!1;return!0},s.prototype.wG=function(){return this.ta==this.qa&&this.oa==this.ma},s.prototype.reverse=function(){var i=this.ta;this.ta=this.qa,this.qa=i,i=this.oa,this.oa=this.ma,this.ma=i,i=1;for(var s=this.description.Ba;i<s;i++)for(var n=this.description.ld(i),h=0,r=t.sa.Wa(n);h<r;h++){var e=this.Pd(0,n,h),o=this.Pd(1,n,h);this.vn(0,n,h,o),this.vn(1,n,h,e)}},s.prototype.Br=function(i,s,n){var h=i.K();if(322===this.K()){if(322==h)return t.zb.JM(this,i,s,n);throw t.i.Ra()}throw t.i.Ra()},s.prototype.FM=function(i,s,n,h,r){var e=i.K();if(322===this.K()){if(322==e)return t.zb.Yx(this,i,s,n,h,r);throw t.i.Ra()}throw t.i.Ra()},s.prototype.Sx=function(){return null},s.Ig=function(t,i){return i*(t.Be.length-2)},s.prototype.ic=function(i,s){if(void 0===s)return s=new t.h,this.ic(i,s),s;t.mc.gT(this.ta,this.oa,this.qa,this.ma,i,s)},s.prototype.ge=function(){return null},s.prototype.$F=function(){return null},s.prototype.fq=function(){return null},s.prototype.Di=function(){return null},s.prototype.Rn=function(){return null},s.prototype.lg=function(){return null},s.prototype.Tx=function(t,i){return void 0!==i?this.ux(i)-this.ux(t):this.ux(t)},s.prototype.qp=function(){},s.prototype.fl=function(){return null},s.prototype.dh=function(){},s.prototype.Vc=function(){return null},s.prototype.Me=function(){return null},s.prototype.ux=function(){return null},s.prototype.IG=function(){return null},s.prototype.ub=function(t,i){if(!i&&0!=this.Br(t,0,!1))return 0;i=17976931348623157e292;var s=this.bc(),n=t.ge(s,!1);return s.sub(t.ic(n)),(s=s.length())<i&&(i=s),s=this.xc(),n=t.ge(s,!1),s.sub(t.ic(n)),(s=s.length())<i&&(i=s),s=t.bc(),n=this.ge(s,!1),s.sub(this.ic(n)),(s=s.length())<i&&(i=s),s=t.xc(),n=this.ge(s,!1),s.sub(this.ic(n)),(s=s.length())<i&&(i=s),i},s.prototype.ng=function(){return t.si.im(this,null)},s}(t.ba);t.NC=i}(Q||(Q={})),new Q.h,function(t){var i;(i=t.VK||(t.VK={}))[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.HK||(t.HK={}));var s=function(i){function s(){var t=i.call(this)||this;return t.Jm=65535,t.xa=0,t.Rg=-1,t.Cb=null,t}return _(s,i),s.prototype.qp=function(){},s.prototype.Zx=function(){},s.prototype.ey=function(){},s.prototype.I=function(){return this.xa},s.prototype.B=function(){return this.Bc()},s.prototype.Bc=function(){return 0==this.xa},s.prototype.ck=function(t){return 0!=(this.Jm&t)},s.prototype.Nf=function(t,i){this.Jm=i?this.Jm|t:this.Jm&~t},s.prototype.oc=function(){this.ck(32)&&this.XM()},s.prototype.vx=function(){if(this.Bc())throw t.i.ga("This operation was performed on an Empty Geometry.")},s.prototype.we=function(i,s){if(0>i||i>=this.xa)throw t.i.ga("index out of bounds");this.oc(),s.Pf(this.description),s.B()&&s.wn();for(var n=0;n<this.description.Ba;n++)for(var h=this.description.Fd(n),r=0,e=t.sa.Wa(h);r<e;r++){var o=this.Aa[n].gg(e*i+r);s.setAttribute(h,r,o)}},s.prototype.It=function(i,s){this.oc();for(var n=s.description,h=0;h<n.Ba;h++)for(var r=n.Fd(h),e=t.sa.Wa(r),o=0;o<e;o++){var a=s.Vc(r,o);this.setAttribute(r,i,o,a)}},s.prototype.D=function(i,s){if(0>i||i>=this.I())throw t.i.de();this.oc(),this.Aa[0].uc(2*i,s)},s.prototype.Oa=function(i){var s=new t.h;return this.D(i,s),s},s.prototype.Hc=function(t,i){this.Aa[0].uc(2*t,i)},s.prototype.Db=function(i,s,n){if(0>i||i>=this.xa)throw t.i.de();this.oc();var h=this.Aa[0];void 0!==n?(h.write(2*i,s),h.write(2*i+1,n)):h.Vt(2*i,s),this.Qc(1993)},s.prototype.xz=function(){if(void 0>=this.I())throw t.i.de();this.oc();var i=this.Aa[0],s=new t.Od;return s.x=i.read(NaN),s.y=i.read(NaN),s.z=this.hasAttribute(1)?this.Aa[1].gg(void 0):t.sa.te(1),s},s.prototype.ZB=function(i){if(0>i||i>=this.I())throw t.i.de();this.se(1),this.oc(),this.Qc(1993);var s=this.Aa[0];s.write(2*i,(void 0).x),s.write(2*i+1,(void 0).y),this.Aa[1].rr(i,(void 0).z)},s.prototype.Vc=function(i,s,n){if(0>s||s>=this.xa)throw t.i.de();var h=t.sa.Wa(i);if(n>=h)throw t.i.de();this.oc();var r=this.description.Rf(i);return 0<=r?this.Aa[r].gg(s*h+n):t.sa.te(i)},s.prototype.tF=function(t,i){return this.Vc(t,i,void 0)},s.prototype.setAttribute=function(i,s,n,h){if(0>s||s>=this.xa)throw t.i.de();var r=t.sa.Wa(i);if(n>=r)throw t.i.de();this.se(i),this.oc(),i=this.description.Rf(i),this.Qc(1993),this.Aa[i].rr(s*r+n,h)},s.prototype.vb=function(t){return this.vx(),this.se(t),this.oc(),this.Aa[this.description.Rf(t)]},s.prototype.kn=function(i,s){if(null!=s&&t.sa.Vp(i)!=s.Vp())throw t.i.O();this.se(i),i=this.description.Rf(i),null==this.Aa&&(this.Aa=t.Zc.lI(this.description.Ba)),this.Aa[i]=s,this.Qc(16777215)},s.prototype.un=function(i){var s=null;if(null!=this.Aa){var n=t.fe.Kw(i,this.description);s=[];for(var h=0,r=i.Ba;h<r;h++)-1!=n[h]&&(s[h]=this.Aa[n[h]])}this.description=i,this.Aa=s,this.Rg=-1,this.Qc(16777215)},s.prototype.vD=function(i){this.yu(!0),i instanceof t.l?this.aa.A(i):this.aa.So(i)},s.prototype.WM=function(i){this.yu(!1),i instanceof t.l?this.aa.A(i):this.aa.So(i)},s.prototype.dn=function(t){this.yu(!0),this.aa.copyTo(t)},s.prototype.A=function(t){this.vD(t)},s.prototype.So=function(t){this.vD(t)},s.prototype.yc=function(t){this.WM(t)},s.prototype.Vg=function(i,s){var n=new t.Oc;return this.Bc()?(n.Pa(),n):(this.yu(!0),this.aa.Vg(i,s))},s.prototype.dc=function(){var i=this.description.dc();if(!this.Bc())for(var s=this.I(),n=0,h=this.description.Ba;n<h;n++)i=this.Aa[n].Cn(i,0,s*t.sa.Wa(this.description.Fd(n)));return i},s.prototype.Nb=function(i){if(i==this)return!0;if(!(i instanceof s&&this.description.Nb(i.description))||this.Bc()!=i.Bc())return!1;if(this.Bc())return!0;var n=this.I();if(n!=i.I())return!1;for(var h=0;h<this.description.Ba;h++){var r=this.description.ld(h),e=this.vb(r),o=i.vb(r);if(!e.Nb(o,0,n*t.sa.Wa(r)))return!1}return!0},s.prototype.copyTo=function(i){if(i.K()!=this.K())throw t.i.O();this.ZC(i)},s.prototype.ZC=function(i){this.oc(),i.description=this.description,i.Aa=null;var s=this.description.Ba,n=null;if(null!=this.Aa){n=[];for(var h=0;h<s;h++)null!=this.Aa[h]&&(n[h]=this.Aa[h].BB(this.I()*t.sa.Wa(this.description.Fd(h))))}null!=this.aa?(i.aa=this.aa.Ja(),this.aa.copyTo(i.aa)):i.aa=null,i.xa=this.xa,i.Jm=this.Jm,i.Aa=n;try{this.qp(i)}catch(r){throw i.Pa(),t.i.hu()}},s.prototype.rD=function(){this.xa=0,this.Rg=-1,this.Aa=null,this.Qc(16777215)},s.prototype.Qc=function(t){16777215==t&&(this.Rg=-1,this.Zx()),this.Jm|=t,this.gM(),this.wc()},s.prototype.yu=function(i){if(this.oc(),this.ck(192))if(null==this.aa?this.aa=new t.Hh(this.description):this.aa.Pf(this.description),this.B())this.aa.Pa();else{this.dy(i);for(var s=1;s<this.description.Ba;s++)for(var n=this.description.Fd(s),h=t.sa.Wa(n),r=this.Aa[s],e=0;e<h;e++){var o=new t.Oc;o.Pa();for(var a=0;a<this.xa;a++){var u=r.gg(a*h+e);o.$b(u)}this.aa.setInterval(n,e,o)}i&&this.Nf(192,!1)}},s.prototype.dy=function(){this.aa.Pa();for(var i=this.Aa[0],s=new t.h,n=0;n<this.xa;n++)i.uc(2*n,s),this.aa.$b(s)},s.prototype.Ap=function(i){i.Pa();for(var s=this.Aa[0],n=new t.h,h=0;h<this.xa;h++)s.uc(2*h,n),i.$b(n)},s.prototype.XM=function(){if(this.Rg<this.xa){null==this.Aa&&(this.Aa=t.Zc.lI(this.description.Ba)),this.Rg=2147483647;for(var i=0;i<this.description.Ba;i++){var s=this.description.Fd(i);if(null!=this.Aa[i]){var n=t.sa.Wa(s),h=t.P.truncate(this.Aa[i].size/n);h<this.xa&&(h=t.P.truncate(this.Rg>this.xa+5?(5*this.xa+3)/4:this.xa),this.Aa[i].resize(h*n,t.sa.te(s))),h<this.Rg&&(this.Rg=h)}else this.Aa[i]=t.Zc.TE(s,this.xa),this.Rg=this.xa}}this.ey(),this.Nf(32,!1)},s.prototype.fm=function(i){if(0>i)throw t.i.O();i!=this.xa&&(this.xa=i,this.Qc(65535))},s.prototype.qm=function(t){if(!this.ck(1)){if(!this.ck(2))return 0;if(this.LT>=t)return this.ck(8)?1:2}return-1},s.prototype.Eh=function(i,s){if(this.LT=s,-1==i)this.Nf(1,!0),this.Nf(8,!0);else if(this.Nf(1,!1),this.Nf(8,!0),0==i)this.Nf(2,!1),this.Nf(4,!1);else if(1==i)this.Nf(2,!0),this.Nf(4,!1);else{if(2!=i)throw t.i.ga("internal error.");this.Nf(2,!0),this.Nf(4,!0)}},s.prototype.gM=function(){null!=this.Cb&&(this.Cb=null)},s.prototype.fD=function(i,s,n,h){if(0>i||i>=this.xa)throw t.i.ga("index out of bounds");if(0>s||s>=this.xa)throw t.i.ga("index out of bounds");this.oc(),h.Pf(this.description),h.B()&&h.wn();for(var r=0;r<this.description.Ba;r++)for(var e=this.description.Fd(r),o=0,a=t.sa.Wa(e);o<a;o++){var u=this.Aa[r].gg(a*i+o),f=this.Aa[r].gg(a*s+o);h.setAttribute(e,o,t.mc.jq(u,f,n))}},s.prototype.Ar=function(t,i){var s=this.Aa[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.FR=function(i){if(0>i||i>=this.xa)throw t.i.de();this.oc();var s=new t.Ta;s.Pf(this.description),s.B()&&s.wn();for(var n=0;n<this.description.Ba;n++)for(var h=this.description.ld(n),r=0,e=t.sa.Wa(h);r<e;r++){var o=this.Aa[n].gg(e*i+r);s.setAttribute(h,r,o)}return s},s.prototype.Fh=function(i,s){if(0>i||i>=this.xa)throw t.i.de();if(s.B())throw t.i.O();this.oc();for(var n=s.description,h=0;h<n.Ba;h++)for(var r=n.ld(h),e=t.sa.Wa(r),o=0;o<e;o++){var a=s.Vc(r,o);this.setAttribute(r,i,o,a)}},s.prototype.nu=function(){return null},s.prototype.hj=function(){return null},s}(t.ba);t.Fx=s}(Q||(Q={})),function(t){var i=function(){function i(){this.ob=this.ao=null,this.Vm=124234251,this.Tv=!0,this.Ne=-1,this.ob=new t.ad(7),this.ao=null}return i.prototype.Xo=function(t){this.ao=t},i.prototype.MP=function(){this.Tv=!1},i.prototype.Ee=function(t){this.ob.Ee(t)},i.prototype.Rr=function(t){var i=this.ob.De();return this.nX(i),this.qX(t,i),i},i.prototype.HP=function(t){this.ob.kd(t)},i.prototype.addElement=function(t,i){return-1==i&&(-1==this.Ne&&(this.Ne=this.Rr(-1)),i=this.Ne),this.AD(t,0,i)},i.prototype.ED=function(t){return-1==this.Ne&&(this.Ne=this.Rr(-1)),this.AD(t,1,this.Ne)},i.prototype.zn=function(t){-1==this.Ne&&(this.Ne=this.Rr(-1));var i=this.Ne,s=this.ob.o;if(-1==i||-1==s[7*i])return t=this.ob.Nl([-1,-1,-1,t,this.il(),-1,-1]),(s=this.ob.o)[7*i]=t,this.xp(-1,t,i,s),t;var n=-1==i?-1:s[7*i+2];return t=this.ob.Nl([-1,-1,n,t,this.il(),-1,-1]),(s=this.ob.o)[7*n+1]=t,this.ky(t,s),-1===s[7*t+2]&&(s[7*i]=t),this.xp(-1,t,i,s),t},i.prototype.Bu=function(i,s,n,h){var r=-1;-1==r&&(-1==this.Ne&&(this.Ne=this.Rr(-1)),r=this.Ne);var e=this.ob.o;if(-1==r||-1==e[7*r])return n=this.ob.Nl([-1,-1,-1,n,this.il(),-1,-1]),(e=this.ob.o)[7*r]=n,this.xp(-1,n,r,e),n;if(h){h=-1!=s?this.ao.compare(this,n,s):-1;var o=-1!=i?this.ao.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.Vm>t.P.XA(this.Vm)>>1:-1!=s)?i=s:h=o,s=!0;;){if(0>h){if(-1==(o=e[7*i])){h=i,n=this.ob.Nl([-1,-1,i,n,this.il(),-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.Nl([-1,-1,i,n,this.il(),-1,-1]),(e=this.ob.o)[7*i+1]=n;break}i=o}s&&(h*=-1,s=!1)}return this.ky(n,e),-1===e[7*n+2]&&(e[7*r]=n),this.xp(h,n,r,e),n},i.prototype.AF=function(){return this.dR(this.Ne)},i.prototype.wd=function(t,i){i=-1==i?this.Ne:i,this.Tv?this.GP(t,i):this.eY(t,i)},i.prototype.search=function(t,i){for(i=this.uv(i);-1!=i;){var s=this.ao.compare(this,t,i);if(0==s)return i;i=0>s?this.nl(i):this.Zp(i)}return-1},i.prototype.DW=function(t){for(var i=this.uv(-1),s=-1;-1!=i;){var n=t.compare(this,i);if(0==n)return i;0>n?i=this.nl(i):(s=i,i=this.Zp(i))}return s},i.prototype.pJ=function(t){for(var i=this.uv(-1),s=-1;-1!=i;){var n=t.compare(this,i);if(0==n)return i;0>n?(s=i,i=this.nl(i)):i=this.Zp(i)}return s},i.prototype.ka=function(t){return this.ob.U(t,3)},i.prototype.nl=function(t){return this.ob.U(t,0)},i.prototype.Zp=function(t){return this.ob.U(t,1)},i.prototype.getParent=function(t){return this.ob.U(t,2)},i.prototype.lb=function(t){return this.ob.U(t,6)},i.prototype.xe=function(t){return this.ob.U(t,5)},i.prototype.sc=function(t){return-1==t?this.ml(this.Ne):this.ml(t)},i.prototype.Gc=function(t){return-1==t?this.bs(this.Ne):this.bs(t)},i.prototype.UR=function(t){return-1==t?this.XF(this.Ne):this.XF(t)},i.prototype.Uj=function(t,i){this.IB(t,i)},i.prototype.uv=function(t){return-1==t?this.TF(this.Ne):this.TF(t)},i.prototype.clear=function(){this.ob.oj(!1),this.Ne=-1},i.prototype.size=function(t){return-1==t?this.VF(this.Ne):this.VF(t)},i.prototype.FN=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.nJ(s,i):this.mJ(t,i),s=i[7*t],n=i[7*t+1]}},i.prototype.ky=function(t,i){if(this.Tv)for(var s=i[7*t+4],n=i[7*t+2];-1!=n&&i[7*n+4]>s;)i[7*n]==t?this.nJ(t,i):this.mJ(n,i),n=i[7*t+2]},i.prototype.mJ=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.nJ=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.Rk=function(t,i){this.ob.T(t,2,i)},i.prototype.OB=function(t,i){this.ob.T(t,0,i)},i.prototype.SB=function(t,i){this.ob.T(t,1,i)},i.prototype.RB=function(t,i){this.ob.T(t,5,i)},i.prototype.fx=function(t,i){this.ob.T(t,6,i)},i.prototype.SJ=function(t,i){this.ob.T(i,0,t)},i.prototype.nX=function(t){this.ob.T(t,4,0)},i.prototype.qX=function(t,i){this.ob.T(i,5,t)},i.prototype.TF=function(t){return-1==t?-1:this.ob.U(t,0)},i.prototype.ml=function(t){return-1==t?-1:this.ob.U(t,1)},i.prototype.bs=function(t){return-1==t?-1:this.ob.U(t,2)},i.prototype.dR=function(t){return-1==t?-1:this.ob.U(t,3)},i.prototype.VF=function(t){return-1==t?0:this.ob.U(t,4)},i.prototype.XF=function(t){return this.ob.U(t,5)},i.prototype.Rw=function(){return this.ob.Nl([-1,-1,-1,void 0,this.il(),-1,-1])},i.prototype.hl=function(t){-1!=t&&this.ob.kd(t)},i.prototype.il=function(){return this.Vm=t.P.XA(this.Vm),1073741823&this.Vm},i.prototype.AD=function(t,i,s){var n=this.ob.o;if(-1==s||-1==n[7*s])return t=this.ob.Nl([-1,-1,-1,t,this.il(),-1,-1]),(n=this.ob.o)[7*s]=t,this.xp(-1,t,s,n),t;for(var h=-1==s?-1:n[7*s];;){var r=-1==i?1:this.ao.compare(this,t,h);if(0>r){if(-1==(r=this.nl(h))){i=h,t=this.ob.Nl([-1,-1,h,t,this.il(),-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.Nl([-1,-1,h,t,this.il(),-1,-1]),(n=this.ob.o)[7*h+1]=t;break}h=r}}return this.ky(t,n),-1===n[7*t+2]&&(n[7*s]=t),this.xp(i,t,s,n),t},i.prototype.xp=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.vB=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.eY=function(i,s){this.vB(i,s);var n=this.nl(i),h=this.Zp(i),r=this.getParent(i),e=i;if(-1!=n&&-1!=h){this.Vm=t.P.XA(this.Vm);var o=1073741823<this.Vm?this.lb(i):this.xe(i),a=this.getParent(o)==i;this.ob.bC(i,o,0),this.ob.bC(i,o,1),this.ob.bC(i,o,2),-1!=r?this.nl(r)==i?this.OB(r,o):this.SB(r,o):this.SJ(o,s),a?(n==o?(this.OB(o,i),this.Rk(h,o)):h==o&&(this.SB(o,i),this.Rk(n,o)),this.Rk(i,o),r=o):(this.Rk(n,o),this.Rk(h,o),r=this.getParent(i),e=o),n=this.nl(i),h=this.Zp(i),-1!=n&&this.Rk(n,i),-1!=h&&this.Rk(h,i)}n=-1!=n?n:h,-1==r?this.SJ(n,s):this.nl(r)==e?this.OB(r,n):this.SB(r,n),-1!=n&&this.Rk(n,r),this.hl(i)},i.prototype.GP=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.vB(r,i),this.hl(r),void(s[7*i]=-1);this.FN(t,s),-1!=(r=s[7*t+2])&&(s[7*r]==t?s[7*r]=-1:s[7*r+1]=-1),this.vB(t,i),this.hl(t),e&&(s[7*i]=-1==n||-1!=s[7*n+2]?h:n)},i.prototype.IB=function(t,i){this.ob.T(t,3,i)},i}();t.$j=i}(Q||(Q={})),function(t){var i=function(){function i(t,i){void 0!==t&&this.L(t,i)}return i.prototype.L=function(t,i){this.pa=t,this.wa=i,this.normalize()},i.prototype.isIntersecting=function(t){return this.pa<=t.pa?this.wa>=t.pa:t.wa>=this.pa},i.prototype.move=function(t){this.B()||(this.pa+=t,this.wa+=t)},i.prototype.normalize=function(){if(!isNaN(this.pa)){if(this.pa>this.wa){var t=this.pa;this.pa=this.wa,this.wa=t}isNaN(this.wa)&&this.Pa()}},i.prototype.Pa=function(){this.wa=this.pa=NaN},i.prototype.B=function(){return isNaN(this.pa)},i.prototype.$b=function(t){"number"==typeof t?this.B()?this.wa=this.pa=t:this.Nk(t):t.B()||(this.B()?(this.pa=t.pa,this.wa=t.wa):(this.pa>t.pa&&(this.pa=t.pa),this.wa<t.wa&&(this.wa=t.wa),this.pa>this.wa&&this.Pa()))},i.prototype.Nk=function(t){t<this.pa?this.pa=t:t>this.wa&&(this.wa=t)},i.prototype.contains=function(t){return"number"==typeof t?t>=this.pa&&t<=this.wa:t.pa>=this.pa&&t.wa<=this.wa},i.prototype.Fa=function(t){this.B()||t.B()?this.Pa():(this.pa<t.pa&&(this.pa=t.pa),this.wa>t.wa&&(this.wa=t.wa),this.pa>this.wa&&this.Pa())},i.prototype.X=function(t){this.B()||(this.pa-=t,this.wa+=t,this.wa<this.pa&&this.Pa())},i.prototype.zr=function(){return this.B()?2220446049250313e-29:2220446049250313e-29*(Math.abs(this.pa)+Math.abs(this.wa)+1)},i.prototype.FB=function(t,i){t>i?(this.pa=i,this.wa=t):(this.pa=t,this.wa=i)},i.prototype.Kt=function(i){return t.P.Tk(i,this.pa,this.wa)},i.prototype.S=function(){return this.wa-this.pa},i.prototype.tf=function(){return.5*(this.pa+this.wa)},i.prototype.Nb=function(t){return t==this||t instanceof i&&(!(!this.B()||!t.B())||this.pa==t.pa&&this.wa==t.wa)},i.prototype.dc=function(){return t.P.wj(t.P.wj())},i}();t.Oc=i}(Q||(Q={})),function(t){var i=new t.Oc,s=new t.Oc,n=function(){this.oe=null,this.pb=-1,this.tb=new t.zb,this.lA=55555555,this.Vv=this.Xv=!1,this.Wf=new t.Oc,this.Wf.FB(0,0)};t.EY=n;var h=function(){function h(i,s,h){this.g=i,this.Jk=NaN,this.IH=this.Mq=0,this.JH=NaN,this.ra=s,this.Pq=10*s,this.KH=this.LH=NaN,this.sg=!1,this.Fm=this.ht=this.No=this.Zs=this.Ys=-1,this.bA=h,this.OA=new n,this.TH=new n,t.P.truncate(3*i.gd/2)}return h.prototype.hG=function(t,i,s,n){t.oe=null===n?null:n[s[5*i]],t.Vv=null!=t.oe,t.Vv||(-1!==(n=s[5*i+2])&&this.g.hW(s[5*i],s[5*n],t.tb),t.oe=t.tb,t.Wf.FB(t.tb.ta,t.tb.qa),t.Wf.wa+=this.ra,t.tb.mI(),t.Xv=t.tb.ma==t.tb.oa,t.Xv||(t.lA=(t.tb.qa-t.tb.ta)/(t.tb.ma-t.tb.oa)))},h.prototype.JO=function(t,i){var s=t.Br(i,this.ra,!0);return 0!=s?2==s?this.Ly():this.zi():(t.$p(it),t.Vr(st),i.$p(nt),i.Vr(ht),tt.na(this.Mq,this.Jk),it.rb(nt)&&this.Jk==it.y?0>st.compare(ht)?tt.N(st):tt.N(ht):it.rb(ht)&&this.Jk==it.y?0>st.compare(nt)?tt.N(st):tt.N(nt):nt.rb(st)&&this.Jk==nt.y?0>it.compare(ht)?tt.N(it):tt.N(ht):st.rb(ht)&&this.Jk==st.y&&(0>it.compare(nt)?tt.N(it):tt.N(nt)),t.Me(tt.y,tt.x)<i.Me(tt.y,tt.x)?-1:1)},h.prototype.HO=function(t,i){if(t.tb.oa==i.tb.oa&&t.tb.ta==i.tb.ta)return t.tb.ma==i.tb.ma&&t.tb.qa==i.tb.qa?this.bA?this.Ly():0:this.KE(t,i);if(t.tb.ma==i.tb.ma&&t.tb.qa==i.tb.qa)return this.JE(t,i);var s=this.JE(t,i);return t=this.KE(t,i),0>s&&0>t?-1:0<s&&0<t?1:this.zi()},h.prototype.DO=function(t,i){if(t.qa>i.qa){if(i.qa>i.ta&&i.ma-i.oa<2*this.ra&&t.xi(i.qa,i.ma,this.ra))return this.zi()}else if((i.ma-i.oa)/(i.qa-i.ta)*(t.qa-t.ta)<this.Pq&&i.xi(t.qa,t.ma,this.ra))return this.zi();return 1},h.prototype.EO=function(t,i){if(t.ta<i.ta){if(i.qa>i.ta&&i.ma-i.oa<2*this.ra&&t.xi(i.qa,i.ma,this.ra))return this.zi()}else if((i.ma-i.oa)/(i.qa-i.ta)*(t.ta-t.qa)<this.Pq&&i.xi(t.ta,t.oa,this.ra))return this.zi();return-1},h.prototype.FO=function(i,s){var n=new t.h;n.vc(s.xc(),s.bc()),n.cr(),n.normalize();var h=new t.h;h.vc(i.bc(),s.bc());var r=new t.h;r.vc(i.xc(),s.bc()),h=h.Sh(n),n=r.Sh(n),r=Math.abs(h);var e=Math.abs(n);if(r<e){if(r<this.Pq&&s.xi(i.ta,i.oa,this.ra))return this.zi()}else if(e<this.Pq&&s.xi(i.qa,i.ma,this.ra))return this.zi();return 0>h&&0>n?-1:0<h&&0<n?1:this.zi()},h.prototype.IE=function(t,i){return t.oa==i.oa&&t.ta==i.ta?this.DO(t,i):t.ma==i.ma&&t.qa==i.qa?this.EO(t,i):this.FO(t,i)},h.prototype.GO=function(t,i){return t.ma==i.ma&&t.qa==i.qa&&t.oa==i.oa&&t.ta==i.ta?this.bA?this.Ly():0:this.zi()},h.prototype.JE=function(t,i){var s=1;if(t.tb.oa<i.tb.oa){s=-1;var n=t;t=i,i=n}t=t.tb,n=i.tb;var h=t.ta-n.ta;i=i.lA*(t.oa-n.oa);var r=this.Pq;return h<i-r?-s:h>i+r?s:n.xi(t.ta,t.oa,this.ra)?this.zi():h<i?-s:s},h.prototype.KE=function(t,i){var s=1;if(i.tb.ma<t.tb.ma){s=-1;var n=t;t=i,i=n}t=t.tb,n=i.tb;var h=t.qa-n.ta;i=i.lA*(t.ma-n.oa);var r=this.Pq;return h<i-r?-s:h>i+r?s:n.xi(t.qa,t.ma,this.ra)?this.zi():h<i?-s:s},h.prototype.Ly=function(){return this.sg=!0,this.Pi=new t.Nd(5,this.No,this.ht),-1},h.prototype.zi=function(){return this.sg=!0,this.bA?this.Pi=new t.Nd(4,this.No,this.ht):this.ht=this.No=this.Zs=this.Ys=-1,-1},h.prototype.IO=function(t,n,h,r){if(this.sg)return-1;var e=this.JH==this.Jk&&this.IH==this.Mq;if(e&&t==this.Ys)var o=this.KH;else o=NaN,this.Ys=-1;return e&&n==this.Zs?e=this.LH:(e=NaN,this.Zs=-1),h.oe.UI(i),r.oe.UI(s),i.wa<s.pa?-1:s.wa<i.pa?1:(this.JH=this.Jk,this.IH=this.Mq,isNaN(o)&&(this.Ys=t,this.KH=o=t=h.oe.Me(this.Jk,this.Mq)),isNaN(e)&&(this.Zs=n,this.LH=e=t=r.oe.Me(this.Jk,this.Mq)),Math.abs(o-e)<=this.ra?this.JO(h.oe,r.oe):o<e?-1:o>e?1:0)},h.prototype.Mr=function(){this.sg=!1},h.prototype.tm=function(){return this.Pi},h.prototype.VJ=function(t,i){this.Jk=t,this.Mq=i,this.ht=this.No=this.Zs=this.Ys=-1},h.prototype.compare=function(t,i,s){return this.sg?-1:(t=t.ka(s),this.Fm=s,this.ME(i,i,t,t))},h.prototype.ME=function(t,i,s,n){if(this.No==i)var h=this.OA;else this.No=i,h=this.OA,this.OA.pb=t,this.hG(h,i,this.g.ud.o,this.g.Te);if(null==r){this.ht=n;var r=this.TH;this.TH.pb=s,this.hG(r,n,this.g.ud.o,this.g.Te)}return h.Vv||r.Vv?this.IO(i,n,h,r):h.Wf.wa<r.Wf.pa?-1:r.Wf.wa<h.Wf.pa?1:(t=h.Xv?1:0,0==(t|=r.Xv?2:0)?this.HO(h,r):1==t?this.IE(h.tb,r.tb):2==t?-1*this.IE(r.tb,h.tb):this.GO(h.tb,r.tb))},h}();t.PC=h}(Q||(Q={})),function(t){var i=function(){function i(i,s){this.g=i,this.ra=s,this.sg=!1,this.No=-1,this.Wf=new t.Oc,this.Iq=new t.h,this.Iq.Sc(),this.je=new t.zb,this.Fm=-1,this.wA=17976931348623157e292}return i.prototype.Mr=function(){this.sg=!1,this.wA=17976931348623157e292},i.prototype.Fh=function(t){this.Iq.N(t)},i.prototype.compare=function(t,i){return this.NE(i,t.ka(i))},i.prototype.NE=function(i,s){var n=null!=this.g.cc(s);if(n||(this.g.fd(s,this.je),this.Wf.FB(this.je.ta,this.je.qa)),n)throw t.i.ga("not implemented");if(this.Iq.x+this.ra<this.Wf.pa)return-1;if(this.Iq.x-this.ra>this.Wf.wa)return 1;if(this.je.oa==this.je.ma)return this.Fm=i,this.sg=!0,0;this.je.mI(),n=this.je.bc(),(s=new t.h).vc(this.je.xc(),n),s.cr();var h=new t.h;return h.vc(this.Iq,n),n=s.Sh(h),(n/=s.length())<10*-this.ra?-1:n>10*this.ra?1:this.je.ss(this.Iq,this.ra)&&((s=Math.abs(n))<this.wA&&(this.Fm=i,this.wA=s),this.sg=!0,s<.25*this.ra)?0:0>n?-1:1},i}();t.WL=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.rk=!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.ga("invalid_call");if(s<i||s>n||i>n)throw t.i.O();i!=s&&n!=s&&(this.pi(i,s-i,1),this.pi(s,n-s,1),this.pi(i,n-i,1))},s.rf=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.Dn=function(t){var i=new s(0);return i.o=new Float64Array(t.o),i.size=t.size,i},s.Nr=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.uc=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.Vt=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.BB=function(t){return s.Nr(this,t)},s.prototype.gg=function(t){return this.read(t)},s.prototype.resize=function(i,s){if(void 0===s&&(s=0),this.rk)throw t.i.ga("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.P.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.Dh=function(i){if((null==this.o||i>this.o.length)&&this.resize(i),this.rk)throw t.i.ga("invalid call. Attribute Stream is locked and cannot be resized.");this.size=i},s.prototype.rr=function(t,i){this.write(t,i)},s.prototype.Cn=function(i,s,n){for(var h=this.size;s<h&&s<n;s++)i=t.P.wj(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.O();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.On=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.O();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.Dz=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.Nn=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.xj=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.Wt=function(i,s,n,h,r,e){if(0>i||0>s||0>h)throw t.i.O();if(!r&&(0>=e||0!=s%e))throw t.i.O();if(n.size<h+s)throw t.i.O();if(0!=s)if(this.size<s+i&&this.resize(s+i),n==this)this.Cr(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.P.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.Gn=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.pi=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.Yj=function(i,s,n){if(0>s||0>n||0>s||n+s>this.size)throw t.i.O();for(var h=s;h<s+n;h++)this.o[h]=i},s.prototype.Cr=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.P.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.qC=function(i,s,n,h,r){if(0>i||0>s||0>h)throw t.i.O();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.pC=function(i,s,n){if(0>i||0>s)throw t.i.O();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.Xw=function(i,s,n,h,r){if(0>i||0>s||0>h||this.size<s+i)throw t.i.O();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.pB=function(i,s,n){if(0>i||0>s||this.size<(s>>1)+i)throw t.i.O();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.Dh(0)},s.prototype.ix=function(){this.rk=this.Pb=!0},s.prototype.Wd=function(t,i,s){Array.prototype.sort.call(this.o.subarray(t,i),s)},s.prototype.Vp=function(){return 1},s}();t.ce=s}(Q||(Q={})),function(t){function i(t,i,s,n){s=new Int32Array(t.subarray(s,n)),t.set(s,i)}t.nY=function(){this.random=1973};var s=function(){function s(t){this.Pb=this.rk=!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.ga("invalid_call");if(s<i||s>n||i>n)throw t.i.O();i!=s&&n!=s&&(this.pi(i,s-i,1),this.pi(s,n-s,1),this.pi(i,n-i,1))},s.rf=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.Dn=function(t){var i=new s(0);return i.o=new Int32Array(t.o),i.size=t.size,i},s.Nr=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=t):this.o=new Int32Array(t)))},s.prototype.read=function(t){return this.o[t]},s.prototype.uc=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.Vt=function(i