@bkm016/basalt 0.1.7 → 0.1.9

package/web/chunk-89paytbk.js

@@ -1,4 +0,0 @@
-import{e,a,l,I,Tt,go,yt,tn,At,Zn,nn}from"./chunk-1s53190z.js";import{xe,Oe,Qe,Ee,dt,Gt,H,me,it,Ht,ot,ur,da,pa,ma,bn,Ct,fa,xn,$e,_n,Ft,St,wn,Yt,kn,ha,ga,dr,_e,ya,Cn,Zt,Sn,pr,mr,Xt,va,fr,ba,Ur,pt,hr,xa,_a,wa,Ge,gr,yr,Tn,ka,vr,f,Je,mt,we,Kt,te}from"./chunk-tz4twwmw.js";import{la,ca,W,Fn,to,ua,cr}from"./chunk-s2bs5vxh.js";import{Rt}from"./chunk-rddft5ce.js";var br={};Rt(br,{default:()=>rr});var co=/\s/;function po(r){var t=r.length;while(t--&&co.test(r.charAt(t)));return t}var ee=po;var lo=/^\s+/;function mo(r){return r?r.slice(0,ee(r)+1).replace(lo,""):r}var ne=mo;var oe=NaN,ho=/^[-+]0x[0-9a-f]+$/i,vo=/^0b[01]+$/i,bo=/^0o[0-7]+$/i,yo=parseInt;function wo(r){if(typeof r=="number")return r;if(dt(r))return oe;if(me(r)){var t=typeof r.valueOf=="function"?r.valueOf():r;r=me(t)?t+"":t}if(typeof r!="string")return r===0?r:+r;r=ne(r);var n=vo.test(r);return n||bo.test(r)?yo(r.slice(2),n?2:8):ho.test(r)?oe:+r}var ie=wo;var ae=1/0,_o=179769313486231570000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000;function xo(r){if(!r)return r===0?r:0;if(r=ie(r),r===ae||r===-ae){var t=r<0?-1:1;return t*_o}return r===r?r:0}var V=xo;function Oo(r){var t=V(r),n=t%1;return t===t?n?t-n:t:0}var fe=Oo;var se=Object.create,Lo=function(){function r(){}return function(t){if(!me(t))return{};if(se)return se(t);r.prototype=t;var n=new r;return r.prototype=void 0,n}}(),ue=Lo;function Io(r,t){var n=-1,o=r.length;t||(t=Array(o));while(++n<o)t[n]=r[n];return t}var sr=Io;function No(r,t,n){if(t=="__proto__"&&ur)ur(r,t,{configurable:!0,enumerable:!0,value:n,writable:!0});else r[t]=n}var M=No;var Po=Object.prototype,ko=Po.hasOwnProperty;function Co(r,t,n){var o=r[t];if(!(ko.call(r,t)&&Ct(o,n))||n===void 0&&!(t in r))M(r,t,n)}var j=Co;function Ao(r,t,n,o){var i=!n;n||(n={});var s=-1,u=t.length;while(++s<u){var d=t[s],c=o?o(n[d],r[d],d,n,r):void 0;if(c===void 0)c=r[d];if(i)M(n,d,c);else j(n,d,c)}return n}var k=Ao;function Ro(r,t,n){if(!me(n))return!1;var o=typeof t;if(o=="number"?$e(n)&&bn(t,n.length):o=="string"&&(t in n))return Ct(n[t],r);return!1}var C=Ro;function Mo(r){return xn(function(t,n){var o=-1,i=n.length,s=i>1?n[i-1]:void 0,u=i>2?n[2]:void 0;if(s=r.length>3&&typeof s=="function"?(i--,s):void 0,u&&C(n[0],n[1],u))s=i<3?void 0:s,i=1;t=Object(t);while(++o<i){var d=n[o];if(d)r(t,d,o,s)}return t})}var de=Mo;function jo(r){var t=[];if(r!=null)for(var n in Object(r))t.push(n);return t}var ce=jo;var Bo=Object.prototype,Do=Bo.hasOwnProperty;function Fo(r){if(!me(r))return ce(r);var t=_n(r),n=[];for(var o in r)if(!(o=="constructor"&&(t||!Do.call(r,o))))n.push(o);return n}var pe=Fo;function Go(r){return $e(r)?ha(r,!0):pe(r)}var L=Go;function Xo(r){var t=r==null?0:r.length;return t?mr(r,1):[]}var N=Xo;function Uo(r){return da(fa(r,void 0,N),r+"")}var le=Uo;var Vo=ga(Object.getPrototypeOf,Object),Y=Vo;var Yo="[object Object]",zo=Function.prototype,Wo=Object.prototype,he=zo.toString,qo=Wo.hasOwnProperty,Ho=he.call(Object);function Ko(r){if(!Ee(r)||Qe(r)!=Yo)return!1;var t=Y(r);if(t===null)return!0;var n=qo.call(t,"constructor")&&t.constructor;return typeof n=="function"&&n instanceof n&&he.call(n)==Ho}var ge=Ko;var Jo="\\ud800-\\udfff",Zo="\\u0300-\\u036f",$o="\\ufe20-\\ufe2f",Qo="\\u20d0-\\u20ff",ri=Zo+$o+Qo,ei="\\ufe0e\\ufe0f",ti="\\u200d",ni=RegExp("["+ti+Jo+ri+ei+"]");function oi(r){return ni.test(r)}var ve=oi;function ii(r,t){return r&&k(t,_e(t),r)}var be=ii;function ai(r,t){return r&&k(t,L(t),r)}var ye=ai;var Ne=typeof br=="object"&&br&&!br.nodeType&&br,Le=Ne&&typeof lr=="object"&&lr&&!lr.nodeType&&lr,fi=Le&&Le.exports===Ne,Ie=fi?xe.Buffer:void 0,Se=Ie?Ie.allocUnsafe:void 0;function si(r,t){if(t)return r.slice();var n=r.length,o=Se?Se(n):new r.constructor(n);return r.copy(o),o}var rr=si;function ui(r,t){return k(r,fr(r),t)}var Pe=ui;var di=Object.getOwnPropertySymbols,ci=!di?va:function(r){var t=[];while(r)pr(t,fr(r)),r=Y(r);return t},wr=ci;function pi(r,t){return k(r,wr(r),t)}var ke=pi;function li(r){return ba(r,L,wr)}var Te=li;var mi=Object.prototype,hi=mi.hasOwnProperty;function gi(r){var t=r.length,n=new r.constructor(t);if(t&&typeof r[0]=="string"&&hi.call(r,"index"))n.index=r.index,n.input=r.input;return n}var Ce=gi;function vi(r){var t=new r.constructor(r.byteLength);return new hr(t).set(new hr(r)),t}var z=vi;function bi(r,t){var n=t?z(r.buffer):r.buffer;return new r.constructor(n,r.byteOffset,r.byteLength)}var Ae=bi;var yi=/\w*$/;function wi(r){var t=new r.constructor(r.source,yi.exec(r));return t.lastIndex=r.lastIndex,t}var Re=wi;var Me=Oe?Oe.prototype:void 0,je=Me?Me.valueOf:void 0;function _i(r){return je?Object(je.call(r)):{}}var Be=_i;function Ei(r,t){var n=t?z(r.buffer):r.buffer;return new r.constructor(n,r.byteOffset,r.length)}var _r=Ei;var xi="[object Boolean]",Oi="[object Date]",Li="[object Map]",Ii="[object Number]",Si="[object RegExp]",Ni="[object Set]",Pi="[object String]",ki="[object Symbol]",Ti="[object ArrayBuffer]",Ci="[object DataView]",Ai="[object Float32Array]",Ri="[object Float64Array]",Mi="[object Int8Array]",ji="[object Int16Array]",Bi="[object Int32Array]",Di="[object Uint8Array]",Fi="[object Uint8ClampedArray]",Gi="[object Uint16Array]",Xi="[object Uint32Array]";function Ui(r,t,n){var o=r.constructor;switch(t){case Ti:return z(r);case xi:case Oi:return new o(+r);case Ci:return Ae(r,n);case Ai:case Ri:case Mi:case ji:case Bi:case Di:case Fi:case Gi:case Xi:return _r(r,n);case Li:return new o;case Ii:case Pi:return new o(r);case Si:return Re(r);case Ni:return new o;case ki:return Be(r)}}var De=Ui;function Vi(r){return typeof r.constructor=="function"&&!_n(r)?ue(Y(r)):{}}var Er=Vi;var Yi="[object Map]";function zi(r){return Ee(r)&&pt(r)==Yi}var Fe=zi;var Xe=Yt&&Yt.isMap,Wi=Xe?wn(Xe):Fe,Ue=Wi;var qi="[object Set]";function Hi(r){return Ee(r)&&pt(r)==qi}var Ve=Hi;var Ye=Yt&&Yt.isSet,Ki=Ye?wn(Ye):Ve,ze=Ki;var Zi=1,$i=2,ra=4,We="[object Arguments]",ea="[object Array]",ta="[object Boolean]",na="[object Date]",oa="[object Error]",qe="[object Function]",ia="[object GeneratorFunction]",aa="[object Map]",sa="[object Number]",He="[object Object]",Ea="[object RegExp]",Oa="[object Set]",La="[object String]",Ia="[object Symbol]",Sa="[object WeakMap]",Na="[object ArrayBuffer]",Pa="[object DataView]",Ta="[object Float32Array]",Ca="[object Float64Array]",Aa="[object Int8Array]",Ra="[object Int16Array]",Ma="[object Int32Array]",ja="[object Uint8Array]",Ba="[object Uint8ClampedArray]",Da="[object Uint16Array]",Fa="[object Uint32Array]",x={};x[We]=x[ea]=x[Na]=x[Pa]=x[ta]=x[na]=x[Ta]=x[Ca]=x[Aa]=x[Ra]=x[Ma]=x[aa]=x[sa]=x[He]=x[Ea]=x[Oa]=x[La]=x[Ia]=x[ja]=x[Ba]=x[Da]=x[Fa]=!0;x[oa]=x[qe]=x[Sa]=!1;function xr(r,t,n,o,i,s){var u,d=t&Zi,c=t&$i,p=t&ra;if(n)u=i?n(r,o,i,s):n(r);if(u!==void 0)return u;if(!me(r))return r;var m=H(r);if(m){if(u=Ce(r),!d)return sr(r,u)}else{var h=pt(r),g=h==qe||h==ia;if(St(r))return rr(r,d);if(h==He||h==We||g&&!i){if(u=c||g?{}:Er(r),!d)return c?ke(r,ye(u,r)):Pe(r,be(u,r))}else{if(!x[h])return i?r:{};u=De(r,h,d)}}s||(s=new Xt);var b=s.get(r);if(b)return b;if(s.set(r,u),ze(r))r.forEach(function(v){u.add(xr(v,t,n,v,r,s))});else if(Ue(r))r.forEach(function(v,_){u.set(_,xr(v,t,n,_,r,s))});var w=p?c?Te:Ur:c?L:_e,y=m?void 0:w(r);return pa(y||r,function(v,_){if(y)_=v,v=r[_];j(u,_,xr(v,t,n,_,r,s))}),u}var Ke=xr;var Ga=1,Xa=4;function Ua(r){return Ke(r,Ga|Xa)}var Ze=Ua;var Va=function(){return xe.Date.now()},kr=Va;var rt=Object.prototype,Ya=rt.hasOwnProperty,za=xn(function(r,t){r=Object(r);var n=-1,o=t.length,i=o>2?t[2]:void 0;if(i&&C(t[0],t[1],i))o=1;while(++n<o){var s=t[n],u=L(s),d=-1,c=u.length;while(++d<c){var p=u[d],m=r[p];if(m===void 0||Ct(m,rt[p])&&!Ya.call(r,p))r[p]=s[p]}}return r}),et=za;function Wa(r,t,n){if(n!==void 0&&!Ct(r[t],n)||n===void 0&&!(t in r))M(r,t,n)}var er=Wa;function qa(r,t){if(t==="constructor"&&typeof r[t]==="function")return;if(t=="__proto__")return;return r[t]}var tr=qa;function Ha(r){return k(r,L(r))}var tt=Ha;function Ka(r,t,n,o,i,s,u){var d=tr(r,n),c=tr(t,n),p=u.get(c);if(p){er(r,n,p);return}var m=s?s(d,c,n+"",r,t,u):void 0,h=m===void 0;if(h){var g=H(c),b=!g&&St(c),w=!g&&!b&&kn(c);if(m=c,g||b||w)if(H(d))m=d;else if(ka(d))m=sr(d);else if(b)h=!1,m=rr(c,!0);else if(w)h=!1,m=_r(c,!0);else m=[];else if(ge(c)||Ft(c)){if(m=d,Ft(d))m=tt(d);else if(!me(d)||Ht(d))m=Er(c)}else h=!1}if(h)u.set(c,m),i(m,c,o,s,u),u.delete(c);er(r,n,m)}var nt=Ka;function at(r,t,n,o,i){if(r===t)return;gr(t,function(s,u){if(i||(i=new Xt),me(s))nt(r,t,u,n,at,o,i);else{var d=o?o(tr(r,u),s,u+"",r,t,i):void 0;if(d===void 0)d=s;er(r,u,d)}},L)}var ft=at;function Ja(r){var t=r==null?0:r.length;return t?r[t-1]:void 0}var X=Ja;function Za(r){return function(t,n,o){var i=Object(t);if(!$e(t)){var s=Ge(n,3);t=_e(t),n=function(d){return s(i[d],d,i)}}var u=r(t,n,o);return u>-1?i[s?t[u]:u]:void 0}}var st=Za;var $a=Math.max;function Qa(r,t,n){var o=r==null?0:r.length;if(!o)return-1;var i=n==null?0:fe(n);if(i<0)i=$a(o+i,0);return ma(r,Ge(t,3),i)}var ut=Qa;var rf=st(ut),nr=rf;function ef(r,t){var n=-1,o=$e(r)?Array(r.length):[];return Tn(r,function(i,s,u){o[++n]=t(i,s,u)}),o}var Or=ef;function tf(r,t){var n=H(r)?Gt:Or;return n(r,Ge(t,3))}var E=tf;function nf(r,t){return r==null?r:gr(r,vr(t),L)}var ct=nf;function of(r,t){return r&&yr(r,vr(t))}var lt=of;function af(r,t){return r>t}var ht=af;var ff=Object.prototype,sf=ff.hasOwnProperty;function uf(r,t){return r!=null&&sf.call(r,t)}var gt=uf;function df(r,t){return r!=null&&xa(r,t,gt)}var Lr=df;var cf="[object String]";function pf(r){return typeof r=="string"||!H(r)&&Ee(r)&&Qe(r)==cf}var vt=pf;function lf(r,t){return r<t}var Ir=lf;function mf(r,t){var n={};return t=Ge(t,3),yr(r,function(o,i,s){M(n,i,t(o,i,s))}),n}var q=mf;function hf(r,t,n){var o=-1,i=r.length;while(++o<i){var s=r[o],u=t(s);if(u!=null&&(d===void 0?u===u&&!dt(u):n(u,d)))var d=u,c=s}return c}var K=hf;function gf(r){return r&&r.length?K(r,it,ht):void 0}var S=gf;var vf=de(function(r,t,n){ft(r,t,n)}),or=vf;function bf(r){return r&&r.length?K(r,it,Ir):void 0}var B=bf;function yf(r,t){return r&&r.length?K(r,Ge(t,2),Ir):void 0}var J=yf;function wf(r,t,n,o){if(!me(r))return r;t=Cn(t,r);var i=-1,s=t.length,u=s-1,d=r;while(d!=null&&++i<s){var c=Zt(t[i]),p=n;if(c==="__proto__"||c==="constructor"||c==="prototype")return r;if(i!=u){var m=d[c];if(p=o?o(m,c,d):void 0,p===void 0)p=me(m)?m:bn(t[i+1])?[]:{}}j(d,c,p),d=d[c]}return r}var bt=wf;function _f(r,t,n){var o=-1,i=t.length,s={};while(++o<i){var u=t[o],d=Sn(r,u);if(n(d,u))bt(s,Cn(u,r),d)}return s}var wt=_f;function Ef(r,t){var n=r.length;r.sort(t);while(n--)r[n]=r[n].value;return r}var _t=Ef;function xf(r,t){if(r!==t){var n=r!==void 0,o=r===null,i=r===r,s=dt(r),u=t!==void 0,d=t===null,c=t===t,p=dt(t);if(!d&&!p&&!s&&r>t||s&&u&&c&&!d&&!p||o&&u&&c||!n&&c||!i)return 1;if(!o&&!s&&!p&&r<t||p&&n&&i&&!o&&!s||d&&n&&i||!u&&i||!c)return-1}return 0}var Et=xf;function Of(r,t,n){var o=-1,i=r.criteria,s=t.criteria,u=i.length,d=n.length;while(++o<u){var c=Et(i[o],s[o]);if(c){if(o>=d)return c;var p=n[o];return c*(p=="desc"?-1:1)}}return r.index-t.index}var xt=Of;function Lf(r,t,n){if(t.length)t=Gt(t,function(s){if(H(s))return function(u){return Sn(u,s.length===1?s[0]:s)};return s});else t=[it];var o=-1;t=Gt(t,wn(Ge));var i=Or(r,function(s,u,d){var c=Gt(t,function(p){return p(s)});return{criteria:c,index:++o,value:s}});return _t(i,function(s,u){return xt(s,u,n)})}var Ot=Lf;var If=wa("length"),Lt=If;var Nt="\\ud800-\\udfff",Sf="\\u0300-\\u036f",Nf="\\ufe20-\\ufe2f",Pf="\\u20d0-\\u20ff",kf=Sf+Nf+Pf,Tf="\\ufe0e\\ufe0f",Cf="["+Nt+"]",Tr="["+kf+"]",Cr="\\ud83c[\\udffb-\\udfff]",Af="(?:"+Tr+"|"+Cr+")",Pt="[^"+Nt+"]",kt="(?:\\ud83c[\\udde6-\\uddff]){2}",Mt="[\\ud800-\\udbff][\\udc00-\\udfff]",Rf="\\u200d",jt=Af+"?",Bt="["+Tf+"]?",Mf="(?:"+Rf+"(?:"+[Pt,kt,Mt].join("|")+")"+Bt+jt+")*",jf=Bt+jt+Mf,Bf="(?:"+[Pt+Tr+"?",Tr,kt,Mt,Cf].join("|")+")",It=RegExp(Cr+"(?="+Cr+")|"+Bf+jf,"g");function Df(r){var t=It.lastIndex=0;while(It.test(r))++t;return t}var Dt=Df;function Ff(r){return ve(r)?Dt(r):Lt(r)}var Ut=Ff;function Gf(r,t){return wt(r,t,function(n,o){return _a(r,o)})}var Vt=Gf;var Xf=le(function(r,t){return r==null?{}:Vt(r,t)}),Z=Xf;var{ceil:Uf,max:Vf}=Math;function Yf(r,t,n,o){var i=-1,s=Vf(Uf((t-r)/(n||1)),0),u=Array(s);while(s--)u[o?s:++i]=r,r+=n;return u}var zt=Yf;function zf(r){return function(t,n,o){if(o&&typeof o!="number"&&C(t,n,o))n=o=void 0;if(t=V(t),n===void 0)n=t,t=0;else n=V(n);return o=o===void 0?t<n?1:-1:V(o),zt(t,n,o,r)}}var Wt=zf;var Wf=Wt(),P=Wf;var qf="[object Map]",Hf="[object Set]";function Kf(r){if(r==null)return 0;if($e(r))return vt(r)?Ut(r):r.length;var t=pt(r);if(t==qf||t==Hf)return r.size;return dr(r).length}var qt=Kf;var Jf=xn(function(r,t){if(r==null)return[];var n=t.length;if(n>1&&C(r,t[0],t[1]))t=[];else if(n>2&&C(t[0],t[1],t[2]))t=[t[0]];return Ot(r,mr(t,1),[])}),A=Jf;var Zf=0;function $f(r){var t=++Zf;return ya(r)+t}var Q=$f;function Qf(r,t,n){var o=-1,i=r.length,s=t.length,u={};while(++o<i){var d=o<s?t[o]:void 0;n(u,r[o],d)}return u}var Jt=Qf;function rs(r,t){return Jt(r||[],t||[],j)}var Ar=rs;class Rr{constructor(){var r={};r._next=r._prev=r,this._sentinel=r}dequeue(){var r=this._sentinel,t=r._prev;if(t!==r)return $t(t),t}enqueue(r){var t=this._sentinel;if(r._prev&&r._next)$t(r);r._next=t._next,t._next._prev=r,t._next=r,r._prev=t}toString(){var r=[],t=this._sentinel,n=t._prev;while(n!==t)r.push(JSON.stringify(n,es)),n=n._prev;return"["+r.join(", ")+"]"}}function $t(r){r._prev._next=r._next,r._next._prev=r._prev,delete r._next,delete r._prev}function es(r,t){if(r!=="_next"&&r!=="_prev")return t}var ts=ot(1);function Qt(r,t){if(r.nodeCount()<=1)return[];var n=os(r,t||ts),o=ns(n.graph,n.buckets,n.zeroIdx);return N(E(o,function(i){return r.outEdges(i.v,i.w)}))}function ns(r,t,n){var o=[],i=t[t.length-1],s=t[0],u;while(r.nodeCount()){while(u=s.dequeue())Mr(r,t,n,u);while(u=i.dequeue())Mr(r,t,n,u);if(r.nodeCount()){for(var d=t.length-2;d>0;--d)if(u=t[d].dequeue(),u){o=o.concat(Mr(r,t,n,u,!0));break}}}return o}function Mr(r,t,n,o,i){var s=i?[]:void 0;return f(r.inEdges(o.v),function(u){var d=r.edge(u),c=r.node(u.v);if(i)s.push({v:u.v,w:u.w});c.out-=d,jr(t,n,c)}),f(r.outEdges(o.v),function(u){var d=r.edge(u),c=u.w,p=r.node(c);p.in-=d,jr(t,n,p)}),r.removeNode(o.v),s}function os(r,t){var n=new te,o=0,i=0;f(r.nodes(),function(d){n.setNode(d,{v:d,in:0,out:0})}),f(r.edges(),function(d){var c=n.edge(d.v,d.w)||0,p=t(d),m=c+p;n.setEdge(d.v,d.w,m),i=Math.max(i,n.node(d.v).out+=p),o=Math.max(o,n.node(d.w).in+=p)});var s=P(i+o+3).map(function(){return new Rr}),u=o+1;return f(n.nodes(),function(d){jr(s,u,n.node(d))}),{graph:n,buckets:s,zeroIdx:u}}function jr(r,t,n){if(!n.out)r[0].enqueue(n);else if(!n.in)r[r.length-1].enqueue(n);else r[n.out-n.in+t].enqueue(n)}function rn(r){var t=r.graph().acyclicer==="greedy"?Qt(r,n(r)):is(r);f(t,function(o){var i=r.edge(o);r.removeEdge(o),i.forwardName=o.name,i.reversed=!0,r.setEdge(o.w,o.v,i,Q("rev"))});function n(o){return function(i){return o.edge(i).weight}}}function is(r){var t=[],n={},o={};function i(s){if(Object.prototype.hasOwnProperty.call(o,s))return;o[s]=!0,n[s]=!0,f(r.outEdges(s),function(u){if(Object.prototype.hasOwnProperty.call(n,u.w))t.push(u);else i(u.w)}),delete n[s]}return f(r.nodes(),i),t}function en(r){f(r.edges(),function(t){var n=r.edge(t);if(n.reversed){r.removeEdge(t);var o=n.forwardName;delete n.reversed,delete n.forwardName,r.setEdge(t.w,t.v,n,o)}})}function T(r,t,n,o){var i;do i=Q(o);while(r.hasNode(i));return n.dummy=t,r.setNode(i,n),i}function an(r){var t=new te().setGraph(r.graph());return f(r.nodes(),function(n){t.setNode(n,r.node(n))}),f(r.edges(),function(n){var o=t.edge(n.v,n.w)||{weight:0,minlen:1},i=r.edge(n);t.setEdge(n.v,n.w,{weight:o.weight+i.weight,minlen:Math.max(o.minlen,i.minlen)})}),t}function Sr(r){var t=new te({multigraph:r.isMultigraph()}).setGraph(r.graph());return f(r.nodes(),function(n){if(!r.children(n).length)t.setNode(n,r.node(n))}),f(r.edges(),function(n){t.setEdge(n,r.edge(n))}),t}function Br(r,t){var{x:n,y:o}=r,i=t.x-n,s=t.y-o,u=r.width/2,d=r.height/2;if(!i&&!s)throw Error("Not possible to find intersection inside of the rectangle");var c,p;if(Math.abs(s)*u>Math.abs(i)*d){if(s<0)d=-d;c=d*i/s,p=d}else{if(i<0)u=-u;c=u,p=u*s/i}return{x:n+c,y:o+p}}function D(r){var t=E(P(Fr(r)+1),function(){return[]});return f(r.nodes(),function(n){var o=r.node(n),i=o.rank;if(!we(i))t[i][o.order]=n}),t}function fn(r){var t=B(E(r.nodes(),function(n){return r.node(n).rank}));f(r.nodes(),function(n){var o=r.node(n);if(Lr(o,"rank"))o.rank-=t})}function sn(r){var t=B(E(r.nodes(),function(s){return r.node(s).rank})),n=[];f(r.nodes(),function(s){var u=r.node(s).rank-t;if(!n[u])n[u]=[];n[u].push(s)});var o=0,i=r.graph().nodeRankFactor;f(n,function(s,u){if(we(s)&&u%i!==0)--o;else if(o)f(s,function(d){r.node(d).rank+=o})})}function Dr(r,t,n,o){var i={width:0,height:0};if(arguments.length>=4)i.rank=n,i.order=o;return T(r,"border",i,t)}function Fr(r){return S(E(r.nodes(),function(t){var n=r.node(t).rank;if(!we(n))return n}))}function un(r,t){var n={lhs:[],rhs:[]};return f(r,function(o){if(t(o))n.lhs.push(o);else n.rhs.push(o)}),n}function dn(r,t){var n=kr();try{return t()}finally{console.log(r+" time: "+(kr()-n)+"ms")}}function cn(r,t){return t()}function ln(r){function t(n){var o=r.children(n),i=r.node(n);if(o.length)f(o,t);if(Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var s=i.minRank,u=i.maxRank+1;s<u;++s)pn(r,"borderLeft","_bl",n,i,s),pn(r,"borderRight","_br",n,i,s)}}f(r.children(),t)}function pn(r,t,n,o,i,s){var u={width:0,height:0,rank:s,borderType:t},d=i[t][s-1],c=T(r,"border",u,n);if(i[t][s]=c,r.setParent(c,o),d)r.setEdge(d,c,{weight:1})}function hn(r){var t=r.graph().rankdir.toLowerCase();if(t==="lr"||t==="rl")vn(r)}function gn(r){var t=r.graph().rankdir.toLowerCase();if(t==="bt"||t==="rl")as(r);if(t==="lr"||t==="rl")fs(r),vn(r)}function vn(r){f(r.nodes(),function(t){mn(r.node(t))}),f(r.edges(),function(t){mn(r.edge(t))})}function mn(r){var t=r.width;r.width=r.height,r.height=t}function as(r){f(r.nodes(),function(t){Gr(r.node(t))}),f(r.edges(),function(t){var n=r.edge(t);if(f(n.points,Gr),Object.prototype.hasOwnProperty.call(n,"y"))Gr(n)})}function Gr(r){r.y=-r.y}function fs(r){f(r.nodes(),function(t){Xr(r.node(t))}),f(r.edges(),function(t){var n=r.edge(t);if(f(n.points,Xr),Object.prototype.hasOwnProperty.call(n,"x"))Xr(n)})}function Xr(r){var t=r.x;r.x=r.y,r.y=t}function yn(r){r.graph().dummyChains=[],f(r.edges(),function(t){us(r,t)})}function us(r,t){var n=t.v,o=r.node(n).rank,i=t.w,s=r.node(i).rank,u=t.name,d=r.edge(t),c=d.labelRank;if(s===o+1)return;r.removeEdge(t);var p=void 0,m,h;for(h=0,++o;o<s;++h,++o){if(d.points=[],p={width:0,height:0,edgeLabel:d,edgeObj:t,rank:o},m=T(r,"edge",p,"_d"),o===c)p.width=d.width,p.height=d.height,p.dummy="edge-label",p.labelpos=d.labelpos;if(r.setEdge(n,m,{weight:d.weight},u),h===0)r.graph().dummyChains.push(m);n=m}r.setEdge(n,i,{weight:d.weight},u)}function En(r){f(r.graph().dummyChains,function(t){var n=r.node(t),o=n.edgeLabel,i;r.setEdge(n.edgeObj,o);while(n.dummy){if(i=r.successors(t)[0],r.removeNode(t),o.points.push({x:n.x,y:n.y}),n.dummy==="edge-label")o.x=n.x,o.y=n.y,o.width=n.width,o.height=n.height;t=i,n=r.node(t)}})}function ir(r){var t={};function n(o){var i=r.node(o);if(Object.prototype.hasOwnProperty.call(t,o))return i.rank;t[o]=!0;var s=B(E(r.outEdges(o),function(u){return n(u.w)-r.edge(u).minlen}));if(s===Number.POSITIVE_INFINITY||s===void 0||s===null)s=0;return i.rank=s}f(r.sources(),n)}function U(r,t){return r.node(t.w).rank-r.node(t.v).rank-r.edge(t).minlen}function Nr(r){var t=new te({directed:!1}),n=r.nodes()[0],o=r.nodeCount();t.setNode(n,{});var i,s;while(ds(t,r)<o)i=cs(t,r),s=t.hasNode(i.v)?U(r,i):-U(r,i),ps(t,r,s);return t}function ds(r,t){function n(o){f(t.nodeEdges(o),function(i){var s=i.v,u=o===s?i.w:s;if(!r.hasNode(u)&&!U(t,i))r.setNode(u,{}),r.setEdge(o,u,{}),n(u)})}return f(r.nodes(),n),r.nodeCount()}function cs(r,t){return J(t.edges(),function(n){if(r.hasNode(n.v)!==r.hasNode(n.w))return U(t,n)})}function ps(r,t,n){f(r.nodes(),function(o){t.node(o).rank+=n})}var dh=ot(1);var vh=ot(1);Vr.CycleException=ar;function Vr(r){var t={},n={},o=[];function i(s){if(Object.prototype.hasOwnProperty.call(n,s))throw new ar;if(!Object.prototype.hasOwnProperty.call(t,s))n[s]=!0,t[s]=!0,f(r.predecessors(s),i),delete n[s],o.push(s)}if(f(r.sinks(),i),qt(t)!==r.nodeCount())throw new ar;return o}function ar(){}ar.prototype=Error();function Pr(r,t,n){if(!H(t))t=[t];var o=(r.isDirected()?r.successors:r.neighbors).bind(r),i=[],s={};return f(t,function(u){if(!r.hasNode(u))throw Error("Graph does not have node: "+u);Ln(r,u,n==="post",s,o,i)}),i}function Ln(r,t,n,o,i,s){if(!Object.prototype.hasOwnProperty.call(o,t)){if(o[t]=!0,!n)s.push(t);if(f(i(t),function(u){Ln(r,u,n,o,i,s)}),n)s.push(t)}}function Yr(r,t){return Pr(r,t,"post")}function zr(r,t){return Pr(r,t,"pre")}G.initLowLimValues=qr;G.initCutValues=Wr;G.calcCutValue=Nn;G.leaveEdge=An;G.enterEdge=Rn;G.exchangeEdges=Mn;function G(r){r=an(r),ir(r);var t=Nr(r);qr(t),Wr(t,r);var n,o;while(n=An(t))o=Rn(t,r,n),Mn(t,r,n,o)}function Wr(r,t){var n=Yr(r,r.nodes());n=n.slice(0,n.length-1),f(n,function(o){vs(r,t,o)})}function vs(r,t,n){var o=r.node(n),i=o.parent;r.edge(n,i).cutvalue=Nn(r,t,n)}function Nn(r,t,n){var o=r.node(n),i=o.parent,s=!0,u=t.edge(n,i),d=0;if(!u)s=!1,u=t.edge(i,n);return d=u.weight,f(t.nodeEdges(n),function(c){var p=c.v===n,m=p?c.w:c.v;if(m!==i){var h=p===s,g=t.edge(c).weight;if(d+=h?g:-g,ys(r,n,m)){var b=r.edge(n,m).cutvalue;d+=h?-b:b}}}),d}function qr(r,t){if(arguments.length<2)t=r.nodes()[0];Pn(r,{},1,t)}function Pn(r,t,n,o,i){var s=n,u=r.node(o);if(t[o]=!0,f(r.neighbors(o),function(d){if(!Object.prototype.hasOwnProperty.call(t,d))n=Pn(r,t,n,d,o)}),u.low=s,u.lim=n++,i)u.parent=i;else delete u.parent;return n}function An(r){return nr(r.edges(),function(t){return r.edge(t).cutvalue<0})}function Rn(r,t,n){var{v:o,w:i}=n;if(!t.hasEdge(o,i))o=n.w,i=n.v;var s=r.node(o),u=r.node(i),d=s,c=!1;if(s.lim>u.lim)d=u,c=!0;var p=Je(t.edges(),function(m){return c===In(r,r.node(m.v),d)&&c!==In(r,r.node(m.w),d)});return J(p,function(m){return U(t,m)})}function Mn(r,t,n,o){var{v:i,w:s}=n;r.removeEdge(i,s),r.setEdge(o.v,o.w,{}),qr(r),Wr(r,t),bs(r,t)}function bs(r,t){var n=nr(r.nodes(),function(i){return!t.node(i).parent}),o=zr(r,n);o=o.slice(1),f(o,function(i){var s=r.node(i).parent,u=t.edge(i,s),d=!1;if(!u)u=t.edge(s,i),d=!0;t.node(i).rank=t.node(s).rank+(d?u.minlen:-u.minlen)})}function ys(r,t,n){return r.hasEdge(t,n)}function In(r,t,n){return n.low<=t.lim&&t.lim<=n.lim}function Hr(r){switch(r.graph().ranker){case"network-simplex":jn(r);break;case"tight-tree":_s(r);break;case"longest-path":ws(r);break;default:jn(r)}}var ws=ir;function _s(r){ir(r),Nr(r)}function jn(r){G(r)}function Bn(r){var t=T(r,"root",{},"_root"),n=Es(r),o=S(mt(n))-1,i=2*o+1;r.graph().nestingRoot=t,f(r.edges(),function(u){r.edge(u).minlen*=i});var s=xs(r)+1;f(r.children(),function(u){Dn(r,t,i,s,o,n,u)}),r.graph().nodeRankFactor=i}function Dn(r,t,n,o,i,s,u){var d=r.children(u);if(!d.length){if(u!==t)r.setEdge(t,u,{weight:0,minlen:n});return}var c=Dr(r,"_bt"),p=Dr(r,"_bb"),m=r.node(u);if(r.setParent(c,u),m.borderTop=c,r.setParent(p,u),m.borderBottom=p,f(d,function(h){Dn(r,t,n,o,i,s,h);var g=r.node(h),b=g.borderTop?g.borderTop:h,w=g.borderBottom?g.borderBottom:h,y=g.borderTop?o:2*o,v=b!==w?1:i-s[u]+1;r.setEdge(c,b,{weight:y,minlen:v,nestingEdge:!0}),r.setEdge(w,p,{weight:y,minlen:v,nestingEdge:!0})}),!r.parent(u))r.setEdge(t,c,{weight:0,minlen:i+s[u]})}function Es(r){var t={};function n(o,i){var s=r.children(o);if(s&&s.length)f(s,function(u){n(u,i+1)});t[o]=i}return f(r.children(),function(o){n(o,1)}),t}function xs(r){return Kt(r.edges(),function(t,n){return t+r.edge(n).weight},0)}function Gn(r){var t=r.graph();r.removeNode(t.nestingRoot),delete t.nestingRoot,f(r.edges(),function(n){var o=r.edge(n);if(o.nestingEdge)r.removeEdge(n)})}function Xn(r,t,n){var o={},i;f(n,function(s){var u=r.parent(s),d,c;while(u){if(d=r.parent(u),d)c=o[d],o[d]=u;else c=i,i=u;if(c&&c!==u){t.setEdge(c,u);return}u=d}})}function Un(r,t,n){var o=Ls(r),i=new te({compound:!0}).setGraph({root:o}).setDefaultNodeLabel(function(s){return r.node(s)});return f(r.nodes(),function(s){var u=r.node(s),d=r.parent(s);if(u.rank===t||u.minRank<=t&&t<=u.maxRank){if(i.setNode(s),i.setParent(s,d||o),f(r[n](s),function(c){var p=c.v===s?c.w:c.v,m=i.edge(p,s),h=!we(m)?m.weight:0;i.setEdge(p,s,{weight:r.edge(c).weight+h})}),Object.prototype.hasOwnProperty.call(u,"minRank"))i.setNode(s,{borderLeft:u.borderLeft[t],borderRight:u.borderRight[t]})}}),i}function Ls(r){var t;while(r.hasNode(t=Q("_root")));return t}function Vn(r,t){var n=0;for(var o=1;o<t.length;++o)n+=Is(r,t[o-1],t[o]);return n}function Is(r,t,n){var o=Ar(n,E(n,function(p,m){return m})),i=N(E(t,function(p){return A(E(r.outEdges(p),function(m){return{pos:o[m.w],weight:r.edge(m).weight}}),"pos")})),s=1;while(s<n.length)s<<=1;var u=2*s-1;s-=1;var d=E(Array(u),function(){return 0}),c=0;return f(i.forEach(function(p){var m=p.pos+s;d[m]+=p.weight;var h=0;while(m>0){if(m%2)h+=d[m+1];m=m-1>>1,d[m]+=p.weight}c+=p.weight*h})),c}function Yn(r){var t={},n=Je(r.nodes(),function(d){return!r.children(d).length}),o=S(E(n,function(d){return r.node(d).rank})),i=E(P(o+1),function(){return[]});function s(d){if(Lr(t,d))return;t[d]=!0;var c=r.node(d);i[c.rank].push(d),f(r.successors(d),s)}var u=A(n,function(d){return r.node(d).rank});return f(u,s),i}function zn(r,t){return E(t,function(n){var o=r.inEdges(n);if(!o.length)return{v:n};else{var i=Kt(o,function(s,u){var d=r.edge(u),c=r.node(u.v);return{sum:s.sum+d.weight*c.order,weight:s.weight+d.weight}},{sum:0,weight:0});return{v:n,barycenter:i.sum/i.weight,weight:i.weight}}})}function Wn(r,t){var n={};f(r,function(i,s){var u=n[i.v]={indegree:0,in:[],out:[],vs:[i.v],i:s};if(!we(i.barycenter))u.barycenter=i.barycenter,u.weight=i.weight}),f(t.edges(),function(i){var s=n[i.v],u=n[i.w];if(!we(s)&&!we(u))u.indegree++,s.out.push(n[i.w])});var o=Je(n,function(i){return!i.indegree});return Ss(o)}function Ss(r){var t=[];function n(s){return function(u){if(u.merged)return;if(we(u.barycenter)||we(s.barycenter)||u.barycenter>=s.barycenter)Ns(s,u)}}function o(s){return function(u){if(u.in.push(s),--u.indegree===0)r.push(u)}}while(r.length){var i=r.pop();t.push(i),f(i.in.reverse(),n(i)),f(i.out,o(i))}return E(Je(t,function(s){return!s.merged}),function(s){return Z(s,["vs","i","barycenter","weight"])})}function Ns(r,t){var n=0,o=0;if(r.weight)n+=r.barycenter*r.weight,o+=r.weight;if(t.weight)n+=t.barycenter*t.weight,o+=t.weight;r.vs=t.vs.concat(r.vs),r.barycenter=n/o,r.weight=o,r.i=Math.min(t.i,r.i),t.merged=!0}function Hn(r,t){var n=un(r,function(m){return Object.prototype.hasOwnProperty.call(m,"barycenter")}),o=n.lhs,i=A(n.rhs,function(m){return-m.i}),s=[],u=0,d=0,c=0;o.sort(Ps(!!t)),c=qn(s,i,c),f(o,function(m){c+=m.vs.length,s.push(m.vs),u+=m.barycenter*m.weight,d+=m.weight,c=qn(s,i,c)});var p={vs:N(s)};if(d)p.barycenter=u/d,p.weight=d;return p}function qn(r,t,n){var o;while(t.length&&(o=X(t)).i<=n)t.pop(),r.push(o.vs),n++;return n}function Ps(r){return function(t,n){if(t.barycenter<n.barycenter)return-1;else if(t.barycenter>n.barycenter)return 1;return!r?t.i-n.i:n.i-t.i}}function Kr(r,t,n,o){var i=r.children(t),s=r.node(t),u=s?s.borderLeft:void 0,d=s?s.borderRight:void 0,c={};if(u)i=Je(i,function(w){return w!==u&&w!==d});var p=zn(r,i);f(p,function(w){if(r.children(w.v).length){var y=Kr(r,w.v,n,o);if(c[w.v]=y,Object.prototype.hasOwnProperty.call(y,"barycenter"))Ts(w,y)}});var m=Wn(p,n);ks(m,c);var h=Hn(m,o);if(u){if(h.vs=N([u,h.vs,d]),r.predecessors(u).length){var g=r.node(r.predecessors(u)[0]),b=r.node(r.predecessors(d)[0]);if(!Object.prototype.hasOwnProperty.call(h,"barycenter"))h.barycenter=0,h.weight=0;h.barycenter=(h.barycenter*h.weight+g.order+b.order)/(h.weight+2),h.weight+=2}}return h}function ks(r,t){f(r,function(n){n.vs=N(n.vs.map(function(o){if(t[o])return t[o].vs;return o}))})}function Ts(r,t){if(!we(r.barycenter))r.barycenter=(r.barycenter*r.weight+t.barycenter*t.weight)/(r.weight+t.weight),r.weight+=t.weight;else r.barycenter=t.barycenter,r.weight=t.weight}function $n(r){var t=Fr(r),n=Kn(r,P(1,t+1),"inEdges"),o=Kn(r,P(t-1,-1,-1),"outEdges"),i=Yn(r);Jn(r,i);var s=Number.POSITIVE_INFINITY,u;for(var d=0,c=0;c<4;++d,++c){Cs(d%2?n:o,d%4>=2),i=D(r);var p=Vn(r,i);if(p<s)c=0,u=Ze(i),s=p}Jn(r,u)}function Kn(r,t,n){return E(t,function(o){return Un(r,o,n)})}function Cs(r,t){var n=new te;f(r,function(o){var i=o.graph().root,s=Kr(o,i,n,t);f(s.vs,function(u,d){o.node(u).order=d}),Xn(o,n,s.vs)})}function Jn(r,t){f(t,function(n){f(n,function(o,i){r.node(o).order=i})})}function Qn(r){var t=Rs(r);f(r.graph().dummyChains,function(n){var o=r.node(n),i=o.edgeObj,s=As(r,t,i.v,i.w),{path:u,lca:d}=s,c=0,p=u[c],m=!0;while(n!==i.w){if(o=r.node(n),m){while((p=u[c])!==d&&r.node(p).maxRank<o.rank)c++;if(p===d)m=!1}if(!m){while(c<u.length-1&&r.node(p=u[c+1]).minRank<=o.rank)c++;p=u[c]}r.setParent(n,p),n=r.successors(n)[0]}})}function As(r,t,n,o){var i=[],s=[],u=Math.min(t[n].low,t[o].low),d=Math.max(t[n].lim,t[o].lim),c,p;c=n;do c=r.parent(c),i.push(c);while(c&&(t[c].low>u||d>t[c].lim));p=c,c=o;while((c=r.parent(c))!==p)s.push(c);return{path:i.concat(s.reverse()),lca:p}}function Rs(r){var t={},n=0;function o(i){var s=n;f(r.children(i),o),t[i]={low:s,lim:n++}}return f(r.children(),o),t}function Ms(r,t){var n={};function o(i,s){var u=0,d=0,c=i.length,p=X(s);return f(s,function(m,h){var g=Bs(r,m),b=g?r.node(g).order:c;if(g||m===p)f(s.slice(d,h+1),function(w){f(r.predecessors(w),function(y){var v=r.node(y),_=v.order;if((_<u||b<_)&&!(v.dummy&&r.node(w).dummy))ro(n,y,w)})}),d=h+1,u=b}),s}return Kt(t,o),n}function js(r,t){var n={};function o(s,u,d,c,p){var m;f(P(u,d),function(h){if(m=s[h],r.node(m).dummy)f(r.predecessors(m),function(g){var b=r.node(g);if(b.dummy&&(b.order<c||b.order>p))ro(n,g,m)})})}function i(s,u){var d=-1,c,p=0;return f(u,function(m,h){if(r.node(m).dummy==="border"){var g=r.predecessors(m);if(g.length)c=r.node(g[0]).order,o(u,p,h,d,c),p=h,d=c}o(u,p,u.length,c,s.length)}),u}return Kt(t,i),n}function Bs(r,t){if(r.node(t).dummy)return nr(r.predecessors(t),function(n){return r.node(n).dummy})}function ro(r,t,n){if(t>n){var o=t;t=n,n=o}if(!Object.prototype.hasOwnProperty.call(r,t))Object.defineProperty(r,t,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=r[t];Object.defineProperty(i,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function Ds(r,t,n){if(t>n){var o=t;t=n,n=o}return!!r[t]&&Object.prototype.hasOwnProperty.call(r[t],n)}function Fs(r,t,n,o){var i={},s={},u={};return f(t,function(d){f(d,function(c,p){i[c]=c,s[c]=c,u[c]=p})}),f(t,function(d){var c=-1;f(d,function(p){var m=o(p);if(m.length){m=A(m,function(y){return u[y]});var h=(m.length-1)/2;for(var g=Math.floor(h),b=Math.ceil(h);g<=b;++g){var w=m[g];if(s[p]===p&&c<u[w]&&!Ds(n,p,w))s[w]=p,s[p]=i[p]=i[w],c=u[w]}}})}),{root:i,align:s}}function Gs(r,t,n,o,i){var s={},u=Xs(r,t,n,i),d=i?"borderLeft":"borderRight";function c(h,g){var b=u.nodes(),w=b.pop(),y={};while(w){if(y[w])h(w);else y[w]=!0,b.push(w),b=b.concat(g(w));w=b.pop()}}function p(h){s[h]=u.inEdges(h).reduce(function(g,b){return Math.max(g,s[b.v]+u.edge(b))},0)}function m(h){var g=u.outEdges(h).reduce(function(w,y){return Math.min(w,s[y.w]-u.edge(y))},Number.POSITIVE_INFINITY),b=r.node(h);if(g!==Number.POSITIVE_INFINITY&&b.borderType!==d)s[h]=Math.max(s[h],g)}return c(p,u.predecessors.bind(u)),c(m,u.successors.bind(u)),f(o,function(h){s[h]=s[n[h]]}),s}function Xs(r,t,n,o){var i=new te,s=r.graph(),u=zs(s.nodesep,s.edgesep,o);return f(t,function(d){var c;f(d,function(p){var m=n[p];if(i.setNode(m),c){var h=n[c],g=i.edge(h,m);i.setEdge(h,m,Math.max(u(r,p,c),g||0))}c=p})}),i}function Us(r,t){return J(mt(t),function(n){var{NEGATIVE_INFINITY:o,POSITIVE_INFINITY:i}=Number;return ct(n,function(s,u){var d=Ws(r,u)/2;o=Math.max(s+d,o),i=Math.min(s-d,i)}),o-i})}function Vs(r,t){var n=mt(t),o=B(n),i=S(n);f(["u","d"],function(s){f(["l","r"],function(u){var d=s+u,c=r[d],p;if(c===t)return;var m=mt(c);if(p=u==="l"?o-B(m):i-S(m),p)r[d]=q(c,function(h){return h+p})})})}function Ys(r,t){return q(r.ul,function(n,o){if(t)return r[t.toLowerCase()][o];else{var i=A(E(r,o));return(i[1]+i[2])/2}})}function no(r){var t=D(r),n=or(Ms(r,t),js(r,t)),o={},i;f(["u","d"],function(u){i=u==="u"?t:mt(t).reverse(),f(["l","r"],function(d){if(d==="r")i=E(i,function(h){return mt(h).reverse()});var c=(u==="u"?r.predecessors:r.successors).bind(r),p=Fs(r,i,n,c),m=Gs(r,i,p.root,p.align,d==="r");if(d==="r")m=q(m,function(h){return-h});o[u+d]=m})});var s=Us(r,o);return Vs(o,s),Ys(o,r.graph().align)}function zs(r,t,n){return function(o,i,s){var u=o.node(i),d=o.node(s),c=0,p;if(c+=u.width/2,Object.prototype.hasOwnProperty.call(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":p=-u.width/2;break;case"r":p=u.width/2;break}if(p)c+=n?p:-p;if(p=0,c+=(u.dummy?t:r)/2,c+=(d.dummy?t:r)/2,c+=d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":p=d.width/2;break;case"r":p=-d.width/2;break}if(p)c+=n?p:-p;return p=0,c}}function Ws(r,t){return r.node(t).width}function oo(r){r=Sr(r),qs(r),lt(no(r),function(t,n){r.node(n).x=t})}function qs(r){var t=D(r),n=r.graph().ranksep,o=0;f(t,function(i){var s=S(E(i,function(u){return r.node(u).height}));f(i,function(u){r.node(u).y=o+s/2}),o+=s+n})}function $r(r,t){var n=t&&t.debugTiming?dn:cn;n("layout",()=>{var o=n("  buildLayoutGraph",()=>ou(r));n("  runLayout",()=>Hs(o,n)),n("  updateInputGraph",()=>Ks(r,o))})}function Hs(r,t){t("    makeSpaceForEdgeLabels",()=>iu(r)),t("    removeSelfEdges",()=>mu(r)),t("    acyclic",()=>rn(r)),t("    nestingGraph.run",()=>Bn(r)),t("    rank",()=>Hr(Sr(r))),t("    injectEdgeLabelProxies",()=>au(r)),t("    removeEmptyRanks",()=>sn(r)),t("    nestingGraph.cleanup",()=>Gn(r)),t("    normalizeRanks",()=>fn(r)),t("    assignRankMinMax",()=>fu(r)),t("    removeEdgeLabelProxies",()=>su(r)),t("    normalize.run",()=>yn(r)),t("    parentDummyChains",()=>Qn(r)),t("    addBorderSegments",()=>ln(r)),t("    order",()=>$n(r)),t("    insertSelfEdges",()=>hu(r)),t("    adjustCoordinateSystem",()=>hn(r)),t("    position",()=>oo(r)),t("    positionSelfEdges",()=>gu(r)),t("    removeBorderNodes",()=>lu(r)),t("    normalize.undo",()=>En(r)),t("    fixupEdgeLabelCoords",()=>cu(r)),t("    undoCoordinateSystem",()=>gn(r)),t("    translateGraph",()=>uu(r)),t("    assignNodeIntersects",()=>du(r)),t("    reversePoints",()=>pu(r)),t("    acyclic.undo",()=>en(r))}function Ks(r,t){f(r.nodes(),function(n){var o=r.node(n),i=t.node(n);if(o){if(o.x=i.x,o.y=i.y,t.children(n).length)o.width=i.width,o.height=i.height}}),f(r.edges(),function(n){var o=r.edge(n),i=t.edge(n);if(o.points=i.points,Object.prototype.hasOwnProperty.call(i,"x"))o.x=i.x,o.y=i.y}),r.graph().width=t.graph().width,r.graph().height=t.graph().height}var Js=["nodesep","edgesep","ranksep","marginx","marginy"],Zs={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},$s=["acyclicer","ranker","rankdir","align"],Qs=["width","height"],ru={width:0,height:0},eu=["minlen","weight","width","height","labeloffset"],tu={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nu=["labelpos"];function ou(r){var t=new te({multigraph:!0,compound:!0}),n=Zr(r.graph());return t.setGraph(or({},Zs,Jr(n,Js),Z(n,$s))),f(r.nodes(),function(o){var i=Zr(r.node(o));t.setNode(o,et(Jr(i,Qs),ru)),t.setParent(o,r.parent(o))}),f(r.edges(),function(o){var i=Zr(r.edge(o));t.setEdge(o,or({},tu,Jr(i,eu),Z(i,nu)))}),t}function iu(r){var t=r.graph();t.ranksep/=2,f(r.edges(),function(n){var o=r.edge(n);if(o.minlen*=2,o.labelpos.toLowerCase()!=="c")if(t.rankdir==="TB"||t.rankdir==="BT")o.width+=o.labeloffset;else o.height+=o.labeloffset})}function au(r){f(r.edges(),function(t){var n=r.edge(t);if(n.width&&n.height){var o=r.node(t.v),i=r.node(t.w),s={rank:(i.rank-o.rank)/2+o.rank,e:t};T(r,"edge-proxy",s,"_ep")}})}function fu(r){var t=0;f(r.nodes(),function(n){var o=r.node(n);if(o.borderTop)o.minRank=r.node(o.borderTop).rank,o.maxRank=r.node(o.borderBottom).rank,t=S(t,o.maxRank)}),r.graph().maxRank=t}function su(r){f(r.nodes(),function(t){var n=r.node(t);if(n.dummy==="edge-proxy")r.edge(n.e).labelRank=n.rank,r.removeNode(t)})}function uu(r){var t=Number.POSITIVE_INFINITY,n=0,o=Number.POSITIVE_INFINITY,i=0,s=r.graph(),u=s.marginx||0,d=s.marginy||0;function c(p){var{x:m,y:h,width:g,height:b}=p;t=Math.min(t,m-g/2),n=Math.max(n,m+g/2),o=Math.min(o,h-b/2),i=Math.max(i,h+b/2)}f(r.nodes(),function(p){c(r.node(p))}),f(r.edges(),function(p){var m=r.edge(p);if(Object.prototype.hasOwnProperty.call(m,"x"))c(m)}),t-=u,o-=d,f(r.nodes(),function(p){var m=r.node(p);m.x-=t,m.y-=o}),f(r.edges(),function(p){var m=r.edge(p);if(f(m.points,function(h){h.x-=t,h.y-=o}),Object.prototype.hasOwnProperty.call(m,"x"))m.x-=t;if(Object.prototype.hasOwnProperty.call(m,"y"))m.y-=o}),s.width=n-t+u,s.height=i-o+d}function du(r){f(r.edges(),function(t){var n=r.edge(t),o=r.node(t.v),i=r.node(t.w),s,u;if(!n.points)n.points=[],s=i,u=o;else s=n.points[0],u=n.points[n.points.length-1];n.points.unshift(Br(o,s)),n.points.push(Br(i,u))})}function cu(r){f(r.edges(),function(t){var n=r.edge(t);if(Object.prototype.hasOwnProperty.call(n,"x")){if(n.labelpos==="l"||n.labelpos==="r")n.width-=n.labeloffset;switch(n.labelpos){case"l":n.x-=n.width/2+n.labeloffset;break;case"r":n.x+=n.width/2+n.labeloffset;break}}})}function pu(r){f(r.edges(),function(t){var n=r.edge(t);if(n.reversed)n.points.reverse()})}function lu(r){f(r.nodes(),function(t){if(r.children(t).length){var n=r.node(t),o=r.node(n.borderTop),i=r.node(n.borderBottom),s=r.node(X(n.borderLeft)),u=r.node(X(n.borderRight));n.width=Math.abs(u.x-s.x),n.height=Math.abs(i.y-o.y),n.x=s.x+n.width/2,n.y=o.y+n.height/2}}),f(r.nodes(),function(t){if(r.node(t).dummy==="border")r.removeNode(t)})}function mu(r){f(r.edges(),function(t){if(t.v===t.w){var n=r.node(t.v);if(!n.selfEdges)n.selfEdges=[];n.selfEdges.push({e:t,label:r.edge(t)}),r.removeEdge(t)}})}function hu(r){var t=D(r);f(t,function(n){var o=0;f(n,function(i,s){var u=r.node(i);u.order=s+o,f(u.selfEdges,function(d){T(r,"selfedge",{width:d.label.width,height:d.label.height,rank:u.rank,order:s+ ++o,e:d.e,label:d.label},"_se")}),delete u.selfEdges})})}function gu(r){f(r.nodes(),function(t){var n=r.node(t);if(n.dummy==="selfedge"){var o=r.node(n.e.v),i=o.x+o.width/2,s=o.y,u=n.x-i,d=o.height/2;r.setEdge(n.e,n.label),r.removeNode(t),n.label.points=[{x:i+2*u/3,y:s-d},{x:i+5*u/6,y:s-d},{x:i+u,y:s},{x:i+5*u/6,y:s+d},{x:i+2*u/3,y:s+d}],n.label.x=n.x,n.label.y=n.y}})}function Jr(r,t){return q(Z(r,t),Number)}function Zr(r){var t={};return f(r,function(n,o){t[o.toLowerCase()]=n}),t}var io=e((r,t,n)=>Math.max(t,Math.min(n,r)),"clamp"),ao=e((r="TB")=>{switch(r){case"BT":return"bottom";case"LR":return"right";case"RL":return"left";case"TB":default:return"top"}},"getDefaultSelfLoopSide"),vu=e((r)=>r==="flowchart"||r==="flowchart-v2"||r==="stateDiagram"||r==="er"||r==="classDiagram","shouldMergeSelfLoopSegments"),bu=["x","y","width","height","labelBBox","intersect","calcIntersect","diff","clusterNode"],yu=e((r,t,n,o,i)=>{let s=[],u=new Set;if(n.forEach(({start:m,end:h})=>{if(m!==o)u.add(m);if(h!==o)u.add(h)}),u.forEach((m)=>{let h=r.node(m);if(typeof h?.x==="number"&&typeof h?.y==="number")s.push(h)}),s.length===0)n.forEach(({edge:m})=>{(m.points??[]).forEach((h)=>{if(typeof h?.x==="number"&&typeof h?.y==="number")s.push(h)})});if(s.length===0)return ao(i);let d=s.reduce((m,h)=>({x:m.x+h.x/s.length,y:m.y+h.y/s.length}),{x:0,y:0}),c=d.x-t.x,p=d.y-t.y;if(Math.abs(c)>Math.abs(p))return c>0?"right":"left";if(Math.abs(p)>0)return p>0?"bottom":"top";return ao(i)},"getSelfLoopSide"),wu=e((r,t="top",n=0,o=0)=>{let i=r.x,s=r.y-n,u=r.width/2,d=r.height/2,c=Math.max(36,Math.min(100,r.width*0.8)),p=io(Math.max(o,r.width*0.35),36,c),m=io(Math.min(r.width,r.height)*0.45,24,48);switch(t){case"bottom":{let h=s+d;return[{x:i-p/2,y:h},{x:i-p/2,y:h+m},{x:i+p/2,y:h+m},{x:i+p/2,y:h}]}case"right":{let h=i+u;return[{x:h,y:s-p/2},{x:h+m,y:s-p/2},{x:h+m,y:s+p/2},{x:h,y:s+p/2}]}case"left":{let h=i-u;return[{x:h,y:s-p/2},{x:h-m,y:s-p/2},{x:h-m,y:s+p/2},{x:h,y:s+p/2}]}case"top":default:{let h=s-d;return[{x:i-p/2,y:h},{x:i-p/2,y:h-m},{x:i+p/2,y:h-m},{x:i+p/2,y:h}]}}},"getSelfLoopPoints"),_u=e((r,t,n="top",o=0,i={})=>{let u=r.x,d=r.y-o,c=i.width??0,p=i.height??0;switch(n){case"bottom":return{x:u,y:Math.max(...t.map((m)=>m.y))+p/2+4};case"right":return{x:Math.max(...t.map((m)=>m.x))+c/2+4,y:d};case"left":return{x:Math.min(...t.map((m)=>m.x))-c/2-4,y:d};case"top":default:return{x:u,y:Math.min(...t.map((m)=>m.y))-p/2-4}}},"getSelfLoopLabelPosition"),Qi=e((r,t=0,{mergeSelfLoops:n=!0}={})=>{let o=new Map,i=[],s=r.graph()?.rankdir;return r.edges().forEach((u)=>{let d=r.edge(u);if(n&&d.selfLoop){let c=d.selfLoop.id;if(!o.has(c))o.set(c,[]);o.get(c).push({edge:d,start:u.v,end:u.w})}else i.push({edge:d,start:u.v,end:u.w})}),o.forEach((u)=>{if(u.length!==3){u.forEach((_)=>i.push(_));return}u.sort((_,R)=>_.edge.selfLoop.order-R.edge.selfLoop.order);let[d,c,p]=u,m=d.edge.originalEdge??c.edge.originalEdge??p.edge.originalEdge??c.edge,h=r.node(m.start);if(!h){u.forEach((_)=>i.push(_));return}let g={width:c.edge.width,height:c.edge.height},b=yu(r,h,u,m.start,s),w=wu(h,b,t,g.width??0),y=_u(h,w,b,t,g),v={...c.edge,...m,id:m.id,points:w,start:m.start,end:m.end,x:y.x,y:y.y,width:g.width,height:g.height,labelStyle:c.edge.labelStyle,fromCluster:d.edge.fromCluster??c.edge.fromCluster??p.edge.fromCluster,toCluster:d.edge.toCluster??c.edge.toCluster??p.edge.toCluster};delete v.selfLoop,delete v.originalEdge,i.push({edge:v,start:v.start,end:v.end})}),i},"getEdgesToRender"),so=e(async({element:r,graph:t,diagramType:n,id:o,parentCluster:i,siteConfig:s})=>{let u=t.graph().rankdir;a.trace("Dir in recursive render - dir:",u);let{clusters:d,edgePaths:c,edgeLabels:p,nodes:m,rootGroups:h}=la(r,{edgePathsClass:"edgePaths"});if(!t.nodes())a.info("No nodes found for",t);else a.info("Recursive render XXX",t.nodes());if(t.edges().length>0)a.info("Recursive edges",t.edge(t.edges()[0]));let g=vu(n);await Promise.all(t.nodes().map(async function(y){let v=t.node(y);if(i!==void 0){let _=JSON.parse(JSON.stringify(i.clusterData));if(a.trace(`Setting data for parent cluster XXX
- Node.id = `,y,`
- data=`,_.height,`
-Parent cluster`,i.height),t.setNode(i.id,_),!t.parent(y))a.trace("Setting parent",y,i.id),t.setParent(y,i.id,_)}if(a.info("(Insert) Node XXX"+y+": "+JSON.stringify(t.node(y))),v?.clusterNode){a.info("Cluster identified XBX",y,v.width,t.node(y));let{ranksep:_,nodesep:R}=t.graph();v.graph.setGraph({...v.graph.graph(),ranksep:_+25,nodesep:R});let Qr=await Lu({element:m,graph:v.graph,diagramType:n,id:o,parentCluster:t.node(y),siteConfig:s}),re=Qr.elem;I(v,re),v.diff=Qr.diff||0,a.info("New compound node after recursive render XAX",y,"width",v.width,"height",v.height),go(re,v)}else if(t.children(y).length>0)a.trace("Cluster - the non recursive path XBX",y,v.id,v,v.width,"Graph:",t),a.trace(Fn(v.id,t)),W.set(v.id,{id:Fn(v.id,t),node:v});else a.trace("Node - the non recursive path XAX",y,m,t.node(y),u),await ca(m,t.node(y),{config:s,dir:u})})),await e(async()=>{let y=t.edges().map(async function(v){let _=t.edge(v.v,v.w,v.name);if(a.info("Edge "+v.v+" -> "+v.w+": "+JSON.stringify(v)),a.info("Edge "+v.v+" -> "+v.w+": ",v," ",JSON.stringify(t.edge(v))),a.info("Fix",W,"ids:",v.v,v.w,"Translating: ",W.get(v.v),W.get(v.w)),g&&_.selfLoop){if(_.selfLoop.order!==1)return;let R={..._.originalEdge,..._,id:_.selfLoop.id,startLabelLeft:_.originalEdge?.startLabelLeft??_.startLabelLeft,startLabelRight:_.originalEdge?.startLabelRight??_.startLabelRight,endLabelLeft:_.originalEdge?.endLabelLeft??_.endLabelLeft,endLabelRight:_.originalEdge?.endLabelRight??_.endLabelRight};await At(p,R),_.width=R.width,_.height=R.height,_.labelStyle=R.labelStyle;return}await At(p,_)});await Promise.all(y)},"processEdges")();let{subGraphTitleTotalMargin:w}=Tt(s);return{elem:h,graph:t,groups:{clusters:d,edgePaths:c,edgeLabels:p,nodes:m,rootGroups:h},diagramType:n,id:o,mergeSelfLoops:g,subGraphTitleTotalMargin:w}},"measureDagreGraph"),uo=e((r)=>{a.info("############################################# XXX"),a.info("###                Layout                 ### XXX"),a.info("############################################# XXX"),$r(r)},"runDagreGraphLayout"),Eu=e((r,t,n)=>{let o=r.node(t);if(!o)return;let i={...o};if(o?.clusterNode)i.y=(o.y??0)+n;else if(r.children(t).length>0)i.height=(o.height??0)+n;else i.y=(o.y??0)+n/2;return i},"normalizeDagreNode"),fo=e((r,t)=>{bu.forEach((n)=>{if(t[n]!==void 0)r[n]=t[n]})},"applyDagreNodeLayout"),xu=e((r,t,n,o)=>({...r,start:r.start??t,end:r.end??n,points:(r.points??[]).map((i)=>({...i,y:typeof i.y==="number"?i.y+o:i.y}))}),"normalizeDagreEdge"),So=e((r,t)=>{let{graph:n,mergeSelfLoops:o,subGraphTitleTotalMargin:i=0}=t,s=new Map(r.nodes.map((d)=>[d.id,d]));ua(n).forEach((d)=>{let c=Eu(n,d,i);if(!c)return;fo(n.node(d),c);let p=s.get(d);if(p)fo(p,c)});let u=i/2;return r.edges=Qi(n,u,{mergeSelfLoops:o}).map(({edge:d,start:c,end:p})=>xu(d,c,p,u)),r},"applyDagreLayoutResult"),Ou=e(async({elem:r,graph:t,groups:{clusters:n,edgePaths:o},diagramType:i,id:s,mergeSelfLoops:u,subGraphTitleTotalMargin:d})=>{let c=0;await Promise.all(ua(t).map(async function(h){let g=t.node(h);if(a.info("Position XBX => "+h+": ("+g.x,","+g.y,") width: ",g.width," height: ",g.height),g?.clusterNode)g.y+=d,a.info("A tainted cluster node XBX1",h,g.id,g.width,g.height,g.x,g.y,t.parent(h)),W.get(g.id).node=g,yt(g);else if(t.children(h).length>0){a.info("A pure cluster node XBX1",h,g.id,g.x,g.y,g.width,g.height,t.parent(h)),g.height+=d,t.node(g.parentId);let b=g?.padding/2||0,w=g?.labelBBox?.height||0,y=w-b||0;a.debug("OffsetY",y,"labelHeight",w,"halfPadding",b),await tn(n,g),W.get(g.id).node=g}else{let b=t.node(g.parentId);g.y+=d/2,a.info("A regular node XBX1 - using the padding",g.id,"parent",g.parentId,g.width,g.height,g.x,g.y,"offsetY",g.offsetY,"parent",b,b?.offsetY,g),yt(g)}}));let p=d/2;return Qi(t,p,{mergeSelfLoops:u}).forEach(function({edge:h,start:g,end:b}){a.info("Edge "+g+" -> "+b+": "+JSON.stringify(h),h),h.points.forEach((_)=>_.y+=p);let w=t.node(g),y=t.node(b),v=nn(o,h,W,i,w,y,s);Zn(h,v)}),t.nodes().forEach(function(h){let g=t.node(h);if(a.info(h,g.type,g.diff),g.isGroup)c=g.diff}),a.warn("Returning from recursive render XAX",r,c),{elem:r,diff:c}},"paintDagreLayoutCore"),Lu=e(async(r)=>{let t=await so(r);return uo(t.graph),await Ou(t)},"renderDagreSubgraph"),Ji=e((r)=>{let t=new te({multigraph:!0,compound:!0}).setGraph({rankdir:r.direction,nodesep:r.config?.nodeSpacing||r.nodeSpacing||r.config?.flowchart?.nodeSpacing,ranksep:r.config?.rankSpacing||r.rankSpacing||r.config?.flowchart?.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});return r.nodes.forEach((n)=>{if(t.setNode(n.id,{...n}),n.parentId)t.setParent(n.id,n.parentId)}),a.debug("Edges:",r.edges),r.edges.forEach((n)=>{if(n.start===n.end){let o=n.start,i=o+"---"+o+"---1",s=o+"---"+o+"---2",u=t.node(o);t.setNode(i,{domId:i,id:i,parentId:u.parentId,labelStyle:"",label:"",padding:0,shape:"labelRect",style:"",width:10,height:10}),t.setParent(i,u.parentId),t.setNode(s,{domId:s,id:s,parentId:u.parentId,labelStyle:"",padding:0,shape:"labelRect",label:"",style:"",width:10,height:10}),t.setParent(s,u.parentId);let d=structuredClone(n),c=structuredClone(n),p=structuredClone(n),m=structuredClone(n);if(c.originalEdge=d,c.selfLoop={id:d.id,order:0},p.originalEdge=d,p.selfLoop={id:d.id,order:1},m.originalEdge=d,m.selfLoop={id:d.id,order:2},c.label="",c.arrowTypeEnd="none",c.endLabelLeft="",c.endLabelRight="",c.startLabelLeft="",c.id=o+"-cyclic-special-1",p.startLabelRight="",p.startLabelLeft="",p.endLabelLeft="",p.endLabelRight="",p.arrowTypeStart="none",p.arrowTypeEnd="none",p.id=o+"-cyclic-special-mid",m.label="",m.startLabelRight="",m.startLabelLeft="",m.arrowTypeStart="none",u.isGroup)c.fromCluster=o,m.toCluster=o;m.id=o+"-cyclic-special-2",m.arrowTypeStart="none",t.setEdge(o,i,c,o+"-cyclic-special-0"),t.setEdge(i,s,p,o+"-cyclic-special-1"),t.setEdge(s,o,m,o+"-cyclic-special-2")}else t.setEdge(n.start,n.end,{...n},n.id)}),to(t),{graph:t}},"prepareLayoutForDagre"),To=e(async(r,{element:t,preparedLayout:n})=>{let o=n??Ji(r),i=l(),s=await so({element:t,graph:o.graph,diagramType:r.type,id:r.diagramId,parentCluster:void 0,siteConfig:i});return o.measuredLayout=s,s},"measureDagreLayout"),Eo=e((r,t)=>{let n=t.preparedLayout?.measuredLayout;if(!n)throw Error("runDagreLayoutCore requires measureDagreLayout to run first");return uo(n.graph),So(r,n),n},"runDagreLayoutCore"),Iu=e((r,{measure:t})=>ua(t.graph).map((n)=>t.graph.node(n)).filter(Boolean),"getDagrePaintNodes"),Su=e((r,t,{measure:n})=>r?n.graph.node(r):void 0,"getDagreEdgeNode"),eo=cr({prepareLayout:Ji,measureLayout:To,runLayoutCore:Eo,paintOptions:{clusterDb:W,getNodes:Iu,getEdgeNode:Su,skipNode:e((r,{measure:t})=>!t.graph.hasNode(r.id),"skipNode"),isCluster:e((r,{measure:t})=>t.graph.hasNode(r.id)&&(t.graph.children(r.id)??[]).length>0,"isCluster")}});export{Qi,So,Ji,To,Eo,eo};

package/web/chunk-8ceej2g7.js

@@ -1 +0,0 @@
-import"./chunk-1s53190z.js";import"./chunk-tz4twwmw.js";import"./chunk-s2bs5vxh.js";import{eo}from"./chunk-89paytbk.js";export{eo as render};

package/web/chunk-8nyhy122.js

@@ -1 +0,0 @@
-import{gi}from"./chunk-2cem4sv7.js";export{gi as createRadarServices};

package/web/chunk-8r0s8tx7.js

@@ -1 +0,0 @@
-import{ri}from"./chunk-ja7w629n.js";export{ri as default};

package/web/chunk-989jq2h8.js

@@ -1,2 +0,0 @@
-import{e,a,B}from"./chunk-1s53190z.js";var le=e((t,i,o,h)=>{t.attr("class",o);let{width:r,height:n,x:w,y:x}=u(t,i);B(t,n,r,h);let c=m(w,x,r,n,i);t.attr("viewBox",c),a.debug(`viewBox configured: ${c} with padding: ${i}`)},"setupViewPortForSVG"),u=e((t,i)=>{let o=t.node()?.getBBox()||{width:0,height:0,x:0,y:0};return{width:o.width+i*2,height:o.height+i*2,x:o.x,y:o.y}},"calculateDimensionsWithPadding"),m=e((t,i,o,h,r)=>`${t-r} ${i-r} ${o} ${h}`,"createViewBox");
-export{le};

package/web/chunk-9w5tf22s.js

@@ -1 +0,0 @@
-import{Jn}from"./chunk-gyp6v7jd.js";export{Jn as default};

package/web/chunk-ahztazsg.js

@@ -1 +0,0 @@
-import{hi}from"./chunk-qcge7d6s.js";export{hi as default};