@oneclick.dev/cms-kit 0.0.96 → 0.0.98

package/dist/{composables-Bpc2QhxI.cjs → composables-CcpOY7GA.cjs}

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