twh_eastasia/vue-pure-admin
1
0
Fork 0
mirror of https://github.com/pure-admin/vue-pure-admin.git synced 2025-06-06 08:27:54 +08:00
Code Issues Packages Projects Releases Wiki Activity
vue-pure-admin/static/js/index-Dut9hiZJ.js

2 lines
97 KiB
JavaScript
Raw Permalink Blame History

This file contains invisible Unicode characters

This file contains invisible Unicode characters that are indistinguishable to humans but may be processed differently by a computer. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

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