@theodo/bernard 0.1.0-beta.0 → 0.1.0-beta.1

package/dist/viewer/assets/{dagre-NK4GIZVX-BzzW8pOj.js → dagre-NK4GIZVX-Bhq8pl9Y.js}

@@ -1,5 +1,5 @@
 const __vite__mapDeps=(i,m=__vite__mapDeps,d=(m.f||(m.f=["assets/sizeCapture-INFHLROL-3uHXrFqA.js","assets/chunk-Y2CYZVJY-DsF7k-Jl.js"])))=>i.map(i=>d[i]);
-import{t as e}from"./preload-helper-BLdHbfdN.js";import{n as t}from"./chunk-Y2CYZVJY-DsF7k-Jl.js";import{Ct as n,M as r,_ as i,a,c as o,d as s,et as c,f as l,g as u,h as d,i as f,l as p,m,n as h,o as g,p as ee,r as _,s as te,t as ne,tt as re,u as ie,v as ae}from"./chunk-WQQL4CDK-DSpW9ZO8.js";var oe=typeof global==`object`&&global&&global.Object===Object&&global,se=typeof self==`object`&&self&&self.Object===Object&&self,v=oe||se||Function(`return this`)(),y=v.Symbol,ce=Object.prototype,le=ce.hasOwnProperty,ue=ce.toString,de=y?y.toStringTag:void 0;function fe(e){var t=le.call(e,de),n=e[de];try{e[de]=void 0;var r=!0}catch{}var i=ue.call(e);return r&&(t?e[de]=n:delete e[de]),i}var pe=Object.prototype.toString;function me(e){return pe.call(e)}var he=`[object Null]`,ge=`[object Undefined]`,_e=y?y.toStringTag:void 0;function b(e){return e==null?e===void 0?ge:he:_e&&_e in Object(e)?fe(e):me(e)}function x(e){return typeof e==`object`&&!!e}var ve=`[object Symbol]`;function S(e){return typeof e==`symbol`||x(e)&&b(e)==ve}function ye(e,t){for(var n=-1,r=e==null?0:e.length,i=Array(r);++n<r;)i[n]=t(e[n],n,e);return i}var C=Array.isArray,be=1/0,xe=y?y.prototype:void 0,Se=xe?xe.toString:void 0;function Ce(e){if(typeof e==`string`)return e;if(C(e))return ye(e,Ce)+``;if(S(e))return Se?Se.call(e):``;var t=e+``;return t==`0`&&1/e==-be?`-0`:t}var we=/\s/;function Te(e){for(var t=e.length;t--&&we.test(e.charAt(t)););return t}var Ee=/^\s+/;function De(e){return e&&e.slice(0,Te(e)+1).replace(Ee,``)}function w(e){var t=typeof e;return e!=null&&(t==`object`||t==`function`)}var Oe=NaN,ke=/^[-+]0x[0-9a-f]+$/i,Ae=/^0b[01]+$/i,je=/^0o[0-7]+$/i,Me=parseInt;function Ne(e){if(typeof e==`number`)return e;if(S(e))return Oe;if(w(e)){var t=typeof e.valueOf==`function`?e.valueOf():e;e=w(t)?t+``:t}if(typeof e!=`string`)return e===0?e:+e;e=De(e);var n=Ae.test(e);return n||je.test(e)?Me(e.slice(2),n?2:8):ke.test(e)?Oe:+e}var Pe=1/0,Fe=17976931348623157e292;function Ie(e){return e?(e=Ne(e),e===Pe||e===-Pe?(e<0?-1:1)*Fe:e===e?e:0):e===0?e:0}function Le(e){var t=Ie(e),n=t%1;return t===t?n?t-n:t:0}function T(e){return e}var Re=`[object AsyncFunction]`,ze=`[object Function]`,Be=`[object GeneratorFunction]`,Ve=`[object Proxy]`;function He(e){if(!w(e))return!1;var t=b(e);return t==ze||t==Be||t==Re||t==Ve}var Ue=v[`__core-js_shared__`],We=function(){var e=/[^.]+$/.exec(Ue&&Ue.keys&&Ue.keys.IE_PROTO||``);return e?`Symbol(src)_1.`+e:``}();function Ge(e){return!!We&&We in e}var Ke=Function.prototype.toString;function E(e){if(e!=null){try{return Ke.call(e)}catch{}try{return e+``}catch{}}return``}var qe=/[\\^$.*+?()[\]{}|]/g,Je=/^\[object .+?Constructor\]$/,Ye=Function.prototype,Xe=Object.prototype,Ze=Ye.toString,Qe=Xe.hasOwnProperty,$e=RegExp(`^`+Ze.call(Qe).replace(qe,`\\$&`).replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,`$1.*?`)+`$`);function et(e){return!w(e)||Ge(e)?!1:(He(e)?$e:Je).test(E(e))}function tt(e,t){return e?.[t]}function D(e,t){var n=tt(e,t);return et(n)?n:void 0}var nt=D(v,`WeakMap`),rt=Object.create,it=function(){function e(){}return function(t){if(!w(t))return{};if(rt)return rt(t);e.prototype=t;var n=new e;return e.prototype=void 0,n}}();function at(e,t,n){switch(n.length){case 0:return e.call(t);case 1:return e.call(t,n[0]);case 2:return e.call(t,n[0],n[1]);case 3:return e.call(t,n[0],n[1],n[2])}return e.apply(t,n)}function ot(){}function st(e,t){var n=-1,r=e.length;for(t||=Array(r);++n<r;)t[n]=e[n];return t}var ct=800,lt=16,ut=Date.now;function dt(e){var t=0,n=0;return function(){var r=ut(),i=lt-(r-n);if(n=r,i>0){if(++t>=ct)return arguments[0]}else t=0;return e.apply(void 0,arguments)}}function ft(e){return function(){return e}}var pt=function(){try{var e=D(Object,`defineProperty`);return e({},``,{}),e}catch{}}(),mt=dt(pt?function(e,t){return pt(e,`toString`,{configurable:!0,enumerable:!1,value:ft(t),writable:!0})}:T);function ht(e,t){for(var n=-1,r=e==null?0:e.length;++n<r&&t(e[n],n,e)!==!1;);return e}function gt(e,t,n,r){for(var i=e.length,a=n+(r?1:-1);r?a--:++a<i;)if(t(e[a],a,e))return a;return-1}function _t(e){return e!==e}function vt(e,t,n){for(var r=n-1,i=e.length;++r<i;)if(e[r]===t)return r;return-1}function yt(e,t,n){return t===t?vt(e,t,n):gt(e,_t,n)}function bt(e,t){return!!(e!=null&&e.length)&&yt(e,t,0)>-1}var xt=9007199254740991,St=/^(?:0|[1-9]\d*)$/;function Ct(e,t){var n=typeof e;return t??=xt,!!t&&(n==`number`||n!=`symbol`&&St.test(e))&&e>-1&&e%1==0&&e<t}function wt(e,t,n){t==`__proto__`&&pt?pt(e,t,{configurable:!0,enumerable:!0,value:n,writable:!0}):e[t]=n}function Tt(e,t){return e===t||e!==e&&t!==t}var Et=Object.prototype.hasOwnProperty;function Dt(e,t,n){var r=e[t];(!(Et.call(e,t)&&Tt(r,n))||n===void 0&&!(t in e))&&wt(e,t,n)}function Ot(e,t,n,r){var i=!n;n||={};for(var a=-1,o=t.length;++a<o;){var s=t[a],c=r?r(n[s],e[s],s,n,e):void 0;c===void 0&&(c=e[s]),i?wt(n,s,c):Dt(n,s,c)}return n}var kt=Math.max;function At(e,t,n){return t=kt(t===void 0?e.length-1:t,0),function(){for(var r=arguments,i=-1,a=kt(r.length-t,0),o=Array(a);++i<a;)o[i]=r[t+i];i=-1;for(var s=Array(t+1);++i<t;)s[i]=r[i];return s[t]=n(o),at(e,this,s)}}function jt(e,t){return mt(At(e,t,T),e+``)}var Mt=9007199254740991;function Nt(e){return typeof e==`number`&&e>-1&&e%1==0&&e<=Mt}function O(e){return e!=null&&Nt(e.length)&&!He(e)}function Pt(e,t,n){if(!w(n))return!1;var r=typeof t;return(r==`number`?O(n)&&Ct(t,n.length):r==`string`&&t in n)?Tt(n[t],e):!1}function Ft(e){return jt(function(t,n){var r=-1,i=n.length,a=i>1?n[i-1]:void 0,o=i>2?n[2]:void 0;for(a=e.length>3&&typeof a==`function`?(i--,a):void 0,o&&Pt(n[0],n[1],o)&&(a=i<3?void 0:a,i=1),t=Object(t);++r<i;){var s=n[r];s&&e(t,s,r,a)}return t})}var It=Object.prototype;function Lt(e){var t=e&&e.constructor;return e===(typeof t==`function`&&t.prototype||It)}function Rt(e,t){for(var n=-1,r=Array(e);++n<e;)r[n]=t(n);return r}var zt=`[object Arguments]`;function Bt(e){return x(e)&&b(e)==zt}var Vt=Object.prototype,Ht=Vt.hasOwnProperty,Ut=Vt.propertyIsEnumerable,k=Bt(function(){return arguments}())?Bt:function(e){return x(e)&&Ht.call(e,`callee`)&&!Ut.call(e,`callee`)};function Wt(){return!1}var Gt=typeof exports==`object`&&exports&&!exports.nodeType&&exports,Kt=Gt&&typeof module==`object`&&module&&!module.nodeType&&module,qt=Kt&&Kt.exports===Gt?v.Buffer:void 0,A=(qt?qt.isBuffer:void 0)||Wt,Jt=`[object Arguments]`,Yt=`[object Array]`,Xt=`[object Boolean]`,Zt=`[object Date]`,Qt=`[object Error]`,$t=`[object Function]`,en=`[object Map]`,tn=`[object Number]`,nn=`[object Object]`,rn=`[object RegExp]`,an=`[object Set]`,on=`[object String]`,sn=`[object WeakMap]`,cn=`[object ArrayBuffer]`,ln=`[object DataView]`,un=`[object Float32Array]`,dn=`[object Float64Array]`,fn=`[object Int8Array]`,pn=`[object Int16Array]`,mn=`[object Int32Array]`,hn=`[object Uint8Array]`,gn=`[object Uint8ClampedArray]`,_n=`[object Uint16Array]`,vn=`[object Uint32Array]`,j={};j[un]=j[dn]=j[fn]=j[pn]=j[mn]=j[hn]=j[gn]=j[_n]=j[vn]=!0,j[Jt]=j[Yt]=j[cn]=j[Xt]=j[ln]=j[Zt]=j[Qt]=j[$t]=j[en]=j[tn]=j[nn]=j[rn]=j[an]=j[on]=j[sn]=!1;function yn(e){return x(e)&&Nt(e.length)&&!!j[b(e)]}function bn(e){return function(t){return e(t)}}var xn=typeof exports==`object`&&exports&&!exports.nodeType&&exports,Sn=xn&&typeof module==`object`&&module&&!module.nodeType&&module,Cn=Sn&&Sn.exports===xn&&oe.process,wn=function(){try{return Sn&&Sn.require&&Sn.require(`util`).types||Cn&&Cn.binding&&Cn.binding(`util`)}catch{}}(),Tn=wn&&wn.isTypedArray,En=Tn?bn(Tn):yn,Dn=Object.prototype.hasOwnProperty;function On(e,t){var n=C(e),r=!n&&k(e),i=!n&&!r&&A(e),a=!n&&!r&&!i&&En(e),o=n||r||i||a,s=o?Rt(e.length,String):[],c=s.length;for(var l in e)(t||Dn.call(e,l))&&!(o&&(l==`length`||i&&(l==`offset`||l==`parent`)||a&&(l==`buffer`||l==`byteLength`||l==`byteOffset`)||Ct(l,c)))&&s.push(l);return s}function kn(e,t){return function(n){return e(t(n))}}var An=kn(Object.keys,Object),jn=Object.prototype.hasOwnProperty;function Mn(e){if(!Lt(e))return An(e);var t=[];for(var n in Object(e))jn.call(e,n)&&n!=`constructor`&&t.push(n);return t}function M(e){return O(e)?On(e):Mn(e)}function Nn(e){var t=[];if(e!=null)for(var n in Object(e))t.push(n);return t}var Pn=Object.prototype.hasOwnProperty;function Fn(e){if(!w(e))return Nn(e);var t=Lt(e),n=[];for(var r in e)(r!=`constructor`||!t&&Pn.call(e,r))&&n.push(r);return n}function N(e){return O(e)?On(e,!0):Fn(e)}var In=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Ln=/^\w*$/;function Rn(e,t){if(C(e))return!1;var n=typeof e;return n==`number`||n==`symbol`||n==`boolean`||e==null||S(e)?!0:Ln.test(e)||!In.test(e)||t!=null&&e in Object(t)}var zn=D(Object,`create`);function Bn(){this.__data__=zn?zn(null):{},this.size=0}function Vn(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=+!!t,t}var Hn=`__lodash_hash_undefined__`,Un=Object.prototype.hasOwnProperty;function Wn(e){var t=this.__data__;if(zn){var n=t[e];return n===Hn?void 0:n}return Un.call(t,e)?t[e]:void 0}var Gn=Object.prototype.hasOwnProperty;function Kn(e){var t=this.__data__;return zn?t[e]!==void 0:Gn.call(t,e)}var qn=`__lodash_hash_undefined__`;function Jn(e,t){var n=this.__data__;return this.size+=+!this.has(e),n[e]=zn&&t===void 0?qn:t,this}function P(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}P.prototype.clear=Bn,P.prototype.delete=Vn,P.prototype.get=Wn,P.prototype.has=Kn,P.prototype.set=Jn;function Yn(){this.__data__=[],this.size=0}function Xn(e,t){for(var n=e.length;n--;)if(Tt(e[n][0],t))return n;return-1}var Zn=Array.prototype.splice;function Qn(e){var t=this.__data__,n=Xn(t,e);return n<0?!1:(n==t.length-1?t.pop():Zn.call(t,n,1),--this.size,!0)}function $n(e){var t=this.__data__,n=Xn(t,e);return n<0?void 0:t[n][1]}function er(e){return Xn(this.__data__,e)>-1}function tr(e,t){var n=this.__data__,r=Xn(n,e);return r<0?(++this.size,n.push([e,t])):n[r][1]=t,this}function F(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}F.prototype.clear=Yn,F.prototype.delete=Qn,F.prototype.get=$n,F.prototype.has=er,F.prototype.set=tr;var nr=D(v,`Map`);function rr(){this.size=0,this.__data__={hash:new P,map:new(nr||F),string:new P}}function ir(e){var t=typeof e;return t==`string`||t==`number`||t==`symbol`||t==`boolean`?e!==`__proto__`:e===null}function ar(e,t){var n=e.__data__;return ir(t)?n[typeof t==`string`?`string`:`hash`]:n.map}function or(e){var t=ar(this,e).delete(e);return this.size-=+!!t,t}function sr(e){return ar(this,e).get(e)}function cr(e){return ar(this,e).has(e)}function lr(e,t){var n=ar(this,e),r=n.size;return n.set(e,t),this.size+=n.size==r?0:1,this}function I(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}I.prototype.clear=rr,I.prototype.delete=or,I.prototype.get=sr,I.prototype.has=cr,I.prototype.set=lr;var ur=`Expected a function`;function dr(e,t){if(typeof e!=`function`||t!=null&&typeof t!=`function`)throw TypeError(ur);var n=function(){var r=arguments,i=t?t.apply(this,r):r[0],a=n.cache;if(a.has(i))return a.get(i);var o=e.apply(this,r);return n.cache=a.set(i,o)||a,o};return n.cache=new(dr.Cache||I),n}dr.Cache=I;var fr=500;function pr(e){var t=dr(e,function(e){return n.size===fr&&n.clear(),e}),n=t.cache;return t}var mr=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,hr=/\\(\\)?/g,gr=pr(function(e){var t=[];return e.charCodeAt(0)===46&&t.push(``),e.replace(mr,function(e,n,r,i){t.push(r?i.replace(hr,`$1`):n||e)}),t});function _r(e){return e==null?``:Ce(e)}function vr(e,t){return C(e)?e:Rn(e,t)?[e]:gr(_r(e))}var yr=1/0;function br(e){if(typeof e==`string`||S(e))return e;var t=e+``;return t==`0`&&1/e==-yr?`-0`:t}function xr(e,t){t=vr(t,e);for(var n=0,r=t.length;e!=null&&n<r;)e=e[br(t[n++])];return n&&n==r?e:void 0}function Sr(e,t,n){var r=e==null?void 0:xr(e,t);return r===void 0?n:r}function Cr(e,t){for(var n=-1,r=t.length,i=e.length;++n<r;)e[i+n]=t[n];return e}var wr=y?y.isConcatSpreadable:void 0;function Tr(e){return C(e)||k(e)||!!(wr&&e&&e[wr])}function Er(e,t,n,r,i){var a=-1,o=e.length;for(n||=Tr,i||=[];++a<o;){var s=e[a];t>0&&n(s)?t>1?Er(s,t-1,n,r,i):Cr(i,s):r||(i[i.length]=s)}return i}function Dr(e){return e!=null&&e.length?Er(e,1):[]}function Or(e){return mt(At(e,void 0,Dr),e+``)}var kr=kn(Object.getPrototypeOf,Object),Ar=`[object Object]`,jr=Function.prototype,Mr=Object.prototype,Nr=jr.toString,Pr=Mr.hasOwnProperty,Fr=Nr.call(Object);function Ir(e){if(!x(e)||b(e)!=Ar)return!1;var t=kr(e);if(t===null)return!0;var n=Pr.call(t,`constructor`)&&t.constructor;return typeof n==`function`&&n instanceof n&&Nr.call(n)==Fr}var Lr=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`);function Rr(e){return Lr.test(e)}function zr(e,t,n,r){var i=-1,a=e==null?0:e.length;for(r&&a&&(n=e[++i]);++i<a;)n=t(n,e[i],i,e);return n}function Br(){this.__data__=new F,this.size=0}function Vr(e){var t=this.__data__,n=t.delete(e);return this.size=t.size,n}function Hr(e){return this.__data__.get(e)}function Ur(e){return this.__data__.has(e)}var Wr=200;function Gr(e,t){var n=this.__data__;if(n instanceof F){var r=n.__data__;if(!nr||r.length<Wr-1)return r.push([e,t]),this.size=++n.size,this;n=this.__data__=new I(r)}return n.set(e,t),this.size=n.size,this}function L(e){var t=this.__data__=new F(e);this.size=t.size}L.prototype.clear=Br,L.prototype.delete=Vr,L.prototype.get=Hr,L.prototype.has=Ur,L.prototype.set=Gr;function Kr(e,t){return e&&Ot(t,M(t),e)}function qr(e,t){return e&&Ot(t,N(t),e)}var Jr=typeof exports==`object`&&exports&&!exports.nodeType&&exports,Yr=Jr&&typeof module==`object`&&module&&!module.nodeType&&module,Xr=Yr&&Yr.exports===Jr?v.Buffer:void 0,Zr=Xr?Xr.allocUnsafe:void 0;function Qr(e,t){if(t)return e.slice();var n=e.length,r=Zr?Zr(n):new e.constructor(n);return e.copy(r),r}function $r(e,t){for(var n=-1,r=e==null?0:e.length,i=0,a=[];++n<r;){var o=e[n];t(o,n,e)&&(a[i++]=o)}return a}function ei(){return[]}var ti=Object.prototype.propertyIsEnumerable,ni=Object.getOwnPropertySymbols,ri=ni?function(e){return e==null?[]:(e=Object(e),$r(ni(e),function(t){return ti.call(e,t)}))}:ei;function ii(e,t){return Ot(e,ri(e),t)}var ai=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)Cr(t,ri(e)),e=kr(e);return t}:ei;function oi(e,t){return Ot(e,ai(e),t)}function si(e,t,n){var r=t(e);return C(e)?r:Cr(r,n(e))}function ci(e){return si(e,M,ri)}function li(e){return si(e,N,ai)}var ui=D(v,`DataView`),di=D(v,`Promise`),fi=D(v,`Set`),pi=`[object Map]`,mi=`[object Object]`,hi=`[object Promise]`,gi=`[object Set]`,_i=`[object WeakMap]`,vi=`[object DataView]`,yi=E(ui),bi=E(nr),xi=E(di),Si=E(fi),Ci=E(nt),R=b;(ui&&R(new ui(new ArrayBuffer(1)))!=vi||nr&&R(new nr)!=pi||di&&R(di.resolve())!=hi||fi&&R(new fi)!=gi||nt&&R(new nt)!=_i)&&(R=function(e){var t=b(e),n=t==mi?e.constructor:void 0,r=n?E(n):``;if(r)switch(r){case yi:return vi;case bi:return pi;case xi:return hi;case Si:return gi;case Ci:return _i}return t});var z=R,wi=Object.prototype.hasOwnProperty;function Ti(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&wi.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}var Ei=v.Uint8Array;function Di(e){var t=new e.constructor(e.byteLength);return new Ei(t).set(new Ei(e)),t}function Oi(e,t){var n=t?Di(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var ki=/\w*$/;function Ai(e){var t=new e.constructor(e.source,ki.exec(e));return t.lastIndex=e.lastIndex,t}var ji=y?y.prototype:void 0,Mi=ji?ji.valueOf:void 0;function Ni(e){return Mi?Object(Mi.call(e)):{}}function Pi(e,t){var n=t?Di(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.length)}var Fi=`[object Boolean]`,Ii=`[object Date]`,Li=`[object Map]`,Ri=`[object Number]`,zi=`[object RegExp]`,Bi=`[object Set]`,Vi=`[object String]`,Hi=`[object Symbol]`,Ui=`[object ArrayBuffer]`,Wi=`[object DataView]`,Gi=`[object Float32Array]`,Ki=`[object Float64Array]`,qi=`[object Int8Array]`,Ji=`[object Int16Array]`,Yi=`[object Int32Array]`,Xi=`[object Uint8Array]`,Zi=`[object Uint8ClampedArray]`,Qi=`[object Uint16Array]`,$i=`[object Uint32Array]`;function ea(e,t,n){var r=e.constructor;switch(t){case Ui:return Di(e);case Fi:case Ii:return new r(+e);case Wi:return Oi(e,n);case Gi:case Ki:case qi:case Ji:case Yi:case Xi:case Zi:case Qi:case $i:return Pi(e,n);case Li:return new r;case Ri:case Vi:return new r(e);case zi:return Ai(e);case Bi:return new r;case Hi:return Ni(e)}}function ta(e){return typeof e.constructor==`function`&&!Lt(e)?it(kr(e)):{}}var na=`[object Map]`;function ra(e){return x(e)&&z(e)==na}var ia=wn&&wn.isMap,aa=ia?bn(ia):ra,oa=`[object Set]`;function sa(e){return x(e)&&z(e)==oa}var ca=wn&&wn.isSet,la=ca?bn(ca):sa,ua=1,da=2,fa=4,pa=`[object Arguments]`,ma=`[object Array]`,ha=`[object Boolean]`,ga=`[object Date]`,_a=`[object Error]`,va=`[object Function]`,ya=`[object GeneratorFunction]`,ba=`[object Map]`,xa=`[object Number]`,Sa=`[object Object]`,Ca=`[object RegExp]`,wa=`[object Set]`,Ta=`[object String]`,Ea=`[object Symbol]`,Da=`[object WeakMap]`,Oa=`[object ArrayBuffer]`,ka=`[object DataView]`,Aa=`[object Float32Array]`,ja=`[object Float64Array]`,Ma=`[object Int8Array]`,Na=`[object Int16Array]`,Pa=`[object Int32Array]`,Fa=`[object Uint8Array]`,Ia=`[object Uint8ClampedArray]`,La=`[object Uint16Array]`,Ra=`[object Uint32Array]`,B={};B[pa]=B[ma]=B[Oa]=B[ka]=B[ha]=B[ga]=B[Aa]=B[ja]=B[Ma]=B[Na]=B[Pa]=B[ba]=B[xa]=B[Sa]=B[Ca]=B[wa]=B[Ta]=B[Ea]=B[Fa]=B[Ia]=B[La]=B[Ra]=!0,B[_a]=B[va]=B[Da]=!1;function za(e,t,n,r,i,a){var o,s=t&ua,c=t&da,l=t&fa;if(n&&(o=i?n(e,r,i,a):n(e)),o!==void 0)return o;if(!w(e))return e;var u=C(e);if(u){if(o=Ti(e),!s)return st(e,o)}else{var d=z(e),f=d==va||d==ya;if(A(e))return Qr(e,s);if(d==Sa||d==pa||f&&!i){if(o=c||f?{}:ta(e),!s)return c?oi(e,qr(o,e)):ii(e,Kr(o,e))}else{if(!B[d])return i?e:{};o=ea(e,d,s)}}a||=new L;var p=a.get(e);if(p)return p;a.set(e,o),la(e)?e.forEach(function(r){o.add(za(r,t,n,r,e,a))}):aa(e)&&e.forEach(function(r,i){o.set(i,za(r,t,n,i,e,a))});var m=u?void 0:(l?c?li:ci:c?N:M)(e);return ht(m||e,function(r,i){m&&(i=r,r=e[i]),Dt(o,i,za(r,t,n,i,e,a))}),o}var Ba=1,Va=4;function Ha(e){return za(e,Ba|Va)}var Ua=`__lodash_hash_undefined__`;function Wa(e){return this.__data__.set(e,Ua),this}function Ga(e){return this.__data__.has(e)}function Ka(e){var t=-1,n=e==null?0:e.length;for(this.__data__=new I;++t<n;)this.add(e[t])}Ka.prototype.add=Ka.prototype.push=Wa,Ka.prototype.has=Ga;function qa(e,t){for(var n=-1,r=e==null?0:e.length;++n<r;)if(t(e[n],n,e))return!0;return!1}function Ja(e,t){return e.has(t)}var Ya=1,Xa=2;function Za(e,t,n,r,i,a){var o=n&Ya,s=e.length,c=t.length;if(s!=c&&!(o&&c>s))return!1;var l=a.get(e),u=a.get(t);if(l&&u)return l==t&&u==e;var d=-1,f=!0,p=n&Xa?new Ka:void 0;for(a.set(e,t),a.set(t,e);++d<s;){var m=e[d],h=t[d];if(r)var g=o?r(h,m,d,t,e,a):r(m,h,d,e,t,a);if(g!==void 0){if(g)continue;f=!1;break}if(p){if(!qa(t,function(e,t){if(!Ja(p,t)&&(m===e||i(m,e,n,r,a)))return p.push(t)})){f=!1;break}}else if(!(m===h||i(m,h,n,r,a))){f=!1;break}}return a.delete(e),a.delete(t),f}function Qa(e){var t=-1,n=Array(e.size);return e.forEach(function(e,r){n[++t]=[r,e]}),n}function $a(e){var t=-1,n=Array(e.size);return e.forEach(function(e){n[++t]=e}),n}var eo=1,to=2,no=`[object Boolean]`,ro=`[object Date]`,io=`[object Error]`,ao=`[object Map]`,oo=`[object Number]`,so=`[object RegExp]`,co=`[object Set]`,lo=`[object String]`,uo=`[object Symbol]`,fo=`[object ArrayBuffer]`,po=`[object DataView]`,mo=y?y.prototype:void 0,ho=mo?mo.valueOf:void 0;function go(e,t,n,r,i,a,o){switch(n){case po:if(e.byteLength!=t.byteLength||e.byteOffset!=t.byteOffset)return!1;e=e.buffer,t=t.buffer;case fo:return!(e.byteLength!=t.byteLength||!a(new Ei(e),new Ei(t)));case no:case ro:case oo:return Tt(+e,+t);case io:return e.name==t.name&&e.message==t.message;case so:case lo:return e==t+``;case ao:var s=Qa;case co:var c=r&eo;if(s||=$a,e.size!=t.size&&!c)return!1;var l=o.get(e);if(l)return l==t;r|=to,o.set(e,t);var u=Za(s(e),s(t),r,i,a,o);return o.delete(e),u;case uo:if(ho)return ho.call(e)==ho.call(t)}return!1}var _o=1,vo=Object.prototype.hasOwnProperty;function yo(e,t,n,r,i,a){var o=n&_o,s=ci(e),c=s.length;if(c!=ci(t).length&&!o)return!1;for(var l=c;l--;){var u=s[l];if(!(o?u in t:vo.call(t,u)))return!1}var d=a.get(e),f=a.get(t);if(d&&f)return d==t&&f==e;var p=!0;a.set(e,t),a.set(t,e);for(var m=o;++l<c;){u=s[l];var h=e[u],g=t[u];if(r)var ee=o?r(g,h,u,t,e,a):r(h,g,u,e,t,a);if(!(ee===void 0?h===g||i(h,g,n,r,a):ee)){p=!1;break}m||=u==`constructor`}if(p&&!m){var _=e.constructor,te=t.constructor;_!=te&&`constructor`in e&&`constructor`in t&&!(typeof _==`function`&&_ instanceof _&&typeof te==`function`&&te instanceof te)&&(p=!1)}return a.delete(e),a.delete(t),p}var bo=1,xo=`[object Arguments]`,So=`[object Array]`,Co=`[object Object]`,wo=Object.prototype.hasOwnProperty;function To(e,t,n,r,i,a){var o=C(e),s=C(t),c=o?So:z(e),l=s?So:z(t);c=c==xo?Co:c,l=l==xo?Co:l;var u=c==Co,d=l==Co,f=c==l;if(f&&A(e)){if(!A(t))return!1;o=!0,u=!1}if(f&&!u)return a||=new L,o||En(e)?Za(e,t,n,r,i,a):go(e,t,c,n,r,i,a);if(!(n&bo)){var p=u&&wo.call(e,`__wrapped__`),m=d&&wo.call(t,`__wrapped__`);if(p||m){var h=p?e.value():e,g=m?t.value():t;return a||=new L,i(h,g,n,r,a)}}return f?(a||=new L,yo(e,t,n,r,i,a)):!1}function Eo(e,t,n,r,i){return e===t?!0:e==null||t==null||!x(e)&&!x(t)?e!==e&&t!==t:To(e,t,n,r,Eo,i)}var Do=1,Oo=2;function ko(e,t,n,r){var i=n.length,a=i,o=!r;if(e==null)return!a;for(e=Object(e);i--;){var s=n[i];if(o&&s[2]?s[1]!==e[s[0]]:!(s[0]in e))return!1}for(;++i<a;){s=n[i];var c=s[0],l=e[c],u=s[1];if(o&&s[2]){if(l===void 0&&!(c in e))return!1}else{var d=new L;if(r)var f=r(l,u,c,e,t,d);if(!(f===void 0?Eo(u,l,Do|Oo,r,d):f))return!1}}return!0}function Ao(e){return e===e&&!w(e)}function jo(e){for(var t=M(e),n=t.length;n--;){var r=t[n],i=e[r];t[n]=[r,i,Ao(i)]}return t}function Mo(e,t){return function(n){return n!=null&&n[e]===t&&(t!==void 0||e in Object(n))}}function No(e){var t=jo(e);return t.length==1&&t[0][2]?Mo(t[0][0],t[0][1]):function(n){return n===e||ko(n,e,t)}}function Po(e,t){return e!=null&&t in Object(e)}function Fo(e,t,n){t=vr(t,e);for(var r=-1,i=t.length,a=!1;++r<i;){var o=br(t[r]);if(!(a=e!=null&&n(e,o)))break;e=e[o]}return a||++r!=i?a:(i=e==null?0:e.length,!!i&&Nt(i)&&Ct(o,i)&&(C(e)||k(e)))}function Io(e,t){return e!=null&&Fo(e,t,Po)}var Lo=1,Ro=2;function zo(e,t){return Rn(e)&&Ao(t)?Mo(br(e),t):function(n){var r=Sr(n,e);return r===void 0&&r===t?Io(n,e):Eo(t,r,Lo|Ro)}}function Bo(e){return function(t){return t?.[e]}}function Vo(e){return function(t){return xr(t,e)}}function Ho(e){return Rn(e)?Bo(br(e)):Vo(e)}function V(e){return typeof e==`function`?e:e==null?T:typeof e==`object`?C(e)?zo(e[0],e[1]):No(e):Ho(e)}function Uo(e){return function(t,n,r){for(var i=-1,a=Object(t),o=r(t),s=o.length;s--;){var c=o[e?s:++i];if(n(a[c],c,a)===!1)break}return t}}var Wo=Uo();function Go(e,t){return e&&Wo(e,t,M)}function Ko(e,t){return function(n,r){if(n==null)return n;if(!O(n))return e(n,r);for(var i=n.length,a=t?i:-1,o=Object(n);(t?a--:++a<i)&&r(o[a],a,o)!==!1;);return n}}var qo=Ko(Go),Jo=function(){return v.Date.now()},Yo=Object.prototype,Xo=Yo.hasOwnProperty,Zo=jt(function(e,t){e=Object(e);var n=-1,r=t.length,i=r>2?t[2]:void 0;for(i&&Pt(t[0],t[1],i)&&(r=1);++n<r;)for(var a=t[n],o=N(a),s=-1,c=o.length;++s<c;){var l=o[s],u=e[l];(u===void 0||Tt(u,Yo[l])&&!Xo.call(e,l))&&(e[l]=a[l])}return e});function Qo(e,t,n){(n!==void 0&&!Tt(e[t],n)||n===void 0&&!(t in e))&&wt(e,t,n)}function $o(e){return x(e)&&O(e)}function es(e,t){if((t!==`constructor`||typeof e[t]!=`function`)&&t!=`__proto__`)return e[t]}function ts(e){return Ot(e,N(e))}function ns(e,t,n,r,i,a,o){var s=es(e,n),c=es(t,n),l=o.get(c);if(l)Qo(e,n,l);else{var u=a?a(s,c,n+``,e,t,o):void 0,d=u===void 0;if(d){var f=C(c),p=!f&&A(c),m=!f&&!p&&En(c);u=c,f||p||m?C(s)?u=s:$o(s)?u=st(s):p?(d=!1,u=Qr(c,!0)):m?(d=!1,u=Pi(c,!0)):u=[]:Ir(c)||k(c)?(u=s,k(s)?u=ts(s):(!w(s)||He(s))&&(u=ta(c))):d=!1}d&&(o.set(c,u),i(u,c,r,a,o),o.delete(c)),Qo(e,n,u)}}function rs(e,t,n,r,i){e!==t&&Wo(t,function(a,o){if(i||=new L,w(a))ns(e,t,o,n,rs,r,i);else{var s=r?r(es(e,o),a,o+``,e,t,i):void 0;s===void 0&&(s=a),Qo(e,o,s)}},N)}function is(e,t,n){for(var r=-1,i=e==null?0:e.length;++r<i;)if(n(t,e[r]))return!0;return!1}function as(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}function os(e){return typeof e==`function`?e:T}function H(e,t){return(C(e)?ht:qo)(e,os(t))}function ss(e,t){var n=[];return qo(e,function(e,r,i){t(e,r,i)&&n.push(e)}),n}function U(e,t){return(C(e)?$r:ss)(e,V(t,3))}function cs(e){return function(t,n,r){var i=Object(t);if(!O(t)){var a=V(n,3);t=M(t),n=function(e){return a(i[e],e,i)}}var o=e(t,n,r);return o>-1?i[a?t[o]:o]:void 0}}var ls=Math.max;function us(e,t,n){var r=e==null?0:e.length;if(!r)return-1;var i=n==null?0:Le(n);return i<0&&(i=ls(r+i,0)),gt(e,V(t,3),i)}var ds=cs(us);function fs(e,t){var n=-1,r=O(e)?Array(e.length):[];return qo(e,function(e,i,a){r[++n]=t(e,i,a)}),r}function W(e,t){return(C(e)?ye:fs)(e,V(t,3))}function ps(e,t){return e==null?e:Wo(e,os(t),N)}function ms(e,t){return e&&Go(e,os(t))}function hs(e,t){return e>t}var gs=Object.prototype.hasOwnProperty;function _s(e,t){return e!=null&&gs.call(e,t)}function vs(e,t){return e!=null&&Fo(e,t,_s)}var ys=`[object String]`;function bs(e){return typeof e==`string`||!C(e)&&x(e)&&b(e)==ys}function xs(e,t){return ye(t,function(t){return e[t]})}function G(e){return e==null?[]:xs(e,M(e))}var Ss=`[object Map]`,Cs=`[object Set]`,ws=Object.prototype.hasOwnProperty;function Ts(e){if(e==null)return!0;if(O(e)&&(C(e)||typeof e==`string`||typeof e.splice==`function`||A(e)||En(e)||k(e)))return!e.length;var t=z(e);if(t==Ss||t==Cs)return!e.size;if(Lt(e))return!Mn(e).length;for(var n in e)if(ws.call(e,n))return!1;return!0}function K(e){return e===void 0}function Es(e,t){return e<t}function Ds(e,t){var n={};return t=V(t,3),Go(e,function(e,r,i){wt(n,r,t(e,r,i))}),n}function Os(e,t,n){for(var r=-1,i=e.length;++r<i;){var a=e[r],o=t(a);if(o!=null&&(s===void 0?o===o&&!S(o):n(o,s)))var s=o,c=a}return c}function q(e){return e&&e.length?Os(e,T,hs):void 0}var ks=Ft(function(e,t,n){rs(e,t,n)});function As(e){return e&&e.length?Os(e,T,Es):void 0}function js(e,t){return e&&e.length?Os(e,V(t,2),Es):void 0}function Ms(e,t,n,r){if(!w(e))return e;t=vr(t,e);for(var i=-1,a=t.length,o=a-1,s=e;s!=null&&++i<a;){var c=br(t[i]),l=n;if(c===`__proto__`||c===`constructor`||c===`prototype`)return e;if(i!=o){var u=s[c];l=r?r(u,c,s):void 0,l===void 0&&(l=w(u)?u:Ct(t[i+1])?[]:{})}Dt(s,c,l),s=s[c]}return e}function Ns(e,t,n){for(var r=-1,i=t.length,a={};++r<i;){var o=t[r],s=xr(e,o);n(s,o)&&Ms(a,vr(o,e),s)}return a}function Ps(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}function Fs(e,t){if(e!==t){var n=e!==void 0,r=e===null,i=e===e,a=S(e),o=t!==void 0,s=t===null,c=t===t,l=S(t);if(!s&&!l&&!a&&e>t||a&&o&&c&&!s&&!l||r&&o&&c||!n&&c||!i)return 1;if(!r&&!a&&!l&&e<t||l&&n&&i&&!r&&!a||s&&n&&i||!o&&i||!c)return-1}return 0}function Is(e,t,n){for(var r=-1,i=e.criteria,a=t.criteria,o=i.length,s=n.length;++r<o;){var c=Fs(i[r],a[r]);if(c)return r>=s?c:c*(n[r]==`desc`?-1:1)}return e.index-t.index}function Ls(e,t,n){t=t.length?ye(t,function(e){return C(e)?function(t){return xr(t,e.length===1?e[0]:e)}:e}):[T];var r=-1;return t=ye(t,bn(V)),Ps(fs(e,function(e,n,i){return{criteria:ye(t,function(t){return t(e)}),index:++r,value:e}}),function(e,t){return Is(e,t,n)})}var Rs=Bo(`length`),zs=`\\ud800-\\udfff`,Bs=`\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff`,Vs=`\\ufe0e\\ufe0f`,Hs=`[`+zs+`]`,Us=`[`+Bs+`]`,Ws=`\\ud83c[\\udffb-\\udfff]`,Gs=`(?:`+Us+`|`+Ws+`)`,Ks=`[^`+zs+`]`,qs=`(?:\\ud83c[\\udde6-\\uddff]){2}`,Js=`[\\ud800-\\udbff][\\udc00-\\udfff]`,Ys=`\\u200d`,Xs=Gs+`?`,Zs=`[`+Vs+`]?`,Qs=`(?:`+Ys+`(?:`+[Ks,qs,Js].join(`|`)+`)`+Zs+Xs+`)*`,$s=Zs+Xs+Qs,ec=`(?:`+[Ks+Us+`?`,Us,qs,Js,Hs].join(`|`)+`)`,tc=RegExp(Ws+`(?=`+Ws+`)|`+ec+$s,`g`);function nc(e){for(var t=tc.lastIndex=0;tc.test(e);)++t;return t}function rc(e){return Rr(e)?nc(e):Rs(e)}function ic(e,t){return Ns(e,t,function(t,n){return Io(e,n)})}var ac=Or(function(e,t){return e==null?{}:ic(e,t)}),oc=Math.ceil,sc=Math.max;function cc(e,t,n,r){for(var i=-1,a=sc(oc((t-e)/(n||1)),0),o=Array(a);a--;)o[r?a:++i]=e,e+=n;return o}function lc(e){return function(t,n,r){return r&&typeof r!=`number`&&Pt(t,n,r)&&(n=r=void 0),t=Ie(t),n===void 0?(n=t,t=0):n=Ie(n),r=r===void 0?t<n?1:-1:Ie(r),cc(t,n,r,e)}}var J=lc();function uc(e,t,n,r,i){return i(e,function(e,i,a){n=r?(r=!1,e):t(n,e,i,a)}),n}function dc(e,t,n){var r=C(e)?zr:uc,i=arguments.length<3;return r(e,V(t,4),n,i,qo)}var fc=`[object Map]`,pc=`[object Set]`;function mc(e){if(e==null)return 0;if(O(e))return bs(e)?rc(e):e.length;var t=z(e);return t==fc||t==pc?e.size:Mn(e).length}var hc=jt(function(e,t){if(e==null)return[];var n=t.length;return n>1&&Pt(e,t[0],t[1])?t=[]:n>2&&Pt(t[0],t[1],t[2])&&(t=[t[0]]),Ls(e,Er(t,1),[])}),gc=fi&&1/$a(new fi([,-0]))[1]==1/0?function(e){return new fi(e)}:ot,_c=200;function vc(e,t,n){var r=-1,i=bt,a=e.length,o=!0,s=[],c=s;if(n)o=!1,i=is;else if(a>=_c){var l=t?null:gc(e);if(l)return $a(l);o=!1,i=Ja,c=new Ka}else c=t?[]:s;outer:for(;++r<a;){var u=e[r],d=t?t(u):u;if(u=n||u!==0?u:0,o&&d===d){for(var f=c.length;f--;)if(c[f]===d)continue outer;t&&c.push(d),s.push(u)}else i(c,d,n)||(c!==s&&c.push(d),s.push(u))}return s}var yc=jt(function(e){return vc(Er(e,1,$o,!0))}),bc=0;function xc(e){var t=++bc;return _r(e)+t}function Sc(e,t,n){for(var r=-1,i=e.length,a=t.length,o={};++r<i;){var s=r<a?t[r]:void 0;n(o,e[r],s)}return o}function Cc(e,t){return Sc(e||[],t||[],Dt)}var wc=`\0`,Y=`\0`,Tc=`
`,X=class{constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,`directed`)||e.directed,this._isMultigraph=Object.prototype.hasOwnProperty.call(e,`multigraph`)?e.multigraph:!1,this._isCompound=Object.prototype.hasOwnProperty.call(e,`compound`)?e.compound:!1,this._label=void 0,this._defaultNodeLabelFn=ft(void 0),this._defaultEdgeLabelFn=ft(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[Y]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return He(e)||(e=ft(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return M(this._nodes)}sources(){var e=this;return U(this.nodes(),function(t){return Ts(e._in[t])})}sinks(){var e=this;return U(this.nodes(),function(t){return Ts(e._out[t])})}setNodes(e,t){var n=arguments,r=this;return H(e,function(e){n.length>1?r.setNode(e,t):r.setNode(e)}),this}setNode(e,t){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=t),this):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=Y,this._children[e]={},this._children[Y][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var t=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],H(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),H(M(this._in[e]),t),delete this._in[e],delete this._preds[e],H(M(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw Error(`Cannot set parent in a non-compound graph`);if(K(t))t=Y;else{t+=``;for(var n=t;!K(n);n=this.parent(n))if(n===e)throw Error(`Setting `+t+` as parent of `+e+` would create a cycle`);this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var t=this._parent[e];if(t!==Y)return t}}children(e){if(K(e)&&(e=Y),this._isCompound){var t=this._children[e];if(t)return M(t)}else if(e===Y)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var t=this._preds[e];if(t)return M(t)}successors(e){var t=this._sucs[e];if(t)return M(t)}neighbors(e){var t=this.predecessors(e);if(t)return yc(t,this.successors(e))}isLeaf(e){return(this.isDirected()?this.successors(e):this.neighbors(e)).length===0}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var n=this;H(this._nodes,function(n,r){e(r)&&t.setNode(r,n)}),H(this._edgeObjs,function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,n.edge(e))});var r={};function i(e){var a=n.parent(e);return a===void 0||t.hasNode(a)?(r[e]=a,a):a in r?r[a]:i(a)}return this._isCompound&&H(t.nodes(),function(e){t.setParent(e,i(e))}),t}setDefaultEdgeLabel(e){return He(e)||(e=ft(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return G(this._edgeObjs)}setPath(e,t){var n=this,r=arguments;return dc(e,function(e,i){return r.length>1?n.setEdge(e,i,t):n.setEdge(e,i),i}),this}setEdge(){var e,t,n,r,i=!1,a=arguments[0];typeof a==`object`&&a&&`v`in a?(e=a.v,t=a.w,n=a.name,arguments.length===2&&(r=arguments[1],i=!0)):(e=a,t=arguments[1],n=arguments[3],arguments.length>2&&(r=arguments[2],i=!0)),e=``+e,t=``+t,K(n)||(n=``+n);var o=Oc(this._isDirected,e,t,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,o))return i&&(this._edgeLabels[o]=r),this;if(!K(n)&&!this._isMultigraph)throw Error(`Cannot set a named edge when isMultigraph = false`);this.setNode(e),this.setNode(t),this._edgeLabels[o]=i?r:this._defaultEdgeLabelFn(e,t,n);var s=kc(this._isDirected,e,t,n);return e=s.v,t=s.w,Object.freeze(s),this._edgeObjs[o]=s,Ec(this._preds[t],e),Ec(this._sucs[e],t),this._in[t][o]=s,this._out[e][o]=s,this._edgeCount++,this}edge(e,t,n){var r=arguments.length===1?Ac(this._isDirected,arguments[0]):Oc(this._isDirected,e,t,n);return this._edgeLabels[r]}hasEdge(e,t,n){var r=arguments.length===1?Ac(this._isDirected,arguments[0]):Oc(this._isDirected,e,t,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,t,n){var r=arguments.length===1?Ac(this._isDirected,arguments[0]):Oc(this._isDirected,e,t,n),i=this._edgeObjs[r];return i&&(e=i.v,t=i.w,delete this._edgeLabels[r],delete this._edgeObjs[r],Dc(this._preds[t],e),Dc(this._sucs[e],t),delete this._in[t][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,t){var n=this._in[e];if(n){var r=G(n);return t?U(r,function(e){return e.v===t}):r}}outEdges(e,t){var n=this._out[e];if(n){var r=G(n);return t?U(r,function(e){return e.w===t}):r}}nodeEdges(e,t){var n=this.inEdges(e,t);if(n)return n.concat(this.outEdges(e,t))}};X.prototype._nodeCount=0,X.prototype._edgeCount=0;function Ec(e,t){e[t]?e[t]++:e[t]=1}function Dc(e,t){--e[t]||delete e[t]}function Oc(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}return i+Tc+a+Tc+(K(r)?wc:r)}function kc(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}var s={v:i,w:a};return r&&(s.name=r),s}function Ac(e,t){return Oc(e,t.v,t.w,t.name)}function jc(e,{edgePathsClass:t=`edges edgePaths`}={}){let n=e.insert(`g`).attr(`class`,`root`);return{clusters:n.insert(`g`).attr(`class`,`clusters`),edgePaths:n.insert(`g`).attr(`class`,t),edgeLabels:n.insert(`g`).attr(`class`,`edgeLabels`),nodes:n.insert(`g`).attr(`class`,`nodes`),rootGroups:n}}t(jc,`createLayoutElementGroups`);async function Mc(e,t,n){if(t.label){let{shapeSvg:r,bbox:a}=await i(e,n===void 0?t:{...t,width:n});t.labelBBox={width:a.width,height:a.height},r.remove()}else t.labelBBox={width:0,height:0}}t(Mc,`measureGroupLabel`);async function Nc(e,t,n){let r=await m(e,t,n),i=r.node()?.getBBox()??{width:0,height:0};return t.width=i.width,t.height=i.height,r}t(Nc,`insertMeasuredNode`);function Pc(e,t,n){let r=e,i=new Set;for(;r;){if(r.dir)return r.dir;if(!r.parentId||i.has(r.parentId))break;i.add(r.parentId),r=t.get(r.parentId)}return n}t(Pc,`resolveNodeDir`);async function Fc(t,n,r={}){let i=new X({multigraph:!0,compound:!0}),o=[...n.edges],s=re(),c=jc(t),{edgeLabels:l,nodes:u}=c,d=new Map,f=new Map(n.nodes.map(e=>[e.id,e])),p=n.direction,m=t.node()!=null;await Promise.all(n.nodes.map(async e=>{if(e.isGroup){if(m){let t=r.unwrapGroupLabels&&e.labelType!==`markdown`;await Mc(u,e,t?1/0:void 0)}i.setNode(e.id,{...e})}else{if(m){let t=await Nc(u,e,{config:s,dir:Pc(e,f,p)});d.set(e.id,t)}i.setNode(e.id,{...e})}}));for(let e of o)m&&_(e)&&await a(l,e),i.setEdge(e.start,e.end,{...e},e.id),n.edges.some(t=>t.id===e.id)||n.edges.push(e);if(globalThis.mermaidCaptureSizes){let{captureNodeSizes:r}=await e(async()=>{let{captureNodeSizes:e}=await import(`./sizeCapture-INFHLROL-3uHXrFqA.js`);return{captureNodeSizes:e}},__vite__mapDeps([0,1]));r(t,n)}return{graph:i,groups:c,nodeElements:d}}t(Fc,`createGraphWithElements`);var Z=new Map,Q=new Map,Ic=new Map,Lc=t(()=>{Q.clear(),Ic.clear(),Z.clear()},`clear`),Rc=t((e,t)=>{let r=Q.get(t)||[];return n.trace(`In isDescendant`,t,` `,e,` = `,r.includes(e)),r.includes(e)},`isDescendant`),zc=t((e,t)=>{let r=Q.get(t)||[];return n.info(`Descendants of `,t,` is `,r),n.info(`Edge is `,e),e.v===t||e.w===t?!1:r?r.includes(e.v)||Rc(e.v,t)||Rc(e.w,t)||r.includes(e.w):(n.debug(`Tilt, `,t,`,not in descendants`),!1)},`edgeInCluster`),Bc=t((e,t,r,i)=>{n.debug(`Copying children of `,e,`root`,i,`data`,t.node(e),i);let a=t.children(e)||[];e!==i&&a.push(e),n.debug(`Copying (nodes) clusterId`,e,`nodes`,a),a.forEach(a=>{if(t.children(a).length>0)Bc(a,t,r,i);else{let o=t.node(a);n.info(`cp `,a,` to `,i,` with parent `,e),r.setNode(a,o),i!==t.parent(a)&&(n.debug(`Setting parent`,a,t.parent(a)),r.setParent(a,t.parent(a))),e!==i&&a!==e?(n.debug(`Setting parent`,a,e),r.setParent(a,e)):(n.info(`In copy `,e,`root`,i,`data`,t.node(e),i),n.debug(`Not Setting parent for node=`,a,`cluster!==rootId`,e!==i,`node!==clusterId`,a!==e));let s=t.edges(a);n.debug(`Copying Edges`,s),s.forEach(a=>{n.info(`Edge`,a);let o=t.edge(a.v,a.w,a.name);n.info(`Edge data`,o,i);try{zc(a,i)?(n.info(`Copying as `,a.v,a.w,o,a.name),r.setEdge(a.v,a.w,o,a.name),n.info(`newGraph edges `,r.edges(),r.edge(r.edges()[0]))):n.info(`Skipping copy of edge `,a.v,`-->`,a.w,` rootId: `,i,` clusterId:`,e)}catch(e){n.error(e)}})}n.debug(`Removing node`,a),t.removeNode(a)})},`copy`),Vc=t((e,t)=>{let n=t.children(e),r=[...n];for(let i of n)Ic.set(i,e),r=[...r,...Vc(i,t)];return r},`extractDescendants`),Hc=t((e,t,n)=>{let r=e.edges().filter(e=>e.v===t||e.w===t),i=e.edges().filter(e=>e.v===n||e.w===n),a=r.map(e=>({v:e.v===t?n:e.v,w:e.w===t?t:e.w})),o=i.map(e=>({v:e.v,w:e.w}));return a.filter(e=>o.some(t=>e.v===t.v&&e.w===t.w))},`findCommonEdges`),Uc=t((e,t,r)=>{let i=t.children(e);if(n.trace(`Searching children of id `,e,i),i.length<1)return e;let a;for(let e of i){let n=Uc(e,t,r),i=Hc(t,r,n);if(n){if(i.length>0)a=n;else return n}}return a},`findNonClusterChild`),Wc=t(e=>!Z.has(e)||!Z.get(e).externalConnections?e:Z.has(e)?Z.get(e).id:e,`getAnchorId`),Gc=t((e,t)=>{if(!e||t>10)n.debug(`Opting out, no graph `);else{n.debug(`Opting in, graph `),e.nodes().forEach(function(t){e.children(t).length>0&&(n.debug(`Cluster identified`,t,` Replacement id in edges: `,Uc(t,e,t)),Q.set(t,Vc(t,e)),Z.set(t,{id:Uc(t,e,t),clusterData:e.node(t)}))}),e.nodes().forEach(function(t){let r=e.children(t),i=e.edges();r.length>0?(n.debug(`Cluster identified`,t,Q),i.forEach(e=>{Rc(e.v,t)^Rc(e.w,t)&&(n.debug(`Edge: `,e,` leaves cluster `,t),n.debug(`Descendants of XXX `,t,`: `,Q.get(t)),Z.get(t).externalConnections=!0)})):n.debug(`Not a cluster `,t,Q)});for(let t of Z.keys()){let n=Z.get(t).id,r=e.parent(n);r!==t&&Z.has(r)&&!Z.get(r).externalConnections&&(Z.get(t).id=r);let i=e.edges().some(e=>e.v===t);if(n&&Z.get(t)?.externalConnections&&i&&Yc(e,n,t)){let r=Xc(e,t,e.parent(n));r&&(Z.get(t).id=r)}}e.edges().forEach(function(t){let r=e.edge(t);n.debug(`Edge `+t.v+` -> `+t.w+`: `+JSON.stringify(t)),n.debug(`Edge `+t.v+` -> `+t.w+`: `+JSON.stringify(e.edge(t)));let i=t.v,a=t.w;if(n.debug(`Fix XXX`,Z,`ids:`,t.v,t.w,`Translating: `,Z.get(t.v),` --- `,Z.get(t.w)),Z.get(t.v)||Z.get(t.w)){if(n.debug(`Fixing and trying - removing XXX`,t.v,t.w,t.name),i=Wc(t.v),a=Wc(t.w),e.removeEdge(t.v,t.w,t.name),i!==t.v){let n=e.parent(i);Z.get(n).externalConnections=!0,r.fromCluster=t.v}if(a!==t.w){let n=e.parent(a);Z.get(n).externalConnections=!0,r.toCluster=t.w}n.debug(`Fix Replacing with XXX`,i,a,t.name),e.setEdge(i,a,r,t.name)}}),Kc(e,0),n.trace(Z)}},`adjustClustersAndEdges`),Kc=t((e,t)=>{if(t>10){n.error(`Bailing out`);return}let r=e.nodes(),i=!1;for(let t of r){let n=e.children(t);i||=n.length>0}if(!i)n.debug(`Done, no node has children`,e.nodes());else{n.debug(`Nodes = `,r,t);for(let i of r)if(n.debug(`Extracting node`,i,Z,Z.has(i)&&!Z.get(i).externalConnections,!e.parent(i),e.node(i),e.children(`D`),` Depth `,t),!Z.has(i))n.debug(`Not a cluster`,i,t);else if(!Z.get(i).externalConnections&&e.children(i)&&e.children(i).length>0){n.debug(`Cluster without external connections, without a parent and with children`,i,t);let r=e.graph().rankdir===`TB`?`LR`:`TB`;Z.get(i)?.clusterData?.dir&&(r=Z.get(i).clusterData.dir,n.debug(`Fixing dir`,Z.get(i).clusterData.dir,r));let a=new X({multigraph:!0,compound:!0}).setGraph({rankdir:r,nodesep:50,ranksep:50,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});Bc(i,e,a,i),e.setNode(i,{clusterNode:!0,id:i,clusterData:Z.get(i).clusterData,label:Z.get(i).label,graph:a})}else n.debug(`Cluster ** `,i,` **not meeting the criteria !externalConnections:`,!Z.get(i).externalConnections,` no parent: `,!e.parent(i),` children `,e.children(i)&&e.children(i).length>0,e.children(`D`),t),n.debug(Z);r=e.nodes(),n.debug(`New list of nodes`,r);for(let i of r){let r=e.node(i);n.debug(` Now next level`,i,r),r?.clusterNode&&Kc(r.graph,t+1)}}},`extractor`),qc=t((e,t)=>{if(t.length===0)return[];let n=Object.assign([],t);return t.forEach(t=>{let r=qc(e,e.children(t));n=[...n,...r]}),n},`sorter`),Jc=t(e=>qc(e,e.children()),`sortNodesByHierarchy`),Yc=t((e,t,n)=>{let r=e.parent(t);for(;r&&r!==n;){let t=Z.get(r);if(t&&!t.externalConnections)return!0;r=e.parent(r)}return!1},`isNodeInExtractableCluster`),Xc=t((e,t,n)=>{let r=e.children(t)??[];for(let i of r){if(i===n||Rc(i,n))continue;let r=Uc(i,e,t);if(r&&!Yc(e,r,t))return r}return null},`findSafeAnchorNode`);function Zc({prepareLayout:e,measureLayout:n,runLayoutCore:r,paintLayout:i,afterPaint:a,paintOptions:o}){let s=n??$c;return t(async function(t,n,c,l){let u=n.select(`g`);(c?.insertMarkers??g)(u,t.markers,t.type,t.diagramId),Qc();let d={element:u,helpers:c,options:l};d.preparedLayout=await e?.(t,d);let f=await s(t,d),p=await r(t,d),m={...d,measure:f};i?await i(t,m,p):await el(t,m,o),await a?.(t,m,p)},`render`)}t(Zc,`createCommonLayoutRenderer`);function Qc(){l(),ne(),ie(),Lc()}t(Qc,`clearLayoutRenderState`);async function $c(e,{element:t},n){return await Fc(t,e,n)}t($c,`defaultMeasureLayout`);async function el(e,t,n={}){let{measure:r}=t,{groups:i}=r;for(let r of n.getNodes?.(e,t)??e.nodes)n.skipNode?.(r,t)||await tl(i,r,t,n);let a=rl(e.nodes);for(let r of e.edges)il(r,n)||await al(i,r,a,e,n,t)}t(el,`paintLayoutData`);async function tl(e,t,n,r){t.clusterNode?d(t):nl(t,n,r)?await s(e.clusters,t):d(t)}t(tl,`paintLayoutNode`);function nl(e,t,n){return e.isGroup===!0&&(n.isCluster?.(e,t)??!0)}t(nl,`shouldPaintAsCluster`);function rl(e){let t=new Map;for(let n of e)n?.id&&t.set(n.id,n);return t}t(rl,`buildNodeLookup`);function il(e,t){return e.isLayoutOnly||!!t.skipEdge?.(e)}t(il,`shouldSkipPaintEdge`);async function al(e,t,n,r,i,o){let s=f(e.edgePaths,{...t},i.clusterDb??new Map,r.type,ol(t.start,t,n,o,i),ol(t.end,t,n,o,i),r.diagramId,sl(t,i),r.layoutAlgorithm);_(t)&&(h.has(t.id)||await a(e.edgeLabels,t),cl(t,s))}t(al,`paintLayoutEdge`);function ol(e,t,n,r,i){return i.getEdgeNode?.(e,t,r)??(e?n.get(e)??{}:{})}t(ol,`getRenderedNode`);function sl(e,t){return typeof t.skipIntersect==`function`?t.skipIntersect(e):t.skipIntersect??!1}t(sl,`shouldSkipIntersect`);function cl(e,t){let n=t?.updatedPath??t?.originalPath,r=c(),{subGraphTitleTotalMargin:i}=ee({flowchart:r.flowchart??{}});if(e.label){let n=h.get(e.id),{x:r,y:a}=o(e,t);n.attr(`transform`,`translate(${r}, ${a+i/2})`)}for(let[t,r]of[[`startLeft`,e.startLabelLeft],[`startRight`,e.startLabelRight],[`endLeft`,e.endLabelLeft],[`endRight`,e.endLabelRight]])if(r){let{x:r,y:i}=ul(e,t,n);p.get(e.id)[t].attr(`transform`,`translate(${r}, ${i})`)}}t(cl,`positionRenderedEdgeLabel`);var ll={startLeft:`start_left`,startRight:`start_right`,endLeft:`end_left`,endRight:`end_right`};function ul(e,t,n){let i=e.terminalLabelCenters?.[t];if(i)return{...i};if(!n)return{x:e.x,y:e.y};let a=t.startsWith(`start`)?e.arrowTypeStart:e.arrowTypeEnd;return r.calcTerminalLabelPosition(a?10:0,ll[t],n)}t(ul,`terminalLabelTranslate`);var dl=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return fl(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&fl(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){for(var e=[],t=this._sentinel,n=t._prev;n!==t;)e.push(JSON.stringify(n,pl)),n=n._prev;return`[`+e.join(`, `)+`]`}};function fl(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function pl(e,t){if(e!==`_next`&&e!==`_prev`)return t}var ml=ft(1);function hl(e,t){if(e.nodeCount()<=1)return[];var n=vl(e,t||ml);return Dr(W(gl(n.graph,n.buckets,n.zeroIdx),function(t){return e.outEdges(t.v,t.w)}))}function gl(e,t,n){for(var r=[],i=t[t.length-1],a=t[0],o;e.nodeCount();){for(;o=a.dequeue();)_l(e,t,n,o);for(;o=i.dequeue();)_l(e,t,n,o);if(e.nodeCount()){for(var s=t.length-2;s>0;--s)if(o=t[s].dequeue(),o){r=r.concat(_l(e,t,n,o,!0));break}}}return r}function _l(e,t,n,r,i){var a=i?[]:void 0;return H(e.inEdges(r.v),function(r){var o=e.edge(r),s=e.node(r.v);i&&a.push({v:r.v,w:r.w}),s.out-=o,yl(t,n,s)}),H(e.outEdges(r.v),function(r){var i=e.edge(r),a=r.w,o=e.node(a);o.in-=i,yl(t,n,o)}),e.removeNode(r.v),a}function vl(e,t){var n=new X,r=0,i=0;H(e.nodes(),function(e){n.setNode(e,{v:e,in:0,out:0})}),H(e.edges(),function(e){var a=n.edge(e.v,e.w)||0,o=t(e),s=a+o;n.setEdge(e.v,e.w,s),i=Math.max(i,n.node(e.v).out+=o),r=Math.max(r,n.node(e.w).in+=o)});var a=J(i+r+3).map(function(){return new dl}),o=r+1;return H(n.nodes(),function(e){yl(a,o,n.node(e))}),{graph:n,buckets:a,zeroIdx:o}}function yl(e,t,n){n.out?n.in?e[n.out-n.in+t].enqueue(n):e[e.length-1].enqueue(n):e[0].enqueue(n)}function bl(e){H(e.graph().acyclicer===`greedy`?hl(e,t(e)):xl(e),function(t){var n=e.edge(t);e.removeEdge(t),n.forwardName=t.name,n.reversed=!0,e.setEdge(t.w,t.v,n,xc(`rev`))});function t(e){return function(t){return e.edge(t).weight}}}function xl(e){var t=[],n={},r={};function i(a){Object.prototype.hasOwnProperty.call(r,a)||(r[a]=!0,n[a]=!0,H(e.outEdges(a),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?t.push(e):i(e.w)}),delete n[a])}return H(e.nodes(),i),t}function Sl(e){H(e.edges(),function(t){var n=e.edge(t);if(n.reversed){e.removeEdge(t);var r=n.forwardName;delete n.reversed,delete n.forwardName,e.setEdge(t.w,t.v,n,r)}})}function Cl(e,t,n,r){var i;do i=xc(r);while(e.hasNode(i));return n.dummy=t,e.setNode(i,n),i}function wl(e){var t=new X().setGraph(e.graph());return H(e.nodes(),function(n){t.setNode(n,e.node(n))}),H(e.edges(),function(n){var r=t.edge(n.v,n.w)||{weight:0,minlen:1},i=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),t}function Tl(e){var t=new X({multigraph:e.isMultigraph()}).setGraph(e.graph());return H(e.nodes(),function(n){e.children(n).length||t.setNode(n,e.node(n))}),H(e.edges(),function(n){t.setEdge(n,e.edge(n))}),t}function El(e,t){var n=e.x,r=e.y,i=t.x-n,a=t.y-r,o=e.width/2,s=e.height/2;if(!i&&!a)throw Error(`Not possible to find intersection inside of the rectangle`);var c,l;return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),c=s*i/a,l=s):(i<0&&(o=-o),c=o,l=o*a/i),{x:n+c,y:r+l}}function Dl(e){var t=W(J(jl(e)+1),function(){return[]});return H(e.nodes(),function(n){var r=e.node(n),i=r.rank;K(i)||(t[i][r.order]=n)}),t}function Ol(e){var t=As(W(e.nodes(),function(t){return e.node(t).rank}));H(e.nodes(),function(n){var r=e.node(n);vs(r,`rank`)&&(r.rank-=t)})}function kl(e){var t=As(W(e.nodes(),function(t){return e.node(t).rank})),n=[];H(e.nodes(),function(r){var i=e.node(r).rank-t;n[i]||(n[i]=[]),n[i].push(r)});var r=0,i=e.graph().nodeRankFactor;H(n,function(t,n){K(t)&&n%i!==0?--r:r&&H(t,function(t){e.node(t).rank+=r})})}function Al(e,t,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),Cl(e,`border`,i,t)}function jl(e){return q(W(e.nodes(),function(t){var n=e.node(t).rank;if(!K(n))return n}))}function Ml(e,t){var n={lhs:[],rhs:[]};return H(e,function(e){t(e)?n.lhs.push(e):n.rhs.push(e)}),n}function Nl(e,t){var n=Jo();try{return t()}finally{console.log(e+` time: `+(Jo()-n)+`ms`)}}function Pl(e,t){return t()}function Fl(e){function t(n){var r=e.children(n),i=e.node(n);if(r.length&&H(r,t),Object.prototype.hasOwnProperty.call(i,`minRank`)){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)Il(e,`borderLeft`,`_bl`,n,i,a),Il(e,`borderRight`,`_br`,n,i,a)}}H(e.children(),t)}function Il(e,t,n,r,i,a){var o={width:0,height:0,rank:a,borderType:t},s=i[t][a-1],c=Cl(e,`border`,o,n);i[t][a]=c,e.setParent(c,r),s&&e.setEdge(s,c,{weight:1})}function Ll(e){var t=e.graph().rankdir.toLowerCase();(t===`lr`||t===`rl`)&&zl(e)}function Rl(e){var t=e.graph().rankdir.toLowerCase();(t===`bt`||t===`rl`)&&Vl(e),(t===`lr`||t===`rl`)&&(Ul(e),zl(e))}function zl(e){H(e.nodes(),function(t){Bl(e.node(t))}),H(e.edges(),function(t){Bl(e.edge(t))})}function Bl(e){var t=e.width;e.width=e.height,e.height=t}function Vl(e){H(e.nodes(),function(t){Hl(e.node(t))}),H(e.edges(),function(t){var n=e.edge(t);H(n.points,Hl),Object.prototype.hasOwnProperty.call(n,`y`)&&Hl(n)})}function Hl(e){e.y=-e.y}function Ul(e){H(e.nodes(),function(t){Wl(e.node(t))}),H(e.edges(),function(t){var n=e.edge(t);H(n.points,Wl),Object.prototype.hasOwnProperty.call(n,`x`)&&Wl(n)})}function Wl(e){var t=e.x;e.x=e.y,e.y=t}function Gl(e){e.graph().dummyChains=[],H(e.edges(),function(t){Kl(e,t)})}function Kl(e,t){var n=t.v,r=e.node(n).rank,i=t.w,a=e.node(i).rank,o=t.name,s=e.edge(t),c=s.labelRank;if(a!==r+1){e.removeEdge(t);var l=void 0,u,d=0;for(++r;r<a;++d,++r)s.points=[],l={width:0,height:0,edgeLabel:s,edgeObj:t,rank:r},u=Cl(e,`edge`,l,`_d`),r===c&&(l.width=s.width,l.height=s.height,l.dummy=`edge-label`,l.labelpos=s.labelpos),e.setEdge(n,u,{weight:s.weight},o),d===0&&e.graph().dummyChains.push(u),n=u;e.setEdge(n,i,{weight:s.weight},o)}}function ql(e){H(e.graph().dummyChains,function(t){var n=e.node(t),r=n.edgeLabel,i;for(e.setEdge(n.edgeObj,r);n.dummy;)i=e.successors(t)[0],e.removeNode(t),r.points.push({x:n.x,y:n.y}),n.dummy===`edge-label`&&(r.x=n.x,r.y=n.y,r.width=n.width,r.height=n.height),t=i,n=e.node(t)})}function Jl(e){var t={};function n(r){var i=e.node(r);if(Object.prototype.hasOwnProperty.call(t,r))return i.rank;t[r]=!0;var a=As(W(e.outEdges(r),function(t){return n(t.w)-e.edge(t).minlen}));return(a===1/0||a==null)&&(a=0),i.rank=a}H(e.sources(),n)}function Yl(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function Xl(e){var t=new X({directed:!1}),n=e.nodes()[0],r=e.nodeCount();t.setNode(n,{});for(var i,a;Zl(t,e)<r;)i=Ql(t,e),a=t.hasNode(i.v)?Yl(e,i):-Yl(e,i),$l(t,e,a);return t}function Zl(e,t){function n(r){H(t.nodeEdges(r),function(i){var a=i.v,o=r===a?i.w:a;!e.hasNode(o)&&!Yl(t,i)&&(e.setNode(o,{}),e.setEdge(r,o,{}),n(o))})}return H(e.nodes(),n),e.nodeCount()}function Ql(e,t){return js(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return Yl(t,n)})}function $l(e,t,n){H(e.nodes(),function(e){t.node(e).rank+=n})}eu.CycleException=tu;function eu(e){var t={},n={},r=[];function i(a){if(Object.prototype.hasOwnProperty.call(n,a))throw new tu;Object.prototype.hasOwnProperty.call(t,a)||(n[a]=!0,t[a]=!0,H(e.predecessors(a),i),delete n[a],r.push(a))}if(H(e.sinks(),i),mc(t)!==e.nodeCount())throw new tu;return r}function tu(){}tu.prototype=Error();function nu(e,t,n){C(t)||(t=[t]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return H(t,function(t){if(!e.hasNode(t))throw Error(`Graph does not have node: `+t);ru(e,t,n===`post`,a,r,i)}),i}function ru(e,t,n,r,i,a){Object.prototype.hasOwnProperty.call(r,t)||(r[t]=!0,n||a.push(t),H(i(t),function(t){ru(e,t,n,r,i,a)}),n&&a.push(t))}function iu(e,t){return nu(e,t,`post`)}function au(e,t){return nu(e,t,`pre`)}$.initLowLimValues=lu,$.initCutValues=ou,$.calcCutValue=cu,$.leaveEdge=du,$.enterEdge=fu,$.exchangeEdges=pu;function $(e){e=wl(e),Jl(e);var t=Xl(e);lu(t),ou(t,e);for(var n,r;n=du(t);)r=fu(t,e,n),pu(t,e,n,r)}function ou(e,t){var n=iu(e,e.nodes());n=n.slice(0,n.length-1),H(n,function(n){su(e,t,n)})}function su(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=cu(e,t,n)}function cu(e,t,n){var r=e.node(n).parent,i=!0,a=t.edge(n,r),o=0;return a||=(i=!1,t.edge(r,n)),o=a.weight,H(t.nodeEdges(n),function(a){var s=a.v===n,c=s?a.w:a.v;if(c!==r){var l=s===i,u=t.edge(a).weight;if(o+=l?u:-u,hu(e,n,c)){var d=e.edge(n,c).cutvalue;o+=l?-d:d}}}),o}function lu(e,t){arguments.length<2&&(t=e.nodes()[0]),uu(e,{},1,t)}function uu(e,t,n,r,i){var a=n,o=e.node(r);return t[r]=!0,H(e.neighbors(r),function(i){Object.prototype.hasOwnProperty.call(t,i)||(n=uu(e,t,n,i,r))}),o.low=a,o.lim=n++,i?o.parent=i:delete o.parent,n}function du(e){return ds(e.edges(),function(t){return e.edge(t).cutvalue<0})}function fu(e,t,n){var r=n.v,i=n.w;t.hasEdge(r,i)||(r=n.w,i=n.v);var a=e.node(r),o=e.node(i),s=a,c=!1;return a.lim>o.lim&&(s=o,c=!0),js(U(t.edges(),function(t){return c===gu(e,e.node(t.v),s)&&c!==gu(e,e.node(t.w),s)}),function(e){return Yl(t,e)})}function pu(e,t,n,r){var i=n.v,a=n.w;e.removeEdge(i,a),e.setEdge(r.v,r.w,{}),lu(e),ou(e,t),mu(e,t)}function mu(e,t){var n=au(e,ds(e.nodes(),function(e){return!t.node(e).parent}));n=n.slice(1),H(n,function(n){var r=e.node(n).parent,i=t.edge(n,r),a=!1;i||(i=t.edge(r,n),a=!0),t.node(n).rank=t.node(r).rank+(a?i.minlen:-i.minlen)})}function hu(e,t,n){return e.hasEdge(t,n)}function gu(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function _u(e){switch(e.graph().ranker){case`network-simplex`:bu(e);break;case`tight-tree`:yu(e);break;case`longest-path`:vu(e);break;default:bu(e)}}var vu=Jl;function yu(e){Jl(e),Xl(e)}function bu(e){$(e)}function xu(e){var t=Cl(e,`root`,{},`_root`),n=Cu(e),r=q(G(n))-1,i=2*r+1;e.graph().nestingRoot=t,H(e.edges(),function(t){e.edge(t).minlen*=i});var a=wu(e)+1;H(e.children(),function(o){Su(e,t,i,a,r,n,o)}),e.graph().nodeRankFactor=i}function Su(e,t,n,r,i,a,o){var s=e.children(o);if(!s.length)o!==t&&e.setEdge(t,o,{weight:0,minlen:n});else{var c=Al(e,`_bt`),l=Al(e,`_bb`),u=e.node(o);e.setParent(c,o),u.borderTop=c,e.setParent(l,o),u.borderBottom=l,H(s,function(s){Su(e,t,n,r,i,a,s);var u=e.node(s),d=u.borderTop?u.borderTop:s,f=u.borderBottom?u.borderBottom:s,p=u.borderTop?r:2*r,m=d===f?i-a[o]+1:1;e.setEdge(c,d,{weight:p,minlen:m,nestingEdge:!0}),e.setEdge(f,l,{weight:p,minlen:m,nestingEdge:!0})}),e.parent(o)||e.setEdge(t,c,{weight:0,minlen:i+a[o]})}}function Cu(e){var t={};function n(r,i){var a=e.children(r);a&&a.length&&H(a,function(e){n(e,i+1)}),t[r]=i}return H(e.children(),function(e){n(e,1)}),t}function wu(e){return dc(e.edges(),function(t,n){return t+e.edge(n).weight},0)}function Tu(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,H(e.edges(),function(t){e.edge(t).nestingEdge&&e.removeEdge(t)})}function Eu(e,t,n){var r={},i;H(n,function(n){for(var a=e.parent(n),o,s;a;){if(o=e.parent(a),o?(s=r[o],r[o]=a):(s=i,i=a),s&&s!==a){t.setEdge(s,a);return}a=o}})}function Du(e,t,n){var r=Ou(e),i=new X({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(t){return e.node(t)});return H(e.nodes(),function(a){var o=e.node(a),s=e.parent(a);(o.rank===t||o.minRank<=t&&t<=o.maxRank)&&(i.setNode(a),i.setParent(a,s||r),H(e[n](a),function(t){var n=t.v===a?t.w:t.v,r=i.edge(n,a),o=K(r)?0:r.weight;i.setEdge(n,a,{weight:e.edge(t).weight+o})}),Object.prototype.hasOwnProperty.call(o,`minRank`)&&i.setNode(a,{borderLeft:o.borderLeft[t],borderRight:o.borderRight[t]}))}),i}function Ou(e){for(var t;e.hasNode(t=xc(`_root`)););return t}function ku(e,t){for(var n=0,r=1;r<t.length;++r)n+=Au(e,t[r-1],t[r]);return n}function Au(e,t,n){for(var r=Cc(n,W(n,function(e,t){return t})),i=Dr(W(t,function(t){return hc(W(e.outEdges(t),function(t){return{pos:r[t.w],weight:e.edge(t).weight}}),`pos`)})),a=1;a<n.length;)a<<=1;var o=2*a-1;--a;var s=W(Array(o),function(){return 0}),c=0;return H(i.forEach(function(e){var t=e.pos+a;s[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=s[t+1]),t=t-1>>1,s[t]+=e.weight;c+=e.weight*n})),c}function ju(e){var t={},n=U(e.nodes(),function(t){return!e.children(t).length}),r=W(J(q(W(n,function(t){return e.node(t).rank}))+1),function(){return[]});function i(n){vs(t,n)||(t[n]=!0,r[e.node(n).rank].push(n),H(e.successors(n),i))}return H(hc(n,function(t){return e.node(t).rank}),i),r}function Mu(e,t){return W(t,function(t){var n=e.inEdges(t);if(n.length){var r=dc(n,function(t,n){var r=e.edge(n),i=e.node(n.v);return{sum:t.sum+r.weight*i.order,weight:t.weight+r.weight}},{sum:0,weight:0});return{v:t,barycenter:r.sum/r.weight,weight:r.weight}}return{v:t}})}function Nu(e,t){var n={};return H(e,function(e,t){var r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};K(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),H(t.edges(),function(e){var t=n[e.v],r=n[e.w];!K(t)&&!K(r)&&(r.indegree++,t.out.push(n[e.w]))}),Pu(U(n,function(e){return!e.indegree}))}function Pu(e){var t=[];function n(e){return function(t){t.merged||(K(t.barycenter)||K(e.barycenter)||t.barycenter>=e.barycenter)&&Fu(e,t)}}function r(t){return function(n){n.in.push(t),--n.indegree===0&&e.push(n)}}for(;e.length;){var i=e.pop();t.push(i),H(i.in.reverse(),n(i)),H(i.out,r(i))}return W(U(t,function(e){return!e.merged}),function(e){return ac(e,[`vs`,`i`,`barycenter`,`weight`])})}function Fu(e,t){var n=0,r=0;e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=n/r,e.weight=r,e.i=Math.min(t.i,e.i),t.merged=!0}function Iu(e,t){var n=Ml(e,function(e){return Object.prototype.hasOwnProperty.call(e,`barycenter`)}),r=n.lhs,i=hc(n.rhs,function(e){return-e.i}),a=[],o=0,s=0,c=0;r.sort(Ru(!!t)),c=Lu(a,i,c),H(r,function(e){c+=e.vs.length,a.push(e.vs),o+=e.barycenter*e.weight,s+=e.weight,c=Lu(a,i,c)});var l={vs:Dr(a)};return s&&(l.barycenter=o/s,l.weight=s),l}function Lu(e,t,n){for(var r;t.length&&(r=as(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function Ru(e){return function(t,n){return t.barycenter<n.barycenter?-1:t.barycenter>n.barycenter?1:e?n.i-t.i:t.i-n.i}}function zu(e,t,n,r){var i=e.children(t),a=e.node(t),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,c={};o&&(i=U(i,function(e){return e!==o&&e!==s}));var l=Mu(e,i);H(l,function(t){if(e.children(t.v).length){var i=zu(e,t.v,n,r);c[t.v]=i,Object.prototype.hasOwnProperty.call(i,`barycenter`)&&Vu(t,i)}});var u=Nu(l,n);Bu(u,c);var d=Iu(u,r);if(o&&(d.vs=Dr([o,d.vs,s]),e.predecessors(o).length)){var f=e.node(e.predecessors(o)[0]),p=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(d,`barycenter`)||(d.barycenter=0,d.weight=0),d.barycenter=(d.barycenter*d.weight+f.order+p.order)/(d.weight+2),d.weight+=2}return d}function Bu(e,t){H(e,function(e){e.vs=Dr(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}function Vu(e,t){K(e.barycenter)?(e.barycenter=t.barycenter,e.weight=t.weight):(e.barycenter=(e.barycenter*e.weight+t.barycenter*t.weight)/(e.weight+t.weight),e.weight+=t.weight)}function Hu(e){var t=jl(e),n=Uu(e,J(1,t+1),`inEdges`),r=Uu(e,J(t-1,-1,-1),`outEdges`),i=ju(e);Gu(e,i);for(var a=1/0,o,s=0,c=0;c<4;++s,++c){Wu(s%2?n:r,s%4>=2),i=Dl(e);var l=ku(e,i);l<a&&(c=0,o=Ha(i),a=l)}Gu(e,o)}function Uu(e,t,n){return W(t,function(t){return Du(e,t,n)})}function Wu(e,t){var n=new X;H(e,function(e){var r=e.graph().root,i=zu(e,r,n,t);H(i.vs,function(t,n){e.node(t).order=n}),Eu(e,n,i.vs)})}function Gu(e,t){H(t,function(t){H(t,function(t,n){e.node(t).order=n})})}function Ku(e){var t=Ju(e);H(e.graph().dummyChains,function(n){for(var r=e.node(n),i=r.edgeObj,a=qu(e,t,i.v,i.w),o=a.path,s=a.lca,c=0,l=o[c],u=!0;n!==i.w;){if(r=e.node(n),u){for(;(l=o[c])!==s&&e.node(l).maxRank<r.rank;)c++;l===s&&(u=!1)}if(!u){for(;c<o.length-1&&e.node(l=o[c+1]).minRank<=r.rank;)c++;l=o[c]}e.setParent(n,l),n=e.successors(n)[0]}})}function qu(e,t,n,r){var i=[],a=[],o=Math.min(t[n].low,t[r].low),s=Math.max(t[n].lim,t[r].lim),c=n,l;do c=e.parent(c),i.push(c);while(c&&(t[c].low>o||s>t[c].lim));for(l=c,c=r;(c=e.parent(c))!==l;)a.push(c);return{path:i.concat(a.reverse()),lca:l}}function Ju(e){var t={},n=0;function r(i){var a=n;H(e.children(i),r),t[i]={low:a,lim:n++}}return H(e.children(),r),t}function Yu(e,t){var n={};function r(t,r){var i=0,a=0,o=t.length,s=as(r);return H(r,function(t,c){var l=Zu(e,t),u=l?e.node(l).order:o;(l||t===s)&&(H(r.slice(a,c+1),function(t){H(e.predecessors(t),function(r){var a=e.node(r),o=a.order;(o<i||u<o)&&!(a.dummy&&e.node(t).dummy)&&Qu(n,r,t)})}),a=c+1,i=u)}),r}return dc(t,r),n}function Xu(e,t){var n={};function r(t,r,i,a,o){var s;H(J(r,i),function(r){s=t[r],e.node(s).dummy&&H(e.predecessors(s),function(t){var r=e.node(t);r.dummy&&(r.order<a||r.order>o)&&Qu(n,t,s)})})}function i(t,n){var i=-1,a,o=0;return H(n,function(s,c){if(e.node(s).dummy===`border`){var l=e.predecessors(s);l.length&&(a=e.node(l[0]).order,r(n,o,c,i,a),o=c,i=a)}r(n,o,n.length,a,t.length)}),n}return dc(t,i),n}function Zu(e,t){if(e.node(t).dummy)return ds(e.predecessors(t),function(t){return e.node(t).dummy})}function Qu(e,t,n){if(t>n){var r=t;t=n,n=r}Object.prototype.hasOwnProperty.call(e,t)||Object.defineProperty(e,t,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=e[t];Object.defineProperty(i,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function $u(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function ed(e,t,n,r){var i={},a={},o={};return H(t,function(e){H(e,function(e,t){i[e]=e,a[e]=e,o[e]=t})}),H(t,function(e){var t=-1;H(e,function(e){var s=r(e);if(s.length){s=hc(s,function(e){return o[e]});for(var c=(s.length-1)/2,l=Math.floor(c),u=Math.ceil(c);l<=u;++l){var d=s[l];a[e]===e&&t<o[d]&&!$u(n,e,d)&&(a[d]=e,a[e]=i[e]=i[d],t=o[d])}}})}),{root:i,align:a}}function td(e,t,n,r,i){var a={},o=nd(e,t,n,i),s=i?`borderLeft`:`borderRight`;function c(e,t){for(var n=o.nodes(),r=n.pop(),i={};r;)i[r]?e(r):(i[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}function l(e){a[e]=o.inEdges(e).reduce(function(e,t){return Math.max(e,a[t.v]+o.edge(t))},0)}function u(t){var n=o.outEdges(t).reduce(function(e,t){return Math.min(e,a[t.w]-o.edge(t))},1/0),r=e.node(t);n!==1/0&&r.borderType!==s&&(a[t]=Math.max(a[t],n))}return c(l,o.predecessors.bind(o)),c(u,o.successors.bind(o)),H(r,function(e){a[e]=a[n[e]]}),a}function nd(e,t,n,r){var i=new X,a=e.graph(),o=sd(a.nodesep,a.edgesep,r);return H(t,function(t){var r;H(t,function(t){var a=n[t];if(i.setNode(a),r){var s=n[r],c=i.edge(s,a);i.setEdge(s,a,Math.max(o(e,t,r),c||0))}r=t})}),i}function rd(e,t){return js(G(t),function(t){var n=-1/0,r=1/0;return ps(t,function(t,i){var a=cd(e,i)/2;n=Math.max(t+a,n),r=Math.min(t-a,r)}),n-r})}function id(e,t){var n=G(t),r=As(n),i=q(n);H([`u`,`d`],function(n){H([`l`,`r`],function(a){var o=n+a,s=e[o],c;if(s!==t){var l=G(s);c=a===`l`?r-As(l):i-q(l),c&&(e[o]=Ds(s,function(e){return e+c}))}})})}function ad(e,t){return Ds(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var i=hc(W(e,r));return(i[1]+i[2])/2})}function od(e){var t=Dl(e),n=ks(Yu(e,t),Xu(e,t)),r={},i;return H([`u`,`d`],function(a){i=a===`u`?t:G(t).reverse(),H([`l`,`r`],function(t){t===`r`&&(i=W(i,function(e){return G(e).reverse()}));var o=(a===`u`?e.predecessors:e.successors).bind(e),s=ed(e,i,n,o),c=td(e,i,s.root,s.align,t===`r`);t===`r`&&(c=Ds(c,function(e){return-e})),r[a+t]=c})}),id(r,rd(e,r)),ad(r,e.graph().align)}function sd(e,t,n){return function(r,i,a){var o=r.node(i),s=r.node(a),c=0,l;if(c+=o.width/2,Object.prototype.hasOwnProperty.call(o,`labelpos`))switch(o.labelpos.toLowerCase()){case`l`:l=-o.width/2;break;case`r`:l=o.width/2}if(l&&(c+=n?l:-l),l=0,c+=(o.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.prototype.hasOwnProperty.call(s,`labelpos`))switch(s.labelpos.toLowerCase()){case`l`:l=s.width/2;break;case`r`:l=-s.width/2}return l&&(c+=n?l:-l),l=0,c}}function cd(e,t){return e.node(t).width}function ld(e){e=Tl(e),ud(e),ms(od(e),function(t,n){e.node(n).x=t})}function ud(e){var t=Dl(e),n=e.graph().ranksep,r=0;H(t,function(t){var i=q(W(t,function(t){return e.node(t).height}));H(t,function(t){e.node(t).y=r+i/2}),r+=i+n})}function dd(e,t){var n=t&&t.debugTiming?Nl:Pl;n(`layout`,()=>{var t=n(`  buildLayoutGraph`,()=>Sd(e));n(`  runLayout`,()=>fd(t,n)),n(`  updateInputGraph`,()=>pd(e,t))})}function fd(e,t){t(`    makeSpaceForEdgeLabels`,()=>Cd(e)),t(`    removeSelfEdges`,()=>Md(e)),t(`    acyclic`,()=>bl(e)),t(`    nestingGraph.run`,()=>xu(e)),t(`    rank`,()=>_u(Tl(e))),t(`    injectEdgeLabelProxies`,()=>wd(e)),t(`    removeEmptyRanks`,()=>kl(e)),t(`    nestingGraph.cleanup`,()=>Tu(e)),t(`    normalizeRanks`,()=>Ol(e)),t(`    assignRankMinMax`,()=>Td(e)),t(`    removeEdgeLabelProxies`,()=>Ed(e)),t(`    normalize.run`,()=>Gl(e)),t(`    parentDummyChains`,()=>Ku(e)),t(`    addBorderSegments`,()=>Fl(e)),t(`    order`,()=>Hu(e)),t(`    insertSelfEdges`,()=>Nd(e)),t(`    adjustCoordinateSystem`,()=>Ll(e)),t(`    position`,()=>ld(e)),t(`    positionSelfEdges`,()=>Pd(e)),t(`    removeBorderNodes`,()=>jd(e)),t(`    normalize.undo`,()=>ql(e)),t(`    fixupEdgeLabelCoords`,()=>kd(e)),t(`    undoCoordinateSystem`,()=>Rl(e)),t(`    translateGraph`,()=>Dd(e)),t(`    assignNodeIntersects`,()=>Od(e)),t(`    reversePoints`,()=>Ad(e)),t(`    acyclic.undo`,()=>Sl(e))}function pd(e,t){H(e.nodes(),function(n){var r=e.node(n),i=t.node(n);r&&(r.x=i.x,r.y=i.y,t.children(n).length&&(r.width=i.width,r.height=i.height))}),H(e.edges(),function(n){var r=e.edge(n),i=t.edge(n);r.points=i.points,Object.prototype.hasOwnProperty.call(i,`x`)&&(r.x=i.x,r.y=i.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}var md=[`nodesep`,`edgesep`,`ranksep`,`marginx`,`marginy`],hd={ranksep:50,edgesep:20,nodesep:50,rankdir:`tb`},gd=[`acyclicer`,`ranker`,`rankdir`,`align`],_d=[`width`,`height`],vd={width:0,height:0},yd=[`minlen`,`weight`,`width`,`height`,`labeloffset`],bd={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:`r`},xd=[`labelpos`];function Sd(e){var t=new X({multigraph:!0,compound:!0}),n=Id(e.graph());return t.setGraph(ks({},hd,Fd(n,md),ac(n,gd))),H(e.nodes(),function(n){var r=Id(e.node(n));t.setNode(n,Zo(Fd(r,_d),vd)),t.setParent(n,e.parent(n))}),H(e.edges(),function(n){var r=Id(e.edge(n));t.setEdge(n,ks({},bd,Fd(r,yd),ac(r,xd)))}),t}function Cd(e){var t=e.graph();t.ranksep/=2,H(e.edges(),function(n){var r=e.edge(n);r.minlen*=2,r.labelpos.toLowerCase()!==`c`&&(t.rankdir===`TB`||t.rankdir===`BT`?r.width+=r.labeloffset:r.height+=r.labeloffset)})}function wd(e){H(e.edges(),function(t){var n=e.edge(t);if(n.width&&n.height){var r=e.node(t.v);Cl(e,`edge-proxy`,{rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t},`_ep`)}})}function Td(e){var t=0;H(e.nodes(),function(n){var r=e.node(n);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,t=q(t,r.maxRank))}),e.graph().maxRank=t}function Ed(e){H(e.nodes(),function(t){var n=e.node(t);n.dummy===`edge-proxy`&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}function Dd(e){var t=1/0,n=0,r=1/0,i=0,a=e.graph(),o=a.marginx||0,s=a.marginy||0;function c(e){var a=e.x,o=e.y,s=e.width,c=e.height;t=Math.min(t,a-s/2),n=Math.max(n,a+s/2),r=Math.min(r,o-c/2),i=Math.max(i,o+c/2)}H(e.nodes(),function(t){c(e.node(t))}),H(e.edges(),function(t){var n=e.edge(t);Object.prototype.hasOwnProperty.call(n,`x`)&&c(n)}),t-=o,r-=s,H(e.nodes(),function(n){var i=e.node(n);i.x-=t,i.y-=r}),H(e.edges(),function(n){var i=e.edge(n);H(i.points,function(e){e.x-=t,e.y-=r}),Object.prototype.hasOwnProperty.call(i,`x`)&&(i.x-=t),Object.prototype.hasOwnProperty.call(i,`y`)&&(i.y-=r)}),a.width=n-t+o,a.height=i-r+s}function Od(e){H(e.edges(),function(t){var n=e.edge(t),r=e.node(t.v),i=e.node(t.w),a,o;n.points?(a=n.points[0],o=n.points[n.points.length-1]):(n.points=[],a=i,o=r),n.points.unshift(El(r,a)),n.points.push(El(i,o))})}function kd(e){H(e.edges(),function(t){var n=e.edge(t);if(Object.prototype.hasOwnProperty.call(n,`x`))switch((n.labelpos===`l`||n.labelpos===`r`)&&(n.width-=n.labeloffset),n.labelpos){case`l`:n.x-=n.width/2+n.labeloffset;break;case`r`:n.x+=n.width/2+n.labeloffset}})}function Ad(e){H(e.edges(),function(t){var n=e.edge(t);n.reversed&&n.points.reverse()})}function jd(e){H(e.nodes(),function(t){if(e.children(t).length){var n=e.node(t),r=e.node(n.borderTop),i=e.node(n.borderBottom),a=e.node(as(n.borderLeft)),o=e.node(as(n.borderRight));n.width=Math.abs(o.x-a.x),n.height=Math.abs(i.y-r.y),n.x=a.x+n.width/2,n.y=r.y+n.height/2}}),H(e.nodes(),function(t){e.node(t).dummy===`border`&&e.removeNode(t)})}function Md(e){H(e.edges(),function(t){if(t.v===t.w){var n=e.node(t.v);n.selfEdges||=[],n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}function Nd(e){H(Dl(e),function(t){var n=0;H(t,function(t,r){var i=e.node(t);i.order=r+n,H(i.selfEdges,function(t){Cl(e,`selfedge`,{width:t.label.width,height:t.label.height,rank:i.rank,order:r+ ++n,e:t.e,label:t.label},`_se`)}),delete i.selfEdges})})}function Pd(e){H(e.nodes(),function(t){var n=e.node(t);if(n.dummy===`selfedge`){var r=e.node(n.e.v),i=r.x+r.width/2,a=r.y,o=n.x-i,s=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],n.label.x=n.x,n.label.y=n.y}})}function Fd(e,t){return Ds(ac(e,t),Number)}function Id(e){var t={};return H(e,function(e,n){t[n.toLowerCase()]=e}),t}var Ld=t((e,t,n)=>Math.max(t,Math.min(n,e)),`clamp`),Rd=t((e=`TB`)=>{switch(e){case`BT`:return`bottom`;case`LR`:return`right`;case`RL`:return`left`;default:return`top`}},`getDefaultSelfLoopSide`),zd=t(e=>e===`flowchart`||e===`flowchart-v2`||e===`stateDiagram`||e===`er`||e===`classDiagram`,`shouldMergeSelfLoopSegments`),Bd=[`x`,`y`,`width`,`height`,`labelBBox`,`intersect`,`calcIntersect`,`diff`,`clusterNode`],Vd=t((e,t,n,r,i)=>{let a=[],o=new Set;if(n.forEach(({start:e,end:t})=>{e!==r&&o.add(e),t!==r&&o.add(t)}),o.forEach(t=>{let n=e.node(t);typeof n?.x==`number`&&typeof n?.y==`number`&&a.push(n)}),a.length===0&&n.forEach(({edge:e})=>{(e.points??[]).forEach(e=>{typeof e?.x==`number`&&typeof e?.y==`number`&&a.push(e)})}),a.length===0)return Rd(i);let s=a.reduce((e,t)=>({x:e.x+t.x/a.length,y:e.y+t.y/a.length}),{x:0,y:0}),c=s.x-t.x,l=s.y-t.y;return Math.abs(c)>Math.abs(l)?c>0?`right`:`left`:Math.abs(l)>0?l>0?`bottom`:`top`:Rd(i)},`getSelfLoopSide`),Hd=t((e,t=`top`,n=0,r=0)=>{let i=e.x,a=e.y-n,o=e.width/2,s=e.height/2,c=Math.max(36,Math.min(100,e.width*.8)),l=Ld(Math.max(r,e.width*.35),36,c),u=Ld(Math.min(e.width,e.height)*.45,24,48);switch(t){case`bottom`:{let e=a+s;return[{x:i-l/2,y:e},{x:i-l/2,y:e+u},{x:i+l/2,y:e+u},{x:i+l/2,y:e}]}case`right`:{let e=i+o;return[{x:e,y:a-l/2},{x:e+u,y:a-l/2},{x:e+u,y:a+l/2},{x:e,y:a+l/2}]}case`left`:{let e=i-o;return[{x:e,y:a-l/2},{x:e-u,y:a-l/2},{x:e-u,y:a+l/2},{x:e,y:a+l/2}]}default:{let e=a-s;return[{x:i-l/2,y:e},{x:i-l/2,y:e-u},{x:i+l/2,y:e-u},{x:i+l/2,y:e}]}}},`getSelfLoopPoints`),Ud=t((e,t,n=`top`,r=0,i={})=>{let a=e.x,o=e.y-r,s=i.width??0,c=i.height??0;switch(n){case`bottom`:return{x:a,y:Math.max(...t.map(e=>e.y))+c/2+4};case`right`:return{x:Math.max(...t.map(e=>e.x))+s/2+4,y:o};case`left`:return{x:Math.min(...t.map(e=>e.x))-s/2-4,y:o};default:return{x:a,y:Math.min(...t.map(e=>e.y))-c/2-4}}},`getSelfLoopLabelPosition`),Wd=t((e,t=0,{mergeSelfLoops:n=!0}={})=>{let r=new Map,i=[],a=e.graph()?.rankdir;return e.edges().forEach(t=>{let a=e.edge(t);if(n&&a.selfLoop){let e=a.selfLoop.id;r.has(e)||r.set(e,[]),r.get(e).push({edge:a,start:t.v,end:t.w})}else i.push({edge:a,start:t.v,end:t.w})}),r.forEach(n=>{if(n.length!==3){n.forEach(e=>i.push(e));return}n.sort((e,t)=>e.edge.selfLoop.order-t.edge.selfLoop.order);let[r,o,s]=n,c=r.edge.originalEdge??o.edge.originalEdge??s.edge.originalEdge??o.edge,l=e.node(c.start);if(!l){n.forEach(e=>i.push(e));return}let u={width:o.edge.width,height:o.edge.height},d=Vd(e,l,n,c.start,a),f=Hd(l,d,t,u.width??0),p=Ud(l,f,d,t,u),m={...o.edge,...c,id:c.id,points:f,start:c.start,end:c.end,x:p.x,y:p.y,width:u.width,height:u.height,labelStyle:o.edge.labelStyle,fromCluster:r.edge.fromCluster??o.edge.fromCluster??s.edge.fromCluster,toCluster:r.edge.toCluster??o.edge.toCluster??s.edge.toCluster};delete m.selfLoop,delete m.originalEdge,i.push({edge:m,start:m.start,end:m.end})}),i},`getEdgesToRender`),Gd=t(async({element:e,graph:r,diagramType:i,id:o,parentCluster:s,siteConfig:c})=>{let l=r.graph().rankdir;n.trace(`Dir in recursive render - dir:`,l);let{clusters:d,edgePaths:f,edgeLabels:p,nodes:m,rootGroups:h}=jc(e,{edgePathsClass:`edgePaths`});r.nodes()?n.info(`Recursive render XXX`,r.nodes()):n.info(`No nodes found for`,r),r.edges().length>0&&n.info(`Recursive edges`,r.edge(r.edges()[0]));let g=zd(i);await Promise.all(r.nodes().map(async function(e){let t=r.node(e);if(s!==void 0){let t=JSON.parse(JSON.stringify(s.clusterData));n.trace(`Setting data for parent cluster XXX
+import{t as e}from"./preload-helper-BLdHbfdN.js";import{n as t}from"./chunk-Y2CYZVJY-DsF7k-Jl.js";import{Ct as n,M as r,_ as i,a,c as o,d as s,et as c,f as l,g as u,h as d,i as f,l as p,m,n as h,o as g,p as ee,r as _,s as te,t as ne,tt as re,u as ie,v as ae}from"./chunk-WQQL4CDK-Bd4bkond.js";var oe=typeof global==`object`&&global&&global.Object===Object&&global,se=typeof self==`object`&&self&&self.Object===Object&&self,v=oe||se||Function(`return this`)(),y=v.Symbol,ce=Object.prototype,le=ce.hasOwnProperty,ue=ce.toString,de=y?y.toStringTag:void 0;function fe(e){var t=le.call(e,de),n=e[de];try{e[de]=void 0;var r=!0}catch{}var i=ue.call(e);return r&&(t?e[de]=n:delete e[de]),i}var pe=Object.prototype.toString;function me(e){return pe.call(e)}var he=`[object Null]`,ge=`[object Undefined]`,_e=y?y.toStringTag:void 0;function b(e){return e==null?e===void 0?ge:he:_e&&_e in Object(e)?fe(e):me(e)}function x(e){return typeof e==`object`&&!!e}var ve=`[object Symbol]`;function S(e){return typeof e==`symbol`||x(e)&&b(e)==ve}function ye(e,t){for(var n=-1,r=e==null?0:e.length,i=Array(r);++n<r;)i[n]=t(e[n],n,e);return i}var C=Array.isArray,be=1/0,xe=y?y.prototype:void 0,Se=xe?xe.toString:void 0;function Ce(e){if(typeof e==`string`)return e;if(C(e))return ye(e,Ce)+``;if(S(e))return Se?Se.call(e):``;var t=e+``;return t==`0`&&1/e==-be?`-0`:t}var we=/\s/;function Te(e){for(var t=e.length;t--&&we.test(e.charAt(t)););return t}var Ee=/^\s+/;function De(e){return e&&e.slice(0,Te(e)+1).replace(Ee,``)}function w(e){var t=typeof e;return e!=null&&(t==`object`||t==`function`)}var Oe=NaN,ke=/^[-+]0x[0-9a-f]+$/i,Ae=/^0b[01]+$/i,je=/^0o[0-7]+$/i,Me=parseInt;function Ne(e){if(typeof e==`number`)return e;if(S(e))return Oe;if(w(e)){var t=typeof e.valueOf==`function`?e.valueOf():e;e=w(t)?t+``:t}if(typeof e!=`string`)return e===0?e:+e;e=De(e);var n=Ae.test(e);return n||je.test(e)?Me(e.slice(2),n?2:8):ke.test(e)?Oe:+e}var Pe=1/0,Fe=17976931348623157e292;function Ie(e){return e?(e=Ne(e),e===Pe||e===-Pe?(e<0?-1:1)*Fe:e===e?e:0):e===0?e:0}function Le(e){var t=Ie(e),n=t%1;return t===t?n?t-n:t:0}function T(e){return e}var Re=`[object AsyncFunction]`,ze=`[object Function]`,Be=`[object GeneratorFunction]`,Ve=`[object Proxy]`;function He(e){if(!w(e))return!1;var t=b(e);return t==ze||t==Be||t==Re||t==Ve}var Ue=v[`__core-js_shared__`],We=function(){var e=/[^.]+$/.exec(Ue&&Ue.keys&&Ue.keys.IE_PROTO||``);return e?`Symbol(src)_1.`+e:``}();function Ge(e){return!!We&&We in e}var Ke=Function.prototype.toString;function E(e){if(e!=null){try{return Ke.call(e)}catch{}try{return e+``}catch{}}return``}var qe=/[\\^$.*+?()[\]{}|]/g,Je=/^\[object .+?Constructor\]$/,Ye=Function.prototype,Xe=Object.prototype,Ze=Ye.toString,Qe=Xe.hasOwnProperty,$e=RegExp(`^`+Ze.call(Qe).replace(qe,`\\$&`).replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,`$1.*?`)+`$`);function et(e){return!w(e)||Ge(e)?!1:(He(e)?$e:Je).test(E(e))}function tt(e,t){return e?.[t]}function D(e,t){var n=tt(e,t);return et(n)?n:void 0}var nt=D(v,`WeakMap`),rt=Object.create,it=function(){function e(){}return function(t){if(!w(t))return{};if(rt)return rt(t);e.prototype=t;var n=new e;return e.prototype=void 0,n}}();function at(e,t,n){switch(n.length){case 0:return e.call(t);case 1:return e.call(t,n[0]);case 2:return e.call(t,n[0],n[1]);case 3:return e.call(t,n[0],n[1],n[2])}return e.apply(t,n)}function ot(){}function st(e,t){var n=-1,r=e.length;for(t||=Array(r);++n<r;)t[n]=e[n];return t}var ct=800,lt=16,ut=Date.now;function dt(e){var t=0,n=0;return function(){var r=ut(),i=lt-(r-n);if(n=r,i>0){if(++t>=ct)return arguments[0]}else t=0;return e.apply(void 0,arguments)}}function ft(e){return function(){return e}}var pt=function(){try{var e=D(Object,`defineProperty`);return e({},``,{}),e}catch{}}(),mt=dt(pt?function(e,t){return pt(e,`toString`,{configurable:!0,enumerable:!1,value:ft(t),writable:!0})}:T);function ht(e,t){for(var n=-1,r=e==null?0:e.length;++n<r&&t(e[n],n,e)!==!1;);return e}function gt(e,t,n,r){for(var i=e.length,a=n+(r?1:-1);r?a--:++a<i;)if(t(e[a],a,e))return a;return-1}function _t(e){return e!==e}function vt(e,t,n){for(var r=n-1,i=e.length;++r<i;)if(e[r]===t)return r;return-1}function yt(e,t,n){return t===t?vt(e,t,n):gt(e,_t,n)}function bt(e,t){return!!(e!=null&&e.length)&&yt(e,t,0)>-1}var xt=9007199254740991,St=/^(?:0|[1-9]\d*)$/;function Ct(e,t){var n=typeof e;return t??=xt,!!t&&(n==`number`||n!=`symbol`&&St.test(e))&&e>-1&&e%1==0&&e<t}function wt(e,t,n){t==`__proto__`&&pt?pt(e,t,{configurable:!0,enumerable:!0,value:n,writable:!0}):e[t]=n}function Tt(e,t){return e===t||e!==e&&t!==t}var Et=Object.prototype.hasOwnProperty;function Dt(e,t,n){var r=e[t];(!(Et.call(e,t)&&Tt(r,n))||n===void 0&&!(t in e))&&wt(e,t,n)}function Ot(e,t,n,r){var i=!n;n||={};for(var a=-1,o=t.length;++a<o;){var s=t[a],c=r?r(n[s],e[s],s,n,e):void 0;c===void 0&&(c=e[s]),i?wt(n,s,c):Dt(n,s,c)}return n}var kt=Math.max;function At(e,t,n){return t=kt(t===void 0?e.length-1:t,0),function(){for(var r=arguments,i=-1,a=kt(r.length-t,0),o=Array(a);++i<a;)o[i]=r[t+i];i=-1;for(var s=Array(t+1);++i<t;)s[i]=r[i];return s[t]=n(o),at(e,this,s)}}function jt(e,t){return mt(At(e,t,T),e+``)}var Mt=9007199254740991;function Nt(e){return typeof e==`number`&&e>-1&&e%1==0&&e<=Mt}function O(e){return e!=null&&Nt(e.length)&&!He(e)}function Pt(e,t,n){if(!w(n))return!1;var r=typeof t;return(r==`number`?O(n)&&Ct(t,n.length):r==`string`&&t in n)?Tt(n[t],e):!1}function Ft(e){return jt(function(t,n){var r=-1,i=n.length,a=i>1?n[i-1]:void 0,o=i>2?n[2]:void 0;for(a=e.length>3&&typeof a==`function`?(i--,a):void 0,o&&Pt(n[0],n[1],o)&&(a=i<3?void 0:a,i=1),t=Object(t);++r<i;){var s=n[r];s&&e(t,s,r,a)}return t})}var It=Object.prototype;function Lt(e){var t=e&&e.constructor;return e===(typeof t==`function`&&t.prototype||It)}function Rt(e,t){for(var n=-1,r=Array(e);++n<e;)r[n]=t(n);return r}var zt=`[object Arguments]`;function Bt(e){return x(e)&&b(e)==zt}var Vt=Object.prototype,Ht=Vt.hasOwnProperty,Ut=Vt.propertyIsEnumerable,k=Bt(function(){return arguments}())?Bt:function(e){return x(e)&&Ht.call(e,`callee`)&&!Ut.call(e,`callee`)};function Wt(){return!1}var Gt=typeof exports==`object`&&exports&&!exports.nodeType&&exports,Kt=Gt&&typeof module==`object`&&module&&!module.nodeType&&module,qt=Kt&&Kt.exports===Gt?v.Buffer:void 0,A=(qt?qt.isBuffer:void 0)||Wt,Jt=`[object Arguments]`,Yt=`[object Array]`,Xt=`[object Boolean]`,Zt=`[object Date]`,Qt=`[object Error]`,$t=`[object Function]`,en=`[object Map]`,tn=`[object Number]`,nn=`[object Object]`,rn=`[object RegExp]`,an=`[object Set]`,on=`[object String]`,sn=`[object WeakMap]`,cn=`[object ArrayBuffer]`,ln=`[object DataView]`,un=`[object Float32Array]`,dn=`[object Float64Array]`,fn=`[object Int8Array]`,pn=`[object Int16Array]`,mn=`[object Int32Array]`,hn=`[object Uint8Array]`,gn=`[object Uint8ClampedArray]`,_n=`[object Uint16Array]`,vn=`[object Uint32Array]`,j={};j[un]=j[dn]=j[fn]=j[pn]=j[mn]=j[hn]=j[gn]=j[_n]=j[vn]=!0,j[Jt]=j[Yt]=j[cn]=j[Xt]=j[ln]=j[Zt]=j[Qt]=j[$t]=j[en]=j[tn]=j[nn]=j[rn]=j[an]=j[on]=j[sn]=!1;function yn(e){return x(e)&&Nt(e.length)&&!!j[b(e)]}function bn(e){return function(t){return e(t)}}var xn=typeof exports==`object`&&exports&&!exports.nodeType&&exports,Sn=xn&&typeof module==`object`&&module&&!module.nodeType&&module,Cn=Sn&&Sn.exports===xn&&oe.process,wn=function(){try{return Sn&&Sn.require&&Sn.require(`util`).types||Cn&&Cn.binding&&Cn.binding(`util`)}catch{}}(),Tn=wn&&wn.isTypedArray,En=Tn?bn(Tn):yn,Dn=Object.prototype.hasOwnProperty;function On(e,t){var n=C(e),r=!n&&k(e),i=!n&&!r&&A(e),a=!n&&!r&&!i&&En(e),o=n||r||i||a,s=o?Rt(e.length,String):[],c=s.length;for(var l in e)(t||Dn.call(e,l))&&!(o&&(l==`length`||i&&(l==`offset`||l==`parent`)||a&&(l==`buffer`||l==`byteLength`||l==`byteOffset`)||Ct(l,c)))&&s.push(l);return s}function kn(e,t){return function(n){return e(t(n))}}var An=kn(Object.keys,Object),jn=Object.prototype.hasOwnProperty;function Mn(e){if(!Lt(e))return An(e);var t=[];for(var n in Object(e))jn.call(e,n)&&n!=`constructor`&&t.push(n);return t}function M(e){return O(e)?On(e):Mn(e)}function Nn(e){var t=[];if(e!=null)for(var n in Object(e))t.push(n);return t}var Pn=Object.prototype.hasOwnProperty;function Fn(e){if(!w(e))return Nn(e);var t=Lt(e),n=[];for(var r in e)(r!=`constructor`||!t&&Pn.call(e,r))&&n.push(r);return n}function N(e){return O(e)?On(e,!0):Fn(e)}var In=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Ln=/^\w*$/;function Rn(e,t){if(C(e))return!1;var n=typeof e;return n==`number`||n==`symbol`||n==`boolean`||e==null||S(e)?!0:Ln.test(e)||!In.test(e)||t!=null&&e in Object(t)}var zn=D(Object,`create`);function Bn(){this.__data__=zn?zn(null):{},this.size=0}function Vn(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=+!!t,t}var Hn=`__lodash_hash_undefined__`,Un=Object.prototype.hasOwnProperty;function Wn(e){var t=this.__data__;if(zn){var n=t[e];return n===Hn?void 0:n}return Un.call(t,e)?t[e]:void 0}var Gn=Object.prototype.hasOwnProperty;function Kn(e){var t=this.__data__;return zn?t[e]!==void 0:Gn.call(t,e)}var qn=`__lodash_hash_undefined__`;function Jn(e,t){var n=this.__data__;return this.size+=+!this.has(e),n[e]=zn&&t===void 0?qn:t,this}function P(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}P.prototype.clear=Bn,P.prototype.delete=Vn,P.prototype.get=Wn,P.prototype.has=Kn,P.prototype.set=Jn;function Yn(){this.__data__=[],this.size=0}function Xn(e,t){for(var n=e.length;n--;)if(Tt(e[n][0],t))return n;return-1}var Zn=Array.prototype.splice;function Qn(e){var t=this.__data__,n=Xn(t,e);return n<0?!1:(n==t.length-1?t.pop():Zn.call(t,n,1),--this.size,!0)}function $n(e){var t=this.__data__,n=Xn(t,e);return n<0?void 0:t[n][1]}function er(e){return Xn(this.__data__,e)>-1}function tr(e,t){var n=this.__data__,r=Xn(n,e);return r<0?(++this.size,n.push([e,t])):n[r][1]=t,this}function F(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}F.prototype.clear=Yn,F.prototype.delete=Qn,F.prototype.get=$n,F.prototype.has=er,F.prototype.set=tr;var nr=D(v,`Map`);function rr(){this.size=0,this.__data__={hash:new P,map:new(nr||F),string:new P}}function ir(e){var t=typeof e;return t==`string`||t==`number`||t==`symbol`||t==`boolean`?e!==`__proto__`:e===null}function ar(e,t){var n=e.__data__;return ir(t)?n[typeof t==`string`?`string`:`hash`]:n.map}function or(e){var t=ar(this,e).delete(e);return this.size-=+!!t,t}function sr(e){return ar(this,e).get(e)}function cr(e){return ar(this,e).has(e)}function lr(e,t){var n=ar(this,e),r=n.size;return n.set(e,t),this.size+=n.size==r?0:1,this}function I(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}I.prototype.clear=rr,I.prototype.delete=or,I.prototype.get=sr,I.prototype.has=cr,I.prototype.set=lr;var ur=`Expected a function`;function dr(e,t){if(typeof e!=`function`||t!=null&&typeof t!=`function`)throw TypeError(ur);var n=function(){var r=arguments,i=t?t.apply(this,r):r[0],a=n.cache;if(a.has(i))return a.get(i);var o=e.apply(this,r);return n.cache=a.set(i,o)||a,o};return n.cache=new(dr.Cache||I),n}dr.Cache=I;var fr=500;function pr(e){var t=dr(e,function(e){return n.size===fr&&n.clear(),e}),n=t.cache;return t}var mr=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,hr=/\\(\\)?/g,gr=pr(function(e){var t=[];return e.charCodeAt(0)===46&&t.push(``),e.replace(mr,function(e,n,r,i){t.push(r?i.replace(hr,`$1`):n||e)}),t});function _r(e){return e==null?``:Ce(e)}function vr(e,t){return C(e)?e:Rn(e,t)?[e]:gr(_r(e))}var yr=1/0;function br(e){if(typeof e==`string`||S(e))return e;var t=e+``;return t==`0`&&1/e==-yr?`-0`:t}function xr(e,t){t=vr(t,e);for(var n=0,r=t.length;e!=null&&n<r;)e=e[br(t[n++])];return n&&n==r?e:void 0}function Sr(e,t,n){var r=e==null?void 0:xr(e,t);return r===void 0?n:r}function Cr(e,t){for(var n=-1,r=t.length,i=e.length;++n<r;)e[i+n]=t[n];return e}var wr=y?y.isConcatSpreadable:void 0;function Tr(e){return C(e)||k(e)||!!(wr&&e&&e[wr])}function Er(e,t,n,r,i){var a=-1,o=e.length;for(n||=Tr,i||=[];++a<o;){var s=e[a];t>0&&n(s)?t>1?Er(s,t-1,n,r,i):Cr(i,s):r||(i[i.length]=s)}return i}function Dr(e){return e!=null&&e.length?Er(e,1):[]}function Or(e){return mt(At(e,void 0,Dr),e+``)}var kr=kn(Object.getPrototypeOf,Object),Ar=`[object Object]`,jr=Function.prototype,Mr=Object.prototype,Nr=jr.toString,Pr=Mr.hasOwnProperty,Fr=Nr.call(Object);function Ir(e){if(!x(e)||b(e)!=Ar)return!1;var t=kr(e);if(t===null)return!0;var n=Pr.call(t,`constructor`)&&t.constructor;return typeof n==`function`&&n instanceof n&&Nr.call(n)==Fr}var Lr=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`);function Rr(e){return Lr.test(e)}function zr(e,t,n,r){var i=-1,a=e==null?0:e.length;for(r&&a&&(n=e[++i]);++i<a;)n=t(n,e[i],i,e);return n}function Br(){this.__data__=new F,this.size=0}function Vr(e){var t=this.__data__,n=t.delete(e);return this.size=t.size,n}function Hr(e){return this.__data__.get(e)}function Ur(e){return this.__data__.has(e)}var Wr=200;function Gr(e,t){var n=this.__data__;if(n instanceof F){var r=n.__data__;if(!nr||r.length<Wr-1)return r.push([e,t]),this.size=++n.size,this;n=this.__data__=new I(r)}return n.set(e,t),this.size=n.size,this}function L(e){var t=this.__data__=new F(e);this.size=t.size}L.prototype.clear=Br,L.prototype.delete=Vr,L.prototype.get=Hr,L.prototype.has=Ur,L.prototype.set=Gr;function Kr(e,t){return e&&Ot(t,M(t),e)}function qr(e,t){return e&&Ot(t,N(t),e)}var Jr=typeof exports==`object`&&exports&&!exports.nodeType&&exports,Yr=Jr&&typeof module==`object`&&module&&!module.nodeType&&module,Xr=Yr&&Yr.exports===Jr?v.Buffer:void 0,Zr=Xr?Xr.allocUnsafe:void 0;function Qr(e,t){if(t)return e.slice();var n=e.length,r=Zr?Zr(n):new e.constructor(n);return e.copy(r),r}function $r(e,t){for(var n=-1,r=e==null?0:e.length,i=0,a=[];++n<r;){var o=e[n];t(o,n,e)&&(a[i++]=o)}return a}function ei(){return[]}var ti=Object.prototype.propertyIsEnumerable,ni=Object.getOwnPropertySymbols,ri=ni?function(e){return e==null?[]:(e=Object(e),$r(ni(e),function(t){return ti.call(e,t)}))}:ei;function ii(e,t){return Ot(e,ri(e),t)}var ai=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)Cr(t,ri(e)),e=kr(e);return t}:ei;function oi(e,t){return Ot(e,ai(e),t)}function si(e,t,n){var r=t(e);return C(e)?r:Cr(r,n(e))}function ci(e){return si(e,M,ri)}function li(e){return si(e,N,ai)}var ui=D(v,`DataView`),di=D(v,`Promise`),fi=D(v,`Set`),pi=`[object Map]`,mi=`[object Object]`,hi=`[object Promise]`,gi=`[object Set]`,_i=`[object WeakMap]`,vi=`[object DataView]`,yi=E(ui),bi=E(nr),xi=E(di),Si=E(fi),Ci=E(nt),R=b;(ui&&R(new ui(new ArrayBuffer(1)))!=vi||nr&&R(new nr)!=pi||di&&R(di.resolve())!=hi||fi&&R(new fi)!=gi||nt&&R(new nt)!=_i)&&(R=function(e){var t=b(e),n=t==mi?e.constructor:void 0,r=n?E(n):``;if(r)switch(r){case yi:return vi;case bi:return pi;case xi:return hi;case Si:return gi;case Ci:return _i}return t});var z=R,wi=Object.prototype.hasOwnProperty;function Ti(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&wi.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}var Ei=v.Uint8Array;function Di(e){var t=new e.constructor(e.byteLength);return new Ei(t).set(new Ei(e)),t}function Oi(e,t){var n=t?Di(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var ki=/\w*$/;function Ai(e){var t=new e.constructor(e.source,ki.exec(e));return t.lastIndex=e.lastIndex,t}var ji=y?y.prototype:void 0,Mi=ji?ji.valueOf:void 0;function Ni(e){return Mi?Object(Mi.call(e)):{}}function Pi(e,t){var n=t?Di(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.length)}var Fi=`[object Boolean]`,Ii=`[object Date]`,Li=`[object Map]`,Ri=`[object Number]`,zi=`[object RegExp]`,Bi=`[object Set]`,Vi=`[object String]`,Hi=`[object Symbol]`,Ui=`[object ArrayBuffer]`,Wi=`[object DataView]`,Gi=`[object Float32Array]`,Ki=`[object Float64Array]`,qi=`[object Int8Array]`,Ji=`[object Int16Array]`,Yi=`[object Int32Array]`,Xi=`[object Uint8Array]`,Zi=`[object Uint8ClampedArray]`,Qi=`[object Uint16Array]`,$i=`[object Uint32Array]`;function ea(e,t,n){var r=e.constructor;switch(t){case Ui:return Di(e);case Fi:case Ii:return new r(+e);case Wi:return Oi(e,n);case Gi:case Ki:case qi:case Ji:case Yi:case Xi:case Zi:case Qi:case $i:return Pi(e,n);case Li:return new r;case Ri:case Vi:return new r(e);case zi:return Ai(e);case Bi:return new r;case Hi:return Ni(e)}}function ta(e){return typeof e.constructor==`function`&&!Lt(e)?it(kr(e)):{}}var na=`[object Map]`;function ra(e){return x(e)&&z(e)==na}var ia=wn&&wn.isMap,aa=ia?bn(ia):ra,oa=`[object Set]`;function sa(e){return x(e)&&z(e)==oa}var ca=wn&&wn.isSet,la=ca?bn(ca):sa,ua=1,da=2,fa=4,pa=`[object Arguments]`,ma=`[object Array]`,ha=`[object Boolean]`,ga=`[object Date]`,_a=`[object Error]`,va=`[object Function]`,ya=`[object GeneratorFunction]`,ba=`[object Map]`,xa=`[object Number]`,Sa=`[object Object]`,Ca=`[object RegExp]`,wa=`[object Set]`,Ta=`[object String]`,Ea=`[object Symbol]`,Da=`[object WeakMap]`,Oa=`[object ArrayBuffer]`,ka=`[object DataView]`,Aa=`[object Float32Array]`,ja=`[object Float64Array]`,Ma=`[object Int8Array]`,Na=`[object Int16Array]`,Pa=`[object Int32Array]`,Fa=`[object Uint8Array]`,Ia=`[object Uint8ClampedArray]`,La=`[object Uint16Array]`,Ra=`[object Uint32Array]`,B={};B[pa]=B[ma]=B[Oa]=B[ka]=B[ha]=B[ga]=B[Aa]=B[ja]=B[Ma]=B[Na]=B[Pa]=B[ba]=B[xa]=B[Sa]=B[Ca]=B[wa]=B[Ta]=B[Ea]=B[Fa]=B[Ia]=B[La]=B[Ra]=!0,B[_a]=B[va]=B[Da]=!1;function za(e,t,n,r,i,a){var o,s=t&ua,c=t&da,l=t&fa;if(n&&(o=i?n(e,r,i,a):n(e)),o!==void 0)return o;if(!w(e))return e;var u=C(e);if(u){if(o=Ti(e),!s)return st(e,o)}else{var d=z(e),f=d==va||d==ya;if(A(e))return Qr(e,s);if(d==Sa||d==pa||f&&!i){if(o=c||f?{}:ta(e),!s)return c?oi(e,qr(o,e)):ii(e,Kr(o,e))}else{if(!B[d])return i?e:{};o=ea(e,d,s)}}a||=new L;var p=a.get(e);if(p)return p;a.set(e,o),la(e)?e.forEach(function(r){o.add(za(r,t,n,r,e,a))}):aa(e)&&e.forEach(function(r,i){o.set(i,za(r,t,n,i,e,a))});var m=u?void 0:(l?c?li:ci:c?N:M)(e);return ht(m||e,function(r,i){m&&(i=r,r=e[i]),Dt(o,i,za(r,t,n,i,e,a))}),o}var Ba=1,Va=4;function Ha(e){return za(e,Ba|Va)}var Ua=`__lodash_hash_undefined__`;function Wa(e){return this.__data__.set(e,Ua),this}function Ga(e){return this.__data__.has(e)}function Ka(e){var t=-1,n=e==null?0:e.length;for(this.__data__=new I;++t<n;)this.add(e[t])}Ka.prototype.add=Ka.prototype.push=Wa,Ka.prototype.has=Ga;function qa(e,t){for(var n=-1,r=e==null?0:e.length;++n<r;)if(t(e[n],n,e))return!0;return!1}function Ja(e,t){return e.has(t)}var Ya=1,Xa=2;function Za(e,t,n,r,i,a){var o=n&Ya,s=e.length,c=t.length;if(s!=c&&!(o&&c>s))return!1;var l=a.get(e),u=a.get(t);if(l&&u)return l==t&&u==e;var d=-1,f=!0,p=n&Xa?new Ka:void 0;for(a.set(e,t),a.set(t,e);++d<s;){var m=e[d],h=t[d];if(r)var g=o?r(h,m,d,t,e,a):r(m,h,d,e,t,a);if(g!==void 0){if(g)continue;f=!1;break}if(p){if(!qa(t,function(e,t){if(!Ja(p,t)&&(m===e||i(m,e,n,r,a)))return p.push(t)})){f=!1;break}}else if(!(m===h||i(m,h,n,r,a))){f=!1;break}}return a.delete(e),a.delete(t),f}function Qa(e){var t=-1,n=Array(e.size);return e.forEach(function(e,r){n[++t]=[r,e]}),n}function $a(e){var t=-1,n=Array(e.size);return e.forEach(function(e){n[++t]=e}),n}var eo=1,to=2,no=`[object Boolean]`,ro=`[object Date]`,io=`[object Error]`,ao=`[object Map]`,oo=`[object Number]`,so=`[object RegExp]`,co=`[object Set]`,lo=`[object String]`,uo=`[object Symbol]`,fo=`[object ArrayBuffer]`,po=`[object DataView]`,mo=y?y.prototype:void 0,ho=mo?mo.valueOf:void 0;function go(e,t,n,r,i,a,o){switch(n){case po:if(e.byteLength!=t.byteLength||e.byteOffset!=t.byteOffset)return!1;e=e.buffer,t=t.buffer;case fo:return!(e.byteLength!=t.byteLength||!a(new Ei(e),new Ei(t)));case no:case ro:case oo:return Tt(+e,+t);case io:return e.name==t.name&&e.message==t.message;case so:case lo:return e==t+``;case ao:var s=Qa;case co:var c=r&eo;if(s||=$a,e.size!=t.size&&!c)return!1;var l=o.get(e);if(l)return l==t;r|=to,o.set(e,t);var u=Za(s(e),s(t),r,i,a,o);return o.delete(e),u;case uo:if(ho)return ho.call(e)==ho.call(t)}return!1}var _o=1,vo=Object.prototype.hasOwnProperty;function yo(e,t,n,r,i,a){var o=n&_o,s=ci(e),c=s.length;if(c!=ci(t).length&&!o)return!1;for(var l=c;l--;){var u=s[l];if(!(o?u in t:vo.call(t,u)))return!1}var d=a.get(e),f=a.get(t);if(d&&f)return d==t&&f==e;var p=!0;a.set(e,t),a.set(t,e);for(var m=o;++l<c;){u=s[l];var h=e[u],g=t[u];if(r)var ee=o?r(g,h,u,t,e,a):r(h,g,u,e,t,a);if(!(ee===void 0?h===g||i(h,g,n,r,a):ee)){p=!1;break}m||=u==`constructor`}if(p&&!m){var _=e.constructor,te=t.constructor;_!=te&&`constructor`in e&&`constructor`in t&&!(typeof _==`function`&&_ instanceof _&&typeof te==`function`&&te instanceof te)&&(p=!1)}return a.delete(e),a.delete(t),p}var bo=1,xo=`[object Arguments]`,So=`[object Array]`,Co=`[object Object]`,wo=Object.prototype.hasOwnProperty;function To(e,t,n,r,i,a){var o=C(e),s=C(t),c=o?So:z(e),l=s?So:z(t);c=c==xo?Co:c,l=l==xo?Co:l;var u=c==Co,d=l==Co,f=c==l;if(f&&A(e)){if(!A(t))return!1;o=!0,u=!1}if(f&&!u)return a||=new L,o||En(e)?Za(e,t,n,r,i,a):go(e,t,c,n,r,i,a);if(!(n&bo)){var p=u&&wo.call(e,`__wrapped__`),m=d&&wo.call(t,`__wrapped__`);if(p||m){var h=p?e.value():e,g=m?t.value():t;return a||=new L,i(h,g,n,r,a)}}return f?(a||=new L,yo(e,t,n,r,i,a)):!1}function Eo(e,t,n,r,i){return e===t?!0:e==null||t==null||!x(e)&&!x(t)?e!==e&&t!==t:To(e,t,n,r,Eo,i)}var Do=1,Oo=2;function ko(e,t,n,r){var i=n.length,a=i,o=!r;if(e==null)return!a;for(e=Object(e);i--;){var s=n[i];if(o&&s[2]?s[1]!==e[s[0]]:!(s[0]in e))return!1}for(;++i<a;){s=n[i];var c=s[0],l=e[c],u=s[1];if(o&&s[2]){if(l===void 0&&!(c in e))return!1}else{var d=new L;if(r)var f=r(l,u,c,e,t,d);if(!(f===void 0?Eo(u,l,Do|Oo,r,d):f))return!1}}return!0}function Ao(e){return e===e&&!w(e)}function jo(e){for(var t=M(e),n=t.length;n--;){var r=t[n],i=e[r];t[n]=[r,i,Ao(i)]}return t}function Mo(e,t){return function(n){return n!=null&&n[e]===t&&(t!==void 0||e in Object(n))}}function No(e){var t=jo(e);return t.length==1&&t[0][2]?Mo(t[0][0],t[0][1]):function(n){return n===e||ko(n,e,t)}}function Po(e,t){return e!=null&&t in Object(e)}function Fo(e,t,n){t=vr(t,e);for(var r=-1,i=t.length,a=!1;++r<i;){var o=br(t[r]);if(!(a=e!=null&&n(e,o)))break;e=e[o]}return a||++r!=i?a:(i=e==null?0:e.length,!!i&&Nt(i)&&Ct(o,i)&&(C(e)||k(e)))}function Io(e,t){return e!=null&&Fo(e,t,Po)}var Lo=1,Ro=2;function zo(e,t){return Rn(e)&&Ao(t)?Mo(br(e),t):function(n){var r=Sr(n,e);return r===void 0&&r===t?Io(n,e):Eo(t,r,Lo|Ro)}}function Bo(e){return function(t){return t?.[e]}}function Vo(e){return function(t){return xr(t,e)}}function Ho(e){return Rn(e)?Bo(br(e)):Vo(e)}function V(e){return typeof e==`function`?e:e==null?T:typeof e==`object`?C(e)?zo(e[0],e[1]):No(e):Ho(e)}function Uo(e){return function(t,n,r){for(var i=-1,a=Object(t),o=r(t),s=o.length;s--;){var c=o[e?s:++i];if(n(a[c],c,a)===!1)break}return t}}var Wo=Uo();function Go(e,t){return e&&Wo(e,t,M)}function Ko(e,t){return function(n,r){if(n==null)return n;if(!O(n))return e(n,r);for(var i=n.length,a=t?i:-1,o=Object(n);(t?a--:++a<i)&&r(o[a],a,o)!==!1;);return n}}var qo=Ko(Go),Jo=function(){return v.Date.now()},Yo=Object.prototype,Xo=Yo.hasOwnProperty,Zo=jt(function(e,t){e=Object(e);var n=-1,r=t.length,i=r>2?t[2]:void 0;for(i&&Pt(t[0],t[1],i)&&(r=1);++n<r;)for(var a=t[n],o=N(a),s=-1,c=o.length;++s<c;){var l=o[s],u=e[l];(u===void 0||Tt(u,Yo[l])&&!Xo.call(e,l))&&(e[l]=a[l])}return e});function Qo(e,t,n){(n!==void 0&&!Tt(e[t],n)||n===void 0&&!(t in e))&&wt(e,t,n)}function $o(e){return x(e)&&O(e)}function es(e,t){if((t!==`constructor`||typeof e[t]!=`function`)&&t!=`__proto__`)return e[t]}function ts(e){return Ot(e,N(e))}function ns(e,t,n,r,i,a,o){var s=es(e,n),c=es(t,n),l=o.get(c);if(l)Qo(e,n,l);else{var u=a?a(s,c,n+``,e,t,o):void 0,d=u===void 0;if(d){var f=C(c),p=!f&&A(c),m=!f&&!p&&En(c);u=c,f||p||m?C(s)?u=s:$o(s)?u=st(s):p?(d=!1,u=Qr(c,!0)):m?(d=!1,u=Pi(c,!0)):u=[]:Ir(c)||k(c)?(u=s,k(s)?u=ts(s):(!w(s)||He(s))&&(u=ta(c))):d=!1}d&&(o.set(c,u),i(u,c,r,a,o),o.delete(c)),Qo(e,n,u)}}function rs(e,t,n,r,i){e!==t&&Wo(t,function(a,o){if(i||=new L,w(a))ns(e,t,o,n,rs,r,i);else{var s=r?r(es(e,o),a,o+``,e,t,i):void 0;s===void 0&&(s=a),Qo(e,o,s)}},N)}function is(e,t,n){for(var r=-1,i=e==null?0:e.length;++r<i;)if(n(t,e[r]))return!0;return!1}function as(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}function os(e){return typeof e==`function`?e:T}function H(e,t){return(C(e)?ht:qo)(e,os(t))}function ss(e,t){var n=[];return qo(e,function(e,r,i){t(e,r,i)&&n.push(e)}),n}function U(e,t){return(C(e)?$r:ss)(e,V(t,3))}function cs(e){return function(t,n,r){var i=Object(t);if(!O(t)){var a=V(n,3);t=M(t),n=function(e){return a(i[e],e,i)}}var o=e(t,n,r);return o>-1?i[a?t[o]:o]:void 0}}var ls=Math.max;function us(e,t,n){var r=e==null?0:e.length;if(!r)return-1;var i=n==null?0:Le(n);return i<0&&(i=ls(r+i,0)),gt(e,V(t,3),i)}var ds=cs(us);function fs(e,t){var n=-1,r=O(e)?Array(e.length):[];return qo(e,function(e,i,a){r[++n]=t(e,i,a)}),r}function W(e,t){return(C(e)?ye:fs)(e,V(t,3))}function ps(e,t){return e==null?e:Wo(e,os(t),N)}function ms(e,t){return e&&Go(e,os(t))}function hs(e,t){return e>t}var gs=Object.prototype.hasOwnProperty;function _s(e,t){return e!=null&&gs.call(e,t)}function vs(e,t){return e!=null&&Fo(e,t,_s)}var ys=`[object String]`;function bs(e){return typeof e==`string`||!C(e)&&x(e)&&b(e)==ys}function xs(e,t){return ye(t,function(t){return e[t]})}function G(e){return e==null?[]:xs(e,M(e))}var Ss=`[object Map]`,Cs=`[object Set]`,ws=Object.prototype.hasOwnProperty;function Ts(e){if(e==null)return!0;if(O(e)&&(C(e)||typeof e==`string`||typeof e.splice==`function`||A(e)||En(e)||k(e)))return!e.length;var t=z(e);if(t==Ss||t==Cs)return!e.size;if(Lt(e))return!Mn(e).length;for(var n in e)if(ws.call(e,n))return!1;return!0}function K(e){return e===void 0}function Es(e,t){return e<t}function Ds(e,t){var n={};return t=V(t,3),Go(e,function(e,r,i){wt(n,r,t(e,r,i))}),n}function Os(e,t,n){for(var r=-1,i=e.length;++r<i;){var a=e[r],o=t(a);if(o!=null&&(s===void 0?o===o&&!S(o):n(o,s)))var s=o,c=a}return c}function q(e){return e&&e.length?Os(e,T,hs):void 0}var ks=Ft(function(e,t,n){rs(e,t,n)});function As(e){return e&&e.length?Os(e,T,Es):void 0}function js(e,t){return e&&e.length?Os(e,V(t,2),Es):void 0}function Ms(e,t,n,r){if(!w(e))return e;t=vr(t,e);for(var i=-1,a=t.length,o=a-1,s=e;s!=null&&++i<a;){var c=br(t[i]),l=n;if(c===`__proto__`||c===`constructor`||c===`prototype`)return e;if(i!=o){var u=s[c];l=r?r(u,c,s):void 0,l===void 0&&(l=w(u)?u:Ct(t[i+1])?[]:{})}Dt(s,c,l),s=s[c]}return e}function Ns(e,t,n){for(var r=-1,i=t.length,a={};++r<i;){var o=t[r],s=xr(e,o);n(s,o)&&Ms(a,vr(o,e),s)}return a}function Ps(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}function Fs(e,t){if(e!==t){var n=e!==void 0,r=e===null,i=e===e,a=S(e),o=t!==void 0,s=t===null,c=t===t,l=S(t);if(!s&&!l&&!a&&e>t||a&&o&&c&&!s&&!l||r&&o&&c||!n&&c||!i)return 1;if(!r&&!a&&!l&&e<t||l&&n&&i&&!r&&!a||s&&n&&i||!o&&i||!c)return-1}return 0}function Is(e,t,n){for(var r=-1,i=e.criteria,a=t.criteria,o=i.length,s=n.length;++r<o;){var c=Fs(i[r],a[r]);if(c)return r>=s?c:c*(n[r]==`desc`?-1:1)}return e.index-t.index}function Ls(e,t,n){t=t.length?ye(t,function(e){return C(e)?function(t){return xr(t,e.length===1?e[0]:e)}:e}):[T];var r=-1;return t=ye(t,bn(V)),Ps(fs(e,function(e,n,i){return{criteria:ye(t,function(t){return t(e)}),index:++r,value:e}}),function(e,t){return Is(e,t,n)})}var Rs=Bo(`length`),zs=`\\ud800-\\udfff`,Bs=`\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff`,Vs=`\\ufe0e\\ufe0f`,Hs=`[`+zs+`]`,Us=`[`+Bs+`]`,Ws=`\\ud83c[\\udffb-\\udfff]`,Gs=`(?:`+Us+`|`+Ws+`)`,Ks=`[^`+zs+`]`,qs=`(?:\\ud83c[\\udde6-\\uddff]){2}`,Js=`[\\ud800-\\udbff][\\udc00-\\udfff]`,Ys=`\\u200d`,Xs=Gs+`?`,Zs=`[`+Vs+`]?`,Qs=`(?:`+Ys+`(?:`+[Ks,qs,Js].join(`|`)+`)`+Zs+Xs+`)*`,$s=Zs+Xs+Qs,ec=`(?:`+[Ks+Us+`?`,Us,qs,Js,Hs].join(`|`)+`)`,tc=RegExp(Ws+`(?=`+Ws+`)|`+ec+$s,`g`);function nc(e){for(var t=tc.lastIndex=0;tc.test(e);)++t;return t}function rc(e){return Rr(e)?nc(e):Rs(e)}function ic(e,t){return Ns(e,t,function(t,n){return Io(e,n)})}var ac=Or(function(e,t){return e==null?{}:ic(e,t)}),oc=Math.ceil,sc=Math.max;function cc(e,t,n,r){for(var i=-1,a=sc(oc((t-e)/(n||1)),0),o=Array(a);a--;)o[r?a:++i]=e,e+=n;return o}function lc(e){return function(t,n,r){return r&&typeof r!=`number`&&Pt(t,n,r)&&(n=r=void 0),t=Ie(t),n===void 0?(n=t,t=0):n=Ie(n),r=r===void 0?t<n?1:-1:Ie(r),cc(t,n,r,e)}}var J=lc();function uc(e,t,n,r,i){return i(e,function(e,i,a){n=r?(r=!1,e):t(n,e,i,a)}),n}function dc(e,t,n){var r=C(e)?zr:uc,i=arguments.length<3;return r(e,V(t,4),n,i,qo)}var fc=`[object Map]`,pc=`[object Set]`;function mc(e){if(e==null)return 0;if(O(e))return bs(e)?rc(e):e.length;var t=z(e);return t==fc||t==pc?e.size:Mn(e).length}var hc=jt(function(e,t){if(e==null)return[];var n=t.length;return n>1&&Pt(e,t[0],t[1])?t=[]:n>2&&Pt(t[0],t[1],t[2])&&(t=[t[0]]),Ls(e,Er(t,1),[])}),gc=fi&&1/$a(new fi([,-0]))[1]==1/0?function(e){return new fi(e)}:ot,_c=200;function vc(e,t,n){var r=-1,i=bt,a=e.length,o=!0,s=[],c=s;if(n)o=!1,i=is;else if(a>=_c){var l=t?null:gc(e);if(l)return $a(l);o=!1,i=Ja,c=new Ka}else c=t?[]:s;outer:for(;++r<a;){var u=e[r],d=t?t(u):u;if(u=n||u!==0?u:0,o&&d===d){for(var f=c.length;f--;)if(c[f]===d)continue outer;t&&c.push(d),s.push(u)}else i(c,d,n)||(c!==s&&c.push(d),s.push(u))}return s}var yc=jt(function(e){return vc(Er(e,1,$o,!0))}),bc=0;function xc(e){var t=++bc;return _r(e)+t}function Sc(e,t,n){for(var r=-1,i=e.length,a=t.length,o={};++r<i;){var s=r<a?t[r]:void 0;n(o,e[r],s)}return o}function Cc(e,t){return Sc(e||[],t||[],Dt)}var wc=`\0`,Y=`\0`,Tc=`
`,X=class{constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,`directed`)||e.directed,this._isMultigraph=Object.prototype.hasOwnProperty.call(e,`multigraph`)?e.multigraph:!1,this._isCompound=Object.prototype.hasOwnProperty.call(e,`compound`)?e.compound:!1,this._label=void 0,this._defaultNodeLabelFn=ft(void 0),this._defaultEdgeLabelFn=ft(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[Y]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return He(e)||(e=ft(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return M(this._nodes)}sources(){var e=this;return U(this.nodes(),function(t){return Ts(e._in[t])})}sinks(){var e=this;return U(this.nodes(),function(t){return Ts(e._out[t])})}setNodes(e,t){var n=arguments,r=this;return H(e,function(e){n.length>1?r.setNode(e,t):r.setNode(e)}),this}setNode(e,t){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=t),this):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=Y,this._children[e]={},this._children[Y][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var t=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],H(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),H(M(this._in[e]),t),delete this._in[e],delete this._preds[e],H(M(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw Error(`Cannot set parent in a non-compound graph`);if(K(t))t=Y;else{t+=``;for(var n=t;!K(n);n=this.parent(n))if(n===e)throw Error(`Setting `+t+` as parent of `+e+` would create a cycle`);this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var t=this._parent[e];if(t!==Y)return t}}children(e){if(K(e)&&(e=Y),this._isCompound){var t=this._children[e];if(t)return M(t)}else if(e===Y)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var t=this._preds[e];if(t)return M(t)}successors(e){var t=this._sucs[e];if(t)return M(t)}neighbors(e){var t=this.predecessors(e);if(t)return yc(t,this.successors(e))}isLeaf(e){return(this.isDirected()?this.successors(e):this.neighbors(e)).length===0}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var n=this;H(this._nodes,function(n,r){e(r)&&t.setNode(r,n)}),H(this._edgeObjs,function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,n.edge(e))});var r={};function i(e){var a=n.parent(e);return a===void 0||t.hasNode(a)?(r[e]=a,a):a in r?r[a]:i(a)}return this._isCompound&&H(t.nodes(),function(e){t.setParent(e,i(e))}),t}setDefaultEdgeLabel(e){return He(e)||(e=ft(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return G(this._edgeObjs)}setPath(e,t){var n=this,r=arguments;return dc(e,function(e,i){return r.length>1?n.setEdge(e,i,t):n.setEdge(e,i),i}),this}setEdge(){var e,t,n,r,i=!1,a=arguments[0];typeof a==`object`&&a&&`v`in a?(e=a.v,t=a.w,n=a.name,arguments.length===2&&(r=arguments[1],i=!0)):(e=a,t=arguments[1],n=arguments[3],arguments.length>2&&(r=arguments[2],i=!0)),e=``+e,t=``+t,K(n)||(n=``+n);var o=Oc(this._isDirected,e,t,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,o))return i&&(this._edgeLabels[o]=r),this;if(!K(n)&&!this._isMultigraph)throw Error(`Cannot set a named edge when isMultigraph = false`);this.setNode(e),this.setNode(t),this._edgeLabels[o]=i?r:this._defaultEdgeLabelFn(e,t,n);var s=kc(this._isDirected,e,t,n);return e=s.v,t=s.w,Object.freeze(s),this._edgeObjs[o]=s,Ec(this._preds[t],e),Ec(this._sucs[e],t),this._in[t][o]=s,this._out[e][o]=s,this._edgeCount++,this}edge(e,t,n){var r=arguments.length===1?Ac(this._isDirected,arguments[0]):Oc(this._isDirected,e,t,n);return this._edgeLabels[r]}hasEdge(e,t,n){var r=arguments.length===1?Ac(this._isDirected,arguments[0]):Oc(this._isDirected,e,t,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,t,n){var r=arguments.length===1?Ac(this._isDirected,arguments[0]):Oc(this._isDirected,e,t,n),i=this._edgeObjs[r];return i&&(e=i.v,t=i.w,delete this._edgeLabels[r],delete this._edgeObjs[r],Dc(this._preds[t],e),Dc(this._sucs[e],t),delete this._in[t][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,t){var n=this._in[e];if(n){var r=G(n);return t?U(r,function(e){return e.v===t}):r}}outEdges(e,t){var n=this._out[e];if(n){var r=G(n);return t?U(r,function(e){return e.w===t}):r}}nodeEdges(e,t){var n=this.inEdges(e,t);if(n)return n.concat(this.outEdges(e,t))}};X.prototype._nodeCount=0,X.prototype._edgeCount=0;function Ec(e,t){e[t]?e[t]++:e[t]=1}function Dc(e,t){--e[t]||delete e[t]}function Oc(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}return i+Tc+a+Tc+(K(r)?wc:r)}function kc(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}var s={v:i,w:a};return r&&(s.name=r),s}function Ac(e,t){return Oc(e,t.v,t.w,t.name)}function jc(e,{edgePathsClass:t=`edges edgePaths`}={}){let n=e.insert(`g`).attr(`class`,`root`);return{clusters:n.insert(`g`).attr(`class`,`clusters`),edgePaths:n.insert(`g`).attr(`class`,t),edgeLabels:n.insert(`g`).attr(`class`,`edgeLabels`),nodes:n.insert(`g`).attr(`class`,`nodes`),rootGroups:n}}t(jc,`createLayoutElementGroups`);async function Mc(e,t,n){if(t.label){let{shapeSvg:r,bbox:a}=await i(e,n===void 0?t:{...t,width:n});t.labelBBox={width:a.width,height:a.height},r.remove()}else t.labelBBox={width:0,height:0}}t(Mc,`measureGroupLabel`);async function Nc(e,t,n){let r=await m(e,t,n),i=r.node()?.getBBox()??{width:0,height:0};return t.width=i.width,t.height=i.height,r}t(Nc,`insertMeasuredNode`);function Pc(e,t,n){let r=e,i=new Set;for(;r;){if(r.dir)return r.dir;if(!r.parentId||i.has(r.parentId))break;i.add(r.parentId),r=t.get(r.parentId)}return n}t(Pc,`resolveNodeDir`);async function Fc(t,n,r={}){let i=new X({multigraph:!0,compound:!0}),o=[...n.edges],s=re(),c=jc(t),{edgeLabels:l,nodes:u}=c,d=new Map,f=new Map(n.nodes.map(e=>[e.id,e])),p=n.direction,m=t.node()!=null;await Promise.all(n.nodes.map(async e=>{if(e.isGroup){if(m){let t=r.unwrapGroupLabels&&e.labelType!==`markdown`;await Mc(u,e,t?1/0:void 0)}i.setNode(e.id,{...e})}else{if(m){let t=await Nc(u,e,{config:s,dir:Pc(e,f,p)});d.set(e.id,t)}i.setNode(e.id,{...e})}}));for(let e of o)m&&_(e)&&await a(l,e),i.setEdge(e.start,e.end,{...e},e.id),n.edges.some(t=>t.id===e.id)||n.edges.push(e);if(globalThis.mermaidCaptureSizes){let{captureNodeSizes:r}=await e(async()=>{let{captureNodeSizes:e}=await import(`./sizeCapture-INFHLROL-3uHXrFqA.js`);return{captureNodeSizes:e}},__vite__mapDeps([0,1]));r(t,n)}return{graph:i,groups:c,nodeElements:d}}t(Fc,`createGraphWithElements`);var Z=new Map,Q=new Map,Ic=new Map,Lc=t(()=>{Q.clear(),Ic.clear(),Z.clear()},`clear`),Rc=t((e,t)=>{let r=Q.get(t)||[];return n.trace(`In isDescendant`,t,` `,e,` = `,r.includes(e)),r.includes(e)},`isDescendant`),zc=t((e,t)=>{let r=Q.get(t)||[];return n.info(`Descendants of `,t,` is `,r),n.info(`Edge is `,e),e.v===t||e.w===t?!1:r?r.includes(e.v)||Rc(e.v,t)||Rc(e.w,t)||r.includes(e.w):(n.debug(`Tilt, `,t,`,not in descendants`),!1)},`edgeInCluster`),Bc=t((e,t,r,i)=>{n.debug(`Copying children of `,e,`root`,i,`data`,t.node(e),i);let a=t.children(e)||[];e!==i&&a.push(e),n.debug(`Copying (nodes) clusterId`,e,`nodes`,a),a.forEach(a=>{if(t.children(a).length>0)Bc(a,t,r,i);else{let o=t.node(a);n.info(`cp `,a,` to `,i,` with parent `,e),r.setNode(a,o),i!==t.parent(a)&&(n.debug(`Setting parent`,a,t.parent(a)),r.setParent(a,t.parent(a))),e!==i&&a!==e?(n.debug(`Setting parent`,a,e),r.setParent(a,e)):(n.info(`In copy `,e,`root`,i,`data`,t.node(e),i),n.debug(`Not Setting parent for node=`,a,`cluster!==rootId`,e!==i,`node!==clusterId`,a!==e));let s=t.edges(a);n.debug(`Copying Edges`,s),s.forEach(a=>{n.info(`Edge`,a);let o=t.edge(a.v,a.w,a.name);n.info(`Edge data`,o,i);try{zc(a,i)?(n.info(`Copying as `,a.v,a.w,o,a.name),r.setEdge(a.v,a.w,o,a.name),n.info(`newGraph edges `,r.edges(),r.edge(r.edges()[0]))):n.info(`Skipping copy of edge `,a.v,`-->`,a.w,` rootId: `,i,` clusterId:`,e)}catch(e){n.error(e)}})}n.debug(`Removing node`,a),t.removeNode(a)})},`copy`),Vc=t((e,t)=>{let n=t.children(e),r=[...n];for(let i of n)Ic.set(i,e),r=[...r,...Vc(i,t)];return r},`extractDescendants`),Hc=t((e,t,n)=>{let r=e.edges().filter(e=>e.v===t||e.w===t),i=e.edges().filter(e=>e.v===n||e.w===n),a=r.map(e=>({v:e.v===t?n:e.v,w:e.w===t?t:e.w})),o=i.map(e=>({v:e.v,w:e.w}));return a.filter(e=>o.some(t=>e.v===t.v&&e.w===t.w))},`findCommonEdges`),Uc=t((e,t,r)=>{let i=t.children(e);if(n.trace(`Searching children of id `,e,i),i.length<1)return e;let a;for(let e of i){let n=Uc(e,t,r),i=Hc(t,r,n);if(n){if(i.length>0)a=n;else return n}}return a},`findNonClusterChild`),Wc=t(e=>!Z.has(e)||!Z.get(e).externalConnections?e:Z.has(e)?Z.get(e).id:e,`getAnchorId`),Gc=t((e,t)=>{if(!e||t>10)n.debug(`Opting out, no graph `);else{n.debug(`Opting in, graph `),e.nodes().forEach(function(t){e.children(t).length>0&&(n.debug(`Cluster identified`,t,` Replacement id in edges: `,Uc(t,e,t)),Q.set(t,Vc(t,e)),Z.set(t,{id:Uc(t,e,t),clusterData:e.node(t)}))}),e.nodes().forEach(function(t){let r=e.children(t),i=e.edges();r.length>0?(n.debug(`Cluster identified`,t,Q),i.forEach(e=>{Rc(e.v,t)^Rc(e.w,t)&&(n.debug(`Edge: `,e,` leaves cluster `,t),n.debug(`Descendants of XXX `,t,`: `,Q.get(t)),Z.get(t).externalConnections=!0)})):n.debug(`Not a cluster `,t,Q)});for(let t of Z.keys()){let n=Z.get(t).id,r=e.parent(n);r!==t&&Z.has(r)&&!Z.get(r).externalConnections&&(Z.get(t).id=r);let i=e.edges().some(e=>e.v===t);if(n&&Z.get(t)?.externalConnections&&i&&Yc(e,n,t)){let r=Xc(e,t,e.parent(n));r&&(Z.get(t).id=r)}}e.edges().forEach(function(t){let r=e.edge(t);n.debug(`Edge `+t.v+` -> `+t.w+`: `+JSON.stringify(t)),n.debug(`Edge `+t.v+` -> `+t.w+`: `+JSON.stringify(e.edge(t)));let i=t.v,a=t.w;if(n.debug(`Fix XXX`,Z,`ids:`,t.v,t.w,`Translating: `,Z.get(t.v),` --- `,Z.get(t.w)),Z.get(t.v)||Z.get(t.w)){if(n.debug(`Fixing and trying - removing XXX`,t.v,t.w,t.name),i=Wc(t.v),a=Wc(t.w),e.removeEdge(t.v,t.w,t.name),i!==t.v){let n=e.parent(i);Z.get(n).externalConnections=!0,r.fromCluster=t.v}if(a!==t.w){let n=e.parent(a);Z.get(n).externalConnections=!0,r.toCluster=t.w}n.debug(`Fix Replacing with XXX`,i,a,t.name),e.setEdge(i,a,r,t.name)}}),Kc(e,0),n.trace(Z)}},`adjustClustersAndEdges`),Kc=t((e,t)=>{if(t>10){n.error(`Bailing out`);return}let r=e.nodes(),i=!1;for(let t of r){let n=e.children(t);i||=n.length>0}if(!i)n.debug(`Done, no node has children`,e.nodes());else{n.debug(`Nodes = `,r,t);for(let i of r)if(n.debug(`Extracting node`,i,Z,Z.has(i)&&!Z.get(i).externalConnections,!e.parent(i),e.node(i),e.children(`D`),` Depth `,t),!Z.has(i))n.debug(`Not a cluster`,i,t);else if(!Z.get(i).externalConnections&&e.children(i)&&e.children(i).length>0){n.debug(`Cluster without external connections, without a parent and with children`,i,t);let r=e.graph().rankdir===`TB`?`LR`:`TB`;Z.get(i)?.clusterData?.dir&&(r=Z.get(i).clusterData.dir,n.debug(`Fixing dir`,Z.get(i).clusterData.dir,r));let a=new X({multigraph:!0,compound:!0}).setGraph({rankdir:r,nodesep:50,ranksep:50,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});Bc(i,e,a,i),e.setNode(i,{clusterNode:!0,id:i,clusterData:Z.get(i).clusterData,label:Z.get(i).label,graph:a})}else n.debug(`Cluster ** `,i,` **not meeting the criteria !externalConnections:`,!Z.get(i).externalConnections,` no parent: `,!e.parent(i),` children `,e.children(i)&&e.children(i).length>0,e.children(`D`),t),n.debug(Z);r=e.nodes(),n.debug(`New list of nodes`,r);for(let i of r){let r=e.node(i);n.debug(` Now next level`,i,r),r?.clusterNode&&Kc(r.graph,t+1)}}},`extractor`),qc=t((e,t)=>{if(t.length===0)return[];let n=Object.assign([],t);return t.forEach(t=>{let r=qc(e,e.children(t));n=[...n,...r]}),n},`sorter`),Jc=t(e=>qc(e,e.children()),`sortNodesByHierarchy`),Yc=t((e,t,n)=>{let r=e.parent(t);for(;r&&r!==n;){let t=Z.get(r);if(t&&!t.externalConnections)return!0;r=e.parent(r)}return!1},`isNodeInExtractableCluster`),Xc=t((e,t,n)=>{let r=e.children(t)??[];for(let i of r){if(i===n||Rc(i,n))continue;let r=Uc(i,e,t);if(r&&!Yc(e,r,t))return r}return null},`findSafeAnchorNode`);function Zc({prepareLayout:e,measureLayout:n,runLayoutCore:r,paintLayout:i,afterPaint:a,paintOptions:o}){let s=n??$c;return t(async function(t,n,c,l){let u=n.select(`g`);(c?.insertMarkers??g)(u,t.markers,t.type,t.diagramId),Qc();let d={element:u,helpers:c,options:l};d.preparedLayout=await e?.(t,d);let f=await s(t,d),p=await r(t,d),m={...d,measure:f};i?await i(t,m,p):await el(t,m,o),await a?.(t,m,p)},`render`)}t(Zc,`createCommonLayoutRenderer`);function Qc(){l(),ne(),ie(),Lc()}t(Qc,`clearLayoutRenderState`);async function $c(e,{element:t},n){return await Fc(t,e,n)}t($c,`defaultMeasureLayout`);async function el(e,t,n={}){let{measure:r}=t,{groups:i}=r;for(let r of n.getNodes?.(e,t)??e.nodes)n.skipNode?.(r,t)||await tl(i,r,t,n);let a=rl(e.nodes);for(let r of e.edges)il(r,n)||await al(i,r,a,e,n,t)}t(el,`paintLayoutData`);async function tl(e,t,n,r){t.clusterNode?d(t):nl(t,n,r)?await s(e.clusters,t):d(t)}t(tl,`paintLayoutNode`);function nl(e,t,n){return e.isGroup===!0&&(n.isCluster?.(e,t)??!0)}t(nl,`shouldPaintAsCluster`);function rl(e){let t=new Map;for(let n of e)n?.id&&t.set(n.id,n);return t}t(rl,`buildNodeLookup`);function il(e,t){return e.isLayoutOnly||!!t.skipEdge?.(e)}t(il,`shouldSkipPaintEdge`);async function al(e,t,n,r,i,o){let s=f(e.edgePaths,{...t},i.clusterDb??new Map,r.type,ol(t.start,t,n,o,i),ol(t.end,t,n,o,i),r.diagramId,sl(t,i),r.layoutAlgorithm);_(t)&&(h.has(t.id)||await a(e.edgeLabels,t),cl(t,s))}t(al,`paintLayoutEdge`);function ol(e,t,n,r,i){return i.getEdgeNode?.(e,t,r)??(e?n.get(e)??{}:{})}t(ol,`getRenderedNode`);function sl(e,t){return typeof t.skipIntersect==`function`?t.skipIntersect(e):t.skipIntersect??!1}t(sl,`shouldSkipIntersect`);function cl(e,t){let n=t?.updatedPath??t?.originalPath,r=c(),{subGraphTitleTotalMargin:i}=ee({flowchart:r.flowchart??{}});if(e.label){let n=h.get(e.id),{x:r,y:a}=o(e,t);n.attr(`transform`,`translate(${r}, ${a+i/2})`)}for(let[t,r]of[[`startLeft`,e.startLabelLeft],[`startRight`,e.startLabelRight],[`endLeft`,e.endLabelLeft],[`endRight`,e.endLabelRight]])if(r){let{x:r,y:i}=ul(e,t,n);p.get(e.id)[t].attr(`transform`,`translate(${r}, ${i})`)}}t(cl,`positionRenderedEdgeLabel`);var ll={startLeft:`start_left`,startRight:`start_right`,endLeft:`end_left`,endRight:`end_right`};function ul(e,t,n){let i=e.terminalLabelCenters?.[t];if(i)return{...i};if(!n)return{x:e.x,y:e.y};let a=t.startsWith(`start`)?e.arrowTypeStart:e.arrowTypeEnd;return r.calcTerminalLabelPosition(a?10:0,ll[t],n)}t(ul,`terminalLabelTranslate`);var dl=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return fl(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&fl(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){for(var e=[],t=this._sentinel,n=t._prev;n!==t;)e.push(JSON.stringify(n,pl)),n=n._prev;return`[`+e.join(`, `)+`]`}};function fl(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function pl(e,t){if(e!==`_next`&&e!==`_prev`)return t}var ml=ft(1);function hl(e,t){if(e.nodeCount()<=1)return[];var n=vl(e,t||ml);return Dr(W(gl(n.graph,n.buckets,n.zeroIdx),function(t){return e.outEdges(t.v,t.w)}))}function gl(e,t,n){for(var r=[],i=t[t.length-1],a=t[0],o;e.nodeCount();){for(;o=a.dequeue();)_l(e,t,n,o);for(;o=i.dequeue();)_l(e,t,n,o);if(e.nodeCount()){for(var s=t.length-2;s>0;--s)if(o=t[s].dequeue(),o){r=r.concat(_l(e,t,n,o,!0));break}}}return r}function _l(e,t,n,r,i){var a=i?[]:void 0;return H(e.inEdges(r.v),function(r){var o=e.edge(r),s=e.node(r.v);i&&a.push({v:r.v,w:r.w}),s.out-=o,yl(t,n,s)}),H(e.outEdges(r.v),function(r){var i=e.edge(r),a=r.w,o=e.node(a);o.in-=i,yl(t,n,o)}),e.removeNode(r.v),a}function vl(e,t){var n=new X,r=0,i=0;H(e.nodes(),function(e){n.setNode(e,{v:e,in:0,out:0})}),H(e.edges(),function(e){var a=n.edge(e.v,e.w)||0,o=t(e),s=a+o;n.setEdge(e.v,e.w,s),i=Math.max(i,n.node(e.v).out+=o),r=Math.max(r,n.node(e.w).in+=o)});var a=J(i+r+3).map(function(){return new dl}),o=r+1;return H(n.nodes(),function(e){yl(a,o,n.node(e))}),{graph:n,buckets:a,zeroIdx:o}}function yl(e,t,n){n.out?n.in?e[n.out-n.in+t].enqueue(n):e[e.length-1].enqueue(n):e[0].enqueue(n)}function bl(e){H(e.graph().acyclicer===`greedy`?hl(e,t(e)):xl(e),function(t){var n=e.edge(t);e.removeEdge(t),n.forwardName=t.name,n.reversed=!0,e.setEdge(t.w,t.v,n,xc(`rev`))});function t(e){return function(t){return e.edge(t).weight}}}function xl(e){var t=[],n={},r={};function i(a){Object.prototype.hasOwnProperty.call(r,a)||(r[a]=!0,n[a]=!0,H(e.outEdges(a),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?t.push(e):i(e.w)}),delete n[a])}return H(e.nodes(),i),t}function Sl(e){H(e.edges(),function(t){var n=e.edge(t);if(n.reversed){e.removeEdge(t);var r=n.forwardName;delete n.reversed,delete n.forwardName,e.setEdge(t.w,t.v,n,r)}})}function Cl(e,t,n,r){var i;do i=xc(r);while(e.hasNode(i));return n.dummy=t,e.setNode(i,n),i}function wl(e){var t=new X().setGraph(e.graph());return H(e.nodes(),function(n){t.setNode(n,e.node(n))}),H(e.edges(),function(n){var r=t.edge(n.v,n.w)||{weight:0,minlen:1},i=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),t}function Tl(e){var t=new X({multigraph:e.isMultigraph()}).setGraph(e.graph());return H(e.nodes(),function(n){e.children(n).length||t.setNode(n,e.node(n))}),H(e.edges(),function(n){t.setEdge(n,e.edge(n))}),t}function El(e,t){var n=e.x,r=e.y,i=t.x-n,a=t.y-r,o=e.width/2,s=e.height/2;if(!i&&!a)throw Error(`Not possible to find intersection inside of the rectangle`);var c,l;return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),c=s*i/a,l=s):(i<0&&(o=-o),c=o,l=o*a/i),{x:n+c,y:r+l}}function Dl(e){var t=W(J(jl(e)+1),function(){return[]});return H(e.nodes(),function(n){var r=e.node(n),i=r.rank;K(i)||(t[i][r.order]=n)}),t}function Ol(e){var t=As(W(e.nodes(),function(t){return e.node(t).rank}));H(e.nodes(),function(n){var r=e.node(n);vs(r,`rank`)&&(r.rank-=t)})}function kl(e){var t=As(W(e.nodes(),function(t){return e.node(t).rank})),n=[];H(e.nodes(),function(r){var i=e.node(r).rank-t;n[i]||(n[i]=[]),n[i].push(r)});var r=0,i=e.graph().nodeRankFactor;H(n,function(t,n){K(t)&&n%i!==0?--r:r&&H(t,function(t){e.node(t).rank+=r})})}function Al(e,t,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),Cl(e,`border`,i,t)}function jl(e){return q(W(e.nodes(),function(t){var n=e.node(t).rank;if(!K(n))return n}))}function Ml(e,t){var n={lhs:[],rhs:[]};return H(e,function(e){t(e)?n.lhs.push(e):n.rhs.push(e)}),n}function Nl(e,t){var n=Jo();try{return t()}finally{console.log(e+` time: `+(Jo()-n)+`ms`)}}function Pl(e,t){return t()}function Fl(e){function t(n){var r=e.children(n),i=e.node(n);if(r.length&&H(r,t),Object.prototype.hasOwnProperty.call(i,`minRank`)){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)Il(e,`borderLeft`,`_bl`,n,i,a),Il(e,`borderRight`,`_br`,n,i,a)}}H(e.children(),t)}function Il(e,t,n,r,i,a){var o={width:0,height:0,rank:a,borderType:t},s=i[t][a-1],c=Cl(e,`border`,o,n);i[t][a]=c,e.setParent(c,r),s&&e.setEdge(s,c,{weight:1})}function Ll(e){var t=e.graph().rankdir.toLowerCase();(t===`lr`||t===`rl`)&&zl(e)}function Rl(e){var t=e.graph().rankdir.toLowerCase();(t===`bt`||t===`rl`)&&Vl(e),(t===`lr`||t===`rl`)&&(Ul(e),zl(e))}function zl(e){H(e.nodes(),function(t){Bl(e.node(t))}),H(e.edges(),function(t){Bl(e.edge(t))})}function Bl(e){var t=e.width;e.width=e.height,e.height=t}function Vl(e){H(e.nodes(),function(t){Hl(e.node(t))}),H(e.edges(),function(t){var n=e.edge(t);H(n.points,Hl),Object.prototype.hasOwnProperty.call(n,`y`)&&Hl(n)})}function Hl(e){e.y=-e.y}function Ul(e){H(e.nodes(),function(t){Wl(e.node(t))}),H(e.edges(),function(t){var n=e.edge(t);H(n.points,Wl),Object.prototype.hasOwnProperty.call(n,`x`)&&Wl(n)})}function Wl(e){var t=e.x;e.x=e.y,e.y=t}function Gl(e){e.graph().dummyChains=[],H(e.edges(),function(t){Kl(e,t)})}function Kl(e,t){var n=t.v,r=e.node(n).rank,i=t.w,a=e.node(i).rank,o=t.name,s=e.edge(t),c=s.labelRank;if(a!==r+1){e.removeEdge(t);var l=void 0,u,d=0;for(++r;r<a;++d,++r)s.points=[],l={width:0,height:0,edgeLabel:s,edgeObj:t,rank:r},u=Cl(e,`edge`,l,`_d`),r===c&&(l.width=s.width,l.height=s.height,l.dummy=`edge-label`,l.labelpos=s.labelpos),e.setEdge(n,u,{weight:s.weight},o),d===0&&e.graph().dummyChains.push(u),n=u;e.setEdge(n,i,{weight:s.weight},o)}}function ql(e){H(e.graph().dummyChains,function(t){var n=e.node(t),r=n.edgeLabel,i;for(e.setEdge(n.edgeObj,r);n.dummy;)i=e.successors(t)[0],e.removeNode(t),r.points.push({x:n.x,y:n.y}),n.dummy===`edge-label`&&(r.x=n.x,r.y=n.y,r.width=n.width,r.height=n.height),t=i,n=e.node(t)})}function Jl(e){var t={};function n(r){var i=e.node(r);if(Object.prototype.hasOwnProperty.call(t,r))return i.rank;t[r]=!0;var a=As(W(e.outEdges(r),function(t){return n(t.w)-e.edge(t).minlen}));return(a===1/0||a==null)&&(a=0),i.rank=a}H(e.sources(),n)}function Yl(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function Xl(e){var t=new X({directed:!1}),n=e.nodes()[0],r=e.nodeCount();t.setNode(n,{});for(var i,a;Zl(t,e)<r;)i=Ql(t,e),a=t.hasNode(i.v)?Yl(e,i):-Yl(e,i),$l(t,e,a);return t}function Zl(e,t){function n(r){H(t.nodeEdges(r),function(i){var a=i.v,o=r===a?i.w:a;!e.hasNode(o)&&!Yl(t,i)&&(e.setNode(o,{}),e.setEdge(r,o,{}),n(o))})}return H(e.nodes(),n),e.nodeCount()}function Ql(e,t){return js(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return Yl(t,n)})}function $l(e,t,n){H(e.nodes(),function(e){t.node(e).rank+=n})}eu.CycleException=tu;function eu(e){var t={},n={},r=[];function i(a){if(Object.prototype.hasOwnProperty.call(n,a))throw new tu;Object.prototype.hasOwnProperty.call(t,a)||(n[a]=!0,t[a]=!0,H(e.predecessors(a),i),delete n[a],r.push(a))}if(H(e.sinks(),i),mc(t)!==e.nodeCount())throw new tu;return r}function tu(){}tu.prototype=Error();function nu(e,t,n){C(t)||(t=[t]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return H(t,function(t){if(!e.hasNode(t))throw Error(`Graph does not have node: `+t);ru(e,t,n===`post`,a,r,i)}),i}function ru(e,t,n,r,i,a){Object.prototype.hasOwnProperty.call(r,t)||(r[t]=!0,n||a.push(t),H(i(t),function(t){ru(e,t,n,r,i,a)}),n&&a.push(t))}function iu(e,t){return nu(e,t,`post`)}function au(e,t){return nu(e,t,`pre`)}$.initLowLimValues=lu,$.initCutValues=ou,$.calcCutValue=cu,$.leaveEdge=du,$.enterEdge=fu,$.exchangeEdges=pu;function $(e){e=wl(e),Jl(e);var t=Xl(e);lu(t),ou(t,e);for(var n,r;n=du(t);)r=fu(t,e,n),pu(t,e,n,r)}function ou(e,t){var n=iu(e,e.nodes());n=n.slice(0,n.length-1),H(n,function(n){su(e,t,n)})}function su(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=cu(e,t,n)}function cu(e,t,n){var r=e.node(n).parent,i=!0,a=t.edge(n,r),o=0;return a||=(i=!1,t.edge(r,n)),o=a.weight,H(t.nodeEdges(n),function(a){var s=a.v===n,c=s?a.w:a.v;if(c!==r){var l=s===i,u=t.edge(a).weight;if(o+=l?u:-u,hu(e,n,c)){var d=e.edge(n,c).cutvalue;o+=l?-d:d}}}),o}function lu(e,t){arguments.length<2&&(t=e.nodes()[0]),uu(e,{},1,t)}function uu(e,t,n,r,i){var a=n,o=e.node(r);return t[r]=!0,H(e.neighbors(r),function(i){Object.prototype.hasOwnProperty.call(t,i)||(n=uu(e,t,n,i,r))}),o.low=a,o.lim=n++,i?o.parent=i:delete o.parent,n}function du(e){return ds(e.edges(),function(t){return e.edge(t).cutvalue<0})}function fu(e,t,n){var r=n.v,i=n.w;t.hasEdge(r,i)||(r=n.w,i=n.v);var a=e.node(r),o=e.node(i),s=a,c=!1;return a.lim>o.lim&&(s=o,c=!0),js(U(t.edges(),function(t){return c===gu(e,e.node(t.v),s)&&c!==gu(e,e.node(t.w),s)}),function(e){return Yl(t,e)})}function pu(e,t,n,r){var i=n.v,a=n.w;e.removeEdge(i,a),e.setEdge(r.v,r.w,{}),lu(e),ou(e,t),mu(e,t)}function mu(e,t){var n=au(e,ds(e.nodes(),function(e){return!t.node(e).parent}));n=n.slice(1),H(n,function(n){var r=e.node(n).parent,i=t.edge(n,r),a=!1;i||(i=t.edge(r,n),a=!0),t.node(n).rank=t.node(r).rank+(a?i.minlen:-i.minlen)})}function hu(e,t,n){return e.hasEdge(t,n)}function gu(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function _u(e){switch(e.graph().ranker){case`network-simplex`:bu(e);break;case`tight-tree`:yu(e);break;case`longest-path`:vu(e);break;default:bu(e)}}var vu=Jl;function yu(e){Jl(e),Xl(e)}function bu(e){$(e)}function xu(e){var t=Cl(e,`root`,{},`_root`),n=Cu(e),r=q(G(n))-1,i=2*r+1;e.graph().nestingRoot=t,H(e.edges(),function(t){e.edge(t).minlen*=i});var a=wu(e)+1;H(e.children(),function(o){Su(e,t,i,a,r,n,o)}),e.graph().nodeRankFactor=i}function Su(e,t,n,r,i,a,o){var s=e.children(o);if(!s.length)o!==t&&e.setEdge(t,o,{weight:0,minlen:n});else{var c=Al(e,`_bt`),l=Al(e,`_bb`),u=e.node(o);e.setParent(c,o),u.borderTop=c,e.setParent(l,o),u.borderBottom=l,H(s,function(s){Su(e,t,n,r,i,a,s);var u=e.node(s),d=u.borderTop?u.borderTop:s,f=u.borderBottom?u.borderBottom:s,p=u.borderTop?r:2*r,m=d===f?i-a[o]+1:1;e.setEdge(c,d,{weight:p,minlen:m,nestingEdge:!0}),e.setEdge(f,l,{weight:p,minlen:m,nestingEdge:!0})}),e.parent(o)||e.setEdge(t,c,{weight:0,minlen:i+a[o]})}}function Cu(e){var t={};function n(r,i){var a=e.children(r);a&&a.length&&H(a,function(e){n(e,i+1)}),t[r]=i}return H(e.children(),function(e){n(e,1)}),t}function wu(e){return dc(e.edges(),function(t,n){return t+e.edge(n).weight},0)}function Tu(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,H(e.edges(),function(t){e.edge(t).nestingEdge&&e.removeEdge(t)})}function Eu(e,t,n){var r={},i;H(n,function(n){for(var a=e.parent(n),o,s;a;){if(o=e.parent(a),o?(s=r[o],r[o]=a):(s=i,i=a),s&&s!==a){t.setEdge(s,a);return}a=o}})}function Du(e,t,n){var r=Ou(e),i=new X({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(t){return e.node(t)});return H(e.nodes(),function(a){var o=e.node(a),s=e.parent(a);(o.rank===t||o.minRank<=t&&t<=o.maxRank)&&(i.setNode(a),i.setParent(a,s||r),H(e[n](a),function(t){var n=t.v===a?t.w:t.v,r=i.edge(n,a),o=K(r)?0:r.weight;i.setEdge(n,a,{weight:e.edge(t).weight+o})}),Object.prototype.hasOwnProperty.call(o,`minRank`)&&i.setNode(a,{borderLeft:o.borderLeft[t],borderRight:o.borderRight[t]}))}),i}function Ou(e){for(var t;e.hasNode(t=xc(`_root`)););return t}function ku(e,t){for(var n=0,r=1;r<t.length;++r)n+=Au(e,t[r-1],t[r]);return n}function Au(e,t,n){for(var r=Cc(n,W(n,function(e,t){return t})),i=Dr(W(t,function(t){return hc(W(e.outEdges(t),function(t){return{pos:r[t.w],weight:e.edge(t).weight}}),`pos`)})),a=1;a<n.length;)a<<=1;var o=2*a-1;--a;var s=W(Array(o),function(){return 0}),c=0;return H(i.forEach(function(e){var t=e.pos+a;s[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=s[t+1]),t=t-1>>1,s[t]+=e.weight;c+=e.weight*n})),c}function ju(e){var t={},n=U(e.nodes(),function(t){return!e.children(t).length}),r=W(J(q(W(n,function(t){return e.node(t).rank}))+1),function(){return[]});function i(n){vs(t,n)||(t[n]=!0,r[e.node(n).rank].push(n),H(e.successors(n),i))}return H(hc(n,function(t){return e.node(t).rank}),i),r}function Mu(e,t){return W(t,function(t){var n=e.inEdges(t);if(n.length){var r=dc(n,function(t,n){var r=e.edge(n),i=e.node(n.v);return{sum:t.sum+r.weight*i.order,weight:t.weight+r.weight}},{sum:0,weight:0});return{v:t,barycenter:r.sum/r.weight,weight:r.weight}}return{v:t}})}function Nu(e,t){var n={};return H(e,function(e,t){var r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};K(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),H(t.edges(),function(e){var t=n[e.v],r=n[e.w];!K(t)&&!K(r)&&(r.indegree++,t.out.push(n[e.w]))}),Pu(U(n,function(e){return!e.indegree}))}function Pu(e){var t=[];function n(e){return function(t){t.merged||(K(t.barycenter)||K(e.barycenter)||t.barycenter>=e.barycenter)&&Fu(e,t)}}function r(t){return function(n){n.in.push(t),--n.indegree===0&&e.push(n)}}for(;e.length;){var i=e.pop();t.push(i),H(i.in.reverse(),n(i)),H(i.out,r(i))}return W(U(t,function(e){return!e.merged}),function(e){return ac(e,[`vs`,`i`,`barycenter`,`weight`])})}function Fu(e,t){var n=0,r=0;e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=n/r,e.weight=r,e.i=Math.min(t.i,e.i),t.merged=!0}function Iu(e,t){var n=Ml(e,function(e){return Object.prototype.hasOwnProperty.call(e,`barycenter`)}),r=n.lhs,i=hc(n.rhs,function(e){return-e.i}),a=[],o=0,s=0,c=0;r.sort(Ru(!!t)),c=Lu(a,i,c),H(r,function(e){c+=e.vs.length,a.push(e.vs),o+=e.barycenter*e.weight,s+=e.weight,c=Lu(a,i,c)});var l={vs:Dr(a)};return s&&(l.barycenter=o/s,l.weight=s),l}function Lu(e,t,n){for(var r;t.length&&(r=as(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function Ru(e){return function(t,n){return t.barycenter<n.barycenter?-1:t.barycenter>n.barycenter?1:e?n.i-t.i:t.i-n.i}}function zu(e,t,n,r){var i=e.children(t),a=e.node(t),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,c={};o&&(i=U(i,function(e){return e!==o&&e!==s}));var l=Mu(e,i);H(l,function(t){if(e.children(t.v).length){var i=zu(e,t.v,n,r);c[t.v]=i,Object.prototype.hasOwnProperty.call(i,`barycenter`)&&Vu(t,i)}});var u=Nu(l,n);Bu(u,c);var d=Iu(u,r);if(o&&(d.vs=Dr([o,d.vs,s]),e.predecessors(o).length)){var f=e.node(e.predecessors(o)[0]),p=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(d,`barycenter`)||(d.barycenter=0,d.weight=0),d.barycenter=(d.barycenter*d.weight+f.order+p.order)/(d.weight+2),d.weight+=2}return d}function Bu(e,t){H(e,function(e){e.vs=Dr(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}function Vu(e,t){K(e.barycenter)?(e.barycenter=t.barycenter,e.weight=t.weight):(e.barycenter=(e.barycenter*e.weight+t.barycenter*t.weight)/(e.weight+t.weight),e.weight+=t.weight)}function Hu(e){var t=jl(e),n=Uu(e,J(1,t+1),`inEdges`),r=Uu(e,J(t-1,-1,-1),`outEdges`),i=ju(e);Gu(e,i);for(var a=1/0,o,s=0,c=0;c<4;++s,++c){Wu(s%2?n:r,s%4>=2),i=Dl(e);var l=ku(e,i);l<a&&(c=0,o=Ha(i),a=l)}Gu(e,o)}function Uu(e,t,n){return W(t,function(t){return Du(e,t,n)})}function Wu(e,t){var n=new X;H(e,function(e){var r=e.graph().root,i=zu(e,r,n,t);H(i.vs,function(t,n){e.node(t).order=n}),Eu(e,n,i.vs)})}function Gu(e,t){H(t,function(t){H(t,function(t,n){e.node(t).order=n})})}function Ku(e){var t=Ju(e);H(e.graph().dummyChains,function(n){for(var r=e.node(n),i=r.edgeObj,a=qu(e,t,i.v,i.w),o=a.path,s=a.lca,c=0,l=o[c],u=!0;n!==i.w;){if(r=e.node(n),u){for(;(l=o[c])!==s&&e.node(l).maxRank<r.rank;)c++;l===s&&(u=!1)}if(!u){for(;c<o.length-1&&e.node(l=o[c+1]).minRank<=r.rank;)c++;l=o[c]}e.setParent(n,l),n=e.successors(n)[0]}})}function qu(e,t,n,r){var i=[],a=[],o=Math.min(t[n].low,t[r].low),s=Math.max(t[n].lim,t[r].lim),c=n,l;do c=e.parent(c),i.push(c);while(c&&(t[c].low>o||s>t[c].lim));for(l=c,c=r;(c=e.parent(c))!==l;)a.push(c);return{path:i.concat(a.reverse()),lca:l}}function Ju(e){var t={},n=0;function r(i){var a=n;H(e.children(i),r),t[i]={low:a,lim:n++}}return H(e.children(),r),t}function Yu(e,t){var n={};function r(t,r){var i=0,a=0,o=t.length,s=as(r);return H(r,function(t,c){var l=Zu(e,t),u=l?e.node(l).order:o;(l||t===s)&&(H(r.slice(a,c+1),function(t){H(e.predecessors(t),function(r){var a=e.node(r),o=a.order;(o<i||u<o)&&!(a.dummy&&e.node(t).dummy)&&Qu(n,r,t)})}),a=c+1,i=u)}),r}return dc(t,r),n}function Xu(e,t){var n={};function r(t,r,i,a,o){var s;H(J(r,i),function(r){s=t[r],e.node(s).dummy&&H(e.predecessors(s),function(t){var r=e.node(t);r.dummy&&(r.order<a||r.order>o)&&Qu(n,t,s)})})}function i(t,n){var i=-1,a,o=0;return H(n,function(s,c){if(e.node(s).dummy===`border`){var l=e.predecessors(s);l.length&&(a=e.node(l[0]).order,r(n,o,c,i,a),o=c,i=a)}r(n,o,n.length,a,t.length)}),n}return dc(t,i),n}function Zu(e,t){if(e.node(t).dummy)return ds(e.predecessors(t),function(t){return e.node(t).dummy})}function Qu(e,t,n){if(t>n){var r=t;t=n,n=r}Object.prototype.hasOwnProperty.call(e,t)||Object.defineProperty(e,t,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=e[t];Object.defineProperty(i,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function $u(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function ed(e,t,n,r){var i={},a={},o={};return H(t,function(e){H(e,function(e,t){i[e]=e,a[e]=e,o[e]=t})}),H(t,function(e){var t=-1;H(e,function(e){var s=r(e);if(s.length){s=hc(s,function(e){return o[e]});for(var c=(s.length-1)/2,l=Math.floor(c),u=Math.ceil(c);l<=u;++l){var d=s[l];a[e]===e&&t<o[d]&&!$u(n,e,d)&&(a[d]=e,a[e]=i[e]=i[d],t=o[d])}}})}),{root:i,align:a}}function td(e,t,n,r,i){var a={},o=nd(e,t,n,i),s=i?`borderLeft`:`borderRight`;function c(e,t){for(var n=o.nodes(),r=n.pop(),i={};r;)i[r]?e(r):(i[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}function l(e){a[e]=o.inEdges(e).reduce(function(e,t){return Math.max(e,a[t.v]+o.edge(t))},0)}function u(t){var n=o.outEdges(t).reduce(function(e,t){return Math.min(e,a[t.w]-o.edge(t))},1/0),r=e.node(t);n!==1/0&&r.borderType!==s&&(a[t]=Math.max(a[t],n))}return c(l,o.predecessors.bind(o)),c(u,o.successors.bind(o)),H(r,function(e){a[e]=a[n[e]]}),a}function nd(e,t,n,r){var i=new X,a=e.graph(),o=sd(a.nodesep,a.edgesep,r);return H(t,function(t){var r;H(t,function(t){var a=n[t];if(i.setNode(a),r){var s=n[r],c=i.edge(s,a);i.setEdge(s,a,Math.max(o(e,t,r),c||0))}r=t})}),i}function rd(e,t){return js(G(t),function(t){var n=-1/0,r=1/0;return ps(t,function(t,i){var a=cd(e,i)/2;n=Math.max(t+a,n),r=Math.min(t-a,r)}),n-r})}function id(e,t){var n=G(t),r=As(n),i=q(n);H([`u`,`d`],function(n){H([`l`,`r`],function(a){var o=n+a,s=e[o],c;if(s!==t){var l=G(s);c=a===`l`?r-As(l):i-q(l),c&&(e[o]=Ds(s,function(e){return e+c}))}})})}function ad(e,t){return Ds(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var i=hc(W(e,r));return(i[1]+i[2])/2})}function od(e){var t=Dl(e),n=ks(Yu(e,t),Xu(e,t)),r={},i;return H([`u`,`d`],function(a){i=a===`u`?t:G(t).reverse(),H([`l`,`r`],function(t){t===`r`&&(i=W(i,function(e){return G(e).reverse()}));var o=(a===`u`?e.predecessors:e.successors).bind(e),s=ed(e,i,n,o),c=td(e,i,s.root,s.align,t===`r`);t===`r`&&(c=Ds(c,function(e){return-e})),r[a+t]=c})}),id(r,rd(e,r)),ad(r,e.graph().align)}function sd(e,t,n){return function(r,i,a){var o=r.node(i),s=r.node(a),c=0,l;if(c+=o.width/2,Object.prototype.hasOwnProperty.call(o,`labelpos`))switch(o.labelpos.toLowerCase()){case`l`:l=-o.width/2;break;case`r`:l=o.width/2}if(l&&(c+=n?l:-l),l=0,c+=(o.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.prototype.hasOwnProperty.call(s,`labelpos`))switch(s.labelpos.toLowerCase()){case`l`:l=s.width/2;break;case`r`:l=-s.width/2}return l&&(c+=n?l:-l),l=0,c}}function cd(e,t){return e.node(t).width}function ld(e){e=Tl(e),ud(e),ms(od(e),function(t,n){e.node(n).x=t})}function ud(e){var t=Dl(e),n=e.graph().ranksep,r=0;H(t,function(t){var i=q(W(t,function(t){return e.node(t).height}));H(t,function(t){e.node(t).y=r+i/2}),r+=i+n})}function dd(e,t){var n=t&&t.debugTiming?Nl:Pl;n(`layout`,()=>{var t=n(`  buildLayoutGraph`,()=>Sd(e));n(`  runLayout`,()=>fd(t,n)),n(`  updateInputGraph`,()=>pd(e,t))})}function fd(e,t){t(`    makeSpaceForEdgeLabels`,()=>Cd(e)),t(`    removeSelfEdges`,()=>Md(e)),t(`    acyclic`,()=>bl(e)),t(`    nestingGraph.run`,()=>xu(e)),t(`    rank`,()=>_u(Tl(e))),t(`    injectEdgeLabelProxies`,()=>wd(e)),t(`    removeEmptyRanks`,()=>kl(e)),t(`    nestingGraph.cleanup`,()=>Tu(e)),t(`    normalizeRanks`,()=>Ol(e)),t(`    assignRankMinMax`,()=>Td(e)),t(`    removeEdgeLabelProxies`,()=>Ed(e)),t(`    normalize.run`,()=>Gl(e)),t(`    parentDummyChains`,()=>Ku(e)),t(`    addBorderSegments`,()=>Fl(e)),t(`    order`,()=>Hu(e)),t(`    insertSelfEdges`,()=>Nd(e)),t(`    adjustCoordinateSystem`,()=>Ll(e)),t(`    position`,()=>ld(e)),t(`    positionSelfEdges`,()=>Pd(e)),t(`    removeBorderNodes`,()=>jd(e)),t(`    normalize.undo`,()=>ql(e)),t(`    fixupEdgeLabelCoords`,()=>kd(e)),t(`    undoCoordinateSystem`,()=>Rl(e)),t(`    translateGraph`,()=>Dd(e)),t(`    assignNodeIntersects`,()=>Od(e)),t(`    reversePoints`,()=>Ad(e)),t(`    acyclic.undo`,()=>Sl(e))}function pd(e,t){H(e.nodes(),function(n){var r=e.node(n),i=t.node(n);r&&(r.x=i.x,r.y=i.y,t.children(n).length&&(r.width=i.width,r.height=i.height))}),H(e.edges(),function(n){var r=e.edge(n),i=t.edge(n);r.points=i.points,Object.prototype.hasOwnProperty.call(i,`x`)&&(r.x=i.x,r.y=i.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}var md=[`nodesep`,`edgesep`,`ranksep`,`marginx`,`marginy`],hd={ranksep:50,edgesep:20,nodesep:50,rankdir:`tb`},gd=[`acyclicer`,`ranker`,`rankdir`,`align`],_d=[`width`,`height`],vd={width:0,height:0},yd=[`minlen`,`weight`,`width`,`height`,`labeloffset`],bd={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:`r`},xd=[`labelpos`];function Sd(e){var t=new X({multigraph:!0,compound:!0}),n=Id(e.graph());return t.setGraph(ks({},hd,Fd(n,md),ac(n,gd))),H(e.nodes(),function(n){var r=Id(e.node(n));t.setNode(n,Zo(Fd(r,_d),vd)),t.setParent(n,e.parent(n))}),H(e.edges(),function(n){var r=Id(e.edge(n));t.setEdge(n,ks({},bd,Fd(r,yd),ac(r,xd)))}),t}function Cd(e){var t=e.graph();t.ranksep/=2,H(e.edges(),function(n){var r=e.edge(n);r.minlen*=2,r.labelpos.toLowerCase()!==`c`&&(t.rankdir===`TB`||t.rankdir===`BT`?r.width+=r.labeloffset:r.height+=r.labeloffset)})}function wd(e){H(e.edges(),function(t){var n=e.edge(t);if(n.width&&n.height){var r=e.node(t.v);Cl(e,`edge-proxy`,{rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t},`_ep`)}})}function Td(e){var t=0;H(e.nodes(),function(n){var r=e.node(n);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,t=q(t,r.maxRank))}),e.graph().maxRank=t}function Ed(e){H(e.nodes(),function(t){var n=e.node(t);n.dummy===`edge-proxy`&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}function Dd(e){var t=1/0,n=0,r=1/0,i=0,a=e.graph(),o=a.marginx||0,s=a.marginy||0;function c(e){var a=e.x,o=e.y,s=e.width,c=e.height;t=Math.min(t,a-s/2),n=Math.max(n,a+s/2),r=Math.min(r,o-c/2),i=Math.max(i,o+c/2)}H(e.nodes(),function(t){c(e.node(t))}),H(e.edges(),function(t){var n=e.edge(t);Object.prototype.hasOwnProperty.call(n,`x`)&&c(n)}),t-=o,r-=s,H(e.nodes(),function(n){var i=e.node(n);i.x-=t,i.y-=r}),H(e.edges(),function(n){var i=e.edge(n);H(i.points,function(e){e.x-=t,e.y-=r}),Object.prototype.hasOwnProperty.call(i,`x`)&&(i.x-=t),Object.prototype.hasOwnProperty.call(i,`y`)&&(i.y-=r)}),a.width=n-t+o,a.height=i-r+s}function Od(e){H(e.edges(),function(t){var n=e.edge(t),r=e.node(t.v),i=e.node(t.w),a,o;n.points?(a=n.points[0],o=n.points[n.points.length-1]):(n.points=[],a=i,o=r),n.points.unshift(El(r,a)),n.points.push(El(i,o))})}function kd(e){H(e.edges(),function(t){var n=e.edge(t);if(Object.prototype.hasOwnProperty.call(n,`x`))switch((n.labelpos===`l`||n.labelpos===`r`)&&(n.width-=n.labeloffset),n.labelpos){case`l`:n.x-=n.width/2+n.labeloffset;break;case`r`:n.x+=n.width/2+n.labeloffset}})}function Ad(e){H(e.edges(),function(t){var n=e.edge(t);n.reversed&&n.points.reverse()})}function jd(e){H(e.nodes(),function(t){if(e.children(t).length){var n=e.node(t),r=e.node(n.borderTop),i=e.node(n.borderBottom),a=e.node(as(n.borderLeft)),o=e.node(as(n.borderRight));n.width=Math.abs(o.x-a.x),n.height=Math.abs(i.y-r.y),n.x=a.x+n.width/2,n.y=r.y+n.height/2}}),H(e.nodes(),function(t){e.node(t).dummy===`border`&&e.removeNode(t)})}function Md(e){H(e.edges(),function(t){if(t.v===t.w){var n=e.node(t.v);n.selfEdges||=[],n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}function Nd(e){H(Dl(e),function(t){var n=0;H(t,function(t,r){var i=e.node(t);i.order=r+n,H(i.selfEdges,function(t){Cl(e,`selfedge`,{width:t.label.width,height:t.label.height,rank:i.rank,order:r+ ++n,e:t.e,label:t.label},`_se`)}),delete i.selfEdges})})}function Pd(e){H(e.nodes(),function(t){var n=e.node(t);if(n.dummy===`selfedge`){var r=e.node(n.e.v),i=r.x+r.width/2,a=r.y,o=n.x-i,s=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],n.label.x=n.x,n.label.y=n.y}})}function Fd(e,t){return Ds(ac(e,t),Number)}function Id(e){var t={};return H(e,function(e,n){t[n.toLowerCase()]=e}),t}var Ld=t((e,t,n)=>Math.max(t,Math.min(n,e)),`clamp`),Rd=t((e=`TB`)=>{switch(e){case`BT`:return`bottom`;case`LR`:return`right`;case`RL`:return`left`;default:return`top`}},`getDefaultSelfLoopSide`),zd=t(e=>e===`flowchart`||e===`flowchart-v2`||e===`stateDiagram`||e===`er`||e===`classDiagram`,`shouldMergeSelfLoopSegments`),Bd=[`x`,`y`,`width`,`height`,`labelBBox`,`intersect`,`calcIntersect`,`diff`,`clusterNode`],Vd=t((e,t,n,r,i)=>{let a=[],o=new Set;if(n.forEach(({start:e,end:t})=>{e!==r&&o.add(e),t!==r&&o.add(t)}),o.forEach(t=>{let n=e.node(t);typeof n?.x==`number`&&typeof n?.y==`number`&&a.push(n)}),a.length===0&&n.forEach(({edge:e})=>{(e.points??[]).forEach(e=>{typeof e?.x==`number`&&typeof e?.y==`number`&&a.push(e)})}),a.length===0)return Rd(i);let s=a.reduce((e,t)=>({x:e.x+t.x/a.length,y:e.y+t.y/a.length}),{x:0,y:0}),c=s.x-t.x,l=s.y-t.y;return Math.abs(c)>Math.abs(l)?c>0?`right`:`left`:Math.abs(l)>0?l>0?`bottom`:`top`:Rd(i)},`getSelfLoopSide`),Hd=t((e,t=`top`,n=0,r=0)=>{let i=e.x,a=e.y-n,o=e.width/2,s=e.height/2,c=Math.max(36,Math.min(100,e.width*.8)),l=Ld(Math.max(r,e.width*.35),36,c),u=Ld(Math.min(e.width,e.height)*.45,24,48);switch(t){case`bottom`:{let e=a+s;return[{x:i-l/2,y:e},{x:i-l/2,y:e+u},{x:i+l/2,y:e+u},{x:i+l/2,y:e}]}case`right`:{let e=i+o;return[{x:e,y:a-l/2},{x:e+u,y:a-l/2},{x:e+u,y:a+l/2},{x:e,y:a+l/2}]}case`left`:{let e=i-o;return[{x:e,y:a-l/2},{x:e-u,y:a-l/2},{x:e-u,y:a+l/2},{x:e,y:a+l/2}]}default:{let e=a-s;return[{x:i-l/2,y:e},{x:i-l/2,y:e-u},{x:i+l/2,y:e-u},{x:i+l/2,y:e}]}}},`getSelfLoopPoints`),Ud=t((e,t,n=`top`,r=0,i={})=>{let a=e.x,o=e.y-r,s=i.width??0,c=i.height??0;switch(n){case`bottom`:return{x:a,y:Math.max(...t.map(e=>e.y))+c/2+4};case`right`:return{x:Math.max(...t.map(e=>e.x))+s/2+4,y:o};case`left`:return{x:Math.min(...t.map(e=>e.x))-s/2-4,y:o};default:return{x:a,y:Math.min(...t.map(e=>e.y))-c/2-4}}},`getSelfLoopLabelPosition`),Wd=t((e,t=0,{mergeSelfLoops:n=!0}={})=>{let r=new Map,i=[],a=e.graph()?.rankdir;return e.edges().forEach(t=>{let a=e.edge(t);if(n&&a.selfLoop){let e=a.selfLoop.id;r.has(e)||r.set(e,[]),r.get(e).push({edge:a,start:t.v,end:t.w})}else i.push({edge:a,start:t.v,end:t.w})}),r.forEach(n=>{if(n.length!==3){n.forEach(e=>i.push(e));return}n.sort((e,t)=>e.edge.selfLoop.order-t.edge.selfLoop.order);let[r,o,s]=n,c=r.edge.originalEdge??o.edge.originalEdge??s.edge.originalEdge??o.edge,l=e.node(c.start);if(!l){n.forEach(e=>i.push(e));return}let u={width:o.edge.width,height:o.edge.height},d=Vd(e,l,n,c.start,a),f=Hd(l,d,t,u.width??0),p=Ud(l,f,d,t,u),m={...o.edge,...c,id:c.id,points:f,start:c.start,end:c.end,x:p.x,y:p.y,width:u.width,height:u.height,labelStyle:o.edge.labelStyle,fromCluster:r.edge.fromCluster??o.edge.fromCluster??s.edge.fromCluster,toCluster:r.edge.toCluster??o.edge.toCluster??s.edge.toCluster};delete m.selfLoop,delete m.originalEdge,i.push({edge:m,start:m.start,end:m.end})}),i},`getEdgesToRender`),Gd=t(async({element:e,graph:r,diagramType:i,id:o,parentCluster:s,siteConfig:c})=>{let l=r.graph().rankdir;n.trace(`Dir in recursive render - dir:`,l);let{clusters:d,edgePaths:f,edgeLabels:p,nodes:m,rootGroups:h}=jc(e,{edgePathsClass:`edgePaths`});r.nodes()?n.info(`Recursive render XXX`,r.nodes()):n.info(`No nodes found for`,r),r.edges().length>0&&n.info(`Recursive edges`,r.edge(r.edges()[0]));let g=zd(i);await Promise.all(r.nodes().map(async function(e){let t=r.node(e);if(s!==void 0){let t=JSON.parse(JSON.stringify(s.clusterData));n.trace(`Setting data for parent cluster XXX
  Node.id = `,e,`
  data=`,t.height,`
 Parent cluster`,s.height),r.setNode(s.id,t),r.parent(e)||(n.trace(`Setting parent`,e,s.id),r.setParent(e,s.id,t))}if(n.info(`(Insert) Node XXX`+e+`: `+JSON.stringify(r.node(e))),t?.clusterNode){n.info(`Cluster identified XBX`,e,t.width,r.node(e));let{ranksep:a,nodesep:s}=r.graph();t.graph.setGraph({...t.graph.graph(),ranksep:a+25,nodesep:s});let l=await Qd({element:m,graph:t.graph,diagramType:i,id:o,parentCluster:r.node(e),siteConfig:c}),d=l.elem;ae(t,d),t.diff=l.diff||0,n.info(`New compound node after recursive render XAX`,e,`width`,t.width,`height`,t.height),u(d,t)}else r.children(e).length>0?(n.trace(`Cluster - the non recursive path XBX`,e,t.id,t,t.width,`Graph:`,r),n.trace(Uc(t.id,r)),Z.set(t.id,{id:Uc(t.id,r),node:t})):(n.trace(`Node - the non recursive path XAX`,e,m,r.node(e),l),await Nc(m,r.node(e),{config:c,dir:l}))})),await t(async()=>{let e=r.edges().map(async function(e){let t=r.edge(e.v,e.w,e.name);if(n.info(`Edge `+e.v+` -> `+e.w+`: `+JSON.stringify(e)),n.info(`Edge `+e.v+` -> `+e.w+`: `,e,` `,JSON.stringify(r.edge(e))),n.info(`Fix`,Z,`ids:`,e.v,e.w,`Translating: `,Z.get(e.v),Z.get(e.w)),g&&t.selfLoop){if(t.selfLoop.order!==1)return;let e={...t.originalEdge,...t,id:t.selfLoop.id,startLabelLeft:t.originalEdge?.startLabelLeft??t.startLabelLeft,startLabelRight:t.originalEdge?.startLabelRight??t.startLabelRight,endLabelLeft:t.originalEdge?.endLabelLeft??t.endLabelLeft,endLabelRight:t.originalEdge?.endLabelRight??t.endLabelRight};await a(p,e),t.width=e.width,t.height=e.height,t.labelStyle=e.labelStyle}else await a(p,t)});await Promise.all(e)},`processEdges`)();let{subGraphTitleTotalMargin:_}=ee(c);return{elem:h,graph:r,groups:{clusters:d,edgePaths:f,edgeLabels:p,nodes:m,rootGroups:h},diagramType:i,id:o,mergeSelfLoops:g,subGraphTitleTotalMargin:_}},`measureDagreGraph`),Kd=t(e=>{n.info(`############################################# XXX`),n.info(`###                Layout                 ### XXX`),n.info(`############################################# XXX`),dd(e)},`runDagreGraphLayout`),qd=t((e,t,n)=>{let r=e.node(t);if(!r)return;let i={...r};return r?.clusterNode?i.y=(r.y??0)+n:e.children(t).length>0?i.height=(r.height??0)+n:i.y=(r.y??0)+n/2,i},`normalizeDagreNode`),Jd=t((e,t)=>{Bd.forEach(n=>{t[n]!==void 0&&(e[n]=t[n])})},`applyDagreNodeLayout`),Yd=t((e,t,n,r)=>({...e,start:e.start??t,end:e.end??n,points:(e.points??[]).map(e=>({...e,y:typeof e.y==`number`?e.y+r:e.y}))}),`normalizeDagreEdge`),Xd=t((e,t)=>{let{graph:n,mergeSelfLoops:r,subGraphTitleTotalMargin:i=0}=t,a=new Map(e.nodes.map(e=>[e.id,e]));Jc(n).forEach(e=>{let t=qd(n,e,i);if(!t)return;Jd(n.node(e),t);let r=a.get(e);r&&Jd(r,t)});let o=i/2;return e.edges=Wd(n,o,{mergeSelfLoops:r}).map(({edge:e,start:t,end:n})=>Yd(e,t,n,o)),e},`applyDagreLayoutResult`),Zd=t(async({elem:e,graph:t,groups:{clusters:r,edgePaths:i},diagramType:a,id:o,mergeSelfLoops:c,subGraphTitleTotalMargin:l})=>{let u=0;await Promise.all(Jc(t).map(async function(e){let i=t.node(e);if(n.info(`Position XBX => `+e+`: (`+i.x,`,`+i.y,`) width: `,i.width,` height: `,i.height),i?.clusterNode)i.y+=l,n.info(`A tainted cluster node XBX1`,e,i.id,i.width,i.height,i.x,i.y,t.parent(e)),Z.get(i.id).node=i,d(i);else if(t.children(e).length>0){n.info(`A pure cluster node XBX1`,e,i.id,i.x,i.y,i.width,i.height,t.parent(e)),i.height+=l,t.node(i.parentId);let a=i?.padding/2||0,o=i?.labelBBox?.height||0,c=o-a||0;n.debug(`OffsetY`,c,`labelHeight`,o,`halfPadding`,a),await s(r,i),Z.get(i.id).node=i}else{let e=t.node(i.parentId);i.y+=l/2,n.info(`A regular node XBX1 - using the padding`,i.id,`parent`,i.parentId,i.width,i.height,i.x,i.y,`offsetY`,i.offsetY,`parent`,e,e?.offsetY,i),d(i)}}));let p=l/2;return Wd(t,p,{mergeSelfLoops:c}).forEach(function({edge:e,start:r,end:s}){n.info(`Edge `+r+` -> `+s+`: `+JSON.stringify(e),e),e.points.forEach(e=>e.y+=p);let c=t.node(r),l=t.node(s),u=f(i,e,Z,a,c,l,o);te(e,u)}),t.nodes().forEach(function(e){let r=t.node(e);n.info(e,r.type,r.diff),r.isGroup&&(u=r.diff)}),n.warn(`Returning from recursive render XAX`,e,u),{elem:e,diff:u}},`paintDagreLayoutCore`),Qd=t(async e=>{let t=await Gd(e);return Kd(t.graph),await Zd(t)},`renderDagreSubgraph`),$d=t(e=>{let t=new X({multigraph:!0,compound:!0}).setGraph({rankdir:e.direction,nodesep:e.config?.nodeSpacing||e.nodeSpacing||e.config?.flowchart?.nodeSpacing,ranksep:e.config?.rankSpacing||e.rankSpacing||e.config?.flowchart?.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});return e.nodes.forEach(e=>{t.setNode(e.id,{...e}),e.parentId&&t.setParent(e.id,e.parentId)}),n.debug(`Edges:`,e.edges),e.edges.forEach(e=>{if(e.start===e.end){let n=e.start,r=n+`---`+n+`---1`,i=n+`---`+n+`---2`,a=t.node(n);t.setNode(r,{domId:r,id:r,parentId:a.parentId,labelStyle:``,label:``,padding:0,shape:`labelRect`,style:``,width:10,height:10}),t.setParent(r,a.parentId),t.setNode(i,{domId:i,id:i,parentId:a.parentId,labelStyle:``,padding:0,shape:`labelRect`,label:``,style:``,width:10,height:10}),t.setParent(i,a.parentId);let o=structuredClone(e),s=structuredClone(e),c=structuredClone(e),l=structuredClone(e);s.originalEdge=o,s.selfLoop={id:o.id,order:0},c.originalEdge=o,c.selfLoop={id:o.id,order:1},l.originalEdge=o,l.selfLoop={id:o.id,order:2},s.label=``,s.arrowTypeEnd=`none`,s.endLabelLeft=``,s.endLabelRight=``,s.startLabelLeft=``,s.id=n+`-cyclic-special-1`,c.startLabelRight=``,c.startLabelLeft=``,c.endLabelLeft=``,c.endLabelRight=``,c.arrowTypeStart=`none`,c.arrowTypeEnd=`none`,c.id=n+`-cyclic-special-mid`,l.label=``,l.startLabelRight=``,l.startLabelLeft=``,l.arrowTypeStart=`none`,a.isGroup&&(s.fromCluster=n,l.toCluster=n),l.id=n+`-cyclic-special-2`,l.arrowTypeStart=`none`,t.setEdge(n,r,s,n+`-cyclic-special-0`),t.setEdge(r,i,c,n+`-cyclic-special-1`),t.setEdge(i,n,l,n+`-cyclic-special-2`)}else t.setEdge(e.start,e.end,{...e},e.id)}),Gc(t),{graph:t}},`prepareLayoutForDagre`),ef=t(async(e,{element:t,preparedLayout:n})=>{let r=n??$d(e),i=re(),a=await Gd({element:t,graph:r.graph,diagramType:e.type,id:e.diagramId,parentCluster:void 0,siteConfig:i});return r.measuredLayout=a,a},`measureDagreLayout`),tf=t((e,t)=>{let n=t.preparedLayout?.measuredLayout;if(!n)throw Error(`runDagreLayoutCore requires measureDagreLayout to run first`);return Kd(n.graph),Xd(e,n),n},`runDagreLayoutCore`),nf=Zc({prepareLayout:$d,measureLayout:ef,runLayoutCore:tf,paintOptions:{clusterDb:Z,getNodes:t((e,{measure:t})=>Jc(t.graph).map(e=>t.graph.node(e)).filter(Boolean),`getDagrePaintNodes`),getEdgeNode:t((e,t,{measure:n})=>e?n.graph.node(e):void 0,`getDagreEdgeNode`),skipNode:t((e,{measure:t})=>!t.graph.hasNode(e.id),`skipNode`),isCluster:t((e,{measure:t})=>t.graph.hasNode(e.id)&&(t.graph.children(e.id)??[]).length>0,`isCluster`)}});export{Xd as applyDagreLayoutResult,Wd as getEdgesToRender,ef as measureDagreLayout,$d as prepareLayoutForDagre,nf as render,tf as runDagreLayoutCore};