code-server/lib/vscode/extensions/markdown-language-features/markdown-editor-out/chunk-BBR2KTV7.js

Run VS Code on a remote server.

var qa=typeof global=="object"&&global&&global.Object===Object&&global,qr=qa;var $a=typeof self=="object"&&self&&self.Object===Object&&self,Ya=qr||$a||Function("return this")(),g=Ya;var Va=g.Symbol,_=Va;var Ut=Object.prototype,Za=Ut.hasOwnProperty,Ja=Ut.toString,Rr=_?_.toStringTag:void 0;function Xa(r){var t=Za.call(r,Rr),e=r[Rr];try{r[Rr]=void 0;var o=!0}catch{}var a=Ja.call(r);return o&&(t?r[Rr]=e:delete r[Rr]),a}var Kt=Xa;var Qa=Object.prototype,ka=Qa.toString;function rf(r){return ka.call(r)}var Wt=rf;var tf="[object Null]",ef="[object Undefined]",Ht=_?_.toStringTag:void 0;function of(r){return r==null?r===void 0?ef:tf:Ht&&Ht in Object(r)?Kt(r):Wt(r)}var P=of;function af(r){return r!=null&&typeof r=="object"}var y=af;var ff="[object Symbol]";function nf(r){return typeof r=="symbol"||y(r)&&P(r)==ff}var L=nf;function sf(r,t){for(var e=-1,o=r==null?0:r.length,a=Array(o);++e<o;)a[e]=t(r[e],e,r);return a}var D=sf;var pf=Array.isArray,m=pf;var uf=1/0,zt=_?_.prototype:void 0,qt=zt?zt.toString:void 0;function $t(r){if(typeof r=="string")return r;if(m(r))return D(r,$t)+"";if(L(r))return qt?qt.call(r):"";var t=r+"";return t=="0"&&1/r==-uf?"-0":t}var Yt=$t;var mf=/\s/;function lf(r){for(var t=r.length;t--&&mf.test(r.charAt(t)););return t}var Vt=lf;var df=/^\s+/;function cf(r){return r&&r.slice(0,Vt(r)+1).replace(df,"")}var Zt=cf;function xf(r){var t=typeof r;return r!=null&&(t=="object"||t=="function")}var h=xf;var Jt=NaN,hf=/^[-+]0x[0-9a-f]+$/i,gf=/^0b[01]+$/i,bf=/^0o[0-7]+$/i,yf=parseInt;function _f(r){if(typeof r=="number")return r;if(L(r))return Jt;if(h(r)){var t=typeof r.valueOf=="function"?r.valueOf():r;r=h(t)?t+"":t}if(typeof r!="string")return r===0?r:+r;r=Zt(r);var e=gf.test(r);return e||bf.test(r)?yf(r.slice(2),e?2:8):hf.test(r)?Jt:+r}var Xt=_f;var Qt=1/0,vf=17976931348623157e292;function Of(r){if(!r)return r===0?r:0;if(r=Xt(r),r===Qt||r===-Qt){var t=r<0?-1:1;return t*vf}return r===r?r:0}var cr=Of;function Af(r){var t=cr(r),e=t%1;return t===t?e?t-e:t:0}var kt=Af;function Tf(r){return r}var I=Tf;var wf="[object AsyncFunction]",Sf="[object Function]",Pf="[object GeneratorFunction]",Cf="[object Proxy]";function If(r){if(!h(r))return!1;var t=P(r);return t==Sf||t==Pf||t==wf||t==Cf}var G=If;var Ef=g["__core-js_shared__"],$r=Ef;var re=(function(){var r=/[^.]+$/.exec($r&&$r.keys&&$r.keys.IE_PROTO||"");return r?"Symbol(src)_1."+r:""})();function jf(r){return!!re&&re in r}var te=jf;var Lf=Function.prototype,Mf=Lf.toString;function Ff(r){if(r!=null){try{return Mf.call(r)}catch{}try{return r+""}catch{}}return""}var H=Ff;var Rf=/[\\^$.*+?()[\]{}|]/g,Nf=/^\[object .+?Constructor\]$/,Bf=Function.prototype,Df=Object.prototype,Gf=Bf.toString,Uf=Df.hasOwnProperty,Kf=RegExp("^"+Gf.call(Uf).replace(Rf,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");function Wf(r){if(!h(r)||te(r))return!1;var t=G(r)?Kf:Nf;return t.test(H(r))}var ee=Wf;function Hf(r,t){return r?.[t]}var oe=Hf;function zf(r,t){var e=oe(r,t);return ee(e)?e:void 0}var E=zf;var qf=E(g,"WeakMap"),Yr=qf;var ae=Object.create,$f=(function(){function r(){}return function(t){if(!h(t))return{};if(ae)return ae(t);r.prototype=t;var e=new r;return r.prototype=void 0,e}})(),fe=$f;function Yf(r,t,e){switch(e.length){case 0:return r.call(t);case 1:return r.call(t,e[0]);case 2:return r.call(t,e[0],e[1]);case 3:return r.call(t,e[0],e[1],e[2])}return r.apply(t,e)}var ne=Yf;function Vf(){}var ie=Vf;function Zf(r,t){var e=-1,o=r.length;for(t||(t=Array(o));++e<o;)t[e]=r[e];return t}var Vr=Zf;var Jf=800,Xf=16,Qf=Date.now;function kf(r){var t=0,e=0;return function(){var o=Qf(),a=Xf-(o-e);if(e=o,a>0){if(++t>=Jf)return arguments[0]}else t=0;return r.apply(void 0,arguments)}}var se=kf;function rn(r){return function(){return r}}var Y=rn;var tn=(function(){try{var r=E(Object,"defineProperty");return r({},"",{}),r}catch{}})(),xr=tn;var en=xr?function(r,t){return xr(r,"toString",{configurable:!0,enumerable:!1,value:Y(t),writable:!0})}:I,pe=en;var on=se(pe),Zr=on;function an(r,t){for(var e=-1,o=r==null?0:r.length;++e<o&&t(r[e],e,r)!==!1;);return r}var Jr=an;function fn(r,t,e,o){for(var a=r.length,f=e+(o?1:-1);o?f--:++f<a;)if(t(r[f],f,r))return f;return-1}var Xr=fn;function nn(r){return r!==r}var ue=nn;function sn(r,t,e){for(var o=e-1,a=r.length;++o<a;)if(r[o]===t)return o;return-1}var me=sn;function pn(r,t,e){return t===t?me(r,t,e):Xr(r,ue,e)}var le=pn;function un(r,t){var e=r==null?0:r.length;return!!e&&le(r,t,0)>-1}var de=un;var mn=9007199254740991,ln=/^(?:0|[1-9]\d*)$/;function dn(r,t){var e=typeof r;return t=t??mn,!!t&&(e=="number"||e!="symbol"&&ln.test(r))&&r>-1&&r%1==0&&r<t}var V=dn;function cn(r,t,e){t=="__proto__"&&xr?xr(r,t,{configurable:!0,enumerable:!0,value:e,writable:!0}):r[t]=e}var Z=cn;function xn(r,t){return r===t||r!==r&&t!==t}var F=xn;var hn=Object.prototype,gn=hn.hasOwnProperty;function bn(r,t,e){var o=r[t];(!(gn.call(r,t)&&F(o,e))||e===void 0&&!(t in r))&&Z(r,t,e)}var J=bn;function yn(r,t,e,o){var a=!e;e||(e={});for(var f=-1,n=t.length;++f<n;){var i=t[f],s=o?o(e[i],r[i],i,e,r):void 0;s===void 0&&(s=r[i]),a?Z(e,i,s):J(e,i,s)}return e}var U=yn;var ce=Math.max;function _n(r,t,e){return t=ce(t===void 0?r.length-1:t,0),function(){for(var o=arguments,a=-1,f=ce(o.length-t,0),n=Array(f);++a<f;)n[a]=o[t+a];a=-1;for(var i=Array(t+1);++a<t;)i[a]=o[a];return i[t]=e(n),ne(r,this,i)}}var Qr=_n;function vn(r,t){return Zr(Qr(r,t,I),r+"")}var X=vn;var On=9007199254740991;function An(r){return typeof r=="number"&&r>-1&&r%1==0&&r<=On}var hr=An;function Tn(r){return r!=null&&hr(r.length)&&!G(r)}var v=Tn;function wn(r,t,e){if(!h(e))return!1;var o=typeof t;return(o=="number"?v(e)&&V(t,e.length):o=="string"&&t in e)?F(e[t],r):!1}var z=wn;function Sn(r){return X(function(t,e){var o=-1,a=e.length,f=a>1?e[a-1]:void 0,n=a>2?e[2]:void 0;for(f=r.length>3&&typeof f=="function"?(a--,f):void 0,n&&z(e[0],e[1],n)&&(f=a<3?void 0:f,a=1),t=Object(t);++o<a;){var i=e[o];i&&r(t,i,o,f)}return t})}var xe=Sn;var Pn=Object.prototype;function Cn(r){var t=r&&r.constructor,e=typeof t=="function"&&t.prototype||Pn;return r===e}var Q=Cn;function In(r,t){for(var e=-1,o=Array(r);++e<r;)o[e]=t(e);return o}var he=In;var En="[object Arguments]";function jn(r){return y(r)&&P(r)==En}var Ct=jn;var ge=Object.prototype,Ln=ge.hasOwnProperty,Mn=ge.propertyIsEnumerable,Fn=Ct((function(){return arguments})())?Ct:function(r){return y(r)&&Ln.call(r,"callee")&&!Mn.call(r,"callee")},R=Fn;function Rn(){return!1}var be=Rn;var ve=typeof exports=="object"&&exports&&!exports.nodeType&&exports,ye=ve&&typeof module=="object"&&module&&!module.nodeType&&module,Nn=ye&&ye.exports===ve,_e=Nn?g.Buffer:void 0,Bn=_e?_e.isBuffer:void 0,Dn=Bn||be,N=Dn;var Gn="[object Arguments]",Un="[object Array]",Kn="[object Boolean]",Wn="[object Date]",Hn="[object Error]",zn="[object Function]",qn="[object Map]",$n="[object Number]",Yn="[object Object]",Vn="[object RegExp]",Zn="[object Set]",Jn="[object String]",Xn="[object WeakMap]",Qn="[object ArrayBuffer]",kn="[object DataView]",ri="[object Float32Array]",ti="[object Float64Array]",ei="[object Int8Array]",oi="[object Int16Array]",ai="[object Int32Array]",fi="[object Uint8Array]",ni="[object Uint8ClampedArray]",ii="[object Uint16Array]",si="[object Uint32Array]",x={};x[ri]=x[ti]=x[ei]=x[oi]=x[ai]=x[fi]=x[ni]=x[ii]=x[si]=!0;x[Gn]=x[Un]=x[Qn]=x[Kn]=x[kn]=x[Wn]=x[Hn]=x[zn]=x[qn]=x[$n]=x[Yn]=x[Vn]=x[Zn]=x[Jn]=x[Xn]=!1;function pi(r){return y(r)&&hr(r.length)&&!!x[P(r)]}var Oe=pi;function ui(r){return function(t){return r(t)}}var k=ui;var Ae=typeof exports=="object"&&exports&&!exports.nodeType&&exports,Nr=Ae&&typeof module=="object"&&module&&!module.nodeType&&module,mi=Nr&&Nr.exports===Ae,It=mi&&qr.process,li=(function(){try{var r=Nr&&Nr.require&&Nr.require("util").types;return r||It&&It.binding&&It.binding("util")}catch{}})(),q=li;var Te=q&&q.isTypedArray,di=Te?k(Te):Oe,rr=di;var ci=Object.prototype,xi=ci.hasOwnProperty;function hi(r,t){var e=m(r),o=!e&&R(r),a=!e&&!o&&N(r),f=!e&&!o&&!a&&rr(r),n=e||o||a||f,i=n?he(r.length,String):[],s=i.length;for(var p in r)(t||xi.call(r,p))&&!(n&&(p=="length"||a&&(p=="offset"||p=="parent")||f&&(p=="buffer"||p=="byteLength"||p=="byteOffset")||V(p,s)))&&i.push(p);return i}var kr=hi;function gi(r,t){return function(e){return r(t(e))}}var rt=gi;var bi=rt(Object.keys,Object),we=bi;var yi=Object.prototype,_i=yi.hasOwnProperty;function vi(r){if(!Q(r))return we(r);var t=[];for(var e in Object(r))_i.call(r,e)&&e!="constructor"&&t.push(e);return t}var gr=vi;function Oi(r){return v(r)?kr(r):gr(r)}var b=Oi;function Ai(r){var t=[];if(r!=null)for(var e in Object(r))t.push(e);return t}var Se=Ai;var Ti=Object.prototype,wi=Ti.hasOwnProperty;function Si(r){if(!h(r))return Se(r);var t=Q(r),e=[];for(var o in r)o=="constructor"&&(t||!wi.call(r,o))||e.push(o);return e}var Pe=Si;function Pi(r){return v(r)?kr(r,!0):Pe(r)}var j=Pi;var Ci=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Ii=/^\w*$/;function Ei(r,t){if(m(r))return!1;var e=typeof r;return e=="number"||e=="symbol"||e=="boolean"||r==null||L(r)?!0:Ii.test(r)||!Ci.test(r)||t!=null&&r in Object(t)}var br=Ei;var ji=E(Object,"create"),$=ji;function Li(){this.__data__=$?$(null):{},this.size=0}var Ce=Li;function Mi(r){var t=this.has(r)&&delete this.__data__[r];return this.size-=t?1:0,t}var Ie=Mi;var Fi="__lodash_hash_undefined__",Ri=Object.prototype,Ni=Ri.hasOwnProperty;function Bi(r){var t=this.__data__;if($){var e=t[r];return e===Fi?void 0:e}return Ni.call(t,r)?t[r]:void 0}var Ee=Bi;var Di=Object.prototype,Gi=Di.hasOwnProperty;function Ui(r){var t=this.__data__;return $?t[r]!==void 0:Gi.call(t,r)}var je=Ui;var Ki="__lodash_hash_undefined__";function Wi(r,t){var e=this.__data__;return this.size+=this.has(r)?0:1,e[r]=$&&t===void 0?Ki:t,this}var Le=Wi;function yr(r){var t=-1,e=r==null?0:r.length;for(this.clear();++t<e;){var o=r[t];this.set(o[0],o[1])}}yr.prototype.clear=Ce;yr.prototype.delete=Ie;yr.prototype.get=Ee;yr.prototype.has=je;yr.prototype.set=Le;var Et=yr;function Hi(){this.__data__=[],this.size=0}var Me=Hi;function zi(r,t){for(var e=r.length;e--;)if(F(r[e][0],t))return e;return-1}var tr=zi;var qi=Array.prototype,$i=qi.splice;function Yi(r){var t=this.__data__,e=tr(t,r);if(e<0)return!1;var o=t.length-1;return e==o?t.pop():$i.call(t,e,1),--this.size,!0}var Fe=Yi;function Vi(r){var t=this.__data__,e=tr(t,r);return e<0?void 0:t[e][1]}var Re=Vi;function Zi(r){return tr(this.__data__,r)>-1}var Ne=Zi;function Ji(r,t){var e=this.__data__,o=tr(e,r);return o<0?(++this.size,e.push([r,t])):e[o][1]=t,this}var Be=Ji;function _r(r){var t=-1,e=r==null?0:r.length;for(this.clear();++t<e;){var o=r[t];this.set(o[0],o[1])}}_r.prototype.clear=Me;_r.prototype.delete=Fe;_r.prototype.get=Re;_r.prototype.has=Ne;_r.prototype.set=Be;var er=_r;var Xi=E(g,"Map"),or=Xi;function Qi(){this.size=0,this.__data__={hash:new Et,map:new(or||er),string:new Et}}var De=Qi;function ki(r){var t=typeof r;return t=="string"||t=="number"||t=="symbol"||t=="boolean"?r!=="__proto__":r===null}var Ge=ki;function rs(r,t){var e=r.__data__;return Ge(t)?e[typeof t=="string"?"string":"hash"]:e.map}var ar=rs;function ts(r){var t=ar(this,r).delete(r);return this.size-=t?1:0,t}var Ue=ts;function es(r){return ar(this,r).get(r)}var Ke=es;function os(r){return ar(this,r).has(r)}var We=os;function as(r,t){var e=ar(this,r),o=e.size;return e.set(r,t),this.size+=e.size==o?0:1,this}var He=as;function vr(r){var t=-1,e=r==null?0:r.length;for(this.clear();++t<e;){var o=r[t];this.set(o[0],o[1])}}vr.prototype.clear=De;vr.prototype.delete=Ue;vr.prototype.get=Ke;vr.prototype.has=We;vr.prototype.set=He;var mr=vr;var fs="Expected a function";function jt(r,t){if(typeof r!="function"||t!=null&&typeof t!="function")throw new TypeError(fs);var e=function(){var o=arguments,a=t?t.apply(this,o):o[0],f=e.cache;if(f.has(a))return f.get(a);var n=r.apply(this,o);return e.cache=f.set(a,n)||f,n};return e.cache=new(jt.Cache||mr),e}jt.Cache=mr;var ze=jt;var ns=500;function is(r){var t=ze(r,function(o){return e.size===ns&&e.clear(),o}),e=t.cache;return t}var qe=is;var ss=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,ps=/\\(\\)?/g,us=qe(function(r){var t=[];return r.charCodeAt(0)===46&&t.push(""),r.replace(ss,function(e,o,a,f){t.push(a?f.replace(ps,"$1"):o||e)}),t}),$e=us;function ms(r){return r==null?"":Yt(r)}var tt=ms;function ls(r,t){return m(r)?r:br(r,t)?[r]:$e(tt(r))}var fr=ls;var ds=1/0;function cs(r){if(typeof r=="string"||L(r))return r;var t=r+"";return t=="0"&&1/r==-ds?"-0":t}var K=cs;function xs(r,t){t=fr(t,r);for(var e=0,o=t.length;r!=null&&e<o;)r=r[K(t[e++])];return e&&e==o?r:void 0}var nr=xs;function hs(r,t,e){var o=r==null?void 0:nr(r,t);return o===void 0?e:o}var Ye=hs;function gs(r,t){for(var e=-1,o=t.length,a=r.length;++e<o;)r[a+e]=t[e];return r}var Or=gs;var Ve=_?_.isConcatSpreadable:void 0;function bs(r){return m(r)||R(r)||!!(Ve&&r&&r[Ve])}var Ze=bs;function Je(r,t,e,o,a){var f=-1,n=r.length;for(e||(e=Ze),a||(a=[]);++f<n;){var i=r[f];t>0&&e(i)?t>1?Je(i,t-1,e,o,a):Or(a,i):o||(a[a.length]=i)}return a}var Ar=Je;function ys(r){var t=r==null?0:r.length;return t?Ar(r,1):[]}var Lt=ys;function _s(r){return Zr(Qr(r,void 0,Lt),r+"")}var Xe=_s;var vs=rt(Object.getPrototypeOf,Object),Tr=vs;var Os="[object Object]",As=Function.prototype,Ts=Object.prototype,Qe=As.toString,ws=Ts.hasOwnProperty,Ss=Qe.call(Object);function Ps(r){if(!y(r)||P(r)!=Os)return!1;var t=Tr(r);if(t===null)return!0;var e=ws.call(t,"constructor")&&t.constructor;return typeof e=="function"&&e instanceof e&&Qe.call(e)==Ss}var ke=Ps;var Cs="\\ud800-\\udfff",Is="\\u0300-\\u036f",Es="\\ufe20-\\ufe2f",js="\\u20d0-\\u20ff",Ls=Is+Es+js,Ms="\\ufe0e\\ufe0f",Fs="\\u200d",Rs=RegExp("["+Fs+Cs+Ls+Ms+"]");function Ns(r){return Rs.test(r)}var ro=Ns;function Bs(r,t,e,o){var a=-1,f=r==null?0:r.length;for(o&&f&&(e=r[++a]);++a<f;)e=t(e,r[a],a,r);return e}var to=Bs;function Ds(){this.__data__=new er,this.size=0}var eo=Ds;function Gs(r){var t=this.__data__,e=t.delete(r);return this.size=t.size,e}var oo=Gs;function Us(r){return this.__data__.get(r)}var ao=Us;function Ks(r){return this.__data__.has(r)}var fo=Ks;var Ws=200;function Hs(r,t){var e=this.__data__;if(e instanceof er){var o=e.__data__;if(!or||o.length<Ws-1)return o.push([r,t]),this.size=++e.size,this;e=this.__data__=new mr(o)}return e.set(r,t),this.size=e.size,this}var no=Hs;function wr(r){var t=this.__data__=new er(r);this.size=t.size}wr.prototype.clear=eo;wr.prototype.delete=oo;wr.prototype.get=ao;wr.prototype.has=fo;wr.prototype.set=no;var W=wr;function zs(r,t){return r&&U(t,b(t),r)}var io=zs;function qs(r,t){return r&&U(t,j(t),r)}var so=qs;var lo=typeof exports=="object"&&exports&&!exports.nodeType&&exports,po=lo&&typeof module=="object"&&module&&!module.nodeType&&module,$s=po&&po.exports===lo,uo=$s?g.Buffer:void 0,mo=uo?uo.allocUnsafe:void 0;function Ys(r,t){if(t)return r.slice();var e=r.length,o=mo?mo(e):new r.constructor(e);return r.copy(o),o}var et=Ys;function Vs(r,t){for(var e=-1,o=r==null?0:r.length,a=0,f=[];++e<o;){var n=r[e];t(n,e,r)&&(f[a++]=n)}return f}var ot=Vs;function Zs(){return[]}var at=Zs;var Js=Object.prototype,Xs=Js.propertyIsEnumerable,co=Object.getOwnPropertySymbols,Qs=co?function(r){return r==null?[]:(r=Object(r),ot(co(r),function(t){return Xs.call(r,t)}))}:at,Sr=Qs;function ks(r,t){return U(r,Sr(r),t)}var xo=ks;var rp=Object.getOwnPropertySymbols,tp=rp?function(r){for(var t=[];r;)Or(t,Sr(r)),r=Tr(r);return t}:at,ft=tp;function ep(r,t){return U(r,ft(r),t)}var ho=ep;function op(r,t,e){var o=t(r);return m(r)?o:Or(o,e(r))}var nt=op;function ap(r){return nt(r,b,Sr)}var Br=ap;function fp(r){return nt(r,j,ft)}var go=fp;var np=E(g,"DataView"),it=np;var ip=E(g,"Promise"),st=ip;var sp=E(g,"Set"),ir=sp;var bo="[object Map]",pp="[object Object]",yo="[object Promise]",_o="[object Set]",vo="[object WeakMap]",Oo="[object DataView]",up=H(it),mp=H(or),lp=H(st),dp=H(ir),cp=H(Yr),lr=P;(it&&lr(new it(new ArrayBuffer(1)))!=Oo||or&&lr(new or)!=bo||st&&lr(st.resolve())!=yo||ir&&lr(new ir)!=_o||Yr&&lr(new Yr)!=vo)&&(lr=function(r){var t=P(r),e=t==pp?r.constructor:void 0,o=e?H(e):"";if(o)switch(o){case up:return Oo;case mp:return bo;case lp:return yo;case dp:return _o;case cp:return vo}return t});var M=lr;var xp=Object.prototype,hp=xp.hasOwnProperty;function gp(r){var t=r.length,e=new r.constructor(t);return t&&typeof r[0]=="string"&&hp.call(r,"index")&&(e.index=r.index,e.input=r.input),e}var Ao=gp;var bp=g.Uint8Array,Pr=bp;function yp(r){var t=new r.constructor(r.byteLength);return new Pr(t).set(new Pr(r)),t}var Cr=yp;function _p(r,t){var e=t?Cr(r.buffer):r.buffer;return new r.constructor(e,r.byteOffset,r.byteLength)}var To=_p;var vp=/\w*$/;function Op(r){var t=new r.constructor(r.source,vp.exec(r));return t.lastIndex=r.lastIndex,t}var wo=Op;var So=_?_.prototype:void 0,Po=So?So.valueOf:void 0;function Ap(r){return Po?Object(Po.call(r)):{}}var Co=Ap;function Tp(r,t){var e=t?Cr(r.buffer):r.buffer;return new r.constructor(e,r.byteOffset,r.length)}var pt=Tp;var wp="[object Boolean]",Sp="[object Date]",Pp="[object Map]",Cp="[object Number]",Ip="[object RegExp]",Ep="[object Set]",jp="[object String]",Lp="[object Symbol]",Mp="[object ArrayBuffer]",Fp="[object DataView]",Rp="[object Float32Array]",Np="[object Float64Array]",Bp="[object Int8Array]",Dp="[object Int16Array]",Gp="[object Int32Array]",Up="[object Uint8Array]",Kp="[object Uint8ClampedArray]",Wp="[object Uint16Array]",Hp="[object Uint32Array]";function zp(r,t,e){var o=r.constructor;switch(t){case Mp:return Cr(r);case wp:case Sp:return new o(+r);case Fp:return To(r,e);case Rp:case Np:case Bp:case Dp:case Gp:case Up:case Kp:case Wp:case Hp:return pt(r,e);case Pp:return new o;case Cp:case jp:return new o(r);case Ip:return wo(r);case Ep:return new o;case Lp:return Co(r)}}var Io=zp;function qp(r){return typeof r.constructor=="function"&&!Q(r)?fe(Tr(r)):{}}var ut=qp;var $p="[object Map]";function Yp(r){return y(r)&&M(r)==$p}var Eo=Yp;var jo=q&&q.isMap,Vp=jo?k(jo):Eo,Lo=Vp;var Zp="[object Set]";function Jp(r){return y(r)&&M(r)==Zp}var Mo=Jp;var Fo=q&&q.isSet,Xp=Fo?k(Fo):Mo,Ro=Xp;var Qp=1,kp=2,ru=4,No="[object Arguments]",tu="[object Array]",eu="[object Boolean]",ou="[object Date]",au="[object Error]",Bo="[object Function]",fu="[object GeneratorFunction]",nu="[object Map]",iu="[object Number]",Do="[object Object]",su="[object RegExp]",pu="[object Set]",uu="[object String]",mu="[object Symbol]",lu="[object WeakMap]",du="[object ArrayBuffer]",cu="[object DataView]",xu="[object Float32Array]",hu="[object Float64Array]",gu="[object Int8Array]",bu="[object Int16Array]",yu="[object Int32Array]",_u="[object Uint8Array]",vu="[object Uint8ClampedArray]",Ou="[object Uint16Array]",Au="[object Uint32Array]",c={};c[No]=c[tu]=c[du]=c[cu]=c[eu]=c[ou]=c[xu]=c[hu]=c[gu]=c[bu]=c[yu]=c[nu]=c[iu]=c[Do]=c[su]=c[pu]=c[uu]=c[mu]=c[_u]=c[vu]=c[Ou]=c[Au]=!0;c[au]=c[Bo]=c[lu]=!1;function mt(r,t,e,o,a,f){var n,i=t&Qp,s=t&kp,p=t&ru;if(e&&(n=a?e(r,o,a,f):e(r)),n!==void 0)return n;if(!h(r))return r;var u=m(r);if(u){if(n=Ao(r),!i)return Vr(r,n)}else{var l=M(r),d=l==Bo||l==fu;if(N(r))return et(r,i);if(l==Do||l==No||d&&!a){if(n=s||d?{}:ut(r),!i)return s?ho(r,so(n,r)):xo(r,io(n,r))}else{if(!c[l])return a?r:{};n=Io(r,l,i)}}f||(f=new W);var T=f.get(r);if(T)return T;f.set(r,n),Ro(r)?r.forEach(function(A){n.add(mt(A,t,e,A,r,f))}):Lo(r)&&r.forEach(function(A,S){n.set(S,mt(A,t,e,S,r,f))});var O=p?s?go:Br:s?j:b,C=u?void 0:O(r);return Jr(C||r,function(A,S){C&&(S=A,A=r[S]),J(n,S,mt(A,t,e,S,r,f))}),n}var lt=mt;var Tu=4;function wu(r){return lt(r,Tu)}var Su=wu;var Pu=1,Cu=4;function Iu(r){return lt(r,Pu|Cu)}var Eu=Iu;var ju="__lodash_hash_undefined__";function Lu(r){return this.__data__.set(r,ju),this}var Go=Lu;function Mu(r){return this.__data__.has(r)}var Uo=Mu;function dt(r){var t=-1,e=r==null?0:r.length;for(this.__data__=new mr;++t<e;)this.add(r[t])}dt.prototype.add=dt.prototype.push=Go;dt.prototype.has=Uo;var ct=dt;function Fu(r,t){for(var e=-1,o=r==null?0:r.length;++e<o;)if(t(r[e],e,r))return!0;return!1}var Ko=Fu;function Ru(r,t){return r.has(t)}var xt=Ru;var Nu=1,Bu=2;function Du(r,t,e,o,a,f){var n=e&Nu,i=r.length,s=t.length;if(i!=s&&!(n&&s>i))return!1;var p=f.get(r),u=f.get(t);if(p&&u)return p==t&&u==r;var l=-1,d=!0,T=e&Bu?new ct:void 0;for(f.set(r,t),f.set(t,r);++l<i;){var O=r[l],C=t[l];if(o)var A=n?o(C,O,l,t,r,f):o(O,C,l,r,t,f);if(A!==void 0){if(A)continue;d=!1;break}if(T){if(!Ko(t,function(S,ur){if(!xt(T,ur)&&(O===S||a(O,S,e,o,f)))return T.push(ur)})){d=!1;break}}else if(!(O===C||a(O,C,e,o,f))){d=!1;break}}return f.delete(r),f.delete(t),d}var ht=Du;function Gu(r){var t=-1,e=Array(r.size);return r.forEach(function(o,a){e[++t]=[a,o]}),e}var Wo=Gu;function Uu(r){var t=-1,e=Array(r.size);return r.forEach(function(o){e[++t]=o}),e}var Ir=Uu;var Ku=1,Wu=2,Hu="[object Boolean]",zu="[object Date]",qu="[object Error]",$u="[object Map]",Yu="[object Number]",Vu="[object RegExp]",Zu="[object Set]",Ju="[object String]",Xu="[object Symbol]",Qu="[object ArrayBuffer]",ku="[object DataView]",Ho=_?_.prototype:void 0,Mt=Ho?Ho.valueOf:void 0;function rm(r,t,e,o,a,f,n){switch(e){case ku:if(r.byteLength!=t.byteLength||r.byteOffset!=t.byteOffset)return!1;r=r.buffer,t=t.buffer;case Qu:return!(r.byteLength!=t.byteLength||!f(new Pr(r),new Pr(t)));case Hu:case zu:case Yu:return F(+r,+t);case qu:return r.name==t.name&&r.message==t.message;case Vu:case Ju:return r==t+"";case $u:var i=Wo;case Zu:var s=o&Ku;if(i||(i=Ir),r.size!=t.size&&!s)return!1;var p=n.get(r);if(p)return p==t;o|=Wu,n.set(r,t);var u=ht(i(r),i(t),o,a,f,n);return n.delete(r),u;case Xu:if(Mt)return Mt.call(r)==Mt.call(t)}return!1}var zo=rm;var tm=1,em=Object.prototype,om=em.hasOwnProperty;function am(r,t,e,o,a,f){var n=e&tm,i=Br(r),s=i.length,p=Br(t),u=p.length;if(s!=u&&!n)return!1;for(var l=s;l--;){var d=i[l];if(!(n?d in t:om.call(t,d)))return!1}var T=f.get(r),O=f.get(t);if(T&&O)return T==t&&O==r;var C=!0;f.set(r,t),f.set(t,r);for(var A=n;++l<s;){d=i[l];var S=r[d],ur=t[d];if(o)var Gt=n?o(ur,S,d,t,r,f):o(S,ur,d,r,t,f);if(!(Gt===void 0?S===ur||a(S,ur,e,o,f):Gt)){C=!1;break}A||(A=d=="constructor")}if(C&&!A){var Hr=r.constructor,zr=t.constructor;Hr!=zr&&"constructor"in r&&"constructor"in t&&!(typeof Hr=="function"&&Hr instanceof Hr&&typeof zr=="function"&&zr instanceof zr)&&(C=!1)}return f.delete(r),f.delete(t),C}var qo=am;var fm=1,$o="[object Arguments]",Yo="[object Array]",gt="[object Object]",nm=Object.prototype,Vo=nm.hasOwnProperty;function im(r,t,e,o,a,f){var n=m(r),i=m(t),s=n?Yo:M(r),p=i?Yo:M(t);s=s==$o?gt:s,p=p==$o?gt:p;var u=s==gt,l=p==gt,d=s==p;if(d&&N(r)){if(!N(t))return!1;n=!0,u=!1}if(d&&!u)return f||(f=new W),n||rr(r)?ht(r,t,e,o,a,f):zo(r,t,s,e,o,a,f);if(!(e&fm)){var T=u&&Vo.call(r,"__wrapped__"),O=l&&Vo.call(t,"__wrapped__");if(T||O){var C=T?r.value():r,A=O?t.value():t;return f||(f=new W),a(C,A,e,o,f)}}return d?(f||(f=new W),qo(r,t,e,o,a,f)):!1}var Zo=im;function Jo(r,t,e,o,a){return r===t?!0:r==null||t==null||!y(r)&&!y(t)?r!==r&&t!==t:Zo(r,t,e,o,Jo,a)}var bt=Jo;var sm=1,pm=2;function um(r,t,e,o){var a=e.length,f=a,n=!o;if(r==null)return!f;for(r=Object(r);a--;){var i=e[a];if(n&&i[2]?i[1]!==r[i[0]]:!(i[0]in r))return!1}for(;++a<f;){i=e[a];var s=i[0],p=r[s],u=i[1];if(n&&i[2]){if(p===void 0&&!(s in r))return!1}else{var l=new W;if(o)var d=o(p,u,s,r,t,l);if(!(d===void 0?bt(u,p,sm|pm,o,l):d))return!1}}return!0}var Xo=um;function mm(r){return r===r&&!h(r)}var yt=mm;function lm(r){for(var t=b(r),e=t.length;e--;){var o=t[e],a=r[o];t[e]=[o,a,yt(a)]}return t}var Qo=lm;function dm(r,t){return function(e){return e==null?!1:e[r]===t&&(t!==void 0||r in Object(e))}}var _t=dm;function cm(r){var t=Qo(r);return t.length==1&&t[0][2]?_t(t[0][0],t[0][1]):function(e){return e===r||Xo(e,r,t)}}var ko=cm;function xm(r,t){return r!=null&&t in Object(r)}var ra=xm;function hm(r,t,e){t=fr(t,r);for(var o=-1,a=t.length,f=!1;++o<a;){var n=K(t[o]);if(!(f=r!=null&&e(r,n)))break;r=r[n]}return f||++o!=a?f:(a=r==null?0:r.length,!!a&&hr(a)&&V(n,a)&&(m(r)||R(r)))}var vt=hm;function gm(r,t){return r!=null&&vt(r,t,ra)}var Ot=gm;var bm=1,ym=2;function _m(r,t){return br(r)&&yt(t)?_t(K(r),t):function(e){var o=Ye(e,r);return o===void 0&&o===t?Ot(e,r):bt(t,o,bm|ym)}}var ta=_m;function vm(r){return function(t){return t?.[r]}}var At=vm;function Om(r){return function(t){return nr(t,r)}}var ea=Om;function Am(r){return br(r)?At(K(r)):ea(r)}var oa=Am;function Tm(r){return typeof r=="function"?r:r==null?I:typeof r=="object"?m(r)?ta(r[0],r[1]):ko(r):oa(r)}var w=Tm;function wm(r){return function(t,e,o){for(var a=-1,f=Object(t),n=o(t),i=n.length;i--;){var s=n[r?i:++a];if(e(f[s],s,f)===!1)break}return t}}var aa=wm;var Sm=aa(),Er=Sm;function Pm(r,t){return r&&Er(r,t,b)}var jr=Pm;function Cm(r,t){return function(e,o){if(e==null)return e;if(!v(e))return r(e,o);for(var a=e.length,f=t?a:-1,n=Object(e);(t?f--:++f<a)&&o(n[f],f,n)!==!1;);return e}}var fa=Cm;var Im=fa(jr),sr=Im;var Em=function(){return g.Date.now()},jm=Em;var na=Object.prototype,Lm=na.hasOwnProperty,Mm=X(function(r,t){r=Object(r);var e=-1,o=t.length,a=o>2?t[2]:void 0;for(a&&z(t[0],t[1],a)&&(o=1);++e<o;)for(var f=t[e],n=j(f),i=-1,s=n.length;++i<s;){var p=n[i],u=r[p];(u===void 0||F(u,na[p])&&!Lm.call(r,p))&&(r[p]=f[p])}return r}),Fm=Mm;function Rm(r,t,e){(e!==void 0&&!F(r[t],e)||e===void 0&&!(t in r))&&Z(r,t,e)}var Dr=Rm;function Nm(r){return y(r)&&v(r)}var Tt=Nm;function Bm(r,t){if(!(t==="constructor"&&typeof r[t]=="function")&&t!="__proto__")return r[t]}var Gr=Bm;function Dm(r){return U(r,j(r))}var ia=Dm;function Gm(r,t,e,o,a,f,n){var i=Gr(r,e),s=Gr(t,e),p=n.get(s);if(p){Dr(r,e,p);return}var u=f?f(i,s,e+"",r,t,n):void 0,l=u===void 0;if(l){var d=m(s),T=!d&&N(s),O=!d&&!T&&rr(s);u=s,d||T||O?m(i)?u=i:Tt(i)?u=Vr(i):T?(l=!1,u=et(s,!0)):O?(l=!1,u=pt(s,!0)):u=[]:ke(s)||R(s)?(u=i,R(i)?u=ia(i):(!h(i)||G(i))&&(u=ut(s))):l=!1}l&&(n.set(s,u),a(u,s,o,f,n),n.delete(s)),Dr(r,e,u)}var sa=Gm;function pa(r,t,e,o,a){r!==t&&Er(t,function(f,n){if(a||(a=new W),h(f))sa(r,t,n,e,pa,o,a);else{var i=o?o(Gr(r,n),f,n+"",r,t,a):void 0;i===void 0&&(i=f),Dr(r,n,i)}},j)}var ua=pa;function Um(r,t,e){for(var o=-1,a=r==null?0:r.length;++o<a;)if(e(t,r[o]))return!0;return!1}var ma=Um;function Km(r){var t=r==null?0:r.length;return t?r[t-1]:void 0}var Wm=Km;function Hm(r){return typeof r=="function"?r:I}var Lr=Hm;function zm(r,t){var e=m(r)?Jr:sr;return e(r,Lr(t))}var B=zm;function qm(r,t){var e=[];return sr(r,function(o,a,f){t(o,a,f)&&e.push(o)}),e}var la=qm;function $m(r,t){var e=m(r)?ot:la;return e(r,w(t,3))}var Mr=$m;function Ym(r){return function(t,e,o){var a=Object(t);if(!v(t)){var f=w(e,3);t=b(t),e=function(i){return f(a[i],i,a)}}var n=r(t,e,o);return n>-1?a[f?t[n]:n]:void 0}}var da=Ym;var Vm=Math.max;function Zm(r,t,e){var o=r==null?0:r.length;if(!o)return-1;var a=e==null?0:kt(e);return a<0&&(a=Vm(o+a,0)),Xr(r,w(t,3),a)}var ca=Zm;var Jm=da(ca),Xm=Jm;function Qm(r,t){var e=-1,o=v(r)?Array(r.length):[];return sr(r,function(a,f,n){o[++e]=t(a,f,n)}),o}var wt=Qm;function km(r,t){var e=m(r)?D:wt;return e(r,w(t,3))}var rl=km;function tl(r,t){return r==null?r:Er(r,Lr(t),j)}var el=tl;function ol(r,t){return r&&jr(r,Lr(t))}var al=ol;function fl(r,t){return r>t}var xa=fl;var nl=Object.prototype,il=nl.hasOwnProperty;function sl(r,t){return r!=null&&il.call(r,t)}var ha=sl;function pl(r,t){return r!=null&&vt(r,t,ha)}var ul=pl;var ml="[object String]";function ll(r){return typeof r=="string"||!m(r)&&y(r)&&P(r)==ml}var ga=ll;function dl(r,t){return D(t,function(e){return r[e]})}var ba=dl;function cl(r){return r==null?[]:ba(r,b(r))}var Ur=cl;var xl="[object Map]",hl="[object Set]",gl=Object.prototype,bl=gl.hasOwnProperty;function yl(r){if(r==null)return!0;if(v(r)&&(m(r)||typeof r=="string"||typeof r.splice=="function"||N(r)||rr(r)||R(r)))return!r.length;var t=M(r);if(t==xl||t==hl)return!r.size;if(Q(r))return!gr(r).length;for(var e in r)if(bl.call(r,e))return!1;return!0}var St=yl;function _l(r){return r===void 0}var pr=_l;function vl(r,t){return r<t}var Pt=vl;function Ol(r,t){var e={};return t=w(t,3),jr(r,function(o,a,f){Z(e,a,t(o,a,f))}),e}var Al=Ol;function Tl(r,t,e){for(var o=-1,a=r.length;++o<a;){var f=r[o],n=t(f);if(n!=null&&(i===void 0?n===n&&!L(n):e(n,i)))var i=n,s=f}return s}var Fr=Tl;function wl(r){return r&&r.length?Fr(r,I,xa):void 0}var Sl=wl;var Pl=xe(function(r,t,e){ua(r,t,e)}),Cl=Pl;function Il(r){return r&&r.length?Fr(r,I,Pt):void 0}var El=Il;function jl(r,t){return r&&r.length?Fr(r,w(t,2),Pt):void 0}var Ll=jl;function Ml(r,t,e,o){if(!h(r))return r;t=fr(t,r);for(var a=-1,f=t.length,n=f-1,i=r;i!=null&&++a<f;){var s=K(t[a]),p=e;if(s==="__proto__"||s==="constructor"||s==="prototype")return r;if(a!=n){var u=i[s];p=o?o(u,s,i):void 0,p===void 0&&(p=h(u)?u:V(t[a+1])?[]:{})}J(i,s,p),i=i[s]}return r}var ya=Ml;function Fl(r,t,e){for(var o=-1,a=t.length,f={};++o<a;){var n=t[o],i=nr(r,n);e(i,n)&&ya(f,fr(n,r),i)}return f}var _a=Fl;function Rl(r,t){var e=r.length;for(r.sort(t);e--;)r[e]=r[e].value;return r}var va=Rl;function Nl(r,t){if(r!==t){var e=r!==void 0,o=r===null,a=r===r,f=L(r),n=t!==void 0,i=t===null,s=t===t,p=L(t);if(!i&&!p&&!f&&r>t||f&&n&&s&&!i&&!p||o&&n&&s||!e&&s||!a)return 1;if(!o&&!f&&!p&&r<t||p&&e&&a&&!o&&!f||i&&e&&a||!n&&a||!s)return-1}return 0}var Oa=Nl;function Bl(r,t,e){for(var o=-1,a=r.criteria,f=t.criteria,n=a.length,i=e.length;++o<n;){var s=Oa(a[o],f[o]);if(s){if(o>=i)return s;var p=e[o];return s*(p=="desc"?-1:1)}}return r.index-t.index}var Aa=Bl;function Dl(r,t,e){t.length?t=D(t,function(f){return m(f)?function(n){return nr(n,f.length===1?f[0]:f)}:f}):t=[I];var o=-1;t=D(t,k(w));var a=wt(r,function(f,n,i){var s=D(t,function(p){return p(f)});return{criteria:s,index:++o,value:f}});return va(a,function(f,n){return Aa(f,n,e)})}var Ta=Dl;var Gl=At("length"),wa=Gl;var Pa="\\ud800-\\udfff",Ul="\\u0300-\\u036f",Kl="\\ufe20-\\ufe2f",Wl="\\u20d0-\\u20ff",Hl=Ul+Kl+Wl,zl="\\ufe0e\\ufe0f",ql="["+Pa+"]",Ft="["+Hl+"]",Rt="\\ud83c[\\udffb-\\udfff]",$l="(?:"+Ft+"|"+Rt+")",Ca="[^"+Pa+"]",Ia="(?:\\ud83c[\\udde6-\\uddff]){2}",Ea="[\\ud800-\\udbff][\\udc00-\\udfff]",Yl="\\u200d",ja=$l+"?",La="["+zl+"]?",Vl="(?:"+Yl+"(?:"+[Ca,Ia,Ea].join("|")+")"+La+ja+")*",Zl=La+ja+Vl,Jl="(?:"+[Ca+Ft+"?",Ft,Ia,Ea,ql].join("|")+")",Sa=RegExp(Rt+"(?="+Rt+")|"+Jl+Zl,"g");function Xl(r){for(var t=Sa.lastIndex=0;Sa.test(r);)++t;return t}var Ma=Xl;function Ql(r){return ro(r)?Ma(r):wa(r)}var Fa=Ql;function kl(r,t){return _a(r,t,function(e,o){return Ot(r,o)})}var Ra=kl;var rd=Xe(function(r,t){return r==null?{}:Ra(r,t)}),td=rd;var ed=Math.ceil,od=Math.max;function ad(r,t,e,o){for(var a=-1,f=od(ed((t-r)/(e||1)),0),n=Array(f);f--;)n[o?f:++a]=r,r+=e;return n}var Na=ad;function fd(r){return function(t,e,o){return o&&typeof o!="number"&&z(t,e,o)&&(e=o=void 0),t=cr(t),e===void 0?(e=t,t=0):e=cr(e),o=o===void 0?t<e?1:-1:cr(o),Na(t,e,o,r)}}var Ba=fd;var nd=Ba(),id=nd;function sd(r,t,e,o,a){return a(r,function(f,n,i){e=o?(o=!1,f):t(e,f,n,i)}),e}var Da=sd;function pd(r,t,e){var o=m(r)?to:Da,a=arguments.length<3;return o(r,w(t,4),e,a,sr)}var Nt=pd;var ud="[object Map]",md="[object Set]";function ld(r){if(r==null)return 0;if(v(r))return ga(r)?Fa(r):r.length;var t=M(r);return t==ud||t==md?r.size:gr(r).length}var dd=ld;var cd=X(function(r,t){if(r==null)return[];var e=t.length;return e>1&&z(r,t[0],t[1])?t=[]:e>2&&z(t[0],t[1],t[2])&&(t=[t[0]]),Ta(r,Ar(t,1),[])}),xd=cd;var hd=1/0,gd=ir&&1/Ir(new ir([,-0]))[1]==hd?function(r){return new ir(r)}:ie,Ga=gd;var bd=200;function yd(r,t,e){var o=-1,a=de,f=r.length,n=!0,i=[],s=i;if(e)n=!1,a=ma;else if(f>=bd){var p=t?null:Ga(r);if(p)return Ir(p);n=!1,a=xt,s=new ct}else s=t?[]:i;r:for(;++o<f;){var u=r[o],l=t?t(u):u;if(u=e||u!==0?u:0,n&&l===l){for(var d=s.length;d--;)if(s[d]===l)continue r;t&&s.push(l),i.push(u)}else a(s,l,e)||(s!==i&&s.push(l),i.push(u))}return i}var Ua=yd;var _d=X(function(r){return Ua(Ar(r,1,Tt,!0))}),Bt=_d;var vd=0;function Od(r){var t=++vd;return tt(r)+t}var Ad=Od;function Td(r,t,e){for(var o=-1,a=r.length,f=t.length,n={};++o<a;){var i=o<f?t[o]:void 0;e(n,r[o],i)}return n}var Ka=Td;function wd(r,t){return Ka(r||[],t||[],J)}var Sd=wd;var Cd="\0",dr="\0",Wa="
",Wr=class{constructor(t={}){this._isDirected=Object.prototype.hasOwnProperty.call(t,"directed")?t.directed:!0,this._isMultigraph=Object.prototype.hasOwnProperty.call(t,"multigraph")?t.multigraph:!1,this._isCompound=Object.prototype.hasOwnProperty.call(t,"compound")?t.compound:!1,this._label=void 0,this._defaultNodeLabelFn=Y(void 0),this._defaultEdgeLabelFn=Y(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[dr]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(t){return this._label=t,this}graph(){return this._label}setDefaultNodeLabel(t){return G(t)||(t=Y(t)),this._defaultNodeLabelFn=t,this}nodeCount(){return this._nodeCount}nodes(){return b(this._nodes)}sources(){var t=this;return Mr(this.nodes(),function(e){return St(t._in[e])})}sinks(){var t=this;return Mr(this.nodes(),function(e){return St(t._out[e])})}setNodes(t,e){var o=arguments,a=this;return B(t,function(f){o.length>1?a.setNode(f,e):a.setNode(f)}),this}setNode(t,e){return Object.prototype.hasOwnProperty.call(this._nodes,t)?(arguments.length>1&&(this._nodes[t]=e),this):(this._nodes[t]=arguments.length>1?e:this._defaultNodeLabelFn(t),this._isCompound&&(this._parent[t]=dr,this._children[t]={},this._children[dr][t]=!0),this._in[t]={},this._preds[t]={},this._out[t]={},this._sucs[t]={},++this._nodeCount,this)}node(t){return this._nodes[t]}hasNode(t){return Object.prototype.hasOwnProperty.call(this._nodes,t)}removeNode(t){if(Object.prototype.hasOwnProperty.call(this._nodes,t)){var e=o=>this.removeEdge(this._edgeObjs[o]);delete this._nodes[t],this._isCompound&&(this._removeFromParentsChildList(t),delete this._parent[t],B(this.children(t),o=>{this.setParent(o)}),delete this._children[t]),B(b(this._in[t]),e),delete this._in[t],delete this._preds[t],B(b(this._out[t]),e),delete this._out[t],delete this._sucs[t],--this._nodeCount}return this}setParent(t,e){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(pr(e))e=dr;else{e+="";for(var o=e;!pr(o);o=this.parent(o))if(o===t)throw new Error("Setting "+e+" as parent of "+t+" would create a cycle");this.setNode(e)}return this.setNode(t),this._removeFromParentsChildList(t),this._parent[t]=e,this._children[e][t]=!0,this}_removeFromParentsChildList(t){delete this._children[this._parent[t]][t]}parent(t){if(this._isCompound){var e=this._parent[t];if(e!==dr)return e}}children(t){if(pr(t)&&(t=dr),this._isCompound){var e=this._children[t];if(e)return b(e)}else{if(t===dr)return this.nodes();if(this.hasNode(t))return[]}}predecessors(t){var e=this._preds[t];if(e)return b(e)}successors(t){var e=this._sucs[t];if(e)return b(e)}neighbors(t){var e=this.predecessors(t);if(e)return Bt(e,this.successors(t))}isLeaf(t){var e;return this.isDirected()?e=this.successors(t):e=this.neighbors(t),e.length===0}filterNodes(t){var e=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});e.setGraph(this.graph());var o=this;B(this._nodes,function(n,i){t(i)&&e.setNode(i,n)}),B(this._edgeObjs,function(n){e.hasNode(n.v)&&e.hasNode(n.w)&&e.setEdge(n,o.edge(n))});var a={};function f(n){var i=o.parent(n);return i===void 0||e.hasNode(i)?(a[n]=i,i):i in a?a[i]:f(i)}return this._isCompound&&B(e.nodes(),function(n){e.setParent(n,f(n))}),e}setDefaultEdgeLabel(t){return G(t)||(t=Y(t)),this._defaultEdgeLabelFn=t,this}edgeCount(){return this._edgeCount}edges(){return Ur(this._edgeObjs)}setPath(t,e){var o=this,a=arguments;return Nt(t,function(f,n){return a.length>1?o.setEdge(f,n,e):o.setEdge(f,n),n}),this}setEdge(){var t,e,o,a,f=!1,n=arguments[0];typeof n=="object"&&n!==null&&"v"in n?(t=n.v,e=n.w,o=n.name,arguments.length===2&&(a=arguments[1],f=!0)):(t=n,e=arguments[1],o=arguments[3],arguments.length>2&&(a=arguments[2],f=!0)),t=""+t,e=""+e,pr(o)||(o=""+o);var i=Kr(this._isDirected,t,e,o);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,i))return f&&(this._edgeLabels[i]=a),this;if(!pr(o)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(t),this.setNode(e),this._edgeLabels[i]=f?a:this._defaultEdgeLabelFn(t,e,o);var s=Id(this._isDirected,t,e,o);return t=s.v,e=s.w,Object.freeze(s),this._edgeObjs[i]=s,Ha(this._preds[e],t),Ha(this._sucs[t],e),this._in[e][i]=s,this._out[t][i]=s,this._edgeCount++,this}edge(t,e,o){var a=arguments.length===1?Dt(this._isDirected,arguments[0]):Kr(this._isDirected,t,e,o);return this._edgeLabels[a]}hasEdge(t,e,o){var a=arguments.length===1?Dt(this._isDirected,arguments[0]):Kr(this._isDirected,t,e,o);return Object.prototype.hasOwnProperty.call(this._edgeLabels,a)}removeEdge(t,e,o){var a=arguments.length===1?Dt(this._isDirected,arguments[0]):Kr(this._isDirected,t,e,o),f=this._edgeObjs[a];return f&&(t=f.v,e=f.w,delete this._edgeLabels[a],delete this._edgeObjs[a],za(this._preds[e],t),za(this._sucs[t],e),delete this._in[e][a],delete this._out[t][a],this._edgeCount--),this}inEdges(t,e){var o=this._in[t];if(o){var a=Ur(o);return e?Mr(a,function(f){return f.v===e}):a}}outEdges(t,e){var o=this._out[t];if(o){var a=Ur(o);return e?Mr(a,function(f){return f.w===e}):a}}nodeEdges(t,e){var o=this.inEdges(t,e);if(o)return o.concat(this.outEdges(t,e))}};Wr.prototype._nodeCount=0;Wr.prototype._edgeCount=0;function Ha(r,t){r[t]?r[t]++:r[t]=1}function za(r,t){--r[t]||delete r[t]}function Kr(r,t,e,o){var a=""+t,f=""+e;if(!r&&a>f){var n=a;a=f,f=n}return a+Wa+f+Wa+(pr(o)?Cd:o)}function Id(r,t,e,o){var a=""+t,f=""+e;if(!r&&a>f){var n=a;a=f,f=n}var i={v:a,w:f};return o&&(i.name=o),i}function Dt(r,t){return Kr(r,t.v,t.w,t.name)}export{m as a,Y as b,Lt as c,Su as d,Eu as e,jm as f,Fm as g,Wm as h,B as i,Mr as j,Xm as k,rl as l,el as m,al as n,ul as o,Ur as p,pr as q,Al as r,Sl as s,Cl as t,El as u,Ll as v,td as w,id as x,Nt as y,dd as z,xd as A,Ad as B,Sd as C,Wr as D};
/*! Bundled license information:

lodash-es/lodash.js:
  (**
   * @license
   * Lodash (Custom Build) <https://lodash.com/>
   * Build: `lodash modularize exports="es" --repo lodash/lodash#4.18.1 -o ./`
   * Copyright OpenJS Foundation and other contributors <https://openjsf.org/>
   * Released under MIT license <https://lodash.com/license>
   * Based on Underscore.js 1.8.3 <http://underscorejs.org/LICENSE>
   * Copyright Jeremy Ashkenas, DocumentCloud and Investigative Reporters & Editors
   *)
*/