@oneclick.dev/cms-kit 0.0.113 → 0.0.115

package/dist/composables-Bc4gRFOx.js

@@ -0,0 +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||n[1].includes("{{")||n[1].includes("}}")?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)}}):s(n[1].trim(),t)}(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","new","delete","void","throw","in","instanceof","var","let","const","function","class","this","super","switch","case","break","continue","default","for","while","do","of","with","yield","await","async","import","export","from","debugger"]);return[...new Set(t.filter(e=>!r.has(e)&&!f.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)}const f=/* @__PURE__ */new Set(["Number","String","Boolean","Array","Object","JSON","Math","Date","RegExp","parseInt","parseFloat","isNaN","isFinite","encodeURIComponent","decodeURIComponent","encodeURI","decodeURI","NaN","Infinity","Intl"]);function d(e,t,r,n,o=8e3){const i=crypto.randomUUID();return new Promise((u,a)=>{const s=e=>{const t=e.data;t&&"response"===t.type&&t.id===i&&(f(),u(t.payload))},c=setTimeout(()=>{f(),a(new Error("Timed out waiting for response"))},o),f=()=>{clearTimeout(c),window.removeEventListener("message",s)};window.addEventListener("message",s);const d=JSON.parse(JSON.stringify(r));e.postMessage({type:t,id:i,payload:d},n)})}const h={"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 h=null;if(["POST","PUT","PATCH"].includes(o)){const e={};i.forEach(({key:t,value:r})=>{t&&(e[t]=r)}),h=JSON.stringify(e),d["Content-Type"]||="application/json"}const l=await fetch(f,{method:o,headers:d,body:h,credentials:"include"});if(l.status>=400)return{result:{success:!1,status:l.status}};let p;const v=l.headers.get("content-type");return p=v?.includes("application/json")?await l.json():await l.text(),{result:{success:!0,data:p,status:l.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})=>{const{$useIntegrationActions:r}=u(),{fireAction:n}=r(t.data.action.integration);return{result:await n(t.data.action,e)}},"show-toast":async(e,{node: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 console.log("Showing toast with",{title:n,description:o,variables:r}),"true"===document.documentElement.dataset.moduleOverlayMode?(window.parent.postMessage({type:"toast:show",payload:{title:n,description:o}},"*"),{shown:!0}):(window.postMessage({type:"toast:show",payload:{title:n,description:o}},"*"),{shown:!0})},"finish-flow":async(e,{node:t,onFinish:r})=>{if(t.data.returnData){let n=l(t.data.transform,e);r({finishAllFlows:!0===t.data.finishAllFlows},n)}else r({finishAllFlows:!0===t.data.finishAllFlows});return{finished:!0}},confetti:async(e,{node:t})=>{const{$confetti: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 d(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})=>{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);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){window.parent.__pendingDialogExtensions={formBuilderExtensions:[],flowBuilderExtensions:r};return await d(window.parent,"dialog:show",{layout:t.data.layout,variables:i},"*")}return await o(t.data.layout,i,[],r)},"show-module":async(e,{node: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)}),"true"===document.documentElement.dataset.moduleOverlayMode){console.log("Opening module in overlay with params",{moduleId:t.data.moduleId,params:i});return await d(window.parent,"module-overlay:show",{moduleId:t.data.moduleId,params:i},"*")}return await n(t.data.moduleId,i)},"wait-delay":async(e,{node: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))},p={ERROR:"error",SKIPPED:"skipped",CANCELLED:"cancelled",FINISHED:"finished",RUNNING:"running"};function v({graph:n,cancelOnError:i=!0,nodes:u=[],edges:a=[],variables:s=[],computedVariables:c=[],onFinish:f,flowBuilderExtensions:d=[],maxIterations:l=100}){const{updateNodeData:v,getConnectedEdges:g,findNode:y}=o(),m=/* @__PURE__ */new Map;let b=!1;const w=(e,...t)=>(b=!0,f?.(e,...t)),_=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>=l)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),A(e,p.RUNNING);try{const t=E.value.predecessors(e)||[],r=Object.assign({},...t.map(e=>m.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}(d),u={...h,...i}[o.data.taskType??o.type],s=u?await u(n,{node:o,graph:E.value,onFinish:w,localVariables:I,flowBuilderExtensions:d}):{};m.set(e,s?JSON.parse(JSON.stringify(s)):{}),A(e,p.FINISHED);const c=a.filter(t=>t.source===e);c.some(e=>e.sourceHandle);for(const e of c){const{source:t,sourceHandle:r}=e,n=_.get(t).type;("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)&&await x(e.target)}}catch(u){console.error(`Error in node ${e}:`,u),A(e,p.ERROR),t(i)&&await M(e)}}}function C(e){S();for(const t of e)A(t.id,null)}async function M(e){const t=E.value.successors(e)||[];for(const r of t)A(r,p.SKIPPED),await M(r)}function S(){j.value=!1,k.clear(),O.clear()}function A(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||b||w(),S()},stop:async function(){j.value=!1;for(const e of N)clearTimeout(O.get(e)),O.delete(e),A(e,p.CANCELLED),await M(e);for(const[e,t]of O)clearTimeout(t),O.delete(e),A(e,p.CANCELLED),await M(e);k.clear(),N.clear()},reset:C,isRunning:j}}var g,y,m,b,w,_,E,j,O,k,N,I,x,C,M,S,A,L,P,T,F,D,R,z,G,U,V,B,$,W,Y,q,J,H,K,Z,Q,X,ee,te,re,ne,oe,ie,ue,ae,se,ce,fe,de,he,le,pe,ve,ge,ye,me,be,we,_e,Ee,je,Oe,ke,Ne,Ie,xe,Ce,Me,Se,Ae,Le,Pe,Te,Fe,De,Re,ze,Ge,Ue,Ve,Be,$e,We,Ye,qe,Je,He,Ke,Ze,Qe,Xe,et,tt,rt="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function nt(e){return e&&e.__esModule&&Object.prototype.hasOwnProperty.call(e,"default")?e.default:e}function ot(){if(y)return g;y=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 g=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))}},g}function it(){if(j)return E;j=1;var e=ot();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 E={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 ut(){if(k)return O;return k=1,O=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 at(){if(I)return N;I=1;return N=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 st(){if(C)return x;C=1;var e=at();x=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 x}function ct(){if(S)return M;S=1;var e=st();return M=function(t,r,n){return t.nodes().reduce(function(o,i){return o[i]=e(t,i,r,n),o},{})}}function ft(){if(L)return A;return L=1,A=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 dt(){if(T)return P;T=1;var e=ft();return P=function(t){return e(t).filter(function(e){return e.length>1||1===e.length&&t.hasEdge(e[0],e[0])})}}function ht(){if(D)return F;D=1,F=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 F}function lt(){if(z)return R;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}z=1;class t extends Error{constructor(){super(...arguments)}}return R=e,e.CycleException=t,R}function pt(){if(U)return G;U=1;var e=lt();return G=function(t){try{e(t)}catch(r){if(r instanceof e.CycleException)return!1;throw r}return!0}}function vt(){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 gt(){if(W)return $;W=1;var e=vt();return $=function(t,r){return e(t,r,"post")}}function yt(){if(q)return Y;q=1;var e=vt();return Y=function(t,r){return e(t,r,"pre")}}function mt(){if(H)return J;H=1;var e=ot(),t=at();return J=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(X)return Q;X=1;var e=_?w:(_=1,w={Graph:ot(),version:b?m:(b=1,m="2.2.4")});return Q={Graph:e.Graph,json:it(),alg:Z?K:(Z=1,K={components:ut(),dijkstra:st(),dijkstraAll:ct(),findCycles:dt(),floydWarshall:ht(),isAcyclic:pt(),postorder:gt(),preorder:yt(),prim:mt(),tarjan:ft(),topsort:lt()}),version:e.version}}function wt(){if(ne)return re;ne=1;let e=bt().Graph,t=function(){if(te)return ee;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 te=1,ee=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(", ")+"]"}}}();re=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 re}function _t(){if(ie)return oe;ie=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}oe={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 oe}function Et(){if(ae)return ue;ae=1;let e=wt(),t=_t().uniqueId;return ue={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 jt(){if(ce)return se;ce=1;let e=_t();return se={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),h=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===h&&(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 Ot(){if(de)return fe;de=1;const{applyWithChunking:e}=_t();return fe={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 kt(){if(le)return he;le=1;var e=bt().Graph,t=Ot().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 he=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 Nt(){if(ve)return pe;ve=1;var e=kt(),t=Ot().slack,r=Ot().longestPath,n=bt().alg.preorder,o=bt().alg.postorder,i=_t().simplify;function u(t){t=i(t),r(t);var n,o=e(t);for(c(o),a(o,t);n=d(o);)l(o,t,n,h(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,h=t.edge(i).weight;if(u+=d?h:-h,a=r,s=f,e.hasEdge(a,s)){var l=e.edge(r,f).cutvalue;u+=d?-l:l}}}),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 h(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 l(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 pe=u,u.initLowLimValues=c,u.initCutValues=a,u.calcCutValue=s,u.leaveEdge=d,u.enterEdge=h,u.exchangeEdges=l,pe}function It(){if(ye)return ge;ye=1;var e=Ot().longestPath,t=kt(),r=Nt();ge=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 ge}function xt(){if(be)return me;return be=1,me=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 Ct(){if(_e)return we;_e=1;let e=_t();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"),h=r.node(s);r.setParent(f,s),h.borderTop=f,r.setParent(d,s),h.borderBottom=d,c.forEach(e=>{t(r,n,o,i,u,a,e);let c=r.node(e),h=c.borderTop?c.borderTop:e,l=c.borderBottom?c.borderBottom:e,p=c.borderTop?i:2*i,v=h!==l?1:u-a[s]+1;r.setEdge(f,h,{weight:p,minlen:v,nestingEdge:!0}),r.setEdge(l,d,{weight:p,minlen:v,nestingEdge:!0})}),r.parent(s)||r.setEdge(n,f,{weight:0,minlen:u+a[s]})}return we={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 Mt(){if(ke)return Oe;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 ke=1,Oe={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 St(){if(Le)return Ae;Le=1;let e=_t();return Ae=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 At(){if(De)return Fe;De=1;let e=Se?Me:(Se=1,Me=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=St(),r=function(){if(Te)return Pe;Te=1;let e=_t();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 h={vs:a.flat(!0)};return c&&(h.barycenter=s/c,h.weight=c),h}}();return Fe=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,h={};f&&(s=s.filter(e=>e!==f&&e!==d));let l=e(o,s);l.forEach(e=>{if(o.children(e.v).length){let i=n(o,e.v,u,a);h[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(l,u);!function(e,t){e.forEach(e=>{e.vs=e.vs.flatMap(e=>t[e]?t[e].vs:e)})}(p,h);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},Fe}function Lt(){if(ze)return Re;ze=1;let e=bt().Graph,t=_t();return Re=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(Ie)return Ne;Ie=1;let e=_t();return Ne=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(Ce)return xe;Ce=1;let e=_t().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 xe=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=At(),n=Lt(),o=Ue?Ge:(Ue=1,Ge=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=_t();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"),h=e(n);if(c(n,h),o&&o.disableOptimalOrderHeuristic)return;let l,p=Number.POSITIVE_INFINITY;for(let e=0,a=0;a<4;++e,++a){s(e%2?f:d,e%4>=2),h=u.buildLayerMatrix(n);let r=t(n,h);r<p&&(a=0,l=Object.assign({},h),p=r)}c(n,l)},Ve}function Tt(){if(We)return $e;We=1;let e=bt().Graph,t=_t();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 $e={positionX:function(e){let o,i=t.buildLayerMatrix(e),d=Object.assign(r(e,i),n(e,i)),h={};["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)),h[r+n]=c})});let l=s(e,h);return c(h,l),f(h,e.graph().align)},findType1Conflicts:r,findType2Conflicts:n,addConflict:o,hasConflict:i,verticalAlignment:u,horizontalCompaction:a,alignCoordinates:c,findSmallestWidthAlignment:s,balance:f}}function Ft(){if(qe)return Ye;qe=1;let e=_t(),t=Tt().positionX;return Ye=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 Dt(){if(He)return Je;He=1;let e=Et(),t=jt(),r=It(),n=_t().normalizeRanks,o=xt(),i=_t().removeEmptyRanks,u=Ct(),a=function(){if(je)return Ee;je=1;let e=_t();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 Ee=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=Mt(),c=Pt(),f=Ft(),d=_t(),h=bt().Graph;Je=function(j,O){let k=O&&O.debugTiming?d.time:d.notime;k("layout",()=>{let N=k("  buildLayoutGraph",()=>function(e){let t=new h({multigraph:!0,compound:!0}),r=E(e.graph());return t.setGraph(Object.assign({},p,_(r,l),d.pick(r,v))),e.nodes().forEach(r=>{const n=_(E(e.node(r)),g);Object.keys(y).forEach(e=>{void 0===n[e]&&(n[e]=y[e])}),t.setNode(r,n),t.setParent(r,e.parent(r))}),e.edges().forEach(r=>{let n=E(e.edge(r));t.setEdge(r,Object.assign({},b,_(n,m),d.pick(n,w)))}),t}(j));k("  runLayout",()=>function(h,l,p){l("    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)})}(h)),l("    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)}})}(h)),l("    acyclic",()=>e.run(h)),l("    nestingGraph.run",()=>u.run(h)),l("    rank",()=>r(d.asNonCompoundGraph(h))),l("    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")}})}(h)),l("    removeEmptyRanks",()=>i(h)),l("    nestingGraph.cleanup",()=>u.cleanup(h)),l("    normalizeRanks",()=>n(h)),l("    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}(h)),l("    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))})}(h)),l("    normalize.run",()=>t.run(h)),l("    parentDummyChains",()=>o(h)),l("    addBorderSegments",()=>a(h)),l("    order",()=>c(h,p)),l("    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})})}(h)),l("    adjustCoordinateSystem",()=>s.adjust(h)),l("    position",()=>f(h)),l("    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}})}(h)),l("    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)})}(h)),l("    normalize.undo",()=>t.undo(h)),l("    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}})}(h)),l("    undoCoordinateSystem",()=>s.undo(h)),l("    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}(h)),l("    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))})}(h)),l("    reversePoints",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);r.reversed&&r.points.reverse()})}(h)),l("    acyclic.undo",()=>e.undo(h))}(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 l=["nodesep","edgesep","ranksep","marginx","marginy"],p={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},v=["acyclicer","ranker","rankdir","align"],g=["width","height","rank"],y={width:0,height:0},m=["minlen","weight","width","height","labeloffset"],b={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},w=["labelpos"];function _(e,t){return d.mapValues(d.pick(e,t),Number)}function E(e){var t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}return Je}function Rt(){if(Ze)return Ke;Ze=1;let e=_t(),t=bt().Graph;return Ke={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 zt=/* @__PURE__ */nt(tt?et:(tt=1,et={graphlib:bt(),layout:Dt(),debug:Rt(),util:{time:_t().time,notime:_t().notime},version:Xe?Qe:(Xe=1,Qe="1.1.8")}));var Gt,Ut,Vt,Bt,$t,Wt,Yt,qt,Jt,Ht,Kt,Zt,Qt,Xt,er,tr,rr,nr,or,ir,ur,ar,sr,cr,fr,dr,hr,lr,pr,vr,gr,yr,mr,br,wr,_r,Er,jr,Or,kr,Nr,Ir,xr,Cr,Mr,Sr,Ar,Lr,Pr,Tr,Fr,Dr,Rr,zr,Gr,Ur,Vr,Br,$r,Wr,Yr,qr,Jr,Hr,Kr,Zr,Qr,Xr,en,tn,rn,nn,on,un,an,sn,cn,fn,dn,hn,ln,pn,vn,gn,yn,mn,bn,wn,_n,En,jn,On,kn,Nn,In,xn,Cn,Mn,Sn,An,Ln,Pn,Tn,Fn,Dn,Rn,zn,Gn;function Un(){if(Bt)return Vt;return Bt=1,Vt=function(e,t){return e===t||e!=e&&t!=t}}function Vn(){if(Wt)return $t;Wt=1;var e=Un();return $t=function(t,r){for(var n=t.length;n--;)if(e(t[n][0],r))return n;return-1}}function Bn(){if(tr)return er;tr=1;var e=Ut?Gt:(Ut=1,Gt=function(){this.__data__=[],this.size=0}),t=function(){if(qt)return Yt;qt=1;var e=Vn(),t=Array.prototype.splice;return Yt=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(Ht)return Jt;Ht=1;var e=Vn();return Jt=function(t){var r=this.__data__,n=e(r,t);return n<0?void 0:r[n][1]}}(),n=function(){if(Zt)return Kt;Zt=1;var e=Vn();return Kt=function(t){return e(this.__data__,t)>-1}}(),o=function(){if(Xt)return Qt;Xt=1;var e=Vn();return Qt=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,er=i}function $n(){if(dr)return fr;dr=1;var e="object"==typeof rt&&rt&&rt.Object===Object&&rt;return fr=e}function Wn(){if(lr)return hr;lr=1;var e=$n(),t="object"==typeof self&&self&&self.Object===Object&&self,r=e||t||Function("return this")();return hr=r}function Yn(){if(vr)return pr;vr=1;var e=Wn().Symbol;return pr=e}function qn(){if(_r)return wr;_r=1;var e=Yn(),t=function(){if(yr)return gr;yr=1;var e=Yn(),t=Object.prototype,r=t.hasOwnProperty,n=t.toString,o=e?e.toStringTag:void 0;return gr=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 mr;br=1;var e=Object.prototype.toString;return mr=function(t){return e.call(t)}}(),n=e?e.toStringTag:void 0;return wr=function(e){return null==e?void 0===e?"[object Undefined]":"[object Null]":n&&n in Object(e)?t(e):r(e)}}function Jn(){if(jr)return Er;return jr=1,Er=function(e){var t=typeof e;return null!=e&&("object"==t||"function"==t)}}function Hn(){if(kr)return Or;kr=1;var e=qn(),t=Jn();return Or=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 Kn(){if(Cr)return xr;Cr=1;var e,t=function(){if(Ir)return Nr;Ir=1;var e=Wn()["__core-js_shared__"];return Nr=e}(),r=(e=/[^.]+$/.exec(t&&t.keys&&t.keys.IE_PROTO||""))?"Symbol(src)_1."+e:"";return xr=function(e){return!!r&&r in e}}function Zn(){if(Sr)return Mr;Sr=1;var e=Function.prototype.toString;return Mr=function(t){if(null!=t){try{return e.call(t)}catch(r){}try{return t+""}catch(r){}}return""}}function Qn(){if(Dr)return Fr;Dr=1;var e=function(){if(Lr)return Ar;Lr=1;var e=Hn(),t=Kn(),r=Jn(),n=Zn(),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 Ar=function(i){return!(!r(i)||t(i))&&(e(i)?c:o).test(n(i))}}(),t=Tr?Pr:(Tr=1,Pr=function(e,t){return null==e?void 0:e[t]});return Fr=function(r,n){var o=t(r,n);return e(o)?o:void 0}}function Xn(){if(zr)return Rr;zr=1;var e=Qn()(Wn(),"Map");return Rr=e}function eo(){if(Ur)return Gr;Ur=1;var e=Qn()(Object,"create");return Gr=e}function to(){if(Xr)return Qr;Xr=1;var e=function(){if(Br)return Vr;Br=1;var e=eo();return Vr=function(){this.__data__=e?e(null):{},this.size=0}}(),t=Wr?$r:(Wr=1,$r=function(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=t?1:0,t}),r=function(){if(qr)return Yr;qr=1;var e=eo(),t=Object.prototype.hasOwnProperty;return Yr=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(Hr)return Jr;Hr=1;var e=eo(),t=Object.prototype.hasOwnProperty;return Jr=function(r){var n=this.__data__;return e?void 0!==n[r]:t.call(n,r)}}(),o=function(){if(Zr)return Kr;Zr=1;var e=eo();return Kr=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,Qr=i}function ro(){if(un)return on;un=1;var e=nn?rn:(nn=1,rn=function(e){var t=typeof e;return"string"==t||"number"==t||"symbol"==t||"boolean"==t?"__proto__"!==e:null===e});return on=function(t,r){var n=t.__data__;return e(r)?n["string"==typeof r?"string":"hash"]:n.map}}function no(){if(gn)return vn;gn=1;var e=function(){if(tn)return en;tn=1;var e=to(),t=Bn(),r=Xn();return en=function(){this.size=0,this.__data__={hash:new e,map:new(r||t),string:new e}}}(),t=function(){if(sn)return an;sn=1;var e=ro();return an=function(t){var r=e(this,t).delete(t);return this.size-=r?1:0,r}}(),r=function(){if(fn)return cn;fn=1;var e=ro();return cn=function(t){return e(this,t).get(t)}}(),n=function(){if(hn)return dn;hn=1;var e=ro();return dn=function(t){return e(this,t).has(t)}}(),o=function(){if(pn)return ln;pn=1;var e=ro();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,vn=i}function oo(){if(wn)return bn;wn=1;var e=Bn(),t=function(){if(nr)return rr;nr=1;var e=Bn();return rr=function(){this.__data__=new e,this.size=0}}(),r=ir?or:(ir=1,or=function(e){var t=this.__data__,r=t.delete(e);return this.size=t.size,r}),n=ar?ur:(ar=1,ur=function(e){return this.__data__.get(e)}),o=cr?sr:(cr=1,sr=function(e){return this.__data__.has(e)}),i=function(){if(mn)return yn;mn=1;var e=Bn(),t=Xn(),r=no();return yn=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 io(){if(En)return _n;return En=1,_n=function(e,t){for(var r=-1,n=null==e?0:e.length;++r<n&&!1!==t(e[r],r,e););return e}}function uo(){if(On)return jn;On=1;var e=Qn(),t=function(){try{var t=e(Object,"defineProperty");return t({},"",{}),t}catch(r){}}();return jn=t}function ao(){if(Nn)return kn;Nn=1;var e=uo();return kn=function(t,r,n){"__proto__"==r&&e?e(t,r,{configurable:!0,enumerable:!0,value:n,writable:!0}):t[r]=n}}function so(){if(xn)return In;xn=1;var e=ao(),t=Un(),r=Object.prototype.hasOwnProperty;return In=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 co(){if(Mn)return Cn;Mn=1;var e=so(),t=ao();return Cn=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 fo(){if(Pn)return Ln;return Pn=1,Ln=function(e){return null!=e&&"object"==typeof e}}function ho(){if(Rn)return Dn;Rn=1;var e=function(){if(Fn)return Tn;Fn=1;var e=qn(),t=fo();return Tn=function(r){return t(r)&&"[object Arguments]"==e(r)}}(),t=fo(),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 Dn=i}function lo(){if(Gn)return zn;Gn=1;var e=Array.isArray;return zn=e}var po,vo,go,yo,mo,bo,wo,_o,Eo,jo,Oo,ko={exports:{}};function No(){return go||(go=1,e=ko,t=ko.exports,r=Wn(),n=vo?po:(vo=1,po=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),ko.exports;var e,t,r,n,o,i,u,a}function Io(){if(mo)return yo;mo=1;var e=/^(?:0|[1-9]\d*)$/;return yo=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 xo(){if(wo)return bo;wo=1;return bo=function(e){return"number"==typeof e&&e>-1&&e%1==0&&e<=9007199254740991}}function Co(){if(Oo)return jo;return Oo=1,jo=function(e){return function(t){return e(t)}}}var Mo,So,Ao,Lo,Po,To,Fo,Do,Ro,zo,Go,Uo,Vo,Bo,$o,Wo,Yo,qo,Jo,Ho,Ko,Zo,Qo,Xo,ei,ti,ri,ni={exports:{}};function oi(){return Mo||(Mo=1,e=ni,t=ni.exports,r=$n(),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),ni.exports;var e,t,r,n,o,i,u}function ii(){if(Ao)return So;Ao=1;var e=function(){if(Eo)return _o;Eo=1;var e=qn(),t=xo(),r=fo(),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,_o=function(o){return r(o)&&t(o.length)&&!!n[e(o)]}}(),t=Co(),r=oi(),n=r&&r.isTypedArray,o=n?t(n):e;return So=o}function ui(){if(Po)return Lo;Po=1;var e=An?Sn:(An=1,Sn=function(e,t){for(var r=-1,n=Array(e);++r<e;)n[r]=t(r);return n}),t=ho(),r=lo(),n=No(),o=Io(),i=ii(),u=Object.prototype.hasOwnProperty;return Lo=function(a,s){var c=r(a),f=!c&&t(a),d=!c&&!f&&n(a),h=!c&&!f&&!d&&i(a),l=c||f||d||h,p=l?e(a.length,String):[],v=p.length;for(var g in a)!s&&!u.call(a,g)||l&&("length"==g||d&&("offset"==g||"parent"==g)||h&&("buffer"==g||"byteLength"==g||"byteOffset"==g)||o(g,v))||p.push(g);return p}}function ai(){if(Fo)return To;Fo=1;var e=Object.prototype;return To=function(t){var r=t&&t.constructor;return t===("function"==typeof r&&r.prototype||e)}}function si(){if(Ro)return Do;return Ro=1,Do=function(e,t){return function(r){return e(t(r))}}}function ci(){if(Vo)return Uo;Vo=1;var e=ai(),t=function(){if(Go)return zo;Go=1;var e=si()(Object.keys,Object);return zo=e}(),r=Object.prototype.hasOwnProperty;return Uo=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 fi(){if($o)return Bo;$o=1;var e=Hn(),t=xo();return Bo=function(r){return null!=r&&t(r.length)&&!e(r)}}function di(){if(Yo)return Wo;Yo=1;var e=ui(),t=ci(),r=fi();return Wo=function(n){return r(n)?e(n):t(n)}}function hi(){if(Qo)return Zo;Qo=1;var e=Jn(),t=ai(),r=Ko?Ho:(Ko=1,Ho=function(e){var t=[];if(null!=e)for(var r in Object(e))t.push(r);return t}),n=Object.prototype.hasOwnProperty;return Zo=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(ei)return Xo;ei=1;var e=ui(),t=hi(),r=fi();return Xo=function(n){return r(n)?e(n,!0):t(n)}}var pi,vi,gi,yi,mi,bi,wi,_i,Ei,ji,Oi,ki,Ni,Ii,xi,Ci,Mi,Si,Ai,Li,Pi,Ti,Fi,Di,Ri,zi,Gi,Ui,Vi,Bi,$i,Wi,Yi,qi,Ji,Hi,Ki,Zi,Qi,Xi,eu,tu,ru,nu,ou,iu,uu,au,su,cu,fu,du,hu,lu,pu,vu,gu,yu,mu,bu,wu,_u,Eu,ju,Ou,ku,Nu,Iu,xu,Cu,Mu,Su,Au,Lu,Pu,Tu,Fu,Du,Ru,zu,Gu,Uu,Vu,Bu,$u,Wu,Yu,qu,Ju,Hu,Ku,Zu,Qu,Xu,ea,ta,ra,na,oa,ia,ua,aa,sa,ca,fa,da,ha,la,pa,va,ga,ya,ma,ba,wa,_a,Ea,ja,Oa,ka,Na,Ia,xa,Ca,Ma,Sa,Aa,La,Pa,Ta,Fa,Da,Ra,za,Ga,Ua,Va,Ba,$a,Wa,Ya,qa,Ja,Ha,Ka,Za,Qa,Xa,es,ts,rs,ns,os,is,us,as,ss,cs,fs,ds,hs,ls,ps,vs,gs,ys,ms,bs,ws,_s,Es,js,Os,ks,Ns,Is,xs,Cs,Ms,Ss,As,Ls,Ps,Ts,Fs,Ds,Rs,zs,Gs,Us,Vs,Bs,$s,Ws,Ys,qs,Js,Hs,Ks,Zs,Qs,Xs,ec,tc,rc,nc,oc,ic,uc,ac,sc,cc,fc,dc,hc,lc,pc,vc,gc,yc,mc,bc,wc,_c,Ec,jc,Oc,kc,Nc,Ic,xc,Cc,Mc,Sc,Ac,Lc,Pc,Tc,Fc,Dc,Rc,zc,Gc,Uc,Vc,Bc,$c,Wc,Yc,qc,Jc,Hc,Kc,Zc,Qc,Xc,ef,tf,rf,nf,of,uf,af,sf,cf,ff,df,hf,lf,pf,vf,gf,yf,mf,bf,wf,_f,Ef,jf,Of={exports:{}};function kf(){if(mi)return yi;return mi=1,yi=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 Nf(){if(wi)return bi;return wi=1,bi=function(){return[]}}function If(){if(Ei)return _i;Ei=1;var e=kf(),t=Nf(),r=Object.prototype.propertyIsEnumerable,n=Object.getOwnPropertySymbols;return _i=n?function(t){return null==t?[]:(t=Object(t),e(n(t),function(e){return r.call(t,e)}))}:t}function xf(){if(Ni)return ki;return Ni=1,ki=function(e,t){for(var r=-1,n=t.length,o=e.length;++r<n;)e[o+r]=t[r];return e}}function Cf(){if(xi)return Ii;xi=1;var e=si()(Object.getPrototypeOf,Object);return Ii=e}function Mf(){if(Mi)return Ci;Mi=1;var e=xf(),t=Cf(),r=If(),n=Nf(),o=Object.getOwnPropertySymbols;return Ci=o?function(n){for(var o=[];n;)e(o,r(n)),n=t(n);return o}:n}function Sf(){if(Pi)return Li;Pi=1;var e=xf(),t=lo();return Li=function(r,n,o){var i=n(r);return t(r)?i:e(i,o(r))}}function Af(){if(Fi)return Ti;Fi=1;var e=Sf(),t=If(),r=di();return Ti=function(n){return e(n,r,t)}}function Lf(){if($i)return Bi;$i=1;var e=Qn()(Wn(),"Set");return Bi=e}function Pf(){if(Ji)return qi;Ji=1;var e=function(){if(Gi)return zi;Gi=1;var e=Qn()(Wn(),"DataView");return zi=e}(),t=Xn(),r=function(){if(Vi)return Ui;Vi=1;var e=Qn()(Wn(),"Promise");return Ui=e}(),n=Lf(),o=function(){if(Yi)return Wi;Yi=1;var e=Qn()(Wn(),"WeakMap");return Wi=e}(),i=qn(),u=Zn(),a="[object Map]",s="[object Promise]",c="[object Set]",f="[object WeakMap]",d="[object DataView]",h=u(e),l=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 h:return d;case l:return a;case p:return s;case v:return c;case g:return f}return t}),qi=y}function Tf(){if(Qi)return Zi;Qi=1;var e=Wn().Uint8Array;return Zi=e}function Ff(){if(eu)return Xi;eu=1;var e=Tf();return Xi=function(t){var r=new t.constructor(t.byteLength);return new e(r).set(new e(t)),r}}function Df(){if(fu)return cu;fu=1;var e=Ff(),t=function(){if(ru)return tu;ru=1;var e=Ff();return tu=function(t,r){var n=r?e(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.byteLength)}}(),r=function(){if(ou)return nu;ou=1;var e=/\w*$/;return nu=function(t){var r=new t.constructor(t.source,e.exec(t));return r.lastIndex=t.lastIndex,r}}(),n=function(){if(uu)return iu;uu=1;var e=Yn(),t=e?e.prototype:void 0,r=t?t.valueOf:void 0;return iu=function(e){return r?Object(r.call(e)):{}}}(),o=function(){if(su)return au;su=1;var e=Ff();return au=function(t,r){var n=r?e(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.length)}}();return cu=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 Rf(){if(hu)return du;hu=1;var e=Jn(),t=Object.create;return du=/* @__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 zf(){if(mu)return yu;mu=1;var e=function(){if(gu)return vu;gu=1;var e=Pf(),t=fo();return vu=function(r){return t(r)&&"[object Map]"==e(r)}}(),t=Co(),r=oi(),n=r&&r.isMap,o=n?t(n):e;return yu=o}function Gf(){if(Eu)return _u;Eu=1;var e=function(){if(wu)return bu;wu=1;var e=Pf(),t=fo();return bu=function(r){return t(r)&&"[object Set]"==e(r)}}(),t=Co(),r=oi(),n=r&&r.isSet,o=n?t(n):e;return _u=o}function Uf(){if(Ou)return ju;Ou=1;var e,t,r,n,o,i,u,a=oo(),s=io(),c=so(),f=function(){if(Jo)return qo;Jo=1;var e=co(),t=di();return qo=function(r,n){return r&&e(n,t(n),r)}}(),d=function(){if(ri)return ti;ri=1;var e=co(),t=li();return ti=function(r,n){return r&&e(n,t(n),r)}}(),h=(pi||(pi=1,e=Of,t=Of.exports,r=Wn(),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}),Of.exports),l=gi?vi:(gi=1,vi=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(Oi)return ji;Oi=1;var e=co(),t=If();return ji=function(r,n){return e(r,t(r),n)}}(),v=function(){if(Ai)return Si;Ai=1;var e=co(),t=Mf();return Si=function(r,n){return e(r,t(r),n)}}(),g=Af(),y=function(){if(Ri)return Di;Ri=1;var e=Sf(),t=Mf(),r=li();return Di=function(n){return e(n,r,t)}}(),m=Pf(),b=function(){if(Ki)return Hi;Ki=1;var e=Object.prototype.hasOwnProperty;return Hi=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=Df(),_=function(){if(pu)return lu;pu=1;var e=Rf(),t=Cf(),r=ai();return lu=function(n){return"function"!=typeof n.constructor||r(n)?{}:e(t(n))}}(),E=lo(),j=No(),O=zf(),k=Jn(),N=Gf(),I=di(),x=li(),C="[object Arguments]",M="[object Function]",S="[object Object]",A={};return A[C]=A["[object Array]"]=A["[object ArrayBuffer]"]=A["[object DataView]"]=A["[object Boolean]"]=A["[object Date]"]=A["[object Float32Array]"]=A["[object Float64Array]"]=A["[object Int8Array]"]=A["[object Int16Array]"]=A["[object Int32Array]"]=A["[object Map]"]=A["[object Number]"]=A[S]=A["[object RegExp]"]=A["[object Set]"]=A["[object String]"]=A["[object Symbol]"]=A["[object Uint8Array]"]=A["[object Uint8ClampedArray]"]=A["[object Uint16Array]"]=A["[object Uint32Array]"]=!0,A["[object Error]"]=A[M]=A["[object WeakMap]"]=!1,ju=function e(t,r,n,o,i,u){var L,P=1&r,T=2&r,F=4&r;if(n&&(L=i?n(t,o,i,u):n(t)),void 0!==L)return L;if(!k(t))return t;var D=E(t);if(D){if(L=b(t),!P)return l(t,L)}else{var R=m(t),z=R==M||"[object GeneratorFunction]"==R;if(j(t))return h(t,P);if(R==S||R==C||z&&!i){if(L=T||z?{}:_(t),!P)return T?v(t,d(L,t)):p(t,f(L,t))}else{if(!A[R])return i?t:{};L=w(t,R,P)}}u||(u=new a);var G=u.get(t);if(G)return G;u.set(t,L),N(t)?t.forEach(function(o){L.add(e(o,r,n,o,t,u))}):O(t)&&t.forEach(function(o,i){L.set(i,e(o,r,n,i,t,u))});var U=D?void 0:(F?T?y:g:T?x:I)(t);return s(U||t,function(o,i){U&&(o=t[i=o]),c(L,i,e(o,r,n,i,t,u))}),L},ju}function Vf(){if(Nu)return ku;Nu=1;var e=Uf();return ku=function(t){return e(t,4)}}function Bf(){if(xu)return Iu;return xu=1,Iu=function(e){return function(){return e}}}function $f(){if(Au)return Su;Au=1;var e=(Mu?Cu:(Mu=1,Cu=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 Su=e}function Wf(){if(Pu)return Lu;Pu=1;var e=$f(),t=di();return Lu=function(r,n){return r&&e(r,n,t)}}function Yf(){if(Ru)return Du;Ru=1;var e=Wf(),t=function(){if(Fu)return Tu;Fu=1;var e=fi();return Tu=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 Du=t}function qf(){if(Gu)return zu;return Gu=1,zu=function(e){return e}}function Jf(){if($u)return Bu;$u=1;var e=io(),t=Yf(),r=function(){if(Vu)return Uu;Vu=1;var e=qf();return Uu=function(t){return"function"==typeof t?t:e}}(),n=lo();return Bu=function(o,i){return(n(o)?e:t)(o,r(i))}}function Hf(){if(ea)return Xu;ea=1;var e=no(),t=Ku?Hu:(Ku=1,Hu=function(e){return this.__data__.set(e,"__lodash_hash_undefined__"),this}),r=Qu?Zu:(Qu=1,Zu=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,Xu=n}function Kf(){if(oa)return na;return oa=1,na=function(e,t){return e.has(t)}}function Zf(){if(ua)return ia;ua=1;var e=Hf(),t=ra?ta:(ra=1,ta=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=Kf();return ia=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 h=s.get(n),l=s.get(o);if(h&&l)return h==o&&l==n;var p=-1,v=!0,g=2&i?new e:void 0;for(s.set(n,o),s.set(o,n);++p<f;){var y=n[p],m=o[p];if(u)var b=c?u(m,y,p,o,n,s):u(y,m,p,n,o,s);if(void 0!==b){if(b)continue;v=!1;break}if(g){if(!t(o,function(e,t){if(!r(g,t)&&(y===e||a(y,e,i,u,s)))return g.push(t)})){v=!1;break}}else if(y!==m&&!a(y,m,i,u,s)){v=!1;break}}return s.delete(n),s.delete(o),v}}function Qf(){if(fa)return ca;return fa=1,ca=function(e){var t=-1,r=Array(e.size);return e.forEach(function(e){r[++t]=e}),r}}function Xf(){if(ha)return da;ha=1;var e=Yn(),t=Tf(),r=Un(),n=Zf(),o=sa?aa:(sa=1,aa=function(e){var t=-1,r=Array(e.size);return e.forEach(function(e,n){r[++t]=[n,e]}),r}),i=Qf(),u=e?e.prototype:void 0,a=u?u.valueOf:void 0;return da=function(e,u,s,c,f,d,h){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 l=o;case"[object Set]":var p=1&c;if(l||(l=i),e.size!=u.size&&!p)return!1;var v=h.get(e);if(v)return v==u;c|=2,h.set(e,u);var g=n(l(e),l(u),c,f,d,h);return h.delete(e),g;case"[object Symbol]":if(a)return a.call(e)==a.call(u)}return!1}}function ed(){if(ga)return va;ga=1;var e=oo(),t=Zf(),r=Xf(),n=function(){if(pa)return la;pa=1;var e=Af(),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 h=c[d];if(!(s?h in n:t.call(n,h)))return!1}var l=a.get(r),p=a.get(n);if(l&&p)return l==n&&p==r;var v=!0;a.set(r,n),a.set(n,r);for(var g=s;++d<f;){var y=r[h=c[d]],m=n[h];if(i)var b=s?i(m,y,h,n,r,a):i(y,m,h,r,n,a);if(!(void 0===b?y===m||u(y,m,o,i,a):b)){v=!1;break}g||(g="constructor"==h)}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=No(),a=ii(),s="[object Arguments]",c="[object Array]",f="[object Object]",d=Object.prototype.hasOwnProperty;return va=function(h,l,p,v,g,y){var m=i(h),b=i(l),w=m?c:o(h),_=b?c:o(l),E=(w=w==s?f:w)==f,j=(_=_==s?f:_)==f,O=w==_;if(O&&u(h)){if(!u(l))return!1;m=!0,E=!1}if(O&&!E)return y||(y=new e),m||a(h)?t(h,l,p,v,g,y):r(h,l,w,p,v,g,y);if(!(1&p)){var k=E&&d.call(h,"__wrapped__"),N=j&&d.call(l,"__wrapped__");if(k||N){var I=k?h.value():h,x=N?l.value():l;return y||(y=new e),g(I,x,p,v,y)}}return!!O&&(y||(y=new e),n(h,l,p,v,g,y))}}function td(){if(ma)return ya;ma=1;var e=ed(),t=fo();return ya=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))},ya}function rd(){if(Ea)return _a;Ea=1;var e=Jn();return _a=function(t){return t==t&&!e(t)}}function nd(){if(Na)return ka;return Na=1,ka=function(e,t){return function(r){return null!=r&&(r[e]===t&&(void 0!==t||e in Object(r)))}}}function od(){if(xa)return Ia;xa=1;var e=function(){if(wa)return ba;wa=1;var e=oo(),t=td();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],h=c[1];if(s&&c[2]){if(void 0===d&&!(f in r))return!1}else{var l=new e;if(i)var p=i(d,h,f,r,n,l);if(!(void 0===p?t(h,d,3,i,l):p))return!1}}return!0}}(),t=function(){if(Oa)return ja;Oa=1;var e=rd(),t=di();return ja=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=nd();return Ia=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 id(){if(Ma)return Ca;Ma=1;var e=qn(),t=fo();return Ca=function(r){return"symbol"==typeof r||t(r)&&"[object Symbol]"==e(r)}}function ud(){if(Aa)return Sa;Aa=1;var e=lo(),t=id(),r=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,n=/^\w*$/;return Sa=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 ad(){if(Fa)return Ta;Fa=1;var e=function(){if(Pa)return La;Pa=1;var e=no();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 Ta=function(t){var r=e(t,function(e){return 500===n.size&&n.clear(),e}),n=r.cache;return r}}function sd(){if(Ga)return za;return Ga=1,za=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 cd(){if($a)return Ba;$a=1;var e=function(){if(Va)return Ua;Va=1;var e=Yn(),t=sd(),r=lo(),n=id(),o=e?e.prototype:void 0,i=o?o.toString:void 0;return Ua=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},Ua}();return Ba=function(t){return null==t?"":e(t)}}function fd(){if(Ya)return Wa;Ya=1;var e=lo(),t=ud(),r=function(){if(Ra)return Da;Ra=1;var e=ad(),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 Da=n}(),n=cd();return Wa=function(o,i){return e(o)?o:t(o,i)?[o]:r(n(o))}}function dd(){if(Ja)return qa;Ja=1;var e=id();return qa=function(t){if("string"==typeof t||e(t))return t;var r=t+"";return"0"==r&&1/t==-1/0?"-0":r}}function hd(){if(Ka)return Ha;Ka=1;var e=fd(),t=dd();return Ha=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(rs)return ts;rs=1;var e=fd(),t=ho(),r=lo(),n=Io(),o=xo(),i=dd();return ts=function(u,a,s){for(var c=-1,f=(a=e(a,u)).length,d=!1;++c<f;){var h=i(a[c]);if(!(d=null!=u&&s(u,h)))break;u=u[h]}return d||++c!=f?d:!!(f=null==u?0:u.length)&&o(f)&&n(h,f)&&(r(u)||t(u))}}function pd(){if(os)return ns;os=1;var e=es?Xa:(es=1,Xa=function(e,t){return null!=e&&t in Object(e)}),t=ld();return ns=function(r,n){return null!=r&&t(r,n,e)}}function vd(){if(us)return is;us=1;var e=td(),t=function(){if(Qa)return Za;Qa=1;var e=hd();return Za=function(t,r,n){var o=null==t?void 0:e(t,r);return void 0===o?n:o}}(),r=pd(),n=ud(),o=rd(),i=nd(),u=dd();return is=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 gd(){if(ss)return as;return ss=1,as=function(e){return function(t){return null==t?void 0:t[e]}}}function yd(){if(hs)return ds;hs=1;var e=gd(),t=function(){if(fs)return cs;fs=1;var e=hd();return cs=function(t){return function(r){return e(r,t)}}}(),r=ud(),n=dd();return ds=function(o){return r(o)?e(n(o)):t(o)}}function md(){if(ps)return ls;ps=1;var e=od(),t=vd(),r=qf(),n=lo(),o=yd();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(gs)return vs;gs=1;var e=kf(),t=function(){if(Ju)return qu;Ju=1;var e=Yf();return qu=function(t,r){var n=[];return e(t,function(e,t,o){r(e,t,o)&&n.push(e)}),n}}(),r=md(),n=lo();return vs=function(o,i){return(n(o)?e:t)(o,r(i,3))}}function wd(){if(ws)return bs;ws=1;var e=function(){if(ms)return ys;ms=1;var e=Object.prototype.hasOwnProperty;return ys=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 _d(){if(Es)return _s;Es=1;var e=ci(),t=Pf(),r=ho(),n=lo(),o=fi(),i=No(),u=ai(),a=ii(),s=Object.prototype.hasOwnProperty;return _s=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 Ed(){if(Os)return js;return Os=1,js=function(e){return void 0===e}}function jd(){if(xs)return Is;xs=1;var e=sd(),t=md(),r=function(){if(Ns)return ks;Ns=1;var e=Yf(),t=fi();return ks=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 Is=function(o,i){return(n(o)?e:r)(o,t(i,3))}}function Od(){if(Ps)return Ls;Ps=1;var e=Ms?Cs:(Ms=1,Cs=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=Yf(),r=md(),n=As?Ss:(As=1,Ss=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 kd(){if($s)return Bs;$s=1;var e=function(){if(Rs)return Ds;Rs=1;var e=gd()("length");return Ds=e}(),t=function(){if(Gs)return zs;Gs=1;var e=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]");return zs=function(t){return e.test(t)}}(),r=function(){if(Vs)return Us;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 Us=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 Nd(){if(Ys)return Ws;Ys=1;var e=ci(),t=Pf(),r=fi(),n=function(){if(Fs)return Ts;Fs=1;var e=qn(),t=lo(),r=fo();return Ts=function(n){return"string"==typeof n||!t(n)&&r(n)&&"[object String]"==e(n)}}(),o=kd();return Ws=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 Id(){if(Js)return qs;Js=1;var e=io(),t=Rf(),r=Wf(),n=md(),o=Cf(),i=lo(),u=No(),a=Hn(),s=Jn(),c=ii();return qs=function(f,d,h){var l=i(f),p=l||u(f)||c(f);if(d=n(d,4),null==h){var v=f&&f.constructor;h=p?l?new v:[]:s(f)&&a(v)?t(o(f)):{}}return(p?e:r)(f,function(e,t,r){return d(h,e,t,r)}),h}}function xd(){if(Qs)return Zs;Qs=1;var e=xf(),t=function(){if(Ks)return Hs;Ks=1;var e=Yn(),t=ho(),r=lo(),n=e?e.isConcatSpreadable:void 0;return Hs=function(e){return r(e)||t(e)||!!(n&&e&&e[n])}}();return Zs=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},Zs}function Cd(){if(rc)return tc;rc=1;var e=ec?Xs:(ec=1,Xs=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 tc=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)}},tc}function Md(){if(sc)return ac;sc=1;var e=function(){if(oc)return nc;oc=1;var e=Bf(),t=uo(),r=qf();return nc=t?function(r,n){return t(r,"toString",{configurable:!0,enumerable:!1,value:e(n),writable:!0})}:r}(),t=function(){if(uc)return ic;uc=1;var e=Date.now;return ic=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)}},ic}(),r=t(e);return ac=r}function Sd(){if(mc)return yc;mc=1;var e=hc?dc:(hc=1,dc=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=pc?lc:(pc=1,lc=function(e){return e!=e}),r=gc?vc:(gc=1,vc=function(e,t,r){for(var n=r-1,o=e.length;++n<o;)if(e[n]===t)return n;return-1});return yc=function(n,o,i){return o==o?r(n,o,i):e(n,t,i)}}function Ad(){if(Nc)return kc;Nc=1;var e=Lf(),t=Oc?jc:(Oc=1,jc=function(){}),r=Qf(),n=e&&1/r(new e([,-0]))[1]==1/0?function(t){return new e(t)}:t;return kc=n}function Ld(){if(xc)return Ic;xc=1;var e=Hf(),t=function(){if(wc)return bc;wc=1;var e=Sd();return bc=function(t,r){return!(null==t||!t.length)&&e(t,r,0)>-1}}(),r=Ec?_c:(Ec=1,_c=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=Kf(),o=Ad(),i=Qf();return Ic=function(u,a,s){var c=-1,f=t,d=u.length,h=!0,l=[],p=l;if(s)h=!1,f=r;else if(d>=200){var v=a?null:o(u);if(v)return i(v);h=!1,f=n,p=new e}else p=a?[]:l;e:for(;++c<d;){var g=u[c],y=a?a(g):g;if(g=s||0!==g?g:0,h&&y==y){for(var m=p.length;m--;)if(p[m]===y)continue e;a&&p.push(y),l.push(g)}else f(p,y,s)||(p!==l&&p.push(y),l.push(g))}return l}}function Pd(){if(Ac)return Sc;Ac=1;var e=xd(),t=function(){if(fc)return cc;fc=1;var e=qf(),t=Cd(),r=Md();return cc=function(n,o){return r(t(n,o,e),n+"")}}(),r=Ld(),n=function(){if(Mc)return Cc;Mc=1;var e=fi(),t=fo();return Cc=function(r){return t(r)&&e(r)}}(),o=t(function(t){return r(e(t,1,n,!0))});return Sc=o}function Td(){if(Fc)return Tc;Fc=1;var e=function(){if(Pc)return Lc;Pc=1;var e=sd();return Lc=function(t,r){return e(r,function(e){return t[e]})}}(),t=di();return Tc=function(r){return null==r?[]:e(r,t(r))}}function Fd(){if(Rc)return Dc;var e;Rc=1;try{e={clone:Vf(),constant:Bf(),each:Yu?Wu:(Yu=1,Wu=Jf()),filter:bd(),has:wd(),isArray:lo(),isEmpty:_d(),isFunction:Hn(),isUndefined:Ed(),keys:di(),map:jd(),reduce:Od(),size:Nd(),transform:Id(),union:Pd(),values:Td()}}catch(t){}return e||(e=window._),Dc=e}function Dd(){if(Gc)return zc;Gc=1;var e=Fd();zc=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))},zc}function Rd(){if(Yc)return Wc;Yc=1;var e=Fd(),t=Dd();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 Wc={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 zd(){if(Jc)return qc;Jc=1;var e=Fd();return qc=function(t){var r,n={},o=[];function i(o){e.has(n,o)||(n[o]=!0,r.push(o),e.each(t.successors(o),i),e.each(t.predecessors(o),i))}return e.each(t.nodes(),function(e){r=[],i(e),r.length&&o.push(r)}),o}}function Gd(){if(Kc)return Hc;Kc=1;var e=Fd();function t(){this._arr=[],this._keyIndices={}}return Hc=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},Hc}function Ud(){if(Qc)return Zc;Qc=1;var e=Fd(),t=Gd();Zc=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 Zc}function Vd(){if(ef)return Xc;ef=1;var e=Ud(),t=Fd();return Xc=function(r,n,o){return t.transform(r.nodes(),function(t,i){t[i]=e(r,i,n,o)},{})}}function Bd(){if(rf)return tf;rf=1;var e=Fd();return tf=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 $d(){if(of)return nf;of=1;var e=Fd(),t=Bd();return nf=function(r){return e.filter(t(r),function(e){return e.length>1||1===e.length&&r.hasEdge(e[0],e[0])})}}function Wd(){if(af)return uf;af=1;var e=Fd();uf=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 uf}function Yd(){if(cf)return sf;cf=1;var e=Fd();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 sf=t,t.CycleException=r,r.prototype=new Error,sf}function qd(){if(df)return ff;df=1;var e=Yd();return ff=function(t){try{e(t)}catch(r){if(r instanceof e.CycleException)return!1;throw r}return!0}}function Jd(){if(lf)return hf;lf=1;var e=Fd();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 hf=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 Hd(){if(vf)return pf;vf=1;var e=Jd();return pf=function(t,r){return e(t,r,"post")}}function Kd(){if(yf)return gf;yf=1;var e=Jd();return gf=function(t,r){return e(t,r,"pre")}}function Zd(){if(bf)return mf;bf=1;var e=Fd(),t=Dd(),r=Gd();return mf=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 Qd=function(){if(jf)return Ef;jf=1;var e=$c?Bc:($c=1,Bc={Graph:Dd(),version:Vc?Uc:(Vc=1,Uc="2.1.8")});return Ef={Graph:e.Graph,json:Rd(),alg:_f?wf:(_f=1,wf={components:zd(),dijkstra:Ud(),dijkstraAll:Vd(),findCycles:$d(),floydWarshall:Wd(),isAcyclic:qd(),postorder:Hd(),preorder:Kd(),prim:Zd(),tarjan:Bd(),topsort:Yd()}),version:e.version}}();function Xd(){const{findNode:e}=o(),t=r(new Qd.Graph({directed:!0}));return{graph:t,layout:function(r,n,o="TB"){const u=new zt.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);zt.layout(u);const s=new Qd.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 eh={};function th(e){if(eh[e])return eh[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 eh[e]=r,r(...t)};return eh[e]=t,t}return eh[e]=t,t}const rh=()=>th("cms-useIntegrationActionBuilder")(),nh=()=>th("cms-useIntegrations")(),oh=()=>th("cms-useAgencyIntegrations")(),ih=e=>th("cms-useIntegrationActions")(e),uh=()=>th("cms-useMediaLibrary")(),ah=()=>th("cms-useProjectService")(),sh=e=>th("cms-useModuleBreadcrumbs")(e),ch=()=>th("cms-useQueryBuilder")(),fh=()=>th("cms-useModule")(),dh=()=>th("cms-useModulePermissions")(),hh=()=>th("cms-useModuleRoute")(),lh=()=>th("cms-useModuleStorage")(),ph=()=>th("cms-useLogs")(),vh=()=>th("cms-useUtilsService")(),gh=()=>th("cms-useFormBuilder")(),yh=()=>th("cms-useFlowBuilder")(),mh=()=>th("cms-useConfirmation")(),bh=e=>th("cms-useFirebaseIntegration")(e),wh=e=>th("cms-useMailer")(e),_h=e=>th("cms-useAI")(e),Eh=()=>th("cms-useProjectSettings")(),jh=()=>th("cms-useCustomDialog")(),Oh=()=>th("cms-useModuleOverlay")(),kh=()=>th("cms-useModuleApi")(),Nh=e=>th("cms-useGoogleServiceAccountIntegration")(e),Ih=()=>th("cms-useOverlayParams")(),xh=()=>th("cms-useRoute")(),Ch=()=>th("cms-useRouter")(),Mh=()=>th("cms-useOverlayStack")();export{ch as A,xh as B,Ch as C,v as D,vh as E,nt as F,a as G,p as P,oh as a,mh as b,jh as c,bh as d,yh as e,gh as f,Nh as g,rh as h,ih as i,nh as j,Xd as k,ph as l,wh as m,uh as n,fh as o,kh as p,sh as q,Oh as r,dh as s,hh as t,_h as u,lh as v,Ih as w,Mh as x,ah as y,Eh as z};

package/dist/composables-Bf3QwiWe.cjs

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