(function(){b.sr=b.f(b.rm,{bS:0,lR:!1,constructor:function(a){this.Cl=
a.tb();this.Gmb=!this.Cl.id?null:this.Cl.id.$ref;this.IO=!this.Cl.from?null:this.Cl.from.$ref;this.R2=!this.Cl.to?null:this.Cl.to.$ref;null!=this.Cl.attachmentPoint?b.j.isString(this.Cl.attachmentPoint)?this.JU=this.Cl.attachmentPoint:this.JU=null:this.JU=b.sr.H3;this.Iw=new b.Qb;this.hA=new b.sb;this.vZ=new b.sb;this.$s=new b.sb;this.e$=new b.li(null,null,!1,null);this.lR=!1},tq:O(!1),tA:function(){this.$s.clear();this.hA.clear();this.Iw.clear();this.vZ.clear()},Gl:function(a,d){this.ui=d;var c=
new b.o;this.Iw=this.G.bP(this.Gmb);this.bS=a;this.yxb();for(var e=this.G.Hc().gJ,f=new b.o,g=0;g<a;++g){var h=this.G.sd(this.IO,g),k=this.G.sd(this.R2,g);if(!(h!=h||k!=k)&&!this.G.HZ(h,k)){var l=this.Iw.get(h),m=this.Iw.get(k);if(e&&this.HD(l,m))h=l.getCenter().distance(m.getCenter()),f.add(new b.X4a(g,h));else{var p=this.htb(l,m,g);p&&(null!=p.bo()&&0<=p.bo().indexOf("lbow")?(l=this.G.Hc().pP(l.getRows()[0],m.getRows()[0]),h=this.Rub(p,h,k,l),c.add(h)):c.add(p))}}}b.j.sortList(f,new b.Y4a);if(e&&
!f.isEmpty()){e=0;f=f.arrayIterator();for(g=f.length;e<g;++e)p=f[e],h=this.G.sd(this.IO,p.getValue()),k=this.G.sd(this.R2,p.getValue()),l=this.Iw.get(h),m=this.Iw.get(k),(p=this.swb(l,m,p.getValue()))&&c.add(p)}return c},Rub:function(a,d,c,e){if(1002!=a.getType())return a;var f=a.x.length,g=0<=a.bo().indexOf("urved"),h=new b.o,k=new b.o;h.add(new b.J(a.x[0],a.y[0]));k.add(a.mj()[0]);var l;if(null!=a.qI()&&null!=a.wD())if(l=this.NBa(a.Up()),a.wD()){var m=Math.min(l.getLength(),Math.abs(a.x[1]-a.x[0]));
a.x[0]+=a.x[1]>a.x[0]?m:-m}else{var p=Math.min(l.getLength(),Math.abs(a.y[1]-a.y[0]));a.y[0]+=a.y[1]>a.y[0]?p:-p}var q=new b.J(a.x[f-1],a.y[f-1]);null!=a.cI()&&null!=a.wD()&&(l=this.NBa(a.Kp()),m=Math.min(l.getLength(),Math.abs(a.x[f-1]-a.x[f-2])),p=Math.min(l.getLength(),Math.abs(a.y[f-1]-a.y[f-2])),a.wD()||0==p?a.x[f-1]-=a.x[f-1]>a.x[f-2]?m:-m:a.y[f-1]-=a.y[f-1]>a.y[f-2]?p:-p);for(l=1;l<f;++l){var s=!1,m=Math.abs(a.x[l]-a.x[l-1]),p=Math.abs(a.y[l]-a.y[l-1]),t=1>m||1>p,x=null==a.wD()?m>p:a.wD(),
v=this.Wib(a,l,d,c,e),z=NaN;null!=e&&(z=e);var B=v.x,v=v.y;g&&!t?(x?p<=m?(h.add(new b.J(B,a.y[l-1])),h.add(new b.J(B,v)),h.add(new b.J(B,a.y[l])),k.add(81),k.add(44)):(m=a.y[l]>a.y[l-1]?m/2:-m/2,h.add(new b.J(B,a.y[l-1])),h.add(new b.J(B,a.y[l-1]+m)),h.add(new b.J(B,a.y[l]-m)),h.add(new b.J(B,a.y[l])),k.add(81),k.add(44),k.add(76)):m<=p?(h.add(new b.J(a.x[l-1],v)),h.add(new b.J(B,v)),h.add(new b.J(a.x[l],v)),k.add(81),k.add(44)):(m=a.x[l]>a.x[l-1]?p/2:-p/2,h.add(new b.J(a.x[l-1],v)),h.add(new b.J(a.x[l-
1]+m,v)),h.add(new b.J(a.x[l]-m,v)),h.add(new b.J(a.x[l],v)),k.add(81),k.add(44),k.add(76)),k.add(81),s=!0):t||(k.add(76),k.add(76),x?b.fb.Qo==z&&1==l?h.add(new b.J(a.x[l-1],a.y[l])):(h.add(new b.J(B,a.y[l-1])),h.add(new b.J(B,a.y[l]))):b.fb.Qo==z&&1==l?h.add(new b.J(a.x[l],a.y[l-1])):(h.add(new b.J(a.x[l-1],v)),h.add(new b.J(a.x[l],v))));l==f-1?h.add(q):h.add(new b.J(a.x[l],a.y[l]));k.add(s?44:76)}f=h.size();d=b.D.create([f],0);c=b.D.create([f],0);e=b.D.create([f],0);for(l=0;l<f;++l)e[l]=k.get(l),
g=h.get(l),d[l]=g.x,c[l]=g.y;f=this.G.Ek(d,c,e,a.Ub(),a.getRows()[0]);this.Ds(f,a.getRows()[0]);return f},NBa:function(a){a=new b.zN(a);a.SN(null);return a},Wib:function(a,d,c,e,f){var g=(a.x[d]+a.x[d-1])/2,h=(a.y[d]+a.y[d-1])/2,k=NaN;null!=f&&(k=f);b.fb.BL==k&&(1==d&&3==a.x.length?this.G.Nb()?g=(a.x[2]+a.x[0])/2:h=(a.y[2]+a.y[0])/2:2==d&&4==a.x.length&&(this.G.Nb()?g=(a.x[3]+a.x[1])/2:h=(a.y[3]+a.y[1])/2));if(2==a.x.length&&(f=this.G.Hc(),!f.Jz(c)&&!f.Jz(e)&&(e=f.gJ)))c=e[f.hFa.get(c)],e=c.min,this.G.nG||
(e+=0.2*c.U),this.G.Nb()?(g=this.G.Jf()?a.x[d-1]<a.x[d]?(1-e)*this.ui.k:(1-c.max)*this.ui.k:a.x[d-1]<a.x[d]?c.max*this.ui.k:e*this.ui.k,g+=this.G.pJ.x):(h=this.G.Jf()?a.y[d-1]<a.y[d]?c.max*this.ui.i:e*this.ui.i:a.y[d-1]<a.y[d]?(1-e)*this.ui.i:(1-c.max)*this.ui.i,h+=this.G.pJ.y);return new b.J(g,h)},htb:function(a,b,c){if(!a||!b)return null;a==b?a=this.Sub(a,c):(a=this.G.Ml?this.twb(a,b,c):this.uwb(a,b,c),this.Ds(a,c));return a},Ds:function(a,d){var c=this.G.Ml?this.G.Nb():null,e=this.G.getStyle(),
f=!e?null:e.symbol,f=b.j.isString(f)?f:null;a.Ds(c,f,!e?null:e.startArrow,!e?null:e.endArrow);a.Wj(d)},swb:function(a,d,c){var e=this.G.Hc(),f=e.Jz(a.getRows()[0])||e.Jz(d.getRows()[0]),g=e.tz(a.getRows()[0],d.getRows()[0]),h=0==g.length,k=h?2:3,e=b.D.create([k],0),l=b.D.create([k],0),m=b.D.create([k],0),p=this.lJ[c],q=this.AV(p,this.$s),s=this.iV(p,this.$s);m[0]=77;e[0]=q.x;l[0]=q.y;m[k-1]=76;e[k-1]=s.x;l[k-1]=s.y;h||(g=this.u2a(g,p),p=b.ce.Qda(p.jz.xg),a=this.G.Nb()?p?new b.J(a.getBounds().getX2()+
g,(a.getCenter().y+d.getCenter().y)/2):new b.J(a.getBounds().x-g,(a.getCenter().y+d.getCenter().y)/2):p?new b.J((a.getCenter().x+d.getCenter().x)/2,a.getBounds().getY2()+g):new b.J((a.getCenter().x+d.getCenter().x)/2,a.getBounds().y-g),e[1]=a.x,l[1]=a.y,m[1]=76);return(new b.tr(this.G)).Qqb(e,l,m,c,f)},u2a:function(a,b){var c=b.from,e=this.G.Hc(),f=e.K0,g=a[0].y,h;this.G.Nb()?(h=(b.from.getCenter().x-f.x)/f.z,this.G.Jf()&&(h=1-h)):(h=(b.from.getCenter().y-f.y)/f.u,this.G.Jf()||(h=1-h));var k=this.ccb(e.gJ,
h);h=e.gJ[k];e=e.Mfb(k);c=this.G.Nb()?h.U*f.z-c.getBounds().z:h.U*f.u-c.getBounds().u;0==h.min?c+=this.G.Nb()?f.x:f.y:1==h.max&&(c+=this.G.Nb()?this.ui.k-(f.x+f.z):this.ui.i-(f.y+f.u));c-=1.5*this.RY();f=1.5*this.aV();return(c/2-f)*g/e+f},ccb:function(a,b){for(var c=0;c<a.length;++c)if(a[c].contains(b))return c;return-1},RY:function(){var a=1,d=this.G.getStyle()?this.G.getStyle():new b.ra;d.stroke&&(b.j.isNumber(d.stroke.width)?a=d.stroke.width:b.j.isString(d.stroke.width)&&(a=b.T.ca(d.stroke.width,
1,this.ui.i)));return a},aV:function(){return this.lR?Math.max(8,4.2*this.RY()):0},twb:function(a,d,c){var e=this.G.Hc().tz(a.getRows()[0],d.getRows()[0]);a=this.G.Hc().pP(a.getRows()[0],d.getRows()[0]);var f=2+e.length;d=b.D.create([f],0);var g=b.D.create([f],0),h=b.D.create([f],0),k=this.lJ[c],l=this.AV(k,this.$s),k=this.iV(k,this.$s);d[0]=l.x;g[0]=l.y;h[0]=77;d[f-1]=k.x;g[f-1]=k.y;h[f-1]=76;f=this.Qp(this.ui);for(l=0;l<e.length;++l)null!=a&&this.G.Nb()?(k=new b.J(b.it.WX(e[l].y,f),b.it.XX(e[l].x,
f)),d[l+1]=f.z-k.x,g[l+1]=f.u-k.y):(k=new b.J(b.it.WX(e[l].x,f),b.it.XX(e[l].y,f)),d[l+1]=k.x,g[l+1]=k.y),d[l+1]+=this.G.pJ.x,g[l+1]+=this.G.pJ.y,h[l+1]=76;return this.G.Ek(d,g,h,!1,c)},WH:function(a,d){return this.G.Nb()?this.cda()?new b.J(a[0].x,(a[0].y+a[1].y)/2):a[1].y<d.y?a[1]:a[0].y>d.y?a[0]:new b.J(a[0].x,d.y):this.cda()?new b.J((a[0].x+a[1].x)/2,a[0].y):a[1].x<d.x?a[1]:a[0].x>d.x?a[0]:new b.J(d.x,a[0].y)},cda:function(){return"center"==this.JU},Inb:function(){var a=this.G.getStyle();return!a||
null==a.symbol?!1:"curved"==a.symbol||"curvedElbow"==a.symbol},HD:function(a,b){if(!a||!b||a==b||!this.G.Ml)return!1;var c=!1,e=this.G.Hc();if(e){var f=a.getRows();f&&0<f.length&&(c=e.Jz(f[0]));c||(f=b.getRows())&&0<f.length&&(c=e.Jz(f[0]))}c?this.Inb()?(c=0.25,e=this.lR?e=2.1*this.aV()+this.RY():0):(c=0.5,e=2.1*this.aV()+this.RY()):(c=0.25,e=0);return this.G.Nb()?Math.abs(a.getCenter().x-b.getCenter().x)<c*(a.getBounds().z+b.getBounds().z)+e:Math.abs(a.getCenter().y-b.getCenter().y)<c*(a.getBounds().u+
b.getBounds().u)+e},uwb:function(a,d,c){var e=this.AV(this.lJ[c],this.$s),f=this.iV(this.lJ[c],this.$s);a=this.G.Hc().tz(a.getRows()[0],d.getRows()[0]);d=2+a.length;var g=b.D.create([d],0),h=b.D.create([d],0),k=b.D.create([d],0);g[0]=e.x;h[0]=e.y;k[0]=77;for(var e=this.Qp(this.ui),l=0;l<a.length;++l)g[l+1]=b.it.WX(a[l].x,e),h[l+1]=b.it.XX(a[l].y,e),k[l+1]=76;g[d-1]=f.x;h[d-1]=f.y;k[d-1]=76;return this.G.Ek(g,h,k,!1,c)},Sub:function(a,d){var c=a.getBounds(),e=this.aV(),c=Math.min(c.z,c.u)/2;10>c&&
(c=10);var f=this.G.Hc().Fja;null!=f&&(c=Math.min(c,f));var g=this.lJ[d],f=this.AV(g,this.$s),g=this.iV(g,this.$s);return(new b.tr(this.G)).krb(f,g,c,e,d)},yxb:function(){this.hA=new b.sb;this.lJ=Array(this.bS);this.fE=Array(this.bS);var a=this.nwa(!1),d=this.nwa(!0);this.lR=a||d;for(var c=0;c<this.bS;++c){var e=this.G.sd(this.IO,c);if(e==e){var e=this.Iw.get(e),f=this.G.sd(this.R2,c);if(f==f){f=this.Iw.get(f);this.e$.jx(!a?b.Bb.NONE:a.getName());this.e$.ox(!d?b.Bb.NONE:d.getName());var g=this.G.jhb(this.IO,
this.e$,c);this.fE[c]=Array(2);this.fE[c][0]=b.Bb.EM(g.qI());this.fE[c][1]=b.Bb.EM(g.cI());if(this.fE[c][0]||this.fE[c][1])this.lR=!0;e&&f&&(g=new b.o,this.hA.containsKey(e)&&(g=this.hA.get(e)),g.add(f),this.hA.put(e,g),g=new b.o,this.hA.containsKey(f)&&(g=this.hA.get(f)),g.add(e),this.hA.put(f,g),this.HD(e,f)&&0==this.G.Hc().tz(e.getRows()[0],f.getRows()[0]).length&&((g=this.vZ.get(e))||(g=new b.o),g.add(f),this.vZ.put(e,g)))}}}for(a=0;a<this.bS;++a)e=this.G.sd(this.IO,a),e=this.iza(e,a,!0),f=this.G.sd(this.R2,
a),f=this.iza(f,a,!1),this.lJ[a]=e&&f?this.iyb(e,f,this.fE[a][0],this.fE[a][1],this.$s,this.vZ):null},nwa:function(a){var d=this.G.getStyle();return d?b.Bb.EM(a?d.startArrow:d.endArrow):null},iyb:function(a,b,c,e,f,g){a=this.vab(a,b,c,e,f,g);a.TFb(f);return a},vab:function(a,d,c,e,f,g){var h=g.get(a);f=b.ce.wda(f,a);g=this.eob(a,d);var k=b.fa.ed,l=b.fa.Rc,l=this.G.Hc().pP(a.getRows()[0],d.getRows()[0]),m=NaN;null!=l&&(m=l);this.G.Nb()?this.G.Jf()?a==d?(k=b.fa.$c,l=b.fa.Rc):h&&h.contains(d)?a.getCenter().y>
d.getCenter().y?(k=b.fa.Rc,l=b.fa.ed):(k=b.fa.ed,l=b.fa.Rc):this.HD(a,d)?(g=b.ce.zt(f,b.fa.$c),f=b.ce.zt(f,b.fa.Vc),l=g>=f?k=b.fa.Vc:k=b.fa.$c):(f=a.getCenter(),h=d.getCenter(),f.x<h.x?(l=b.fa.$c,k=g?f.y<h.y?b.fa.ed:b.fa.Rc:b.fa.Vc):(l=b.fa.Vc,k=g?f.y<h.y?b.fa.ed:b.fa.Rc:b.fa.$c),b.fb.Ni==m&&(l=b.fa.Rc)):a==d?(k=b.fa.Vc,l=b.fa.Rc):h&&h.contains(d)?a.getCenter().y>d.getCenter().y?(k=b.fa.Rc,l=b.fa.ed):(k=b.fa.ed,l=b.fa.Rc):this.HD(a,d)?(g=b.ce.zt(f,b.fa.$c),f=b.ce.zt(f,b.fa.Vc),l=g>f?k=b.fa.Vc:k=b.fa.$c):
(f=a.getCenter(),h=d.getCenter(),f.x<h.x?(l=b.fa.$c,k=g?f.y<h.y?b.fa.ed:b.fa.Rc:b.fa.Vc):(l=b.fa.Vc,k=g?f.y<h.y?b.fa.ed:b.fa.Rc:b.fa.$c),b.fb.Ni==m&&(l=b.fa.Rc)):this.G.Jf()?a==d?(k=b.fa.Rc,l=b.fa.Vc):h&&h.contains(d)?a.getCenter().x<d.getCenter().x?(k=b.fa.Vc,l=b.fa.$c):(k=b.fa.$c,l=b.fa.Vc):this.HD(a,d)?(g=b.ce.zt(f,b.fa.Rc),f=b.ce.zt(f,b.fa.ed),l=g>=f?k=b.fa.ed:k=b.fa.Rc):(f=a.getCenter(),h=d.getCenter(),f.y<h.y?(l=b.fa.Rc,k=g?f.x>h.x?b.fa.$c:b.fa.Vc:b.fa.ed):(l=b.fa.ed,k=g?f.x>h.x?b.fa.$c:b.fa.Vc:
b.fa.Rc),b.fb.Ni==m&&(l=b.fa.$c)):a==d?(k=b.fa.ed,l=b.fa.Vc):h&&h.contains(d)?a.getCenter().x<d.getCenter().x?(k=b.fa.Vc,l=b.fa.$c):(k=b.fa.$c,l=b.fa.Vc):this.HD(a,d)?(g=b.ce.zt(f,b.fa.Rc),f=b.ce.zt(f,b.fa.ed),l=g>f?k=b.fa.ed:k=b.fa.Rc):(f=a.getCenter(),h=d.getCenter(),f.y<h.y?(l=b.fa.Rc,k=g?f.x>h.x?b.fa.$c:b.fa.Vc:b.fa.ed):(l=b.fa.ed,k=g?f.x>h.x?b.fa.$c:b.fa.Vc:b.fa.Rc),b.fb.Ni==m&&(l=b.fa.$c));c=new b.VV(k,c);e=new b.VV(l,e);return new b.ce(a,d,c,e)},eob:function(a,d){var c=this.G.Hc().pP(a.getRows()[0],
d.getRows()[0]),e=!1;null!=c&&(e=b.fb.Qo==c?!0:!1);return e},dGb:function(a){if(null==this.JU){if(null!=this.Cl.attachmentPoint&&!b.j.isString(this.Cl.attachmentPoint)){var d=this.Cl.attachmentPoint;if(a?d.outPoint:d.inPoint)return!0}}else return this.cda();return!1},Pua:function(a,d,c){var e,f=d.from,g=d.to,h=a?d.from:d.to,k=!a?d.from:d.to,l=a?d.jz:d.rF;if(this.G.Ml){c=c.get(h);var m=!this.dGb(a),p=b.ce.r9a(c,l.xg);e=b.ce.iab(c,l);var q=this.G.Hc().pP(f.getRows()[0],g.getRows()[0]),s=NaN;null!=q&&
(s=q);q=0;a&&(b.fb.Ni==s&&this.G.Hc().ghb(f.getRows()[0],g.getRows()[0]))&&(s=10,s=this.G.Nb()?s/f.getBounds().u:s/f.getBounds().z,q=this.G.Jf()?1-s:s);e=l.jab(h.getBounds(),p,e,q);if(m&&1==p&&!this.HD(f,g))if(m=this.G.Hc().tz(f.getRows()[0],g.getRows()[0]),d=a?d.rF:d.jz,h=this.G.Xya(h,b.ce.Qda(l.xg),this.ui),f==g){if(a){k=f.getBounds();a=k.getCenter();switch(d.xg){case b.fa.Vc:a=new b.J(k.getX2(),k.y);break;case b.fa.$c:a=new b.J(k.x,k.getY2());break;case b.fa.Rc:a=new b.J(k.getX2(),k.y);break;case b.fa.ed:a=
new b.J(k.x,k.getY2())}e=this.WH(h,a)}}else f=this.G.Xya(k,b.ce.Qda(d.xg),this.ui),l=1==b.ce.zt(c,l.xg),0==m.length?(a=b.sr.mra(h,this.G.Nb()),g=b.sr.mra(f,this.G.Nb()),this.G.Nb()?a.MW(g)?e=new b.J(h[0].x,(g.min+g.max)/2):g.MW(a)?e=new b.J(h[0].x,(a.min+a.max)/2):h[1].y<=f[0].y?h[0].y>=f[0].y&&h[0].y<=f[1].y?e=new b.J(h[0].x,(f[0].y+h[0].y)/2):l||(e=this.WH(h,k.getCenter())):h[1].y>=f[0].y&&(h[1].y>f[0].y&&h[1].y<f[1].y?e=new b.J(h[0].x,(f[0].y+h[1].y)/2):f[1].y>h[0].y&&f[1].y<h[1].y?e=new b.J(h[0].x,
(f[0].y+h[1].y)/2):l||(e=this.WH(h,k.getCenter()))):a.MW(g)?e=new b.J((g.min+g.max)/2,h[0].y):g.MW(a)?e=new b.J((a.min+a.max)/2,h[0].y):h[0].x>f[0].x?h[0].x>=f[0].x&&h[0].x<=f[1].x?e=new b.J((h[0].x+f[1].x)/2,h[0].y):l||(e=this.WH(h,k.getCenter())):h[0].x<f[0].x&&(h[1].x>=f[0].x&&h[1].x<=f[1].x?e=new b.J((h[1].x+f[0].x)/2,h[1].y):l||(e=this.WH(h,k.getCenter())))):(k=this.Qp(this.ui),a=a?0:m.length-1,a=new b.J(b.it.WX(m[a].x,k),b.it.XX(m[a].y,k)),e=this.WH(h,a))}else g==f?(k=f.getBounds(),e=a?this.G.Xaa(f,
new b.J(k.getCenter().x,k.getY2()),this.ui):this.G.Xaa(f,new b.J(k.getX2(),k.getCenter().y),this.ui)):e=this.G.Xaa(h,k.getCenter(),this.ui);return e},Mg:function(){return new b.N(0,0)},AV:function(a,b){return this.Pua(!0,a,b)},iV:function(a,b){return this.Pua(!1,a,b)},yeb:function(a,d){if(null!=this.Cl.attachmentPoint&&b.F.isInstanceOf(this.Cl.attachmentPoint,b.oua)){var c=this.Cl.attachmentPoint,e=null;if(e=a?c.outPoint:c.inPoint){if(!e.field&&null==e.value)throw new b.Z("A link attachmentPoint has to be specified either as a field or as a value.",
b.q.SPEC_INVALID_VALUE,null);if(e.field&&null!=e.value)throw new b.Z("A link attachmentPoint can specified either as a field or as a value, never as both ",b.q.SPEC_INVALID_VALUE,null);if(e.field){c=this.G.oD(e.field.$ref,d);if(null==c)throw new b.Z("Cannot find the link attachmentPoint refered by field '"+e.field.$ref+"'",b.q.SPEC_INVALID_VALUE,null);return c}return e.value}}return null},iza:function(a,d,c){if(null==a)return null;a=this.Iw.get(a);d=this.yeb(c,d);return a&&null!=d?b.sr.Fbb(a,d):a},
ika:u()});b.sr.Bfb=function(a,b,c){var e=Math.max(8,4.2*c);return(2*a*c+e)/b};b.sr.mra=function(a,d){return d?new b.W(a[0].y,a[1].y):new b.W(a[0].x,a[1].x)};b.sr.Fbb=function(a,d){if(b.F.isInstanceOf(a,b.qe)){var c=a.Gbb(d);if(c)return c}throw new b.Z("Cannot find a connection point shape with the part name \x3d '"+d+"'",b.q.SPEC_INVALID_VALUE,null);};b.L.add(function(){b.sr.CQa="center";b.sr.H3=b.p.hla});b.X4a=b.f({$Fa:0,l_:0,constructor:function(a,b){this.l_=b;this.$Fa=a},getValue:y("$Fa"),w1b:y("l_")});
b.Y4a=b.f(b.Qd,{compare:function(a,b){var c=a.l_,e=b.l_;return 0>e-c?1:0<e-c?-1:b.getValue()-a.getValue()}});b.fb=b.f({St:NaN,constructor:function(a){this.Eaa=a;this.ag=new b.o},dP:y("Eaa"),ng:y("St"),Wq:function(a,d){if(!this.Eaa.equals(a.Rh))throw new b.M("Adding link to an incorrect group. link id: "+d+" with groupId: "+a.Rh+"cannot be added to group with id: "+this.Eaa,b.q.DATA_INVALID,null);this.Yd||(this.Yd=a.from);this.St!=this.St&&this.IMa(a.je);if(this.Yd!==a.from)throw new b.Z("Links in the same group in a tree layout must have the same FROM node. link id: "+
d,b.q.DATA_INVALID,null);if(!b.fb.Rnb(null==a.je?NaN:a.je))throw new b.Z("Invalid link group type. link id: "+d+", link type:"+a.je,b.q.DATA_INVALID,null);if(!this.Qnb(null==a.je?NaN:a.je))throw new b.Z("Links in the same group in a tree layout must have the same link group type. link id: "+d,b.q.DATA_INVALID,null);return this.ag.add(a)},IMa:function(a){this.St=null==a?b.fb.BL:a},Qnb:function(a){return a!=a?this.St==b.fb.BL:this.St==a},nGb:function(){if(b.fb.Ni==this.St)for(var a=0,d=this.ag.arrayIterator(),
c=d.length;a<c;++a){var e=d[a];if(null!=e.to.info&&0!=e.to.info[0].size())throw new b.Z("Links in a stack group in a tree layout must have the TO nodes as a leaf node",b.q.DATA_INVALID,null);}},Ot:y("ag"),Sp:y("Yd"),cZb:function(){this.St=NaN;this.ag.clear();this.Yd=null},Mt:function(a){if(!this.ag||0==this.ag.size())return b.W.EMPTY;for(var d,c=0,e=this.ag.arrayIterator(),f=e.length;c<f;++c){var g=e[c];d=this.kxa(g.from,d,a);d=this.kxa(g.to,d,a)}return d},bI:function(a){if(!this.ag||0==this.ag.size())return b.W.EMPTY;
for(var d,c=0,e=this.ag.arrayIterator(),f=e.length;c<f;++c)d=this.hbb(e[c].to,d,a);return d},kxa:function(a,d,c){a!==this.Yd&&(d?(d=d.Yb(a.getX()-b.fb.getWidth(a,c)/2),d=d.Yb(a.getX()+b.fb.getWidth(a,c)/2)):d=new b.W(a.getX()-b.fb.getWidth(a,c)/2,a.getX()+b.fb.getWidth(a,c)/2));return d},hbb:function(a,d,c){a!==this.Yd&&(d?(d=d.Yb(a.getY()-b.fb.getHeight(a,c)/2),d=d.Yb(a.getY()+b.fb.getHeight(a,c)/2)):d=new b.W(a.getY()-b.fb.getHeight(a,c)/2,a.getY()+b.fb.getHeight(a,c)/2));return d},WAa:function(a){if(b.fb.Ni!=
this.St)throw new b.M("getStackLayoutWidth should only be called for groups with Stack layout",b.q.ENGINE_ILLEGAL_ARGUMENT,null);if(!this.ag||0==this.ag.size())return 0;for(var d=-Infinity,c=0,e=this.ag.arrayIterator(),f=e.length;c<f;++c){var g=b.fb.getWidth(e[c].to,a);g>d&&(d=g)}this.KZ()?(a=b.fb.getWidth(this.Yd,a),d=d+(d-a)+30):d+=15;return d},KZ:function(){if(b.fb.Ni==this.St){b.qb("com/ibm/vis/layers/graphLayoutsLayer");if(1==this.Yd.Ta.length)return!0;var a=this.Yd,d=b.mc.qba(this.Yd);0!=d.size()&&
(a=d.get(d.size()-1));for(var d=0,a=a.Ta,c=a.length;d<c;++d){var e=a[d];if(null==e.Rh||e.Rh!=this.dP())return!1}return!0}return!1},p4b:function(a){for(var d=-Infinity,c,e=0,f=this.ag.arrayIterator(),g=f.length;e<g;++e){var h=f[e],k=b.fb.getWidth(h.to,a);k>d&&(d=k,c=h.to)}return c}});b.fb.YU=function(a){b.fb.Kma.add(a);return a};b.fb.Rnb=function(a){return a!=a||b.fb.Kma.contains(a)?!0:!1};b.fb.getWidth=function(a,b){var c=a.df;return!c?0:b?c.getBounds().u:c.getBounds().z};b.fb.getHeight=function(a,
b){var c=a.df;return!c?0:b?c.getBounds().z:c.getBounds().u};b.fb.XUb=5;b.L.add(function(){b.fb.Kma=new b.o;b.fb.BL=b.fb.YU(Number.valueOf(b.j.makeLong(0)));b.fb.Ni=b.fb.YU(Number.valueOf(b.j.makeLong(1)));b.fb.Qo=b.fb.YU(Number.valueOf(b.j.makeLong(2)));b.fb.XRa=b.fb.YU(Number.valueOf(b.j.makeLong(10)))});b.mc=b.f(b.ih,{$I:!1,n0:0,cJ:0,vea:0,constructor:function(a){var d=a.tb();this.QFa=!d.linkGroup?null:d.linkGroup.$ref;this.RFa=!d.linkType?null:d.linkType.$ref;this.dJa=d.orientation;this.$I=b.ih.DL==
d.orientation||b.ih.FF==d.orientation;this.cJ=b.mc.R8a(a.getStyle());this.vea=b.mc.T8a(a.getStyle());this.ph=null;this.Ega=new b.sb},KQ:function(a){this.ph=new b.o;b.ih.prototype.KQ.apply(this,[a])},oGb:function(){for(var a=0,b=this.ph.arrayIterator(),c=b.length;a<c;++a)b[a].nGb()},L9:function(a,d,c,e,f){(d=b.ih.prototype.L9.apply(this,[a,d,c,e,f]))&&null!=this.QFa&&this.u3a(a,d);return d},u3a:function(a,b){var c=this.G.sd(this.QFa,a),e=null==this.RFa?NaN:this.G.sd(this.RFa,a);c==c&&(b.Rh=c,b.je=
e,this.Yfb(c).Wq(b,a))},NKa:function(a){var d=new b.o;if(this.ph){this.oGb();this.dCb();for(var c=0,e=this.ph.arrayIterator(),f=e.length;c<f;++c){var g=e[c],h=NaN;null!=g.ng()&&(h=g.ng());b.fb.Ni==h&&this.d9a(g.Yd,g.ag,a)}a=0;c=this.ph.arrayIterator();for(e=c.length;a<e;++a)g=c[a],f=NaN,null!=g.ng()&&(f=g.ng()),b.fb.BL==f?this.Dzb(g.Yd,g.ag):b.fb.Qo==f&&(this.Czb(g.Yd,g.ag,this.dob(g)),d.contains(g.Yd)||(this.dmb(g),d.add(g.Yd)))}},dmb:function(a){var d=a.Yd;if(d){var c=d.info[0];a=new b.o;for(var e=
0,f=c.arrayIterator(),g=f.length;e<g;++e){var c=f[e],h=NaN;null!=c.je&&(h=c.je);b.fb.Qo!=h&&a.add(c)}0==a.size()&&(d.increment=1);g=0;null!=d.id&&(g=d.id);for(var h=d.increment,e=Array(h),k,l,f=0;f<h;++f){var m=new b.gl(-g-1-f);if(0==f){k=m;l=new b.jh(d,k);for(var c=d.info[0],p=new b.o,q=0,s=c.arrayIterator(),t=s.length;q<t;++q){var c=s[q],x=NaN;null!=c.je&&(x=c.je);b.fb.Qo==x&&p.add(c)}p.add(l);d.info[0]=p;p=[new b.o,new b.o];p[1].add(l);k.info=p;l=k}else c=new b.jh(l,m),p=[new b.o,new b.o],p[1].add(c),
m.info=p,l=l.info[0],l.add(c),l=m;k=m;e[f]=m}l=k.info[0];for(f=0;f<a.size();++f)d=a.get(f),c=new b.jh(k,a.get(f).to),c.Rh=d.Rh,c.je=d.je,l.add(c);this.voa(e)}},d9a:function(a,d,c){for(var e=new b.o,f=d.get(0),g=0,h=a.info[0].arrayIterator(),k=h.length;g<k;++g){var l=h[g];(f===l||!d.contains(l))&&e.add(l)}a.info[0]=e;for(f=1;f<d.size();++f){g=d.get(f-1).to;a=d.get(f).to;if(1<a.info[1].size())throw new b.M("Cannot create a tree. A tree cannot have a node with more than one parent node.",b.q.DATA_INVALID,
"Node "+a.id);e=new b.jh(g,a);e.copyInfoFrom(d.get(f));h=new b.o;h.add(e);g.info[0]=h;g=new b.o;g.add(e);a.info[1]=g;c.add(e);c.remove(d.get(f))}},Dzb:function(a,d){for(var c=new b.o,e=!0,f=0,g=a.info[0].arrayIterator(),h=g.length;f<h;++f){var k=g[f];d.contains(k)?e&&(c.addAll(d),e=!1):c.add(k)}a.info[0]=c},dob:function(a){for(var d=1,c=0,e=this.ph.arrayIterator(),f=e.length;c<f;++c){var g=e[c];if(g===a)break;var h=NaN;null!=g.ng()&&(h=g.ng());b.fb.Qo==h&&g.Yd===a.Yd&&d++}return 0!=d%2},Czb:function(a,
d,c){for(var e=new b.o,f=0,g=a.info[0].arrayIterator(),h=g.length;f<h;++f){var k=g[f];d.contains(k)||e.add(k)}c?e.addAll(0,d):e.addAll(d);a.info[0]=e},Yfb:function(a){for(var d,c=0,e=this.ph.arrayIterator(),f=e.length;c<f;++c){var g=e[c];if(g.dP().equals(a)){d=g;break}}d||(d=new b.fb(a),this.ph.add(d));return d},Rj:function(){var a=this.hKa();this.TJa(a);this.N_a()},N_a:function(){for(var a=0,d=this.ph.arrayIterator(),c=d.length;a<c;++a){var e=d[a],f=NaN;null!=e.ng()&&(f=e.ng());if(b.fb.Ni==f)for(var f=
e.WAa(this.$I),g=this.iw(e.Yd),h,k=0,l=e.ag.arrayIterator(),m=l.length;k<m;++k){h=l[k].to;var p=this.iw(h),q=0,q=e.KZ()?(p-g)/2+15:(p-f)/2+15;this.Ega.put(h,q)}}},pA:function(a){this.ph&&this.X9a(a);this.ezb(a);this.Pyb();this.Qyb()},Pyb:function(){var a=new b.o;if(this.R){for(var d=0,c=this.R,e=c.length;d<e;++d){var f=c[d];f&&!f.Zc()&&a.add(f)}this.R=a.toArray(Array(a.size()))}},ezb:function(){var a=this.Mt(this.R),d=this.bI(this.R);this.Hha(this.R,a,d);for(var c=this.G.Hc(),e=0,f=this.links,g=f.length;e<
g;++e){for(var h=f[e],k=c.tz(h.from.row,h.to.row),l=new b.o,m=0,p=k.length;m<p;++m){var q=k[m],s=a.vc(q.x),q=d.vc(q.y);l.add(new b.J(s,q))}c.Tx(h.from.row,h.to.row,l,null)}},hKa:function(){var a=this.mcb();this.L8a(a);this.n0=this.H_.size();return a},dCb:function(){if(this.ph){for(var a=0,d=this.ph.arrayIterator(),c=d.length;a<c;++a){var e=d[a],f=NaN;null!=e.ng()&&(f=e.ng());if(b.fb.Qo==f&&(f=e.Yd,e=e.ag))for(var g=this.Xhb(f,e),e=f.info[0],h=0,k=e.arrayIterator(),l=k.length;h<l;++h){var e=k[h],m=
NaN;null!=e.je&&(m=e.je);if(b.fb.Qo!=m&&f.increment<g){f.increment=g;break}}}a=0;d=this.R;for(c=d.length;a<c;++a)if(f=d[a],this.Fda(f)){g=0;e=f.info[0];h=0;k=e.arrayIterator();for(l=k.length;h<l;++h)e=k[h],g=Math.max(g,e.to.increment);f.increment+=g}}},Xhb:function(a,b){if(!a)return 0;var c=0;if(b&&0<b.size())for(var e=0,f=b.arrayIterator(),g=f.length;e<g;++e)c=Math.max(c,this.Oya(f[e].to));return c},Oya:function(a){var d=0;if(a){d++;for(var c=0,e=0,f=b.mc.Mhb(a).arrayIterator(),g=f.length;e<g;++e)var h=
f[e],c=b.mc.emb(a,h)?Math.max(c,this.Yhb(a)):Math.max(c,this.Oya(h));d+=c}return d},Yhb:function(a){for(var d=0,c=this.ph.arrayIterator(),e=c.length;d<e;++d){var f=c[d],g=NaN;null!=f.ng()&&(g=f.ng());if(b.fb.Ni==g&&f.Yd==a)return f.ag.size()}return 0},mcb:function(){if(!this.R||0==this.R.length)throw new b.M("Cannot create a tree. No root nodes present.",b.q.DATA_INVALID,null);for(var a=new b.o,d=0,c=this.R,e=c.length;d<e;++d){var f=c[d];this.ura(f);if(!f.yb||0==f.yb.length)a.add(f);else if(1<f.yb.length)throw new b.M("Cannot create a tree. A tree cannot have a node with more than one parent node.",
b.q.DATA_INVALID,null);}d=0;c=this.R;for(e=c.length;d<e;++d)f=c[d],f.info=null;return a},L8a:function(a){this.H_=new b.o;this.NLa(a,0)},NLa:function(a,d){for(var c=-Infinity,e=new b.o,f=0,g=a.arrayIterator(),h=g.length;f<h;++f){var k=g[f],l=k.Ta;if(l)for(var m=0,p=l.length;m<p;++m)e.add(l[m].to);k=this.xP(k);k>c&&(c=k)}this.H_.add(d,c);0<e.size()&&this.NLa(e,d+1)},Mdb:function(a){var b=0;for(a--;0<=a;)b+=this.Gba(a),b+=this.vea,a--;return b},TJa:function(a){this.eDb();this.NJa(a,0,0,b.mc.grb(this.n0))},
eDb:function(){if(this.ph)for(var a=0,d=this.ph.arrayIterator(),c=d.length;a<c;++a){var e=d[a],f=NaN;null!=e.ng()&&(f=e.ng());if(b.fb.Ni==f)for(var f=e.WAa(this.$I),g=0,e=e.ag.arrayIterator(),h=e.length;g<h;++g)e[g].to.info=f}},NJa:function(a,d,c,e){var f,g=0;a=a.arrayIterator();for(var h=a.length;g<h;++g){var k=a[g],l=b.mc.PH(k),m=this.Mdb(d),p=this.pI(k);if(k.dq()){if(k.Ta&&0<k.Ta.length)for(var q=0,s=k.Ta,t=s.length;q<t;++q){var x=s[q];x.Sj=!0}if(k.yb&&0<k.yb.length){q=0;s=k.yb;for(t=s.length;q<
t;++q)x=s[q],x.Sj=!0}}0<l.size()?(c+=p/2,b.mc.BJa(c,m,k),this.NJa(l,d+1,e[d+1],e),(m=b.mc.Kqa(l))?(m=m.getX()-k.getX(),0<m?(b.mc.SQ(k,m,0),c+=m):this.F_(l,-m,0,e,d+1)):(m=b.mc.gca(l),m.max-c>m.U/2?(m=m.max-c-m.U/2,b.mc.SQ(k,m,0),c+=m):(m=c-m.min-m.U/2,this.F_(l,m,0,e,d+1))),f&&(0==b.mc.PH(f).size()&&this.Fda(k))&&(m=this.EBa(f,k,!0),b.mc.SQ(k,m,0),this.F_(l,m,0,e,d+1),c+=m),c+=this.cJ,c+=p/2):(c+=p/2,b.mc.BJa(c,m,k),f&&(0<b.mc.PH(f).size()&&this.Fda(f))&&(m=this.EBa(f,k,!1),b.mc.SQ(k,m,0),c+=m),c+=
p/2,c+=this.cJ);f=k}e[d]=c},EBa:function(a,d,c){var e=0;if(c){c=new b.o;d=d.Ta;for(var f=!0,g=d[0].Rh,h=0,k=d.length;h<k;++h){var l=d[h];l.to.Zc()?f=!1:f&&(null!=l.Rh&&null!=g&&g==l.Rh)&&c.add(l.to)}c=b.mc.gca(c);c!=b.W.ZERO&&a.getX()+this.iw(a)/2>=c.min+c.U/2&&(e=a.getX()-(c.min+c.U/2)+this.iw(a)/2+this.cJ)}else{c=new b.o;d=a.Ta;f=!1;g=d[d.length-1].Rh;h=0;for(k=d.length;h<k;++h)l=d[h],l.to.Zc()?f=!0:f&&(null!=l.Rh&&null!=g&&g==l.Rh)&&c.add(l.to);c=b.mc.gca(c);c!=b.W.ZERO&&a.getX()-this.iw(a)/2<=
c.min+c.U/2&&(e=c.min+c.U/2-a.getX()-this.iw(a)/2)}return e},Fda:function(a){if(this.ph)for(var d=0,c=this.ph.arrayIterator(),e=c.length;d<e;++d){var f=c[d],g=NaN;null!=f.ng()&&(g=f.ng());if(b.fb.Qo==g&&f.Yd==a)return!0}return!1},Qyb:function(){var a=new b.o,d=new b.o;if(this.R){for(var c=0,e=this.R,f=e.length;c<f;++c){var g=e[c];g&&!g.dq()&&d.add(g)}this.R=d.toArray(Array(d.size()))}if(this.links){d=0;c=this.links;for(e=c.length;d<e;++d)f=c[d],f.Sj||(f.from.dq()||f.to.dq()?f.Sj=!0:a.add(f));this.links=
a.toArray(Array(a.size()))}},F_:function(a,d,c,e,f){for(var g=0,h=a.arrayIterator(),k=h.length;g<k;++g){var l=h[g];b.mc.SQ(l,d,c);l=b.mc.PH(l);this.F_(l,d,c,e,f+1)}0<a.size()&&(a=a.get(a.size()-1),a=a.getX()+this.pI(a)/2+this.cJ,a>e[f]&&(e[f]=a))},s1b:y("cJ"),u1b:y("vea"),pI:function(a){return null!=a.info&&b.j.isNumber(a.info)?a.info:this.iw(a)},iw:function(a){if(a.Zc())return a=this.G.getElementSize(),this.WI()?a.i:a.k;a=a.df;return!a?0:this.WI()?a.getBounds().u:a.getBounds().z},xP:function(a){a=
a.df;return!a?0:this.WI()?a.getBounds().z:a.getBounds().u},Mg:function(a){if(!this.Ol){this.KQ(a);this.Nia(b.mc.jSa);a=this.hKa();this.TJa(a);a=this.Vhb(this.R).U;var d=this.Ohb(this.R).U;a=new b.N(a,d);this.WI()&&(a=new b.N(a.i,a.k));this.Ol=a}return this.Ol},Vhb:function(a){if(!a||0==a.length)return b.W.EMPTY;for(var d,c=0,e=a.length;c<e;++c){var f=a[c],g=f.df?f.df.getBounds().z:0;d?d.Yb(f.getX()+this.pI(f)/2+g):d=new b.GV(0,f.getX()+this.pI(f)/2+g)}return d},Ohb:function(a){if(!a||0==a.length)return b.W.EMPTY;
for(var d,c=0,e=a.length;c<e;++c){var f=a[c],g=f.df?f.df.getBounds().u:0;d?d.Yb(f.getY()+this.xP(f)/2+g):d=new b.GV(0,f.getY()+this.xP(f)/2+g)}a=this.Gba(this.n0-1)/2;return new b.W(d.min,d.max+a)},Hha:function(a,b,c){if(a&&b&&c)for(var e=0,f=a.length;e<f;++e){var g=a[e];g.setX(b.vc(g.getX()));g.setY(c.vc(g.getY()))}},dQ:function(a){return a&&a.HS},k6:function(a,b,c,e,f,g,h){if(this.dQ(h)||this.isMirror())f=1-f;var k=0;h&&this.Ega.containsKey(h)&&(k=this.Ega.get(h));if(this.WI()){a.affine(b,-a.getBounds().x,
e,-a.getBounds().y,!1);var l=this.dQ(h)?g.x+c*g.z:g.x+f*g.z;this.dQ(h)?l-=a.getBounds().z/2:this.isMirror()&&(l-=a.getBounds().z);c=this.dQ(h)?g.y+f*g.u-a.getBounds().u/2+k:g.y+c*g.u-a.getBounds().u/2+k}else l=g.x+c*g.z+k,c=g.y+f*g.u-a.getBounds().y,this.dQ(h)?c-=a.getBounds().u/2:this.isMirror()&&(c-=a.getBounds().u);a.affine(b,l,e,c,!1)},tq:O(!1),Mt:function(a){if(!a||0==a.length)return b.W.EMPTY;for(var d,c=0,e=a.length;c<e;++c){var f=a[c];d?d.Yb(f.getX()+this.pI(f)/2):d=new b.GV(0,f.getX()+this.pI(f)/
2)}return d},bI:function(a){if(!a||0==a.length)return b.W.EMPTY;for(var d,c=0,e=a.length;c<e;++c){var f=a[c];d?d.Yb(f.getY()+this.xP(f)/2):d=new b.GV(0,f.getY()+this.xP(f)/2)}a=this.Gba(this.n0-1)/2;return new b.W(d.min,d.max+a)},isMirror:function(){return b.ih.FF==this.dJa||b.ih.CL==this.dJa},WI:y("$I"),Gba:function(a){return a>this.H_.size()?0:this.H_.get(a)},RKa:function(){if(this.ph)for(var a=0,d=this.ph.arrayIterator(),c=d.length;a<c;++a){var e=d[a],f=NaN;if(e&&(null!=e.ng()&&(f=e.ng()),b.fb.Ni==
f)){var f=e.Yd,g=null,g=b.mc.qba(f);0<g.size()&&(f=g=g.get(g.size()-1));if(!f)break;for(var h=e.ag,g=b.mc.Kqa(b.mc.PH(f))?Array(h.size()+f.Ta.length):Array(h.size()+f.Ta.length-1),k=0,l=0,m=0,k=0;k<f.Ta.length&&!(null!=f.Ta[k].Rh&&f.Ta[k].Rh.equals(e.dP()));++k)g[k]=f.Ta[k];l=0;for(m=k;l<h.size();l++,m++){var p=new b.jh(f,h.get(l).to);p.copyInfoFrom(h.get(l));p.Rh=e.dP();p.je=b.fb.Ni;h.get(l).to.Y1([p]);h.get(l).to.Es([]);g[m]=p;for(p=0;p<this.links.length;++p)if(this.links[p].row==h.get(l).row){this.links[p]=
h.get(l);break}}for(l=k+1;l<f.Ta.length;l++,m++)g[m]=f.Ta[l];f.Es(g)}}},X9a:function(a){for(var d,c=new b.o,e=0,f=this.ph.arrayIterator(),g=f.length;e<g;++e){var h=f[e],k=NaN;h&&(null!=h.ng()&&(k=h.ng()),b.fb.Qo==k&&(b.mc.$kb(h.Yd.Ta)&&!c.contains(h.Yd))&&(this.W9a(h),c.add(h.Yd)))}c=0;e=this.ph.arrayIterator();for(f=e.length;c<f;++c)if(h=e[c])for(var g=null,g=h.ag,k=h.KZ(),l=0;l<g.size();++l){d=g.get(l);var m=d.from,p=d.to,q=this.G.Hc().tz(m.row,p.row);k&&(q=this.xFb(q,h,a));for(var s=new b.o,t=
0;t<q.length;++t)s.add(q[t]);d=this.Q8a(d,h,s,a);d[0]&&s.add(d[0]);d[1]&&s.add(d[1]);this.G.Hc().Tx(m.row,p.row,s,h.ng());this.G.Hc().LYa(m.row,p.row,k)}},xFb:function(a,b,c){var e=10-this.iw(b.Yd)/2,e=this.G.Nb()?e*this.Mt(this.R).U/c.i:e*this.Mt(this.R).U/c.k;b=b.Yd.getX()+e;for(c=0;c<a.length;++c)a[c].x=b;return a},Q8a:function(a,d,c,e){var f=d.ng(),g=Array(2),h=this.bI(this.R),k=a.from.getY()+a.from.$n(h.U);c&&0<c.size()&&(k=this.hS(h,c.get(0).y));c=NaN;null!=f&&(c=f);b.fb.BL==c||b.fb.Qo==c?(f=
d.Mt(this.$I),d=e=0,e=f.min+0.5*f.U,d=k+0.625*(a.to.getY()-k),d=this.hS(h,d),g[0]=new b.J(e,d),g[1]=null):b.fb.Ni==c&&(f=k=0,f=d.Mt(this.$I),d.KZ()?(k=10-this.iw(d.Yd)/2,k=this.G.Nb()?k*this.Mt(this.R).U/e.i:k*this.Mt(this.R).U/e.k,e=d.Yd.getX()+k):e=f.min-5,k=e,d=d.ag.get(0).to.getY(),f=a.to.getY(),f+=0.5*a.to.$n(h.U),d=this.hS(h,d),f=this.hS(h,f),g[0]=new b.J(e,d),g[1]=new b.J(k,f));return g},hS:function(a,b){var c=b;this.G.Nb()?this.G.Jf()&&(c=a.max-b):this.G.Jf()||(c=a.max-b);return c},W9a:function(a){a=
a.Yd;for(var d=b.mc.qba(a),d=d.get(d.size()-1),c=b.mc.PH(d),e=0,f=0,g=this.bI(this.R),e=a.getX(),h,k=0,c=c.arrayIterator(),l=c.length;k<l;++k){var m=c[k],p=NaN;null!=m.yb[0].je&&(p=m.yb[0].je);if(null!=h&&b.fb.Ni==p){var q=new b.o,s=m,f=h,t=new b.J(e,f);q.add(t);this.G.Hc().Tx(a.row,s.row,q,null)}else q=new b.o,s=m,f=d.getY()+0.625*(s.getY()-d.getY()),f=this.hS(g,f),t=new b.J(e,f),q.add(t),m=m.yb[0].je,null==m?this.G.Hc().Tx(a.row,s.row,q,b.fb.XRa):this.G.Hc().Tx(a.row,s.row,q,m),null==h&&b.fb.Ni==
p&&(h=f)}},zK:u()});b.mc.emb=function(a,d){var c=a.info[0];if(c)for(var e=0,c=c.arrayIterator(),f=c.length;e<f;++e){var g=c[e],h=NaN;null!=g.je&&(h=g.je);if(g.to==d&&b.fb.Ni==h)return!0}return!1};b.mc.Kqa=function(a){var b=0;a=a.arrayIterator();for(var c=a.length;b<c;++b){var e=a[b];if(e.Zc())return e}return null};b.mc.SQ=function(a,b,c){a.moveBy(b,c)};b.mc.BJa=function(a,b,c){c.moveTo(a,b)};b.mc.gca=function(a){return!a||0==a.size()?b.W.ZERO:new b.W(a.get(0).getX(),a.get(a.size()-1).getX())};b.mc.R8a=
function(a){return a?b.Aa.kE(a,b.mc.Ila).Id():0};b.mc.T8a=function(a){return a?b.Aa.kE(a,b.mc.Ila).hd():0};b.mc.grb=function(a){for(var d=b.D.create([a],0),c=0;c<a;++c)d[c]=0;return d};b.mc.PH=function(a){var d=new b.o;if(a=a.Ta)for(var c=0,e=a.length;c<e;++c)d.add(a[c].to);return d};b.mc.Mhb=function(a){var d=new b.o;if(null!=a.info){var c=a.info[0];if(c){a=0;for(var c=c.arrayIterator(),e=c.length;a<e;++a)d.add(c[a].to)}}return d};b.mc.qba=function(a){a=a.Ta;for(var d,c=0;c<a.length;++c)a[c].to.Zc()&&
(d=a[c]);for(a=new b.o;d&&d.to.Zc();)if(d=d.to,a.add(d),0<d.Ta.length)d=d.Ta[0];else break;return a};b.mc.$kb=function(a){for(var b=0;b<a.length;++b)if(a[b].to.Zc())return!0;return!1};b.L.add(function(){b.mc.jSa=new b.N(5E3,5E3);b.mc.Ila=new b.N(800,800)});b.GV=b.f(b.W,{xva:function(a,b){this.min=a;this.max=b;this.U=this.max-this.min;return this}});b.fa=b.f(b.Hb,{});b.fa.$c=new b.fa("LEFT");b.fa.Vc=new b.fa("RIGHT");b.fa.Rc=new b.fa("TOP");b.fa.ed=new b.fa("BOTTOM");b.fa.values=function(){return b.Hb.values(b.fa)};
b.VV=b.f({constructor:function(a,b){this.xg=a;this.tB=b},jab:function(a,d,c,e){var f=0,g=0;d=0==e?(c+1)/(d+1):e;switch(this.xg){case b.fa.$c:f=a.x;g=a.y+a.u*d;break;case b.fa.Vc:f=a.getX2();g=a.getY2()-a.u*d;break;case b.fa.Rc:f=a.getX2()-a.z*d;g=a.y;break;case b.fa.ed:f=a.x+a.z*d,g=a.getY2()}return new b.J(f,g)},hashCode:function(){var a;a=31+(!this.tB?0:this.tB.hashCode());return a=31*a+this.xg.hashCode()},equals:function(a){return this==a?!0:null==a||!b.F.isInstanceOf(a,b.VV)||this.tB!=a.tB||this.xg!=
a.xg?!1:!0},toString:function(){return"ConnectionPoint "+this.xg+", "+this.tB}});b.ce=b.f({constructor:function(a,b,c,e){this.from=a;this.to=b;this.jz=c;this.rF=e},Sza:y("from"),dBa:y("to"),E0b:y("jz"),Z3b:y("rF"),toString:function(){return"[ "+this.from.getRows()[0]+" -\x3e "+this.to.getRows()[0]+" ]"+this.jz+" -\x3e "+this.rF},I5b:function(a,d){var c=a?this.jz.xg:this.rF.xg,e=d.get(a?this.from:this.to);return 1==b.ce.zt(e,c)},TFb:function(a){var d=b.ce.wda(a,this.from);a=b.ce.wda(a,this.to);var c=
d.get(this.jz);d.put(this.jz,c+1);d=a.get(this.rF);a.put(this.rF,d+1)}});b.ce.Qda=function(a){return a==b.fa.Vc||a==b.fa.ed};b.ce.wda=function(a,d){var c=a.get(d);if(!c){for(var c=new b.sb,e=0,f=b.ce.wL,g=f.length;e<g;++e)c.put(f[e],0);a.put(d,c)}return c};b.ce.r9a=function(a,d){for(var c=0,e=0,f=b.ce.wL,g=f.length;e<g;++e){var h=f[e];h.xg==d&&0<a.get(h)&&c++}return c};b.ce.zt=function(a,d){for(var c=0,e=0,f=b.ce.wL,g=f.length;e<g;++e){var h=f[e];h.xg==d&&(c+=a.get(h))}return c};b.ce.iab=function(a,
d){for(var c=0,e=0,f=b.ce.wL,g=f.length;e<g;++e){var h=f[e];if(h.xg==d.xg&&0<a.get(h)){if(h.tB==d.tB)break;c++}}return c};b.L.add(function(){var a=[b.fa.$c,b.fa.Vc,b.fa.Rc,b.fa.ed],d=Array(b.Bb.AT.length+1);d[b.Bb.AT.length]=null;for(var c=0;c<b.Bb.AT.length;++c)d[c]=b.Bb.AT[c];b.ce.wL=Array(a.length*d.length);for(var e=c=0,f=a.length;e<f;++e)for(var g=a[e],h=0,k=d.length;h<k;++h)b.ce.wL[c]=new b.VV(g,d[h]),c++});b.tr=b.f({constructor:w("Vk"),Lub:function(a,b,c){var e=a.length-1;this.Vk.Nb()?(b=[b[0],
b[0],b[e],b[e]],a=[a[0],a[1],a[e-1],a[e]]):(b=[b[0],b[1],b[e-1],b[e]],a=[a[0],a[0],a[e],a[e]]);e=b;return this.Vk.Ek(a,e,[77,76,76,76],!1,c)},Qqb:function(a,d,c,e,f){var g=this.Vk.getStyle();f=!g||f?null:b.j.isString(g.symbol)?g.symbol:null;var h=!this.Vk.Nb();2==a.length?a=this.Vk.Ek(a,d,c,!1,e):null!=f&&-1<f.indexOf("elbow")?(a=this.Lub(a,d,e),h=!h):null!=f&&-1<f.indexOf("curved")?(a=this.Mub(a,d,e),h=!h):a=this.Vk.Ek(a,d,c,!1,e);a.Ds(h,f,!g?null:g.startArrow,!g?null:g.endArrow);return a},Mub:function(a,
b,c){var e=a.length-1;if(this.Vk.Nb()){var f=(a[1]-a[0])/2,g=a[1],h=b[0];b=b[e];var k=h<b?-1:1;a[0]<a[1]&&(k*=-1);a=[a[0],g-f,g,g,g,g,g-f,a[e]];e=[h,h,h,h+f*k,b-f*k,b,b,b]}else f=(b[1]-b[0])/2,h=b[1],g=a[0],a=a[e],k=g<a?-1:1,b[0]<b[1]&&(k*=-1),a=[g,g,g,g+f*k,a-f*k,a,a,a],e=[b[0],h-f,h,h,h,h,h-f,b[e]];return this.Vk.Ek(a,e,[77,76,81,44,76,81,44,76],!1,c)},krb:function(a,d,c,e,f){var g=this.Vk.getStyle();return!g||null==g.symbol||!b.j.isString(g.symbol)||0>g.symbol.indexOf("curved")?this.Nub(a,d,c,
e,f):this.Oub(a,d,c,e,f)},Nub:function(a,b,c,e,f){c=this.fIa(a,b,c,e>c?e:0);return this.Vk.Ek([a.x,c[0].x,c[1].x,c[2].x,b.x],[a.y,c[0].y,c[1].y,c[2].y,b.y],[77,76,76,76,76],!1,f)},Oub:function(a,d,c,e,f){c=this.fIa(a,d,c/2,e);var g=Math.min(c[0].distance(c[1]),c[1].distance(c[2]))/2,g=Math.min(g,a.distance(c[0])-e),g=Math.min(g,d.distance(c[2])-e);if(0>=g){e=[a.x,c[0].x,c[1].x,c[2].x,d.x];var h=[a.y,c[0].y,c[1].y,c[2].y,d.y];return this.Vk.Ek(e,h,[77,76,76,76,76],!1,f)}e=b.D.create([11],0);var h=
b.D.create([11],0),k=b.D.create([2],0);e[0]=a.x;h[0]=a.y;b.tr.EI(c[0],a,g,k);e[1]=k[0];h[1]=k[1];e[2]=c[0].x;h[2]=c[0].y;b.tr.EI(c[0],c[1],g,k);e[3]=k[0];h[3]=k[1];b.tr.EI(c[1],c[0],g,k);e[4]=k[0];h[4]=k[1];e[5]=c[1].x;h[5]=c[1].y;b.tr.EI(c[1],c[2],g,k);e[6]=k[0];h[6]=k[1];b.tr.EI(c[2],c[1],g,k);e[7]=k[0];h[7]=k[1];e[8]=c[2].x;h[8]=c[2].y;b.tr.EI(c[2],d,g,k);e[9]=k[0];h[9]=k[1];e[10]=d.x;h[10]=d.y;return this.Vk.Ek(e,h,[77,76,81,44,76,81,44,76,81,44,76],!1,f)},fIa:function(a,d,c,e){var f=a.x;a=a.y;
var g=d.x;d=d.y;var h=Array(3);this.Vk.Nb()?(this.Vk.Jf()?(h[0]=new b.J(f-e-c,a),h[1]=new b.J(f-e-c,d-e-c)):(h[0]=new b.J(f+e+c,a),h[1]=new b.J(f+e+c,d-e-c)),h[2]=new b.J(g,d-e-c)):(this.Vk.Jf()?(h[0]=new b.J(f,a-e-c),h[1]=new b.J(g+e+c,a-e-c)):(h[0]=new b.J(f,a+e+c),h[1]=new b.J(g+e+c,a+e+c)),h[2]=new b.J(g+e+c,d));return h}});b.tr.EI=function(a,b,c,e){var f,g;a.x==b.x?(f=a.x,g=a.y>b.y?a.y-c:a.y+c):(g=a.y,f=a.x>b.x?a.x-c:a.x+c);e[0]=f;e[1]=g};b.L.add(function(){b.tr.mUb="curved";b.tr.JUb="elbow"});
b.it=b.f({});b.it.WX=function(a,b){return a*b.z+b.x};b.it.XX=function(a,b){return b.u-a*b.u+b.y};b.lp=b.f(b.ih,{BQ:0,tda:!1,constructor:function(a){b.zG.Pl();var d=a.tb();this.dlb=b.hh.va.sg(d.nodePlacement,a);var c=d.layerPlacement;a.EBb("centered"==c);this.xGb=b.hh.va.sg(c,a);if(null==(!d.layer?null:d.layer.$ref))this.Lea=new b.y5a;else{if(a.tb().layer&&(d=a.rY(a.tb().layer.$ref))&&0>d.min)throw new b.M("layer field may not have negative values",b.q.DATA_CONVERSION,a.tb().layer.$ref);this.Lea=new b.Vsa(a)}this.H2a=
new b.rv(a);this.rra=new b.YV(a)},lwa:O(!0),tq:O(!1),Rj:function(){this.GJa();var a=new b.p8(this.R,this.links);this.rra.layout(a,this.Bl);a=b.Hh.RDa(this.G,this.Bl,this.R,this.links);this.R=a.get(0);this.links=a.get(1);this.Bl=this.dX()},zK:function(){this.GJa();var a=new b.p8(this.R,this.links);this.rra.mNa(a,this.Bl);a=b.Hh.RDa(this.G,this.Bl,this.R,this.links);this.R=a.get(0);this.links=a.get(1);this.Bl=this.dX()},GJa:function(){var a=new b.p8(this.R,this.links);this.IDb();this.H2a.rzb(a);this.BQ=
this.Lea.Wpa(a);this.Qwb()&&(this.BQ=(new b.u5a(this.G)).f0a(a));this.R=a.R;this.links=a.links;this.cmb();this.Bl=this.dX()},cQ:function(){return b.F.isInstanceOf(this.Lea,b.Vsa)},IDb:function(){var a=new b.XV(this.G,this.G.tb().attachmentPoint);if(a.lEa()||a.tEa())for(var d=0,c=this.links,e=c.length;d<e;++d){var f=c[d],g=f.row;0>g||(a.tEa()&&(f.Hp=a.rgb(g)),a.lEa()&&(f.Fq=a.Ifb(g)))}},tA:function(a){b.ih.prototype.tA.apply(this,[a]);this.Mg(a)},Mg:function(a){this.tda=!0;try{if(this.Ol)return this.Ol;
this.aDb(a,new b.N(5E3,5E3));return this.Ol=this.vcb()}finally{this.tda=!1}},vcb:function(){if(!this.Bl)return new b.N(400,400);for(var a=this.Ecb(),d=0,c=0,e=0,f=0,g=this.Bl,h=g.length;f<h;++f){for(var k=g[f],l=0,m=0,p=this.Fcb(k,a.i),q=0,s=k.length;q<s;++q){var t=k[q];this.G.Nb()?(l+=t.getCurrentBounds().u+a.i,m=Math.max(m,t.getCurrentBounds().z)):(l+=t.getCurrentBounds().z+a.k,m=Math.max(m,t.getCurrentBounds().u))}0==d&&0!=m?d=m:0==m&&(m=d);c=Math.max(c,l);e+=m+p}c=Math.max(400,c);e=1==this.Bl.length?
Math.max(400,e+a.i/4):Math.max(400,e+a.i/2);return this.G.Nb()?this.mya(new b.N(e,c)):this.mya(new b.N(c,e))},Ecb:function(){for(var a=10+8.4*b.lp.Zba(this.G.Eba()),a=new b.N(a,a),d=0,c=this.R,e=c.length;d<e;++d){var f=c[d];a.k=Math.max(a.k,f.getCurrentBounds().z/2);a.i=Math.max(a.i,f.getCurrentBounds().u/2)}this.G.Nb()&&(a=new b.N(a.i,a.k));a.k=Math.min(a.k,100);a.i=Math.min(a.i,100);return a},Fcb:function(a,d){var c=b.lp.iP(a),e=d;if(0<c)var f=b.lp.Zba(this.G.Eba()),g=Math.max(8,4.2*f),e=e+2*(2*
c*f+g);return e},mya:function(a){if(null==this.G.tb().padding)return a;var d=b.Aa.Pe(this.G.tb().padding,a,a);return new b.N(a.k+d.Id(),a.i+d.hd())},Qwb:function(){return this.G.tb().swimLanes&&this.G.tb().swimLanes.id&&this.G.tb().swimLanes.maxRowValue},pA:function(a){var d=a;this.G.Nb()&&(d=new b.N(a.i,a.k));this.dlb.Rj(this.Bl,d);b.Hh.e0a(this.Bl,this.links);for(var c=0,e=this.R,f=e.length;c<f;++c){var g=e[c];if(g.Zc()&&(g=g.info))g.fq/=2}this.xGb.Rj(this.Bl,d);if(this.G.Jf()){e=0;f=this.Bl;for(g=
f.length;e<g;++e)for(var d=f[e],h=0,k=d.length;h<k;++h)c=d[h],c.setY(1-c.getY())}if(this.G.Nb()){e=0;f=this.Bl;for(g=f.length;e<g;++e){d=f[e];h=0;for(k=d.length;h<k;++h){var c=d[h],l=c.getX();c.setX(c.getY());c.setY(l)}}}this.Nyb(a)},cmb:function(){for(var a=new b.o,d=0,c=this.R,e=c.length;d<e;++d)a.add(c[d]);for(var d=new b.o,c=0,e=this.links,f=e.length;c<f;++c){var g=e[c];1<g.ds()?this.tab(a,d,g):d.add(g)}this.R=a.toArray(Array(a.size()));this.links=d.toArray(Array(d.size()))},tab:function(a,b,
c){var e=this.Uub(a,b,c);if(c.from.zb>c.to.zb)for(var f=c.from.zb-2;f>=c.to.zb+1;--f)e=this.IHa(a,b,c,e,f);else for(f=c.from.zb+2;f<=c.to.zb-1;++f)e=this.IHa(a,b,c,e,f);this.Vub(b,c,e)},Uub:function(a,d,c){var e=new b.gl(-a.size());e.Eu(this.G.Nb(),this.G.Jf());e.zb=c.from.zb>c.to.zb?c.from.zb-1:c.from.zb+1;a.add(e);a=new b.jh(c.from,e);a.Hp=c.Hp;a.Gi=c.Gi;a.Sj=c.Sj;d.add(a);c.from.Lha(c,a);e.yb=[a];return e},IHa:function(a,d,c,e,f){var g=new b.gl(-a.size());g.Eu(this.G.Nb(),this.G.Jf());g.zb=f;a.add(g);
a=new b.jh(e,g);a.Gi=c.Gi;a.Sj=c.Sj;d.add(a);e.Es([a]);g.Y1([a]);return g},Vub:function(a,d,c){var e=new b.jh(c,d.to);e.Fq=d.Fq;e.Gi=d.Gi;e.Sj=d.Sj;a.add(e);c.Es([e]);d.to.Kha(d,e)},Nyb:function(a){var d=this.G.getElementSize();a=new b.N(d.k/a.k/2,d.i/a.i/2);for(var d=new b.o,c=new b.o,e=0,f=this.R,g=f.length;e<g;++e){var h=f[e],k=!this.tda&&h.dq();h&&(!h.Zc()&&!k)&&c.add(h)}e=0;f=this.links;for(g=f.length;e<g;++e)if(h=f[e],!h.Sj)if(k=h.from.zb==h.to.zb,!h.from.Zc()&&h.to.Zc())for(var l=new b.o,m=
h;m.to.Zc();){var p=null,q=null;k?p=new b.J(NaN,m.to.info.fq):this.G.Nb()?this.G.Jf()?(p=new b.J(m.to.getX()-a.k,m.to.getY()),q=new b.J(m.to.getX()+a.k,m.to.getY())):(p=new b.J(m.to.getX()+a.k,m.to.getY()),q=new b.J(m.to.getX()-a.k,m.to.getY())):this.G.Jf()?(p=new b.J(m.to.getX(),m.to.getY()-a.i),q=new b.J(m.to.getX(),m.to.getY()+a.i)):(p=new b.J(m.to.getX(),m.to.getY()+a.i),q=new b.J(m.to.getX(),m.to.getY()-a.i));l.add(p);q&&l.add(q);var m=m.to.Ta[0],p=h.from,q=m.to,s=new b.jh(p,q);h.Gi?this.G.Hc().Tx(q.row,
p.row,this.mAb(l),null):this.G.Hc().Tx(p.row,q.row,l,null);p.Lha(h,s);q.Kha(m,s);!p.dq()&&!q.dq()&&d.add(s)}else!h.from.Zc()&&!h.to.Zc()&&d.add(h);this.R=c.toArray(Array(c.size()));this.links=d.toArray(Array(d.size()));this.Bl=this.dX()},mAb:function(a){var d=new b.o,c=0;a=a.arrayIterator();for(var e=a.length;c<e;++c)d.add(0,a[c]);return d},dX:function(){for(var a=Array(this.BQ),b=0;b<this.BQ;++b){for(var c=0,e=0,f=this.R,g=f.length;e<g;++e){var h=f[e];h&&h.zb==b&&c++}a[b]=Array(c);e=c=0;f=this.R;
for(g=f.length;e<g;++e)(h=f[e])&&h.zb==b&&(a[b][c++]=h)}return a},p1b:y("BQ")});b.lp.Zba=function(a){var d=1;a&&a.stroke&&(b.j.isNumber(a.stroke.width)?d=a.stroke.width:b.j.isString(a.stroke.width)&&(d=b.T.ca(a.stroke.width,1,400)));return d};b.lp.iP=function(a){for(var b=0,c=0,e=a.length;c<e;++c){var f=a[c];if(f.Ta)for(var g=0,f=f.Ta,h=f.length;g<h;++g){var k=f[g];k.to.zb==k.from.zb&&k.to.Zc()&&(b=Math.max(b,k.to.info.fq))}}return b};b.lp.DQb=100;b.rN=b.f.implement();b.ZV=b.f(b.rN,{constructor:w("G"),
Rj:function(a,b){var c=this.H1a(b,a),e=this.G1a(b,a);this.G.Hc().Fja=Math.min(c,e)/2;for(var e=0,f=a.length;e<f;++e)for(var g=a[e],h=this.sD(g),k=(b.k-(this.Hva(b,g)+c*(g.length-1)))/2,l=0,m=h.length;l<m;++l){var p=g[h[l]],q=p.ew(b.k);p.setX((k+q/2)/b.k);k+=c+q}},G1a:function(a,b){for(var c=0,e=0,f=b.length;e<f;++e)c+=this.G2a(a,b[e]);return(a.i-c)/(b.length-1)},G2a:function(a,b){for(var c=0,e=0,f=b.length;e<f;++e)c=Math.max(c,b[e].$n(a.i));return c},H1a:function(a,b){for(var c=0,e=0,f=0,g=b.length;f<
g;++f)var h=b[f],c=Math.max(c,this.Hva(a,h)),e=Math.max(e,h.length);return 1==e?(a.k-c)/2:(a.k-c)/(e-1)},Hva:function(a,b){for(var c=0,e=0,f=b.length;e<f;++e)c+=b[e].ew(a.k);return c},sD:function(a){for(var d=b.D.create([a.length],0),c=0;c<a.length;++c)d[c]=a[c].getX();return b.j.makeSortOrder(d)}});b.z5a=b.f(b.rN,{constructor:function(a){this.HZa=a;this.UC=new b.sb},Ep:function(a,b){return this.UC.get(a)[0].contains(b)},GDb:function(a,b){var c=this.UC.get(a);c||(c=Array(2),this.UC.put(a,c));c[0]=
b},HDb:function(a,b){var c=this.UC.get(a);c||(c=Array(2),this.UC.put(a,c));c[1]=b},DBa:function(a){return this.UC.get(a)[0]},AP:function(a){return this.UC.get(a)[1]},Rj:function(a,d){(new b.ZV(this.HZa)).Rj(a,d);this.tJ=a;this.ea=d;this.f_a(d);this.s_a(d)},f_a:function(a){for(var b=0;3>b;++b){for(var c=1;c<this.tJ.length;++c)this.MLa(a,c);for(c=this.tJ.length-1;0<c;--c)this.MLa(a,c)}},s_a:function(a){for(var b=0;3>b;++b){for(var c=0;c<this.tJ.length;++c)this.COa(a,c);for(c=this.tJ.length-1;0<=c;--c)this.COa(a,
c)}},COa:function(a,b){for(var c=this.tJ[b],e=this.sD(c),f=0;f<e.length;++f)this.Uoa(a,c,e,f);for(f=e.length-1;0<=f;--f)this.Uoa(a,c,e,f)},Uoa:function(a,b,c,e){a=b[c[e]];this.Ira(a,0<e?b[c[e-1]]:null,e<c.length-1?b[c[e+1]]:null);if(a.Zc())this.e_a(a);else if(0==a.Ta.length&&(b=this.Jdb(a),c=this.execute(a,b),1==a.yb.length||1==c))b=(b=this.qxa(a,b))?b:a.yb[0].from,this.v5(a,b)},e_a:function(a){var d=a.yb[0].from;if(b.F.isInstanceOf(a.info,b.o8))a.info.RFb(a);else if(d.getX()!=a.getX()){if(!d.Zc()){var c=
this.AP(d);this.Ep(a,c.min)&&a.setX(c.min);this.Ep(a,c.max)&&a.setX(c.max)}this.Ep(a,d.getX())&&a.setX(d.getX())}},MLa:function(a,b){for(var c=this.tJ[b],e=this.sD(c),f=0;f<e.length;++f)this.noa(a,c,e,f);for(f=e.length-1;0<=f;--f)this.noa(a,c,e,f)},noa:function(a,b,c,e){a=b[c[e]];this.Ira(a,0<e?b[c[e-1]]:null,e<c.length-1?b[c[e+1]]:null);this.sxb(a)?1==a.Ta.length&&this.v5(a,a.Ta[0].to):this.W$a(a)},Zga:function(a,b){this.Hra(b);this.Hra(a);return this.AP(a).contains(this.AP(b).min)||this.AP(a).contains(this.AP(b).max)},
sxb:function(a){for(var b=a.Ta,c=0,e=b.length;c<e;++c)if(!this.Zga(a,b[c].to))return!1;return!0},Hra:function(a){var d=this.FI(a),c=a.getX()-0.4*d,d=a.getX()+0.4*d;this.HDb(a,new b.W(c,d))},W$a:function(a){var b=this.Idb(a),c=this.execute(a,b);if(1==a.Ta.length||1==c)b=(b=this.qxa(a,b))?b:a.Ta[0].to,this.v5(a,b)},execute:function(a,b){var c=this.Jra(a,b),e=this.FI(a),f=0.1*(10>e*this.ea.k?10:e*this.ea.k)/this.ea.k,g=a.getX();a.setX(this.DBa(a).min+e/2);for(var h=0;a.getX()+e/2<=this.DBa(a).max;)h=
this.Jra(a,b),h>c&&(g=a.getX(),c=h),a.setX(a.getX()+f);a.setX(g);return c},qxa:function(a,b){for(var c=0,e=b.length;c<e;++c){var f=b[c];if(this.Zga(a,f))return f}return null},Ira:function(a,d,c){var e=this.FI(d),f=this.FI(c),g=0.1*f;d=d?d.getX()+e/2+0.1*e:0;c=c?c.getX()-f/2-g:1;this.GDb(a,new b.W(d,c))},FI:function(a){return a?a.Zc()?10/this.ea.k:a.ew(this.ea.k)/this.ea.k:0},v5:function(a,b){var c=this.FI(a),e=this.FI(b);!a.Zc()&&!b.Zc()?c>=e?this.Ep(a,b.getX()-e/2)&&(this.Ep(a,b.getX()+e/2)&&this.Ep(a,
b.getX()+c/2))&&a.setX(b.getX()):this.Ep(a,b.getX()-c/2)&&this.Ep(a,b.getX()+c/2)&&a.setX(b.getX()):!a.Zc()&&b.Zc()?this.Ep(a,b.getX()-c/2)&&this.Ep(a,b.getX()+c/2)&&a.setX(b.getX()):a.Zc()&&!b.Zc()?this.Ep(a,b.getX())&&a.setX(b.getX()):a.Zc()&&b.Zc()&&this.Ep(a,b.getX())&&a.setX(b.getX())},Jra:function(a,b){for(var c=0,e=0,f=b.length;e<f;++e)this.Zga(a,b[e])&&c++;return c},Idb:function(a){var b=a.Ta;a=Array(b.length);for(var c=0;c<b.length;++c)a[c]=b[c].to;for(var b=this.sD(a),e=Array(a.length),
c=0;c<b.length;++c)e[c]=a[b[c]];return e},Jdb:function(a){var b=a.yb;a=Array(b.length);for(var c=0;c<b.length;++c)a[c]=b[c].from;for(var b=this.sD(a),e=Array(a.length),c=0;c<b.length;++c)e[c]=a[b[c]];return e},sD:function(a){for(var d=b.D.create([a.length],0),c=0;c<a.length;++c)d[c]=a[c].getX();return b.j.makeSortOrder(d)}});b.o8=b.f({fq:0,constructor:function(){this.fq=0},i2b:y("uR"),a8b:w("uR"),k2b:y("A0"),b8b:w("A0"),getLevel:y("fq"),N7b:w("fq"),c_b:y("uM"),a7b:w("uM"),RFb:function(a){var b=this.uR.getX()<
this.A0.getX()?1:-1,c=this.uM==this.uR?1:-1;a.setX(this.uM.getX()+0.1*c*b)}});b.q8=b.f(b.ZV,{Rj:function(a,d){this.k_=this.sort(a);this.all=new b.o;for(var c=0,e=this.k_,f=e.length;c<f;++c)for(var g=e[c],h=0,k=g.length;h<k;++h)this.all.add(g[h]);b.ZV.prototype.Rj.apply(this,[this.k_,d]);for(c=0;c<this.k_.length;++c){f=e=0;h=this.k_;for(k=h.length;f<k;++f)g=h[f],e+=this.KDa(g,!0),e+=this.KDa(g,!1);this.pA();if(0==e)break}},sort:function(a){for(var b=Array(a.length),c=0;c<b.length;++c){var e=this.sD(a[c]);
b[c]=Array(e.length);for(var f=0;f<e.length;++f)b[c][f]=a[c][e[f]]}return b},KDa:function(a,b){for(var c=0,e=0,f=0;f<a.length;++f){e=this.Hmb(a,b);if(0==e)break;c+=e}return c},Hmb:function(a,d){for(var c=this.ntb(a,d),e=b.D.create([a.length],0),f=0;f<a.length;++f)e[f]=-Math.abs(c[f]);for(var e=b.j.makeSortOrder(e),g=0,h=0;h<e.length;++h)f=e[h],1E-8<c[f]?this.move(f,f+1,c[f],a)&&g++:-1E-8>c[f]&&this.move(f,f-1,c[f],a)&&g++;return g},move:function(a,b,c,e){a=e[a];var f=1;0<=b&&b<e.length&&(b=e[b],f=
Math.abs(b.getX()-a.getX())-(a.Ks/2+b.Ks/2)-0.01);if(0>=f)return!1;c=Math.min(c,f);c=Math.max(-f,c);a.setX(a.getX()+c);return!0},ntb:function(a,d){for(var c=b.D.create([a.length],0),e=0;e<a.length;++e){for(var f=d?a[e].yb:a[e].Ta,g=a[e].getX(),h=0,k=0,l=0,m=f.length;l<m;++l)var p=f[l].sz(a[e]),q=p.Zc()?0.01:1,h=h+q*p.getX(),k=k+q;c[e]=0==k?0:h/k-g}return c},pA:function(){for(var a=b.W.EMPTY,d=b.W.EMPTY,c=0,e=this.all.arrayIterator(),f=e.length;c<f;++c){var g=e[c],h=g.Ks/2,k=g.lw/2;if(this.G.Nb())var l=
h,h=k,k=l;a=a.Yb(g.getX()-h);a=a.Yb(g.getX()+h);d=d.Yb(g.getY()-k);d=d.Yb(g.getY()+k)}c=0;e=this.all.arrayIterator();for(f=e.length;c<f;++c)g=e[c],g.setX(a.vc(g.getX())),g.setY(d.vc(g.getY()))}});b.q8.CQb=1E-8;b.q8.DPb=0.01;b.BG=b.f(b.rN,{constructor:w("bpa"),Rj:function(a,d){var c=a.length;if(0!=c){var e=Array(c),f=b.D.create([c],0),g=new b.Qb;if(1==c)b.qb("com/ibm/vis/layers/graphLayoutsLayer"),f[0]=b.lp.iP(a[0]),e[0]=new b.W(0,1),b.BG.kOa(a[0],0.5,g);else for(var h=this.bpa.Nb()?d.k:d.i,k=b.D.create([c],
0),l=b.BG.B$a(a,k,h),l=(h-l)/(c-1),m=0,p=0;p<c;++p){b.qb("com/ibm/vis/layers/graphLayoutsLayer");var q=k[p],m=m+q/2;b.BG.kOa(a[p],m/h,g);m+=q/2;f[p]=b.lp.iP(a[p]);e[p]=0==p?new b.W(0,m/h):p<a.length-1?new b.W(e[p-1].max,m/h):new b.W(e[p-1].max,1);m+=l}this.bpa.Hc().rS(e,f,g)}}});b.BG.kOa=function(a,b,c){for(var e=0,f=a.length;e<f;++e){var g=a[e];g.setY(b);c.put(g.id,g.zb)}};b.BG.B$a=function(a,b,c){for(var e=a.length,f=0,g=0;g<e;++g){for(var h=0,k=0,l=a[g].length;k<l;++k)h=Math.max(h,a[g][k].$n(c));
b[g]=h;f+=h}return f};b.q5a=b.f(b.rN,{constructor:w("IZa"),Rj:function(a){for(var d=b.D.create([a.length],0),c=Array(a.length),e=new b.Qb,f=0;f<a.length;++f){b.qb("com/ibm/vis/layers/graphLayoutsLayer");d[f]=b.lp.iP(a[f]);c[f]=new b.W(f/a.length,(f+1)/a.length);for(var g=0,h=a[f].length;g<h;++g){var k=a[f][g];k.setY(c[f].mo());e.put(k.id,k.zb)}}this.IZa.Hc().rS(c,d,e)}});b.p5a=b.f(b.rN,{constructor:w("KU"),Rj:function(a,d){for(var c=b.D.create([a.length],0),e=b.D.create([a.length],0),f=this.Jkb(a)/
2,g=0,h=0;h<a.length;++h){b.qb("com/ibm/vis/layers/graphLayoutsLayer");e[h]=b.lp.iP(a[h]);var k=this.Xib(e[h],this.Yib(d)),l=this.Ikb(a[h]);c[h]=Math.max(f,k+l);g+=c[h]}for(h=0;h<c.length;++h)c[h]/=g;f=this.y9a(c);g=Array(a.length);k=new b.Qb;for(h=0;h<a.length;++h){g[h]=new b.W(f[h]-c[h]/2,f[h]+c[h]/2);for(var l=0,m=a[h].length;l<m;++l){var p=a[h][l];p.setY(f[h]);k.put(p.id,p.zb)}}this.KU.Hc().rS(g,e,k)},y9a:function(a){for(var d=b.D.create([a.length],0),c=0,e=0;e<a.length;++e)d[e]=c+a[e]/2,c+=a[e];
return d},Ikb:function(a){for(var b=0,c=0,e=a.length;c<e;++c)b=Math.max(b,this.lBa(a[c]));return b},Jkb:function(a){for(var b=1,c=0,e=a.length;c<e;++c)for(var f=a[c],g=0,h=f.length;g<h;++g){var k=this.lBa(f[g]);1E-6<k&&(b=Math.min(b,k))}return b},Xib:function(a,d){b.qb("com/ibm/vis/layers/graphLayoutsLayer");var c=b.lp.Zba(this.KU.Eba());return b.sr.Bfb(a,d,c)},Yib:function(a){return this.KU.Nb()?a.k:a.i},lBa:function(a){return this.KU.Nb()?a.Ks:a.lw}});b.zG=b.f(b.jr,{sg:function(a,d){return"symmetric"==
a?new b.ZV(d):"maxOverlap"==a?new b.z5a(d):b.p.YQa==a?new b.q8(d):"spread"==a?new b.BG(d):"centered"==a?new b.q5a(d):"adaptive"==a?new b.p5a(d):null}});b.zG.Pl=function(){b.zG.CKa||(b.zG.CKa=!0,b.hh.va.$w(new b.zG))};b.zG.CKa=!1;b.Wsa=b.f.implement();b.y5a=b.f(b.Wsa,{Wpa:function(a){for(var b=0,c=0,e=a.R,f=e.length;c<f;++c){var g=e[c];g.info=null}c=0;e=a.R;for(f=e.length;c<f;++c)g=e[c],g.zb=this.pwa(g),b=Math.max(b,g.zb);b+=1;for(c=b-2;0<=c;--c)for(var e=0,f=a.R,h=f.length;e<h;++e)if(g=f[e],g.zb==
c&&0<g.yb.length){for(var k=b,l=0,m=g.yb,p=m.length;l<p;++l)k=Math.min(k,m[l].from.zb);g.zb=k-1}return b},pwa:function(a){if(null!=a.info)return a.info;for(var b=0,c=0,e=a.Ta,f=e.length;c<f;++c)b=Math.max(b,this.pwa(e[c].to)+1);return a.info=b}});b.Vsa=b.f(b.Wsa,{constructor:function(a){this.cpa=a;this.PFa=!a.tb().layer?null:a.tb().layer.$ref},Wpa:function(a){for(var d=this.cpa.Zr(this.PFa),c=new b.o,e=0,f=a.R,g=f.length;e<g;++e){var h=f[e];if(h.Zc())c.add(h);else{var k=d[h.row];k==k&&(h.zb=Math.floor(k),
c.add(h))}}a.R=c.toArray(Array(c.size()));a.yzb();a.UKa();return 1+Math.floor(this.cpa.rY(this.PFa).max)}});b.r5a=b.f.implement();b.rv=b.f(b.r5a,{constructor:w("GZa"),rzb:function(a){for(var d=0,c=a.R,e=c.length;d<e;++d)for(var f=c[d],g=!1;!g;){var h=this.Pbb(a,f);h?(g=!1,this.GZa.os("Graph layout needed to break a cycle","cycle size",h.size()),this.$0a(h)):(f.info=b.rv.HT,g=!0)}},$0a:function(a){for(var b=0,c=this.GNa(0,a),e=1;e<a.size()-1;++e){var f=this.GNa(e,a);c<f&&(b=e,c=f)}c=a.get(b);a=a.get(b+
1);b=0;c=c.Ta;for(e=c.length;b<e;++b)if(f=c[b],f.to==a){f.reverse();break}},GNa:function(a,b){var c=b.get(a+1),e=b.get(a);if(e.row<c.row)return-Infinity;for(var f=0,g=0,h=c.Ta,k=h.length;g<k;++g){var l=b.indexOf(h[g].to);l<a&&0<=l&&f++}return 1E-6*(e.row-c.row)-f},Pbb:function(a,d){for(var c=0,e=a.R,f=e.length;c<f;++c){var g=e[c];g.info!=b.rv.HT&&(g.info=null)}var h=new b.o;h.add(d);if(this.HNa(d,h)){g=h.get(h.size()-1);for(c=0;c<h.size();++c)if(h.get(c)==g){for(var e=new b.o,f=g=0,h=h.arrayIterator(),
k=h.length;f<k;++f){var l=h[f];g++>c&&e.add(l)}return e}}d.info=b.rv.HT;return null},HNa:function(a,d){a.info=b.rv.rla;for(var c=0,e=a.Ta,f=e.length;c<f;++c){var g=e[c].to;d.add(g);if(g.info==b.rv.rla||null==g.info&&this.HNa(g,d))return!0;d.remove(d.get(d.size()-1))}a.info=b.rv.HT;return!1}});b.L.add(function(){b.rv.rla=1;b.rv.HT=2});b.s5a=b.f.implement();b.YV=b.f(b.s5a,{constructor:w("dpa"),layout:function(a,d){this.mNa(a,d);this.lv=new b.lt(a.R,a.links);this.Aab(a,d);this.uab(a);this.dpa.fc()&&
(this.lv.HM(),this.dpa.j_("Finished DAG layout","crossings",this.lv.total))},mNa:function(a,d){this.AZa(a,d);this.Qbb(a,d);if(1==d.length)this.W9(d[0]);else{for(var c=0;3>c;++c)this.Rpa(a,d),this.j0a(a,d);b.YV.wob(a)&&this.Rpa(a,d)}},Aab:function(a,b){this.lv.HM();if(0<this.lv.total)for(var c=0,e=0,f=b.length;e<f;++e)for(var g=b[e],h=0;h<g.length-1;++h)for(var k=g[h],l=h+1;l<g.length;++l){var m=g[l];(k.SD()&&m.SD()&&k.ru==m.ru||!k.SD()&&!m.SD())&&this.lv.IEb(k,m)&&c++}},uab:function(a){this.lv.HM();
for(var b=this.lv.total,c=0,e=a.R,f=e.length;c<f;++c){var g=e[c];g.setX(-g.getX())}this.lv.HM();if(!(this.lv.total<b)){b=0;a=a.R;for(c=a.length;b<c;++b)g=a[b],g.setX(-g.getX())}},Rpa:function(a,b){for(var c=b.length-2;0<=c;--c){for(var e=b[c],f=0,g=e.length;f<g;++f){var h=e[f];if(0<h.yb.length){for(var k=0,l=0,m=h.yb,p=m.length;l<p;++l)var q=m[l],k=k+q.from.oI(q.Hp).x;h.setX((k/h.yb.length+1E-6*h.getX())/1.000001)}}this.W9(e)}},j0a:function(a,b){for(var c=b.length,e=1;e<c;++e){for(var f=b[e],g=0,
h=f.length;g<h;++g){var k=f[g];if(0<k.Ta.length){for(var l=0,m=0,p=k.Ta,q=p.length;m<q;++m)var s=p[m],l=l+s.to.oI(s.Fq).x;k.setX((l/k.Ta.length+1E-6*k.getX())/1.000001)}}this.W9(f)}},AZa:function(a,b){for(var c=b.length,e=0;e<c;++e)for(var f=b[e],g=0;g<f.length;++g){for(var h=f[g],k=h.Dp(),l=0,m=h.yb,p=m.length;l<p;++l)var q=m[l],k=k+0.1*q.from.Dp();l=0;m=h.Ta;for(p=m.length;l<p;++l)q=m[l],k+=0.1*q.to.Dp();k=g<f.length/2?k+1E-8*g:k+1E-8*(1+f.length/2-g);h.setX(k);h.setY(e)}},Qbb:function(a,b){for(var c=
b.length,e=0,f=0;f<c;++f)var g=b[f],e=Math.max(e,g.length);e=0.5*(e-1);for(f=0;f<c;++f)for(var h=0.01*Math.sqrt(f),g=b[f],k=g.length,l=this.Nya(g),m=0,p=k-1,q=0;q<k;q+=2){var s=g[l[q]],t=s;q<k-1&&(t=g[l[q+1]]);if(0<s.Ta.length){var x=s.Ta[0];x.to.getX()>e&&(x=s,s=t,t=x)}else 0<t.Ta.length&&(x=t.Ta[0],x.to.getX()<e&&(x=s,s=t,t=x));s.setX(m-h);q<k-1&&t.setX(p+h);m++;p--}},W9:function(a){for(var b=this.Nya(a),c=0;c<b.length;++c)a[b[c]].setX(c-b.length/2)},Nya:function(a){for(var d=b.D.create([a.length],
0),c=b.W.EMPTY,e=0;e<a.length;++e)a[e].SD()?(d[e]=a[e].ru,c=c.Yb(d[e])):d[e]=a[e].getX();if(!c.isEmpty())if(0==c.U)for(e=0;e<a.length;++e)a[e].SD()&&(d[e]=0);else for(e=0;e<a.length;++e)a[e].SD()&&(d[e]=c.vc(d[e]));return b.j.makeSortOrder(d)}});b.YV.wob=function(a){var b=0;a=a.R;for(var c=a.length;b<c;++b)if(1<a[b].yb.length)return!1;return!0};b.YV.mIb=1E-6;b.lt=b.f({total:0,constructor:function(a,d){this.mR=a;this.vw=d;this.uea=new b.sb;for(var c=0;c<d.length;++c)this.uea.put(d[c],c);this.PE=new b.O;
for(c=0;c<this.mR.length;++c){var e=Math.abs(this.mR[c].row);this.PE.put(e,c)}this.Dl=Array(d.length);this.total=0;this.ri=b.D.create([this.mR.length],0);for(c=0;c<this.vw.length;++c)e=this.vw[c],null!=this.PE.get(Math.abs(e.from.row))&&null!=this.PE.get(Math.abs(e.to.row))&&(this.Dl[c]=[this.PE.get(Math.abs(e.from.row)),this.PE.get(Math.abs(e.to.row))]);this.HM()},HM:function(){for(var a=this.total=0;a<this.ri.length;++a)this.ri[a]=0;for(a=1;a<this.vw.length;++a)for(var b=0;b<a;++b)this.vw[a].intersects(this.vw[b])&&
(this.total++,this.ri[this.Dl[a][0]]+=1,this.ri[this.Dl[a][1]]+=1,this.ri[this.Dl[b][0]]+=1,this.ri[this.Dl[b][1]]+=1)},Jja:function(a,b,c){if(this.ri[a]+this.ri[b]<=c)return!1;a=this.mR[a];b=this.mR[b];var e=this.Ora(a,b,1E6);a.H2(b);var f=this.Ora(a,b,e-c);if(e-f>c)return this.Vyb(a,b),!0;a.H2(b);return!1},Vyb:function(a,d){for(var c=this.rBa(a,d),e=0,f=c.arrayIterator(),g=f.length;e<g;++e){var h=f[e];if(h.from==a||h.from==d){var k=this.uea.get(h);this.ri[this.Dl[k][0]]=0;this.ri[this.Dl[k][1]]=
0}}e=new b.o;f=0;c=c.arrayIterator();for(g=c.length;f<g;++f){for(var h=c[f],l=0;l<this.vw.length;++l)k=this.vw[l],h!=k&&(!b.lt.QI(e,k)&&h.intersects(k))&&(k=this.uea.get(h),this.ri[this.Dl[k][0]]+=1,this.ri[this.Dl[k][1]]+=1);e.add(h)}},rBa:function(a,d){var c=new b.o,e=a.yb;if(e)for(var f=0,g=e.length;f<g;++f){var h=e[f];b.lt.QI(c,h)||c.add(h)}if(e=a.Ta){f=0;for(g=e.length;f<g;++f)h=e[f],b.lt.QI(c,h)||c.add(h)}if(e=d.yb){f=0;for(g=e.length;f<g;++f)h=e[f],b.lt.QI(c,h)||c.add(h)}if(e=d.Ta){f=0;for(g=
e.length;f<g;++f)h=e[f],b.lt.QI(c,h)||c.add(h)}return c},Ora:function(a,d,c){var e=0,f=this.rBa(a,d);a=new b.o;d=0;for(var f=f.arrayIterator(),g=f.length;d<g;++d){for(var h=f[d],k=0;k<this.vw.length;++k){var l=this.vw[k];if(h!=l&&(!b.lt.QI(a,l)&&h.intersects(l))&&++e>=c)return c}a.add(h)}return e},IEb:function(a,b){return this.Jja(this.PE.get(Math.abs(a.row)),this.PE.get(Math.abs(b.row)),0)}});b.lt.QI=function(a,b){for(var c=0,e=a.arrayIterator(),f=e.length;c<f;++c)if(e[c]==b)return!0;return!1};b.p8=
b.f({constructor:function(a,b){this.R=a;this.links=b},UKa:function(){for(var a=0,b=this.links,c=b.length;a<c;++a){var e=b[a];e.to.zb>e.from.zb&&e.reverse()}},yzb:function(){for(var a=new b.o,d=0;d<this.links.length;++d){var c=this.links[d].to;this.EDa(this.links[d].from)&&this.EDa(c)&&a.add(this.links[d])}this.links=a.toArray(Array(a.size()))},EDa:function(a){for(var b=0,c=this.R,e=c.length;b<e;++b)if(c[b]==a)return!0;return!1}});b.Ysa=b.f(b.Qd,{compare:function(a,b){var c=a.length(),e=b.length();
if(0>e-c)return 1;if(0<e-c)return-1;c=b.row-a.row;0==c&&(c=b.from.row-a.from.row,0==c&&(c=b.to.row-a.to.row));return c}});b.A5a=b.f(b.Qd,{compare:function(a,b){var c=a.getX(),e=b.getX();return 0>e-c?1:0<e-c?-1:b.row-a.row}});b.Hh=b.f({});b.Hh.RDa=function(a,d,c,e){for(var f=new b.o,g=0,h=c.length;g<h;++g)f.add(c[g]);c=Array(d.length);for(g=0;g<d.length;++g)c[g]=new b.o;for(var g=new b.o,h=0,k=e.length;h<k;++h){var l=e[h];if(0==l.ds()){c[l.from.zb].add(l);for(var m=d[l.from.zb],p=l.from.getX(),q=l.to.getX(),
s=!0,t=0;t<m.length;++t){var x=m[t];if(x.getX()>p&&x.getX()<q||x.getX()<p&&x.getX()>q){s=!1;break}}s?g.add(l):b.Hh.$$a(a,f,g,l)}else g.add(l)}a=new b.o;a.add(f.toArray(Array(f.size())));b.j.sortList(g,new b.Ysa);a.add(g.toArray(Array(g.size())));return a};b.Hh.$$a=function(a,d,c,e){var f=b.Hh.itb(a,d,c,e),f=b.Hh.jtb(a,d,c,e,f,f.zb);b.Hh.Wub(c,e,f)};b.Hh.Wub=function(a,d,c){var e=new b.jh(c,d.to);e.Gi=d.Gi;a.add(e);c.Es([e]);d.to.Kha(d,e)};b.Hh.itb=function(a,d,c,e){var f=new b.gl(-d.size());f.Eu(a.Nb(),
a.Jf());f.zb=e.from.zb;a=new b.o8;a.uR=e.from;a.A0=e.to;a.uM=e.from;f.info=a;f.setX(e.from.getX()+0.1*(e.to.getX()-e.from.getX()));d.add(f);d=new b.jh(e.from,f);d.Gi=e.Gi;c.add(d);e.from.Lha(e,d);f.yb=[d];return f};b.Hh.jtb=function(a,d,c,e,f,g){var h=new b.gl(-d.size());h.Eu(a.Nb(),a.Jf());h.zb=g;a=new b.o8;a.uR=e.from;a.A0=e.to;a.uM=e.to;h.info=a;h.setX(e.from.getX()+0.9*(e.to.getX()-e.from.getX()));d.add(h);d=new b.jh(f,h);d.Gi=e.Gi;c.add(d);f.Ta=[d];h.yb=[d];return h};b.Hh.alb=function(a,d){b.j.sortList(a,
new b.Ysa);b.j.sortList(d,new b.A5a);for(var c=new b.sb,e=0,f=a.arrayIterator(),g=f.length;e<g;++e){for(var h=f[e],k=h.from,l=k.info,m=h.to,p=m.info,q=Math.max(l.fq,p.fq),s=0,h=b.Hh.Ldb(h,d).arrayIterator(),t=h.length;s<t;++s)q=Math.max(h[s].info.fq,q);q++;s=c.get(m);s||(s=new b.o,s.add(k),c.put(m,s));s.contains(k)&&(q+=1);s.add(k);l.fq=q;p.fq=q}};b.Hh.e0a=function(a,d){for(var c=Array(a.length),e=Array(a.length),f=0;f<a.length;++f)c[f]=new b.o,e[f]=new b.o;for(var f=0,g=d.length;f<g;++f){var h=d[f],
k=h.from,l=k.zb,m=h.to,p=m.zb;k.Zc()&&m.Zc()&&l==p&&(c[l].add(h),e[l].contains(k)||e[l].add(k),e[p].contains(m)||e[p].add(m))}for(f=0;f<a.length;++f)b.Hh.alb(c[f],e[f])};b.Hh.Ldb=function(a,d){var c=a.from,e=a.to;if(c.getX()>e.getX())var f=c,c=e,e=f;for(var g=f=-1,h=0;h<d.size();++h)if(d.get(h).getX()>=c.getX())if(-1==f)f=h-1;else if(d.get(h).getX()>=e.getX()||h==d.size())g=h;return-1<f&&-1<g&&0<Math.abs(g-f)?b.Hh.oEb(d,f,g):new b.o};b.Hh.oEb=function(a,d,c){for(var e=new b.o;d<=c;++d)e.add(a.get(d));
return e};b.Hh.WKb=0.1;b.t5a=b.f.implement();b.u5a=b.f(b.t5a,{constructor:w("hv"),f0a:function(a){var b=this.abb(a);return this.QGb(a,b)},abb:function(a){var d,c,e;e=!this.hv.tb().swimLanes.id?null:this.hv.tb().swimLanes.id.$ref;d=!this.hv.tb().swimLanes.maxRowValue?null:this.hv.tb().swimLanes.maxRowValue.$ref;c=!this.hv.tb().swimLanes.idealNodeCountValue?null:this.hv.tb().swimLanes.idealNodeCountValue.$ref;e=this.hv.Zr(e);d=this.hv.Zr(d);c=this.hv.Zr(c);var f=new b.Qb,g=0;a=a.R;for(var h=a.length;g<
h;++g){var k=a[g];f.containsKey(k.zb)||f.put(k.zb,new b.o);f.get(k.zb).add(k)}a=Array(e.length);for(g=0;g<e.length;++g)h=new b.x5a(e[g]),d[g]==d[g]&&1<d[g]&&(h.qE=Math.floor(d[g])),c[g]==c[g]&&(h.Cz=Math.floor(c[g])),h.Gk=f.get(h.id),a[g]=h;return a},QGb:function(a,b){for(var c=0,e=b.length;c<e;++c){var f=b[c];this.Rwb(f)?this.BZa(f):f.Gk&&(f.rows=Array(1),f.rows[0]=f.Gk.toArray(Array(f.Gk.size())))}c=this.CFb(b);e=this.ajb(b);a.R=c.toArray(Array(c.size()));a.UKa();return e},Rwb:function(a){return a.Gk&&
0<a.Gk.size()&&1<a.qE&&a.Cz<a.Gk.size()},ajb:function(a){for(var b=0,c=0,e=a.length;c<e;++c){var f=a[c];f.rows?b+=f.rows.length:b++}return b},CFb:function(a){for(var d=new b.o,c=0,e=a.length-1;0<=e;--e){var f=a[e].rows;if(f)for(var g=f.length-1;0<=g;--g){for(var h=0,k=f[g].length;h<k;++h){var l=f[g][h];l.zb+=c;d.add(l)}0!=g&&c++}}return d},BZa:function(a){var b=this.ojb(a),c=this.D_a(a);a.rows=this.ocb(b,c)},ocb:function(a,b){for(var c=0,e=0;e<a.length;++e)for(var f=0;f<a[e].length;++f)a[e][f]=b[c++];
return a},D_a:function(a){for(var d=Array(a.Gk.size()),c=b.D.create([a.Gk.size()],0),e=0,f=0,g=a.Gk.arrayIterator(),h=g.length;f<h;++f){var k=g[f];if(null!=k.ru)c[e++]=k.ru;else{for(var l=0,m=0,p=0,q=0,s=k.yb,t=s.length;q<t;++q)p=s[q],p.from.zb>k.zb?l++:p.from.zb<k.zb&&m++;q=0;s=k.Ta;for(t=s.length;q<t;++q)p=s[q],p.to.zb>k.zb?l++:p.to.zb<k.zb&&m++;p=m-l;c[e++]=p}}c=b.j.makeSortOrder(c);for(e=0;e<c.length;++e)d[e]=a.Gk.get(c[e]);return d},ojb:function(a){var b=0,c=0,e;if(a.Gk.size()/a.Cz>a.qE){b=a.Gk.size()/
a.qE;c=a.qE;a=a.Gk.size()%c;e=Array(c);for(var f=0;f<c;++f)e[f]=f<a?Array(Math.ceil(b)):Array(Math.floor(b))}else if(a.Gk.size()/a.Cz<=a.qE){c=Math.ceil(a.Gk.size()/a.Cz);e=Array(c);for(f=0;f<c;++f)b=a.Gk.size()-f*a.Cz,e[f]=Array(Math.min(b,a.Cz))}return e}});b.x5a=b.f({id:0,qE:0,Cz:0,constructor:function(a){this.id=a;this.qE=1;this.Cz=0},toString:function(){return String.CPVisEngineValueOf(this.id)}});b.XV=b.f({ow:!1,pw:!1,Mw:!1,Nw:!1,constructor:function(a,d){this.apa=a;if(null==d)this.Mw=this.ow=
!1,this.Nw=this.pw=!0,this.QJ=this.HE=this.OI=this.WD=null;else{if(b.j.isString(d)){if("center"==d){this.Mw=this.ow=!0;this.Nw=this.pw=!1;this.QJ=this.HE=this.OI=this.WD=null;return}if(b.XV.H3==d){this.Mw=this.ow=!1;this.Nw=this.pw=!0;this.QJ=this.HE=this.OI=this.WD=null;return}throw new b.Z("Illegal string value for attachmentPoint, only 'center' and 'closestPoint' allowed",b.q.SPEC_INVALID_VALUE,null);}if(d.inPoint){if(null==d.inPoint.value&&(!d.inPoint.field||null==d.inPoint.field.$ref)||null!=
d.inPoint.value&&d.inPoint.field)throw new b.Z("attachmentPoint.inPoint must be defined with either a 'value' or a 'field' but not both",b.q.SPEC_INVALID_VALUE,null);if(null!=d.inPoint.value)this.pw=this.ow=!1,this.WD=d.inPoint.value,this.OI=null;else{if(!a.jEa(d.inPoint.field.$ref))throw new b.Z("attachmentPoint.inPoint.field must be a field reference",b.q.SPEC_INVALID_VALUE,null);this.pw=this.ow=!1;this.WD=null;this.OI=d.inPoint.field.$ref}}else this.ow=!1,this.pw=!0,this.OI=this.WD=null;if(d.outPoint){if(null==
d.outPoint.value&&(!d.outPoint.field||null==d.outPoint.field.$ref)||null!=d.outPoint.value&&d.outPoint.field)throw new b.Z("attachmentPoint.outPoint must be defined with either a 'value' or a 'field' but not both",b.q.SPEC_INVALID_VALUE,null);if(null!=d.outPoint.value)this.Nw=this.Mw=!1,this.HE=d.outPoint.value,this.QJ=null;else{if(!a.jEa(d.outPoint.field.$ref))throw new b.Z("attachmentPoint.outPoint.field must be a field reference",b.q.SPEC_INVALID_VALUE,null);this.Nw=this.Mw=!1;this.HE=null;this.QJ=
d.outPoint.field.$ref}}else this.Mw=!1,this.Nw=!0,this.QJ=this.HE=null}},A5b:y("ow"),B5b:y("pw"),lEa:function(){return!(this.pw||this.ow)},Ifb:function(a){if(this.ow||this.pw)throw new b.M("Illegal use of AttachmentPoint#getConnectionPointName, please contact the RAVE Team",b.q.ENGINE_UNSUPPORTED_OPERATION,null);return null!=this.WD?this.WD:this.apa.oD(this.OI,a)},M5b:y("Mw"),N5b:y("Nw"),tEa:function(){return!(this.Nw||this.Mw)},rgb:function(a){if(this.Mw||this.Nw)throw new b.M("Illegal use of AttachmentPoint#getConnectionPointName, please contact the RAVE Team",
b.q.ENGINE_UNSUPPORTED_OPERATION,null);return null!=this.HE?this.HE:this.apa.oD(this.QJ,a)}});b.L.add(function(){b.XV.CQa="center";b.XV.H3=b.p.hla});b.w5a=b.f(b.ih,{V$:0,constructor:function(){this.V$=0},vY:function(a){for(var b=0,c=0,e=a.yb,f=e.length;c<f;++c){var g=e[c];g.from.getX()==g.to.getX()&&(b+=Math.floor(Math.abs(g.from.getY()-g.to.getY())-0.5));g.from.getY()==g.to.getY()&&(b+=Math.floor(Math.abs(g.from.getX()-g.to.getX())-0.5))}c=0;a=a.Ta;for(e=a.length;c<e;++c)g=a[c],g.from.getX()==g.to.getX()&&
(b+=Math.floor(Math.abs(g.from.getY()-g.to.getY())-0.5)),g.from.getY()==g.to.getY()&&(b+=Math.floor(Math.abs(g.from.getX()-g.to.getX())-0.5));return b},Rj:function(a){this.UDb();var b=this.G.getElementSize(),b=this.$ib(b,a),c=Math.ceil(this.R.length/b);c*b<this.R.length&&c++;var b=b+this.V$,c=c+this.V$,e=Math.sqrt(Math.max(b,c));this.EP=this.Mqb(b,c);this.Tmb(e);b=this.R;this.R=this.otb();this.ZDb();this.R=b;this.pA(a)},UDb:function(){for(var a=b.D.create([this.R.length],0),d=0;d<this.R.length;++d)a[d]=
this.R[d].Dp()-d/1E6;for(var a=b.j.makeSortOrder(a),c=Array(this.R.length),d=0;d<a.length;++d)c[a.length-1-d]=this.R[a[d]];this.R=c},ZDb:function(){var a=b.j.getSystemTimer(),d=Math.round(2E6/(this.links.length*(this.links.length-1)/2));this.yab(d);this.G.fc()&&(a=b.j.getSystemTimer().subtract(a),this.G.j_("Time used for swapping","time (ms)",a))},yab:function(a){for(var d=new b.lt(this.R,this.links),c=b.D.create([this.R.length],0),e=0;e<this.R.length;++e)c[e]=this.vY(this.R[e]);for(var f=0,g=!0;g&&
f<a;)for(var g=!1,h=0;f<a&&h<this.R.length;++h)if(0<c[h]+d.ri[h])for(var k=0;k<this.R.length;++k)if(h!=k&&(f++,this.R[h].H2(this.R[k]),e=this.vY(this.R[h])+this.vY(this.R[k])-c[h]-c[k],this.R[h].H2(this.R[k]),d.Jja(h,k,e))){g=!0;for(e=0;e<this.R.length;++e)c[e]=this.vY(this.R[e])}},otb:function(){for(var a=Array(this.EP.size()+this.R.length),d=0;d<this.R.length;++d)a[d]=this.R[d];for(var d=this.R.length,c=0,e=this.EP.arrayIterator(),f=e.length;c<f;++c)a[d]=b.gl.sqb(e[c]),a[d].Eu(this.G.Nb(),this.G.Jf()),
d++;return a},Tmb:function(a){for(var b=0,c=this.R,e=c.length;b<e;++b){var f=c[b];f.info=f.Dp()}b=0;c=this.R;for(e=c.length;b<e;++b)if(f=c[b],null!=f.info){var g=this.EP.get(0);this.CJa(f,g);g.x-=0.002;g.y-=0.001;for(var h=0,k=f.Ta,l=k.length;h<l;++h){var m=k[h];this.HJa(a,g,m.to)}h=0;f=f.yb;for(k=f.length;h<k;++h)m=f[h],this.HJa(a,g,m.from)}},HJa:function(a,b,c){null!=c.info&&(a=this.ncb(b,a))&&this.CJa(c,a)},$ib:function(a,b){return Math.round(Math.sqrt(this.R.length*(b.k/a.k/(b.i/a.i))))},Mqb:function(a,
d){for(var c=new b.J((a-1)/2-1E-5,(d-1)/2-1E-6),e=Array(a*d),f=b.D.create([a*d],0),g=0;g<a;++g)for(var h=0;h<d;++h){var k=new b.J(g,h);e[g*d+h]=k;f[g*d+h]=k.distance(c)}c=b.j.makeSortOrder(f);f=new b.o;h=0;for(k=c.length;h<k;++h)g=c[h],f.add(e[g]);return f},ncb:function(a,b){for(var c,e=b,f=0,g=this.EP.arrayIterator(),h=g.length;f<h;++f){var k=g[f],l=a.distance(k);l<e&&(e=l,c=k)}return c},CJa:function(a,b){a.setX(b.x);a.setY(b.y);this.EP.remove(b);a.info=null},zK:u()});b.XB=b.f(b.ih,{Q6:1,G1:!1,vOa:!0,
I_:!1,bR:0,ZJ:0,constructor:function(a){this.bR=500;if(a=a.tb())null!=a.incrementalNetworkLayout&&(this.I_=a.incrementalNetworkLayout.valueOf()),null!=a.respectNodeSize&&(this.G1=a.respectNodeSize.valueOf()),null!=a.neighbourDetails&&(this.Q6=a.neighbourDetails)},copy:function(a,d,c,e){var f=new b.XB(this.G);f.R=a.toArray(Array(a.size()));f.links=d.toArray(Array(d.size()));f.I_=e;f.vOa=!1;150>a.size()?f.bR=this.bR:f.bR=20;f.ZJ=this.ZJ*Math.pow(2,c);return f},info:function(a){this.G.os("Stress Layout: "+
a,null,null)},$y:function(a,b,c){this.G.j_("Stress Layout: "+a,b,c)},Rj:function(a){this.info("Laying out nodes using Stress Layout Algorithm");var d=this.G.getElementSize();this.ZJ=Math.max(1,d.getMin());this.$y("Choosing link size","preferred_edge_length",this.ZJ);if(this.vOa){var d=b.CG.ecb(this),c=d.components;if(1<c.length){this.$y("Splitting Graph into Components","# components",c.length);for(var e=0,f=c.length;e<f;++e){var g=c[e];this.copy(g.Lf,g.gq,this.Q6,this.I_).Rj(a)}d.Ny(this.G,a,this.ZJ);
return}}this.$y("Graph size","# nodes",this.Th());this.$y("Graph size","# edges",this.iI());8<this.Th()?this.fmb():this.Dmb();if(!(2>this.Th())){for(var c=0,g=this.R,h=g.length;c<h;++c)d=g[c],e?(e=e.Yb(d.getX()),f=f.Yb(d.getY())):(e=new b.W(d.getX(),d.getX()),f=new b.W(d.getY(),d.getY()));for(var c=new b.W(0,a.k),g=new b.W(0,a.i),h=0,k=this.R,l=k.length;h<l;++h)d=k[h],d.setX(c.ee(e.vc(d.getX()))),d.setY(g.ee(f.vc(d.getY())));this.I_?(this.Tob(),this.xab(a)):this.wwa(a)}},ika:function(a,b){var c=a.lz(),
e=1,f=1,g=0,h=0;if(!(this.G.tb().preserveAspectRatio||null!=this.G.tb().size)&&null==this.G.tb().orientation)e=b.z>1.25*b.u?b.z/b.u:1,f=b.u>1.25*b.z?b.u/b.z:1,g=1<e?0.5*-b.z*(e-1):0,h=1<f?0.5*-b.u*(f-1):0;for(var k=0,c=c.arrayIterator(),l=c.length;k<l;++k)c[k].affine(e,b.x+g,f,b.y+h,!0)},fmb:function(){var a=new b.N5a(this,!1),d=a.FM(),c=new b.sb;this.vKa(d,a,1,0,6.283185307179586,c)},Dmb:function(){if(1==this.R.length)this.R[0].moveTo(0,0);else{for(var a=0;a<this.R.length;++a){var d=6.283185307179586*
a/this.R.length;this.R[a].moveTo(Math.cos(d),Math.sin(d))}for(var d=new b.lt(this.R,this.links),c=!0;c;){c=!1;for(a=0;a<this.R.length;++a)for(var e=0;e<a;++e)d.Jja(a,e,0)&&(c=!0)}}},vKa:function(a,b,c,e,f,g){if(a){for(var h=0,k=0,l=a.arrayIterator(),m=l.length;k<m;++k)var p=l[k],h=h+this.Cca(b,p,g);l=k=0;a=a.arrayIterator();for(m=a.length;l<m;++l){var p=a[l],q=e+(f-e)*k/h,k=k+this.Cca(b,p,g),s=e+(f-e)*k/h;p.moveTo(c*Math.cos((q+s)/2),c*Math.sin((q+s)/2));this.vKa(b.getChildren(p),b,c+1,q,s,g)}}},
Cca:function(a,b,c){var e=c.get(b);if(null==e){e=1;if(null!=b.info)for(var f=0,g=a.getChildren(b).arrayIterator(),h=g.length;f<h;++f)e+=this.Cca(a,g[f],c);c.put(b,e)}return e},Tob:function(){for(var a=0,b=this.R,c=b.length;a<c;++a){var e=b[a];e.Wu=e.Dp();for(var f=0,g=e.DY(),h=g.length;f<h;++f)e.Wu+=g[f].Dp()}},pA:function(a){for(var d=0,c=this.R,e=c.length;d<e;++d){var f=c[d],g=Math.round(10*f.getX())/10,h=Math.round(10*f.getY())/10;f.moveTo(g,h)}this.G1&&this.PDb(a)&&(this.info("Attempting to remove overlap"),
this.L1(a),(new b.eta(this.R,a.k/a.i,1)).layout());this.L1(new b.N(1,1))},PDb:function(a){for(var b=0,c=0,e=this.R,f=e.length;c<f;++c)b+=e[c].getCurrentBounds().area();return 0.25>b/a.k/a.i},L1:function(a){var b=this.Ndb(),c=a.k/b[0].U,e=a.i/b[1].U,f=-b[0].min,g=-b[1].min,h=(a.k-c*b[0].U)/2;a=(a.i-e*b[1].U)/2;for(var b=0,k=this.R,l=k.length;b<l;++b){var m=k[b],p=c*(m.getX()+f)+h,q=e*(m.getY()+g)+a;m.moveTo(p,q)}},Ndb:function(){for(var a=[b.W.EMPTY,b.W.EMPTY],d=0,c=this.R,e=c.length;d<e;++d){var f=
c[d].getCurrentBounds();a[0]=a[0].Yb(f.getMinX()).Yb(f.getMaxX());a[1]=a[1].Yb(f.getMinY()).Yb(f.getMaxY())}return a},wwa:function(){this.dO=this.N8a();var a=this.C$a(this.ZJ);this.G1&&this.CZa(a);this.mBb=new b.$sa(this.R,this.dO,this.bR,a);this.mBb.wh()},CZa:function(a){for(var b=0;b<this.R.length;++b)for(var c=this.cZ(this.R[b]),e=0;e<b;++e){var f=this.cZ(this.R[e]),f=(c+f+a)/a,g=this.dO.get(b,e),h=this.dO.get(e,b);0<g&&this.dO.set(b,e,g*f);0<h&&this.dO.set(e,b,h*f)}},xab:function(a){var d=(new b.D5a(this)).wh(6);
this.$y("Using Mult-level layout","# levels",d.size());(new b.Zsa(this,d,a)).wh()},N8a:function(){if(this.nab()){this.info("Distance Matrix -- Using Sparse Optimization");var a=new b.s8(this.Th(),!0);this.LJa=this.E$a(this.jkb(),a);this.$y("Created pivots","# pivots",this.LJa.size());this.DZa(this.Q6,a);return a}if(this.Oea())return this.info("Distance Matrix -- Using weighted distance"),this.Otb();this.info("Distance Matrix -- Using BFS");return(new b.E5a(!1,this,2147483647)).RN()},nab:function(){return 150<=
this.Th()&&b.XB.I_a},jkb:function(){return Math.min(100,Math.max(20,this.Th()*this.Th()/this.iI()))},C$a:function(a){if(this.G1){for(var b=a,c=0,e=this.links,f=e.length;c<f;++c)var g=e[c],b=Math.max(a+this.cZ(g.from)+this.cZ(g.to),b);return b}return a},cZ:function(a){a=a.getCurrentBounds();return Math.max(a.z,a.u)/2},E$a:function(a,d){var c=new b.sb,e=this.Th();a=Math.min(a,e);for(var f=b.D.create([e],0),g=0;g<f.length;++g)f[g]=1.7976931348623157E308;for(var h=this.R,k=0,l=new b.o,m=0;m<a;++m){c.put(h[k],
this);if(this.Oea()){this.$y("Creating pivots using Dijkstra's algorithm",null,null);var p=new b.ata(this,h[k],!1,1.7976931348623157E308);p.execute();for(g=0;g<e;++g){var q=p.Wv(h[g]);d.set(k,g,q);q<f[g]&&(f[g]=q)}}else{this.$y("Creating pivots using depth assignment algorithm",null,null);p=new b.u8(this,!1);l.clear();l.add(h[k]);p.execute(l);for(g=0;g<e;++g)q=h[g].info,d.set(k,g,q),q<f[g]&&(f[g]=q)}for(g=p=0;g<e;++g)c.containsKey(h[g])||(q=f[g],q>p&&(p=q,k=g))}return c},DZa:function(a,d){for(var c=
new b.o,e=this.Th(),f=0;f<e;++f){var g=this.R[f];if(!this.LJa.containsKey(g))if(this.Oea()){var h=new b.ata(this,g,!1,a);h.execute();for(g=0;g<e;++g){var k=h.Wv(this.R[g]);2147483647>k&&d.set(f,g,k)}}else{h=new b.u8(this,!1);h.bound=a;c.clear();c.add(g);h.execute(c);for(g=0;g<e;++g)k=this.R[g].info,2147483647>k&&d.set(f,g,k)}}},zK:u(),Qp:function(a){a=b.rm.prototype.Qp.apply(this,[a]);var d=Math.min(a.z,a.u);return new b.Q((a.z-d)/2+a.x,(a.u-d)/2+a.y,d,d)},Otb:function(){for(var a=this.Th(),a=new b.s8(a,
!0),d=-2147483648,c=0,e=this.links,f=e.length;c<f;++c)var g=e[c],d=Math.max(d,g.mY());a.fill(2*d);d=g=0;c=this.R;for(e=c.length;d<e;++d)f=c[d],a.set(g,g,0),f.info=g++;d=0;c=this.links;for(e=c.length;d<e;++d){var g=c[d],f=g.mY(),h=g.from.info,g=g.to.info,f=Math.min(f,a.get(h,g));a.set(h,g,f)}return a}});b.XB.R8b=150;b.XB.q6b=20;b.XB.p6b=100;b.XB.I_a=!0;b.CG=b.f({constructor:function(a,d){this.R=a;var c=this.Xub();this.components=Array(c);for(var e=0;e<c;++e)this.components[e]=new b.DG(null,null);for(var e=
0,f=a.length;e<f;++e){var g=a[e],c=g.info;this.components[c].ev(g)}e=0;for(f=d.length;e<f;++e)g=d[e],c=g.from.info,this.components[c].Wq(g)},x_b:y("components"),Ny:function(a,d,c){b.qb("com/ibm/vis/layers/layoutsLayer");if(!(2>this.components.length)){for(var e=Array(this.components.length),f=b.D.create([this.components.length],0),g=0;g<this.components.length;++g)e[g]=this.ehb(this.components[g],d),f[g]=e[g].getGeom().r+c/2;a=(new b.kp(a,!0)).$xb(f,d);for(g=0;g<this.components.length;++g){d=a[g].x-
e[g].getX();c=a[g].y-e[g].getY();for(var f=0,h=this.components[g].Lf.arrayIterator(),k=h.length;f<k;++f)h[f].moveBy(d,c)}}},ehb:function(a,d){for(var c=0,e=0,f=0,g=a.Lf.arrayIterator(),h=g.length;f<h;++f)var k=g[f],c=c+k.getCurrentBounds().getCenterX(),e=e+k.getCurrentBounds().getCenterY();c=new b.J(c/a.Th(),e/a.Th());e=this.wfb(c,a.Lf,d);return b.Pa.Sk(c.x,c.y,e)},wfb:function(a,d){for(var c=0,e=0,f=d.arrayIterator(),g=f.length;e<g;++e){var h=f[e],k=new b.J(h.getX(),h.getY()),h=h.getCurrentBounds(),
k=a.distance(k)+Math.sqrt(Math.pow(h.z,2)+Math.pow(h.u,2))/2;k>c&&(c=k)}return c},Xub:function(){for(var a=0,b=this.R,c=b.length;a<c;++a){var e=b[a];e.info=null}for(var b=a=0,c=this.R,f=c.length;b<f;++b)e=c[b],null==e.info&&(this.oHa(e,a),a++);return a},oHa:function(a,b){a.info=b;for(var c=0,e=a.DY(),f=e.length;c<f;++c){var g=e[c];null==g.info&&this.oHa(g,b)}}});b.CG.ecb=function(a){return new b.CG(a.R,a.links)};b.CG.fcb=function(a){var d=a.Lf.toArray(Array(a.Lf.size()));a=a.gq.toArray(Array(a.gq.size()));
return new b.CG(d,a)};b.YB=b.f({kwa:!1,depth:0,bound:2147483647,constructor:function(a,d){this.YY=a;this.kwa=d;this.m3=new b.sb},execute:function(a){this.m3.clear();this.qqa(a);this.m3.clear()},qqa:function(a){if(!a.isEmpty()){for(var d=new b.sb,c=new b.sb,e=0,f=a.arrayIterator(),g=f.length;e<g;++e){var h=f[e];c.put(h,h);this.yJ(h)}if(this.depth!=this.bound){c=new b.o;e=0;a=a.arrayIterator();for(f=a.length;e<f;++e)for(var h=a[e],g=this.kwa?h.Ta:h.Ot(),k=0,l=g.length;k<l;++k){var m=g[k],p=m.sz(h);
this.qEa(p)||(this.m$(m,h),d.containsKey(p)||(d.put(p,p),c.add(p)))}this.yyb(c)}}},qEa:function(a){return this.m3.containsKey(a)},yJ:function(a){this.m3.put(a,a)},m$:u(),yyb:function(a){this.depth++;this.qqa(a)}});b.N5a=b.f(b.YB,{constructor:function(){this.GB=new b.sb;u().apply(this,arguments)},FM:function(){this.GB.clear();for(var a=new b.o,d=new b.sb,c=0,e=this.YY.R,f=e.length;c<f;++c){var g=e[c];if(!d.containsKey(g)){var g=this.Abb(g),h=new b.o;h.add(g);this.execute(h);a.add(g);this.nHa(g,d)}}return a},
getChildren:function(a){return this.GB.get(a)},nHa:function(a,b){b.put(a,a);for(var c=0,e=this.GB.get(a).arrayIterator(),f=e.length;c<f;++c)this.nHa(e[c],b)},yJ:function(a){b.YB.prototype.yJ.apply(this,[a]);this.GB.put(a,new b.o)},m$:function(a,d){b.YB.prototype.m$.apply(this,[a,d]);var c=a.sz(d);this.GB.containsKey(c)||(this.GB.get(d).add(c),this.GB.put(c,new b.o))},Abb:function(a){for(var b=this.Rxa(a),c=b.v1,e=b.Wv();;){b=this.Rxa(c);if(b.Wv()<=e)break;a=c;c=b.v1;e=b.Wv()}return this.pcb(a,c).v1},
Rxa:function(a){var d=new b.o;d.add(a);a=new b.dta(this.YY,!1);a.execute(d);return a},pcb:function(a,d){var c=new b.o;c.add(a);c.add(d);var e=new b.dta(this.YY,!1);e.execute(c);return e}});b.dta=b.f(b.YB,{$va:0,P2b:y("v1"),Wv:y("$va"),yJ:function(a){b.YB.prototype.yJ.apply(this,[a]);this.v1=a;this.$va=this.depth}});b.eta=b.f({gap:0,loa:0,constructor:function(a,d,c){this.Swb=a;this.gap=c;this.loa=d;this.ix=new b.o},layout:function(){this.ix.clear();for(var a=0,d=this.Swb,c=d.length;a<c;++a)this.ix.add(d[a]);
b.j.sortList(this.ix,new b.cta(!0));for(a=0;a<this.ix.size();++a)this.vM(a,0,!0);b.j.sortList(this.ix,new b.cta(!1));for(a=0;a<this.ix.size();++a)this.vM(a,0,!1)},vM:function(a,b,c){var e=this.ix.get(a);for(a+=1;a<this.ix.size();++a){var f=this.ix.get(a),g=e.getCurrentBounds(),h=f.getCurrentBounds();if(e.getCurrentBounds().expand(this.gap).intersectsRect(h))if(c){var k=g.getMaxX()-h.getMinX(),g=Math.min(g.getMaxY()-h.getMinY(),h.getMaxY()-g.getMinY());(k*this.loa<=g&&c||this.Voa(e,f,!0))&&!this.Voa(e,
f,!1)?this.vM(a,b+k+this.gap,c):this.vM(a,b,c)}else g=g.getMaxY()-h.getMinY()+this.gap,this.vM(a,b+g+this.gap,c)}c?e.moveBy(b,0):e.moveBy(0,b)},Voa:function(a,b,c){return c?0.01>=Math.abs(a.getY()-b.getY()):0.01>=Math.abs(a.getX()-b.getX())}});b.eta.XQb=0.01;b.cta=b.f(b.Qd,{DCa:!1,constructor:w("DCa"),compare:function(a,b){var c=a.getCurrentBounds(),e=b.getCurrentBounds();this.DCa?(c=c.x-c.z/2,e=e.x-e.z/2):(c=c.y-c.u/2,e=e.y-e.u/2);return c<e?-1:c>e?1:a.row-b.row}});b.$sa=b.f({NDa:0,exa:0,constructor:function(a,
d,c,e){this.n$=d;this.EIa=a;this.Mk=Array(2);this.Mk[0]=b.D.create([a.length],0);this.Mk[1]=b.D.create([a.length],0);for(d=0;d<a.length;++d)this.Mk[0][d]=a[d].getX(),this.Mk[1][d]=a[d].getY();this.nBb=new b.I5a;this.NDa=c;this.exa=e},wh:function(){var a=this.Gcb();this.fqb(a);for(a=0;a<this.EIa.length;++a)this.EIa[a].moveTo(this.Mk[0][a],this.Mk[1][a])},Gcb:function(){for(var a=this.n$.Uj,d=b.D.create([a],0),c=0;c<d.length;++c)d[c]=0;for(var e=new b.L5a(a),f=0,c=0;c<a;++c){for(var g=c+1;g<a;++g){var h=
this.n$.get(c,g);1E7<h&&(h=1E7);0!=h&&(h=-1/(this.exa*h*h),e.set(c,g,h),e.set(g,c,h),d[c]-=h,d[g]-=h,f+=2)}e.set(c,c,d[c]);f++}return e},fqb:function(a){for(var d=b.D.create([a.Uj],0),c=1.7976931348623157E308,e=0;e<this.NDa;++e){var f=c;this.bJa(a,d,this.Mk[0]);c=this.bJa(a,d,this.Mk[1]);if(0.10000000149011612>Math.abs(f-c))break}this.normalize(this.Mk[0]);this.normalize(this.Mk[1])},bJa:function(a,b,c){for(var e=0,f=a.Uj,g=this.Mk[0],h=this.Mk[1],k=0;k<b.length;++k)b[k]=0;for(var l=this.n$.Ke,k=
0;k<f;++k){for(var m=0,p=g[k],q=h[k],s=k*f,t=0;t<f;++t)if(k!=t){var x=l[s+t];if(0<x){var v=p-g[t],z=q-h[t],v=Math.sqrt(v*v+z*z),z=-1/(v*x),m=m-z;b[k]+=z*c[t];e+=(v-x)*(v-x)*z}}b[k]+=m*c[k]}e/=f;this.nBb.SDb(a,c,b);return e},normalize:function(a){for(var b=0,c=0;c<a.length;++c)b+=a[c];b/=a.length;for(c=0;c<a.length;++c)a[c]-=b}});b.$sa.OLb=0.1;b.I5a=b.f({SDb:function(a,b,c){var e=this.VNa(a,b,c,200);if(-1!=e)return e;for(e=0;e<b.length;++e)b[e]=1;for(e=0;e<b.length;++e)b[e]=c[e];e=this.VNa(a,b,c,1E3);
if(-1!=e)return e;throw Error("Failed to converge");},VNa:function(a,d,c,e){for(var f=d.length,g=this.Ypb(a,f),h=a.multiply(d,null),k=0;k<f;++k)h[k]=c[k]-h[k];c=b.D.create([f],0);this.qab(g,h,c);for(var l=b.D.create([f],0),k=0;k<f;++k)l[k]=c[k];for(var m=this.AJa(h,c),p=b.D.create([f],0),q=1;q<e;++q){a.multiply(l,p);for(var s=m/this.AJa(l,p),t=0,k=0;k<f;++k)d[k]+=s*l[k],h[k]-=s*p[k],t+=h[k]*h[k];if(1E-4>t)return q;for(k=s=0;k<f;++k)c[k]=g[k]*h[k],s+=h[k]*c[k];for(k=0;k<f;++k)l[k]=s/m*l[k]+c[k];m=
s}return-1},qab:function(a,b,c){for(var e=0;e<a.length;++e)c[e]=a[e]*b[e];return c},Ypb:function(a,d){for(var c=b.D.create([d],0),e=0;e<d;++e){var f=a.get(e,e);0.01>f&&(f=0.01);c[e]=1/f}return c},AJa:function(a,b){for(var c=0,e=0;e<a.length;++e)c+=a[e]*b[e];return c}});b.bta=b.f({Uj:0,getSize:y("Uj"),constructor:w("Uj")});b.L5a=b.f(b.bta,{qda:!1,constructor:function(a){this.qda=!1;this.Ke=Array(a);for(var d=0;d<a;++d)this.Ke[d]=new b.M5a},set:function(a,b,c){this.Ke[a].set(b,c)},get:function(a,b){return this.Ke[a].get(b)},
fill:function(){throw Error("Cannot fill Sparse Matrices");},multiply:function(a,d){if(!this.qda){for(var c=0;c<this.Uj;++c){var e=this.Ke[c].Ke;e.size()>0.5*this.Uj?this.Ke[c]=new b.J5a(this.Uj,e):this.Ke[c]=new b.K5a(e)}this.qda=!0}d||(d=b.D.create([this.Uj],0));for(c=0;c<this.Uj;++c)d[c]=this.Ke[c].x$(a);return d}});b.t8=b.f({});b.M5a=b.f(b.t8,{constructor:function(){this.Ke=new b.Qb},set:function(a,b){0==b?this.Ke.remove(a):this.Ke.put(a,b)},get:function(a){a=this.Ke.get(a);return null==a?0:a},
x$:function(){throw Error("The whole point of these classes is not to run dot products on mutable classes");},D1b:y("Ke")});b.J5a=b.f(b.t8,{constructor:function(a,d){this.k3=b.D.create([a],0);for(var c=0,e=d.keySet().arrayIterator(),f=e.length;c<f;++c){var g=e[c];this.k3[g]=d.get(g)}},set:function(){throw Error("Cannot modify a constant vector");},get:function(a){return this.k3[a]},x$:function(a){for(var b=0,c=0;c<this.k3.length;++c)b+=this.k3[c]*a[c];return b}});b.K5a=b.f(b.t8,{constructor:function(a){this.MI=
b.D.create([a.size()],0);this.Eka=b.D.create([this.MI.length],0);for(var d=0,c=0,e=a.keySet().arrayIterator(),f=e.length;c<f;++c){var g=e[c];this.MI[d]=g;this.Eka[d]=a.get(g);d++}},set:function(){throw Error("Cannot modify a constant vector");},get:function(a){for(var b=0;b<this.MI.length;++b)if(this.MI[b]==a)return this.Eka[b];return 0},x$:function(a){for(var b=0,c=0;c<this.MI.length;++c)b+=this.Eka[c]*a[this.MI[c]];return b}});b.D5a=b.f({constructor:function(a){this.sHa=a;this.AD=new b.o;this.AD.add(new b.DG(a.R,
a.links))},wh:function(a){for(var b=this.Z0().Th();b>a;){this.v2a(this.Z0());if(1.1>b/this.Z0().Th()){this.AD.removeAt(this.AD.size()-1);break}b=this.Z0().Th()}return this.AD},v2a:function(a){a=this.w3a(a);this.AD.add(a)},Z0:function(){return this.AD.get(this.AD.size()-1)},Hxb:function(a){for(var b=0,c=0,e=0;e<a.$e();++e)var f=a.fe(e).getCurrentBounds(),b=b+f.getCenterX(),c=c+f.getCenterY();a.moveTo(b/a.$e(),c/a.$e())},w3a:function(a){if(0==a.iI())return a;for(var d=new b.sb,c=new b.o,e=new b.DG(null,
null),f=0,g=a.Lf.arrayIterator(),h=g.length;f<h;++f){var k=g[f];d.put(k,null);c.add(k)}for(g=0;0<c.size();){for(var h=c.get(c.size()-1),k=null,l=1.7976931348623157E308,m=0,p=h.Ot(),q=p.length;m<q;++m)f=p[m],f=f.sz(h),d.containsKey(f)&&f.Wu<l&&(k=f,l=f.Wu);f=new b.C5a(--g);f.Eu(this.sHa.G.Nb(),this.sHa.G.Jf());e.ev(f);f.addChild(h);f.Wu=h.Wu+(!k?0:k.Wu);c.remove(h);d.remove(h);k&&(f.addChild(k),c.remove(k),d.remove(k));this.Hxb(f)}d=0;a=a.gq.arrayIterator();for(c=a.length;d<c;++d)g=a[d],h=g.from.Ww,
k=g.to.Ww,h!=k&&((f=e.Xfb(h,k))?f.tn+=g.tn:(f=new b.jh(h,k),f.tn=g.tn,h.DYa(f),k.uYa(f),e.Wq(f)));return e}});b.C5a=b.f(b.gl,{constructor:function(){this.q7=new b.o;this.yb=[];this.Ta=[]},addChild:function(a){this.q7.add(a);a.Ww=this;a=a.getCurrentBounds();this.WR+=a.z;this.VR+=a.u},$e:function(){return this.q7.size()},fe:function(a){return this.q7.get(a)},DYa:function(a){for(var b=Array(this.Ta.length+1),c=0;c<this.Ta.length;++c)b[c]=this.Ta[c];b[this.Ta.length]=a;this.Ta=b;this.ou=this.links=null},
uYa:function(a){for(var b=Array(this.yb.length+1),c=0;c<this.yb.length;++c)b[c]=this.yb[c];b[this.yb.length]=a;this.yb=b;this.ou=this.links=null}});b.Zsa=b.f({constructor:function(a,b,c){this.wz=b;this.Upb=a;this.Rab=c},wh:function(){for(;0<this.wz.size();){var a=this.wz.get(this.wz.size()-1);this.wz.remove(a);this.Upb.copy(a.Lf,a.gq,this.wz.size(),!1).wwa(this.Rab);0<this.wz.size()&&this.Ixb(this.wz.get(this.wz.size()-1))}},Ixb:function(a){for(var b=6.283185307179586/a.Th(),c=0,e=0,f=a.Lf.arrayIterator(),
g=f.length;e<g;++e){var h=f[e],k=h.Ww;if(k){for(var l=k.getX(),k=k.getY(),m=1,p=0,q=h.Ot(),s=q.length;p<s;++p){var t=q[p].sz(h).Ww,l=l+t.getX(),k=k+t.getY();m++}l/=m;k/=m;m=c*b;c=(c+37)%a.Th();h.moveTo(l+0.10000000149011612*Math.cos(m),k+0.10000000149011612*Math.sin(m))}}}});b.Zsa.gRb=0.1;b.s8=b.f(b.bta,{ENa:!1,constructor:function(a,d){this.ENa=d;this.Ke=b.D.create([a*a],0);for(var c=0;c<this.Ke.length;++c)this.Ke[c]=0},set:function(a,b,c){this.Ke[a*this.Uj+b]=c;this.ENa&&(this.Ke[b*this.Uj+a]=c)},
get:function(a,b){return this.Ke[a*this.Uj+b]},fill:function(a){for(var b=0;b<this.Ke.length;++b)this.Ke[b]=a},multiply:function(a,d){d||(d=b.D.create([this.Uj],0));for(var c=0;c<this.Uj;++c){for(var e=0,f=c*this.Uj,g=0;g<this.Uj;++g)e+=this.Ke[f+g]*a[g];d[c]=e}return d},K2b:y("Ke")});b.E5a=b.f({f$:!1,xqa:0,constructor:function(a,b,c){this.f$=a;this.XBa=b;this.xqa=c},RN:function(){var a=this.XBa.R,d=a.length,c=new b.s8(d,!this.f$);c.fill(2147483647);for(var e=0;e<d;++e){var f=a[e],g=new b.u8(this.XBa,
this.f$);g.bound=this.xqa;var h=new b.o;h.add(f);g.execute(h);for(f=0;f<d;++f)c.set(e,f,Math.min(c.get(e,f),a[f].info))}return c}});b.u8=b.f(b.YB,{execute:function(a){for(var d=0,c=this.YY.R,e=c.length;d<e;++d)c[d].info=2147483647;b.YB.prototype.execute.apply(this,[a])},yJ:function(a){a.info=this.depth},qEa:function(a){return 2147483647>a.info}});b.ata=b.f({yqa:0,dwa:!1,constructor:function(a,d,c,e){this.g=a;this.FAb=d;this.dwa=c;this.yqa=e;this.Yva=new b.sb},execute:function(){for(var a=new b.o,
d=0,c=this.g.R,e=c.length;d<e;++d){var f=c[d];f!=this.FAb?this.via(f,2147483647):this.via(f,0);a.add(f)}for(;0<a.size();)if(d=this.Sjb(a),c=this.Wv(d),c<=this.yqa){for(var e=null,e=this.dwa?d.Ta:d.Ot(),f=0,g=e.length;f<g;++f){var h=e[f],k=h.sz(d);if(c+h.mY()<this.Wv(k)){var l=a.remove(k);this.via(k,c+h.mY());l&&a.add(k)}}a.remove(d)}else a.clear()},Sjb:function(a){var b,c=0,e=0;a=a.arrayIterator();for(var f=a.length;e<f;++e){var g=a[e],h=this.Wv(g);if(!b||h<c)b=g,c=h}return b},via:function(a,b){this.Yva.put(a,
b)},Wv:function(a){return this.Yva.get(a)}});b.B5a=b.f(b.rm,{constructor:function(a){this.SGb=(a=a.tb().levels)&&1<a.length?a[0].field.$ref:null;this.TGb=a&&0<a.length?a[1].field.$ref:null},Mg:function(a){this.Gl(a,new b.N(600,600));return this.size},nu:O(!0),tA:function(){this.kS=null},Gl:function(){if(!this.kS){for(var a=(new b.Xsa(this.G)).build(!1),d=0,c=0,e=b.CG.fcb(a).components,f=e.length;c<f;++c){var g=e[c];this.Tpb(g);for(var h=0,k=0,g=g.Lf.arrayIterator(),l=g.length;k<l;++k){var m=g[k];
m.df.affine(1,d,1,0,!1);h=Math.max(h,m.df.getBounds().getX2())}d=h+this.GS.k}this.ktb(a.Lf)}return this.kS},ktb:function(a){this.kS=new b.o;var d,c=0;a=a.arrayIterator();for(var e=a.length;c<e;++c){var f=a[c].df;this.kS.add(f);d?d.extendToRect(f.getBounds()):d=f.getBounds().copy()}c=Math.min(this.GS.k,this.GS.i);d=d.expand(c);this.G.Hc().S_=c;c=0;a=this.kS.arrayIterator();for(e=a.length;c<e;++c)a[c].affine(1,-d.x,1,-d.y,!1);this.size=new b.N(d.z,d.u)},Tpb:function(a){var b=this.Kvb(a);this.GS=this.Zib(a.Lf);
this.Xxb(b.Lf);this.Ewa(b,this.GS.k,!1);this.Ewa(b,this.GS.i,!0)},Ewa:function(a,d,c){for(var e=new b.Qb,f=new b.o,g=0,h=a.Lf.arrayIterator(),k=h.length;g<k;++g){var l=h[g];a=c?l.getY():l.getX();var m=e.get(a);m||(m=new b.o,e.put(a,m),f.add(a));m.add(l)}f=f.toArray(b.D.create([f.size()],0));b.j.sortArray(f);h=g=0;for(k=f.length;h<k;++h){a=e.get(f[h]);for(var m=this.Kkb(a,c),p=0,q=a.arrayIterator(),s=q.length;p<s;++p)l=q[p],l=l.df,a=l.getBounds(),c?(a=g-a.y+Math.round((m-a.u)/2).valueOf(),l.affine(1,
0,1,a,!1)):(a=g-a.x+Math.round((m-a.z)/2).valueOf(),l.affine(1,a,1,0,!1));g+=m+d}},Kkb:function(a,b){for(var c=0,e=0,f=a.arrayIterator(),g=f.length;e<g;++e)var h=f[e].df.getBounds(),c=Math.max(c,b?h.u:h.z);return Math.round(c)},Zib:function(a){for(var d=b.D.create([a.size()],0),c=b.D.create([a.size()],0),e=0;e<a.size();++e){var f=a.get(e).df.getBounds();d[e]=f.z;c[e]=f.u}b.j.sortArray(d);b.j.sortArray(c);a=Math.floor(a.size()/4);d=new b.N(Math.max(30,2*d[a]/3),Math.max(30,2*c[a]/3));if(!this.G.getStyle()||
null==this.G.getStyle().padding)return d;d=this.G.Rp(b.Pa.wc(0,0,d.k,d.i),d);return new b.N(d.Id()/2,d.hd()/2)},Kvb:function(a){for(var d=new b.DG(null,null),c=0,e=a.Lf.arrayIterator(),f=e.length;c<f;++c){var g=e[c],h=new b.gl(g.row);d.ev(h);g.info=h;h.Ww=g;h.setShape(g.df);g=new b.o;g.add(h);h.info=g}for(c=0;4>c;++c){e=0;f=a.gq.arrayIterator();for(h=f.length;e<h;++e)g=f[e],this.Rjb(g.je)==c&&this.F2a(g,d)}d.s6();return d},F2a:function(a,d){var c=a.from.info,e=a.to.info,f=c.info,g=e.info;if(f!=g){c=
new b.jh(c,e);c.copyInfoFrom(a);d.Wq(c);f.addAll(g);c=0;g=g.arrayIterator();for(e=g.length;c<e;++c)g[c].info=f}},Rjb:function(a){return null==a?3:a==b.za.Uq.pf?2:a==b.za.Qq.pf||a==b.za.Rq.pf?1:a==b.za.Oq.pf?0:3},Xxb:function(a){var d=new b.qv;this.nha(a.get(0),null,0,0,d);for(var c=d=0,e=0,f=a.arrayIterator(),g=f.length;e<g;++e)var h=f[e],d=Math.min(d,h.getX()),c=Math.min(c,h.getY());g=f=e=0;a=a.arrayIterator();for(var k=a.length;g<k;++g)h=a[g],h.setX(h.getX()-d),h.setY(h.getY()-c),e=Math.max(e,h.getX()),
f=Math.max(f,h.getY());return Math.round(e)+1},sIa:function(a,b,c){if(null==b)return a;b=this.G.sd(b,c);return b!=b?a:Math.round(b)},nha:function(a,b,c,e,f){var g=a.row;c=this.sIa(c,this.SGb,g);e=this.sIa(e,this.TGb,g);g=c+100*e;if(f.contains(g))for(var h=1;100>h;++h){var k=0<c?-1:1,g=c+100*(e+h*k);if(!f.contains(g)){e+=h*k;break}g=c+100*(e-h*k);if(!f.contains(g)){e-=h*k;break}}f.add(g);a.moveTo(c,e);a.Ww&&a.Ww.moveTo(c,e);for(var l=0,m=a.yb,p=m.length;l<p;++l)g=m[l],g.from!=b&&(k=this.OBa(g.je),
h=Math.round(Math.cos(3.141592653589793+k)),k=Math.round(Math.sin(3.141592653589793+k)),this.nha(g.from,a,c+h,e+k,f));l=0;m=a.Ta;for(p=m.length;l<p;++l)g=m[l],g.to!=b&&(k=this.OBa(g.je),h=Math.round(Math.cos(k)),k=Math.round(Math.sin(k)),this.nha(g.to,a,c+h,e+k,f))},OBa:function(a){if(null!=a){a=Math.round(a);if(a==b.za.Oq.pf)return 0;if(a==b.za.Qq.pf)return-1.5707963267948966;if(a==b.za.Rq.pf)return 1.5707963267948966;if(a==b.za.Uq.pf)return 3.141592653589793}return 0}});b.F5a=b.f(b.ih,{HTa:25,Lla:0.9,
DSa:0.1,BVa:0.64,hTa:20,tTa:1,ama:-30,$Qa:1.7976931348623157E308,lM:0.1,w:0,BCa:0,h:0,ACa:0,jA:0,h_:0,constructor:function(){this.TUa=b.mb.fromNumber(37);this.$T=b.aj.Wgb(this.TUa)},Rj:function(a){this.jA=this.R.length;this.h_=this.links.length;this.qga=b.D.create([this.jA],0);this.Iea=b.D.create([this.h_],0);this.Mea=b.D.create([this.h_],0);this.w=a.k;this.BCa=this.w/2;this.h=a.i;this.ACa=this.h/2;this.p0=Array(this.jA);a=0;for(var d=this.jA;a<d;++a)this.p0[a]=new b.J(0,0);this.Kmb();this.hmb();
this.rmb();this.gmb();for(a=0;a<this.HTa&&!this.eFb();++a);},gmb:function(){for(var a=0,b=this.qga.length;a<b;++a)this.qga[a]=this.ama},rmb:function(){for(var a=0,b=this.Mea.length;a<b;++a)this.Mea[a]=this.tTa},hmb:function(){for(var a=0,b=this.Iea.length;a<b;++a)this.Iea[a]=this.hTa},Kmb:function(){for(var a=0;a<this.jA;++a){var b=this.R[a],c=0,e=0,c=this.$T.random()*this.w,e=this.$T.random()*this.h;b.setX(c);b.setY(e);b=this.p0[a];b.x=c;b.y=e}},zK:u(),Sxa:function(a){var b=0,c=0;a.dp=0;if(!a.e_)for(var e=
-1,f;4>++e;)if(f=a.ep[e])this.Sxa(f),a.dp+=f.dp,b+=f.dp*f.nc,c+=f.dp*f.tc;a.node&&(a.e_||(e=a.node.getX(),f=a.node.getY(),e+=this.$T.random()-0.5,f+=this.$T.random()-0.5,a.node.setX(e),a.node.setY(f)),a.rR=this.lM*this.qga[a.node.row],a.dp+=a.rR,b+=a.rR*a.node.getX(),c+=a.rR*a.node.getY());a.nc=b/a.dp;a.tc=c/a.dp},eFb:function(){if(0.005>(this.lM*=0.99))return!0;for(var a,d,c,e=0;e<this.h_;++e){a=this.links[e];var f=a.from,g=a.to,h=g.getX(),k=g.getY(),l=f.getX(),m=f.getY();d=h-l;c=k-m;a=d*d+c*c;0!=
a&&(a=this.lM*this.Mea[e]*((a=Math.sqrt(a))-this.Iea[e])/a,d*=a,c*=a,a=f.Dp()/(g.Dp()+f.Dp()),h-=d*a,k-=c*a,g.setX(h),g.setY(k),a=1-a,l+=d*a,m+=c*a,f.setX(l),f.setY(m))}if(0!=(a=this.lM*this.DSa))if(e=-1,0!=a)for(;++e<this.jA;)f=this.R[e],d=f.getX(),c=f.getY(),d+=(this.BCa-d)*a,c+=(this.ACa-c)*a,f.setX(d),f.setY(c);if(0!=this.ama){a=b.sv.W8a(this.R);this.Sxa(a);e=-1;for(d=new b.G5a;++e<this.jA;)f=this.R[e],d.setData(f,this.BVa,this.$Qa,this.p0[e]),a.accept(d,a.dQa,a.hQa,a.eQa,a.iQa)}for(e=-1;++e<
this.jA;)f=this.R[e],d=f.getX(),c=f.getY(),a=this.p0[e],g=a.x,h=a.y,a.x=d,a.y=c,d-=(g-d)*this.Lla,c-=(h-c)*this.Lla,f.setX(d),f.setY(c);return!1}});b.aj=b.f({constructor:function(){this.MK=b.mb.fromNumber(0);this.NK=b.mb.fromNumber(0);(function(a){this.MK=a.modulo(b.aj.z1[0].subtract(1));this.MK.equals(0)&&(this.MK=b.mb.fromNumber(1));this.NK=a.modulo(b.aj.Qha[0].subtract(1));this.NK.equals(0)&&(this.NK=b.mb.fromNumber(1))}).apply(this,arguments)},random:function(){this.MK=b.aj.next(b.aj.z1,this.MK);
this.NK=b.aj.next(b.aj.Qha,this.NK);var a=(Number.valueOf(this.MK)-1)/(Number.valueOf(b.aj.z1[0])-1),d=(Number.valueOf(this.NK)-1)/(Number.valueOf(b.aj.Qha[0])-2);return a+d/(Number.valueOf(b.aj.z1[0])-1)}});b.aj.hGa=function(a,b){return[a,b,a.div(b),a.modulo(b)]};b.aj.next=function(a,b){var c=b.div(a[2]),e=b.modulo(a[2]),c=a[1].multiply(e).subtract(a[3].multiply(c));c.lessThanOrEqual(0)&&(c+=a[0]);return c};b.aj.Wgb=function(a){return new b.aj(a)};b.L.add(function(){b.aj.z1=b.aj.hGa(b.mb.fromNumber(262139),
b.mb.fromNumber(506));b.aj.Qha=b.aj.hGa(b.mb.fromNumber(262121),b.mb.fromNumber(533))});b.r8=b.f({e_:!0,dp:0,nc:0,tc:0,rR:0,constructor:function(){this.ep=Array(4)},accept:function(a,b,c,e,f){if(!a.yGb(this,b,c,e,f)){var g=0.5*(b+e),h=0.5*(c+f);this.ep[0]&&this.ep[0].accept(a,b,c,g,h);this.ep[1]&&this.ep[1].accept(a,g,c,e,h);this.ep[2]&&this.ep[2].accept(a,b,h,g,f);this.ep[3]&&this.ep[3].accept(a,g,h,e,f)}}});b.r8.BSb=4;b.sv=b.f({});b.sv.W8a=function(a){for(var d=1.7976931348623157E308,c=1.7976931348623157E308,
e=4.9E-324,f=4.9E-324,g=a.length,h=0;h<g;++h){var k=a[h],l=k.getX(),k=k.getY();l<d&&(d=l);k<c&&(c=k);l>e&&(e=l);k>f&&(f=k)}h=e-d;k=e-c;h>k?f=c+h:e=d+k;l=new b.H5a(d,c,e,f);for(h=-1;++h<g;)k=a[h],b.sv.WDa(l,a[h],k.getX(),k.getY(),d,c,e,f);return l};b.sv.WDa=function(a,d,c,e,f,g,h,k){if(a.e_)if(a.node){var l=a.node.getX(),m=a.node.getY();if(!(0.01>Math.abs(l-c)+Math.abs(m-e))){var p=a.node;a.node=null;b.sv.ida(a,p,l,m,f,g,h,k)}b.sv.ida(a,d,c,e,f,g,h,k)}else a.node=d;else b.sv.ida(a,d,c,e,f,g,h,k)};
b.sv.ida=function(a,d,c,e,f,g,h,k){var l=0.5*(f+h),m=0.5*(g+k),p=c>=l?1:0,q=e>=m?1:0,s=2*q+p;a.e_=!1;a.ep[s]||(a.ep[s]=new b.r8);a=a.ep[s];1==p?f=l:h=l;1==q?g=m:k=m;b.sv.WDa(a,d,c,e,f,g,h,k)};b.H5a=b.f(b.r8,{dQa:0,hQa:0,eQa:0,iQa:0,constructor:function(a,b,c,e){this.dQa=a;this.hQa=b;this.eQa=c;this.iQa=e}});b.G5a=b.f({KOa:0,r7:0,setData:function(a,b,c,e){this.node=a;this.KOa=b;this.r7=c;this.kA=e},yGb:function(a,b,c,e){if(a.node!=this.node){c=a.nc-this.node.getX();var f=a.tc-this.node.getY();b=e-
b;e=c*c+f*f;if(b*b/this.KOa<e)return e<this.r7&&(b=a.dp/e,this.kA.x-=c*b,this.kA.y-=f*b),!0;a.node&&(0!=e&&e<this.r7)&&(b=a.rR/e,this.kA.x-=c*b,this.kA.y-=f*b)}return 0==a.dp}});b.L.initialize()})();