remote-codex 0.11.0 → 0.11.2

package/apps/supervisor-web/dist/assets/graph-vendor-CGzY-MFv.js

@@ -0,0 +1,23 @@
+import{b as wo,g as la,c as fa,r as D,j as P}from"./react-vendor-o1Xrx7m4.js";function se(e){if(typeof e=="string"||typeof e=="number")return""+e;let t="";if(Array.isArray(e))for(let n=0,r;n<e.length;n++)(r=se(e[n]))!==""&&(t+=(t&&" ")+r);else for(let n in e)e[n]&&(t+=(t&&" ")+n);return t}var da={value:()=>{}};function Qt(){for(var e=0,t=arguments.length,n={},r;e<t;++e){if(!(r=arguments[e]+"")||r in n||/[\s.]/.test(r))throw new Error("illegal type: "+r);n[r]=[]}return new Lt(n)}function Lt(e){this._=e}function ha(e,t){return e.trim().split(/^|\s+/).map(function(n){var r="",o=n.indexOf(".");if(o>=0&&(r=n.slice(o+1),n=n.slice(0,o)),n&&!t.hasOwnProperty(n))throw new Error("unknown type: "+n);return{type:n,name:r}})}Lt.prototype=Qt.prototype={constructor:Lt,on:function(e,t){var n=this._,r=ha(e+"",n),o,i=-1,s=r.length;if(arguments.length<2){for(;++i<s;)if((o=(e=r[i]).type)&&(o=ga(n[o],e.name)))return o;return}if(t!=null&&typeof t!="function")throw new Error("invalid callback: "+t);for(;++i<s;)if(o=(e=r[i]).type)n[o]=dr(n[o],e.name,t);else if(t==null)for(o in n)n[o]=dr(n[o],e.name,null);return this},copy:function(){var e={},t=this._;for(var n in t)e[n]=t[n].slice();return new Lt(e)},call:function(e,t){if((o=arguments.length-2)>0)for(var n=new Array(o),r=0,o,i;r<o;++r)n[r]=arguments[r+2];if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(i=this._[e],r=0,o=i.length;r<o;++r)i[r].value.apply(t,n)},apply:function(e,t,n){if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(var r=this._[e],o=0,i=r.length;o<i;++o)r[o].value.apply(t,n)}};function ga(e,t){for(var n=0,r=e.length,o;n<r;++n)if((o=e[n]).name===t)return o.value}function dr(e,t,n){for(var r=0,o=e.length;r<o;++r)if(e[r].name===t){e[r]=da,e=e.slice(0,r).concat(e.slice(r+1));break}return n!=null&&e.push({name:t,value:n}),e}var Mn="http://www.w3.org/1999/xhtml";const hr={svg:"http://www.w3.org/2000/svg",xhtml:Mn,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function Jt(e){var t=e+="",n=t.indexOf(":");return n>=0&&(t=e.slice(0,n))!=="xmlns"&&(e=e.slice(n+1)),hr.hasOwnProperty(t)?{space:hr[t],local:e}:e}function pa(e){return function(){var t=this.ownerDocument,n=this.namespaceURI;return n===Mn&&t.documentElement.namespaceURI===Mn?t.createElement(e):t.createElementNS(n,e)}}function ma(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}function vo(e){var t=Jt(e);return(t.local?ma:pa)(t)}function ya(){}function Bn(e){return e==null?ya:function(){return this.querySelector(e)}}function xa(e){typeof e!="function"&&(e=Bn(e));for(var t=this._groups,n=t.length,r=new Array(n),o=0;o<n;++o)for(var i=t[o],s=i.length,a=r[o]=new Array(s),c,l,d=0;d<s;++d)(c=i[d])&&(l=e.call(c,c.__data__,d,i))&&("__data__"in c&&(l.__data__=c.__data__),a[d]=l);return new ue(r,this._parents)}function wa(e){return e==null?[]:Array.isArray(e)?e:Array.from(e)}function va(){return[]}function bo(e){return e==null?va:function(){return this.querySelectorAll(e)}}function ba(e){return function(){return wa(e.apply(this,arguments))}}function _a(e){typeof e=="function"?e=ba(e):e=bo(e);for(var t=this._groups,n=t.length,r=[],o=[],i=0;i<n;++i)for(var s=t[i],a=s.length,c,l=0;l<a;++l)(c=s[l])&&(r.push(e.call(c,c.__data__,l,s)),o.push(c));return new ue(r,o)}function _o(e){return function(){return this.matches(e)}}function Eo(e){return function(t){return t.matches(e)}}var Ea=Array.prototype.find;function Sa(e){return function(){return Ea.call(this.children,e)}}function Na(){return this.firstElementChild}function Ma(e){return this.select(e==null?Na:Sa(typeof e=="function"?e:Eo(e)))}var Ca=Array.prototype.filter;function Ia(){return Array.from(this.children)}function Aa(e){return function(){return Ca.call(this.children,e)}}function ka(e){return this.selectAll(e==null?Ia:Aa(typeof e=="function"?e:Eo(e)))}function $a(e){typeof e!="function"&&(e=_o(e));for(var t=this._groups,n=t.length,r=new Array(n),o=0;o<n;++o)for(var i=t[o],s=i.length,a=r[o]=[],c,l=0;l<s;++l)(c=i[l])&&e.call(c,c.__data__,l,i)&&a.push(c);return new ue(r,this._parents)}function So(e){return new Array(e.length)}function Pa(){return new ue(this._enter||this._groups.map(So),this._parents)}function Ft(e,t){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=t}Ft.prototype={constructor:Ft,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 Ta(e){return function(){return e}}function za(e,t,n,r,o,i){for(var s=0,a,c=t.length,l=i.length;s<l;++s)(a=t[s])?(a.__data__=i[s],r[s]=a):n[s]=new Ft(e,i[s]);for(;s<c;++s)(a=t[s])&&(o[s]=a)}function Da(e,t,n,r,o,i,s){var a,c,l=new Map,d=t.length,u=i.length,f=new Array(d),h;for(a=0;a<d;++a)(c=t[a])&&(f[a]=h=s.call(c,c.__data__,a,t)+"",l.has(h)?o[a]=c:l.set(h,c));for(a=0;a<u;++a)h=s.call(e,i[a],a,i)+"",(c=l.get(h))?(r[a]=c,c.__data__=i[a],l.delete(h)):n[a]=new Ft(e,i[a]);for(a=0;a<d;++a)(c=t[a])&&l.get(f[a])===c&&(o[a]=c)}function La(e){return e.__data__}function Ha(e,t){if(!arguments.length)return Array.from(this,La);var n=t?Da:za,r=this._parents,o=this._groups;typeof e!="function"&&(e=Ta(e));for(var i=o.length,s=new Array(i),a=new Array(i),c=new Array(i),l=0;l<i;++l){var d=r[l],u=o[l],f=u.length,h=Ra(e.call(d,d&&d.__data__,l,r)),g=h.length,x=a[l]=new Array(g),y=s[l]=new Array(g),m=c[l]=new Array(f);n(d,u,x,y,m,h,t);for(var b=0,p=0,w,S;b<g;++b)if(w=x[b]){for(b>=p&&(p=b+1);!(S=y[p])&&++p<g;);w._next=S||null}}return s=new ue(s,r),s._enter=a,s._exit=c,s}function Ra(e){return typeof e=="object"&&"length"in e?e:Array.from(e)}function Va(){return new ue(this._exit||this._groups.map(So),this._parents)}function Ba(e,t,n){var r=this.enter(),o=this,i=this.exit();return typeof e=="function"?(r=e(r),r&&(r=r.selection())):r=r.append(e+""),t!=null&&(o=t(o),o&&(o=o.selection())),n==null?i.remove():n(i),r&&o?r.merge(o).order():o}function Fa(e){for(var t=e.selection?e.selection():e,n=this._groups,r=t._groups,o=n.length,i=r.length,s=Math.min(o,i),a=new Array(o),c=0;c<s;++c)for(var l=n[c],d=r[c],u=l.length,f=a[c]=new Array(u),h,g=0;g<u;++g)(h=l[g]||d[g])&&(f[g]=h);for(;c<o;++c)a[c]=n[c];return new ue(a,this._parents)}function Oa(){for(var e=this._groups,t=-1,n=e.length;++t<n;)for(var r=e[t],o=r.length-1,i=r[o],s;--o>=0;)(s=r[o])&&(i&&s.compareDocumentPosition(i)^4&&i.parentNode.insertBefore(s,i),i=s);return this}function ja(e){e||(e=Xa);function t(u,f){return u&&f?e(u.__data__,f.__data__):!u-!f}for(var n=this._groups,r=n.length,o=new Array(r),i=0;i<r;++i){for(var s=n[i],a=s.length,c=o[i]=new Array(a),l,d=0;d<a;++d)(l=s[d])&&(c[d]=l);c.sort(t)}return new ue(o,this._parents).order()}function Xa(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function Ya(){var e=arguments[0];return arguments[0]=this,e.apply(null,arguments),this}function Wa(){return Array.from(this)}function qa(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var r=e[t],o=0,i=r.length;o<i;++o){var s=r[o];if(s)return s}return null}function Ga(){let e=0;for(const t of this)++e;return e}function Ua(){return!this.node()}function Ka(e){for(var t=this._groups,n=0,r=t.length;n<r;++n)for(var o=t[n],i=0,s=o.length,a;i<s;++i)(a=o[i])&&e.call(a,a.__data__,i,o);return this}function Za(e){return function(){this.removeAttribute(e)}}function Qa(e){return function(){this.removeAttributeNS(e.space,e.local)}}function Ja(e,t){return function(){this.setAttribute(e,t)}}function ec(e,t){return function(){this.setAttributeNS(e.space,e.local,t)}}function tc(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttribute(e):this.setAttribute(e,n)}}function nc(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 rc(e,t){var n=Jt(e);if(arguments.length<2){var r=this.node();return n.local?r.getAttributeNS(n.space,n.local):r.getAttribute(n)}return this.each((t==null?n.local?Qa:Za:typeof t=="function"?n.local?nc:tc:n.local?ec:Ja)(n,t))}function No(e){return e.ownerDocument&&e.ownerDocument.defaultView||e.document&&e||e.defaultView}function oc(e){return function(){this.style.removeProperty(e)}}function ic(e,t,n){return function(){this.style.setProperty(e,t,n)}}function sc(e,t,n){return function(){var r=t.apply(this,arguments);r==null?this.style.removeProperty(e):this.style.setProperty(e,r,n)}}function ac(e,t,n){return arguments.length>1?this.each((t==null?oc:typeof t=="function"?sc:ic)(e,t,n??"")):Ze(this.node(),e)}function Ze(e,t){return e.style.getPropertyValue(t)||No(e).getComputedStyle(e,null).getPropertyValue(t)}function cc(e){return function(){delete this[e]}}function uc(e,t){return function(){this[e]=t}}function lc(e,t){return function(){var n=t.apply(this,arguments);n==null?delete this[e]:this[e]=n}}function fc(e,t){return arguments.length>1?this.each((t==null?cc:typeof t=="function"?lc:uc)(e,t)):this.node()[e]}function Mo(e){return e.trim().split(/^|\s+/)}function Fn(e){return e.classList||new Co(e)}function Co(e){this._node=e,this._names=Mo(e.getAttribute("class")||"")}Co.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 Io(e,t){for(var n=Fn(e),r=-1,o=t.length;++r<o;)n.add(t[r])}function Ao(e,t){for(var n=Fn(e),r=-1,o=t.length;++r<o;)n.remove(t[r])}function dc(e){return function(){Io(this,e)}}function hc(e){return function(){Ao(this,e)}}function gc(e,t){return function(){(t.apply(this,arguments)?Io:Ao)(this,e)}}function pc(e,t){var n=Mo(e+"");if(arguments.length<2){for(var r=Fn(this.node()),o=-1,i=n.length;++o<i;)if(!r.contains(n[o]))return!1;return!0}return this.each((typeof t=="function"?gc:t?dc:hc)(n,t))}function mc(){this.textContent=""}function yc(e){return function(){this.textContent=e}}function xc(e){return function(){var t=e.apply(this,arguments);this.textContent=t??""}}function wc(e){return arguments.length?this.each(e==null?mc:(typeof e=="function"?xc:yc)(e)):this.node().textContent}function vc(){this.innerHTML=""}function bc(e){return function(){this.innerHTML=e}}function _c(e){return function(){var t=e.apply(this,arguments);this.innerHTML=t??""}}function Ec(e){return arguments.length?this.each(e==null?vc:(typeof e=="function"?_c:bc)(e)):this.node().innerHTML}function Sc(){this.nextSibling&&this.parentNode.appendChild(this)}function Nc(){return this.each(Sc)}function Mc(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function Cc(){return this.each(Mc)}function Ic(e){var t=typeof e=="function"?e:vo(e);return this.select(function(){return this.appendChild(t.apply(this,arguments))})}function Ac(){return null}function kc(e,t){var n=typeof e=="function"?e:vo(e),r=t==null?Ac:typeof t=="function"?t:Bn(t);return this.select(function(){return this.insertBefore(n.apply(this,arguments),r.apply(this,arguments)||null)})}function $c(){var e=this.parentNode;e&&e.removeChild(this)}function Pc(){return this.each($c)}function Tc(){var e=this.cloneNode(!1),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function zc(){var e=this.cloneNode(!0),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function Dc(e){return this.select(e?zc:Tc)}function Lc(e){return arguments.length?this.property("__data__",e):this.node().__data__}function Hc(e){return function(t){e.call(this,t,this.__data__)}}function Rc(e){return e.trim().split(/^|\s+/).map(function(t){var n="",r=t.indexOf(".");return r>=0&&(n=t.slice(r+1),t=t.slice(0,r)),{type:t,name:n}})}function Vc(e){return function(){var t=this.__on;if(t){for(var n=0,r=-1,o=t.length,i;n<o;++n)i=t[n],(!e.type||i.type===e.type)&&i.name===e.name?this.removeEventListener(i.type,i.listener,i.options):t[++r]=i;++r?t.length=r:delete this.__on}}}function Bc(e,t,n){return function(){var r=this.__on,o,i=Hc(t);if(r){for(var s=0,a=r.length;s<a;++s)if((o=r[s]).type===e.type&&o.name===e.name){this.removeEventListener(o.type,o.listener,o.options),this.addEventListener(o.type,o.listener=i,o.options=n),o.value=t;return}}this.addEventListener(e.type,i,n),o={type:e.type,name:e.name,value:t,listener:i,options:n},r?r.push(o):this.__on=[o]}}function Fc(e,t,n){var r=Rc(e+""),o,i=r.length,s;if(arguments.length<2){var a=this.node().__on;if(a){for(var c=0,l=a.length,d;c<l;++c)for(o=0,d=a[c];o<i;++o)if((s=r[o]).type===d.type&&s.name===d.name)return d.value}return}for(a=t?Bc:Vc,o=0;o<i;++o)this.each(a(r[o],t,n));return this}function ko(e,t,n){var r=No(e),o=r.CustomEvent;typeof o=="function"?o=new o(t,n):(o=r.document.createEvent("Event"),n?(o.initEvent(t,n.bubbles,n.cancelable),o.detail=n.detail):o.initEvent(t,!1,!1)),e.dispatchEvent(o)}function Oc(e,t){return function(){return ko(this,e,t)}}function jc(e,t){return function(){return ko(this,e,t.apply(this,arguments))}}function Xc(e,t){return this.each((typeof t=="function"?jc:Oc)(e,t))}function*Yc(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var r=e[t],o=0,i=r.length,s;o<i;++o)(s=r[o])&&(yield s)}var $o=[null];function ue(e,t){this._groups=e,this._parents=t}function bt(){return new ue([[document.documentElement]],$o)}function Wc(){return this}ue.prototype=bt.prototype={constructor:ue,select:xa,selectAll:_a,selectChild:Ma,selectChildren:ka,filter:$a,data:Ha,enter:Pa,exit:Va,join:Ba,merge:Fa,selection:Wc,order:Oa,sort:ja,call:Ya,nodes:Wa,node:qa,size:Ga,empty:Ua,each:Ka,attr:rc,style:ac,property:fc,classed:pc,text:wc,html:Ec,raise:Nc,lower:Cc,append:Ic,insert:kc,remove:Pc,clone:Dc,datum:Lc,on:Fc,dispatch:Xc,[Symbol.iterator]:Yc};function ce(e){return typeof e=="string"?new ue([[document.querySelector(e)]],[document.documentElement]):new ue([[e]],$o)}function qc(e){let t;for(;t=e.sourceEvent;)e=t;return e}function de(e,t){if(e=qc(e),t===void 0&&(t=e.currentTarget),t){var n=t.ownerSVGElement||t;if(n.createSVGPoint){var r=n.createSVGPoint();return r.x=e.clientX,r.y=e.clientY,r=r.matrixTransform(t.getScreenCTM().inverse()),[r.x,r.y]}if(t.getBoundingClientRect){var o=t.getBoundingClientRect();return[e.clientX-o.left-t.clientLeft,e.clientY-o.top-t.clientTop]}}return[e.pageX,e.pageY]}const Gc={passive:!1},dt={capture:!0,passive:!1};function hn(e){e.stopImmediatePropagation()}function Ue(e){e.preventDefault(),e.stopImmediatePropagation()}function Po(e){var t=e.document.documentElement,n=ce(e).on("dragstart.drag",Ue,dt);"onselectstart"in t?n.on("selectstart.drag",Ue,dt):(t.__noselect=t.style.MozUserSelect,t.style.MozUserSelect="none")}function To(e,t){var n=e.document.documentElement,r=ce(e).on("dragstart.drag",null);t&&(r.on("click.drag",Ue,dt),setTimeout(function(){r.on("click.drag",null)},0)),"onselectstart"in n?r.on("selectstart.drag",null):(n.style.MozUserSelect=n.__noselect,delete n.__noselect)}const Ct=e=>()=>e;function Cn(e,{sourceEvent:t,subject:n,target:r,identifier:o,active:i,x:s,y:a,dx:c,dy:l,dispatch:d}){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:r,enumerable:!0,configurable:!0},identifier:{value:o,enumerable:!0,configurable:!0},active:{value:i,enumerable:!0,configurable:!0},x:{value:s,enumerable:!0,configurable:!0},y:{value:a,enumerable:!0,configurable:!0},dx:{value:c,enumerable:!0,configurable:!0},dy:{value:l,enumerable:!0,configurable:!0},_:{value:d}})}Cn.prototype.on=function(){var e=this._.on.apply(this._,arguments);return e===this._?this:e};function Uc(e){return!e.ctrlKey&&!e.button}function Kc(){return this.parentNode}function Zc(e,t){return t??{x:e.x,y:e.y}}function Qc(){return navigator.maxTouchPoints||"ontouchstart"in this}function zo(){var e=Uc,t=Kc,n=Zc,r=Qc,o={},i=Qt("start","drag","end"),s=0,a,c,l,d,u=0;function f(w){w.on("mousedown.drag",h).filter(r).on("touchstart.drag",y).on("touchmove.drag",m,Gc).on("touchend.drag touchcancel.drag",b).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function h(w,S){if(!(d||!e.call(this,w,S))){var _=p(this,t.call(this,w,S),w,S,"mouse");_&&(ce(w.view).on("mousemove.drag",g,dt).on("mouseup.drag",x,dt),Po(w.view),hn(w),l=!1,a=w.clientX,c=w.clientY,_("start",w))}}function g(w){if(Ue(w),!l){var S=w.clientX-a,_=w.clientY-c;l=S*S+_*_>u}o.mouse("drag",w)}function x(w){ce(w.view).on("mousemove.drag mouseup.drag",null),To(w.view,l),Ue(w),o.mouse("end",w)}function y(w,S){if(e.call(this,w,S)){var _=w.changedTouches,I=t.call(this,w,S),k=_.length,T,F;for(T=0;T<k;++T)(F=p(this,I,w,S,_[T].identifier,_[T]))&&(hn(w),F("start",w,_[T]))}}function m(w){var S=w.changedTouches,_=S.length,I,k;for(I=0;I<_;++I)(k=o[S[I].identifier])&&(Ue(w),k("drag",w,S[I]))}function b(w){var S=w.changedTouches,_=S.length,I,k;for(d&&clearTimeout(d),d=setTimeout(function(){d=null},500),I=0;I<_;++I)(k=o[S[I].identifier])&&(hn(w),k("end",w,S[I]))}function p(w,S,_,I,k,T){var F=i.copy(),N=de(T||_,S),$,B,v;if((v=n.call(w,new Cn("beforestart",{sourceEvent:_,target:f,identifier:k,active:s,x:N[0],y:N[1],dx:0,dy:0,dispatch:F}),I))!=null)return $=v.x-N[0]||0,B=v.y-N[1]||0,function C(E,A,z){var M=N,R;switch(E){case"start":o[k]=C,R=s++;break;case"end":delete o[k],--s;case"drag":N=de(z||A,S),R=s;break}F.call(E,w,new Cn(E,{sourceEvent:A,subject:v,target:f,identifier:k,active:R,x:N[0]+$,y:N[1]+B,dx:N[0]-M[0],dy:N[1]-M[1],dispatch:F}),I)}}return f.filter=function(w){return arguments.length?(e=typeof w=="function"?w:Ct(!!w),f):e},f.container=function(w){return arguments.length?(t=typeof w=="function"?w:Ct(w),f):t},f.subject=function(w){return arguments.length?(n=typeof w=="function"?w:Ct(w),f):n},f.touchable=function(w){return arguments.length?(r=typeof w=="function"?w:Ct(!!w),f):r},f.on=function(){var w=i.on.apply(i,arguments);return w===i?f:w},f.clickDistance=function(w){return arguments.length?(u=(w=+w)*w,f):Math.sqrt(u)},f}function On(e,t,n){e.prototype=t.prototype=n,n.constructor=e}function Do(e,t){var n=Object.create(e.prototype);for(var r in t)n[r]=t[r];return n}function _t(){}var ht=.7,Ot=1/ht,Ke="\\s*([+-]?\\d+)\\s*",gt="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",be="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",Jc=/^#([0-9a-f]{3,8})$/,eu=new RegExp(`^rgb\\(${Ke},${Ke},${Ke}\\)$`),tu=new RegExp(`^rgb\\(${be},${be},${be}\\)$`),nu=new RegExp(`^rgba\\(${Ke},${Ke},${Ke},${gt}\\)$`),ru=new RegExp(`^rgba\\(${be},${be},${be},${gt}\\)$`),ou=new RegExp(`^hsl\\(${gt},${be},${be}\\)$`),iu=new RegExp(`^hsla\\(${gt},${be},${be},${gt}\\)$`),gr={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};On(_t,Fe,{copy(e){return Object.assign(new this.constructor,this,e)},displayable(){return this.rgb().displayable()},hex:pr,formatHex:pr,formatHex8:su,formatHsl:au,formatRgb:mr,toString:mr});function pr(){return this.rgb().formatHex()}function su(){return this.rgb().formatHex8()}function au(){return Lo(this).formatHsl()}function mr(){return this.rgb().formatRgb()}function Fe(e){var t,n;return e=(e+"").trim().toLowerCase(),(t=Jc.exec(e))?(n=t[1].length,t=parseInt(t[1],16),n===6?yr(t):n===3?new ae(t>>8&15|t>>4&240,t>>4&15|t&240,(t&15)<<4|t&15,1):n===8?It(t>>24&255,t>>16&255,t>>8&255,(t&255)/255):n===4?It(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=eu.exec(e))?new ae(t[1],t[2],t[3],1):(t=tu.exec(e))?new ae(t[1]*255/100,t[2]*255/100,t[3]*255/100,1):(t=nu.exec(e))?It(t[1],t[2],t[3],t[4]):(t=ru.exec(e))?It(t[1]*255/100,t[2]*255/100,t[3]*255/100,t[4]):(t=ou.exec(e))?vr(t[1],t[2]/100,t[3]/100,1):(t=iu.exec(e))?vr(t[1],t[2]/100,t[3]/100,t[4]):gr.hasOwnProperty(e)?yr(gr[e]):e==="transparent"?new ae(NaN,NaN,NaN,0):null}function yr(e){return new ae(e>>16&255,e>>8&255,e&255,1)}function It(e,t,n,r){return r<=0&&(e=t=n=NaN),new ae(e,t,n,r)}function cu(e){return e instanceof _t||(e=Fe(e)),e?(e=e.rgb(),new ae(e.r,e.g,e.b,e.opacity)):new ae}function In(e,t,n,r){return arguments.length===1?cu(e):new ae(e,t,n,r??1)}function ae(e,t,n,r){this.r=+e,this.g=+t,this.b=+n,this.opacity=+r}On(ae,In,Do(_t,{brighter(e){return e=e==null?Ot:Math.pow(Ot,e),new ae(this.r*e,this.g*e,this.b*e,this.opacity)},darker(e){return e=e==null?ht:Math.pow(ht,e),new ae(this.r*e,this.g*e,this.b*e,this.opacity)},rgb(){return this},clamp(){return new ae(Ve(this.r),Ve(this.g),Ve(this.b),jt(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:xr,formatHex:xr,formatHex8:uu,formatRgb:wr,toString:wr}));function xr(){return`#${Re(this.r)}${Re(this.g)}${Re(this.b)}`}function uu(){return`#${Re(this.r)}${Re(this.g)}${Re(this.b)}${Re((isNaN(this.opacity)?1:this.opacity)*255)}`}function wr(){const e=jt(this.opacity);return`${e===1?"rgb(":"rgba("}${Ve(this.r)}, ${Ve(this.g)}, ${Ve(this.b)}${e===1?")":`, ${e})`}`}function jt(e){return isNaN(e)?1:Math.max(0,Math.min(1,e))}function Ve(e){return Math.max(0,Math.min(255,Math.round(e)||0))}function Re(e){return e=Ve(e),(e<16?"0":"")+e.toString(16)}function vr(e,t,n,r){return r<=0?e=t=n=NaN:n<=0||n>=1?e=t=NaN:t<=0&&(e=NaN),new he(e,t,n,r)}function Lo(e){if(e instanceof he)return new he(e.h,e.s,e.l,e.opacity);if(e instanceof _t||(e=Fe(e)),!e)return new he;if(e instanceof he)return e;e=e.rgb();var t=e.r/255,n=e.g/255,r=e.b/255,o=Math.min(t,n,r),i=Math.max(t,n,r),s=NaN,a=i-o,c=(i+o)/2;return a?(t===i?s=(n-r)/a+(n<r)*6:n===i?s=(r-t)/a+2:s=(t-n)/a+4,a/=c<.5?i+o:2-i-o,s*=60):a=c>0&&c<1?0:s,new he(s,a,c,e.opacity)}function lu(e,t,n,r){return arguments.length===1?Lo(e):new he(e,t,n,r??1)}function he(e,t,n,r){this.h=+e,this.s=+t,this.l=+n,this.opacity=+r}On(he,lu,Do(_t,{brighter(e){return e=e==null?Ot:Math.pow(Ot,e),new he(this.h,this.s,this.l*e,this.opacity)},darker(e){return e=e==null?ht:Math.pow(ht,e),new he(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,r=n+(n<.5?n:1-n)*t,o=2*n-r;return new ae(gn(e>=240?e-240:e+120,o,r),gn(e,o,r),gn(e<120?e+240:e-120,o,r),this.opacity)},clamp(){return new he(br(this.h),At(this.s),At(this.l),jt(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=jt(this.opacity);return`${e===1?"hsl(":"hsla("}${br(this.h)}, ${At(this.s)*100}%, ${At(this.l)*100}%${e===1?")":`, ${e})`}`}}));function br(e){return e=(e||0)%360,e<0?e+360:e}function At(e){return Math.max(0,Math.min(1,e||0))}function gn(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 jn=e=>()=>e;function fu(e,t){return function(n){return e+n*t}}function du(e,t,n){return e=Math.pow(e,n),t=Math.pow(t,n)-e,n=1/n,function(r){return Math.pow(e+r*t,n)}}function hu(e){return(e=+e)==1?Ho:function(t,n){return n-t?du(t,n,e):jn(isNaN(t)?n:t)}}function Ho(e,t){var n=t-e;return n?fu(e,n):jn(isNaN(e)?t:e)}const Xt=(function e(t){var n=hu(t);function r(o,i){var s=n((o=In(o)).r,(i=In(i)).r),a=n(o.g,i.g),c=n(o.b,i.b),l=Ho(o.opacity,i.opacity);return function(d){return o.r=s(d),o.g=a(d),o.b=c(d),o.opacity=l(d),o+""}}return r.gamma=e,r})(1);function gu(e,t){t||(t=[]);var n=e?Math.min(t.length,e.length):0,r=t.slice(),o;return function(i){for(o=0;o<n;++o)r[o]=e[o]*(1-i)+t[o]*i;return r}}function pu(e){return ArrayBuffer.isView(e)&&!(e instanceof DataView)}function mu(e,t){var n=t?t.length:0,r=e?Math.min(n,e.length):0,o=new Array(r),i=new Array(n),s;for(s=0;s<r;++s)o[s]=lt(e[s],t[s]);for(;s<n;++s)i[s]=t[s];return function(a){for(s=0;s<r;++s)i[s]=o[s](a);return i}}function yu(e,t){var n=new Date;return e=+e,t=+t,function(r){return n.setTime(e*(1-r)+t*r),n}}function ve(e,t){return e=+e,t=+t,function(n){return e*(1-n)+t*n}}function xu(e,t){var n={},r={},o;(e===null||typeof e!="object")&&(e={}),(t===null||typeof t!="object")&&(t={});for(o in t)o in e?n[o]=lt(e[o],t[o]):r[o]=t[o];return function(i){for(o in n)r[o]=n[o](i);return r}}var An=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,pn=new RegExp(An.source,"g");function wu(e){return function(){return e}}function vu(e){return function(t){return e(t)+""}}function Ro(e,t){var n=An.lastIndex=pn.lastIndex=0,r,o,i,s=-1,a=[],c=[];for(e=e+"",t=t+"";(r=An.exec(e))&&(o=pn.exec(t));)(i=o.index)>n&&(i=t.slice(n,i),a[s]?a[s]+=i:a[++s]=i),(r=r[0])===(o=o[0])?a[s]?a[s]+=o:a[++s]=o:(a[++s]=null,c.push({i:s,x:ve(r,o)})),n=pn.lastIndex;return n<t.length&&(i=t.slice(n),a[s]?a[s]+=i:a[++s]=i),a.length<2?c[0]?vu(c[0].x):wu(t):(t=c.length,function(l){for(var d=0,u;d<t;++d)a[(u=c[d]).i]=u.x(l);return a.join("")})}function lt(e,t){var n=typeof t,r;return t==null||n==="boolean"?jn(t):(n==="number"?ve:n==="string"?(r=Fe(t))?(t=r,Xt):Ro:t instanceof Fe?Xt:t instanceof Date?yu:pu(t)?gu:Array.isArray(t)?mu:typeof t.valueOf!="function"&&typeof t.toString!="function"||isNaN(t)?xu:ve)(e,t)}var _r=180/Math.PI,kn={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function Vo(e,t,n,r,o,i){var s,a,c;return(s=Math.sqrt(e*e+t*t))&&(e/=s,t/=s),(c=e*n+t*r)&&(n-=e*c,r-=t*c),(a=Math.sqrt(n*n+r*r))&&(n/=a,r/=a,c/=a),e*r<t*n&&(e=-e,t=-t,c=-c,s=-s),{translateX:o,translateY:i,rotate:Math.atan2(t,e)*_r,skewX:Math.atan(c)*_r,scaleX:s,scaleY:a}}var kt;function bu(e){const t=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(e+"");return t.isIdentity?kn:Vo(t.a,t.b,t.c,t.d,t.e,t.f)}function _u(e){return e==null||(kt||(kt=document.createElementNS("http://www.w3.org/2000/svg","g")),kt.setAttribute("transform",e),!(e=kt.transform.baseVal.consolidate()))?kn:(e=e.matrix,Vo(e.a,e.b,e.c,e.d,e.e,e.f))}function Bo(e,t,n,r){function o(l){return l.length?l.pop()+" ":""}function i(l,d,u,f,h,g){if(l!==u||d!==f){var x=h.push("translate(",null,t,null,n);g.push({i:x-4,x:ve(l,u)},{i:x-2,x:ve(d,f)})}else(u||f)&&h.push("translate("+u+t+f+n)}function s(l,d,u,f){l!==d?(l-d>180?d+=360:d-l>180&&(l+=360),f.push({i:u.push(o(u)+"rotate(",null,r)-2,x:ve(l,d)})):d&&u.push(o(u)+"rotate("+d+r)}function a(l,d,u,f){l!==d?f.push({i:u.push(o(u)+"skewX(",null,r)-2,x:ve(l,d)}):d&&u.push(o(u)+"skewX("+d+r)}function c(l,d,u,f,h,g){if(l!==u||d!==f){var x=h.push(o(h)+"scale(",null,",",null,")");g.push({i:x-4,x:ve(l,u)},{i:x-2,x:ve(d,f)})}else(u!==1||f!==1)&&h.push(o(h)+"scale("+u+","+f+")")}return function(l,d){var u=[],f=[];return l=e(l),d=e(d),i(l.translateX,l.translateY,d.translateX,d.translateY,u,f),s(l.rotate,d.rotate,u,f),a(l.skewX,d.skewX,u,f),c(l.scaleX,l.scaleY,d.scaleX,d.scaleY,u,f),l=d=null,function(h){for(var g=-1,x=f.length,y;++g<x;)u[(y=f[g]).i]=y.x(h);return u.join("")}}}var Eu=Bo(bu,"px, ","px)","deg)"),Su=Bo(_u,", ",")",")"),Nu=1e-12;function Er(e){return((e=Math.exp(e))+1/e)/2}function Mu(e){return((e=Math.exp(e))-1/e)/2}function Cu(e){return((e=Math.exp(2*e))-1)/(e+1)}const Ht=(function e(t,n,r){function o(i,s){var a=i[0],c=i[1],l=i[2],d=s[0],u=s[1],f=s[2],h=d-a,g=u-c,x=h*h+g*g,y,m;if(x<Nu)m=Math.log(f/l)/t,y=function(I){return[a+I*h,c+I*g,l*Math.exp(t*I*m)]};else{var b=Math.sqrt(x),p=(f*f-l*l+r*x)/(2*l*n*b),w=(f*f-l*l-r*x)/(2*f*n*b),S=Math.log(Math.sqrt(p*p+1)-p),_=Math.log(Math.sqrt(w*w+1)-w);m=(_-S)/t,y=function(I){var k=I*m,T=Er(S),F=l/(n*b)*(T*Cu(t*k+S)-Mu(S));return[a+F*h,c+F*g,l*T/Er(t*k+S)]}}return y.duration=m*1e3*t/Math.SQRT2,y}return o.rho=function(i){var s=Math.max(.001,+i),a=s*s,c=a*a;return e(s,a,c)},o})(Math.SQRT2,2,4);var Qe=0,ct=0,st=0,Fo=1e3,Yt,ut,Wt=0,Oe=0,en=0,pt=typeof performance=="object"&&performance.now?performance:Date,Oo=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(e){setTimeout(e,17)};function Xn(){return Oe||(Oo(Iu),Oe=pt.now()+en)}function Iu(){Oe=0}function qt(){this._call=this._time=this._next=null}qt.prototype=jo.prototype={constructor:qt,restart:function(e,t,n){if(typeof e!="function")throw new TypeError("callback is not a function");n=(n==null?Xn():+n)+(t==null?0:+t),!this._next&&ut!==this&&(ut?ut._next=this:Yt=this,ut=this),this._call=e,this._time=n,$n()},stop:function(){this._call&&(this._call=null,this._time=1/0,$n())}};function jo(e,t,n){var r=new qt;return r.restart(e,t,n),r}function Au(){Xn(),++Qe;for(var e=Yt,t;e;)(t=Oe-e._time)>=0&&e._call.call(void 0,t),e=e._next;--Qe}function Sr(){Oe=(Wt=pt.now())+en,Qe=ct=0;try{Au()}finally{Qe=0,$u(),Oe=0}}function ku(){var e=pt.now(),t=e-Wt;t>Fo&&(en-=t,Wt=e)}function $u(){for(var e,t=Yt,n,r=1/0;t;)t._call?(r>t._time&&(r=t._time),e=t,t=t._next):(n=t._next,t._next=null,t=e?e._next=n:Yt=n);ut=e,$n(r)}function $n(e){if(!Qe){ct&&(ct=clearTimeout(ct));var t=e-Oe;t>24?(e<1/0&&(ct=setTimeout(Sr,e-pt.now()-en)),st&&(st=clearInterval(st))):(st||(Wt=pt.now(),st=setInterval(ku,Fo)),Qe=1,Oo(Sr))}}function Nr(e,t,n){var r=new qt;return t=t==null?0:+t,r.restart(o=>{r.stop(),e(o+t)},t,n),r}var Pu=Qt("start","end","cancel","interrupt"),Tu=[],Xo=0,Mr=1,Pn=2,Rt=3,Cr=4,Tn=5,Vt=6;function tn(e,t,n,r,o,i){var s=e.__transition;if(!s)e.__transition={};else if(n in s)return;zu(e,n,{name:t,index:r,group:o,on:Pu,tween:Tu,time:i.time,delay:i.delay,duration:i.duration,ease:i.ease,timer:null,state:Xo})}function Yn(e,t){var n=ye(e,t);if(n.state>Xo)throw new Error("too late; already scheduled");return n}function _e(e,t){var n=ye(e,t);if(n.state>Rt)throw new Error("too late; already running");return n}function ye(e,t){var n=e.__transition;if(!n||!(n=n[t]))throw new Error("transition not found");return n}function zu(e,t,n){var r=e.__transition,o;r[t]=n,n.timer=jo(i,0,n.time);function i(l){n.state=Mr,n.timer.restart(s,n.delay,n.time),n.delay<=l&&s(l-n.delay)}function s(l){var d,u,f,h;if(n.state!==Mr)return c();for(d in r)if(h=r[d],h.name===n.name){if(h.state===Rt)return Nr(s);h.state===Cr?(h.state=Vt,h.timer.stop(),h.on.call("interrupt",e,e.__data__,h.index,h.group),delete r[d]):+d<t&&(h.state=Vt,h.timer.stop(),h.on.call("cancel",e,e.__data__,h.index,h.group),delete r[d])}if(Nr(function(){n.state===Rt&&(n.state=Cr,n.timer.restart(a,n.delay,n.time),a(l))}),n.state=Pn,n.on.call("start",e,e.__data__,n.index,n.group),n.state===Pn){for(n.state=Rt,o=new Array(f=n.tween.length),d=0,u=-1;d<f;++d)(h=n.tween[d].value.call(e,e.__data__,n.index,n.group))&&(o[++u]=h);o.length=u+1}}function a(l){for(var d=l<n.duration?n.ease.call(null,l/n.duration):(n.timer.restart(c),n.state=Tn,1),u=-1,f=o.length;++u<f;)o[u].call(e,d);n.state===Tn&&(n.on.call("end",e,e.__data__,n.index,n.group),c())}function c(){n.state=Vt,n.timer.stop(),delete r[t];for(var l in r)return;delete e.__transition}}function Bt(e,t){var n=e.__transition,r,o,i=!0,s;if(n){t=t==null?null:t+"";for(s in n){if((r=n[s]).name!==t){i=!1;continue}o=r.state>Pn&&r.state<Tn,r.state=Vt,r.timer.stop(),r.on.call(o?"interrupt":"cancel",e,e.__data__,r.index,r.group),delete n[s]}i&&delete e.__transition}}function Du(e){return this.each(function(){Bt(this,e)})}function Lu(e,t){var n,r;return function(){var o=_e(this,e),i=o.tween;if(i!==n){r=n=i;for(var s=0,a=r.length;s<a;++s)if(r[s].name===t){r=r.slice(),r.splice(s,1);break}}o.tween=r}}function Hu(e,t,n){var r,o;if(typeof n!="function")throw new Error;return function(){var i=_e(this,e),s=i.tween;if(s!==r){o=(r=s).slice();for(var a={name:t,value:n},c=0,l=o.length;c<l;++c)if(o[c].name===t){o[c]=a;break}c===l&&o.push(a)}i.tween=o}}function Ru(e,t){var n=this._id;if(e+="",arguments.length<2){for(var r=ye(this.node(),n).tween,o=0,i=r.length,s;o<i;++o)if((s=r[o]).name===e)return s.value;return null}return this.each((t==null?Lu:Hu)(n,e,t))}function Wn(e,t,n){var r=e._id;return e.each(function(){var o=_e(this,r);(o.value||(o.value={}))[t]=n.apply(this,arguments)}),function(o){return ye(o,r).value[t]}}function Yo(e,t){var n;return(typeof t=="number"?ve:t instanceof Fe?Xt:(n=Fe(t))?(t=n,Xt):Ro)(e,t)}function Vu(e){return function(){this.removeAttribute(e)}}function Bu(e){return function(){this.removeAttributeNS(e.space,e.local)}}function Fu(e,t,n){var r,o=n+"",i;return function(){var s=this.getAttribute(e);return s===o?null:s===r?i:i=t(r=s,n)}}function Ou(e,t,n){var r,o=n+"",i;return function(){var s=this.getAttributeNS(e.space,e.local);return s===o?null:s===r?i:i=t(r=s,n)}}function ju(e,t,n){var r,o,i;return function(){var s,a=n(this),c;return a==null?void this.removeAttribute(e):(s=this.getAttribute(e),c=a+"",s===c?null:s===r&&c===o?i:(o=c,i=t(r=s,a)))}}function Xu(e,t,n){var r,o,i;return function(){var s,a=n(this),c;return a==null?void this.removeAttributeNS(e.space,e.local):(s=this.getAttributeNS(e.space,e.local),c=a+"",s===c?null:s===r&&c===o?i:(o=c,i=t(r=s,a)))}}function Yu(e,t){var n=Jt(e),r=n==="transform"?Su:Yo;return this.attrTween(e,typeof t=="function"?(n.local?Xu:ju)(n,r,Wn(this,"attr."+e,t)):t==null?(n.local?Bu:Vu)(n):(n.local?Ou:Fu)(n,r,t))}function Wu(e,t){return function(n){this.setAttribute(e,t.call(this,n))}}function qu(e,t){return function(n){this.setAttributeNS(e.space,e.local,t.call(this,n))}}function Gu(e,t){var n,r;function o(){var i=t.apply(this,arguments);return i!==r&&(n=(r=i)&&qu(e,i)),n}return o._value=t,o}function Uu(e,t){var n,r;function o(){var i=t.apply(this,arguments);return i!==r&&(n=(r=i)&&Wu(e,i)),n}return o._value=t,o}function Ku(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 r=Jt(e);return this.tween(n,(r.local?Gu:Uu)(r,t))}function Zu(e,t){return function(){Yn(this,e).delay=+t.apply(this,arguments)}}function Qu(e,t){return t=+t,function(){Yn(this,e).delay=t}}function Ju(e){var t=this._id;return arguments.length?this.each((typeof e=="function"?Zu:Qu)(t,e)):ye(this.node(),t).delay}function el(e,t){return function(){_e(this,e).duration=+t.apply(this,arguments)}}function tl(e,t){return t=+t,function(){_e(this,e).duration=t}}function nl(e){var t=this._id;return arguments.length?this.each((typeof e=="function"?el:tl)(t,e)):ye(this.node(),t).duration}function rl(e,t){if(typeof t!="function")throw new Error;return function(){_e(this,e).ease=t}}function ol(e){var t=this._id;return arguments.length?this.each(rl(t,e)):ye(this.node(),t).ease}function il(e,t){return function(){var n=t.apply(this,arguments);if(typeof n!="function")throw new Error;_e(this,e).ease=n}}function sl(e){if(typeof e!="function")throw new Error;return this.each(il(this._id,e))}function al(e){typeof e!="function"&&(e=_o(e));for(var t=this._groups,n=t.length,r=new Array(n),o=0;o<n;++o)for(var i=t[o],s=i.length,a=r[o]=[],c,l=0;l<s;++l)(c=i[l])&&e.call(c,c.__data__,l,i)&&a.push(c);return new Ie(r,this._parents,this._name,this._id)}function cl(e){if(e._id!==this._id)throw new Error;for(var t=this._groups,n=e._groups,r=t.length,o=n.length,i=Math.min(r,o),s=new Array(r),a=0;a<i;++a)for(var c=t[a],l=n[a],d=c.length,u=s[a]=new Array(d),f,h=0;h<d;++h)(f=c[h]||l[h])&&(u[h]=f);for(;a<r;++a)s[a]=t[a];return new Ie(s,this._parents,this._name,this._id)}function ul(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 ll(e,t,n){var r,o,i=ul(t)?Yn:_e;return function(){var s=i(this,e),a=s.on;a!==r&&(o=(r=a).copy()).on(t,n),s.on=o}}function fl(e,t){var n=this._id;return arguments.length<2?ye(this.node(),n).on.on(e):this.each(ll(n,e,t))}function dl(e){return function(){var t=this.parentNode;for(var n in this.__transition)if(+n!==e)return;t&&t.removeChild(this)}}function hl(){return this.on("end.remove",dl(this._id))}function gl(e){var t=this._name,n=this._id;typeof e!="function"&&(e=Bn(e));for(var r=this._groups,o=r.length,i=new Array(o),s=0;s<o;++s)for(var a=r[s],c=a.length,l=i[s]=new Array(c),d,u,f=0;f<c;++f)(d=a[f])&&(u=e.call(d,d.__data__,f,a))&&("__data__"in d&&(u.__data__=d.__data__),l[f]=u,tn(l[f],t,n,f,l,ye(d,n)));return new Ie(i,this._parents,t,n)}function pl(e){var t=this._name,n=this._id;typeof e!="function"&&(e=bo(e));for(var r=this._groups,o=r.length,i=[],s=[],a=0;a<o;++a)for(var c=r[a],l=c.length,d,u=0;u<l;++u)if(d=c[u]){for(var f=e.call(d,d.__data__,u,c),h,g=ye(d,n),x=0,y=f.length;x<y;++x)(h=f[x])&&tn(h,t,n,x,f,g);i.push(f),s.push(d)}return new Ie(i,s,t,n)}var ml=bt.prototype.constructor;function yl(){return new ml(this._groups,this._parents)}function xl(e,t){var n,r,o;return function(){var i=Ze(this,e),s=(this.style.removeProperty(e),Ze(this,e));return i===s?null:i===n&&s===r?o:o=t(n=i,r=s)}}function Wo(e){return function(){this.style.removeProperty(e)}}function wl(e,t,n){var r,o=n+"",i;return function(){var s=Ze(this,e);return s===o?null:s===r?i:i=t(r=s,n)}}function vl(e,t,n){var r,o,i;return function(){var s=Ze(this,e),a=n(this),c=a+"";return a==null&&(c=a=(this.style.removeProperty(e),Ze(this,e))),s===c?null:s===r&&c===o?i:(o=c,i=t(r=s,a))}}function bl(e,t){var n,r,o,i="style."+t,s="end."+i,a;return function(){var c=_e(this,e),l=c.on,d=c.value[i]==null?a||(a=Wo(t)):void 0;(l!==n||o!==d)&&(r=(n=l).copy()).on(s,o=d),c.on=r}}function _l(e,t,n){var r=(e+="")=="transform"?Eu:Yo;return t==null?this.styleTween(e,xl(e,r)).on("end.style."+e,Wo(e)):typeof t=="function"?this.styleTween(e,vl(e,r,Wn(this,"style."+e,t))).each(bl(this._id,e)):this.styleTween(e,wl(e,r,t),n).on("end.style."+e,null)}function El(e,t,n){return function(r){this.style.setProperty(e,t.call(this,r),n)}}function Sl(e,t,n){var r,o;function i(){var s=t.apply(this,arguments);return s!==o&&(r=(o=s)&&El(e,s,n)),r}return i._value=t,i}function Nl(e,t,n){var r="style."+(e+="");if(arguments.length<2)return(r=this.tween(r))&&r._value;if(t==null)return this.tween(r,null);if(typeof t!="function")throw new Error;return this.tween(r,Sl(e,t,n??""))}function Ml(e){return function(){this.textContent=e}}function Cl(e){return function(){var t=e(this);this.textContent=t??""}}function Il(e){return this.tween("text",typeof e=="function"?Cl(Wn(this,"text",e)):Ml(e==null?"":e+""))}function Al(e){return function(t){this.textContent=e.call(this,t)}}function kl(e){var t,n;function r(){var o=e.apply(this,arguments);return o!==n&&(t=(n=o)&&Al(o)),t}return r._value=e,r}function $l(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,kl(e))}function Pl(){for(var e=this._name,t=this._id,n=qo(),r=this._groups,o=r.length,i=0;i<o;++i)for(var s=r[i],a=s.length,c,l=0;l<a;++l)if(c=s[l]){var d=ye(c,t);tn(c,e,n,l,s,{time:d.time+d.delay+d.duration,delay:0,duration:d.duration,ease:d.ease})}return new Ie(r,this._parents,e,n)}function Tl(){var e,t,n=this,r=n._id,o=n.size();return new Promise(function(i,s){var a={value:s},c={value:function(){--o===0&&i()}};n.each(function(){var l=_e(this,r),d=l.on;d!==e&&(t=(e=d).copy(),t._.cancel.push(a),t._.interrupt.push(a),t._.end.push(c)),l.on=t}),o===0&&i()})}var zl=0;function Ie(e,t,n,r){this._groups=e,this._parents=t,this._name=n,this._id=r}function qo(){return++zl}var Me=bt.prototype;Ie.prototype={constructor:Ie,select:gl,selectAll:pl,selectChild:Me.selectChild,selectChildren:Me.selectChildren,filter:al,merge:cl,selection:yl,transition:Pl,call:Me.call,nodes:Me.nodes,node:Me.node,size:Me.size,empty:Me.empty,each:Me.each,on:fl,attr:Yu,attrTween:Ku,style:_l,styleTween:Nl,text:Il,textTween:$l,remove:hl,tween:Ru,delay:Ju,duration:nl,ease:ol,easeVarying:sl,end:Tl,[Symbol.iterator]:Me[Symbol.iterator]};function Dl(e){return((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2}var Ll={time:null,delay:0,duration:250,ease:Dl};function Hl(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 Rl(e){var t,n;e instanceof Ie?(t=e._id,e=e._name):(t=qo(),(n=Ll).time=Xn(),e=e==null?null:e+"");for(var r=this._groups,o=r.length,i=0;i<o;++i)for(var s=r[i],a=s.length,c,l=0;l<a;++l)(c=s[l])&&tn(c,e,t,l,s,n||Hl(c,t));return new Ie(r,this._parents,e,t)}bt.prototype.interrupt=Du;bt.prototype.transition=Rl;const $t=e=>()=>e;function Vl(e,{sourceEvent:t,target:n,transform:r,dispatch:o}){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:r,enumerable:!0,configurable:!0},_:{value:o}})}function Ce(e,t,n){this.k=e,this.x=t,this.y=n}Ce.prototype={constructor:Ce,scale:function(e){return e===1?this:new Ce(this.k*e,this.x,this.y)},translate:function(e,t){return e===0&t===0?this:new Ce(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 nn=new Ce(1,0,0);Go.prototype=Ce.prototype;function Go(e){for(;!e.__zoom;)if(!(e=e.parentNode))return nn;return e.__zoom}function mn(e){e.stopImmediatePropagation()}function at(e){e.preventDefault(),e.stopImmediatePropagation()}function Bl(e){return(!e.ctrlKey||e.type==="wheel")&&!e.button}function Fl(){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 Ir(){return this.__zoom||nn}function Ol(e){return-e.deltaY*(e.deltaMode===1?.05:e.deltaMode?1:.002)*(e.ctrlKey?10:1)}function jl(){return navigator.maxTouchPoints||"ontouchstart"in this}function Xl(e,t,n){var r=e.invertX(t[0][0])-n[0][0],o=e.invertX(t[1][0])-n[1][0],i=e.invertY(t[0][1])-n[0][1],s=e.invertY(t[1][1])-n[1][1];return e.translate(o>r?(r+o)/2:Math.min(0,r)||Math.max(0,o),s>i?(i+s)/2:Math.min(0,i)||Math.max(0,s))}function Uo(){var e=Bl,t=Fl,n=Xl,r=Ol,o=jl,i=[0,1/0],s=[[-1/0,-1/0],[1/0,1/0]],a=250,c=Ht,l=Qt("start","zoom","end"),d,u,f,h=500,g=150,x=0,y=10;function m(v){v.property("__zoom",Ir).on("wheel.zoom",k,{passive:!1}).on("mousedown.zoom",T).on("dblclick.zoom",F).filter(o).on("touchstart.zoom",N).on("touchmove.zoom",$).on("touchend.zoom touchcancel.zoom",B).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}m.transform=function(v,C,E,A){var z=v.selection?v.selection():v;z.property("__zoom",Ir),v!==z?S(v,C,E,A):z.interrupt().each(function(){_(this,arguments).event(A).start().zoom(null,typeof C=="function"?C.apply(this,arguments):C).end()})},m.scaleBy=function(v,C,E,A){m.scaleTo(v,function(){var z=this.__zoom.k,M=typeof C=="function"?C.apply(this,arguments):C;return z*M},E,A)},m.scaleTo=function(v,C,E,A){m.transform(v,function(){var z=t.apply(this,arguments),M=this.__zoom,R=E==null?w(z):typeof E=="function"?E.apply(this,arguments):E,V=M.invert(R),H=typeof C=="function"?C.apply(this,arguments):C;return n(p(b(M,H),R,V),z,s)},E,A)},m.translateBy=function(v,C,E,A){m.transform(v,function(){return n(this.__zoom.translate(typeof C=="function"?C.apply(this,arguments):C,typeof E=="function"?E.apply(this,arguments):E),t.apply(this,arguments),s)},null,A)},m.translateTo=function(v,C,E,A,z){m.transform(v,function(){var M=t.apply(this,arguments),R=this.__zoom,V=A==null?w(M):typeof A=="function"?A.apply(this,arguments):A;return n(nn.translate(V[0],V[1]).scale(R.k).translate(typeof C=="function"?-C.apply(this,arguments):-C,typeof E=="function"?-E.apply(this,arguments):-E),M,s)},A,z)};function b(v,C){return C=Math.max(i[0],Math.min(i[1],C)),C===v.k?v:new Ce(C,v.x,v.y)}function p(v,C,E){var A=C[0]-E[0]*v.k,z=C[1]-E[1]*v.k;return A===v.x&&z===v.y?v:new Ce(v.k,A,z)}function w(v){return[(+v[0][0]+ +v[1][0])/2,(+v[0][1]+ +v[1][1])/2]}function S(v,C,E,A){v.on("start.zoom",function(){_(this,arguments).event(A).start()}).on("interrupt.zoom end.zoom",function(){_(this,arguments).event(A).end()}).tween("zoom",function(){var z=this,M=arguments,R=_(z,M).event(A),V=t.apply(z,M),H=E==null?w(V):typeof E=="function"?E.apply(z,M):E,j=Math.max(V[1][0]-V[0][0],V[1][1]-V[0][1]),X=z.__zoom,U=typeof C=="function"?C.apply(z,M):C,Q=c(X.invert(H).concat(j/X.k),U.invert(H).concat(j/U.k));return function(G){if(G===1)G=U;else{var L=Q(G),O=j/L[2];G=new Ce(O,H[0]-L[0]*O,H[1]-L[1]*O)}R.zoom(null,G)}})}function _(v,C,E){return!E&&v.__zooming||new I(v,C)}function I(v,C){this.that=v,this.args=C,this.active=0,this.sourceEvent=null,this.extent=t.apply(v,C),this.taps=0}I.prototype={event:function(v){return v&&(this.sourceEvent=v),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(v,C){return this.mouse&&v!=="mouse"&&(this.mouse[1]=C.invert(this.mouse[0])),this.touch0&&v!=="touch"&&(this.touch0[1]=C.invert(this.touch0[0])),this.touch1&&v!=="touch"&&(this.touch1[1]=C.invert(this.touch1[0])),this.that.__zoom=C,this.emit("zoom"),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit("end")),this},emit:function(v){var C=ce(this.that).datum();l.call(v,this.that,new Vl(v,{sourceEvent:this.sourceEvent,target:m,transform:this.that.__zoom,dispatch:l}),C)}};function k(v,...C){if(!e.apply(this,arguments))return;var E=_(this,C).event(v),A=this.__zoom,z=Math.max(i[0],Math.min(i[1],A.k*Math.pow(2,r.apply(this,arguments)))),M=de(v);if(E.wheel)(E.mouse[0][0]!==M[0]||E.mouse[0][1]!==M[1])&&(E.mouse[1]=A.invert(E.mouse[0]=M)),clearTimeout(E.wheel);else{if(A.k===z)return;E.mouse=[M,A.invert(M)],Bt(this),E.start()}at(v),E.wheel=setTimeout(R,g),E.zoom("mouse",n(p(b(A,z),E.mouse[0],E.mouse[1]),E.extent,s));function R(){E.wheel=null,E.end()}}function T(v,...C){if(f||!e.apply(this,arguments))return;var E=v.currentTarget,A=_(this,C,!0).event(v),z=ce(v.view).on("mousemove.zoom",H,!0).on("mouseup.zoom",j,!0),M=de(v,E),R=v.clientX,V=v.clientY;Po(v.view),mn(v),A.mouse=[M,this.__zoom.invert(M)],Bt(this),A.start();function H(X){if(at(X),!A.moved){var U=X.clientX-R,Q=X.clientY-V;A.moved=U*U+Q*Q>x}A.event(X).zoom("mouse",n(p(A.that.__zoom,A.mouse[0]=de(X,E),A.mouse[1]),A.extent,s))}function j(X){z.on("mousemove.zoom mouseup.zoom",null),To(X.view,A.moved),at(X),A.event(X).end()}}function F(v,...C){if(e.apply(this,arguments)){var E=this.__zoom,A=de(v.changedTouches?v.changedTouches[0]:v,this),z=E.invert(A),M=E.k*(v.shiftKey?.5:2),R=n(p(b(E,M),A,z),t.apply(this,C),s);at(v),a>0?ce(this).transition().duration(a).call(S,R,A,v):ce(this).call(m.transform,R,A,v)}}function N(v,...C){if(e.apply(this,arguments)){var E=v.touches,A=E.length,z=_(this,C,v.changedTouches.length===A).event(v),M,R,V,H;for(mn(v),R=0;R<A;++R)V=E[R],H=de(V,this),H=[H,this.__zoom.invert(H),V.identifier],z.touch0?!z.touch1&&z.touch0[2]!==H[2]&&(z.touch1=H,z.taps=0):(z.touch0=H,M=!0,z.taps=1+!!d);d&&(d=clearTimeout(d)),M&&(z.taps<2&&(u=H[0],d=setTimeout(function(){d=null},h)),Bt(this),z.start())}}function $(v,...C){if(this.__zooming){var E=_(this,C).event(v),A=v.changedTouches,z=A.length,M,R,V,H;for(at(v),M=0;M<z;++M)R=A[M],V=de(R,this),E.touch0&&E.touch0[2]===R.identifier?E.touch0[0]=V:E.touch1&&E.touch1[2]===R.identifier&&(E.touch1[0]=V);if(R=E.that.__zoom,E.touch1){var j=E.touch0[0],X=E.touch0[1],U=E.touch1[0],Q=E.touch1[1],G=(G=U[0]-j[0])*G+(G=U[1]-j[1])*G,L=(L=Q[0]-X[0])*L+(L=Q[1]-X[1])*L;R=b(R,Math.sqrt(G/L)),V=[(j[0]+U[0])/2,(j[1]+U[1])/2],H=[(X[0]+Q[0])/2,(X[1]+Q[1])/2]}else if(E.touch0)V=E.touch0[0],H=E.touch0[1];else return;E.zoom("touch",n(p(R,V,H),E.extent,s))}}function B(v,...C){if(this.__zooming){var E=_(this,C).event(v),A=v.changedTouches,z=A.length,M,R;for(mn(v),f&&clearTimeout(f),f=setTimeout(function(){f=null},h),M=0;M<z;++M)R=A[M],E.touch0&&E.touch0[2]===R.identifier?delete E.touch0:E.touch1&&E.touch1[2]===R.identifier&&delete E.touch1;if(E.touch1&&!E.touch0&&(E.touch0=E.touch1,delete E.touch1),E.touch0)E.touch0[1]=this.__zoom.invert(E.touch0[0]);else if(E.end(),E.taps===2&&(R=de(R,this),Math.hypot(u[0]-R[0],u[1]-R[1])<y)){var V=ce(this).on("dblclick.zoom");V&&V.apply(this,arguments)}}}return m.wheelDelta=function(v){return arguments.length?(r=typeof v=="function"?v:$t(+v),m):r},m.filter=function(v){return arguments.length?(e=typeof v=="function"?v:$t(!!v),m):e},m.touchable=function(v){return arguments.length?(o=typeof v=="function"?v:$t(!!v),m):o},m.extent=function(v){return arguments.length?(t=typeof v=="function"?v:$t([[+v[0][0],+v[0][1]],[+v[1][0],+v[1][1]]]),m):t},m.scaleExtent=function(v){return arguments.length?(i[0]=+v[0],i[1]=+v[1],m):[i[0],i[1]]},m.translateExtent=function(v){return arguments.length?(s[0][0]=+v[0][0],s[1][0]=+v[1][0],s[0][1]=+v[0][1],s[1][1]=+v[1][1],m):[[s[0][0],s[0][1]],[s[1][0],s[1][1]]]},m.constrain=function(v){return arguments.length?(n=v,m):n},m.duration=function(v){return arguments.length?(a=+v,m):a},m.interpolate=function(v){return arguments.length?(c=v,m):c},m.on=function(){var v=l.on.apply(l,arguments);return v===l?m:v},m.clickDistance=function(v){return arguments.length?(x=(v=+v)*v,m):Math.sqrt(x)},m.tapDistance=function(v){return arguments.length?(y=+v,m):y},m}const me={error001:(e="react")=>`Seems like you have not used zustand provider as an ancestor. Help: https://${e}flow.dev/error#001`,error002:()=>"It looks like you've created a new nodeTypes or edgeTypes object. If this wasn't on purpose please define the nodeTypes/edgeTypes outside of the component or memoize them.",error003:e=>`Node type "${e}" not found. Using fallback type "default".`,error004:()=>"The parent container needs a width and a height to render the graph.",error005:()=>"Only child nodes can use a parent extent.",error006:()=>"Can't create edge. An edge needs a source and a target.",error007:e=>`The old edge with id=${e} does not exist.`,error009:e=>`Marker type "${e}" doesn't exist.`,error008:(e,{id:t,sourceHandle:n,targetHandle:r})=>`Couldn't create edge for ${e} handle id: "${e==="source"?n:r}", edge id: ${t}.`,error010:()=>"Handle: No node id found. Make sure to only use a Handle inside a custom Node.",error011:e=>`Edge type "${e}" not found. Using fallback type "default".`,error012:e=>`Node with id "${e}" does not exist, it may have been removed. This can happen when a node is deleted before the "onNodeClick" handler is called.`,error013:(e="react")=>`It seems that you haven't loaded the styles. Please import '@xyflow/${e}/dist/style.css' or base.css to make sure everything is working properly.`,error014:()=>"useNodeConnections: No node ID found. Call useNodeConnections inside a custom Node or provide a node ID.",error015:()=>"It seems that you are trying to drag a node that is not initialized. Please use onNodesChange as explained in the docs.",error016:e=>`Edge with id "${e}" does not exist, it may have been removed. This can happen when an edge is deleted before the "onEdgeClick" handler is called.`},mt=[[Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY],[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY]],Ko=["Enter"," ","Escape"],Zo={"node.a11yDescription.default":"Press enter or space to select a node. Press delete to remove it and escape to cancel.","node.a11yDescription.keyboardDisabled":"Press enter or space to select a node. You can then use the arrow keys to move the node around. Press delete to remove it and escape to cancel.","node.a11yDescription.ariaLiveMessage":({direction:e,x:t,y:n})=>`Moved selected node ${e}. New position, x: ${t}, y: ${n}`,"edge.a11yDescription.default":"Press enter or space to select an edge. You can then press delete to remove it or escape to cancel.","controls.ariaLabel":"Control Panel","controls.zoomIn.ariaLabel":"Zoom In","controls.zoomOut.ariaLabel":"Zoom Out","controls.fitView.ariaLabel":"Fit View","controls.interactive.ariaLabel":"Toggle Interactivity","minimap.ariaLabel":"Mini Map","handle.ariaLabel":"Handle"};var Je;(function(e){e.Strict="strict",e.Loose="loose"})(Je||(Je={}));var Be;(function(e){e.Free="free",e.Vertical="vertical",e.Horizontal="horizontal"})(Be||(Be={}));var yt;(function(e){e.Partial="partial",e.Full="full"})(yt||(yt={}));const Qo={inProgress:!1,isValid:null,from:null,fromHandle:null,fromPosition:null,fromNode:null,to:null,toHandle:null,toPosition:null,toNode:null,pointer:null};var Pe;(function(e){e.Bezier="default",e.Straight="straight",e.Step="step",e.SmoothStep="smoothstep",e.SimpleBezier="simplebezier"})(Pe||(Pe={}));var Gt;(function(e){e.Arrow="arrow",e.ArrowClosed="arrowclosed"})(Gt||(Gt={}));var q;(function(e){e.Left="left",e.Top="top",e.Right="right",e.Bottom="bottom"})(q||(q={}));const Ar={[q.Left]:q.Right,[q.Right]:q.Left,[q.Top]:q.Bottom,[q.Bottom]:q.Top};function Jo(e){return e===null?null:e?"valid":"invalid"}const ei=e=>"id"in e&&"source"in e&&"target"in e,Yl=e=>"id"in e&&"position"in e&&!("source"in e)&&!("target"in e),qn=e=>"id"in e&&"internals"in e&&!("source"in e)&&!("target"in e),Et=(e,t=[0,0])=>{const{width:n,height:r}=Ae(e),o=e.origin??t,i=n*o[0],s=r*o[1];return{x:e.position.x-i,y:e.position.y-s}},Wl=(e,t={nodeOrigin:[0,0]})=>{if(e.length===0)return{x:0,y:0,width:0,height:0};const n=e.reduce((r,o)=>{const i=typeof o=="string";let s=!t.nodeLookup&&!i?o:void 0;t.nodeLookup&&(s=i?t.nodeLookup.get(o):qn(o)?o:t.nodeLookup.get(o.id));const a=s?Ut(s,t.nodeOrigin):{x:0,y:0,x2:0,y2:0};return rn(r,a)},{x:1/0,y:1/0,x2:-1/0,y2:-1/0});return on(n)},St=(e,t={})=>{let n={x:1/0,y:1/0,x2:-1/0,y2:-1/0},r=!1;return e.forEach(o=>{(t.filter===void 0||t.filter(o))&&(n=rn(n,Ut(o)),r=!0)}),r?on(n):{x:0,y:0,width:0,height:0}},Gn=(e,t,[n,r,o]=[0,0,1],i=!1,s=!1)=>{const a={...ot(t,[n,r,o]),width:t.width/o,height:t.height/o},c=[];for(const l of e.values()){const{measured:d,selectable:u=!0,hidden:f=!1}=l;if(s&&!u||f)continue;const h=d.width??l.width??l.initialWidth??null,g=d.height??l.height??l.initialHeight??null,x=xt(a,tt(l)),y=(h??0)*(g??0),m=i&&x>0;(!l.internals.handleBounds||m||x>=y||l.dragging)&&c.push(l)}return c},ql=(e,t)=>{const n=new Set;return e.forEach(r=>{n.add(r.id)}),t.filter(r=>n.has(r.source)||n.has(r.target))};function Gl(e,t){const n=new Map,r=t!=null&&t.nodes?new Set(t.nodes.map(o=>o.id)):null;return e.forEach(o=>{o.measured.width&&o.measured.height&&((t==null?void 0:t.includeHiddenNodes)||!o.hidden)&&(!r||r.has(o.id))&&n.set(o.id,o)}),n}async function Ul({nodes:e,width:t,height:n,panZoom:r,minZoom:o,maxZoom:i},s){if(e.size===0)return!0;const a=Gl(e,s),c=St(a),l=Kn(c,t,n,(s==null?void 0:s.minZoom)??o,(s==null?void 0:s.maxZoom)??i,(s==null?void 0:s.padding)??.1);return await r.setViewport(l,{duration:s==null?void 0:s.duration,ease:s==null?void 0:s.ease,interpolate:s==null?void 0:s.interpolate}),!0}function ti({nodeId:e,nextPosition:t,nodeLookup:n,nodeOrigin:r=[0,0],nodeExtent:o,onError:i}){const s=n.get(e),a=s.parentId?n.get(s.parentId):void 0,{x:c,y:l}=a?a.internals.positionAbsolute:{x:0,y:0},d=s.origin??r;let u=s.extent||o;if(s.extent==="parent"&&!s.expandParent)if(!a)i==null||i("005",me.error005());else{const h=a.measured.width,g=a.measured.height;h&&g&&(u=[[c,l],[c+h,l+g]])}else a&&Xe(s.extent)&&(u=[[s.extent[0][0]+c,s.extent[0][1]+l],[s.extent[1][0]+c,s.extent[1][1]+l]]);const f=Xe(u)?je(t,u,s.measured):t;return(s.measured.width===void 0||s.measured.height===void 0)&&(i==null||i("015",me.error015())),{position:{x:f.x-c+(s.measured.width??0)*d[0],y:f.y-l+(s.measured.height??0)*d[1]},positionAbsolute:f}}async function Kl({nodesToRemove:e=[],edgesToRemove:t=[],nodes:n,edges:r,onBeforeDelete:o}){const i=new Set(e.map(f=>f.id)),s=[];for(const f of n){if(f.deletable===!1)continue;const h=i.has(f.id),g=!h&&f.parentId&&s.find(x=>x.id===f.parentId);(h||g)&&s.push(f)}const a=new Set(t.map(f=>f.id)),c=r.filter(f=>f.deletable!==!1),d=ql(s,c);for(const f of c)a.has(f.id)&&!d.find(g=>g.id===f.id)&&d.push(f);if(!o)return{edges:d,nodes:s};const u=await o({nodes:s,edges:d});return typeof u=="boolean"?u?{edges:d,nodes:s}:{edges:[],nodes:[]}:u}const et=(e,t=0,n=1)=>Math.min(Math.max(e,t),n),je=(e={x:0,y:0},t,n)=>({x:et(e.x,t[0][0],t[1][0]-((n==null?void 0:n.width)??0)),y:et(e.y,t[0][1],t[1][1]-((n==null?void 0:n.height)??0))});function ni(e,t,n){const{width:r,height:o}=Ae(n),{x:i,y:s}=n.internals.positionAbsolute;return je(e,[[i,s],[i+r,s+o]],t)}const kr=(e,t,n)=>e<t?et(Math.abs(e-t),1,t)/t:e>n?-et(Math.abs(e-n),1,t)/t:0,Un=(e,t,n=15,r=40)=>{const o=kr(e.x,r,t.width-r)*n,i=kr(e.y,r,t.height-r)*n;return[o,i]},rn=(e,t)=>({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)}),zn=({x:e,y:t,width:n,height:r})=>({x:e,y:t,x2:e+n,y2:t+r}),on=({x:e,y:t,x2:n,y2:r})=>({x:e,y:t,width:n-e,height:r-t}),tt=(e,t=[0,0])=>{var o,i;const{x:n,y:r}=qn(e)?e.internals.positionAbsolute:Et(e,t);return{x:n,y:r,width:((o=e.measured)==null?void 0:o.width)??e.width??e.initialWidth??0,height:((i=e.measured)==null?void 0:i.height)??e.height??e.initialHeight??0}},Ut=(e,t=[0,0])=>{var o,i;const{x:n,y:r}=qn(e)?e.internals.positionAbsolute:Et(e,t);return{x:n,y:r,x2:n+(((o=e.measured)==null?void 0:o.width)??e.width??e.initialWidth??0),y2:r+(((i=e.measured)==null?void 0:i.height)??e.height??e.initialHeight??0)}},ri=(e,t)=>on(rn(zn(e),zn(t))),xt=(e,t)=>{const n=Math.max(0,Math.min(e.x+e.width,t.x+t.width)-Math.max(e.x,t.x)),r=Math.max(0,Math.min(e.y+e.height,t.y+t.height)-Math.max(e.y,t.y));return Math.ceil(n*r)},$r=e=>ge(e.width)&&ge(e.height)&&ge(e.x)&&ge(e.y),ge=e=>!isNaN(e)&&isFinite(e),oi=(e,t)=>(n,r)=>{},Nt=(e,t=[1,1])=>({x:t[0]*Math.round(e.x/t[0]),y:t[1]*Math.round(e.y/t[1])}),ot=({x:e,y:t},[n,r,o],i=!1,s=[1,1])=>{const a={x:(e-n)/o,y:(t-r)/o};return i?Nt(a,s):a},nt=({x:e,y:t},[n,r,o])=>({x:e*o+n,y:t*o+r});function We(e,t){if(typeof e=="number")return Math.floor((t-t/(1+e))*.5);if(typeof e=="string"&&e.endsWith("px")){const n=parseFloat(e);if(!Number.isNaN(n))return Math.floor(n)}if(typeof e=="string"&&e.endsWith("%")){const n=parseFloat(e);if(!Number.isNaN(n))return Math.floor(t*n*.01)}return console.error(`The padding value "${e}" is invalid. Please provide a number or a string with a valid unit (px or %).`),0}function Zl(e,t,n){if(typeof e=="string"||typeof e=="number"){const r=We(e,n),o=We(e,t);return{top:r,right:o,bottom:r,left:o,x:o*2,y:r*2}}if(typeof e=="object"){const r=We(e.top??e.y??0,n),o=We(e.bottom??e.y??0,n),i=We(e.left??e.x??0,t),s=We(e.right??e.x??0,t);return{top:r,right:s,bottom:o,left:i,x:i+s,y:r+o}}return{top:0,right:0,bottom:0,left:0,x:0,y:0}}function Ql(e,t,n,r,o,i){const{x:s,y:a}=nt(e,[t,n,r]),{x:c,y:l}=nt({x:e.x+e.width,y:e.y+e.height},[t,n,r]),d=o-c,u=i-l;return{left:Math.floor(s),top:Math.floor(a),right:Math.floor(d),bottom:Math.floor(u)}}const Kn=(e,t,n,r,o,i)=>{const s=Zl(i,t,n),a=(t-s.x)/e.width,c=(n-s.y)/e.height,l=Math.min(a,c),d=et(l,r,o),u=e.x+e.width/2,f=e.y+e.height/2,h=t/2-u*d,g=n/2-f*d,x=Ql(e,h,g,d,t,n),y={left:Math.min(x.left-s.left,0),top:Math.min(x.top-s.top,0),right:Math.min(x.right-s.right,0),bottom:Math.min(x.bottom-s.bottom,0)};return{x:h-y.left+y.right,y:g-y.top+y.bottom,zoom:d}},wt=()=>{var e;return typeof navigator<"u"&&((e=navigator==null?void 0:navigator.userAgent)==null?void 0:e.indexOf("Mac"))>=0};function Xe(e){return e!=null&&e!=="parent"}function Ae(e){var t,n;return{width:((t=e.measured)==null?void 0:t.width)??e.width??e.initialWidth??0,height:((n=e.measured)==null?void 0:n.height)??e.height??e.initialHeight??0}}function ii(e){var t,n;return(((t=e.measured)==null?void 0:t.width)??e.width??e.initialWidth)!==void 0&&(((n=e.measured)==null?void 0:n.height)??e.height??e.initialHeight)!==void 0}function si(e,t={width:0,height:0},n,r,o){const i={...e},s=r.get(n);if(s){const a=s.origin||o;i.x+=s.internals.positionAbsolute.x-(t.width??0)*a[0],i.y+=s.internals.positionAbsolute.y-(t.height??0)*a[1]}return i}function Pr(e,t){if(e.size!==t.size)return!1;for(const n of e)if(!t.has(n))return!1;return!0}function Jl(){let e,t;return{promise:new Promise((r,o)=>{e=r,t=o}),resolve:e,reject:t}}function ef(e){return{...Zo,...e||{}}}function ft(e,{snapGrid:t=[0,0],snapToGrid:n=!1,transform:r,containerBounds:o}){const{x:i,y:s}=pe(e),a=ot({x:i-((o==null?void 0:o.left)??0),y:s-((o==null?void 0:o.top)??0)},r),{x:c,y:l}=n?Nt(a,t):a;return{xSnapped:c,ySnapped:l,...a}}const Zn=e=>({width:e.offsetWidth,height:e.offsetHeight}),ai=e=>{var t;return((t=e==null?void 0:e.getRootNode)==null?void 0:t.call(e))||(window==null?void 0:window.document)},tf=["INPUT","SELECT","TEXTAREA"];function ci(e){var r,o;const t=((o=(r=e.composedPath)==null?void 0:r.call(e))==null?void 0:o[0])||e.target;return(t==null?void 0:t.nodeType)!==1?!1:tf.includes(t.nodeName)||t.hasAttribute("contenteditable")||!!t.closest(".nokey")}const ui=e=>"clientX"in e,pe=(e,t)=>{var i,s;const n=ui(e),r=n?e.clientX:(i=e.touches)==null?void 0:i[0].clientX,o=n?e.clientY:(s=e.touches)==null?void 0:s[0].clientY;return{x:r-((t==null?void 0:t.left)??0),y:o-((t==null?void 0:t.top)??0)}},Tr=(e,t,n,r,o)=>{const i=t.querySelectorAll(`.${e}`);return!i||!i.length?null:Array.from(i).map(s=>{const a=s.getBoundingClientRect();return{id:s.getAttribute("data-handleid"),type:e,nodeId:o,position:s.getAttribute("data-handlepos"),x:(a.left-n.left)/r,y:(a.top-n.top)/r,...Zn(s)}})};function li({sourceX:e,sourceY:t,targetX:n,targetY:r,sourceControlX:o,sourceControlY:i,targetControlX:s,targetControlY:a}){const c=e*.125+o*.375+s*.375+n*.125,l=t*.125+i*.375+a*.375+r*.125,d=Math.abs(c-e),u=Math.abs(l-t);return[c,l,d,u]}function Pt(e,t){return e>=0?.5*e:t*25*Math.sqrt(-e)}function zr({pos:e,x1:t,y1:n,x2:r,y2:o,c:i}){switch(e){case q.Left:return[t-Pt(t-r,i),n];case q.Right:return[t+Pt(r-t,i),n];case q.Top:return[t,n-Pt(n-o,i)];case q.Bottom:return[t,n+Pt(o-n,i)]}}function fi({sourceX:e,sourceY:t,sourcePosition:n=q.Bottom,targetX:r,targetY:o,targetPosition:i=q.Top,curvature:s=.25}){const[a,c]=zr({pos:n,x1:e,y1:t,x2:r,y2:o,c:s}),[l,d]=zr({pos:i,x1:r,y1:o,x2:e,y2:t,c:s}),[u,f,h,g]=li({sourceX:e,sourceY:t,targetX:r,targetY:o,sourceControlX:a,sourceControlY:c,targetControlX:l,targetControlY:d});return[`M${e},${t} C${a},${c} ${l},${d} ${r},${o}`,u,f,h,g]}function di({sourceX:e,sourceY:t,targetX:n,targetY:r}){const o=Math.abs(n-e)/2,i=n<e?n+o:n-o,s=Math.abs(r-t)/2,a=r<t?r+s:r-s;return[i,a,o,s]}function nf({sourceNode:e,targetNode:t,selected:n=!1,zIndex:r=0,elevateOnSelect:o=!1,zIndexMode:i="basic"}){if(i==="manual")return r;const s=o&&n?r+1e3:r,a=Math.max(e.parentId||o&&e.selected?e.internals.z:0,t.parentId||o&&t.selected?t.internals.z:0);return s+a}function rf({sourceNode:e,targetNode:t,width:n,height:r,transform:o}){const i=rn(Ut(e),Ut(t));i.x===i.x2&&(i.x2+=1),i.y===i.y2&&(i.y2+=1);const s={x:-o[0]/o[2],y:-o[1]/o[2],width:n/o[2],height:r/o[2]};return xt(s,on(i))>0}const of=({source:e,sourceHandle:t,target:n,targetHandle:r})=>`xy-edge__${e}${t||""}-${n}${r||""}`,sf=(e,t)=>t.some(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)),af=(e,t,n={})=>{var i;if(!e.source||!e.target)return(i=n.onError)==null||i.call(n,"006",me.error006()),t;const r=n.getEdgeId||of;let o;return ei(e)?o={...e}:o={...e,id:r(e)},sf(o,t)?t:(o.sourceHandle===null&&delete o.sourceHandle,o.targetHandle===null&&delete o.targetHandle,t.concat(o))};function hi({sourceX:e,sourceY:t,targetX:n,targetY:r}){const[o,i,s,a]=di({sourceX:e,sourceY:t,targetX:n,targetY:r});return[`M ${e},${t}L ${n},${r}`,o,i,s,a]}const Dr={[q.Left]:{x:-1,y:0},[q.Right]:{x:1,y:0},[q.Top]:{x:0,y:-1},[q.Bottom]:{x:0,y:1}},cf=({source:e,sourcePosition:t=q.Bottom,target:n})=>t===q.Left||t===q.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},Lr=(e,t)=>Math.sqrt(Math.pow(t.x-e.x,2)+Math.pow(t.y-e.y,2));function uf({source:e,sourcePosition:t=q.Bottom,target:n,targetPosition:r=q.Top,center:o,offset:i,stepPosition:s}){const a=Dr[t],c=Dr[r],l={x:e.x+a.x*i,y:e.y+a.y*i},d={x:n.x+c.x*i,y:n.y+c.y*i},u=cf({source:l,sourcePosition:t,target:d}),f=u.x!==0?"x":"y",h=u[f];let g=[],x,y;const m={x:0,y:0},b={x:0,y:0},[,,p,w]=di({sourceX:e.x,sourceY:e.y,targetX:n.x,targetY:n.y});if(a[f]*c[f]===-1){f==="x"?(x=o.x??l.x+(d.x-l.x)*s,y=o.y??(l.y+d.y)/2):(x=o.x??(l.x+d.x)/2,y=o.y??l.y+(d.y-l.y)*s);const k=[{x,y:l.y},{x,y:d.y}],T=[{x:l.x,y},{x:d.x,y}];a[f]===h?g=f==="x"?k:T:g=f==="x"?T:k}else{const k=[{x:l.x,y:d.y}],T=[{x:d.x,y:l.y}];if(f==="x"?g=a.x===h?T:k:g=a.y===h?k:T,t===r){const v=Math.abs(e[f]-n[f]);if(v<=i){const C=Math.min(i-1,i-v);a[f]===h?m[f]=(l[f]>e[f]?-1:1)*C:b[f]=(d[f]>n[f]?-1:1)*C}}if(t!==r){const v=f==="x"?"y":"x",C=a[f]===c[v],E=l[v]>d[v],A=l[v]<d[v];(a[f]===1&&(!C&&E||C&&A)||a[f]!==1&&(!C&&A||C&&E))&&(g=f==="x"?k:T)}const F={x:l.x+m.x,y:l.y+m.y},N={x:d.x+b.x,y:d.y+b.y},$=Math.max(Math.abs(F.x-g[0].x),Math.abs(N.x-g[0].x)),B=Math.max(Math.abs(F.y-g[0].y),Math.abs(N.y-g[0].y));$>=B?(x=(F.x+N.x)/2,y=g[0].y):(x=g[0].x,y=(F.y+N.y)/2)}const S={x:l.x+m.x,y:l.y+m.y},_={x:d.x+b.x,y:d.y+b.y};return[[e,...S.x!==g[0].x||S.y!==g[0].y?[S]:[],...g,..._.x!==g[g.length-1].x||_.y!==g[g.length-1].y?[_]:[],n],x,y,p,w]}function lf(e,t,n,r){const o=Math.min(Lr(e,t)/2,Lr(t,n)/2,r),{x:i,y:s}=t;if(e.x===i&&i===n.x||e.y===s&&s===n.y)return`L${i} ${s}`;if(e.y===s){const l=e.x<n.x?-1:1,d=e.y<n.y?1:-1;return`L ${i+o*l},${s}Q ${i},${s} ${i},${s+o*d}`}const a=e.x<n.x?1:-1,c=e.y<n.y?-1:1;return`L ${i},${s+o*c}Q ${i},${s} ${i+o*a},${s}`}function Dn({sourceX:e,sourceY:t,sourcePosition:n=q.Bottom,targetX:r,targetY:o,targetPosition:i=q.Top,borderRadius:s=5,centerX:a,centerY:c,offset:l=20,stepPosition:d=.5}){const[u,f,h,g,x]=uf({source:{x:e,y:t},sourcePosition:n,target:{x:r,y:o},targetPosition:i,center:{x:a,y:c},offset:l,stepPosition:d});let y=`M${u[0].x} ${u[0].y}`;for(let m=1;m<u.length-1;m++)y+=lf(u[m-1],u[m],u[m+1],s);return y+=`L${u[u.length-1].x} ${u[u.length-1].y}`,[y,f,h,g,x]}function Hr(e){var t;return e&&!!(e.internals.handleBounds||(t=e.handles)!=null&&t.length)&&!!(e.measured.width||e.width||e.initialWidth)}function ff(e){var u;const{sourceNode:t,targetNode:n}=e;if(!Hr(t)||!Hr(n))return null;const r=t.internals.handleBounds||Rr(t.handles),o=n.internals.handleBounds||Rr(n.handles),i=Vr((r==null?void 0:r.source)??[],e.sourceHandle),s=Vr(e.connectionMode===Je.Strict?(o==null?void 0:o.target)??[]:((o==null?void 0:o.target)??[]).concat((o==null?void 0:o.source)??[]),e.targetHandle);if(!i||!s)return(u=e.onError)==null||u.call(e,"008",me.error008(i?"target":"source",{id:e.id,sourceHandle:e.sourceHandle,targetHandle:e.targetHandle})),null;const a=(i==null?void 0:i.position)||q.Bottom,c=(s==null?void 0:s.position)||q.Top,l=Ye(t,i,a),d=Ye(n,s,c);return{sourceX:l.x,sourceY:l.y,targetX:d.x,targetY:d.y,sourcePosition:a,targetPosition:c}}function Rr(e){if(!e)return null;const t=[],n=[];for(const r of e)r.width=r.width??1,r.height=r.height??1,r.type==="source"?t.push(r):r.type==="target"&&n.push(r);return{source:t,target:n}}function Ye(e,t,n=q.Left,r=!1){const o=((t==null?void 0:t.x)??0)+e.internals.positionAbsolute.x,i=((t==null?void 0:t.y)??0)+e.internals.positionAbsolute.y,{width:s,height:a}=t??Ae(e);if(r)return{x:o+s/2,y:i+a/2};switch((t==null?void 0:t.position)??n){case q.Top:return{x:o+s/2,y:i};case q.Right:return{x:o+s,y:i+a/2};case q.Bottom:return{x:o+s/2,y:i+a};case q.Left:return{x:o,y:i+a/2}}}function Vr(e,t){return e&&(t?e.find(n=>n.id===t):e[0])||null}function Ln(e,t){return e?typeof e=="string"?e:`${t?`${t}__`:""}${Object.keys(e).sort().map(r=>`${r}=${e[r]}`).join("&")}`:""}function df(e,{id:t,defaultColor:n,defaultMarkerStart:r,defaultMarkerEnd:o}){const i=new Set;return e.reduce((s,a)=>([a.markerStart||r,a.markerEnd||o].forEach(c=>{if(c&&typeof c=="object"){const l=Ln(c,t);i.has(l)||(s.push({id:l,color:c.color||n,...c}),i.add(l))}}),s),[]).sort((s,a)=>s.id.localeCompare(a.id))}const gi=1e3,hf=10,Qn={nodeOrigin:[0,0],nodeExtent:mt,elevateNodesOnSelect:!0,zIndexMode:"basic",defaults:{}},gf={...Qn,checkEquality:!0};function Jn(e,t){const n={...e};for(const r in t)t[r]!==void 0&&(n[r]=t[r]);return n}function pf(e,t,n){const r=Jn(Qn,n);for(const o of e.values())if(o.parentId)tr(o,e,t,r);else{const i=Et(o,r.nodeOrigin),s=Xe(o.extent)?o.extent:r.nodeExtent,a=je(i,s,Ae(o));o.internals.positionAbsolute=a}}function mf(e,t){if(!e.handles)return e.measured?t==null?void 0:t.internals.handleBounds:void 0;const n=[],r=[];for(const o of e.handles){const i={id:o.id,width:o.width??1,height:o.height??1,nodeId:e.id,x:o.x,y:o.y,position:o.position,type:o.type};o.type==="source"?n.push(i):o.type==="target"&&r.push(i)}return{source:n,target:r}}function er(e){return e==="manual"}function Hn(e,t,n,r={}){var d,u;const o=Jn(gf,r),i={i:0},s=new Map(t),a=o!=null&&o.elevateNodesOnSelect&&!er(o.zIndexMode)?gi:0;let c=e.length>0,l=!1;t.clear(),n.clear();for(const f of e){let h=s.get(f.id);if(o.checkEquality&&f===(h==null?void 0:h.internals.userNode))t.set(f.id,h);else{const g=Et(f,o.nodeOrigin),x=Xe(f.extent)?f.extent:o.nodeExtent,y=je(g,x,Ae(f));h={...o.defaults,...f,measured:{width:(d=f.measured)==null?void 0:d.width,height:(u=f.measured)==null?void 0:u.height},internals:{positionAbsolute:y,handleBounds:mf(f,h),z:pi(f,a,o.zIndexMode),userNode:f}},t.set(f.id,h)}(h.measured===void 0||h.measured.width===void 0||h.measured.height===void 0)&&!h.hidden&&(c=!1),f.parentId&&tr(h,t,n,r,i),l||(l=f.selected??!1)}return{nodesInitialized:c,hasSelectedNodes:l}}function yf(e,t){if(!e.parentId)return;const n=t.get(e.parentId);n?n.set(e.id,e):t.set(e.parentId,new Map([[e.id,e]]))}function tr(e,t,n,r,o){const{elevateNodesOnSelect:i,nodeOrigin:s,nodeExtent:a,zIndexMode:c}=Jn(Qn,r),l=e.parentId,d=t.get(l);if(!d){console.warn(`Parent node ${l} not found. Please make sure that parent nodes are in front of their child nodes in the nodes array.`);return}yf(e,n),o&&!d.parentId&&d.internals.rootParentIndex===void 0&&c==="auto"&&(d.internals.rootParentIndex=++o.i,d.internals.z=d.internals.z+o.i*hf),o&&d.internals.rootParentIndex!==void 0&&(o.i=d.internals.rootParentIndex);const u=i&&!er(c)?gi:0,{x:f,y:h,z:g}=xf(e,d,s,a,u,c),{positionAbsolute:x}=e.internals,y=f!==x.x||h!==x.y;(y||g!==e.internals.z)&&t.set(e.id,{...e,internals:{...e.internals,positionAbsolute:y?{x:f,y:h}:x,z:g}})}function pi(e,t,n){const r=ge(e.zIndex)?e.zIndex:0;return er(n)?r:r+(e.selected?t:0)}function xf(e,t,n,r,o,i){const{x:s,y:a}=t.internals.positionAbsolute,c=Ae(e),l=Et(e,n),d=Xe(e.extent)?je(l,e.extent,c):l;let u=je({x:s+d.x,y:a+d.y},r,c);e.extent==="parent"&&(u=ni(u,c,t));const f=pi(e,o,i),h=t.internals.z??0;return{x:u.x,y:u.y,z:h>=f?h+1:f}}function nr(e,t,n,r=[0,0]){var s;const o=[],i=new Map;for(const a of e){const c=t.get(a.parentId);if(!c)continue;const l=((s=i.get(a.parentId))==null?void 0:s.expandedRect)??tt(c),d=ri(l,a.rect);i.set(a.parentId,{expandedRect:d,parent:c})}return i.size>0&&i.forEach(({expandedRect:a,parent:c},l)=>{var p;const d=c.internals.positionAbsolute,u=Ae(c),f=c.origin??r,h=a.x<d.x?Math.round(Math.abs(d.x-a.x)):0,g=a.y<d.y?Math.round(Math.abs(d.y-a.y)):0,x=Math.max(u.width,Math.round(a.width)),y=Math.max(u.height,Math.round(a.height)),m=(x-u.width)*f[0],b=(y-u.height)*f[1];(h>0||g>0||m||b)&&(o.push({id:l,type:"position",position:{x:c.position.x-h+m,y:c.position.y-g+b}}),(p=n.get(l))==null||p.forEach(w=>{e.some(S=>S.id===w.id)||o.push({id:w.id,type:"position",position:{x:w.position.x+h,y:w.position.y+g}})})),(u.width<a.width||u.height<a.height||h||g)&&o.push({id:l,type:"dimensions",setAttributes:!0,dimensions:{width:x+(h?f[0]*h-m:0),height:y+(g?f[1]*g-b:0)}})}),o}function wf(e,t,n,r,o,i,s){const a=r==null?void 0:r.querySelector(".xyflow__viewport");let c=!1;if(!a)return{changes:[],updatedInternals:c};const l=[],d=window.getComputedStyle(a),{m22:u}=new window.DOMMatrixReadOnly(d.transform),f=[];for(const h of e.values()){const g=t.get(h.id);if(!g)continue;if(g.hidden){t.set(g.id,{...g,internals:{...g.internals,handleBounds:void 0}}),c=!0;continue}const x=Zn(h.nodeElement),y=g.measured.width!==x.width||g.measured.height!==x.height;if(!!(x.width&&x.height&&(y||!g.internals.handleBounds||h.force))){const b=h.nodeElement.getBoundingClientRect(),p=Xe(g.extent)?g.extent:i;let{positionAbsolute:w}=g.internals;g.parentId&&g.extent==="parent"?w=ni(w,x,t.get(g.parentId)):p&&(w=je(w,p,x));const S={...g,measured:x,internals:{...g.internals,positionAbsolute:w,handleBounds:{source:Tr("source",h.nodeElement,b,u,g.id),target:Tr("target",h.nodeElement,b,u,g.id)}}};t.set(g.id,S),g.parentId&&tr(S,t,n,{nodeOrigin:o,zIndexMode:s}),c=!0,y&&(l.push({id:g.id,type:"dimensions",dimensions:x}),g.expandParent&&g.parentId&&f.push({id:g.id,parentId:g.parentId,rect:tt(S,o)}))}}if(f.length>0){const h=nr(f,t,n,o);l.push(...h)}return{changes:l,updatedInternals:c}}async function vf({delta:e,panZoom:t,transform:n,translateExtent:r,width:o,height:i}){if(!t||!e.x&&!e.y)return!1;const s=await t.setViewportConstrained({x:n[0]+e.x,y:n[1]+e.y,zoom:n[2]},[[0,0],[o,i]],r);return!!s&&(s.x!==n[0]||s.y!==n[1]||s.k!==n[2])}function Br(e,t,n,r,o,i){let s=o;const a=r.get(s)||new Map;r.set(s,a.set(n,t)),s=`${o}-${e}`;const c=r.get(s)||new Map;if(r.set(s,c.set(n,t)),i){s=`${o}-${e}-${i}`;const l=r.get(s)||new Map;r.set(s,l.set(n,t))}}function mi(e,t,n){e.clear(),t.clear();for(const r of n){const{source:o,target:i,sourceHandle:s=null,targetHandle:a=null}=r,c={edgeId:r.id,source:o,target:i,sourceHandle:s,targetHandle:a},l=`${o}-${s}--${i}-${a}`,d=`${i}-${a}--${o}-${s}`;Br("source",c,d,e,o,s),Br("target",c,l,e,i,a),t.set(r.id,r)}}function yi(e,t){if(!e.parentId)return!1;const n=t.get(e.parentId);return n?n.selected?!0:yi(n,t):!1}function Fr(e,t,n){var o;let r=e;do{if((o=r==null?void 0:r.matches)!=null&&o.call(r,t))return!0;if(r===n)return!1;r=r==null?void 0:r.parentElement}while(r);return!1}function bf(e,t,n,r){const o=new Map;for(const[i,s]of e)if((s.selected||s.id===r)&&(!s.parentId||!yi(s,e))&&(s.draggable||t&&typeof s.draggable>"u")){const a=e.get(i);a&&o.set(i,{id:i,position:a.position||{x:0,y:0},distance:{x:n.x-a.internals.positionAbsolute.x,y:n.y-a.internals.positionAbsolute.y},extent:a.extent,parentId:a.parentId,origin:a.origin,expandParent:a.expandParent,internals:{positionAbsolute:a.internals.positionAbsolute||{x:0,y:0}},measured:{width:a.measured.width??0,height:a.measured.height??0}})}return o}function yn({nodeId:e,dragItems:t,nodeLookup:n,dragging:r=!0}){var s,a,c;const o=[];for(const[l,d]of t){const u=(s=n.get(l))==null?void 0:s.internals.userNode;u&&o.push({...u,position:d.position,dragging:r})}if(!e)return[o[0],o];const i=(a=n.get(e))==null?void 0:a.internals.userNode;return[i?{...i,position:((c=t.get(e))==null?void 0:c.position)||i.position,dragging:r}:o[0],o]}function _f({dragItems:e,snapGrid:t,x:n,y:r}){const o=e.values().next().value;if(!o)return null;const i={x:n-o.distance.x,y:r-o.distance.y},s=Nt(i,t);return{x:s.x-i.x,y:s.y-i.y}}function Ef({onNodeMouseDown:e,getStoreItems:t,onDragStart:n,onDrag:r,onDragStop:o}){let i={x:null,y:null},s=0,a=new Map,c=!1,l={x:0,y:0},d=null,u=!1,f=null,h=!1,g=!1,x=null;function y({noDragClassName:b,handleSelector:p,domNode:w,isSelectable:S,nodeId:_,nodeClickDistance:I=0}){f=ce(w);function k({x:$,y:B}){const{nodeLookup:v,nodeExtent:C,snapGrid:E,snapToGrid:A,nodeOrigin:z,onNodeDrag:M,onSelectionDrag:R,onError:V,updateNodePositions:H}=t();i={x:$,y:B};let j=!1;const X=a.size>1,U=X&&C?zn(St(a)):null,Q=X&&A?_f({dragItems:a,snapGrid:E,x:$,y:B}):null;for(const[G,L]of a){if(!v.has(G))continue;let O={x:$-L.distance.x,y:B-L.distance.y};A&&(O=Q?{x:Math.round(O.x+Q.x),y:Math.round(O.y+Q.y)}:Nt(O,E));let Z=null;if(X&&C&&!L.extent&&U){const{positionAbsolute:Y}=L.internals,J=Y.x-U.x+C[0][0],te=Y.x+L.measured.width-U.x2+C[1][0],ne=Y.y-U.y+C[0][1],ie=Y.y+L.measured.height-U.y2+C[1][1];Z=[[J,ne],[te,ie]]}const{position:K,positionAbsolute:W}=ti({nodeId:G,nextPosition:O,nodeLookup:v,nodeExtent:Z||C,nodeOrigin:z,onError:V});j=j||L.position.x!==K.x||L.position.y!==K.y,L.position=K,L.internals.positionAbsolute=W}if(g=g||j,!!j&&(H(a,!0),x&&(r||M||!_&&R))){const[G,L]=yn({nodeId:_,dragItems:a,nodeLookup:v});r==null||r(x,a,G,L),M==null||M(x,G,L),_||R==null||R(x,L)}}async function T(){if(!d)return;const{transform:$,panBy:B,autoPanSpeed:v,autoPanOnNodeDrag:C}=t();if(!C){c=!1,cancelAnimationFrame(s);return}const[E,A]=Un(l,d,v);(E!==0||A!==0)&&(i.x=(i.x??0)-E/$[2],i.y=(i.y??0)-A/$[2],await B({x:E,y:A})&&k(i)),s=requestAnimationFrame(T)}function F($){var X;const{nodeLookup:B,multiSelectionActive:v,nodesDraggable:C,transform:E,snapGrid:A,snapToGrid:z,selectNodesOnDrag:M,onNodeDragStart:R,onSelectionDragStart:V,unselectNodesAndEdges:H}=t();u=!0,(!M||!S)&&!v&&_&&((X=B.get(_))!=null&&X.selected||H()),S&&M&&_&&(e==null||e(_));const j=ft($.sourceEvent,{transform:E,snapGrid:A,snapToGrid:z,containerBounds:d});if(i=j,a=bf(B,C,j,_),a.size>0&&(n||R||!_&&V)){const[U,Q]=yn({nodeId:_,dragItems:a,nodeLookup:B});n==null||n($.sourceEvent,a,U,Q),R==null||R($.sourceEvent,U,Q),_||V==null||V($.sourceEvent,Q)}}const N=zo().clickDistance(I).on("start",$=>{const{domNode:B,nodeDragThreshold:v,transform:C,snapGrid:E,snapToGrid:A}=t();d=(B==null?void 0:B.getBoundingClientRect())||null,h=!1,g=!1,x=$.sourceEvent,v===0&&F($),i=ft($.sourceEvent,{transform:C,snapGrid:E,snapToGrid:A,containerBounds:d}),l=pe($.sourceEvent,d)}).on("drag",$=>{const{autoPanOnNodeDrag:B,transform:v,snapGrid:C,snapToGrid:E,nodeDragThreshold:A,nodeLookup:z}=t(),M=ft($.sourceEvent,{transform:v,snapGrid:C,snapToGrid:E,containerBounds:d});if(x=$.sourceEvent,($.sourceEvent.type==="touchmove"&&$.sourceEvent.touches.length>1||_&&!z.has(_))&&(h=!0),!h){if(!c&&B&&u&&(c=!0,T()),!u){const R=pe($.sourceEvent,d),V=R.x-l.x,H=R.y-l.y;Math.sqrt(V*V+H*H)>A&&F($)}(i.x!==M.xSnapped||i.y!==M.ySnapped)&&a&&u&&(l=pe($.sourceEvent,d),k(M))}}).on("end",$=>{if(!u||h){h&&a.size>0&&t().updateNodePositions(a,!1);return}if(c=!1,u=!1,cancelAnimationFrame(s),a.size>0){const{nodeLookup:B,updateNodePositions:v,onNodeDragStop:C,onSelectionDragStop:E}=t();if(g&&(v(a,!1),g=!1),o||C||!_&&E){const[A,z]=yn({nodeId:_,dragItems:a,nodeLookup:B,dragging:!1});o==null||o($.sourceEvent,a,A,z),C==null||C($.sourceEvent,A,z),_||E==null||E($.sourceEvent,z)}}}).filter($=>{const B=$.target;return!$.button&&(!b||!Fr(B,`.${b}`,w))&&(!p||Fr(B,p,w))});f.call(N)}function m(){f==null||f.on(".drag",null)}return{update:y,destroy:m}}function Sf(e,t,n){const r=[],o={x:e.x-n,y:e.y-n,width:n*2,height:n*2};for(const i of t.values())xt(o,tt(i))>0&&r.push(i);return r}const Nf=250;function Mf(e,t,n,r){var a,c;let o=[],i=1/0;const s=Sf(e,n,t+Nf);for(const l of s){const d=[...((a=l.internals.handleBounds)==null?void 0:a.source)??[],...((c=l.internals.handleBounds)==null?void 0:c.target)??[]];for(const u of d){if(r.nodeId===u.nodeId&&r.type===u.type&&r.id===u.id)continue;const{x:f,y:h}=Ye(l,u,u.position,!0),g=Math.sqrt(Math.pow(f-e.x,2)+Math.pow(h-e.y,2));g>t||(g<i?(o=[{...u,x:f,y:h}],i=g):g===i&&o.push({...u,x:f,y:h}))}}if(!o.length)return null;if(o.length>1){const l=r.type==="source"?"target":"source";return o.find(d=>d.type===l)??o[0]}return o[0]}function xi(e,t,n,r,o,i=!1){var l,d,u;const s=r.get(e);if(!s)return null;const a=o==="strict"?(l=s.internals.handleBounds)==null?void 0:l[t]:[...((d=s.internals.handleBounds)==null?void 0:d.source)??[],...((u=s.internals.handleBounds)==null?void 0:u.target)??[]],c=(n?a==null?void 0:a.find(f=>f.id===n):a==null?void 0:a[0])??null;return c&&i?{...c,...Ye(s,c,c.position,!0)}:c}function wi(e,t){return e||(t!=null&&t.classList.contains("target")?"target":t!=null&&t.classList.contains("source")?"source":null)}function Cf(e,t){let n=null;return t?n=!0:e&&!t&&(n=!1),n}const vi=()=>!0;function If(e,{connectionMode:t,connectionRadius:n,handleId:r,nodeId:o,edgeUpdaterType:i,isTarget:s,domNode:a,nodeLookup:c,lib:l,autoPanOnConnect:d,flowId:u,panBy:f,cancelConnection:h,onConnectStart:g,onConnect:x,onConnectEnd:y,isValidConnection:m=vi,onReconnectEnd:b,updateConnection:p,getTransform:w,getFromHandle:S,autoPanSpeed:_,dragThreshold:I=1,handleDomNode:k}){const T=ai(e.target);let F=0,N;const{x:$,y:B}=pe(e),v=wi(i,k),C=a==null?void 0:a.getBoundingClientRect();let E=!1;if(!C||!v)return;const A=xi(o,v,r,c,t);if(!A)return;let z=pe(e,C),M=!1,R=null,V=!1,H=null;function j(){if(!d||!C)return;const[K,W]=Un(z,C,_);f({x:K,y:W}),F=requestAnimationFrame(j)}const X={...A,nodeId:o,type:v,position:A.position},U=c.get(o);let G={inProgress:!0,isValid:null,from:Ye(U,X,q.Left,!0),fromHandle:X,fromPosition:X.position,fromNode:U,to:z,toHandle:null,toPosition:Ar[X.position],toNode:null,pointer:z};function L(){E=!0,p(G),g==null||g(e,{nodeId:o,handleId:r,handleType:v})}I===0&&L();function O(K){if(!E){const{x:ie,y:le}=pe(K),xe=ie-$,we=le-B;if(!(xe*xe+we*we>I*I))return;L()}if(!S()||!X){Z(K);return}const W=w();z=pe(K,C),N=Mf(ot(z,W,!1,[1,1]),n,c,X),M||(j(),M=!0);const Y=bi(K,{handle:N,connectionMode:t,fromNodeId:o,fromHandleId:r,fromType:s?"target":"source",isValidConnection:m,doc:T,lib:l,flowId:u,nodeLookup:c});H=Y.handleDomNode,R=Y.connection,V=Cf(!!N,Y.isValid);const J=c.get(o),te=J?Ye(J,X,q.Left,!0):G.from,ne={...G,from:te,isValid:V,to:Y.toHandle&&V?nt({x:Y.toHandle.x,y:Y.toHandle.y},W):z,toHandle:Y.toHandle,toPosition:V&&Y.toHandle?Y.toHandle.position:Ar[X.position],toNode:Y.toHandle?c.get(Y.toHandle.nodeId):null,pointer:z};p(ne),G=ne}function Z(K){if(!("touches"in K&&K.touches.length>0)){if(E){(N||H)&&R&&V&&(x==null||x(R));const{inProgress:W,...Y}=G,J={...Y,toPosition:G.toHandle?G.toPosition:null};y==null||y(K,J),i&&(b==null||b(K,J))}h(),cancelAnimationFrame(F),M=!1,V=!1,R=null,H=null,T.removeEventListener("mousemove",O),T.removeEventListener("mouseup",Z),T.removeEventListener("touchmove",O),T.removeEventListener("touchend",Z)}}T.addEventListener("mousemove",O),T.addEventListener("mouseup",Z),T.addEventListener("touchmove",O),T.addEventListener("touchend",Z)}function bi(e,{handle:t,connectionMode:n,fromNodeId:r,fromHandleId:o,fromType:i,doc:s,lib:a,flowId:c,isValidConnection:l=vi,nodeLookup:d}){const u=i==="target",f=t?s.querySelector(`.${a}-flow__handle[data-id="${c}-${t==null?void 0:t.nodeId}-${t==null?void 0:t.id}-${t==null?void 0:t.type}"]`):null,{x:h,y:g}=pe(e),x=s.elementFromPoint(h,g),y=x!=null&&x.classList.contains(`${a}-flow__handle`)?x:f,m={handleDomNode:y,isValid:!1,connection:null,toHandle:null};if(y){const b=wi(void 0,y),p=y.getAttribute("data-nodeid"),w=y.getAttribute("data-handleid"),S=y.classList.contains("connectable"),_=y.classList.contains("connectableend");if(!p||!b)return m;const I={source:u?p:r,sourceHandle:u?w:o,target:u?r:p,targetHandle:u?o:w};m.connection=I;const T=S&&_&&(n===Je.Strict?u&&b==="source"||!u&&b==="target":p!==r||w!==o);m.isValid=T&&l(I),m.toHandle=xi(p,b,w,d,n,!0)}return m}const Rn={onPointerDown:If,isValid:bi};function Af({domNode:e,panZoom:t,getTransform:n,getViewScale:r}){const o=ce(e);function i({translateExtent:a,width:c,height:l,zoomStep:d=1,pannable:u=!0,zoomable:f=!0,inversePan:h=!1}){const g=p=>{if(p.sourceEvent.type!=="wheel"||!t)return;const w=n(),S=p.sourceEvent.ctrlKey&&wt()?10:1,_=-p.sourceEvent.deltaY*(p.sourceEvent.deltaMode===1?.05:p.sourceEvent.deltaMode?1:.002)*d,I=w[2]*Math.pow(2,_*S);t.scaleTo(I)};let x=[0,0];const y=p=>{(p.sourceEvent.type==="mousedown"||p.sourceEvent.type==="touchstart")&&(x=[p.sourceEvent.clientX??p.sourceEvent.touches[0].clientX,p.sourceEvent.clientY??p.sourceEvent.touches[0].clientY])},m=p=>{const w=n();if(p.sourceEvent.type!=="mousemove"&&p.sourceEvent.type!=="touchmove"||!t)return;const S=[p.sourceEvent.clientX??p.sourceEvent.touches[0].clientX,p.sourceEvent.clientY??p.sourceEvent.touches[0].clientY],_=[S[0]-x[0],S[1]-x[1]];x=S;const I=r()*Math.max(w[2],Math.log(w[2]))*(h?-1:1),k={x:w[0]-_[0]*I,y:w[1]-_[1]*I},T=[[0,0],[c,l]];t.setViewportConstrained({x:k.x,y:k.y,zoom:w[2]},T,a)},b=Uo().on("start",y).on("zoom",u?m:null).on("zoom.wheel",f?g:null);o.call(b,{})}function s(){o.on("zoom",null)}return{update:i,destroy:s,pointer:de}}const sn=e=>({x:e.x,y:e.y,zoom:e.k}),xn=({x:e,y:t,zoom:n})=>nn.translate(e,t).scale(n),qe=(e,t)=>e.target.closest(`.${t}`),_i=(e,t)=>t===2&&Array.isArray(e)&&e.includes(2),kf=e=>((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2,wn=(e,t=0,n=kf,r=()=>{})=>{const o=typeof t=="number"&&t>0;return o||r(),o?e.transition().duration(t).ease(n).on("end",r):e},Ei=e=>{const t=e.ctrlKey&&wt()?10:1;return-e.deltaY*(e.deltaMode===1?.05:e.deltaMode?1:.002)*t};function $f({zoomPanValues:e,noWheelClassName:t,d3Selection:n,d3Zoom:r,panOnScrollMode:o,panOnScrollSpeed:i,zoomOnPinch:s,onPanZoomStart:a,onPanZoom:c,onPanZoomEnd:l}){return d=>{if(qe(d,t))return d.ctrlKey&&d.preventDefault(),!1;d.preventDefault(),d.stopImmediatePropagation();const u=n.property("__zoom").k||1;if(d.ctrlKey&&s){const y=de(d),m=Ei(d),b=u*Math.pow(2,m);r.scaleTo(n,b,y,d);return}const f=d.deltaMode===1?20:1;let h=o===Be.Vertical?0:d.deltaX*f,g=o===Be.Horizontal?0:d.deltaY*f;!wt()&&d.shiftKey&&o!==Be.Vertical&&(h=d.deltaY*f,g=0),r.translateBy(n,-(h/u)*i,-(g/u)*i,{internal:!0});const x=sn(n.property("__zoom"));clearTimeout(e.panScrollTimeout),e.isPanScrolling?(c==null||c(d,x),e.panScrollTimeout=setTimeout(()=>{l==null||l(d,x),e.isPanScrolling=!1},150)):(e.isPanScrolling=!0,a==null||a(d,x))}}function Pf({noWheelClassName:e,preventScrolling:t,d3ZoomHandler:n}){return function(r,o){const i=r.type==="wheel",s=!t&&i&&!r.ctrlKey,a=qe(r,e);if(r.ctrlKey&&i&&a&&r.preventDefault(),s||a)return null;r.preventDefault(),n.call(this,r,o)}}function Tf({zoomPanValues:e,onDraggingChange:t,onPanZoomStart:n}){return r=>{var i,s,a;if((i=r.sourceEvent)!=null&&i.internal)return;const o=sn(r.transform);e.mouseButton=((s=r.sourceEvent)==null?void 0:s.button)||0,e.isZoomingOrPanning=!0,e.prevViewport=o,((a=r.sourceEvent)==null?void 0:a.type)==="mousedown"&&t(!0),n&&(n==null||n(r.sourceEvent,o))}}function zf({zoomPanValues:e,panOnDrag:t,onPaneContextMenu:n,onTransformChange:r,onPanZoom:o}){return i=>{var s,a;e.usedRightMouseButton=!!(n&&_i(t,e.mouseButton??0)),(s=i.sourceEvent)!=null&&s.sync||r([i.transform.x,i.transform.y,i.transform.k]),o&&!((a=i.sourceEvent)!=null&&a.internal)&&(o==null||o(i.sourceEvent,sn(i.transform)))}}function Df({zoomPanValues:e,panOnDrag:t,panOnScroll:n,onDraggingChange:r,onPanZoomEnd:o,onPaneContextMenu:i}){return s=>{var a;if(!((a=s.sourceEvent)!=null&&a.internal)&&(e.isZoomingOrPanning=!1,i&&_i(t,e.mouseButton??0)&&!e.usedRightMouseButton&&s.sourceEvent&&i(s.sourceEvent),e.usedRightMouseButton=!1,r(!1),o)){const c=sn(s.transform);e.prevViewport=c,clearTimeout(e.timerId),e.timerId=setTimeout(()=>{o==null||o(s.sourceEvent,c)},n?150:0)}}}function Lf({zoomActivationKeyPressed:e,zoomOnScroll:t,zoomOnPinch:n,panOnDrag:r,panOnScroll:o,zoomOnDoubleClick:i,userSelectionActive:s,noWheelClassName:a,noPanClassName:c,lib:l,connectionInProgress:d}){return u=>{var y;const f=e||t,h=n&&u.ctrlKey,g=u.type==="wheel";if(u.button===1&&u.type==="mousedown"&&(qe(u,`${l}-flow__node`)||qe(u,`${l}-flow__edge`)))return!0;if(!r&&!f&&!o&&!i&&!n||s||d&&!g||qe(u,a)&&g||qe(u,c)&&(!g||o&&g&&!e)||!n&&u.ctrlKey&&g)return!1;if(!n&&u.type==="touchstart"&&((y=u.touches)==null?void 0:y.length)>1)return u.preventDefault(),!1;if(!f&&!o&&!h&&g||!r&&(u.type==="mousedown"||u.type==="touchstart")||Array.isArray(r)&&!r.includes(u.button)&&u.type==="mousedown")return!1;const x=Array.isArray(r)&&r.includes(u.button)||!u.button||u.button<=1;return(!u.ctrlKey||g)&&x}}function Hf({domNode:e,minZoom:t,maxZoom:n,translateExtent:r,viewport:o,onPanZoom:i,onPanZoomStart:s,onPanZoomEnd:a,onDraggingChange:c}){const l={isZoomingOrPanning:!1,usedRightMouseButton:!1,prevViewport:{},mouseButton:0,timerId:void 0,panScrollTimeout:void 0,isPanScrolling:!1},d=e.getBoundingClientRect(),u=Uo().scaleExtent([t,n]).translateExtent(r),f=ce(e).call(u);b({x:o.x,y:o.y,zoom:et(o.zoom,t,n)},[[0,0],[d.width,d.height]],r);const h=f.on("wheel.zoom"),g=f.on("dblclick.zoom");u.wheelDelta(Ei);async function x(N,$){return f?new Promise(B=>{u==null||u.interpolate(($==null?void 0:$.interpolate)==="linear"?lt:Ht).transform(wn(f,$==null?void 0:$.duration,$==null?void 0:$.ease,()=>B(!0)),N)}):!1}function y({noWheelClassName:N,noPanClassName:$,onPaneContextMenu:B,userSelectionActive:v,panOnScroll:C,panOnDrag:E,panOnScrollMode:A,panOnScrollSpeed:z,preventScrolling:M,zoomOnPinch:R,zoomOnScroll:V,zoomOnDoubleClick:H,zoomActivationKeyPressed:j,lib:X,onTransformChange:U,connectionInProgress:Q,paneClickDistance:G,selectionOnDrag:L}){v&&!l.isZoomingOrPanning&&m();const O=C&&!j&&!v;u.clickDistance(L?1/0:!ge(G)||G<0?0:G);const Z=O?$f({zoomPanValues:l,noWheelClassName:N,d3Selection:f,d3Zoom:u,panOnScrollMode:A,panOnScrollSpeed:z,zoomOnPinch:R,onPanZoomStart:s,onPanZoom:i,onPanZoomEnd:a}):Pf({noWheelClassName:N,preventScrolling:M,d3ZoomHandler:h});f.on("wheel.zoom",Z,{passive:!1});const K=Tf({zoomPanValues:l,onDraggingChange:c,onPanZoomStart:s});u.on("start",K);const W=zf({zoomPanValues:l,panOnDrag:E,onPaneContextMenu:!!B,onPanZoom:i,onTransformChange:U});u.on("zoom",W);const Y=Df({zoomPanValues:l,panOnDrag:E,panOnScroll:C,onPaneContextMenu:B,onPanZoomEnd:a,onDraggingChange:c});u.on("end",Y);const J=Lf({zoomActivationKeyPressed:j,panOnDrag:E,zoomOnScroll:V,panOnScroll:C,zoomOnDoubleClick:H,zoomOnPinch:R,userSelectionActive:v,noPanClassName:$,noWheelClassName:N,lib:X,connectionInProgress:Q});u.filter(J),H?f.on("dblclick.zoom",g):f.on("dblclick.zoom",null)}function m(){u.on("zoom",null)}async function b(N,$,B){const v=xn(N),C=u==null?void 0:u.constrain()(v,$,B);return C&&await x(C),C}async function p(N,$){const B=xn(N);return await x(B,$),B}function w(N){if(f){const $=xn(N),B=f.property("__zoom");(B.k!==N.zoom||B.x!==N.x||B.y!==N.y)&&(u==null||u.transform(f,$,null,{sync:!0}))}}function S(){const N=f?Go(f.node()):{x:0,y:0,k:1};return{x:N.x,y:N.y,zoom:N.k}}async function _(N,$){return f?new Promise(B=>{u==null||u.interpolate(($==null?void 0:$.interpolate)==="linear"?lt:Ht).scaleTo(wn(f,$==null?void 0:$.duration,$==null?void 0:$.ease,()=>B(!0)),N)}):!1}async function I(N,$){return f?new Promise(B=>{u==null||u.interpolate(($==null?void 0:$.interpolate)==="linear"?lt:Ht).scaleBy(wn(f,$==null?void 0:$.duration,$==null?void 0:$.ease,()=>B(!0)),N)}):!1}function k(N){u==null||u.scaleExtent(N)}function T(N){u==null||u.translateExtent(N)}function F(N){const $=!ge(N)||N<0?0:N;u==null||u.clickDistance($)}return{update:y,destroy:m,setViewport:p,setViewportConstrained:b,getViewport:S,scaleTo:_,scaleBy:I,setScaleExtent:k,setTranslateExtent:T,syncViewport:w,setClickDistance:F}}var rt;(function(e){e.Line="line",e.Handle="handle"})(rt||(rt={}));function Rf({width:e,prevWidth:t,height:n,prevHeight:r,affectsX:o,affectsY:i}){const s=e-t,a=n-r,c=[s>0?1:s<0?-1:0,a>0?1:a<0?-1:0];return s&&o&&(c[0]=c[0]*-1),a&&i&&(c[1]=c[1]*-1),c}function Or(e){const t=e.includes("right")||e.includes("left"),n=e.includes("bottom")||e.includes("top"),r=e.includes("left"),o=e.includes("top");return{isHorizontal:t,isVertical:n,affectsX:r,affectsY:o}}function ke(e,t){return Math.max(0,t-e)}function $e(e,t){return Math.max(0,e-t)}function Tt(e,t,n){return Math.max(0,t-e,e-n)}function jr(e,t){return e?!t:t}function Vf(e,t,n,r,o,i,s,a){let{affectsX:c,affectsY:l}=t;const{isHorizontal:d,isVertical:u}=t,f=d&&u,{xSnapped:h,ySnapped:g}=n,{minWidth:x,maxWidth:y,minHeight:m,maxHeight:b}=r,{x:p,y:w,width:S,height:_,aspectRatio:I}=e;let k=Math.floor(d?h-e.pointerX:0),T=Math.floor(u?g-e.pointerY:0);const F=S+(c?-k:k),N=_+(l?-T:T),$=-i[0]*S,B=-i[1]*_;let v=Tt(F,x,y),C=Tt(N,m,b);if(s){let z=0,M=0;c&&k<0?z=ke(p+k+$,s[0][0]):!c&&k>0&&(z=$e(p+F+$,s[1][0])),l&&T<0?M=ke(w+T+B,s[0][1]):!l&&T>0&&(M=$e(w+N+B,s[1][1])),v=Math.max(v,z),C=Math.max(C,M)}if(a){let z=0,M=0;c&&k>0?z=$e(p+k,a[0][0]):!c&&k<0&&(z=ke(p+F,a[1][0])),l&&T>0?M=$e(w+T,a[0][1]):!l&&T<0&&(M=ke(w+N,a[1][1])),v=Math.max(v,z),C=Math.max(C,M)}if(o){if(d){const z=Tt(F/I,m,b)*I;if(v=Math.max(v,z),s){let M=0;!c&&!l||c&&!l&&f?M=$e(w+B+F/I,s[1][1])*I:M=ke(w+B+(c?k:-k)/I,s[0][1])*I,v=Math.max(v,M)}if(a){let M=0;!c&&!l||c&&!l&&f?M=ke(w+F/I,a[1][1])*I:M=$e(w+(c?k:-k)/I,a[0][1])*I,v=Math.max(v,M)}}if(u){const z=Tt(N*I,x,y)/I;if(C=Math.max(C,z),s){let M=0;!c&&!l||l&&!c&&f?M=$e(p+N*I+$,s[1][0])/I:M=ke(p+(l?T:-T)*I+$,s[0][0])/I,C=Math.max(C,M)}if(a){let M=0;!c&&!l||l&&!c&&f?M=ke(p+N*I,a[1][0])/I:M=$e(p+(l?T:-T)*I,a[0][0])/I,C=Math.max(C,M)}}}T=T+(T<0?C:-C),k=k+(k<0?v:-v),o&&(f?F>N*I?T=(jr(c,l)?-k:k)/I:k=(jr(c,l)?-T:T)*I:d?(T=k/I,l=c):(k=T*I,c=l));const E=c?p+k:p,A=l?w+T:w;return{width:S+(c?-k:k),height:_+(l?-T:T),x:i[0]*k*(c?-1:1)+E,y:i[1]*T*(l?-1:1)+A}}const Si={width:0,height:0,x:0,y:0},Bf={...Si,pointerX:0,pointerY:0,aspectRatio:1};function Ff(e,t,n){const r=t.position.x+e.position.x,o=t.position.y+e.position.y,i=e.measured.width??0,s=e.measured.height??0,a=n[0]*i,c=n[1]*s;return[[r-a,o-c],[r+i-a,o+s-c]]}function Of({domNode:e,nodeId:t,getStoreItems:n,onChange:r,onEnd:o}){const i=ce(e);let s={controlDirection:Or("bottom-right"),boundaries:{minWidth:0,minHeight:0,maxWidth:Number.MAX_VALUE,maxHeight:Number.MAX_VALUE},resizeDirection:void 0,keepAspectRatio:!1};function a({controlPosition:l,boundaries:d,keepAspectRatio:u,resizeDirection:f,onResizeStart:h,onResize:g,onResizeEnd:x,shouldResize:y}){let m={...Si},b={...Bf};s={boundaries:d,resizeDirection:f,keepAspectRatio:u,controlDirection:Or(l)};let p,w=null,S=[],_,I,k,T=!1;const F=zo().on("start",N=>{const{nodeLookup:$,transform:B,snapGrid:v,snapToGrid:C,nodeOrigin:E,paneDomNode:A}=n();if(p=$.get(t),!p)return;w=(A==null?void 0:A.getBoundingClientRect())??null;const{xSnapped:z,ySnapped:M}=ft(N.sourceEvent,{transform:B,snapGrid:v,snapToGrid:C,containerBounds:w});m={width:p.measured.width??0,height:p.measured.height??0,x:p.position.x??0,y:p.position.y??0},b={...m,pointerX:z,pointerY:M,aspectRatio:m.width/m.height},_=void 0,I=Xe(p.extent)?p.extent:void 0,p.parentId&&(p.extent==="parent"||p.expandParent)&&(_=$.get(p.parentId)),_&&p.extent==="parent"&&(I=[[0,0],[_.measured.width,_.measured.height]]),S=[],k=void 0;for(const[R,V]of $)if(V.parentId===t&&(S.push({id:R,position:{...V.position},extent:V.extent}),V.extent==="parent"||V.expandParent)){const H=Ff(V,p,V.origin??E);k?k=[[Math.min(H[0][0],k[0][0]),Math.min(H[0][1],k[0][1])],[Math.max(H[1][0],k[1][0]),Math.max(H[1][1],k[1][1])]]:k=H}h==null||h(N,{...m})}).on("drag",N=>{const{transform:$,snapGrid:B,snapToGrid:v,nodeOrigin:C}=n(),E=ft(N.sourceEvent,{transform:$,snapGrid:B,snapToGrid:v,containerBounds:w}),A=[];if(!p)return;const{x:z,y:M,width:R,height:V}=m,H={},j=p.origin??C,{width:X,height:U,x:Q,y:G}=Vf(b,s.controlDirection,E,s.boundaries,s.keepAspectRatio,j,I,k),L=X!==R,O=U!==V,Z=Q!==z&&L,K=G!==M&&O;if(!Z&&!K&&!L&&!O)return;if((Z||K||j[0]===1||j[1]===1)&&(H.x=Z?Q:m.x,H.y=K?G:m.y,m.x=H.x,m.y=H.y,S.length>0)){const te=Q-z,ne=G-M;for(const ie of S)ie.position={x:ie.position.x-te+j[0]*(X-R),y:ie.position.y-ne+j[1]*(U-V)},A.push(ie)}if((L||O)&&(H.width=L&&(!s.resizeDirection||s.resizeDirection==="horizontal")?X:m.width,H.height=O&&(!s.resizeDirection||s.resizeDirection==="vertical")?U:m.height,m.width=H.width,m.height=H.height),_&&p.expandParent){const te=j[0]*(H.width??0);H.x&&H.x<te&&(m.x=te,b.x=b.x-(H.x-te));const ne=j[1]*(H.height??0);H.y&&H.y<ne&&(m.y=ne,b.y=b.y-(H.y-ne))}const W=Rf({width:m.width,prevWidth:R,height:m.height,prevHeight:V,affectsX:s.controlDirection.affectsX,affectsY:s.controlDirection.affectsY}),Y={...m,direction:W};(y==null?void 0:y(N,Y))!==!1&&(T=!0,g==null||g(N,Y),r(H,A))}).on("end",N=>{T&&(x==null||x(N,{...m}),o==null||o({...m}),T=!1)});i.call(F)}function c(){i.on(".drag",null)}return{update:a,destroy:c}}var vn={exports:{}},bn={},_n={exports:{}},En={};/**
+ * @license React
+ * use-sync-external-store-shim.production.js
+ *
+ * Copyright (c) Meta Platforms, Inc. and affiliates.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */var Xr;function jf(){if(Xr)return En;Xr=1;var e=wo();function t(u,f){return u===f&&(u!==0||1/u===1/f)||u!==u&&f!==f}var n=typeof Object.is=="function"?Object.is:t,r=e.useState,o=e.useEffect,i=e.useLayoutEffect,s=e.useDebugValue;function a(u,f){var h=f(),g=r({inst:{value:h,getSnapshot:f}}),x=g[0].inst,y=g[1];return i(function(){x.value=h,x.getSnapshot=f,c(x)&&y({inst:x})},[u,h,f]),o(function(){return c(x)&&y({inst:x}),u(function(){c(x)&&y({inst:x})})},[u]),s(h),h}function c(u){var f=u.getSnapshot;u=u.value;try{var h=f();return!n(u,h)}catch{return!0}}function l(u,f){return f()}var d=typeof window>"u"||typeof window.document>"u"||typeof window.document.createElement>"u"?l:a;return En.useSyncExternalStore=e.useSyncExternalStore!==void 0?e.useSyncExternalStore:d,En}var Yr;function Xf(){return Yr||(Yr=1,_n.exports=jf()),_n.exports}/**
+ * @license React
+ * use-sync-external-store-shim/with-selector.production.js
+ *
+ * Copyright (c) Meta Platforms, Inc. and affiliates.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */var Wr;function Yf(){if(Wr)return bn;Wr=1;var e=wo(),t=Xf();function n(l,d){return l===d&&(l!==0||1/l===1/d)||l!==l&&d!==d}var r=typeof Object.is=="function"?Object.is:n,o=t.useSyncExternalStore,i=e.useRef,s=e.useEffect,a=e.useMemo,c=e.useDebugValue;return bn.useSyncExternalStoreWithSelector=function(l,d,u,f,h){var g=i(null);if(g.current===null){var x={hasValue:!1,value:null};g.current=x}else x=g.current;g=a(function(){function m(_){if(!b){if(b=!0,p=_,_=f(_),h!==void 0&&x.hasValue){var I=x.value;if(h(I,_))return w=I}return w=_}if(I=w,r(p,_))return I;var k=f(_);return h!==void 0&&h(I,k)?(p=_,I):(p=_,w=k)}var b=!1,p,w,S=u===void 0?null:u;return[function(){return m(d())},S===null?void 0:function(){return m(S())}]},[d,u,f,h]);var y=o(l,g[0],g[1]);return s(function(){x.hasValue=!0,x.value=y},[y]),c(y),y},bn}var qr;function Wf(){return qr||(qr=1,vn.exports=Yf()),vn.exports}var qf=Wf();const Gf=la(qf),Uf={},Gr=e=>{let t;const n=new Set,r=(d,u)=>{const f=typeof d=="function"?d(t):d;if(!Object.is(f,t)){const h=t;t=u??(typeof f!="object"||f===null)?f:Object.assign({},t,f),n.forEach(g=>g(t,h))}},o=()=>t,c={setState:r,getState:o,getInitialState:()=>l,subscribe:d=>(n.add(d),()=>n.delete(d)),destroy:()=>{(Uf?"production":void 0)!=="production"&&console.warn("[DEPRECATED] The `destroy` method will be unsupported in a future version. Instead use unsubscribe function returned by subscribe. Everything will be garbage-collected if store is garbage-collected."),n.clear()}},l=t=e(r,o,c);return c},Kf=e=>e?Gr(e):Gr,{useDebugValue:Zf}=fa,{useSyncExternalStoreWithSelector:Qf}=Gf,Jf=e=>e;function Ni(e,t=Jf,n){const r=Qf(e.subscribe,e.getState,e.getServerState||e.getInitialState,t,n);return Zf(r),r}const Ur=(e,t)=>{const n=Kf(e),r=(o,i=t)=>Ni(n,o,i);return Object.assign(r,n),r},ed=(e,t)=>e?Ur(e,t):Ur;function re(e,t){if(Object.is(e,t))return!0;if(typeof e!="object"||e===null||typeof t!="object"||t===null)return!1;if(e instanceof Map&&t instanceof Map){if(e.size!==t.size)return!1;for(const[r,o]of e)if(!Object.is(o,t.get(r)))return!1;return!0}if(e instanceof Set&&t instanceof Set){if(e.size!==t.size)return!1;for(const r of e)if(!t.has(r))return!1;return!0}const n=Object.keys(e);if(n.length!==Object.keys(t).length)return!1;for(const r of n)if(!Object.prototype.hasOwnProperty.call(t,r)||!Object.is(e[r],t[r]))return!1;return!0}const an=D.createContext(null),td=an.Provider,Mi=me.error001("react");function ee(e,t){const n=D.useContext(an);if(n===null)throw new Error(Mi);return Ni(n,e,t)}function oe(){const e=D.useContext(an);if(e===null)throw new Error(Mi);return D.useMemo(()=>({getState:e.getState,setState:e.setState,subscribe:e.subscribe}),[e])}const Kr={display:"none"},nd={position:"absolute",width:1,height:1,margin:-1,border:0,padding:0,overflow:"hidden",clip:"rect(0px, 0px, 0px, 0px)",clipPath:"inset(100%)"},Ci="react-flow__node-desc",Ii="react-flow__edge-desc",rd="react-flow__aria-live",od=e=>e.ariaLiveMessage,id=e=>e.ariaLabelConfig;function sd({rfId:e}){const t=ee(od);return P.jsx("div",{id:`${rd}-${e}`,"aria-live":"assertive","aria-atomic":"true",style:nd,children:t})}function ad({rfId:e,disableKeyboardA11y:t}){const n=ee(id);return P.jsxs(P.Fragment,{children:[P.jsx("div",{id:`${Ci}-${e}`,style:Kr,children:t?n["node.a11yDescription.default"]:n["node.a11yDescription.keyboardDisabled"]}),P.jsx("div",{id:`${Ii}-${e}`,style:Kr,children:n["edge.a11yDescription.default"]}),!t&&P.jsx(sd,{rfId:e})]})}const cn=D.forwardRef(({position:e="top-left",children:t,className:n,style:r,...o},i)=>{const s=`${e}`.split("-");return P.jsx("div",{className:se(["react-flow__panel",n,...s]),style:r,ref:i,...o,children:t})});cn.displayName="Panel";function cd({proOptions:e,position:t="bottom-right"}){return e!=null&&e.hideAttribution?null:P.jsx(cn,{position:t,className:"react-flow__attribution","data-message":"Please only hide this attribution when you are subscribed to React Flow Pro: https://pro.reactflow.dev",children:P.jsx("a",{href:"https://reactflow.dev",target:"_blank",rel:"noopener noreferrer","aria-label":"React Flow attribution",children:"React Flow"})})}const ud=e=>{const t=[],n=[];for(const[,r]of e.nodeLookup)r.selected&&t.push(r.internals.userNode);for(const[,r]of e.edgeLookup)r.selected&&n.push(r);return{selectedNodes:t,selectedEdges:n}},zt=e=>e.id;function ld(e,t){return re(e.selectedNodes.map(zt),t.selectedNodes.map(zt))&&re(e.selectedEdges.map(zt),t.selectedEdges.map(zt))}function fd({onSelectionChange:e}){const t=oe(),{selectedNodes:n,selectedEdges:r}=ee(ud,ld);return D.useEffect(()=>{const o={nodes:n,edges:r};e==null||e(o),t.getState().onSelectionChangeHandlers.forEach(i=>i(o))},[n,r,e]),null}const dd=e=>!!e.onSelectionChangeHandlers;function hd({onSelectionChange:e}){const t=ee(dd);return e||t?P.jsx(fd,{onSelectionChange:e}):null}const Ai=[0,0],gd={x:0,y:0,zoom:1},pd=["nodes","edges","defaultNodes","defaultEdges","onConnect","onConnectStart","onConnectEnd","onClickConnectStart","onClickConnectEnd","nodesDraggable","autoPanOnNodeFocus","nodesConnectable","nodesFocusable","edgesFocusable","edgesReconnectable","elevateNodesOnSelect","elevateEdgesOnSelect","minZoom","maxZoom","nodeExtent","onNodesChange","onEdgesChange","elementsSelectable","connectionMode","snapGrid","snapToGrid","translateExtent","connectOnClick","defaultEdgeOptions","fitView","fitViewOptions","onNodesDelete","onEdgesDelete","onDelete","onNodeDrag","onNodeDragStart","onNodeDragStop","onSelectionDrag","onSelectionDragStart","onSelectionDragStop","onMoveStart","onMove","onMoveEnd","noPanClassName","nodeOrigin","autoPanOnConnect","autoPanOnNodeDrag","onError","connectionRadius","isValidConnection","selectNodesOnDrag","nodeDragThreshold","connectionDragThreshold","onBeforeDelete","debug","autoPanSpeed","ariaLabelConfig","zIndexMode"],Zr=[...pd,"rfId"],md=e=>({setNodes:e.setNodes,setEdges:e.setEdges,setMinZoom:e.setMinZoom,setMaxZoom:e.setMaxZoom,setTranslateExtent:e.setTranslateExtent,setNodeExtent:e.setNodeExtent,reset:e.reset,setDefaultNodesAndEdges:e.setDefaultNodesAndEdges}),Qr={translateExtent:mt,nodeOrigin:Ai,minZoom:.5,maxZoom:2,elementsSelectable:!0,noPanClassName:"nopan",rfId:"1"};function yd(e){const{setNodes:t,setEdges:n,setMinZoom:r,setMaxZoom:o,setTranslateExtent:i,setNodeExtent:s,reset:a,setDefaultNodesAndEdges:c}=ee(md,re),l=oe();D.useEffect(()=>(c(e.defaultNodes,e.defaultEdges),()=>{d.current=Qr,a()}),[]);const d=D.useRef(Qr);return D.useEffect(()=>{for(const u of Zr){const f=e[u],h=d.current[u];f!==h&&(typeof e[u]>"u"||(u==="nodes"?t(f):u==="edges"?n(f):u==="minZoom"?r(f):u==="maxZoom"?o(f):u==="translateExtent"?i(f):u==="nodeExtent"?s(f):u==="ariaLabelConfig"?l.setState({ariaLabelConfig:ef(f)}):u==="fitView"?l.setState({fitViewQueued:f}):u==="fitViewOptions"?l.setState({fitViewOptions:f}):l.setState({[u]:f})))}d.current=e},Zr.map(u=>e[u])),null}function Jr(){return typeof window>"u"||!window.matchMedia?null:window.matchMedia("(prefers-color-scheme: dark)")}function xd(e){var r;const[t,n]=D.useState(e==="system"?null:e);return D.useEffect(()=>{if(e!=="system"){n(e);return}const o=Jr(),i=()=>n(o!=null&&o.matches?"dark":"light");return i(),o==null||o.addEventListener("change",i),()=>{o==null||o.removeEventListener("change",i)}},[e]),t!==null?t:(r=Jr())!=null&&r.matches?"dark":"light"}const eo=typeof document<"u"?document:null;function vt(e=null,t={target:eo,actInsideInputWithModifier:!0}){const[n,r]=D.useState(!1),o=D.useRef(!1),i=D.useRef(new Set([])),[s,a]=D.useMemo(()=>{if(e!==null){const l=(Array.isArray(e)?e:[e]).filter(u=>typeof u=="string").map(u=>u.replace("+",`
+`).replace(`
+
+`,`
++`).split(`
+`)),d=l.reduce((u,f)=>u.concat(...f),[]);return[l,d]}return[[],[]]},[e]);return D.useEffect(()=>{const c=(t==null?void 0:t.target)??eo,l=(t==null?void 0:t.actInsideInputWithModifier)??!0;if(e!==null){const d=h=>{var y,m;if(o.current=h.ctrlKey||h.metaKey||h.shiftKey||h.altKey,(!o.current||o.current&&!l)&&ci(h))return!1;const x=no(h.code,a);if(i.current.add(h[x]),to(s,i.current,!1)){const b=((m=(y=h.composedPath)==null?void 0:y.call(h))==null?void 0:m[0])||h.target,p=(b==null?void 0:b.nodeName)==="BUTTON"||(b==null?void 0:b.nodeName)==="A";t.preventDefault!==!1&&(o.current||!p)&&h.preventDefault(),r(!0)}},u=h=>{const g=no(h.code,a);to(s,i.current,!0)?(r(!1),i.current.clear()):i.current.delete(h[g]),h.key==="Meta"&&i.current.clear(),o.current=!1},f=()=>{i.current.clear(),r(!1)};return c==null||c.addEventListener("keydown",d),c==null||c.addEventListener("keyup",u),window.addEventListener("blur",f),window.addEventListener("contextmenu",f),()=>{c==null||c.removeEventListener("keydown",d),c==null||c.removeEventListener("keyup",u),window.removeEventListener("blur",f),window.removeEventListener("contextmenu",f)}}},[e,r]),n}function to(e,t,n){return e.filter(r=>n||r.length===t.size).some(r=>r.every(o=>t.has(o)))}function no(e,t){return t.includes(e)?"code":"key"}const wd=()=>{const e=oe();return D.useMemo(()=>({zoomIn:async t=>{const{panZoom:n}=e.getState();return n?n.scaleBy(1.2,t):!1},zoomOut:async t=>{const{panZoom:n}=e.getState();return n?n.scaleBy(1/1.2,t):!1},zoomTo:async(t,n)=>{const{panZoom:r}=e.getState();return r?r.scaleTo(t,n):!1},getZoom:()=>e.getState().transform[2],setViewport:async(t,n)=>{const{transform:[r,o,i],panZoom:s}=e.getState();return s?(await s.setViewport({x:t.x??r,y:t.y??o,zoom:t.zoom??i},n),!0):!1},getViewport:()=>{const[t,n,r]=e.getState().transform;return{x:t,y:n,zoom:r}},setCenter:async(t,n,r)=>e.getState().setCenter(t,n,r),fitBounds:async(t,n)=>{const{width:r,height:o,minZoom:i,maxZoom:s,panZoom:a}=e.getState(),c=Kn(t,r,o,i,s,(n==null?void 0:n.padding)??.1);return a?(await a.setViewport(c,{duration:n==null?void 0:n.duration,ease:n==null?void 0:n.ease,interpolate:n==null?void 0:n.interpolate}),!0):!1},screenToFlowPosition:(t,n={})=>{const{transform:r,snapGrid:o,snapToGrid:i,domNode:s}=e.getState();if(!s)return t;const{x:a,y:c}=s.getBoundingClientRect(),l={x:t.x-a,y:t.y-c},d=n.snapGrid??o,u=n.snapToGrid??i;return ot(l,r,u,d)},flowToScreenPosition:t=>{const{transform:n,domNode:r}=e.getState();if(!r)return t;const{x:o,y:i}=r.getBoundingClientRect(),s=nt(t,n);return{x:s.x+o,y:s.y+i}}}),[])};function ki(e,t){const n=[],r=new Map,o=[];for(const i of e)if(i.type==="add"){o.push(i);continue}else if(i.type==="remove"||i.type==="replace")r.set(i.id,[i]);else{const s=r.get(i.id);s?s.push(i):r.set(i.id,[i])}for(const i of t){const s=r.get(i.id);if(!s){n.push(i);continue}if(s[0].type==="remove")continue;if(s[0].type==="replace"){n.push({...s[0].item});continue}const a={...i};for(const c of s)vd(c,a);n.push(a)}return o.length&&o.forEach(i=>{i.index!==void 0?n.splice(i.index,0,{...i.item}):n.push({...i.item})}),n}function vd(e,t){switch(e.type){case"select":{t.selected=e.selected;break}case"position":{typeof e.position<"u"&&(t.position=e.position),typeof e.dragging<"u"&&(t.dragging=e.dragging);break}case"dimensions":{typeof e.dimensions<"u"&&(t.measured={...e.dimensions},e.setAttributes&&((e.setAttributes===!0||e.setAttributes==="width")&&(t.width=e.dimensions.width),(e.setAttributes===!0||e.setAttributes==="height")&&(t.height=e.dimensions.height))),typeof e.resizing=="boolean"&&(t.resizing=e.resizing);break}}}function $i(e,t){return ki(e,t)}function Pi(e,t){return ki(e,t)}function He(e,t){return{id:e,type:"select",selected:t}}function Ge(e,t=new Set,n=!1){const r=[];for(const[o,i]of e){const s=t.has(o);!(i.selected===void 0&&!s)&&i.selected!==s&&(n&&(i.selected=s),r.push(He(i.id,s)))}return r}function ro({items:e=[],lookup:t}){var o;const n=[],r=new Map(e.map(i=>[i.id,i]));for(const[i,s]of e.entries()){const a=t.get(s.id),c=((o=a==null?void 0:a.internals)==null?void 0:o.userNode)??a;c!==void 0&&c!==s&&n.push({id:s.id,item:s,type:"replace"}),c===void 0&&n.push({item:s,type:"add",index:i})}for(const[i]of t)r.get(i)===void 0&&n.push({id:i,type:"remove"});return n}function oo(e){return{id:e.id,type:"remove"}}const bd=oi();function _d(e,t,n={}){return af(e,t,{...n,onError:n.onError??bd})}const io=e=>Yl(e),Ed=e=>ei(e);function Ti(e){return D.forwardRef(e)}const Sd=typeof window<"u"?D.useLayoutEffect:D.useEffect;function so(e){const[t,n]=D.useState(BigInt(0)),[r]=D.useState(()=>Nd(()=>n(o=>o+BigInt(1))));return Sd(()=>{const o=r.get();o.length&&(e(o),r.reset())},[t]),r}function Nd(e){let t=[];return{get:()=>t,reset:()=>{t=[]},push:n=>{t.push(n),e()}}}const zi=D.createContext(null);function Md({children:e}){const t=oe(),n=D.useCallback(a=>{const{nodes:c=[],setNodes:l,hasDefaultNodes:d,onNodesChange:u,nodeLookup:f,fitViewQueued:h,onNodesChangeMiddlewareMap:g}=t.getState();let x=c;for(const m of a)x=typeof m=="function"?m(x):m;let y=ro({items:x,lookup:f});for(const m of g.values())y=m(y);d&&l(x),y.length>0?u==null||u(y):h&&window.requestAnimationFrame(()=>{const{fitViewQueued:m,nodes:b,setNodes:p}=t.getState();m&&p(b)})},[]),r=so(n),o=D.useCallback(a=>{const{edges:c=[],setEdges:l,hasDefaultEdges:d,onEdgesChange:u,edgeLookup:f}=t.getState();let h=c;for(const g of a)h=typeof g=="function"?g(h):g;d?l(h):u&&u(ro({items:h,lookup:f}))},[]),i=so(o),s=D.useMemo(()=>({nodeQueue:r,edgeQueue:i}),[]);return P.jsx(zi.Provider,{value:s,children:e})}function Cd(){const e=D.useContext(zi);if(!e)throw new Error("useBatchContext must be used within a BatchProvider");return e}const Id=e=>!!e.panZoom;function rr(){const e=wd(),t=oe(),n=Cd(),r=ee(Id),o=D.useMemo(()=>{const i=u=>t.getState().nodeLookup.get(u),s=u=>{n.nodeQueue.push(u)},a=u=>{n.edgeQueue.push(u)},c=u=>{var m,b;const{nodeLookup:f,nodeOrigin:h}=t.getState(),g=io(u)?u:f.get(u.id),x=g.parentId?si(g.position,g.measured,g.parentId,f,h):g.position,y={...g,position:x,width:((m=g.measured)==null?void 0:m.width)??g.width,height:((b=g.measured)==null?void 0:b.height)??g.height};return tt(y)},l=(u,f,h={replace:!1})=>{s(g=>g.map(x=>{if(x.id===u){const y=typeof f=="function"?f(x):f;return h.replace&&io(y)?y:{...x,...y}}return x}))},d=(u,f,h={replace:!1})=>{a(g=>g.map(x=>{if(x.id===u){const y=typeof f=="function"?f(x):f;return h.replace&&Ed(y)?y:{...x,...y}}return x}))};return{getNodes:()=>t.getState().nodes.map(u=>({...u})),getNode:u=>{var f;return(f=i(u))==null?void 0:f.internals.userNode},getInternalNode:i,getEdges:()=>{const{edges:u=[]}=t.getState();return u.map(f=>({...f}))},getEdge:u=>t.getState().edgeLookup.get(u),setNodes:s,setEdges:a,addNodes:u=>{const f=Array.isArray(u)?u:[u];n.nodeQueue.push(h=>[...h,...f])},addEdges:u=>{const f=Array.isArray(u)?u:[u];n.edgeQueue.push(h=>[...h,...f])},toObject:()=>{const{nodes:u=[],edges:f=[],transform:h}=t.getState(),[g,x,y]=h;return{nodes:u.map(m=>({...m})),edges:f.map(m=>({...m})),viewport:{x:g,y:x,zoom:y}}},deleteElements:async({nodes:u=[],edges:f=[]})=>{const{nodes:h,edges:g,onNodesDelete:x,onEdgesDelete:y,triggerNodeChanges:m,triggerEdgeChanges:b,onDelete:p,onBeforeDelete:w}=t.getState(),{nodes:S,edges:_}=await Kl({nodesToRemove:u,edgesToRemove:f,nodes:h,edges:g,onBeforeDelete:w}),I=_.length>0,k=S.length>0;if(I){const T=_.map(oo);y==null||y(_),b(T)}if(k){const T=S.map(oo);x==null||x(S),m(T)}return(k||I)&&(p==null||p({nodes:S,edges:_})),{deletedNodes:S,deletedEdges:_}},getIntersectingNodes:(u,f=!0,h)=>{const g=$r(u),x=g?u:c(u),y=h!==void 0;return x?(h||t.getState().nodes).filter(m=>{const b=t.getState().nodeLookup.get(m.id);if(b&&!g&&(m.id===u.id||!b.internals.positionAbsolute))return!1;const p=tt(y?m:b),w=xt(p,x);return f&&w>0||w>=p.width*p.height||w>=x.width*x.height}):[]},isNodeIntersecting:(u,f,h=!0)=>{const x=$r(u)?u:c(u);if(!x)return!1;const y=xt(x,f);return h&&y>0||y>=f.width*f.height||y>=x.width*x.height},updateNode:l,updateNodeData:(u,f,h={replace:!1})=>{l(u,g=>{const x=typeof f=="function"?f(g):f;return h.replace?{...g,data:x}:{...g,data:{...g.data,...x}}},h)},updateEdge:d,updateEdgeData:(u,f,h={replace:!1})=>{d(u,g=>{const x=typeof f=="function"?f(g):f;return h.replace?{...g,data:x}:{...g,data:{...g.data,...x}}},h)},getNodesBounds:u=>{const{nodeLookup:f,nodeOrigin:h}=t.getState();return Wl(u,{nodeLookup:f,nodeOrigin:h})},getHandleConnections:({type:u,id:f,nodeId:h})=>{var g;return Array.from(((g=t.getState().connectionLookup.get(`${h}-${u}${f?`-${f}`:""}`))==null?void 0:g.values())??[])},getNodeConnections:({type:u,handleId:f,nodeId:h})=>{var g;return Array.from(((g=t.getState().connectionLookup.get(`${h}${u?f?`-${u}-${f}`:`-${u}`:""}`))==null?void 0:g.values())??[])},fitView:async u=>{const f=t.getState().fitViewResolver??Jl();return t.setState({fitViewQueued:!0,fitViewOptions:u,fitViewResolver:f}),n.nodeQueue.push(h=>[...h]),f.promise}}},[]);return D.useMemo(()=>({...o,...e,viewportInitialized:r}),[r])}const ao=e=>e.selected,Ad=typeof window<"u"?window:void 0;function kd({deleteKeyCode:e,multiSelectionKeyCode:t}){const n=oe(),{deleteElements:r}=rr(),o=vt(e,{actInsideInputWithModifier:!1}),i=vt(t,{target:Ad});D.useEffect(()=>{if(o){const{edges:s,nodes:a}=n.getState();r({nodes:a.filter(ao),edges:s.filter(ao)}),n.setState({nodesSelectionActive:!1})}},[o]),D.useEffect(()=>{n.setState({multiSelectionActive:i})},[i])}function $d(e){const t=oe();D.useEffect(()=>{const n=()=>{var o,i,s,a;if(!e.current||!(((i=(o=e.current).checkVisibility)==null?void 0:i.call(o))??!0))return!1;const r=Zn(e.current);(r.height===0||r.width===0)&&((a=(s=t.getState()).onError)==null||a.call(s,"004",me.error004())),t.setState({width:r.width||500,height:r.height||500})};if(e.current){n(),window.addEventListener("resize",n);const r=new ResizeObserver(()=>n());return r.observe(e.current),()=>{window.removeEventListener("resize",n),r&&e.current&&r.unobserve(e.current)}}},[])}const un={position:"absolute",width:"100%",height:"100%",top:0,left:0},Pd=e=>({userSelectionActive:e.userSelectionActive,lib:e.lib,connectionInProgress:e.connection.inProgress});function Td({onPaneContextMenu:e,zoomOnScroll:t=!0,zoomOnPinch:n=!0,panOnScroll:r=!1,panOnScrollSpeed:o=.5,panOnScrollMode:i=Be.Free,zoomOnDoubleClick:s=!0,panOnDrag:a=!0,defaultViewport:c,translateExtent:l,minZoom:d,maxZoom:u,zoomActivationKeyCode:f,preventScrolling:h=!0,children:g,noWheelClassName:x,noPanClassName:y,onViewportChange:m,isControlledViewport:b,paneClickDistance:p,selectionOnDrag:w}){const S=oe(),_=D.useRef(null),{userSelectionActive:I,lib:k,connectionInProgress:T}=ee(Pd,re),F=vt(f),N=D.useRef();$d(_);const $=D.useCallback(B=>{m==null||m({x:B[0],y:B[1],zoom:B[2]}),b||S.setState({transform:B})},[m,b]);return D.useEffect(()=>{if(_.current){N.current=Hf({domNode:_.current,minZoom:d,maxZoom:u,translateExtent:l,viewport:c,onDraggingChange:E=>S.setState(A=>A.paneDragging===E?A:{paneDragging:E}),onPanZoomStart:(E,A)=>{const{onViewportChangeStart:z,onMoveStart:M}=S.getState();M==null||M(E,A),z==null||z(A)},onPanZoom:(E,A)=>{const{onViewportChange:z,onMove:M}=S.getState();M==null||M(E,A),z==null||z(A)},onPanZoomEnd:(E,A)=>{const{onViewportChangeEnd:z,onMoveEnd:M}=S.getState();M==null||M(E,A),z==null||z(A)}});const{x:B,y:v,zoom:C}=N.current.getViewport();return S.setState({panZoom:N.current,transform:[B,v,C],domNode:_.current.closest(".react-flow")}),()=>{var E;(E=N.current)==null||E.destroy()}}},[]),D.useEffect(()=>{var B;(B=N.current)==null||B.update({onPaneContextMenu:e,zoomOnScroll:t,zoomOnPinch:n,panOnScroll:r,panOnScrollSpeed:o,panOnScrollMode:i,zoomOnDoubleClick:s,panOnDrag:a,zoomActivationKeyPressed:F,preventScrolling:h,noPanClassName:y,userSelectionActive:I,noWheelClassName:x,lib:k,onTransformChange:$,connectionInProgress:T,selectionOnDrag:w,paneClickDistance:p})},[e,t,n,r,o,i,s,a,F,h,y,I,x,k,$,T,w,p]),P.jsx("div",{className:"react-flow__renderer",ref:_,style:un,children:g})}const zd=e=>({userSelectionActive:e.userSelectionActive,userSelectionRect:e.userSelectionRect});function Dd(){const{userSelectionActive:e,userSelectionRect:t}=ee(zd,re);return e&&t?P.jsx("div",{className:"react-flow__selection react-flow__container",style:{width:t.width,height:t.height,transform:`translate(${t.x}px, ${t.y}px)`}}):null}const Sn=(e,t)=>n=>{n.target===t.current&&(e==null||e(n))},Ld=e=>({userSelectionActive:e.userSelectionActive,elementsSelectable:e.elementsSelectable,connectionInProgress:e.connection.inProgress,dragging:e.paneDragging,panBy:e.panBy,autoPanSpeed:e.autoPanSpeed});function Hd({isSelecting:e,selectionKeyPressed:t,selectionMode:n=yt.Full,panOnDrag:r,autoPanOnSelection:o,paneClickDistance:i,selectionOnDrag:s,onSelectionStart:a,onSelectionEnd:c,onPaneClick:l,onPaneContextMenu:d,onPaneScroll:u,onPaneMouseEnter:f,onPaneMouseMove:h,onPaneMouseLeave:g,children:x}){const y=D.useRef(0),m=oe(),{userSelectionActive:b,elementsSelectable:p,dragging:w,connectionInProgress:S,panBy:_,autoPanSpeed:I}=ee(Ld,re),k=p&&(e||b),T=D.useRef(null),F=D.useRef(),N=D.useRef(new Set),$=D.useRef(new Set),B=D.useRef(!1),v=D.useRef({x:0,y:0}),C=D.useRef(!1),E=L=>{if(B.current||S){B.current=!1;return}l==null||l(L),m.getState().resetSelectedElements(),m.setState({nodesSelectionActive:!1})},A=L=>{if(Array.isArray(r)&&(r!=null&&r.includes(2))){L.preventDefault();return}d==null||d(L)},z=u?L=>u(L):void 0,M=L=>{B.current&&(L.stopPropagation(),B.current=!1)},R=L=>{var ie,le;const{domNode:O,transform:Z}=m.getState();if(F.current=O==null?void 0:O.getBoundingClientRect(),!F.current)return;const K=L.target===T.current;if(!K&&!!L.target.closest(".nokey")||!e||!(s&&K||t)||L.button!==0||!L.isPrimary)return;(le=(ie=L.target)==null?void 0:ie.setPointerCapture)==null||le.call(ie,L.pointerId),B.current=!1;const{x:J,y:te}=pe(L.nativeEvent,F.current),ne=ot({x:J,y:te},Z);m.setState({userSelectionRect:{width:0,height:0,startX:ne.x,startY:ne.y,x:J,y:te}}),K||(L.stopPropagation(),L.preventDefault())};function V(L,O){const{userSelectionRect:Z}=m.getState();if(!Z)return;const{transform:K,nodeLookup:W,edgeLookup:Y,connectionLookup:J,triggerNodeChanges:te,triggerEdgeChanges:ne,defaultEdgeOptions:ie}=m.getState(),le={x:Z.startX,y:Z.startY},{x:xe,y:we}=nt(le,K),Ee={startX:le.x,startY:le.y,x:L<xe?L:xe,y:O<we?O:we,width:Math.abs(L-xe),height:Math.abs(O-we)},it=N.current,ze=$.current;N.current=new Set(Gn(W,Ee,K,n===yt.Partial,!0).map(fe=>fe.id)),$.current=new Set;const De=(ie==null?void 0:ie.selectable)??!0;for(const fe of N.current){const Se=J.get(fe);if(Se)for(const{edgeId:Ne}of Se.values()){const Le=Y.get(Ne);Le&&(Le.selectable??De)&&$.current.add(Ne)}}if(!Pr(it,N.current)){const fe=Ge(W,N.current,!0);te(fe)}if(!Pr(ze,$.current)){const fe=Ge(Y,$.current);ne(fe)}m.setState({userSelectionRect:Ee,userSelectionActive:!0,nodesSelectionActive:!1})}function H(){if(!o||!F.current)return;const[L,O]=Un(v.current,F.current,I);_({x:L,y:O}).then(Z=>{if(!B.current||!Z){y.current=requestAnimationFrame(H);return}const{x:K,y:W}=v.current;V(K,W),y.current=requestAnimationFrame(H)})}const j=()=>{cancelAnimationFrame(y.current),y.current=0,C.current=!1};D.useEffect(()=>()=>j(),[]);const X=L=>{const{userSelectionRect:O,transform:Z,resetSelectedElements:K}=m.getState();if(!F.current||!O)return;const{x:W,y:Y}=pe(L.nativeEvent,F.current);v.current={x:W,y:Y};const J=nt({x:O.startX,y:O.startY},Z);if(!B.current){const te=t?0:i;if(Math.hypot(W-J.x,Y-J.y)<=te)return;K(),a==null||a(L)}B.current=!0,C.current||(H(),C.current=!0),V(W,Y)},U=L=>{var O,Z;L.button===0&&((Z=(O=L.target)==null?void 0:O.releasePointerCapture)==null||Z.call(O,L.pointerId),!b&&L.target===T.current&&m.getState().userSelectionRect&&(E==null||E(L)),m.setState({userSelectionActive:!1,userSelectionRect:null}),B.current&&(c==null||c(L),m.setState({nodesSelectionActive:N.current.size>0})),j())},Q=L=>{var O,Z;(Z=(O=L.target)==null?void 0:O.releasePointerCapture)==null||Z.call(O,L.pointerId),j()},G=r===!0||Array.isArray(r)&&r.includes(0);return P.jsxs("div",{className:se(["react-flow__pane",{draggable:G,dragging:w,selection:e}]),onClick:k?void 0:Sn(E,T),onContextMenu:Sn(A,T),onWheel:Sn(z,T),onPointerEnter:k?void 0:f,onPointerMove:k?X:h,onPointerUp:k?U:void 0,onPointerCancel:k?Q:void 0,onPointerDownCapture:k?R:void 0,onClickCapture:k?M:void 0,onPointerLeave:g,ref:T,style:un,children:[x,P.jsx(Dd,{})]})}function Vn({id:e,store:t,unselect:n=!1,nodeRef:r}){const{addSelectedNodes:o,unselectNodesAndEdges:i,multiSelectionActive:s,nodeLookup:a,onError:c}=t.getState(),l=a.get(e);if(!l){c==null||c("012",me.error012(e));return}t.setState({nodesSelectionActive:!1}),l.selected?(n||l.selected&&s)&&(i({nodes:[l],edges:[]}),requestAnimationFrame(()=>{var d;return(d=r==null?void 0:r.current)==null?void 0:d.blur()})):o([e])}function Di({nodeRef:e,disabled:t=!1,noDragClassName:n,handleSelector:r,nodeId:o,isSelectable:i,nodeClickDistance:s}){const a=oe(),[c,l]=D.useState(!1),d=D.useRef();return D.useEffect(()=>{d.current=Ef({getStoreItems:()=>a.getState(),onNodeMouseDown:u=>{Vn({id:u,store:a,nodeRef:e})},onDragStart:()=>{l(!0)},onDragStop:()=>{l(!1)}})},[]),D.useEffect(()=>{if(!(t||!e.current||!d.current))return d.current.update({noDragClassName:n,handleSelector:r,domNode:e.current,isSelectable:i,nodeId:o,nodeClickDistance:s}),()=>{var u;(u=d.current)==null||u.destroy()}},[n,r,t,i,e,o,s]),c}const Rd=e=>t=>t.selected&&(t.draggable||e&&typeof t.draggable>"u");function Li(){const e=oe();return D.useCallback(n=>{const{nodeExtent:r,snapToGrid:o,snapGrid:i,nodesDraggable:s,onError:a,updateNodePositions:c,nodeLookup:l,nodeOrigin:d}=e.getState(),u=new Map,f=Rd(s),h=o?i[0]:5,g=o?i[1]:5,x=n.direction.x*h*n.factor,y=n.direction.y*g*n.factor;for(const[,m]of l){if(!f(m))continue;let b={x:m.internals.positionAbsolute.x+x,y:m.internals.positionAbsolute.y+y};o&&(b=Nt(b,i));const{position:p,positionAbsolute:w}=ti({nodeId:m.id,nextPosition:b,nodeLookup:l,nodeExtent:r,nodeOrigin:d,onError:a});m.position=p,m.internals.positionAbsolute=w,u.set(m.id,m)}c(u)},[])}const or=D.createContext(null),Vd=or.Provider;or.Consumer;const Hi=()=>D.useContext(or),Bd=e=>({connectOnClick:e.connectOnClick,noPanClassName:e.noPanClassName,rfId:e.rfId}),Fd=(e,t,n)=>r=>{const{connectionClickStartHandle:o,connectionMode:i,connection:s}=r,{fromHandle:a,toHandle:c,isValid:l}=s,d=(c==null?void 0:c.nodeId)===e&&(c==null?void 0:c.id)===t&&(c==null?void 0:c.type)===n;return{connectingFrom:(a==null?void 0:a.nodeId)===e&&(a==null?void 0:a.id)===t&&(a==null?void 0:a.type)===n,connectingTo:d,clickConnecting:(o==null?void 0:o.nodeId)===e&&(o==null?void 0:o.id)===t&&(o==null?void 0:o.type)===n,isPossibleEndHandle:i===Je.Strict?(a==null?void 0:a.type)!==n:e!==(a==null?void 0:a.nodeId)||t!==(a==null?void 0:a.id),connectionInProcess:!!a,clickConnectionInProcess:!!o,valid:d&&l}};function Od({type:e="source",position:t=q.Top,isValidConnection:n,isConnectable:r=!0,isConnectableStart:o=!0,isConnectableEnd:i=!0,id:s,onConnect:a,children:c,className:l,onMouseDown:d,onTouchStart:u,...f},h){var C,E;const g=s||null,x=e==="target",y=oe(),m=Hi(),{connectOnClick:b,noPanClassName:p,rfId:w}=ee(Bd,re),{connectingFrom:S,connectingTo:_,clickConnecting:I,isPossibleEndHandle:k,connectionInProcess:T,clickConnectionInProcess:F,valid:N}=ee(Fd(m,g,e),re);m||(E=(C=y.getState()).onError)==null||E.call(C,"010",me.error010());const $=A=>{const{defaultEdgeOptions:z,onConnect:M,hasDefaultEdges:R}=y.getState(),V={...z,...A};if(R){const{edges:H,setEdges:j,onError:X}=y.getState();j(_d(V,H,{onError:X}))}M==null||M(V),a==null||a(V)},B=A=>{if(!m)return;const z=ui(A.nativeEvent);if(o&&(z&&A.button===0||!z)){const M=y.getState();Rn.onPointerDown(A.nativeEvent,{handleDomNode:A.currentTarget,autoPanOnConnect:M.autoPanOnConnect,connectionMode:M.connectionMode,connectionRadius:M.connectionRadius,domNode:M.domNode,nodeLookup:M.nodeLookup,lib:M.lib,isTarget:x,handleId:g,nodeId:m,flowId:M.rfId,panBy:M.panBy,cancelConnection:M.cancelConnection,onConnectStart:M.onConnectStart,onConnectEnd:(...R)=>{var V,H;return(H=(V=y.getState()).onConnectEnd)==null?void 0:H.call(V,...R)},updateConnection:M.updateConnection,onConnect:$,isValidConnection:n||((...R)=>{var V,H;return((H=(V=y.getState()).isValidConnection)==null?void 0:H.call(V,...R))??!0}),getTransform:()=>y.getState().transform,getFromHandle:()=>y.getState().connection.fromHandle,autoPanSpeed:M.autoPanSpeed,dragThreshold:M.connectionDragThreshold})}z?d==null||d(A):u==null||u(A)},v=A=>{const{onClickConnectStart:z,onClickConnectEnd:M,connectionClickStartHandle:R,connectionMode:V,isValidConnection:H,lib:j,rfId:X,nodeLookup:U,connection:Q}=y.getState();if(!m||!R&&!o)return;if(!R){z==null||z(A.nativeEvent,{nodeId:m,handleId:g,handleType:e}),y.setState({connectionClickStartHandle:{nodeId:m,type:e,id:g}});return}const G=ai(A.target),L=n||H,{connection:O,isValid:Z}=Rn.isValid(A.nativeEvent,{handle:{nodeId:m,id:g,type:e},connectionMode:V,fromNodeId:R.nodeId,fromHandleId:R.id||null,fromType:R.type,isValidConnection:L,flowId:X,doc:G,lib:j,nodeLookup:U});Z&&O&&$(O);const K=structuredClone(Q);delete K.inProgress,K.toPosition=K.toHandle?K.toHandle.position:null,M==null||M(A,K),y.setState({connectionClickStartHandle:null})};return P.jsx("div",{"data-handleid":g,"data-nodeid":m,"data-handlepos":t,"data-id":`${w}-${m}-${g}-${e}`,className:se(["react-flow__handle",`react-flow__handle-${t}`,"nodrag",p,l,{source:!x,target:x,connectable:r,connectablestart:o,connectableend:i,clickconnecting:I,connectingfrom:S,connectingto:_,valid:N,connectionindicator:r&&(!T||k)&&(T||F?i:o)}]),onMouseDown:B,onTouchStart:B,onClick:b?v:void 0,ref:h,...f,children:c})}const Kt=D.memo(Ti(Od));function jd({data:e,isConnectable:t,sourcePosition:n=q.Bottom}){return P.jsxs(P.Fragment,{children:[e==null?void 0:e.label,P.jsx(Kt,{type:"source",position:n,isConnectable:t})]})}function Xd({data:e,isConnectable:t,targetPosition:n=q.Top,sourcePosition:r=q.Bottom}){return P.jsxs(P.Fragment,{children:[P.jsx(Kt,{type:"target",position:n,isConnectable:t}),e==null?void 0:e.label,P.jsx(Kt,{type:"source",position:r,isConnectable:t})]})}function Yd(){return null}function Wd({data:e,isConnectable:t,targetPosition:n=q.Top}){return P.jsxs(P.Fragment,{children:[P.jsx(Kt,{type:"target",position:n,isConnectable:t}),e==null?void 0:e.label]})}const Zt={ArrowUp:{x:0,y:-1},ArrowDown:{x:0,y:1},ArrowLeft:{x:-1,y:0},ArrowRight:{x:1,y:0}},co={input:jd,default:Xd,output:Wd,group:Yd};function qd(e){var t,n,r,o;return e.internals.handleBounds===void 0?{width:e.width??e.initialWidth??((t=e.style)==null?void 0:t.width),height:e.height??e.initialHeight??((n=e.style)==null?void 0:n.height)}:{width:e.width??((r=e.style)==null?void 0:r.width),height:e.height??((o=e.style)==null?void 0:o.height)}}const Gd=e=>{const{width:t,height:n,x:r,y:o}=St(e.nodeLookup,{filter:i=>!!i.selected});return{width:ge(t)?t:null,height:ge(n)?n:null,userSelectionActive:e.userSelectionActive,transformString:`translate(${e.transform[0]}px,${e.transform[1]}px) scale(${e.transform[2]}) translate(${r}px,${o}px)`}};function Ud({onSelectionContextMenu:e,noPanClassName:t,disableKeyboardA11y:n}){const r=oe(),{width:o,height:i,transformString:s,userSelectionActive:a}=ee(Gd,re),c=Li(),l=D.useRef(null);D.useEffect(()=>{var h;n||(h=l.current)==null||h.focus({preventScroll:!0})},[n]);const d=!a&&o!==null&&i!==null;if(Di({nodeRef:l,disabled:!d}),!d)return null;const u=e?h=>{const g=r.getState().nodes.filter(x=>x.selected);e(h,g)}:void 0,f=h=>{Object.prototype.hasOwnProperty.call(Zt,h.key)&&(h.preventDefault(),c({direction:Zt[h.key],factor:h.shiftKey?4:1}))};return P.jsx("div",{className:se(["react-flow__nodesselection","react-flow__container",t]),style:{transform:s},children:P.jsx("div",{ref:l,className:"react-flow__nodesselection-rect",onContextMenu:u,tabIndex:n?void 0:-1,onKeyDown:n?void 0:f,style:{width:o,height:i}})})}const uo=typeof window<"u"?window:void 0,Kd=e=>({nodesSelectionActive:e.nodesSelectionActive,userSelectionActive:e.userSelectionActive});function Ri({children:e,onPaneClick:t,onPaneMouseEnter:n,onPaneMouseMove:r,onPaneMouseLeave:o,onPaneContextMenu:i,onPaneScroll:s,paneClickDistance:a,deleteKeyCode:c,selectionKeyCode:l,selectionOnDrag:d,selectionMode:u,onSelectionStart:f,onSelectionEnd:h,multiSelectionKeyCode:g,panActivationKeyCode:x,zoomActivationKeyCode:y,elementsSelectable:m,zoomOnScroll:b,zoomOnPinch:p,panOnScroll:w,panOnScrollSpeed:S,panOnScrollMode:_,zoomOnDoubleClick:I,panOnDrag:k,autoPanOnSelection:T,defaultViewport:F,translateExtent:N,minZoom:$,maxZoom:B,preventScrolling:v,onSelectionContextMenu:C,noWheelClassName:E,noPanClassName:A,disableKeyboardA11y:z,onViewportChange:M,isControlledViewport:R}){const{nodesSelectionActive:V,userSelectionActive:H}=ee(Kd,re),j=vt(l,{target:uo}),X=vt(x,{target:uo}),U=X||k,Q=X||w,G=d&&U!==!0,L=j||H||G;return kd({deleteKeyCode:c,multiSelectionKeyCode:g}),P.jsx(Td,{onPaneContextMenu:i,elementsSelectable:m,zoomOnScroll:b,zoomOnPinch:p,panOnScroll:Q,panOnScrollSpeed:S,panOnScrollMode:_,zoomOnDoubleClick:I,panOnDrag:!j&&U,defaultViewport:F,translateExtent:N,minZoom:$,maxZoom:B,zoomActivationKeyCode:y,preventScrolling:v,noWheelClassName:E,noPanClassName:A,onViewportChange:M,isControlledViewport:R,paneClickDistance:a,selectionOnDrag:G,children:P.jsxs(Hd,{onSelectionStart:f,onSelectionEnd:h,onPaneClick:t,onPaneMouseEnter:n,onPaneMouseMove:r,onPaneMouseLeave:o,onPaneContextMenu:i,onPaneScroll:s,panOnDrag:U,autoPanOnSelection:T,isSelecting:!!L,selectionMode:u,selectionKeyPressed:j,paneClickDistance:a,selectionOnDrag:G,children:[e,V&&P.jsx(Ud,{onSelectionContextMenu:C,noPanClassName:A,disableKeyboardA11y:z})]})})}Ri.displayName="FlowRenderer";const Zd=D.memo(Ri),Qd=e=>t=>e?Gn(t.nodeLookup,{x:0,y:0,width:t.width,height:t.height},t.transform,!0).map(n=>n.id):Array.from(t.nodeLookup.keys());function Jd(e){return ee(D.useCallback(Qd(e),[e]),re)}const eh=e=>e.updateNodeInternals;function th(){const e=ee(eh),[t]=D.useState(()=>typeof ResizeObserver>"u"?null:new ResizeObserver(n=>{const r=new Map;n.forEach(o=>{const i=o.target.getAttribute("data-id");r.set(i,{id:i,nodeElement:o.target,force:!0})}),e(r)}));return D.useEffect(()=>()=>{t==null||t.disconnect()},[t]),t}function nh({node:e,nodeType:t,hasDimensions:n,resizeObserver:r}){const o=oe(),i=D.useRef(null),s=D.useRef(null),a=D.useRef(e.sourcePosition),c=D.useRef(e.targetPosition),l=D.useRef(t),d=n&&!!e.internals.handleBounds;return D.useEffect(()=>{i.current&&!e.hidden&&(!d||s.current!==i.current)&&(s.current&&(r==null||r.unobserve(s.current)),r==null||r.observe(i.current),s.current=i.current)},[d,e.hidden]),D.useEffect(()=>()=>{s.current&&(r==null||r.unobserve(s.current),s.current=null)},[]),D.useEffect(()=>{if(i.current){const u=l.current!==t,f=a.current!==e.sourcePosition,h=c.current!==e.targetPosition;(u||f||h)&&(l.current=t,a.current=e.sourcePosition,c.current=e.targetPosition,o.getState().updateNodeInternals(new Map([[e.id,{id:e.id,nodeElement:i.current,force:!0}]])))}},[e.id,t,e.sourcePosition,e.targetPosition]),i}function rh({id:e,onClick:t,onMouseEnter:n,onMouseMove:r,onMouseLeave:o,onContextMenu:i,onDoubleClick:s,nodesDraggable:a,elementsSelectable:c,nodesConnectable:l,nodesFocusable:d,resizeObserver:u,noDragClassName:f,noPanClassName:h,disableKeyboardA11y:g,rfId:x,nodeTypes:y,nodeClickDistance:m,onError:b}){const{node:p,internals:w,isParent:S}=ee(L=>{const O=L.nodeLookup.get(e),Z=L.parentLookup.has(e);return{node:O,internals:O.internals,isParent:Z}},re);let _=p.type||"default",I=(y==null?void 0:y[_])||co[_];I===void 0&&(b==null||b("003",me.error003(_)),_="default",I=(y==null?void 0:y.default)||co.default);const k=!!(p.draggable||a&&typeof p.draggable>"u"),T=!!(p.selectable||c&&typeof p.selectable>"u"),F=!!(p.connectable||l&&typeof p.connectable>"u"),N=!!(p.focusable||d&&typeof p.focusable>"u"),$=oe(),B=ii(p),v=nh({node:p,nodeType:_,hasDimensions:B,resizeObserver:u}),C=Di({nodeRef:v,disabled:p.hidden||!k,noDragClassName:f,handleSelector:p.dragHandle,nodeId:e,isSelectable:T,nodeClickDistance:m}),E=Li();if(p.hidden)return null;const A=Ae(p),z=qd(p),M=T||k||t||n||r||o,R=n?L=>n(L,{...w.userNode}):void 0,V=r?L=>r(L,{...w.userNode}):void 0,H=o?L=>o(L,{...w.userNode}):void 0,j=i?L=>i(L,{...w.userNode}):void 0,X=s?L=>s(L,{...w.userNode}):void 0,U=L=>{const{selectNodesOnDrag:O,nodeDragThreshold:Z}=$.getState();T&&(!O||!k||Z>0)&&Vn({id:e,store:$,nodeRef:v}),t&&t(L,{...w.userNode})},Q=L=>{if(!(ci(L.nativeEvent)||g)){if(Ko.includes(L.key)&&T){const O=L.key==="Escape";Vn({id:e,store:$,unselect:O,nodeRef:v})}else if(k&&p.selected&&Object.prototype.hasOwnProperty.call(Zt,L.key)){L.preventDefault();const{ariaLabelConfig:O}=$.getState();$.setState({ariaLiveMessage:O["node.a11yDescription.ariaLiveMessage"]({direction:L.key.replace("Arrow","").toLowerCase(),x:~~w.positionAbsolute.x,y:~~w.positionAbsolute.y})}),E({direction:Zt[L.key],factor:L.shiftKey?4:1})}}},G=()=>{var J;if(g||!((J=v.current)!=null&&J.matches(":focus-visible")))return;const{transform:L,width:O,height:Z,autoPanOnNodeFocus:K,setCenter:W}=$.getState();if(!K)return;Gn(new Map([[e,p]]),{x:0,y:0,width:O,height:Z},L,!0).length>0||W(p.position.x+A.width/2,p.position.y+A.height/2,{zoom:L[2]})};return P.jsx("div",{className:se(["react-flow__node",`react-flow__node-${_}`,{[h]:k},p.className,{selected:p.selected,selectable:T,parent:S,draggable:k,dragging:C}]),ref:v,style:{zIndex:w.z,transform:`translate(${w.positionAbsolute.x}px,${w.positionAbsolute.y}px)`,pointerEvents:M?"all":"none",visibility:B?"visible":"hidden",...p.style,...z},"data-id":e,"data-testid":`rf__node-${e}`,onMouseEnter:R,onMouseMove:V,onMouseLeave:H,onContextMenu:j,onClick:U,onDoubleClick:X,onKeyDown:N?Q:void 0,tabIndex:N?0:void 0,onFocus:N?G:void 0,role:p.ariaRole??(N?"group":void 0),"aria-roledescription":"node","aria-describedby":g?void 0:`${Ci}-${x}`,"aria-label":p.ariaLabel,...p.domAttributes,children:P.jsx(Vd,{value:e,children:P.jsx(I,{id:e,data:p.data,type:_,positionAbsoluteX:w.positionAbsolute.x,positionAbsoluteY:w.positionAbsolute.y,selected:p.selected??!1,selectable:T,draggable:k,deletable:p.deletable??!0,isConnectable:F,sourcePosition:p.sourcePosition,targetPosition:p.targetPosition,dragging:C,dragHandle:p.dragHandle,zIndex:w.z,parentId:p.parentId,...A})})})}var oh=D.memo(rh);const ih=e=>({nodesDraggable:e.nodesDraggable,nodesConnectable:e.nodesConnectable,nodesFocusable:e.nodesFocusable,elementsSelectable:e.elementsSelectable,onError:e.onError});function Vi(e){const{nodesDraggable:t,nodesConnectable:n,nodesFocusable:r,elementsSelectable:o,onError:i}=ee(ih,re),s=Jd(e.onlyRenderVisibleElements),a=th();return P.jsx("div",{className:"react-flow__nodes",style:un,children:s.map(c=>P.jsx(oh,{id:c,nodeTypes:e.nodeTypes,nodeExtent:e.nodeExtent,onClick:e.onNodeClick,onMouseEnter:e.onNodeMouseEnter,onMouseMove:e.onNodeMouseMove,onMouseLeave:e.onNodeMouseLeave,onContextMenu:e.onNodeContextMenu,onDoubleClick:e.onNodeDoubleClick,noDragClassName:e.noDragClassName,noPanClassName:e.noPanClassName,rfId:e.rfId,disableKeyboardA11y:e.disableKeyboardA11y,resizeObserver:a,nodesDraggable:t,nodesConnectable:n,nodesFocusable:r,elementsSelectable:o,nodeClickDistance:e.nodeClickDistance,onError:i},c))})}Vi.displayName="NodeRenderer";const sh=D.memo(Vi);function ah(e){return ee(D.useCallback(n=>{if(!e)return n.edges.map(o=>o.id);const r=[];if(n.width&&n.height)for(const o of n.edges){const i=n.nodeLookup.get(o.source),s=n.nodeLookup.get(o.target);i&&s&&rf({sourceNode:i,targetNode:s,width:n.width,height:n.height,transform:n.transform})&&r.push(o.id)}return r},[e]),re)}const ch=({color:e="none",strokeWidth:t=1})=>{const n={strokeWidth:t,...e&&{stroke:e}};return P.jsx("polyline",{className:"arrow",style:n,strokeLinecap:"round",fill:"none",strokeLinejoin:"round",points:"-5,-4 0,0 -5,4"})},uh=({color:e="none",strokeWidth:t=1})=>{const n={strokeWidth:t,...e&&{stroke:e,fill:e}};return P.jsx("polyline",{className:"arrowclosed",style:n,strokeLinecap:"round",strokeLinejoin:"round",points:"-5,-4 0,0 -5,4 -5,-4"})},lo={[Gt.Arrow]:ch,[Gt.ArrowClosed]:uh};function lh(e){const t=oe();return D.useMemo(()=>{var o,i;return Object.prototype.hasOwnProperty.call(lo,e)?lo[e]:((i=(o=t.getState()).onError)==null||i.call(o,"009",me.error009(e)),null)},[e])}const fh=({id:e,type:t,color:n,width:r=12.5,height:o=12.5,markerUnits:i="strokeWidth",strokeWidth:s,orient:a="auto-start-reverse"})=>{const c=lh(t);return c?P.jsx("marker",{className:"react-flow__arrowhead",id:e,markerWidth:`${r}`,markerHeight:`${o}`,viewBox:"-10 -10 20 20",markerUnits:i,orient:a,refX:"0",refY:"0",children:P.jsx(c,{color:n,strokeWidth:s})}):null},Bi=({defaultColor:e,rfId:t})=>{const n=ee(i=>i.edges),r=ee(i=>i.defaultEdgeOptions),o=D.useMemo(()=>df(n,{id:t,defaultColor:e,defaultMarkerStart:r==null?void 0:r.markerStart,defaultMarkerEnd:r==null?void 0:r.markerEnd}),[n,r,t,e]);return o.length?P.jsx("svg",{className:"react-flow__marker","aria-hidden":"true",children:P.jsx("defs",{children:o.map(i=>P.jsx(fh,{id:i.id,type:i.type,color:i.color,width:i.width,height:i.height,markerUnits:i.markerUnits,strokeWidth:i.strokeWidth,orient:i.orient},i.id))})}):null};Bi.displayName="MarkerDefinitions";var dh=D.memo(Bi);function Fi({x:e,y:t,label:n,labelStyle:r,labelShowBg:o=!0,labelBgStyle:i,labelBgPadding:s=[2,4],labelBgBorderRadius:a=2,children:c,className:l,...d}){const[u,f]=D.useState({x:1,y:0,width:0,height:0}),h=se(["react-flow__edge-textwrapper",l]),g=D.useRef(null);return D.useEffect(()=>{if(g.current){const x=g.current.getBBox();f({x:x.x,y:x.y,width:x.width,height:x.height})}},[n]),n?P.jsxs("g",{transform:`translate(${e-u.width/2} ${t-u.height/2})`,className:h,visibility:u.width?"visible":"hidden",...d,children:[o&&P.jsx("rect",{width:u.width+2*s[0],x:-s[0],y:-s[1],height:u.height+2*s[1],className:"react-flow__edge-textbg",style:i,rx:a,ry:a}),P.jsx("text",{className:"react-flow__edge-text",y:u.height/2,dy:"0.3em",ref:g,style:r,children:n}),c]}):null}Fi.displayName="EdgeText";const hh=D.memo(Fi);function ln({path:e,labelX:t,labelY:n,label:r,labelStyle:o,labelShowBg:i,labelBgStyle:s,labelBgPadding:a,labelBgBorderRadius:c,interactionWidth:l=20,...d}){return P.jsxs(P.Fragment,{children:[P.jsx("path",{...d,d:e,fill:"none",className:se(["react-flow__edge-path",d.className])}),l?P.jsx("path",{d:e,fill:"none",strokeOpacity:0,strokeWidth:l,className:"react-flow__edge-interaction"}):null,r&&ge(t)&&ge(n)?P.jsx(hh,{x:t,y:n,label:r,labelStyle:o,labelShowBg:i,labelBgStyle:s,labelBgPadding:a,labelBgBorderRadius:c}):null]})}function fo({pos:e,x1:t,y1:n,x2:r,y2:o}){return e===q.Left||e===q.Right?[.5*(t+r),n]:[t,.5*(n+o)]}function Oi({sourceX:e,sourceY:t,sourcePosition:n=q.Bottom,targetX:r,targetY:o,targetPosition:i=q.Top}){const[s,a]=fo({pos:n,x1:e,y1:t,x2:r,y2:o}),[c,l]=fo({pos:i,x1:r,y1:o,x2:e,y2:t}),[d,u,f,h]=li({sourceX:e,sourceY:t,targetX:r,targetY:o,sourceControlX:s,sourceControlY:a,targetControlX:c,targetControlY:l});return[`M${e},${t} C${s},${a} ${c},${l} ${r},${o}`,d,u,f,h]}function ji(e){return D.memo(({id:t,sourceX:n,sourceY:r,targetX:o,targetY:i,sourcePosition:s,targetPosition:a,label:c,labelStyle:l,labelShowBg:d,labelBgStyle:u,labelBgPadding:f,labelBgBorderRadius:h,style:g,markerEnd:x,markerStart:y,interactionWidth:m})=>{const[b,p,w]=Oi({sourceX:n,sourceY:r,sourcePosition:s,targetX:o,targetY:i,targetPosition:a}),S=e.isInternal?void 0:t;return P.jsx(ln,{id:S,path:b,labelX:p,labelY:w,label:c,labelStyle:l,labelShowBg:d,labelBgStyle:u,labelBgPadding:f,labelBgBorderRadius:h,style:g,markerEnd:x,markerStart:y,interactionWidth:m})})}const gh=ji({isInternal:!1}),Xi=ji({isInternal:!0});gh.displayName="SimpleBezierEdge";Xi.displayName="SimpleBezierEdgeInternal";function Yi(e){return D.memo(({id:t,sourceX:n,sourceY:r,targetX:o,targetY:i,label:s,labelStyle:a,labelShowBg:c,labelBgStyle:l,labelBgPadding:d,labelBgBorderRadius:u,style:f,sourcePosition:h=q.Bottom,targetPosition:g=q.Top,markerEnd:x,markerStart:y,pathOptions:m,interactionWidth:b})=>{const[p,w,S]=Dn({sourceX:n,sourceY:r,sourcePosition:h,targetX:o,targetY:i,targetPosition:g,borderRadius:m==null?void 0:m.borderRadius,offset:m==null?void 0:m.offset,stepPosition:m==null?void 0:m.stepPosition}),_=e.isInternal?void 0:t;return P.jsx(ln,{id:_,path:p,labelX:w,labelY:S,label:s,labelStyle:a,labelShowBg:c,labelBgStyle:l,labelBgPadding:d,labelBgBorderRadius:u,style:f,markerEnd:x,markerStart:y,interactionWidth:b})})}const Wi=Yi({isInternal:!1}),qi=Yi({isInternal:!0});Wi.displayName="SmoothStepEdge";qi.displayName="SmoothStepEdgeInternal";function Gi(e){return D.memo(({id:t,...n})=>{var o;const r=e.isInternal?void 0:t;return P.jsx(Wi,{...n,id:r,pathOptions:D.useMemo(()=>{var i;return{borderRadius:0,offset:(i=n.pathOptions)==null?void 0:i.offset}},[(o=n.pathOptions)==null?void 0:o.offset])})})}const ph=Gi({isInternal:!1}),Ui=Gi({isInternal:!0});ph.displayName="StepEdge";Ui.displayName="StepEdgeInternal";function Ki(e){return D.memo(({id:t,sourceX:n,sourceY:r,targetX:o,targetY:i,label:s,labelStyle:a,labelShowBg:c,labelBgStyle:l,labelBgPadding:d,labelBgBorderRadius:u,style:f,markerEnd:h,markerStart:g,interactionWidth:x})=>{const[y,m,b]=hi({sourceX:n,sourceY:r,targetX:o,targetY:i}),p=e.isInternal?void 0:t;return P.jsx(ln,{id:p,path:y,labelX:m,labelY:b,label:s,labelStyle:a,labelShowBg:c,labelBgStyle:l,labelBgPadding:d,labelBgBorderRadius:u,style:f,markerEnd:h,markerStart:g,interactionWidth:x})})}const mh=Ki({isInternal:!1}),Zi=Ki({isInternal:!0});mh.displayName="StraightEdge";Zi.displayName="StraightEdgeInternal";function Qi(e){return D.memo(({id:t,sourceX:n,sourceY:r,targetX:o,targetY:i,sourcePosition:s=q.Bottom,targetPosition:a=q.Top,label:c,labelStyle:l,labelShowBg:d,labelBgStyle:u,labelBgPadding:f,labelBgBorderRadius:h,style:g,markerEnd:x,markerStart:y,pathOptions:m,interactionWidth:b})=>{const[p,w,S]=fi({sourceX:n,sourceY:r,sourcePosition:s,targetX:o,targetY:i,targetPosition:a,curvature:m==null?void 0:m.curvature}),_=e.isInternal?void 0:t;return P.jsx(ln,{id:_,path:p,labelX:w,labelY:S,label:c,labelStyle:l,labelShowBg:d,labelBgStyle:u,labelBgPadding:f,labelBgBorderRadius:h,style:g,markerEnd:x,markerStart:y,interactionWidth:b})})}const yh=Qi({isInternal:!1}),Ji=Qi({isInternal:!0});yh.displayName="BezierEdge";Ji.displayName="BezierEdgeInternal";const ho={default:Ji,straight:Zi,step:Ui,smoothstep:qi,simplebezier:Xi},go={sourceX:null,sourceY:null,targetX:null,targetY:null,sourcePosition:null,targetPosition:null},xh=(e,t,n)=>n===q.Left?e-t:n===q.Right?e+t:e,wh=(e,t,n)=>n===q.Top?e-t:n===q.Bottom?e+t:e,po="react-flow__edgeupdater";function mo({position:e,centerX:t,centerY:n,radius:r=10,onMouseDown:o,onMouseEnter:i,onMouseOut:s,type:a}){return P.jsx("circle",{onMouseDown:o,onMouseEnter:i,onMouseOut:s,className:se([po,`${po}-${a}`]),cx:xh(t,r,e),cy:wh(n,r,e),r,stroke:"transparent",fill:"transparent"})}function vh({isReconnectable:e,reconnectRadius:t,edge:n,sourceX:r,sourceY:o,targetX:i,targetY:s,sourcePosition:a,targetPosition:c,onReconnect:l,onReconnectStart:d,onReconnectEnd:u,setReconnecting:f,setUpdateHover:h}){const g=oe(),x=(w,S)=>{if(w.button!==0)return;const{autoPanOnConnect:_,domNode:I,connectionMode:k,connectionRadius:T,lib:F,onConnectStart:N,cancelConnection:$,nodeLookup:B,rfId:v,panBy:C,updateConnection:E}=g.getState(),A=S.type==="target",z=(V,H)=>{f(!1),u==null||u(V,n,S.type,H)},M=V=>l==null?void 0:l(n,V),R=(V,H)=>{f(!0),d==null||d(w,n,S.type),N==null||N(V,H)};Rn.onPointerDown(w.nativeEvent,{autoPanOnConnect:_,connectionMode:k,connectionRadius:T,domNode:I,handleId:S.id,nodeId:S.nodeId,nodeLookup:B,isTarget:A,edgeUpdaterType:S.type,lib:F,flowId:v,cancelConnection:$,panBy:C,isValidConnection:(...V)=>{var H,j;return((j=(H=g.getState()).isValidConnection)==null?void 0:j.call(H,...V))??!0},onConnect:M,onConnectStart:R,onConnectEnd:(...V)=>{var H,j;return(j=(H=g.getState()).onConnectEnd)==null?void 0:j.call(H,...V)},onReconnectEnd:z,updateConnection:E,getTransform:()=>g.getState().transform,getFromHandle:()=>g.getState().connection.fromHandle,dragThreshold:g.getState().connectionDragThreshold,handleDomNode:w.currentTarget})},y=w=>x(w,{nodeId:n.target,id:n.targetHandle??null,type:"target"}),m=w=>x(w,{nodeId:n.source,id:n.sourceHandle??null,type:"source"}),b=()=>h(!0),p=()=>h(!1);return P.jsxs(P.Fragment,{children:[(e===!0||e==="source")&&P.jsx(mo,{position:a,centerX:r,centerY:o,radius:t,onMouseDown:y,onMouseEnter:b,onMouseOut:p,type:"source"}),(e===!0||e==="target")&&P.jsx(mo,{position:c,centerX:i,centerY:s,radius:t,onMouseDown:m,onMouseEnter:b,onMouseOut:p,type:"target"})]})}function bh({id:e,edgesFocusable:t,edgesReconnectable:n,elementsSelectable:r,onClick:o,onDoubleClick:i,onContextMenu:s,onMouseEnter:a,onMouseMove:c,onMouseLeave:l,reconnectRadius:d,onReconnect:u,onReconnectStart:f,onReconnectEnd:h,rfId:g,edgeTypes:x,noPanClassName:y,onError:m,disableKeyboardA11y:b}){let p=ee(W=>W.edgeLookup.get(e));const w=ee(W=>W.defaultEdgeOptions);p=w?{...w,...p}:p;let S=p.type||"default",_=(x==null?void 0:x[S])||ho[S];_===void 0&&(m==null||m("011",me.error011(S)),S="default",_=(x==null?void 0:x.default)||ho.default);const I=!!(p.focusable||t&&typeof p.focusable>"u"),k=typeof u<"u"&&(p.reconnectable||n&&typeof p.reconnectable>"u"),T=!!(p.selectable||r&&typeof p.selectable>"u"),F=D.useRef(null),[N,$]=D.useState(!1),[B,v]=D.useState(!1),C=oe(),{zIndex:E,sourceX:A,sourceY:z,targetX:M,targetY:R,sourcePosition:V,targetPosition:H}=ee(D.useCallback(W=>{const Y=W.nodeLookup.get(p.source),J=W.nodeLookup.get(p.target);if(!Y||!J)return{zIndex:p.zIndex,...go};const te=ff({id:e,sourceNode:Y,targetNode:J,sourceHandle:p.sourceHandle||null,targetHandle:p.targetHandle||null,connectionMode:W.connectionMode,onError:m});return{zIndex:nf({selected:p.selected,zIndex:p.zIndex,sourceNode:Y,targetNode:J,elevateOnSelect:W.elevateEdgesOnSelect,zIndexMode:W.zIndexMode}),...te||go}},[p.source,p.target,p.sourceHandle,p.targetHandle,p.selected,p.zIndex]),re),j=D.useMemo(()=>p.markerStart?`url('#${Ln(p.markerStart,g)}')`:void 0,[p.markerStart,g]),X=D.useMemo(()=>p.markerEnd?`url('#${Ln(p.markerEnd,g)}')`:void 0,[p.markerEnd,g]);if(p.hidden||A===null||z===null||M===null||R===null)return null;const U=W=>{var ne;const{addSelectedEdges:Y,unselectNodesAndEdges:J,multiSelectionActive:te}=C.getState();T&&(C.setState({nodesSelectionActive:!1}),p.selected&&te?(J({nodes:[],edges:[p]}),(ne=F.current)==null||ne.blur()):Y([e])),o&&o(W,p)},Q=i?W=>{i(W,{...p})}:void 0,G=s?W=>{s(W,{...p})}:void 0,L=a?W=>{a(W,{...p})}:void 0,O=c?W=>{c(W,{...p})}:void 0,Z=l?W=>{l(W,{...p})}:void 0,K=W=>{var Y;if(!b&&Ko.includes(W.key)&&T){const{unselectNodesAndEdges:J,addSelectedEdges:te}=C.getState();W.key==="Escape"?((Y=F.current)==null||Y.blur(),J({edges:[p]})):te([e])}};return P.jsx("svg",{style:{zIndex:E},children:P.jsxs("g",{className:se(["react-flow__edge",`react-flow__edge-${S}`,p.className,y,{selected:p.selected,animated:p.animated,inactive:!T&&!o,updating:N,selectable:T}]),onClick:U,onDoubleClick:Q,onContextMenu:G,onMouseEnter:L,onMouseMove:O,onMouseLeave:Z,onKeyDown:I?K:void 0,tabIndex:I?0:void 0,role:p.ariaRole??(I?"group":"img"),"aria-roledescription":"edge","data-id":e,"data-testid":`rf__edge-${e}`,"aria-label":p.ariaLabel===null?void 0:p.ariaLabel||`Edge from ${p.source} to ${p.target}`,"aria-describedby":I?`${Ii}-${g}`:void 0,ref:F,...p.domAttributes,children:[!B&&P.jsx(_,{id:e,source:p.source,target:p.target,type:p.type,selected:p.selected,animated:p.animated,selectable:T,deletable:p.deletable??!0,label:p.label,labelStyle:p.labelStyle,labelShowBg:p.labelShowBg,labelBgStyle:p.labelBgStyle,labelBgPadding:p.labelBgPadding,labelBgBorderRadius:p.labelBgBorderRadius,sourceX:A,sourceY:z,targetX:M,targetY:R,sourcePosition:V,targetPosition:H,data:p.data,style:p.style,sourceHandleId:p.sourceHandle,targetHandleId:p.targetHandle,markerStart:j,markerEnd:X,pathOptions:"pathOptions"in p?p.pathOptions:void 0,interactionWidth:p.interactionWidth}),k&&P.jsx(vh,{edge:p,isReconnectable:k,reconnectRadius:d,onReconnect:u,onReconnectStart:f,onReconnectEnd:h,sourceX:A,sourceY:z,targetX:M,targetY:R,sourcePosition:V,targetPosition:H,setUpdateHover:$,setReconnecting:v})]})})}var _h=D.memo(bh);const Eh=e=>({edgesFocusable:e.edgesFocusable,edgesReconnectable:e.edgesReconnectable,elementsSelectable:e.elementsSelectable,connectionMode:e.connectionMode,onError:e.onError});function es({defaultMarkerColor:e,onlyRenderVisibleElements:t,rfId:n,edgeTypes:r,noPanClassName:o,onReconnect:i,onEdgeContextMenu:s,onEdgeMouseEnter:a,onEdgeMouseMove:c,onEdgeMouseLeave:l,onEdgeClick:d,reconnectRadius:u,onEdgeDoubleClick:f,onReconnectStart:h,onReconnectEnd:g,disableKeyboardA11y:x}){const{edgesFocusable:y,edgesReconnectable:m,elementsSelectable:b,onError:p}=ee(Eh,re),w=ah(t);return P.jsxs("div",{className:"react-flow__edges",children:[P.jsx(dh,{defaultColor:e,rfId:n}),w.map(S=>P.jsx(_h,{id:S,edgesFocusable:y,edgesReconnectable:m,elementsSelectable:b,noPanClassName:o,onReconnect:i,onContextMenu:s,onMouseEnter:a,onMouseMove:c,onMouseLeave:l,onClick:d,reconnectRadius:u,onDoubleClick:f,onReconnectStart:h,onReconnectEnd:g,rfId:n,onError:p,edgeTypes:r,disableKeyboardA11y:x},S))]})}es.displayName="EdgeRenderer";const Sh=D.memo(es),Nh=e=>`translate(${e.transform[0]}px,${e.transform[1]}px) scale(${e.transform[2]})`;function Mh({children:e}){const t=ee(Nh);return P.jsx("div",{className:"react-flow__viewport xyflow__viewport react-flow__container",style:{transform:t},children:e})}function Ch(e){const t=rr(),n=D.useRef(!1);D.useEffect(()=>{!n.current&&t.viewportInitialized&&e&&(setTimeout(()=>e(t),1),n.current=!0)},[e,t.viewportInitialized])}const Ih=e=>{var t;return(t=e.panZoom)==null?void 0:t.syncViewport};function Ah(e){const t=ee(Ih),n=oe();return D.useEffect(()=>{e&&(t==null||t(e),n.setState({transform:[e.x,e.y,e.zoom]}))},[e,t]),null}function kh(e){return e.connection.inProgress?{...e.connection,to:ot(e.connection.to,e.transform)}:{...e.connection}}function $h(e){return kh}function Ph(e){const t=$h();return ee(t,re)}const Th=e=>({nodesConnectable:e.nodesConnectable,isValid:e.connection.isValid,inProgress:e.connection.inProgress,width:e.width,height:e.height});function zh({containerStyle:e,style:t,type:n,component:r}){const{nodesConnectable:o,width:i,height:s,isValid:a,inProgress:c}=ee(Th,re);return!(i&&o&&c)?null:P.jsx("svg",{style:e,width:i,height:s,className:"react-flow__connectionline react-flow__container",children:P.jsx("g",{className:se(["react-flow__connection",Jo(a)]),children:P.jsx(ts,{style:t,type:n,CustomComponent:r,isValid:a})})})}const ts=({style:e,type:t=Pe.Bezier,CustomComponent:n,isValid:r})=>{const{inProgress:o,from:i,fromNode:s,fromHandle:a,fromPosition:c,to:l,toNode:d,toHandle:u,toPosition:f,pointer:h}=Ph();if(!o)return;if(n)return P.jsx(n,{connectionLineType:t,connectionLineStyle:e,fromNode:s,fromHandle:a,fromX:i.x,fromY:i.y,toX:l.x,toY:l.y,fromPosition:c,toPosition:f,connectionStatus:Jo(r),toNode:d,toHandle:u,pointer:h});let g="";const x={sourceX:i.x,sourceY:i.y,sourcePosition:c,targetX:l.x,targetY:l.y,targetPosition:f};switch(t){case Pe.Bezier:[g]=fi(x);break;case Pe.SimpleBezier:[g]=Oi(x);break;case Pe.Step:[g]=Dn({...x,borderRadius:0});break;case Pe.SmoothStep:[g]=Dn(x);break;default:[g]=hi(x)}return P.jsx("path",{d:g,fill:"none",className:"react-flow__connection-path",style:e})};ts.displayName="ConnectionLine";const Dh={};function yo(e=Dh){D.useRef(e),oe(),D.useEffect(()=>{},[e])}function Lh(){oe(),D.useRef(!1),D.useEffect(()=>{},[])}function ns({nodeTypes:e,edgeTypes:t,onInit:n,onNodeClick:r,onEdgeClick:o,onNodeDoubleClick:i,onEdgeDoubleClick:s,onNodeMouseEnter:a,onNodeMouseMove:c,onNodeMouseLeave:l,onNodeContextMenu:d,onSelectionContextMenu:u,onSelectionStart:f,onSelectionEnd:h,connectionLineType:g,connectionLineStyle:x,connectionLineComponent:y,connectionLineContainerStyle:m,selectionKeyCode:b,selectionOnDrag:p,selectionMode:w,multiSelectionKeyCode:S,panActivationKeyCode:_,zoomActivationKeyCode:I,deleteKeyCode:k,onlyRenderVisibleElements:T,elementsSelectable:F,defaultViewport:N,translateExtent:$,minZoom:B,maxZoom:v,preventScrolling:C,defaultMarkerColor:E,zoomOnScroll:A,zoomOnPinch:z,panOnScroll:M,panOnScrollSpeed:R,panOnScrollMode:V,zoomOnDoubleClick:H,panOnDrag:j,autoPanOnSelection:X,onPaneClick:U,onPaneMouseEnter:Q,onPaneMouseMove:G,onPaneMouseLeave:L,onPaneScroll:O,onPaneContextMenu:Z,paneClickDistance:K,nodeClickDistance:W,onEdgeContextMenu:Y,onEdgeMouseEnter:J,onEdgeMouseMove:te,onEdgeMouseLeave:ne,reconnectRadius:ie,onReconnect:le,onReconnectStart:xe,onReconnectEnd:we,noDragClassName:Ee,noWheelClassName:it,noPanClassName:ze,disableKeyboardA11y:De,nodeExtent:fe,rfId:Se,viewport:Ne,onViewportChange:Le}){return yo(e),yo(t),Lh(),Ch(n),Ah(Ne),P.jsx(Zd,{onPaneClick:U,onPaneMouseEnter:Q,onPaneMouseMove:G,onPaneMouseLeave:L,onPaneContextMenu:Z,onPaneScroll:O,paneClickDistance:K,deleteKeyCode:k,selectionKeyCode:b,selectionOnDrag:p,selectionMode:w,onSelectionStart:f,onSelectionEnd:h,multiSelectionKeyCode:S,panActivationKeyCode:_,zoomActivationKeyCode:I,elementsSelectable:F,zoomOnScroll:A,zoomOnPinch:z,zoomOnDoubleClick:H,panOnScroll:M,panOnScrollSpeed:R,panOnScrollMode:V,panOnDrag:j,autoPanOnSelection:X,defaultViewport:N,translateExtent:$,minZoom:B,maxZoom:v,onSelectionContextMenu:u,preventScrolling:C,noDragClassName:Ee,noWheelClassName:it,noPanClassName:ze,disableKeyboardA11y:De,onViewportChange:Le,isControlledViewport:!!Ne,children:P.jsxs(Mh,{children:[P.jsx(Sh,{edgeTypes:t,onEdgeClick:o,onEdgeDoubleClick:s,onReconnect:le,onReconnectStart:xe,onReconnectEnd:we,onlyRenderVisibleElements:T,onEdgeContextMenu:Y,onEdgeMouseEnter:J,onEdgeMouseMove:te,onEdgeMouseLeave:ne,reconnectRadius:ie,defaultMarkerColor:E,noPanClassName:ze,disableKeyboardA11y:De,rfId:Se}),P.jsx(zh,{style:x,type:g,component:y,containerStyle:m}),P.jsx("div",{className:"react-flow__edgelabel-renderer"}),P.jsx(sh,{nodeTypes:e,onNodeClick:r,onNodeDoubleClick:i,onNodeMouseEnter:a,onNodeMouseMove:c,onNodeMouseLeave:l,onNodeContextMenu:d,nodeClickDistance:W,onlyRenderVisibleElements:T,noPanClassName:ze,noDragClassName:Ee,disableKeyboardA11y:De,nodeExtent:fe,rfId:Se}),P.jsx("div",{className:"react-flow__viewport-portal"})]})})}ns.displayName="GraphView";const Hh=D.memo(ns),Rh=oi(),xo=({nodes:e,edges:t,defaultNodes:n,defaultEdges:r,width:o,height:i,fitView:s,fitViewOptions:a,minZoom:c=.5,maxZoom:l=2,nodeOrigin:d,nodeExtent:u,zIndexMode:f="basic"}={})=>{const h=new Map,g=new Map,x=new Map,y=new Map,m=r??t??[],b=n??e??[],p=d??[0,0],w=u??mt;mi(x,y,m);const{nodesInitialized:S}=Hn(b,h,g,{nodeOrigin:p,nodeExtent:w,zIndexMode:f});let _=[0,0,1];if(s&&o&&i){const I=St(h,{filter:N=>!!((N.width||N.initialWidth)&&(N.height||N.initialHeight))}),{x:k,y:T,zoom:F}=Kn(I,o,i,c,l,(a==null?void 0:a.padding)??.1);_=[k,T,F]}return{rfId:"1",width:o??0,height:i??0,transform:_,nodes:b,nodesInitialized:S,nodeLookup:h,parentLookup:g,edges:m,edgeLookup:y,connectionLookup:x,onNodesChange:null,onEdgesChange:null,hasDefaultNodes:n!==void 0,hasDefaultEdges:r!==void 0,panZoom:null,minZoom:c,maxZoom:l,translateExtent:mt,nodeExtent:w,nodesSelectionActive:!1,userSelectionActive:!1,userSelectionRect:null,connectionMode:Je.Strict,domNode:null,paneDragging:!1,noPanClassName:"nopan",nodeOrigin:p,nodeDragThreshold:1,connectionDragThreshold:1,snapGrid:[15,15],snapToGrid:!1,nodesDraggable:!0,nodesConnectable:!0,nodesFocusable:!0,edgesFocusable:!0,edgesReconnectable:!0,elementsSelectable:!0,elevateNodesOnSelect:!0,elevateEdgesOnSelect:!0,selectNodesOnDrag:!0,multiSelectionActive:!1,fitViewQueued:s??!1,fitViewOptions:a,fitViewResolver:null,connection:{...Qo},connectionClickStartHandle:null,connectOnClick:!0,ariaLiveMessage:"",autoPanOnConnect:!0,autoPanOnNodeDrag:!0,autoPanOnNodeFocus:!0,autoPanSpeed:15,connectionRadius:20,onError:Rh,isValidConnection:void 0,onSelectionChangeHandlers:[],lib:"react",debug:!1,ariaLabelConfig:Zo,zIndexMode:f,onNodesChangeMiddlewareMap:new Map,onEdgesChangeMiddlewareMap:new Map}},Vh=({nodes:e,edges:t,defaultNodes:n,defaultEdges:r,width:o,height:i,fitView:s,fitViewOptions:a,minZoom:c,maxZoom:l,nodeOrigin:d,nodeExtent:u,zIndexMode:f})=>ed((h,g)=>{async function x(){const{nodeLookup:y,panZoom:m,fitViewOptions:b,fitViewResolver:p,width:w,height:S,minZoom:_,maxZoom:I}=g();m&&(await Ul({nodes:y,width:w,height:S,panZoom:m,minZoom:_,maxZoom:I},b),p==null||p.resolve(!0),h({fitViewResolver:null}))}return{...xo({nodes:e,edges:t,width:o,height:i,fitView:s,fitViewOptions:a,minZoom:c,maxZoom:l,nodeOrigin:d,nodeExtent:u,defaultNodes:n,defaultEdges:r,zIndexMode:f}),setNodes:y=>{const{nodeLookup:m,parentLookup:b,nodeOrigin:p,elevateNodesOnSelect:w,fitViewQueued:S,zIndexMode:_,nodesSelectionActive:I}=g(),{nodesInitialized:k,hasSelectedNodes:T}=Hn(y,m,b,{nodeOrigin:p,nodeExtent:u,elevateNodesOnSelect:w,checkEquality:!0,zIndexMode:_}),F=I&&T;S&&k?(x(),h({nodes:y,nodesInitialized:k,fitViewQueued:!1,fitViewOptions:void 0,nodesSelectionActive:F})):h({nodes:y,nodesInitialized:k,nodesSelectionActive:F})},setEdges:y=>{const{connectionLookup:m,edgeLookup:b}=g();mi(m,b,y),h({edges:y})},setDefaultNodesAndEdges:(y,m)=>{if(y){const{setNodes:b}=g();b(y),h({hasDefaultNodes:!0})}if(m){const{setEdges:b}=g();b(m),h({hasDefaultEdges:!0})}},updateNodeInternals:y=>{const{triggerNodeChanges:m,nodeLookup:b,parentLookup:p,domNode:w,nodeOrigin:S,nodeExtent:_,debug:I,fitViewQueued:k,zIndexMode:T}=g(),{changes:F,updatedInternals:N}=wf(y,b,p,w,S,_,T);N&&(pf(b,p,{nodeOrigin:S,nodeExtent:_,zIndexMode:T}),k?(x(),h({fitViewQueued:!1,fitViewOptions:void 0})):h({}),(F==null?void 0:F.length)>0&&(I&&console.log("React Flow: trigger node changes",F),m==null||m(F)))},updateNodePositions:(y,m=!1)=>{const b=[];let p=[];const{nodeLookup:w,triggerNodeChanges:S,connection:_,updateConnection:I,onNodesChangeMiddlewareMap:k}=g();for(const[T,F]of y){const N=w.get(T),$=!!(N!=null&&N.expandParent&&(N!=null&&N.parentId)&&(F!=null&&F.position)),B={id:T,type:"position",position:$?{x:Math.max(0,F.position.x),y:Math.max(0,F.position.y)}:F.position,dragging:m};if(N&&_.inProgress&&_.fromNode.id===N.id){const v=Ye(N,_.fromHandle,q.Left,!0);I({..._,from:v})}$&&N.parentId&&b.push({id:T,parentId:N.parentId,rect:{...F.internals.positionAbsolute,width:F.measured.width??0,height:F.measured.height??0}}),p.push(B)}if(b.length>0){const{parentLookup:T,nodeOrigin:F}=g(),N=nr(b,w,T,F);p.push(...N)}for(const T of k.values())p=T(p);S(p)},triggerNodeChanges:y=>{const{onNodesChange:m,setNodes:b,nodes:p,hasDefaultNodes:w,debug:S}=g();if(y!=null&&y.length){if(w){const _=$i(y,p);b(_)}S&&console.log("React Flow: trigger node changes",y),m==null||m(y)}},triggerEdgeChanges:y=>{const{onEdgesChange:m,setEdges:b,edges:p,hasDefaultEdges:w,debug:S}=g();if(y!=null&&y.length){if(w){const _=Pi(y,p);b(_)}S&&console.log("React Flow: trigger edge changes",y),m==null||m(y)}},addSelectedNodes:y=>{const{multiSelectionActive:m,edgeLookup:b,nodeLookup:p,triggerNodeChanges:w,triggerEdgeChanges:S}=g();if(m){const _=y.map(I=>He(I,!0));w(_);return}w(Ge(p,new Set([...y]),!0)),S(Ge(b))},addSelectedEdges:y=>{const{multiSelectionActive:m,edgeLookup:b,nodeLookup:p,triggerNodeChanges:w,triggerEdgeChanges:S}=g();if(m){const _=y.map(I=>He(I,!0));S(_);return}S(Ge(b,new Set([...y]))),w(Ge(p,new Set,!0))},unselectNodesAndEdges:({nodes:y,edges:m}={})=>{const{edges:b,nodes:p,nodeLookup:w,triggerNodeChanges:S,triggerEdgeChanges:_}=g(),I=y||p,k=m||b,T=[];for(const N of I){if(!N.selected)continue;const $=w.get(N.id);$&&($.selected=!1),T.push(He(N.id,!1))}const F=[];for(const N of k)N.selected&&F.push(He(N.id,!1));S(T),_(F)},setMinZoom:y=>{const{panZoom:m,maxZoom:b}=g();m==null||m.setScaleExtent([y,b]),h({minZoom:y})},setMaxZoom:y=>{const{panZoom:m,minZoom:b}=g();m==null||m.setScaleExtent([b,y]),h({maxZoom:y})},setTranslateExtent:y=>{var m;(m=g().panZoom)==null||m.setTranslateExtent(y),h({translateExtent:y})},resetSelectedElements:()=>{const{edges:y,nodes:m,triggerNodeChanges:b,triggerEdgeChanges:p,elementsSelectable:w}=g();if(!w)return;const S=m.reduce((I,k)=>k.selected?[...I,He(k.id,!1)]:I,[]),_=y.reduce((I,k)=>k.selected?[...I,He(k.id,!1)]:I,[]);b(S),p(_)},setNodeExtent:y=>{const{nodes:m,nodeLookup:b,parentLookup:p,nodeOrigin:w,elevateNodesOnSelect:S,nodeExtent:_,zIndexMode:I}=g();y[0][0]===_[0][0]&&y[0][1]===_[0][1]&&y[1][0]===_[1][0]&&y[1][1]===_[1][1]||(Hn(m,b,p,{nodeOrigin:w,nodeExtent:y,elevateNodesOnSelect:S,checkEquality:!1,zIndexMode:I}),h({nodeExtent:y}))},panBy:y=>{const{transform:m,width:b,height:p,panZoom:w,translateExtent:S}=g();return vf({delta:y,panZoom:w,transform:m,translateExtent:S,width:b,height:p})},setCenter:async(y,m,b)=>{const{width:p,height:w,maxZoom:S,panZoom:_}=g();if(!_)return!1;const I=typeof(b==null?void 0:b.zoom)<"u"?b.zoom:S;return await _.setViewport({x:p/2-y*I,y:w/2-m*I,zoom:I},{duration:b==null?void 0:b.duration,ease:b==null?void 0:b.ease,interpolate:b==null?void 0:b.interpolate}),!0},cancelConnection:()=>{h({connection:{...Qo}})},updateConnection:y=>{h({connection:y})},reset:()=>h({...xo()})}},Object.is);function Bh({initialNodes:e,initialEdges:t,defaultNodes:n,defaultEdges:r,initialWidth:o,initialHeight:i,initialMinZoom:s,initialMaxZoom:a,initialFitViewOptions:c,fitView:l,nodeOrigin:d,nodeExtent:u,zIndexMode:f,children:h}){const[g]=D.useState(()=>Vh({nodes:e,edges:t,defaultNodes:n,defaultEdges:r,width:o,height:i,fitView:l,minZoom:s,maxZoom:a,fitViewOptions:c,nodeOrigin:d,nodeExtent:u,zIndexMode:f}));return P.jsx(td,{value:g,children:P.jsx(Md,{children:h})})}function Fh({children:e,nodes:t,edges:n,defaultNodes:r,defaultEdges:o,width:i,height:s,fitView:a,fitViewOptions:c,minZoom:l,maxZoom:d,nodeOrigin:u,nodeExtent:f,zIndexMode:h}){return D.useContext(an)?P.jsx(P.Fragment,{children:e}):P.jsx(Bh,{initialNodes:t,initialEdges:n,defaultNodes:r,defaultEdges:o,initialWidth:i,initialHeight:s,fitView:a,initialFitViewOptions:c,initialMinZoom:l,initialMaxZoom:d,nodeOrigin:u,nodeExtent:f,zIndexMode:h,children:e})}const Oh={width:"100%",height:"100%",overflow:"hidden",position:"relative",zIndex:0};function jh({nodes:e,edges:t,defaultNodes:n,defaultEdges:r,className:o,nodeTypes:i,edgeTypes:s,onNodeClick:a,onEdgeClick:c,onInit:l,onMove:d,onMoveStart:u,onMoveEnd:f,onConnect:h,onConnectStart:g,onConnectEnd:x,onClickConnectStart:y,onClickConnectEnd:m,onNodeMouseEnter:b,onNodeMouseMove:p,onNodeMouseLeave:w,onNodeContextMenu:S,onNodeDoubleClick:_,onNodeDragStart:I,onNodeDrag:k,onNodeDragStop:T,onNodesDelete:F,onEdgesDelete:N,onDelete:$,onSelectionChange:B,onSelectionDragStart:v,onSelectionDrag:C,onSelectionDragStop:E,onSelectionContextMenu:A,onSelectionStart:z,onSelectionEnd:M,onBeforeDelete:R,connectionMode:V,connectionLineType:H=Pe.Bezier,connectionLineStyle:j,connectionLineComponent:X,connectionLineContainerStyle:U,deleteKeyCode:Q="Backspace",selectionKeyCode:G="Shift",selectionOnDrag:L=!1,selectionMode:O=yt.Full,panActivationKeyCode:Z="Space",multiSelectionKeyCode:K=wt()?"Meta":"Control",zoomActivationKeyCode:W=wt()?"Meta":"Control",snapToGrid:Y,snapGrid:J,onlyRenderVisibleElements:te=!1,selectNodesOnDrag:ne,nodesDraggable:ie,autoPanOnNodeFocus:le,nodesConnectable:xe,nodesFocusable:we,nodeOrigin:Ee=Ai,edgesFocusable:it,edgesReconnectable:ze,elementsSelectable:De=!0,defaultViewport:fe=gd,minZoom:Se=.5,maxZoom:Ne=2,translateExtent:Le=mt,preventScrolling:ss=!0,nodeExtent:fn,defaultMarkerColor:as="#b1b1b7",zoomOnScroll:cs=!0,zoomOnPinch:us=!0,panOnScroll:ls=!1,panOnScrollSpeed:fs=.5,panOnScrollMode:ds=Be.Free,zoomOnDoubleClick:hs=!0,panOnDrag:gs=!0,onPaneClick:ps,onPaneMouseEnter:ms,onPaneMouseMove:ys,onPaneMouseLeave:xs,onPaneScroll:ws,onPaneContextMenu:vs,paneClickDistance:bs=1,nodeClickDistance:_s=0,children:Es,onReconnect:Ss,onReconnectStart:Ns,onReconnectEnd:Ms,onEdgeContextMenu:Cs,onEdgeDoubleClick:Is,onEdgeMouseEnter:As,onEdgeMouseMove:ks,onEdgeMouseLeave:$s,reconnectRadius:Ps=10,onNodesChange:Ts,onEdgesChange:zs,noDragClassName:Ds="nodrag",noWheelClassName:Ls="nowheel",noPanClassName:ir="nopan",fitView:sr,fitViewOptions:ar,connectOnClick:Hs,attributionPosition:Rs,proOptions:Vs,defaultEdgeOptions:Bs,elevateNodesOnSelect:Fs=!0,elevateEdgesOnSelect:Os=!1,disableKeyboardA11y:cr=!1,autoPanOnConnect:js,autoPanOnNodeDrag:Xs,autoPanOnSelection:Ys=!0,autoPanSpeed:Ws,connectionRadius:qs,isValidConnection:Gs,onError:Us,style:Ks,id:ur,nodeDragThreshold:Zs,connectionDragThreshold:Qs,viewport:Js,onViewportChange:ea,width:ta,height:na,colorMode:ra="light",debug:oa,onScroll:Mt,ariaLabelConfig:ia,zIndexMode:lr="basic",...sa},aa){const dn=ur||"1",ca=xd(ra),ua=D.useCallback(fr=>{fr.currentTarget.scrollTo({top:0,left:0,behavior:"instant"}),Mt==null||Mt(fr)},[Mt]);return P.jsx("div",{"data-testid":"rf__wrapper",...sa,onScroll:ua,style:{...Ks,...Oh},ref:aa,className:se(["react-flow",o,ca]),id:ur,role:"application",children:P.jsxs(Fh,{nodes:e,edges:t,width:ta,height:na,fitView:sr,fitViewOptions:ar,minZoom:Se,maxZoom:Ne,nodeOrigin:Ee,nodeExtent:fn,zIndexMode:lr,children:[P.jsx(yd,{nodes:e,edges:t,defaultNodes:n,defaultEdges:r,onConnect:h,onConnectStart:g,onConnectEnd:x,onClickConnectStart:y,onClickConnectEnd:m,nodesDraggable:ie,autoPanOnNodeFocus:le,nodesConnectable:xe,nodesFocusable:we,edgesFocusable:it,edgesReconnectable:ze,elementsSelectable:De,elevateNodesOnSelect:Fs,elevateEdgesOnSelect:Os,minZoom:Se,maxZoom:Ne,nodeExtent:fn,onNodesChange:Ts,onEdgesChange:zs,snapToGrid:Y,snapGrid:J,connectionMode:V,translateExtent:Le,connectOnClick:Hs,defaultEdgeOptions:Bs,fitView:sr,fitViewOptions:ar,onNodesDelete:F,onEdgesDelete:N,onDelete:$,onNodeDragStart:I,onNodeDrag:k,onNodeDragStop:T,onSelectionDrag:C,onSelectionDragStart:v,onSelectionDragStop:E,onMove:d,onMoveStart:u,onMoveEnd:f,noPanClassName:ir,nodeOrigin:Ee,rfId:dn,autoPanOnConnect:js,autoPanOnNodeDrag:Xs,autoPanSpeed:Ws,onError:Us,connectionRadius:qs,isValidConnection:Gs,selectNodesOnDrag:ne,nodeDragThreshold:Zs,connectionDragThreshold:Qs,onBeforeDelete:R,debug:oa,ariaLabelConfig:ia,zIndexMode:lr}),P.jsx(Hh,{onInit:l,onNodeClick:a,onEdgeClick:c,onNodeMouseEnter:b,onNodeMouseMove:p,onNodeMouseLeave:w,onNodeContextMenu:S,onNodeDoubleClick:_,nodeTypes:i,edgeTypes:s,connectionLineType:H,connectionLineStyle:j,connectionLineComponent:X,connectionLineContainerStyle:U,selectionKeyCode:G,selectionOnDrag:L,selectionMode:O,deleteKeyCode:Q,multiSelectionKeyCode:K,panActivationKeyCode:Z,zoomActivationKeyCode:W,onlyRenderVisibleElements:te,defaultViewport:fe,translateExtent:Le,minZoom:Se,maxZoom:Ne,preventScrolling:ss,zoomOnScroll:cs,zoomOnPinch:us,zoomOnDoubleClick:hs,panOnScroll:ls,panOnScrollSpeed:fs,panOnScrollMode:ds,panOnDrag:gs,autoPanOnSelection:Ys,onPaneClick:ps,onPaneMouseEnter:ms,onPaneMouseMove:ys,onPaneMouseLeave:xs,onPaneScroll:ws,onPaneContextMenu:vs,paneClickDistance:bs,nodeClickDistance:_s,onSelectionContextMenu:A,onSelectionStart:z,onSelectionEnd:M,onReconnect:Ss,onReconnectStart:Ns,onReconnectEnd:Ms,onEdgeContextMenu:Cs,onEdgeDoubleClick:Is,onEdgeMouseEnter:As,onEdgeMouseMove:ks,onEdgeMouseLeave:$s,reconnectRadius:Ps,defaultMarkerColor:as,noDragClassName:Ds,noWheelClassName:Ls,noPanClassName:ir,rfId:dn,disableKeyboardA11y:cr,nodeExtent:fn,viewport:Js,onViewportChange:ea}),P.jsx(hd,{onSelectionChange:B}),Es,P.jsx(cd,{proOptions:Vs,position:Rs}),P.jsx(ad,{rfId:dn,disableKeyboardA11y:cr})]})})}var mg=Ti(jh);function yg(e){const[t,n]=D.useState(e),r=D.useCallback(o=>n(i=>$i(o,i)),[]);return[t,n,r]}function xg(e){const[t,n]=D.useState(e),r=D.useCallback(o=>n(i=>Pi(o,i)),[]);return[t,n,r]}function wg(e){return ee(D.useCallback(n=>n.nodeLookup.get(e),[e]),re)}function Xh({dimensions:e,lineWidth:t,variant:n,className:r}){return P.jsx("path",{strokeWidth:t,d:`M${e[0]/2} 0 V${e[1]} M0 ${e[1]/2} H${e[0]}`,className:se(["react-flow__background-pattern",n,r])})}function Yh({radius:e,className:t}){return P.jsx("circle",{cx:e,cy:e,r:e,className:se(["react-flow__background-pattern","dots",t])})}var Te;(function(e){e.Lines="lines",e.Dots="dots",e.Cross="cross"})(Te||(Te={}));const Wh={[Te.Dots]:1,[Te.Lines]:1,[Te.Cross]:6},qh=e=>({transform:e.transform,patternId:`pattern-${e.rfId}`});function rs({id:e,variant:t=Te.Dots,gap:n=20,size:r,lineWidth:o=1,offset:i=0,color:s,bgColor:a,style:c,className:l,patternClassName:d}){const u=D.useRef(null),{transform:f,patternId:h}=ee(qh,re),g=r||Wh[t],x=t===Te.Dots,y=t===Te.Cross,m=Array.isArray(n)?n:[n,n],b=[m[0]*f[2]||1,m[1]*f[2]||1],p=g*f[2],w=Array.isArray(i)?i:[i,i],S=y?[p,p]:b,_=[w[0]*f[2]||1+S[0]/2,w[1]*f[2]||1+S[1]/2],I=`${h}${e||""}`;return P.jsxs("svg",{className:se(["react-flow__background",l]),style:{...c,...un,"--xy-background-color-props":a,"--xy-background-pattern-color-props":s},ref:u,"data-testid":"rf__background",children:[P.jsx("pattern",{id:I,x:f[0]%b[0],y:f[1]%b[1],width:b[0],height:b[1],patternUnits:"userSpaceOnUse",patternTransform:`translate(-${_[0]},-${_[1]})`,children:x?P.jsx(Yh,{radius:p/2,className:d}):P.jsx(Xh,{dimensions:S,lineWidth:o,variant:t,className:d})}),P.jsx("rect",{x:"0",y:"0",width:"100%",height:"100%",fill:`url(#${I})`})]})}rs.displayName="Background";const vg=D.memo(rs);function Gh(){return P.jsx("svg",{xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 32",children:P.jsx("path",{d:"M32 18.133H18.133V32h-4.266V18.133H0v-4.266h13.867V0h4.266v13.867H32z"})})}function Uh(){return P.jsx("svg",{xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 5",children:P.jsx("path",{d:"M0 0h32v4.2H0z"})})}function Kh(){return P.jsx("svg",{xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 30",children:P.jsx("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 0027.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.94c-.531 0-.939-.4-.939-.94v-5.138H0v5.139c0 2.577 2.13 4.707 4.708 4.707h5.138V25.77H4.631z"})})}function Zh(){return P.jsx("svg",{xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 25 32",children:P.jsx("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 000 13.714v15.238A3.056 3.056 0 003.048 32h18.285a3.056 3.056 0 003.048-3.048V13.714a3.056 3.056 0 00-3.048-3.047zM12.19 24.533a3.056 3.056 0 01-3.047-3.047 3.056 3.056 0 013.047-3.048 3.056 3.056 0 013.048 3.048 3.056 3.056 0 01-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"})})}function Qh(){return P.jsx("svg",{xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 25 32",children:P.jsx("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 000 13.714v15.238A3.056 3.056 0 003.048 32h18.285a3.056 3.056 0 003.048-3.048V13.714a3.056 3.056 0 00-3.048-3.047zM12.19 24.533a3.056 3.056 0 01-3.047-3.047 3.056 3.056 0 013.047-3.048 3.056 3.056 0 013.048 3.048 3.056 3.056 0 01-3.048 3.047z"})})}function Dt({children:e,className:t,...n}){return P.jsx("button",{type:"button",className:se(["react-flow__controls-button",t]),...n,children:e})}const Jh=e=>({isInteractive:e.nodesDraggable||e.nodesConnectable||e.elementsSelectable,minZoomReached:e.transform[2]<=e.minZoom,maxZoomReached:e.transform[2]>=e.maxZoom,ariaLabelConfig:e.ariaLabelConfig});function os({style:e,showZoom:t=!0,showFitView:n=!0,showInteractive:r=!0,fitViewOptions:o,onZoomIn:i,onZoomOut:s,onFitView:a,onInteractiveChange:c,className:l,children:d,position:u="bottom-left",orientation:f="vertical","aria-label":h}){const g=oe(),{isInteractive:x,minZoomReached:y,maxZoomReached:m,ariaLabelConfig:b}=ee(Jh,re),{zoomIn:p,zoomOut:w,fitView:S}=rr(),_=()=>{p(),i==null||i()},I=()=>{w(),s==null||s()},k=()=>{S(o),a==null||a()},T=()=>{g.setState({nodesDraggable:!x,nodesConnectable:!x,elementsSelectable:!x}),c==null||c(!x)},F=f==="horizontal"?"horizontal":"vertical";return P.jsxs(cn,{className:se(["react-flow__controls",F,l]),position:u,style:e,"data-testid":"rf__controls","aria-label":h??b["controls.ariaLabel"],children:[t&&P.jsxs(P.Fragment,{children:[P.jsx(Dt,{onClick:_,className:"react-flow__controls-zoomin",title:b["controls.zoomIn.ariaLabel"],"aria-label":b["controls.zoomIn.ariaLabel"],disabled:m,children:P.jsx(Gh,{})}),P.jsx(Dt,{onClick:I,className:"react-flow__controls-zoomout",title:b["controls.zoomOut.ariaLabel"],"aria-label":b["controls.zoomOut.ariaLabel"],disabled:y,children:P.jsx(Uh,{})})]}),n&&P.jsx(Dt,{className:"react-flow__controls-fitview",onClick:k,title:b["controls.fitView.ariaLabel"],"aria-label":b["controls.fitView.ariaLabel"],children:P.jsx(Kh,{})}),r&&P.jsx(Dt,{className:"react-flow__controls-interactive",onClick:T,title:b["controls.interactive.ariaLabel"],"aria-label":b["controls.interactive.ariaLabel"],children:x?P.jsx(Qh,{}):P.jsx(Zh,{})}),d]})}os.displayName="Controls";const bg=D.memo(os);function eg({id:e,x:t,y:n,width:r,height:o,style:i,color:s,strokeColor:a,strokeWidth:c,className:l,borderRadius:d,shapeRendering:u,selected:f,onClick:h}){const{background:g,backgroundColor:x}=i||{},y=s||g||x;return P.jsx("rect",{className:se(["react-flow__minimap-node",{selected:f},l]),x:t,y:n,rx:d,ry:d,width:r,height:o,style:{fill:y,stroke:a,strokeWidth:c},shapeRendering:u,onClick:h?m=>h(m,e):void 0})}const tg=D.memo(eg),ng=e=>e.nodes.map(t=>t.id),Nn=e=>e instanceof Function?e:()=>e;function rg({nodeStrokeColor:e,nodeColor:t,nodeClassName:n="",nodeBorderRadius:r=5,nodeStrokeWidth:o,nodeComponent:i=tg,onClick:s}){const a=ee(ng,re),c=Nn(t),l=Nn(e),d=Nn(n),u=typeof window>"u"||window.chrome?"crispEdges":"geometricPrecision";return P.jsx(P.Fragment,{children:a.map(f=>P.jsx(ig,{id:f,nodeColorFunc:c,nodeStrokeColorFunc:l,nodeClassNameFunc:d,nodeBorderRadius:r,nodeStrokeWidth:o,NodeComponent:i,onClick:s,shapeRendering:u},f))})}function og({id:e,nodeColorFunc:t,nodeStrokeColorFunc:n,nodeClassNameFunc:r,nodeBorderRadius:o,nodeStrokeWidth:i,shapeRendering:s,NodeComponent:a,onClick:c}){const{node:l,x:d,y:u,width:f,height:h}=ee(g=>{const x=g.nodeLookup.get(e);if(!x)return{node:void 0,x:0,y:0,width:0,height:0};const y=x.internals.userNode,{x:m,y:b}=x.internals.positionAbsolute,{width:p,height:w}=Ae(y);return{node:y,x:m,y:b,width:p,height:w}},re);return!l||l.hidden||!ii(l)?null:P.jsx(a,{x:d,y:u,width:f,height:h,style:l.style,selected:!!l.selected,className:r(l),color:t(l),borderRadius:o,strokeColor:n(l),strokeWidth:i,shapeRendering:s,onClick:c,id:l.id})}const ig=D.memo(og);var sg=D.memo(rg);const ag=200,cg=150,ug=e=>!e.hidden,lg=e=>{const t={x:-e.transform[0]/e.transform[2],y:-e.transform[1]/e.transform[2],width:e.width/e.transform[2],height:e.height/e.transform[2]};return{viewBB:t,boundingRect:e.nodeLookup.size>0?ri(St(e.nodeLookup,{filter:ug}),t):t,rfId:e.rfId,panZoom:e.panZoom,translateExtent:e.translateExtent,flowWidth:e.width,flowHeight:e.height,ariaLabelConfig:e.ariaLabelConfig}},fg="react-flow__minimap-desc";function is({style:e,className:t,nodeStrokeColor:n,nodeColor:r,nodeClassName:o="",nodeBorderRadius:i=5,nodeStrokeWidth:s,nodeComponent:a,bgColor:c,maskColor:l,maskStrokeColor:d,maskStrokeWidth:u,position:f="bottom-right",onClick:h,onNodeClick:g,pannable:x=!1,zoomable:y=!1,ariaLabel:m,inversePan:b,zoomStep:p=1,offsetScale:w=5}){const S=oe(),_=D.useRef(null),{boundingRect:I,viewBB:k,rfId:T,panZoom:F,translateExtent:N,flowWidth:$,flowHeight:B,ariaLabelConfig:v}=ee(lg,re),C=(e==null?void 0:e.width)??ag,E=(e==null?void 0:e.height)??cg,A=I.width/C,z=I.height/E,M=Math.max(A,z),R=M*C,V=M*E,H=w*M,j=I.x-(R-I.width)/2-H,X=I.y-(V-I.height)/2-H,U=R+H*2,Q=V+H*2,G=`${fg}-${T}`,L=D.useRef(0),O=D.useRef();L.current=M,D.useEffect(()=>{if(_.current&&F)return O.current=Af({domNode:_.current,panZoom:F,getTransform:()=>S.getState().transform,getViewScale:()=>L.current}),()=>{var Y;(Y=O.current)==null||Y.destroy()}},[F]),D.useEffect(()=>{var Y;(Y=O.current)==null||Y.update({translateExtent:N,width:$,height:B,inversePan:b,pannable:x,zoomStep:p,zoomable:y})},[x,y,b,p,N,$,B]);const Z=h?Y=>{var ne;const[J,te]=((ne=O.current)==null?void 0:ne.pointer(Y))||[0,0];h(Y,{x:J,y:te})}:void 0,K=g?D.useCallback((Y,J)=>{const te=S.getState().nodeLookup.get(J).internals.userNode;g(Y,te)},[]):void 0,W=m??v["minimap.ariaLabel"];return P.jsx(cn,{position:f,style:{...e,"--xy-minimap-background-color-props":typeof c=="string"?c:void 0,"--xy-minimap-mask-background-color-props":typeof l=="string"?l:void 0,"--xy-minimap-mask-stroke-color-props":typeof d=="string"?d:void 0,"--xy-minimap-mask-stroke-width-props":typeof u=="number"?u*M:void 0,"--xy-minimap-node-background-color-props":typeof r=="string"?r:void 0,"--xy-minimap-node-stroke-color-props":typeof n=="string"?n:void 0,"--xy-minimap-node-stroke-width-props":typeof s=="number"?s:void 0},className:se(["react-flow__minimap",t]),"data-testid":"rf__minimap",children:P.jsxs("svg",{width:C,height:E,viewBox:`${j} ${X} ${U} ${Q}`,className:"react-flow__minimap-svg",role:"img","aria-labelledby":G,ref:_,onClick:Z,children:[W&&P.jsx("title",{id:G,children:W}),P.jsx(sg,{onClick:K,nodeColor:r,nodeStrokeColor:n,nodeBorderRadius:i,nodeClassName:o,nodeStrokeWidth:s,nodeComponent:a}),P.jsx("path",{className:"react-flow__minimap-mask",d:`M${j-H},${X-H}h${U+H*2}v${Q+H*2}h${-U-H*2}z
+        M${k.x},${k.y}h${k.width}v${k.height}h${-k.width}z`,fillRule:"evenodd",pointerEvents:"none"})]})})}is.displayName="MiniMap";D.memo(is);const dg=e=>t=>e?`${Math.max(1/t.transform[2],1)}`:void 0,hg={[rt.Line]:"right",[rt.Handle]:"bottom-right"};function gg({nodeId:e,position:t,variant:n=rt.Handle,className:r,style:o=void 0,children:i,color:s,minWidth:a=10,minHeight:c=10,maxWidth:l=Number.MAX_VALUE,maxHeight:d=Number.MAX_VALUE,keepAspectRatio:u=!1,resizeDirection:f,autoScale:h=!0,shouldResize:g,onResizeStart:x,onResize:y,onResizeEnd:m}){const b=Hi(),p=typeof e=="string"?e:b,w=oe(),S=D.useRef(null),_=n===rt.Handle,I=ee(D.useCallback(dg(_&&h),[_,h]),re),k=D.useRef(null),T=t??hg[n];D.useEffect(()=>{if(!(!S.current||!p))return k.current||(k.current=Of({domNode:S.current,nodeId:p,getStoreItems:()=>{const{nodeLookup:N,transform:$,snapGrid:B,snapToGrid:v,nodeOrigin:C,domNode:E}=w.getState();return{nodeLookup:N,transform:$,snapGrid:B,snapToGrid:v,nodeOrigin:C,paneDomNode:E}},onChange:(N,$)=>{const{triggerNodeChanges:B,nodeLookup:v,parentLookup:C,nodeOrigin:E}=w.getState(),A=[],z={x:N.x,y:N.y},M=v.get(p);if(M&&M.expandParent&&M.parentId){const R=M.origin??E,V=N.width??M.measured.width??0,H=N.height??M.measured.height??0,j={id:M.id,parentId:M.parentId,rect:{width:V,height:H,...si({x:N.x??M.position.x,y:N.y??M.position.y},{width:V,height:H},M.parentId,v,R)}},X=nr([j],v,C,E);A.push(...X),z.x=N.x?Math.max(R[0]*V,N.x):void 0,z.y=N.y?Math.max(R[1]*H,N.y):void 0}if(z.x!==void 0&&z.y!==void 0){const R={id:p,type:"position",position:{...z}};A.push(R)}if(N.width!==void 0&&N.height!==void 0){const V={id:p,type:"dimensions",resizing:!0,setAttributes:f?f==="horizontal"?"width":"height":!0,dimensions:{width:N.width,height:N.height}};A.push(V)}for(const R of $){const V={...R,type:"position"};A.push(V)}B(A)},onEnd:({width:N,height:$})=>{const B={id:p,type:"dimensions",resizing:!1,dimensions:{width:N,height:$}};w.getState().triggerNodeChanges([B])}})),k.current.update({controlPosition:T,boundaries:{minWidth:a,minHeight:c,maxWidth:l,maxHeight:d},keepAspectRatio:u,resizeDirection:f,onResizeStart:x,onResize:y,onResizeEnd:m,shouldResize:g}),()=>{var N;(N=k.current)==null||N.destroy()}},[T,a,c,l,d,u,x,y,m,g]);const F=T.split("-");return P.jsx("div",{className:se(["react-flow__resize-control","nodrag",...F,n,r]),ref:S,style:{...o,scale:I,...s&&{[_?"backgroundColor":"borderColor"]:s}},children:i})}D.memo(gg);export{vg as B,bg as C,Kt as H,Gt as M,q as P,Bh as R,xg as a,_d as b,wg as c,fi as g,mg as i,yg as u};