suyiScreen/public/htWeb/lib/plugin/ht-autolayout.js

!function(g,k,l){"use strict";var $="ht",F=$+".layout.",S=g[$]||module.parent.exports.ht,V=null,u=S.Default,r=u.def,Z=S.List,D=S.Node,R=S.Edge,p=S.Group,d=Math,v=d.floor,i=d.ceil,j=d.sqrt,n=d.max,h=d.min,J=d.abs,I=d.cos,b=d.sin,Y=d.PI,L=2*Y,B=Y/2,M=d.atan,w=d.atan2,x=d.random,H=d.pow,_=Number.MAX_VALUE,W=Number.MIN_VALUE,N="circular",a="symmetric",y="hierarchical",P="towardnorth",Q="towardsouth",c="towardeast",T="towardwest",m=function(){throw"Oops!"},f=function(m){return N===m?new sf:a===m?new Nb:y===m?new _n:m===P||m===Q||m===c||m===T?new cg:V},E=function(a){return a===T?new C(B):a===c?new C(-B):a===P?new C(Y):V},C=function(Q){this.s=b(Q),this.c=I(Q)};C.prototype.tf=function(H,P){return 1===arguments.length&&(P=H.y,H=H.x),{x:this.c*H-this.s*P,y:this.s*H+this.c*P}};var G=function(j,u){this.x=j,this.y=u};r(G,k,{equals:function(m){return this===m?!0:m instanceof G?m.x===this.x&&m.y===this.y:!1}});var t=function(j,x){this.width=j,this.height=x};r(t,k,{});var O=function(U,m){this.x=U,this.y=m};r(O,k,{});var q=function(){var h=arguments;2===h.length?(q.superClass.constructor.call(this,h[1].width,h[1].height),this.x=h[0].x,this.y=h[0].y):(q.superClass.constructor.call(this,h[2],h[3]),this.x=h[0],this.y=h[1])};r(q,t,{});var A=function(E,m){if(A.a2(E.x,m.x))this._a=1,this._b=0,this._c=-E.x;else{this._b=-1;var Z=(m.y-E.y)/(m.x-E.x),C=E.y-E.x*Z;this._a=Z,this._c=C}};r(A,k,{a3:function(){return this._a},a4:function(){return this._b},a5:function(){return this._c}}),A.a6=function(o,k){if(A.a1(o.a3())&&A.a1(k.a3()))return V;if(A.a1(o.a4())&&A.a1(k.a4()))return V;if(A.a1(k.a4())){var T=o;o=k,k=T}var s,F,U=o.a3(),r=o.a4(),$=-o.a5();A.a1(o.a3())?(s=k.a4(),F=-k.a5()):(s=k.a4()-k.a3()/o.a3()*o.a4(),F=-k.a5()-k.a3()/o.a3()*-o.a5());var p=F/s,Q=($-p*r)/U;return new G(Q,p)},A.a1=function(b){return A.a2(b,0)},A.a2=function(G,M){return J(G-M)<1e-5};var o=function(i){if(this._a=new $r,i)for(var U=0;U<i.size();U++)this._a.aa(i.get(U))};r(o,k,{c:function(){return this._a.ah()},d:function(){return this._a.ah()},a:function(){for(var k=new Z,i=this.c();i.i1();i.i2())k.add(i.i6(),0);return new o(k)},b:function(){return this._a.ay()}});var z=function(Y,b){this.x=Y,this.y=b};r(z,k,{a:function(p,w){this.x=p,this.y=w}});var e=function(I,Z){this.x=I||0,this.y=Z||0};r(e,k,{b:function(){return new e(this.x,this.y)},a:function(p){this.z=p},c:function(){return this.x},d:function(){return this.y},f:function(H,_){this.x=H,this.y=_}});var U=function(Q){this._c=new $r,Q?(this.ac(Q.a8().b()),this.ad(Q.a9().b())):(this.ac(new e),this.ad(new e))};r(U,k,{a6:function(){return this.a5(this)},ac:function(y){y.a(this),this._a=y},ad:function(r){r.a(this),this._b=r},a8:function(){return this._a},a9:function(){return this._b},a1:function(D,K){return this.a4(D,K,this.aa())},a2:function(){return this._c.ay()},a7:function(q){return this._c.ak(q)},aa:function(){return 0===this._c.ay()?V:this._c.as()},a3:function(){this._c.af()},i2:function(Q){var x=this.a7(Q);return x?new G(x.x,x.y):V},i1:function(){return this.a2()},i6:function(){var T=this.a8();return new G(T.c(),T.d())},i7:function(){var b=this.a9();return new G(b.c(),b.d())},i8:function(B){this.a8().f(B.x,B.y)},i9:function(G){this.a9().f(G.x,G.y)},i3:function(R,k,J){var E=this.a7(R);E&&E.a(k,J)},i4:function(C,A){this.a1(C,A)},i5:function(){this.a3()}});var K=function(N){K.superClass.constructor.call(this,N)};r(K,U,{a5:function(x){return new K(x)},a4:function(Q,L,i){var Y=new z(Q,L);return this.ab(Y,i),Y},ab:function(o,g){this._c.an(o,this._c.al(g))}});var s=function(){if(2===arguments.length){var R=arguments[0],K=arguments[1];this._s=!1,this._w=30,this._h=30,this._x=R-this._w/2,this._y=K-this._h/2}else{var S=arguments[0];this._s=S._s,this._w=S._w,this._h=S._h,this._x=S._x,this._y=S._y}};r(s,k,{m3:function(){return this.m2(this)},m4:function(){return this._x+this._w/2},m5:function(){return this._y+this._h/2},m6:function(N,g){this._x=N-this._w/2,this._y=g-this._h/2},i1:function(){return this._x},i2:function(){return this._y},i5:function(S,F){this._x=S,this._y=F},i3:function(){return this._w},i4:function(){return this._h},i6:function(v,x){var T=(this._w-v)/2,j=(this._h-x)/2;this._x+=T,this._y+=j,this._w=v,this._h=x},m1:function(U){var J,f,c,q;U.width<=0?(J=this._x,f=this._x+this._w,c=this._y,q=this._y+this._h):(J=h(this._x,U.x),f=n(this._x+this._w,U.x+U.width),c=h(this._y,U.y),q=n(this._y+this._h,U.y+U.height)),U.x=J,U.y=c,U.width=f-J,U.height=q-c}});var X=function(r){r?X.superClass.constructor.call(this,r):X.superClass.constructor.call(this,0,0)};r(X,s,{m2:function(g){return new X(g)}});var al={a2:function(U){var z=ze.a2(Wq.a(U.xa()));return al.a4(U,z,al.a3(U,z))},a3:function(R,t){for(var k=R.x9();k.i1();k.i2())t.i7(k.i9(),-1);for(var h=0,N=new cl(R.xa()),p=R.x9();p.i1();p.i2()){var D=p.i9();-1===t.i2(D)&&al.a(D,N,t,h++)}return h},a6:function(O){for(var K=new vn,S=al.a2(O),e=0;e<S.length-1;e++){var d=O.xo(S[e].x2(),S[e+1].x3());K.aa(d)}return K},a4:function(t,Q,b){for(var M=[],r=0,S=t.x9();b>r;r++)M[r]=new db;for(;S.i1();S.i2())M[Q.i2(S.i9())].ae(S.i9());return M},a:function(m,p,v,q){for(p.c(m),v.i7(m,q);!p.a();){m=p.b();for(var R=m.ag();R;R=R.a8()){var u=R.a3();-1===v.i2(u)&&(v.i7(u,q),p.c(u))}for(var e=m.ae();e;e=e.a7()){var z=e.a2();-1===v.i2(z)&&(v.i7(z,q),p.c(z))}}},a1:function(C,i,G){var P=new nn(i,G);return P.a8(C),P._i},a5:function(W,n,h){for(var P=[],w=0;h>w;w++)P[w]=new vn;for(var S=W.xf();S.i1();S.i2())P[n.i2(S.i8())].aa(S.i8());return P},a7:function(t){var R=new vn,f=ze.a3(Wq.b(t.xa())),X=ze.a4(Wq.a(t.xh())),M=al.a1(t,X,f),P=al.a5(t,X,M);if(P.length>1){for(var o=new db,h=0;h<P.length;h++){var a=P[h],J=V;if(1===a.ay()){var g=a.c2();1===g.a2().ad()?J=g.a2():1===g.a3().ad()&&(J=g.a3())}else{for(var G=a.c1();G.i1();G.i2()){var v=G.i8();if(f.i4(v.a2()))if(J){if(J!==v.a2()){J=V;break}}else J=v.a2();if(f.i4(v.a3()))if(J){if(J!==v.a3()){J=V;break}}else J=v.a3()}if(J){var S=a.c2();J=S.a2()!==J?S.a2():S.a3()}}J&&o.aa(J)}for(var m,K=o.x4();!o.ar();K=m)m=o.x4(),R.ac(t.xo(K,m))}return R}},en=function(){this._c=0,this._d=0,this._e=0,this._b=!0,this._f=!1};r(en,k,{a6:function(q){this._f=q},a7:function(y){this._b=y},a8:function(q){0!==q.x0()&&this.a9(q,q.x9().i9())},a9:function(Z,N){if(this._xx=Z.xk(),this._c=Z.xl(),this._d=0,this._e=0,this.a0(N),this._b)for(var $=Z.x9();$.i1();$.i2()){var U=$.i9();this._xx.i1(U)||(this.a1(U),this.a0(U))}Z.xi(this._xx),Z.xj(this._c)},a0:function(z){var T=++this._d;this._xx.z1(z,en._B),this.a5(z,T);for(var t=this._f?z.ap():z.af();t.i1();t.i2()){var $=t.i8();if(!this._c.i4($)){this._c.i7($,!0);var n=$.a1(z);this._xx.i1(n)?this.a3($,n,!1):(this.a3($,n,!0),this.a0(n),this.a2($,n))}}this.a4(z,T,++this._e),this._xx.z1(z,en._C)},a5:function(){},a4:function(){},a3:function(){},a2:function(){},a1:function(){}}),en._B={},en._C={};var gc=function(B){this._a=B};r(gc,en,{a5:function(d){var s=this._a._ah.i2(d);this._a._ad[s].ae(d)}});var Yf=function(Y){this._a=Y};r(Yf,en,{a2:function(I,W){var w=I.a1(W),N=this._a[w.al()],y=this._a[W.al()];y._a+1>N._a?(N._c=N._a,N._b=N._d,N._a=y._a+1,N._d=I):y._a+1>N._c&&(N._c=y._a+1,N._b=I)}});var ok=function(T){this._a=T};r(ok,en,{a3:function(V,x,Z){Z&&V.a2()===x&&this._a.ac(V)}});var bl=function(){this._a=0,this._c=0};r(bl,k,{});var Nf=function(){this._a=0};r(Nf,k,{a1:function(G,N){this._a=0;for(var M=N.length-1;M>=0;M--)N[M]=-1;for(var z=G.x9();z.i1();z.i2()){var H=z.i9();if(0===H.ak()){this.a2(H,H.al(),N);break}}for(var F=G.x9();F.i1();F.i2()){var A=F.i9(),Q=A.al();-1===N[Q]&&this.a2(A,Q,N)}},a2:function(I,T,B){B[T]=-2;for(var $=I.ag();$;){var c=$.a3(),h=c.al();switch(B[h]){case-1:this.a2(c,h,B);case-2:default:$=$.a8()}}B[T]=this._a++}});var hm={a1:function(T){var f=new zk;return f.a8(T),f._n},a2:function(U){var C,e=U.x9(),N=0;for(e.i4();e.i1();e.i2())0===e.i9().ak()&&(C=e.i9(),N++);if(1===N)return C;for(N=0,e.i4();e.i1();e.i2())0===e.i9().ao()&&(C=e.i9(),N++);return 1===N?C:hm.a8(U)},a8:function(g){var Z=Wq.a(g.x0()),w=ze.a2(Z);return hm.a6(g,w)},a6:function(E,m){var x=E.xd(),Z=Wq.d(1),q=Wq.a(E.x0(),-1),b=hm.a4(E,x);hm.a7(x,m,Z,q,-1);for(var R=b.c1();R.i1();R.i2())E.x3(R.i8());return Z[0]},a7:function(w,a,P,G,t){for(var R=0,X=w.ag();X;X=X.a8()){var N=X.a3(),c=hm.a7(N,a,P,G,t);c>t&&(t=c),R+=G[N.al()]}for(var V=R*(w._g.xa()-1-R),T=w.ag();T;T=T.a8())for(var j=T.a3(),S=T.a8();S;S=S.a8()){var E=S.a3();V+=G[j.al()]*G[E.al()]}return a.i7(w,V),G[w.al()]=R+1,V>t&&(t=V,P[0]=w),t},a4:function(E,A){var F=new vn,f=new ok(F);f.a6(!1),f.a9(E,A);for(var B=F.c1();B.i1();B.i2())E.x3(B.i8());return F},a3:function(g){return hm.a4(g,hm.a2(g))}},zk=function(){this._n=!0,this.a6(!1)};r(zk,en,{a3:function(K,i,M){M||(this._n=!1)},a1:function(){this._n=!1}});var nn=function(r,b){this._i=0,this._m=b,this._j=r,this._l=!1};r(nn,en,{a8:function(n){this._h=Wq.a(n.x0()),this._k=Wq.a(n.x0()),this._g=new cl(n.xh()),nn.superClass.a8.call(this,n)},a5:function(f,h){this._k[f.al()]=this._h[f.al()]=h},a3:function(J,D,c){if(this._g.c(J),!c){var O=J.a1(D);this._h[O.al()]=h(this._h[O.al()],this._k[D.al()])}},a1:function(){this._l=!1},a2:function(K,p){var z=K.a1(p);if(this._h[p.al()]>=this._k[z.al()]){for(;this._g.d()!==K;this._j.i5(this._g.b(),this._i));this._j.i5(this._g.b(),this._i),this._i++,this._g.a()?this._l?this._m.i5(z,!0):this._l=!0:this._m.i5(z,!0)}this._h[z.al()]=h(this._h[z.al()],this._h[p.al()])}});var ch=function(S,a){this._h=!1,this._i=S,this._g=a};r(ch,k,{z1:function(D,R){D._c[this._i]=R},i1:function(j){return j._c[this._i]},i5:function(k,E){k._c[this._i]=E},i4:function(C){return C._c[this._i]},i7:function(A,t){A._c[this._i]=t},i2:function(w){var z=w._c[this._i];return z?z:0},i6:function(S,u){S._c[this._i]=u},i3:function(e){var Z=e._c[this._i];return Z?Z:0},c:function(){return this._h},d:function(){this._h=!0}});var md=function(B,$){this._c=!1,this._d=B,this._b=$};r(md,k,{i8:function(I,t){I._c[this._d]=t},i1:function(R){return R._c[this._d]},i7:function(Q,S){Q._c[this._d]=S},i4:function(L){var z=L._c[this._d];return z?z:!1},i5:function(Y,B){Y._c[this._d]=B},i2:function(x){var e=x._c[this._d];return e?e:0},i6:function(Y,W){Y._c[this._d]=W},i3:function(L){var X=L._c[this._d];return X?X:0},a:function(){return this._c},b:function(){this._c=!0}});var Wm=function(H){this._bb=H,this.i4()};r(Wm,k,{i1:function(){return this._aa!=V},i2:function(){this._aa=this._aa._a},i3:function(){this._aa=this._aa._b},i4:function(){this._aa=this._bb._b},i5:function(){this._aa=this._bb._c},i7:function(){return this._bb.ay()},i6:function(){return this._aa._c}});var Pg=function(C){Pg.superClass.constructor.call(this,C)};r(Pg,Wm,{i8:function(){return this.i6()}});var $r=function(j){if(this._id=$r.id(),this._a=0,j)for(j.i4();j.i1();j.i2())this.ae(j.i6())};r($r,k,{ac:function(V){var H=this.ag(V);return this._b?(this._b._b=H,H._a=this._b,this._b=H):this._b=this._c=H,this._a++,H},ae:function(F){var e=this.ag(F);return this._c?(this._c._a=e,e._b=this._c,this._c=e):this._b=this._c=e,this._a++,e},z1:function(n){n._b=V,n._a=V,this._c?(this._c._a=n,n._b=this._c,this._c=n):this._b=this._c=n,this._a++},ad:function(P){P._b=V,P._a=V,this._b?(this._b._b=P,P._a=this._b,this._b=P):this._b=this._c=P,this._a++},aa:function(q){return this.ae(q),!0},ab:function(f){for(;f.i1();f.i2())this.ae(f.i6())},ao:function(F,p){if(p===this._b)return this.ac(F);if(p){var u=this.ag(F);return this.aq(u,p),u}return this.ae(F)},aq:function(J,k){if(k)if(k===this._b)this.ad(J);else{if(this._c){var U=k._b;k._b=J,J._a=k,U._a=J,J._b=U}else J._b=V,J._a=V,this._b=this._c=J;this._a++}else this.ad(J)},ap:function(f,D){if(D)if(D===this._c)this.z1(f);else{if(this._b){var y=D._a;D._a=f,f._a=y,y._b=f,f._b=D}else f._b=V,f._a=V,this._b=this._c=f;this._a++}else this.z1(f)},an:function(l,V){if(V===this._c)return this.ae(l);if(V){var h=this.ag(l);return this.ap(h,V),h}return this.ac(l)},ay:function(){return this._a},ar:function(){return 0===this._a},af:function(){this._b=this._c=V,this._a=0},am:function(){return this._b._c},at:function(){var o=this.am();return this.aw(this._b),o},as:function(){return this._c._c},au:function(){return this.aw(this._c)},ak:function(D){for(var f=0,o=this._b;o;){if(D===f)return o._c;o=o._a,f++}return V},aj:function(x){return x._a?x._a:this._b},ai:function(c){return c._b?c._b:this._c},aw:function(e){return e!==this._b?e._b._a=e._a:this._b=e._a,e!==this._c?e._a._b=e._b:this._c=e._b,this._a--,e._c},av:function(i){return this.aw(i._aa)},ah:function(){return new Wm(this)},al:function(b){for(var h=this._b;h;){if(!h._c&&!b)return h;if(h._c===b)return h;h=h._a}return V},a0:function(){for(var b=Wq.d(this._a),J=0,e=this._b;e;)b[J]=e._c,e=e._a,J++;return b},ax:function(){for(var E=this._b;E;E=E._b){var b=E._a;E._a=E._b,E._b=b}var f=this._b;this._b=this._c,this._c=f},a1:function(e){var k=this.a0(),W=0;k.sort(e);for(var y=this._b;y;)y._c=k[W],y=y._a,W++},a2:function(){var S=this.a0();S.sort(Wq.c);for(var x=0,u=this._b;u;)u._c=S[x],u=u._a,x++},az:function(m){this._b?m._b&&(this._c._a=m._b,m._b._b=this._c,this._c=m._c):(this._b=m._b,this._c=m._c),this._a+=m._a,m._b=m._c=V,m._a=0},ag:function(U){return new sk(U)}}),$r.id=function(){var o=0;return function(){return++o}}();var vn=function(u){vn.superClass.constructor.call(this,u)};r(vn,$r,{c1:function(){return new Pg(this)},c2:function(){return this.am()},c3:function(){return this.at()}});var tn=function(){this._c=0};r(tn,k,{a:function(O){this._c++,O._b=this._b,O._a=V,this._b?(this._b._a=O,this._b=O):this._b=this._a=O},b:function(q,K){if(!K)return this.a(q),void 0;var o=K._b;o?o._a=q:this._a=q,q._b=o,q._a=K,K._b=q,this._c++},c:function(Q){var h=Q._a,g=Q._b;this._c--,h?h._b=g:this._b=g,g?g._a=h:this._a=h}});var zm=function(D,u){this._p=D,this._j=u,this._o=D._o[u]};r(zm,k,{i1:function(){return this._o!=V},i2:function(){this._o=this._o._k[this._j]},i3:function(){this._o=this._o._f[this._j]},i4:function(){this._o=this._p._o[this._j]},i5:function(){this._o=this._p._q[this._j]},i7:function(){return this._p._n[this._j]},i6:function(){return this._o},i8:function(){return this._o}});var sk=function(f){this._c=f};r(sk,k,{a:function(){return this._a},b:function(){return this._b},c:function(C){this._c=C},d:function(){return this._c}});var os=function(w,U,h,t){this._r=w,this._s=U,this._q=h,this._p=t};r(os,k,{i1:function(u){return this._p[u.a5()]},i3:function(R){return this._r[R.a5()]},i2:function(b){return this._s[b.a5()]},i4:function(x){return this._q[x.a5()]},i8:function(l,R){this._p[l.a5()]=R},i6:function(j,z){this._r[j.a5()]=z},i5:function(s,x){this._s[s.a5()]=x},i7:function(t,N){this._q[t.a5()]=N}});var cl=function(F){this._a=Wq.d(F),this._b=-1};r(cl,k,{d:function(){return this._a[this._b]},b:function(){return this._a[this._b--]},c:function(p){this._a[++this._b]=p},a:function(){return this._b<0}});var rb=function(){};r(rb,k,{a0:function(F){this._c=Wq.d(F)}});var bh=function(E,n,L,N,p,a,K){this._g=0,E.xt(this,n,L,N,p,a,K)};r(bh,rb,{a5:function(){return this._h._u&&this._h.b1(),this._g},a2:function(){return this._d},a3:function(){return this._e},a1:function(T){return this._d!==T?this._d:this._e},a4:function(){for(var H=0;1>=H;H++)this._k[H]=V,this._f[H]=V},a8:function(){return this._k[0]},a7:function(){return this._k[1]},a6:function(A,H,s,T){this.a0(T),this._h=A,this._k=Wq.d(2),this._f=Wq.d(2),this._d=H,this._e=s}});var Hg=function(E){this._j=0,this._h=E,this.i4()};r(Hg,k,{i2:function(){this._k=this._k._k[this._j],this._k||0!==this._j||(this._k=this._h._o[1],this._j=1)},i3:function(){this._k=this._k._f[this._j],this._k||1!==this._j||(this._k=this._h._q[0],this._j=0)},i4:function(){this._k=this._h._o[0],this._k?this._j=0:(this._k=this._h._o[1],this._j=1)},i5:function(){this._k=this._h._q[1],this._k?this._j=1:(this._k=this._h._q[0],this._j=0)},i1:function(){return!!this._k},i6:function(){return this._k},i8:function(){return this._k},i7:function(){return this._h.ad()}});var nj=function(){this._a=Yn._A,this._b=Yn._A,this._c=new Z};r(nj,k,{i1:function(){return this._c.size()},i2:function(G){return this._c.get(G)},i3:function(A,f,T){this._c.set(A,new G(f,T))},i4:function(D,V){this._c.add(new G(D,V))},i5:function(){this._c.clear()},i6:function(){return this._a},i7:function(){return this._b},i8:function(T){this._a=T},i9:function(Z){this._b=Z}});var Pi=function(){this._x=0,this._y=0,this._w=0,this._h=0};r(Pi,k,{i5:function(o,P){this._x=o,this._y=P},i6:function(A,X){this._w=A,this._h=X},i4:function(){return this._h},i3:function(){return this._w},i1:function(){return this._x},i2:function(){return this._y}});var qg=function(d,U,m,S){this._m=d,this._n=U,this._l=m,this._k=S};r(qg,k,{i1:function(G){return this._k[G.al()]},i3:function(S){return this._m[S.al()]},i2:function(A){return this._n[A.al()]},i4:function(m){return this._l[m.al()]},z1:function(q,m){this._k[q.al()]=m},i6:function(f,I){this._m[f.al()]=I},i7:function(R,F){this._n[R.al()]=F},i5:function(A,R){this._l[A.al()]=R}});var jo=function(W,i){this._b=W,this._r=i,this._a=[];for(var E=this._b-1;E>=0;E--)this._a.push(E);this._c=new Z};r(jo,k,{a1:function(w){var u;if(0===this._a.length){this.a2(w,this._b,this._b+this._r);for(var N=this._b+this._r-1;N>this._b;N--)this._a.push(N);u=this._b,this._b+=this._r}else u=this._a.pop();return u},b:function(x){var K=this.a1(x),n=new ch(K,this);return this._c.add(n),this.a4(x,K),n},c:function(b){var j=this.a1(b),A=new md(j,this);return this._c.add(A),this.a4(b,j),A},a2:function(z,H,B){for(var X=z._a;X;X=X._a){var a=Wq.d(B);Wq.f(X._c,a,H),X._c=a}},a3:function(E,X,T){var h=Wq.d(T);Wq.f(E._c,h,X),E._c=h},a4:function(J,x){for(var Q=J._a;Q;Q=Q._a)Q._c[x]=V},a5:function(l,p){if(l instanceof ch){var u=l;if(u.c())throw"";u.d();var G=l._i;this._a.indexOf(G)<0&&(this.a4(p,G),this._a.push(G),this._c.remove(l))}},a6:function(s,C){if(s instanceof md){var q=s;if(q.a())throw"";q.b();var $=q._d;this._a.indexOf($)<0&&(this.a4(C,$),this._a.push($),this._c.remove(s))}}});var Qn=function(h){this._id=$r.id(),this._p=0,h.xs(this)};r(Qn,rb,{ad:function(){return this._n[0]+this._n[1]},ak:function(){return this._n[1]},ao:function(){return this._n[0]},al:function(){return this._g._y&&this._g.c(),this._p},ag:function(){return this._o[0]},ae:function(){return this._o[1]},af:function(){return new Hg(this)},am:function(){return new zm(this,1)},ap:function(){return new zm(this,0)},an:function(){return new ob(this)},aq:function(){return new zh(this,1)},aw:function(){return new zh(this,0)},ah:function(E){for(var T=this._o[0];T;T=T._k[0])if(T.a3()===E)return T;return V},ai:function(d){for(var l=this._o[1];l;l=l._k[1])if(l.a2()===d)return l;return V},aj:function(a){var J=this.ah(a);return J||(J=this.ai(a)),J},au:function(q){this.at(q,1,Wq.d(this.ak()))},av:function(B){this.at(B,0,Wq.d(this.ao()))},as:function(z,c){this.a0(c),this._g=z,this._o=Wq.d(2),this._q=Wq.d(2),this._n=Wq.a(2)},ab:function(m,A,e,R,W){if(!A)return this.aa(m,e,R),void 0;var L;if(L=A._d===A._e?R:this!==A._d?1:0,0===W){var y=A._k[L];m._f[R]=A,m._k[R]=y,A._k[L]=m,y?y._d===y._e?y._f[R]=m:y._f[this!==y._d?1:0]=m:this._q[e]=m}else{var S=A._f[L];m._k[R]=A,m._f[R]=S,A._f[L]=m,S?S._d===S._e?S._k[R]=m:S._k[this!==S._d?1:0]=m:this._o[e]=m}this._n[e]++},aa:function(J,z,f){var o=this._q[z];J._k[f]=V,o?(J._f[f]=o,o._d===o._e?o._k[f]=J:o._k[this!==o._d?1:0]=J):(this._o[z]=J,J._f[f]=V),this._q[z]=J,this._n[z]++},ar:function(Q,J,k){var o,y;o=Q._k[k],y=Q._f[k],o?o._f[o._d!==this?1:0]=y:this._q[J]=y,y?y._k[y._d!==this?1:0]=o:this._o[J]=o,this._n[J]--},ac:function(){for(var m=0;1>=m;m++)this._o[m]=V,this._q[m]=V,this._n[m]=0},at:function(n,H,O){if(!(this._n[H]<2)){for(var s=this._n[H],v=0,h=this._o[H];h;h=h._k[H])O[v]=h,v++;Wq.s(O,s,n);var k=1,U=this._o[H]=O[0];for(U._f[H]=V;s>k;)h=O[k],h._f[H]=U,U._k[H]=h,k++,U=h;this._q[H]=h,h._k[H]=V}}});var zh=function(J,m){zh.superClass.constructor.call(this,J,m),this._h=1!==m?1:0};r(zh,zm,{i6:function(){return this.i9()},i9:function(){return 0!==this._h?this._o._e:this._o._d}});var ob=function(p){ob.superClass.constructor.call(this,p)};r(ob,Hg,{i6:function(){return this._k.a1(this._h)},i9:function(){return this._k.a1(this._h)}});var Mo=function(P){Mo.superClass.constructor.call(this,P)};r(Mo,Wm,{i9:function(){return this.i6()}});var Gd=function(C){this._o=C,this._c=C._a};r(Gd,k,{i1:function(){return this._c!=V},i2:function(){this._c=this._c._a},i3:function(){this._c=this._c._b},i5:function(){this._c=this._o._b},i4:function(){this._c=this._o._a},i7:function(){return this._o._c},i6:function(){return this._c},i9:function(){return this._c},i8:function(){return this._c}});var db=function(w){if(w&&w.length){db.superClass.constructor.call(this);for(var $=0;$<w.length;$++)this.ae(w[$])}else db.superClass.constructor.call(this,w)};r(db,$r,{x1:function(){return new Mo(this)},x2:function(){return this.am()},x3:function(){return this.as()},x4:function(){return this.at()}});var Xe=function(d){this._d=d,Xe.superClass.constructor.call(this)};r(Xe,db,{});var so=function(k){this._a=k,this._b=new vn,this._c=new db};r(so,k,{a:function(){for(var N=this._a.x9();N.i1();N.i2())this.e(N.i9())},b:function(){this.c(),this.d()},c:function(){for(;!this._c.ar();){var W=this._c.x4();this._a.xq(W)||this.g(W)}},d:function(){for(;!this._b.ar();){var Z=this._b.c3();this._a.xp(Z)||this.f(Z)}},e:function(K){for(var G=K.af();G.i1();G.i2())this._b.ac(G.i8()),this._a.h1(G.i8());this._c.ac(K),this._a.h2(K)},f:function(I){this._a.u1(I)},g:function(R){this._a.h3(R)}}),so.h=function(e,F){for(F.i4();F.i1();F.i2()){var f=F.i8();e.xq(f.a2())||e.h3(f.a2()),e.xq(f.a3())||e.h3(f.a3()),e.xp(f)||e.u1(f)}},so.i=function(q,x){for(x.i4();x.i1();x.i2()){var l=x.i8();q.xp(l)&&q.h1(l),0===l.a2().ad()&&q.h2(l.a2()),0===l.a3().ad()&&q.h2(l.a3())}};var bc=function(){var u=arguments;this._g=u[0],this._f=this._g.xk(),this._h=this._g.xk(),this._d=new $r,this._e=0,1!==u.length&&this.a(u[1],u[2],u[3],u[4])};r(bc,k,{a:function(G,l,e,O){for(var J=Wq.d(e-l+1),w=l,T=0;e>=w;w++)J[w]=new Xe(w);for(var A=this._g.x9();A.i1();A.i2()){var W=A.i9();(!O||O.i4(W))&&(this._f.z1(W,J[G.i2(W)-l].ac(W)),this._e++)}for(;T<J.length;T++)for(var z=J[T],C=this._d.ae(z),Z=z.x1();Z.i1();Z.i2())this._h.z1(Z.i9(),C)},c:function(){this._g.xi(this._h),this._g.xi(this._f)},e:function(){return 0===this._e},g:function(){for(;this._d.am().ar();this._d.at());this._e--;var m=this._d.am().x4();return this._h.z1(m,V),this._f.z1(m,V),m},f:function(){for(;this._d.as().ar();this._d.au());this._e--;var q=this._d.as().x4();return this._h.z1(q,V),this._f.z1(q,V),q},d:function(l){var A=this._f.i1(l),I=this._h.i1(l),o=I.d(),q=V,Z=I.a();Z?(q=Z.d(),this._h.z1(l,Z)):(q=new Xe(o._d+1),this._h.z1(l,this._d.ae(q))),o.aw(A),this._f.z1(l,q.ac(l))},b:function(e){var r=this._f.i1(e),y=this._h.i1(e),E=y.d(),h=V,I=y.b();I?(h=I.d(),this._h.z1(e,I)):(h=new Xe(E._d-1),this._h.z1(e,this._d.ac(h))),E.aw(r),this._f.z1(e,h.ac(e))}});var ze={a1:function(a){return new qg(a,V,V,V)},a2:function(M){return new qg(V,M,V,V)},a3:function(N){return new qg(V,V,N,V)},a4:function(U){return new os(V,U,V,V)},a5:function(Z){return new os(V,V,Z,V)},a6:function(u){return new os(V,V,V,u)}},on=function(){var i=arguments;if(2===i.length){this._a=new $r,this._b=new $r,this._c=0;var l=i[0],V=i[1],W=new uq(l._j2.gj(V)/2,0);this._a.ac(W),W=new uq(l._j2.gj(V)/2,0),this._b.ac(W)}else this._a=i[1],this._b=i[2],this._c=i[3]};r(on,k,{});var uq=function(C,A){this._b=C,this._a=A};r(uq,k,{});var Dc=function(){this._cx=!0,this._cs=new te,this._ct=new Mg,this._cw=new Hd};r(Dc,k,{i5:function(l){this._cx=l},k:function(){var H=new ui(this);return this._cx&&(this._cs.w1(H),H=this._cs),this._cw.w1(H),H=this._cw,this._ct.w1(H),H=this._ct},i2:function(k){this.k().i2(k)},i1:function(r){return this.k().i1(r)}});var cg=function(){cg.superClass.constructor.call(this),this._jv=20,this._jw=40,this._jx=function(T,Y){var p=T.a3(),X=Y.a3(),G=p._g;return v(100*(G.g5(p)-G.g5(X)))}};r(cg,Dc,{i4:function(b){return hm.a1(b)},i3:function(o){if(!this.i4(o))throw"";var l=hm.a3(o);if(this._j2=o,this._j3=new kp(o),_o.c(o),this._jy=o.xk(),!o.xb()){this.bu();var W=this._j3.c1();this.f(W),this.b(this._j3),this.c(this._j3)}for(var q;!l.ar();o.x3(q))q=l.c3(),_o.b(o.g2(q))},bu:function(){if(this._jx)for(var k=this._j2.x9();k.i1();k.i2())k.i9().av(this._jx)},c:function(s){for(var C=this.a2(s),c=Wq.a(C.length),P=0;P<C.length;P++){for(var Y=C[P],e=0,Q=Y.ah();Q.i1();Q.i2()){var B=Q.i6();e=n(e,this._j2.g9(B))}c[P]=e}for(var j=-this._jw,F=0;F<C.length;F++){j+=this._jw+c[F];for(var q=C[F],S=q.ah();S.i1();S.i2()){var p=S.i6();this._j2.s2(p,this._j2.g5(p),j-c[F]/2)}}},a2:function(W){for(var g=Wq.d(W.b()),J=0,u=W.b();u>J;J++)g[J]=new $r;return W.c1(),this.a1(W.c1(),0,g),g},a1:function(F,R,v){v[R].ae(F);for(var r=F.aw();r.i1();r.i2())this.a1(r.i9(),R+1,v)},b:function(z){var v=z.c1();this._j2.s2(v,0,this._j2.g6(v)),this.g(v)},g:function(V){for(var n=V.aw();n.i1();n.i2()){var v=n.i9(),O=this._jy.i1(v);this._j2.s2(v,this._j2.g5(V)+O._c,this._j2.g6(v)),this.g(v)}},f:function(t){if(this._j3.c2(t))return this._jy.z1(t,new on(this,t)),void 0;var q=t.aw(),F=q.i9();q.i2(),this.f(F);var p=this._jy.i1(F),E=new on(this,p._a,p._b,0);if(!q.i1())return E._a.ac(new uq(this._j2.gj(t)/2,0)),E._b.ac(new uq(this._j2.gj(t)/2,0)),this._jy.z1(t,E),void 0;for(;q.i1();){F=q.i9(),q.i2(),this.f(F),p=this._jy.i1(F);for(var U=E._b.ah(),I=p._a.ah(),H=2147483647,M=0,m=0;U.i1()&&I.i1();){var Q=U.i6();U.i2();var j=I.i6();I.i2(),m+=Q._a,M+=j._a,H=h(H,M-m-Q._b-j._b)}p._c=this._jv-H,M+=p._c;var y=p._b.am();if(y._a=p._c,U.i1()&&!I.i1())for(var K=m-this.a3(p._b);U.i1();K=0){var Y=U.i6();U.i2(),p._b.ae(new uq(Y._b,Y._a+K))}else if(!U.i1()&&I.i1()){var R=this.a3(E._a);for(R=M-R;I.i1();R=0){var X=I.i6();I.i2(),E._a.ae(new uq(X._b,X._a+R))}}E._b=p._b}this._jy.z1(t,E);for(var z=-p._c/2,O=t.aw();O.i1();){var N=O.i9();O.i2();var n=this._jy.i1(N);n._c+=z;var Z=n._b.am();Z._a+=z,Z=n._a.am(),Z._a+=z}E._a.ac(new uq(this._j2.gj(t)/2,0)),E._b.ac(new uq(this._j2.gj(t)/2,0))},a3:function(M){for(var C=0,R=M.ah();R.i1();R.i2()){var J=R.i6();C+=J._a}return C}});var kp=function(M){this._b=M,this.a()};r(kp,k,{c1:function(){return this._a||this.a(),this._a},b:function(){return this._a?this.d(this._a):-1},d:function(a){for(var u=0,R=a.aw();R.i1();R.i2())u=n(u,this.d(R.i9()));return u+1},c2:function(g){return 0===g.ao()},a:function(){for(var Q=this._b.x9();Q.i1();Q.i2())if(0===Q.i9().ak())return this._a=Q.i9(),void 0}});var Ki=function(W){this._d=0,this._e=0,this._f=0,this._a=0,this._b=0,this._g=W,this._c=new $r};r(Ki,k,{a:function(){return this._d+this._e+this._f}});var mp=function(){mp.superClass.constructor.call(this),this._kl=340,this._km=360,this._kk=40,this._ko=.5};r(mp,Dc,{ic:function(){return this._km},ia:function(){return this._kl},i9:function(){return this._ko},i3:function(q){if(!hm.a1(q))throw"";this._a=q;var T=this.i8(),N=hm.a4(q,T);_o.c(q),this._kn=Wq.d(q.x0());for(var J=q.x9();J.i1();J.i2()){var w=J.i9();w!==T?this.aa(w,new Ki(this._kk+this.q(w.aq().i9()))):this.aa(w,new Ki(this._kk))}this.s(T),q.s2(T,0,0),this.t(T);for(var A;!N.ar();q.x3(A))A=N.c3()},i4:function(G){return hm.a1(G)},i0:function(o){return this._kn[o.al()]},i8:function(){return hm.a2(this._a)},i7:function(U){for(var j,T=this.ib(U);;){if(j=this.i6(U),T>=j)break;for(var p=U.aw();p.i1();p.i2()){var t=p.i9();this.i0(t)._g*=1+this._ko}}var B=(T-j)/(2*U.ao());j=0;for(var G=U.aw();G.i1();G.i2()){var c=this.i0(G.i9());c._d+=B,c._e+=B,j+=c._d+c._e}this.id(U)},id:function(L){for(var l=Wq.d(L.ao()),Q=0,u=L.ap();u.i1();)l[Q]=u.i8(),u.i2(),Q++;var X=this;l.sort(function(N,J){var L=N.a3(),V=J.a3(),M=X.i0(L).a()-X.i0(V).a();return M>0?1:M>=0?0:-1});for(var z=0;z<l.length;z++)this._a.h1(l[z]);for(var C=0;C<l.length;C+=2)this._a.u1(l[C]);for(Q=l.length-1,0===Q%2&&Q--;Q>0;Q-=2)this._a.u1(l[Q])},ib:function(c){return 0===c.ak()?this._km:2===c.ao()?h(180,this._kl):this._kl},i6:function(y){for(var U=0,n=y.ap();n.i1();n.i2()){for(var h,I=n.i8(),w=I.a3(),t=this.i0(w),b=-t._g,Z=t._b,u=t._c,x=0,N=x+1,m=u._b,L=m.d();N>x;N=(h.y-Z)/(h.x-b))h=L,m=u.ai(m),L=m.d(),x=(L.y-h.y)/(L.x-h.x);for(t._d=180*-M(N)/Y,x=0,N=x-1,m=u._b,L=m.d();m.a().d().x===L.x;L=m.d())m=m.a();for(var e;x>N;N=(e.y-Z)/(e.x-b))e=L,m=u.aj(m),L=m.d(),x=(L.y-e.y)/(L.x-e.x);t._e=180*M(N)/Y,U+=t._d+t._e}return U},aa:function(E,v){this._kn[E.al()]=v},p:function(x){var V=this.i0(x),C=new $r,r=2*this.q(x);C.aa(new G(0,0)),C.aa(new G(0,r)),C.aa(new G(r,r)),C.aa(new G(r,0)),V._c=C,V._a=r/2,V._b=r/2},r:function(C){if(0===C.ao())this.p(C);else{var v=this.i0(C),Y=this.q(C),E=new $r;E.aa(new G(-Y,-Y)),E.aa(new G(-Y,Y)),E.aa(new G(Y,-Y)),E.aa(new G(Y,Y));for(var R=C.aw();R.i1();R.i2()){var c=this.i0(R.i9());E.az(c._c)}for(var B=Yn.h(E),f=_,X=_,b=W,x=W,M=B.ah();M.i1();M.i2()){var g=M.i6();g.x<f&&(f=g.x),g.x>b&&(b=g.x),g.y<X&&(X=g.y),g.y>x&&(x=g.y)}for(var Q=new $r,d=B.ah();d.i1();d.i2()){var k=d.i6();Q.aa(new G(k.x-f,k.y-X))}v._c=Q,v._a=-f,v._b=-X}},s:function(U){if(0===U.ao())this.r(U);else{for(var N=U.aw();N.i1();N.i2())this.s(N.i9());this.i7(U);for(var m=0,$=U.aw();$.i1();$.i2()){var p=$.i9(),x=this.i0(p),c=180-(360-this.ib(U))/2-m-(x._e+x._f);m+=x.a(),c=c/180*Y;for(var r=b(c),t=I(c),J=x._c._b;J;J=J.a()){var z=J.d(),v=z.x+x._g,l=z.y-x._b,s=new G(v*t-r*l,v*r+t*l);J.c(s)}var g=x._a+x._g;x._a=g*t,x._b=g*r}this.r(U)}},t:function(A){var G=this._a.g4(A),T=0;if(A.ak()>0){var R=A.aq().i9(),L=this._a.g4(R);T=Y+w(L.y-G.y,L.x-G.x)}for(var D=A.aw();D.i1();D.i2()){var n=D.i9(),p=this.i0(n);if(0!==T){var s=I(T),B=b(T),h=p._a*s-B*p._b,o=p._a*B+s*p._b;p._a=h,p._b=o}this._a.s2(n,G.x+p._a,G.y+p._b),this.t(n)}},q:function(c){return 1.41*(n(this._a.gj(c),this._a.g9(c))/2)}});var pm=function(){};r(pm,k,{i2:function(p){return p.ad()},i1:m,i3:m,i4:m});var Ae=function(f){this._a=f};r(Ae,k,{i2:function(L){for(var u=0,h=L.an();h.i1();h.i2())this._a.i1(h.i9())&&u++;return u},i4:function(j){return this._a.i1(j)==V},i1:m,i3:m});var No=function(){No.superClass.constructor.call(this),this._kq=!1,this._kp=90};r(No,mp,{a:function(k,Y){this._kr=Y,this._ks=k,this._kq=!0},i7:function(d){if(!this.u(d))return No.superClass.i7.call(this,d),void 0;for(var A=this.i9(),q=this.ib(d),c=(360-q)/2+q,x=new vn(d.ap());;){var O,v,U=this.i6(d),l=x._b;for(U=(360-q)/2;l;l=l.a()){var K=l.d(),X=K.a3(),C=this.i0(X),F=this._ks.i3(K),t=F-(U+C._e);if(t>=0&&F+C._d>=c&&(t=U+C.a()<=c?c-U-C.a():2*(c-(F+C._d))),C._f=0,t>=0)C._f=t,O=l,v=C;else{for(-t>C._d+C._e?t=(C._d+C._e)/2:t/=-2,U-=t,c>=U&&U+C.a()>c&&(U+=t,t=U+C.a()-c,U-=t);O&&t>v._f;v=this.i0(O.d().a3()))if(t-=v._f,v._f=0,O=O.b(),!O){v=V;break}O?v._f-=t:U+=t}U+=C.a()}if(c>=U){for(var W=0,h=(360-q)/2,S=d.ap();S.i1();S.i2()){var r=S.i8(),p=r.a3(),Z=this._ks.i3(r),T=this.i0(p),m=h+T._f+T._e;W<J(m-Z)&&(W=J(m-Z)),h+=T.a()}if(W<=this._kp)break}for(var u=d.aw();u.i1();u.i2()){var z=u.i9();this.i0(z)._g*=1+A}}},ib:function(D){return this.u(D)?0===D.ak()?this.ic():this.ia():No.superClass.ib.call(this,D)},u:function(P){return this._kq&&0!==P.ao()?this._ks.i1(P.ag())!=V:!1}});var Vq=function(P){this._a=P};r(Vq,k,{i1:function(H){return this._a.i1(H)},i2:m,i3:m,i4:m});var _r=function(){};r(_r,k,{w1:function($){this._bb=$},w2:function(){return this._bb},w4:function(C){this._bb&&this._bb.i2(C)},w3:function($){return this._bb?this._bb.i1($):!0}});var Mg=function(){this._cg=45,this._ce=400,this._ch=400,this._cf=0};r(Mg,_r,{i1:function(I){if(this.w2()){for(var $=!0,L=I.xk(),h=al.a3(I,L),z=Wq.d(h),G=Wq.d(h),Y=0;h>Y;Y++)z[Y]=new db,G[Y]=new vn;for(var v=I.xf();v.i1();v.i2()){var m=v.i8();G[L.i2(m.a2())].aa(m),I.h1(m)}for(var U=I.x9();U.i1();U.i2()){var o=U.i9();z[L.i2(o)].aa(o),I.h2(U.i9())}for(var P=0;h>P;P++){for(var H=z[P].x1();H.i1();H.i2())I.h3(H.i9());for(var x=G[P].c1();x.i1();x.i2())I.u1(x.i8());$=this.w3(I);for(var w=G[P].c1();w.i1();w.i2())I.h1(w.i8());for(var a=z[P].x1();a.i1();a.i2())I.h2(a.i9());if(!$)break}for(var D=0;h>D;D++)for(var Z=z[D].x1();Z.i1();Z.i2())I.h3(Z.i9());for(var t=0;h>t;t++)for(var Q=G[t].c1();Q.i1();Q.i2())I.u1(Q.i8());return I.xi(L),$}return!0},i2:function(P){if(!P.xb()){for(var U=P.xk(),Z=al.a3(P,U),J=Wq.d(Z),h=Wq.d(Z),o=Wq.d(Z),M=Wq.d(Z),S=0;Z>S;S++)J[S]=new db,h[S]=new vn;for(var k=P.xf();k.i1();k.i2()){var l=k.i8();h[U.i2(l.a2())].aa(l),P.h1(l)}for(var D=P.x9();D.i1();D.i2()){var O=D.i9();J[U.i2(O)].aa(O),P.h2(D.i9())
}for(var f=0;Z>f;f++){for(var j=J[f].x1();j.i1();j.i2())P.h3(j.i9());for(var T=h[f].c1();T.i1();T.i2())P.u1(T.i8());this.w4(P);var R=P.g3();o[f]=new q(R.x,R.y,R.width,R.height);var r={};if(M[f]=r,this._cf>0){var E=this._cg+i((R.width+1)/this._cf)*this._cf,L=this._cg+i((R.height+1)/this._cf)*this._cf;r.x=R.x,r.y=R.y,r.width=E,r.height=L}else r.x=R.x,r.y=R.y,r.width=R.width+this._cg,r.height=R.height+this._cg;for(var p=h[f].c1();p.i1();p.i2())P.h1(p.i8());for(var Q=J[f].x1();Q.i1();Q.i2())P.h2(Q.i9())}for(var H=0;Z>H;H++)for(var C=J[H].x1();C.i1();C.i2())P.h3(C.i9());for(var s=0;Z>s;s++)for(var K=h[s].c1();K.i1();K.i2())P.u1(K.i8());if(_o.a(M,V,this._ce/this._ch),this._cf<=0)for(var b=0;b<M.length;b++)this.w5(P,J[b],h[b],new G(M[b].x,M[b].y),o[b]);else for(var x=0;x<M.length;x++){var F=v((M[x].x-o[x].x)/this._cf)*this._cf,W=v((M[x].y-o[x].y)/this._cf)*this._cf,d=o[x].x+F,n=o[x].y+W;this.w5(P,J[x],h[x],new G(d,n),o[x])}P.xi(U)}},w5:function(y,Q,W,_,I){for(var U=-I.x+_.x,T=-I.y+_.y,c=Q.x1();c.i1();c.i2()){var E=y.ga(c.i9());y.s4(c.i9(),new G(E.x+U,E.y+T))}for(var Y=W.c1();Y.i1();Y.i2()){for(var R=Y.i8(),F=new Z,C=y.gp(R).c();C.i1();C.i2()){var k=C.i6();F.add(new G(k.x+U,k.y+T))}y.s5(R,new o(F))}}});var Hd=function(){};r(Hd,_r,{i1:function(y){return this.w3(y)},i2:function(Y){this.w7(Y),this.w2()&&this.w4(Y),this.w6(Y)},w7:function(k){this.e(k),this.k(k),this.i(k)},e:function(p){for(var F=p.x9();F.i1();F.i2()){var T=p.g4(F.i9());p.s1(F.i9(),T)}},w6:function(y){this.l(y),this.j(y),this.f(y)},l:function($){for(var J=$.x9();J.i1();J.i2()){var C=$.g4(J.i9());$.s1(J.i9(),C)}},j:function(k){for(var i=k.xf();i.i1();i.i2()){var u=k.g7(i.i8()),s=u.i6();u.i8(s),s=u.i7(),u.i9(s);for(var x=0;x<u.i1();x++){var l=u.i2(x);u.i3(x,l.x,l.y)}}},k:function(U){for(var F=U.xf();F.i1();F.i2()){var M=U.g7(F.i8()),$=M.i6();M.i8($),$=M.i7(),M.i9($);for(var d=0;d<M.i1();d++){var k=M.i2(d);M.i3(d,k.x,k.y)}}},f:function(n){this._ca&&(n.x1("A",this._ca),this._ca=V,this._b6=V),this._b8&&(n.x1("B",this._b8),this._b8=V,this._b9=V)},i:function(z){this._ca=z.xc("A"),this._ca&&(this._b6=new Vq(this._ca),z.x1("A",this._b6)),this._b8=z.xc("B"),this._b8&&(this._b9=new Vq(this._b8),z.x1("B",this._b9))}});var te=function(){this._a=new vn,this._c=10};r(te,_r,{i2:function(Y){this._b=Y.xl(),this.w9(Y),this.w4(Y),this.c(Y),this.w8(Y,this._b),Y.xj(this._b)},i1:function(X){if(this.w2()){this._b=X.xl(),this.w9(X);var T=this.w3(X);return this.c(X),X.xj(this._b),T}return!0},w8:function(Q,Y){for(var L=Q.xf();L.i1();L.i2()){var u=L.i8();Y.i1(u)&&_o.g(Q,u,Y.i1(u),this._c)}},w9:function(S){for(var z=S.xk(),T=S.x9();T.i1();T.i2()){for(var O=T.i9(),r=O.af();r.i1();r.i2()){var f=r.i8(),s=f.a1(O),v=z.i1(s);if(v!==f)if(v){this._b.i1(v)||this._b.i8(v,new vn);var l=this._b.i1(v);l.aa(f),this._a.ac(f),S.h1(f)}else z.z1(s,f)}for(var t=O.af();t.i1();t.i2()){var g=t.i8(),G=g.a1(O);z.z1(G,V)}}S.xi(z)},c:function(F){for(;!this._a.ar();F.u1(this._a.c3()));}});var ui=function(X){this._a=X};r(ui,k,{i2:function(X){this._a.i3(X)},i1:function(R){return this._a.i4(R)}});var Bb=function(){Bb.superClass.constructor.call(this),this._jo=30,this._jp=new Ap,this._jt=5};r(Bb,Dc,{i4:function(){return!0},i3:function(C){this._ju=C,_o.c(C);for(var e=this._jp.i1(C),b=0,T=C.x9();T.i1();T.i2())b=n(b,this.e(T.i9()));b<this._jt&&(b=this._jt),this.a(e,b)},a:function(a,q){var S=a.i7(),P=2*Y/S,i=0,w=Wq.a(S),N=0;for(a.i4();S>N;)w[N]=this.e(a.i9())+this._jo,i+=w[N],N++,a.i2();var e=i/S,h=i/L;q>h&&(h=q),a.i4();for(var F=0,E=0;S>E;){var m=P/e*w[E];F+=m/2;var U=I(F)*h,W=b(F)*h;F+=m/2,this._ju.s2(a.i9(),U,W),E++,a.i2()}return h},e:function(e){var q=this._ju.gj(e),I=this._ju.g9(e);return I>=q?I:q}});var sf=function(){sf.superClass.constructor.call(this),this._jm=new Bb,this._jk=new No};r(sf,Dc,{i4:function(){return!0},i3:function(y){if(!(y.x0()<2)){this._jn=y,_o.c(this._jn),_o.e(this._jn);var P=new Pk(this._jn);P.a1(),P.h();var z=new so(this._jn);z.a();for(var i=P.x9();i.i1();i.i2()){var j=i.i9(),Y=P.c2(j);if(Y.ay()>1){var h=P.d1(j);so.h(this._jn,h.c1()),this._jm.i3(this._jn);var u=this._jn.g3();P.s7(j,u.width,u.height)}else if(1===Y.ay()){var w=Y.x2();P.s8(j,this._jn.gm(w)),this._jn.s2(w,0,0)}else P.s7(j,1,1);so.i(this._jn,this._jn.xf())}z.b();var A=this.a7(P);hm.a4(P,A);var s=P.xk(),q=P.xl();this.a2(P,q,s),this.a1(P,q),this.a3(P,A,q),this._jk.a(q,s),this._jk.i3(P),this.a5(P,A,s);for(var a=P.x9();a.i1();a.i2())for(var G=a.i9(),D=P.g4(G),L=P.c2(G).x1();L.i1();L.i2()){var V=L.i9();this._jn.s2(V,D.x+this._jn.g5(V),D.y+this._jn.g6(V))}}},a7:function(T){for(var w,P=-1,s=T.x9();s.i1();s.i2()){var H=s.i9();T.c2(H).ay()>P&&(w=H,P=T.c2(H).ay())}return w},a1:function(l,w){for(var J=function(i,h){var r=w.i3(i)-w.i3(h);return r>0?1:r>=0?0:-1},y=l.x9();y.i1();y.i2())y.i9().av(J)},a2:function(f,i,w){for(var h=Wq.a(this._jn.x0()),M=f.x9();M.i1();M.i2())for(var _=M.i9(),q=f.c2(_),T=q.x1();T.i1();T.i2())h[T.i9().al()]=_.al();this.a4(f,hm.a2(f),h,i,w)},a3:function(h,A,F){if(h.c2(A).ay()>1){for(var w=0,J=0,C=0,$=A.ap();$.i1();$.i2()){var l=$.i8(),u=F.i3(l);u-w>J&&(J=u-w,C=(w+u)/2),w=u}360-w>J&&(C=(360+w)/2),this.a6(h,A,C);for(var B=A.ap();B.i1();B.i2()){var _=B.i8(),E=F.i3(_);for(E-=C;0>E;E+=360);F.i6(_,E)}A.av(function(i,M){var v=F.i3(i)-F.i3(M);return v>0?1:v>=0?0:-1})}},a4:function(E,P,H,L,Q){for(var U=P.al(),D=Q.i3(P),$=P.ap();$.i1();$.i2()){for(var p=$.i8(),k=E.b(p),q=0,R=0,b=0,s=0,_=k.c1();_.i1();_.i2()){var K,X,l=_.i8();H[l.a2().al()]===U?(K=l.a2(),X=l.a3()):(K=l.a3(),X=l.a2()),b-=this._jn.g5(K),s+=this._jn.g6(K),q-=this._jn.g5(X),R+=this._jn.g6(X)}if(0!==b||0!==s){var t;for(t=180*w(s,b)/Y-D;0>t;t+=360);L.i6(p,t)}if(0!==q&&0!==R){var F=180*w(R,q)/Y;0>F&&(F+=360),Q.i6(p.a3(),F)}this.a4(E,p.a3(),H,L,Q)}},a5:function(_,x,O){for(var K=_.g4(x),U=x.ap();U.i1();U.i2()){var u=U.i8(),f=u.a3(),k=_.g4(f),i=180*w(k.y-K.y,k.x-K.x)/Y;O.i1(f)&&(i+=O.i3(f)),this.a6(_,f,i),this.a5(_,f,O)}},a6:function(U,C,z){z=z/180*Y;var L=U.c2(C);if(!(L.ay()<=1))for(var J=L.x1();J.i1();J.i2()){var u=J.i9(),Q=this._jn.g5(u),w=this._jn.g6(u),$=I(z),i=b(z),p=Q*$-i*w,B=Q*i+$*w;this._jn.s2(u,p,B)}}});var Gc=function(){this._a=(new Date).getTime()};r(Gc,k,{b:function(){return(new Date).getTime()-this._a}});var Yn={_A:new G(0,0),b:function(E,f,U){return Yn.c(E.x,E.y,f.x,f.y,U.x,U.y)},c:function(o,J,L,S,D,W){L-=o,S-=J,D-=o,W-=J;var E=D*S-W*L;return E>=0?0>=E?0:-1:1},d:function(g,j,R){return Yn.b(g,j,R)>0},f:function(d,H,C){return Yn.b(d,H,C)<0},g:function(W,L,s){return 0===Yn.b(W,L,s)},h:function(g){return Yn.i(g)},i:function(e){var v=new $r(e.ah()),l=new $r;if(v.a2(),v.ar())return l;var s=v.at();for(l.ae(s);!v.ar()&&s.equals(v.am());v.at());if(v.ar())return l;s=v.at();for(var I=l.ae(s),K=v.ah();K.i1();K.i2()){var B=K.i6();if(!B.equals(s))if(s=B,2===l.ay()&&Yn.g(l.am(),l.as(),B))I.c(B);else{var Y;for(Y=I;!Yn.f(l.ai(Y).d(),Y.d(),B);Y=l.ai(Y));var r;for(r=I;!Yn.d(l.aj(r).d(),r.d(),B);r=l.aj(r));for(;r!==l.aj(Y);l.aw(l.aj(Y)));I=l.an(B,Y)}}return l},j:function(){return Yn.k(_)},k:function(u){return v(x()*u)},l:function(m,a){return x()*(a-m)+m}},Ap=function(){};r(Ap,k,{i1:function(D){this._b=D;var x=new vn;x=al.a6(D),x.az(al.a7(D));for(var t=this.a1();!x.ar();D.x5(x.c3()));return t.x1()},a1:function(){if(this._b.x0()<3)return new db(this._b.x9());for(var q=this._b.xk(),r=this._b.xk(),N=this._b.xl(),K=new bc(this._b,new pm,0,this.a3(this._b)),X=this._b.x0(),x=new vn,F=new vn,W=new so(this._b);X>3;X--){for(var h=K.g(),L=h.an();L.i1();L.i2())q.z1(L.i9(),X),r.i5(L.i9(),!1);for(var o=h.an();o.i1();o.i2())for(var u=o.i9(),y=u.ap();y.i1();y.i2()){var b=y.i8();q.i2(b.a3())===X&&(F.aa(b),r.i5(b.a2(),!0),r.i5(b.a3(),!0))}if(F.ay()<h.ad()-1){for(var d=V,O=h.an();O.i1();O.i2()){var a=O.i9();if(q.i2(a)===X&&!r.i4(a))if(d){var s=this._b.xo(d,a);N.i7(s,!0),F.aa(s),d=V}else d=a}if(d)for(var t=h.an();t.i1();t.i2()){var $=t.i9();if($!==d&&!$.aj(d)){var H=this._b.xo(d,$);N.i7(H,!0),F.aa(H);break}}if(F.ay()<h.ad()-1){for(var C,v=2147483647,p=h.an();p.i1();p.i2()){var _=p.i9();_.ad()<v&&(C=_,v=_.ad())}for(var z=h.an();z.i1();z.i2()){var k=z.i9();if(!C.aj(k)&&C!==k){var g=this._b.xo(C,k);if(N.i7(g,!0),F.aa(g),F.ay()>=h.ad()-1)break}}}}for(var J=h.an();J.i1();J.i2())K.b(J.i9());for(var T=F.c1();T.i1();T.i2()){var w=T.i8();N.i4(w)&&(K.d(w.a2()),K.d(w.a3()))}x.az(F),W.e(h)}W.b(),K.c();for(var i=x.c1();i.i1();i.i2()){var l=i.i8();l._h&&(N.i4(l)?this._b.x5(l):this._b.h1(l))}var B,e=this.a4(this._b),G=new db,Y=e.ak(0),D=e.ak(1);B=Y.a2()===D.a2()||Y.a2()===D.a3()?Y.a3():Y.a2(),G.aa(B);for(var Z=e.c1();Z.i1();Z.i2()){var R=Z.i8();B=R.a1(B),G.aa(B)}for(var M=x.c1();M.i1();M.i2()){var j=M.i8();N.i4(j)||j._h||this._b.u1(j)}return this._b.xi(r),this._b.xj(N),this._b.xi(q),this.a2(G),G},a2:function(s){if(s.ay()<this._b.x0()){for(var f=this._b.xk(),q=s._b;q;q=q.a()){var C=q.d();f.z1(C,q)}for(var F=new bc(this._b,new Ae(f),0,s.ay(),new Ae(f));!F.e();){for(var J=F.f(),c=J.an();c.i1();c.i2()){var N=c.i9();if(f.i1(N)){var n,U=f.i1(N),w=s.ai(U).d();n=J.aj(w)?s.ao(J,U):s.an(J,U),f.z1(J,n);break}}for(var v=J.an();v.i1();v.i2()){var P=v.i9();f.i1(P)||F.d(P)}}this._b.xi(f),F.c()}},a3:function(Q){for(var A=0,B=Q.x9();B.i1();B.i2())A=n(A,B.i9().ad());return A},a4:function(H){for(var g=[],I=0,$=H.x0();$>I;I++)g[I]=new bl;var t=new Yf(g);t.a6(!1),t.a8(H);for(var k,b=-1,l=H.x9();l.i1();l.i2()){var o=l.i9(),x=g[o.al()];x._a+x._c>b&&(b=x._a+x._c,k=o)}for(var z=new vn,K=k,v=g[K.al()]._d;v;v=g[K.al()]._d)z.ac(v),K=v.a1(K);K=k;for(var O=g[K.al()]._b;O;O=g[K.al()]._d)z.ae(O),K=O.a1(K);return z}});var Mm=function(){this._v=new tn,this._x=new tn,this._z=new jo(3,5),this._w=new jo(3,5),this._y=!1,this._u=!1,this._t={}};r(Mm,k,{xm:function(){var m=new Qn(this);return m},xo:function(G,W){return this.xn(G,V,W,V,0,0)},xn:function(y,B,W,A,V,u){return new bh(this,y,B,W,A,V,u)},x4:function(R){this.b3(R)},b3:function(b){for(var t;t=b._o[0];)this.x5(t);for(;t=b._o[1];)this.x5(t);this._v.c(b),b._g=V,this._y=!0},x5:function(E){this.a11(E)},a11:function(c){if(c._h!==this)throw"";this.a12(c,c.a2(),c.a3()),this._x.c(c),c._h=V,this._u=!0},x7:function(q){q._p=this._v._c,q._g=this,q.ac(),q._c.length<this._z._b&&this._z.a3(q,q._c.length,this._z._b),this._v.a(q),this._y=!0},x8:function(t){if(t._h)throw"";t._c.length<this._w._b&&this._w.a3(t,t._c.length,this._w._b),t._a&&t._a._h===this?this._x.b(t,t._a):this._x.a(t),t._h=this,t.a4(),this.b2(t,t.a2(),V,t.a3(),V,0,0),this._u=!0},xr:function(A,S,N){var v=A.a2(),Q=A.a3();A._h?(v!==S&&(v.ar(A,0,0),A._d=S,S.ab(A,V,0,0,0)),Q!==N&&(Q.ar(A,1,1),A._e=N,N.ab(A,V,1,1,0))):(A._d=S,A._e=N)},x3:function(i){this.xr(i,i.a3(),i.a2())},h1:function(F){this.a11(F)},u1:function(M){this.x8(M)},h2:function(z){this.x4(z)},h3:function(i){this.x7(i)},xa:function(){return this._v._c},x0:function(){return this._v._c},xh:function(){return this._x._c},xg:function(){return this._x._c},xb:function(){return 0===this._v._c},xq:function(A){return A._g===this},xp:function(J){return J._h===this},xd:function(){return this._v._a},x9:function(){return new Gd(this._v)},xf:function(){return new Gd(this._x)},x2:function(K,Y){var j=Wq.d(this.xh());if(K&&Y)for(var c=this.x9();c.i1();c.i2())c.i9().at(K,1,j),c.i9().at(Y,0,j);else if(!Y&&K)for(var o=this.x9();o.i1();o.i2())o.i9().at(K,1,j);else if(Y&&!K)for(var _=this.x9();_.i1();_.i2())_.i9().at(Y,0,j)},xk:function(){return this._z.b(this._v)},xl:function(){return this._w.c(this._x)},xi:function($){this._z.a5($,this._v)},xj:function(O){this._w.a6(O,this._x)},xc:function($){return this._t[$]},x1:function(i,q){this._t[i]=q},x6:function(C){delete this._t[C]},b2:function(O,S,G,R,s,K,o){S.ab(O,G,0,0,K),R.ab(O,s,1,1,o)},a12:function(J,q,x){q.ar(J,0,0),x.ar(J,1,1)},c:function(){for(var p=0,D=this.x9();D.i1();D.i2())D.i9()._p=p++;this._y=!1},b1:function(){for(var c=0,y=this.xf();y.i1();y.i2())y.i8()._g=c++;this._u=!1},xs:function(I){I.as(this,this._z._b),I._p=this._v._c,this._v.a(I)},xt:function(Y,M,v,q,j,L,c){Y.a6(this,M,q,this._w._b),Y._g=this._x._c,this._x.a(Y),this.b2(Y,Y.a2(),v,Y.a3(),j,L,c)}});var wd=function(){wd.superClass.constructor.call(this)};r(wd,Mm,{gb:function(N){return this.g1(N)},g7:function(u){return this.g2(u)},g5:function(J){var Y=this.g1(J);return Y.i1()+Y.i3()/2},g6:function(p){var d=this.g1(p);return d.i2()+d.i4()/2},g4:function(Z){return new G(this.g5(Z),this.g6(Z))},gi:function(O){return this.g1(O).i1()},gh:function(Q){return this.g1(Q).i2()},ga:function(D){var Q=this.g1(D);return new G(Q.i1(),Q.i2())},gj:function(M){return this.g1(M).i3()},g9:function(s){return this.g1(s).i4()},gm:function(C){return new t(this.gj(C),this.g9(C))},s1:function(j,l){this.s2(j,l.x,l.y)},s2:function(d,w,K){var j=this.g1(d);j.i5(w-j.i3()/2,K-j.i4()/2)},s7:function(y,M,a){this.g1(y).i6(M,a)},s8:function(o,U){this.s7(o,U.width,U.height)},s3:function(i,A,a){this.g1(i).i5(A,a)},s4:function(D,V){this.s3(D,V.x,V.y)},gp:function(T){for(var n=this.g2(T),L=new Z,f=0;f<n.i1();f++)L.add(n.i2(f));return new o(L)},gf:function(S){for(var T=this.g2(S),D=new $r,M=0;M<T.i1();M++)D.aa(T.i2(M));return D},gc:function(r){var d=new Z;d.add(this.gs(r));for(var V=this.gp(r).d();V.i1();V.i2())d.add(V.i6());return d.add(this.gl(r)),new o(d)},gd:function(W){var g=new $r;g.aa(this.gs(W));for(var h=this.gp(W).d();h.i1();h.i2())g.aa(h.i6());return g.aa(this.gl(W)),g},m1:function(S,p){var A=this.g2(S);A.i5();var n=p.ah(),h=n.i6();this.gx(S,h);var x=p.as();for(n.i2();n.i6()!==x;n.i2()){var w=n.i6();A.i4(w.x,w.y)}this.gy(S,x)},s5:function(F,N){var W=this.g2(F);W.i5();for(var Q=N.d();Q.i1();Q.i2()){var G=Q.i6();W.i4(G.x,G.y)}},s6:function(F,n){var U=this.g2(F);U.i5();for(var M=n.ah();M.i1();M.i2()){var t=M.i6();U.i4(t.x,t.y)}},m2:function(l,y,E){this.gx(l,y),this.gy(l,E)},gn:function(q){return this.g2(q).i6()},gk:function(C){return this.g2(C).i7()},gt:function(T,A){this.g2(T).i8(A)},gz:function(B,a){this.g2(B).i9(a)},gs:function(a){var $=this.g2(a).i6();return $?new G(this.g5(a.a2())+$.x,this.g6(a.a2())+$.y):this.g4(a.a2())},gl:function(Z){var D=this.g2(Z).i7();return D?new G(this.g5(Z.a3())+D.x,this.g6(Z.a3())+D.y):this.g4(Z.a3())},gx:function(C,h){this.g2(C).i8(new G(h.x-this.g5(C.a2()),h.y-this.g6(C.a2())))},gy:function(n,s){this.g2(n).i9(new G(s.x-this.g5(n.a3()),s.y-this.g6(n.a3())))},g8:function(){for(var A=new vn,I=this.xf();I.i1();I.i2())A.aa(I.i8());return A},g3:function(){for(var A,N,k=A=_,U=N=W,O=this.x9();O.i1();O.i2()){var F=this.ga(O.i9()),I=this.gm(O.i9());k=h(F.x,k),A=h(F.y,A),U=n(F.x+I.width,U),N=n(F.y+I.height,N)}for(var J=this.xf();J.i1();J.i2())for(var l=this.gp(J.i8()).c();l.i1();l.i2()){var T=l.i6();k=h(T.x,k),A=h(T.y,A),U=n(T.x,U),N=n(T.y,N)}return{x:v(k),y:v(A),width:v(U-k),height:v(N-A)}}});var kn=function(){kn.superClass.constructor.call(this),this.a(new X,new K)};r(kn,wd,{a:function(q,I){this._a3=q,this._a4=I},xo:function(C,w){return this.l2(C,w,this._a4.a6())},l2:function(F,m,I){return this.l1(F,V,m,V,0,0,I)},xn:function(y,H,Q,h,E,M){return this.l1(y,H,Q,h,E,M,this._a4.a6())},l1:function(O,R,Y,f,z,e,$){var i=new bh(this,O,R,Y,f,z,e);return i._l=$,i},xm:function(){var D=new Qn(this);return D._r=this._a3.m3(),D},g3:function(){for(var x={x:0,y:0,width:-1,height:-1},d=this.x9();d.i1();d.i2())d.i9()._r.m1(x);return x},g1:function(M){return M._r},g2:function(F){return F._l},g5:function(b){return b._r.m4()},g6:function(e){return e._r.m5()},gi:function(p){return p._r.i1()},gh:function(Q){return Q._r.i2()},gj:function(O){return O._r.i3()},g9:function(R){return R._r.i4()},s2:function(M,U,L){M._r.m6(U,L)},s7:function(r,Q,h){r._r.i6(Q,h)},s3:function(L,B,F){L._r.i5(B,F)}});var er=function(){er.superClass.constructor.call(this),this._ap=this.xk(),this._as=this.xl()};r(er,wd,{g1:function(o){var J=this._ap.i1(o);return J||(J=new Pi,this._ap.z1(o,J)),J},g2:function(c){var a=this._as.i1(c);return a||(a=new nj,this._as.i8(c,a)),a}});var Pk=function(Y){Pk.superClass.constructor.call(this),this._ay=Y,this._a0=this.xk(),this._au=this.xl()};r(Pk,er,{c2:function(a){var V=this._a0.i1(a);return V},a2:function(T,r){this._a0.z1(T,r)},h:function(){this._az||(this._az=this.xk());for(var J=Wq.a(this._ay.x0()+1),K=1,s=this.x9();s.i1();){for(var G=this.c2(s.i9()),x=G.x1();x.i1();x.i2()){var W=x.i9();J[W.al()]=K}for(var $=new vn,u=G.x1();u.i1();u.i2())for(var O=u.i9(),B=J[O.al()],t=O.ap();t.i1();t.i2()){var Y=t.i8(),V=Y.a3(),v=J[V.al()];v===B&&$.ac(Y)}this._az.z1(s.i9(),$),s.i2(),K++}},d1:function(Y){return this._az.i1(Y)},b:function(u){return this._au.i1(u)},a3:function(a,I){this._au.i8(a,I)},a1:function(){var s=this._ay.xk(),P=ze.a4(Wq.a(this._ay.xh())),Z=al.a5(this._ay,P,al.a1(this._ay,P,s));this.d2(s,Z),this._ay.xi(s)},c1:function(F){for(var t,_=-1,A=0,C=F.length;C>A;A++){var d=F[A];d.ay()>_&&(t=d,_=d.ay())}return t},d2:function(l,c){for(var u=this._ay.xl(),S=this._ay.xk(),m=c.length,i=0;m>i;i++)for(var V=c[i],T=V.c1();T.i1();T.i2())u.i8(T.i8(),V);var k=this.c1(c);this.a4(k,l,u,new Z,S);var E={};m=c.length;for(var O=0;m>O;O++){var W=c[O];if(W.ay()>1){var N=this.xm();E[W._id]=N}}for(var M=this._ay.x9();M.i1();M.i2()){var I=M.i9();if(l.i4(I)&&!S.i1(I)){var Q=this.xm();E[I._id]=Q;var n=new db;n.aa(I),this.a2(Q,n)}}var C=Wq.d(2),r=0;for(m=c.length;m>r;r++){var K=c[r];if(1===K.ay()){var H=K.c2();C[0]=H.a2(),C[1]=H.a3();for(var R=0;2>R;R++){var v=C[R];if(1===v.ad()){var F=this.xm();E[v._id]=F;var J=new db;J.aa(v),this.a2(F,J)}}}}for(var j=this._ay.x9();j.i1();j.i2()){var p=j.i9();if(S.i1(p))for(var e=S.i1(p),L=E[e._id],x=p.af();x.i1();x.i2()){var t=x.i8();if(u.i1(t)!==e){var _=E[u.i1(t)._id];if(!_){var g=t.a1(p),X=S.i1(g);_=X?E[X._id]:E[g._id]}var y,P=L.aj(_);P?y=this.b(P):(P=this.xo(L,_),y=new vn),y.aa(t),this.a3(P,y)}}else if(l.i4(p))for(var a=E[p._id],q=p.af();q.i1();q.i2()){var z=q.i8(),f=z.a1(p),D=E[f._id];if(D){var s=a.aj(D);if(!s){var U=this.xo(a,D),o=new vn;o.aa(z),this.a3(U,o)}}}}if(2===this._ay.x0()&&1===this._ay.xg()){var d=this._ay.xf().i8(),b=E[d.a2()._id],A=E[d.a3()._id];if(A&&b&&!A.aj(b)){var w=this.xo(b,A),h=new vn;h.aa(d),this.a3(w,h)}}var G=Wq.a(this._ay.x0()),B=1;m=c.length;for(var Y=0;m>Y;Y++){var $=c[Y],Hm=E[$._id];if(Hm){var hi=this.c2(Hm);hi||(hi=new db,this.a2(Hm,hi));for(var sd=$.c1();sd.i1();sd.i2()){var Pi=sd.i8(),Ci=Pi.a2();G[Ci.al()]===B||l.i4(Ci)&&S.i1(Ci)!==$||(G[Ci.al()]=B,hi.aa(Ci)),Ci=Pi.a3(),G[Ci.al()]===B||l.i4(Ci)&&S.i1(Ci)!==$||(G[Ci.al()]=B,hi.aa(Ci))}}}this._ay.xj(u),this._ay.xi(S)},a4:function(l,b,S,P,e){if(!P.contains(l)){P.add(l);for(var F=[],L=l.c1();L.i1();L.i2()){var O=L.i8();F[0]=O.a2(),F[1]=O.a3();for(var h=0;2>h;h++){var o=F[h];if(b.i4(o)&&!e.i1(o)){l.ay()>1&&e.z1(o,l);for(var X=o.af();X.i1();X.i2())this.a4(S.i1(X.i8()),b,S,P,e)}}}}}});var Fl=function(w,q,g){this._a={},Fl.superClass.constructor.call(this);for(var K=new Z,d=0,A=q.size();A>d;d++){var k=q.get(d);if(k instanceof R)K.add(k);else{k instanceof p&&k.setExpanded(!0);var l=w.getNodeSize(k);if(k instanceof p&&k.setExpanded(!1),l){var e=this.xm(),X=w._repulsion;g!==N||k instanceof p?g===N?X*=1.1:g===a&&(X*=.9):X*=.6,g===c||g===T?this.s7(e,l.height*X,l.width*X):this.s7(e,l.width*X,l.height*X),e.node=k,this._a[k.getId()]=e}}}for(d=0,A=K.size();A>d;d++){var u=K.get(d),Y=u.getSourceAgent(),v=u.getTargetAgent(),V=this._a[Y.getId()],z=this._a[v.getId()];V&&z&&V!==z&&this.xo(V,z)}};r(Fl,kn,{});var _o={_D:new o,_E:new G(0,0),b:function(f){if(f.i1()>0){for(var R=new Z,E=f.i1()-1;E>=0;E--)R.add(f.i2(E));f.i5();for(var v=0,r=R.size();r>v;v++){var k=R.get(v);f.i4(k.x,k.y)}}var _=f.i6();f.i8(f.i7()),f.i9(_)},c:function(t){_o.d(t,!0)},d:function(u,I){if(I)for(var s=u.xf();s.i1();s.i2()){var z=s.i8();u.gt(z,_o._E),u.gz(z,_o._E),u.s5(z,_o._D)}else for(var i=u.xf();i.i1();i.i2())u.s5(i.i8(),_o._D)},e:function(V){for(var A=new G(0,0),D=V.xf();D.i1();D.i2()){var b=D.i8();V.gt(b,A),V.gz(b,A)}},f:function(k,e,M,w){for(var X=k.gc(e).b(),Q=Wq.d(X),h=0,N=k.gc(e).c();N.i1();N.i2()){var U=N.i6();(0>=h||!U.equals(Q[h-1]))&&(Q[h]=new G(U.x,U.y),h++)}if(X=h,!(2>X)){var W=new Z,F=_o.i(new O(Q[1].x-Q[0].x,Q[1].y-Q[0].y));F.x*=w,F.y*=w;for(var S=_o.h(Q[0],F),_=_o.h(Q[1],F),D=new A(S,_),H=1;X-1>H;H++){var j=D,u=_o.i(new O(Q[H+1].x-Q[H].x,Q[H+1].y-Q[H].y));u.x*=w,u.y*=w;var C=_o.h(Q[H],u),s=_o.h(Q[H+1],u);D=new A(C,s);var K=A.a6(j,D);K&&W.add(new G(K.x,K.y))}var t=new O(Q[X-1].x-Q[X-2].x,Q[X-1].y-Q[X-2].y);t=_o.i(t),t.x*=w,t.y*=w;var n=_o.h(Q[X-1],t),J=new o(W);e.a2()===M.a2()?(k.s5(M,J),k.m2(M,S,n)):(k.s5(M,J.a()),k.m2(M,n,S))}},g:function(L,K,S,l){for(var d=l,v=S.c1();v.i1();v.i2()){var b=v.i8();_o.f(L,K,b,d),0>d&&(d-=l),d=-d}},a:function(Z,e,X){return _o.j(Z,e,X,1)},l:function(W,l,g){if(!W||W.length<1)return l&&(l.x=0,l.y=0,l.width=0,l.height=0),{width:0,height:0};for(var Z=0,s=0,X=0;X<W.length;X++){var G=W[X];Z=n(Z,G.width),s=n(s,G.height)}var f,$,y=Z*s*W.length,P=j(y/g),H=y/P,x=v(H/Z),N=i(H/Z),I=i(W.length/x),A=i(W.length/N);N*A>x*I?(f=x,$=I):(f=N,$=A);var c,T=0,w=0,E=0,b=0;if(Z>s)for(var S=0;S<W.length;S++)c=W[S],c.x=w*Z,c.y=T*s,E=n(E,c.x+c.width),b=n(b,c.y+c.height),++w>=f&&(T++,w=0);else for(var h=0;h<W.length;h++)c=W[h],c.x=w*Z,c.y=T*s,E=n(E,c.x+c.width),b=n(b,c.y+c.height),++T>=$&&(w++,T=0);return l&&(l.x=0,l.y=0,l.width=E,l.height=b),{width:$,height:f}},j:function(T,L,C){if(!T||T.length<1)return L&&(L.x=0,L.y=0,L.width=0,L.height=0),0;for(var M,k,F=M=T[0].width,s=k=T[0].height,b=T.length,Z=1;b>Z;Z++){var W=T[Z].width;F=h(F,W),M=n(M,W);var O=T[Z].height;s=h(s,O),k=n(k,O)}if(s/k>.95&&F/M>.95)return _o.l(T,L,C).width;for(var _=new $r,H=0,K=0;b>K;K++){var y=T[K];_.aa(T[K]),H=v(H+y.width*y.height)}_.a1(function(d,g){var Y=v(g.height)-v(d.height);return 0===Y?v(g.width)-v(d.width):Y});var z=0,P=0,X=v(C*j(H/C)),o=X,N=0,p=new $r;do{var q,a,A=new $r,d=q=a=0;p.aa(A);for(var r=_.ah();r.i1();r.i2()){var f=r.i6();d+f.width>o&&A.ay()>0?(a=n(a,d),A=new $r,A.aa(f),p.aa(A),d=v(f.width)):(A.aa(f),d=v(d+f.width)),1===A.ay()&&(q=v(q+A.am().height))}a=n(a,d),C*q>a&&N!==a&&(p.af(),o=v(1.1*o),N=a)}while(p.ar());for(var G=0,U=p.ah();U.i1();U.i2()){for(var l=0,V=U.i6(),S=V.ah();S.i1();S.i2()){var w=S.i6();w.x=l,w.y=G,l+=w.width}z=n(z,l),G+=_o.k(V),P=n(P,G)}return L&&(L.x=0,L.y=0,L.width=z,L.height=P),p.ay()},k:function(o){for(var h=0,C=o.ah();C.i1();C.i2())h=n(C.i6().height,h);return h},h:function(e,r){return new G(e.x+r.x,e.y+r.y)},i:function(d){var T=j(d.x*d.x+d.y*d.y);return new O(-d.y/T,d.x/T)}},op=function(F){this._a=F,this._b=!1};r(op,k,{a:function(){return this._b},b:function(){return this._a},c:function(){return 1===this._a},d:function(){return 2===this._a},e:function(){return 4===this._a},f:function(){return 8===this._a},g:function(){return 0===this._a}}),op.h=function(I,n){var E=I.xc("A");return E?E.i1(n):V},op.i=function(I,L){var D=I.xc("B");return D?D.i1(L):V},op.j=function(P){switch(P){case 1:return op.k;case 2:return op.l}return V},op.k=new op(1),op.l=new op(2);var Tj=function(G,k,O,d,q){this._o=0,this._l=0,this._i=0,this._d=0,this._f=0,this._b=G,this._a=1e-4,this._r=k,this._p=1,this._e=(q.gj(G)+q.g9(G))/4;var M=.45*O*j(d);this._k=Yn.l(-M,M),this._h=Yn.l(-M,M),this._g=Yn.l(-M,M)};r(Tj,k,{});var Lg=function(){this._a=0,this._c=0,this._b=0};r(Lg,k,{});var Nb=function(){Nb.superClass.constructor.call(this),this._dj=0,this._dh=0,this._dq=0,this._dp=0,this._dt=0,this._de=0,this._d3=0,this._dr=0,this._ed=0,this._dw=.65,this._ea=1,this._dl=80,this._dx=3,this._d8=!0,this._eb=3e5,this._ee=2,this._di=2,this._df=1e3};r(Nb,Dc,{i4:function(){return!0},i3:function(h){if(h&&(this._d5=h,this.s(h))){var o=new Lg,P=0,Q=v(this._dx*this._dz.length*this._dz.length+20*this._dz.length);Q=n(Q,1e4);var G=this._ea*this._ea*this._dz.length,B=this._df;try{for(;this._dj>G&&Q>P;P++){var i=this.b(2147483647&P);0===B--&&(this._dy.b()>this._eb&&(P=Q),B=this._df),this.h(i,o),this.d(i,o),this.i(i,o),this._d8?(this.g(i,o),this.j(i,o)):(this.f(i,o),this.c(i,o));var g=j(o._a*o._a+o._c*o._c+o._b*o._b);this.ac(i,o,g),this.aa(i,o,g)}}finally{this.r()}}},s:function(b){if(!b||b.xa()<1)return!1;this._d5=b,this._dp=1,this._dy=new Gc,this._dt=b.x0(),this._d2=Wq.d(this._dt),this._df=1+1e5/this._dt,this._ed=1/(2*this._di),this._de=this._ed*this._ee/(.05*this._dl),this._d3=H(this._dl,-1)*this._ed,this._dr=H(this._dl,3)*this._ed,this._dj=0,this._du=new Lg,this._dq=n(20*this._dl,10);var $=n(.1,h(this._dw*this._dl,this._dq)),A=this._dt;_o.c(b),this._dz=Wq.d(A);for(var X=b.x9();X.i1();X.i2()){var W=X.i9(),l=new Tj(W,$,this._dl,this._dt,b);this._dz[--A]=l,this._dj+=l._r,this._dh+=l._r*l._r,this._du._a+=l._k,this._du._c+=l._h,this._du._b+=l._g,this._d2[W.al()]=l}return this._d8=!1,this._dz.length>0},b:function(D){var S=this._dz.length,G=S-D%S-1,w=Yn.k(G+1),v=this._dz[w];return this._dz[w]=this._dz[G],this._dz[G]=v,v},f:function(t,S){for(var g,V,N=g=V=0,B=t._b.ae();B;B=B.a7()){var W,Y=this._d2[B.a2().al()],z=Y._k-t._k,q=Y._h-t._h,r=Y._g-t._g,i=z*z+q*q+r*r,F=j(i),u=F-(Y._e+t._e);0>=u||(W=u*u*this._d3/F,N+=z*W,g+=q*W,V+=r*W)}for(var n=t._b.ag();n;n=n.a8()){var R,A=this._d2[n.a3().al()],I=A._k-t._k,J=A._h-t._h,U=A._g-t._g,T=I*I+J*J+U*U,y=j(T),a=y-(A._e+t._e);0>=a||(R=a*a*this._d3/y,N+=I*R,g+=J*R,V+=U*R)}S._a+=N,S._c+=g,S._b+=V},g:function(J,X){var V,r,l=V=r=0;this._dp++,J._f=this._dp;for(var u=J._b.ae();u;u=u.a7()){var s=this._d2[u.a2().al()];s._f=this._dp;var U=s._k-J._k,O=s._h-J._h,P=s._g-J._g,p=U*U+O*O+P*P,H=j(p);if(0!==H){var b=n(1e-6,H-(J._e+s._e)),m=-this._ef[u.a5()]/(b*b);m+=b*b*this._d1[u.a5()],m/=H,l+=U*m,V+=O*m,r+=P*m}}for(var $=J._b.ag();$;$=$.a8()){var F=this._d2[$.a3().al()];F._f=this._dp;var C=F._k-J._k,c=F._h-J._h,I=F._g-J._g,x=C*C+c*c+I*I,e=j(x);if(0!==e){var L=n(1e-6,e-(J._e+F._e)),q=-this._ef[$.a5()]/(L*L);q+=L*L*this._d1[$.a5()],q/=e,l+=C*q,V+=c*q,r+=I*q}}X._a+=l,X._c+=V,X._b+=r},j:function(b,e){for(var y,Q,W=y=Q=0,L=this._dt-1;L>=0;L--){var o=this._d2[L];if(o._f!==b._f){var c=b._k-o._k,q=b._h-o._h,K=b._g-o._g,g=c*c+q*q+K*K;if(0!==g){var D=j(g),A=n(1e-6,D-(b._e+o._e)),v=this._dr/(A*A*D);W+=c*v,y+=q*v,Q+=K*v}}}e._a+=W,e._c+=y,e._b+=Q},c:function(c,d){for(var $,o,B=$=o=0,N=this._dt-1;N>=0;N--){var K=this._d2[N],P=c._k-K._k,k=c._h-K._h,Y=c._g-K._g,H=P*P+k*k+Y*Y;if(0!==H){var q,h=j(H),M=h-(c._e+K._e);q=0>=M?this._dr/(1e-8*h):this._dr/(M*M*h),B+=P*q,$+=k*q,o+=Y*q}}d._a+=B,d._c+=$,d._b+=o},i:function(n,Z){var F=this._du._b/this._dt-n._g;Z._b+=F*this._dl*this._dt/this._dh},d:function(Q,x){if(0!==this._de){var U=this._du._a/this._dt-Q._k,j=this._du._c/this._dt-Q._h,p=this._du._b/this._dt-Q._g;x._a+=U*this._de,x._c+=j*this._de,x._b+=p*this._de}},h:function(w,n){var h=.05*(w._r+2);h>0&&(n._a=Yn.l(-h,h),n._c=Yn.l(-h,h),n._b=Yn.l(-h,h))},ac:function(V,D,n){if(0!==n&&0!==V._a){var R=D._a*V._o+D._c*V._l+D._b*V._i,b=R/(n*V._a);this._dh-=V._r*V._r,this._dj-=V._r,V._r+=V._p*b>0?.45*b:.15*b,V._r>this._dq?V._r=this._dq:V._r<.1&&(V._r=.1),this._dj+=V._r,this._dh+=V._r*V._r,V._p=b}},aa:function(F,k,x){if(x>0){var p=F._r/x,o=k._a*p,j=k._c*p,a=k._b*p;F._k+=o,F._h+=j,F._g+=a,this._du._a+=o,this._du._c+=j,this._du._b+=a,F._a=x,F._o=k._a,F._l=k._c,F._i=k._b}},r:function(){for(var M=this._d2.length-1;M>=0;M--){var s=this._d2[M];this._d5.s2(s._b,s._k,s._h)}}});var jh=function(e,Q){this._e=e,this._f=Q,this._c={}};r(jh,k,{r:function(){for(var d in this._c){var i=this._c[d];i.g.setExpanded(i.b)}},p:function(){for(var i=new Z,O=new Z,S=new Z,w=0,j=this._f.size();j>w;w++){var v=this._f.get(w);if(v instanceof R)v.isLooped()||i.add(v);else if(v instanceof D){if(v.getParent()instanceof p){v instanceof p||O.add(v);continue}i.add(v),v instanceof p&&(S.add(v),this.l(v))}}return O.each(function(p){for(var D=!0,G=0;G<S.size();G++)if(p.isDescendantOf(S.get(G))){D=!1;break}D&&i.add(p)}),i},l:function(z){if(!this._c[z.getId()]){var F=this._e.getType(z),G=f(F);if(G){this._c[z.getId()]={g:z,b:z.isExpanded()},z.setExpanded(!0);for(var q,w=new Z,U=z.getChildren(),O=0,k=U.size();k>O;O++)if(q=U.get(O),q instanceof p&&(this.l(q),q.setExpanded(!1)),q instanceof R||w.contains(q)||w.add(q),q instanceof D){var s=q.getEdges();if(s)for(var S=0,j=s.size();j>S;S++){var d=s.get(S);w.contains(d)||w.add(d)}}var Y=new Fl(this._e,w,F);try{G.i2(Y);var m=E(F);for(var a in Y._a){var P=Y._a[a],Q=Y.g4(P);P.node.p(m?m.tf(Q):Q)}}catch(C){}z.eachChild(function(T){T instanceof p&&T.setExpanded(!0)})}}}});var po=function(){};r(po,k,{i1:function(f,b,z){var U=this.a1(f,b);return this.a2(f,b,z),U},a1:function(x,h){var X=po.i4(x);X.ax();for(var H=0,a=X.x1();a.i1();a.i2())h.i7(a.i9(),-1);for(var u=X.x1();u.i1();u.i2()){for(var Q=u.i9(),O=-1,z=Q.aq();z.i1();z.i2())O=n(O,h.i2(z.i9()));h.i7(Q,O+1),H=n(H,O+1)}return H+1},a2:function(C,Q,G){G.az(po.i3(C,Q))}}),po.i3=function(n,v){for(var S=new vn,s=n.xf();s.i1();s.i2()){var q=s.i8();v.i2(q.a2())>v.i2(q.a3())&&(n.x3(q),S.ac(q))}return S},po.i4=function(O){var E=Wq.a(O.xa());return(new Nf).a1(O,E),po.i2(O,E)},po.i2=function(Y,n){for(var A=Wq.d(Y.x0()),X=Y.x9();X.i1();X.i2()){var g=X.i9(),$=g.al();A[n[$]]=g}return new db(A)};var yc=function(){yc.superClass.constructor.call(this),this.c0()};r(yc,vn,{c0:function(){this._bc=1,this._bd=0}});var ib=function(){this._m1=20,this._m2=60,this._m3=5,this._m4=0};r(ib,k,{i4:function(X){this._m3=X},i5:function(U){this._m4=U},i3:function(r){this._m1=r},i6:function(k){this._m2=k},i2:function(r){this._m5=r},t1:function(){return this._m2},a1:function(Q,T){for(var y=Wq.d(T.length),b=0;b<T.length;b++)y[b]=T[b].x1();this.a2(Q,y)},a2:function(h,y){for(var b=Wq.a(y.length),k=0,x=0;x<y.length;x++){var t=0,g=y[x];for(g.i4();g.i1();g.i2())t=n(t,h.g9(g.i9()));for(b[x]=t,g.i4();g.i1();g.i2()){var d=(b[x]-h.g9(g.i9()))/2;h.s4(g.i9(),new G(h.gi(g.i9()),k+d))}k+=b[x]+this.t1(),g.i4()}},i1:function(G,j,c){this._m6=G,this.t2(j,c)}});var Fq=function(){Fq.superClass.constructor.call(this)};r(Fq,ib,{t2:function(Z){var Q=this._m6;this._a=Q.xc("D"),this._h=Q.xc("C"),this.a1(Q,Z),this.tg(Q,Z),this.tf(Z,ze.a5(this._e),this._m5,this._l),this.tb(Q,this._f[0]),this.ta(Z),this.th(Q,this._f[0],Z),this.b(Z),this.tb(Q,this._f[1]),this.ta(Z),this.th(Q,this._f[1],Z),this.b(Z),this.a11(this._f[1]),this.a12(Z),this.tb(Q,this._f[2]),this.ta(Z),this.th(Q,this._f[2],Z),this.b(Z),this.tb(Q,this._f[3]),this.ta(Z),this.th(Q,this._f[3],Z),this.b(Z),this.a11(this._f[3]),this.a12(Z),this.tc(Q),this.tj()},a11:function(a){for(var G=0;G<a.length;G++)a[G]=-a[G]},b:function(d){for(var q=0;q<d.length;q++){var p=d[q];p.ax()}for(var c=0;c<d.length;c++)for(var i,s=0,f=d[c].x1();f.i1();f.i2()){var g=f.i9(),W=g.al();this._l[W]=s++,this._b[W]=i,this._k[W]=V,i&&(this._k[i.al()]=g),i=g}var e=this._a;this._a=this._h,this._h=e;for(var _=this._m6.xf();_.i1();_.i2()){var C=_.i8(),R=this._m6.gn(C);this._m6.gt(C,new G(-R.x,R.y));var S=this._m6.gk(C);this._m6.gz(C,new G(-S.x,S.y))}var E=this._l,t=function(I,o){return!I&&o?1:I&&!o?-1:I||o?E[I.a2().al()]-E[o.a2().al()]:0},r=function(g,C){return!g&&C?1:g&&!C?-1:g||C?E[g.a3().al()]:0};this._m6.x2(t,r)},a12:function(K){for(var R=this._m6.xf();R.i1();R.i2()){var t=R.i8();this._m6.x3(t);var W=this._m6.gn(t),E=this._m6.gk(t);this._m6.gz(t,W),this._m6.gt(t,E)}for(var n=new $r,j=0,b=0;j<K.length;j++)n.ae(K[j]);for(;b<K.length;b++)K[b]=n.au();var B=this._l,d=function(E,_){return!E&&_?1:E&&!_?-1:E||_?B[E.a2().al()]-B[_.a2().al()]:0},L=function(d,o){return!d&&o?1:d&&!o?-1:d||o?B[d.a3().al()]:0};this._m6.x2(d,L)},tg:function(k,I){var n=k.x0(),s=k.xg(),r=0;for(this._l=Wq.a(n),this._b=Wq.d(n),this._k=Wq.d(n),this._m=Wq.d(n),this._i=Wq.d(n),this._o=Wq.d(n),this._f=Wq.e(4,n),this._c=Wq.a(n),this._g=Wq.a(n),this._j=Wq.a(n),this._d=Wq.b(n),this._e=Wq.b(s);r<I.length;r++)for(var p,m=0,e=I[r].x1();e.i1();e.i2()){var C=e.i9(),z=C.al();this._l[z]=m++,this._b[z]=p,this._k[z]=V,p&&(this._k[p.al()]=C),p=C}var X=this._l,$=function(O,n){return!O&&n?1:O&&!n?-1:O||n?X[O.a2().al()]-X[n.a2().al()]:0},g=function(G,V){return!G&&V?1:G&&!V?-1:G||V?X[G.a3().al()]:0};k.x2($,g)},tb:function(A,I){for(var v=A.x9();v.i1();v.i2()){var R=v.i9(),X=R.al();this._m[X]=R,this._i[X]=R,I[X]=_,this._o[X]=R,this._c[X]=_,this._d[X]=!1,this._j[X]=this._g[X]=0}},ta:function(g){for(var T=1;T<g.length;T++)for(var o=-1,H=g[T]._b;H;H=H.a()){var n=H.d(),N=n.al(),u=n.ak();if(0!==u){for(var E=v((u+1)/2),e=i((u+1)/2),S=1,x=n.ae(),q=!1;E>S;x=x.a7())S++;for(;e>=S&&!q;S++){var s=this._m6.g2(x),W=x.a2(),y=W.al();this._i[N]===n&&!this._e[x.a5()]&&o<this._l[y]&&(o=this._l[y],this._i[y]=n,this._m[N]=this._m[y],this._i[N]=this._m[N],q=!0,this._j[y]=s.i6().x,this._g[N]=s.i7().x),x=x.a7()
}}}},th:function(y,K,c){for(var o=y.x9();o.i1();o.i2()){var D=o.i9(),Y=D.al();this._m[Y]===D&&this.td(y,D,K)}for(var w=0;w<c.length;w++){var N=c[w].x1();if(N.i1()){var X=c[w].x1().i9(),r=X.al();this._o[this._m[r].al()]===X&&this.tk(y,X,K)}}for(var p=y.x9();p.i1();p.i2()){var i=p.i9(),b=i.al(),u=this._c[this._o[this._m[b].al()].al()];_>u&&(K[b]+=u)}},td:function(T,N,F){var x=N.al();if(F[x]===_){F[x]=0;var X=N,L=0;do{var u=X.al();if(u!==x&&(L-=this._g[u]),this._l[u]>0){var c=this._b[u],J=this._m[this._b[u].al()],R=J.al();this.td(T,J,F),this._o[x]===N&&(this._o[x]=this._o[R]),this._o[x]===this._o[R]&&(F[x]=n(F[x],F[c.al()]+this.ti(T,c,X)-L))}L+=this._j[u],X=this._i[u]}while(X!==N);L=0,X=N;do{var s=X.al();s!==x&&(L-=this._g[s]),F[s]=F[x]+L,L+=this._j[s],X=this._i[s]}while(X!==N)}},tk:function(G,m,X){var D=m.al();if(!this._d[D]){this._d[D]=!0;var T=m;do{var d=T.al(),y=this._k[d];if(y){var R=y.al(),B=this._o[this._m[R].al()];if(B!==this._o[D]){var u=X[R]-X[D]-this.ti(G,T,y);this._c[B.al()]!==_&&(u+=this._c[B.al()]),this._c[this._o[D].al()]=h(this._c[this._o[D].al()],u)}else this.tk(G,this._m[R],X)}T=this._i[d]}while(T!==m)}},tc:function(U){for(var I=Wq.a(4),x=Wq.a(4),g=U.x9();g.i1();g.i2()){var J=g.i9().al();x[0]+=this._f[0][J],x[1]+=this._f[1][J],x[2]+=this._f[2][J],x[3]+=this._f[3][J]}x[0]/=U.xa(),x[1]/=U.xa(),x[2]/=U.xa(),x[3]/=U.xa();for(var u=U.x9();u.i1();u.i2()){var p=u.i9(),N=p.al(),F=U.g4(p);I[0]=this._f[0][N]-x[0],I[1]=this._f[1][N]-x[1],I[2]=this._f[2][N]-x[2],I[3]=this._f[3][N]-x[3],I.sort(Wq.n),U.s1(p,new G((I[1]+I[2])/2,F.y))}},ti:function(p,l,z){var d,L=p.gj(l),u=p.gj(z);return d=L>1&&u>1?this._m1+(L+u)/2:this._m3+(L+u)/2,this._l[l.al()]<this._l[z.al()]?(this._a&&(d+=this._a.i3(z)),this._h&&(d+=this._h.i3(l))):(this._a&&(d+=this._a.i3(l)),this._h&&(d+=this._h.i3(z))),d},tj:function(){this._l=this._b=this._k=this._e=this._m=this._i=this._f=this._c=this._o=this._d=this._j=this._g=V},tf:function(e,M,X,x){for(var a=e.length,l=2;a-1>l;l++)for(var t=-1,F=0,i=0,R=e[l].x1(),w=e[l].x1();w.i1();w.i2()){var p,r=w.i9(),g=!1;if(1===r.ak()&&(p=r.ae().a2(),X.i1(p)&&X.i1(r)&&(g=!0)),i===e[l].ay()-1||g){for(var v=g?x[p.al()]:e[l-1].ay();i>=F;F++){for(var Y=R.i9(),A=Y.am();A.i1();A.i2()){var U=A.i8(),B=x[U.a2().al()];(t>B||B>v)&&M.i7(A.i8(),!0)}R.i2()}t=v}i++}}});var Ci=function(w,A){this._b=20,this._a=A,this._d=w,this._f={}};r(Ci,k,{a3:function(E){this._b=E},a4:function(g,v,L,d,q){if(this.a2(g)){var E=this.b2(g);E._o=v,E._m=q,E._n=d,E._f=L}},b2:function(z){var e=this._f[z._id];return e||(e=new Rr,this._f[z._id]=e),e},a2:function(V){return!!this._f[V._id]},c:function(){for(var T=ze.a1(Wq.a(this._d.xa())),Y=ze.a1(Wq.a(this._d.xa())),i=this._d.x9();i.i1();i.i2()){var G=i.i9();if(this.a2(G)){var Z=this.b2(G);T.i6(G,this._b*(Z.c()-1)),Y.i6(G,this._b*(Z.b()-1))}}this._d.x1("D",T),this._d.x1("C",Y)},g:function(){this._d.x6("D"),this._d.x6("C")},f:function(){for(var z=this._d.x9();z.i1();z.i2()){var U=z.i9();if(this.a2(U)){var f=this._d.gi(U),k=this._d.gh(U),d=this._d.gj(U),W=this._d.g9(U),l=this.b2(U),V=l._q.ay()+l._b.ay()+l._f,T=l._d.ay()+l._g.ay()+l._o,a=l._i.ay()+l._l.ay()+l._n,Q=l._h.ay()+l._k.ay()+l._m,x=this._a.a7(d,V),j=this._a.a7(d,T),w=this._a.a7(W,Q),y=this._a.a7(W,a);l.a2(this._a.a8(d,V,x),this._a.a8(d,T,j),this._a.a8(W,Q,w),this._a.a8(W,a,y));for(var K=l._j.c1();K.i1();K.i2()){var O=K.i8(),Y=this.a1(O),p=this.b1(O),q=new $r;Y.b()===p.b()?(Y.c()?(q.aa(new G(f+l._g._bd*j+l._c,k)),q.aa(new G(f+l._g._bd*j+l._c,k-this._b)),l._g._bd++,q.aa(new G(f+l._g._bd*j+l._c,k-this._b)),q.aa(new G(f+l._g._bd*j+l._c,k)),l._g._bd++,l._g._bc=n(l._g._bc,2)):Y.d()?(q.aa(new G(f+l._b._bd*x+l._p,k+W)),q.aa(new G(f+l._b._bd*x+l._p,k+W+this._b)),l._b._bd++,q.aa(new G(f+l._b._bd*x+l._p,k+W+this._b)),q.aa(new G(f+l._b._bd*x+l._p,k+W)),l._b._bd++,l._b._bc=n(l._b._bc,2)):Y.f()?(q.aa(new G(f,k+l._i._bd*y+l._a)),q.aa(new G(f-this._b,k+l._i._bd*y+l._a)),l._i._bd++,q.aa(new G(f-this._b,k+l._i._bd*y+l._a)),q.aa(new G(f,k+l._i._bd*y+l._a)),l._i._bd++,l._i._bc=n(l._i._bc,2)):Y.e()&&(q.aa(new G(f+d,k+l._h._bd*w+l._e)),q.aa(new G(f+d+this._b,k+l._h._bd*w+l._e)),l._h._bd++,q.aa(new G(f+d+this._b,k+l._h._bd*w+l._e)),q.aa(new G(f+d,k+l._h._bd*w+l._e)),l._h._bd++,l._h._bc=n(l._h._bc,2)),this._d.m1(O,q)):Y.c()||p.c()?Y.e()||p.e()?(q.aa(new G(f+d-l._d._bd*j-l._c,k)),q.aa(new G(f+d-l._d._bd*j-l._c,k-this._b*l._d._bc)),q.aa(new G(f+d+this._b*l._h._bc,k-this._b*l._d._bc)),q.aa(new G(f+d+this._b*l._h._bc,k+l._h._bd*w+l._e)),q.aa(new G(f+d,k+l._h._bd*w+l._e)),l._d._bd++,l._d._bc++,l._h._bd++,l._h._bc++,p.c()&&q.ax(),this._d.m1(O,q)):Y.f()||p.f()?(q.aa(new G(f+l._g._bd*j+l._c,k)),q.aa(new G(f+l._g._bd*j+l._c,k-this._b*l._g._bc)),q.aa(new G(f-this._b*l._i._bc,k-this._b*l._g._bc)),q.aa(new G(f-this._b*l._i._bc,k+l._i._bd*y+l._a)),q.aa(new G(f,k+l._i._bd*y+l._a)),l._g._bd++,l._g._bc++,l._i._bd++,l._i._bc++,p.c()&&q.ax(),this._d.m1(O,q)):(Y.d()||p.d())&&(q.aa(new G(f+d-l._d._bd*j-l._c,k)),q.aa(new G(f+d-l._d._bd*j-l._c,k-this._b*l._d._bc)),q.aa(new G(f+d+this._b*l.b(),k-this._b*l._d._bc)),q.aa(new G(f+d+this._b*l.b(),k+W+this._b*l._q._bc)),q.aa(new G(f+d-l._q._bd*x-l._p,k+W+this._b*l._q._bc)),q.aa(new G(f+d-l._q._bd*x-l._p,k+W)),l._d._bd++,l._d._bc++,l._k._bc++,l._h._bc++,l._q._bc++,l._q._bd++,p.c()&&q.ax(),this._d.m1(O,q)):Y.d()||p.d()?Y.e()||p.e()?(q.aa(new G(f+d-l._q._bd*x-l._p,k+W)),q.aa(new G(f+d-l._q._bd*x-l._p,k+W+this._b*l._q._bc)),q.aa(new G(f+d+this._b*l._k._bc,k+W+this._b*l._q._bc)),q.aa(new G(f+d+this._b*l._k._bc,k+W-l._k._bd*w-l._e)),q.aa(new G(f+d,k+W-l._k._bd*w-l._e)),l._q._bd++,l._q._bc++,l._k._bd++,l._k._bc++,p.d()&&q.ax(),this._d.m1(O,q)):(Y.f()||p.f())&&(q.aa(new G(f+l._b._bd*x+l._p,k+W)),q.aa(new G(f+l._b._bd*x+l._p,k+W+this._b*l._b._bc)),q.aa(new G(f-this._b*l._l._bc,k+W+this._b*l._b._bc)),q.aa(new G(f-this._b*l._l._bc,k+W-l._l._bd*y-l._a)),q.aa(new G(f,k+W-l._l._bd*y-l._a)),l._b._bd++,l._b._bc++,l._l._bd++,l._l._bc++,p.d()&&q.ax(),this._d.m1(O,q)):(q.aa(new G(f,k+W-l._l._bd*y-l._a)),q.aa(new G(f-this._b*l._l._bc,k+W-l._l._bd*y-l._a)),q.aa(new G(f-this._b*l._l._bc,k+W+this._b*l.a1())),q.aa(new G(f+d+this._b*l._k._bc,k+W+this._b*l.a1())),q.aa(new G(f+d+this._b*l._k._bc,k+W-l._k._bd*w-l._e)),q.aa(new G(f+d,k+W-l._k._bd*w-l._e)),l._l._bd++,l._l._bc++,l._b._bc++,l._q._bc++,l._k._bc++,l._k._bd++,p.f()&&q.ax(),this._d.m1(O,q))}}}},a5:function(F,x){for(var R=0;R<F.length;R++)for(var d=F[R],b=x[R],z=d.x1();z.i1();z.i2()){var u=z.i9();if(this.a2(u)){var L=this.b2(u);b._g=n(b._g,this._b*(L.d()-1)),b._j=n(b._j,this._b*(L.a1()-1))}}},a1:function(S){var g,L=this._d.xc("A");if(L&&(g=L.i1(S)),!g||g.g()){var a=this._d.xc("B");if(!a)return op.j(1);var j=a.i1(S);if(!j||j.g())return op.j(1);if(j.c())return op.j(8);if(j.f())return op.j(1);if(j.d())return op.j(4);if(j.e())return op.j(2)}return g},b1:function(U){var L,s=this._d.xc("B");if(s&&(L=s.i1(U)),!L||L.g()){var H=this._d.xc("A");if(!H)return op.j(8);var N=H.i1(U);if(!N||N.g())return op.j(8);if(N.c())return op.j(8);if(N.f())return op.j(1);if(N.d())return op.j(4);if(N.e())return op.j(2)}return L}});var Rr=function(){this._o=0,this._f=0,this._n=0,this._m=0,this._c=0,this._p=0,this._e=0,this._a=0,this._j=new vn,this._g=new yc,this._d=new yc,this._b=new yc,this._q=new yc,this._h=new yc,this._k=new yc,this._i=new yc,this._l=new yc};r(Rr,k,{a1:function(){return n(this._q._bc,this._b._bc)},d:function(){return n(this._d._bc,this._g._bc)},b:function(){return n(this._k._bc,this._h._bc)},c:function(){return n(this._l._bc,this._i._bc)},a2:function(N,g,j,V){this._c=g,this._a=V,this._p=N,this._e=j,this._g.c0(),this._d.c0(),this._b.c0(),this._q.c0(),this._k.c0(),this._h.c0(),this._l.c0(),this._i.c0()}});var kb=function(s,d,Z,T){this._k=20,this._r=.5,this._d=s,this._c=d,this._j=Z,this._m=T,this._i=s.xc("A")!=V||s.xc("B")!=V,this._t=new ar(s,d,Z,T),this._b=new Ci(s,this)};r(kb,k,{a6:function(y){this._k=y,this._t.a1(y),this._b.a3(y)},g1:function(){return this._k},a9:function(g){return this.c1(),g},a5:function(c){return this.a1(),c},b3:function(m){return this.c1(),m=this.c4(m),this._b.c(),m},g2:function(v){return this._b.g(),v},e2:function(u){u=this.f(u),this._b.f()},e1:function(){this._t.d(),this._n&&this._d.xi(this._n),this.a1(),this._d=V},a1:function(){this._i&&(this._q&&(this._d.x1("A",this._q),this._q=V),this._p&&(this._d.x1("B",this._p),this._p=V),this._h&&(this._d.xj(this._h),this._h=V),this._l&&(this._d.xj(this._l),this._l=V))},c1:function(){if(this._i){this._h||(this._h=this._d.xl()),this._l||(this._l=this._d.xl());for(var O=this._d.xf();O.i1();O.i2()){var b=O.i8(),i=this._j.i1(b.a2()),r=this._j.i1(b.a3());if(i&&!r){var G=this._j.i1(b.a2());this._m.i4(G)?this._l.i8(b,op.h(this._d,G)):this._l.i8(b,op.i(this._d,G))}else if(!i&&r){var D=this._j.i1(b.a3());this._m.i4(D)?this._h.i8(b,op.i(this._d,D)):this._h.i8(b,op.h(this._d,D))}else i||r||(this._m.i4(b)?(this._h.i8(b,op.i(this._d,b)),this._l.i8(b,op.h(this._d,b))):(this._h.i8(b,op.h(this._d,b)),this._l.i8(b,op.i(this._d,b))))}this._q=this._d.xc("A"),this._p=this._d.xc("B"),this._d.x1("A",this._h),this._d.x1("B",this._l)}},c4:function(u){this._n=this._d.xk(),this._a=this._d.xl(),this._g=this._d.xl();for(var d=new vn,b=new vn,X=new vn,Y=new vn,o=new vn,g=new vn,q=new vn,A=new vn,n=new vn,i=this._d.xk(),O=0;O<u.length;O++)for(var x=0,C=u[O].x1();C.i1();)i.i6(C.i9(),x),C.i2(),x++;for(var y=function(m,Q){var V=i.i3(m.a3())-i.i3(Q.a3());return 0>=V?V>=0?0:-1:1},$=function(O,C){var y=i.i3(O.a2())-i.i3(C.a2());return 0>=y?y>=0?0:-1:1},D=0;D<u.length;D++)for(var R=u[D],j=R._b;j;j=j.a()){var v=j.d(),p=0;v.av(y),v.au($),d.af(),b.af(),X.af(),Y.af(),o.af(),g.af(),q.af(),A.af(),n.af();for(var f=v.ap();f.i1();){var h=f.i8(),S=this.b1(h);!S||S.d()||S.g()?X.aa(h):S.e()?d.aa(h):S.f()?(b.aa(h),n.aa(h)):S.c()&&(A.aa(h),n.aa(h)),f.i2(),p++}p=0;for(var K=v.am();K.i1();){var Q=K.i8(),m=this.a2(Q);!m||m.c()||m.g()?Y.aa(Q):m.e()?d.aa(Q):m.f()?(b.aa(Q),n.aa(Q)):m.d()&&(g.aa(Q),n.aa(Q)),K.i2(),p++}var e=i.i3(v);if(!n.ar())for(var N=.1/n.ay(),W=e-.4;!n.ar();W+=N){var J=n.c3();if(J.a2()===v){var c=this._d.xm();this._n.z1(c,J.a2()),this._d.s7(c,1,1),this._c.z1(c,this._c.i1(v)),i.i6(c,W),this._a.i8(J,this._d.gn(J)),this._d.gt(J,Yn._A),this._d.xr(J,c,J.a3()),R.ao(c,j)}else{var L=this._d.xm();this._n.z1(L,J.a3()),this._d.s7(L,1,1),this._c.z1(L,this._c.i1(v)),i.i6(L,W),this._g.i8(J,this._d.gk(J)),this._d.gz(J,Yn._A),this._d.xr(J,J.a2(),L),R.ao(L,j)}}if(!d.ar())for(var M=.1/d.ay(),l=e+.1;!d.ar();l+=M){var t=d.c3();if(t.a2()===v){var U=this._d.xm();this._n.z1(U,t.a2()),this._d.s7(U,1,1),this._c.z1(U,this._c.i1(v)),i.i6(U,l),this._a.i8(t,this._d.gn(t)),this._d.gt(t,Yn._A),this._d.xr(t,U,t.a3()),j=R.an(U,j)}else{var B=this._d.xm();this._n.z1(B,t.a3()),this._d.s7(B,1,1),this._c.z1(B,this._c.i1(v)),i.i6(B,l),this._g.i8(t,this._d.gk(t)),this._d.gz(t,Yn._A),this._d.xr(t,t.a2(),B),j=R.an(B,j)}}var E=kb._z;this._b.a2(v)&&(E=this._b.b2(v));var Z=E._b.ay()+g.ay()+v.ao()+o.ay()+E._q.ay();if(Z>0)for(var I=this._d.g9(v)/2,w=this._d.gj(v),H=this.a7(w,Z),P=-.5*w+this.a8(this._d.gj(v),Z,H)+H*(E._b.ay()+g.ay()),T=v.ap();T.i1();T.i2()){var k=T.i8();this.c2(k)||this._j.i1(k.a2())||(this._d.g2(k).i8(new G(P,I)),P+=H)}var s=this._t.a3(v),F=0,r=0,z=0,V=0;if(s&&(F=s._e.ay(),r=s._c.ay(),z=s._b.ay(),V=s._d.ay()),Z=E._g.ay()+F+A.ay()+v.ak()+q.ay()+r+E._d.ay(),Z>0){for(var _=this._d.gj(v),a=this.a7(_,Z),lo=this.a8(_,Z,a),Jk=-.5*_+lo+a*(E._g.ay()+F+A.ay()),dn=-this._d.g9(v)/2,im=v.am();im.i1();im.i2()){var Id=im.i8();this.d1(Id)||this._j.i1(Id.a3())||(this._d.g2(Id).i9(new G(Jk,dn)),Jk+=a)}if(s){for(var mp=-.5*_+lo+a*(E._g.ay()+A.ay()+s._e.ay()-1),Vp=s._e.c1();Vp.i1();Vp.i2()){var gg=Vp.i8();this._d.u1(gg),gg.a2()!==v||this.c2(gg)?this.d1(gg)||(this._d.g2(Vp.i8()).i9(new G(mp,dn)),mp-=a):(this._d.g2(Vp.i8()).i8(new G(mp,dn)),mp-=a),this._d.h1(gg)}mp=.5*_-lo-a*(E._d.ay()+q.ay());for(var zn=s._c.c1();zn.i1();zn.i2()){var $r=zn.i8();this._d.u1($r),$r.a2()!==v||this.c2($r)?this.d1($r)||(this._d.g2(zn.i8()).i9(new G(mp,dn)),mp-=a):(this._d.g2(zn.i8()).i8(new G(mp,dn)),mp-=a),this._d.h1($r)}}}this._b.a2(v)&&this._b.a4(v,F+A.ay()+v.ak()+q.ay()+r,g.ay()+v.ao()+o.ay(),z+b.ay(),V+d.ay())}return this._d.xi(i),u},a7:function(L,b){return 1>=b?0:L/(b-1+2*this._r)},a8:function(G,l,n){return 1>=l?.5*G:.5*(G-n*(l-1))},f:function($){var i=this.g1(),v=0;for(this._f=this._d.xk();v<$.length;v++)for(var b=$[v],k=b._b;k;){var Q=k.d(),h=this._n.i1(Q);if(h||this._t.b2(Q))k=k.a();else{var A=new db,u=new db,P=new db,J=new db,E=new db,T=new db,S=new vn,C=new vn,t=new wm(A,u,P,J,E,T,S,C);this._f.z1(Q,t),S.ab(Q.am()),C.ab(Q.ap());for(var j=k.b();j&&this._n.i1(j.d())===Q;j=j.b()){var Y=j.d(),s=this.c3(Y);s.f()?u.ac(Y):s.c()?J.ac(Y):s.d()&&T.ac(Y)}for(var _=k.a();_&&this._n.i1(_.d())===Q;_=_.a()){var W=_.d(),a=this.c3(W);a.e()?A.aa(W):a.c()?P.aa(W):a.d()&&E.aa(W)}k=_}}for(var f=this.d2($),r=0,U=0;U<$.length;U++){var z=f[U];U>0&&(r+=f[U-1]._j+f[U-1]._h+f[U-1]._b),r+=z._g+z._f+z._a+z._d;for(var q=$[U].x1();q.i1();q.i2()){var y=q.i9();this._d.s3(y,this._d.gi(y),this._d.gh(y)+r)}z._c+=r,z._i+=r}for(var p=0;p<$.length;p++)for(var Z=$[p],l=Z.x1();l.i1();l.i2()){var R=l.i9();this._n.i1(R)&&Z.av(l)}for(var X=this,e=function(J,V){return X.a3(J)?X.a3(V)?X._d.gi(J)>=X._d.gi(V)?-1:1:1:X.a3(V)?-1:X._d.gi(J)>=X._d.gi(V)?1:-1},w=function(A,Y){return X.a3(A)?X.a3(Y)?X._d.gi(A)>=X._d.gi(Y)?1:-1:1:X.a3(Y)?-1:X._d.gi(A)>=X._d.gi(Y)?-1:1},D=0;D<$.length;D++)for(var F=f[D],x=$[D].x1();x.i1();x.i2()){var c=x.i9();if(!this._t.b2(c)){var I=this._f.i1(c),M=I._d,L=I._a,N=I._b,K=I._h,m=I._f,o=I._c,n=I._g,O=I._e,B=0,g=0,H=0,d=0,Db=c.ao(),Zr=c.ak(),vb=this._d.gi(c),op=this._d.gh(c),ed=this._d.gj(c),Wq=this._d.g9(c),ak=this._t.a3(c),Gj=kb._z;if(this._b.a2(c)&&(Gj=this._b.b2(c)),ak){if(B=ak._d.ay(),g=ak._b.ay(),H=ak._e.ay(),d=ak._c.ay(),B>0)for(var Hd=Gj._h.ay()+M.ay()+B+Gj._k.ay(),$j=this.a7(Wq,Hd),Em=this.a8(Wq,Hd,$j),bl=op+Em+$j*(Gj._h.ay()+this.a4(M)),Xp=ak._d.c1();Xp.i1();Xp.i2()){var Fb=Xp.i8();this._d.u1(Fb),Fb.a2()===c?this.c2(Fb)||this._d.gx(Fb,new G(vb+ed,bl)):(this.d1(Fb),this._d.gy(Fb,new G(vb+ed,bl))),bl+=$j,this._d.h1(Fb)}if(g>0)for(var Qb=Gj._i.ay()+L.ay()+g+Gj._l.ay(),Vn=this.a7(Wq,Qb),qf=this.a8(Wq,Qb,Vn),Wr=op+qf+Vn*(Gj._i.ay()+this.a4(L)),af=ak._b.c1();af.i1();af.i2()){var Wj=af.i8();this._d.u1(Wj),Wj.a2()===c?this.c2(Wj)||this._d.gx(Wj,new G(vb,Wr)):this.d1(Wj)||this._d.gy(Wj,new G(vb,Wr)),Wr+=Vn,this._d.h1(Wj)}}if(M.ay()>0){M.a1(e);for(var oi=Gj._h.ay()+M.ay()+B+Gj._k.ay(),We=this.a7(Wq,oi),Fo=this.a8(Wq,oi,We),fq=op+Fo+We*Gj._h.ay(),rj=!0;!M.ar();){var Cj=M.x4();if(this.a3(Cj)){rj&&(rj=!1,fq+=We*B);var bq=Cj.ag(),Bn=this._d.gd(bq),sd=Bn.at();if(Bn.ac(new G(sd.x,F.b())),this.c2(bq)){var tn=this._a.i1(bq);Bn.ac(new G(sd.x,tn.y+this._d.g6(c))),Bn.ac(new G(tn.x+this._d.g5(c),tn.y+this._d.g6(c)))}else Bn.ac(new G(sd.x,fq)),Bn.ac(new G(vb+ed,fq));this._d.xr(bq,c,bq.a3()),this._d.m1(bq,Bn)}else{var Bl=Cj.ae(),Dn=this._d.gd(Bl),Cg=Dn.au();if(Dn.ae(new G(Cg.x,F.a())),this.d1(Bl)){var Kr=this._g.i1(Bl);Dn.ae(new G(Cg.x,Kr.y+this._d.g6(c))),Dn.ae(new G(Kr.x+this._d.g5(c),Kr.y+this._d.g6(c)))}else Dn.ae(new G(Cg.x,fq)),Dn.ae(new G(vb+ed,fq));this._d.xr(Bl,Bl.a2(),c),this._d.m1(Bl,Dn)}this._d.x4(Cj),fq+=We}}if(L.ay()>0){L.a1(w);for(var Kj=Gj._i.ay()+L.ay()+g+Gj._l.ay(),In=this.a7(Wq,Kj),rf=this.a8(Wq,Kj,In),$r=op+rf+In*Gj._i.ay(),Iq=!0;!L.ar();){var Xn=L.x4();if(this.a3(Xn)){Iq&&(Iq=!1,$r+=In*g);var Fg=Xn.ag(),Ip=this._d.gd(Fg),wr=Ip.at();if(Ip.ac(new G(wr.x,F.b())),this.c2(Fg)){var mb=this._a.i1(Fg);Ip.ac(new G(wr.x,mb.y+this._d.g6(c))),Ip.ac(new G(mb.x+this._d.g5(c),mb.y+this._d.g6(c)))}else Ip.ac(new G(wr.x,$r)),Ip.ac(new G(vb,$r));this._d.xr(Fg,c,Fg.a3()),this._d.m1(Fg,Ip)}else{var Mr=Xn.ae(),Ar=this._d.gd(Mr),yr=Ar.au();if(Ar.ae(new G(yr.x,F.a())),this.d1(Mr)){var Fk=this._g.i1(Mr);Ar.ae(new G(yr.x,Fk.y+this._d.g6(c))),Ar.ae(new G(Fk.x+this._d.g5(c),Fk.y+this._d.g6(c)))}else Ar.ae(new G(yr.x,$r)),Ar.ae(new G(vb,$r));this._d.xr(Mr,Mr.a2(),c),this._d.m1(Mr,Ar)}this._d.x4(Xn),$r+=In}}var te=Gj._g.ay()+Gj._d.ay()+Zr+K.ay()+N.ay()+H+d;ed=this._d.gj(c);var cl=this.a7(ed,te),ur=this.a8(ed,te,cl);te=Gj._b.ay()+Gj._q.ay()+Db+o.ay()+m.ay();var yn=this.a7(ed,te),wf=this.a8(ed,te,yn);if(K.ay()>0)for(var Ti,Dl=cl,qj=i,ff=this._d.gi(c)+ur+Dl*(Gj._g.ay()+K.ay()-1),Wh=this._d.gh(c),Gd=F._c-F._g-K.ay()*qj;!K.ar();this._d.x4(Ti)){Ti=K.x4();var _f=Ti.ag(),np=this._d.gd(_f),wi=np.at();if(np.ac(new G(wi.x,F.b())),np.ac(new G(wi.x,Gd)),this.c2(_f)){var tm=this._a.i1(_f);np.ac(new G(tm.x+this._d.g5(c),Gd)),np.ac(new G(tm.x+this._d.g5(c),tm.y+this._d.g6(c)))}else np.ac(new G(ff,Gd)),np.ac(new G(ff,Wh)),ff-=Dl;Gd+=qj,this._d.xr(_f,c,_f.a3()),this._d.m1(_f,np)}if(N.ay()>0)for(var Ae,Pr=cl,Ih=i,Xb=this._d.gi(c)+this._d.gj(c)-ur-Pr*Gj._d.ay(),hj=this._d.gh(c),Uf=F._c-F._g-Ih;!N.ar();this._d.x4(Ae)){Ae=N.x4();var Jk=Ae.ag(),Dq=this._d.gd(Jk),rn=Dq.at();if(Dq.ac(new G(rn.x,F.b())),Dq.ac(new G(rn.x,Uf)),this.c2(Jk)){var ul=this._a.i1(Jk);Dq.ac(new G(ul.x+this._d.g5(c),Uf)),Dq.ac(new G(ul.x+this._d.g5(c),ul.y+this._d.g6(c)))}else Dq.ac(new G(Xb,Uf)),Dq.ac(new G(Xb,hj)),Xb-=Pr;Uf-=Ih,this._d.xr(Jk,c,Jk.a3()),this._d.m1(Jk,Dq)}if(o.ay()>0)for(var Te,Pf=yn,ql=i,rg=this._d.gi(c)+wf+Pf*(Gj._b.ay()+o.ay()-1),Jf=this._d.gh(c)+this._d.g9(c),fr=Jf+o.ay()*ql;!o.ar();this._d.x4(Te)){Te=o.x4();var Bb=Te.ae(),Yo=this._d.gd(Bb),ze=Yo.au();if(Yo.ae(new G(ze.x,F.a())),Yo.ae(new G(ze.x,fr)),this.d1(Bb)){var jc=this._g.i1(Bb);Yo.ae(new G(jc.x+this._d.g5(c),fr)),Yo.ae(new G(jc.x+this._d.g5(c),jc.y+this._d.g6(c)))}else Yo.ae(new G(rg,fr)),Yo.ae(new G(rg,Jf)),rg-=Pf;fr-=ql,this._d.xr(Bb,Bb.a2(),c),this._d.m1(Bb,Yo)}if(m.ay()>0)for(var Ln,ss=yn,bn=i,vd=this._d.gi(c)+this._d.gj(c)-wf-yn*Gj._q.ay(),Hb=this._d.gh(c)+this._d.g9(c),Ro=Hb+bn;!m.ar();this._d.x4(Ln)){Ln=m.x4();var mi=Ln.ae(),Wd=this._d.gd(mi),Ql=Wd.au();if(Wd.ae(new G(Ql.x,F.a())),Wd.ae(new G(Ql.x,Ro)),this.d1(mi)){var jr=this._g.i1(mi);Wd.ae(new G(jr.x+this._d.g5(c),Ro)),Wd.ae(new G(jr.x+this._d.g5(c),jr.y+this._d.g6(c)))}else Wd.ae(new G(vd,Ro)),Wd.ae(new G(vd,Hb)),vd-=ss;Ro+=bn,this._d.xr(mi,mi.a2(),c),this._d.m1(mi,Wd)}for(;!O.ar();){var vc=O.c3(),Nl=this._d.gl(vc);F.a()+12<Nl.y&&this._d.g7(vc).i4(Nl.x,F.a())}for(;!n.ar();){var Ri=n.c3(),zj=this._d.gs(Ri);if(F.b()-12>zj.y){var Wk=this._d.gf(Ri);Wk.ac(new G(zj.x,F.b())),this._d.s6(Ri,Wk)}}}}for(var Ec=0;Ec<$.length;Ec++)for(var $d=$[Ec],pe=$d._b;pe;pe=pe.a()){var aq=pe.d(),jm=this._t.a3(aq);jm&&jm._a!=V&&(this._d.x4(jm._a),$d.aw(pe.b()))}return this._d.xi(this._f),this._d.xj(this._a),this._d.xj(this._g),$},c3:function(F){return this.a3(F)?this.b1(F.ag()):this.a2(F.ae())},b1:function(y){return this._h?this._h.i1(y):kb.s},a2:function(Q){return this._l?this._l.i1(Q):kb.u},c2:function(r){if(r){var D=this.b1(r);return D!=V&&D.a()}return!1},d1:function(j){if(j){var d=this.a2(j);return d!=V&&d.a()}return!1},a3:function(h){return 1===h.ao()},b2:function(s){return 1===s.ak()},a4:function(G){for(var g=0,O=G._b;O;O=O.a())this.b2(O.d())&&g++;return g},d2:function(K){for(var e=this._k,O=Wq.d(K.length+1),R=0;R<K.length;R++){var s=K[R],V=new he;O[R]=V,V._c=_,V._i=W;for(var f=s.x1();f.i1();f.i2()){var U=f.i9(),Q=this._d.gb(U);V._c=h(V._c,Q.i2()),V._i=n(V._i,Q.i2()+Q.i4())}}this._b.a5(K,O);for(var B=0;B<K.length;B++)for(var Z=O[B],A=K[B].x1();A.i1();A.i2()){var y=A.i9(),E=this._f.i1(y);E&&(Z._h=n(Z._h,n(E._f.ay()*e,E._c.ay()*e)),Z._f=n(Z._f,n(E._b.ay()*e,E._h.ay()*e)))}return O}}),kb.s=op.j(2),kb.u=op.j(1),kb._z=new Rr;var ss=function(){this._af=0,this._b=0};r(ss,k,{ib:function(R){this._af=R},ia:function(Z,N,O){this.a6(Z,N,O),this.b2(!1);var X=this.g();if(this.o()&&X>0){for(var r=this.r(),t=0;20>t&&X>0&&this.o();t++){this.b2(!0);var S=this.g();X>S&&(this.a7(r),X=S)}this.b3(r),this.b1()}return this.c()},a6:function(n,k,H){this._b=(new Date).getTime(),this._ac=n,this._ah=k;var q=this;this._p=function(F,d){var l=q._n[F.al()]-q._n[d.al()];return l>0?1:l>=0?0:-1},this._ad=Wq.d(H);for(var D=0;D<this._ad.length;D++)this._ad[D]=new db;this._ab=Wq.a(this._ac.x0()),this._f=Wq.d(this._ac.x0()),this._n=Wq.a(this._ac.x0()+1);var U=this._ab;this._o=function(n,P){if(!n&&P)return 1;if(n&&!P)return-1;if(!n&&!P)return 0;var g=n,O=P,D=g._h,t=g.a2(),$=O.a2(),E=U[t.al()]-U[$.al()];if(0===E){var h=ss.b(op.h(D,g),D.gn(g)),Y=ss.b(op.h(D,O),D.gn(O)),I=h-Y;if(0===I){var a=U[g.a3().al()]-U[O.a3().al()];return 0===a?ss.a(op.i(D,g),D.gk(g))-ss.a(op.i(D,O),D.gk(O)):a}return I}return E},this._l=function(T,$){if(!T&&$)return 1;if(T&&!$)return-1;if(!T&&!$)return 0;var B=T,P=$,J=B._h,i=B.a3(),W=P.a3(),Q=U[i.al()]-U[W.al()];if(0===Q){var y=ss.a(op.i(J,B),J.gk(B))-ss.a(op.i(J,P),J.gk(P));if(0===y){var t=U[B.a2().al()]-U[P.a2().al()];return 0===t?ss.b(op.h(J,B),J.gn(B))-ss.b(op.h(J,P),J.gn(P)):t}return y}return Q},this._z=function(A,k){if(!A&&k)return 1;if(A&&!k)return-1;if(!A&&!k)return 0;var _=A,X=k,P=_._h;return ss.b(op.h(P,_),P.gn(_))-ss.b(op.h(P,X),P.gn(X))},this._e=function(r,e){if(!r&&e)return 1;if(r&&!e)return-1;if(!r&&!e)return 0;var o=r,_=e,F=o._h;return ss.a(op.i(F,o),F.gk(o))-ss.a(op.i(F,_),F.gk(_))},this._ac.x2(this._e,this._z)},c:function(){this._ah=V,this._aa=V,this._f=V,this._n=V,this._p=V,this._o=V,this._l=V,this._ac=V;var E=this._ad;return this._ad=V,E},o:function(){var a=(new Date).getTime()-this._b;return a<=this._af},m:function(){for(var B=this,E=function(O,s){return i(B._n[O.a3().al()])-i(B._n[s.a3().al()])},O=this._ac.x9();O.i1();O.i2()){for(var Z=O.i9().aw();Z.i1();Z.i2())this._n[Z.i9().al()]=Yn.j();O.i9().av(E)}},b2:function(d){for(var h=0;h<this._ad.length;h++)this._ad[h].af();if(d){this.m();for(var n=0,x=this._ab.length;x>n;n++)this._ab[n]=0;this._ac.x2(V,this._z)}var M=this._ac.xm();this._ah.i7(M,0);for(var i=this._ac.x9();i.i1();i.i2())0===i.i9().ak()&&i.i9()!==M&&this._ac.xo(M,i.i9());var r=new gc(this);r.a6(!0),r.a9(this._ac,M),this._ad[0].at(),this._ac.x4(M),this.d()},a1:function(){this._ac.x2(this._o,this._l);for(var e=0,z=1;z<this._ad.length;z++){var O=this.a2(this._ad[z-1],this._ad[z]);e+=O}return e},a2:function(g,Q){var w=g.ah(),A=Q.ah(),D=new $r,d=new $r,j=0;for(this._aa=Wq.d(this._ac.x0());w.i1()&&A.i1();A.i2())j+=this.a8(w.i6(),D,d,!0),j+=this.a8(A.i6(),d,D,!1),w.i2();for(;w.i1();w.i2())j+=this.a8(w.i6(),D,d,!0);for(;A.i1();A.i2())j+=this.a8(A.i6(),d,D,!1);return j},a8:function(v,M,J,Y){var s=0,H=0,m=0;if(this._aa[v.al()])for(var P=this._aa[v.al()].a(),D=M._b;D!==P;D=D.a()){var q=D._c;q===v?(s++,m+=H,M.aw(D)):H++}var a=s*J.ay()+m;if(Y)for(var L=v.ag();L;L=L.a8()){var Q=L.a3();this._ab[Q.al()]>=this._ab[v.al()]&&(this._aa[Q.al()]=J.ae(Q))}else for(var N=v.ae();N;N=N.a7()){var I=N.a2();this._ab[I.al()]>this._ab[v.al()]&&(this._aa[I.al()]=J.ae(I))}return a},g:function(){for(var h=this.r(),W=this.a1(),X=!0,j=0;3>j&&this.o()&&W>0;){var G=this.k();W>G?(this.a7(h),W=G):j++,X=!X}if(this.b3(h),this.b1(),W>0){for(var w=1,R=0;1===w&&W>0;R++){this.e(),this.i();var y=this.a1();W>y?(w=1,this.a7(h)):w=-1,W=y}this.b3(h),this.b1()}return W},e:function(){for(var P=this.l(),n=this.r(),m=Wq.d(this._ac.x0()),M=this._ad.length-1;M>=0;M--)for(var O=this._ad[M].ah();O.i1();O.i2()){var V=O.i6();if(1===V.ak()&&1===V.ao()){var o=P.i1(V.ag());if(o&&!m[o.al()])for(var K=this.a4(V,o),r=o.al(),I=m[r]=Wq.d(K+1),U=I.length-1;U>=0;U--)I[U]=new $r}}for(var k=0;k<this._ad.length;k++)for(var T=this._ad[k].ah();T.i1();T.i2()){var e=T.i6();if(1===e.ak()&&1===e.ao()){var v=P.i1(e.ag());if(v){var a=v.al(),c=this.a4(e,v)-1;m[a][c].ae(e.ae())}}else for(var l=e.ae();l;l=l.a7()){var d=P.i1(l);d&&m[d.al()][this.a4(e,d)-1].ae(l)}}for(var E=this._ac.x9();E.i1();E.i2()){var i=E.i9();if(m[i.al()])for(var Y=i.ag();Y;Y=Y.a8()){var R=P.i1(Y);if(R)for(var t=m[R.al()];t[0].ay()>0;){for(var z,X=0;;){z=t[X].am();var C=z.a3();if(1!==C.ak()||1!==C.ao())break;X++}var s=t[X].at().a3();X--,s=z.a2(),z=t[X].at();for(var f=z.a3();X>=0;)if(n[s.al()]!==n[f.al()]&&(this._ab[s.al()]=n[f.al()]),s=s.ae().a2(),--X>=0){var G=t[X].at();f=G.a3()}}}}this.b1(),this._ac.xj(P)},i:function(){for(var U=this.f(),J=this.r(),v=Wq.d(this._ac.x0()),d=0;d<this._ad.length;d++)for(var y=this._ad[d].ah();y.i1();y.i2()){var G=y.i6();if(1===G.ak()&&1===G.ao()){var r=U.i1(G.ae());if(r&&!v[r.al()])for(var e=this.a4(r,G),Q=v[r.al()]=Wq.d(e+1),k=Q.length-1;k>=0;k--)Q[k]=new $r}}for(var s=this._ad.length-1;s>=0;s--)for(var x=this._ad[s].ah();x.i1();x.i2()){var M=x.i6();if(1===M.ak()&&1===M.ao()){var D=U.i1(M.ae());D&&v[D.al()][this.a4(D,M)-1].ae(M.ag())}else for(var _=M.ag();_;_=_.a8()){var m=U.i1(_);m&&v[m.al()][this.a4(m,M)-1].ae(_)}}for(var w=this._ac.x9();w.i1();w.i2()){var p=w.i9();if(v[p.al()])for(var S=p.ae();S;S=S.a7()){var E=U.i1(S);if(E)for(var c=v[E.al()];c[0].ay()>0;){for(var X,A=0;;){X=c[A].am();var $=X.a2();if(1!==$.ak()||1!==$.ao())break;A++}var a=c[A].at().a2();A--,a=X.a3(),X=c[A].at();for(var Z=X.a2();A>=0;)if(J[a.al()]!==J[Z.al()]&&(this._ab[a.al()]=J[Z.al()]),a=a.ag().a3(),--A>=0){var u=c[A].at();Z=u.a2()}}}}this.b1(),this._ac.xj(U)},a4:function(m,D){return this._ah.i2(m)-this._ah.i2(D)},l:function(){for(var s=ze.a6(Wq.d(this._ac.xg())),w=this._ac.x9();w.i1();w.i2()){var E=w.i9();if(E.ao()>1){for(var k=0,S=E.ag();S;S=S.a8()){var x=S.a3();1===x.ak()&&1===x.ao()&&k++}if(k>1)for(var i=E.ag();i;i=i.a8()){var g=i,R=g.a3();if(1===R.ak()&&1===R.ao()){for(;1===R.ak()&&1===R.ao();R=g.a3())s.i8(g,E),g=R.ag();s.i8(g,E)}}}}return s},f:function(){for(var L=ze.a6(Wq.d(this._ac.xg())),_=this._ac.x9();_.i1();_.i2()){var z=_.i9();if(z.ak()>1){for(var r=0,F=z.ae();F;F=F.a7()){var Y=F.a2();1===Y.ak()&&1===Y.ao()&&r++}if(r>1)for(var q=z.ae();q;q=q.a7()){var e=q,x=e.a2();if(1===x.ak()&&1===x.ao()){for(;1===x.ak()&&1===x.ao();x=e.a2())L.i8(e,z),e=x.ae();L.i8(e,z)}}}}return L},k:function(){for(var E=1;E<this._ad.length;E++){for(var z=this._ad[E],N=z.ah();N.i1();N.i2()){var j=N.i6();this._n[j.al()]=this.a5(j,z.ay(),j.am(),this._ad[E-1].ay()),this._n[j.al()]+=this._ab[j.al()]/(3*this._ad[E-1].ay())}this.a3(z,this._p)}return this.a1()},a5:function(x,O,V,X){var T=0;if(0===V.i7())T=X*this._ab[x.al()]/O;else{for(;V.i1();V.i2()){var H=V.i8();T+=H.a2()===x?this._ab[H.a3().al()]:this._ab[H.a2().al()]}T/=V.i7()}return T},a7:function(S){Wq.f(this._ab,S,S.length)},b3:function(k){Wq.f(k,this._ab,k.length)},r:function(){var T=Wq.a(this._ab.length);return this.a7(T),T},d:function(){for(var E=0;E<this._ad.length;E++)for(var q=0,W=this._ad[E].ah();W.i1();)this._ab[W.i6().al()]=q,W.i2(),q++},b1:function(){for(var p=0;p<this._ad.length;p++){for(var R=this._ad[p],o=R._b;o;o=o.a()){var O=o.d();this._f[this._ab[O.al()]]=O}for(var W=0,S=R._b;S;)S.c(this._f[W]),S=S.a(),W++}},a3:function(h,R){for(var s=h.ah(),u=0;u<h.ay();s.i2())this._f[u]=s.i6(),u++;Wq.s(this._f,h.ay(),R);for(var H=0,n=h._b;n;)n.c(this._f[H]),this._ab[this._f[H].al()]=H,n=n.a(),H++}}),ss.b=function(n,w){if(!n)return 0;var l=n.a()?v(w.x):0,o=n.a()?v(w.y):0;return n.e()?1e4-o:n.f()?-1e4+o:n.c()?-2e4-l:l},ss.a=function(U,a){if(!U)return 0;var i=U.a()?v(a.x):0,Z=U.a()?v(a.y):0;return U.e()?1e4+Z:U.f()?-1e4-Z:U.d()?-2e4-i:i};var _n=function(){_n.superClass.constructor.call(this),this._i6=0,this._i3=2147483647,this._i0=60,this._iz=20,this._i2=20,this._i4=20,this.i5(!1),this._i7=new po,this._i1=new ss,this._i8=new Fq};r(_n,Dc,{j2:function(){return this._i2},i4:function(){return!0},i3:function(U){this._i6=(new Date).getTime(),_o.d(U,!1);var i=U.xk(),e=U.xk(),A=U.xl(),c=new vn,k=new kb(U,i,e,A);k.a6(this.j2()),this._i8.i3(this._iz),this._i8.i6(this._i0),this._i8.i4(this._i2),this._i8.i5(this._i4),this._i8.i2(e);for(var d=this._i7.i1(U,i,c),l=c.c1();l.i1();l.i2()){var B=l.i8();A.i7(B,!0);var g=U.gn(B);U.gt(B,U.gk(B)),U.gz(B,g)}this.a2(U,i,e),d=k.a9(d);var T=this.j1(U,i,d);T=k.a5(T),T=k.b3(T),this._i8.i1(U,T,i),T=k.g2(T),k.e2(T),this.b(U,e),this.w(U),this.a1(U,c),k.e1(),U.xj(A),U.xi(e),U.xi(i)},j1:function(q,c,b){if(this._i1 instanceof ss){var l=this._i1,j=(new Date).getTime()-this._i6;l.ib(this._i3-j)}var P=this._i1.ia(q,c,b);return P},a1:function(n,j){for(var Z=j.c1();Z.i1();Z.i2()){var U=Z.i8(),f=n.gs(U),v=n.gl(U);n.x3(U);var C=n.gp(U);n.s5(U,C.a()),n.gy(U,f),n.gx(U,v)}},b:function(x,b){for(var w=x.x9();w.i1();w.i2()){var V=w.i9(),N=b.i1(V);if(N&&!x.xp(N)){for(var z=V.am().i8().a2();b.i1(z);z=V.am().i8().a2())V=z;x.u1(N);for(var q=V.ae(),F=new $r;b.i1(q.a3());q=q.a3().ag()){var A=x.gs(q);F.aa(A),F.az(x.gf(q));var H=x.gl(q);H.equals(A)||F.aa(H)}var i=x.gs(q);F.aa(i),F.az(x.gf(q));var J=x.gl(q);J.equals(i)||F.aa(J),x.m1(N,F)}}for(var L=x.x9();L.i1();L.i2())b.i1(L.i9())&&x.x4(L.i9())},w:function(R){for(var d=R.xf();d.i1();d.i2()){var I=d.i8(),v=R.g2(I);if(v.i1()>0){var S=new Z,M=R.gc(I),c=M.c(),C=c.i6();c.i2();var B=C.x,j=C.y;if(c.i1()){var F=c.i6(),A=F.x,$=F.y;for(c.i2();c.i1();c.i2()){var Y=c.i6(),g=Y.x,X=Y.y,m=(B-g)*($-X)/(j-X)+g;J(m-A)>=1&&(S.add(F),B=A,j=$),F=Y,A=g,$=X}}S.size()<v.i1()&&R.s5(I,new o(S))}}},a2:function(c,d,z){var Z=c.g8().c1();for(Z.i5();Z.i1();Z.i3()){var t=Z.i8().a2(),Q=Z.i8().a3(),u=d.i2(Q)-d.i2(t);if(u>1){for(var D,K,x=t;u>1;u--)D=c.xm(),c.s7(D,1,1),c.s4(D,Yn._A),K=c.xo(x,D),x===t&&c.gt(K,c.gn(Z.i8())),d.i7(D,d.i2(x)+1),z.z1(D,Z.i8()),x=D;K=c.xo(D,Q),c.gz(K,c.gk(Z.i8())),c.h1(Z.i8())}}}});var ar=function(p,l,B,E){this._i=20,this._j=p,this._g=l,this._a=B,this._h=E};r(ar,k,{a1:function(n){this._i=n},b2:function(v){return this._e?this._e.i4(v):!1},a3:function(X){return this._f?this._f.i1(X):V},d:function(){this._j.xi(this._f),this._j.xi(this._e)}});var he=function(){this._c=0,this._i=0,this._g=0,this._j=0,this._f=0,this._h=0,this._d=0,this._e=0,this._a=0,this._b=0};r(he,k,{a:function(){return this._c-this._g-this._f-this._a},b:function(){return this._i+this._j+this._h+this._b}});var Ao=function(){this._d=new vn,this._b=new vn,this._c=new vn,this._e=new vn};r(Ao,k,{});var wm=function(W,h,s,j,q,C,F,J){this._d=W,this._a=h,this._b=s,this._h=j,this._f=q,this._c=C,this._e=F,this._g=J};r(wm,k,{});var Wq={a:function(r,h){for(var S=[],T=0;r>T;T++)S[T]=h||0;return S},b:function(a){for(var Y=[],j=0;a>j;j++)Y[j]=!1;return Y},c:function(D,O){if(D instanceof G)return D.x<O.x?-1:D.x>O.x?1:D.y<O.y?-1:D.y<=O.y?0:1;if(D instanceof t)return O.width>D.width?-1:O.width<D.width?1:O.height>D.height?-1:O.height>=D.height?0:1;if(D instanceof q)return D.x<O.x?-1:D.x>O.x?1:D.y<O.y?-1:D.y>O.y?1:O.width>D.width?-1:O.width<D.width?1:O.height>D.height?-1:O.height>=D.height?0:1;throw""},d:function(o){for(var Z=[],s=0;o>s;s++)Z[s]=V;return Z},e:function(e,r){for(var F=[],d=0;e>d;d++)F[d]=Wq.a(r);return F},f:function(k,U,G){for(var Q=0;G>Q;Q++)U[Q]=k[Q]},s:function(L,p,S){var t=[];Wq.f(L,t,p),t.sort(S),Wq.f(t,L,p)},n:function(h,r){return h-r}};S.layout.AutoLayout=function(u,h){u instanceof S.DataModel?this.dm=u:this.gv=u,this.options=h||{}},r(F+"AutoLayout",k,{_repulsion:1,_type:V,_offsetX:V,_offsetY:V,_xf:0,_yf:0,_animate:!0,_frames:V,_interval:V,_duration:V,_easing:V,isAnimate:function(){return this._animate},setAnimate:function(w){this._animate=w},getFrames:function(){return this._frames},setFrames:function(W){this._frames=W},getInterval:function(){return this._interval},setInterval:function(X){this._interval=X},getDuration:function(){return this._duration},setDuration:function(d){this._duration=d},getEasing:function(){return this._easing},setEasing:function(k){this._easing=k},getRepulsion:function(){return this._repulsion},setRepulsion:function(C){this._repulsion=C},getOffsetX:function(){return this._offsetX},setOffsetX:function(J){this._offsetX=J},getOffsetY:function(){return this._offsetY},setOffsetY:function(k){this._offsetY=k},getNodeSize:function(A){var S,t=this.gv;A.getChildrenRect&&(S=A.getChildrenRect(),S&&u.grow(S,15)),!S&&t&&t.getDataUIBounds&&(S=t.getDataUIBounds(A)),S||(S=A.getRect(),u.grow(S,15));var D,v,H;return D=A.s("autolayout.gap"),v=A.s("autolayout.hgap"),H=A.s("autolayout.vgap"),D!==l||v!==l||H!==l?(v=(v||0)+(D||0),H=(H||0)+(D||0)):(D=this.options.gap||0,v=D+(this.options.hgap||0),H=D+(this.options.vgap||0)),v&&(S.x-=v,S.width=S.width+2*v),H&&(S.y-=H,S.height=S.height+2*H),S},isLayoutable:function(m){var d=this.gv;return d&&!d.isVisible(m)?!1:m.s("layoutable")===!1?!1:m instanceof R?m.getSourceAgent()&&m.getTargetAgent()&&!m.isLooped()?!0:!1:m instanceof D?m.getHost()?!1:d?d.isMovable(m):!0:!1
},getType:function(){return this._type},getLayoutDatas:function(){var l,T=this,S=T.gv,M=T.dm,J=!1,g=new Z;return S?S.sm().size()>1?(J=!0,l=S.sm().getSelection()):l=S.dm().getDatas():M.sm().size()>1?(J=!0,l=M.sm().getSelection()):l=M.getDatas(),T._xf=T._yf=_,l.each(function(S){if(T.isLayoutable(S)&&(g.add(S),J&&S instanceof D)){var P=S.p();P.x<T._xf&&(T._xf=P.x),P.y<T._yf&&(T._yf=P.y)}}),J||(T._xf=T._offsetX==V?50:T._offsetX,T._yf=T._offsetY==V?50:T._offsetY),g},getLayoutResult:function(Y){var I={};return this.layoutImpl(Y,V,I),I},layout:function(S,T){return this.layoutImpl(S,T)},layoutImpl:function(O,U,q){this._type=O;var I=this,g={},K=f(O),p=I.getLayoutDatas(),S=new jh(I,p);if(!K)return!1;p=S.p();var k=new Fl(I,p,O);try{K.i2(k)}catch(b){return S.r(),U&&U(),!1}var D,v,n,G,l=k._a;for(D in l)v=l[D],G=k.g4(v),g[D]={x:G.x+I._xf,y:G.y+I._yf};if(O===c||O===T||O===P){var t,z=E(O),j=_,L=_,s=2*I._repulsion;for(D in g)v=l[D],n=g[D],G=z.tf(n),n.x=G.x,n.y=G.y,O===c||O===T?(t=G.x-k.g9(v)/s,j>t&&(j=t),t=G.y-k.gj(v)/s,L>t&&(L=t)):(t=G.x-k.gj(v)/s,j>t&&(j=t),t=G.y-k.g9(v)/s,L>t&&(L=t));for(D in g)v=l[D],n=g[D],n.x=n.x-j+I._xf,n.y=n.y-L+I._yf}if(!q&&I._animate){var h=I.gv,N={};for(D in g)N[D]=l[D].node.p();h&&(h._autoLayouting=1),u.startAnim({duration:I._duration,frames:I._frames,interval:I._interval,easing:I._easing,finishFunc:function(){S.r(),U&&U(),h&&(delete h._autoLayouting,h.onAutoLayoutEnded())},action:function(I){for(D in g){var J=N[D],L=g[D];l[D].node.p(J.x+(L.x-J.x)*I,J.y+(L.y-J.y)*I)}}})}else{for(D in g)v=l[D],n=g[D],q?q[v.node.getId()]=n:v.node.p(n);S.r(),U&&U()}return!0}})}("undefined"!=typeof global?global:"undefined"!=typeof self?self:"undefined"!=typeof window?window:(0,eval)("this"),Object);