@tmrw-abfrl/nc-lib-gui 1.0.20260122101246 → 1.0.20260122154524

package/lib/dist/_nuxt/D4u-LnIX.js

@@ -1,27 +0,0 @@
-const __vite__mapDeps=(i,m=__vite__mapDeps,d=(m.f||(m.f=["./CkxI9INm.js","./Cn8ETQ53.js","./entry.B91DZ4_L.css","./DV0q0IWZ.js","./ChUxUKEw.js","./TDtrdbi3.js","./CcQQJRI9.js","./DOG4VYoR.js","./Overlay.CpKx7Pnx.css","./DrySC-xj.js","./B_Q40HqE.js","./8ZvL3Q0p.js","./Flow.aOE4Sn-1.css"])))=>i.map(i=>d[i]);
-import{d as me,e9 as Cr,ai as Vt,ea as kr,C as pe,bu as Rt,j as oe,o as L,f as xe,U as be,ad as ve,eb as ha,$ as ga,N as it,n as Ne,Y as tt,g as I,m as te,cr as pa,be as va,l as Se,w as Te,h as he,a2 as $r,ec as Tn,S as et,ed as ma,F as Oe,R as ni,bQ as Be,O as Ir,k as Ee,ee as ya,bS as ct,t as Ge,i as oo,aG as Tr,ef as _a,eg as ce,az as Tt,af as _e,bT as Ar,aF as Mt,eh as wa,a4 as Pr,ei as ba,av as ut,p as xa,b as Ea,c as Sa,r as Na,q as Ft,K as Ma,aJ as wi,s as bo,z as Ca,y as ka,M as $a,a0 as Ia,at as Ta,aT as Aa,ah as Pa,ay as Da}from"./Cn8ETQ53.js";import{_ as za}from"./DOG4VYoR.js";import{C as Oa}from"./DrySC-xj.js";function en(e){return Cr()?(Tn(e),!0):!1}function Je(e){return typeof e=="function"?e():I(e)}const Ba=typeof window<"u"&&typeof document<"u",Va=e=>typeof e<"u",Ra=Object.prototype.toString,Ha=e=>Ra.call(e)==="[object Object]",Fa=()=>{};function La(e,t){function n(...o){return new Promise((i,r)=>{Promise.resolve(e(()=>t.apply(this,o),{fn:t,thisArg:this,args:o})).then(i).catch(r)})}return n}const Dr=e=>e();function Ya(e=Dr){const t=Ne(!0);function n(){t.value=!1}function o(){t.value=!0}const i=(...r)=>{t.value&&e(...r)};return{isActive:ba(t),pause:n,resume:o,eventFilter:i}}function bi(e,t=!1,n="Timeout"){return new Promise((o,i)=>{setTimeout(t?()=>i(n):o,e)})}function Ga(e,t,n={}){const{eventFilter:o=Dr,...i}=n;return pe(e,La(o,t),i)}function St(e,t,n={}){const{eventFilter:o,...i}=n,{eventFilter:r,pause:s,resume:a,isActive:l}=Ya(o);return{stop:Ga(e,t,{...i,eventFilter:r}),pause:s,resume:a,isActive:l}}function Xa(e,t={}){if(!oo(e))return Tr(e);const n=Array.isArray(e.value)?Array.from({length:e.value.length}):{};for(const o in e.value)n[o]=_a(()=>({get(){return e.value[o]},set(i){var r;if((r=Je(t.replaceRef))!=null?r:!0)if(Array.isArray(e.value)){const a=[...e.value];a[o]=i,e.value=a}else{const a={...e.value,[o]:i};Object.setPrototypeOf(a,Object.getPrototypeOf(e.value)),e.value=a}else e.value[o]=i}}));return n}function zo(e,t=!1){function n(d,{flush:f="sync",deep:h=!1,timeout:b,throwOnTimeout:_}={}){let x=null;const C=[new Promise(m=>{x=pe(e,S=>{d(S)!==t&&(x?.(),m(S))},{flush:f,deep:h,immediate:!0})})];return b!=null&&C.push(bi(b,_).then(()=>Je(e)).finally(()=>x?.())),Promise.race(C)}function o(d,f){if(!oo(d))return n(S=>S===d,f);const{flush:h="sync",deep:b=!1,timeout:_,throwOnTimeout:x}=f??{};let M=null;const m=[new Promise(S=>{M=pe([e,d],([A,D])=>{t!==(A===D)&&(M?.(),S(A))},{flush:h,deep:b,immediate:!0})})];return _!=null&&m.push(bi(_,x).then(()=>Je(e)).finally(()=>(M?.(),Je(e)))),Promise.race(m)}function i(d){return n(f=>!!f,d)}function r(d){return o(null,d)}function s(d){return o(void 0,d)}function a(d){return n(Number.isNaN,d)}function l(d,f){return n(h=>{const b=Array.from(h);return b.includes(d)||b.includes(Je(d))},f)}function u(d){return c(1,d)}function c(d=1,f){let h=-1;return n(()=>(h+=1,h>=d),f)}return Array.isArray(Je(e))?{toMatch:n,toContains:l,changed:u,changedTimes:c,get not(){return zo(e,!t)}}:{toMatch:n,toBe:o,toBeTruthy:i,toBeNull:r,toBeNaN:a,toBeUndefined:s,changed:u,changedTimes:c,get not(){return zo(e,!t)}}}function Oo(e){return zo(e)}function Ua(e){var t;const n=Je(e);return(t=n?.$el)!=null?t:n}const zr=Ba?window:void 0;function Or(...e){let t,n,o,i;if(typeof e[0]=="string"||Array.isArray(e[0])?([n,o,i]=e,t=zr):[t,n,o,i]=e,!t)return Fa;Array.isArray(n)||(n=[n]),Array.isArray(o)||(o=[o]);const r=[],s=()=>{r.forEach(c=>c()),r.length=0},a=(c,d,f,h)=>(c.addEventListener(d,f,h),()=>c.removeEventListener(d,f,h)),l=pe(()=>[Ua(t),Je(i)],([c,d])=>{if(s(),!c)return;const f=Ha(d)?{...d}:d;r.push(...n.flatMap(h=>o.map(b=>a(c,h,b,f))))},{immediate:!0,flush:"post"}),u=()=>{l(),s()};return en(u),u}function Za(e){return typeof e=="function"?e:typeof e=="string"?t=>t.key===e:Array.isArray(e)?t=>e.includes(t.key):()=>!0}function xi(...e){let t,n,o={};e.length===3?(t=e[0],n=e[1],o=e[2]):e.length===2?typeof e[1]=="object"?(t=!0,n=e[0],o=e[1]):(t=e[0],n=e[1]):(t=!0,n=e[0]);const{target:i=zr,eventName:r="keydown",passive:s=!1,dedupe:a=!1}=o,l=Za(t);return Or(i,r,c=>{c.repeat&&Je(a)||l(c)&&n(c)},s)}function Wa(e){return JSON.parse(JSON.stringify(e))}function xo(e,t,n,o={}){var i,r,s;const{clone:a=!1,passive:l=!1,eventName:u,deep:c=!1,defaultValue:d,shouldEmit:f}=o,h=Rt(),b=n||h?.emit||((i=h?.$emit)==null?void 0:i.bind(h))||((s=(r=h?.proxy)==null?void 0:r.$emit)==null?void 0:s.bind(h?.proxy));let _=u;t||(t="modelValue"),_=_||`update:${t.toString()}`;const x=m=>a?typeof a=="function"?a(m):Wa(m):m,M=()=>Va(e[t])?x(e[t]):d,C=m=>{f?f(m)&&b(_,m):b(_,m)};if(l){const m=M(),S=Ne(m);let A=!1;return pe(()=>e[t],D=>{A||(A=!0,S.value=x(D),et(()=>A=!1))}),pe(S,D=>{!A&&(D!==e[t]||c)&&C(D)},{deep:c}),S}else return te({get(){return M()},set(m){C(m)}})}var qa={value:()=>{}};function io(){for(var e=0,t=arguments.length,n={},o;e<t;++e){if(!(o=arguments[e]+"")||o in n||/[\s.]/.test(o))throw new Error("illegal type: "+o);n[o]=[]}return new An(n)}function An(e){this._=e}function Ka(e,t){return e.trim().split(/^|\s+/).map(function(n){var o="",i=n.indexOf(".");if(i>=0&&(o=n.slice(i+1),n=n.slice(0,i)),n&&!t.hasOwnProperty(n))throw new Error("unknown type: "+n);return{type:n,name:o}})}An.prototype=io.prototype={constructor:An,on:function(e,t){var n=this._,o=Ka(e+"",n),i,r=-1,s=o.length;if(arguments.length<2){for(;++r<s;)if((i=(e=o[r]).type)&&(i=ja(n[i],e.name)))return i;return}if(t!=null&&typeof t!="function")throw new Error("invalid callback: "+t);for(;++r<s;)if(i=(e=o[r]).type)n[i]=Ei(n[i],e.name,t);else if(t==null)for(i in n)n[i]=Ei(n[i],e.name,null);return this},copy:function(){var e={},t=this._;for(var n in t)e[n]=t[n].slice();return new An(e)},call:function(e,t){if((i=arguments.length-2)>0)for(var n=new Array(i),o=0,i,r;o<i;++o)n[o]=arguments[o+2];if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(r=this._[e],o=0,i=r.length;o<i;++o)r[o].value.apply(t,n)},apply:function(e,t,n){if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(var o=this._[e],i=0,r=o.length;i<r;++i)o[i].value.apply(t,n)}};function ja(e,t){for(var n=0,o=e.length,i;n<o;++n)if((i=e[n]).name===t)return i.value}function Ei(e,t,n){for(var o=0,i=e.length;o<i;++o)if(e[o].name===t){e[o]=qa,e=e.slice(0,o).concat(e.slice(o+1));break}return n!=null&&e.push({name:t,value:n}),e}var Bo="http://www.w3.org/1999/xhtml";const Si={svg:"http://www.w3.org/2000/svg",xhtml:Bo,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function ro(e){var t=e+="",n=t.indexOf(":");return n>=0&&(t=e.slice(0,n))!=="xmlns"&&(e=e.slice(n+1)),Si.hasOwnProperty(t)?{space:Si[t],local:e}:e}function Ja(e){return function(){var t=this.ownerDocument,n=this.namespaceURI;return n===Bo&&t.documentElement.namespaceURI===Bo?t.createElement(e):t.createElementNS(n,e)}}function Qa(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}function Br(e){var t=ro(e);return(t.local?Qa:Ja)(t)}function el(){}function oi(e){return e==null?el:function(){return this.querySelector(e)}}function tl(e){typeof e!="function"&&(e=oi(e));for(var t=this._groups,n=t.length,o=new Array(n),i=0;i<n;++i)for(var r=t[i],s=r.length,a=o[i]=new Array(s),l,u,c=0;c<s;++c)(l=r[c])&&(u=e.call(l,l.__data__,c,r))&&("__data__"in l&&(u.__data__=l.__data__),a[c]=u);return new Ae(o,this._parents)}function nl(e){return e==null?[]:Array.isArray(e)?e:Array.from(e)}function ol(){return[]}function Vr(e){return e==null?ol:function(){return this.querySelectorAll(e)}}function il(e){return function(){return nl(e.apply(this,arguments))}}function rl(e){typeof e=="function"?e=il(e):e=Vr(e);for(var t=this._groups,n=t.length,o=[],i=[],r=0;r<n;++r)for(var s=t[r],a=s.length,l,u=0;u<a;++u)(l=s[u])&&(o.push(e.call(l,l.__data__,u,s)),i.push(l));return new Ae(o,i)}function Rr(e){return function(){return this.matches(e)}}function Hr(e){return function(t){return t.matches(e)}}var sl=Array.prototype.find;function al(e){return function(){return sl.call(this.children,e)}}function ll(){return this.firstElementChild}function ul(e){return this.select(e==null?ll:al(typeof e=="function"?e:Hr(e)))}var cl=Array.prototype.filter;function dl(){return Array.from(this.children)}function fl(e){return function(){return cl.call(this.children,e)}}function hl(e){return this.selectAll(e==null?dl:fl(typeof e=="function"?e:Hr(e)))}function gl(e){typeof e!="function"&&(e=Rr(e));for(var t=this._groups,n=t.length,o=new Array(n),i=0;i<n;++i)for(var r=t[i],s=r.length,a=o[i]=[],l,u=0;u<s;++u)(l=r[u])&&e.call(l,l.__data__,u,r)&&a.push(l);return new Ae(o,this._parents)}function Fr(e){return new Array(e.length)}function pl(){return new Ae(this._enter||this._groups.map(Fr),this._parents)}function Hn(e,t){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=t}Hn.prototype={constructor:Hn,appendChild:function(e){return this._parent.insertBefore(e,this._next)},insertBefore:function(e,t){return this._parent.insertBefore(e,t)},querySelector:function(e){return this._parent.querySelector(e)},querySelectorAll:function(e){return this._parent.querySelectorAll(e)}};function vl(e){return function(){return e}}function ml(e,t,n,o,i,r){for(var s=0,a,l=t.length,u=r.length;s<u;++s)(a=t[s])?(a.__data__=r[s],o[s]=a):n[s]=new Hn(e,r[s]);for(;s<l;++s)(a=t[s])&&(i[s]=a)}function yl(e,t,n,o,i,r,s){var a,l,u=new Map,c=t.length,d=r.length,f=new Array(c),h;for(a=0;a<c;++a)(l=t[a])&&(f[a]=h=s.call(l,l.__data__,a,t)+"",u.has(h)?i[a]=l:u.set(h,l));for(a=0;a<d;++a)h=s.call(e,r[a],a,r)+"",(l=u.get(h))?(o[a]=l,l.__data__=r[a],u.delete(h)):n[a]=new Hn(e,r[a]);for(a=0;a<c;++a)(l=t[a])&&u.get(f[a])===l&&(i[a]=l)}function _l(e){return e.__data__}function wl(e,t){if(!arguments.length)return Array.from(this,_l);var n=t?yl:ml,o=this._parents,i=this._groups;typeof e!="function"&&(e=vl(e));for(var r=i.length,s=new Array(r),a=new Array(r),l=new Array(r),u=0;u<r;++u){var c=o[u],d=i[u],f=d.length,h=bl(e.call(c,c&&c.__data__,u,o)),b=h.length,_=a[u]=new Array(b),x=s[u]=new Array(b),M=l[u]=new Array(f);n(c,d,_,x,M,h,t);for(var C=0,m=0,S,A;C<b;++C)if(S=_[C]){for(C>=m&&(m=C+1);!(A=x[m])&&++m<b;);S._next=A||null}}return s=new Ae(s,o),s._enter=a,s._exit=l,s}function bl(e){return typeof e=="object"&&"length"in e?e:Array.from(e)}function xl(){return new Ae(this._exit||this._groups.map(Fr),this._parents)}function El(e,t,n){var o=this.enter(),i=this,r=this.exit();return typeof e=="function"?(o=e(o),o&&(o=o.selection())):o=o.append(e+""),t!=null&&(i=t(i),i&&(i=i.selection())),n==null?r.remove():n(r),o&&i?o.merge(i).order():i}function Sl(e){for(var t=e.selection?e.selection():e,n=this._groups,o=t._groups,i=n.length,r=o.length,s=Math.min(i,r),a=new Array(i),l=0;l<s;++l)for(var u=n[l],c=o[l],d=u.length,f=a[l]=new Array(d),h,b=0;b<d;++b)(h=u[b]||c[b])&&(f[b]=h);for(;l<i;++l)a[l]=n[l];return new Ae(a,this._parents)}function Nl(){for(var e=this._groups,t=-1,n=e.length;++t<n;)for(var o=e[t],i=o.length-1,r=o[i],s;--i>=0;)(s=o[i])&&(r&&s.compareDocumentPosition(r)^4&&r.parentNode.insertBefore(s,r),r=s);return this}function Ml(e){e||(e=Cl);function t(d,f){return d&&f?e(d.__data__,f.__data__):!d-!f}for(var n=this._groups,o=n.length,i=new Array(o),r=0;r<o;++r){for(var s=n[r],a=s.length,l=i[r]=new Array(a),u,c=0;c<a;++c)(u=s[c])&&(l[c]=u);l.sort(t)}return new Ae(i,this._parents).order()}function Cl(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function kl(){var e=arguments[0];return arguments[0]=this,e.apply(null,arguments),this}function $l(){return Array.from(this)}function Il(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var o=e[t],i=0,r=o.length;i<r;++i){var s=o[i];if(s)return s}return null}function Tl(){let e=0;for(const t of this)++e;return e}function Al(){return!this.node()}function Pl(e){for(var t=this._groups,n=0,o=t.length;n<o;++n)for(var i=t[n],r=0,s=i.length,a;r<s;++r)(a=i[r])&&e.call(a,a.__data__,r,i);return this}function Dl(e){return function(){this.removeAttribute(e)}}function zl(e){return function(){this.removeAttributeNS(e.space,e.local)}}function Ol(e,t){return function(){this.setAttribute(e,t)}}function Bl(e,t){return function(){this.setAttributeNS(e.space,e.local,t)}}function Vl(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttribute(e):this.setAttribute(e,n)}}function Rl(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttributeNS(e.space,e.local):this.setAttributeNS(e.space,e.local,n)}}function Hl(e,t){var n=ro(e);if(arguments.length<2){var o=this.node();return n.local?o.getAttributeNS(n.space,n.local):o.getAttribute(n)}return this.each((t==null?n.local?zl:Dl:typeof t=="function"?n.local?Rl:Vl:n.local?Bl:Ol)(n,t))}function Lr(e){return e.ownerDocument&&e.ownerDocument.defaultView||e.document&&e||e.defaultView}function Fl(e){return function(){this.style.removeProperty(e)}}function Ll(e,t,n){return function(){this.style.setProperty(e,t,n)}}function Yl(e,t,n){return function(){var o=t.apply(this,arguments);o==null?this.style.removeProperty(e):this.style.setProperty(e,o,n)}}function Gl(e,t,n){return arguments.length>1?this.each((t==null?Fl:typeof t=="function"?Yl:Ll)(e,t,n??"")):At(this.node(),e)}function At(e,t){return e.style.getPropertyValue(t)||Lr(e).getComputedStyle(e,null).getPropertyValue(t)}function Xl(e){return function(){delete this[e]}}function Ul(e,t){return function(){this[e]=t}}function Zl(e,t){return function(){var n=t.apply(this,arguments);n==null?delete this[e]:this[e]=n}}function Wl(e,t){return arguments.length>1?this.each((t==null?Xl:typeof t=="function"?Zl:Ul)(e,t)):this.node()[e]}function Yr(e){return e.trim().split(/^|\s+/)}function ii(e){return e.classList||new Gr(e)}function Gr(e){this._node=e,this._names=Yr(e.getAttribute("class")||"")}Gr.prototype={add:function(e){var t=this._names.indexOf(e);t<0&&(this._names.push(e),this._node.setAttribute("class",this._names.join(" ")))},remove:function(e){var t=this._names.indexOf(e);t>=0&&(this._names.splice(t,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(e){return this._names.indexOf(e)>=0}};function Xr(e,t){for(var n=ii(e),o=-1,i=t.length;++o<i;)n.add(t[o])}function Ur(e,t){for(var n=ii(e),o=-1,i=t.length;++o<i;)n.remove(t[o])}function ql(e){return function(){Xr(this,e)}}function Kl(e){return function(){Ur(this,e)}}function jl(e,t){return function(){(t.apply(this,arguments)?Xr:Ur)(this,e)}}function Jl(e,t){var n=Yr(e+"");if(arguments.length<2){for(var o=ii(this.node()),i=-1,r=n.length;++i<r;)if(!o.contains(n[i]))return!1;return!0}return this.each((typeof t=="function"?jl:t?ql:Kl)(n,t))}function Ql(){this.textContent=""}function eu(e){return function(){this.textContent=e}}function tu(e){return function(){var t=e.apply(this,arguments);this.textContent=t??""}}function nu(e){return arguments.length?this.each(e==null?Ql:(typeof e=="function"?tu:eu)(e)):this.node().textContent}function ou(){this.innerHTML=""}function iu(e){return function(){this.innerHTML=e}}function ru(e){return function(){var t=e.apply(this,arguments);this.innerHTML=t??""}}function su(e){return arguments.length?this.each(e==null?ou:(typeof e=="function"?ru:iu)(e)):this.node().innerHTML}function au(){this.nextSibling&&this.parentNode.appendChild(this)}function lu(){return this.each(au)}function uu(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function cu(){return this.each(uu)}function du(e){var t=typeof e=="function"?e:Br(e);return this.select(function(){return this.appendChild(t.apply(this,arguments))})}function fu(){return null}function hu(e,t){var n=typeof e=="function"?e:Br(e),o=t==null?fu:typeof t=="function"?t:oi(t);return this.select(function(){return this.insertBefore(n.apply(this,arguments),o.apply(this,arguments)||null)})}function gu(){var e=this.parentNode;e&&e.removeChild(this)}function pu(){return this.each(gu)}function vu(){var e=this.cloneNode(!1),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function mu(){var e=this.cloneNode(!0),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function yu(e){return this.select(e?mu:vu)}function _u(e){return arguments.length?this.property("__data__",e):this.node().__data__}function wu(e){return function(t){e.call(this,t,this.__data__)}}function bu(e){return e.trim().split(/^|\s+/).map(function(t){var n="",o=t.indexOf(".");return o>=0&&(n=t.slice(o+1),t=t.slice(0,o)),{type:t,name:n}})}function xu(e){return function(){var t=this.__on;if(t){for(var n=0,o=-1,i=t.length,r;n<i;++n)r=t[n],(!e.type||r.type===e.type)&&r.name===e.name?this.removeEventListener(r.type,r.listener,r.options):t[++o]=r;++o?t.length=o:delete this.__on}}}function Eu(e,t,n){return function(){var o=this.__on,i,r=wu(t);if(o){for(var s=0,a=o.length;s<a;++s)if((i=o[s]).type===e.type&&i.name===e.name){this.removeEventListener(i.type,i.listener,i.options),this.addEventListener(i.type,i.listener=r,i.options=n),i.value=t;return}}this.addEventListener(e.type,r,n),i={type:e.type,name:e.name,value:t,listener:r,options:n},o?o.push(i):this.__on=[i]}}function Su(e,t,n){var o=bu(e+""),i,r=o.length,s;if(arguments.length<2){var a=this.node().__on;if(a){for(var l=0,u=a.length,c;l<u;++l)for(i=0,c=a[l];i<r;++i)if((s=o[i]).type===c.type&&s.name===c.name)return c.value}return}for(a=t?Eu:xu,i=0;i<r;++i)this.each(a(o[i],t,n));return this}function Zr(e,t,n){var o=Lr(e),i=o.CustomEvent;typeof i=="function"?i=new i(t,n):(i=o.document.createEvent("Event"),n?(i.initEvent(t,n.bubbles,n.cancelable),i.detail=n.detail):i.initEvent(t,!1,!1)),e.dispatchEvent(i)}function Nu(e,t){return function(){return Zr(this,e,t)}}function Mu(e,t){return function(){return Zr(this,e,t.apply(this,arguments))}}function Cu(e,t){return this.each((typeof t=="function"?Mu:Nu)(e,t))}function*ku(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var o=e[t],i=0,r=o.length,s;i<r;++i)(s=o[i])&&(yield s)}var Wr=[null];function Ae(e,t){this._groups=e,this._parents=t}function hn(){return new Ae([[document.documentElement]],Wr)}function $u(){return this}Ae.prototype=hn.prototype={constructor:Ae,select:tl,selectAll:rl,selectChild:ul,selectChildren:hl,filter:gl,data:wl,enter:pl,exit:xl,join:El,merge:Sl,selection:$u,order:Nl,sort:Ml,call:kl,nodes:$l,node:Il,size:Tl,empty:Al,each:Pl,attr:Hl,style:Gl,property:Wl,classed:Jl,text:nu,html:su,raise:lu,lower:cu,append:du,insert:hu,remove:pu,clone:yu,datum:_u,on:Su,dispatch:Cu,[Symbol.iterator]:ku};function Pe(e){return typeof e=="string"?new Ae([[document.querySelector(e)]],[document.documentElement]):new Ae([[e]],Wr)}function Iu(e){let t;for(;t=e.sourceEvent;)e=t;return e}function Le(e,t){if(e=Iu(e),t===void 0&&(t=e.currentTarget),t){var n=t.ownerSVGElement||t;if(n.createSVGPoint){var o=n.createSVGPoint();return o.x=e.clientX,o.y=e.clientY,o=o.matrixTransform(t.getScreenCTM().inverse()),[o.x,o.y]}if(t.getBoundingClientRect){var i=t.getBoundingClientRect();return[e.clientX-i.left-t.clientLeft,e.clientY-i.top-t.clientTop]}}return[e.pageX,e.pageY]}const Tu={passive:!1},tn={capture:!0,passive:!1};function Eo(e){e.stopImmediatePropagation()}function Ct(e){e.preventDefault(),e.stopImmediatePropagation()}function qr(e){var t=e.document.documentElement,n=Pe(e).on("dragstart.drag",Ct,tn);"onselectstart"in t?n.on("selectstart.drag",Ct,tn):(t.__noselect=t.style.MozUserSelect,t.style.MozUserSelect="none")}function Kr(e,t){var n=e.document.documentElement,o=Pe(e).on("dragstart.drag",null);t&&(o.on("click.drag",Ct,tn),setTimeout(function(){o.on("click.drag",null)},0)),"onselectstart"in n?o.on("selectstart.drag",null):(n.style.MozUserSelect=n.__noselect,delete n.__noselect)}const yn=e=>()=>e;function Vo(e,{sourceEvent:t,subject:n,target:o,identifier:i,active:r,x:s,y:a,dx:l,dy:u,dispatch:c}){Object.defineProperties(this,{type:{value:e,enumerable:!0,configurable:!0},sourceEvent:{value:t,enumerable:!0,configurable:!0},subject:{value:n,enumerable:!0,configurable:!0},target:{value:o,enumerable:!0,configurable:!0},identifier:{value:i,enumerable:!0,configurable:!0},active:{value:r,enumerable:!0,configurable:!0},x:{value:s,enumerable:!0,configurable:!0},y:{value:a,enumerable:!0,configurable:!0},dx:{value:l,enumerable:!0,configurable:!0},dy:{value:u,enumerable:!0,configurable:!0},_:{value:c}})}Vo.prototype.on=function(){var e=this._.on.apply(this._,arguments);return e===this._?this:e};function Au(e){return!e.ctrlKey&&!e.button}function Pu(){return this.parentNode}function Du(e,t){return t??{x:e.x,y:e.y}}function zu(){return navigator.maxTouchPoints||"ontouchstart"in this}function Ou(){var e=Au,t=Pu,n=Du,o=zu,i={},r=io("start","drag","end"),s=0,a,l,u,c,d=0;function f(S){S.on("mousedown.drag",h).filter(o).on("touchstart.drag",x).on("touchmove.drag",M,Tu).on("touchend.drag touchcancel.drag",C).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function h(S,A){if(!(c||!e.call(this,S,A))){var D=m(this,t.call(this,S,A),S,A,"mouse");D&&(Pe(S.view).on("mousemove.drag",b,tn).on("mouseup.drag",_,tn),qr(S.view),Eo(S),u=!1,a=S.clientX,l=S.clientY,D("start",S))}}function b(S){if(Ct(S),!u){var A=S.clientX-a,D=S.clientY-l;u=A*A+D*D>d}i.mouse("drag",S)}function _(S){Pe(S.view).on("mousemove.drag mouseup.drag",null),Kr(S.view,u),Ct(S),i.mouse("end",S)}function x(S,A){if(e.call(this,S,A)){var D=S.changedTouches,z=t.call(this,S,A),B=D.length,J,F;for(J=0;J<B;++J)(F=m(this,z,S,A,D[J].identifier,D[J]))&&(Eo(S),F("start",S,D[J]))}}function M(S){var A=S.changedTouches,D=A.length,z,B;for(z=0;z<D;++z)(B=i[A[z].identifier])&&(Ct(S),B("drag",S,A[z]))}function C(S){var A=S.changedTouches,D=A.length,z,B;for(c&&clearTimeout(c),c=setTimeout(function(){c=null},500),z=0;z<D;++z)(B=i[A[z].identifier])&&(Eo(S),B("end",S,A[z]))}function m(S,A,D,z,B,J){var F=r.copy(),O=Le(J||D,A),E,Q,w;if((w=n.call(S,new Vo("beforestart",{sourceEvent:D,target:f,identifier:B,active:s,x:O[0],y:O[1],dx:0,dy:0,dispatch:F}),z))!=null)return E=w.x-O[0]||0,Q=w.y-O[1]||0,function $(N,T,P){var V=O,R;switch(N){case"start":i[B]=$,R=s++;break;case"end":delete i[B],--s;case"drag":O=Le(P||T,A),R=s;break}F.call(N,S,new Vo(N,{sourceEvent:T,subject:w,target:f,identifier:B,active:R,x:O[0]+E,y:O[1]+Q,dx:O[0]-V[0],dy:O[1]-V[1],dispatch:F}),z)}}return f.filter=function(S){return arguments.length?(e=typeof S=="function"?S:yn(!!S),f):e},f.container=function(S){return arguments.length?(t=typeof S=="function"?S:yn(S),f):t},f.subject=function(S){return arguments.length?(n=typeof S=="function"?S:yn(S),f):n},f.touchable=function(S){return arguments.length?(o=typeof S=="function"?S:yn(!!S),f):o},f.on=function(){var S=r.on.apply(r,arguments);return S===r?f:S},f.clickDistance=function(S){return arguments.length?(d=(S=+S)*S,f):Math.sqrt(d)},f}function ri(e,t,n){e.prototype=t.prototype=n,n.constructor=e}function jr(e,t){var n=Object.create(e.prototype);for(var o in t)n[o]=t[o];return n}function gn(){}var nn=.7,Fn=1/nn,kt="\\s*([+-]?\\d+)\\s*",on="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",Ue="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",Bu=/^#([0-9a-f]{3,8})$/,Vu=new RegExp(`^rgb\\(${kt},${kt},${kt}\\)$`),Ru=new RegExp(`^rgb\\(${Ue},${Ue},${Ue}\\)$`),Hu=new RegExp(`^rgba\\(${kt},${kt},${kt},${on}\\)$`),Fu=new RegExp(`^rgba\\(${Ue},${Ue},${Ue},${on}\\)$`),Lu=new RegExp(`^hsl\\(${on},${Ue},${Ue}\\)$`),Yu=new RegExp(`^hsla\\(${on},${Ue},${Ue},${on}\\)$`),Ni={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};ri(gn,wt,{copy(e){return Object.assign(new this.constructor,this,e)},displayable(){return this.rgb().displayable()},hex:Mi,formatHex:Mi,formatHex8:Gu,formatHsl:Xu,formatRgb:Ci,toString:Ci});function Mi(){return this.rgb().formatHex()}function Gu(){return this.rgb().formatHex8()}function Xu(){return Jr(this).formatHsl()}function Ci(){return this.rgb().formatRgb()}function wt(e){var t,n;return e=(e+"").trim().toLowerCase(),(t=Bu.exec(e))?(n=t[1].length,t=parseInt(t[1],16),n===6?ki(t):n===3?new $e(t>>8&15|t>>4&240,t>>4&15|t&240,(t&15)<<4|t&15,1):n===8?_n(t>>24&255,t>>16&255,t>>8&255,(t&255)/255):n===4?_n(t>>12&15|t>>8&240,t>>8&15|t>>4&240,t>>4&15|t&240,((t&15)<<4|t&15)/255):null):(t=Vu.exec(e))?new $e(t[1],t[2],t[3],1):(t=Ru.exec(e))?new $e(t[1]*255/100,t[2]*255/100,t[3]*255/100,1):(t=Hu.exec(e))?_n(t[1],t[2],t[3],t[4]):(t=Fu.exec(e))?_n(t[1]*255/100,t[2]*255/100,t[3]*255/100,t[4]):(t=Lu.exec(e))?Ti(t[1],t[2]/100,t[3]/100,1):(t=Yu.exec(e))?Ti(t[1],t[2]/100,t[3]/100,t[4]):Ni.hasOwnProperty(e)?ki(Ni[e]):e==="transparent"?new $e(NaN,NaN,NaN,0):null}function ki(e){return new $e(e>>16&255,e>>8&255,e&255,1)}function _n(e,t,n,o){return o<=0&&(e=t=n=NaN),new $e(e,t,n,o)}function Uu(e){return e instanceof gn||(e=wt(e)),e?(e=e.rgb(),new $e(e.r,e.g,e.b,e.opacity)):new $e}function Ro(e,t,n,o){return arguments.length===1?Uu(e):new $e(e,t,n,o??1)}function $e(e,t,n,o){this.r=+e,this.g=+t,this.b=+n,this.opacity=+o}ri($e,Ro,jr(gn,{brighter(e){return e=e==null?Fn:Math.pow(Fn,e),new $e(this.r*e,this.g*e,this.b*e,this.opacity)},darker(e){return e=e==null?nn:Math.pow(nn,e),new $e(this.r*e,this.g*e,this.b*e,this.opacity)},rgb(){return this},clamp(){return new $e(mt(this.r),mt(this.g),mt(this.b),Ln(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:$i,formatHex:$i,formatHex8:Zu,formatRgb:Ii,toString:Ii}));function $i(){return`#${pt(this.r)}${pt(this.g)}${pt(this.b)}`}function Zu(){return`#${pt(this.r)}${pt(this.g)}${pt(this.b)}${pt((isNaN(this.opacity)?1:this.opacity)*255)}`}function Ii(){const e=Ln(this.opacity);return`${e===1?"rgb(":"rgba("}${mt(this.r)}, ${mt(this.g)}, ${mt(this.b)}${e===1?")":`, ${e})`}`}function Ln(e){return isNaN(e)?1:Math.max(0,Math.min(1,e))}function mt(e){return Math.max(0,Math.min(255,Math.round(e)||0))}function pt(e){return e=mt(e),(e<16?"0":"")+e.toString(16)}function Ti(e,t,n,o){return o<=0?e=t=n=NaN:n<=0||n>=1?e=t=NaN:t<=0&&(e=NaN),new De(e,t,n,o)}function Jr(e){if(e instanceof De)return new De(e.h,e.s,e.l,e.opacity);if(e instanceof gn||(e=wt(e)),!e)return new De;if(e instanceof De)return e;e=e.rgb();var t=e.r/255,n=e.g/255,o=e.b/255,i=Math.min(t,n,o),r=Math.max(t,n,o),s=NaN,a=r-i,l=(r+i)/2;return a?(t===r?s=(n-o)/a+(n<o)*6:n===r?s=(o-t)/a+2:s=(t-n)/a+4,a/=l<.5?r+i:2-r-i,s*=60):a=l>0&&l<1?0:s,new De(s,a,l,e.opacity)}function Wu(e,t,n,o){return arguments.length===1?Jr(e):new De(e,t,n,o??1)}function De(e,t,n,o){this.h=+e,this.s=+t,this.l=+n,this.opacity=+o}ri(De,Wu,jr(gn,{brighter(e){return e=e==null?Fn:Math.pow(Fn,e),new De(this.h,this.s,this.l*e,this.opacity)},darker(e){return e=e==null?nn:Math.pow(nn,e),new De(this.h,this.s,this.l*e,this.opacity)},rgb(){var e=this.h%360+(this.h<0)*360,t=isNaN(e)||isNaN(this.s)?0:this.s,n=this.l,o=n+(n<.5?n:1-n)*t,i=2*n-o;return new $e(So(e>=240?e-240:e+120,i,o),So(e,i,o),So(e<120?e+240:e-120,i,o),this.opacity)},clamp(){return new De(Ai(this.h),wn(this.s),wn(this.l),Ln(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const e=Ln(this.opacity);return`${e===1?"hsl(":"hsla("}${Ai(this.h)}, ${wn(this.s)*100}%, ${wn(this.l)*100}%${e===1?")":`, ${e})`}`}}));function Ai(e){return e=(e||0)%360,e<0?e+360:e}function wn(e){return Math.max(0,Math.min(1,e||0))}function So(e,t,n){return(e<60?t+(n-t)*e/60:e<180?n:e<240?t+(n-t)*(240-e)/60:t)*255}const si=e=>()=>e;function qu(e,t){return function(n){return e+n*t}}function Ku(e,t,n){return e=Math.pow(e,n),t=Math.pow(t,n)-e,n=1/n,function(o){return Math.pow(e+o*t,n)}}function ju(e){return(e=+e)==1?Qr:function(t,n){return n-t?Ku(t,n,e):si(isNaN(t)?n:t)}}function Qr(e,t){var n=t-e;return n?qu(e,n):si(isNaN(e)?t:e)}const Yn=(function e(t){var n=ju(t);function o(i,r){var s=n((i=Ro(i)).r,(r=Ro(r)).r),a=n(i.g,r.g),l=n(i.b,r.b),u=Qr(i.opacity,r.opacity);return function(c){return i.r=s(c),i.g=a(c),i.b=l(c),i.opacity=u(c),i+""}}return o.gamma=e,o})(1);function Ju(e,t){t||(t=[]);var n=e?Math.min(t.length,e.length):0,o=t.slice(),i;return function(r){for(i=0;i<n;++i)o[i]=e[i]*(1-r)+t[i]*r;return o}}function Qu(e){return ArrayBuffer.isView(e)&&!(e instanceof DataView)}function ec(e,t){var n=t?t.length:0,o=e?Math.min(n,e.length):0,i=new Array(o),r=new Array(n),s;for(s=0;s<o;++s)i[s]=jt(e[s],t[s]);for(;s<n;++s)r[s]=t[s];return function(a){for(s=0;s<o;++s)r[s]=i[s](a);return r}}function tc(e,t){var n=new Date;return e=+e,t=+t,function(o){return n.setTime(e*(1-o)+t*o),n}}function Ye(e,t){return e=+e,t=+t,function(n){return e*(1-n)+t*n}}function nc(e,t){var n={},o={},i;(e===null||typeof e!="object")&&(e={}),(t===null||typeof t!="object")&&(t={});for(i in t)i in e?n[i]=jt(e[i],t[i]):o[i]=t[i];return function(r){for(i in n)o[i]=n[i](r);return o}}var Ho=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,No=new RegExp(Ho.source,"g");function oc(e){return function(){return e}}function ic(e){return function(t){return e(t)+""}}function es(e,t){var n=Ho.lastIndex=No.lastIndex=0,o,i,r,s=-1,a=[],l=[];for(e=e+"",t=t+"";(o=Ho.exec(e))&&(i=No.exec(t));)(r=i.index)>n&&(r=t.slice(n,r),a[s]?a[s]+=r:a[++s]=r),(o=o[0])===(i=i[0])?a[s]?a[s]+=i:a[++s]=i:(a[++s]=null,l.push({i:s,x:Ye(o,i)})),n=No.lastIndex;return n<t.length&&(r=t.slice(n),a[s]?a[s]+=r:a[++s]=r),a.length<2?l[0]?ic(l[0].x):oc(t):(t=l.length,function(u){for(var c=0,d;c<t;++c)a[(d=l[c]).i]=d.x(u);return a.join("")})}function jt(e,t){var n=typeof t,o;return t==null||n==="boolean"?si(t):(n==="number"?Ye:n==="string"?(o=wt(t))?(t=o,Yn):es:t instanceof wt?Yn:t instanceof Date?tc:Qu(t)?Ju:Array.isArray(t)?ec:typeof t.valueOf!="function"&&typeof t.toString!="function"||isNaN(t)?nc:Ye)(e,t)}var Pi=180/Math.PI,Fo={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function ts(e,t,n,o,i,r){var s,a,l;return(s=Math.sqrt(e*e+t*t))&&(e/=s,t/=s),(l=e*n+t*o)&&(n-=e*l,o-=t*l),(a=Math.sqrt(n*n+o*o))&&(n/=a,o/=a,l/=a),e*o<t*n&&(e=-e,t=-t,l=-l,s=-s),{translateX:i,translateY:r,rotate:Math.atan2(t,e)*Pi,skewX:Math.atan(l)*Pi,scaleX:s,scaleY:a}}var bn;function rc(e){const t=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(e+"");return t.isIdentity?Fo:ts(t.a,t.b,t.c,t.d,t.e,t.f)}function sc(e){return e==null||(bn||(bn=document.createElementNS("http://www.w3.org/2000/svg","g")),bn.setAttribute("transform",e),!(e=bn.transform.baseVal.consolidate()))?Fo:(e=e.matrix,ts(e.a,e.b,e.c,e.d,e.e,e.f))}function ns(e,t,n,o){function i(u){return u.length?u.pop()+" ":""}function r(u,c,d,f,h,b){if(u!==d||c!==f){var _=h.push("translate(",null,t,null,n);b.push({i:_-4,x:Ye(u,d)},{i:_-2,x:Ye(c,f)})}else(d||f)&&h.push("translate("+d+t+f+n)}function s(u,c,d,f){u!==c?(u-c>180?c+=360:c-u>180&&(u+=360),f.push({i:d.push(i(d)+"rotate(",null,o)-2,x:Ye(u,c)})):c&&d.push(i(d)+"rotate("+c+o)}function a(u,c,d,f){u!==c?f.push({i:d.push(i(d)+"skewX(",null,o)-2,x:Ye(u,c)}):c&&d.push(i(d)+"skewX("+c+o)}function l(u,c,d,f,h,b){if(u!==d||c!==f){var _=h.push(i(h)+"scale(",null,",",null,")");b.push({i:_-4,x:Ye(u,d)},{i:_-2,x:Ye(c,f)})}else(d!==1||f!==1)&&h.push(i(h)+"scale("+d+","+f+")")}return function(u,c){var d=[],f=[];return u=e(u),c=e(c),r(u.translateX,u.translateY,c.translateX,c.translateY,d,f),s(u.rotate,c.rotate,d,f),a(u.skewX,c.skewX,d,f),l(u.scaleX,u.scaleY,c.scaleX,c.scaleY,d,f),u=c=null,function(h){for(var b=-1,_=f.length,x;++b<_;)d[(x=f[b]).i]=x.x(h);return d.join("")}}}var ac=ns(rc,"px, ","px)","deg)"),lc=ns(sc,", ",")",")"),uc=1e-12;function Di(e){return((e=Math.exp(e))+1/e)/2}function cc(e){return((e=Math.exp(e))-1/e)/2}function dc(e){return((e=Math.exp(2*e))-1)/(e+1)}const Pn=(function e(t,n,o){function i(r,s){var a=r[0],l=r[1],u=r[2],c=s[0],d=s[1],f=s[2],h=c-a,b=d-l,_=h*h+b*b,x,M;if(_<uc)M=Math.log(f/u)/t,x=function(z){return[a+z*h,l+z*b,u*Math.exp(t*z*M)]};else{var C=Math.sqrt(_),m=(f*f-u*u+o*_)/(2*u*n*C),S=(f*f-u*u-o*_)/(2*f*n*C),A=Math.log(Math.sqrt(m*m+1)-m),D=Math.log(Math.sqrt(S*S+1)-S);M=(D-A)/t,x=function(z){var B=z*M,J=Di(A),F=u/(n*C)*(J*dc(t*B+A)-cc(A));return[a+F*h,l+F*b,u*J/Di(t*B+A)]}}return x.duration=M*1e3*t/Math.SQRT2,x}return i.rho=function(r){var s=Math.max(.001,+r),a=s*s,l=a*a;return e(s,a,l)},i})(Math.SQRT2,2,4);var Pt=0,Xt=0,Lt=0,os=1e3,Gn,Ut,Xn=0,bt=0,so=0,rn=typeof performance=="object"&&performance.now?performance:Date,is=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(e){setTimeout(e,17)};function ai(){return bt||(is(fc),bt=rn.now()+so)}function fc(){bt=0}function Un(){this._call=this._time=this._next=null}Un.prototype=rs.prototype={constructor:Un,restart:function(e,t,n){if(typeof e!="function")throw new TypeError("callback is not a function");n=(n==null?ai():+n)+(t==null?0:+t),!this._next&&Ut!==this&&(Ut?Ut._next=this:Gn=this,Ut=this),this._call=e,this._time=n,Lo()},stop:function(){this._call&&(this._call=null,this._time=1/0,Lo())}};function rs(e,t,n){var o=new Un;return o.restart(e,t,n),o}function hc(){ai(),++Pt;for(var e=Gn,t;e;)(t=bt-e._time)>=0&&e._call.call(void 0,t),e=e._next;--Pt}function zi(){bt=(Xn=rn.now())+so,Pt=Xt=0;try{hc()}finally{Pt=0,pc(),bt=0}}function gc(){var e=rn.now(),t=e-Xn;t>os&&(so-=t,Xn=e)}function pc(){for(var e,t=Gn,n,o=1/0;t;)t._call?(o>t._time&&(o=t._time),e=t,t=t._next):(n=t._next,t._next=null,t=e?e._next=n:Gn=n);Ut=e,Lo(o)}function Lo(e){if(!Pt){Xt&&(Xt=clearTimeout(Xt));var t=e-bt;t>24?(e<1/0&&(Xt=setTimeout(zi,e-rn.now()-so)),Lt&&(Lt=clearInterval(Lt))):(Lt||(Xn=rn.now(),Lt=setInterval(gc,os)),Pt=1,is(zi))}}function Oi(e,t,n){var o=new Un;return t=t==null?0:+t,o.restart(i=>{o.stop(),e(i+t)},t,n),o}var vc=io("start","end","cancel","interrupt"),mc=[],ss=0,Bi=1,Yo=2,Dn=3,Vi=4,Go=5,zn=6;function ao(e,t,n,o,i,r){var s=e.__transition;if(!s)e.__transition={};else if(n in s)return;yc(e,n,{name:t,index:o,group:i,on:vc,tween:mc,time:r.time,delay:r.delay,duration:r.duration,ease:r.ease,timer:null,state:ss})}function li(e,t){var n=Re(e,t);if(n.state>ss)throw new Error("too late; already scheduled");return n}function We(e,t){var n=Re(e,t);if(n.state>Dn)throw new Error("too late; already running");return n}function Re(e,t){var n=e.__transition;if(!n||!(n=n[t]))throw new Error("transition not found");return n}function yc(e,t,n){var o=e.__transition,i;o[t]=n,n.timer=rs(r,0,n.time);function r(u){n.state=Bi,n.timer.restart(s,n.delay,n.time),n.delay<=u&&s(u-n.delay)}function s(u){var c,d,f,h;if(n.state!==Bi)return l();for(c in o)if(h=o[c],h.name===n.name){if(h.state===Dn)return Oi(s);h.state===Vi?(h.state=zn,h.timer.stop(),h.on.call("interrupt",e,e.__data__,h.index,h.group),delete o[c]):+c<t&&(h.state=zn,h.timer.stop(),h.on.call("cancel",e,e.__data__,h.index,h.group),delete o[c])}if(Oi(function(){n.state===Dn&&(n.state=Vi,n.timer.restart(a,n.delay,n.time),a(u))}),n.state=Yo,n.on.call("start",e,e.__data__,n.index,n.group),n.state===Yo){for(n.state=Dn,i=new Array(f=n.tween.length),c=0,d=-1;c<f;++c)(h=n.tween[c].value.call(e,e.__data__,n.index,n.group))&&(i[++d]=h);i.length=d+1}}function a(u){for(var c=u<n.duration?n.ease.call(null,u/n.duration):(n.timer.restart(l),n.state=Go,1),d=-1,f=i.length;++d<f;)i[d].call(e,c);n.state===Go&&(n.on.call("end",e,e.__data__,n.index,n.group),l())}function l(){n.state=zn,n.timer.stop(),delete o[t];for(var u in o)return;delete e.__transition}}function On(e,t){var n=e.__transition,o,i,r=!0,s;if(n){t=t==null?null:t+"";for(s in n){if((o=n[s]).name!==t){r=!1;continue}i=o.state>Yo&&o.state<Go,o.state=zn,o.timer.stop(),o.on.call(i?"interrupt":"cancel",e,e.__data__,o.index,o.group),delete n[s]}r&&delete e.__transition}}function _c(e){return this.each(function(){On(this,e)})}function wc(e,t){var n,o;return function(){var i=We(this,e),r=i.tween;if(r!==n){o=n=r;for(var s=0,a=o.length;s<a;++s)if(o[s].name===t){o=o.slice(),o.splice(s,1);break}}i.tween=o}}function bc(e,t,n){var o,i;if(typeof n!="function")throw new Error;return function(){var r=We(this,e),s=r.tween;if(s!==o){i=(o=s).slice();for(var a={name:t,value:n},l=0,u=i.length;l<u;++l)if(i[l].name===t){i[l]=a;break}l===u&&i.push(a)}r.tween=i}}function xc(e,t){var n=this._id;if(e+="",arguments.length<2){for(var o=Re(this.node(),n).tween,i=0,r=o.length,s;i<r;++i)if((s=o[i]).name===e)return s.value;return null}return this.each((t==null?wc:bc)(n,e,t))}function ui(e,t,n){var o=e._id;return e.each(function(){var i=We(this,o);(i.value||(i.value={}))[t]=n.apply(this,arguments)}),function(i){return Re(i,o).value[t]}}function as(e,t){var n;return(typeof t=="number"?Ye:t instanceof wt?Yn:(n=wt(t))?(t=n,Yn):es)(e,t)}function Ec(e){return function(){this.removeAttribute(e)}}function Sc(e){return function(){this.removeAttributeNS(e.space,e.local)}}function Nc(e,t,n){var o,i=n+"",r;return function(){var s=this.getAttribute(e);return s===i?null:s===o?r:r=t(o=s,n)}}function Mc(e,t,n){var o,i=n+"",r;return function(){var s=this.getAttributeNS(e.space,e.local);return s===i?null:s===o?r:r=t(o=s,n)}}function Cc(e,t,n){var o,i,r;return function(){var s,a=n(this),l;return a==null?void this.removeAttribute(e):(s=this.getAttribute(e),l=a+"",s===l?null:s===o&&l===i?r:(i=l,r=t(o=s,a)))}}function kc(e,t,n){var o,i,r;return function(){var s,a=n(this),l;return a==null?void this.removeAttributeNS(e.space,e.local):(s=this.getAttributeNS(e.space,e.local),l=a+"",s===l?null:s===o&&l===i?r:(i=l,r=t(o=s,a)))}}function $c(e,t){var n=ro(e),o=n==="transform"?lc:as;return this.attrTween(e,typeof t=="function"?(n.local?kc:Cc)(n,o,ui(this,"attr."+e,t)):t==null?(n.local?Sc:Ec)(n):(n.local?Mc:Nc)(n,o,t))}function Ic(e,t){return function(n){this.setAttribute(e,t.call(this,n))}}function Tc(e,t){return function(n){this.setAttributeNS(e.space,e.local,t.call(this,n))}}function Ac(e,t){var n,o;function i(){var r=t.apply(this,arguments);return r!==o&&(n=(o=r)&&Tc(e,r)),n}return i._value=t,i}function Pc(e,t){var n,o;function i(){var r=t.apply(this,arguments);return r!==o&&(n=(o=r)&&Ic(e,r)),n}return i._value=t,i}function Dc(e,t){var n="attr."+e;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(t==null)return this.tween(n,null);if(typeof t!="function")throw new Error;var o=ro(e);return this.tween(n,(o.local?Ac:Pc)(o,t))}function zc(e,t){return function(){li(this,e).delay=+t.apply(this,arguments)}}function Oc(e,t){return t=+t,function(){li(this,e).delay=t}}function Bc(e){var t=this._id;return arguments.length?this.each((typeof e=="function"?zc:Oc)(t,e)):Re(this.node(),t).delay}function Vc(e,t){return function(){We(this,e).duration=+t.apply(this,arguments)}}function Rc(e,t){return t=+t,function(){We(this,e).duration=t}}function Hc(e){var t=this._id;return arguments.length?this.each((typeof e=="function"?Vc:Rc)(t,e)):Re(this.node(),t).duration}function Fc(e,t){if(typeof t!="function")throw new Error;return function(){We(this,e).ease=t}}function Lc(e){var t=this._id;return arguments.length?this.each(Fc(t,e)):Re(this.node(),t).ease}function Yc(e,t){return function(){var n=t.apply(this,arguments);if(typeof n!="function")throw new Error;We(this,e).ease=n}}function Gc(e){if(typeof e!="function")throw new Error;return this.each(Yc(this._id,e))}function Xc(e){typeof e!="function"&&(e=Rr(e));for(var t=this._groups,n=t.length,o=new Array(n),i=0;i<n;++i)for(var r=t[i],s=r.length,a=o[i]=[],l,u=0;u<s;++u)(l=r[u])&&e.call(l,l.__data__,u,r)&&a.push(l);return new nt(o,this._parents,this._name,this._id)}function Uc(e){if(e._id!==this._id)throw new Error;for(var t=this._groups,n=e._groups,o=t.length,i=n.length,r=Math.min(o,i),s=new Array(o),a=0;a<r;++a)for(var l=t[a],u=n[a],c=l.length,d=s[a]=new Array(c),f,h=0;h<c;++h)(f=l[h]||u[h])&&(d[h]=f);for(;a<o;++a)s[a]=t[a];return new nt(s,this._parents,this._name,this._id)}function Zc(e){return(e+"").trim().split(/^|\s+/).every(function(t){var n=t.indexOf(".");return n>=0&&(t=t.slice(0,n)),!t||t==="start"})}function Wc(e,t,n){var o,i,r=Zc(t)?li:We;return function(){var s=r(this,e),a=s.on;a!==o&&(i=(o=a).copy()).on(t,n),s.on=i}}function qc(e,t){var n=this._id;return arguments.length<2?Re(this.node(),n).on.on(e):this.each(Wc(n,e,t))}function Kc(e){return function(){var t=this.parentNode;for(var n in this.__transition)if(+n!==e)return;t&&t.removeChild(this)}}function jc(){return this.on("end.remove",Kc(this._id))}function Jc(e){var t=this._name,n=this._id;typeof e!="function"&&(e=oi(e));for(var o=this._groups,i=o.length,r=new Array(i),s=0;s<i;++s)for(var a=o[s],l=a.length,u=r[s]=new Array(l),c,d,f=0;f<l;++f)(c=a[f])&&(d=e.call(c,c.__data__,f,a))&&("__data__"in c&&(d.__data__=c.__data__),u[f]=d,ao(u[f],t,n,f,u,Re(c,n)));return new nt(r,this._parents,t,n)}function Qc(e){var t=this._name,n=this._id;typeof e!="function"&&(e=Vr(e));for(var o=this._groups,i=o.length,r=[],s=[],a=0;a<i;++a)for(var l=o[a],u=l.length,c,d=0;d<u;++d)if(c=l[d]){for(var f=e.call(c,c.__data__,d,l),h,b=Re(c,n),_=0,x=f.length;_<x;++_)(h=f[_])&&ao(h,t,n,_,f,b);r.push(f),s.push(c)}return new nt(r,s,t,n)}var ed=hn.prototype.constructor;function td(){return new ed(this._groups,this._parents)}function nd(e,t){var n,o,i;return function(){var r=At(this,e),s=(this.style.removeProperty(e),At(this,e));return r===s?null:r===n&&s===o?i:i=t(n=r,o=s)}}function ls(e){return function(){this.style.removeProperty(e)}}function od(e,t,n){var o,i=n+"",r;return function(){var s=At(this,e);return s===i?null:s===o?r:r=t(o=s,n)}}function id(e,t,n){var o,i,r;return function(){var s=At(this,e),a=n(this),l=a+"";return a==null&&(l=a=(this.style.removeProperty(e),At(this,e))),s===l?null:s===o&&l===i?r:(i=l,r=t(o=s,a))}}function rd(e,t){var n,o,i,r="style."+t,s="end."+r,a;return function(){var l=We(this,e),u=l.on,c=l.value[r]==null?a||(a=ls(t)):void 0;(u!==n||i!==c)&&(o=(n=u).copy()).on(s,i=c),l.on=o}}function sd(e,t,n){var o=(e+="")=="transform"?ac:as;return t==null?this.styleTween(e,nd(e,o)).on("end.style."+e,ls(e)):typeof t=="function"?this.styleTween(e,id(e,o,ui(this,"style."+e,t))).each(rd(this._id,e)):this.styleTween(e,od(e,o,t),n).on("end.style."+e,null)}function ad(e,t,n){return function(o){this.style.setProperty(e,t.call(this,o),n)}}function ld(e,t,n){var o,i;function r(){var s=t.apply(this,arguments);return s!==i&&(o=(i=s)&&ad(e,s,n)),o}return r._value=t,r}function ud(e,t,n){var o="style."+(e+="");if(arguments.length<2)return(o=this.tween(o))&&o._value;if(t==null)return this.tween(o,null);if(typeof t!="function")throw new Error;return this.tween(o,ld(e,t,n??""))}function cd(e){return function(){this.textContent=e}}function dd(e){return function(){var t=e(this);this.textContent=t??""}}function fd(e){return this.tween("text",typeof e=="function"?dd(ui(this,"text",e)):cd(e==null?"":e+""))}function hd(e){return function(t){this.textContent=e.call(this,t)}}function gd(e){var t,n;function o(){var i=e.apply(this,arguments);return i!==n&&(t=(n=i)&&hd(i)),t}return o._value=e,o}function pd(e){var t="text";if(arguments.length<1)return(t=this.tween(t))&&t._value;if(e==null)return this.tween(t,null);if(typeof e!="function")throw new Error;return this.tween(t,gd(e))}function vd(){for(var e=this._name,t=this._id,n=us(),o=this._groups,i=o.length,r=0;r<i;++r)for(var s=o[r],a=s.length,l,u=0;u<a;++u)if(l=s[u]){var c=Re(l,t);ao(l,e,n,u,s,{time:c.time+c.delay+c.duration,delay:0,duration:c.duration,ease:c.ease})}return new nt(o,this._parents,e,n)}function md(){var e,t,n=this,o=n._id,i=n.size();return new Promise(function(r,s){var a={value:s},l={value:function(){--i===0&&r()}};n.each(function(){var u=We(this,o),c=u.on;c!==e&&(t=(e=c).copy(),t._.cancel.push(a),t._.interrupt.push(a),t._.end.push(l)),u.on=t}),i===0&&r()})}var yd=0;function nt(e,t,n,o){this._groups=e,this._parents=t,this._name=n,this._id=o}function us(){return++yd}var Ke=hn.prototype;nt.prototype={constructor:nt,select:Jc,selectAll:Qc,selectChild:Ke.selectChild,selectChildren:Ke.selectChildren,filter:Xc,merge:Uc,selection:td,transition:vd,call:Ke.call,nodes:Ke.nodes,node:Ke.node,size:Ke.size,empty:Ke.empty,each:Ke.each,on:qc,attr:$c,attrTween:Dc,style:sd,styleTween:ud,text:fd,textTween:pd,remove:jc,tween:xc,delay:Bc,duration:Hc,ease:Lc,easeVarying:Gc,end:md,[Symbol.iterator]:Ke[Symbol.iterator]};function _d(e){return((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2}var wd={time:null,delay:0,duration:250,ease:_d};function bd(e,t){for(var n;!(n=e.__transition)||!(n=n[t]);)if(!(e=e.parentNode))throw new Error(`transition ${t} not found`);return n}function xd(e){var t,n;e instanceof nt?(t=e._id,e=e._name):(t=us(),(n=wd).time=ai(),e=e==null?null:e+"");for(var o=this._groups,i=o.length,r=0;r<i;++r)for(var s=o[r],a=s.length,l,u=0;u<a;++u)(l=s[u])&&ao(l,e,t,u,s,n||bd(l,t));return new nt(o,this._parents,e,t)}hn.prototype.interrupt=_c;hn.prototype.transition=xd;const xn=e=>()=>e;function Ed(e,{sourceEvent:t,target:n,transform:o,dispatch:i}){Object.defineProperties(this,{type:{value:e,enumerable:!0,configurable:!0},sourceEvent:{value:t,enumerable:!0,configurable:!0},target:{value:n,enumerable:!0,configurable:!0},transform:{value:o,enumerable:!0,configurable:!0},_:{value:i}})}function Qe(e,t,n){this.k=e,this.x=t,this.y=n}Qe.prototype={constructor:Qe,scale:function(e){return e===1?this:new Qe(this.k*e,this.x,this.y)},translate:function(e,t){return e===0&t===0?this:new Qe(this.k,this.x+this.k*e,this.y+this.k*t)},apply:function(e){return[e[0]*this.k+this.x,e[1]*this.k+this.y]},applyX:function(e){return e*this.k+this.x},applyY:function(e){return e*this.k+this.y},invert:function(e){return[(e[0]-this.x)/this.k,(e[1]-this.y)/this.k]},invertX:function(e){return(e-this.x)/this.k},invertY:function(e){return(e-this.y)/this.k},rescaleX:function(e){return e.copy().domain(e.range().map(this.invertX,this).map(e.invert,e))},rescaleY:function(e){return e.copy().domain(e.range().map(this.invertY,this).map(e.invert,e))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};var Dt=new Qe(1,0,0);Qe.prototype;function Mo(e){e.stopImmediatePropagation()}function Yt(e){e.preventDefault(),e.stopImmediatePropagation()}function Sd(e){return(!e.ctrlKey||e.type==="wheel")&&!e.button}function Nd(){var e=this;return e instanceof SVGElement?(e=e.ownerSVGElement||e,e.hasAttribute("viewBox")?(e=e.viewBox.baseVal,[[e.x,e.y],[e.x+e.width,e.y+e.height]]):[[0,0],[e.width.baseVal.value,e.height.baseVal.value]]):[[0,0],[e.clientWidth,e.clientHeight]]}function Ri(){return this.__zoom||Dt}function Md(e){return-e.deltaY*(e.deltaMode===1?.05:e.deltaMode?1:.002)*(e.ctrlKey?10:1)}function Cd(){return navigator.maxTouchPoints||"ontouchstart"in this}function kd(e,t,n){var o=e.invertX(t[0][0])-n[0][0],i=e.invertX(t[1][0])-n[1][0],r=e.invertY(t[0][1])-n[0][1],s=e.invertY(t[1][1])-n[1][1];return e.translate(i>o?(o+i)/2:Math.min(0,o)||Math.max(0,i),s>r?(r+s)/2:Math.min(0,r)||Math.max(0,s))}function $d(){var e=Sd,t=Nd,n=kd,o=Md,i=Cd,r=[0,1/0],s=[[-1/0,-1/0],[1/0,1/0]],a=250,l=Pn,u=io("start","zoom","end"),c,d,f,h=500,b=150,_=0,x=10;function M(w){w.property("__zoom",Ri).on("wheel.zoom",B,{passive:!1}).on("mousedown.zoom",J).on("dblclick.zoom",F).filter(i).on("touchstart.zoom",O).on("touchmove.zoom",E).on("touchend.zoom touchcancel.zoom",Q).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}M.transform=function(w,$,N,T){var P=w.selection?w.selection():w;P.property("__zoom",Ri),w!==P?A(w,$,N,T):P.interrupt().each(function(){D(this,arguments).event(T).start().zoom(null,typeof $=="function"?$.apply(this,arguments):$).end()})},M.scaleBy=function(w,$,N,T){M.scaleTo(w,function(){var P=this.__zoom.k,V=typeof $=="function"?$.apply(this,arguments):$;return P*V},N,T)},M.scaleTo=function(w,$,N,T){M.transform(w,function(){var P=t.apply(this,arguments),V=this.__zoom,R=N==null?S(P):typeof N=="function"?N.apply(this,arguments):N,U=V.invert(R),ee=typeof $=="function"?$.apply(this,arguments):$;return n(m(C(V,ee),R,U),P,s)},N,T)},M.translateBy=function(w,$,N,T){M.transform(w,function(){return n(this.__zoom.translate(typeof $=="function"?$.apply(this,arguments):$,typeof N=="function"?N.apply(this,arguments):N),t.apply(this,arguments),s)},null,T)},M.translateTo=function(w,$,N,T,P){M.transform(w,function(){var V=t.apply(this,arguments),R=this.__zoom,U=T==null?S(V):typeof T=="function"?T.apply(this,arguments):T;return n(Dt.translate(U[0],U[1]).scale(R.k).translate(typeof $=="function"?-$.apply(this,arguments):-$,typeof N=="function"?-N.apply(this,arguments):-N),V,s)},T,P)};function C(w,$){return $=Math.max(r[0],Math.min(r[1],$)),$===w.k?w:new Qe($,w.x,w.y)}function m(w,$,N){var T=$[0]-N[0]*w.k,P=$[1]-N[1]*w.k;return T===w.x&&P===w.y?w:new Qe(w.k,T,P)}function S(w){return[(+w[0][0]+ +w[1][0])/2,(+w[0][1]+ +w[1][1])/2]}function A(w,$,N,T){w.on("start.zoom",function(){D(this,arguments).event(T).start()}).on("interrupt.zoom end.zoom",function(){D(this,arguments).event(T).end()}).tween("zoom",function(){var P=this,V=arguments,R=D(P,V).event(T),U=t.apply(P,V),ee=N==null?S(U):typeof N=="function"?N.apply(P,V):N,ie=Math.max(U[1][0]-U[0][0],U[1][1]-U[0][1]),ae=P.__zoom,G=typeof $=="function"?$.apply(P,V):$,Z=l(ae.invert(ee).concat(ie/ae.k),G.invert(ee).concat(ie/G.k));return function(j){if(j===1)j=G;else{var de=Z(j),se=ie/de[2];j=new Qe(se,ee[0]-de[0]*se,ee[1]-de[1]*se)}R.zoom(null,j)}})}function D(w,$,N){return!N&&w.__zooming||new z(w,$)}function z(w,$){this.that=w,this.args=$,this.active=0,this.sourceEvent=null,this.extent=t.apply(w,$),this.taps=0}z.prototype={event:function(w){return w&&(this.sourceEvent=w),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(w,$){return this.mouse&&w!=="mouse"&&(this.mouse[1]=$.invert(this.mouse[0])),this.touch0&&w!=="touch"&&(this.touch0[1]=$.invert(this.touch0[0])),this.touch1&&w!=="touch"&&(this.touch1[1]=$.invert(this.touch1[0])),this.that.__zoom=$,this.emit("zoom"),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit("end")),this},emit:function(w){var $=Pe(this.that).datum();u.call(w,this.that,new Ed(w,{sourceEvent:this.sourceEvent,target:M,transform:this.that.__zoom,dispatch:u}),$)}};function B(w,...$){if(!e.apply(this,arguments))return;var N=D(this,$).event(w),T=this.__zoom,P=Math.max(r[0],Math.min(r[1],T.k*Math.pow(2,o.apply(this,arguments)))),V=Le(w);if(N.wheel)(N.mouse[0][0]!==V[0]||N.mouse[0][1]!==V[1])&&(N.mouse[1]=T.invert(N.mouse[0]=V)),clearTimeout(N.wheel);else{if(T.k===P)return;N.mouse=[V,T.invert(V)],On(this),N.start()}Yt(w),N.wheel=setTimeout(R,b),N.zoom("mouse",n(m(C(T,P),N.mouse[0],N.mouse[1]),N.extent,s));function R(){N.wheel=null,N.end()}}function J(w,...$){if(f||!e.apply(this,arguments))return;var N=w.currentTarget,T=D(this,$,!0).event(w),P=Pe(w.view).on("mousemove.zoom",ee,!0).on("mouseup.zoom",ie,!0),V=Le(w,N),R=w.clientX,U=w.clientY;qr(w.view),Mo(w),T.mouse=[V,this.__zoom.invert(V)],On(this),T.start();function ee(ae){if(Yt(ae),!T.moved){var G=ae.clientX-R,Z=ae.clientY-U;T.moved=G*G+Z*Z>_}T.event(ae).zoom("mouse",n(m(T.that.__zoom,T.mouse[0]=Le(ae,N),T.mouse[1]),T.extent,s))}function ie(ae){P.on("mousemove.zoom mouseup.zoom",null),Kr(ae.view,T.moved),Yt(ae),T.event(ae).end()}}function F(w,...$){if(e.apply(this,arguments)){var N=this.__zoom,T=Le(w.changedTouches?w.changedTouches[0]:w,this),P=N.invert(T),V=N.k*(w.shiftKey?.5:2),R=n(m(C(N,V),T,P),t.apply(this,$),s);Yt(w),a>0?Pe(this).transition().duration(a).call(A,R,T,w):Pe(this).call(M.transform,R,T,w)}}function O(w,...$){if(e.apply(this,arguments)){var N=w.touches,T=N.length,P=D(this,$,w.changedTouches.length===T).event(w),V,R,U,ee;for(Mo(w),R=0;R<T;++R)U=N[R],ee=Le(U,this),ee=[ee,this.__zoom.invert(ee),U.identifier],P.touch0?!P.touch1&&P.touch0[2]!==ee[2]&&(P.touch1=ee,P.taps=0):(P.touch0=ee,V=!0,P.taps=1+!!c);c&&(c=clearTimeout(c)),V&&(P.taps<2&&(d=ee[0],c=setTimeout(function(){c=null},h)),On(this),P.start())}}function E(w,...$){if(this.__zooming){var N=D(this,$).event(w),T=w.changedTouches,P=T.length,V,R,U,ee;for(Yt(w),V=0;V<P;++V)R=T[V],U=Le(R,this),N.touch0&&N.touch0[2]===R.identifier?N.touch0[0]=U:N.touch1&&N.touch1[2]===R.identifier&&(N.touch1[0]=U);if(R=N.that.__zoom,N.touch1){var ie=N.touch0[0],ae=N.touch0[1],G=N.touch1[0],Z=N.touch1[1],j=(j=G[0]-ie[0])*j+(j=G[1]-ie[1])*j,de=(de=Z[0]-ae[0])*de+(de=Z[1]-ae[1])*de;R=C(R,Math.sqrt(j/de)),U=[(ie[0]+G[0])/2,(ie[1]+G[1])/2],ee=[(ae[0]+Z[0])/2,(ae[1]+Z[1])/2]}else if(N.touch0)U=N.touch0[0],ee=N.touch0[1];else return;N.zoom("touch",n(m(R,U,ee),N.extent,s))}}function Q(w,...$){if(this.__zooming){var N=D(this,$).event(w),T=w.changedTouches,P=T.length,V,R;for(Mo(w),f&&clearTimeout(f),f=setTimeout(function(){f=null},h),V=0;V<P;++V)R=T[V],N.touch0&&N.touch0[2]===R.identifier?delete N.touch0:N.touch1&&N.touch1[2]===R.identifier&&delete N.touch1;if(N.touch1&&!N.touch0&&(N.touch0=N.touch1,delete N.touch1),N.touch0)N.touch0[1]=this.__zoom.invert(N.touch0[0]);else if(N.end(),N.taps===2&&(R=Le(R,this),Math.hypot(d[0]-R[0],d[1]-R[1])<x)){var U=Pe(this).on("dblclick.zoom");U&&U.apply(this,arguments)}}}return M.wheelDelta=function(w){return arguments.length?(o=typeof w=="function"?w:xn(+w),M):o},M.filter=function(w){return arguments.length?(e=typeof w=="function"?w:xn(!!w),M):e},M.touchable=function(w){return arguments.length?(i=typeof w=="function"?w:xn(!!w),M):i},M.extent=function(w){return arguments.length?(t=typeof w=="function"?w:xn([[+w[0][0],+w[0][1]],[+w[1][0],+w[1][1]]]),M):t},M.scaleExtent=function(w){return arguments.length?(r[0]=+w[0],r[1]=+w[1],M):[r[0],r[1]]},M.translateExtent=function(w){return arguments.length?(s[0][0]=+w[0][0],s[1][0]=+w[1][0],s[0][1]=+w[0][1],s[1][1]=+w[1][1],M):[[s[0][0],s[0][1]],[s[1][0],s[1][1]]]},M.constrain=function(w){return arguments.length?(n=w,M):n},M.duration=function(w){return arguments.length?(a=+w,M):a},M.interpolate=function(w){return arguments.length?(l=w,M):l},M.on=function(){var w=u.on.apply(u,arguments);return w===u?M:w},M.clickDistance=function(w){return arguments.length?(_=(w=+w)*w,M):Math.sqrt(_)},M.tapDistance=function(w){return arguments.length?(x=+w,M):x},M}var K=(e=>(e.Left="left",e.Top="top",e.Right="right",e.Bottom="bottom",e))(K||{}),ci=(e=>(e.Partial="partial",e.Full="full",e))(ci||{}),ht=(e=>(e.Bezier="default",e.SimpleBezier="simple-bezier",e.Straight="straight",e.Step="step",e.SmoothStep="smoothstep",e))(ht||{}),dt=(e=>(e.Strict="strict",e.Loose="loose",e))(dt||{}),Xo=(e=>(e.Arrow="arrow",e.ArrowClosed="arrowclosed",e))(Xo||{}),Jt=(e=>(e.Free="free",e.Vertical="vertical",e.Horizontal="horizontal",e))(Jt||{});const Id=["INPUT","SELECT","TEXTAREA"],Td=typeof document<"u"?document:null;function Uo(e){var t,n;const o=((n=(t=e.composedPath)==null?void 0:t.call(e))==null?void 0:n[0])||e.target,i=typeof o?.hasAttribute=="function"?o.hasAttribute("contenteditable"):!1,r=typeof o?.closest=="function"?o.closest(".nokey"):null;return Id.includes(o?.nodeName)||i||!!r}function Ad(e){return e.ctrlKey||e.metaKey||e.shiftKey||e.altKey}function Hi(e,t,n,o){const i=t.replace("+",`
-`).replace(`
-
-`,`
-+`).split(`
-`).map(s=>s.trim().toLowerCase());if(i.length===1)return e.toLowerCase()===t.toLowerCase();o||n.add(e.toLowerCase());const r=i.every((s,a)=>n.has(s)&&Array.from(n.values())[a]===i[a]);return o&&n.delete(e.toLowerCase()),r}function Pd(e,t){return n=>{if(!n.code&&!n.key)return!1;const o=Dd(n.code,e);return Array.isArray(e)?e.some(i=>Hi(n[o],i,t,n.type==="keyup")):Hi(n[o],e,t,n.type==="keyup")}}function Dd(e,t){return t.includes(e)?"code":"key"}function Qt(e,t){const n=te(()=>ce(t?.target)??Td),o=ct(ce(e)===!0);let i=!1;const r=new Set;let s=l(ce(e));pe(()=>ce(e),(u,c)=>{typeof c=="boolean"&&typeof u!="boolean"&&a(),s=l(u)},{immediate:!0}),Or(["blur","contextmenu"],a),xi((...u)=>s(...u),u=>{var c,d;const f=ce(t?.actInsideInputWithModifier)??!0,h=ce(t?.preventDefault)??!1;if(i=Ad(u),(!i||i&&!f)&&Uo(u))return;const _=((d=(c=u.composedPath)==null?void 0:c.call(u))==null?void 0:d[0])||u.target,x=_?.nodeName==="BUTTON"||_?.nodeName==="A";!h&&(i||!x)&&u.preventDefault(),o.value=!0},{eventName:"keydown",target:n}),xi((...u)=>s(...u),u=>{const c=ce(t?.actInsideInputWithModifier)??!0;if(o.value){if((!i||i&&!c)&&Uo(u))return;i=!1,o.value=!1}},{eventName:"keyup",target:n});function a(){i=!1,r.clear(),o.value=ce(e)===!0}function l(u){return u===null?(a(),()=>!1):typeof u=="boolean"?(a(),o.value=u,()=>!1):Array.isArray(u)||typeof u=="string"?Pd(u,r):u}return o}const cs="vue-flow__node-desc",ds="vue-flow__edge-desc",zd="vue-flow__aria-live",fs=["Enter"," ","Escape"],$t={ArrowUp:{x:0,y:-1},ArrowDown:{x:0,y:1},ArrowLeft:{x:-1,y:0},ArrowRight:{x:1,y:0}};function Zn(e){return{...e.computedPosition||{x:0,y:0},width:e.dimensions.width||0,height:e.dimensions.height||0}}function Wn(e,t){const n=Math.max(0,Math.min(e.x+e.width,t.x+t.width)-Math.max(e.x,t.x)),o=Math.max(0,Math.min(e.y+e.height,t.y+t.height)-Math.max(e.y,t.y));return Math.ceil(n*o)}function lo(e){return{width:e.offsetWidth,height:e.offsetHeight}}function xt(e,t=0,n=1){return Math.min(Math.max(e,t),n)}function hs(e,t){return{x:xt(e.x,t[0][0],t[1][0]),y:xt(e.y,t[0][1],t[1][1])}}function Fi(e){const t=e.getRootNode();return"elementFromPoint"in t?t:window.document}function ft(e){return e&&typeof e=="object"&&"id"in e&&"source"in e&&"target"in e}function yt(e){return e&&typeof e=="object"&&"id"in e&&"position"in e&&!ft(e)}function Zt(e){return yt(e)&&"computedPosition"in e}function En(e){return!Number.isNaN(e)&&Number.isFinite(e)}function Od(e){return En(e.width)&&En(e.height)&&En(e.x)&&En(e.y)}function Bd(e,t,n){const o={id:e.id.toString(),type:e.type??"default",dimensions:Mt({width:0,height:0}),computedPosition:Mt({z:0,...e.position}),handleBounds:{source:[],target:[]},draggable:void 0,selectable:void 0,connectable:void 0,focusable:void 0,selected:!1,dragging:!1,resizing:!1,initialized:!1,isParent:!1,position:{x:0,y:0},data:Me(e.data)?e.data:{},events:Mt(Me(e.events)?e.events:{})};return Object.assign(t??o,e,{id:e.id.toString(),parentNode:n})}function gs(e,t,n){var o,i;const r={id:e.id.toString(),type:e.type??t?.type??"default",source:e.source.toString(),target:e.target.toString(),sourceHandle:(o=e.sourceHandle)==null?void 0:o.toString(),targetHandle:(i=e.targetHandle)==null?void 0:i.toString(),updatable:e.updatable??n?.updatable,selectable:e.selectable??n?.selectable,focusable:e.focusable??n?.focusable,data:Me(e.data)?e.data:{},events:Mt(Me(e.events)?e.events:{}),label:e.label??"",interactionWidth:e.interactionWidth??n?.interactionWidth,...n??{}};return Object.assign(t??r,e,{id:e.id.toString()})}function ps(e,t,n,o){const i=typeof e=="string"?e:e.id,r=new Set,s=o==="source"?"target":"source";for(const a of n)a[s]===i&&r.add(a[o]);return t.filter(a=>r.has(a.id))}function Vd(...e){if(e.length===3){const[r,s,a]=e;return ps(r,s,a,"target")}const[t,n]=e,o=typeof t=="string"?t:t.id;return n.filter(r=>ft(r)&&r.source===o).map(r=>n.find(s=>yt(s)&&s.id===r.target))}function Rd(...e){if(e.length===3){const[r,s,a]=e;return ps(r,s,a,"source")}const[t,n]=e,o=typeof t=="string"?t:t.id;return n.filter(r=>ft(r)&&r.target===o).map(r=>n.find(s=>yt(s)&&s.id===r.source))}function vs({source:e,sourceHandle:t,target:n,targetHandle:o}){return`vueflow__edge-${e}${t??""}-${n}${o??""}`}function Hd(e,t){return t.some(n=>ft(n)&&n.source===e.source&&n.target===e.target&&(n.sourceHandle===e.sourceHandle||!n.sourceHandle&&!e.sourceHandle)&&(n.targetHandle===e.targetHandle||!n.targetHandle&&!e.targetHandle))}function sn({x:e,y:t},{x:n,y:o,zoom:i}){return{x:e*i+n,y:t*i+o}}function an({x:e,y:t},{x:n,y:o,zoom:i},r=!1,s=[1,1]){const a={x:(e-n)/i,y:(t-o)/i};return r?uo(a,s):a}function Fd(e,t){return{x:Math.min(e.x,t.x),y:Math.min(e.y,t.y),x2:Math.max(e.x2,t.x2),y2:Math.max(e.y2,t.y2)}}function ms({x:e,y:t,width:n,height:o}){return{x:e,y:t,x2:e+n,y2:t+o}}function Ld({x:e,y:t,x2:n,y2:o}){return{x:e,y:t,width:n-e,height:o-t}}function ys(e){let t={x:Number.POSITIVE_INFINITY,y:Number.POSITIVE_INFINITY,x2:Number.NEGATIVE_INFINITY,y2:Number.NEGATIVE_INFINITY};for(let n=0;n<e.length;n++){const o=e[n];t=Fd(t,ms({...o.computedPosition,...o.dimensions}))}return Ld(t)}function _s(e,t,n={x:0,y:0,zoom:1},o=!1,i=!1){const r={...an(t,n),width:t.width/n.zoom,height:t.height/n.zoom},s=[];for(const a of e){const{dimensions:l,selectable:u=!0,hidden:c=!1}=a,d=l.width??a.width??null,f=l.height??a.height??null;if(i&&!u||c)continue;const h=Wn(r,Zn(a)),b=d===null||f===null,_=o&&h>0,x=(d??0)*(f??0);(b||_||h>=x||a.dragging)&&s.push(a)}return s}function ws(e,t){const n=new Set;if(typeof e=="string")n.add(e);else if(e.length>=1)for(const o of e)n.add(o.id);return t.filter(o=>n.has(o.source)||n.has(o.target))}function Nt(e,t){if(typeof e=="number")return Math.floor((t-t/(1+e))*.5);if(typeof e=="string"&&e.endsWith("px")){const n=Number.parseFloat(e);if(!Number.isNaN(n))return Math.floor(n)}if(typeof e=="string"&&e.endsWith("%")){const n=Number.parseFloat(e);if(!Number.isNaN(n))return Math.floor(t*n*.01)}return pn(`The padding value "${e}" is invalid. Please provide a number or a string with a valid unit (px or %).`),0}function Yd(e,t,n){if(typeof e=="string"||typeof e=="number"){const o=Nt(e,n),i=Nt(e,t);return{top:o,right:i,bottom:o,left:i,x:i*2,y:o*2}}if(typeof e=="object"){const o=Nt(e.top??e.y??0,n),i=Nt(e.bottom??e.y??0,n),r=Nt(e.left??e.x??0,t),s=Nt(e.right??e.x??0,t);return{top:o,right:s,bottom:i,left:r,x:r+s,y:o+i}}return{top:0,right:0,bottom:0,left:0,x:0,y:0}}function Gd(e,t,n,o,i,r){const{x:s,y:a}=sn(e,{x:t,y:n,zoom:o}),{x:l,y:u}=sn({x:e.x+e.width,y:e.y+e.height},{x:t,y:n,zoom:o}),c=i-l,d=r-u;return{left:Math.floor(s),top:Math.floor(a),right:Math.floor(c),bottom:Math.floor(d)}}function Li(e,t,n,o,i,r=.1){const s=Yd(r,t,n),a=(t-s.x)/e.width,l=(n-s.y)/e.height,u=Math.min(a,l),c=xt(u,o,i),d=e.x+e.width/2,f=e.y+e.height/2,h=t/2-d*c,b=n/2-f*c,_=Gd(e,h,b,c,t,n),x={left:Math.min(_.left-s.left,0),top:Math.min(_.top-s.top,0),right:Math.min(_.right-s.right,0),bottom:Math.min(_.bottom-s.bottom,0)};return{x:h-x.left+x.right,y:b-x.top+x.bottom,zoom:c}}function Xd(e,t){return{x:t.x+e.x,y:t.y+e.y,z:(e.z>t.z?e.z:t.z)+1}}function bs(e,t){if(!e.parentNode)return!1;const n=t.get(e.parentNode);return n?n.selected?!0:bs(n,t):!1}function ln(e,t){return typeof e>"u"?"":typeof e=="string"?e:`${t?`${t}__`:""}${Object.keys(e).sort().map(o=>`${o}=${e[o]}`).join("&")}`}function Yi(e){const t=e.ctrlKey&&qn()?10:1;return-e.deltaY*(e.deltaMode===1?.05:e.deltaMode?1:.002)*t}function Gi(e,t,n){return e<t?xt(Math.abs(e-t),1,t)/t:e>n?-xt(Math.abs(e-n),1,t)/t:0}function xs(e,t,n=15,o=40){const i=Gi(e.x,o,t.width-o)*n,r=Gi(e.y,o,t.height-o)*n;return[i,r]}function Co(e,t){if(t){const n=e.position.x+e.dimensions.width-t.dimensions.width,o=e.position.y+e.dimensions.height-t.dimensions.height;if(n>0||o>0||e.position.x<0||e.position.y<0){let i={};if(typeof t.style=="function"?i={...t.style(t)}:t.style&&(i={...t.style}),i.width=i.width??`${t.dimensions.width}px`,i.height=i.height??`${t.dimensions.height}px`,n>0)if(typeof i.width=="string"){const r=Number(i.width.replace("px",""));i.width=`${r+n}px`}else i.width+=n;if(o>0)if(typeof i.height=="string"){const r=Number(i.height.replace("px",""));i.height=`${r+o}px`}else i.height+=o;if(e.position.x<0){const r=Math.abs(e.position.x);if(t.position.x=t.position.x-r,typeof i.width=="string"){const s=Number(i.width.replace("px",""));i.width=`${s+r}px`}else i.width+=r;e.position.x=0}if(e.position.y<0){const r=Math.abs(e.position.y);if(t.position.y=t.position.y-r,typeof i.height=="string"){const s=Number(i.height.replace("px",""));i.height=`${s+r}px`}else i.height+=r;e.position.y=0}t.dimensions.width=Number(i.width.toString().replace("px","")),t.dimensions.height=Number(i.height.toString().replace("px","")),typeof t.style=="function"?t.style=r=>{const s=t.style;return{...s(r),...i}}:t.style={...t.style,...i}}}}function Xi(e,t){var n,o;const i=e.filter(s=>s.type==="add"||s.type==="remove");for(const s of i)if(s.type==="add")t.findIndex(l=>l.id===s.item.id)===-1&&t.push(s.item);else if(s.type==="remove"){const a=t.findIndex(l=>l.id===s.id);a!==-1&&t.splice(a,1)}const r=t.map(s=>s.id);for(const s of t)for(const a of e)if(a.id===s.id)switch(a.type){case"select":s.selected=a.selected;break;case"position":if(Zt(s)&&(typeof a.position<"u"&&(s.position=a.position),typeof a.dragging<"u"&&(s.dragging=a.dragging),s.expandParent&&s.parentNode)){const l=t[r.indexOf(s.parentNode)];l&&Zt(l)&&Co(s,l)}break;case"dimensions":if(Zt(s)&&(typeof a.dimensions<"u"&&(s.dimensions=a.dimensions),typeof a.updateStyle<"u"&&a.updateStyle&&(s.style={...s.style||{},width:`${(n=a.dimensions)==null?void 0:n.width}px`,height:`${(o=a.dimensions)==null?void 0:o.height}px`}),typeof a.resizing<"u"&&(s.resizing=a.resizing),s.expandParent&&s.parentNode)){const l=t[r.indexOf(s.parentNode)];l&&Zt(l)&&(!!l.dimensions.width&&!!l.dimensions.height?Co(s,l):et(()=>{Co(s,l)}))}break}return t}function st(e,t){return{id:e,type:"select",selected:t}}function Ui(e){return{item:e,type:"add"}}function Zi(e){return{id:e,type:"remove"}}function Wi(e,t,n,o,i){return{id:e,source:t,target:n,sourceHandle:o||null,targetHandle:i||null,type:"remove"}}function at(e,t=new Set,n=!1){const o=[];for(const[i,r]of e){const s=t.has(i);!(r.selected===void 0&&!s)&&r.selected!==s&&(n&&(r.selected=s),o.push(st(r.id,s)))}return o}const qi=()=>{};function H(e){const t=new Set;let n=qi,o=()=>!1;const i=()=>t.size>0||o(),r=f=>{n=f},s=()=>{n=qi},a=f=>{o=f},l=()=>{o=()=>!1},u=f=>{t.delete(f)};return{on:f=>{t.add(f);const h=()=>u(f);return en(h),{off:h}},off:u,trigger:f=>{const h=[n];return i()?h.push(...t):e&&h.push(e),Promise.allSettled(h.map(b=>b(f)))},hasListeners:i,listeners:t,setEmitter:r,removeEmitter:s,setHasEmitListeners:a,removeHasEmitListeners:l}}function Ki(e,t,n){let o=e;do{if(o&&o.matches(t))return!0;if(o===n)return!1;o=o.parentElement}while(o);return!1}function Ud(e,t,n,o){var i,r;const s=new Map;for(const[a,l]of e)(l.selected||l.id===o)&&(!l.parentNode||!bs(l,e))&&(l.draggable||t&&typeof l.draggable>"u")&&e.get(a)&&s.set(a,{id:l.id,position:l.position||{x:0,y:0},distance:{x:n.x-((i=l.computedPosition)==null?void 0:i.x)||0,y:n.y-((r=l.computedPosition)==null?void 0:r.y)||0},from:{x:l.computedPosition.x,y:l.computedPosition.y},extent:l.extent,parentNode:l.parentNode,dimensions:{...l.dimensions},expandParent:l.expandParent});return Array.from(s.values())}function ko({id:e,dragItems:t,findNode:n}){const o=[];for(const i of t){const r=n(i.id);r&&o.push(r)}return[e?o.find(i=>i.id===e):o[0],o]}function Es(e){if(Array.isArray(e))switch(e.length){case 1:return[e[0],e[0],e[0],e[0]];case 2:return[e[0],e[1],e[0],e[1]];case 3:return[e[0],e[1],e[2],e[1]];case 4:return e;default:return[0,0,0,0]}return[e,e,e,e]}function Zd(e,t,n){const[o,i,r,s]=typeof e!="string"?Es(e.padding):[0,0,0,0];return n&&typeof n.computedPosition.x<"u"&&typeof n.computedPosition.y<"u"&&typeof n.dimensions.width<"u"&&typeof n.dimensions.height<"u"?[[n.computedPosition.x+s,n.computedPosition.y+o],[n.computedPosition.x+n.dimensions.width-i,n.computedPosition.y+n.dimensions.height-r]]:!1}function Wd(e,t,n,o){let i=e.extent||n;if((i==="parent"||!Array.isArray(i)&&i?.range==="parent")&&!e.expandParent)if(e.parentNode&&o&&e.dimensions.width&&e.dimensions.height){const r=Zd(i,e,o);r&&(i=r)}else t(new ke(Ce.NODE_EXTENT_INVALID,e.id)),i=n;else if(Array.isArray(i)){const r=o?.computedPosition.x||0,s=o?.computedPosition.y||0;i=[[i[0][0]+r,i[0][1]+s],[i[1][0]+r,i[1][1]+s]]}else if(i!=="parent"&&i?.range&&Array.isArray(i.range)){const[r,s,a,l]=Es(i.padding),u=o?.computedPosition.x||0,c=o?.computedPosition.y||0;i=[[i.range[0][0]+u+l,i.range[0][1]+c+r],[i.range[1][0]+u-s,i.range[1][1]+c-a]]}return i==="parent"?[[Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY],[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY]]:i}function qd({width:e,height:t},n){return[n[0],[n[1][0]-(e||0),n[1][1]-(t||0)]]}function di(e,t,n,o,i){const r=qd(e.dimensions,Wd(e,n,o,i)),s=hs(t,r);return{position:{x:s.x-(i?.computedPosition.x||0),y:s.y-(i?.computedPosition.y||0)},computedPosition:s}}function zt(e,t,n=K.Left,o=!1){const i=(t?.x??0)+e.computedPosition.x,r=(t?.y??0)+e.computedPosition.y,{width:s,height:a}=t??Qd(e);if(o)return{x:i+s/2,y:r+a/2};switch(t?.position??n){case K.Top:return{x:i+s/2,y:r};case K.Right:return{x:i+s,y:r+a/2};case K.Bottom:return{x:i+s/2,y:r+a};case K.Left:return{x:i,y:r+a/2}}}function ji(e,t){return e&&(t?e.find(n=>n.id===t):e[0])||null}function Kd({sourcePos:e,targetPos:t,sourceWidth:n,sourceHeight:o,targetWidth:i,targetHeight:r,width:s,height:a,viewport:l}){const u={x:Math.min(e.x,t.x),y:Math.min(e.y,t.y),x2:Math.max(e.x+n,t.x+i),y2:Math.max(e.y+o,t.y+r)};u.x===u.x2&&(u.x2+=1),u.y===u.y2&&(u.y2+=1);const c=ms({x:(0-l.x)/l.zoom,y:(0-l.y)/l.zoom,width:s/l.zoom,height:a/l.zoom}),d=Math.max(0,Math.min(c.x2,u.x2)-Math.max(c.x,u.x)),f=Math.max(0,Math.min(c.y2,u.y2)-Math.max(c.y,u.y));return Math.ceil(d*f)>0}function jd(e,t,n=!1){const o=typeof e.zIndex=="number";let i=o?e.zIndex:0;const r=t(e.source),s=t(e.target);return!r||!s?0:(n&&(i=o?e.zIndex:Math.max(r.computedPosition.z||0,s.computedPosition.z||0)),i)}var Ce=(e=>(e.MISSING_STYLES="MISSING_STYLES",e.MISSING_VIEWPORT_DIMENSIONS="MISSING_VIEWPORT_DIMENSIONS",e.NODE_INVALID="NODE_INVALID",e.NODE_NOT_FOUND="NODE_NOT_FOUND",e.NODE_MISSING_PARENT="NODE_MISSING_PARENT",e.NODE_TYPE_MISSING="NODE_TYPE_MISSING",e.NODE_EXTENT_INVALID="NODE_EXTENT_INVALID",e.EDGE_INVALID="EDGE_INVALID",e.EDGE_NOT_FOUND="EDGE_NOT_FOUND",e.EDGE_SOURCE_MISSING="EDGE_SOURCE_MISSING",e.EDGE_TARGET_MISSING="EDGE_TARGET_MISSING",e.EDGE_TYPE_MISSING="EDGE_TYPE_MISSING",e.EDGE_SOURCE_TARGET_SAME="EDGE_SOURCE_TARGET_SAME",e.EDGE_SOURCE_TARGET_MISSING="EDGE_SOURCE_TARGET_MISSING",e.EDGE_ORPHANED="EDGE_ORPHANED",e.USEVUEFLOW_OPTIONS="USEVUEFLOW_OPTIONS",e))(Ce||{});const Ji={MISSING_STYLES:()=>"It seems that you haven't loaded the necessary styles. Please import '@vue-flow/core/dist/style.css' to ensure that the graph is rendered correctly",MISSING_VIEWPORT_DIMENSIONS:()=>"The Vue Flow parent container needs a width and a height to render the graph",NODE_INVALID:e=>`Node is invalid
-Node: ${e}`,NODE_NOT_FOUND:e=>`Node not found
-Node: ${e}`,NODE_MISSING_PARENT:(e,t)=>`Node is missing a parent
-Node: ${e}
-Parent: ${t}`,NODE_TYPE_MISSING:e=>`Node type is missing
-Type: ${e}`,NODE_EXTENT_INVALID:e=>`Only child nodes can use a parent extent
-Node: ${e}`,EDGE_INVALID:e=>`An edge needs a source and a target
-Edge: ${e}`,EDGE_SOURCE_MISSING:(e,t)=>`Edge source is missing
-Edge: ${e} 
-Source: ${t}`,EDGE_TARGET_MISSING:(e,t)=>`Edge target is missing
-Edge: ${e} 
-Target: ${t}`,EDGE_TYPE_MISSING:e=>`Edge type is missing
-Type: ${e}`,EDGE_SOURCE_TARGET_SAME:(e,t,n)=>`Edge source and target are the same
-Edge: ${e} 
-Source: ${t} 
-Target: ${n}`,EDGE_SOURCE_TARGET_MISSING:(e,t,n)=>`Edge source or target is missing
-Edge: ${e} 
-Source: ${t} 
-Target: ${n}`,EDGE_ORPHANED:e=>`Edge was orphaned (suddenly missing source or target) and has been removed
-Edge: ${e}`,EDGE_NOT_FOUND:e=>`Edge not found
-Edge: ${e}`,USEVUEFLOW_OPTIONS:()=>"The options parameter is deprecated and will be removed in the next major version. Please use the id parameter instead"};class ke extends Error{constructor(t,...n){var o;super((o=Ji[t])==null?void 0:o.call(Ji,...n)),this.name="VueFlowError",this.code=t,this.args=n}}function fi(e){return"clientX"in e}function Jd(e){return"sourceEvent"in e}function Xe(e,t){const n=fi(e);let o,i;return n?(o=e.clientX,i=e.clientY):"touches"in e&&e.touches.length>0?(o=e.touches[0].clientX,i=e.touches[0].clientY):"changedTouches"in e&&e.changedTouches.length>0?(o=e.changedTouches[0].clientX,i=e.changedTouches[0].clientY):(o=0,i=0),{x:o-(t?.left??0),y:i-(t?.top??0)}}const qn=()=>{var e;return typeof navigator<"u"&&((e=navigator?.userAgent)==null?void 0:e.indexOf("Mac"))>=0};function Qd(e){var t,n;return{width:((t=e.dimensions)==null?void 0:t.width)??e.width??0,height:((n=e.dimensions)==null?void 0:n.height)??e.height??0}}function uo(e,t=[1,1]){return{x:t[0]*Math.round(e.x/t[0]),y:t[1]*Math.round(e.y/t[1])}}const ef=()=>!0;function $o(e){e?.classList.remove("valid","connecting","vue-flow__handle-valid","vue-flow__handle-connecting")}function tf(e,t,n){const o=[],i={x:e.x-n,y:e.y-n,width:n*2,height:n*2};for(const r of t.values())Wn(i,Zn(r))>0&&o.push(r);return o}const nf=250;function of(e,t,n,o){var i,r;let s=[],a=Number.POSITIVE_INFINITY;const l=tf(e,n,t+nf);for(const u of l){const c=[...((i=u.handleBounds)==null?void 0:i.source)??[],...((r=u.handleBounds)==null?void 0:r.target)??[]];for(const d of c){if(o.nodeId===d.nodeId&&o.type===d.type&&o.id===d.id)continue;const{x:f,y:h}=zt(u,d,d.position,!0),b=Math.sqrt((f-e.x)**2+(h-e.y)**2);b>t||(b<a?(s=[{...d,x:f,y:h}],a=b):b===a&&s.push({...d,x:f,y:h}))}}if(!s.length)return null;if(s.length>1){const u=o.type==="source"?"target":"source";return s.find(c=>c.type===u)??s[0]}return s[0]}function Qi(e,{handle:t,connectionMode:n,fromNodeId:o,fromHandleId:i,fromType:r,doc:s,lib:a,flowId:l,isValidConnection:u=ef},c,d,f,h){const b=r==="target",_=t?s.querySelector(`.${a}-flow__handle[data-id="${l}-${t?.nodeId}-${t?.id}-${t?.type}"]`):null,{x,y:M}=Xe(e),C=s.elementFromPoint(x,M),m=C?.classList.contains(`${a}-flow__handle`)?C:_,S={handleDomNode:m,isValid:!1,connection:null,toHandle:null};if(m){const A=Ss(void 0,m),D=m.getAttribute("data-nodeid"),z=m.getAttribute("data-handleid"),B=m.classList.contains("connectable"),J=m.classList.contains("connectableend");if(!D||!A)return S;const F={source:b?D:o,sourceHandle:b?z:i,target:b?o:D,targetHandle:b?i:z};S.connection=F;const E=B&&J&&(n===dt.Strict?b&&A==="source"||!b&&A==="target":D!==o||z!==i);S.isValid=E&&u(F,{nodes:d,edges:c,sourceNode:f(F.source),targetNode:f(F.target)}),S.toHandle=Ns(D,A,z,h,n,!0)}return S}function Ss(e,t){return e||(t?.classList.contains("target")?"target":t?.classList.contains("source")?"source":null)}function rf(e,t){let n=null;return t?n="valid":e&&!t&&(n="invalid"),n}function sf(e,t){let n=null;return t?n=!0:e&&!t&&(n=!1),n}function Ns(e,t,n,o,i,r=!1){var s,a,l;const u=o.get(e);if(!u)return null;const c=i===dt.Strict?(s=u.handleBounds)==null?void 0:s[t]:[...((a=u.handleBounds)==null?void 0:a.source)??[],...((l=u.handleBounds)==null?void 0:l.target)??[]],d=(n?c?.find(f=>f.id===n):c?.[0])??null;return d&&r?{...d,...zt(u,d,d.position,!0)}:d}const Zo={[K.Left]:K.Right,[K.Right]:K.Left,[K.Top]:K.Bottom,[K.Bottom]:K.Top},af=["production","prod"];function pn(e,...t){Ms()&&console.warn(`[Vue Flow]: ${e}`,...t)}function Ms(){return!af.includes("production")}function er(e,t,n,o,i){const r=t.querySelectorAll(`.vue-flow__handle.${e}`);return r?.length?Array.from(r).map(s=>{const a=s.getBoundingClientRect();return{id:s.getAttribute("data-handleid"),type:e,nodeId:i,position:s.getAttribute("data-handlepos"),x:(a.left-n.left)/o,y:(a.top-n.top)/o,...lo(s)}}):null}function Wo(e,t,n,o,i,r=!1,s){i.value=!1,e.selected?(r||e.selected&&t)&&(o([e]),et(()=>{s.blur()})):n([e])}function Me(e){return typeof I(e)<"u"}function lf(e,t,n,o){if(!e||!e.source||!e.target)return n(new ke(Ce.EDGE_INVALID,e?.id??"[ID UNKNOWN]")),!1;let i;return ft(e)?i=e:i={...e,id:vs(e)},i=gs(i,void 0,o),Hd(i,t)?!1:i}function uf(e,t,n,o,i){if(!t.source||!t.target)return i(new ke(Ce.EDGE_INVALID,e.id)),!1;if(!n)return i(new ke(Ce.EDGE_NOT_FOUND,e.id)),!1;const{id:r,...s}=e;return{...s,id:o?vs(t):r,source:t.source,target:t.target,sourceHandle:t.sourceHandle,targetHandle:t.targetHandle}}function tr(e,t,n){const o={},i=[];for(let r=0;r<e.length;++r){const s=e[r];if(!yt(s)){n(new ke(Ce.NODE_INVALID,s?.id)||`[ID UNKNOWN|INDEX ${r}]`);continue}const a=Bd(s,t(s.id),s.parentNode);s.parentNode&&(o[s.parentNode]=!0),i[r]=a}for(const r of i){const s=t(r.parentNode)||i.find(a=>a.id===r.parentNode);r.parentNode&&!s&&n(new ke(Ce.NODE_MISSING_PARENT,r.id,r.parentNode)),(r.parentNode||o[r.id])&&(o[r.id]&&(r.isParent=!0),s&&(s.isParent=!0))}return i}function nr(e,t,n,o,i,r){let s=i;const a=o.get(s)||new Map;o.set(s,a.set(n,t)),s=`${i}-${e}`;const l=o.get(s)||new Map;if(o.set(s,l.set(n,t)),r){s=`${i}-${e}-${r}`;const u=o.get(s)||new Map;o.set(s,u.set(n,t))}}function Io(e,t,n){e.clear();for(const o of n){const{source:i,target:r,sourceHandle:s=null,targetHandle:a=null}=o,l={edgeId:o.id,source:i,target:r,sourceHandle:s,targetHandle:a},u=`${i}-${s}--${r}-${a}`,c=`${r}-${a}--${i}-${s}`;nr("source",l,c,e,i,s),nr("target",l,u,e,r,a)}}function or(e,t){if(e.size!==t.size)return!1;for(const n of e)if(!t.has(n))return!1;return!0}function To(e,t,n,o,i,r,s,a){const l=[];for(const u of e){const c=ft(u)?u:lf(u,a,i,r);if(!c)continue;const d=n(c.source),f=n(c.target);if(!d||!f){i(new ke(Ce.EDGE_SOURCE_TARGET_MISSING,c.id,c.source,c.target));continue}if(!d){i(new ke(Ce.EDGE_SOURCE_MISSING,c.id,c.source));continue}if(!f){i(new ke(Ce.EDGE_TARGET_MISSING,c.id,c.target));continue}if(t&&!t(c,{edges:a,nodes:s,sourceNode:d,targetNode:f})){i(new ke(Ce.EDGE_INVALID,c.id));continue}const h=o(c.id);l.push({...gs(c,h,r),sourceNode:d,targetNode:f})}return l}const ir=Symbol("vueFlow"),Cs=Symbol("nodeId"),ks=Symbol("nodeRef"),cf=Symbol("edgeId"),df=Symbol("edgeRef"),co=Symbol("slots");function $s(e){const{vueFlowRef:t,snapToGrid:n,snapGrid:o,noDragClassName:i,nodeLookup:r,nodeExtent:s,nodeDragThreshold:a,viewport:l,autoPanOnNodeDrag:u,autoPanSpeed:c,nodesDraggable:d,panBy:f,findNode:h,multiSelectionActive:b,nodesSelectionActive:_,selectNodesOnDrag:x,removeSelectedElements:M,addSelectedNodes:C,updateNodePositions:m,emits:S}=we(),{onStart:A,onDrag:D,onStop:z,onClick:B,el:J,disabled:F,id:O,selectable:E,dragHandle:Q}=e,w=ct(!1);let $=[],N,T=null,P={x:void 0,y:void 0},V={x:0,y:0},R=null,U=!1,ee=!1,ie=0,ae=!1;const G=gf(),Z=({x:ne,y:le})=>{P={x:ne,y:le};let v=!1;if($=$.map(g=>{const y={x:ne-g.distance.x,y:le-g.distance.y},{computedPosition:p}=di(g,n.value?uo(y,o.value):y,S.error,s.value,g.parentNode?h(g.parentNode):void 0);return v=v||g.position.x!==p.x||g.position.y!==p.y,g.position=p,g}),ee=ee||v,!!v&&(m($,!0,!0),w.value=!0,R)){const[g,y]=ko({id:O,dragItems:$,findNode:h});D({event:R,node:g,nodes:y})}},j=()=>{if(!T)return;const[ne,le]=xs(V,T,c.value);if(ne!==0||le!==0){const v={x:(P.x??0)-ne/l.value.zoom,y:(P.y??0)-le/l.value.zoom};f({x:ne,y:le})&&Z(v)}ie=requestAnimationFrame(j)},de=(ne,le)=>{U=!0;const v=h(O);!x.value&&!b.value&&v&&(v.selected||M()),v&&ce(E)&&x.value&&Wo(v,b.value,C,M,_,!1,le);const g=G(ne.sourceEvent);if(P=g,$=Ud(r.value,d.value,g,O),$.length){const[y,p]=ko({id:O,dragItems:$,findNode:h});A({event:ne.sourceEvent,node:y,nodes:p})}},se=(ne,le)=>{var v;ne.sourceEvent.type==="touchmove"&&ne.sourceEvent.touches.length>1||(ee=!1,a.value===0&&de(ne,le),P=G(ne.sourceEvent),T=((v=t.value)==null?void 0:v.getBoundingClientRect())||null,V=Xe(ne.sourceEvent,T))},ue=(ne,le)=>{const v=G(ne.sourceEvent);if(!ae&&U&&u.value&&(ae=!0,j()),!U){const g=v.xSnapped-(P.x??0),y=v.ySnapped-(P.y??0);Math.sqrt(g*g+y*y)>a.value&&de(ne,le)}(P.x!==v.xSnapped||P.y!==v.ySnapped)&&$.length&&U&&(R=ne.sourceEvent,V=Xe(ne.sourceEvent,T),Z(v))},ye=ne=>{let le=!1;if(!U&&!w.value&&!b.value){const v=ne.sourceEvent,g=G(v),y=g.xSnapped-(P.x??0),p=g.ySnapped-(P.y??0),k=Math.sqrt(y*y+p*p);k!==0&&k<=a.value&&(B?.(v),le=!0)}if($.length&&!le){ee&&(m($,!1,!1),ee=!1);const[v,g]=ko({id:O,dragItems:$,findNode:h});z({event:ne.sourceEvent,node:v,nodes:g})}$=[],w.value=!1,ae=!1,U=!1,P={x:void 0,y:void 0},cancelAnimationFrame(ie)};return pe([()=>ce(F),J],([ne,le],v,g)=>{if(le){const y=Pe(le);ne||(N=Ou().on("start",p=>se(p,le)).on("drag",p=>ue(p,le)).on("end",p=>ye(p)).filter(p=>{const k=p.target,X=ce(Q);return!p.button&&(!i.value||!Ki(k,`.${i.value}`,le)&&(!X||Ki(k,X,le)))}),y.call(N)),g(()=>{y.on(".drag",null),N&&(N.on("start",null),N.on("drag",null),N.on("end",null))})}}),w}function ff(){return{doubleClick:H(),click:H(),mouseEnter:H(),mouseMove:H(),mouseLeave:H(),contextMenu:H(),updateStart:H(),update:H(),updateEnd:H()}}function hf(e,t){const n=ff();return n.doubleClick.on(o=>{var i,r;t.edgeDoubleClick(o),(r=(i=e.events)==null?void 0:i.doubleClick)==null||r.call(i,o)}),n.click.on(o=>{var i,r;t.edgeClick(o),(r=(i=e.events)==null?void 0:i.click)==null||r.call(i,o)}),n.mouseEnter.on(o=>{var i,r;t.edgeMouseEnter(o),(r=(i=e.events)==null?void 0:i.mouseEnter)==null||r.call(i,o)}),n.mouseMove.on(o=>{var i,r;t.edgeMouseMove(o),(r=(i=e.events)==null?void 0:i.mouseMove)==null||r.call(i,o)}),n.mouseLeave.on(o=>{var i,r;t.edgeMouseLeave(o),(r=(i=e.events)==null?void 0:i.mouseLeave)==null||r.call(i,o)}),n.contextMenu.on(o=>{var i,r;t.edgeContextMenu(o),(r=(i=e.events)==null?void 0:i.contextMenu)==null||r.call(i,o)}),n.updateStart.on(o=>{var i,r;t.edgeUpdateStart(o),(r=(i=e.events)==null?void 0:i.updateStart)==null||r.call(i,o)}),n.update.on(o=>{var i,r;t.edgeUpdate(o),(r=(i=e.events)==null?void 0:i.update)==null||r.call(i,o)}),n.updateEnd.on(o=>{var i,r;t.edgeUpdateEnd(o),(r=(i=e.events)==null?void 0:i.updateEnd)==null||r.call(i,o)}),Object.entries(n).reduce((o,[i,r])=>(o.emit[i]=r.trigger,o.on[i]=r.on,o),{emit:{},on:{}})}function gf(){const{viewport:e,snapGrid:t,snapToGrid:n,vueFlowRef:o}=we();return i=>{var r;const s=((r=o.value)==null?void 0:r.getBoundingClientRect())??{left:0,top:0},a=Jd(i)?i.sourceEvent:i,{x:l,y:u}=Xe(a,s),c=an({x:l,y:u},e.value),{x:d,y:f}=n.value?uo(c,t.value):c;return{xSnapped:d,ySnapped:f,...c}}}function Sn(){return!0}function Is({handleId:e,nodeId:t,type:n,isValidConnection:o,edgeUpdaterType:i,onEdgeUpdate:r,onEdgeUpdateEnd:s}){const{id:a,vueFlowRef:l,connectionMode:u,connectionRadius:c,connectOnClick:d,connectionClickStartHandle:f,nodesConnectable:h,autoPanOnConnect:b,autoPanSpeed:_,findNode:x,panBy:M,startConnection:C,updateConnection:m,endConnection:S,emits:A,viewport:D,edges:z,nodes:B,isValidConnection:J,nodeLookup:F}=we();let O=null,E=!1,Q=null;function w(N){var T;const P=ce(n)==="target",V=fi(N),R=Fi(N.target),U=N.currentTarget;if(U&&(V&&N.button===0||!V)){let ee=function(q){v=Xe(q,ye),Z=of(an(v,D.value,!1,[1,1]),c.value,F.value,p),g||(y(),g=!0);const re=Qi(q,{handle:Z,connectionMode:u.value,fromNodeId:ce(t),fromHandleId:ce(e),fromType:P?"target":"source",isValidConnection:G,doc:R,lib:"vue",flowId:a,nodeLookup:F.value},z.value,B.value,x,F.value);Q=re.handleDomNode,O=re.connection,E=sf(!!Z,re.isValid);const fe={...Y,isValid:E,to:re.toHandle&&E?sn({x:re.toHandle.x,y:re.toHandle.y},D.value):v,toHandle:re.toHandle,toPosition:E&&re.toHandle?re.toHandle.position:Zo[p.position],toNode:re.toHandle?F.value.get(re.toHandle.nodeId):null};if(E&&Z&&Y?.toHandle&&fe.toHandle&&Y.toHandle.type===fe.toHandle.type&&Y.toHandle.nodeId===fe.toHandle.nodeId&&Y.toHandle.id===fe.toHandle.id&&Y.to.x===fe.to.x&&Y.to.y===fe.to.y)return;const ge=Z??re.toHandle;if(m(ge&&E?sn({x:ge.x,y:ge.y},D.value):v,ge,rf(!!ge,E)),Y=fe,!Z&&!E&&!Q)return $o(le);O&&O.source!==O.target&&Q&&($o(le),le=Q,Q.classList.add("connecting","vue-flow__handle-connecting"),Q.classList.toggle("valid",!!E),Q.classList.toggle("vue-flow__handle-valid",!!E))},ie=function(q){"touches"in q&&q.touches.length>0||((Z||Q)&&O&&E&&(r?r(q,O):A.connect(O)),A.connectEnd(q),i&&s?.(q),$o(le),cancelAnimationFrame(j),S(q),g=!1,E=!1,O=null,Q=null,R.removeEventListener("mousemove",ee),R.removeEventListener("mouseup",ie),R.removeEventListener("touchmove",ee),R.removeEventListener("touchend",ie))};const ae=x(ce(t));let G=ce(o)||J.value||Sn;!G&&ae&&(G=(P?ae.isValidSourcePos:ae.isValidTargetPos)||Sn);let Z,j=0;const{x:de,y:se}=Xe(N),ue=Ss(ce(i),U),ye=(T=l.value)==null?void 0:T.getBoundingClientRect();if(!ye||!ue)return;const ne=Ns(ce(t),ue,ce(e),F.value,u.value);if(!ne)return;let le,v=Xe(N,ye),g=!1;const y=()=>{if(!b.value)return;const[q,re]=xs(v,ye,_.value);M({x:q,y:re}),j=requestAnimationFrame(y)},p={...ne,nodeId:ce(t),type:ue,position:ne.position},k=F.value.get(ce(t)),W={inProgress:!0,isValid:null,from:zt(k,p,K.Left,!0),fromHandle:p,fromPosition:p.position,fromNode:k,to:v,toHandle:null,toPosition:Zo[p.position],toNode:null};C({nodeId:ce(t),id:ce(e),type:ue,position:U?.getAttribute("data-handlepos")||K.Top,...v},{x:de-ye.left,y:se-ye.top}),A.connectStart({event:N,nodeId:ce(t),handleId:ce(e),handleType:ue});let Y=W;R.addEventListener("mousemove",ee),R.addEventListener("mouseup",ie),R.addEventListener("touchmove",ee),R.addEventListener("touchend",ie)}}function $(N){var T,P;if(!d.value)return;const V=ce(n)==="target";if(!f.value){A.clickConnectStart({event:N,nodeId:ce(t),handleId:ce(e)}),C({nodeId:ce(t),type:ce(n),id:ce(e),position:K.Top,...Xe(N)},void 0,!0);return}let R=ce(o)||J.value||Sn;const U=x(ce(t));if(!R&&U&&(R=(V?U.isValidSourcePos:U.isValidTargetPos)||Sn),U&&(typeof U.connectable>"u"?h.value:U.connectable)===!1)return;const ee=Fi(N.target),ie=Qi(N,{handle:{nodeId:ce(t),id:ce(e),type:ce(n),position:K.Top,...Xe(N)},connectionMode:u.value,fromNodeId:f.value.nodeId,fromHandleId:f.value.id??null,fromType:f.value.type,isValidConnection:R,doc:ee,lib:"vue",flowId:a,nodeLookup:F.value},z.value,B.value,x,F.value),ae=((T=ie.connection)==null?void 0:T.source)===((P=ie.connection)==null?void 0:P.target);ie.isValid&&ie.connection&&!ae&&A.connect(ie.connection),A.clickConnectEnd(N),S(N,!0)}return{handlePointerDown:w,handleClick:$}}function pf(){return Vt(Cs,"")}function Ts(e){const t=e??pf()??"",n=Vt(ks,Ne(null)),{findNode:o,edges:i,emits:r}=we(),s=o(t);return s||r.error(new ke(Ce.NODE_NOT_FOUND,t)),{id:t,nodeEl:n,node:s,parentNode:te(()=>o(s.parentNode)),connectedEdges:te(()=>ws([s],i.value))}}function vf(){return{doubleClick:H(),click:H(),mouseEnter:H(),mouseMove:H(),mouseLeave:H(),contextMenu:H(),dragStart:H(),drag:H(),dragStop:H()}}function mf(e,t){const n=vf();return n.doubleClick.on(o=>{var i,r;t.nodeDoubleClick(o),(r=(i=e.events)==null?void 0:i.doubleClick)==null||r.call(i,o)}),n.click.on(o=>{var i,r;t.nodeClick(o),(r=(i=e.events)==null?void 0:i.click)==null||r.call(i,o)}),n.mouseEnter.on(o=>{var i,r;t.nodeMouseEnter(o),(r=(i=e.events)==null?void 0:i.mouseEnter)==null||r.call(i,o)}),n.mouseMove.on(o=>{var i,r;t.nodeMouseMove(o),(r=(i=e.events)==null?void 0:i.mouseMove)==null||r.call(i,o)}),n.mouseLeave.on(o=>{var i,r;t.nodeMouseLeave(o),(r=(i=e.events)==null?void 0:i.mouseLeave)==null||r.call(i,o)}),n.contextMenu.on(o=>{var i,r;t.nodeContextMenu(o),(r=(i=e.events)==null?void 0:i.contextMenu)==null||r.call(i,o)}),n.dragStart.on(o=>{var i,r;t.nodeDragStart(o),(r=(i=e.events)==null?void 0:i.dragStart)==null||r.call(i,o)}),n.drag.on(o=>{var i,r;t.nodeDrag(o),(r=(i=e.events)==null?void 0:i.drag)==null||r.call(i,o)}),n.dragStop.on(o=>{var i,r;t.nodeDragStop(o),(r=(i=e.events)==null?void 0:i.dragStop)==null||r.call(i,o)}),Object.entries(n).reduce((o,[i,r])=>(o.emit[i]=r.trigger,o.on[i]=r.on,o),{emit:{},on:{}})}function As(){const{getSelectedNodes:e,nodeExtent:t,updateNodePositions:n,findNode:o,snapGrid:i,snapToGrid:r,nodesDraggable:s,emits:a}=we();return(l,u=!1)=>{const c=r.value?i.value[0]:5,d=r.value?i.value[1]:5,f=u?4:1,h=l.x*c*f,b=l.y*d*f,_=[];for(const x of e.value)if(x.draggable||s&&typeof x.draggable>"u"){const M={x:x.computedPosition.x+h,y:x.computedPosition.y+b},{position:C}=di(x,M,a.error,t.value,x.parentNode?o(x.parentNode):void 0);_.push({id:x.id,position:C,from:x.position,distance:{x:l.x,y:l.y},dimensions:x.dimensions})}n(_,!0,!1)}}const Nn=.1,yf=e=>((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2;function rt(){return pn("Viewport not initialized yet."),Promise.resolve(!1)}const _f={zoomIn:rt,zoomOut:rt,zoomTo:rt,fitView:rt,setCenter:rt,fitBounds:rt,project:e=>e,screenToFlowCoordinate:e=>e,flowToScreenCoordinate:e=>e,setViewport:rt,setTransform:rt,getViewport:()=>({x:0,y:0,zoom:1}),getTransform:()=>({x:0,y:0,zoom:1}),viewportInitialized:!1};function wf(e){function t(o,i){return new Promise(r=>{e.d3Selection&&e.d3Zoom?e.d3Zoom.interpolate(i?.interpolate==="linear"?jt:Pn).scaleBy(Ao(e.d3Selection,i?.duration,i?.ease,()=>{r(!0)}),o):r(!1)})}function n(o,i,r,s){return new Promise(a=>{var l;const{x:u,y:c}=hs({x:-o,y:-i},e.translateExtent),d=Dt.translate(-u,-c).scale(r);e.d3Selection&&e.d3Zoom?(l=e.d3Zoom)==null||l.interpolate(s?.interpolate==="linear"?jt:Pn).transform(Ao(e.d3Selection,s?.duration,s?.ease,()=>{a(!0)}),d):a(!1)})}return te(()=>e.d3Zoom&&e.d3Selection&&e.dimensions.width&&e.dimensions.height?{viewportInitialized:!0,zoomIn:i=>t(1.2,i),zoomOut:i=>t(1/1.2,i),zoomTo:(i,r)=>new Promise(s=>{e.d3Selection&&e.d3Zoom?e.d3Zoom.interpolate(r?.interpolate==="linear"?jt:Pn).scaleTo(Ao(e.d3Selection,r?.duration,r?.ease,()=>{s(!0)}),i):s(!1)}),setViewport:(i,r)=>n(i.x,i.y,i.zoom,r),setTransform:(i,r)=>n(i.x,i.y,i.zoom,r),getViewport:()=>({x:e.viewport.x,y:e.viewport.y,zoom:e.viewport.zoom}),getTransform:()=>({x:e.viewport.x,y:e.viewport.y,zoom:e.viewport.zoom}),fitView:(i={padding:Nn,includeHiddenNodes:!1,duration:0})=>{var r,s;const a=[];for(const f of e.nodes)f.dimensions.width&&f.dimensions.height&&(i?.includeHiddenNodes||!f.hidden)&&(!((r=i.nodes)!=null&&r.length)||(s=i.nodes)!=null&&s.length&&i.nodes.includes(f.id))&&a.push(f);if(!a.length)return Promise.resolve(!1);const l=ys(a),{x:u,y:c,zoom:d}=Li(l,e.dimensions.width,e.dimensions.height,i.minZoom??e.minZoom,i.maxZoom??e.maxZoom,i.padding??Nn);return n(u,c,d,i)},setCenter:(i,r,s)=>{const a=typeof s?.zoom<"u"?s.zoom:e.maxZoom,l=e.dimensions.width/2-i*a,u=e.dimensions.height/2-r*a;return n(l,u,a,s)},fitBounds:(i,r={padding:Nn})=>{const{x:s,y:a,zoom:l}=Li(i,e.dimensions.width,e.dimensions.height,e.minZoom,e.maxZoom,r.padding??Nn);return n(s,a,l,r)},project:i=>an(i,e.viewport,e.snapToGrid,e.snapGrid),screenToFlowCoordinate:i=>{if(e.vueFlowRef){const{x:r,y:s}=e.vueFlowRef.getBoundingClientRect(),a={x:i.x-r,y:i.y-s};return an(a,e.viewport,e.snapToGrid,e.snapGrid)}return{x:0,y:0}},flowToScreenCoordinate:i=>{if(e.vueFlowRef){const{x:r,y:s}=e.vueFlowRef.getBoundingClientRect(),a={x:i.x+r,y:i.y+s};return sn(a,e.viewport)}return{x:0,y:0}}}:_f)}function Ao(e,t=0,n=yf,o=()=>{}){const i=typeof t=="number"&&t>0;return i||o(),i?e.transition().duration(t).ease(n).on("end",o):e}function bf(e,t,n){const o=kr(!0);return o.run(()=>{const i=()=>{o.run(()=>{let _,x,M=!!(n.nodes.value.length||n.edges.value.length);_=St([e.modelValue,()=>{var C,m;return(m=(C=e.modelValue)==null?void 0:C.value)==null?void 0:m.length}],([C])=>{C&&Array.isArray(C)&&(x?.pause(),n.setElements(C),!x&&!M&&C.length?M=!0:x?.resume())}),x=St([n.nodes,n.edges,()=>n.edges.value.length,()=>n.nodes.value.length],([C,m])=>{var S;(S=e.modelValue)!=null&&S.value&&Array.isArray(e.modelValue.value)&&(_?.pause(),e.modelValue.value=[...C,...m],et(()=>{_?.resume()}))},{immediate:M}),Tn(()=>{_?.stop(),x?.stop()})})},r=()=>{o.run(()=>{let _,x,M=!!n.nodes.value.length;_=St([e.nodes,()=>{var C,m;return(m=(C=e.nodes)==null?void 0:C.value)==null?void 0:m.length}],([C])=>{C&&Array.isArray(C)&&(x?.pause(),n.setNodes(C),!x&&!M&&C.length?M=!0:x?.resume())}),x=St([n.nodes,()=>n.nodes.value.length],([C])=>{var m;(m=e.nodes)!=null&&m.value&&Array.isArray(e.nodes.value)&&(_?.pause(),e.nodes.value=[...C],et(()=>{_?.resume()}))},{immediate:M}),Tn(()=>{_?.stop(),x?.stop()})})},s=()=>{o.run(()=>{let _,x,M=!!n.edges.value.length;_=St([e.edges,()=>{var C,m;return(m=(C=e.edges)==null?void 0:C.value)==null?void 0:m.length}],([C])=>{C&&Array.isArray(C)&&(x?.pause(),n.setEdges(C),!x&&!M&&C.length?M=!0:x?.resume())}),x=St([n.edges,()=>n.edges.value.length],([C])=>{var m;(m=e.edges)!=null&&m.value&&Array.isArray(e.edges.value)&&(_?.pause(),e.edges.value=[...C],et(()=>{_?.resume()}))},{immediate:M}),Tn(()=>{_?.stop(),x?.stop()})})},a=()=>{o.run(()=>{pe(()=>t.maxZoom,()=>{t.maxZoom&&Me(t.maxZoom)&&n.setMaxZoom(t.maxZoom)},{immediate:!0})})},l=()=>{o.run(()=>{pe(()=>t.minZoom,()=>{t.minZoom&&Me(t.minZoom)&&n.setMinZoom(t.minZoom)},{immediate:!0})})},u=()=>{o.run(()=>{pe(()=>t.translateExtent,()=>{t.translateExtent&&Me(t.translateExtent)&&n.setTranslateExtent(t.translateExtent)},{immediate:!0})})},c=()=>{o.run(()=>{pe(()=>t.nodeExtent,()=>{t.nodeExtent&&Me(t.nodeExtent)&&n.setNodeExtent(t.nodeExtent)},{immediate:!0})})},d=()=>{o.run(()=>{pe(()=>t.applyDefault,()=>{Me(t.applyDefault)&&(n.applyDefault.value=t.applyDefault)},{immediate:!0})})},f=()=>{o.run(()=>{const _=async x=>{let M=x;typeof t.autoConnect=="function"&&(M=await t.autoConnect(x)),M!==!1&&n.addEdges([M])};pe(()=>t.autoConnect,()=>{Me(t.autoConnect)&&(n.autoConnect.value=t.autoConnect)},{immediate:!0}),pe(n.autoConnect,(x,M,C)=>{x?n.onConnect(_):n.hooks.value.connect.off(_),C(()=>{n.hooks.value.connect.off(_)})},{immediate:!0})})},h=()=>{const _=["id","modelValue","translateExtent","nodeExtent","edges","nodes","maxZoom","minZoom","applyDefault","autoConnect"];for(const x of Object.keys(t)){const M=x;if(!_.includes(M)){const C=ve(()=>t[M]),m=n[M];oo(m)&&o.run(()=>{pe(C,S=>{Me(S)&&(m.value=S)},{immediate:!0})})}}};i(),r(),s(),l(),a(),u(),c(),d(),f(),h()}),()=>o.stop()}function xf(){return{edgesChange:H(),nodesChange:H(),nodeDoubleClick:H(),nodeClick:H(),nodeMouseEnter:H(),nodeMouseMove:H(),nodeMouseLeave:H(),nodeContextMenu:H(),nodeDragStart:H(),nodeDrag:H(),nodeDragStop:H(),nodesInitialized:H(),miniMapNodeClick:H(),miniMapNodeDoubleClick:H(),miniMapNodeMouseEnter:H(),miniMapNodeMouseMove:H(),miniMapNodeMouseLeave:H(),connect:H(),connectStart:H(),connectEnd:H(),clickConnectStart:H(),clickConnectEnd:H(),paneReady:H(),init:H(),move:H(),moveStart:H(),moveEnd:H(),selectionDragStart:H(),selectionDrag:H(),selectionDragStop:H(),selectionContextMenu:H(),selectionStart:H(),selectionEnd:H(),viewportChangeStart:H(),viewportChange:H(),viewportChangeEnd:H(),paneScroll:H(),paneClick:H(),paneContextMenu:H(),paneMouseEnter:H(),paneMouseMove:H(),paneMouseLeave:H(),edgeContextMenu:H(),edgeMouseEnter:H(),edgeMouseMove:H(),edgeMouseLeave:H(),edgeDoubleClick:H(),edgeClick:H(),edgeUpdateStart:H(),edgeUpdate:H(),edgeUpdateEnd:H(),updateNodeInternals:H(),error:H(e=>pn(e.message))}}function Ef(e,t){const n=Rt();ma(()=>{for(const[i,r]of Object.entries(t.value)){const s=a=>{e(i,a)};r.setEmitter(s),en(r.removeEmitter),r.setHasEmitListeners(()=>o(i)),en(r.removeHasEmitListeners)}});function o(i){var r;const s=Sf(i);return!!((r=n?.vnode.props)==null?void 0:r[s])}}function Sf(e){const[t,...n]=e.split(":");return`on${t.replace(/(?:^|-)(\w)/g,(i,r)=>r.toUpperCase())}${n.length?`:${n.join(":")}`:""}`}function Ps(){return{vueFlowRef:null,viewportRef:null,nodes:[],edges:[],connectionLookup:new Map,nodeTypes:{},edgeTypes:{},initialized:!1,dimensions:{width:0,height:0},viewport:{x:0,y:0,zoom:1},d3Zoom:null,d3Selection:null,d3ZoomHandler:null,minZoom:.5,maxZoom:2,translateExtent:[[Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY],[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY]],nodeExtent:[[Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY],[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY]],selectionMode:ci.Full,paneDragging:!1,preventScrolling:!0,zoomOnScroll:!0,zoomOnPinch:!0,zoomOnDoubleClick:!0,panOnScroll:!1,panOnScrollSpeed:.5,panOnScrollMode:Jt.Free,paneClickDistance:0,panOnDrag:!0,edgeUpdaterRadius:10,onlyRenderVisibleElements:!1,defaultViewport:{x:0,y:0,zoom:1},nodesSelectionActive:!1,userSelectionActive:!1,userSelectionRect:null,defaultMarkerColor:"#b1b1b7",connectionLineStyle:{},connectionLineType:null,connectionLineOptions:{type:ht.Bezier,style:{}},connectionMode:dt.Loose,connectionStartHandle:null,connectionEndHandle:null,connectionClickStartHandle:null,connectionPosition:{x:Number.NaN,y:Number.NaN},connectionRadius:20,connectOnClick:!0,connectionStatus:null,isValidConnection:null,snapGrid:[15,15],snapToGrid:!1,edgesUpdatable:!1,edgesFocusable:!0,nodesFocusable:!0,nodesConnectable:!0,nodesDraggable:!0,nodeDragThreshold:1,elementsSelectable:!0,selectNodesOnDrag:!0,multiSelectionActive:!1,selectionKeyCode:"Shift",multiSelectionKeyCode:qn()?"Meta":"Control",zoomActivationKeyCode:qn()?"Meta":"Control",deleteKeyCode:"Backspace",panActivationKeyCode:"Space",hooks:xf(),applyDefault:!0,autoConnect:!1,fitViewOnInit:!1,fitViewOnInitDone:!1,noDragClassName:"nodrag",noWheelClassName:"nowheel",noPanClassName:"nopan",defaultEdgeOptions:void 0,elevateEdgesOnSelect:!1,elevateNodesOnSelect:!0,autoPanOnNodeDrag:!0,autoPanOnConnect:!0,autoPanSpeed:15,disableKeyboardA11y:!1,ariaLiveMessage:""}}const Nf=["id","vueFlowRef","viewportRef","initialized","modelValue","nodes","edges","maxZoom","minZoom","translateExtent","hooks","defaultEdgeOptions"];function Mf(e,t,n){const o=wf(e),i=v=>{const g=v??[];e.hooks.updateNodeInternals.trigger(g)},r=v=>Rd(v,e.nodes,e.edges),s=v=>Vd(v,e.nodes,e.edges),a=v=>ws(v,e.edges),l=({id:v,type:g,nodeId:y})=>{var p;const k=v?`-${g}-${v}`:`-${g}`;return Array.from(((p=e.connectionLookup.get(`${y}${k}`))==null?void 0:p.values())??[])},u=v=>{if(v)return t.value.get(v)},c=v=>{if(v)return n.value.get(v)},d=(v,g,y)=>{var p,k;const X=[];for(const W of v){const Y={id:W.id,type:"position",dragging:y,from:W.from};if(g&&(Y.position=W.position,W.parentNode)){const q=u(W.parentNode);Y.position={x:Y.position.x-(((p=q?.computedPosition)==null?void 0:p.x)??0),y:Y.position.y-(((k=q?.computedPosition)==null?void 0:k.y)??0)}}X.push(Y)}X?.length&&e.hooks.nodesChange.trigger(X)},f=v=>{if(!e.vueFlowRef)return;const g=e.vueFlowRef.querySelector(".vue-flow__transformationpane");if(!g)return;const y=window.getComputedStyle(g),{m22:p}=new window.DOMMatrixReadOnly(y.transform),k=[];for(const X of v){const W=X,Y=u(W.id);if(Y){const q=lo(W.nodeElement);if(!!(q.width&&q.height&&(Y.dimensions.width!==q.width||Y.dimensions.height!==q.height||W.forceUpdate))){const fe=W.nodeElement.getBoundingClientRect();Y.dimensions=q,Y.handleBounds.source=er("source",W.nodeElement,fe,p,Y.id),Y.handleBounds.target=er("target",W.nodeElement,fe,p,Y.id),k.push({id:Y.id,type:"dimensions",dimensions:q})}}}!e.fitViewOnInitDone&&e.fitViewOnInit&&o.value.fitView().then(()=>{e.fitViewOnInitDone=!0}),k.length&&e.hooks.nodesChange.trigger(k)},h=(v,g)=>{const y=new Set,p=new Set;for(const W of v)yt(W)?y.add(W.id):ft(W)&&p.add(W.id);const k=at(t.value,y,!0),X=at(n.value,p);if(e.multiSelectionActive){for(const W of y)k.push(st(W,g));for(const W of p)X.push(st(W,g))}k.length&&e.hooks.nodesChange.trigger(k),X.length&&e.hooks.edgesChange.trigger(X)},b=v=>{if(e.multiSelectionActive){const g=v.map(y=>st(y.id,!0));e.hooks.nodesChange.trigger(g);return}e.hooks.nodesChange.trigger(at(t.value,new Set(v.map(g=>g.id)),!0)),e.hooks.edgesChange.trigger(at(n.value))},_=v=>{if(e.multiSelectionActive){const g=v.map(y=>st(y.id,!0));e.hooks.edgesChange.trigger(g);return}e.hooks.edgesChange.trigger(at(n.value,new Set(v.map(g=>g.id)))),e.hooks.nodesChange.trigger(at(t.value,new Set,!0))},x=v=>{h(v,!0)},M=v=>{const y=(v||e.nodes).map(p=>(p.selected=!1,st(p.id,!1)));e.hooks.nodesChange.trigger(y)},C=v=>{const y=(v||e.edges).map(p=>(p.selected=!1,st(p.id,!1)));e.hooks.edgesChange.trigger(y)},m=v=>{if(!v||!v.length)return h([],!1);const g=v.reduce((y,p)=>{const k=st(p.id,!1);return yt(p)?y.nodes.push(k):y.edges.push(k),y},{nodes:[],edges:[]});g.nodes.length&&e.hooks.nodesChange.trigger(g.nodes),g.edges.length&&e.hooks.edgesChange.trigger(g.edges)},S=v=>{var g;(g=e.d3Zoom)==null||g.scaleExtent([v,e.maxZoom]),e.minZoom=v},A=v=>{var g;(g=e.d3Zoom)==null||g.scaleExtent([e.minZoom,v]),e.maxZoom=v},D=v=>{var g;(g=e.d3Zoom)==null||g.translateExtent(v),e.translateExtent=v},z=v=>{e.nodeExtent=v,i()},B=v=>{var g;(g=e.d3Zoom)==null||g.clickDistance(v)},J=v=>{e.nodesDraggable=v,e.nodesConnectable=v,e.elementsSelectable=v},F=v=>{const g=v instanceof Function?v(e.nodes):v;!e.initialized&&!g.length||(e.nodes=tr(g,u,e.hooks.error.trigger))},O=v=>{const g=v instanceof Function?v(e.edges):v;if(!e.initialized&&!g.length)return;const y=To(g,e.isValidConnection,u,c,e.hooks.error.trigger,e.defaultEdgeOptions,e.nodes,e.edges);Io(e.connectionLookup,n.value,y),e.edges=y},E=v=>{const g=v instanceof Function?v([...e.nodes,...e.edges]):v;!e.initialized&&!g.length||(F(g.filter(yt)),O(g.filter(ft)))},Q=v=>{let g=v instanceof Function?v(e.nodes):v;g=Array.isArray(g)?g:[g];const y=tr(g,u,e.hooks.error.trigger),p=[];for(const k of y)p.push(Ui(k));p.length&&e.hooks.nodesChange.trigger(p)},w=v=>{let g=v instanceof Function?v(e.edges):v;g=Array.isArray(g)?g:[g];const y=To(g,e.isValidConnection,u,c,e.hooks.error.trigger,e.defaultEdgeOptions,e.nodes,e.edges),p=[];for(const k of y)p.push(Ui(k));p.length&&e.hooks.edgesChange.trigger(p)},$=(v,g=!0,y=!1)=>{const p=v instanceof Function?v(e.nodes):v,k=Array.isArray(p)?p:[p],X=[],W=[];function Y(re){const fe=a(re);for(const ge of fe)(!Me(ge.deletable)||ge.deletable)&&W.push(Wi(ge.id,ge.source,ge.target,ge.sourceHandle,ge.targetHandle))}function q(re){const fe=[];for(const ge of e.nodes)ge.parentNode===re&&fe.push(ge);if(fe.length){for(const ge of fe)X.push(Zi(ge.id));g&&Y(fe);for(const ge of fe)q(ge.id)}}for(const re of k){const fe=typeof re=="string"?u(re):re;fe&&(Me(fe.deletable)&&!fe.deletable||(X.push(Zi(fe.id)),g&&Y([fe]),y&&q(fe.id)))}W.length&&e.hooks.edgesChange.trigger(W),X.length&&e.hooks.nodesChange.trigger(X)},N=v=>{const g=v instanceof Function?v(e.edges):v,y=Array.isArray(g)?g:[g],p=[];for(const k of y){const X=typeof k=="string"?c(k):k;X&&(Me(X.deletable)&&!X.deletable||p.push(Wi(typeof k=="string"?k:k.id,X.source,X.target,X.sourceHandle,X.targetHandle)))}e.hooks.edgesChange.trigger(p)},T=(v,g,y=!0)=>{const p=c(v.id);if(!p)return!1;const k=e.edges.indexOf(p),X=uf(v,g,p,y,e.hooks.error.trigger);if(X){const[W]=To([X],e.isValidConnection,u,c,e.hooks.error.trigger,e.defaultEdgeOptions,e.nodes,e.edges);return e.edges=e.edges.map((Y,q)=>q===k?W:Y),Io(e.connectionLookup,n.value,[W]),W}return!1},P=(v,g,y={replace:!1})=>{const p=c(v);if(!p)return;const k=typeof g=="function"?g(p):g;p.data=y.replace?k:{...p.data,...k}},V=v=>Xi(v,e.nodes),R=v=>{const g=Xi(v,e.edges);return Io(e.connectionLookup,n.value,g),g},U=(v,g,y={replace:!1})=>{const p=u(v);if(!p)return;const k=typeof g=="function"?g(p):g;y.replace?e.nodes.splice(e.nodes.indexOf(p),1,k):Object.assign(p,k)},ee=(v,g,y={replace:!1})=>{const p=u(v);if(!p)return;const k=typeof g=="function"?g(p):g;p.data=y.replace?k:{...p.data,...k}},ie=(v,g,y=!1)=>{y?e.connectionClickStartHandle=v:e.connectionStartHandle=v,e.connectionEndHandle=null,e.connectionStatus=null,g&&(e.connectionPosition=g)},ae=(v,g=null,y=null)=>{e.connectionStartHandle&&(e.connectionPosition=v,e.connectionEndHandle=g,e.connectionStatus=y)},G=(v,g)=>{e.connectionPosition={x:Number.NaN,y:Number.NaN},e.connectionEndHandle=null,e.connectionStatus=null,g?e.connectionClickStartHandle=null:e.connectionStartHandle=null},Z=v=>{const g=Od(v),y=g?null:Zt(v)?v:u(v.id);return!g&&!y?[null,null,g]:[g?v:Zn(y),y,g]},j=(v,g=!0,y=e.nodes)=>{const[p,k,X]=Z(v);if(!p)return[];const W=[];for(const Y of y||e.nodes){if(!X&&(Y.id===k.id||!Y.computedPosition))continue;const q=Zn(Y),re=Wn(q,p);(g&&re>0||re>=q.width*q.height||re>=Number(p.width)*Number(p.height))&&W.push(Y)}return W},de=(v,g,y=!0)=>{const[p]=Z(v);if(!p)return!1;const k=Wn(p,g);return y&&k>0||k>=Number(p.width)*Number(p.height)},se=v=>{const{viewport:g,dimensions:y,d3Zoom:p,d3Selection:k,translateExtent:X}=e;if(!p||!k||!v.x&&!v.y)return!1;const W=Dt.translate(g.x+v.x,g.y+v.y).scale(g.zoom),Y=[[0,0],[y.width,y.height]],q=p.constrain()(W,Y,X),re=e.viewport.x!==q.x||e.viewport.y!==q.y||e.viewport.zoom!==q.k;return p.transform(k,q),re},ue=v=>{const g=v instanceof Function?v(e):v,y=["d3Zoom","d3Selection","d3ZoomHandler","viewportRef","vueFlowRef","dimensions","hooks"];Me(g.defaultEdgeOptions)&&(e.defaultEdgeOptions=g.defaultEdgeOptions);const p=g.modelValue||g.nodes||g.edges?[]:void 0;p&&(g.modelValue&&p.push(...g.modelValue),g.nodes&&p.push(...g.nodes),g.edges&&p.push(...g.edges),E(p));const k=()=>{Me(g.maxZoom)&&A(g.maxZoom),Me(g.minZoom)&&S(g.minZoom),Me(g.translateExtent)&&D(g.translateExtent)};for(const X of Object.keys(g)){const W=X,Y=g[W];![...Nf,...y].includes(W)&&Me(Y)&&(e[W]=Y)}Oo(()=>e.d3Zoom).not.toBeNull().then(k),e.initialized||(e.initialized=!0)};return{updateNodePositions:d,updateNodeDimensions:f,setElements:E,setNodes:F,setEdges:O,addNodes:Q,addEdges:w,removeNodes:$,removeEdges:N,findNode:u,findEdge:c,updateEdge:T,updateEdgeData:P,updateNode:U,updateNodeData:ee,applyEdgeChanges:R,applyNodeChanges:V,addSelectedElements:x,addSelectedNodes:b,addSelectedEdges:_,setMinZoom:S,setMaxZoom:A,setTranslateExtent:D,setNodeExtent:z,setPaneClickDistance:B,removeSelectedElements:m,removeSelectedNodes:M,removeSelectedEdges:C,startConnection:ie,updateConnection:ae,endConnection:G,setInteractive:J,setState:ue,getIntersectingNodes:j,getIncomers:r,getOutgoers:s,getConnectedEdges:a,getHandleConnections:l,isNodeIntersecting:de,panBy:se,fitView:v=>o.value.fitView(v),zoomIn:v=>o.value.zoomIn(v),zoomOut:v=>o.value.zoomOut(v),zoomTo:(v,g)=>o.value.zoomTo(v,g),setViewport:(v,g)=>o.value.setViewport(v,g),setTransform:(v,g)=>o.value.setTransform(v,g),getViewport:()=>o.value.getViewport(),getTransform:()=>o.value.getTransform(),setCenter:(v,g,y)=>o.value.setCenter(v,g,y),fitBounds:(v,g)=>o.value.fitBounds(v,g),project:v=>o.value.project(v),screenToFlowCoordinate:v=>o.value.screenToFlowCoordinate(v),flowToScreenCoordinate:v=>o.value.flowToScreenCoordinate(v),toObject:()=>{const v=[],g=[];for(const y of e.nodes){const{computedPosition:p,handleBounds:k,selected:X,dimensions:W,isParent:Y,resizing:q,dragging:re,events:fe,...ge}=y;v.push(ge)}for(const y of e.edges){const{selected:p,sourceNode:k,targetNode:X,events:W,...Y}=y;g.push(Y)}return JSON.parse(JSON.stringify({nodes:v,edges:g,position:[e.viewport.x,e.viewport.y],zoom:e.viewport.zoom,viewport:e.viewport}))},fromObject:v=>new Promise(g=>{const{nodes:y,edges:p,position:k,zoom:X,viewport:W}=v;y&&F(y),p&&O(p);const[Y,q]=W?.x&&W?.y?[W.x,W.y]:k??[null,null];if(Y&&q){const re=W?.zoom||X||e.viewport.zoom;return Oo(()=>o.value.viewportInitialized).toBe(!0).then(()=>{o.value.setViewport({x:Y,y:q,zoom:re}).then(()=>{g(!0)})})}else g(!0)}),updateNodeInternals:i,viewportHelper:o,$reset:()=>{const v=Ps();if(e.edges=[],e.nodes=[],e.d3Zoom&&e.d3Selection){const g=Dt.translate(v.defaultViewport.x??0,v.defaultViewport.y??0).scale(xt(v.defaultViewport.zoom??1,v.minZoom,v.maxZoom)),y=e.viewportRef.getBoundingClientRect(),p=[[0,0],[y.width,y.height]],k=e.d3Zoom.constrain()(g,p,v.translateExtent);e.d3Zoom.transform(e.d3Selection,k)}ue(v)},$destroy:()=>{}}}const Cf=["data-id","data-handleid","data-nodeid","data-handlepos"],kf={name:"Handle",compatConfig:{MODE:3}},Kn=me({...kf,props:{id:{default:null},type:{},position:{default:()=>K.Top},isValidConnection:{type:Function},connectable:{type:[Boolean,Number,String,Function],default:void 0},connectableStart:{type:Boolean,default:!0},connectableEnd:{type:Boolean,default:!0}},setup(e,{expose:t}){const n=ga(e,["position","connectable","connectableStart","connectableEnd","id"]),o=ve(()=>n.type??"source"),i=ve(()=>n.isValidConnection??null),{id:r,connectionStartHandle:s,connectionClickStartHandle:a,connectionEndHandle:l,vueFlowRef:u,nodesConnectable:c,noDragClassName:d,noPanClassName:f}=we(),{id:h,node:b,nodeEl:_,connectedEdges:x}=Ts(),M=Ne(),C=ve(()=>typeof e.connectableStart<"u"?e.connectableStart:!0),m=ve(()=>typeof e.connectableEnd<"u"?e.connectableEnd:!0),S=ve(()=>{var O,E,Q,w,$,N;return((O=s.value)==null?void 0:O.nodeId)===h&&((E=s.value)==null?void 0:E.id)===e.id&&((Q=s.value)==null?void 0:Q.type)===o.value||((w=l.value)==null?void 0:w.nodeId)===h&&(($=l.value)==null?void 0:$.id)===e.id&&((N=l.value)==null?void 0:N.type)===o.value}),A=ve(()=>{var O,E,Q;return((O=a.value)==null?void 0:O.nodeId)===h&&((E=a.value)==null?void 0:E.id)===e.id&&((Q=a.value)==null?void 0:Q.type)===o.value}),{handlePointerDown:D,handleClick:z}=Is({nodeId:h,handleId:e.id,isValidConnection:i,type:o}),B=te(()=>typeof e.connectable=="string"&&e.connectable==="single"?!x.value.some(O=>{const E=O[`${o.value}Handle`];return O[o.value]!==h?!1:E?E===e.id:!0}):typeof e.connectable=="number"?x.value.filter(O=>{const E=O[`${o.value}Handle`];return O[o.value]!==h?!1:E?E===e.id:!0}).length<e.connectable:typeof e.connectable=="function"?e.connectable(b,x.value):Me(e.connectable)?e.connectable:c.value);it(()=>{var O;if(!b.dimensions.width||!b.dimensions.height)return;const E=(O=b.handleBounds[o.value])==null?void 0:O.find(V=>V.id===e.id);if(!u.value||E)return;const Q=u.value.querySelector(".vue-flow__transformationpane");if(!_.value||!M.value||!Q||!e.id)return;const w=_.value.getBoundingClientRect(),$=M.value.getBoundingClientRect(),N=window.getComputedStyle(Q),{m22:T}=new window.DOMMatrixReadOnly(N.transform),P={id:e.id,position:e.position,x:($.left-w.left)/T,y:($.top-w.top)/T,type:o.value,nodeId:h,...lo(M.value)};b.handleBounds[o.value]=[...b.handleBounds[o.value]??[],P]});function J(O){const E=fi(O);B.value&&C.value&&(E&&O.button===0||!E)&&D(O)}function F(O){!h||!a.value&&!C.value||B.value&&z(O)}return t({handleClick:z,handlePointerDown:D,onClick:F,onPointerDown:J}),(O,E)=>(L(),oe("div",{ref_key:"handle",ref:M,"data-id":`${I(r)}-${I(h)}-${e.id}-${o.value}`,"data-handleid":e.id,"data-nodeid":I(h),"data-handlepos":O.position,class:tt(["vue-flow__handle",[`vue-flow__handle-${O.position}`,`vue-flow__handle-${e.id}`,I(d),I(f),o.value,{connectable:B.value,connecting:A.value,connectablestart:C.value,connectableend:m.value,connectionindicator:B.value&&(C.value&&!S.value||m.value&&S.value)}]]),onMousedown:J,onTouchstartPassive:J,onClick:F},[be(O.$slots,"default",{id:O.id})],42,Cf))}}),fo=function({sourcePosition:e=K.Bottom,targetPosition:t=K.Top,label:n,connectable:o=!0,isValidTargetPos:i,isValidSourcePos:r,data:s}){const a=s.label??n;return[_e(Kn,{type:"target",position:t,connectable:o,isValidConnection:i}),typeof a!="string"&&a?_e(a):_e(Oe,[a]),_e(Kn,{type:"source",position:e,connectable:o,isValidConnection:r})]};fo.props=["sourcePosition","targetPosition","label","isValidTargetPos","isValidSourcePos","connectable","data"];fo.inheritAttrs=!1;fo.compatConfig={MODE:3};const $f=fo,ho=function({targetPosition:e=K.Top,label:t,connectable:n=!0,isValidTargetPos:o,data:i}){const r=i.label??t;return[_e(Kn,{type:"target",position:e,connectable:n,isValidConnection:o}),typeof r!="string"&&r?_e(r):_e(Oe,[r])]};ho.props=["targetPosition","label","isValidTargetPos","connectable","data"];ho.inheritAttrs=!1;ho.compatConfig={MODE:3};const If=ho,go=function({sourcePosition:e=K.Bottom,label:t,connectable:n=!0,isValidSourcePos:o,data:i}){const r=i.label??t;return[typeof r!="string"&&r?_e(r):_e(Oe,[r]),_e(Kn,{type:"source",position:e,connectable:n,isValidConnection:o})]};go.props=["sourcePosition","label","isValidSourcePos","connectable","data"];go.inheritAttrs=!1;go.compatConfig={MODE:3};const Tf=go,Af=["transform"],Pf=["width","height","x","y","rx","ry"],Df=["y"],zf={name:"EdgeText",compatConfig:{MODE:3}},Of=me({...zf,props:{x:{},y:{},label:{},labelStyle:{default:()=>({})},labelShowBg:{type:Boolean,default:!0},labelBgStyle:{default:()=>({})},labelBgPadding:{default:()=>[2,4]},labelBgBorderRadius:{default:2}},setup(e){const t=Ne({x:0,y:0,width:0,height:0}),n=Ne(null),o=te(()=>`translate(${e.x-t.value.width/2} ${e.y-t.value.height/2})`);it(i),pe([()=>e.x,()=>e.y,n,()=>e.label],i);function i(){if(!n.value)return;const r=n.value.getBBox();(r.width!==t.value.width||r.height!==t.value.height)&&(t.value=r)}return(r,s)=>(L(),oe("g",{transform:o.value,class:"vue-flow__edge-textwrapper"},[r.labelShowBg?(L(),oe("rect",{key:0,class:"vue-flow__edge-textbg",width:`${t.value.width+2*r.labelBgPadding[0]}px`,height:`${t.value.height+2*r.labelBgPadding[1]}px`,x:-r.labelBgPadding[0],y:-r.labelBgPadding[1],style:Be(r.labelBgStyle),rx:r.labelBgBorderRadius,ry:r.labelBgBorderRadius},null,12,Pf)):Ee("",!0),he("text",Pr(r.$attrs,{ref_key:"el",ref:n,class:"vue-flow__edge-text",y:t.value.height/2,dy:"0.3em",style:r.labelStyle}),[be(r.$slots,"default",{},()=>[typeof r.label!="string"?(L(),xe(ut(r.label),{key:0})):(L(),oe(Oe,{key:1},[xa(Ge(r.label),1)],64))])],16,Df)],8,Af))}}),Bf=["id","d","marker-end","marker-start"],Vf=["d","stroke-width"],Rf={name:"BaseEdge",inheritAttrs:!1,compatConfig:{MODE:3}},po=me({...Rf,props:{id:{},labelX:{},labelY:{},path:{},label:{},markerStart:{},markerEnd:{},interactionWidth:{default:20},labelStyle:{},labelShowBg:{type:Boolean},labelBgStyle:{},labelBgPadding:{},labelBgBorderRadius:{}},setup(e,{expose:t}){const n=Ne(null),o=Ne(null),i=Ne(null),r=wa();return t({pathEl:n,interactionEl:o,labelEl:i}),(s,a)=>(L(),oe(Oe,null,[he("path",Pr(I(r),{id:s.id,ref_key:"pathEl",ref:n,d:s.path,class:"vue-flow__edge-path","marker-end":s.markerEnd,"marker-start":s.markerStart}),null,16,Bf),s.interactionWidth?(L(),oe("path",{key:0,ref_key:"interactionEl",ref:o,fill:"none",d:s.path,"stroke-width":s.interactionWidth,"stroke-opacity":0,class:"vue-flow__edge-interaction"},null,8,Vf)):Ee("",!0),s.label&&s.labelX&&s.labelY?(L(),xe(Of,{key:1,ref_key:"labelEl",ref:i,x:s.labelX,y:s.labelY,label:s.label,"label-show-bg":s.labelShowBg,"label-bg-style":s.labelBgStyle,"label-bg-padding":s.labelBgPadding,"label-bg-border-radius":s.labelBgBorderRadius,"label-style":s.labelStyle},null,8,["x","y","label","label-show-bg","label-bg-style","label-bg-padding","label-bg-border-radius","label-style"])):Ee("",!0)],64))}});function Ds({sourceX:e,sourceY:t,targetX:n,targetY:o}){const i=Math.abs(n-e)/2,r=n<e?n+i:n-i,s=Math.abs(o-t)/2,a=o<t?o+s:o-s;return[r,a,i,s]}function zs({sourceX:e,sourceY:t,targetX:n,targetY:o,sourceControlX:i,sourceControlY:r,targetControlX:s,targetControlY:a}){const l=e*.125+i*.375+s*.375+n*.125,u=t*.125+r*.375+a*.375+o*.125,c=Math.abs(l-e),d=Math.abs(u-t);return[l,u,c,d]}function Mn(e,t){return e>=0?.5*e:t*25*Math.sqrt(-e)}function rr({pos:e,x1:t,y1:n,x2:o,y2:i,c:r}){let s,a;switch(e){case K.Left:s=t-Mn(t-o,r),a=n;break;case K.Right:s=t+Mn(o-t,r),a=n;break;case K.Top:s=t,a=n-Mn(n-i,r);break;case K.Bottom:s=t,a=n+Mn(i-n,r);break}return[s,a]}function Os(e){const{sourceX:t,sourceY:n,sourcePosition:o=K.Bottom,targetX:i,targetY:r,targetPosition:s=K.Top,curvature:a=.25}=e,[l,u]=rr({pos:o,x1:t,y1:n,x2:i,y2:r,c:a}),[c,d]=rr({pos:s,x1:i,y1:r,x2:t,y2:n,c:a}),[f,h,b,_]=zs({sourceX:t,sourceY:n,targetX:i,targetY:r,sourceControlX:l,sourceControlY:u,targetControlX:c,targetControlY:d});return[`M${t},${n} C${l},${u} ${c},${d} ${i},${r}`,f,h,b,_]}function sr({pos:e,x1:t,y1:n,x2:o,y2:i}){let r,s;switch(e){case K.Left:case K.Right:r=.5*(t+o),s=n;break;case K.Top:case K.Bottom:r=t,s=.5*(n+i);break}return[r,s]}function Bs(e){const{sourceX:t,sourceY:n,sourcePosition:o=K.Bottom,targetX:i,targetY:r,targetPosition:s=K.Top}=e,[a,l]=sr({pos:o,x1:t,y1:n,x2:i,y2:r}),[u,c]=sr({pos:s,x1:i,y1:r,x2:t,y2:n}),[d,f,h,b]=zs({sourceX:t,sourceY:n,targetX:i,targetY:r,sourceControlX:a,sourceControlY:l,targetControlX:u,targetControlY:c});return[`M${t},${n} C${a},${l} ${u},${c} ${i},${r}`,d,f,h,b]}const ar={[K.Left]:{x:-1,y:0},[K.Right]:{x:1,y:0},[K.Top]:{x:0,y:-1},[K.Bottom]:{x:0,y:1}};function Hf({source:e,sourcePosition:t=K.Bottom,target:n}){return t===K.Left||t===K.Right?e.x<n.x?{x:1,y:0}:{x:-1,y:0}:e.y<n.y?{x:0,y:1}:{x:0,y:-1}}function lr(e,t){return Math.sqrt((t.x-e.x)**2+(t.y-e.y)**2)}function Ff({source:e,sourcePosition:t=K.Bottom,target:n,targetPosition:o=K.Top,center:i,offset:r}){const s=ar[t],a=ar[o],l={x:e.x+s.x*r,y:e.y+s.y*r},u={x:n.x+a.x*r,y:n.y+a.y*r},c=Hf({source:l,sourcePosition:t,target:u}),d=c.x!==0?"x":"y",f=c[d];let h,b,_;const x={x:0,y:0},M={x:0,y:0},[C,m,S,A]=Ds({sourceX:e.x,sourceY:e.y,targetX:n.x,targetY:n.y});if(s[d]*a[d]===-1){b=i.x??C,_=i.y??m;const z=[{x:b,y:l.y},{x:b,y:u.y}],B=[{x:l.x,y:_},{x:u.x,y:_}];s[d]===f?h=d==="x"?z:B:h=d==="x"?B:z}else{const z=[{x:l.x,y:u.y}],B=[{x:u.x,y:l.y}];if(d==="x"?h=s.x===f?B:z:h=s.y===f?z:B,t===o){const Q=Math.abs(e[d]-n[d]);if(Q<=r){const w=Math.min(r-1,r-Q);s[d]===f?x[d]=(l[d]>e[d]?-1:1)*w:M[d]=(u[d]>n[d]?-1:1)*w}}if(t!==o){const Q=d==="x"?"y":"x",w=s[d]===a[Q],$=l[Q]>u[Q],N=l[Q]<u[Q];(s[d]===1&&(!w&&$||w&&N)||s[d]!==1&&(!w&&N||w&&$))&&(h=d==="x"?z:B)}const J={x:l.x+x.x,y:l.y+x.y},F={x:u.x+M.x,y:u.y+M.y},O=Math.max(Math.abs(J.x-h[0].x),Math.abs(F.x-h[0].x)),E=Math.max(Math.abs(J.y-h[0].y),Math.abs(F.y-h[0].y));O>=E?(b=(J.x+F.x)/2,_=h[0].y):(b=h[0].x,_=(J.y+F.y)/2)}return[[e,{x:l.x+x.x,y:l.y+x.y},...h,{x:u.x+M.x,y:u.y+M.y},n],b,_,S,A]}function Lf(e,t,n,o){const i=Math.min(lr(e,t)/2,lr(t,n)/2,o),{x:r,y:s}=t;if(e.x===r&&r===n.x||e.y===s&&s===n.y)return`L${r} ${s}`;if(e.y===s){const u=e.x<n.x?-1:1,c=e.y<n.y?1:-1;return`L ${r+i*u},${s}Q ${r},${s} ${r},${s+i*c}`}const a=e.x<n.x?1:-1,l=e.y<n.y?-1:1;return`L ${r},${s+i*l}Q ${r},${s} ${r+i*a},${s}`}function qo(e){const{sourceX:t,sourceY:n,sourcePosition:o=K.Bottom,targetX:i,targetY:r,targetPosition:s=K.Top,borderRadius:a=5,centerX:l,centerY:u,offset:c=20}=e,[d,f,h,b,_]=Ff({source:{x:t,y:n},sourcePosition:o,target:{x:i,y:r},targetPosition:s,center:{x:l,y:u},offset:c});return[d.reduce((M,C,m)=>{let S;return m>0&&m<d.length-1?S=Lf(d[m-1],C,d[m+1],a):S=`${m===0?"M":"L"}${C.x} ${C.y}`,M+=S,M},""),f,h,b,_]}function Yf(e){const{sourceX:t,sourceY:n,targetX:o,targetY:i}=e,[r,s,a,l]=Ds({sourceX:t,sourceY:n,targetX:o,targetY:i});return[`M ${t},${n}L ${o},${i}`,r,s,a,l]}const Gf=me({name:"StraightEdge",props:["label","labelStyle","labelShowBg","labelBgStyle","labelBgPadding","labelBgBorderRadius","sourceY","sourceX","targetX","targetY","markerEnd","markerStart","interactionWidth"],compatConfig:{MODE:3},setup(e,{attrs:t}){return()=>{const[n,o,i]=Yf(e);return _e(po,{path:n,labelX:o,labelY:i,...t,...e})}}}),Xf=Gf,Uf=me({name:"SmoothStepEdge",props:["sourcePosition","targetPosition","label","labelStyle","labelShowBg","labelBgStyle","labelBgPadding","labelBgBorderRadius","sourceY","sourceX","targetX","targetY","borderRadius","markerEnd","markerStart","interactionWidth","offset"],compatConfig:{MODE:3},setup(e,{attrs:t}){return()=>{const[n,o,i]=qo({...e,sourcePosition:e.sourcePosition??K.Bottom,targetPosition:e.targetPosition??K.Top});return _e(po,{path:n,labelX:o,labelY:i,...t,...e})}}}),Vs=Uf,Zf=me({name:"StepEdge",props:["sourcePosition","targetPosition","label","labelStyle","labelShowBg","labelBgStyle","labelBgPadding","labelBgBorderRadius","sourceY","sourceX","targetX","targetY","markerEnd","markerStart","interactionWidth"],setup(e,{attrs:t}){return()=>_e(Vs,{...e,...t,borderRadius:0})}}),Wf=Zf,qf=me({name:"BezierEdge",props:["sourcePosition","targetPosition","label","labelStyle","labelShowBg","labelBgStyle","labelBgPadding","labelBgBorderRadius","sourceY","sourceX","targetX","targetY","curvature","markerEnd","markerStart","interactionWidth"],compatConfig:{MODE:3},setup(e,{attrs:t}){return()=>{const[n,o,i]=Os({...e,sourcePosition:e.sourcePosition??K.Bottom,targetPosition:e.targetPosition??K.Top});return _e(po,{path:n,labelX:o,labelY:i,...t,...e})}}}),Kf=qf,jf=me({name:"SimpleBezierEdge",props:["sourcePosition","targetPosition","label","labelStyle","labelShowBg","labelBgStyle","labelBgPadding","labelBgBorderRadius","sourceY","sourceX","targetX","targetY","markerEnd","markerStart","interactionWidth"],compatConfig:{MODE:3},setup(e,{attrs:t}){return()=>{const[n,o,i]=Bs({...e,sourcePosition:e.sourcePosition??K.Bottom,targetPosition:e.targetPosition??K.Top});return _e(po,{path:n,labelX:o,labelY:i,...t,...e})}}}),Jf=jf,Qf={input:Tf,default:$f,output:If},eh={default:Kf,straight:Xf,step:Wf,smoothstep:Vs,simplebezier:Jf};function th(e,t,n){const o=te(()=>_=>t.value.get(_)),i=te(()=>_=>n.value.get(_)),r=te(()=>{const _={...eh,...e.edgeTypes},x=Object.keys(_);for(const M of e.edges)M.type&&!x.includes(M.type)&&(_[M.type]=M.type);return _}),s=te(()=>{const _={...Qf,...e.nodeTypes},x=Object.keys(_);for(const M of e.nodes)M.type&&!x.includes(M.type)&&(_[M.type]=M.type);return _}),a=te(()=>e.onlyRenderVisibleElements?_s(e.nodes,{x:0,y:0,width:e.dimensions.width,height:e.dimensions.height},e.viewport,!0):e.nodes),l=te(()=>{if(e.onlyRenderVisibleElements){const _=[];for(const x of e.edges){const M=t.value.get(x.source),C=t.value.get(x.target);Kd({sourcePos:M.computedPosition||{x:0,y:0},targetPos:C.computedPosition||{x:0,y:0},sourceWidth:M.dimensions.width,sourceHeight:M.dimensions.height,targetWidth:C.dimensions.width,targetHeight:C.dimensions.height,width:e.dimensions.width,height:e.dimensions.height,viewport:e.viewport})&&_.push(x)}return _}return e.edges}),u=te(()=>[...a.value,...l.value]),c=te(()=>{const _=[];for(const x of e.nodes)x.selected&&_.push(x);return _}),d=te(()=>{const _=[];for(const x of e.edges)x.selected&&_.push(x);return _}),f=te(()=>[...c.value,...d.value]),h=te(()=>{const _=[];for(const x of e.nodes)x.dimensions.width&&x.dimensions.height&&x.handleBounds!==void 0&&_.push(x);return _}),b=te(()=>a.value.length>0&&h.value.length===a.value.length);return{getNode:o,getEdge:i,getElements:u,getEdgeTypes:r,getNodeTypes:s,getEdges:l,getNodes:a,getSelectedElements:f,getSelectedNodes:c,getSelectedEdges:d,getNodesInitialized:h,areNodesInitialized:b}}class gt{constructor(){this.currentId=0,this.flows=new Map}static getInstance(){var t;const n=(t=Rt())==null?void 0:t.appContext.app,o=n?.config.globalProperties.$vueFlowStorage??gt.instance;return gt.instance=o??new gt,n&&(n.config.globalProperties.$vueFlowStorage=gt.instance),gt.instance}set(t,n){return this.flows.set(t,n)}get(t){return this.flows.get(t)}remove(t){return this.flows.delete(t)}create(t,n){const o=Ps(),i=$r(o),r={};for(const[f,h]of Object.entries(i.hooks)){const b=`on${f.charAt(0).toUpperCase()+f.slice(1)}`;r[b]=h.on}const s={};for(const[f,h]of Object.entries(i.hooks))s[f]=h.trigger;const a=te(()=>{const f=new Map;for(const h of i.nodes)f.set(h.id,h);return f}),l=te(()=>{const f=new Map;for(const h of i.edges)f.set(h.id,h);return f}),u=th(i,a,l),c=Mf(i,a,l);c.setState({...i,...n});const d={...r,...u,...c,...Xa(i),nodeLookup:a,edgeLookup:l,emits:s,id:t,vueFlowVersion:"1.48.1",$destroy:()=>{this.remove(t)}};return this.set(t,d),d}getId(){return`vue-flow-${this.currentId++}`}}function we(e){const t=gt.getInstance(),n=Cr(),o=typeof e=="object",i=o?e:{id:e},r=i.id,s=r??n?.vueFlowId;let a;if(n){const l=Vt(ir,null);typeof l<"u"&&l!==null&&(!s||l.id===s)&&(a=l)}if(a||s&&(a=t.get(s)),!a||s&&a.id!==s){const l=r??t.getId(),u=t.create(l,i);a=u,(n??kr(!0)).run(()=>{pe(u.applyDefault,(d,f,h)=>{const b=x=>{u.applyNodeChanges(x)},_=x=>{u.applyEdgeChanges(x)};d?(u.onNodesChange(b),u.onEdgesChange(_)):(u.hooks.value.nodesChange.off(b),u.hooks.value.edgesChange.off(_)),h(()=>{u.hooks.value.nodesChange.off(b),u.hooks.value.edgesChange.off(_)})},{immediate:!0}),en(()=>{if(a){const d=t.get(a.id);d?d.$destroy():pn(`No store instance found for id ${a.id} in storage.`)}})})}else o&&a.setState(i);if(n&&(Tt(ir,a),n.vueFlowId=a.id),o){const l=Rt();l?.type.name!=="VueFlow"&&a.emits.error(new ke(Ce.USEVUEFLOW_OPTIONS))}return a}function nh(e){const{emits:t,dimensions:n}=we();let o;it(()=>{const i=()=>{var r,s;if(!e.value||!(((s=(r=e.value).checkVisibility)==null?void 0:s.call(r))??!0))return;const a=lo(e.value);(a.width===0||a.height===0)&&t.error(new ke(Ce.MISSING_VIEWPORT_DIMENSIONS)),n.value={width:a.width||500,height:a.height||500}};i(),window.addEventListener("resize",i),e.value&&(o=new ResizeObserver(()=>i()),o.observe(e.value)),Ir(()=>{window.removeEventListener("resize",i),o&&e.value&&o.unobserve(e.value)})})}const oh={name:"UserSelection",compatConfig:{MODE:3}},ih=me({...oh,props:{userSelectionRect:{}},setup(e){return(t,n)=>(L(),oe("div",{class:"vue-flow__selection vue-flow__container",style:Be({width:`${t.userSelectionRect.width}px`,height:`${t.userSelectionRect.height}px`,transform:`translate(${t.userSelectionRect.x}px, ${t.userSelectionRect.y}px)`})},null,4))}}),rh=["tabIndex"],sh={name:"NodesSelection",compatConfig:{MODE:3}},ah=me({...sh,setup(e){const{emits:t,viewport:n,getSelectedNodes:o,noPanClassName:i,disableKeyboardA11y:r,userSelectionActive:s}=we(),a=As(),l=Ne(null),u=$s({el:l,onStart(b){t.selectionDragStart(b),t.nodeDragStart(b)},onDrag(b){t.selectionDrag(b),t.nodeDrag(b)},onStop(b){t.selectionDragStop(b),t.nodeDragStop(b)}});it(()=>{var b;r.value||(b=l.value)==null||b.focus({preventScroll:!0})});const c=te(()=>ys(o.value)),d=te(()=>({width:`${c.value.width}px`,height:`${c.value.height}px`,top:`${c.value.y}px`,left:`${c.value.x}px`}));function f(b){t.selectionContextMenu({event:b,nodes:o.value})}function h(b){r.value||$t[b.key]&&(b.preventDefault(),a({x:$t[b.key].x,y:$t[b.key].y},b.shiftKey))}return(b,_)=>!I(s)&&c.value.width&&c.value.height?(L(),oe("div",{key:0,class:tt(["vue-flow__nodesselection vue-flow__container",I(i)]),style:Be({transform:`translate(${I(n).x}px,${I(n).y}px) scale(${I(n).zoom})`})},[he("div",{ref_key:"el",ref:l,class:tt([{dragging:I(u)},"vue-flow__nodesselection-rect"]),style:Be(d.value),tabIndex:I(r)?void 0:-1,onContextmenu:f,onKeydown:h},null,46,rh)],6)):Ee("",!0)}});function lh(e,t){return{x:e.clientX-t.left,y:e.clientY-t.top}}const uh={name:"Pane",compatConfig:{MODE:3}},ch=me({...uh,props:{isSelecting:{type:Boolean},selectionKeyPressed:{type:Boolean}},setup(e){const{vueFlowRef:t,nodes:n,viewport:o,emits:i,userSelectionActive:r,removeSelectedElements:s,userSelectionRect:a,elementsSelectable:l,nodesSelectionActive:u,getSelectedEdges:c,getSelectedNodes:d,removeNodes:f,removeEdges:h,selectionMode:b,deleteKeyCode:_,multiSelectionKeyCode:x,multiSelectionActive:M,edgeLookup:C,nodeLookup:m,connectionLookup:S,defaultEdgeOptions:A,connectionStartHandle:D,panOnDrag:z}=we(),B=ct(null),J=ct(new Set),F=ct(new Set),O=ct(null),E=ve(()=>l.value&&(e.isSelecting||r.value)),Q=ve(()=>D.value!==null);let w=!1,$=!1;const N=Qt(_,{actInsideInputWithModifier:!1}),T=Qt(x);pe(N,G=>{G&&(f(d.value),h(c.value),u.value=!1)}),pe(T,G=>{M.value=G});function P(G,Z){return j=>{j.target===Z&&G?.(j)}}function V(G){if(w||Q.value){w=!1;return}i.paneClick(G),s(),u.value=!1}function R(G){var Z;if(Array.isArray(z.value)&&((Z=z.value)!=null&&Z.includes(2))){G.preventDefault();return}i.paneContextMenu(G)}function U(G){i.paneScroll(G)}function ee(G){var Z,j,de;if(O.value=((Z=t.value)==null?void 0:Z.getBoundingClientRect())??null,!l.value||!e.isSelecting||G.button!==0||G.target!==B.value||!O.value)return;(de=(j=G.target)==null?void 0:j.setPointerCapture)==null||de.call(j,G.pointerId);const{x:se,y:ue}=lh(G,O.value);$=!0,w=!1,s(),a.value={width:0,height:0,startX:se,startY:ue,x:se,y:ue},i.selectionStart(G)}function ie(G){var Z;if(!O.value||!a.value)return;w=!0;const{x:j,y:de}=Xe(G,O.value),{startX:se=0,startY:ue=0}=a.value,ye={startX:se,startY:ue,x:j<se?j:se,y:de<ue?de:ue,width:Math.abs(j-se),height:Math.abs(de-ue)},ne=J.value,le=F.value;J.value=new Set(_s(n.value,ye,o.value,b.value===ci.Partial,!0).map(g=>g.id)),F.value=new Set;const v=((Z=A.value)==null?void 0:Z.selectable)??!0;for(const g of J.value){const y=S.value.get(g);if(y)for(const{edgeId:p}of y.values()){const k=C.value.get(p);k&&(k.selectable??v)&&F.value.add(p)}}if(!or(ne,J.value)){const g=at(m.value,J.value,!0);i.nodesChange(g)}if(!or(le,F.value)){const g=at(C.value,F.value);i.edgesChange(g)}a.value=ye,r.value=!0,u.value=!1}function ae(G){var Z;G.button!==0||!$||((Z=G.target)==null||Z.releasePointerCapture(G.pointerId),!r.value&&a.value&&G.target===B.value&&V(G),r.value=!1,a.value=null,u.value=J.value.size>0,i.selectionEnd(G),e.selectionKeyPressed&&(w=!1),$=!1)}return(G,Z)=>(L(),oe("div",{ref_key:"container",ref:B,class:tt(["vue-flow__pane vue-flow__container",{selection:G.isSelecting}]),onClick:Z[0]||(Z[0]=j=>E.value?void 0:P(V,B.value)(j)),onContextmenu:Z[1]||(Z[1]=j=>P(R,B.value)(j)),onWheelPassive:Z[2]||(Z[2]=j=>P(U,B.value)(j)),onPointerenter:Z[3]||(Z[3]=j=>E.value?void 0:I(i).paneMouseEnter(j)),onPointerdown:Z[4]||(Z[4]=j=>E.value?ee(j):I(i).paneMouseMove(j)),onPointermove:Z[5]||(Z[5]=j=>E.value?ie(j):I(i).paneMouseMove(j)),onPointerup:Z[6]||(Z[6]=j=>E.value?ae(j):void 0),onPointerleave:Z[7]||(Z[7]=j=>I(i).paneMouseLeave(j))},[be(G.$slots,"default"),I(r)&&I(a)?(L(),xe(ih,{key:0,"user-selection-rect":I(a)},null,8,["user-selection-rect"])):Ee("",!0),I(u)&&I(d).length?(L(),xe(ah,{key:1})):Ee("",!0)],34))}}),dh={name:"Transform",compatConfig:{MODE:3}},fh=me({...dh,setup(e){const{viewport:t,fitViewOnInit:n,fitViewOnInitDone:o}=we(),i=te(()=>n.value?!o.value:!1),r=te(()=>`translate(${t.value.x}px,${t.value.y}px) scale(${t.value.zoom})`);return(s,a)=>(L(),oe("div",{class:"vue-flow__transformationpane vue-flow__container",style:Be({transform:r.value,opacity:i.value?0:void 0})},[be(s.$slots,"default")],4))}}),hh={name:"Viewport",compatConfig:{MODE:3}},gh=me({...hh,setup(e){const{minZoom:t,maxZoom:n,defaultViewport:o,translateExtent:i,zoomActivationKeyCode:r,selectionKeyCode:s,panActivationKeyCode:a,panOnScroll:l,panOnScrollMode:u,panOnScrollSpeed:c,panOnDrag:d,zoomOnDoubleClick:f,zoomOnPinch:h,zoomOnScroll:b,preventScrolling:_,noWheelClassName:x,noPanClassName:M,emits:C,connectionStartHandle:m,userSelectionActive:S,paneDragging:A,d3Zoom:D,d3Selection:z,d3ZoomHandler:B,viewport:J,viewportRef:F,paneClickDistance:O}=we();nh(F);const E=ct(!1),Q=ct(!1);let w=null,$=!1,N=0,T={x:0,y:0,zoom:0};const P=Qt(a),V=Qt(s),R=Qt(r),U=ve(()=>(!V.value||V.value&&s.value===!0)&&(P.value||d.value)),ee=ve(()=>P.value||l.value),ie=ve(()=>V.value||s.value===!0&&U.value!==!0),ae=ve(()=>m.value!==null);it(()=>{if(!F.value){pn("Viewport element is missing");return}const se=F.value,ue=se.getBoundingClientRect(),ye=$d().clickDistance(O.value).scaleExtent([t.value,n.value]).translateExtent(i.value),ne=Pe(se).call(ye),le=ne.on("wheel.zoom"),v=Dt.translate(o.value.x??0,o.value.y??0).scale(xt(o.value.zoom??1,t.value,n.value)),g=[[0,0],[ue.width,ue.height]],y=ye.constrain()(v,g,i.value);ye.transform(ne,y),ye.wheelDelta(Yi),D.value=ye,z.value=ne,B.value=le,J.value={x:y.x,y:y.y,zoom:y.k},ye.on("start",p=>{var k;if(!p.sourceEvent)return null;N=p.sourceEvent.button,E.value=!0;const X=j(p.transform);((k=p.sourceEvent)==null?void 0:k.type)==="mousedown"&&(A.value=!0),T=X,C.viewportChangeStart(X),C.moveStart({event:p,flowTransform:X})}),ye.on("end",p=>{if(!p.sourceEvent)return null;if(E.value=!1,A.value=!1,G(U.value,N??0)&&!$&&C.paneContextMenu(p.sourceEvent),$=!1,Z(T,p.transform)){const k=j(p.transform);T=k,C.viewportChangeEnd(k),C.moveEnd({event:p,flowTransform:k})}}),ye.filter(p=>{var k;const X=R.value||b.value,W=h.value&&p.ctrlKey,Y=p.button,q=p.type==="wheel";if(Y===1&&p.type==="mousedown"&&(de(p,"vue-flow__node")||de(p,"vue-flow__edge")))return!0;if(!U.value&&!X&&!ee.value&&!f.value&&!h.value||S.value||ae.value&&!q||!f.value&&p.type==="dblclick"||de(p,x.value)&&q||de(p,M.value)&&(!q||ee.value&&q&&!R.value)||!h.value&&p.ctrlKey&&q||!X&&!ee.value&&!W&&q)return!1;if(!h&&p.type==="touchstart"&&((k=p.touches)==null?void 0:k.length)>1)return p.preventDefault(),!1;if(!U.value&&(p.type==="mousedown"||p.type==="touchstart")||s.value===!0&&Array.isArray(d.value)&&d.value.includes(0)&&Y===0||Array.isArray(d.value)&&!d.value.includes(Y)&&(p.type==="mousedown"||p.type==="touchstart"))return!1;const re=Array.isArray(d.value)&&d.value.includes(Y)||s.value===!0&&Array.isArray(d.value)&&!d.value.includes(0)||!Y||Y<=1;return(!p.ctrlKey||P.value||q)&&re}),pe([S,U],()=>{S.value&&!E.value?ye.on("zoom",null):S.value||ye.on("zoom",p=>{J.value={x:p.transform.x,y:p.transform.y,zoom:p.transform.k};const k=j(p.transform);$=G(U.value,N??0),C.viewportChange(k),C.move({event:p,flowTransform:k})})},{immediate:!0}),pe([S,ee,u,R,h,_,x],()=>{ee.value&&!R.value&&!S.value?ne.on("wheel.zoom",p=>{if(de(p,x.value))return!1;const k=R.value||b.value,X=h.value&&p.ctrlKey;if(!(!_.value||ee.value||k||X))return!1;p.preventDefault(),p.stopImmediatePropagation();const Y=ne.property("__zoom").k||1,q=qn();if(!P.value&&p.ctrlKey&&h.value&&q){const Ht=Le(p),da=Yi(p),fa=Y*2**da;ye.scaleTo(ne,fa,Ht,p);return}const re=p.deltaMode===1?20:1;let fe=u.value===Jt.Vertical?0:p.deltaX*re,ge=u.value===Jt.Horizontal?0:p.deltaY*re;!q&&p.shiftKey&&u.value!==Jt.Vertical&&!fe&&ge&&(fe=ge,ge=0),ye.translateBy(ne,-(fe/Y)*c.value,-(ge/Y)*c.value);const Fe=j(ne.property("__zoom"));w&&clearTimeout(w),Q.value?(C.move({event:p,flowTransform:Fe}),C.viewportChange(Fe),w=setTimeout(()=>{C.moveEnd({event:p,flowTransform:Fe}),C.viewportChangeEnd(Fe),Q.value=!1},150)):(Q.value=!0,C.moveStart({event:p,flowTransform:Fe}),C.viewportChangeStart(Fe))},{passive:!1}):typeof le<"u"&&ne.on("wheel.zoom",function(p,k){const X=!_.value&&p.type==="wheel"&&!p.ctrlKey,W=R.value||b.value,Y=h.value&&p.ctrlKey;if(!W&&!l.value&&!Y&&p.type==="wheel"||X||de(p,x.value))return null;p.preventDefault(),le.call(this,p,k)},{passive:!1})},{immediate:!0})});function G(se,ue){return ue===2&&Array.isArray(se)&&se.includes(2)}function Z(se,ue){return se.x!==ue.x&&!Number.isNaN(ue.x)||se.y!==ue.y&&!Number.isNaN(ue.y)||se.zoom!==ue.k&&!Number.isNaN(ue.k)}function j(se){return{x:se.x,y:se.y,zoom:se.k}}function de(se,ue){return se.target.closest(`.${ue}`)}return(se,ue)=>(L(),oe("div",{ref_key:"viewportRef",ref:F,class:"vue-flow__viewport vue-flow__container"},[Se(ch,{"is-selecting":ie.value,"selection-key-pressed":I(V),class:tt({connecting:ae.value,dragging:I(A),draggable:I(d)===!0||Array.isArray(I(d))&&I(d).includes(0)})},{default:Te(()=>[Se(fh,null,{default:Te(()=>[be(se.$slots,"default")]),_:3})]),_:3},8,["is-selecting","selection-key-pressed","class"])],512))}}),ph=["id"],vh=["id"],mh=["id"],yh={name:"A11yDescriptions",compatConfig:{MODE:3}},_h=me({...yh,setup(e){const{id:t,disableKeyboardA11y:n,ariaLiveMessage:o}=we();return(i,r)=>(L(),oe(Oe,null,[he("div",{id:`${I(cs)}-${I(t)}`,style:{display:"none"}}," Press enter or space to select a node. "+Ge(I(n)?"":"You can then use the arrow keys to move the node around.")+" You can then use the arrow keys to move the node around, press delete to remove it and press escape to cancel. ",9,ph),he("div",{id:`${I(ds)}-${I(t)}`,style:{display:"none"}}," Press enter or space to select an edge. You can then press delete to remove it or press escape to cancel. ",8,vh),I(n)?Ee("",!0):(L(),oe("div",{key:0,id:`${I(zd)}-${I(t)}`,"aria-live":"assertive","aria-atomic":"true",style:{position:"absolute",width:"1px",height:"1px",margin:"-1px",border:"0",padding:"0",overflow:"hidden",clip:"rect(0px, 0px, 0px, 0px)","clip-path":"inset(100%)"}},Ge(I(o)),9,mh))],64))}});function wh(){const e=we();pe(()=>e.viewportHelper.value.viewportInitialized,t=>{t&&setTimeout(()=>{e.emits.init(e),e.emits.paneReady(e)},1)})}function bh(e,t,n){return n===K.Left?e-t:n===K.Right?e+t:e}function xh(e,t,n){return n===K.Top?e-t:n===K.Bottom?e+t:e}const hi=function({radius:e=10,centerX:t=0,centerY:n=0,position:o=K.Top,type:i}){return _e("circle",{class:`vue-flow__edgeupdater vue-flow__edgeupdater-${i}`,cx:bh(t,e,o),cy:xh(n,e,o),r:e,stroke:"transparent",fill:"transparent"})};hi.props=["radius","centerX","centerY","position","type"];hi.compatConfig={MODE:3};const ur=hi,Eh=me({name:"Edge",compatConfig:{MODE:3},props:["id"],setup(e){const{id:t,addSelectedEdges:n,connectionMode:o,edgeUpdaterRadius:i,emits:r,nodesSelectionActive:s,noPanClassName:a,getEdgeTypes:l,removeSelectedEdges:u,findEdge:c,findNode:d,isValidConnection:f,multiSelectionActive:h,disableKeyboardA11y:b,elementsSelectable:_,edgesUpdatable:x,edgesFocusable:M,hooks:C}=we(),m=te(()=>c(e.id)),{emit:S,on:A}=hf(m.value,r),D=Vt(co),z=Rt(),B=Ne(!1),J=Ne(!1),F=Ne(""),O=Ne(null),E=Ne("source"),Q=Ne(null),w=ve(()=>typeof m.value.selectable>"u"?_.value:m.value.selectable),$=ve(()=>typeof m.value.updatable>"u"?x.value:m.value.updatable),N=ve(()=>typeof m.value.focusable>"u"?M.value:m.value.focusable);Tt(cf,e.id),Tt(df,Q);const T=te(()=>m.value.class instanceof Function?m.value.class(m.value):m.value.class),P=te(()=>m.value.style instanceof Function?m.value.style(m.value):m.value.style),V=te(()=>{const g=m.value.type||"default",y=D?.[`edge-${g}`];if(y)return y;let p=m.value.template??l.value[g];if(typeof p=="string"&&z){const k=Object.keys(z.appContext.components);k&&k.includes(g)&&(p=Ar(g,!1))}return p&&typeof p!="string"?p:(r.error(new ke(Ce.EDGE_TYPE_MISSING,p)),!1)}),{handlePointerDown:R}=Is({nodeId:F,handleId:O,type:E,isValidConnection:f,edgeUpdaterType:E,onEdgeUpdate:ie,onEdgeUpdateEnd:ae});return()=>{const g=d(m.value.source),y=d(m.value.target),p="pathOptions"in m.value?m.value.pathOptions:{};if(!g&&!y)return r.error(new ke(Ce.EDGE_SOURCE_TARGET_MISSING,m.value.id,m.value.source,m.value.target)),null;if(!g)return r.error(new ke(Ce.EDGE_SOURCE_MISSING,m.value.id,m.value.source)),null;if(!y)return r.error(new ke(Ce.EDGE_TARGET_MISSING,m.value.id,m.value.target)),null;if(!m.value||m.value.hidden||g.hidden||y.hidden)return null;let k;o.value===dt.Strict?k=g.handleBounds.source:k=[...g.handleBounds.source||[],...g.handleBounds.target||[]];const X=ji(k,m.value.sourceHandle);let W;o.value===dt.Strict?W=y.handleBounds.target:W=[...y.handleBounds.target||[],...y.handleBounds.source||[]];const Y=ji(W,m.value.targetHandle),q=X?.position||K.Bottom,re=Y?.position||K.Top,{x:fe,y:ge}=zt(g,X,q),{x:Fe,y:Ht}=zt(y,Y,re);return m.value.sourceX=fe,m.value.sourceY=ge,m.value.targetX=Fe,m.value.targetY=Ht,_e("g",{ref:Q,key:e.id,"data-id":e.id,class:["vue-flow__edge",`vue-flow__edge-${V.value===!1?"default":m.value.type||"default"}`,a.value,T.value,{updating:B.value,selected:m.value.selected,animated:m.value.animated,inactive:!w.value&&!C.value.edgeClick.hasListeners()}],tabIndex:N.value?0:void 0,"aria-label":m.value.ariaLabel===null?void 0:m.value.ariaLabel??`Edge from ${m.value.source} to ${m.value.target}`,"aria-describedby":N.value?`${ds}-${t}`:void 0,"aria-roledescription":"edge",role:N.value?"group":"img",...m.value.domAttributes,onClick:Z,onContextmenu:j,onDblclick:de,onMouseenter:se,onMousemove:ue,onMouseleave:ye,onKeyDown:N.value?v:void 0},[J.value?null:_e(V.value===!1?l.value.default:V.value,{id:e.id,sourceNode:g,targetNode:y,source:m.value.source,target:m.value.target,type:m.value.type,updatable:$.value,selected:m.value.selected,animated:m.value.animated,label:m.value.label,labelStyle:m.value.labelStyle,labelShowBg:m.value.labelShowBg,labelBgStyle:m.value.labelBgStyle,labelBgPadding:m.value.labelBgPadding,labelBgBorderRadius:m.value.labelBgBorderRadius,data:m.value.data,events:{...m.value.events,...A},style:P.value,markerStart:`url('#${ln(m.value.markerStart,t)}')`,markerEnd:`url('#${ln(m.value.markerEnd,t)}')`,sourcePosition:q,targetPosition:re,sourceX:fe,sourceY:ge,targetX:Fe,targetY:Ht,sourceHandleId:m.value.sourceHandle,targetHandleId:m.value.targetHandle,interactionWidth:m.value.interactionWidth,...p}),[$.value==="source"||$.value===!0?[_e("g",{onMousedown:ne,onMouseenter:U,onMouseout:ee},_e(ur,{position:q,centerX:fe,centerY:ge,radius:i.value,type:"source","data-type":"source"}))]:null,$.value==="target"||$.value===!0?[_e("g",{onMousedown:le,onMouseenter:U,onMouseout:ee},_e(ur,{position:re,centerX:Fe,centerY:Ht,radius:i.value,type:"target","data-type":"target"}))]:null]])};function U(){B.value=!0}function ee(){B.value=!1}function ie(g,y){S.update({event:g,edge:m.value,connection:y})}function ae(g){S.updateEnd({event:g,edge:m.value}),J.value=!1}function G(g,y){g.button===0&&(J.value=!0,F.value=y?m.value.target:m.value.source,O.value=(y?m.value.targetHandle:m.value.sourceHandle)??null,E.value=y?"target":"source",S.updateStart({event:g,edge:m.value}),R(g))}function Z(g){var y;const p={event:g,edge:m.value};w.value&&(s.value=!1,m.value.selected&&h.value?(u([m.value]),(y=Q.value)==null||y.blur()):n([m.value])),S.click(p)}function j(g){S.contextMenu({event:g,edge:m.value})}function de(g){S.doubleClick({event:g,edge:m.value})}function se(g){S.mouseEnter({event:g,edge:m.value})}function ue(g){S.mouseMove({event:g,edge:m.value})}function ye(g){S.mouseLeave({event:g,edge:m.value})}function ne(g){G(g,!0)}function le(g){G(g,!1)}function v(g){var y;!b.value&&fs.includes(g.key)&&w.value&&(g.key==="Escape"?((y=Q.value)==null||y.blur(),u([c(e.id)])):n([c(e.id)]))}}}),Sh=Eh,Nh=me({name:"ConnectionLine",compatConfig:{MODE:3},setup(){var e;const{id:t,connectionMode:n,connectionStartHandle:o,connectionEndHandle:i,connectionPosition:r,connectionLineType:s,connectionLineStyle:a,connectionLineOptions:l,connectionStatus:u,viewport:c,findNode:d}=we(),f=(e=Vt(co))==null?void 0:e["connection-line"],h=te(()=>{var C;return d((C=o.value)==null?void 0:C.nodeId)}),b=te(()=>{var C;return d((C=i.value)==null?void 0:C.nodeId)??null}),_=te(()=>({x:(r.value.x-c.value.x)/c.value.zoom,y:(r.value.y-c.value.y)/c.value.zoom})),x=te(()=>l.value.markerStart?`url(#${ln(l.value.markerStart,t)})`:""),M=te(()=>l.value.markerEnd?`url(#${ln(l.value.markerEnd,t)})`:"");return()=>{var C,m,S;if(!h.value||!o.value)return null;const A=o.value.id,D=o.value.type,z=h.value.handleBounds;let B=z?.[D]??[];if(n.value===dt.Loose){const P=z?.[D==="source"?"target":"source"]??[];B=[...B,...P]}if(!B)return null;const J=(A?B.find(P=>P.id===A):B[0])??null,F=J?.position??K.Top,{x:O,y:E}=zt(h.value,J,F);let Q=null;b.value&&(n.value===dt.Strict?Q=((C=b.value.handleBounds[D==="source"?"target":"source"])==null?void 0:C.find(P=>{var V;return P.id===((V=i.value)==null?void 0:V.id)}))||null:Q=((m=[...b.value.handleBounds.source??[],...b.value.handleBounds.target??[]])==null?void 0:m.find(P=>{var V;return P.id===((V=i.value)==null?void 0:V.id)}))||null);const w=((S=i.value)==null?void 0:S.position)??(F?Zo[F]:null);if(!F||!w)return null;const $=s.value??l.value.type??ht.Bezier;let N="";const T={sourceX:O,sourceY:E,sourcePosition:F,targetX:_.value.x,targetY:_.value.y,targetPosition:w};return $===ht.Bezier?[N]=Os(T):$===ht.Step?[N]=qo({...T,borderRadius:0}):$===ht.SmoothStep?[N]=qo(T):$===ht.SimpleBezier?[N]=Bs(T):N=`M${O},${E} ${_.value.x},${_.value.y}`,_e("svg",{class:"vue-flow__edges vue-flow__connectionline vue-flow__container"},_e("g",{class:"vue-flow__connection"},f?_e(f,{sourceX:O,sourceY:E,sourcePosition:F,targetX:_.value.x,targetY:_.value.y,targetPosition:w,sourceNode:h.value,sourceHandle:J,targetNode:b.value,targetHandle:Q,markerEnd:M.value,markerStart:x.value,connectionStatus:u.value}):_e("path",{d:N,class:[l.value.class,u.value,"vue-flow__connection-path"],style:{...a.value,...l.value.style},"marker-end":M.value,"marker-start":x.value})))}}}),Mh=Nh,Ch=["id","markerWidth","markerHeight","markerUnits","orient"],kh={name:"MarkerType",compatConfig:{MODE:3}},$h=me({...kh,props:{id:{},type:{},color:{default:"none"},width:{default:12.5},height:{default:12.5},markerUnits:{default:"strokeWidth"},orient:{default:"auto-start-reverse"},strokeWidth:{default:1}},setup(e){return(t,n)=>(L(),oe("marker",{id:t.id,class:"vue-flow__arrowhead",viewBox:"-10 -10 20 20",refX:"0",refY:"0",markerWidth:`${t.width}`,markerHeight:`${t.height}`,markerUnits:t.markerUnits,orient:t.orient},[t.type===I(Xo).ArrowClosed?(L(),oe("polyline",{key:0,style:Be({stroke:t.color,fill:t.color,strokeWidth:t.strokeWidth}),"stroke-linecap":"round","stroke-linejoin":"round",points:"-5,-4 0,0 -5,4 -5,-4"},null,4)):Ee("",!0),t.type===I(Xo).Arrow?(L(),oe("polyline",{key:1,style:Be({stroke:t.color,strokeWidth:t.strokeWidth}),"stroke-linecap":"round","stroke-linejoin":"round",fill:"none",points:"-5,-4 0,0 -5,4"},null,4)):Ee("",!0)],8,Ch))}}),Ih={class:"vue-flow__marker vue-flow__container","aria-hidden":"true"},Th={name:"MarkerDefinitions",compatConfig:{MODE:3}},Ah=me({...Th,setup(e){const{id:t,edges:n,connectionLineOptions:o,defaultMarkerColor:i}=we(),r=te(()=>{const s=new Set,a=[],l=u=>{if(u){const c=ln(u,t);s.has(c)||(typeof u=="object"?a.push({...u,id:c,color:u.color||i.value}):a.push({id:c,color:i.value,type:u}),s.add(c))}};for(const u of[o.value.markerEnd,o.value.markerStart])l(u);for(const u of n.value)for(const c of[u.markerStart,u.markerEnd])l(c);return a.sort((u,c)=>u.id.localeCompare(c.id))});return(s,a)=>(L(),oe("svg",Ih,[he("defs",null,[(L(!0),oe(Oe,null,ni(r.value,l=>(L(),xe($h,{id:l.id,key:l.id,type:l.type,color:l.color,width:l.width,height:l.height,markerUnits:l.markerUnits,"stroke-width":l.strokeWidth,orient:l.orient},null,8,["id","type","color","width","height","markerUnits","stroke-width","orient"]))),128))])]))}}),Ph={name:"Edges",compatConfig:{MODE:3}},Dh=me({...Ph,setup(e){const{findNode:t,getEdges:n,elevateEdgesOnSelect:o}=we();return(i,r)=>(L(),oe(Oe,null,[Se(Ah),(L(!0),oe(Oe,null,ni(I(n),s=>(L(),oe("svg",{key:s.id,class:"vue-flow__edges vue-flow__container",style:Be({zIndex:I(jd)(s,I(t),I(o))})},[Se(I(Sh),{id:s.id},null,8,["id"])],4))),128)),Se(I(Mh))],64))}}),zh=me({name:"Node",compatConfig:{MODE:3},props:["id","resizeObserver"],setup(e){const{id:t,noPanClassName:n,selectNodesOnDrag:o,nodesSelectionActive:i,multiSelectionActive:r,emits:s,removeSelectedNodes:a,addSelectedNodes:l,updateNodeDimensions:u,onUpdateNodeInternals:c,getNodeTypes:d,nodeExtent:f,elevateNodesOnSelect:h,disableKeyboardA11y:b,ariaLiveMessage:_,snapToGrid:x,snapGrid:M,nodeDragThreshold:C,nodesDraggable:m,elementsSelectable:S,nodesConnectable:A,nodesFocusable:D,hooks:z}=we(),B=Ne(null);Tt(ks,B),Tt(Cs,e.id);const J=Vt(co),F=Rt(),O=As(),{node:E,parentNode:Q}=Ts(e.id),{emit:w,on:$}=mf(E,s),N=ve(()=>typeof E.draggable>"u"?m.value:E.draggable),T=ve(()=>typeof E.selectable>"u"?S.value:E.selectable),P=ve(()=>typeof E.connectable>"u"?A.value:E.connectable),V=ve(()=>typeof E.focusable>"u"?D.value:E.focusable),R=te(()=>T.value||N.value||z.value.nodeClick.hasListeners()||z.value.nodeDoubleClick.hasListeners()||z.value.nodeMouseEnter.hasListeners()||z.value.nodeMouseMove.hasListeners()||z.value.nodeMouseLeave.hasListeners()),U=ve(()=>!!E.dimensions.width&&!!E.dimensions.height),ee=te(()=>{const y=E.type||"default",p=J?.[`node-${y}`];if(p)return p;let k=E.template||d.value[y];if(typeof k=="string"&&F){const X=Object.keys(F.appContext.components);X&&X.includes(y)&&(k=Ar(y,!1))}return k&&typeof k!="string"?k:(s.error(new ke(Ce.NODE_TYPE_MISSING,k)),!1)}),ie=$s({id:e.id,el:B,disabled:()=>!N.value,selectable:T,dragHandle:()=>E.dragHandle,onStart(y){w.dragStart(y)},onDrag(y){w.drag(y)},onStop(y){w.dragStop(y)},onClick(y){v(y)}}),ae=te(()=>E.class instanceof Function?E.class(E):E.class),G=te(()=>{const y=(E.style instanceof Function?E.style(E):E.style)||{},p=E.width instanceof Function?E.width(E):E.width,k=E.height instanceof Function?E.height(E):E.height;return!y.width&&p&&(y.width=typeof p=="string"?p:`${p}px`),!y.height&&k&&(y.height=typeof k=="string"?k:`${k}px`),y}),Z=ve(()=>Number(E.zIndex??G.value.zIndex??0));return c(y=>{(y.includes(e.id)||!y.length)&&de()}),it(()=>{pe(()=>E.hidden,(y=!1,p,k)=>{!y&&B.value&&(e.resizeObserver.observe(B.value),k(()=>{B.value&&e.resizeObserver.unobserve(B.value)}))},{immediate:!0,flush:"post"})}),pe([()=>E.type,()=>E.sourcePosition,()=>E.targetPosition],()=>{et(()=>{u([{id:e.id,nodeElement:B.value,forceUpdate:!0}])})}),pe([()=>E.position.x,()=>E.position.y,()=>{var y;return(y=Q.value)==null?void 0:y.computedPosition.x},()=>{var y;return(y=Q.value)==null?void 0:y.computedPosition.y},()=>{var y;return(y=Q.value)==null?void 0:y.computedPosition.z},Z,()=>E.selected,()=>E.dimensions.height,()=>E.dimensions.width,()=>{var y;return(y=Q.value)==null?void 0:y.dimensions.height},()=>{var y;return(y=Q.value)==null?void 0:y.dimensions.width}],([y,p,k,X,W,Y])=>{const q={x:y,y:p,z:Y+(h.value&&E.selected?1e3:0)};typeof k<"u"&&typeof X<"u"?E.computedPosition=Xd({x:k,y:X,z:W},q):E.computedPosition=q},{flush:"post",immediate:!0}),pe([()=>E.extent,f],([y,p],[k,X])=>{(y!==k||p!==X)&&j()}),E.extent==="parent"||typeof E.extent=="object"&&"range"in E.extent&&E.extent.range==="parent"?Oo(()=>U).toBe(!0).then(j):j(),()=>E.hidden?null:_e("div",{ref:B,"data-id":E.id,class:["vue-flow__node",`vue-flow__node-${ee.value===!1?"default":E.type||"default"}`,{[n.value]:N.value,dragging:ie?.value,draggable:N.value,selected:E.selected,selectable:T.value,parent:E.isParent},ae.value],style:{visibility:U.value?"visible":"hidden",zIndex:E.computedPosition.z??Z.value,transform:`translate(${E.computedPosition.x}px,${E.computedPosition.y}px)`,pointerEvents:R.value?"all":"none",...G.value},tabIndex:V.value?0:void 0,role:V.value?"group":void 0,"aria-describedby":b.value?void 0:`${cs}-${t}`,"aria-label":E.ariaLabel,"aria-roledescription":"node",...E.domAttributes,onMouseenter:se,onMousemove:ue,onMouseleave:ye,onContextmenu:ne,onClick:v,onDblclick:le,onKeydown:g},[_e(ee.value===!1?d.value.default:ee.value,{id:E.id,type:E.type,data:E.data,events:{...E.events,...$},selected:E.selected,resizing:E.resizing,dragging:ie.value,connectable:P.value,position:E.computedPosition,dimensions:E.dimensions,isValidTargetPos:E.isValidTargetPos,isValidSourcePos:E.isValidSourcePos,parent:E.parentNode,parentNodeId:E.parentNode,zIndex:E.computedPosition.z??Z.value,targetPosition:E.targetPosition,sourcePosition:E.sourcePosition,label:E.label,dragHandle:E.dragHandle,onUpdateNodeInternals:de})]);function j(){const y=E.computedPosition,{computedPosition:p,position:k}=di(E,x.value?uo(y,M.value):y,s.error,f.value,Q.value);(E.computedPosition.x!==p.x||E.computedPosition.y!==p.y)&&(E.computedPosition={...E.computedPosition,...p}),(E.position.x!==k.x||E.position.y!==k.y)&&(E.position=k)}function de(){B.value&&u([{id:e.id,nodeElement:B.value,forceUpdate:!0}])}function se(y){ie?.value||w.mouseEnter({event:y,node:E})}function ue(y){ie?.value||w.mouseMove({event:y,node:E})}function ye(y){ie?.value||w.mouseLeave({event:y,node:E})}function ne(y){return w.contextMenu({event:y,node:E})}function le(y){return w.doubleClick({event:y,node:E})}function v(y){T.value&&(!o.value||!N.value||C.value>0)&&Wo(E,r.value,l,a,i,!1,B.value),w.click({event:y,node:E})}function g(y){if(!(Uo(y)||b.value))if(fs.includes(y.key)&&T.value){const p=y.key==="Escape";Wo(E,r.value,l,a,i,p,B.value)}else N.value&&E.selected&&$t[y.key]&&(y.preventDefault(),_.value=`Moved selected node ${y.key.replace("Arrow","").toLowerCase()}. New position, x: ${~~E.position.x}, y: ${~~E.position.y}`,O({x:$t[y.key].x,y:$t[y.key].y},y.shiftKey))}}}),Oh=zh,Bh={height:"0",width:"0"},Vh={name:"EdgeLabelRenderer",compatConfig:{MODE:3}},C0=me({...Vh,setup(e){const{viewportRef:t}=we(),n=ve(()=>{var o;return(o=t.value)==null?void 0:o.getElementsByClassName("vue-flow__edge-labels")[0]});return(o,i)=>(L(),oe("svg",null,[(L(),oe("foreignObject",Bh,[(L(),xe(ha,{to:n.value,disabled:!n.value},[be(o.$slots,"default")],8,["to","disabled"]))]))]))}});function Rh(e={includeHiddenNodes:!1}){const{nodes:t}=we();return te(()=>{if(t.value.length===0)return!1;for(const n of t.value)if((e.includeHiddenNodes||!n.hidden)&&(n?.handleBounds===void 0||n.dimensions.width===0||n.dimensions.height===0))return!1;return!0})}const Hh={class:"vue-flow__nodes vue-flow__container"},Fh={name:"Nodes",compatConfig:{MODE:3}},Lh=me({...Fh,setup(e){const{getNodes:t,updateNodeDimensions:n,emits:o}=we(),i=Rh(),r=Ne();return pe(i,s=>{s&&et(()=>{o.nodesInitialized(t.value)})},{immediate:!0}),it(()=>{r.value=new ResizeObserver(s=>{const a=s.map(l=>({id:l.target.getAttribute("data-id"),nodeElement:l.target,forceUpdate:!0}));et(()=>n(a))})}),Ir(()=>{var s;return(s=r.value)==null?void 0:s.disconnect()}),(s,a)=>(L(),oe("div",Hh,[r.value?(L(!0),oe(Oe,{key:0},ni(I(t),(l,u,c,d)=>{const f=[l.id];if(d&&d.key===l.id&&ya(d,f))return d;const h=(L(),xe(I(Oh),{id:l.id,key:l.id,"resize-observer":r.value},null,8,["id","resize-observer"]));return h.memo=f,h},a,0),128)):Ee("",!0)]))}});function Yh(){const{emits:e}=we();it(()=>{if(Ms()){const t=document.querySelector(".vue-flow__pane");t&&window.getComputedStyle(t).zIndex!=="1"&&e.error(new ke(Ce.MISSING_STYLES))}})}const Gh=he("div",{class:"vue-flow__edge-labels"},null,-1),Xh={name:"VueFlow",compatConfig:{MODE:3}},k0=me({...Xh,props:{id:{},modelValue:{},nodes:{},edges:{},edgeTypes:{},nodeTypes:{},connectionMode:{},connectionLineType:{},connectionLineStyle:{default:void 0},connectionLineOptions:{default:void 0},connectionRadius:{},isValidConnection:{type:[Function,null],default:void 0},deleteKeyCode:{default:void 0},selectionKeyCode:{type:[Boolean,null],default:void 0},multiSelectionKeyCode:{default:void 0},zoomActivationKeyCode:{default:void 0},panActivationKeyCode:{default:void 0},snapToGrid:{type:Boolean,default:void 0},snapGrid:{},onlyRenderVisibleElements:{type:Boolean,default:void 0},edgesUpdatable:{type:[Boolean,String],default:void 0},nodesDraggable:{type:Boolean,default:void 0},nodesConnectable:{type:Boolean,default:void 0},nodeDragThreshold:{},elementsSelectable:{type:Boolean,default:void 0},selectNodesOnDrag:{type:Boolean,default:void 0},panOnDrag:{type:[Boolean,Array],default:void 0},minZoom:{},maxZoom:{},defaultViewport:{},translateExtent:{},nodeExtent:{},defaultMarkerColor:{},zoomOnScroll:{type:Boolean,default:void 0},zoomOnPinch:{type:Boolean,default:void 0},panOnScroll:{type:Boolean,default:void 0},panOnScrollSpeed:{},panOnScrollMode:{},paneClickDistance:{},zoomOnDoubleClick:{type:Boolean,default:void 0},preventScrolling:{type:Boolean,default:void 0},selectionMode:{},edgeUpdaterRadius:{},fitViewOnInit:{type:Boolean,default:void 0},connectOnClick:{type:Boolean,default:void 0},applyDefault:{type:Boolean,default:void 0},autoConnect:{type:[Boolean,Function],default:void 0},noDragClassName:{},noWheelClassName:{},noPanClassName:{},defaultEdgeOptions:{},elevateEdgesOnSelect:{type:Boolean,default:void 0},elevateNodesOnSelect:{type:Boolean,default:void 0},disableKeyboardA11y:{type:Boolean,default:void 0},edgesFocusable:{type:Boolean,default:void 0},nodesFocusable:{type:Boolean,default:void 0},autoPanOnConnect:{type:Boolean,default:void 0},autoPanOnNodeDrag:{type:Boolean,default:void 0},autoPanSpeed:{}},emits:["nodesChange","edgesChange","nodesInitialized","paneReady","init","updateNodeInternals","error","connect","connectStart","connectEnd","clickConnectStart","clickConnectEnd","moveStart","move","moveEnd","selectionDragStart","selectionDrag","selectionDragStop","selectionContextMenu","selectionStart","selectionEnd","viewportChangeStart","viewportChange","viewportChangeEnd","paneScroll","paneClick","paneContextMenu","paneMouseEnter","paneMouseMove","paneMouseLeave","edgeUpdate","edgeContextMenu","edgeMouseEnter","edgeMouseMove","edgeMouseLeave","edgeDoubleClick","edgeClick","edgeUpdateStart","edgeUpdateEnd","nodeContextMenu","nodeMouseEnter","nodeMouseMove","nodeMouseLeave","nodeDoubleClick","nodeClick","nodeDragStart","nodeDrag","nodeDragStop","miniMapNodeClick","miniMapNodeDoubleClick","miniMapNodeMouseEnter","miniMapNodeMouseMove","miniMapNodeMouseLeave","update:modelValue","update:nodes","update:edges"],setup(e,{expose:t,emit:n}){const o=e,i=pa(),r=xo(o,"modelValue",n),s=xo(o,"nodes",n),a=xo(o,"edges",n),l=we(o),u=bf({modelValue:r,nodes:s,edges:a},o,l);return Ef(n,l.hooks),wh(),Yh(),Tt(co,i),va(u),t(l),(c,d)=>(L(),oe("div",{ref:I(l).vueFlowRef,class:"vue-flow"},[Se(gh,null,{default:Te(()=>[Se(Dh),Gh,Se(Lh),be(c.$slots,"zoom-pane")]),_:3}),be(c.$slots,"default"),Se(_h)],512))}}),Uh=["x","y","width","height"],Zh=["stroke","stroke-width","d"],Wh=["cx","cy","r","fill"],qh={key:2,height:"100",width:"100"},Kh=["fill"],jh=["x","y","fill"],Jh={name:"Background"},$0=me({...Jh,props:{variant:{default:()=>"dots"},gap:{default:10},size:{default:.4},patternColor:null,bgColor:null,height:{default:100},width:{default:100},x:{default:0},y:{default:0}},setup(e){const t={dots:"#81818a",lines:"#eee"},{id:n,viewport:o}=we(),i=te(()=>{const l=e.gap&&e.gap*o.value.zoom,u=l&&o.value.x%l,c=l&&o.value.y%l,d=e.size*o.value.zoom;return{scaledGap:l,xOffset:u,yOffset:c,size:d}}),r=`pattern-${n}`,s=te(()=>e.patternColor||t[e.variant||"dots"]),a=te(()=>`M${i.value.scaledGap/2} 0 V${i.value.scaledGap} M0 ${i.value.scaledGap/2} H${i.value.scaledGap}`);return(l,u)=>(L(),oe("svg",{class:"vue-flow__background",style:Be({height:`${e.height>100?100:e.height}%`,width:`${e.width>100?100:e.width}%`})},[be(l.$slots,"pattern-container",{id:r},()=>[he("pattern",{id:r,x:i.value.xOffset,y:i.value.yOffset,width:i.value.scaledGap,height:i.value.scaledGap,patternUnits:"userSpaceOnUse"},[be(l.$slots,"pattern",{},()=>[e.variant==="lines"?(L(),oe("path",{key:0,stroke:I(s),"stroke-width":e.size,d:I(a)},null,8,Zh)):e.variant==="dots"?(L(),oe("circle",{key:1,cx:i.value.size,cy:i.value.size,r:i.value.size,fill:I(s)},null,8,Wh)):Ee("",!0),e.bgColor?(L(),oe("svg",qh,[he("rect",{width:"100%",height:"100%",fill:e.bgColor},null,8,Kh)])):Ee("",!0)])],8,Uh)]),he("rect",{x:e.x,y:e.y,width:"100%",height:"100%",fill:`url(#${r})`},null,8,jh),be(l.$slots,"default",{id:r})],4))}}),vo=me({__name:"Panel",props:{position:null},setup(e){const t=e,{userSelectionActive:n}=we(),o=te(()=>`${t.position}`.split("-"));return(i,r)=>(L(),oe("div",{class:tt(["vue-flow__panel",I(o)]),style:Be({pointerEvents:I(n)?"none":"all"})},[be(i.$slots,"default")],6))}});var mo=(e=>(e.TopLeft="top-left",e.TopCenter="top-center",e.TopRight="top-right",e.BottomLeft="bottom-left",e.BottomCenter="bottom-center",e.BottomRight="bottom-right",e))(mo||{});const Qh={name:"ControlButton"},eg=(e,t)=>{const n=e.__vccOpts||e;for(const[o,i]of t)n[o]=i;return n},tg={class:"vue-flow__controls-button"};function ng(e,t,n,o,i,r){return L(),oe("button",tg,[be(e.$slots,"default")])}const Cn=eg(Qh,[["render",ng]]),og={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 32"},ig=he("path",{d:"M32 18.133H18.133V32h-4.266V18.133H0v-4.266h13.867V0h4.266v13.867H32z"},null,-1),rg=[ig];function sg(e,t){return L(),oe("svg",og,rg)}const ag={render:sg},lg={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 5"},ug=he("path",{d:"M0 0h32v4.2H0z"},null,-1),cg=[ug];function dg(e,t){return L(),oe("svg",lg,cg)}const fg={render:dg},hg={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 30"},gg=he("path",{d:"M3.692 4.63c0-.53.4-.938.939-.938h5.215V0H4.708C2.13 0 0 2.054 0 4.63v5.216h3.692V4.631zM27.354 0h-5.2v3.692h5.17c.53 0 .984.4.984.939v5.215H32V4.631A4.624 4.624 0 0 0 27.354 0zm.954 24.83c0 .532-.4.94-.939.94h-5.215v3.768h5.215c2.577 0 4.631-2.13 4.631-4.707v-5.139h-3.692v5.139zm-23.677.94a.919.919 0 0 1-.939-.94v-5.138H0v5.139c0 2.577 2.13 4.707 4.708 4.707h5.138V25.77H4.631z"},null,-1),pg=[gg];function vg(e,t){return L(),oe("svg",hg,pg)}const mg={render:vg},yg={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 25 32"},_g=he("path",{d:"M21.333 10.667H19.81V7.619C19.81 3.429 16.38 0 12.19 0 8 0 4.571 3.429 4.571 7.619v3.048H3.048A3.056 3.056 0 0 0 0 13.714v15.238A3.056 3.056 0 0 0 3.048 32h18.285a3.056 3.056 0 0 0 3.048-3.048V13.714a3.056 3.056 0 0 0-3.048-3.047zM12.19 24.533a3.056 3.056 0 0 1-3.047-3.047 3.056 3.056 0 0 1 3.047-3.048 3.056 3.056 0 0 1 3.048 3.048 3.056 3.056 0 0 1-3.048 3.047zm4.724-13.866H7.467V7.619c0-2.59 2.133-4.724 4.723-4.724 2.591 0 4.724 2.133 4.724 4.724v3.048z"},null,-1),wg=[_g];function bg(e,t){return L(),oe("svg",yg,wg)}const xg={render:bg},Eg={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 25 32"},Sg=he("path",{d:"M21.333 10.667H19.81V7.619C19.81 3.429 16.38 0 12.19 0c-4.114 1.828-1.37 2.133.305 2.438 1.676.305 4.42 2.59 4.42 5.181v3.048H3.047A3.056 3.056 0 0 0 0 13.714v15.238A3.056 3.056 0 0 0 3.048 32h18.285a3.056 3.056 0 0 0 3.048-3.048V13.714a3.056 3.056 0 0 0-3.048-3.047zM12.19 24.533a3.056 3.056 0 0 1-3.047-3.047 3.056 3.056 0 0 1 3.047-3.048 3.056 3.056 0 0 1 3.048 3.048 3.056 3.056 0 0 1-3.048 3.047z"},null,-1),Ng=[Sg];function Mg(e,t){return L(),oe("svg",Eg,Ng)}const Cg={render:Mg},kg={name:"Controls"},I0=me({...kg,props:{showZoom:{type:Boolean,default:!0},showFitView:{type:Boolean,default:!0},showInteractive:{type:Boolean,default:!0},fitViewParams:null,position:{default:()=>"bottom-left"}},emits:["zoomIn","zoomOut","fitView","interactionChange"],setup(e,{emit:t}){const n=we(),o=ve(n,"nodesDraggable"),i=ve(n,"nodesConnectable"),r=ve(n,"elementsSelectable"),s=ve(n,"setInteractive"),a=ve(n,"zoomIn"),l=ve(n,"zoomOut"),u=ve(n,"fitView"),c=te(()=>o.value&&i.value&&r.value),d=()=>{a.value(),t("zoomIn")},f=()=>{l.value(),t("zoomOut")},h=()=>{u.value(e.fitViewParams),t("fitView")},b=()=>{s.value(!c.value),t("interactionChange",!c.value)};return(_,x)=>(L(),xe(I(vo),{class:"vue-flow__controls",position:e.position},{default:Te(()=>[be(_.$slots,"top"),e.showZoom?(L(),oe(Oe,{key:0},[be(_.$slots,"control-zoom-in",{},()=>[Se(Cn,{class:"vue-flow__controls-zoomin",onClick:d},{default:Te(()=>[be(_.$slots,"icon-zoom-in",{},()=>[(L(),xe(ut(I(ag))))])]),_:3})]),be(_.$slots,"control-zoom-out",{},()=>[Se(Cn,{class:"vue-flow__controls-zoomout",onClick:f},{default:Te(()=>[be(_.$slots,"icon-zoom-out",{},()=>[(L(),xe(ut(I(fg))))])]),_:3})])],64)):Ee("",!0),e.showFitView?be(_.$slots,"control-fit-view",{key:1},()=>[Se(Cn,{class:"vue-flow__controls-fitview",onClick:h},{default:Te(()=>[be(_.$slots,"icon-fit-view",{},()=>[(L(),xe(ut(I(mg))))])]),_:3})]):Ee("",!0),e.showInteractive?be(_.$slots,"control-interactive",{key:2},()=>[e.showInteractive?(L(),xe(Cn,{key:0,class:"vue-flow__controls-interactive",onClick:b},{default:Te(()=>[I(c)?be(_.$slots,"icon-unlock",{key:0},()=>[(L(),xe(ut(I(Cg))))]):Ee("",!0),I(c)?Ee("",!0):be(_.$slots,"icon-lock",{key:1},()=>[(L(),xe(ut(I(xg))))])]),_:3})):Ee("",!0)]):Ee("",!0),be(_.$slots,"default")]),_:3},8,["position"]))}});var $g={value:()=>{}};function Rs(){for(var e=0,t=arguments.length,n={},o;e<t;++e){if(!(o=arguments[e]+"")||o in n||/[\s.]/.test(o))throw new Error("illegal type: "+o);n[o]=[]}return new Bn(n)}function Bn(e){this._=e}function Ig(e,t){return e.trim().split(/^|\s+/).map(function(n){var o="",i=n.indexOf(".");if(i>=0&&(o=n.slice(i+1),n=n.slice(0,i)),n&&!t.hasOwnProperty(n))throw new Error("unknown type: "+n);return{type:n,name:o}})}Bn.prototype=Rs.prototype={constructor:Bn,on:function(e,t){var n=this._,o=Ig(e+"",n),i,r=-1,s=o.length;if(arguments.length<2){for(;++r<s;)if((i=(e=o[r]).type)&&(i=Tg(n[i],e.name)))return i;return}if(t!=null&&typeof t!="function")throw new Error("invalid callback: "+t);for(;++r<s;)if(i=(e=o[r]).type)n[i]=cr(n[i],e.name,t);else if(t==null)for(i in n)n[i]=cr(n[i],e.name,null);return this},copy:function(){var e={},t=this._;for(var n in t)e[n]=t[n].slice();return new Bn(e)},call:function(e,t){if((i=arguments.length-2)>0)for(var n=new Array(i),o=0,i,r;o<i;++o)n[o]=arguments[o+2];if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(r=this._[e],o=0,i=r.length;o<i;++o)r[o].value.apply(t,n)},apply:function(e,t,n){if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(var o=this._[e],i=0,r=o.length;i<r;++i)o[i].value.apply(t,n)}};function Tg(e,t){for(var n=0,o=e.length,i;n<o;++n)if((i=e[n]).name===t)return i.value}function cr(e,t,n){for(var o=0,i=e.length;o<i;++o)if(e[o].name===t){e[o]=$g,e=e.slice(0,o).concat(e.slice(o+1));break}return n!=null&&e.push({name:t,value:n}),e}var Ko="http://www.w3.org/1999/xhtml";const dr={svg:"http://www.w3.org/2000/svg",xhtml:Ko,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function yo(e){var t=e+="",n=t.indexOf(":");return n>=0&&(t=e.slice(0,n))!=="xmlns"&&(e=e.slice(n+1)),dr.hasOwnProperty(t)?{space:dr[t],local:e}:e}function Ag(e){return function(){var t=this.ownerDocument,n=this.namespaceURI;return n===Ko&&t.documentElement.namespaceURI===Ko?t.createElement(e):t.createElementNS(n,e)}}function Pg(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}function Hs(e){var t=yo(e);return(t.local?Pg:Ag)(t)}function Dg(){}function gi(e){return e==null?Dg:function(){return this.querySelector(e)}}function zg(e){typeof e!="function"&&(e=gi(e));for(var t=this._groups,n=t.length,o=new Array(n),i=0;i<n;++i)for(var r=t[i],s=r.length,a=o[i]=new Array(s),l,u,c=0;c<s;++c)(l=r[c])&&(u=e.call(l,l.__data__,c,r))&&("__data__"in l&&(u.__data__=l.__data__),a[c]=u);return new Ve(o,this._parents)}function Og(e){return e==null?[]:Array.isArray(e)?e:Array.from(e)}function Bg(){return[]}function Fs(e){return e==null?Bg:function(){return this.querySelectorAll(e)}}function Vg(e){return function(){return Og(e.apply(this,arguments))}}function Rg(e){typeof e=="function"?e=Vg(e):e=Fs(e);for(var t=this._groups,n=t.length,o=[],i=[],r=0;r<n;++r)for(var s=t[r],a=s.length,l,u=0;u<a;++u)(l=s[u])&&(o.push(e.call(l,l.__data__,u,s)),i.push(l));return new Ve(o,i)}function Ls(e){return function(){return this.matches(e)}}function Ys(e){return function(t){return t.matches(e)}}var Hg=Array.prototype.find;function Fg(e){return function(){return Hg.call(this.children,e)}}function Lg(){return this.firstElementChild}function Yg(e){return this.select(e==null?Lg:Fg(typeof e=="function"?e:Ys(e)))}var Gg=Array.prototype.filter;function Xg(){return Array.from(this.children)}function Ug(e){return function(){return Gg.call(this.children,e)}}function Zg(e){return this.selectAll(e==null?Xg:Ug(typeof e=="function"?e:Ys(e)))}function Wg(e){typeof e!="function"&&(e=Ls(e));for(var t=this._groups,n=t.length,o=new Array(n),i=0;i<n;++i)for(var r=t[i],s=r.length,a=o[i]=[],l,u=0;u<s;++u)(l=r[u])&&e.call(l,l.__data__,u,r)&&a.push(l);return new Ve(o,this._parents)}function Gs(e){return new Array(e.length)}function qg(){return new Ve(this._enter||this._groups.map(Gs),this._parents)}function jn(e,t){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=t}jn.prototype={constructor:jn,appendChild:function(e){return this._parent.insertBefore(e,this._next)},insertBefore:function(e,t){return this._parent.insertBefore(e,t)},querySelector:function(e){return this._parent.querySelector(e)},querySelectorAll:function(e){return this._parent.querySelectorAll(e)}};function Kg(e){return function(){return e}}function jg(e,t,n,o,i,r){for(var s=0,a,l=t.length,u=r.length;s<u;++s)(a=t[s])?(a.__data__=r[s],o[s]=a):n[s]=new jn(e,r[s]);for(;s<l;++s)(a=t[s])&&(i[s]=a)}function Jg(e,t,n,o,i,r,s){var a,l,u=new Map,c=t.length,d=r.length,f=new Array(c),h;for(a=0;a<c;++a)(l=t[a])&&(f[a]=h=s.call(l,l.__data__,a,t)+"",u.has(h)?i[a]=l:u.set(h,l));for(a=0;a<d;++a)h=s.call(e,r[a],a,r)+"",(l=u.get(h))?(o[a]=l,l.__data__=r[a],u.delete(h)):n[a]=new jn(e,r[a]);for(a=0;a<c;++a)(l=t[a])&&u.get(f[a])===l&&(i[a]=l)}function Qg(e){return e.__data__}function ep(e,t){if(!arguments.length)return Array.from(this,Qg);var n=t?Jg:jg,o=this._parents,i=this._groups;typeof e!="function"&&(e=Kg(e));for(var r=i.length,s=new Array(r),a=new Array(r),l=new Array(r),u=0;u<r;++u){var c=o[u],d=i[u],f=d.length,h=tp(e.call(c,c&&c.__data__,u,o)),b=h.length,_=a[u]=new Array(b),x=s[u]=new Array(b),M=l[u]=new Array(f);n(c,d,_,x,M,h,t);for(var C=0,m=0,S,A;C<b;++C)if(S=_[C]){for(C>=m&&(m=C+1);!(A=x[m])&&++m<b;);S._next=A||null}}return s=new Ve(s,o),s._enter=a,s._exit=l,s}function tp(e){return typeof e=="object"&&"length"in e?e:Array.from(e)}function np(){return new Ve(this._exit||this._groups.map(Gs),this._parents)}function op(e,t,n){var o=this.enter(),i=this,r=this.exit();return typeof e=="function"?(o=e(o),o&&(o=o.selection())):o=o.append(e+""),t!=null&&(i=t(i),i&&(i=i.selection())),n==null?r.remove():n(r),o&&i?o.merge(i).order():i}function ip(e){for(var t=e.selection?e.selection():e,n=this._groups,o=t._groups,i=n.length,r=o.length,s=Math.min(i,r),a=new Array(i),l=0;l<s;++l)for(var u=n[l],c=o[l],d=u.length,f=a[l]=new Array(d),h,b=0;b<d;++b)(h=u[b]||c[b])&&(f[b]=h);for(;l<i;++l)a[l]=n[l];return new Ve(a,this._parents)}function rp(){for(var e=this._groups,t=-1,n=e.length;++t<n;)for(var o=e[t],i=o.length-1,r=o[i],s;--i>=0;)(s=o[i])&&(r&&s.compareDocumentPosition(r)^4&&r.parentNode.insertBefore(s,r),r=s);return this}function sp(e){e||(e=ap);function t(d,f){return d&&f?e(d.__data__,f.__data__):!d-!f}for(var n=this._groups,o=n.length,i=new Array(o),r=0;r<o;++r){for(var s=n[r],a=s.length,l=i[r]=new Array(a),u,c=0;c<a;++c)(u=s[c])&&(l[c]=u);l.sort(t)}return new Ve(i,this._parents).order()}function ap(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function lp(){var e=arguments[0];return arguments[0]=this,e.apply(null,arguments),this}function up(){return Array.from(this)}function cp(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var o=e[t],i=0,r=o.length;i<r;++i){var s=o[i];if(s)return s}return null}function dp(){let e=0;for(const t of this)++e;return e}function fp(){return!this.node()}function hp(e){for(var t=this._groups,n=0,o=t.length;n<o;++n)for(var i=t[n],r=0,s=i.length,a;r<s;++r)(a=i[r])&&e.call(a,a.__data__,r,i);return this}function gp(e){return function(){this.removeAttribute(e)}}function pp(e){return function(){this.removeAttributeNS(e.space,e.local)}}function vp(e,t){return function(){this.setAttribute(e,t)}}function mp(e,t){return function(){this.setAttributeNS(e.space,e.local,t)}}function yp(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttribute(e):this.setAttribute(e,n)}}function _p(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttributeNS(e.space,e.local):this.setAttributeNS(e.space,e.local,n)}}function wp(e,t){var n=yo(e);if(arguments.length<2){var o=this.node();return n.local?o.getAttributeNS(n.space,n.local):o.getAttribute(n)}return this.each((t==null?n.local?pp:gp:typeof t=="function"?n.local?_p:yp:n.local?mp:vp)(n,t))}function Xs(e){return e.ownerDocument&&e.ownerDocument.defaultView||e.document&&e||e.defaultView}function bp(e){return function(){this.style.removeProperty(e)}}function xp(e,t,n){return function(){this.style.setProperty(e,t,n)}}function Ep(e,t,n){return function(){var o=t.apply(this,arguments);o==null?this.style.removeProperty(e):this.style.setProperty(e,o,n)}}function Sp(e,t,n){return arguments.length>1?this.each((t==null?bp:typeof t=="function"?Ep:xp)(e,t,n??"")):Ot(this.node(),e)}function Ot(e,t){return e.style.getPropertyValue(t)||Xs(e).getComputedStyle(e,null).getPropertyValue(t)}function Np(e){return function(){delete this[e]}}function Mp(e,t){return function(){this[e]=t}}function Cp(e,t){return function(){var n=t.apply(this,arguments);n==null?delete this[e]:this[e]=n}}function kp(e,t){return arguments.length>1?this.each((t==null?Np:typeof t=="function"?Cp:Mp)(e,t)):this.node()[e]}function Us(e){return e.trim().split(/^|\s+/)}function pi(e){return e.classList||new Zs(e)}function Zs(e){this._node=e,this._names=Us(e.getAttribute("class")||"")}Zs.prototype={add:function(e){var t=this._names.indexOf(e);t<0&&(this._names.push(e),this._node.setAttribute("class",this._names.join(" ")))},remove:function(e){var t=this._names.indexOf(e);t>=0&&(this._names.splice(t,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(e){return this._names.indexOf(e)>=0}};function Ws(e,t){for(var n=pi(e),o=-1,i=t.length;++o<i;)n.add(t[o])}function qs(e,t){for(var n=pi(e),o=-1,i=t.length;++o<i;)n.remove(t[o])}function $p(e){return function(){Ws(this,e)}}function Ip(e){return function(){qs(this,e)}}function Tp(e,t){return function(){(t.apply(this,arguments)?Ws:qs)(this,e)}}function Ap(e,t){var n=Us(e+"");if(arguments.length<2){for(var o=pi(this.node()),i=-1,r=n.length;++i<r;)if(!o.contains(n[i]))return!1;return!0}return this.each((typeof t=="function"?Tp:t?$p:Ip)(n,t))}function Pp(){this.textContent=""}function Dp(e){return function(){this.textContent=e}}function zp(e){return function(){var t=e.apply(this,arguments);this.textContent=t??""}}function Op(e){return arguments.length?this.each(e==null?Pp:(typeof e=="function"?zp:Dp)(e)):this.node().textContent}function Bp(){this.innerHTML=""}function Vp(e){return function(){this.innerHTML=e}}function Rp(e){return function(){var t=e.apply(this,arguments);this.innerHTML=t??""}}function Hp(e){return arguments.length?this.each(e==null?Bp:(typeof e=="function"?Rp:Vp)(e)):this.node().innerHTML}function Fp(){this.nextSibling&&this.parentNode.appendChild(this)}function Lp(){return this.each(Fp)}function Yp(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function Gp(){return this.each(Yp)}function Xp(e){var t=typeof e=="function"?e:Hs(e);return this.select(function(){return this.appendChild(t.apply(this,arguments))})}function Up(){return null}function Zp(e,t){var n=typeof e=="function"?e:Hs(e),o=t==null?Up:typeof t=="function"?t:gi(t);return this.select(function(){return this.insertBefore(n.apply(this,arguments),o.apply(this,arguments)||null)})}function Wp(){var e=this.parentNode;e&&e.removeChild(this)}function qp(){return this.each(Wp)}function Kp(){var e=this.cloneNode(!1),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function jp(){var e=this.cloneNode(!0),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function Jp(e){return this.select(e?jp:Kp)}function Qp(e){return arguments.length?this.property("__data__",e):this.node().__data__}function ev(e){return function(t){e.call(this,t,this.__data__)}}function tv(e){return e.trim().split(/^|\s+/).map(function(t){var n="",o=t.indexOf(".");return o>=0&&(n=t.slice(o+1),t=t.slice(0,o)),{type:t,name:n}})}function nv(e){return function(){var t=this.__on;if(t){for(var n=0,o=-1,i=t.length,r;n<i;++n)r=t[n],(!e.type||r.type===e.type)&&r.name===e.name?this.removeEventListener(r.type,r.listener,r.options):t[++o]=r;++o?t.length=o:delete this.__on}}}function ov(e,t,n){return function(){var o=this.__on,i,r=ev(t);if(o){for(var s=0,a=o.length;s<a;++s)if((i=o[s]).type===e.type&&i.name===e.name){this.removeEventListener(i.type,i.listener,i.options),this.addEventListener(i.type,i.listener=r,i.options=n),i.value=t;return}}this.addEventListener(e.type,r,n),i={type:e.type,name:e.name,value:t,listener:r,options:n},o?o.push(i):this.__on=[i]}}function iv(e,t,n){var o=tv(e+""),i,r=o.length,s;if(arguments.length<2){var a=this.node().__on;if(a){for(var l=0,u=a.length,c;l<u;++l)for(i=0,c=a[l];i<r;++i)if((s=o[i]).type===c.type&&s.name===c.name)return c.value}return}for(a=t?ov:nv,i=0;i<r;++i)this.each(a(o[i],t,n));return this}function Ks(e,t,n){var o=Xs(e),i=o.CustomEvent;typeof i=="function"?i=new i(t,n):(i=o.document.createEvent("Event"),n?(i.initEvent(t,n.bubbles,n.cancelable),i.detail=n.detail):i.initEvent(t,!1,!1)),e.dispatchEvent(i)}function rv(e,t){return function(){return Ks(this,e,t)}}function sv(e,t){return function(){return Ks(this,e,t.apply(this,arguments))}}function av(e,t){return this.each((typeof t=="function"?sv:rv)(e,t))}function*lv(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var o=e[t],i=0,r=o.length,s;i<r;++i)(s=o[i])&&(yield s)}var uv=[null];function Ve(e,t){this._groups=e,this._parents=t}function vn(){return new Ve([[document.documentElement]],uv)}function cv(){return this}Ve.prototype=vn.prototype={constructor:Ve,select:zg,selectAll:Rg,selectChild:Yg,selectChildren:Zg,filter:Wg,data:ep,enter:qg,exit:np,join:op,merge:ip,selection:cv,order:rp,sort:sp,call:lp,nodes:up,node:cp,size:dp,empty:fp,each:hp,attr:wp,style:Sp,property:kp,classed:Ap,text:Op,html:Hp,raise:Lp,lower:Gp,append:Xp,insert:Zp,remove:qp,clone:Jp,datum:Qp,on:iv,dispatch:av,[Symbol.iterator]:lv};function vi(e,t,n){e.prototype=t.prototype=n,n.constructor=e}function js(e,t){var n=Object.create(e.prototype);for(var o in t)n[o]=t[o];return n}function mn(){}var un=.7,Jn=1/un,It="\\s*([+-]?\\d+)\\s*",cn="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",Ze="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",dv=/^#([0-9a-f]{3,8})$/,fv=new RegExp(`^rgb\\(${It},${It},${It}\\)$`),hv=new RegExp(`^rgb\\(${Ze},${Ze},${Ze}\\)$`),gv=new RegExp(`^rgba\\(${It},${It},${It},${cn}\\)$`),pv=new RegExp(`^rgba\\(${Ze},${Ze},${Ze},${cn}\\)$`),vv=new RegExp(`^hsl\\(${cn},${Ze},${Ze}\\)$`),mv=new RegExp(`^hsla\\(${cn},${Ze},${Ze},${cn}\\)$`),fr={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};vi(mn,dn,{copy(e){return Object.assign(new this.constructor,this,e)},displayable(){return this.rgb().displayable()},hex:hr,formatHex:hr,formatHex8:yv,formatHsl:_v,formatRgb:gr,toString:gr});function hr(){return this.rgb().formatHex()}function yv(){return this.rgb().formatHex8()}function _v(){return Js(this).formatHsl()}function gr(){return this.rgb().formatRgb()}function dn(e){var t,n;return e=(e+"").trim().toLowerCase(),(t=dv.exec(e))?(n=t[1].length,t=parseInt(t[1],16),n===6?pr(t):n===3?new Ie(t>>8&15|t>>4&240,t>>4&15|t&240,(t&15)<<4|t&15,1):n===8?kn(t>>24&255,t>>16&255,t>>8&255,(t&255)/255):n===4?kn(t>>12&15|t>>8&240,t>>8&15|t>>4&240,t>>4&15|t&240,((t&15)<<4|t&15)/255):null):(t=fv.exec(e))?new Ie(t[1],t[2],t[3],1):(t=hv.exec(e))?new Ie(t[1]*255/100,t[2]*255/100,t[3]*255/100,1):(t=gv.exec(e))?kn(t[1],t[2],t[3],t[4]):(t=pv.exec(e))?kn(t[1]*255/100,t[2]*255/100,t[3]*255/100,t[4]):(t=vv.exec(e))?yr(t[1],t[2]/100,t[3]/100,1):(t=mv.exec(e))?yr(t[1],t[2]/100,t[3]/100,t[4]):fr.hasOwnProperty(e)?pr(fr[e]):e==="transparent"?new Ie(NaN,NaN,NaN,0):null}function pr(e){return new Ie(e>>16&255,e>>8&255,e&255,1)}function kn(e,t,n,o){return o<=0&&(e=t=n=NaN),new Ie(e,t,n,o)}function wv(e){return e instanceof mn||(e=dn(e)),e?(e=e.rgb(),new Ie(e.r,e.g,e.b,e.opacity)):new Ie}function jo(e,t,n,o){return arguments.length===1?wv(e):new Ie(e,t,n,o??1)}function Ie(e,t,n,o){this.r=+e,this.g=+t,this.b=+n,this.opacity=+o}vi(Ie,jo,js(mn,{brighter(e){return e=e==null?Jn:Math.pow(Jn,e),new Ie(this.r*e,this.g*e,this.b*e,this.opacity)},darker(e){return e=e==null?un:Math.pow(un,e),new Ie(this.r*e,this.g*e,this.b*e,this.opacity)},rgb(){return this},clamp(){return new Ie(_t(this.r),_t(this.g),_t(this.b),Qn(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:vr,formatHex:vr,formatHex8:bv,formatRgb:mr,toString:mr}));function vr(){return`#${vt(this.r)}${vt(this.g)}${vt(this.b)}`}function bv(){return`#${vt(this.r)}${vt(this.g)}${vt(this.b)}${vt((isNaN(this.opacity)?1:this.opacity)*255)}`}function mr(){const e=Qn(this.opacity);return`${e===1?"rgb(":"rgba("}${_t(this.r)}, ${_t(this.g)}, ${_t(this.b)}${e===1?")":`, ${e})`}`}function Qn(e){return isNaN(e)?1:Math.max(0,Math.min(1,e))}function _t(e){return Math.max(0,Math.min(255,Math.round(e)||0))}function vt(e){return e=_t(e),(e<16?"0":"")+e.toString(16)}function yr(e,t,n,o){return o<=0?e=t=n=NaN:n<=0||n>=1?e=t=NaN:t<=0&&(e=NaN),new ze(e,t,n,o)}function Js(e){if(e instanceof ze)return new ze(e.h,e.s,e.l,e.opacity);if(e instanceof mn||(e=dn(e)),!e)return new ze;if(e instanceof ze)return e;e=e.rgb();var t=e.r/255,n=e.g/255,o=e.b/255,i=Math.min(t,n,o),r=Math.max(t,n,o),s=NaN,a=r-i,l=(r+i)/2;return a?(t===r?s=(n-o)/a+(n<o)*6:n===r?s=(o-t)/a+2:s=(t-n)/a+4,a/=l<.5?r+i:2-r-i,s*=60):a=l>0&&l<1?0:s,new ze(s,a,l,e.opacity)}function xv(e,t,n,o){return arguments.length===1?Js(e):new ze(e,t,n,o??1)}function ze(e,t,n,o){this.h=+e,this.s=+t,this.l=+n,this.opacity=+o}vi(ze,xv,js(mn,{brighter(e){return e=e==null?Jn:Math.pow(Jn,e),new ze(this.h,this.s,this.l*e,this.opacity)},darker(e){return e=e==null?un:Math.pow(un,e),new ze(this.h,this.s,this.l*e,this.opacity)},rgb(){var e=this.h%360+(this.h<0)*360,t=isNaN(e)||isNaN(this.s)?0:this.s,n=this.l,o=n+(n<.5?n:1-n)*t,i=2*n-o;return new Ie(Po(e>=240?e-240:e+120,i,o),Po(e,i,o),Po(e<120?e+240:e-120,i,o),this.opacity)},clamp(){return new ze(_r(this.h),$n(this.s),$n(this.l),Qn(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const e=Qn(this.opacity);return`${e===1?"hsl(":"hsla("}${_r(this.h)}, ${$n(this.s)*100}%, ${$n(this.l)*100}%${e===1?")":`, ${e})`}`}}));function _r(e){return e=(e||0)%360,e<0?e+360:e}function $n(e){return Math.max(0,Math.min(1,e||0))}function Po(e,t,n){return(e<60?t+(n-t)*e/60:e<180?n:e<240?t+(n-t)*(240-e)/60:t)*255}const Qs=e=>()=>e;function Ev(e,t){return function(n){return e+n*t}}function Sv(e,t,n){return e=Math.pow(e,n),t=Math.pow(t,n)-e,n=1/n,function(o){return Math.pow(e+o*t,n)}}function Nv(e){return(e=+e)==1?ea:function(t,n){return n-t?Sv(t,n,e):Qs(isNaN(t)?n:t)}}function ea(e,t){var n=t-e;return n?Ev(e,n):Qs(isNaN(e)?t:e)}const wr=(function e(t){var n=Nv(t);function o(i,r){var s=n((i=jo(i)).r,(r=jo(r)).r),a=n(i.g,r.g),l=n(i.b,r.b),u=ea(i.opacity,r.opacity);return function(c){return i.r=s(c),i.g=a(c),i.b=l(c),i.opacity=u(c),i+""}}return o.gamma=e,o})(1);function lt(e,t){return e=+e,t=+t,function(n){return e*(1-n)+t*n}}var Jo=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,Do=new RegExp(Jo.source,"g");function Mv(e){return function(){return e}}function Cv(e){return function(t){return e(t)+""}}function kv(e,t){var n=Jo.lastIndex=Do.lastIndex=0,o,i,r,s=-1,a=[],l=[];for(e=e+"",t=t+"";(o=Jo.exec(e))&&(i=Do.exec(t));)(r=i.index)>n&&(r=t.slice(n,r),a[s]?a[s]+=r:a[++s]=r),(o=o[0])===(i=i[0])?a[s]?a[s]+=i:a[++s]=i:(a[++s]=null,l.push({i:s,x:lt(o,i)})),n=Do.lastIndex;return n<t.length&&(r=t.slice(n),a[s]?a[s]+=r:a[++s]=r),a.length<2?l[0]?Cv(l[0].x):Mv(t):(t=l.length,function(u){for(var c=0,d;c<t;++c)a[(d=l[c]).i]=d.x(u);return a.join("")})}var br=180/Math.PI,ta={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function na(e,t,n,o,i,r){var s,a,l;return(s=Math.sqrt(e*e+t*t))&&(e/=s,t/=s),(l=e*n+t*o)&&(n-=e*l,o-=t*l),(a=Math.sqrt(n*n+o*o))&&(n/=a,o/=a,l/=a),e*o<t*n&&(e=-e,t=-t,l=-l,s=-s),{translateX:i,translateY:r,rotate:Math.atan2(t,e)*br,skewX:Math.atan(l)*br,scaleX:s,scaleY:a}}var In;function $v(e){const t=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(e+"");return t.isIdentity?ta:na(t.a,t.b,t.c,t.d,t.e,t.f)}function Iv(e){return e==null||(In||(In=document.createElementNS("http://www.w3.org/2000/svg","g")),In.setAttribute("transform",e),!(e=In.transform.baseVal.consolidate()))?ta:(e=e.matrix,na(e.a,e.b,e.c,e.d,e.e,e.f))}function oa(e,t,n,o){function i(u){return u.length?u.pop()+" ":""}function r(u,c,d,f,h,b){if(u!==d||c!==f){var _=h.push("translate(",null,t,null,n);b.push({i:_-4,x:lt(u,d)},{i:_-2,x:lt(c,f)})}else(d||f)&&h.push("translate("+d+t+f+n)}function s(u,c,d,f){u!==c?(u-c>180?c+=360:c-u>180&&(u+=360),f.push({i:d.push(i(d)+"rotate(",null,o)-2,x:lt(u,c)})):c&&d.push(i(d)+"rotate("+c+o)}function a(u,c,d,f){u!==c?f.push({i:d.push(i(d)+"skewX(",null,o)-2,x:lt(u,c)}):c&&d.push(i(d)+"skewX("+c+o)}function l(u,c,d,f,h,b){if(u!==d||c!==f){var _=h.push(i(h)+"scale(",null,",",null,")");b.push({i:_-4,x:lt(u,d)},{i:_-2,x:lt(c,f)})}else(d!==1||f!==1)&&h.push(i(h)+"scale("+d+","+f+")")}return function(u,c){var d=[],f=[];return u=e(u),c=e(c),r(u.translateX,u.translateY,c.translateX,c.translateY,d,f),s(u.rotate,c.rotate,d,f),a(u.skewX,c.skewX,d,f),l(u.scaleX,u.scaleY,c.scaleX,c.scaleY,d,f),u=c=null,function(h){for(var b=-1,_=f.length,x;++b<_;)d[(x=f[b]).i]=x.x(h);return d.join("")}}}var Tv=oa($v,"px, ","px)","deg)"),Av=oa(Iv,", ",")",")"),Pv=1e-12;function xr(e){return((e=Math.exp(e))+1/e)/2}function Dv(e){return((e=Math.exp(e))-1/e)/2}function zv(e){return((e=Math.exp(2*e))-1)/(e+1)}(function e(t,n,o){function i(r,s){var a=r[0],l=r[1],u=r[2],c=s[0],d=s[1],f=s[2],h=c-a,b=d-l,_=h*h+b*b,x,M;if(_<Pv)M=Math.log(f/u)/t,x=function(z){return[a+z*h,l+z*b,u*Math.exp(t*z*M)]};else{var C=Math.sqrt(_),m=(f*f-u*u+o*_)/(2*u*n*C),S=(f*f-u*u-o*_)/(2*f*n*C),A=Math.log(Math.sqrt(m*m+1)-m),D=Math.log(Math.sqrt(S*S+1)-S);M=(D-A)/t,x=function(z){var B=z*M,J=xr(A),F=u/(n*C)*(J*zv(t*B+A)-Dv(A));return[a+F*h,l+F*b,u*J/xr(t*B+A)]}}return x.duration=M*1e3*t/Math.SQRT2,x}return i.rho=function(r){var s=Math.max(.001,+r),a=s*s,l=a*a;return e(s,a,l)},i})(Math.SQRT2,2,4);var Bt=0,Wt=0,Gt=0,ia=1e3,eo,qt,to=0,Et=0,_o=0,fn=typeof performance=="object"&&performance.now?performance:Date,ra=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(e){setTimeout(e,17)};function mi(){return Et||(ra(Ov),Et=fn.now()+_o)}function Ov(){Et=0}function no(){this._call=this._time=this._next=null}no.prototype=sa.prototype={constructor:no,restart:function(e,t,n){if(typeof e!="function")throw new TypeError("callback is not a function");n=(n==null?mi():+n)+(t==null?0:+t),!this._next&&qt!==this&&(qt?qt._next=this:eo=this,qt=this),this._call=e,this._time=n,Qo()},stop:function(){this._call&&(this._call=null,this._time=1/0,Qo())}};function sa(e,t,n){var o=new no;return o.restart(e,t,n),o}function Bv(){mi(),++Bt;for(var e=eo,t;e;)(t=Et-e._time)>=0&&e._call.call(void 0,t),e=e._next;--Bt}function Er(){Et=(to=fn.now())+_o,Bt=Wt=0;try{Bv()}finally{Bt=0,Rv(),Et=0}}function Vv(){var e=fn.now(),t=e-to;t>ia&&(_o-=t,to=e)}function Rv(){for(var e,t=eo,n,o=1/0;t;)t._call?(o>t._time&&(o=t._time),e=t,t=t._next):(n=t._next,t._next=null,t=e?e._next=n:eo=n);qt=e,Qo(o)}function Qo(e){if(!Bt){Wt&&(Wt=clearTimeout(Wt));var t=e-Et;t>24?(e<1/0&&(Wt=setTimeout(Er,e-fn.now()-_o)),Gt&&(Gt=clearInterval(Gt))):(Gt||(to=fn.now(),Gt=setInterval(Vv,ia)),Bt=1,ra(Er))}}function Sr(e,t,n){var o=new no;return t=t==null?0:+t,o.restart(i=>{o.stop(),e(i+t)},t,n),o}var Hv=Rs("start","end","cancel","interrupt"),Fv=[],aa=0,Nr=1,ei=2,Vn=3,Mr=4,ti=5,Rn=6;function wo(e,t,n,o,i,r){var s=e.__transition;if(!s)e.__transition={};else if(n in s)return;Lv(e,n,{name:t,index:o,group:i,on:Hv,tween:Fv,time:r.time,delay:r.delay,duration:r.duration,ease:r.ease,timer:null,state:aa})}function yi(e,t){var n=He(e,t);if(n.state>aa)throw new Error("too late; already scheduled");return n}function qe(e,t){var n=He(e,t);if(n.state>Vn)throw new Error("too late; already running");return n}function He(e,t){var n=e.__transition;if(!n||!(n=n[t]))throw new Error("transition not found");return n}function Lv(e,t,n){var o=e.__transition,i;o[t]=n,n.timer=sa(r,0,n.time);function r(u){n.state=Nr,n.timer.restart(s,n.delay,n.time),n.delay<=u&&s(u-n.delay)}function s(u){var c,d,f,h;if(n.state!==Nr)return l();for(c in o)if(h=o[c],h.name===n.name){if(h.state===Vn)return Sr(s);h.state===Mr?(h.state=Rn,h.timer.stop(),h.on.call("interrupt",e,e.__data__,h.index,h.group),delete o[c]):+c<t&&(h.state=Rn,h.timer.stop(),h.on.call("cancel",e,e.__data__,h.index,h.group),delete o[c])}if(Sr(function(){n.state===Vn&&(n.state=Mr,n.timer.restart(a,n.delay,n.time),a(u))}),n.state=ei,n.on.call("start",e,e.__data__,n.index,n.group),n.state===ei){for(n.state=Vn,i=new Array(f=n.tween.length),c=0,d=-1;c<f;++c)(h=n.tween[c].value.call(e,e.__data__,n.index,n.group))&&(i[++d]=h);i.length=d+1}}function a(u){for(var c=u<n.duration?n.ease.call(null,u/n.duration):(n.timer.restart(l),n.state=ti,1),d=-1,f=i.length;++d<f;)i[d].call(e,c);n.state===ti&&(n.on.call("end",e,e.__data__,n.index,n.group),l())}function l(){n.state=Rn,n.timer.stop(),delete o[t];for(var u in o)return;delete e.__transition}}function Yv(e,t){var n=e.__transition,o,i,r=!0,s;if(n){t=t==null?null:t+"";for(s in n){if((o=n[s]).name!==t){r=!1;continue}i=o.state>ei&&o.state<ti,o.state=Rn,o.timer.stop(),o.on.call(i?"interrupt":"cancel",e,e.__data__,o.index,o.group),delete n[s]}r&&delete e.__transition}}function Gv(e){return this.each(function(){Yv(this,e)})}function Xv(e,t){var n,o;return function(){var i=qe(this,e),r=i.tween;if(r!==n){o=n=r;for(var s=0,a=o.length;s<a;++s)if(o[s].name===t){o=o.slice(),o.splice(s,1);break}}i.tween=o}}function Uv(e,t,n){var o,i;if(typeof n!="function")throw new Error;return function(){var r=qe(this,e),s=r.tween;if(s!==o){i=(o=s).slice();for(var a={name:t,value:n},l=0,u=i.length;l<u;++l)if(i[l].name===t){i[l]=a;break}l===u&&i.push(a)}r.tween=i}}function Zv(e,t){var n=this._id;if(e+="",arguments.length<2){for(var o=He(this.node(),n).tween,i=0,r=o.length,s;i<r;++i)if((s=o[i]).name===e)return s.value;return null}return this.each((t==null?Xv:Uv)(n,e,t))}function _i(e,t,n){var o=e._id;return e.each(function(){var i=qe(this,o);(i.value||(i.value={}))[t]=n.apply(this,arguments)}),function(i){return He(i,o).value[t]}}function la(e,t){var n;return(typeof t=="number"?lt:t instanceof dn?wr:(n=dn(t))?(t=n,wr):kv)(e,t)}function Wv(e){return function(){this.removeAttribute(e)}}function qv(e){return function(){this.removeAttributeNS(e.space,e.local)}}function Kv(e,t,n){var o,i=n+"",r;return function(){var s=this.getAttribute(e);return s===i?null:s===o?r:r=t(o=s,n)}}function jv(e,t,n){var o,i=n+"",r;return function(){var s=this.getAttributeNS(e.space,e.local);return s===i?null:s===o?r:r=t(o=s,n)}}function Jv(e,t,n){var o,i,r;return function(){var s,a=n(this),l;return a==null?void this.removeAttribute(e):(s=this.getAttribute(e),l=a+"",s===l?null:s===o&&l===i?r:(i=l,r=t(o=s,a)))}}function Qv(e,t,n){var o,i,r;return function(){var s,a=n(this),l;return a==null?void this.removeAttributeNS(e.space,e.local):(s=this.getAttributeNS(e.space,e.local),l=a+"",s===l?null:s===o&&l===i?r:(i=l,r=t(o=s,a)))}}function em(e,t){var n=yo(e),o=n==="transform"?Av:la;return this.attrTween(e,typeof t=="function"?(n.local?Qv:Jv)(n,o,_i(this,"attr."+e,t)):t==null?(n.local?qv:Wv)(n):(n.local?jv:Kv)(n,o,t))}function tm(e,t){return function(n){this.setAttribute(e,t.call(this,n))}}function nm(e,t){return function(n){this.setAttributeNS(e.space,e.local,t.call(this,n))}}function om(e,t){var n,o;function i(){var r=t.apply(this,arguments);return r!==o&&(n=(o=r)&&nm(e,r)),n}return i._value=t,i}function im(e,t){var n,o;function i(){var r=t.apply(this,arguments);return r!==o&&(n=(o=r)&&tm(e,r)),n}return i._value=t,i}function rm(e,t){var n="attr."+e;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(t==null)return this.tween(n,null);if(typeof t!="function")throw new Error;var o=yo(e);return this.tween(n,(o.local?om:im)(o,t))}function sm(e,t){return function(){yi(this,e).delay=+t.apply(this,arguments)}}function am(e,t){return t=+t,function(){yi(this,e).delay=t}}function lm(e){var t=this._id;return arguments.length?this.each((typeof e=="function"?sm:am)(t,e)):He(this.node(),t).delay}function um(e,t){return function(){qe(this,e).duration=+t.apply(this,arguments)}}function cm(e,t){return t=+t,function(){qe(this,e).duration=t}}function dm(e){var t=this._id;return arguments.length?this.each((typeof e=="function"?um:cm)(t,e)):He(this.node(),t).duration}function fm(e,t){if(typeof t!="function")throw new Error;return function(){qe(this,e).ease=t}}function hm(e){var t=this._id;return arguments.length?this.each(fm(t,e)):He(this.node(),t).ease}function gm(e,t){return function(){var n=t.apply(this,arguments);if(typeof n!="function")throw new Error;qe(this,e).ease=n}}function pm(e){if(typeof e!="function")throw new Error;return this.each(gm(this._id,e))}function vm(e){typeof e!="function"&&(e=Ls(e));for(var t=this._groups,n=t.length,o=new Array(n),i=0;i<n;++i)for(var r=t[i],s=r.length,a=o[i]=[],l,u=0;u<s;++u)(l=r[u])&&e.call(l,l.__data__,u,r)&&a.push(l);return new ot(o,this._parents,this._name,this._id)}function mm(e){if(e._id!==this._id)throw new Error;for(var t=this._groups,n=e._groups,o=t.length,i=n.length,r=Math.min(o,i),s=new Array(o),a=0;a<r;++a)for(var l=t[a],u=n[a],c=l.length,d=s[a]=new Array(c),f,h=0;h<c;++h)(f=l[h]||u[h])&&(d[h]=f);for(;a<o;++a)s[a]=t[a];return new ot(s,this._parents,this._name,this._id)}function ym(e){return(e+"").trim().split(/^|\s+/).every(function(t){var n=t.indexOf(".");return n>=0&&(t=t.slice(0,n)),!t||t==="start"})}function _m(e,t,n){var o,i,r=ym(t)?yi:qe;return function(){var s=r(this,e),a=s.on;a!==o&&(i=(o=a).copy()).on(t,n),s.on=i}}function wm(e,t){var n=this._id;return arguments.length<2?He(this.node(),n).on.on(e):this.each(_m(n,e,t))}function bm(e){return function(){var t=this.parentNode;for(var n in this.__transition)if(+n!==e)return;t&&t.removeChild(this)}}function xm(){return this.on("end.remove",bm(this._id))}function Em(e){var t=this._name,n=this._id;typeof e!="function"&&(e=gi(e));for(var o=this._groups,i=o.length,r=new Array(i),s=0;s<i;++s)for(var a=o[s],l=a.length,u=r[s]=new Array(l),c,d,f=0;f<l;++f)(c=a[f])&&(d=e.call(c,c.__data__,f,a))&&("__data__"in c&&(d.__data__=c.__data__),u[f]=d,wo(u[f],t,n,f,u,He(c,n)));return new ot(r,this._parents,t,n)}function Sm(e){var t=this._name,n=this._id;typeof e!="function"&&(e=Fs(e));for(var o=this._groups,i=o.length,r=[],s=[],a=0;a<i;++a)for(var l=o[a],u=l.length,c,d=0;d<u;++d)if(c=l[d]){for(var f=e.call(c,c.__data__,d,l),h,b=He(c,n),_=0,x=f.length;_<x;++_)(h=f[_])&&wo(h,t,n,_,f,b);r.push(f),s.push(c)}return new ot(r,s,t,n)}var Nm=vn.prototype.constructor;function Mm(){return new Nm(this._groups,this._parents)}function Cm(e,t){var n,o,i;return function(){var r=Ot(this,e),s=(this.style.removeProperty(e),Ot(this,e));return r===s?null:r===n&&s===o?i:i=t(n=r,o=s)}}function ua(e){return function(){this.style.removeProperty(e)}}function km(e,t,n){var o,i=n+"",r;return function(){var s=Ot(this,e);return s===i?null:s===o?r:r=t(o=s,n)}}function $m(e,t,n){var o,i,r;return function(){var s=Ot(this,e),a=n(this),l=a+"";return a==null&&(l=a=(this.style.removeProperty(e),Ot(this,e))),s===l?null:s===o&&l===i?r:(i=l,r=t(o=s,a))}}function Im(e,t){var n,o,i,r="style."+t,s="end."+r,a;return function(){var l=qe(this,e),u=l.on,c=l.value[r]==null?a||(a=ua(t)):void 0;(u!==n||i!==c)&&(o=(n=u).copy()).on(s,i=c),l.on=o}}function Tm(e,t,n){var o=(e+="")=="transform"?Tv:la;return t==null?this.styleTween(e,Cm(e,o)).on("end.style."+e,ua(e)):typeof t=="function"?this.styleTween(e,$m(e,o,_i(this,"style."+e,t))).each(Im(this._id,e)):this.styleTween(e,km(e,o,t),n).on("end.style."+e,null)}function Am(e,t,n){return function(o){this.style.setProperty(e,t.call(this,o),n)}}function Pm(e,t,n){var o,i;function r(){var s=t.apply(this,arguments);return s!==i&&(o=(i=s)&&Am(e,s,n)),o}return r._value=t,r}function Dm(e,t,n){var o="style."+(e+="");if(arguments.length<2)return(o=this.tween(o))&&o._value;if(t==null)return this.tween(o,null);if(typeof t!="function")throw new Error;return this.tween(o,Pm(e,t,n??""))}function zm(e){return function(){this.textContent=e}}function Om(e){return function(){var t=e(this);this.textContent=t??""}}function Bm(e){return this.tween("text",typeof e=="function"?Om(_i(this,"text",e)):zm(e==null?"":e+""))}function Vm(e){return function(t){this.textContent=e.call(this,t)}}function Rm(e){var t,n;function o(){var i=e.apply(this,arguments);return i!==n&&(t=(n=i)&&Vm(i)),t}return o._value=e,o}function Hm(e){var t="text";if(arguments.length<1)return(t=this.tween(t))&&t._value;if(e==null)return this.tween(t,null);if(typeof e!="function")throw new Error;return this.tween(t,Rm(e))}function Fm(){for(var e=this._name,t=this._id,n=ca(),o=this._groups,i=o.length,r=0;r<i;++r)for(var s=o[r],a=s.length,l,u=0;u<a;++u)if(l=s[u]){var c=He(l,t);wo(l,e,n,u,s,{time:c.time+c.delay+c.duration,delay:0,duration:c.duration,ease:c.ease})}return new ot(o,this._parents,e,n)}function Lm(){var e,t,n=this,o=n._id,i=n.size();return new Promise(function(r,s){var a={value:s},l={value:function(){--i===0&&r()}};n.each(function(){var u=qe(this,o),c=u.on;c!==e&&(t=(e=c).copy(),t._.cancel.push(a),t._.interrupt.push(a),t._.end.push(l)),u.on=t}),i===0&&r()})}var Ym=0;function ot(e,t,n,o){this._groups=e,this._parents=t,this._name=n,this._id=o}function ca(){return++Ym}var je=vn.prototype;ot.prototype={constructor:ot,select:Em,selectAll:Sm,selectChild:je.selectChild,selectChildren:je.selectChildren,filter:vm,merge:mm,selection:Mm,transition:Fm,call:je.call,nodes:je.nodes,node:je.node,size:je.size,empty:je.empty,each:je.each,on:wm,attr:em,attrTween:rm,style:Tm,styleTween:Dm,text:Bm,textTween:Hm,remove:xm,tween:Zv,delay:lm,duration:dm,ease:hm,easeVarying:pm,end:Lm,[Symbol.iterator]:je[Symbol.iterator]};function Gm(e){return((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2}var Xm={time:null,delay:0,duration:250,ease:Gm};function Um(e,t){for(var n;!(n=e.__transition)||!(n=n[t]);)if(!(e=e.parentNode))throw new Error(`transition ${t} not found`);return n}function Zm(e){var t,n;e instanceof ot?(t=e._id,e=e._name):(t=ca(),(n=Xm).time=mi(),e=e==null?null:e+"");for(var o=this._groups,i=o.length,r=0;r<i;++r)for(var s=o[r],a=s.length,l,u=0;u<a;++u)(l=s[u])&&wo(l,e,t,u,s,n||Um(l,t));return new ot(o,this._parents,e,t)}vn.prototype.interrupt=Gv;vn.prototype.transition=Zm;function Kt(e,t,n){this.k=e,this.x=t,this.y=n}Kt.prototype={constructor:Kt,scale:function(e){return e===1?this:new Kt(this.k*e,this.x,this.y)},translate:function(e,t){return e===0&t===0?this:new Kt(this.k,this.x+this.k*e,this.y+this.k*t)},apply:function(e){return[e[0]*this.k+this.x,e[1]*this.k+this.y]},applyX:function(e){return e*this.k+this.x},applyY:function(e){return e*this.k+this.y},invert:function(e){return[(e[0]-this.x)/this.k,(e[1]-this.y)/this.k]},invertX:function(e){return(e-this.x)/this.k},invertY:function(e){return(e-this.y)/this.k},rescaleX:function(e){return e.copy().domain(e.range().map(this.invertX,this).map(e.invert,e))},rescaleY:function(e){return e.copy().domain(e.range().map(this.invertY,this).map(e.invert,e))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};Kt.prototype;const Wm={class:"nc-icon",viewBox:"0 0 24 24",width:"1.2em",height:"1.2em"};function qm(e,t){return L(),oe("svg",Wm,[...t[0]||(t[0]=[he("path",{fill:"currentColor",d:"M3 21v-5h2v3h3v2zm13 0v-2h3v-3h2v5zM3 8V3h5v2H5v3zm16 0V5h-3V3h5v5z"},null,-1)])])}const Km=Mt({name:"material-symbols-fullscreen",render:qm}),jm={class:"nc-icon",viewBox:"0 0 24 24",width:"1.2em",height:"1.2em"};function Jm(e,t){return L(),oe("svg",jm,[...t[0]||(t[0]=[he("path",{fill:"currentColor",d:"M6 21v-3H3v-2h5v5zm10 0v-5h5v2h-3v3zM3 8V6h3V3h2v5zm13 0V3h2v3h3v2z"},null,-1)])])}const Qm=Mt({name:"material-symbols-fullscreen-exit",render:Jm}),e0={class:"flex"},t0=me({__name:"FullScreenToggle",props:{config:{}},emits:["toggleFullScreen"],setup(e,{emit:t}){const n=e,o=t,{config:i}=Tr(n),r=()=>{o("toggleFullScreen")};return(s,a)=>(L(),xe(I(vo),{class:tt(["text-xs rounded-md p-2 z-50 nc-erd-histogram cursor-pointer shadow-md transition-colors",{"text-white bg-brand-500 md:hover:bg-brand-600":I(i).isFullScreen,"border-1 border-gray-200 bg-white hover:bg-gray-100":!I(i).isFullScreen}]),position:I(mo).BottomRight},{default:Te(()=>[he("div",e0,[I(i).isFullScreen?(L(),xe(I(Qm),{key:0,class:"h-5 w-5",onClick:r})):(L(),xe(I(Km),{key:1,class:"h-5 w-5",onClick:r}))])]),_:1},8,["class","position"]))}}),n0=Object.assign(t0,{__name:"ErdFullScreenToggle"}),o0={class:"flex items-center gap-2"},i0={class:"flex items-center gap-2"},r0={class:"select-none nc-erd-config-option-label"},s0={key:0,class:"flex items-center gap-2"},a0={class:"select-none nc-erd-config-option-label"},l0={key:1,class:"flex flex-row items-center"},u0={class:"ml-2 select-none nc-erd-config-option-label"},c0={key:2,class:"flex items-center gap-2"},d0={class:"select-none nc-erd-config-option-label"},f0=me({__name:"ConfigPanel",props:{config:{}},setup(e){const t=e,{includeM2M:n}=Ea(),o=Sa(t,"config"),i=Ne(!1);return(r,s)=>{const a=Oa,l=Na("e");return L(),xe(I(vo),{class:"flex flex-col gap-y-1 bg-white border-1 rounded-lg border-gray-200 z-50 px-3 py-2 nc-erd-context-menu shadow-md",position:I(mo).TopRight},{default:Te(()=>[he("div",o0,[Ft(Se(a,{checked:I(o).showAllColumns,"onUpdate:checked":s[0]||(s[0]=u=>I(o).showAllColumns=u),class:"nc-erd-showColumns-checkbox"},null,8,["checked"]),[[l,["c:erd:showAllColumns"]]]),he("span",{class:"select-none nc-erd-config-option-label nc-erd-showColumns-label text-xs",onDblclick:s[1]||(s[1]=u=>i.value=!0)},Ge(r.$t("activity.erd.showColumns")),33)]),he("div",i0,[Ft(Se(a,{checked:I(o).showPkAndFk,"onUpdate:checked":s[2]||(s[2]=u=>I(o).showPkAndFk=u),class:tt(["nc-erd-showPkAndFk-checkbox",[`nc-erd-showPkAndFk-checkbox-${I(o).showAllColumns?"enabled":"disabled"}`,`nc-erd-showPkAndFk-checkbox-${I(o).showPkAndFk?"checked":"unchecked"}`]]),disabled:!I(o).showAllColumns},null,8,["checked","class","disabled"]),[[l,["c:erd:showPkAndFk"]]]),he("span",r0,Ge(r.$t("activity.erd.showPkAndFk")),1)]),I(o).singleTableMode?Ee("",!0):(L(),oe("div",s0,[Ft(Se(a,{checked:I(o).showViews,"onUpdate:checked":s[3]||(s[3]=u=>I(o).showViews=u),class:"nc-erd-showViews-checkbox"},null,8,["checked"]),[[l,["c:erd:showViews"]]]),he("span",a0,Ge(r.$t("activity.erd.showSqlViews")),1)])),!I(o).singleTableMode&&I(i)&&I(n)?(L(),oe("div",l0,[Ft(Se(a,{checked:I(o).showMMTables,"onUpdate:checked":s[4]||(s[4]=u=>I(o).showMMTables=u),class:"nc-erd-showMMTables-checkbox"},null,8,["checked"]),[[l,["c:erd:showMMTables"]]]),he("span",u0,Ge(r.$t("activity.erd.showMMTables")),1)])):Ee("",!0),I(i)&&I(n)?(L(),oe("div",c0,[Ft(Se(a,{checked:I(o).showJunctionTableNames,"onUpdate:checked":s[5]||(s[5]=u=>I(o).showJunctionTableNames=u),class:"nc-erd-showJunctionTableNames-checkbox"},null,8,["checked"]),[[l,["c:erd:showJunctionTableNames"]]]),he("span",d0,Ge(r.$t("activity.erd.showJunctionTableNames")),1)])):Ee("",!0)]),_:1},8,["position"])}}}),h0=Object.assign(Ma(f0,[["__scopeId","data-v-86453fd1"]]),{__name:"ErdConfigPanel"}),g0={class:"flex flex-col"},p0={class:"flex items-center gap-1.5 p-2"},v0={class:"flex items-center gap-1.5 p-2"},m0=me({__name:"HistogramPanel",setup(e){return(t,n)=>(L(),xe(I(vo),{class:"text-xs bg-white border-1 rounded border-gray-200 shadow-md p-1.5 z-50 nc-erd-histogram",position:I(mo).TopLeft},{default:Te(()=>[he("div",g0,[he("div",p0,[(L(),xe(ut(("iconMap"in t?t.iconMap:I(wi)).table),{class:"!text-gray-600/75"})),he("div",null,Ge(t.$t("objects.table")),1)]),he("div",v0,[(L(),xe(ut(("iconMap"in t?t.iconMap:I(wi)).eye))),he("div",null,Ge(t.$t("objects.sqlView")),1)])])]),_:1},8,["position"]))}}),y0=Object.assign(m0,{__name:"ErdHistogramPanel"}),_0=Ta(()=>Da(()=>import("./CkxI9INm.js"),__vite__mapDeps([0,1,2,3,4,5,6,7,8,9,10,11,12]),import.meta.url).then(e=>e.default||e)),w0={class:"relative h-full"},b0={class:"h-full w-full flex flex-col justify-center items-center"},x0=me({__name:"View",props:{sourceId:{type:String,default:""},table:{type:Object,default:null},showAllColumns:{type:Boolean,default:!0},baseId:{type:String,default:void 0}},setup(e){const t=e,{bases:n}=bo(Ca()),{base:o}=bo(ka()),i=te(()=>t.baseId??o.value.id),r=$a(),{baseTables:s}=bo(r),a=te(()=>s.value.get(i.value)??[]),l=te(()=>n.value.get(i.value)?.sources||[]),{metas:u,getMeta:c}=Ia(),d=Ne([]),f=Ne(!0),h=$r({showPkAndFk:!0,showViews:!1,showAllColumns:t.showAllColumns,singleTableMode:!!t.table,showMMTables:!1,showJunctionTableNames:!1,isFullScreen:!1}),b=async C=>{const S=async D=>{await Promise.all(D.map(async z=>{await c(z.id)}))},A=C.filter(D=>!u.value[D.id]&&D.source_id===t.sourceId);for(let D=0;D<A.length;D+=5){const z=A.slice(D,D+5);await S(z)}},_=async()=>{let C=[];if(t.table){const m=await c(t.table.id);C=a.value.filter(S=>S.id===t.table?.id||m.columns?.find(A=>Pa(A.uidt)&&A.colOptions?.fk_related_model_id===S.id))}else C=a.value;await b(C),d.value=C.filter(m=>h.showMMTables||!h.showMMTables&&!m.mm||m.id===t.table?.id).filter(m=>h.singleTableMode||!h.showViews&&m.type!=="view"||h.showViews),f.value=!1},x=()=>{h.isFullScreen=!h.isFullScreen};pe([u,a],_,{flush:"post",immediate:!0}),pe(h,_,{flush:"post",deep:!0});const M=te(()=>d.value.filter(C=>t?.sourceId?C.source_id===t.sourceId:C.source_id===l.value?.filter(m=>m.enabled)[0].id));return pe(()=>h.showAllColumns,()=>{h.showPkAndFk=h.showAllColumns}),it(async()=>{t.baseId&&(s.value.get(t.baseId)||await r.loadProjectTables(t.baseId))}),(C,m)=>{const S=Aa,A=za,D=n0,z=h0,B=y0,J=_0;return L(),oe("div",{class:tt(["w-full bg-white border-1 border-gray-100 rounded-lg",{"z-100 h-screen w-screen fixed top-0 left-0 right-0 bottom-0":I(h).isFullScreen,"nc-erd-vue-flow-single-table":I(h).singleTableMode,"nc-erd-vue-flow":!I(h).singleTableMode}]),style:Be(I(h).isFullScreen?"":"height: inherit")},[he("div",w0,[Se(J,{tables:I(M),config:I(h)},{default:Te(()=>[Se(A,{modelValue:I(f),"onUpdate:modelValue":m[0]||(m[0]=F=>oo(f)?f.value=F:null),inline:"",class:"bg-gray-300/50"},{default:Te(()=>[he("div",b0,[Se(S,{size:"large"})])]),_:1},8,["modelValue"]),Se(D,{config:I(h),onToggleFullScreen:x},null,8,["config"]),Se(z,{config:I(h)},null,8,["config"]),I(h).singleTableMode?Ee("",!0):(L(),xe(B,{key:0}))]),_:1},8,["tables","config"])])],6)}}}),E0=Object.assign(x0,{__name:"ErdView"}),T0=Object.freeze(Object.defineProperty({__proto__:null,default:E0},Symbol.toStringTag,{value:"Module"}));export{$0 as G,Xo as M,vo as O,K as P,mo as R,T0 as V,I0 as W,E0 as _,n0 as a,Kn as b,ft as c,k0 as d,C0 as e,Os as g,yt as i,we as u};