@oneclick.dev/cms-kit 0.0.121 → 0.0.122

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (48) hide show
  1. package/dist/charts.cjs +1 -1
  2. package/dist/charts.d.ts +1 -1
  3. package/dist/charts.js +1 -1
  4. package/dist/cms-kit.cjs +1 -1
  5. package/dist/cms-kit.js +1 -1
  6. package/dist/components.cjs +53 -53
  7. package/dist/components.css +1 -1
  8. package/dist/components.d.ts +1 -1
  9. package/dist/components.js +76 -72
  10. package/dist/composables-8bnxjg0G.cjs +1 -0
  11. package/dist/composables-DQepEP7n.js +1 -0
  12. package/dist/flow-builder.cjs +1 -1
  13. package/dist/flow-builder.d.ts +1 -1
  14. package/dist/flow-builder.js +1 -1
  15. package/dist/index-B9w_-S90.cjs +82 -0
  16. package/dist/index-DOSiabeO.js +82 -0
  17. package/dist/index-DPMTYxRM.cjs +1 -0
  18. package/dist/index-IJyvgbJH.cjs +1 -0
  19. package/dist/index-YMaY4uuk.js +1 -0
  20. package/dist/index-lmHRQuzf.js +1 -0
  21. package/dist/index.css +1 -1
  22. package/dist/index.d.ts +564 -4
  23. package/package.json +57 -58
  24. package/dist/chart-CAmUIEtB.js +0 -82
  25. package/dist/chart-DJkKL3jS.cjs +0 -82
  26. package/dist/chunk-DY6MoR0Z.cjs +0 -1
  27. package/dist/chunk-DpHrC4oO.js +0 -1
  28. package/dist/components/ui/chart/ChartContainer.vue.d.ts +0 -25
  29. package/dist/components/ui/chart/ChartLegendContent.vue.d.ts +0 -12
  30. package/dist/components/ui/chart/ChartStyle.vue.d.ts +0 -7
  31. package/dist/components/ui/chart/ChartTooltipContent.vue.d.ts +0 -32
  32. package/dist/components/ui/flow-builder/components/nodes/NodeContextMenu.vue.d.ts +0 -32
  33. package/dist/components/ui/flow-builder/components/toolbars/DefaultToolbar.vue.d.ts +0 -43
  34. package/dist/composables/index.d.ts +0 -2
  35. package/dist/composables/useCms.d.ts +0 -4
  36. package/dist/composables-B025TiVC.js +0 -1
  37. package/dist/composables-DSF8jtq1.cjs +0 -1
  38. package/dist/dist-CJX2bd1a.cjs +0 -1
  39. package/dist/dist-CL6Px27r.js +0 -1
  40. package/dist/flow-builder-BsoABRwv.cjs +0 -1
  41. package/dist/flow-builder-D_IHjMdV.js +0 -1
  42. package/dist/lib/composables.d.ts +0 -312
  43. package/dist/lib/interpolation.d.ts +0 -14
  44. package/dist/lib/postMessageAwait.d.ts +0 -1
  45. package/dist/lib/utils.d.ts +0 -16
  46. package/dist/types/custom-modules.d.ts +0 -117
  47. package/dist/types/index.d.ts +0 -2
  48. package/dist/types/integrations.d.ts +0 -21
@@ -1,32 +0,0 @@
1
- import { HTMLAttributes } from 'vue';
2
- import { ChartConfig } from '.';
3
- type __VLS_Props = {
4
- hideLabel?: boolean;
5
- hideIndicator?: boolean;
6
- indicator?: "line" | "dot" | "dashed";
7
- nameKey?: string;
8
- labelKey?: string;
9
- labelFormatter?: (d: number | Date) => string;
10
- payload?: Record<string, any>;
11
- config?: ChartConfig;
12
- class?: HTMLAttributes["class"];
13
- color?: string;
14
- x?: number | Date;
15
- };
16
- declare var __VLS_1: {};
17
- type __VLS_Slots = {} & {
18
- default?: (props: typeof __VLS_1) => any;
19
- };
20
- declare const __VLS_base: import('vue').DefineComponent<__VLS_Props, {}, {}, {}, {}, import('vue').ComponentOptionsMixin, import('vue').ComponentOptionsMixin, {}, string, import('vue').PublicProps, Readonly<__VLS_Props> & Readonly<{}>, {
21
- config: ChartConfig;
22
- indicator: "line" | "dot" | "dashed";
23
- payload: Record<string, any>;
24
- }, {}, {}, {}, string, import('vue').ComponentProvideOptions, false, {}, any>;
25
- declare const __VLS_export: __VLS_WithSlots<typeof __VLS_base, __VLS_Slots>;
26
- declare const _default: typeof __VLS_export;
27
- export default _default;
28
- type __VLS_WithSlots<T, S> = T & {
29
- new (): {
30
- $slots: S;
31
- };
32
- };
@@ -1,32 +0,0 @@
1
- declare const __VLS_export: import('vue').DefineComponent<import('vue').ExtractPropTypes<{
2
- nodeId: {
3
- type: StringConstructor;
4
- required: true;
5
- };
6
- hasErrorSource: {
7
- type: BooleanConstructor;
8
- default: boolean;
9
- };
10
- circleNode: {
11
- type: BooleanConstructor;
12
- default: boolean;
13
- };
14
- }>, {}, {}, {}, {}, import('vue').ComponentOptionsMixin, import('vue').ComponentOptionsMixin, {}, string, import('vue').PublicProps, Readonly<import('vue').ExtractPropTypes<{
15
- nodeId: {
16
- type: StringConstructor;
17
- required: true;
18
- };
19
- hasErrorSource: {
20
- type: BooleanConstructor;
21
- default: boolean;
22
- };
23
- circleNode: {
24
- type: BooleanConstructor;
25
- default: boolean;
26
- };
27
- }>> & Readonly<{}>, {
28
- hasErrorSource: boolean;
29
- circleNode: boolean;
30
- }, {}, {}, {}, string, import('vue').ComponentProvideOptions, true, {}, any>;
31
- declare const _default: typeof __VLS_export;
32
- export default _default;
@@ -1,43 +0,0 @@
1
- import { Position } from '@vue-flow/core';
2
- declare var __VLS_20: {};
3
- type __VLS_Slots = {} & {
4
- default?: (props: typeof __VLS_20) => any;
5
- };
6
- declare const __VLS_base: import('vue').DefineComponent<import('vue').ExtractPropTypes<{
7
- nodeId: {
8
- type: StringConstructor;
9
- required: true;
10
- };
11
- toolbarVisible: {
12
- type: BooleanConstructor;
13
- default: boolean;
14
- };
15
- toolbarPosition: {
16
- type: () => Position;
17
- default: Position;
18
- };
19
- }>, {}, {}, {}, {}, import('vue').ComponentOptionsMixin, import('vue').ComponentOptionsMixin, {}, string, import('vue').PublicProps, Readonly<import('vue').ExtractPropTypes<{
20
- nodeId: {
21
- type: StringConstructor;
22
- required: true;
23
- };
24
- toolbarVisible: {
25
- type: BooleanConstructor;
26
- default: boolean;
27
- };
28
- toolbarPosition: {
29
- type: () => Position;
30
- default: Position;
31
- };
32
- }>> & Readonly<{}>, {
33
- toolbarVisible: boolean;
34
- toolbarPosition: Position;
35
- }, {}, {}, {}, string, import('vue').ComponentProvideOptions, true, {}, any>;
36
- declare const __VLS_export: __VLS_WithSlots<typeof __VLS_base, __VLS_Slots>;
37
- declare const _default: typeof __VLS_export;
38
- export default _default;
39
- type __VLS_WithSlots<T, S> = T & {
40
- new (): {
41
- $slots: S;
42
- };
43
- };
@@ -1,2 +0,0 @@
1
- export { useRunProcess } from '../components/ui/flow-builder/composables/useRunProcess';
2
- export { useLayout } from '../components/ui/flow-builder/composables/useLayout';
@@ -1,4 +0,0 @@
1
- export declare function useCms(): {
2
- breadcrumbs: {};
3
- project: {};
4
- };
@@ -1 +0,0 @@
1
- import{r as e,t}from"./chunk-DpHrC4oO.js";import{Fragment as n,computed as r,createBlock as o,createCommentVNode as i,createElementBlock as s,createElementVNode as a,createTextVNode as u,createVNode as c,defineComponent as l,inject as d,isVNode as f,mergeProps as h,nextTick as p,normalizeClass as v,normalizeProps as g,normalizeStyle as y,onBeforeUnmount as m,onMounted as b,openBlock as w,ref as _,renderList as x,renderSlot as E,resolveDynamicComponent as j,toDisplayString as k,toRef as O,toValue as I,unref as N,useAttrs as C,watch as T,watchEffect as M,withCtx as S}from"vue";import{Position as A,useVueFlow as P}from"@vue-flow/core";import{useNuxtApp as L}from"nuxt/app";var B=1,D=new class{subscribers;toasts;dismissedToasts;constructor(){this.subscribers=[],this.toasts=[],this.dismissedToasts=/* @__PURE__ */new Set}subscribe=e=>(this.subscribers.push(e),()=>{const t=this.subscribers.indexOf(e);this.subscribers.splice(t,1)});publish=e=>{this.subscribers.forEach(t=>t(e))};addToast=e=>{this.publish(e),this.toasts=[...this.toasts,e]};create=e=>{const{message:t,...n}=e,r="number"==typeof e.id||e.id&&e.id?.length>0?e.id:B++,o=this.toasts.find(e=>e.id===r),i=void 0===e.dismissible||e.dismissible;return this.dismissedToasts.has(r)&&this.dismissedToasts.delete(r),o?this.toasts=this.toasts.map(n=>n.id===r?(this.publish({...n,...e,id:r,title:t}),{...n,...e,id:r,dismissible:i,title:t}):n):this.addToast({title:t,...n,dismissible:i,id:r}),r};dismiss=e=>(e?(this.dismissedToasts.add(e),requestAnimationFrame(()=>this.subscribers.forEach(t=>t({id:e,dismiss:!0})))):this.toasts.forEach(e=>{this.subscribers.forEach(t=>t({id:e.id,dismiss:!0}))}),e);message=(e,t)=>this.create({...t,message:e,type:"default"});error=(e,t)=>this.create({...t,type:"error",message:e});success=(e,t)=>this.create({...t,type:"success",message:e});info=(e,t)=>this.create({...t,type:"info",message:e});warning=(e,t)=>this.create({...t,type:"warning",message:e});loading=(e,t)=>this.create({...t,type:"loading",message:e});promise=(e,t)=>{if(!t)return;let n;void 0!==t.loading&&(n=this.create({...t,promise:e,type:"loading",message:t.loading,description:"function"!=typeof t.description?t.description:void 0}));const r=Promise.resolve(e instanceof Function?e():e);let o,i=void 0!==n;const s=r.then(async e=>{if(o=["resolve",e],f(e))i=!1,this.create({id:n,type:"default",message:e});else if(F(e)&&!e.ok){i=!1;const r="function"==typeof t.error?await t.error(`HTTP error! status: ${e.status}`):t.error,o="function"==typeof t.description?await t.description(`HTTP error! status: ${e.status}`):t.description,s="object"!=typeof r||f(r)?{message:r||"",id:n||""}:r;this.create({id:n,type:"error",description:o,...s})}else if(e instanceof Error){i=!1;const r="function"==typeof t.error?await t.error(e):t.error,o="function"==typeof t.description?await t.description(e):t.description,s="object"!=typeof r||f(r)?{message:r||"",id:n||""}:r;this.create({id:n,type:"error",description:o,...s})}else if(void 0!==t.success){i=!1;const r="function"==typeof t.success?await t.success(e):t.success,o="function"==typeof t.description?await t.description(e):t.description,s="object"!=typeof r||f(r)?{message:r||"",id:n||""}:r;this.create({id:n,type:"success",description:o,...s})}}).catch(async e=>{if(o=["reject",e],void 0!==t.error){i=!1;const r="function"==typeof t.error?await t.error(e):t.error,o="function"==typeof t.description?await t.description(e):t.description,s="object"!=typeof r||f(r)?{message:r||"",id:n||""}:r;this.create({id:n,type:"error",description:o,...s})}}).finally(()=>{i&&(this.dismiss(n),n=void 0),t.finally?.()}),a=()=>new Promise((e,t)=>s.then(()=>"reject"===o[0]?t(o[1]):e(o[1])).catch(t));return"string"!=typeof n&&"number"!=typeof n?{unwrap:a}:Object.assign(n,{unwrap:a})};custom=(e,t)=>{const n=t?.id||B++,r=this.toasts.find(e=>e.id===n),o=void 0===t?.dismissible||t.dismissible;return this.dismissedToasts.has(n)&&this.dismissedToasts.delete(n),r?this.toasts=this.toasts.map(r=>r.id===n?(this.publish({...r,component:e,dismissible:o,id:n,...t}),{...r,component:e,dismissible:o,id:n,...t}):r):this.addToast({component:e,dismissible:o,id:n,...t}),n};getActiveToasts=()=>this.toasts.filter(e=>!this.dismissedToasts.has(e.id))};var F=e=>e&&"object"==typeof e&&"ok"in e&&"boolean"==typeof e.ok&&"status"in e&&"number"==typeof e.status,R=function(e,t){const n=t?.id||B++;return D.create({message:e,id:n,type:"default",...t}),n},$=Object.assign(R,{success:D.success,info:D.info,warning:D.warning,error:D.error,custom:D.custom,message:D.message,promise:D.promise,dismiss:D.dismiss,loading:D.loading},{getHistory:()=>D.toasts,getToasts:()=>D.getActiveToasts()});function z(e){return void 0!==e.label}var U="24px",V="16px";function G(...e){return e.filter(Boolean).join(" ")}function Y(e,t){const n={};return[e,t].forEach((e,t)=>{const r=1===t,o=r?"--mobile-offset":"--offset",i=r?V:U;function s(e){["top","right","bottom","left"].forEach(t=>{n[`${o}-${t}`]="number"==typeof e?`${e}px`:e})}"number"==typeof e||"string"==typeof e?s(e):"object"==typeof e?["top","right","bottom","left"].forEach(t=>{void 0===e[t]?n[`${o}-${t}`]=i:n[`${o}-${t}`]="number"==typeof e[t]?`${e[t]}px`:e[t]}):s(i)}),n}var q=["data-rich-colors","data-styled","data-mounted","data-promise","data-swiped","data-removed","data-visible","data-y-position","data-x-position","data-index","data-front","data-swiping","data-dismissible","data-type","data-invert","data-swipe-out","data-swipe-direction","data-expanded","data-testid"],H=["aria-label","data-disabled"],J=/* @__PURE__ */l({__name:"Toast",props:{toast:{},toasts:{},index:{},swipeDirections:{},expanded:{type:Boolean},invert:{type:Boolean},heights:{},gap:{},position:{},visibleToasts:{},expandByDefault:{type:Boolean},closeButton:{type:Boolean},interacting:{type:Boolean},style:{},cancelButtonStyle:{},actionButtonStyle:{},duration:{},class:{},unstyled:{type:Boolean},descriptionClass:{},loadingIcon:{},classes:{},icons:{},closeButtonAriaLabel:{},defaultRichColors:{type:Boolean}},emits:["update:heights","update:height","removeToast"],setup(e,{emit:t}){const c=e,l=t,d=_(null),f=_(null),x=_(!1),O=_(!1),I=_(!1),C=_(!1),S=_(!1),A=_(0),P=_(0),L=_(c.toast.duration||c.duration||4e3),B=_(null),D=_(null),F=r(()=>0===c.index),R=r(()=>c.index+1<=c.visibleToasts),$=r(()=>c.toast.type),U=r(()=>!1!==c.toast.dismissible),V=r(()=>c.toast.class||""),Y=r(()=>c.descriptionClass||""),J=r(()=>{const e=c.toast.position||c.position,t=c.heights.filter(t=>t.position===e).findIndex(e=>e.toastId===c.toast.id);return t>=0?t:0}),W=r(()=>{const e=c.toast.position||c.position;return c.heights.filter(t=>t.position===e).reduce((e,t,n)=>n>=J.value?e:e+t.height,0)}),K=r(()=>J.value*c.gap+W.value||0),Z=r(()=>c.toast.closeButton??c.closeButton),Q=r(()=>c.toast.duration||c.duration||4e3),X=_(0),ee=_(0),te=_(null),ne=r(()=>c.position.split("-")),re=r(()=>ne.value[0]),oe=r(()=>ne.value[1]),ie=r(()=>"string"!=typeof c.toast.title),se=r(()=>"string"!=typeof c.toast.description),{isDocumentHidden:ae}=function(){const e=_(!1);return M(()=>{const t=()=>{e.value=document.hidden};return document.addEventListener("visibilitychange",t),()=>window.removeEventListener("visibilitychange",t)}),{isDocumentHidden:e}}(),ue=r(()=>$.value&&"loading"===$.value);function ce(){O.value=!0,A.value=K.value,setTimeout(()=>{l("removeToast",c.toast)},200)}function le(){if(ue.value||!U.value)return{};ce(),c.toast.onDismiss?.(c.toast)}function de(e){2!==e.button&&!ue.value&&U.value&&(B.value=/* @__PURE__ */new Date,A.value=K.value,e.target.setPointerCapture(e.pointerId),"BUTTON"!==e.target.tagName&&(I.value=!0,te.value={x:e.clientX,y:e.clientY}))}function fe(){if(C.value||!U.value)return;te.value=null;const e=Number(D.value?.style.getPropertyValue("--swipe-amount-x").replace("px","")||0),t=Number(D.value?.style.getPropertyValue("--swipe-amount-y").replace("px","")||0),n=/* @__PURE__ */(new Date).getTime()-(B.value?.getTime()||0),r="x"===d.value?e:t,o=Math.abs(r)/n;if(Math.abs(r)>=45||o>.11)return A.value=K.value,c.toast.onDismiss?.(c.toast),"x"===d.value?f.value=e>0?"right":"left":f.value=t>0?"down":"up",ce(),void(C.value=!0);D.value?.style.setProperty("--swipe-amount-x","0px"),D.value?.style.setProperty("--swipe-amount-y","0px"),S.value=!1,I.value=!1,d.value=null}function he(e){if(!te.value||!U.value)return;if(window?.getSelection()?.toString()?.length)return;const t=e.clientY-te.value.y,n=e.clientX-te.value.x,r=c.swipeDirections??function(e){const[t,n]=e.split("-"),r=[];return t&&r.push(t),n&&r.push(n),r}(c.position);!d.value&&(Math.abs(n)>1||Math.abs(t)>1)&&(d.value=Math.abs(n)>Math.abs(t)?"x":"y");let o={x:0,y:0};const i=e=>1/(1.5+Math.abs(e)/20);if("y"===d.value){if(r.includes("top")||r.includes("bottom"))if(r.includes("top")&&t<0||r.includes("bottom")&&t>0)o.y=t;else{const e=t*i(t);o.y=Math.abs(e)<Math.abs(t)?e:t}}else if("x"===d.value&&(r.includes("left")||r.includes("right")))if(r.includes("left")&&n<0||r.includes("right")&&n>0)o.x=n;else{const e=n*i(n);o.x=Math.abs(e)<Math.abs(n)?e:n}(Math.abs(o.x)>0||Math.abs(o.y)>0)&&(S.value=!0),D.value?.style.setProperty("--swipe-amount-x",`${o.x}px`),D.value?.style.setProperty("--swipe-amount-y",`${o.y}px`)}function pe(){I.value=!1,d.value=null,te.value=null}return b(()=>{x.value=!0,L.value=Q.value}),M(async()=>{if(!x.value||!D.value)return;await p();const e=D.value,t=e.style.height;e.style.height="auto";const n=e.getBoundingClientRect().height;e.style.height=t,P.value=n,l("update:height",{toastId:c.toast.id,height:n,position:c.toast.position||c.position})}),b(()=>{if(x.value=!0,!D.value)return;const e=D.value.getBoundingClientRect().height;P.value=e,l("update:heights",[{toastId:c.toast.id,height:e,position:c.toast.position},...c.heights])}),m(()=>{D.value&&l("removeToast",c.toast)}),M(e=>{if(c.toast.promise&&"loading"===$.value||c.toast.duration===1/0||"loading"===c.toast.type)return;let t;c.expanded||c.interacting||ae.value?(()=>{if(ee.value<X.value){const e=/* @__PURE__ */(new Date).getTime()-X.value;L.value=L.value-e}ee.value=/* @__PURE__ */(new Date).getTime()})():L.value!==1/0&&(X.value=/* @__PURE__ */(new Date).getTime(),t=setTimeout(()=>{c.toast.onAutoClose?.(c.toast),ce()},L.value)),e(()=>{clearTimeout(t)})}),T(()=>c.toast.delete,e=>{void 0!==e&&e&&(ce(),c.toast.onDismiss?.(c.toast))},{deep:!0}),(e,t)=>(w(),s("li",{tabindex:"0",ref_key:"toastRef",ref:D,class:v(N(G)(c.class,V.value,e.classes?.toast,e.toast.classes?.toast,e.classes?.[$.value],e.toast?.classes?.[$.value])),"data-sonner-toast":"","data-rich-colors":e.toast.richColors??e.defaultRichColors,"data-styled":!Boolean(e.toast.component||e.toast?.unstyled||e.unstyled),"data-mounted":x.value,"data-promise":Boolean(e.toast.promise),"data-swiped":S.value,"data-removed":O.value,"data-visible":R.value,"data-y-position":re.value,"data-x-position":oe.value,"data-index":e.index,"data-front":F.value,"data-swiping":I.value,"data-dismissible":U.value,"data-type":$.value,"data-invert":e.toast.invert||e.invert,"data-swipe-out":C.value,"data-swipe-direction":f.value,"data-expanded":Boolean(e.expanded||e.expandByDefault&&x.value),"data-testid":e.toast.testId,style:y({"--index":e.index,"--toasts-before":e.index,"--z-index":e.toasts.length-e.index,"--offset":`${O.value?A.value:K.value}px`,"--initial-height":e.expandByDefault?"auto":`${P.value}px`,...e.style,...c.toast.style}),onDragend:pe,onPointerdown:de,onPointerup:fe,onPointermove:he},[Z.value&&!e.toast.component&&"loading"!==$.value?(w(),s("button",{key:0,"aria-label":e.closeButtonAriaLabel||"Close toast","data-disabled":ue.value,"data-close-button":"true",class:v(N(G)(e.classes?.closeButton,e.toast?.classes?.closeButton)),onClick:le},[e.icons?.close?(w(),o(j(e.icons?.close),{key:0})):E(e.$slots,"close-icon",{key:1})],10,H)):i("v-if",!0),e.toast.component?(w(),o(j(e.toast.component),h({key:1},e.toast.componentProps,{onCloseToast:le}),null,16)):(w(),s(n,{key:2},["default"!==$.value||e.toast.icon||e.toast.promise?(w(),s("div",{key:0,"data-icon":"",class:v(N(G)(e.classes?.icon,e.toast?.classes?.icon))},[e.toast.icon?(w(),o(j(e.toast.icon),{key:0})):(w(),s(n,{key:1},["loading"===$.value?E(e.$slots,"loading-icon",{key:0}):"success"===$.value?E(e.$slots,"success-icon",{key:1}):"error"===$.value?E(e.$slots,"error-icon",{key:2}):"warning"===$.value?E(e.$slots,"warning-icon",{key:3}):"info"===$.value?E(e.$slots,"info-icon",{key:4}):i("v-if",!0)],64))],2)):i("v-if",!0),a("div",{"data-content":"",class:v(N(G)(e.classes?.content,e.toast?.classes?.content))},[a("div",{"data-title":"",class:v(N(G)(e.classes?.title,e.toast.classes?.title))},[ie.value?(w(),o(j(e.toast.title),g(h({key:0},e.toast.componentProps)),null,16)):(w(),s(n,{key:1},[u(k(e.toast.title),1)],64))],2),e.toast.description?(w(),s("div",{key:0,"data-description":"",class:v(N(G)(e.descriptionClass,Y.value,e.classes?.description,e.toast.classes?.description))},[se.value?(w(),o(j(e.toast.description),g(h({key:0},e.toast.componentProps)),null,16)):(w(),s(n,{key:1},[u(k(e.toast.description),1)],64))],2)):i("v-if",!0)],2),e.toast.cancel?(w(),s("button",{key:1,style:y(e.toast.cancelButtonStyle||e.cancelButtonStyle),class:v(N(G)(e.classes?.cancelButton,e.toast.classes?.cancelButton)),"data-button":"","data-cancel":"",onClick:t[0]||(t[0]=t=>{N(z)(e.toast.cancel)&&U.value&&(e.toast.cancel.onClick?.(t),ce())})},k(N(z)(e.toast.cancel)?e.toast.cancel?.label:e.toast.cancel),7)):i("v-if",!0),e.toast.action?(w(),s("button",{key:2,style:y(e.toast.actionButtonStyle||e.actionButtonStyle),class:v(N(G)(e.classes?.actionButton,e.toast.classes?.actionButton)),"data-button":"","data-action":"",onClick:t[1]||(t[1]=t=>{N(z)(e.toast.action)&&(e.toast.action.onClick?.(t),t.defaultPrevented||ce())})},k(N(z)(e.toast.action)?e.toast.action?.label:e.toast.action),7)):i("v-if",!0)],64))],46,q))}}),W=(e,t)=>{const n=e.__vccOpts||e;for(const[r,o]of t)n[r]=o;return n},K={xmlns:"http://www.w3.org/2000/svg",width:"12",height:"12",viewBox:"0 0 24 24",fill:"none",stroke:"currentColor","stoke-width":"1.5","stroke-linecap":"round","stroke-linejoin":"round"};var Z=/* @__PURE__ */W({},[["render",function(e,t){return w(),s("svg",K,t[0]||(t[0]=[a("line",{x1:"18",y1:"6",x2:"6",y2:"18"},null,-1),a("line",{x1:"6",y1:"6",x2:"18",y2:"18"},null,-1)]))}]]),Q=["data-visible"],X={class:"sonner-spinner"},ee=/* @__PURE__ */l({__name:"Loader",props:{visible:{type:Boolean}},setup(e){const t=Array(12).fill(0);return(e,r)=>(w(),s("div",{class:"sonner-loading-wrapper","data-visible":e.visible},[a("div",X,[(w(!0),s(n,null,x(N(t),e=>(w(),s("div",{key:`spinner-bar-${e}`,class:"sonner-loading-bar"}))),128))])],8,Q))}}),te={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 20 20",fill:"currentColor",height:"20",width:"20"};var ne=/* @__PURE__ */W({},[["render",function(e,t){return w(),s("svg",te,t[0]||(t[0]=[a("path",{"fill-rule":"evenodd",d:"M10 18a8 8 0 100-16 8 8 0 000 16zm3.857-9.809a.75.75 0 00-1.214-.882l-3.483 4.79-1.88-1.88a.75.75 0 10-1.06 1.061l2.5 2.5a.75.75 0 001.137-.089l4-5.5z","clip-rule":"evenodd"},null,-1)]))}]]),re={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 20 20",fill:"currentColor",height:"20",width:"20"};var oe=/* @__PURE__ */W({},[["render",function(e,t){return w(),s("svg",re,t[0]||(t[0]=[a("path",{"fill-rule":"evenodd",d:"M18 10a8 8 0 11-16 0 8 8 0 0116 0zm-7-4a1 1 0 11-2 0 1 1 0 012 0zM9 9a.75.75 0 000 1.5h.253a.25.25 0 01.244.304l-.459 2.066A1.75 1.75 0 0010.747 15H11a.75.75 0 000-1.5h-.253a.25.25 0 01-.244-.304l.459-2.066A1.75 1.75 0 009.253 9H9z","clip-rule":"evenodd"},null,-1)]))}]]),ie={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 24 24",fill:"currentColor",height:"20",width:"20"};var se=/* @__PURE__ */W({},[["render",function(e,t){return w(),s("svg",ie,t[0]||(t[0]=[a("path",{"fill-rule":"evenodd",d:"M9.401 3.003c1.155-2 4.043-2 5.197 0l7.355 12.748c1.154 2-.29 4.5-2.599 4.5H4.645c-2.309 0-3.752-2.5-2.598-4.5L9.4 3.003zM12 8.25a.75.75 0 01.75.75v3.75a.75.75 0 01-1.5 0V9a.75.75 0 01.75-.75zm0 8.25a.75.75 0 100-1.5.75.75 0 000 1.5z","clip-rule":"evenodd"},null,-1)]))}]]),ae={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 20 20",fill:"currentColor",height:"20",width:"20"};var ue=/* @__PURE__ */W({},[["render",function(e,t){return w(),s("svg",ae,t[0]||(t[0]=[a("path",{"fill-rule":"evenodd",d:"M18 10a8 8 0 11-16 0 8 8 0 0116 0zm-8-5a.75.75 0 01.75.75v4.5a.75.75 0 01-1.5 0v-4.5A.75.75 0 0110 5zm0 10a1 1 0 100-2 1 1 0 000 2z","clip-rule":"evenodd"},null,-1)]))}]]),ce=["aria-label"],le=["data-sonner-theme","dir","data-theme","data-rich-colors","data-y-position","data-x-position"],de="undefined"!=typeof window&&"undefined"!=typeof document;function fe(){if("undefined"==typeof window)return"ltr";if("undefined"==typeof document)return"ltr";const e=document.documentElement.getAttribute("dir");return"auto"!==e&&e?e:window.getComputedStyle(document.documentElement).direction}var he=/* @__PURE__ */l({name:"Toaster",inheritAttrs:!1,__name:"Toaster",props:{id:{},invert:{type:Boolean,default:!1},theme:{default:"light"},position:{default:"bottom-right"},hotkey:{default:()=>["altKey","KeyT"]},richColors:{type:Boolean,default:!1},expand:{type:Boolean,default:!1},duration:{},gap:{default:14},visibleToasts:{default:3},closeButton:{type:Boolean,default:!1},toastOptions:{default:()=>({})},class:{default:""},style:{},offset:{default:U},mobileOffset:{default:V},dir:{default:"auto"},swipeDirections:{},icons:{},containerAriaLabel:{default:"Notifications"}},setup(e){const t=e,u=C(),l=_([]),d=r(()=>t.id?l.value.filter(e=>e.toasterId===t.id):l.value.filter(e=>!e.toasterId));function f(e,t){return d.value.filter(n=>!n.position&&0===t||n.position===e)}const g=r(()=>{const e=d.value.filter(e=>e.position).map(e=>e.position);return e.length>0?Array.from(new Set([t.position].concat(e))):[t.position]}),m=r(()=>{const e={};return g.value.forEach(t=>{e[t]=l.value.filter(e=>e.position===t)}),e}),b=_([]),j=_({}),k=_(!1);M(()=>{g.value.forEach(e=>{e in j.value||(j.value[e]=!1)})});const O=_("system"!==t.theme?t.theme:"undefined"!=typeof window&&window.matchMedia&&window.matchMedia("(prefers-color-scheme: dark)").matches?"dark":"light"),I=_(null),T=_(null),A=_(!1),P=t.hotkey.join("+").replace(/Key/g,"").replace(/Digit/g,"");function L(e){l.value.find(t=>t.id===e.id)?.delete||D.dismiss(e.id),l.value=l.value.filter(({id:t})=>t!==e.id),setTimeout(()=>{l.value.find(t=>t.id===e.id)||(b.value=b.value.filter(t=>t.toastId!==e.id))},250)}function B(e){A.value&&!e.currentTarget?.contains?.(e.relatedTarget)&&(A.value=!1,T.value&&(T.value.focus({preventScroll:!0}),T.value=null))}function F(e){e.target instanceof HTMLElement&&"false"===e.target.dataset.dismissible||A.value||(A.value=!0,T.value=e.relatedTarget)}function R(e){e.target&&e.target instanceof HTMLElement&&"false"===e.target.dataset.dismissible||(k.value=!0)}function $(e){const t=e.currentTarget,n=t.getAttribute("data-y-position")+"-"+t.getAttribute("data-x-position");j.value[n]=!0}function z(e){if(!k.value){const t=e.currentTarget,n=t.getAttribute("data-y-position")+"-"+t.getAttribute("data-x-position");j.value[n]=!1}}function U(){Object.keys(j.value).forEach(e=>{j.value[e]=!1})}function V(){k.value=!1}function G(e){b.value=e}function q(e){const t=b.value.findIndex(t=>t.toastId===e.toastId);if(-1!==t)b.value[t]=e;else{const t=b.value.findIndex(t=>t.position===e.position);-1!==t?b.value.splice(t,0,e):b.value.unshift(e)}}return M(e=>{e(D.subscribe(e=>{e.dismiss?requestAnimationFrame(()=>{l.value=l.value.map(t=>t.id===e.id?{...t,delete:!0}:t)}):p(()=>{const t=l.value.findIndex(t=>t.id===e.id);l.value=-1!==t?[...l.value.slice(0,t),{...l.value[t],...e},...l.value.slice(t+1)]:[e,...l.value]})}))}),M(e=>{if("undefined"==typeof window)return;if("system"!==t.theme)return void(O.value=t.theme);const n=window.matchMedia("(prefers-color-scheme: dark)"),r=e=>{O.value=e?"dark":"light"};r(n.matches);const o=e=>{r(e.matches)};try{n.addEventListener("change",o)}catch{n.addListener(o)}e(()=>{try{n.removeEventListener("change",o)}catch{n.removeListener(o)}})}),M(()=>{I.value&&T.value&&(T.value.focus({preventScroll:!0}),T.value=null,A.value=!1)}),M(()=>{l.value.length<=1&&Object.keys(j.value).forEach(e=>{j.value[e]=!1})}),M(e=>{function n(e){const n=t.hotkey.every(t=>e[t]||e.code===t),r=Array.isArray(I.value)?I.value[0]:I.value;n&&(g.value.forEach(e=>{j.value[e]=!0}),r?.focus());const o=document.activeElement===I.value||r?.contains(document.activeElement);"Escape"===e.code&&o&&g.value.forEach(e=>{j.value[e]=!1})}de&&(document.addEventListener("keydown",n),e(()=>{document.removeEventListener("keydown",n)}))}),(e,r)=>(w(),s(n,null,[i(" Remove item from normal navigation flow, only available via hotkey "),a("section",{"aria-label":`${e.containerAriaLabel} ${N(P)}`,tabIndex:-1,"aria-live":"polite","aria-relevant":"additions text","aria-atomic":"false"},[(w(!0),s(n,null,x(g.value,(r,i)=>(w(),s("ol",h({key:r,ref_for:!0,ref_key:"listRef",ref:I,"data-sonner-toaster":"","data-sonner-theme":O.value,class:t.class,dir:"auto"===e.dir?fe():e.dir,tabIndex:-1,"data-theme":e.theme,"data-rich-colors":e.richColors,"data-y-position":r.split("-")[0],"data-x-position":r.split("-")[1],style:{"--front-toast-height":`${b.value[0]?.height||0}px`,"--width":`${N(356)}px`,"--gap":`${e.gap}px`,...e.style,...N(u).style,...N(Y)(e.offset,e.mobileOffset)}},{ref_for:!0},e.$attrs,{onBlur:B,onFocus:F,onMouseenter:$,onMousemove:$,onMouseleave:z,onDragend:U,onPointerdown:R,onPointerup:V}),[(w(!0),s(n,null,x(f(r,i),(n,i)=>(w(),o(J,{key:n.id,heights:b.value,icons:e.icons,index:i,toast:n,defaultRichColors:e.richColors,duration:e.toastOptions?.duration??e.duration,class:v(e.toastOptions?.class??""),descriptionClass:e.toastOptions?.descriptionClass,invert:e.invert,visibleToasts:e.visibleToasts,closeButton:e.toastOptions?.closeButton??e.closeButton,interacting:k.value,position:r,style:y(e.toastOptions?.style),unstyled:e.toastOptions?.unstyled,classes:e.toastOptions?.classes,cancelButtonStyle:e.toastOptions?.cancelButtonStyle,actionButtonStyle:e.toastOptions?.actionButtonStyle,"close-button-aria-label":e.toastOptions?.closeButtonAriaLabel,toasts:m.value[r],expandByDefault:e.expand,gap:e.gap,expanded:j.value[r]||!1,swipeDirections:t.swipeDirections,"onUpdate:heights":G,"onUpdate:height":q,onRemoveToast:L},{"close-icon":S(()=>[E(e.$slots,"close-icon",{},()=>[c(Z)])]),"loading-icon":S(()=>[E(e.$slots,"loading-icon",{},()=>[c(ee,{visible:"loading"===n.type},null,8,["visible"])])]),"success-icon":S(()=>[E(e.$slots,"success-icon",{},()=>[c(ne)])]),"error-icon":S(()=>[E(e.$slots,"error-icon",{},()=>[c(ue)])]),"warning-icon":S(()=>[E(e.$slots,"warning-icon",{},()=>[c(se)])]),"info-icon":S(()=>[E(e.$slots,"info-icon",{},()=>[c(oe)])]),_:2},1032,["heights","icons","index","toast","defaultRichColors","duration","class","descriptionClass","invert","visibleToasts","closeButton","interacting","position","style","unstyled","classes","cancelButtonStyle","actionButtonStyle","close-button-aria-label","toasts","expandByDefault","gap","expanded","swipeDirections"]))),128))],16,le))),128))],8,ce)],2112))}});function pe(e,t){return e?function(e,t,n="text"){const r=me(e);if(!r.length)return e;if(1===r.length&&0===r[0].start&&r[0].end===e.length)return ve(r[0].expression,t);let o="",i=0;for(const s of r)o+=e.slice(i,s.start),o+=ge(ve(s.expression,t),n),i=s.end;return o+e.slice(i)}(e,function(e){const t=["__proto__","constructor","prototype"],n=e=>{if(Array.isArray(e))return e.map(n);if(e&&"object"==typeof e){const r={};for(const o in e)t.includes(o)||(r[o]=n(e[o]));return r}return e},r={};for(const o in e)!t.includes(o)&&_e(o)&&(r[o]=n(e[o]));return r}(t?.reduce((e,t)=>(e[t.name]=t.value,e),{})??{})):""}function ve(e,t){if(!e)return"";const n=function(e){const t=e.match(/\b[a-zA-Z_][a-zA-Z0-9_]*\b/g)||[],n=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=>!n.has(e)&&!xe.has(e)))]}(e),r={...t};for(const a of n)a in r||(r[a]=void 0);const o=Object.keys(r),i=Object.values(r);try{return new Function(...o,`'use strict'; return (${e})`)(...i)}catch(s){return void console.warn(`Interpolation failed for expression: "${e}"`,s)}}function ge(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)}}var ye=/* @__PURE__ */new Map;function me(e){const t=[];let n=0;for(;n<e.length;){const r=e.indexOf("{{",n);if(-1===r)break;const o=be(e,r+2);-1!==o?(t.push({start:r,end:o+2,expression:e.slice(r+2,o).trim()}),n=o+2):n=r+2}return t}function be(e,t){let n=e.indexOf("}}",t);for(;-1!==n;){if(we(e.slice(t,n).trim()))return n;n=e.indexOf("}}",n+1)}return-1}function we(e){if(!e)return!0;const t=ye.get(e);if(void 0!==t)return t;let n=!1;try{new Function(`'use strict'; return (${e})`),n=!0}catch{n=!1}return ye.set(e,n),n}function _e(e){return/^[$A-Z_][0-9A-Z_$]*$/i.test(e)}var xe=new Set(["Number","String","Boolean","Array","Object","JSON","Math","Date","RegExp","parseInt","parseFloat","isNaN","isFinite","encodeURIComponent","decodeURIComponent","encodeURI","decodeURI","NaN","Infinity","Intl"]);function Ee(e,t,n,r,o=8e3){const i=crypto.randomUUID();return new Promise((s,a)=>{const u=e=>{if("*"!==r&&e.origin!==r)return;const t=e.data;t&&"response"===t.type&&t.id===i&&(l(),s(t.payload))},c=setTimeout(()=>{l(),a(/* @__PURE__ */new Error("Timed out waiting for response"))},o),l=()=>{clearTimeout(c),window.removeEventListener("message",u)};window.addEventListener("message",u);const d=JSON.parse(JSON.stringify(n));e.postMessage({type:t,id:i,payload:d},r)})}var je={"api-request":async(e,{node:t})=>{try{let n=Object.keys(e).map(t=>({name:t,value:e[t]})),r=pe(t.data.url,n),o=pe(t.data.method,n).toUpperCase(),i=t.data.body?.map(e=>({key:pe(e.key,n),value:pe(e.value,n)}))||[],s=t.data.headers?.map(e=>({key:pe(e.key,n),value:pe(e.value,n)}))||[],a=t.data.cookies?.map(e=>({key:pe(e.key,n),value:pe(e.value,n)}))||[];const u=(t.data.urlParameters?.map(e=>({key:pe(e.key,n),value:pe(e.value,n)}))||[]).filter(e=>e.key).map(e=>`${encodeURIComponent(e.key)}=${encodeURIComponent(e.value)}`).join("&"),c=u?`${r}?${u}`:r,l={};s.forEach(({key:e,value:t})=>{e&&(l[e]=t)}),a.length>0&&(l.Cookie=a.map(({key:e,value:t})=>`${e}=${t}`).join("; "));let d=null;if(["POST","PUT","PATCH"].includes(o)){const e={};i.forEach(({key:t,value:n})=>{t&&(e[t]=n)}),d=JSON.stringify(e),l["Content-Type"]||="application/json"}const f=await fetch(c,{method:o,headers:l,body:d,credentials:"include"});if(f.status>=400)return{result:{success:!1,status:f.status}};let h;return h=f.headers.get("content-type")?.includes("application/json")?await f.json():await f.text(),{result:{success:!0,data:h,status:f.status}}}catch(n){return{result:{success:!1,status:n.status||500}}}},conditional:async(e,{node:t})=>({conditionMet:!!ke(t.data.condition,e)}),"integration-action":async(e,{node:t})=>{const{$useIntegrationActions:n}=L(),{fireAction:r}=n(t.data.action.integration);return{result:await r(t.data.action,e)}},"show-toast":async(e,{node:t})=>{let n=Object.keys(e).map(t=>({name:t,value:e[t]})),r=pe(t.data.title,n),o=pe(t.data.message,n);return"true"===document.documentElement.dataset.moduleOverlayMode?(window.parent.postMessage({type:"toast:show",payload:{title:r,description:o}},"*"),{shown:!0}):(window.postMessage({type:"toast:show",payload:{title:r,description:o}},"*"),{shown:!0})},"finish-flow":async(e,{node:t,onFinish:n})=>{if(t.data.returnData){let r=ke(t.data.transform,e);n({finishAllFlows:!0===t.data.finishAllFlows},r)}else n({finishAllFlows:!0===t.data.finishAllFlows});return{finished:!0}},confetti:async(e,{node:t})=>{const{$confetti:n}=L();return n(),{confetti:!0}},confirm:async(e,{node:t})=>{const{$useConfirmation:n}=L(),{confirm:r}=n();if(r){let n=Object.keys(e).map(t=>({name:t,value:e[t]})),o=pe(t.data.title,n),i=pe(t.data.message,n),s=pe(t.data.confirmText,n);return"true"===document.documentElement.dataset.moduleOverlayMode?{confirmed:(await Ee(window.parent,"confirmation-modal:show",{message:i,title:o,confirmText:s},"*")).confirmed}:{confirmed:await r(i,o,s)}}return{confirmed:!1}},"set-variable":async(e,{node:t,localVariables:n})=>{let r=Object.keys(e).map(t=>({name:t,value:e[t]})),o={};for(const i of t.data.updateActions??[]){const e=n.value.find(e=>e.id===i.variableId),t=pe(i.value,r);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:i.variableId,value:t}}))}return{set:!0,...o}},"transform-data":async(e,{node:t})=>({transformed:!0,value:ke(t.data.transform,e)}),"visit-url":async(e,{node:t})=>{let n=Object.keys(e).map(t=>({name:t,value:e[t]})),r=pe(t.data.url,n);return t.data.newTab?window.open(r,"_blank"):window.location.href=r,{visited:!0}},"show-dialog":async(e,{node:t,flowBuilderExtensions:n})=>{const{$useCustomDialog:r}=L(),{openCustomDialog:o}=r();let i=Object.keys(e).map(t=>({name:t,value:e[t]}));return"true"===document.documentElement.dataset.moduleOverlayMode?(window.parent.__pendingDialogExtensions={formBuilderExtensions:[],flowBuilderExtensions:n},await Ee(window.parent,"dialog:show",{layout:t.data.layout,variables:i},"*")):await o(t.data.layout,i,[],n)},"show-module":async(e,{node:t})=>{const{$useModuleOverlay:n}=L(),{openInOverlay:r}=n();let o=Object.keys(e).map(t=>({name:t,value:e[t]}));const i={};return t.data.moduleData?.forEach(e=>{i[pe(e.key,o)]=pe(e.value,o)}),"true"===document.documentElement.dataset.moduleOverlayMode?await Ee(window.parent,"module-overlay:show",{moduleId:t.data.moduleId,params:i},"*"):await r(t.data.moduleId,i)},"wait-delay":async(e,{node:t})=>{let n=parseInt(t.data.delayMs)||0;return await new Promise(e=>setTimeout(e,n)),{waited:!0}}},ke=(e,t={})=>{var n=document.createElement("iframe");document.body.appendChild(n);var r=n.contentWindow.Function;return document.body.removeChild(n),r(...Object.keys(t),"'use strict';"+e)(...Object.values(t))},Oe={ERROR:"error",SKIPPED:"skipped",CANCELLED:"cancelled",FINISHED:"finished",RUNNING:"running"};function Ie({graph:e,cancelOnError:t=!0,nodes:n=[],edges:r=[],variables:o=[],computedVariables:i=[],onFinish:s,flowBuilderExtensions:a=[],maxIterations:u=100}){const{updateNodeData:c,getConnectedEdges:l,findNode:d}=P(),f=/* @__PURE__ */new Map;let h=!1;const p=(e,...t)=>(h=!0,s?.(e,...t)),v=new Map(n.map(e=>[e.id,e])),g=O(()=>I(e)),y=_(!1),m=/* @__PURE__ */new Map,b=/* @__PURE__ */new Map,w=/* @__PURE__ */new Set,x=_(o?JSON.parse(JSON.stringify(o.map(e=>({...e,value:Object.keys(e).includes("defaultValue")?e.defaultValue:e.value??null})))):[]);async function E(e,n=!1){const o=b.get(e)??0;if(n&&"START"!==e||o>=u)return;w.add(e);const i=l(e).filter(t=>t.target===e);if(await Promise.all(i.map(e=>async function(e){return new Promise(t=>{const n=setInterval(()=>{e()&&(clearInterval(n),t(!0))},100)})}(()=>!e.data?.isAnimating))),w.clear(),y.value){b.set(e,o+1),C(e,Oe.RUNNING);try{const t=g.value.predecessors(e)||[],n=Object.assign({},...t.map(e=>f.get(e)??{})),o={...Object.fromEntries(x.value.map(e=>[e.name,e.value])),...n},i=v?.size>0?v.get(e):d(e),s=function(e){const t={};return e.forEach(e=>{e.type?.value&&"function"==typeof e.processFunction&&(t[e.type.value]=e.processFunction)}),t}(a),u={...je,...s}[i.data.taskType??i.type],c=u?await u(o,{node:i,graph:g.value,onFinish:p,localVariables:x,flowBuilderExtensions:a}):{};f.set(e,c?JSON.parse(JSON.stringify(c)):{}),C(e,Oe.FINISHED);const l=r.filter(t=>t.source===e);l.some(e=>e.sourceHandle);for(const e of l){const{source:t,sourceHandle:n}=e,r=v.get(t).type;("start"===r||"confirm"===r&&"success"===n&&!0===c.confirmed||"confirm"===r&&"error"===n&&!1===c.confirmed||"integration-action"===r&&"success"===n&&!0===c.result?.success||"integration-action"===r&&"error"===n&&!1===c.result?.success||"api-request"===r&&"success"===n&&!0===c.result?.success||"api-request"===r&&"error"===n&&!1===c.result?.success||"conditional"===r&&"success"===n&&!0===c.conditionMet||"conditional"===r&&"error"===n&&!1===c.conditionMet||!["confirm","integration-action","api-request","conditional"].includes(r)&&"success"===n)&&await E(e.target)}}catch(s){console.error(`Error in node ${e}:`,s),C(e,Oe.ERROR),I(t)&&await k(e)}}}function j(e){N();for(const t of e)C(t.id,null)}async function k(e){const t=g.value.successors(e)||[];for(const n of t)C(n,Oe.SKIPPED),await k(n)}function N(){y.value=!1,b.clear(),m.clear()}function C(e,t){c(e,{status:t})}return{run:async function(e){if(y.value)return;j(e),y.value=!0;const t=e.filter(e=>0===g.value.predecessors(e.id)?.length);await Promise.all(t.map(e=>E(e.id,!0))),0!==w.size||h||p(),N()},stop:async function(){y.value=!1;for(const e of w)clearTimeout(m.get(e)),m.delete(e),C(e,Oe.CANCELLED),await k(e);for(const[e,t]of m)clearTimeout(t),m.delete(e),C(e,Oe.CANCELLED),await k(e);b.clear(),w.clear()},reset:j,isRunning:y}}var Ne=Object.defineProperty,Ce=(e,t,n)=>((e,t,n)=>t in e?Ne(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n)(e,"symbol"!=typeof t?t+"":t,n),Te={};((e,t)=>{for(var n in t)Ne(e,n,{get:t[n],enumerable:!0})})(Te,{Graph:()=>Ae,alg:()=>Ge,json:()=>Re,version:()=>Fe});var Me=Object.defineProperty,Se=(e,t)=>{for(var n in t)Me(e,n,{get:t[n],enumerable:!0})},Ae=class{constructor(e){this._isDirected=!0,this._isMultigraph=!1,this._isCompound=!1,this._nodes={},this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={},this._nodeCount=0,this._edgeCount=0,this._defaultNodeLabelFn=()=>{},this._defaultEdgeLabelFn=()=>{},e&&(this._isDirected=!("directed"in e)||e.directed,this._isMultigraph="multigraph"in e&&e.multigraph,this._isCompound="compound"in e&&e.compound),this._isCompound&&(this._parent={},this._children={},this._children["\0"]={})}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="function"!=typeof e?()=>e:e,this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){return this.nodes().filter(e=>0===Object.keys(this._in[e]).length)}sinks(){return this.nodes().filter(e=>0===Object.keys(this._out[e]).length)}setNodes(e,t){return e.forEach(e=>{void 0!==t?this.setNode(e,t):this.setNode(e)}),this}setNode(e,t){return e in this._nodes?(arguments.length>1&&(this._nodes[e]=t),this):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return e in this._nodes}removeNode(e){if(e in this._nodes){let t=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],this.children(e).forEach(e=>{this.setParent(e)}),delete this._children[e]),Object.keys(this._in[e]).forEach(t),delete this._in[e],delete this._preds[e],Object.keys(this._out[e]).forEach(t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(void 0===t)t="\0";else{for(let n=t+="";void 0!==n;n=this.parent(n))if(n===e)throw new Error("Setting "+t+" as parent of "+e+" would create a cycle");this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}parent(e){if(this._isCompound){let t=this._parent[e];if("\0"!==t)return t}}children(e="\0"){if(this._isCompound){let t=this._children[e];if(t)return Object.keys(t)}else{if("\0"===e)return this.nodes();if(this.hasNode(e))return[]}return[]}predecessors(e){let t=this._preds[e];if(t)return Object.keys(t)}successors(e){let t=this._sucs[e];if(t)return Object.keys(t)}neighbors(e){let t=this.predecessors(e);if(t){let n=new Set(t);for(let t of this.successors(e))n.add(t);return Array.from(n.values())}}isLeaf(e){let t;return t=this.isDirected()?this.successors(e):this.neighbors(e),0===t.length}filterNodes(e){let t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph()),Object.entries(this._nodes).forEach(([n,r])=>{e(n)&&t.setNode(n,r)}),Object.values(this._edgeObjs).forEach(e=>{t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,this.edge(e))});let n={},r=e=>{let o=this.parent(e);return!o||t.hasNode(o)?(n[e]=null!=o?o:void 0,null!=o?o:void 0):o in n?n[o]:r(o)};return this._isCompound&&t.nodes().forEach(e=>t.setParent(e,r(e))),t}setDefaultEdgeLabel(e){return this._defaultEdgeLabelFn="function"!=typeof e?()=>e:e,this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(e,t){return e.reduce((e,n)=>(void 0!==t?this.setEdge(e,n,t):this.setEdge(e,n),n)),this}setEdge(e,t,n,r){let o,i,s,a,u=!1;"object"==typeof e&&null!==e&&"v"in e?(o=e.v,i=e.w,s=e.name,2===arguments.length&&(a=t,u=!0)):(o=e,i=t,s=r,arguments.length>2&&(a=n,u=!0)),o=""+o,i=""+i,void 0!==s&&(s=""+s);let c=Be(this._isDirected,o,i,s);if(c in this._edgeLabels)return u&&(this._edgeLabels[c]=a),this;if(void 0!==s&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(o),this.setNode(i),this._edgeLabels[c]=u?a:this._defaultEdgeLabelFn(o,i,s);let l=function(e,t,n,r){let o=""+t,i=""+n;if(!e&&o>i){let e=o;o=i,i=e}let s={v:o,w:i};return r&&(s.name=r),s}(this._isDirected,o,i,s);return o=l.v,i=l.w,Object.freeze(l),this._edgeObjs[c]=l,Pe(this._preds[i],o),Pe(this._sucs[o],i),this._in[i][c]=l,this._out[o][c]=l,this._edgeCount++,this}edge(e,t,n){let r=1===arguments.length?De(this._isDirected,e):Be(this._isDirected,e,t,n);return this._edgeLabels[r]}edgeAsObj(e,t,n){let r=1===arguments.length?this.edge(e):this.edge(e,t,n);return"object"!=typeof r?{label:r}:r}hasEdge(e,t,n){return(1===arguments.length?De(this._isDirected,e):Be(this._isDirected,e,t,n))in this._edgeLabels}removeEdge(e,t,n){let r=1===arguments.length?De(this._isDirected,e):Be(this._isDirected,e,t,n),o=this._edgeObjs[r];if(o){let e=o.v,t=o.w;delete this._edgeLabels[r],delete this._edgeObjs[r],Le(this._preds[t],e),Le(this._sucs[e],t),delete this._in[t][r],delete this._out[e][r],this._edgeCount--}return this}inEdges(e,t){return this.isDirected()?this.filterEdges(this._in[e],e,t):this.nodeEdges(e,t)}outEdges(e,t){return this.isDirected()?this.filterEdges(this._out[e],e,t):this.nodeEdges(e,t)}nodeEdges(e,t){if(e in this._nodes)return this.filterEdges({...this._in[e],...this._out[e]},e,t)}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}filterEdges(e,t,n){if(!e)return;let r=Object.values(e);return n?r.filter(e=>e.v===t&&e.w===n||e.v===n&&e.w===t):r}};function Pe(e,t){e[t]?e[t]++:e[t]=1}function Le(e,t){void 0!==e[t]&&! --e[t]&&delete e[t]}function Be(e,t,n,r){let o=""+t,i=""+n;if(!e&&o>i){let e=o;o=i,i=e}return o+""+i+""+(void 0===r?"\0":r)}function De(e,t){return Be(e,t.v,t.w,t.name)}var Fe="4.0.1",Re={};function $e(e){let t={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:ze(e),edges:Ue(e)},n=e.graph();return void 0!==n&&(t.value=structuredClone(n)),t}function ze(e){return e.nodes().map(t=>{let n=e.node(t),r=e.parent(t),o={v:t};return void 0!==n&&(o.value=n),void 0!==r&&(o.parent=r),o})}function Ue(e){return e.edges().map(t=>{let n=e.edge(t),r={v:t.v,w:t.w};return void 0!==t.name&&(r.name=t.name),void 0!==n&&(r.value=n),r})}function Ve(e){let t=new Ae(e.options);return void 0!==e.value&&t.setGraph(e.value),e.nodes.forEach(e=>{t.setNode(e.v,e.value),e.parent&&t.setParent(e.v,e.parent)}),e.edges.forEach(e=>{t.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),t}Se(Re,{read:()=>Ve,write:()=>$e});var Ge={};Se(Ge,{CycleException:()=>nt,bellmanFord:()=>qe,components:()=>He,dijkstra:()=>Ke,dijkstraAll:()=>Ze,findCycles:()=>Xe,floydWarshall:()=>tt,isAcyclic:()=>ot,postorder:()=>ut,preorder:()=>ct,prim:()=>lt,shortestPaths:()=>dt,tarjan:()=>Qe,topsort:()=>rt});var Ye=()=>1;function qe(e,t,n,r){return function(e,t,n,r){let o,i={},s=0,a=e.nodes(),u=function(e){let t=n(e);i[e.v].distance+t<i[e.w].distance&&(i[e.w]={distance:i[e.v].distance+t,predecessor:e.v},o=!0)},c=function(){a.forEach(function(e){r(e).forEach(function(t){let n=t.v===e?t.v:t.w;u({v:n,w:n===t.v?t.w:t.v})})})};a.forEach(function(e){i[e]={distance:e===t?0:Number.POSITIVE_INFINITY,predecessor:""}});let l=a.length;for(let d=1;d<l&&(o=!1,s++,c(),o);d++);if(s===l-1&&(o=!1,c(),o))throw new Error("The graph contains a negative weight cycle");return i}(e,String(t),n||Ye,r||function(t){return e.outEdges(t)})}function He(e){let t,n={},r=[];function o(r){r in n||(n[r]=!0,t.push(r),e.successors(r).forEach(o),e.predecessors(r).forEach(o))}return e.nodes().forEach(function(e){t=[],o(e),t.length&&r.push(t)}),r}var Je=class{constructor(){this._arr=[],this._keyIndices={}}size(){return this._arr.length}keys(){return this._arr.map(e=>e.key)}has(e){return e in this._keyIndices}priority(e){let 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){let n=this._keyIndices,r=String(e);if(!(r in n)){let e=this._arr,o=e.length;return n[r]=o,e.push({key:r,priority:t}),this._decrease(o),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);let e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key}decrease(e,t){let n=this._keyIndices[e];if(void 0===n)throw new Error(`Key not found: ${e}`);let r=this._arr[n].priority;if(t>r)throw new Error(`New priority is greater than current priority. Key: ${e} Old: ${r} New: ${t}`);this._arr[n].priority=t,this._decrease(n)}_heapify(e){let t=this._arr,n=2*e,r=n+1,o=e;n<t.length&&(o=t[n].priority<t[o].priority?n:o,r<t.length&&(o=t[r].priority<t[o].priority?r:o),o!==e&&(this._swap(e,o),this._heapify(o)))}_decrease(e){let t,n=this._arr,r=n[e].priority;for(;0!==e&&(t=e>>1,!(n[t].priority<r));)this._swap(e,t),e=t}_swap(e,t){let n=this._arr,r=this._keyIndices,o=n[e],i=n[t];n[e]=i,n[t]=o,r[i.key]=e,r[o.key]=t}},We=()=>1;function Ke(e,t,n,r){return function(e,t,n,r){let o,i,s={},a=new Je,u=function(e){let t=e.v!==o?e.v:e.w,r=s[t],u=n(e),c=i.distance+u;if(u<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+u);c<r.distance&&(r.distance=c,r.predecessor=o,a.decrease(t,c))};for(e.nodes().forEach(function(e){let n=e===t?0:Number.POSITIVE_INFINITY;s[e]={distance:n,predecessor:""},a.add(e,n)});a.size()>0&&(o=a.removeMin(),i=s[o],i.distance!==Number.POSITIVE_INFINITY);)r(o).forEach(u);return s}(e,String(t),n||We,r||function(t){return e.outEdges(t)})}function Ze(e,t,n){return e.nodes().reduce(function(r,o){return r[o]=Ke(e,o,t,n),r},{})}function Qe(e){let t=0,n=[],r={},o=[];function i(s){let a=r[s]={onStack:!0,lowlink:t,index:t++};if(n.push(s),e.successors(s).forEach(function(e){e in r?r[e].onStack&&(a.lowlink=Math.min(a.lowlink,r[e].index)):(i(e),a.lowlink=Math.min(a.lowlink,r[e].lowlink))}),a.lowlink===a.index){let e,t=[];do{e=n.pop(),r[e].onStack=!1,t.push(e)}while(s!==e);o.push(t)}}return e.nodes().forEach(function(e){e in r||i(e)}),o}function Xe(e){return Qe(e).filter(function(t){return t.length>1||1===t.length&&e.hasEdge(t[0],t[0])})}var et=()=>1;function tt(e,t,n){return function(e,t,n){let r={},o=e.nodes();return o.forEach(function(e){r[e]={},r[e][e]={distance:0,predecessor:""},o.forEach(function(t){e!==t&&(r[e][t]={distance:Number.POSITIVE_INFINITY,predecessor:""})}),n(e).forEach(function(n){let o=n.v===e?n.w:n.v,i=t(n);r[e][o]={distance:i,predecessor:e}})}),o.forEach(function(e){let t=r[e];o.forEach(function(n){let i=r[n];o.forEach(function(n){let r=i[e],o=t[n],s=i[n],a=r.distance+o.distance;a<s.distance&&(s.distance=a,s.predecessor=o.predecessor)})})}),r}(e,t||et,n||function(t){return e.outEdges(t)})}var nt=class extends Error{constructor(...e){super(...e)}};function rt(e){let t={},n={},r=[];if(e.sinks().forEach(function o(i){if(i in n)throw new nt;i in t||(n[i]=!0,t[i]=!0,e.predecessors(i).forEach(o),delete n[i],r.push(i))}),Object.keys(t).length!==e.nodeCount())throw new nt;return r}function ot(e){try{rt(e)}catch(t){if(t instanceof nt)return!1;throw t}return!0}function it(e,t,n,r,o){Array.isArray(t)||(t=[t]);let i=t=>{var n;return null!=(n=e.isDirected()?e.successors(t):e.neighbors(t))?n:[]},s={};return t.forEach(function(t){if(!e.hasNode(t))throw new Error("Graph does not have node: "+t);o=st(e,t,"post"===n,s,i,r,o)}),o}function st(e,t,n,r,o,i,s){return t in r||(r[t]=!0,n||(s=i(s,t)),o(t).forEach(function(t){s=st(e,t,n,r,o,i,s)}),n&&(s=i(s,t))),s}function at(e,t,n){return it(e,t,n,function(e,t){return e.push(t),e},[])}function ut(e,t){return at(e,t,"post")}function ct(e,t){return at(e,t,"pre")}function lt(e,t){let n,r=new Ae,o={},i=new Je;function s(e){let r=e.v===n?e.w:e.v,s=i.priority(r);if(void 0!==s){let a=t(e);a<s&&(o[r]=n,i.decrease(r,a))}}if(0===e.nodeCount())return r;e.nodes().forEach(function(e){i.add(e,Number.POSITIVE_INFINITY),r.setNode(e)}),i.decrease(e.nodes()[0],0);let a=!1;for(;i.size()>0;){if(n=i.removeMin(),n in o)r.setEdge(n,o[n]);else{if(a)throw new Error("Input graph is not connected: "+e);a=!0}e.nodeEdges(n).forEach(s)}return r}function dt(e,t,n,r){return function(e,t,n,r){if(void 0===n)return Ke(e,t,n,r);let o=!1,i=e.nodes();for(let s=0;s<i.length;s++){let a=r(i[s]);for(let e=0;e<a.length;e++){let t=a[e],r=t.v===i[s]?t.v:t.w;n({v:r,w:r===t.v?t.w:t.v})<0&&(o=!0)}if(o)return qe(e,t,n,r)}return Ke(e,t,n,r)}(e,t,n,null!=r?r:t=>{let n=e.outEdges(t);return null!=n?n:[]})}function ft(e,t,n,r){let o=r;for(;e.hasNode(o);)o=Et(r);return n.dummy=t,e.setNode(o,n),o}function ht(e){let t=new Ae({multigraph:e.isMultigraph()}).setGraph(e.graph());return e.nodes().forEach(n=>{e.children(n).length||t.setNode(n,e.node(n))}),e.edges().forEach(n=>{t.setEdge(n,e.edge(n))}),t}function pt(e,t){let n,r,o=e.x,i=e.y,s=t.x-o,a=t.y-i,u=e.width/2,c=e.height/2;if(!s&&!a)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*u>Math.abs(s)*c?(a<0&&(c=-c),n=c*s/a,r=c):(s<0&&(u=-u),n=u,r=u*a/s),{x:o+n,y:i+r}}function vt(e){let t=jt(bt(e)+1).map(()=>[]);return e.nodes().forEach(n=>{let r=e.node(n),o=r.rank;void 0!==o&&(t[o]||(t[o]=[]),t[o][r.order]=n)}),t}function gt(e,t,n,r){let o={width:0,height:0};return arguments.length>=4&&(o.rank=n,o.order=r),ft(e,"border",o,t)}var yt=65535;function mt(e,t){return t.length>yt?e(...function(e,t=yt){let n=[];for(let r=0;r<e.length;r+=t){let o=e.slice(r,r+t);n.push(o)}return n}(t).map(t=>e(...t))):e(...t)}function bt(e){let t=e.nodes().map(t=>{let n=e.node(t).rank;return void 0===n?Number.MIN_VALUE:n});return mt(Math.max,t)}function wt(e,t){let n=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-n)+"ms")}}function _t(e,t){return t()}var xt=0;function Et(e){return e+""+ ++xt}function jt(e,t,n=1){t??(t=e,e=0);let r=e=>e<t;n<0&&(r=e=>t<e);let o=[];for(let i=e;r(i);i+=n)o.push(i);return o}function kt(e,t){let n={};for(let r of t)void 0!==e[r]&&(n[r]=e[r]);return n}function Ot(e,t){let n;return n="string"==typeof t?e=>e[t]:t,Object.entries(e).reduce((e,[t,r])=>(e[t]=n(r,t),e),{})}var It="\0";function Nt(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function Ct(e,t){if("_next"!==e&&"_prev"!==e)return t}var Tt=class{constructor(){Ce(this,"_sentinel");let e={};e._next=e._prev=e,this._sentinel=e}dequeue(){let e=this._sentinel,t=e._prev;if(t!==e)return Nt(t),t}enqueue(e){let t=this._sentinel;e._prev&&e._next&&Nt(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){let e=[],t=this._sentinel,n=t._prev;for(;n!==t;)e.push(JSON.stringify(n,Ct)),n=n._prev;return"["+e.join(", ")+"]"}},Mt=()=>1;function St(e,t){if(e.nodeCount()<=1)return[];let n=function(e,t){let n=new Ae,r=0,o=0;e.nodes().forEach(e=>{n.setNode(e,{v:e,in:0,out:0})}),e.edges().forEach(e=>{let i=n.edge(e.v,e.w)||0,s=t(e),a=i+s;n.setEdge(e.v,e.w,a);let u=n.node(e.v),c=n.node(e.w);o=Math.max(o,u.out+=s),r=Math.max(r,c.in+=s)});let i=function(e){let t=[];for(let n=0;n<e;n++)t.push(n);return t}(o+r+3).map(()=>new Tt),s=r+1;return n.nodes().forEach(e=>{Pt(i,s,n.node(e))}),{graph:n,buckets:i,zeroIdx:s}}(e,t||Mt);return function(e,t,n){var r;let o,i=[],s=t[t.length-1],a=t[0];for(;e.nodeCount();){for(;o=a.dequeue();)At(e,t,n,o);for(;o=s.dequeue();)At(e,t,n,o);if(e.nodeCount())for(let s=t.length-2;s>0;--s)if(o=null==(r=t[s])?void 0:r.dequeue(),o){i=i.concat(At(e,t,n,o,!0)||[]);break}}return i}(n.graph,n.buckets,n.zeroIdx).flatMap(t=>e.outEdges(t.v,t.w)||[])}function At(e,t,n,r,o){let i=[],s=o?i:void 0;return(e.inEdges(r.v)||[]).forEach(r=>{let s=e.edge(r),a=e.node(r.v);o&&i.push({v:r.v,w:r.w}),a.out-=s,Pt(t,n,a)}),(e.outEdges(r.v)||[]).forEach(r=>{let o=e.edge(r),i=r.w,s=e.node(i);s.in-=o,Pt(t,n,s)}),e.removeNode(r.v),s}function Pt(e,t,n){var r,o,i;n.out?n.in?null==(i=e[n.out-n.in+t])||i.enqueue(n):null==(o=e[e.length-1])||o.enqueue(n):null==(r=e[0])||r.enqueue(n)}function Lt(e){var t;("greedy"===e.graph().acyclicer?St(e,(t=e,e=>t.edge(e).weight)):function(e){let t=[],n={},r={};function o(i){Object.hasOwn(r,i)||(r[i]=!0,n[i]=!0,e.outEdges(i).forEach(e=>{Object.hasOwn(n,e.w)?t.push(e):o(e.w)}),delete n[i])}return e.nodes().forEach(o),t}(e)).forEach(t=>{let n=e.edge(t);e.removeEdge(t),n.forwardName=t.name,n.reversed=!0,e.setEdge(t.w,t.v,n,Et("rev"))})}function Bt(e){e.graph().dummyChains=[],e.edges().forEach(t=>function(e,t){let n,r,o,i=t.v,s=e.node(i).rank,a=t.w,u=e.node(a).rank,c=t.name,l=e.edge(t),d=l.labelRank;if(u===s+1)return;for(e.removeEdge(t),o=0,++s;s<u;++o,++s)l.points=[],r={width:0,height:0,edgeLabel:l,edgeObj:t,rank:s},n=ft(e,"edge",r,"_d"),s===d&&(r.width=l.width,r.height=l.height,r.dummy="edge-label",r.labelpos=l.labelpos),e.setEdge(i,n,{weight:l.weight},c),0===o&&e.graph().dummyChains.push(n),i=n;e.setEdge(i,a,{weight:l.weight},c)}(e,t))}function Dt(e){let t={};e.sources().forEach(function n(r){let o=e.node(r);if(Object.hasOwn(t,r))return o.rank;t[r]=!0;let i=e.outEdges(r),s=i?i.map(t=>null==t?Number.POSITIVE_INFINITY:n(t.w)-e.edge(t).minlen):[],a=mt(Math.min,s);return a===Number.POSITIVE_INFINITY&&(a=0),o.rank=a})}function Ft(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}var Rt=function(e){let t=new Ae({directed:!1}),n=e.nodes();if(0===n.length)throw new Error("Graph must have at least one node");let r,o,i=n[0],s=e.nodeCount();for(t.setNode(i,{});$t(t,e)<s&&(r=zt(t,e),r);)o=t.hasNode(r.v)?Ft(e,r):-Ft(e,r),Ut(t,e,o);return t};function $t(e,t){return e.nodes().forEach(function n(r){let o=t.nodeEdges(r);o&&o.forEach(o=>{let i=o.v,s=r===i?o.w:i;!e.hasNode(s)&&!Ft(t,o)&&(e.setNode(s,{}),e.setEdge(r,s,{}),n(s))})}),e.nodeCount()}function zt(e,t){return t.edges().reduce((n,r)=>{let o=Number.POSITIVE_INFINITY;return e.hasNode(r.v)!==e.hasNode(r.w)&&(o=Ft(t,r)),o<n[0]?[o,r]:n},[Number.POSITIVE_INFINITY,null])[1]}function Ut(e,t,n){e.nodes().forEach(e=>t.node(e).rank+=n)}var{preorder:Vt,postorder:Gt}=Ge,Yt=qt;function qt(e){e=function(e){let t=(new Ae).setGraph(e.graph());return e.nodes().forEach(n=>t.setNode(n,e.node(n))),e.edges().forEach(n=>{let r=t.edge(n.v,n.w)||{weight:0,minlen:1},o=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),t}(e),Dt(e);let t,n,r=Rt(e);for(Wt(r),Ht(r,e);t=Zt(r);)n=Qt(r,e,t),Xt(r,e,t,n)}function Ht(e,t){let n=Gt(e,e.nodes());n=n.slice(0,n.length-1),n.forEach(n=>function(e,t,n){let r=e.node(n).parent,o=e.edge(n,r);o.cutvalue=Jt(e,t,n)}(e,t,n))}function Jt(e,t,n){let r=e.node(n).parent,o=!0,i=t.edge(n,r),s=0;i||(o=!1,i=t.edge(r,n)),s=i.weight;let a=t.nodeEdges(n);return a&&a.forEach(i=>{let a=i.v===n,u=a?i.w:i.v;if(u!==r){let r=a===o,c=t.edge(i).weight;if(s+=r?c:-c,function(e,t,n){return e.hasEdge(t,n)}(e,n,u)){let t=e.edge(n,u).cutvalue;s+=r?-t:t}}}),s}function Wt(e,t){arguments.length<2&&(t=e.nodes()[0]),Kt(e,{},1,t)}function Kt(e,t,n,r,o){let i=n,s=e.node(r);t[r]=!0;let a=e.neighbors(r);return a&&a.forEach(o=>{Object.hasOwn(t,o)||(n=Kt(e,t,n,o,r))}),s.low=i,s.lim=n++,o?s.parent=o:delete s.parent,n}function Zt(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function Qt(e,t,n){let r=n.v,o=n.w;t.hasEdge(r,o)||(r=n.w,o=n.v);let i=e.node(r),s=e.node(o),a=i,u=!1;return i.lim>s.lim&&(a=s,u=!0),t.edges().filter(t=>u===en(e,e.node(t.v),a)&&u!==en(e,e.node(t.w),a)).reduce((e,n)=>Ft(t,n)<Ft(t,e)?n:e)}function Xt(e,t,n,r){let o=n.v,i=n.w;e.removeEdge(o,i),e.setEdge(r.v,r.w,{}),Wt(e),Ht(e,t),function(e,t){let n=e.nodes().find(t=>!e.node(t).parent);if(!n)return;let r=Vt(e,[n]);r=r.slice(1),r.forEach(n=>{let r=e.node(n).parent,o=t.edge(n,r),i=!1;o||(o=t.edge(r,n),i=!0),t.node(n).rank=t.node(r).rank+(i?o.minlen:-o.minlen)})}(e,t)}function en(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}qt.initLowLimValues=Wt,qt.initCutValues=Ht,qt.calcCutValue=Jt,qt.leaveEdge=Zt,qt.enterEdge=Qt,qt.exchangeEdges=Xt;var tn=function(e){let t=e.graph().ranker;if("function"==typeof t)return t(e);switch(t){case"network-simplex":default:rn(e);break;case"tight-tree":!function(e){Dt(e),Rt(e)}(e);break;case"longest-path":nn(e);case"none":}};var nn=Dt;function rn(e){Yt(e)}var on=function(e){let t=function(e){let t={},n=0;function r(o){let i=n;e.children(o).forEach(r),t[o]={low:i,lim:n++}}return e.children(It).forEach(r),t}(e);e.graph().dummyChains.forEach(n=>{let r=e.node(n),o=r.edgeObj,i=function(e,t,n,r){let o,i=[],s=[],a=Math.min(t[n].low,t[r].low),u=Math.max(t[n].lim,t[r].lim);o=n;do{o=e.parent(o),i.push(o)}while(o&&(t[o].low>a||u>t[o].lim));let c=o,l=r;for(;(l=e.parent(l))!==c;)s.push(l);return{path:i.concat(s.reverse()),lca:c}}(e,t,o.v,o.w),s=i.path,a=i.lca,u=0,c=s[u],l=!0;for(;n!==o.w;){if(r=e.node(n),l){for(;(c=s[u])!==a&&e.node(c).maxRank<r.rank;)u++;c===a&&(l=!1)}if(!l){for(;u<s.length-1&&e.node(s[u+1]).minRank<=r.rank;)u++;c=s[u]}void 0!==c&&e.setParent(n,c),n=e.successors(n)[0]}})};function sn(e){let t=ft(e,"root",{},"_root"),n=function(e){let t={};function n(r,o){let i=e.children(r);i&&i.length&&i.forEach(e=>n(e,o+1)),t[r]=o}return e.children(It).forEach(e=>n(e,1)),t}(e),r=Object.values(n),o=mt(Math.max,r)-1,i=2*o+1;e.graph().nestingRoot=t,e.edges().forEach(t=>e.edge(t).minlen*=i);let s=function(e){return e.edges().reduce((t,n)=>t+e.edge(n).weight,0)}(e)+1;e.children(It).forEach(r=>an(e,t,i,s,o,n,r)),e.graph().nodeRankFactor=i}function an(e,t,n,r,o,i,s){var a;let u=e.children(s);if(!u.length)return void(s!==t&&e.setEdge(t,s,{weight:0,minlen:n}));let c=gt(e,"_bt"),l=gt(e,"_bb"),d=e.node(s);e.setParent(c,s),d.borderTop=c,e.setParent(l,s),d.borderBottom=l,u.forEach(a=>{var u;an(e,t,n,r,o,i,a);let d=e.node(a),f=d.borderTop?d.borderTop:a,h=d.borderBottom?d.borderBottom:a,p=d.borderTop?r:2*r,v=f!==h?1:o-(null!=(u=i[s])?u:0)+1;e.setEdge(c,f,{weight:p,minlen:v,nestingEdge:!0}),e.setEdge(h,l,{weight:p,minlen:v,nestingEdge:!0})}),e.parent(s)||e.setEdge(t,c,{weight:0,minlen:o+(null!=(a=i[s])?a:0)})}var un=function(e){e.children(It).forEach(function t(n){let r=e.children(n),o=e.node(n);if(r.length&&r.forEach(t),Object.hasOwn(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(let t=o.minRank,r=o.maxRank+1;t<r;++t)cn(e,"borderLeft","_bl",n,o,t),cn(e,"borderRight","_br",n,o,t)}})};function cn(e,t,n,r,o,i){let s={width:0,height:0,rank:i,borderType:t},a=o[t][i-1],u=ft(e,"border",s,n);o[t][i]=u,e.setParent(u,r),a&&e.setEdge(a,u,{weight:1})}function ln(e){var t;let n=null==(t=e.graph().rankdir)?void 0:t.toLowerCase();("bt"===n||"rl"===n)&&function(e){e.nodes().forEach(t=>hn(e.node(t))),e.edges().forEach(t=>{var n;let r=e.edge(t);null==(n=r.points)||n.forEach(hn),Object.hasOwn(r,"y")&&hn(r)})}(e),("lr"===n||"rl"===n)&&(function(e){e.nodes().forEach(t=>pn(e.node(t))),e.edges().forEach(t=>{var n;let r=e.edge(t);null==(n=r.points)||n.forEach(pn),Object.hasOwn(r,"x")&&pn(r)})}(e),dn(e))}function dn(e){e.nodes().forEach(t=>fn(e.node(t))),e.edges().forEach(t=>fn(e.edge(t)))}function fn(e){let t=e.width;e.width=e.height,e.height=t}function hn(e){e.y=-e.y}function pn(e){let t=e.x;e.x=e.y,e.y=t}function vn(e,t){let n=0;for(let r=1;r<t.length;++r)n+=gn(e,t[r-1],t[r]);return n}function gn(e,t,n){let r=function(e,t){return e.reduce((e,n,r)=>(e[n]=t[r],e),{})}(n,n.map((e,t)=>t)),o=t.flatMap(t=>{let n=e.outEdges(t);return n?n.map(t=>({pos:r[t.w],weight:e.edge(t).weight})).sort((e,t)=>e.pos-t.pos):[]}),i=1;for(;i<n.length;)i<<=1;let s=2*i-1;i-=1;let a=new Array(s).fill(0),u=0;return o.forEach(e=>{let t=e.pos+i;a[t]+=e.weight;let n=0;for(;t>0;)t%2&&(n+=a[t+1]),t=t-1>>1,a[t]+=e.weight;u+=e.weight*n}),u}function yn(e,t){let n={};return e.forEach((e,t)=>{let r={indegree:0,in:[],out:[],vs:[e.v],i:t};void 0!==e.barycenter&&(r.barycenter=e.barycenter,r.weight=e.weight),n[e.v]=r}),t.edges().forEach(e=>{let t=n[e.v],r=n[e.w];void 0!==t&&void 0!==r&&(r.indegree++,t.out.push(r))}),function(e){let t=[];function n(e){return t=>{t.merged||(void 0===t.barycenter||void 0===e.barycenter||t.barycenter>=e.barycenter)&&function(e,t){let n=0,r=0;e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=n/r,e.weight=r,e.i=Math.min(t.i,e.i),t.merged=!0}(e,t)}}function r(t){return n=>{n.in.push(t),0===--n.indegree&&e.push(n)}}for(;e.length;){let o=e.pop();t.push(o),o.in.reverse().forEach(n(o)),o.out.forEach(r(o))}return t.filter(e=>!e.merged).map(e=>kt(e,["vs","i","barycenter","weight"]))}(Object.values(n).filter(e=>!e.indegree))}function mn(e,t,n){let r;for(;t.length&&(r=t[t.length-1]).i<=n;)t.pop(),e.push(r.vs),n++;return n}function bn(e,t,n,r){let o=e.children(t),i=e.node(t),s=i?i.borderLeft:void 0,a=i?i.borderRight:void 0,u={};s&&(o=o.filter(e=>e!==s&&e!==a));let c=function(e,t=[]){return t.map(t=>{let n=e.inEdges(t);if(!n||!n.length)return{v:t};{let r=n.reduce((t,n)=>{let r=e.edge(n),o=e.node(n.v);return{sum:t.sum+r.weight*o.order,weight:t.weight+r.weight}},{sum:0,weight:0});return{v:t,barycenter:r.sum/r.weight,weight:r.weight}}})}(e,o);c.forEach(t=>{if(e.children(t.v).length){let o=bn(e,t.v,n,r);u[t.v]=o,Object.hasOwn(o,"barycenter")&&function(e,t){void 0!==e.barycenter?(e.barycenter=(e.barycenter*e.weight+t.barycenter*t.weight)/(e.weight+t.weight),e.weight+=t.weight):(e.barycenter=t.barycenter,e.weight=t.weight)}(t,o)}});let l=yn(c,n);!function(e,t){e.forEach(e=>{e.vs=e.vs.flatMap(e=>t[e]?t[e].vs:e)})}(l,u);let d=function(e,t){let n=function(e,t){let n={lhs:[],rhs:[]};return e.forEach(e=>{t(e)?n.lhs.push(e):n.rhs.push(e)}),n}(e,e=>Object.hasOwn(e,"barycenter")),r=n.lhs,o=n.rhs.sort((e,t)=>t.i-e.i),i=[],s=0,a=0,u=0;r.sort(function(e){return(t,n)=>t.barycenter<n.barycenter?-1:t.barycenter>n.barycenter?1:e?n.i-t.i:t.i-n.i}(!!t)),u=mn(i,o,u),r.forEach(e=>{u+=e.vs.length,i.push(e.vs),s+=e.barycenter*e.weight,a+=e.weight,u=mn(i,o,u)});let c={vs:i.flat(1)};return a&&(c.barycenter=s/a,c.weight=a),c}(l,r);if(s&&a){d.vs=[s,d.vs,a].flat(1);let t=e.predecessors(s);if(t&&t.length){let n=e.node(t[0]),r=e.predecessors(a),o=e.node(r[0]);Object.hasOwn(d,"barycenter")||(d.barycenter=0,d.weight=0),d.barycenter=(d.barycenter*d.weight+n.order+o.order)/(d.weight+2),d.weight+=2}}return d}function wn(e,t,n,r){r||(r=e.nodes());let o=function(e){let t;for(;e.hasNode(t=Et("_root")););return t}(e),i=new Ae({compound:!0}).setGraph({root:o}).setDefaultNodeLabel(t=>e.node(t));return r.forEach(r=>{let s=e.node(r),a=e.parent(r);if(s.rank===t||s.minRank<=t&&t<=s.maxRank){i.setNode(r),i.setParent(r,a||o);let u=e[n](r);u&&u.forEach(t=>{let n=t.v===r?t.w:t.v,o=i.edge(n,r),s=void 0!==o?o.weight:0;i.setEdge(n,r,{weight:e.edge(t).weight+s})}),Object.hasOwn(s,"minRank")&&i.setNode(r,{borderLeft:s.borderLeft[t],borderRight:s.borderRight[t]})}}),i}function _n(e,t={}){if("function"==typeof t.customOrder)return void t.customOrder(e,_n);let n=bt(e),r=xn(e,jt(1,n+1),"inEdges"),o=xn(e,jt(n-1,-1,-1),"outEdges"),i=function(e){let t={},n=e.nodes().filter(t=>!e.children(t).length),r=n.map(t=>e.node(t).rank),o=jt(mt(Math.max,r)+1).map(()=>[]);return n.sort((t,n)=>e.node(t).rank-e.node(n).rank).forEach(function n(r){if(t[r])return;t[r]=!0,o[e.node(r).rank].push(r);let i=e.successors(r);i&&i.forEach(n)}),o}(e);if(jn(e,i),t.disableOptimalOrderHeuristic)return;let s,a=Number.POSITIVE_INFINITY,u=t.constraints||[];for(let c=0,l=0;l<4;++c,++l){En(c%2?r:o,c%4>=2,u),i=vt(e);let t=vn(e,i);t<a?(l=0,s=Object.assign({},i),a=t):t===a&&(s=structuredClone(i))}jn(e,s)}function xn(e,t,n){let r=/* @__PURE__ */new Map,o=(e,t)=>{r.has(e)||r.set(e,[]),r.get(e).push(t)};for(let i of e.nodes()){let t=e.node(i);if("number"==typeof t.rank&&o(t.rank,i),"number"==typeof t.minRank&&"number"==typeof t.maxRank)for(let e=t.minRank;e<=t.maxRank;e++)e!==t.rank&&o(e,i)}return t.map(function(t){return wn(e,t,n,r.get(t)||[])})}function En(e,t,n){let r=new Ae;e.forEach(function(e){n.forEach(e=>r.setEdge(e.left,e.right));let o=e.graph().root,i=bn(e,o,r,t);i.vs.forEach((t,n)=>e.node(t).order=n),function(e,t,n){let r,o={};n.forEach(n=>{let i,s,a=e.parent(n);for(;a;){if(i=e.parent(a),i?(s=o[i],o[i]=a):(s=r,r=a),s&&s!==a)return void t.setEdge(s,a);a=i}})}(e,r,i.vs)})}function jn(e,t){Object.values(t).forEach(t=>t.forEach((t,n)=>e.node(t).order=n))}function kn(e,t,n){if(t>n){let e=t;t=n,n=e}let r=e[t];r||(e[t]=r={}),r[n]=!0}function On(e,t,n){if(t>n){let e=t;t=n,n=e}let r=e[t];return void 0!==r&&Object.hasOwn(r,n)}function In(e,t,n,r,o=!1){let i={},s=function(e,t,n,r){let o=new Ae,i=e.graph(),s=function(e,t,n){return(r,o,i)=>{let s,a=r.node(o),u=r.node(i),c=0;if(c+=a.width/2,Object.hasOwn(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":s=-a.width/2;break;case"r":s=a.width/2}if(s&&(c+=n?s:-s),s=void 0,c+=(a.dummy?t:e)/2,c+=(u.dummy?t:e)/2,c+=u.width/2,Object.hasOwn(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":s=u.width/2;break;case"r":s=-u.width/2}return s&&(c+=n?s:-s),c}}(i.nodesep,i.edgesep,r);return t.forEach(t=>{let r;t.forEach(t=>{let i=n[t];if(void 0!==i){if(o.setNode(i),void 0!==r){let a=n[r];if(void 0!==a){let n=o.edge(a,i);o.setEdge(a,i,Math.max(s(e,t,r),n||0))}}r=t}})}),o}(e,t,n,o),a=o?"borderLeft":"borderRight";function u(e,t){let n=s.nodes().slice(),r={},o=n.pop();for(;o;){if(r[o])e(o);else{r[o]=!0,n.push(o);for(let e of t(o))n.push(e)}o=n.pop()}}return u(function(e){let t=s.inEdges(e);i[e]=t?t.reduce((e,t)=>{var n;let r=null!=(n=i[t.v])?n:0,o=s.edge(t);return Math.max(e,r+(void 0!==o?o:0))},0):0},function(e){return s.predecessors(e)||[]}),u(function(t){let n=s.outEdges(t),r=Number.POSITIVE_INFINITY;n&&(r=n.reduce((e,t)=>{let n=i[t.w],r=s.edge(t);return Math.min(e,(void 0!==n?n:0)-(void 0!==r?r:0))},Number.POSITIVE_INFINITY));let o=e.node(t);r!==Number.POSITIVE_INFINITY&&o.borderType!==a&&(i[t]=Math.max(void 0!==i[t]?i[t]:0,r))},function(e){return s.successors(e)||[]}),Object.keys(r).forEach(e=>{var t;let r=n[e];void 0!==r&&(i[e]=null!=(t=i[r])?t:0)}),i}function Nn(e){let t,n=vt(e),r=Object.assign(function(e,t){let n={};return t.length&&t.reduce(function(t,r){let o=0,i=0,s=t.length,a=r[r.length-1];return r.forEach((t,u)=>{let c=function(e,t){if(e.node(t).dummy){let n=e.predecessors(t);if(n)return n.find(t=>e.node(t).dummy)}}(e,t),l=c?e.node(c).order:s;(c||t===a)&&(r.slice(i,u+1).forEach(t=>{let r=e.predecessors(t);r&&r.forEach(r=>{let i=e.node(r),s=i.order;(s<o||l<s)&&(!i.dummy||!e.node(t).dummy)&&kn(n,r,t)})}),i=u+1,o=l)}),r}),n}(e,n),function(e,t){let n={};function r(t,r,o,i,s){jt(r,o).forEach(r=>{let o=t[r];if(void 0!==o&&e.node(o).dummy){let t=e.predecessors(o);t&&t.forEach(t=>{if(void 0===t)return;let r=e.node(t);r.dummy&&(r.order<i||r.order>s)&&kn(n,t,o)})}})}return t.length&&t.reduce(function(t,n){let o=-1,i=-1,s=0;return n.forEach((a,u)=>{if("border"===e.node(a).dummy){let t=e.predecessors(a);if(t&&t.length){let a=t[0];if(void 0===a)return;i=e.node(a).order,r(n,s,u,o,i),s=u,o=i}}r(n,s,n.length,i,t.length)}),n}),n}(e,n)),o={};return["u","d"].forEach(i=>{t="u"===i?n:Object.values(n).reverse(),["l","r"].forEach(n=>{"r"===n&&(t=t.map(e=>Object.values(e).reverse()));let s=function(e,t,n,r){let o={},i={},s={};return t.forEach(e=>{e.forEach((e,t)=>{o[e]=e,i[e]=e,s[e]=t})}),t.forEach(e=>{let t=-1;e.forEach(e=>{let a=r(e);if(a&&a.length){let r=a.sort((e,t)=>{let n=s[e],r=s[t];return(void 0!==n?n:0)-(void 0!==r?r:0)}),u=(r.length-1)/2;for(let a=Math.floor(u),c=Math.ceil(u);a<=c;++a){let u=r[a];if(void 0===u)continue;let c=s[u];if(void 0!==c&&i[e]===e&&t<c&&!On(n,e,u)){let n=o[u];void 0!==n&&(i[u]=e,i[e]=o[e]=n,t=c)}}}})}),{root:o,align:i}}(0,t,r,t=>("u"===i?e.predecessors(t):e.successors(t))||[]),a=In(e,t,s.root,s.align,"r"===n);"r"===n&&(a=Ot(a,e=>-e)),o[i+n]=a})}),function(e,t){let n=Object.values(t),r=mt(Math.min,n),o=mt(Math.max,n);["u","d"].forEach(n=>{["l","r"].forEach(i=>{let s=n+i,a=e[s];if(!a||a===t)return;let u=Object.values(a),c=r-mt(Math.min,u);"l"!==i&&(c=o-mt(Math.max,u)),c&&(e[s]=Ot(a,e=>e+c))})})}(o,function(e,t){return Object.values(t).reduce((t,n)=>{let r=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;Object.entries(n).forEach(([t,n])=>{let i=function(e,t){return e.node(t).width}(e,t)/2;r=Math.max(n+i,r),o=Math.min(n-i,o)});let i=r-o;return i<t[0]&&(t=[i,n]),t},[Number.POSITIVE_INFINITY,null])[1]}(e,o)),function(e,t){let n=e.ul;return n?Ot(n,(n,r)=>{var o,i;if(t){let n=e[t.toLowerCase()];if(n&&void 0!==n[r])return n[r]}let s=Object.values(e).map(e=>{let t=e[r];return void 0!==t?t:0}).sort((e,t)=>e-t);return((null!=(o=s[1])?o:0)+(null!=(i=s[2])?i:0))/2}):{}}(o,e.graph().align)}function Cn(e){(function(e){let t=vt(e),n=e.graph(),r=n.ranksep,o=n.rankalign,i=0;t.forEach(t=>{let n=t.reduce((t,n)=>{var r;let o=null!=(r=e.node(n).height)?r:0;return t>o?t:o},0);t.forEach(t=>{let r=e.node(t);r.y="top"===o?i+r.height/2:"bottom"===o?i+n-r.height/2:i+n/2}),i+=n+r})})(e=ht(e)),Object.entries(Nn(e)).forEach(([t,n])=>e.node(t).x=n)}var Tn=["nodesep","edgesep","ranksep","marginx","marginy"],Mn={ranksep:50,edgesep:20,nodesep:50,rankdir:"TB",rankalign:"center"},Sn=["acyclicer","ranker","rankdir","align","rankalign"],An=["width","height","rank"],Pn={width:0,height:0},Ln=["minlen","weight","width","height","labeloffset"],Bn={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Dn=["labelpos"];function Fn(e,t){return Ot(kt(e,t),Number)}function Rn(e){let t={};return e&&Object.entries(e).forEach(([e,n])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=n}),t}var $n={graphlib:Te,version:"3.0.0",layout:function(e,t={}){let n=t.debugTiming?wt:_t;return n("layout",()=>{let r=n(" buildLayoutGraph",()=>function(e){let t=new Ae({multigraph:!0,compound:!0}),n=Rn(e.graph());return t.setGraph(Object.assign({},Mn,Fn(n,Tn),kt(n,Sn))),e.nodes().forEach(n=>{let r=Fn(Rn(e.node(n)),An);Object.keys(Pn).forEach(e=>{void 0===r[e]&&(r[e]=Pn[e])}),t.setNode(n,r);let o=e.parent(n);void 0!==o&&t.setParent(n,o)}),e.edges().forEach(n=>{let r=Rn(e.edge(n));t.setEdge(n,Object.assign({},Bn,Fn(r,Ln),kt(r,Dn)))}),t}(e));return n(" runLayout",()=>function(e,t,n){t(" makeSpaceForEdgeLabels",()=>function(e){let t=e.graph();t.ranksep/=2,e.edges().forEach(n=>{let r=e.edge(n);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)})}(e)),t(" removeSelfEdges",()=>function(e){e.edges().forEach(t=>{if(t.v===t.w){let n=e.node(t.v);n.selfEdges||(n.selfEdges=[]),n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}(e)),t(" acyclic",()=>Lt(e)),t(" nestingGraph.run",()=>sn(e)),t(" rank",()=>tn(ht(e))),t(" injectEdgeLabelProxies",()=>function(e){e.edges().forEach(t=>{let n=e.edge(t);if(n.width&&n.height){let n=e.node(t.v);ft(e,"edge-proxy",{rank:(e.node(t.w).rank-n.rank)/2+n.rank,e:t},"_ep")}})}(e)),t(" removeEmptyRanks",()=>function(e){let t=e.nodes().map(t=>e.node(t).rank).filter(e=>void 0!==e),n=mt(Math.min,t),r=[];e.nodes().forEach(t=>{let o=e.node(t).rank-n;r[o]||(r[o]=[]),r[o].push(t)});let o=0,i=e.graph().nodeRankFactor;Array.from(r).forEach((t,n)=>{void 0===t&&n%i!==0?--o:void 0!==t&&o&&t.forEach(t=>e.node(t).rank+=o)})}(e)),t(" nestingGraph.cleanup",()=>function(e){let t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,e.edges().forEach(t=>{e.edge(t).nestingEdge&&e.removeEdge(t)})}(e)),t(" normalizeRanks",()=>function(e){let t=e.nodes().map(t=>{let n=e.node(t).rank;return void 0===n?Number.MAX_VALUE:n}),n=mt(Math.min,t);e.nodes().forEach(t=>{let r=e.node(t);Object.hasOwn(r,"rank")&&(r.rank-=n)})}(e)),t(" assignRankMinMax",()=>function(e){let t=0;e.nodes().forEach(n=>{let r=e.node(n);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,t=Math.max(t,r.maxRank))}),e.graph().maxRank=t}(e)),t(" removeEdgeLabelProxies",()=>function(e){e.nodes().forEach(t=>{let n=e.node(t);if("edge-proxy"===n.dummy){let r=n;e.edge(r.e).labelRank=n.rank,e.removeNode(t)}})}(e)),t(" normalize.run",()=>Bt(e)),t(" parentDummyChains",()=>on(e)),t(" addBorderSegments",()=>un(e)),t(" order",()=>_n(e,n)),t(" insertSelfEdges",()=>function(e){vt(e).forEach(t=>{let n=0;t.forEach((t,r)=>{let o=e.node(t);o.order=r+n,(o.selfEdges||[]).forEach(t=>{ft(e,"selfedge",{width:t.label.width,height:t.label.height,rank:o.rank,order:r+ ++n,e:t.e,label:t.label},"_se")}),delete o.selfEdges})})}(e)),t(" adjustCoordinateSystem",()=>function(e){var t;let n=null==(t=e.graph().rankdir)?void 0:t.toLowerCase();("lr"===n||"rl"===n)&&dn(e)}(e)),t(" position",()=>Cn(e)),t(" positionSelfEdges",()=>function(e){e.nodes().forEach(t=>{let n=e.node(t);if("selfedge"===n.dummy){let r=n,o=e.node(r.e.v),i=o.x+o.width/2,s=o.y,a=n.x-i,u=o.height/2;e.setEdge(r.e,r.label),e.removeNode(t),r.label.points=[{x:i+2*a/3,y:s-u},{x:i+5*a/6,y:s-u},{x:i+a,y:s},{x:i+5*a/6,y:s+u},{x:i+2*a/3,y:s+u}],r.label.x=n.x,r.label.y=n.y}})}(e)),t(" removeBorderNodes",()=>function(e){e.nodes().forEach(t=>{if(e.children(t).length){let n=e.node(t),r=e.node(n.borderTop),o=e.node(n.borderBottom),i=e.node(n.borderLeft[n.borderLeft.length-1]),s=e.node(n.borderRight[n.borderRight.length-1]);n.width=Math.abs(s.x-i.x),n.height=Math.abs(o.y-r.y),n.x=i.x+n.width/2,n.y=r.y+n.height/2}}),e.nodes().forEach(t=>{"border"===e.node(t).dummy&&e.removeNode(t)})}(e)),t(" normalize.undo",()=>function(e){e.graph().dummyChains.forEach(t=>{let n,r=e.node(t),o=r.edgeLabel;for(e.setEdge(r.edgeObj,o);r.dummy;)n=e.successors(t)[0],e.removeNode(t),o.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(o.x=r.x,o.y=r.y,o.width=r.width,o.height=r.height),t=n,r=e.node(t)})}(e)),t(" fixupEdgeLabelCoords",()=>function(e){e.edges().forEach(t=>{let n=e.edge(t);if(Object.hasOwn(n,"x"))switch(("l"===n.labelpos||"r"===n.labelpos)&&(n.width-=n.labeloffset),n.labelpos){case"l":n.x-=n.width/2+n.labeloffset;break;case"r":n.x+=n.width/2+n.labeloffset}})}(e)),t(" undoCoordinateSystem",()=>ln(e)),t(" translateGraph",()=>function(e){let t=Number.POSITIVE_INFINITY,n=0,r=Number.POSITIVE_INFINITY,o=0,i=e.graph(),s=i.marginx||0,a=i.marginy||0;function u(e){let i=e.x,s=e.y,a=e.width,u=e.height;t=Math.min(t,i-a/2),n=Math.max(n,i+a/2),r=Math.min(r,s-u/2),o=Math.max(o,s+u/2)}e.nodes().forEach(t=>u(e.node(t))),e.edges().forEach(t=>{let n=e.edge(t);Object.hasOwn(n,"x")&&u(n)}),t-=s,r-=a,e.nodes().forEach(n=>{let o=e.node(n);o.x-=t,o.y-=r}),e.edges().forEach(n=>{let o=e.edge(n);o.points.forEach(e=>{e.x-=t,e.y-=r}),Object.hasOwn(o,"x")&&(o.x-=t),Object.hasOwn(o,"y")&&(o.y-=r)}),i.width=n-t+s,i.height=o-r+a}(e)),t(" assignNodeIntersects",()=>function(e){e.edges().forEach(t=>{let n,r,o=e.edge(t),i=e.node(t.v),s=e.node(t.w);o.points?(n=o.points[0],r=o.points[o.points.length-1]):(o.points=[],n=s,r=i),o.points.unshift(pt(i,n)),o.points.push(pt(s,r))})}(e)),t(" reversePoints",()=>function(e){e.edges().forEach(t=>{let n=e.edge(t);n.reversed&&n.points.reverse()})}(e)),t(" acyclic.undo",()=>function(e){e.edges().forEach(t=>{let n=e.edge(t);if(n.reversed){e.removeEdge(t);let r=n.forwardName;delete n.reversed,delete n.forwardName,e.setEdge(t.w,t.v,n,r)}})}(e))}(r,n,t)),n(" updateInputGraph",()=>function(e,t){e.nodes().forEach(n=>{let r=e.node(n),o=t.node(n);r&&(r.x=o.x,r.y=o.y,r.order=o.order,r.rank=o.rank,t.children(n).length&&(r.width=o.width,r.height=o.height))}),e.edges().forEach(n=>{let r=e.edge(n),o=t.edge(n);r.points=o.points,Object.hasOwn(o,"x")&&(r.x=o.x,r.y=o.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}(e,r)),r})},debug:function(e){let t=vt(e),n=new Ae({compound:!0,multigraph:!0}).setGraph({});return e.nodes().forEach(t=>{n.setNode(t,{label:t}),n.setParent(t,"layer"+e.node(t).rank)}),e.edges().forEach(e=>n.setEdge(e.v,e.w,{},e.name)),t.forEach((e,t)=>{let r="layer"+t;n.setNode(r,{rank:"same"}),e.reduce((e,t)=>(n.setEdge(e,t,{style:"invis"}),t))}),n},util:{time:wt,notime:_t}},zn=/* @__PURE__ */t((e,t)=>{t.exports=function(){this.__data__=[],this.size=0}}),Un=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){return e===t||e!=e&&t!=t}}),Vn=/* @__PURE__ */t((e,t)=>{var n=Un();t.exports=function(e,t){for(var r=e.length;r--;)if(n(e[r][0],t))return r;return-1}}),Gn=/* @__PURE__ */t((e,t)=>{var n=Vn(),r=Array.prototype.splice;t.exports=function(e){var t=this.__data__,o=n(t,e);return!(o<0)&&(o==t.length-1?t.pop():r.call(t,o,1),--this.size,!0)}}),Yn=/* @__PURE__ */t((e,t)=>{var n=Vn();t.exports=function(e){var t=this.__data__,r=n(t,e);return r<0?void 0:t[r][1]}}),qn=/* @__PURE__ */t((e,t)=>{var n=Vn();t.exports=function(e){return n(this.__data__,e)>-1}}),Hn=/* @__PURE__ */t((e,t)=>{var n=Vn();t.exports=function(e,t){var r=this.__data__,o=n(r,e);return o<0?(++this.size,r.push([e,t])):r[o][1]=t,this}}),Jn=/* @__PURE__ */t((e,t)=>{var n=zn(),r=Gn(),o=Yn(),i=qn(),s=Hn();function a(e){var t=-1,n=null==e?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}a.prototype.clear=n,a.prototype.delete=r,a.prototype.get=o,a.prototype.has=i,a.prototype.set=s,t.exports=a}),Wn=/* @__PURE__ */t((e,t)=>{var n=Jn();t.exports=function(){this.__data__=new n,this.size=0}}),Kn=/* @__PURE__ */t((e,t)=>{t.exports=function(e){var t=this.__data__,n=t.delete(e);return this.size=t.size,n}}),Zn=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return this.__data__.get(e)}}),Qn=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return this.__data__.has(e)}}),Xn=/* @__PURE__ */t((e,t)=>{var n="object"==typeof global&&global&&global.Object===Object&&global;t.exports=n}),er=/* @__PURE__ */t((e,t)=>{var n=Xn(),r="object"==typeof self&&self&&self.Object===Object&&self,o=n||r||Function("return this")();t.exports=o}),tr=/* @__PURE__ */t((e,t)=>{var n=er().Symbol;t.exports=n}),nr=/* @__PURE__ */t((e,t)=>{var n=tr(),r=Object.prototype,o=r.hasOwnProperty,i=r.toString,s=n?n.toStringTag:void 0;t.exports=function(e){var t=o.call(e,s),n=e[s];try{e[s]=void 0;var r=!0}catch(u){}var a=i.call(e);return r&&(t?e[s]=n:delete e[s]),a}}),rr=/* @__PURE__ */t((e,t)=>{var n=Object.prototype.toString;t.exports=function(e){return n.call(e)}}),or=/* @__PURE__ */t((e,t)=>{var n=tr(),r=nr(),o=rr(),i=n?n.toStringTag:void 0;t.exports=function(e){return null==e?void 0===e?"[object Undefined]":"[object Null]":i&&i in Object(e)?r(e):o(e)}}),ir=/* @__PURE__ */t((e,t)=>{t.exports=function(e){var t=typeof e;return null!=e&&("object"==t||"function"==t)}}),sr=/* @__PURE__ */t((e,t)=>{var n=or(),r=ir();t.exports=function(e){if(!r(e))return!1;var t=n(e);return"[object Function]"==t||"[object GeneratorFunction]"==t||"[object AsyncFunction]"==t||"[object Proxy]"==t}}),ar=/* @__PURE__ */t((e,t)=>{var n=er()["__core-js_shared__"];t.exports=n}),ur=/* @__PURE__ */t((e,t)=>{var n,r=ar(),o=(n=/[^.]+$/.exec(r&&r.keys&&r.keys.IE_PROTO||""))?"Symbol(src)_1."+n:"";t.exports=function(e){return!!o&&o in e}}),cr=/* @__PURE__ */t((e,t)=>{var n=Function.prototype.toString;t.exports=function(e){if(null!=e){try{return n.call(e)}catch(t){}try{return e+""}catch(t){}}return""}}),lr=/* @__PURE__ */t((e,t)=>{var n=sr(),r=ur(),o=ir(),i=cr(),s=/^\[object .+?Constructor\]$/,a=Function.prototype,u=Object.prototype,c=a.toString,l=u.hasOwnProperty,d=RegExp("^"+c.call(l).replace(/[\\^$.*+?()[\]{}|]/g,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");t.exports=function(e){return!(!o(e)||r(e))&&(n(e)?d:s).test(i(e))}}),dr=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){return null==e?void 0:e[t]}}),fr=/* @__PURE__ */t((e,t)=>{var n=lr(),r=dr();t.exports=function(e,t){var o=r(e,t);return n(o)?o:void 0}}),hr=/* @__PURE__ */t((e,t)=>{var n=fr()(er(),"Map");t.exports=n}),pr=/* @__PURE__ */t((e,t)=>{var n=fr()(Object,"create");t.exports=n}),vr=/* @__PURE__ */t((e,t)=>{var n=pr();t.exports=function(){this.__data__=n?n(null):{},this.size=0}}),gr=/* @__PURE__ */t((e,t)=>{t.exports=function(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=t?1:0,t}}),yr=/* @__PURE__ */t((e,t)=>{var n=pr(),r=Object.prototype.hasOwnProperty;t.exports=function(e){var t=this.__data__;if(n){var o=t[e];return"__lodash_hash_undefined__"===o?void 0:o}return r.call(t,e)?t[e]:void 0}}),mr=/* @__PURE__ */t((e,t)=>{var n=pr(),r=Object.prototype.hasOwnProperty;t.exports=function(e){var t=this.__data__;return n?void 0!==t[e]:r.call(t,e)}}),br=/* @__PURE__ */t((e,t)=>{var n=pr();t.exports=function(e,t){var r=this.__data__;return this.size+=this.has(e)?0:1,r[e]=n&&void 0===t?"__lodash_hash_undefined__":t,this}}),wr=/* @__PURE__ */t((e,t)=>{var n=vr(),r=gr(),o=yr(),i=mr(),s=br();function a(e){var t=-1,n=null==e?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}a.prototype.clear=n,a.prototype.delete=r,a.prototype.get=o,a.prototype.has=i,a.prototype.set=s,t.exports=a}),_r=/* @__PURE__ */t((e,t)=>{var n=wr(),r=Jn(),o=hr();t.exports=function(){this.size=0,this.__data__={hash:new n,map:new(o||r),string:new n}}}),xr=/* @__PURE__ */t((e,t)=>{t.exports=function(e){var t=typeof e;return"string"==t||"number"==t||"symbol"==t||"boolean"==t?"__proto__"!==e:null===e}}),Er=/* @__PURE__ */t((e,t)=>{var n=xr();t.exports=function(e,t){var r=e.__data__;return n(t)?r["string"==typeof t?"string":"hash"]:r.map}}),jr=/* @__PURE__ */t((e,t)=>{var n=Er();t.exports=function(e){var t=n(this,e).delete(e);return this.size-=t?1:0,t}}),kr=/* @__PURE__ */t((e,t)=>{var n=Er();t.exports=function(e){return n(this,e).get(e)}}),Or=/* @__PURE__ */t((e,t)=>{var n=Er();t.exports=function(e){return n(this,e).has(e)}}),Ir=/* @__PURE__ */t((e,t)=>{var n=Er();t.exports=function(e,t){var r=n(this,e),o=r.size;return r.set(e,t),this.size+=r.size==o?0:1,this}}),Nr=/* @__PURE__ */t((e,t)=>{var n=_r(),r=jr(),o=kr(),i=Or(),s=Ir();function a(e){var t=-1,n=null==e?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}a.prototype.clear=n,a.prototype.delete=r,a.prototype.get=o,a.prototype.has=i,a.prototype.set=s,t.exports=a}),Cr=/* @__PURE__ */t((e,t)=>{var n=Jn(),r=hr(),o=Nr();t.exports=function(e,t){var i=this.__data__;if(i instanceof n){var s=i.__data__;if(!r||s.length<199)return s.push([e,t]),this.size=++i.size,this;i=this.__data__=new o(s)}return i.set(e,t),this.size=i.size,this}}),Tr=/* @__PURE__ */t((e,t)=>{var n=Jn(),r=Wn(),o=Kn(),i=Zn(),s=Qn(),a=Cr();function u(e){var t=this.__data__=new n(e);this.size=t.size}u.prototype.clear=r,u.prototype.delete=o,u.prototype.get=i,u.prototype.has=s,u.prototype.set=a,t.exports=u}),Mr=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){for(var n=-1,r=null==e?0:e.length;++n<r&&!1!==t(e[n],n,e););return e}}),Sr=/* @__PURE__ */t((e,t)=>{var n=fr(),r=function(){try{var e=n(Object,"defineProperty");return e({},"",{}),e}catch(t){}}();t.exports=r}),Ar=/* @__PURE__ */t((e,t)=>{var n=Sr();t.exports=function(e,t,r){"__proto__"==t&&n?n(e,t,{configurable:!0,enumerable:!0,value:r,writable:!0}):e[t]=r}}),Pr=/* @__PURE__ */t((e,t)=>{var n=Ar(),r=Un(),o=Object.prototype.hasOwnProperty;t.exports=function(e,t,i){var s=e[t];o.call(e,t)&&r(s,i)&&(void 0!==i||t in e)||n(e,t,i)}}),Lr=/* @__PURE__ */t((e,t)=>{var n=Pr(),r=Ar();t.exports=function(e,t,o,i){var s=!o;o||(o={});for(var a=-1,u=t.length;++a<u;){var c=t[a],l=i?i(o[c],e[c],c,o,e):void 0;void 0===l&&(l=e[c]),s?r(o,c,l):n(o,c,l)}return o}}),Br=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){for(var n=-1,r=Array(e);++n<e;)r[n]=t(n);return r}}),Dr=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return null!=e&&"object"==typeof e}}),Fr=/* @__PURE__ */t((e,t)=>{var n=or(),r=Dr();t.exports=function(e){return r(e)&&"[object Arguments]"==n(e)}}),Rr=/* @__PURE__ */t((e,t)=>{var n=Fr(),r=Dr(),o=Object.prototype,i=o.hasOwnProperty,s=o.propertyIsEnumerable,a=n(function(){return arguments}())?n:function(e){return r(e)&&i.call(e,"callee")&&!s.call(e,"callee")};t.exports=a}),$r=/* @__PURE__ */t((e,t)=>{var n=Array.isArray;t.exports=n}),zr=/* @__PURE__ */t((e,t)=>{t.exports=function(){return!1}}),Ur=/* @__PURE__ */t((e,t)=>{var n=er(),r=zr(),o="object"==typeof e&&e&&!e.nodeType&&e,i=o&&"object"==typeof t&&t&&!t.nodeType&&t,s=i&&i.exports===o?n.Buffer:void 0,a=(s?s.isBuffer:void 0)||r;t.exports=a}),Vr=/* @__PURE__ */t((e,t)=>{var n=/^(?:0|[1-9]\d*)$/;t.exports=function(e,t){var r=typeof e;return!!(t=null==t?9007199254740991:t)&&("number"==r||"symbol"!=r&&n.test(e))&&e>-1&&e%1==0&&e<t}}),Gr=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return"number"==typeof e&&e>-1&&e%1==0&&e<=9007199254740991}}),Yr=/* @__PURE__ */t((e,t)=>{var n=or(),r=Gr(),o=Dr(),i={};i["[object Float32Array]"]=i["[object Float64Array]"]=i["[object Int8Array]"]=i["[object Int16Array]"]=i["[object Int32Array]"]=i["[object Uint8Array]"]=i["[object Uint8ClampedArray]"]=i["[object Uint16Array]"]=i["[object Uint32Array]"]=!0,i["[object Arguments]"]=i["[object Array]"]=i["[object ArrayBuffer]"]=i["[object Boolean]"]=i["[object DataView]"]=i["[object Date]"]=i["[object Error]"]=i["[object Function]"]=i["[object Map]"]=i["[object Number]"]=i["[object Object]"]=i["[object RegExp]"]=i["[object Set]"]=i["[object String]"]=i["[object WeakMap]"]=!1,t.exports=function(e){return o(e)&&r(e.length)&&!!i[n(e)]}}),qr=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return function(t){return e(t)}}}),Hr=/* @__PURE__ */t((e,t)=>{var n=Xn(),r="object"==typeof e&&e&&!e.nodeType&&e,o=r&&"object"==typeof t&&t&&!t.nodeType&&t,i=o&&o.exports===r&&n.process,s=function(){try{var e=o&&o.require&&o.require("util").types;return e||i&&i.binding&&i.binding("util")}catch(t){}}();t.exports=s}),Jr=/* @__PURE__ */t((e,t)=>{var n=Yr(),r=qr(),o=Hr(),i=o&&o.isTypedArray,s=i?r(i):n;t.exports=s}),Wr=/* @__PURE__ */t((e,t)=>{var n=Br(),r=Rr(),o=$r(),i=Ur(),s=Vr(),a=Jr(),u=Object.prototype.hasOwnProperty;t.exports=function(e,t){var c=o(e),l=!c&&r(e),d=!c&&!l&&i(e),f=!c&&!l&&!d&&a(e),h=c||l||d||f,p=h?n(e.length,String):[],v=p.length;for(var g in e)!t&&!u.call(e,g)||h&&("length"==g||d&&("offset"==g||"parent"==g)||f&&("buffer"==g||"byteLength"==g||"byteOffset"==g)||s(g,v))||p.push(g);return p}}),Kr=/* @__PURE__ */t((e,t)=>{var n=Object.prototype;t.exports=function(e){var t=e&&e.constructor;return e===("function"==typeof t&&t.prototype||n)}}),Zr=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){return function(n){return e(t(n))}}}),Qr=/* @__PURE__ */t((e,t)=>{var n=Zr()(Object.keys,Object);t.exports=n}),Xr=/* @__PURE__ */t((e,t)=>{var n=Kr(),r=Qr(),o=Object.prototype.hasOwnProperty;t.exports=function(e){if(!n(e))return r(e);var t=[];for(var i in Object(e))o.call(e,i)&&"constructor"!=i&&t.push(i);return t}}),eo=/* @__PURE__ */t((e,t)=>{var n=sr(),r=Gr();t.exports=function(e){return null!=e&&r(e.length)&&!n(e)}}),to=/* @__PURE__ */t((e,t)=>{var n=Wr(),r=Xr(),o=eo();t.exports=function(e){return o(e)?n(e):r(e)}}),no=/* @__PURE__ */t((e,t)=>{var n=Lr(),r=to();t.exports=function(e,t){return e&&n(t,r(t),e)}}),ro=/* @__PURE__ */t((e,t)=>{t.exports=function(e){var t=[];if(null!=e)for(var n in Object(e))t.push(n);return t}}),oo=/* @__PURE__ */t((e,t)=>{var n=ir(),r=Kr(),o=ro(),i=Object.prototype.hasOwnProperty;t.exports=function(e){if(!n(e))return o(e);var t=r(e),s=[];for(var a in e)("constructor"!=a||!t&&i.call(e,a))&&s.push(a);return s}}),io=/* @__PURE__ */t((e,t)=>{var n=Wr(),r=oo(),o=eo();t.exports=function(e){return o(e)?n(e,!0):r(e)}}),so=/* @__PURE__ */t((e,t)=>{var n=Lr(),r=io();t.exports=function(e,t){return e&&n(t,r(t),e)}}),ao=/* @__PURE__ */t((e,t)=>{var n=er(),r="object"==typeof e&&e&&!e.nodeType&&e,o=r&&"object"==typeof t&&t&&!t.nodeType&&t,i=o&&o.exports===r?n.Buffer:void 0,s=i?i.allocUnsafe:void 0;t.exports=function(e,t){if(t)return e.slice();var n=e.length,r=s?s(n):new e.constructor(n);return e.copy(r),r}}),uo=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){var n=-1,r=e.length;for(t||(t=Array(r));++n<r;)t[n]=e[n];return t}}),co=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){for(var n=-1,r=null==e?0:e.length,o=0,i=[];++n<r;){var s=e[n];t(s,n,e)&&(i[o++]=s)}return i}}),lo=/* @__PURE__ */t((e,t)=>{t.exports=function(){return[]}}),fo=/* @__PURE__ */t((e,t)=>{var n=co(),r=lo(),o=Object.prototype.propertyIsEnumerable,i=Object.getOwnPropertySymbols,s=i?function(e){return null==e?[]:(e=Object(e),n(i(e),function(t){return o.call(e,t)}))}:r;t.exports=s}),ho=/* @__PURE__ */t((e,t)=>{var n=Lr(),r=fo();t.exports=function(e,t){return n(e,r(e),t)}}),po=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){for(var n=-1,r=t.length,o=e.length;++n<r;)e[o+n]=t[n];return e}}),vo=/* @__PURE__ */t((e,t)=>{var n=Zr()(Object.getPrototypeOf,Object);t.exports=n}),go=/* @__PURE__ */t((e,t)=>{var n=po(),r=vo(),o=fo(),i=lo(),s=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)n(t,o(e)),e=r(e);return t}:i;t.exports=s}),yo=/* @__PURE__ */t((e,t)=>{var n=Lr(),r=go();t.exports=function(e,t){return n(e,r(e),t)}}),mo=/* @__PURE__ */t((e,t)=>{var n=po(),r=$r();t.exports=function(e,t,o){var i=t(e);return r(e)?i:n(i,o(e))}}),bo=/* @__PURE__ */t((e,t)=>{var n=mo(),r=fo(),o=to();t.exports=function(e){return n(e,o,r)}}),wo=/* @__PURE__ */t((e,t)=>{var n=mo(),r=go(),o=io();t.exports=function(e){return n(e,o,r)}}),_o=/* @__PURE__ */t((e,t)=>{var n=fr()(er(),"DataView");t.exports=n}),xo=/* @__PURE__ */t((e,t)=>{var n=fr()(er(),"Promise");t.exports=n}),Eo=/* @__PURE__ */t((e,t)=>{var n=fr()(er(),"Set");t.exports=n}),jo=/* @__PURE__ */t((e,t)=>{var n=fr()(er(),"WeakMap");t.exports=n}),ko=/* @__PURE__ */t((e,t)=>{var n=_o(),r=hr(),o=xo(),i=Eo(),s=jo(),a=or(),u=cr(),c="[object Map]",l="[object Promise]",d="[object Set]",f="[object WeakMap]",h="[object DataView]",p=u(n),v=u(r),g=u(o),y=u(i),m=u(s),b=a;(n&&b(new n(/* @__PURE__ */new ArrayBuffer(1)))!=h||r&&b(new r)!=c||o&&b(o.resolve())!=l||i&&b(new i)!=d||s&&b(new s)!=f)&&(b=function(e){var t=a(e),n="[object Object]"==t?e.constructor:void 0,r=n?u(n):"";if(r)switch(r){case p:return h;case v:return c;case g:return l;case y:return d;case m:return f}return t}),t.exports=b}),Oo=/* @__PURE__ */t((e,t)=>{var n=Object.prototype.hasOwnProperty;t.exports=function(e){var t=e.length,r=new e.constructor(t);return t&&"string"==typeof e[0]&&n.call(e,"index")&&(r.index=e.index,r.input=e.input),r}}),Io=/* @__PURE__ */t((e,t)=>{var n=er().Uint8Array;t.exports=n}),No=/* @__PURE__ */t((e,t)=>{var n=Io();t.exports=function(e){var t=new e.constructor(e.byteLength);return new n(t).set(new n(e)),t}}),Co=/* @__PURE__ */t((e,t)=>{var n=No();t.exports=function(e,t){var r=t?n(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.byteLength)}}),To=/* @__PURE__ */t((e,t)=>{var n=/\w*$/;t.exports=function(e){var t=new e.constructor(e.source,n.exec(e));return t.lastIndex=e.lastIndex,t}}),Mo=/* @__PURE__ */t((e,t)=>{var n=tr(),r=n?n.prototype:void 0,o=r?r.valueOf:void 0;t.exports=function(e){return o?Object(o.call(e)):{}}}),So=/* @__PURE__ */t((e,t)=>{var n=No();t.exports=function(e,t){var r=t?n(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.length)}}),Ao=/* @__PURE__ */t((e,t)=>{var n=No(),r=Co(),o=To(),i=Mo(),s=So();t.exports=function(e,t,a){var u=e.constructor;switch(t){case"[object ArrayBuffer]":return n(e);case"[object Boolean]":case"[object Date]":return new u(+e);case"[object DataView]":return r(e,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 s(e,a);case"[object Map]":case"[object Set]":return new u;case"[object Number]":case"[object String]":return new u(e);case"[object RegExp]":return o(e);case"[object Symbol]":return i(e)}}}),Po=/* @__PURE__ */t((e,t)=>{var n=ir(),r=Object.create,o=function(){function e(){}return function(t){if(!n(t))return{};if(r)return r(t);e.prototype=t;var o=new e;return e.prototype=void 0,o}}();t.exports=o}),Lo=/* @__PURE__ */t((e,t)=>{var n=Po(),r=vo(),o=Kr();t.exports=function(e){return"function"!=typeof e.constructor||o(e)?{}:n(r(e))}}),Bo=/* @__PURE__ */t((e,t)=>{var n=ko(),r=Dr();t.exports=function(e){return r(e)&&"[object Map]"==n(e)}}),Do=/* @__PURE__ */t((e,t)=>{var n=Bo(),r=qr(),o=Hr(),i=o&&o.isMap,s=i?r(i):n;t.exports=s}),Fo=/* @__PURE__ */t((e,t)=>{var n=ko(),r=Dr();t.exports=function(e){return r(e)&&"[object Set]"==n(e)}}),Ro=/* @__PURE__ */t((e,t)=>{var n=Fo(),r=qr(),o=Hr(),i=o&&o.isSet,s=i?r(i):n;t.exports=s}),$o=/* @__PURE__ */t((e,t)=>{var n=Tr(),r=Mr(),o=Pr(),i=no(),s=so(),a=ao(),u=uo(),c=ho(),l=yo(),d=bo(),f=wo(),h=ko(),p=Oo(),v=Ao(),g=Lo(),y=$r(),m=Ur(),b=Do(),w=ir(),_=Ro(),x=to(),E=io(),j="[object Arguments]",k="[object Function]",O="[object Object]",I={};I[j]=I["[object Array]"]=I["[object ArrayBuffer]"]=I["[object DataView]"]=I["[object Boolean]"]=I["[object Date]"]=I["[object Float32Array]"]=I["[object Float64Array]"]=I["[object Int8Array]"]=I["[object Int16Array]"]=I["[object Int32Array]"]=I["[object Map]"]=I["[object Number]"]=I[O]=I["[object RegExp]"]=I["[object Set]"]=I["[object String]"]=I["[object Symbol]"]=I["[object Uint8Array]"]=I["[object Uint8ClampedArray]"]=I["[object Uint16Array]"]=I["[object Uint32Array]"]=!0,I["[object Error]"]=I[k]=I["[object WeakMap]"]=!1,t.exports=function e(t,N,C,T,M,S){var A,P=1&N,L=2&N,B=4&N;if(C&&(A=M?C(t,T,M,S):C(t)),void 0!==A)return A;if(!w(t))return t;var D=y(t);if(D){if(A=p(t),!P)return u(t,A)}else{var F=h(t),R=F==k||"[object GeneratorFunction]"==F;if(m(t))return a(t,P);if(F==O||F==j||R&&!M){if(A=L||R?{}:g(t),!P)return L?l(t,s(A,t)):c(t,i(A,t))}else{if(!I[F])return M?t:{};A=v(t,F,P)}}S||(S=new n);var $=S.get(t);if($)return $;S.set(t,A),_(t)?t.forEach(function(n){A.add(e(n,N,C,n,t,S))}):b(t)&&t.forEach(function(n,r){A.set(r,e(n,N,C,r,t,S))});var z=D?void 0:(B?L?f:d:L?E:x)(t);return r(z||t,function(n,r){z&&(n=t[r=n]),o(A,r,e(n,N,C,r,t,S))}),A}}),zo=/* @__PURE__ */t((e,t)=>{var n=$o();t.exports=function(e){return n(e,4)}}),Uo=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return function(){return e}}}),Vo=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return function(t,n,r){for(var o=-1,i=Object(t),s=r(t),a=s.length;a--;){var u=s[e?a:++o];if(!1===n(i[u],u,i))break}return t}}}),Go=/* @__PURE__ */t((e,t)=>{var n=Vo()();t.exports=n}),Yo=/* @__PURE__ */t((e,t)=>{var n=Go(),r=to();t.exports=function(e,t){return e&&n(e,t,r)}}),qo=/* @__PURE__ */t((e,t)=>{var n=eo();t.exports=function(e,t){return function(r,o){if(null==r)return r;if(!n(r))return e(r,o);for(var i=r.length,s=t?i:-1,a=Object(r);(t?s--:++s<i)&&!1!==o(a[s],s,a););return r}}}),Ho=/* @__PURE__ */t((e,t)=>{var n=Yo(),r=qo()(n);t.exports=r}),Jo=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return e}}),Wo=/* @__PURE__ */t((e,t)=>{var n=Jo();t.exports=function(e){return"function"==typeof e?e:n}}),Ko=/* @__PURE__ */t((e,t)=>{var n=Mr(),r=Ho(),o=Wo(),i=$r();t.exports=function(e,t){return(i(e)?n:r)(e,o(t))}}),Zo=/* @__PURE__ */t((e,t)=>{t.exports=Ko()}),Qo=/* @__PURE__ */t((e,t)=>{var n=Ho();t.exports=function(e,t){var r=[];return n(e,function(e,n,o){t(e,n,o)&&r.push(e)}),r}}),Xo=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return this.__data__.set(e,"__lodash_hash_undefined__"),this}}),ei=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return this.__data__.has(e)}}),ti=/* @__PURE__ */t((e,t)=>{var n=Nr(),r=Xo(),o=ei();function i(e){var t=-1,r=null==e?0:e.length;for(this.__data__=new n;++t<r;)this.add(e[t])}i.prototype.add=i.prototype.push=r,i.prototype.has=o,t.exports=i}),ni=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){for(var n=-1,r=null==e?0:e.length;++n<r;)if(t(e[n],n,e))return!0;return!1}}),ri=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){return e.has(t)}}),oi=/* @__PURE__ */t((e,t)=>{var n=ti(),r=ni(),o=ri();t.exports=function(e,t,i,s,a,u){var c=1&i,l=e.length,d=t.length;if(l!=d&&!(c&&d>l))return!1;var f=u.get(e),h=u.get(t);if(f&&h)return f==t&&h==e;var p=-1,v=!0,g=2&i?new n:void 0;for(u.set(e,t),u.set(t,e);++p<l;){var y=e[p],m=t[p];if(s)var b=c?s(m,y,p,t,e,u):s(y,m,p,e,t,u);if(void 0!==b){if(b)continue;v=!1;break}if(g){if(!r(t,function(e,t){if(!o(g,t)&&(y===e||a(y,e,i,s,u)))return g.push(t)})){v=!1;break}}else if(y!==m&&!a(y,m,i,s,u)){v=!1;break}}return u.delete(e),u.delete(t),v}}),ii=/* @__PURE__ */t((e,t)=>{t.exports=function(e){var t=-1,n=Array(e.size);return e.forEach(function(e,r){n[++t]=[r,e]}),n}}),si=/* @__PURE__ */t((e,t)=>{t.exports=function(e){var t=-1,n=Array(e.size);return e.forEach(function(e){n[++t]=e}),n}}),ai=/* @__PURE__ */t((e,t)=>{var n=tr(),r=Io(),o=Un(),i=oi(),s=ii(),a=si(),u=n?n.prototype:void 0,c=u?u.valueOf:void 0;t.exports=function(e,t,n,u,l,d,f){switch(n){case"[object DataView]":if(e.byteLength!=t.byteLength||e.byteOffset!=t.byteOffset)return!1;e=e.buffer,t=t.buffer;case"[object ArrayBuffer]":return!(e.byteLength!=t.byteLength||!d(new r(e),new r(t)));case"[object Boolean]":case"[object Date]":case"[object Number]":return o(+e,+t);case"[object Error]":return e.name==t.name&&e.message==t.message;case"[object RegExp]":case"[object String]":return e==t+"";case"[object Map]":var h=s;case"[object Set]":var p=1&u;if(h||(h=a),e.size!=t.size&&!p)return!1;var v=f.get(e);if(v)return v==t;u|=2,f.set(e,t);var g=i(h(e),h(t),u,l,d,f);return f.delete(e),g;case"[object Symbol]":if(c)return c.call(e)==c.call(t)}return!1}}),ui=/* @__PURE__ */t((e,t)=>{var n=bo(),r=Object.prototype.hasOwnProperty;t.exports=function(e,t,o,i,s,a){var u=1&o,c=n(e),l=c.length;if(l!=n(t).length&&!u)return!1;for(var d=l;d--;){var f=c[d];if(!(u?f in t:r.call(t,f)))return!1}var h=a.get(e),p=a.get(t);if(h&&p)return h==t&&p==e;var v=!0;a.set(e,t),a.set(t,e);for(var g=u;++d<l;){var y=e[f=c[d]],m=t[f];if(i)var b=u?i(m,y,f,t,e,a):i(y,m,f,e,t,a);if(!(void 0===b?y===m||s(y,m,o,i,a):b)){v=!1;break}g||(g="constructor"==f)}if(v&&!g){var w=e.constructor,_=t.constructor;w==_||!("constructor"in e)||!("constructor"in t)||"function"==typeof w&&w instanceof w&&"function"==typeof _&&_ instanceof _||(v=!1)}return a.delete(e),a.delete(t),v}}),ci=/* @__PURE__ */t((e,t)=>{var n=Tr(),r=oi(),o=ai(),i=ui(),s=ko(),a=$r(),u=Ur(),c=Jr(),l="[object Arguments]",d="[object Array]",f="[object Object]",h=Object.prototype.hasOwnProperty;t.exports=function(e,t,p,v,g,y){var m=a(e),b=a(t),w=m?d:s(e),_=b?d:s(t),x=(w=w==l?f:w)==f,E=(_=_==l?f:_)==f,j=w==_;if(j&&u(e)){if(!u(t))return!1;m=!0,x=!1}if(j&&!x)return y||(y=new n),m||c(e)?r(e,t,p,v,g,y):o(e,t,w,p,v,g,y);if(!(1&p)){var k=x&&h.call(e,"__wrapped__"),O=E&&h.call(t,"__wrapped__");if(k||O){var I=k?e.value():e,N=O?t.value():t;return y||(y=new n),g(I,N,p,v,y)}}return!!j&&(y||(y=new n),i(e,t,p,v,g,y))}}),li=/* @__PURE__ */t((e,t)=>{var n=ci(),r=Dr();t.exports=function e(t,o,i,s,a){return t===o||(null==t||null==o||!r(t)&&!r(o)?t!=t&&o!=o:n(t,o,i,s,e,a))}}),di=/* @__PURE__ */t((e,t)=>{var n=Tr(),r=li();t.exports=function(e,t,o,i){var s=o.length,a=s,u=!i;if(null==e)return!a;for(e=Object(e);s--;){var c=o[s];if(u&&c[2]?c[1]!==e[c[0]]:!(c[0]in e))return!1}for(;++s<a;){var l=(c=o[s])[0],d=e[l],f=c[1];if(u&&c[2]){if(void 0===d&&!(l in e))return!1}else{var h=new n;if(i)var p=i(d,f,l,e,t,h);if(!(void 0===p?r(f,d,3,i,h):p))return!1}}return!0}}),fi=/* @__PURE__ */t((e,t)=>{var n=ir();t.exports=function(e){return e==e&&!n(e)}}),hi=/* @__PURE__ */t((e,t)=>{var n=fi(),r=to();t.exports=function(e){for(var t=r(e),o=t.length;o--;){var i=t[o],s=e[i];t[o]=[i,s,n(s)]}return t}}),pi=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){return function(n){return null!=n&&(n[e]===t&&(void 0!==t||e in Object(n)))}}}),vi=/* @__PURE__ */t((e,t)=>{var n=di(),r=hi(),o=pi();t.exports=function(e){var t=r(e);return 1==t.length&&t[0][2]?o(t[0][0],t[0][1]):function(r){return r===e||n(r,e,t)}}}),gi=/* @__PURE__ */t((e,t)=>{var n=or(),r=Dr();t.exports=function(e){return"symbol"==typeof e||r(e)&&"[object Symbol]"==n(e)}}),yi=/* @__PURE__ */t((e,t)=>{var n=$r(),r=gi(),o=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,i=/^\w*$/;t.exports=function(e,t){if(n(e))return!1;var s=typeof e;return!("number"!=s&&"symbol"!=s&&"boolean"!=s&&null!=e&&!r(e))||(i.test(e)||!o.test(e)||null!=t&&e in Object(t))}}),mi=/* @__PURE__ */t((e,t)=>{var n=Nr();function r(e,t){if("function"!=typeof e||null!=t&&"function"!=typeof t)throw new TypeError("Expected a function");var o=function(){var n=arguments,r=t?t.apply(this,n):n[0],i=o.cache;if(i.has(r))return i.get(r);var s=e.apply(this,n);return o.cache=i.set(r,s)||i,s};return o.cache=new(r.Cache||n),o}r.Cache=n,t.exports=r}),bi=/* @__PURE__ */t((e,t)=>{var n=mi();t.exports=function(e){var t=n(e,function(e){return 500===r.size&&r.clear(),e}),r=t.cache;return t}}),wi=/* @__PURE__ */t((e,t)=>{var n=bi(),r=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,o=/\\(\\)?/g,i=n(function(e){var t=[];return 46===e.charCodeAt(0)&&t.push(""),e.replace(r,function(e,n,r,i){t.push(r?i.replace(o,"$1"):n||e)}),t});t.exports=i}),_i=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){for(var n=-1,r=null==e?0:e.length,o=Array(r);++n<r;)o[n]=t(e[n],n,e);return o}}),xi=/* @__PURE__ */t((e,t)=>{var n=tr(),r=_i(),o=$r(),i=gi(),s=n?n.prototype:void 0,a=s?s.toString:void 0;t.exports=function e(t){if("string"==typeof t)return t;if(o(t))return r(t,e)+"";if(i(t))return a?a.call(t):"";var n=t+"";return"0"==n&&1/t==-1/0?"-0":n}}),Ei=/* @__PURE__ */t((e,t)=>{var n=xi();t.exports=function(e){return null==e?"":n(e)}}),ji=/* @__PURE__ */t((e,t)=>{var n=$r(),r=yi(),o=wi(),i=Ei();t.exports=function(e,t){return n(e)?e:r(e,t)?[e]:o(i(e))}}),ki=/* @__PURE__ */t((e,t)=>{var n=gi();t.exports=function(e){if("string"==typeof e||n(e))return e;var t=e+"";return"0"==t&&1/e==-1/0?"-0":t}}),Oi=/* @__PURE__ */t((e,t)=>{var n=ji(),r=ki();t.exports=function(e,t){for(var o=0,i=(t=n(t,e)).length;null!=e&&o<i;)e=e[r(t[o++])];return o&&o==i?e:void 0}}),Ii=/* @__PURE__ */t((e,t)=>{var n=Oi();t.exports=function(e,t,r){var o=null==e?void 0:n(e,t);return void 0===o?r:o}}),Ni=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t){return null!=e&&t in Object(e)}}),Ci=/* @__PURE__ */t((e,t)=>{var n=ji(),r=Rr(),o=$r(),i=Vr(),s=Gr(),a=ki();t.exports=function(e,t,u){for(var c=-1,l=(t=n(t,e)).length,d=!1;++c<l;){var f=a(t[c]);if(!(d=null!=e&&u(e,f)))break;e=e[f]}return d||++c!=l?d:!!(l=null==e?0:e.length)&&s(l)&&i(f,l)&&(o(e)||r(e))}}),Ti=/* @__PURE__ */t((e,t)=>{var n=Ni(),r=Ci();t.exports=function(e,t){return null!=e&&r(e,t,n)}}),Mi=/* @__PURE__ */t((e,t)=>{var n=li(),r=Ii(),o=Ti(),i=yi(),s=fi(),a=pi(),u=ki();t.exports=function(e,t){return i(e)&&s(t)?a(u(e),t):function(i){var s=r(i,e);return void 0===s&&s===t?o(i,e):n(t,s,3)}}}),Si=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return function(t){return null==t?void 0:t[e]}}}),Ai=/* @__PURE__ */t((e,t)=>{var n=Oi();t.exports=function(e){return function(t){return n(t,e)}}}),Pi=/* @__PURE__ */t((e,t)=>{var n=Si(),r=Ai(),o=yi(),i=ki();t.exports=function(e){return o(e)?n(i(e)):r(e)}}),Li=/* @__PURE__ */t((e,t)=>{var n=vi(),r=Mi(),o=Jo(),i=$r(),s=Pi();t.exports=function(e){return"function"==typeof e?e:null==e?o:"object"==typeof e?i(e)?r(e[0],e[1]):n(e):s(e)}}),Bi=/* @__PURE__ */t((e,t)=>{var n=co(),r=Qo(),o=Li(),i=$r();t.exports=function(e,t){return(i(e)?n:r)(e,o(t,3))}}),Di=/* @__PURE__ */t((e,t)=>{var n=Object.prototype.hasOwnProperty;t.exports=function(e,t){return null!=e&&n.call(e,t)}}),Fi=/* @__PURE__ */t((e,t)=>{var n=Di(),r=Ci();t.exports=function(e,t){return null!=e&&r(e,t,n)}}),Ri=/* @__PURE__ */t((e,t)=>{var n=Xr(),r=ko(),o=Rr(),i=$r(),s=eo(),a=Ur(),u=Kr(),c=Jr(),l=Object.prototype.hasOwnProperty;t.exports=function(e){if(null==e)return!0;if(s(e)&&(i(e)||"string"==typeof e||"function"==typeof e.splice||a(e)||c(e)||o(e)))return!e.length;var t=r(e);if("[object Map]"==t||"[object Set]"==t)return!e.size;if(u(e))return!n(e).length;for(var d in e)if(l.call(e,d))return!1;return!0}}),$i=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return void 0===e}}),zi=/* @__PURE__ */t((e,t)=>{var n=Ho(),r=eo();t.exports=function(e,t){var o=-1,i=r(e)?Array(e.length):[];return n(e,function(e,n,r){i[++o]=t(e,n,r)}),i}}),Ui=/* @__PURE__ */t((e,t)=>{var n=_i(),r=Li(),o=zi(),i=$r();t.exports=function(e,t){return(i(e)?n:o)(e,r(t,3))}}),Vi=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t,n,r){var o=-1,i=null==e?0:e.length;for(r&&i&&(n=e[++o]);++o<i;)n=t(n,e[o],o,e);return n}}),Gi=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t,n,r,o){return o(e,function(e,o,i){n=r?(r=!1,e):t(n,e,o,i)}),n}}),Yi=/* @__PURE__ */t((e,t)=>{var n=Vi(),r=Ho(),o=Li(),i=Gi(),s=$r();t.exports=function(e,t,a){var u=s(e)?n:i,c=arguments.length<3;return u(e,o(t,4),a,c,r)}}),qi=/* @__PURE__ */t((e,t)=>{var n=or(),r=$r(),o=Dr();t.exports=function(e){return"string"==typeof e||!r(e)&&o(e)&&"[object String]"==n(e)}}),Hi=/* @__PURE__ */t((e,t)=>{var n=Si()("length");t.exports=n}),Ji=/* @__PURE__ */t((e,t)=>{var n=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]");t.exports=function(e){return n.test(e)}}),Wi=/* @__PURE__ */t((e,t)=>{var n="\\ud800-\\udfff",r="["+n+"]",o="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",i="\\ud83c[\\udffb-\\udfff]",s="[^"+n+"]",a="(?:\\ud83c[\\udde6-\\uddff]){2}",u="[\\ud800-\\udbff][\\udc00-\\udfff]",c="(?:"+o+"|"+i+")"+"?",l="[\\ufe0e\\ufe0f]?",d=l+c+("(?:\\u200d(?:"+[s,a,u].join("|")+")"+l+c+")*"),f="(?:"+[s+o+"?",o,a,u,r].join("|")+")",h=RegExp(i+"(?="+i+")|"+f+d,"g");t.exports=function(e){for(var t=h.lastIndex=0;h.test(e);)++t;return t}}),Ki=/* @__PURE__ */t((e,t)=>{var n=Hi(),r=Ji(),o=Wi();t.exports=function(e){return r(e)?o(e):n(e)}}),Zi=/* @__PURE__ */t((e,t)=>{var n=Xr(),r=ko(),o=eo(),i=qi(),s=Ki();t.exports=function(e){if(null==e)return 0;if(o(e))return i(e)?s(e):e.length;var t=r(e);return"[object Map]"==t||"[object Set]"==t?e.size:n(e).length}}),Qi=/* @__PURE__ */t((e,t)=>{var n=Mr(),r=Po(),o=Yo(),i=Li(),s=vo(),a=$r(),u=Ur(),c=sr(),l=ir(),d=Jr();t.exports=function(e,t,f){var h=a(e),p=h||u(e)||d(e);if(t=i(t,4),null==f){var v=e&&e.constructor;f=p?h?new v:[]:l(e)&&c(v)?r(s(e)):{}}return(p?n:o)(e,function(e,n,r){return t(f,e,n,r)}),f}}),Xi=/* @__PURE__ */t((e,t)=>{var n=tr(),r=Rr(),o=$r(),i=n?n.isConcatSpreadable:void 0;t.exports=function(e){return o(e)||r(e)||!!(i&&e&&e[i])}}),es=/* @__PURE__ */t((e,t)=>{var n=po(),r=Xi();t.exports=function e(t,o,i,s,a){var u=-1,c=t.length;for(i||(i=r),a||(a=[]);++u<c;){var l=t[u];o>0&&i(l)?o>1?e(l,o-1,i,s,a):n(a,l):s||(a[a.length]=l)}return a}}),ts=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t,n){switch(n.length){case 0:return e.call(t);case 1:return e.call(t,n[0]);case 2:return e.call(t,n[0],n[1]);case 3:return e.call(t,n[0],n[1],n[2])}return e.apply(t,n)}}),ns=/* @__PURE__ */t((e,t)=>{var n=ts(),r=Math.max;t.exports=function(e,t,o){return t=r(void 0===t?e.length-1:t,0),function(){for(var i=arguments,s=-1,a=r(i.length-t,0),u=Array(a);++s<a;)u[s]=i[t+s];s=-1;for(var c=Array(t+1);++s<t;)c[s]=i[s];return c[t]=o(u),n(e,this,c)}}}),rs=/* @__PURE__ */t((e,t)=>{var n=Uo(),r=Sr(),o=Jo(),i=r?function(e,t){return r(e,"toString",{configurable:!0,enumerable:!1,value:n(t),writable:!0})}:o;t.exports=i}),os=/* @__PURE__ */t((e,t)=>{var n=Date.now;t.exports=function(e){var t=0,r=0;return function(){var o=n(),i=16-(o-r);if(r=o,i>0){if(++t>=800)return arguments[0]}else t=0;return e.apply(void 0,arguments)}}}),is=/* @__PURE__ */t((e,t)=>{var n=rs(),r=os()(n);t.exports=r}),ss=/* @__PURE__ */t((e,t)=>{var n=Jo(),r=ns(),o=is();t.exports=function(e,t){return o(r(e,t,n),e+"")}}),as=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t,n,r){for(var o=e.length,i=n+(r?1:-1);r?i--:++i<o;)if(t(e[i],i,e))return i;return-1}}),us=/* @__PURE__ */t((e,t)=>{t.exports=function(e){return e!=e}}),cs=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t,n){for(var r=n-1,o=e.length;++r<o;)if(e[r]===t)return r;return-1}}),ls=/* @__PURE__ */t((e,t)=>{var n=as(),r=us(),o=cs();t.exports=function(e,t,i){return t==t?o(e,t,i):n(e,r,i)}}),ds=/* @__PURE__ */t((e,t)=>{var n=ls();t.exports=function(e,t){return!(null==e||!e.length)&&n(e,t,0)>-1}}),fs=/* @__PURE__ */t((e,t)=>{t.exports=function(e,t,n){for(var r=-1,o=null==e?0:e.length;++r<o;)if(n(t,e[r]))return!0;return!1}}),hs=/* @__PURE__ */t((e,t)=>{t.exports=function(){}}),ps=/* @__PURE__ */t((e,t)=>{var n=Eo(),r=hs(),o=si(),i=n&&1/o(new n([,-0]))[1]==1/0?function(e){return new n(e)}:r;t.exports=i}),vs=/* @__PURE__ */t((e,t)=>{var n=ti(),r=ds(),o=fs(),i=ri(),s=ps(),a=si();t.exports=function(e,t,u){var c=-1,l=r,d=e.length,f=!0,h=[],p=h;if(u)f=!1,l=o;else if(d>=200){var v=t?null:s(e);if(v)return a(v);f=!1,l=i,p=new n}else p=t?[]:h;e:for(;++c<d;){var g=e[c],y=t?t(g):g;if(g=u||0!==g?g:0,f&&y==y){for(var m=p.length;m--;)if(p[m]===y)continue e;t&&p.push(y),h.push(g)}else l(p,y,u)||(p!==h&&p.push(y),h.push(g))}return h}}),gs=/* @__PURE__ */t((e,t)=>{var n=eo(),r=Dr();t.exports=function(e){return r(e)&&n(e)}}),ys=/* @__PURE__ */t((e,t)=>{var n=es(),r=ss(),o=vs(),i=gs(),s=r(function(e){return o(n(e,1,i,!0))});t.exports=s}),ms=/* @__PURE__ */t((e,t)=>{var n=_i();t.exports=function(e,t){return n(t,function(t){return e[t]})}}),bs=/* @__PURE__ */t((e,t)=>{var n=ms(),r=to();t.exports=function(e){return null==e?[]:n(e,r(e))}}),ws=/* @__PURE__ */t((t,n)=>{var r;if("function"==typeof e)try{r={clone:zo(),constant:Uo(),each:Zo(),filter:Bi(),has:Fi(),isArray:$r(),isEmpty:Ri(),isFunction:sr(),isUndefined:$i(),keys:to(),map:Ui(),reduce:Yi(),size:Zi(),transform:Qi(),union:ys(),values:bs()}}catch(o){}r||(r=window._),n.exports=r}),_s=/* @__PURE__ */t((e,t)=>{var n=ws();t.exports=o;var r="\0";function o(e){this._isDirected=!n.has(e,"directed")||e.directed,this._isMultigraph=!!n.has(e,"multigraph")&&e.multigraph,this._isCompound=!!n.has(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=n.constant(void 0),this._defaultEdgeLabelFn=n.constant(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[r]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}function i(e,t){e[t]?e[t]++:e[t]=1}function s(e,t){--e[t]||delete e[t]}function a(e,t,r,o){var i=""+t,s=""+r;if(!e&&i>s){var a=i;i=s,s=a}return i+""+s+""+(n.isUndefined(o)?"\0":o)}function u(e,t){return a(e,t.v,t.w,t.name)}o.prototype._nodeCount=0,o.prototype._edgeCount=0,o.prototype.isDirected=function(){return this._isDirected},o.prototype.isMultigraph=function(){return this._isMultigraph},o.prototype.isCompound=function(){return this._isCompound},o.prototype.setGraph=function(e){return this._label=e,this},o.prototype.graph=function(){return this._label},o.prototype.setDefaultNodeLabel=function(e){return n.isFunction(e)||(e=n.constant(e)),this._defaultNodeLabelFn=e,this},o.prototype.nodeCount=function(){return this._nodeCount},o.prototype.nodes=function(){return n.keys(this._nodes)},o.prototype.sources=function(){var e=this;return n.filter(this.nodes(),function(t){return n.isEmpty(e._in[t])})},o.prototype.sinks=function(){var e=this;return n.filter(this.nodes(),function(t){return n.isEmpty(e._out[t])})},o.prototype.setNodes=function(e,t){var r=arguments,o=this;return n.each(e,function(e){r.length>1?o.setNode(e,t):o.setNode(e)}),this},o.prototype.setNode=function(e,t){return n.has(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=t),this):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=r,this._children[e]={},this._children[r][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)},o.prototype.node=function(e){return this._nodes[e]},o.prototype.hasNode=function(e){return n.has(this._nodes,e)},o.prototype.removeNode=function(e){var t=this;if(n.has(this._nodes,e)){var r=function(e){t.removeEdge(t._edgeObjs[e])};delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],n.each(this.children(e),function(e){t.setParent(e)}),delete this._children[e]),n.each(n.keys(this._in[e]),r),delete this._in[e],delete this._preds[e],n.each(n.keys(this._out[e]),r),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this},o.prototype.setParent=function(e,t){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(n.isUndefined(t))t=r;else{for(var o=t+="";!n.isUndefined(o);o=this.parent(o))if(o===e)throw new Error("Setting "+t+" as parent of "+e+" would create a cycle");this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this},o.prototype._removeFromParentsChildList=function(e){delete this._children[this._parent[e]][e]},o.prototype.parent=function(e){if(this._isCompound){var t=this._parent[e];if(t!==r)return t}},o.prototype.children=function(e){if(n.isUndefined(e)&&(e=r),this._isCompound){var t=this._children[e];if(t)return n.keys(t)}else{if(e===r)return this.nodes();if(this.hasNode(e))return[]}},o.prototype.predecessors=function(e){var t=this._preds[e];if(t)return n.keys(t)},o.prototype.successors=function(e){var t=this._sucs[e];if(t)return n.keys(t)},o.prototype.neighbors=function(e){var t=this.predecessors(e);if(t)return n.union(t,this.successors(e))},o.prototype.isLeaf=function(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length},o.prototype.filterNodes=function(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var r=this;n.each(this._nodes,function(n,r){e(r)&&t.setNode(r,n)}),n.each(this._edgeObjs,function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,r.edge(e))});var o={};function i(e){var n=r.parent(e);return void 0===n||t.hasNode(n)?(o[e]=n,n):n in o?o[n]:i(n)}return this._isCompound&&n.each(t.nodes(),function(e){t.setParent(e,i(e))}),t},o.prototype.setDefaultEdgeLabel=function(e){return n.isFunction(e)||(e=n.constant(e)),this._defaultEdgeLabelFn=e,this},o.prototype.edgeCount=function(){return this._edgeCount},o.prototype.edges=function(){return n.values(this._edgeObjs)},o.prototype.setPath=function(e,t){var r=this,o=arguments;return n.reduce(e,function(e,n){return o.length>1?r.setEdge(e,n,t):r.setEdge(e,n),n}),this},o.prototype.setEdge=function(){var e,t,r,o,s=!1,u=arguments[0];"object"==typeof u&&null!==u&&"v"in u?(e=u.v,t=u.w,r=u.name,2===arguments.length&&(o=arguments[1],s=!0)):(e=u,t=arguments[1],r=arguments[3],arguments.length>2&&(o=arguments[2],s=!0)),e=""+e,t=""+t,n.isUndefined(r)||(r=""+r);var c=a(this._isDirected,e,t,r);if(n.has(this._edgeLabels,c))return s&&(this._edgeLabels[c]=o),this;if(!n.isUndefined(r)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(t),this._edgeLabels[c]=s?o:this._defaultEdgeLabelFn(e,t,r);var l=function(e,t,n,r){var o=""+t,i=""+n;if(!e&&o>i){var s=o;o=i,i=s}var a={v:o,w:i};r&&(a.name=r);return a}(this._isDirected,e,t,r);return e=l.v,t=l.w,Object.freeze(l),this._edgeObjs[c]=l,i(this._preds[t],e),i(this._sucs[e],t),this._in[t][c]=l,this._out[e][c]=l,this._edgeCount++,this},o.prototype.edge=function(e,t,n){var r=1===arguments.length?u(this._isDirected,arguments[0]):a(this._isDirected,e,t,n);return this._edgeLabels[r]},o.prototype.hasEdge=function(e,t,r){var o=1===arguments.length?u(this._isDirected,arguments[0]):a(this._isDirected,e,t,r);return n.has(this._edgeLabels,o)},o.prototype.removeEdge=function(e,t,n){var r=1===arguments.length?u(this._isDirected,arguments[0]):a(this._isDirected,e,t,n),o=this._edgeObjs[r];return o&&(e=o.v,t=o.w,delete this._edgeLabels[r],delete this._edgeObjs[r],s(this._preds[t],e),s(this._sucs[e],t),delete this._in[t][r],delete this._out[e][r],this._edgeCount--),this},o.prototype.inEdges=function(e,t){var r=this._in[e];if(r){var o=n.values(r);return t?n.filter(o,function(e){return e.v===t}):o}},o.prototype.outEdges=function(e,t){var r=this._out[e];if(r){var o=n.values(r);return t?n.filter(o,function(e){return e.w===t}):o}},o.prototype.nodeEdges=function(e,t){var n=this.inEdges(e,t);if(n)return n.concat(this.outEdges(e,t))}}),xs=/* @__PURE__ */t((e,t)=>{t.exports="2.1.8"}),Es=/* @__PURE__ */t((e,t)=>{t.exports={Graph:_s(),version:xs()}}),js=/* @__PURE__ */t((e,t)=>{var n=ws(),r=_s();function o(e){return n.map(e.nodes(),function(t){var r=e.node(t),o=e.parent(t),i={v:t};return n.isUndefined(r)||(i.value=r),n.isUndefined(o)||(i.parent=o),i})}function i(e){return n.map(e.edges(),function(t){var r=e.edge(t),o={v:t.v,w:t.w};return n.isUndefined(t.name)||(o.name=t.name),n.isUndefined(r)||(o.value=r),o})}t.exports={write:function(e){var t={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:o(e),edges:i(e)};n.isUndefined(e.graph())||(t.value=n.clone(e.graph()));return t},read:function(e){var t=new r(e.options).setGraph(e.value);return n.each(e.nodes,function(e){t.setNode(e.v,e.value),e.parent&&t.setParent(e.v,e.parent)}),n.each(e.edges,function(e){t.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),t}}}),ks=/* @__PURE__ */t((e,t)=>{var n=ws();t.exports=function(e){var t,r={},o=[];function i(o){n.has(r,o)||(r[o]=!0,t.push(o),n.each(e.successors(o),i),n.each(e.predecessors(o),i))}return n.each(e.nodes(),function(e){t=[],i(e),t.length&&o.push(t)}),o}}),Os=/* @__PURE__ */t((e,t)=>{var n=ws();function r(){this._arr=[],this._keyIndices={}}t.exports=r,r.prototype.size=function(){return this._arr.length},r.prototype.keys=function(){return this._arr.map(function(e){return e.key})},r.prototype.has=function(e){return n.has(this._keyIndices,e)},r.prototype.priority=function(e){var t=this._keyIndices[e];if(void 0!==t)return this._arr[t].priority},r.prototype.min=function(){if(0===this.size())throw new Error("Queue underflow");return this._arr[0].key},r.prototype.add=function(e,t){var r=this._keyIndices;if(e=String(e),!n.has(r,e)){var o=this._arr,i=o.length;return r[e]=i,o.push({key:e,priority:t}),this._decrease(i),!0}return!1},r.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},r.prototype.decrease=function(e,t){var n=this._keyIndices[e];if(t>this._arr[n].priority)throw new Error("New priority is greater than current priority. Key: "+e+" Old: "+this._arr[n].priority+" New: "+t);this._arr[n].priority=t,this._decrease(n)},r.prototype._heapify=function(e){var t=this._arr,n=2*e,r=n+1,o=e;n<t.length&&(o=t[n].priority<t[o].priority?n:o,r<t.length&&(o=t[r].priority<t[o].priority?r:o),o!==e&&(this._swap(e,o),this._heapify(o)))},r.prototype._decrease=function(e){for(var t,n=this._arr,r=n[e].priority;0!==e&&!(n[t=e>>1].priority<r);)this._swap(e,t),e=t},r.prototype._swap=function(e,t){var n=this._arr,r=this._keyIndices,o=n[e],i=n[t];n[e]=i,n[t]=o,r[i.key]=e,r[o.key]=t}}),Is=/* @__PURE__ */t((e,t)=>{var n=ws(),r=Os();t.exports=function(e,t,n,i){return function(e,t,n,o){var i,s,a={},u=new r,c=function(e){var t=e.v!==i?e.v:e.w,r=a[t],o=n(e),c=s.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,u.decrease(t,c))};e.nodes().forEach(function(e){var n=e===t?0:Number.POSITIVE_INFINITY;a[e]={distance:n},u.add(e,n)});for(;u.size()>0&&(i=u.removeMin(),(s=a[i]).distance!==Number.POSITIVE_INFINITY);)o(i).forEach(c);return a}(e,String(t),n||o,i||function(t){return e.outEdges(t)})};var o=n.constant(1)}),Ns=/* @__PURE__ */t((e,t)=>{var n=Is(),r=ws();t.exports=function(e,t,o){return r.transform(e.nodes(),function(r,i){r[i]=n(e,i,t,o)},{})}}),Cs=/* @__PURE__ */t((e,t)=>{var n=ws();t.exports=function(e){var t=0,r=[],o={},i=[];function s(a){var u=o[a]={onStack:!0,lowlink:t,index:t++};if(r.push(a),e.successors(a).forEach(function(e){n.has(o,e)?o[e].onStack&&(u.lowlink=Math.min(u.lowlink,o[e].index)):(s(e),u.lowlink=Math.min(u.lowlink,o[e].lowlink))}),u.lowlink===u.index){var c,l=[];do{c=r.pop(),o[c].onStack=!1,l.push(c)}while(a!==c);i.push(l)}}return e.nodes().forEach(function(e){n.has(o,e)||s(e)}),i}}),Ts=/* @__PURE__ */t((e,t)=>{var n=ws(),r=Cs();t.exports=function(e){return n.filter(r(e),function(t){return t.length>1||1===t.length&&e.hasEdge(t[0],t[0])})}}),Ms=/* @__PURE__ */t((e,t)=>{var n=ws();t.exports=function(e,t,n){return function(e,t,n){var r={},o=e.nodes();return o.forEach(function(e){r[e]={},r[e][e]={distance:0},o.forEach(function(t){e!==t&&(r[e][t]={distance:Number.POSITIVE_INFINITY})}),n(e).forEach(function(n){var o=n.v===e?n.w:n.v,i=t(n);r[e][o]={distance:i,predecessor:e}})}),o.forEach(function(e){var t=r[e];o.forEach(function(n){var i=r[n];o.forEach(function(n){var r=i[e],o=t[n],s=i[n],a=r.distance+o.distance;a<s.distance&&(s.distance=a,s.predecessor=o.predecessor)})})}),r}(e,t||r,n||function(t){return e.outEdges(t)})};var r=n.constant(1)}),Ss=/* @__PURE__ */t((e,t)=>{var n=ws();function r(e){var t={},r={},i=[];if(n.each(e.sinks(),function s(a){if(n.has(r,a))throw new o;n.has(t,a)||(r[a]=!0,t[a]=!0,n.each(e.predecessors(a),s),delete r[a],i.push(a))}),n.size(t)!==e.nodeCount())throw new o;return i}function o(){}t.exports=r,r.CycleException=o,o.prototype=/* @__PURE__ */new Error}),As=/* @__PURE__ */t((e,t)=>{var n=Ss();t.exports=function(e){try{n(e)}catch(t){if(t instanceof n.CycleException)return!1;throw t}return!0}}),Ps=/* @__PURE__ */t((e,t)=>{var n=ws();function r(e,t,o,i,s,a){n.has(i,t)||(i[t]=!0,o||a.push(t),n.each(s(t),function(t){r(e,t,o,i,s,a)}),o&&a.push(t))}t.exports=function(e,t,o){n.isArray(t)||(t=[t]);var i=(e.isDirected()?e.successors:e.neighbors).bind(e),s=[],a={};return n.each(t,function(t){if(!e.hasNode(t))throw new Error("Graph does not have node: "+t);r(e,t,"post"===o,a,i,s)}),s}}),Ls=/* @__PURE__ */t((e,t)=>{var n=Ps();t.exports=function(e,t){return n(e,t,"post")}}),Bs=/* @__PURE__ */t((e,t)=>{var n=Ps();t.exports=function(e,t){return n(e,t,"pre")}}),Ds=/* @__PURE__ */t((e,t)=>{var n=ws(),r=_s(),o=Os();t.exports=function(e,t){var i,s=new r,a={},u=new o;function c(e){var n=e.v===i?e.w:e.v,r=u.priority(n);if(void 0!==r){var o=t(e);o<r&&(a[n]=i,u.decrease(n,o))}}if(0===e.nodeCount())return s;n.each(e.nodes(),function(e){u.add(e,Number.POSITIVE_INFINITY),s.setNode(e)}),u.decrease(e.nodes()[0],0);var l=!1;for(;u.size()>0;){if(i=u.removeMin(),n.has(a,i))s.setEdge(i,a[i]);else{if(l)throw new Error("Input graph is not connected: "+e);l=!0}e.nodeEdges(i).forEach(c)}return s}}),Fs=/* @__PURE__ */t((e,t)=>{t.exports={components:ks(),dijkstra:Is(),dijkstraAll:Ns(),findCycles:Ts(),floydWarshall:Ms(),isAcyclic:As(),postorder:Ls(),preorder:Bs(),prim:Ds(),tarjan:Cs(),topsort:Ss()}}),Rs=/* @__PURE__ */t((e,t)=>{var n=Es();t.exports={Graph:n.Graph,json:js(),alg:Fs(),version:n.version}})();function $s(){const{findNode:e}=P(),t=_(new Rs.Graph({directed:!0}));return{graph:t,layout:function(n,r,o="TB"){const i=new $n.graphlib.Graph;i.setDefaultEdgeLabel(()=>({})),i.setGraph({rankdir:o});const s="LR"===o;for(const t of n){const n=e(t.id);i.setNode(t.id,{width:n?.dimensions.width||150,height:n?.dimensions.height||50})}for(const e of r)i.setEdge(e.source,e.target);$n.layout(i);const a=new Rs.Graph({directed:!0});for(const e of n)a.setNode(e.id);for(const e of r)a.setEdge(e.source,e.target);return t.value=a,n.map(e=>{const t=i.node(e.id);return{...e,targetPosition:s?A.Left:A.Top,sourcePosition:s?A.Right:A.Bottom,position:{x:t.x,y:t.y}}})}}}var zs={};function Us(e){if(zs[e])return zs[e];const t=d(e,null);if(!t){console.warn(`[whitelabel-modules] Missing injected composable: ${e}. Will retry on next call.`);const t=(...t)=>{const n=d(e,null);if(!n)throw new Error(`[whitelabel-modules] ${e} still not provided.`);return zs[e]=n,n(...t)};return zs[e]=t,t}return zs[e]=t,t}var Vs=()=>Us("cms-useIntegrationActionBuilder")(),Gs=()=>Us("cms-useIntegrations")(),Ys=()=>Us("cms-useAgencyIntegrations")(),qs=e=>Us("cms-useIntegrationActions")(e),Hs=()=>Us("cms-useMediaLibrary")(),Js=()=>Us("cms-useProjectService")(),Ws=e=>Us("cms-useModuleBreadcrumbs")(e),Ks=()=>Us("cms-useQueryBuilder")(),Zs=()=>Us("cms-useModule")(),Qs=()=>Us("cms-useModulePermissions")(),Xs=()=>Us("cms-useModuleRoute")(),ea=()=>Us("cms-useModuleStorage")(),ta=()=>Us("cms-useLogs")(),na=()=>Us("cms-useUtilsService")(),ra=()=>Us("cms-useFormBuilder")(),oa=()=>Us("cms-useFlowBuilder")(),ia=()=>Us("cms-useConfirmation")(),sa=e=>Us("cms-useFirebaseIntegration")(e),aa=e=>Us("cms-useMailer")(e),ua=e=>Us("cms-useAI")(e),ca=()=>Us("cms-useProjectSettings")(),la=()=>Us("cms-useCustomDialog")(),da=()=>Us("cms-useModuleOverlay")(),fa=()=>Us("cms-useModuleApi")(),ha=e=>Us("cms-useGoogleServiceAccountIntegration")(e),pa=()=>Us("cms-useOverlayParams")(),va=()=>Us("cms-useRoute")(),ga=()=>Us("cms-useRouter")(),ya=()=>Us("cms-useOverlayStack")();export{$s as A,ya as C,va as D,Ks as E,he as F,$ as I,Ie as M,me as N,ga as O,pe as P,pa as S,ca as T,Ws as _,sa as a,Xs as b,ha as c,Gs as d,ta as f,fa as g,Zs as h,la as i,Oe as j,na as k,Vs as l,Hs as m,Ys as n,oa as o,aa as p,ia as r,ra as s,ua as t,qs as u,da as v,Js as w,ea as x,Qs as y};