@oneclick.dev/cms-kit 0.0.86 → 0.0.88

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 (8) hide show
  1. package/dist/cms-kit.cjs +1 -1
  2. package/dist/cms-kit.js +1 -1
  3. package/dist/components.cjs +1 -1
  4. package/dist/components.js +1 -1
  5. package/dist/{composables-8M3movBj.cjs → composables-Btw1AHGf.cjs} +1 -1
  6. package/dist/{composables-CHYjrdqw.js → composables-XHtADL9b.js} +1 -1
  7. package/dist/index.d.ts +15 -0
  8. package/package.json +1 -1
package/dist/{composables-CHYjrdqw.js → composables-XHtADL9b.js} RENAMED
@@ -1 +1 @@
1
- import{toRef as e,toValue as t,ref as r,inject as n}from"vue";import{useVueFlow as o,Position as i}from"@vue-flow/core";import{useNuxtApp as u}from"nuxt/app";function a(e,t){if(!e)return"";return function(e,t,r="text"){const n=e.match(/^\s*\{\{\s*([\s\S]+?)\s*\}\}\s*$/);return n?s(n[1].trim(),t):e.replace(/\{\{\s*([\s\S]+?)\s*\}\}/g,(e,n)=>{const o=s(String(n).trim(),t);if("js"===r){if(null==o)return"null";if("string"==typeof o)return JSON.stringify(o);if("number"==typeof o||"boolean"==typeof o)return String(o);try{return JSON.stringify(o)}catch{return"null"}}if(null==o)return"";if("string"==typeof o)return o;if("number"==typeof o||"boolean"==typeof o)return String(o);try{return JSON.stringify(o)}catch{return String(o)}})}(e,function(e){const t=["__proto__","constructor","prototype"],r=e=>{if(Array.isArray(e))return e.map(r);if(e&&"object"==typeof e){const n={};for(const o in e)!t.includes(o)&&c(o)&&(n[o]=r(e[o]));return n}return e};return r(e)}(t?.reduce((e,t)=>(e[t.name]=t.value,e),{})??{}))}function s(e,t){if(!e)return"";const r=function(e){const t=e.match(/\b[a-zA-Z_][a-zA-Z0-9_]*\b/g)||[],r=/* @__PURE__ */new Set(["true","false","null","undefined","return","if","else","try","catch","typeof"]);return[...new Set(t.filter(e=>!r.has(e)))]}(e),n={...t};for(const a of r)a in n||(n[a]=void 0);const o=Object.keys(n),i=Object.values(n);try{return new Function(...o,`'use strict'; return (${e})`)(...i)}catch(u){return void console.warn(`Interpolation failed for expression: "${e}"`,u)}}function c(e){return/^[$A-Z_][0-9A-Z_$]*$/i.test(e)}function f(e,t,r,n,o=8e3){const i=crypto.randomUUID();return new Promise((u,a)=>{const s=e=>{const t=e.data;t&&"response"===t.type&&t.id===i&&(f(),u(t.payload))},c=setTimeout(()=>{f(),a(new Error("Timed out waiting for response"))},o),f=()=>{clearTimeout(c),window.removeEventListener("message",s)};window.addEventListener("message",s),e.postMessage({type:t,id:i,payload:JSON.stringify(r)},n)})}const d={"api-request":async(e,{node:t})=>{try{let r=Object.keys(e).map(t=>({name:t,value:e[t]})),n=a(t.data.url,r),o=a(t.data.method,r).toUpperCase(),i=t.data.body?.map(e=>({key:a(e.key,r),value:a(e.value,r)}))||[],u=t.data.headers?.map(e=>({key:a(e.key,r),value:a(e.value,r)}))||[],s=t.data.cookies?.map(e=>({key:a(e.key,r),value:a(e.value,r)}))||[];const c=(t.data.urlParameters?.map(e=>({key:a(e.key,r),value:a(e.value,r)}))||[]).filter(e=>e.key).map(e=>`${encodeURIComponent(e.key)}=${encodeURIComponent(e.value)}`).join("&"),f=c?`${n}?${c}`:n,d={};if(u.forEach(({key:e,value:t})=>{e&&(d[e]=t)}),s.length>0){const e=s.map(({key:e,value:t})=>`${e}=${t}`).join("; ");d.Cookie=e}let l=null;if(["POST","PUT","PATCH"].includes(o)){const e={};i.forEach(({key:t,value:r})=>{t&&(e[t]=r)}),l=JSON.stringify(e),d["Content-Type"]||="application/json"}const h=await fetch(f,{method:o,headers:d,body:l,credentials:"include"});if(h.status>=400)return{result:{success:!1,status:h.status}};let p;const v=h.headers.get("content-type");return p=v?.includes("application/json")?await h.json():await h.text(),{result:{success:!0,data:p,status:h.status}}}catch(r){return{result:{success:!1,status:r.status||500}}}},conditional:async(e,{node:t})=>({conditionMet:!!l(t.data.condition,e)}),"integration-action":async(e,{node:t})=>{console.log("Integration action task handler",t,e);const{$useIntegrationActions:r}=u(),{fireAction:n}=r(t.data.action.integration);return console.log("Firing integration action",t.data.action,e),{result:await n(t.data.action,e)}},"show-toast":async(e,{node:t})=>{console.log("Show toast",e,t);let r=Object.keys(e).map(t=>({name:t,value:e[t]})),n=a(t.data.title,r),o=a(t.data.message,r);return"true"===document.documentElement.dataset.moduleOverlayMode?(window.parent.postMessage({type:"toast:show",payload:{title:n,description:o}},"*"),{shown:!0}):(window.postMessage({type:"toast:show",payload:{title:n,description:o}},"*"),{shown:!0})},"finish-flow":async(e,{node:t,onFinish:r})=>{if(t.data.returnData){r(l(t.data.transform,e))}else r();return{finished:!0}},confetti:async(e,{node:t})=>{const{$confetti:r}=u();return r(),{confetti:!0}},confirm:async(e,{node:t})=>{const{$useConfirmation:r}=u(),{confirm:n}=r();if(n){let r=Object.keys(e).map(t=>({name:t,value:e[t]})),o=a(t.data.title,r),i=a(t.data.message,r),u=a(t.data.confirmText,r);if("true"===document.documentElement.dataset.moduleOverlayMode){return{confirmed:(await f(window.parent,"confirmation-modal:show",{message:i,title:o,confirmText:u},"*")).confirmed}}return{confirmed:await n(i,o,u)}}return{confirmed:!1}},"set-variable":async(e,{node:t,localVariables:r})=>{console.log("Set variable",e,t,r);let n=Object.keys(e).map(t=>({name:t,value:e[t]})),o={};for(const i of t.data.updateActions??[]){const e=r.value.find(e=>e.id===i.variableId),t=a(i.value,n);console.log("skibi",i.value,n,t),console.log("skaba",i.variableId,e),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:l(t.data.transform,e)}),"visit-url":async(e,{node:t})=>{let r=Object.keys(e).map(t=>({name:t,value:e[t]})),n=a(t.data.url,r);return t.data.newTab?window.open(n,"_blank"):window.location.href=n,{visited:!0}},"show-dialog":async(e,{node:t,flowBuilderExtensions:r})=>{const{$useCustomDialog:n}=u(),{openCustomDialog:o}=n();let i=Object.keys(e).map(t=>({name:t,value:e[t]}));if("true"===document.documentElement.dataset.moduleOverlayMode){return await f(window.parent,"dialog:show",{layout:t.data.layout,variables:i,formBuilderExtensions:[],flowBuilderExtensions:r},"*")}const a=await o(t.data.layout,i,[],r);return console.log("Dialog result",a),a},"show-module":async(e,{node:t})=>{console.log("Show module",e,t);const{$useModuleOverlay:r}=u(),{openInOverlay:n}=r();let o=Object.keys(e).map(t=>({name:t,value:e[t]}));const i={};if(t.data.moduleData?.forEach(e=>{i[a(e.key,o)]=a(e.value,o)}),console.log("mowauka aaa",t.data.moduleData,i),"true"===document.documentElement.dataset.moduleOverlayMode){return await f(window.parent,"module-overlay:show",{moduleId:t.data.moduleId,params:i},"*")}const s=await n(t.data.moduleId,i);return console.log("Overlay result",s),s},"wait-delay":async(e,{node:t})=>{console.log("Wait / delay",e,t);let r=parseInt(t.data.delayMs)||0;return await new Promise(e=>setTimeout(e,r)),{waited:!0}}},l=(e,t={})=>{var r=document.createElement("iframe");document.body.appendChild(r);var n=r.contentWindow.Function;return document.body.removeChild(r),n(...Object.keys(t),"'use strict';"+e)(...Object.values(t))},h={ERROR:"error",SKIPPED:"skipped",CANCELLED:"cancelled",FINISHED:"finished",RUNNING:"running"};function p({graph:n,cancelOnError:i=!0,nodes:u=[],edges:a=[],variables:s=[],computedVariables:c=[],onFinish:f,flowBuilderExtensions:l=[],maxIterations:p=100}){const{updateNodeData:v,getConnectedEdges:g,findNode:y}=o(),b=/* @__PURE__ */new Map;let m=!1;const w=(...e)=>(m=!0,f?.(...e)),_=new Map(u.map(e=>[e.id,e])),E=e(()=>t(n)),j=r(!1),O=/* @__PURE__ */new Map,k=/* @__PURE__ */new Map,N=/* @__PURE__ */new Set,I=r(s?JSON.parse(JSON.stringify(s.map(e=>({...e,value:Object.keys(e).includes("defaultValue")?e.defaultValue:e.value??null})))):[]);async function x(e,r=!1){const n=k.get(e)??0;if(r&&"START"!==e||n>=p)return;N.add(e);const o=g(e).filter(t=>t.target===e);if(await Promise.all(o.map(e=>async function(e){return new Promise(t=>{const r=setInterval(()=>{e()&&(clearInterval(r),t(!0))},100)})}(()=>!e.data?.isAnimating))),N.clear(),j.value){k.set(e,n+1),L(e,h.RUNNING);try{const t=E.value.predecessors(e)||[],r=Object.assign({},...t.map(e=>b.get(e)??{})),n={...Object.fromEntries(I.value.map(e=>[e.name,e.value])),...r},o=_?.size>0?_.get(e):y(e),i=function(e){const t={};return e.forEach(e=>{e.type?.value&&"function"==typeof e.processFunction&&(t[e.type.value]=e.processFunction)}),t}(l);console.log("processFunctions from extensions",i,"from",l);const u={...d,...i}[o.data.taskType??o.type];console.log("Running task:",o.data.taskType,u,l);const s=u?await u(n,{node:o,graph:E.value,onFinish:w,localVariables:I,flowBuilderExtensions:l}):{};b.set(e,s?JSON.parse(JSON.stringify(s)):{}),L(e,h.FINISHED);const c=a.filter(t=>t.source===e),f=c.some(e=>e.sourceHandle);for(const e of c){const{source:t,sourceHandle:r}=e,n=_.get(t).type,o="start"===n||"confirm"===n&&"success"===r&&!0===s.confirmed||"confirm"===n&&"error"===r&&!1===s.confirmed||"integration-action"===n&&"success"===r&&!0===s.result?.success||"integration-action"===n&&"error"===r&&!1===s.result?.success||"api-request"===n&&"success"===r&&!0===s.result?.success||"api-request"===n&&"error"===r&&!1===s.result?.success||"conditional"===n&&"success"===r&&!0===s.conditionMet||"conditional"===n&&"error"===r&&!1===s.conditionMet||!["confirm","integration-action","api-request","conditional"].includes(n)&&"success"===r;console.log("should run",o,n,r,s,f),o&&await x(e.target)}}catch(u){console.error(`Error in node ${e}:`,u),L(e,h.ERROR),t(i)&&await M(e)}}}function C(e){S();for(const t of e)L(t.id,null)}async function M(e){const t=E.value.successors(e)||[];for(const r of t)L(r,h.SKIPPED),await M(r)}function S(){j.value=!1,k.clear(),O.clear()}function L(e,t){v(e,{status:t})}return{run:async function(e){if(j.value)return;C(e),j.value=!0;const t=e.filter(e=>0===E.value.predecessors(e.id)?.length);await Promise.all(t.map(e=>x(e.id,!0))),0!==N.size||m||w(),S()},stop:async function(){j.value=!1;for(const e of N)clearTimeout(O.get(e)),O.delete(e),L(e,h.CANCELLED),await M(e);for(const[e,t]of O)clearTimeout(t),O.delete(e),L(e,h.CANCELLED),await M(e);k.clear(),N.clear()},reset:C,isRunning:j}}var v,g,y,b,m,w,_,E,j,O,k,N,I,x,C,M,S,L,P,A,T,F,D,R,z,G,V,B,U,$,W,Y,q,J,H,K,Z,Q,X,ee,te,re,ne,oe,ie,ue,ae,se,ce,fe,de,le,he,pe,ve,ge,ye,be,me,we,_e,Ee,je,Oe,ke,Ne,Ie,xe,Ce,Me,Se,Le,Pe,Ae,Te,Fe,De,Re,ze,Ge,Ve,Be,Ue,$e,We,Ye,qe,Je,He,Ke,Ze,Qe,Xe,et,tt="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function rt(e){return e&&e.__esModule&&Object.prototype.hasOwnProperty.call(e,"default")?e.default:e}function nt(){if(g)return v;g=1;var e="\0";function t(e,t){e[t]?e[t]++:e[t]=1}function r(e,t){--e[t]||delete e[t]}function n(e,t,r,n){var o=""+t,i=""+r;if(!e&&o>i){var u=o;o=i,i=u}return o+""+i+""+(void 0===n?"\0":n)}function o(e,t){return n(e,t.v,t.w,t.name)}return v=class{_isDirected=!0;_isMultigraph=!1;_isCompound=!1;_label;_defaultNodeLabelFn=()=>{};_defaultEdgeLabelFn=()=>{};_nodes={};_in={};_preds={};_out={};_sucs={};_edgeObjs={};_edgeLabels={};_nodeCount=0;_edgeCount=0;_parent;_children;constructor(t){t&&(this._isDirected=!Object.hasOwn(t,"directed")||t.directed,this._isMultigraph=!!Object.hasOwn(t,"multigraph")&&t.multigraph,this._isCompound=!!Object.hasOwn(t,"compound")&&t.compound),this._isCompound&&(this._parent={},this._children={},this._children[e]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return this._defaultNodeLabelFn=e,"function"!=typeof e&&(this._defaultNodeLabelFn=()=>e),this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){var e=this;return this.nodes().filter(t=>0===Object.keys(e._in[t]).length)}sinks(){var e=this;return this.nodes().filter(t=>0===Object.keys(e._out[t]).length)}setNodes(e,t){var r=arguments,n=this;return e.forEach(function(e){r.length>1?n.setNode(e,t):n.setNode(e)}),this}setNode(t,r){return Object.hasOwn(this._nodes,t)?(arguments.length>1&&(this._nodes[t]=r),this):(this._nodes[t]=arguments.length>1?r:this._defaultNodeLabelFn(t),this._isCompound&&(this._parent[t]=e,this._children[t]={},this._children[e][t]=!0),this._in[t]={},this._preds[t]={},this._out[t]={},this._sucs[t]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.hasOwn(this._nodes,e)}removeNode(e){var t=this;if(Object.hasOwn(this._nodes,e)){var r=e=>t.removeEdge(t._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],this.children(e).forEach(function(e){t.setParent(e)}),delete this._children[e]),Object.keys(this._in[e]).forEach(r),delete this._in[e],delete this._preds[e],Object.keys(this._out[e]).forEach(r),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(t,r){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(void 0===r)r=e;else{for(var n=r+="";void 0!==n;n=this.parent(n))if(n===t)throw new Error("Setting "+r+" as parent of "+t+" would create a cycle");this.setNode(r)}return this.setNode(t),this._removeFromParentsChildList(t),this._parent[t]=r,this._children[r][t]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(t){if(this._isCompound){var r=this._parent[t];if(r!==e)return r}}children(t=e){if(this._isCompound){var r=this._children[t];if(r)return Object.keys(r)}else{if(t===e)return this.nodes();if(this.hasNode(t))return[]}}predecessors(e){var t=this._preds[e];if(t)return Object.keys(t)}successors(e){var t=this._sucs[e];if(t)return Object.keys(t)}neighbors(e){var t=this.predecessors(e);if(t){const n=new Set(t);for(var r of this.successors(e))n.add(r);return Array.from(n.values())}}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var r=this;Object.entries(this._nodes).forEach(function([r,n]){e(r)&&t.setNode(r,n)}),Object.values(this._edgeObjs).forEach(function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,r.edge(e))});var n={};function o(e){var i=r.parent(e);return void 0===i||t.hasNode(i)?(n[e]=i,i):i in n?n[i]:o(i)}return this._isCompound&&t.nodes().forEach(e=>t.setParent(e,o(e))),t}setDefaultEdgeLabel(e){return this._defaultEdgeLabelFn=e,"function"!=typeof e&&(this._defaultEdgeLabelFn=()=>e),this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(e,t){var r=this,n=arguments;return e.reduce(function(e,o){return n.length>1?r.setEdge(e,o,t):r.setEdge(e,o),o}),this}setEdge(){var e,r,o,i,u=!1,a=arguments[0];"object"==typeof a&&null!==a&&"v"in a?(e=a.v,r=a.w,o=a.name,2===arguments.length&&(i=arguments[1],u=!0)):(e=a,r=arguments[1],o=arguments[3],arguments.length>2&&(i=arguments[2],u=!0)),e=""+e,r=""+r,void 0!==o&&(o=""+o);var s=n(this._isDirected,e,r,o);if(Object.hasOwn(this._edgeLabels,s))return u&&(this._edgeLabels[s]=i),this;if(void 0!==o&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(r),this._edgeLabels[s]=u?i:this._defaultEdgeLabelFn(e,r,o);var c=function(e,t,r,n){var o=""+t,i=""+r;if(!e&&o>i){var u=o;o=i,i=u}var a={v:o,w:i};n&&(a.name=n);return a}(this._isDirected,e,r,o);return e=c.v,r=c.w,Object.freeze(c),this._edgeObjs[s]=c,t(this._preds[r],e),t(this._sucs[e],r),this._in[r][s]=c,this._out[e][s]=c,this._edgeCount++,this}edge(e,t,r){var i=1===arguments.length?o(this._isDirected,arguments[0]):n(this._isDirected,e,t,r);return this._edgeLabels[i]}edgeAsObj(){const e=this.edge(...arguments);return"object"!=typeof e?{label:e}:e}hasEdge(e,t,r){var i=1===arguments.length?o(this._isDirected,arguments[0]):n(this._isDirected,e,t,r);return Object.hasOwn(this._edgeLabels,i)}removeEdge(e,t,i){var u=1===arguments.length?o(this._isDirected,arguments[0]):n(this._isDirected,e,t,i),a=this._edgeObjs[u];return a&&(e=a.v,t=a.w,delete this._edgeLabels[u],delete this._edgeObjs[u],r(this._preds[t],e),r(this._sucs[e],t),delete this._in[t][u],delete this._out[e][u],this._edgeCount--),this}inEdges(e,t){var r=this._in[e];if(r){var n=Object.values(r);return t?n.filter(e=>e.v===t):n}}outEdges(e,t){var r=this._out[e];if(r){var n=Object.values(r);return t?n.filter(e=>e.w===t):n}}nodeEdges(e,t){var r=this.inEdges(e,t);if(r)return r.concat(this.outEdges(e,t))}},v}function ot(){if(E)return _;E=1;var e=nt();function t(e){return e.nodes().map(function(t){var r=e.node(t),n=e.parent(t),o={v:t};return void 0!==r&&(o.value=r),void 0!==n&&(o.parent=n),o})}function r(e){return e.edges().map(function(t){var r=e.edge(t),n={v:t.v,w:t.w};return void 0!==t.name&&(n.name=t.name),void 0!==r&&(n.value=r),n})}return _={write:function(e){var n={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:t(e),edges:r(e)};void 0!==e.graph()&&(n.value=structuredClone(e.graph()));return n},read:function(t){var r=new e(t.options).setGraph(t.value);return t.nodes.forEach(function(e){r.setNode(e.v,e.value),e.parent&&r.setParent(e.v,e.parent)}),t.edges.forEach(function(e){r.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),r}}}function it(){if(O)return j;return O=1,j=function(e){var t,r={},n=[];function o(n){Object.hasOwn(r,n)||(r[n]=!0,t.push(n),e.successors(n).forEach(o),e.predecessors(n).forEach(o))}return e.nodes().forEach(function(e){t=[],o(e),t.length&&n.push(t)}),n}}function ut(){if(N)return k;N=1;return k=class{_arr=[];_keyIndices={};size(){return this._arr.length}keys(){return this._arr.map(function(e){return e.key})}has(e){return Object.hasOwn(this._keyIndices,e)}priority(e){var t=this._keyIndices[e];if(void 0!==t)return this._arr[t].priority}min(){if(0===this.size())throw new Error("Queue underflow");return this._arr[0].key}add(e,t){var r=this._keyIndices;if(e=String(e),!Object.hasOwn(r,e)){var n=this._arr,o=n.length;return r[e]=o,n.push({key:e,priority:t}),this._decrease(o),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);var e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key}decrease(e,t){var r=this._keyIndices[e];if(t>this._arr[r].priority)throw new Error("New priority is greater than current priority. Key: "+e+" Old: "+this._arr[r].priority+" New: "+t);this._arr[r].priority=t,this._decrease(r)}_heapify(e){var t=this._arr,r=2*e,n=r+1,o=e;r<t.length&&(o=t[r].priority<t[o].priority?r:o,n<t.length&&(o=t[n].priority<t[o].priority?n:o),o!==e&&(this._swap(e,o),this._heapify(o)))}_decrease(e){for(var t,r=this._arr,n=r[e].priority;0!==e&&!(r[t=e>>1].priority<n);)this._swap(e,t),e=t}_swap(e,t){var r=this._arr,n=this._keyIndices,o=r[e],i=r[t];r[e]=i,r[t]=o,n[i.key]=e,n[o.key]=t}}}function at(){if(x)return I;x=1;var e=ut();I=function(r,n,o,i){return function(t,r,n,o){var i,u,a={},s=new e,c=function(e){var t=e.v!==i?e.v:e.w,r=a[t],o=n(e),c=u.distance+o;if(o<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+o);c<r.distance&&(r.distance=c,r.predecessor=i,s.decrease(t,c))};t.nodes().forEach(function(e){var t=e===r?0:Number.POSITIVE_INFINITY;a[e]={distance:t},s.add(e,t)});for(;s.size()>0&&(i=s.removeMin(),(u=a[i]).distance!==Number.POSITIVE_INFINITY);)o(i).forEach(c);return a}(r,String(n),o||t,i||function(e){return r.outEdges(e)})};var t=()=>1;return I}function st(){if(M)return C;M=1;var e=at();return C=function(t,r,n){return t.nodes().reduce(function(o,i){return o[i]=e(t,i,r,n),o},{})}}function ct(){if(L)return S;return L=1,S=function(e){var t=0,r=[],n={},o=[];function i(u){var a=n[u]={onStack:!0,lowlink:t,index:t++};if(r.push(u),e.successors(u).forEach(function(e){Object.hasOwn(n,e)?n[e].onStack&&(a.lowlink=Math.min(a.lowlink,n[e].index)):(i(e),a.lowlink=Math.min(a.lowlink,n[e].lowlink))}),a.lowlink===a.index){var s,c=[];do{s=r.pop(),n[s].onStack=!1,c.push(s)}while(u!==s);o.push(c)}}return e.nodes().forEach(function(e){Object.hasOwn(n,e)||i(e)}),o}}function ft(){if(A)return P;A=1;var e=ct();return P=function(t){return e(t).filter(function(e){return e.length>1||1===e.length&&t.hasEdge(e[0],e[0])})}}function dt(){if(F)return T;F=1,T=function(t,r,n){return function(e,t,r){var n={},o=e.nodes();return o.forEach(function(e){n[e]={},n[e][e]={distance:0},o.forEach(function(t){e!==t&&(n[e][t]={distance:Number.POSITIVE_INFINITY})}),r(e).forEach(function(r){var o=r.v===e?r.w:r.v,i=t(r);n[e][o]={distance:i,predecessor:e}})}),o.forEach(function(e){var t=n[e];o.forEach(function(r){var i=n[r];o.forEach(function(r){var n=i[e],o=t[r],u=i[r],a=n.distance+o.distance;a<u.distance&&(u.distance=a,u.predecessor=o.predecessor)})})}),n}(t,r||e,n||function(e){return t.outEdges(e)})};var e=()=>1;return T}function lt(){if(R)return D;function e(e){var r={},n={},o=[];if(e.sinks().forEach(function i(u){if(Object.hasOwn(n,u))throw new t;Object.hasOwn(r,u)||(n[u]=!0,r[u]=!0,e.predecessors(u).forEach(i),delete n[u],o.push(u))}),Object.keys(r).length!==e.nodeCount())throw new t;return o}R=1;class t extends Error{constructor(){super(...arguments)}}return D=e,e.CycleException=t,D}function ht(){if(G)return z;G=1;var e=lt();return z=function(t){try{e(t)}catch(r){if(r instanceof e.CycleException)return!1;throw r}return!0}}function pt(){if(B)return V;function e(e,t,n,o){for(var i=[[e,!1]];i.length>0;){var u=i.pop();u[1]?o.push(u[0]):Object.hasOwn(n,u[0])||(n[u[0]]=!0,i.push([u[0],!0]),r(t(u[0]),e=>i.push([e,!1])))}}function t(e,t,n,o){for(var i=[e];i.length>0;){var u=i.pop();Object.hasOwn(n,u)||(n[u]=!0,o.push(u),r(t(u),e=>i.push(e)))}}function r(e,t){for(var r=e.length;r--;)t(e[r],r,e);return e}return B=1,V=function(r,n,o){Array.isArray(n)||(n=[n]);var i=r.isDirected()?e=>r.successors(e):e=>r.neighbors(e),u="post"===o?e:t,a=[],s={};return n.forEach(e=>{if(!r.hasNode(e))throw new Error("Graph does not have node: "+e);u(e,i,s,a)}),a}}function vt(){if($)return U;$=1;var e=pt();return U=function(t,r){return e(t,r,"post")}}function gt(){if(Y)return W;Y=1;var e=pt();return W=function(t,r){return e(t,r,"pre")}}function yt(){if(J)return q;J=1;var e=nt(),t=ut();return q=function(r,n){var o,i=new e,u={},a=new t;function s(e){var t=e.v===o?e.w:e.v,r=a.priority(t);if(void 0!==r){var i=n(e);i<r&&(u[t]=o,a.decrease(t,i))}}if(0===r.nodeCount())return i;r.nodes().forEach(function(e){a.add(e,Number.POSITIVE_INFINITY),i.setNode(e)}),a.decrease(r.nodes()[0],0);var c=!1;for(;a.size()>0;){if(o=a.removeMin(),Object.hasOwn(u,o))i.setEdge(o,u[o]);else{if(c)throw new Error("Input graph is not connected: "+r);c=!0}r.nodeEdges(o).forEach(s)}return i}}function bt(){if(Q)return Z;Q=1;var e=w?m:(w=1,m={Graph:nt(),version:b?y:(b=1,y="2.2.4")});return Z={Graph:e.Graph,json:ot(),alg:K?H:(K=1,H={components:it(),dijkstra:at(),dijkstraAll:st(),findCycles:ft(),floydWarshall:dt(),isAcyclic:ht(),postorder:vt(),preorder:gt(),prim:yt(),tarjan:ct(),topsort:lt()}),version:e.version}}function mt(){if(re)return te;re=1;let e=bt().Graph,t=function(){if(ee)return X;function e(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function t(e,t){if("_next"!==e&&"_prev"!==e)return t}return ee=1,X=class{constructor(){let e={};e._next=e._prev=e,this._sentinel=e}dequeue(){let t=this._sentinel,r=t._prev;if(r!==t)return e(r),r}enqueue(t){let r=this._sentinel;t._prev&&t._next&&e(t),t._next=r._next,r._next._prev=t,r._next=t,t._prev=r}toString(){let e=[],r=this._sentinel,n=r._prev;for(;n!==r;)e.push(JSON.stringify(n,t)),n=n._prev;return"["+e.join(", ")+"]"}}}();te=function(i,u){if(i.nodeCount()<=1)return[];let a=function(r,n){let i=new e,u=0,a=0;r.nodes().forEach(e=>{i.setNode(e,{v:e,in:0,out:0})}),r.edges().forEach(e=>{let t=i.edge(e.v,e.w)||0,r=n(e),o=t+r;i.setEdge(e.v,e.w,o),a=Math.max(a,i.node(e.v).out+=r),u=Math.max(u,i.node(e.w).in+=r)});let s=function(e){const t=[];for(let r=0;r<e;r++)t.push(r);return t}(a+u+3).map(()=>new t),c=u+1;return i.nodes().forEach(e=>{o(s,c,i.node(e))}),{graph:i,buckets:s,zeroIdx:c}}(i,u||r);return function(e,t,r){let o,i=[],u=t[t.length-1],a=t[0];for(;e.nodeCount();){for(;o=a.dequeue();)n(e,t,r,o);for(;o=u.dequeue();)n(e,t,r,o);if(e.nodeCount())for(let u=t.length-2;u>0;--u)if(o=t[u].dequeue(),o){i=i.concat(n(e,t,r,o,!0));break}}return i}(a.graph,a.buckets,a.zeroIdx).flatMap(e=>i.outEdges(e.v,e.w))};let r=()=>1;function n(e,t,r,n,i){let u=i?[]:void 0;return e.inEdges(n.v).forEach(n=>{let a=e.edge(n),s=e.node(n.v);i&&u.push({v:n.v,w:n.w}),s.out-=a,o(t,r,s)}),e.outEdges(n.v).forEach(n=>{let i=e.edge(n),u=n.w,a=e.node(u);a.in-=i,o(t,r,a)}),e.removeNode(n.v),u}function o(e,t,r){r.out?r.in?e[r.out-r.in+t].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}return te}function wt(){if(oe)return ne;oe=1;let e=bt().Graph;function t(e,t,r,n){for(var o=n;e.hasNode(o);)o=u(n);return r.dummy=t,e.setNode(o,r),o}ne={addBorderNode:function(e,r,n,o){let i={width:0,height:0};arguments.length>=4&&(i.rank=n,i.order=o);return t(e,"border",i,r)},addDummyNode:t,applyWithChunking:n,asNonCompoundGraph:function(t){let r=new e({multigraph:t.isMultigraph()}).setGraph(t.graph());return t.nodes().forEach(e=>{t.children(e).length||r.setNode(e,t.node(e))}),t.edges().forEach(e=>{r.setEdge(e,t.edge(e))}),r},buildLayerMatrix:function(e){let t=a(o(e)+1).map(()=>[]);return e.nodes().forEach(r=>{let n=e.node(r),o=n.rank;void 0!==o&&(t[o][n.order]=r)}),t},intersectRect:function(e,t){let r,n,o=e.x,i=e.y,u=t.x-o,a=t.y-i,s=e.width/2,c=e.height/2;if(!u&&!a)throw new Error("Not possible to find intersection inside of the rectangle");Math.abs(a)*s>Math.abs(u)*c?(a<0&&(c=-c),r=c*u/a,n=c):(u<0&&(s=-s),r=s,n=s*a/u);return{x:o+r,y:i+n}},mapValues:function(e,t){let r=t;"string"==typeof t&&(r=e=>e[t]);return Object.entries(e).reduce((e,[t,n])=>(e[t]=r(n,t),e),{})},maxRank:o,normalizeRanks:function(e){let t=e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?Number.MAX_VALUE:r}),r=n(Math.min,t);e.nodes().forEach(t=>{let n=e.node(t);Object.hasOwn(n,"rank")&&(n.rank-=r)})},notime:function(e,t){return t()},partition:function(e,t){let r={lhs:[],rhs:[]};return e.forEach(e=>{t(e)?r.lhs.push(e):r.rhs.push(e)}),r},pick:function(e,t){const r={};for(const n of t)void 0!==e[n]&&(r[n]=e[n]);return r},predecessorWeights:function(e){let t=e.nodes().map(t=>{let r={};return e.inEdges(t).forEach(t=>{r[t.v]=(r[t.v]||0)+e.edge(t).weight}),r});return s(e.nodes(),t)},range:a,removeEmptyRanks:function(e){let t=e.nodes().map(t=>e.node(t).rank),r=n(Math.min,t),o=[];e.nodes().forEach(t=>{let n=e.node(t).rank-r;o[n]||(o[n]=[]),o[n].push(t)});let i=0,u=e.graph().nodeRankFactor;Array.from(o).forEach((t,r)=>{void 0===t&&r%u!==0?--i:void 0!==t&&i&&t.forEach(t=>e.node(t).rank+=i)})},simplify:function(t){let r=(new e).setGraph(t.graph());return t.nodes().forEach(e=>r.setNode(e,t.node(e))),t.edges().forEach(e=>{let n=r.edge(e.v,e.w)||{weight:0,minlen:1},o=t.edge(e);r.setEdge(e.v,e.w,{weight:n.weight+o.weight,minlen:Math.max(n.minlen,o.minlen)})}),r},successorWeights:function(e){let t=e.nodes().map(t=>{let r={};return e.outEdges(t).forEach(t=>{r[t.w]=(r[t.w]||0)+e.edge(t).weight}),r});return s(e.nodes(),t)},time:function(e,t){let r=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-r)+"ms")}},uniqueId:u,zipObject:s};const r=65535;function n(e,t){if(t.length>r){const n=function(e,t=r){const n=[];for(let r=0;r<e.length;r+=t){const o=e.slice(r,r+t);n.push(o)}return n}(t);return e.apply(null,n.map(t=>e.apply(null,t)))}return e.apply(null,t)}function o(e){const t=e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?Number.MIN_VALUE:r});return n(Math.max,t)}let i=0;function u(e){return e+""+ ++i}function a(e,t,r=1){null==t&&(t=e,e=0);let n=e=>e<t;r<0&&(n=e=>t<e);const o=[];for(let i=e;n(i);i+=r)o.push(i);return o}function s(e,t){return e.reduce((e,r,n)=>(e[r]=t[n],e),{})}return ne}function _t(){if(ue)return ie;ue=1;let e=mt(),t=wt().uniqueId;return ie={run:function(r){("greedy"===r.graph().acyclicer?e(r,(n=r,e=>n.edge(e).weight)):function(e){let t=[],r={},n={};function o(i){Object.hasOwn(n,i)||(n[i]=!0,r[i]=!0,e.outEdges(i).forEach(e=>{Object.hasOwn(r,e.w)?t.push(e):o(e.w)}),delete r[i])}return e.nodes().forEach(o),t}(r)).forEach(e=>{let n=r.edge(e);r.removeEdge(e),n.forwardName=e.name,n.reversed=!0,r.setEdge(e.w,e.v,n,t("rev"))});var n},undo:function(e){e.edges().forEach(t=>{let r=e.edge(t);if(r.reversed){e.removeEdge(t);let n=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(t.w,t.v,r,n)}})}}}function Et(){if(se)return ae;se=1;let e=wt();return ae={run:function(t){t.graph().dummyChains=[],t.edges().forEach(r=>function(t,r){let n,o,i,u=r.v,a=t.node(u).rank,s=r.w,c=t.node(s).rank,f=r.name,d=t.edge(r),l=d.labelRank;if(c===a+1)return;for(t.removeEdge(r),i=0,++a;a<c;++i,++a)d.points=[],o={width:0,height:0,edgeLabel:d,edgeObj:r,rank:a},n=e.addDummyNode(t,"edge",o,"_d"),a===l&&(o.width=d.width,o.height=d.height,o.dummy="edge-label",o.labelpos=d.labelpos),t.setEdge(u,n,{weight:d.weight},f),0===i&&t.graph().dummyChains.push(n),u=n;t.setEdge(u,s,{weight:d.weight},f)}(t,r))},undo:function(e){e.graph().dummyChains.forEach(t=>{let r,n=e.node(t),o=n.edgeLabel;for(e.setEdge(n.edgeObj,o);n.dummy;)r=e.successors(t)[0],e.removeNode(t),o.points.push({x:n.x,y:n.y}),"edge-label"===n.dummy&&(o.x=n.x,o.y=n.y,o.width=n.width,o.height=n.height),t=r,n=e.node(t)})}}}function jt(){if(fe)return ce;fe=1;const{applyWithChunking:e}=wt();return ce={longestPath:function(t){var r={};t.sources().forEach(function n(o){var i=t.node(o);if(Object.hasOwn(r,o))return i.rank;r[o]=!0;let u=t.outEdges(o).map(e=>null==e?Number.POSITIVE_INFINITY:n(e.w)-t.edge(e).minlen);var a=e(Math.min,u);return a===Number.POSITIVE_INFINITY&&(a=0),i.rank=a})},slack:function(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}}}function Ot(){if(le)return de;le=1;var e=bt().Graph,t=jt().slack;function r(e,r){return e.nodes().forEach(function n(o){r.nodeEdges(o).forEach(i=>{var u=i.v,a=o===u?i.w:u;e.hasNode(a)||t(r,i)||(e.setNode(a,{}),e.setEdge(o,a,{}),n(a))})}),e.nodeCount()}function n(e,r){return r.edges().reduce((n,o)=>{let i=Number.POSITIVE_INFINITY;return e.hasNode(o.v)!==e.hasNode(o.w)&&(i=t(r,o)),i<n[0]?[i,o]:n},[Number.POSITIVE_INFINITY,null])[1]}function o(e,t,r){e.nodes().forEach(e=>t.node(e).rank+=r)}return de=function(i){var u,a,s=new e({directed:!1}),c=i.nodes()[0],f=i.nodeCount();s.setNode(c,{});for(;r(s,i)<f;)u=n(s,i),a=s.hasNode(u.v)?t(i,u):-t(i,u),o(s,i,a);return s}}function kt(){if(pe)return he;pe=1;var e=Ot(),t=jt().slack,r=jt().longestPath,n=bt().alg.preorder,o=bt().alg.postorder,i=wt().simplify;function u(t){t=i(t),r(t);var n,o=e(t);for(c(o),a(o,t);n=d(o);)h(o,t,n,l(o,t,n))}function a(e,t){var r=o(e,e.nodes());(r=r.slice(0,r.length-1)).forEach(r=>function(e,t,r){var n=e.node(r),o=n.parent;e.edge(r,o).cutvalue=s(e,t,r)}(e,t,r))}function s(e,t,r){var n=e.node(r).parent,o=!0,i=t.edge(r,n),u=0;return i||(o=!1,i=t.edge(n,r)),u=i.weight,t.nodeEdges(r).forEach(i=>{var a,s,c=i.v===r,f=c?i.w:i.v;if(f!==n){var d=c===o,l=t.edge(i).weight;if(u+=d?l:-l,a=r,s=f,e.hasEdge(a,s)){var h=e.edge(r,f).cutvalue;u+=d?-h:h}}}),u}function c(e,t){arguments.length<2&&(t=e.nodes()[0]),f(e,{},1,t)}function f(e,t,r,n,o){var i=r,u=e.node(n);return t[n]=!0,e.neighbors(n).forEach(o=>{Object.hasOwn(t,o)||(r=f(e,t,r,o,n))}),u.low=i,u.lim=r++,o?u.parent=o:delete u.parent,r}function d(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function l(e,r,n){var o=n.v,i=n.w;r.hasEdge(o,i)||(o=n.w,i=n.v);var u=e.node(o),a=e.node(i),s=u,c=!1;return u.lim>a.lim&&(s=a,c=!0),r.edges().filter(t=>c===p(e,e.node(t.v),s)&&c!==p(e,e.node(t.w),s)).reduce((e,n)=>t(r,n)<t(r,e)?n:e)}function h(e,t,r,o){var i=r.v,u=r.w;e.removeEdge(i,u),e.setEdge(o.v,o.w,{}),c(e),a(e,t),function(e,t){var r=e.nodes().find(e=>!t.node(e).parent),o=n(e,r);(o=o.slice(1)).forEach(r=>{var n=e.node(r).parent,o=t.edge(r,n),i=!1;o||(o=t.edge(n,r),i=!0),t.node(r).rank=t.node(n).rank+(i?o.minlen:-o.minlen)})}(e,t)}function p(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}return he=u,u.initLowLimValues=c,u.initCutValues=a,u.calcCutValue=s,u.leaveEdge=d,u.enterEdge=l,u.exchangeEdges=h,he}function Nt(){if(ge)return ve;ge=1;var e=jt().longestPath,t=Ot(),r=kt();ve=function(r){var i=r.graph().ranker;if(i instanceof Function)return i(r);switch(r.graph().ranker){case"network-simplex":default:o(r);break;case"tight-tree":!function(r){e(r),t(r)}(r);break;case"longest-path":n(r);case"none":}};var n=e;function o(e){r(e)}return ve}function It(){if(be)return ye;return be=1,ye=function(e){let t=function(e){let t={},r=0;function n(o){let i=r;e.children(o).forEach(n),t[o]={low:i,lim:r++}}return e.children().forEach(n),t}(e);e.graph().dummyChains.forEach(r=>{let n=e.node(r),o=n.edgeObj,i=function(e,t,r,n){let o,i,u=[],a=[],s=Math.min(t[r].low,t[n].low),c=Math.max(t[r].lim,t[n].lim);o=r;do{o=e.parent(o),u.push(o)}while(o&&(t[o].low>s||c>t[o].lim));i=o,o=n;for(;(o=e.parent(o))!==i;)a.push(o);return{path:u.concat(a.reverse()),lca:i}}(e,t,o.v,o.w),u=i.path,a=i.lca,s=0,c=u[s],f=!0;for(;r!==o.w;){if(n=e.node(r),f){for(;(c=u[s])!==a&&e.node(c).maxRank<n.rank;)s++;c===a&&(f=!1)}if(!f){for(;s<u.length-1&&e.node(c=u[s+1]).minRank<=n.rank;)s++;c=u[s]}e.setParent(r,c),r=e.successors(r)[0]}})}}function xt(){if(we)return me;we=1;let e=wt();function t(r,n,o,i,u,a,s){let c=r.children(s);if(!c.length)return void(s!==n&&r.setEdge(n,s,{weight:0,minlen:o}));let f=e.addBorderNode(r,"_bt"),d=e.addBorderNode(r,"_bb"),l=r.node(s);r.setParent(f,s),l.borderTop=f,r.setParent(d,s),l.borderBottom=d,c.forEach(e=>{t(r,n,o,i,u,a,e);let c=r.node(e),l=c.borderTop?c.borderTop:e,h=c.borderBottom?c.borderBottom:e,p=c.borderTop?i:2*i,v=l!==h?1:u-a[s]+1;r.setEdge(f,l,{weight:p,minlen:v,nestingEdge:!0}),r.setEdge(h,d,{weight:p,minlen:v,nestingEdge:!0})}),r.parent(s)||r.setEdge(n,f,{weight:0,minlen:u+a[s]})}return me={run:function(r){let n=e.addDummyNode(r,"root",{},"_root"),o=function(e){var t={};function r(n,o){var i=e.children(n);i&&i.length&&i.forEach(e=>r(e,o+1)),t[n]=o}return e.children().forEach(e=>r(e,1)),t}(r),i=Object.values(o),u=e.applyWithChunking(Math.max,i)-1,a=2*u+1;r.graph().nestingRoot=n,r.edges().forEach(e=>r.edge(e).minlen*=a);let s=function(e){return e.edges().reduce((t,r)=>t+e.edge(r).weight,0)}(r)+1;r.children().forEach(e=>t(r,n,a,s,u,o,e)),r.graph().nodeRankFactor=a},cleanup:function(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,e.edges().forEach(t=>{e.edge(t).nestingEdge&&e.removeEdge(t)})}}}function Ct(){if(Oe)return je;function e(e){e.nodes().forEach(r=>t(e.node(r))),e.edges().forEach(r=>t(e.edge(r)))}function t(e){let t=e.width;e.width=e.height,e.height=t}function r(e){e.y=-e.y}function n(e){let t=e.x;e.x=e.y,e.y=t}return Oe=1,je={adjust:function(t){let r=t.graph().rankdir.toLowerCase();"lr"!==r&&"rl"!==r||e(t)},undo:function(t){let o=t.graph().rankdir.toLowerCase();"bt"!==o&&"rl"!==o||function(e){e.nodes().forEach(t=>r(e.node(t))),e.edges().forEach(t=>{let n=e.edge(t);n.points.forEach(r),Object.hasOwn(n,"y")&&r(n)})}(t);"lr"!==o&&"rl"!==o||(!function(e){e.nodes().forEach(t=>n(e.node(t))),e.edges().forEach(t=>{let r=e.edge(t);r.points.forEach(n),Object.hasOwn(r,"x")&&n(r)})}(t),e(t))}}}function Mt(){if(Le)return Se;Le=1;let e=wt();return Se=function(t,r){let n={};return t.forEach((e,t)=>{let r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};void 0!==e.barycenter&&(r.barycenter=e.barycenter,r.weight=e.weight)}),r.edges().forEach(e=>{let t=n[e.v],r=n[e.w];void 0!==t&&void 0!==r&&(r.indegree++,t.out.push(n[e.w]))}),function(t){let r=[];function n(e){return t=>{t.merged||(void 0===t.barycenter||void 0===e.barycenter||t.barycenter>=e.barycenter)&&function(e,t){let r=0,n=0;e.weight&&(r+=e.barycenter*e.weight,n+=e.weight);t.weight&&(r+=t.barycenter*t.weight,n+=t.weight);e.vs=t.vs.concat(e.vs),e.barycenter=r/n,e.weight=n,e.i=Math.min(t.i,e.i),t.merged=!0}(e,t)}}function o(e){return r=>{r.in.push(e),0===--r.indegree&&t.push(r)}}for(;t.length;){let e=t.pop();r.push(e),e.in.reverse().forEach(n(e)),e.out.forEach(o(e))}return r.filter(e=>!e.merged).map(t=>e.pick(t,["vs","i","barycenter","weight"]))}(Object.values(n).filter(e=>!e.indegree))}}function St(){if(Fe)return Te;Fe=1;let e=Me?Ce:(Me=1,Ce=function(e,t=[]){return t.map(t=>{let r=e.inEdges(t);if(r.length){let n=r.reduce((t,r)=>{let n=e.edge(r),o=e.node(r.v);return{sum:t.sum+n.weight*o.order,weight:t.weight+n.weight}},{sum:0,weight:0});return{v:t,barycenter:n.sum/n.weight,weight:n.weight}}return{v:t}})}),t=Mt(),r=function(){if(Ae)return Pe;Ae=1;let e=wt();function t(e,t,r){let n;for(;t.length&&(n=t[t.length-1]).i<=r;)t.pop(),e.push(n.vs),r++;return r}return Pe=function(r,n){let o=e.partition(r,e=>Object.hasOwn(e,"barycenter")),i=o.lhs,u=o.rhs.sort((e,t)=>t.i-e.i),a=[],s=0,c=0,f=0;var d;i.sort((d=!!n,(e,t)=>e.barycenter<t.barycenter?-1:e.barycenter>t.barycenter?1:d?t.i-e.i:e.i-t.i)),f=t(a,u,f),i.forEach(e=>{f+=e.vs.length,a.push(e.vs),s+=e.barycenter*e.weight,c+=e.weight,f=t(a,u,f)});let l={vs:a.flat(!0)};return c&&(l.barycenter=s/c,l.weight=c),l}}();return Te=function n(o,i,u,a){let s=o.children(i),c=o.node(i),f=c?c.borderLeft:void 0,d=c?c.borderRight:void 0,l={};f&&(s=s.filter(e=>e!==f&&e!==d));let h=e(o,s);h.forEach(e=>{if(o.children(e.v).length){let i=n(o,e.v,u,a);l[e.v]=i,Object.hasOwn(i,"barycenter")&&(r=i,void 0!==(t=e).barycenter?(t.barycenter=(t.barycenter*t.weight+r.barycenter*r.weight)/(t.weight+r.weight),t.weight+=r.weight):(t.barycenter=r.barycenter,t.weight=r.weight))}var t,r});let p=t(h,u);!function(e,t){e.forEach(e=>{e.vs=e.vs.flatMap(e=>t[e]?t[e].vs:e)})}(p,l);let v=r(p,a);if(f&&(v.vs=[f,v.vs,d].flat(!0),o.predecessors(f).length)){let e=o.node(o.predecessors(f)[0]),t=o.node(o.predecessors(d)[0]);Object.hasOwn(v,"barycenter")||(v.barycenter=0,v.weight=0),v.barycenter=(v.barycenter*v.weight+e.order+t.order)/(v.weight+2),v.weight+=2}return v},Te}function Lt(){if(Re)return De;Re=1;let e=bt().Graph,t=wt();return De=function(r,n,o,i){i||(i=r.nodes());let u=function(e){var r;for(;e.hasNode(r=t.uniqueId("_root")););return r}(r),a=new e({compound:!0}).setGraph({root:u}).setDefaultNodeLabel(e=>r.node(e));return i.forEach(e=>{let t=r.node(e),i=r.parent(e);(t.rank===n||t.minRank<=n&&n<=t.maxRank)&&(a.setNode(e),a.setParent(e,i||u),r[o](e).forEach(t=>{let n=t.v===e?t.w:t.v,o=a.edge(n,e),i=void 0!==o?o.weight:0;a.setEdge(n,e,{weight:r.edge(t).weight+i})}),Object.hasOwn(t,"minRank")&&a.setNode(e,{borderLeft:t.borderLeft[n],borderRight:t.borderRight[n]}))}),a}}function Pt(){if(Be)return Ve;Be=1;let e=function(){if(Ne)return ke;Ne=1;let e=wt();return ke=function(t){let r={},n=t.nodes().filter(e=>!t.children(e).length),o=n.map(e=>t.node(e).rank),i=e.applyWithChunking(Math.max,o),u=e.range(i+1).map(()=>[]);return n.sort((e,r)=>t.node(e).rank-t.node(r).rank).forEach(function e(n){if(r[n])return;r[n]=!0;let o=t.node(n);u[o.rank].push(n),t.successors(n).forEach(e)}),u}}(),t=function(){if(xe)return Ie;xe=1;let e=wt().zipObject;function t(t,r,n){let o=e(n,n.map((e,t)=>t)),i=r.flatMap(e=>t.outEdges(e).map(e=>({pos:o[e.w],weight:t.edge(e).weight})).sort((e,t)=>e.pos-t.pos)),u=1;for(;u<n.length;)u<<=1;let a=2*u-1;u-=1;let s=new Array(a).fill(0),c=0;return i.forEach(e=>{let t=e.pos+u;s[t]+=e.weight;let r=0;for(;t>0;)t%2&&(r+=s[t+1]),t=t-1>>1,s[t]+=e.weight;c+=e.weight*r}),c}return Ie=function(e,r){let n=0;for(let o=1;o<r.length;++o)n+=t(e,r[o-1],r[o]);return n}}(),r=St(),n=Lt(),o=Ge?ze:(Ge=1,ze=function(e,t,r){let n,o={};r.forEach(r=>{let i,u,a=e.parent(r);for(;a;){if(i=e.parent(a),i?(u=o[i],o[i]=a):(u=n,n=a),u&&u!==a)return void t.setEdge(u,a);a=i}})}),i=bt().Graph,u=wt();function a(e,t,r){const o=/* @__PURE__ */new Map,i=(e,t)=>{o.has(e)||o.set(e,[]),o.get(e).push(t)};for(const n of e.nodes()){const t=e.node(n);if("number"==typeof t.rank&&i(t.rank,n),"number"==typeof t.minRank&&"number"==typeof t.maxRank)for(let e=t.minRank;e<=t.maxRank;e++)e!==t.rank&&i(e,n)}return t.map(function(t){return n(e,t,r,o.get(t)||[])})}function s(e,t){let n=new i;e.forEach(function(e){let i=e.graph().root,u=r(e,i,n,t);u.vs.forEach((t,r)=>e.node(t).order=r),o(e,n,u.vs)})}function c(e,t){Object.values(t).forEach(t=>t.forEach((t,r)=>e.node(t).order=r))}return Ve=function r(n,o){if(o&&"function"==typeof o.customOrder)return void o.customOrder(n,r);let i=u.maxRank(n),f=a(n,u.range(1,i+1),"inEdges"),d=a(n,u.range(i-1,-1,-1),"outEdges"),l=e(n);if(c(n,l),o&&o.disableOptimalOrderHeuristic)return;let h,p=Number.POSITIVE_INFINITY;for(let e=0,a=0;a<4;++e,++a){s(e%2?f:d,e%4>=2),l=u.buildLayerMatrix(n);let r=t(n,l);r<p&&(a=0,h=Object.assign({},l),p=r)}c(n,h)},Ve}function At(){if($e)return Ue;$e=1;let e=bt().Graph,t=wt();function r(e,t){let r={};return t.length&&t.reduce(function(t,n){let i=0,u=0,a=t.length,s=n[n.length-1];return n.forEach((t,c)=>{let f=function(e,t){if(e.node(t).dummy)return e.predecessors(t).find(t=>e.node(t).dummy)}(e,t),d=f?e.node(f).order:a;(f||t===s)&&(n.slice(u,c+1).forEach(t=>{e.predecessors(t).forEach(n=>{let u=e.node(n),a=u.order;!(a<i||d<a)||u.dummy&&e.node(t).dummy||o(r,n,t)})}),u=c+1,i=d)}),n}),r}function n(e,r){let n={};function i(r,i,u,a,s){let c;t.range(i,u).forEach(t=>{c=r[t],e.node(c).dummy&&e.predecessors(c).forEach(t=>{let r=e.node(t);r.dummy&&(r.order<a||r.order>s)&&o(n,t,c)})})}return r.length&&r.reduce(function(t,r){let n,o=-1,u=0;return r.forEach((a,s)=>{if("border"===e.node(a).dummy){let t=e.predecessors(a);t.length&&(n=e.node(t[0]).order,i(r,u,s,o,n),u=s,o=n)}i(r,u,r.length,n,t.length)}),r}),n}function o(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];n||(e[t]=n={}),n[r]=!0}function i(e,t,r){if(t>r){let e=t;t=r,r=e}return!!e[t]&&Object.hasOwn(e[t],r)}function u(e,t,r,n){let o={},u={},a={};return t.forEach(e=>{e.forEach((e,t)=>{o[e]=e,u[e]=e,a[e]=t})}),t.forEach(e=>{let t=-1;e.forEach(e=>{let s=n(e);if(s.length){s=s.sort((e,t)=>a[e]-a[t]);let n=(s.length-1)/2;for(let c=Math.floor(n),f=Math.ceil(n);c<=f;++c){let n=s[c];u[e]===e&&t<a[n]&&!i(r,e,n)&&(u[n]=e,u[e]=o[e]=o[n],t=a[n])}}})}),{root:o,align:u}}function a(t,r,n,o,i){let u={},a=function(t,r,n,o){let i=new e,u=t.graph(),a=function(e,t,r){return(n,o,i)=>{let u,a=n.node(o),s=n.node(i),c=0;if(c+=a.width/2,Object.hasOwn(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":u=-a.width/2;break;case"r":u=a.width/2}if(u&&(c+=r?u:-u),u=0,c+=(a.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.hasOwn(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":u=s.width/2;break;case"r":u=-s.width/2}return u&&(c+=r?u:-u),u=0,c}}(u.nodesep,u.edgesep,o);return r.forEach(e=>{let r;e.forEach(e=>{let o=n[e];if(i.setNode(o),r){var u=n[r],s=i.edge(u,o);i.setEdge(u,o,Math.max(a(t,e,r),s||0))}r=e})}),i}(t,r,n,i),s=i?"borderLeft":"borderRight";function c(e,t){let r=a.nodes(),n=r.pop(),o={};for(;n;)o[n]?e(n):(o[n]=!0,r.push(n),r=r.concat(t(n))),n=r.pop()}return c(function(e){u[e]=a.inEdges(e).reduce((e,t)=>Math.max(e,u[t.v]+a.edge(t)),0)},a.predecessors.bind(a)),c(function(e){let r=a.outEdges(e).reduce((e,t)=>Math.min(e,u[t.w]-a.edge(t)),Number.POSITIVE_INFINITY),n=t.node(e);r!==Number.POSITIVE_INFINITY&&n.borderType!==s&&(u[e]=Math.max(u[e],r))},a.successors.bind(a)),Object.keys(o).forEach(e=>u[e]=u[n[e]]),u}function s(e,t){return Object.values(t).reduce((t,r)=>{let n=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;Object.entries(r).forEach(([t,r])=>{let i=function(e,t){return e.node(t).width}(e,t)/2;n=Math.max(r+i,n),o=Math.min(r-i,o)});const i=n-o;return i<t[0]&&(t=[i,r]),t},[Number.POSITIVE_INFINITY,null])[1]}function c(e,r){let n=Object.values(r),o=t.applyWithChunking(Math.min,n),i=t.applyWithChunking(Math.max,n);["u","d"].forEach(n=>{["l","r"].forEach(u=>{let a=n+u,s=e[a];if(s===r)return;let c=Object.values(s),f=o-t.applyWithChunking(Math.min,c);"l"!==u&&(f=i-t.applyWithChunking(Math.max,c)),f&&(e[a]=t.mapValues(s,e=>e+f))})})}function f(e,r){return t.mapValues(e.ul,(t,n)=>{if(r)return e[r.toLowerCase()][n];{let t=Object.values(e).map(e=>e[n]).sort((e,t)=>e-t);return(t[1]+t[2])/2}})}return Ue={positionX:function(e){let o,i=t.buildLayerMatrix(e),d=Object.assign(r(e,i),n(e,i)),l={};["u","d"].forEach(r=>{o="u"===r?i:Object.values(i).reverse(),["l","r"].forEach(n=>{"r"===n&&(o=o.map(e=>Object.values(e).reverse()));let i=("u"===r?e.predecessors:e.successors).bind(e),s=u(e,o,d,i),c=a(e,o,s.root,s.align,"r"===n);"r"===n&&(c=t.mapValues(c,e=>-e)),l[r+n]=c})});let h=s(e,l);return c(l,h),f(l,e.graph().align)},findType1Conflicts:r,findType2Conflicts:n,addConflict:o,hasConflict:i,verticalAlignment:u,horizontalCompaction:a,alignCoordinates:c,findSmallestWidthAlignment:s,balance:f}}function Tt(){if(Ye)return We;Ye=1;let e=wt(),t=At().positionX;return We=function(r){(function(t){let r=e.buildLayerMatrix(t),n=t.graph().ranksep,o=0;r.forEach(e=>{const r=e.reduce((e,r)=>{const n=t.node(r).height;return e>n?e:n},0);e.forEach(e=>t.node(e).y=o+r/2),o+=r+n})})(r=e.asNonCompoundGraph(r)),Object.entries(t(r)).forEach(([e,t])=>r.node(e).x=t)}}function Ft(){if(Je)return qe;Je=1;let e=_t(),t=Et(),r=Nt(),n=wt().normalizeRanks,o=It(),i=wt().removeEmptyRanks,u=xt(),a=function(){if(Ee)return _e;Ee=1;let e=wt();function t(t,r,n,o,i,u){let a={width:0,height:0,rank:u,borderType:r},s=i[r][u-1],c=e.addDummyNode(t,"border",a,n);i[r][u]=c,t.setParent(c,o),s&&t.setEdge(s,c,{weight:1})}return _e=function(e){e.children().forEach(function r(n){let o=e.children(n),i=e.node(n);if(o.length&&o.forEach(r),Object.hasOwn(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(let r=i.minRank,o=i.maxRank+1;r<o;++r)t(e,"borderLeft","_bl",n,i,r),t(e,"borderRight","_br",n,i,r)}})}}(),s=Ct(),c=Pt(),f=Tt(),d=wt(),l=bt().Graph;qe=function(j,O){let k=O&&O.debugTiming?d.time:d.notime;k("layout",()=>{let N=k(" buildLayoutGraph",()=>function(e){let t=new l({multigraph:!0,compound:!0}),r=E(e.graph());return t.setGraph(Object.assign({},p,_(r,h),d.pick(r,v))),e.nodes().forEach(r=>{const n=_(E(e.node(r)),g);Object.keys(y).forEach(e=>{void 0===n[e]&&(n[e]=y[e])}),t.setNode(r,n),t.setParent(r,e.parent(r))}),e.edges().forEach(r=>{let n=E(e.edge(r));t.setEdge(r,Object.assign({},m,_(n,b),d.pick(n,w)))}),t}(j));k(" runLayout",()=>function(l,h,p){h(" makeSpaceForEdgeLabels",()=>function(e){let t=e.graph();t.ranksep/=2,e.edges().forEach(r=>{let n=e.edge(r);n.minlen*=2,"c"!==n.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?n.width+=n.labeloffset:n.height+=n.labeloffset)})}(l)),h(" removeSelfEdges",()=>function(e){e.edges().forEach(t=>{if(t.v===t.w){var r=e.node(t.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}(l)),h(" acyclic",()=>e.run(l)),h(" nestingGraph.run",()=>u.run(l)),h(" rank",()=>r(d.asNonCompoundGraph(l))),h(" injectEdgeLabelProxies",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);if(r.width&&r.height){let r=e.node(t.v),n={rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t};d.addDummyNode(e,"edge-proxy",n,"_ep")}})}(l)),h(" removeEmptyRanks",()=>i(l)),h(" nestingGraph.cleanup",()=>u.cleanup(l)),h(" normalizeRanks",()=>n(l)),h(" assignRankMinMax",()=>function(e){let t=0;e.nodes().forEach(r=>{let n=e.node(r);n.borderTop&&(n.minRank=e.node(n.borderTop).rank,n.maxRank=e.node(n.borderBottom).rank,t=Math.max(t,n.maxRank))}),e.graph().maxRank=t}(l)),h(" removeEdgeLabelProxies",()=>function(e){e.nodes().forEach(t=>{let r=e.node(t);"edge-proxy"===r.dummy&&(e.edge(r.e).labelRank=r.rank,e.removeNode(t))})}(l)),h(" normalize.run",()=>t.run(l)),h(" parentDummyChains",()=>o(l)),h(" addBorderSegments",()=>a(l)),h(" order",()=>c(l,p)),h(" insertSelfEdges",()=>function(e){var t=d.buildLayerMatrix(e);t.forEach(t=>{var r=0;t.forEach((t,n)=>{var o=e.node(t);o.order=n+r,(o.selfEdges||[]).forEach(t=>{d.addDummyNode(e,"selfedge",{width:t.label.width,height:t.label.height,rank:o.rank,order:n+ ++r,e:t.e,label:t.label},"_se")}),delete o.selfEdges})})}(l)),h(" adjustCoordinateSystem",()=>s.adjust(l)),h(" position",()=>f(l)),h(" positionSelfEdges",()=>function(e){e.nodes().forEach(t=>{var r=e.node(t);if("selfedge"===r.dummy){var n=e.node(r.e.v),o=n.x+n.width/2,i=n.y,u=r.x-o,a=n.height/2;e.setEdge(r.e,r.label),e.removeNode(t),r.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],r.label.x=r.x,r.label.y=r.y}})}(l)),h(" removeBorderNodes",()=>function(e){e.nodes().forEach(t=>{if(e.children(t).length){let r=e.node(t),n=e.node(r.borderTop),o=e.node(r.borderBottom),i=e.node(r.borderLeft[r.borderLeft.length-1]),u=e.node(r.borderRight[r.borderRight.length-1]);r.width=Math.abs(u.x-i.x),r.height=Math.abs(o.y-n.y),r.x=i.x+r.width/2,r.y=n.y+r.height/2}}),e.nodes().forEach(t=>{"border"===e.node(t).dummy&&e.removeNode(t)})}(l)),h(" normalize.undo",()=>t.undo(l)),h(" fixupEdgeLabelCoords",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);if(Object.hasOwn(r,"x"))switch("l"!==r.labelpos&&"r"!==r.labelpos||(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}})}(l)),h(" undoCoordinateSystem",()=>s.undo(l)),h(" translateGraph",()=>function(e){let t=Number.POSITIVE_INFINITY,r=0,n=Number.POSITIVE_INFINITY,o=0,i=e.graph(),u=i.marginx||0,a=i.marginy||0;function s(e){let i=e.x,u=e.y,a=e.width,s=e.height;t=Math.min(t,i-a/2),r=Math.max(r,i+a/2),n=Math.min(n,u-s/2),o=Math.max(o,u+s/2)}e.nodes().forEach(t=>s(e.node(t))),e.edges().forEach(t=>{let r=e.edge(t);Object.hasOwn(r,"x")&&s(r)}),t-=u,n-=a,e.nodes().forEach(r=>{let o=e.node(r);o.x-=t,o.y-=n}),e.edges().forEach(r=>{let o=e.edge(r);o.points.forEach(e=>{e.x-=t,e.y-=n}),Object.hasOwn(o,"x")&&(o.x-=t),Object.hasOwn(o,"y")&&(o.y-=n)}),i.width=r-t+u,i.height=o-n+a}(l)),h(" assignNodeIntersects",()=>function(e){e.edges().forEach(t=>{let r,n,o=e.edge(t),i=e.node(t.v),u=e.node(t.w);o.points?(r=o.points[0],n=o.points[o.points.length-1]):(o.points=[],r=u,n=i),o.points.unshift(d.intersectRect(i,r)),o.points.push(d.intersectRect(u,n))})}(l)),h(" reversePoints",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);r.reversed&&r.points.reverse()})}(l)),h(" acyclic.undo",()=>e.undo(l))}(N,k,O)),k(" updateInputGraph",()=>function(e,t){e.nodes().forEach(r=>{let n=e.node(r),o=t.node(r);n&&(n.x=o.x,n.y=o.y,n.rank=o.rank,t.children(r).length&&(n.width=o.width,n.height=o.height))}),e.edges().forEach(r=>{let n=e.edge(r),o=t.edge(r);n.points=o.points,Object.hasOwn(o,"x")&&(n.x=o.x,n.y=o.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}(j,N))})};let h=["nodesep","edgesep","ranksep","marginx","marginy"],p={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},v=["acyclicer","ranker","rankdir","align"],g=["width","height","rank"],y={width:0,height:0},b=["minlen","weight","width","height","labeloffset"],m={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},w=["labelpos"];function _(e,t){return d.mapValues(d.pick(e,t),Number)}function E(e){var t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}return qe}function Dt(){if(Ke)return He;Ke=1;let e=wt(),t=bt().Graph;return He={debugOrdering:function(r){let n=e.buildLayerMatrix(r),o=new t({compound:!0,multigraph:!0}).setGraph({});return r.nodes().forEach(e=>{o.setNode(e,{label:e}),o.setParent(e,"layer"+r.node(e).rank)}),r.edges().forEach(e=>o.setEdge(e.v,e.w,{},e.name)),n.forEach((e,t)=>{let r="layer"+t;o.setNode(r,{rank:"same"}),e.reduce((e,t)=>(o.setEdge(e,t,{style:"invis"}),t))}),o}}}const Rt=/* @__PURE__ */rt(et?Xe:(et=1,Xe={graphlib:bt(),layout:Ft(),debug:Dt(),util:{time:wt().time,notime:wt().notime},version:Qe?Ze:(Qe=1,Ze="1.1.8")}));var zt,Gt,Vt,Bt,Ut,$t,Wt,Yt,qt,Jt,Ht,Kt,Zt,Qt,Xt,er,tr,rr,nr,or,ir,ur,ar,sr,cr,fr,dr,lr,hr,pr,vr,gr,yr,br,mr,wr,_r,Er,jr,Or,kr,Nr,Ir,xr,Cr,Mr,Sr,Lr,Pr,Ar,Tr,Fr,Dr,Rr,zr,Gr,Vr,Br,Ur,$r,Wr,Yr,qr,Jr,Hr,Kr,Zr,Qr,Xr,en,tn,rn,nn,on,un,an,sn,cn,fn,dn,ln,hn,pn,vn,gn,yn,bn,mn,wn,_n,En,jn,On,kn,Nn,In,xn,Cn,Mn,Sn,Ln,Pn,An,Tn,Fn,Dn,Rn,zn;function Gn(){if(Bt)return Vt;return Bt=1,Vt=function(e,t){return e===t||e!=e&&t!=t}}function Vn(){if($t)return Ut;$t=1;var e=Gn();return Ut=function(t,r){for(var n=t.length;n--;)if(e(t[n][0],r))return n;return-1}}function Bn(){if(er)return Xt;er=1;var e=Gt?zt:(Gt=1,zt=function(){this.__data__=[],this.size=0}),t=function(){if(Yt)return Wt;Yt=1;var e=Vn(),t=Array.prototype.splice;return Wt=function(r){var n=this.__data__,o=e(n,r);return!(o<0||(o==n.length-1?n.pop():t.call(n,o,1),--this.size,0))}}(),r=function(){if(Jt)return qt;Jt=1;var e=Vn();return qt=function(t){var r=this.__data__,n=e(r,t);return n<0?void 0:r[n][1]}}(),n=function(){if(Kt)return Ht;Kt=1;var e=Vn();return Ht=function(t){return e(this.__data__,t)>-1}}(),o=function(){if(Qt)return Zt;Qt=1;var e=Vn();return Zt=function(t,r){var n=this.__data__,o=e(n,t);return o<0?(++this.size,n.push([t,r])):n[o][1]=r,this}}();function i(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=n,i.prototype.set=o,Xt=i}function Un(){if(fr)return cr;fr=1;var e="object"==typeof tt&&tt&&tt.Object===Object&&tt;return cr=e}function $n(){if(lr)return dr;lr=1;var e=Un(),t="object"==typeof self&&self&&self.Object===Object&&self,r=e||t||Function("return this")();return dr=r}function Wn(){if(pr)return hr;pr=1;var e=$n().Symbol;return hr=e}function Yn(){if(wr)return mr;wr=1;var e=Wn(),t=function(){if(gr)return vr;gr=1;var e=Wn(),t=Object.prototype,r=t.hasOwnProperty,n=t.toString,o=e?e.toStringTag:void 0;return vr=function(e){var t=r.call(e,o),i=e[o];try{e[o]=void 0;var u=!0}catch(s){}var a=n.call(e);return u&&(t?e[o]=i:delete e[o]),a}}(),r=function(){if(br)return yr;br=1;var e=Object.prototype.toString;return yr=function(t){return e.call(t)}}(),n=e?e.toStringTag:void 0;return mr=function(e){return null==e?void 0===e?"[object Undefined]":"[object Null]":n&&n in Object(e)?t(e):r(e)}}function qn(){if(Er)return _r;return Er=1,_r=function(e){var t=typeof e;return null!=e&&("object"==t||"function"==t)}}function Jn(){if(Or)return jr;Or=1;var e=Yn(),t=qn();return jr=function(r){if(!t(r))return!1;var n=e(r);return"[object Function]"==n||"[object GeneratorFunction]"==n||"[object AsyncFunction]"==n||"[object Proxy]"==n}}function Hn(){if(xr)return Ir;xr=1;var e,t=function(){if(Nr)return kr;Nr=1;var e=$n()["__core-js_shared__"];return kr=e}(),r=(e=/[^.]+$/.exec(t&&t.keys&&t.keys.IE_PROTO||""))?"Symbol(src)_1."+e:"";return Ir=function(e){return!!r&&r in e}}function Kn(){if(Mr)return Cr;Mr=1;var e=Function.prototype.toString;return Cr=function(t){if(null!=t){try{return e.call(t)}catch(r){}try{return t+""}catch(r){}}return""}}function Zn(){if(Fr)return Tr;Fr=1;var e=function(){if(Lr)return Sr;Lr=1;var e=Jn(),t=Hn(),r=qn(),n=Kn(),o=/^\[object .+?Constructor\]$/,i=Function.prototype,u=Object.prototype,a=i.toString,s=u.hasOwnProperty,c=RegExp("^"+a.call(s).replace(/[\\^$.*+?()[\]{}|]/g,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");return Sr=function(i){return!(!r(i)||t(i))&&(e(i)?c:o).test(n(i))}}(),t=Ar?Pr:(Ar=1,Pr=function(e,t){return null==e?void 0:e[t]});return Tr=function(r,n){var o=t(r,n);return e(o)?o:void 0}}function Qn(){if(Rr)return Dr;Rr=1;var e=Zn()($n(),"Map");return Dr=e}function Xn(){if(Gr)return zr;Gr=1;var e=Zn()(Object,"create");return zr=e}function eo(){if(Qr)return Zr;Qr=1;var e=function(){if(Br)return Vr;Br=1;var e=Xn();return Vr=function(){this.__data__=e?e(null):{},this.size=0}}(),t=$r?Ur:($r=1,Ur=function(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=t?1:0,t}),r=function(){if(Yr)return Wr;Yr=1;var e=Xn(),t=Object.prototype.hasOwnProperty;return Wr=function(r){var n=this.__data__;if(e){var o=n[r];return"__lodash_hash_undefined__"===o?void 0:o}return t.call(n,r)?n[r]:void 0}}(),n=function(){if(Jr)return qr;Jr=1;var e=Xn(),t=Object.prototype.hasOwnProperty;return qr=function(r){var n=this.__data__;return e?void 0!==n[r]:t.call(n,r)}}(),o=function(){if(Kr)return Hr;Kr=1;var e=Xn();return Hr=function(t,r){var n=this.__data__;return this.size+=this.has(t)?0:1,n[t]=e&&void 0===r?"__lodash_hash_undefined__":r,this}}();function i(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=n,i.prototype.set=o,Zr=i}function to(){if(on)return nn;on=1;var e=rn?tn:(rn=1,tn=function(e){var t=typeof e;return"string"==t||"number"==t||"symbol"==t||"boolean"==t?"__proto__"!==e:null===e});return nn=function(t,r){var n=t.__data__;return e(r)?n["string"==typeof r?"string":"hash"]:n.map}}function ro(){if(vn)return pn;vn=1;var e=function(){if(en)return Xr;en=1;var e=eo(),t=Bn(),r=Qn();return Xr=function(){this.size=0,this.__data__={hash:new e,map:new(r||t),string:new e}}}(),t=function(){if(an)return un;an=1;var e=to();return un=function(t){var r=e(this,t).delete(t);return this.size-=r?1:0,r}}(),r=function(){if(cn)return sn;cn=1;var e=to();return sn=function(t){return e(this,t).get(t)}}(),n=function(){if(dn)return fn;dn=1;var e=to();return fn=function(t){return e(this,t).has(t)}}(),o=function(){if(hn)return ln;hn=1;var e=to();return ln=function(t,r){var n=e(this,t),o=n.size;return n.set(t,r),this.size+=n.size==o?0:1,this}}();function i(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=n,i.prototype.set=o,pn=i}function no(){if(mn)return bn;mn=1;var e=Bn(),t=function(){if(rr)return tr;rr=1;var e=Bn();return tr=function(){this.__data__=new e,this.size=0}}(),r=or?nr:(or=1,nr=function(e){var t=this.__data__,r=t.delete(e);return this.size=t.size,r}),n=ur?ir:(ur=1,ir=function(e){return this.__data__.get(e)}),o=sr?ar:(sr=1,ar=function(e){return this.__data__.has(e)}),i=function(){if(yn)return gn;yn=1;var e=Bn(),t=Qn(),r=ro();return gn=function(n,o){var i=this.__data__;if(i instanceof e){var u=i.__data__;if(!t||u.length<199)return u.push([n,o]),this.size=++i.size,this;i=this.__data__=new r(u)}return i.set(n,o),this.size=i.size,this}}();function u(t){var r=this.__data__=new e(t);this.size=r.size}return u.prototype.clear=t,u.prototype.delete=r,u.prototype.get=n,u.prototype.has=o,u.prototype.set=i,bn=u}function oo(){if(_n)return wn;return _n=1,wn=function(e,t){for(var r=-1,n=null==e?0:e.length;++r<n&&!1!==t(e[r],r,e););return e}}function io(){if(jn)return En;jn=1;var e=Zn(),t=function(){try{var t=e(Object,"defineProperty");return t({},"",{}),t}catch(r){}}();return En=t}function uo(){if(kn)return On;kn=1;var e=io();return On=function(t,r,n){"__proto__"==r&&e?e(t,r,{configurable:!0,enumerable:!0,value:n,writable:!0}):t[r]=n}}function ao(){if(In)return Nn;In=1;var e=uo(),t=Gn(),r=Object.prototype.hasOwnProperty;return Nn=function(n,o,i){var u=n[o];r.call(n,o)&&t(u,i)&&(void 0!==i||o in n)||e(n,o,i)}}function so(){if(Cn)return xn;Cn=1;var e=ao(),t=uo();return xn=function(r,n,o,i){var u=!o;o||(o={});for(var a=-1,s=n.length;++a<s;){var c=n[a],f=i?i(o[c],r[c],c,o,r):void 0;void 0===f&&(f=r[c]),u?t(o,c,f):e(o,c,f)}return o}}function co(){if(Pn)return Ln;return Pn=1,Ln=function(e){return null!=e&&"object"==typeof e}}function fo(){if(Dn)return Fn;Dn=1;var e=function(){if(Tn)return An;Tn=1;var e=Yn(),t=co();return An=function(r){return t(r)&&"[object Arguments]"==e(r)}}(),t=co(),r=Object.prototype,n=r.hasOwnProperty,o=r.propertyIsEnumerable,i=e(/* @__PURE__ */function(){return arguments}())?e:function(e){return t(e)&&n.call(e,"callee")&&!o.call(e,"callee")};return Fn=i}function lo(){if(zn)return Rn;zn=1;var e=Array.isArray;return Rn=e}var ho,po,vo,go,yo,bo,mo,wo,_o,Eo,jo,Oo={exports:{}};function ko(){return vo||(vo=1,e=Oo,t=Oo.exports,r=$n(),n=po?ho:(po=1,ho=function(){return!1}),o=t&&!t.nodeType&&t,i=o&&e&&!e.nodeType&&e,u=i&&i.exports===o?r.Buffer:void 0,a=(u?u.isBuffer:void 0)||n,e.exports=a),Oo.exports;var e,t,r,n,o,i,u,a}function No(){if(yo)return go;yo=1;var e=/^(?:0|[1-9]\d*)$/;return go=function(t,r){var n=typeof t;return!!(r=null==r?9007199254740991:r)&&("number"==n||"symbol"!=n&&e.test(t))&&t>-1&&t%1==0&&t<r}}function Io(){if(mo)return bo;mo=1;return bo=function(e){return"number"==typeof e&&e>-1&&e%1==0&&e<=9007199254740991}}function xo(){if(jo)return Eo;return jo=1,Eo=function(e){return function(t){return e(t)}}}var Co,Mo,So,Lo,Po,Ao,To,Fo,Do,Ro,zo,Go,Vo,Bo,Uo,$o,Wo,Yo,qo,Jo,Ho,Ko,Zo,Qo,Xo,ei,ti,ri={exports:{}};function ni(){return Co||(Co=1,e=ri,t=ri.exports,r=Un(),n=t&&!t.nodeType&&t,o=n&&e&&!e.nodeType&&e,i=o&&o.exports===n&&r.process,u=function(){try{var e=o&&o.require&&o.require("util").types;return e||i&&i.binding&&i.binding("util")}catch(t){}}(),e.exports=u),ri.exports;var e,t,r,n,o,i,u}function oi(){if(So)return Mo;So=1;var e=function(){if(_o)return wo;_o=1;var e=Yn(),t=Io(),r=co(),n={};return n["[object Float32Array]"]=n["[object Float64Array]"]=n["[object Int8Array]"]=n["[object Int16Array]"]=n["[object Int32Array]"]=n["[object Uint8Array]"]=n["[object Uint8ClampedArray]"]=n["[object Uint16Array]"]=n["[object Uint32Array]"]=!0,n["[object Arguments]"]=n["[object Array]"]=n["[object ArrayBuffer]"]=n["[object Boolean]"]=n["[object DataView]"]=n["[object Date]"]=n["[object Error]"]=n["[object Function]"]=n["[object Map]"]=n["[object Number]"]=n["[object Object]"]=n["[object RegExp]"]=n["[object Set]"]=n["[object String]"]=n["[object WeakMap]"]=!1,wo=function(o){return r(o)&&t(o.length)&&!!n[e(o)]}}(),t=xo(),r=ni(),n=r&&r.isTypedArray,o=n?t(n):e;return Mo=o}function ii(){if(Po)return Lo;Po=1;var e=Sn?Mn:(Sn=1,Mn=function(e,t){for(var r=-1,n=Array(e);++r<e;)n[r]=t(r);return n}),t=fo(),r=lo(),n=ko(),o=No(),i=oi(),u=Object.prototype.hasOwnProperty;return Lo=function(a,s){var c=r(a),f=!c&&t(a),d=!c&&!f&&n(a),l=!c&&!f&&!d&&i(a),h=c||f||d||l,p=h?e(a.length,String):[],v=p.length;for(var g in a)!s&&!u.call(a,g)||h&&("length"==g||d&&("offset"==g||"parent"==g)||l&&("buffer"==g||"byteLength"==g||"byteOffset"==g)||o(g,v))||p.push(g);return p}}function ui(){if(To)return Ao;To=1;var e=Object.prototype;return Ao=function(t){var r=t&&t.constructor;return t===("function"==typeof r&&r.prototype||e)}}function ai(){if(Do)return Fo;return Do=1,Fo=function(e,t){return function(r){return e(t(r))}}}function si(){if(Vo)return Go;Vo=1;var e=ui(),t=function(){if(zo)return Ro;zo=1;var e=ai()(Object.keys,Object);return Ro=e}(),r=Object.prototype.hasOwnProperty;return Go=function(n){if(!e(n))return t(n);var o=[];for(var i in Object(n))r.call(n,i)&&"constructor"!=i&&o.push(i);return o}}function ci(){if(Uo)return Bo;Uo=1;var e=Jn(),t=Io();return Bo=function(r){return null!=r&&t(r.length)&&!e(r)}}function fi(){if(Wo)return $o;Wo=1;var e=ii(),t=si(),r=ci();return $o=function(n){return r(n)?e(n):t(n)}}function di(){if(Zo)return Ko;Zo=1;var e=qn(),t=ui(),r=Ho?Jo:(Ho=1,Jo=function(e){var t=[];if(null!=e)for(var r in Object(e))t.push(r);return t}),n=Object.prototype.hasOwnProperty;return Ko=function(o){if(!e(o))return r(o);var i=t(o),u=[];for(var a in o)("constructor"!=a||!i&&n.call(o,a))&&u.push(a);return u}}function li(){if(Xo)return Qo;Xo=1;var e=ii(),t=di(),r=ci();return Qo=function(n){return r(n)?e(n,!0):t(n)}}var hi,pi,vi,gi,yi,bi,mi,wi,_i,Ei,ji,Oi,ki,Ni,Ii,xi,Ci,Mi,Si,Li,Pi,Ai,Ti,Fi,Di,Ri,zi,Gi,Vi,Bi,Ui,$i,Wi,Yi,qi,Ji,Hi,Ki,Zi,Qi,Xi,eu,tu,ru,nu,ou,iu,uu,au,su,cu,fu,du,lu,hu,pu,vu,gu,yu,bu,mu,wu,_u,Eu,ju,Ou,ku,Nu,Iu,xu,Cu,Mu,Su,Lu,Pu,Au,Tu,Fu,Du,Ru,zu,Gu,Vu,Bu,Uu,$u,Wu,Yu,qu,Ju,Hu,Ku,Zu,Qu,Xu,ea,ta,ra,na,oa,ia,ua,aa,sa,ca,fa,da,la,ha,pa,va,ga,ya,ba,ma,wa,_a,Ea,ja,Oa,ka,Na,Ia,xa,Ca,Ma,Sa,La,Pa,Aa,Ta,Fa,Da,Ra,za,Ga,Va,Ba,Ua,$a,Wa,Ya,qa,Ja,Ha,Ka,Za,Qa,Xa,es,ts,rs,ns,os,is,us,as,ss,cs,fs,ds,ls,hs,ps,vs,gs,ys,bs,ms,ws,_s,Es,js,Os,ks,Ns,Is,xs,Cs,Ms,Ss,Ls,Ps,As,Ts,Fs,Ds,Rs,zs,Gs,Vs,Bs,Us,$s,Ws,Ys,qs,Js,Hs,Ks,Zs,Qs,Xs,ec,tc,rc,nc,oc,ic,uc,ac,sc,cc,fc,dc,lc,hc,pc,vc,gc,yc,bc,mc,wc,_c,Ec,jc,Oc,kc,Nc,Ic,xc,Cc,Mc,Sc,Lc,Pc,Ac,Tc,Fc,Dc,Rc,zc,Gc,Vc,Bc,Uc,$c,Wc,Yc,qc,Jc,Hc,Kc,Zc,Qc,Xc,ef,tf,rf,nf,of,uf,af,sf,cf,ff,df,lf,hf,pf,vf,gf,yf,bf,mf,wf,_f,Ef,jf={exports:{}};function Of(){if(yi)return gi;return yi=1,gi=function(e,t){for(var r=-1,n=null==e?0:e.length,o=0,i=[];++r<n;){var u=e[r];t(u,r,e)&&(i[o++]=u)}return i}}function kf(){if(mi)return bi;return mi=1,bi=function(){return[]}}function Nf(){if(_i)return wi;_i=1;var e=Of(),t=kf(),r=Object.prototype.propertyIsEnumerable,n=Object.getOwnPropertySymbols;return wi=n?function(t){return null==t?[]:(t=Object(t),e(n(t),function(e){return r.call(t,e)}))}:t}function If(){if(ki)return Oi;return ki=1,Oi=function(e,t){for(var r=-1,n=t.length,o=e.length;++r<n;)e[o+r]=t[r];return e}}function xf(){if(Ii)return Ni;Ii=1;var e=ai()(Object.getPrototypeOf,Object);return Ni=e}function Cf(){if(Ci)return xi;Ci=1;var e=If(),t=xf(),r=Nf(),n=kf(),o=Object.getOwnPropertySymbols;return xi=o?function(n){for(var o=[];n;)e(o,r(n)),n=t(n);return o}:n}function Mf(){if(Pi)return Li;Pi=1;var e=If(),t=lo();return Li=function(r,n,o){var i=n(r);return t(r)?i:e(i,o(r))}}function Sf(){if(Ti)return Ai;Ti=1;var e=Mf(),t=Nf(),r=fi();return Ai=function(n){return e(n,r,t)}}function Lf(){if(Ui)return Bi;Ui=1;var e=Zn()($n(),"Set");return Bi=e}function Pf(){if(qi)return Yi;qi=1;var e=function(){if(zi)return Ri;zi=1;var e=Zn()($n(),"DataView");return Ri=e}(),t=Qn(),r=function(){if(Vi)return Gi;Vi=1;var e=Zn()($n(),"Promise");return Gi=e}(),n=Lf(),o=function(){if(Wi)return $i;Wi=1;var e=Zn()($n(),"WeakMap");return $i=e}(),i=Yn(),u=Kn(),a="[object Map]",s="[object Promise]",c="[object Set]",f="[object WeakMap]",d="[object DataView]",l=u(e),h=u(t),p=u(r),v=u(n),g=u(o),y=i;return(e&&y(new e(new ArrayBuffer(1)))!=d||t&&y(new t)!=a||r&&y(r.resolve())!=s||n&&y(new n)!=c||o&&y(new o)!=f)&&(y=function(e){var t=i(e),r="[object Object]"==t?e.constructor:void 0,n=r?u(r):"";if(n)switch(n){case l:return d;case h:return a;case p:return s;case v:return c;case g:return f}return t}),Yi=y}function Af(){if(Zi)return Ki;Zi=1;var e=$n().Uint8Array;return Ki=e}function Tf(){if(Xi)return Qi;Xi=1;var e=Af();return Qi=function(t){var r=new t.constructor(t.byteLength);return new e(r).set(new e(t)),r}}function Ff(){if(cu)return su;cu=1;var e=Tf(),t=function(){if(tu)return eu;tu=1;var e=Tf();return eu=function(t,r){var n=r?e(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.byteLength)}}(),r=function(){if(nu)return ru;nu=1;var e=/\w*$/;return ru=function(t){var r=new t.constructor(t.source,e.exec(t));return r.lastIndex=t.lastIndex,r}}(),n=function(){if(iu)return ou;iu=1;var e=Wn(),t=e?e.prototype:void 0,r=t?t.valueOf:void 0;return ou=function(e){return r?Object(r.call(e)):{}}}(),o=function(){if(au)return uu;au=1;var e=Tf();return uu=function(t,r){var n=r?e(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.length)}}();return su=function(i,u,a){var s=i.constructor;switch(u){case"[object ArrayBuffer]":return e(i);case"[object Boolean]":case"[object Date]":return new s(+i);case"[object DataView]":return t(i,a);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return o(i,a);case"[object Map]":case"[object Set]":return new s;case"[object Number]":case"[object String]":return new s(i);case"[object RegExp]":return r(i);case"[object Symbol]":return n(i)}}}function Df(){if(du)return fu;du=1;var e=qn(),t=Object.create;return fu=/* @__PURE__ */function(){function r(){}return function(n){if(!e(n))return{};if(t)return t(n);r.prototype=n;var o=new r;return r.prototype=void 0,o}}()}function Rf(){if(yu)return gu;yu=1;var e=function(){if(vu)return pu;vu=1;var e=Pf(),t=co();return pu=function(r){return t(r)&&"[object Map]"==e(r)}}(),t=xo(),r=ni(),n=r&&r.isMap,o=n?t(n):e;return gu=o}function zf(){if(_u)return wu;_u=1;var e=function(){if(mu)return bu;mu=1;var e=Pf(),t=co();return bu=function(r){return t(r)&&"[object Set]"==e(r)}}(),t=xo(),r=ni(),n=r&&r.isSet,o=n?t(n):e;return wu=o}function Gf(){if(ju)return Eu;ju=1;var e,t,r,n,o,i,u,a=no(),s=oo(),c=ao(),f=function(){if(qo)return Yo;qo=1;var e=so(),t=fi();return Yo=function(r,n){return r&&e(n,t(n),r)}}(),d=function(){if(ti)return ei;ti=1;var e=so(),t=li();return ei=function(r,n){return r&&e(n,t(n),r)}}(),l=(hi||(hi=1,e=jf,t=jf.exports,r=$n(),n=t&&!t.nodeType&&t,o=n&&e&&!e.nodeType&&e,i=o&&o.exports===n?r.Buffer:void 0,u=i?i.allocUnsafe:void 0,e.exports=function(e,t){if(t)return e.slice();var r=e.length,n=u?u(r):new e.constructor(r);return e.copy(n),n}),jf.exports),h=vi?pi:(vi=1,pi=function(e,t){var r=-1,n=e.length;for(t||(t=Array(n));++r<n;)t[r]=e[r];return t}),p=function(){if(ji)return Ei;ji=1;var e=so(),t=Nf();return Ei=function(r,n){return e(r,t(r),n)}}(),v=function(){if(Si)return Mi;Si=1;var e=so(),t=Cf();return Mi=function(r,n){return e(r,t(r),n)}}(),g=Sf(),y=function(){if(Di)return Fi;Di=1;var e=Mf(),t=Cf(),r=li();return Fi=function(n){return e(n,r,t)}}(),b=Pf(),m=function(){if(Hi)return Ji;Hi=1;var e=Object.prototype.hasOwnProperty;return Ji=function(t){var r=t.length,n=new t.constructor(r);return r&&"string"==typeof t[0]&&e.call(t,"index")&&(n.index=t.index,n.input=t.input),n}}(),w=Ff(),_=function(){if(hu)return lu;hu=1;var e=Df(),t=xf(),r=ui();return lu=function(n){return"function"!=typeof n.constructor||r(n)?{}:e(t(n))}}(),E=lo(),j=ko(),O=Rf(),k=qn(),N=zf(),I=fi(),x=li(),C="[object Arguments]",M="[object Function]",S="[object Object]",L={};return L[C]=L["[object Array]"]=L["[object ArrayBuffer]"]=L["[object DataView]"]=L["[object Boolean]"]=L["[object Date]"]=L["[object Float32Array]"]=L["[object Float64Array]"]=L["[object Int8Array]"]=L["[object Int16Array]"]=L["[object Int32Array]"]=L["[object Map]"]=L["[object Number]"]=L[S]=L["[object RegExp]"]=L["[object Set]"]=L["[object String]"]=L["[object Symbol]"]=L["[object Uint8Array]"]=L["[object Uint8ClampedArray]"]=L["[object Uint16Array]"]=L["[object Uint32Array]"]=!0,L["[object Error]"]=L[M]=L["[object WeakMap]"]=!1,Eu=function e(t,r,n,o,i,u){var P,A=1&r,T=2&r,F=4&r;if(n&&(P=i?n(t,o,i,u):n(t)),void 0!==P)return P;if(!k(t))return t;var D=E(t);if(D){if(P=m(t),!A)return h(t,P)}else{var R=b(t),z=R==M||"[object GeneratorFunction]"==R;if(j(t))return l(t,A);if(R==S||R==C||z&&!i){if(P=T||z?{}:_(t),!A)return T?v(t,d(P,t)):p(t,f(P,t))}else{if(!L[R])return i?t:{};P=w(t,R,A)}}u||(u=new a);var G=u.get(t);if(G)return G;u.set(t,P),N(t)?t.forEach(function(o){P.add(e(o,r,n,o,t,u))}):O(t)&&t.forEach(function(o,i){P.set(i,e(o,r,n,i,t,u))});var V=D?void 0:(F?T?y:g:T?x:I)(t);return s(V||t,function(o,i){V&&(o=t[i=o]),c(P,i,e(o,r,n,i,t,u))}),P},Eu}function Vf(){if(ku)return Ou;ku=1;var e=Gf();return Ou=function(t){return e(t,4)}}function Bf(){if(Iu)return Nu;return Iu=1,Nu=function(e){return function(){return e}}}function Uf(){if(Su)return Mu;Su=1;var e=(Cu?xu:(Cu=1,xu=function(e){return function(t,r,n){for(var o=-1,i=Object(t),u=n(t),a=u.length;a--;){var s=u[e?a:++o];if(!1===r(i[s],s,i))break}return t}}))();return Mu=e}function $f(){if(Pu)return Lu;Pu=1;var e=Uf(),t=fi();return Lu=function(r,n){return r&&e(r,n,t)}}function Wf(){if(Du)return Fu;Du=1;var e=$f(),t=function(){if(Tu)return Au;Tu=1;var e=ci();return Au=function(t,r){return function(n,o){if(null==n)return n;if(!e(n))return t(n,o);for(var i=n.length,u=r?i:-1,a=Object(n);(r?u--:++u<i)&&!1!==o(a[u],u,a););return n}}}()(e);return Fu=t}function Yf(){if(zu)return Ru;return zu=1,Ru=function(e){return e}}function qf(){if(Uu)return Bu;Uu=1;var e=oo(),t=Wf(),r=function(){if(Vu)return Gu;Vu=1;var e=Yf();return Gu=function(t){return"function"==typeof t?t:e}}(),n=lo();return Bu=function(o,i){return(n(o)?e:t)(o,r(i))}}function Jf(){if(Xu)return Qu;Xu=1;var e=ro(),t=Hu?Ju:(Hu=1,Ju=function(e){return this.__data__.set(e,"__lodash_hash_undefined__"),this}),r=Zu?Ku:(Zu=1,Ku=function(e){return this.__data__.has(e)});function n(t){var r=-1,n=null==t?0:t.length;for(this.__data__=new e;++r<n;)this.add(t[r])}return n.prototype.add=n.prototype.push=t,n.prototype.has=r,Qu=n}function Hf(){if(na)return ra;return na=1,ra=function(e,t){return e.has(t)}}function Kf(){if(ia)return oa;ia=1;var e=Jf(),t=ta?ea:(ta=1,ea=function(e,t){for(var r=-1,n=null==e?0:e.length;++r<n;)if(t(e[r],r,e))return!0;return!1}),r=Hf();return oa=function(n,o,i,u,a,s){var c=1&i,f=n.length,d=o.length;if(f!=d&&!(c&&d>f))return!1;var l=s.get(n),h=s.get(o);if(l&&h)return l==o&&h==n;var p=-1,v=!0,g=2&i?new e:void 0;for(s.set(n,o),s.set(o,n);++p<f;){var y=n[p],b=o[p];if(u)var m=c?u(b,y,p,o,n,s):u(y,b,p,n,o,s);if(void 0!==m){if(m)continue;v=!1;break}if(g){if(!t(o,function(e,t){if(!r(g,t)&&(y===e||a(y,e,i,u,s)))return g.push(t)})){v=!1;break}}else if(y!==b&&!a(y,b,i,u,s)){v=!1;break}}return s.delete(n),s.delete(o),v}}function Zf(){if(ca)return sa;return ca=1,sa=function(e){var t=-1,r=Array(e.size);return e.forEach(function(e){r[++t]=e}),r}}function Qf(){if(da)return fa;da=1;var e=Wn(),t=Af(),r=Gn(),n=Kf(),o=aa?ua:(aa=1,ua=function(e){var t=-1,r=Array(e.size);return e.forEach(function(e,n){r[++t]=[n,e]}),r}),i=Zf(),u=e?e.prototype:void 0,a=u?u.valueOf:void 0;return fa=function(e,u,s,c,f,d,l){switch(s){case"[object DataView]":if(e.byteLength!=u.byteLength||e.byteOffset!=u.byteOffset)return!1;e=e.buffer,u=u.buffer;case"[object ArrayBuffer]":return!(e.byteLength!=u.byteLength||!d(new t(e),new t(u)));case"[object Boolean]":case"[object Date]":case"[object Number]":return r(+e,+u);case"[object Error]":return e.name==u.name&&e.message==u.message;case"[object RegExp]":case"[object String]":return e==u+"";case"[object Map]":var h=o;case"[object Set]":var p=1&c;if(h||(h=i),e.size!=u.size&&!p)return!1;var v=l.get(e);if(v)return v==u;c|=2,l.set(e,u);var g=n(h(e),h(u),c,f,d,l);return l.delete(e),g;case"[object Symbol]":if(a)return a.call(e)==a.call(u)}return!1}}function Xf(){if(va)return pa;va=1;var e=no(),t=Kf(),r=Qf(),n=function(){if(ha)return la;ha=1;var e=Sf(),t=Object.prototype.hasOwnProperty;return la=function(r,n,o,i,u,a){var s=1&o,c=e(r),f=c.length;if(f!=e(n).length&&!s)return!1;for(var d=f;d--;){var l=c[d];if(!(s?l in n:t.call(n,l)))return!1}var h=a.get(r),p=a.get(n);if(h&&p)return h==n&&p==r;var v=!0;a.set(r,n),a.set(n,r);for(var g=s;++d<f;){var y=r[l=c[d]],b=n[l];if(i)var m=s?i(b,y,l,n,r,a):i(y,b,l,r,n,a);if(!(void 0===m?y===b||u(y,b,o,i,a):m)){v=!1;break}g||(g="constructor"==l)}if(v&&!g){var w=r.constructor,_=n.constructor;w==_||!("constructor"in r)||!("constructor"in n)||"function"==typeof w&&w instanceof w&&"function"==typeof _&&_ instanceof _||(v=!1)}return a.delete(r),a.delete(n),v}}(),o=Pf(),i=lo(),u=ko(),a=oi(),s="[object Arguments]",c="[object Array]",f="[object Object]",d=Object.prototype.hasOwnProperty;return pa=function(l,h,p,v,g,y){var b=i(l),m=i(h),w=b?c:o(l),_=m?c:o(h),E=(w=w==s?f:w)==f,j=(_=_==s?f:_)==f,O=w==_;if(O&&u(l)){if(!u(h))return!1;b=!0,E=!1}if(O&&!E)return y||(y=new e),b||a(l)?t(l,h,p,v,g,y):r(l,h,w,p,v,g,y);if(!(1&p)){var k=E&&d.call(l,"__wrapped__"),N=j&&d.call(h,"__wrapped__");if(k||N){var I=k?l.value():l,x=N?h.value():h;return y||(y=new e),g(I,x,p,v,y)}}return!!O&&(y||(y=new e),n(l,h,p,v,g,y))}}function ed(){if(ya)return ga;ya=1;var e=Xf(),t=co();return ga=function r(n,o,i,u,a){return n===o||(null==n||null==o||!t(n)&&!t(o)?n!=n&&o!=o:e(n,o,i,u,r,a))},ga}function td(){if(_a)return wa;_a=1;var e=qn();return wa=function(t){return t==t&&!e(t)}}function rd(){if(ka)return Oa;return ka=1,Oa=function(e,t){return function(r){return null!=r&&(r[e]===t&&(void 0!==t||e in Object(r)))}}}function nd(){if(Ia)return Na;Ia=1;var e=function(){if(ma)return ba;ma=1;var e=no(),t=ed();return ba=function(r,n,o,i){var u=o.length,a=u,s=!i;if(null==r)return!a;for(r=Object(r);u--;){var c=o[u];if(s&&c[2]?c[1]!==r[c[0]]:!(c[0]in r))return!1}for(;++u<a;){var f=(c=o[u])[0],d=r[f],l=c[1];if(s&&c[2]){if(void 0===d&&!(f in r))return!1}else{var h=new e;if(i)var p=i(d,l,f,r,n,h);if(!(void 0===p?t(l,d,3,i,h):p))return!1}}return!0}}(),t=function(){if(ja)return Ea;ja=1;var e=td(),t=fi();return Ea=function(r){for(var n=t(r),o=n.length;o--;){var i=n[o],u=r[i];n[o]=[i,u,e(u)]}return n}}(),r=rd();return Na=function(n){var o=t(n);return 1==o.length&&o[0][2]?r(o[0][0],o[0][1]):function(t){return t===n||e(t,n,o)}}}function od(){if(Ca)return xa;Ca=1;var e=Yn(),t=co();return xa=function(r){return"symbol"==typeof r||t(r)&&"[object Symbol]"==e(r)}}function id(){if(Sa)return Ma;Sa=1;var e=lo(),t=od(),r=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,n=/^\w*$/;return Ma=function(o,i){if(e(o))return!1;var u=typeof o;return!("number"!=u&&"symbol"!=u&&"boolean"!=u&&null!=o&&!t(o))||(n.test(o)||!r.test(o)||null!=i&&o in Object(i))}}function ud(){if(Ta)return Aa;Ta=1;var e=function(){if(Pa)return La;Pa=1;var e=ro();function t(r,n){if("function"!=typeof r||null!=n&&"function"!=typeof n)throw new TypeError("Expected a function");var o=function(){var e=arguments,t=n?n.apply(this,e):e[0],i=o.cache;if(i.has(t))return i.get(t);var u=r.apply(this,e);return o.cache=i.set(t,u)||i,u};return o.cache=new(t.Cache||e),o}return t.Cache=e,La=t}();return Aa=function(t){var r=e(t,function(e){return 500===n.size&&n.clear(),e}),n=r.cache;return r}}function ad(){if(za)return Ra;return za=1,Ra=function(e,t){for(var r=-1,n=null==e?0:e.length,o=Array(n);++r<n;)o[r]=t(e[r],r,e);return o}}function sd(){if(Ua)return Ba;Ua=1;var e=function(){if(Va)return Ga;Va=1;var e=Wn(),t=ad(),r=lo(),n=od(),o=e?e.prototype:void 0,i=o?o.toString:void 0;return Ga=function e(o){if("string"==typeof o)return o;if(r(o))return t(o,e)+"";if(n(o))return i?i.call(o):"";var u=o+"";return"0"==u&&1/o==-1/0?"-0":u},Ga}();return Ba=function(t){return null==t?"":e(t)}}function cd(){if(Wa)return $a;Wa=1;var e=lo(),t=id(),r=function(){if(Da)return Fa;Da=1;var e=ud(),t=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,r=/\\(\\)?/g,n=e(function(e){var n=[];return 46===e.charCodeAt(0)&&n.push(""),e.replace(t,function(e,t,o,i){n.push(o?i.replace(r,"$1"):t||e)}),n});return Fa=n}(),n=sd();return $a=function(o,i){return e(o)?o:t(o,i)?[o]:r(n(o))}}function fd(){if(qa)return Ya;qa=1;var e=od();return Ya=function(t){if("string"==typeof t||e(t))return t;var r=t+"";return"0"==r&&1/t==-1/0?"-0":r}}function dd(){if(Ha)return Ja;Ha=1;var e=cd(),t=fd();return Ja=function(r,n){for(var o=0,i=(n=e(n,r)).length;null!=r&&o<i;)r=r[t(n[o++])];return o&&o==i?r:void 0}}function ld(){if(ts)return es;ts=1;var e=cd(),t=fo(),r=lo(),n=No(),o=Io(),i=fd();return es=function(u,a,s){for(var c=-1,f=(a=e(a,u)).length,d=!1;++c<f;){var l=i(a[c]);if(!(d=null!=u&&s(u,l)))break;u=u[l]}return d||++c!=f?d:!!(f=null==u?0:u.length)&&o(f)&&n(l,f)&&(r(u)||t(u))}}function hd(){if(ns)return rs;ns=1;var e=Xa?Qa:(Xa=1,Qa=function(e,t){return null!=e&&t in Object(e)}),t=ld();return rs=function(r,n){return null!=r&&t(r,n,e)}}function pd(){if(is)return os;is=1;var e=ed(),t=function(){if(Za)return Ka;Za=1;var e=dd();return Ka=function(t,r,n){var o=null==t?void 0:e(t,r);return void 0===o?n:o}}(),r=hd(),n=id(),o=td(),i=rd(),u=fd();return os=function(a,s){return n(a)&&o(s)?i(u(a),s):function(n){var o=t(n,a);return void 0===o&&o===s?r(n,a):e(s,o,3)}}}function vd(){if(as)return us;return as=1,us=function(e){return function(t){return null==t?void 0:t[e]}}}function gd(){if(ds)return fs;ds=1;var e=vd(),t=function(){if(cs)return ss;cs=1;var e=dd();return ss=function(t){return function(r){return e(r,t)}}}(),r=id(),n=fd();return fs=function(o){return r(o)?e(n(o)):t(o)}}function yd(){if(hs)return ls;hs=1;var e=nd(),t=pd(),r=Yf(),n=lo(),o=gd();return ls=function(i){return"function"==typeof i?i:null==i?r:"object"==typeof i?n(i)?t(i[0],i[1]):e(i):o(i)}}function bd(){if(vs)return ps;vs=1;var e=Of(),t=function(){if(qu)return Yu;qu=1;var e=Wf();return Yu=function(t,r){var n=[];return e(t,function(e,t,o){r(e,t,o)&&n.push(e)}),n}}(),r=yd(),n=lo();return ps=function(o,i){return(n(o)?e:t)(o,r(i,3))}}function md(){if(ms)return bs;ms=1;var e=function(){if(ys)return gs;ys=1;var e=Object.prototype.hasOwnProperty;return gs=function(t,r){return null!=t&&e.call(t,r)}}(),t=ld();return bs=function(r,n){return null!=r&&t(r,n,e)}}function wd(){if(_s)return ws;_s=1;var e=si(),t=Pf(),r=fo(),n=lo(),o=ci(),i=ko(),u=ui(),a=oi(),s=Object.prototype.hasOwnProperty;return ws=function(c){if(null==c)return!0;if(o(c)&&(n(c)||"string"==typeof c||"function"==typeof c.splice||i(c)||a(c)||r(c)))return!c.length;var f=t(c);if("[object Map]"==f||"[object Set]"==f)return!c.size;if(u(c))return!e(c).length;for(var d in c)if(s.call(c,d))return!1;return!0}}function _d(){if(js)return Es;return js=1,Es=function(e){return void 0===e}}function Ed(){if(Is)return Ns;Is=1;var e=ad(),t=yd(),r=function(){if(ks)return Os;ks=1;var e=Wf(),t=ci();return Os=function(r,n){var o=-1,i=t(r)?Array(r.length):[];return e(r,function(e,t,r){i[++o]=n(e,t,r)}),i}}(),n=lo();return Ns=function(o,i){return(n(o)?e:r)(o,t(i,3))}}function jd(){if(Ps)return Ls;Ps=1;var e=Cs?xs:(Cs=1,xs=function(e,t,r,n){var o=-1,i=null==e?0:e.length;for(n&&i&&(r=e[++o]);++o<i;)r=t(r,e[o],o,e);return r}),t=Wf(),r=yd(),n=Ss?Ms:(Ss=1,Ms=function(e,t,r,n,o){return o(e,function(e,o,i){r=n?(n=!1,e):t(r,e,o,i)}),r}),o=lo();return Ls=function(i,u,a){var s=o(i)?e:n,c=arguments.length<3;return s(i,r(u,4),a,c,t)},Ls}function Od(){if(Us)return Bs;Us=1;var e=function(){if(Ds)return Fs;Ds=1;var e=vd()("length");return Fs=e}(),t=function(){if(zs)return Rs;zs=1;var e=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]");return Rs=function(t){return e.test(t)}}(),r=function(){if(Vs)return Gs;Vs=1;var e="\\ud800-\\udfff",t="["+e+"]",r="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",n="\\ud83c[\\udffb-\\udfff]",o="[^"+e+"]",i="(?:\\ud83c[\\udde6-\\uddff]){2}",u="[\\ud800-\\udbff][\\udc00-\\udfff]",a="(?:"+r+"|"+n+")?",s="[\\ufe0e\\ufe0f]?",c=s+a+"(?:\\u200d(?:"+[o,i,u].join("|")+")"+s+a+")*",f="(?:"+[o+r+"?",r,i,u,t].join("|")+")",d=RegExp(n+"(?="+n+")|"+f+c,"g");return Gs=function(e){for(var t=d.lastIndex=0;d.test(e);)++t;return t}}();return Bs=function(n){return t(n)?r(n):e(n)}}function kd(){if(Ws)return $s;Ws=1;var e=si(),t=Pf(),r=ci(),n=function(){if(Ts)return As;Ts=1;var e=Yn(),t=lo(),r=co();return As=function(n){return"string"==typeof n||!t(n)&&r(n)&&"[object String]"==e(n)}}(),o=Od();return $s=function(i){if(null==i)return 0;if(r(i))return n(i)?o(i):i.length;var u=t(i);return"[object Map]"==u||"[object Set]"==u?i.size:e(i).length}}function Nd(){if(qs)return Ys;qs=1;var e=oo(),t=Df(),r=$f(),n=yd(),o=xf(),i=lo(),u=ko(),a=Jn(),s=qn(),c=oi();return Ys=function(f,d,l){var h=i(f),p=h||u(f)||c(f);if(d=n(d,4),null==l){var v=f&&f.constructor;l=p?h?new v:[]:s(f)&&a(v)?t(o(f)):{}}return(p?e:r)(f,function(e,t,r){return d(l,e,t,r)}),l}}function Id(){if(Zs)return Ks;Zs=1;var e=If(),t=function(){if(Hs)return Js;Hs=1;var e=Wn(),t=fo(),r=lo(),n=e?e.isConcatSpreadable:void 0;return Js=function(e){return r(e)||t(e)||!!(n&&e&&e[n])}}();return Ks=function r(n,o,i,u,a){var s=-1,c=n.length;for(i||(i=t),a||(a=[]);++s<c;){var f=n[s];o>0&&i(f)?o>1?r(f,o-1,i,u,a):e(a,f):u||(a[a.length]=f)}return a},Ks}function xd(){if(tc)return ec;tc=1;var e=Xs?Qs:(Xs=1,Qs=function(e,t,r){switch(r.length){case 0:return e.call(t);case 1:return e.call(t,r[0]);case 2:return e.call(t,r[0],r[1]);case 3:return e.call(t,r[0],r[1],r[2])}return e.apply(t,r)}),t=Math.max;return ec=function(r,n,o){return n=t(void 0===n?r.length-1:n,0),function(){for(var i=arguments,u=-1,a=t(i.length-n,0),s=Array(a);++u<a;)s[u]=i[n+u];u=-1;for(var c=Array(n+1);++u<n;)c[u]=i[u];return c[n]=o(s),e(r,this,c)}},ec}function Cd(){if(ac)return uc;ac=1;var e=function(){if(nc)return rc;nc=1;var e=Bf(),t=io(),r=Yf();return rc=t?function(r,n){return t(r,"toString",{configurable:!0,enumerable:!1,value:e(n),writable:!0})}:r}(),t=function(){if(ic)return oc;ic=1;var e=Date.now;return oc=function(t){var r=0,n=0;return function(){var o=e(),i=16-(o-n);if(n=o,i>0){if(++r>=800)return arguments[0]}else r=0;return t.apply(void 0,arguments)}},oc}(),r=t(e);return uc=r}function Md(){if(yc)return gc;yc=1;var e=dc?fc:(dc=1,fc=function(e,t,r,n){for(var o=e.length,i=r+(n?1:-1);n?i--:++i<o;)if(t(e[i],i,e))return i;return-1}),t=hc?lc:(hc=1,lc=function(e){return e!=e}),r=vc?pc:(vc=1,pc=function(e,t,r){for(var n=r-1,o=e.length;++n<o;)if(e[n]===t)return n;return-1});return gc=function(n,o,i){return o==o?r(n,o,i):e(n,t,i)}}function Sd(){if(kc)return Oc;kc=1;var e=Lf(),t=jc?Ec:(jc=1,Ec=function(){}),r=Zf(),n=e&&1/r(new e([,-0]))[1]==1/0?function(t){return new e(t)}:t;return Oc=n}function Ld(){if(Ic)return Nc;Ic=1;var e=Jf(),t=function(){if(mc)return bc;mc=1;var e=Md();return bc=function(t,r){return!(null==t||!t.length)&&e(t,r,0)>-1}}(),r=_c?wc:(_c=1,wc=function(e,t,r){for(var n=-1,o=null==e?0:e.length;++n<o;)if(r(t,e[n]))return!0;return!1}),n=Hf(),o=Sd(),i=Zf();return Nc=function(u,a,s){var c=-1,f=t,d=u.length,l=!0,h=[],p=h;if(s)l=!1,f=r;else if(d>=200){var v=a?null:o(u);if(v)return i(v);l=!1,f=n,p=new e}else p=a?[]:h;e:for(;++c<d;){var g=u[c],y=a?a(g):g;if(g=s||0!==g?g:0,l&&y==y){for(var b=p.length;b--;)if(p[b]===y)continue e;a&&p.push(y),h.push(g)}else f(p,y,s)||(p!==h&&p.push(y),h.push(g))}return h}}function Pd(){if(Sc)return Mc;Sc=1;var e=Id(),t=function(){if(cc)return sc;cc=1;var e=Yf(),t=xd(),r=Cd();return sc=function(n,o){return r(t(n,o,e),n+"")}}(),r=Ld(),n=function(){if(Cc)return xc;Cc=1;var e=ci(),t=co();return xc=function(r){return t(r)&&e(r)}}(),o=t(function(t){return r(e(t,1,n,!0))});return Mc=o}function Ad(){if(Tc)return Ac;Tc=1;var e=function(){if(Pc)return Lc;Pc=1;var e=ad();return Lc=function(t,r){return e(r,function(e){return t[e]})}}(),t=fi();return Ac=function(r){return null==r?[]:e(r,t(r))}}function Td(){if(Dc)return Fc;var e;Dc=1;try{e={clone:Vf(),constant:Bf(),each:Wu?$u:(Wu=1,$u=qf()),filter:bd(),has:md(),isArray:lo(),isEmpty:wd(),isFunction:Jn(),isUndefined:_d(),keys:fi(),map:Ed(),reduce:jd(),size:kd(),transform:Nd(),union:Pd(),values:Ad()}}catch(t){}return e||(e=window._),Fc=e}function Fd(){if(zc)return Rc;zc=1;var e=Td();Rc=r;var t="\0";function r(r){this._isDirected=!e.has(r,"directed")||r.directed,this._isMultigraph=!!e.has(r,"multigraph")&&r.multigraph,this._isCompound=!!e.has(r,"compound")&&r.compound,this._label=void 0,this._defaultNodeLabelFn=e.constant(void 0),this._defaultEdgeLabelFn=e.constant(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[t]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}function n(e,t){e[t]?e[t]++:e[t]=1}function o(e,t){--e[t]||delete e[t]}function i(t,r,n,o){var i=""+r,u=""+n;if(!t&&i>u){var a=i;i=u,u=a}return i+""+u+""+(e.isUndefined(o)?"\0":o)}function u(e,t){return i(e,t.v,t.w,t.name)}return r.prototype._nodeCount=0,r.prototype._edgeCount=0,r.prototype.isDirected=function(){return this._isDirected},r.prototype.isMultigraph=function(){return this._isMultigraph},r.prototype.isCompound=function(){return this._isCompound},r.prototype.setGraph=function(e){return this._label=e,this},r.prototype.graph=function(){return this._label},r.prototype.setDefaultNodeLabel=function(t){return e.isFunction(t)||(t=e.constant(t)),this._defaultNodeLabelFn=t,this},r.prototype.nodeCount=function(){return this._nodeCount},r.prototype.nodes=function(){return e.keys(this._nodes)},r.prototype.sources=function(){var t=this;return e.filter(this.nodes(),function(r){return e.isEmpty(t._in[r])})},r.prototype.sinks=function(){var t=this;return e.filter(this.nodes(),function(r){return e.isEmpty(t._out[r])})},r.prototype.setNodes=function(t,r){var n=arguments,o=this;return e.each(t,function(e){n.length>1?o.setNode(e,r):o.setNode(e)}),this},r.prototype.setNode=function(r,n){return e.has(this._nodes,r)?(arguments.length>1&&(this._nodes[r]=n),this):(this._nodes[r]=arguments.length>1?n:this._defaultNodeLabelFn(r),this._isCompound&&(this._parent[r]=t,this._children[r]={},this._children[t][r]=!0),this._in[r]={},this._preds[r]={},this._out[r]={},this._sucs[r]={},++this._nodeCount,this)},r.prototype.node=function(e){return this._nodes[e]},r.prototype.hasNode=function(t){return e.has(this._nodes,t)},r.prototype.removeNode=function(t){var r=this;if(e.has(this._nodes,t)){var n=function(e){r.removeEdge(r._edgeObjs[e])};delete this._nodes[t],this._isCompound&&(this._removeFromParentsChildList(t),delete this._parent[t],e.each(this.children(t),function(e){r.setParent(e)}),delete this._children[t]),e.each(e.keys(this._in[t]),n),delete this._in[t],delete this._preds[t],e.each(e.keys(this._out[t]),n),delete this._out[t],delete this._sucs[t],--this._nodeCount}return this},r.prototype.setParent=function(r,n){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(e.isUndefined(n))n=t;else{for(var o=n+="";!e.isUndefined(o);o=this.parent(o))if(o===r)throw new Error("Setting "+n+" as parent of "+r+" would create a cycle");this.setNode(n)}return this.setNode(r),this._removeFromParentsChildList(r),this._parent[r]=n,this._children[n][r]=!0,this},r.prototype._removeFromParentsChildList=function(e){delete this._children[this._parent[e]][e]},r.prototype.parent=function(e){if(this._isCompound){var r=this._parent[e];if(r!==t)return r}},r.prototype.children=function(r){if(e.isUndefined(r)&&(r=t),this._isCompound){var n=this._children[r];if(n)return e.keys(n)}else{if(r===t)return this.nodes();if(this.hasNode(r))return[]}},r.prototype.predecessors=function(t){var r=this._preds[t];if(r)return e.keys(r)},r.prototype.successors=function(t){var r=this._sucs[t];if(r)return e.keys(r)},r.prototype.neighbors=function(t){var r=this.predecessors(t);if(r)return e.union(r,this.successors(t))},r.prototype.isLeaf=function(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length},r.prototype.filterNodes=function(t){var r=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});r.setGraph(this.graph());var n=this;e.each(this._nodes,function(e,n){t(n)&&r.setNode(n,e)}),e.each(this._edgeObjs,function(e){r.hasNode(e.v)&&r.hasNode(e.w)&&r.setEdge(e,n.edge(e))});var o={};function i(e){var t=n.parent(e);return void 0===t||r.hasNode(t)?(o[e]=t,t):t in o?o[t]:i(t)}return this._isCompound&&e.each(r.nodes(),function(e){r.setParent(e,i(e))}),r},r.prototype.setDefaultEdgeLabel=function(t){return e.isFunction(t)||(t=e.constant(t)),this._defaultEdgeLabelFn=t,this},r.prototype.edgeCount=function(){return this._edgeCount},r.prototype.edges=function(){return e.values(this._edgeObjs)},r.prototype.setPath=function(t,r){var n=this,o=arguments;return e.reduce(t,function(e,t){return o.length>1?n.setEdge(e,t,r):n.setEdge(e,t),t}),this},r.prototype.setEdge=function(){var t,r,o,u,a=!1,s=arguments[0];"object"==typeof s&&null!==s&&"v"in s?(t=s.v,r=s.w,o=s.name,2===arguments.length&&(u=arguments[1],a=!0)):(t=s,r=arguments[1],o=arguments[3],arguments.length>2&&(u=arguments[2],a=!0)),t=""+t,r=""+r,e.isUndefined(o)||(o=""+o);var c=i(this._isDirected,t,r,o);if(e.has(this._edgeLabels,c))return a&&(this._edgeLabels[c]=u),this;if(!e.isUndefined(o)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(t),this.setNode(r),this._edgeLabels[c]=a?u:this._defaultEdgeLabelFn(t,r,o);var f=function(e,t,r,n){var o=""+t,i=""+r;if(!e&&o>i){var u=o;o=i,i=u}var a={v:o,w:i};n&&(a.name=n);return a}(this._isDirected,t,r,o);return t=f.v,r=f.w,Object.freeze(f),this._edgeObjs[c]=f,n(this._preds[r],t),n(this._sucs[t],r),this._in[r][c]=f,this._out[t][c]=f,this._edgeCount++,this},r.prototype.edge=function(e,t,r){var n=1===arguments.length?u(this._isDirected,arguments[0]):i(this._isDirected,e,t,r);return this._edgeLabels[n]},r.prototype.hasEdge=function(t,r,n){var o=1===arguments.length?u(this._isDirected,arguments[0]):i(this._isDirected,t,r,n);return e.has(this._edgeLabels,o)},r.prototype.removeEdge=function(e,t,r){var n=1===arguments.length?u(this._isDirected,arguments[0]):i(this._isDirected,e,t,r),a=this._edgeObjs[n];return a&&(e=a.v,t=a.w,delete this._edgeLabels[n],delete this._edgeObjs[n],o(this._preds[t],e),o(this._sucs[e],t),delete this._in[t][n],delete this._out[e][n],this._edgeCount--),this},r.prototype.inEdges=function(t,r){var n=this._in[t];if(n){var o=e.values(n);return r?e.filter(o,function(e){return e.v===r}):o}},r.prototype.outEdges=function(t,r){var n=this._out[t];if(n){var o=e.values(n);return r?e.filter(o,function(e){return e.w===r}):o}},r.prototype.nodeEdges=function(e,t){var r=this.inEdges(e,t);if(r)return r.concat(this.outEdges(e,t))},Rc}function Dd(){if(Wc)return $c;Wc=1;var e=Td(),t=Fd();function r(t){return e.map(t.nodes(),function(r){var n=t.node(r),o=t.parent(r),i={v:r};return e.isUndefined(n)||(i.value=n),e.isUndefined(o)||(i.parent=o),i})}function n(t){return e.map(t.edges(),function(r){var n=t.edge(r),o={v:r.v,w:r.w};return e.isUndefined(r.name)||(o.name=r.name),e.isUndefined(n)||(o.value=n),o})}return $c={write:function(t){var o={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:r(t),edges:n(t)};e.isUndefined(t.graph())||(o.value=e.clone(t.graph()));return o},read:function(r){var n=new t(r.options).setGraph(r.value);return e.each(r.nodes,function(e){n.setNode(e.v,e.value),e.parent&&n.setParent(e.v,e.parent)}),e.each(r.edges,function(e){n.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),n}}}function Rd(){if(qc)return Yc;qc=1;var e=Td();return Yc=function(t){var r,n={},o=[];function i(o){e.has(n,o)||(n[o]=!0,r.push(o),e.each(t.successors(o),i),e.each(t.predecessors(o),i))}return e.each(t.nodes(),function(e){r=[],i(e),r.length&&o.push(r)}),o}}function zd(){if(Hc)return Jc;Hc=1;var e=Td();function t(){this._arr=[],this._keyIndices={}}return Jc=t,t.prototype.size=function(){return this._arr.length},t.prototype.keys=function(){return this._arr.map(function(e){return e.key})},t.prototype.has=function(t){return e.has(this._keyIndices,t)},t.prototype.priority=function(e){var t=this._keyIndices[e];if(void 0!==t)return this._arr[t].priority},t.prototype.min=function(){if(0===this.size())throw new Error("Queue underflow");return this._arr[0].key},t.prototype.add=function(t,r){var n=this._keyIndices;if(t=String(t),!e.has(n,t)){var o=this._arr,i=o.length;return n[t]=i,o.push({key:t,priority:r}),this._decrease(i),!0}return!1},t.prototype.removeMin=function(){this._swap(0,this._arr.length-1);var e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key},t.prototype.decrease=function(e,t){var r=this._keyIndices[e];if(t>this._arr[r].priority)throw new Error("New priority is greater than current priority. Key: "+e+" Old: "+this._arr[r].priority+" New: "+t);this._arr[r].priority=t,this._decrease(r)},t.prototype._heapify=function(e){var t=this._arr,r=2*e,n=r+1,o=e;r<t.length&&(o=t[r].priority<t[o].priority?r:o,n<t.length&&(o=t[n].priority<t[o].priority?n:o),o!==e&&(this._swap(e,o),this._heapify(o)))},t.prototype._decrease=function(e){for(var t,r=this._arr,n=r[e].priority;0!==e&&!(r[t=e>>1].priority<n);)this._swap(e,t),e=t},t.prototype._swap=function(e,t){var r=this._arr,n=this._keyIndices,o=r[e],i=r[t];r[e]=i,r[t]=o,n[i.key]=e,n[o.key]=t},Jc}function Gd(){if(Zc)return Kc;Zc=1;var e=Td(),t=zd();Kc=function(e,n,o,i){return function(e,r,n,o){var i,u,a={},s=new t,c=function(e){var t=e.v!==i?e.v:e.w,r=a[t],o=n(e),c=u.distance+o;if(o<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+o);c<r.distance&&(r.distance=c,r.predecessor=i,s.decrease(t,c))};e.nodes().forEach(function(e){var t=e===r?0:Number.POSITIVE_INFINITY;a[e]={distance:t},s.add(e,t)});for(;s.size()>0&&(i=s.removeMin(),(u=a[i]).distance!==Number.POSITIVE_INFINITY);)o(i).forEach(c);return a}(e,String(n),o||r,i||function(t){return e.outEdges(t)})};var r=e.constant(1);return Kc}function Vd(){if(Xc)return Qc;Xc=1;var e=Gd(),t=Td();return Qc=function(r,n,o){return t.transform(r.nodes(),function(t,i){t[i]=e(r,i,n,o)},{})}}function Bd(){if(tf)return ef;tf=1;var e=Td();return ef=function(t){var r=0,n=[],o={},i=[];function u(a){var s=o[a]={onStack:!0,lowlink:r,index:r++};if(n.push(a),t.successors(a).forEach(function(t){e.has(o,t)?o[t].onStack&&(s.lowlink=Math.min(s.lowlink,o[t].index)):(u(t),s.lowlink=Math.min(s.lowlink,o[t].lowlink))}),s.lowlink===s.index){var c,f=[];do{c=n.pop(),o[c].onStack=!1,f.push(c)}while(a!==c);i.push(f)}}return t.nodes().forEach(function(t){e.has(o,t)||u(t)}),i}}function Ud(){if(nf)return rf;nf=1;var e=Td(),t=Bd();return rf=function(r){return e.filter(t(r),function(e){return e.length>1||1===e.length&&r.hasEdge(e[0],e[0])})}}function $d(){if(uf)return of;uf=1;var e=Td();of=function(e,r,n){return function(e,t,r){var n={},o=e.nodes();return o.forEach(function(e){n[e]={},n[e][e]={distance:0},o.forEach(function(t){e!==t&&(n[e][t]={distance:Number.POSITIVE_INFINITY})}),r(e).forEach(function(r){var o=r.v===e?r.w:r.v,i=t(r);n[e][o]={distance:i,predecessor:e}})}),o.forEach(function(e){var t=n[e];o.forEach(function(r){var i=n[r];o.forEach(function(r){var n=i[e],o=t[r],u=i[r],a=n.distance+o.distance;a<u.distance&&(u.distance=a,u.predecessor=o.predecessor)})})}),n}(e,r||t,n||function(t){return e.outEdges(t)})};var t=e.constant(1);return of}function Wd(){if(sf)return af;sf=1;var e=Td();function t(t){var n={},o={},i=[];if(e.each(t.sinks(),function u(a){if(e.has(o,a))throw new r;e.has(n,a)||(o[a]=!0,n[a]=!0,e.each(t.predecessors(a),u),delete o[a],i.push(a))}),e.size(n)!==t.nodeCount())throw new r;return i}function r(){}return af=t,t.CycleException=r,r.prototype=new Error,af}function Yd(){if(ff)return cf;ff=1;var e=Wd();return cf=function(t){try{e(t)}catch(r){if(r instanceof e.CycleException)return!1;throw r}return!0}}function qd(){if(lf)return df;lf=1;var e=Td();function t(r,n,o,i,u,a){e.has(i,n)||(i[n]=!0,o||a.push(n),e.each(u(n),function(e){t(r,e,o,i,u,a)}),o&&a.push(n))}return df=function(r,n,o){e.isArray(n)||(n=[n]);var i=(r.isDirected()?r.successors:r.neighbors).bind(r),u=[],a={};return e.each(n,function(e){if(!r.hasNode(e))throw new Error("Graph does not have node: "+e);t(r,e,"post"===o,a,i,u)}),u}}function Jd(){if(pf)return hf;pf=1;var e=qd();return hf=function(t,r){return e(t,r,"post")}}function Hd(){if(gf)return vf;gf=1;var e=qd();return vf=function(t,r){return e(t,r,"pre")}}function Kd(){if(bf)return yf;bf=1;var e=Td(),t=Fd(),r=zd();return yf=function(n,o){var i,u=new t,a={},s=new r;function c(e){var t=e.v===i?e.w:e.v,r=s.priority(t);if(void 0!==r){var n=o(e);n<r&&(a[t]=i,s.decrease(t,n))}}if(0===n.nodeCount())return u;e.each(n.nodes(),function(e){s.add(e,Number.POSITIVE_INFINITY),u.setNode(e)}),s.decrease(n.nodes()[0],0);var f=!1;for(;s.size()>0;){if(i=s.removeMin(),e.has(a,i))u.setEdge(i,a[i]);else{if(f)throw new Error("Input graph is not connected: "+n);f=!0}n.nodeEdges(i).forEach(c)}return u}}var Zd=function(){if(Ef)return _f;Ef=1;var e=Uc?Bc:(Uc=1,Bc={Graph:Fd(),version:Vc?Gc:(Vc=1,Gc="2.1.8")});return _f={Graph:e.Graph,json:Dd(),alg:wf?mf:(wf=1,mf={components:Rd(),dijkstra:Gd(),dijkstraAll:Vd(),findCycles:Ud(),floydWarshall:$d(),isAcyclic:Yd(),postorder:Jd(),preorder:Hd(),prim:Kd(),tarjan:Bd(),topsort:Wd()}),version:e.version}}();function Qd(){const{findNode:e}=o(),t=r(new Zd.Graph({directed:!0}));return{graph:t,layout:function(r,n,o="TB"){const u=new Rt.graphlib.Graph;u.setDefaultEdgeLabel(()=>({})),u.setGraph({rankdir:o});const a="LR"===o;for(const t of r){const r=e(t.id);u.setNode(t.id,{width:r?.dimensions.width||150,height:r?.dimensions.height||50})}for(const e of n)u.setEdge(e.source,e.target);Rt.layout(u);const s=new Zd.Graph({directed:!0});for(const e of r)s.setNode(e.id);for(const e of n)s.setEdge(e.source,e.target);return t.value=s,r.map(e=>{const t=u.node(e.id);return{...e,targetPosition:a?i.Left:i.Top,sourcePosition:a?i.Right:i.Bottom,position:{x:t.x,y:t.y}}})}}}const Xd={};function el(e){if(Xd[e])return Xd[e];const t=n(e,null);if(!t){console.warn(`[whitelabel-modules] Missing injected composable: ${e}. Will retry on next call.`);const t=(...t)=>{const r=n(e,null);if(!r)throw new Error(`[whitelabel-modules] ${e} still not provided.`);return Xd[e]=r,r(...t)};return Xd[e]=t,t}return Xd[e]=t,t}const tl=()=>el("cms-useIntegrationActionBuilder")(),rl=()=>el("cms-useIntegrations")(),nl=e=>el("cms-useIntegrationActions")(e),ol=()=>el("cms-useMediaLibrary")(),il=()=>el("cms-useProjectService")(),ul=e=>el("cms-useModuleBreadcrumbs")(e),al=()=>el("cms-useQueryBuilder")(),sl=()=>el("cms-useModule")(),cl=()=>el("cms-useModulePermissions")(),fl=()=>el("cms-useModuleRoute")(),dl=()=>el("cms-useModuleStorage")(),ll=()=>el("cms-useLogs")(),hl=()=>el("cms-useUtilsService")(),pl=()=>el("cms-useFormBuilder")(),vl=()=>el("cms-useFlowBuilder")(),gl=()=>el("cms-useConfirmation")(),yl=e=>el("cms-useFirebaseIntegration")(e),bl=e=>el("cms-useMailer")(e),ml=()=>el("cms-useProjectSettings")(),wl=()=>el("cms-useCustomDialog")(),_l=()=>el("cms-useModuleOverlay")(),El=()=>el("cms-useRoute")(),jl=()=>el("cms-useRouter")(),Ol=()=>el("cms-useOverlayStack")();export{rt as A,a as B,h as P,wl as a,yl as b,vl as c,pl as d,tl as e,nl as f,rl as g,Qd as h,ll as i,bl as j,ol as k,sl as l,ul as m,_l as n,cl as o,fl as p,dl as q,Ol as r,il as s,ml as t,gl as u,al as v,El as w,jl as x,p as y,hl as z};
1
+ import{toRef as e,toValue as t,ref as r,inject as n}from"vue";import{useVueFlow as o,Position as i}from"@vue-flow/core";import{useNuxtApp as u}from"nuxt/app";function a(e,t){if(!e)return"";return function(e,t,r="text"){const n=e.match(/^\s*\{\{\s*([\s\S]+?)\s*\}\}\s*$/);return n?s(n[1].trim(),t):e.replace(/\{\{\s*([\s\S]+?)\s*\}\}/g,(e,n)=>{const o=s(String(n).trim(),t);if("js"===r){if(null==o)return"null";if("string"==typeof o)return JSON.stringify(o);if("number"==typeof o||"boolean"==typeof o)return String(o);try{return JSON.stringify(o)}catch{return"null"}}if(null==o)return"";if("string"==typeof o)return o;if("number"==typeof o||"boolean"==typeof o)return String(o);try{return JSON.stringify(o)}catch{return String(o)}})}(e,function(e){const t=["__proto__","constructor","prototype"],r=e=>{if(Array.isArray(e))return e.map(r);if(e&&"object"==typeof e){const n={};for(const o in e)!t.includes(o)&&c(o)&&(n[o]=r(e[o]));return n}return e};return r(e)}(t?.reduce((e,t)=>(e[t.name]=t.value,e),{})??{}))}function s(e,t){if(!e)return"";const r=function(e){const t=e.match(/\b[a-zA-Z_][a-zA-Z0-9_]*\b/g)||[],r=/* @__PURE__ */new Set(["true","false","null","undefined","return","if","else","try","catch","typeof"]);return[...new Set(t.filter(e=>!r.has(e)))]}(e),n={...t};for(const a of r)a in n||(n[a]=void 0);const o=Object.keys(n),i=Object.values(n);try{return new Function(...o,`'use strict'; return (${e})`)(...i)}catch(u){return void console.warn(`Interpolation failed for expression: "${e}"`,u)}}function c(e){return/^[$A-Z_][0-9A-Z_$]*$/i.test(e)}function f(e,t,r,n,o=8e3){const i=crypto.randomUUID();return new Promise((u,a)=>{const s=e=>{const t=e.data;t&&"response"===t.type&&t.id===i&&(f(),u(t.payload))},c=setTimeout(()=>{f(),a(new Error("Timed out waiting for response"))},o),f=()=>{clearTimeout(c),window.removeEventListener("message",s)};window.addEventListener("message",s),e.postMessage({type:t,id:i,payload:JSON.stringify(r)},n)})}const d={"api-request":async(e,{node:t})=>{try{let r=Object.keys(e).map(t=>({name:t,value:e[t]})),n=a(t.data.url,r),o=a(t.data.method,r).toUpperCase(),i=t.data.body?.map(e=>({key:a(e.key,r),value:a(e.value,r)}))||[],u=t.data.headers?.map(e=>({key:a(e.key,r),value:a(e.value,r)}))||[],s=t.data.cookies?.map(e=>({key:a(e.key,r),value:a(e.value,r)}))||[];const c=(t.data.urlParameters?.map(e=>({key:a(e.key,r),value:a(e.value,r)}))||[]).filter(e=>e.key).map(e=>`${encodeURIComponent(e.key)}=${encodeURIComponent(e.value)}`).join("&"),f=c?`${n}?${c}`:n,d={};if(u.forEach(({key:e,value:t})=>{e&&(d[e]=t)}),s.length>0){const e=s.map(({key:e,value:t})=>`${e}=${t}`).join("; ");d.Cookie=e}let l=null;if(["POST","PUT","PATCH"].includes(o)){const e={};i.forEach(({key:t,value:r})=>{t&&(e[t]=r)}),l=JSON.stringify(e),d["Content-Type"]||="application/json"}const h=await fetch(f,{method:o,headers:d,body:l,credentials:"include"});if(h.status>=400)return{result:{success:!1,status:h.status}};let p;const v=h.headers.get("content-type");return p=v?.includes("application/json")?await h.json():await h.text(),{result:{success:!0,data:p,status:h.status}}}catch(r){return{result:{success:!1,status:r.status||500}}}},conditional:async(e,{node:t})=>({conditionMet:!!l(t.data.condition,e)}),"integration-action":async(e,{node:t})=>{console.log("Integration action task handler",t,e);const{$useIntegrationActions:r}=u(),{fireAction:n}=r(t.data.action.integration);return console.log("Firing integration action",t.data.action,e),{result:await n(t.data.action,e)}},"show-toast":async(e,{node:t})=>{console.log("Show toast",e,t);let r=Object.keys(e).map(t=>({name:t,value:e[t]})),n=a(t.data.title,r),o=a(t.data.message,r);return"true"===document.documentElement.dataset.moduleOverlayMode?(window.parent.postMessage({type:"toast:show",payload:{title:n,description:o}},"*"),{shown:!0}):(window.postMessage({type:"toast:show",payload:{title:n,description:o}},"*"),{shown:!0})},"finish-flow":async(e,{node:t,onFinish:r})=>{if(t.data.returnData){r(l(t.data.transform,e))}else r();return{finished:!0}},confetti:async(e,{node:t})=>{const{$confetti:r}=u();return r(),{confetti:!0}},confirm:async(e,{node:t})=>{const{$useConfirmation:r}=u(),{confirm:n}=r();if(n){let r=Object.keys(e).map(t=>({name:t,value:e[t]})),o=a(t.data.title,r),i=a(t.data.message,r),u=a(t.data.confirmText,r);if("true"===document.documentElement.dataset.moduleOverlayMode){return{confirmed:(await f(window.parent,"confirmation-modal:show",{message:i,title:o,confirmText:u},"*")).confirmed}}return{confirmed:await n(i,o,u)}}return{confirmed:!1}},"set-variable":async(e,{node:t,localVariables:r})=>{console.log("Set variable",e,t,r);let n=Object.keys(e).map(t=>({name:t,value:e[t]})),o={};for(const i of t.data.updateActions??[]){const e=r.value.find(e=>e.id===i.variableId),t=a(i.value,n);console.log("skibi",i.value,n,t),console.log("skaba",i.variableId,e),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:l(t.data.transform,e)}),"visit-url":async(e,{node:t})=>{let r=Object.keys(e).map(t=>({name:t,value:e[t]})),n=a(t.data.url,r);return t.data.newTab?window.open(n,"_blank"):window.location.href=n,{visited:!0}},"show-dialog":async(e,{node:t,flowBuilderExtensions:r})=>{const{$useCustomDialog:n}=u(),{openCustomDialog:o}=n();let i=Object.keys(e).map(t=>({name:t,value:e[t]}));if("true"===document.documentElement.dataset.moduleOverlayMode){return await f(window.parent,"dialog:show",{layout:t.data.layout,variables:i,formBuilderExtensions:[],flowBuilderExtensions:r},"*")}const a=await o(t.data.layout,i,[],r);return console.log("Dialog result",a),a},"show-module":async(e,{node:t})=>{console.log("Show module",e,t);const{$useModuleOverlay:r}=u(),{openInOverlay:n}=r();let o=Object.keys(e).map(t=>({name:t,value:e[t]}));const i={};if(t.data.moduleData?.forEach(e=>{i[a(e.key,o)]=a(e.value,o)}),console.log("mowauka aaa",t.data.moduleData,i),"true"===document.documentElement.dataset.moduleOverlayMode){return await f(window.parent,"module-overlay:show",{moduleId:t.data.moduleId,params:i},"*")}const s=await n(t.data.moduleId,i);return console.log("Overlay result",s),s},"wait-delay":async(e,{node:t})=>{console.log("Wait / delay",e,t);let r=parseInt(t.data.delayMs)||0;return await new Promise(e=>setTimeout(e,r)),{waited:!0}}},l=(e,t={})=>{var r=document.createElement("iframe");document.body.appendChild(r);var n=r.contentWindow.Function;return document.body.removeChild(r),n(...Object.keys(t),"'use strict';"+e)(...Object.values(t))},h={ERROR:"error",SKIPPED:"skipped",CANCELLED:"cancelled",FINISHED:"finished",RUNNING:"running"};function p({graph:n,cancelOnError:i=!0,nodes:u=[],edges:a=[],variables:s=[],computedVariables:c=[],onFinish:f,flowBuilderExtensions:l=[],maxIterations:p=100}){const{updateNodeData:v,getConnectedEdges:g,findNode:y}=o(),b=/* @__PURE__ */new Map;let m=!1;const w=(...e)=>(m=!0,f?.(...e)),_=new Map(u.map(e=>[e.id,e])),E=e(()=>t(n)),j=r(!1),O=/* @__PURE__ */new Map,k=/* @__PURE__ */new Map,N=/* @__PURE__ */new Set,I=r(s?JSON.parse(JSON.stringify(s.map(e=>({...e,value:Object.keys(e).includes("defaultValue")?e.defaultValue:e.value??null})))):[]);async function x(e,r=!1){const n=k.get(e)??0;if(r&&"START"!==e||n>=p)return;N.add(e);const o=g(e).filter(t=>t.target===e);if(await Promise.all(o.map(e=>async function(e){return new Promise(t=>{const r=setInterval(()=>{e()&&(clearInterval(r),t(!0))},100)})}(()=>!e.data?.isAnimating))),N.clear(),j.value){k.set(e,n+1),L(e,h.RUNNING);try{const t=E.value.predecessors(e)||[],r=Object.assign({},...t.map(e=>b.get(e)??{})),n={...Object.fromEntries(I.value.map(e=>[e.name,e.value])),...r},o=_?.size>0?_.get(e):y(e),i=function(e){const t={};return e.forEach(e=>{e.type?.value&&"function"==typeof e.processFunction&&(t[e.type.value]=e.processFunction)}),t}(l);console.log("processFunctions from extensions",i,"from",l);const u={...d,...i}[o.data.taskType??o.type];console.log("Running task:",o.data.taskType,u,l);const s=u?await u(n,{node:o,graph:E.value,onFinish:w,localVariables:I,flowBuilderExtensions:l}):{};b.set(e,s?JSON.parse(JSON.stringify(s)):{}),L(e,h.FINISHED);const c=a.filter(t=>t.source===e),f=c.some(e=>e.sourceHandle);for(const e of c){const{source:t,sourceHandle:r}=e,n=_.get(t).type,o="start"===n||"confirm"===n&&"success"===r&&!0===s.confirmed||"confirm"===n&&"error"===r&&!1===s.confirmed||"integration-action"===n&&"success"===r&&!0===s.result?.success||"integration-action"===n&&"error"===r&&!1===s.result?.success||"api-request"===n&&"success"===r&&!0===s.result?.success||"api-request"===n&&"error"===r&&!1===s.result?.success||"conditional"===n&&"success"===r&&!0===s.conditionMet||"conditional"===n&&"error"===r&&!1===s.conditionMet||!["confirm","integration-action","api-request","conditional"].includes(n)&&"success"===r;console.log("should run",o,n,r,s,f),o&&await x(e.target)}}catch(u){console.error(`Error in node ${e}:`,u),L(e,h.ERROR),t(i)&&await M(e)}}}function C(e){S();for(const t of e)L(t.id,null)}async function M(e){const t=E.value.successors(e)||[];for(const r of t)L(r,h.SKIPPED),await M(r)}function S(){j.value=!1,k.clear(),O.clear()}function L(e,t){v(e,{status:t})}return{run:async function(e){if(j.value)return;C(e),j.value=!0;const t=e.filter(e=>0===E.value.predecessors(e.id)?.length);await Promise.all(t.map(e=>x(e.id,!0))),0!==N.size||m||w(),S()},stop:async function(){j.value=!1;for(const e of N)clearTimeout(O.get(e)),O.delete(e),L(e,h.CANCELLED),await M(e);for(const[e,t]of O)clearTimeout(t),O.delete(e),L(e,h.CANCELLED),await M(e);k.clear(),N.clear()},reset:C,isRunning:j}}var v,g,y,b,m,w,_,E,j,O,k,N,I,x,C,M,S,L,A,P,T,F,D,R,z,G,V,B,U,$,W,Y,q,J,H,K,Z,Q,X,ee,te,re,ne,oe,ie,ue,ae,se,ce,fe,de,le,he,pe,ve,ge,ye,be,me,we,_e,Ee,je,Oe,ke,Ne,Ie,xe,Ce,Me,Se,Le,Ae,Pe,Te,Fe,De,Re,ze,Ge,Ve,Be,Ue,$e,We,Ye,qe,Je,He,Ke,Ze,Qe,Xe,et,tt="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function rt(e){return e&&e.__esModule&&Object.prototype.hasOwnProperty.call(e,"default")?e.default:e}function nt(){if(g)return v;g=1;var e="\0";function t(e,t){e[t]?e[t]++:e[t]=1}function r(e,t){--e[t]||delete e[t]}function n(e,t,r,n){var o=""+t,i=""+r;if(!e&&o>i){var u=o;o=i,i=u}return o+""+i+""+(void 0===n?"\0":n)}function o(e,t){return n(e,t.v,t.w,t.name)}return v=class{_isDirected=!0;_isMultigraph=!1;_isCompound=!1;_label;_defaultNodeLabelFn=()=>{};_defaultEdgeLabelFn=()=>{};_nodes={};_in={};_preds={};_out={};_sucs={};_edgeObjs={};_edgeLabels={};_nodeCount=0;_edgeCount=0;_parent;_children;constructor(t){t&&(this._isDirected=!Object.hasOwn(t,"directed")||t.directed,this._isMultigraph=!!Object.hasOwn(t,"multigraph")&&t.multigraph,this._isCompound=!!Object.hasOwn(t,"compound")&&t.compound),this._isCompound&&(this._parent={},this._children={},this._children[e]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return this._defaultNodeLabelFn=e,"function"!=typeof e&&(this._defaultNodeLabelFn=()=>e),this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){var e=this;return this.nodes().filter(t=>0===Object.keys(e._in[t]).length)}sinks(){var e=this;return this.nodes().filter(t=>0===Object.keys(e._out[t]).length)}setNodes(e,t){var r=arguments,n=this;return e.forEach(function(e){r.length>1?n.setNode(e,t):n.setNode(e)}),this}setNode(t,r){return Object.hasOwn(this._nodes,t)?(arguments.length>1&&(this._nodes[t]=r),this):(this._nodes[t]=arguments.length>1?r:this._defaultNodeLabelFn(t),this._isCompound&&(this._parent[t]=e,this._children[t]={},this._children[e][t]=!0),this._in[t]={},this._preds[t]={},this._out[t]={},this._sucs[t]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.hasOwn(this._nodes,e)}removeNode(e){var t=this;if(Object.hasOwn(this._nodes,e)){var r=e=>t.removeEdge(t._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],this.children(e).forEach(function(e){t.setParent(e)}),delete this._children[e]),Object.keys(this._in[e]).forEach(r),delete this._in[e],delete this._preds[e],Object.keys(this._out[e]).forEach(r),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(t,r){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(void 0===r)r=e;else{for(var n=r+="";void 0!==n;n=this.parent(n))if(n===t)throw new Error("Setting "+r+" as parent of "+t+" would create a cycle");this.setNode(r)}return this.setNode(t),this._removeFromParentsChildList(t),this._parent[t]=r,this._children[r][t]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(t){if(this._isCompound){var r=this._parent[t];if(r!==e)return r}}children(t=e){if(this._isCompound){var r=this._children[t];if(r)return Object.keys(r)}else{if(t===e)return this.nodes();if(this.hasNode(t))return[]}}predecessors(e){var t=this._preds[e];if(t)return Object.keys(t)}successors(e){var t=this._sucs[e];if(t)return Object.keys(t)}neighbors(e){var t=this.predecessors(e);if(t){const n=new Set(t);for(var r of this.successors(e))n.add(r);return Array.from(n.values())}}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var r=this;Object.entries(this._nodes).forEach(function([r,n]){e(r)&&t.setNode(r,n)}),Object.values(this._edgeObjs).forEach(function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,r.edge(e))});var n={};function o(e){var i=r.parent(e);return void 0===i||t.hasNode(i)?(n[e]=i,i):i in n?n[i]:o(i)}return this._isCompound&&t.nodes().forEach(e=>t.setParent(e,o(e))),t}setDefaultEdgeLabel(e){return this._defaultEdgeLabelFn=e,"function"!=typeof e&&(this._defaultEdgeLabelFn=()=>e),this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(e,t){var r=this,n=arguments;return e.reduce(function(e,o){return n.length>1?r.setEdge(e,o,t):r.setEdge(e,o),o}),this}setEdge(){var e,r,o,i,u=!1,a=arguments[0];"object"==typeof a&&null!==a&&"v"in a?(e=a.v,r=a.w,o=a.name,2===arguments.length&&(i=arguments[1],u=!0)):(e=a,r=arguments[1],o=arguments[3],arguments.length>2&&(i=arguments[2],u=!0)),e=""+e,r=""+r,void 0!==o&&(o=""+o);var s=n(this._isDirected,e,r,o);if(Object.hasOwn(this._edgeLabels,s))return u&&(this._edgeLabels[s]=i),this;if(void 0!==o&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(r),this._edgeLabels[s]=u?i:this._defaultEdgeLabelFn(e,r,o);var c=function(e,t,r,n){var o=""+t,i=""+r;if(!e&&o>i){var u=o;o=i,i=u}var a={v:o,w:i};n&&(a.name=n);return a}(this._isDirected,e,r,o);return e=c.v,r=c.w,Object.freeze(c),this._edgeObjs[s]=c,t(this._preds[r],e),t(this._sucs[e],r),this._in[r][s]=c,this._out[e][s]=c,this._edgeCount++,this}edge(e,t,r){var i=1===arguments.length?o(this._isDirected,arguments[0]):n(this._isDirected,e,t,r);return this._edgeLabels[i]}edgeAsObj(){const e=this.edge(...arguments);return"object"!=typeof e?{label:e}:e}hasEdge(e,t,r){var i=1===arguments.length?o(this._isDirected,arguments[0]):n(this._isDirected,e,t,r);return Object.hasOwn(this._edgeLabels,i)}removeEdge(e,t,i){var u=1===arguments.length?o(this._isDirected,arguments[0]):n(this._isDirected,e,t,i),a=this._edgeObjs[u];return a&&(e=a.v,t=a.w,delete this._edgeLabels[u],delete this._edgeObjs[u],r(this._preds[t],e),r(this._sucs[e],t),delete this._in[t][u],delete this._out[e][u],this._edgeCount--),this}inEdges(e,t){var r=this._in[e];if(r){var n=Object.values(r);return t?n.filter(e=>e.v===t):n}}outEdges(e,t){var r=this._out[e];if(r){var n=Object.values(r);return t?n.filter(e=>e.w===t):n}}nodeEdges(e,t){var r=this.inEdges(e,t);if(r)return r.concat(this.outEdges(e,t))}},v}function ot(){if(E)return _;E=1;var e=nt();function t(e){return e.nodes().map(function(t){var r=e.node(t),n=e.parent(t),o={v:t};return void 0!==r&&(o.value=r),void 0!==n&&(o.parent=n),o})}function r(e){return e.edges().map(function(t){var r=e.edge(t),n={v:t.v,w:t.w};return void 0!==t.name&&(n.name=t.name),void 0!==r&&(n.value=r),n})}return _={write:function(e){var n={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:t(e),edges:r(e)};void 0!==e.graph()&&(n.value=structuredClone(e.graph()));return n},read:function(t){var r=new e(t.options).setGraph(t.value);return t.nodes.forEach(function(e){r.setNode(e.v,e.value),e.parent&&r.setParent(e.v,e.parent)}),t.edges.forEach(function(e){r.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),r}}}function it(){if(O)return j;return O=1,j=function(e){var t,r={},n=[];function o(n){Object.hasOwn(r,n)||(r[n]=!0,t.push(n),e.successors(n).forEach(o),e.predecessors(n).forEach(o))}return e.nodes().forEach(function(e){t=[],o(e),t.length&&n.push(t)}),n}}function ut(){if(N)return k;N=1;return k=class{_arr=[];_keyIndices={};size(){return this._arr.length}keys(){return this._arr.map(function(e){return e.key})}has(e){return Object.hasOwn(this._keyIndices,e)}priority(e){var t=this._keyIndices[e];if(void 0!==t)return this._arr[t].priority}min(){if(0===this.size())throw new Error("Queue underflow");return this._arr[0].key}add(e,t){var r=this._keyIndices;if(e=String(e),!Object.hasOwn(r,e)){var n=this._arr,o=n.length;return r[e]=o,n.push({key:e,priority:t}),this._decrease(o),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);var e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key}decrease(e,t){var r=this._keyIndices[e];if(t>this._arr[r].priority)throw new Error("New priority is greater than current priority. Key: "+e+" Old: "+this._arr[r].priority+" New: "+t);this._arr[r].priority=t,this._decrease(r)}_heapify(e){var t=this._arr,r=2*e,n=r+1,o=e;r<t.length&&(o=t[r].priority<t[o].priority?r:o,n<t.length&&(o=t[n].priority<t[o].priority?n:o),o!==e&&(this._swap(e,o),this._heapify(o)))}_decrease(e){for(var t,r=this._arr,n=r[e].priority;0!==e&&!(r[t=e>>1].priority<n);)this._swap(e,t),e=t}_swap(e,t){var r=this._arr,n=this._keyIndices,o=r[e],i=r[t];r[e]=i,r[t]=o,n[i.key]=e,n[o.key]=t}}}function at(){if(x)return I;x=1;var e=ut();I=function(r,n,o,i){return function(t,r,n,o){var i,u,a={},s=new e,c=function(e){var t=e.v!==i?e.v:e.w,r=a[t],o=n(e),c=u.distance+o;if(o<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+o);c<r.distance&&(r.distance=c,r.predecessor=i,s.decrease(t,c))};t.nodes().forEach(function(e){var t=e===r?0:Number.POSITIVE_INFINITY;a[e]={distance:t},s.add(e,t)});for(;s.size()>0&&(i=s.removeMin(),(u=a[i]).distance!==Number.POSITIVE_INFINITY);)o(i).forEach(c);return a}(r,String(n),o||t,i||function(e){return r.outEdges(e)})};var t=()=>1;return I}function st(){if(M)return C;M=1;var e=at();return C=function(t,r,n){return t.nodes().reduce(function(o,i){return o[i]=e(t,i,r,n),o},{})}}function ct(){if(L)return S;return L=1,S=function(e){var t=0,r=[],n={},o=[];function i(u){var a=n[u]={onStack:!0,lowlink:t,index:t++};if(r.push(u),e.successors(u).forEach(function(e){Object.hasOwn(n,e)?n[e].onStack&&(a.lowlink=Math.min(a.lowlink,n[e].index)):(i(e),a.lowlink=Math.min(a.lowlink,n[e].lowlink))}),a.lowlink===a.index){var s,c=[];do{s=r.pop(),n[s].onStack=!1,c.push(s)}while(u!==s);o.push(c)}}return e.nodes().forEach(function(e){Object.hasOwn(n,e)||i(e)}),o}}function ft(){if(P)return A;P=1;var e=ct();return A=function(t){return e(t).filter(function(e){return e.length>1||1===e.length&&t.hasEdge(e[0],e[0])})}}function dt(){if(F)return T;F=1,T=function(t,r,n){return function(e,t,r){var n={},o=e.nodes();return o.forEach(function(e){n[e]={},n[e][e]={distance:0},o.forEach(function(t){e!==t&&(n[e][t]={distance:Number.POSITIVE_INFINITY})}),r(e).forEach(function(r){var o=r.v===e?r.w:r.v,i=t(r);n[e][o]={distance:i,predecessor:e}})}),o.forEach(function(e){var t=n[e];o.forEach(function(r){var i=n[r];o.forEach(function(r){var n=i[e],o=t[r],u=i[r],a=n.distance+o.distance;a<u.distance&&(u.distance=a,u.predecessor=o.predecessor)})})}),n}(t,r||e,n||function(e){return t.outEdges(e)})};var e=()=>1;return T}function lt(){if(R)return D;function e(e){var r={},n={},o=[];if(e.sinks().forEach(function i(u){if(Object.hasOwn(n,u))throw new t;Object.hasOwn(r,u)||(n[u]=!0,r[u]=!0,e.predecessors(u).forEach(i),delete n[u],o.push(u))}),Object.keys(r).length!==e.nodeCount())throw new t;return o}R=1;class t extends Error{constructor(){super(...arguments)}}return D=e,e.CycleException=t,D}function ht(){if(G)return z;G=1;var e=lt();return z=function(t){try{e(t)}catch(r){if(r instanceof e.CycleException)return!1;throw r}return!0}}function pt(){if(B)return V;function e(e,t,n,o){for(var i=[[e,!1]];i.length>0;){var u=i.pop();u[1]?o.push(u[0]):Object.hasOwn(n,u[0])||(n[u[0]]=!0,i.push([u[0],!0]),r(t(u[0]),e=>i.push([e,!1])))}}function t(e,t,n,o){for(var i=[e];i.length>0;){var u=i.pop();Object.hasOwn(n,u)||(n[u]=!0,o.push(u),r(t(u),e=>i.push(e)))}}function r(e,t){for(var r=e.length;r--;)t(e[r],r,e);return e}return B=1,V=function(r,n,o){Array.isArray(n)||(n=[n]);var i=r.isDirected()?e=>r.successors(e):e=>r.neighbors(e),u="post"===o?e:t,a=[],s={};return n.forEach(e=>{if(!r.hasNode(e))throw new Error("Graph does not have node: "+e);u(e,i,s,a)}),a}}function vt(){if($)return U;$=1;var e=pt();return U=function(t,r){return e(t,r,"post")}}function gt(){if(Y)return W;Y=1;var e=pt();return W=function(t,r){return e(t,r,"pre")}}function yt(){if(J)return q;J=1;var e=nt(),t=ut();return q=function(r,n){var o,i=new e,u={},a=new t;function s(e){var t=e.v===o?e.w:e.v,r=a.priority(t);if(void 0!==r){var i=n(e);i<r&&(u[t]=o,a.decrease(t,i))}}if(0===r.nodeCount())return i;r.nodes().forEach(function(e){a.add(e,Number.POSITIVE_INFINITY),i.setNode(e)}),a.decrease(r.nodes()[0],0);var c=!1;for(;a.size()>0;){if(o=a.removeMin(),Object.hasOwn(u,o))i.setEdge(o,u[o]);else{if(c)throw new Error("Input graph is not connected: "+r);c=!0}r.nodeEdges(o).forEach(s)}return i}}function bt(){if(Q)return Z;Q=1;var e=w?m:(w=1,m={Graph:nt(),version:b?y:(b=1,y="2.2.4")});return Z={Graph:e.Graph,json:ot(),alg:K?H:(K=1,H={components:it(),dijkstra:at(),dijkstraAll:st(),findCycles:ft(),floydWarshall:dt(),isAcyclic:ht(),postorder:vt(),preorder:gt(),prim:yt(),tarjan:ct(),topsort:lt()}),version:e.version}}function mt(){if(re)return te;re=1;let e=bt().Graph,t=function(){if(ee)return X;function e(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function t(e,t){if("_next"!==e&&"_prev"!==e)return t}return ee=1,X=class{constructor(){let e={};e._next=e._prev=e,this._sentinel=e}dequeue(){let t=this._sentinel,r=t._prev;if(r!==t)return e(r),r}enqueue(t){let r=this._sentinel;t._prev&&t._next&&e(t),t._next=r._next,r._next._prev=t,r._next=t,t._prev=r}toString(){let e=[],r=this._sentinel,n=r._prev;for(;n!==r;)e.push(JSON.stringify(n,t)),n=n._prev;return"["+e.join(", ")+"]"}}}();te=function(i,u){if(i.nodeCount()<=1)return[];let a=function(r,n){let i=new e,u=0,a=0;r.nodes().forEach(e=>{i.setNode(e,{v:e,in:0,out:0})}),r.edges().forEach(e=>{let t=i.edge(e.v,e.w)||0,r=n(e),o=t+r;i.setEdge(e.v,e.w,o),a=Math.max(a,i.node(e.v).out+=r),u=Math.max(u,i.node(e.w).in+=r)});let s=function(e){const t=[];for(let r=0;r<e;r++)t.push(r);return t}(a+u+3).map(()=>new t),c=u+1;return i.nodes().forEach(e=>{o(s,c,i.node(e))}),{graph:i,buckets:s,zeroIdx:c}}(i,u||r);return function(e,t,r){let o,i=[],u=t[t.length-1],a=t[0];for(;e.nodeCount();){for(;o=a.dequeue();)n(e,t,r,o);for(;o=u.dequeue();)n(e,t,r,o);if(e.nodeCount())for(let u=t.length-2;u>0;--u)if(o=t[u].dequeue(),o){i=i.concat(n(e,t,r,o,!0));break}}return i}(a.graph,a.buckets,a.zeroIdx).flatMap(e=>i.outEdges(e.v,e.w))};let r=()=>1;function n(e,t,r,n,i){let u=i?[]:void 0;return e.inEdges(n.v).forEach(n=>{let a=e.edge(n),s=e.node(n.v);i&&u.push({v:n.v,w:n.w}),s.out-=a,o(t,r,s)}),e.outEdges(n.v).forEach(n=>{let i=e.edge(n),u=n.w,a=e.node(u);a.in-=i,o(t,r,a)}),e.removeNode(n.v),u}function o(e,t,r){r.out?r.in?e[r.out-r.in+t].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}return te}function wt(){if(oe)return ne;oe=1;let e=bt().Graph;function t(e,t,r,n){for(var o=n;e.hasNode(o);)o=u(n);return r.dummy=t,e.setNode(o,r),o}ne={addBorderNode:function(e,r,n,o){let i={width:0,height:0};arguments.length>=4&&(i.rank=n,i.order=o);return t(e,"border",i,r)},addDummyNode:t,applyWithChunking:n,asNonCompoundGraph:function(t){let r=new e({multigraph:t.isMultigraph()}).setGraph(t.graph());return t.nodes().forEach(e=>{t.children(e).length||r.setNode(e,t.node(e))}),t.edges().forEach(e=>{r.setEdge(e,t.edge(e))}),r},buildLayerMatrix:function(e){let t=a(o(e)+1).map(()=>[]);return e.nodes().forEach(r=>{let n=e.node(r),o=n.rank;void 0!==o&&(t[o][n.order]=r)}),t},intersectRect:function(e,t){let r,n,o=e.x,i=e.y,u=t.x-o,a=t.y-i,s=e.width/2,c=e.height/2;if(!u&&!a)throw new Error("Not possible to find intersection inside of the rectangle");Math.abs(a)*s>Math.abs(u)*c?(a<0&&(c=-c),r=c*u/a,n=c):(u<0&&(s=-s),r=s,n=s*a/u);return{x:o+r,y:i+n}},mapValues:function(e,t){let r=t;"string"==typeof t&&(r=e=>e[t]);return Object.entries(e).reduce((e,[t,n])=>(e[t]=r(n,t),e),{})},maxRank:o,normalizeRanks:function(e){let t=e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?Number.MAX_VALUE:r}),r=n(Math.min,t);e.nodes().forEach(t=>{let n=e.node(t);Object.hasOwn(n,"rank")&&(n.rank-=r)})},notime:function(e,t){return t()},partition:function(e,t){let r={lhs:[],rhs:[]};return e.forEach(e=>{t(e)?r.lhs.push(e):r.rhs.push(e)}),r},pick:function(e,t){const r={};for(const n of t)void 0!==e[n]&&(r[n]=e[n]);return r},predecessorWeights:function(e){let t=e.nodes().map(t=>{let r={};return e.inEdges(t).forEach(t=>{r[t.v]=(r[t.v]||0)+e.edge(t).weight}),r});return s(e.nodes(),t)},range:a,removeEmptyRanks:function(e){let t=e.nodes().map(t=>e.node(t).rank),r=n(Math.min,t),o=[];e.nodes().forEach(t=>{let n=e.node(t).rank-r;o[n]||(o[n]=[]),o[n].push(t)});let i=0,u=e.graph().nodeRankFactor;Array.from(o).forEach((t,r)=>{void 0===t&&r%u!==0?--i:void 0!==t&&i&&t.forEach(t=>e.node(t).rank+=i)})},simplify:function(t){let r=(new e).setGraph(t.graph());return t.nodes().forEach(e=>r.setNode(e,t.node(e))),t.edges().forEach(e=>{let n=r.edge(e.v,e.w)||{weight:0,minlen:1},o=t.edge(e);r.setEdge(e.v,e.w,{weight:n.weight+o.weight,minlen:Math.max(n.minlen,o.minlen)})}),r},successorWeights:function(e){let t=e.nodes().map(t=>{let r={};return e.outEdges(t).forEach(t=>{r[t.w]=(r[t.w]||0)+e.edge(t).weight}),r});return s(e.nodes(),t)},time:function(e,t){let r=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-r)+"ms")}},uniqueId:u,zipObject:s};const r=65535;function n(e,t){if(t.length>r){const n=function(e,t=r){const n=[];for(let r=0;r<e.length;r+=t){const o=e.slice(r,r+t);n.push(o)}return n}(t);return e.apply(null,n.map(t=>e.apply(null,t)))}return e.apply(null,t)}function o(e){const t=e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?Number.MIN_VALUE:r});return n(Math.max,t)}let i=0;function u(e){return e+""+ ++i}function a(e,t,r=1){null==t&&(t=e,e=0);let n=e=>e<t;r<0&&(n=e=>t<e);const o=[];for(let i=e;n(i);i+=r)o.push(i);return o}function s(e,t){return e.reduce((e,r,n)=>(e[r]=t[n],e),{})}return ne}function _t(){if(ue)return ie;ue=1;let e=mt(),t=wt().uniqueId;return ie={run:function(r){("greedy"===r.graph().acyclicer?e(r,(n=r,e=>n.edge(e).weight)):function(e){let t=[],r={},n={};function o(i){Object.hasOwn(n,i)||(n[i]=!0,r[i]=!0,e.outEdges(i).forEach(e=>{Object.hasOwn(r,e.w)?t.push(e):o(e.w)}),delete r[i])}return e.nodes().forEach(o),t}(r)).forEach(e=>{let n=r.edge(e);r.removeEdge(e),n.forwardName=e.name,n.reversed=!0,r.setEdge(e.w,e.v,n,t("rev"))});var n},undo:function(e){e.edges().forEach(t=>{let r=e.edge(t);if(r.reversed){e.removeEdge(t);let n=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(t.w,t.v,r,n)}})}}}function Et(){if(se)return ae;se=1;let e=wt();return ae={run:function(t){t.graph().dummyChains=[],t.edges().forEach(r=>function(t,r){let n,o,i,u=r.v,a=t.node(u).rank,s=r.w,c=t.node(s).rank,f=r.name,d=t.edge(r),l=d.labelRank;if(c===a+1)return;for(t.removeEdge(r),i=0,++a;a<c;++i,++a)d.points=[],o={width:0,height:0,edgeLabel:d,edgeObj:r,rank:a},n=e.addDummyNode(t,"edge",o,"_d"),a===l&&(o.width=d.width,o.height=d.height,o.dummy="edge-label",o.labelpos=d.labelpos),t.setEdge(u,n,{weight:d.weight},f),0===i&&t.graph().dummyChains.push(n),u=n;t.setEdge(u,s,{weight:d.weight},f)}(t,r))},undo:function(e){e.graph().dummyChains.forEach(t=>{let r,n=e.node(t),o=n.edgeLabel;for(e.setEdge(n.edgeObj,o);n.dummy;)r=e.successors(t)[0],e.removeNode(t),o.points.push({x:n.x,y:n.y}),"edge-label"===n.dummy&&(o.x=n.x,o.y=n.y,o.width=n.width,o.height=n.height),t=r,n=e.node(t)})}}}function jt(){if(fe)return ce;fe=1;const{applyWithChunking:e}=wt();return ce={longestPath:function(t){var r={};t.sources().forEach(function n(o){var i=t.node(o);if(Object.hasOwn(r,o))return i.rank;r[o]=!0;let u=t.outEdges(o).map(e=>null==e?Number.POSITIVE_INFINITY:n(e.w)-t.edge(e).minlen);var a=e(Math.min,u);return a===Number.POSITIVE_INFINITY&&(a=0),i.rank=a})},slack:function(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}}}function Ot(){if(le)return de;le=1;var e=bt().Graph,t=jt().slack;function r(e,r){return e.nodes().forEach(function n(o){r.nodeEdges(o).forEach(i=>{var u=i.v,a=o===u?i.w:u;e.hasNode(a)||t(r,i)||(e.setNode(a,{}),e.setEdge(o,a,{}),n(a))})}),e.nodeCount()}function n(e,r){return r.edges().reduce((n,o)=>{let i=Number.POSITIVE_INFINITY;return e.hasNode(o.v)!==e.hasNode(o.w)&&(i=t(r,o)),i<n[0]?[i,o]:n},[Number.POSITIVE_INFINITY,null])[1]}function o(e,t,r){e.nodes().forEach(e=>t.node(e).rank+=r)}return de=function(i){var u,a,s=new e({directed:!1}),c=i.nodes()[0],f=i.nodeCount();s.setNode(c,{});for(;r(s,i)<f;)u=n(s,i),a=s.hasNode(u.v)?t(i,u):-t(i,u),o(s,i,a);return s}}function kt(){if(pe)return he;pe=1;var e=Ot(),t=jt().slack,r=jt().longestPath,n=bt().alg.preorder,o=bt().alg.postorder,i=wt().simplify;function u(t){t=i(t),r(t);var n,o=e(t);for(c(o),a(o,t);n=d(o);)h(o,t,n,l(o,t,n))}function a(e,t){var r=o(e,e.nodes());(r=r.slice(0,r.length-1)).forEach(r=>function(e,t,r){var n=e.node(r),o=n.parent;e.edge(r,o).cutvalue=s(e,t,r)}(e,t,r))}function s(e,t,r){var n=e.node(r).parent,o=!0,i=t.edge(r,n),u=0;return i||(o=!1,i=t.edge(n,r)),u=i.weight,t.nodeEdges(r).forEach(i=>{var a,s,c=i.v===r,f=c?i.w:i.v;if(f!==n){var d=c===o,l=t.edge(i).weight;if(u+=d?l:-l,a=r,s=f,e.hasEdge(a,s)){var h=e.edge(r,f).cutvalue;u+=d?-h:h}}}),u}function c(e,t){arguments.length<2&&(t=e.nodes()[0]),f(e,{},1,t)}function f(e,t,r,n,o){var i=r,u=e.node(n);return t[n]=!0,e.neighbors(n).forEach(o=>{Object.hasOwn(t,o)||(r=f(e,t,r,o,n))}),u.low=i,u.lim=r++,o?u.parent=o:delete u.parent,r}function d(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function l(e,r,n){var o=n.v,i=n.w;r.hasEdge(o,i)||(o=n.w,i=n.v);var u=e.node(o),a=e.node(i),s=u,c=!1;return u.lim>a.lim&&(s=a,c=!0),r.edges().filter(t=>c===p(e,e.node(t.v),s)&&c!==p(e,e.node(t.w),s)).reduce((e,n)=>t(r,n)<t(r,e)?n:e)}function h(e,t,r,o){var i=r.v,u=r.w;e.removeEdge(i,u),e.setEdge(o.v,o.w,{}),c(e),a(e,t),function(e,t){var r=e.nodes().find(e=>!t.node(e).parent),o=n(e,r);(o=o.slice(1)).forEach(r=>{var n=e.node(r).parent,o=t.edge(r,n),i=!1;o||(o=t.edge(n,r),i=!0),t.node(r).rank=t.node(n).rank+(i?o.minlen:-o.minlen)})}(e,t)}function p(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}return he=u,u.initLowLimValues=c,u.initCutValues=a,u.calcCutValue=s,u.leaveEdge=d,u.enterEdge=l,u.exchangeEdges=h,he}function Nt(){if(ge)return ve;ge=1;var e=jt().longestPath,t=Ot(),r=kt();ve=function(r){var i=r.graph().ranker;if(i instanceof Function)return i(r);switch(r.graph().ranker){case"network-simplex":default:o(r);break;case"tight-tree":!function(r){e(r),t(r)}(r);break;case"longest-path":n(r);case"none":}};var n=e;function o(e){r(e)}return ve}function It(){if(be)return ye;return be=1,ye=function(e){let t=function(e){let t={},r=0;function n(o){let i=r;e.children(o).forEach(n),t[o]={low:i,lim:r++}}return e.children().forEach(n),t}(e);e.graph().dummyChains.forEach(r=>{let n=e.node(r),o=n.edgeObj,i=function(e,t,r,n){let o,i,u=[],a=[],s=Math.min(t[r].low,t[n].low),c=Math.max(t[r].lim,t[n].lim);o=r;do{o=e.parent(o),u.push(o)}while(o&&(t[o].low>s||c>t[o].lim));i=o,o=n;for(;(o=e.parent(o))!==i;)a.push(o);return{path:u.concat(a.reverse()),lca:i}}(e,t,o.v,o.w),u=i.path,a=i.lca,s=0,c=u[s],f=!0;for(;r!==o.w;){if(n=e.node(r),f){for(;(c=u[s])!==a&&e.node(c).maxRank<n.rank;)s++;c===a&&(f=!1)}if(!f){for(;s<u.length-1&&e.node(c=u[s+1]).minRank<=n.rank;)s++;c=u[s]}e.setParent(r,c),r=e.successors(r)[0]}})}}function xt(){if(we)return me;we=1;let e=wt();function t(r,n,o,i,u,a,s){let c=r.children(s);if(!c.length)return void(s!==n&&r.setEdge(n,s,{weight:0,minlen:o}));let f=e.addBorderNode(r,"_bt"),d=e.addBorderNode(r,"_bb"),l=r.node(s);r.setParent(f,s),l.borderTop=f,r.setParent(d,s),l.borderBottom=d,c.forEach(e=>{t(r,n,o,i,u,a,e);let c=r.node(e),l=c.borderTop?c.borderTop:e,h=c.borderBottom?c.borderBottom:e,p=c.borderTop?i:2*i,v=l!==h?1:u-a[s]+1;r.setEdge(f,l,{weight:p,minlen:v,nestingEdge:!0}),r.setEdge(h,d,{weight:p,minlen:v,nestingEdge:!0})}),r.parent(s)||r.setEdge(n,f,{weight:0,minlen:u+a[s]})}return me={run:function(r){let n=e.addDummyNode(r,"root",{},"_root"),o=function(e){var t={};function r(n,o){var i=e.children(n);i&&i.length&&i.forEach(e=>r(e,o+1)),t[n]=o}return e.children().forEach(e=>r(e,1)),t}(r),i=Object.values(o),u=e.applyWithChunking(Math.max,i)-1,a=2*u+1;r.graph().nestingRoot=n,r.edges().forEach(e=>r.edge(e).minlen*=a);let s=function(e){return e.edges().reduce((t,r)=>t+e.edge(r).weight,0)}(r)+1;r.children().forEach(e=>t(r,n,a,s,u,o,e)),r.graph().nodeRankFactor=a},cleanup:function(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,e.edges().forEach(t=>{e.edge(t).nestingEdge&&e.removeEdge(t)})}}}function Ct(){if(Oe)return je;function e(e){e.nodes().forEach(r=>t(e.node(r))),e.edges().forEach(r=>t(e.edge(r)))}function t(e){let t=e.width;e.width=e.height,e.height=t}function r(e){e.y=-e.y}function n(e){let t=e.x;e.x=e.y,e.y=t}return Oe=1,je={adjust:function(t){let r=t.graph().rankdir.toLowerCase();"lr"!==r&&"rl"!==r||e(t)},undo:function(t){let o=t.graph().rankdir.toLowerCase();"bt"!==o&&"rl"!==o||function(e){e.nodes().forEach(t=>r(e.node(t))),e.edges().forEach(t=>{let n=e.edge(t);n.points.forEach(r),Object.hasOwn(n,"y")&&r(n)})}(t);"lr"!==o&&"rl"!==o||(!function(e){e.nodes().forEach(t=>n(e.node(t))),e.edges().forEach(t=>{let r=e.edge(t);r.points.forEach(n),Object.hasOwn(r,"x")&&n(r)})}(t),e(t))}}}function Mt(){if(Le)return Se;Le=1;let e=wt();return Se=function(t,r){let n={};return t.forEach((e,t)=>{let r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};void 0!==e.barycenter&&(r.barycenter=e.barycenter,r.weight=e.weight)}),r.edges().forEach(e=>{let t=n[e.v],r=n[e.w];void 0!==t&&void 0!==r&&(r.indegree++,t.out.push(n[e.w]))}),function(t){let r=[];function n(e){return t=>{t.merged||(void 0===t.barycenter||void 0===e.barycenter||t.barycenter>=e.barycenter)&&function(e,t){let r=0,n=0;e.weight&&(r+=e.barycenter*e.weight,n+=e.weight);t.weight&&(r+=t.barycenter*t.weight,n+=t.weight);e.vs=t.vs.concat(e.vs),e.barycenter=r/n,e.weight=n,e.i=Math.min(t.i,e.i),t.merged=!0}(e,t)}}function o(e){return r=>{r.in.push(e),0===--r.indegree&&t.push(r)}}for(;t.length;){let e=t.pop();r.push(e),e.in.reverse().forEach(n(e)),e.out.forEach(o(e))}return r.filter(e=>!e.merged).map(t=>e.pick(t,["vs","i","barycenter","weight"]))}(Object.values(n).filter(e=>!e.indegree))}}function St(){if(Fe)return Te;Fe=1;let e=Me?Ce:(Me=1,Ce=function(e,t=[]){return t.map(t=>{let r=e.inEdges(t);if(r.length){let n=r.reduce((t,r)=>{let n=e.edge(r),o=e.node(r.v);return{sum:t.sum+n.weight*o.order,weight:t.weight+n.weight}},{sum:0,weight:0});return{v:t,barycenter:n.sum/n.weight,weight:n.weight}}return{v:t}})}),t=Mt(),r=function(){if(Pe)return Ae;Pe=1;let e=wt();function t(e,t,r){let n;for(;t.length&&(n=t[t.length-1]).i<=r;)t.pop(),e.push(n.vs),r++;return r}return Ae=function(r,n){let o=e.partition(r,e=>Object.hasOwn(e,"barycenter")),i=o.lhs,u=o.rhs.sort((e,t)=>t.i-e.i),a=[],s=0,c=0,f=0;var d;i.sort((d=!!n,(e,t)=>e.barycenter<t.barycenter?-1:e.barycenter>t.barycenter?1:d?t.i-e.i:e.i-t.i)),f=t(a,u,f),i.forEach(e=>{f+=e.vs.length,a.push(e.vs),s+=e.barycenter*e.weight,c+=e.weight,f=t(a,u,f)});let l={vs:a.flat(!0)};return c&&(l.barycenter=s/c,l.weight=c),l}}();return Te=function n(o,i,u,a){let s=o.children(i),c=o.node(i),f=c?c.borderLeft:void 0,d=c?c.borderRight:void 0,l={};f&&(s=s.filter(e=>e!==f&&e!==d));let h=e(o,s);h.forEach(e=>{if(o.children(e.v).length){let i=n(o,e.v,u,a);l[e.v]=i,Object.hasOwn(i,"barycenter")&&(r=i,void 0!==(t=e).barycenter?(t.barycenter=(t.barycenter*t.weight+r.barycenter*r.weight)/(t.weight+r.weight),t.weight+=r.weight):(t.barycenter=r.barycenter,t.weight=r.weight))}var t,r});let p=t(h,u);!function(e,t){e.forEach(e=>{e.vs=e.vs.flatMap(e=>t[e]?t[e].vs:e)})}(p,l);let v=r(p,a);if(f&&(v.vs=[f,v.vs,d].flat(!0),o.predecessors(f).length)){let e=o.node(o.predecessors(f)[0]),t=o.node(o.predecessors(d)[0]);Object.hasOwn(v,"barycenter")||(v.barycenter=0,v.weight=0),v.barycenter=(v.barycenter*v.weight+e.order+t.order)/(v.weight+2),v.weight+=2}return v},Te}function Lt(){if(Re)return De;Re=1;let e=bt().Graph,t=wt();return De=function(r,n,o,i){i||(i=r.nodes());let u=function(e){var r;for(;e.hasNode(r=t.uniqueId("_root")););return r}(r),a=new e({compound:!0}).setGraph({root:u}).setDefaultNodeLabel(e=>r.node(e));return i.forEach(e=>{let t=r.node(e),i=r.parent(e);(t.rank===n||t.minRank<=n&&n<=t.maxRank)&&(a.setNode(e),a.setParent(e,i||u),r[o](e).forEach(t=>{let n=t.v===e?t.w:t.v,o=a.edge(n,e),i=void 0!==o?o.weight:0;a.setEdge(n,e,{weight:r.edge(t).weight+i})}),Object.hasOwn(t,"minRank")&&a.setNode(e,{borderLeft:t.borderLeft[n],borderRight:t.borderRight[n]}))}),a}}function At(){if(Be)return Ve;Be=1;let e=function(){if(Ne)return ke;Ne=1;let e=wt();return ke=function(t){let r={},n=t.nodes().filter(e=>!t.children(e).length),o=n.map(e=>t.node(e).rank),i=e.applyWithChunking(Math.max,o),u=e.range(i+1).map(()=>[]);return n.sort((e,r)=>t.node(e).rank-t.node(r).rank).forEach(function e(n){if(r[n])return;r[n]=!0;let o=t.node(n);u[o.rank].push(n),t.successors(n).forEach(e)}),u}}(),t=function(){if(xe)return Ie;xe=1;let e=wt().zipObject;function t(t,r,n){let o=e(n,n.map((e,t)=>t)),i=r.flatMap(e=>t.outEdges(e).map(e=>({pos:o[e.w],weight:t.edge(e).weight})).sort((e,t)=>e.pos-t.pos)),u=1;for(;u<n.length;)u<<=1;let a=2*u-1;u-=1;let s=new Array(a).fill(0),c=0;return i.forEach(e=>{let t=e.pos+u;s[t]+=e.weight;let r=0;for(;t>0;)t%2&&(r+=s[t+1]),t=t-1>>1,s[t]+=e.weight;c+=e.weight*r}),c}return Ie=function(e,r){let n=0;for(let o=1;o<r.length;++o)n+=t(e,r[o-1],r[o]);return n}}(),r=St(),n=Lt(),o=Ge?ze:(Ge=1,ze=function(e,t,r){let n,o={};r.forEach(r=>{let i,u,a=e.parent(r);for(;a;){if(i=e.parent(a),i?(u=o[i],o[i]=a):(u=n,n=a),u&&u!==a)return void t.setEdge(u,a);a=i}})}),i=bt().Graph,u=wt();function a(e,t,r){const o=/* @__PURE__ */new Map,i=(e,t)=>{o.has(e)||o.set(e,[]),o.get(e).push(t)};for(const n of e.nodes()){const t=e.node(n);if("number"==typeof t.rank&&i(t.rank,n),"number"==typeof t.minRank&&"number"==typeof t.maxRank)for(let e=t.minRank;e<=t.maxRank;e++)e!==t.rank&&i(e,n)}return t.map(function(t){return n(e,t,r,o.get(t)||[])})}function s(e,t){let n=new i;e.forEach(function(e){let i=e.graph().root,u=r(e,i,n,t);u.vs.forEach((t,r)=>e.node(t).order=r),o(e,n,u.vs)})}function c(e,t){Object.values(t).forEach(t=>t.forEach((t,r)=>e.node(t).order=r))}return Ve=function r(n,o){if(o&&"function"==typeof o.customOrder)return void o.customOrder(n,r);let i=u.maxRank(n),f=a(n,u.range(1,i+1),"inEdges"),d=a(n,u.range(i-1,-1,-1),"outEdges"),l=e(n);if(c(n,l),o&&o.disableOptimalOrderHeuristic)return;let h,p=Number.POSITIVE_INFINITY;for(let e=0,a=0;a<4;++e,++a){s(e%2?f:d,e%4>=2),l=u.buildLayerMatrix(n);let r=t(n,l);r<p&&(a=0,h=Object.assign({},l),p=r)}c(n,h)},Ve}function Pt(){if($e)return Ue;$e=1;let e=bt().Graph,t=wt();function r(e,t){let r={};return t.length&&t.reduce(function(t,n){let i=0,u=0,a=t.length,s=n[n.length-1];return n.forEach((t,c)=>{let f=function(e,t){if(e.node(t).dummy)return e.predecessors(t).find(t=>e.node(t).dummy)}(e,t),d=f?e.node(f).order:a;(f||t===s)&&(n.slice(u,c+1).forEach(t=>{e.predecessors(t).forEach(n=>{let u=e.node(n),a=u.order;!(a<i||d<a)||u.dummy&&e.node(t).dummy||o(r,n,t)})}),u=c+1,i=d)}),n}),r}function n(e,r){let n={};function i(r,i,u,a,s){let c;t.range(i,u).forEach(t=>{c=r[t],e.node(c).dummy&&e.predecessors(c).forEach(t=>{let r=e.node(t);r.dummy&&(r.order<a||r.order>s)&&o(n,t,c)})})}return r.length&&r.reduce(function(t,r){let n,o=-1,u=0;return r.forEach((a,s)=>{if("border"===e.node(a).dummy){let t=e.predecessors(a);t.length&&(n=e.node(t[0]).order,i(r,u,s,o,n),u=s,o=n)}i(r,u,r.length,n,t.length)}),r}),n}function o(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];n||(e[t]=n={}),n[r]=!0}function i(e,t,r){if(t>r){let e=t;t=r,r=e}return!!e[t]&&Object.hasOwn(e[t],r)}function u(e,t,r,n){let o={},u={},a={};return t.forEach(e=>{e.forEach((e,t)=>{o[e]=e,u[e]=e,a[e]=t})}),t.forEach(e=>{let t=-1;e.forEach(e=>{let s=n(e);if(s.length){s=s.sort((e,t)=>a[e]-a[t]);let n=(s.length-1)/2;for(let c=Math.floor(n),f=Math.ceil(n);c<=f;++c){let n=s[c];u[e]===e&&t<a[n]&&!i(r,e,n)&&(u[n]=e,u[e]=o[e]=o[n],t=a[n])}}})}),{root:o,align:u}}function a(t,r,n,o,i){let u={},a=function(t,r,n,o){let i=new e,u=t.graph(),a=function(e,t,r){return(n,o,i)=>{let u,a=n.node(o),s=n.node(i),c=0;if(c+=a.width/2,Object.hasOwn(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":u=-a.width/2;break;case"r":u=a.width/2}if(u&&(c+=r?u:-u),u=0,c+=(a.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.hasOwn(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":u=s.width/2;break;case"r":u=-s.width/2}return u&&(c+=r?u:-u),u=0,c}}(u.nodesep,u.edgesep,o);return r.forEach(e=>{let r;e.forEach(e=>{let o=n[e];if(i.setNode(o),r){var u=n[r],s=i.edge(u,o);i.setEdge(u,o,Math.max(a(t,e,r),s||0))}r=e})}),i}(t,r,n,i),s=i?"borderLeft":"borderRight";function c(e,t){let r=a.nodes(),n=r.pop(),o={};for(;n;)o[n]?e(n):(o[n]=!0,r.push(n),r=r.concat(t(n))),n=r.pop()}return c(function(e){u[e]=a.inEdges(e).reduce((e,t)=>Math.max(e,u[t.v]+a.edge(t)),0)},a.predecessors.bind(a)),c(function(e){let r=a.outEdges(e).reduce((e,t)=>Math.min(e,u[t.w]-a.edge(t)),Number.POSITIVE_INFINITY),n=t.node(e);r!==Number.POSITIVE_INFINITY&&n.borderType!==s&&(u[e]=Math.max(u[e],r))},a.successors.bind(a)),Object.keys(o).forEach(e=>u[e]=u[n[e]]),u}function s(e,t){return Object.values(t).reduce((t,r)=>{let n=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;Object.entries(r).forEach(([t,r])=>{let i=function(e,t){return e.node(t).width}(e,t)/2;n=Math.max(r+i,n),o=Math.min(r-i,o)});const i=n-o;return i<t[0]&&(t=[i,r]),t},[Number.POSITIVE_INFINITY,null])[1]}function c(e,r){let n=Object.values(r),o=t.applyWithChunking(Math.min,n),i=t.applyWithChunking(Math.max,n);["u","d"].forEach(n=>{["l","r"].forEach(u=>{let a=n+u,s=e[a];if(s===r)return;let c=Object.values(s),f=o-t.applyWithChunking(Math.min,c);"l"!==u&&(f=i-t.applyWithChunking(Math.max,c)),f&&(e[a]=t.mapValues(s,e=>e+f))})})}function f(e,r){return t.mapValues(e.ul,(t,n)=>{if(r)return e[r.toLowerCase()][n];{let t=Object.values(e).map(e=>e[n]).sort((e,t)=>e-t);return(t[1]+t[2])/2}})}return Ue={positionX:function(e){let o,i=t.buildLayerMatrix(e),d=Object.assign(r(e,i),n(e,i)),l={};["u","d"].forEach(r=>{o="u"===r?i:Object.values(i).reverse(),["l","r"].forEach(n=>{"r"===n&&(o=o.map(e=>Object.values(e).reverse()));let i=("u"===r?e.predecessors:e.successors).bind(e),s=u(e,o,d,i),c=a(e,o,s.root,s.align,"r"===n);"r"===n&&(c=t.mapValues(c,e=>-e)),l[r+n]=c})});let h=s(e,l);return c(l,h),f(l,e.graph().align)},findType1Conflicts:r,findType2Conflicts:n,addConflict:o,hasConflict:i,verticalAlignment:u,horizontalCompaction:a,alignCoordinates:c,findSmallestWidthAlignment:s,balance:f}}function Tt(){if(Ye)return We;Ye=1;let e=wt(),t=Pt().positionX;return We=function(r){(function(t){let r=e.buildLayerMatrix(t),n=t.graph().ranksep,o=0;r.forEach(e=>{const r=e.reduce((e,r)=>{const n=t.node(r).height;return e>n?e:n},0);e.forEach(e=>t.node(e).y=o+r/2),o+=r+n})})(r=e.asNonCompoundGraph(r)),Object.entries(t(r)).forEach(([e,t])=>r.node(e).x=t)}}function Ft(){if(Je)return qe;Je=1;let e=_t(),t=Et(),r=Nt(),n=wt().normalizeRanks,o=It(),i=wt().removeEmptyRanks,u=xt(),a=function(){if(Ee)return _e;Ee=1;let e=wt();function t(t,r,n,o,i,u){let a={width:0,height:0,rank:u,borderType:r},s=i[r][u-1],c=e.addDummyNode(t,"border",a,n);i[r][u]=c,t.setParent(c,o),s&&t.setEdge(s,c,{weight:1})}return _e=function(e){e.children().forEach(function r(n){let o=e.children(n),i=e.node(n);if(o.length&&o.forEach(r),Object.hasOwn(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(let r=i.minRank,o=i.maxRank+1;r<o;++r)t(e,"borderLeft","_bl",n,i,r),t(e,"borderRight","_br",n,i,r)}})}}(),s=Ct(),c=At(),f=Tt(),d=wt(),l=bt().Graph;qe=function(j,O){let k=O&&O.debugTiming?d.time:d.notime;k("layout",()=>{let N=k(" buildLayoutGraph",()=>function(e){let t=new l({multigraph:!0,compound:!0}),r=E(e.graph());return t.setGraph(Object.assign({},p,_(r,h),d.pick(r,v))),e.nodes().forEach(r=>{const n=_(E(e.node(r)),g);Object.keys(y).forEach(e=>{void 0===n[e]&&(n[e]=y[e])}),t.setNode(r,n),t.setParent(r,e.parent(r))}),e.edges().forEach(r=>{let n=E(e.edge(r));t.setEdge(r,Object.assign({},m,_(n,b),d.pick(n,w)))}),t}(j));k(" runLayout",()=>function(l,h,p){h(" makeSpaceForEdgeLabels",()=>function(e){let t=e.graph();t.ranksep/=2,e.edges().forEach(r=>{let n=e.edge(r);n.minlen*=2,"c"!==n.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?n.width+=n.labeloffset:n.height+=n.labeloffset)})}(l)),h(" removeSelfEdges",()=>function(e){e.edges().forEach(t=>{if(t.v===t.w){var r=e.node(t.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}(l)),h(" acyclic",()=>e.run(l)),h(" nestingGraph.run",()=>u.run(l)),h(" rank",()=>r(d.asNonCompoundGraph(l))),h(" injectEdgeLabelProxies",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);if(r.width&&r.height){let r=e.node(t.v),n={rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t};d.addDummyNode(e,"edge-proxy",n,"_ep")}})}(l)),h(" removeEmptyRanks",()=>i(l)),h(" nestingGraph.cleanup",()=>u.cleanup(l)),h(" normalizeRanks",()=>n(l)),h(" assignRankMinMax",()=>function(e){let t=0;e.nodes().forEach(r=>{let n=e.node(r);n.borderTop&&(n.minRank=e.node(n.borderTop).rank,n.maxRank=e.node(n.borderBottom).rank,t=Math.max(t,n.maxRank))}),e.graph().maxRank=t}(l)),h(" removeEdgeLabelProxies",()=>function(e){e.nodes().forEach(t=>{let r=e.node(t);"edge-proxy"===r.dummy&&(e.edge(r.e).labelRank=r.rank,e.removeNode(t))})}(l)),h(" normalize.run",()=>t.run(l)),h(" parentDummyChains",()=>o(l)),h(" addBorderSegments",()=>a(l)),h(" order",()=>c(l,p)),h(" insertSelfEdges",()=>function(e){var t=d.buildLayerMatrix(e);t.forEach(t=>{var r=0;t.forEach((t,n)=>{var o=e.node(t);o.order=n+r,(o.selfEdges||[]).forEach(t=>{d.addDummyNode(e,"selfedge",{width:t.label.width,height:t.label.height,rank:o.rank,order:n+ ++r,e:t.e,label:t.label},"_se")}),delete o.selfEdges})})}(l)),h(" adjustCoordinateSystem",()=>s.adjust(l)),h(" position",()=>f(l)),h(" positionSelfEdges",()=>function(e){e.nodes().forEach(t=>{var r=e.node(t);if("selfedge"===r.dummy){var n=e.node(r.e.v),o=n.x+n.width/2,i=n.y,u=r.x-o,a=n.height/2;e.setEdge(r.e,r.label),e.removeNode(t),r.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],r.label.x=r.x,r.label.y=r.y}})}(l)),h(" removeBorderNodes",()=>function(e){e.nodes().forEach(t=>{if(e.children(t).length){let r=e.node(t),n=e.node(r.borderTop),o=e.node(r.borderBottom),i=e.node(r.borderLeft[r.borderLeft.length-1]),u=e.node(r.borderRight[r.borderRight.length-1]);r.width=Math.abs(u.x-i.x),r.height=Math.abs(o.y-n.y),r.x=i.x+r.width/2,r.y=n.y+r.height/2}}),e.nodes().forEach(t=>{"border"===e.node(t).dummy&&e.removeNode(t)})}(l)),h(" normalize.undo",()=>t.undo(l)),h(" fixupEdgeLabelCoords",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);if(Object.hasOwn(r,"x"))switch("l"!==r.labelpos&&"r"!==r.labelpos||(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}})}(l)),h(" undoCoordinateSystem",()=>s.undo(l)),h(" translateGraph",()=>function(e){let t=Number.POSITIVE_INFINITY,r=0,n=Number.POSITIVE_INFINITY,o=0,i=e.graph(),u=i.marginx||0,a=i.marginy||0;function s(e){let i=e.x,u=e.y,a=e.width,s=e.height;t=Math.min(t,i-a/2),r=Math.max(r,i+a/2),n=Math.min(n,u-s/2),o=Math.max(o,u+s/2)}e.nodes().forEach(t=>s(e.node(t))),e.edges().forEach(t=>{let r=e.edge(t);Object.hasOwn(r,"x")&&s(r)}),t-=u,n-=a,e.nodes().forEach(r=>{let o=e.node(r);o.x-=t,o.y-=n}),e.edges().forEach(r=>{let o=e.edge(r);o.points.forEach(e=>{e.x-=t,e.y-=n}),Object.hasOwn(o,"x")&&(o.x-=t),Object.hasOwn(o,"y")&&(o.y-=n)}),i.width=r-t+u,i.height=o-n+a}(l)),h(" assignNodeIntersects",()=>function(e){e.edges().forEach(t=>{let r,n,o=e.edge(t),i=e.node(t.v),u=e.node(t.w);o.points?(r=o.points[0],n=o.points[o.points.length-1]):(o.points=[],r=u,n=i),o.points.unshift(d.intersectRect(i,r)),o.points.push(d.intersectRect(u,n))})}(l)),h(" reversePoints",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);r.reversed&&r.points.reverse()})}(l)),h(" acyclic.undo",()=>e.undo(l))}(N,k,O)),k(" updateInputGraph",()=>function(e,t){e.nodes().forEach(r=>{let n=e.node(r),o=t.node(r);n&&(n.x=o.x,n.y=o.y,n.rank=o.rank,t.children(r).length&&(n.width=o.width,n.height=o.height))}),e.edges().forEach(r=>{let n=e.edge(r),o=t.edge(r);n.points=o.points,Object.hasOwn(o,"x")&&(n.x=o.x,n.y=o.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}(j,N))})};let h=["nodesep","edgesep","ranksep","marginx","marginy"],p={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},v=["acyclicer","ranker","rankdir","align"],g=["width","height","rank"],y={width:0,height:0},b=["minlen","weight","width","height","labeloffset"],m={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},w=["labelpos"];function _(e,t){return d.mapValues(d.pick(e,t),Number)}function E(e){var t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}return qe}function Dt(){if(Ke)return He;Ke=1;let e=wt(),t=bt().Graph;return He={debugOrdering:function(r){let n=e.buildLayerMatrix(r),o=new t({compound:!0,multigraph:!0}).setGraph({});return r.nodes().forEach(e=>{o.setNode(e,{label:e}),o.setParent(e,"layer"+r.node(e).rank)}),r.edges().forEach(e=>o.setEdge(e.v,e.w,{},e.name)),n.forEach((e,t)=>{let r="layer"+t;o.setNode(r,{rank:"same"}),e.reduce((e,t)=>(o.setEdge(e,t,{style:"invis"}),t))}),o}}}const Rt=/* @__PURE__ */rt(et?Xe:(et=1,Xe={graphlib:bt(),layout:Ft(),debug:Dt(),util:{time:wt().time,notime:wt().notime},version:Qe?Ze:(Qe=1,Ze="1.1.8")}));var zt,Gt,Vt,Bt,Ut,$t,Wt,Yt,qt,Jt,Ht,Kt,Zt,Qt,Xt,er,tr,rr,nr,or,ir,ur,ar,sr,cr,fr,dr,lr,hr,pr,vr,gr,yr,br,mr,wr,_r,Er,jr,Or,kr,Nr,Ir,xr,Cr,Mr,Sr,Lr,Ar,Pr,Tr,Fr,Dr,Rr,zr,Gr,Vr,Br,Ur,$r,Wr,Yr,qr,Jr,Hr,Kr,Zr,Qr,Xr,en,tn,rn,nn,on,un,an,sn,cn,fn,dn,ln,hn,pn,vn,gn,yn,bn,mn,wn,_n,En,jn,On,kn,Nn,In,xn,Cn,Mn,Sn,Ln,An,Pn,Tn,Fn,Dn,Rn,zn;function Gn(){if(Bt)return Vt;return Bt=1,Vt=function(e,t){return e===t||e!=e&&t!=t}}function Vn(){if($t)return Ut;$t=1;var e=Gn();return Ut=function(t,r){for(var n=t.length;n--;)if(e(t[n][0],r))return n;return-1}}function Bn(){if(er)return Xt;er=1;var e=Gt?zt:(Gt=1,zt=function(){this.__data__=[],this.size=0}),t=function(){if(Yt)return Wt;Yt=1;var e=Vn(),t=Array.prototype.splice;return Wt=function(r){var n=this.__data__,o=e(n,r);return!(o<0||(o==n.length-1?n.pop():t.call(n,o,1),--this.size,0))}}(),r=function(){if(Jt)return qt;Jt=1;var e=Vn();return qt=function(t){var r=this.__data__,n=e(r,t);return n<0?void 0:r[n][1]}}(),n=function(){if(Kt)return Ht;Kt=1;var e=Vn();return Ht=function(t){return e(this.__data__,t)>-1}}(),o=function(){if(Qt)return Zt;Qt=1;var e=Vn();return Zt=function(t,r){var n=this.__data__,o=e(n,t);return o<0?(++this.size,n.push([t,r])):n[o][1]=r,this}}();function i(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=n,i.prototype.set=o,Xt=i}function Un(){if(fr)return cr;fr=1;var e="object"==typeof tt&&tt&&tt.Object===Object&&tt;return cr=e}function $n(){if(lr)return dr;lr=1;var e=Un(),t="object"==typeof self&&self&&self.Object===Object&&self,r=e||t||Function("return this")();return dr=r}function Wn(){if(pr)return hr;pr=1;var e=$n().Symbol;return hr=e}function Yn(){if(wr)return mr;wr=1;var e=Wn(),t=function(){if(gr)return vr;gr=1;var e=Wn(),t=Object.prototype,r=t.hasOwnProperty,n=t.toString,o=e?e.toStringTag:void 0;return vr=function(e){var t=r.call(e,o),i=e[o];try{e[o]=void 0;var u=!0}catch(s){}var a=n.call(e);return u&&(t?e[o]=i:delete e[o]),a}}(),r=function(){if(br)return yr;br=1;var e=Object.prototype.toString;return yr=function(t){return e.call(t)}}(),n=e?e.toStringTag:void 0;return mr=function(e){return null==e?void 0===e?"[object Undefined]":"[object Null]":n&&n in Object(e)?t(e):r(e)}}function qn(){if(Er)return _r;return Er=1,_r=function(e){var t=typeof e;return null!=e&&("object"==t||"function"==t)}}function Jn(){if(Or)return jr;Or=1;var e=Yn(),t=qn();return jr=function(r){if(!t(r))return!1;var n=e(r);return"[object Function]"==n||"[object GeneratorFunction]"==n||"[object AsyncFunction]"==n||"[object Proxy]"==n}}function Hn(){if(xr)return Ir;xr=1;var e,t=function(){if(Nr)return kr;Nr=1;var e=$n()["__core-js_shared__"];return kr=e}(),r=(e=/[^.]+$/.exec(t&&t.keys&&t.keys.IE_PROTO||""))?"Symbol(src)_1."+e:"";return Ir=function(e){return!!r&&r in e}}function Kn(){if(Mr)return Cr;Mr=1;var e=Function.prototype.toString;return Cr=function(t){if(null!=t){try{return e.call(t)}catch(r){}try{return t+""}catch(r){}}return""}}function Zn(){if(Fr)return Tr;Fr=1;var e=function(){if(Lr)return Sr;Lr=1;var e=Jn(),t=Hn(),r=qn(),n=Kn(),o=/^\[object .+?Constructor\]$/,i=Function.prototype,u=Object.prototype,a=i.toString,s=u.hasOwnProperty,c=RegExp("^"+a.call(s).replace(/[\\^$.*+?()[\]{}|]/g,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");return Sr=function(i){return!(!r(i)||t(i))&&(e(i)?c:o).test(n(i))}}(),t=Pr?Ar:(Pr=1,Ar=function(e,t){return null==e?void 0:e[t]});return Tr=function(r,n){var o=t(r,n);return e(o)?o:void 0}}function Qn(){if(Rr)return Dr;Rr=1;var e=Zn()($n(),"Map");return Dr=e}function Xn(){if(Gr)return zr;Gr=1;var e=Zn()(Object,"create");return zr=e}function eo(){if(Qr)return Zr;Qr=1;var e=function(){if(Br)return Vr;Br=1;var e=Xn();return Vr=function(){this.__data__=e?e(null):{},this.size=0}}(),t=$r?Ur:($r=1,Ur=function(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=t?1:0,t}),r=function(){if(Yr)return Wr;Yr=1;var e=Xn(),t=Object.prototype.hasOwnProperty;return Wr=function(r){var n=this.__data__;if(e){var o=n[r];return"__lodash_hash_undefined__"===o?void 0:o}return t.call(n,r)?n[r]:void 0}}(),n=function(){if(Jr)return qr;Jr=1;var e=Xn(),t=Object.prototype.hasOwnProperty;return qr=function(r){var n=this.__data__;return e?void 0!==n[r]:t.call(n,r)}}(),o=function(){if(Kr)return Hr;Kr=1;var e=Xn();return Hr=function(t,r){var n=this.__data__;return this.size+=this.has(t)?0:1,n[t]=e&&void 0===r?"__lodash_hash_undefined__":r,this}}();function i(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=n,i.prototype.set=o,Zr=i}function to(){if(on)return nn;on=1;var e=rn?tn:(rn=1,tn=function(e){var t=typeof e;return"string"==t||"number"==t||"symbol"==t||"boolean"==t?"__proto__"!==e:null===e});return nn=function(t,r){var n=t.__data__;return e(r)?n["string"==typeof r?"string":"hash"]:n.map}}function ro(){if(vn)return pn;vn=1;var e=function(){if(en)return Xr;en=1;var e=eo(),t=Bn(),r=Qn();return Xr=function(){this.size=0,this.__data__={hash:new e,map:new(r||t),string:new e}}}(),t=function(){if(an)return un;an=1;var e=to();return un=function(t){var r=e(this,t).delete(t);return this.size-=r?1:0,r}}(),r=function(){if(cn)return sn;cn=1;var e=to();return sn=function(t){return e(this,t).get(t)}}(),n=function(){if(dn)return fn;dn=1;var e=to();return fn=function(t){return e(this,t).has(t)}}(),o=function(){if(hn)return ln;hn=1;var e=to();return ln=function(t,r){var n=e(this,t),o=n.size;return n.set(t,r),this.size+=n.size==o?0:1,this}}();function i(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=n,i.prototype.set=o,pn=i}function no(){if(mn)return bn;mn=1;var e=Bn(),t=function(){if(rr)return tr;rr=1;var e=Bn();return tr=function(){this.__data__=new e,this.size=0}}(),r=or?nr:(or=1,nr=function(e){var t=this.__data__,r=t.delete(e);return this.size=t.size,r}),n=ur?ir:(ur=1,ir=function(e){return this.__data__.get(e)}),o=sr?ar:(sr=1,ar=function(e){return this.__data__.has(e)}),i=function(){if(yn)return gn;yn=1;var e=Bn(),t=Qn(),r=ro();return gn=function(n,o){var i=this.__data__;if(i instanceof e){var u=i.__data__;if(!t||u.length<199)return u.push([n,o]),this.size=++i.size,this;i=this.__data__=new r(u)}return i.set(n,o),this.size=i.size,this}}();function u(t){var r=this.__data__=new e(t);this.size=r.size}return u.prototype.clear=t,u.prototype.delete=r,u.prototype.get=n,u.prototype.has=o,u.prototype.set=i,bn=u}function oo(){if(_n)return wn;return _n=1,wn=function(e,t){for(var r=-1,n=null==e?0:e.length;++r<n&&!1!==t(e[r],r,e););return e}}function io(){if(jn)return En;jn=1;var e=Zn(),t=function(){try{var t=e(Object,"defineProperty");return t({},"",{}),t}catch(r){}}();return En=t}function uo(){if(kn)return On;kn=1;var e=io();return On=function(t,r,n){"__proto__"==r&&e?e(t,r,{configurable:!0,enumerable:!0,value:n,writable:!0}):t[r]=n}}function ao(){if(In)return Nn;In=1;var e=uo(),t=Gn(),r=Object.prototype.hasOwnProperty;return Nn=function(n,o,i){var u=n[o];r.call(n,o)&&t(u,i)&&(void 0!==i||o in n)||e(n,o,i)}}function so(){if(Cn)return xn;Cn=1;var e=ao(),t=uo();return xn=function(r,n,o,i){var u=!o;o||(o={});for(var a=-1,s=n.length;++a<s;){var c=n[a],f=i?i(o[c],r[c],c,o,r):void 0;void 0===f&&(f=r[c]),u?t(o,c,f):e(o,c,f)}return o}}function co(){if(An)return Ln;return An=1,Ln=function(e){return null!=e&&"object"==typeof e}}function fo(){if(Dn)return Fn;Dn=1;var e=function(){if(Tn)return Pn;Tn=1;var e=Yn(),t=co();return Pn=function(r){return t(r)&&"[object Arguments]"==e(r)}}(),t=co(),r=Object.prototype,n=r.hasOwnProperty,o=r.propertyIsEnumerable,i=e(/* @__PURE__ */function(){return arguments}())?e:function(e){return t(e)&&n.call(e,"callee")&&!o.call(e,"callee")};return Fn=i}function lo(){if(zn)return Rn;zn=1;var e=Array.isArray;return Rn=e}var ho,po,vo,go,yo,bo,mo,wo,_o,Eo,jo,Oo={exports:{}};function ko(){return vo||(vo=1,e=Oo,t=Oo.exports,r=$n(),n=po?ho:(po=1,ho=function(){return!1}),o=t&&!t.nodeType&&t,i=o&&e&&!e.nodeType&&e,u=i&&i.exports===o?r.Buffer:void 0,a=(u?u.isBuffer:void 0)||n,e.exports=a),Oo.exports;var e,t,r,n,o,i,u,a}function No(){if(yo)return go;yo=1;var e=/^(?:0|[1-9]\d*)$/;return go=function(t,r){var n=typeof t;return!!(r=null==r?9007199254740991:r)&&("number"==n||"symbol"!=n&&e.test(t))&&t>-1&&t%1==0&&t<r}}function Io(){if(mo)return bo;mo=1;return bo=function(e){return"number"==typeof e&&e>-1&&e%1==0&&e<=9007199254740991}}function xo(){if(jo)return Eo;return jo=1,Eo=function(e){return function(t){return e(t)}}}var Co,Mo,So,Lo,Ao,Po,To,Fo,Do,Ro,zo,Go,Vo,Bo,Uo,$o,Wo,Yo,qo,Jo,Ho,Ko,Zo,Qo,Xo,ei,ti,ri={exports:{}};function ni(){return Co||(Co=1,e=ri,t=ri.exports,r=Un(),n=t&&!t.nodeType&&t,o=n&&e&&!e.nodeType&&e,i=o&&o.exports===n&&r.process,u=function(){try{var e=o&&o.require&&o.require("util").types;return e||i&&i.binding&&i.binding("util")}catch(t){}}(),e.exports=u),ri.exports;var e,t,r,n,o,i,u}function oi(){if(So)return Mo;So=1;var e=function(){if(_o)return wo;_o=1;var e=Yn(),t=Io(),r=co(),n={};return n["[object Float32Array]"]=n["[object Float64Array]"]=n["[object Int8Array]"]=n["[object Int16Array]"]=n["[object Int32Array]"]=n["[object Uint8Array]"]=n["[object Uint8ClampedArray]"]=n["[object Uint16Array]"]=n["[object Uint32Array]"]=!0,n["[object Arguments]"]=n["[object Array]"]=n["[object ArrayBuffer]"]=n["[object Boolean]"]=n["[object DataView]"]=n["[object Date]"]=n["[object Error]"]=n["[object Function]"]=n["[object Map]"]=n["[object Number]"]=n["[object Object]"]=n["[object RegExp]"]=n["[object Set]"]=n["[object String]"]=n["[object WeakMap]"]=!1,wo=function(o){return r(o)&&t(o.length)&&!!n[e(o)]}}(),t=xo(),r=ni(),n=r&&r.isTypedArray,o=n?t(n):e;return Mo=o}function ii(){if(Ao)return Lo;Ao=1;var e=Sn?Mn:(Sn=1,Mn=function(e,t){for(var r=-1,n=Array(e);++r<e;)n[r]=t(r);return n}),t=fo(),r=lo(),n=ko(),o=No(),i=oi(),u=Object.prototype.hasOwnProperty;return Lo=function(a,s){var c=r(a),f=!c&&t(a),d=!c&&!f&&n(a),l=!c&&!f&&!d&&i(a),h=c||f||d||l,p=h?e(a.length,String):[],v=p.length;for(var g in a)!s&&!u.call(a,g)||h&&("length"==g||d&&("offset"==g||"parent"==g)||l&&("buffer"==g||"byteLength"==g||"byteOffset"==g)||o(g,v))||p.push(g);return p}}function ui(){if(To)return Po;To=1;var e=Object.prototype;return Po=function(t){var r=t&&t.constructor;return t===("function"==typeof r&&r.prototype||e)}}function ai(){if(Do)return Fo;return Do=1,Fo=function(e,t){return function(r){return e(t(r))}}}function si(){if(Vo)return Go;Vo=1;var e=ui(),t=function(){if(zo)return Ro;zo=1;var e=ai()(Object.keys,Object);return Ro=e}(),r=Object.prototype.hasOwnProperty;return Go=function(n){if(!e(n))return t(n);var o=[];for(var i in Object(n))r.call(n,i)&&"constructor"!=i&&o.push(i);return o}}function ci(){if(Uo)return Bo;Uo=1;var e=Jn(),t=Io();return Bo=function(r){return null!=r&&t(r.length)&&!e(r)}}function fi(){if(Wo)return $o;Wo=1;var e=ii(),t=si(),r=ci();return $o=function(n){return r(n)?e(n):t(n)}}function di(){if(Zo)return Ko;Zo=1;var e=qn(),t=ui(),r=Ho?Jo:(Ho=1,Jo=function(e){var t=[];if(null!=e)for(var r in Object(e))t.push(r);return t}),n=Object.prototype.hasOwnProperty;return Ko=function(o){if(!e(o))return r(o);var i=t(o),u=[];for(var a in o)("constructor"!=a||!i&&n.call(o,a))&&u.push(a);return u}}function li(){if(Xo)return Qo;Xo=1;var e=ii(),t=di(),r=ci();return Qo=function(n){return r(n)?e(n,!0):t(n)}}var hi,pi,vi,gi,yi,bi,mi,wi,_i,Ei,ji,Oi,ki,Ni,Ii,xi,Ci,Mi,Si,Li,Ai,Pi,Ti,Fi,Di,Ri,zi,Gi,Vi,Bi,Ui,$i,Wi,Yi,qi,Ji,Hi,Ki,Zi,Qi,Xi,eu,tu,ru,nu,ou,iu,uu,au,su,cu,fu,du,lu,hu,pu,vu,gu,yu,bu,mu,wu,_u,Eu,ju,Ou,ku,Nu,Iu,xu,Cu,Mu,Su,Lu,Au,Pu,Tu,Fu,Du,Ru,zu,Gu,Vu,Bu,Uu,$u,Wu,Yu,qu,Ju,Hu,Ku,Zu,Qu,Xu,ea,ta,ra,na,oa,ia,ua,aa,sa,ca,fa,da,la,ha,pa,va,ga,ya,ba,ma,wa,_a,Ea,ja,Oa,ka,Na,Ia,xa,Ca,Ma,Sa,La,Aa,Pa,Ta,Fa,Da,Ra,za,Ga,Va,Ba,Ua,$a,Wa,Ya,qa,Ja,Ha,Ka,Za,Qa,Xa,es,ts,rs,ns,os,is,us,as,ss,cs,fs,ds,ls,hs,ps,vs,gs,ys,bs,ms,ws,_s,Es,js,Os,ks,Ns,Is,xs,Cs,Ms,Ss,Ls,As,Ps,Ts,Fs,Ds,Rs,zs,Gs,Vs,Bs,Us,$s,Ws,Ys,qs,Js,Hs,Ks,Zs,Qs,Xs,ec,tc,rc,nc,oc,ic,uc,ac,sc,cc,fc,dc,lc,hc,pc,vc,gc,yc,bc,mc,wc,_c,Ec,jc,Oc,kc,Nc,Ic,xc,Cc,Mc,Sc,Lc,Ac,Pc,Tc,Fc,Dc,Rc,zc,Gc,Vc,Bc,Uc,$c,Wc,Yc,qc,Jc,Hc,Kc,Zc,Qc,Xc,ef,tf,rf,nf,of,uf,af,sf,cf,ff,df,lf,hf,pf,vf,gf,yf,bf,mf,wf,_f,Ef,jf={exports:{}};function Of(){if(yi)return gi;return yi=1,gi=function(e,t){for(var r=-1,n=null==e?0:e.length,o=0,i=[];++r<n;){var u=e[r];t(u,r,e)&&(i[o++]=u)}return i}}function kf(){if(mi)return bi;return mi=1,bi=function(){return[]}}function Nf(){if(_i)return wi;_i=1;var e=Of(),t=kf(),r=Object.prototype.propertyIsEnumerable,n=Object.getOwnPropertySymbols;return wi=n?function(t){return null==t?[]:(t=Object(t),e(n(t),function(e){return r.call(t,e)}))}:t}function If(){if(ki)return Oi;return ki=1,Oi=function(e,t){for(var r=-1,n=t.length,o=e.length;++r<n;)e[o+r]=t[r];return e}}function xf(){if(Ii)return Ni;Ii=1;var e=ai()(Object.getPrototypeOf,Object);return Ni=e}function Cf(){if(Ci)return xi;Ci=1;var e=If(),t=xf(),r=Nf(),n=kf(),o=Object.getOwnPropertySymbols;return xi=o?function(n){for(var o=[];n;)e(o,r(n)),n=t(n);return o}:n}function Mf(){if(Ai)return Li;Ai=1;var e=If(),t=lo();return Li=function(r,n,o){var i=n(r);return t(r)?i:e(i,o(r))}}function Sf(){if(Ti)return Pi;Ti=1;var e=Mf(),t=Nf(),r=fi();return Pi=function(n){return e(n,r,t)}}function Lf(){if(Ui)return Bi;Ui=1;var e=Zn()($n(),"Set");return Bi=e}function Af(){if(qi)return Yi;qi=1;var e=function(){if(zi)return Ri;zi=1;var e=Zn()($n(),"DataView");return Ri=e}(),t=Qn(),r=function(){if(Vi)return Gi;Vi=1;var e=Zn()($n(),"Promise");return Gi=e}(),n=Lf(),o=function(){if(Wi)return $i;Wi=1;var e=Zn()($n(),"WeakMap");return $i=e}(),i=Yn(),u=Kn(),a="[object Map]",s="[object Promise]",c="[object Set]",f="[object WeakMap]",d="[object DataView]",l=u(e),h=u(t),p=u(r),v=u(n),g=u(o),y=i;return(e&&y(new e(new ArrayBuffer(1)))!=d||t&&y(new t)!=a||r&&y(r.resolve())!=s||n&&y(new n)!=c||o&&y(new o)!=f)&&(y=function(e){var t=i(e),r="[object Object]"==t?e.constructor:void 0,n=r?u(r):"";if(n)switch(n){case l:return d;case h:return a;case p:return s;case v:return c;case g:return f}return t}),Yi=y}function Pf(){if(Zi)return Ki;Zi=1;var e=$n().Uint8Array;return Ki=e}function Tf(){if(Xi)return Qi;Xi=1;var e=Pf();return Qi=function(t){var r=new t.constructor(t.byteLength);return new e(r).set(new e(t)),r}}function Ff(){if(cu)return su;cu=1;var e=Tf(),t=function(){if(tu)return eu;tu=1;var e=Tf();return eu=function(t,r){var n=r?e(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.byteLength)}}(),r=function(){if(nu)return ru;nu=1;var e=/\w*$/;return ru=function(t){var r=new t.constructor(t.source,e.exec(t));return r.lastIndex=t.lastIndex,r}}(),n=function(){if(iu)return ou;iu=1;var e=Wn(),t=e?e.prototype:void 0,r=t?t.valueOf:void 0;return ou=function(e){return r?Object(r.call(e)):{}}}(),o=function(){if(au)return uu;au=1;var e=Tf();return uu=function(t,r){var n=r?e(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.length)}}();return su=function(i,u,a){var s=i.constructor;switch(u){case"[object ArrayBuffer]":return e(i);case"[object Boolean]":case"[object Date]":return new s(+i);case"[object DataView]":return t(i,a);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return o(i,a);case"[object Map]":case"[object Set]":return new s;case"[object Number]":case"[object String]":return new s(i);case"[object RegExp]":return r(i);case"[object Symbol]":return n(i)}}}function Df(){if(du)return fu;du=1;var e=qn(),t=Object.create;return fu=/* @__PURE__ */function(){function r(){}return function(n){if(!e(n))return{};if(t)return t(n);r.prototype=n;var o=new r;return r.prototype=void 0,o}}()}function Rf(){if(yu)return gu;yu=1;var e=function(){if(vu)return pu;vu=1;var e=Af(),t=co();return pu=function(r){return t(r)&&"[object Map]"==e(r)}}(),t=xo(),r=ni(),n=r&&r.isMap,o=n?t(n):e;return gu=o}function zf(){if(_u)return wu;_u=1;var e=function(){if(mu)return bu;mu=1;var e=Af(),t=co();return bu=function(r){return t(r)&&"[object Set]"==e(r)}}(),t=xo(),r=ni(),n=r&&r.isSet,o=n?t(n):e;return wu=o}function Gf(){if(ju)return Eu;ju=1;var e,t,r,n,o,i,u,a=no(),s=oo(),c=ao(),f=function(){if(qo)return Yo;qo=1;var e=so(),t=fi();return Yo=function(r,n){return r&&e(n,t(n),r)}}(),d=function(){if(ti)return ei;ti=1;var e=so(),t=li();return ei=function(r,n){return r&&e(n,t(n),r)}}(),l=(hi||(hi=1,e=jf,t=jf.exports,r=$n(),n=t&&!t.nodeType&&t,o=n&&e&&!e.nodeType&&e,i=o&&o.exports===n?r.Buffer:void 0,u=i?i.allocUnsafe:void 0,e.exports=function(e,t){if(t)return e.slice();var r=e.length,n=u?u(r):new e.constructor(r);return e.copy(n),n}),jf.exports),h=vi?pi:(vi=1,pi=function(e,t){var r=-1,n=e.length;for(t||(t=Array(n));++r<n;)t[r]=e[r];return t}),p=function(){if(ji)return Ei;ji=1;var e=so(),t=Nf();return Ei=function(r,n){return e(r,t(r),n)}}(),v=function(){if(Si)return Mi;Si=1;var e=so(),t=Cf();return Mi=function(r,n){return e(r,t(r),n)}}(),g=Sf(),y=function(){if(Di)return Fi;Di=1;var e=Mf(),t=Cf(),r=li();return Fi=function(n){return e(n,r,t)}}(),b=Af(),m=function(){if(Hi)return Ji;Hi=1;var e=Object.prototype.hasOwnProperty;return Ji=function(t){var r=t.length,n=new t.constructor(r);return r&&"string"==typeof t[0]&&e.call(t,"index")&&(n.index=t.index,n.input=t.input),n}}(),w=Ff(),_=function(){if(hu)return lu;hu=1;var e=Df(),t=xf(),r=ui();return lu=function(n){return"function"!=typeof n.constructor||r(n)?{}:e(t(n))}}(),E=lo(),j=ko(),O=Rf(),k=qn(),N=zf(),I=fi(),x=li(),C="[object Arguments]",M="[object Function]",S="[object Object]",L={};return L[C]=L["[object Array]"]=L["[object ArrayBuffer]"]=L["[object DataView]"]=L["[object Boolean]"]=L["[object Date]"]=L["[object Float32Array]"]=L["[object Float64Array]"]=L["[object Int8Array]"]=L["[object Int16Array]"]=L["[object Int32Array]"]=L["[object Map]"]=L["[object Number]"]=L[S]=L["[object RegExp]"]=L["[object Set]"]=L["[object String]"]=L["[object Symbol]"]=L["[object Uint8Array]"]=L["[object Uint8ClampedArray]"]=L["[object Uint16Array]"]=L["[object Uint32Array]"]=!0,L["[object Error]"]=L[M]=L["[object WeakMap]"]=!1,Eu=function e(t,r,n,o,i,u){var A,P=1&r,T=2&r,F=4&r;if(n&&(A=i?n(t,o,i,u):n(t)),void 0!==A)return A;if(!k(t))return t;var D=E(t);if(D){if(A=m(t),!P)return h(t,A)}else{var R=b(t),z=R==M||"[object GeneratorFunction]"==R;if(j(t))return l(t,P);if(R==S||R==C||z&&!i){if(A=T||z?{}:_(t),!P)return T?v(t,d(A,t)):p(t,f(A,t))}else{if(!L[R])return i?t:{};A=w(t,R,P)}}u||(u=new a);var G=u.get(t);if(G)return G;u.set(t,A),N(t)?t.forEach(function(o){A.add(e(o,r,n,o,t,u))}):O(t)&&t.forEach(function(o,i){A.set(i,e(o,r,n,i,t,u))});var V=D?void 0:(F?T?y:g:T?x:I)(t);return s(V||t,function(o,i){V&&(o=t[i=o]),c(A,i,e(o,r,n,i,t,u))}),A},Eu}function Vf(){if(ku)return Ou;ku=1;var e=Gf();return Ou=function(t){return e(t,4)}}function Bf(){if(Iu)return Nu;return Iu=1,Nu=function(e){return function(){return e}}}function Uf(){if(Su)return Mu;Su=1;var e=(Cu?xu:(Cu=1,xu=function(e){return function(t,r,n){for(var o=-1,i=Object(t),u=n(t),a=u.length;a--;){var s=u[e?a:++o];if(!1===r(i[s],s,i))break}return t}}))();return Mu=e}function $f(){if(Au)return Lu;Au=1;var e=Uf(),t=fi();return Lu=function(r,n){return r&&e(r,n,t)}}function Wf(){if(Du)return Fu;Du=1;var e=$f(),t=function(){if(Tu)return Pu;Tu=1;var e=ci();return Pu=function(t,r){return function(n,o){if(null==n)return n;if(!e(n))return t(n,o);for(var i=n.length,u=r?i:-1,a=Object(n);(r?u--:++u<i)&&!1!==o(a[u],u,a););return n}}}()(e);return Fu=t}function Yf(){if(zu)return Ru;return zu=1,Ru=function(e){return e}}function qf(){if(Uu)return Bu;Uu=1;var e=oo(),t=Wf(),r=function(){if(Vu)return Gu;Vu=1;var e=Yf();return Gu=function(t){return"function"==typeof t?t:e}}(),n=lo();return Bu=function(o,i){return(n(o)?e:t)(o,r(i))}}function Jf(){if(Xu)return Qu;Xu=1;var e=ro(),t=Hu?Ju:(Hu=1,Ju=function(e){return this.__data__.set(e,"__lodash_hash_undefined__"),this}),r=Zu?Ku:(Zu=1,Ku=function(e){return this.__data__.has(e)});function n(t){var r=-1,n=null==t?0:t.length;for(this.__data__=new e;++r<n;)this.add(t[r])}return n.prototype.add=n.prototype.push=t,n.prototype.has=r,Qu=n}function Hf(){if(na)return ra;return na=1,ra=function(e,t){return e.has(t)}}function Kf(){if(ia)return oa;ia=1;var e=Jf(),t=ta?ea:(ta=1,ea=function(e,t){for(var r=-1,n=null==e?0:e.length;++r<n;)if(t(e[r],r,e))return!0;return!1}),r=Hf();return oa=function(n,o,i,u,a,s){var c=1&i,f=n.length,d=o.length;if(f!=d&&!(c&&d>f))return!1;var l=s.get(n),h=s.get(o);if(l&&h)return l==o&&h==n;var p=-1,v=!0,g=2&i?new e:void 0;for(s.set(n,o),s.set(o,n);++p<f;){var y=n[p],b=o[p];if(u)var m=c?u(b,y,p,o,n,s):u(y,b,p,n,o,s);if(void 0!==m){if(m)continue;v=!1;break}if(g){if(!t(o,function(e,t){if(!r(g,t)&&(y===e||a(y,e,i,u,s)))return g.push(t)})){v=!1;break}}else if(y!==b&&!a(y,b,i,u,s)){v=!1;break}}return s.delete(n),s.delete(o),v}}function Zf(){if(ca)return sa;return ca=1,sa=function(e){var t=-1,r=Array(e.size);return e.forEach(function(e){r[++t]=e}),r}}function Qf(){if(da)return fa;da=1;var e=Wn(),t=Pf(),r=Gn(),n=Kf(),o=aa?ua:(aa=1,ua=function(e){var t=-1,r=Array(e.size);return e.forEach(function(e,n){r[++t]=[n,e]}),r}),i=Zf(),u=e?e.prototype:void 0,a=u?u.valueOf:void 0;return fa=function(e,u,s,c,f,d,l){switch(s){case"[object DataView]":if(e.byteLength!=u.byteLength||e.byteOffset!=u.byteOffset)return!1;e=e.buffer,u=u.buffer;case"[object ArrayBuffer]":return!(e.byteLength!=u.byteLength||!d(new t(e),new t(u)));case"[object Boolean]":case"[object Date]":case"[object Number]":return r(+e,+u);case"[object Error]":return e.name==u.name&&e.message==u.message;case"[object RegExp]":case"[object String]":return e==u+"";case"[object Map]":var h=o;case"[object Set]":var p=1&c;if(h||(h=i),e.size!=u.size&&!p)return!1;var v=l.get(e);if(v)return v==u;c|=2,l.set(e,u);var g=n(h(e),h(u),c,f,d,l);return l.delete(e),g;case"[object Symbol]":if(a)return a.call(e)==a.call(u)}return!1}}function Xf(){if(va)return pa;va=1;var e=no(),t=Kf(),r=Qf(),n=function(){if(ha)return la;ha=1;var e=Sf(),t=Object.prototype.hasOwnProperty;return la=function(r,n,o,i,u,a){var s=1&o,c=e(r),f=c.length;if(f!=e(n).length&&!s)return!1;for(var d=f;d--;){var l=c[d];if(!(s?l in n:t.call(n,l)))return!1}var h=a.get(r),p=a.get(n);if(h&&p)return h==n&&p==r;var v=!0;a.set(r,n),a.set(n,r);for(var g=s;++d<f;){var y=r[l=c[d]],b=n[l];if(i)var m=s?i(b,y,l,n,r,a):i(y,b,l,r,n,a);if(!(void 0===m?y===b||u(y,b,o,i,a):m)){v=!1;break}g||(g="constructor"==l)}if(v&&!g){var w=r.constructor,_=n.constructor;w==_||!("constructor"in r)||!("constructor"in n)||"function"==typeof w&&w instanceof w&&"function"==typeof _&&_ instanceof _||(v=!1)}return a.delete(r),a.delete(n),v}}(),o=Af(),i=lo(),u=ko(),a=oi(),s="[object Arguments]",c="[object Array]",f="[object Object]",d=Object.prototype.hasOwnProperty;return pa=function(l,h,p,v,g,y){var b=i(l),m=i(h),w=b?c:o(l),_=m?c:o(h),E=(w=w==s?f:w)==f,j=(_=_==s?f:_)==f,O=w==_;if(O&&u(l)){if(!u(h))return!1;b=!0,E=!1}if(O&&!E)return y||(y=new e),b||a(l)?t(l,h,p,v,g,y):r(l,h,w,p,v,g,y);if(!(1&p)){var k=E&&d.call(l,"__wrapped__"),N=j&&d.call(h,"__wrapped__");if(k||N){var I=k?l.value():l,x=N?h.value():h;return y||(y=new e),g(I,x,p,v,y)}}return!!O&&(y||(y=new e),n(l,h,p,v,g,y))}}function ed(){if(ya)return ga;ya=1;var e=Xf(),t=co();return ga=function r(n,o,i,u,a){return n===o||(null==n||null==o||!t(n)&&!t(o)?n!=n&&o!=o:e(n,o,i,u,r,a))},ga}function td(){if(_a)return wa;_a=1;var e=qn();return wa=function(t){return t==t&&!e(t)}}function rd(){if(ka)return Oa;return ka=1,Oa=function(e,t){return function(r){return null!=r&&(r[e]===t&&(void 0!==t||e in Object(r)))}}}function nd(){if(Ia)return Na;Ia=1;var e=function(){if(ma)return ba;ma=1;var e=no(),t=ed();return ba=function(r,n,o,i){var u=o.length,a=u,s=!i;if(null==r)return!a;for(r=Object(r);u--;){var c=o[u];if(s&&c[2]?c[1]!==r[c[0]]:!(c[0]in r))return!1}for(;++u<a;){var f=(c=o[u])[0],d=r[f],l=c[1];if(s&&c[2]){if(void 0===d&&!(f in r))return!1}else{var h=new e;if(i)var p=i(d,l,f,r,n,h);if(!(void 0===p?t(l,d,3,i,h):p))return!1}}return!0}}(),t=function(){if(ja)return Ea;ja=1;var e=td(),t=fi();return Ea=function(r){for(var n=t(r),o=n.length;o--;){var i=n[o],u=r[i];n[o]=[i,u,e(u)]}return n}}(),r=rd();return Na=function(n){var o=t(n);return 1==o.length&&o[0][2]?r(o[0][0],o[0][1]):function(t){return t===n||e(t,n,o)}}}function od(){if(Ca)return xa;Ca=1;var e=Yn(),t=co();return xa=function(r){return"symbol"==typeof r||t(r)&&"[object Symbol]"==e(r)}}function id(){if(Sa)return Ma;Sa=1;var e=lo(),t=od(),r=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,n=/^\w*$/;return Ma=function(o,i){if(e(o))return!1;var u=typeof o;return!("number"!=u&&"symbol"!=u&&"boolean"!=u&&null!=o&&!t(o))||(n.test(o)||!r.test(o)||null!=i&&o in Object(i))}}function ud(){if(Ta)return Pa;Ta=1;var e=function(){if(Aa)return La;Aa=1;var e=ro();function t(r,n){if("function"!=typeof r||null!=n&&"function"!=typeof n)throw new TypeError("Expected a function");var o=function(){var e=arguments,t=n?n.apply(this,e):e[0],i=o.cache;if(i.has(t))return i.get(t);var u=r.apply(this,e);return o.cache=i.set(t,u)||i,u};return o.cache=new(t.Cache||e),o}return t.Cache=e,La=t}();return Pa=function(t){var r=e(t,function(e){return 500===n.size&&n.clear(),e}),n=r.cache;return r}}function ad(){if(za)return Ra;return za=1,Ra=function(e,t){for(var r=-1,n=null==e?0:e.length,o=Array(n);++r<n;)o[r]=t(e[r],r,e);return o}}function sd(){if(Ua)return Ba;Ua=1;var e=function(){if(Va)return Ga;Va=1;var e=Wn(),t=ad(),r=lo(),n=od(),o=e?e.prototype:void 0,i=o?o.toString:void 0;return Ga=function e(o){if("string"==typeof o)return o;if(r(o))return t(o,e)+"";if(n(o))return i?i.call(o):"";var u=o+"";return"0"==u&&1/o==-1/0?"-0":u},Ga}();return Ba=function(t){return null==t?"":e(t)}}function cd(){if(Wa)return $a;Wa=1;var e=lo(),t=id(),r=function(){if(Da)return Fa;Da=1;var e=ud(),t=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,r=/\\(\\)?/g,n=e(function(e){var n=[];return 46===e.charCodeAt(0)&&n.push(""),e.replace(t,function(e,t,o,i){n.push(o?i.replace(r,"$1"):t||e)}),n});return Fa=n}(),n=sd();return $a=function(o,i){return e(o)?o:t(o,i)?[o]:r(n(o))}}function fd(){if(qa)return Ya;qa=1;var e=od();return Ya=function(t){if("string"==typeof t||e(t))return t;var r=t+"";return"0"==r&&1/t==-1/0?"-0":r}}function dd(){if(Ha)return Ja;Ha=1;var e=cd(),t=fd();return Ja=function(r,n){for(var o=0,i=(n=e(n,r)).length;null!=r&&o<i;)r=r[t(n[o++])];return o&&o==i?r:void 0}}function ld(){if(ts)return es;ts=1;var e=cd(),t=fo(),r=lo(),n=No(),o=Io(),i=fd();return es=function(u,a,s){for(var c=-1,f=(a=e(a,u)).length,d=!1;++c<f;){var l=i(a[c]);if(!(d=null!=u&&s(u,l)))break;u=u[l]}return d||++c!=f?d:!!(f=null==u?0:u.length)&&o(f)&&n(l,f)&&(r(u)||t(u))}}function hd(){if(ns)return rs;ns=1;var e=Xa?Qa:(Xa=1,Qa=function(e,t){return null!=e&&t in Object(e)}),t=ld();return rs=function(r,n){return null!=r&&t(r,n,e)}}function pd(){if(is)return os;is=1;var e=ed(),t=function(){if(Za)return Ka;Za=1;var e=dd();return Ka=function(t,r,n){var o=null==t?void 0:e(t,r);return void 0===o?n:o}}(),r=hd(),n=id(),o=td(),i=rd(),u=fd();return os=function(a,s){return n(a)&&o(s)?i(u(a),s):function(n){var o=t(n,a);return void 0===o&&o===s?r(n,a):e(s,o,3)}}}function vd(){if(as)return us;return as=1,us=function(e){return function(t){return null==t?void 0:t[e]}}}function gd(){if(ds)return fs;ds=1;var e=vd(),t=function(){if(cs)return ss;cs=1;var e=dd();return ss=function(t){return function(r){return e(r,t)}}}(),r=id(),n=fd();return fs=function(o){return r(o)?e(n(o)):t(o)}}function yd(){if(hs)return ls;hs=1;var e=nd(),t=pd(),r=Yf(),n=lo(),o=gd();return ls=function(i){return"function"==typeof i?i:null==i?r:"object"==typeof i?n(i)?t(i[0],i[1]):e(i):o(i)}}function bd(){if(vs)return ps;vs=1;var e=Of(),t=function(){if(qu)return Yu;qu=1;var e=Wf();return Yu=function(t,r){var n=[];return e(t,function(e,t,o){r(e,t,o)&&n.push(e)}),n}}(),r=yd(),n=lo();return ps=function(o,i){return(n(o)?e:t)(o,r(i,3))}}function md(){if(ms)return bs;ms=1;var e=function(){if(ys)return gs;ys=1;var e=Object.prototype.hasOwnProperty;return gs=function(t,r){return null!=t&&e.call(t,r)}}(),t=ld();return bs=function(r,n){return null!=r&&t(r,n,e)}}function wd(){if(_s)return ws;_s=1;var e=si(),t=Af(),r=fo(),n=lo(),o=ci(),i=ko(),u=ui(),a=oi(),s=Object.prototype.hasOwnProperty;return ws=function(c){if(null==c)return!0;if(o(c)&&(n(c)||"string"==typeof c||"function"==typeof c.splice||i(c)||a(c)||r(c)))return!c.length;var f=t(c);if("[object Map]"==f||"[object Set]"==f)return!c.size;if(u(c))return!e(c).length;for(var d in c)if(s.call(c,d))return!1;return!0}}function _d(){if(js)return Es;return js=1,Es=function(e){return void 0===e}}function Ed(){if(Is)return Ns;Is=1;var e=ad(),t=yd(),r=function(){if(ks)return Os;ks=1;var e=Wf(),t=ci();return Os=function(r,n){var o=-1,i=t(r)?Array(r.length):[];return e(r,function(e,t,r){i[++o]=n(e,t,r)}),i}}(),n=lo();return Ns=function(o,i){return(n(o)?e:r)(o,t(i,3))}}function jd(){if(As)return Ls;As=1;var e=Cs?xs:(Cs=1,xs=function(e,t,r,n){var o=-1,i=null==e?0:e.length;for(n&&i&&(r=e[++o]);++o<i;)r=t(r,e[o],o,e);return r}),t=Wf(),r=yd(),n=Ss?Ms:(Ss=1,Ms=function(e,t,r,n,o){return o(e,function(e,o,i){r=n?(n=!1,e):t(r,e,o,i)}),r}),o=lo();return Ls=function(i,u,a){var s=o(i)?e:n,c=arguments.length<3;return s(i,r(u,4),a,c,t)},Ls}function Od(){if(Us)return Bs;Us=1;var e=function(){if(Ds)return Fs;Ds=1;var e=vd()("length");return Fs=e}(),t=function(){if(zs)return Rs;zs=1;var e=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]");return Rs=function(t){return e.test(t)}}(),r=function(){if(Vs)return Gs;Vs=1;var e="\\ud800-\\udfff",t="["+e+"]",r="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",n="\\ud83c[\\udffb-\\udfff]",o="[^"+e+"]",i="(?:\\ud83c[\\udde6-\\uddff]){2}",u="[\\ud800-\\udbff][\\udc00-\\udfff]",a="(?:"+r+"|"+n+")?",s="[\\ufe0e\\ufe0f]?",c=s+a+"(?:\\u200d(?:"+[o,i,u].join("|")+")"+s+a+")*",f="(?:"+[o+r+"?",r,i,u,t].join("|")+")",d=RegExp(n+"(?="+n+")|"+f+c,"g");return Gs=function(e){for(var t=d.lastIndex=0;d.test(e);)++t;return t}}();return Bs=function(n){return t(n)?r(n):e(n)}}function kd(){if(Ws)return $s;Ws=1;var e=si(),t=Af(),r=ci(),n=function(){if(Ts)return Ps;Ts=1;var e=Yn(),t=lo(),r=co();return Ps=function(n){return"string"==typeof n||!t(n)&&r(n)&&"[object String]"==e(n)}}(),o=Od();return $s=function(i){if(null==i)return 0;if(r(i))return n(i)?o(i):i.length;var u=t(i);return"[object Map]"==u||"[object Set]"==u?i.size:e(i).length}}function Nd(){if(qs)return Ys;qs=1;var e=oo(),t=Df(),r=$f(),n=yd(),o=xf(),i=lo(),u=ko(),a=Jn(),s=qn(),c=oi();return Ys=function(f,d,l){var h=i(f),p=h||u(f)||c(f);if(d=n(d,4),null==l){var v=f&&f.constructor;l=p?h?new v:[]:s(f)&&a(v)?t(o(f)):{}}return(p?e:r)(f,function(e,t,r){return d(l,e,t,r)}),l}}function Id(){if(Zs)return Ks;Zs=1;var e=If(),t=function(){if(Hs)return Js;Hs=1;var e=Wn(),t=fo(),r=lo(),n=e?e.isConcatSpreadable:void 0;return Js=function(e){return r(e)||t(e)||!!(n&&e&&e[n])}}();return Ks=function r(n,o,i,u,a){var s=-1,c=n.length;for(i||(i=t),a||(a=[]);++s<c;){var f=n[s];o>0&&i(f)?o>1?r(f,o-1,i,u,a):e(a,f):u||(a[a.length]=f)}return a},Ks}function xd(){if(tc)return ec;tc=1;var e=Xs?Qs:(Xs=1,Qs=function(e,t,r){switch(r.length){case 0:return e.call(t);case 1:return e.call(t,r[0]);case 2:return e.call(t,r[0],r[1]);case 3:return e.call(t,r[0],r[1],r[2])}return e.apply(t,r)}),t=Math.max;return ec=function(r,n,o){return n=t(void 0===n?r.length-1:n,0),function(){for(var i=arguments,u=-1,a=t(i.length-n,0),s=Array(a);++u<a;)s[u]=i[n+u];u=-1;for(var c=Array(n+1);++u<n;)c[u]=i[u];return c[n]=o(s),e(r,this,c)}},ec}function Cd(){if(ac)return uc;ac=1;var e=function(){if(nc)return rc;nc=1;var e=Bf(),t=io(),r=Yf();return rc=t?function(r,n){return t(r,"toString",{configurable:!0,enumerable:!1,value:e(n),writable:!0})}:r}(),t=function(){if(ic)return oc;ic=1;var e=Date.now;return oc=function(t){var r=0,n=0;return function(){var o=e(),i=16-(o-n);if(n=o,i>0){if(++r>=800)return arguments[0]}else r=0;return t.apply(void 0,arguments)}},oc}(),r=t(e);return uc=r}function Md(){if(yc)return gc;yc=1;var e=dc?fc:(dc=1,fc=function(e,t,r,n){for(var o=e.length,i=r+(n?1:-1);n?i--:++i<o;)if(t(e[i],i,e))return i;return-1}),t=hc?lc:(hc=1,lc=function(e){return e!=e}),r=vc?pc:(vc=1,pc=function(e,t,r){for(var n=r-1,o=e.length;++n<o;)if(e[n]===t)return n;return-1});return gc=function(n,o,i){return o==o?r(n,o,i):e(n,t,i)}}function Sd(){if(kc)return Oc;kc=1;var e=Lf(),t=jc?Ec:(jc=1,Ec=function(){}),r=Zf(),n=e&&1/r(new e([,-0]))[1]==1/0?function(t){return new e(t)}:t;return Oc=n}function Ld(){if(Ic)return Nc;Ic=1;var e=Jf(),t=function(){if(mc)return bc;mc=1;var e=Md();return bc=function(t,r){return!(null==t||!t.length)&&e(t,r,0)>-1}}(),r=_c?wc:(_c=1,wc=function(e,t,r){for(var n=-1,o=null==e?0:e.length;++n<o;)if(r(t,e[n]))return!0;return!1}),n=Hf(),o=Sd(),i=Zf();return Nc=function(u,a,s){var c=-1,f=t,d=u.length,l=!0,h=[],p=h;if(s)l=!1,f=r;else if(d>=200){var v=a?null:o(u);if(v)return i(v);l=!1,f=n,p=new e}else p=a?[]:h;e:for(;++c<d;){var g=u[c],y=a?a(g):g;if(g=s||0!==g?g:0,l&&y==y){for(var b=p.length;b--;)if(p[b]===y)continue e;a&&p.push(y),h.push(g)}else f(p,y,s)||(p!==h&&p.push(y),h.push(g))}return h}}function Ad(){if(Sc)return Mc;Sc=1;var e=Id(),t=function(){if(cc)return sc;cc=1;var e=Yf(),t=xd(),r=Cd();return sc=function(n,o){return r(t(n,o,e),n+"")}}(),r=Ld(),n=function(){if(Cc)return xc;Cc=1;var e=ci(),t=co();return xc=function(r){return t(r)&&e(r)}}(),o=t(function(t){return r(e(t,1,n,!0))});return Mc=o}function Pd(){if(Tc)return Pc;Tc=1;var e=function(){if(Ac)return Lc;Ac=1;var e=ad();return Lc=function(t,r){return e(r,function(e){return t[e]})}}(),t=fi();return Pc=function(r){return null==r?[]:e(r,t(r))}}function Td(){if(Dc)return Fc;var e;Dc=1;try{e={clone:Vf(),constant:Bf(),each:Wu?$u:(Wu=1,$u=qf()),filter:bd(),has:md(),isArray:lo(),isEmpty:wd(),isFunction:Jn(),isUndefined:_d(),keys:fi(),map:Ed(),reduce:jd(),size:kd(),transform:Nd(),union:Ad(),values:Pd()}}catch(t){}return e||(e=window._),Fc=e}function Fd(){if(zc)return Rc;zc=1;var e=Td();Rc=r;var t="\0";function r(r){this._isDirected=!e.has(r,"directed")||r.directed,this._isMultigraph=!!e.has(r,"multigraph")&&r.multigraph,this._isCompound=!!e.has(r,"compound")&&r.compound,this._label=void 0,this._defaultNodeLabelFn=e.constant(void 0),this._defaultEdgeLabelFn=e.constant(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[t]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}function n(e,t){e[t]?e[t]++:e[t]=1}function o(e,t){--e[t]||delete e[t]}function i(t,r,n,o){var i=""+r,u=""+n;if(!t&&i>u){var a=i;i=u,u=a}return i+""+u+""+(e.isUndefined(o)?"\0":o)}function u(e,t){return i(e,t.v,t.w,t.name)}return r.prototype._nodeCount=0,r.prototype._edgeCount=0,r.prototype.isDirected=function(){return this._isDirected},r.prototype.isMultigraph=function(){return this._isMultigraph},r.prototype.isCompound=function(){return this._isCompound},r.prototype.setGraph=function(e){return this._label=e,this},r.prototype.graph=function(){return this._label},r.prototype.setDefaultNodeLabel=function(t){return e.isFunction(t)||(t=e.constant(t)),this._defaultNodeLabelFn=t,this},r.prototype.nodeCount=function(){return this._nodeCount},r.prototype.nodes=function(){return e.keys(this._nodes)},r.prototype.sources=function(){var t=this;return e.filter(this.nodes(),function(r){return e.isEmpty(t._in[r])})},r.prototype.sinks=function(){var t=this;return e.filter(this.nodes(),function(r){return e.isEmpty(t._out[r])})},r.prototype.setNodes=function(t,r){var n=arguments,o=this;return e.each(t,function(e){n.length>1?o.setNode(e,r):o.setNode(e)}),this},r.prototype.setNode=function(r,n){return e.has(this._nodes,r)?(arguments.length>1&&(this._nodes[r]=n),this):(this._nodes[r]=arguments.length>1?n:this._defaultNodeLabelFn(r),this._isCompound&&(this._parent[r]=t,this._children[r]={},this._children[t][r]=!0),this._in[r]={},this._preds[r]={},this._out[r]={},this._sucs[r]={},++this._nodeCount,this)},r.prototype.node=function(e){return this._nodes[e]},r.prototype.hasNode=function(t){return e.has(this._nodes,t)},r.prototype.removeNode=function(t){var r=this;if(e.has(this._nodes,t)){var n=function(e){r.removeEdge(r._edgeObjs[e])};delete this._nodes[t],this._isCompound&&(this._removeFromParentsChildList(t),delete this._parent[t],e.each(this.children(t),function(e){r.setParent(e)}),delete this._children[t]),e.each(e.keys(this._in[t]),n),delete this._in[t],delete this._preds[t],e.each(e.keys(this._out[t]),n),delete this._out[t],delete this._sucs[t],--this._nodeCount}return this},r.prototype.setParent=function(r,n){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(e.isUndefined(n))n=t;else{for(var o=n+="";!e.isUndefined(o);o=this.parent(o))if(o===r)throw new Error("Setting "+n+" as parent of "+r+" would create a cycle");this.setNode(n)}return this.setNode(r),this._removeFromParentsChildList(r),this._parent[r]=n,this._children[n][r]=!0,this},r.prototype._removeFromParentsChildList=function(e){delete this._children[this._parent[e]][e]},r.prototype.parent=function(e){if(this._isCompound){var r=this._parent[e];if(r!==t)return r}},r.prototype.children=function(r){if(e.isUndefined(r)&&(r=t),this._isCompound){var n=this._children[r];if(n)return e.keys(n)}else{if(r===t)return this.nodes();if(this.hasNode(r))return[]}},r.prototype.predecessors=function(t){var r=this._preds[t];if(r)return e.keys(r)},r.prototype.successors=function(t){var r=this._sucs[t];if(r)return e.keys(r)},r.prototype.neighbors=function(t){var r=this.predecessors(t);if(r)return e.union(r,this.successors(t))},r.prototype.isLeaf=function(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length},r.prototype.filterNodes=function(t){var r=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});r.setGraph(this.graph());var n=this;e.each(this._nodes,function(e,n){t(n)&&r.setNode(n,e)}),e.each(this._edgeObjs,function(e){r.hasNode(e.v)&&r.hasNode(e.w)&&r.setEdge(e,n.edge(e))});var o={};function i(e){var t=n.parent(e);return void 0===t||r.hasNode(t)?(o[e]=t,t):t in o?o[t]:i(t)}return this._isCompound&&e.each(r.nodes(),function(e){r.setParent(e,i(e))}),r},r.prototype.setDefaultEdgeLabel=function(t){return e.isFunction(t)||(t=e.constant(t)),this._defaultEdgeLabelFn=t,this},r.prototype.edgeCount=function(){return this._edgeCount},r.prototype.edges=function(){return e.values(this._edgeObjs)},r.prototype.setPath=function(t,r){var n=this,o=arguments;return e.reduce(t,function(e,t){return o.length>1?n.setEdge(e,t,r):n.setEdge(e,t),t}),this},r.prototype.setEdge=function(){var t,r,o,u,a=!1,s=arguments[0];"object"==typeof s&&null!==s&&"v"in s?(t=s.v,r=s.w,o=s.name,2===arguments.length&&(u=arguments[1],a=!0)):(t=s,r=arguments[1],o=arguments[3],arguments.length>2&&(u=arguments[2],a=!0)),t=""+t,r=""+r,e.isUndefined(o)||(o=""+o);var c=i(this._isDirected,t,r,o);if(e.has(this._edgeLabels,c))return a&&(this._edgeLabels[c]=u),this;if(!e.isUndefined(o)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(t),this.setNode(r),this._edgeLabels[c]=a?u:this._defaultEdgeLabelFn(t,r,o);var f=function(e,t,r,n){var o=""+t,i=""+r;if(!e&&o>i){var u=o;o=i,i=u}var a={v:o,w:i};n&&(a.name=n);return a}(this._isDirected,t,r,o);return t=f.v,r=f.w,Object.freeze(f),this._edgeObjs[c]=f,n(this._preds[r],t),n(this._sucs[t],r),this._in[r][c]=f,this._out[t][c]=f,this._edgeCount++,this},r.prototype.edge=function(e,t,r){var n=1===arguments.length?u(this._isDirected,arguments[0]):i(this._isDirected,e,t,r);return this._edgeLabels[n]},r.prototype.hasEdge=function(t,r,n){var o=1===arguments.length?u(this._isDirected,arguments[0]):i(this._isDirected,t,r,n);return e.has(this._edgeLabels,o)},r.prototype.removeEdge=function(e,t,r){var n=1===arguments.length?u(this._isDirected,arguments[0]):i(this._isDirected,e,t,r),a=this._edgeObjs[n];return a&&(e=a.v,t=a.w,delete this._edgeLabels[n],delete this._edgeObjs[n],o(this._preds[t],e),o(this._sucs[e],t),delete this._in[t][n],delete this._out[e][n],this._edgeCount--),this},r.prototype.inEdges=function(t,r){var n=this._in[t];if(n){var o=e.values(n);return r?e.filter(o,function(e){return e.v===r}):o}},r.prototype.outEdges=function(t,r){var n=this._out[t];if(n){var o=e.values(n);return r?e.filter(o,function(e){return e.w===r}):o}},r.prototype.nodeEdges=function(e,t){var r=this.inEdges(e,t);if(r)return r.concat(this.outEdges(e,t))},Rc}function Dd(){if(Wc)return $c;Wc=1;var e=Td(),t=Fd();function r(t){return e.map(t.nodes(),function(r){var n=t.node(r),o=t.parent(r),i={v:r};return e.isUndefined(n)||(i.value=n),e.isUndefined(o)||(i.parent=o),i})}function n(t){return e.map(t.edges(),function(r){var n=t.edge(r),o={v:r.v,w:r.w};return e.isUndefined(r.name)||(o.name=r.name),e.isUndefined(n)||(o.value=n),o})}return $c={write:function(t){var o={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:r(t),edges:n(t)};e.isUndefined(t.graph())||(o.value=e.clone(t.graph()));return o},read:function(r){var n=new t(r.options).setGraph(r.value);return e.each(r.nodes,function(e){n.setNode(e.v,e.value),e.parent&&n.setParent(e.v,e.parent)}),e.each(r.edges,function(e){n.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),n}}}function Rd(){if(qc)return Yc;qc=1;var e=Td();return Yc=function(t){var r,n={},o=[];function i(o){e.has(n,o)||(n[o]=!0,r.push(o),e.each(t.successors(o),i),e.each(t.predecessors(o),i))}return e.each(t.nodes(),function(e){r=[],i(e),r.length&&o.push(r)}),o}}function zd(){if(Hc)return Jc;Hc=1;var e=Td();function t(){this._arr=[],this._keyIndices={}}return Jc=t,t.prototype.size=function(){return this._arr.length},t.prototype.keys=function(){return this._arr.map(function(e){return e.key})},t.prototype.has=function(t){return e.has(this._keyIndices,t)},t.prototype.priority=function(e){var t=this._keyIndices[e];if(void 0!==t)return this._arr[t].priority},t.prototype.min=function(){if(0===this.size())throw new Error("Queue underflow");return this._arr[0].key},t.prototype.add=function(t,r){var n=this._keyIndices;if(t=String(t),!e.has(n,t)){var o=this._arr,i=o.length;return n[t]=i,o.push({key:t,priority:r}),this._decrease(i),!0}return!1},t.prototype.removeMin=function(){this._swap(0,this._arr.length-1);var e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key},t.prototype.decrease=function(e,t){var r=this._keyIndices[e];if(t>this._arr[r].priority)throw new Error("New priority is greater than current priority. Key: "+e+" Old: "+this._arr[r].priority+" New: "+t);this._arr[r].priority=t,this._decrease(r)},t.prototype._heapify=function(e){var t=this._arr,r=2*e,n=r+1,o=e;r<t.length&&(o=t[r].priority<t[o].priority?r:o,n<t.length&&(o=t[n].priority<t[o].priority?n:o),o!==e&&(this._swap(e,o),this._heapify(o)))},t.prototype._decrease=function(e){for(var t,r=this._arr,n=r[e].priority;0!==e&&!(r[t=e>>1].priority<n);)this._swap(e,t),e=t},t.prototype._swap=function(e,t){var r=this._arr,n=this._keyIndices,o=r[e],i=r[t];r[e]=i,r[t]=o,n[i.key]=e,n[o.key]=t},Jc}function Gd(){if(Zc)return Kc;Zc=1;var e=Td(),t=zd();Kc=function(e,n,o,i){return function(e,r,n,o){var i,u,a={},s=new t,c=function(e){var t=e.v!==i?e.v:e.w,r=a[t],o=n(e),c=u.distance+o;if(o<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+o);c<r.distance&&(r.distance=c,r.predecessor=i,s.decrease(t,c))};e.nodes().forEach(function(e){var t=e===r?0:Number.POSITIVE_INFINITY;a[e]={distance:t},s.add(e,t)});for(;s.size()>0&&(i=s.removeMin(),(u=a[i]).distance!==Number.POSITIVE_INFINITY);)o(i).forEach(c);return a}(e,String(n),o||r,i||function(t){return e.outEdges(t)})};var r=e.constant(1);return Kc}function Vd(){if(Xc)return Qc;Xc=1;var e=Gd(),t=Td();return Qc=function(r,n,o){return t.transform(r.nodes(),function(t,i){t[i]=e(r,i,n,o)},{})}}function Bd(){if(tf)return ef;tf=1;var e=Td();return ef=function(t){var r=0,n=[],o={},i=[];function u(a){var s=o[a]={onStack:!0,lowlink:r,index:r++};if(n.push(a),t.successors(a).forEach(function(t){e.has(o,t)?o[t].onStack&&(s.lowlink=Math.min(s.lowlink,o[t].index)):(u(t),s.lowlink=Math.min(s.lowlink,o[t].lowlink))}),s.lowlink===s.index){var c,f=[];do{c=n.pop(),o[c].onStack=!1,f.push(c)}while(a!==c);i.push(f)}}return t.nodes().forEach(function(t){e.has(o,t)||u(t)}),i}}function Ud(){if(nf)return rf;nf=1;var e=Td(),t=Bd();return rf=function(r){return e.filter(t(r),function(e){return e.length>1||1===e.length&&r.hasEdge(e[0],e[0])})}}function $d(){if(uf)return of;uf=1;var e=Td();of=function(e,r,n){return function(e,t,r){var n={},o=e.nodes();return o.forEach(function(e){n[e]={},n[e][e]={distance:0},o.forEach(function(t){e!==t&&(n[e][t]={distance:Number.POSITIVE_INFINITY})}),r(e).forEach(function(r){var o=r.v===e?r.w:r.v,i=t(r);n[e][o]={distance:i,predecessor:e}})}),o.forEach(function(e){var t=n[e];o.forEach(function(r){var i=n[r];o.forEach(function(r){var n=i[e],o=t[r],u=i[r],a=n.distance+o.distance;a<u.distance&&(u.distance=a,u.predecessor=o.predecessor)})})}),n}(e,r||t,n||function(t){return e.outEdges(t)})};var t=e.constant(1);return of}function Wd(){if(sf)return af;sf=1;var e=Td();function t(t){var n={},o={},i=[];if(e.each(t.sinks(),function u(a){if(e.has(o,a))throw new r;e.has(n,a)||(o[a]=!0,n[a]=!0,e.each(t.predecessors(a),u),delete o[a],i.push(a))}),e.size(n)!==t.nodeCount())throw new r;return i}function r(){}return af=t,t.CycleException=r,r.prototype=new Error,af}function Yd(){if(ff)return cf;ff=1;var e=Wd();return cf=function(t){try{e(t)}catch(r){if(r instanceof e.CycleException)return!1;throw r}return!0}}function qd(){if(lf)return df;lf=1;var e=Td();function t(r,n,o,i,u,a){e.has(i,n)||(i[n]=!0,o||a.push(n),e.each(u(n),function(e){t(r,e,o,i,u,a)}),o&&a.push(n))}return df=function(r,n,o){e.isArray(n)||(n=[n]);var i=(r.isDirected()?r.successors:r.neighbors).bind(r),u=[],a={};return e.each(n,function(e){if(!r.hasNode(e))throw new Error("Graph does not have node: "+e);t(r,e,"post"===o,a,i,u)}),u}}function Jd(){if(pf)return hf;pf=1;var e=qd();return hf=function(t,r){return e(t,r,"post")}}function Hd(){if(gf)return vf;gf=1;var e=qd();return vf=function(t,r){return e(t,r,"pre")}}function Kd(){if(bf)return yf;bf=1;var e=Td(),t=Fd(),r=zd();return yf=function(n,o){var i,u=new t,a={},s=new r;function c(e){var t=e.v===i?e.w:e.v,r=s.priority(t);if(void 0!==r){var n=o(e);n<r&&(a[t]=i,s.decrease(t,n))}}if(0===n.nodeCount())return u;e.each(n.nodes(),function(e){s.add(e,Number.POSITIVE_INFINITY),u.setNode(e)}),s.decrease(n.nodes()[0],0);var f=!1;for(;s.size()>0;){if(i=s.removeMin(),e.has(a,i))u.setEdge(i,a[i]);else{if(f)throw new Error("Input graph is not connected: "+n);f=!0}n.nodeEdges(i).forEach(c)}return u}}var Zd=function(){if(Ef)return _f;Ef=1;var e=Uc?Bc:(Uc=1,Bc={Graph:Fd(),version:Vc?Gc:(Vc=1,Gc="2.1.8")});return _f={Graph:e.Graph,json:Dd(),alg:wf?mf:(wf=1,mf={components:Rd(),dijkstra:Gd(),dijkstraAll:Vd(),findCycles:Ud(),floydWarshall:$d(),isAcyclic:Yd(),postorder:Jd(),preorder:Hd(),prim:Kd(),tarjan:Bd(),topsort:Wd()}),version:e.version}}();function Qd(){const{findNode:e}=o(),t=r(new Zd.Graph({directed:!0}));return{graph:t,layout:function(r,n,o="TB"){const u=new Rt.graphlib.Graph;u.setDefaultEdgeLabel(()=>({})),u.setGraph({rankdir:o});const a="LR"===o;for(const t of r){const r=e(t.id);u.setNode(t.id,{width:r?.dimensions.width||150,height:r?.dimensions.height||50})}for(const e of n)u.setEdge(e.source,e.target);Rt.layout(u);const s=new Zd.Graph({directed:!0});for(const e of r)s.setNode(e.id);for(const e of n)s.setEdge(e.source,e.target);return t.value=s,r.map(e=>{const t=u.node(e.id);return{...e,targetPosition:a?i.Left:i.Top,sourcePosition:a?i.Right:i.Bottom,position:{x:t.x,y:t.y}}})}}}const Xd={};function el(e){if(Xd[e])return Xd[e];const t=n(e,null);if(!t){console.warn(`[whitelabel-modules] Missing injected composable: ${e}. Will retry on next call.`);const t=(...t)=>{const r=n(e,null);if(!r)throw new Error(`[whitelabel-modules] ${e} still not provided.`);return Xd[e]=r,r(...t)};return Xd[e]=t,t}return Xd[e]=t,t}const tl=()=>el("cms-useIntegrationActionBuilder")(),rl=()=>el("cms-useIntegrations")(),nl=e=>el("cms-useIntegrationActions")(e),ol=()=>el("cms-useMediaLibrary")(),il=()=>el("cms-useProjectService")(),ul=e=>el("cms-useModuleBreadcrumbs")(e),al=()=>el("cms-useQueryBuilder")(),sl=()=>el("cms-useModule")(),cl=()=>el("cms-useModulePermissions")(),fl=()=>el("cms-useModuleRoute")(),dl=()=>el("cms-useModuleStorage")(),ll=()=>el("cms-useLogs")(),hl=()=>el("cms-useUtilsService")(),pl=()=>el("cms-useFormBuilder")(),vl=()=>el("cms-useFlowBuilder")(),gl=()=>el("cms-useConfirmation")(),yl=e=>el("cms-useFirebaseIntegration")(e),bl=e=>el("cms-useMailer")(e),ml=()=>el("cms-useProjectSettings")(),wl=()=>el("cms-useCustomDialog")(),_l=()=>el("cms-useModuleOverlay")(),El=()=>el("cms-useModuleApi")(),jl=()=>el("cms-useRoute")(),Ol=()=>el("cms-useRouter")(),kl=()=>el("cms-useOverlayStack")();export{hl as A,rt as B,a as C,h as P,wl as a,yl as b,vl as c,pl as d,tl as e,nl as f,rl as g,Qd as h,ll as i,bl as j,ol as k,sl as l,El as m,ul as n,_l as o,cl as p,fl as q,dl as r,kl as s,il as t,gl as u,ml as v,al as w,jl as x,Ol as y,p as z};
package/dist/index.d.ts CHANGED
@@ -1,3 +1,4 @@
1
+ import { FetchOptions } from 'ofetch';
1
2
  import { Ref } from 'vue';
2
3
  import { useLayout } from '../components/ui/flow-builder/composables/useLayout';
3
4
  import { useRunProcess } from '../components/ui/flow-builder/composables/useRunProcess';
@@ -308,6 +309,20 @@ export declare type UseModule = () => {
308
309
 
309
310
  export declare const useModule: () => ReturnType<UseModule>;
310
311
 
312
+ export declare type UseModuleApi = () => {
313
+ get: <T = any>(path: string, options?: FetchOptions) => Promise<T>;
314
+ post: <T = any>(path: string, options?: FetchOptions) => Promise<T>;
315
+ patch: <T = any>(path: string, options?: FetchOptions) => Promise<T>;
316
+ del: <T = any>(path: string, options?: FetchOptions) => Promise<T>;
317
+ };
318
+
319
+ export declare const useModuleApi: () => {
320
+ get: <T = any>(path: string, options?: FetchOptions) => Promise<T>;
321
+ post: <T = any>(path: string, options?: FetchOptions) => Promise<T>;
322
+ patch: <T = any>(path: string, options?: FetchOptions) => Promise<T>;
323
+ del: <T = any>(path: string, options?: FetchOptions) => Promise<T>;
324
+ };
325
+
311
326
  export declare type UseModuleBreadcrumbs = (factory: () => BreadcrumbItem[]) => {};
312
327
 
313
328
  export declare const useModuleBreadcrumbs: (factory: () => BreadcrumbItem[]) => {};
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@oneclick.dev/cms-kit",
3
- "version": "0.0.86",
3
+ "version": "0.0.88",
4
4
  "type": "module",
5
5
  "main": "./dist/cms-kit.cjs",
6
6
  "module": "./dist/cms-kit.js",