@nodefony/monitoring-bundle
Version:
1 lines • 193 kB
JavaScript
"use strict";(self["webpackChunk_nodefony_monitoring_bundle"]=self["webpackChunk_nodefony_monitoring_bundle"]||[]).push([[3068],{21176:function(t,e,n){n.d(e,{Zp:function(){return Dr}});var r=n(8058),i=n(5664),o=n(48585),a=n(39142),s=n(34098),c=n(74722),u=n(91395),l=n(697);class d{constructor(){var t={};t._next=t._prev=t,this._sentinel=t}dequeue(){var t=this._sentinel,e=t._prev;if(e!==t)return h(e),e}enqueue(t){var e=this._sentinel;t._prev&&t._next&&h(t),t._next=e._next,e._next._prev=t,e._next=t,t._prev=e}toString(){var t=[],e=this._sentinel,n=e._prev;while(n!==e)t.push(JSON.stringify(n,f)),n=n._prev;return"["+t.join(", ")+"]"}}function h(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function f(t,e){if("_next"!==t&&"_prev"!==t)return e}var p=a.A(1);function g(t,e){if(t.nodeCount()<=1)return[];var n=v(t,e||p),r=y(n.graph,n.buckets,n.zeroIdx);return s.A(c.A(r,(function(e){return t.outEdges(e.v,e.w)})))}function y(t,e,n){var r,i=[],o=e[e.length-1],a=e[0];while(t.nodeCount()){while(r=a.dequeue())m(t,e,n,r);while(r=o.dequeue())m(t,e,n,r);if(t.nodeCount())for(var s=e.length-2;s>0;--s)if(r=e[s].dequeue(),r){i=i.concat(m(t,e,n,r,!0));break}}return i}function m(t,e,n,i,o){var a=o?[]:void 0;return r.A(t.inEdges(i.v),(function(r){var i=t.edge(r),s=t.node(r.v);o&&a.push({v:r.v,w:r.w}),s.out-=i,x(e,n,s)})),r.A(t.outEdges(i.v),(function(r){var i=t.edge(r),o=r.w,a=t.node(o);a["in"]-=i,x(e,n,a)})),t.removeNode(i.v),a}function v(t,e){var n=new l.T,i=0,o=0;r.A(t.nodes(),(function(t){n.setNode(t,{v:t,in:0,out:0})})),r.A(t.edges(),(function(t){var r=n.edge(t.v,t.w)||0,a=e(t),s=r+a;n.setEdge(t.v,t.w,s),o=Math.max(o,n.node(t.v).out+=a),i=Math.max(i,n.node(t.w)["in"]+=a)}));var a=u.A(o+i+3).map((function(){return new d})),s=i+1;return r.A(n.nodes(),(function(t){x(a,s,n.node(t))})),{graph:n,buckets:a,zeroIdx:s}}function x(t,e,n){n.out?n["in"]?t[n.out-n["in"]+e].enqueue(n):t[t.length-1].enqueue(n):t[0].enqueue(n)}function b(t){var e="greedy"===t.graph().acyclicer?g(t,n(t)):w(t);function n(t){return function(e){return t.edge(e).weight}}r.A(e,(function(e){var n=t.edge(e);t.removeEdge(e),n.forwardName=e.name,n.reversed=!0,t.setEdge(e.w,e.v,n,i.A("rev"))}))}function w(t){var e=[],n={},i={};function a(s){o.A(i,s)||(i[s]=!0,n[s]=!0,r.A(t.outEdges(s),(function(t){o.A(n,t.w)?e.push(t):a(t.w)})),delete n[s])}return r.A(t.nodes(),a),e}function A(t){r.A(t.edges(),(function(e){var n=t.edge(e);if(n.reversed){t.removeEdge(e);var r=n.forwardName;delete n.reversed,delete n.forwardName,t.setEdge(e.w,e.v,n,r)}}))}var k=n(98879),S=n(81942),_=n(23068),E=n(61882);function T(t,e,n){var r=-1,i=t.length;while(++r<i){var o=t[r],a=e(o);if(null!=a&&(void 0===s?a===a&&!(0,E.A)(a):n(a,s)))var s=a,c=o}return c}var C=T;function L(t,e){return t>e}var I=L,F=n(29008);function D(t){return t&&t.length?C(t,F.A,I):void 0}var B=D;function N(t){var e=null==t?0:t.length;return e?t[e-1]:void 0}var O=N,M=n(52528),j=n(79841),$=n(49574);function P(t,e){var n={};return e=(0,$.A)(e,3),(0,j.A)(t,(function(t,r,i){(0,M.A)(n,r,e(t,r,i))})),n}var R=P,z=n(69592);function H(t,e){return t<e}var X=H;function G(t){return t&&t.length?C(t,F.A,X):void 0}var V=G,q=n(41917),U=function(){return q.A.Date.now()},Y=U;function W(t,e,n,r){var o;do{o=i.A(r)}while(t.hasNode(o));return n.dummy=e,t.setNode(o,n),o}function J(t){var e=(new l.T).setGraph(t.graph());return r.A(t.nodes(),(function(n){e.setNode(n,t.node(n))})),r.A(t.edges(),(function(n){var r=e.edge(n.v,n.w)||{weight:0,minlen:1},i=t.edge(n);e.setEdge(n.v,n.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})})),e}function Q(t){var e=new l.T({multigraph:t.isMultigraph()}).setGraph(t.graph());return r.A(t.nodes(),(function(n){t.children(n).length||e.setNode(n,t.node(n))})),r.A(t.edges(),(function(n){e.setEdge(n,t.edge(n))})),e}function Z(t,e){var n,r,i=t.x,o=t.y,a=e.x-i,s=e.y-o,c=t.width/2,u=t.height/2;if(!a&&!s)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(s)*c>Math.abs(a)*u?(s<0&&(u=-u),n=u*a/s,r=u):(a<0&&(c=-c),n=c,r=c*s/a),{x:i+n,y:o+r}}function K(t){var e=c.A(u.A(rt(t)+1),(function(){return[]}));return r.A(t.nodes(),(function(n){var r=t.node(n),i=r.rank;z.A(i)||(e[i][r.order]=n)})),e}function tt(t){var e=V(c.A(t.nodes(),(function(e){return t.node(e).rank})));r.A(t.nodes(),(function(n){var r=t.node(n);o.A(r,"rank")&&(r.rank-=e)}))}function et(t){var e=V(c.A(t.nodes(),(function(e){return t.node(e).rank}))),n=[];r.A(t.nodes(),(function(r){var i=t.node(r).rank-e;n[i]||(n[i]=[]),n[i].push(r)}));var i=0,o=t.graph().nodeRankFactor;r.A(n,(function(e,n){z.A(e)&&n%o!==0?--i:i&&r.A(e,(function(e){t.node(e).rank+=i}))}))}function nt(t,e,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),W(t,"border",i,e)}function rt(t){return B(c.A(t.nodes(),(function(e){var n=t.node(e).rank;if(!z.A(n))return n})))}function it(t,e){var n={lhs:[],rhs:[]};return r.A(t,(function(t){e(t)?n.lhs.push(t):n.rhs.push(t)})),n}function ot(t,e){var n=Y();try{return e()}finally{console.log(t+" time: "+(Y()-n)+"ms")}}function at(t,e){return e()}function st(t){function e(n){var i=t.children(n),a=t.node(n);if(i.length&&r.A(i,e),o.A(a,"minRank")){a.borderLeft=[],a.borderRight=[];for(var s=a.minRank,c=a.maxRank+1;s<c;++s)ct(t,"borderLeft","_bl",n,a,s),ct(t,"borderRight","_br",n,a,s)}}r.A(t.children(),e)}function ct(t,e,n,r,i,o){var a={width:0,height:0,rank:o,borderType:e},s=i[e][o-1],c=W(t,"border",a,n);i[e][o]=c,t.setParent(c,r),s&&t.setEdge(s,c,{weight:1})}function ut(t){var e=t.graph().rankdir.toLowerCase();"lr"!==e&&"rl"!==e||dt(t)}function lt(t){var e=t.graph().rankdir.toLowerCase();"bt"!==e&&"rl"!==e||ft(t),"lr"!==e&&"rl"!==e||(gt(t),dt(t))}function dt(t){r.A(t.nodes(),(function(e){ht(t.node(e))})),r.A(t.edges(),(function(e){ht(t.edge(e))}))}function ht(t){var e=t.width;t.width=t.height,t.height=e}function ft(t){r.A(t.nodes(),(function(e){pt(t.node(e))})),r.A(t.edges(),(function(e){var n=t.edge(e);r.A(n.points,pt),o.A(n,"y")&&pt(n)}))}function pt(t){t.y=-t.y}function gt(t){r.A(t.nodes(),(function(e){yt(t.node(e))})),r.A(t.edges(),(function(e){var n=t.edge(e);r.A(n.points,yt),o.A(n,"x")&&yt(n)}))}function yt(t){var e=t.x;t.x=t.y,t.y=e}function mt(t){t.graph().dummyChains=[],r.A(t.edges(),(function(e){vt(t,e)}))}function vt(t,e){var n=e.v,r=t.node(n).rank,i=e.w,o=t.node(i).rank,a=e.name,s=t.edge(e),c=s.labelRank;if(o!==r+1){var u,l,d;for(t.removeEdge(e),d=0,++r;r<o;++d,++r)s.points=[],l={width:0,height:0,edgeLabel:s,edgeObj:e,rank:r},u=W(t,"edge",l,"_d"),r===c&&(l.width=s.width,l.height=s.height,l.dummy="edge-label",l.labelpos=s.labelpos),t.setEdge(n,u,{weight:s.weight},a),0===d&&t.graph().dummyChains.push(u),n=u;t.setEdge(n,i,{weight:s.weight},a)}}function xt(t){r.A(t.graph().dummyChains,(function(e){var n,r=t.node(e),i=r.edgeLabel;t.setEdge(r.edgeObj,i);while(r.dummy)n=t.successors(e)[0],t.removeNode(e),i.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(i.x=r.x,i.y=r.y,i.width=r.width,i.height=r.height),e=n,r=t.node(e)}))}function bt(t,e){return t&&t.length?C(t,(0,$.A)(e,2),X):void 0}var wt=bt;function At(t){var e={};function n(r){var i=t.node(r);if(o.A(e,r))return i.rank;e[r]=!0;var a=V(c.A(t.outEdges(r),(function(e){return n(e.w)-t.edge(e).minlen})));return a!==Number.POSITIVE_INFINITY&&void 0!==a&&null!==a||(a=0),i.rank=a}r.A(t.sources(),n)}function kt(t,e){return t.node(e.w).rank-t.node(e.v).rank-t.edge(e).minlen}function St(t){var e,n,r=new l.T({directed:!1}),i=t.nodes()[0],o=t.nodeCount();r.setNode(i,{});while(_t(r,t)<o)e=Et(r,t),n=r.hasNode(e.v)?kt(t,e):-kt(t,e),Tt(r,t,n);return r}function _t(t,e){function n(i){r.A(e.nodeEdges(i),(function(r){var o=r.v,a=i===o?r.w:o;t.hasNode(a)||kt(e,r)||(t.setNode(a,{}),t.setEdge(i,a,{}),n(a))}))}return r.A(t.nodes(),n),t.nodeCount()}function Et(t,e){return wt(e.edges(),(function(n){if(t.hasNode(n.v)!==t.hasNode(n.w))return kt(e,n)}))}function Tt(t,e,n){r.A(t.nodes(),(function(t){e.node(t).rank+=n}))}var Ct=n(38446),Lt=n(27422);function It(t){return function(e,n,r){var i=Object(e);if(!(0,Ct.A)(e)){var o=(0,$.A)(n,3);e=(0,Lt.A)(e),n=function(t){return o(i[t],t,i)}}var a=t(e,n,r);return a>-1?i[o?e[a]:a]:void 0}}var Ft=It,Dt=n(25707),Bt=n(74342);function Nt(t){var e=(0,Bt.A)(t),n=e%1;return e===e?n?e-n:e:0}var Ot=Nt,Mt=Math.max;function jt(t,e,n){var r=null==t?0:t.length;if(!r)return-1;var i=null==n?0:Ot(n);return i<0&&(i=Mt(r+i,0)),(0,Dt.A)(t,(0,$.A)(e,3),i)}var $t=jt,Pt=Ft($t),Rt=Pt,zt=n(11662);a.A(1);a.A(1);var Ht=n(69471),Xt=n(9779),Gt=n(88496),Vt=n(92049),qt=n(53098),Ut="[object String]";function Yt(t){return"string"==typeof t||!(0,Vt.A)(t)&&(0,qt.A)(t)&&(0,Gt.A)(t)==Ut}var Wt=Yt,Jt=n(70805),Qt=(0,Jt.A)("length"),Zt=Qt,Kt="\\ud800-\\udfff",te="\\u0300-\\u036f",ee="\\ufe20-\\ufe2f",ne="\\u20d0-\\u20ff",re=te+ee+ne,ie="\\ufe0e\\ufe0f",oe="\\u200d",ae=RegExp("["+oe+Kt+re+ie+"]");function se(t){return ae.test(t)}var ce=se,ue="\\ud800-\\udfff",le="\\u0300-\\u036f",de="\\ufe20-\\ufe2f",he="\\u20d0-\\u20ff",fe=le+de+he,pe="\\ufe0e\\ufe0f",ge="["+ue+"]",ye="["+fe+"]",me="\\ud83c[\\udffb-\\udfff]",ve="(?:"+ye+"|"+me+")",xe="[^"+ue+"]",be="(?:\\ud83c[\\udde6-\\uddff]){2}",we="[\\ud800-\\udbff][\\udc00-\\udfff]",Ae="\\u200d",ke=ve+"?",Se="["+pe+"]?",_e="(?:"+Ae+"(?:"+[xe,be,we].join("|")+")"+Se+ke+")*",Ee=Se+ke+_e,Te="(?:"+[xe+ye+"?",ye,be,we,ge].join("|")+")",Ce=RegExp(me+"(?="+me+")|"+Te+Ee,"g");function Le(t){var e=Ce.lastIndex=0;while(Ce.test(t))++e;return e}var Ie=Le;function Fe(t){return ce(t)?Ie(t):Zt(t)}var De=Fe,Be="[object Map]",Ne="[object Set]";function Oe(t){if(null==t)return 0;if((0,Ct.A)(t))return Wt(t)?De(t):t.length;var e=(0,Xt.A)(t);return e==Be||e==Ne?t.size:(0,Ht.A)(t).length}var Me=Oe;function je(t){var e={},n={},i=[];function a(s){if(o.A(n,s))throw new $e;o.A(e,s)||(n[s]=!0,e[s]=!0,r.A(t.predecessors(s),a),delete n[s],i.push(s))}if(r.A(t.sinks(),a),Me(e)!==t.nodeCount())throw new $e;return i}function $e(){}function Pe(t,e,n){Vt.A(e)||(e=[e]);var i=(t.isDirected()?t.successors:t.neighbors).bind(t),o=[],a={};return r.A(e,(function(e){if(!t.hasNode(e))throw new Error("Graph does not have node: "+e);Re(t,e,"post"===n,a,i,o)})),o}function Re(t,e,n,i,a,s){o.A(i,e)||(i[e]=!0,n||s.push(e),r.A(a(e),(function(e){Re(t,e,n,i,a,s)})),n&&s.push(e))}function ze(t,e){return Pe(t,e,"post")}function He(t,e){return Pe(t,e,"pre")}je.CycleException=$e,$e.prototype=new Error;n(73046);function Xe(t){t=J(t),At(t);var e,n,r=St(t);Ue(r),Ge(r,t);while(e=We(r))n=Je(r,t,e),Qe(r,t,e,n)}function Ge(t,e){var n=ze(t,t.nodes());n=n.slice(0,n.length-1),r.A(n,(function(n){Ve(t,e,n)}))}function Ve(t,e,n){var r=t.node(n),i=r.parent;t.edge(n,i).cutvalue=qe(t,e,n)}function qe(t,e,n){var i=t.node(n),o=i.parent,a=!0,s=e.edge(n,o),c=0;return s||(a=!1,s=e.edge(o,n)),c=s.weight,r.A(e.nodeEdges(n),(function(r){var i=r.v===n,s=i?r.w:r.v;if(s!==o){var u=i===a,l=e.edge(r).weight;if(c+=u?l:-l,Ke(t,n,s)){var d=t.edge(n,s).cutvalue;c+=u?-d:d}}})),c}function Ue(t,e){arguments.length<2&&(e=t.nodes()[0]),Ye(t,{},1,e)}function Ye(t,e,n,i,a){var s=n,c=t.node(i);return e[i]=!0,r.A(t.neighbors(i),(function(r){o.A(e,r)||(n=Ye(t,e,n,r,i))})),c.low=s,c.lim=n++,a?c.parent=a:delete c.parent,n}function We(t){return Rt(t.edges(),(function(e){return t.edge(e).cutvalue<0}))}function Je(t,e,n){var r=n.v,i=n.w;e.hasEdge(r,i)||(r=n.w,i=n.v);var o=t.node(r),a=t.node(i),s=o,c=!1;o.lim>a.lim&&(s=a,c=!0);var u=zt.A(e.edges(),(function(e){return c===tn(t,t.node(e.v),s)&&c!==tn(t,t.node(e.w),s)}));return wt(u,(function(t){return kt(e,t)}))}function Qe(t,e,n,r){var i=n.v,o=n.w;t.removeEdge(i,o),t.setEdge(r.v,r.w,{}),Ue(t),Ge(t,e),Ze(t,e)}function Ze(t,e){var n=Rt(t.nodes(),(function(t){return!e.node(t).parent})),i=He(t,n);i=i.slice(1),r.A(i,(function(n){var r=t.node(n).parent,i=e.edge(n,r),o=!1;i||(i=e.edge(r,n),o=!0),e.node(n).rank=e.node(r).rank+(o?i.minlen:-i.minlen)}))}function Ke(t,e,n){return t.hasEdge(e,n)}function tn(t,e,n){return n.low<=e.lim&&e.lim<=n.lim}function en(t){switch(t.graph().ranker){case"network-simplex":on(t);break;case"tight-tree":rn(t);break;case"longest-path":nn(t);break;default:on(t)}}Xe.initLowLimValues=Ue,Xe.initCutValues=Ge,Xe.calcCutValue=qe,Xe.leaveEdge=We,Xe.enterEdge=Je,Xe.exchangeEdges=Qe;var nn=At;function rn(t){At(t),St(t)}function on(t){Xe(t)}var an=n(38207),sn=n(89463);function cn(t){var e=W(t,"root",{},"_root"),n=ln(t),i=B(an.A(n))-1,o=2*i+1;t.graph().nestingRoot=e,r.A(t.edges(),(function(e){t.edge(e).minlen*=o}));var a=dn(t)+1;r.A(t.children(),(function(r){un(t,e,o,a,i,n,r)})),t.graph().nodeRankFactor=o}function un(t,e,n,i,o,a,s){var c=t.children(s);if(c.length){var u=nt(t,"_bt"),l=nt(t,"_bb"),d=t.node(s);t.setParent(u,s),d.borderTop=u,t.setParent(l,s),d.borderBottom=l,r.A(c,(function(r){un(t,e,n,i,o,a,r);var c=t.node(r),d=c.borderTop?c.borderTop:r,h=c.borderBottom?c.borderBottom:r,f=c.borderTop?i:2*i,p=d!==h?1:o-a[s]+1;t.setEdge(u,d,{weight:f,minlen:p,nestingEdge:!0}),t.setEdge(h,l,{weight:f,minlen:p,nestingEdge:!0})})),t.parent(s)||t.setEdge(e,u,{weight:0,minlen:o+a[s]})}else s!==e&&t.setEdge(e,s,{weight:0,minlen:n})}function ln(t){var e={};function n(i,o){var a=t.children(i);a&&a.length&&r.A(a,(function(t){n(t,o+1)})),e[i]=o}return r.A(t.children(),(function(t){n(t,1)})),e}function dn(t){return sn.A(t.edges(),(function(e,n){return e+t.edge(n).weight}),0)}function hn(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,r.A(t.edges(),(function(e){var n=t.edge(e);n.nestingEdge&&t.removeEdge(e)}))}var fn=n(91641),pn=1,gn=4;function yn(t){return(0,fn.A)(t,pn|gn)}var mn=yn;function vn(t,e,n){var i,o={};r.A(n,(function(n){var r,a,s=t.parent(n);while(s){if(r=t.parent(s),r?(a=o[r],o[r]=s):(a=i,i=s),a&&a!==s)return void e.setEdge(a,s);s=r}}))}function xn(t,e,n){var i=bn(t),a=new l.T({compound:!0}).setGraph({root:i}).setDefaultNodeLabel((function(e){return t.node(e)}));return r.A(t.nodes(),(function(s){var c=t.node(s),u=t.parent(s);(c.rank===e||c.minRank<=e&&e<=c.maxRank)&&(a.setNode(s),a.setParent(s,u||i),r.A(t[n](s),(function(e){var n=e.v===s?e.w:e.v,r=a.edge(n,s),i=z.A(r)?0:r.weight;a.setEdge(n,s,{weight:t.edge(e).weight+i})})),o.A(c,"minRank")&&a.setNode(s,{borderLeft:c.borderLeft[e],borderRight:c.borderRight[e]}))})),a}function bn(t){var e;while(t.hasNode(e=i.A("_root")));return e}var wn=n(52851);function An(t,e,n){var r=-1,i=t.length,o=e.length,a={};while(++r<i){var s=r<o?e[r]:void 0;n(a,t[r],s)}return a}var kn=An;function Sn(t,e){return kn(t||[],e||[],wn.A)}var _n=Sn,En=n(13588),Tn=n(45572),Cn=n(66318),Ln=n(52568);function In(t,e){var n=t.length;t.sort(e);while(n--)t[n]=t[n].value;return t}var Fn=In,Dn=n(52789);function Bn(t,e){if(t!==e){var n=void 0!==t,r=null===t,i=t===t,o=(0,E.A)(t),a=void 0!==e,s=null===e,c=e===e,u=(0,E.A)(e);if(!s&&!u&&!o&&t>e||o&&a&&c&&!s&&!u||r&&a&&c||!n&&c||!i)return 1;if(!r&&!o&&!u&&t<e||u&&n&&i&&!r&&!o||s&&n&&i||!a&&i||!c)return-1}return 0}var Nn=Bn;function On(t,e,n){var r=-1,i=t.criteria,o=e.criteria,a=i.length,s=n.length;while(++r<a){var c=Nn(i[r],o[r]);if(c){if(r>=s)return c;var u=n[r];return c*("desc"==u?-1:1)}}return t.index-e.index}var Mn=On;function jn(t,e,n){e=e.length?(0,Tn.A)(e,(function(t){return(0,Vt.A)(t)?function(e){return(0,Cn.A)(e,1===t.length?t[0]:t)}:t})):[F.A];var r=-1;e=(0,Tn.A)(e,(0,Dn.A)($.A));var i=(0,Ln.A)(t,(function(t,n,i){var o=(0,Tn.A)(e,(function(e){return e(t)}));return{criteria:o,index:++r,value:t}}));return Fn(i,(function(t,e){return Mn(t,e,n)}))}var $n=jn,Pn=n(24326),Rn=n(6832),zn=(0,Pn.A)((function(t,e){if(null==t)return[];var n=e.length;return n>1&&(0,Rn.A)(t,e[0],e[1])?e=[]:n>2&&(0,Rn.A)(e[0],e[1],e[2])&&(e=[e[0]]),$n(t,(0,En.A)(e,1),[])})),Hn=zn;function Xn(t,e){for(var n=0,r=1;r<e.length;++r)n+=Gn(t,e[r-1],e[r]);return n}function Gn(t,e,n){var i=_n(n,c.A(n,(function(t,e){return e}))),o=s.A(c.A(e,(function(e){return Hn(c.A(t.outEdges(e),(function(e){return{pos:i[e.w],weight:t.edge(e).weight}})),"pos")}))),a=1;while(a<n.length)a<<=1;var u=2*a-1;a-=1;var l=c.A(new Array(u),(function(){return 0})),d=0;return r.A(o.forEach((function(t){var e=t.pos+a;l[e]+=t.weight;var n=0;while(e>0)e%2&&(n+=l[e+1]),e=e-1>>1,l[e]+=t.weight;d+=t.weight*n}))),d}function Vn(t){var e={},n=zt.A(t.nodes(),(function(e){return!t.children(e).length})),i=B(c.A(n,(function(e){return t.node(e).rank}))),a=c.A(u.A(i+1),(function(){return[]}));function s(n){if(!o.A(e,n)){e[n]=!0;var i=t.node(n);a[i.rank].push(n),r.A(t.successors(n),s)}}var l=Hn(n,(function(e){return t.node(e).rank}));return r.A(l,s),a}function qn(t,e){return c.A(e,(function(e){var n=t.inEdges(e);if(n.length){var r=sn.A(n,(function(e,n){var r=t.edge(n),i=t.node(n.v);return{sum:e.sum+r.weight*i.order,weight:e.weight+r.weight}}),{sum:0,weight:0});return{v:e,barycenter:r.sum/r.weight,weight:r.weight}}return{v:e}}))}function Un(t,e){var n={};r.A(t,(function(t,e){var r=n[t.v]={indegree:0,in:[],out:[],vs:[t.v],i:e};z.A(t.barycenter)||(r.barycenter=t.barycenter,r.weight=t.weight)})),r.A(e.edges(),(function(t){var e=n[t.v],r=n[t.w];z.A(e)||z.A(r)||(r.indegree++,e.out.push(n[t.w]))}));var i=zt.A(n,(function(t){return!t.indegree}));return Yn(i)}function Yn(t){var e=[];function n(t){return function(e){e.merged||(z.A(e.barycenter)||z.A(t.barycenter)||e.barycenter>=t.barycenter)&&Wn(t,e)}}function i(e){return function(n){n["in"].push(e),0===--n.indegree&&t.push(n)}}while(t.length){var o=t.pop();e.push(o),r.A(o["in"].reverse(),n(o)),r.A(o.out,i(o))}return c.A(zt.A(e,(function(t){return!t.merged})),(function(t){return S.A(t,["vs","i","barycenter","weight"])}))}function Wn(t,e){var n=0,r=0;t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.vs=e.vs.concat(t.vs),t.barycenter=n/r,t.weight=r,t.i=Math.min(e.i,t.i),e.merged=!0}function Jn(t,e){var n=it(t,(function(t){return o.A(t,"barycenter")})),i=n.lhs,a=Hn(n.rhs,(function(t){return-t.i})),c=[],u=0,l=0,d=0;i.sort(Zn(!!e)),d=Qn(c,a,d),r.A(i,(function(t){d+=t.vs.length,c.push(t.vs),u+=t.barycenter*t.weight,l+=t.weight,d=Qn(c,a,d)}));var h={vs:s.A(c)};return l&&(h.barycenter=u/l,h.weight=l),h}function Qn(t,e,n){var r;while(e.length&&(r=O(e)).i<=n)e.pop(),t.push(r.vs),n++;return n}function Zn(t){return function(e,n){return e.barycenter<n.barycenter?-1:e.barycenter>n.barycenter?1:t?n.i-e.i:e.i-n.i}}function Kn(t,e,n,i){var a=t.children(e),c=t.node(e),u=c?c.borderLeft:void 0,l=c?c.borderRight:void 0,d={};u&&(a=zt.A(a,(function(t){return t!==u&&t!==l})));var h=qn(t,a);r.A(h,(function(e){if(t.children(e.v).length){var r=Kn(t,e.v,n,i);d[e.v]=r,o.A(r,"barycenter")&&er(e,r)}}));var f=Un(h,n);tr(f,d);var p=Jn(f,i);if(u&&(p.vs=s.A([u,p.vs,l]),t.predecessors(u).length)){var g=t.node(t.predecessors(u)[0]),y=t.node(t.predecessors(l)[0]);o.A(p,"barycenter")||(p.barycenter=0,p.weight=0),p.barycenter=(p.barycenter*p.weight+g.order+y.order)/(p.weight+2),p.weight+=2}return p}function tr(t,e){r.A(t,(function(t){t.vs=s.A(t.vs.map((function(t){return e[t]?e[t].vs:t})))}))}function er(t,e){z.A(t.barycenter)?(t.barycenter=e.barycenter,t.weight=e.weight):(t.barycenter=(t.barycenter*t.weight+e.barycenter*e.weight)/(t.weight+e.weight),t.weight+=e.weight)}function nr(t){var e=rt(t),n=rr(t,u.A(1,e+1),"inEdges"),r=rr(t,u.A(e-1,-1,-1),"outEdges"),i=Vn(t);or(t,i);for(var o,a=Number.POSITIVE_INFINITY,s=0,c=0;c<4;++s,++c){ir(s%2?n:r,s%4>=2),i=K(t);var l=Xn(t,i);l<a&&(c=0,o=mn(i),a=l)}or(t,o)}function rr(t,e,n){return c.A(e,(function(e){return xn(t,e,n)}))}function ir(t,e){var n=new l.T;r.A(t,(function(t){var i=t.graph().root,o=Kn(t,i,n,e);r.A(o.vs,(function(e,n){t.node(e).order=n})),vn(t,n,o.vs)}))}function or(t,e){r.A(e,(function(e){r.A(e,(function(e,n){t.node(e).order=n}))}))}function ar(t){var e=cr(t);r.A(t.graph().dummyChains,(function(n){var r=t.node(n),i=r.edgeObj,o=sr(t,e,i.v,i.w),a=o.path,s=o.lca,c=0,u=a[c],l=!0;while(n!==i.w){if(r=t.node(n),l){while((u=a[c])!==s&&t.node(u).maxRank<r.rank)c++;u===s&&(l=!1)}if(!l){while(c<a.length-1&&t.node(u=a[c+1]).minRank<=r.rank)c++;u=a[c]}t.setParent(n,u),n=t.successors(n)[0]}}))}function sr(t,e,n,r){var i,o,a=[],s=[],c=Math.min(e[n].low,e[r].low),u=Math.max(e[n].lim,e[r].lim);i=n;do{i=t.parent(i),a.push(i)}while(i&&(e[i].low>c||u>e[i].lim));o=i,i=r;while((i=t.parent(i))!==o)s.push(i);return{path:a.concat(s.reverse()),lca:o}}function cr(t){var e={},n=0;function i(o){var a=n;r.A(t.children(o),i),e[o]={low:a,lim:n++}}return r.A(t.children(),i),e}var ur=n(99922);function lr(t,e){return t&&(0,j.A)(t,(0,ur.A)(e))}var dr=lr,hr=n(4574),fr=n(55615);function pr(t,e){return null==t?t:(0,hr.A)(t,(0,ur.A)(e),fr.A)}var gr=pr;function yr(t,e){var n={};function i(e,i){var o=0,a=0,s=e.length,c=O(i);return r.A(i,(function(e,u){var l=vr(t,e),d=l?t.node(l).order:s;(l||e===c)&&(r.A(i.slice(a,u+1),(function(e){r.A(t.predecessors(e),(function(r){var i=t.node(r),a=i.order;!(a<o||d<a)||i.dummy&&t.node(e).dummy||xr(n,r,e)}))})),a=u+1,o=d)})),i}return sn.A(e,i),n}function mr(t,e){var n={};function i(e,i,o,a,s){var c;r.A(u.A(i,o),(function(i){c=e[i],t.node(c).dummy&&r.A(t.predecessors(c),(function(e){var r=t.node(e);r.dummy&&(r.order<a||r.order>s)&&xr(n,e,c)}))}))}function o(e,n){var o,a=-1,s=0;return r.A(n,(function(r,c){if("border"===t.node(r).dummy){var u=t.predecessors(r);u.length&&(o=t.node(u[0]).order,i(n,s,c,a,o),s=c,a=o)}i(n,s,n.length,o,e.length)})),n}return sn.A(e,o),n}function vr(t,e){if(t.node(e).dummy)return Rt(t.predecessors(e),(function(e){return t.node(e).dummy}))}function xr(t,e,n){if(e>n){var r=e;e=n,n=r}var i=t[e];i||(t[e]=i={}),i[n]=!0}function br(t,e,n){if(e>n){var r=e;e=n,n=r}return o.A(t[e],n)}function wr(t,e,n,i){var o={},a={},s={};return r.A(e,(function(t){r.A(t,(function(t,e){o[t]=t,a[t]=t,s[t]=e}))})),r.A(e,(function(t){var e=-1;r.A(t,(function(t){var r=i(t);if(r.length){r=Hn(r,(function(t){return s[t]}));for(var c=(r.length-1)/2,u=Math.floor(c),l=Math.ceil(c);u<=l;++u){var d=r[u];a[t]===t&&e<s[d]&&!br(n,t,d)&&(a[d]=t,a[t]=o[t]=o[d],e=s[d])}}}))})),{root:o,align:a}}function Ar(t,e,n,i,o){var a={},s=kr(t,e,n,o),c=o?"borderLeft":"borderRight";function u(t,e){var n=s.nodes(),r=n.pop(),i={};while(r)i[r]?t(r):(i[r]=!0,n.push(r),n=n.concat(e(r))),r=n.pop()}function l(t){a[t]=s.inEdges(t).reduce((function(t,e){return Math.max(t,a[e.v]+s.edge(e))}),0)}function d(e){var n=s.outEdges(e).reduce((function(t,e){return Math.min(t,a[e.w]-s.edge(e))}),Number.POSITIVE_INFINITY),r=t.node(e);n!==Number.POSITIVE_INFINITY&&r.borderType!==c&&(a[e]=Math.max(a[e],n))}return u(l,s.predecessors.bind(s)),u(d,s.successors.bind(s)),r.A(i,(function(t){a[t]=a[n[t]]})),a}function kr(t,e,n,i){var o=new l.T,a=t.graph(),s=Cr(a.nodesep,a.edgesep,i);return r.A(e,(function(e){var i;r.A(e,(function(e){var r=n[e];if(o.setNode(r),i){var a=n[i],c=o.edge(a,r);o.setEdge(a,r,Math.max(s(t,e,i),c||0))}i=e}))})),o}function Sr(t,e){return wt(an.A(e),(function(e){var n=Number.NEGATIVE_INFINITY,r=Number.POSITIVE_INFINITY;return gr(e,(function(e,i){var o=Lr(t,i)/2;n=Math.max(e+o,n),r=Math.min(e-o,r)})),n-r}))}function _r(t,e){var n=an.A(e),i=V(n),o=B(n);r.A(["u","d"],(function(n){r.A(["l","r"],(function(r){var a,s=n+r,c=t[s];if(c!==e){var u=an.A(c);a="l"===r?i-V(u):o-B(u),a&&(t[s]=R(c,(function(t){return t+a})))}}))}))}function Er(t,e){return R(t.ul,(function(n,r){if(e)return t[e.toLowerCase()][r];var i=Hn(c.A(t,r));return(i[1]+i[2])/2}))}function Tr(t){var e,n=K(t),i=k.A(yr(t,n),mr(t,n)),o={};r.A(["u","d"],(function(a){e="u"===a?n:an.A(n).reverse(),r.A(["l","r"],(function(n){"r"===n&&(e=c.A(e,(function(t){return an.A(t).reverse()})));var r=("u"===a?t.predecessors:t.successors).bind(t),s=wr(t,e,i,r),u=Ar(t,e,s.root,s.align,"r"===n);"r"===n&&(u=R(u,(function(t){return-t}))),o[a+n]=u}))}));var a=Sr(t,o);return _r(o,a),Er(o,t.graph().align)}function Cr(t,e,n){return function(r,i,a){var s,c=r.node(i),u=r.node(a),l=0;if(l+=c.width/2,o.A(c,"labelpos"))switch(c.labelpos.toLowerCase()){case"l":s=-c.width/2;break;case"r":s=c.width/2;break}if(s&&(l+=n?s:-s),s=0,l+=(c.dummy?e:t)/2,l+=(u.dummy?e:t)/2,l+=u.width/2,o.A(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":s=u.width/2;break;case"r":s=-u.width/2;break}return s&&(l+=n?s:-s),s=0,l}}function Lr(t,e){return t.node(e).width}function Ir(t){t=Q(t),Fr(t),dr(Tr(t),(function(e,n){t.node(n).x=e}))}function Fr(t){var e=K(t),n=t.graph().ranksep,i=0;r.A(e,(function(e){var o=B(c.A(e,(function(e){return t.node(e).height})));r.A(e,(function(e){t.node(e).y=i+o/2})),i+=o+n}))}function Dr(t,e){var n=e&&e.debugTiming?ot:at;n("layout",(function(){var e=n(" buildLayoutGraph",(function(){return Xr(t)}));n(" runLayout",(function(){Br(e,n)})),n(" updateInputGraph",(function(){Nr(t,e)}))}))}function Br(t,e){e(" makeSpaceForEdgeLabels",(function(){Gr(t)})),e(" removeSelfEdges",(function(){Kr(t)})),e(" acyclic",(function(){b(t)})),e(" nestingGraph.run",(function(){cn(t)})),e(" rank",(function(){en(Q(t))})),e(" injectEdgeLabelProxies",(function(){Vr(t)})),e(" removeEmptyRanks",(function(){et(t)})),e(" nestingGraph.cleanup",(function(){hn(t)})),e(" normalizeRanks",(function(){tt(t)})),e(" assignRankMinMax",(function(){qr(t)})),e(" removeEdgeLabelProxies",(function(){Ur(t)})),e(" normalize.run",(function(){mt(t)})),e(" parentDummyChains",(function(){ar(t)})),e(" addBorderSegments",(function(){st(t)})),e(" order",(function(){nr(t)})),e(" insertSelfEdges",(function(){ti(t)})),e(" adjustCoordinateSystem",(function(){ut(t)})),e(" position",(function(){Ir(t)})),e(" positionSelfEdges",(function(){ei(t)})),e(" removeBorderNodes",(function(){Zr(t)})),e(" normalize.undo",(function(){xt(t)})),e(" fixupEdgeLabelCoords",(function(){Jr(t)})),e(" undoCoordinateSystem",(function(){lt(t)})),e(" translateGraph",(function(){Yr(t)})),e(" assignNodeIntersects",(function(){Wr(t)})),e(" reversePoints",(function(){Qr(t)})),e(" acyclic.undo",(function(){A(t)}))}function Nr(t,e){r.A(t.nodes(),(function(n){var r=t.node(n),i=e.node(n);r&&(r.x=i.x,r.y=i.y,e.children(n).length&&(r.width=i.width,r.height=i.height))})),r.A(t.edges(),(function(n){var r=t.edge(n),i=e.edge(n);r.points=i.points,o.A(i,"x")&&(r.x=i.x,r.y=i.y)})),t.graph().width=e.graph().width,t.graph().height=e.graph().height}var Or=["nodesep","edgesep","ranksep","marginx","marginy"],Mr={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},jr=["acyclicer","ranker","rankdir","align"],$r=["width","height"],Pr={width:0,height:0},Rr=["minlen","weight","width","height","labeloffset"],zr={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Hr=["labelpos"];function Xr(t){var e=new l.T({multigraph:!0,compound:!0}),n=ri(t.graph());return e.setGraph(k.A({},Mr,ni(n,Or),S.A(n,jr))),r.A(t.nodes(),(function(n){var r=ri(t.node(n));e.setNode(n,_.A(ni(r,$r),Pr)),e.setParent(n,t.parent(n))})),r.A(t.edges(),(function(n){var r=ri(t.edge(n));e.setEdge(n,k.A({},zr,ni(r,Rr),S.A(r,Hr)))})),e}function Gr(t){var e=t.graph();e.ranksep/=2,r.A(t.edges(),(function(n){var r=t.edge(n);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===e.rankdir||"BT"===e.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)}))}function Vr(t){r.A(t.edges(),(function(e){var n=t.edge(e);if(n.width&&n.height){var r=t.node(e.v),i=t.node(e.w),o={rank:(i.rank-r.rank)/2+r.rank,e:e};W(t,"edge-proxy",o,"_ep")}}))}function qr(t){var e=0;r.A(t.nodes(),(function(n){var r=t.node(n);r.borderTop&&(r.minRank=t.node(r.borderTop).rank,r.maxRank=t.node(r.borderBottom).rank,e=B(e,r.maxRank))})),t.graph().maxRank=e}function Ur(t){r.A(t.nodes(),(function(e){var n=t.node(e);"edge-proxy"===n.dummy&&(t.edge(n.e).labelRank=n.rank,t.removeNode(e))}))}function Yr(t){var e=Number.POSITIVE_INFINITY,n=0,i=Number.POSITIVE_INFINITY,a=0,s=t.graph(),c=s.marginx||0,u=s.marginy||0;function l(t){var r=t.x,o=t.y,s=t.width,c=t.height;e=Math.min(e,r-s/2),n=Math.max(n,r+s/2),i=Math.min(i,o-c/2),a=Math.max(a,o+c/2)}r.A(t.nodes(),(function(e){l(t.node(e))})),r.A(t.edges(),(function(e){var n=t.edge(e);o.A(n,"x")&&l(n)})),e-=c,i-=u,r.A(t.nodes(),(function(n){var r=t.node(n);r.x-=e,r.y-=i})),r.A(t.edges(),(function(n){var a=t.edge(n);r.A(a.points,(function(t){t.x-=e,t.y-=i})),o.A(a,"x")&&(a.x-=e),o.A(a,"y")&&(a.y-=i)})),s.width=n-e+c,s.height=a-i+u}function Wr(t){r.A(t.edges(),(function(e){var n,r,i=t.edge(e),o=t.node(e.v),a=t.node(e.w);i.points?(n=i.points[0],r=i.points[i.points.length-1]):(i.points=[],n=a,r=o),i.points.unshift(Z(o,n)),i.points.push(Z(a,r))}))}function Jr(t){r.A(t.edges(),(function(e){var n=t.edge(e);if(o.A(n,"x"))switch("l"!==n.labelpos&&"r"!==n.labelpos||(n.width-=n.labeloffset),n.labelpos){case"l":n.x-=n.width/2+n.labeloffset;break;case"r":n.x+=n.width/2+n.labeloffset;break}}))}function Qr(t){r.A(t.edges(),(function(e){var n=t.edge(e);n.reversed&&n.points.reverse()}))}function Zr(t){r.A(t.nodes(),(function(e){if(t.children(e).length){var n=t.node(e),r=t.node(n.borderTop),i=t.node(n.borderBottom),o=t.node(O(n.borderLeft)),a=t.node(O(n.borderRight));n.width=Math.abs(a.x-o.x),n.height=Math.abs(i.y-r.y),n.x=o.x+n.width/2,n.y=r.y+n.height/2}})),r.A(t.nodes(),(function(e){"border"===t.node(e).dummy&&t.removeNode(e)}))}function Kr(t){r.A(t.edges(),(function(e){if(e.v===e.w){var n=t.node(e.v);n.selfEdges||(n.selfEdges=[]),n.selfEdges.push({e:e,label:t.edge(e)}),t.removeEdge(e)}}))}function ti(t){var e=K(t);r.A(e,(function(e){var n=0;r.A(e,(function(e,i){var o=t.node(e);o.order=i+n,r.A(o.selfEdges,(function(e){W(t,"selfedge",{width:e.label.width,height:e.label.height,rank:o.rank,order:i+ ++n,e:e.e,label:e.label},"_se")})),delete o.selfEdges}))}))}function ei(t){r.A(t.nodes(),(function(e){var n=t.node(e);if("selfedge"===n.dummy){var r=t.node(n.e.v),i=r.x+r.width/2,o=r.y,a=n.x-i,s=r.height/2;t.setEdge(n.e,n.label),t.removeNode(e),n.label.points=[{x:i+2*a/3,y:o-s},{x:i+5*a/6,y:o-s},{x:i+a,y:o},{x:i+5*a/6,y:o+s},{x:i+2*a/3,y:o+s}],n.label.x=n.x,n.label.y=n.y}}))}function ni(t,e){return R(S.A(t,e),Number)}function ri(t){var e={};return r.A(t,(function(t,n){e[n.toLowerCase()]=t})),e}},73046:function(t,e,n){n.d(e,{T:function(){return G}});var r=n(48585),i=n(39142),o=n(89610),a=n(27422),s=n(11662),c=n(66401),u=n(8058),l=n(69592),d=n(13588),h=n(24326),f=n(62062),p=n(25707);function g(t){return t!==t}var y=g;function m(t,e,n){var r=n-1,i=t.length;while(++r<i)if(t[r]===e)return r;return-1}var v=m;function x(t,e,n){return e===e?v(t,e,n):(0,p.A)(t,y,n)}var b=x;function w(t,e){var n=null==t?0:t.length;return!!n&&b(t,e,0)>-1}var A=w;function k(t,e,n){var r=-1,i=null==t?0:t.length;while(++r<i)if(n(e,t[r]))return!0;return!1}var S=k,_=n(64099),E=n(39857);function T(){}var C=T,L=n(29959),I=1/0,F=E.A&&1/(0,L.A)(new E.A([,-0]))[1]==I?function(t){return new E.A(t)}:C,D=F,B=200;function N(t,e,n){var r=-1,i=A,o=t.length,a=!0,s=[],c=s;if(n)a=!1,i=S;else if(o>=B){var u=e?null:D(t);if(u)return(0,L.A)(u);a=!1,i=_.A,c=new f.A}else c=e?[]:s;t:while(++r<o){var l=t[r],d=e?e(l):l;if(l=n||0!==l?l:0,a&&d===d){var h=c.length;while(h--)if(c[h]===d)continue t;e&&c.push(d),s.push(l)}else i(c,d,n)||(c!==s&&c.push(d),s.push(l))}return s}var O=N,M=n(53533),j=(0,h.A)((function(t){return O((0,d.A)(t,1,M.A,!0))})),$=j,P=n(38207),R=n(89463),z="\0",H="\0",X="";class G{constructor(t={}){this._isDirected=!r.A(t,"directed")||t.directed,this._isMultigraph=!!r.A(t,"multigraph")&&t.multigraph,this._isCompound=!!r.A(t,"compound")&&t.compound,this._label=void 0,this._defaultNodeLabelFn=i.A(void 0),this._defaultEdgeLabelFn=i.A(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[H]={}),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 o.A(t)||(t=i.A(t)),this._defaultNodeLabelFn=t,this}nodeCount(){return this._nodeCount}nodes(){return a.A(this._nodes)}sources(){var t=this;return s.A(this.nodes(),(function(e){return c.A(t._in[e])}))}sinks(){var t=this;return s.A(this.nodes(),(function(e){return c.A(t._out[e])}))}setNodes(t,e){var n=arguments,r=this;return u.A(t,(function(t){n.length>1?r.setNode(t,e):r.setNode(t)})),this}setNode(t,e){return r.A(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]=H,this._children[t]={},this._children[H][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 r.A(this._nodes,t)}removeNode(t){var e=this;if(r.A(this._nodes,t)){var n=function(t){e.removeEdge(e._edgeObjs[t])};delete this._nodes[t],this._isCompound&&(this._removeFromParentsChildList(t),delete this._parent[t],u.A(this.children(t),(function(t){e.setParent(t)})),delete this._children[t]),u.A(a.A(this._in[t]),n),delete this._in[t],delete this._preds[t],u.A(a.A(this._out[t]),n),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(l.A(e))e=H;else{e+="";for(var n=e;!l.A(n);n=this.parent(n))if(n===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!==H)return e}}children(t){if(l.A(t)&&(t=H),this._isCompound){var e=this._children[t];if(e)return a.A(e)}else{if(t===H)return this.nodes();if(this.hasNode(t))return[]}}predecessors(t){var e=this._preds[t];if(e)return a.A(e)}successors(t){var e=this._sucs[t];if(e)return a.A(e)}neighbors(t){var e=this.predecessors(t);if(e)return $(e,this.successors(t))}isLeaf(t){var e;return e=this.isDirected()?this.successors(t):this.neighbors(t),0===e.length}filterNodes(t){var e=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});e.setGraph(this.graph());var n=this;u.A(this._nodes,(function(n,r){t(r)&&e.setNode(r,n)})),u.A(this._edgeObjs,(function(t){e.hasNode(t.v)&&e.hasNode(t.w)&&e.setEdge(t,n.edge(t))}));var r={};function i(t){var o=n.parent(t);return void 0===o||e.hasNode(o)?(r[t]=o,o):o in r?r[o]:i(o)}return this._isCompound&&u.A(e.nodes(),(function(t){e.setParent(t,i(t))})),e}setDefaultEdgeLabel(t){return o.A(t)||(t=i.A(t)),this._defaultEdgeLabelFn=t,this}edgeCount(){return this._edgeCount}edges(){return P.A(this._edgeObjs)}setPath(t,e){var n=this,r=arguments;return R.A(t,(function(t,i){return r.length>1?n.setEdge(t,i,e):n.setEdge(t,i),i})),this}setEdge(){var t,e,n,i,o=!1,a=arguments[0];"object"===typeof a&&null!==a&&"v"in a?(t=a.v,e=a.w,n=a.name,2===arguments.length&&(i=arguments[1],o=!0)):(t=a,e=arguments[1],n=arguments[3],arguments.length>2&&(i=arguments[2],o=!0)),t=""+t,e=""+e,l.A(n)||(n=""+n);var s=U(this._isDirected,t,e,n);if(r.A(this._edgeLabels,s))return o&&(this._edgeLabels[s]=i),this;if(!l.A(n)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(t),this.setNode(e),this._edgeLabels[s]=o?i:this._defaultEdgeLabelFn(t,e,n);var c=Y(this._isDirected,t,e,n);return t=c.v,e=c.w,Object.freeze(c),this._edgeObjs[s]=c,V(this._preds[e],t),V(this._sucs[t],e),this._in[e][s]=c,this._out[t][s]=c,this._edgeCount++,this}edge(t,e,n){var r=1===arguments.length?W(this._isDirected,arguments[0]):U(this._isDirected,t,e,n);return this._edgeLabels[r]}hasEdge(t,e,n){var i=1===arguments.length?W(this._isDirected,arguments[0]):U(this._isDirected,t,e,n);return r.A(this._edgeLabels,i)}removeEdge(t,e,n){var r=1===arguments.length?W(this._isDirected,arguments[0]):U(this._isDirected,t,e,n),i=this._edgeObjs[r];return i&&(t=i.v,e=i.w,delete this._edgeLabels[r],delete this._edgeObjs[r],q(this._preds[e],t),q(this._sucs[t],e),delete this._in[e][r],delete this._out[t][r],this._edgeCount--),this}inEdges(t,e){var n=this._in[t];if(n){var r=P.A(n);return e?s.A(r,(function(t){return t.v===e})):r}}outEdges(t,e){var n=this._out[t];if(n){var r=P.A(n);return e?s.A(r,(function(t){return t.w===e})):r}}nodeEdges(t,e){var n=this.inEdges(t,e);if(n)return n.concat(this.outEdges(t,e))}}function V(t,e){t[e]?t[e]++:t[e]=1}function q(t,e){--t[e]||delete t[e]}function U(t,e,n,r){var i=""+e,o=""+n;if(!t&&i>o){var a=i;i=o,o=a}return i+X+o+X+(l.A(r)?z:r)}function Y(t,e,n,r){var i=""+e,o=""+n;if(!t&&i>o){var a=i;i=o,o=a}var s={v:i,w:o};return r&&(s.name=r),s}function W(t,e){return U(t,e.v,e.w,e.name)}G.prototype._nodeCount=0,G.prototype._edgeCount=0},697:function(t,e,n){n.d(e,{T:function(){return r.T}});var r=n(73046)},14075:function(t,e,n){n.d(e,{M:function(){return a}});var r=n(69592),i=n(50053),o=n(74722);n(73046);function a(t){var e={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:s(t),edges:c(t)};return r.A(t.graph())||(e.value=i.A(t.graph())),e}function s(t){return o.A(t.nodes(),(function(e){var n=t.node(e),i=t.parent(e),o={v:e};return r.A(n)||(o.value=n),r.A(i)||(o.parent=i),o}))}function c(t){return o.A(t.edges(),(function(e){var n=t.edge(e),i={v:e.v,w:e.w};return r.A(e.name)||(i.name=e.name),r.A(n)||(i.value=n),i}))}},62062:function(t,e,n){n.d(e,{A:function(){return l}});var r=n(29471),i="__lodash_hash_undefined__";function o(t){return this.__data__.set(t,i),this}var a=o;function s(t){return this.__data__.has(t)}var c=s;function u(t){var e=-1,n=null==t?0:t.length;this.__data__=new r.A;while(++e<n)this.add(t[e])}u.prototype.add=u.prototype.push=a,u.prototype.has=c;var l=u},72641:function(t,e){function n(t,e){var n=-1,r=null==t?0:t.length;while(++n<r)if(!1===e(t[n],n,t))break;return t}e.A=n},2634:function(t,e){function n(t,e){var n=-1,r=null==t?0:t.length,i=0,o=[];while(++n<r){var a=t[n];e(a,n,t)&&(o[i++]=a)}return o}e.A=n},45572:function(t,e){function n(t,e){var n=-1,r=null==t?0:t.length,i=Array(r);while(++n<r)i[n]=e(t[n],n,t);return i}e.A=n},76912:function(t,e){function n(t,e){var n=-1,r=e.length,i=t.length;while(++n<r)t[i+n]=e[n];return t}e.A=n},91641:function(t,e,n){n.d(e,{A:function(){return le}});var r=n(11754),i=n(72641),o=n(52851),a=n(22031),s=n(27422);function c(t,e){return t&&(0,a.A)(e,(0,s.A)(e),t)}var u=c,l=n(55615);function d(t,e){return t&&(0,a.A)(e,(0,l.A)(e),t)}var h=d,f=n(80154),p=n(39759),g=n(92411);function y(t,e){return(0,a.A)(t,(0,g.A)(t),e)}var m=y,v=n(76912),x=n(15647),b=n(13153),w=Object.getOwnPropertySymbols,A=w?function(t){var e=[];while(t)(0,v.A)(e,(0,g.A)(t)),t=(0,x.A)(t);return e}:b.A,k=A;function S(t,e){return(0,a.A)(t,k(t),e)}var _=S,E=n(19042),T=n(33831);function C(t){return(0,T.A)(t,l.A,k)}var L=C,I=n(9779),F=Object.prototype,D=F.hasOwnProperty;function B(t){var e=t.length,n=new t.constructor(e);return e&&"string"==typeof t[0]&&D.call(t,"index")&&(n.index=t.index,n.input=t.input),n}var N=B,O=n(90565);function M(t,e){var n=e?(0,O.A)(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.byteLength)}var j=M,$=/\w*$/;function P(t){var e=new t.constructor(t.source,$.exec(t));return e.lastIndex=t.lastIndex,e}var R=P,z=n(241),H=z.A?z.A.prototype:void 0,X=H?H.valueOf:void 0;function G(t){return X?Object(X.call(t)):{}}var V=G,q=n(1801),U="[object Boolean]",Y="[object Date]",W="[object Map]",J="[object Number]",Q="[object RegExp]",Z="[object Set]",K="[object String]",tt="[object Symbol]",et="[object ArrayBuffer]",nt="[object DataView]",rt="[object Float32Array]",it="[object Float64Array]",ot="[object Int8Array]",at="[object Int16Array]",st="[object Int32Array]",ct="[object Uint8Array]",ut="[object Uint8ClampedArray]",lt="[object Uint16Array]",dt="[object Uint32Array]";function ht(t,e,n){var r=t.constructor;switch(e){case et:return(0,O.A)(t);case U:case Y:return new r(+t);case nt:return j(t,n);case rt:case it:case ot:case at:case st:case ct:case ut:case lt:case dt:return(0,q.A)(t,n);case W:return new r;case J:case K:return new r(t);case Q:return R(t);case Z:return new r;case tt:return V(t)}}var ft=ht,pt=n(18598),gt=n(92049),yt=n(99912),mt=n(53098),vt="[object Map]";function xt(t){return(0,mt.A)(t)&&(0,I.A)(t)==vt}var bt=xt,wt=n(52789),At=n(64841),kt=At.A&&At.A.isMap,St=kt?(0,wt.A)(kt):bt,_t=St,Et=n(23149),Tt="[object Set]";function Ct(t){return(0,mt.A)(t)&&(0,I.A)(t)==Tt}var Lt=Ct,It=At.A&&At.A.isSet,Ft=It?(0,wt.A)(It):Lt,Dt=Ft,Bt=1,Nt=2,Ot=4,Mt="[object Arguments]",jt="[object Array]",$t="[object Boolean]",Pt="[object Date]",Rt="[object Error]",zt="[object Function]",Ht="[object GeneratorFunction]",Xt="[object Map]",Gt="[object Number]",Vt="[object Object]",qt="[object RegExp]",Ut="[object Set]",Yt="[object String]",Wt="[object Symbol]",Jt="[object WeakMap]",Qt="[object ArrayBuffer]",Zt="[object DataView]",Kt="[object Float32Array]",te="[object Float64Array]",ee="[object Int8Array]",ne="[object Int16Array]",re="[object Int32Array]",ie="[object Uint8Array]",oe="[object Uint8ClampedArray]",ae="[object Uint16Array]",se="[object Uint32Array]",ce={};function ue(t,e,n,a,c,d){var g,y=e&Bt,v=e&Nt,x=e&Ot;if(n&&(g=c?n(t,a,c,d):n(t)),void 0!==g)return g;if(!(0,Et.A)(t))return t;var b=(0,gt.A)(t);if(b){if(g=N(t),!y)return(0,p.A)(t,g)}else{var w=(0,I.A)(t),A=w==zt||w==Ht;if((0,yt.A)(t))return(0,f.A)(t,y);if(w==Vt||w==Mt||A&&!c){if(g=v||A?{}:(0,pt.A)(t),!y)return v?_(t,h(g,t)):m(t,u(g,t))}else{if(!ce[w])return c?t:{};g=ft(t,w,y)}}d||(d=new r.A);var k=d.get(t);if(k)return k;d.set(t,g),Dt(t)?t.forEach((function(r){g.add(ue(r,e,n,r,t,d))})):_t(t)&&t.forEach((function(r,i){g.set(i,ue(r,e,n,i,t,d))}));var S=x?v?L:E.A:v?l.A:s.A,T=b?void 0:S(t);return(0,i.A)(T||t,(function(r,i){T&&(i=r,r=t[i]),(0,o.A)(g,i,ue(r,e,n,i,t,d))})),g}ce[Mt]=ce[jt]=ce[Qt]=ce[Zt]=ce[$t]=ce[Pt]=ce[Kt]=ce[te]=ce[ee]=ce[ne]=ce[re]=ce[Xt]=ce[Gt]=ce[Vt]=ce[qt]=ce[Ut]=ce[Yt]=ce[Wt]=ce[ie]=ce[oe]=ce[ae]=ce[se]=!0,ce[Rt]=ce[zt]=ce[Jt]=!1;var le=ue},6240:function(t,e,n){n.d(e,{A:function(){return c}});var r=n(79841),i=n(38446);function o(t,e){return function(n,r){if(null==n)return n;if(!(0,i.A)(n))return t(n,r);var o=n.length,a=e?o:-1,s=Object(n);while(e?a--:++a<o)if(!1===r(s[a],a,s))break;return n}}var a=o,s=a(r.A),c=s},25707:function(t,e){function n(t,e,n,r){var i=t.length,o=n+(r?1:-1);while(r?o--:++o<i)if(e(t[o],o,t))return o;return-1}e.A=n},13588:function(t,e,n){n.d(e,{A:function(){return d}});var r=n(76912),i=n(241),o=n(52274),a=n(92049),s=i.A?i.A.isConcatSpreadable:void 0;function c(t){return(0,a.A)(t)||(0,o.A)(t)||!!(s&&t&&t[s])}var u=c;function l(t,e,n,i,o){var a=-1,s=t.length;n||(n=u),o||(o=[]);while(++a<s){var c=t[a];e>0&&n(c)?e>1?l(c,e-1,n,i,o):(0,r.A)(o,c):i||(o[o.length]=c)}return o}var d=l},79841:function(t,e,n){var r=n(4574),i=n(27422);function o(t,e){return t&&(0,r.A)(t,e,i.A)}e.A=o},66318:function(t,e,n){var r=n(7819),i=n(30901);function o(t,e){e=(0,r.A)(e,t);var n=0,o=e.length;while(null!=t&&n<o)t=t[(0,i.A)(e[n++])];return n&&n==o?t:void 0}e.A=o},33831:function(t,e,n){var r=n(76912),i=n(92049);function o(t,e,n){var o=e(t);return(0,i.A)(t)?o:(0,r.A)(o,n(t))}e.A=o},49574:function(t,e,n){n.d(e,{A:function(){return Bt}});var r=n(11754),i=n(62062);function o(t,e){var n=-1,r=null==t?0:t.length;while(++n<r)if(e(t[n],n,t))return!0;return!1}var a=o,s=n(64099),c=1,u=2;function l(t,e,n,r,o,l){var d=n&c,h=t.length,f=e.length;if(h!=f&&!(d&&f>h))return!1;var p=l.get(t),g=l.get(e);if(p&&g)return p==e&&g==t;var y=-1,m=!0,v=n&u?new i.A:void 0;l.set(t,e),l.set(e,t);while(++y<h){var x=t[y],b=e[y];if(r)var w=d?r(b,x,y,e,t,l):r(x,b,y,t,e,l);if(void 0!==w){if(w)continue;m=!1;break}if(v){if(!a(e,(function(t,e){if(!(0,s.A)(v,e)&&(x===t||o(x,t,n,r,l)))return v.push(e)}))){m=!1;break}}else if(x!==b&&!o(x,b,n,r,l)){m=!1;break}}return l["delete"](t),l["delete"](e),m}var d=l,h=n(241),f=n(43988),p=n(66984);function g(t){var e=-1,n=Array(t.size);return t.forEach((function(t,r){n[++e]=[r,t]})),n}var y=g,m=n(29959),v=1,x=2,b="[object Boolean]",w="[object Date]",A="[object Error]",k="[object Map]",S="[object Number]",_="[object RegExp]",E="[object Set]",T="[object String]",C="[object Symbol]",L="[object ArrayBuffer]",I="[object DataView]",F=h.A?h.A.prototype:void 0,D=F?F.valueOf:void 0;function B(t,e,n,r,i,o,a){switch(n){case I:if(t.byteLength!=e.byteLength||t.byteOffset!=e.byteOffset)return!1;t=t.buffer,e=e.buffer;case L:return!(t.byteLength!=e.byteLength||!o(new f.A(t),new f.A(e)));case b:case w:case S:return(0,p.A)(+t,+e);case A:return t.name==e.name&&t.message==e.message;case _:case T:return t==e+"";case k:var s=y;case E:var c=r&v;if(s||(s=m.A),t.size!=e.size&&!c)return!1;var u=a.get(t);if(u)return u==e;r|=x,a.set(t,e);var l=d(s(t),s(e),r,i,o,a);return a["delete"](t),l;case C:if(D)return D.call(t)==D.call(e)}return!1}var N=B,O=n(19042),M=1,j=Object.prototype,$=j.hasOwnProperty;function P(t,e,n,r,i,o){var a=n&M,s=(0,O.A)(t),c=s.length,u=(0,O.A)(e),l=u.length;if(c!=l&&!a)return!1;var d=c;while(d--){var h=s[d];if(!(a?h in e:$.call(e,h)))return!1}var f=o.get(t),p=o.get(e);if(f&&p)return f==e&&p==t;var g=!0;o.set(t,e),o.set(e,t);var y=a;while(++d<c){h=s[d];var m=t[h],v=e[h];if(r)var x=a?r(v,m,h,e,t,o):r(m,v,h,t,e,o);if(!(void 0===x?m===v||i(m,v,n,r,o):x)){g=!1;break}y||(y="constructor"==h)}if(g&&!y){var b=t.constructor,w=e.constructor;b==w||!("constructor"in t)||!("constructor"in e)||"function"==typeof b&&b instanceof b&&"function"==typeof w&&w instanceof w||(g=!1)}return o["delete"](t),o["delete"](e),g}var R=P,z=n(9779),H=n(92049),X=n(99912),G=n(33858),V=1,q="[object Arguments]",U="[object Array]",Y="[object Object]",W=Object.prototype,J=W.hasOwnProperty;function Q(t,e,n,i,o,a){var s=(0,H.A)(t),c=(0,H.A)(e),u=s?U:(0,z.A)(t),l=c?U:(0,z.A)(e);u=u==q?Y:u,l=l==q?Y:l;var h=u==Y,f=l==Y,p=u==l;if(p&&(0,X.A)(t)){if(!(0,X.A)(e))return!1;s=!0,h=!1}if(p&&!h)return a||(a=new r.A),s||(0,G.A)(t)?d(t,e,n,i,o,a):N(t,e,u,n,i,o,a);if(!(n&V)){var g=h&&J.call(t,"__wrapped__"),y=f&&J.call(e,"__wrapped__");if(g||y){var m=g?t.value():t,v=y?e.value():e;return a||(a=new r.A),o(m,v,n,i,a)}}return!!p&&(a||(a=new r.A),R(t,e,n,i,o,a))}var Z=Q,K=n(53098);function tt(t,e,n,r,i){return t===e||(null==t||null==e||!(0,K.A)(t)&&!(0,K.A)(e)?t!==t&&e!==e:Z(t,e,n,r,tt,i))}var et=tt,nt=1,rt=2;function it(t,e,n,i){var o=n.length,a=o,s=!i;if(null==t)return!a;t=Object(t);while(o--){var c=n[o];if(s&&c[2]?c[1]!==t[c[0]]:!(c[0]in t))return!1}while(++o<a){c=n[o];var u=c[0],l=t[u],d=c[1];if(s&&c[2]){if(void 0===l&&!(u in t))return!1}else{var h=new r.A;if(i)var f=i(l,d,u,t,e,h);if(!(void 0===f?et(d,l,nt|rt,i,h):f))return!1}}return!0}var ot=it,at=n(23149);function st(t){return t===t&&!(0,at.A)(t)}var ct=st,ut=n(27422);function lt(t){var e=(0,ut.A)(t),n=e.length;while(n--){var r=e[n],i=t[r];e[n]=[r,i,ct(i)]}return e}var dt=lt;function ht(t,e){return function(n){return null!=n&&(n[t]===e&&(void 0!==e||t in Object(n)))}}var ft=ht;function pt(t){var e=dt(t);return 1==e.length&&e[0][2]?ft(e[0][0],e[0][1]):function(n){return n===t||ot(n,t,e)}}var gt=pt,yt=n(66318);function mt(t,e,n){var r=null==t?void 0:(0,yt.A)(t,e);return void 0===r?n:r}var vt=mt,xt=n(39188),bt=n(86586),wt=n(30901),At=1,kt=2;function St(t,e){return(0,bt.A)(t)&&ct(e)?ft((0,wt.A)(t),e):function(n){var r=vt(n,t);return void 0===r&&r===e?(0,xt.A)(n,t):et(e,r,At|kt)}}var _t=St,Et=n(29008),Tt=n(70805);function Ct(t){return function(e){return(0,yt.A)(e,t)}}var Lt=Ct;function It(t){return(0,bt.A)(t)?(0,Tt.A)((0,wt.A)(t)):Lt(t)}var Ft=It;function Dt(t){return"function"==typeof t?t:null==t?Et.A:"object"==typeof t?(0,H.A)(t)?_t(t[0],t[1]):gt(t):Ft(t)}var Bt=Dt},52568:function(t,e,n){var r=n(6240),i=n(38446);function o(t,e){var n=-1,o=(0,i.A)(t)?Array(t.length):[];return(0,r.A)(t,(function(t,r,i){o[++n]=e(t,r,i)})),o}e.A=o},70805:function(t,e){function n(t){return function(e){return null==e?void 0:e[t]}}e.A=n},64099:function(t,e){function n(t,e){return t.has(e)}e.A=n},99922:function(t,e,n){var r=n(29008);function i(t){return"function"==typeof t?t:r.A}e.A=i},7819:function(t,e,n){n.d(e,{A:function(){return g}});var r=n(92049),i=n(86586),o=n(46632),a=500;function s(t){var e=(0,o.A)(t,(function(t){return n.size===a&&n.clear(),t})),n=e.cache;return e}var c=s,u=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,l=/\\(\\)?/g,d=c((function(t){var e=[];return 46===t.charCodeAt(0)&&e.push(""),t.replace(u,(function(t,n,r,i){e.push(r?i.replace(l,"$1"):n||t)})),e})),h=d,f=n(28894);function p(t,e){return(0,r.A)(t)?t:(0,i.A)(t,e)?[t]:h((0,f.A)(t))}var g=p},19042:function(t,e,n){var r=n(33831),i=n(92411),o=n(27422);function a(t){return(0,r.A)(t,o.A,i.A)}e.A=a},92411:function(t,e,n){var r=n(2634),i=n(13153),o=Object.prototype,a=o.propertyIsEnumerable,s=Object.getOwnPropertySymbols,c=s?function(t){return null==t?[]:(t=Object(t),(0,r.A)(s(t),(function(e){return a.call(t,e)})))}:i.A;e.A=c},85054:function(t,e,n){var r=n(7819),i=n(52274),o=n(92049),a=n(25353),s=n(5254),c=n(30901);function u(t,e,n){e=(0,r.A)(e,t);var u=-1,l=e.length,d=!1;while(++u<l){var h=(0,c.A)(e[u]);if(!(d=null!=t&&n(t,h)))break;t=t[h]}return d||++u!=l?d:(l=null==t?0:t.length,!!l&&(0,s.A)(l)&&(0,a.A)(h,l)&&((0,o.A)(t)||(0,i.A)(t)))}e.A=u},86586:function(t,e,n){var r=n(92049),i=n(61882),o=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,a=/^\w*$/;function s(t,e){if((0,r.A)(t))return!1;var n=typeof t;return!("number"!=n&&"symbol"!=n&&"boolean"!=n&&null!=t&&!(0,i.A)(t))||(a.test(t)||!o.test(t)||null!=e&&t in Object(e))}e.A=s},29959:function(t,e){function n(t){var e=-1,n=Array(t.size);return t.forEach((function(t){n[++e]=t})),n}e.A=n},30901:function(t,e,n){var r=n(61882),i=1/0;function o(t){if("string"==typeof t||(0,r.A)(t))return t;var e=t+"";return"0"==e&&1/t==-i?"-0":e}e.A=o},50053:function(t,e,n){var r=n(91641),i=4;function o(t){return(0,r.A)(t,i)}e.A=o},23068:function(t,e,n){var r=n(24326),i=n(66984),o=n(6832),a=n(55615),s=Object.prototype,c=s.hasOwnProperty,u=(0,r.A)((function(t,e){t=Object(t);var n=-1,r=e.length,u=r>2?e[2]:void 0;u&&(0,o.A)(e[0],e[1],u)&&(r=1);while(++n<r){var l=e[n],d=(0,a.A)(l),h=-1,f=d.length;while(++h<f){var p=d[h],g=t[p];(void 0===g||(0,i.A)(g,s[p])&&!c.call(t,p))&&(t[p]=l[p])}}return t}));e.A=u},11662:function(t,e,n){n.d(e,{A:function(){return l}});