docusaurus/assets/js/51822.bf70a925.js
2024-08-29 14:32:18 +00:00

1 line
No EOL
48 KiB
JavaScript

"use strict";(self.webpackChunkwebsite=self.webpackChunkwebsite||[]).push([[51822],{51822:(e,n,t)=>{t.d(n,{Zp:()=>e9});var r,o=t(7392),i=t(16966),u=t(62859),a=t(39260),s=t(98880),d=t(23480),c=t(70037),f=t(62499);class h{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return l(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&l(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,t=n._prev;t!==n;)e.push(JSON.stringify(t,v)),t=t._prev;return"["+e.join(", ")+"]"}}function l(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function v(e,n){if("_next"!==e&&"_prev"!==e)return n}var A=a.A(1);function g(e,n,t,r,i){var u=i?[]:void 0;return o.A(e.inEdges(r.v),function(r){var o=e.edge(r),a=e.node(r.v);i&&u.push({v:r.v,w:r.w}),a.out-=o,p(n,t,a)}),o.A(e.outEdges(r.v),function(r){var o=e.edge(r),i=r.w,u=e.node(i);u.in-=o,p(n,t,u)}),e.removeNode(r.v),u}function p(e,n,t){t.out?t.in?e[t.out-t.in+n].enqueue(t):e[e.length-1].enqueue(t):e[0].enqueue(t)}var b=t(14397),w=t(23068),m=t(12630),y=t(40932);let _=function(e,n,t){for(var r=-1,o=e.length;++r<o;){var i=e[r],u=n(i);if(null!=u&&(void 0===a?u==u&&!(0,y.A)(u):t(u,a)))var a=u,s=i}return s},E=function(e,n){return e>n};var j=t(83910);let x=function(e){return e&&e.length?_(e,j.A,E):void 0},k=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0};var N=t(46402),C=t(39179),I=t(66172);let O=function(e,n){var t={};return n=(0,I.A)(n,3),(0,C.A)(e,function(e,r,o){(0,N.A)(t,r,n(e,r,o))}),t};var L=t(31454);let M=function(e,n){return e<n},T=function(e){return e&&e.length?_(e,j.A,M):void 0};var R=t(29283);let S=function(){return R.A.Date.now()};function P(e,n,t,r){var o;do o=i.A(r);while(e.hasNode(o))return t.dummy=n,e.setNode(o,t),o}function F(e){var n=new f.T({multigraph:e.isMultigraph()}).setGraph(e.graph());return o.A(e.nodes(),function(t){e.children(t).length||n.setNode(t,e.node(t))}),o.A(e.edges(),function(t){n.setEdge(t,e.edge(t))}),n}function D(e,n){var t,r,o=e.x,i=e.y,u=n.x-o,a=n.y-i,s=e.width/2,d=e.height/2;if(!u&&!a)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*s>Math.abs(u)*d?(a<0&&(d=-d),t=d*u/a,r=d):(u<0&&(s=-s),t=s,r=s*a/u),{x:o+t,y:i+r}}function B(e){var n=d.A(c.A(V(e)+1),function(){return[]});return o.A(e.nodes(),function(t){var r=e.node(t),o=r.rank;L.A(o)||(n[o][r.order]=t)}),n}function G(e,n,t,r){var o={width:0,height:0};return arguments.length>=4&&(o.rank=t,o.order=r),P(e,"border",o,n)}function V(e){return x(d.A(e.nodes(),function(n){var t=e.node(n).rank;if(!L.A(t))return t}))}function z(e,n){var t=S();try{return n()}finally{console.log(e+" time: "+(S()-t)+"ms")}}function q(e,n){return n()}function U(e,n,t,r,o,i){var u=o[n][i-1],a=P(e,"border",{width:0,height:0,rank:i,borderType:n},t);o[n][i]=a,e.setParent(a,r),u&&e.setEdge(u,a,{weight:1})}function Y(e){o.A(e.nodes(),function(n){$(e.node(n))}),o.A(e.edges(),function(n){$(e.edge(n))})}function $(e){var n=e.width;e.width=e.height,e.height=n}function J(e){e.y=-e.y}function W(e){var n=e.x;e.x=e.y,e.y=n}let Z=function(e,n){return e&&e.length?_(e,(0,I.A)(n,2),M):void 0};function H(e){var n={};o.A(e.sources(),function t(r){var o=e.node(r);if(u.A(n,r))return o.rank;n[r]=!0;var i=T(d.A(e.outEdges(r),function(n){return t(n.w)-e.edge(n).minlen}));return(i===Number.POSITIVE_INFINITY||null==i)&&(i=0),o.rank=i})}function K(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function Q(e){var n,t,r=new f.T({directed:!1}),i=e.nodes()[0],u=e.nodeCount();for(r.setNode(i,{});o.A(r.nodes(),function n(t){o.A(e.nodeEdges(t),function(o){var i=o.v,u=t===i?o.w:i;r.hasNode(u)||K(e,o)||(r.setNode(u,{}),r.setEdge(t,u,{}),n(u))})}),r.nodeCount()<u;)n=function(e,n){return Z(n.edges(),function(t){if(e.hasNode(t.v)!==e.hasNode(t.w))return K(n,t)})}(r,e),t=r.hasNode(n.v)?K(e,n):-K(e,n),function(e,n,t){o.A(e.nodes(),function(e){n.node(e).rank+=t})}(r,e,t);return r}var X=t(8860),ee=t(95240),en=t(54402),et=t(27900);let er=function(e){var n=(0,et.A)(e),t=n%1;return n==n?t?n-t:n:0};var eo=Math.max,ei=(r=function(e,n,t){var r=null==e?0:e.length;if(!r)return -1;var o=null==t?0:er(t);return o<0&&(o=eo(r+o,0)),(0,en.A)(e,(0,I.A)(n,3),o)},function(e,n,t){var o=Object(e);if(!(0,X.A)(e)){var i=(0,I.A)(n,3);e=(0,ee.A)(e),n=function(e){return i(o[e],e,o)}}var u=r(e,n,t);return u>-1?o[i?e[u]:u]:void 0}),eu=t(25860);a.A(1),a.A(1);var ea=t(88601),es=t(86073),ed=t(36798),ec=t(28675),ef=t(19196),eh=(0,t(97043).A)("length"),el=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),ev="\ud800-\udfff",eA="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",eg="\ud83c[\udffb-\udfff]",ep="[^"+ev+"]",eb="(?:\ud83c[\udde6-\uddff]){2}",ew="[\ud800-\udbff][\udc00-\udfff]",em="(?:"+eA+"|"+eg+")?",ey="[\\ufe0e\\ufe0f]?",e_="(?:\\u200d(?:"+[ep,eb,ew].join("|")+")"+ey+em+")*",eE=RegExp(eg+"(?="+eg+")|(?:"+[ep+eA+"?",eA,eb,ew,"["+ev+"]"].join("|")+")"+(ey+em+e_),"g");let ej=function(e){for(var n=eE.lastIndex=0;eE.test(e);)++n;return n};function ex(e,n,t){ec.A(n)||(n=[n]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return o.A(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);(function e(n,t,r,i,a,s){!u.A(i,t)&&(i[t]=!0,r||s.push(t),o.A(a(t),function(t){e(n,t,r,i,a,s)}),r&&s.push(t))})(e,n,"post"===t,a,r,i)}),i}function ek(e){n=e,t=new f.T().setGraph(n.graph()),o.A(n.nodes(),function(e){t.setNode(e,n.node(e))}),o.A(n.edges(),function(e){var r=t.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);t.setEdge(e.v,e.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),H(e=t);var n,t,r,i,u=Q(e);for(eI(u),eN(u,e);r=eO(u);)i=eL(u,e,r),eM(u,e,r,i)}function eN(e,n){var t=ex(e,e.nodes(),"post");t=t.slice(0,t.length-1),o.A(t,function(t){var r;r=e.node(t).parent,e.edge(t,r).cutvalue=eC(e,n,t)})}function eC(e,n,t){var r=e.node(t).parent,i=!0,u=n.edge(t,r),a=0;return u||(i=!1,u=n.edge(r,t)),a=u.weight,o.A(n.nodeEdges(t),function(o){var u=o.v===t,s=u?o.w:o.v;if(s!==r){var d=u===i,c=n.edge(o).weight;if(a+=d?c:-c,e.hasEdge(t,s)){var f=e.edge(t,s).cutvalue;a+=d?-f:f}}}),a}function eI(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,t,r,i,a){var s=r,d=n.node(i);return t[i]=!0,o.A(n.neighbors(i),function(o){u.A(t,o)||(r=e(n,t,r,o,i))}),d.low=s,d.lim=r++,a?d.parent=a:delete d.parent,r}(e,{},1,n)}function eO(e){return ei(e.edges(),function(n){return e.edge(n).cutvalue<0})}function eL(e,n,t){var r=t.v,o=t.w;n.hasEdge(r,o)||(r=t.w,o=t.v);var i=e.node(r),u=e.node(o),a=i,s=!1;return i.lim>u.lim&&(a=u,s=!0),Z(eu.A(n.edges(),function(n){return s===eT(e,e.node(n.v),a)&&s!==eT(e,e.node(n.w),a)}),function(e){return K(n,e)})}function eM(e,n,t,r){var i,u,a=t.v,s=t.w;e.removeEdge(a,s),e.setEdge(r.v,r.w,{}),eI(e),eN(e,n),i=ei(e.nodes(),function(e){return!n.node(e).parent}),u=(u=ex(e,i,"pre")).slice(1),o.A(u,function(t){var r=e.node(t).parent,o=n.edge(t,r),i=!1;o||(o=n.edge(r,t),i=!0),n.node(t).rank=n.node(r).rank+(i?o.minlen:-o.minlen)})}function eT(e,n,t){return t.low<=n.lim&&n.lim<=t.lim}Error(),t(47740),ek.initLowLimValues=eI,ek.initCutValues=eN,ek.calcCutValue=eC,ek.leaveEdge=eO,ek.enterEdge=eL,ek.exchangeEdges=eM;var eR=t(43337),eS=t(91825),eP=t(24359),eF=t(84805);let eD=function(e,n,t){for(var r=-1,o=e.length,i=n.length,u={};++r<o;){var a=r<i?n[r]:void 0;t(u,e[r],a)}return u};var eB=t(3858),eG=t(66046),eV=t(79696),ez=t(99609);let eq=function(e,n){var t=e.length;for(e.sort(n);t--;)e[t]=e[t].value;return e};var eU=t(39131);let eY=function(e,n){if(e!==n){var t=void 0!==e,r=null===e,o=e==e,i=(0,y.A)(e),u=void 0!==n,a=null===n,s=n==n,d=(0,y.A)(n);if(!a&&!d&&!i&&e>n||i&&u&&s&&!a&&!d||r&&u&&s||!t&&s||!o)return 1;if(!r&&!i&&!d&&e<n||d&&t&&o&&!r&&!i||a&&t&&o||!u&&o||!s)return -1}return 0},e$=function(e,n,t){for(var r=-1,o=e.criteria,i=n.criteria,u=o.length,a=t.length;++r<u;){var s=eY(o[r],i[r]);if(s){if(r>=a)return s;return s*("desc"==t[r]?-1:1)}}return e.index-n.index},eJ=function(e,n,t){n=n.length?(0,eG.A)(n,function(e){return(0,ec.A)(e)?function(n){return(0,eV.A)(n,1===e.length?e[0]:e)}:e}):[j.A];var r=-1;return n=(0,eG.A)(n,(0,eU.A)(I.A)),eq((0,ez.A)(e,function(e,t,o){return{criteria:(0,eG.A)(n,function(n){return n(e)}),index:++r,value:e}}),function(e,n){return e$(e,n,t)})};var eW=t(48496),eZ=t(50174),eH=(0,eW.A)(function(e,n){if(null==e)return[];var t=n.length;return t>1&&(0,eZ.A)(e,n[0],n[1])?n=[]:t>2&&(0,eZ.A)(n[0],n[1],n[2])&&(n=[n[0]]),eJ(e,(0,eB.A)(n,1),[])});function eK(e,n,t){for(var r;n.length&&(r=k(n)).i<=t;)n.pop(),e.push(r.vs),t++;return t}function eQ(e,n,t){return d.A(n,function(n){var r,a;return r=function(e){for(var n;e.hasNode(n=i.A("_root")););return n}(e),a=new f.T({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(n){return e.node(n)}),o.A(e.nodes(),function(i){var s=e.node(i),d=e.parent(i);(s.rank===n||s.minRank<=n&&n<=s.maxRank)&&(a.setNode(i),a.setParent(i,d||r),o.A(e[t](i),function(n){var t=n.v===i?n.w:n.v,r=a.edge(t,i),o=L.A(r)?0:r.weight;a.setEdge(t,i,{weight:e.edge(n).weight+o})}),u.A(s,"minRank")&&a.setNode(i,{borderLeft:s.borderLeft[n],borderRight:s.borderRight[n]}))}),a})}function eX(e,n){o.A(n,function(n){o.A(n,function(n,t){e.node(n).order=t})})}var e0=t(59176),e1=t(33240),e2=t(97937);function e6(e,n,t){if(n>t){var r=n;n=t,t=r}var o=e[n];o||(e[n]=o={}),o[t]=!0}function e9(e,n){var t=n&&n.debugTiming?z:q;t("layout",function(){var n=t(" buildLayoutGraph",function(){var n,t;return n=new f.T({multigraph:!0,compound:!0}),t=no(e.graph()),n.setGraph(b.A({},e3,nr(t,e8),w.A(t,e7))),o.A(e.nodes(),function(t){var r=no(e.node(t));n.setNode(t,m.A(nr(r,e4),e5)),n.setParent(t,e.parent(t))}),o.A(e.edges(),function(t){var r=no(e.edge(t));n.setEdge(t,b.A({},nn,nr(r,ne),w.A(r,nt)))}),n});t(" runLayout",function(){t(" makeSpaceForEdgeLabels",function(){var e;e=n.graph(),e.ranksep/=2,o.A(n.edges(),function(t){var r=n.edge(t);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===e.rankdir||"BT"===e.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)})}),t(" removeSelfEdges",function(){o.A(n.edges(),function(e){if(e.v===e.w){var t=n.node(e.v);t.selfEdges||(t.selfEdges=[]),t.selfEdges.push({e:e,label:n.edge(e)}),n.removeEdge(e)}})}),t(" acyclic",function(){var e,t,r,a;e="greedy"===n.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var t,r,i,u,a,l,v=(t=n||A,r=new f.T,i=0,u=0,o.A(e.nodes(),function(e){r.setNode(e,{v:e,in:0,out:0})}),o.A(e.edges(),function(e){var n=r.edge(e.v,e.w)||0,o=t(e);r.setEdge(e.v,e.w,n+o),u=Math.max(u,r.node(e.v).out+=o),i=Math.max(i,r.node(e.w).in+=o)}),a=c.A(u+i+3).map(function(){return new h}),l=i+1,o.A(r.nodes(),function(e){p(a,l,r.node(e))}),{graph:r,buckets:a,zeroIdx:l}),b=function(e,n,t){for(var r,o=[],i=n[n.length-1],u=n[0];e.nodeCount();){for(;r=u.dequeue();)g(e,n,t,r);for(;r=i.dequeue();)g(e,n,t,r);if(e.nodeCount()){for(var a=n.length-2;a>0;--a)if(r=n[a].dequeue()){o=o.concat(g(e,n,t,r,!0));break}}}return o}(v.graph,v.buckets,v.zeroIdx);return s.A(d.A(b,function(n){return e.outEdges(n.v,n.w)}))}(n,function(e){return n.edge(e).weight}):(t=[],r={},a={},o.A(n.nodes(),function e(i){u.A(a,i)||(a[i]=!0,r[i]=!0,o.A(n.outEdges(i),function(n){u.A(r,n.w)?t.push(n):e(n.w)}),delete r[i])}),t),o.A(e,function(e){var t=n.edge(e);n.removeEdge(e),t.forwardName=e.name,t.reversed=!0,n.setEdge(e.w,e.v,t,i.A("rev"))})}),t(" nestingGraph.run",function(){var e,t,r,i,u;e=P(n,"root",{},"_root"),u={},o.A(n.children(),function(e){!function e(t,r){var i=n.children(t);i&&i.length&&o.A(i,function(n){e(n,r+1)}),u[t]=r}(e,1)}),r=2*(t=x(eR.A(u))-1)+1,n.graph().nestingRoot=e,o.A(n.edges(),function(e){n.edge(e).minlen*=r}),i=eS.A(n.edges(),function(e,t){return e+n.edge(t).weight},0)+1,o.A(n.children(),function(a){(function e(n,t,r,i,u,a,s){var d=n.children(s);if(!d.length){s!==t&&n.setEdge(t,s,{weight:0,minlen:r});return}var c=G(n,"_bt"),f=G(n,"_bb"),h=n.node(s);n.setParent(c,s),h.borderTop=c,n.setParent(f,s),h.borderBottom=f,o.A(d,function(o){e(n,t,r,i,u,a,o);var d=n.node(o),h=d.borderTop?d.borderTop:o,l=d.borderBottom?d.borderBottom:o,v=d.borderTop?i:2*i,A=h!==l?1:u-a[s]+1;n.setEdge(c,h,{weight:v,minlen:A,nestingEdge:!0}),n.setEdge(l,f,{weight:v,minlen:A,nestingEdge:!0})}),n.parent(s)||n.setEdge(t,c,{weight:0,minlen:u+a[s]})})(n,e,r,i,t,u,a)}),n.graph().nodeRankFactor=r}),t(" rank",function(){!function(e){switch(e.graph().ranker){case"network-simplex":default:ek(e);break;case"tight-tree":H(e),Q(e);break;case"longest-path":H(e)}}(F(n))}),t(" injectEdgeLabelProxies",function(){o.A(n.edges(),function(e){var t=n.edge(e);if(t.width&&t.height){var r=n.node(e.v),o={rank:(n.node(e.w).rank-r.rank)/2+r.rank,e:e};P(n,"edge-proxy",o,"_ep")}})}),t(" removeEmptyRanks",function(){var e,t,r,i;e=T(d.A(n.nodes(),function(e){return n.node(e).rank})),t=[],o.A(n.nodes(),function(r){var o=n.node(r).rank-e;t[o]||(t[o]=[]),t[o].push(r)}),r=0,i=n.graph().nodeRankFactor,o.A(t,function(e,t){L.A(e)&&t%i!=0?--r:r&&o.A(e,function(e){n.node(e).rank+=r})})}),t(" nestingGraph.cleanup",function(){var e;e=n.graph(),n.removeNode(e.nestingRoot),delete e.nestingRoot,o.A(n.edges(),function(e){n.edge(e).nestingEdge&&n.removeEdge(e)})}),t(" normalizeRanks",function(){var e;e=T(d.A(n.nodes(),function(e){return n.node(e).rank})),o.A(n.nodes(),function(t){var r=n.node(t);u.A(r,"rank")&&(r.rank-=e)})}),t(" assignRankMinMax",function(){var e;e=0,o.A(n.nodes(),function(t){var r=n.node(t);r.borderTop&&(r.minRank=n.node(r.borderTop).rank,r.maxRank=n.node(r.borderBottom).rank,e=x(e,r.maxRank))}),n.graph().maxRank=e}),t(" removeEdgeLabelProxies",function(){o.A(n.nodes(),function(e){var t=n.node(e);"edge-proxy"===t.dummy&&(n.edge(t.e).labelRank=t.rank,n.removeNode(e))})}),t(" normalize.run",function(){n.graph().dummyChains=[],o.A(n.edges(),function(e){(function(e,n){var t,r,o,i=n.v,u=e.node(i).rank,a=n.w,s=e.node(a).rank,d=n.name,c=e.edge(n),f=c.labelRank;if(s!==u+1){for(e.removeEdge(n),o=0,++u;u<s;++o,++u)c.points=[],t=P(e,"edge",r={width:0,height:0,edgeLabel:c,edgeObj:n,rank:u},"_d"),u===f&&(r.width=c.width,r.height=c.height,r.dummy="edge-label",r.labelpos=c.labelpos),e.setEdge(i,t,{weight:c.weight},d),0===o&&e.graph().dummyChains.push(t),i=t;e.setEdge(i,a,{weight:c.weight},d)}})(n,e)})}),t(" parentDummyChains",function(){var e,t;e={},t=0,o.A(n.children(),function r(i){var u=t;o.A(n.children(i),r),e[i]={low:u,lim:t++}}),o.A(n.graph().dummyChains,function(t){for(var r=n.node(t),o=r.edgeObj,i=function(e,n,t,r){var o,i,u=[],a=[],s=Math.min(n[t].low,n[r].low),d=Math.max(n[t].lim,n[r].lim);o=t;do u.push(o=e.parent(o));while(o&&(n[o].low>s||d>n[o].lim))for(i=o,o=r;(o=e.parent(o))!==i;)a.push(o);return{path:u.concat(a.reverse()),lca:i}}(n,e,o.v,o.w),u=i.path,a=i.lca,s=0,d=u[0],c=!0;t!==o.w;){if(r=n.node(t),c){for(;(d=u[s])!==a&&n.node(d).maxRank<r.rank;)s++;d===a&&(c=!1)}if(!c){for(;s<u.length-1&&n.node(d=u[s+1]).minRank<=r.rank;)s++;d=u[s]}n.setParent(t,d),t=n.successors(t)[0]}})}),t(" addBorderSegments",function(){o.A(n.children(),function e(t){var r=n.children(t),i=n.node(t);if(r.length&&o.A(r,e),u.A(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,s=i.maxRank+1;a<s;++a)U(n,"borderLeft","_bl",t,i,a),U(n,"borderRight","_br",t,i,a)}})}),t(" order",function(){!function(e){var n=V(e),t=eQ(e,c.A(1,n+1),"inEdges"),r=eQ(e,c.A(n-1,-1,-1),"outEdges"),i=(a={},h=eu.A(e.nodes(),function(n){return!e.children(n).length}),l=x(d.A(h,function(n){return e.node(n).rank})),v=d.A(c.A(l+1),function(){return[]}),A=eH(h,function(n){return e.node(n).rank}),o.A(A,function n(t){u.A(a,t)||(a[t]=!0,v[e.node(t).rank].push(t),o.A(e.successors(t),n))}),v);eX(e,i);for(var a,h,l,v,A,g,p=Number.POSITIVE_INFINITY,b=0,m=0;m<4;++b,++m){(function(e,n){var t=new f.T;o.A(e,function(e){var r,i,a,c=e.graph().root,f=function e(n,t,r,i){var a,c,f,h,l,v,A,g,p,b,m,y=n.children(t),_=n.node(t),E=_?_.borderLeft:void 0,j=_?_.borderRight:void 0,x={};E&&(y=eu.A(y,function(e){return e!==E&&e!==j}));var k=(a=y,d.A(a,function(e){var t=n.inEdges(e);if(!t.length)return{v:e};var r=eS.A(t,function(e,t){var r=n.edge(t),o=n.node(t.v);return{sum:e.sum+r.weight*o.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:e,barycenter:r.sum/r.weight,weight:r.weight}}));o.A(k,function(t){if(n.children(t.v).length){var o=e(n,t.v,r,i);x[t.v]=o,u.A(o,"barycenter")&&(L.A(t.barycenter)?(t.barycenter=o.barycenter,t.weight=o.weight):(t.barycenter=(t.barycenter*t.weight+o.barycenter*o.weight)/(t.weight+o.weight),t.weight+=o.weight))}});var N=(c={},o.A(k,function(e,n){var t=c[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};L.A(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)}),o.A(r.edges(),function(e){var n=c[e.v],t=c[e.w];L.A(n)||L.A(t)||(t.indegree++,n.out.push(c[e.w]))}),function(e){for(var n=[];e.length;){var t=e.pop();n.push(t),o.A(t.in.reverse(),function(e){return function(n){!n.merged&&(L.A(n.barycenter)||L.A(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var t=0,r=0;e.weight&&(t+=e.barycenter*e.weight,r+=e.weight),n.weight&&(t+=n.barycenter*n.weight,r+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=t/r,e.weight=r,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}(t)),o.A(t.out,function(n){return function(t){t.in.push(n),0==--t.indegree&&e.push(t)}}(t))}return d.A(eu.A(n,function(e){return!e.merged}),function(e){return w.A(e,["vs","i","barycenter","weight"])})}(eu.A(c,function(e){return!e.indegree})));(function(e,n){o.A(e,function(e){e.vs=s.A(e.vs.map(function(e){return n[e]?n[e].vs:e}))})})(N,x);var C=(l=(f=function(e){return u.A(e,"barycenter")},h={lhs:[],rhs:[]},o.A(N,function(e){f(e)?h.lhs.push(e):h.rhs.push(e)}),h).lhs,v=eH(h.rhs,function(e){return-e.i}),A=[],g=0,p=0,b=0,l.sort(function(e){return function(n,t){return n.barycenter<t.barycenter?-1:n.barycenter>t.barycenter?1:e?t.i-n.i:n.i-t.i}}(!!i)),b=eK(A,v,b),o.A(l,function(e){b+=e.vs.length,A.push(e.vs),g+=e.barycenter*e.weight,p+=e.weight,b=eK(A,v,b)}),m={vs:s.A(A)},p&&(m.barycenter=g/p,m.weight=p),m);if(E&&(C.vs=s.A([E,C.vs,j]),n.predecessors(E).length)){var I=n.node(n.predecessors(E)[0]),O=n.node(n.predecessors(j)[0]);u.A(C,"barycenter")||(C.barycenter=0,C.weight=0),C.barycenter=(C.barycenter*C.weight+I.order+O.order)/(C.weight+2),C.weight+=2}return C}(e,c,t,n);o.A(f.vs,function(n,t){e.node(n).order=t}),r=f.vs,a={},o.A(r,function(n){for(var r,o,u=e.parent(n);u;){if((r=e.parent(u))?(o=a[r],a[r]=u):(o=i,i=u),o&&o!==u){t.setEdge(o,u);return}u=r}})})})(b%2?t:r,b%4>=2),i=B(e);var y,_=function(e,n){for(var t=0,r=1;r<n.length;++r)t+=function(e,n,t){for(var r=eD(t||[],d.A(t,function(e,n){return n})||[],eF.A),i=s.A(d.A(n,function(n){return eH(d.A(e.outEdges(n),function(n){return{pos:r[n.w],weight:e.edge(n).weight}}),"pos")})),u=1;u<t.length;)u<<=1;var a=2*u-1;u-=1;var c=d.A(Array(a),function(){return 0}),f=0;return o.A(i.forEach(function(e){var n=e.pos+u;c[n]+=e.weight;for(var t=0;n>0;)n%2&&(t+=c[n+1]),n=n-1>>1,c[n]+=e.weight;f+=e.weight*t})),f}(e,n[r-1],n[r]);return t}(e,i);_<p&&(m=0,y=i,g=(0,eP.A)(y,5),p=_)}eX(e,g)}(n)}),t(" insertSelfEdges",function(){var e;e=B(n),o.A(e,function(e){var t=0;o.A(e,function(e,r){var i=n.node(e);i.order=r+t,o.A(i.selfEdges,function(e){P(n,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:r+ ++t,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),t(" adjustCoordinateSystem",function(){var e;("lr"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&Y(n)}),t(" position",function(){var e,t,r,i,a,s,h,l,v,A,g,p,w,m,y,_,E,j;_=B(y=e=F(e=n)),E=y.graph().ranksep,j=0,o.A(_,function(e){var n=x(d.A(e,function(e){return y.node(e).height}));o.A(e,function(e){y.node(e).y=j+n/2}),j+=n+E}),i=B(t=e),s=b.A((a={},eS.A(i,function(e,n){var r=0,i=0,u=e.length,s=k(n);return o.A(n,function(e,d){var c=function(e,n){if(e.node(n).dummy)return ei(e.predecessors(n),function(n){return e.node(n).dummy})}(t,e),f=c?t.node(c).order:u;(c||e===s)&&(o.A(n.slice(i,d+1),function(e){o.A(t.predecessors(e),function(n){var o=t.node(n),i=o.order;(i<r||f<i)&&!(o.dummy&&t.node(e).dummy)&&e6(a,n,e)})}),i=d+1,r=f)}),n}),a),function(e,n){var t={};function r(n,r,i,u,a){var s;o.A(c.A(r,i),function(r){s=n[r],e.node(s).dummy&&o.A(e.predecessors(s),function(n){var r=e.node(n);r.dummy&&(r.order<u||r.order>a)&&e6(t,n,s)})})}return eS.A(n,function(n,t){var i,u=-1,a=0;return o.A(t,function(o,s){if("border"===e.node(o).dummy){var d=e.predecessors(o);d.length&&(i=e.node(d[0]).order,r(t,a,s,u,i),a=s,u=i)}r(t,a,t.length,i,n.length)}),t}),t}(t,i)),h={},o.A(["u","d"],function(e){r="u"===e?i:eR.A(i).reverse(),o.A(["l","r"],function(n){"r"===n&&(r=d.A(r,function(e){return eR.A(e).reverse()}));var i,a,c,l,v=("u"===e?t.predecessors:t.successors).bind(t),A=(i=r,a={},c={},l={},o.A(i,function(e){o.A(e,function(e,n){a[e]=e,c[e]=e,l[e]=n})}),o.A(i,function(e){var n=-1;o.A(e,function(e){var t=v(e);if(t.length)for(var r=((t=eH(t,function(e){return l[e]})).length-1)/2,o=Math.floor(r),i=Math.ceil(r);o<=i;++o){var d=t[o];c[e]===e&&n<l[d]&&!function(e,n,t){if(n>t){var r=n;n=t,t=r}return u.A(e[n],t)}(s,e,d)&&(c[d]=e,c[e]=a[e]=a[d],n=l[d])}})}),{root:a,align:c}),g=function(e,n,t,r,i){var a,s,d,c,h,l={},v=(d=new f.T,a=(c=e.graph()).nodesep,s=c.edgesep,h=function(e,n,t){var r,o,d=e.node(n),c=e.node(t);if(r=0+d.width/2,u.A(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":o=-d.width/2;break;case"r":o=d.width/2}if(o&&(r+=i?o:-o),o=0,r+=(d.dummy?s:a)/2+(c.dummy?s:a)/2+c.width/2,u.A(c,"labelpos"))switch(c.labelpos.toLowerCase()){case"l":o=c.width/2;break;case"r":o=-c.width/2}return o&&(r+=i?o:-o),o=0,r},o.A(n,function(n){var r;o.A(n,function(n){var o=t[n];if(d.setNode(o),r){var i=t[r],u=d.edge(i,o);d.setEdge(i,o,Math.max(h(e,n,r),u||0))}r=n})}),d),A=i?"borderLeft":"borderRight";function g(e,n){for(var t=v.nodes(),r=t.pop(),o={};r;)o[r]?e(r):(o[r]=!0,t.push(r),t=t.concat(n(r))),r=t.pop()}return g(function(e){l[e]=v.inEdges(e).reduce(function(e,n){return Math.max(e,l[n.v]+v.edge(n))},0)},v.predecessors.bind(v)),g(function(n){var t=v.outEdges(n).reduce(function(e,n){return Math.min(e,l[n.w]-v.edge(n))},Number.POSITIVE_INFINITY),r=e.node(n);t!==Number.POSITIVE_INFINITY&&r.borderType!==A&&(l[n]=Math.max(l[n],t))},v.successors.bind(v)),o.A(r,function(e){l[e]=l[t[e]]}),l}(t,r,A.root,A.align,"r"===n);"r"===n&&(g=O(g,function(e){return-e})),h[e+n]=g})}),l=Z(eR.A(h),function(e){var n,r=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;return n=function(e,n){var i=t.node(n).width/2;r=Math.max(e+i,r),o=Math.min(e-i,o)},null==e||(0,e1.A)(e,(0,e0.A)(n),e2.A),r-o}),A=T(v=eR.A(l)),g=x(v),o.A(["u","d"],function(e){o.A(["l","r"],function(n){var t,r=e+n,o=h[r];if(o!==l){var i=eR.A(o);(t="l"===n?A-T(i):g-x(i))&&(h[r]=O(o,function(e){return e+t}))}})}),p=t.graph().align,w=O(h.ul,function(e,n){if(p)return h[p.toLowerCase()][n];var t=eH(d.A(h,n));return(t[1]+t[2])/2}),m=function(n,t){e.node(t).x=n},w&&(0,C.A)(w,(0,e0.A)(m))}),t(" positionSelfEdges",function(){o.A(n.nodes(),function(e){var t=n.node(e);if("selfedge"===t.dummy){var r=n.node(t.e.v),o=r.x+r.width/2,i=r.y,u=t.x-o,a=r.height/2;n.setEdge(t.e,t.label),n.removeNode(e),t.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],t.label.x=t.x,t.label.y=t.y}})}),t(" removeBorderNodes",function(){o.A(n.nodes(),function(e){if(n.children(e).length){var t=n.node(e),r=n.node(t.borderTop),o=n.node(t.borderBottom),i=n.node(k(t.borderLeft)),u=n.node(k(t.borderRight));t.width=Math.abs(u.x-i.x),t.height=Math.abs(o.y-r.y),t.x=i.x+t.width/2,t.y=r.y+t.height/2}}),o.A(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)})}),t(" normalize.undo",function(){o.A(n.graph().dummyChains,function(e){var t,r=n.node(e),o=r.edgeLabel;for(n.setEdge(r.edgeObj,o);r.dummy;)t=n.successors(e)[0],n.removeNode(e),o.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(o.x=r.x,o.y=r.y,o.width=r.width,o.height=r.height),e=t,r=n.node(e)})}),t(" fixupEdgeLabelCoords",function(){o.A(n.edges(),function(e){var t=n.edge(e);if(u.A(t,"x"))switch(("l"===t.labelpos||"r"===t.labelpos)&&(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}})}),t(" undoCoordinateSystem",function(){var e;("bt"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&(o.A(n.nodes(),function(e){J(n.node(e))}),o.A(n.edges(),function(e){var t=n.edge(e);o.A(t.points,J),u.A(t,"y")&&J(t)})),("lr"===e||"rl"===e)&&(o.A(n.nodes(),function(e){W(n.node(e))}),o.A(n.edges(),function(e){var t=n.edge(e);o.A(t.points,W),u.A(t,"x")&&W(t)}),Y(n))}),t(" translateGraph",function(){(function(e){var n=Number.POSITIVE_INFINITY,t=0,r=Number.POSITIVE_INFINITY,i=0,a=e.graph(),s=a.marginx||0,d=a.marginy||0;function c(e){var o=e.x,u=e.y,a=e.width,s=e.height;n=Math.min(n,o-a/2),t=Math.max(t,o+a/2),r=Math.min(r,u-s/2),i=Math.max(i,u+s/2)}o.A(e.nodes(),function(n){c(e.node(n))}),o.A(e.edges(),function(n){var t=e.edge(n);u.A(t,"x")&&c(t)}),n-=s,r-=d,o.A(e.nodes(),function(t){var o=e.node(t);o.x-=n,o.y-=r}),o.A(e.edges(),function(t){var i=e.edge(t);o.A(i.points,function(e){e.x-=n,e.y-=r}),u.A(i,"x")&&(i.x-=n),u.A(i,"y")&&(i.y-=r)}),a.width=t-n+s,a.height=i-r+d})(n)}),t(" assignNodeIntersects",function(){o.A(n.edges(),function(e){var t,r,o=n.edge(e),i=n.node(e.v),u=n.node(e.w);o.points?(t=o.points[0],r=o.points[o.points.length-1]):(o.points=[],t=u,r=i),o.points.unshift(D(i,t)),o.points.push(D(u,r))})}),t(" reversePoints",function(){o.A(n.edges(),function(e){var t=n.edge(e);t.reversed&&t.points.reverse()})}),t(" acyclic.undo",function(){o.A(n.edges(),function(e){var t=n.edge(e);if(t.reversed){n.removeEdge(e);var r=t.forwardName;delete t.reversed,delete t.forwardName,n.setEdge(e.w,e.v,t,r)}})})}),t(" updateInputGraph",function(){o.A(e.nodes(),function(t){var r=e.node(t),o=n.node(t);r&&(r.x=o.x,r.y=o.y,n.children(t).length&&(r.width=o.width,r.height=o.height))}),o.A(e.edges(),function(t){var r=e.edge(t),o=n.edge(t);r.points=o.points,u.A(o,"x")&&(r.x=o.x,r.y=o.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height})})}var e8=["nodesep","edgesep","ranksep","marginx","marginy"],e3={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},e7=["acyclicer","ranker","rankdir","align"],e4=["width","height"],e5={width:0,height:0},ne=["minlen","weight","width","height","labeloffset"],nn={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nt=["labelpos"];function nr(e,n){return O(w.A(e,n),Number)}function no(e){var n={};return o.A(e,function(e,t){n[t.toLowerCase()]=e}),n}},47740:(e,n,t)=>{t.d(n,{T:()=>C});var r=t(62859),o=t(39260),i=t(42036),u=t(95240),a=t(25860),s=t(77083),d=t(7392),c=t(31454),f=t(3858),h=t(48496),l=t(22076),v=t(54402);let A=function(e){return e!=e},g=function(e,n,t){for(var r=t-1,o=e.length;++r<o;)if(e[r]===n)return r;return -1},p=function(e,n){return!!(null==e?0:e.length)&&(n==n?g(e,n,0):(0,v.A)(e,A,0))>-1},b=function(e,n,t){for(var r=-1,o=null==e?0:e.length;++r<o;)if(t(n,e[r]))return!0;return!1};var w=t(18097),m=t(38779),y=t(72801),_=m.A&&1/(0,y.A)(new m.A([,-0]))[1]==1/0?function(e){return new m.A(e)}:function(){};let E=function(e,n,t){var r=-1,o=p,i=e.length,u=!0,a=[],s=a;if(t)u=!1,o=b;else if(i>=200){var d=n?null:_(e);if(d)return(0,y.A)(d);u=!1,o=w.A,s=new l.A}else s=n?[]:a;e:for(;++r<i;){var c=e[r],f=n?n(c):c;if(c=t||0!==c?c:0,u&&f==f){for(var h=s.length;h--;)if(s[h]===f)continue e;n&&s.push(f),a.push(c)}else o(s,f,t)||(s!==a&&s.push(f),a.push(c))}return a};var j=t(11755),x=(0,h.A)(function(e){return E((0,f.A)(e,1,j.A,!0))}),k=t(43337),N=t(91825);class C{constructor(e={}){this._isDirected=!r.A(e,"directed")||e.directed,this._isMultigraph=!!r.A(e,"multigraph")&&e.multigraph,this._isCompound=!!r.A(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=o.A(void 0),this._defaultEdgeLabelFn=o.A(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),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(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return i.A(e)||(e=o.A(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return u.A(this._nodes)}sources(){var e=this;return a.A(this.nodes(),function(n){return s.A(e._in[n])})}sinks(){var e=this;return a.A(this.nodes(),function(n){return s.A(e._out[n])})}setNodes(e,n){var t=arguments,r=this;return d.A(e,function(e){t.length>1?r.setNode(e,n):r.setNode(e)}),this}setNode(e,n){return r.A(this._nodes,e)?arguments.length>1&&(this._nodes[e]=n):(this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount),this}node(e){return this._nodes[e]}hasNode(e){return r.A(this._nodes,e)}removeNode(e){var n=this;if(r.A(this._nodes,e)){var t=function(e){n.removeEdge(n._edgeObjs[e])};delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],d.A(this.children(e),function(e){n.setParent(e)}),delete this._children[e]),d.A(u.A(this._in[e]),t),delete this._in[e],delete this._preds[e],d.A(u.A(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,n){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(c.A(n))n="\0";else{n+="";for(var t=n;!c.A(t);t=this.parent(t))if(t===e)throw Error("Setting "+n+" as parent of "+e+" would create a cycle");this.setNode(n)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=n,this._children[n][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if("\0"!==n)return n}}children(e){if(c.A(e)&&(e="\0"),this._isCompound){var n=this._children[e];if(n)return u.A(n)}else if("\0"===e)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var n=this._preds[e];if(n)return u.A(n)}successors(e){var n=this._sucs[e];if(n)return u.A(n)}neighbors(e){var n=this.predecessors(e);if(n)return x(n,this.successors(e))}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var t=this;d.A(this._nodes,function(t,r){e(r)&&n.setNode(r,t)}),d.A(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,t.edge(e))});var r={};return this._isCompound&&d.A(n.nodes(),function(e){n.setParent(e,function e(o){var i=t.parent(o);return void 0===i||n.hasNode(i)?(r[o]=i,i):i in r?r[i]:e(i)}(e))}),n}setDefaultEdgeLabel(e){return i.A(e)||(e=o.A(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return k.A(this._edgeObjs)}setPath(e,n){var t=this,r=arguments;return N.A(e,function(e,o){return r.length>1?t.setEdge(e,o,n):t.setEdge(e,o),o}),this}setEdge(){var e,n,t,o,i=!1,u=arguments[0];"object"==typeof u&&null!==u&&"v"in u?(e=u.v,n=u.w,t=u.name,2==arguments.length&&(o=arguments[1],i=!0)):(e=u,n=arguments[1],t=arguments[3],arguments.length>2&&(o=arguments[2],i=!0)),e=""+e,n=""+n,c.A(t)||(t=""+t);var a=L(this._isDirected,e,n,t);if(r.A(this._edgeLabels,a))return i&&(this._edgeLabels[a]=o),this;if(!c.A(t)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(n),this._edgeLabels[a]=i?o:this._defaultEdgeLabelFn(e,n,t);var s=function(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var u=o;o=i,i=u}var a={v:o,w:i};return r&&(a.name=r),a}(this._isDirected,e,n,t);return e=s.v,n=s.w,Object.freeze(s),this._edgeObjs[a]=s,I(this._preds[n],e),I(this._sucs[e],n),this._in[n][a]=s,this._out[e][a]=s,this._edgeCount++,this}edge(e,n,t){var r=1==arguments.length?M(this._isDirected,arguments[0]):L(this._isDirected,e,n,t);return this._edgeLabels[r]}hasEdge(e,n,t){var o=1==arguments.length?M(this._isDirected,arguments[0]):L(this._isDirected,e,n,t);return r.A(this._edgeLabels,o)}removeEdge(e,n,t){var r=1==arguments.length?M(this._isDirected,arguments[0]):L(this._isDirected,e,n,t),o=this._edgeObjs[r];return o&&(e=o.v,n=o.w,delete this._edgeLabels[r],delete this._edgeObjs[r],O(this._preds[n],e),O(this._sucs[e],n),delete this._in[n][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,n){var t=this._in[e];if(t){var r=k.A(t);return n?a.A(r,function(e){return e.v===n}):r}}outEdges(e,n){var t=this._out[e];if(t){var r=k.A(t);return n?a.A(r,function(e){return e.w===n}):r}}nodeEdges(e,n){var t=this.inEdges(e,n);if(t)return t.concat(this.outEdges(e,n))}}function I(e,n){e[n]?e[n]++:e[n]=1}function O(e,n){--e[n]||delete e[n]}function L(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var u=o;o=i,i=u}return o+"\x01"+i+"\x01"+(c.A(r)?"\0":r)}function M(e,n){return L(e,n.v,n.w,n.name)}C.prototype._nodeCount=0,C.prototype._edgeCount=0},62499:(e,n,t)=>{t.d(n,{T:()=>r.T});var r=t(47740)},22076:(e,n,t)=>{t.d(n,{A:()=>i});var r=t(63713);function o(e){var n=-1,t=null==e?0:e.length;for(this.__data__=new r.A;++n<t;)this.add(e[n])}o.prototype.add=o.prototype.push=function(e){return this.__data__.set(e,"__lodash_hash_undefined__"),this},o.prototype.has=function(e){return this.__data__.has(e)};let i=o},55931:(e,n,t)=>{t.d(n,{A:()=>r});let r=function(e,n){for(var t=-1,r=null==e?0:e.length;++t<r&&!1!==n(e[t],t,e););return e}},56968:(e,n,t)=>{t.d(n,{A:()=>r});let r=function(e,n){for(var t=-1,r=null==e?0:e.length,o=0,i=[];++t<r;){var u=e[t];n(u,t,e)&&(i[o++]=u)}return i}},66046:(e,n,t)=>{t.d(n,{A:()=>r});let r=function(e,n){for(var t=-1,r=null==e?0:e.length,o=Array(r);++t<r;)o[t]=n(e[t],t,e);return o}},29538:(e,n,t)=>{t.d(n,{A:()=>r});let r=function(e,n){for(var t=-1,r=n.length,o=e.length;++t<r;)e[o+t]=n[t];return e}},24359:(e,n,t)=>{t.d(n,{A:()=>$});var r=t(72872),o=t(55931),i=t(84805),u=t(68785),a=t(95240),s=t(97937),d=t(35012),c=t(61733),f=t(99110),h=t(29538),l=t(30481),v=t(36679),A=Object.getOwnPropertySymbols?function(e){for(var n=[];e;)(0,h.A)(n,(0,f.A)(e)),e=(0,l.A)(e);return n}:v.A,g=t(18064),p=t(94661);let b=function(e){return(0,p.A)(e,s.A,A)};var w=t(86073),m=Object.prototype.hasOwnProperty;let y=function(e){var n=e.length,t=new e.constructor(n);return n&&"string"==typeof e[0]&&m.call(e,"index")&&(t.index=e.index,t.input=e.input),t};var _=t(29427);let E=function(e,n){var t=n?(0,_.A)(e.buffer):e.buffer;return new e.constructor(t,e.byteOffset,e.byteLength)};var j=/\w*$/;let x=function(e){var n=new e.constructor(e.source,j.exec(e));return n.lastIndex=e.lastIndex,n};var k=t(70807),N=k.A?k.A.prototype:void 0,C=N?N.valueOf:void 0,I=t(33379);let O=function(e,n,t){var r=e.constructor;switch(n){case"[object ArrayBuffer]":return(0,_.A)(e);case"[object Boolean]":case"[object Date]":return new r(+e);case"[object DataView]":return E(e,t);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return(0,I.A)(e,t);case"[object Map]":case"[object Set]":return new r;case"[object Number]":case"[object String]":return new r(e);case"[object RegExp]":return x(e);case"[object Symbol]":return C?Object(C.call(e)):{}}};var L=t(49364),M=t(28675),T=t(38990),R=t(19196),S=t(39131),P=t(60027),F=P.A&&P.A.isMap,D=F?(0,S.A)(F):function(e){return(0,R.A)(e)&&"[object Map]"==(0,w.A)(e)},B=t(17731),G=P.A&&P.A.isSet,V=G?(0,S.A)(G):function(e){return(0,R.A)(e)&&"[object Set]"==(0,w.A)(e)},z="[object Arguments]",q="[object Function]",U="[object Object]",Y={};Y[z]=Y["[object Array]"]=Y["[object ArrayBuffer]"]=Y["[object DataView]"]=Y["[object Boolean]"]=Y["[object Date]"]=Y["[object Float32Array]"]=Y["[object Float64Array]"]=Y["[object Int8Array]"]=Y["[object Int16Array]"]=Y["[object Int32Array]"]=Y["[object Map]"]=Y["[object Number]"]=Y[U]=Y["[object RegExp]"]=Y["[object Set]"]=Y["[object String]"]=Y["[object Symbol]"]=Y["[object Uint8Array]"]=Y["[object Uint8ClampedArray]"]=Y["[object Uint16Array]"]=Y["[object Uint32Array]"]=!0,Y["[object Error]"]=Y[q]=Y["[object WeakMap]"]=!1;let $=function e(n,t,h,l,v,p){var m,_=1&t,E=2&t,j=4&t;if(h&&(m=v?h(n,l,v,p):h(n)),void 0!==m)return m;if(!(0,B.A)(n))return n;var x=(0,M.A)(n);if(x){if(m=y(n),!_)return(0,c.A)(n,m)}else{var k,N,C,I,R=(0,w.A)(n),S=R==q||"[object GeneratorFunction]"==R;if((0,T.A)(n))return(0,d.A)(n,_);if(R==U||R==z||S&&!v){if(m=E||S?{}:(0,L.A)(n),!_)return E?(N=(k=m)&&(0,u.A)(n,(0,s.A)(n),k),(0,u.A)(n,A(n),N)):(I=(C=m)&&(0,u.A)(n,(0,a.A)(n),C),(0,u.A)(n,(0,f.A)(n),I))}else{if(!Y[R])return v?n:{};m=O(n,R,_)}}p||(p=new r.A);var P=p.get(n);if(P)return P;p.set(n,m),V(n)?n.forEach(function(r){m.add(e(r,t,h,r,n,p))}):D(n)&&n.forEach(function(r,o){m.set(o,e(r,t,h,o,n,p))});var F=j?E?b:g.A:E?s.A:a.A,G=x?void 0:F(n);return(0,o.A)(G||n,function(r,o){G&&(r=n[o=r]),(0,i.A)(m,o,e(r,t,h,o,n,p))}),m}},906:(e,n,t)=>{t.d(n,{A:()=>a});var r,o,i=t(39179),u=t(8860);let a=(r=i.A,function(e,n){if(null==e)return e;if(!(0,u.A)(e))return r(e,n);for(var t=e.length,i=-1,a=Object(e);(o?i--:++i<t)&&!1!==n(a[i],i,a););return e})},54402:(e,n,t)=>{t.d(n,{A:()=>r});let r=function(e,n,t,r){for(var o=e.length,i=t+(r?1:-1);r?i--:++i<o;)if(n(e[i],i,e))return i;return -1}},3858:(e,n,t)=>{t.d(n,{A:()=>d});var r=t(29538),o=t(70807),i=t(42908),u=t(28675),a=o.A?o.A.isConcatSpreadable:void 0;let s=function(e){return(0,u.A)(e)||(0,i.A)(e)||!!(a&&e&&e[a])},d=function e(n,t,o,i,u){var a=-1,d=n.length;for(o||(o=s),u||(u=[]);++a<d;){var c=n[a];t>0&&o(c)?t>1?e(c,t-1,o,i,u):(0,r.A)(u,c):i||(u[u.length]=c)}return u}},39179:(e,n,t)=>{t.d(n,{A:()=>i});var r=t(33240),o=t(95240);let i=function(e,n){return e&&(0,r.A)(e,n,o.A)}},79696:(e,n,t)=>{t.d(n,{A:()=>i});var r=t(98669),o=t(63307);let i=function(e,n){n=(0,r.A)(n,e);for(var t=0,i=n.length;null!=e&&t<i;)e=e[(0,o.A)(n[t++])];return t&&t==i?e:void 0}},94661:(e,n,t)=>{t.d(n,{A:()=>i});var r=t(29538),o=t(28675);let i=function(e,n,t){var i=n(e);return(0,o.A)(e)?i:(0,r.A)(i,t(e))}},66172:(e,n,t)=>{t.d(n,{A:()=>U});var r=t(72872),o=t(22076);let i=function(e,n){for(var t=-1,r=null==e?0:e.length;++t<r;)if(n(e[t],t,e))return!0;return!1};var u=t(18097);let a=function(e,n,t,r,a,s){var d=1&t,c=e.length,f=n.length;if(c!=f&&!(d&&f>c))return!1;var h=s.get(e),l=s.get(n);if(h&&l)return h==n&&l==e;var v=-1,A=!0,g=2&t?new o.A:void 0;for(s.set(e,n),s.set(n,e);++v<c;){var p=e[v],b=n[v];if(r)var w=d?r(b,p,v,n,e,s):r(p,b,v,e,n,s);if(void 0!==w){if(w)continue;A=!1;break}if(g){if(!i(n,function(e,n){if(!(0,u.A)(g,n)&&(p===e||a(p,e,t,r,s)))return g.push(n)})){A=!1;break}}else if(!(p===b||a(p,b,t,r,s))){A=!1;break}}return s.delete(e),s.delete(n),A};var s=t(70807),d=t(12066),c=t(65866);let f=function(e){var n=-1,t=Array(e.size);return e.forEach(function(e,r){t[++n]=[r,e]}),t};var h=t(72801),l=s.A?s.A.prototype:void 0,v=l?l.valueOf:void 0;let A=function(e,n,t,r,o,i,u){switch(t){case"[object DataView]":if(e.byteLength!=n.byteLength||e.byteOffset!=n.byteOffset)break;e=e.buffer,n=n.buffer;case"[object ArrayBuffer]":if(e.byteLength!=n.byteLength||!i(new d.A(e),new d.A(n)))break;return!0;case"[object Boolean]":case"[object Date]":case"[object Number]":return(0,c.A)(+e,+n);case"[object Error]":return e.name==n.name&&e.message==n.message;case"[object RegExp]":case"[object String]":return e==n+"";case"[object Map]":var s=f;case"[object Set]":var l=1&r;if(s||(s=h.A),e.size!=n.size&&!l)break;var A=u.get(e);if(A)return A==n;r|=2,u.set(e,n);var g=a(s(e),s(n),r,o,i,u);return u.delete(e),g;case"[object Symbol]":if(v)return v.call(e)==v.call(n)}return!1};var g=t(18064),p=Object.prototype.hasOwnProperty;let b=function(e,n,t,r,o,i){var u=1&t,a=(0,g.A)(e),s=a.length;if(s!=(0,g.A)(n).length&&!u)return!1;for(var d=s;d--;){var c=a[d];if(!(u?c in n:p.call(n,c)))return!1}var f=i.get(e),h=i.get(n);if(f&&h)return f==n&&h==e;var l=!0;i.set(e,n),i.set(n,e);for(var v=u;++d<s;){var A=e[c=a[d]],b=n[c];if(r)var w=u?r(b,A,c,n,e,i):r(A,b,c,e,n,i);if(!(void 0===w?A===b||o(A,b,t,r,i):w)){l=!1;break}v||(v="constructor"==c)}if(l&&!v){var m=e.constructor,y=n.constructor;m!=y&&"constructor"in e&&"constructor"in n&&!("function"==typeof m&&m instanceof m&&"function"==typeof y&&y instanceof y)&&(l=!1)}return i.delete(e),i.delete(n),l};var w=t(86073),m=t(28675),y=t(38990),_=t(75216),E="[object Arguments]",j="[object Array]",x="[object Object]",k=Object.prototype.hasOwnProperty;let N=function(e,n,t,o,i,u){var s=(0,m.A)(e),d=(0,m.A)(n),c=s?j:(0,w.A)(e),f=d?j:(0,w.A)(n);c=c==E?x:c,f=f==E?x:f;var h=c==x,l=f==x,v=c==f;if(v&&(0,y.A)(e)){if(!(0,y.A)(n))return!1;s=!0,h=!1}if(v&&!h)return u||(u=new r.A),s||(0,_.A)(e)?a(e,n,t,o,i,u):A(e,n,c,t,o,i,u);if(!(1&t)){var g=h&&k.call(e,"__wrapped__"),p=l&&k.call(n,"__wrapped__");if(g||p){var N=g?e.value():e,C=p?n.value():n;return u||(u=new r.A),i(N,C,t,o,u)}}return!!v&&(u||(u=new r.A),b(e,n,t,o,i,u))};var C=t(19196);let I=function e(n,t,r,o,i){return n===t||(null!=n&&null!=t&&((0,C.A)(n)||(0,C.A)(t))?N(n,t,r,o,e,i):n!=n&&t!=t)},O=function(e,n,t,o){var i=t.length,u=i,a=!o;if(null==e)return!u;for(e=Object(e);i--;){var s=t[i];if(a&&s[2]?s[1]!==e[s[0]]:!(s[0]in e))return!1}for(;++i<u;){var d=(s=t[i])[0],c=e[d],f=s[1];if(a&&s[2]){if(void 0===c&&!(d in e))return!1}else{var h=new r.A;if(o)var l=o(c,f,d,e,n,h);if(!(void 0===l?I(f,c,3,o,h):l))return!1}}return!0};var L=t(17731);let M=function(e){return e==e&&!(0,L.A)(e)};var T=t(95240);let R=function(e){for(var n=(0,T.A)(e),t=n.length;t--;){var r=n[t],o=e[r];n[t]=[r,o,M(o)]}return n},S=function(e,n){return function(t){return null!=t&&t[e]===n&&(void 0!==n||e in Object(t))}},P=function(e){var n=R(e);return 1==n.length&&n[0][2]?S(n[0][0],n[0][1]):function(t){return t===e||O(t,e,n)}};var F=t(79696);let D=function(e,n,t){var r=null==e?void 0:(0,F.A)(e,n);return void 0===r?t:r};var B=t(15866),G=t(85584),V=t(63307),z=t(83910),q=t(97043);let U=function(e){var n,t,r;if("function"==typeof e)return e;if(null==e)return z.A;if("object"==typeof e){return(0,m.A)(e)?(n=e[0],t=e[1],(0,G.A)(n)&&M(t)?S((0,V.A)(n),t):function(e){var r=D(e,n);return void 0===r&&r===t?(0,B.A)(e,n):I(t,r,3)}):P(e)}return r=e,(0,G.A)(r)?(0,q.A)((0,V.A)(r)):function(e){return(0,F.A)(e,r)}}},99609:(e,n,t)=>{t.d(n,{A:()=>i});var r=t(906),o=t(8860);let i=function(e,n){var t=-1,i=(0,o.A)(e)?Array(e.length):[];return(0,r.A)(e,function(e,r,o){i[++t]=n(e,r,o)}),i}},97043:(e,n,t)=>{t.d(n,{A:()=>r});let r=function(e){return function(n){return null==n?void 0:n[e]}}},18097:(e,n,t)=>{t.d(n,{A:()=>r});let r=function(e,n){return e.has(n)}},59176:(e,n,t)=>{t.d(n,{A:()=>o});var r=t(83910);let o=function(e){return"function"==typeof e?e:r.A}},98669:(e,n,t)=>{t.d(n,{A:()=>l});var r,o,i,u=t(28675),a=t(85584),s=t(12854),d=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,c=/\\(\\)?/g,f=(r=function(e){var n=[];return 46===e.charCodeAt(0)&&n.push(""),e.replace(d,function(e,t,r,o){n.push(r?o.replace(c,"$1"):t||e)}),n},i=(o=(0,s.A)(r,function(e){return 500===i.size&&i.clear(),e})).cache,o),h=t(66784);let l=function(e,n){return(0,u.A)(e)?e:(0,a.A)(e,n)?[e]:f((0,h.A)(e))}},18064:(e,n,t)=>{t.d(n,{A:()=>u});var r=t(94661),o=t(99110),i=t(95240);let u=function(e){return(0,r.A)(e,i.A,o.A)}},99110:(e,n,t)=>{t.d(n,{A:()=>a});var r=t(56968),o=t(36679),i=Object.prototype.propertyIsEnumerable,u=Object.getOwnPropertySymbols;let a=u?function(e){return null==e?[]:(e=Object(e),(0,r.A)(u(e),function(n){return i.call(e,n)}))}:o.A},90536:(e,n,t)=>{t.d(n,{A:()=>d});var r=t(98669),o=t(42908),i=t(28675),u=t(49031),a=t(13884),s=t(63307);let d=function(e,n,t){n=(0,r.A)(n,e);for(var d=-1,c=n.length,f=!1;++d<c;){var h=(0,s.A)(n[d]);if(!(f=null!=e&&t(e,h)))break;e=e[h]}return f||++d!=c?f:!!(c=null==e?0:e.length)&&(0,a.A)(c)&&(0,u.A)(h,c)&&((0,i.A)(e)||(0,o.A)(e))}},85584:(e,n,t)=>{t.d(n,{A:()=>a});var r=t(28675),o=t(40932),i=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,u=/^\w*$/;let a=function(e,n){if((0,r.A)(e))return!1;var t=typeof e;return!!("number"==t||"symbol"==t||"boolean"==t||null==e||(0,o.A)(e))||u.test(e)||!i.test(e)||null!=n&&e in Object(n)}},72801:(e,n,t)=>{t.d(n,{A:()=>r});let r=function(e){var n=-1,t=Array(e.size);return e.forEach(function(e){t[++n]=e}),t}},63307:(e,n,t)=>{t.d(n,{A:()=>i});var r=t(40932),o=1/0;let i=function(e){if("string"==typeof e||(0,r.A)(e))return e;var n=e+"";return"0"==n&&1/e==-o?"-0":n}},12630:(e,n,t)=>{t.d(n,{A:()=>d});var r=t(48496),o=t(65866),i=t(50174),u=t(97937),a=Object.prototype,s=a.hasOwnProperty;let d=(0,r.A)(function(e,n){e=Object(e);var t=-1,r=n.length,d=r>2?n[2]:void 0;for(d&&(0,i.A)(n[0],n[1],d)&&(r=1);++t<r;)for(var c=n[t],f=(0,u.A)(c),h=-1,l=f.length;++h<l;){var v=f[h],A=e[v];(void 0===A||(0,o.A)(A,a[v])&&!s.call(e,v))&&(e[v]=c[v])}return e})},25860:(e,n,t)=>{t.d(n,{A:()=>s});var r=t(56968),o=t(906);let i=function(e,n){var t=[];return(0,o.A)(e,function(e,r,o){n(e,r,o)&&t.push(e)}),t};var u=t(66172),a=t(28675);let s=function(e,n){return((0,a.A)(e)?r.A:i)(e,(0,u.A)(n,3))}},98880:(e,n,t)=>{t.d(n,{A:()=>o});var r=t(3858);let o=function(e){return(null==e?0:e.length)?(0,r.A)(e,1):[]}},7392:(e,n,t)=>{t.d(n,{A:()=>a});var r=t(55931),o=t(906),i=t(59176),u=t(28675);let a=function(e,n){return((0,u.A)(e)?r.A:o.A)(e,(0,i.A)(n))}},62859:(e,n,t)=>{t.d(n,{A:()=>u});var r=Object.prototype.hasOwnProperty;let o=function(e,n){return null!=e&&r.call(e,n)};var i=t(90536);let u=function(e,n){return null!=e&&(0,i.A)(e,n,o)}},15866:(e,n,t)=>{t.d(n,{A:()=>i});let r=function(e,n){return null!=e&&n in Object(e)};var o=t(90536);let i=function(e,n){return null!=e&&(0,o.A)(e,n,r)}},40932:(e,n,t)=>{t.d(n,{A:()=>i});var r=t(36798),o=t(19196);let i=function(e){return"symbol"==typeof e||(0,o.A)(e)&&"[object Symbol]"==(0,r.A)(e)}},31454:(e,n,t)=>{t.d(n,{A:()=>r});let r=function(e){return void 0===e}},95240:(e,n,t)=>{t.d(n,{A:()=>u});var r=t(78373),o=t(88601),i=t(8860);let u=function(e){return(0,i.A)(e)?(0,r.A)(e):(0,o.A)(e)}},23480:(e,n,t)=>{t.d(n,{A:()=>a});var r=t(66046),o=t(66172),i=t(99609),u=t(28675);let a=function(e,n){return((0,u.A)(e)?r.A:i.A)(e,(0,o.A)(n,3))}},23068:(e,n,t)=>{t.d(n,{A:()=>g});var r,o=t(79696),i=t(84805),u=t(98669),a=t(49031),s=t(17731),d=t(63307);let c=function(e,n,t,r){if(!(0,s.A)(e))return e;n=(0,u.A)(n,e);for(var o=-1,c=n.length,f=c-1,h=e;null!=h&&++o<c;){var l=(0,d.A)(n[o]),v=t;if("__proto__"===l||"constructor"===l||"prototype"===l)break;if(o!=f){var A=h[l];void 0===(v=r?r(A,l,h):void 0)&&(v=(0,s.A)(A)?A:(0,a.A)(n[o+1])?[]:{})}(0,i.A)(h,l,v),h=h[l]}return e},f=function(e,n,t){for(var r=-1,i=n.length,a={};++r<i;){var s=n[r],d=(0,o.A)(e,s);t(d,s)&&c(a,(0,u.A)(s,e),d)}return a};var h=t(15866),l=t(98880),v=t(20453),A=t(1207);let g=(r=function(e,n){return null==e?{}:f(e,n,function(n,t){return(0,h.A)(e,t)})},(0,A.A)((0,v.A)(r,void 0,l.A),r+""))},70037:(e,n,t)=>{t.d(n,{A:()=>s});var r=Math.ceil,o=Math.max;let i=function(e,n,t,i){for(var u=-1,a=o(r((n-e)/(t||1)),0),s=Array(a);a--;)s[i?a:++u]=e,e+=t;return s};var u=t(50174),a=t(27900);let s=function(e,n,t){return t&&"number"!=typeof t&&(0,u.A)(e,n,t)&&(n=t=void 0),e=(0,a.A)(e),void 0===n?(n=e,e=0):n=(0,a.A)(n),t=void 0===t?e<n?1:-1:(0,a.A)(t),i(e,n,t,void 0)}},91825:(e,n,t)=>{t.d(n,{A:()=>s});let r=function(e,n,t,r){var o=-1,i=null==e?0:e.length;for(r&&i&&(t=e[++o]);++o<i;)t=n(t,e[o],o,e);return t};var o=t(906),i=t(66172);let u=function(e,n,t,r,o){return o(e,function(e,o,i){t=r?(r=!1,e):n(t,e,o,i)}),t};var a=t(28675);let s=function(e,n,t){var s=(0,a.A)(e)?r:u,d=arguments.length<3;return s(e,(0,i.A)(n,4),t,d,o.A)}},36679:(e,n,t)=>{t.d(n,{A:()=>r});let r=function(){return[]}},27900:(e,n,t)=>{t.d(n,{A:()=>A});var r=/\s/;let o=function(e){for(var n=e.length;n--&&r.test(e.charAt(n)););return n};var i=/^\s+/,u=t(17731),a=t(40932),s=0/0,d=/^[-+]0x[0-9a-f]+$/i,c=/^0b[01]+$/i,f=/^0o[0-7]+$/i,h=parseInt;let l=function(e){if("number"==typeof e)return e;if((0,a.A)(e))return s;if((0,u.A)(e)){var n,t="function"==typeof e.valueOf?e.valueOf():e;e=(0,u.A)(t)?t+"":t}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,o(n)+1).replace(i,""):n;var r=c.test(e);return r||f.test(e)?h(e.slice(2),r?2:8):d.test(e)?s:+e};var v=1/0;let A=function(e){return e?(e=l(e))===v||e===-v?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0}},66784:(e,n,t)=>{t.d(n,{A:()=>f});var r=t(70807),o=t(66046),i=t(28675),u=t(40932),a=1/0,s=r.A?r.A.prototype:void 0,d=s?s.toString:void 0;let c=function e(n){if("string"==typeof n)return n;if((0,i.A)(n))return(0,o.A)(n,e)+"";if((0,u.A)(n))return d?d.call(n):"";var t=n+"";return"0"==t&&1/n==-a?"-0":t},f=function(e){return null==e?"":c(e)}},16966:(e,n,t)=>{t.d(n,{A:()=>i});var r=t(66784),o=0;let i=function(e){var n=++o;return(0,r.A)(e)+n}},43337:(e,n,t)=>{t.d(n,{A:()=>i});var r=t(66046),o=t(95240);let i=function(e){var n;return null==e?[]:(n=(0,o.A)(e),(0,r.A)(n,function(n){return e[n]}))}}}]);