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