uigraph 1.0.0 → 1.0.1

package/dist/viewer/assets/index-BIrx3oY4.js

@@ -0,0 +1 @@
+import{s as ae,g as Ch,j as ls,T as Lr,k as kr,t as Jp}from"./transform-BqqRT-Iy.js";import{i as Fr}from"./value-wA6veExk.js";import{c as ar,g as Qp}from"./index-CH7cEAxj.js";function ev(e){let r;for(;r=e.sourceEvent;)e=r;return e}function ue(e,r){if(e=ev(e),r===void 0&&(r=e.currentTarget),r){var t=r.ownerSVGElement||r;if(t.createSVGPoint){var i=t.createSVGPoint();return i.x=e.clientX,i.y=e.clientY,i=i.matrixTransform(r.getScreenCTM().inverse()),[i.x,i.y]}if(r.getBoundingClientRect){var n=r.getBoundingClientRect();return[e.clientX-n.left-r.clientLeft,e.clientY-n.top-r.clientTop]}}return[e.pageX,e.pageY]}const rv={passive:!1},We={capture:!0,passive:!1};function Br(e){e.stopImmediatePropagation()}function Ne(e){e.preventDefault(),e.stopImmediatePropagation()}function Ah(e){var r=e.document.documentElement,t=ae(e).on("dragstart.drag",Ne,We);"onselectstart"in r?t.on("selectstart.drag",Ne,We):(r.__noselect=r.style.MozUserSelect,r.style.MozUserSelect="none")}function Sh(e,r){var t=e.document.documentElement,i=ae(e).on("dragstart.drag",null);r&&(i.on("click.drag",Ne,We),setTimeout(function(){i.on("click.drag",null)},0)),"onselectstart"in t?i.on("selectstart.drag",null):(t.style.MozUserSelect=t.__noselect,delete t.__noselect)}const or=e=>()=>e;function cs(e,{sourceEvent:r,subject:t,target:i,identifier:n,active:a,x:o,y:s,dx:u,dy:f,dispatch:c}){Object.defineProperties(this,{type:{value:e,enumerable:!0,configurable:!0},sourceEvent:{value:r,enumerable:!0,configurable:!0},subject:{value:t,enumerable:!0,configurable:!0},target:{value:i,enumerable:!0,configurable:!0},identifier:{value:n,enumerable:!0,configurable:!0},active:{value:a,enumerable:!0,configurable:!0},x:{value:o,enumerable:!0,configurable:!0},y:{value:s,enumerable:!0,configurable:!0},dx:{value:u,enumerable:!0,configurable:!0},dy:{value:f,enumerable:!0,configurable:!0},_:{value:c}})}cs.prototype.on=function(){var e=this._.on.apply(this._,arguments);return e===this._?this:e};function tv(e){return!e.ctrlKey&&!e.button}function nv(){return this.parentNode}function iv(e,r){return r??{x:e.x,y:e.y}}function av(){return navigator.maxTouchPoints||"ontouchstart"in this}function Mh(){var e=tv,r=nv,t=iv,i=av,n={},a=Ch("start","drag","end"),o=0,s,u,f,c,d=0;function l(v){v.on("mousedown.drag",h).filter(i).on("touchstart.drag",y).on("touchmove.drag",p,rv).on("touchend.drag touchcancel.drag",b).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function h(v,x){if(!(c||!e.call(this,v,x))){var q=_(this,r.call(this,v,x),v,x,"mouse");q&&(ae(v.view).on("mousemove.drag",g,We).on("mouseup.drag",m,We),Ah(v.view),Br(v),f=!1,s=v.clientX,u=v.clientY,q("start",v))}}function g(v){if(Ne(v),!f){var x=v.clientX-s,q=v.clientY-u;f=x*x+q*q>d}n.mouse("drag",v)}function m(v){ae(v.view).on("mousemove.drag mouseup.drag",null),Sh(v.view,f),Ne(v),n.mouse("end",v)}function y(v,x){if(e.call(this,v,x)){var q=v.changedTouches,E=r.call(this,v,x),R=q.length,I,S;for(I=0;I<R;++I)(S=_(this,E,v,x,q[I].identifier,q[I]))&&(Br(v),S("start",v,q[I]))}}function p(v){var x=v.changedTouches,q=x.length,E,R;for(E=0;E<q;++E)(R=n[x[E].identifier])&&(Ne(v),R("drag",v,x[E]))}function b(v){var x=v.changedTouches,q=x.length,E,R;for(c&&clearTimeout(c),c=setTimeout(function(){c=null},500),E=0;E<q;++E)(R=n[x[E].identifier])&&(Br(v),R("end",v,x[E]))}function _(v,x,q,E,R,I){var S=a.copy(),P=ue(I||q,x),N,O,w;if((w=t.call(v,new cs("beforestart",{sourceEvent:q,target:l,identifier:R,active:o,x:P[0],y:P[1],dx:0,dy:0,dispatch:S}),E))!=null)return N=w.x-P[0]||0,O=w.y-P[1]||0,function C(A,L,F){var B=P,j;switch(A){case"start":n[R]=C,j=o++;break;case"end":delete n[R],--o;case"drag":P=ue(F||L,x),j=o;break}S.call(A,v,new cs(A,{sourceEvent:L,subject:w,target:l,identifier:R,active:j,x:P[0]+N,y:P[1]+O,dx:P[0]-B[0],dy:P[1]-B[1],dispatch:S}),E)}}return l.filter=function(v){return arguments.length?(e=typeof v=="function"?v:or(!!v),l):e},l.container=function(v){return arguments.length?(r=typeof v=="function"?v:or(v),l):r},l.subject=function(v){return arguments.length?(t=typeof v=="function"?v:or(v),l):t},l.touchable=function(v){return arguments.length?(i=typeof v=="function"?v:or(!!v),l):i},l.on=function(){var v=a.on.apply(a,arguments);return v===a?l:v},l.clickDistance=function(v){return arguments.length?(d=(v=+v)*v,l):Math.sqrt(d)},l}var ov=1e-12;function Gs(e){return((e=Math.exp(e))+1/e)/2}function sv(e){return((e=Math.exp(e))-1/e)/2}function uv(e){return((e=Math.exp(2*e))-1)/(e+1)}const fr=(function e(r,t,i){function n(a,o){var s=a[0],u=a[1],f=a[2],c=o[0],d=o[1],l=o[2],h=c-s,g=d-u,m=h*h+g*g,y,p;if(m<ov)p=Math.log(l/f)/r,y=function(E){return[s+E*h,u+E*g,f*Math.exp(r*E*p)]};else{var b=Math.sqrt(m),_=(l*l-f*f+i*m)/(2*f*t*b),v=(l*l-f*f-i*m)/(2*l*t*b),x=Math.log(Math.sqrt(_*_+1)-_),q=Math.log(Math.sqrt(v*v+1)-v);p=(q-x)/r,y=function(E){var R=E*p,I=Gs(x),S=f/(t*b)*(I*uv(r*R+x)-sv(x));return[s+S*h,u+S*g,f*I/Gs(r*R+x)]}}return y.duration=p*1e3*r/Math.SQRT2,y}return n.rho=function(a){var o=Math.max(.001,+a),s=o*o,u=s*s;return e(o,s,u)},n})(Math.SQRT2,2,4),sr=e=>()=>e;function cv(e,{sourceEvent:r,target:t,transform:i,dispatch:n}){Object.defineProperties(this,{type:{value:e,enumerable:!0,configurable:!0},sourceEvent:{value:r,enumerable:!0,configurable:!0},target:{value:t,enumerable:!0,configurable:!0},transform:{value:i,enumerable:!0,configurable:!0},_:{value:n}})}function jr(e){e.stopImmediatePropagation()}function He(e){e.preventDefault(),e.stopImmediatePropagation()}function fv(e){return(!e.ctrlKey||e.type==="wheel")&&!e.button}function dv(){var e=this;return e instanceof SVGElement?(e=e.ownerSVGElement||e,e.hasAttribute("viewBox")?(e=e.viewBox.baseVal,[[e.x,e.y],[e.x+e.width,e.y+e.height]]):[[0,0],[e.width.baseVal.value,e.height.baseVal.value]]):[[0,0],[e.clientWidth,e.clientHeight]]}function Hs(){return this.__zoom||ls}function lv(e){return-e.deltaY*(e.deltaMode===1?.05:e.deltaMode?1:.002)*(e.ctrlKey?10:1)}function hv(){return navigator.maxTouchPoints||"ontouchstart"in this}function pv(e,r,t){var i=e.invertX(r[0][0])-t[0][0],n=e.invertX(r[1][0])-t[1][0],a=e.invertY(r[0][1])-t[0][1],o=e.invertY(r[1][1])-t[1][1];return e.translate(n>i?(i+n)/2:Math.min(0,i)||Math.max(0,n),o>a?(a+o)/2:Math.min(0,a)||Math.max(0,o))}function Ph(){var e=fv,r=dv,t=pv,i=lv,n=hv,a=[0,1/0],o=[[-1/0,-1/0],[1/0,1/0]],s=250,u=fr,f=Ch("start","zoom","end"),c,d,l,h=500,g=150,m=0,y=10;function p(w){w.property("__zoom",Hs).on("wheel.zoom",R,{passive:!1}).on("mousedown.zoom",I).on("dblclick.zoom",S).filter(n).on("touchstart.zoom",P).on("touchmove.zoom",N).on("touchend.zoom touchcancel.zoom",O).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}p.transform=function(w,C,A,L){var F=w.selection?w.selection():w;F.property("__zoom",Hs),w!==F?x(w,C,A,L):F.interrupt().each(function(){q(this,arguments).event(L).start().zoom(null,typeof C=="function"?C.apply(this,arguments):C).end()})},p.scaleBy=function(w,C,A,L){p.scaleTo(w,function(){var F=this.__zoom.k,B=typeof C=="function"?C.apply(this,arguments):C;return F*B},A,L)},p.scaleTo=function(w,C,A,L){p.transform(w,function(){var F=r.apply(this,arguments),B=this.__zoom,j=A==null?v(F):typeof A=="function"?A.apply(this,arguments):A,z=B.invert(j),H=typeof C=="function"?C.apply(this,arguments):C;return t(_(b(B,H),j,z),F,o)},A,L)},p.translateBy=function(w,C,A,L){p.transform(w,function(){return t(this.__zoom.translate(typeof C=="function"?C.apply(this,arguments):C,typeof A=="function"?A.apply(this,arguments):A),r.apply(this,arguments),o)},null,L)},p.translateTo=function(w,C,A,L,F){p.transform(w,function(){var B=r.apply(this,arguments),j=this.__zoom,z=L==null?v(B):typeof L=="function"?L.apply(this,arguments):L;return t(ls.translate(z[0],z[1]).scale(j.k).translate(typeof C=="function"?-C.apply(this,arguments):-C,typeof A=="function"?-A.apply(this,arguments):-A),B,o)},L,F)};function b(w,C){return C=Math.max(a[0],Math.min(a[1],C)),C===w.k?w:new Lr(C,w.x,w.y)}function _(w,C,A){var L=C[0]-A[0]*w.k,F=C[1]-A[1]*w.k;return L===w.x&&F===w.y?w:new Lr(w.k,L,F)}function v(w){return[(+w[0][0]+ +w[1][0])/2,(+w[0][1]+ +w[1][1])/2]}function x(w,C,A,L){w.on("start.zoom",function(){q(this,arguments).event(L).start()}).on("interrupt.zoom end.zoom",function(){q(this,arguments).event(L).end()}).tween("zoom",function(){var F=this,B=arguments,j=q(F,B).event(L),z=r.apply(F,B),H=A==null?v(z):typeof A=="function"?A.apply(F,B):A,Z=Math.max(z[1][0]-z[0][0],z[1][1]-z[0][1]),T=F.__zoom,M=typeof C=="function"?C.apply(F,B):C,D=u(T.invert(H).concat(Z/T.k),M.invert(H).concat(Z/M.k));return function(k){if(k===1)k=M;else{var G=D(k),U=Z/G[2];k=new Lr(U,H[0]-G[0]*U,H[1]-G[1]*U)}j.zoom(null,k)}})}function q(w,C,A){return!A&&w.__zooming||new E(w,C)}function E(w,C){this.that=w,this.args=C,this.active=0,this.sourceEvent=null,this.extent=r.apply(w,C),this.taps=0}E.prototype={event:function(w){return w&&(this.sourceEvent=w),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(w,C){return this.mouse&&w!=="mouse"&&(this.mouse[1]=C.invert(this.mouse[0])),this.touch0&&w!=="touch"&&(this.touch0[1]=C.invert(this.touch0[0])),this.touch1&&w!=="touch"&&(this.touch1[1]=C.invert(this.touch1[0])),this.that.__zoom=C,this.emit("zoom"),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit("end")),this},emit:function(w){var C=ae(this.that).datum();f.call(w,this.that,new cv(w,{sourceEvent:this.sourceEvent,target:p,transform:this.that.__zoom,dispatch:f}),C)}};function R(w,...C){if(!e.apply(this,arguments))return;var A=q(this,C).event(w),L=this.__zoom,F=Math.max(a[0],Math.min(a[1],L.k*Math.pow(2,i.apply(this,arguments)))),B=ue(w);if(A.wheel)(A.mouse[0][0]!==B[0]||A.mouse[0][1]!==B[1])&&(A.mouse[1]=L.invert(A.mouse[0]=B)),clearTimeout(A.wheel);else{if(L.k===F)return;A.mouse=[B,L.invert(B)],kr(this),A.start()}He(w),A.wheel=setTimeout(j,g),A.zoom("mouse",t(_(b(L,F),A.mouse[0],A.mouse[1]),A.extent,o));function j(){A.wheel=null,A.end()}}function I(w,...C){if(l||!e.apply(this,arguments))return;var A=w.currentTarget,L=q(this,C,!0).event(w),F=ae(w.view).on("mousemove.zoom",H,!0).on("mouseup.zoom",Z,!0),B=ue(w,A),j=w.clientX,z=w.clientY;Ah(w.view),jr(w),L.mouse=[B,this.__zoom.invert(B)],kr(this),L.start();function H(T){if(He(T),!L.moved){var M=T.clientX-j,D=T.clientY-z;L.moved=M*M+D*D>m}L.event(T).zoom("mouse",t(_(L.that.__zoom,L.mouse[0]=ue(T,A),L.mouse[1]),L.extent,o))}function Z(T){F.on("mousemove.zoom mouseup.zoom",null),Sh(T.view,L.moved),He(T),L.event(T).end()}}function S(w,...C){if(e.apply(this,arguments)){var A=this.__zoom,L=ue(w.changedTouches?w.changedTouches[0]:w,this),F=A.invert(L),B=A.k*(w.shiftKey?.5:2),j=t(_(b(A,B),L,F),r.apply(this,C),o);He(w),s>0?ae(this).transition().duration(s).call(x,j,L,w):ae(this).call(p.transform,j,L,w)}}function P(w,...C){if(e.apply(this,arguments)){var A=w.touches,L=A.length,F=q(this,C,w.changedTouches.length===L).event(w),B,j,z,H;for(jr(w),j=0;j<L;++j)z=A[j],H=ue(z,this),H=[H,this.__zoom.invert(H),z.identifier],F.touch0?!F.touch1&&F.touch0[2]!==H[2]&&(F.touch1=H,F.taps=0):(F.touch0=H,B=!0,F.taps=1+!!c);c&&(c=clearTimeout(c)),B&&(F.taps<2&&(d=H[0],c=setTimeout(function(){c=null},h)),kr(this),F.start())}}function N(w,...C){if(this.__zooming){var A=q(this,C).event(w),L=w.changedTouches,F=L.length,B,j,z,H;for(He(w),B=0;B<F;++B)j=L[B],z=ue(j,this),A.touch0&&A.touch0[2]===j.identifier?A.touch0[0]=z:A.touch1&&A.touch1[2]===j.identifier&&(A.touch1[0]=z);if(j=A.that.__zoom,A.touch1){var Z=A.touch0[0],T=A.touch0[1],M=A.touch1[0],D=A.touch1[1],k=(k=M[0]-Z[0])*k+(k=M[1]-Z[1])*k,G=(G=D[0]-T[0])*G+(G=D[1]-T[1])*G;j=b(j,Math.sqrt(k/G)),z=[(Z[0]+M[0])/2,(Z[1]+M[1])/2],H=[(T[0]+D[0])/2,(T[1]+D[1])/2]}else if(A.touch0)z=A.touch0[0],H=A.touch0[1];else return;A.zoom("touch",t(_(j,z,H),A.extent,o))}}function O(w,...C){if(this.__zooming){var A=q(this,C).event(w),L=w.changedTouches,F=L.length,B,j;for(jr(w),l&&clearTimeout(l),l=setTimeout(function(){l=null},h),B=0;B<F;++B)j=L[B],A.touch0&&A.touch0[2]===j.identifier?delete A.touch0:A.touch1&&A.touch1[2]===j.identifier&&delete A.touch1;if(A.touch1&&!A.touch0&&(A.touch0=A.touch1,delete A.touch1),A.touch0)A.touch0[1]=this.__zoom.invert(A.touch0[0]);else if(A.end(),A.taps===2&&(j=ue(j,this),Math.hypot(d[0]-j[0],d[1]-j[1])<y)){var z=ae(this).on("dblclick.zoom");z&&z.apply(this,arguments)}}}return p.wheelDelta=function(w){return arguments.length?(i=typeof w=="function"?w:sr(+w),p):i},p.filter=function(w){return arguments.length?(e=typeof w=="function"?w:sr(!!w),p):e},p.touchable=function(w){return arguments.length?(n=typeof w=="function"?w:sr(!!w),p):n},p.extent=function(w){return arguments.length?(r=typeof w=="function"?w:sr([[+w[0][0],+w[0][1]],[+w[1][0],+w[1][1]]]),p):r},p.scaleExtent=function(w){return arguments.length?(a[0]=+w[0],a[1]=+w[1],p):[a[0],a[1]]},p.translateExtent=function(w){return arguments.length?(o[0][0]=+w[0][0],o[1][0]=+w[1][0],o[0][1]=+w[0][1],o[1][1]=+w[1][1],p):[[o[0][0],o[0][1]],[o[1][0],o[1][1]]]},p.constrain=function(w){return arguments.length?(t=w,p):t},p.duration=function(w){return arguments.length?(s=+w,p):s},p.interpolate=function(w){return arguments.length?(u=w,p):u},p.on=function(){var w=f.on.apply(f,arguments);return w===f?p:w},p.clickDistance=function(w){return arguments.length?(m=(w=+w)*w,p):Math.sqrt(m)},p.tapDistance=function(w){return arguments.length?(y=+w,p):y},p}const dr={error001:(e="react")=>`Seems like you have not used ${e==="svelte"?"SvelteFlowProvider":"ReactFlowProvider"} as an ancestor. Help: https://${e}flow.dev/error#001`,error002:()=>"It looks like you've created a new nodeTypes or edgeTypes object. If this wasn't on purpose please define the nodeTypes/edgeTypes outside of the component or memoize them.",error003:e=>`Node type "${e}" not found. Using fallback type "default".`,error004:()=>"The parent container needs a width and a height to render the graph.",error005:()=>"Only child nodes can use a parent extent.",error006:()=>"Can't create edge. An edge needs a source and a target.",error007:e=>`The old edge with id=${e} does not exist.`,error009:e=>`Marker type "${e}" doesn't exist.`,error008:(e,{id:r,sourceHandle:t,targetHandle:i})=>`Couldn't create edge for ${e} handle id: "${e==="source"?t:i}", edge id: ${r}.`,error010:()=>"Handle: No node id found. Make sure to only use a Handle inside a custom Node.",error011:e=>`Edge type "${e}" not found. Using fallback type "default".`,error012:e=>`Node with id "${e}" does not exist, it may have been removed. This can happen when a node is deleted before the "onNodeClick" handler is called.`,error013:(e="react")=>`It seems that you haven't loaded the styles. Please import '@xyflow/${e}/dist/style.css' or base.css to make sure everything is working properly.`,error014:()=>"useNodeConnections: No node ID found. Call useNodeConnections inside a custom Node or provide a node ID.",error015:()=>"It seems that you are trying to drag a node that is not initialized. Please use onNodesChange as explained in the docs.",error016:e=>`Edge with id "${e}" does not exist, it may have been removed. This can happen when an edge is deleted before the "onEdgeClick" handler is called.`},vv=[[Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY],[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY]],E_=["Enter"," ","Escape"],gv={"node.a11yDescription.default":"Press enter or space to select a node. Press delete to remove it and escape to cancel.","node.a11yDescription.keyboardDisabled":"Press enter or space to select a node. You can then use the arrow keys to move the node around. Press delete to remove it and escape to cancel.","node.a11yDescription.ariaLiveMessage":({direction:e,x:r,y:t})=>`Moved selected node ${e}. New position, x: ${r}, y: ${t}`,"edge.a11yDescription.default":"Press enter or space to select an edge. You can then press delete to remove it or escape to cancel.","controls.ariaLabel":"Control Panel","controls.zoomIn.ariaLabel":"Zoom In","controls.zoomOut.ariaLabel":"Zoom Out","controls.fitView.ariaLabel":"Fit View","controls.interactive.ariaLabel":"Toggle Interactivity","minimap.ariaLabel":"Mini Map","handle.ariaLabel":"Handle"};var lr;(function(e){e.Strict="strict",e.Loose="loose"})(lr||(lr={}));var Ye;(function(e){e.Free="free",e.Vertical="vertical",e.Horizontal="horizontal"})(Ye||(Ye={}));var Vs;(function(e){e.Partial="partial",e.Full="full"})(Vs||(Vs={}));const R_={inProgress:!1,isValid:null,from:null,fromHandle:null,fromPosition:null,fromNode:null,to:null,toHandle:null,toPosition:null,toNode:null,pointer:null};var Us;(function(e){e.Bezier="default",e.Straight="straight",e.Step="step",e.SmoothStep="smoothstep",e.SimpleBezier="simplebezier"})(Us||(Us={}));var $s;(function(e){e.Arrow="arrow",e.ArrowClosed="arrowclosed"})($s||($s={}));var X;(function(e){e.Left="left",e.Top="top",e.Right="right",e.Bottom="bottom"})(X||(X={}));const Ys={[X.Left]:X.Right,[X.Right]:X.Left,[X.Top]:X.Bottom,[X.Bottom]:X.Top},yv=e=>!!e&&typeof e=="object"&&"id"in e&&"source"in e&&"target"in e,I_=e=>!!e&&typeof e=="object"&&"id"in e&&"position"in e&&!("source"in e)&&!("target"in e),hs=e=>!!e&&typeof e=="object"&&"id"in e&&"internals"in e&&!("source"in e)&&!("target"in e),Xe=(e,r=[0,0])=>{const{width:t,height:i}=pe(e),n=e.origin??r,a=t*n[0],o=i*n[1];return{x:e.position.x-a,y:e.position.y-o}},T_=(e,r={nodeOrigin:[0,0]})=>{if(e.length===0)return{x:0,y:0,width:0,height:0};let t=!1;const i=e.reduce((n,a)=>{const o=typeof a=="string";let s=!r.nodeLookup&&!o?a:void 0;return r.nodeLookup&&(s=o?r.nodeLookup.get(a):hs(a)?a:r.nodeLookup.get(a.id)),s?(t=!0,vr(n,hr(s,r.nodeOrigin))):n},{x:1/0,y:1/0,x2:-1/0,y2:-1/0});return t?gr(i):{x:0,y:0,width:0,height:0}},Oh=(e,r={})=>{let t={x:1/0,y:1/0,x2:-1/0,y2:-1/0},i=!1;return e.forEach(n=>{(r.filter===void 0||r.filter(n))&&(t=vr(t,hr(n)),i=!0)}),i?gr(t):{x:0,y:0,width:0,height:0}},C_=(e,r,[t,i,n]=[0,0,1],a=!1,o=!1)=>{const s=(r.x-t)/n,u=(r.y-i)/n,f=r.width/n,c=r.height/n,d=[];for(const l of e.values()){const{measured:h,selectable:g=!0,hidden:m=!1}=l;if(o&&!g||m)continue;const y=h.width??l.width??l.initialWidth??0,p=h.height??l.height??l.initialHeight??0,{x:b,y:_}=l.internals.positionAbsolute,v=Lh(s,u,f,c,b,_,y,p),x=y*p,q=a&&v>0;(!l.internals.handleBounds||q||v>=x||l.dragging)&&d.push(l)}return d},mv=(e,r)=>{const t=new Set;return e.forEach(i=>{t.add(i.id)}),r.filter(i=>t.has(i.source)||t.has(i.target))};function _v(e,r){const t=new Map,i=r?.nodes?new Set(r.nodes.map(n=>n.id)):null;return e.forEach(n=>{let a;if(r?.includeHiddenNodes){const{width:o,height:s}=pe(n);a=o>0&&s>0}else a=!!(n.measured.width&&n.measured.height&&!n.hidden);a&&(!i||i.has(n.id))&&t.set(n.id,n)}),t}async function A_({nodes:e,width:r,height:t,panZoom:i,minZoom:n,maxZoom:a},o){if(e.size===0)return!0;const s=_v(e,o),u=Oh(s),f=Ev(u,r,t,o?.minZoom??n,o?.maxZoom??a,o?.padding??.1);return await i.setViewport(f,{duration:o?.duration,ease:o?.ease,interpolate:o?.interpolate}),!0}function bv({nodeId:e,nextPosition:r,nodeLookup:t,nodeOrigin:i=[0,0],nodeExtent:n,onError:a}){const o=t.get(e),s=o.parentId?t.get(o.parentId):void 0,{x:u,y:f}=s?s.internals.positionAbsolute:{x:0,y:0},c=o.origin??i;let d=o.extent||n;if(o.extent==="parent"&&!o.expandParent)if(!s)a?.("005",dr.error005());else{const{width:h,height:g}=pe(s);h&&g&&(d=[[u,f],[u+h,f+g]])}else s&&Te(o.extent)&&(d=[[o.extent[0][0]+u,o.extent[0][1]+f],[o.extent[1][0]+u,o.extent[1][1]+f]]);const l=Te(d)?Ie(r,d,o.measured):r;return(o.measured.width===void 0||o.measured.height===void 0)&&a?.("015",dr.error015()),{position:{x:l.x-u+(o.measured.width??0)*c[0],y:l.y-f+(o.measured.height??0)*c[1]},positionAbsolute:l}}async function S_({nodesToRemove:e=[],edgesToRemove:r=[],nodes:t,edges:i,onBeforeDelete:n}){const a=new Set(e.map(l=>l.id)),o=[];for(const l of t){if(l.deletable===!1)continue;const h=a.has(l.id),g=!h&&l.parentId&&o.find(m=>m.id===l.parentId);(h||g)&&o.push(l)}const s=new Set(r.map(l=>l.id)),u=i.filter(l=>l.deletable!==!1),c=mv(o,u);for(const l of u)s.has(l.id)&&!c.find(g=>g.id===l.id)&&c.push(l);if(!n)return{edges:c,nodes:o};const d=await n({nodes:o,edges:c});return typeof d=="boolean"?d?{edges:c,nodes:o}:{edges:[],nodes:[]}:d}const De=(e,r=0,t=1)=>Math.min(Math.max(e,r),t),Ie=(e={x:0,y:0},r,t)=>({x:De(e.x,r[0][0],r[1][0]-(t?.width??0)),y:De(e.y,r[0][1],r[1][1]-(t?.height??0))});function Nh(e,r,t){const{width:i,height:n}=pe(t),{x:a,y:o}=t.internals.positionAbsolute;return Ie(e,[[a,o],[a+i,o+n]],r)}const Ks=(e,r,t)=>e<r?De(Math.abs(e-r),1,r)/r:e>t?-De(Math.abs(e-t),1,r)/r:0,Dh=(e,r,t=15,i=40)=>{const n=Ks(e.x,i,r.width-i)*t,a=Ks(e.y,i,r.height-i)*t;return[n,a]},vr=(e,r)=>({x:Math.min(e.x,r.x),y:Math.min(e.y,r.y),x2:Math.max(e.x2,r.x2),y2:Math.max(e.y2,r.y2)}),fs=({x:e,y:r,width:t,height:i})=>({x:e,y:r,x2:e+t,y2:r+i}),gr=({x:e,y:r,x2:t,y2:i})=>({x:e,y:r,width:t-e,height:i-r}),ps=(e,r=[0,0])=>{const{x:t,y:i}=hs(e)?e.internals.positionAbsolute:Xe(e,r);return{x:t,y:i,width:e.measured?.width??e.width??e.initialWidth??0,height:e.measured?.height??e.height??e.initialHeight??0}},hr=(e,r=[0,0])=>{const{x:t,y:i}=hs(e)?e.internals.positionAbsolute:Xe(e,r);return{x:t,y:i,x2:t+(e.measured?.width??e.width??e.initialWidth??0),y2:i+(e.measured?.height??e.height??e.initialHeight??0)}},wv=(e,r)=>gr(vr(fs(e),fs(r))),Lh=(e,r,t,i,n,a,o,s)=>{const u=Math.max(0,Math.min(e+t,n+o)-Math.max(e,n)),f=Math.max(0,Math.min(r+i,a+s)-Math.max(r,a));return Math.ceil(u*f)},kh=(e,r)=>Lh(e.x,e.y,e.width,e.height,r.x,r.y,r.width,r.height),M_=e=>Re(e.width)&&Re(e.height)&&Re(e.x)&&Re(e.y),Re=e=>!isNaN(e)&&isFinite(e),P_=(e,r)=>(t,i)=>{},yr=(e,r=[1,1])=>({x:r[0]*Math.round(e.x/r[0]),y:r[1]*Math.round(e.y/r[1])}),Fh=({x:e,y:r},[t,i,n],a=!1,o=[1,1])=>{const s={x:(e-t)/n,y:(r-i)/n};return a?yr(s,o):s},ds=({x:e,y:r},[t,i,n])=>({x:e*n+t,y:r*n+i});function Oe(e,r){if(typeof e=="number")return Math.floor((r-r/(1+e))*.5);if(typeof e=="string"&&e.endsWith("px")){const t=parseFloat(e);if(!Number.isNaN(t))return Math.floor(t)}if(typeof e=="string"&&e.endsWith("%")){const t=parseFloat(e);if(!Number.isNaN(t))return Math.floor(r*t*.01)}return console.error(`The padding value "${e}" is invalid. Please provide a number or a string with a valid unit (px or %).`),0}function xv(e,r,t){if(typeof e=="string"||typeof e=="number"){const i=Oe(e,t),n=Oe(e,r);return{top:i,right:n,bottom:i,left:n,x:n*2,y:i*2}}if(typeof e=="object"){const i=Oe(e.top??e.y??0,t),n=Oe(e.bottom??e.y??0,t),a=Oe(e.left??e.x??0,r),o=Oe(e.right??e.x??0,r);return{top:i,right:o,bottom:n,left:a,x:a+o,y:i+n}}return{top:0,right:0,bottom:0,left:0,x:0,y:0}}function qv(e,r,t,i,n,a){const{x:o,y:s}=ds(e,[r,t,i]),{x:u,y:f}=ds({x:e.x+e.width,y:e.y+e.height},[r,t,i]),c=n-u,d=a-f;return{left:Math.floor(o),top:Math.floor(s),right:Math.floor(c),bottom:Math.floor(d)}}const Ev=(e,r,t,i,n,a)=>{const o=xv(a,r,t),s=(r-o.x)/e.width,u=(t-o.y)/e.height,f=Math.min(s,u),c=De(f,i,n),d=e.x+e.width/2,l=e.y+e.height/2,h=r/2-d*c,g=t/2-l*c,m=qv(e,h,g,c,r,t),y={left:Math.min(m.left-o.left,0),top:Math.min(m.top-o.top,0),right:Math.min(m.right-o.right,0),bottom:Math.min(m.bottom-o.bottom,0)};return{x:h-y.left+y.right,y:g-y.top+y.bottom,zoom:c}},vs=()=>typeof navigator<"u"&&navigator?.userAgent?.indexOf("Mac")>=0;function Te(e){return e!=null&&e!=="parent"}function pe(e){return{width:e.measured?.width??e.width??e.initialWidth??0,height:e.measured?.height??e.height??e.initialHeight??0}}function O_(e){return(e.measured?.width??e.width??e.initialWidth)!==void 0&&(e.measured?.height??e.height??e.initialHeight)!==void 0}function N_(e,r={width:0,height:0},t,i,n){const a={...e},o=i.get(t);if(o){const s=o.origin||n;a.x+=o.internals.positionAbsolute.x-(r.width??0)*s[0],a.y+=o.internals.positionAbsolute.y-(r.height??0)*s[1]}return a}function D_(e,r){if(e.size!==r.size)return!1;for(const t of e)if(!r.has(t))return!1;return!0}function L_(){let e,r;return{promise:new Promise((i,n)=>{e=i,r=n}),resolve:e,reject:r}}function k_(e){return{...gv,...e||{}}}function F_(e){return e===null?null:e?"valid":"invalid"}function Ke(e,{snapGrid:r=[0,0],snapToGrid:t=!1,transform:i,containerBounds:n}){const{x:a,y:o}=he(e),s=Fh({x:a-(n?.left??0),y:o-(n?.top??0)},i),{x:u,y:f}=t?yr(s,r):s;return{xSnapped:u,ySnapped:f,...s}}const Bh=e=>({width:e.offsetWidth,height:e.offsetHeight}),Rv=e=>e?.getRootNode?.()||window?.document,Iv=["INPUT","SELECT","TEXTAREA"];function B_(e){const r=e.composedPath?.()?.[0]||e.target;return r?.nodeType!==1?!1:Iv.includes(r.nodeName)||r.hasAttribute("contenteditable")||!!r.closest(".nokey")}const Tv=e=>"clientX"in e,he=(e,r)=>{const t=Tv(e),i=t?e.clientX:e.touches?.[0].clientX,n=t?e.clientY:e.touches?.[0].clientY;return{x:i-(r?.left??0),y:n-(r?.top??0)}},Ws=(e,r,t,i,n)=>{const a=r.querySelectorAll(`.${e}`);return!a||!a.length?null:Array.from(a).map(o=>{const s=o.getBoundingClientRect();return{id:o.getAttribute("data-handleid"),type:e,nodeId:n,position:o.getAttribute("data-handlepos"),x:(s.left-t.left)/i,y:(s.top-t.top)/i,...Bh(o)}})};function Cv({sourceX:e,sourceY:r,targetX:t,targetY:i,sourceControlX:n,sourceControlY:a,targetControlX:o,targetControlY:s}){const u=e*.125+n*.375+o*.375+t*.125,f=r*.125+a*.375+s*.375+i*.125,c=Math.abs(u-e),d=Math.abs(f-r);return[u,f,c,d]}function ur(e,r){return e>=0?.5*e:r*25*Math.sqrt(-e)}function Xs({pos:e,x1:r,y1:t,x2:i,y2:n,c:a}){switch(e){case X.Left:return[r-ur(r-i,a),t];case X.Right:return[r+ur(i-r,a),t];case X.Top:return[r,t-ur(t-n,a)];case X.Bottom:return[r,t+ur(n-t,a)]}}function j_({sourceX:e,sourceY:r,sourcePosition:t=X.Bottom,targetX:i,targetY:n,targetPosition:a=X.Top,curvature:o=.25}){const[s,u]=Xs({pos:t,x1:e,y1:r,x2:i,y2:n,c:o}),[f,c]=Xs({pos:a,x1:i,y1:n,x2:e,y2:r,c:o}),[d,l,h,g]=Cv({sourceX:e,sourceY:r,targetX:i,targetY:n,sourceControlX:s,sourceControlY:u,targetControlX:f,targetControlY:c});return[`M${e},${r} C${s},${u} ${f},${c} ${i},${n}`,d,l,h,g]}function jh({sourceX:e,sourceY:r,targetX:t,targetY:i}){const n=Math.abs(t-e)/2,a=t<e?t+n:t-n,o=Math.abs(i-r)/2,s=i<r?i+o:i-o;return[a,s,n,o]}function z_({sourceNode:e,targetNode:r,selected:t=!1,zIndex:i=0,elevateOnSelect:n=!1,zIndexMode:a="basic"}){if(a==="manual")return i;const o=n&&t?i+1e3:i,s=Math.max(e.parentId||n&&e.selected?e.internals.z:0,r.parentId||n&&r.selected?r.internals.z:0);return o+s}function G_({sourceNode:e,targetNode:r,width:t,height:i,transform:n}){const a=vr(hr(e),hr(r));a.x===a.x2&&(a.x2+=1),a.y===a.y2&&(a.y2+=1);const o={x:-n[0]/n[2],y:-n[1]/n[2],width:t/n[2],height:i/n[2]};return kh(o,gr(a))>0}const Av=({source:e,sourceHandle:r,target:t,targetHandle:i})=>`xy-edge__${e}${r||""}-${t}${i||""}`,Sv=(e,r)=>r.some(t=>t.source===e.source&&t.target===e.target&&(t.sourceHandle===e.sourceHandle||!t.sourceHandle&&!e.sourceHandle)&&(t.targetHandle===e.targetHandle||!t.targetHandle&&!e.targetHandle)),H_=(e,r,t={})=>{if(!e.source||!e.target)return t.onError?.("006",dr.error006()),r;const i=t.getEdgeId||Av;let n;return yv(e)?n={...e}:n={...e,id:i(e)},Sv(n,r)?r:(n.sourceHandle===null&&delete n.sourceHandle,n.targetHandle===null&&delete n.targetHandle,r.concat(n))};function V_({sourceX:e,sourceY:r,targetX:t,targetY:i}){const[n,a,o,s]=jh({sourceX:e,sourceY:r,targetX:t,targetY:i});return[`M ${e},${r}L ${t},${i}`,n,a,o,s]}const Zs={[X.Left]:{x:-1,y:0},[X.Right]:{x:1,y:0},[X.Top]:{x:0,y:-1},[X.Bottom]:{x:0,y:1}},Mv=({source:e,sourcePosition:r=X.Bottom,target:t})=>r===X.Left||r===X.Right?e.x<t.x?{x:1,y:0}:{x:-1,y:0}:e.y<t.y?{x:0,y:1}:{x:0,y:-1},Js=(e,r)=>Math.sqrt(Math.pow(r.x-e.x,2)+Math.pow(r.y-e.y,2));function Pv({source:e,sourcePosition:r=X.Bottom,target:t,targetPosition:i=X.Top,center:n,offset:a,stepPosition:o}){const s=Zs[r],u=Zs[i],f={x:e.x+s.x*a,y:e.y+s.y*a},c={x:t.x+u.x*a,y:t.y+u.y*a},d=Mv({source:f,sourcePosition:r,target:c}),l=d.x!==0?"x":"y",h=d[l];let g=[],m,y;const p={x:0,y:0},b={x:0,y:0},[,,_,v]=jh({sourceX:e.x,sourceY:e.y,targetX:t.x,targetY:t.y});if(s[l]*u[l]===-1){l==="x"?(m=n.x??f.x+(c.x-f.x)*o,y=n.y??(f.y+c.y)/2):(m=n.x??(f.x+c.x)/2,y=n.y??f.y+(c.y-f.y)*o);const R=[{x:m,y:f.y},{x:m,y:c.y}],I=[{x:f.x,y},{x:c.x,y}];s[l]===h?g=l==="x"?R:I:g=l==="x"?I:R}else{const R=[{x:f.x,y:c.y}],I=[{x:c.x,y:f.y}];if(l==="x"?g=s.x===h?I:R:g=s.y===h?R:I,r===i){const w=Math.abs(e[l]-t[l]);if(w<=a){const C=Math.min(a-1,a-w);s[l]===h?p[l]=(f[l]>e[l]?-1:1)*C:b[l]=(c[l]>t[l]?-1:1)*C}}if(r!==i){const w=l==="x"?"y":"x",C=s[l]===u[w],A=f[w]>c[w],L=f[w]<c[w];(s[l]===1&&(!C&&A||C&&L)||s[l]!==1&&(!C&&L||C&&A))&&(g=l==="x"?R:I)}const S={x:f.x+p.x,y:f.y+p.y},P={x:c.x+b.x,y:c.y+b.y},N=Math.max(Math.abs(S.x-g[0].x),Math.abs(P.x-g[0].x)),O=Math.max(Math.abs(S.y-g[0].y),Math.abs(P.y-g[0].y));N>=O?(m=(S.x+P.x)/2,y=g[0].y):(m=g[0].x,y=(S.y+P.y)/2)}const x={x:f.x+p.x,y:f.y+p.y},q={x:c.x+b.x,y:c.y+b.y};return[[e,...x.x!==g[0].x||x.y!==g[0].y?[x]:[],...g,...q.x!==g[g.length-1].x||q.y!==g[g.length-1].y?[q]:[],t],m,y,_,v]}function Ov(e,r,t,i){const n=Math.min(Js(e,r)/2,Js(r,t)/2,i),{x:a,y:o}=r;if(e.x===a&&a===t.x||e.y===o&&o===t.y)return`L${a} ${o}`;if(e.y===o){const f=e.x<t.x?-1:1,c=e.y<t.y?1:-1;return`L ${a+n*f},${o}Q ${a},${o} ${a},${o+n*c}`}const s=e.x<t.x?1:-1,u=e.y<t.y?-1:1;return`L ${a},${o+n*u}Q ${a},${o} ${a+n*s},${o}`}function U_({sourceX:e,sourceY:r,sourcePosition:t=X.Bottom,targetX:i,targetY:n,targetPosition:a=X.Top,borderRadius:o=5,centerX:s,centerY:u,offset:f=20,stepPosition:c=.5}){const[d,l,h,g,m]=Pv({source:{x:e,y:r},sourcePosition:t,target:{x:i,y:n},targetPosition:a,center:{x:s,y:u},offset:f,stepPosition:c});let y=`M${d[0].x} ${d[0].y}`;for(let p=1;p<d.length-1;p++)y+=Ov(d[p-1],d[p],d[p+1],o);return y+=`L${d[d.length-1].x} ${d[d.length-1].y}`,[y,l,h,g,m]}function Qs(e){return e&&!!(e.internals.handleBounds||e.handles?.length)&&!!(e.measured.width||e.width||e.initialWidth)}function $_(e){const{sourceNode:r,targetNode:t}=e;if(!Qs(r)||!Qs(t))return null;const i=r.internals.handleBounds||eu(r.handles),n=t.internals.handleBounds||eu(t.handles),a=ru(i?.source??[],e.sourceHandle),o=ru(e.connectionMode===lr.Strict?n?.target??[]:(n?.target??[]).concat(n?.source??[]),e.targetHandle);if(!a||!o)return e.onError?.("008",dr.error008(a?"target":"source",{id:e.id,sourceHandle:e.sourceHandle,targetHandle:e.targetHandle})),null;const s=a?.position||X.Bottom,u=o?.position||X.Top,f=Le(r,a,s),c=Le(t,o,u);return{sourceX:f.x,sourceY:f.y,targetX:c.x,targetY:c.y,sourcePosition:s,targetPosition:u}}function eu(e){if(!e)return null;const r=[],t=[];for(const i of e)i.width=i.width??1,i.height=i.height??1,i.type==="source"?r.push(i):i.type==="target"&&t.push(i);return{source:r,target:t}}function Le(e,r,t=X.Left,i=!1){const n=(r?.x??0)+e.internals.positionAbsolute.x,a=(r?.y??0)+e.internals.positionAbsolute.y,{width:o,height:s}=r??pe(e);if(i)return{x:n+o/2,y:a+s/2};switch(r?.position??t){case X.Top:return{x:n+o/2,y:a};case X.Right:return{x:n+o,y:a+s/2};case X.Bottom:return{x:n+o/2,y:a+s};case X.Left:return{x:n,y:a+s/2}}}function ru(e,r){return e&&(r?e.find(t=>t.id===r):e[0])||null}function Nv(e,r){return e?typeof e=="string"?e:`${r?`${r}__`:""}${Object.keys(e).sort().map(i=>`${i}=${e[i]}`).join("&")}`:""}function Y_(e,{id:r,defaultColor:t,defaultMarkerStart:i,defaultMarkerEnd:n}){const a=new Set;return e.reduce((o,s)=>([s.markerStart||i,s.markerEnd||n].forEach(u=>{if(u&&typeof u=="object"){const f=Nv(u,r);a.has(f)||(o.push({id:f,color:u.color||t,...u}),a.add(f))}}),o),[]).sort((o,s)=>o.id.localeCompare(s.id))}const zh=1e3,Dv=10,gs={nodeOrigin:[0,0],nodeExtent:vv,elevateNodesOnSelect:!0,zIndexMode:"basic",defaults:{}},Lv={...gs,checkEquality:!0};function ys(e,r){const t={...e};for(const i in r)r[i]!==void 0&&(t[i]=r[i]);return t}function K_(e,r,t){const i=ys(gs,t);for(const n of e.values())if(n.parentId)_s(n,e,r,i);else{const a=Xe(n,i.nodeOrigin),o=Te(n.extent)?n.extent:i.nodeExtent,s=Ie(a,o,pe(n));n.internals.positionAbsolute=s}}function kv(e,r){if(!e.handles)return e.measured?r?.internals.handleBounds:void 0;const t=[],i=[];for(const n of e.handles){const a={id:n.id,width:n.width??1,height:n.height??1,nodeId:e.id,x:n.x,y:n.y,position:n.position,type:n.type};n.type==="source"?t.push(a):n.type==="target"&&i.push(a)}return{source:t,target:i}}function ms(e){return e==="manual"}function W_(e,r,t,i={}){const n=ys(Lv,i),a={i:0},o=new Map(r),s=n?.elevateNodesOnSelect&&!ms(n.zIndexMode)?zh:0;let u=e.length>0,f=!1;r.clear(),t.clear();for(const c of e){let d=o.get(c.id);if(n.checkEquality&&c===d?.internals.userNode)r.set(c.id,d);else{const l=Xe(c,n.nodeOrigin),h=Te(c.extent)?c.extent:n.nodeExtent,g=Ie(l,h,pe(c));d={...n.defaults,...c,measured:{width:c.measured?.width,height:c.measured?.height},internals:{positionAbsolute:g,handleBounds:kv(c,d),z:Gh(c,s,n.zIndexMode),userNode:c}},r.set(c.id,d)}(d.measured===void 0||d.measured.width===void 0||d.measured.height===void 0)&&!d.hidden&&(u=!1),c.parentId&&_s(d,r,t,i,a),f||=c.selected??!1}return{nodesInitialized:u,hasSelectedNodes:f}}function Fv(e,r){if(!e.parentId)return;const t=r.get(e.parentId);t?t.set(e.id,e):r.set(e.parentId,new Map([[e.id,e]]))}function _s(e,r,t,i,n){const{elevateNodesOnSelect:a,nodeOrigin:o,nodeExtent:s,zIndexMode:u}=ys(gs,i),f=e.parentId,c=r.get(f);if(!c){console.warn(`Parent node ${f} not found. Please make sure that parent nodes are in front of their child nodes in the nodes array.`);return}Fv(e,t),n&&!c.parentId&&c.internals.rootParentIndex===void 0&&u==="auto"&&(c.internals.rootParentIndex=++n.i,c.internals.z=c.internals.z+n.i*Dv),n&&c.internals.rootParentIndex!==void 0&&(n.i=c.internals.rootParentIndex);const d=a&&!ms(u)?zh:0,{x:l,y:h,z:g}=Bv(e,c,o,s,d,u),{positionAbsolute:m}=e.internals,y=l!==m.x||h!==m.y;(y||g!==e.internals.z)&&r.set(e.id,{...e,internals:{...e.internals,positionAbsolute:y?{x:l,y:h}:m,z:g}})}function Gh(e,r,t){const i=Re(e.zIndex)?e.zIndex:0;return ms(t)?i:i+(e.selected?r:0)}function Bv(e,r,t,i,n,a){const{x:o,y:s}=r.internals.positionAbsolute,u=pe(e),f=Xe(e,t),c=Te(e.extent)?Ie(f,e.extent,u):f;let d=Ie({x:o+c.x,y:s+c.y},i,u);e.extent==="parent"&&(d=Nh(d,u,r));const l=Gh(e,n,a),h=r.internals.z??0;return{x:d.x,y:d.y,z:h>=l?h+1:l}}function jv(e,r,t,i=[0,0]){const n=[],a=new Map;for(const o of e){const s=r.get(o.parentId);if(!s)continue;const u=a.get(o.parentId)?.expandedRect??ps(s),f=wv(u,o.rect);a.set(o.parentId,{expandedRect:f,parent:s})}return a.size>0&&a.forEach(({expandedRect:o,parent:s},u)=>{const f=s.internals.positionAbsolute,c=pe(s),d=s.origin??i,l=o.x<f.x?Math.round(Math.abs(f.x-o.x)):0,h=o.y<f.y?Math.round(Math.abs(f.y-o.y)):0,g=Math.max(c.width,Math.round(o.width)),m=Math.max(c.height,Math.round(o.height)),y=(g-c.width)*d[0],p=(m-c.height)*d[1];(l>0||h>0||y||p)&&(n.push({id:u,type:"position",position:{x:s.position.x-l+y,y:s.position.y-h+p}}),t.get(u)?.forEach(b=>{e.some(_=>_.id===b.id)||n.push({id:b.id,type:"position",position:{x:b.position.x+l,y:b.position.y+h}})})),(c.width<o.width||c.height<o.height||l||h)&&n.push({id:u,type:"dimensions",setAttributes:!0,dimensions:{width:g+(l?d[0]*l-y:0),height:m+(h?d[1]*h-p:0)}})}),n}function X_(e,r,t,i,n,a,o){const s=i?.querySelector(".xyflow__viewport");let u=!1;if(!s)return{changes:[],updatedInternals:u};const f=[],c=window.getComputedStyle(s),{m22:d}=new window.DOMMatrixReadOnly(c.transform),l=[];for(const h of e.values()){const g=r.get(h.id);if(!g)continue;if(g.hidden){r.set(g.id,{...g,internals:{...g.internals,handleBounds:void 0}}),u=!0;continue}const m=Bh(h.nodeElement),y=g.measured.width!==m.width||g.measured.height!==m.height;if(!!(m.width&&m.height&&(y||!g.internals.handleBounds||h.force))){const b=h.nodeElement.getBoundingClientRect(),_=Te(g.extent)?g.extent:a;let{positionAbsolute:v}=g.internals;if(g.parentId&&g.extent==="parent"){const q=r.get(g.parentId);q&&(v=Nh(v,m,q))}else _&&(v=Ie(v,_,m));const x={...g,measured:m,internals:{...g.internals,positionAbsolute:v,handleBounds:{source:Ws("source",h.nodeElement,b,d,g.id),target:Ws("target",h.nodeElement,b,d,g.id)}}};r.set(g.id,x),g.parentId&&_s(x,r,t,{nodeOrigin:n,zIndexMode:o}),u=!0,y&&(f.push({id:g.id,type:"dimensions",dimensions:m}),g.expandParent&&g.parentId&&l.push({id:g.id,parentId:g.parentId,rect:ps(x,n)}))}}if(l.length>0){const h=jv(l,r,t,n);f.push(...h)}return{changes:f,updatedInternals:u}}async function Z_({delta:e,panZoom:r,transform:t,translateExtent:i,width:n,height:a}){if(!r||!e.x&&!e.y)return!1;const o=await r.setViewportConstrained({x:t[0]+e.x,y:t[1]+e.y,zoom:t[2]},[[0,0],[n,a]],i);return!!o&&(o.x!==t[0]||o.y!==t[1]||o.k!==t[2])}function tu(e,r,t,i,n,a){let o=n;const s=i.get(o)||new Map;i.set(o,s.set(t,r)),o=`${n}-${e}`;const u=i.get(o)||new Map;if(i.set(o,u.set(t,r)),a){o=`${n}-${e}-${a}`;const f=i.get(o)||new Map;i.set(o,f.set(t,r))}}function J_(e,r,t){e.clear(),r.clear();for(const i of t){const{source:n,target:a,sourceHandle:o=null,targetHandle:s=null}=i,u={edgeId:i.id,source:n,target:a,sourceHandle:o,targetHandle:s},f=`${n}-${o}--${a}-${s}`,c=`${a}-${s}--${n}-${o}`;tu("source",u,c,e,n,o),tu("target",u,f,e,a,s),r.set(i.id,i)}}function Hh(e,r){if(!e.parentId)return!1;const t=r.get(e.parentId);return t?t.selected?!0:Hh(t,r):!1}function nu(e,r,t){let i=e;do{if(i?.matches?.(r))return!0;if(i===t)return!1;i=i?.parentElement}while(i);return!1}function zv(e,r,t,i){const n=new Map;for(const[a,o]of e)if((o.selected||o.id===i)&&(!o.parentId||!Hh(o,e))&&(o.draggable||r&&typeof o.draggable>"u")){const s=e.get(a);s&&n.set(a,{id:a,position:s.position||{x:0,y:0},distance:{x:t.x-s.internals.positionAbsolute.x,y:t.y-s.internals.positionAbsolute.y},extent:s.extent,parentId:s.parentId,origin:s.origin,expandParent:s.expandParent,internals:{positionAbsolute:s.internals.positionAbsolute||{x:0,y:0}},measured:{width:s.measured.width??0,height:s.measured.height??0}})}return n}function zr({nodeId:e,dragItems:r,nodeLookup:t,dragging:i=!0}){const n=[];for(const[o,s]of r){const u=t.get(o)?.internals.userNode;u&&n.push({...u,position:s.position,dragging:i})}if(!e)return[n[0],n];const a=t.get(e)?.internals.userNode;return[a?{...a,position:r.get(e)?.position||a.position,dragging:i}:n[0],n]}function Gv({dragItems:e,snapGrid:r,x:t,y:i}){const n=e.values().next().value;if(!n)return null;const a={x:t-n.distance.x,y:i-n.distance.y},o=yr(a,r);return{x:o.x-a.x,y:o.y-a.y}}function Q_({onNodeMouseDown:e,getStoreItems:r,onDragStart:t,onDrag:i,onDragStop:n}){let a={x:null,y:null},o=0,s=new Map,u=!1,f={x:0,y:0},c=null,d=!1,l=null,h=!1,g=!1,m=null;function y({noDragClassName:b,handleSelector:_,domNode:v,isSelectable:x,nodeId:q,nodeClickDistance:E=0}){l=ae(v);function R({x:N,y:O}){const{nodeLookup:w,nodeExtent:C,snapGrid:A,snapToGrid:L,nodeOrigin:F,onNodeDrag:B,onSelectionDrag:j,onError:z,updateNodePositions:H}=r();a={x:N,y:O};let Z=!1;const T=s.size>1,M=T&&C?fs(Oh(s)):null,D=T&&L?Gv({dragItems:s,snapGrid:A,x:N,y:O}):null;for(const[k,G]of s){if(!w.has(k))continue;let U={x:N-G.distance.x,y:O-G.distance.y};L&&(U=D?{x:Math.round(U.x+D.x),y:Math.round(U.y+D.y)}:yr(U,A));let Y=null;if(T&&C&&!G.extent&&M){const{positionAbsolute:K}=G.internals,J=K.x-M.x+C[0][0],V=K.x+G.measured.width-M.x2+C[1][0],ee=K.y-M.y+C[0][1],$=K.y+G.measured.height-M.y2+C[1][1];Y=[[J,ee],[V,$]]}const{position:W,positionAbsolute:te}=bv({nodeId:k,nextPosition:U,nodeLookup:w,nodeExtent:Y||C,nodeOrigin:F,onError:z});Z=Z||G.position.x!==W.x||G.position.y!==W.y,G.position=W,G.internals.positionAbsolute=te}if(g=g||Z,!!Z&&(H(s,!0),m&&(i||B||!q&&j))){const[k,G]=zr({nodeId:q,dragItems:s,nodeLookup:w});i?.(m,s,k,G),B?.(m,k,G),q||j?.(m,G)}}async function I(){if(!c)return;const{transform:N,panBy:O,autoPanSpeed:w,autoPanOnNodeDrag:C}=r();if(!C){u=!1,cancelAnimationFrame(o);return}const[A,L]=Dh(f,c,w);(A!==0||L!==0)&&(a.x=(a.x??0)-A/N[2],a.y=(a.y??0)-L/N[2],await O({x:A,y:L})&&R(a)),o=requestAnimationFrame(I)}function S(N){const{nodeLookup:O,multiSelectionActive:w,nodesDraggable:C,transform:A,snapGrid:L,snapToGrid:F,selectNodesOnDrag:B,onNodeDragStart:j,onSelectionDragStart:z,unselectNodesAndEdges:H}=r();d=!0,(!B||!x)&&!w&&q&&(O.get(q)?.selected||H()),x&&B&&q&&e?.(q);const Z=Ke(N.sourceEvent,{transform:A,snapGrid:L,snapToGrid:F,containerBounds:c});if(a=Z,s=zv(O,C,Z,q),s.size>0&&(t||j||!q&&z)){const[T,M]=zr({nodeId:q,dragItems:s,nodeLookup:O});t?.(N.sourceEvent,s,T,M),j?.(N.sourceEvent,T,M),q||z?.(N.sourceEvent,M)}}const P=Mh().clickDistance(E).on("start",N=>{const{domNode:O,nodeDragThreshold:w,transform:C,snapGrid:A,snapToGrid:L}=r();c=O?.getBoundingClientRect()||null,h=!1,g=!1,m=N.sourceEvent,w===0&&S(N),a=Ke(N.sourceEvent,{transform:C,snapGrid:A,snapToGrid:L,containerBounds:c}),f=he(N.sourceEvent,c)}).on("drag",N=>{const{autoPanOnNodeDrag:O,transform:w,snapGrid:C,snapToGrid:A,nodeDragThreshold:L,nodeLookup:F}=r(),B=Ke(N.sourceEvent,{transform:w,snapGrid:C,snapToGrid:A,containerBounds:c});if(m=N.sourceEvent,(N.sourceEvent.type==="touchmove"&&N.sourceEvent.touches.length>1||q&&!F.has(q))&&(h=!0),!h){if(!u&&O&&d&&(u=!0,I()),!d){const j=he(N.sourceEvent,c),z=j.x-f.x,H=j.y-f.y;Math.sqrt(z*z+H*H)>L&&S(N)}(a.x!==B.xSnapped||a.y!==B.ySnapped)&&s&&d&&(f=he(N.sourceEvent,c),R(B))}}).on("end",N=>{if(!d||h){h&&s.size>0&&r().updateNodePositions(s,!1);return}if(u=!1,d=!1,cancelAnimationFrame(o),s.size>0){const{nodeLookup:O,updateNodePositions:w,onNodeDragStop:C,onSelectionDragStop:A}=r();if(g&&(w(s,!1),g=!1),n||C||!q&&A){const[L,F]=zr({nodeId:q,dragItems:s,nodeLookup:O,dragging:!1});n?.(N.sourceEvent,s,L,F),C?.(N.sourceEvent,L,F),q||A?.(N.sourceEvent,F)}}}).filter(N=>{const O=N.target;return!N.button&&(!b||!nu(O,`.${b}`,v))&&(!_||nu(O,_,v))});l.call(P)}function p(){l?.on(".drag",null)}return{update:y,destroy:p}}function Hv(e,r,t){const i=[],n={x:e.x-t,y:e.y-t,width:t*2,height:t*2};for(const a of r.values())kh(n,ps(a))>0&&i.push(a);return i}const Vv=250;function Uv(e,r,t,i){let n=[],a=1/0;const o=Hv(e,t,r+Vv);for(const s of o){const u=[...s.internals.handleBounds?.source??[],...s.internals.handleBounds?.target??[]];for(const f of u){if(i.nodeId===f.nodeId&&i.type===f.type&&i.id===f.id)continue;const{x:c,y:d}=Le(s,f,f.position,!0),l=Math.sqrt(Math.pow(c-e.x,2)+Math.pow(d-e.y,2));l>r||(l<a?(n=[{...f,x:c,y:d}],a=l):l===a&&n.push({...f,x:c,y:d}))}}if(!n.length)return null;if(n.length>1){const s=i.type==="source"?"target":"source";return n.find(u=>u.type===s)??n[0]}return n[0]}function Vh(e,r,t,i,n,a=!1){const o=i.get(e);if(!o)return null;const s=n==="strict"?o.internals.handleBounds?.[r]:[...o.internals.handleBounds?.source??[],...o.internals.handleBounds?.target??[]],u=(t?s?.find(f=>f.id===t):s?.[0])??null;return u&&a?{...u,...Le(o,u,u.position,!0)}:u}function Uh(e,r){return e||(r?.classList.contains("target")?"target":r?.classList.contains("source")?"source":null)}function $v(e,r){let t=null;return r?t=!0:e&&!r&&(t=!1),t}const $h=()=>!0;function Yv(e,{connectionMode:r,connectionRadius:t,handleId:i,nodeId:n,edgeUpdaterType:a,isTarget:o,domNode:s,nodeLookup:u,lib:f,autoPanOnConnect:c,flowId:d,panBy:l,cancelConnection:h,onConnectStart:g,onConnect:m,onConnectEnd:y,isValidConnection:p=$h,onReconnectEnd:b,updateConnection:_,getTransform:v,getFromHandle:x,autoPanSpeed:q,dragThreshold:E=1,handleDomNode:R}){const I=Rv(e.target);let S=0,P;const{x:N,y:O}=he(e),w=Uh(a,R),C=s?.getBoundingClientRect();let A=!1;if(!C||!w)return;const L=Vh(n,w,i,u,r);if(!L)return;let F=he(e,C),B=!1,j=null,z=!1,H=null;function Z(){if(!c||!C)return;const[W,te]=Dh(F,C,q);l({x:W,y:te}),S=requestAnimationFrame(Z)}const T={...L,nodeId:n,type:w,position:L.position},M=u.get(n);let k={inProgress:!0,isValid:null,from:Le(M,T,X.Left,!0),fromHandle:T,fromPosition:T.position,fromNode:M,to:F,toHandle:null,toPosition:Ys[T.position],toNode:null,pointer:F};function G(){A=!0,_(k),g?.(e,{nodeId:n,handleId:i,handleType:w})}E===0&&G();function U(W){if(!A){const{x:$,y:ye}=he(W),le=$-N,tr=ye-O;if(!(le*le+tr*tr>E*E))return;G()}if(!x()||!T){Y(W);return}const te=v();F=he(W,C),P=Uv(Fh(F,te,!1,[1,1]),t,u,T),B||(Z(),B=!0);const K=Yh(W,{handle:P,connectionMode:r,fromNodeId:n,fromHandleId:i,fromType:o?"target":"source",isValidConnection:p,doc:I,lib:f,flowId:d,nodeLookup:u});H=K.handleDomNode,j=K.connection,z=$v(!!P,K.isValid);const J=u.get(n),V=J?Le(J,T,X.Left,!0):k.from,ee={...k,from:V,isValid:z,to:K.toHandle&&z?ds({x:K.toHandle.x,y:K.toHandle.y},te):F,toHandle:K.toHandle,toPosition:z&&K.toHandle?K.toHandle.position:Ys[T.position],toNode:K.toHandle?u.get(K.toHandle.nodeId):null,pointer:F};_(ee),k=ee}function Y(W){if(!("touches"in W&&W.touches.length>0)){if(A){(P||H)&&j&&z&&m?.(j);const{inProgress:te,...K}=k,J={...K,toPosition:k.toHandle?k.toPosition:null};y?.(W,J),a&&b?.(W,J)}h(),cancelAnimationFrame(S),B=!1,z=!1,j=null,H=null,I.removeEventListener("mousemove",U),I.removeEventListener("mouseup",Y),I.removeEventListener("touchmove",U),I.removeEventListener("touchend",Y)}}I.addEventListener("mousemove",U),I.addEventListener("mouseup",Y),I.addEventListener("touchmove",U),I.addEventListener("touchend",Y)}function Yh(e,{handle:r,connectionMode:t,fromNodeId:i,fromHandleId:n,fromType:a,doc:o,lib:s,flowId:u,isValidConnection:f=$h,nodeLookup:c}){const d=a==="target",l=r?o.querySelector(`.${s}-flow__handle[data-id="${u}-${r?.nodeId}-${r?.id}-${r?.type}"]`):null,{x:h,y:g}=he(e),m=o.elementFromPoint(h,g),y=m?.classList.contains(`${s}-flow__handle`)?m:l,p={handleDomNode:y,isValid:!1,connection:null,toHandle:null};if(y){const b=Uh(void 0,y),_=y.getAttribute("data-nodeid"),v=y.getAttribute("data-handleid"),x=y.classList.contains("connectable"),q=y.classList.contains("connectableend");if(!_||!b)return p;const E={source:d?_:i,sourceHandle:d?v:n,target:d?i:_,targetHandle:d?n:v};p.connection=E;const I=x&&q&&(t===lr.Strict?d&&b==="source"||!d&&b==="target":_!==i||v!==n);p.isValid=I&&f(E),p.toHandle=Vh(_,b,v,c,t,!0)}return p}const eb={onPointerDown:Yv,isValid:Yh};function rb({domNode:e,panZoom:r,getTransform:t,getViewScale:i}){const n=ae(e);function a({translateExtent:s,width:u,height:f,zoomStep:c=1,pannable:d=!0,zoomable:l=!0,inversePan:h=!1}){const g=_=>{if(_.sourceEvent.type!=="wheel"||!r)return;const v=t(),x=_.sourceEvent.ctrlKey&&vs()?10:1,q=-_.sourceEvent.deltaY*(_.sourceEvent.deltaMode===1?.05:_.sourceEvent.deltaMode?1:.002)*c,E=v[2]*Math.pow(2,q*x);r.scaleTo(E)};let m=[0,0];const y=_=>{(_.sourceEvent.type==="mousedown"||_.sourceEvent.type==="touchstart")&&(m=[_.sourceEvent.clientX??_.sourceEvent.touches[0].clientX,_.sourceEvent.clientY??_.sourceEvent.touches[0].clientY])},p=_=>{const v=t();if(_.sourceEvent.type!=="mousemove"&&_.sourceEvent.type!=="touchmove"||!r)return;const x=[_.sourceEvent.clientX??_.sourceEvent.touches[0].clientX,_.sourceEvent.clientY??_.sourceEvent.touches[0].clientY],q=[x[0]-m[0],x[1]-m[1]];m=x;const E=i()*Math.max(v[2],Math.log(v[2]))*(h?-1:1),R={x:v[0]-q[0]*E,y:v[1]-q[1]*E},I=[[0,0],[u,f]];r.setViewportConstrained({x:R.x,y:R.y,zoom:v[2]},I,s)},b=Ph().on("start",y).on("zoom",d?p:null).on("zoom.wheel",l?g:null);n.call(b,{})}function o(){n.on("zoom",null)}return{update:a,destroy:o,pointer:ue}}const mr=e=>({x:e.x,y:e.y,zoom:e.k}),Gr=({x:e,y:r,zoom:t})=>ls.translate(e,r).scale(t),xe=(e,r)=>e.target.closest(`.${r}`),Kh=(e,r)=>r===2&&Array.isArray(e)&&e.includes(2),Kv=e=>((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2,Hr=(e,r=0,t=Kv,i=()=>{})=>{const n=typeof r=="number"&&r>0;return n||i(),n?e.transition().duration(r).ease(t).on("end",i):e},Wh=e=>{const r=e.ctrlKey&&vs()?10:1;return-e.deltaY*(e.deltaMode===1?.05:e.deltaMode?1:.002)*r};function Wv({zoomPanValues:e,noWheelClassName:r,d3Selection:t,d3Zoom:i,panOnScrollMode:n,panOnScrollSpeed:a,zoomOnPinch:o,onPanZoomStart:s,onPanZoom:u,onPanZoomEnd:f}){return c=>{if(xe(c,r))return c.ctrlKey&&c.preventDefault(),!1;c.preventDefault(),c.stopImmediatePropagation();const d=t.property("__zoom").k||1;if(c.ctrlKey&&o){const y=ue(c),p=Wh(c),b=d*Math.pow(2,p);i.scaleTo(t,b,y,c);return}const l=c.deltaMode===1?20:1;let h=n===Ye.Vertical?0:c.deltaX*l,g=n===Ye.Horizontal?0:c.deltaY*l;!vs()&&c.shiftKey&&n!==Ye.Vertical&&(h=c.deltaY*l,g=0),i.translateBy(t,-(h/d)*a,-(g/d)*a,{internal:!0});const m=mr(t.property("__zoom"));clearTimeout(e.panScrollTimeout),e.isPanScrolling?u?.(c,m):(e.isPanScrolling=!0,s?.(c,m)),e.panScrollTimeout=setTimeout(()=>{f?.(c,m),e.isPanScrolling=!1},150)}}function Xv({noWheelClassName:e,preventScrolling:r,d3ZoomHandler:t}){return function(i,n){const a=i.type==="wheel",o=!r&&a&&!i.ctrlKey,s=xe(i,e);if(i.ctrlKey&&a&&s&&i.preventDefault(),o||s)return null;i.preventDefault(),t.call(this,i,n)}}function Zv({zoomPanValues:e,onDraggingChange:r,onPanZoomStart:t}){return i=>{if(i.sourceEvent?.internal)return;const n=mr(i.transform);e.mouseButton=i.sourceEvent?.button||0,e.isZoomingOrPanning=!0,e.prevViewport=n,i.sourceEvent?.type==="mousedown"&&r(!0),t&&t?.(i.sourceEvent,n)}}function Jv({zoomPanValues:e,panOnDrag:r,onPaneContextMenu:t,onTransformChange:i,onPanZoom:n}){return a=>{e.usedRightMouseButton=!!(t&&Kh(r,e.mouseButton??0)),a.sourceEvent?.sync||i([a.transform.x,a.transform.y,a.transform.k]),n&&!a.sourceEvent?.internal&&n?.(a.sourceEvent,mr(a.transform))}}function Qv({zoomPanValues:e,panOnDrag:r,panOnScroll:t,onDraggingChange:i,onPanZoomEnd:n,onPaneContextMenu:a}){return o=>{if(!o.sourceEvent?.internal&&(e.isZoomingOrPanning=!1,a&&Kh(r,e.mouseButton??0)&&!e.usedRightMouseButton&&o.sourceEvent&&a(o.sourceEvent),e.usedRightMouseButton=!1,i(!1),n)){const s=mr(o.transform);e.prevViewport=s,clearTimeout(e.timerId),e.timerId=setTimeout(()=>{n?.(o.sourceEvent,s)},t?150:0)}}}function eg({panActivationKeyPressed:e,zoomActivationKeyPressed:r,zoomOnScroll:t,zoomOnPinch:i,panOnDrag:n,panOnScroll:a,zoomOnDoubleClick:o,userSelectionActive:s,noWheelClassName:u,noPanClassName:f,lib:c,connectionInProgress:d}){return l=>{const h=r||t,g=i&&l.ctrlKey,m=l.type==="wheel";if(l.button===1&&l.type==="mousedown"&&(xe(l,`${c}-flow__node`)||xe(l,`${c}-flow__edge`)||xe(l,`${c}-flow__selection`)||xe(l,`${c}-flow__nodesselection`)))return!0;if(!n&&!h&&!a&&!o&&!i||s||d&&!m||xe(l,u)&&m||xe(l,f)&&(!m||a&&m&&!r)||!i&&l.ctrlKey&&m)return!1;if(!i&&l.type==="touchstart"&&l.touches?.length>1)return l.preventDefault(),!1;if(!h&&!a&&!g&&m||!n&&(l.type==="mousedown"||l.type==="touchstart")||Array.isArray(n)&&!n.includes(l.button)&&l.type==="mousedown")return!1;const y=Array.isArray(n)&&n.includes(l.button)||!l.button||l.button<=1;return(!l.ctrlKey||m||e)&&y}}function tb({domNode:e,minZoom:r,maxZoom:t,translateExtent:i,viewport:n,onPanZoom:a,onPanZoomStart:o,onPanZoomEnd:s,onDraggingChange:u}){const f={isZoomingOrPanning:!1,usedRightMouseButton:!1,prevViewport:{},mouseButton:0,timerId:void 0,panScrollTimeout:void 0,isPanScrolling:!1},c=e.getBoundingClientRect();let d=[[0,0],[c.width,c.height]];(typeof ResizeObserver<"u"?new ResizeObserver(O=>{const w=O[0];w&&(d=[[0,0],[w.contentRect.width,w.contentRect.height]])}):null)?.observe(e);const h=Ph().extent(()=>d).scaleExtent([r,t]).translateExtent(i),g=ae(e).call(h);v({x:n.x,y:n.y,zoom:De(n.zoom,r,t)},[[0,0],[c.width,c.height]],i);const m=g.on("wheel.zoom"),y=g.on("dblclick.zoom");h.wheelDelta(Wh);async function p(O,w){return g?new Promise(C=>{h?.interpolate(w?.interpolate==="linear"?Fr:fr).transform(Hr(g,w?.duration,w?.ease,()=>C(!0)),O)}):!1}function b({noWheelClassName:O,noPanClassName:w,onPaneContextMenu:C,userSelectionActive:A,panOnScroll:L,panOnDrag:F,panOnScrollMode:B,panOnScrollSpeed:j,preventScrolling:z,zoomOnPinch:H,zoomOnScroll:Z,zoomOnDoubleClick:T,panActivationKeyPressed:M=!1,zoomActivationKeyPressed:D,lib:k,onTransformChange:G,connectionInProgress:U,paneClickDistance:Y,selectionOnDrag:W}){A&&!f.isZoomingOrPanning&&_();const te=L&&!D&&!A;h.clickDistance(W?1/0:!Re(Y)||Y<0?0:Y);const K=te?Wv({zoomPanValues:f,noWheelClassName:O,d3Selection:g,d3Zoom:h,panOnScrollMode:B,panOnScrollSpeed:j,zoomOnPinch:H,onPanZoomStart:o,onPanZoom:a,onPanZoomEnd:s}):Xv({noWheelClassName:O,preventScrolling:z,d3ZoomHandler:m});g.on("wheel.zoom",K,{passive:!1});const J=Zv({zoomPanValues:f,onDraggingChange:u,onPanZoomStart:o});h.on("start",J);const V=Jv({zoomPanValues:f,panOnDrag:F,onPaneContextMenu:!!C,onPanZoom:a,onTransformChange:G});h.on("zoom",V);const ee=Qv({zoomPanValues:f,panOnDrag:F,panOnScroll:L,onPaneContextMenu:C,onPanZoomEnd:s,onDraggingChange:u});h.on("end",ee);const $=eg({panActivationKeyPressed:M,zoomActivationKeyPressed:D,panOnDrag:F,zoomOnScroll:Z,panOnScroll:L,zoomOnDoubleClick:T,zoomOnPinch:H,userSelectionActive:A,noPanClassName:w,noWheelClassName:O,lib:k,connectionInProgress:U});h.filter($),T?g.on("dblclick.zoom",y):g.on("dblclick.zoom",null)}function _(){h.on("zoom",null)}async function v(O,w,C){const A=Gr(O),L=h?.constrain()(A,w,C);return L&&await p(L),L}async function x(O,w){const C=Gr(O);return await p(C,w),C}function q(O){if(g){const w=Gr(O),C=g.property("__zoom");(C.k!==O.zoom||C.x!==O.x||C.y!==O.y)&&h?.transform(g,w,null,{sync:!0})}}function E(){const O=g?Jp(g.node()):{x:0,y:0,k:1};return{x:O.x,y:O.y,zoom:O.k}}async function R(O,w){return g?new Promise(C=>{h?.interpolate(w?.interpolate==="linear"?Fr:fr).scaleTo(Hr(g,w?.duration,w?.ease,()=>C(!0)),O)}):!1}async function I(O,w){return g?new Promise(C=>{h?.interpolate(w?.interpolate==="linear"?Fr:fr).scaleBy(Hr(g,w?.duration,w?.ease,()=>C(!0)),O)}):!1}function S(O){h?.scaleExtent(O)}function P(O){h?.translateExtent(O)}function N(O){const w=!Re(O)||O<0?0:O;h?.clickDistance(w)}return{update:b,destroy:_,setViewport:x,setViewportConstrained:v,getViewport:E,scaleTo:R,scaleBy:I,setScaleExtent:S,setTranslateExtent:P,syncViewport:q,setClickDistance:N}}var iu;(function(e){e.Line="line",e.Handle="handle"})(iu||(iu={}));const nb=["top-left","top-right","bottom-left","bottom-right"],ib=["top","right","bottom","left"];function rg({width:e,prevWidth:r,height:t,prevHeight:i,affectsX:n,affectsY:a}){const o=e-r,s=t-i,u=[o>0?1:o<0?-1:0,s>0?1:s<0?-1:0];return o&&n&&(u[0]=u[0]*-1),s&&a&&(u[1]=u[1]*-1),u}function au(e){const r=e.includes("right")||e.includes("left"),t=e.includes("bottom")||e.includes("top"),i=e.includes("left"),n=e.includes("top");return{isHorizontal:r,isVertical:t,affectsX:i,affectsY:n}}function be(e,r){return Math.max(0,r-e)}function we(e,r){return Math.max(0,e-r)}function cr(e,r,t){return Math.max(0,r-e,e-t)}function ou(e,r){return e?!r:r}function tg(e,r,t,i,n,a,o,s){let{affectsX:u,affectsY:f}=r;const{isHorizontal:c,isVertical:d}=r,l=c&&d,{xSnapped:h,ySnapped:g}=t,{minWidth:m,maxWidth:y,minHeight:p,maxHeight:b}=i,{x:_,y:v,width:x,height:q,aspectRatio:E}=e;let R=Math.floor(c?h-e.pointerX:0),I=Math.floor(d?g-e.pointerY:0);const S=x+(u?-R:R),P=q+(f?-I:I),N=-a[0]*x,O=-a[1]*q;let w=cr(S,m,y),C=cr(P,p,b);if(o){let F=0,B=0;u&&R<0?F=be(_+R+N,o[0][0]):!u&&R>0&&(F=we(_+S+N,o[1][0])),f&&I<0?B=be(v+I+O,o[0][1]):!f&&I>0&&(B=we(v+P+O,o[1][1])),w=Math.max(w,F),C=Math.max(C,B)}if(s){let F=0,B=0;u&&R>0?F=we(_+R,s[0][0]):!u&&R<0&&(F=be(_+S,s[1][0])),f&&I>0?B=we(v+I,s[0][1]):!f&&I<0&&(B=be(v+P,s[1][1])),w=Math.max(w,F),C=Math.max(C,B)}if(n){if(c){const F=cr(S/E,p,b)*E;if(w=Math.max(w,F),o){let B=0;!u&&!f||u&&!f&&l?B=we(v+O+S/E,o[1][1])*E:B=be(v+O+(u?R:-R)/E,o[0][1])*E,w=Math.max(w,B)}if(s){let B=0;!u&&!f||u&&!f&&l?B=be(v+S/E,s[1][1])*E:B=we(v+(u?R:-R)/E,s[0][1])*E,w=Math.max(w,B)}}if(d){const F=cr(P*E,m,y)/E;if(C=Math.max(C,F),o){let B=0;!u&&!f||f&&!u&&l?B=we(_+P*E+N,o[1][0])/E:B=be(_+(f?I:-I)*E+N,o[0][0])/E,C=Math.max(C,B)}if(s){let B=0;!u&&!f||f&&!u&&l?B=be(_+P*E,s[1][0])/E:B=we(_+(f?I:-I)*E,s[0][0])/E,C=Math.max(C,B)}}}I=I+(I<0?C:-C),R=R+(R<0?w:-w),n&&(l?S>P*E?I=(ou(u,f)?-R:R)/E:R=(ou(u,f)?-I:I)*E:c?(I=R/E,f=u):(R=I*E,u=f));const A=u?_+R:_,L=f?v+I:v;return{width:x+(u?-R:R),height:q+(f?-I:I),x:a[0]*R*(u?-1:1)+A,y:a[1]*I*(f?-1:1)+L}}const Xh={width:0,height:0,x:0,y:0},ng={...Xh,pointerX:0,pointerY:0,aspectRatio:1};function ig(e,r,t){const i=r.position.x+e.position.x,n=r.position.y+e.position.y,a=e.measured.width??0,o=e.measured.height??0,s=t[0]*a,u=t[1]*o;return[[i-s,n-u],[i+a-s,n+o-u]]}function ab({domNode:e,nodeId:r,getStoreItems:t,onChange:i,onEnd:n}){const a=ae(e);let o={controlDirection:au("bottom-right"),boundaries:{minWidth:0,minHeight:0,maxWidth:Number.MAX_VALUE,maxHeight:Number.MAX_VALUE},resizeDirection:void 0,keepAspectRatio:!1};function s({controlPosition:f,boundaries:c,keepAspectRatio:d,resizeDirection:l,onResizeStart:h,onResize:g,onResizeEnd:m,shouldResize:y}){let p={...Xh},b={...ng};o={boundaries:c,resizeDirection:l,keepAspectRatio:d,controlDirection:au(f)};let _,v=null,x=[],q,E,R;const I=Mh().on("start",S=>{const{nodeLookup:P,transform:N,snapGrid:O,snapToGrid:w,nodeOrigin:C,paneDomNode:A}=t();if(_=P.get(r),!_)return;v=A?.getBoundingClientRect()??null;const{xSnapped:L,ySnapped:F}=Ke(S.sourceEvent,{transform:N,snapGrid:O,snapToGrid:w,containerBounds:v});p={width:_.measured.width??0,height:_.measured.height??0,x:_.position.x??0,y:_.position.y??0},b={...p,pointerX:L,pointerY:F,aspectRatio:p.width/p.height},q=void 0,E=Te(_.extent)?_.extent:void 0,_.parentId&&(_.extent==="parent"||_.expandParent)&&(q=P.get(_.parentId)),q&&_.extent==="parent"&&(E=[[0,0],[q.measured.width,q.measured.height]]),x=[],R=void 0;for(const[B,j]of P)if(j.parentId===r&&(x.push({id:B,position:{...j.position},extent:j.extent}),j.extent==="parent"||j.expandParent)){const z=ig(j,_,j.origin??C);R?R=[[Math.min(z[0][0],R[0][0]),Math.min(z[0][1],R[0][1])],[Math.max(z[1][0],R[1][0]),Math.max(z[1][1],R[1][1])]]:R=z}h?.(S,{...p})}).on("drag",S=>{const{transform:P,snapGrid:N,snapToGrid:O,nodeOrigin:w}=t(),C=Ke(S.sourceEvent,{transform:P,snapGrid:N,snapToGrid:O,containerBounds:v}),A=[];if(!_)return;const{x:L,y:F,width:B,height:j}=p,z={},H=_.origin??w,{width:Z,height:T,x:M,y:D}=tg(b,o.controlDirection,C,o.boundaries,o.keepAspectRatio,H,E,R),k=Z!==B,G=T!==j,U=M!==L&&k,Y=D!==F&&G;if(!U&&!Y&&!k&&!G)return;const W={prevValues:{...p},startX:b.x,startY:b.y,childNodes:x.map(V=>({...V,position:{...V.position}}))};if((U||Y||H[0]===1||H[1]===1)&&(z.x=U?M:p.x,z.y=Y?D:p.y,p.x=z.x,p.y=z.y,x.length>0)){const V=M-L,ee=D-F;for(const $ of x)$.position={x:$.position.x-V+H[0]*(Z-B),y:$.position.y-ee+H[1]*(T-j)},A.push($)}if((k||G)&&(z.width=k&&(!o.resizeDirection||o.resizeDirection==="horizontal")?Z:p.width,z.height=G&&(!o.resizeDirection||o.resizeDirection==="vertical")?T:p.height,p.width=z.width,p.height=z.height),q&&_.expandParent){const V=H[0]*(z.width??0);z.x&&z.x<V&&(p.x=V,b.x=b.x-(z.x-V));const ee=H[1]*(z.height??0);z.y&&z.y<ee&&(p.y=ee,b.y=b.y-(z.y-ee))}const te=rg({width:p.width,prevWidth:B,height:p.height,prevHeight:j,affectsX:o.controlDirection.affectsX,affectsY:o.controlDirection.affectsY}),K={...p,direction:te};if(y?.(S,K)===!1){p=W.prevValues,b.x=W.startX,b.y=W.startY,x.forEach((V,ee)=>{V.position=W.childNodes[ee].position});return}g?.(S,K),i(z,A)}).on("end",S=>{m?.(S,{...p}),n?.({...p})});a.call(I)}function u(){a.on(".drag",null)}return{update:s,destroy:u}}function bs(e){throw new Error('Could not dynamically require "'+e+'". Please configure the dynamicRequireTargets or/and ignoreDynamicRequires option of @rollup/plugin-commonjs appropriately for this require call to work.')}var Vr,su;function ag(){if(su)return Vr;su=1;function e(){this.__data__=[],this.size=0}return Vr=e,Vr}var Ur,uu;function ke(){if(uu)return Ur;uu=1;function e(r,t){return r===t||r!==r&&t!==t}return Ur=e,Ur}var $r,cu;function _r(){if(cu)return $r;cu=1;var e=ke();function r(t,i){for(var n=t.length;n--;)if(e(t[n][0],i))return n;return-1}return $r=r,$r}var Yr,fu;function og(){if(fu)return Yr;fu=1;var e=_r(),r=Array.prototype,t=r.splice;function i(n){var a=this.__data__,o=e(a,n);if(o<0)return!1;var s=a.length-1;return o==s?a.pop():t.call(a,o,1),--this.size,!0}return Yr=i,Yr}var Kr,du;function sg(){if(du)return Kr;du=1;var e=_r();function r(t){var i=this.__data__,n=e(i,t);return n<0?void 0:i[n][1]}return Kr=r,Kr}var Wr,lu;function ug(){if(lu)return Wr;lu=1;var e=_r();function r(t){return e(this.__data__,t)>-1}return Wr=r,Wr}var Xr,hu;function cg(){if(hu)return Xr;hu=1;var e=_r();function r(t,i){var n=this.__data__,a=e(n,t);return a<0?(++this.size,n.push([t,i])):n[a][1]=i,this}return Xr=r,Xr}var Zr,pu;function br(){if(pu)return Zr;pu=1;var e=ag(),r=og(),t=sg(),i=ug(),n=cg();function a(o){var s=-1,u=o==null?0:o.length;for(this.clear();++s<u;){var f=o[s];this.set(f[0],f[1])}}return a.prototype.clear=e,a.prototype.delete=r,a.prototype.get=t,a.prototype.has=i,a.prototype.set=n,Zr=a,Zr}var Jr,vu;function fg(){if(vu)return Jr;vu=1;var e=br();function r(){this.__data__=new e,this.size=0}return Jr=r,Jr}var Qr,gu;function dg(){if(gu)return Qr;gu=1;function e(r){var t=this.__data__,i=t.delete(r);return this.size=t.size,i}return Qr=e,Qr}var et,yu;function lg(){if(yu)return et;yu=1;function e(r){return this.__data__.get(r)}return et=e,et}var rt,mu;function hg(){if(mu)return rt;mu=1;function e(r){return this.__data__.has(r)}return rt=e,rt}var tt,_u;function Zh(){if(_u)return tt;_u=1;var e=typeof ar=="object"&&ar&&ar.Object===Object&&ar;return tt=e,tt}var nt,bu;function fe(){if(bu)return nt;bu=1;var e=Zh(),r=typeof self=="object"&&self&&self.Object===Object&&self,t=e||r||Function("return this")();return nt=t,nt}var it,wu;function Fe(){if(wu)return it;wu=1;var e=fe(),r=e.Symbol;return it=r,it}var at,xu;function pg(){if(xu)return at;xu=1;var e=Fe(),r=Object.prototype,t=r.hasOwnProperty,i=r.toString,n=e?e.toStringTag:void 0;function a(o){var s=t.call(o,n),u=o[n];try{o[n]=void 0;var f=!0}catch{}var c=i.call(o);return f&&(s?o[n]=u:delete o[n]),c}return at=a,at}var ot,qu;function vg(){if(qu)return ot;qu=1;var e=Object.prototype,r=e.toString;function t(i){return r.call(i)}return ot=t,ot}var st,Eu;function Ce(){if(Eu)return st;Eu=1;var e=Fe(),r=pg(),t=vg(),i="[object Null]",n="[object Undefined]",a=e?e.toStringTag:void 0;function o(s){return s==null?s===void 0?n:i:a&&a in Object(s)?r(s):t(s)}return st=o,st}var ut,Ru;function oe(){if(Ru)return ut;Ru=1;function e(r){var t=typeof r;return r!=null&&(t=="object"||t=="function")}return ut=e,ut}var ct,Iu;function Ze(){if(Iu)return ct;Iu=1;var e=Ce(),r=oe(),t="[object AsyncFunction]",i="[object Function]",n="[object GeneratorFunction]",a="[object Proxy]";function o(s){if(!r(s))return!1;var u=e(s);return u==i||u==n||u==t||u==a}return ct=o,ct}var ft,Tu;function gg(){if(Tu)return ft;Tu=1;var e=fe(),r=e["__core-js_shared__"];return ft=r,ft}var dt,Cu;function yg(){if(Cu)return dt;Cu=1;var e=gg(),r=(function(){var i=/[^.]+$/.exec(e&&e.keys&&e.keys.IE_PROTO||"");return i?"Symbol(src)_1."+i:""})();function t(i){return!!r&&r in i}return dt=t,dt}var lt,Au;function Jh(){if(Au)return lt;Au=1;var e=Function.prototype,r=e.toString;function t(i){if(i!=null){try{return r.call(i)}catch{}try{return i+""}catch{}}return""}return lt=t,lt}var ht,Su;function mg(){if(Su)return ht;Su=1;var e=Ze(),r=yg(),t=oe(),i=Jh(),n=/[\\^$.*+?()[\]{}|]/g,a=/^\[object .+?Constructor\]$/,o=Function.prototype,s=Object.prototype,u=o.toString,f=s.hasOwnProperty,c=RegExp("^"+u.call(f).replace(n,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");function d(l){if(!t(l)||r(l))return!1;var h=e(l)?c:a;return h.test(i(l))}return ht=d,ht}var pt,Mu;function _g(){if(Mu)return pt;Mu=1;function e(r,t){return r?.[t]}return pt=e,pt}var vt,Pu;function Ae(){if(Pu)return vt;Pu=1;var e=mg(),r=_g();function t(i,n){var a=r(i,n);return e(a)?a:void 0}return vt=t,vt}var gt,Ou;function ws(){if(Ou)return gt;Ou=1;var e=Ae(),r=fe(),t=e(r,"Map");return gt=t,gt}var yt,Nu;function wr(){if(Nu)return yt;Nu=1;var e=Ae(),r=e(Object,"create");return yt=r,yt}var mt,Du;function bg(){if(Du)return mt;Du=1;var e=wr();function r(){this.__data__=e?e(null):{},this.size=0}return mt=r,mt}var _t,Lu;function wg(){if(Lu)return _t;Lu=1;function e(r){var t=this.has(r)&&delete this.__data__[r];return this.size-=t?1:0,t}return _t=e,_t}var bt,ku;function xg(){if(ku)return bt;ku=1;var e=wr(),r="__lodash_hash_undefined__",t=Object.prototype,i=t.hasOwnProperty;function n(a){var o=this.__data__;if(e){var s=o[a];return s===r?void 0:s}return i.call(o,a)?o[a]:void 0}return bt=n,bt}var wt,Fu;function qg(){if(Fu)return wt;Fu=1;var e=wr(),r=Object.prototype,t=r.hasOwnProperty;function i(n){var a=this.__data__;return e?a[n]!==void 0:t.call(a,n)}return wt=i,wt}var xt,Bu;function Eg(){if(Bu)return xt;Bu=1;var e=wr(),r="__lodash_hash_undefined__";function t(i,n){var a=this.__data__;return this.size+=this.has(i)?0:1,a[i]=e&&n===void 0?r:n,this}return xt=t,xt}var qt,ju;function Rg(){if(ju)return qt;ju=1;var e=bg(),r=wg(),t=xg(),i=qg(),n=Eg();function a(o){var s=-1,u=o==null?0:o.length;for(this.clear();++s<u;){var f=o[s];this.set(f[0],f[1])}}return a.prototype.clear=e,a.prototype.delete=r,a.prototype.get=t,a.prototype.has=i,a.prototype.set=n,qt=a,qt}var Et,zu;function Ig(){if(zu)return Et;zu=1;var e=Rg(),r=br(),t=ws();function i(){this.size=0,this.__data__={hash:new e,map:new(t||r),string:new e}}return Et=i,Et}var Rt,Gu;function Tg(){if(Gu)return Rt;Gu=1;function e(r){var t=typeof r;return t=="string"||t=="number"||t=="symbol"||t=="boolean"?r!=="__proto__":r===null}return Rt=e,Rt}var It,Hu;function xr(){if(Hu)return It;Hu=1;var e=Tg();function r(t,i){var n=t.__data__;return e(i)?n[typeof i=="string"?"string":"hash"]:n.map}return It=r,It}var Tt,Vu;function Cg(){if(Vu)return Tt;Vu=1;var e=xr();function r(t){var i=e(this,t).delete(t);return this.size-=i?1:0,i}return Tt=r,Tt}var Ct,Uu;function Ag(){if(Uu)return Ct;Uu=1;var e=xr();function r(t){return e(this,t).get(t)}return Ct=r,Ct}var At,$u;function Sg(){if($u)return At;$u=1;var e=xr();function r(t){return e(this,t).has(t)}return At=r,At}var St,Yu;function Mg(){if(Yu)return St;Yu=1;var e=xr();function r(t,i){var n=e(this,t),a=n.size;return n.set(t,i),this.size+=n.size==a?0:1,this}return St=r,St}var Mt,Ku;function xs(){if(Ku)return Mt;Ku=1;var e=Ig(),r=Cg(),t=Ag(),i=Sg(),n=Mg();function a(o){var s=-1,u=o==null?0:o.length;for(this.clear();++s<u;){var f=o[s];this.set(f[0],f[1])}}return a.prototype.clear=e,a.prototype.delete=r,a.prototype.get=t,a.prototype.has=i,a.prototype.set=n,Mt=a,Mt}var Pt,Wu;function Pg(){if(Wu)return Pt;Wu=1;var e=br(),r=ws(),t=xs(),i=200;function n(a,o){var s=this.__data__;if(s instanceof e){var u=s.__data__;if(!r||u.length<i-1)return u.push([a,o]),this.size=++s.size,this;s=this.__data__=new t(u)}return s.set(a,o),this.size=s.size,this}return Pt=n,Pt}var Ot,Xu;function qr(){if(Xu)return Ot;Xu=1;var e=br(),r=fg(),t=dg(),i=lg(),n=hg(),a=Pg();function o(s){var u=this.__data__=new e(s);this.size=u.size}return o.prototype.clear=r,o.prototype.delete=t,o.prototype.get=i,o.prototype.has=n,o.prototype.set=a,Ot=o,Ot}var Nt,Zu;function qs(){if(Zu)return Nt;Zu=1;function e(r,t){for(var i=-1,n=r==null?0:r.length;++i<n&&t(r[i],i,r)!==!1;);return r}return Nt=e,Nt}var Dt,Ju;function Qh(){if(Ju)return Dt;Ju=1;var e=Ae(),r=(function(){try{var t=e(Object,"defineProperty");return t({},"",{}),t}catch{}})();return Dt=r,Dt}var Lt,Qu;function Er(){if(Qu)return Lt;Qu=1;var e=Qh();function r(t,i,n){i=="__proto__"&&e?e(t,i,{configurable:!0,enumerable:!0,value:n,writable:!0}):t[i]=n}return Lt=r,Lt}var kt,ec;function Rr(){if(ec)return kt;ec=1;var e=Er(),r=ke(),t=Object.prototype,i=t.hasOwnProperty;function n(a,o,s){var u=a[o];(!(i.call(a,o)&&r(u,s))||s===void 0&&!(o in a))&&e(a,o,s)}return kt=n,kt}var Ft,rc;function Je(){if(rc)return Ft;rc=1;var e=Rr(),r=Er();function t(i,n,a,o){var s=!a;a||(a={});for(var u=-1,f=n.length;++u<f;){var c=n[u],d=o?o(a[c],i[c],c,a,i):void 0;d===void 0&&(d=i[c]),s?r(a,c,d):e(a,c,d)}return a}return Ft=t,Ft}var Bt,tc;function Og(){if(tc)return Bt;tc=1;function e(r,t){for(var i=-1,n=Array(r);++i<r;)n[i]=t(i);return n}return Bt=e,Bt}var jt,nc;function de(){if(nc)return jt;nc=1;function e(r){return r!=null&&typeof r=="object"}return jt=e,jt}var zt,ic;function Ng(){if(ic)return zt;ic=1;var e=Ce(),r=de(),t="[object Arguments]";function i(n){return r(n)&&e(n)==t}return zt=i,zt}var Gt,ac;function Qe(){if(ac)return Gt;ac=1;var e=Ng(),r=de(),t=Object.prototype,i=t.hasOwnProperty,n=t.propertyIsEnumerable,a=e((function(){return arguments})())?e:function(o){return r(o)&&i.call(o,"callee")&&!n.call(o,"callee")};return Gt=a,Gt}var Ht,oc;function re(){if(oc)return Ht;oc=1;var e=Array.isArray;return Ht=e,Ht}var Ve={exports:{}},Vt,sc;function Dg(){if(sc)return Vt;sc=1;function e(){return!1}return Vt=e,Vt}Ve.exports;var uc;function Be(){return uc||(uc=1,(function(e,r){var t=fe(),i=Dg(),n=r&&!r.nodeType&&r,a=n&&!0&&e&&!e.nodeType&&e,o=a&&a.exports===n,s=o?t.Buffer:void 0,u=s?s.isBuffer:void 0,f=u||i;e.exports=f})(Ve,Ve.exports)),Ve.exports}var Ut,cc;function Ir(){if(cc)return Ut;cc=1;var e=9007199254740991,r=/^(?:0|[1-9]\d*)$/;function t(i,n){var a=typeof i;return n=n??e,!!n&&(a=="number"||a!="symbol"&&r.test(i))&&i>-1&&i%1==0&&i<n}return Ut=t,Ut}var $t,fc;function Es(){if(fc)return $t;fc=1;var e=9007199254740991;function r(t){return typeof t=="number"&&t>-1&&t%1==0&&t<=e}return $t=r,$t}var Yt,dc;function Lg(){if(dc)return Yt;dc=1;var e=Ce(),r=Es(),t=de(),i="[object Arguments]",n="[object Array]",a="[object Boolean]",o="[object Date]",s="[object Error]",u="[object Function]",f="[object Map]",c="[object Number]",d="[object Object]",l="[object RegExp]",h="[object Set]",g="[object String]",m="[object WeakMap]",y="[object ArrayBuffer]",p="[object DataView]",b="[object Float32Array]",_="[object Float64Array]",v="[object Int8Array]",x="[object Int16Array]",q="[object Int32Array]",E="[object Uint8Array]",R="[object Uint8ClampedArray]",I="[object Uint16Array]",S="[object Uint32Array]",P={};P[b]=P[_]=P[v]=P[x]=P[q]=P[E]=P[R]=P[I]=P[S]=!0,P[i]=P[n]=P[y]=P[a]=P[p]=P[o]=P[s]=P[u]=P[f]=P[c]=P[d]=P[l]=P[h]=P[g]=P[m]=!1;function N(O){return t(O)&&r(O.length)&&!!P[e(O)]}return Yt=N,Yt}var Kt,lc;function Tr(){if(lc)return Kt;lc=1;function e(r){return function(t){return r(t)}}return Kt=e,Kt}var Ue={exports:{}};Ue.exports;var hc;function Rs(){return hc||(hc=1,(function(e,r){var t=Zh(),i=r&&!r.nodeType&&r,n=i&&!0&&e&&!e.nodeType&&e,a=n&&n.exports===i,o=a&&t.process,s=(function(){try{var u=n&&n.require&&n.require("util").types;return u||o&&o.binding&&o.binding("util")}catch{}})();e.exports=s})(Ue,Ue.exports)),Ue.exports}var Wt,pc;function er(){if(pc)return Wt;pc=1;var e=Lg(),r=Tr(),t=Rs(),i=t&&t.isTypedArray,n=i?r(i):e;return Wt=n,Wt}var Xt,vc;function ep(){if(vc)return Xt;vc=1;var e=Og(),r=Qe(),t=re(),i=Be(),n=Ir(),a=er(),o=Object.prototype,s=o.hasOwnProperty;function u(f,c){var d=t(f),l=!d&&r(f),h=!d&&!l&&i(f),g=!d&&!l&&!h&&a(f),m=d||l||h||g,y=m?e(f.length,String):[],p=y.length;for(var b in f)(c||s.call(f,b))&&!(m&&(b=="length"||h&&(b=="offset"||b=="parent")||g&&(b=="buffer"||b=="byteLength"||b=="byteOffset")||n(b,p)))&&y.push(b);return y}return Xt=u,Xt}var Zt,gc;function Cr(){if(gc)return Zt;gc=1;var e=Object.prototype;function r(t){var i=t&&t.constructor,n=typeof i=="function"&&i.prototype||e;return t===n}return Zt=r,Zt}var Jt,yc;function rp(){if(yc)return Jt;yc=1;function e(r,t){return function(i){return r(t(i))}}return Jt=e,Jt}var Qt,mc;function kg(){if(mc)return Qt;mc=1;var e=rp(),r=e(Object.keys,Object);return Qt=r,Qt}var en,_c;function Is(){if(_c)return en;_c=1;var e=Cr(),r=kg(),t=Object.prototype,i=t.hasOwnProperty;function n(a){if(!e(a))return r(a);var o=[];for(var s in Object(a))i.call(a,s)&&s!="constructor"&&o.push(s);return o}return en=n,en}var rn,bc;function ve(){if(bc)return rn;bc=1;var e=Ze(),r=Es();function t(i){return i!=null&&r(i.length)&&!e(i)}return rn=t,rn}var tn,wc;function qe(){if(wc)return tn;wc=1;var e=ep(),r=Is(),t=ve();function i(n){return t(n)?e(n):r(n)}return tn=i,tn}var nn,xc;function Fg(){if(xc)return nn;xc=1;var e=Je(),r=qe();function t(i,n){return i&&e(n,r(n),i)}return nn=t,nn}var an,qc;function Bg(){if(qc)return an;qc=1;function e(r){var t=[];if(r!=null)for(var i in Object(r))t.push(i);return t}return an=e,an}var on,Ec;function jg(){if(Ec)return on;Ec=1;var e=oe(),r=Cr(),t=Bg(),i=Object.prototype,n=i.hasOwnProperty;function a(o){if(!e(o))return t(o);var s=r(o),u=[];for(var f in o)f=="constructor"&&(s||!n.call(o,f))||u.push(f);return u}return on=a,on}var sn,Rc;function Se(){if(Rc)return sn;Rc=1;var e=ep(),r=jg(),t=ve();function i(n){return t(n)?e(n,!0):r(n)}return sn=i,sn}var un,Ic;function zg(){if(Ic)return un;Ic=1;var e=Je(),r=Se();function t(i,n){return i&&e(n,r(n),i)}return un=t,un}var $e={exports:{}};$e.exports;var Tc;function tp(){return Tc||(Tc=1,(function(e,r){var t=fe(),i=r&&!r.nodeType&&r,n=i&&!0&&e&&!e.nodeType&&e,a=n&&n.exports===i,o=a?t.Buffer:void 0,s=o?o.allocUnsafe:void 0;function u(f,c){if(c)return f.slice();var d=f.length,l=s?s(d):new f.constructor(d);return f.copy(l),l}e.exports=u})($e,$e.exports)),$e.exports}var cn,Cc;function np(){if(Cc)return cn;Cc=1;function e(r,t){var i=-1,n=r.length;for(t||(t=Array(n));++i<n;)t[i]=r[i];return t}return cn=e,cn}var fn,Ac;function ip(){if(Ac)return fn;Ac=1;function e(r,t){for(var i=-1,n=r==null?0:r.length,a=0,o=[];++i<n;){var s=r[i];t(s,i,r)&&(o[a++]=s)}return o}return fn=e,fn}var dn,Sc;function ap(){if(Sc)return dn;Sc=1;function e(){return[]}return dn=e,dn}var ln,Mc;function Ts(){if(Mc)return ln;Mc=1;var e=ip(),r=ap(),t=Object.prototype,i=t.propertyIsEnumerable,n=Object.getOwnPropertySymbols,a=n?function(o){return o==null?[]:(o=Object(o),e(n(o),function(s){return i.call(o,s)}))}:r;return ln=a,ln}var hn,Pc;function Gg(){if(Pc)return hn;Pc=1;var e=Je(),r=Ts();function t(i,n){return e(i,r(i),n)}return hn=t,hn}var pn,Oc;function Cs(){if(Oc)return pn;Oc=1;function e(r,t){for(var i=-1,n=t.length,a=r.length;++i<n;)r[a+i]=t[i];return r}return pn=e,pn}var vn,Nc;function Ar(){if(Nc)return vn;Nc=1;var e=rp(),r=e(Object.getPrototypeOf,Object);return vn=r,vn}var gn,Dc;function op(){if(Dc)return gn;Dc=1;var e=Cs(),r=Ar(),t=Ts(),i=ap(),n=Object.getOwnPropertySymbols,a=n?function(o){for(var s=[];o;)e(s,t(o)),o=r(o);return s}:i;return gn=a,gn}var yn,Lc;function Hg(){if(Lc)return yn;Lc=1;var e=Je(),r=op();function t(i,n){return e(i,r(i),n)}return yn=t,yn}var mn,kc;function sp(){if(kc)return mn;kc=1;var e=Cs(),r=re();function t(i,n,a){var o=n(i);return r(i)?o:e(o,a(i))}return mn=t,mn}var _n,Fc;function up(){if(Fc)return _n;Fc=1;var e=sp(),r=Ts(),t=qe();function i(n){return e(n,t,r)}return _n=i,_n}var bn,Bc;function Vg(){if(Bc)return bn;Bc=1;var e=sp(),r=op(),t=Se();function i(n){return e(n,t,r)}return bn=i,bn}var wn,jc;function Ug(){if(jc)return wn;jc=1;var e=Ae(),r=fe(),t=e(r,"DataView");return wn=t,wn}var xn,zc;function $g(){if(zc)return xn;zc=1;var e=Ae(),r=fe(),t=e(r,"Promise");return xn=t,xn}var qn,Gc;function cp(){if(Gc)return qn;Gc=1;var e=Ae(),r=fe(),t=e(r,"Set");return qn=t,qn}var En,Hc;function Yg(){if(Hc)return En;Hc=1;var e=Ae(),r=fe(),t=e(r,"WeakMap");return En=t,En}var Rn,Vc;function je(){if(Vc)return Rn;Vc=1;var e=Ug(),r=ws(),t=$g(),i=cp(),n=Yg(),a=Ce(),o=Jh(),s="[object Map]",u="[object Object]",f="[object Promise]",c="[object Set]",d="[object WeakMap]",l="[object DataView]",h=o(e),g=o(r),m=o(t),y=o(i),p=o(n),b=a;return(e&&b(new e(new ArrayBuffer(1)))!=l||r&&b(new r)!=s||t&&b(t.resolve())!=f||i&&b(new i)!=c||n&&b(new n)!=d)&&(b=function(_){var v=a(_),x=v==u?_.constructor:void 0,q=x?o(x):"";if(q)switch(q){case h:return l;case g:return s;case m:return f;case y:return c;case p:return d}return v}),Rn=b,Rn}var In,Uc;function Kg(){if(Uc)return In;Uc=1;var e=Object.prototype,r=e.hasOwnProperty;function t(i){var n=i.length,a=new i.constructor(n);return n&&typeof i[0]=="string"&&r.call(i,"index")&&(a.index=i.index,a.input=i.input),a}return In=t,In}var Tn,$c;function fp(){if($c)return Tn;$c=1;var e=fe(),r=e.Uint8Array;return Tn=r,Tn}var Cn,Yc;function As(){if(Yc)return Cn;Yc=1;var e=fp();function r(t){var i=new t.constructor(t.byteLength);return new e(i).set(new e(t)),i}return Cn=r,Cn}var An,Kc;function Wg(){if(Kc)return An;Kc=1;var e=As();function r(t,i){var n=i?e(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.byteLength)}return An=r,An}var Sn,Wc;function Xg(){if(Wc)return Sn;Wc=1;var e=/\w*$/;function r(t){var i=new t.constructor(t.source,e.exec(t));return i.lastIndex=t.lastIndex,i}return Sn=r,Sn}var Mn,Xc;function Zg(){if(Xc)return Mn;Xc=1;var e=Fe(),r=e?e.prototype:void 0,t=r?r.valueOf:void 0;function i(n){return t?Object(t.call(n)):{}}return Mn=i,Mn}var Pn,Zc;function dp(){if(Zc)return Pn;Zc=1;var e=As();function r(t,i){var n=i?e(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.length)}return Pn=r,Pn}var On,Jc;function Jg(){if(Jc)return On;Jc=1;var e=As(),r=Wg(),t=Xg(),i=Zg(),n=dp(),a="[object Boolean]",o="[object Date]",s="[object Map]",u="[object Number]",f="[object RegExp]",c="[object Set]",d="[object String]",l="[object Symbol]",h="[object ArrayBuffer]",g="[object DataView]",m="[object Float32Array]",y="[object Float64Array]",p="[object Int8Array]",b="[object Int16Array]",_="[object Int32Array]",v="[object Uint8Array]",x="[object Uint8ClampedArray]",q="[object Uint16Array]",E="[object Uint32Array]";function R(I,S,P){var N=I.constructor;switch(S){case h:return e(I);case a:case o:return new N(+I);case g:return r(I,P);case m:case y:case p:case b:case _:case v:case x:case q:case E:return n(I,P);case s:return new N;case u:case d:return new N(I);case f:return t(I);case c:return new N;case l:return i(I)}}return On=R,On}var Nn,Qc;function lp(){if(Qc)return Nn;Qc=1;var e=oe(),r=Object.create,t=(function(){function i(){}return function(n){if(!e(n))return{};if(r)return r(n);i.prototype=n;var a=new i;return i.prototype=void 0,a}})();return Nn=t,Nn}var Dn,ef;function hp(){if(ef)return Dn;ef=1;var e=lp(),r=Ar(),t=Cr();function i(n){return typeof n.constructor=="function"&&!t(n)?e(r(n)):{}}return Dn=i,Dn}var Ln,rf;function Qg(){if(rf)return Ln;rf=1;var e=je(),r=de(),t="[object Map]";function i(n){return r(n)&&e(n)==t}return Ln=i,Ln}var kn,tf;function ey(){if(tf)return kn;tf=1;var e=Qg(),r=Tr(),t=Rs(),i=t&&t.isMap,n=i?r(i):e;return kn=n,kn}var Fn,nf;function ry(){if(nf)return Fn;nf=1;var e=je(),r=de(),t="[object Set]";function i(n){return r(n)&&e(n)==t}return Fn=i,Fn}var Bn,af;function ty(){if(af)return Bn;af=1;var e=ry(),r=Tr(),t=Rs(),i=t&&t.isSet,n=i?r(i):e;return Bn=n,Bn}var jn,of;function pp(){if(of)return jn;of=1;var e=qr(),r=qs(),t=Rr(),i=Fg(),n=zg(),a=tp(),o=np(),s=Gg(),u=Hg(),f=up(),c=Vg(),d=je(),l=Kg(),h=Jg(),g=hp(),m=re(),y=Be(),p=ey(),b=oe(),_=ty(),v=qe(),x=Se(),q=1,E=2,R=4,I="[object Arguments]",S="[object Array]",P="[object Boolean]",N="[object Date]",O="[object Error]",w="[object Function]",C="[object GeneratorFunction]",A="[object Map]",L="[object Number]",F="[object Object]",B="[object RegExp]",j="[object Set]",z="[object String]",H="[object Symbol]",Z="[object WeakMap]",T="[object ArrayBuffer]",M="[object DataView]",D="[object Float32Array]",k="[object Float64Array]",G="[object Int8Array]",U="[object Int16Array]",Y="[object Int32Array]",W="[object Uint8Array]",te="[object Uint8ClampedArray]",K="[object Uint16Array]",J="[object Uint32Array]",V={};V[I]=V[S]=V[T]=V[M]=V[P]=V[N]=V[D]=V[k]=V[G]=V[U]=V[Y]=V[A]=V[L]=V[F]=V[B]=V[j]=V[z]=V[H]=V[W]=V[te]=V[K]=V[J]=!0,V[O]=V[w]=V[Z]=!1;function ee($,ye,le,tr,Ge,me){var ne,nr=ye&q,ir=ye&E,Xp=ye&R;if(le&&(ne=Ge?le($,tr,Ge,me):le($)),ne!==void 0)return ne;if(!b($))return $;var Fs=m($);if(Fs){if(ne=l($),!nr)return o($,ne)}else{var Pe=d($),Bs=Pe==w||Pe==C;if(y($))return a($,nr);if(Pe==F||Pe==I||Bs&&!Ge){if(ne=ir||Bs?{}:g($),!nr)return ir?u($,n(ne,$)):s($,i(ne,$))}else{if(!V[Pe])return Ge?$:{};ne=h($,Pe,nr)}}me||(me=new e);var js=me.get($);if(js)return js;me.set($,ne),_($)?$.forEach(function(_e){ne.add(ee(_e,ye,le,_e,$,me))}):p($)&&$.forEach(function(_e,Ee){ne.set(Ee,ee(_e,ye,le,Ee,$,me))});var Zp=Xp?ir?c:f:ir?x:v,zs=Fs?void 0:Zp($);return r(zs||$,function(_e,Ee){zs&&(Ee=_e,_e=$[Ee]),t(ne,Ee,ee(_e,ye,le,Ee,$,me))}),ne}return jn=ee,jn}var zn,sf;function ny(){if(sf)return zn;sf=1;var e=pp(),r=4;function t(i){return e(i,r)}return zn=t,zn}var Gn,uf;function Ss(){if(uf)return Gn;uf=1;function e(r){return function(){return r}}return Gn=e,Gn}var Hn,cf;function iy(){if(cf)return Hn;cf=1;function e(r){return function(t,i,n){for(var a=-1,o=Object(t),s=n(t),u=s.length;u--;){var f=s[r?u:++a];if(i(o[f],f,o)===!1)break}return t}}return Hn=e,Hn}var Vn,ff;function Ms(){if(ff)return Vn;ff=1;var e=iy(),r=e();return Vn=r,Vn}var Un,df;function Ps(){if(df)return Un;df=1;var e=Ms(),r=qe();function t(i,n){return i&&e(i,n,r)}return Un=t,Un}var $n,lf;function ay(){if(lf)return $n;lf=1;var e=ve();function r(t,i){return function(n,a){if(n==null)return n;if(!e(n))return t(n,a);for(var o=n.length,s=i?o:-1,u=Object(n);(i?s--:++s<o)&&a(u[s],s,u)!==!1;);return n}}return $n=r,$n}var Yn,hf;function Sr(){if(hf)return Yn;hf=1;var e=Ps(),r=ay(),t=r(e);return Yn=t,Yn}var Kn,pf;function Me(){if(pf)return Kn;pf=1;function e(r){return r}return Kn=e,Kn}var Wn,vf;function vp(){if(vf)return Wn;vf=1;var e=Me();function r(t){return typeof t=="function"?t:e}return Wn=r,Wn}var Xn,gf;function gp(){if(gf)return Xn;gf=1;var e=qs(),r=Sr(),t=vp(),i=re();function n(a,o){var s=i(a)?e:r;return s(a,t(o))}return Xn=n,Xn}var Zn,yf;function yp(){return yf||(yf=1,Zn=gp()),Zn}var Jn,mf;function oy(){if(mf)return Jn;mf=1;var e=Sr();function r(t,i){var n=[];return e(t,function(a,o,s){i(a,o,s)&&n.push(a)}),n}return Jn=r,Jn}var Qn,_f;function sy(){if(_f)return Qn;_f=1;var e="__lodash_hash_undefined__";function r(t){return this.__data__.set(t,e),this}return Qn=r,Qn}var ei,bf;function uy(){if(bf)return ei;bf=1;function e(r){return this.__data__.has(r)}return ei=e,ei}var ri,wf;function mp(){if(wf)return ri;wf=1;var e=xs(),r=sy(),t=uy();function i(n){var a=-1,o=n==null?0:n.length;for(this.__data__=new e;++a<o;)this.add(n[a])}return i.prototype.add=i.prototype.push=r,i.prototype.has=t,ri=i,ri}var ti,xf;function cy(){if(xf)return ti;xf=1;function e(r,t){for(var i=-1,n=r==null?0:r.length;++i<n;)if(t(r[i],i,r))return!0;return!1}return ti=e,ti}var ni,qf;function _p(){if(qf)return ni;qf=1;function e(r,t){return r.has(t)}return ni=e,ni}var ii,Ef;function bp(){if(Ef)return ii;Ef=1;var e=mp(),r=cy(),t=_p(),i=1,n=2;function a(o,s,u,f,c,d){var l=u&i,h=o.length,g=s.length;if(h!=g&&!(l&&g>h))return!1;var m=d.get(o),y=d.get(s);if(m&&y)return m==s&&y==o;var p=-1,b=!0,_=u&n?new e:void 0;for(d.set(o,s),d.set(s,o);++p<h;){var v=o[p],x=s[p];if(f)var q=l?f(x,v,p,s,o,d):f(v,x,p,o,s,d);if(q!==void 0){if(q)continue;b=!1;break}if(_){if(!r(s,function(E,R){if(!t(_,R)&&(v===E||c(v,E,u,f,d)))return _.push(R)})){b=!1;break}}else if(!(v===x||c(v,x,u,f,d))){b=!1;break}}return d.delete(o),d.delete(s),b}return ii=a,ii}var ai,Rf;function fy(){if(Rf)return ai;Rf=1;function e(r){var t=-1,i=Array(r.size);return r.forEach(function(n,a){i[++t]=[a,n]}),i}return ai=e,ai}var oi,If;function Os(){if(If)return oi;If=1;function e(r){var t=-1,i=Array(r.size);return r.forEach(function(n){i[++t]=n}),i}return oi=e,oi}var si,Tf;function dy(){if(Tf)return si;Tf=1;var e=Fe(),r=fp(),t=ke(),i=bp(),n=fy(),a=Os(),o=1,s=2,u="[object Boolean]",f="[object Date]",c="[object Error]",d="[object Map]",l="[object Number]",h="[object RegExp]",g="[object Set]",m="[object String]",y="[object Symbol]",p="[object ArrayBuffer]",b="[object DataView]",_=e?e.prototype:void 0,v=_?_.valueOf:void 0;function x(q,E,R,I,S,P,N){switch(R){case b:if(q.byteLength!=E.byteLength||q.byteOffset!=E.byteOffset)return!1;q=q.buffer,E=E.buffer;case p:return!(q.byteLength!=E.byteLength||!P(new r(q),new r(E)));case u:case f:case l:return t(+q,+E);case c:return q.name==E.name&&q.message==E.message;case h:case m:return q==E+"";case d:var O=n;case g:var w=I&o;if(O||(O=a),q.size!=E.size&&!w)return!1;var C=N.get(q);if(C)return C==E;I|=s,N.set(q,E);var A=i(O(q),O(E),I,S,P,N);return N.delete(q),A;case y:if(v)return v.call(q)==v.call(E)}return!1}return si=x,si}var ui,Cf;function ly(){if(Cf)return ui;Cf=1;var e=up(),r=1,t=Object.prototype,i=t.hasOwnProperty;function n(a,o,s,u,f,c){var d=s&r,l=e(a),h=l.length,g=e(o),m=g.length;if(h!=m&&!d)return!1;for(var y=h;y--;){var p=l[y];if(!(d?p in o:i.call(o,p)))return!1}var b=c.get(a),_=c.get(o);if(b&&_)return b==o&&_==a;var v=!0;c.set(a,o),c.set(o,a);for(var x=d;++y<h;){p=l[y];var q=a[p],E=o[p];if(u)var R=d?u(E,q,p,o,a,c):u(q,E,p,a,o,c);if(!(R===void 0?q===E||f(q,E,s,u,c):R)){v=!1;break}x||(x=p=="constructor")}if(v&&!x){var I=a.constructor,S=o.constructor;I!=S&&"constructor"in a&&"constructor"in o&&!(typeof I=="function"&&I instanceof I&&typeof S=="function"&&S instanceof S)&&(v=!1)}return c.delete(a),c.delete(o),v}return ui=n,ui}var ci,Af;function hy(){if(Af)return ci;Af=1;var e=qr(),r=bp(),t=dy(),i=ly(),n=je(),a=re(),o=Be(),s=er(),u=1,f="[object Arguments]",c="[object Array]",d="[object Object]",l=Object.prototype,h=l.hasOwnProperty;function g(m,y,p,b,_,v){var x=a(m),q=a(y),E=x?c:n(m),R=q?c:n(y);E=E==f?d:E,R=R==f?d:R;var I=E==d,S=R==d,P=E==R;if(P&&o(m)){if(!o(y))return!1;x=!0,I=!1}if(P&&!I)return v||(v=new e),x||s(m)?r(m,y,p,b,_,v):t(m,y,E,p,b,_,v);if(!(p&u)){var N=I&&h.call(m,"__wrapped__"),O=S&&h.call(y,"__wrapped__");if(N||O){var w=N?m.value():m,C=O?y.value():y;return v||(v=new e),_(w,C,p,b,v)}}return P?(v||(v=new e),i(m,y,p,b,_,v)):!1}return ci=g,ci}var fi,Sf;function wp(){if(Sf)return fi;Sf=1;var e=hy(),r=de();function t(i,n,a,o,s){return i===n?!0:i==null||n==null||!r(i)&&!r(n)?i!==i&&n!==n:e(i,n,a,o,t,s)}return fi=t,fi}var di,Mf;function py(){if(Mf)return di;Mf=1;var e=qr(),r=wp(),t=1,i=2;function n(a,o,s,u){var f=s.length,c=f,d=!u;if(a==null)return!c;for(a=Object(a);f--;){var l=s[f];if(d&&l[2]?l[1]!==a[l[0]]:!(l[0]in a))return!1}for(;++f<c;){l=s[f];var h=l[0],g=a[h],m=l[1];if(d&&l[2]){if(g===void 0&&!(h in a))return!1}else{var y=new e;if(u)var p=u(g,m,h,a,o,y);if(!(p===void 0?r(m,g,t|i,u,y):p))return!1}}return!0}return di=n,di}var li,Pf;function xp(){if(Pf)return li;Pf=1;var e=oe();function r(t){return t===t&&!e(t)}return li=r,li}var hi,Of;function vy(){if(Of)return hi;Of=1;var e=xp(),r=qe();function t(i){for(var n=r(i),a=n.length;a--;){var o=n[a],s=i[o];n[a]=[o,s,e(s)]}return n}return hi=t,hi}var pi,Nf;function qp(){if(Nf)return pi;Nf=1;function e(r,t){return function(i){return i==null?!1:i[r]===t&&(t!==void 0||r in Object(i))}}return pi=e,pi}var vi,Df;function gy(){if(Df)return vi;Df=1;var e=py(),r=vy(),t=qp();function i(n){var a=r(n);return a.length==1&&a[0][2]?t(a[0][0],a[0][1]):function(o){return o===n||e(o,n,a)}}return vi=i,vi}var gi,Lf;function ze(){if(Lf)return gi;Lf=1;var e=Ce(),r=de(),t="[object Symbol]";function i(n){return typeof n=="symbol"||r(n)&&e(n)==t}return gi=i,gi}var yi,kf;function Ns(){if(kf)return yi;kf=1;var e=re(),r=ze(),t=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,i=/^\w*$/;function n(a,o){if(e(a))return!1;var s=typeof a;return s=="number"||s=="symbol"||s=="boolean"||a==null||r(a)?!0:i.test(a)||!t.test(a)||o!=null&&a in Object(o)}return yi=n,yi}var mi,Ff;function yy(){if(Ff)return mi;Ff=1;var e=xs(),r="Expected a function";function t(i,n){if(typeof i!="function"||n!=null&&typeof n!="function")throw new TypeError(r);var a=function(){var o=arguments,s=n?n.apply(this,o):o[0],u=a.cache;if(u.has(s))return u.get(s);var f=i.apply(this,o);return a.cache=u.set(s,f)||u,f};return a.cache=new(t.Cache||e),a}return t.Cache=e,mi=t,mi}var _i,Bf;function my(){if(Bf)return _i;Bf=1;var e=yy(),r=500;function t(i){var n=e(i,function(o){return a.size===r&&a.clear(),o}),a=n.cache;return n}return _i=t,_i}var bi,jf;function _y(){if(jf)return bi;jf=1;var e=my(),r=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,t=/\\(\\)?/g,i=e(function(n){var a=[];return n.charCodeAt(0)===46&&a.push(""),n.replace(r,function(o,s,u,f){a.push(u?f.replace(t,"$1"):s||o)}),a});return bi=i,bi}var wi,zf;function Mr(){if(zf)return wi;zf=1;function e(r,t){for(var i=-1,n=r==null?0:r.length,a=Array(n);++i<n;)a[i]=t(r[i],i,r);return a}return wi=e,wi}var xi,Gf;function by(){if(Gf)return xi;Gf=1;var e=Fe(),r=Mr(),t=re(),i=ze(),n=e?e.prototype:void 0,a=n?n.toString:void 0;function o(s){if(typeof s=="string")return s;if(t(s))return r(s,o)+"";if(i(s))return a?a.call(s):"";var u=s+"";return u=="0"&&1/s==-1/0?"-0":u}return xi=o,xi}var qi,Hf;function Ep(){if(Hf)return qi;Hf=1;var e=by();function r(t){return t==null?"":e(t)}return qi=r,qi}var Ei,Vf;function Pr(){if(Vf)return Ei;Vf=1;var e=re(),r=Ns(),t=_y(),i=Ep();function n(a,o){return e(a)?a:r(a,o)?[a]:t(i(a))}return Ei=n,Ei}var Ri,Uf;function rr(){if(Uf)return Ri;Uf=1;var e=ze();function r(t){if(typeof t=="string"||e(t))return t;var i=t+"";return i=="0"&&1/t==-1/0?"-0":i}return Ri=r,Ri}var Ii,$f;function Or(){if($f)return Ii;$f=1;var e=Pr(),r=rr();function t(i,n){n=e(n,i);for(var a=0,o=n.length;i!=null&&a<o;)i=i[r(n[a++])];return a&&a==o?i:void 0}return Ii=t,Ii}var Ti,Yf;function wy(){if(Yf)return Ti;Yf=1;var e=Or();function r(t,i,n){var a=t==null?void 0:e(t,i);return a===void 0?n:a}return Ti=r,Ti}var Ci,Kf;function xy(){if(Kf)return Ci;Kf=1;function e(r,t){return r!=null&&t in Object(r)}return Ci=e,Ci}var Ai,Wf;function Rp(){if(Wf)return Ai;Wf=1;var e=Pr(),r=Qe(),t=re(),i=Ir(),n=Es(),a=rr();function o(s,u,f){u=e(u,s);for(var c=-1,d=u.length,l=!1;++c<d;){var h=a(u[c]);if(!(l=s!=null&&f(s,h)))break;s=s[h]}return l||++c!=d?l:(d=s==null?0:s.length,!!d&&n(d)&&i(h,d)&&(t(s)||r(s)))}return Ai=o,Ai}var Si,Xf;function Ip(){if(Xf)return Si;Xf=1;var e=xy(),r=Rp();function t(i,n){return i!=null&&r(i,n,e)}return Si=t,Si}var Mi,Zf;function qy(){if(Zf)return Mi;Zf=1;var e=wp(),r=wy(),t=Ip(),i=Ns(),n=xp(),a=qp(),o=rr(),s=1,u=2;function f(c,d){return i(c)&&n(d)?a(o(c),d):function(l){var h=r(l,c);return h===void 0&&h===d?t(l,c):e(d,h,s|u)}}return Mi=f,Mi}var Pi,Jf;function Tp(){if(Jf)return Pi;Jf=1;function e(r){return function(t){return t?.[r]}}return Pi=e,Pi}var Oi,Qf;function Ey(){if(Qf)return Oi;Qf=1;var e=Or();function r(t){return function(i){return e(i,t)}}return Oi=r,Oi}var Ni,ed;function Ry(){if(ed)return Ni;ed=1;var e=Tp(),r=Ey(),t=Ns(),i=rr();function n(a){return t(a)?e(i(a)):r(a)}return Ni=n,Ni}var Di,rd;function ge(){if(rd)return Di;rd=1;var e=gy(),r=qy(),t=Me(),i=re(),n=Ry();function a(o){return typeof o=="function"?o:o==null?t:typeof o=="object"?i(o)?r(o[0],o[1]):e(o):n(o)}return Di=a,Di}var Li,td;function Cp(){if(td)return Li;td=1;var e=ip(),r=oy(),t=ge(),i=re();function n(a,o){var s=i(a)?e:r;return s(a,t(o,3))}return Li=n,Li}var ki,nd;function Iy(){if(nd)return ki;nd=1;var e=Object.prototype,r=e.hasOwnProperty;function t(i,n){return i!=null&&r.call(i,n)}return ki=t,ki}var Fi,id;function Ap(){if(id)return Fi;id=1;var e=Iy(),r=Rp();function t(i,n){return i!=null&&r(i,n,e)}return Fi=t,Fi}var Bi,ad;function Ty(){if(ad)return Bi;ad=1;var e=Is(),r=je(),t=Qe(),i=re(),n=ve(),a=Be(),o=Cr(),s=er(),u="[object Map]",f="[object Set]",c=Object.prototype,d=c.hasOwnProperty;function l(h){if(h==null)return!0;if(n(h)&&(i(h)||typeof h=="string"||typeof h.splice=="function"||a(h)||s(h)||t(h)))return!h.length;var g=r(h);if(g==u||g==f)return!h.size;if(o(h))return!e(h).length;for(var m in h)if(d.call(h,m))return!1;return!0}return Bi=l,Bi}var ji,od;function Sp(){if(od)return ji;od=1;function e(r){return r===void 0}return ji=e,ji}var zi,sd;function Mp(){if(sd)return zi;sd=1;var e=Sr(),r=ve();function t(i,n){var a=-1,o=r(i)?Array(i.length):[];return e(i,function(s,u,f){o[++a]=n(s,u,f)}),o}return zi=t,zi}var Gi,ud;function Pp(){if(ud)return Gi;ud=1;var e=Mr(),r=ge(),t=Mp(),i=re();function n(a,o){var s=i(a)?e:t;return s(a,r(o,3))}return Gi=n,Gi}var Hi,cd;function Cy(){if(cd)return Hi;cd=1;function e(r,t,i,n){var a=-1,o=r==null?0:r.length;for(n&&o&&(i=r[++a]);++a<o;)i=t(i,r[a],a,r);return i}return Hi=e,Hi}var Vi,fd;function Ay(){if(fd)return Vi;fd=1;function e(r,t,i,n,a){return a(r,function(o,s,u){i=n?(n=!1,o):t(i,o,s,u)}),i}return Vi=e,Vi}var Ui,dd;function Op(){if(dd)return Ui;dd=1;var e=Cy(),r=Sr(),t=ge(),i=Ay(),n=re();function a(o,s,u){var f=n(o)?e:i,c=arguments.length<3;return f(o,t(s,4),u,c,r)}return Ui=a,Ui}var $i,ld;function Sy(){if(ld)return $i;ld=1;var e=Ce(),r=re(),t=de(),i="[object String]";function n(a){return typeof a=="string"||!r(a)&&t(a)&&e(a)==i}return $i=n,$i}var Yi,hd;function My(){if(hd)return Yi;hd=1;var e=Tp(),r=e("length");return Yi=r,Yi}var Ki,pd;function Py(){if(pd)return Ki;pd=1;var e="\\ud800-\\udfff",r="\\u0300-\\u036f",t="\\ufe20-\\ufe2f",i="\\u20d0-\\u20ff",n=r+t+i,a="\\ufe0e\\ufe0f",o="\\u200d",s=RegExp("["+o+e+n+a+"]");function u(f){return s.test(f)}return Ki=u,Ki}var Wi,vd;function Oy(){if(vd)return Wi;vd=1;var e="\\ud800-\\udfff",r="\\u0300-\\u036f",t="\\ufe20-\\ufe2f",i="\\u20d0-\\u20ff",n=r+t+i,a="\\ufe0e\\ufe0f",o="["+e+"]",s="["+n+"]",u="\\ud83c[\\udffb-\\udfff]",f="(?:"+s+"|"+u+")",c="[^"+e+"]",d="(?:\\ud83c[\\udde6-\\uddff]){2}",l="[\\ud800-\\udbff][\\udc00-\\udfff]",h="\\u200d",g=f+"?",m="["+a+"]?",y="(?:"+h+"(?:"+[c,d,l].join("|")+")"+m+g+")*",p=m+g+y,b="(?:"+[c+s+"?",s,d,l,o].join("|")+")",_=RegExp(u+"(?="+u+")|"+b+p,"g");function v(x){for(var q=_.lastIndex=0;_.test(x);)++q;return q}return Wi=v,Wi}var Xi,gd;function Ny(){if(gd)return Xi;gd=1;var e=My(),r=Py(),t=Oy();function i(n){return r(n)?t(n):e(n)}return Xi=i,Xi}var Zi,yd;function Dy(){if(yd)return Zi;yd=1;var e=Is(),r=je(),t=ve(),i=Sy(),n=Ny(),a="[object Map]",o="[object Set]";function s(u){if(u==null)return 0;if(t(u))return i(u)?n(u):u.length;var f=r(u);return f==a||f==o?u.size:e(u).length}return Zi=s,Zi}var Ji,md;function Ly(){if(md)return Ji;md=1;var e=qs(),r=lp(),t=Ps(),i=ge(),n=Ar(),a=re(),o=Be(),s=Ze(),u=oe(),f=er();function c(d,l,h){var g=a(d),m=g||o(d)||f(d);if(l=i(l,4),h==null){var y=d&&d.constructor;m?h=g?new y:[]:u(d)?h=s(y)?r(n(d)):{}:h={}}return(m?e:t)(d,function(p,b,_){return l(h,p,b,_)}),h}return Ji=c,Ji}var Qi,_d;function ky(){if(_d)return Qi;_d=1;var e=Fe(),r=Qe(),t=re(),i=e?e.isConcatSpreadable:void 0;function n(a){return t(a)||r(a)||!!(i&&a&&a[i])}return Qi=n,Qi}var ea,bd;function Ds(){if(bd)return ea;bd=1;var e=Cs(),r=ky();function t(i,n,a,o,s){var u=-1,f=i.length;for(a||(a=r),s||(s=[]);++u<f;){var c=i[u];n>0&&a(c)?n>1?t(c,n-1,a,o,s):e(s,c):o||(s[s.length]=c)}return s}return ea=t,ea}var ra,wd;function Fy(){if(wd)return ra;wd=1;function e(r,t,i){switch(i.length){case 0:return r.call(t);case 1:return r.call(t,i[0]);case 2:return r.call(t,i[0],i[1]);case 3:return r.call(t,i[0],i[1],i[2])}return r.apply(t,i)}return ra=e,ra}var ta,xd;function Np(){if(xd)return ta;xd=1;var e=Fy(),r=Math.max;function t(i,n,a){return n=r(n===void 0?i.length-1:n,0),function(){for(var o=arguments,s=-1,u=r(o.length-n,0),f=Array(u);++s<u;)f[s]=o[n+s];s=-1;for(var c=Array(n+1);++s<n;)c[s]=o[s];return c[n]=a(f),e(i,this,c)}}return ta=t,ta}var na,qd;function By(){if(qd)return na;qd=1;var e=Ss(),r=Qh(),t=Me(),i=r?function(n,a){return r(n,"toString",{configurable:!0,enumerable:!1,value:e(a),writable:!0})}:t;return na=i,na}var ia,Ed;function jy(){if(Ed)return ia;Ed=1;var e=800,r=16,t=Date.now;function i(n){var a=0,o=0;return function(){var s=t(),u=r-(s-o);if(o=s,u>0){if(++a>=e)return arguments[0]}else a=0;return n.apply(void 0,arguments)}}return ia=i,ia}var aa,Rd;function Dp(){if(Rd)return aa;Rd=1;var e=By(),r=jy(),t=r(e);return aa=t,aa}var oa,Id;function Nr(){if(Id)return oa;Id=1;var e=Me(),r=Np(),t=Dp();function i(n,a){return t(r(n,a,e),n+"")}return oa=i,oa}var sa,Td;function Lp(){if(Td)return sa;Td=1;function e(r,t,i,n){for(var a=r.length,o=i+(n?1:-1);n?o--:++o<a;)if(t(r[o],o,r))return o;return-1}return sa=e,sa}var ua,Cd;function zy(){if(Cd)return ua;Cd=1;function e(r){return r!==r}return ua=e,ua}var ca,Ad;function Gy(){if(Ad)return ca;Ad=1;function e(r,t,i){for(var n=i-1,a=r.length;++n<a;)if(r[n]===t)return n;return-1}return ca=e,ca}var fa,Sd;function Hy(){if(Sd)return fa;Sd=1;var e=Lp(),r=zy(),t=Gy();function i(n,a,o){return a===a?t(n,a,o):e(n,r,o)}return fa=i,fa}var da,Md;function Vy(){if(Md)return da;Md=1;var e=Hy();function r(t,i){var n=t==null?0:t.length;return!!n&&e(t,i,0)>-1}return da=r,da}var la,Pd;function Uy(){if(Pd)return la;Pd=1;function e(r,t,i){for(var n=-1,a=r==null?0:r.length;++n<a;)if(i(t,r[n]))return!0;return!1}return la=e,la}var ha,Od;function $y(){if(Od)return ha;Od=1;function e(){}return ha=e,ha}var pa,Nd;function Yy(){if(Nd)return pa;Nd=1;var e=cp(),r=$y(),t=Os(),i=1/0,n=e&&1/t(new e([,-0]))[1]==i?function(a){return new e(a)}:r;return pa=n,pa}var va,Dd;function Ky(){if(Dd)return va;Dd=1;var e=mp(),r=Vy(),t=Uy(),i=_p(),n=Yy(),a=Os(),o=200;function s(u,f,c){var d=-1,l=r,h=u.length,g=!0,m=[],y=m;if(c)g=!1,l=t;else if(h>=o){var p=f?null:n(u);if(p)return a(p);g=!1,l=i,y=new e}else y=f?[]:m;e:for(;++d<h;){var b=u[d],_=f?f(b):b;if(b=c||b!==0?b:0,g&&_===_){for(var v=y.length;v--;)if(y[v]===_)continue e;f&&y.push(_),m.push(b)}else l(y,_,c)||(y!==m&&y.push(_),m.push(b))}return m}return va=s,va}var ga,Ld;function kp(){if(Ld)return ga;Ld=1;var e=ve(),r=de();function t(i){return r(i)&&e(i)}return ga=t,ga}var ya,kd;function Wy(){if(kd)return ya;kd=1;var e=Ds(),r=Nr(),t=Ky(),i=kp(),n=r(function(a){return t(e(a,1,i,!0))});return ya=n,ya}var ma,Fd;function Xy(){if(Fd)return ma;Fd=1;var e=Mr();function r(t,i){return e(i,function(n){return t[n]})}return ma=r,ma}var _a,Bd;function Fp(){if(Bd)return _a;Bd=1;var e=Xy(),r=qe();function t(i){return i==null?[]:e(i,r(i))}return _a=t,_a}var ba,jd;function se(){if(jd)return ba;jd=1;var e;if(typeof bs=="function")try{e={clone:ny(),constant:Ss(),each:yp(),filter:Cp(),has:Ap(),isArray:re(),isEmpty:Ty(),isFunction:Ze(),isUndefined:Sp(),keys:qe(),map:Pp(),reduce:Op(),size:Dy(),transform:Ly(),union:Wy(),values:Fp()}}catch{}return e||(e=window._),ba=e,ba}var wa,zd;function Ls(){if(zd)return wa;zd=1;var e=se();wa=n;var r="\0",t="\0",i="
";function n(c){this._isDirected=e.has(c,"directed")?c.directed:!0,this._isMultigraph=e.has(c,"multigraph")?c.multigraph:!1,this._isCompound=e.has(c,"compound")?c.compound:!1,this._label=void 0,this._defaultNodeLabelFn=e.constant(void 0),this._defaultEdgeLabelFn=e.constant(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[t]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}n.prototype._nodeCount=0,n.prototype._edgeCount=0,n.prototype.isDirected=function(){return this._isDirected},n.prototype.isMultigraph=function(){return this._isMultigraph},n.prototype.isCompound=function(){return this._isCompound},n.prototype.setGraph=function(c){return this._label=c,this},n.prototype.graph=function(){return this._label},n.prototype.setDefaultNodeLabel=function(c){return e.isFunction(c)||(c=e.constant(c)),this._defaultNodeLabelFn=c,this},n.prototype.nodeCount=function(){return this._nodeCount},n.prototype.nodes=function(){return e.keys(this._nodes)},n.prototype.sources=function(){var c=this;return e.filter(this.nodes(),function(d){return e.isEmpty(c._in[d])})},n.prototype.sinks=function(){var c=this;return e.filter(this.nodes(),function(d){return e.isEmpty(c._out[d])})},n.prototype.setNodes=function(c,d){var l=arguments,h=this;return e.each(c,function(g){l.length>1?h.setNode(g,d):h.setNode(g)}),this},n.prototype.setNode=function(c,d){return e.has(this._nodes,c)?(arguments.length>1&&(this._nodes[c]=d),this):(this._nodes[c]=arguments.length>1?d:this._defaultNodeLabelFn(c),this._isCompound&&(this._parent[c]=t,this._children[c]={},this._children[t][c]=!0),this._in[c]={},this._preds[c]={},this._out[c]={},this._sucs[c]={},++this._nodeCount,this)},n.prototype.node=function(c){return this._nodes[c]},n.prototype.hasNode=function(c){return e.has(this._nodes,c)},n.prototype.removeNode=function(c){var d=this;if(e.has(this._nodes,c)){var l=function(h){d.removeEdge(d._edgeObjs[h])};delete this._nodes[c],this._isCompound&&(this._removeFromParentsChildList(c),delete this._parent[c],e.each(this.children(c),function(h){d.setParent(h)}),delete this._children[c]),e.each(e.keys(this._in[c]),l),delete this._in[c],delete this._preds[c],e.each(e.keys(this._out[c]),l),delete this._out[c],delete this._sucs[c],--this._nodeCount}return this},n.prototype.setParent=function(c,d){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(e.isUndefined(d))d=t;else{d+="";for(var l=d;!e.isUndefined(l);l=this.parent(l))if(l===c)throw new Error("Setting "+d+" as parent of "+c+" would create a cycle");this.setNode(d)}return this.setNode(c),this._removeFromParentsChildList(c),this._parent[c]=d,this._children[d][c]=!0,this},n.prototype._removeFromParentsChildList=function(c){delete this._children[this._parent[c]][c]},n.prototype.parent=function(c){if(this._isCompound){var d=this._parent[c];if(d!==t)return d}},n.prototype.children=function(c){if(e.isUndefined(c)&&(c=t),this._isCompound){var d=this._children[c];if(d)return e.keys(d)}else{if(c===t)return this.nodes();if(this.hasNode(c))return[]}},n.prototype.predecessors=function(c){var d=this._preds[c];if(d)return e.keys(d)},n.prototype.successors=function(c){var d=this._sucs[c];if(d)return e.keys(d)},n.prototype.neighbors=function(c){var d=this.predecessors(c);if(d)return e.union(d,this.successors(c))},n.prototype.isLeaf=function(c){var d;return this.isDirected()?d=this.successors(c):d=this.neighbors(c),d.length===0},n.prototype.filterNodes=function(c){var d=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});d.setGraph(this.graph());var l=this;e.each(this._nodes,function(m,y){c(y)&&d.setNode(y,m)}),e.each(this._edgeObjs,function(m){d.hasNode(m.v)&&d.hasNode(m.w)&&d.setEdge(m,l.edge(m))});var h={};function g(m){var y=l.parent(m);return y===void 0||d.hasNode(y)?(h[m]=y,y):y in h?h[y]:g(y)}return this._isCompound&&e.each(d.nodes(),function(m){d.setParent(m,g(m))}),d},n.prototype.setDefaultEdgeLabel=function(c){return e.isFunction(c)||(c=e.constant(c)),this._defaultEdgeLabelFn=c,this},n.prototype.edgeCount=function(){return this._edgeCount},n.prototype.edges=function(){return e.values(this._edgeObjs)},n.prototype.setPath=function(c,d){var l=this,h=arguments;return e.reduce(c,function(g,m){return h.length>1?l.setEdge(g,m,d):l.setEdge(g,m),m}),this},n.prototype.setEdge=function(){var c,d,l,h,g=!1,m=arguments[0];typeof m=="object"&&m!==null&&"v"in m?(c=m.v,d=m.w,l=m.name,arguments.length===2&&(h=arguments[1],g=!0)):(c=m,d=arguments[1],l=arguments[3],arguments.length>2&&(h=arguments[2],g=!0)),c=""+c,d=""+d,e.isUndefined(l)||(l=""+l);var y=s(this._isDirected,c,d,l);if(e.has(this._edgeLabels,y))return g&&(this._edgeLabels[y]=h),this;if(!e.isUndefined(l)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(c),this.setNode(d),this._edgeLabels[y]=g?h:this._defaultEdgeLabelFn(c,d,l);var p=u(this._isDirected,c,d,l);return c=p.v,d=p.w,Object.freeze(p),this._edgeObjs[y]=p,a(this._preds[d],c),a(this._sucs[c],d),this._in[d][y]=p,this._out[c][y]=p,this._edgeCount++,this},n.prototype.edge=function(c,d,l){var h=arguments.length===1?f(this._isDirected,arguments[0]):s(this._isDirected,c,d,l);return this._edgeLabels[h]},n.prototype.hasEdge=function(c,d,l){var h=arguments.length===1?f(this._isDirected,arguments[0]):s(this._isDirected,c,d,l);return e.has(this._edgeLabels,h)},n.prototype.removeEdge=function(c,d,l){var h=arguments.length===1?f(this._isDirected,arguments[0]):s(this._isDirected,c,d,l),g=this._edgeObjs[h];return g&&(c=g.v,d=g.w,delete this._edgeLabels[h],delete this._edgeObjs[h],o(this._preds[d],c),o(this._sucs[c],d),delete this._in[d][h],delete this._out[c][h],this._edgeCount--),this},n.prototype.inEdges=function(c,d){var l=this._in[c];if(l){var h=e.values(l);return d?e.filter(h,function(g){return g.v===d}):h}},n.prototype.outEdges=function(c,d){var l=this._out[c];if(l){var h=e.values(l);return d?e.filter(h,function(g){return g.w===d}):h}},n.prototype.nodeEdges=function(c,d){var l=this.inEdges(c,d);if(l)return l.concat(this.outEdges(c,d))};function a(c,d){c[d]?c[d]++:c[d]=1}function o(c,d){--c[d]||delete c[d]}function s(c,d,l,h){var g=""+d,m=""+l;if(!c&&g>m){var y=g;g=m,m=y}return g+i+m+i+(e.isUndefined(h)?r:h)}function u(c,d,l,h){var g=""+d,m=""+l;if(!c&&g>m){var y=g;g=m,m=y}var p={v:g,w:m};return h&&(p.name=h),p}function f(c,d){return s(c,d.v,d.w,d.name)}return wa}var xa,Gd;function Zy(){return Gd||(Gd=1,xa="2.1.8"),xa}var qa,Hd;function Jy(){return Hd||(Hd=1,qa={Graph:Ls(),version:Zy()}),qa}var Ea,Vd;function Qy(){if(Vd)return Ea;Vd=1;var e=se(),r=Ls();Ea={write:t,read:a};function t(o){var s={options:{directed:o.isDirected(),multigraph:o.isMultigraph(),compound:o.isCompound()},nodes:i(o),edges:n(o)};return e.isUndefined(o.graph())||(s.value=e.clone(o.graph())),s}function i(o){return e.map(o.nodes(),function(s){var u=o.node(s),f=o.parent(s),c={v:s};return e.isUndefined(u)||(c.value=u),e.isUndefined(f)||(c.parent=f),c})}function n(o){return e.map(o.edges(),function(s){var u=o.edge(s),f={v:s.v,w:s.w};return e.isUndefined(s.name)||(f.name=s.name),e.isUndefined(u)||(f.value=u),f})}function a(o){var s=new r(o.options).setGraph(o.value);return e.each(o.nodes,function(u){s.setNode(u.v,u.value),u.parent&&s.setParent(u.v,u.parent)}),e.each(o.edges,function(u){s.setEdge({v:u.v,w:u.w,name:u.name},u.value)}),s}return Ea}var Ra,Ud;function em(){if(Ud)return Ra;Ud=1;var e=se();Ra=r;function r(t){var i={},n=[],a;function o(s){e.has(i,s)||(i[s]=!0,a.push(s),e.each(t.successors(s),o),e.each(t.predecessors(s),o))}return e.each(t.nodes(),function(s){a=[],o(s),a.length&&n.push(a)}),n}return Ra}var Ia,$d;function Bp(){if($d)return Ia;$d=1;var e=se();Ia=r;function r(){this._arr=[],this._keyIndices={}}return r.prototype.size=function(){return this._arr.length},r.prototype.keys=function(){return this._arr.map(function(t){return t.key})},r.prototype.has=function(t){return e.has(this._keyIndices,t)},r.prototype.priority=function(t){var i=this._keyIndices[t];if(i!==void 0)return this._arr[i].priority},r.prototype.min=function(){if(this.size()===0)throw new Error("Queue underflow");return this._arr[0].key},r.prototype.add=function(t,i){var n=this._keyIndices;if(t=String(t),!e.has(n,t)){var a=this._arr,o=a.length;return n[t]=o,a.push({key:t,priority:i}),this._decrease(o),!0}return!1},r.prototype.removeMin=function(){this._swap(0,this._arr.length-1);var t=this._arr.pop();return delete this._keyIndices[t.key],this._heapify(0),t.key},r.prototype.decrease=function(t,i){var n=this._keyIndices[t];if(i>this._arr[n].priority)throw new Error("New priority is greater than current priority. Key: "+t+" Old: "+this._arr[n].priority+" New: "+i);this._arr[n].priority=i,this._decrease(n)},r.prototype._heapify=function(t){var i=this._arr,n=2*t,a=n+1,o=t;n<i.length&&(o=i[n].priority<i[o].priority?n:o,a<i.length&&(o=i[a].priority<i[o].priority?a:o),o!==t&&(this._swap(t,o),this._heapify(o)))},r.prototype._decrease=function(t){for(var i=this._arr,n=i[t].priority,a;t!==0&&(a=t>>1,!(i[a].priority<n));)this._swap(t,a),t=a},r.prototype._swap=function(t,i){var n=this._arr,a=this._keyIndices,o=n[t],s=n[i];n[t]=s,n[i]=o,a[s.key]=t,a[o.key]=i},Ia}var Ta,Yd;function jp(){if(Yd)return Ta;Yd=1;var e=se(),r=Bp();Ta=i;var t=e.constant(1);function i(a,o,s,u){return n(a,String(o),s||t,u||function(f){return a.outEdges(f)})}function n(a,o,s,u){var f={},c=new r,d,l,h=function(g){var m=g.v!==d?g.v:g.w,y=f[m],p=s(g),b=l.distance+p;if(p<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+g+" Weight: "+p);b<y.distance&&(y.distance=b,y.predecessor=d,c.decrease(m,b))};for(a.nodes().forEach(function(g){var m=g===o?0:Number.POSITIVE_INFINITY;f[g]={distance:m},c.add(g,m)});c.size()>0&&(d=c.removeMin(),l=f[d],l.distance!==Number.POSITIVE_INFINITY);)u(d).forEach(h);return f}return Ta}var Ca,Kd;function rm(){if(Kd)return Ca;Kd=1;var e=jp(),r=se();Ca=t;function t(i,n,a){return r.transform(i.nodes(),function(o,s){o[s]=e(i,s,n,a)},{})}return Ca}var Aa,Wd;function zp(){if(Wd)return Aa;Wd=1;var e=se();Aa=r;function r(t){var i=0,n=[],a={},o=[];function s(u){var f=a[u]={onStack:!0,lowlink:i,index:i++};if(n.push(u),t.successors(u).forEach(function(l){e.has(a,l)?a[l].onStack&&(f.lowlink=Math.min(f.lowlink,a[l].index)):(s(l),f.lowlink=Math.min(f.lowlink,a[l].lowlink))}),f.lowlink===f.index){var c=[],d;do d=n.pop(),a[d].onStack=!1,c.push(d);while(u!==d);o.push(c)}}return t.nodes().forEach(function(u){e.has(a,u)||s(u)}),o}return Aa}var Sa,Xd;function tm(){if(Xd)return Sa;Xd=1;var e=se(),r=zp();Sa=t;function t(i){return e.filter(r(i),function(n){return n.length>1||n.length===1&&i.hasEdge(n[0],n[0])})}return Sa}var Ma,Zd;function nm(){if(Zd)return Ma;Zd=1;var e=se();Ma=t;var r=e.constant(1);function t(n,a,o){return i(n,a||r,o||function(s){return n.outEdges(s)})}function i(n,a,o){var s={},u=n.nodes();return u.forEach(function(f){s[f]={},s[f][f]={distance:0},u.forEach(function(c){f!==c&&(s[f][c]={distance:Number.POSITIVE_INFINITY})}),o(f).forEach(function(c){var d=c.v===f?c.w:c.v,l=a(c);s[f][d]={distance:l,predecessor:f}})}),u.forEach(function(f){var c=s[f];u.forEach(function(d){var l=s[d];u.forEach(function(h){var g=l[f],m=c[h],y=l[h],p=g.distance+m.distance;p<y.distance&&(y.distance=p,y.predecessor=m.predecessor)})})}),s}return Ma}var Pa,Jd;function Gp(){if(Jd)return Pa;Jd=1;var e=se();Pa=r,r.CycleException=t;function r(i){var n={},a={},o=[];function s(u){if(e.has(a,u))throw new t;e.has(n,u)||(a[u]=!0,n[u]=!0,e.each(i.predecessors(u),s),delete a[u],o.push(u))}if(e.each(i.sinks(),s),e.size(n)!==i.nodeCount())throw new t;return o}function t(){}return t.prototype=new Error,Pa}var Oa,Qd;function im(){if(Qd)return Oa;Qd=1;var e=Gp();Oa=r;function r(t){try{e(t)}catch(i){if(i instanceof e.CycleException)return!1;throw i}return!0}return Oa}var Na,el;function Hp(){if(el)return Na;el=1;var e=se();Na=r;function r(i,n,a){e.isArray(n)||(n=[n]);var o=(i.isDirected()?i.successors:i.neighbors).bind(i),s=[],u={};return e.each(n,function(f){if(!i.hasNode(f))throw new Error("Graph does not have node: "+f);t(i,f,a==="post",u,o,s)}),s}function t(i,n,a,o,s,u){e.has(o,n)||(o[n]=!0,a||u.push(n),e.each(s(n),function(f){t(i,f,a,o,s,u)}),a&&u.push(n))}return Na}var Da,rl;function am(){if(rl)return Da;rl=1;var e=Hp();Da=r;function r(t,i){return e(t,i,"post")}return Da}var La,tl;function om(){if(tl)return La;tl=1;var e=Hp();La=r;function r(t,i){return e(t,i,"pre")}return La}var ka,nl;function sm(){if(nl)return ka;nl=1;var e=se(),r=Ls(),t=Bp();ka=i;function i(n,a){var o=new r,s={},u=new t,f;function c(l){var h=l.v===f?l.w:l.v,g=u.priority(h);if(g!==void 0){var m=a(l);m<g&&(s[h]=f,u.decrease(h,m))}}if(n.nodeCount()===0)return o;e.each(n.nodes(),function(l){u.add(l,Number.POSITIVE_INFINITY),o.setNode(l)}),u.decrease(n.nodes()[0],0);for(var d=!1;u.size()>0;){if(f=u.removeMin(),e.has(s,f))o.setEdge(f,s[f]);else{if(d)throw new Error("Input graph is not connected: "+n);d=!0}n.nodeEdges(f).forEach(c)}return o}return ka}var Fa,il;function um(){return il||(il=1,Fa={components:em(),dijkstra:jp(),dijkstraAll:rm(),findCycles:tm(),floydWarshall:nm(),isAcyclic:im(),postorder:am(),preorder:om(),prim:sm(),tarjan:zp(),topsort:Gp()}),Fa}var Ba,al;function cm(){if(al)return Ba;al=1;var e=Jy();return Ba={Graph:e.Graph,json:Qy(),alg:um(),version:e.version},Ba}var ja,ol;function ce(){if(ol)return ja;ol=1;var e;if(typeof bs=="function")try{e=cm()}catch{}return e||(e=window.graphlib),ja=e,ja}var za,sl;function fm(){if(sl)return za;sl=1;var e=pp(),r=1,t=4;function i(n){return e(n,r|t)}return za=i,za}var Ga,ul;function Dr(){if(ul)return Ga;ul=1;var e=ke(),r=ve(),t=Ir(),i=oe();function n(a,o,s){if(!i(s))return!1;var u=typeof o;return(u=="number"?r(s)&&t(o,s.length):u=="string"&&o in s)?e(s[o],a):!1}return Ga=n,Ga}var Ha,cl;function dm(){if(cl)return Ha;cl=1;var e=Nr(),r=ke(),t=Dr(),i=Se(),n=Object.prototype,a=n.hasOwnProperty,o=e(function(s,u){s=Object(s);var f=-1,c=u.length,d=c>2?u[2]:void 0;for(d&&t(u[0],u[1],d)&&(c=1);++f<c;)for(var l=u[f],h=i(l),g=-1,m=h.length;++g<m;){var y=h[g],p=s[y];(p===void 0||r(p,n[y])&&!a.call(s,y))&&(s[y]=l[y])}return s});return Ha=o,Ha}var Va,fl;function lm(){if(fl)return Va;fl=1;var e=ge(),r=ve(),t=qe();function i(n){return function(a,o,s){var u=Object(a);if(!r(a)){var f=e(o,3);a=t(a),o=function(d){return f(u[d],d,u)}}var c=n(a,o,s);return c>-1?u[f?a[c]:c]:void 0}}return Va=i,Va}var Ua,dl;function hm(){if(dl)return Ua;dl=1;var e=/\s/;function r(t){for(var i=t.length;i--&&e.test(t.charAt(i)););return i}return Ua=r,Ua}var $a,ll;function pm(){if(ll)return $a;ll=1;var e=hm(),r=/^\s+/;function t(i){return i&&i.slice(0,e(i)+1).replace(r,"")}return $a=t,$a}var Ya,hl;function vm(){if(hl)return Ya;hl=1;var e=pm(),r=oe(),t=ze(),i=NaN,n=/^[-+]0x[0-9a-f]+$/i,a=/^0b[01]+$/i,o=/^0o[0-7]+$/i,s=parseInt;function u(f){if(typeof f=="number")return f;if(t(f))return i;if(r(f)){var c=typeof f.valueOf=="function"?f.valueOf():f;f=r(c)?c+"":c}if(typeof f!="string")return f===0?f:+f;f=e(f);var d=a.test(f);return d||o.test(f)?s(f.slice(2),d?2:8):n.test(f)?i:+f}return Ya=u,Ya}var Ka,pl;function Vp(){if(pl)return Ka;pl=1;var e=vm(),r=1/0,t=17976931348623157e292;function i(n){if(!n)return n===0?n:0;if(n=e(n),n===r||n===-r){var a=n<0?-1:1;return a*t}return n===n?n:0}return Ka=i,Ka}var Wa,vl;function gm(){if(vl)return Wa;vl=1;var e=Vp();function r(t){var i=e(t),n=i%1;return i===i?n?i-n:i:0}return Wa=r,Wa}var Xa,gl;function ym(){if(gl)return Xa;gl=1;var e=Lp(),r=ge(),t=gm(),i=Math.max;function n(a,o,s){var u=a==null?0:a.length;if(!u)return-1;var f=s==null?0:t(s);return f<0&&(f=i(u+f,0)),e(a,r(o,3),f)}return Xa=n,Xa}var Za,yl;function mm(){if(yl)return Za;yl=1;var e=lm(),r=ym(),t=e(r);return Za=t,Za}var Ja,ml;function Up(){if(ml)return Ja;ml=1;var e=Ds();function r(t){var i=t==null?0:t.length;return i?e(t,1):[]}return Ja=r,Ja}var Qa,_l;function _m(){if(_l)return Qa;_l=1;var e=Ms(),r=vp(),t=Se();function i(n,a){return n==null?n:e(n,r(a),t)}return Qa=i,Qa}var eo,bl;function bm(){if(bl)return eo;bl=1;function e(r){var t=r==null?0:r.length;return t?r[t-1]:void 0}return eo=e,eo}var ro,wl;function wm(){if(wl)return ro;wl=1;var e=Er(),r=Ps(),t=ge();function i(n,a){var o={};return a=t(a,3),r(n,function(s,u,f){e(o,u,a(s,u,f))}),o}return ro=i,ro}var to,xl;function ks(){if(xl)return to;xl=1;var e=ze();function r(t,i,n){for(var a=-1,o=t.length;++a<o;){var s=t[a],u=i(s);if(u!=null&&(f===void 0?u===u&&!e(u):n(u,f)))var f=u,c=s}return c}return to=r,to}var no,ql;function xm(){if(ql)return no;ql=1;function e(r,t){return r>t}return no=e,no}var io,El;function qm(){if(El)return io;El=1;var e=ks(),r=xm(),t=Me();function i(n){return n&&n.length?e(n,t,r):void 0}return io=i,io}var ao,Rl;function $p(){if(Rl)return ao;Rl=1;var e=Er(),r=ke();function t(i,n,a){(a!==void 0&&!r(i[n],a)||a===void 0&&!(n in i))&&e(i,n,a)}return ao=t,ao}var oo,Il;function Em(){if(Il)return oo;Il=1;var e=Ce(),r=Ar(),t=de(),i="[object Object]",n=Function.prototype,a=Object.prototype,o=n.toString,s=a.hasOwnProperty,u=o.call(Object);function f(c){if(!t(c)||e(c)!=i)return!1;var d=r(c);if(d===null)return!0;var l=s.call(d,"constructor")&&d.constructor;return typeof l=="function"&&l instanceof l&&o.call(l)==u}return oo=f,oo}var so,Tl;function Yp(){if(Tl)return so;Tl=1;function e(r,t){if(!(t==="constructor"&&typeof r[t]=="function")&&t!="__proto__")return r[t]}return so=e,so}var uo,Cl;function Rm(){if(Cl)return uo;Cl=1;var e=Je(),r=Se();function t(i){return e(i,r(i))}return uo=t,uo}var co,Al;function Im(){if(Al)return co;Al=1;var e=$p(),r=tp(),t=dp(),i=np(),n=hp(),a=Qe(),o=re(),s=kp(),u=Be(),f=Ze(),c=oe(),d=Em(),l=er(),h=Yp(),g=Rm();function m(y,p,b,_,v,x,q){var E=h(y,b),R=h(p,b),I=q.get(R);if(I){e(y,b,I);return}var S=x?x(E,R,b+"",y,p,q):void 0,P=S===void 0;if(P){var N=o(R),O=!N&&u(R),w=!N&&!O&&l(R);S=R,N||O||w?o(E)?S=E:s(E)?S=i(E):O?(P=!1,S=r(R,!0)):w?(P=!1,S=t(R,!0)):S=[]:d(R)||a(R)?(S=E,a(E)?S=g(E):(!c(E)||f(E))&&(S=n(R))):P=!1}P&&(q.set(R,S),v(S,R,_,x,q),q.delete(R)),e(y,b,S)}return co=m,co}var fo,Sl;function Tm(){if(Sl)return fo;Sl=1;var e=qr(),r=$p(),t=Ms(),i=Im(),n=oe(),a=Se(),o=Yp();function s(u,f,c,d,l){u!==f&&t(f,function(h,g){if(l||(l=new e),n(h))i(u,f,g,c,s,d,l);else{var m=d?d(o(u,g),h,g+"",u,f,l):void 0;m===void 0&&(m=h),r(u,g,m)}},a)}return fo=s,fo}var lo,Ml;function Cm(){if(Ml)return lo;Ml=1;var e=Nr(),r=Dr();function t(i){return e(function(n,a){var o=-1,s=a.length,u=s>1?a[s-1]:void 0,f=s>2?a[2]:void 0;for(u=i.length>3&&typeof u=="function"?(s--,u):void 0,f&&r(a[0],a[1],f)&&(u=s<3?void 0:u,s=1),n=Object(n);++o<s;){var c=a[o];c&&i(n,c,o,u)}return n})}return lo=t,lo}var ho,Pl;function Am(){if(Pl)return ho;Pl=1;var e=Tm(),r=Cm(),t=r(function(i,n,a){e(i,n,a)});return ho=t,ho}var po,Ol;function Kp(){if(Ol)return po;Ol=1;function e(r,t){return r<t}return po=e,po}var vo,Nl;function Sm(){if(Nl)return vo;Nl=1;var e=ks(),r=Kp(),t=Me();function i(n){return n&&n.length?e(n,t,r):void 0}return vo=i,vo}var go,Dl;function Mm(){if(Dl)return go;Dl=1;var e=ks(),r=ge(),t=Kp();function i(n,a){return n&&n.length?e(n,r(a,2),t):void 0}return go=i,go}var yo,Ll;function Pm(){if(Ll)return yo;Ll=1;var e=fe(),r=function(){return e.Date.now()};return yo=r,yo}var mo,kl;function Om(){if(kl)return mo;kl=1;var e=Rr(),r=Pr(),t=Ir(),i=oe(),n=rr();function a(o,s,u,f){if(!i(o))return o;s=r(s,o);for(var c=-1,d=s.length,l=d-1,h=o;h!=null&&++c<d;){var g=n(s[c]),m=u;if(g==="__proto__"||g==="constructor"||g==="prototype")return o;if(c!=l){var y=h[g];m=f?f(y,g,h):void 0,m===void 0&&(m=i(y)?y:t(s[c+1])?[]:{})}e(h,g,m),h=h[g]}return o}return mo=a,mo}var _o,Fl;function Nm(){if(Fl)return _o;Fl=1;var e=Or(),r=Om(),t=Pr();function i(n,a,o){for(var s=-1,u=a.length,f={};++s<u;){var c=a[s],d=e(n,c);o(d,c)&&r(f,t(c,n),d)}return f}return _o=i,_o}var bo,Bl;function Dm(){if(Bl)return bo;Bl=1;var e=Nm(),r=Ip();function t(i,n){return e(i,n,function(a,o){return r(i,o)})}return bo=t,bo}var wo,jl;function Lm(){if(jl)return wo;jl=1;var e=Up(),r=Np(),t=Dp();function i(n){return t(r(n,void 0,e),n+"")}return wo=i,wo}var xo,zl;function km(){if(zl)return xo;zl=1;var e=Dm(),r=Lm(),t=r(function(i,n){return i==null?{}:e(i,n)});return xo=t,xo}var qo,Gl;function Fm(){if(Gl)return qo;Gl=1;var e=Math.ceil,r=Math.max;function t(i,n,a,o){for(var s=-1,u=r(e((n-i)/(a||1)),0),f=Array(u);u--;)f[o?u:++s]=i,i+=a;return f}return qo=t,qo}var Eo,Hl;function Bm(){if(Hl)return Eo;Hl=1;var e=Fm(),r=Dr(),t=Vp();function i(n){return function(a,o,s){return s&&typeof s!="number"&&r(a,o,s)&&(o=s=void 0),a=t(a),o===void 0?(o=a,a=0):o=t(o),s=s===void 0?a<o?1:-1:t(s),e(a,o,s,n)}}return Eo=i,Eo}var Ro,Vl;function jm(){if(Vl)return Ro;Vl=1;var e=Bm(),r=e();return Ro=r,Ro}var Io,Ul;function zm(){if(Ul)return Io;Ul=1;function e(r,t){var i=r.length;for(r.sort(t);i--;)r[i]=r[i].value;return r}return Io=e,Io}var To,$l;function Gm(){if($l)return To;$l=1;var e=ze();function r(t,i){if(t!==i){var n=t!==void 0,a=t===null,o=t===t,s=e(t),u=i!==void 0,f=i===null,c=i===i,d=e(i);if(!f&&!d&&!s&&t>i||s&&u&&c&&!f&&!d||a&&u&&c||!n&&c||!o)return 1;if(!a&&!s&&!d&&t<i||d&&n&&o&&!a&&!s||f&&n&&o||!u&&o||!c)return-1}return 0}return To=r,To}var Co,Yl;function Hm(){if(Yl)return Co;Yl=1;var e=Gm();function r(t,i,n){for(var a=-1,o=t.criteria,s=i.criteria,u=o.length,f=n.length;++a<u;){var c=e(o[a],s[a]);if(c){if(a>=f)return c;var d=n[a];return c*(d=="desc"?-1:1)}}return t.index-i.index}return Co=r,Co}var Ao,Kl;function Vm(){if(Kl)return Ao;Kl=1;var e=Mr(),r=Or(),t=ge(),i=Mp(),n=zm(),a=Tr(),o=Hm(),s=Me(),u=re();function f(c,d,l){d.length?d=e(d,function(m){return u(m)?function(y){return r(y,m.length===1?m[0]:m)}:m}):d=[s];var h=-1;d=e(d,a(t));var g=i(c,function(m,y,p){var b=e(d,function(_){return _(m)});return{criteria:b,index:++h,value:m}});return n(g,function(m,y){return o(m,y,l)})}return Ao=f,Ao}var So,Wl;function Um(){if(Wl)return So;Wl=1;var e=Ds(),r=Vm(),t=Nr(),i=Dr(),n=t(function(a,o){if(a==null)return[];var s=o.length;return s>1&&i(a,o[0],o[1])?o=[]:s>2&&i(o[0],o[1],o[2])&&(o=[o[0]]),r(a,e(o,1),[])});return So=n,So}var Mo,Xl;function $m(){if(Xl)return Mo;Xl=1;var e=Ep(),r=0;function t(i){var n=++r;return e(i)+n}return Mo=t,Mo}var Po,Zl;function Ym(){if(Zl)return Po;Zl=1;function e(r,t,i){for(var n=-1,a=r.length,o=t.length,s={};++n<a;){var u=n<o?t[n]:void 0;i(s,r[n],u)}return s}return Po=e,Po}var Oo,Jl;function Km(){if(Jl)return Oo;Jl=1;var e=Rr(),r=Ym();function t(i,n){return r(i||[],n||[],e)}return Oo=t,Oo}var No,Ql;function Q(){if(Ql)return No;Ql=1;var e;if(typeof bs=="function")try{e={cloneDeep:fm(),constant:Ss(),defaults:dm(),each:yp(),filter:Cp(),find:mm(),flatten:Up(),forEach:gp(),forIn:_m(),has:Ap(),isUndefined:Sp(),last:bm(),map:Pp(),mapValues:wm(),max:qm(),merge:Am(),min:Sm(),minBy:Mm(),now:Pm(),pick:km(),range:jm(),reduce:Op(),sortBy:Um(),uniqueId:$m(),values:Fp(),zipObject:Km()}}catch{}return e||(e=window._),No=e,No}var Do,eh;function Wm(){if(eh)return Do;eh=1,Do=e;function e(){var i={};i._next=i._prev=i,this._sentinel=i}e.prototype.dequeue=function(){var i=this._sentinel,n=i._prev;if(n!==i)return r(n),n},e.prototype.enqueue=function(i){var n=this._sentinel;i._prev&&i._next&&r(i),i._next=n._next,n._next._prev=i,n._next=i,i._prev=n},e.prototype.toString=function(){for(var i=[],n=this._sentinel,a=n._prev;a!==n;)i.push(JSON.stringify(a,t)),a=a._prev;return"["+i.join(", ")+"]"};function r(i){i._prev._next=i._next,i._next._prev=i._prev,delete i._next,delete i._prev}function t(i,n){if(i!=="_next"&&i!=="_prev")return n}return Do}var Lo,rh;function Xm(){if(rh)return Lo;rh=1;var e=Q(),r=ce().Graph,t=Wm();Lo=n;var i=e.constant(1);function n(f,c){if(f.nodeCount()<=1)return[];var d=s(f,c||i),l=a(d.graph,d.buckets,d.zeroIdx);return e.flatten(e.map(l,function(h){return f.outEdges(h.v,h.w)}),!0)}function a(f,c,d){for(var l=[],h=c[c.length-1],g=c[0],m;f.nodeCount();){for(;m=g.dequeue();)o(f,c,d,m);for(;m=h.dequeue();)o(f,c,d,m);if(f.nodeCount()){for(var y=c.length-2;y>0;--y)if(m=c[y].dequeue(),m){l=l.concat(o(f,c,d,m,!0));break}}}return l}function o(f,c,d,l,h){var g=h?[]:void 0;return e.forEach(f.inEdges(l.v),function(m){var y=f.edge(m),p=f.node(m.v);h&&g.push({v:m.v,w:m.w}),p.out-=y,u(c,d,p)}),e.forEach(f.outEdges(l.v),function(m){var y=f.edge(m),p=m.w,b=f.node(p);b.in-=y,u(c,d,b)}),f.removeNode(l.v),g}function s(f,c){var d=new r,l=0,h=0;e.forEach(f.nodes(),function(y){d.setNode(y,{v:y,in:0,out:0})}),e.forEach(f.edges(),function(y){var p=d.edge(y.v,y.w)||0,b=c(y),_=p+b;d.setEdge(y.v,y.w,_),h=Math.max(h,d.node(y.v).out+=b),l=Math.max(l,d.node(y.w).in+=b)});var g=e.range(h+l+3).map(function(){return new t}),m=l+1;return e.forEach(d.nodes(),function(y){u(g,m,d.node(y))}),{graph:d,buckets:g,zeroIdx:m}}function u(f,c,d){d.out?d.in?f[d.out-d.in+c].enqueue(d):f[f.length-1].enqueue(d):f[0].enqueue(d)}return Lo}var ko,th;function Zm(){if(th)return ko;th=1;var e=Q(),r=Xm();ko={run:t,undo:n};function t(a){var o=a.graph().acyclicer==="greedy"?r(a,s(a)):i(a);e.forEach(o,function(u){var f=a.edge(u);a.removeEdge(u),f.forwardName=u.name,f.reversed=!0,a.setEdge(u.w,u.v,f,e.uniqueId("rev"))});function s(u){return function(f){return u.edge(f).weight}}}function i(a){var o=[],s={},u={};function f(c){e.has(u,c)||(u[c]=!0,s[c]=!0,e.forEach(a.outEdges(c),function(d){e.has(s,d.w)?o.push(d):f(d.w)}),delete s[c])}return e.forEach(a.nodes(),f),o}function n(a){e.forEach(a.edges(),function(o){var s=a.edge(o);if(s.reversed){a.removeEdge(o);var u=s.forwardName;delete s.reversed,delete s.forwardName,a.setEdge(o.w,o.v,s,u)}})}return ko}var Fo,nh;function ie(){if(nh)return Fo;nh=1;var e=Q(),r=ce().Graph;Fo={addDummyNode:t,simplify:i,asNonCompoundGraph:n,successorWeights:a,predecessorWeights:o,intersectRect:s,buildLayerMatrix:u,normalizeRanks:f,removeEmptyRanks:c,addBorderNode:d,maxRank:l,partition:h,time:g,notime:m};function t(y,p,b,_){var v;do v=e.uniqueId(_);while(y.hasNode(v));return b.dummy=p,y.setNode(v,b),v}function i(y){var p=new r().setGraph(y.graph());return e.forEach(y.nodes(),function(b){p.setNode(b,y.node(b))}),e.forEach(y.edges(),function(b){var _=p.edge(b.v,b.w)||{weight:0,minlen:1},v=y.edge(b);p.setEdge(b.v,b.w,{weight:_.weight+v.weight,minlen:Math.max(_.minlen,v.minlen)})}),p}function n(y){var p=new r({multigraph:y.isMultigraph()}).setGraph(y.graph());return e.forEach(y.nodes(),function(b){y.children(b).length||p.setNode(b,y.node(b))}),e.forEach(y.edges(),function(b){p.setEdge(b,y.edge(b))}),p}function a(y){var p=e.map(y.nodes(),function(b){var _={};return e.forEach(y.outEdges(b),function(v){_[v.w]=(_[v.w]||0)+y.edge(v).weight}),_});return e.zipObject(y.nodes(),p)}function o(y){var p=e.map(y.nodes(),function(b){var _={};return e.forEach(y.inEdges(b),function(v){_[v.v]=(_[v.v]||0)+y.edge(v).weight}),_});return e.zipObject(y.nodes(),p)}function s(y,p){var b=y.x,_=y.y,v=p.x-b,x=p.y-_,q=y.width/2,E=y.height/2;if(!v&&!x)throw new Error("Not possible to find intersection inside of the rectangle");var R,I;return Math.abs(x)*q>Math.abs(v)*E?(x<0&&(E=-E),R=E*v/x,I=E):(v<0&&(q=-q),R=q,I=q*x/v),{x:b+R,y:_+I}}function u(y){var p=e.map(e.range(l(y)+1),function(){return[]});return e.forEach(y.nodes(),function(b){var _=y.node(b),v=_.rank;e.isUndefined(v)||(p[v][_.order]=b)}),p}function f(y){var p=e.min(e.map(y.nodes(),function(b){return y.node(b).rank}));e.forEach(y.nodes(),function(b){var _=y.node(b);e.has(_,"rank")&&(_.rank-=p)})}function c(y){var p=e.min(e.map(y.nodes(),function(x){return y.node(x).rank})),b=[];e.forEach(y.nodes(),function(x){var q=y.node(x).rank-p;b[q]||(b[q]=[]),b[q].push(x)});var _=0,v=y.graph().nodeRankFactor;e.forEach(b,function(x,q){e.isUndefined(x)&&q%v!==0?--_:_&&e.forEach(x,function(E){y.node(E).rank+=_})})}function d(y,p,b,_){var v={width:0,height:0};return arguments.length>=4&&(v.rank=b,v.order=_),t(y,"border",v,p)}function l(y){return e.max(e.map(y.nodes(),function(p){var b=y.node(p).rank;if(!e.isUndefined(b))return b}))}function h(y,p){var b={lhs:[],rhs:[]};return e.forEach(y,function(_){p(_)?b.lhs.push(_):b.rhs.push(_)}),b}function g(y,p){var b=e.now();try{return p()}finally{console.log(y+" time: "+(e.now()-b)+"ms")}}function m(y,p){return p()}return Fo}var Bo,ih;function Jm(){if(ih)return Bo;ih=1;var e=Q(),r=ie();Bo={run:t,undo:n};function t(a){a.graph().dummyChains=[],e.forEach(a.edges(),function(o){i(a,o)})}function i(a,o){var s=o.v,u=a.node(s).rank,f=o.w,c=a.node(f).rank,d=o.name,l=a.edge(o),h=l.labelRank;if(c!==u+1){a.removeEdge(o);var g,m,y;for(y=0,++u;u<c;++y,++u)l.points=[],m={width:0,height:0,edgeLabel:l,edgeObj:o,rank:u},g=r.addDummyNode(a,"edge",m,"_d"),u===h&&(m.width=l.width,m.height=l.height,m.dummy="edge-label",m.labelpos=l.labelpos),a.setEdge(s,g,{weight:l.weight},d),y===0&&a.graph().dummyChains.push(g),s=g;a.setEdge(s,f,{weight:l.weight},d)}}function n(a){e.forEach(a.graph().dummyChains,function(o){var s=a.node(o),u=s.edgeLabel,f;for(a.setEdge(s.edgeObj,u);s.dummy;)f=a.successors(o)[0],a.removeNode(o),u.points.push({x:s.x,y:s.y}),s.dummy==="edge-label"&&(u.x=s.x,u.y=s.y,u.width=s.width,u.height=s.height),o=f,s=a.node(o)})}return Bo}var jo,ah;function pr(){if(ah)return jo;ah=1;var e=Q();jo={longestPath:r,slack:t};function r(i){var n={};function a(o){var s=i.node(o);if(e.has(n,o))return s.rank;n[o]=!0;var u=e.min(e.map(i.outEdges(o),function(f){return a(f.w)-i.edge(f).minlen}));return(u===Number.POSITIVE_INFINITY||u===void 0||u===null)&&(u=0),s.rank=u}e.forEach(i.sources(),a)}function t(i,n){return i.node(n.w).rank-i.node(n.v).rank-i.edge(n).minlen}return jo}var zo,oh;function Wp(){if(oh)return zo;oh=1;var e=Q(),r=ce().Graph,t=pr().slack;zo=i;function i(s){var u=new r({directed:!1}),f=s.nodes()[0],c=s.nodeCount();u.setNode(f,{});for(var d,l;n(u,s)<c;)d=a(u,s),l=u.hasNode(d.v)?t(s,d):-t(s,d),o(u,s,l);return u}function n(s,u){function f(c){e.forEach(u.nodeEdges(c),function(d){var l=d.v,h=c===l?d.w:l;!s.hasNode(h)&&!t(u,d)&&(s.setNode(h,{}),s.setEdge(c,h,{}),f(h))})}return e.forEach(s.nodes(),f),s.nodeCount()}function a(s,u){return e.minBy(u.edges(),function(f){if(s.hasNode(f.v)!==s.hasNode(f.w))return t(u,f)})}function o(s,u,f){e.forEach(s.nodes(),function(c){u.node(c).rank+=f})}return zo}var Go,sh;function Qm(){if(sh)return Go;sh=1;var e=Q(),r=Wp(),t=pr().slack,i=pr().longestPath,n=ce().alg.preorder,a=ce().alg.postorder,o=ie().simplify;Go=s,s.initLowLimValues=d,s.initCutValues=u,s.calcCutValue=c,s.leaveEdge=h,s.enterEdge=g,s.exchangeEdges=m;function s(_){_=o(_),i(_);var v=r(_);d(v),u(v,_);for(var x,q;x=h(v);)q=g(v,_,x),m(v,_,x,q)}function u(_,v){var x=a(_,_.nodes());x=x.slice(0,x.length-1),e.forEach(x,function(q){f(_,v,q)})}function f(_,v,x){var q=_.node(x),E=q.parent;_.edge(x,E).cutvalue=c(_,v,x)}function c(_,v,x){var q=_.node(x),E=q.parent,R=!0,I=v.edge(x,E),S=0;return I||(R=!1,I=v.edge(E,x)),S=I.weight,e.forEach(v.nodeEdges(x),function(P){var N=P.v===x,O=N?P.w:P.v;if(O!==E){var w=N===R,C=v.edge(P).weight;if(S+=w?C:-C,p(_,x,O)){var A=_.edge(x,O).cutvalue;S+=w?-A:A}}}),S}function d(_,v){arguments.length<2&&(v=_.nodes()[0]),l(_,{},1,v)}function l(_,v,x,q,E){var R=x,I=_.node(q);return v[q]=!0,e.forEach(_.neighbors(q),function(S){e.has(v,S)||(x=l(_,v,x,S,q))}),I.low=R,I.lim=x++,E?I.parent=E:delete I.parent,x}function h(_){return e.find(_.edges(),function(v){return _.edge(v).cutvalue<0})}function g(_,v,x){var q=x.v,E=x.w;v.hasEdge(q,E)||(q=x.w,E=x.v);var R=_.node(q),I=_.node(E),S=R,P=!1;R.lim>I.lim&&(S=I,P=!0);var N=e.filter(v.edges(),function(O){return P===b(_,_.node(O.v),S)&&P!==b(_,_.node(O.w),S)});return e.minBy(N,function(O){return t(v,O)})}function m(_,v,x,q){var E=x.v,R=x.w;_.removeEdge(E,R),_.setEdge(q.v,q.w,{}),d(_),u(_,v),y(_,v)}function y(_,v){var x=e.find(_.nodes(),function(E){return!v.node(E).parent}),q=n(_,x);q=q.slice(1),e.forEach(q,function(E){var R=_.node(E).parent,I=v.edge(E,R),S=!1;I||(I=v.edge(R,E),S=!0),v.node(E).rank=v.node(R).rank+(S?I.minlen:-I.minlen)})}function p(_,v,x){return _.hasEdge(v,x)}function b(_,v,x){return x.low<=v.lim&&v.lim<=x.lim}return Go}var Ho,uh;function e_(){if(uh)return Ho;uh=1;var e=pr(),r=e.longestPath,t=Wp(),i=Qm();Ho=n;function n(u){switch(u.graph().ranker){case"network-simplex":s(u);break;case"tight-tree":o(u);break;case"longest-path":a(u);break;default:s(u)}}var a=r;function o(u){r(u),t(u)}function s(u){i(u)}return Ho}var Vo,ch;function r_(){if(ch)return Vo;ch=1;var e=Q();Vo=r;function r(n){var a=i(n);e.forEach(n.graph().dummyChains,function(o){for(var s=n.node(o),u=s.edgeObj,f=t(n,a,u.v,u.w),c=f.path,d=f.lca,l=0,h=c[l],g=!0;o!==u.w;){if(s=n.node(o),g){for(;(h=c[l])!==d&&n.node(h).maxRank<s.rank;)l++;h===d&&(g=!1)}if(!g){for(;l<c.length-1&&n.node(h=c[l+1]).minRank<=s.rank;)l++;h=c[l]}n.setParent(o,h),o=n.successors(o)[0]}})}function t(n,a,o,s){var u=[],f=[],c=Math.min(a[o].low,a[s].low),d=Math.max(a[o].lim,a[s].lim),l,h;l=o;do l=n.parent(l),u.push(l);while(l&&(a[l].low>c||d>a[l].lim));for(h=l,l=s;(l=n.parent(l))!==h;)f.push(l);return{path:u.concat(f.reverse()),lca:h}}function i(n){var a={},o=0;function s(u){var f=o;e.forEach(n.children(u),s),a[u]={low:f,lim:o++}}return e.forEach(n.children(),s),a}return Vo}var Uo,fh;function t_(){if(fh)return Uo;fh=1;var e=Q(),r=ie();Uo={run:t,cleanup:o};function t(s){var u=r.addDummyNode(s,"root",{},"_root"),f=n(s),c=e.max(e.values(f))-1,d=2*c+1;s.graph().nestingRoot=u,e.forEach(s.edges(),function(h){s.edge(h).minlen*=d});var l=a(s)+1;e.forEach(s.children(),function(h){i(s,u,d,l,c,f,h)}),s.graph().nodeRankFactor=d}function i(s,u,f,c,d,l,h){var g=s.children(h);if(!g.length){h!==u&&s.setEdge(u,h,{weight:0,minlen:f});return}var m=r.addBorderNode(s,"_bt"),y=r.addBorderNode(s,"_bb"),p=s.node(h);s.setParent(m,h),p.borderTop=m,s.setParent(y,h),p.borderBottom=y,e.forEach(g,function(b){i(s,u,f,c,d,l,b);var _=s.node(b),v=_.borderTop?_.borderTop:b,x=_.borderBottom?_.borderBottom:b,q=_.borderTop?c:2*c,E=v!==x?1:d-l[h]+1;s.setEdge(m,v,{weight:q,minlen:E,nestingEdge:!0}),s.setEdge(x,y,{weight:q,minlen:E,nestingEdge:!0})}),s.parent(h)||s.setEdge(u,m,{weight:0,minlen:d+l[h]})}function n(s){var u={};function f(c,d){var l=s.children(c);l&&l.length&&e.forEach(l,function(h){f(h,d+1)}),u[c]=d}return e.forEach(s.children(),function(c){f(c,1)}),u}function a(s){return e.reduce(s.edges(),function(u,f){return u+s.edge(f).weight},0)}function o(s){var u=s.graph();s.removeNode(u.nestingRoot),delete u.nestingRoot,e.forEach(s.edges(),function(f){var c=s.edge(f);c.nestingEdge&&s.removeEdge(f)})}return Uo}var $o,dh;function n_(){if(dh)return $o;dh=1;var e=Q(),r=ie();$o=t;function t(n){function a(o){var s=n.children(o),u=n.node(o);if(s.length&&e.forEach(s,a),e.has(u,"minRank")){u.borderLeft=[],u.borderRight=[];for(var f=u.minRank,c=u.maxRank+1;f<c;++f)i(n,"borderLeft","_bl",o,u,f),i(n,"borderRight","_br",o,u,f)}}e.forEach(n.children(),a)}function i(n,a,o,s,u,f){var c={width:0,height:0,rank:f,borderType:a},d=u[a][f-1],l=r.addDummyNode(n,"border",c,o);u[a][f]=l,n.setParent(l,s),d&&n.setEdge(d,l,{weight:1})}return $o}var Yo,lh;function i_(){if(lh)return Yo;lh=1;var e=Q();Yo={adjust:r,undo:t};function r(f){var c=f.graph().rankdir.toLowerCase();(c==="lr"||c==="rl")&&i(f)}function t(f){var c=f.graph().rankdir.toLowerCase();(c==="bt"||c==="rl")&&a(f),(c==="lr"||c==="rl")&&(s(f),i(f))}function i(f){e.forEach(f.nodes(),function(c){n(f.node(c))}),e.forEach(f.edges(),function(c){n(f.edge(c))})}function n(f){var c=f.width;f.width=f.height,f.height=c}function a(f){e.forEach(f.nodes(),function(c){o(f.node(c))}),e.forEach(f.edges(),function(c){var d=f.edge(c);e.forEach(d.points,o),e.has(d,"y")&&o(d)})}function o(f){f.y=-f.y}function s(f){e.forEach(f.nodes(),function(c){u(f.node(c))}),e.forEach(f.edges(),function(c){var d=f.edge(c);e.forEach(d.points,u),e.has(d,"x")&&u(d)})}function u(f){var c=f.x;f.x=f.y,f.y=c}return Yo}var Ko,hh;function a_(){if(hh)return Ko;hh=1;var e=Q();Ko=r;function r(t){var i={},n=e.filter(t.nodes(),function(f){return!t.children(f).length}),a=e.max(e.map(n,function(f){return t.node(f).rank})),o=e.map(e.range(a+1),function(){return[]});function s(f){if(!e.has(i,f)){i[f]=!0;var c=t.node(f);o[c.rank].push(f),e.forEach(t.successors(f),s)}}var u=e.sortBy(n,function(f){return t.node(f).rank});return e.forEach(u,s),o}return Ko}var Wo,ph;function o_(){if(ph)return Wo;ph=1;var e=Q();Wo=r;function r(i,n){for(var a=0,o=1;o<n.length;++o)a+=t(i,n[o-1],n[o]);return a}function t(i,n,a){for(var o=e.zipObject(a,e.map(a,function(l,h){return h})),s=e.flatten(e.map(n,function(l){return e.sortBy(e.map(i.outEdges(l),function(h){return{pos:o[h.w],weight:i.edge(h).weight}}),"pos")}),!0),u=1;u<a.length;)u<<=1;var f=2*u-1;u-=1;var c=e.map(new Array(f),function(){return 0}),d=0;return e.forEach(s.forEach(function(l){var h=l.pos+u;c[h]+=l.weight;for(var g=0;h>0;)h%2&&(g+=c[h+1]),h=h-1>>1,c[h]+=l.weight;d+=l.weight*g})),d}return Wo}var Xo,vh;function s_(){if(vh)return Xo;vh=1;var e=Q();Xo=r;function r(t,i){return e.map(i,function(n){var a=t.inEdges(n);if(a.length){var o=e.reduce(a,function(s,u){var f=t.edge(u),c=t.node(u.v);return{sum:s.sum+f.weight*c.order,weight:s.weight+f.weight}},{sum:0,weight:0});return{v:n,barycenter:o.sum/o.weight,weight:o.weight}}else return{v:n}})}return Xo}var Zo,gh;function u_(){if(gh)return Zo;gh=1;var e=Q();Zo=r;function r(n,a){var o={};e.forEach(n,function(u,f){var c=o[u.v]={indegree:0,in:[],out:[],vs:[u.v],i:f};e.isUndefined(u.barycenter)||(c.barycenter=u.barycenter,c.weight=u.weight)}),e.forEach(a.edges(),function(u){var f=o[u.v],c=o[u.w];!e.isUndefined(f)&&!e.isUndefined(c)&&(c.indegree++,f.out.push(o[u.w]))});var s=e.filter(o,function(u){return!u.indegree});return t(s)}function t(n){var a=[];function o(f){return function(c){c.merged||(e.isUndefined(c.barycenter)||e.isUndefined(f.barycenter)||c.barycenter>=f.barycenter)&&i(f,c)}}function s(f){return function(c){c.in.push(f),--c.indegree===0&&n.push(c)}}for(;n.length;){var u=n.pop();a.push(u),e.forEach(u.in.reverse(),o(u)),e.forEach(u.out,s(u))}return e.map(e.filter(a,function(f){return!f.merged}),function(f){return e.pick(f,["vs","i","barycenter","weight"])})}function i(n,a){var o=0,s=0;n.weight&&(o+=n.barycenter*n.weight,s+=n.weight),a.weight&&(o+=a.barycenter*a.weight,s+=a.weight),n.vs=a.vs.concat(n.vs),n.barycenter=o/s,n.weight=s,n.i=Math.min(a.i,n.i),a.merged=!0}return Zo}var Jo,yh;function c_(){if(yh)return Jo;yh=1;var e=Q(),r=ie();Jo=t;function t(a,o){var s=r.partition(a,function(m){return e.has(m,"barycenter")}),u=s.lhs,f=e.sortBy(s.rhs,function(m){return-m.i}),c=[],d=0,l=0,h=0;u.sort(n(!!o)),h=i(c,f,h),e.forEach(u,function(m){h+=m.vs.length,c.push(m.vs),d+=m.barycenter*m.weight,l+=m.weight,h=i(c,f,h)});var g={vs:e.flatten(c,!0)};return l&&(g.barycenter=d/l,g.weight=l),g}function i(a,o,s){for(var u;o.length&&(u=e.last(o)).i<=s;)o.pop(),a.push(u.vs),s++;return s}function n(a){return function(o,s){return o.barycenter<s.barycenter?-1:o.barycenter>s.barycenter?1:a?s.i-o.i:o.i-s.i}}return Jo}var Qo,mh;function f_(){if(mh)return Qo;mh=1;var e=Q(),r=s_(),t=u_(),i=c_();Qo=n;function n(s,u,f,c){var d=s.children(u),l=s.node(u),h=l?l.borderLeft:void 0,g=l?l.borderRight:void 0,m={};h&&(d=e.filter(d,function(x){return x!==h&&x!==g}));var y=r(s,d);e.forEach(y,function(x){if(s.children(x.v).length){var q=n(s,x.v,f,c);m[x.v]=q,e.has(q,"barycenter")&&o(x,q)}});var p=t(y,f);a(p,m);var b=i(p,c);if(h&&(b.vs=e.flatten([h,b.vs,g],!0),s.predecessors(h).length)){var _=s.node(s.predecessors(h)[0]),v=s.node(s.predecessors(g)[0]);e.has(b,"barycenter")||(b.barycenter=0,b.weight=0),b.barycenter=(b.barycenter*b.weight+_.order+v.order)/(b.weight+2),b.weight+=2}return b}function a(s,u){e.forEach(s,function(f){f.vs=e.flatten(f.vs.map(function(c){return u[c]?u[c].vs:c}),!0)})}function o(s,u){e.isUndefined(s.barycenter)?(s.barycenter=u.barycenter,s.weight=u.weight):(s.barycenter=(s.barycenter*s.weight+u.barycenter*u.weight)/(s.weight+u.weight),s.weight+=u.weight)}return Qo}var es,_h;function d_(){if(_h)return es;_h=1;var e=Q(),r=ce().Graph;es=t;function t(n,a,o){var s=i(n),u=new r({compound:!0}).setGraph({root:s}).setDefaultNodeLabel(function(f){return n.node(f)});return e.forEach(n.nodes(),function(f){var c=n.node(f),d=n.parent(f);(c.rank===a||c.minRank<=a&&a<=c.maxRank)&&(u.setNode(f),u.setParent(f,d||s),e.forEach(n[o](f),function(l){var h=l.v===f?l.w:l.v,g=u.edge(h,f),m=e.isUndefined(g)?0:g.weight;u.setEdge(h,f,{weight:n.edge(l).weight+m})}),e.has(c,"minRank")&&u.setNode(f,{borderLeft:c.borderLeft[a],borderRight:c.borderRight[a]}))}),u}function i(n){for(var a;n.hasNode(a=e.uniqueId("_root")););return a}return es}var rs,bh;function l_(){if(bh)return rs;bh=1;var e=Q();rs=r;function r(t,i,n){var a={},o;e.forEach(n,function(s){for(var u=t.parent(s),f,c;u;){if(f=t.parent(u),f?(c=a[f],a[f]=u):(c=o,o=u),c&&c!==u){i.setEdge(c,u);return}u=f}})}return rs}var ts,wh;function h_(){if(wh)return ts;wh=1;var e=Q(),r=a_(),t=o_(),i=f_(),n=d_(),a=l_(),o=ce().Graph,s=ie();ts=u;function u(l){var h=s.maxRank(l),g=f(l,e.range(1,h+1),"inEdges"),m=f(l,e.range(h-1,-1,-1),"outEdges"),y=r(l);d(l,y);for(var p=Number.POSITIVE_INFINITY,b,_=0,v=0;v<4;++_,++v){c(_%2?g:m,_%4>=2),y=s.buildLayerMatrix(l);var x=t(l,y);x<p&&(v=0,b=e.cloneDeep(y),p=x)}d(l,b)}function f(l,h,g){return e.map(h,function(m){return n(l,m,g)})}function c(l,h){var g=new o;e.forEach(l,function(m){var y=m.graph().root,p=i(m,y,g,h);e.forEach(p.vs,function(b,_){m.node(b).order=_}),a(m,g,p.vs)})}function d(l,h){e.forEach(h,function(g){e.forEach(g,function(m,y){l.node(m).order=y})})}return ts}var ns,xh;function p_(){if(xh)return ns;xh=1;var e=Q(),r=ce().Graph,t=ie();ns={positionX:g,findType1Conflicts:i,findType2Conflicts:n,addConflict:o,hasConflict:s,verticalAlignment:u,horizontalCompaction:f,alignCoordinates:l,findSmallestWidthAlignment:d,balance:h};function i(p,b){var _={};function v(x,q){var E=0,R=0,I=x.length,S=e.last(q);return e.forEach(q,function(P,N){var O=a(p,P),w=O?p.node(O).order:I;(O||P===S)&&(e.forEach(q.slice(R,N+1),function(C){e.forEach(p.predecessors(C),function(A){var L=p.node(A),F=L.order;(F<E||w<F)&&!(L.dummy&&p.node(C).dummy)&&o(_,A,C)})}),R=N+1,E=w)}),q}return e.reduce(b,v),_}function n(p,b){var _={};function v(q,E,R,I,S){var P;e.forEach(e.range(E,R),function(N){P=q[N],p.node(P).dummy&&e.forEach(p.predecessors(P),function(O){var w=p.node(O);w.dummy&&(w.order<I||w.order>S)&&o(_,O,P)})})}function x(q,E){var R=-1,I,S=0;return e.forEach(E,function(P,N){if(p.node(P).dummy==="border"){var O=p.predecessors(P);O.length&&(I=p.node(O[0]).order,v(E,S,N,R,I),S=N,R=I)}v(E,S,E.length,I,q.length)}),E}return e.reduce(b,x),_}function a(p,b){if(p.node(b).dummy)return e.find(p.predecessors(b),function(_){return p.node(_).dummy})}function o(p,b,_){if(b>_){var v=b;b=_,_=v}var x=p[b];x||(p[b]=x={}),x[_]=!0}function s(p,b,_){if(b>_){var v=b;b=_,_=v}return e.has(p[b],_)}function u(p,b,_,v){var x={},q={},E={};return e.forEach(b,function(R){e.forEach(R,function(I,S){x[I]=I,q[I]=I,E[I]=S})}),e.forEach(b,function(R){var I=-1;e.forEach(R,function(S){var P=v(S);if(P.length){P=e.sortBy(P,function(A){return E[A]});for(var N=(P.length-1)/2,O=Math.floor(N),w=Math.ceil(N);O<=w;++O){var C=P[O];q[S]===S&&I<E[C]&&!s(_,S,C)&&(q[C]=S,q[S]=x[S]=x[C],I=E[C])}}})}),{root:x,align:q}}function f(p,b,_,v,x){var q={},E=c(p,b,_,x),R=x?"borderLeft":"borderRight";function I(N,O){for(var w=E.nodes(),C=w.pop(),A={};C;)A[C]?N(C):(A[C]=!0,w.push(C),w=w.concat(O(C))),C=w.pop()}function S(N){q[N]=E.inEdges(N).reduce(function(O,w){return Math.max(O,q[w.v]+E.edge(w))},0)}function P(N){var O=E.outEdges(N).reduce(function(C,A){return Math.min(C,q[A.w]-E.edge(A))},Number.POSITIVE_INFINITY),w=p.node(N);O!==Number.POSITIVE_INFINITY&&w.borderType!==R&&(q[N]=Math.max(q[N],O))}return I(S,E.predecessors.bind(E)),I(P,E.successors.bind(E)),e.forEach(v,function(N){q[N]=q[_[N]]}),q}function c(p,b,_,v){var x=new r,q=p.graph(),E=m(q.nodesep,q.edgesep,v);return e.forEach(b,function(R){var I;e.forEach(R,function(S){var P=_[S];if(x.setNode(P),I){var N=_[I],O=x.edge(N,P);x.setEdge(N,P,Math.max(E(p,S,I),O||0))}I=S})}),x}function d(p,b){return e.minBy(e.values(b),function(_){var v=Number.NEGATIVE_INFINITY,x=Number.POSITIVE_INFINITY;return e.forIn(_,function(q,E){var R=y(p,E)/2;v=Math.max(q+R,v),x=Math.min(q-R,x)}),v-x})}function l(p,b){var _=e.values(b),v=e.min(_),x=e.max(_);e.forEach(["u","d"],function(q){e.forEach(["l","r"],function(E){var R=q+E,I=p[R],S;if(I!==b){var P=e.values(I);S=E==="l"?v-e.min(P):x-e.max(P),S&&(p[R]=e.mapValues(I,function(N){return N+S}))}})})}function h(p,b){return e.mapValues(p.ul,function(_,v){if(b)return p[b.toLowerCase()][v];var x=e.sortBy(e.map(p,v));return(x[1]+x[2])/2})}function g(p){var b=t.buildLayerMatrix(p),_=e.merge(i(p,b),n(p,b)),v={},x;e.forEach(["u","d"],function(E){x=E==="u"?b:e.values(b).reverse(),e.forEach(["l","r"],function(R){R==="r"&&(x=e.map(x,function(N){return e.values(N).reverse()}));var I=(E==="u"?p.predecessors:p.successors).bind(p),S=u(p,x,_,I),P=f(p,x,S.root,S.align,R==="r");R==="r"&&(P=e.mapValues(P,function(N){return-N})),v[E+R]=P})});var q=d(p,v);return l(v,q),h(v,p.graph().align)}function m(p,b,_){return function(v,x,q){var E=v.node(x),R=v.node(q),I=0,S;if(I+=E.width/2,e.has(E,"labelpos"))switch(E.labelpos.toLowerCase()){case"l":S=-E.width/2;break;case"r":S=E.width/2;break}if(S&&(I+=_?S:-S),S=0,I+=(E.dummy?b:p)/2,I+=(R.dummy?b:p)/2,I+=R.width/2,e.has(R,"labelpos"))switch(R.labelpos.toLowerCase()){case"l":S=R.width/2;break;case"r":S=-R.width/2;break}return S&&(I+=_?S:-S),S=0,I}}function y(p,b){return p.node(b).width}return ns}var is,qh;function v_(){if(qh)return is;qh=1;var e=Q(),r=ie(),t=p_().positionX;is=i;function i(a){a=r.asNonCompoundGraph(a),n(a),e.forEach(t(a),function(o,s){a.node(s).x=o})}function n(a){var o=r.buildLayerMatrix(a),s=a.graph().ranksep,u=0;e.forEach(o,function(f){var c=e.max(e.map(f,function(d){return a.node(d).height}));e.forEach(f,function(d){a.node(d).y=u+c/2}),u+=c+s})}return is}var as,Eh;function g_(){if(Eh)return as;Eh=1;var e=Q(),r=Zm(),t=Jm(),i=e_(),n=ie().normalizeRanks,a=r_(),o=ie().removeEmptyRanks,s=t_(),u=n_(),f=i_(),c=h_(),d=v_(),l=ie(),h=ce().Graph;as=g;function g(T,M){var D=M&&M.debugTiming?l.time:l.notime;D("layout",function(){var k=D("  buildLayoutGraph",function(){return I(T)});D("  runLayout",function(){m(k,D)}),D("  updateInputGraph",function(){y(T,k)})})}function m(T,M){M("    makeSpaceForEdgeLabels",function(){S(T)}),M("    removeSelfEdges",function(){B(T)}),M("    acyclic",function(){r.run(T)}),M("    nestingGraph.run",function(){s.run(T)}),M("    rank",function(){i(l.asNonCompoundGraph(T))}),M("    injectEdgeLabelProxies",function(){P(T)}),M("    removeEmptyRanks",function(){o(T)}),M("    nestingGraph.cleanup",function(){s.cleanup(T)}),M("    normalizeRanks",function(){n(T)}),M("    assignRankMinMax",function(){N(T)}),M("    removeEdgeLabelProxies",function(){O(T)}),M("    normalize.run",function(){t.run(T)}),M("    parentDummyChains",function(){a(T)}),M("    addBorderSegments",function(){u(T)}),M("    order",function(){c(T)}),M("    insertSelfEdges",function(){j(T)}),M("    adjustCoordinateSystem",function(){f.adjust(T)}),M("    position",function(){d(T)}),M("    positionSelfEdges",function(){z(T)}),M("    removeBorderNodes",function(){F(T)}),M("    normalize.undo",function(){t.undo(T)}),M("    fixupEdgeLabelCoords",function(){A(T)}),M("    undoCoordinateSystem",function(){f.undo(T)}),M("    translateGraph",function(){w(T)}),M("    assignNodeIntersects",function(){C(T)}),M("    reversePoints",function(){L(T)}),M("    acyclic.undo",function(){r.undo(T)})}function y(T,M){e.forEach(T.nodes(),function(D){var k=T.node(D),G=M.node(D);k&&(k.x=G.x,k.y=G.y,M.children(D).length&&(k.width=G.width,k.height=G.height))}),e.forEach(T.edges(),function(D){var k=T.edge(D),G=M.edge(D);k.points=G.points,e.has(G,"x")&&(k.x=G.x,k.y=G.y)}),T.graph().width=M.graph().width,T.graph().height=M.graph().height}var p=["nodesep","edgesep","ranksep","marginx","marginy"],b={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},_=["acyclicer","ranker","rankdir","align"],v=["width","height"],x={width:0,height:0},q=["minlen","weight","width","height","labeloffset"],E={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},R=["labelpos"];function I(T){var M=new h({multigraph:!0,compound:!0}),D=Z(T.graph());return M.setGraph(e.merge({},b,H(D,p),e.pick(D,_))),e.forEach(T.nodes(),function(k){var G=Z(T.node(k));M.setNode(k,e.defaults(H(G,v),x)),M.setParent(k,T.parent(k))}),e.forEach(T.edges(),function(k){var G=Z(T.edge(k));M.setEdge(k,e.merge({},E,H(G,q),e.pick(G,R)))}),M}function S(T){var M=T.graph();M.ranksep/=2,e.forEach(T.edges(),function(D){var k=T.edge(D);k.minlen*=2,k.labelpos.toLowerCase()!=="c"&&(M.rankdir==="TB"||M.rankdir==="BT"?k.width+=k.labeloffset:k.height+=k.labeloffset)})}function P(T){e.forEach(T.edges(),function(M){var D=T.edge(M);if(D.width&&D.height){var k=T.node(M.v),G=T.node(M.w),U={rank:(G.rank-k.rank)/2+k.rank,e:M};l.addDummyNode(T,"edge-proxy",U,"_ep")}})}function N(T){var M=0;e.forEach(T.nodes(),function(D){var k=T.node(D);k.borderTop&&(k.minRank=T.node(k.borderTop).rank,k.maxRank=T.node(k.borderBottom).rank,M=e.max(M,k.maxRank))}),T.graph().maxRank=M}function O(T){e.forEach(T.nodes(),function(M){var D=T.node(M);D.dummy==="edge-proxy"&&(T.edge(D.e).labelRank=D.rank,T.removeNode(M))})}function w(T){var M=Number.POSITIVE_INFINITY,D=0,k=Number.POSITIVE_INFINITY,G=0,U=T.graph(),Y=U.marginx||0,W=U.marginy||0;function te(K){var J=K.x,V=K.y,ee=K.width,$=K.height;M=Math.min(M,J-ee/2),D=Math.max(D,J+ee/2),k=Math.min(k,V-$/2),G=Math.max(G,V+$/2)}e.forEach(T.nodes(),function(K){te(T.node(K))}),e.forEach(T.edges(),function(K){var J=T.edge(K);e.has(J,"x")&&te(J)}),M-=Y,k-=W,e.forEach(T.nodes(),function(K){var J=T.node(K);J.x-=M,J.y-=k}),e.forEach(T.edges(),function(K){var J=T.edge(K);e.forEach(J.points,function(V){V.x-=M,V.y-=k}),e.has(J,"x")&&(J.x-=M),e.has(J,"y")&&(J.y-=k)}),U.width=D-M+Y,U.height=G-k+W}function C(T){e.forEach(T.edges(),function(M){var D=T.edge(M),k=T.node(M.v),G=T.node(M.w),U,Y;D.points?(U=D.points[0],Y=D.points[D.points.length-1]):(D.points=[],U=G,Y=k),D.points.unshift(l.intersectRect(k,U)),D.points.push(l.intersectRect(G,Y))})}function A(T){e.forEach(T.edges(),function(M){var D=T.edge(M);if(e.has(D,"x"))switch((D.labelpos==="l"||D.labelpos==="r")&&(D.width-=D.labeloffset),D.labelpos){case"l":D.x-=D.width/2+D.labeloffset;break;case"r":D.x+=D.width/2+D.labeloffset;break}})}function L(T){e.forEach(T.edges(),function(M){var D=T.edge(M);D.reversed&&D.points.reverse()})}function F(T){e.forEach(T.nodes(),function(M){if(T.children(M).length){var D=T.node(M),k=T.node(D.borderTop),G=T.node(D.borderBottom),U=T.node(e.last(D.borderLeft)),Y=T.node(e.last(D.borderRight));D.width=Math.abs(Y.x-U.x),D.height=Math.abs(G.y-k.y),D.x=U.x+D.width/2,D.y=k.y+D.height/2}}),e.forEach(T.nodes(),function(M){T.node(M).dummy==="border"&&T.removeNode(M)})}function B(T){e.forEach(T.edges(),function(M){if(M.v===M.w){var D=T.node(M.v);D.selfEdges||(D.selfEdges=[]),D.selfEdges.push({e:M,label:T.edge(M)}),T.removeEdge(M)}})}function j(T){var M=l.buildLayerMatrix(T);e.forEach(M,function(D){var k=0;e.forEach(D,function(G,U){var Y=T.node(G);Y.order=U+k,e.forEach(Y.selfEdges,function(W){l.addDummyNode(T,"selfedge",{width:W.label.width,height:W.label.height,rank:Y.rank,order:U+ ++k,e:W.e,label:W.label},"_se")}),delete Y.selfEdges})})}function z(T){e.forEach(T.nodes(),function(M){var D=T.node(M);if(D.dummy==="selfedge"){var k=T.node(D.e.v),G=k.x+k.width/2,U=k.y,Y=D.x-G,W=k.height/2;T.setEdge(D.e,D.label),T.removeNode(M),D.label.points=[{x:G+2*Y/3,y:U-W},{x:G+5*Y/6,y:U-W},{x:G+Y,y:U},{x:G+5*Y/6,y:U+W},{x:G+2*Y/3,y:U+W}],D.label.x=D.x,D.label.y=D.y}})}function H(T,M){return e.mapValues(e.pick(T,M),Number)}function Z(T){var M={};return e.forEach(T,function(D,k){M[k.toLowerCase()]=D}),M}return as}var os,Rh;function y_(){if(Rh)return os;Rh=1;var e=Q(),r=ie(),t=ce().Graph;os={debugOrdering:i};function i(n){var a=r.buildLayerMatrix(n),o=new t({compound:!0,multigraph:!0}).setGraph({});return e.forEach(n.nodes(),function(s){o.setNode(s,{label:s}),o.setParent(s,"layer"+n.node(s).rank)}),e.forEach(n.edges(),function(s){o.setEdge(s.v,s.w,{},s.name)}),e.forEach(a,function(s,u){var f="layer"+u;o.setNode(f,{rank:"same"}),e.reduce(s,function(c,d){return o.setEdge(c,d,{style:"invis"}),d})}),o}return os}var ss,Ih;function m_(){return Ih||(Ih=1,ss="0.8.5"),ss}var us,Th;function __(){return Th||(Th=1,us={graphlib:ce(),layout:g_(),debug:y_(),util:{time:ie().time,notime:ie().notime},version:m_()}),us}var b_=__();const ob=Qp(b_);export{vs as $,O_ as A,R_ as B,Z_ as C,W_ as D,Le as E,jv as F,X_ as G,K_ as H,J_ as I,A_ as J,pe as K,lr as L,$s as M,Y_ as N,U_ as O,X as P,$_ as Q,iu as R,z_ as S,Nv as T,Oh as U,gv as V,vv as W,ib as X,Ye as Y,Vs as Z,Us as _,H_ as a,wv as a0,tb as a1,Q_ as a2,yr as a3,bv as a4,C_ as a5,E_ as a6,V_ as a7,G_ as a8,F_ as a9,k_ as aa,he as ab,Bh as ac,Dh as ad,D_ as ae,wp as af,T_ as b,P_ as c,ob as d,M_ as e,kh as f,j_ as g,S_ as h,B_ as i,nb as j,rb as k,Re as l,dr as m,ps as n,ab as o,Fh as p,Ev as q,ds as r,N_ as s,Cv as t,I_ as u,yv as v,L_ as w,Rv as x,eb as y,Tv as z};