var zl=Object.defineProperty,Vl=Object.defineProperties;var Kl=Object.getOwnPropertyDescriptors;var fs=Object.getOwnPropertySymbols;var Hl=Object.prototype.hasOwnProperty,$l=Object.prototype.propertyIsEnumerable;var cs=(e,t,r)=>t in e?zl(e,t,{enumerable:!0,configurable:!0,writable:!0,value:r}):e[t]=r,br=(e,t)=>{for(var r in t||(t={}))Hl.call(t,r)&&cs(e,r,t[r]);if(fs)for(var r of fs(t))$l.call(t,r)&&cs(e,r,t[r]);return e},yr=(e,t)=>Vl(e,Kl(t));var ie=(e,t,r)=>new Promise((a,n)=>{var i=o=>{try{u(r.next(o))}catch(f){n(f)}},s=o=>{try{u(r.throw(o))}catch(f){n(f)}},u=o=>o.done?a(o.value):Promise.resolve(o.value).then(i,s);u((r=r.apply(e,t)).next())});import{_ as Me}from"./icon.vue_vue_type_script_setup_true_lang-A1WxWGAl.js";import{c as $e,S as Wl,a as Ie,N as Du,Q as ds,d as Fh,p as Yl,k as Fe,e as _e,O as mr,g as de,s as Xl,b as hs,i as ls,u as Y,L as jh,f as ne,w as We,x as vs,_ as Zl}from"./index-DMqaFtX4.js";import{c as Bu}from"./_commonjs-dynamic-modules-TDtrdbi3.js";import{u as Ze,P as Ye,_ as Jl,a as Ql}from"./vue-flow-core-CpTXh2CK.js";import ev from"./processNode-fXOuXilZ.js";import rv from"./animationEdge-BKzo8IOZ.js";var qr,ps;function nv(){if(ps)return qr;ps=1;function e(){this.__data__=[],this.size=0}return qr=e,qr}var wr,_s;function Ce(){if(_s)return wr;_s=1;function e(t,r){return t===r||t!==t&&r!==r}return wr=e,wr}var Rr,gs;function Je(){if(gs)return Rr;gs=1;var e=Ce();function t(r,a){for(var n=r.length;n--;)if(e(r[n][0],a))return n;return-1}return Rr=t,Rr}var Er,bs;function tv(){if(bs)return Er;bs=1;var e=Je(),t=Array.prototype,r=t.splice;function a(n){var i=this.__data__,s=e(i,n);if(s<0)return!1;var u=i.length-1;return s==u?i.pop():r.call(i,s,1),--this.size,!0}return Er=a,Er}var Ir,ys;function av(){if(ys)return Ir;ys=1;var e=Je();function t(r){var a=this.__data__,n=e(a,r);return n<0?void 0:a[n][1]}return Ir=t,Ir}var Cr,ms;function iv(){if(ms)return Cr;ms=1;var e=Je();function t(r){return e(this.__data__,r)>-1}return Cr=t,Cr}var Ar,qs;function uv(){if(qs)return Ar;qs=1;var e=Je();function t(r,a){var n=this.__data__,i=e(n,r);return i<0?(++this.size,n.push([r,a])):n[i][1]=a,this}return Ar=t,Ar}var Sr,ws;function Qe(){if(ws)return Sr;ws=1;var e=nv(),t=tv(),r=av(),a=iv(),n=uv();function i(s){var u=-1,o=s==null?0:s.length;for(this.clear();++u<o;){var f=s[u];this.set(f[0],f[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=a,i.prototype.set=n,Sr=i,Sr}var Tr,Rs;function sv(){if(Rs)return Tr;Rs=1;var e=Qe();function t(){this.__data__=new e,this.size=0}return Tr=t,Tr}var Or,Es;function ov(){if(Es)return Or;Es=1;function e(t){var r=this.__data__,a=r.delete(t);return this.size=r.size,a}return Or=e,Or}var xr,Is;function fv(){if(Is)return xr;Is=1;function e(t){return this.__data__.get(t)}return xr=e,xr}var Pr,Cs;function cv(){if(Cs)return Pr;Cs=1;function e(t){return this.__data__.has(t)}return Pr=e,Pr}var Mr,As;function Gh(){if(As)return Mr;As=1;var e=typeof $e=="object"&&$e&&$e.Object===Object&&$e;return Mr=e,Mr}var Lr,Ss;function re(){if(Ss)return Lr;Ss=1;var e=Gh(),t=typeof self=="object"&&self&&self.Object===Object&&self,r=e||t||Function("return this")();return Lr=r,Lr}var kr,Ts;function Ae(){if(Ts)return kr;Ts=1;var e=re(),t=e.Symbol;return kr=t,kr}var Nr,Os;function dv(){if(Os)return Nr;Os=1;var e=Ae(),t=Object.prototype,r=t.hasOwnProperty,a=t.toString,n=e?e.toStringTag:void 0;function i(s){var u=r.call(s,n),o=s[n];try{s[n]=void 0;var f=!0}catch(d){}var c=a.call(s);return f&&(u?s[n]=o:delete s[n]),c}return Nr=i,Nr}var Fr,xs;function hv(){if(xs)return Fr;xs=1;var e=Object.prototype,t=e.toString;function r(a){return t.call(a)}return Fr=r,Fr}var jr,Ps;function ge(){if(Ps)return jr;Ps=1;var e=Ae(),t=dv(),r=hv(),a="[object Null]",n="[object Undefined]",i=e?e.toStringTag:void 0;function s(u){return u==null?u===void 0?n:a:i&&i in Object(u)?t(u):r(u)}return jr=s,jr}var Gr,Ms;function X(){if(Ms)return Gr;Ms=1;function e(t){var r=typeof t;return t!=null&&(r=="object"||r=="function")}return Gr=e,Gr}var Dr,Ls;function je(){if(Ls)return Dr;Ls=1;var e=ge(),t=X(),r="[object AsyncFunction]",a="[object Function]",n="[object GeneratorFunction]",i="[object Proxy]";function s(u){if(!t(u))return!1;var o=e(u);return o==a||o==n||o==r||o==i}return Dr=s,Dr}var Br,ks;function lv(){if(ks)return Br;ks=1;var e=re(),t=e["__core-js_shared__"];return Br=t,Br}var Ur,Ns;function vv(){if(Ns)return Ur;Ns=1;var e=lv(),t=function(){var a=/[^.]+$/.exec(e&&e.keys&&e.keys.IE_PROTO||"");return a?"Symbol(src)_1."+a:""}();function r(a){return!!t&&t in a}return Ur=r,Ur}var zr,Fs;function Dh(){if(Fs)return zr;Fs=1;var e=Function.prototype,t=e.toString;function r(a){if(a!=null){try{return t.call(a)}catch(n){}try{return a+""}catch(n){}}return""}return zr=r,zr}var Vr,js;function pv(){if(js)return Vr;js=1;var e=je(),t=vv(),r=X(),a=Dh(),n=/[\\^$.*+?()[\]{}|]/g,i=/^\[object .+?Constructor\]$/,s=Function.prototype,u=Object.prototype,o=s.toString,f=u.hasOwnProperty,c=RegExp("^"+o.call(f).replace(n,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");function d(h){if(!r(h)||t(h))return!1;var l=e(h)?c:i;return l.test(a(h))}return Vr=d,Vr}var Kr,Gs;function _v(){if(Gs)return Kr;Gs=1;function e(t,r){return t==null?void 0:t[r]}return Kr=e,Kr}var Hr,Ds;function be(){if(Ds)return Hr;Ds=1;var e=pv(),t=_v();function r(a,n){var i=t(a,n);return e(i)?i:void 0}return Hr=r,Hr}var $r,Bs;function Uu(){if(Bs)return $r;Bs=1;var e=be(),t=re(),r=e(t,"Map");return $r=r,$r}var Wr,Us;function er(){if(Us)return Wr;Us=1;var e=be(),t=e(Object,"create");return Wr=t,Wr}var Yr,zs;function gv(){if(zs)return Yr;zs=1;var e=er();function t(){this.__data__=e?e(null):{},this.size=0}return Yr=t,Yr}var Xr,Vs;function bv(){if(Vs)return Xr;Vs=1;function e(t){var r=this.has(t)&&delete this.__data__[t];return this.size-=r?1:0,r}return Xr=e,Xr}var Zr,Ks;function yv(){if(Ks)return Zr;Ks=1;var e=er(),t="__lodash_hash_undefined__",r=Object.prototype,a=r.hasOwnProperty;function n(i){var s=this.__data__;if(e){var u=s[i];return u===t?void 0:u}return a.call(s,i)?s[i]:void 0}return Zr=n,Zr}var Jr,Hs;function mv(){if(Hs)return Jr;Hs=1;var e=er(),t=Object.prototype,r=t.hasOwnProperty;function a(n){var i=this.__data__;return e?i[n]!==void 0:r.call(i,n)}return Jr=a,Jr}var Qr,$s;function qv(){if($s)return Qr;$s=1;var e=er(),t="__lodash_hash_undefined__";function r(a,n){var i=this.__data__;return this.size+=this.has(a)?0:1,i[a]=e&&n===void 0?t:n,this}return Qr=r,Qr}var en,Ws;function wv(){if(Ws)return en;Ws=1;var e=gv(),t=bv(),r=yv(),a=mv(),n=qv();function i(s){var u=-1,o=s==null?0:s.length;for(this.clear();++u<o;){var f=s[u];this.set(f[0],f[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=a,i.prototype.set=n,en=i,en}var rn,Ys;function Rv(){if(Ys)return rn;Ys=1;var e=wv(),t=Qe(),r=Uu();function a(){this.size=0,this.__data__={hash:new e,map:new(r||t),string:new e}}return rn=a,rn}var nn,Xs;function Ev(){if(Xs)return nn;Xs=1;function e(t){var r=typeof t;return r=="string"||r=="number"||r=="symbol"||r=="boolean"?t!=="__proto__":t===null}return nn=e,nn}var tn,Zs;function rr(){if(Zs)return tn;Zs=1;var e=Ev();function t(r,a){var n=r.__data__;return e(a)?n[typeof a=="string"?"string":"hash"]:n.map}return tn=t,tn}var an,Js;function Iv(){if(Js)return an;Js=1;var e=rr();function t(r){var a=e(this,r).delete(r);return this.size-=a?1:0,a}return an=t,an}var un,Qs;function Cv(){if(Qs)return un;Qs=1;var e=rr();function t(r){return e(this,r).get(r)}return un=t,un}var sn,eo;function Av(){if(eo)return sn;eo=1;var e=rr();function t(r){return e(this,r).has(r)}return sn=t,sn}var on,ro;function Sv(){if(ro)return on;ro=1;var e=rr();function t(r,a){var n=e(this,r),i=n.size;return n.set(r,a),this.size+=n.size==i?0:1,this}return on=t,on}var fn,no;function zu(){if(no)return fn;no=1;var e=Rv(),t=Iv(),r=Cv(),a=Av(),n=Sv();function i(s){var u=-1,o=s==null?0:s.length;for(this.clear();++u<o;){var f=s[u];this.set(f[0],f[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=a,i.prototype.set=n,fn=i,fn}var cn,to;function Tv(){if(to)return cn;to=1;var e=Qe(),t=Uu(),r=zu(),a=200;function n(i,s){var u=this.__data__;if(u instanceof e){var o=u.__data__;if(!t||o.length<a-1)return o.push([i,s]),this.size=++u.size,this;u=this.__data__=new r(o)}return u.set(i,s),this.size=u.size,this}return cn=n,cn}var dn,ao;function nr(){if(ao)return dn;ao=1;var e=Qe(),t=sv(),r=ov(),a=fv(),n=cv(),i=Tv();function s(u){var o=this.__data__=new e(u);this.size=o.size}return s.prototype.clear=t,s.prototype.delete=r,s.prototype.get=a,s.prototype.has=n,s.prototype.set=i,dn=s,dn}var hn,io;function Vu(){if(io)return hn;io=1;function e(t,r){for(var a=-1,n=t==null?0:t.length;++a<n&&r(t[a],a,t)!==!1;);return t}return hn=e,hn}var ln,uo;function Bh(){if(uo)return ln;uo=1;var e=be(),t=function(){try{var r=e(Object,"defineProperty");return r({},"",{}),r}catch(a){}}();return ln=t,ln}var vn,so;function tr(){if(so)return vn;so=1;var e=Bh();function t(r,a,n){a=="__proto__"&&e?e(r,a,{configurable:!0,enumerable:!0,value:n,writable:!0}):r[a]=n}return vn=t,vn}var pn,oo;function ar(){if(oo)return pn;oo=1;var e=tr(),t=Ce(),r=Object.prototype,a=r.hasOwnProperty;function n(i,s,u){var o=i[s];(!(a.call(i,s)&&t(o,u))||u===void 0&&!(s in i))&&e(i,s,u)}return pn=n,pn}var _n,fo;function Ge(){if(fo)return _n;fo=1;var e=ar(),t=tr();function r(a,n,i,s){var u=!i;i||(i={});for(var o=-1,f=n.length;++o<f;){var c=n[o],d=s?s(i[c],a[c],c,i,a):void 0;d===void 0&&(d=a[c]),u?t(i,c,d):e(i,c,d)}return i}return _n=r,_n}var gn,co;function Ov(){if(co)return gn;co=1;function e(t,r){for(var a=-1,n=Array(t);++a<t;)n[a]=r(a);return n}return gn=e,gn}var bn,ho;function ae(){if(ho)return bn;ho=1;function e(t){return t!=null&&typeof t=="object"}return bn=e,bn}var yn,lo;function xv(){if(lo)return yn;lo=1;var e=ge(),t=ae(),r="[object Arguments]";function a(n){return t(n)&&e(n)==r}return yn=a,yn}var mn,vo;function De(){if(vo)return mn;vo=1;var e=xv(),t=ae(),r=Object.prototype,a=r.hasOwnProperty,n=r.propertyIsEnumerable,i=e(function(){return arguments}())?e:function(s){return t(s)&&a.call(s,"callee")&&!n.call(s,"callee")};return mn=i,mn}var qn,po;function U(){if(po)return qn;po=1;var e=Array.isArray;return qn=e,qn}var Le={exports:{}},wn,_o;function Pv(){if(_o)return wn;_o=1;function e(){return!1}return wn=e,wn}Le.exports;var go;function Se(){return go||(go=1,function(e,t){var r=re(),a=Pv(),n=t&&!t.nodeType&&t,i=n&&!0&&e&&!e.nodeType&&e,s=i&&i.exports===n,u=s?r.Buffer:void 0,o=u?u.isBuffer:void 0,f=o||a;e.exports=f}(Le,Le.exports)),Le.exports}var Rn,bo;function ir(){if(bo)return Rn;bo=1;var e=9007199254740991,t=/^(?:0|[1-9]\d*)$/;function r(a,n){var i=typeof a;return n=n==null?e:n,!!n&&(i=="number"||i!="symbol"&&t.test(a))&&a>-1&&a%1==0&&a<n}return Rn=r,Rn}var En,yo;function Ku(){if(yo)return En;yo=1;var e=9007199254740991;function t(r){return typeof r=="number"&&r>-1&&r%1==0&&r<=e}return En=t,En}var In,mo;function Mv(){if(mo)return In;mo=1;var e=ge(),t=Ku(),r=ae(),a="[object Arguments]",n="[object Array]",i="[object Boolean]",s="[object Date]",u="[object Error]",o="[object Function]",f="[object Map]",c="[object Number]",d="[object Object]",h="[object RegExp]",l="[object Set]",y="[object String]",p="[object WeakMap]",v="[object ArrayBuffer]",_="[object DataView]",g="[object Float32Array]",b="[object Float64Array]",m="[object Int8Array]",q="[object Int16Array]",w="[object Int32Array]",R="[object Uint8Array]",S="[object Uint8ClampedArray]",C="[object Uint16Array]",A="[object Uint32Array]",O={};O[g]=O[b]=O[m]=O[q]=O[w]=O[R]=O[S]=O[C]=O[A]=!0,O[a]=O[n]=O[v]=O[i]=O[_]=O[s]=O[u]=O[o]=O[f]=O[c]=O[d]=O[h]=O[l]=O[y]=O[p]=!1;function P(M){return r(M)&&t(M.length)&&!!O[e(M)]}return In=P,In}var Cn,qo;function ur(){if(qo)return Cn;qo=1;function e(t){return function(r){return t(r)}}return Cn=e,Cn}var ke={exports:{}};ke.exports;var wo;function Hu(){return wo||(wo=1,function(e,t){var r=Gh(),a=t&&!t.nodeType&&t,n=a&&!0&&e&&!e.nodeType&&e,i=n&&n.exports===a,s=i&&r.process,u=function(){try{var o=n&&n.require&&n.require("util").types;return o||s&&s.binding&&s.binding("util")}catch(f){}}();e.exports=u}(ke,ke.exports)),ke.exports}var An,Ro;function Be(){if(Ro)return An;Ro=1;var e=Mv(),t=ur(),r=Hu(),a=r&&r.isTypedArray,n=a?t(a):e;return An=n,An}var Sn,Eo;function Uh(){if(Eo)return Sn;Eo=1;var e=Ov(),t=De(),r=U(),a=Se(),n=ir(),i=Be(),s=Object.prototype,u=s.hasOwnProperty;function o(f,c){var d=r(f),h=!d&&t(f),l=!d&&!h&&a(f),y=!d&&!h&&!l&&i(f),p=d||h||l||y,v=p?e(f.length,String):[],_=v.length;for(var g in f)(c||u.call(f,g))&&!(p&&(g=="length"||l&&(g=="offset"||g=="parent")||y&&(g=="buffer"||g=="byteLength"||g=="byteOffset")||n(g,_)))&&v.push(g);return v}return Sn=o,Sn}var Tn,Io;function sr(){if(Io)return Tn;Io=1;var e=Object.prototype;function t(r){var a=r&&r.constructor,n=typeof a=="function"&&a.prototype||e;return r===n}return Tn=t,Tn}var On,Co;function zh(){if(Co)return On;Co=1;function e(t,r){return function(a){return t(r(a))}}return On=e,On}var xn,Ao;function Lv(){if(Ao)return xn;Ao=1;var e=zh(),t=e(Object.keys,Object);return xn=t,xn}var Pn,So;function $u(){if(So)return Pn;So=1;var e=sr(),t=Lv(),r=Object.prototype,a=r.hasOwnProperty;function n(i){if(!e(i))return t(i);var s=[];for(var u in Object(i))a.call(i,u)&&u!="constructor"&&s.push(u);return s}return Pn=n,Pn}var Mn,To;function se(){if(To)return Mn;To=1;var e=je(),t=Ku();function r(a){return a!=null&&t(a.length)&&!e(a)}return Mn=r,Mn}var Ln,Oo;function he(){if(Oo)return Ln;Oo=1;var e=Uh(),t=$u(),r=se();function a(n){return r(n)?e(n):t(n)}return Ln=a,Ln}var kn,xo;function kv(){if(xo)return kn;xo=1;var e=Ge(),t=he();function r(a,n){return a&&e(n,t(n),a)}return kn=r,kn}var Nn,Po;function Nv(){if(Po)return Nn;Po=1;function e(t){var r=[];if(t!=null)for(var a in Object(t))r.push(a);return r}return Nn=e,Nn}var Fn,Mo;function Fv(){if(Mo)return Fn;Mo=1;var e=X(),t=sr(),r=Nv(),a=Object.prototype,n=a.hasOwnProperty;function i(s){if(!e(s))return r(s);var u=t(s),o=[];for(var f in s)f=="constructor"&&(u||!n.call(s,f))||o.push(f);return o}return Fn=i,Fn}var jn,Lo;function ye(){if(Lo)return jn;Lo=1;var e=Uh(),t=Fv(),r=se();function a(n){return r(n)?e(n,!0):t(n)}return jn=a,jn}var Gn,ko;function jv(){if(ko)return Gn;ko=1;var e=Ge(),t=ye();function r(a,n){return a&&e(n,t(n),a)}return Gn=r,Gn}var Ne={exports:{}};Ne.exports;var No;function Vh(){return No||(No=1,function(e,t){var r=re(),a=t&&!t.nodeType&&t,n=a&&!0&&e&&!e.nodeType&&e,i=n&&n.exports===a,s=i?r.Buffer:void 0,u=s?s.allocUnsafe:void 0;function o(f,c){if(c)return f.slice();var d=f.length,h=u?u(d):new f.constructor(d);return f.copy(h),h}e.exports=o}(Ne,Ne.exports)),Ne.exports}var Dn,Fo;function Kh(){if(Fo)return Dn;Fo=1;function e(t,r){var a=-1,n=t.length;for(r||(r=Array(n));++a<n;)r[a]=t[a];return r}return Dn=e,Dn}var Bn,jo;function Hh(){if(jo)return Bn;jo=1;function e(t,r){for(var a=-1,n=t==null?0:t.length,i=0,s=[];++a<n;){var u=t[a];r(u,a,t)&&(s[i++]=u)}return s}return Bn=e,Bn}var Un,Go;function $h(){if(Go)return Un;Go=1;function e(){return[]}return Un=e,Un}var zn,Do;function Wu(){if(Do)return zn;Do=1;var e=Hh(),t=$h(),r=Object.prototype,a=r.propertyIsEnumerable,n=Object.getOwnPropertySymbols,i=n?function(s){return s==null?[]:(s=Object(s),e(n(s),function(u){return a.call(s,u)}))}:t;return zn=i,zn}var Vn,Bo;function Gv(){if(Bo)return Vn;Bo=1;var e=Ge(),t=Wu();function r(a,n){return e(a,t(a),n)}return Vn=r,Vn}var Kn,Uo;function Yu(){if(Uo)return Kn;Uo=1;function e(t,r){for(var a=-1,n=r.length,i=t.length;++a<n;)t[i+a]=r[a];return t}return Kn=e,Kn}var Hn,zo;function or(){if(zo)return Hn;zo=1;var e=zh(),t=e(Object.getPrototypeOf,Object);return Hn=t,Hn}var $n,Vo;function Wh(){if(Vo)return $n;Vo=1;var e=Yu(),t=or(),r=Wu(),a=$h(),n=Object.getOwnPropertySymbols,i=n?function(s){for(var u=[];s;)e(u,r(s)),s=t(s);return u}:a;return $n=i,$n}var Wn,Ko;function Dv(){if(Ko)return Wn;Ko=1;var e=Ge(),t=Wh();function r(a,n){return e(a,t(a),n)}return Wn=r,Wn}var Yn,Ho;function Yh(){if(Ho)return Yn;Ho=1;var e=Yu(),t=U();function r(a,n,i){var s=n(a);return t(a)?s:e(s,i(a))}return Yn=r,Yn}var Xn,$o;function Xh(){if($o)return Xn;$o=1;var e=Yh(),t=Wu(),r=he();function a(n){return e(n,r,t)}return Xn=a,Xn}var Zn,Wo;function Bv(){if(Wo)return Zn;Wo=1;var e=Yh(),t=Wh(),r=ye();function a(n){return e(n,r,t)}return Zn=a,Zn}var Jn,Yo;function Uv(){if(Yo)return Jn;Yo=1;var e=be(),t=re(),r=e(t,"DataView");return Jn=r,Jn}var Qn,Xo;function zv(){if(Xo)return Qn;Xo=1;var e=be(),t=re(),r=e(t,"Promise");return Qn=r,Qn}var et,Zo;function Zh(){if(Zo)return et;Zo=1;var e=be(),t=re(),r=e(t,"Set");return et=r,et}var rt,Jo;function Vv(){if(Jo)return rt;Jo=1;var e=be(),t=re(),r=e(t,"WeakMap");return rt=r,rt}var nt,Qo;function Te(){if(Qo)return nt;Qo=1;var e=Uv(),t=Uu(),r=zv(),a=Zh(),n=Vv(),i=ge(),s=Dh(),u="[object Map]",o="[object Object]",f="[object Promise]",c="[object Set]",d="[object WeakMap]",h="[object DataView]",l=s(e),y=s(t),p=s(r),v=s(a),_=s(n),g=i;return(e&&g(new e(new ArrayBuffer(1)))!=h||t&&g(new t)!=u||r&&g(r.resolve())!=f||a&&g(new a)!=c||n&&g(new n)!=d)&&(g=function(b){var m=i(b),q=m==o?b.constructor:void 0,w=q?s(q):"";if(w)switch(w){case l:return h;case y:return u;case p:return f;case v:return c;case _:return d}return m}),nt=g,nt}var tt,ef;function Kv(){if(ef)return tt;ef=1;var e=Object.prototype,t=e.hasOwnProperty;function r(a){var n=a.length,i=new a.constructor(n);return n&&typeof a[0]=="string"&&t.call(a,"index")&&(i.index=a.index,i.input=a.input),i}return tt=r,tt}var at,rf;function Jh(){if(rf)return at;rf=1;var e=re(),t=e.Uint8Array;return at=t,at}var it,nf;function Xu(){if(nf)return it;nf=1;var e=Jh();function t(r){var a=new r.constructor(r.byteLength);return new e(a).set(new e(r)),a}return it=t,it}var ut,tf;function Hv(){if(tf)return ut;tf=1;var e=Xu();function t(r,a){var n=a?e(r.buffer):r.buffer;return new r.constructor(n,r.byteOffset,r.byteLength)}return ut=t,ut}var st,af;function $v(){if(af)return st;af=1;var e=/\w*$/;function t(r){var a=new r.constructor(r.source,e.exec(r));return a.lastIndex=r.lastIndex,a}return st=t,st}var ot,uf;function Wv(){if(uf)return ot;uf=1;var e=Ae(),t=e?e.prototype:void 0,r=t?t.valueOf:void 0;function a(n){return r?Object(r.call(n)):{}}return ot=a,ot}var ft,sf;function Qh(){if(sf)return ft;sf=1;var e=Xu();function t(r,a){var n=a?e(r.buffer):r.buffer;return new r.constructor(n,r.byteOffset,r.length)}return ft=t,ft}var ct,of;function Yv(){if(of)return ct;of=1;var e=Xu(),t=Hv(),r=$v(),a=Wv(),n=Qh(),i="[object Boolean]",s="[object Date]",u="[object Map]",o="[object Number]",f="[object RegExp]",c="[object Set]",d="[object String]",h="[object Symbol]",l="[object ArrayBuffer]",y="[object DataView]",p="[object Float32Array]",v="[object Float64Array]",_="[object Int8Array]",g="[object Int16Array]",b="[object Int32Array]",m="[object Uint8Array]",q="[object Uint8ClampedArray]",w="[object Uint16Array]",R="[object Uint32Array]";function S(C,A,O){var P=C.constructor;switch(A){case l:return e(C);case i:case s:return new P(+C);case y:return t(C,O);case p:case v:case _:case g:case b:case m:case q:case w:case R:return n(C,O);case u:return new P;case o:case d:return new P(C);case f:return r(C);case c:return new P;case h:return a(C)}}return ct=S,ct}var dt,ff;function el(){if(ff)return dt;ff=1;var e=X(),t=Object.create,r=function(){function a(){}return function(n){if(!e(n))return{};if(t)return t(n);a.prototype=n;var i=new a;return a.prototype=void 0,i}}();return dt=r,dt}var ht,cf;function rl(){if(cf)return ht;cf=1;var e=el(),t=or(),r=sr();function a(n){return typeof n.constructor=="function"&&!r(n)?e(t(n)):{}}return ht=a,ht}var lt,df;function Xv(){if(df)return lt;df=1;var e=Te(),t=ae(),r="[object Map]";function a(n){return t(n)&&e(n)==r}return lt=a,lt}var vt,hf;function Zv(){if(hf)return vt;hf=1;var e=Xv(),t=ur(),r=Hu(),a=r&&r.isMap,n=a?t(a):e;return vt=n,vt}var pt,lf;function Jv(){if(lf)return pt;lf=1;var e=Te(),t=ae(),r="[object Set]";function a(n){return t(n)&&e(n)==r}return pt=a,pt}var _t,vf;function Qv(){if(vf)return _t;vf=1;var e=Jv(),t=ur(),r=Hu(),a=r&&r.isSet,n=a?t(a):e;return _t=n,_t}var gt,pf;function nl(){if(pf)return gt;pf=1;var e=nr(),t=Vu(),r=ar(),a=kv(),n=jv(),i=Vh(),s=Kh(),u=Gv(),o=Dv(),f=Xh(),c=Bv(),d=Te(),h=Kv(),l=Yv(),y=rl(),p=U(),v=Se(),_=Zv(),g=X(),b=Qv(),m=he(),q=ye(),w=1,R=2,S=4,C="[object Arguments]",A="[object Array]",O="[object Boolean]",P="[object Date]",M="[object Error]",k="[object Function]",j="[object GeneratorFunction]",z="[object Map]",qe="[object Number]",le="[object Object]",pr="[object RegExp]",_r="[object Set]",gr="[object String]",xe="[object Symbol]",Pe="[object WeakMap]",E="[object ArrayBuffer]",I="[object DataView]",T="[object Float32Array]",x="[object Float64Array]",L="[object Int8Array]",G="[object Int16Array]",B="[object Int32Array]",K="[object Uint8Array]",ze="[object Uint8ClampedArray]",H="[object Uint16Array]",V="[object Uint32Array]",N={};N[C]=N[A]=N[E]=N[I]=N[O]=N[P]=N[T]=N[x]=N[L]=N[G]=N[B]=N[z]=N[qe]=N[le]=N[pr]=N[_r]=N[gr]=N[xe]=N[K]=N[ze]=N[H]=N[V]=!0,N[M]=N[k]=N[Pe]=!1;function ve(F,we,Re,Dl,Ve,fe){var $,Ke=we&w,He=we&R,Bl=we&S;if(Re&&($=Ve?Re(F,Dl,Ve,fe):Re(F)),$!==void 0)return $;if(!g(F))return F;var is=p(F);if(is){if($=h(F),!Ke)return s(F,$)}else{var Ee=d(F),us=Ee==k||Ee==j;if(v(F))return i(F,Ke);if(Ee==le||Ee==C||us&&!Ve){if($=He||us?{}:y(F),!Ke)return He?o(F,n($,F)):u(F,a($,F))}else{if(!N[Ee])return Ve?F:{};$=l(F,Ee,Ke)}}fe||(fe=new e);var ss=fe.get(F);if(ss)return ss;fe.set(F,$),b(F)?F.forEach(function(ce){$.add(ve(ce,we,Re,ce,F,fe))}):_(F)&&F.forEach(function(ce,pe){$.set(pe,ve(ce,we,Re,pe,F,fe))});var Ul=Bl?He?c:f:He?q:m,os=is?void 0:Ul(F);return t(os||F,function(ce,pe){os&&(pe=ce,ce=F[pe]),r($,pe,ve(ce,we,Re,pe,F,fe))}),$}return gt=ve,gt}var bt,_f;function ep(){if(_f)return bt;_f=1;var e=nl(),t=4;function r(a){return e(a,t)}return bt=r,bt}var yt,gf;function Zu(){if(gf)return yt;gf=1;function e(t){return function(){return t}}return yt=e,yt}var mt,bf;function rp(){if(bf)return mt;bf=1;function e(t){return function(r,a,n){for(var i=-1,s=Object(r),u=n(r),o=u.length;o--;){var f=u[t?o:++i];if(a(s[f],f,s)===!1)break}return r}}return mt=e,mt}var qt,yf;function Ju(){if(yf)return qt;yf=1;var e=rp(),t=e();return qt=t,qt}var wt,mf;function Qu(){if(mf)return wt;mf=1;var e=Ju(),t=he();function r(a,n){return a&&e(a,n,t)}return wt=r,wt}var Rt,qf;function np(){if(qf)return Rt;qf=1;var e=se();function t(r,a){return function(n,i){if(n==null)return n;if(!e(n))return r(n,i);for(var s=n.length,u=a?s:-1,o=Object(n);(a?u--:++u<s)&&i(o[u],u,o)!==!1;);return n}}return Rt=t,Rt}var Et,wf;function fr(){if(wf)return Et;wf=1;var e=Qu(),t=np(),r=t(e);return Et=r,Et}var It,Rf;function me(){if(Rf)return It;Rf=1;function e(t){return t}return It=e,It}var Ct,Ef;function tl(){if(Ef)return Ct;Ef=1;var e=me();function t(r){return typeof r=="function"?r:e}return Ct=t,Ct}var At,If;function al(){if(If)return At;If=1;var e=Vu(),t=fr(),r=tl(),a=U();function n(i,s){var u=a(i)?e:t;return u(i,r(s))}return At=n,At}var St,Cf;function il(){return Cf||(Cf=1,St=al()),St}var Tt,Af;function tp(){if(Af)return Tt;Af=1;var e=fr();function t(r,a){var n=[];return e(r,function(i,s,u){a(i,s,u)&&n.push(i)}),n}return Tt=t,Tt}var Ot,Sf;function ap(){if(Sf)return Ot;Sf=1;var e="__lodash_hash_undefined__";function t(r){return this.__data__.set(r,e),this}return Ot=t,Ot}var xt,Tf;function ip(){if(Tf)return xt;Tf=1;function e(t){return this.__data__.has(t)}return xt=e,xt}var Pt,Of;function ul(){if(Of)return Pt;Of=1;var e=zu(),t=ap(),r=ip();function a(n){var i=-1,s=n==null?0:n.length;for(this.__data__=new e;++i<s;)this.add(n[i])}return a.prototype.add=a.prototype.push=t,a.prototype.has=r,Pt=a,Pt}var Mt,xf;function up(){if(xf)return Mt;xf=1;function e(t,r){for(var a=-1,n=t==null?0:t.length;++a<n;)if(r(t[a],a,t))return!0;return!1}return Mt=e,Mt}var Lt,Pf;function sl(){if(Pf)return Lt;Pf=1;function e(t,r){return t.has(r)}return Lt=e,Lt}var kt,Mf;function ol(){if(Mf)return kt;Mf=1;var e=ul(),t=up(),r=sl(),a=1,n=2;function i(s,u,o,f,c,d){var h=o&a,l=s.length,y=u.length;if(l!=y&&!(h&&y>l))return!1;var p=d.get(s),v=d.get(u);if(p&&v)return p==u&&v==s;var _=-1,g=!0,b=o&n?new e:void 0;for(d.set(s,u),d.set(u,s);++_<l;){var m=s[_],q=u[_];if(f)var w=h?f(q,m,_,u,s,d):f(m,q,_,s,u,d);if(w!==void 0){if(w)continue;g=!1;break}if(b){if(!t(u,function(R,S){if(!r(b,S)&&(m===R||c(m,R,o,f,d)))return b.push(S)})){g=!1;break}}else if(!(m===q||c(m,q,o,f,d))){g=!1;break}}return d.delete(s),d.delete(u),g}return kt=i,kt}var Nt,Lf;function sp(){if(Lf)return Nt;Lf=1;function e(t){var r=-1,a=Array(t.size);return t.forEach(function(n,i){a[++r]=[i,n]}),a}return Nt=e,Nt}var Ft,kf;function es(){if(kf)return Ft;kf=1;function e(t){var r=-1,a=Array(t.size);return t.forEach(function(n){a[++r]=n}),a}return Ft=e,Ft}var jt,Nf;function op(){if(Nf)return jt;Nf=1;var e=Ae(),t=Jh(),r=Ce(),a=ol(),n=sp(),i=es(),s=1,u=2,o="[object Boolean]",f="[object Date]",c="[object Error]",d="[object Map]",h="[object Number]",l="[object RegExp]",y="[object Set]",p="[object String]",v="[object Symbol]",_="[object ArrayBuffer]",g="[object DataView]",b=e?e.prototype:void 0,m=b?b.valueOf:void 0;function q(w,R,S,C,A,O,P){switch(S){case g:if(w.byteLength!=R.byteLength||w.byteOffset!=R.byteOffset)return!1;w=w.buffer,R=R.buffer;case _:return!(w.byteLength!=R.byteLength||!O(new t(w),new t(R)));case o:case f:case h:return r(+w,+R);case c:return w.name==R.name&&w.message==R.message;case l:case p:return w==R+"";case d:var M=n;case y:var k=C&s;if(M||(M=i),w.size!=R.size&&!k)return!1;var j=P.get(w);if(j)return j==R;C|=u,P.set(w,R);var z=a(M(w),M(R),C,A,O,P);return P.delete(w),z;case v:if(m)return m.call(w)==m.call(R)}return!1}return jt=q,jt}var Gt,Ff;function fp(){if(Ff)return Gt;Ff=1;var e=Xh(),t=1,r=Object.prototype,a=r.hasOwnProperty;function n(i,s,u,o,f,c){var d=u&t,h=e(i),l=h.length,y=e(s),p=y.length;if(l!=p&&!d)return!1;for(var v=l;v--;){var _=h[v];if(!(d?_ in s:a.call(s,_)))return!1}var g=c.get(i),b=c.get(s);if(g&&b)return g==s&&b==i;var m=!0;c.set(i,s),c.set(s,i);for(var q=d;++v<l;){_=h[v];var w=i[_],R=s[_];if(o)var S=d?o(R,w,_,s,i,c):o(w,R,_,i,s,c);if(!(S===void 0?w===R||f(w,R,u,o,c):S)){m=!1;break}q||(q=_=="constructor")}if(m&&!q){var C=i.constructor,A=s.constructor;C!=A&&"constructor"in i&&"constructor"in s&&!(typeof C=="function"&&C instanceof C&&typeof A=="function"&&A instanceof A)&&(m=!1)}return c.delete(i),c.delete(s),m}return Gt=n,Gt}var Dt,jf;function cp(){if(jf)return Dt;jf=1;var e=nr(),t=ol(),r=op(),a=fp(),n=Te(),i=U(),s=Se(),u=Be(),o=1,f="[object Arguments]",c="[object Array]",d="[object Object]",h=Object.prototype,l=h.hasOwnProperty;function y(p,v,_,g,b,m){var q=i(p),w=i(v),R=q?c:n(p),S=w?c:n(v);R=R==f?d:R,S=S==f?d:S;var C=R==d,A=S==d,O=R==S;if(O&&s(p)){if(!s(v))return!1;q=!0,C=!1}if(O&&!C)return m||(m=new e),q||u(p)?t(p,v,_,g,b,m):r(p,v,R,_,g,b,m);if(!(_&o)){var P=C&&l.call(p,"__wrapped__"),M=A&&l.call(v,"__wrapped__");if(P||M){var k=P?p.value():p,j=M?v.value():v;return m||(m=new e),b(k,j,_,g,m)}}return O?(m||(m=new e),a(p,v,_,g,b,m)):!1}return Dt=y,Dt}var Bt,Gf;function fl(){if(Gf)return Bt;Gf=1;var e=cp(),t=ae();function r(a,n,i,s,u){return a===n?!0:a==null||n==null||!t(a)&&!t(n)?a!==a&&n!==n:e(a,n,i,s,r,u)}return Bt=r,Bt}var Ut,Df;function dp(){if(Df)return Ut;Df=1;var e=nr(),t=fl(),r=1,a=2;function n(i,s,u,o){var f=u.length,c=f,d=!o;if(i==null)return!c;for(i=Object(i);f--;){var h=u[f];if(d&&h[2]?h[1]!==i[h[0]]:!(h[0]in i))return!1}for(;++f<c;){h=u[f];var l=h[0],y=i[l],p=h[1];if(d&&h[2]){if(y===void 0&&!(l in i))return!1}else{var v=new e;if(o)var _=o(y,p,l,i,s,v);if(!(_===void 0?t(p,y,r|a,o,v):_))return!1}}return!0}return Ut=n,Ut}var zt,Bf;function cl(){if(Bf)return zt;Bf=1;var e=X();function t(r){return r===r&&!e(r)}return zt=t,zt}var Vt,Uf;function hp(){if(Uf)return Vt;Uf=1;var e=cl(),t=he();function r(a){for(var n=t(a),i=n.length;i--;){var s=n[i],u=a[s];n[i]=[s,u,e(u)]}return n}return Vt=r,Vt}var Kt,zf;function dl(){if(zf)return Kt;zf=1;function e(t,r){return function(a){return a==null?!1:a[t]===r&&(r!==void 0||t in Object(a))}}return Kt=e,Kt}var Ht,Vf;function lp(){if(Vf)return Ht;Vf=1;var e=dp(),t=hp(),r=dl();function a(n){var i=t(n);return i.length==1&&i[0][2]?r(i[0][0],i[0][1]):function(s){return s===n||e(s,n,i)}}return Ht=a,Ht}var $t,Kf;function Oe(){if(Kf)return $t;Kf=1;var e=ge(),t=ae(),r="[object Symbol]";function a(n){return typeof n=="symbol"||t(n)&&e(n)==r}return $t=a,$t}var Wt,Hf;function rs(){if(Hf)return Wt;Hf=1;var e=U(),t=Oe(),r=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,a=/^\w*$/;function n(i,s){if(e(i))return!1;var u=typeof i;return u=="number"||u=="symbol"||u=="boolean"||i==null||t(i)?!0:a.test(i)||!r.test(i)||s!=null&&i in Object(s)}return Wt=n,Wt}var Yt,$f;function vp(){if($f)return Yt;$f=1;var e=zu(),t="Expected a function";function r(a,n){if(typeof a!="function"||n!=null&&typeof n!="function")throw new TypeError(t);var i=function(){var s=arguments,u=n?n.apply(this,s):s[0],o=i.cache;if(o.has(u))return o.get(u);var f=a.apply(this,s);return i.cache=o.set(u,f)||o,f};return i.cache=new(r.Cache||e),i}return r.Cache=e,Yt=r,Yt}var Xt,Wf;function pp(){if(Wf)return Xt;Wf=1;var e=vp(),t=500;function r(a){var n=e(a,function(s){return i.size===t&&i.clear(),s}),i=n.cache;return n}return Xt=r,Xt}var Zt,Yf;function _p(){if(Yf)return Zt;Yf=1;var e=pp(),t=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,r=/\\(\\)?/g,a=e(function(n){var i=[];return n.charCodeAt(0)===46&&i.push(""),n.replace(t,function(s,u,o,f){i.push(o?f.replace(r,"$1"):u||s)}),i});return Zt=a,Zt}var Jt,Xf;function cr(){if(Xf)return Jt;Xf=1;function e(t,r){for(var a=-1,n=t==null?0:t.length,i=Array(n);++a<n;)i[a]=r(t[a],a,t);return i}return Jt=e,Jt}var Qt,Zf;function gp(){if(Zf)return Qt;Zf=1;var e=Ae(),t=cr(),r=U(),a=Oe(),n=e?e.prototype:void 0,i=n?n.toString:void 0;function s(u){if(typeof u=="string")return u;if(r(u))return t(u,s)+"";if(a(u))return i?i.call(u):"";var o=u+"";return o=="0"&&1/u==-1/0?"-0":o}return Qt=s,Qt}var ea,Jf;function hl(){if(Jf)return ea;Jf=1;var e=gp();function t(r){return r==null?"":e(r)}return ea=t,ea}var ra,Qf;function dr(){if(Qf)return ra;Qf=1;var e=U(),t=rs(),r=_p(),a=hl();function n(i,s){return e(i)?i:t(i,s)?[i]:r(a(i))}return ra=n,ra}var na,ec;function Ue(){if(ec)return na;ec=1;var e=Oe();function t(r){if(typeof r=="string"||e(r))return r;var a=r+"";return a=="0"&&1/r==-1/0?"-0":a}return na=t,na}var ta,rc;function hr(){if(rc)return ta;rc=1;var e=dr(),t=Ue();function r(a,n){n=e(n,a);for(var i=0,s=n.length;a!=null&&i<s;)a=a[t(n[i++])];return i&&i==s?a:void 0}return ta=r,ta}var aa,nc;function bp(){if(nc)return aa;nc=1;var e=hr();function t(r,a,n){var i=r==null?void 0:e(r,a);return i===void 0?n:i}return aa=t,aa}var ia,tc;function yp(){if(tc)return ia;tc=1;function e(t,r){return t!=null&&r in Object(t)}return ia=e,ia}var ua,ac;function ll(){if(ac)return ua;ac=1;var e=dr(),t=De(),r=U(),a=ir(),n=Ku(),i=Ue();function s(u,o,f){o=e(o,u);for(var c=-1,d=o.length,h=!1;++c<d;){var l=i(o[c]);if(!(h=u!=null&&f(u,l)))break;u=u[l]}return h||++c!=d?h:(d=u==null?0:u.length,!!d&&n(d)&&a(l,d)&&(r(u)||t(u)))}return ua=s,ua}var sa,ic;function vl(){if(ic)return sa;ic=1;var e=yp(),t=ll();function r(a,n){return a!=null&&t(a,n,e)}return sa=r,sa}var oa,uc;function mp(){if(uc)return oa;uc=1;var e=fl(),t=bp(),r=vl(),a=rs(),n=cl(),i=dl(),s=Ue(),u=1,o=2;function f(c,d){return a(c)&&n(d)?i(s(c),d):function(h){var l=t(h,c);return l===void 0&&l===d?r(h,c):e(d,l,u|o)}}return oa=f,oa}var fa,sc;function pl(){if(sc)return fa;sc=1;function e(t){return function(r){return r==null?void 0:r[t]}}return fa=e,fa}var ca,oc;function qp(){if(oc)return ca;oc=1;var e=hr();function t(r){return function(a){return e(a,r)}}return ca=t,ca}var da,fc;function wp(){if(fc)return da;fc=1;var e=pl(),t=qp(),r=rs(),a=Ue();function n(i){return r(i)?e(a(i)):t(i)}return da=n,da}var ha,cc;function oe(){if(cc)return ha;cc=1;var e=lp(),t=mp(),r=me(),a=U(),n=wp();function i(s){return typeof s=="function"?s:s==null?r:typeof s=="object"?a(s)?t(s[0],s[1]):e(s):n(s)}return ha=i,ha}var la,dc;function _l(){if(dc)return la;dc=1;var e=Hh(),t=tp(),r=oe(),a=U();function n(i,s){var u=a(i)?e:t;return u(i,r(s,3))}return la=n,la}var va,hc;function Rp(){if(hc)return va;hc=1;var e=Object.prototype,t=e.hasOwnProperty;function r(a,n){return a!=null&&t.call(a,n)}return va=r,va}var pa,lc;function gl(){if(lc)return pa;lc=1;var e=Rp(),t=ll();function r(a,n){return a!=null&&t(a,n,e)}return pa=r,pa}var _a,vc;function Ep(){if(vc)return _a;vc=1;var e=$u(),t=Te(),r=De(),a=U(),n=se(),i=Se(),s=sr(),u=Be(),o="[object Map]",f="[object Set]",c=Object.prototype,d=c.hasOwnProperty;function h(l){if(l==null)return!0;if(n(l)&&(a(l)||typeof l=="string"||typeof l.splice=="function"||i(l)||u(l)||r(l)))return!l.length;var y=t(l);if(y==o||y==f)return!l.size;if(s(l))return!e(l).length;for(var p in l)if(d.call(l,p))return!1;return!0}return _a=h,_a}var ga,pc;function bl(){if(pc)return ga;pc=1;function e(t){return t===void 0}return ga=e,ga}var ba,_c;function yl(){if(_c)return ba;_c=1;var e=fr(),t=se();function r(a,n){var i=-1,s=t(a)?Array(a.length):[];return e(a,function(u,o,f){s[++i]=n(u,o,f)}),s}return ba=r,ba}var ya,gc;function ml(){if(gc)return ya;gc=1;var e=cr(),t=oe(),r=yl(),a=U();function n(i,s){var u=a(i)?e:r;return u(i,t(s,3))}return ya=n,ya}var ma,bc;function Ip(){if(bc)return ma;bc=1;function e(t,r,a,n){var i=-1,s=t==null?0:t.length;for(n&&s&&(a=t[++i]);++i<s;)a=r(a,t[i],i,t);return a}return ma=e,ma}var qa,yc;function Cp(){if(yc)return qa;yc=1;function e(t,r,a,n,i){return i(t,function(s,u,o){a=n?(n=!1,s):r(a,s,u,o)}),a}return qa=e,qa}var wa,mc;function ql(){if(mc)return wa;mc=1;var e=Ip(),t=fr(),r=oe(),a=Cp(),n=U();function i(s,u,o){var f=n(s)?e:a,c=arguments.length<3;return f(s,r(u,4),o,c,t)}return wa=i,wa}var Ra,qc;function Ap(){if(qc)return Ra;qc=1;var e=ge(),t=U(),r=ae(),a="[object String]";function n(i){return typeof i=="string"||!t(i)&&r(i)&&e(i)==a}return Ra=n,Ra}var Ea,wc;function Sp(){if(wc)return Ea;wc=1;var e=pl(),t=e("length");return Ea=t,Ea}var Ia,Rc;function Tp(){if(Rc)return Ia;Rc=1;var e="\\ud800-\\udfff",t="\\u0300-\\u036f",r="\\ufe20-\\ufe2f",a="\\u20d0-\\u20ff",n=t+r+a,i="\\ufe0e\\ufe0f",s="\\u200d",u=RegExp("["+s+e+n+i+"]");function o(f){return u.test(f)}return Ia=o,Ia}var Ca,Ec;function Op(){if(Ec)return Ca;Ec=1;var e="\\ud800-\\udfff",t="\\u0300-\\u036f",r="\\ufe20-\\ufe2f",a="\\u20d0-\\u20ff",n=t+r+a,i="\\ufe0e\\ufe0f",s="["+e+"]",u="["+n+"]",o="\\ud83c[\\udffb-\\udfff]",f="(?:"+u+"|"+o+")",c="[^"+e+"]",d="(?:\\ud83c[\\udde6-\\uddff]){2}",h="[\\ud800-\\udbff][\\udc00-\\udfff]",l="\\u200d",y=f+"?",p="["+i+"]?",v="(?:"+l+"(?:"+[c,d,h].join("|")+")"+p+y+")*",_=p+y+v,g="(?:"+[c+u+"?",u,d,h,s].join("|")+")",b=RegExp(o+"(?="+o+")|"+g+_,"g");function m(q){for(var w=b.lastIndex=0;b.test(q);)++w;return w}return Ca=m,Ca}var Aa,Ic;function xp(){if(Ic)return Aa;Ic=1;var e=Sp(),t=Tp(),r=Op();function a(n){return t(n)?r(n):e(n)}return Aa=a,Aa}var Sa,Cc;function Pp(){if(Cc)return Sa;Cc=1;var e=$u(),t=Te(),r=se(),a=Ap(),n=xp(),i="[object Map]",s="[object Set]";function u(o){if(o==null)return 0;if(r(o))return a(o)?n(o):o.length;var f=t(o);return f==i||f==s?o.size:e(o).length}return Sa=u,Sa}var Ta,Ac;function Mp(){if(Ac)return Ta;Ac=1;var e=Vu(),t=el(),r=Qu(),a=oe(),n=or(),i=U(),s=Se(),u=je(),o=X(),f=Be();function c(d,h,l){var y=i(d),p=y||s(d)||f(d);if(h=a(h,4),l==null){var v=d&&d.constructor;p?l=y?new v:[]:o(d)?l=u(v)?t(n(d)):{}:l={}}return(p?e:r)(d,function(_,g,b){return h(l,_,g,b)}),l}return Ta=c,Ta}var Oa,Sc;function Lp(){if(Sc)return Oa;Sc=1;var e=Ae(),t=De(),r=U(),a=e?e.isConcatSpreadable:void 0;function n(i){return r(i)||t(i)||!!(a&&i&&i[a])}return Oa=n,Oa}var xa,Tc;function ns(){if(Tc)return xa;Tc=1;var e=Yu(),t=Lp();function r(a,n,i,s,u){var o=-1,f=a.length;for(i||(i=t),u||(u=[]);++o<f;){var c=a[o];n>0&&i(c)?n>1?r(c,n-1,i,s,u):e(u,c):s||(u[u.length]=c)}return u}return xa=r,xa}var Pa,Oc;function kp(){if(Oc)return Pa;Oc=1;function e(t,r,a){switch(a.length){case 0:return t.call(r);case 1:return t.call(r,a[0]);case 2:return t.call(r,a[0],a[1]);case 3:return t.call(r,a[0],a[1],a[2])}return t.apply(r,a)}return Pa=e,Pa}var Ma,xc;function wl(){if(xc)return Ma;xc=1;var e=kp(),t=Math.max;function r(a,n,i){return n=t(n===void 0?a.length-1:n,0),function(){for(var s=arguments,u=-1,o=t(s.length-n,0),f=Array(o);++u<o;)f[u]=s[n+u];u=-1;for(var c=Array(n+1);++u<n;)c[u]=s[u];return c[n]=i(f),e(a,this,c)}}return Ma=r,Ma}var La,Pc;function Np(){if(Pc)return La;Pc=1;var e=Zu(),t=Bh(),r=me(),a=t?function(n,i){return t(n,"toString",{configurable:!0,enumerable:!1,value:e(i),writable:!0})}:r;return La=a,La}var ka,Mc;function Fp(){if(Mc)return ka;Mc=1;var e=800,t=16,r=Date.now;function a(n){var i=0,s=0;return function(){var u=r(),o=t-(u-s);if(s=u,o>0){if(++i>=e)return arguments[0]}else i=0;return n.apply(void 0,arguments)}}return ka=a,ka}var Na,Lc;function Rl(){if(Lc)return Na;Lc=1;var e=Np(),t=Fp(),r=t(e);return Na=r,Na}var Fa,kc;function lr(){if(kc)return Fa;kc=1;var e=me(),t=wl(),r=Rl();function a(n,i){return r(t(n,i,e),n+"")}return Fa=a,Fa}var ja,Nc;function El(){if(Nc)return ja;Nc=1;function e(t,r,a,n){for(var i=t.length,s=a+(n?1:-1);n?s--:++s<i;)if(r(t[s],s,t))return s;return-1}return ja=e,ja}var Ga,Fc;function jp(){if(Fc)return Ga;Fc=1;function e(t){return t!==t}return Ga=e,Ga}var Da,jc;function Gp(){if(jc)return Da;jc=1;function e(t,r,a){for(var n=a-1,i=t.length;++n<i;)if(t[n]===r)return n;return-1}return Da=e,Da}var Ba,Gc;function Dp(){if(Gc)return Ba;Gc=1;var e=El(),t=jp(),r=Gp();function a(n,i,s){return i===i?r(n,i,s):e(n,t,s)}return Ba=a,Ba}var Ua,Dc;function Bp(){if(Dc)return Ua;Dc=1;var e=Dp();function t(r,a){var n=r==null?0:r.length;return!!n&&e(r,a,0)>-1}return Ua=t,Ua}var za,Bc;function Up(){if(Bc)return za;Bc=1;function e(t,r,a){for(var n=-1,i=t==null?0:t.length;++n<i;)if(a(r,t[n]))return!0;return!1}return za=e,za}var Va,Uc;function zp(){if(Uc)return Va;Uc=1;function e(){}return Va=e,Va}var Ka,zc;function Vp(){if(zc)return Ka;zc=1;var e=Zh(),t=zp(),r=es(),a=1/0,n=e&&1/r(new e([,-0]))[1]==a?function(i){return new e(i)}:t;return Ka=n,Ka}var Ha,Vc;function Kp(){if(Vc)return Ha;Vc=1;var e=ul(),t=Bp(),r=Up(),a=sl(),n=Vp(),i=es(),s=200;function u(o,f,c){var d=-1,h=t,l=o.length,y=!0,p=[],v=p;if(c)y=!1,h=r;else if(l>=s){var _=f?null:n(o);if(_)return i(_);y=!1,h=a,v=new e}else v=f?[]:p;e:for(;++d<l;){var g=o[d],b=f?f(g):g;if(g=c||g!==0?g:0,y&&b===b){for(var m=v.length;m--;)if(v[m]===b)continue e;f&&v.push(b),p.push(g)}else h(v,b,c)||(v!==p&&v.push(b),p.push(g))}return p}return Ha=u,Ha}var $a,Kc;function Il(){if(Kc)return $a;Kc=1;var e=se(),t=ae();function r(a){return t(a)&&e(a)}return $a=r,$a}var Wa,Hc;function Hp(){if(Hc)return Wa;Hc=1;var e=ns(),t=lr(),r=Kp(),a=Il(),n=t(function(i){return r(e(i,1,a,!0))});return Wa=n,Wa}var Ya,$c;function $p(){if($c)return Ya;$c=1;var e=cr();function t(r,a){return e(a,function(n){return r[n]})}return Ya=t,Ya}var Xa,Wc;function Cl(){if(Wc)return Xa;Wc=1;var e=$p(),t=he();function r(a){return a==null?[]:e(a,t(a))}return Xa=r,Xa}var Za,Yc;function Z(){if(Yc)return Za;Yc=1;var e;if(typeof Bu=="function")try{e={clone:ep(),constant:Zu(),each:il(),filter:_l(),has:gl(),isArray:U(),isEmpty:Ep(),isFunction:je(),isUndefined:bl(),keys:he(),map:ml(),reduce:ql(),size:Pp(),transform:Mp(),union:Hp(),values:Cl()}}catch(t){}return e||(e=window._),Za=e,Za}var Ja,Xc;function ts(){if(Xc)return Ja;Xc=1;var e=Z();Ja=n;var t="\0",r="\0",a="
";function n(c){this._isDirected=e.has(c,"directed")?c.directed:!0,this._isMultigraph=e.has(c,"multigraph")?c.multigraph:!1,this._isCompound=e.has(c,"compound")?c.compound:!1,this._label=void 0,this._defaultNodeLabelFn=e.constant(void 0),this._defaultEdgeLabelFn=e.constant(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[r]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}n.prototype._nodeCount=0,n.prototype._edgeCount=0,n.prototype.isDirected=function(){return this._isDirected},n.prototype.isMultigraph=function(){return this._isMultigraph},n.prototype.isCompound=function(){return this._isCompound},n.prototype.setGraph=function(c){return this._label=c,this},n.prototype.graph=function(){return this._label},n.prototype.setDefaultNodeLabel=function(c){return e.isFunction(c)||(c=e.constant(c)),this._defaultNodeLabelFn=c,this},n.prototype.nodeCount=function(){return this._nodeCount},n.prototype.nodes=function(){return e.keys(this._nodes)},n.prototype.sources=function(){var c=this;return e.filter(this.nodes(),function(d){return e.isEmpty(c._in[d])})},n.prototype.sinks=function(){var c=this;return e.filter(this.nodes(),function(d){return e.isEmpty(c._out[d])})},n.prototype.setNodes=function(c,d){var h=arguments,l=this;return e.each(c,function(y){h.length>1?l.setNode(y,d):l.setNode(y)}),this},n.prototype.setNode=function(c,d){return e.has(this._nodes,c)?(arguments.length>1&&(this._nodes[c]=d),this):(this._nodes[c]=arguments.length>1?d:this._defaultNodeLabelFn(c),this._isCompound&&(this._parent[c]=r,this._children[c]={},this._children[r][c]=!0),this._in[c]={},this._preds[c]={},this._out[c]={},this._sucs[c]={},++this._nodeCount,this)},n.prototype.node=function(c){return this._nodes[c]},n.prototype.hasNode=function(c){return e.has(this._nodes,c)},n.prototype.removeNode=function(c){var d=this;if(e.has(this._nodes,c)){var h=function(l){d.removeEdge(d._edgeObjs[l])};delete this._nodes[c],this._isCompound&&(this._removeFromParentsChildList(c),delete this._parent[c],e.each(this.children(c),function(l){d.setParent(l)}),delete this._children[c]),e.each(e.keys(this._in[c]),h),delete this._in[c],delete this._preds[c],e.each(e.keys(this._out[c]),h),delete this._out[c],delete this._sucs[c],--this._nodeCount}return this},n.prototype.setParent=function(c,d){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(e.isUndefined(d))d=r;else{d+="";for(var h=d;!e.isUndefined(h);h=this.parent(h))if(h===c)throw new Error("Setting "+d+" as parent of "+c+" would create a cycle");this.setNode(d)}return this.setNode(c),this._removeFromParentsChildList(c),this._parent[c]=d,this._children[d][c]=!0,this},n.prototype._removeFromParentsChildList=function(c){delete this._children[this._parent[c]][c]},n.prototype.parent=function(c){if(this._isCompound){var d=this._parent[c];if(d!==r)return d}},n.prototype.children=function(c){if(e.isUndefined(c)&&(c=r),this._isCompound){var d=this._children[c];if(d)return e.keys(d)}else{if(c===r)return this.nodes();if(this.hasNode(c))return[]}},n.prototype.predecessors=function(c){var d=this._preds[c];if(d)return e.keys(d)},n.prototype.successors=function(c){var d=this._sucs[c];if(d)return e.keys(d)},n.prototype.neighbors=function(c){var d=this.predecessors(c);if(d)return e.union(d,this.successors(c))},n.prototype.isLeaf=function(c){var d;return this.isDirected()?d=this.successors(c):d=this.neighbors(c),d.length===0},n.prototype.filterNodes=function(c){var d=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});d.setGraph(this.graph());var h=this;e.each(this._nodes,function(p,v){c(v)&&d.setNode(v,p)}),e.each(this._edgeObjs,function(p){d.hasNode(p.v)&&d.hasNode(p.w)&&d.setEdge(p,h.edge(p))});var l={};function y(p){var v=h.parent(p);return v===void 0||d.hasNode(v)?(l[p]=v,v):v in l?l[v]:y(v)}return this._isCompound&&e.each(d.nodes(),function(p){d.setParent(p,y(p))}),d},n.prototype.setDefaultEdgeLabel=function(c){return e.isFunction(c)||(c=e.constant(c)),this._defaultEdgeLabelFn=c,this},n.prototype.edgeCount=function(){return this._edgeCount},n.prototype.edges=function(){return e.values(this._edgeObjs)},n.prototype.setPath=function(c,d){var h=this,l=arguments;return e.reduce(c,function(y,p){return l.length>1?h.setEdge(y,p,d):h.setEdge(y,p),p}),this},n.prototype.setEdge=function(){var c,d,h,l,y=!1,p=arguments[0];typeof p=="object"&&p!==null&&"v"in p?(c=p.v,d=p.w,h=p.name,arguments.length===2&&(l=arguments[1],y=!0)):(c=p,d=arguments[1],h=arguments[3],arguments.length>2&&(l=arguments[2],y=!0)),c=""+c,d=""+d,e.isUndefined(h)||(h=""+h);var v=u(this._isDirected,c,d,h);if(e.has(this._edgeLabels,v))return y&&(this._edgeLabels[v]=l),this;if(!e.isUndefined(h)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(c),this.setNode(d),this._edgeLabels[v]=y?l:this._defaultEdgeLabelFn(c,d,h);var _=o(this._isDirected,c,d,h);return c=_.v,d=_.w,Object.freeze(_),this._edgeObjs[v]=_,i(this._preds[d],c),i(this._sucs[c],d),this._in[d][v]=_,this._out[c][v]=_,this._edgeCount++,this},n.prototype.edge=function(c,d,h){var l=arguments.length===1?f(this._isDirected,arguments[0]):u(this._isDirected,c,d,h);return this._edgeLabels[l]},n.prototype.hasEdge=function(c,d,h){var l=arguments.length===1?f(this._isDirected,arguments[0]):u(this._isDirected,c,d,h);return e.has(this._edgeLabels,l)},n.prototype.removeEdge=function(c,d,h){var l=arguments.length===1?f(this._isDirected,arguments[0]):u(this._isDirected,c,d,h),y=this._edgeObjs[l];return y&&(c=y.v,d=y.w,delete this._edgeLabels[l],delete this._edgeObjs[l],s(this._preds[d],c),s(this._sucs[c],d),delete this._in[d][l],delete this._out[c][l],this._edgeCount--),this},n.prototype.inEdges=function(c,d){var h=this._in[c];if(h){var l=e.values(h);return d?e.filter(l,function(y){return y.v===d}):l}},n.prototype.outEdges=function(c,d){var h=this._out[c];if(h){var l=e.values(h);return d?e.filter(l,function(y){return y.w===d}):l}},n.prototype.nodeEdges=function(c,d){var h=this.inEdges(c,d);if(h)return h.concat(this.outEdges(c,d))};function i(c,d){c[d]?c[d]++:c[d]=1}function s(c,d){--c[d]||delete c[d]}function u(c,d,h,l){var y=""+d,p=""+h;if(!c&&y>p){var v=y;y=p,p=v}return y+a+p+a+(e.isUndefined(l)?t:l)}function o(c,d,h,l){var y=""+d,p=""+h;if(!c&&y>p){var v=y;y=p,p=v}var _={v:y,w:p};return l&&(_.name=l),_}function f(c,d){return u(c,d.v,d.w,d.name)}return Ja}var Qa,Zc;function Wp(){return Zc||(Zc=1,Qa="2.1.8"),Qa}var ei,Jc;function Yp(){return Jc||(Jc=1,ei={Graph:ts(),version:Wp()}),ei}var ri,Qc;function Xp(){if(Qc)return ri;Qc=1;var e=Z(),t=ts();ri={write:r,read:i};function r(s){var u={options:{directed:s.isDirected(),multigraph:s.isMultigraph(),compound:s.isCompound()},nodes:a(s),edges:n(s)};return e.isUndefined(s.graph())||(u.value=e.clone(s.graph())),u}function a(s){return e.map(s.nodes(),function(u){var o=s.node(u),f=s.parent(u),c={v:u};return e.isUndefined(o)||(c.value=o),e.isUndefined(f)||(c.parent=f),c})}function n(s){return e.map(s.edges(),function(u){var o=s.edge(u),f={v:u.v,w:u.w};return e.isUndefined(u.name)||(f.name=u.name),e.isUndefined(o)||(f.value=o),f})}function i(s){var u=new t(s.options).setGraph(s.value);return e.each(s.nodes,function(o){u.setNode(o.v,o.value),o.parent&&u.setParent(o.v,o.parent)}),e.each(s.edges,function(o){u.setEdge({v:o.v,w:o.w,name:o.name},o.value)}),u}return ri}var ni,ed;function Zp(){if(ed)return ni;ed=1;var e=Z();ni=t;function t(r){var a={},n=[],i;function s(u){e.has(a,u)||(a[u]=!0,i.push(u),e.each(r.successors(u),s),e.each(r.predecessors(u),s))}return e.each(r.nodes(),function(u){i=[],s(u),i.length&&n.push(i)}),n}return ni}var ti,rd;function Al(){if(rd)return ti;rd=1;var e=Z();ti=t;function t(){this._arr=[],this._keyIndices={}}return t.prototype.size=function(){return this._arr.length},t.prototype.keys=function(){return this._arr.map(function(r){return r.key})},t.prototype.has=function(r){return e.has(this._keyIndices,r)},t.prototype.priority=function(r){var a=this._keyIndices[r];if(a!==void 0)return this._arr[a].priority},t.prototype.min=function(){if(this.size()===0)throw new Error("Queue underflow");return this._arr[0].key},t.prototype.add=function(r,a){var n=this._keyIndices;if(r=String(r),!e.has(n,r)){var i=this._arr,s=i.length;return n[r]=s,i.push({key:r,priority:a}),this._decrease(s),!0}return!1},t.prototype.removeMin=function(){this._swap(0,this._arr.length-1);var r=this._arr.pop();return delete this._keyIndices[r.key],this._heapify(0),r.key},t.prototype.decrease=function(r,a){var n=this._keyIndices[r];if(a>this._arr[n].priority)throw new Error("New priority is greater than current priority. Key: "+r+" Old: "+this._arr[n].priority+" New: "+a);this._arr[n].priority=a,this._decrease(n)},t.prototype._heapify=function(r){var a=this._arr,n=2*r,i=n+1,s=r;n<a.length&&(s=a[n].priority<a[s].priority?n:s,i<a.length&&(s=a[i].priority<a[s].priority?i:s),s!==r&&(this._swap(r,s),this._heapify(s)))},t.prototype._decrease=function(r){for(var a=this._arr,n=a[r].priority,i;r!==0&&(i=r>>1,!(a[i].priority<n));)this._swap(r,i),r=i},t.prototype._swap=function(r,a){var n=this._arr,i=this._keyIndices,s=n[r],u=n[a];n[r]=u,n[a]=s,i[u.key]=r,i[s.key]=a},ti}var ai,nd;function Sl(){if(nd)return ai;nd=1;var e=Z(),t=Al();ai=a;var r=e.constant(1);function a(i,s,u,o){return n(i,String(s),u||r,o||function(f){return i.outEdges(f)})}function n(i,s,u,o){var f={},c=new t,d,h,l=function(y){var p=y.v!==d?y.v:y.w,v=f[p],_=u(y),g=h.distance+_;if(_<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+y+" Weight: "+_);g<v.distance&&(v.distance=g,v.predecessor=d,c.decrease(p,g))};for(i.nodes().forEach(function(y){var p=y===s?0:Number.POSITIVE_INFINITY;f[y]={distance:p},c.add(y,p)});c.size()>0&&(d=c.removeMin(),h=f[d],h.distance!==Number.POSITIVE_INFINITY);)o(d).forEach(l);return f}return ai}var ii,td;function Jp(){if(td)return ii;td=1;var e=Sl(),t=Z();ii=r;function r(a,n,i){return t.transform(a.nodes(),function(s,u){s[u]=e(a,u,n,i)},{})}return ii}var ui,ad;function Tl(){if(ad)return ui;ad=1;var e=Z();ui=t;function t(r){var a=0,n=[],i={},s=[];function u(o){var f=i[o]={onStack:!0,lowlink:a,index:a++};if(n.push(o),r.successors(o).forEach(function(h){e.has(i,h)?i[h].onStack&&(f.lowlink=Math.min(f.lowlink,i[h].index)):(u(h),f.lowlink=Math.min(f.lowlink,i[h].lowlink))}),f.lowlink===f.index){var c=[],d;do d=n.pop(),i[d].onStack=!1,c.push(d);while(o!==d);s.push(c)}}return r.nodes().forEach(function(o){e.has(i,o)||u(o)}),s}return ui}var si,id;function Qp(){if(id)return si;id=1;var e=Z(),t=Tl();si=r;function r(a){return e.filter(t(a),function(n){return n.length>1||n.length===1&&a.hasEdge(n[0],n[0])})}return si}var oi,ud;function e_(){if(ud)return oi;ud=1;var e=Z();oi=r;var t=e.constant(1);function r(n,i,s){return a(n,i||t,s||function(u){return n.outEdges(u)})}function a(n,i,s){var u={},o=n.nodes();return o.forEach(function(f){u[f]={},u[f][f]={distance:0},o.forEach(function(c){f!==c&&(u[f][c]={distance:Number.POSITIVE_INFINITY})}),s(f).forEach(function(c){var d=c.v===f?c.w:c.v,h=i(c);u[f][d]={distance:h,predecessor:f}})}),o.forEach(function(f){var c=u[f];o.forEach(function(d){var h=u[d];o.forEach(function(l){var y=h[f],p=c[l],v=h[l],_=y.distance+p.distance;_<v.distance&&(v.distance=_,v.predecessor=p.predecessor)})})}),u}return oi}var fi,sd;function Ol(){if(sd)return fi;sd=1;var e=Z();fi=t,t.CycleException=r;function t(a){var n={},i={},s=[];function u(o){if(e.has(i,o))throw new r;e.has(n,o)||(i[o]=!0,n[o]=!0,e.each(a.predecessors(o),u),delete i[o],s.push(o))}if(e.each(a.sinks(),u),e.size(n)!==a.nodeCount())throw new r;return s}function r(){}return r.prototype=new Error,fi}var ci,od;function r_(){if(od)return ci;od=1;var e=Ol();ci=t;function t(r){try{e(r)}catch(a){if(a instanceof e.CycleException)return!1;throw a}return!0}return ci}var di,fd;function xl(){if(fd)return di;fd=1;var e=Z();di=t;function t(a,n,i){e.isArray(n)||(n=[n]);var s=(a.isDirected()?a.successors:a.neighbors).bind(a),u=[],o={};return e.each(n,function(f){if(!a.hasNode(f))throw new Error("Graph does not have node: "+f);r(a,f,i==="post",o,s,u)}),u}function r(a,n,i,s,u,o){e.has(s,n)||(s[n]=!0,i||o.push(n),e.each(u(n),function(f){r(a,f,i,s,u,o)}),i&&o.push(n))}return di}var hi,cd;function n_(){if(cd)return hi;cd=1;var e=xl();hi=t;function t(r,a){return e(r,a,"post")}return hi}var li,dd;function t_(){if(dd)return li;dd=1;var e=xl();li=t;function t(r,a){return e(r,a,"pre")}return li}var vi,hd;function a_(){if(hd)return vi;hd=1;var e=Z(),t=ts(),r=Al();vi=a;function a(n,i){var s=new t,u={},o=new r,f;function c(h){var l=h.v===f?h.w:h.v,y=o.priority(l);if(y!==void 0){var p=i(h);p<y&&(u[l]=f,o.decrease(l,p))}}if(n.nodeCount()===0)return s;e.each(n.nodes(),function(h){o.add(h,Number.POSITIVE_INFINITY),s.setNode(h)}),o.decrease(n.nodes()[0],0);for(var d=!1;o.size()>0;){if(f=o.removeMin(),e.has(u,f))s.setEdge(f,u[f]);else{if(d)throw new Error("Input graph is not connected: "+n);d=!0}n.nodeEdges(f).forEach(c)}return s}return vi}var pi,ld;function i_(){return ld||(ld=1,pi={components:Zp(),dijkstra:Sl(),dijkstraAll:Jp(),findCycles:Qp(),floydWarshall:e_(),isAcyclic:r_(),postorder:n_(),preorder:t_(),prim:a_(),tarjan:Tl(),topsort:Ol()}),pi}var _i,vd;function u_(){if(vd)return _i;vd=1;var e=Yp();return _i={Graph:e.Graph,json:Xp(),alg:i_(),version:e.version},_i}var gi,pd;function ee(){if(pd)return gi;pd=1;var e;if(typeof Bu=="function")try{e=u_()}catch(t){}return e||(e=window.graphlib),gi=e,gi}var bi,_d;function s_(){if(_d)return bi;_d=1;var e=nl(),t=1,r=4;function a(n){return e(n,t|r)}return bi=a,bi}var yi,gd;function vr(){if(gd)return yi;gd=1;var e=Ce(),t=se(),r=ir(),a=X();function n(i,s,u){if(!a(u))return!1;var o=typeof s;return(o=="number"?t(u)&&r(s,u.length):o=="string"&&s in u)?e(u[s],i):!1}return yi=n,yi}var mi,bd;function o_(){if(bd)return mi;bd=1;var e=lr(),t=Ce(),r=vr(),a=ye(),n=Object.prototype,i=n.hasOwnProperty,s=e(function(u,o){u=Object(u);var f=-1,c=o.length,d=c>2?o[2]:void 0;for(d&&r(o[0],o[1],d)&&(c=1);++f<c;)for(var h=o[f],l=a(h),y=-1,p=l.length;++y<p;){var v=l[y],_=u[v];(_===void 0||t(_,n[v])&&!i.call(u,v))&&(u[v]=h[v])}return u});return mi=s,mi}var qi,yd;function f_(){if(yd)return qi;yd=1;var e=oe(),t=se(),r=he();function a(n){return function(i,s,u){var o=Object(i);if(!t(i)){var f=e(s,3);i=r(i),s=function(d){return f(o[d],d,o)}}var c=n(i,s,u);return c>-1?o[f?i[c]:c]:void 0}}return qi=a,qi}var wi,md;function c_(){if(md)return wi;md=1;var e=/\s/;function t(r){for(var a=r.length;a--&&e.test(r.charAt(a)););return a}return wi=t,wi}var Ri,qd;function d_(){if(qd)return Ri;qd=1;var e=c_(),t=/^\s+/;function r(a){return a&&a.slice(0,e(a)+1).replace(t,"")}return Ri=r,Ri}var Ei,wd;function h_(){if(wd)return Ei;wd=1;var e=d_(),t=X(),r=Oe(),a=NaN,n=/^[-+]0x[0-9a-f]+$/i,i=/^0b[01]+$/i,s=/^0o[0-7]+$/i,u=parseInt;function o(f){if(typeof f=="number")return f;if(r(f))return a;if(t(f)){var c=typeof f.valueOf=="function"?f.valueOf():f;f=t(c)?c+"":c}if(typeof f!="string")return f===0?f:+f;f=e(f);var d=i.test(f);return d||s.test(f)?u(f.slice(2),d?2:8):n.test(f)?a:+f}return Ei=o,Ei}var Ii,Rd;function Pl(){if(Rd)return Ii;Rd=1;var e=h_(),t=1/0,r=17976931348623157e292;function a(n){if(!n)return n===0?n:0;if(n=e(n),n===t||n===-1/0){var i=n<0?-1:1;return i*r}return n===n?n:0}return Ii=a,Ii}var Ci,Ed;function l_(){if(Ed)return Ci;Ed=1;var e=Pl();function t(r){var a=e(r),n=a%1;return a===a?n?a-n:a:0}return Ci=t,Ci}var Ai,Id;function v_(){if(Id)return Ai;Id=1;var e=El(),t=oe(),r=l_(),a=Math.max;function n(i,s,u){var o=i==null?0:i.length;if(!o)return-1;var f=u==null?0:r(u);return f<0&&(f=a(o+f,0)),e(i,t(s,3),f)}return Ai=n,Ai}var Si,Cd;function p_(){if(Cd)return Si;Cd=1;var e=f_(),t=v_(),r=e(t);return Si=r,Si}var Ti,Ad;function Ml(){if(Ad)return Ti;Ad=1;var e=ns();function t(r){var a=r==null?0:r.length;return a?e(r,1):[]}return Ti=t,Ti}var Oi,Sd;function __(){if(Sd)return Oi;Sd=1;var e=Ju(),t=tl(),r=ye();function a(n,i){return n==null?n:e(n,t(i),r)}return Oi=a,Oi}var xi,Td;function g_(){if(Td)return xi;Td=1;function e(t){var r=t==null?0:t.length;return r?t[r-1]:void 0}return xi=e,xi}var Pi,Od;function b_(){if(Od)return Pi;Od=1;var e=tr(),t=Qu(),r=oe();function a(n,i){var s={};return i=r(i,3),t(n,function(u,o,f){e(s,o,i(u,o,f))}),s}return Pi=a,Pi}var Mi,xd;function as(){if(xd)return Mi;xd=1;var e=Oe();function t(r,a,n){for(var i=-1,s=r.length;++i<s;){var u=r[i],o=a(u);if(o!=null&&(f===void 0?o===o&&!e(o):n(o,f)))var f=o,c=u}return c}return Mi=t,Mi}var Li,Pd;function y_(){if(Pd)return Li;Pd=1;function e(t,r){return t>r}return Li=e,Li}var ki,Md;function m_(){if(Md)return ki;Md=1;var e=as(),t=y_(),r=me();function a(n){return n&&n.length?e(n,r,t):void 0}return ki=a,ki}var Ni,Ld;function Ll(){if(Ld)return Ni;Ld=1;var e=tr(),t=Ce();function r(a,n,i){(i!==void 0&&!t(a[n],i)||i===void 0&&!(n in a))&&e(a,n,i)}return Ni=r,Ni}var Fi,kd;function q_(){if(kd)return Fi;kd=1;var e=ge(),t=or(),r=ae(),a="[object Object]",n=Function.prototype,i=Object.prototype,s=n.toString,u=i.hasOwnProperty,o=s.call(Object);function f(c){if(!r(c)||e(c)!=a)return!1;var d=t(c);if(d===null)return!0;var h=u.call(d,"constructor")&&d.constructor;return typeof h=="function"&&h instanceof h&&s.call(h)==o}return Fi=f,Fi}var ji,Nd;function kl(){if(Nd)return ji;Nd=1;function e(t,r){if(!(r==="constructor"&&typeof t[r]=="function")&&r!="__proto__")return t[r]}return ji=e,ji}var Gi,Fd;function w_(){if(Fd)return Gi;Fd=1;var e=Ge(),t=ye();function r(a){return e(a,t(a))}return Gi=r,Gi}var Di,jd;function R_(){if(jd)return Di;jd=1;var e=Ll(),t=Vh(),r=Qh(),a=Kh(),n=rl(),i=De(),s=U(),u=Il(),o=Se(),f=je(),c=X(),d=q_(),h=Be(),l=kl(),y=w_();function p(v,_,g,b,m,q,w){var R=l(v,g),S=l(_,g),C=w.get(S);if(C){e(v,g,C);return}var A=q?q(R,S,g+"",v,_,w):void 0,O=A===void 0;if(O){var P=s(S),M=!P&&o(S),k=!P&&!M&&h(S);A=S,P||M||k?s(R)?A=R:u(R)?A=a(R):M?(O=!1,A=t(S,!0)):k?(O=!1,A=r(S,!0)):A=[]:d(S)||i(S)?(A=R,i(R)?A=y(R):(!c(R)||f(R))&&(A=n(S))):O=!1}O&&(w.set(S,A),m(A,S,b,q,w),w.delete(S)),e(v,g,A)}return Di=p,Di}var Bi,Gd;function E_(){if(Gd)return Bi;Gd=1;var e=nr(),t=Ll(),r=Ju(),a=R_(),n=X(),i=ye(),s=kl();function u(o,f,c,d,h){o!==f&&r(f,function(l,y){if(h||(h=new e),n(l))a(o,f,y,c,u,d,h);else{var p=d?d(s(o,y),l,y+"",o,f,h):void 0;p===void 0&&(p=l),t(o,y,p)}},i)}return Bi=u,Bi}var Ui,Dd;function I_(){if(Dd)return Ui;Dd=1;var e=lr(),t=vr();function r(a){return e(function(n,i){var s=-1,u=i.length,o=u>1?i[u-1]:void 0,f=u>2?i[2]:void 0;for(o=a.length>3&&typeof o=="function"?(u--,o):void 0,f&&t(i[0],i[1],f)&&(o=u<3?void 0:o,u=1),n=Object(n);++s<u;){var c=i[s];c&&a(n,c,s,o)}return n})}return Ui=r,Ui}var zi,Bd;function C_(){if(Bd)return zi;Bd=1;var e=E_(),t=I_(),r=t(function(a,n,i){e(a,n,i)});return zi=r,zi}var Vi,Ud;function Nl(){if(Ud)return Vi;Ud=1;function e(t,r){return t<r}return Vi=e,Vi}var Ki,zd;function A_(){if(zd)return Ki;zd=1;var e=as(),t=Nl(),r=me();function a(n){return n&&n.length?e(n,r,t):void 0}return Ki=a,Ki}var Hi,Vd;function S_(){if(Vd)return Hi;Vd=1;var e=as(),t=oe(),r=Nl();function a(n,i){return n&&n.length?e(n,t(i,2),r):void 0}return Hi=a,Hi}var $i,Kd;function T_(){if(Kd)return $i;Kd=1;var e=re(),t=function(){return e.Date.now()};return $i=t,$i}var Wi,Hd;function O_(){if(Hd)return Wi;Hd=1;var e=ar(),t=dr(),r=ir(),a=X(),n=Ue();function i(s,u,o,f){if(!a(s))return s;u=t(u,s);for(var c=-1,d=u.length,h=d-1,l=s;l!=null&&++c<d;){var y=n(u[c]),p=o;if(y==="__proto__"||y==="constructor"||y==="prototype")return s;if(c!=h){var v=l[y];p=f?f(v,y,l):void 0,p===void 0&&(p=a(v)?v:r(u[c+1])?[]:{})}e(l,y,p),l=l[y]}return s}return Wi=i,Wi}var Yi,$d;function x_(){if($d)return Yi;$d=1;var e=hr(),t=O_(),r=dr();function a(n,i,s){for(var u=-1,o=i.length,f={};++u<o;){var c=i[u],d=e(n,c);s(d,c)&&t(f,r(c,n),d)}return f}return Yi=a,Yi}var Xi,Wd;function P_(){if(Wd)return Xi;Wd=1;var e=x_(),t=vl();function r(a,n){return e(a,n,function(i,s){return t(a,s)})}return Xi=r,Xi}var Zi,Yd;function M_(){if(Yd)return Zi;Yd=1;var e=Ml(),t=wl(),r=Rl();function a(n){return r(t(n,void 0,e),n+"")}return Zi=a,Zi}var Ji,Xd;function L_(){if(Xd)return Ji;Xd=1;var e=P_(),t=M_(),r=t(function(a,n){return a==null?{}:e(a,n)});return Ji=r,Ji}var Qi,Zd;function k_(){if(Zd)return Qi;Zd=1;var e=Math.ceil,t=Math.max;function r(a,n,i,s){for(var u=-1,o=t(e((n-a)/(i||1)),0),f=Array(o);o--;)f[s?o:++u]=a,a+=i;return f}return Qi=r,Qi}var eu,Jd;function N_(){if(Jd)return eu;Jd=1;var e=k_(),t=vr(),r=Pl();function a(n){return function(i,s,u){return u&&typeof u!="number"&&t(i,s,u)&&(s=u=void 0),i=r(i),s===void 0?(s=i,i=0):s=r(s),u=u===void 0?i<s?1:-1:r(u),e(i,s,u,n)}}return eu=a,eu}var ru,Qd;function F_(){if(Qd)return ru;Qd=1;var e=N_(),t=e();return ru=t,ru}var nu,eh;function j_(){if(eh)return nu;eh=1;function e(t,r){var a=t.length;for(t.sort(r);a--;)t[a]=t[a].value;return t}return nu=e,nu}var tu,rh;function G_(){if(rh)return tu;rh=1;var e=Oe();function t(r,a){if(r!==a){var n=r!==void 0,i=r===null,s=r===r,u=e(r),o=a!==void 0,f=a===null,c=a===a,d=e(a);if(!f&&!d&&!u&&r>a||u&&o&&c&&!f&&!d||i&&o&&c||!n&&c||!s)return 1;if(!i&&!u&&!d&&r<a||d&&n&&s&&!i&&!u||f&&n&&s||!o&&s||!c)return-1}return 0}return tu=t,tu}var au,nh;function D_(){if(nh)return au;nh=1;var e=G_();function t(r,a,n){for(var i=-1,s=r.criteria,u=a.criteria,o=s.length,f=n.length;++i<o;){var c=e(s[i],u[i]);if(c){if(i>=f)return c;var d=n[i];return c*(d=="desc"?-1:1)}}return r.index-a.index}return au=t,au}var iu,th;function B_(){if(th)return iu;th=1;var e=cr(),t=hr(),r=oe(),a=yl(),n=j_(),i=ur(),s=D_(),u=me(),o=U();function f(c,d,h){d.length?d=e(d,function(p){return o(p)?function(v){return t(v,p.length===1?p[0]:p)}:p}):d=[u];var l=-1;d=e(d,i(r));var y=a(c,function(p,v,_){var g=e(d,function(b){return b(p)});return{criteria:g,index:++l,value:p}});return n(y,function(p,v){return s(p,v,h)})}return iu=f,iu}var uu,ah;function U_(){if(ah)return uu;ah=1;var e=ns(),t=B_(),r=lr(),a=vr(),n=r(function(i,s){if(i==null)return[];var u=s.length;return u>1&&a(i,s[0],s[1])?s=[]:u>2&&a(s[0],s[1],s[2])&&(s=[s[0]]),t(i,e(s,1),[])});return uu=n,uu}var su,ih;function z_(){if(ih)return su;ih=1;var e=hl(),t=0;function r(a){var n=++t;return e(a)+n}return su=r,su}var ou,uh;function V_(){if(uh)return ou;uh=1;function e(t,r,a){for(var n=-1,i=t.length,s=r.length,u={};++n<i;){var o=n<s?r[n]:void 0;a(u,t[n],o)}return u}return ou=e,ou}var fu,sh;function K_(){if(sh)return fu;sh=1;var e=ar(),t=V_();function r(a,n){return t(a||[],n||[],e)}return fu=r,fu}var cu,oh;function D(){if(oh)return cu;oh=1;var e;if(typeof Bu=="function")try{e={cloneDeep:s_(),constant:Zu(),defaults:o_(),each:il(),filter:_l(),find:p_(),flatten:Ml(),forEach:al(),forIn:__(),has:gl(),isUndefined:bl(),last:g_(),map:ml(),mapValues:b_(),max:m_(),merge:C_(),min:A_(),minBy:S_(),now:T_(),pick:L_(),range:F_(),reduce:ql(),sortBy:U_(),uniqueId:z_(),values:Cl(),zipObject:K_()}}catch(t){}return e||(e=window._),cu=e,cu}var du,fh;function H_(){if(fh)return du;fh=1,du=e;function e(){var a={};a._next=a._prev=a,this._sentinel=a}e.prototype.dequeue=function(){var a=this._sentinel,n=a._prev;if(n!==a)return t(n),n},e.prototype.enqueue=function(a){var n=this._sentinel;a._prev&&a._next&&t(a),a._next=n._next,n._next._prev=a,n._next=a,a._prev=n},e.prototype.toString=function(){for(var a=[],n=this._sentinel,i=n._prev;i!==n;)a.push(JSON.stringify(i,r)),i=i._prev;return"["+a.join(", ")+"]"};function t(a){a._prev._next=a._next,a._next._prev=a._prev,delete a._next,delete a._prev}function r(a,n){if(a!=="_next"&&a!=="_prev")return n}return du}var hu,ch;function $_(){if(ch)return hu;ch=1;var e=D(),t=ee().Graph,r=H_();hu=n;var a=e.constant(1);function n(f,c){if(f.nodeCount()<=1)return[];var d=u(f,c||a),h=i(d.graph,d.buckets,d.zeroIdx);return e.flatten(e.map(h,function(l){return f.outEdges(l.v,l.w)}),!0)}function i(f,c,d){for(var h=[],l=c[c.length-1],y=c[0],p;f.nodeCount();){for(;p=y.dequeue();)s(f,c,d,p);for(;p=l.dequeue();)s(f,c,d,p);if(f.nodeCount()){for(var v=c.length-2;v>0;--v)if(p=c[v].dequeue(),p){h=h.concat(s(f,c,d,p,!0));break}}}return h}function s(f,c,d,h,l){var y=l?[]:void 0;return e.forEach(f.inEdges(h.v),function(p){var v=f.edge(p),_=f.node(p.v);l&&y.push({v:p.v,w:p.w}),_.out-=v,o(c,d,_)}),e.forEach(f.outEdges(h.v),function(p){var v=f.edge(p),_=p.w,g=f.node(_);g.in-=v,o(c,d,g)}),f.removeNode(h.v),y}function u(f,c){var d=new t,h=0,l=0;e.forEach(f.nodes(),function(v){d.setNode(v,{v,in:0,out:0})}),e.forEach(f.edges(),function(v){var _=d.edge(v.v,v.w)||0,g=c(v),b=_+g;d.setEdge(v.v,v.w,b),l=Math.max(l,d.node(v.v).out+=g),h=Math.max(h,d.node(v.w).in+=g)});var y=e.range(l+h+3).map(function(){return new r}),p=h+1;return e.forEach(d.nodes(),function(v){o(y,p,d.node(v))}),{graph:d,buckets:y,zeroIdx:p}}function o(f,c,d){d.out?d.in?f[d.out-d.in+c].enqueue(d):f[f.length-1].enqueue(d):f[0].enqueue(d)}return hu}var lu,dh;function W_(){if(dh)return lu;dh=1;var e=D(),t=$_();lu={run:r,undo:n};function r(i){var s=i.graph().acyclicer==="greedy"?t(i,u(i)):a(i);e.forEach(s,function(o){var f=i.edge(o);i.removeEdge(o),f.forwardName=o.name,f.reversed=!0,i.setEdge(o.w,o.v,f,e.uniqueId("rev"))});function u(o){return function(f){return o.edge(f).weight}}}function a(i){var s=[],u={},o={};function f(c){e.has(o,c)||(o[c]=!0,u[c]=!0,e.forEach(i.outEdges(c),function(d){e.has(u,d.w)?s.push(d):f(d.w)}),delete u[c])}return e.forEach(i.nodes(),f),s}function n(i){e.forEach(i.edges(),function(s){var u=i.edge(s);if(u.reversed){i.removeEdge(s);var o=u.forwardName;delete u.reversed,delete u.forwardName,i.setEdge(s.w,s.v,u,o)}})}return lu}var vu,hh;function W(){if(hh)return vu;hh=1;var e=D(),t=ee().Graph;vu={addDummyNode:r,simplify:a,asNonCompoundGraph:n,successorWeights:i,predecessorWeights:s,intersectRect:u,buildLayerMatrix:o,normalizeRanks:f,removeEmptyRanks:c,addBorderNode:d,maxRank:h,partition:l,time:y,notime:p};function r(v,_,g,b){var m;do m=e.uniqueId(b);while(v.hasNode(m));return g.dummy=_,v.setNode(m,g),m}function a(v){var _=new t().setGraph(v.graph());return e.forEach(v.nodes(),function(g){_.setNode(g,v.node(g))}),e.forEach(v.edges(),function(g){var b=_.edge(g.v,g.w)||{weight:0,minlen:1},m=v.edge(g);_.setEdge(g.v,g.w,{weight:b.weight+m.weight,minlen:Math.max(b.minlen,m.minlen)})}),_}function n(v){var _=new t({multigraph:v.isMultigraph()}).setGraph(v.graph());return e.forEach(v.nodes(),function(g){v.children(g).length||_.setNode(g,v.node(g))}),e.forEach(v.edges(),function(g){_.setEdge(g,v.edge(g))}),_}function i(v){var _=e.map(v.nodes(),function(g){var b={};return e.forEach(v.outEdges(g),function(m){b[m.w]=(b[m.w]||0)+v.edge(m).weight}),b});return e.zipObject(v.nodes(),_)}function s(v){var _=e.map(v.nodes(),function(g){var b={};return e.forEach(v.inEdges(g),function(m){b[m.v]=(b[m.v]||0)+v.edge(m).weight}),b});return e.zipObject(v.nodes(),_)}function u(v,_){var g=v.x,b=v.y,m=_.x-g,q=_.y-b,w=v.width/2,R=v.height/2;if(!m&&!q)throw new Error("Not possible to find intersection inside of the rectangle");var S,C;return Math.abs(q)*w>Math.abs(m)*R?(q<0&&(R=-R),S=R*m/q,C=R):(m<0&&(w=-w),S=w,C=w*q/m),{x:g+S,y:b+C}}function o(v){var _=e.map(e.range(h(v)+1),function(){return[]});return e.forEach(v.nodes(),function(g){var b=v.node(g),m=b.rank;e.isUndefined(m)||(_[m][b.order]=g)}),_}function f(v){var _=e.min(e.map(v.nodes(),function(g){return v.node(g).rank}));e.forEach(v.nodes(),function(g){var b=v.node(g);e.has(b,"rank")&&(b.rank-=_)})}function c(v){var _=e.min(e.map(v.nodes(),function(q){return v.node(q).rank})),g=[];e.forEach(v.nodes(),function(q){var w=v.node(q).rank-_;g[w]||(g[w]=[]),g[w].push(q)});var b=0,m=v.graph().nodeRankFactor;e.forEach(g,function(q,w){e.isUndefined(q)&&w%m!==0?--b:b&&e.forEach(q,function(R){v.node(R).rank+=b})})}function d(v,_,g,b){var m={width:0,height:0};return arguments.length>=4&&(m.rank=g,m.order=b),r(v,"border",m,_)}function h(v){return e.max(e.map(v.nodes(),function(_){var g=v.node(_).rank;if(!e.isUndefined(g))return g}))}function l(v,_){var g={lhs:[],rhs:[]};return e.forEach(v,function(b){_(b)?g.lhs.push(b):g.rhs.push(b)}),g}function y(v,_){var g=e.now();try{return _()}finally{console.log(v+" time: "+(e.now()-g)+"ms")}}function p(v,_){return _()}return vu}var pu,lh;function Y_(){if(lh)return pu;lh=1;var e=D(),t=W();pu={run:r,undo:n};function r(i){i.graph().dummyChains=[],e.forEach(i.edges(),function(s){a(i,s)})}function a(i,s){var u=s.v,o=i.node(u).rank,f=s.w,c=i.node(f).rank,d=s.name,h=i.edge(s),l=h.labelRank;if(c!==o+1){i.removeEdge(s);var y,p,v;for(v=0,++o;o<c;++v,++o)h.points=[],p={width:0,height:0,edgeLabel:h,edgeObj:s,rank:o},y=t.addDummyNode(i,"edge",p,"_d"),o===l&&(p.width=h.width,p.height=h.height,p.dummy="edge-label",p.labelpos=h.labelpos),i.setEdge(u,y,{weight:h.weight},d),v===0&&i.graph().dummyChains.push(y),u=y;i.setEdge(u,f,{weight:h.weight},d)}}function n(i){e.forEach(i.graph().dummyChains,function(s){var u=i.node(s),o=u.edgeLabel,f;for(i.setEdge(u.edgeObj,o);u.dummy;)f=i.successors(s)[0],i.removeNode(s),o.points.push({x:u.x,y:u.y}),u.dummy==="edge-label"&&(o.x=u.x,o.y=u.y,o.width=u.width,o.height=u.height),s=f,u=i.node(s)})}return pu}var _u,vh;function Xe(){if(vh)return _u;vh=1;var e=D();_u={longestPath:t,slack:r};function t(a){var n={};function i(s){var u=a.node(s);if(e.has(n,s))return u.rank;n[s]=!0;var o=e.min(e.map(a.outEdges(s),function(f){return i(f.w)-a.edge(f).minlen}));return(o===Number.POSITIVE_INFINITY||o===void 0||o===null)&&(o=0),u.rank=o}e.forEach(a.sources(),i)}function r(a,n){return a.node(n.w).rank-a.node(n.v).rank-a.edge(n).minlen}return _u}var gu,ph;function Fl(){if(ph)return gu;ph=1;var e=D(),t=ee().Graph,r=Xe().slack;gu=a;function a(u){var o=new t({directed:!1}),f=u.nodes()[0],c=u.nodeCount();o.setNode(f,{});for(var d,h;n(o,u)<c;)d=i(o,u),h=o.hasNode(d.v)?r(u,d):-r(u,d),s(o,u,h);return o}function n(u,o){function f(c){e.forEach(o.nodeEdges(c),function(d){var h=d.v,l=c===h?d.w:h;!u.hasNode(l)&&!r(o,d)&&(u.setNode(l,{}),u.setEdge(c,l,{}),f(l))})}return e.forEach(u.nodes(),f),u.nodeCount()}function i(u,o){return e.minBy(o.edges(),function(f){if(u.hasNode(f.v)!==u.hasNode(f.w))return r(o,f)})}function s(u,o,f){e.forEach(u.nodes(),function(c){o.node(c).rank+=f})}return gu}var bu,_h;function X_(){if(_h)return bu;_h=1;var e=D(),t=Fl(),r=Xe().slack,a=Xe().longestPath,n=ee().alg.preorder,i=ee().alg.postorder,s=W().simplify;bu=u,u.initLowLimValues=d,u.initCutValues=o,u.calcCutValue=c,u.leaveEdge=l,u.enterEdge=y,u.exchangeEdges=p;function u(b){b=s(b),a(b);var m=t(b);d(m),o(m,b);for(var q,w;q=l(m);)w=y(m,b,q),p(m,b,q,w)}function o(b,m){var q=i(b,b.nodes());q=q.slice(0,q.length-1),e.forEach(q,function(w){f(b,m,w)})}function f(b,m,q){var w=b.node(q),R=w.parent;b.edge(q,R).cutvalue=c(b,m,q)}function c(b,m,q){var w=b.node(q),R=w.parent,S=!0,C=m.edge(q,R),A=0;return C||(S=!1,C=m.edge(R,q)),A=C.weight,e.forEach(m.nodeEdges(q),function(O){var P=O.v===q,M=P?O.w:O.v;if(M!==R){var k=P===S,j=m.edge(O).weight;if(A+=k?j:-j,_(b,q,M)){var z=b.edge(q,M).cutvalue;A+=k?-z:z}}}),A}function d(b,m){arguments.length<2&&(m=b.nodes()[0]),h(b,{},1,m)}function h(b,m,q,w,R){var S=q,C=b.node(w);return m[w]=!0,e.forEach(b.neighbors(w),function(A){e.has(m,A)||(q=h(b,m,q,A,w))}),C.low=S,C.lim=q++,R?C.parent=R:delete C.parent,q}function l(b){return e.find(b.edges(),function(m){return b.edge(m).cutvalue<0})}function y(b,m,q){var w=q.v,R=q.w;m.hasEdge(w,R)||(w=q.w,R=q.v);var S=b.node(w),C=b.node(R),A=S,O=!1;S.lim>C.lim&&(A=C,O=!0);var P=e.filter(m.edges(),function(M){return O===g(b,b.node(M.v),A)&&O!==g(b,b.node(M.w),A)});return e.minBy(P,function(M){return r(m,M)})}function p(b,m,q,w){var R=q.v,S=q.w;b.removeEdge(R,S),b.setEdge(w.v,w.w,{}),d(b),o(b,m),v(b,m)}function v(b,m){var q=e.find(b.nodes(),function(R){return!m.node(R).parent}),w=n(b,q);w=w.slice(1),e.forEach(w,function(R){var S=b.node(R).parent,C=m.edge(R,S),A=!1;C||(C=m.edge(S,R),A=!0),m.node(R).rank=m.node(S).rank+(A?C.minlen:-C.minlen)})}function _(b,m,q){return b.hasEdge(m,q)}function g(b,m,q){return q.low<=m.lim&&m.lim<=q.lim}return bu}var yu,gh;function Z_(){if(gh)return yu;gh=1;var e=Xe(),t=e.longestPath,r=Fl(),a=X_();yu=n;function n(o){switch(o.graph().ranker){case"network-simplex":u(o);break;case"tight-tree":s(o);break;case"longest-path":i(o);break;default:u(o)}}var i=t;function s(o){t(o),r(o)}function u(o){a(o)}return yu}var mu,bh;function J_(){if(bh)return mu;bh=1;var e=D();mu=t;function t(n){var i=a(n);e.forEach(n.graph().dummyChains,function(s){for(var u=n.node(s),o=u.edgeObj,f=r(n,i,o.v,o.w),c=f.path,d=f.lca,h=0,l=c[h],y=!0;s!==o.w;){if(u=n.node(s),y){for(;(l=c[h])!==d&&n.node(l).maxRank<u.rank;)h++;l===d&&(y=!1)}if(!y){for(;h<c.length-1&&n.node(l=c[h+1]).minRank<=u.rank;)h++;l=c[h]}n.setParent(s,l),s=n.successors(s)[0]}})}function r(n,i,s,u){var o=[],f=[],c=Math.min(i[s].low,i[u].low),d=Math.max(i[s].lim,i[u].lim),h,l;h=s;do h=n.parent(h),o.push(h);while(h&&(i[h].low>c||d>i[h].lim));for(l=h,h=u;(h=n.parent(h))!==l;)f.push(h);return{path:o.concat(f.reverse()),lca:l}}function a(n){var i={},s=0;function u(o){var f=s;e.forEach(n.children(o),u),i[o]={low:f,lim:s++}}return e.forEach(n.children(),u),i}return mu}var qu,yh;function Q_(){if(yh)return qu;yh=1;var e=D(),t=W();qu={run:r,cleanup:s};function r(u){var o=t.addDummyNode(u,"root",{},"_root"),f=n(u),c=e.max(e.values(f))-1,d=2*c+1;u.graph().nestingRoot=o,e.forEach(u.edges(),function(l){u.edge(l).minlen*=d});var h=i(u)+1;e.forEach(u.children(),function(l){a(u,o,d,h,c,f,l)}),u.graph().nodeRankFactor=d}function a(u,o,f,c,d,h,l){var y=u.children(l);if(!y.length){l!==o&&u.setEdge(o,l,{weight:0,minlen:f});return}var p=t.addBorderNode(u,"_bt"),v=t.addBorderNode(u,"_bb"),_=u.node(l);u.setParent(p,l),_.borderTop=p,u.setParent(v,l),_.borderBottom=v,e.forEach(y,function(g){a(u,o,f,c,d,h,g);var b=u.node(g),m=b.borderTop?b.borderTop:g,q=b.borderBottom?b.borderBottom:g,w=b.borderTop?c:2*c,R=m!==q?1:d-h[l]+1;u.setEdge(p,m,{weight:w,minlen:R,nestingEdge:!0}),u.setEdge(q,v,{weight:w,minlen:R,nestingEdge:!0})}),u.parent(l)||u.setEdge(o,p,{weight:0,minlen:d+h[l]})}function n(u){var o={};function f(c,d){var h=u.children(c);h&&h.length&&e.forEach(h,function(l){f(l,d+1)}),o[c]=d}return e.forEach(u.children(),function(c){f(c,1)}),o}function i(u){return e.reduce(u.edges(),function(o,f){return o+u.edge(f).weight},0)}function s(u){var o=u.graph();u.removeNode(o.nestingRoot),delete o.nestingRoot,e.forEach(u.edges(),function(f){var c=u.edge(f);c.nestingEdge&&u.removeEdge(f)})}return qu}var wu,mh;function eg(){if(mh)return wu;mh=1;var e=D(),t=W();wu=r;function r(n){function i(s){var u=n.children(s),o=n.node(s);if(u.length&&e.forEach(u,i),e.has(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var f=o.minRank,c=o.maxRank+1;f<c;++f)a(n,"borderLeft","_bl",s,o,f),a(n,"borderRight","_br",s,o,f)}}e.forEach(n.children(),i)}function a(n,i,s,u,o,f){var c={width:0,height:0,rank:f,borderType:i},d=o[i][f-1],h=t.addDummyNode(n,"border",c,s);o[i][f]=h,n.setParent(h,u),d&&n.setEdge(d,h,{weight:1})}return wu}var Ru,qh;function rg(){if(qh)return Ru;qh=1;var e=D();Ru={adjust:t,undo:r};function t(f){var c=f.graph().rankdir.toLowerCase();(c==="lr"||c==="rl")&&a(f)}function r(f){var c=f.graph().rankdir.toLowerCase();(c==="bt"||c==="rl")&&i(f),(c==="lr"||c==="rl")&&(u(f),a(f))}function a(f){e.forEach(f.nodes(),function(c){n(f.node(c))}),e.forEach(f.edges(),function(c){n(f.edge(c))})}function n(f){var c=f.width;f.width=f.height,f.height=c}function i(f){e.forEach(f.nodes(),function(c){s(f.node(c))}),e.forEach(f.edges(),function(c){var d=f.edge(c);e.forEach(d.points,s),e.has(d,"y")&&s(d)})}function s(f){f.y=-f.y}function u(f){e.forEach(f.nodes(),function(c){o(f.node(c))}),e.forEach(f.edges(),function(c){var d=f.edge(c);e.forEach(d.points,o),e.has(d,"x")&&o(d)})}function o(f){var c=f.x;f.x=f.y,f.y=c}return Ru}var Eu,wh;function ng(){if(wh)return Eu;wh=1;var e=D();Eu=t;function t(r){var a={},n=e.filter(r.nodes(),function(f){return!r.children(f).length}),i=e.max(e.map(n,function(f){return r.node(f).rank})),s=e.map(e.range(i+1),function(){return[]});function u(f){if(!e.has(a,f)){a[f]=!0;var c=r.node(f);s[c.rank].push(f),e.forEach(r.successors(f),u)}}var o=e.sortBy(n,function(f){return r.node(f).rank});return e.forEach(o,u),s}return Eu}var Iu,Rh;function tg(){if(Rh)return Iu;Rh=1;var e=D();Iu=t;function t(a,n){for(var i=0,s=1;s<n.length;++s)i+=r(a,n[s-1],n[s]);return i}function r(a,n,i){for(var s=e.zipObject(i,e.map(i,function(h,l){return l})),u=e.flatten(e.map(n,function(h){return e.sortBy(e.map(a.outEdges(h),function(l){return{pos:s[l.w],weight:a.edge(l).weight}}),"pos")}),!0),o=1;o<i.length;)o<<=1;var f=2*o-1;o-=1;var c=e.map(new Array(f),function(){return 0}),d=0;return e.forEach(u.forEach(function(h){var l=h.pos+o;c[l]+=h.weight;for(var y=0;l>0;)l%2&&(y+=c[l+1]),l=l-1>>1,c[l]+=h.weight;d+=h.weight*y})),d}return Iu}var Cu,Eh;function ag(){if(Eh)return Cu;Eh=1;var e=D();Cu=t;function t(r,a){return e.map(a,function(n){var i=r.inEdges(n);if(i.length){var s=e.reduce(i,function(u,o){var f=r.edge(o),c=r.node(o.v);return{sum:u.sum+f.weight*c.order,weight:u.weight+f.weight}},{sum:0,weight:0});return{v:n,barycenter:s.sum/s.weight,weight:s.weight}}else return{v:n}})}return Cu}var Au,Ih;function ig(){if(Ih)return Au;Ih=1;var e=D();Au=t;function t(n,i){var s={};e.forEach(n,function(o,f){var c=s[o.v]={indegree:0,in:[],out:[],vs:[o.v],i:f};e.isUndefined(o.barycenter)||(c.barycenter=o.barycenter,c.weight=o.weight)}),e.forEach(i.edges(),function(o){var f=s[o.v],c=s[o.w];!e.isUndefined(f)&&!e.isUndefined(c)&&(c.indegree++,f.out.push(s[o.w]))});var u=e.filter(s,function(o){return!o.indegree});return r(u)}function r(n){var i=[];function s(f){return function(c){c.merged||(e.isUndefined(c.barycenter)||e.isUndefined(f.barycenter)||c.barycenter>=f.barycenter)&&a(f,c)}}function u(f){return function(c){c.in.push(f),--c.indegree===0&&n.push(c)}}for(;n.length;){var o=n.pop();i.push(o),e.forEach(o.in.reverse(),s(o)),e.forEach(o.out,u(o))}return e.map(e.filter(i,function(f){return!f.merged}),function(f){return e.pick(f,["vs","i","barycenter","weight"])})}function a(n,i){var s=0,u=0;n.weight&&(s+=n.barycenter*n.weight,u+=n.weight),i.weight&&(s+=i.barycenter*i.weight,u+=i.weight),n.vs=i.vs.concat(n.vs),n.barycenter=s/u,n.weight=u,n.i=Math.min(i.i,n.i),i.merged=!0}return Au}var Su,Ch;function ug(){if(Ch)return Su;Ch=1;var e=D(),t=W();Su=r;function r(i,s){var u=t.partition(i,function(p){return e.has(p,"barycenter")}),o=u.lhs,f=e.sortBy(u.rhs,function(p){return-p.i}),c=[],d=0,h=0,l=0;o.sort(n(!!s)),l=a(c,f,l),e.forEach(o,function(p){l+=p.vs.length,c.push(p.vs),d+=p.barycenter*p.weight,h+=p.weight,l=a(c,f,l)});var y={vs:e.flatten(c,!0)};return h&&(y.barycenter=d/h,y.weight=h),y}function a(i,s,u){for(var o;s.length&&(o=e.last(s)).i<=u;)s.pop(),i.push(o.vs),u++;return u}function n(i){return function(s,u){return s.barycenter<u.barycenter?-1:s.barycenter>u.barycenter?1:i?u.i-s.i:s.i-u.i}}return Su}var Tu,Ah;function sg(){if(Ah)return Tu;Ah=1;var e=D(),t=ag(),r=ig(),a=ug();Tu=n;function n(u,o,f,c){var d=u.children(o),h=u.node(o),l=h?h.borderLeft:void 0,y=h?h.borderRight:void 0,p={};l&&(d=e.filter(d,function(q){return q!==l&&q!==y}));var v=t(u,d);e.forEach(v,function(q){if(u.children(q.v).length){var w=n(u,q.v,f,c);p[q.v]=w,e.has(w,"barycenter")&&s(q,w)}});var _=r(v,f);i(_,p);var g=a(_,c);if(l&&(g.vs=e.flatten([l,g.vs,y],!0),u.predecessors(l).length)){var b=u.node(u.predecessors(l)[0]),m=u.node(u.predecessors(y)[0]);e.has(g,"barycenter")||(g.barycenter=0,g.weight=0),g.barycenter=(g.barycenter*g.weight+b.order+m.order)/(g.weight+2),g.weight+=2}return g}function i(u,o){e.forEach(u,function(f){f.vs=e.flatten(f.vs.map(function(c){return o[c]?o[c].vs:c}),!0)})}function s(u,o){e.isUndefined(u.barycenter)?(u.barycenter=o.barycenter,u.weight=o.weight):(u.barycenter=(u.barycenter*u.weight+o.barycenter*o.weight)/(u.weight+o.weight),u.weight+=o.weight)}return Tu}var Ou,Sh;function og(){if(Sh)return Ou;Sh=1;var e=D(),t=ee().Graph;Ou=r;function r(n,i,s){var u=a(n),o=new t({compound:!0}).setGraph({root:u}).setDefaultNodeLabel(function(f){return n.node(f)});return e.forEach(n.nodes(),function(f){var c=n.node(f),d=n.parent(f);(c.rank===i||c.minRank<=i&&i<=c.maxRank)&&(o.setNode(f),o.setParent(f,d||u),e.forEach(n[s](f),function(h){var l=h.v===f?h.w:h.v,y=o.edge(l,f),p=e.isUndefined(y)?0:y.weight;o.setEdge(l,f,{weight:n.edge(h).weight+p})}),e.has(c,"minRank")&&o.setNode(f,{borderLeft:c.borderLeft[i],borderRight:c.borderRight[i]}))}),o}function a(n){for(var i;n.hasNode(i=e.uniqueId("_root")););return i}return Ou}var xu,Th;function fg(){if(Th)return xu;Th=1;var e=D();xu=t;function t(r,a,n){var i={},s;e.forEach(n,function(u){for(var o=r.parent(u),f,c;o;){if(f=r.parent(o),f?(c=i[f],i[f]=o):(c=s,s=o),c&&c!==o){a.setEdge(c,o);return}o=f}})}return xu}var Pu,Oh;function cg(){if(Oh)return Pu;Oh=1;var e=D(),t=ng(),r=tg(),a=sg(),n=og(),i=fg(),s=ee().Graph,u=W();Pu=o;function o(h){var l=u.maxRank(h),y=f(h,e.range(1,l+1),"inEdges"),p=f(h,e.range(l-1,-1,-1),"outEdges"),v=t(h);d(h,v);for(var _=Number.POSITIVE_INFINITY,g,b=0,m=0;m<4;++b,++m){c(b%2?y:p,b%4>=2),v=u.buildLayerMatrix(h);var q=r(h,v);q<_&&(m=0,g=e.cloneDeep(v),_=q)}d(h,g)}function f(h,l,y){return e.map(l,function(p){return n(h,p,y)})}function c(h,l){var y=new s;e.forEach(h,function(p){var v=p.graph().root,_=a(p,v,y,l);e.forEach(_.vs,function(g,b){p.node(g).order=b}),i(p,y,_.vs)})}function d(h,l){e.forEach(l,function(y){e.forEach(y,function(p,v){h.node(p).order=v})})}return Pu}var Mu,xh;function dg(){if(xh)return Mu;xh=1;var e=D(),t=ee().Graph,r=W();Mu={positionX:y,findType1Conflicts:a,findType2Conflicts:n,addConflict:s,hasConflict:u,verticalAlignment:o,horizontalCompaction:f,alignCoordinates:h,findSmallestWidthAlignment:d,balance:l};function a(_,g){var b={};function m(q,w){var R=0,S=0,C=q.length,A=e.last(w);return e.forEach(w,function(O,P){var M=i(_,O),k=M?_.node(M).order:C;(M||O===A)&&(e.forEach(w.slice(S,P+1),function(j){e.forEach(_.predecessors(j),function(z){var qe=_.node(z),le=qe.order;(le<R||k<le)&&!(qe.dummy&&_.node(j).dummy)&&s(b,z,j)})}),S=P+1,R=k)}),w}return e.reduce(g,m),b}function n(_,g){var b={};function m(w,R,S,C,A){var O;e.forEach(e.range(R,S),function(P){O=w[P],_.node(O).dummy&&e.forEach(_.predecessors(O),function(M){var k=_.node(M);k.dummy&&(k.order<C||k.order>A)&&s(b,M,O)})})}function q(w,R){var S=-1,C,A=0;return e.forEach(R,function(O,P){if(_.node(O).dummy==="border"){var M=_.predecessors(O);M.length&&(C=_.node(M[0]).order,m(R,A,P,S,C),A=P,S=C)}m(R,A,R.length,C,w.length)}),R}return e.reduce(g,q),b}function i(_,g){if(_.node(g).dummy)return e.find(_.predecessors(g),function(b){return _.node(b).dummy})}function s(_,g,b){if(g>b){var m=g;g=b,b=m}var q=_[g];q||(_[g]=q={}),q[b]=!0}function u(_,g,b){if(g>b){var m=g;g=b,b=m}return e.has(_[g],b)}function o(_,g,b,m){var q={},w={},R={};return e.forEach(g,function(S){e.forEach(S,function(C,A){q[C]=C,w[C]=C,R[C]=A})}),e.forEach(g,function(S){var C=-1;e.forEach(S,function(A){var O=m(A);if(O.length){O=e.sortBy(O,function(z){return R[z]});for(var P=(O.length-1)/2,M=Math.floor(P),k=Math.ceil(P);M<=k;++M){var j=O[M];w[A]===A&&C<R[j]&&!u(b,A,j)&&(w[j]=A,w[A]=q[A]=q[j],C=R[j])}}})}),{root:q,align:w}}function f(_,g,b,m,q){var w={},R=c(_,g,b,q),S=q?"borderLeft":"borderRight";function C(P,M){for(var k=R.nodes(),j=k.pop(),z={};j;)z[j]?P(j):(z[j]=!0,k.push(j),k=k.concat(M(j))),j=k.pop()}function A(P){w[P]=R.inEdges(P).reduce(function(M,k){return Math.max(M,w[k.v]+R.edge(k))},0)}function O(P){var M=R.outEdges(P).reduce(function(j,z){return Math.min(j,w[z.w]-R.edge(z))},Number.POSITIVE_INFINITY),k=_.node(P);M!==Number.POSITIVE_INFINITY&&k.borderType!==S&&(w[P]=Math.max(w[P],M))}return C(A,R.predecessors.bind(R)),C(O,R.successors.bind(R)),e.forEach(m,function(P){w[P]=w[b[P]]}),w}function c(_,g,b,m){var q=new t,w=_.graph(),R=p(w.nodesep,w.edgesep,m);return e.forEach(g,function(S){var C;e.forEach(S,function(A){var O=b[A];if(q.setNode(O),C){var P=b[C],M=q.edge(P,O);q.setEdge(P,O,Math.max(R(_,A,C),M||0))}C=A})}),q}function d(_,g){return e.minBy(e.values(g),function(b){var m=Number.NEGATIVE_INFINITY,q=Number.POSITIVE_INFINITY;return e.forIn(b,function(w,R){var S=v(_,R)/2;m=Math.max(w+S,m),q=Math.min(w-S,q)}),m-q})}function h(_,g){var b=e.values(g),m=e.min(b),q=e.max(b);e.forEach(["u","d"],function(w){e.forEach(["l","r"],function(R){var S=w+R,C=_[S],A;if(C!==g){var O=e.values(C);A=R==="l"?m-e.min(O):q-e.max(O),A&&(_[S]=e.mapValues(C,function(P){return P+A}))}})})}function l(_,g){return e.mapValues(_.ul,function(b,m){if(g)return _[g.toLowerCase()][m];var q=e.sortBy(e.map(_,m));return(q[1]+q[2])/2})}function y(_){var g=r.buildLayerMatrix(_),b=e.merge(a(_,g),n(_,g)),m={},q;e.forEach(["u","d"],function(R){q=R==="u"?g:e.values(g).reverse(),e.forEach(["l","r"],function(S){S==="r"&&(q=e.map(q,function(P){return e.values(P).reverse()}));var C=(R==="u"?_.predecessors:_.successors).bind(_),A=o(_,q,b,C),O=f(_,q,A.root,A.align,S==="r");S==="r"&&(O=e.mapValues(O,function(P){return-P})),m[R+S]=O})});var w=d(_,m);return h(m,w),l(m,_.graph().align)}function p(_,g,b){return function(m,q,w){var R=m.node(q),S=m.node(w),C=0,A;if(C+=R.width/2,e.has(R,"labelpos"))switch(R.labelpos.toLowerCase()){case"l":A=-R.width/2;break;case"r":A=R.width/2;break}if(A&&(C+=b?A:-A),A=0,C+=(R.dummy?g:_)/2,C+=(S.dummy?g:_)/2,C+=S.width/2,e.has(S,"labelpos"))switch(S.labelpos.toLowerCase()){case"l":A=S.width/2;break;case"r":A=-S.width/2;break}return A&&(C+=b?A:-A),A=0,C}}function v(_,g){return _.node(g).width}return Mu}var Lu,Ph;function hg(){if(Ph)return Lu;Ph=1;var e=D(),t=W(),r=dg().positionX;Lu=a;function a(i){i=t.asNonCompoundGraph(i),n(i),e.forEach(r(i),function(s,u){i.node(u).x=s})}function n(i){var s=t.buildLayerMatrix(i),u=i.graph().ranksep,o=0;e.forEach(s,function(f){var c=e.max(e.map(f,function(d){return i.node(d).height}));e.forEach(f,function(d){i.node(d).y=o+c/2}),o+=c+u})}return Lu}var ku,Mh;function lg(){if(Mh)return ku;Mh=1;var e=D(),t=W_(),r=Y_(),a=Z_(),n=W().normalizeRanks,i=J_(),s=W().removeEmptyRanks,u=Q_(),o=eg(),f=rg(),c=cg(),d=hg(),h=W(),l=ee().Graph;ku=y;function y(E,I){var T=I&&I.debugTiming?h.time:h.notime;T("layout",function(){var x=T("  buildLayoutGraph",function(){return C(E)});T("  runLayout",function(){p(x,T)}),T("  updateInputGraph",function(){v(E,x)})})}function p(E,I){I("    makeSpaceForEdgeLabels",function(){A(E)}),I("    removeSelfEdges",function(){pr(E)}),I("    acyclic",function(){t.run(E)}),I("    nestingGraph.run",function(){u.run(E)}),I("    rank",function(){a(h.asNonCompoundGraph(E))}),I("    injectEdgeLabelProxies",function(){O(E)}),I("    removeEmptyRanks",function(){s(E)}),I("    nestingGraph.cleanup",function(){u.cleanup(E)}),I("    normalizeRanks",function(){n(E)}),I("    assignRankMinMax",function(){P(E)}),I("    removeEdgeLabelProxies",function(){M(E)}),I("    normalize.run",function(){r.run(E)}),I("    parentDummyChains",function(){i(E)}),I("    addBorderSegments",function(){o(E)}),I("    order",function(){c(E)}),I("    insertSelfEdges",function(){_r(E)}),I("    adjustCoordinateSystem",function(){f.adjust(E)}),I("    position",function(){d(E)}),I("    positionSelfEdges",function(){gr(E)}),I("    removeBorderNodes",function(){le(E)}),I("    normalize.undo",function(){r.undo(E)}),I("    fixupEdgeLabelCoords",function(){z(E)}),I("    undoCoordinateSystem",function(){f.undo(E)}),I("    translateGraph",function(){k(E)}),I("    assignNodeIntersects",function(){j(E)}),I("    reversePoints",function(){qe(E)}),I("    acyclic.undo",function(){t.undo(E)})}function v(E,I){e.forEach(E.nodes(),function(T){var x=E.node(T),L=I.node(T);x&&(x.x=L.x,x.y=L.y,I.children(T).length&&(x.width=L.width,x.height=L.height))}),e.forEach(E.edges(),function(T){var x=E.edge(T),L=I.edge(T);x.points=L.points,e.has(L,"x")&&(x.x=L.x,x.y=L.y)}),E.graph().width=I.graph().width,E.graph().height=I.graph().height}var _=["nodesep","edgesep","ranksep","marginx","marginy"],g={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},b=["acyclicer","ranker","rankdir","align"],m=["width","height"],q={width:0,height:0},w=["minlen","weight","width","height","labeloffset"],R={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},S=["labelpos"];function C(E){var I=new l({multigraph:!0,compound:!0}),T=Pe(E.graph());return I.setGraph(e.merge({},g,xe(T,_),e.pick(T,b))),e.forEach(E.nodes(),function(x){var L=Pe(E.node(x));I.setNode(x,e.defaults(xe(L,m),q)),I.setParent(x,E.parent(x))}),e.forEach(E.edges(),function(x){var L=Pe(E.edge(x));I.setEdge(x,e.merge({},R,xe(L,w),e.pick(L,S)))}),I}function A(E){var I=E.graph();I.ranksep/=2,e.forEach(E.edges(),function(T){var x=E.edge(T);x.minlen*=2,x.labelpos.toLowerCase()!=="c"&&(I.rankdir==="TB"||I.rankdir==="BT"?x.width+=x.labeloffset:x.height+=x.labeloffset)})}function O(E){e.forEach(E.edges(),function(I){var T=E.edge(I);if(T.width&&T.height){var x=E.node(I.v),L=E.node(I.w),G={rank:(L.rank-x.rank)/2+x.rank,e:I};h.addDummyNode(E,"edge-proxy",G,"_ep")}})}function P(E){var I=0;e.forEach(E.nodes(),function(T){var x=E.node(T);x.borderTop&&(x.minRank=E.node(x.borderTop).rank,x.maxRank=E.node(x.borderBottom).rank,I=e.max(I,x.maxRank))}),E.graph().maxRank=I}function M(E){e.forEach(E.nodes(),function(I){var T=E.node(I);T.dummy==="edge-proxy"&&(E.edge(T.e).labelRank=T.rank,E.removeNode(I))})}function k(E){var I=Number.POSITIVE_INFINITY,T=0,x=Number.POSITIVE_INFINITY,L=0,G=E.graph(),B=G.marginx||0,K=G.marginy||0;function ze(H){var V=H.x,N=H.y,ve=H.width,F=H.height;I=Math.min(I,V-ve/2),T=Math.max(T,V+ve/2),x=Math.min(x,N-F/2),L=Math.max(L,N+F/2)}e.forEach(E.nodes(),function(H){ze(E.node(H))}),e.forEach(E.edges(),function(H){var V=E.edge(H);e.has(V,"x")&&ze(V)}),I-=B,x-=K,e.forEach(E.nodes(),function(H){var V=E.node(H);V.x-=I,V.y-=x}),e.forEach(E.edges(),function(H){var V=E.edge(H);e.forEach(V.points,function(N){N.x-=I,N.y-=x}),e.has(V,"x")&&(V.x-=I),e.has(V,"y")&&(V.y-=x)}),G.width=T-I+B,G.height=L-x+K}function j(E){e.forEach(E.edges(),function(I){var T=E.edge(I),x=E.node(I.v),L=E.node(I.w),G,B;T.points?(G=T.points[0],B=T.points[T.points.length-1]):(T.points=[],G=L,B=x),T.points.unshift(h.intersectRect(x,G)),T.points.push(h.intersectRect(L,B))})}function z(E){e.forEach(E.edges(),function(I){var T=E.edge(I);if(e.has(T,"x"))switch((T.labelpos==="l"||T.labelpos==="r")&&(T.width-=T.labeloffset),T.labelpos){case"l":T.x-=T.width/2+T.labeloffset;break;case"r":T.x+=T.width/2+T.labeloffset;break}})}function qe(E){e.forEach(E.edges(),function(I){var T=E.edge(I);T.reversed&&T.points.reverse()})}function le(E){e.forEach(E.nodes(),function(I){if(E.children(I).length){var T=E.node(I),x=E.node(T.borderTop),L=E.node(T.borderBottom),G=E.node(e.last(T.borderLeft)),B=E.node(e.last(T.borderRight));T.width=Math.abs(B.x-G.x),T.height=Math.abs(L.y-x.y),T.x=G.x+T.width/2,T.y=x.y+T.height/2}}),e.forEach(E.nodes(),function(I){E.node(I).dummy==="border"&&E.removeNode(I)})}function pr(E){e.forEach(E.edges(),function(I){if(I.v===I.w){var T=E.node(I.v);T.selfEdges||(T.selfEdges=[]),T.selfEdges.push({e:I,label:E.edge(I)}),E.removeEdge(I)}})}function _r(E){var I=h.buildLayerMatrix(E);e.forEach(I,function(T){var x=0;e.forEach(T,function(L,G){var B=E.node(L);B.order=G+x,e.forEach(B.selfEdges,function(K){h.addDummyNode(E,"selfedge",{width:K.label.width,height:K.label.height,rank:B.rank,order:G+ ++x,e:K.e,label:K.label},"_se")}),delete B.selfEdges})})}function gr(E){e.forEach(E.nodes(),function(I){var T=E.node(I);if(T.dummy==="selfedge"){var x=E.node(T.e.v),L=x.x+x.width/2,G=x.y,B=T.x-L,K=x.height/2;E.setEdge(T.e,T.label),E.removeNode(I),T.label.points=[{x:L+2*B/3,y:G-K},{x:L+5*B/6,y:G-K},{x:L+B,y:G},{x:L+5*B/6,y:G+K},{x:L+2*B/3,y:G+K}],T.label.x=T.x,T.label.y=T.y}})}function xe(E,I){return e.mapValues(e.pick(E,I),Number)}function Pe(E){var I={};return e.forEach(E,function(T,x){I[x.toLowerCase()]=T}),I}return ku}var Nu,Lh;function vg(){if(Lh)return Nu;Lh=1;var e=D(),t=W(),r=ee().Graph;Nu={debugOrdering:a};function a(n){var i=t.buildLayerMatrix(n),s=new r({compound:!0,multigraph:!0}).setGraph({});return e.forEach(n.nodes(),function(u){s.setNode(u,{label:u}),s.setParent(u,"layer"+n.node(u).rank)}),e.forEach(n.edges(),function(u){s.setEdge(u.v,u.w,{},u.name)}),e.forEach(i,function(u,o){var f="layer"+o;s.setNode(f,{rank:"same"}),e.reduce(u,function(c,d){return s.setEdge(c,d,{style:"invis"}),d})}),s}return Nu}var Fu,kh;function pg(){return kh||(kh=1,Fu="0.8.5"),Fu}var ju,Nh;function _g(){return Nh||(Nh=1,ju={graphlib:ee(),layout:lg(),debug:vg(),util:{time:W().time,notime:W().notime},version:pg()}),ju}var gg=_g();const Gu=Wl(gg);function bg(){const{findNode:e}=Ze(),t=Ie(new Gu.graphlib.Graph),r=Ie("LR");function a(n,i,s){const u=new Gu.graphlib.Graph;t.value=u,u.setDefaultEdgeLabel(()=>({}));const o=s==="LR";u.setGraph({rankdir:s}),r.value=s;for(const f of n){const c=e(f.id);u.setNode(f.id,{width:c.dimensions.width||150,height:c.dimensions.height||50})}for(const f of i)u.setEdge(f.source,f.target);return Gu.layout(u),n.map(f=>{const c=u.node(f.id);return yr(br({},f),{targetPosition:o?Ye.Left:Ye.Top,sourcePosition:o?Ye.Right:Ye.Bottom,position:{x:c.x,y:c.y}})})}return{graph:t,layout:a,previousDirection:r}}function yg(e){for(let t=e.length-1;t>0;t--){const r=Math.floor(Math.random()*(t+1));[e[t],e[r]]=[e[r],e[t]]}}function mg(e){const t=[];for(const r of e)for(const a of e)if(r.id!==a.id){const n=`e${r.id}-${a.id}`;t.push({id:n,source:r.id,target:a.id,type:"animation",animated:!0})}return t}function qg(){return e=>{const t=mg(e);yg(t);const r=new Set,a=[];for(const n of t)!r.has(n.target)&&(r.size===0||r.has(n.source))&&(a.push(n),r.add(n.source),r.add(n.target));return a}}function wg({graph:e,cancelOnError:t=!0}){const{updateNodeData:r,getConnectedEdges:a}=Ze(),n=Du(()=>ds(e)),i=Ie(!1),s=new Set,u=new Map,o=new Set;function f(p,v=!1){return ie(this,null,function*(){if(s.has(p.id))return;o.add(p.id);const _=a(p.id).filter(b=>b.target===p.id);if(yield Promise.all(_.map(b=>Rg(()=>!b.data.isAnimating))),o.clear(),!i.value)return;s.add(p.id),r(p.id,{isRunning:!0,isFinished:!1,hasError:!1,isCancelled:!1});const g=Math.floor(Math.random()*2e3)+1e3;return new Promise(b=>{const m=setTimeout(()=>ie(this,null,function*(){const q=n.value.successors(p.id),w=Math.random()<.15;if(!v&&w&&(r(p.id,{isRunning:!1,hasError:!0}),ds(t))){yield h(p.id),u.delete(p.id),b();return}r(p.id,{isRunning:!1,isFinished:!0}),u.delete(p.id),q.length>0&&(yield Promise.all(q.map(R=>f({id:R})))),b()}),v?0:g);u.set(p.id,m)})})}function c(p){return ie(this,null,function*(){if(i.value)return;d(p),i.value=!0;const v=p.filter(_=>{var g;return((g=n.value.predecessors(_.id))==null?void 0:g.length)===0});yield Promise.all(v.map(_=>f(_,!0))),y()})}function d(p){y();for(const v of p)r(v.id,{isRunning:!1,isFinished:!1,hasError:!1,isSkipped:!1,isCancelled:!1})}function h(p){return ie(this,null,function*(){const v=n.value.successors(p);for(const _ of v)r(_,{isRunning:!1,isSkipped:!0}),yield h(_)})}function l(){return ie(this,null,function*(){i.value=!1;for(const p of o)clearTimeout(u.get(p)),u.delete(p),r(p,{isRunning:!1,isFinished:!1,hasError:!1,isSkipped:!1,isCancelled:!0}),yield h(p);for(const[p,v]of u)clearTimeout(v),u.delete(p),r(p,{isRunning:!1,isFinished:!1,hasError:!1,isSkipped:!1,isCancelled:!0}),yield h(p);s.clear(),o.clear()})}function y(){i.value=!1,s.clear(),u.clear()}return{run:c,stop:l,reset:d,isRunning:i}}function Rg(e){return ie(this,null,function*(){return new Promise(t=>{const r=setInterval(()=>{e()&&(clearInterval(r),t())},100)})})}var ue=(e=>(e.Lines="lines",e.Dots="dots",e))(ue||{});const jl=function({dimensions:e,size:t,color:r}){return jh("path",{stroke:r,"stroke-width":t,d:`M${e[0]/2} 0 V${e[1]} M0 ${e[1]/2} H${e[0]}`})},Gl=function({radius:e,color:t}){return jh("circle",{cx:e,cy:e,r:e,fill:t})};ue.Lines+"",ue.Dots+"";const Eg={[ue.Dots]:"#81818a",[ue.Lines]:"#eee"},Ig=["id","x","y","width","height","patternTransform"],Cg={key:2,height:"100",width:"100"},Ag=["fill"],Sg=["x","y","fill"],Tg={name:"Background",compatConfig:{MODE:3}},Og=Fh(yr(br({},Tg),{props:{id:{},variant:{default:()=>ue.Dots},gap:{default:20},size:{default:1},lineWidth:{default:1},patternColor:{},color:{},bgColor:{},height:{default:100},width:{default:100},x:{default:0},y:{default:0},offset:{default:0}},setup(e){const{id:t,viewport:r}=Ze(),a=Yl(()=>{const s=r.value.zoom,[u,o]=Array.isArray(e.gap)?e.gap:[e.gap,e.gap],f=[u*s||1,o*s||1],c=e.size*s,[d,h]=Array.isArray(e.offset)?e.offset:[e.offset,e.offset],l=[d*s||1+f[0]/2,h*s||1+f[1]/2];return{scaledGap:f,offset:l,size:c}}),n=Du(()=>`pattern-${t}${e.id?`-${e.id}`:""}`),i=Du(()=>e.color||e.patternColor||Eg[e.variant||ue.Dots]);return(s,u)=>(_e(),Fe("svg",{class:"vue-flow__background vue-flow__container",style:Xl({height:`${s.height>100?100:s.height}%`,width:`${s.width>100?100:s.width}%`})},[mr(s.$slots,"pattern-container",{id:n.value},()=>[de("pattern",{id:n.value,x:Y(r).x%a.value.scaledGap[0],y:Y(r).y%a.value.scaledGap[1],width:a.value.scaledGap[0],height:a.value.scaledGap[1],patternTransform:`translate(-${a.value.offset[0]},-${a.value.offset[1]})`,patternUnits:"userSpaceOnUse"},[mr(s.$slots,"pattern",{},()=>[s.variant===Y(ue).Lines?(_e(),hs(Y(jl),{key:0,size:s.lineWidth,color:i.value,dimensions:a.value.scaledGap},null,8,["size","color","dimensions"])):s.variant===Y(ue).Dots?(_e(),hs(Y(Gl),{key:1,color:i.value,radius:a.value.size/2},null,8,["color","radius"])):ls("",!0),s.bgColor?(_e(),Fe("svg",Cg,[de("rect",{width:"100%",height:"100%",fill:s.bgColor},null,8,Ag)])):ls("",!0)])],8,Ig)]),de("rect",{x:s.x,y:s.y,width:"100%",height:"100%",fill:`url(#${n.value})`},null,8,Sg),mr(s.$slots,"default",{id:n.value})],4))}})),J={x:0,y:0},Q="process",te="animation",xg=[{id:"1",position:J,type:Q},{id:"2",position:J,type:Q},{id:"2a",position:J,type:Q},{id:"2b",position:J,type:Q},{id:"2c",position:J,type:Q},{id:"2d",position:J,type:Q},{id:"3",position:J,type:Q},{id:"4",position:J,type:Q},{id:"5",position:J,type:Q},{id:"6",position:J,type:Q},{id:"7",position:J,type:Q}],Pg=[{id:"e1-2",source:"1",target:"2",type:te,animated:!0},{id:"e1-3",source:"1",target:"3",type:te,animated:!0},{id:"e2-2a",source:"2",target:"2a",type:te,animated:!0},{id:"e2-2b",source:"2",target:"2b",type:te,animated:!0},{id:"e2-2c",source:"2",target:"2c",type:te,animated:!0},{id:"e2c-2d",source:"2c",target:"2d",type:te,animated:!0},{id:"e3-7",source:"3",target:"4",type:te,animated:!0},{id:"e4-5",source:"4",target:"5",type:te,animated:!0},{id:"e5-6",source:"5",target:"6",type:te,animated:!0},{id:"e5-7",source:"5",target:"7",type:te,animated:!0}],Mg={class:"layout-flow"},Lg={class:"layout-panel"},kg=Fh({__name:"index",setup(e){const t=Ie(xg),r=Ie(Pg),a=Ie(!0),n=qg(),{graph:i,layout:s,previousDirection:u}=bg(),{run:o,stop:f,reset:c,isRunning:d}=wg({graph:i,cancelOnError:a}),{fitView:h}=Ze();function l(){return ie(this,null,function*(){yield f(),c(t.value),r.value=n(t.value),vs(()=>{y(u.value)})})}function y(p){return ie(this,null,function*(){yield f(),c(t.value),t.value=s(t.value,r.value,p),vs(()=>{h(),o(t.value)})})}return(p,v)=>(_e(),Fe("div",Mg,[ne(Y(Ql),{nodes:t.value,edges:r.value,onNodesInitialized:v[4]||(v[4]=_=>y("LR"))},{"node-process":We(_=>[ne(ev,{data:_.data,"source-position":_.sourcePosition,"target-position":_.targetPosition},null,8,["data","source-position","target-position"])]),"edge-animation":We(_=>[ne(rv,{id:_.id,source:_.source,target:_.target,"source-x":_.sourceX,"source-y":_.sourceY,targetX:_.targetX,targetY:_.targetY,"source-position":_.sourcePosition,"target-position":_.targetPosition},null,8,["id","source","target","source-x","source-y","targetX","targetY","source-position","target-position"])]),default:We(()=>[ne(Y(Og)),ne(Y(Jl),{class:"process-panel",position:"top-left"},{default:We(()=>[de("div",Lg,[Y(d)?(_e(),Fe("button",{key:0,class:"stop-btn",title:"stop",onClick:v[0]||(v[0]=(..._)=>Y(f)&&Y(f)(..._))},[ne(Me,{name:"stop"}),v[5]||(v[5]=de("span",{class:"spinner"},null,-1))])):(_e(),Fe("button",{key:1,title:"start",onClick:v[1]||(v[1]=_=>Y(o)(t.value))},[ne(Me,{name:"play"})])),de("button",{title:"set horizontal layout",onClick:v[2]||(v[2]=_=>y("LR"))},[ne(Me,{name:"horizontal"})]),de("button",{title:"set vertical layout",onClick:v[3]||(v[3]=_=>y("TB"))},[ne(Me,{name:"vertical"})]),de("button",{title:"shuffle graph",onClick:l},[ne(Me,{name:"shuffle"})])])]),_:1})]),_:1},8,["nodes","edges"])]))}}),zg=Zl(kg,[["__scopeId","data-v-3f47f269"]]);export{zg as default};