"use strict";(self.webpackChunkfi=self.webpackChunkfi||[]).push([[1644],{41644:(n,e,t)=>{t.d(e,{bK:()=>Me});varr=t(70870),o=t(66749),i=t(17452),u=t(62002),a=t(27961),c=t(43836),s=t(74379),f=t(45625);classd{constructor(){varn={};n._next=n._prev=n,this._sentinel=n}dequeue(){varn=this._sentinel,e=n._prev;if(e!==n)returnh(e),e}enqueue(n){vare=this._sentinel;n._prev&&n._next&&h(n),n._next=e._next,e._next._prev=n,e._next=n,n._prev=e}toString(){for(varn=[],e=this._sentinel,t=e._prev;t!==e;)n.push(JSON.stringify(t,v)),t=t._prev;return"["+n.join(", ")+"]"}}functionh(n){n._prev._next=n._next,n._next._prev=n._prev,deleten._next,deleten._prev}functionv(n,e){if("_next"!==n&&"_prev"!==n)returne}varl=u.Z(1);functionZ(n,e){if(n.nodeCount()<=1)return[];vart=function(n,e){vart=newf.k,o=0,i=0;r.Z(n.nodes(),(function(n){t.setNode(n,{v:n,in:0,out:0})})),r.Z(n.edges(),(function(n){varr=t.edge(n.v,n.w)||0,u=e(n),a=r+u;t.setEdge(n.v,n.w,a),i=Math.max(i,t.node(n.v).out+=u),o=Math.max(o,t.node(n.w).in+=u)}));varu=s.Z(i+o+3).map((function(){returnnewd})),a=o+1;returnr.Z(t.nodes(),(function(n){p(u,a,t.node(n))})),{graph:t,buckets:u,zeroIdx:a}}(n,e||l),o=function(n,e,t){varr,o=[],i=e[e.length-1],u=e[0];for(;n.nodeCount();){for(;r=u.dequeue();)g(n,e,t,r);for(;r=i.dequeue();)g(n,e,t,r);if(n.nodeCount())for(vara=e.length-2;a>0;--a)if(r=e[a].dequeue()){o=o.concat(g(n,e,t,r,!0));break}}returno}(t.graph,t.buckets,t.zeroIdx);returna.Z(c.Z(o,(function(e){returnn.outEdges(e.v,e.w)})))}functiong(n,e,t,o,i){varu=i?[]:void0;returnr.Z(n.inEdges(o.v),(function(r){varo=n.edge(r),a=n.node(r.v);i&&u.push({v:r.v,w:r.w}),a.out-=o,p(e,t,a)})),r.Z(n.outEdges(o.v),(function(r){varo=n.edge(r),i=r.w,u=n.node(i);u.in-=o,p(e,t,u)})),n.removeNode(o.v),u}functionp(n,e,t){t.out?t.in?n[t.out-t.in+e].enqueue(t):n[n.length-1].enqueue(t):n[0].enqueue(t)}functionb(n){vare="greedy"===n.graph().acyclicer?Z(n,function(n){returnfunction(e){returnn.edge(e).weight}}(n)):function(n){vare=[],t={},o={};functionu(a){i.Z(o,a)||(o[a]=!0,t[a]=!0,r.Z(n.outEdges(a),(function(n){i.Z(t,n.w)?e.push(n):u(n.w)})),deletet[a])}returnr.Z(n.nodes(),u),e}(n);r.Z(e,(function(e){vart=n.edge(e);n.removeEdge(e),t.forwardName=e.name,t.reversed=!0,n.setEdge(e.w,e.v,t,o.Z("rev"))}))}varw=t(59236),m=t(61666),y=t(3688),_=t(72714);constE=function(n,e,t){for(varr=-1,o=n.length;++r<o;){vari=n[r],u=e(i);if(null!=u&&(void0===a?u==u&&!(0,_.Z)(u):t(u,a)))vara=u,c=i}returnc};constj=function(n,e){returnn>e};vark=t(69203);constx=function(n){returnn&&n.length?E(n,k.Z,j):void0};constN=function(n){vare=null==n?0:n.length;returne?n[e-1]:void0};varI=t(74752),C=t(2693),O=t(74765);constL=function(n,e){vart={};returne=(0,O.Z)(e,3),(0,C.Z)(n,(function(n,r,o){(0,I.Z)(t,r,e(n,r,o))})),t};varM=t(49360);constA=function(n,e){returnn<e};constR=function(n){returnn&&n.length?E(n,k.Z,A):void0};varS=t(66092);constP=function(){returnS.Z.Date.now()};functionT(n,e,t,r){vari;do{i=o.Z(r)}while(n.hasNode(i));returnt.dummy=e,n.setNode(i,t),i}functionF(n){vare=newf.k({multigraph:n.isMultigraph()}).setGraph(n.graph());returnr.Z(n.nodes(),(function(t){n.children(t).length||e.setNode(t,n.node(t))})),r.Z(n.edges(),(function(t){e.setEdge(t,n.edge(t))})),e}functionD(n,e){vart,r,o=n.x,i=n.y,u=e.x-o,a=e.y-i,c=n.width/2,s=n.height/2;if(!u&&!a)thrownewError("Not possible to find intersection inside of the rectangle");returnMath.abs(a)*c>Math.abs(u)*s?(a<0&&(s=-s),t=s*u/a,r=s):(u<0&&(c=-c),t=c,r=c*a/u),{x:o+t,y:i+r}}functionB(n){vare=c.Z(s.Z(V(n)+1),(function(){return[]}));returnr.Z(n.nodes(),(function(t){varr=n.node(t),o=r.rank;M.Z(o)||(e[o][r.order]=t)})),e}functionG(n,e,t,r){varo={width:0,height:0};returnarguments.length>=4&&(o.rank=t,o.order=r),T(n,"border",o,e)}functionV(n){returnx(c.Z(n.nodes(),(function(e){vart=n.node(e).rank;if(!M.Z(t))returnt})))}functionz(n,e){vart=P();try{returne()}finally{console.log(n+" time: "+(P()-t)+"ms")}}functionq(n,e){returne()}functionU(n,e,t,r,o,i){varu={width:0,height:0,rank:i,borderType:e},a=o[e][i-1],c=T(n,"border",u,t);
