@oneclick.dev/cms-kit 0.0.120 → 0.0.122

package/dist/composables-8bnxjg0G.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=a(e);if(!n.length)return e;if(1===n.length&&0===n[0].start&&n[0].end===e.length)return o(n[0].expression,t);let u="",s=0;for(const a of n)u+=e.slice(s,a.start),u+=i(o(a.expression,t),r),s=a.end;return u+e.slice(s)}(e,function(e){const t=["__proto__","constructor","prototype"],r=e=>{if(Array.isArray(e))return e.map(r);if(e&&"object"==typeof e){const n={};for(const o in e)t.includes(o)||(n[o]=r(e[o]));return n}return e},n={};for(const o in e)!t.includes(o)&&f(o)&&(n[o]=r(e[o]));return n}(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)&&!d.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 i(e,t){if("js"===t){if(null==e)return"null";if("string"==typeof e)return JSON.stringify(e);if("number"==typeof e||"boolean"==typeof e)return String(e);try{return JSON.stringify(e)}catch{return"null"}}if(null==e)return"";if("string"==typeof e)return e;if("number"==typeof e||"boolean"==typeof e)return String(e);try{return JSON.stringify(e)}catch{return String(e)}}const u=new Map;function a(e){const t=[];let r=0;for(;r<e.length;){const n=e.indexOf("{{",r);if(-1===n)break;const o=s(e,n+2);-1!==o?(t.push({start:n,end:o+2,expression:e.slice(n+2,o).trim()}),r=o+2):r=n+2}return t}function s(e,t){let r=e.indexOf("}}",t);for(;-1!==r;){if(c(e.slice(t,r).trim()))return r;r=e.indexOf("}}",r+1)}return-1}function c(e){if(!e)return!0;const t=u.get(e);if(void 0!==t)return t;let r=!1;try{new Function(`'use strict'; return (${e})`),r=!0}catch{r=!1}return u.set(e,r),r}function f(e){return/^[$A-Z_][0-9A-Z_$]*$/i.test(e)}const d=new Set(["Number","String","Boolean","Array","Object","JSON","Math","Date","RegExp","parseInt","parseFloat","isNaN","isFinite","encodeURIComponent","decodeURIComponent","encodeURI","decodeURI","NaN","Infinity","Intl"]);function l(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]})),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:!!p(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"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=p(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),a=n(t.data.confirmText,r);if("true"===document.documentElement.dataset.moduleOverlayMode){return{confirmed:(await l(window.parent,"confirmation-modal:show",{message:u,title:o,confirmText:a},"*")).confirmed}}return{confirmed:await i(u,o,a)}}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:p(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 l(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 a={};if(t.data.moduleData?.forEach(e=>{a[n(e.key,u)]=n(e.value,u)}),"true"===document.documentElement.dataset.moduleOverlayMode){return await l(window.parent,"module-overlay:show",{moduleId:t.data.moduleId,params:a},"*")}return await i(t.data.moduleId,a)},"wait-delay":async(e,{node:t})=>{let r=parseInt(t.data.delayMs)||0;return await new Promise(e=>setTimeout(e,r)),{waited:!0}}},p=(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))},v={ERROR:"error",SKIPPED:"skipped",CANCELLED:"cancelled",FINISHED:"finished",RUNNING:"running"};var g,y,m,b,w,_,E,j,O,k,x,N,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,xe,Ne,Ie,Ce,Me,Se,Ae,Pe,Le,Fe,Te,Re,De,ze,Ge,Ve,Be,Ue,$e,We,qe,Ye,Je,He,Ke,Qe,Ze,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(N)return x;N=1;return x=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 I;C=1;var e=at();I=function(r,n,o,i){return function(t,r,n,o){var i,u,a={},s=new e,c=function(e){var t=e.v!==i?e.v:e.w,r=a[t],o=n(e),c=u.distance+o;if(o<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+o);c<r.distance&&(r.distance=c,r.predecessor=i,s.decrease(t,c))};t.nodes().forEach(function(e){var t=e===r?0:Number.POSITIVE_INFINITY;a[e]={distance:t},s.add(e,t)});for(;s.size()>0&&(i=s.removeMin(),(u=a[i]).distance!==Number.POSITIVE_INFINITY);)o(i).forEach(c);return a}(r,String(n),o||t,i||function(e){return r.outEdges(e)})};var t=()=>1;return I}function 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(P)return A;return P=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(F)return L;F=1;var e=ft();return L=function(t){return e(t).filter(function(e){return e.length>1||1===e.length&&t.hasEdge(e[0],e[0])})}}function lt(){if(R)return T;R=1,T=function(t,r,n){return function(e,t,r){var n={},o=e.nodes();return o.forEach(function(e){n[e]={},n[e][e]={distance:0},o.forEach(function(t){e!==t&&(n[e][t]={distance:Number.POSITIVE_INFINITY})}),r(e).forEach(function(r){var o=r.v===e?r.w:r.v,i=t(r);n[e][o]={distance:i,predecessor:e}})}),o.forEach(function(e){var t=n[e];o.forEach(function(r){var i=n[r];o.forEach(function(r){var n=i[e],o=t[r],u=i[r],a=n.distance+o.distance;a<u.distance&&(u.distance=a,u.predecessor=o.predecessor)})})}),n}(t,r||e,n||function(e){return t.outEdges(e)})};var e=()=>1;return T}function ht(){if(z)return D;function e(e){var r={},n={},o=[];if(e.sinks().forEach(function i(u){if(Object.hasOwn(n,u))throw new t;Object.hasOwn(r,u)||(n[u]=!0,r[u]=!0,e.predecessors(u).forEach(i),delete n[u],o.push(u))}),Object.keys(r).length!==e.nodeCount())throw new t;return o}z=1;class t extends Error{constructor(){super(...arguments)}}return D=e,e.CycleException=t,D}function pt(){if(V)return G;V=1;var e=ht();return G=function(t){try{e(t)}catch(r){if(r instanceof e.CycleException)return!1;throw r}return!0}}function vt(){if(U)return B;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 U=1,B=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(Y)return q;Y=1;var e=vt();return q=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 Z;X=1;var e=_?w:(_=1,w={Graph:ot(),version:b?m:(b=1,m="2.2.4")});return Z={Graph:e.Graph,json:it(),alg:Q?K:(Q=1,K={components:ut(),dijkstra:st(),dijkstraAll:ct(),findCycles:dt(),floydWarshall:lt(),isAcyclic:pt(),postorder:gt(),preorder:yt(),prim:mt(),tarjan:ft(),topsort:ht()}),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),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 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(he)return le;he=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 le=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 xt(){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);)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 pe=u,u.initLowLimValues=c,u.initCutValues=a,u.calcCutValue=s,u.leaveEdge=d,u.enterEdge=l,u.exchangeEdges=h,pe}function Nt(){if(ye)return ge;ye=1;var e=Ot().longestPath,t=kt(),r=xt();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 It(){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"),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 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(Pe)return Ae;Pe=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(Re)return Te;Re=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(Fe)return Le;Fe=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 Le=function(r,n){let o=e.partition(r,e=>Object.hasOwn(e,"barycenter")),i=o.lhs,u=o.rhs.sort((e,t)=>t.i-e.i),a=[],s=0,c=0,f=0;var d;i.sort((d=!!n,(e,t)=>e.barycenter<t.barycenter?-1:e.barycenter>t.barycenter?1:d?t.i-e.i:e.i-t.i)),f=t(a,u,f),i.forEach(e=>{f+=e.vs.length,a.push(e.vs),s+=e.barycenter*e.weight,c+=e.weight,f=t(a,u,f)});let l={vs:a.flat(!0)};return c&&(l.barycenter=s/c,l.weight=c),l}}();return Te=function n(o,i,u,a){let s=o.children(i),c=o.node(i),f=c?c.borderLeft:void 0,d=c?c.borderRight:void 0,l={};f&&(s=s.filter(e=>e!==f&&e!==d));let h=e(o,s);h.forEach(e=>{if(o.children(e.v).length){let i=n(o,e.v,u,a);l[e.v]=i,Object.hasOwn(i,"barycenter")&&(r=i,void 0!==(t=e).barycenter?(t.barycenter=(t.barycenter*t.weight+r.barycenter*r.weight)/(t.weight+r.weight),t.weight+=r.weight):(t.barycenter=r.barycenter,t.weight=r.weight))}var t,r});let p=t(h,u);!function(e,t){e.forEach(e=>{e.vs=e.vs.flatMap(e=>t[e]?t[e].vs:e)})}(p,l);let v=r(p,a);if(f&&(v.vs=[f,v.vs,d].flat(!0),o.predecessors(f).length)){let e=o.node(o.predecessors(f)[0]),t=o.node(o.predecessors(d)[0]);Object.hasOwn(v,"barycenter")||(v.barycenter=0,v.weight=0),v.barycenter=(v.barycenter*v.weight+e.order+t.order)/(v.weight+2),v.weight+=2}return v},Te}function Pt(){if(ze)return De;ze=1;let e=bt().Graph,t=_t();return De=function(r,n,o,i){i||(i=r.nodes());let u=function(e){var r;for(;e.hasNode(r=t.uniqueId("_root")););return r}(r),a=new e({compound:!0}).setGraph({root:u}).setDefaultNodeLabel(e=>r.node(e));return i.forEach(e=>{let t=r.node(e),i=r.parent(e);(t.rank===n||t.minRank<=n&&n<=t.maxRank)&&(a.setNode(e),a.setParent(e,i||u),r[o](e).forEach(t=>{let n=t.v===e?t.w:t.v,o=a.edge(n,e),i=void 0!==o?o.weight:0;a.setEdge(n,e,{weight:r.edge(t).weight+i})}),Object.hasOwn(t,"minRank")&&a.setNode(e,{borderLeft:t.borderLeft[n],borderRight:t.borderRight[n]}))}),a}}function Lt(){if(Ue)return Be;Ue=1;let e=function(){if(Ne)return xe;Ne=1;let e=_t();return xe=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 Ie;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 Ie=function(e,r){let n=0;for(let o=1;o<r.length;++o)n+=t(e,r[o-1],r[o]);return n}}(),r=At(),n=Pt(),o=Ve?Ge:(Ve=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=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 Be=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)},Be}function Ft(){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)),l={};["u","d"].forEach(r=>{o="u"===r?i:Object.values(i).reverse(),["l","r"].forEach(n=>{"r"===n&&(o=o.map(e=>Object.values(e).reverse()));let i=("u"===r?e.predecessors:e.successors).bind(e),s=u(e,o,d,i),c=a(e,o,s.root,s.align,"r"===n);"r"===n&&(c=t.mapValues(c,e=>-e)),l[r+n]=c})});let h=s(e,l);return c(l,h),f(l,e.graph().align)},findType1Conflicts:r,findType2Conflicts:n,addConflict:o,hasConflict:i,verticalAlignment:u,horizontalCompaction:a,alignCoordinates:c,findSmallestWidthAlignment:s,balance:f}}function Tt(){if(Ye)return qe;Ye=1;let e=_t(),t=Ft().positionX;return qe=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 Rt(){if(He)return Je;He=1;let e=Et(),t=jt(),r=Nt(),n=_t().normalizeRanks,o=It(),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=Lt(),f=Tt(),d=_t(),l=bt().Graph;Je=function(j,O){let k=O&&O.debugTiming?d.time:d.notime;k("layout",()=>{let x=k("  buildLayoutGraph",()=>function(e){let t=new l({multigraph:!0,compound:!0}),r=E(e.graph());return t.setGraph(Object.assign({},p,_(r,h),d.pick(r,v))),e.nodes().forEach(r=>{const n=_(E(e.node(r)),g);Object.keys(y).forEach(e=>{void 0===n[e]&&(n[e]=y[e])}),t.setNode(r,n),t.setParent(r,e.parent(r))}),e.edges().forEach(r=>{let n=E(e.edge(r));t.setEdge(r,Object.assign({},b,_(n,m),d.pick(n,w)))}),t}(j));k("  runLayout",()=>function(l,h,p){h("    makeSpaceForEdgeLabels",()=>function(e){let t=e.graph();t.ranksep/=2,e.edges().forEach(r=>{let n=e.edge(r);n.minlen*=2,"c"!==n.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?n.width+=n.labeloffset:n.height+=n.labeloffset)})}(l)),h("    removeSelfEdges",()=>function(e){e.edges().forEach(t=>{if(t.v===t.w){var r=e.node(t.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}(l)),h("    acyclic",()=>e.run(l)),h("    nestingGraph.run",()=>u.run(l)),h("    rank",()=>r(d.asNonCompoundGraph(l))),h("    injectEdgeLabelProxies",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);if(r.width&&r.height){let r=e.node(t.v),n={rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t};d.addDummyNode(e,"edge-proxy",n,"_ep")}})}(l)),h("    removeEmptyRanks",()=>i(l)),h("    nestingGraph.cleanup",()=>u.cleanup(l)),h("    normalizeRanks",()=>n(l)),h("    assignRankMinMax",()=>function(e){let t=0;e.nodes().forEach(r=>{let n=e.node(r);n.borderTop&&(n.minRank=e.node(n.borderTop).rank,n.maxRank=e.node(n.borderBottom).rank,t=Math.max(t,n.maxRank))}),e.graph().maxRank=t}(l)),h("    removeEdgeLabelProxies",()=>function(e){e.nodes().forEach(t=>{let r=e.node(t);"edge-proxy"===r.dummy&&(e.edge(r.e).labelRank=r.rank,e.removeNode(t))})}(l)),h("    normalize.run",()=>t.run(l)),h("    parentDummyChains",()=>o(l)),h("    addBorderSegments",()=>a(l)),h("    order",()=>c(l,p)),h("    insertSelfEdges",()=>function(e){var t=d.buildLayerMatrix(e);t.forEach(t=>{var r=0;t.forEach((t,n)=>{var o=e.node(t);o.order=n+r,(o.selfEdges||[]).forEach(t=>{d.addDummyNode(e,"selfedge",{width:t.label.width,height:t.label.height,rank:o.rank,order:n+ ++r,e:t.e,label:t.label},"_se")}),delete o.selfEdges})})}(l)),h("    adjustCoordinateSystem",()=>s.adjust(l)),h("    position",()=>f(l)),h("    positionSelfEdges",()=>function(e){e.nodes().forEach(t=>{var r=e.node(t);if("selfedge"===r.dummy){var n=e.node(r.e.v),o=n.x+n.width/2,i=n.y,u=r.x-o,a=n.height/2;e.setEdge(r.e,r.label),e.removeNode(t),r.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],r.label.x=r.x,r.label.y=r.y}})}(l)),h("    removeBorderNodes",()=>function(e){e.nodes().forEach(t=>{if(e.children(t).length){let r=e.node(t),n=e.node(r.borderTop),o=e.node(r.borderBottom),i=e.node(r.borderLeft[r.borderLeft.length-1]),u=e.node(r.borderRight[r.borderRight.length-1]);r.width=Math.abs(u.x-i.x),r.height=Math.abs(o.y-n.y),r.x=i.x+r.width/2,r.y=n.y+r.height/2}}),e.nodes().forEach(t=>{"border"===e.node(t).dummy&&e.removeNode(t)})}(l)),h("    normalize.undo",()=>t.undo(l)),h("    fixupEdgeLabelCoords",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);if(Object.hasOwn(r,"x"))switch("l"!==r.labelpos&&"r"!==r.labelpos||(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}})}(l)),h("    undoCoordinateSystem",()=>s.undo(l)),h("    translateGraph",()=>function(e){let t=Number.POSITIVE_INFINITY,r=0,n=Number.POSITIVE_INFINITY,o=0,i=e.graph(),u=i.marginx||0,a=i.marginy||0;function s(e){let i=e.x,u=e.y,a=e.width,s=e.height;t=Math.min(t,i-a/2),r=Math.max(r,i+a/2),n=Math.min(n,u-s/2),o=Math.max(o,u+s/2)}e.nodes().forEach(t=>s(e.node(t))),e.edges().forEach(t=>{let r=e.edge(t);Object.hasOwn(r,"x")&&s(r)}),t-=u,n-=a,e.nodes().forEach(r=>{let o=e.node(r);o.x-=t,o.y-=n}),e.edges().forEach(r=>{let o=e.edge(r);o.points.forEach(e=>{e.x-=t,e.y-=n}),Object.hasOwn(o,"x")&&(o.x-=t),Object.hasOwn(o,"y")&&(o.y-=n)}),i.width=r-t+u,i.height=o-n+a}(l)),h("    assignNodeIntersects",()=>function(e){e.edges().forEach(t=>{let r,n,o=e.edge(t),i=e.node(t.v),u=e.node(t.w);o.points?(r=o.points[0],n=o.points[o.points.length-1]):(o.points=[],r=u,n=i),o.points.unshift(d.intersectRect(i,r)),o.points.push(d.intersectRect(u,n))})}(l)),h("    reversePoints",()=>function(e){e.edges().forEach(t=>{let r=e.edge(t);r.reversed&&r.points.reverse()})}(l)),h("    acyclic.undo",()=>e.undo(l))}(x,k,O)),k("  updateInputGraph",()=>function(e,t){e.nodes().forEach(r=>{let n=e.node(r),o=t.node(r);n&&(n.x=o.x,n.y=o.y,n.rank=o.rank,t.children(r).length&&(n.width=o.width,n.height=o.height))}),e.edges().forEach(r=>{let n=e.edge(r),o=t.edge(r);n.points=o.points,Object.hasOwn(o,"x")&&(n.x=o.x,n.y=o.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}(j,x))})};let h=["nodesep","edgesep","ranksep","marginx","marginy"],p={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},v=["acyclicer","ranker","rankdir","align"],g=["width","height","rank"],y={width:0,height:0},m=["minlen","weight","width","height","labeloffset"],b={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},w=["labelpos"];function _(e,t){return d.mapValues(d.pick(e,t),Number)}function E(e){var t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}return Je}function Dt(){if(Qe)return Ke;Qe=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=nt(tt?et:(tt=1,et={graphlib:bt(),layout:Rt(),debug:Dt(),util:{time:_t().time,notime:_t().notime},version:Xe?Ze:(Xe=1,Ze="1.1.8")}));var 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,xr,Nr,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,xn,Nn,In,Cn,Mn,Sn,An,Pn,Ln,Fn,Tn,Rn,Dn,zn,Gn;function Vn(){if(Ut)return Bt;return Ut=1,Bt=function(e,t){return e===t||e!=e&&t!=t}}function Bn(){if(Wt)return $t;Wt=1;var e=Vn();return $t=function(t,r){for(var n=t.length;n--;)if(e(t[n][0],r))return n;return-1}}function Un(){if(tr)return er;tr=1;var e=Vt?Gt:(Vt=1,Gt=function(){this.__data__=[],this.size=0}),t=function(){if(Yt)return qt;Yt=1;var e=Bn(),t=Array.prototype.splice;return qt=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=Bn();return Jt=function(t){var r=this.__data__,n=e(r,t);return n<0?void 0:r[n][1]}}(),n=function(){if(Qt)return Kt;Qt=1;var e=Bn();return Kt=function(t){return e(this.__data__,t)>-1}}(),o=function(){if(Xt)return Zt;Xt=1;var e=Bn();return Zt=function(t,r){var n=this.__data__,o=e(n,t);return o<0?(++this.size,n.push([t,r])):n[o][1]=r,this}}();function i(e){var t=-1,r=null==e?0:e.length;for(this.clear();++t<r;){var n=e[t];this.set(n[0],n[1])}}return i.prototype.clear=e,i.prototype.delete=t,i.prototype.get=r,i.prototype.has=n,i.prototype.set=o,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(hr)return lr;hr=1;var e=$n(),t="object"==typeof self&&self&&self.Object===Object&&self,r=e||t||Function("return this")();return lr=r}function qn(){if(vr)return pr;vr=1;var e=Wn().Symbol;return pr=e}function Yn(){if(_r)return wr;_r=1;var e=qn(),t=function(){if(yr)return gr;yr=1;var e=qn(),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=Yn(),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 Ir;Cr=1;var e,t=function(){if(Nr)return xr;Nr=1;var e=Wn()["__core-js_shared__"];return xr=e}(),r=(e=/[^.]+$/.exec(t&&t.keys&&t.keys.IE_PROTO||""))?"Symbol(src)_1."+e:"";return Ir=function(e){return!!r&&r in e}}function Qn(){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 Zn(){if(Rr)return Tr;Rr=1;var e=function(){if(Pr)return Ar;Pr=1;var e=Hn(),t=Kn(),r=Jn(),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 Ar=function(i){return!(!r(i)||t(i))&&(e(i)?c:o).test(n(i))}}(),t=Fr?Lr:(Fr=1,Lr=function(e,t){return null==e?void 0:e[t]});return Tr=function(r,n){var o=t(r,n);return e(o)?o:void 0}}function Xn(){if(zr)return Dr;zr=1;var e=Zn()(Wn(),"Map");return Dr=e}function eo(){if(Vr)return Gr;Vr=1;var e=Zn()(Object,"create");return Gr=e}function to(){if(Xr)return Zr;Xr=1;var e=function(){if(Ur)return Br;Ur=1;var e=eo();return Br=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(Yr)return qr;Yr=1;var e=eo(),t=Object.prototype.hasOwnProperty;return qr=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(Qr)return Kr;Qr=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,Zr=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=Un(),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(ln)return dn;ln=1;var e=ro();return dn=function(t){return e(this,t).has(t)}}(),o=function(){if(pn)return hn;pn=1;var e=ro();return hn=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=Un(),t=function(){if(nr)return rr;nr=1;var e=Un();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=Un(),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=Zn(),t=function(){try{var t=e(Object,"defineProperty");return t({},"",{}),t}catch(r){}}();return jn=t}function ao(){if(xn)return kn;xn=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(In)return Nn;In=1;var e=ao(),t=Vn(),r=Object.prototype.hasOwnProperty;return Nn=function(n,o,i){var u=n[o];r.call(n,o)&&t(u,i)&&(void 0!==i||o in n)||e(n,o,i)}}function 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(Ln)return Pn;return Ln=1,Pn=function(e){return null!=e&&"object"==typeof e}}function lo(){if(Dn)return Rn;Dn=1;var e=function(){if(Tn)return Fn;Tn=1;var e=Yn(),t=fo();return Fn=function(r){return t(r)&&"[object Arguments]"==e(r)}}(),t=fo(),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 Rn=i}function ho(){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 xo(){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 No(){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 Io(){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,Po,Lo,Fo,To,Ro,Do,zo,Go,Vo,Bo,Uo,$o,Wo,qo,Yo,Jo,Ho,Ko,Qo,Zo,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=Yn(),t=Io(),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(Lo)return Po;Lo=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=lo(),r=ho(),n=xo(),o=No(),i=ii(),u=Object.prototype.hasOwnProperty;return Po=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 ai(){if(To)return Fo;To=1;var e=Object.prototype;return Fo=function(t){var r=t&&t.constructor;return t===("function"==typeof r&&r.prototype||e)}}function si(){if(Do)return Ro;return Do=1,Ro=function(e,t){return function(r){return e(t(r))}}}function ci(){if(Bo)return Vo;Bo=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 Vo=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 Uo;$o=1;var e=Hn(),t=Io();return Uo=function(r){return null!=r&&t(r.length)&&!e(r)}}function di(){if(qo)return Wo;qo=1;var e=ui(),t=ci(),r=fi();return Wo=function(n){return r(n)?e(n):t(n)}}function li(){if(Zo)return Qo;Zo=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 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 hi(){if(ei)return Xo;ei=1;var e=ui(),t=li(),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,xi,Ni,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,xu,Nu,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,xa,Na,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,xs,Ns,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,xc,Nc,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,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 xf(){if(wi)return bi;return wi=1,bi=function(){return[]}}function Nf(){if(Ei)return _i;Ei=1;var e=kf(),t=xf(),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 If(){if(xi)return ki;return xi=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(Ii)return Ni;Ii=1;var e=si()(Object.getPrototypeOf,Object);return Ni=e}function Mf(){if(Mi)return Ci;Mi=1;var e=If(),t=Cf(),r=Nf(),n=xf(),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(Li)return Pi;Li=1;var e=If(),t=ho();return Pi=function(r,n,o){var i=n(r);return t(r)?i:e(i,o(r))}}function Af(){if(Ti)return Fi;Ti=1;var e=Sf(),t=Nf(),r=di();return Fi=function(n){return e(n,r,t)}}function Pf(){if($i)return Ui;$i=1;var e=Zn()(Wn(),"Set");return Ui=e}function Lf(){if(Ji)return Yi;Ji=1;var e=function(){if(Gi)return zi;Gi=1;var e=Zn()(Wn(),"DataView");return zi=e}(),t=Xn(),r=function(){if(Bi)return Vi;Bi=1;var e=Zn()(Wn(),"Promise");return Vi=e}(),n=Pf(),o=function(){if(qi)return Wi;qi=1;var e=Zn()(Wn(),"WeakMap");return Wi=e}(),i=Yn(),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}),Yi=y}function Ff(){if(Zi)return Qi;Zi=1;var e=Wn().Uint8Array;return Qi=e}function Tf(){if(eu)return Xi;eu=1;var e=Ff();return Xi=function(t){var r=new t.constructor(t.byteLength);return new e(r).set(new e(t)),r}}function Rf(){if(fu)return cu;fu=1;var e=Tf(),t=function(){if(ru)return tu;ru=1;var e=Tf();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=qn(),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=Tf();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 Df(){if(lu)return du;lu=1;var e=Jn(),t=Object.create;return du=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=Lf(),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=Lf(),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 Vf(){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 Yo;Jo=1;var e=co(),t=di();return Yo=function(r,n){return r&&e(n,t(n),r)}}(),d=function(){if(ri)return ti;ri=1;var e=co(),t=hi();return ti=function(r,n){return r&&e(n,t(n),r)}}(),l=(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),h=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=Nf();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(Di)return Ri;Di=1;var e=Sf(),t=Mf(),r=hi();return Ri=function(n){return e(n,r,t)}}(),m=Lf(),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=Rf(),_=function(){if(pu)return hu;pu=1;var e=Df(),t=Cf(),r=ai();return hu=function(n){return"function"!=typeof n.constructor||r(n)?{}:e(t(n))}}(),E=ho(),j=xo(),O=zf(),k=Jn(),x=Gf(),N=di(),I=hi(),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 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),x(t)?t.forEach(function(o){P.add(e(o,r,n,o,t,u))}):O(t)&&t.forEach(function(o,i){P.set(i,e(o,r,n,i,t,u))});var V=R?void 0:(T?F?y:g:F?I:N)(t);return s(V||t,function(o,i){V&&(o=t[i=o]),c(P,i,e(o,r,n,i,t,u))}),P},ju}function Bf(){if(xu)return ku;xu=1;var e=Vf();return ku=function(t){return e(t,4)}}function Uf(){if(Iu)return Nu;return Iu=1,Nu=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(Lu)return Pu;Lu=1;var e=$f(),t=di();return Pu=function(r,n){return r&&e(r,n,t)}}function qf(){if(Du)return Ru;Du=1;var e=Wf(),t=function(){if(Tu)return Fu;Tu=1;var e=fi();return Fu=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 Ru=t}function Yf(){if(Gu)return zu;return Gu=1,zu=function(e){return e}}function Jf(){if($u)return Uu;$u=1;var e=io(),t=qf(),r=function(){if(Bu)return Vu;Bu=1;var e=Yf();return Vu=function(t){return"function"==typeof t?t:e}}(),n=ho();return Uu=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=Zu?Qu:(Zu=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,Xu=n}function Kf(){if(oa)return na;return oa=1,na=function(e,t){return e.has(t)}}function Qf(){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 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 Zf(){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(la)return da;la=1;var e=qn(),t=Ff(),r=Vn(),n=Qf(),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=Zf(),u=e?e.prototype:void 0,a=u?u.valueOf:void 0;return da=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 ed(){if(ga)return va;ga=1;var e=oo(),t=Qf(),r=Xf(),n=function(){if(pa)return ha;pa=1;var e=Af(),t=Object.prototype.hasOwnProperty;return ha=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=Lf(),i=ho(),u=xo(),a=ii(),s="[object Arguments]",c="[object Array]",f="[object Object]",d=Object.prototype.hasOwnProperty;return va=function(l,h,p,v,g,y){var m=i(l),b=i(h),w=m?c:o(l),_=b?c:o(h),E=(w=w==s?f:w)==f,j=(_=_==s?f:_)==f,O=w==_;if(O&&u(l)){if(!u(h))return!1;m=!0,E=!1}if(O&&!E)return y||(y=new e),m||a(l)?t(l,h,p,v,g,y):r(l,h,w,p,v,g,y);if(!(1&p)){var k=E&&d.call(l,"__wrapped__"),x=j&&d.call(h,"__wrapped__");if(k||x){var N=k?l.value():l,I=x?h.value():h;return y||(y=new e),g(N,I,p,v,y)}}return!!O&&(y||(y=new e),n(l,h,p,v,g,y))}}function 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(xa)return ka;return xa=1,ka=function(e,t){return function(r){return null!=r&&(r[e]===t&&(void 0!==t||e in Object(r)))}}}function od(){if(Ia)return Na;Ia=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],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(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 Na=function(n){var o=t(n);return 1==o.length&&o[0][2]?r(o[0][0],o[0][1]):function(t){return t===n||e(t,n,o)}}}function id(){if(Ma)return Ca;Ma=1;var e=Yn(),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=ho(),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(Ta)return Fa;Ta=1;var e=function(){if(La)return Pa;La=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,Pa=t}();return Fa=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 Ua;$a=1;var e=function(){if(Ba)return Va;Ba=1;var e=qn(),t=sd(),r=ho(),n=id(),o=e?e.prototype:void 0,i=o?o.toString:void 0;return Va=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},Va}();return Ua=function(t){return null==t?"":e(t)}}function fd(){if(qa)return Wa;qa=1;var e=ho(),t=ud(),r=function(){if(Da)return Ra;Da=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 Ra=n}(),n=cd();return Wa=function(o,i){return e(o)?o:t(o,i)?[o]:r(n(o))}}function dd(){if(Ja)return Ya;Ja=1;var e=id();return Ya=function(t){if("string"==typeof t||e(t))return t;var r=t+"";return"0"==r&&1/t==-1/0?"-0":r}}function ld(){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 hd(){if(rs)return ts;rs=1;var e=fd(),t=lo(),r=ho(),n=No(),o=Io(),i=dd();return ts=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 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=hd();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(Za)return Qa;Za=1;var e=ld();return Qa=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(ls)return ds;ls=1;var e=gd(),t=function(){if(fs)return cs;fs=1;var e=ld();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 hs;ps=1;var e=od(),t=vd(),r=Yf(),n=ho(),o=yd();return hs=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 Yu;Ju=1;var e=qf();return Yu=function(t,r){var n=[];return e(t,function(e,t,o){r(e,t,o)&&n.push(e)}),n}}(),r=md(),n=ho();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=hd();return bs=function(r,n){return null!=r&&t(r,n,e)}}function _d(){if(Es)return _s;Es=1;var e=ci(),t=Lf(),r=lo(),n=ho(),o=fi(),i=xo(),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(Is)return Ns;Is=1;var e=sd(),t=md(),r=function(){if(xs)return ks;xs=1;var e=qf(),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=ho();return Ns=function(o,i){return(n(o)?e:r)(o,t(i,3))}}function Od(){if(Ls)return Ps;Ls=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=qf(),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=ho();return Ps=function(i,u,a){var s=o(i)?e:n,c=arguments.length<3;return s(i,r(u,4),a,c,t)},Ps}function kd(){if($s)return Us;$s=1;var e=function(){if(Ds)return Rs;Ds=1;var e=gd()("length");return Rs=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(Bs)return Vs;Bs=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 Vs=function(e){for(var t=d.lastIndex=0;d.test(e);)++t;return t}}();return Us=function(n){return t(n)?r(n):e(n)}}function xd(){if(qs)return Ws;qs=1;var e=ci(),t=Lf(),r=fi(),n=function(){if(Ts)return Fs;Ts=1;var e=Yn(),t=ho(),r=fo();return Fs=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 Nd(){if(Js)return Ys;Js=1;var e=io(),t=Df(),r=Wf(),n=md(),o=Cf(),i=ho(),u=xo(),a=Hn(),s=Jn(),c=ii();return Ys=function(f,d,l){var h=i(f),p=h||u(f)||c(f);if(d=n(d,4),null==l){var v=f&&f.constructor;l=p?h?new v:[]:s(f)&&a(v)?t(o(f)):{}}return(p?e:r)(f,function(e,t,r){return d(l,e,t,r)}),l}}function Id(){if(Zs)return Qs;Zs=1;var e=If(),t=function(){if(Ks)return Hs;Ks=1;var e=qn(),t=lo(),r=ho(),n=e?e.isConcatSpreadable:void 0;return Hs=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 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=Uf(),t=uo(),r=Yf();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=lc?dc:(lc=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?hc:(pc=1,hc=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(xc)return kc;xc=1;var e=Pf(),t=Oc?jc:(Oc=1,jc=function(){}),r=Zf(),n=e&&1/r(new e([,-0]))[1]==1/0?function(t){return new e(t)}:t;return kc=n}function Pd(){if(Ic)return Nc;Ic=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=Zf();return Nc=function(u,a,s){var c=-1,f=t,d=u.length,l=!0,h=[],p=h;if(s)l=!1,f=r;else if(d>=200){var v=a?null:o(u);if(v)return i(v);l=!1,f=n,p=new e}else p=a?[]:h;e:for(;++c<d;){var g=u[c],y=a?a(g):g;if(g=s||0!==g?g:0,l&&y==y){for(var 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 Ld(){if(Ac)return Sc;Ac=1;var e=Id(),t=function(){if(fc)return cc;fc=1;var e=Yf(),t=Cd(),r=Md();return cc=function(n,o){return r(t(n,o,e),n+"")}}(),r=Pd(),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 Fd(){if(Tc)return Fc;Tc=1;var e=function(){if(Lc)return Pc;Lc=1;var e=sd();return Pc=function(t,r){return e(r,function(e){return t[e]})}}(),t=di();return Fc=function(r){return null==r?[]:e(r,t(r))}}function Td(){if(Dc)return Rc;var e;Dc=1;try{e={clone:Bf(),constant:Uf(),each:qu?Wu:(qu=1,Wu=Jf()),filter:bd(),has:wd(),isArray:ho(),isEmpty:_d(),isFunction:Hn(),isUndefined:Ed(),keys:di(),map:jd(),reduce:Od(),size:xd(),transform:Nd(),union:Ld(),values:Fd()}}catch(t){}return e||(e=window._),Rc=e}function Rd(){if(Gc)return zc;Gc=1;var e=Td();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 Dd(){if(qc)return Wc;qc=1;var e=Td(),t=Rd();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 Yc;Jc=1;var e=Td();return Yc=function(t){var r,n={},o=[];function i(o){e.has(n,o)||(n[o]=!0,r.push(o),e.each(t.successors(o),i),e.each(t.predecessors(o),i))}return e.each(t.nodes(),function(e){r=[],i(e),r.length&&o.push(r)}),o}}function Gd(){if(Kc)return Hc;Kc=1;var e=Td();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 Vd(){if(Zc)return Qc;Zc=1;var e=Td(),t=Gd();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 Bd(){if(ef)return Xc;ef=1;var e=Vd(),t=Td();return Xc=function(r,n,o){return t.transform(r.nodes(),function(t,i){t[i]=e(r,i,n,o)},{})}}function Ud(){if(rf)return tf;rf=1;var e=Td();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=Td(),t=Ud();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=Td();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 qd(){if(cf)return sf;cf=1;var e=Td();function t(t){var n={},o={},i=[];if(e.each(t.sinks(),function u(a){if(e.has(o,a))throw new r;e.has(n,a)||(o[a]=!0,n[a]=!0,e.each(t.predecessors(a),u),delete o[a],i.push(a))}),e.size(n)!==t.nodeCount())throw new r;return i}function r(){}return sf=t,t.CycleException=r,r.prototype=new Error,sf}function Yd(){if(df)return ff;df=1;var e=qd();return ff=function(t){try{e(t)}catch(r){if(r instanceof e.CycleException)return!1;throw r}return!0}}function Jd(){if(hf)return lf;hf=1;var e=Td();function t(r,n,o,i,u,a){e.has(i,n)||(i[n]=!0,o||a.push(n),e.each(u(n),function(e){t(r,e,o,i,u,a)}),o&&a.push(n))}return lf=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 Qd(){if(bf)return mf;bf=1;var e=Td(),t=Rd(),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 Zd=function(){if(jf)return Ef;jf=1;var e=$c?Uc:($c=1,Uc={Graph:Rd(),version:Bc?Vc:(Bc=1,Vc="2.1.8")});return Ef={Graph:e.Graph,json:Dd(),alg:_f?wf:(_f=1,wf={components:zd(),dijkstra:Vd(),dijkstraAll:Bd(),findCycles:$d(),floydWarshall:Wd(),isAcyclic:Yd(),postorder:Hd(),preorder:Kd(),prim:Qd(),tarjan:Ud(),topsort:qd()}),version:e.version}}();const Xd={};function el(t){if(Xd[t])return Xd[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 Xd[t]=n,n(...r)};return Xd[t]=r,r}return Xd[t]=r,r}exports.ProcessStatus=v,exports.findInterpolationSegments=a,exports.getDefaultExportFromCjs=nt,exports.interpolateTemplateFromVariableContext=n,exports.useAI=e=>el("cms-useAI")(e),exports.useAgencyIntegrations=()=>el("cms-useAgencyIntegrations")(),exports.useConfirmation=()=>el("cms-useConfirmation")(),exports.useCustomDialog=()=>el("cms-useCustomDialog")(),exports.useFirebaseIntegration=e=>el("cms-useFirebaseIntegration")(e),exports.useFlowBuilder=()=>el("cms-useFlowBuilder")(),exports.useFormBuilder=()=>el("cms-useFormBuilder")(),exports.useGoogleServiceAccountIntegration=e=>el("cms-useGoogleServiceAccountIntegration")(e),exports.useIntegrationActionBuilder=()=>el("cms-useIntegrationActionBuilder")(),exports.useIntegrationActions=e=>el("cms-useIntegrationActions")(e),exports.useIntegrations=()=>el("cms-useIntegrations")(),exports.useLayout=function(){const{findNode:r}=t.useVueFlow(),n=e.ref(new Zd.Graph({directed:!0}));return{graph:n,layout:function(e,o,i="TB"){const u=new zt.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);zt.layout(u);const s=new Zd.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=()=>el("cms-useLogs")(),exports.useMailer=e=>el("cms-useMailer")(e),exports.useMediaLibrary=()=>el("cms-useMediaLibrary")(),exports.useModule=()=>el("cms-useModule")(),exports.useModuleApi=()=>el("cms-useModuleApi")(),exports.useModuleBreadcrumbs=e=>el("cms-useModuleBreadcrumbs")(e),exports.useModuleOverlay=()=>el("cms-useModuleOverlay")(),exports.useModulePermissions=()=>el("cms-useModulePermissions")(),exports.useModuleRoute=()=>el("cms-useModuleRoute")(),exports.useModuleStorage=()=>el("cms-useModuleStorage")(),exports.useOverlayParams=()=>el("cms-useOverlayParams")(),exports.useOverlayStack=()=>el("cms-useOverlayStack")(),exports.useProjectService=()=>el("cms-useProjectService")(),exports.useProjectSettings=()=>el("cms-useProjectSettings")(),exports.useQueryBuilder=()=>el("cms-useQueryBuilder")(),exports.useRoute=()=>el("cms-useRoute")(),exports.useRouter=()=>el("cms-useRouter")(),exports.useRunProcess=function({graph:r,cancelOnError:n=!0,nodes:o=[],edges:i=[],variables:u=[],computedVariables:a=[],onFinish:s,flowBuilderExtensions:c=[],maxIterations:f=100}){const{updateNodeData:d,getConnectedEdges:l,findNode:p}=t.useVueFlow(),g=new Map;let y=!1;const m=(e,...t)=>(y=!0,s?.(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 x(t,r=!1){const o=j.get(t)??0;if(r&&"START"!==t||o>=f)return;O.add(t);const u=l(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,v.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):p(t),u=function(e){const t={};return e.forEach(e=>{e.type?.value&&"function"==typeof e.processFunction&&(t[e.type.value]=e.processFunction)}),t}(c),a={...h,...u}[o.data.taskType??o.type],s=a?await a(n,{node:o,graph:w.value,onFinish:m,localVariables:k,flowBuilderExtensions:c}):{};g.set(t,s?JSON.parse(JSON.stringify(s)):{}),M(t,v.FINISHED);const f=i.filter(e=>e.source===t);f.some(e=>e.sourceHandle);for(const t of f){const{source:e,sourceHandle:r}=t,n=b.get(e).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(t.target)}}catch(a){console.error(`Error in node ${t}:`,a),M(t,v.ERROR),e.toValue(n)&&await I(t)}}}function N(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,v.SKIPPED),await I(r)}function C(){_.value=!1,j.clear(),E.clear()}function M(e,t){d(e,{status:t})}return{run:async function(e){if(_.value)return;N(e),_.value=!0;const t=e.filter(e=>0===w.value.predecessors(e.id)?.length);await Promise.all(t.map(e=>x(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,v.CANCELLED),await I(e);for(const[e,t]of E)clearTimeout(t),E.delete(e),M(e,v.CANCELLED),await I(e);j.clear(),O.clear()},reset:N,isRunning:_}},exports.useUtilsService=()=>el("cms-useUtilsService")();

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

package/dist/flow-builder.cjs

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

package/dist/flow-builder.d.ts

@@ -1 +1 @@
-export {}
+export { }

package/dist/flow-builder.js

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