!function(e,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports,require("react")):"function"==typeof define&&define.amd?define(["exports","react"],t):t((e="undefined"!=typeof globalThis?globalThis:e||self).ReactFlow={},e.React)}(this,(function(e,t){"use strict";function n(e){return e&&"object"==typeof e&&"default"in e?e:{default:e}}var o=n(t);function r(e,t,n){return t in e?Object.defineProperty(e,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):e[t]=n,e}function i(e,t){if(null==e)return{};var n,o,r=function(e,t){if(null==e)return{};var n,o,r={},i=Object.keys(e);for(o=0;o<i.length;o++)n=i[o],t.indexOf(n)>=0||(r[n]=e[n]);return r}(e,t);if(Object.getOwnPropertySymbols){var i=Object.getOwnPropertySymbols(e);for(o=0;o<i.length;o++)n=i[o],t.indexOf(n)>=0||Object.prototype.propertyIsEnumerable.call(e,n)&&(r[n]=e[n])}return r}function a(e){if("string"==typeof e||"number"==typeof e)return""+e;let t="";if(Array.isArray(e))for(let n,o=0;o<e.length;o++)""!==(n=a(e[o]))&&(t+=(t&&" ")+n);else for(let n in e)e[n]&&(t+=(t&&" ")+n);return t}function l(e,t){(null==t||t>e.length)&&(t=e.length);for(var n=0,o=new Array(t);n<t;n++)o[n]=e[n];return o}function c(e,t){if(e){if("string"==typeof e)return l(e,t);var n=Object.prototype.toString.call(e).slice(8,-1);return"Object"===n&&e.constructor&&(n=e.constructor.name),"Map"===n||"Set"===n?Array.from(e):"Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)?l(e,t):void 0}}function u(e){return function(e){if(Array.isArray(e))return l(e)}(e)||function(e){if("undefined"!=typeof Symbol&&null!=e[Symbol.iterator]||null!=e["@@iterator"])return Array.from(e)}(e)||c(e)||function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}var s,d,f,h,p,g,v=["paid-pro","paid-sponsor","paid-enterprise","paid-custom"];function m(e){var t=e.proOptions,n=e.position,r=void 0===n?"bottom-right":n;if(null!=t&&t.account&&v.includes(null==t?void 0:t.account)&&null!=t&&t.hideAttribution)return null;var i="".concat(r).split("-");return o.default.createElement("div",{className:a(["react-flow__attribution"].concat(u(i))),"data-message":"Please only hide this attribution when you are subscribed to React Flow Pro: https://pro.reactflow.dev/pricing"},o.default.createElement("a",{href:"https://reactflow.dev",target:"_blank",rel:"noopener noreferrer"},"React Flow"))}function y(e,t){return function(e){if(Array.isArray(e))return e}(e)||function(e,t){var n=null==e?null:"undefined"!=typeof Symbol&&e[Symbol.iterator]||e["@@iterator"];if(null!=n){var o,r,i=[],a=!0,l=!1;try{for(n=n.call(e);!(a=(o=n.next()).done)&&(i.push(o.value),!t||i.length!==t);a=!0);}catch(e){l=!0,r=e}finally{try{a||null==n.return||n.return()}finally{if(l)throw r}}return i}}(e,t)||c(e,t)||function(){throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}e.ConnectionMode=void 0,(s=e.ConnectionMode||(e.ConnectionMode={})).Strict="strict",s.Loose="loose",e.BackgroundVariant=void 0,(d=e.BackgroundVariant||(e.BackgroundVariant={})).Lines="lines",d.Dots="dots",e.PanOnScrollMode=void 0,(f=e.PanOnScrollMode||(e.PanOnScrollMode={})).Free="free",f.Vertical="vertical",f.Horizontal="horizontal",e.ConnectionLineType=void 0,(h=e.ConnectionLineType||(e.ConnectionLineType={})).Bezier="default",h.Straight="straight",h.Step="step",h.SmoothStep="smoothstep",h.SimpleBezier="simplebezier",e.MarkerType=void 0,(p=e.MarkerType||(e.MarkerType={})).Arrow="arrow",p.ArrowClosed="arrowclosed",e.Position=void 0,(g=e.Position||(e.Position={})).Left="left",g.Top="top",g.Right="right",g.Bottom="bottom";var b=["x","y","label","labelStyle","labelShowBg","labelBgStyle","labelBgPadding","labelBgBorderRadius","children","className"];function w(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}var _=function(e){var n=e.x,l=e.y,c=e.label,u=e.labelStyle,s=void 0===u?{}:u,d=e.labelShowBg,f=void 0===d||d,h=e.labelBgStyle,p=void 0===h?{}:h,g=e.labelBgPadding,v=void 0===g?[2,4]:g,m=e.labelBgBorderRadius,_=void 0===m?2:m,S=e.children,x=e.className,E=i(e,b),O=t.useRef(null),P=y(t.useState({x:0,y:0,width:0,height:0}),2),C=P[0],M=P[1],N=a(["react-flow__edge-textwrapper",x]);return t.useEffect((function(){if(O.current){var e=O.current.getBBox();M({x:e.x,y:e.y,width:e.width,height:e.height})}}),[c]),void 0!==c&&c?o.default.createElement("g",function(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?w(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):w(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}({transform:"translate(".concat(n-C.width/2," ").concat(l-C.height/2,")"),className:N},E),f&&o.default.createElement("rect",{width:C.width+2*v[0],x:-v[0],y:-v[1],height:C.height+2*v[1],className:"react-flow__edge-textbg",style:p,rx:_,ry:_}),o.default.createElement("text",{className:"react-flow__edge-text",y:C.height/2,dy:"0.3em",ref:O,style:s},c),S):null},S=t.memo(_),x=function(e){var t=e.path,n=e.centerX,r=e.centerY,i=e.label,a=e.labelStyle,l=e.labelShowBg,c=e.labelBgStyle,u=e.labelBgPadding,s=e.labelBgBorderRadius,d=e.style,f=e.markerEnd,h=e.markerStart,p=i?o.default.createElement(S,{x:n,y:r,label:i,labelStyle:a,labelShowBg:l,labelBgStyle:c,labelBgPadding:u,labelBgBorderRadius:s}):null;return o.default.createElement(o.default.Fragment,null,o.default.createElement("path",{style:d,d:t,className:"react-flow__edge-path",markerEnd:f,markerStart:h}),p)};function E(t){var n,o,r=t.pos,i=t.x1,a=t.y1,l=t.x2,c=t.y2;switch(r){case e.Position.Left:case e.Position.Right:n=.5*(i+l),o=a;break;case e.Position.Top:case e.Position.Bottom:n=i,o=.5*(a+c)}return[n,o]}function O(t){var n=t.sourceX,o=t.sourceY,r=t.sourcePosition,i=void 0===r?e.Position.Bottom:r,a=t.targetX,l=t.targetY,c=t.targetPosition,u=void 0===c?e.Position.Top:c,s=y(E({pos:i,x1:n,y1:o,x2:a,y2:l}),2),d=s[0],f=s[1],h=y(E({pos:u,x1:a,y1:l,x2:n,y2:o}),2),p=h[0],g=h[1];return"M".concat(n,",").concat(o," C").concat(d,",").concat(f," ").concat(p,",").concat(g," ").concat(a,",").concat(l)}function P(t){var n=t.sourceX,o=t.sourceY,r=t.sourcePosition,i=void 0===r?e.Position.Bottom:r,a=t.targetX,l=t.targetY,c=t.targetPosition,u=void 0===c?e.Position.Top:c,s=y(E({pos:i,x1:n,y1:o,x2:a,y2:l}),2),d=s[0],f=s[1],h=y(E({pos:u,x1:a,y1:l,x2:n,y2:o}),2),p=.125*n+.375*d+.375*h[0]+.125*a,g=.125*o+.375*f+.375*h[1]+.125*l;return[p,g,Math.abs(p-n),Math.abs(g-o)]}var C=t.memo((function(t){var n=t.sourceX,r=t.sourceY,i=t.targetX,a=t.targetY,l=t.sourcePosition,c=void 0===l?e.Position.Bottom:l,u=t.targetPosition,s=void 0===u?e.Position.Top:u,d=t.label,f=t.labelStyle,h=t.labelShowBg,p=t.labelBgStyle,g=t.labelBgPadding,v=t.labelBgBorderRadius,m=t.style,b=t.markerEnd,w=t.markerStart,_={sourceX:n,sourceY:r,sourcePosition:c,targetX:i,targetY:a,targetPosition:s},S=O(_),E=y(P(_),2),C=E[0],M=E[1];return o.default.createElement(x,{path:S,centerX:C,centerY:M,label:d,labelStyle:f,labelShowBg:h,labelBgStyle:p,labelBgPadding:g,labelBgBorderRadius:v,style:m,markerEnd:b,markerStart:w})}));function M(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}var N=[e.Position.Left,e.Position.Right],k=function(t){var n=t.sourceX,o=t.sourceY,r=t.targetX,i=t.targetY,a=t.sourcePosition,l=void 0===a?e.Position.Bottom:a,c=t.targetPosition,u=void 0===c?e.Position.Top:c,s=N.includes(l),d=N.includes(u);if(s&&!d||d&&!s){var f=s?Math.abs(r-n):0,h=n>r?n-f:n+f,p=s?0:Math.abs(i-o);return[h,o<i?o+p:o-p,f,p]}var g=Math.abs(r-n)/2,v=r<n?r+g:r-g,m=Math.abs(i-o)/2;return[v,i<o?i+m:i-m,g,m]};function j(e,t,n){return void 0===n?n:function(o){var i=t().edges.find((function(t){return t.id===e}));n(o,function(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?M(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):M(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}({},i))}}var D=function(e,t,n){return"L ".concat(e,",").concat(t-n,"Q ").concat(e,",").concat(t," ").concat(e+n,",").concat(t)},A=function(e,t,n){return"L ".concat(e+n,",").concat(t,"Q ").concat(e,",").concat(t," ").concat(e,",").concat(t-n)},z=function(e,t,n){return"L ".concat(e,",").concat(t-n,"Q ").concat(e,",").concat(t," ").concat(e-n,",").concat(t)},I=function(e,t,n){return"L ".concat(e-n,",").concat(t,"Q ").concat(e,",").concat(t," ").concat(e,",").concat(t-n)},B=function(e,t,n){return"L ".concat(e+n,",").concat(t,"Q ").concat(e,",").concat(t," ").concat(e,",").concat(t+n)},T=function(e,t,n){return"L ".concat(e,",").concat(t+n,"Q ").concat(e,",").concat(t," ").concat(e+n,",").concat(t)},R=function(e,t,n){return"L ".concat(e,",").concat(t+n,"Q ").concat(e,",").concat(t," ").concat(e-n,",").concat(t)},L=function(e,t,n){return"L ".concat(e-n,",").concat(t,"Q ").concat(e,",").concat(t," ").concat(e,",").concat(t+n)};function H(t){var n=t.sourceX,o=t.sourceY,r=t.sourcePosition,i=void 0===r?e.Position.Bottom:r,a=t.targetX,l=t.targetY,c=t.targetPosition,u=void 0===c?e.Position.Top:c,s=t.borderRadius,d=void 0===s?5:s,f=t.centerX,h=t.centerY,p=y(k({sourceX:n,sourceY:o,targetX:a,targetY:l}),4),g=p[0],v=p[1],m=p[2],b=p[3],w=Math.min(d,Math.abs(a-n)),_=Math.min(d,Math.abs(l-o)),S=Math.min(w,_,m,b),x=[e.Position.Left,e.Position.Right],E=void 0!==f?f:g,O=void 0!==h?h:v,P=null,C=null;return n<=a?(P=o<=l?D(n,O,S):T(n,O,S),C=o<=l?L(a,O,S):I(a,O,S)):(P=o<l?z(n,O,S):R(n,O,S),C=o<l?B(a,O,S):A(a,O,S)),x.includes(i)&&x.includes(u)?n<=a?(P=o<=l?L(E,o,S):I(E,o,S),C=o<=l?D(E,l,S):T(E,l,S)):(i===e.Position.Right&&u===e.Position.Left||i===e.Position.Left&&u===e.Position.Right||i===e.Position.Left&&u===e.Position.Left)&&(P=o<=l?B(E,o,S):A(E,o,S),C=o<=l?z(E,l,S):R(E,l,S)):x.includes(i)&&!x.includes(u)?(P=n<=a?o<=l?L(a,o,S):I(a,o,S):o<=l?B(a,o,S):A(a,o,S),C=""):!x.includes(i)&&x.includes(u)&&(P=n<=a?o<=l?D(n,l,S):T(n,l,S):o<=l?z(n,l,S):R(n,l,S),C=""),"M ".concat(n,",").concat(o).concat(P).concat(C,"L ").concat(a,",").concat(l)}var X=t.memo((function(t){var n=t.sourceX,r=t.sourceY,i=t.targetX,a=t.targetY,l=t.label,c=t.labelStyle,u=t.labelShowBg,s=t.labelBgStyle,d=t.labelBgPadding,f=t.labelBgBorderRadius,h=t.style,p=t.sourcePosition,g=void 0===p?e.Position.Bottom:p,v=t.targetPosition,m=void 0===v?e.Position.Top:v,b=t.markerEnd,w=t.markerStart,_=t.borderRadius,S=void 0===_?5:_,E=y(k({sourceX:n,sourceY:r,targetX:i,targetY:a,sourcePosition:g,targetPosition:m}),2),O=E[0],P=E[1],C=H({sourceX:n,sourceY:r,sourcePosition:g,targetX:i,targetY:a,targetPosition:m,borderRadius:S});return o.default.createElement(x,{path:C,centerX:O,centerY:P,label:l,labelStyle:c,labelShowBg:u,labelBgStyle:s,labelBgPadding:d,labelBgBorderRadius:f,style:h,markerEnd:b,markerStart:w})}));function Y(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function V(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?Y(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):Y(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}var Z=t.memo((function(e){return o.default.createElement(X,V(V({},e),{},{borderRadius:0}))})),U=t.memo((function(e){var t=e.sourceX,n=e.sourceY,r=e.targetX,i=e.targetY,a=e.label,l=e.labelStyle,c=e.labelShowBg,u=e.labelBgStyle,s=e.labelBgPadding,d=e.labelBgBorderRadius,f=e.style,h=e.markerEnd,p=e.markerStart,g=Math.abs(i-n)/2,v=i<n?i+g:i-g,m=Math.abs(r-t)/2,y=r<t?r+m:r-m,b="M ".concat(t,",").concat(n,"L ").concat(r,",").concat(i);return o.default.createElement(x,{path:b,centerX:y,centerY:v,label:a,labelStyle:l,labelShowBg:c,labelBgStyle:u,labelBgPadding:s,labelBgBorderRadius:d,style:f,markerEnd:h,markerStart:p})}));function K(e,t){return e>=0?.5*e:25*t*Math.sqrt(-e)}function F(t){var n,o,r=t.pos,i=t.x1,a=t.y1,l=t.x2,c=t.y2,u=t.c;switch(r){case e.Position.Left:n=i-K(i-l,u),o=a;break;case e.Position.Right:n=i+K(l-i,u),o=a;break;case e.Position.Top:n=i,o=a-K(a-c,u);break;case e.Position.Bottom:n=i,o=a+K(c-a,u)}return[n,o]}function q(t){var n=t.sourceX,o=t.sourceY,r=t.sourcePosition,i=void 0===r?e.Position.Bottom:r,a=t.targetX,l=t.targetY,c=t.targetPosition,u=void 0===c?e.Position.Top:c,s=t.curvature,d=void 0===s?.25:s,f=y(F({pos:i,x1:n,y1:o,x2:a,y2:l,c:d}),2),h=f[0],p=f[1],g=y(F({pos:u,x1:a,y1:l,x2:n,y2:o,c:d}),2),v=g[0],m=g[1];return"M".concat(n,",").concat(o," C").concat(h,",").concat(p," ").concat(v,",").concat(m," ").concat(a,",").concat(l)}function W(t){var n=t.sourceX,o=t.sourceY,r=t.sourcePosition,i=void 0===r?e.Position.Bottom:r,a=t.targetX,l=t.targetY,c=t.targetPosition,u=void 0===c?e.Position.Top:c,s=t.curvature,d=void 0===s?.25:s,f=y(F({pos:i,x1:n,y1:o,x2:a,y2:l,c:d}),2),h=f[0],p=f[1],g=y(F({pos:u,x1:a,y1:l,x2:n,y2:o,c:d}),2),v=.125*n+.375*h+.375*g[0]+.125*a,m=.125*o+.375*p+.375*g[1]+.125*l;return[v,m,Math.abs(v-n),Math.abs(m-o)]}var G=t.memo((function(t){var n=t.sourceX,r=t.sourceY,i=t.targetX,a=t.targetY,l=t.sourcePosition,c=void 0===l?e.Position.Bottom:l,u=t.targetPosition,s=void 0===u?e.Position.Top:u,d=t.label,f=t.labelStyle,h=t.labelShowBg,p=t.labelBgStyle,g=t.labelBgPadding,v=t.labelBgBorderRadius,m=t.style,b=t.markerEnd,w=t.markerStart,_={sourceX:n,sourceY:r,sourcePosition:c,targetX:i,targetY:a,targetPosition:s,curvature:t.curvature},S=q(_),E=y(W(_),2),O=E[0],P=E[1];return o.default.createElement(x,{path:S,centerX:O,centerY:P,label:d,labelStyle:f,labelShowBg:h,labelBgStyle:p,labelBgPadding:g,labelBgBorderRadius:v,style:m,markerEnd:b,markerStart:w})}));function Q(e,t){if(Object.is(e,t))return!0;if("object"!=typeof e||null===e||"object"!=typeof t||null===t)return!1;const n=Object.keys(e);if(n.length!==Object.keys(t).length)return!1;for(let o=0;o<n.length;o++)if(!Object.prototype.hasOwnProperty.call(t,n[o])||!Object.is(e[n[o]],t[n[o]]))return!1;return!0}function $(e){let t;const n=new Set,o=(e,o)=>{const r="function"==typeof e?e(t):e;if(r!==t){const e=t;t=o?r:Object.assign({},t,r),n.forEach((n=>n(t,e)))}},r=()=>t,i={setState:o,getState:r,subscribe:(e,o,i)=>o||i?((e,o=r,i=Object.is)=>{console.warn("[DEPRECATED] Please use `subscribeWithSelector` middleware");let a=o(t);function l(){const n=o(t);if(!i(a,n)){const t=a;e(a=n,t)}}return n.add(l),()=>n.delete(l)})(e,o,i):(n.add(e),()=>n.delete(e)),destroy:()=>n.clear()};return t=e(o,r,i),i}const J="undefined"==typeof window||!window.navigator||/ServerSideRendering|^Deno\//.test(window.navigator.userAgent)?t.useEffect:t.useLayoutEffect;var ee=function(e){return{width:e.offsetWidth,height:e.offsetHeight}},te=function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:0,n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1;return Math.min(Math.max(e,t),n)},ne=function(e,t){return{x:te(e.x,t[0][0],t[1][0]),y:te(e.y,t[0][1],t[1][1])}},oe=function(e){var t,n;return(null===(t=e.getRootNode)||void 0===t?void 0:t.call(e))||(null===(n=window)||void 0===n?void 0:n.document)},re=function(e,t){return{x:Math.min(e.x,t.x),y:Math.min(e.y,t.y),x2:Math.max(e.x2,t.x2),y2:Math.max(e.y2,t.y2)}},ie=function(e){var t=e.x,n=e.y;return{x:t,y:n,x2:t+e.width,y2:n+e.height}},ae=function(e){var t=e.x,n=e.y;return{x:t,y:n,width:e.x2-t,height:e.y2-n}},le=function(e){return!isNaN(e)&&isFinite(e)},ce=Symbol("internals");function ue(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function se(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?ue(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):ue(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function de(e,t){var n=e.find((function(e){return e.id===t.parentNode}));if(n){var o=t.position.x+t.width-n.width,r=t.position.y+t.height-n.height;if(o>0||r>0||t.position.x<0||t.position.y<0){var i,a;if(n.style=se({},n.style)||{},n.style.width=null!==(i=n.style.width)&&void 0!==i?i:n.width,n.style.height=null!==(a=n.style.height)&&void 0!==a?a:n.height,o>0&&(n.style.width+=o),r>0&&(n.style.height+=r),t.position.x<0){var l=Math.abs(t.position.x);n.position.x=n.position.x-l,n.style.width+=l,t.position.x=0}if(t.position.y<0){var c=Math.abs(t.position.y);n.position.y=n.position.y-c,n.style.height+=c,t.position.y=0}n.width=n.style.width,n.height=n.style.height}}}function fe(e,t){if(e.some((function(e){return"reset"===e.type})))return e.filter((function(e){return"reset"===e.type})).map((function(e){return e.item}));var n=e.filter((function(e){return"add"===e.type})).map((function(e){return e.item}));return t.reduce((function(t,n){var o=e.find((function(e){return e.id===n.id}));if(o)switch(o.type){case"select":return t.push(se(se({},n),{},{selected:o.selected})),t;case"position":var r=se({},n);return void 0!==o.position&&(r.position=o.position),void 0!==o.positionAbsolute&&(r.positionAbsolute=o.positionAbsolute),void 0!==o.dragging&&(r.dragging=o.dragging),r.expandParent&&de(t,r),t.push(r),t;case"dimensions":var i=se({},n);return void 0!==o.dimensions&&(i.width=o.dimensions.width,i.height=o.dimensions.height),i.expandParent&&de(t,i),t.push(i),t;case"remove":return t}return t.push(n),t}),n)}function he(e,t){return fe(e,t)}function pe(e,t){return fe(e,t)}var ge=function(e,t){return{id:e,type:"select",selected:t}};function ve(e,t){return e.reduce((function(e,n){var o=t.includes(n.id);return!n.selected&&o?(n.selected=!0,e.push(ge(n.id,!0))):n.selected&&!o&&(n.selected=!1,e.push(ge(n.id,!1))),e}),[])}function me(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function ye(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?me(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):me(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}var be=function(e,t,n){var o=t.querySelectorAll(e);if(!o||!o.length)return null;var r=Array.from(o),i=t.getBoundingClientRect();return r.map((function(e){var t=e.getBoundingClientRect();return ye({id:e.getAttribute("data-handleid"),position:e.getAttribute("data-handlepos"),x:(t.left-i.left)/n,y:(t.top-i.top)/n},ee(e))}))};function we(e,t,n){return void 0===n?n:function(o){var r=t().nodeInternals.get(e);n(o,ye({},r))}}function _e(e){var t=e.id,n=e.store,o=n.getState(),r=o.addSelectedNodes,i=o.unselectNodesAndEdges,a=o.multiSelectionActive,l=o.nodeInternals.get(t);n.setState({nodesSelectionActive:!1}),l.selected?l.selected&&a&&i({nodes:[l]}):r([t])}var Se={value:()=>{}};function xe(){for(var e,t=0,n=arguments.length,o={};t<n;++t){if(!(e=arguments[t]+"")||e in o||/[\s.]/.test(e))throw new Error("illegal type: "+e);o[e]=[]}return new Ee(o)}function Ee(e){this._=e}function Oe(e,t){return e.trim().split(/^|\s+/).map((function(e){var n="",o=e.indexOf(".");if(o>=0&&(n=e.slice(o+1),e=e.slice(0,o)),e&&!t.hasOwnProperty(e))throw new Error("unknown type: "+e);return{type:e,name:n}}))}function Pe(e,t){for(var n,o=0,r=e.length;o<r;++o)if((n=e[o]).name===t)return n.value}function Ce(e,t,n){for(var o=0,r=e.length;o<r;++o)if(e[o].name===t){e[o]=Se,e=e.slice(0,o).concat(e.slice(o+1));break}return null!=n&&e.push({name:t,value:n}),e}Ee.prototype=xe.prototype={constructor:Ee,on:function(e,t){var n,o=this._,r=Oe(e+"",o),i=-1,a=r.length;if(!(arguments.length<2)){if(null!=t&&"function"!=typeof t)throw new Error("invalid callback: "+t);for(;++i<a;)if(n=(e=r[i]).type)o[n]=Ce(o[n],e.name,t);else if(null==t)for(n in o)o[n]=Ce(o[n],e.name,null);return this}for(;++i<a;)if((n=(e=r[i]).type)&&(n=Pe(o[n],e.name)))return n},copy:function(){var e={},t=this._;for(var n in t)e[n]=t[n].slice();return new Ee(e)},call:function(e,t){if((n=arguments.length-2)>0)for(var n,o,r=new Array(n),i=0;i<n;++i)r[i]=arguments[i+2];if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(i=0,n=(o=this._[e]).length;i<n;++i)o[i].value.apply(t,r)},apply:function(e,t,n){if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(var o=this._[e],r=0,i=o.length;r<i;++r)o[r].value.apply(t,n)}};var Me="http://www.w3.org/1999/xhtml",Ne={svg:"http://www.w3.org/2000/svg",xhtml:Me,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function ke(e){var t=e+="",n=t.indexOf(":");return n>=0&&"xmlns"!==(t=e.slice(0,n))&&(e=e.slice(n+1)),Ne.hasOwnProperty(t)?{space:Ne[t],local:e}:e}function je(e){return function(){var t=this.ownerDocument,n=this.namespaceURI;return n===Me&&t.documentElement.namespaceURI===Me?t.createElement(e):t.createElementNS(n,e)}}function De(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}function Ae(e){var t=ke(e);return(t.local?De:je)(t)}function ze(){}function Ie(e){return null==e?ze:function(){return this.querySelector(e)}}function Be(e){return null==e?[]:Array.isArray(e)?e:Array.from(e)}function Te(){return[]}function Re(e){return null==e?Te:function(){return this.querySelectorAll(e)}}function Le(e){return function(){return this.matches(e)}}function He(e){return function(t){return t.matches(e)}}var Xe=Array.prototype.find;function Ye(){return this.firstElementChild}var Ve=Array.prototype.filter;function Ze(){return Array.from(this.children)}function Ue(e){return new Array(e.length)}function Ke(e,t){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=t}function Fe(e){return function(){return e}}function qe(e,t,n,o,r,i){for(var a,l=0,c=t.length,u=i.length;l<u;++l)(a=t[l])?(a.__data__=i[l],o[l]=a):n[l]=new Ke(e,i[l]);for(;l<c;++l)(a=t[l])&&(r[l]=a)}function We(e,t,n,o,r,i,a){var l,c,u,s=new Map,d=t.length,f=i.length,h=new Array(d);for(l=0;l<d;++l)(c=t[l])&&(h[l]=u=a.call(c,c.__data__,l,t)+"",s.has(u)?r[l]=c:s.set(u,c));for(l=0;l<f;++l)u=a.call(e,i[l],l,i)+"",(c=s.get(u))?(o[l]=c,c.__data__=i[l],s.delete(u)):n[l]=new Ke(e,i[l]);for(l=0;l<d;++l)(c=t[l])&&s.get(h[l])===c&&(r[l]=c)}function Ge(e){return e.__data__}function Qe(e){return"object"==typeof e&&"length"in e?e:Array.from(e)}function $e(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function Je(e){return function(){this.removeAttribute(e)}}function et(e){return function(){this.removeAttributeNS(e.space,e.local)}}function tt(e,t){return function(){this.setAttribute(e,t)}}function nt(e,t){return function(){this.setAttributeNS(e.space,e.local,t)}}function ot(e,t){return function(){var n=t.apply(this,arguments);null==n?this.removeAttribute(e):this.setAttribute(e,n)}}function rt(e,t){return function(){var n=t.apply(this,arguments);null==n?this.removeAttributeNS(e.space,e.local):this.setAttributeNS(e.space,e.local,n)}}function it(e){return e.ownerDocument&&e.ownerDocument.defaultView||e.document&&e||e.defaultView}function at(e){return function(){this.style.removeProperty(e)}}function lt(e,t,n){return function(){this.style.setProperty(e,t,n)}}function ct(e,t,n){return function(){var o=t.apply(this,arguments);null==o?this.style.removeProperty(e):this.style.setProperty(e,o,n)}}function ut(e,t){return e.style.getPropertyValue(t)||it(e).getComputedStyle(e,null).getPropertyValue(t)}function st(e){return function(){delete this[e]}}function dt(e,t){return function(){this[e]=t}}function ft(e,t){return function(){var n=t.apply(this,arguments);null==n?delete this[e]:this[e]=n}}function ht(e){return e.trim().split(/^|\s+/)}function pt(e){return e.classList||new gt(e)}function gt(e){this._node=e,this._names=ht(e.getAttribute("class")||"")}function vt(e,t){for(var n=pt(e),o=-1,r=t.length;++o<r;)n.add(t[o])}function mt(e,t){for(var n=pt(e),o=-1,r=t.length;++o<r;)n.remove(t[o])}function yt(e){return function(){vt(this,e)}}function bt(e){return function(){mt(this,e)}}function wt(e,t){return function(){(t.apply(this,arguments)?vt:mt)(this,e)}}function _t(){this.textContent=""}function St(e){return function(){this.textContent=e}}function xt(e){return function(){var t=e.apply(this,arguments);this.textContent=null==t?"":t}}function Et(){this.innerHTML=""}function Ot(e){return function(){this.innerHTML=e}}function Pt(e){return function(){var t=e.apply(this,arguments);this.innerHTML=null==t?"":t}}function Ct(){this.nextSibling&&this.parentNode.appendChild(this)}function Mt(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function Nt(){return null}function kt(){var e=this.parentNode;e&&e.removeChild(this)}function jt(){var e=this.cloneNode(!1),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function Dt(){var e=this.cloneNode(!0),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function At(e){return e.trim().split(/^|\s+/).map((function(e){var t="",n=e.indexOf(".");return n>=0&&(t=e.slice(n+1),e=e.slice(0,n)),{type:e,name:t}}))}function zt(e){return function(){var t=this.__on;if(t){for(var n,o=0,r=-1,i=t.length;o<i;++o)n=t[o],e.type&&n.type!==e.type||n.name!==e.name?t[++r]=n:this.removeEventListener(n.type,n.listener,n.options);++r?t.length=r:delete this.__on}}}function It(e,t,n){return function(){var o,r=this.__on,i=function(e){return function(t){e.call(this,t,this.__data__)}}(t);if(r)for(var a=0,l=r.length;a<l;++a)if((o=r[a]).type===e.type&&o.name===e.name)return this.removeEventListener(o.type,o.listener,o.options),this.addEventListener(o.type,o.listener=i,o.options=n),void(o.value=t);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 Bt(e,t,n){var o=it(e),r=o.CustomEvent;"function"==typeof r?r=new r(t,n):(r=o.document.createEvent("Event"),n?(r.initEvent(t,n.bubbles,n.cancelable),r.detail=n.detail):r.initEvent(t,!1,!1)),e.dispatchEvent(r)}function Tt(e,t){return function(){return Bt(this,e,t)}}function Rt(e,t){return function(){return Bt(this,e,t.apply(this,arguments))}}Ke.prototype={constructor:Ke,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)}},gt.prototype={add:function(e){this._names.indexOf(e)<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}};var Lt=[null];function Ht(e,t){this._groups=e,this._parents=t}function Xt(){return new Ht([[document.documentElement]],Lt)}function Yt(e){return"string"==typeof e?new Ht([[document.querySelector(e)]],[document.documentElement]):new Ht([[e]],Lt)}Ht.prototype=Xt.prototype={constructor:Ht,select:function(e){"function"!=typeof e&&(e=Ie(e));for(var t=this._groups,n=t.length,o=new Array(n),r=0;r<n;++r)for(var i,a,l=t[r],c=l.length,u=o[r]=new Array(c),s=0;s<c;++s)(i=l[s])&&(a=e.call(i,i.__data__,s,l))&&("__data__"in i&&(a.__data__=i.__data__),u[s]=a);return new Ht(o,this._parents)},selectAll:function(e){e="function"==typeof e?function(e){return function(){return Be(e.apply(this,arguments))}}(e):Re(e);for(var t=this._groups,n=t.length,o=[],r=[],i=0;i<n;++i)for(var a,l=t[i],c=l.length,u=0;u<c;++u)(a=l[u])&&(o.push(e.call(a,a.__data__,u,l)),r.push(a));return new Ht(o,r)},selectChild:function(e){return this.select(null==e?Ye:function(e){return function(){return Xe.call(this.children,e)}}("function"==typeof e?e:He(e)))},selectChildren:function(e){return this.selectAll(null==e?Ze:function(e){return function(){return Ve.call(this.children,e)}}("function"==typeof e?e:He(e)))},filter:function(e){"function"!=typeof e&&(e=Le(e));for(var t=this._groups,n=t.length,o=new Array(n),r=0;r<n;++r)for(var i,a=t[r],l=a.length,c=o[r]=[],u=0;u<l;++u)(i=a[u])&&e.call(i,i.__data__,u,a)&&c.push(i);return new Ht(o,this._parents)},data:function(e,t){if(!arguments.length)return Array.from(this,Ge);var n=t?We:qe,o=this._parents,r=this._groups;"function"!=typeof e&&(e=Fe(e));for(var i=r.length,a=new Array(i),l=new Array(i),c=new Array(i),u=0;u<i;++u){var s=o[u],d=r[u],f=d.length,h=Qe(e.call(s,s&&s.__data__,u,o)),p=h.length,g=l[u]=new Array(p),v=a[u]=new Array(p),m=c[u]=new Array(f);n(s,d,g,v,m,h,t);for(var y,b,w=0,_=0;w<p;++w)if(y=g[w]){for(w>=_&&(_=w+1);!(b=v[_])&&++_<p;);y._next=b||null}}return(a=new Ht(a,o))._enter=l,a._exit=c,a},enter:function(){return new Ht(this._enter||this._groups.map(Ue),this._parents)},exit:function(){return new Ht(this._exit||this._groups.map(Ue),this._parents)},join:function(e,t,n){var o=this.enter(),r=this,i=this.exit();return"function"==typeof e?(o=e(o))&&(o=o.selection()):o=o.append(e+""),null!=t&&(r=t(r))&&(r=r.selection()),null==n?i.remove():n(i),o&&r?o.merge(r).order():r},merge:function(e){for(var t=e.selection?e.selection():e,n=this._groups,o=t._groups,r=n.length,i=o.length,a=Math.min(r,i),l=new Array(r),c=0;c<a;++c)for(var u,s=n[c],d=o[c],f=s.length,h=l[c]=new Array(f),p=0;p<f;++p)(u=s[p]||d[p])&&(h[p]=u);for(;c<r;++c)l[c]=n[c];return new Ht(l,this._parents)},selection:function(){return this},order:function(){for(var e=this._groups,t=-1,n=e.length;++t<n;)for(var o,r=e[t],i=r.length-1,a=r[i];--i>=0;)(o=r[i])&&(a&&4^o.compareDocumentPosition(a)&&a.parentNode.insertBefore(o,a),a=o);return this},sort:function(e){function t(t,n){return t&&n?e(t.__data__,n.__data__):!t-!n}e||(e=$e);for(var n=this._groups,o=n.length,r=new Array(o),i=0;i<o;++i){for(var a,l=n[i],c=l.length,u=r[i]=new Array(c),s=0;s<c;++s)(a=l[s])&&(u[s]=a);u.sort(t)}return new Ht(r,this._parents).order()},call:function(){var e=arguments[0];return arguments[0]=this,e.apply(null,arguments),this},nodes:function(){return Array.from(this)},node:function(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var o=e[t],r=0,i=o.length;r<i;++r){var a=o[r];if(a)return a}return null},size:function(){let e=0;for(const t of this)++e;return e},empty:function(){return!this.node()},each:function(e){for(var t=this._groups,n=0,o=t.length;n<o;++n)for(var r,i=t[n],a=0,l=i.length;a<l;++a)(r=i[a])&&e.call(r,r.__data__,a,i);return this},attr:function(e,t){var n=ke(e);if(arguments.length<2){var o=this.node();return n.local?o.getAttributeNS(n.space,n.local):o.getAttribute(n)}return this.each((null==t?n.local?et:Je:"function"==typeof t?n.local?rt:ot:n.local?nt:tt)(n,t))},style:function(e,t,n){return arguments.length>1?this.each((null==t?at:"function"==typeof t?ct:lt)(e,t,null==n?"":n)):ut(this.node(),e)},property:function(e,t){return arguments.length>1?this.each((null==t?st:"function"==typeof t?ft:dt)(e,t)):this.node()[e]},classed:function(e,t){var n=ht(e+"");if(arguments.length<2){for(var o=pt(this.node()),r=-1,i=n.length;++r<i;)if(!o.contains(n[r]))return!1;return!0}return this.each(("function"==typeof t?wt:t?yt:bt)(n,t))},text:function(e){return arguments.length?this.each(null==e?_t:("function"==typeof e?xt:St)(e)):this.node().textContent},html:function(e){return arguments.length?this.each(null==e?Et:("function"==typeof e?Pt:Ot)(e)):this.node().innerHTML},raise:function(){return this.each(Ct)},lower:function(){return this.each(Mt)},append:function(e){var t="function"==typeof e?e:Ae(e);return this.select((function(){return this.appendChild(t.apply(this,arguments))}))},insert:function(e,t){var n="function"==typeof e?e:Ae(e),o=null==t?Nt:"function"==typeof t?t:Ie(t);return this.select((function(){return this.insertBefore(n.apply(this,arguments),o.apply(this,arguments)||null)}))},remove:function(){return this.each(kt)},clone:function(e){return this.select(e?Dt:jt)},datum:function(e){return arguments.length?this.property("__data__",e):this.node().__data__},on:function(e,t,n){var o,r,i=At(e+""),a=i.length;if(!(arguments.length<2)){for(l=t?It:zt,o=0;o<a;++o)this.each(l(i[o],t,n));return this}var l=this.node().__on;if(l)for(var c,u=0,s=l.length;u<s;++u)for(o=0,c=l[u];o<a;++o)if((r=i[o]).type===c.type&&r.name===c.name)return c.value},dispatch:function(e,t){return this.each(("function"==typeof t?Rt:Tt)(e,t))},[Symbol.iterator]:function*(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var o,r=e[t],i=0,a=r.length;i<a;++i)(o=r[i])&&(yield o)}};var Vt=0;function Zt(){this._="@"+(++Vt).toString(36)}function Ut(e,t){if(e=function(e){let t;for(;t=e.sourceEvent;)e=t;return e}(e),void 0===t&&(t=e.currentTarget),t){var n=t.ownerSVGElement||t;if(n.createSVGPoint){var o=n.createSVGPoint();return o.x=e.clientX,o.y=e.clientY,[(o=o.matrixTransform(t.getScreenCTM().inverse())).x,o.y]}if(t.getBoundingClientRect){var r=t.getBoundingClientRect();return[e.clientX-r.left-t.clientLeft,e.clientY-r.top-t.clientTop]}}return[e.pageX,e.pageY]}Zt.prototype={constructor:Zt,get:function(e){for(var t=this._;!(t in e);)if(!(e=e.parentNode))return;return e[t]},set:function(e,t){return e[this._]=t},remove:function(e){return this._ in e&&delete e[this._]},toString:function(){return this._}};const Kt={passive:!1},Ft={capture:!0,passive:!1};function qt(e){e.stopImmediatePropagation()}function Wt(e){e.preventDefault(),e.stopImmediatePropagation()}function Gt(e){var t=e.document.documentElement,n=Yt(e).on("dragstart.drag",Wt,Ft);"onselectstart"in t?n.on("selectstart.drag",Wt,Ft):(t.__noselect=t.style.MozUserSelect,t.style.MozUserSelect="none")}function Qt(e,t){var n=e.document.documentElement,o=Yt(e).on("dragstart.drag",null);t&&(o.on("click.drag",Wt,Ft),setTimeout((function(){o.on("click.drag",null)}),0)),"onselectstart"in n?o.on("selectstart.drag",null):(n.style.MozUserSelect=n.__noselect,delete n.__noselect)}var $t=e=>()=>e;function Jt(e,{sourceEvent:t,subject:n,target:o,identifier:r,active:i,x:a,y:l,dx:c,dy:u,dispatch:s}){Object.defineProperties(this,{type:{value:e,enumerable:!0,configurable:!0},sourceEvent:{value:t,enumerable:!0,configurable:!0},subject:{value:n,enumerable:!0,configurable:!0},target:{value:o,enumerable:!0,configurable:!0},identifier:{value:r,enumerable:!0,configurable:!0},active:{value:i,enumerable:!0,configurable:!0},x:{value:a,enumerable:!0,configurable:!0},y:{value:l,enumerable:!0,configurable:!0},dx:{value:c,enumerable:!0,configurable:!0},dy:{value:u,enumerable:!0,configurable:!0},_:{value:s}})}function en(e){return!e.ctrlKey&&!e.button}function tn(){return this.parentNode}function nn(e,t){return null==t?{x:e.x,y:e.y}:t}function on(){return navigator.maxTouchPoints||"ontouchstart"in this}function rn(e,t,n){e.prototype=t.prototype=n,n.constructor=e}function an(e,t){var n=Object.create(e.prototype);for(var o in t)n[o]=t[o];return n}function ln(){}Jt.prototype.on=function(){var e=this._.on.apply(this._,arguments);return e===this._?this:e};var cn=.7,un=1/cn,sn="\\s*([+-]?\\d+)\\s*",dn="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)\\s*",fn="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)%\\s*",hn=/^#([0-9a-f]{3,8})$/,pn=new RegExp("^rgb\\("+[sn,sn,sn]+"\\)$"),gn=new RegExp("^rgb\\("+[fn,fn,fn]+"\\)$"),vn=new RegExp("^rgba\\("+[sn,sn,sn,dn]+"\\)$"),mn=new RegExp("^rgba\\("+[fn,fn,fn,dn]+"\\)$"),yn=new RegExp("^hsl\\("+[dn,fn,fn]+"\\)$"),bn=new RegExp("^hsla\\("+[dn,fn,fn,dn]+"\\)$"),wn={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};function _n(){return this.rgb().formatHex()}function Sn(){return this.rgb().formatRgb()}function xn(e){var t,n;return e=(e+"").trim().toLowerCase(),(t=hn.exec(e))?(n=t[1].length,t=parseInt(t[1],16),6===n?En(t):3===n?new Mn(t>>8&15|t>>4&240,t>>4&15|240&t,(15&t)<<4|15&t,1):8===n?On(t>>24&255,t>>16&255,t>>8&255,(255&t)/255):4===n?On(t>>12&15|t>>8&240,t>>8&15|t>>4&240,t>>4&15|240&t,((15&t)<<4|15&t)/255):null):(t=pn.exec(e))?new Mn(t[1],t[2],t[3],1):(t=gn.exec(e))?new Mn(255*t[1]/100,255*t[2]/100,255*t[3]/100,1):(t=vn.exec(e))?On(t[1],t[2],t[3],t[4]):(t=mn.exec(e))?On(255*t[1]/100,255*t[2]/100,255*t[3]/100,t[4]):(t=yn.exec(e))?Dn(t[1],t[2]/100,t[3]/100,1):(t=bn.exec(e))?Dn(t[1],t[2]/100,t[3]/100,t[4]):wn.hasOwnProperty(e)?En(wn[e]):"transparent"===e?new Mn(NaN,NaN,NaN,0):null}function En(e){return new Mn(e>>16&255,e>>8&255,255&e,1)}function On(e,t,n,o){return o<=0&&(e=t=n=NaN),new Mn(e,t,n,o)}function Pn(e){return e instanceof ln||(e=xn(e)),e?new Mn((e=e.rgb()).r,e.g,e.b,e.opacity):new Mn}function Cn(e,t,n,o){return 1===arguments.length?Pn(e):new Mn(e,t,n,null==o?1:o)}function Mn(e,t,n,o){this.r=+e,this.g=+t,this.b=+n,this.opacity=+o}function Nn(){return"#"+jn(this.r)+jn(this.g)+jn(this.b)}function kn(){var e=this.opacity;return(1===(e=isNaN(e)?1:Math.max(0,Math.min(1,e)))?"rgb(":"rgba(")+Math.max(0,Math.min(255,Math.round(this.r)||0))+", "+Math.max(0,Math.min(255,Math.round(this.g)||0))+", "+Math.max(0,Math.min(255,Math.round(this.b)||0))+(1===e?")":", "+e+")")}function jn(e){return((e=Math.max(0,Math.min(255,Math.round(e)||0)))<16?"0":"")+e.toString(16)}function Dn(e,t,n,o){return o<=0?e=t=n=NaN:n<=0||n>=1?e=t=NaN:t<=0&&(e=NaN),new zn(e,t,n,o)}function An(e){if(e instanceof zn)return new zn(e.h,e.s,e.l,e.opacity);if(e instanceof ln||(e=xn(e)),!e)return new zn;if(e instanceof zn)return e;var t=(e=e.rgb()).r/255,n=e.g/255,o=e.b/255,r=Math.min(t,n,o),i=Math.max(t,n,o),a=NaN,l=i-r,c=(i+r)/2;return l?(a=t===i?(n-o)/l+6*(n<o):n===i?(o-t)/l+2:(t-n)/l+4,l/=c<.5?i+r:2-i-r,a*=60):l=c>0&&c<1?0:a,new zn(a,l,c,e.opacity)}function zn(e,t,n,o){this.h=+e,this.s=+t,this.l=+n,this.opacity=+o}function In(e,t,n){return 255*(e<60?t+(n-t)*e/60:e<180?n:e<240?t+(n-t)*(240-e)/60:t)}rn(ln,xn,{copy:function(e){return Object.assign(new this.constructor,this,e)},displayable:function(){return this.rgb().displayable()},hex:_n,formatHex:_n,formatHsl:function(){return An(this).formatHsl()},formatRgb:Sn,toString:Sn}),rn(Mn,Cn,an(ln,{brighter:function(e){return e=null==e?un:Math.pow(un,e),new Mn(this.r*e,this.g*e,this.b*e,this.opacity)},darker:function(e){return e=null==e?cn:Math.pow(cn,e),new Mn(this.r*e,this.g*e,this.b*e,this.opacity)},rgb:function(){return this},displayable:function(){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:Nn,formatHex:Nn,formatRgb:kn,toString:kn})),rn(zn,(function(e,t,n,o){return 1===arguments.length?An(e):new zn(e,t,n,null==o?1:o)}),an(ln,{brighter:function(e){return e=null==e?un:Math.pow(un,e),new zn(this.h,this.s,this.l*e,this.opacity)},darker:function(e){return e=null==e?cn:Math.pow(cn,e),new zn(this.h,this.s,this.l*e,this.opacity)},rgb:function(){var e=this.h%360+360*(this.h<0),t=isNaN(e)||isNaN(this.s)?0:this.s,n=this.l,o=n+(n<.5?n:1-n)*t,r=2*n-o;return new Mn(In(e>=240?e-240:e+120,r,o),In(e,r,o),In(e<120?e+240:e-120,r,o),this.opacity)},displayable:function(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl:function(){var e=this.opacity;return(1===(e=isNaN(e)?1:Math.max(0,Math.min(1,e)))?"hsl(":"hsla(")+(this.h||0)+", "+100*(this.s||0)+"%, "+100*(this.l||0)+"%"+(1===e?")":", "+e+")")}}));const Bn=Math.PI/180,Tn=180/Math.PI,Rn=.96422,Ln=.82521,Hn=4/29,Xn=6/29,Yn=3*Xn*Xn;function Vn(e){if(e instanceof Zn)return new Zn(e.l,e.a,e.b,e.opacity);if(e instanceof Gn)return Qn(e);e instanceof Mn||(e=Pn(e));var t,n,o=qn(e.r),r=qn(e.g),i=qn(e.b),a=Un((.2225045*o+.7168786*r+.0606169*i)/1);return o===r&&r===i?t=n=a:(t=Un((.4360747*o+.3850649*r+.1430804*i)/Rn),n=Un((.0139322*o+.0971045*r+.7141733*i)/Ln)),new Zn(116*a-16,500*(t-a),200*(a-n),e.opacity)}function Zn(e,t,n,o){this.l=+e,this.a=+t,this.b=+n,this.opacity=+o}function Un(e){return e>.008856451679035631?Math.pow(e,1/3):e/Yn+Hn}function Kn(e){return e>Xn?e*e*e:Yn*(e-Hn)}function Fn(e){return 255*(e<=.0031308?12.92*e:1.055*Math.pow(e,1/2.4)-.055)}function qn(e){return(e/=255)<=.04045?e/12.92:Math.pow((e+.055)/1.055,2.4)}function Wn(e){if(e instanceof Gn)return new Gn(e.h,e.c,e.l,e.opacity);if(e instanceof Zn||(e=Vn(e)),0===e.a&&0===e.b)return new Gn(NaN,0<e.l&&e.l<100?0:NaN,e.l,e.opacity);var t=Math.atan2(e.b,e.a)*Tn;return new Gn(t<0?t+360:t,Math.sqrt(e.a*e.a+e.b*e.b),e.l,e.opacity)}function Gn(e,t,n,o){this.h=+e,this.c=+t,this.l=+n,this.opacity=+o}function Qn(e){if(isNaN(e.h))return new Zn(e.l,0,0,e.opacity);var t=e.h*Bn;return new Zn(e.l,Math.cos(t)*e.c,Math.sin(t)*e.c,e.opacity)}rn(Zn,(function(e,t,n,o){return 1===arguments.length?Vn(e):new Zn(e,t,n,null==o?1:o)}),an(ln,{brighter:function(e){return new Zn(this.l+18*(null==e?1:e),this.a,this.b,this.opacity)},darker:function(e){return new Zn(this.l-18*(null==e?1:e),this.a,this.b,this.opacity)},rgb:function(){var e=(this.l+16)/116,t=isNaN(this.a)?e:e+this.a/500,n=isNaN(this.b)?e:e-this.b/200;return new Mn(Fn(3.1338561*(t=Rn*Kn(t))-1.6168667*(e=1*Kn(e))-.4906146*(n=Ln*Kn(n))),Fn(-.9787684*t+1.9161415*e+.033454*n),Fn(.0719453*t-.2289914*e+1.4052427*n),this.opacity)}})),rn(Gn,(function(e,t,n,o){return 1===arguments.length?Wn(e):new Gn(e,t,n,null==o?1:o)}),an(ln,{brighter:function(e){return new Gn(this.h,this.c,this.l+18*(null==e?1:e),this.opacity)},darker:function(e){return new Gn(this.h,this.c,this.l-18*(null==e?1:e),this.opacity)},rgb:function(){return Qn(this).rgb()}}));var $n=-.14861,Jn=1.78277,eo=-.29227,to=-.90649,no=1.97294,oo=no*to,ro=no*Jn,io=Jn*eo-to*$n;function ao(e){if(e instanceof co)return new co(e.h,e.s,e.l,e.opacity);e instanceof Mn||(e=Pn(e));var t=e.r/255,n=e.g/255,o=e.b/255,r=(io*o+oo*t-ro*n)/(io+oo-ro),i=o-r,a=(no*(n-r)-eo*i)/to,l=Math.sqrt(a*a+i*i)/(no*r*(1-r)),c=l?Math.atan2(a,i)*Tn-120:NaN;return new co(c<0?c+360:c,l,r,e.opacity)}function lo(e,t,n,o){return 1===arguments.length?ao(e):new co(e,t,n,null==o?1:o)}function co(e,t,n,o){this.h=+e,this.s=+t,this.l=+n,this.opacity=+o}rn(co,lo,an(ln,{brighter:function(e){return e=null==e?un:Math.pow(un,e),new co(this.h,this.s,this.l*e,this.opacity)},darker:function(e){return e=null==e?cn:Math.pow(cn,e),new co(this.h,this.s,this.l*e,this.opacity)},rgb:function(){var e=isNaN(this.h)?0:(this.h+120)*Bn,t=+this.l,n=isNaN(this.s)?0:this.s*t*(1-t),o=Math.cos(e),r=Math.sin(e);return new Mn(255*(t+n*($n*o+Jn*r)),255*(t+n*(eo*o+to*r)),255*(t+n*(no*o)),this.opacity)}}));var uo=e=>()=>e;function so(e,t){return function(n){return e+n*t}}function fo(e){return 1==(e=+e)?ho:function(t,n){return n-t?function(e,t,n){return e=Math.pow(e,n),t=Math.pow(t,n)-e,n=1/n,function(o){return Math.pow(e+o*t,n)}}(t,n,e):uo(isNaN(t)?n:t)}}function ho(e,t){var n=t-e;return n?so(e,n):uo(isNaN(e)?t:e)}var po=function e(t){var n=fo(t);function o(e,t){var o=n((e=Cn(e)).r,(t=Cn(t)).r),r=n(e.g,t.g),i=n(e.b,t.b),a=ho(e.opacity,t.opacity);return function(t){return e.r=o(t),e.g=r(t),e.b=i(t),e.opacity=a(t),e+""}}return o.gamma=e,o}(1);function go(e,t){return e=+e,t=+t,function(n){return e*(1-n)+t*n}}var vo=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,mo=new RegExp(vo.source,"g");function yo(e,t){var n,o,r,i=vo.lastIndex=mo.lastIndex=0,a=-1,l=[],c=[];for(e+="",t+="";(n=vo.exec(e))&&(o=mo.exec(t));)(r=o.index)>i&&(r=t.slice(i,r),l[a]?l[a]+=r:l[++a]=r),(n=n[0])===(o=o[0])?l[a]?l[a]+=o:l[++a]=o:(l[++a]=null,c.push({i:a,x:go(n,o)})),i=mo.lastIndex;return i<t.length&&(r=t.slice(i),l[a]?l[a]+=r:l[++a]=r),l.length<2?c[0]?function(e){return function(t){return e(t)+""}}(c[0].x):function(e){return function(){return e}}(t):(t=c.length,function(e){for(var n,o=0;o<t;++o)l[(n=c[o]).i]=n.x(e);return l.join("")})}var bo,wo=180/Math.PI,_o={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function So(e,t,n,o,r,i){var a,l,c;return(a=Math.sqrt(e*e+t*t))&&(e/=a,t/=a),(c=e*n+t*o)&&(n-=e*c,o-=t*c),(l=Math.sqrt(n*n+o*o))&&(n/=l,o/=l,c/=l),e*o<t*n&&(e=-e,t=-t,c=-c,a=-a),{translateX:r,translateY:i,rotate:Math.atan2(t,e)*wo,skewX:Math.atan(c)*wo,scaleX:a,scaleY:l}}function xo(e,t,n,o){function r(e){return e.length?e.pop()+" ":""}return function(i,a){var l=[],c=[];return i=e(i),a=e(a),function(e,o,r,i,a,l){if(e!==r||o!==i){var c=a.push("translate(",null,t,null,n);l.push({i:c-4,x:go(e,r)},{i:c-2,x:go(o,i)})}else(r||i)&&a.push("translate("+r+t+i+n)}(i.translateX,i.translateY,a.translateX,a.translateY,l,c),function(e,t,n,i){e!==t?(e-t>180?t+=360:t-e>180&&(e+=360),i.push({i:n.push(r(n)+"rotate(",null,o)-2,x:go(e,t)})):t&&n.push(r(n)+"rotate("+t+o)}(i.rotate,a.rotate,l,c),function(e,t,n,i){e!==t?i.push({i:n.push(r(n)+"skewX(",null,o)-2,x:go(e,t)}):t&&n.push(r(n)+"skewX("+t+o)}(i.skewX,a.skewX,l,c),function(e,t,n,o,i,a){if(e!==n||t!==o){var l=i.push(r(i)+"scale(",null,",",null,")");a.push({i:l-4,x:go(e,n)},{i:l-2,x:go(t,o)})}else 1===n&&1===o||i.push(r(i)+"scale("+n+","+o+")")}(i.scaleX,i.scaleY,a.scaleX,a.scaleY,l,c),i=a=null,function(e){for(var t,n=-1,o=c.length;++n<o;)l[(t=c[n]).i]=t.x(e);return l.join("")}}}var Eo=xo((function(e){const t=new("function"==typeof DOMMatrix?DOMMatrix:WebKitCSSMatrix)(e+"");return t.isIdentity?_o:So(t.a,t.b,t.c,t.d,t.e,t.f)}),"px, ","px)","deg)"),Oo=xo((function(e){return null==e?_o:(bo||(bo=document.createElementNS("http://www.w3.org/2000/svg","g")),bo.setAttribute("transform",e),(e=bo.transform.baseVal.consolidate())?So((e=e.matrix).a,e.b,e.c,e.d,e.e,e.f):_o)}),", ",")",")");function Po(e){return((e=Math.exp(e))+1/e)/2}var Co=function e(t,n,o){function r(e,r){var i,a,l=e[0],c=e[1],u=e[2],s=r[0],d=r[1],f=r[2],h=s-l,p=d-c,g=h*h+p*p;if(g<1e-12)a=Math.log(f/u)/t,i=function(e){return[l+e*h,c+e*p,u*Math.exp(t*e*a)]};else{var v=Math.sqrt(g),m=(f*f-u*u+o*g)/(2*u*n*v),y=(f*f-u*u-o*g)/(2*f*n*v),b=Math.log(Math.sqrt(m*m+1)-m),w=Math.log(Math.sqrt(y*y+1)-y);a=(w-b)/t,i=function(e){var o,r=e*a,i=Po(b),s=u/(n*v)*(i*(o=t*r+b,((o=Math.exp(2*o))-1)/(o+1))-function(e){return((e=Math.exp(e))-1/e)/2}(b));return[l+s*h,c+s*p,u*i/Po(t*r+b)]}}return i.duration=1e3*a*t/Math.SQRT2,i}return r.rho=function(t){var n=Math.max(.001,+t),o=n*n;return e(n,o,o*o)},r}(Math.SQRT2,2,4);function Mo(e){return function t(n){function o(t,o){var r=e((t=lo(t)).h,(o=lo(o)).h),i=ho(t.s,o.s),a=ho(t.l,o.l),l=ho(t.opacity,o.opacity);return function(e){return t.h=r(e),t.s=i(e),t.l=a(Math.pow(e,n)),t.opacity=l(e),t+""}}return n=+n,o.gamma=t,o}(1)}Mo((function(e,t){var n=t-e;return n?so(e,n>180||n<-180?n-360*Math.round(n/360):n):uo(isNaN(e)?t:e)})),Mo(ho);var No,ko,jo=0,Do=0,Ao=0,zo=0,Io=0,Bo=0,To="object"==typeof performance&&performance.now?performance:Date,Ro="object"==typeof window&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(e){setTimeout(e,17)};function Lo(){return Io||(Ro(Ho),Io=To.now()+Bo)}function Ho(){Io=0}function Xo(){this._call=this._time=this._next=null}function Yo(e,t,n){var o=new Xo;return o.restart(e,t,n),o}function Vo(){Io=(zo=To.now())+Bo,jo=Do=0;try{!function(){Lo(),++jo;for(var e,t=No;t;)(e=Io-t._time)>=0&&t._call.call(void 0,e),t=t._next;--jo}()}finally{jo=0,function(){var e,t,n=No,o=1/0;for(;n;)n._call?(o>n._time&&(o=n._time),e=n,n=n._next):(t=n._next,n._next=null,n=e?e._next=t:No=t);ko=e,Uo(o)}(),Io=0}}function Zo(){var e=To.now(),t=e-zo;t>1e3&&(Bo-=t,zo=e)}function Uo(e){jo||(Do&&(Do=clearTimeout(Do)),e-Io>24?(e<1/0&&(Do=setTimeout(Vo,e-To.now()-Bo)),Ao&&(Ao=clearInterval(Ao))):(Ao||(zo=To.now(),Ao=setInterval(Zo,1e3)),jo=1,Ro(Vo)))}function Ko(e,t,n){var o=new Xo;return t=null==t?0:+t,o.restart((n=>{o.stop(),e(n+t)}),t,n),o}Xo.prototype=Yo.prototype={constructor:Xo,restart:function(e,t,n){if("function"!=typeof e)throw new TypeError("callback is not a function");n=(null==n?Lo():+n)+(null==t?0:+t),this._next||ko===this||(ko?ko._next=this:No=this,ko=this),this._call=e,this._time=n,Uo()},stop:function(){this._call&&(this._call=null,this._time=1/0,Uo())}};var Fo=xe("start","end","cancel","interrupt"),qo=[];function Wo(e,t,n,o,r,i){var a=e.__transition;if(a){if(n in a)return}else e.__transition={};!function(e,t,n){var o,r=e.__transition;function i(e){n.state=1,n.timer.restart(a,n.delay,n.time),n.delay<=e&&a(e-n.delay)}function a(i){var u,s,d,f;if(1!==n.state)return c();for(u in r)if((f=r[u]).name===n.name){if(3===f.state)return Ko(a);4===f.state?(f.state=6,f.timer.stop(),f.on.call("interrupt",e,e.__data__,f.index,f.group),delete r[u]):+u<t&&(f.state=6,f.timer.stop(),f.on.call("cancel",e,e.__data__,f.index,f.group),delete r[u])}if(Ko((function(){3===n.state&&(n.state=4,n.timer.restart(l,n.delay,n.time),l(i))})),n.state=2,n.on.call("start",e,e.__data__,n.index,n.group),2===n.state){for(n.state=3,o=new Array(d=n.tween.length),u=0,s=-1;u<d;++u)(f=n.tween[u].value.call(e,e.__data__,n.index,n.group))&&(o[++s]=f);o.length=s+1}}function l(t){for(var r=t<n.duration?n.ease.call(null,t/n.duration):(n.timer.restart(c),n.state=5,1),i=-1,a=o.length;++i<a;)o[i].call(e,r);5===n.state&&(n.on.call("end",e,e.__data__,n.index,n.group),c())}function c(){for(var o in n.state=6,n.timer.stop(),delete r[t],r)return;delete e.__transition}r[t]=n,n.timer=Yo(i,0,n.time)}(e,n,{name:t,index:o,group:r,on:Fo,tween:qo,time:i.time,delay:i.delay,duration:i.duration,ease:i.ease,timer:null,state:0})}function Go(e,t){var n=$o(e,t);if(n.state>0)throw new Error("too late; already scheduled");return n}function Qo(e,t){var n=$o(e,t);if(n.state>3)throw new Error("too late; already running");return n}function $o(e,t){var n=e.__transition;if(!n||!(n=n[t]))throw new Error("transition not found");return n}function Jo(e,t){var n,o,r,i=e.__transition,a=!0;if(i){for(r in t=null==t?null:t+"",i)(n=i[r]).name===t?(o=n.state>2&&n.state<5,n.state=6,n.timer.stop(),n.on.call(o?"interrupt":"cancel",e,e.__data__,n.index,n.group),delete i[r]):a=!1;a&&delete e.__transition}}function er(e,t){var n,o;return function(){var r=Qo(this,e),i=r.tween;if(i!==n)for(var a=0,l=(o=n=i).length;a<l;++a)if(o[a].name===t){(o=o.slice()).splice(a,1);break}r.tween=o}}function tr(e,t,n){var o,r;if("function"!=typeof n)throw new Error;return function(){var i=Qo(this,e),a=i.tween;if(a!==o){r=(o=a).slice();for(var l={name:t,value:n},c=0,u=r.length;c<u;++c)if(r[c].name===t){r[c]=l;break}c===u&&r.push(l)}i.tween=r}}function nr(e,t,n){var o=e._id;return e.each((function(){var e=Qo(this,o);(e.value||(e.value={}))[t]=n.apply(this,arguments)})),function(e){return $o(e,o).value[t]}}function or(e,t){var n;return("number"==typeof t?go:t instanceof xn?po:(n=xn(t))?(t=n,po):yo)(e,t)}function rr(e){return function(){this.removeAttribute(e)}}function ir(e){return function(){this.removeAttributeNS(e.space,e.local)}}function ar(e,t,n){var o,r,i=n+"";return function(){var a=this.getAttribute(e);return a===i?null:a===o?r:r=t(o=a,n)}}function lr(e,t,n){var o,r,i=n+"";return function(){var a=this.getAttributeNS(e.space,e.local);return a===i?null:a===o?r:r=t(o=a,n)}}function cr(e,t,n){var o,r,i;return function(){var a,l,c=n(this);if(null!=c)return(a=this.getAttribute(e))===(l=c+"")?null:a===o&&l===r?i:(r=l,i=t(o=a,c));this.removeAttribute(e)}}function ur(e,t,n){var o,r,i;return function(){var a,l,c=n(this);if(null!=c)return(a=this.getAttributeNS(e.space,e.local))===(l=c+"")?null:a===o&&l===r?i:(r=l,i=t(o=a,c));this.removeAttributeNS(e.space,e.local)}}function sr(e,t){return function(n){this.setAttribute(e,t.call(this,n))}}function dr(e,t){return function(n){this.setAttributeNS(e.space,e.local,t.call(this,n))}}function fr(e,t){var n,o;function r(){var r=t.apply(this,arguments);return r!==o&&(n=(o=r)&&dr(e,r)),n}return r._value=t,r}function hr(e,t){var n,o;function r(){var r=t.apply(this,arguments);return r!==o&&(n=(o=r)&&sr(e,r)),n}return r._value=t,r}function pr(e,t){return function(){Go(this,e).delay=+t.apply(this,arguments)}}function gr(e,t){return t=+t,function(){Go(this,e).delay=t}}function vr(e,t){return function(){Qo(this,e).duration=+t.apply(this,arguments)}}function mr(e,t){return t=+t,function(){Qo(this,e).duration=t}}function yr(e,t){if("function"!=typeof t)throw new Error;return function(){Qo(this,e).ease=t}}function br(e,t,n){var o,r,i=function(e){return(e+"").trim().split(/^|\s+/).every((function(e){var t=e.indexOf(".");return t>=0&&(e=e.slice(0,t)),!e||"start"===e}))}(t)?Go:Qo;return function(){var a=i(this,e),l=a.on;l!==o&&(r=(o=l).copy()).on(t,n),a.on=r}}var wr=Xt.prototype.constructor;function _r(e){return function(){this.style.removeProperty(e)}}function Sr(e,t,n){return function(o){this.style.setProperty(e,t.call(this,o),n)}}function xr(e,t,n){var o,r;function i(){var i=t.apply(this,arguments);return i!==r&&(o=(r=i)&&Sr(e,i,n)),o}return i._value=t,i}function Er(e){return function(t){this.textContent=e.call(this,t)}}function Or(e){var t,n;function o(){var o=e.apply(this,arguments);return o!==n&&(t=(n=o)&&Er(o)),t}return o._value=e,o}var Pr=0;function Cr(e,t,n,o){this._groups=e,this._parents=t,this._name=n,this._id=o}function Mr(){return++Pr}var Nr=Xt.prototype;Cr.prototype={constructor:Cr,select:function(e){var t=this._name,n=this._id;"function"!=typeof e&&(e=Ie(e));for(var o=this._groups,r=o.length,i=new Array(r),a=0;a<r;++a)for(var l,c,u=o[a],s=u.length,d=i[a]=new Array(s),f=0;f<s;++f)(l=u[f])&&(c=e.call(l,l.__data__,f,u))&&("__data__"in l&&(c.__data__=l.__data__),d[f]=c,Wo(d[f],t,n,f,d,$o(l,n)));return new Cr(i,this._parents,t,n)},selectAll:function(e){var t=this._name,n=this._id;"function"!=typeof e&&(e=Re(e));for(var o=this._groups,r=o.length,i=[],a=[],l=0;l<r;++l)for(var c,u=o[l],s=u.length,d=0;d<s;++d)if(c=u[d]){for(var f,h=e.call(c,c.__data__,d,u),p=$o(c,n),g=0,v=h.length;g<v;++g)(f=h[g])&&Wo(f,t,n,g,h,p);i.push(h),a.push(c)}return new Cr(i,a,t,n)},selectChild:Nr.selectChild,selectChildren:Nr.selectChildren,filter:function(e){"function"!=typeof e&&(e=Le(e));for(var t=this._groups,n=t.length,o=new Array(n),r=0;r<n;++r)for(var i,a=t[r],l=a.length,c=o[r]=[],u=0;u<l;++u)(i=a[u])&&e.call(i,i.__data__,u,a)&&c.push(i);return new Cr(o,this._parents,this._name,this._id)},merge:function(e){if(e._id!==this._id)throw new Error;for(var t=this._groups,n=e._groups,o=t.length,r=n.length,i=Math.min(o,r),a=new Array(o),l=0;l<i;++l)for(var c,u=t[l],s=n[l],d=u.length,f=a[l]=new Array(d),h=0;h<d;++h)(c=u[h]||s[h])&&(f[h]=c);for(;l<o;++l)a[l]=t[l];return new Cr(a,this._parents,this._name,this._id)},selection:function(){return new wr(this._groups,this._parents)},transition:function(){for(var e=this._name,t=this._id,n=Mr(),o=this._groups,r=o.length,i=0;i<r;++i)for(var a,l=o[i],c=l.length,u=0;u<c;++u)if(a=l[u]){var s=$o(a,t);Wo(a,e,n,u,l,{time:s.time+s.delay+s.duration,delay:0,duration:s.duration,ease:s.ease})}return new Cr(o,this._parents,e,n)},call:Nr.call,nodes:Nr.nodes,node:Nr.node,size:Nr.size,empty:Nr.empty,each:Nr.each,on:function(e,t){var n=this._id;return arguments.length<2?$o(this.node(),n).on.on(e):this.each(br(n,e,t))},attr:function(e,t){var n=ke(e),o="transform"===n?Oo:or;return this.attrTween(e,"function"==typeof t?(n.local?ur:cr)(n,o,nr(this,"attr."+e,t)):null==t?(n.local?ir:rr)(n):(n.local?lr:ar)(n,o,t))},attrTween:function(e,t){var n="attr."+e;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(null==t)return this.tween(n,null);if("function"!=typeof t)throw new Error;var o=ke(e);return this.tween(n,(o.local?fr:hr)(o,t))},style:function(e,t,n){var o="transform"==(e+="")?Eo:or;return null==t?this.styleTween(e,function(e,t){var n,o,r;return function(){var i=ut(this,e),a=(this.style.removeProperty(e),ut(this,e));return i===a?null:i===n&&a===o?r:r=t(n=i,o=a)}}(e,o)).on("end.style."+e,_r(e)):"function"==typeof t?this.styleTween(e,function(e,t,n){var o,r,i;return function(){var a=ut(this,e),l=n(this),c=l+"";return null==l&&(this.style.removeProperty(e),c=l=ut(this,e)),a===c?null:a===o&&c===r?i:(r=c,i=t(o=a,l))}}(e,o,nr(this,"style."+e,t))).each(function(e,t){var n,o,r,i,a="style."+t,l="end."+a;return function(){var c=Qo(this,e),u=c.on,s=null==c.value[a]?i||(i=_r(t)):void 0;u===n&&r===s||(o=(n=u).copy()).on(l,r=s),c.on=o}}(this._id,e)):this.styleTween(e,function(e,t,n){var o,r,i=n+"";return function(){var a=ut(this,e);return a===i?null:a===o?r:r=t(o=a,n)}}(e,o,t),n).on("end.style."+e,null)},styleTween:function(e,t,n){var o="style."+(e+="");if(arguments.length<2)return(o=this.tween(o))&&o._value;if(null==t)return this.tween(o,null);if("function"!=typeof t)throw new Error;return this.tween(o,xr(e,t,null==n?"":n))},text:function(e){return this.tween("text","function"==typeof e?function(e){return function(){var t=e(this);this.textContent=null==t?"":t}}(nr(this,"text",e)):function(e){return function(){this.textContent=e}}(null==e?"":e+""))},textTween:function(e){var t="text";if(arguments.length<1)return(t=this.tween(t))&&t._value;if(null==e)return this.tween(t,null);if("function"!=typeof e)throw new Error;return this.tween(t,Or(e))},remove:function(){return this.on("end.remove",function(e){return function(){var t=this.parentNode;for(var n in this.__transition)if(+n!==e)return;t&&t.removeChild(this)}}(this._id))},tween:function(e,t){var n=this._id;if(e+="",arguments.length<2){for(var o,r=$o(this.node(),n).tween,i=0,a=r.length;i<a;++i)if((o=r[i]).name===e)return o.value;return null}return this.each((null==t?er:tr)(n,e,t))},delay:function(e){var t=this._id;return arguments.length?this.each(("function"==typeof e?pr:gr)(t,e)):$o(this.node(),t).delay},duration:function(e){var t=this._id;return arguments.length?this.each(("function"==typeof e?vr:mr)(t,e)):$o(this.node(),t).duration},ease:function(e){var t=this._id;return arguments.length?this.each(yr(t,e)):$o(this.node(),t).ease},easeVarying:function(e){if("function"!=typeof e)throw new Error;return this.each(function(e,t){return function(){var n=t.apply(this,arguments);if("function"!=typeof n)throw new Error;Qo(this,e).ease=n}}(this._id,e))},end:function(){var e,t,n=this,o=n._id,r=n.size();return new Promise((function(i,a){var l={value:a},c={value:function(){0==--r&&i()}};n.each((function(){var n=Qo(this,o),r=n.on;r!==e&&((t=(e=r).copy())._.cancel.push(l),t._.interrupt.push(l),t._.end.push(c)),n.on=t})),0===r&&i()}))},[Symbol.iterator]:Nr[Symbol.iterator]};function kr(e){return 1.0009775171065494*(Math.pow(2,-10*e)-.0009765625)}!function e(t){function n(e){return Math.pow(e,t)}return t=+t,n.exponent=e,n}(3),function e(t){function n(e){return 1-Math.pow(1-e,t)}return t=+t,n.exponent=e,n}(3),function e(t){function n(e){return((e*=2)<=1?Math.pow(e,t):2-Math.pow(2-e,t))/2}return t=+t,n.exponent=e,n}(3);var jr=1.70158;!function e(t){function n(e){return(e=+e)*e*(t*(e-1)+e)}return t=+t,n.overshoot=e,n}(jr),function e(t){function n(e){return--e*e*((e+1)*t+e)+1}return t=+t,n.overshoot=e,n}(jr),function e(t){function n(e){return((e*=2)<1?e*e*((t+1)*e-t):(e-=2)*e*((t+1)*e+t)+2)/2}return t=+t,n.overshoot=e,n}(jr);var Dr=2*Math.PI;!function e(t,n){var o=Math.asin(1/(t=Math.max(1,t)))*(n/=Dr);function r(e){return t*kr(- --e)*Math.sin((o-e)/n)}return r.amplitude=function(t){return e(t,n*Dr)},r.period=function(n){return e(t,n)},r}(1,.3),function e(t,n){var o=Math.asin(1/(t=Math.max(1,t)))*(n/=Dr);function r(e){return 1-t*kr(e=+e)*Math.sin((e+o)/n)}return r.amplitude=function(t){return e(t,n*Dr)},r.period=function(n){return e(t,n)},r}(1,.3),function e(t,n){var o=Math.asin(1/(t=Math.max(1,t)))*(n/=Dr);function r(e){return((e=2*e-1)<0?t*kr(-e)*Math.sin((o-e)/n):2-t*kr(e)*Math.sin((o+e)/n))/2}return r.amplitude=function(t){return e(t,n*Dr)},r.period=function(n){return e(t,n)},r}(1,.3);var Ar={time:null,delay:0,duration:250,ease:function(e){return((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2}};function zr(e,t){for(var n;!(n=e.__transition)||!(n=n[t]);)if(!(e=e.parentNode))throw new Error(`transition ${t} not found`);return n}Xt.prototype.interrupt=function(e){return this.each((function(){Jo(this,e)}))},Xt.prototype.transition=function(e){var t,n;e instanceof Cr?(t=e._id,e=e._name):(t=Mr(),(n=Ar).time=Lo(),e=null==e?null:e+"");for(var o=this._groups,r=o.length,i=0;i<r;++i)for(var a,l=o[i],c=l.length,u=0;u<c;++u)(a=l[u])&&Wo(a,e,t,u,l,n||zr(a,t));return new Cr(o,this._parents,e,t)};var Ir=e=>()=>e;function Br(e,{sourceEvent:t,target:n,transform:o,dispatch:r}){Object.defineProperties(this,{type:{value:e,enumerable:!0,configurable:!0},sourceEvent:{value:t,enumerable:!0,configurable:!0},target:{value:n,enumerable:!0,configurable:!0},transform:{value:o,enumerable:!0,configurable:!0},_:{value:r}})}function Tr(e,t,n){this.k=e,this.x=t,this.y=n}Tr.prototype={constructor:Tr,scale:function(e){return 1===e?this:new Tr(this.k*e,this.x,this.y)},translate:function(e,t){return 0===e&0===t?this:new Tr(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 Rr=new Tr(1,0,0);function Lr(e){e.stopImmediatePropagation()}function Hr(e){e.preventDefault(),e.stopImmediatePropagation()}function Xr(e){return!(e.ctrlKey&&"wheel"!==e.type||e.button)}function Yr(){var e=this;return e instanceof SVGElement?(e=e.ownerSVGElement||e).hasAttribute("viewBox")?[[(e=e.viewBox.baseVal).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 Vr(){return this.__zoom||Rr}function Zr(e){return-e.deltaY*(1===e.deltaMode?.05:e.deltaMode?1:.002)*(e.ctrlKey?10:1)}function Ur(){return navigator.maxTouchPoints||"ontouchstart"in this}function Kr(e,t,n){var o=e.invertX(t[0][0])-n[0][0],r=e.invertX(t[1][0])-n[1][0],i=e.invertY(t[0][1])-n[0][1],a=e.invertY(t[1][1])-n[1][1];return e.translate(r>o?(o+r)/2:Math.min(0,o)||Math.max(0,r),a>i?(i+a)/2:Math.min(0,i)||Math.max(0,a))}function Fr(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function qr(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?Fr(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):Fr(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}Tr.prototype;var Wr=function(e){return"id"in e&&"source"in e&&"target"in e},Gr=function(e){return"id"in e&&!("source"in e)&&!("target"in e)},Qr=function(e){var t=e.source,n=e.sourceHandle,o=e.target,r=e.targetHandle;return"reactflow__edge-".concat(t).concat(n||"","-").concat(o).concat(r||"")},$r=function(e,t){if(void 0===e)return"";if("string"==typeof e)return e;var n=t?"".concat(t,"__"):"";return"".concat(n).concat(Object.keys(e).sort().map((function(t){return"".concat(t,"=").concat(e[t])})).join("&"))},Jr=function(e,t){return e.source&&e.target?function(e,t){return t.some((function(t){return!(t.source!==e.source||t.target!==e.target||t.sourceHandle!==e.sourceHandle&&(t.sourceHandle||e.sourceHandle)||t.targetHandle!==e.targetHandle&&(t.targetHandle||e.targetHandle))}))}(n=Wr(e)?qr({},e):qr(qr({},e),{},{id:Qr(e)}),t)?t:t.concat(n):t;var n},ei=function(e,t,n,o){var r=e.x,i=e.y,a=y(t,3),l=a[0],c=a[1],u=a[2],s=y(o,2),d=s[0],f=s[1],h={x:(r-l)/u,y:(i-c)/u};return n?{x:d*Math.round(h.x/d),y:f*Math.round(h.y/f)}:h},ti=function(e){if(0===e.length)return{x:0,y:0,width:0,height:0};var t=e.reduce((function(e,t){var n=t.positionAbsolute,o=t.position,r=t.width,i=t.height;return re(e,ie({x:n?n.x:o.x,y:n?n.y:o.y,width:r||0,height:i||0}))}),{x:1/0,y:1/0,x2:-1/0,y2:-1/0});return ae(t)},ni=function(e,t){var n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:[0,0,1],o=y(n,3),r=o[0],i=o[1],a=o[2],l=arguments.length>3&&void 0!==arguments[3]&&arguments[3],c=arguments.length>4&&void 0!==arguments[4]&&arguments[4],u=ie({x:(t.x-r)/a,y:(t.y-i)/a,width:t.width/a,height:t.height/a}),s=[];return e.forEach((function(e){var t=e.positionAbsolute,n=e.width,o=e.height,r=e.selectable;if(c&&!(void 0===r||r))return!1;var i=ie(qr(qr({},t),{},{width:n||0,height:o||0})),a=Math.max(0,Math.min(u.x2,i.x2)-Math.max(u.x,i.x)),d=Math.max(0,Math.min(u.y2,i.y2)-Math.max(u.y,i.y)),f=Math.ceil(a*d);(void 0===n||void 0===o||null===n||null===o||l&&f>0||f>=(n||0)*(o||0))&&s.push(e)})),s},oi=function(e,t){var n=e.map((function(e){return e.id}));return t.filter((function(e){return n.includes(e.source)||n.includes(e.target)}))},ri=function(e,t,n,o,r){var i=arguments.length>5&&void 0!==arguments[5]?arguments[5]:.1,a=t/(e.width*(1+i)),l=n/(e.height*(1+i)),c=Math.min(a,l),u=te(c,o,r),s=e.x+e.width/2,d=e.y+e.height/2,f=t/2-s*u,h=n/2-d*u;return[f,h,u]},ii=function(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:0;return e.transition().duration(t)};function ai(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function li(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?ai(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):ai(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function ci(e,t,n,o){var r,i,a,l,c,u,s,d,f,h,p,g;if(!e.parentNode)return o;var v=t.get(e.parentNode);return ci(v,t,n,{x:(null!==(r=o.x)&&void 0!==r?r:0)+(null!==(i=null===(a=v.position)||void 0===a?void 0:a.x)&&void 0!==i?i:0),y:(null!==(l=o.y)&&void 0!==l?l:0)+(null!==(c=null===(u=v.position)||void 0===u?void 0:u.y)&&void 0!==c?c:0),z:(null!==(s=null===(d=v[ce])||void 0===d?void 0:d.z)&&void 0!==s?s:0)>(null!==(f=o.z)&&void 0!==f?f:0)?null!==(h=null===(p=v[ce])||void 0===p?void 0:p.z)&&void 0!==h?h:0:null!==(g=o.z)&&void 0!==g?g:0})}function ui(e,t){var n=new Map,o={};return e.forEach((function(e){var r,i=le(e.zIndex)?e.zIndex:e.selected?1e3:0,a=t.get(e.id),l=li(li({width:null==a?void 0:a.width,height:null==a?void 0:a.height},e),{},{positionAbsolute:{x:e.position.x,y:e.position.y}});e.parentNode&&(l.parentNode=e.parentNode,o[e.parentNode]=!0),Object.defineProperty(l,ce,{enumerable:!1,value:{handleBounds:null==a||null===(r=a[ce])||void 0===r?void 0:r.handleBounds,z:i}}),n.set(e.id,l)})),n.forEach((function(e){if(e.parentNode&&!n.has(e.parentNode))throw new Error("Parent node ".concat(e.parentNode," not found"));if(e.parentNode||o[e.id]){var t,r,i=ci(e,n,o,li(li({},e.position),{},{z:null!==(t=null===(r=e[ce])||void 0===r?void 0:r.z)&&void 0!==t?t:0})),a=i.x,l=i.y,c=i.z;e.positionAbsolute={x:a,y:l},e[ce].z=c,o[e.id]&&(e[ce].isParent=!0)}})),n}function si(e){var t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},n=e(),o=n.nodeInternals,r=n.width,i=n.height,a=n.minZoom,l=n.maxZoom,c=n.d3Zoom,u=n.d3Selection,s=n.fitViewOnInitDone,d=n.fitViewOnInit;if((t.initial&&!s&&d||!t.initial)&&c&&u){var f=Array.from(o.values()).filter((function(e){return t.includeHiddenNodes?e.width&&e.height:!e.hidden})),h=f.every((function(e){return e.width&&e.height}));if(f.length>0&&h){var p,g,v,m=ti(f),b=ri(m,r,i,null!==(p=t.minZoom)&&void 0!==p?p:a,null!==(g=t.maxZoom)&&void 0!==g?g:l,null!==(v=t.padding)&&void 0!==v?v:.1),w=y(b,3),_=w[0],S=w[1],x=w[2],E=Rr.translate(_,S).scale(x);return"number"==typeof t.duration&&t.duration>0?c.transform(ii(u,t.duration),E):c.transform(u,E),!0}}return!1}function di(e,t){return e.forEach((function(e){var n,o=t.get(e.id);o&&t.set(o.id,li(li({},o),{},(r(n={},ce,o[ce]),r(n,"selected",e.selected),n)))})),new Map(t)}function fi(e,t){return t.map((function(t){var n=e.find((function(e){return e.id===t.id}));return n&&(t.selected=n.selected),t}))}function hi(e){var t=e.changedNodes,n=e.changedEdges,o=e.get,r=e.set,i=o(),a=i.nodeInternals,l=i.edges,c=i.onNodesChange,u=i.onEdgesChange,s=i.hasDefaultNodes,d=i.hasDefaultEdges;null!=t&&t.length&&(s&&r({nodeInternals:di(t,a)}),null==c||c(t)),null!=n&&n.length&&(d&&r({edges:fi(n,l)}),null==u||u(n))}var pi=[[Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY],[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY]],gi={width:0,height:0,transform:[0,0,1],nodeInternals:new Map,edges:[],onNodesChange:null,onEdgesChange:null,hasDefaultNodes:!1,hasDefaultEdges:!1,d3Zoom:null,d3Selection:null,d3ZoomHandler:void 0,minZoom:.5,maxZoom:2,translateExtent:pi,nodeExtent:pi,nodesSelectionActive:!1,userSelectionActive:!1,connectionNodeId:null,connectionHandleId:null,connectionHandleType:"source",connectionPosition:{x:0,y:0},connectionMode:e.ConnectionMode.Strict,domNode:null,snapGrid:[15,15],snapToGrid:!1,nodesDraggable:!0,nodesConnectable:!0,elementsSelectable:!0,fitViewOnInit:!1,fitViewOnInitDone:!1,fitViewOnInitOptions:void 0,multiSelectionActive:!1,reactFlowVersion:"10.3.17",connectionStartHandle:null,connectOnClick:!0};function vi(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function mi(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?vi(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):vi(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}var yi=function(){const e=t.createContext(void 0);return{Provider:({initialStore:n,createStore:o,children:r})=>{const i=t.useRef();return i.current||(n&&(console.warn("Provider initialStore is deprecated and will be removed in the next version."),o||(o=()=>n)),i.current=o()),t.createElement(e.Provider,{value:i.current},r)},useStore:(n,o=Object.is)=>{const r=t.useContext(e);if(!r)throw new Error("Seems like you have not used zustand provider as an ancestor.");return r(n,o)},useStoreApi:()=>{const n=t.useContext(e);if(!n)throw new Error("Seems like you have not used zustand provider as an ancestor.");return t.useMemo((()=>({getState:n.getState,setState:n.setState,subscribe:n.subscribe,destroy:n.destroy})),[n])}}}(),bi=yi.Provider,wi=yi.useStore,_i=yi.useStoreApi,Si=function(){return function(e){const n="function"==typeof e?$(e):e,o=(e=n.getState,o=Object.is)=>{const[,r]=t.useReducer((e=>e+1),0),i=n.getState(),a=t.useRef(i),l=t.useRef(e),c=t.useRef(o),u=t.useRef(!1),s=t.useRef();let d;void 0===s.current&&(s.current=e(i));let f=!1;(a.current!==i||l.current!==e||c.current!==o||u.current)&&(d=e(i),f=!o(s.current,d)),J((()=>{f&&(s.current=d),a.current=i,l.current=e,c.current=o,u.current=!1}));const h=t.useRef(i);J((()=>{const e=()=>{try{const e=n.getState(),t=l.current(e);c.current(s.current,t)||(a.current=e,s.current=t,r())}catch(e){u.current=!0,r()}},t=n.subscribe(e);return n.getState()!==h.current&&e(),t}),[]);const p=f?d:s.current;return t.useDebugValue(p),p};return Object.assign(o,n),o[Symbol.iterator]=function(){console.warn("[useStore, api] = create() is deprecated and will be removed in v4");const e=[o,n];return{next(){const t=e.length<=0;return{value:e.shift(),done:t}}}},o}((function(e,t){return mi(mi({},gi),{},{setNodes:function(n){e({nodeInternals:ui(n,t().nodeInternals)})},setEdges:function(n){var o=t().defaultEdgeOptions,r=void 0===o?{}:o;e({edges:n.map((function(e){return mi(mi({},r),e)}))})},setDefaultNodesAndEdges:function(t,n){var o=void 0!==t,r=void 0!==n,i=o?ui(t,new Map):new Map;e({nodeInternals:i,edges:r?n:[],hasDefaultNodes:o,hasDefaultEdges:r})},updateNodeDimensions:function(n){var o=t(),i=o.onNodesChange,a=o.nodeInternals,l=o.fitViewOnInit,c=o.fitViewOnInitDone,u=o.fitViewOnInitOptions,s=o.domNode,d=null==s?void 0:s.querySelector(".react-flow__viewport");if(d){var f=window.getComputedStyle(d),h=new window.DOMMatrixReadOnly(f.transform).m22,p=n.reduce((function(e,t){var n=a.get(t.id);if(n){var o=ee(t.nodeElement);!(!o.width||!o.height||n.width===o.width&&n.height===o.height&&!t.forceUpdate)&&(a.set(n.id,mi(mi({},n),{},r({},ce,mi(mi({},n[ce]),{},{handleBounds:{source:be(".source",t.nodeElement,h),target:be(".target",t.nodeElement,h)}})),o)),e.push({id:n.id,type:"dimensions",dimensions:o}))}return e}),[]),g=c||l&&!c&&si(t,mi({initial:!0},u));e({nodeInternals:new Map(a),fitViewOnInitDone:g}),(null==p?void 0:p.length)>0&&(null==i||i(p))}},updateNodePositions:function(n){var o=!(arguments.length>1&&void 0!==arguments[1])||arguments[1],r=arguments.length>2&&void 0!==arguments[2]&&arguments[2],i=t(),a=i.onNodesChange,l=i.nodeInternals,c=i.hasDefaultNodes;if(c||a){var u=n.map((function(e){var t={id:e.id,type:"position",dragging:r};return o&&(t.positionAbsolute=e.positionAbsolute,t.position=e.position),t}));if(null!=u&&u.length){if(c){var s=he(u,Array.from(l.values())),d=ui(s,l);e({nodeInternals:d})}null==a||a(u)}}},addSelectedNodes:function(n){var o,r=t(),i=r.multiSelectionActive,a=r.nodeInternals,l=r.edges,c=null;i?o=n.map((function(e){return ge(e,!0)})):(o=ve(Array.from(a.values()),n),c=ve(l,[])),hi({changedNodes:o,changedEdges:c,get:t,set:e})},addSelectedEdges:function(n){var o,r=t(),i=r.multiSelectionActive,a=r.edges,l=r.nodeInternals,c=null;i?o=n.map((function(e){return ge(e,!0)})):(o=ve(a,n),c=ve(Array.from(l.values()),[])),hi({changedNodes:c,changedEdges:o,get:t,set:e})},unselectNodesAndEdges:function(){var n=arguments.length>0&&void 0!==arguments[0]?arguments[0]:{},o=n.nodes,r=n.edges,i=t(),a=i.nodeInternals,l=i.edges,c=o||Array.from(a.values()),u=r||l,s=c.map((function(e){return e.selected=!1,ge(e.id,!1)})),d=u.map((function(e){return ge(e.id,!1)}));hi({changedNodes:s,changedEdges:d,get:t,set:e})},setMinZoom:function(n){var o=t(),r=o.d3Zoom,i=o.maxZoom;null==r||r.scaleExtent([n,i]),e({minZoom:n})},setMaxZoom:function(n){var o=t(),r=o.d3Zoom,i=o.minZoom;null==r||r.scaleExtent([i,n]),e({maxZoom:n})},setTranslateExtent:function(n){var o=t().d3Zoom;null==o||o.translateExtent(n),e({translateExtent:n})},resetSelectedElements:function(){var n=t(),o=n.nodeInternals,r=n.edges;hi({changedNodes:Array.from(o.values()).filter((function(e){return e.selected})).map((function(e){return ge(e.id,!1)})),changedEdges:r.filter((function(e){return e.selected})).map((function(e){return ge(e.id,!1)})),get:t,set:e})},setNodeExtent:function(n){var o=t().nodeInternals;o.forEach((function(e){e.positionAbsolute=ne(e.position,n)})),e({nodeExtent:n,nodeInternals:new Map(o)})},reset:function(){return e(mi({},gi))}})}))},xi=t.createContext(null),Ei=xi.Provider;function Oi(t,n,o,r,i,a,l){var c=l.elementFromPoint(t.clientX,t.clientY),u=(null==c?void 0:c.classList.contains("target"))||!1,s=(null==c?void 0:c.classList.contains("source"))||!1,d={elementBelow:c,isValid:!1,connection:{source:null,target:null,sourceHandle:null,targetHandle:null},isHoveringHandle:!1};if(c&&(u||s)){d.isHoveringHandle=!0;var f=c.getAttribute("data-nodeid"),h=c.getAttribute("data-handleid"),p=o?{source:f,sourceHandle:h,target:r,targetHandle:i}:{source:r,sourceHandle:i,target:f,targetHandle:h};d.connection=p,(n!==e.ConnectionMode.Strict||(o&&s||!o&&u))&&(d.isValid=a(p))}return d}function Pi(e){null==e||e.classList.remove("react-flow__handle-valid"),null==e||e.classList.remove("react-flow__handle-connecting")}function Ci(e){var t=e.event,n=e.handleId,o=e.nodeId,r=e.onConnect,i=e.isTarget,a=e.getState,l=e.setState,c=e.isValidConnection,u=e.elementEdgeUpdaterType,s=e.onEdgeUpdateEnd,d=t.target.closest(".react-flow"),f=oe(t.target);if(f){var h=f.elementFromPoint(t.clientX,t.clientY),p=null==h?void 0:h.classList.contains("target"),g=null==h?void 0:h.classList.contains("source");if(d&&(p||g||u)){var v,m=a(),y=m.onConnectStart,b=m.connectionMode,w=u||(p?"target":"source"),_=d.getBoundingClientRect();l({connectionPosition:{x:t.clientX-_.left,y:t.clientY-_.top},connectionNodeId:o,connectionHandleId:n,connectionHandleType:w}),null==y||y(t,{nodeId:o,handleId:n,handleType:w}),f.addEventListener("mousemove",S),f.addEventListener("mouseup",(function e(t){var d=a(),h=d.onConnectStop,p=d.onConnectEnd,g=Oi(t,b,i,o,n,c,f),m=g.connection,y=g.isValid;null==h||h(t),y&&(null==r||r(m)),null==p||p(t),u&&s&&s(t),Pi(v),l({connectionNodeId:null,connectionHandleId:null,connectionHandleType:null}),f.removeEventListener("mousemove",S),f.removeEventListener("mouseup",e)}))}}function S(e){l({connectionPosition:{x:e.clientX-_.left,y:e.clientY-_.top}});var t=Oi(e,b,i,o,n,c,f),r=t.connection,a=t.elementBelow,u=t.isValid;if(!t.isHoveringHandle)return Pi(v);r.source!==r.target&&a&&(Pi(v),v=a,a.classList.add("react-flow__handle-connecting"),a.classList.toggle("react-flow__handle-valid",u))}}xi.Consumer;var Mi=["type","position","isValidConnection","isConnectable","id","onConnect","children","className","onMouseDown"];function Ni(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function ki(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?Ni(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):Ni(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}var ji=function(){return!0},Di=function(e){return{connectionStartHandle:e.connectionStartHandle,connectOnClick:e.connectOnClick}},Ai=t.forwardRef((function(n,r){var l=n.type,c=void 0===l?"source":l,u=n.position,s=void 0===u?e.Position.Top:u,d=n.isValidConnection,f=void 0===d?ji:d,h=n.isConnectable,p=void 0===h||h,g=n.id,v=n.onConnect,m=n.children,y=n.className,b=n.onMouseDown,w=i(n,Mi),_=_i(),S=t.useContext(xi),x=wi(Di,Q),E=x.connectionStartHandle,O=x.connectOnClick,P=g||null,C="target"===c,M=function(e){var t=_.getState(),n=t.defaultEdgeOptions,o=t.onConnect,r=t.hasDefaultEdges,i=ki(ki({},n),e);if(r){var a=_.getState().edges;_.setState({edges:Jr(i,a)})}null==o||o(i),null==v||v(i)};return o.default.createElement("div",ki({"data-handleid":P,"data-nodeid":S,"data-handlepos":s,className:a(["react-flow__handle","react-flow__handle-".concat(s),"nodrag",y,{source:!C,target:C,connectable:p,connecting:(null==E?void 0:E.nodeId)===S&&(null==E?void 0:E.handleId)===P&&(null==E?void 0:E.type)===c}]),onMouseDown:function(e){0===e.button&&Ci({event:e,handleId:P,nodeId:S,onConnect:M,isTarget:C,getState:_.getState,setState:_.setState,isValidConnection:f}),null==b||b(e)},onClick:O?function(e){var t=_.getState(),n=t.onClickConnectStart,o=t.onClickConnectStop,r=t.onClickConnectEnd,i=t.connectionMode;if(!E)return null==n||n(e,{nodeId:S,handleId:P,handleType:c}),void _.setState({connectionStartHandle:{nodeId:S,type:c,handleId:P}});var a=oe(e.target),l=Oi(e,i,"target"===E.type,E.nodeId,E.handleId||null,f,a),u=l.connection,s=l.isValid;null==o||o(e),s&&M(u),null==r||r(e),_.setState({connectionStartHandle:null})}:void 0,ref:r},w),m)}));Ai.displayName="Handle";var zi=t.memo(Ai),Ii=function(t){var n=t.data,r=t.isConnectable,i=t.targetPosition,a=void 0===i?e.Position.Top:i,l=t.sourcePosition,c=void 0===l?e.Position.Bottom:l;return o.default.createElement(o.default.Fragment,null,o.default.createElement(zi,{type:"target",position:a,isConnectable:r}),null==n?void 0:n.label,o.default.createElement(zi,{type:"source",position:c,isConnectable:r}))};Ii.displayName="DefaultNode";var Bi=t.memo(Ii),Ti=function(t){var n=t.data,r=t.isConnectable,i=t.sourcePosition,a=void 0===i?e.Position.Bottom:i;return o.default.createElement(o.default.Fragment,null,null==n?void 0:n.label,o.default.createElement(zi,{type:"source",position:a,isConnectable:r}))};Ti.displayName="InputNode";var Ri=t.memo(Ti),Li=function(t){var n=t.data,r=t.isConnectable,i=t.targetPosition,a=void 0===i?e.Position.Top:i;return o.default.createElement(o.default.Fragment,null,o.default.createElement(zi,{type:"target",position:a,isConnectable:r}),null==n?void 0:n.label)};Li.displayName="OutputNode";var Hi=t.memo(Li),Xi=function(e){return{selectedNodes:Array.from(e.nodeInternals.values()).filter((function(e){return e.selected})),selectedEdges:e.edges.filter((function(e){return e.selected}))}},Yi=function(e,t){var n=e.selectedNodes.map((function(e){return e.id})),o=t.selectedNodes.map((function(e){return e.id})),r=e.selectedEdges.map((function(e){return e.id})),i=t.selectedEdges.map((function(e){return e.id}));return Q(n,o)&&Q(r,i)};function Vi(e){var n=e.onSelectionChange,o=wi(Xi,Yi),r=o.selectedNodes,i=o.selectedEdges;return t.useEffect((function(){n({nodes:r,edges:i})}),[r,i]),null}var Zi=t.memo(Vi),Ui=function(e){return{setNodes:e.setNodes,setEdges:e.setEdges,setDefaultNodesAndEdges:e.setDefaultNodesAndEdges,setMinZoom:e.setMinZoom,setMaxZoom:e.setMaxZoom,setTranslateExtent:e.setTranslateExtent,setNodeExtent:e.setNodeExtent,reset:e.reset}};function Ki(e,n){t.useEffect((function(){void 0!==e&&n(e)}),[e])}function Fi(e,n,o){t.useEffect((function(){void 0!==n&&o(r({},e,n))}),[n])}var qi=function(e){var n=e.nodes,o=e.edges,r=e.defaultNodes,i=e.defaultEdges,a=e.onConnect,l=e.onConnectStart,c=e.onConnectStop,u=e.onConnectEnd,s=e.onClickConnectStart,d=e.onClickConnectStop,f=e.onClickConnectEnd,h=e.nodesDraggable,p=e.nodesConnectable,g=e.minZoom,v=e.maxZoom,m=e.nodeExtent,y=e.onNodesChange,b=e.onEdgesChange,w=e.elementsSelectable,_=e.connectionMode,S=e.snapGrid,x=e.snapToGrid,E=e.translateExtent,O=e.connectOnClick,P=e.defaultEdgeOptions,C=e.fitView,M=e.fitViewOptions,N=e.onNodesDelete,k=e.onEdgesDelete,j=e.onNodeDrag,D=e.onNodeDragStart,A=e.onNodeDragStop,z=e.onSelectionDrag,I=e.onSelectionDragStart,B=e.onSelectionDragStop,T=wi(Ui,Q),R=T.setNodes,L=T.setEdges,H=T.setDefaultNodesAndEdges,X=T.setMinZoom,Y=T.setMaxZoom,V=T.setTranslateExtent,Z=T.setNodeExtent,U=T.reset,K=_i();return t.useEffect((function(){return H(r,i),function(){U()}}),[]),Fi("defaultEdgeOptions",P,K.setState),Fi("connectionMode",_,K.setState),Fi("onConnect",a,K.setState),Fi("onConnectStart",l,K.setState),Fi("onConnectStop",c,K.setState),Fi("onConnectEnd",u,K.setState),Fi("onClickConnectStart",s,K.setState),Fi("onClickConnectStop",d,K.setState),Fi("onClickConnectEnd",f,K.setState),Fi("nodesDraggable",h,K.setState),Fi("nodesConnectable",p,K.setState),Fi("elementsSelectable",w,K.setState),Fi("snapToGrid",x,K.setState),Fi("snapGrid",S,K.setState),Fi("onNodesChange",y,K.setState),Fi("onEdgesChange",b,K.setState),Fi("connectOnClick",O,K.setState),Fi("fitViewOnInit",C,K.setState),Fi("fitViewOnInitOptions",M,K.setState),Fi("onNodesDelete",N,K.setState),Fi("onEdgesDelete",k,K.setState),Fi("onNodeDrag",j,K.setState),Fi("onNodeDragStart",D,K.setState),Fi("onNodeDragStop",A,K.setState),Fi("onSelectionDrag",z,K.setState),Fi("onSelectionDragStart",I,K.setState),Fi("onSelectionDragStop",B,K.setState),Ki(n,R),Ki(o,L),Ki(r,R),Ki(i,L),Ki(g,X),Ki(v,Y),Ki(E,V),Ki(m,Z),null},Wi=function(t,n,o){return o===e.Position.Left?t-n:o===e.Position.Right?t+n:t},Gi=function(t,n,o){return o===e.Position.Top?t-n:o===e.Position.Bottom?t+n:t},Qi=function(e){var t=e.className,n=e.position,r=e.centerX,i=e.centerY,l=e.radius,c=void 0===l?10:l;return o.default.createElement("circle",{className:a(["react-flow__edgeupdater",t]),cx:Wi(r,c,n),cy:Gi(i,c,n),r:c,stroke:"transparent",fill:"transparent"})},$i=function(e){var n=function(n){var r=n.id,i=n.className,l=n.type,c=n.data,u=n.onClick,s=n.onEdgeDoubleClick,d=n.selected,f=n.animated,h=n.label,p=n.labelStyle,g=n.labelShowBg,v=n.labelBgStyle,m=n.labelBgPadding,b=n.labelBgBorderRadius,w=n.style,_=n.source,S=n.target,x=n.sourceX,E=n.sourceY,O=n.targetX,P=n.targetY,C=n.sourcePosition,M=n.targetPosition,N=n.elementsSelectable,k=n.hidden,D=n.sourceHandleId,A=n.targetHandleId,z=n.onContextMenu,I=n.onMouseEnter,B=n.onMouseMove,T=n.onMouseLeave,R=n.edgeUpdaterRadius,L=n.onEdgeUpdate,H=n.onEdgeUpdateStart,X=n.onEdgeUpdateEnd,Y=n.markerEnd,V=n.markerStart,Z=n.rfId,U=y(t.useState(!1),2),K=U[0],F=U[1],q=_i(),W=j(r,q.getState,s),G=j(r,q.getState,z),Q=j(r,q.getState,I),$=j(r,q.getState,B),J=j(r,q.getState,T),ee=function(e,t){var n=t?S:_,o=(t?A:D)||null,i=t?"target":"source",a=t,l=q.getState().edges.find((function(e){return e.id===r}));null==H||H(e,l,i);var c=X?function(e){return X(e,l,i)}:void 0;Ci({event:e,handleId:o,nodeId:n,onConnect:function(e){return null==L?void 0:L(l,e)},isTarget:a,getState:q.getState,setState:q.setState,isValidConnection:function(){return!0},elementEdgeUpdaterType:i,onEdgeUpdateEnd:c})},te=function(){return F(!0)},ne=function(){return F(!1)},oe=t.useMemo((function(){return"url(#".concat($r(V,Z),")")}),[V,Z]),re=t.useMemo((function(){return"url(#".concat($r(Y,Z),")")}),[Y,Z]);if(k)return null;var ie=!N&&!u,ae=void 0!==L,le=a(["react-flow__edge","react-flow__edge-".concat(l),i,{selected:d,animated:f,inactive:ie,updating:K}]);return o.default.createElement("g",{className:le,onClick:function(e){var t=q.getState(),n=t.edges,o=t.addSelectedEdges,i=n.find((function(e){return e.id===r}));N&&(q.setState({nodesSelectionActive:!1}),o([r])),null==u||u(e,i)},onDoubleClick:W,onContextMenu:G,onMouseEnter:Q,onMouseMove:$,onMouseLeave:J},o.default.createElement(e,{id:r,source:_,target:S,selected:d,animated:f,label:h,labelStyle:p,labelShowBg:g,labelBgStyle:v,labelBgPadding:m,labelBgBorderRadius:b,data:c,style:w,sourceX:x,sourceY:E,targetX:O,targetY:P,sourcePosition:C,targetPosition:M,sourceHandleId:D,targetHandleId:A,markerStart:oe,markerEnd:re,"data-testid":"rf__edge-".concat(r)}),ae&&o.default.createElement("g",{onMouseDown:function(e){return ee(e,!0)},onMouseEnter:te,onMouseOut:ne},o.default.createElement(Qi,{position:C,centerX:x,centerY:E,radius:R})),ae&&o.default.createElement("g",{onMouseDown:function(e){return ee(e,!1)},onMouseEnter:te,onMouseOut:ne},o.default.createElement(Qi,{position:M,centerX:O,centerY:P,radius:R})))};return n.displayName="EdgeWrapper",t.memo(n)};function Ji(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function ea(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?Ji(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):Ji(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function ta(e){var t={default:$i(e.default||G),straight:$i(e.bezier||U),step:$i(e.step||Z),smoothstep:$i(e.step||X),simplebezier:$i(e.simplebezier||C)},n=Object.keys(e).filter((function(e){return!["default","bezier"].includes(e)})).reduce((function(t,n){return t[n]=$i(e[n]||G),t}),{});return ea(ea({},t),n)}function na(t,n){var o=arguments.length>2&&void 0!==arguments[2]?arguments[2]:null,r=((null==o?void 0:o.x)||0)+n.x,i=((null==o?void 0:o.y)||0)+n.y,a=(null==o?void 0:o.width)||n.width,l=(null==o?void 0:o.height)||n.height;switch(t){case e.Position.Top:return{x:r+a/2,y:i};case e.Position.Right:return{x:r+a,y:i+l/2};case e.Position.Bottom:return{x:r+a/2,y:i+l};case e.Position.Left:return{x:r,y:i+l/2}}}function oa(e,t){if(!e)return null;var n=null;return 1!==e.length&&t?t&&(n=e.find((function(e){return e.id===t}))):n=e[0],void 0===n?null:n}function ra(e,t){var n,o,r,i,a,l=e.get(t),c=(null==l||null===(n=l[ce])||void 0===n?void 0:n.handleBounds)||null,u=!(l&&c&&l.width&&l.height&&void 0!==(null===(o=l.positionAbsolute)||void 0===o?void 0:o.x)&&void 0!==(null===(r=l.positionAbsolute)||void 0===r?void 0:r.y));return[{x:(null==l||null===(i=l.positionAbsolute)||void 0===i?void 0:i.x)||0,y:(null==l||null===(a=l.positionAbsolute)||void 0===a?void 0:a.y)||0,width:(null==l?void 0:l.width)||0,height:(null==l?void 0:l.height)||0},c,!u]}var ia="undefined"!=typeof document?document:null,aa=function(){var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:null,n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{target:ia},o=t.useState(!1),r=y(o,2),i=r[0],a=r[1],l=t.useRef(new Set([])),c=t.useMemo((function(){if(null!==e){var t=(Array.isArray(e)?e:[e]).filter((function(e){return"string"==typeof e})).map((function(e){return e.split("+")})),n=t.reduce((function(e,t){return e.concat.apply(e,u(t))}),[]);return[t,n]}return[[],[]]}),[e]),s=y(c,2),d=s[0],f=s[1];return t.useEffect((function(){if(null!==e){var t,o,r=function(e){if(ua(e))return!1;var t=ca(e.code,f);l.current.add(e[t]),la(d,l.current,!1)&&(e.preventDefault(),a(!0))},i=function(e){if(ua(e))return!1;var t=ca(e.code,f);la(d,l.current,!0)?(a(!1),l.current.clear()):l.current.delete(e[t])},c=function(){l.current.clear(),a(!1)};return null==n||null===(t=n.target)||void 0===t||t.addEventListener("keydown",r),null==n||null===(o=n.target)||void 0===o||o.addEventListener("keyup",i),window.addEventListener("blur",c),function(){var e,t;null==n||null===(e=n.target)||void 0===e||e.removeEventListener("keydown",r),null==n||null===(t=n.target)||void 0===t||t.removeEventListener("keyup",i),window.removeEventListener("blur",c)}}}),[e,a]),i};function la(e,t,n){return e.filter((function(e){return n||e.length===t.size})).some((function(e){return e.every((function(e){return t.has(e)}))}))}function ca(e,t){return t.includes(e)?"code":"key"}function ua(e){var t,n=(null===(t=e.composedPath)||void 0===t?void 0:t.call(e)[0])||e.target;return["INPUT","SELECT","TEXTAREA"].includes(null==n?void 0:n.nodeName)||(null==n?void 0:n.hasAttribute("contenteditable"))}var sa=function(e){return{onNodesChange:e.onNodesChange,onEdgesChange:e.onEdgesChange}};var da=function(e){return{x:e.x,y:e.y,zoom:e.k}},fa=function(e,t){return e.target.closest(".".concat(t))},ha=function(e){return{d3Zoom:e.d3Zoom,d3Selection:e.d3Selection,d3ZoomHandler:e.d3ZoomHandler}},pa=function(n){var r=n.onMove,i=n.onMoveStart,a=n.onMoveEnd,l=n.zoomOnScroll,c=void 0===l||l,u=n.zoomOnPinch,s=void 0===u||u,d=n.panOnScroll,f=void 0!==d&&d,h=n.panOnScrollSpeed,p=void 0===h?.5:h,g=n.panOnScrollMode,v=void 0===g?e.PanOnScrollMode.Free:g,m=n.zoomOnDoubleClick,y=void 0===m||m,b=n.selectionKeyPressed,w=n.elementsSelectable,_=n.panOnDrag,S=void 0===_||_,x=n.translateExtent,E=n.minZoom,O=n.maxZoom,P=n.defaultZoom,C=void 0===P?1:P,M=n.defaultPosition,N=void 0===M?[0,0]:M,k=n.zoomActivationKeyCode,j=n.preventScrolling,D=void 0===j||j,A=n.children,z=n.noWheelClassName,I=n.noPanClassName,B=_i(),T=t.useRef(!1),R=t.useRef(null),L=t.useRef({x:0,y:0,zoom:0}),H=wi(ha,Q),X=H.d3Zoom,Y=H.d3Selection,V=H.d3ZoomHandler,Z=aa(k);return function(e){var n=_i();t.useEffect((function(){var t,o=function(){if(e.current){var t=ee(e.current);n.setState({width:t.width||500,height:t.height||500})}};return o(),window.onresize=o,e.current&&(t=new ResizeObserver((function(){return o()}))).observe(e.current),function(){window.onresize=null,t&&e.current&&t.unobserve(e.current)}}),[])}(R),t.useEffect((function(){if(R.current){var e,t=function(){var e,t,n,o=Xr,r=Yr,i=Kr,a=Zr,l=Ur,c=[0,1/0],u=[[-1/0,-1/0],[1/0,1/0]],s=250,d=Co,f=xe("start","zoom","end"),h=500,p=0,g=10;function v(e){e.property("__zoom",Vr).on("wheel.zoom",x,{passive:!1}).on("mousedown.zoom",E).on("dblclick.zoom",O).filter(l).on("touchstart.zoom",P).on("touchmove.zoom",C).on("touchend.zoom touchcancel.zoom",M).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function m(e,t){return(t=Math.max(c[0],Math.min(c[1],t)))===e.k?e:new Tr(t,e.x,e.y)}function y(e,t,n){var o=t[0]-n[0]*e.k,r=t[1]-n[1]*e.k;return o===e.x&&r===e.y?e:new Tr(e.k,o,r)}function b(e){return[(+e[0][0]+ +e[1][0])/2,(+e[0][1]+ +e[1][1])/2]}function w(e,t,n,o){e.on("start.zoom",(function(){_(this,arguments).event(o).start()})).on("interrupt.zoom end.zoom",(function(){_(this,arguments).event(o).end()})).tween("zoom",(function(){var e=this,i=arguments,a=_(e,i).event(o),l=r.apply(e,i),c=null==n?b(l):"function"==typeof n?n.apply(e,i):n,u=Math.max(l[1][0]-l[0][0],l[1][1]-l[0][1]),s=e.__zoom,f="function"==typeof t?t.apply(e,i):t,h=d(s.invert(c).concat(u/s.k),f.invert(c).concat(u/f.k));return function(e){if(1===e)e=f;else{var t=h(e),n=u/t[2];e=new Tr(n,c[0]-t[0]*n,c[1]-t[1]*n)}a.zoom(null,e)}}))}function _(e,t,n){return!n&&e.__zooming||new S(e,t)}function S(e,t){this.that=e,this.args=t,this.active=0,this.sourceEvent=null,this.extent=r.apply(e,t),this.taps=0}function x(e,...t){if(o.apply(this,arguments)){var n=_(this,t).event(e),r=this.__zoom,l=Math.max(c[0],Math.min(c[1],r.k*Math.pow(2,a.apply(this,arguments)))),s=Ut(e);if(n.wheel)n.mouse[0][0]===s[0]&&n.mouse[0][1]===s[1]||(n.mouse[1]=r.invert(n.mouse[0]=s)),clearTimeout(n.wheel);else{if(r.k===l)return;n.mouse=[s,r.invert(s)],Jo(this),n.start()}Hr(e),n.wheel=setTimeout(d,150),n.zoom("mouse",i(y(m(r,l),n.mouse[0],n.mouse[1]),n.extent,u))}function d(){n.wheel=null,n.end()}}function E(e,...t){if(!n&&o.apply(this,arguments)){var r=e.currentTarget,a=_(this,t,!0).event(e),l=Yt(e.view).on("mousemove.zoom",f,!0).on("mouseup.zoom",h,!0),c=Ut(e,r),s=e.clientX,d=e.clientY;Gt(e.view),Lr(e),a.mouse=[c,this.__zoom.invert(c)],Jo(this),a.start()}function f(e){if(Hr(e),!a.moved){var t=e.clientX-s,n=e.clientY-d;a.moved=t*t+n*n>p}a.event(e).zoom("mouse",i(y(a.that.__zoom,a.mouse[0]=Ut(e,r),a.mouse[1]),a.extent,u))}function h(e){l.on("mousemove.zoom mouseup.zoom",null),Qt(e.view,a.moved),Hr(e),a.event(e).end()}}function O(e,...t){if(o.apply(this,arguments)){var n=this.__zoom,a=Ut(e.changedTouches?e.changedTouches[0]:e,this),l=n.invert(a),c=n.k*(e.shiftKey?.5:2),d=i(y(m(n,c),a,l),r.apply(this,t),u);Hr(e),s>0?Yt(this).transition().duration(s).call(w,d,a,e):Yt(this).call(v.transform,d,a,e)}}function P(n,...r){if(o.apply(this,arguments)){var i,a,l,c,u=n.touches,s=u.length,d=_(this,r,n.changedTouches.length===s).event(n);for(Lr(n),a=0;a<s;++a)c=[c=Ut(l=u[a],this),this.__zoom.invert(c),l.identifier],d.touch0?d.touch1||d.touch0[2]===c[2]||(d.touch1=c,d.taps=0):(d.touch0=c,i=!0,d.taps=1+!!e);e&&(e=clearTimeout(e)),i&&(d.taps<2&&(t=c[0],e=setTimeout((function(){e=null}),h)),Jo(this),d.start())}}function C(e,...t){if(this.__zooming){var n,o,r,a,l=_(this,t).event(e),c=e.changedTouches,s=c.length;for(Hr(e),n=0;n<s;++n)r=Ut(o=c[n],this),l.touch0&&l.touch0[2]===o.identifier?l.touch0[0]=r:l.touch1&&l.touch1[2]===o.identifier&&(l.touch1[0]=r);if(o=l.that.__zoom,l.touch1){var d=l.touch0[0],f=l.touch0[1],h=l.touch1[0],p=l.touch1[1],g=(g=h[0]-d[0])*g+(g=h[1]-d[1])*g,v=(v=p[0]-f[0])*v+(v=p[1]-f[1])*v;o=m(o,Math.sqrt(g/v)),r=[(d[0]+h[0])/2,(d[1]+h[1])/2],a=[(f[0]+p[0])/2,(f[1]+p[1])/2]}else{if(!l.touch0)return;r=l.touch0[0],a=l.touch0[1]}l.zoom("touch",i(y(o,r,a),l.extent,u))}}function M(e,...o){if(this.__zooming){var r,i,a=_(this,o).event(e),l=e.changedTouches,c=l.length;for(Lr(e),n&&clearTimeout(n),n=setTimeout((function(){n=null}),h),r=0;r<c;++r)i=l[r],a.touch0&&a.touch0[2]===i.identifier?delete a.touch0:a.touch1&&a.touch1[2]===i.identifier&&delete a.touch1;if(a.touch1&&!a.touch0&&(a.touch0=a.touch1,delete a.touch1),a.touch0)a.touch0[1]=this.__zoom.invert(a.touch0[0]);else if(a.end(),2===a.taps&&(i=Ut(i,this),Math.hypot(t[0]-i[0],t[1]-i[1])<g)){var u=Yt(this).on("dblclick.zoom");u&&u.apply(this,arguments)}}}return v.transform=function(e,t,n,o){var r=e.selection?e.selection():e;r.property("__zoom",Vr),e!==r?w(e,t,n,o):r.interrupt().each((function(){_(this,arguments).event(o).start().zoom(null,"function"==typeof t?t.apply(this,arguments):t).end()}))},v.scaleBy=function(e,t,n,o){v.scaleTo(e,(function(){return this.__zoom.k*("function"==typeof t?t.apply(this,arguments):t)}),n,o)},v.scaleTo=function(e,t,n,o){v.transform(e,(function(){var e=r.apply(this,arguments),o=this.__zoom,a=null==n?b(e):"function"==typeof n?n.apply(this,arguments):n,l=o.invert(a),c="function"==typeof t?t.apply(this,arguments):t;return i(y(m(o,c),a,l),e,u)}),n,o)},v.translateBy=function(e,t,n,o){v.transform(e,(function(){return i(this.__zoom.translate("function"==typeof t?t.apply(this,arguments):t,"function"==typeof n?n.apply(this,arguments):n),r.apply(this,arguments),u)}),null,o)},v.translateTo=function(e,t,n,o,a){v.transform(e,(function(){var e=r.apply(this,arguments),a=this.__zoom,l=null==o?b(e):"function"==typeof o?o.apply(this,arguments):o;return i(Rr.translate(l[0],l[1]).scale(a.k).translate("function"==typeof t?-t.apply(this,arguments):-t,"function"==typeof n?-n.apply(this,arguments):-n),e,u)}),o,a)},S.prototype={event:function(e){return e&&(this.sourceEvent=e),this},start:function(){return 1==++this.active&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(e,t){return this.mouse&&"mouse"!==e&&(this.mouse[1]=t.invert(this.mouse[0])),this.touch0&&"touch"!==e&&(this.touch0[1]=t.invert(this.touch0[0])),this.touch1&&"touch"!==e&&(this.touch1[1]=t.invert(this.touch1[0])),this.that.__zoom=t,this.emit("zoom"),this},end:function(){return 0==--this.active&&(delete this.that.__zooming,this.emit("end")),this},emit:function(e){var t=Yt(this.that).datum();f.call(e,this.that,new Br(e,{sourceEvent:this.sourceEvent,target:v,type:e,transform:this.that.__zoom,dispatch:f}),t)}},v.wheelDelta=function(e){return arguments.length?(a="function"==typeof e?e:Ir(+e),v):a},v.filter=function(e){return arguments.length?(o="function"==typeof e?e:Ir(!!e),v):o},v.touchable=function(e){return arguments.length?(l="function"==typeof e?e:Ir(!!e),v):l},v.extent=function(e){return arguments.length?(r="function"==typeof e?e:Ir([[+e[0][0],+e[0][1]],[+e[1][0],+e[1][1]]]),v):r},v.scaleExtent=function(e){return arguments.length?(c[0]=+e[0],c[1]=+e[1],v):[c[0],c[1]]},v.translateExtent=function(e){return arguments.length?(u[0][0]=+e[0][0],u[1][0]=+e[1][0],u[0][1]=+e[0][1],u[1][1]=+e[1][1],v):[[u[0][0],u[0][1]],[u[1][0],u[1][1]]]},v.constrain=function(e){return arguments.length?(i=e,v):i},v.duration=function(e){return arguments.length?(s=+e,v):s},v.interpolate=function(e){return arguments.length?(d=e,v):d},v.on=function(){var e=f.on.apply(f,arguments);return e===f?v:e},v.clickDistance=function(e){return arguments.length?(p=(e=+e)*e,v):Math.sqrt(p)},v.tapDistance=function(e){return arguments.length?(g=+e,v):g},v}().scaleExtent([E,O]).translateExtent(x),n=Yt(R.current).call(t),o=te(N[0],x[0][0],x[1][0]),r=te(N[1],x[0][1],x[1][1]),i=te(C,E,O),a=Rr.translate(o,r).scale(i);t.transform(n,a),B.setState({d3Zoom:t,d3Selection:n,d3ZoomHandler:n.on("wheel.zoom"),transform:[o,r,i],domNode:null===(e=n.node())||void 0===e?void 0:e.closest(".react-flow")})}}),[]),t.useEffect((function(){Y&&X&&(f&&!Z?Y.on("wheel",(function(t){if(fa(t,z))return!1;t.preventDefault(),t.stopImmediatePropagation();var n=Y.property("__zoom").k||1;if(t.ctrlKey&&s){var o=Ut(t),r=-t.deltaY*(1===t.deltaMode?.05:t.deltaMode?1:.002)*10,i=n*Math.pow(2,r);X.scaleTo(Y,i,o)}else{var a=1===t.deltaMode?20:1,l=v===e.PanOnScrollMode.Vertical?0:t.deltaX*a,c=v===e.PanOnScrollMode.Horizontal?0:t.deltaY*a;X.translateBy(Y,-l/n*p,-c/n*p)}})).on("wheel.zoom",null):void 0!==V&&Y.on("wheel",(function(e){if(!D||fa(e,z))return null;e.preventDefault()})).on("wheel.zoom",V))}),[f,v,Y,X,V,Z,s,D,z]),t.useEffect((function(){X&&(b&&!T.current?X.on("zoom",null):b||X.on("zoom",(function(e){if(B.setState({transform:[e.transform.x,e.transform.y,e.transform.k]}),r){var t=da(e.transform);r(e.sourceEvent,t)}})))}),[b,X,r]),t.useEffect((function(){X&&X.on("start",(function(e){if(T.current=!0,i){var t=da(e.transform);L.current=t,i(e.sourceEvent,t)}}))}),[X,i]),t.useEffect((function(){X&&X.on("end",(function(e){if(T.current=!1,a&&(n=L.current,o=e.transform,n.x!==o.x||n.y!==o.y||n.zoom!==o.k)){var t=da(e.transform);L.current=t,a(e.sourceEvent,t)}var n,o}))}),[X,a]),t.useEffect((function(){X&&X.filter((function(e){var t=Z||c,n=s&&e.ctrlKey;return!!(S||t||f||y||s)&&(!b&&(!(!y&&"dblclick"===e.type)&&((!fa(e,z)||"wheel"!==e.type)&&((!fa(e,I)||"wheel"===e.type)&&(!(!s&&e.ctrlKey&&"wheel"===e.type)&&(!!(t||f||n||"wheel"!==e.type)&&(!!(S||"mousedown"!==e.type&&"touchstart"!==e.type)&&!(e.ctrlKey&&"wheel"!==e.type||e.button))))))))}))}),[X,c,s,f,y,S,b,w,Z]),o.default.createElement("div",{className:"react-flow__renderer react-flow__container",ref:R},A)};function ga(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function va(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?ga(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):ga(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function ma(e,t){return{x:e.clientX-t.left,y:e.clientY-t.top}}var ya=function(e){return{userSelectionActive:e.userSelectionActive,elementsSelectable:e.elementsSelectable}},ba={startX:0,startY:0,x:0,y:0,width:0,height:0,draw:!1},wa=t.memo((function(e){var n=e.selectionKeyPressed,r=_i(),i=t.useRef(0),a=t.useRef(0),l=t.useRef(),c=y(t.useState(ba),2),u=c[0],s=c[1],d=wi(ya,Q),f=d.userSelectionActive;if(!d.elementsSelectable||!(f||n))return null;var h=function(){s(ba),r.setState({userSelectionActive:!1}),i.current=0,a.current=0};return o.default.createElement("div",{className:"react-flow__selectionpane react-flow__container",onMouseDown:function(e){var t=e.target.closest(".react-flow");l.current=t.getBoundingClientRect();var n=ma(e,l.current);s({width:0,height:0,startX:n.x,startY:n.y,x:n.x,y:n.y,draw:!0}),r.setState({userSelectionActive:!0,nodesSelectionActive:!1})},onMouseMove:function(e){var t,o;if(n&&u.draw&&l.current){var c=ma(e,l.current),d=null!==(t=u.startX)&&void 0!==t?t:0,f=null!==(o=u.startY)&&void 0!==o?o:0,h=va(va({},u),{},{x:c.x<d?c.x:d,y:c.y<f?c.y:f,width:Math.abs(c.x-d),height:Math.abs(c.y-f)}),p=r.getState(),g=p.nodeInternals,v=p.edges,m=p.transform,y=p.onNodesChange,b=p.onEdgesChange,w=Array.from(g.values()),_=ni(g,h,m,!1,!0),S=oi(_,v).map((function(e){return e.id})),x=_.map((function(e){return e.id}));if(i.current!==x.length){i.current=x.length;var E=ve(w,x);E.length&&(null==y||y(E))}if(a.current!==S.length){a.current=S.length;var O=ve(v,S);O.length&&(null==b||b(O))}s(h)}},onMouseUp:function(){r.setState({nodesSelectionActive:i.current>0}),h()},onMouseLeave:function(){r.setState({nodesSelectionActive:!1}),h()}},u.draw&&o.default.createElement("div",{className:"react-flow__selection react-flow__container",style:{width:u.width,height:u.height,transform:"translate(".concat(u.x,"px, ").concat(u.y,"px)")}}))}));function _a(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function Sa(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?_a(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):_a(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function xa(e,t){if(!e.parentNode)return!1;var n=t.get(e.parentNode);return!!n&&(!!n.selected||xa(n,t))}function Ea(e,t,n){var o=e;do{var r;if(null!==(r=o)&&void 0!==r&&r.matches(t))return!0;if(o===n.current)return!1;o=o.parentElement}while(o);return!1}function Oa(e,t,n){return Array.from(e.values()).filter((function(t){return(t.selected||t.id===n)&&(!t.parentNode||!xa(t,e))})).map((function(e){var n,o,r,i;return{id:e.id,position:e.position||{x:0,y:0},positionAbsolute:e.positionAbsolute||{x:0,y:0},distance:{x:t.x-(null!==(n=null===(o=e.positionAbsolute)||void 0===o?void 0:o.x)&&void 0!==n?n:0),y:t.y-(null!==(r=null===(i=e.positionAbsolute)||void 0===i?void 0:i.y)&&void 0!==r?r:0)},delta:{x:0,y:0},extent:e.extent,parentNode:e.parentNode,width:e.width,height:e.height}}))}function Pa(e){var t=e.nodeId,n=e.dragItems,o=e.nodeInternals,r=n.map((function(e){return Sa(Sa({},o.get(e.id)),{},{position:e.position,positionAbsolute:e.positionAbsolute})}));return[t?r.find((function(e){return e.id===t})):r[0],r]}function Ca(e){return function(t,n,o){return null==e?void 0:e(t,o)}}function Ma(e){var n=e.nodeRef,o=e.disabled,r=void 0!==o&&o,i=e.noDragClassName,a=e.handleSelector,l=e.nodeId,c=e.isSelectable,u=e.selectNodesOnDrag,s=y(t.useState(!1),2),d=s[0],f=s[1],h=_i(),p=t.useRef(),g=t.useRef({x:null,y:null}),v=t.useCallback((function(e){var t=e.sourceEvent,n=h.getState(),o=n.transform,r=n.snapGrid,i=n.snapToGrid,a=t.touches?t.touches[0].clientX:t.clientX,l=t.touches?t.touches[0].clientY:t.clientY;return ei({x:a,y:l},o,i,r)}),[]);return t.useEffect((function(){if(null!=n&&n.current){var e=Yt(n.current);if(!r){var t=function(){var e,t,n,o,r=en,i=tn,a=nn,l=on,c={},u=xe("start","drag","end"),s=0,d=0;function f(e){e.on("mousedown.drag",h).filter(l).on("touchstart.drag",v).on("touchmove.drag",m,Kt).on("touchend.drag touchcancel.drag",y).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function h(a,l){if(!o&&r.call(this,a,l)){var c=b(this,i.call(this,a,l),a,l,"mouse");c&&(Yt(a.view).on("mousemove.drag",p,Ft).on("mouseup.drag",g,Ft),Gt(a.view),qt(a),n=!1,e=a.clientX,t=a.clientY,c("start",a))}}function p(o){if(Wt(o),!n){var r=o.clientX-e,i=o.clientY-t;n=r*r+i*i>d}c.mouse("drag",o)}function g(e){Yt(e.view).on("mousemove.drag mouseup.drag",null),Qt(e.view,n),Wt(e),c.mouse("end",e)}function v(e,t){if(r.call(this,e,t)){var n,o,a=e.changedTouches,l=i.call(this,e,t),c=a.length;for(n=0;n<c;++n)(o=b(this,l,e,t,a[n].identifier,a[n]))&&(qt(e),o("start",e,a[n]))}}function m(e){var t,n,o=e.changedTouches,r=o.length;for(t=0;t<r;++t)(n=c[o[t].identifier])&&(Wt(e),n("drag",e,o[t]))}function y(e){var t,n,r=e.changedTouches,i=r.length;for(o&&clearTimeout(o),o=setTimeout((function(){o=null}),500),t=0;t<i;++t)(n=c[r[t].identifier])&&(qt(e),n("end",e,r[t]))}function b(e,t,n,o,r,i){var l,d,h,p=u.copy(),g=Ut(i||n,t);if(null!=(h=a.call(e,new Jt("beforestart",{sourceEvent:n,target:f,identifier:r,active:s,x:g[0],y:g[1],dx:0,dy:0,dispatch:p}),o)))return l=h.x-g[0]||0,d=h.y-g[1]||0,function n(i,a,u){var v,m=g;switch(i){case"start":c[r]=n,v=s++;break;case"end":delete c[r],--s;case"drag":g=Ut(u||a,t),v=s}p.call(i,e,new Jt(i,{sourceEvent:a,subject:h,target:f,identifier:r,active:v,x:g[0]+l,y:g[1]+d,dx:g[0]-m[0],dy:g[1]-m[1],dispatch:p}),o)}}return f.filter=function(e){return arguments.length?(r="function"==typeof e?e:$t(!!e),f):r},f.container=function(e){return arguments.length?(i="function"==typeof e?e:$t(e),f):i},f.subject=function(e){return arguments.length?(a="function"==typeof e?e:$t(e),f):a},f.touchable=function(e){return arguments.length?(l="function"==typeof e?e:$t(!!e),f):l},f.on=function(){var e=u.on.apply(u,arguments);return e===u?f:e},f.clickDistance=function(e){return arguments.length?(d=(e=+e)*e,f):Math.sqrt(d)},f}().on("start",(function(e){var t,n=h.getState(),o=n.nodeInternals,r=n.multiSelectionActive,i=n.unselectNodesAndEdges,a=n.onNodeDragStart,s=n.onSelectionDragStart,d=l?a:Ca(s);u||r||!l||(null!==(t=o.get(l))&&void 0!==t&&t.selected||i());l&&c&&u&&_e({id:l,store:h});var f=v(e);if(g.current=f,p.current=Oa(o,f,l),d&&p.current){var m=y(Pa({nodeId:l,dragItems:p.current,nodeInternals:o}),2),b=m[0],w=m[1];d(e.sourceEvent,b,w)}})).on("drag",(function(e){var t=h.getState(),n=t.updateNodePositions,o=t.snapToGrid,r=t.snapGrid,i=t.nodeInternals,a=t.nodeExtent,c=t.onNodeDrag,u=t.onSelectionDrag,s=v(e);if((g.current.x!==s.x||g.current.y!==s.y)&&p.current){g.current=s,p.current=p.current.map((function(e){return function(e,t,n,o,r,i){var a=y(o,2),l=a[0],c=a[1],u=e.extent||i,s={x:t.x-e.distance.x,y:t.y-e.distance.y};if(n&&(s.x=l*Math.round(s.x/l),s.y=c*Math.round(s.y/c)),"parent"===e.extent)if(e.parentNode&&e.width&&e.height){var d=r.get(e.parentNode);u=null!=d&&d.positionAbsolute&&null!=d&&d.width&&null!=d&&d.height?[[d.positionAbsolute.x,d.positionAbsolute.y],[d.positionAbsolute.x+d.width-e.width,d.positionAbsolute.y+d.height-e.height]]:u}else u=i;else if(e.extent&&e.parentNode){var f,h,p,g,v=r.get(e.parentNode),m=null!==(f=null==v||null===(h=v.positionAbsolute)||void 0===h?void 0:h.x)&&void 0!==f?f:0,b=null!==(p=null==v||null===(g=v.positionAbsolute)||void 0===g?void 0:g.y)&&void 0!==p?p:0;u=[[e.extent[0][0]+m,e.extent[0][1]+b],[e.extent[1][0]+m,e.extent[1][1]+b]]}var w={x:0,y:0};if(e.parentNode){var _,S,x,E,O=r.get(e.parentNode);w={x:null!==(_=null==O||null===(S=O.positionAbsolute)||void 0===S?void 0:S.x)&&void 0!==_?_:0,y:null!==(x=null==O||null===(E=O.positionAbsolute)||void 0===E?void 0:E.y)&&void 0!==x?x:0}}return e.positionAbsolute=u?ne(s,u):s,e.position={x:e.positionAbsolute.x-w.x,y:e.positionAbsolute.y-w.y},e}(e,s,o,r,i,a)}));var d=l?c:Ca(u);if(n(p.current,!0,!0),f(!0),d){var m=y(Pa({nodeId:l,dragItems:p.current,nodeInternals:i}),2),b=m[0],w=m[1];d(e.sourceEvent,b,w)}}e.on("end",(function(e){if(f(!1),p.current){var t=h.getState(),n=t.updateNodePositions,o=t.nodeInternals,r=t.onNodeDragStop,i=t.onSelectionDragStop,a=l?r:Ca(i);if(n(p.current,!1,!1),a){var c=y(Pa({nodeId:l,dragItems:p.current,nodeInternals:o}),2),u=c[0],s=c[1];a(e.sourceEvent,u,s)}}}))})).filter((function(e){var t=e.target;return!e.button&&(!i||!Ea(t,".".concat(i),n))&&(!a||Ea(t,a,n))}));return e.call(t),function(){e.on(".drag",null)}}e.on(".drag",null)}}),[n,r,i,a,c,h,l,u,v]),d}function Na(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}var ka=function(e){return function(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?Na(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):Na(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}({transformString:"translate(".concat(e.transform[0],"px,").concat(e.transform[1],"px) scale(").concat(e.transform[2],")"),userSelectionActive:e.userSelectionActive},ti(Array.from(e.nodeInternals.values()).filter((function(e){return e.selected}))))},ja=function(e){var t=Array.from(e.nodeInternals.values()).filter((function(e){return e.selected}));return ti(t)};function Da(e){var n=e.onSelectionContextMenu,r=e.noPanClassName,i=_i(),l=wi(ka,Q),c=l.transformString,u=l.userSelectionActive,s=wi(ja,Q),d=s.width,f=s.height,h=s.x,p=s.y,g=t.useRef(null);if(Ma({nodeRef:g}),u||!d||!f)return null;var v=n?function(e){var t=Array.from(i.getState().nodeInternals.values()).filter((function(e){return e.selected}));n(e,t)}:void 0;return o.default.createElement("div",{className:a(["react-flow__nodesselection","react-flow__container",r]),style:{transform:c}},o.default.createElement("div",{ref:g,className:"react-flow__nodesselection-rect",onContextMenu:v,style:{width:d,height:f,top:p,left:h}}))}var Aa=t.memo(Da),za=function(e){return e.nodesSelectionActive},Ia=function(e){var n=e.children,r=e.onPaneClick,i=e.onPaneContextMenu,a=e.onPaneScroll,l=e.deleteKeyCode,c=e.onMove,s=e.onMoveStart,d=e.onMoveEnd,f=e.selectionKeyCode,h=e.multiSelectionKeyCode,p=e.zoomActivationKeyCode,g=e.elementsSelectable,v=e.zoomOnScroll,m=e.zoomOnPinch,y=e.panOnScroll,b=e.panOnScrollSpeed,w=e.panOnScrollMode,_=e.zoomOnDoubleClick,S=e.panOnDrag,x=e.translateExtent,E=e.minZoom,O=e.maxZoom,P=e.defaultZoom,C=e.defaultPosition,M=e.preventScrolling,N=e.onSelectionContextMenu,k=e.noWheelClassName,j=e.noPanClassName,D=_i(),A=wi(za),z=aa(f);!function(e){var n=e.deleteKeyCode,o=e.multiSelectionKeyCode,r=_i(),i=wi(sa,Q),a=i.onNodesChange,l=i.onEdgesChange,c=aa(n),s=aa(o);t.useEffect((function(){var e=r.getState(),t=e.nodeInternals,n=e.edges,o=e.hasDefaultNodes,i=e.hasDefaultEdges,s=e.onNodesDelete,d=e.onEdgesDelete,f=Array.from(t.values()).reduce((function(e,t){return(!t.selected&&t.parentNode&&e.find((function(e){return e.id===t.parentNode}))||t.selected)&&e.push(t),e}),[]),h=n.filter((function(e){return e.selected}));if(c&&(f||h)){var p=oi(f,n),g=[].concat(u(h),u(p)),v=g.reduce((function(e,t){return e.includes(t.id)||e.push(t.id),e}),[]);if((i||o)&&(i&&r.setState({edges:n.filter((function(e){return!v.includes(e.id)}))}),o&&(f.forEach((function(e){t.delete(e.id)})),r.setState({nodeInternals:new Map(t)}))),v.length>0&&(null==d||d(g),l)){var m=v.map((function(e){return{id:e,type:"remove"}}));l(m)}if(f.length>0&&(null==s||s(f),a)){var y=f.map((function(e){return{id:e.id,type:"remove"}}));a(y)}r.setState({nodesSelectionActive:!1})}}),[c,a,l]),t.useEffect((function(){r.setState({multiSelectionActive:s})}),[s])}({deleteKeyCode:l,multiSelectionKeyCode:h});var I=i?function(e){return i(e)}:void 0,B=a?function(e){return a(e)}:void 0;return o.default.createElement(pa,{onMove:c,onMoveStart:s,onMoveEnd:d,selectionKeyPressed:z,elementsSelectable:g,zoomOnScroll:v,zoomOnPinch:m,panOnScroll:y,panOnScrollSpeed:b,panOnScrollMode:w,zoomOnDoubleClick:_,panOnDrag:S,translateExtent:x,minZoom:E,maxZoom:O,defaultZoom:P,defaultPosition:C,zoomActivationKeyCode:p,preventScrolling:M,noWheelClassName:k,noPanClassName:j},n,o.default.createElement(wa,{selectionKeyPressed:z}),A&&o.default.createElement(Aa,{onSelectionContextMenu:N,noPanClassName:j}),o.default.createElement("div",{className:"react-flow__pane react-flow__container",onClick:function(e){null==r||r(e),D.getState().resetSelectedElements(),D.setState({nodesSelectionActive:!1})},onContextMenu:I,onWheel:B}))};Ia.displayName="FlowRenderer";var Ba=t.memo(Ia);var Ta=function(e){return{nodesDraggable:e.nodesDraggable,nodesConnectable:e.nodesConnectable,elementsSelectable:e.elementsSelectable,updateNodeDimensions:e.updateNodeDimensions}},Ra=function(n){var r,i=wi(Ta,Q),a=i.nodesDraggable,l=i.nodesConnectable,c=i.elementsSelectable,u=i.updateNodeDimensions,s=(r=n.onlyRenderVisibleElements,wi(t.useCallback((function(e){return r?ni(e.nodeInternals,{x:0,y:0,width:e.width,height:e.height},e.transform,!0):Array.from(e.nodeInternals.values())}),[r]))),d=t.useRef(),f=t.useMemo((function(){if("undefined"==typeof ResizeObserver)return null;var e=new ResizeObserver((function(e){var t=e.map((function(e){return{id:e.target.getAttribute("data-id"),nodeElement:e.target,forceUpdate:!0}}));u(t)}));return d.current=e,e}),[]);return t.useEffect((function(){return function(){var e;null==d||null===(e=d.current)||void 0===e||e.disconnect()}}),[]),o.default.createElement("div",{className:"react-flow__nodes react-flow__container"},s.map((function(t){var r,i,u,s,d,h,p,g=t.type||"default";n.nodeTypes[g]||(g="default");var v=n.nodeTypes[g]||n.nodeTypes.default,m=!!(t.draggable||a&&void 0===t.draggable),y=!!(t.selectable||c&&void 0===t.selectable),b=!!(t.connectable||l&&void 0===t.connectable);return o.default.createElement(v,{key:t.id,id:t.id,className:t.className,style:t.style,type:g,data:t.data,sourcePosition:t.sourcePosition||e.Position.Bottom,targetPosition:t.targetPosition||e.Position.Top,hidden:t.hidden,xPos:null!==(r=null===(i=t.positionAbsolute)||void 0===i?void 0:i.x)&&void 0!==r?r:0,yPos:null!==(u=null===(s=t.positionAbsolute)||void 0===s?void 0:s.y)&&void 0!==u?u:0,selectNodesOnDrag:n.selectNodesOnDrag,onClick:n.onNodeClick,onMouseEnter:n.onNodeMouseEnter,onMouseMove:n.onNodeMouseMove,onMouseLeave:n.onNodeMouseLeave,onContextMenu:n.onNodeContextMenu,onDoubleClick:n.onNodeDoubleClick,selected:!!t.selected,isDraggable:m,isSelectable:y,isConnectable:b,resizeObserver:f,dragHandle:t.dragHandle,zIndex:null!==(d=null===(h=t[ce])||void 0===h?void 0:h.z)&&void 0!==d?d:0,isParent:!(null===(p=t[ce])||void 0===p||!p.isParent),noDragClassName:n.noDragClassName,noPanClassName:n.noPanClassName,initialized:!!t.width&&!!t.height})})))};Ra.displayName="NodeRenderer";var La,Ha=t.memo(Ra);function Xa(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function Ya(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?Xa(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):Xa(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}var Va,Za=(r(La={},e.Position.Left,e.Position.Right),r(La,e.Position.Right,e.Position.Left),r(La,e.Position.Top,e.Position.Bottom),r(La,e.Position.Bottom,e.Position.Top),La),Ua=function(n){var r,i,a,l,c,u=n.connectionNodeId,s=n.connectionHandleType,d=n.connectionLineStyle,f=n.connectionLineType,h=void 0===f?e.ConnectionLineType.Bezier:f,p=n.isConnectable,g=n.CustomConnectionLineComponent,v=wi(t.useCallback((function(e){return{fromNode:e.nodeInternals.get(u),handleId:e.connectionHandleId,toX:(e.connectionPosition.x-e.transform[0])/e.transform[2],toY:(e.connectionPosition.y-e.transform[1])/e.transform[2]}}),[u]),Q),m=v.fromNode,y=v.handleId,b=v.toX,w=v.toY,_=null==m||null===(r=m[ce])||void 0===r?void 0:r.handleBounds;if(!m||!p||null==_||!_[s])return null;var S=_[s],x=y?S.find((function(e){return e.id===y})):S[0],E=x?x.x+x.width/2:(null!==(i=null==m?void 0:m.width)&&void 0!==i?i:0)/2,P=x?x.y+x.height/2:null!==(a=null==m?void 0:m.height)&&void 0!==a?a:0,C=((null==m||null===(l=m.positionAbsolute)||void 0===l?void 0:l.x)||0)+E,M=((null==m||null===(c=m.positionAbsolute)||void 0===c?void 0:c.y)||0)+P,N=null==x?void 0:x.position;if(!N)return null;var k,j,D,A,z,I,B=Za[N];switch(s){case"source":k=C,j=M,D=N,A=b,z=w,I=B;break;case"target":k=b,j=w,D=B,A=C,z=M,I=N}if(g)return o.default.createElement("g",{className:"react-flow__connection"},o.default.createElement(g,{connectionLineType:h,connectionLineStyle:d,fromNode:m,fromHandle:x,fromX:C,fromY:M,toX:b,toY:w,fromPosition:N,toPosition:B,sourcePosition:D,targetPosition:I,sourceNode:m,sourceHandle:x,targetX:A,targetY:z,sourceX:k,sourceY:j}));var T="",R={sourceX:k,sourceY:j,sourcePosition:D,targetX:A,targetY:z,targetPosition:I};return T=h===e.ConnectionLineType.Bezier?q(R):h===e.ConnectionLineType.Step?H(Ya(Ya({},R),{},{borderRadius:0})):h===e.ConnectionLineType.SmoothStep?H(R):h===e.ConnectionLineType.SimpleBezier?O(R):"M".concat(k,",").concat(j," ").concat(A,",").concat(z),o.default.createElement("g",{className:"react-flow__connection"},o.default.createElement("path",{d:T,className:"react-flow__connection-path",style:d}))};function Ka(e){return Ka="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(e){return typeof e}:function(e){return e&&"function"==typeof Symbol&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e},Ka(e)}var Fa=(r(Va={},e.MarkerType.Arrow,(function(e){var t=e.color,n=void 0===t?"none":t,r=e.strokeWidth,i=void 0===r?1:r;return o.default.createElement("polyline",{stroke:n,strokeLinecap:"round",strokeLinejoin:"round",strokeWidth:i,fill:"none",points:"-5,-4 0,0 -5,4"})})),r(Va,e.MarkerType.ArrowClosed,(function(e){var t=e.color,n=void 0===t?"none":t,r=e.strokeWidth,i=void 0===r?1:r;return o.default.createElement("polyline",{stroke:n,strokeLinecap:"round",strokeLinejoin:"round",strokeWidth:i,fill:n,points:"-5,-4 0,0 -5,4 -5,-4"})})),Va);function qa(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}var Wa=function(e){var n=e.id,r=e.type,i=e.color,a=e.width,l=void 0===a?12.5:a,c=e.height,u=void 0===c?12.5:c,s=e.markerUnits,d=void 0===s?"strokeWidth":s,f=e.strokeWidth,h=e.orient,p=void 0===h?"auto":h,g=function(e){return t.useMemo((function(){return Fa.hasOwnProperty(e)?Fa[e]:function(){return null}}),[e])}(r);return o.default.createElement("marker",{className:"react-flow__arrowhead",id:n,markerWidth:"".concat(l),markerHeight:"".concat(u),viewBox:"-10 -10 20 20",markerUnits:d,orient:p,refX:"0",refY:"0"},o.default.createElement(g,{color:i,strokeWidth:f}))},Ga=function(e){var t=e.defaultColor,n=e.rfId;return function(e){var o=[];return e.edges.reduce((function(e,i){return[i.markerStart,i.markerEnd].forEach((function(i){if(i&&"object"===Ka(i)){var a=$r(i,n);o.includes(a)||(e.push(function(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?qa(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):qa(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}({id:a,color:i.color||t},i)),o.push(a))}})),e}),[]).sort((function(e,t){return e.id.localeCompare(t.id)}))}},Qa=function(e){var n=e.defaultColor,r=e.rfId,i=wi(t.useCallback(Ga({defaultColor:n,rfId:r}),[n,r]),(function(e,t){return!(e.length!==t.length||e.some((function(e,n){return e.id!==t[n].id})))}));return o.default.createElement("defs",null,i.map((function(e){return o.default.createElement(Wa,{id:e.id,key:e.id,type:e.type,color:e.color,width:e.width,height:e.height,markerUnits:e.markerUnits,strokeWidth:e.strokeWidth,orient:e.orient})})))};Qa.displayName="MarkerDefinitions";var $a=t.memo(Qa),Ja=[{level:0,isMaxLevel:!0,edges:[]}];function el(e,n,o){return function(e,t){var n=arguments.length>2&&void 0!==arguments[2]&&arguments[2],o=-1,r=e.reduce((function(e,r){var i,a,l,c,u=le(r.zIndex),s=u?r.zIndex:0;return n&&(s=u?r.zIndex:Math.max((null===(i=t.get(r.source))||void 0===i||null===(a=i[ce])||void 0===a?void 0:a.z)||0,(null===(l=t.get(r.target))||void 0===l||null===(c=l[ce])||void 0===c?void 0:c.z)||0)),e[s]?e[s].push(r):e[s]=[r],o=s>o?s:o,e}),{}),i=Object.entries(r).map((function(e){var t=y(e,2),n=+t[0];return{edges:t[1],level:n,isMaxLevel:n===o}}));return 0===i.length?Ja:i}(wi(t.useCallback((function(t){return e?t.edges.filter((function(e){var o=n.get(e.source),r=n.get(e.target);return(null==o?void 0:o.width)&&(null==o?void 0:o.height)&&(null==r?void 0:r.width)&&(null==r?void 0:r.height)&&function(e){var t=e.sourcePos,n=e.targetPos,o=e.sourceWidth,r=e.sourceHeight,i=e.targetWidth,a=e.targetHeight,l=e.width,c=e.height,u=e.transform,s={x:Math.min(t.x,n.x),y:Math.min(t.y,n.y),x2:Math.max(t.x+o,n.x+i),y2:Math.max(t.y+r,n.y+a)};s.x===s.x2&&(s.x2+=1),s.y===s.y2&&(s.y2+=1);var d=ie({x:(0-u[0])/u[2],y:(0-u[1])/u[2],width:l/u[2],height:c/u[2]}),f=Math.max(0,Math.min(d.x2,s.x2)-Math.max(d.x,s.x)),h=Math.max(0,Math.min(d.y2,s.y2)-Math.max(d.y,s.y));return Math.ceil(f*h)>0}({sourcePos:o.positionAbsolute||{x:0,y:0},targetPos:r.positionAbsolute||{x:0,y:0},sourceWidth:o.width,sourceHeight:o.height,targetWidth:r.width,targetHeight:r.height,width:t.width,height:t.height,transform:t.transform})})):t.edges}),[e,n])),n,o)}var tl=function(e){return{connectionNodeId:e.connectionNodeId,connectionHandleType:e.connectionHandleType,nodesConnectable:e.nodesConnectable,elementsSelectable:e.elementsSelectable,width:e.width,height:e.height,connectionMode:e.connectionMode,nodeInternals:e.nodeInternals}},nl=function(t){var n=wi(tl,Q),r=n.connectionNodeId,i=n.connectionHandleType,l=n.nodesConnectable,c=n.elementsSelectable,u=n.width,s=n.height,d=n.connectionMode,f=n.nodeInternals,h=el(t.onlyRenderVisibleElements,f,t.elevateEdgesOnSelect);if(!u)return null;var p=t.connectionLineType,g=t.defaultMarkerColor,v=t.connectionLineStyle,m=t.connectionLineComponent,b=t.connectionLineContainerStyle,w=r&&i;return o.default.createElement(o.default.Fragment,null,h.map((function(n){var r=n.level,i=n.edges,l=n.isMaxLevel;return o.default.createElement("svg",{key:r,style:{zIndex:r},width:u,height:s,className:"react-flow__edges react-flow__container"},l&&o.default.createElement($a,{defaultColor:g,rfId:t.rfId}),o.default.createElement("g",null,i.map((function(n){var r=y(ra(f,n.source),3),i=r[0],l=r[1],u=r[2],s=y(ra(f,n.target),3),h=s[0],p=s[1],g=s[2];if(!u||!g)return null;var v=n.type||"default";t.edgeTypes[v]||(console.warn('[React Flow]: Edge type "'.concat(v,'" not found. Using fallback type "default". Help: https://reactflow.dev/error#300')),v="default");var m=t.edgeTypes[v]||t.edgeTypes.default,b=d===e.ConnectionMode.Strict?p.target:p.target||p.source,w=oa(l.source,n.sourceHandle||null),_=oa(b,n.targetHandle||null),S=(null==w?void 0:w.position)||e.Position.Bottom,x=(null==_?void 0:_.position)||e.Position.Top;if(!w)return null;if(!_)return null;var E=function(e,t,n,o,r,i){var a=na(n,e,t),l=na(i,o,r);return{sourceX:a.x,sourceY:a.y,targetX:l.x,targetY:l.y}}(i,w,S,h,_,x),O=E.sourceX,P=E.sourceY,C=E.targetX,M=E.targetY;return o.default.createElement(m,{key:n.id,id:n.id,className:a([n.className,t.noPanClassName]),type:v,data:n.data,selected:!!n.selected,animated:!!n.animated,hidden:!!n.hidden,label:n.label,labelStyle:n.labelStyle,labelShowBg:n.labelShowBg,labelBgStyle:n.labelBgStyle,labelBgPadding:n.labelBgPadding,labelBgBorderRadius:n.labelBgBorderRadius,style:n.style,source:n.source,target:n.target,sourceHandleId:n.sourceHandle,targetHandleId:n.targetHandle,markerEnd:n.markerEnd,markerStart:n.markerStart,sourceX:O,sourceY:P,targetX:C,targetY:M,sourcePosition:S,targetPosition:x,elementsSelectable:c,onEdgeUpdate:t.onEdgeUpdate,onContextMenu:t.onEdgeContextMenu,onMouseEnter:t.onEdgeMouseEnter,onMouseMove:t.onEdgeMouseMove,onMouseLeave:t.onEdgeMouseLeave,onClick:t.onEdgeClick,edgeUpdaterRadius:t.edgeUpdaterRadius,onEdgeDoubleClick:t.onEdgeDoubleClick,onEdgeUpdateStart:t.onEdgeUpdateStart,onEdgeUpdateEnd:t.onEdgeUpdateEnd,rfId:t.rfId})}))))})),w&&o.default.createElement("svg",{style:b,width:u,height:s,className:"react-flow__edges react-flow__connectionline react-flow__container"},o.default.createElement(Ua,{connectionNodeId:r,connectionHandleType:i,connectionLineStyle:v,connectionLineType:p,isConnectable:l,CustomConnectionLineComponent:m})))};nl.displayName="EdgeRenderer";var ol=t.memo(nl),rl=function(e){return"translate(".concat(e.transform[0],"px,").concat(e.transform[1],"px) scale(").concat(e.transform[2],")")};function il(e){var t=e.children,n=wi(rl);return o.default.createElement("div",{className:"react-flow__viewport react-flow__container",style:{transform:n}},t)}var al={zoomIn:function(){},zoomOut:function(){},zoomTo:function(e){},getZoom:function(){return 1},setViewport:function(e){},getViewport:function(){return{x:0,y:0,zoom:1}},fitView:function(){},setCenter:function(e,t){},fitBounds:function(e){},project:function(e){return e},viewportInitialized:!1},ll=function(e){return{d3Zoom:e.d3Zoom,d3Selection:e.d3Selection}};function cl(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function ul(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?cl(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):cl(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function sl(){var e=function(){var e=_i(),n=wi(ll,Q),o=n.d3Zoom,r=n.d3Selection,i=t.useMemo((function(){return r&&o?{zoomIn:function(e){return o.scaleBy(ii(r,null==e?void 0:e.duration),1.2)},zoomOut:function(e){return o.scaleBy(ii(r,null==e?void 0:e.duration),1/1.2)},zoomTo:function(e,t){return o.scaleTo(ii(r,null==t?void 0:t.duration),e)},getZoom:function(){return e.getState().transform[2]},setViewport:function(t,n){var i,a,l,c=y(e.getState().transform,3),u=c[0],s=c[1],d=c[2],f=Rr.translate(null!==(i=t.x)&&void 0!==i?i:u,null!==(a=t.y)&&void 0!==a?a:s).scale(null!==(l=t.zoom)&&void 0!==l?l:d);o.transform(ii(r,null==n?void 0:n.duration),f)},getViewport:function(){var t=y(e.getState().transform,3);return{x:t[0],y:t[1],zoom:t[2]}},fitView:function(t){return si(e.getState,t)},setCenter:function(t,n,i){var a=e.getState(),l=a.width,c=a.height,u=a.maxZoom,s=void 0!==(null==i?void 0:i.zoom)?i.zoom:u,d=l/2-t*s,f=c/2-n*s,h=Rr.translate(d,f).scale(s);o.transform(ii(r,null==i?void 0:i.duration),h)},fitBounds:function(t,n){var i,a=e.getState(),l=a.width,c=a.height,u=a.minZoom,s=a.maxZoom,d=y(ri(t,l,c,u,s,null!==(i=null==n?void 0:n.padding)&&void 0!==i?i:.1),3),f=d[0],h=d[1],p=d[2],g=Rr.translate(f,h).scale(p);o.transform(ii(r,null==n?void 0:n.duration),g)},project:function(t){var n=e.getState(),o=n.transform,r=n.snapToGrid,i=n.snapGrid;return ei(t,o,r,i)},viewportInitialized:!0}:al}),[o,r]);return i}(),n=_i(),o=t.useCallback((function(){var e=n.getState().nodeInternals;return Array.from(e.values()).map((function(e){return ul({},e)}))}),[]),r=t.useCallback((function(e){return n.getState().nodeInternals.get(e)}),[]),i=t.useCallback((function(){var e=n.getState().edges;return(void 0===e?[]:e).map((function(e){return ul({},e)}))}),[]),a=t.useCallback((function(e){var t=n.getState().edges;return(void 0===t?[]:t).find((function(t){return t.id===e}))}),[]),l=t.useCallback((function(e){var t=n.getState(),o=t.nodeInternals,r=t.setNodes,i=t.hasDefaultNodes,a=t.onNodesChange,l=Array.from(o.values()),c="function"==typeof e?e(l):e;if(i)r(c);else if(a){a(0===c.length?l.map((function(e){return{type:"remove",id:e.id}})):c.map((function(e){return{item:e,type:"reset"}})))}}),[]),c=t.useCallback((function(e){var t=n.getState(),o=t.edges,r=void 0===o?[]:o,i=t.setEdges,a=t.hasDefaultEdges,l=t.onEdgesChange,c="function"==typeof e?e(r):e;if(a)i(c);else if(l){l(0===c.length?r.map((function(e){return{type:"remove",id:e.id}})):c.map((function(e){return{item:e,type:"reset"}})))}}),[]),s=t.useCallback((function(e){var t=Array.isArray(e)?e:[e],o=n.getState(),r=o.nodeInternals,i=o.setNodes,a=o.hasDefaultNodes,l=o.onNodesChange;if(a){var c=Array.from(r.values());i([].concat(c,u(t)))}else if(l){l(t.map((function(e){return{item:e,type:"add"}})))}}),[]),d=t.useCallback((function(e){var t=Array.isArray(e)?e:[e],o=n.getState(),r=o.edges,i=void 0===r?[]:r,a=o.setEdges,l=o.hasDefaultEdges,c=o.onEdgesChange;if(l)a([].concat(u(i),u(t)));else if(c){c(t.map((function(e){return{item:e,type:"add"}})))}}),[]),f=t.useCallback((function(){var e=n.getState(),t=e.nodeInternals,o=e.edges,r=void 0===o?[]:o,i=e.transform,a=Array.from(t.values()),l=y(i,3),c=l[0],u=l[1],s=l[2];return{nodes:a.map((function(e){return ul({},e)})),edges:r.map((function(e){return ul({},e)})),viewport:{x:c,y:u,zoom:s}}}),[]);return t.useMemo((function(){return ul(ul({},e),{},{getNodes:o,getNode:r,getEdges:i,getEdge:a,setNodes:l,setEdges:c,addNodes:s,addEdges:d,toObject:f})}),[e,o,r,i,a,l,c,s,d,f])}var dl=function(e){var n=e.nodeTypes,r=e.edgeTypes,i=e.onMove,a=e.onMoveStart,l=e.onMoveEnd,c=e.onInit,u=e.onNodeClick,s=e.onEdgeClick,d=e.onNodeDoubleClick,f=e.onEdgeDoubleClick,h=e.onNodeMouseEnter,p=e.onNodeMouseMove,g=e.onNodeMouseLeave,v=e.onNodeContextMenu,m=e.onSelectionContextMenu,y=e.connectionLineType,b=e.connectionLineStyle,w=e.connectionLineComponent,_=e.connectionLineContainerStyle,S=e.selectionKeyCode,x=e.multiSelectionKeyCode,E=e.zoomActivationKeyCode,O=e.deleteKeyCode,P=e.onlyRenderVisibleElements,C=e.elementsSelectable,M=e.selectNodesOnDrag,N=e.translateExtent,k=e.minZoom,j=e.maxZoom,D=e.defaultZoom,A=e.defaultPosition,z=e.preventScrolling,I=e.defaultMarkerColor,B=e.zoomOnScroll,T=e.zoomOnPinch,R=e.panOnScroll,L=e.panOnScrollSpeed,H=e.panOnScrollMode,X=e.zoomOnDoubleClick,Y=e.panOnDrag,V=e.onPaneClick,Z=e.onPaneScroll,U=e.onPaneContextMenu,K=e.onEdgeUpdate,F=e.onEdgeContextMenu,q=e.onEdgeMouseEnter,W=e.onEdgeMouseMove,G=e.onEdgeMouseLeave,Q=e.edgeUpdaterRadius,$=e.onEdgeUpdateStart,J=e.onEdgeUpdateEnd,ee=e.noDragClassName,te=e.noWheelClassName,ne=e.noPanClassName,oe=e.elevateEdgesOnSelect,re=e.id;return function(e){var n=sl(),o=t.useRef(!1);t.useEffect((function(){!o.current&&n.viewportInitialized&&e&&(setTimeout((function(){return e(n)}),1),o.current=!0)}),[e,n.viewportInitialized])}(c),o.default.createElement(Ba,{onPaneClick:V,onPaneContextMenu:U,onPaneScroll:Z,deleteKeyCode:O,selectionKeyCode:S,multiSelectionKeyCode:x,zoomActivationKeyCode:E,elementsSelectable:C,onMove:i,onMoveStart:a,onMoveEnd:l,zoomOnScroll:B,zoomOnPinch:T,zoomOnDoubleClick:X,panOnScroll:R,panOnScrollSpeed:L,panOnScrollMode:H,panOnDrag:Y,translateExtent:N,minZoom:k,maxZoom:j,defaultZoom:D,defaultPosition:A,onSelectionContextMenu:m,preventScrolling:z,noDragClassName:ee,noWheelClassName:te,noPanClassName:ne},o.default.createElement(il,null,o.default.createElement(ol,{edgeTypes:r,onEdgeClick:s,onEdgeDoubleClick:f,connectionLineType:y,connectionLineStyle:b,connectionLineComponent:w,connectionLineContainerStyle:_,onEdgeUpdate:K,onlyRenderVisibleElements:P,onEdgeContextMenu:F,onEdgeMouseEnter:q,onEdgeMouseMove:W,onEdgeMouseLeave:G,onEdgeUpdateStart:$,onEdgeUpdateEnd:J,edgeUpdaterRadius:Q,defaultMarkerColor:I,noPanClassName:ne,elevateEdgesOnSelect:!!oe,rfId:re}),o.default.createElement(Ha,{nodeTypes:n,onNodeClick:u,onNodeDoubleClick:d,onNodeMouseEnter:h,onNodeMouseMove:p,onNodeMouseLeave:g,onNodeContextMenu:v,selectNodesOnDrag:M,onlyRenderVisibleElements:P,noPanClassName:ne,noDragClassName:ee})))};dl.displayName="GraphView";var fl=t.memo(dl),hl=function(){return null};function pl(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function gl(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?pl(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):pl(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}hl.displayName="GroupNode";var vl=function(e){var n=function(n){var r=n.id,i=n.type,l=n.data,c=n.xPos,u=n.yPos,s=n.selected,d=n.onClick,f=n.onMouseEnter,h=n.onMouseMove,p=n.onMouseLeave,g=n.onContextMenu,v=n.onDoubleClick,m=n.style,y=n.className,b=n.isDraggable,w=n.isSelectable,_=n.isConnectable,S=n.selectNodesOnDrag,x=n.sourcePosition,E=n.targetPosition,O=n.hidden,P=n.resizeObserver,C=n.dragHandle,M=n.zIndex,N=n.isParent,k=n.noPanClassName,j=n.noDragClassName,D=n.initialized,A=_i(),z=t.useRef(null),I=t.useRef(x),B=t.useRef(E),T=t.useRef(i),R=w||b||d||f||h||p,L=we(r,A.getState,f),H=we(r,A.getState,h),X=we(r,A.getState,p),Y=we(r,A.getState,g),V=we(r,A.getState,v);t.useEffect((function(){if(z.current&&!O){var e=z.current;return null==P||P.observe(e),function(){return null==P?void 0:P.unobserve(e)}}}),[O]),t.useEffect((function(){var e=T.current!==i,t=I.current!==x,n=B.current!==E;z.current&&(e||t||n)&&(e&&(T.current=i),t&&(I.current=x),n&&(B.current=E),A.getState().updateNodeDimensions([{id:r,nodeElement:z.current,forceUpdate:!0}]))}),[r,i,x,E]);var Z=Ma({nodeRef:z,disabled:O||!b,noDragClassName:j,handleSelector:C,nodeId:r,isSelectable:w,selectNodesOnDrag:S});return O?null:o.default.createElement("div",{className:a(["react-flow__node","react-flow__node-".concat(i),k,y,{selected:s,selectable:w,parent:N}]),ref:z,style:gl({zIndex:M,transform:"translate(".concat(c,"px,").concat(u,"px)"),pointerEvents:R?"all":"none",visibility:D?"visible":"hidden"},m),onMouseEnter:L,onMouseMove:H,onMouseLeave:X,onContextMenu:Y,onClick:function(e){if(!w||S&&b||_e({id:r,store:A}),d){var t=A.getState().nodeInternals.get(r);d(e,gl({},t))}},onDoubleClick:V,"data-testid":"rf__node-".concat(r),"data-id":r},o.default.createElement(Ei,{value:r},o.default.createElement(e,{id:r,data:l,type:i,xPos:c,yPos:u,selected:s,isConnectable:_,sourcePosition:x,targetPosition:E,dragging:Z,dragHandle:C,zIndex:M})))};return n.displayName="NodeWrapper",t.memo(n)};function ml(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function yl(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?ml(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):ml(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function bl(e){var t={input:vl(e.input||Ri),default:vl(e.default||Bi),output:vl(e.output||Hi),group:vl(e.group||hl)},n=Object.keys(e).filter((function(e){return!["input","default","output","group"].includes(e)})).reduce((function(t,n){return t[n]=vl(e[n]||Bi),t}),{});return yl(yl({},t),n)}function wl(e,n){return t.useRef(null),t.useMemo((function(){return n(e)}),[e])}function _l(e){if(e&&"undefined"!=typeof document){var t=document.head||document.getElementsByTagName("head")[0],n=document.createElement("style");t.appendChild(n),n.appendChild(document.createTextNode(e))}}var Sl=function(e){var t=e.children,n=!0;try{_i()}catch(e){n=!1}return n?o.default.createElement(o.default.Fragment,null,t):o.default.createElement(bi,{createStore:Si},t)};Sl.displayName="ReactFlowWrapper";var xl=["nodes","edges","defaultNodes","defaultEdges","className","nodeTypes","edgeTypes","onNodeClick","onEdgeClick","onInit","onMove","onMoveStart","onMoveEnd","onConnect","onConnectStart","onConnectStop","onConnectEnd","onClickConnectStart","onClickConnectStop","onClickConnectEnd","onNodeMouseEnter","onNodeMouseMove","onNodeMouseLeave","onNodeContextMenu","onNodeDoubleClick","onNodeDragStart","onNodeDrag","onNodeDragStop","onNodesDelete","onEdgesDelete","onSelectionChange","onSelectionDragStart","onSelectionDrag","onSelectionDragStop","onSelectionContextMenu","connectionMode","connectionLineType","connectionLineStyle","connectionLineComponent","connectionLineContainerStyle","deleteKeyCode","selectionKeyCode","multiSelectionKeyCode","zoomActivationKeyCode","snapToGrid","snapGrid","onlyRenderVisibleElements","selectNodesOnDrag","nodesDraggable","nodesConnectable","elementsSelectable","minZoom","maxZoom","defaultZoom","defaultPosition","translateExtent","preventScrolling","nodeExtent","defaultMarkerColor","zoomOnScroll","zoomOnPinch","panOnScroll","panOnScrollSpeed","panOnScrollMode","zoomOnDoubleClick","panOnDrag","onPaneClick","onPaneScroll","onPaneContextMenu","children","onEdgeUpdate","onEdgeContextMenu","onEdgeDoubleClick","onEdgeMouseEnter","onEdgeMouseMove","onEdgeMouseLeave","onEdgeUpdateStart","onEdgeUpdateEnd","edgeUpdaterRadius","onNodesChange","onEdgesChange","noDragClassName","noWheelClassName","noPanClassName","fitView","fitViewOptions","connectOnClick","attributionPosition","proOptions","defaultEdgeOptions","elevateEdgesOnSelect"];function El(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function Ol(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?El(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):El(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}_l(".react-flow{height:100%;overflow:hidden;position:relative;width:100%}.react-flow__container{height:100%;left:0;position:absolute;top:0;width:100%}.react-flow__pane{z-index:1}.react-flow__viewport{pointer-events:none;transform-origin:0 0;z-index:2}.react-flow__renderer{z-index:4}.react-flow__selectionpane{z-index:5}.react-flow .react-flow__edges{overflow:visible;pointer-events:none}.react-flow .react-flow__connectionline{z-index:1001}.react-flow__edge{pointer-events:visibleStroke}.react-flow__edge.inactive{pointer-events:none}@-webkit-keyframes dashdraw{0%{stroke-dashoffset:10}}@keyframes dashdraw{0%{stroke-dashoffset:10}}.react-flow__edge-path{fill:none}.react-flow__edge-textwrapper{pointer-events:all}.react-flow__edge-text{pointer-events:none;-webkit-user-select:none;-moz-user-select:none;-ms-user-select:none;user-select:none}.react-flow__connection{pointer-events:none}.react-flow__connection .animated{stroke-dasharray:5;-webkit-animation:dashdraw .5s linear infinite;animation:dashdraw .5s linear infinite}.react-flow__connection-path{fill:none}.react-flow__nodes{pointer-events:none;transform-origin:0 0}.react-flow__node{box-sizing:border-box;pointer-events:all;position:absolute;transform-origin:0 0;-webkit-user-select:none;-moz-user-select:none;-ms-user-select:none;user-select:none}.react-flow__nodesselection{pointer-events:none;transform-origin:left top;z-index:3}.react-flow__nodesselection-rect{cursor:-webkit-grab;cursor:grab;pointer-events:all;position:absolute}.react-flow__handle{pointer-events:none;position:absolute}.react-flow__handle.connectable{pointer-events:all}.react-flow__handle-bottom{bottom:-4px;left:50%;top:auto;transform:translate(-50%)}.react-flow__handle-top{left:50%;top:-4px;transform:translate(-50%)}.react-flow__handle-left{left:-4px;top:50%;transform:translateY(-50%)}.react-flow__handle-right{right:-4px;top:50%;transform:translateY(-50%)}.react-flow__edgeupdater{cursor:move;pointer-events:all}.react-flow__controls{bottom:20px;left:15px;position:absolute;z-index:5}.react-flow__controls-button{border:none;height:24px;width:24px}.react-flow__controls-button svg{width:100%}.react-flow__minimap{bottom:20px;position:absolute;right:15px;z-index:5}.react-flow__attribution{background:hsla(0,0%,100%,.5);color:#999;font-size:10px;padding:2px 3px;position:absolute;z-index:1000}.react-flow__attribution a{color:#555;text-decoration:none}.react-flow__attribution.top{top:0}.react-flow__attribution.bottom{bottom:0}.react-flow__attribution.left{left:0}.react-flow__attribution.right{right:0}.react-flow__attribution.center{left:50%;transform:translateX(-50%)}"),_l(".react-flow__edge.selected .react-flow__edge-path{stroke:#555}.react-flow__edge.animated path{stroke-dasharray:5;-webkit-animation:dashdraw .5s linear infinite;animation:dashdraw .5s linear infinite}.react-flow__edge.updating .react-flow__edge-path{stroke:#777}.react-flow__edge-path{stroke:#b1b1b7;stroke-width:1}.react-flow__edge-text{font-size:10px}.react-flow__edge-textbg{fill:#fff}.react-flow__connection-path{stroke:#b1b1b7;stroke-width:1}.react-flow__node{cursor:-webkit-grab;cursor:grab}.react-flow__node-default,.react-flow__node-group,.react-flow__node-input,.react-flow__node-output{background:#fff;border:1px solid #1a192b;border-radius:3px;color:#222;font-size:12px;padding:10px;text-align:center;width:150px}.react-flow__node-default.selected,.react-flow__node-group.selected,.react-flow__node-input.selected,.react-flow__node-output.selected{box-shadow:0 0 0 .5px #1a192b}.react-flow__node-default .react-flow__handle,.react-flow__node-group .react-flow__handle,.react-flow__node-input .react-flow__handle,.react-flow__node-output .react-flow__handle{background:#1a192b}.react-flow__node-default.selectable:hover,.react-flow__node-group.selectable:hover,.react-flow__node-input.selectable:hover,.react-flow__node-output.selectable:hover{box-shadow:0 1px 4px 1px rgba(0,0,0,.08)}.react-flow__node-default.selectable.selected,.react-flow__node-group.selectable.selected,.react-flow__node-input.selectable.selected,.react-flow__node-output.selectable.selected{box-shadow:0 0 0 .5px #1a192b}.react-flow__node-group{background:hsla(0,0%,94%,.25);border-color:#1a192b}.react-flow__nodesselection-rect,.react-flow__selection{background:rgba(0,89,220,.08);border:1px dotted rgba(0,89,220,.8)}.react-flow__handle{background:#555;border:1px solid #fff;border-radius:100%;height:6px;width:6px}.react-flow__handle.connectable{cursor:crosshair}.react-flow__minimap{background-color:#fff}.react-flow__controls{box-shadow:0 0 2px 1px rgba(0,0,0,.08)}.react-flow__controls-button{align-items:center;background:#fefefe;border-bottom:1px solid #eee;box-sizing:content-box;cursor:pointer;display:flex;height:16px;justify-content:center;padding:5px;-webkit-user-select:none;-moz-user-select:none;-ms-user-select:none;user-select:none;width:16px}.react-flow__controls-button svg{max-height:12px;max-width:12px}.react-flow__controls-button:hover{background:#f4f4f4}");var Pl={input:Ri,default:Bi,output:Hi},Cl={default:G,straight:U,step:Z,smoothstep:X,simplebezier:C},Ml=[15,15],Nl=[0,0],kl=t.forwardRef((function(t,n){var r=t.nodes,l=t.edges,c=t.defaultNodes,u=t.defaultEdges,s=t.className,d=t.nodeTypes,f=void 0===d?Pl:d,h=t.edgeTypes,p=void 0===h?Cl:h,g=t.onNodeClick,v=t.onEdgeClick,y=t.onInit,b=t.onMove,w=t.onMoveStart,_=t.onMoveEnd,S=t.onConnect,x=t.onConnectStart,E=t.onConnectStop,O=t.onConnectEnd,P=t.onClickConnectStart,C=t.onClickConnectStop,M=t.onClickConnectEnd,N=t.onNodeMouseEnter,k=t.onNodeMouseMove,j=t.onNodeMouseLeave,D=t.onNodeContextMenu,A=t.onNodeDoubleClick,z=t.onNodeDragStart,I=t.onNodeDrag,B=t.onNodeDragStop,T=t.onNodesDelete,R=t.onEdgesDelete,L=t.onSelectionChange,H=t.onSelectionDragStart,X=t.onSelectionDrag,Y=t.onSelectionDragStop,V=t.onSelectionContextMenu,Z=t.connectionMode,U=void 0===Z?e.ConnectionMode.Strict:Z,K=t.connectionLineType,F=void 0===K?e.ConnectionLineType.Bezier:K,q=t.connectionLineStyle,W=t.connectionLineComponent,G=t.connectionLineContainerStyle,Q=t.deleteKeyCode,$=void 0===Q?"Backspace":Q,J=t.selectionKeyCode,ee=void 0===J?"Shift":J,te=t.multiSelectionKeyCode,ne=void 0===te?"Meta":te,oe=t.zoomActivationKeyCode,re=void 0===oe?"Meta":oe,ie=t.snapToGrid,ae=void 0!==ie&&ie,le=t.snapGrid,ce=void 0===le?Ml:le,ue=t.onlyRenderVisibleElements,se=void 0!==ue&&ue,de=t.selectNodesOnDrag,fe=void 0===de||de,he=t.nodesDraggable,pe=t.nodesConnectable,ge=t.elementsSelectable,ve=t.minZoom,me=void 0===ve?.5:ve,ye=t.maxZoom,be=void 0===ye?2:ye,we=t.defaultZoom,_e=void 0===we?1:we,Se=t.defaultPosition,xe=void 0===Se?Nl:Se,Ee=t.translateExtent,Oe=void 0===Ee?pi:Ee,Pe=t.preventScrolling,Ce=void 0===Pe||Pe,Me=t.nodeExtent,Ne=t.defaultMarkerColor,ke=void 0===Ne?"#b1b1b7":Ne,je=t.zoomOnScroll,De=void 0===je||je,Ae=t.zoomOnPinch,ze=void 0===Ae||Ae,Ie=t.panOnScroll,Be=void 0!==Ie&&Ie,Te=t.panOnScrollSpeed,Re=void 0===Te?.5:Te,Le=t.panOnScrollMode,He=void 0===Le?e.PanOnScrollMode.Free:Le,Xe=t.zoomOnDoubleClick,Ye=void 0===Xe||Xe,Ve=t.panOnDrag,Ze=void 0===Ve||Ve,Ue=t.onPaneClick,Ke=t.onPaneScroll,Fe=t.onPaneContextMenu,qe=t.children,We=t.onEdgeUpdate,Ge=t.onEdgeContextMenu,Qe=t.onEdgeDoubleClick,$e=t.onEdgeMouseEnter,Je=t.onEdgeMouseMove,et=t.onEdgeMouseLeave,tt=t.onEdgeUpdateStart,nt=t.onEdgeUpdateEnd,ot=t.edgeUpdaterRadius,rt=void 0===ot?10:ot,it=t.onNodesChange,at=t.onEdgesChange,lt=t.noDragClassName,ct=void 0===lt?"nodrag":lt,ut=t.noWheelClassName,st=void 0===ut?"nowheel":ut,dt=t.noPanClassName,ft=void 0===dt?"nopan":dt,ht=t.fitView,pt=void 0!==ht&&ht,gt=t.fitViewOptions,vt=t.connectOnClick,mt=void 0===vt||vt,yt=t.attributionPosition,bt=t.proOptions,wt=t.defaultEdgeOptions,_t=t.elevateEdgesOnSelect,St=void 0!==_t&&_t,xt=i(t,xl),Et=wl(f,bl),Ot=wl(p,ta);return o.default.createElement("div",Ol(Ol({},xt),{},{ref:n,className:a(["react-flow",s])}),o.default.createElement(Sl,null,o.default.createElement(fl,{onInit:y,onMove:b,onMoveStart:w,onMoveEnd:_,onNodeClick:g,onEdgeClick:v,onNodeMouseEnter:N,onNodeMouseMove:k,onNodeMouseLeave:j,onNodeContextMenu:D,onNodeDoubleClick:A,nodeTypes:Et,edgeTypes:Ot,connectionLineType:F,connectionLineStyle:q,connectionLineComponent:W,connectionLineContainerStyle:G,selectionKeyCode:ee,deleteKeyCode:$,multiSelectionKeyCode:ne,zoomActivationKeyCode:re,onlyRenderVisibleElements:se,selectNodesOnDrag:fe,translateExtent:Oe,minZoom:me,maxZoom:be,defaultZoom:_e,defaultPosition:xe,preventScrolling:Ce,zoomOnScroll:De,zoomOnPinch:ze,zoomOnDoubleClick:Ye,panOnScroll:Be,panOnScrollSpeed:Re,panOnScrollMode:He,panOnDrag:Ze,onPaneClick:Ue,onPaneScroll:Ke,onPaneContextMenu:Fe,onSelectionContextMenu:V,onEdgeUpdate:We,onEdgeContextMenu:Ge,onEdgeDoubleClick:Qe,onEdgeMouseEnter:$e,onEdgeMouseMove:Je,onEdgeMouseLeave:et,onEdgeUpdateStart:tt,onEdgeUpdateEnd:nt,edgeUpdaterRadius:rt,defaultMarkerColor:ke,noDragClassName:ct,noWheelClassName:st,noPanClassName:ft,elevateEdgesOnSelect:St,id:null==xt?void 0:xt.id}),o.default.createElement(qi,{nodes:r,edges:l,defaultNodes:c,defaultEdges:u,onConnect:S,onConnectStart:x,onConnectStop:E,onConnectEnd:O,onClickConnectStart:P,onClickConnectStop:C,onClickConnectEnd:M,nodesDraggable:he,nodesConnectable:pe,elementsSelectable:ge,minZoom:me,maxZoom:be,nodeExtent:Me,onNodesChange:it,onEdgesChange:at,snapToGrid:ae,snapGrid:ce,connectionMode:U,translateExtent:Oe,connectOnClick:mt,defaultEdgeOptions:wt,fitView:pt,fitViewOptions:gt,onNodesDelete:T,onEdgesDelete:R,onNodeDragStart:z,onNodeDrag:I,onNodeDragStop:B,onSelectionDrag:X,onSelectionDragStart:H,onSelectionDragStop:Y}),L&&o.default.createElement(Zi,{onSelectionChange:L}),qe,o.default.createElement(m,{proOptions:bt,position:yt})))}));kl.displayName="ReactFlow";var jl=function(e){var t=e.x,n=e.y,r=e.width,i=e.height,l=e.style,c=e.color,u=e.strokeColor,s=e.strokeWidth,d=e.className,f=e.borderRadius,h=e.shapeRendering,p=l||{},g=p.background,v=p.backgroundColor,m=c||g||v;return o.default.createElement("rect",{className:a(["react-flow__minimap-node",d]),x:t,y:n,rx:f,ry:f,width:r,height:i,fill:m,stroke:u,strokeWidth:s,shapeRendering:h})};jl.displayName="MiniMapNode";var Dl=t.memo(jl),Al=function(e){return{viewBBox:{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]},nodes:Array.from(e.nodeInternals.values())}},zl=function(e){return e instanceof Function?e:function(){return e}},Il=function(e){var t,n,r,i,l=e.style,c=e.className,u=e.nodeStrokeColor,s=void 0===u?"#555":u,d=e.nodeColor,f=void 0===d?"#fff":d,h=e.nodeClassName,p=void 0===h?"":h,g=e.nodeBorderRadius,v=void 0===g?5:g,m=e.nodeStrokeWidth,y=void 0===m?2:m,b=e.maskColor,w=void 0===b?"rgb(240, 242, 243, 0.7)":b,_=wi(Al,Q),S=_.viewBBox,x=_.nodes,E=null!==(t=null==l?void 0:l.width)&&void 0!==t?t:200,O=null!==(n=null==l?void 0:l.height)&&void 0!==n?n:150,P=zl(f),C=zl(s),M=zl(p),N=x.length>0?(r=ti(x),i=S,ae(re(ie(r),ie(i)))):S,k=N.width/E,j=N.height/O,D=Math.max(k,j),A=D*E,z=D*O,I=5*D,B=N.x-(A-N.width)/2-I,T=N.y-(z-N.height)/2-I,R=A+2*I,L=z+2*I,H="undefined"==typeof window||window.chrome?"crispEdges":"geometricPrecision";return o.default.createElement("svg",{width:E,height:O,viewBox:"".concat(B," ").concat(T," ").concat(R," ").concat(L),style:l,className:a(["react-flow__minimap",c])},x.filter((function(e){return!e.hidden&&e.width&&e.height})).map((function(e){var t,n,r,i;return o.default.createElement(Dl,{key:e.id,x:null!==(t=null===(n=e.positionAbsolute)||void 0===n?void 0:n.x)&&void 0!==t?t:0,y:null!==(r=null===(i=e.positionAbsolute)||void 0===i?void 0:i.y)&&void 0!==r?r:0,width:e.width,height:e.height,style:e.style,className:M(e),color:P(e),borderRadius:v,strokeColor:C(e),strokeWidth:y,shapeRendering:H})})),o.default.createElement("path",{className:"react-flow__minimap-mask",d:"M".concat(B-I,",").concat(T-I,"h").concat(R+2*I,"v").concat(L+2*I,"h").concat(-R-2*I,"z\n        M").concat(S.x,",").concat(S.y,"h").concat(S.width,"v").concat(S.height,"h").concat(-S.width,"z"),fill:w,fillRule:"evenodd"}))};Il.displayName="MiniMap";var Bl=t.memo(Il);function Tl(){return o.default.createElement("svg",{xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 32"},o.default.createElement("path",{d:"M32 18.133H18.133V32h-4.266V18.133H0v-4.266h13.867V0h4.266v13.867H32z"}))}function Rl(){return o.default.createElement("svg",{xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 5"},o.default.createElement("path",{d:"M0 0h32v4.2H0z"}))}function Ll(){return o.default.createElement("svg",{xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 30"},o.default.createElement("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 Hl(){return o.default.createElement("svg",{xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 25 32"},o.default.createElement("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 Xl(){return o.default.createElement("svg",{xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 25 32"},o.default.createElement("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"}))}var Yl=["children","className"];function Vl(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}var Zl=function(e){var t=e.children,n=e.className,l=i(e,Yl);return o.default.createElement("button",function(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?Vl(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):Vl(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}({type:"button",className:a(["react-flow__controls-button",n])},l),t)},Ul=function(e){return e.nodesDraggable&&e.nodesConnectable&&e.elementsSelectable},Kl=function(e){var n=e.style,r=e.showZoom,i=void 0===r||r,l=e.showFitView,c=void 0===l||l,u=e.showInteractive,s=void 0===u||u,d=e.fitViewOptions,f=e.onZoomIn,h=e.onZoomOut,p=e.onFitView,g=e.onInteractiveChange,v=e.className,m=e.children,b=_i(),w=y(t.useState(!1),2),_=w[0],S=w[1],x=wi(Ul),E=sl(),O=E.zoomIn,P=E.zoomOut,C=E.fitView;if(t.useEffect((function(){S(!0)}),[]),!_)return null;return o.default.createElement("div",{className:a(["react-flow__controls",v]),style:n},i&&o.default.createElement(o.default.Fragment,null,o.default.createElement(Zl,{onClick:function(){null==O||O(),null==f||f()},className:"react-flow__controls-zoomin",title:"zoom in","aria-label":"zoom in"},o.default.createElement(Tl,null)),o.default.createElement(Zl,{onClick:function(){null==P||P(),null==h||h()},className:"react-flow__controls-zoomout",title:"zoom out","aria-label":"zoom out"},o.default.createElement(Rl,null))),c&&o.default.createElement(Zl,{className:"react-flow__controls-fitview",onClick:function(){null==C||C(d),null==p||p()},title:"fit view","aria-label":"fit view"},o.default.createElement(Ll,null)),s&&o.default.createElement(Zl,{className:"react-flow__controls-interactive",onClick:function(){b.setState({nodesDraggable:!x,nodesConnectable:!x,elementsSelectable:!x}),null==g||g(!x)},title:"toggle interactivity","aria-label":"toggle interactivity"},x?o.default.createElement(Xl,null):o.default.createElement(Hl,null)),m)};Kl.displayName="Controls";var Fl,ql=t.memo(Kl);function Wl(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(e);t&&(o=o.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,o)}return n}function Gl(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?Wl(Object(n),!0).forEach((function(t){r(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):Wl(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}var Ql=(r(Fl={},e.BackgroundVariant.Dots,"#81818a"),r(Fl,e.BackgroundVariant.Lines,"#eee"),Fl),$l=function(e){return e.transform},Jl=function(n){var r=n.variant,i=void 0===r?e.BackgroundVariant.Dots:r,l=n.gap,c=void 0===l?15:l,u=n.size,s=void 0===u?.4:u,d=n.color,f=n.style,h=n.className,p=t.useRef(null),g=y(t.useState(null),2),v=g[0],m=g[1],b=y(wi($l),3),w=b[0],_=b[1],S=b[2];t.useEffect((function(){var e=document.querySelectorAll(".react-flow__background"),t=Array.from(e).findIndex((function(e){return e===p.current}));m("pattern-".concat(t))}),[]);var x=c*S||1,E=w%x,O=_%x,P=i===e.BackgroundVariant.Lines,C=d||Ql[i],M=P?function(e,t,n){return o.default.createElement("path",{stroke:n,strokeWidth:t,d:"M".concat(e/2," 0 V").concat(e," M0 ").concat(e/2," H").concat(e)})}(x,s,C):function(e,t){return o.default.createElement("circle",{cx:e,cy:e,r:e,fill:t})}(s*S,C);return o.default.createElement("svg",{className:a(["react-flow__background","react-flow__container",h]),style:Gl(Gl({},f),{},{width:"100%",height:"100%"}),ref:p},v&&o.default.createElement(o.default.Fragment,null,o.default.createElement("pattern",{id:v,x:E,y:O,width:x,height:x,patternUnits:"userSpaceOnUse"},M),o.default.createElement("rect",{x:"0",y:"0",width:"100%",height:"100%",fill:"url(#".concat(v,")")})))};Jl.displayName="Background";var ec=t.memo(Jl),tc=function(e){var t=e.children;return o.default.createElement(bi,{createStore:Si},t)};tc.displayName="ReactFlowProvider";var nc=function(e){return e.updateNodeDimensions};var oc=function(e){return Array.from(e.nodeInternals.values())};var rc=function(e){return e.edges};var ic=function(e){return{x:e.transform[0],y:e.transform[1],zoom:e.transform[2]}};function ac(e){return function(n){var o=y(t.useState(n),2),r=o[0],i=o[1],a=t.useCallback((function(t){return i((function(n){return e(t,n)}))}),[]);return[r,i,a]}}var lc=ac(he),cc=ac(pe);e.Background=ec,e.BezierEdge=G,e.ControlButton=Zl,e.Controls=ql,e.EdgeText=S,e.Handle=zi,e.MiniMap=Bl,e.ReactFlowProvider=tc,e.SimpleBezierEdge=C,e.SmoothStepEdge=X,e.StepEdge=Z,e.StraightEdge=U,e.addEdge=Jr,e.applyEdgeChanges=pe,e.applyNodeChanges=he,e.default=kl,e.getBezierEdgeCenter=W,e.getBezierPath=q,e.getConnectedEdges=oi,e.getEdgeCenter=k,e.getIncomers=function(e,t,n){if(!Gr(e))return[];var o=n.filter((function(t){return t.target===e.id})).map((function(e){return e.source}));return t.filter((function(e){return o.includes(e.id)}))},e.getMarkerEnd=function(e,t){return void 0!==t&&t?"url(#".concat(t,")"):void 0!==e?"url(#react-flow__".concat(e,")"):"none"},e.getOutgoers=function(e,t,n){if(!Gr(e))return[];var o=n.filter((function(t){return t.source===e.id})).map((function(e){return e.target}));return t.filter((function(e){return o.includes(e.id)}))},e.getRectOfNodes=ti,e.getSimpleBezierEdgeCenter=P,e.getSimpleBezierPath=O,e.getSmoothStepPath=H,e.getTransformForBounds=ri,e.internalsSymbol=ce,e.isEdge=Wr,e.isNode=Gr,e.updateEdge=function(e,t,n){if(!t.source||!t.target)return n;if(!n.find((function(t){return t.id===e.id})))return n;var o=qr(qr({},e),{},{id:Qr(t),source:t.source,target:t.target,sourceHandle:t.sourceHandle,targetHandle:t.targetHandle});return n.filter((function(t){return t.id!==e.id})).concat(o)},e.useEdges=function(){return wi(rc)},e.useEdgesState=cc,e.useKeyPress=aa,e.useNodes=function(){return wi(oc)},e.useNodesState=lc,e.useReactFlow=sl,e.useStore=wi,e.useStoreApi=_i,e.useUpdateNodeInternals=function(){var e=_i(),n=wi(nc);return t.useCallback((function(t){var o,r=null===(o=e.getState().domNode)||void 0===o?void 0:o.querySelector('.react-flow__node[data-id="'.concat(t,'"]'));r&&requestAnimationFrame((function(){return n([{id:t,nodeElement:r,forceUpdate:!0}])}))}),[])},e.useViewport=function(){return wi(ic,Q)},Object.defineProperty(e,"__esModule",{value:!0})}));
//# sourceMappingURL=index.js.map