@oneclick.dev/cms-kit 0.0.132 → 0.0.134

package/dist/flow-builder.cjs

@@ -1 +1 @@
-"use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const e=require("@vue-flow/core"),o=require("./index-IJyvgbJH.cjs");Object.defineProperty(exports,"Handle",{enumerable:!0,get:()=>e.Handle}),Object.defineProperty(exports,"Position",{enumerable:!0,get:()=>e.Position}),exports.NodeContextMenu=o._sfc_main$1,exports.NodeToolbarWrapper=o._sfc_main,exports.nodeProps=o.nodeProps;
+"use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const e=require("@vue-flow/core"),o=require("./index-BJuAaASx.cjs");Object.defineProperty(exports,"Handle",{enumerable:!0,get:()=>e.Handle}),Object.defineProperty(exports,"Position",{enumerable:!0,get:()=>e.Position}),exports.NodeContextMenu=o._sfc_main$1,exports.NodeToolbarWrapper=o._sfc_main,exports.nodeProps=o.nodeProps;

package/dist/flow-builder.js

@@ -1 +1 @@
-import{Handle as o,Position as e}from"@vue-flow/core";import{a as r,_ as p,n as a}from"./index-lmHRQuzf.js";export{o as Handle,r as NodeContextMenu,p as NodeToolbarWrapper,e as Position,a as nodeProps};
+import{Handle as o,Position as e}from"@vue-flow/core";import{a as r,_ as p,n as a}from"./index-L3RkdxvT.js";export{o as Handle,r as NodeContextMenu,p as NodeToolbarWrapper,e as Position,a as nodeProps};

package/dist/index-BJuAaASx.cjs

@@ -0,0 +1 @@
+"use strict";const e=require("@vue-flow/core"),t=require("vue"),o=e=>e.replace(/([a-z0-9])([A-Z])/g,"$1-$2").toLowerCase(),r=e=>{const t=(e=>e.replace(/^([A-Z])|[\s-_]+(\w)/g,(e,t,o)=>o?o.toUpperCase():t.toLowerCase()))(e);return t.charAt(0).toUpperCase()+t.slice(1)},n=(...e)=>e.filter((e,t,o)=>Boolean(e)&&""!==e.trim()&&o.indexOf(e)===t).join(" ").trim(),i=e=>""===e;var l={xmlns:"http://www.w3.org/2000/svg",width:24,height:24,viewBox:"0 0 24 24",fill:"none",stroke:"currentColor","stroke-width":2,"stroke-linecap":"round","stroke-linejoin":"round"};const s=({name:e,iconNode:s,absoluteStrokeWidth:a,"absolute-stroke-width":d,strokeWidth:u,"stroke-width":c,size:p=l.width,color:h=l.stroke,...f},{slots:m})=>t.h("svg",{...l,...f,width:p,height:p,stroke:h,"stroke-width":i(a)||i(d)||!0===a||!0===d?24*Number(u||c||l["stroke-width"])/Number(p):u||c||l["stroke-width"],class:n("lucide",f.class,...e?[`lucide-${o(r(e))}-icon`,`lucide-${o(e)}`]:["lucide-icon"])},[...s.map(e=>t.h(...e)),...m.default?[m.default()]:[]]),a=(e,o)=>(r,{slots:n,attrs:i})=>t.h(s,{...i,...r,iconNode:o,name:e},n),d=a("plus",[["path",{d:"M5 12h14",key:"1ays0h"}],["path",{d:"M12 5v14",key:"s699le"}]]),u=t.defineComponent({name:"NodeToolbar",compatConfig:{MODE:3},inheritAttrs:!1,props:{nodeId:{},isVisible:{type:Boolean,default:void 0},position:{default:e.Position.Top},offset:{default:10},align:{default:"center"}},setup(o){const r=o,n=t.inject(e.NodeIdInjection,null),{viewportRef:i,viewport:l,getSelectedNodes:s,findNode:a}=e.useVueFlow(),d=t.computed(()=>(Array.isArray(r.nodeId)?r.nodeId:[r.nodeId||n||""]).reduce((e,t)=>{const o=a(t);return o&&e.push(o),e},[])),u=t.computed(()=>"boolean"==typeof r.isVisible?r.isVisible:1===d.value.length&&d.value[0].selected&&1===s.value.length),c=t.computed(()=>e.getRectOfNodes(d.value)),p=t.computed(()=>Math.max(...d.value.map(e=>(e.computedPosition.z||1)+1))),h=t.computed(()=>({position:"absolute",transform:f(c.value,l.value,r.position,r.offset,r.align),zIndex:p.value}));function f(t,o,r,n,i){let l=.5;"start"===i?l=0:"end"===i&&(l=1);let s=[(t.x+t.width*l)*o.zoom+o.x,t.y*o.zoom+o.y-n],a=[-100*l,-100];switch(r){case e.Position.Right:s=[(t.x+t.width)*o.zoom+o.x+n,(t.y+t.height*l)*o.zoom+o.y],a=[0,-100*l];break;case e.Position.Bottom:s[1]=(t.y+t.height)*o.zoom+o.y+n,a[1]=0;break;case e.Position.Left:s=[t.x*o.zoom+o.x-n,(t.y+t.height*l)*o.zoom+o.y],a=[-100,-100*l]}return`translate(${s[0]}px, ${s[1]}px) translate(${a[0]}%, ${a[1]}%)`}return(e,o)=>(t.openBlock(),t.createBlock(t.Teleport,{to:t.unref(i),disabled:!t.unref(i)},[u.value&&d.value.length?(t.openBlock(),t.createElementBlock("div",t.mergeProps({key:0},e.$attrs,{style:h.value,class:"vue-flow__node-toolbar"}),[t.renderSlot(e.$slots,"default")],16)):t.createCommentVNode("",!0)],8,["to","disabled"]))}}),c=t.defineComponent({inheritAttrs:!1,__name:"DefaultToolbar",props:{nodeId:{type:String,required:!0},toolbarVisible:{type:Boolean,default:!1},toolbarPosition:{type:String,default:e.Position.Right}},setup(e){const o=e,r=t.inject("createNewNode"),n=()=>{r({type:"empty",parentId:o.nodeId,sourceHandle:"success"})};return(o,r)=>{const i=t.resolveComponent("Button");return t.openBlock(),t.createElementBlock(t.Fragment,null,[t.createVNode(t.unref(u),{"is-visible":e.toolbarVisible,position:e.toolbarPosition,id:e.nodeId},{default:t.withCtx(()=>[t.createVNode(i,{size:"icon",class:"rounded-full bg-purple-500 hover:bg-purple-600",onClick:n},{default:t.withCtx(()=>[t.createVNode(t.unref(d),{class:"text-white size-5"})]),_:1})]),_:1},8,["is-visible","position","id"]),t.renderSlot(o.$slots,"default")],64)}}}),p=t.defineComponent({__name:"NodeContextMenu",props:{nodeId:{type:String,required:!0},hasErrorSource:{type:Boolean,default:!1},circleNode:{type:Boolean,default:!1}},setup:e=>(o,r)=>{const n=t.resolveComponent("ContextMenuTrigger"),i=t.resolveComponent("ContextMenuItem"),l=t.resolveComponent("ContextMenuSeparator"),s=t.resolveComponent("ContextMenuContent"),a=t.resolveComponent("ContextMenu");return t.openBlock(),t.createBlock(a,null,{default:t.withCtx(()=>[t.createVNode(n,null,{default:t.withCtx(()=>[t.createElementVNode("div",{class:t.normalizeClass(["absolute top-0 left-0 w-full h-full",""+(e.circleNode?"rounded-full":"rounded-[0.5rem]")])},null,2)]),_:1}),t.createVNode(s,{class:"w-64"},{default:t.withCtx(()=>[t.createVNode(i,{inset:""},{default:t.withCtx(()=>[t.createTextVNode(t.toDisplayString(e.hasErrorSource?"Add Success Path...":"Add New Node..."),1)]),_:1}),e.hasErrorSource?(t.openBlock(),t.createBlock(i,{key:0,inset:""},{default:t.withCtx(()=>[...r[0]||(r[0]=[t.createTextVNode(" Add Error Path... ",-1)])]),_:1})):t.createCommentVNode("",!0),t.createVNode(l),t.createVNode(i,{inset:""},{default:t.withCtx(()=>[...r[1]||(r[1]=[t.createTextVNode(" Edit Node... ",-1)])]),_:1}),t.createVNode(i,{inset:""},{default:t.withCtx(()=>[...r[2]||(r[2]=[t.createTextVNode(" Copy Node... ",-1)])]),_:1}),t.createVNode(i,{inset:""},{default:t.withCtx(()=>[...r[3]||(r[3]=[t.createTextVNode(" Duplicate Node... ",-1)])]),_:1}),t.createVNode(l),t.createVNode(i,{inset:"",variant:"destructive"},{default:t.withCtx(()=>[...r[4]||(r[4]=[t.createTextVNode(" Delete Node... ",-1)])]),_:1})]),_:1})]),_:1})}}),h={id:{type:String,required:!0},position:{type:Object,required:!0},data:{type:Object}};exports.Plus=d,exports._sfc_main=c,exports._sfc_main$1=p,exports._sfc_main$2=u,exports.createLucideIcon=a,exports.nodeProps=h;

package/dist/{index-Bv9gy746.js → index-Dow1pObR.js}

@@ -79,4 +79,4 @@ import{useId as t,Primitive as e,createContext as n}from"reka-ui";import{watch a
   stroke-width: var(--vis-crosshair-circle-stroke-width);
   stroke-opacity: var(--vis-crosshair-circle-stroke-opacity);
   pointer-events: none;
-`,kf=/* @__PURE__ */Object.freeze(/* @__PURE__ */Object.defineProperty({__proto__:null,circle:_f,globalStyles:bf,line:xf,root:wf},Symbol.toStringTag,{value:"Module"}));class Cf extends Zu{constructor(t){super(),this.clippable=!0,this._defaultConfig=yf,this.config=this._defaultConfig,this.x=0,this.show=!1,this._animFrameId=null,this._accessors={x:void 0,y:void 0,yStacked:void 0,baseline:void 0},t&&this.setConfig(t),this.g.style("opacity",this.show?1:0),this.line=this.g.append("line").attr("class",xf)}set accessors(t){this._accessors=t}get accessors(){var t;const{config:e}=this,n=!!(e.x||e.y||e.yStacked),r=n?e.x:this._accessors.x,o=n?e.y:this._accessors.y;return{x:r,y:o?Tr(o)?o:[o]:void 0,yStacked:n?e.yStacked:this._accessors.yStacked,baseline:null!==(t=e.baseline)&&void 0!==t?t:this._accessors.baseline}}setContainer(t){this.container=t,this.container.on("mousemove.crosshair",this._onMouseMove.bind(this)),this.container.on("mouseout.crosshair",this._onMouseOut.bind(this))}_render(t){const{config:e}=this;if(e.snapToData&&!this.datum)return;const n=Sr(t)?t:e.duration;Es(this.g,n).style("opacity",this.show?1:0),this.line.attr("y1",0).attr("y1",this._height),Es(this.line,n,Ts).attr("x1",this.x).attr("x2",this.x);const r=this.getCircleData(),o=this.g.selectAll("circle").data(r,(t,e)=>{var n;return null!==(n=t.id)&&void 0!==n?n:e});Es(o.enter().append("circle").attr("class",_f).attr("r",0).attr("cx",this.x).attr("cy",t=>t.y).style("fill",t=>t.color).style("stroke",t=>t.strokeColor).style("stroke-width",t=>t.strokeWidth).merge(o),n,Ts).attr("cx",this.x).attr("cy",t=>t.y).attr("r",4).style("opacity",t=>t.opacity).style("fill",t=>t.color).style("stroke",t=>t.strokeColor).style("stroke-width",t=>t.strokeWidth),o.exit().remove()}hide(){this._onMouseOut()}_onMouseMove(t){var e,n;const{config:r,datamodel:o,element:i}=this;!this.accessors.x&&(null===(e=o.data)||void 0===e?void 0:e.length)&&console.warn("Unovis | Crosshair: X accessor function has not been configured. Please check if it's present in the configuration object");const[a]=ir(t,i),s=this.xScale.range();if(r.snapToData){this.accessors.y||this.accessors.yStacked||!(null===(n=o.data)||void 0===n?void 0:n.length)||console.warn("Unovis | Crosshair: Y accessors have not been configured. Please check if they're present in the configuration object");const t=this.xScale,e=t.invert(a);if(this.datum=function(t,e,n){if(t.length<=1)return t[0];const r=t.map((t,e)=>Hr(t,n,e));r.sort((t,e)=>t-e);const o=(0,lr(t=>t).left)(r,e,1,t.length-1);return e-r[o-1]>r[o]-e?t[o]:t[o-1]}(o.data,e,this.accessors.x),this.datumIndex=o.data.indexOf(this.datum),!this.datum)return;this.x=Yr(Math.round(t(Hr(this.datum,this.accessors.x,this.datumIndex))),0,this._width),this.show=this.x>=0&&this.x<=this._width&&(!r.hideWhenFarFromPointer||Math.abs(this.x-a)<r.hideWhenFarFromPointerDistance)}else{const t=2;this.x=Yr(a,s[0],s[1]),this.show=a>=s[0]-t&&a<=s[1]+t}window.cancelAnimationFrame(this._animFrameId),this._animFrameId=window.requestAnimationFrame(()=>{this._render()}),this.show?this._showTooltip(t):this._hideTooltip()}_onMouseOut(){this.show=!1,window.cancelAnimationFrame(this._animFrameId),this._animFrameId=window.requestAnimationFrame(()=>{this._render()}),this._hideTooltip()}_showTooltip(t){var e;const{config:n}=this,r=null!==(e=n.tooltip)&&void 0!==e?e:this.tooltip;if(!r)return;const o=r.getContainer()||this.container.node(),[i,a]=r.isContainerBody()?[t.clientX,t.clientY]:ir(t,o),s=n.template(this.datum,this.xScale.invert(this.x));if(r.config.followCursor=!0,!r.config.horizontalPlacement||r.config.horizontalPlacement===Qu.Auto){const t=r.isContainerBody()?i-this.container.node().getBoundingClientRect().left:i;r.overrideHorizontalPlacement(t>this._containerWidth/2?Qu.Left:Qu.Right)}s&&r.show(s,{x:i,y:a})}_hideTooltip(){var t;const{config:e}=this,n=null!==(t=e.tooltip)&&void 0!==t?t:this.tooltip;null==n||n.hide()}getYDataExtent(){return[void 0,void 0]}getCircleData(){var t,e;const{config:n,datamodel:{data:r}}=this;if(Ar(n.getCircles))return n.getCircles(this.xScale.invert(this.x),r,this.yScale);if(n.snapToData&&this.datum){const r=null!==(t=this.accessors.y)&&void 0!==t?t:[],o=null!==(e=this.accessors.yStacked)&&void 0!==e?e:[],i=Hr(this.datum,this.accessors.baseline,this.datumIndex)||0,a=function(t,e,...n){const r=[];let o=0,i=0;for(const a of n){const n=Hr(t,a,e)||0;n>=0?r.push(o+=n):r.push(i+=n)}return r}(this.datum,this.datumIndex,...o).map((t,e,r)=>({y:this.yScale(t+i),opacity:Sr(Hr(this.datum,o[e]))?1:0,color:vf(this.datum,n.color,e),strokeColor:n.strokeColor?vf(this.datum,n.strokeColor,e):void 0,strokeWidth:n.strokeWidth?Hr(this.datum,n.strokeWidth,e):void 0})),s=r.map((t,e)=>{const r=Hr(this.datum,t);return{y:this.yScale(r),opacity:Sr(r)?1:0,color:vf(this.datum,n.color,a.length+e),strokeColor:n.strokeColor?vf(this.datum,n.strokeColor,e):void 0,strokeWidth:n.strokeWidth?Hr(this.datum,n.strokeWidth,e):void 0}});return a.concat(s)}return[]}}Cf.selectors=kf;const Mf=/* @__PURE__ */Symbol("componentAccessorKey"),Sf=/* @__PURE__ */Symbol("tooltipAccessorKey"),Af=/* @__PURE__ */Symbol("crosshairAccessorKey"),Tf=/* @__PURE__ */Symbol("axisAccessorKey"),Nf=/* @__PURE__ */Symbol("annotationsAccessorKey");function Df(t,e){return $r(t,e)}function Ef(t){const e=o(),n=e.attrs;return l(()=>{const r={},o=(null==e?void 0:e.vnode.props)??{};return Object.keys(o).forEach(e=>{r[I(e)]=t[I(e)]}),{...r,...n}})}const $f={"data-vis-crosshair":""},Of=/* @__PURE__ */C({__name:"index",props:{data:{}},setup(t,{expose:e}){const n=s(Af),o=t,i=l(()=>n.data.value??o.data),a=Ef(o),f=b();return c(()=>{u(()=>{var t;f.value=new Cf(a.value),null==(t=f.value)||t.setData(i.value),n.update(f.value)})}),Y(()=>{var t;null==(t=f.value)||t.destroy(),n.destroy()}),r(a,(t,e)=>{var n;Df(t,e)||null==(n=f.value)||n.setConfig(a.value)}),r(i,()=>{var t;null==(t=f.value)||t.setData(i.value)}),e({component:f}),(t,e)=>(M(),E("div",$f))}}),jf={"data-vis-tooltip":""},zf=/* @__PURE__ */C({__name:"index",props:{components:{},container:{},followCursor:{type:Boolean},allowHover:{type:Boolean},horizontalPlacement:{},horizontalShift:{},verticalPlacement:{},verticalShift:{},triggers:{},attributes:{},className:{},hideDelay:{},showDelay:{},data:{}},setup(t,{expose:e}){const n=s(Sf),o=Ef(t),i=b();return c(()=>{u(()=>{i.value=new mf(o.value),n.update(i.value)})}),Y(()=>{var t;null==(t=i.value)||t.destroy(),n.destroy()}),r(o,(t,e)=>{var n;Df(t,e)||null==(n=i.value)||n.setConfig(o.value)}),e({component:i}),(t,e)=>(M(),E("div",jf))}}),Ff={light:"",dark:".dark"},[Pf,Uf]=n("Chart"),Hf=/* @__PURE__ */Object.freeze(/* @__PURE__ */Object.defineProperty({__proto__:null,ChartContainer:$e,ChartCrosshair:Of,ChartLegendContent:Oe,ChartTooltip:zf,ChartTooltipContent:Ie,THEMES:Ff,componentToString:ft,provideChartContext:Uf,useChart:Pf},Symbol.toStringTag,{value:"Module"}));export{$r as $,Of as A,vf as B,Xu as C,la as D,Gr as E,sa as F,Rr as G,Wr as H,Hr as I,Br as J,Lr as K,Ur as L,Pr as M,wi as N,of as O,Qu as P,yi as Q,R,Ru as S,Za as T,Ua as U,Tr as V,G as W,Zu as X,q as Y,Er as Z,Hf as _,qu as a,Sr as a0,V as a1,Ef as a2,rt as a3,Ae as a4,_r as a5,zr as a6,kr as a7,Mf as a8,J as a9,Mr as aa,it as ab,_i as ac,Te as ad,Sf as ae,or as af,Es as ag,Nf as ah,tt as ai,lt as aj,B as ak,ct as al,st as am,zf as an,$s as b,Vu as c,Jn as d,Ku as e,$e as f,Ie as g,Oe as h,Ps as i,Af as j,nt as k,Yr as l,Ir as m,Se as n,oa as o,ia as p,ft as q,L as r,bi as s,Tf as t,Df as u,qr as v,Or as w,Ne as x,aa as y,xi as z};
+`,kf=/* @__PURE__ */Object.freeze(/* @__PURE__ */Object.defineProperty({__proto__:null,circle:_f,globalStyles:bf,line:xf,root:wf},Symbol.toStringTag,{value:"Module"}));class Cf extends Zu{constructor(t){super(),this.clippable=!0,this._defaultConfig=yf,this.config=this._defaultConfig,this.x=0,this.show=!1,this._animFrameId=null,this._accessors={x:void 0,y:void 0,yStacked:void 0,baseline:void 0},t&&this.setConfig(t),this.g.style("opacity",this.show?1:0),this.line=this.g.append("line").attr("class",xf)}set accessors(t){this._accessors=t}get accessors(){var t;const{config:e}=this,n=!!(e.x||e.y||e.yStacked),r=n?e.x:this._accessors.x,o=n?e.y:this._accessors.y;return{x:r,y:o?Tr(o)?o:[o]:void 0,yStacked:n?e.yStacked:this._accessors.yStacked,baseline:null!==(t=e.baseline)&&void 0!==t?t:this._accessors.baseline}}setContainer(t){this.container=t,this.container.on("mousemove.crosshair",this._onMouseMove.bind(this)),this.container.on("mouseout.crosshair",this._onMouseOut.bind(this))}_render(t){const{config:e}=this;if(e.snapToData&&!this.datum)return;const n=Sr(t)?t:e.duration;Es(this.g,n).style("opacity",this.show?1:0),this.line.attr("y1",0).attr("y1",this._height),Es(this.line,n,Ts).attr("x1",this.x).attr("x2",this.x);const r=this.getCircleData(),o=this.g.selectAll("circle").data(r,(t,e)=>{var n;return null!==(n=t.id)&&void 0!==n?n:e});Es(o.enter().append("circle").attr("class",_f).attr("r",0).attr("cx",this.x).attr("cy",t=>t.y).style("fill",t=>t.color).style("stroke",t=>t.strokeColor).style("stroke-width",t=>t.strokeWidth).merge(o),n,Ts).attr("cx",this.x).attr("cy",t=>t.y).attr("r",4).style("opacity",t=>t.opacity).style("fill",t=>t.color).style("stroke",t=>t.strokeColor).style("stroke-width",t=>t.strokeWidth),o.exit().remove()}hide(){this._onMouseOut()}_onMouseMove(t){var e,n;const{config:r,datamodel:o,element:i}=this;!this.accessors.x&&(null===(e=o.data)||void 0===e?void 0:e.length)&&console.warn("Unovis | Crosshair: X accessor function has not been configured. Please check if it's present in the configuration object");const[a]=ir(t,i),s=this.xScale.range();if(r.snapToData){this.accessors.y||this.accessors.yStacked||!(null===(n=o.data)||void 0===n?void 0:n.length)||console.warn("Unovis | Crosshair: Y accessors have not been configured. Please check if they're present in the configuration object");const t=this.xScale,e=t.invert(a);if(this.datum=function(t,e,n){if(t.length<=1)return t[0];const r=t.map((t,e)=>Hr(t,n,e));r.sort((t,e)=>t-e);const o=(0,lr(t=>t).left)(r,e,1,t.length-1);return e-r[o-1]>r[o]-e?t[o]:t[o-1]}(o.data,e,this.accessors.x),this.datumIndex=o.data.indexOf(this.datum),!this.datum)return;this.x=Yr(Math.round(t(Hr(this.datum,this.accessors.x,this.datumIndex))),0,this._width),this.show=this.x>=0&&this.x<=this._width&&(!r.hideWhenFarFromPointer||Math.abs(this.x-a)<r.hideWhenFarFromPointerDistance)}else{const t=2;this.x=Yr(a,s[0],s[1]),this.show=a>=s[0]-t&&a<=s[1]+t}window.cancelAnimationFrame(this._animFrameId),this._animFrameId=window.requestAnimationFrame(()=>{this._render()}),this.show?this._showTooltip(t):this._hideTooltip()}_onMouseOut(){this.show=!1,window.cancelAnimationFrame(this._animFrameId),this._animFrameId=window.requestAnimationFrame(()=>{this._render()}),this._hideTooltip()}_showTooltip(t){var e;const{config:n}=this,r=null!==(e=n.tooltip)&&void 0!==e?e:this.tooltip;if(!r)return;const o=r.getContainer()||this.container.node(),[i,a]=r.isContainerBody()?[t.clientX,t.clientY]:ir(t,o),s=n.template(this.datum,this.xScale.invert(this.x));if(r.config.followCursor=!0,!r.config.horizontalPlacement||r.config.horizontalPlacement===Qu.Auto){const t=r.isContainerBody()?i-this.container.node().getBoundingClientRect().left:i;r.overrideHorizontalPlacement(t>this._containerWidth/2?Qu.Left:Qu.Right)}s&&r.show(s,{x:i,y:a})}_hideTooltip(){var t;const{config:e}=this,n=null!==(t=e.tooltip)&&void 0!==t?t:this.tooltip;null==n||n.hide()}getYDataExtent(){return[void 0,void 0]}getCircleData(){var t,e;const{config:n,datamodel:{data:r}}=this;if(Ar(n.getCircles))return n.getCircles(this.xScale.invert(this.x),r,this.yScale);if(n.snapToData&&this.datum){const r=null!==(t=this.accessors.y)&&void 0!==t?t:[],o=null!==(e=this.accessors.yStacked)&&void 0!==e?e:[],i=Hr(this.datum,this.accessors.baseline,this.datumIndex)||0,a=function(t,e,...n){const r=[];let o=0,i=0;for(const a of n){const n=Hr(t,a,e)||0;n>=0?r.push(o+=n):r.push(i+=n)}return r}(this.datum,this.datumIndex,...o).map((t,e,r)=>({y:this.yScale(t+i),opacity:Sr(Hr(this.datum,o[e]))?1:0,color:vf(this.datum,n.color,e),strokeColor:n.strokeColor?vf(this.datum,n.strokeColor,e):void 0,strokeWidth:n.strokeWidth?Hr(this.datum,n.strokeWidth,e):void 0})),s=r.map((t,e)=>{const r=Hr(this.datum,t);return{y:this.yScale(r),opacity:Sr(r)?1:0,color:vf(this.datum,n.color,a.length+e),strokeColor:n.strokeColor?vf(this.datum,n.strokeColor,e):void 0,strokeWidth:n.strokeWidth?Hr(this.datum,n.strokeWidth,e):void 0}});return a.concat(s)}return[]}}Cf.selectors=kf;const Mf=/* @__PURE__ */Symbol("componentAccessorKey"),Sf=/* @__PURE__ */Symbol("tooltipAccessorKey"),Af=/* @__PURE__ */Symbol("crosshairAccessorKey"),Tf=/* @__PURE__ */Symbol("axisAccessorKey"),Nf=/* @__PURE__ */Symbol("annotationsAccessorKey");function Df(t,e){return $r(t,e)}function Ef(t){const e=o(),n=e.attrs;return l(()=>{const r={},o=(null==e?void 0:e.vnode.props)??{};return Object.keys(o).forEach(e=>{r[I(e)]=t[I(e)]}),{...r,...n}})}const $f={"data-vis-crosshair":""},Of=/* @__PURE__ */C({__name:"index",props:{data:{}},setup(t,{expose:e}){const n=s(Af),o=t,i=l(()=>n.data.value??o.data),a=Ef(o),f=b();return c(()=>{u(()=>{var t;f.value=new Cf(a.value),null==(t=f.value)||t.setData(i.value),n.update(f.value)})}),Y(()=>{var t;null==(t=f.value)||t.destroy(),n.destroy()}),r(a,(t,e)=>{var n;Df(t,e)||null==(n=f.value)||n.setConfig(a.value)}),r(i,()=>{var t;null==(t=f.value)||t.setData(i.value)}),e({component:f}),(t,e)=>(M(),E("div",$f))}}),jf={"data-vis-tooltip":""},zf=/* @__PURE__ */C({__name:"index",props:{components:{},container:{},followCursor:{type:Boolean},allowHover:{type:Boolean},horizontalPlacement:{},horizontalShift:{},verticalPlacement:{},verticalShift:{},triggers:{},attributes:{},className:{},hideDelay:{},showDelay:{},data:{}},setup(t,{expose:e}){const n=s(Sf),o=Ef(t),i=b();return c(()=>{u(()=>{i.value=new mf(o.value),n.update(i.value)})}),Y(()=>{var t;null==(t=i.value)||t.destroy(),n.destroy()}),r(o,(t,e)=>{var n;Df(t,e)||null==(n=i.value)||n.setConfig(o.value)}),e({component:i}),(t,e)=>(M(),E("div",jf))}}),Ff={light:"",dark:".dark"},[Pf,Uf]=n("Chart"),Hf=/* @__PURE__ */Object.freeze(/* @__PURE__ */Object.defineProperty({__proto__:null,ChartContainer:$e,ChartCrosshair:Of,ChartLegendContent:Oe,ChartTooltip:zf,ChartTooltipContent:Ie,THEMES:Ff,componentToString:ft,provideChartContext:Uf,useChart:Pf},Symbol.toStringTag,{value:"Module"}));export{qr as $,bi as A,Ir as B,$s as C,Or as D,Ru as E,Zu as F,Sr as G,Tr as H,Hr as I,vf as J,Ur as K,Pr as L,kr as M,_r as N,of as O,Ps as P,Mr as Q,Er as R,Jn as S,Wr as T,Rr as U,Gr as V,Qu as W,Ku as X,Ua as Y,_i as Z,Br as _,R as a,Lr as a0,qu as a1,Za as a2,Xu as a3,Vu as a4,Ef as a5,Mf as a6,Tf as a7,Af as a8,Sf as a9,Nf as aa,Df as ab,it as ac,Se as ad,$e as ae,zf as af,Of as ag,ft as ah,Ie as ai,Ae as aj,Te as ak,Ne as al,Hf as am,Oe as an,q as b,lt as c,L as d,st as e,B as f,nt as g,V as h,G as i,zr as j,Yr as k,$r as l,rt as m,aa as n,xi as o,J as p,sa as q,oa as r,or as s,tt as t,la as u,ia as v,ct as w,yi as x,Es as y,wi as z};

package/dist/index-L3RkdxvT.js

@@ -0,0 +1 @@
+import{Position as e,NodeIdInjection as t,useVueFlow as o,getRectOfNodes as s}from"@vue-flow/core";import{h as l,defineComponent as r,inject as i,computed as a,openBlock as n,createBlock as d,Teleport as u,unref as c,createElementBlock as p,mergeProps as f,renderSlot as h,createCommentVNode as m,resolveComponent as b,Fragment as y,createVNode as v,withCtx as w,createElementVNode as g,normalizeClass as x,createTextVNode as k,toDisplayString as _}from"vue";const N=e=>e.replace(/([a-z0-9])([A-Z])/g,"$1-$2").toLowerCase(),C=e=>{const t=(e=>e.replace(/^([A-Z])|[\s-_]+(\w)/g,(e,t,o)=>o?o.toUpperCase():t.toLowerCase()))(e);return t.charAt(0).toUpperCase()+t.slice(1)},z=(...e)=>e.filter((e,t,o)=>Boolean(e)&&""!==e.trim()&&o.indexOf(e)===t).join(" ").trim(),I=e=>""===e;var S={xmlns:"http://www.w3.org/2000/svg",width:24,height:24,viewBox:"0 0 24 24",fill:"none",stroke:"currentColor","stroke-width":2,"stroke-linecap":"round","stroke-linejoin":"round"};const $=({name:e,iconNode:t,absoluteStrokeWidth:o,"absolute-stroke-width":s,strokeWidth:r,"stroke-width":i,size:a=S.width,color:n=S.stroke,...d},{slots:u})=>l("svg",{...S,...d,width:a,height:a,stroke:n,"stroke-width":I(o)||I(s)||!0===o||!0===s?24*Number(r||i||S["stroke-width"])/Number(a):r||i||S["stroke-width"],class:z("lucide",d.class,...e?[`lucide-${N(C(e))}-icon`,`lucide-${N(e)}`]:["lucide-icon"])},[...t.map(e=>l(...e)),...u.default?[u.default()]:[]]),A=(e,t)=>(o,{slots:s,attrs:r})=>l($,{...r,...o,iconNode:t,name:e},s),M=A("plus",[["path",{d:"M5 12h14",key:"1ays0h"}],["path",{d:"M12 5v14",key:"s699le"}]]),B=/* @__PURE__ */r({name:"NodeToolbar",compatConfig:{MODE:3},inheritAttrs:!1,props:{nodeId:{},isVisible:{type:Boolean,default:void 0},position:{default:e.Top},offset:{default:10},align:{default:"center"}},setup(l){const r=l,b=i(t,null),{viewportRef:y,viewport:v,getSelectedNodes:w,findNode:g}=o(),x=a(()=>(Array.isArray(r.nodeId)?r.nodeId:[r.nodeId||b||""]).reduce((e,t)=>{const o=g(t);return o&&e.push(o),e},[])),k=a(()=>"boolean"==typeof r.isVisible?r.isVisible:1===x.value.length&&x.value[0].selected&&1===w.value.length),_=a(()=>s(x.value)),N=a(()=>Math.max(...x.value.map(e=>(e.computedPosition.z||1)+1))),C=a(()=>({position:"absolute",transform:z(_.value,v.value,r.position,r.offset,r.align),zIndex:N.value}));function z(t,o,s,l,r){let i=.5;"start"===r?i=0:"end"===r&&(i=1);let a=[(t.x+t.width*i)*o.zoom+o.x,t.y*o.zoom+o.y-l],n=[-100*i,-100];switch(s){case e.Right:a=[(t.x+t.width)*o.zoom+o.x+l,(t.y+t.height*i)*o.zoom+o.y],n=[0,-100*i];break;case e.Bottom:a[1]=(t.y+t.height)*o.zoom+o.y+l,n[1]=0;break;case e.Left:a=[t.x*o.zoom+o.x-l,(t.y+t.height*i)*o.zoom+o.y],n=[-100,-100*i]}return`translate(${a[0]}px, ${a[1]}px) translate(${n[0]}%, ${n[1]}%)`}return(e,t)=>(n(),d(u,{to:c(y),disabled:!c(y)},[k.value&&x.value.length?(n(),p("div",f({key:0},e.$attrs,{style:C.value,class:"vue-flow__node-toolbar"}),[h(e.$slots,"default")],16)):m("",!0)],8,["to","disabled"]))}}),E=/* @__PURE__ */r({inheritAttrs:!1,__name:"DefaultToolbar",props:{nodeId:{type:String,required:!0},toolbarVisible:{type:Boolean,default:!1},toolbarPosition:{type:String,default:e.Right}},setup(e){const t=e,o=i("createNewNode"),s=()=>{o({type:"empty",parentId:t.nodeId,sourceHandle:"success"})};return(t,o)=>{const l=b("Button");return n(),p(y,null,[v(c(B),{"is-visible":e.toolbarVisible,position:e.toolbarPosition,id:e.nodeId},{default:w(()=>[v(l,{size:"icon",class:"rounded-full bg-purple-500 hover:bg-purple-600",onClick:s},{default:w(()=>[v(c(M),{class:"text-white size-5"})]),_:1})]),_:1},8,["is-visible","position","id"]),h(t.$slots,"default")],64)}}}),P=/* @__PURE__ */r({__name:"NodeContextMenu",props:{nodeId:{type:String,required:!0},hasErrorSource:{type:Boolean,default:!1},circleNode:{type:Boolean,default:!1}},setup:e=>(t,o)=>{const s=b("ContextMenuTrigger"),l=b("ContextMenuItem"),r=b("ContextMenuSeparator"),i=b("ContextMenuContent"),a=b("ContextMenu");return n(),d(a,null,{default:w(()=>[v(s,null,{default:w(()=>[g("div",{class:x(["absolute top-0 left-0 w-full h-full",""+(e.circleNode?"rounded-full":"rounded-[0.5rem]")])},null,2)]),_:1}),v(i,{class:"w-64"},{default:w(()=>[v(l,{inset:""},{default:w(()=>[k(_(e.hasErrorSource?"Add Success Path...":"Add New Node..."),1)]),_:1}),e.hasErrorSource?(n(),d(l,{key:0,inset:""},{default:w(()=>[...o[0]||(o[0]=[k(" Add Error Path... ",-1)])]),_:1})):m("",!0),v(r),v(l,{inset:""},{default:w(()=>[...o[1]||(o[1]=[k(" Edit Node... ",-1)])]),_:1}),v(l,{inset:""},{default:w(()=>[...o[2]||(o[2]=[k(" Copy Node... ",-1)])]),_:1}),v(l,{inset:""},{default:w(()=>[...o[3]||(o[3]=[k(" Duplicate Node... ",-1)])]),_:1}),v(r),v(l,{inset:"",variant:"destructive"},{default:w(()=>[...o[4]||(o[4]=[k(" Delete Node... ",-1)])]),_:1})]),_:1})]),_:1})}}),V={id:{type:String,required:!0},position:{type:Object,required:!0},data:{type:Object}};export{M as P,E as _,P as a,B as b,A as c,V as n};

package/dist/index.d.ts

@@ -229,6 +229,32 @@ export declare const useAgencyIntegrations: () => {
     getAgencyIntegration: (integrationId: string) => Promise<any>;
 };
 
+export declare type UseAgentService = () => {
+    getProjectAgents: (projectId: string) => Promise<Array<{
+        id: string;
+        name: string;
+        [key: string]: any;
+    }>>;
+    getAgentCollaborators: (projectSlug: string, agentId: string) => Promise<string[]>;
+    flowCreateConversation: (projectSlug: string, agentId: string, payload: {
+        userId: string;
+        message: string;
+        title?: string;
+    }) => Promise<{
+        conversationId: string;
+        messageId: string | null;
+    }>;
+    flowAddAgentMessage: (projectSlug: string, agentId: string, payload: {
+        conversationId: string;
+        message: string;
+    }) => Promise<{
+        conversationId: string;
+        messageId: string | null;
+    }>;
+};
+
+export declare const useAgentService: () => ReturnType<UseAgentService>;
+
 export declare type UseAI = (integrationId: string) => {
     generateObject: (schema: any, prompt: string, options?: any) => Promise<any>;
 };

package/dist/useLayout-CmQF4Y6x.cjs

@@ -0,0 +1 @@
+"use strict";const e=require("vue"),t=require("@vue-flow/core"),r=require("nuxt/app");var n="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function o(e){return e&&e.__esModule&&Object.prototype.hasOwnProperty.call(e,"default")?e.default:e}function i(e,t){if(!e)return"";return function(e,t,r="text"){const n=c(e);if(!n.length)return e;if(1===n.length&&0===n[0].start&&n[0].end===e.length)return u(n[0].expression,t);let o="",i=0;for(const s of n)o+=e.slice(i,s.start),o+=a(u(s.expression,t),r),i=s.end;return o+e.slice(i)}(e,function(e){const t=["__proto__","constructor","prototype"],r=e=>{if(Array.isArray(e))return e.map(r);if(e&&"object"==typeof e){const n={};for(const o in e)t.includes(o)||(n[o]=r(e[o]));return n}return e},n={};for(const o in e)!t.includes(o)&&l(o)&&(n[o]=r(e[o]));return n}(t?.reduce((e,t)=>(e[t.name]=t.value,e),{})??{}))}function u(e,t){if(!e)return"";const r=function(e){const t=e.match(/\b[a-zA-Z_][a-zA-Z0-9_]*\b/g)||[],r=new Set(["true","false","null","undefined","return","if","else","try","catch","typeof","new","delete","void","throw","in","instanceof","var","let","const","function","class","this","super","switch","case","break","continue","default","for","while","do","of","with","yield","await","async","import","export","from","debugger"]);return[...new Set(t.filter(e=>!r.has(e)&&!h.has(e)))]}(e),n={...t};for(const a of r)a in n||(n[a]=void 0);const o=Object.keys(n),i=Object.values(n);try{return new Function(...o,`'use strict'; return (${e})`)(...i)}catch(u){return void console.warn(`Interpolation failed for expression: "${e}"`,u)}}function a(e,t){if("js"===t){if(null==e)return"null";if("string"==typeof e)return JSON.stringify(e);if("number"==typeof e||"boolean"==typeof e)return String(e);try{return JSON.stringify(e)}catch{return"null"}}if(null==e)return"";if("string"==typeof e)return e;if("number"==typeof e||"boolean"==typeof e)return String(e);try{return JSON.stringify(e)}catch{return String(e)}}const s=new Map;function c(e){const t=[];let r=0;for(;r<e.length;){const n=e.indexOf("{{",r);if(-1===n)break;const o=f(e,n+2);-1!==o?(t.push({start:n,end:o+2,expression:e.slice(n+2,o).trim()}),r=o+2):r=n+2}return t}function f(e,t){let r=e.indexOf("}}",t);for(;-1!==r;){if(d(e.slice(t,r).trim()))return r;r=e.indexOf("}}",r+1)}return-1}function d(e){if(!e)return!0;const t=s.get(e);if(void 0!==t)return t;let r=!1;try{new Function(`'use strict'; return (${e})`),r=!0}catch{r=!1}return s.set(e,r),r}function l(e){return/^[$A-Z_][0-9A-Z_$]*$/i.test(e)}const h=new Set(["Number","String","Boolean","Array","Object","JSON","Math","Date","RegExp","parseInt","parseFloat","isNaN","isFinite","encodeURIComponent","decodeURIComponent","encodeURI","decodeURI","NaN","Infinity","Intl"]);const p={};function v(t){if(p[t])return p[t];const r=e.inject(t,null);if(!r){console.warn(`[whitelabel-modules] Missing injected composable: ${t}. Will retry on next call.`);const r=(...r)=>{const n=e.inject(t,null);if(!n)throw new Error(`[whitelabel-modules] ${t} still not provided.`);return p[t]=n,n(...r)};return p[t]=r,r}return p[t]=r,r}function g(e,t,r,n,o=8e3){const i=crypto.randomUUID();return new Promise((u,a)=>{const s=e=>{const t=e.data;t&&"response"===t.type&&t.id===i&&(f(),u(t.payload))},c=setTimeout(()=>{f(),a(new Error("Timed out waiting for response"))},o),f=()=>{clearTimeout(c),window.removeEventListener("message",s)};window.addEventListener("message",s);const d=JSON.parse(JSON.stringify(r));e.postMessage({type:t,id:i,payload:d},n)})}const y={"api-request":async(e,{node:t})=>{try{let r=Object.keys(e).map(t=>({name:t,value:e[t]})),n=i(t.data.url,r),o=i(t.data.method,r).toUpperCase(),u=t.data.body?.map(e=>({key:i(e.key,r),value:i(e.value,r)}))||[],a=t.data.headers?.map(e=>({key:i(e.key,r),value:i(e.value,r)}))||[],s=t.data.cookies?.map(e=>({key:i(e.key,r),value:i(e.value,r)}))||[];const c=(t.data.urlParameters?.map(e=>({key:i(e.key,r),value:i(e.value,r)}))||[]).filter(e=>e.key).map(e=>`${encodeURIComponent(e.key)}=${encodeURIComponent(e.value)}`).join("&"),f=c?`${n}?${c}`:n,d={};if(a.forEach(({key:e,value:t})=>{e&&(d[e]=t)}),s.length>0){const e=s.map(({key:e,value:t})=>`${e}=${t}`).join("; ");d.Cookie=e}let l=null;if(["POST","PUT","PATCH"].includes(o)){const e={};u.forEach(({key:t,value:r})=>{t&&(e[t]=r)}),l=JSON.stringify(e),d["Content-Type"]||="application/json"}const h=await fetch(f,{method:o,headers:d,body:l,credentials:"include"});if(h.status>=400)return{result:{success:!1,status:h.status}};let p;const v=h.headers.get("content-type");return p=v?.includes("application/json")?await h.json():await h.text(),{result:{success:!0,data:p,status:h.status}}}catch(r){return{result:{success:!1,status:r.status||500}}}},conditional:async(e,{node:t})=>({conditionMet:!!m(t.data.condition,e)}),switch:async(e,{node:t})=>({value:t.data.expression?m(t.data.expression,e):void 0}),"for-each":async(e,{node:t})=>{let r=t.data.itemsExpression?m(t.data.itemsExpression,e):[],n=b(r);return{items:n,itemCount:n.length}},"merge-wait":async e=>({merged:!0,...e}),"integration-action":async(e,{node:t})=>{const{$useIntegrationActions:n}=r.useNuxtApp(),{fireAction:o}=n(t.data.action.integration);return{result:await o(t.data.action,e)}},"show-toast":async(e,{node:t})=>{let r=Object.keys(e).map(t=>({name:t,value:e[t]}));console.log("Showing toast with variables",r,e,t);let n=i(t.data.title,r),o=i(t.data.message,r);return"true"===document.documentElement.dataset.moduleOverlayMode?(window.parent.postMessage({type:"toast:show",payload:{title:n,description:o}},"*"),{shown:!0}):(window.postMessage({type:"toast:show",payload:{title:n,description:o}},"*"),{shown:!0})},"finish-flow":async(e,{node:t,onFinish:r})=>{if(t.data.returnData){let n=m(t.data.transform,e);r({finishAllFlows:!0===t.data.finishAllFlows},n)}else r({finishAllFlows:!0===t.data.finishAllFlows});return{finished:!0}},confetti:async(e,{node:t})=>{const{$confetti:n}=r.useNuxtApp();return n(),{confetti:!0}},confirm:async(e,{node:t})=>{const{$useConfirmation:n}=r.useNuxtApp(),{confirm:o}=n();if(o){let r=Object.keys(e).map(t=>({name:t,value:e[t]})),n=i(t.data.title,r),u=i(t.data.message,r),a=i(t.data.confirmText,r);if("true"===document.documentElement.dataset.moduleOverlayMode){return{confirmed:(await g(window.parent,"confirmation-modal:show",{message:u,title:n,confirmText:a},"*")).confirmed}}return{confirmed:await o(u,n,a)}}return{confirmed:!1}},"set-variable":async(e,{node:t,localVariables:r})=>{let n=Object.keys(e).map(t=>({name:t,value:e[t]})),o={};for(const u of t.data.updateActions??[]){const e=r.value.find(e=>e.id===u.variableId),t=i(u.value,n);e&&("element"===e?.type?(e.value.value=t,o[e.name]={value:t}):(e.value=t,o[e.name]=t)),window.dispatchEvent(new CustomEvent("flow-update-form-variable",{detail:{id:u.variableId,value:t}}))}return{set:!0,...o}},"transform-data":async(e,{node:t})=>({transformed:!0,value:m(t.data.transform,e)}),"visit-url":async(e,{node:t})=>{let r=Object.keys(e).map(t=>({name:t,value:e[t]})),n=i(t.data.url,r);return t.data.newTab?window.open(n,"_blank"):window.location.href=n,{visited:!0}},"show-dialog":async(e,{node:t,flowBuilderExtensions:n})=>{const{$useCustomDialog:o}=r.useNuxtApp(),{openCustomDialog:i}=o();let u=Object.keys(e).map(t=>({name:t,value:e[t]}));if("true"===document.documentElement.dataset.moduleOverlayMode){window.parent.__pendingDialogExtensions={formBuilderExtensions:[],flowBuilderExtensions:n};return await g(window.parent,"dialog:show",{layout:t.data.layout,variables:u},"*")}return await i(t.data.layout,u,[],n)},"show-module":async(e,{node:t})=>{const{$useModuleOverlay:n}=r.useNuxtApp(),{openInOverlay:o}=n();let u=Object.keys(e).map(t=>({name:t,value:e[t]}));const a={};if(t.data.moduleData?.forEach(e=>{a[i(e.key,u)]=i(e.value,u)}),"true"===document.documentElement.dataset.moduleOverlayMode){return await g(window.parent,"module-overlay:show",{moduleId:t.data.moduleId,params:a},"*")}return await o(t.data.moduleId,a)},"wait-delay":async(e,{node:t})=>{let r=parseInt(t.data.delayMs)||0;return await new Promise(e=>setTimeout(e,r)),{waited:!0}},"ai-agent":async(e,{node:t})=>{const{$useAgentService:n}=r.useNuxtApp(),o=n(),u=Object.keys(e).map(t=>({name:t,value:e[t]})),a=t.data.projectSlug,s=t.data.agentId,c=t.data.method;if(!a)throw new Error("AI Agent node: missing project slug");if(!s)throw new Error("AI Agent node: no agent selected");if(!c)throw new Error("AI Agent node: no method selected");if("get-collaborators"===c){return{collaborators:await o.getAgentCollaborators(a,s)}}if("create-conversation"===c){const e=i(t.data.userId,u),r=i(t.data.message,u),n=await o.flowCreateConversation(a,s,{userId:e,message:r});return{conversationId:n.conversationId,messageId:n.messageId}}if("add-to-conversation"===c){const e=i(t.data.conversationId,u),r=i(t.data.message,u),n=await o.flowAddAgentMessage(a,s,{conversationId:e,message:r});return{messageId:n.messageId,conversationId:n.conversationId}}throw new Error(`AI Agent node: unknown method "${c}"`)}},m=(e,t={})=>{var r=document.createElement("iframe");document.body.appendChild(r);var n=r.contentWindow.Function;return document.body.removeChild(r),n(...Object.keys(t),"'use strict';"+e)(...Object.values(t))},b=e=>null==e?[]:Array.isArray(e)?e:"object"==typeof e?Object.entries(e).map(([e,t])=>({key:e,value:t})):[e],w={ERROR:"error",SKIPPED:"skipped",CANCELLED:"cancelled",FINISHED:"finished",RUNNING:"running"};function _(e){if(null==e)return"";if("object"==typeof e)try{return JSON.stringify(e)}catch(t){return String(e)}return String(e)}var E,j,O,k,x,N,I,C,S,A,M,P,L,F,T,R,D,z,V,G,B,U,$,W,q,Y,J,H,K,Q,Z,X,ee,te,re,ne,oe,ie,ue,ae,se,ce,fe,de,le,he,pe,ve,ge,ye,me,be,we,_e,Ee,je,Oe,ke,xe,Ne,Ie,Ce,Se,Ae,Me,Pe,Le,Fe,Te,Re,De,ze,Ve,Ge,Be,Ue,$e,We,qe,Ye,Je,He,Ke,Qe,Ze,Xe,et,tt,rt,nt,ot,it,ut,at;function st(){if(j)return E;j=1;var e="\0";function t(e,t){e[t]?e[t]++:e[t]=1}function r(e,t){--e[t]||delete e[t]}function n(e,t,r,n){var o=""+t,i=""+r;if(!e&&o>i){var u=o;o=i,i=u}return o+"
"+i+"
"+(void 0===n?"\0":n)}function o(e,t){return n(e,t.v,t.w,t.name)}return E=class{_isDirected=!0;_isMultigraph=!1;_isCompound=!1;_label;_defaultNodeLabelFn=()=>{};_defaultEdgeLabelFn=()=>{};_nodes={};_in={};_preds={};_out={};_sucs={};_edgeObjs={};_edgeLabels={};_nodeCount=0;_edgeCount=0;_parent;_children;constructor(t){t&&(this._isDirected=!Object.hasOwn(t,"directed")||t.directed,this._isMultigraph=!!Object.hasOwn(t,"multigraph")&&t.multigraph,this._isCompound=!!Object.hasOwn(t,"compound")&&t.compound),this._isCompound&&(this._parent={},this._children={},this._children[e]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return this._defaultNodeLabelFn=e,"function"!=typeof e&&(this._defaultNodeLabelFn=()=>e),this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){var e=this;return this.nodes().filter(t=>0===Object.keys(e._in[t]).length)}sinks(){var e=this;return this.nodes().filter(t=>0===Object.keys(e._out[t]).length)}setNodes(e,t){var r=arguments,n=this;return e.forEach(function(e){r.length>1?n.setNode(e,t):n.setNode(e)}),this}setNode(t,r){return Object.hasOwn(this._nodes,t)?(arguments.length>1&&(this._nodes[t]=r),this):(this._nodes[t]=arguments.length>1?r:this._defaultNodeLabelFn(t),this._isCompound&&(this._parent[t]=e,this._children[t]={},this._children[e][t]=!0),this._in[t]={},this._preds[t]={},this._out[t]={},this._sucs[t]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.hasOwn(this._nodes,e)}removeNode(e){var t=this;if(Object.hasOwn(this._nodes,e)){var r=e=>t.removeEdge(t._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],this.children(e).forEach(function(e){t.setParent(e)}),delete this._children[e]),Object.keys(this._in[e]).forEach(r),delete this._in[e],delete this._preds[e],Object.keys(this._out[e]).forEach(r),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(t,r){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(void 0===r)r=e;else{for(var n=r+="";void 0!==n;n=this.parent(n))if(n===t)throw new Error("Setting "+r+" as parent of "+t+" would create a cycle");this.setNode(r)}return this.setNode(t),this._removeFromParentsChildList(t),this._parent[t]=r,this._children[r][t]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(t){if(this._isCompound){var r=this._parent[t];if(r!==e)return r}}children(t=e){if(this._isCompound){var r=this._children[t];if(r)return Object.keys(r)}else{if(t===e)return this.nodes();if(this.hasNode(t))return[]}}predecessors(e){var t=this._preds[e];if(t)return Object.keys(t)}successors(e){var t=this._sucs[e];if(t)return Object.keys(t)}neighbors(e){var t=this.predecessors(e);if(t){const n=new Set(t);for(var r of this.successors(e))n.add(r);return Array.from(n.values())}}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var r=this;Object.entries(this._nodes).forEach(function([r,n]){e(r)&&t.setNode(r,n)}),Object.values(this._edgeObjs).forEach(function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,r.edge(e))});var n={};function o(e){var i=r.parent(e);return void 0===i||t.hasNode(i)?(n[e]=i,i):i in n?n[i]:o(i)}return this._isCompound&&t.nodes().forEach(e=>t.setParent(e,o(e))),t}setDefaultEdgeLabel(e){return this._defaultEdgeLabelFn=e,"function"!=typeof e&&(this._defaultEdgeLabelFn=()=>e),this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(e,t){var r=this,n=arguments;return e.reduce(function(e,o){return n.length>1?r.setEdge(e,o,t):r.setEdge(e,o),o}),this}setEdge(){var e,r,o,i,u=!1,a=arguments[0];"object"==typeof a&&null!==a&&"v"in a?(e=a.v,r=a.w,o=a.name,2===arguments.length&&(i=arguments[1],u=!0)):(e=a,r=arguments[1],o=arguments[3],arguments.length>2&&(i=arguments[2],u=!0)),e=""+e,r=""+r,void 0!==o&&(o=""+o);var s=n(this._isDirected,e,r,o);if(Object.hasOwn(this._edgeLabels,s))return u&&(this._edgeLabels[s]=i),this;if(void 0!==o&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(r),this._edgeLabels[s]=u?i:this._defaultEdgeLabelFn(e,r,o);var c=function(e,t,r,n){var o=""+t,i=""+r;if(!e&&o>i){var u=o;o=i,i=u}var a={v:o,w:i};n&&(a.name=n);return a}(this._isDirected,e,r,o);return e=c.v,r=c.w,Object.freeze(c),this._edgeObjs[s]=c,t(this._preds[r],e),t(this._sucs[e],r),this._in[r][s]=c,this._out[e][s]=c,this._edgeCount++,this}edge(e,t,r){var i=1===arguments.length?o(this._isDirected,arguments[0]):n(this._isDirected,e,t,r);return this._edgeLabels[i]}edgeAsObj(){const e=this.edge(...arguments);return"object"!=typeof e?{label:e}:e}hasEdge(e,t,r){var i=1===arguments.length?o(this._isDirected,arguments[0]):n(this._isDirected,e,t,r);return Object.hasOwn(this._edgeLabels,i)}removeEdge(e,t,i){var u=1===arguments.length?o(this._isDirected,arguments[0]):n(this._isDirected,e,t,i),a=this._edgeObjs[u];return a&&(e=a.v,t=a.w,delete this._edgeLabels[u],delete this._edgeObjs[u],r(this._preds[t],e),r(this._sucs[e],t),delete this._in[t][u],delete this._out[e][u],this._edgeCount--),this}inEdges(e,t){var r=this._in[e];if(r){var n=Object.values(r);return t?n.filter(e=>e.v===t):n}}outEdges(e,t){var r=this._out[e];if(r){var n=Object.values(r);return t?n.filter(e=>e.w===t):n}}nodeEdges(e,t){var r=this.inEdges(e,t);if(r)return r.concat(this.outEdges(e,t))}},E}function ct(){if(C)return I;C=1;var e=st();function t(e){return e.nodes().map(function(t){var r=e.node(t),n=e.parent(t),o={v:t};return void 0!==r&&(o.value=r),void 0!==n&&(o.parent=n),o})}function r(e){return e.edges().map(function(t){var r=e.edge(t),n={v:t.v,w:t.w};return void 0!==t.name&&(n.name=t.name),void 0!==r&&(n.value=r),n})}return I={write:function(e){var n={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:t(e),edges:r(e)};void 0!==e.graph()&&(n.value=structuredClone(e.graph()));return n},read:function(t){var r=new e(t.options).setGraph(t.value);return t.nodes.forEach(function(e){r.setNode(e.v,e.value),e.parent&&r.setParent(e.v,e.parent)}),t.edges.forEach(function(e){r.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),r}}}function ft(){if(A)return S;return A=1,S=function(e){var t,r={},n=[];function o(n){Object.hasOwn(r,n)||(r[n]=!0,t.push(n),e.successors(n).forEach(o),e.predecessors(n).forEach(o))}return e.nodes().forEach(function(e){t=[],o(e),t.length&&n.push(t)}),n}}function dt(){if(P)return M;P=1;return M=class{_arr=[];_keyIndices={};size(){return this._arr.length}keys(){return this._arr.map(function(e){return e.key})}has(e){return Object.hasOwn(this._keyIndices,e)}priority(e){var t=this._keyIndices[e];if(void 0!==t)return this._arr[t].priority}min(){if(0===this.size())throw new Error("Queue underflow");return this._arr[0].key}add(e,t){var r=this._keyIndices;if(e=String(e),!Object.hasOwn(r,e)){var n=this._arr,o=n.length;return r[e]=o,n.push({key:e,priority:t}),this._decrease(o),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);var e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key}decrease(e,t){var r=this._keyIndices[e];if(t>this._arr[r].priority)throw new Error("New priority is greater than current priority. Key: "+e+" Old: "+this._arr[r].priority+" New: "+t);this._arr[r].priority=t,this._decrease(r)}_heapify(e){var t=this._arr,r=2*e,n=r+1,o=e;r<t.length&&(o=t[r].priority<t[o].priority?r:o,n<t.length&&(o=t[n].priority<t[o].priority?n:o),o!==e&&(this._swap(e,o),this._heapify(o)))}_decrease(e){for(var t,r=this._arr,n=r[e].priority;0!==e&&!(r[t=e>>1].priority<n);)this._swap(e,t),e=t}_swap(e,t){var r=this._arr,n=this._keyIndices,o=r[e],i=r[t];r[e]=i,r[t]=o,n[i.key]=e,n[o.key]=t}}}function lt(){if(F)return L;F=1;var e=dt();L=function(r,n,o,i){return function(t,r,n,o){var i,u,a={},s=new e,c=function(e){var t=e.v!==i?e.v:e.w,r=a[t],o=n(e),c=u.distance+o;if(o<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+o);c<r.distance&&(r.distance=c,r.predecessor=i,s.decrease(t,c))};t.nodes().forEach(function(e){var t=e===r?0:Number.POSITIVE_INFINITY;a[e]={distance:t},s.add(e,t)});for(;s.size()>0&&(i=s.removeMin(),(u=a[i]).distance!==Number.POSITIVE_INFINITY);)o(i).forEach(c);return a}(r,String(n),o||t,i||function(e){return r.outEdges(e)})};var t=()=>1;return L}function ht(){if(R)return T;R=1;var e=lt();return T=function(t,r,n){return t.nodes().reduce(function(o,i){return o[i]=e(t,i,r,n),o},{})}}function pt(){if(z)return D;return z=1,D=function(e){var t=0,r=[],n={},o=[];function i(u){var a=n[u]={onStack:!0,lowlink:t,index:t++};if(r.push(u),e.successors(u).forEach(function(e){Object.hasOwn(n,e)?n[e].onStack&&(a.lowlink=Math.min(a.lowlink,n[e].index)):(i(e),a.lowlink=Math.min(a.lowlink,n[e].lowlink))}),a.lowlink===a.index){var s,c=[];do{s=r.pop(),n[s].onStack=!1,c.push(s)}while(u!==s);o.push(c)}}return e.nodes().forEach(function(e){Object.hasOwn(n,e)||i(e)}),o}}function vt(){if(G)return V;G=1;var e=pt();return V=function(t){return e(t).filter(function(e){return e.length>1||1===e.length&&t.hasEdge(e[0],e[0])})}}function gt(){if(U)return B;U=1,B=function(t,r,n){return function(e,t,r){var n={},o=e.nodes();return o.forEach(function(e){n[e]={},n[e][e]={distance:0},o.forEach(function(t){e!==t&&(n[e][t]={distance:Number.POSITIVE_INFINITY})}),r(e).forEach(function(r){var o=r.v===e?r.w:r.v,i=t(r);n[e][o]={distance:i,predecessor:e}})}),o.forEach(function(e){var t=n[e];o.forEach(function(r){var i=n[r];o.forEach(function(r){var n=i[e],o=t[r],u=i[r],a=n.distance+o.distance;a<u.distance&&(u.distance=a,u.predecessor=o.predecessor)})})}),n}(t,r||e,n||function(e){return t.outEdges(e)})};var e=()=>1;return B}function yt(){if(W)return $;function e(e){var r={},n={},o=[];if(e.sinks().forEach(function i(u){if(Object.hasOwn(n,u))throw new t;Object.hasOwn(r,u)||(n[u]=!0,r[u]=!0,e.predecessors(u).forEach(i),delete n[u],o.push(u))}),Object.keys(r).length!==e.nodeCount())throw new t;return o}W=1;class t extends Error{constructor(){super(...arguments)}}return $=e,e.CycleException=t,$}function mt(){if(Y)return q;Y=1;var e=yt();return q=function(t){try{e(t)}catch(r){if(r instanceof e.CycleException)return!1;throw r}return!0}}function bt(){if(H)return J;function e(e,t,n,o){for(var i=[[e,!1]];i.length>0;){var u=i.pop();u[1]?o.push(u[0]):Object.hasOwn(n,u[0])||(n[u[0]]=!0,i.push([u[0],!0]),r(t(u[0]),e=>i.push([e,!1])))}}function t(e,t,n,o){for(var i=[e];i.length>0;){var u=i.pop();Object.hasOwn(n,u)||(n[u]=!0,o.push(u),r(t(u),e=>i.push(e)))}}function r(e,t){for(var r=e.length;r--;)t(e[r],r,e);return e}return H=1,J=function(r,n,o){Array.isArray(n)||(n=[n]);var i=r.isDirected()?e=>r.successors(e):e=>r.neighbors(e),u="post"===o?e:t,a=[],s={};return n.forEach(e=>{if(!r.hasNode(e))throw new Error("Graph does not have node: "+e);u(e,i,s,a)}),a}}function wt(){if(Q)return K;Q=1;var e=bt();return K=function(t,r){return e(t,r,"post")}}function _t(){if(X)return Z;X=1;var e=bt();return Z=function(t,r){return e(t,r,"pre")}}function Et(){if(te)return ee;te=1;var e=st(),t=dt();return ee=function(r,n){var o,i=new e,u={},a=new t;function s(e){var t=e.v===o?e.w:e.v,r=a.priority(t);if(void 0!==r){var i=n(e);i<r&&(u[t]=o,a.decrease(t,i))}}if(0===r.nodeCount())return i;r.nodes().forEach(function(e){a.add(e,Number.POSITIVE_INFINITY),i.setNode(e)}),a.decrease(r.nodes()[0],0);var c=!1;for(;a.size()>0;){if(o=a.removeMin(),Object.hasOwn(u,o))i.setEdge(o,u[o]);else{if(c)throw new Error("Input graph is not connected: "+r);c=!0}r.nodeEdges(o).forEach(s)}return i}}function jt(){if(ie)return oe;ie=1;var e=N?x:(N=1,x={Graph:st(),version:k?O:(k=1,O="2.2.4")});return oe={Graph:e.Graph,json:ct(),alg:ne?re:(ne=1,re={components:ft(),dijkstra:lt(),dijkstraAll:ht(),findCycles:vt(),floydWarshall:gt(),isAcyclic:mt(),postorder:wt(),preorder:_t(),prim:Et(),tarjan:pt(),topsort:yt()}),version:e.version}}function Ot(){if(ce)return se;ce=1;let e=jt().Graph,t=function(){if(ae)return ue;function e(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function t(e,t){if("_next"!==e&&"_prev"!==e)return t}return ae=1,ue=class{constructor(){let e={};e._next=e._prev=e,this._sentinel=e}dequeue(){let t=this._sentinel,r=t._prev;if(r!==t)return e(r),r}enqueue(t){let r=this._sentinel;t._prev&&t._next&&e(t),t._next=r._next,r._next._prev=t,r._next=t,t._prev=r}toString(){let e=[],r=this._sentinel,n=r._prev;for(;n!==r;)e.push(JSON.stringify(n,t)),n=n._prev;return"["+e.join(", ")+"]"}}}();se=function(i,u){if(i.nodeCount()<=1)return[];let a=function(r,n){let i=new e,u=0,a=0;r.nodes().forEach(e=>{i.setNode(e,{v:e,in:0,out:0})}),r.edges().forEach(e=>{let t=i.edge(e.v,e.w)||0,r=n(e),o=t+r;i.setEdge(e.v,e.w,o),a=Math.max(a,i.node(e.v).out+=r),u=Math.max(u,i.node(e.w).in+=r)});let s=function(e){const t=[];for(let r=0;r<e;r++)t.push(r);return t}(a+u+3).map(()=>new t),c=u+1;return i.nodes().forEach(e=>{o(s,c,i.node(e))}),{graph:i,buckets:s,zeroIdx:c}}(i,u||r);return function(e,t,r){let o,i=[],u=t[t.length-1],a=t[0];for(;e.nodeCount();){for(;o=a.dequeue();)n(e,t,r,o);for(;o=u.dequeue();)n(e,t,r,o);if(e.nodeCount())for(let u=t.length-2;u>0;--u)if(o=t[u].dequeue(),o){i=i.concat(n(e,t,r,o,!0));break}}return i}(a.graph,a.buckets,a.zeroIdx).flatMap(e=>i.outEdges(e.v,e.w))};let r=()=>1;function n(e,t,r,n,i){let u=i?[]:void 0;return e.inEdges(n.v).forEach(n=>{let a=e.edge(n),s=e.node(n.v);i&&u.push({v:n.v,w:n.w}),s.out-=a,o(t,r,s)}),e.outEdges(n.v).forEach(n=>{let i=e.edge(n),u=n.w,a=e.node(u);a.in-=i,o(t,r,a)}),e.removeNode(n.v),u}function o(e,t,r){r.out?r.in?e[r.out-r.in+t].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}return se}function kt(){if(de)return fe;de=1;let e=jt().Graph;function t(e,t,r,n){for(var o=n;e.hasNode(o);)o=u(n);return r.dummy=t,e.setNode(o,r),o}fe={addBorderNode:function(e,r,n,o){let i={width:0,height:0};arguments.length>=4&&(i.rank=n,i.order=o);return t(e,"border",i,r)},addDummyNode:t,applyWithChunking:n,asNonCompoundGraph:function(t){let r=new e({multigraph:t.isMultigraph()}).setGraph(t.graph());return t.nodes().forEach(e=>{t.children(e).length||r.setNode(e,t.node(e))}),t.edges().forEach(e=>{r.setEdge(e,t.edge(e))}),r},buildLayerMatrix:function(e){let t=a(o(e)+1).map(()=>[]);return e.nodes().forEach(r=>{let n=e.node(r),o=n.rank;void 0!==o&&(t[o][n.order]=r)}),t},intersectRect:function(e,t){let r,n,o=e.x,i=e.y,u=t.x-o,a=t.y-i,s=e.width/2,c=e.height/2;if(!u&&!a)throw new Error("Not possible to find intersection inside of the rectangle");Math.abs(a)*s>Math.abs(u)*c?(a<0&&(c=-c),r=c*u/a,n=c):(u<0&&(s=-s),r=s,n=s*a/u);return{x:o+r,y:i+n}},mapValues:function(e,t){let r=t;"string"==typeof t&&(r=e=>e[t]);return Object.entries(e).reduce((e,[t,n])=>(e[t]=r(n,t),e),{})},maxRank:o,normalizeRanks:function(e){let t=e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?Number.MAX_VALUE:r}),r=n(Math.min,t);e.nodes().forEach(t=>{let n=e.node(t);Object.hasOwn(n,"rank")&&(n.rank-=r)})},notime:function(e,t){return t()},partition:function(e,t){let r={lhs:[],rhs:[]};return e.forEach(e=>{t(e)?r.lhs.push(e):r.rhs.push(e)}),r},pick:function(e,t){const r={};for(const n of t)void 0!==e[n]&&(r[n]=e[n]);return r},predecessorWeights:function(e){let t=e.nodes().map(t=>{let r={};return e.inEdges(t).forEach(t=>{r[t.v]=(r[t.v]||0)+e.edge(t).weight}),r});return s(e.nodes(),t)},range:a,removeEmptyRanks:function(e){let t=e.nodes().map(t=>e.node(t).rank),r=n(Math.min,t),o=[];e.nodes().forEach(t=>{let n=e.node(t).rank-r;o[n]||(o[n]=[]),o[n].push(t)});let i=0,u=e.graph().nodeRankFactor;Array.from(o).forEach((t,r)=>{void 0===t&&r%u!==0?--i:void 0!==t&&i&&t.forEach(t=>e.node(t).rank+=i)})},simplify:function(t){let r=(new e).setGraph(t.graph());return t.nodes().forEach(e=>r.setNode(e,t.node(e))),t.edges().forEach(e=>{let n=r.edge(e.v,e.w)||{weight:0,minlen:1},o=t.edge(e);r.setEdge(e.v,e.w,{weight:n.weight+o.weight,minlen:Math.max(n.minlen,o.minlen)})}),r},successorWeights:function(e){let t=e.nodes().map(t=>{let r={};return e.outEdges(t).forEach(t=>{r[t.w]=(r[t.w]||0)+e.edge(t).weight}),r});return s(e.nodes(),t)},time:function(e,t){let r=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-r)+"ms")}},uniqueId:u,zipObject:s};const r=65535;function n(e,t){if(t.length>r){const n=function(e,t=r){const n=[];for(let r=0;r<e.length;r+=t){const o=e.slice(r,r+t);n.push(o)}return n}(t);return e.apply(null,n.map(t=>e.apply(null,t)))}return e.apply(null,t)}function o(e){const t=e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?Number.MIN_VALUE:r});return n(Math.max,t)}let i=0;function u(e){return e+""+ ++i}function a(e,t,r=1){null==t&&(t=e,e=0);let n=e=>e<t;r<0&&(n=e=>t<e);const o=[];for(let i=e;n(i);i+=r)o.push(i);return o}function s(e,t){return e.reduce((e,r,n)=>(e[r]=t[n],e),{})}return fe}function xt(){if(he)return le;he=1;let e=Ot(),t=kt().uniqueId;return le={run:function(r){("greedy"===r.graph().acyclicer?e(r,(n=r,e=>n.edge(e).weight)):function(e){let t=[],r={},n={};function o(i){Object.hasOwn(n,i)||(n[i]=!0,r[i]=!0,e.outEdges(i).forEach(e=>{Object.hasOwn(r,e.w)?t.push(e):o(e.w)}),delete r[i])}return e.nodes().forEach(o),t}(r)).forEach(e=>{let n=r.edge(e);r.removeEdge(e),n.forwardName=e.name,n.reversed=!0,r.setEdge(e.w,e.v,n,t("rev"))});var n},undo:function(e){e.edges().forEach(t=>{let r=e.edge(t);if(r.reversed){e.removeEdge(t);let n=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(t.w,t.v,r,n)}})}}}function Nt(){if(ve)return pe;ve=1;let e=kt();return pe={run:function(t){t.graph().dummyChains=[],t.edges().forEach(r=>function(t,r){let n,o,i,u=r.v,a=t.node(u).rank,s=r.w,c=t.node(s).rank,f=r.name,d=t.edge(r),l=d.labelRank;if(c===a+1)return;for(t.removeEdge(r),i=0,++a;a<c;++i,++a)d.points=[],o={width:0,height:0,edgeLabel:d,edgeObj:r,rank:a},n=e.addDummyNode(t,"edge",o,"_d"),a===l&&(o.width=d.width,o.height=d.height,o.dummy="edge-label",o.labelpos=d.labelpos),t.setEdge(u,n,{weight:d.weight},f),0===i&&t.graph().dummyChains.push(n),u=n;t.setEdge(u,s,{weight:d.weight},f)}(t,r))},undo:function(e){e.graph().dummyChains.forEach(t=>{let r,n=e.node(t),o=n.edgeLabel;for(e.setEdge(n.edgeObj,o);n.dummy;)r=e.successors(t)[0],e.removeNode(t),o.points.push({x:n.x,y:n.y}),"edge-label"===n.dummy&&(o.x=n.x,o.y=n.y,o.width=n.width,o.height=n.height),t=r,n=e.node(t)})}}}function It(){if(ye)return ge;ye=1;const{applyWithChunking:e}=kt();return ge={longestPath:function(t){var r={};t.sources().forEach(function n(o){var i=t.node(o);if(Object.hasOwn(r,o))return i.rank;r[o]=!0;let u=t.outEdges(o).map(e=>null==e?Number.POSITIVE_INFINITY:n(e.w)-t.edge(e).minlen);var a=e(Math.min,u);return a===Number.POSITIVE_INFINITY&&(a=0),i.rank=a})},slack:function(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}}}function Ct(){if(be)return me;be=1;var e=jt().Graph,t=It().slack;function r(e,r){return e.nodes().forEach(function n(o){r.nodeEdges(o).forEach(i=>{var u=i.v,a=o===u?i.w:u;e.hasNode(a)||t(r,i)||(e.setNode(a,{}),e.setEdge(o,a,{}),n(a))})}),e.nodeCount()}function n(e,r){return r.edges().reduce((n,o)=>{let i=Number.POSITIVE_INFINITY;return e.hasNode(o.v)!==e.hasNode(o.w)&&(i=t(r,o)),i<n[0]?[i,o]:n},[Number.POSITIVE_INFINITY,null])[1]}function o(e,t,r){e.nodes().forEach(e=>t.node(e).rank+=r)}return me=function(i){var u,a,s=new e({directed:!1}),c=i.nodes()[0],f=i.nodeCount();s.setNode(c,{});for(;r(s,i)<f;)u=n(s,i),a=s.hasNode(u.v)?t(i,u):-t(i,u),o(s,i,a);return s}}function St(){if(_e)return we;_e=1;var e=Ct(),t=It().slack,r=It().longestPath,n=jt().alg.preorder,o=jt().alg.postorder,i=kt().simplify;function u(t){t=i(t),r(t);var n,o=e(t);for(c(o),a(o,t);n=d(o);)h(o,t,n,l(o,t,n))}function a(e,t){var r=o(e,e.nodes());(r=r.slice(0,r.length-1)).forEach(r=>function(e,t,r){var n=e.node(r),o=n.parent;e.edge(r,o).cutvalue=s(e,t,r)}(e,t,r))}function s(e,t,r){var n=e.node(r).parent,o=!0,i=t.edge(r,n),u=0;return i||(o=!1,i=t.edge(n,r)),u=i.weight,t.nodeEdges(r).forEach(i=>{var a,s,c=i.v===r,f=c?i.w:i.v;if(f!==n){var d=c===o,l=t.edge(i).weight;if(u+=d?l:-l,a=r,s=f,e.hasEdge(a,s)){var h=e.edge(r,f).cutvalue;u+=d?-h:h}}}),u}function c(e,t){arguments.length<2&&(t=e.nodes()[0]),f(e,{},1,t)}function f(e,t,r,n,o){var i=r,u=e.node(n);return t[n]=!0,e.neighbors(n).forEach(o=>{Object.hasOwn(t,o)||(r=f(e,t,r,o,n))}),u.low=i,u.lim=r++,o?u.parent=o:delete u.parent,r}function d(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function l(e,r,n){var o=n.v,i=n.w;r.hasEdge(o,i)||(o=n.w,i=n.v);var u=e.node(o),a=e.node(i),s=u,c=!1;return u.lim>a.lim&&(s=a,c=!0),r.edges().filter(t=>c===p(e,e.node(t.v),s)&&c!==p(e,e.node(t.w),s)).reduce((e,n)=>t(r,n)<t(r,e)?n:e)}function h(e,t,r,o){var i=r.v,u=r.w;e.removeEdge(i,u),e.setEdge(o.v,o.w,{}),c(e),a(e,t),function(e,t){var r=e.nodes().find(e=>!t.node(e).parent),o=n(e,r);(o=o.slice(1)).forEach(r=>{var n=e.node(r).parent,o=t.edge(r,n),i=!1;o||(o=t.edge(n,r),i=!0),t.node(r).rank=t.node(n).rank+(i?o.minlen:-o.minlen)})}(e,t)}function p(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}return we=u,u.initLowLimValues=c,u.initCutValues=a,u.calcCutValue=s,u.leaveEdge=d,u.enterEdge=l,u.exchangeEdges=h,we}function At(){if(je)return Ee;je=1;var e=It().longestPath,t=Ct(),r=St();Ee=function(r){var i=r.graph().ranker;if(i instanceof Function)return i(r);switch(r.graph().ranker){case"network-simplex":default:o(r);break;case"tight-tree":!function(r){e(r),t(r)}(r);break;case"longest-path":n(r);case"none":}};var n=e;function o(e){r(e)}return Ee}function Mt(){if(ke)return Oe;return ke=1,Oe=function(e){let t=function(e){let t={},r=0;function n(o){let i=r;e.children(o).forEach(n),t[o]={low:i,lim:r++}}return e.children().forEach(n),t}(e);e.graph().dummyChains.forEach(r=>{let n=e.node(r),o=n.edgeObj,i=function(e,t,r,n){let o,i,u=[],a=[],s=Math.min(t[r].low,t[n].low),c=Math.max(t[r].lim,t[n].lim);o=r;do{o=e.parent(o),u.push(o)}while(o&&(t[o].low>s||c>t[o].lim));i=o,o=n;for(;(o=e.parent(o))!==i;)a.push(o);return{path:u.concat(a.reverse()),lca:i}}(e,t,o.v,o.w),u=i.path,a=i.lca,s=0,c=u[s],f=!0;for(;r!==o.w;){if(n=e.node(r),f){for(;(c=u[s])!==a&&e.node(c).maxRank<n.rank;)s++;c===a&&(f=!1)}if(!f){for(;s<u.length-1&&e.node(c=u[s+1]).minRank<=n.rank;)s++;c=u[s]}e.setParent(r,c),r=e.successors(r)[0]}})}}function Pt(){if(Ne)return xe;Ne=1;let e=kt();function t(r,n,o,i,u,a,s){let c=r.children(s);if(!c.length)return void(s!==n&&r.setEdge(n,s,{weight:0,minlen:o}));let f=e.addBorderNode(r,"_bt"),d=e.addBorderNode(r,"_bb"),l=r.node(s);r.setParent(f,s),l.borderTop=f,r.setParent(d,s),l.borderBottom=d,c.forEach(e=>{t(r,n,o,i,u,a,e);let c=r.node(e),l=c.borderTop?c.borderTop:e,h=c.borderBottom?c.borderBottom:e,p=c.borderTop?i:2*i,v=l!==h?1:u-a[s]+1;r.setEdge(f,l,{weight:p,minlen:v,nestingEdge:!0}),r.setEdge(h,d,{weight:p,minlen:v,nestingEdge:!0})}),r.parent(s)||r.setEdge(n,f,{weight:0,minlen:u+a[s]})}return xe={run:function(r){let n=e.addDummyNode(r,"root",{},"_root"),o=function(e){var t={};function r(n,o){var i=e.children(n);i&&i.length&&i.forEach(e=>r(e,o+1)),t[n]=o}return e.children().forEach(e=>r(e,1)),t}(r),i=Object.values(o),u=e.applyWithChunking(Math.max,i)-1,a=2*u+1;r.graph().nestingRoot=n,r.edges().forEach(e=>r.edge(e).minlen*=a);let s=function(e){return e.edges().reduce((t,r)=>t+e.edge(r).weight,0)}(r)+1;r.children().forEach(e=>t(r,n,a,s,u,o,e)),r.graph().nodeRankFactor=a},cleanup:function(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,e.edges().forEach(t=>{e.edge(t).nestingEdge&&e.removeEdge(t)})}}}function Lt(){if(Ae)return Se;function e(e){e.nodes().forEach(r=>t(e.node(r))),e.edges().forEach(r=>t(e.edge(r)))}function t(e){let t=e.width;e.width=e.height,e.height=t}function r(e){e.y=-e.y}function n(e){let t=e.x;e.x=e.y,e.y=t}return Ae=1,Se={adjust:function(t){let r=t.graph().rankdir.toLowerCase();"lr"!==r&&"rl"!==r||e(t)},undo:function(t){let o=t.graph().rankdir.toLowerCase();"bt"!==o&&"rl"!==o||function(e){e.nodes().forEach(t=>r(e.node(t))),e.edges().forEach(t=>{let n=e.edge(t);n.points.forEach(r),Object.hasOwn(n,"y")&&r(n)})}(t);"lr"!==o&&"rl"!==o||(!function(e){e.nodes().forEach(t=>n(e.node(t))),e.edges().forEach(t=>{let r=e.edge(t);r.points.forEach(n),Object.hasOwn(r,"x")&&n(r)})}(t),e(t))}}}function Ft(){if(ze)return De;ze=1;let e=kt();return De=function(t,r){let n={};return t.forEach((e,t)=>{let r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};void 0!==e.barycenter&&(r.barycenter=e.barycenter,r.weight=e.weight)}),r.edges().forEach(e=>{let t=n[e.v],r=n[e.w];void 0!==t&&void 0!==r&&(r.indegree++,t.out.push(n[e.w]))}),function(t){let r=[];function n(e){return t=>{t.merged||(void 0===t.barycenter||void 0===e.barycenter||t.barycenter>=e.barycenter)&&function(e,t){let r=0,n=0;e.weight&&(r+=e.barycenter*e.weight,n+=e.weight);t.weight&&(r+=t.barycenter*t.weight,n+=t.weight);e.vs=t.vs.concat(e.vs),e.barycenter=r/n,e.weight=n,e.i=Math.min(t.i,e.i),t.merged=!0}(e,t)}}function o(e){return r=>{r.in.push(e),0===--r.indegree&&t.push(r)}}for(;t.length;){let e=t.pop();r.push(e),e.in.reverse().forEach(n(e)),e.out.forEach(o(e))}return r.filter(e=>!e.merged).map(t=>e.pick(t,["vs","i","barycenter","weight"]))}(Object.values(n).filter(e=>!e.indegree))}}function Tt(){if(Ue)return Be;Ue=1;let e=Re?Te:(Re=1,Te=function(e,t=[]){return t.map(t=>{let r=e.inEdges(t);if(r.length){let n=r.reduce((t,r)=>{let n=e.edge(r),o=e.node(r.v);return{sum:t.sum+n.weight*o.order,weight:t.weight+n.weight}},{sum:0,weight:0});return{v:t,barycenter:n.sum/n.weight,weight:n.weight}}return{v:t}})}),t=Ft(),r=function(){if(Ge)return Ve;Ge=1;let e=kt();function t(e,t,r){let n;for(;t.length&&(n=t[t.length-1]).i<=r;)t.pop(),e.push(n.vs),r++;return r}return Ve=function(r,n){let o=e.partition(r,e=>Object.hasOwn(e,"barycenter")),i=o.lhs,u=o.rhs.sort((e,t)=>t.i-e.i),a=[],s=0,c=0,f=0;var d;i.sort((d=!!n,(e,t)=>e.barycenter<t.barycenter?-1:e.barycenter>t.barycenter?1:d?t.i-e.i:e.i-t.i)),f=t(a,u,f),i.forEach(e=>{f+=e.vs.length,a.push(e.vs),s+=e.barycenter*e.weight,c+=e.weight,f=t(a,u,f)});let l={vs:a.flat(!0)};return c&&(l.barycenter=s/c,l.weight=c),l}}();return Be=function n(o,i,u,a){let s=o.children(i),c=o.node(i),f=c?c.borderLeft:void 0,d=c?c.borderRight:void 0,l={};f&&(s=s.filter(e=>e!==f&&e!==d));let h=e(o,s);h.forEach(e=>{if(o.children(e.v).length){let i=n(o,e.v,u,a);l[e.v]=i,Object.hasOwn(i,"barycenter")&&(r=i,void 0!==(t=e).barycenter?(t.barycenter=(t.barycenter*t.weight+r.barycenter*r.weight)/(t.weight+r.weight),t.weight+=r.weight):(t.barycenter=r.barycenter,t.weight=r.weight))}var t,r});let p=t(h,u);!function(e,t){e.forEach(e=>{e.vs=e.vs.flatMap(e=>t[e]?t[e].vs:e)})}(p,l);let v=r(p,a);if(f&&(v.vs=[f,v.vs,d].flat(!0),o.predecessors(f).length)){let e=o.node(o.predecessors(f)[0]),t=o.node(o.predecessors(d)[0]);Object.hasOwn(v,"barycenter")||(v.barycenter=0,v.weight=0),v.barycenter=(v.barycenter*v.weight+e.order+t.order)/(v.weight+2),v.weight+=2}return v},Be}function Rt(){if(We)return $e;We=1;let e=jt().Graph,t=kt();return $e=function(r,n,o,i){i||(i=r.nodes());let u=function(e){var r;for(;e.hasNode(r=t.uniqueId("_root")););return r}(r),a=new e({compound:!0}).setGraph({root:u}).setDefaultNodeLabel(e=>r.node(e));return i.forEach(e=>{let t=r.node(e),i=r.parent(e);(t.rank===n||t.minRank<=n&&n<=t.maxRank)&&(a.setNode(e),a.setParent(e,i||u),r[o](e).forEach(t=>{let n=t.v===e?t.w:t.v,o=a.edge(n,e),i=void 0!==o?o.weight:0;a.setEdge(n,e,{weight:r.edge(t).weight+i})}),Object.hasOwn(t,"minRank")&&a.setNode(e,{borderLeft:t.borderLeft[n],borderRight:t.borderRight[n]}))}),a}}function Dt(){if(He)return Je;He=1;let e=function(){if(Pe)return Me;Pe=1;let e=kt();return Me=function(t){let r={},n=t.nodes().filter(e=>!t.children(e).length),o=n.map(e=>t.node(e).rank),i=e.applyWithChunking(Math.max,o),u=e.range(i+1).map(()=>[]);return n.sort((e,r)=>t.node(e).rank-t.node(r).rank).forEach(function e(n){if(r[n])return;r[n]=!0;let o=t.node(n);u[o.rank].push(n),t.successors(n).forEach(e)}),u}}(),t=function(){if(Fe)return Le;Fe=1;let e=kt().zipObject;function t(t,r,n){let o=e(n,n.map((e,t)=>t)),i=r.flatMap(e=>t.outEdges(e).map(e=>({pos:o[e.w],weight:t.edge(e).weight})).sort((e,t)=>e.pos-t.pos)),u=1;for(;u<n.length;)u<<=1;let a=2*u-1;u-=1;let s=new Array(a).fill(0),c=0;return i.forEach(e=>{let t=e.pos+u;s[t]+=e.weight;let r=0;for(;t>0;)t%2&&(r+=s[t+1]),t=t-1>>1,s[t]+=e.weight;c+=e.weight*r}),c}return Le=function(e,r){let n=0;for(let o=1;o<r.length;++o)n+=t(e,r[o-1],r[o]);return n}}(),r=Tt(),n=Rt(),o=Ye?qe:(Ye=1,qe=function(e,t,r){let n,o={};r.forEach(r=>{let i,u,a=e.parent(r);for(;a;){if(i=e.parent(a),i?(u=o[i],o[i]=a):(u=n,n=a),u&&u!==a)return void t.setEdge(u,a);a=i}})}),i=jt().Graph,u=kt();function a(e,t,r){const o=new Map,i=(e,t)=>{o.has(e)||o.set(e,[]),o.get(e).push(t)};for(const n of e.nodes()){const t=e.node(n);if("number"==typeof t.rank&&i(t.rank,n),"number"==typeof t.minRank&&"number"==typeof t.maxRank)for(let e=t.minRank;e<=t.maxRank;e++)e!==t.rank&&i(e,n)}return t.map(function(t){return n(e,t,r,o.get(t)||[])})}function s(e,t){let n=new i;e.forEach(function(e){let i=e.graph().root,u=r(e,i,n,t);u.vs.forEach((t,r)=>e.node(t).order=r),o(e,n,u.vs)})}function c(e,t){Object.values(t).forEach(t=>t.forEach((t,r)=>e.node(t).order=r))}return Je=function r(n,o){if(o&&"function"==typeof o.customOrder)return void o.customOrder(n,r);let i=u.maxRank(n),f=a(n,u.range(1,i+1),"inEdges"),d=a(n,u.range(i-1,-1,-1),"outEdges"),l=e(n);if(c(n,l),o&&o.disableOptimalOrderHeuristic)return;let h,p=Number.POSITIVE_INFINITY;for(let e=0,a=0;a<4;++e,++a){s(e%2?f:d,e%4>=2),l=u.buildLayerMatrix(n);let r=t(n,l);r<p&&(a=0,h=Object.assign({},l),p=r)}c(n,h)},Je}function zt(){if(Qe)return Ke;Qe=1;let e=jt().Graph,t=kt();function r(e,t){let r={};return t.length&&t.reduce(function(t,n){let i=0,u=0,a=t.length,s=n[n.length-1];return n.forEach((t,c)=>{let f=function(e,t){if(e.node(t).dummy)return e.predecessors(t).find(t=>e.node(t).dummy)}(e,t),d=f?e.node(f).order:a;(f||t===s)&&(n.slice(u,c+1).forEach(t=>{e.predecessors(t).forEach(n=>{let u=e.node(n),a=u.order;!(a<i||d<a)||u.dummy&&e.node(t).dummy||o(r,n,t)})}),u=c+1,i=d)}),n}),r}function n(e,r){let n={};function i(r,i,u,a,s){let c;t.range(i,u).forEach(t=>{c=r[t],e.node(c).dummy&&e.predecessors(c).forEach(t=>{let r=e.node(t);r.dummy&&(r.order<a||r.order>s)&&o(n,t,c)})})}return r.length&&r.reduce(function(t,r){let n,o=-1,u=0;return r.forEach((a,s)=>{if("border"===e.node(a).dummy){let t=e.predecessors(a);t.length&&(n=e.node(t[0]).order,i(r,u,s,o,n),u=s,o=n)}i(r,u,r.length,n,t.length)}),r}),n}function o(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];n||(e[t]=n={}),n[r]=!0}function i(e,t,r){if(t>r){let e=t;t=r,r=e}return!!e[t]&&Object.hasOwn(e[t],r)}function u(e,t,r,n){let o={},u={},a={};return t.forEach(e=>{e.forEach((e,t)=>{o[e]=e,u[e]=e,a[e]=t})}),t.forEach(e=>{let t=-1;e.forEach(e=>{let s=n(e);if(s.length){s=s.sort((e,t)=>a[e]-a[t]);let n=(s.length-1)/2;for(let c=Math.floor(n),f=Math.ceil(n);c<=f;++c){let n=s[c];u[e]===e&&t<a[n]&&!i(r,e,n)&&(u[n]=e,u[e]=o[e]=o[n],t=a[n])}}})}),{root:o,align:u}}function a(t,r,n,o,i){let u={},a=function(t,r,n,o){let i=new e,u=t.graph(),a=function(e,t,r){return(n,o,i)=>{let u,a=n.node(o),s=n.node(i),c=0;if(c+=a.width/2,Object.hasOwn(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":u=-a.width/2;break;case"r":u=a.width/2}if(u&&(c+=r?u:-u),u=0,c+=(a.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.hasOwn(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":u=s.width/2;break;case"r":u=-s.width/2}return u&&(c+=r?u:-u),u=0,c}}(u.nodesep,u.edgesep,o);return r.forEach(e=>{let r;e.forEach(e=>{let o=n[e];if(i.setNode(o),r){var u=n[r],s=i.edge(u,o);i.setEdge(u,o,Math.max(a(t,e,r),s||0))}r=e})}),i}(t,r,n,i),s=i?"borderLeft":"borderRight";function c(e,t){let r=a.nodes(),n=r.pop(),o={};for(;n;)o[n]?e(n):(o[n]=!0,r.push(n),r=r.concat(t(n))),n=r.pop()}return c(function(e){u[e]=a.inEdges(e).reduce((e,t)=>Math.max(e,u[t.v]+a.edge(t)),0)},a.predecessors.bind(a)),c(function(e){let r=a.outEdges(e).reduce((e,t)=>Math.min(e,u[t.w]-a.edge(t)),Number.POSITIVE_INFINITY),n=t.node(e);r!==Number.POSITIVE_INFINITY&&n.borderType!==s&&(u[e]=Math.max(u[e],r))},a.successors.bind(a)),Object.keys(o).forEach(e=>u[e]=u[n[e]]),u}function s(e,t){return Object.values(t).reduce((t,r)=>{let n=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;Object.entries(r).forEach(([t,r])=>{let i=function(e,t){return e.node(t).width}(e,t)/2;n=Math.max(r+i,n),o=Math.min(r-i,o)});const i=n-o;return i<t[0]&&(t=[i,r]),t},[Number.POSITIVE_INFINITY,null])[1]}function c(e,r){let n=Object.values(r),o=t.applyWithChunking(Math.min,n),i=t.applyWithChunking(Math.max,n);["u","d"].forEach(n=>{["l","r"].forEach(u=>{let a=n+u,s=e[a];if(s===r)return;let c=Object.values(s),f=o-t.applyWithChunking(Math.min,c);"l"!==u&&(f=i-t.applyWithChunking(Math.max,c)),f&&(e[a]=t.mapValues(s,e=>e+f))})})}function f(e,r){return t.mapValues(e.ul,(t,n)=>{if(r)return e[r.toLowerCase()][n];{let t=Object.values(e).map(e=>e[n]).sort((e,t)=>e-t);return(t[1]+t[2])/2}})}return Ke={positionX:function(e){let o,i=t.buildLayerMatrix(e),d=Object.assign(r(e,i),n(e,i)),l={};["u","d"].forEach(r=>{o="u"===r?i:Object.values(i).reverse(),["l","r"].forEach(n=>{"r"===n&&(o=o.map(e=>Object.values(e).reverse()));let i=("u"===r?e.predecessors:e.successors).bind(e),s=u(e,o,d,i),c=a(e,o,s.root,s.align,"r"===n);"r"===n&&(c=t.mapValues(c,e=>-e)),l[r+n]=c})});let h=s(e,l);return c(l,h),f(l,e.graph().align)},findType1Conflicts:r,findType2Conflicts:n,addConflict:o,hasConflict:i,verticalAlignment:u,horizontalCompaction:a,alignCoordinates:c,findSmallestWidthAlignment:s,balance:f}}function Vt(){if(Xe)return Ze;Xe=1;let e=kt(),t=zt().positionX;return Ze=function(r){(function(t){let r=e.buildLayerMatrix(t),n=t.graph().ranksep,o=0;r.forEach(e=>{const r=e.reduce((e,r)=>{const n=t.node(r).height;return e>n?e:n},0);e.forEach(e=>t.node(e).y=o+r/2),o+=r+n})})(r=e.asNonCompoundGraph(r)),Object.entries(t(r)).forEach(([e,t])=>r.node(e).x=t)}}function Gt(){if(tt)return et;tt=1;let e=xt(),t=Nt(),r=At(),n=kt().normalizeRanks,o=Mt(),i=kt().removeEmptyRanks,u=Pt(),a=function(){if(Ce)return Ie;Ce=1;let e=kt();function t(t,r,n,o,i,u){let a={width:0,height:0,rank:u,borderType:r},s=i[r][u-1],c=e.addDummyNode(t,"border",a,n);i[r][u]=c,t.setParent(c,o),s&&t.setEdge(s,c,{weight:1})}return Ie=function(e){e.children().forEach(function r(n){let o=e.children(n),i=e.node(n);if(o.length&&o.forEach(r),Object.hasOwn(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(let r=i.minRank,o=i.maxRank+1;r<o;++r)t(e,"borderLeft","_bl",n,i,r),t(e,"borderRight","_br",n,i,r)}})}}(),s=Lt(),c=Dt(),f=Vt(),d=kt(),l=jt().Graph;et=function(j,O){let k=O&&O.debugTiming?d.time:d.notime;k("layout",()=>{let x=k("  buildLayoutGraph",()=>function(e){let t=new l({multigraph:!0,compound:!0}),r=E(e.graph());return t.setGraph(Object.assign({},p,_(r,h),d.pick(r,v))),e.nodes().forEach(r=>{const n=_(E(e.node(r)),g);Object.keys(y).forEach(e=>{void 0===n[e]&&(n[e]=y[e])}),t.setNode(r,n),t.setParent(r,e.parent(r))}),e.edges().forEach(r=>{let n=E(e.edge(r));t.setEdge(r,Object.assign({},b,_(n,m),d.pick(n,w)))}),t}(j));k("  runLayout",()=>function(l,h,p){h("    makeSpaceForEdgeLabels",()=>function(e){let t=e.graph();t.ranksep/=2,e.edges().forEach(r=>{let n=e.edge(r);n.minlen*=2,"c"!==n.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?n.width+=n.labeloffset:n.height+=n.labeloffset)})}(l)),h("    removeSelfEdges",()=>function(e){e.edges().forEach(t=>{if(t.v===t.w){var r=e.node(t.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}(l)),h("    acyclic",()=>e.run(l)),h("    nestingGraph.run",()=>u.run(l)),h("    rank",()=>r(d.asNonCompoundGraph(l))),h("    injectEdgeLabelProxies",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);if(r.width&&r.height){let r=e.node(t.v),n={rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t};d.addDummyNode(e,"edge-proxy",n,"_ep")}})}(l)),h("    removeEmptyRanks",()=>i(l)),h("    nestingGraph.cleanup",()=>u.cleanup(l)),h("    normalizeRanks",()=>n(l)),h("    assignRankMinMax",()=>function(e){let t=0;e.nodes().forEach(r=>{let n=e.node(r);n.borderTop&&(n.minRank=e.node(n.borderTop).rank,n.maxRank=e.node(n.borderBottom).rank,t=Math.max(t,n.maxRank))}),e.graph().maxRank=t}(l)),h("    removeEdgeLabelProxies",()=>function(e){e.nodes().forEach(t=>{let r=e.node(t);"edge-proxy"===r.dummy&&(e.edge(r.e).labelRank=r.rank,e.removeNode(t))})}(l)),h("    normalize.run",()=>t.run(l)),h("    parentDummyChains",()=>o(l)),h("    addBorderSegments",()=>a(l)),h("    order",()=>c(l,p)),h("    insertSelfEdges",()=>function(e){var t=d.buildLayerMatrix(e);t.forEach(t=>{var r=0;t.forEach((t,n)=>{var o=e.node(t);o.order=n+r,(o.selfEdges||[]).forEach(t=>{d.addDummyNode(e,"selfedge",{width:t.label.width,height:t.label.height,rank:o.rank,order:n+ ++r,e:t.e,label:t.label},"_se")}),delete o.selfEdges})})}(l)),h("    adjustCoordinateSystem",()=>s.adjust(l)),h("    position",()=>f(l)),h("    positionSelfEdges",()=>function(e){e.nodes().forEach(t=>{var r=e.node(t);if("selfedge"===r.dummy){var n=e.node(r.e.v),o=n.x+n.width/2,i=n.y,u=r.x-o,a=n.height/2;e.setEdge(r.e,r.label),e.removeNode(t),r.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],r.label.x=r.x,r.label.y=r.y}})}(l)),h("    removeBorderNodes",()=>function(e){e.nodes().forEach(t=>{if(e.children(t).length){let r=e.node(t),n=e.node(r.borderTop),o=e.node(r.borderBottom),i=e.node(r.borderLeft[r.borderLeft.length-1]),u=e.node(r.borderRight[r.borderRight.length-1]);r.width=Math.abs(u.x-i.x),r.height=Math.abs(o.y-n.y),r.x=i.x+r.width/2,r.y=n.y+r.height/2}}),e.nodes().forEach(t=>{"border"===e.node(t).dummy&&e.removeNode(t)})}(l)),h("    normalize.undo",()=>t.undo(l)),h("    fixupEdgeLabelCoords",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);if(Object.hasOwn(r,"x"))switch("l"!==r.labelpos&&"r"!==r.labelpos||(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}})}(l)),h("    undoCoordinateSystem",()=>s.undo(l)),h("    translateGraph",()=>function(e){let t=Number.POSITIVE_INFINITY,r=0,n=Number.POSITIVE_INFINITY,o=0,i=e.graph(),u=i.marginx||0,a=i.marginy||0;function s(e){let i=e.x,u=e.y,a=e.width,s=e.height;t=Math.min(t,i-a/2),r=Math.max(r,i+a/2),n=Math.min(n,u-s/2),o=Math.max(o,u+s/2)}e.nodes().forEach(t=>s(e.node(t))),e.edges().forEach(t=>{let r=e.edge(t);Object.hasOwn(r,"x")&&s(r)}),t-=u,n-=a,e.nodes().forEach(r=>{let o=e.node(r);o.x-=t,o.y-=n}),e.edges().forEach(r=>{let o=e.edge(r);o.points.forEach(e=>{e.x-=t,e.y-=n}),Object.hasOwn(o,"x")&&(o.x-=t),Object.hasOwn(o,"y")&&(o.y-=n)}),i.width=r-t+u,i.height=o-n+a}(l)),h("    assignNodeIntersects",()=>function(e){e.edges().forEach(t=>{let r,n,o=e.edge(t),i=e.node(t.v),u=e.node(t.w);o.points?(r=o.points[0],n=o.points[o.points.length-1]):(o.points=[],r=u,n=i),o.points.unshift(d.intersectRect(i,r)),o.points.push(d.intersectRect(u,n))})}(l)),h("    reversePoints",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);r.reversed&&r.points.reverse()})}(l)),h("    acyclic.undo",()=>e.undo(l))}(x,k,O)),k("  updateInputGraph",()=>function(e,t){e.nodes().forEach(r=>{let n=e.node(r),o=t.node(r);n&&(n.x=o.x,n.y=o.y,n.rank=o.rank,t.children(r).length&&(n.width=o.width,n.height=o.height))}),e.edges().forEach(r=>{let n=e.edge(r),o=t.edge(r);n.points=o.points,Object.hasOwn(o,"x")&&(n.x=o.x,n.y=o.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}(j,x))})};let h=["nodesep","edgesep","ranksep","marginx","marginy"],p={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},v=["acyclicer","ranker","rankdir","align"],g=["width","height","rank"],y={width:0,height:0},m=["minlen","weight","width","height","labeloffset"],b={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},w=["labelpos"];function _(e,t){return d.mapValues(d.pick(e,t),Number)}function E(e){var t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}return et}function Bt(){if(nt)return rt;nt=1;let e=kt(),t=jt().Graph;return rt={debugOrdering:function(r){let n=e.buildLayerMatrix(r),o=new t({compound:!0,multigraph:!0}).setGraph({});return r.nodes().forEach(e=>{o.setNode(e,{label:e}),o.setParent(e,"layer"+r.node(e).rank)}),r.edges().forEach(e=>o.setEdge(e.v,e.w,{},e.name)),n.forEach((e,t)=>{let r="layer"+t;o.setNode(r,{rank:"same"}),e.reduce((e,t)=>(o.setEdge(e,t,{style:"invis"}),t))}),o}}}const Ut=o(at?ut:(at=1,ut={graphlib:jt(),layout:Gt(),debug:Bt(),util:{time:kt().time,notime:kt().notime},version:it?ot:(it=1,ot="1.1.8")}));var $t,Wt,qt,Yt,Jt,Ht,Kt,Qt,Zt,Xt,er,tr,rr,nr,or,ir,ur,ar,sr,cr,fr,dr,lr,hr,pr,vr,gr,yr,mr,br,wr,_r,Er,jr,Or,kr,xr,Nr,Ir,Cr,Sr,Ar,Mr,Pr,Lr,Fr,Tr,Rr,Dr,zr,Vr,Gr,Br,Ur,$r,Wr,qr,Yr,Jr,Hr,Kr,Qr,Zr,Xr,en,tn,rn,nn,on,un,an,sn,cn,fn,dn,ln,hn,pn,vn,gn,yn,mn,bn,wn,_n,En,jn,On,kn,xn,Nn,In,Cn,Sn,An,Mn,Pn,Ln,Fn,Tn,Rn,Dn,zn,Vn,Gn,Bn,Un,$n;function Wn(){if(Yt)return qt;return Yt=1,qt=function(e,t){return e===t||e!=e&&t!=t}}function qn(){if(Ht)return Jt;Ht=1;var e=Wn();return Jt=function(t,r){for(var n=t.length;n--;)if(e(t[n][0],r))return n;return-1}}function Yn(){if(ir)return or;ir=1;var e=Wt?$t:(Wt=1,$t=function(){this.__data__=[],this.size=0}),t=function(){if(Qt)return Kt;Qt=1;var e=qn(),t=Array.prototype.splice;return Kt=function(r){var n=this.__data__,o=e(n,r);return!(o<0||(o==n.length-1?n.pop():t.call(n,o,1),--this.size,0))}}(),r=function(){if(Xt)return Zt;Xt=1;var e=qn();return Zt=function(t){var r=this.__data__,n=e(r,t);return n<0?void 0:r[n][1]}}(),n=function(){if(tr)return er;tr=1;var e=qn();return er=function(t){return e(this.__data__,t)>-1}}(),o=function(){if(nr)return rr;nr=1;var e=qn();return rr=function(t,r){var n=this.__data__,o=e(n,t);return o<0?(++this.size,n.push([t,r])):n[o][1]=r,this}}();function i(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=n,i.prototype.set=o,or=i}function Jn(){if(vr)return pr;vr=1;var e="object"==typeof n&&n&&n.Object===Object&&n;return pr=e}function Hn(){if(yr)return gr;yr=1;var e=Jn(),t="object"==typeof self&&self&&self.Object===Object&&self,r=e||t||Function("return this")();return gr=r}function Kn(){if(br)return mr;br=1;var e=Hn().Symbol;return mr=e}function Qn(){if(kr)return Or;kr=1;var e=Kn(),t=function(){if(_r)return wr;_r=1;var e=Kn(),t=Object.prototype,r=t.hasOwnProperty,n=t.toString,o=e?e.toStringTag:void 0;return wr=function(e){var t=r.call(e,o),i=e[o];try{e[o]=void 0;var u=!0}catch(s){}var a=n.call(e);return u&&(t?e[o]=i:delete e[o]),a}}(),r=function(){if(jr)return Er;jr=1;var e=Object.prototype.toString;return Er=function(t){return e.call(t)}}(),n=e?e.toStringTag:void 0;return Or=function(e){return null==e?void 0===e?"[object Undefined]":"[object Null]":n&&n in Object(e)?t(e):r(e)}}function Zn(){if(Nr)return xr;return Nr=1,xr=function(e){var t=typeof e;return null!=e&&("object"==t||"function"==t)}}function Xn(){if(Cr)return Ir;Cr=1;var e=Qn(),t=Zn();return Ir=function(r){if(!t(r))return!1;var n=e(r);return"[object Function]"==n||"[object GeneratorFunction]"==n||"[object AsyncFunction]"==n||"[object Proxy]"==n}}function eo(){if(Pr)return Mr;Pr=1;var e,t=function(){if(Ar)return Sr;Ar=1;var e=Hn()["__core-js_shared__"];return Sr=e}(),r=(e=/[^.]+$/.exec(t&&t.keys&&t.keys.IE_PROTO||""))?"Symbol(src)_1."+e:"";return Mr=function(e){return!!r&&r in e}}function to(){if(Fr)return Lr;Fr=1;var e=Function.prototype.toString;return Lr=function(t){if(null!=t){try{return e.call(t)}catch(r){}try{return t+""}catch(r){}}return""}}function ro(){if(Gr)return Vr;Gr=1;var e=function(){if(Rr)return Tr;Rr=1;var e=Xn(),t=eo(),r=Zn(),n=to(),o=/^\[object .+?Constructor\]$/,i=Function.prototype,u=Object.prototype,a=i.toString,s=u.hasOwnProperty,c=RegExp("^"+a.call(s).replace(/[\\^$.*+?()[\]{}|]/g,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");return Tr=function(i){return!(!r(i)||t(i))&&(e(i)?c:o).test(n(i))}}(),t=zr?Dr:(zr=1,Dr=function(e,t){return null==e?void 0:e[t]});return Vr=function(r,n){var o=t(r,n);return e(o)?o:void 0}}function no(){if(Ur)return Br;Ur=1;var e=ro()(Hn(),"Map");return Br=e}function oo(){if(Wr)return $r;Wr=1;var e=ro()(Object,"create");return $r=e}function io(){if(nn)return rn;nn=1;var e=function(){if(Yr)return qr;Yr=1;var e=oo();return qr=function(){this.__data__=e?e(null):{},this.size=0}}(),t=Hr?Jr:(Hr=1,Jr=function(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=t?1:0,t}),r=function(){if(Qr)return Kr;Qr=1;var e=oo(),t=Object.prototype.hasOwnProperty;return Kr=function(r){var n=this.__data__;if(e){var o=n[r];return"__lodash_hash_undefined__"===o?void 0:o}return t.call(n,r)?n[r]:void 0}}(),n=function(){if(Xr)return Zr;Xr=1;var e=oo(),t=Object.prototype.hasOwnProperty;return Zr=function(r){var n=this.__data__;return e?void 0!==n[r]:t.call(n,r)}}(),o=function(){if(tn)return en;tn=1;var e=oo();return en=function(t,r){var n=this.__data__;return this.size+=this.has(t)?0:1,n[t]=e&&void 0===r?"__lodash_hash_undefined__":r,this}}();function i(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=n,i.prototype.set=o,rn=i}function uo(){if(fn)return cn;fn=1;var e=sn?an:(sn=1,an=function(e){var t=typeof e;return"string"==t||"number"==t||"symbol"==t||"boolean"==t?"__proto__"!==e:null===e});return cn=function(t,r){var n=t.__data__;return e(r)?n["string"==typeof r?"string":"hash"]:n.map}}function ao(){if(wn)return bn;wn=1;var e=function(){if(un)return on;un=1;var e=io(),t=Yn(),r=no();return on=function(){this.size=0,this.__data__={hash:new e,map:new(r||t),string:new e}}}(),t=function(){if(ln)return dn;ln=1;var e=uo();return dn=function(t){var r=e(this,t).delete(t);return this.size-=r?1:0,r}}(),r=function(){if(pn)return hn;pn=1;var e=uo();return hn=function(t){return e(this,t).get(t)}}(),n=function(){if(gn)return vn;gn=1;var e=uo();return vn=function(t){return e(this,t).has(t)}}(),o=function(){if(mn)return yn;mn=1;var e=uo();return yn=function(t,r){var n=e(this,t),o=n.size;return n.set(t,r),this.size+=n.size==o?0:1,this}}();function i(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=n,i.prototype.set=o,bn=i}function so(){if(On)return jn;On=1;var e=Yn(),t=function(){if(ar)return ur;ar=1;var e=Yn();return ur=function(){this.__data__=new e,this.size=0}}(),r=cr?sr:(cr=1,sr=function(e){var t=this.__data__,r=t.delete(e);return this.size=t.size,r}),n=dr?fr:(dr=1,fr=function(e){return this.__data__.get(e)}),o=hr?lr:(hr=1,lr=function(e){return this.__data__.has(e)}),i=function(){if(En)return _n;En=1;var e=Yn(),t=no(),r=ao();return _n=function(n,o){var i=this.__data__;if(i instanceof e){var u=i.__data__;if(!t||u.length<199)return u.push([n,o]),this.size=++i.size,this;i=this.__data__=new r(u)}return i.set(n,o),this.size=i.size,this}}();function u(t){var r=this.__data__=new e(t);this.size=r.size}return u.prototype.clear=t,u.prototype.delete=r,u.prototype.get=n,u.prototype.has=o,u.prototype.set=i,jn=u}function co(){if(xn)return kn;return xn=1,kn=function(e,t){for(var r=-1,n=null==e?0:e.length;++r<n&&!1!==t(e[r],r,e););return e}}function fo(){if(In)return Nn;In=1;var e=ro(),t=function(){try{var t=e(Object,"defineProperty");return t({},"",{}),t}catch(r){}}();return Nn=t}function lo(){if(Sn)return Cn;Sn=1;var e=fo();return Cn=function(t,r,n){"__proto__"==r&&e?e(t,r,{configurable:!0,enumerable:!0,value:n,writable:!0}):t[r]=n}}function ho(){if(Mn)return An;Mn=1;var e=lo(),t=Wn(),r=Object.prototype.hasOwnProperty;return An=function(n,o,i){var u=n[o];r.call(n,o)&&t(u,i)&&(void 0!==i||o in n)||e(n,o,i)}}function po(){if(Ln)return Pn;Ln=1;var e=ho(),t=lo();return Pn=function(r,n,o,i){var u=!o;o||(o={});for(var a=-1,s=n.length;++a<s;){var c=n[a],f=i?i(o[c],r[c],c,o,r):void 0;void 0===f&&(f=r[c]),u?t(o,c,f):e(o,c,f)}return o}}function vo(){if(Dn)return Rn;return Dn=1,Rn=function(e){return null!=e&&"object"==typeof e}}function go(){if(Bn)return Gn;Bn=1;var e=function(){if(Vn)return zn;Vn=1;var e=Qn(),t=vo();return zn=function(r){return t(r)&&"[object Arguments]"==e(r)}}(),t=vo(),r=Object.prototype,n=r.hasOwnProperty,o=r.propertyIsEnumerable,i=e(function(){return arguments}())?e:function(e){return t(e)&&n.call(e,"callee")&&!o.call(e,"callee")};return Gn=i}function yo(){if($n)return Un;$n=1;var e=Array.isArray;return Un=e}var mo,bo,wo,_o,Eo,jo,Oo,ko,xo,No,Io,Co={exports:{}};function So(){return wo||(wo=1,e=Co,t=Co.exports,r=Hn(),n=bo?mo:(bo=1,mo=function(){return!1}),o=t&&!t.nodeType&&t,i=o&&e&&!e.nodeType&&e,u=i&&i.exports===o?r.Buffer:void 0,a=(u?u.isBuffer:void 0)||n,e.exports=a),Co.exports;var e,t,r,n,o,i,u,a}function Ao(){if(Eo)return _o;Eo=1;var e=/^(?:0|[1-9]\d*)$/;return _o=function(t,r){var n=typeof t;return!!(r=null==r?9007199254740991:r)&&("number"==n||"symbol"!=n&&e.test(t))&&t>-1&&t%1==0&&t<r}}function Mo(){if(Oo)return jo;Oo=1;return jo=function(e){return"number"==typeof e&&e>-1&&e%1==0&&e<=9007199254740991}}function Po(){if(Io)return No;return Io=1,No=function(e){return function(t){return e(t)}}}var Lo,Fo,To,Ro,Do,zo,Vo,Go,Bo,Uo,$o,Wo,qo,Yo,Jo,Ho,Ko,Qo,Zo,Xo,ei,ti,ri,ni,oi,ii,ui,ai={exports:{}};function si(){return Lo||(Lo=1,e=ai,t=ai.exports,r=Jn(),n=t&&!t.nodeType&&t,o=n&&e&&!e.nodeType&&e,i=o&&o.exports===n&&r.process,u=function(){try{var e=o&&o.require&&o.require("util").types;return e||i&&i.binding&&i.binding("util")}catch(t){}}(),e.exports=u),ai.exports;var e,t,r,n,o,i,u}function ci(){if(To)return Fo;To=1;var e=function(){if(xo)return ko;xo=1;var e=Qn(),t=Mo(),r=vo(),n={};return n["[object Float32Array]"]=n["[object Float64Array]"]=n["[object Int8Array]"]=n["[object Int16Array]"]=n["[object Int32Array]"]=n["[object Uint8Array]"]=n["[object Uint8ClampedArray]"]=n["[object Uint16Array]"]=n["[object Uint32Array]"]=!0,n["[object Arguments]"]=n["[object Array]"]=n["[object ArrayBuffer]"]=n["[object Boolean]"]=n["[object DataView]"]=n["[object Date]"]=n["[object Error]"]=n["[object Function]"]=n["[object Map]"]=n["[object Number]"]=n["[object Object]"]=n["[object RegExp]"]=n["[object Set]"]=n["[object String]"]=n["[object WeakMap]"]=!1,ko=function(o){return r(o)&&t(o.length)&&!!n[e(o)]}}(),t=Po(),r=si(),n=r&&r.isTypedArray,o=n?t(n):e;return Fo=o}function fi(){if(Do)return Ro;Do=1;var e=Tn?Fn:(Tn=1,Fn=function(e,t){for(var r=-1,n=Array(e);++r<e;)n[r]=t(r);return n}),t=go(),r=yo(),n=So(),o=Ao(),i=ci(),u=Object.prototype.hasOwnProperty;return Ro=function(a,s){var c=r(a),f=!c&&t(a),d=!c&&!f&&n(a),l=!c&&!f&&!d&&i(a),h=c||f||d||l,p=h?e(a.length,String):[],v=p.length;for(var g in a)!s&&!u.call(a,g)||h&&("length"==g||d&&("offset"==g||"parent"==g)||l&&("buffer"==g||"byteLength"==g||"byteOffset"==g)||o(g,v))||p.push(g);return p}}function di(){if(Vo)return zo;Vo=1;var e=Object.prototype;return zo=function(t){var r=t&&t.constructor;return t===("function"==typeof r&&r.prototype||e)}}function li(){if(Bo)return Go;return Bo=1,Go=function(e,t){return function(r){return e(t(r))}}}function hi(){if(qo)return Wo;qo=1;var e=di(),t=function(){if($o)return Uo;$o=1;var e=li()(Object.keys,Object);return Uo=e}(),r=Object.prototype.hasOwnProperty;return Wo=function(n){if(!e(n))return t(n);var o=[];for(var i in Object(n))r.call(n,i)&&"constructor"!=i&&o.push(i);return o}}function pi(){if(Jo)return Yo;Jo=1;var e=Xn(),t=Mo();return Yo=function(r){return null!=r&&t(r.length)&&!e(r)}}function vi(){if(Ko)return Ho;Ko=1;var e=fi(),t=hi(),r=pi();return Ho=function(n){return r(n)?e(n):t(n)}}function gi(){if(ri)return ti;ri=1;var e=Zn(),t=di(),r=ei?Xo:(ei=1,Xo=function(e){var t=[];if(null!=e)for(var r in Object(e))t.push(r);return t}),n=Object.prototype.hasOwnProperty;return ti=function(o){if(!e(o))return r(o);var i=t(o),u=[];for(var a in o)("constructor"!=a||!i&&n.call(o,a))&&u.push(a);return u}}function yi(){if(oi)return ni;oi=1;var e=fi(),t=gi(),r=pi();return ni=function(n){return r(n)?e(n,!0):t(n)}}var mi,bi,wi,_i,Ei,ji,Oi,ki,xi,Ni,Ii,Ci,Si,Ai,Mi,Pi,Li,Fi,Ti,Ri,Di,zi,Vi,Gi,Bi,Ui,$i,Wi,qi,Yi,Ji,Hi,Ki,Qi,Zi,Xi,eu,tu,ru,nu,ou,iu,uu,au,su,cu,fu,du,lu,hu,pu,vu,gu,yu,mu,bu,wu,_u,Eu,ju,Ou,ku,xu,Nu,Iu,Cu,Su,Au,Mu,Pu,Lu,Fu,Tu,Ru,Du,zu,Vu,Gu,Bu,Uu,$u,Wu,qu,Yu,Ju,Hu,Ku,Qu,Zu,Xu,ea,ta,ra,na,oa,ia,ua,aa,sa,ca,fa,da,la,ha,pa,va,ga,ya,ma,ba,wa,_a,Ea,ja,Oa,ka,xa,Na,Ia,Ca,Sa,Aa,Ma,Pa,La,Fa,Ta,Ra,Da,za,Va,Ga,Ba,Ua,$a,Wa,qa,Ya,Ja,Ha,Ka,Qa,Za,Xa,es,ts,rs,ns,os,is,us,as,ss,cs,fs,ds,ls,hs,ps,vs,gs,ys,ms,bs,ws,_s,Es,js,Os,ks,xs,Ns,Is,Cs,Ss,As,Ms,Ps,Ls,Fs,Ts,Rs,Ds,zs,Vs,Gs,Bs,Us,$s,Ws,qs,Ys,Js,Hs,Ks,Qs,Zs,Xs,ec,tc,rc,nc,oc,ic,uc,ac,sc,cc,fc,dc,lc,hc,pc,vc,gc,yc,mc,bc,wc,_c,Ec,jc,Oc,kc,xc,Nc,Ic,Cc,Sc,Ac,Mc,Pc,Lc,Fc,Tc,Rc,Dc,zc,Vc,Gc,Bc,Uc,$c,Wc,qc,Yc,Jc,Hc,Kc,Qc,Zc,Xc,ef,tf,rf,nf,of,uf,af,sf,cf,ff,df,lf,hf,pf,vf,gf,yf,mf,bf,wf,_f,Ef,jf,Of,kf,xf,Nf,If={exports:{}};function Cf(){if(Ei)return _i;return Ei=1,_i=function(e,t){for(var r=-1,n=null==e?0:e.length,o=0,i=[];++r<n;){var u=e[r];t(u,r,e)&&(i[o++]=u)}return i}}function Sf(){if(Oi)return ji;return Oi=1,ji=function(){return[]}}function Af(){if(xi)return ki;xi=1;var e=Cf(),t=Sf(),r=Object.prototype.propertyIsEnumerable,n=Object.getOwnPropertySymbols;return ki=n?function(t){return null==t?[]:(t=Object(t),e(n(t),function(e){return r.call(t,e)}))}:t}function Mf(){if(Si)return Ci;return Si=1,Ci=function(e,t){for(var r=-1,n=t.length,o=e.length;++r<n;)e[o+r]=t[r];return e}}function Pf(){if(Mi)return Ai;Mi=1;var e=li()(Object.getPrototypeOf,Object);return Ai=e}function Lf(){if(Li)return Pi;Li=1;var e=Mf(),t=Pf(),r=Af(),n=Sf(),o=Object.getOwnPropertySymbols;return Pi=o?function(n){for(var o=[];n;)e(o,r(n)),n=t(n);return o}:n}function Ff(){if(Di)return Ri;Di=1;var e=Mf(),t=yo();return Ri=function(r,n,o){var i=n(r);return t(r)?i:e(i,o(r))}}function Tf(){if(Vi)return zi;Vi=1;var e=Ff(),t=Af(),r=vi();return zi=function(n){return e(n,r,t)}}function Rf(){if(Ji)return Yi;Ji=1;var e=ro()(Hn(),"Set");return Yi=e}function Df(){if(Zi)return Qi;Zi=1;var e=function(){if($i)return Ui;$i=1;var e=ro()(Hn(),"DataView");return Ui=e}(),t=no(),r=function(){if(qi)return Wi;qi=1;var e=ro()(Hn(),"Promise");return Wi=e}(),n=Rf(),o=function(){if(Ki)return Hi;Ki=1;var e=ro()(Hn(),"WeakMap");return Hi=e}(),i=Qn(),u=to(),a="[object Map]",s="[object Promise]",c="[object Set]",f="[object WeakMap]",d="[object DataView]",l=u(e),h=u(t),p=u(r),v=u(n),g=u(o),y=i;return(e&&y(new e(new ArrayBuffer(1)))!=d||t&&y(new t)!=a||r&&y(r.resolve())!=s||n&&y(new n)!=c||o&&y(new o)!=f)&&(y=function(e){var t=i(e),r="[object Object]"==t?e.constructor:void 0,n=r?u(r):"";if(n)switch(n){case l:return d;case h:return a;case p:return s;case v:return c;case g:return f}return t}),Qi=y}function zf(){if(ru)return tu;ru=1;var e=Hn().Uint8Array;return tu=e}function Vf(){if(ou)return nu;ou=1;var e=zf();return nu=function(t){var r=new t.constructor(t.byteLength);return new e(r).set(new e(t)),r}}function Gf(){if(pu)return hu;pu=1;var e=Vf(),t=function(){if(uu)return iu;uu=1;var e=Vf();return iu=function(t,r){var n=r?e(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.byteLength)}}(),r=function(){if(su)return au;su=1;var e=/\w*$/;return au=function(t){var r=new t.constructor(t.source,e.exec(t));return r.lastIndex=t.lastIndex,r}}(),n=function(){if(fu)return cu;fu=1;var e=Kn(),t=e?e.prototype:void 0,r=t?t.valueOf:void 0;return cu=function(e){return r?Object(r.call(e)):{}}}(),o=function(){if(lu)return du;lu=1;var e=Vf();return du=function(t,r){var n=r?e(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.length)}}();return hu=function(i,u,a){var s=i.constructor;switch(u){case"[object ArrayBuffer]":return e(i);case"[object Boolean]":case"[object Date]":return new s(+i);case"[object DataView]":return t(i,a);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return o(i,a);case"[object Map]":case"[object Set]":return new s;case"[object Number]":case"[object String]":return new s(i);case"[object RegExp]":return r(i);case"[object Symbol]":return n(i)}}}function Bf(){if(gu)return vu;gu=1;var e=Zn(),t=Object.create;return vu=function(){function r(){}return function(n){if(!e(n))return{};if(t)return t(n);r.prototype=n;var o=new r;return r.prototype=void 0,o}}()}function Uf(){if(Eu)return _u;Eu=1;var e=function(){if(wu)return bu;wu=1;var e=Df(),t=vo();return bu=function(r){return t(r)&&"[object Map]"==e(r)}}(),t=Po(),r=si(),n=r&&r.isMap,o=n?t(n):e;return _u=o}function $f(){if(xu)return ku;xu=1;var e=function(){if(Ou)return ju;Ou=1;var e=Df(),t=vo();return ju=function(r){return t(r)&&"[object Set]"==e(r)}}(),t=Po(),r=si(),n=r&&r.isSet,o=n?t(n):e;return ku=o}function Wf(){if(Iu)return Nu;Iu=1;var e,t,r,n,o,i,u,a=so(),s=co(),c=ho(),f=function(){if(Zo)return Qo;Zo=1;var e=po(),t=vi();return Qo=function(r,n){return r&&e(n,t(n),r)}}(),d=function(){if(ui)return ii;ui=1;var e=po(),t=yi();return ii=function(r,n){return r&&e(n,t(n),r)}}(),l=(mi||(mi=1,e=If,t=If.exports,r=Hn(),n=t&&!t.nodeType&&t,o=n&&e&&!e.nodeType&&e,i=o&&o.exports===n?r.Buffer:void 0,u=i?i.allocUnsafe:void 0,e.exports=function(e,t){if(t)return e.slice();var r=e.length,n=u?u(r):new e.constructor(r);return e.copy(n),n}),If.exports),h=wi?bi:(wi=1,bi=function(e,t){var r=-1,n=e.length;for(t||(t=Array(n));++r<n;)t[r]=e[r];return t}),p=function(){if(Ii)return Ni;Ii=1;var e=po(),t=Af();return Ni=function(r,n){return e(r,t(r),n)}}(),v=function(){if(Ti)return Fi;Ti=1;var e=po(),t=Lf();return Fi=function(r,n){return e(r,t(r),n)}}(),g=Tf(),y=function(){if(Bi)return Gi;Bi=1;var e=Ff(),t=Lf(),r=yi();return Gi=function(n){return e(n,r,t)}}(),m=Df(),b=function(){if(eu)return Xi;eu=1;var e=Object.prototype.hasOwnProperty;return Xi=function(t){var r=t.length,n=new t.constructor(r);return r&&"string"==typeof t[0]&&e.call(t,"index")&&(n.index=t.index,n.input=t.input),n}}(),w=Gf(),_=function(){if(mu)return yu;mu=1;var e=Bf(),t=Pf(),r=di();return yu=function(n){return"function"!=typeof n.constructor||r(n)?{}:e(t(n))}}(),E=yo(),j=So(),O=Uf(),k=Zn(),x=$f(),N=vi(),I=yi(),C="[object Arguments]",S="[object Function]",A="[object Object]",M={};return M[C]=M["[object Array]"]=M["[object ArrayBuffer]"]=M["[object DataView]"]=M["[object Boolean]"]=M["[object Date]"]=M["[object Float32Array]"]=M["[object Float64Array]"]=M["[object Int8Array]"]=M["[object Int16Array]"]=M["[object Int32Array]"]=M["[object Map]"]=M["[object Number]"]=M[A]=M["[object RegExp]"]=M["[object Set]"]=M["[object String]"]=M["[object Symbol]"]=M["[object Uint8Array]"]=M["[object Uint8ClampedArray]"]=M["[object Uint16Array]"]=M["[object Uint32Array]"]=!0,M["[object Error]"]=M[S]=M["[object WeakMap]"]=!1,Nu=function e(t,r,n,o,i,u){var P,L=1&r,F=2&r,T=4&r;if(n&&(P=i?n(t,o,i,u):n(t)),void 0!==P)return P;if(!k(t))return t;var R=E(t);if(R){if(P=b(t),!L)return h(t,P)}else{var D=m(t),z=D==S||"[object GeneratorFunction]"==D;if(j(t))return l(t,L);if(D==A||D==C||z&&!i){if(P=F||z?{}:_(t),!L)return F?v(t,d(P,t)):p(t,f(P,t))}else{if(!M[D])return i?t:{};P=w(t,D,L)}}u||(u=new a);var V=u.get(t);if(V)return V;u.set(t,P),x(t)?t.forEach(function(o){P.add(e(o,r,n,o,t,u))}):O(t)&&t.forEach(function(o,i){P.set(i,e(o,r,n,i,t,u))});var G=R?void 0:(T?F?y:g:F?I:N)(t);return s(G||t,function(o,i){G&&(o=t[i=o]),c(P,i,e(o,r,n,i,t,u))}),P},Nu}function qf(){if(Su)return Cu;Su=1;var e=Wf();return Cu=function(t){return e(t,4)}}function Yf(){if(Mu)return Au;return Mu=1,Au=function(e){return function(){return e}}}function Jf(){if(Tu)return Fu;Tu=1;var e=(Lu?Pu:(Lu=1,Pu=function(e){return function(t,r,n){for(var o=-1,i=Object(t),u=n(t),a=u.length;a--;){var s=u[e?a:++o];if(!1===r(i[s],s,i))break}return t}}))();return Fu=e}function Hf(){if(Du)return Ru;Du=1;var e=Jf(),t=vi();return Ru=function(r,n){return r&&e(r,n,t)}}function Kf(){if(Bu)return Gu;Bu=1;var e=Hf(),t=function(){if(Vu)return zu;Vu=1;var e=pi();return zu=function(t,r){return function(n,o){if(null==n)return n;if(!e(n))return t(n,o);for(var i=n.length,u=r?i:-1,a=Object(n);(r?u--:++u<i)&&!1!==o(a[u],u,a););return n}}}()(e);return Gu=t}function Qf(){if($u)return Uu;return $u=1,Uu=function(e){return e}}function Zf(){if(Ju)return Yu;Ju=1;var e=co(),t=Kf(),r=function(){if(qu)return Wu;qu=1;var e=Qf();return Wu=function(t){return"function"==typeof t?t:e}}(),n=yo();return Yu=function(o,i){return(n(o)?e:t)(o,r(i))}}function Xf(){if(oa)return na;oa=1;var e=ao(),t=ea?Xu:(ea=1,Xu=function(e){return this.__data__.set(e,"__lodash_hash_undefined__"),this}),r=ra?ta:(ra=1,ta=function(e){return this.__data__.has(e)});function n(t){var r=-1,n=null==t?0:t.length;for(this.__data__=new e;++r<n;)this.add(t[r])}return n.prototype.add=n.prototype.push=t,n.prototype.has=r,na=n}function ed(){if(sa)return aa;return sa=1,aa=function(e,t){return e.has(t)}}function td(){if(fa)return ca;fa=1;var e=Xf(),t=ua?ia:(ua=1,ia=function(e,t){for(var r=-1,n=null==e?0:e.length;++r<n;)if(t(e[r],r,e))return!0;return!1}),r=ed();return ca=function(n,o,i,u,a,s){var c=1&i,f=n.length,d=o.length;if(f!=d&&!(c&&d>f))return!1;var l=s.get(n),h=s.get(o);if(l&&h)return l==o&&h==n;var p=-1,v=!0,g=2&i?new e:void 0;for(s.set(n,o),s.set(o,n);++p<f;){var y=n[p],m=o[p];if(u)var b=c?u(m,y,p,o,n,s):u(y,m,p,n,o,s);if(void 0!==b){if(b)continue;v=!1;break}if(g){if(!t(o,function(e,t){if(!r(g,t)&&(y===e||a(y,e,i,u,s)))return g.push(t)})){v=!1;break}}else if(y!==m&&!a(y,m,i,u,s)){v=!1;break}}return s.delete(n),s.delete(o),v}}function rd(){if(pa)return ha;return pa=1,ha=function(e){var t=-1,r=Array(e.size);return e.forEach(function(e){r[++t]=e}),r}}function nd(){if(ga)return va;ga=1;var e=Kn(),t=zf(),r=Wn(),n=td(),o=la?da:(la=1,da=function(e){var t=-1,r=Array(e.size);return e.forEach(function(e,n){r[++t]=[n,e]}),r}),i=rd(),u=e?e.prototype:void 0,a=u?u.valueOf:void 0;return va=function(e,u,s,c,f,d,l){switch(s){case"[object DataView]":if(e.byteLength!=u.byteLength||e.byteOffset!=u.byteOffset)return!1;e=e.buffer,u=u.buffer;case"[object ArrayBuffer]":return!(e.byteLength!=u.byteLength||!d(new t(e),new t(u)));case"[object Boolean]":case"[object Date]":case"[object Number]":return r(+e,+u);case"[object Error]":return e.name==u.name&&e.message==u.message;case"[object RegExp]":case"[object String]":return e==u+"";case"[object Map]":var h=o;case"[object Set]":var p=1&c;if(h||(h=i),e.size!=u.size&&!p)return!1;var v=l.get(e);if(v)return v==u;c|=2,l.set(e,u);var g=n(h(e),h(u),c,f,d,l);return l.delete(e),g;case"[object Symbol]":if(a)return a.call(e)==a.call(u)}return!1}}function od(){if(wa)return ba;wa=1;var e=so(),t=td(),r=nd(),n=function(){if(ma)return ya;ma=1;var e=Tf(),t=Object.prototype.hasOwnProperty;return ya=function(r,n,o,i,u,a){var s=1&o,c=e(r),f=c.length;if(f!=e(n).length&&!s)return!1;for(var d=f;d--;){var l=c[d];if(!(s?l in n:t.call(n,l)))return!1}var h=a.get(r),p=a.get(n);if(h&&p)return h==n&&p==r;var v=!0;a.set(r,n),a.set(n,r);for(var g=s;++d<f;){var y=r[l=c[d]],m=n[l];if(i)var b=s?i(m,y,l,n,r,a):i(y,m,l,r,n,a);if(!(void 0===b?y===m||u(y,m,o,i,a):b)){v=!1;break}g||(g="constructor"==l)}if(v&&!g){var w=r.constructor,_=n.constructor;w==_||!("constructor"in r)||!("constructor"in n)||"function"==typeof w&&w instanceof w&&"function"==typeof _&&_ instanceof _||(v=!1)}return a.delete(r),a.delete(n),v}}(),o=Df(),i=yo(),u=So(),a=ci(),s="[object Arguments]",c="[object Array]",f="[object Object]",d=Object.prototype.hasOwnProperty;return ba=function(l,h,p,v,g,y){var m=i(l),b=i(h),w=m?c:o(l),_=b?c:o(h),E=(w=w==s?f:w)==f,j=(_=_==s?f:_)==f,O=w==_;if(O&&u(l)){if(!u(h))return!1;m=!0,E=!1}if(O&&!E)return y||(y=new e),m||a(l)?t(l,h,p,v,g,y):r(l,h,w,p,v,g,y);if(!(1&p)){var k=E&&d.call(l,"__wrapped__"),x=j&&d.call(h,"__wrapped__");if(k||x){var N=k?l.value():l,I=x?h.value():h;return y||(y=new e),g(N,I,p,v,y)}}return!!O&&(y||(y=new e),n(l,h,p,v,g,y))}}function id(){if(Ea)return _a;Ea=1;var e=od(),t=vo();return _a=function r(n,o,i,u,a){return n===o||(null==n||null==o||!t(n)&&!t(o)?n!=n&&o!=o:e(n,o,i,u,r,a))},_a}function ud(){if(xa)return ka;xa=1;var e=Zn();return ka=function(t){return t==t&&!e(t)}}function ad(){if(Sa)return Ca;return Sa=1,Ca=function(e,t){return function(r){return null!=r&&(r[e]===t&&(void 0!==t||e in Object(r)))}}}function sd(){if(Ma)return Aa;Ma=1;var e=function(){if(Oa)return ja;Oa=1;var e=so(),t=id();return ja=function(r,n,o,i){var u=o.length,a=u,s=!i;if(null==r)return!a;for(r=Object(r);u--;){var c=o[u];if(s&&c[2]?c[1]!==r[c[0]]:!(c[0]in r))return!1}for(;++u<a;){var f=(c=o[u])[0],d=r[f],l=c[1];if(s&&c[2]){if(void 0===d&&!(f in r))return!1}else{var h=new e;if(i)var p=i(d,l,f,r,n,h);if(!(void 0===p?t(l,d,3,i,h):p))return!1}}return!0}}(),t=function(){if(Ia)return Na;Ia=1;var e=ud(),t=vi();return Na=function(r){for(var n=t(r),o=n.length;o--;){var i=n[o],u=r[i];n[o]=[i,u,e(u)]}return n}}(),r=ad();return Aa=function(n){var o=t(n);return 1==o.length&&o[0][2]?r(o[0][0],o[0][1]):function(t){return t===n||e(t,n,o)}}}function cd(){if(La)return Pa;La=1;var e=Qn(),t=vo();return Pa=function(r){return"symbol"==typeof r||t(r)&&"[object Symbol]"==e(r)}}function fd(){if(Ta)return Fa;Ta=1;var e=yo(),t=cd(),r=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,n=/^\w*$/;return Fa=function(o,i){if(e(o))return!1;var u=typeof o;return!("number"!=u&&"symbol"!=u&&"boolean"!=u&&null!=o&&!t(o))||(n.test(o)||!r.test(o)||null!=i&&o in Object(i))}}function dd(){if(Va)return za;Va=1;var e=function(){if(Da)return Ra;Da=1;var e=ao();function t(r,n){if("function"!=typeof r||null!=n&&"function"!=typeof n)throw new TypeError("Expected a function");var o=function(){var e=arguments,t=n?n.apply(this,e):e[0],i=o.cache;if(i.has(t))return i.get(t);var u=r.apply(this,e);return o.cache=i.set(t,u)||i,u};return o.cache=new(t.Cache||e),o}return t.Cache=e,Ra=t}();return za=function(t){var r=e(t,function(e){return 500===n.size&&n.clear(),e}),n=r.cache;return r}}function ld(){if($a)return Ua;return $a=1,Ua=function(e,t){for(var r=-1,n=null==e?0:e.length,o=Array(n);++r<n;)o[r]=t(e[r],r,e);return o}}function hd(){if(Ja)return Ya;Ja=1;var e=function(){if(qa)return Wa;qa=1;var e=Kn(),t=ld(),r=yo(),n=cd(),o=e?e.prototype:void 0,i=o?o.toString:void 0;return Wa=function e(o){if("string"==typeof o)return o;if(r(o))return t(o,e)+"";if(n(o))return i?i.call(o):"";var u=o+"";return"0"==u&&1/o==-1/0?"-0":u},Wa}();return Ya=function(t){return null==t?"":e(t)}}function pd(){if(Ka)return Ha;Ka=1;var e=yo(),t=fd(),r=function(){if(Ba)return Ga;Ba=1;var e=dd(),t=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,r=/\\(\\)?/g,n=e(function(e){var n=[];return 46===e.charCodeAt(0)&&n.push(""),e.replace(t,function(e,t,o,i){n.push(o?i.replace(r,"$1"):t||e)}),n});return Ga=n}(),n=hd();return Ha=function(o,i){return e(o)?o:t(o,i)?[o]:r(n(o))}}function vd(){if(Za)return Qa;Za=1;var e=cd();return Qa=function(t){if("string"==typeof t||e(t))return t;var r=t+"";return"0"==r&&1/t==-1/0?"-0":r}}function gd(){if(es)return Xa;es=1;var e=pd(),t=vd();return Xa=function(r,n){for(var o=0,i=(n=e(n,r)).length;null!=r&&o<i;)r=r[t(n[o++])];return o&&o==i?r:void 0}}function yd(){if(us)return is;us=1;var e=pd(),t=go(),r=yo(),n=Ao(),o=Mo(),i=vd();return is=function(u,a,s){for(var c=-1,f=(a=e(a,u)).length,d=!1;++c<f;){var l=i(a[c]);if(!(d=null!=u&&s(u,l)))break;u=u[l]}return d||++c!=f?d:!!(f=null==u?0:u.length)&&o(f)&&n(l,f)&&(r(u)||t(u))}}function md(){if(ss)return as;ss=1;var e=os?ns:(os=1,ns=function(e,t){return null!=e&&t in Object(e)}),t=yd();return as=function(r,n){return null!=r&&t(r,n,e)}}function bd(){if(fs)return cs;fs=1;var e=id(),t=function(){if(rs)return ts;rs=1;var e=gd();return ts=function(t,r,n){var o=null==t?void 0:e(t,r);return void 0===o?n:o}}(),r=md(),n=fd(),o=ud(),i=ad(),u=vd();return cs=function(a,s){return n(a)&&o(s)?i(u(a),s):function(n){var o=t(n,a);return void 0===o&&o===s?r(n,a):e(s,o,3)}}}function wd(){if(ls)return ds;return ls=1,ds=function(e){return function(t){return null==t?void 0:t[e]}}}function _d(){if(gs)return vs;gs=1;var e=wd(),t=function(){if(ps)return hs;ps=1;var e=gd();return hs=function(t){return function(r){return e(r,t)}}}(),r=fd(),n=vd();return vs=function(o){return r(o)?e(n(o)):t(o)}}function Ed(){if(ms)return ys;ms=1;var e=sd(),t=bd(),r=Qf(),n=yo(),o=_d();return ys=function(i){return"function"==typeof i?i:null==i?r:"object"==typeof i?n(i)?t(i[0],i[1]):e(i):o(i)}}function jd(){if(ws)return bs;ws=1;var e=Cf(),t=function(){if(Zu)return Qu;Zu=1;var e=Kf();return Qu=function(t,r){var n=[];return e(t,function(e,t,o){r(e,t,o)&&n.push(e)}),n}}(),r=Ed(),n=yo();return bs=function(o,i){return(n(o)?e:t)(o,r(i,3))}}function Od(){if(Os)return js;Os=1;var e=function(){if(Es)return _s;Es=1;var e=Object.prototype.hasOwnProperty;return _s=function(t,r){return null!=t&&e.call(t,r)}}(),t=yd();return js=function(r,n){return null!=r&&t(r,n,e)}}function kd(){if(xs)return ks;xs=1;var e=hi(),t=Df(),r=go(),n=yo(),o=pi(),i=So(),u=di(),a=ci(),s=Object.prototype.hasOwnProperty;return ks=function(c){if(null==c)return!0;if(o(c)&&(n(c)||"string"==typeof c||"function"==typeof c.splice||i(c)||a(c)||r(c)))return!c.length;var f=t(c);if("[object Map]"==f||"[object Set]"==f)return!c.size;if(u(c))return!e(c).length;for(var d in c)if(s.call(c,d))return!1;return!0}}function xd(){if(Is)return Ns;return Is=1,Ns=function(e){return void 0===e}}function Nd(){if(Ms)return As;Ms=1;var e=ld(),t=Ed(),r=function(){if(Ss)return Cs;Ss=1;var e=Kf(),t=pi();return Cs=function(r,n){var o=-1,i=t(r)?Array(r.length):[];return e(r,function(e,t,r){i[++o]=n(e,t,r)}),i}}(),n=yo();return As=function(o,i){return(n(o)?e:r)(o,t(i,3))}}function Id(){if(Ds)return Rs;Ds=1;var e=Ls?Ps:(Ls=1,Ps=function(e,t,r,n){var o=-1,i=null==e?0:e.length;for(n&&i&&(r=e[++o]);++o<i;)r=t(r,e[o],o,e);return r}),t=Kf(),r=Ed(),n=Ts?Fs:(Ts=1,Fs=function(e,t,r,n,o){return o(e,function(e,o,i){r=n?(n=!1,e):t(r,e,o,i)}),r}),o=yo();return Rs=function(i,u,a){var s=o(i)?e:n,c=arguments.length<3;return s(i,r(u,4),a,c,t)},Rs}function Cd(){if(Js)return Ys;Js=1;var e=function(){if(Bs)return Gs;Bs=1;var e=wd()("length");return Gs=e}(),t=function(){if($s)return Us;$s=1;var e=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]");return Us=function(t){return e.test(t)}}(),r=function(){if(qs)return Ws;qs=1;var e="\\ud800-\\udfff",t="["+e+"]",r="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",n="\\ud83c[\\udffb-\\udfff]",o="[^"+e+"]",i="(?:\\ud83c[\\udde6-\\uddff]){2}",u="[\\ud800-\\udbff][\\udc00-\\udfff]",a="(?:"+r+"|"+n+")?",s="[\\ufe0e\\ufe0f]?",c=s+a+"(?:\\u200d(?:"+[o,i,u].join("|")+")"+s+a+")*",f="(?:"+[o+r+"?",r,i,u,t].join("|")+")",d=RegExp(n+"(?="+n+")|"+f+c,"g");return Ws=function(e){for(var t=d.lastIndex=0;d.test(e);)++t;return t}}();return Ys=function(n){return t(n)?r(n):e(n)}}function Sd(){if(Ks)return Hs;Ks=1;var e=hi(),t=Df(),r=pi(),n=function(){if(Vs)return zs;Vs=1;var e=Qn(),t=yo(),r=vo();return zs=function(n){return"string"==typeof n||!t(n)&&r(n)&&"[object String]"==e(n)}}(),o=Cd();return Hs=function(i){if(null==i)return 0;if(r(i))return n(i)?o(i):i.length;var u=t(i);return"[object Map]"==u||"[object Set]"==u?i.size:e(i).length}}function Ad(){if(Zs)return Qs;Zs=1;var e=co(),t=Bf(),r=Hf(),n=Ed(),o=Pf(),i=yo(),u=So(),a=Xn(),s=Zn(),c=ci();return Qs=function(f,d,l){var h=i(f),p=h||u(f)||c(f);if(d=n(d,4),null==l){var v=f&&f.constructor;l=p?h?new v:[]:s(f)&&a(v)?t(o(f)):{}}return(p?e:r)(f,function(e,t,r){return d(l,e,t,r)}),l}}function Md(){if(rc)return tc;rc=1;var e=Mf(),t=function(){if(ec)return Xs;ec=1;var e=Kn(),t=go(),r=yo(),n=e?e.isConcatSpreadable:void 0;return Xs=function(e){return r(e)||t(e)||!!(n&&e&&e[n])}}();return tc=function r(n,o,i,u,a){var s=-1,c=n.length;for(i||(i=t),a||(a=[]);++s<c;){var f=n[s];o>0&&i(f)?o>1?r(f,o-1,i,u,a):e(a,f):u||(a[a.length]=f)}return a},tc}function Pd(){if(uc)return ic;uc=1;var e=oc?nc:(oc=1,nc=function(e,t,r){switch(r.length){case 0:return e.call(t);case 1:return e.call(t,r[0]);case 2:return e.call(t,r[0],r[1]);case 3:return e.call(t,r[0],r[1],r[2])}return e.apply(t,r)}),t=Math.max;return ic=function(r,n,o){return n=t(void 0===n?r.length-1:n,0),function(){for(var i=arguments,u=-1,a=t(i.length-n,0),s=Array(a);++u<a;)s[u]=i[n+u];u=-1;for(var c=Array(n+1);++u<n;)c[u]=i[u];return c[n]=o(s),e(r,this,c)}},ic}function Ld(){if(lc)return dc;lc=1;var e=function(){if(sc)return ac;sc=1;var e=Yf(),t=fo(),r=Qf();return ac=t?function(r,n){return t(r,"toString",{configurable:!0,enumerable:!1,value:e(n),writable:!0})}:r}(),t=function(){if(fc)return cc;fc=1;var e=Date.now;return cc=function(t){var r=0,n=0;return function(){var o=e(),i=16-(o-n);if(n=o,i>0){if(++r>=800)return arguments[0]}else r=0;return t.apply(void 0,arguments)}},cc}(),r=t(e);return dc=r}function Fd(){if(Ec)return _c;Ec=1;var e=gc?vc:(gc=1,vc=function(e,t,r,n){for(var o=e.length,i=r+(n?1:-1);n?i--:++i<o;)if(t(e[i],i,e))return i;return-1}),t=mc?yc:(mc=1,yc=function(e){return e!=e}),r=wc?bc:(wc=1,bc=function(e,t,r){for(var n=r-1,o=e.length;++n<o;)if(e[n]===t)return n;return-1});return _c=function(n,o,i){return o==o?r(n,o,i):e(n,t,i)}}function Td(){if(Sc)return Cc;Sc=1;var e=Rf(),t=Ic?Nc:(Ic=1,Nc=function(){}),r=rd(),n=e&&1/r(new e([,-0]))[1]==1/0?function(t){return new e(t)}:t;return Cc=n}function Rd(){if(Mc)return Ac;Mc=1;var e=Xf(),t=function(){if(Oc)return jc;Oc=1;var e=Fd();return jc=function(t,r){return!(null==t||!t.length)&&e(t,r,0)>-1}}(),r=xc?kc:(xc=1,kc=function(e,t,r){for(var n=-1,o=null==e?0:e.length;++n<o;)if(r(t,e[n]))return!0;return!1}),n=ed(),o=Td(),i=rd();return Ac=function(u,a,s){var c=-1,f=t,d=u.length,l=!0,h=[],p=h;if(s)l=!1,f=r;else if(d>=200){var v=a?null:o(u);if(v)return i(v);l=!1,f=n,p=new e}else p=a?[]:h;e:for(;++c<d;){var g=u[c],y=a?a(g):g;if(g=s||0!==g?g:0,l&&y==y){for(var m=p.length;m--;)if(p[m]===y)continue e;a&&p.push(y),h.push(g)}else f(p,y,s)||(p!==h&&p.push(y),h.push(g))}return h}}function Dd(){if(Tc)return Fc;Tc=1;var e=Md(),t=function(){if(pc)return hc;pc=1;var e=Qf(),t=Pd(),r=Ld();return hc=function(n,o){return r(t(n,o,e),n+"")}}(),r=Rd(),n=function(){if(Lc)return Pc;Lc=1;var e=pi(),t=vo();return Pc=function(r){return t(r)&&e(r)}}(),o=t(function(t){return r(e(t,1,n,!0))});return Fc=o}function zd(){if(Vc)return zc;Vc=1;var e=function(){if(Dc)return Rc;Dc=1;var e=ld();return Rc=function(t,r){return e(r,function(e){return t[e]})}}(),t=vi();return zc=function(r){return null==r?[]:e(r,t(r))}}function Vd(){if(Bc)return Gc;var e;Bc=1;try{e={clone:qf(),constant:Yf(),each:Ku?Hu:(Ku=1,Hu=Zf()),filter:jd(),has:Od(),isArray:yo(),isEmpty:kd(),isFunction:Xn(),isUndefined:xd(),keys:vi(),map:Nd(),reduce:Id(),size:Sd(),transform:Ad(),union:Dd(),values:zd()}}catch(t){}return e||(e=window._),Gc=e}function Gd(){if($c)return Uc;$c=1;var e=Vd();Uc=r;var t="\0";function r(r){this._isDirected=!e.has(r,"directed")||r.directed,this._isMultigraph=!!e.has(r,"multigraph")&&r.multigraph,this._isCompound=!!e.has(r,"compound")&&r.compound,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={}}function n(e,t){e[t]?e[t]++:e[t]=1}function o(e,t){--e[t]||delete e[t]}function i(t,r,n,o){var i=""+r,u=""+n;if(!t&&i>u){var a=i;i=u,u=a}return i+"
"+u+"
"+(e.isUndefined(o)?"\0":o)}function u(e,t){return i(e,t.v,t.w,t.name)}return r.prototype._nodeCount=0,r.prototype._edgeCount=0,r.prototype.isDirected=function(){return this._isDirected},r.prototype.isMultigraph=function(){return this._isMultigraph},r.prototype.isCompound=function(){return this._isCompound},r.prototype.setGraph=function(e){return this._label=e,this},r.prototype.graph=function(){return this._label},r.prototype.setDefaultNodeLabel=function(t){return e.isFunction(t)||(t=e.constant(t)),this._defaultNodeLabelFn=t,this},r.prototype.nodeCount=function(){return this._nodeCount},r.prototype.nodes=function(){return e.keys(this._nodes)},r.prototype.sources=function(){var t=this;return e.filter(this.nodes(),function(r){return e.isEmpty(t._in[r])})},r.prototype.sinks=function(){var t=this;return e.filter(this.nodes(),function(r){return e.isEmpty(t._out[r])})},r.prototype.setNodes=function(t,r){var n=arguments,o=this;return e.each(t,function(e){n.length>1?o.setNode(e,r):o.setNode(e)}),this},r.prototype.setNode=function(r,n){return e.has(this._nodes,r)?(arguments.length>1&&(this._nodes[r]=n),this):(this._nodes[r]=arguments.length>1?n:this._defaultNodeLabelFn(r),this._isCompound&&(this._parent[r]=t,this._children[r]={},this._children[t][r]=!0),this._in[r]={},this._preds[r]={},this._out[r]={},this._sucs[r]={},++this._nodeCount,this)},r.prototype.node=function(e){return this._nodes[e]},r.prototype.hasNode=function(t){return e.has(this._nodes,t)},r.prototype.removeNode=function(t){var r=this;if(e.has(this._nodes,t)){var n=function(e){r.removeEdge(r._edgeObjs[e])};delete this._nodes[t],this._isCompound&&(this._removeFromParentsChildList(t),delete this._parent[t],e.each(this.children(t),function(e){r.setParent(e)}),delete this._children[t]),e.each(e.keys(this._in[t]),n),delete this._in[t],delete this._preds[t],e.each(e.keys(this._out[t]),n),delete this._out[t],delete this._sucs[t],--this._nodeCount}return this},r.prototype.setParent=function(r,n){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(e.isUndefined(n))n=t;else{for(var o=n+="";!e.isUndefined(o);o=this.parent(o))if(o===r)throw new Error("Setting "+n+" as parent of "+r+" would create a cycle");this.setNode(n)}return this.setNode(r),this._removeFromParentsChildList(r),this._parent[r]=n,this._children[n][r]=!0,this},r.prototype._removeFromParentsChildList=function(e){delete this._children[this._parent[e]][e]},r.prototype.parent=function(e){if(this._isCompound){var r=this._parent[e];if(r!==t)return r}},r.prototype.children=function(r){if(e.isUndefined(r)&&(r=t),this._isCompound){var n=this._children[r];if(n)return e.keys(n)}else{if(r===t)return this.nodes();if(this.hasNode(r))return[]}},r.prototype.predecessors=function(t){var r=this._preds[t];if(r)return e.keys(r)},r.prototype.successors=function(t){var r=this._sucs[t];if(r)return e.keys(r)},r.prototype.neighbors=function(t){var r=this.predecessors(t);if(r)return e.union(r,this.successors(t))},r.prototype.isLeaf=function(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length},r.prototype.filterNodes=function(t){var r=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});r.setGraph(this.graph());var n=this;e.each(this._nodes,function(e,n){t(n)&&r.setNode(n,e)}),e.each(this._edgeObjs,function(e){r.hasNode(e.v)&&r.hasNode(e.w)&&r.setEdge(e,n.edge(e))});var o={};function i(e){var t=n.parent(e);return void 0===t||r.hasNode(t)?(o[e]=t,t):t in o?o[t]:i(t)}return this._isCompound&&e.each(r.nodes(),function(e){r.setParent(e,i(e))}),r},r.prototype.setDefaultEdgeLabel=function(t){return e.isFunction(t)||(t=e.constant(t)),this._defaultEdgeLabelFn=t,this},r.prototype.edgeCount=function(){return this._edgeCount},r.prototype.edges=function(){return e.values(this._edgeObjs)},r.prototype.setPath=function(t,r){var n=this,o=arguments;return e.reduce(t,function(e,t){return o.length>1?n.setEdge(e,t,r):n.setEdge(e,t),t}),this},r.prototype.setEdge=function(){var t,r,o,u,a=!1,s=arguments[0];"object"==typeof s&&null!==s&&"v"in s?(t=s.v,r=s.w,o=s.name,2===arguments.length&&(u=arguments[1],a=!0)):(t=s,r=arguments[1],o=arguments[3],arguments.length>2&&(u=arguments[2],a=!0)),t=""+t,r=""+r,e.isUndefined(o)||(o=""+o);var c=i(this._isDirected,t,r,o);if(e.has(this._edgeLabels,c))return a&&(this._edgeLabels[c]=u),this;if(!e.isUndefined(o)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(t),this.setNode(r),this._edgeLabels[c]=a?u:this._defaultEdgeLabelFn(t,r,o);var f=function(e,t,r,n){var o=""+t,i=""+r;if(!e&&o>i){var u=o;o=i,i=u}var a={v:o,w:i};n&&(a.name=n);return a}(this._isDirected,t,r,o);return t=f.v,r=f.w,Object.freeze(f),this._edgeObjs[c]=f,n(this._preds[r],t),n(this._sucs[t],r),this._in[r][c]=f,this._out[t][c]=f,this._edgeCount++,this},r.prototype.edge=function(e,t,r){var n=1===arguments.length?u(this._isDirected,arguments[0]):i(this._isDirected,e,t,r);return this._edgeLabels[n]},r.prototype.hasEdge=function(t,r,n){var o=1===arguments.length?u(this._isDirected,arguments[0]):i(this._isDirected,t,r,n);return e.has(this._edgeLabels,o)},r.prototype.removeEdge=function(e,t,r){var n=1===arguments.length?u(this._isDirected,arguments[0]):i(this._isDirected,e,t,r),a=this._edgeObjs[n];return a&&(e=a.v,t=a.w,delete this._edgeLabels[n],delete this._edgeObjs[n],o(this._preds[t],e),o(this._sucs[e],t),delete this._in[t][n],delete this._out[e][n],this._edgeCount--),this},r.prototype.inEdges=function(t,r){var n=this._in[t];if(n){var o=e.values(n);return r?e.filter(o,function(e){return e.v===r}):o}},r.prototype.outEdges=function(t,r){var n=this._out[t];if(n){var o=e.values(n);return r?e.filter(o,function(e){return e.w===r}):o}},r.prototype.nodeEdges=function(e,t){var r=this.inEdges(e,t);if(r)return r.concat(this.outEdges(e,t))},Uc}function Bd(){if(Kc)return Hc;Kc=1;var e=Vd(),t=Gd();function r(t){return e.map(t.nodes(),function(r){var n=t.node(r),o=t.parent(r),i={v:r};return e.isUndefined(n)||(i.value=n),e.isUndefined(o)||(i.parent=o),i})}function n(t){return e.map(t.edges(),function(r){var n=t.edge(r),o={v:r.v,w:r.w};return e.isUndefined(r.name)||(o.name=r.name),e.isUndefined(n)||(o.value=n),o})}return Hc={write:function(t){var o={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:r(t),edges:n(t)};e.isUndefined(t.graph())||(o.value=e.clone(t.graph()));return o},read:function(r){var n=new t(r.options).setGraph(r.value);return e.each(r.nodes,function(e){n.setNode(e.v,e.value),e.parent&&n.setParent(e.v,e.parent)}),e.each(r.edges,function(e){n.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),n}}}function Ud(){if(Zc)return Qc;Zc=1;var e=Vd();return Qc=function(t){var r,n={},o=[];function i(o){e.has(n,o)||(n[o]=!0,r.push(o),e.each(t.successors(o),i),e.each(t.predecessors(o),i))}return e.each(t.nodes(),function(e){r=[],i(e),r.length&&o.push(r)}),o}}function $d(){if(ef)return Xc;ef=1;var e=Vd();function t(){this._arr=[],this._keyIndices={}}return Xc=t,t.prototype.size=function(){return this._arr.length},t.prototype.keys=function(){return this._arr.map(function(e){return e.key})},t.prototype.has=function(t){return e.has(this._keyIndices,t)},t.prototype.priority=function(e){var t=this._keyIndices[e];if(void 0!==t)return this._arr[t].priority},t.prototype.min=function(){if(0===this.size())throw new Error("Queue underflow");return this._arr[0].key},t.prototype.add=function(t,r){var n=this._keyIndices;if(t=String(t),!e.has(n,t)){var o=this._arr,i=o.length;return n[t]=i,o.push({key:t,priority:r}),this._decrease(i),!0}return!1},t.prototype.removeMin=function(){this._swap(0,this._arr.length-1);var e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key},t.prototype.decrease=function(e,t){var r=this._keyIndices[e];if(t>this._arr[r].priority)throw new Error("New priority is greater than current priority. Key: "+e+" Old: "+this._arr[r].priority+" New: "+t);this._arr[r].priority=t,this._decrease(r)},t.prototype._heapify=function(e){var t=this._arr,r=2*e,n=r+1,o=e;r<t.length&&(o=t[r].priority<t[o].priority?r:o,n<t.length&&(o=t[n].priority<t[o].priority?n:o),o!==e&&(this._swap(e,o),this._heapify(o)))},t.prototype._decrease=function(e){for(var t,r=this._arr,n=r[e].priority;0!==e&&!(r[t=e>>1].priority<n);)this._swap(e,t),e=t},t.prototype._swap=function(e,t){var r=this._arr,n=this._keyIndices,o=r[e],i=r[t];r[e]=i,r[t]=o,n[i.key]=e,n[o.key]=t},Xc}function Wd(){if(rf)return tf;rf=1;var e=Vd(),t=$d();tf=function(e,n,o,i){return function(e,r,n,o){var i,u,a={},s=new t,c=function(e){var t=e.v!==i?e.v:e.w,r=a[t],o=n(e),c=u.distance+o;if(o<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+o);c<r.distance&&(r.distance=c,r.predecessor=i,s.decrease(t,c))};e.nodes().forEach(function(e){var t=e===r?0:Number.POSITIVE_INFINITY;a[e]={distance:t},s.add(e,t)});for(;s.size()>0&&(i=s.removeMin(),(u=a[i]).distance!==Number.POSITIVE_INFINITY);)o(i).forEach(c);return a}(e,String(n),o||r,i||function(t){return e.outEdges(t)})};var r=e.constant(1);return tf}function qd(){if(of)return nf;of=1;var e=Wd(),t=Vd();return nf=function(r,n,o){return t.transform(r.nodes(),function(t,i){t[i]=e(r,i,n,o)},{})}}function Yd(){if(af)return uf;af=1;var e=Vd();return uf=function(t){var r=0,n=[],o={},i=[];function u(a){var s=o[a]={onStack:!0,lowlink:r,index:r++};if(n.push(a),t.successors(a).forEach(function(t){e.has(o,t)?o[t].onStack&&(s.lowlink=Math.min(s.lowlink,o[t].index)):(u(t),s.lowlink=Math.min(s.lowlink,o[t].lowlink))}),s.lowlink===s.index){var c,f=[];do{c=n.pop(),o[c].onStack=!1,f.push(c)}while(a!==c);i.push(f)}}return t.nodes().forEach(function(t){e.has(o,t)||u(t)}),i}}function Jd(){if(cf)return sf;cf=1;var e=Vd(),t=Yd();return sf=function(r){return e.filter(t(r),function(e){return e.length>1||1===e.length&&r.hasEdge(e[0],e[0])})}}function Hd(){if(df)return ff;df=1;var e=Vd();ff=function(e,r,n){return function(e,t,r){var n={},o=e.nodes();return o.forEach(function(e){n[e]={},n[e][e]={distance:0},o.forEach(function(t){e!==t&&(n[e][t]={distance:Number.POSITIVE_INFINITY})}),r(e).forEach(function(r){var o=r.v===e?r.w:r.v,i=t(r);n[e][o]={distance:i,predecessor:e}})}),o.forEach(function(e){var t=n[e];o.forEach(function(r){var i=n[r];o.forEach(function(r){var n=i[e],o=t[r],u=i[r],a=n.distance+o.distance;a<u.distance&&(u.distance=a,u.predecessor=o.predecessor)})})}),n}(e,r||t,n||function(t){return e.outEdges(t)})};var t=e.constant(1);return ff}function Kd(){if(hf)return lf;hf=1;var e=Vd();function t(t){var n={},o={},i=[];if(e.each(t.sinks(),function u(a){if(e.has(o,a))throw new r;e.has(n,a)||(o[a]=!0,n[a]=!0,e.each(t.predecessors(a),u),delete o[a],i.push(a))}),e.size(n)!==t.nodeCount())throw new r;return i}function r(){}return lf=t,t.CycleException=r,r.prototype=new Error,lf}function Qd(){if(vf)return pf;vf=1;var e=Kd();return pf=function(t){try{e(t)}catch(r){if(r instanceof e.CycleException)return!1;throw r}return!0}}function Zd(){if(yf)return gf;yf=1;var e=Vd();function t(r,n,o,i,u,a){e.has(i,n)||(i[n]=!0,o||a.push(n),e.each(u(n),function(e){t(r,e,o,i,u,a)}),o&&a.push(n))}return gf=function(r,n,o){e.isArray(n)||(n=[n]);var i=(r.isDirected()?r.successors:r.neighbors).bind(r),u=[],a={};return e.each(n,function(e){if(!r.hasNode(e))throw new Error("Graph does not have node: "+e);t(r,e,"post"===o,a,i,u)}),u}}function Xd(){if(bf)return mf;bf=1;var e=Zd();return mf=function(t,r){return e(t,r,"post")}}function el(){if(_f)return wf;_f=1;var e=Zd();return wf=function(t,r){return e(t,r,"pre")}}function tl(){if(jf)return Ef;jf=1;var e=Vd(),t=Gd(),r=$d();return Ef=function(n,o){var i,u=new t,a={},s=new r;function c(e){var t=e.v===i?e.w:e.v,r=s.priority(t);if(void 0!==r){var n=o(e);n<r&&(a[t]=i,s.decrease(t,n))}}if(0===n.nodeCount())return u;e.each(n.nodes(),function(e){s.add(e,Number.POSITIVE_INFINITY),u.setNode(e)}),s.decrease(n.nodes()[0],0);var f=!1;for(;s.size()>0;){if(i=s.removeMin(),e.has(a,i))u.setEdge(i,a[i]);else{if(f)throw new Error("Input graph is not connected: "+n);f=!0}n.nodeEdges(i).forEach(c)}return u}}var rl=function(){if(Nf)return xf;Nf=1;var e=Jc?Yc:(Jc=1,Yc={Graph:Gd(),version:qc?Wc:(qc=1,Wc="2.1.8")});return xf={Graph:e.Graph,json:Bd(),alg:kf?Of:(kf=1,Of={components:Ud(),dijkstra:Wd(),dijkstraAll:qd(),findCycles:Jd(),floydWarshall:Hd(),isAcyclic:Qd(),postorder:Xd(),preorder:el(),prim:tl(),tarjan:Yd(),topsort:Kd()}),version:e.version}}();exports.ProcessStatus=w,exports.findInterpolationSegments=c,exports.getDefaultExportFromCjs=o,exports.interpolateTemplateFromVariableContext=i,exports.useAI=e=>v("cms-useAI")(e),exports.useAgencyIntegrations=()=>v("cms-useAgencyIntegrations")(),exports.useAgentService=()=>v("cms-useAgentService")(),exports.useConfirmation=()=>v("cms-useConfirmation")(),exports.useCustomDialog=()=>v("cms-useCustomDialog")(),exports.useFirebaseIntegration=e=>v("cms-useFirebaseIntegration")(e),exports.useFlowBuilder=()=>v("cms-useFlowBuilder")(),exports.useFormBuilder=()=>v("cms-useFormBuilder")(),exports.useGoogleServiceAccountIntegration=e=>v("cms-useGoogleServiceAccountIntegration")(e),exports.useIntegrationActionBuilder=()=>v("cms-useIntegrationActionBuilder")(),exports.useIntegrationActions=e=>v("cms-useIntegrationActions")(e),exports.useIntegrations=()=>v("cms-useIntegrations")(),exports.useLayout=function(){const{findNode:r}=t.useVueFlow(),n=e.ref(new rl.Graph({directed:!0}));return{graph:n,layout:function(e,o,i="TB"){const u=new Ut.graphlib.Graph;u.setDefaultEdgeLabel(()=>({})),u.setGraph({rankdir:i});const a="LR"===i;for(const t of e){const e=r(t.id);u.setNode(t.id,{width:e?.dimensions.width||150,height:e?.dimensions.height||50})}for(const t of o)u.setEdge(t.source,t.target);Ut.layout(u);const s=new rl.Graph({directed:!0});for(const t of e)s.setNode(t.id);for(const t of o)s.setEdge(t.source,t.target);return n.value=s,e.map(e=>{const r=u.node(e.id);return{...e,targetPosition:a?t.Position.Left:t.Position.Top,sourcePosition:a?t.Position.Right:t.Position.Bottom,position:{x:r.x,y:r.y}}})}}},exports.useLogs=()=>v("cms-useLogs")(),exports.useMailer=e=>v("cms-useMailer")(e),exports.useMediaLibrary=()=>v("cms-useMediaLibrary")(),exports.useModule=()=>v("cms-useModule")(),exports.useModuleApi=()=>v("cms-useModuleApi")(),exports.useModuleBreadcrumbs=e=>v("cms-useModuleBreadcrumbs")(e),exports.useModuleOverlay=()=>v("cms-useModuleOverlay")(),exports.useModulePermissions=()=>v("cms-useModulePermissions")(),exports.useModuleRoute=()=>v("cms-useModuleRoute")(),exports.useModuleStorage=()=>v("cms-useModuleStorage")(),exports.useOverlayParams=()=>v("cms-useOverlayParams")(),exports.useOverlayStack=()=>v("cms-useOverlayStack")(),exports.useProjectService=()=>v("cms-useProjectService")(),exports.useProjectSettings=()=>v("cms-useProjectSettings")(),exports.useQueryBuilder=()=>v("cms-useQueryBuilder")(),exports.useRoute=()=>v("cms-useRoute")(),exports.useRouter=()=>v("cms-useRouter")(),exports.useRunProcess=function({graph:r,cancelOnError:n=!0,nodes:o=[],edges:i=[],variables:u=[],computedVariables:a=[],onFinish:s,flowBuilderExtensions:c=[],maxIterations:f=100}){const{updateNodeData:d,getConnectedEdges:l,findNode:h}=t.useVueFlow(),p=new Map;let v=!1;const g=(e,...t)=>(v=!0,s?.(e,...t)),m=new Map(o.map(e=>[e.id,e])),b=e.toRef(()=>e.toValue(r)),E=e.ref(!1),j=new Map,O=new Map,k=new Set,x=new Map,N=e.ref(u?JSON.parse(JSON.stringify(u.map(e=>({...e,value:Object.keys(e).includes("defaultValue")?e.defaultValue:e.value??null})))):[]);async function I(t,r=!1,o={}){const u=O.get(t)??0;if(r&&"START"!==t||u>=f)return;k.add(t);const a=l(t).filter(e=>e.target===t);if(await Promise.all(a.map(e=>async function(e){return new Promise(t=>{const r=setInterval(()=>{e()&&(clearInterval(r),t(!0))},100)})}(()=>!e.data?.isAnimating))),k.clear(),E.value)try{const e=b.value.predecessors(t)||[],r=Object.assign({},...e.map(e=>p.get(e)??{})),n={...Object.fromEntries(N.value.map(e=>[e.name,e.value])),...r},a=m?.size>0?m.get(t):h(t);if("merge-wait"===a.type&&!function(e,t){const r=new Set(i.filter(t=>t.target===e).map(e=>e.source));if(0===r.size)return!0;const n=x.get(e)??new Set;t&&n.add(t);return x.set(e,n),!(n.size<r.size)&&(x.set(e,new Set),!0)}(t,o.from))return void M(t,w.RUNNING);O.set(t,u+1),M(t,w.RUNNING);const s=function(e){const t={};return e.forEach(e=>{e?.type?.value&&"function"==typeof e.processFunction&&(t[e.type.value]=e.processFunction)}),t}(c),f={...y,...s}[a.data.taskType??a.type],d=f?await f(n,{node:a,graph:b.value,onFinish:g,localVariables:N,flowBuilderExtensions:c}):{};p.set(t,d?JSON.parse(JSON.stringify(d)):{});const l=i.filter(e=>e.source===t);if("for-each"===a.type)return await async function(e,t,r){const n=Array.isArray(t?.items)?t.items:[],o=e.data.itemVariableName||"item",i=e.data.indexVariableName||"index",u=(a=[o,i,"items","itemCount","isFirst","isLast"],a.map(e=>{const t=N.value.findIndex(t=>t.name===e);return{name:e,index:t,variable:t>=0?JSON.parse(JSON.stringify(N.value[t])):null}}));var a;for(let s=0;s<n.length;s++){const u=n[s],a={...t,item:u,index:s,[o]:u,[i]:s,items:n,itemCount:n.length,isFirst:0===s,isLast:s===n.length-1};P(o,u,"any"),P(i,s,"number"),P("items",n,"array"),P("itemCount",n.length,"number"),P("isFirst",0===s,"boolean"),P("isLast",s===n.length-1,"boolean"),p.set(e.id,JSON.parse(JSON.stringify(a)));for(const t of r.filter(e=>"each"===e.sourceHandle))await I(t.target,!1,{from:e.id})}(function(e){for(const t of[...e].reverse()){const e=N.value.findIndex(e=>e.name===t.name);!t.variable&&e>=0?N.value.splice(e,1):t.variable&&e>=0?N.value[e]=t.variable:t.variable&&N.value.splice(t.index,0,t.variable)}})(u),p.set(e.id,JSON.parse(JSON.stringify({items:n,itemCount:n.length,completed:!0})));for(const s of r.filter(e=>"done"===e.sourceHandle))await I(s.target,!1,{from:e.id})}(a,d,l),void M(t,w.FINISHED);M(t,w.FINISHED);l.some(e=>e.sourceHandle);const v="switch"===a.type?l.filter(e=>!e.data?.switchDefault&&function(e,t){return _(t?.value)===_(e.data?.switchCase)}(e,d)):[];for(const o of l){const{source:e,sourceHandle:r}=o,n=m.get(e).type;("start"===n||"confirm"===n&&"success"===r&&!0===d.confirmed||"confirm"===n&&"error"===r&&!1===d.confirmed||"integration-action"===n&&"success"===r&&!0===d.result?.success||"integration-action"===n&&"error"===r&&!1===d.result?.success||"api-request"===n&&"success"===r&&!0===d.result?.success||"api-request"===n&&"error"===r&&!1===d.result?.success||"conditional"===n&&"success"===r&&!0===d.conditionMet||"conditional"===n&&"error"===r&&!1===d.conditionMet||"switch"===n&&"success"===r&&v.includes(o)||"switch"===n&&"success"===r&&o.data?.switchDefault&&0===v.length||!["confirm","integration-action","api-request","conditional","switch"].includes(n)&&"success"===r)&&await I(o.target,!1,{from:t})}}catch(s){console.error(`Error in node ${t}:`,s),M(t,w.ERROR),e.toValue(n)&&await S(t)}}function C(e){A();for(const t of e)M(t.id,null)}async function S(e){const t=b.value.successors(e)||[];for(const r of t)M(r,w.SKIPPED),await S(r)}function A(){E.value=!1,O.clear(),j.clear(),x.clear()}function M(e,t){d(e,{status:t})}function P(e,t,r){const n=N.value.find(t=>t.name===e);n?n.value=t:N.value.push({id:`__loop_${e}`,name:e,type:r,value:t,defaultValue:t})}return{run:async function(e){if(E.value)return;C(e),E.value=!0;const t=e.filter(e=>0===b.value.predecessors(e.id)?.length);await Promise.all(t.map(e=>I(e.id,!0))),0!==k.size||v||g(),A()},stop:async function(){E.value=!1;for(const e of k)clearTimeout(j.get(e)),j.delete(e),M(e,w.CANCELLED),await S(e);for(const[e,t]of j)clearTimeout(t),j.delete(e),M(e,w.CANCELLED),await S(e);O.clear(),k.clear()},reset:C,isRunning:E}},exports.useUtilsService=()=>v("cms-useUtilsService")();