react-cosmos-diagram 0.2.0 → 0.4.0

package/dist/umd/hooks/useGetPointerPosition.d.ts

@@ -1,9 +1,21 @@
 import { UseDragEvent } from './useDrag/type';
+import { XYPosition } from '../types';
+type NodeSize = {
+    width: number;
+    height: number;
+};
+type StepPositionParams = {
+    position: XYPosition;
+    nodeSize?: NodeSize;
+};
+type GetStepPosition = (params?: StepPositionParams) => XYPosition;
+export type PointerPosition = XYPosition & {
+    getStepPosition?: GetStepPosition;
+};
 declare function useGetPointerPosition(): ({ sourceEvent }: UseDragEvent) => {
     x: number;
     y: number;
-    xSnapped: number;
-    ySnapped: number;
+    getStepPosition: GetStepPosition;
 };
 export default useGetPointerPosition;
 //# sourceMappingURL=useGetPointerPosition.d.ts.map

package/dist/umd/hooks/useGetPointerPosition.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"useGetPointerPosition.d.ts","sourceRoot":"","sources":["../react-diagram/packages/src/hooks/useGetPointerPosition.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAE9C,iBAAS,qBAAqB;;;;;EA+B7B;AAED,eAAe,qBAAqB,CAAC"}
+{"version":3,"file":"useGetPointerPosition.d.ts","sourceRoot":"","sources":["../react-diagram/packages/src/hooks/useGetPointerPosition.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAEtC,KAAK,QAAQ,GAAG;IACb,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF,KAAK,kBAAkB,GAAG;IACvB,QAAQ,EAAE,UAAU,CAAC;IAErB,QAAQ,CAAC,EAAE,QAAQ,CAAC;CACtB,CAAC;AAEF,KAAK,eAAe,GAAG,CAAC,MAAM,CAAC,EAAE,kBAAkB,KAAK,UAAU,CAAC;AAEnE,MAAM,MAAM,eAAe,GAAG,UAAU,GAAG;IACxC,eAAe,CAAC,EAAE,eAAe,CAAC;CACpC,CAAC;AAEF,iBAAS,qBAAqB;;;;EAsD7B;AAED,eAAe,qBAAqB,CAAC"}

package/dist/umd/index.d.ts

@@ -9,4 +9,5 @@ export { internalsSymbol, rectToBox, boxToRect, clamp } from './utils';
 export { isNode, isEdge, addEdge, updateEdge, } from './utils/graph';
 export * from './types';
 export default ReactDiagram;
+export { default as Background } from './components/Background';
 //# sourceMappingURL=index.d.ts.map

package/dist/umd/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["react-diagram/packages/src/index.ts"],"names":[],"mappings":"AAAA,OAAO,YAAY,MAAM,0BAA0B,CAAC;AAEpD,OAAO,EAAE,OAAO,IAAI,oBAAoB,EAAE,MAAM,mCAAmC,CAAC;AAEpF,OAAO,EAAE,OAAO,IAAI,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAEpD,OAAO,EAAE,OAAO,IAAI,QAAQ,EAAE,MAAM,6BAA6B,CAAC;AAClE,OAAO,EAAE,OAAO,IAAI,QAAQ,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC/E,OAAO,EACJ,OAAO,IAAI,UAAU,EACrB,aAAa,GACf,MAAM,+BAA+B,CAAC;AAEvC,cAAc,4BAA4B,CAAC;AAK3C,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AACvE,OAAO,EACJ,MAAM,EACN,MAAM,EACN,OAAO,EACP,UAAU,GAEZ,MAAM,eAAe,CAAC;AAGvB,cAAc,SAAS,CAAC;AACxB,eAAe,YAAY,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["react-diagram/packages/src/index.ts"],"names":[],"mappings":"AAAA,OAAO,YAAY,MAAM,0BAA0B,CAAC;AAEpD,OAAO,EAAE,OAAO,IAAI,oBAAoB,EAAE,MAAM,mCAAmC,CAAC;AAEpF,OAAO,EAAE,OAAO,IAAI,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAEpD,OAAO,EAAE,OAAO,IAAI,QAAQ,EAAE,MAAM,6BAA6B,CAAC;AAClE,OAAO,EAAE,OAAO,IAAI,QAAQ,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC/E,OAAO,EACJ,OAAO,IAAI,UAAU,EACrB,aAAa,GACf,MAAM,+BAA+B,CAAC;AAEvC,cAAc,4BAA4B,CAAC;AAK3C,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AACvE,OAAO,EACJ,MAAM,EACN,MAAM,EACN,OAAO,EACP,UAAU,GAEZ,MAAM,eAAe,CAAC;AAGvB,cAAc,SAAS,CAAC;AACxB,eAAe,YAAY,CAAC;AAE5B,OAAO,EAAE,OAAO,IAAI,UAAU,EAAE,MAAM,yBAAyB,CAAC"}

package/dist/umd/index.js

@@ -1,4 +1,4 @@
-!function(e,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports,require("react/jsx-runtime"),require("react")):"function"==typeof define&&define.amd?define(["exports","react/jsx-runtime","react"],t):t((e="undefined"!=typeof globalThis?globalThis:e||self).ReactCosmosDiagram={},e.jsxRuntime,e.React)}(this,(function(e,t,n){"use strict";const o=e=>{let t;const n=new Set,o=(e,o)=>{const r="function"==typeof e?e(t):e;if(!Object.is(r,t)){const e=t;t=(null!=o?o:"object"!=typeof r)?r:Object.assign({},t,r),n.forEach((n=>n(t,e)))}},r=()=>t,i={setState:o,getState:r,subscribe:e=>(n.add(e),()=>n.delete(e)),destroy:()=>{console.warn("[DEPRECATED] The `destroy` method will be unsupported in a future version. Instead use unsubscribe function returned by subscribe. Everything will be garbage-collected if store is garbage-collected."),n.clear()}};return t=e(o,r,i),i};function r(e){return e&&e.__esModule&&Object.prototype.hasOwnProperty.call(e,"default")?e.default:e}var i,a,s,u={exports:{}},c={},l={exports:{}},d={};function h(){return a||(a=1,l.exports=function(){if(i)return d;i=1;var e=n,t="function"==typeof Object.is?Object.is:function(e,t){return e===t&&(0!==e||1/e==1/t)||e!=e&&t!=t},o=e.useState,r=e.useEffect,a=e.useLayoutEffect,s=e.useDebugValue;function u(e){var n=e.getSnapshot;e=e.value;try{var o=n();return!t(e,o)}catch(e){return!0}}var c="undefined"==typeof window||void 0===window.document||void 0===window.document.createElement?function(e,t){return t()}:function(e,t){var n=t(),i=o({inst:{value:n,getSnapshot:t}}),c=i[0].inst,l=i[1];return a((function(){c.value=n,c.getSnapshot=t,u(c)&&l({inst:c})}),[e,n,t]),r((function(){return u(c)&&l({inst:c}),e((function(){u(c)&&l({inst:c})}))}),[e]),s(n),n};return d.useSyncExternalStore=void 0!==e.useSyncExternalStore?e.useSyncExternalStore:c,d}()),l.exports}
+!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports,require("react/jsx-runtime"),require("react")):"function"==typeof define&&define.amd?define(["exports","react/jsx-runtime","react"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self).ReactCosmosDiagram={},t.jsxRuntime,t.React)}(this,(function(t,e,n){"use strict";const o=t=>{let e;const n=new Set,o=(t,o)=>{const r="function"==typeof t?t(e):t;if(!Object.is(r,e)){const t=e;e=(null!=o?o:"object"!=typeof r)?r:Object.assign({},e,r),n.forEach((n=>n(e,t)))}},r=()=>e,i={setState:o,getState:r,subscribe:t=>(n.add(t),()=>n.delete(t)),destroy:()=>{console.warn("[DEPRECATED] The `destroy` method will be unsupported in a future version. Instead use unsubscribe function returned by subscribe. Everything will be garbage-collected if store is garbage-collected."),n.clear()}};return e=t(o,r,i),i};function r(t){return t&&t.__esModule&&Object.prototype.hasOwnProperty.call(t,"default")?t.default:t}var i,a,s,u={exports:{}},c={},l={exports:{}},d={};function h(){return a||(a=1,l.exports=function(){if(i)return d;i=1;var t=n,e="function"==typeof Object.is?Object.is:function(t,e){return t===e&&(0!==t||1/t==1/e)||t!=t&&e!=e},o=t.useState,r=t.useEffect,a=t.useLayoutEffect,s=t.useDebugValue;function u(t){var n=t.getSnapshot;t=t.value;try{var o=n();return!e(t,o)}catch(t){return!0}}var c="undefined"==typeof window||void 0===window.document||void 0===window.document.createElement?function(t,e){return e()}:function(t,e){var n=e(),i=o({inst:{value:n,getSnapshot:e}}),c=i[0].inst,l=i[1];return a((function(){c.value=n,c.getSnapshot=e,u(c)&&l({inst:c})}),[t,n,e]),r((function(){return u(c)&&l({inst:c}),t((function(){u(c)&&l({inst:c})}))}),[t]),s(n),n};return d.useSyncExternalStore=void 0!==t.useSyncExternalStore?t.useSyncExternalStore:c,d}()),l.exports}
 /**
    * @license React
    * use-sync-external-store-shim/with-selector.production.min.js
@@ -7,4 +7,4 @@
    *
    * This source code is licensed under the MIT license found in the
    * LICENSE file in the root directory of this source tree.
-   */u.exports=function(){if(s)return c;s=1;var e=n,t=h(),o="function"==typeof Object.is?Object.is:function(e,t){return e===t&&(0!==e||1/e==1/t)||e!=e&&t!=t},r=t.useSyncExternalStore,i=e.useRef,a=e.useEffect,u=e.useMemo,l=e.useDebugValue;return c.useSyncExternalStoreWithSelector=function(e,t,n,s,c){var d=i(null);if(null===d.current){var h={hasValue:!1,value:null};d.current=h}else h=d.current;d=u((function(){function e(e){if(!a){if(a=!0,r=e,e=s(e),void 0!==c&&h.hasValue){var t=h.value;if(c(t,e))return i=t}return i=e}if(t=i,o(r,e))return t;var n=s(e);return void 0!==c&&c(t,n)?t:(r=e,i=n)}var r,i,a=!1,u=void 0===n?null:n;return[function(){return e(t())},null===u?void 0:function(){return e(u())}]}),[t,n,s,c]);var f=r(e,d[0],d[1]);return a((function(){h.hasValue=!0,h.value=f}),[f]),l(f),f},c}();var f=r(u.exports);const{useSyncExternalStoreWithSelector:g}=f;let p=!1;const m=n.createContext(null),y=m.Provider,v={"001":()=>"Seems like you have not used zustand provider as an ancestor","002":()=>"It looks like you`ve created a new nodeTypes or edgeTypes object. If this wasn`t on purpose please define the nodeTypes/edgeTypes outside of the component or memoize them.","010":e=>`Node type "${e}" not found. Using fallback type "default".`,"011":()=>"Only child nodes can use a parent extent","020":()=>"Can`t create edge. An edge needs a source and a target.","021":e=>`The old edge with id=${e} does not exist.`,"022":e=>`Marker type "${e}" doesn't exist.`},x=v["001"]();function b(e,t){const o=n.useContext(m);if(null===o)throw new Error(x);return function(e,t=e.getState,o){o&&!p&&(console.warn("[DEPRECATED] Use `createWithEqualityFn` instead of `create` or use `useStoreWithEqualityFn` instead of `useStore`. They can be imported from 'zustand/traditional'. https://github.com/pmndrs/zustand/discussions/1937"),p=!0);const r=g(e.subscribe,e.getState,e.getServerState||e.getState,t,o);return n.useDebugValue(r),r}(o,e,t)}const w=()=>{const e=n.useContext(m);if(null===e)throw new Error(x);return n.useMemo((()=>({getState:e.getState,setState:e.setState,subscribe:e.subscribe,destroy:e.destroy})),[e])};var _={value:()=>{}};function E(){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 S(o)}function S(e){this._=e}function N(e,t){for(var n,o=0,r=e.length;o<r;++o)if((n=e[o]).name===t)return n.value}function M(e,t,n){for(var o=0,r=e.length;o<r;++o)if(e[o].name===t){e[o]=_,e=e.slice(0,o).concat(e.slice(o+1));break}return null!=n&&e.push({name:t,value:n}),e}S.prototype=E.prototype={constructor:S,on:function(e,t){var n,o,r=this._,i=(o=r,(e+"").trim().split(/^|\s+/).map((function(e){var t="",n=e.indexOf(".");if(n>=0&&(t=e.slice(n+1),e=e.slice(0,n)),e&&!o.hasOwnProperty(e))throw new Error("unknown type: "+e);return{type:e,name:t}}))),a=-1,s=i.length;if(!(arguments.length<2)){if(null!=t&&"function"!=typeof t)throw new Error("invalid callback: "+t);for(;++a<s;)if(n=(e=i[a]).type)r[n]=M(r[n],e.name,t);else if(null==t)for(n in r)r[n]=M(r[n],e.name,null);return this}for(;++a<s;)if((n=(e=i[a]).type)&&(n=N(r[n],e.name)))return n},copy:function(){var e={},t=this._;for(var n in t)e[n]=t[n].slice();return new S(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 k="http://www.w3.org/1999/xhtml",P={svg:"http://www.w3.org/2000/svg",xhtml:k,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function C(e){var t=e+="",n=t.indexOf(":");return n>=0&&"xmlns"!==(t=e.slice(0,n))&&(e=e.slice(n+1)),P.hasOwnProperty(t)?{space:P[t],local:e}:e}function A(e){return function(){var t=this.ownerDocument,n=this.namespaceURI;return n===k&&t.documentElement.namespaceURI===k?t.createElement(e):t.createElementNS(n,e)}}function $(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}function T(e){var t=C(e);return(t.local?$:A)(t)}function B(){}function I(e){return null==e?B:function(){return this.querySelector(e)}}function j(){return[]}function z(e){return null==e?j:function(){return this.querySelectorAll(e)}}function R(e){return function(){return null==(t=e.apply(this,arguments))?[]:Array.isArray(t)?t:Array.from(t);var t}}function D(e){return function(){return this.matches(e)}}function X(e){return function(t){return t.matches(e)}}var O=Array.prototype.find;function Y(){return this.firstElementChild}var L=Array.prototype.filter;function U(){return Array.from(this.children)}function q(e){return new Array(e.length)}function V(e,t){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=t}function Z(e,t,n,o,r,i){for(var a,s=0,u=t.length,c=i.length;s<c;++s)(a=t[s])?(a.__data__=i[s],o[s]=a):n[s]=new V(e,i[s]);for(;s<u;++s)(a=t[s])&&(r[s]=a)}function F(e,t,n,o,r,i,a){var s,u,c,l=new Map,d=t.length,h=i.length,f=new Array(d);for(s=0;s<d;++s)(u=t[s])&&(f[s]=c=a.call(u,u.__data__,s,t)+"",l.has(c)?r[s]=u:l.set(c,u));for(s=0;s<h;++s)c=a.call(e,i[s],s,i)+"",(u=l.get(c))?(o[s]=u,u.__data__=i[s],l.delete(c)):n[s]=new V(e,i[s]);for(s=0;s<d;++s)(u=t[s])&&l.get(f[s])===u&&(r[s]=u)}function H(e){return e.__data__}function W(e){return"object"==typeof e&&"length"in e?e:Array.from(e)}function K(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function G(e){return function(){this.removeAttribute(e)}}function Q(e){return function(){this.removeAttributeNS(e.space,e.local)}}function J(e,t){return function(){this.setAttribute(e,t)}}function ee(e,t){return function(){this.setAttributeNS(e.space,e.local,t)}}function te(e,t){return function(){var n=t.apply(this,arguments);null==n?this.removeAttribute(e):this.setAttribute(e,n)}}function ne(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 oe(e){return e.ownerDocument&&e.ownerDocument.defaultView||e.document&&e||e.defaultView}function re(e){return function(){this.style.removeProperty(e)}}function ie(e,t,n){return function(){this.style.setProperty(e,t,n)}}function ae(e,t,n){return function(){var o=t.apply(this,arguments);null==o?this.style.removeProperty(e):this.style.setProperty(e,o,n)}}function se(e,t){return e.style.getPropertyValue(t)||oe(e).getComputedStyle(e,null).getPropertyValue(t)}function ue(e){return function(){delete this[e]}}function ce(e,t){return function(){this[e]=t}}function le(e,t){return function(){var n=t.apply(this,arguments);null==n?delete this[e]:this[e]=n}}function de(e){return e.trim().split(/^|\s+/)}function he(e){return e.classList||new fe(e)}function fe(e){this._node=e,this._names=de(e.getAttribute("class")||"")}function ge(e,t){for(var n=he(e),o=-1,r=t.length;++o<r;)n.add(t[o])}function pe(e,t){for(var n=he(e),o=-1,r=t.length;++o<r;)n.remove(t[o])}function me(e){return function(){ge(this,e)}}function ye(e){return function(){pe(this,e)}}function ve(e,t){return function(){(t.apply(this,arguments)?ge:pe)(this,e)}}function xe(){this.textContent=""}function be(e){return function(){this.textContent=e}}function we(e){return function(){var t=e.apply(this,arguments);this.textContent=null==t?"":t}}function _e(){this.innerHTML=""}function Ee(e){return function(){this.innerHTML=e}}function Se(e){return function(){var t=e.apply(this,arguments);this.innerHTML=null==t?"":t}}function Ne(){this.nextSibling&&this.parentNode.appendChild(this)}function Me(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function ke(){return null}function Pe(){var e=this.parentNode;e&&e.removeChild(this)}function Ce(){var e=this.cloneNode(!1),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function Ae(){var e=this.cloneNode(!0),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function $e(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 Te(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,s=r.length;a<s;++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 Be(e,t,n){var o=oe(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 Ie(e,t){return function(){return Be(this,e,t)}}function je(e,t){return function(){return Be(this,e,t.apply(this,arguments))}}V.prototype={constructor:V,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)}},fe.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 ze=[null];function Re(e,t){this._groups=e,this._parents=t}function De(){return new Re([[document.documentElement]],ze)}function Xe(e){return"string"==typeof e?new Re([[document.querySelector(e)]],[document.documentElement]):new Re([[e]],ze)}function Oe(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]}Re.prototype=De.prototype={constructor:Re,select:function(e){"function"!=typeof e&&(e=I(e));for(var t=this._groups,n=t.length,o=new Array(n),r=0;r<n;++r)for(var i,a,s=t[r],u=s.length,c=o[r]=new Array(u),l=0;l<u;++l)(i=s[l])&&(a=e.call(i,i.__data__,l,s))&&("__data__"in i&&(a.__data__=i.__data__),c[l]=a);return new Re(o,this._parents)},selectAll:function(e){e="function"==typeof e?R(e):z(e);for(var t=this._groups,n=t.length,o=[],r=[],i=0;i<n;++i)for(var a,s=t[i],u=s.length,c=0;c<u;++c)(a=s[c])&&(o.push(e.call(a,a.__data__,c,s)),r.push(a));return new Re(o,r)},selectChild:function(e){return this.select(null==e?Y:function(e){return function(){return O.call(this.children,e)}}("function"==typeof e?e:X(e)))},selectChildren:function(e){return this.selectAll(null==e?U:function(e){return function(){return L.call(this.children,e)}}("function"==typeof e?e:X(e)))},filter:function(e){"function"!=typeof e&&(e=D(e));for(var t=this._groups,n=t.length,o=new Array(n),r=0;r<n;++r)for(var i,a=t[r],s=a.length,u=o[r]=[],c=0;c<s;++c)(i=a[c])&&e.call(i,i.__data__,c,a)&&u.push(i);return new Re(o,this._parents)},data:function(e,t){if(!arguments.length)return Array.from(this,H);var n,o=t?F:Z,r=this._parents,i=this._groups;"function"!=typeof e&&(n=e,e=function(){return n});for(var a=i.length,s=new Array(a),u=new Array(a),c=new Array(a),l=0;l<a;++l){var d=r[l],h=i[l],f=h.length,g=W(e.call(d,d&&d.__data__,l,r)),p=g.length,m=u[l]=new Array(p),y=s[l]=new Array(p);o(d,h,m,y,c[l]=new Array(f),g,t);for(var v,x,b=0,w=0;b<p;++b)if(v=m[b]){for(b>=w&&(w=b+1);!(x=y[w])&&++w<p;);v._next=x||null}}return(s=new Re(s,r))._enter=u,s._exit=c,s},enter:function(){return new Re(this._enter||this._groups.map(q),this._parents)},exit:function(){return new Re(this._exit||this._groups.map(q),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),s=new Array(r),u=0;u<a;++u)for(var c,l=n[u],d=o[u],h=l.length,f=s[u]=new Array(h),g=0;g<h;++g)(c=l[g]||d[g])&&(f[g]=c);for(;u<r;++u)s[u]=n[u];return new Re(s,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=K);for(var n=this._groups,o=n.length,r=new Array(o),i=0;i<o;++i){for(var a,s=n[i],u=s.length,c=r[i]=new Array(u),l=0;l<u;++l)(a=s[l])&&(c[l]=a);c.sort(t)}return new Re(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,s=i.length;a<s;++a)(r=i[a])&&e.call(r,r.__data__,a,i);return this},attr:function(e,t){var n=C(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?Q:G:"function"==typeof t?n.local?ne:te:n.local?ee:J)(n,t))},style:function(e,t,n){return arguments.length>1?this.each((null==t?re:"function"==typeof t?ae:ie)(e,t,null==n?"":n)):se(this.node(),e)},property:function(e,t){return arguments.length>1?this.each((null==t?ue:"function"==typeof t?le:ce)(e,t)):this.node()[e]},classed:function(e,t){var n=de(e+"");if(arguments.length<2){for(var o=he(this.node()),r=-1,i=n.length;++r<i;)if(!o.contains(n[r]))return!1;return!0}return this.each(("function"==typeof t?ve:t?me:ye)(n,t))},text:function(e){return arguments.length?this.each(null==e?xe:("function"==typeof e?we:be)(e)):this.node().textContent},html:function(e){return arguments.length?this.each(null==e?_e:("function"==typeof e?Se:Ee)(e)):this.node().innerHTML},raise:function(){return this.each(Ne)},lower:function(){return this.each(Me)},append:function(e){var t="function"==typeof e?e:T(e);return this.select((function(){return this.appendChild(t.apply(this,arguments))}))},insert:function(e,t){var n="function"==typeof e?e:T(e),o=null==t?ke:"function"==typeof t?t:I(t);return this.select((function(){return this.insertBefore(n.apply(this,arguments),o.apply(this,arguments)||null)}))},remove:function(){return this.each(Pe)},clone:function(e){return this.select(e?Ae:Ce)},datum:function(e){return arguments.length?this.property("__data__",e):this.node().__data__},on:function(e,t,n){var o,r,i=function(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}}))}(e+""),a=i.length;if(!(arguments.length<2)){for(s=t?Te:$e,o=0;o<a;++o)this.each(s(i[o],t,n));return this}var s=this.node().__on;if(s)for(var u,c=0,l=s.length;c<l;++c)for(o=0,u=s[c];o<a;++o)if((r=i[o]).type===u.type&&r.name===u.name)return u.value},dispatch:function(e,t){return this.each(("function"==typeof t?je:Ie)(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)}};const Ye={passive:!1},Le={capture:!0,passive:!1};function Ue(e){e.stopImmediatePropagation()}function qe(e){e.preventDefault(),e.stopImmediatePropagation()}function Ve(e){var t=e.document.documentElement,n=Xe(e).on("dragstart.drag",qe,Le);"onselectstart"in t?n.on("selectstart.drag",qe,Le):(t.__noselect=t.style.MozUserSelect,t.style.MozUserSelect="none")}function Ze(e,t){var n=e.document.documentElement,o=Xe(e).on("dragstart.drag",null);t&&(o.on("click.drag",qe,Le),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 Fe=e=>()=>e;function He(e,{sourceEvent:t,subject:n,target:o,identifier:r,active:i,x:a,y:s,dx:u,dy:c,dispatch:l}){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:s,enumerable:!0,configurable:!0},dx:{value:u,enumerable:!0,configurable:!0},dy:{value:c,enumerable:!0,configurable:!0},_:{value:l}})}function We(e){return!e.ctrlKey&&!e.button}function Ke(){return this.parentNode}function Ge(e,t){return null==t?{x:e.x,y:e.y}:t}function Qe(){return navigator.maxTouchPoints||"ontouchstart"in this}function Je(e,t,n){e.prototype=t.prototype=n,n.constructor=e}function et(e,t){var n=Object.create(e.prototype);for(var o in t)n[o]=t[o];return n}function tt(){}He.prototype.on=function(){var e=this._.on.apply(this._,arguments);return e===this._?this:e};var nt=.7,ot=1/nt,rt="\\s*([+-]?\\d+)\\s*",it="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",at="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",st=/^#([0-9a-f]{3,8})$/,ut=new RegExp(`^rgb\\(${rt},${rt},${rt}\\)$`),ct=new RegExp(`^rgb\\(${at},${at},${at}\\)$`),lt=new RegExp(`^rgba\\(${rt},${rt},${rt},${it}\\)$`),dt=new RegExp(`^rgba\\(${at},${at},${at},${it}\\)$`),ht=new RegExp(`^hsl\\(${it},${at},${at}\\)$`),ft=new RegExp(`^hsla\\(${it},${at},${at},${it}\\)$`),gt={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 pt(){return this.rgb().formatHex()}function mt(){return this.rgb().formatRgb()}function yt(e){var t,n;return e=(e+"").trim().toLowerCase(),(t=st.exec(e))?(n=t[1].length,t=parseInt(t[1],16),6===n?vt(t):3===n?new wt(t>>8&15|t>>4&240,t>>4&15|240&t,(15&t)<<4|15&t,1):8===n?xt(t>>24&255,t>>16&255,t>>8&255,(255&t)/255):4===n?xt(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=ut.exec(e))?new wt(t[1],t[2],t[3],1):(t=ct.exec(e))?new wt(255*t[1]/100,255*t[2]/100,255*t[3]/100,1):(t=lt.exec(e))?xt(t[1],t[2],t[3],t[4]):(t=dt.exec(e))?xt(255*t[1]/100,255*t[2]/100,255*t[3]/100,t[4]):(t=ht.exec(e))?kt(t[1],t[2]/100,t[3]/100,1):(t=ft.exec(e))?kt(t[1],t[2]/100,t[3]/100,t[4]):gt.hasOwnProperty(e)?vt(gt[e]):"transparent"===e?new wt(NaN,NaN,NaN,0):null}function vt(e){return new wt(e>>16&255,e>>8&255,255&e,1)}function xt(e,t,n,o){return o<=0&&(e=t=n=NaN),new wt(e,t,n,o)}function bt(e,t,n,o){return 1===arguments.length?((r=e)instanceof tt||(r=yt(r)),r?new wt((r=r.rgb()).r,r.g,r.b,r.opacity):new wt):new wt(e,t,n,null==o?1:o);var r}function wt(e,t,n,o){this.r=+e,this.g=+t,this.b=+n,this.opacity=+o}function _t(){return`#${Mt(this.r)}${Mt(this.g)}${Mt(this.b)}`}function Et(){const e=St(this.opacity);return`${1===e?"rgb(":"rgba("}${Nt(this.r)}, ${Nt(this.g)}, ${Nt(this.b)}${1===e?")":`, ${e})`}`}function St(e){return isNaN(e)?1:Math.max(0,Math.min(1,e))}function Nt(e){return Math.max(0,Math.min(255,Math.round(e)||0))}function Mt(e){return((e=Nt(e))<16?"0":"")+e.toString(16)}function kt(e,t,n,o){return o<=0?e=t=n=NaN:n<=0||n>=1?e=t=NaN:t<=0&&(e=NaN),new Ct(e,t,n,o)}function Pt(e){if(e instanceof Ct)return new Ct(e.h,e.s,e.l,e.opacity);if(e instanceof tt||(e=yt(e)),!e)return new Ct;if(e instanceof Ct)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,s=i-r,u=(i+r)/2;return s?(a=t===i?(n-o)/s+6*(n<o):n===i?(o-t)/s+2:(t-n)/s+4,s/=u<.5?i+r:2-i-r,a*=60):s=u>0&&u<1?0:a,new Ct(a,s,u,e.opacity)}function Ct(e,t,n,o){this.h=+e,this.s=+t,this.l=+n,this.opacity=+o}function At(e){return(e=(e||0)%360)<0?e+360:e}function $t(e){return Math.max(0,Math.min(1,e||0))}function Tt(e,t,n){return 255*(e<60?t+(n-t)*e/60:e<180?n:e<240?t+(n-t)*(240-e)/60:t)}Je(tt,yt,{copy(e){return Object.assign(new this.constructor,this,e)},displayable(){return this.rgb().displayable()},hex:pt,formatHex:pt,formatHex8:function(){return this.rgb().formatHex8()},formatHsl:function(){return Pt(this).formatHsl()},formatRgb:mt,toString:mt}),Je(wt,bt,et(tt,{brighter(e){return e=null==e?ot:Math.pow(ot,e),new wt(this.r*e,this.g*e,this.b*e,this.opacity)},darker(e){return e=null==e?nt:Math.pow(nt,e),new wt(this.r*e,this.g*e,this.b*e,this.opacity)},rgb(){return this},clamp(){return new wt(Nt(this.r),Nt(this.g),Nt(this.b),St(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:_t,formatHex:_t,formatHex8:function(){return`#${Mt(this.r)}${Mt(this.g)}${Mt(this.b)}${Mt(255*(isNaN(this.opacity)?1:this.opacity))}`},formatRgb:Et,toString:Et})),Je(Ct,(function(e,t,n,o){return 1===arguments.length?Pt(e):new Ct(e,t,n,null==o?1:o)}),et(tt,{brighter(e){return e=null==e?ot:Math.pow(ot,e),new Ct(this.h,this.s,this.l*e,this.opacity)},darker(e){return e=null==e?nt:Math.pow(nt,e),new Ct(this.h,this.s,this.l*e,this.opacity)},rgb(){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 wt(Tt(e>=240?e-240:e+120,r,o),Tt(e,r,o),Tt(e<120?e+240:e-120,r,o),this.opacity)},clamp(){return new Ct(At(this.h),$t(this.s),$t(this.l),St(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const e=St(this.opacity);return`${1===e?"hsl(":"hsla("}${At(this.h)}, ${100*$t(this.s)}%, ${100*$t(this.l)}%${1===e?")":`, ${e})`}`}}));var Bt=e=>()=>e;function It(e){return 1==(e=+e)?jt: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):Bt(isNaN(t)?n:t)}}function jt(e,t){var n=t-e;return n?function(e,t){return function(n){return e+n*t}}(e,n):Bt(isNaN(e)?t:e)}var zt=function e(t){var n=It(t);function o(e,t){var o=n((e=bt(e)).r,(t=bt(t)).r),r=n(e.g,t.g),i=n(e.b,t.b),a=jt(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 Rt(e,t){return e=+e,t=+t,function(n){return e*(1-n)+t*n}}var Dt=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,Xt=new RegExp(Dt.source,"g");function Ot(e,t){var n,o,r,i=Dt.lastIndex=Xt.lastIndex=0,a=-1,s=[],u=[];for(e+="",t+="";(n=Dt.exec(e))&&(o=Xt.exec(t));)(r=o.index)>i&&(r=t.slice(i,r),s[a]?s[a]+=r:s[++a]=r),(n=n[0])===(o=o[0])?s[a]?s[a]+=o:s[++a]=o:(s[++a]=null,u.push({i:a,x:Rt(n,o)})),i=Xt.lastIndex;return i<t.length&&(r=t.slice(i),s[a]?s[a]+=r:s[++a]=r),s.length<2?u[0]?function(e){return function(t){return e(t)+""}}(u[0].x):function(e){return function(){return e}}(t):(t=u.length,function(e){for(var n,o=0;o<t;++o)s[(n=u[o]).i]=n.x(e);return s.join("")})}var Yt,Lt=180/Math.PI,Ut={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function qt(e,t,n,o,r,i){var a,s,u;return(a=Math.sqrt(e*e+t*t))&&(e/=a,t/=a),(u=e*n+t*o)&&(n-=e*u,o-=t*u),(s=Math.sqrt(n*n+o*o))&&(n/=s,o/=s,u/=s),e*o<t*n&&(e=-e,t=-t,u=-u,a=-a),{translateX:r,translateY:i,rotate:Math.atan2(t,e)*Lt,skewX:Math.atan(u)*Lt,scaleX:a,scaleY:s}}function Vt(e,t,n,o){function r(e){return e.length?e.pop()+" ":""}return function(i,a){var s=[],u=[];return i=e(i),a=e(a),function(e,o,r,i,a,s){if(e!==r||o!==i){var u=a.push("translate(",null,t,null,n);s.push({i:u-4,x:Rt(e,r)},{i:u-2,x:Rt(o,i)})}else(r||i)&&a.push("translate("+r+t+i+n)}(i.translateX,i.translateY,a.translateX,a.translateY,s,u),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:Rt(e,t)})):t&&n.push(r(n)+"rotate("+t+o)}(i.rotate,a.rotate,s,u),function(e,t,n,i){e!==t?i.push({i:n.push(r(n)+"skewX(",null,o)-2,x:Rt(e,t)}):t&&n.push(r(n)+"skewX("+t+o)}(i.skewX,a.skewX,s,u),function(e,t,n,o,i,a){if(e!==n||t!==o){var s=i.push(r(i)+"scale(",null,",",null,")");a.push({i:s-4,x:Rt(e,n)},{i:s-2,x:Rt(t,o)})}else 1===n&&1===o||i.push(r(i)+"scale("+n+","+o+")")}(i.scaleX,i.scaleY,a.scaleX,a.scaleY,s,u),i=a=null,function(e){for(var t,n=-1,o=u.length;++n<o;)s[(t=u[n]).i]=t.x(e);return s.join("")}}}var Zt=Vt((function(e){const t=new("function"==typeof DOMMatrix?DOMMatrix:WebKitCSSMatrix)(e+"");return t.isIdentity?Ut:qt(t.a,t.b,t.c,t.d,t.e,t.f)}),"px, ","px)","deg)"),Ft=Vt((function(e){return null==e?Ut:(Yt||(Yt=document.createElementNS("http://www.w3.org/2000/svg","g")),Yt.setAttribute("transform",e),(e=Yt.transform.baseVal.consolidate())?qt((e=e.matrix).a,e.b,e.c,e.d,e.e,e.f):Ut)}),", ",")",")");function Ht(e){return((e=Math.exp(e))+1/e)/2}var Wt,Kt,Gt=function e(t,n,o){function r(e,r){var i,a,s=e[0],u=e[1],c=e[2],l=r[0],d=r[1],h=r[2],f=l-s,g=d-u,p=f*f+g*g;if(p<1e-12)a=Math.log(h/c)/t,i=function(e){return[s+e*f,u+e*g,c*Math.exp(t*e*a)]};else{var m=Math.sqrt(p),y=(h*h-c*c+o*p)/(2*c*n*m),v=(h*h-c*c-o*p)/(2*h*n*m),x=Math.log(Math.sqrt(y*y+1)-y),b=Math.log(Math.sqrt(v*v+1)-v);a=(b-x)/t,i=function(e){var o,r=e*a,i=Ht(x),l=c/(n*m)*(i*(o=t*r+x,((o=Math.exp(2*o))-1)/(o+1))-function(e){return((e=Math.exp(e))-1/e)/2}(x));return[s+l*f,u+l*g,c*i/Ht(t*r+x)]}}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),Qt=0,Jt=0,en=0,tn=1e3,nn=0,on=0,rn=0,an="object"==typeof performance&&performance.now?performance:Date,sn="object"==typeof window&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(e){setTimeout(e,17)};function un(){return on||(sn(cn),on=an.now()+rn)}function cn(){on=0}function ln(){this._call=this._time=this._next=null}function dn(e,t,n){var o=new ln;return o.restart(e,t,n),o}function hn(){on=(nn=an.now())+rn,Qt=Jt=0;try{!function(){un(),++Qt;for(var e,t=Wt;t;)(e=on-t._time)>=0&&t._call.call(void 0,e),t=t._next;--Qt}()}finally{Qt=0,function(){var e,t,n=Wt,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:Wt=t);Kt=e,gn(o)}(),on=0}}function fn(){var e=an.now(),t=e-nn;t>tn&&(rn-=t,nn=e)}function gn(e){Qt||(Jt&&(Jt=clearTimeout(Jt)),e-on>24?(e<1/0&&(Jt=setTimeout(hn,e-an.now()-rn)),en&&(en=clearInterval(en))):(en||(nn=an.now(),en=setInterval(fn,tn)),Qt=1,sn(hn)))}function pn(e,t,n){var o=new ln;return t=null==t?0:+t,o.restart((n=>{o.stop(),e(n+t)}),t,n),o}ln.prototype=dn.prototype={constructor:ln,restart:function(e,t,n){if("function"!=typeof e)throw new TypeError("callback is not a function");n=(null==n?un():+n)+(null==t?0:+t),this._next||Kt===this||(Kt?Kt._next=this:Wt=this,Kt=this),this._call=e,this._time=n,gn()},stop:function(){this._call&&(this._call=null,this._time=1/0,gn())}};var mn=E("start","end","cancel","interrupt"),yn=[],vn=0,xn=1,bn=2,wn=3,_n=4,En=5,Sn=6;function Nn(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=xn,n.timer.restart(a,n.delay,n.time),n.delay<=e&&a(e-n.delay)}function a(i){var c,l,d,h;if(n.state!==xn)return u();for(c in r)if((h=r[c]).name===n.name){if(h.state===wn)return pn(a);h.state===_n?(h.state=Sn,h.timer.stop(),h.on.call("interrupt",e,e.__data__,h.index,h.group),delete r[c]):+c<t&&(h.state=Sn,h.timer.stop(),h.on.call("cancel",e,e.__data__,h.index,h.group),delete r[c])}if(pn((function(){n.state===wn&&(n.state=_n,n.timer.restart(s,n.delay,n.time),s(i))})),n.state=bn,n.on.call("start",e,e.__data__,n.index,n.group),n.state===bn){for(n.state=wn,o=new Array(d=n.tween.length),c=0,l=-1;c<d;++c)(h=n.tween[c].value.call(e,e.__data__,n.index,n.group))&&(o[++l]=h);o.length=l+1}}function s(t){for(var r=t<n.duration?n.ease.call(null,t/n.duration):(n.timer.restart(u),n.state=En,1),i=-1,a=o.length;++i<a;)o[i].call(e,r);n.state===En&&(n.on.call("end",e,e.__data__,n.index,n.group),u())}function u(){for(var o in n.state=Sn,n.timer.stop(),delete r[t],r)return;delete e.__transition}r[t]=n,n.timer=dn(i,0,n.time)}(e,n,{name:t,index:o,group:r,on:mn,tween:yn,time:i.time,delay:i.delay,duration:i.duration,ease:i.ease,timer:null,state:vn})}function Mn(e,t){var n=Pn(e,t);if(n.state>vn)throw new Error("too late; already scheduled");return n}function kn(e,t){var n=Pn(e,t);if(n.state>wn)throw new Error("too late; already running");return n}function Pn(e,t){var n=e.__transition;if(!n||!(n=n[t]))throw new Error("transition not found");return n}function Cn(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>bn&&n.state<En,n.state=Sn,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 An(e,t){var n,o;return function(){var r=kn(this,e),i=r.tween;if(i!==n)for(var a=0,s=(o=n=i).length;a<s;++a)if(o[a].name===t){(o=o.slice()).splice(a,1);break}r.tween=o}}function $n(e,t,n){var o,r;if("function"!=typeof n)throw new Error;return function(){var i=kn(this,e),a=i.tween;if(a!==o){r=(o=a).slice();for(var s={name:t,value:n},u=0,c=r.length;u<c;++u)if(r[u].name===t){r[u]=s;break}u===c&&r.push(s)}i.tween=r}}function Tn(e,t,n){var o=e._id;return e.each((function(){var e=kn(this,o);(e.value||(e.value={}))[t]=n.apply(this,arguments)})),function(e){return Pn(e,o).value[t]}}function Bn(e,t){var n;return("number"==typeof t?Rt:t instanceof yt?zt:(n=yt(t))?(t=n,zt):Ot)(e,t)}function In(e){return function(){this.removeAttribute(e)}}function jn(e){return function(){this.removeAttributeNS(e.space,e.local)}}function zn(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 Rn(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 Dn(e,t,n){var o,r,i;return function(){var a,s,u=n(this);if(null!=u)return(a=this.getAttribute(e))===(s=u+"")?null:a===o&&s===r?i:(r=s,i=t(o=a,u));this.removeAttribute(e)}}function Xn(e,t,n){var o,r,i;return function(){var a,s,u=n(this);if(null!=u)return(a=this.getAttributeNS(e.space,e.local))===(s=u+"")?null:a===o&&s===r?i:(r=s,i=t(o=a,u));this.removeAttributeNS(e.space,e.local)}}function On(e,t){var n,o;function r(){var r=t.apply(this,arguments);return r!==o&&(n=(o=r)&&function(e,t){return function(n){this.setAttributeNS(e.space,e.local,t.call(this,n))}}(e,r)),n}return r._value=t,r}function Yn(e,t){var n,o;function r(){var r=t.apply(this,arguments);return r!==o&&(n=(o=r)&&function(e,t){return function(n){this.setAttribute(e,t.call(this,n))}}(e,r)),n}return r._value=t,r}function Ln(e,t){return function(){Mn(this,e).delay=+t.apply(this,arguments)}}function Un(e,t){return t=+t,function(){Mn(this,e).delay=t}}function qn(e,t){return function(){kn(this,e).duration=+t.apply(this,arguments)}}function Vn(e,t){return t=+t,function(){kn(this,e).duration=t}}var Zn=De.prototype.constructor;function Fn(e){return function(){this.style.removeProperty(e)}}var Hn=0;function Wn(e,t,n,o){this._groups=e,this._parents=t,this._name=n,this._id=o}function Kn(){return++Hn}var Gn=De.prototype;Wn.prototype={constructor:Wn,select:function(e){var t=this._name,n=this._id;"function"!=typeof e&&(e=I(e));for(var o=this._groups,r=o.length,i=new Array(r),a=0;a<r;++a)for(var s,u,c=o[a],l=c.length,d=i[a]=new Array(l),h=0;h<l;++h)(s=c[h])&&(u=e.call(s,s.__data__,h,c))&&("__data__"in s&&(u.__data__=s.__data__),d[h]=u,Nn(d[h],t,n,h,d,Pn(s,n)));return new Wn(i,this._parents,t,n)},selectAll:function(e){var t=this._name,n=this._id;"function"!=typeof e&&(e=z(e));for(var o=this._groups,r=o.length,i=[],a=[],s=0;s<r;++s)for(var u,c=o[s],l=c.length,d=0;d<l;++d)if(u=c[d]){for(var h,f=e.call(u,u.__data__,d,c),g=Pn(u,n),p=0,m=f.length;p<m;++p)(h=f[p])&&Nn(h,t,n,p,f,g);i.push(f),a.push(u)}return new Wn(i,a,t,n)},selectChild:Gn.selectChild,selectChildren:Gn.selectChildren,filter:function(e){"function"!=typeof e&&(e=D(e));for(var t=this._groups,n=t.length,o=new Array(n),r=0;r<n;++r)for(var i,a=t[r],s=a.length,u=o[r]=[],c=0;c<s;++c)(i=a[c])&&e.call(i,i.__data__,c,a)&&u.push(i);return new Wn(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),s=0;s<i;++s)for(var u,c=t[s],l=n[s],d=c.length,h=a[s]=new Array(d),f=0;f<d;++f)(u=c[f]||l[f])&&(h[f]=u);for(;s<o;++s)a[s]=t[s];return new Wn(a,this._parents,this._name,this._id)},selection:function(){return new Zn(this._groups,this._parents)},transition:function(){for(var e=this._name,t=this._id,n=Kn(),o=this._groups,r=o.length,i=0;i<r;++i)for(var a,s=o[i],u=s.length,c=0;c<u;++c)if(a=s[c]){var l=Pn(a,t);Nn(a,e,n,c,s,{time:l.time+l.delay+l.duration,delay:0,duration:l.duration,ease:l.ease})}return new Wn(o,this._parents,e,n)},call:Gn.call,nodes:Gn.nodes,node:Gn.node,size:Gn.size,empty:Gn.empty,each:Gn.each,on:function(e,t){var n=this._id;return arguments.length<2?Pn(this.node(),n).on.on(e):this.each(function(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)?Mn:kn;return function(){var a=i(this,e),s=a.on;s!==o&&(r=(o=s).copy()).on(t,n),a.on=r}}(n,e,t))},attr:function(e,t){var n=C(e),o="transform"===n?Ft:Bn;return this.attrTween(e,"function"==typeof t?(n.local?Xn:Dn)(n,o,Tn(this,"attr."+e,t)):null==t?(n.local?jn:In)(n):(n.local?Rn:zn)(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=C(e);return this.tween(n,(o.local?On:Yn)(o,t))},style:function(e,t,n){var o="transform"==(e+="")?Zt:Bn;return null==t?this.styleTween(e,function(e,t){var n,o,r;return function(){var i=se(this,e),a=(this.style.removeProperty(e),se(this,e));return i===a?null:i===n&&a===o?r:r=t(n=i,o=a)}}(e,o)).on("end.style."+e,Fn(e)):"function"==typeof t?this.styleTween(e,function(e,t,n){var o,r,i;return function(){var a=se(this,e),s=n(this),u=s+"";return null==s&&(this.style.removeProperty(e),u=s=se(this,e)),a===u?null:a===o&&u===r?i:(r=u,i=t(o=a,s))}}(e,o,Tn(this,"style."+e,t))).each(function(e,t){var n,o,r,i,a="style."+t,s="end."+a;return function(){var u=kn(this,e),c=u.on,l=null==u.value[a]?i||(i=Fn(t)):void 0;c===n&&r===l||(o=(n=c).copy()).on(s,r=l),u.on=o}}(this._id,e)):this.styleTween(e,function(e,t,n){var o,r,i=n+"";return function(){var a=se(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,function(e,t,n){var o,r;function i(){var i=t.apply(this,arguments);return i!==r&&(o=(r=i)&&function(e,t,n){return function(o){this.style.setProperty(e,t.call(this,o),n)}}(e,i,n)),o}return i._value=t,i}(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}}(Tn(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,function(e){var t,n;function o(){var o=e.apply(this,arguments);return o!==n&&(t=(n=o)&&function(e){return function(t){this.textContent=e.call(this,t)}}(o)),t}return o._value=e,o}(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=Pn(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?An:$n)(n,e,t))},delay:function(e){var t=this._id;return arguments.length?this.each(("function"==typeof e?Ln:Un)(t,e)):Pn(this.node(),t).delay},duration:function(e){var t=this._id;return arguments.length?this.each(("function"==typeof e?qn:Vn)(t,e)):Pn(this.node(),t).duration},ease:function(e){var t=this._id;return arguments.length?this.each(function(e,t){if("function"!=typeof t)throw new Error;return function(){kn(this,e).ease=t}}(t,e)):Pn(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;kn(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 s={value:a},u={value:function(){0==--r&&i()}};n.each((function(){var n=kn(this,o),r=n.on;r!==e&&((t=(e=r).copy())._.cancel.push(s),t._.interrupt.push(s),t._.end.push(u)),n.on=t})),0===r&&i()}))},[Symbol.iterator]:Gn[Symbol.iterator]};var Qn={time:null,delay:0,duration:250,ease:function(e){return((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2}};function Jn(e,t){for(var n;!(n=e.__transition)||!(n=n[t]);)if(!(e=e.parentNode))throw new Error(`transition ${t} not found`);return n}De.prototype.interrupt=function(e){return this.each((function(){Cn(this,e)}))},De.prototype.transition=function(e){var t,n;e instanceof Wn?(t=e._id,e=e._name):(t=Kn(),(n=Qn).time=un(),e=null==e?null:e+"");for(var o=this._groups,r=o.length,i=0;i<r;++i)for(var a,s=o[i],u=s.length,c=0;c<u;++c)(a=s[c])&&Nn(a,e,t,c,s,n||Jn(a,t));return new Wn(o,this._parents,e,t)};var eo=e=>()=>e;function to(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 no(e,t,n){this.k=e,this.x=t,this.y=n}no.prototype={constructor:no,scale:function(e){return 1===e?this:new no(this.k*e,this.x,this.y)},translate:function(e,t){return 0===e&0===t?this:new no(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 oo=new no(1,0,0);function ro(e){e.stopImmediatePropagation()}function io(e){e.preventDefault(),e.stopImmediatePropagation()}function ao(e){return!(e.ctrlKey&&"wheel"!==e.type||e.button)}function so(){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 uo(){return this.__zoom||oo}function co(e){return-e.deltaY*(1===e.deltaMode?.05:e.deltaMode?1:.002)*(e.ctrlKey?10:1)}function lo(){return navigator.maxTouchPoints||"ontouchstart"in this}function ho(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 fo(e,t){if(Object.is(e,t))return!0;if("object"!=typeof e||null===e||"object"!=typeof t||null===t)return!1;if(e instanceof Map&&t instanceof Map){if(e.size!==t.size)return!1;for(const[n,o]of e)if(!Object.is(o,t.get(n)))return!1;return!0}if(e instanceof Set&&t instanceof Set){if(e.size!==t.size)return!1;for(const n of e)if(!t.has(n))return!1;return!0}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}no.prototype;const go=Symbol.for("internals"),po=e=>!isNaN(e)&&isFinite(e),mo=e=>({width:e.offsetWidth,height:e.offsetHeight}),yo=(e,t=0,n=1)=>Math.min(Math.max(e,t),n),vo=(e={x:0,y:0},t)=>({x:yo(e.x,t[0][0],t[1][0]),y:yo(e.y,t[0][1],t[1][1])}),xo=({x:e,y:t,width:n,height:o})=>({x:e,y:t,x2:e+n,y2:t+o}),bo=({x:e,y:t,x2:n,y2:o})=>({x:e,y:t,width:n-e,height:o-t}),wo=e=>"clientX"in e,_o=(e,t)=>{const n=wo(e),o=n?e.clientX:e.touches?.[0].clientX,r=n?e.clientY:e.touches?.[0].clientY;return{x:o-(t?.left??0),y:r-(t?.top??0)}},Eo=(e,t,n,o)=>{const r=t-n;return e<n?yo(Math.abs(e-n),1,50)/50*o:e>r?-yo(Math.abs(e-r),1,50)/50*o:0},So=(e,t)=>[Eo(e.x,t.width,30,10),Eo(e.y,t.height,30,10)],No=e=>{const{x:t,y:n,k:o}=e;return{x:t,y:n,zoom:o}},Mo=(e,t)=>e.target.closest(`.${t}`),ko=(e,t)=>{const{x:n,y:o,zoom:r}=e,{x:i,y:a,k:s}=t;return n!==i||o!==a||r!==s},Po=e=>({d3Zoom:e.d3Zoom,d3Selection:e.d3Selection,elementsSelectable:e.elementsSelectable});function Co({noPanClassName:e,panning:o,minZoom:r,maxZoom:i,defaultViewport:a,translateExtent:s,children:u,onMove:c,onMoveStart:l,onMoveEnd:d}){const h=w(),f=n.useRef(!1),g=n.useRef(null),p=n.useRef(),m=n.useRef({x:0,y:0,zoom:0}),y=n.useRef(),{d3Zoom:v,d3Selection:x}=b(Po,fo);return n.useEffect((()=>{if(g.current){const e=g.current.getBoundingClientRect(),t=function(){var e,t,n,o=ao,r=so,i=ho,a=co,s=lo,u=[0,1/0],c=[[-1/0,-1/0],[1/0,1/0]],l=250,d=Gt,h=E("start","zoom","end"),f=500,g=150,p=0,m=10;function y(e){e.property("__zoom",uo).on("wheel.zoom",N,{passive:!1}).on("mousedown.zoom",M).on("dblclick.zoom",k).filter(s).on("touchstart.zoom",P).on("touchmove.zoom",C).on("touchend.zoom touchcancel.zoom",A).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function v(e,t){return(t=Math.max(u[0],Math.min(u[1],t)))===e.k?e:new no(t,e.x,e.y)}function x(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 no(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),s=r.apply(e,i),u=null==n?b(s):"function"==typeof n?n.apply(e,i):n,c=Math.max(s[1][0]-s[0][0],s[1][1]-s[0][1]),l=e.__zoom,h="function"==typeof t?t.apply(e,i):t,f=d(l.invert(u).concat(c/l.k),h.invert(u).concat(c/h.k));return function(e){if(1===e)e=h;else{var t=f(e),n=c/t[2];e=new no(n,u[0]-t[0]*n,u[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 N(e,...t){if(o.apply(this,arguments)){var n=_(this,t).event(e),r=this.__zoom,s=Math.max(u[0],Math.min(u[1],r.k*Math.pow(2,a.apply(this,arguments)))),l=Oe(e);if(n.wheel)n.mouse[0][0]===l[0]&&n.mouse[0][1]===l[1]||(n.mouse[1]=r.invert(n.mouse[0]=l)),clearTimeout(n.wheel);else{if(r.k===s)return;n.mouse=[l,r.invert(l)],Cn(this),n.start()}io(e),n.wheel=setTimeout((function(){n.wheel=null,n.end()}),g),n.zoom("mouse",i(x(v(r,s),n.mouse[0],n.mouse[1]),n.extent,c))}}function M(e,...t){if(!n&&o.apply(this,arguments)){var r=e.currentTarget,a=_(this,t,!0).event(e),s=Xe(e.view).on("mousemove.zoom",(function(e){if(io(e),!a.moved){var t=e.clientX-l,n=e.clientY-d;a.moved=t*t+n*n>p}a.event(e).zoom("mouse",i(x(a.that.__zoom,a.mouse[0]=Oe(e,r),a.mouse[1]),a.extent,c))}),!0).on("mouseup.zoom",(function(e){s.on("mousemove.zoom mouseup.zoom",null),Ze(e.view,a.moved),io(e),a.event(e).end()}),!0),u=Oe(e,r),l=e.clientX,d=e.clientY;Ve(e.view),ro(e),a.mouse=[u,this.__zoom.invert(u)],Cn(this),a.start()}}function k(e,...t){if(o.apply(this,arguments)){var n=this.__zoom,a=Oe(e.changedTouches?e.changedTouches[0]:e,this),s=n.invert(a),u=n.k*(e.shiftKey?.5:2),d=i(x(v(n,u),a,s),r.apply(this,t),c);io(e),l>0?Xe(this).transition().duration(l).call(w,d,a,e):Xe(this).call(y.transform,d,a,e)}}function P(n,...r){if(o.apply(this,arguments)){var i,a,s,u,c=n.touches,l=c.length,d=_(this,r,n.changedTouches.length===l).event(n);for(ro(n),a=0;a<l;++a)u=[u=Oe(s=c[a],this),this.__zoom.invert(u),s.identifier],d.touch0?d.touch1||d.touch0[2]===u[2]||(d.touch1=u,d.taps=0):(d.touch0=u,i=!0,d.taps=1+!!e);e&&(e=clearTimeout(e)),i&&(d.taps<2&&(t=u[0],e=setTimeout((function(){e=null}),f)),Cn(this),d.start())}}function C(e,...t){if(this.__zooming){var n,o,r,a,s=_(this,t).event(e),u=e.changedTouches,l=u.length;for(io(e),n=0;n<l;++n)r=Oe(o=u[n],this),s.touch0&&s.touch0[2]===o.identifier?s.touch0[0]=r:s.touch1&&s.touch1[2]===o.identifier&&(s.touch1[0]=r);if(o=s.that.__zoom,s.touch1){var d=s.touch0[0],h=s.touch0[1],f=s.touch1[0],g=s.touch1[1],p=(p=f[0]-d[0])*p+(p=f[1]-d[1])*p,m=(m=g[0]-h[0])*m+(m=g[1]-h[1])*m;o=v(o,Math.sqrt(p/m)),r=[(d[0]+f[0])/2,(d[1]+f[1])/2],a=[(h[0]+g[0])/2,(h[1]+g[1])/2]}else{if(!s.touch0)return;r=s.touch0[0],a=s.touch0[1]}s.zoom("touch",i(x(o,r,a),s.extent,c))}}function A(e,...o){if(this.__zooming){var r,i,a=_(this,o).event(e),s=e.changedTouches,u=s.length;for(ro(e),n&&clearTimeout(n),n=setTimeout((function(){n=null}),f),r=0;r<u;++r)i=s[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=Oe(i,this),Math.hypot(t[0]-i[0],t[1]-i[1])<m)){var c=Xe(this).on("dblclick.zoom");c&&c.apply(this,arguments)}}}return y.transform=function(e,t,n,o){var r=e.selection?e.selection():e;r.property("__zoom",uo),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()}))},y.scaleBy=function(e,t,n,o){y.scaleTo(e,(function(){return this.__zoom.k*("function"==typeof t?t.apply(this,arguments):t)}),n,o)},y.scaleTo=function(e,t,n,o){y.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,s=o.invert(a),u="function"==typeof t?t.apply(this,arguments):t;return i(x(v(o,u),a,s),e,c)}),n,o)},y.translateBy=function(e,t,n,o){y.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),c)}),null,o)},y.translateTo=function(e,t,n,o,a){y.transform(e,(function(){var e=r.apply(this,arguments),a=this.__zoom,s=null==o?b(e):"function"==typeof o?o.apply(this,arguments):o;return i(oo.translate(s[0],s[1]).scale(a.k).translate("function"==typeof t?-t.apply(this,arguments):-t,"function"==typeof n?-n.apply(this,arguments):-n),e,c)}),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=Xe(this.that).datum();h.call(e,this.that,new to(e,{sourceEvent:this.sourceEvent,target:y,type:e,transform:this.that.__zoom,dispatch:h}),t)}},y.wheelDelta=function(e){return arguments.length?(a="function"==typeof e?e:eo(+e),y):a},y.filter=function(e){return arguments.length?(o="function"==typeof e?e:eo(!!e),y):o},y.touchable=function(e){return arguments.length?(s="function"==typeof e?e:eo(!!e),y):s},y.extent=function(e){return arguments.length?(r="function"==typeof e?e:eo([[+e[0][0],+e[0][1]],[+e[1][0],+e[1][1]]]),y):r},y.scaleExtent=function(e){return arguments.length?(u[0]=+e[0],u[1]=+e[1],y):[u[0],u[1]]},y.translateExtent=function(e){return arguments.length?(c[0][0]=+e[0][0],c[1][0]=+e[1][0],c[0][1]=+e[0][1],c[1][1]=+e[1][1],y):[[c[0][0],c[0][1]],[c[1][0],c[1][1]]]},y.constrain=function(e){return arguments.length?(i=e,y):i},y.duration=function(e){return arguments.length?(l=+e,y):l},y.interpolate=function(e){return arguments.length?(d=e,y):d},y.on=function(){var e=h.on.apply(h,arguments);return e===h?y:e},y.clickDistance=function(e){return arguments.length?(p=(e=+e)*e,y):Math.sqrt(p)},y.tapDistance=function(e){return arguments.length?(m=+e,y):m},y}().scaleExtent([r,i]).translateExtent(s),n=Xe(g.current).call(t),o=oo.translate(a.x,a.y).scale(yo(a.zoom,r,i)),u=[[0,0],[e.width,e.height]],c=t.constrain()(o,u,s);t.transform(n,c),p.current=n.on("wheel.zoom"),h.setState({d3Zoom:t,d3Selection:n,transform:[c.x,c.y,c.k],domNode:g.current.closest(".react-diagram")})}}),[s]),n.useEffect((()=>{v&&x&&x.on("wheel.zoom",((e,t)=>{e.preventDefault(),g.current&&p.current&&p.current.call(g.current,e,t)}))}),[v,x,p,o]),n.useEffect((()=>{v&&v.on("start",(e=>{if(!e.sourceEvent)return null;if(f.current=!0,l){const t=No(e.transform);m.current=t,l?.(e.sourceEvent,t)}}))}),[v,l]),n.useEffect((()=>{v&&v.on("zoom",(e=>{if(h.setState({transform:[e.transform.x,e.transform.y,e.transform.k]}),c){const t=No(e.transform);c?.(e.sourceEvent,t)}}))}),[v,c]),n.useEffect((()=>{v&&v.on("end",(e=>{if(f.current=!1,d&&ko(m.current,e.transform)){const t=No(e.transform);m.current=t,clearTimeout(y.current),y.current=setTimeout((()=>{d?.(e.sourceEvent,t)}),0)}}))}),[v]),n.useEffect((()=>{v&&v.filter((t=>{if(Mo(t,e)&&"wheel"!==t.type)return!1;if(!o)return!1;return!(t.button&&!(t.button<=1))}))}),[v,o]),t.jsx("div",{className:"react-diagram__pane react-diagram__container",ref:g,children:u})}const Ao=e=>`translate(${e.transform[0]}px,${e.transform[1]}px) scale(${e.transform[2]})`;function $o({children:e}){const n=b(Ao);return t.jsx("div",{className:"react-diagram__viewport react-diagram__container",style:{transform:n},children:e})}function To({rect:e}){const{width:n,height:o,x:r,y:i}=e;return n&&o&&r&&i?t.jsx("div",{className:"react-diagram__drag-box react-diagram__container",style:{width:n,height:o,transform:`translate(${r}px, ${i}px)`}}):null}function Bo(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=Bo(e[o]))&&(t+=(t&&" ")+n);else for(let n in e)e[n]&&(t+=(t&&" ")+n);return t}var Io=n.memo((function({rect:e,transform:o}){const r=n.useRef(null),{width:i,height:a,x:s,y:u}=e;return t.jsx("div",{className:Bo(["react-diagram__selection-box","react-diagram__container"]),style:{transform:o},children:t.jsx("div",{ref:r,className:"react-diagram__selection-box-rect",tabIndex:-1,style:{width:i,height:a,top:u,left:s}})})}));const jo=e=>"source"in e&&"target"in e,zo=(e,t=[0,0])=>{if(!e)return{x:0,y:0,positionAbsolute:{x:0,y:0}};const n=(e.width??0)*t[0],o=(e.height??0)*t[1],r={x:e.position.x-n,y:e.position.y-o};return{...r,positionAbsolute:e.positionAbsolute?{x:e.positionAbsolute.x-n,y:e.positionAbsolute.y-o}:r}},Ro=(e,t,[n,o,r]=[0,0,1],i=!1,a=!1,s=[0,0])=>{const u={x:(t.x-n)/r,y:(t.y-o)/r,width:t.width/r,height:t.height/r},c=[];return e.forEach((e=>{const{width:t,height:n,selectable:o=!0,hidden:r=!1}=e;if(a&&!o||r)return!1;const{positionAbsolute:l}=zo(e,s),d={x:l.x,y:l.y,width:t||0,height:n||0},h=((e,t)=>{const n=Math.max(0,Math.min(e.x+e.width,t.x+t.width)-Math.max(e.x,t.x)),o=Math.max(0,Math.min(e.y+e.height,t.y+t.height)-Math.max(e.y,t.y));return Math.ceil(n*o)})(u,d);(void 0===t||void 0===n||null===t||null===n||i&&h>0||h>=(t||0)*(n||0)||e.dragging)&&c.push(e)})),c},Do=(e,t)=>{if(void 0===e)return"";if("string"==typeof e)return e;return`${t?`${t}__`:""}${Object.keys(e).sort().map((t=>`${t}=${e[t]}`)).join("&")}`},Xo=({source:e,target:t})=>`reactdiagram__edge-${e}-${t}`,Oo=(e,t=[0,0])=>{if(0===e.length)return{x:0,y:0,width:0,height:0};const n=e.reduce(((e,n)=>{const{x:o,y:r}=zo(n,t).positionAbsolute,i=xo({x:o,y:r,width:n.width||0,height:n.height||0});return a=e,s=i,{x:Math.min(a.x,s.x),y:Math.min(a.y,s.y),x2:Math.max(a.x2,s.x2),y2:Math.max(a.y2,s.y2)};var a,s}),{x:1/0,y:1/0,x2:-1/0,y2:-1/0});return bo(n)},Yo=(e,t)=>{const n=e.find((e=>e.id===t.parentNode));if(n){const e=t.position.x+t.width-n.width,o=t.position.y+t.height-n.height;if(e>0||o>0||t.position.x<0||t.position.y<0){if(n.style={...n.style}||{},n.style.width=n.style.width??n.width,n.style.height=n.style.height??n.height,e>0&&(n.style.width+=e),o>0&&(n.style.height+=o),t.position.x<0){const e=Math.abs(t.position.x);n.position.x=n.position.x-e,n.style.width+=e,t.position.x=0}if(t.position.y<0){const e=Math.abs(t.position.y);n.position.y=n.position.y-e,n.style.height+=e,t.position.y=0}n.width=n.style.width,n.height=n.style.height}}},Lo=(e,t)=>{if(e.some((e=>"reset"===e.type)))return e.filter((e=>"reset"===e.type)).map((e=>e.item));const n=e.filter((e=>"add"===e.type)).map((e=>e.item));return t.reduce(((t,n)=>{const o=e.filter((e=>e.id===n.id));if(0===o.length)return t.push(n),t;const r={...n};for(const e of o)if(e)switch(e.type){case"select":r.selected=e.selected;break;case"position":void 0!==e.position&&(r.position=e.position),void 0!==e.positionAbsolute&&(r.positionAbsolute=e.positionAbsolute),void 0!==e.dragging&&(r.dragging=e.dragging),r.expandParent&&Yo(t,r);break;case"dimensions":void 0!==e.dimensions&&(r.width=e.dimensions.width,r.height=e.dimensions.height),void 0!==e.updateStyle&&(r.style={...r.style||{},...e.dimensions}),"boolean"==typeof e.resizing&&(r.resizing=e.resizing),r.expandParent&&Yo(t,r);break;case"remove":return t}return t.push(r),t}),n)};const Uo=(e,t)=>({id:e,type:"select",selected:t});function qo(e,t){return e.reduce(((e,n)=>{const o=t.includes(n.id);return!n.selected&&o?(n.selected=!0,e.push(Uo(n.id,!0))):n.selected&&!o&&(n.selected=!1,e.push(Uo(n.id,!1))),e}),[])}const Vo=e=>({elementsSelectable:e.elementsSelectable,transform:`translate(${e.transform[0]}px,${e.transform[1]}px) scale(${e.transform[2]})`});function Zo({children:e,dragSelectionKeyPressed:o}){const r=w(),i=n.useRef(null),a=n.useRef(0),s=n.useRef(),{elementsSelectable:u,transform:c}=b(Vo,fo),[l,d]=n.useState({x:0,y:0}),[h,f]=n.useState({width:0,height:0,x:0,y:0}),[g,p]=n.useState({width:0,height:0,x:0,y:0}),[m,y]=n.useState(!1),[v,x]=n.useState(!1),_=()=>{d({x:0,y:0}),f({width:0,height:0,x:0,y:0}),y(!1)},E=u&&o;return t.jsxs("div",{ref:i,className:"react-diagram__container react-diagram__drag-selection",onClick:e=>{e.target===i.current&&(r.getState().resetSelectedElements(),y(!1),x(!1))},onMouseDown:E?e=>{const{resetSelectedElements:t,domNode:n}=r.getState();if(s.current=n?.getBoundingClientRect(),!u||0!==e.button||e.target!==i.current||!s.current||!o)return;const{x:a,y:c}=_o(e,s.current);t(),f({width:0,height:0,x:a,y:c}),d({x:a,y:c})}:void 0,onMouseMove:E?e=>{const{nodeInternals:t,transform:n,nodeOrigin:i,getNodes:u,onNodesChange:c}=r.getState();if(!(l.x>0&&l.y>0)||!s.current||!o)return;y(!0),x(!1);const d=_o(e,s.current),h=l.x??0,g=l.y??0,m={x:d.x<h?d.x:h,y:d.y<g?d.y:g,width:Math.abs(d.x-h),height:Math.abs(d.y-g)},v=u(),b=Ro(t,m,n,!1,!0,i),w=b.map((e=>e.id)),_=Oo(b,i);if(p(_),a.current!==w.length){a.current=w.length;const e=qo(v,w);e.length&&c?.(e)}f(m)}:void 0,onMouseUp:u&&h?e=>{0===e.button&&(x(a.current>0),_())}:void 0,onMouseLeave:E?()=>{x(a.current>0),_()}:void 0,children:[e,m&&t.jsx(To,{rect:h}),v&&t.jsx(Io,{rect:g,transform:c})]})}Zo.displayName="DragSelection";const Fo=e=>{const{minZoom:t,maxZoom:n,translateExtent:o}=e;return{minZoom:t,maxZoom:n,translateExtent:o}};function Ho({children:e,multiSelectionKeyCode:o,noPanClassName:r,panning:i,defaultViewport:a,onMove:s,onMoveStart:u,onMoveEnd:c}){const{minZoom:l,maxZoom:d,translateExtent:h}=b(Fo),[f,g]=n.useState(!1);!function(e="Meta"){const t=w(),[o,r]=n.useState(!1),i=t=>{t.key===e&&r(!0)},a=()=>{r(!1)};n.useEffect((()=>(document.addEventListener("keydown",i),document.addEventListener("keyup",a),()=>{document.removeEventListener("keydown",i),document.removeEventListener("keyup",a)})),[]),n.useEffect((()=>{t.setState({multiSelectionActive:o})}),[o])}(o);const p=e=>{"Shift"===e.key&&g(!0)},m=()=>{g(!1)};return n.useEffect((()=>(document.addEventListener("keydown",p),document.addEventListener("keyup",m),()=>{document.removeEventListener("keydown",p),document.removeEventListener("keyup",m)})),[]),t.jsx(Co,{noPanClassName:r,panning:i&&!f,minZoom:l,maxZoom:d,translateExtent:h,defaultViewport:a,onMove:s,onMoveStart:u,onMoveEnd:c,children:t.jsx(Zo,{dragSelectionKeyPressed:f,children:t.jsx($o,{children:e})})})}Ho.displayName="DiagramRenderer";var Wo,Ko,Go=n.memo(Ho);e.Position=void 0,(Wo=e.Position||(e.Position={})).Left="left",Wo.Top="top",Wo.Right="right",Wo.Bottom="bottom",e.MarkerType=void 0,(e.MarkerType||(e.MarkerType={})).Arrow="arrow",e.ConnectionEdgeType=void 0,(Ko=e.ConnectionEdgeType||(e.ConnectionEdgeType={})).Straight="straight",Ko.Bezier="bezier",Ko.Step="step";const Qo=e=>({nodesDraggable:e.nodesDraggable,elementsSelectable:e.elementsSelectable,updateNodeDimensions:e.updateNodeDimensions,onError:e.onError});function Jo({nodeTypes:o,onNodeClick:r,onNodeMouseEnter:i,onNodeMouseMove:a,onNodeMouseLeave:s,onNodeContextMenu:u,onNodeDoubleClick:c,...l}){const{nodesDraggable:d,elementsSelectable:h,updateNodeDimensions:f,onError:g}=b(Qo,fo),p=b(n.useCallback((e=>e.getNodes()),[])),m=n.useRef(),y=n.useMemo((()=>{if("undefined"==typeof ResizeObserver)return null;const e=new ResizeObserver((e=>{const t=e.map((e=>({id:e.target.getAttribute("data-id"),nodeElement:e.target,forceUpdate:!0})));f(t)}));return m.current=e,e}),[]);return n.useEffect((()=>()=>{m?.current?.disconnect()}),[]),t.jsx("div",{className:"react-diagram__nodes react-diagram__container",children:p.map((n=>{const{data:f,type:p,id:m,className:v,style:x,ariaLabel:b,positionAbsolute:w,hidden:_,selected:E,selectable:S,draggable:N}=n;let M=p||"default";o[M]||(g?.("010",M),M="default");const k=o[M]||o.default,P=!!(N||d&&void 0===N),C=!!(S||h&&void 0===S),A={id:m,className:v,style:{...x,width:n.width,height:n.height},ariaLabel:b},$={onClick:r,onMouseEnter:i,onMouseMove:a,onMouseLeave:s,onContextMenu:u,onDoubleClick:c},T={positionX:w?.x||0,positionY:w?.y||0,sourcePosition:e.Position.Bottom,targetPosition:e.Position.Top},B={selected:!!E,isSelectable:C,isDraggable:P,hidden:_,isParent:!!n[go]?.isParent,initialized:!!n.width&&!!n.height};return t.jsx(k,{...l,...A,...T,...$,...B,zIndex:n[go]?.z??0,type:M,data:f,resizeObserver:y},m)}))})}Jo.displayName="NodeRenderer";var er=n.memo(Jo);const tr={[e.MarkerType.Arrow]:({color:e="none",strokeWidth:n=1})=>t.jsx("polyline",{stroke:e,strokeLinecap:"round",strokeLinejoin:"round",strokeWidth:n,fill:e,points:"-5,-4 0,0 -5,4 -5,-4"})};const nr=({id:e,type:o,color:r,width:i=12.5,height:a=12.5,markerUnits:s="strokeWidth",strokeWidth:u,orient:c="auto-start-reverse"})=>{const l=function(e){const t=w();return n.useMemo((()=>Object.prototype.hasOwnProperty.call(tr,e)?tr[e]:(t.getState().onError?.("022",e),null)),[e])}(o);return l?t.jsx("marker",{className:"react-diagram__arrowhead",id:e,markerWidth:`${i}`,markerHeight:`${a}`,viewBox:"-10 -10 20 20",markerUnits:s,orient:c,refX:"0",refY:"0",children:t.jsx(l,{color:r,strokeWidth:u})}):null},or=({defaultColor:e,rfId:o})=>{const r=b(n.useCallback((({defaultColor:e,rfId:t})=>n=>{const o=[];return n.edges.reduce(((n,r)=>([r.markerStart,r.markerEnd].forEach((r=>{if(r&&"object"==typeof r){const i=Do(r,t);o.includes(i)||(n.push({id:i,color:r.color||e,...r}),o.push(i))}})),n)),[]).sort(((e,t)=>e.id.localeCompare(t.id)))})({defaultColor:e,rfId:o}),[e,o]),((e,t)=>!(e.length!==t.length||e.some(((e,n)=>e.id!==t[n].id)))));return t.jsx("defs",{children:r.map((e=>t.jsx(nr,{id:e.id,type:e.type,color:e.color,width:e.width,height:e.height,markerUnits:e.markerUnits,strokeWidth:e.strokeWidth,orient:e.orient},e.id)))})};or.displayName="MarkerComponent";var rr=n.memo(or);var ir=n.memo((function({x:e,y:o,label:r,labelStyle:i={},labelShowBg:a=!0,labelBgStyle:s={},labelBgPadding:u=[2,4],labelBgBorderRadius:c=2,children:l,className:d,...h}){const f=n.useRef(null),[g,p]=n.useState({x:0,y:0,width:0,height:0}),m=Bo(["react-diagram__edge-text-wrapper",d]);return n.useEffect((()=>{if(f.current){const e=f.current.getBBox();p({x:e.x,y:e.y,width:e.width,height:e.height})}}),[r]),void 0!==r&&r?t.jsxs("g",{transform:`translate(${e-g.width/2} ${o-g.height/2})`,className:m,visibility:g.width?"visible":"hidden",...h,children:[a&&t.jsx("rect",{width:g.width+2*u[0],x:-u[0],y:-u[1],height:g.height+2*u[1],className:"react-diagram__edge-text-bg",style:s,rx:c,ry:c}),t.jsx("text",{className:"react-diagram__edge-text",y:g.height/2,dy:"0.3em",ref:f,style:i,children:r}),l]}):null}));function ar({path:e,labelX:n,labelY:o,label:r,labelStyle:i,labelShowBg:a,labelBgStyle:s,labelBgPadding:u,labelBgBorderRadius:c,style:l,markerEnd:d,markerStart:h}){return t.jsxs(t.Fragment,{children:[t.jsx("path",{style:l,d:e,fill:"none",className:"react-diagram__edge-path",markerEnd:d,markerStart:h}),r&&po(n)&&po(o)?t.jsx(ir,{x:n,y:o,label:r,labelStyle:i,labelShowBg:a,labelBgStyle:s,labelBgPadding:u,labelBgBorderRadius:c}):null]})}ar.displayName="BaseEdge";const sr=({sourceX:e,sourceY:t,targetX:n,targetY:o})=>{const r=Math.abs(n-e)/2,i=n<e?n+r:n-r,a=Math.abs(o-t)/2;return[i,o<t?o+a:o-a,r,a]},ur=n.memo((({sourceX:e,sourceY:n,targetX:o,targetY:r,label:i,labelStyle:a,labelShowBg:s,labelBgStyle:u,labelBgPadding:c,labelBgBorderRadius:l,style:d,markerEnd:h,markerStart:f})=>{const[g,p,m]=(({sourceX:e,sourceY:t,targetX:n,targetY:o})=>{const[r,i,a,s]=sr({sourceX:e,sourceY:t,targetX:n,targetY:o});return[`M ${e},${t}L ${n},${o}`,r,i,a,s]})({sourceX:e,sourceY:n,targetX:o,targetY:r});return t.jsx(ar,{path:g,labelX:p,labelY:m,label:i,labelStyle:a,labelShowBg:s,labelBgStyle:u,labelBgPadding:c,labelBgBorderRadius:l,style:d,markerEnd:h,markerStart:f})}));ur.displayName="StraightEdge";const cr={[e.Position.Left]:{x:-1,y:0},[e.Position.Right]:{x:1,y:0},[e.Position.Top]:{x:0,y:-1},[e.Position.Bottom]:{x:0,y:1}},lr=({source:t,sourcePosition:n=e.Position.Bottom,target:o})=>n===e.Position.Left||n===e.Position.Right?t.x<o.x?{x:1,y:0}:{x:-1,y:0}:t.y<o.y?{x:0,y:1}:{x:0,y:-1},dr=(e,t)=>Math.sqrt(Math.pow(t.x-e.x,2)+Math.pow(t.y-e.y,2));function hr({sourceX:t,sourceY:n,sourcePosition:o=e.Position.Bottom,targetX:r,targetY:i,targetPosition:a=e.Position.Top,borderRadius:s=5,centerX:u,centerY:c,offset:l=20}){const[d,h,f,g,p]=function({source:t,sourcePosition:n=e.Position.Bottom,target:o,targetPosition:r=e.Position.Top,center:i,offset:a}){const s=cr[n],u=cr[r],c={x:t.x+s.x*a,y:t.y+s.y*a},l={x:o.x+u.x*a,y:o.y+u.y*a},d=lr({source:c,sourcePosition:n,target:l}),h=0!==d.x?"x":"y",f=d[h];let g=[],p=0,m=0;const[y,v,x,b]=sr({sourceX:t.x,sourceY:t.y,targetX:o.x,targetY:o.y});if(s[h]*u[h]==-1){p=i.x||y,m=i.y||v;const e=[{x:p,y:c.y},{x:p,y:l.y}],t=[{x:c.x,y:m},{x:l.x,y:m}];g=s[h]!==f?"x"===h?t:e:"x"===h?e:t}return[[t,c,...g,l,o],p,m,x,b]}({source:{x:t,y:n},sourcePosition:o,target:{x:r,y:i},targetPosition:a,center:{x:u,y:c},offset:l});return[d.reduce(((e,t,n)=>{let o="";return o=n>0&&n<d.length-1?function(e,t,n,o){const r=Math.min(dr(e,t)/2,dr(t,n)/2,o),{x:i,y:a}=t;if(e.x===i&&i===n.x||e.y===a&&a===n.y)return`L${i} ${a}`;if(e.y===a)return`L ${i+r*(e.x<n.x?-1:1)},${a}Q ${i},${a} ${i},${a+r*(e.y<n.y?1:-1)}`;const s=e.x<n.x?1:-1;return`L ${i},${a+r*(e.y<n.y?-1:1)}Q ${i},${a} ${i+r*s},${a}`}(d[n-1],t,d[n+1],s):`${0===n?"M":"L"}${t.x} ${t.y}`,e+=o}),""),h,f,g,p]}const fr=n.memo((({sourceX:n,sourceY:o,targetX:r,targetY:i,label:a,labelStyle:s,labelShowBg:u,labelBgStyle:c,labelBgPadding:l,labelBgBorderRadius:d,style:h,sourcePosition:f=e.Position.Bottom,targetPosition:g=e.Position.Top,markerEnd:p,markerStart:m,pathOptions:y})=>{const[v,x,b]=hr({sourceX:n,sourceY:o,sourcePosition:f,targetX:r,targetY:i,targetPosition:g,borderRadius:y?.borderRadius,offset:y?.offset});return t.jsx(ar,{path:v,labelX:x,labelY:b,label:a,labelStyle:s,labelShowBg:u,labelBgStyle:c,labelBgPadding:l,labelBgBorderRadius:d,style:h,markerEnd:p,markerStart:m})}));fr.displayName="StepEdge";const gr=(e,t)=>e>=0?.5*e:25*t*Math.sqrt(-e),pr=({pos:t,x1:n,y1:o,x2:r,y2:i,c:a})=>{switch(t){case e.Position.Left:return[n-gr(n-r,a),o];case e.Position.Right:return[n+gr(r-n,a),o];case e.Position.Top:return[n,o-gr(o-i,a)];case e.Position.Bottom:return[n,o+gr(i-o,a)]}},mr=({sourceX:t,sourceY:n,sourcePosition:o=e.Position.Bottom,targetX:r,targetY:i,targetPosition:a=e.Position.Top,curvature:s=.25})=>{const[u,c]=pr({pos:o,x1:t,y1:n,x2:r,y2:i,c:s}),[l,d]=pr({pos:a,x1:r,y1:i,x2:t,y2:n,c:s}),[h,f,g,p]=(({sourceX:e,sourceY:t,targetX:n,targetY:o,sourceControlX:r,sourceControlY:i,targetControlX:a,targetControlY:s})=>{const u=.125,c=.375,l=e*u+r*c+a*c+n*u,d=t*u+i*c+s*c+o*u;return[l,d,Math.abs(l-e),Math.abs(d-t)]})({sourceX:t,sourceY:n,targetX:r,targetY:i,sourceControlX:u,sourceControlY:c,targetControlX:l,targetControlY:d});return[`M${t},${n} C${u},${c} ${l},${d} ${r},${i}`,h,f,g,p]},yr=n.memo((({sourceX:n,sourceY:o,targetX:r,targetY:i,sourcePosition:a=e.Position.Bottom,targetPosition:s=e.Position.Top,label:u,labelStyle:c,labelShowBg:l,labelBgStyle:d,labelBgPadding:h,labelBgBorderRadius:f,style:g,markerEnd:p,markerStart:m,pathOptions:y})=>{const[v,x,b]=mr({sourceX:n,sourceY:o,sourcePosition:a,targetX:r,targetY:i,targetPosition:s,curvature:y?.curvature});return t.jsx(ar,{path:v,labelX:x,labelY:b,label:u,labelStyle:c,labelShowBg:l,labelBgStyle:d,labelBgPadding:h,labelBgBorderRadius:f,style:g,markerEnd:p,markerStart:m})}));yr.displayName="BezierEdge";const vr=e=>e?.classList.contains("target")?"target":e?.classList.contains("source")?"source":null,xr=(e,t,n,o)=>(t[n]||[]).reduce(((t,r)=>(`${e.id}-${n}`!==o&&t.push({type:n,nodeId:e.id,x:(e.positionAbsolute?.x??0)+r.x+r.width/2,y:(e.positionAbsolute?.y??0)+r.y+r.height/2}),t)),[]),br=({isAnchor:e=!1,event:t,nodeId:n,portType:o,getState:r,setState:i,onConnect:a,onEdgeUpdateEnd:s})=>{const u=(c=t.target,c.getRootNode?.()||window?.document);var c;const{domNode:l,autoPanOnConnect:d,getNodes:h,cancelConnection:f,onConnectStart:g,onConnectEnd:p,panBy:m}=r(),y=l?.getBoundingClientRect(),{x:v,y:x}=_o(t),b=u?.elementFromPoint(v,x),w=e?o:vr(b),_=(({nodes:e,nodeId:t,portType:n})=>e.reduce(((e,o)=>{if(o[go]){const{portBounds:r}=o[go];let i=[],a=[];r&&(i=xr(o,r,"source",`${t}-${n}`),a=xr(o,r,"target",`${t}-${n}`)),e.push(...i,...a)}return e}),[]))({nodes:h(),nodeId:n,portType:o});let E=_o(t,y),S=null,N=!1,M=null,k=0,P=!1;if(!y||!o)return;const C=()=>{if(!d)return;const[e,t]=So(E,y);m({x:e,y:t}),k=requestAnimationFrame(C)};i({connectionPosition:E,connectionNodeId:n,connectionPortType:w}),g?.(t,{nodeId:n,portType:o});const A=e=>{E=_o(e,y),S=((e,t,n)=>{let o=null,r=1/0;return n.forEach((n=>{const i=Math.sqrt(Math.pow(n.x-e.x,2)+Math.pow(n.y-e.y,2));i<=t&&i<r&&(r=i,o=n)})),o})(E,20,_),P||(C(),P=!0);const t=((e,t,n,o,r)=>{const i="target"===o,a={isValid:!1,connection:{source:null,target:null}},s=r.querySelector(`.react-diagram__port[data-id="${t?.nodeId}-${t?.type}"]`),{x:u,y:c}=_o(e),l=r.elementFromPoint(u,c),d=l?.classList.contains("react-diagram__port")?l:s;if(d){const e=vr(d),t=d.getAttribute("data-nodeid"),o={source:i?t:n,target:i?n:t};a.connection=o,(i&&"source"===e||!i&&"target"===e)&&(a.isValid=!0)}return a})(e,S,n,o,u);if(N=t.isValid,M=t.connection,S&&N){const{x:e,y:t}=S;i({connectionPosition:{x:e,y:t}})}else i({connectionPosition:E})},$=e=>{N&&M&&a?.(M),p?.(e),o&&s?.(e),f(),cancelAnimationFrame(k),N=!1,M=null,P=!1,u.removeEventListener("mousemove",A),u.removeEventListener("mouseup",$),u.removeEventListener("touchmove",A),u.removeEventListener("touchend",$)};u.addEventListener("mousemove",A),u.addEventListener("mouseup",$),u.addEventListener("touchmove",A),u.addEventListener("touchend",$)},wr=(t,n,o)=>o===e.Position.Left?t-n:o===e.Position.Right?t+n:t,_r=(t,n,o)=>o===e.Position.Top?t-n:o===e.Position.Bottom?t+n:t,Er="react-diagram__edgeupdater";function Sr({position:e,centerX:n,centerY:o,radius:r=10,onMouseDown:i,onMouseEnter:a,onMouseOut:s,type:u}){return t.jsx("circle",{className:Bo([Er,`${Er}-${u}`]),cx:wr(n,r,e),cy:_r(o,r,e),r:r,stroke:"transparent",fill:"transparent",onMouseDown:i,onMouseEnter:a,onMouseOut:s})}function Nr(e,t,n){return void 0===n?n:o=>{const r=t().edges.find((t=>t.id===e));r&&n(o,{...r})}}const Mr=e=>{const o=o=>{const{id:r,className:i,style:a,type:s,data:u,rfId:c,ariaLabel:l,source:d,sourcePort:h,target:f,targetPort:g,markerEnd:p,markerStart:m,label:y,labelStyle:v,labelShowBg:x,labelBgStyle:b,labelBgPadding:_,labelBgBorderRadius:E,sourceX:S,sourceY:N,targetX:M,targetY:k,sourcePosition:P,targetPosition:C,selected:A,elementsSelectable:$,hidden:T,isFocusable:B,onClick:I,onDoubleClick:j,onContextMenu:z,onMouseEnter:R,onMouseMove:D,onMouseLeave:X,onEdgeUpdate:O,onEdgeUpdateStart:Y,onEdgeUpdateEnd:L}=o,U=n.useRef(null),[q,V]=n.useState(!1),Z=w(),F=n.useMemo((()=>`url(#${Do(m,c)})`),[m,c]),H=n.useMemo((()=>`url(#${Do(p,c)})`),[p,c]);if(T)return null;const W=e=>t=>{if(0!==t.button)return;const{edges:n}=Z.getState(),i=o[e],a=n.find((e=>e.id===r));V(!0),Y?.(t,a,e);br({isAnchor:!0,event:t,nodeId:i,portType:e,getState:Z.getState,setState:Z.setState,onConnect:e=>O?.(a,e),onEdgeUpdateEnd:t=>{V(!1),L?.(t,a,e)}})},K=Nr(r,Z.getState,j),G=Nr(r,Z.getState,z),Q=Nr(r,Z.getState,R),J=Nr(r,Z.getState,D),ee=Nr(r,Z.getState,X),te=Bo(["react-diagram__edge",`react-diagram__edge-${s}`,i,{selected:A,inactive:!$}]),ne={markerStart:F,markerEnd:H},oe={source:d,sourcePort:h,target:f,targetPort:g},re={label:y,labelStyle:v,labelShowBg:x,labelBgStyle:b,labelBgPadding:_,labelBgBorderRadius:E},ie={sourceX:S,sourceY:N,targetX:M,targetY:k,sourcePosition:P,targetPosition:C},ae={onClick:e=>{const{edges:t}=Z.getState();if(I){const n=t.find((e=>e.id===r));I(e,n)}},onDoubleClick:K,onContextMenu:G,onMouseEnter:Q,onMouseMove:J,onMouseLeave:ee};return t.jsxs("g",{...ae,ref:U,className:te,tabIndex:B?0:void 0,role:B?"button":void 0,"aria-label":null===l?void 0:l||`Edge from ${d} to ${f}`,"aria-describedby":B?`react-diagram__edge-desc-${c}`:void 0,children:[!q&&t.jsx(e,{...oe,...ne,...re,...ie,id:r,data:u,style:a,selected:A}),t.jsx(Sr,{position:P,centerX:S,centerY:N,radius:10,onMouseDown:W("target"),onMouseEnter:console.log,onMouseOut:console.log,type:"source"}),t.jsx(Sr,{position:C,centerX:M,centerY:k,radius:10,onMouseDown:W("source"),onMouseEnter:console.log,onMouseOut:console.log,type:"target"})]})};return o.displayName="EdgeWrapper",n.memo(o)},kr=e=>{const t={default:Mr(e.straight||ur),step:Mr(e.step||fr),bezier:Mr(e.bezier||yr)},n=Object.keys(e).filter((e=>!Object.keys(t).includes(e))).reduce(((t,n)=>(t[n]=Mr(e[n]||fr),t)),{});return{...t,...n}};function Pr(t,n,o=null){const r=(o?.x||0)+n.x,i=(o?.y||0)+n.y,a=o?.width||n.width,s=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+s/2};case e.Position.Bottom:return{x:r+a/2,y:i+s};case e.Position.Left:return{x:r,y:i+s/2}}}function Cr(e,t){return e?1!==e.length&&t?t&&e.find((e=>e.id===t))||null:e[0]:null}function Ar(e){const t=e?.[go]?.portBounds||null,n=t&&e?.width&&e?.height&&void 0!==e?.positionAbsolute?.x&&void 0!==e?.positionAbsolute?.y;return[{x:e?.positionAbsolute?.x||0,y:e?.positionAbsolute?.y||0,width:e?.width||0,height:e?.height||0},t,!!n]}const $r=e=>({edges:e.edges,width:e.width,height:e.height,nodeInternals:e.nodeInternals,onError:e.onError});function Tr({rfId:n,edgeTypes:o,noPanClassName:r,onEdgeClick:i,onEdgeDoubleClick:a,onEdgeContextMenu:s,onEdgeMouseEnter:u,onEdgeMouseMove:c,onEdgeMouseLeave:l,onEdgeUpdate:d,onEdgeUpdateStart:h,onEdgeUpdateEnd:f}){const{edges:g,width:p,height:m,nodeInternals:y}=b($r,fo);return t.jsxs("svg",{width:p||"100vw",height:m||"100vh",className:"react-diagram__edges react-diagram__container",children:[t.jsx(rr,{defaultColor:"#000000",rfId:n}),t.jsx("g",{children:g.map((g=>{const{data:p,type:m,id:v,className:x,style:b,ariaLabel:w,source:_,sourcePort:E,target:S,targetPort:N,markerEnd:M,markerStart:k,label:P,labelStyle:C,labelShowBg:A,labelBgStyle:$,labelBgPadding:T,labelBgBorderRadius:B}=g,[I,j,z]=Ar(y.get(_)),[R,D,X]=Ar(y.get(S));if(!z||!X)return null;const O=m||"straight",Y=o[O]||o.default,L=D.target,U=Cr(j.source,E),q=Cr(L,N),V=U?.position||e.Position.Bottom,Z=q?.position||e.Position.Top,F=!!g.focusable;if(!U||!q)return null;const H={id:v,className:Bo([x,r]),style:b,ariaLabel:w},W={source:_,sourcePort:E,target:S,targetPort:N},K={markerEnd:M,markerStart:k},G={label:P,labelStyle:C,labelShowBg:A,labelBgStyle:$,labelBgPadding:T,labelBgBorderRadius:B},Q=((e,t,n,o,r,i)=>{const a=Pr(n,e,t),s=Pr(i,o,r);return{sourceX:a.x,sourceY:a.y,targetX:s.x,targetY:s.y}})(I,U,V,R,q,Z),J={...Q,sourcePosition:V,targetPosition:Z},ee={onClick:i,onDoubleClick:a,onContextMenu:s,onMouseEnter:u,onMouseMove:c,onMouseLeave:l,onEdgeUpdate:d,onEdgeUpdateStart:h,onEdgeUpdateEnd:f};return t.jsx(Y,{...H,...W,...K,...G,...J,...ee,rfId:n,type:O,data:p,isFocusable:F},v)}))})]})}Tr.displayName="EdgeRenderer";var Br=n.memo(Tr);const Ir={[e.Position.Left]:e.Position.Right,[e.Position.Right]:e.Position.Left,[e.Position.Top]:e.Position.Bottom,[e.Position.Bottom]:e.Position.Top};function jr({style:o,nodeId:r,portType:i,type:a=e.ConnectionEdgeType.Straight,Component:s}){const{fromNode:u,toX:c,toY:l}=b(n.useCallback((e=>({fromNode:e.nodeInternals.get(r),toX:(e.connectionPosition.x-e.transform[0])/e.transform[2],toY:(e.connectionPosition.y-e.transform[1])/e.transform[2]})),[r]),fo),d=u?.[go]?.portBounds,h=d?.[i];if(!u||!h)return null;const f=h[0],g=f?f.x+f.width/2:(u.width??0)/2,p=f?f.y+f.height/2:u.height??0,m=(u.positionAbsolute?.x??0)+g,y=(u.positionAbsolute?.y??0)+p,v=f?.position,x=v?Ir[v]:null;if(!v||!x)return null;if(s)return t.jsx(s,{connectionEdgeType:a,connectionEdgeStyle:o,fromNode:u,fromPort:f,fromX:m,fromY:y,toX:c,toY:l,fromPosition:v,toPosition:x});let w="";const _={sourceX:m,sourceY:y,sourcePosition:v,targetX:c,targetY:l,targetPosition:x};return a===e.ConnectionEdgeType.Bezier?[w]=mr(_):a===e.ConnectionEdgeType.Step?[w]=hr({..._,borderRadius:0}):w=`M${m},${y} ${c},${l}`,t.jsx("path",{d:w,fill:"none",className:"react-diagram__connection-path",style:o})}jr.displayName="ConnectionPath";const zr=e=>({edges:e.edges,nodeId:e.connectionNodeId,portType:e.connectionPortType});function Rr({containerStyle:n,style:o,type:r,component:i}){const{nodeId:a,portType:s,edges:u}=b(zr,fo);if(!!(!a||!s))return null;const c=u.find((e=>e[s]===a))?.type,l=((t="")=>{let n="";var o;return n=r||(Object.keys(e.ConnectionEdgeType).includes((o=t).charAt(0).toUpperCase()+o.slice(1))?t:"straight"),n})(c);return t.jsx("svg",{style:n,className:"react-diagram__container react-diagram__edges react-diagram__connection-line",children:t.jsx("g",{className:"react-diagram__connection",children:t.jsx(jr,{style:o,nodeId:a,portType:s,type:l,Component:i})})})}function Dr({rfId:e,noPanClassName:n,panning:o,defaultViewport:r,multiSelectionKeyCode:i,onMove:a,onMoveStart:s,onMoveEnd:u,onlyRenderVisibleElements:c,disableKeyboardA11y:l,noDragClassName:d,nodeOrigin:h,nodeTypes:f,onNodeClick:g,onNodeDoubleClick:p,onNodeContextMenu:m,onNodeMouseEnter:y,onNodeMouseMove:v,onNodeMouseLeave:x,edgeTypes:b,onEdgeClick:w,onEdgeDoubleClick:_,onEdgeContextMenu:E,onEdgeMouseEnter:S,onEdgeMouseMove:N,onEdgeMouseLeave:M,onEdgeUpdate:k,onEdgeUpdateStart:P,onEdgeUpdateEnd:C,connectionEdgeContainerStyle:A,connectionEdgeStyle:$,connectionEdgeType:T,connectionEdgeComponent:B}){return t.jsxs(Go,{multiSelectionKeyCode:i,noPanClassName:n,panning:o,defaultViewport:r,onMove:a,onMoveStart:s,onMoveEnd:u,children:[t.jsx(er,{rfId:e,nodeTypes:f,onlyRenderVisibleElements:c,disableKeyboardA11y:l,nodeOrigin:h,noDragClassName:d,noPanClassName:n,onNodeClick:g,onNodeDoubleClick:p,onNodeContextMenu:m,onNodeMouseEnter:y,onNodeMouseMove:v,onNodeMouseLeave:x}),t.jsx(Br,{rfId:e,edgeTypes:b,noPanClassName:n,onEdgeClick:w,onEdgeDoubleClick:_,onEdgeContextMenu:E,onEdgeMouseEnter:S,onEdgeMouseMove:N,onEdgeMouseLeave:M,onEdgeUpdate:k,onEdgeUpdateStart:P,onEdgeUpdateEnd:C}),t.jsx(Rr,{containerStyle:A,style:$,type:T,component:B})]})}Dr.displayName="DiagramView";var Xr=n.memo(Dr);const Or=e=>{const{setNodes:t,setEdges:n,setNodeExtent:o,setTranslateExtent:r,setMinZoom:i,setMaxZoom:a}=e;return{setNodes:t,setEdges:n,setNodeExtent:o,setTranslateExtent:r,setMinZoom:i,setMaxZoom:a}};function Yr(e,t){n.useEffect((()=>{void 0!==e&&t(e)}),[e])}function Lr(e,t,o){n.useEffect((()=>{void 0!==t&&o({[e]:t})}),[t])}const Ur=({nodes:e,onNodesChange:t,onNodeDrag:n,onNodeDragStart:o,onNodeDragEnd:r,edges:i,onEdgesChange:a,gridStep:s,elevateNodesOnSelect:u,nodesDraggable:c,autoPanOnNodeDrag:l,autoPanOnConnect:d,onConnect:h,onConnectStart:f,onConnectEnd:g,onError:p,nodeExtent:m,translateExtent:y,minZoom:x,maxZoom:_})=>{const{setNodes:E,setEdges:S,setNodeExtent:N,setTranslateExtent:M,setMinZoom:k,setMaxZoom:P}=b(Or,fo),C=w();return Lr("gridStep",s,C.setState),Yr(e,E),Yr(i,S),Yr(m,N),Yr(y,M),Yr(x,k),Yr(_,P),Lr("elevateNodesOnSelect",u,C.setState),Lr("nodesDraggable",c,C.setState),Lr("autoPanOnNodeDrag",l,C.setState),Lr("autoPanOnConnect",d,C.setState),Lr("onNodesChange",t,C.setState),Lr("onNodeDrag",n,C.setState),Lr("onNodeDragStart",o,C.setState),Lr("onNodeDragEnd",r,C.setState),Lr("onEdgesChange",a,C.setState),Lr("onConnect",h,C.setState),Lr("onConnectStart",f,C.setState),Lr("onConnectEnd",g,C.setState),Lr("onError",(e=>(t,n="")=>e?.(t,v[t](n)))(p),C.setState),null};function qr(e,t){n.useRef(null);return n.useMemo((()=>t(e)),[e])}const Vr=n.createContext(null),Zr=Vr.Provider;Vr.Consumer;function Fr({type:e,position:o}){const r=w(),i=n.useContext(Vr);if(!i)return null;const a=e=>{const{defaultEdgeOptions:t,onConnect:n}=r.getState(),o={...t,...e};n?.(o)},s=t=>{const n=wo(t);(n&&0===t.button||!n)&&br({event:t,nodeId:i,portType:e,getState:r.getState,setState:r.setState,onConnect:a})};return t.jsx("div",{"data-nodeid":i,"data-id":`${i}-${e}`,"data-port-position":o,className:`react-diagram__port react-diagram__port-${o} ${e} nodrag`,onMouseDown:s,onTouchStart:s})}Fr.displayName="Port";var Hr=n.memo(Fr);function Wr({data:n}){return t.jsxs(t.Fragment,{children:[t.jsx(Hr,{type:"target",position:e.Position.Top}),n.label,t.jsx(Hr,{type:"source",position:e.Position.Bottom})]})}const Kr=(e,t,n,o)=>{const r=t.querySelectorAll(e);if(!r||!r.length)return null;const i=Array.from(r),a=t.getBoundingClientRect(),s=a.width*o[0],u=a.height*o[1];return i.map((e=>{const t=e.getBoundingClientRect();return{id:e.getAttribute("data-portid"),position:e.dataset.portPosition,x:(t.left-a.left-s)/n,y:(t.top-a.top-u)/n,...mo(e)}}))};function Gr(e,t,n){return void 0===n?n:o=>{const r=t().nodeInternals.get(e);n(o,{...r})}}function Qr({id:e,store:t,isSelectable:n,unselect:o=!1,nodeRef:r}){if(!n)return;const{addSelectedNodes:i,unselectNodes:a,multiSelectionActive:s,nodeInternals:u}=t.getState(),c=u.get(e);t.setState({nodesSelectionActive:!1}),c.selected?(o||c.selected&&s)&&(a({nodes:[c]}),requestAnimationFrame((()=>r?.current?.blur()))):i([e])}function Jr(e,t){if(!e.parentNode)return!1;const n=t.get(e.parentNode);return!!n&&(!!n.selected||Jr(n,t))}function ei(e,t,n,o){return Array.from(e.values()).filter((n=>(n.selected||n.id===o)&&(!n.parentNode||!Jr(n,e))&&(n.draggable||t&&void 0===n.draggable))).map((e=>({id:e.id,position:e.position||{x:0,y:0},positionAbsolute:e.positionAbsolute||{x:0,y:0},distance:{x:n.x-(e.positionAbsolute?.x??0),y:n.y-(e.positionAbsolute?.y??0)},delta:{x:0,y:0},extent:e.extent,parentNode:e.parentNode,width:e.width,height:e.height})))}function ti({nodeId:e,dragItems:t,nodeInternals:n}){const o=t.map((e=>({...n.get(e.id),position:e.position,positionAbsolute:e.positionAbsolute})));return[e?o.find((t=>t.id===e)):o[0],o]}function ni({nodeRef:e,nodeId:t,isSelectable:o,noDragClassName:r}){const i=w(),a=n.useRef([]),s=n.useRef(null),u=n.useRef({x:0,y:0}),c=n.useRef({x:null,y:null}),l=n.useRef(null),d=n.useRef(!1),h=n.useRef(0),[f,g]=n.useState(!1),p=function(){const e=w(),t=n.useCallback((({sourceEvent:t})=>{const{transform:n,gridStep:o}=e.getState(),r=t.touches?t.touches[0].clientX:t.clientX,i=t.touches?t.touches[0].clientY:t.clientY,a={x:(r-n[0])/n[2],y:(i-n[1])/n[2]};return{xSnapped:o?o[0]*Math.round(a.x/o[0]):a.x,ySnapped:o?o[1]*Math.round(a.y/o[1]):a.y,...a}}),[]);return t}();return n.useEffect((()=>{if(e?.current){const n=Xe(e.current),f=({x:e,y:n})=>{const{nodeInternals:o,onNodeDrag:r,updateNodePositions:s,nodeExtent:u,nodeOrigin:d,gridStep:h,onError:f}=i.getState();c.current={x:e,y:n};let p=!1;if(a.current=a.current.map((t=>{const r={x:e-t.distance.x,y:n-t.distance.y};h&&(r.x=h[0]*Math.round(r.x/h[0]),r.y=h[1]*Math.round(r.y/h[1]));const i=function(e,t,n,o,r=[0,0],i){let a=e.extent||o;if("parent"===e.extent)if(e.parentNode&&e.width&&e.height){const t=n.get(e.parentNode),{x:o,y:i}=zo(t,r).positionAbsolute;a=t&&po(o)&&po(i)&&po(t.width)&&po(t.height)?[[o+e.width*r[0],i+e.height*r[1]],[o+t.width-e.width+e.width*r[0],i+t.height-e.height+e.height*r[1]]]:a}else i?.("011"),a=o;else if(e.extent&&e.parentNode){const t=n.get(e.parentNode),{x:o,y:i}=zo(t,r).positionAbsolute;a=[[e.extent[0][0]+o,e.extent[0][1]+i],[e.extent[1][0]+o,e.extent[1][1]+i]]}let s={x:0,y:0};if(e.parentNode){const t=n.get(e.parentNode);s=zo(t,r).positionAbsolute}const u=a?vo(t,a):t;return{position:{x:u.x-s.x,y:u.y-s.y},positionAbsolute:u}}(t,r,o,u,d,f);return p=p||t.position.x!==i.position.x||t.position.y!==i.position.y,t.position=i.position,t.positionAbsolute=i.positionAbsolute,t})),p&&(s(a.current,!0,!0),g(!0),r&&l.current)){const[e,n]=ti({nodeId:t,dragItems:a.current,nodeInternals:o});r(l.current,e,n)}},m=()=>{if(!s.current)return;const[e,t]=So(u.current,s.current);if(0!==e||0!==t){const{transform:n,panBy:o}=i.getState();c.current.x=(c.current.x??0)-e/n[2],c.current.y=(c.current.y??0)-t/n[2],f(c.current),o({x:e,y:t})}h.current=requestAnimationFrame(m)},y=function(){var e,t,n,o,r=We,i=Ke,a=Ge,s=Qe,u={},c=E("start","drag","end"),l=0,d=0;function h(e){e.on("mousedown.drag",f).filter(s).on("touchstart.drag",m).on("touchmove.drag",y,Ye).on("touchend.drag touchcancel.drag",v).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function f(a,s){if(!o&&r.call(this,a,s)){var u=x(this,i.call(this,a,s),a,s,"mouse");u&&(Xe(a.view).on("mousemove.drag",g,Le).on("mouseup.drag",p,Le),Ve(a.view),Ue(a),n=!1,e=a.clientX,t=a.clientY,u("start",a))}}function g(o){if(qe(o),!n){var r=o.clientX-e,i=o.clientY-t;n=r*r+i*i>d}u.mouse("drag",o)}function p(e){Xe(e.view).on("mousemove.drag mouseup.drag",null),Ze(e.view,n),qe(e),u.mouse("end",e)}function m(e,t){if(r.call(this,e,t)){var n,o,a=e.changedTouches,s=i.call(this,e,t),u=a.length;for(n=0;n<u;++n)(o=x(this,s,e,t,a[n].identifier,a[n]))&&(Ue(e),o("start",e,a[n]))}}function y(e){var t,n,o=e.changedTouches,r=o.length;for(t=0;t<r;++t)(n=u[o[t].identifier])&&(qe(e),n("drag",e,o[t]))}function v(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=u[r[t].identifier])&&(Ue(e),n("end",e,r[t]))}function x(e,t,n,o,r,i){var s,d,f,g=c.copy(),p=Oe(i||n,t);if(null!=(f=a.call(e,new He("beforestart",{sourceEvent:n,target:h,identifier:r,active:l,x:p[0],y:p[1],dx:0,dy:0,dispatch:g}),o)))return s=f.x-p[0]||0,d=f.y-p[1]||0,function n(i,a,c){var m,y=p;switch(i){case"start":u[r]=n,m=l++;break;case"end":delete u[r],--l;case"drag":p=Oe(c||a,t),m=l}g.call(i,e,new He(i,{sourceEvent:a,subject:f,target:h,identifier:r,active:m,x:p[0]+s,y:p[1]+d,dx:p[0]-y[0],dy:p[1]-y[1],dispatch:g}),o)}}return h.filter=function(e){return arguments.length?(r="function"==typeof e?e:Fe(!!e),h):r},h.container=function(e){return arguments.length?(i="function"==typeof e?e:Fe(e),h):i},h.subject=function(e){return arguments.length?(a="function"==typeof e?e:Fe(e),h):a},h.touchable=function(e){return arguments.length?(s="function"==typeof e?e:Fe(!!e),h):s},h.on=function(){var e=c.on.apply(c,arguments);return e===c?h:e},h.clickDistance=function(e){return arguments.length?(d=(e=+e)*e,h):Math.sqrt(d)},h}().on("start",(n=>{if(1!==n.sourceEvent.which)return;const{nodeInternals:r,nodesDraggable:c,domNode:l,onNodeDragStart:d}=i.getState();t&&Qr({id:t,store:i,nodeRef:e,isSelectable:o});const h=p(n);if(a.current=ei(r,c,h,t),d&&a.current){const[e,o]=ti({nodeId:t,dragItems:a.current,nodeInternals:r});d(n.sourceEvent,e,o)}s.current=l?.getBoundingClientRect()||null,u.current=_o(n.sourceEvent,s.current)})).on("drag",(e=>{const t=p(e),{autoPanOnNodeDrag:n}=i.getState();!d.current&&n&&(d.current=!0,m()),c.current.x===t.xSnapped&&c.current.y===t.ySnapped||!a.current||(l.current=e.sourceEvent,u.current=_o(e.sourceEvent,s.current),f(t))})).on("end",(e=>{if(g(!1),d.current=!1,cancelAnimationFrame(h.current),a.current){const{nodeInternals:n,updateNodePositions:o,onNodeDragEnd:r}=i.getState();if(o(a.current,!1,!1),r){const[o,i]=ti({nodeId:t,dragItems:a.current,nodeInternals:n});r(e.sourceEvent,o,i)}}})).filter((t=>{const n=t.target,o=!t.button&&!r||!function(e,t,n){let o=e;do{if(o?.matches(t))return!0;if(o===n.current)return!1;o=o.parentElement}while(o);return!1}(n,`.${r}`,e);return o}));return n.call(y),()=>{n.on(".drag",null)}}}),[i,e,t,o,r]),f}const oi=e=>{function o({id:o,type:r,data:i,positionX:a,positionY:s,sourcePosition:u,targetPosition:c,onClick:l,onMouseEnter:d,onMouseMove:h,onMouseLeave:f,onContextMenu:g,onDoubleClick:p,style:m,className:y,selected:v,isSelectable:x,isDraggable:b,hidden:_,resizeObserver:E,dragHandle:S,zIndex:N,isParent:M,initialized:k,disableKeyboardA11y:P,ariaLabel:C,rfId:A,noDragClassName:$,noPanClassName:T}){const B=w(),I=n.useRef(null),j=n.useRef(u),z=n.useRef(c),R=n.useRef(r),D=b||l||d||h||f;n.useEffect((()=>{if(I.current&&!_){const e=I.current;return E?.observe(e),()=>E?.unobserve(e)}}),[_]),n.useEffect((()=>{const e=R.current!==r,t=j.current!==u,n=z.current!==c;I.current&&(e||t||n)&&(e&&(R.current=r),t&&(j.current=u),n&&(z.current=c),B.getState().updateNodeDimensions([{id:o,nodeElement:I.current,forceUpdate:!0}]))}),[o,r,u,c]);const X=ni({nodeRef:I,nodeId:o,isSelectable:x,noDragClassName:$});if(_)return null;const O=Bo(["react-diagram__node",`react-diagram__node-${r}`,{[T]:b},y,{selected:v,parent:M,dragging:X}]),Y={zIndex:N,transform:`translate(${a}px,${s}px)`,pointerEvents:D?"all":"none",visibility:k?"visible":"hidden",...m},L={onClick:e=>{if(b||Qr({id:o,store:B,nodeRef:I}),l){const t=B.getState().nodeInternals.get(o);l(e,{...t})}},onDoubleClick:Gr(o,B.getState,p),onContextMenu:Gr(o,B.getState,g),onMouseEnter:Gr(o,B.getState,d),onMouseMove:Gr(o,B.getState,h),onMouseLeave:Gr(o,B.getState,f)},U={positionX:a,positionY:s,sourcePosition:u,targetPosition:c};return t.jsx("div",{...L,ref:I,className:O,style:Y,"data-id":o,tabIndex:0,role:"button","aria-describedby":P?void 0:`react-diagram__node-desc-${A}`,"aria-label":C,children:t.jsx(Zr,{value:o,children:t.jsx(e,{...U,id:o,zIndex:N,type:r,data:i,dragHandle:S})})})}return o.displayName="NodeWrapper",n.memo(o)},ri=e=>{const t={default:oi(e.default||Wr)},n=Object.keys(e).filter((e=>!Object.keys(t).includes(e))).reduce(((t,n)=>(t[n]=oi(e[n]||Wr),t)),{});return{...t,...n}};function ii(e,t,n,o){if(!e.parentNode)return n;const r=t.get(e.parentNode),i=zo(r,o);return ii(r,t,{x:(n.x??0)+i.x,y:(n.y??0)+i.y,z:(r[go]?.z??0)>(n.z??0)?r[go]?.z??0:n.z??0},o)}function ai(e,t,n){e.forEach((o=>{if(o.parentNode&&!e.has(o.parentNode))throw new Error(`Parent node ${o.parentNode} not found`);if(o.parentNode||n?.[o.id]){const{x:r,y:i,z:a}=ii(o,e,{...o.position,z:o[go]?.z??0},t);o.positionAbsolute={x:r,y:i},o[go].z=a,n?.[o.id]&&(o[go].isParent=!0)}}))}function si(e,t,n,o){const r=new Map,i={},a=o?1e3:0;return e.forEach((e=>{const n=(po(e.zIndex)?e.zIndex:0)+(e.selected?a:0),o=t.get(e.id),s={width:o?.width,height:o?.height,...e,positionAbsolute:{x:e.position.x,y:e.position.y}};e.parentNode&&(s.parentNode=e.parentNode,i[e.parentNode]=!0),Object.defineProperty(s,go,{enumerable:!1,value:{portBounds:o?.[go]?.portBounds,z:n}}),r.set(e.id,s)})),ai(r,n,i),r}function ui({changedNodes:e,get:t}){const{onNodesChange:n}=t();e?.length&&n?.(e)}const ci=[[Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY],[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY]],li={rfId:"1",width:0,height:0,transform:[0,0,1],nodeInternals:new Map,edges:[],elementsSelectable:!0,onNodesChange:null,domNode:null,nodeOrigin:[0,0],gridStep:void 0,nodesSelectionActive:!1,elevateNodesOnSelect:!0,nodesDraggable:!0,multiSelectionActive:!1,d3Zoom:null,d3Selection:null,minZoom:.5,maxZoom:2,connectionPosition:{x:0,y:0},connectionNodeId:null,connectionPortType:"source",autoPanOnNodeDrag:!0,autoPanOnConnect:!0,nodeExtent:ci,translateExtent:ci,onError:(e,t="")=>{}},di=()=>{return e=(e,t)=>({...li,setNodes:n=>{const{nodeInternals:o,nodeOrigin:r,elevateNodesOnSelect:i}=t();e({nodeInternals:si(n,o,r,i)})},getNodes:()=>Array.from(t().nodeInternals.values()),setEdges:n=>{const{defaultEdgeOptions:o={}}=t();e({edges:n.map((e=>({...o,...e})))})},updateNodeDimensions:n=>{const{onNodesChange:o,nodeInternals:r,domNode:i,nodeOrigin:a}=t(),s=i?.querySelector(".react-diagram__viewport");if(!s)return;const u=window.getComputedStyle(s),{m22:c}=new window.DOMMatrixReadOnly(u.transform),l=n.reduce(((e,t)=>{const n=r.get(t.id);if(n){const o=mo(t.nodeElement);o.width&&o.height&&(n.width!==o.width||n.height!==o.height||t.forceUpdate)&&(r.set(n.id,{...n,[go]:{...n[go],portBounds:{source:Kr(".source",t.nodeElement,c,a),target:Kr(".target",t.nodeElement,c,a)}},...o}),e.push({id:n.id,type:"dimensions",dimensions:o}))}return e}),[]);ai(r,a),e({nodeInternals:new Map(r)}),l?.length>0&&o?.(l)},updateNodePositions:(e,n=!0,o=!1)=>{const{triggerNodeChanges:r}=t();r(e.map((e=>{const t={id:e.id,type:"position",dragging:o};return n&&(t.positionAbsolute=e.positionAbsolute,t.position=e.position),t})))},triggerNodeChanges:e=>{const{onNodesChange:n}=t();e?.length&&n?.(e)},addSelectedNodes:n=>{const{multiSelectionActive:o,getNodes:r}=t();let i;i=o?n.map((e=>Uo(e,!0))):qo(r(),n),ui({changedNodes:i,get:t,set:e})},unselectNodes:({nodes:n}={})=>{const{getNodes:o}=t();ui({changedNodes:(n||o()).map((e=>(e.selected=!1,Uo(e.id,!1)))),get:t,set:e})},resetSelectedElements:()=>{const{getNodes:n}=t();ui({changedNodes:n().filter((e=>e.selected)).map((e=>Uo(e.id,!1))),get:t,set:e})},cancelConnection:()=>e({connectionNodeId:li.connectionNodeId,connectionPortType:li.connectionPortType}),panBy:e=>{const{transform:n,width:o,height:r,d3Zoom:i,d3Selection:a}=t();if(!i||!a||!e.x&&!e.y)return;const s=oo.translate(n[0]+e.x,n[1]+e.y).scale(n[2]),u=[[0,0],[o,r]],c=i?.constrain()(s,u,ci);i.transform(a,c)},setNodeExtent:n=>{const{nodeInternals:o}=t();o.forEach((e=>{e.positionAbsolute=vo(e.position,n)})),e({nodeExtent:n,nodeInternals:new Map(o)})},setTranslateExtent:n=>{t().d3Zoom?.translateExtent(n),e({translateExtent:n})},setMinZoom:n=>{const{d3Zoom:o,maxZoom:r}=t();o?.scaleExtent([n,r]),e({minZoom:n})},setMaxZoom:n=>{const{d3Zoom:o,minZoom:r}=t();o?.scaleExtent([r,n]),e({maxZoom:n})}}),e?o(e):o;var e},hi=({children:e})=>{const o=n.useRef(null);return o.current||(o.current=di()),t.jsx(y,{value:o.current,children:e})};function fi({children:e}){return n.useContext(m)?t.jsx(t.Fragment,{children:e}):t.jsx(hi,{children:e})}hi.displayName="ReactDiagramProvider",fi.displayName="ReactDiagramWrapper";const gi={x:0,y:0,zoom:1},pi=[0,0],mi={default:Wr},yi={step:fr},vi=n.forwardRef((({id:e,panning:n=!0,minZoom:o,maxZoom:r,translateExtent:i,nodeExtent:a,defaultViewport:s=gi,multiSelectionKeyCode:u,onlyRenderVisibleElements:c=!1,disableKeyboardA11y:l=!1,noDragClassName:d="nodrag",noPanClassName:h="nopan",nodeOrigin:f=pi,nodeTypes:g=mi,onNodeClick:p,onNodeDoubleClick:m,onNodeContextMenu:y,onNodeMouseEnter:v,onNodeMouseMove:x,onNodeMouseLeave:b,edgeTypes:w=yi,onEdgeClick:_,onEdgeDoubleClick:E,onEdgeContextMenu:S,onEdgeMouseEnter:N,onEdgeMouseMove:M,onEdgeMouseLeave:k,onEdgeUpdate:P,onEdgeUpdateStart:C,onEdgeUpdateEnd:A,onMove:$,onMoveStart:T,onMoveEnd:B,connectionEdgeContainerStyle:I,connectionEdgeStyle:j,connectionEdgeType:z,connectionEdgeComponent:R,nodes:D,edges:X,nodesDraggable:O,elevateNodesOnSelect:Y,autoPanOnNodeDrag:L,autoPanOnConnect:U,onNodesChange:q,onNodeDrag:V,onNodeDragStart:Z,onNodeDragEnd:F,onEdgesChange:H,onConnect:W,onConnectStart:K,onConnectEnd:G,onError:Q},J)=>{const ee=e||"1",te=qr(g,ri),ne=qr(w,kr);return t.jsx("div",{ref:J,className:"react-diagram",children:t.jsxs(fi,{children:[t.jsx(Xr,{rfId:ee,panning:n,defaultViewport:s,multiSelectionKeyCode:u,onlyRenderVisibleElements:c,disableKeyboardA11y:l,noDragClassName:d,noPanClassName:h,nodeOrigin:f,nodeTypes:te,edgeTypes:ne,connectionEdgeContainerStyle:I,connectionEdgeStyle:j,connectionEdgeType:z,connectionEdgeComponent:R,onNodeClick:p,onNodeDoubleClick:m,onNodeContextMenu:y,onNodeMouseEnter:v,onNodeMouseMove:x,onNodeMouseLeave:b,onEdgeClick:_,onEdgeDoubleClick:E,onEdgeContextMenu:S,onEdgeMouseEnter:N,onEdgeMouseMove:M,onEdgeMouseLeave:k,onEdgeUpdate:P,onEdgeUpdateStart:C,onEdgeUpdateEnd:A,onMove:$,onMoveStart:T,onMoveEnd:B}),t.jsx(Ur,{rfId:ee,nodes:D,edges:X,nodesDraggable:O,elevateNodesOnSelect:Y,autoPanOnNodeDrag:L,autoPanOnConnect:U,nodeExtent:a,translateExtent:i,minZoom:o,maxZoom:r,onNodesChange:q,onNodeDrag:V,onNodeDragStart:Z,onNodeDragEnd:F,onEdgesChange:H,onConnect:W,onConnectStart:K,onConnectEnd:G,onError:Q})]})})}));function xi(e){return t=>{const[o,r]=n.useState(t),i=n.useCallback((t=>r((n=>e(t,n)))),[]);return[o,r,i]}}vi.displayName="ReactDiagram";const bi=xi((function(e,t){return Lo(e,t)})),wi=xi((function(e,t){return Lo(e,t)}));e.BaseEdge=ar,e.BezierEdge=yr,e.Port=Hr,e.ReactDiagramProvider=hi,e.StepEdge=fr,e.addEdge=(e,t)=>{if(!jo(e))return t;if(((e,t)=>t.some((t=>t.source===e.source&&t.target===e.target)))(e,t))return t;let n;return n=e.id?{...e}:{...e,id:Xo(e)},t.concat(n)},e.boxToRect=bo,e.clamp=yo,e.default=vi,e.getBezierPath=mr,e.getStepPath=hr,e.internalsSymbol=go,e.isEdge=jo,e.isNode=e=>"id"in e&&!("source"in e)&&!("target"in e),e.rectToBox=xo,e.updateEdge=(e,t,n,o={shouldReplaceId:!0})=>{const{id:r,...i}=e;!t.source||t.target,n.find((e=>e.id===r));const a={...i,id:o.shouldReplaceId?Xo(t):r,source:t.source,target:t.target};return n.filter((e=>e.id!==r)).concat(a)},e.useEdgesState=wi,e.useNodesState=bi,Object.defineProperty(e,"__esModule",{value:!0})}));
+   */u.exports=function(){if(s)return c;s=1;var t=n,e=h(),o="function"==typeof Object.is?Object.is:function(t,e){return t===e&&(0!==t||1/t==1/e)||t!=t&&e!=e},r=e.useSyncExternalStore,i=t.useRef,a=t.useEffect,u=t.useMemo,l=t.useDebugValue;return c.useSyncExternalStoreWithSelector=function(t,e,n,s,c){var d=i(null);if(null===d.current){var h={hasValue:!1,value:null};d.current=h}else h=d.current;d=u((function(){function t(t){if(!a){if(a=!0,r=t,t=s(t),void 0!==c&&h.hasValue){var e=h.value;if(c(e,t))return i=e}return i=t}if(e=i,o(r,t))return e;var n=s(t);return void 0!==c&&c(e,n)?e:(r=t,i=n)}var r,i,a=!1,u=void 0===n?null:n;return[function(){return t(e())},null===u?void 0:function(){return t(u())}]}),[e,n,s,c]);var f=r(t,d[0],d[1]);return a((function(){h.hasValue=!0,h.value=f}),[f]),l(f),f},c}();var f=r(u.exports);const{useSyncExternalStoreWithSelector:g}=f;let p=!1;const m=n.createContext(null),y=m.Provider,v={"001":()=>"Seems like you have not used zustand provider as an ancestor","002":()=>"It looks like you`ve created a new nodeTypes or edgeTypes object. If this wasn`t on purpose please define the nodeTypes/edgeTypes outside of the component or memoize them.","010":t=>`Node type "${t}" not found. Using fallback type "default".`,"011":()=>"Only child nodes can use a parent extent","020":()=>"Can`t create edge. An edge needs a source and a target.","021":t=>`The old edge with id=${t} does not exist.`,"022":t=>`Marker type "${t}" doesn't exist.`},x=v["001"]();function b(t,e){const o=n.useContext(m);if(null===o)throw new Error(x);return function(t,e=t.getState,o){o&&!p&&(console.warn("[DEPRECATED] Use `createWithEqualityFn` instead of `create` or use `useStoreWithEqualityFn` instead of `useStore`. They can be imported from 'zustand/traditional'. https://github.com/pmndrs/zustand/discussions/1937"),p=!0);const r=g(t.subscribe,t.getState,t.getServerState||t.getState,e,o);return n.useDebugValue(r),r}(o,t,e)}const w=()=>{const t=n.useContext(m);if(null===t)throw new Error(x);return n.useMemo((()=>({getState:t.getState,setState:t.setState,subscribe:t.subscribe,destroy:t.destroy})),[t])};var _={value:()=>{}};function E(){for(var t,e=0,n=arguments.length,o={};e<n;++e){if(!(t=arguments[e]+"")||t in o||/[\s.]/.test(t))throw new Error("illegal type: "+t);o[t]=[]}return new S(o)}function S(t){this._=t}function N(t,e){for(var n,o=0,r=t.length;o<r;++o)if((n=t[o]).name===e)return n.value}function M(t,e,n){for(var o=0,r=t.length;o<r;++o)if(t[o].name===e){t[o]=_,t=t.slice(0,o).concat(t.slice(o+1));break}return null!=n&&t.push({name:e,value:n}),t}S.prototype=E.prototype={constructor:S,on:function(t,e){var n,o,r=this._,i=(o=r,(t+"").trim().split(/^|\s+/).map((function(t){var e="",n=t.indexOf(".");if(n>=0&&(e=t.slice(n+1),t=t.slice(0,n)),t&&!o.hasOwnProperty(t))throw new Error("unknown type: "+t);return{type:t,name:e}}))),a=-1,s=i.length;if(!(arguments.length<2)){if(null!=e&&"function"!=typeof e)throw new Error("invalid callback: "+e);for(;++a<s;)if(n=(t=i[a]).type)r[n]=M(r[n],t.name,e);else if(null==e)for(n in r)r[n]=M(r[n],t.name,null);return this}for(;++a<s;)if((n=(t=i[a]).type)&&(n=N(r[n],t.name)))return n},copy:function(){var t={},e=this._;for(var n in e)t[n]=e[n].slice();return new S(t)},call:function(t,e){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(t))throw new Error("unknown type: "+t);for(i=0,n=(o=this._[t]).length;i<n;++i)o[i].value.apply(e,r)},apply:function(t,e,n){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var o=this._[t],r=0,i=o.length;r<i;++r)o[r].value.apply(e,n)}};var k="http://www.w3.org/1999/xhtml",P={svg:"http://www.w3.org/2000/svg",xhtml:k,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function C(t){var e=t+="",n=e.indexOf(":");return n>=0&&"xmlns"!==(e=t.slice(0,n))&&(t=t.slice(n+1)),P.hasOwnProperty(e)?{space:P[e],local:t}:t}function A(t){return function(){var e=this.ownerDocument,n=this.namespaceURI;return n===k&&e.documentElement.namespaceURI===k?e.createElement(t):e.createElementNS(n,t)}}function $(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function B(t){var e=C(t);return(e.local?$:A)(e)}function T(){}function R(t){return null==t?T:function(){return this.querySelector(t)}}function I(){return[]}function j(t){return null==t?I:function(){return this.querySelectorAll(t)}}function z(t){return function(){return null==(e=t.apply(this,arguments))?[]:Array.isArray(e)?e:Array.from(e);var e}}function D(t){return function(){return this.matches(t)}}function X(t){return function(e){return e.matches(t)}}var Y=Array.prototype.find;function O(){return this.firstElementChild}var L=Array.prototype.filter;function U(){return Array.from(this.children)}function q(t){return new Array(t.length)}function V(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}function Z(t,e,n,o,r,i){for(var a,s=0,u=e.length,c=i.length;s<c;++s)(a=e[s])?(a.__data__=i[s],o[s]=a):n[s]=new V(t,i[s]);for(;s<u;++s)(a=e[s])&&(r[s]=a)}function W(t,e,n,o,r,i,a){var s,u,c,l=new Map,d=e.length,h=i.length,f=new Array(d);for(s=0;s<d;++s)(u=e[s])&&(f[s]=c=a.call(u,u.__data__,s,e)+"",l.has(c)?r[s]=u:l.set(c,u));for(s=0;s<h;++s)c=a.call(t,i[s],s,i)+"",(u=l.get(c))?(o[s]=u,u.__data__=i[s],l.delete(c)):n[s]=new V(t,i[s]);for(s=0;s<d;++s)(u=e[s])&&l.get(f[s])===u&&(r[s]=u)}function F(t){return t.__data__}function H(t){return"object"==typeof t&&"length"in t?t:Array.from(t)}function K(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function G(t){return function(){this.removeAttribute(t)}}function Q(t){return function(){this.removeAttributeNS(t.space,t.local)}}function J(t,e){return function(){this.setAttribute(t,e)}}function tt(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function et(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttribute(t):this.setAttribute(t,n)}}function nt(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}}function ot(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function rt(t){return function(){this.style.removeProperty(t)}}function it(t,e,n){return function(){this.style.setProperty(t,e,n)}}function at(t,e,n){return function(){var o=e.apply(this,arguments);null==o?this.style.removeProperty(t):this.style.setProperty(t,o,n)}}function st(t,e){return t.style.getPropertyValue(e)||ot(t).getComputedStyle(t,null).getPropertyValue(e)}function ut(t){return function(){delete this[t]}}function ct(t,e){return function(){this[t]=e}}function lt(t,e){return function(){var n=e.apply(this,arguments);null==n?delete this[t]:this[t]=n}}function dt(t){return t.trim().split(/^|\s+/)}function ht(t){return t.classList||new ft(t)}function ft(t){this._node=t,this._names=dt(t.getAttribute("class")||"")}function gt(t,e){for(var n=ht(t),o=-1,r=e.length;++o<r;)n.add(e[o])}function pt(t,e){for(var n=ht(t),o=-1,r=e.length;++o<r;)n.remove(e[o])}function mt(t){return function(){gt(this,t)}}function yt(t){return function(){pt(this,t)}}function vt(t,e){return function(){(e.apply(this,arguments)?gt:pt)(this,t)}}function xt(){this.textContent=""}function bt(t){return function(){this.textContent=t}}function wt(t){return function(){var e=t.apply(this,arguments);this.textContent=null==e?"":e}}function _t(){this.innerHTML=""}function Et(t){return function(){this.innerHTML=t}}function St(t){return function(){var e=t.apply(this,arguments);this.innerHTML=null==e?"":e}}function Nt(){this.nextSibling&&this.parentNode.appendChild(this)}function Mt(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function kt(){return null}function Pt(){var t=this.parentNode;t&&t.removeChild(this)}function Ct(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function At(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function $t(t){return function(){var e=this.__on;if(e){for(var n,o=0,r=-1,i=e.length;o<i;++o)n=e[o],t.type&&n.type!==t.type||n.name!==t.name?e[++r]=n:this.removeEventListener(n.type,n.listener,n.options);++r?e.length=r:delete this.__on}}}function Bt(t,e,n){return function(){var o,r=this.__on,i=function(t){return function(e){t.call(this,e,this.__data__)}}(e);if(r)for(var a=0,s=r.length;a<s;++a)if((o=r[a]).type===t.type&&o.name===t.name)return this.removeEventListener(o.type,o.listener,o.options),this.addEventListener(o.type,o.listener=i,o.options=n),void(o.value=e);this.addEventListener(t.type,i,n),o={type:t.type,name:t.name,value:e,listener:i,options:n},r?r.push(o):this.__on=[o]}}function Tt(t,e,n){var o=ot(t),r=o.CustomEvent;"function"==typeof r?r=new r(e,n):(r=o.document.createEvent("Event"),n?(r.initEvent(e,n.bubbles,n.cancelable),r.detail=n.detail):r.initEvent(e,!1,!1)),t.dispatchEvent(r)}function Rt(t,e){return function(){return Tt(this,t,e)}}function It(t,e){return function(){return Tt(this,t,e.apply(this,arguments))}}V.prototype={constructor:V,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,e){return this._parent.insertBefore(t,e)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}},ft.prototype={add:function(t){this._names.indexOf(t)<0&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove:function(t){var e=this._names.indexOf(t);e>=0&&(this._names.splice(e,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};var jt=[null];function zt(t,e){this._groups=t,this._parents=e}function Dt(){return new zt([[document.documentElement]],jt)}function Xt(t){return"string"==typeof t?new zt([[document.querySelector(t)]],[document.documentElement]):new zt([[t]],jt)}function Yt(t,e){if(t=function(t){let e;for(;e=t.sourceEvent;)t=e;return t}(t),void 0===e&&(e=t.currentTarget),e){var n=e.ownerSVGElement||e;if(n.createSVGPoint){var o=n.createSVGPoint();return o.x=t.clientX,o.y=t.clientY,[(o=o.matrixTransform(e.getScreenCTM().inverse())).x,o.y]}if(e.getBoundingClientRect){var r=e.getBoundingClientRect();return[t.clientX-r.left-e.clientLeft,t.clientY-r.top-e.clientTop]}}return[t.pageX,t.pageY]}zt.prototype=Dt.prototype={constructor:zt,select:function(t){"function"!=typeof t&&(t=R(t));for(var e=this._groups,n=e.length,o=new Array(n),r=0;r<n;++r)for(var i,a,s=e[r],u=s.length,c=o[r]=new Array(u),l=0;l<u;++l)(i=s[l])&&(a=t.call(i,i.__data__,l,s))&&("__data__"in i&&(a.__data__=i.__data__),c[l]=a);return new zt(o,this._parents)},selectAll:function(t){t="function"==typeof t?z(t):j(t);for(var e=this._groups,n=e.length,o=[],r=[],i=0;i<n;++i)for(var a,s=e[i],u=s.length,c=0;c<u;++c)(a=s[c])&&(o.push(t.call(a,a.__data__,c,s)),r.push(a));return new zt(o,r)},selectChild:function(t){return this.select(null==t?O:function(t){return function(){return Y.call(this.children,t)}}("function"==typeof t?t:X(t)))},selectChildren:function(t){return this.selectAll(null==t?U:function(t){return function(){return L.call(this.children,t)}}("function"==typeof t?t:X(t)))},filter:function(t){"function"!=typeof t&&(t=D(t));for(var e=this._groups,n=e.length,o=new Array(n),r=0;r<n;++r)for(var i,a=e[r],s=a.length,u=o[r]=[],c=0;c<s;++c)(i=a[c])&&t.call(i,i.__data__,c,a)&&u.push(i);return new zt(o,this._parents)},data:function(t,e){if(!arguments.length)return Array.from(this,F);var n,o=e?W:Z,r=this._parents,i=this._groups;"function"!=typeof t&&(n=t,t=function(){return n});for(var a=i.length,s=new Array(a),u=new Array(a),c=new Array(a),l=0;l<a;++l){var d=r[l],h=i[l],f=h.length,g=H(t.call(d,d&&d.__data__,l,r)),p=g.length,m=u[l]=new Array(p),y=s[l]=new Array(p);o(d,h,m,y,c[l]=new Array(f),g,e);for(var v,x,b=0,w=0;b<p;++b)if(v=m[b]){for(b>=w&&(w=b+1);!(x=y[w])&&++w<p;);v._next=x||null}}return(s=new zt(s,r))._enter=u,s._exit=c,s},enter:function(){return new zt(this._enter||this._groups.map(q),this._parents)},exit:function(){return new zt(this._exit||this._groups.map(q),this._parents)},join:function(t,e,n){var o=this.enter(),r=this,i=this.exit();return"function"==typeof t?(o=t(o))&&(o=o.selection()):o=o.append(t+""),null!=e&&(r=e(r))&&(r=r.selection()),null==n?i.remove():n(i),o&&r?o.merge(r).order():r},merge:function(t){for(var e=t.selection?t.selection():t,n=this._groups,o=e._groups,r=n.length,i=o.length,a=Math.min(r,i),s=new Array(r),u=0;u<a;++u)for(var c,l=n[u],d=o[u],h=l.length,f=s[u]=new Array(h),g=0;g<h;++g)(c=l[g]||d[g])&&(f[g]=c);for(;u<r;++u)s[u]=n[u];return new zt(s,this._parents)},selection:function(){return this},order:function(){for(var t=this._groups,e=-1,n=t.length;++e<n;)for(var o,r=t[e],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(t){function e(e,n){return e&&n?t(e.__data__,n.__data__):!e-!n}t||(t=K);for(var n=this._groups,o=n.length,r=new Array(o),i=0;i<o;++i){for(var a,s=n[i],u=s.length,c=r[i]=new Array(u),l=0;l<u;++l)(a=s[l])&&(c[l]=a);c.sort(e)}return new zt(r,this._parents).order()},call:function(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this},nodes:function(){return Array.from(this)},node:function(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var o=t[e],r=0,i=o.length;r<i;++r){var a=o[r];if(a)return a}return null},size:function(){let t=0;for(const e of this)++t;return t},empty:function(){return!this.node()},each:function(t){for(var e=this._groups,n=0,o=e.length;n<o;++n)for(var r,i=e[n],a=0,s=i.length;a<s;++a)(r=i[a])&&t.call(r,r.__data__,a,i);return this},attr:function(t,e){var n=C(t);if(arguments.length<2){var o=this.node();return n.local?o.getAttributeNS(n.space,n.local):o.getAttribute(n)}return this.each((null==e?n.local?Q:G:"function"==typeof e?n.local?nt:et:n.local?tt:J)(n,e))},style:function(t,e,n){return arguments.length>1?this.each((null==e?rt:"function"==typeof e?at:it)(t,e,null==n?"":n)):st(this.node(),t)},property:function(t,e){return arguments.length>1?this.each((null==e?ut:"function"==typeof e?lt:ct)(t,e)):this.node()[t]},classed:function(t,e){var n=dt(t+"");if(arguments.length<2){for(var o=ht(this.node()),r=-1,i=n.length;++r<i;)if(!o.contains(n[r]))return!1;return!0}return this.each(("function"==typeof e?vt:e?mt:yt)(n,e))},text:function(t){return arguments.length?this.each(null==t?xt:("function"==typeof t?wt:bt)(t)):this.node().textContent},html:function(t){return arguments.length?this.each(null==t?_t:("function"==typeof t?St:Et)(t)):this.node().innerHTML},raise:function(){return this.each(Nt)},lower:function(){return this.each(Mt)},append:function(t){var e="function"==typeof t?t:B(t);return this.select((function(){return this.appendChild(e.apply(this,arguments))}))},insert:function(t,e){var n="function"==typeof t?t:B(t),o=null==e?kt:"function"==typeof e?e:R(e);return this.select((function(){return this.insertBefore(n.apply(this,arguments),o.apply(this,arguments)||null)}))},remove:function(){return this.each(Pt)},clone:function(t){return this.select(t?At:Ct)},datum:function(t){return arguments.length?this.property("__data__",t):this.node().__data__},on:function(t,e,n){var o,r,i=function(t){return t.trim().split(/^|\s+/).map((function(t){var e="",n=t.indexOf(".");return n>=0&&(e=t.slice(n+1),t=t.slice(0,n)),{type:t,name:e}}))}(t+""),a=i.length;if(!(arguments.length<2)){for(s=e?Bt:$t,o=0;o<a;++o)this.each(s(i[o],e,n));return this}var s=this.node().__on;if(s)for(var u,c=0,l=s.length;c<l;++c)for(o=0,u=s[c];o<a;++o)if((r=i[o]).type===u.type&&r.name===u.name)return u.value},dispatch:function(t,e){return this.each(("function"==typeof e?It:Rt)(t,e))},[Symbol.iterator]:function*(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var o,r=t[e],i=0,a=r.length;i<a;++i)(o=r[i])&&(yield o)}};const Ot={passive:!1},Lt={capture:!0,passive:!1};function Ut(t){t.stopImmediatePropagation()}function qt(t){t.preventDefault(),t.stopImmediatePropagation()}function Vt(t){var e=t.document.documentElement,n=Xt(t).on("dragstart.drag",qt,Lt);"onselectstart"in e?n.on("selectstart.drag",qt,Lt):(e.__noselect=e.style.MozUserSelect,e.style.MozUserSelect="none")}function Zt(t,e){var n=t.document.documentElement,o=Xt(t).on("dragstart.drag",null);e&&(o.on("click.drag",qt,Lt),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 Wt=t=>()=>t;function Ft(t,{sourceEvent:e,subject:n,target:o,identifier:r,active:i,x:a,y:s,dx:u,dy:c,dispatch:l}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,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:s,enumerable:!0,configurable:!0},dx:{value:u,enumerable:!0,configurable:!0},dy:{value:c,enumerable:!0,configurable:!0},_:{value:l}})}function Ht(t){return!t.ctrlKey&&!t.button}function Kt(){return this.parentNode}function Gt(t,e){return null==e?{x:t.x,y:t.y}:e}function Qt(){return navigator.maxTouchPoints||"ontouchstart"in this}function Jt(t,e,n){t.prototype=e.prototype=n,n.constructor=t}function te(t,e){var n=Object.create(t.prototype);for(var o in e)n[o]=e[o];return n}function ee(){}Ft.prototype.on=function(){var t=this._.on.apply(this._,arguments);return t===this._?this:t};var ne=.7,oe=1/ne,re="\\s*([+-]?\\d+)\\s*",ie="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",ae="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",se=/^#([0-9a-f]{3,8})$/,ue=new RegExp(`^rgb\\(${re},${re},${re}\\)$`),ce=new RegExp(`^rgb\\(${ae},${ae},${ae}\\)$`),le=new RegExp(`^rgba\\(${re},${re},${re},${ie}\\)$`),de=new RegExp(`^rgba\\(${ae},${ae},${ae},${ie}\\)$`),he=new RegExp(`^hsl\\(${ie},${ae},${ae}\\)$`),fe=new RegExp(`^hsla\\(${ie},${ae},${ae},${ie}\\)$`),ge={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 pe(){return this.rgb().formatHex()}function me(){return this.rgb().formatRgb()}function ye(t){var e,n;return t=(t+"").trim().toLowerCase(),(e=se.exec(t))?(n=e[1].length,e=parseInt(e[1],16),6===n?ve(e):3===n?new we(e>>8&15|e>>4&240,e>>4&15|240&e,(15&e)<<4|15&e,1):8===n?xe(e>>24&255,e>>16&255,e>>8&255,(255&e)/255):4===n?xe(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|240&e,((15&e)<<4|15&e)/255):null):(e=ue.exec(t))?new we(e[1],e[2],e[3],1):(e=ce.exec(t))?new we(255*e[1]/100,255*e[2]/100,255*e[3]/100,1):(e=le.exec(t))?xe(e[1],e[2],e[3],e[4]):(e=de.exec(t))?xe(255*e[1]/100,255*e[2]/100,255*e[3]/100,e[4]):(e=he.exec(t))?ke(e[1],e[2]/100,e[3]/100,1):(e=fe.exec(t))?ke(e[1],e[2]/100,e[3]/100,e[4]):ge.hasOwnProperty(t)?ve(ge[t]):"transparent"===t?new we(NaN,NaN,NaN,0):null}function ve(t){return new we(t>>16&255,t>>8&255,255&t,1)}function xe(t,e,n,o){return o<=0&&(t=e=n=NaN),new we(t,e,n,o)}function be(t,e,n,o){return 1===arguments.length?((r=t)instanceof ee||(r=ye(r)),r?new we((r=r.rgb()).r,r.g,r.b,r.opacity):new we):new we(t,e,n,null==o?1:o);var r}function we(t,e,n,o){this.r=+t,this.g=+e,this.b=+n,this.opacity=+o}function _e(){return`#${Me(this.r)}${Me(this.g)}${Me(this.b)}`}function Ee(){const t=Se(this.opacity);return`${1===t?"rgb(":"rgba("}${Ne(this.r)}, ${Ne(this.g)}, ${Ne(this.b)}${1===t?")":`, ${t})`}`}function Se(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function Ne(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function Me(t){return((t=Ne(t))<16?"0":"")+t.toString(16)}function ke(t,e,n,o){return o<=0?t=e=n=NaN:n<=0||n>=1?t=e=NaN:e<=0&&(t=NaN),new Ce(t,e,n,o)}function Pe(t){if(t instanceof Ce)return new Ce(t.h,t.s,t.l,t.opacity);if(t instanceof ee||(t=ye(t)),!t)return new Ce;if(t instanceof Ce)return t;var e=(t=t.rgb()).r/255,n=t.g/255,o=t.b/255,r=Math.min(e,n,o),i=Math.max(e,n,o),a=NaN,s=i-r,u=(i+r)/2;return s?(a=e===i?(n-o)/s+6*(n<o):n===i?(o-e)/s+2:(e-n)/s+4,s/=u<.5?i+r:2-i-r,a*=60):s=u>0&&u<1?0:a,new Ce(a,s,u,t.opacity)}function Ce(t,e,n,o){this.h=+t,this.s=+e,this.l=+n,this.opacity=+o}function Ae(t){return(t=(t||0)%360)<0?t+360:t}function $e(t){return Math.max(0,Math.min(1,t||0))}function Be(t,e,n){return 255*(t<60?e+(n-e)*t/60:t<180?n:t<240?e+(n-e)*(240-t)/60:e)}Jt(ee,ye,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:pe,formatHex:pe,formatHex8:function(){return this.rgb().formatHex8()},formatHsl:function(){return Pe(this).formatHsl()},formatRgb:me,toString:me}),Jt(we,be,te(ee,{brighter(t){return t=null==t?oe:Math.pow(oe,t),new we(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=null==t?ne:Math.pow(ne,t),new we(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new we(Ne(this.r),Ne(this.g),Ne(this.b),Se(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:_e,formatHex:_e,formatHex8:function(){return`#${Me(this.r)}${Me(this.g)}${Me(this.b)}${Me(255*(isNaN(this.opacity)?1:this.opacity))}`},formatRgb:Ee,toString:Ee})),Jt(Ce,(function(t,e,n,o){return 1===arguments.length?Pe(t):new Ce(t,e,n,null==o?1:o)}),te(ee,{brighter(t){return t=null==t?oe:Math.pow(oe,t),new Ce(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=null==t?ne:Math.pow(ne,t),new Ce(this.h,this.s,this.l*t,this.opacity)},rgb(){var t=this.h%360+360*(this.h<0),e=isNaN(t)||isNaN(this.s)?0:this.s,n=this.l,o=n+(n<.5?n:1-n)*e,r=2*n-o;return new we(Be(t>=240?t-240:t+120,r,o),Be(t,r,o),Be(t<120?t+240:t-120,r,o),this.opacity)},clamp(){return new Ce(Ae(this.h),$e(this.s),$e(this.l),Se(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const t=Se(this.opacity);return`${1===t?"hsl(":"hsla("}${Ae(this.h)}, ${100*$e(this.s)}%, ${100*$e(this.l)}%${1===t?")":`, ${t})`}`}}));var Te=t=>()=>t;function Re(t){return 1==(t=+t)?Ie:function(e,n){return n-e?function(t,e,n){return t=Math.pow(t,n),e=Math.pow(e,n)-t,n=1/n,function(o){return Math.pow(t+o*e,n)}}(e,n,t):Te(isNaN(e)?n:e)}}function Ie(t,e){var n=e-t;return n?function(t,e){return function(n){return t+n*e}}(t,n):Te(isNaN(t)?e:t)}var je=function t(e){var n=Re(e);function o(t,e){var o=n((t=be(t)).r,(e=be(e)).r),r=n(t.g,e.g),i=n(t.b,e.b),a=Ie(t.opacity,e.opacity);return function(e){return t.r=o(e),t.g=r(e),t.b=i(e),t.opacity=a(e),t+""}}return o.gamma=t,o}(1);function ze(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}var De=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,Xe=new RegExp(De.source,"g");function Ye(t,e){var n,o,r,i=De.lastIndex=Xe.lastIndex=0,a=-1,s=[],u=[];for(t+="",e+="";(n=De.exec(t))&&(o=Xe.exec(e));)(r=o.index)>i&&(r=e.slice(i,r),s[a]?s[a]+=r:s[++a]=r),(n=n[0])===(o=o[0])?s[a]?s[a]+=o:s[++a]=o:(s[++a]=null,u.push({i:a,x:ze(n,o)})),i=Xe.lastIndex;return i<e.length&&(r=e.slice(i),s[a]?s[a]+=r:s[++a]=r),s.length<2?u[0]?function(t){return function(e){return t(e)+""}}(u[0].x):function(t){return function(){return t}}(e):(e=u.length,function(t){for(var n,o=0;o<e;++o)s[(n=u[o]).i]=n.x(t);return s.join("")})}var Oe,Le=180/Math.PI,Ue={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function qe(t,e,n,o,r,i){var a,s,u;return(a=Math.sqrt(t*t+e*e))&&(t/=a,e/=a),(u=t*n+e*o)&&(n-=t*u,o-=e*u),(s=Math.sqrt(n*n+o*o))&&(n/=s,o/=s,u/=s),t*o<e*n&&(t=-t,e=-e,u=-u,a=-a),{translateX:r,translateY:i,rotate:Math.atan2(e,t)*Le,skewX:Math.atan(u)*Le,scaleX:a,scaleY:s}}function Ve(t,e,n,o){function r(t){return t.length?t.pop()+" ":""}return function(i,a){var s=[],u=[];return i=t(i),a=t(a),function(t,o,r,i,a,s){if(t!==r||o!==i){var u=a.push("translate(",null,e,null,n);s.push({i:u-4,x:ze(t,r)},{i:u-2,x:ze(o,i)})}else(r||i)&&a.push("translate("+r+e+i+n)}(i.translateX,i.translateY,a.translateX,a.translateY,s,u),function(t,e,n,i){t!==e?(t-e>180?e+=360:e-t>180&&(t+=360),i.push({i:n.push(r(n)+"rotate(",null,o)-2,x:ze(t,e)})):e&&n.push(r(n)+"rotate("+e+o)}(i.rotate,a.rotate,s,u),function(t,e,n,i){t!==e?i.push({i:n.push(r(n)+"skewX(",null,o)-2,x:ze(t,e)}):e&&n.push(r(n)+"skewX("+e+o)}(i.skewX,a.skewX,s,u),function(t,e,n,o,i,a){if(t!==n||e!==o){var s=i.push(r(i)+"scale(",null,",",null,")");a.push({i:s-4,x:ze(t,n)},{i:s-2,x:ze(e,o)})}else 1===n&&1===o||i.push(r(i)+"scale("+n+","+o+")")}(i.scaleX,i.scaleY,a.scaleX,a.scaleY,s,u),i=a=null,function(t){for(var e,n=-1,o=u.length;++n<o;)s[(e=u[n]).i]=e.x(t);return s.join("")}}}var Ze=Ve((function(t){const e=new("function"==typeof DOMMatrix?DOMMatrix:WebKitCSSMatrix)(t+"");return e.isIdentity?Ue:qe(e.a,e.b,e.c,e.d,e.e,e.f)}),"px, ","px)","deg)"),We=Ve((function(t){return null==t?Ue:(Oe||(Oe=document.createElementNS("http://www.w3.org/2000/svg","g")),Oe.setAttribute("transform",t),(t=Oe.transform.baseVal.consolidate())?qe((t=t.matrix).a,t.b,t.c,t.d,t.e,t.f):Ue)}),", ",")",")");function Fe(t){return((t=Math.exp(t))+1/t)/2}var He,Ke,Ge=function t(e,n,o){function r(t,r){var i,a,s=t[0],u=t[1],c=t[2],l=r[0],d=r[1],h=r[2],f=l-s,g=d-u,p=f*f+g*g;if(p<1e-12)a=Math.log(h/c)/e,i=function(t){return[s+t*f,u+t*g,c*Math.exp(e*t*a)]};else{var m=Math.sqrt(p),y=(h*h-c*c+o*p)/(2*c*n*m),v=(h*h-c*c-o*p)/(2*h*n*m),x=Math.log(Math.sqrt(y*y+1)-y),b=Math.log(Math.sqrt(v*v+1)-v);a=(b-x)/e,i=function(t){var o,r=t*a,i=Fe(x),l=c/(n*m)*(i*(o=e*r+x,((o=Math.exp(2*o))-1)/(o+1))-function(t){return((t=Math.exp(t))-1/t)/2}(x));return[s+l*f,u+l*g,c*i/Fe(e*r+x)]}}return i.duration=1e3*a*e/Math.SQRT2,i}return r.rho=function(e){var n=Math.max(.001,+e),o=n*n;return t(n,o,o*o)},r}(Math.SQRT2,2,4),Qe=0,Je=0,tn=0,en=1e3,nn=0,on=0,rn=0,an="object"==typeof performance&&performance.now?performance:Date,sn="object"==typeof window&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function un(){return on||(sn(cn),on=an.now()+rn)}function cn(){on=0}function ln(){this._call=this._time=this._next=null}function dn(t,e,n){var o=new ln;return o.restart(t,e,n),o}function hn(){on=(nn=an.now())+rn,Qe=Je=0;try{!function(){un(),++Qe;for(var t,e=He;e;)(t=on-e._time)>=0&&e._call.call(void 0,t),e=e._next;--Qe}()}finally{Qe=0,function(){var t,e,n=He,o=1/0;for(;n;)n._call?(o>n._time&&(o=n._time),t=n,n=n._next):(e=n._next,n._next=null,n=t?t._next=e:He=e);Ke=t,gn(o)}(),on=0}}function fn(){var t=an.now(),e=t-nn;e>en&&(rn-=e,nn=t)}function gn(t){Qe||(Je&&(Je=clearTimeout(Je)),t-on>24?(t<1/0&&(Je=setTimeout(hn,t-an.now()-rn)),tn&&(tn=clearInterval(tn))):(tn||(nn=an.now(),tn=setInterval(fn,en)),Qe=1,sn(hn)))}function pn(t,e,n){var o=new ln;return e=null==e?0:+e,o.restart((n=>{o.stop(),t(n+e)}),e,n),o}ln.prototype=dn.prototype={constructor:ln,restart:function(t,e,n){if("function"!=typeof t)throw new TypeError("callback is not a function");n=(null==n?un():+n)+(null==e?0:+e),this._next||Ke===this||(Ke?Ke._next=this:He=this,Ke=this),this._call=t,this._time=n,gn()},stop:function(){this._call&&(this._call=null,this._time=1/0,gn())}};var mn=E("start","end","cancel","interrupt"),yn=[],vn=0,xn=1,bn=2,wn=3,_n=4,En=5,Sn=6;function Nn(t,e,n,o,r,i){var a=t.__transition;if(a){if(n in a)return}else t.__transition={};!function(t,e,n){var o,r=t.__transition;function i(t){n.state=xn,n.timer.restart(a,n.delay,n.time),n.delay<=t&&a(t-n.delay)}function a(i){var c,l,d,h;if(n.state!==xn)return u();for(c in r)if((h=r[c]).name===n.name){if(h.state===wn)return pn(a);h.state===_n?(h.state=Sn,h.timer.stop(),h.on.call("interrupt",t,t.__data__,h.index,h.group),delete r[c]):+c<e&&(h.state=Sn,h.timer.stop(),h.on.call("cancel",t,t.__data__,h.index,h.group),delete r[c])}if(pn((function(){n.state===wn&&(n.state=_n,n.timer.restart(s,n.delay,n.time),s(i))})),n.state=bn,n.on.call("start",t,t.__data__,n.index,n.group),n.state===bn){for(n.state=wn,o=new Array(d=n.tween.length),c=0,l=-1;c<d;++c)(h=n.tween[c].value.call(t,t.__data__,n.index,n.group))&&(o[++l]=h);o.length=l+1}}function s(e){for(var r=e<n.duration?n.ease.call(null,e/n.duration):(n.timer.restart(u),n.state=En,1),i=-1,a=o.length;++i<a;)o[i].call(t,r);n.state===En&&(n.on.call("end",t,t.__data__,n.index,n.group),u())}function u(){for(var o in n.state=Sn,n.timer.stop(),delete r[e],r)return;delete t.__transition}r[e]=n,n.timer=dn(i,0,n.time)}(t,n,{name:e,index:o,group:r,on:mn,tween:yn,time:i.time,delay:i.delay,duration:i.duration,ease:i.ease,timer:null,state:vn})}function Mn(t,e){var n=Pn(t,e);if(n.state>vn)throw new Error("too late; already scheduled");return n}function kn(t,e){var n=Pn(t,e);if(n.state>wn)throw new Error("too late; already running");return n}function Pn(t,e){var n=t.__transition;if(!n||!(n=n[e]))throw new Error("transition not found");return n}function Cn(t,e){var n,o,r,i=t.__transition,a=!0;if(i){for(r in e=null==e?null:e+"",i)(n=i[r]).name===e?(o=n.state>bn&&n.state<En,n.state=Sn,n.timer.stop(),n.on.call(o?"interrupt":"cancel",t,t.__data__,n.index,n.group),delete i[r]):a=!1;a&&delete t.__transition}}function An(t,e){var n,o;return function(){var r=kn(this,t),i=r.tween;if(i!==n)for(var a=0,s=(o=n=i).length;a<s;++a)if(o[a].name===e){(o=o.slice()).splice(a,1);break}r.tween=o}}function $n(t,e,n){var o,r;if("function"!=typeof n)throw new Error;return function(){var i=kn(this,t),a=i.tween;if(a!==o){r=(o=a).slice();for(var s={name:e,value:n},u=0,c=r.length;u<c;++u)if(r[u].name===e){r[u]=s;break}u===c&&r.push(s)}i.tween=r}}function Bn(t,e,n){var o=t._id;return t.each((function(){var t=kn(this,o);(t.value||(t.value={}))[e]=n.apply(this,arguments)})),function(t){return Pn(t,o).value[e]}}function Tn(t,e){var n;return("number"==typeof e?ze:e instanceof ye?je:(n=ye(e))?(e=n,je):Ye)(t,e)}function Rn(t){return function(){this.removeAttribute(t)}}function In(t){return function(){this.removeAttributeNS(t.space,t.local)}}function jn(t,e,n){var o,r,i=n+"";return function(){var a=this.getAttribute(t);return a===i?null:a===o?r:r=e(o=a,n)}}function zn(t,e,n){var o,r,i=n+"";return function(){var a=this.getAttributeNS(t.space,t.local);return a===i?null:a===o?r:r=e(o=a,n)}}function Dn(t,e,n){var o,r,i;return function(){var a,s,u=n(this);if(null!=u)return(a=this.getAttribute(t))===(s=u+"")?null:a===o&&s===r?i:(r=s,i=e(o=a,u));this.removeAttribute(t)}}function Xn(t,e,n){var o,r,i;return function(){var a,s,u=n(this);if(null!=u)return(a=this.getAttributeNS(t.space,t.local))===(s=u+"")?null:a===o&&s===r?i:(r=s,i=e(o=a,u));this.removeAttributeNS(t.space,t.local)}}function Yn(t,e){var n,o;function r(){var r=e.apply(this,arguments);return r!==o&&(n=(o=r)&&function(t,e){return function(n){this.setAttributeNS(t.space,t.local,e.call(this,n))}}(t,r)),n}return r._value=e,r}function On(t,e){var n,o;function r(){var r=e.apply(this,arguments);return r!==o&&(n=(o=r)&&function(t,e){return function(n){this.setAttribute(t,e.call(this,n))}}(t,r)),n}return r._value=e,r}function Ln(t,e){return function(){Mn(this,t).delay=+e.apply(this,arguments)}}function Un(t,e){return e=+e,function(){Mn(this,t).delay=e}}function qn(t,e){return function(){kn(this,t).duration=+e.apply(this,arguments)}}function Vn(t,e){return e=+e,function(){kn(this,t).duration=e}}var Zn=Dt.prototype.constructor;function Wn(t){return function(){this.style.removeProperty(t)}}var Fn=0;function Hn(t,e,n,o){this._groups=t,this._parents=e,this._name=n,this._id=o}function Kn(){return++Fn}var Gn=Dt.prototype;Hn.prototype={constructor:Hn,select:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=R(t));for(var o=this._groups,r=o.length,i=new Array(r),a=0;a<r;++a)for(var s,u,c=o[a],l=c.length,d=i[a]=new Array(l),h=0;h<l;++h)(s=c[h])&&(u=t.call(s,s.__data__,h,c))&&("__data__"in s&&(u.__data__=s.__data__),d[h]=u,Nn(d[h],e,n,h,d,Pn(s,n)));return new Hn(i,this._parents,e,n)},selectAll:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=j(t));for(var o=this._groups,r=o.length,i=[],a=[],s=0;s<r;++s)for(var u,c=o[s],l=c.length,d=0;d<l;++d)if(u=c[d]){for(var h,f=t.call(u,u.__data__,d,c),g=Pn(u,n),p=0,m=f.length;p<m;++p)(h=f[p])&&Nn(h,e,n,p,f,g);i.push(f),a.push(u)}return new Hn(i,a,e,n)},selectChild:Gn.selectChild,selectChildren:Gn.selectChildren,filter:function(t){"function"!=typeof t&&(t=D(t));for(var e=this._groups,n=e.length,o=new Array(n),r=0;r<n;++r)for(var i,a=e[r],s=a.length,u=o[r]=[],c=0;c<s;++c)(i=a[c])&&t.call(i,i.__data__,c,a)&&u.push(i);return new Hn(o,this._parents,this._name,this._id)},merge:function(t){if(t._id!==this._id)throw new Error;for(var e=this._groups,n=t._groups,o=e.length,r=n.length,i=Math.min(o,r),a=new Array(o),s=0;s<i;++s)for(var u,c=e[s],l=n[s],d=c.length,h=a[s]=new Array(d),f=0;f<d;++f)(u=c[f]||l[f])&&(h[f]=u);for(;s<o;++s)a[s]=e[s];return new Hn(a,this._parents,this._name,this._id)},selection:function(){return new Zn(this._groups,this._parents)},transition:function(){for(var t=this._name,e=this._id,n=Kn(),o=this._groups,r=o.length,i=0;i<r;++i)for(var a,s=o[i],u=s.length,c=0;c<u;++c)if(a=s[c]){var l=Pn(a,e);Nn(a,t,n,c,s,{time:l.time+l.delay+l.duration,delay:0,duration:l.duration,ease:l.ease})}return new Hn(o,this._parents,t,n)},call:Gn.call,nodes:Gn.nodes,node:Gn.node,size:Gn.size,empty:Gn.empty,each:Gn.each,on:function(t,e){var n=this._id;return arguments.length<2?Pn(this.node(),n).on.on(t):this.each(function(t,e,n){var o,r,i=function(t){return(t+"").trim().split(/^|\s+/).every((function(t){var e=t.indexOf(".");return e>=0&&(t=t.slice(0,e)),!t||"start"===t}))}(e)?Mn:kn;return function(){var a=i(this,t),s=a.on;s!==o&&(r=(o=s).copy()).on(e,n),a.on=r}}(n,t,e))},attr:function(t,e){var n=C(t),o="transform"===n?We:Tn;return this.attrTween(t,"function"==typeof e?(n.local?Xn:Dn)(n,o,Bn(this,"attr."+t,e)):null==e?(n.local?In:Rn)(n):(n.local?zn:jn)(n,o,e))},attrTween:function(t,e){var n="attr."+t;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(null==e)return this.tween(n,null);if("function"!=typeof e)throw new Error;var o=C(t);return this.tween(n,(o.local?Yn:On)(o,e))},style:function(t,e,n){var o="transform"==(t+="")?Ze:Tn;return null==e?this.styleTween(t,function(t,e){var n,o,r;return function(){var i=st(this,t),a=(this.style.removeProperty(t),st(this,t));return i===a?null:i===n&&a===o?r:r=e(n=i,o=a)}}(t,o)).on("end.style."+t,Wn(t)):"function"==typeof e?this.styleTween(t,function(t,e,n){var o,r,i;return function(){var a=st(this,t),s=n(this),u=s+"";return null==s&&(this.style.removeProperty(t),u=s=st(this,t)),a===u?null:a===o&&u===r?i:(r=u,i=e(o=a,s))}}(t,o,Bn(this,"style."+t,e))).each(function(t,e){var n,o,r,i,a="style."+e,s="end."+a;return function(){var u=kn(this,t),c=u.on,l=null==u.value[a]?i||(i=Wn(e)):void 0;c===n&&r===l||(o=(n=c).copy()).on(s,r=l),u.on=o}}(this._id,t)):this.styleTween(t,function(t,e,n){var o,r,i=n+"";return function(){var a=st(this,t);return a===i?null:a===o?r:r=e(o=a,n)}}(t,o,e),n).on("end.style."+t,null)},styleTween:function(t,e,n){var o="style."+(t+="");if(arguments.length<2)return(o=this.tween(o))&&o._value;if(null==e)return this.tween(o,null);if("function"!=typeof e)throw new Error;return this.tween(o,function(t,e,n){var o,r;function i(){var i=e.apply(this,arguments);return i!==r&&(o=(r=i)&&function(t,e,n){return function(o){this.style.setProperty(t,e.call(this,o),n)}}(t,i,n)),o}return i._value=e,i}(t,e,null==n?"":n))},text:function(t){return this.tween("text","function"==typeof t?function(t){return function(){var e=t(this);this.textContent=null==e?"":e}}(Bn(this,"text",t)):function(t){return function(){this.textContent=t}}(null==t?"":t+""))},textTween:function(t){var e="text";if(arguments.length<1)return(e=this.tween(e))&&e._value;if(null==t)return this.tween(e,null);if("function"!=typeof t)throw new Error;return this.tween(e,function(t){var e,n;function o(){var o=t.apply(this,arguments);return o!==n&&(e=(n=o)&&function(t){return function(e){this.textContent=t.call(this,e)}}(o)),e}return o._value=t,o}(t))},remove:function(){return this.on("end.remove",function(t){return function(){var e=this.parentNode;for(var n in this.__transition)if(+n!==t)return;e&&e.removeChild(this)}}(this._id))},tween:function(t,e){var n=this._id;if(t+="",arguments.length<2){for(var o,r=Pn(this.node(),n).tween,i=0,a=r.length;i<a;++i)if((o=r[i]).name===t)return o.value;return null}return this.each((null==e?An:$n)(n,t,e))},delay:function(t){var e=this._id;return arguments.length?this.each(("function"==typeof t?Ln:Un)(e,t)):Pn(this.node(),e).delay},duration:function(t){var e=this._id;return arguments.length?this.each(("function"==typeof t?qn:Vn)(e,t)):Pn(this.node(),e).duration},ease:function(t){var e=this._id;return arguments.length?this.each(function(t,e){if("function"!=typeof e)throw new Error;return function(){kn(this,t).ease=e}}(e,t)):Pn(this.node(),e).ease},easeVarying:function(t){if("function"!=typeof t)throw new Error;return this.each(function(t,e){return function(){var n=e.apply(this,arguments);if("function"!=typeof n)throw new Error;kn(this,t).ease=n}}(this._id,t))},end:function(){var t,e,n=this,o=n._id,r=n.size();return new Promise((function(i,a){var s={value:a},u={value:function(){0==--r&&i()}};n.each((function(){var n=kn(this,o),r=n.on;r!==t&&((e=(t=r).copy())._.cancel.push(s),e._.interrupt.push(s),e._.end.push(u)),n.on=e})),0===r&&i()}))},[Symbol.iterator]:Gn[Symbol.iterator]};var Qn={time:null,delay:0,duration:250,ease:function(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}};function Jn(t,e){for(var n;!(n=t.__transition)||!(n=n[e]);)if(!(t=t.parentNode))throw new Error(`transition ${e} not found`);return n}Dt.prototype.interrupt=function(t){return this.each((function(){Cn(this,t)}))},Dt.prototype.transition=function(t){var e,n;t instanceof Hn?(e=t._id,t=t._name):(e=Kn(),(n=Qn).time=un(),t=null==t?null:t+"");for(var o=this._groups,r=o.length,i=0;i<r;++i)for(var a,s=o[i],u=s.length,c=0;c<u;++c)(a=s[c])&&Nn(a,t,e,c,s,n||Jn(a,e));return new Hn(o,this._parents,t,e)};var to=t=>()=>t;function eo(t,{sourceEvent:e,target:n,transform:o,dispatch:r}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},target:{value:n,enumerable:!0,configurable:!0},transform:{value:o,enumerable:!0,configurable:!0},_:{value:r}})}function no(t,e,n){this.k=t,this.x=e,this.y=n}no.prototype={constructor:no,scale:function(t){return 1===t?this:new no(this.k*t,this.x,this.y)},translate:function(t,e){return 0===t&0===e?this:new no(this.k,this.x+this.k*t,this.y+this.k*e)},apply:function(t){return[t[0]*this.k+this.x,t[1]*this.k+this.y]},applyX:function(t){return t*this.k+this.x},applyY:function(t){return t*this.k+this.y},invert:function(t){return[(t[0]-this.x)/this.k,(t[1]-this.y)/this.k]},invertX:function(t){return(t-this.x)/this.k},invertY:function(t){return(t-this.y)/this.k},rescaleX:function(t){return t.copy().domain(t.range().map(this.invertX,this).map(t.invert,t))},rescaleY:function(t){return t.copy().domain(t.range().map(this.invertY,this).map(t.invert,t))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};var oo=new no(1,0,0);function ro(t){t.stopImmediatePropagation()}function io(t){t.preventDefault(),t.stopImmediatePropagation()}function ao(t){return!(t.ctrlKey&&"wheel"!==t.type||t.button)}function so(){var t=this;return t instanceof SVGElement?(t=t.ownerSVGElement||t).hasAttribute("viewBox")?[[(t=t.viewBox.baseVal).x,t.y],[t.x+t.width,t.y+t.height]]:[[0,0],[t.width.baseVal.value,t.height.baseVal.value]]:[[0,0],[t.clientWidth,t.clientHeight]]}function uo(){return this.__zoom||oo}function co(t){return-t.deltaY*(1===t.deltaMode?.05:t.deltaMode?1:.002)*(t.ctrlKey?10:1)}function lo(){return navigator.maxTouchPoints||"ontouchstart"in this}function ho(t,e,n){var o=t.invertX(e[0][0])-n[0][0],r=t.invertX(e[1][0])-n[1][0],i=t.invertY(e[0][1])-n[0][1],a=t.invertY(e[1][1])-n[1][1];return t.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 fo(t,e){if(Object.is(t,e))return!0;if("object"!=typeof t||null===t||"object"!=typeof e||null===e)return!1;if(t instanceof Map&&e instanceof Map){if(t.size!==e.size)return!1;for(const[n,o]of t)if(!Object.is(o,e.get(n)))return!1;return!0}if(t instanceof Set&&e instanceof Set){if(t.size!==e.size)return!1;for(const n of t)if(!e.has(n))return!1;return!0}const n=Object.keys(t);if(n.length!==Object.keys(e).length)return!1;for(let o=0;o<n.length;o++)if(!Object.prototype.hasOwnProperty.call(e,n[o])||!Object.is(t[n[o]],e[n[o]]))return!1;return!0}no.prototype;const go=Symbol.for("internals"),po=t=>!isNaN(t)&&isFinite(t),mo=t=>({width:t.offsetWidth,height:t.offsetHeight}),yo=(t,e=0,n=1)=>Math.min(Math.max(t,e),n),vo=(t={x:0,y:0},e)=>({x:yo(t.x,e[0][0],e[1][0]),y:yo(t.y,e[0][1],e[1][1])}),xo=({x:t,y:e,width:n,height:o})=>({x:t,y:e,x2:t+n,y2:e+o}),bo=({x:t,y:e,x2:n,y2:o})=>({x:t,y:e,width:n-t,height:o-e}),wo=t=>"clientX"in t,_o=(t,e)=>{const n=wo(t),o=n?t.clientX:t.touches?.[0].clientX,r=n?t.clientY:t.touches?.[0].clientY;return{x:o-(e?.left??0),y:r-(e?.top??0)}},Eo=(t,e,n,o)=>{const r=e-n;return t<n?yo(Math.abs(t-n),1,50)/50*o:t>r?-yo(Math.abs(t-r),1,50)/50*o:0},So=(t,e)=>[Eo(t.x,e.width,30,10),Eo(t.y,e.height,30,10)],No=t=>{const{x:e,y:n,k:o}=t;return{x:e,y:n,zoom:o}},Mo=(t,e)=>t.target.closest(`.${e}`),ko=(t,e)=>{const{x:n,y:o,zoom:r}=t,{x:i,y:a,k:s}=e;return n!==i||o!==a||r!==s},Po=t=>({d3Zoom:t.d3Zoom,d3Selection:t.d3Selection});function Co({noPanClassName:t,panning:o,minZoom:r,maxZoom:i,defaultViewport:a,translateExtent:s,children:u,onMove:c,onMoveStart:l,onMoveEnd:d}){const h=w(),f=n.useRef(!1),g=n.useRef(null),p=n.useRef(),m=n.useRef({x:0,y:0,zoom:0}),y=n.useRef(),{d3Zoom:v,d3Selection:x}=b(Po,fo);return n.useEffect((()=>{if(g.current){const t=g.current.getBoundingClientRect(),e=function(){var t,e,n,o=ao,r=so,i=ho,a=co,s=lo,u=[0,1/0],c=[[-1/0,-1/0],[1/0,1/0]],l=250,d=Ge,h=E("start","zoom","end"),f=500,g=150,p=0,m=10;function y(t){t.property("__zoom",uo).on("wheel.zoom",N,{passive:!1}).on("mousedown.zoom",M).on("dblclick.zoom",k).filter(s).on("touchstart.zoom",P).on("touchmove.zoom",C).on("touchend.zoom touchcancel.zoom",A).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function v(t,e){return(e=Math.max(u[0],Math.min(u[1],e)))===t.k?t:new no(e,t.x,t.y)}function x(t,e,n){var o=e[0]-n[0]*t.k,r=e[1]-n[1]*t.k;return o===t.x&&r===t.y?t:new no(t.k,o,r)}function b(t){return[(+t[0][0]+ +t[1][0])/2,(+t[0][1]+ +t[1][1])/2]}function w(t,e,n,o){t.on("start.zoom",(function(){_(this,arguments).event(o).start()})).on("interrupt.zoom end.zoom",(function(){_(this,arguments).event(o).end()})).tween("zoom",(function(){var t=this,i=arguments,a=_(t,i).event(o),s=r.apply(t,i),u=null==n?b(s):"function"==typeof n?n.apply(t,i):n,c=Math.max(s[1][0]-s[0][0],s[1][1]-s[0][1]),l=t.__zoom,h="function"==typeof e?e.apply(t,i):e,f=d(l.invert(u).concat(c/l.k),h.invert(u).concat(c/h.k));return function(t){if(1===t)t=h;else{var e=f(t),n=c/e[2];t=new no(n,u[0]-e[0]*n,u[1]-e[1]*n)}a.zoom(null,t)}}))}function _(t,e,n){return!n&&t.__zooming||new S(t,e)}function S(t,e){this.that=t,this.args=e,this.active=0,this.sourceEvent=null,this.extent=r.apply(t,e),this.taps=0}function N(t,...e){if(o.apply(this,arguments)){var n=_(this,e).event(t),r=this.__zoom,s=Math.max(u[0],Math.min(u[1],r.k*Math.pow(2,a.apply(this,arguments)))),l=Yt(t);if(n.wheel)n.mouse[0][0]===l[0]&&n.mouse[0][1]===l[1]||(n.mouse[1]=r.invert(n.mouse[0]=l)),clearTimeout(n.wheel);else{if(r.k===s)return;n.mouse=[l,r.invert(l)],Cn(this),n.start()}io(t),n.wheel=setTimeout((function(){n.wheel=null,n.end()}),g),n.zoom("mouse",i(x(v(r,s),n.mouse[0],n.mouse[1]),n.extent,c))}}function M(t,...e){if(!n&&o.apply(this,arguments)){var r=t.currentTarget,a=_(this,e,!0).event(t),s=Xt(t.view).on("mousemove.zoom",(function(t){if(io(t),!a.moved){var e=t.clientX-l,n=t.clientY-d;a.moved=e*e+n*n>p}a.event(t).zoom("mouse",i(x(a.that.__zoom,a.mouse[0]=Yt(t,r),a.mouse[1]),a.extent,c))}),!0).on("mouseup.zoom",(function(t){s.on("mousemove.zoom mouseup.zoom",null),Zt(t.view,a.moved),io(t),a.event(t).end()}),!0),u=Yt(t,r),l=t.clientX,d=t.clientY;Vt(t.view),ro(t),a.mouse=[u,this.__zoom.invert(u)],Cn(this),a.start()}}function k(t,...e){if(o.apply(this,arguments)){var n=this.__zoom,a=Yt(t.changedTouches?t.changedTouches[0]:t,this),s=n.invert(a),u=n.k*(t.shiftKey?.5:2),d=i(x(v(n,u),a,s),r.apply(this,e),c);io(t),l>0?Xt(this).transition().duration(l).call(w,d,a,t):Xt(this).call(y.transform,d,a,t)}}function P(n,...r){if(o.apply(this,arguments)){var i,a,s,u,c=n.touches,l=c.length,d=_(this,r,n.changedTouches.length===l).event(n);for(ro(n),a=0;a<l;++a)u=[u=Yt(s=c[a],this),this.__zoom.invert(u),s.identifier],d.touch0?d.touch1||d.touch0[2]===u[2]||(d.touch1=u,d.taps=0):(d.touch0=u,i=!0,d.taps=1+!!t);t&&(t=clearTimeout(t)),i&&(d.taps<2&&(e=u[0],t=setTimeout((function(){t=null}),f)),Cn(this),d.start())}}function C(t,...e){if(this.__zooming){var n,o,r,a,s=_(this,e).event(t),u=t.changedTouches,l=u.length;for(io(t),n=0;n<l;++n)r=Yt(o=u[n],this),s.touch0&&s.touch0[2]===o.identifier?s.touch0[0]=r:s.touch1&&s.touch1[2]===o.identifier&&(s.touch1[0]=r);if(o=s.that.__zoom,s.touch1){var d=s.touch0[0],h=s.touch0[1],f=s.touch1[0],g=s.touch1[1],p=(p=f[0]-d[0])*p+(p=f[1]-d[1])*p,m=(m=g[0]-h[0])*m+(m=g[1]-h[1])*m;o=v(o,Math.sqrt(p/m)),r=[(d[0]+f[0])/2,(d[1]+f[1])/2],a=[(h[0]+g[0])/2,(h[1]+g[1])/2]}else{if(!s.touch0)return;r=s.touch0[0],a=s.touch0[1]}s.zoom("touch",i(x(o,r,a),s.extent,c))}}function A(t,...o){if(this.__zooming){var r,i,a=_(this,o).event(t),s=t.changedTouches,u=s.length;for(ro(t),n&&clearTimeout(n),n=setTimeout((function(){n=null}),f),r=0;r<u;++r)i=s[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=Yt(i,this),Math.hypot(e[0]-i[0],e[1]-i[1])<m)){var c=Xt(this).on("dblclick.zoom");c&&c.apply(this,arguments)}}}return y.transform=function(t,e,n,o){var r=t.selection?t.selection():t;r.property("__zoom",uo),t!==r?w(t,e,n,o):r.interrupt().each((function(){_(this,arguments).event(o).start().zoom(null,"function"==typeof e?e.apply(this,arguments):e).end()}))},y.scaleBy=function(t,e,n,o){y.scaleTo(t,(function(){return this.__zoom.k*("function"==typeof e?e.apply(this,arguments):e)}),n,o)},y.scaleTo=function(t,e,n,o){y.transform(t,(function(){var t=r.apply(this,arguments),o=this.__zoom,a=null==n?b(t):"function"==typeof n?n.apply(this,arguments):n,s=o.invert(a),u="function"==typeof e?e.apply(this,arguments):e;return i(x(v(o,u),a,s),t,c)}),n,o)},y.translateBy=function(t,e,n,o){y.transform(t,(function(){return i(this.__zoom.translate("function"==typeof e?e.apply(this,arguments):e,"function"==typeof n?n.apply(this,arguments):n),r.apply(this,arguments),c)}),null,o)},y.translateTo=function(t,e,n,o,a){y.transform(t,(function(){var t=r.apply(this,arguments),a=this.__zoom,s=null==o?b(t):"function"==typeof o?o.apply(this,arguments):o;return i(oo.translate(s[0],s[1]).scale(a.k).translate("function"==typeof e?-e.apply(this,arguments):-e,"function"==typeof n?-n.apply(this,arguments):-n),t,c)}),o,a)},S.prototype={event:function(t){return t&&(this.sourceEvent=t),this},start:function(){return 1==++this.active&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(t,e){return this.mouse&&"mouse"!==t&&(this.mouse[1]=e.invert(this.mouse[0])),this.touch0&&"touch"!==t&&(this.touch0[1]=e.invert(this.touch0[0])),this.touch1&&"touch"!==t&&(this.touch1[1]=e.invert(this.touch1[0])),this.that.__zoom=e,this.emit("zoom"),this},end:function(){return 0==--this.active&&(delete this.that.__zooming,this.emit("end")),this},emit:function(t){var e=Xt(this.that).datum();h.call(t,this.that,new eo(t,{sourceEvent:this.sourceEvent,target:y,type:t,transform:this.that.__zoom,dispatch:h}),e)}},y.wheelDelta=function(t){return arguments.length?(a="function"==typeof t?t:to(+t),y):a},y.filter=function(t){return arguments.length?(o="function"==typeof t?t:to(!!t),y):o},y.touchable=function(t){return arguments.length?(s="function"==typeof t?t:to(!!t),y):s},y.extent=function(t){return arguments.length?(r="function"==typeof t?t:to([[+t[0][0],+t[0][1]],[+t[1][0],+t[1][1]]]),y):r},y.scaleExtent=function(t){return arguments.length?(u[0]=+t[0],u[1]=+t[1],y):[u[0],u[1]]},y.translateExtent=function(t){return arguments.length?(c[0][0]=+t[0][0],c[1][0]=+t[1][0],c[0][1]=+t[0][1],c[1][1]=+t[1][1],y):[[c[0][0],c[0][1]],[c[1][0],c[1][1]]]},y.constrain=function(t){return arguments.length?(i=t,y):i},y.duration=function(t){return arguments.length?(l=+t,y):l},y.interpolate=function(t){return arguments.length?(d=t,y):d},y.on=function(){var t=h.on.apply(h,arguments);return t===h?y:t},y.clickDistance=function(t){return arguments.length?(p=(t=+t)*t,y):Math.sqrt(p)},y.tapDistance=function(t){return arguments.length?(m=+t,y):m},y}().scaleExtent([r,i]).translateExtent(s),n=Xt(g.current).call(e),o=oo.translate(a.x,a.y).scale(yo(a.zoom,r,i)),u=[[0,0],[t.width,t.height]],c=e.constrain()(o,u,s);e.transform(n,c),p.current=n.on("wheel.zoom"),h.setState({d3Zoom:e,d3Selection:n,transform:[c.x,c.y,c.k],domNode:g.current.closest(".react-diagram")})}}),[s]),n.useEffect((()=>{v&&x&&x.on("wheel.zoom",((t,e)=>{t.preventDefault(),g.current&&p.current&&p.current.call(g.current,t,e)}))}),[v,x,p,o]),n.useEffect((()=>{v&&v.on("start",(t=>{if(!t.sourceEvent)return null;if(f.current=!0,l){const e=No(t.transform);m.current=e,l?.(t.sourceEvent,e)}}))}),[v,l]),n.useEffect((()=>{v&&v.on("zoom",(t=>{if(h.setState({transform:[t.transform.x,t.transform.y,t.transform.k]}),c){const e=No(t.transform);c?.(t.sourceEvent,e)}}))}),[v,c]),n.useEffect((()=>{v&&v.on("end",(t=>{if(f.current=!1,d&&ko(m.current,t.transform)){const e=No(t.transform);m.current=e,clearTimeout(y.current),y.current=setTimeout((()=>{d?.(t.sourceEvent,e)}),0)}}))}),[v]),n.useEffect((()=>{v&&v.filter((e=>{if(Mo(e,t)&&"wheel"!==e.type)return!1;if(!o)return!1;return!(e.button&&!(e.button<=1))}))}),[v,o]),e.jsx("div",{className:"react-diagram__pane react-diagram__container",ref:g,children:u})}const Ao=t=>`translate(${t.transform[0]}px,${t.transform[1]}px) scale(${t.transform[2]})`;function $o({children:t}){const n=b(Ao);return e.jsx("div",{className:"react-diagram__viewport react-diagram__container",style:{transform:n},children:t})}function Bo({rect:t}){const{width:n,height:o,x:r,y:i}=t;return n&&o&&r&&i?e.jsx("div",{className:"react-diagram__drag-box react-diagram__container",style:{width:n,height:o,transform:`translate(${r}px, ${i}px)`}}):null}function To(t){if("string"==typeof t||"number"==typeof t)return""+t;let e="";if(Array.isArray(t))for(let n,o=0;o<t.length;o++)""!==(n=To(t[o]))&&(e+=(e&&" ")+n);else for(let n in t)t[n]&&(e+=(e&&" ")+n);return e}const Ro=(t,e,n,o)=>{const r=e.querySelectorAll(t);if(!r||!r.length)return null;const i=Array.from(r),a=e.getBoundingClientRect(),s=a.width*o[0],u=a.height*o[1];return i.map((t=>{const e=t.getBoundingClientRect();return{id:t.getAttribute("data-portid"),position:t.dataset.portPosition,x:(e.left-a.left-s)/n,y:(e.top-a.top-u)/n,...mo(t)}}))};function Io(t,e,n){return void 0===n?n:o=>{const r=e().nodeInternals.get(t);n(o,{...r})}}function jo({id:t,store:e,isSelectable:n,unselect:o=!1,nodeRef:r}){if(!n)return;const{addSelectedNodes:i,unselectNodes:a,multiSelectionActive:s,nodeInternals:u}=e.getState(),c=u.get(t);e.setState({selectionBoxActive:!1}),c.selected?(o||c.selected&&s)&&(a({nodes:[c]}),requestAnimationFrame((()=>r?.current?.blur()))):i([t])}const zo=t=>"source"in t&&"target"in t,Do=(t,e=[0,0])=>{if(!t)return{x:0,y:0,positionAbsolute:{x:0,y:0}};const n=(t.width??0)*e[0],o=(t.height??0)*e[1],r={x:t.position.x-n,y:t.position.y-o};return{...r,positionAbsolute:t.positionAbsolute?{x:t.positionAbsolute.x-n,y:t.positionAbsolute.y-o}:r}},Xo=(t,e,[n,o,r]=[0,0,1],i=!1,a=!1,s=[0,0])=>{const u={x:(e.x-n)/r,y:(e.y-o)/r,width:e.width/r,height:e.height/r},c=[];return t.forEach((t=>{const{width:e,height:n,selectable:o=!0,hidden:r=!1}=t;if(a&&!o||r)return!1;const{positionAbsolute:l}=Do(t,s),d={x:l.x,y:l.y,width:e||0,height:n||0},h=((t,e)=>{const n=Math.max(0,Math.min(t.x+t.width,e.x+e.width)-Math.max(t.x,e.x)),o=Math.max(0,Math.min(t.y+t.height,e.y+e.height)-Math.max(t.y,e.y));return Math.ceil(n*o)})(u,d);(void 0===e||void 0===n||null===e||null===n||i&&h>0||h>=(e||0)*(n||0)||t.dragging)&&c.push(t)})),c},Yo=(t,e)=>{if(void 0===t)return"";if("string"==typeof t)return t;return`${e?`${e}__`:""}${Object.keys(t).sort().map((e=>`${e}=${t[e]}`)).join("&")}`},Oo=({source:t,target:e})=>`react-diagram__edge-${t}-${e}`,Lo=(t,e=[0,0])=>{if(0===t.length)return{x:0,y:0,width:0,height:0};const n=t.reduce(((t,n)=>{const{x:o,y:r}=Do(n,e).positionAbsolute,i=xo({x:o,y:r,width:n.width||0,height:n.height||0});return a=t,s=i,{x:Math.min(a.x,s.x),y:Math.min(a.y,s.y),x2:Math.max(a.x2,s.x2),y2:Math.max(a.y2,s.y2)};var a,s}),{x:1/0,y:1/0,x2:-1/0,y2:-1/0});return bo(n)};function Uo(t,e){if(!t.parentNode)return!1;const n=e.get(t.parentNode);return!!n&&(!!n.selected||Uo(n,e))}const qo=(t,e,n,o)=>Array.from(t.values()).filter((n=>{const r=n.width&&n.height,i=n.selected||n.id===o,a=!n.parentNode||!Uo(n,t),s=n.draggable||e&&void 0===n.draggable;return r&&i&&a&&s})).map((t=>({id:t.id,position:t.position||{x:0,y:0},positionAbsolute:t.positionAbsolute||{x:0,y:0},distance:{x:n.x-(t.positionAbsolute?.x??0),y:n.y-(t.positionAbsolute?.y??0)},extent:t.extent,parentNode:t.parentNode,width:t.width,height:t.height}))),Vo=(t,e,n,o,r=[0,0],i)=>{let a=t.extent||o;if("parent"===t.extent)if(t.parentNode&&t.width&&t.height){const e=n.get(t.parentNode),{x:o,y:i}=Do(e,r).positionAbsolute;a=e&&po(o)&&po(i)&&po(e.width)&&po(e.height)?[[o+t.width*r[0],i+t.height*r[1]],[o+e.width-t.width+t.width*r[0],i+e.height-t.height+t.height*r[1]]]:a}else i?.("011"),a=o;else if(t.extent&&t.parentNode){const e=n.get(t.parentNode),{x:o,y:i}=Do(e,r).positionAbsolute;a=[[t.extent[0][0]+o,t.extent[0][1]+i],[t.extent[1][0]+o,t.extent[1][1]+i]]}let s={x:0,y:0};if(t.parentNode){const e=n.get(t.parentNode);s=Do(e,r).positionAbsolute}const u=a?vo(e,a):e;return{position:{x:u.x-s.x,y:u.y-s.y},positionAbsolute:u}},Zo=({nodeId:t,dragItems:e,nodeInternals:n})=>{const o=e.map((t=>({...n.get(t.id),position:t.position,positionAbsolute:t.positionAbsolute})));return[t?o.find((e=>e.id===t)):o[0],o]},Wo=(t,e,n)=>{let o=t;do{if(o?.matches(e))return!0;if(o===n.current)return!1;o=o.parentElement}while(o);return!1},Fo=(t,e)=>t.x!==e.x||t.y!==e.y,Ho=t=>"distance"in t;function Ko({nodeRef:t,nodeId:e,isSelectable:o,noDragClassName:r}){const i=w(),a=n.useRef([]),s=n.useRef(null),u=n.useRef({x:0,y:0}),c=n.useRef({x:0,y:0}),l=n.useRef(null),d=n.useRef(!1),h=n.useRef(0),[f,g]=n.useState(!1),p=function(){const t=w(),e=n.useCallback((({sourceEvent:e})=>{const{transform:n,gridStep:o,centerStep:r}=t.getState(),i=e.changedTouches?e.changedTouches[0].clientX:e.clientX,a=e.changedTouches?e.changedTouches[0].clientY:e.clientY,s={x:(i-n[0])/n[2],y:(a-n[1])/n[2]};return{getStepPosition:(t={position:s})=>{const{position:e,nodeSize:n}=t;if(!o)return e;let i=o[0]*Math.round(e.x/o[0]),a=o[1]*Math.round(e.y/o[1]);if(r&&n){const t=(o[0]-n.width)/2,r=(o[1]-n.height)/2,s=e.x-t,u=e.y-r;i=o[0]*Math.round(s/o[0])+t,a=o[1]*Math.round(u/o[1])+r}return{x:i,y:a}},...s}}),[]);return e}(),m=(t,e=!1)=>n=>{if(!Ho(n))return;const{nodeInternals:o,nodeExtent:r,nodeOrigin:a,smoothStep:s,gridStep:u,onError:c}=i.getState(),{distance:l,width:d,height:h}=n,{x:f,y:g,getStepPosition:p}=t;let m={x:f-l.x,y:g-l.y};if(u&&p){const t=p({position:m,nodeSize:{width:d,height:h}});(!s||s&&e)&&(m=t)}const y=Vo(n,m,o,r,a,c);Fo(n.position,y.position)&&(n.position=y.position,n.positionAbsolute=y.positionAbsolute)};return n.useEffect((()=>{if(t?.current){const n=Xt(t.current),f=t=>{const{nodeInternals:n,onNodeDrag:o,updateNodesPosition:r}=i.getState(),{x:s,y:u}=t;if(c.current={x:s,y:u},r(a.current,!0,m(t)),g(!0),o&&l.current){const[t,r]=Zo({nodeId:e,dragItems:a.current,nodeInternals:n});o(l.current,t,r)}},y=()=>{if(!s.current)return;const[t,e]=So(u.current,s.current);if(0!==t||0!==e){const{transform:n,panBy:o}=i.getState();c.current.x-=t/n[2],c.current.y-=e/n[2],f(c.current),o({x:t,y:e})}h.current=requestAnimationFrame(y)},v=function(){var t,e,n,o,r=Ht,i=Kt,a=Gt,s=Qt,u={},c=E("start","drag","end"),l=0,d=0;function h(t){t.on("mousedown.drag",f).filter(s).on("touchstart.drag",m).on("touchmove.drag",y,Ot).on("touchend.drag touchcancel.drag",v).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function f(a,s){if(!o&&r.call(this,a,s)){var u=x(this,i.call(this,a,s),a,s,"mouse");u&&(Xt(a.view).on("mousemove.drag",g,Lt).on("mouseup.drag",p,Lt),Vt(a.view),Ut(a),n=!1,t=a.clientX,e=a.clientY,u("start",a))}}function g(o){if(qt(o),!n){var r=o.clientX-t,i=o.clientY-e;n=r*r+i*i>d}u.mouse("drag",o)}function p(t){Xt(t.view).on("mousemove.drag mouseup.drag",null),Zt(t.view,n),qt(t),u.mouse("end",t)}function m(t,e){if(r.call(this,t,e)){var n,o,a=t.changedTouches,s=i.call(this,t,e),u=a.length;for(n=0;n<u;++n)(o=x(this,s,t,e,a[n].identifier,a[n]))&&(Ut(t),o("start",t,a[n]))}}function y(t){var e,n,o=t.changedTouches,r=o.length;for(e=0;e<r;++e)(n=u[o[e].identifier])&&(qt(t),n("drag",t,o[e]))}function v(t){var e,n,r=t.changedTouches,i=r.length;for(o&&clearTimeout(o),o=setTimeout((function(){o=null}),500),e=0;e<i;++e)(n=u[r[e].identifier])&&(Ut(t),n("end",t,r[e]))}function x(t,e,n,o,r,i){var s,d,f,g=c.copy(),p=Yt(i||n,e);if(null!=(f=a.call(t,new Ft("beforestart",{sourceEvent:n,target:h,identifier:r,active:l,x:p[0],y:p[1],dx:0,dy:0,dispatch:g}),o)))return s=f.x-p[0]||0,d=f.y-p[1]||0,function n(i,a,c){var m,y=p;switch(i){case"start":u[r]=n,m=l++;break;case"end":delete u[r],--l;case"drag":p=Yt(c||a,e),m=l}g.call(i,t,new Ft(i,{sourceEvent:a,subject:f,target:h,identifier:r,active:m,x:p[0]+s,y:p[1]+d,dx:p[0]-y[0],dy:p[1]-y[1],dispatch:g}),o)}}return h.filter=function(t){return arguments.length?(r="function"==typeof t?t:Wt(!!t),h):r},h.container=function(t){return arguments.length?(i="function"==typeof t?t:Wt(t),h):i},h.subject=function(t){return arguments.length?(a="function"==typeof t?t:Wt(t),h):a},h.touchable=function(t){return arguments.length?(s="function"==typeof t?t:Wt(!!t),h):s},h.on=function(){var t=c.on.apply(c,arguments);return t===c?h:t},h.clickDistance=function(t){return arguments.length?(d=(t=+t)*t,h):Math.sqrt(d)},h}().on("start",(n=>{const{nodeInternals:r,nodesDraggable:c,domNode:l,onNodeDragStart:d}=i.getState();e&&jo({id:e,store:i,nodeRef:t,isSelectable:o});const h=p(n);if(a.current=qo(r,c,h,e),d&&a.current){const[t,o]=Zo({nodeId:e,dragItems:a.current,nodeInternals:r});d(n.sourceEvent,t,o)}s.current=l?.getBoundingClientRect()||null,u.current=_o(n.sourceEvent,s.current)})).on("drag",(t=>{const e=p(t),{autoPanOnNodeDrag:n}=i.getState();!d.current&&n&&(d.current=!0,y());Fo(c.current,e.getStepPosition())&&a.current&&(l.current=t.sourceEvent,u.current=_o(t.sourceEvent,s.current),f(e))})).on("end",(t=>{if(g(!1),d.current=!1,cancelAnimationFrame(h.current),a.current){const{nodeInternals:n,smoothStep:o,gridStep:r,updateNodesPosition:s,onNodeDragEnd:u}=i.getState();if(!!r&&o){const e=p(t);s(a.current,!1,m(e,!0))}else s(a.current,!1);if(u){const[o,r]=Zo({nodeId:e,dragItems:a.current,nodeInternals:n});u(t.sourceEvent,o,r)}}})).filter((e=>{const n=e.target;return!(e.button||r&&Wo(n,`.${r}`,t))}));return n.call(v),()=>{n.on(".drag",null)}}}),[i,t,e,o,r,p]),f}var Go=n.memo((function({rect:t,transform:o}){const r=n.useRef(null);Ko({nodeRef:r});const{width:i,height:a,x:s,y:u}=t;return e.jsx("div",{className:To(["react-diagram__selection-box","react-diagram__container"]),style:{transform:o},children:e.jsx("div",{ref:r,className:"react-diagram__selection-box-rect",tabIndex:-1,style:{width:i,height:a,top:u,left:s}})})}));const Qo=(t,e)=>{const n=t.find((t=>t.id===e.parentNode));if(n){const t=e.position.x+e.width-n.width,o=e.position.y+e.height-n.height;if(t>0||o>0||e.position.x<0||e.position.y<0){if(n.style={...n.style}||{},n.style.width=n.style.width??n.width,n.style.height=n.style.height??n.height,t>0&&(n.style.width+=t),o>0&&(n.style.height+=o),e.position.x<0){const t=Math.abs(e.position.x);n.position.x=n.position.x-t,n.style.width+=t,e.position.x=0}if(e.position.y<0){const t=Math.abs(e.position.y);n.position.y=n.position.y-t,n.style.height+=t,e.position.y=0}n.width=n.style.width,n.height=n.style.height}}},Jo=(t,e)=>{if(t.some((t=>"reset"===t.type)))return t.filter((t=>"reset"===t.type)).map((t=>t.item));const n=t.filter((t=>"add"===t.type)).map((t=>t.item));return e.reduce(((e,n)=>{const o=t.filter((t=>t.id===n.id));if(0===o.length)return e.push(n),e;const r={...n};for(const t of o)if(t)switch(t.type){case"select":r.selected=t.selected;break;case"position":void 0!==t.position&&(r.position=t.position),void 0!==t.positionAbsolute&&(r.positionAbsolute=t.positionAbsolute),void 0!==t.dragging&&(r.dragging=t.dragging),r.expandParent&&Qo(e,r);break;case"dimensions":void 0!==t.dimensions&&(r.width=t.dimensions.width,r.height=t.dimensions.height),void 0!==t.updateStyle&&(r.style={...r.style||{},...t.dimensions}),"boolean"==typeof t.resizing&&(r.resizing=t.resizing),r.expandParent&&Qo(e,r);break;case"remove":return e}return e.push(r),e}),n)};const tr=(t,e)=>({id:t,type:"select",selected:e});function er(t,e){return t.reduce(((t,n)=>{const o=e.includes(n.id);return!n.selected&&o?(n.selected=!0,t.push(tr(n.id,!0))):n.selected&&!o&&(n.selected=!1,t.push(tr(n.id,!1))),t}),[])}const nr=t=>{const{elementsSelectable:e,transform:n,selectionBoxActive:o,getNodes:r}=t,i=r().filter((t=>t.selected));return{elementsSelectable:e,selectionBoxRect:Lo(i,t.nodeOrigin),transformString:`translate(${n[0]}px,${n[1]}px) scale(${n[2]})`,selectionBoxActive:o}};function or({children:t,dragSelectionKeyPressed:o}){const r=w(),i=n.useRef(null),a=n.useRef(0),s=n.useRef(),{elementsSelectable:u,selectionBoxRect:c,transformString:l,selectionBoxActive:d}=b(nr,fo),[h,f]=n.useState({x:0,y:0}),[g,p]=n.useState({width:0,height:0,x:0,y:0}),[m,y]=n.useState(!1),v=()=>{f({x:0,y:0}),p({width:0,height:0,x:0,y:0}),y(!1)},x=u&&o;return e.jsxs("div",{ref:i,className:"react-diagram__container react-diagram__drag-selection",onClick:t=>{t.target===i.current&&(r.getState().resetSelectedElements(),r.setState({selectionBoxActive:!1}),y(!1))},onMouseDown:x?t=>{const{resetSelectedElements:e,domNode:n}=r.getState();if(s.current=n?.getBoundingClientRect(),!u||0!==t.button||t.target!==i.current||!s.current||!o)return;const{x:a,y:c}=_o(t,s.current);e(),p({width:0,height:0,x:a,y:c}),f({x:a,y:c})}:void 0,onMouseMove:x?t=>{const{nodeInternals:e,transform:n,nodeOrigin:i,getNodes:u,onNodesChange:c}=r.getState();if(!(h.x>0&&h.y>0)||!s.current||!o)return;r.setState({selectionBoxActive:!1}),y(!0);const l=_o(t,s.current),d=h.x??0,f=h.y??0,g={x:l.x<d?l.x:d,y:l.y<f?l.y:f,width:Math.abs(l.x-d),height:Math.abs(l.y-f)},m=u(),v=Xo(e,g,n,!1,!0,i).map((t=>t.id));if(a.current!==v.length){a.current=v.length;const t=er(m,v);t.length&&c?.(t)}p(g)}:void 0,onMouseUp:u&&g?t=>{0===t.button&&(r.setState({selectionBoxActive:a.current>0}),v())}:void 0,onMouseLeave:x?()=>{r.setState({selectionBoxActive:a.current>0}),v()}:void 0,children:[t,m&&e.jsx(Bo,{rect:g}),d&&e.jsx(Go,{rect:c,transform:l})]})}const rr=t=>{const{minZoom:e,maxZoom:n,translateExtent:o}=t;return{minZoom:e,maxZoom:n,translateExtent:o}};function ir({children:t,multiSelectionKeyCode:o,noPanClassName:r,panning:i,defaultViewport:a,onMove:s,onMoveStart:u,onMoveEnd:c}){const{minZoom:l,maxZoom:d,translateExtent:h}=b(rr),[f,g]=n.useState(!1);!function(t="Meta"){const e=w(),[o,r]=n.useState(!1),i=e=>{e.key===t&&r(!0)},a=()=>{r(!1)};n.useEffect((()=>(document.addEventListener("keydown",i),document.addEventListener("keyup",a),()=>{document.removeEventListener("keydown",i),document.removeEventListener("keyup",a)})),[]),n.useEffect((()=>{e.setState({multiSelectionActive:o})}),[o])}(o);const p=t=>{"Shift"===t.key&&g(!0)},m=()=>{g(!1)};return n.useEffect((()=>(document.addEventListener("keydown",p),document.addEventListener("keyup",m),()=>{document.removeEventListener("keydown",p),document.removeEventListener("keyup",m)})),[]),e.jsx(Co,{noPanClassName:r,panning:i&&!f,minZoom:l,maxZoom:d,translateExtent:h,defaultViewport:a,onMove:s,onMoveStart:u,onMoveEnd:c,children:e.jsx(or,{dragSelectionKeyPressed:f,children:e.jsx($o,{children:t})})})}ir.displayName="DiagramRenderer";var ar,sr=n.memo(ir);t.Position=void 0,(ar=t.Position||(t.Position={})).Left="left",ar.Top="top",ar.Right="right",ar.Bottom="bottom",t.MarkerType=void 0,(t.MarkerType||(t.MarkerType={})).Arrow="arrow";const ur=t=>({nodesDraggable:t.nodesDraggable,elementsSelectable:t.elementsSelectable,updateNodeDimensions:t.updateNodeDimensions,onError:t.onError});function cr({nodeTypes:o,onNodeClick:r,onNodeMouseEnter:i,onNodeMouseMove:a,onNodeMouseLeave:s,onNodeContextMenu:u,onNodeDoubleClick:c,...l}){const{nodesDraggable:d,elementsSelectable:h,updateNodeDimensions:f,onError:g}=b(ur,fo),p=b(n.useCallback((t=>t.getNodes()),[])),m=n.useRef(),y=n.useMemo((()=>{if("undefined"==typeof ResizeObserver)return null;const t=new ResizeObserver((t=>{const e=t.map((t=>({id:t.target.getAttribute("data-id"),nodeElement:t.target,forceUpdate:!0})));f(e)}));return m.current=t,t}),[]);return n.useEffect((()=>()=>{m?.current?.disconnect()}),[]),e.jsx("div",{className:"react-diagram__nodes react-diagram__container",children:p.map((n=>{const{data:f,type:p,id:m,className:v,style:x,ariaLabel:b,positionAbsolute:w,hidden:_,selected:E,selectable:S,draggable:N}=n;let M=p||"default";o[M]||(g?.("010",M),M="default");const k=o[M]||o.default,P=!!(N||d&&void 0===N),C=!!(S||h&&void 0===S),A={id:m,className:v,style:{...x,width:n.width,height:n.height},ariaLabel:b},$={onClick:r,onMouseEnter:i,onMouseMove:a,onMouseLeave:s,onContextMenu:u,onDoubleClick:c},B={positionX:w?.x||0,positionY:w?.y||0,sourcePosition:t.Position.Bottom,targetPosition:t.Position.Top},T={selected:!!E,isSelectable:C,isDraggable:P,hidden:_,isParent:!!n[go]?.isParent,initialized:!!n.width&&!!n.height};return e.jsx(k,{...l,...A,...B,...$,...T,zIndex:n[go]?.z??0,type:M,data:f,resizeObserver:y},m)}))})}cr.displayName="NodeRenderer";var lr=n.memo(cr);const dr={[t.MarkerType.Arrow]:({color:t="none",strokeWidth:n=1})=>e.jsx("polyline",{stroke:t,strokeLinecap:"round",strokeLinejoin:"round",strokeWidth:n,fill:t,points:"-5,-4 0,0 -5,4 -5,-4"})};const hr=({id:t,type:o,color:r,width:i=12.5,height:a=12.5,markerUnits:s="strokeWidth",strokeWidth:u,orient:c="auto-start-reverse"})=>{const l=function(t){const e=w();return n.useMemo((()=>Object.prototype.hasOwnProperty.call(dr,t)?dr[t]:(e.getState().onError?.("022",t),null)),[t])}(o);return l?e.jsx("marker",{className:"react-diagram__arrowhead",id:t,markerWidth:`${i}`,markerHeight:`${a}`,viewBox:"-10 -10 20 20",markerUnits:s,orient:c,refX:"0",refY:"0",children:e.jsx(l,{color:r,strokeWidth:u})}):null},fr=({defaultColor:t,rfId:o})=>{const r=b(n.useCallback((({defaultColor:t,rfId:e})=>n=>{const o=[];return n.edges.reduce(((n,r)=>([r.markerStart,r.markerEnd].forEach((r=>{if(r&&"object"==typeof r){const i=Yo(r,e);o.includes(i)||(n.push({id:i,color:r.color||t,...r}),o.push(i))}})),n)),[]).sort(((t,e)=>t.id.localeCompare(e.id)))})({defaultColor:t,rfId:o}),[t,o]),((t,e)=>!(t.length!==e.length||t.some(((t,n)=>t.id!==e[n].id)))));return e.jsx("defs",{children:r.map((t=>e.jsx(hr,{id:t.id,type:t.type,color:t.color,width:t.width,height:t.height,markerUnits:t.markerUnits,strokeWidth:t.strokeWidth,orient:t.orient},t.id)))})};fr.displayName="MarkerComponent";var gr=n.memo(fr);var pr=n.memo((function({x:t,y:o,label:r,labelStyle:i={},labelShowBg:a=!0,labelBgStyle:s={},labelBgPadding:u=[2,4],labelBgBorderRadius:c=2,children:l,className:d,...h}){const f=n.useRef(null),[g,p]=n.useState({x:0,y:0,width:0,height:0}),m=To(["react-diagram__edge-text-wrapper",d]);return n.useEffect((()=>{if(f.current){const t=f.current.getBBox();p({x:t.x,y:t.y,width:t.width,height:t.height})}}),[r]),void 0!==r&&r?e.jsxs("g",{transform:`translate(${t-g.width/2} ${o-g.height/2})`,className:m,visibility:g.width?"visible":"hidden",...h,children:[a&&e.jsx("rect",{width:g.width+2*u[0],x:-u[0],y:-u[1],height:g.height+2*u[1],className:"react-diagram__edge-text-bg",style:s,rx:c,ry:c}),e.jsx("text",{className:"react-diagram__edge-text",y:g.height/2,dy:"0.3em",ref:f,style:i,children:r}),l]}):null}));function mr({path:t,labelX:n,labelY:o,label:r,labelStyle:i,labelShowBg:a,labelBgStyle:s,labelBgPadding:u,labelBgBorderRadius:c,style:l,markerEnd:d,markerStart:h}){return e.jsxs(e.Fragment,{children:[e.jsx("path",{style:l,d:t,fill:"none",className:"react-diagram__edge-path",markerEnd:d,markerStart:h}),r&&po(n)&&po(o)?e.jsx(pr,{x:n,y:o,label:r,labelStyle:i,labelShowBg:a,labelBgStyle:s,labelBgPadding:u,labelBgBorderRadius:c}):null]})}mr.displayName="BaseEdge";const yr=({sourceX:t,sourceY:e,targetX:n,targetY:o})=>{const r=Math.abs(n-t)/2,i=n<t?n+r:n-r,a=Math.abs(o-e)/2;return[i,o<e?o+a:o-a,r,a]},vr=n.memo((({sourceX:t,sourceY:n,targetX:o,targetY:r,label:i,labelStyle:a,labelShowBg:s,labelBgStyle:u,labelBgPadding:c,labelBgBorderRadius:l,style:d,markerEnd:h,markerStart:f})=>{const[g,p,m]=(({sourceX:t,sourceY:e,targetX:n,targetY:o})=>{const[r,i,a,s]=yr({sourceX:t,sourceY:e,targetX:n,targetY:o});return[`M ${t},${e}L ${n},${o}`,r,i,a,s]})({sourceX:t,sourceY:n,targetX:o,targetY:r});return e.jsx(mr,{path:g,labelX:p,labelY:m,label:i,labelStyle:a,labelShowBg:s,labelBgStyle:u,labelBgPadding:c,labelBgBorderRadius:l,style:d,markerEnd:h,markerStart:f})}));vr.displayName="StraightEdge";const xr={[t.Position.Left]:{x:-1,y:0},[t.Position.Right]:{x:1,y:0},[t.Position.Top]:{x:0,y:-1},[t.Position.Bottom]:{x:0,y:1}},br=({source:e,sourcePosition:n=t.Position.Bottom,target:o})=>n===t.Position.Left||n===t.Position.Right?e.x<o.x?{x:1,y:0}:{x:-1,y:0}:e.y<o.y?{x:0,y:1}:{x:0,y:-1},wr=(t,e)=>Math.sqrt(Math.pow(e.x-t.x,2)+Math.pow(e.y-t.y,2));function _r({sourceX:e,sourceY:n,sourcePosition:o=t.Position.Bottom,targetX:r,targetY:i,targetPosition:a=t.Position.Top,borderRadius:s=5,centerX:u,centerY:c,offset:l=20}){const[d,h,f,g,p]=function({source:e,sourcePosition:n=t.Position.Bottom,target:o,targetPosition:r=t.Position.Top,center:i,offset:a}){const s=xr[n],u=xr[r],c={x:e.x+s.x*a,y:e.y+s.y*a},l={x:o.x+u.x*a,y:o.y+u.y*a},d=br({source:c,sourcePosition:n,target:l}),h=0!==d.x?"x":"y",f=d[h];let g=[],p=0,m=0;const[y,v,x,b]=yr({sourceX:e.x,sourceY:e.y,targetX:o.x,targetY:o.y});if(s[h]*u[h]==-1){p=i.x||y,m=i.y||v;const t=[{x:p,y:c.y},{x:p,y:l.y}],e=[{x:c.x,y:m},{x:l.x,y:m}];g=s[h]!==f?"x"===h?e:t:"x"===h?t:e}return[[e,c,...g,l,o],p,m,x,b]}({source:{x:e,y:n},sourcePosition:o,target:{x:r,y:i},targetPosition:a,center:{x:u,y:c},offset:l});return[d.reduce(((t,e,n)=>{let o="";return o=n>0&&n<d.length-1?function(t,e,n,o){const r=Math.min(wr(t,e)/2,wr(e,n)/2,o),{x:i,y:a}=e;if(t.x===i&&i===n.x||t.y===a&&a===n.y)return`L${i} ${a}`;if(t.y===a)return`L ${i+r*(t.x<n.x?-1:1)},${a}Q ${i},${a} ${i},${a+r*(t.y<n.y?1:-1)}`;const s=t.x<n.x?1:-1;return`L ${i},${a+r*(t.y<n.y?-1:1)}Q ${i},${a} ${i+r*s},${a}`}(d[n-1],e,d[n+1],s):`${0===n?"M":"L"}${e.x} ${e.y}`,t+=o}),""),h,f,g,p]}const Er=n.memo((({sourceX:n,sourceY:o,targetX:r,targetY:i,label:a,labelStyle:s,labelShowBg:u,labelBgStyle:c,labelBgPadding:l,labelBgBorderRadius:d,style:h,sourcePosition:f=t.Position.Bottom,targetPosition:g=t.Position.Top,markerEnd:p,markerStart:m,pathOptions:y})=>{const[v,x,b]=_r({sourceX:n,sourceY:o,sourcePosition:f,targetX:r,targetY:i,targetPosition:g,borderRadius:y?.borderRadius,offset:y?.offset});return e.jsx(mr,{path:v,labelX:x,labelY:b,label:a,labelStyle:s,labelShowBg:u,labelBgStyle:c,labelBgPadding:l,labelBgBorderRadius:d,style:h,markerEnd:p,markerStart:m})}));Er.displayName="StepEdge";const Sr=(t,e)=>t>=0?.5*t:25*e*Math.sqrt(-t),Nr=({pos:e,x1:n,y1:o,x2:r,y2:i,c:a})=>{switch(e){case t.Position.Left:return[n-Sr(n-r,a),o];case t.Position.Right:return[n+Sr(r-n,a),o];case t.Position.Top:return[n,o-Sr(o-i,a)];case t.Position.Bottom:return[n,o+Sr(i-o,a)]}},Mr=({sourceX:e,sourceY:n,sourcePosition:o=t.Position.Bottom,targetX:r,targetY:i,targetPosition:a=t.Position.Top,curvature:s=.25})=>{const[u,c]=Nr({pos:o,x1:e,y1:n,x2:r,y2:i,c:s}),[l,d]=Nr({pos:a,x1:r,y1:i,x2:e,y2:n,c:s}),[h,f,g,p]=(({sourceX:t,sourceY:e,targetX:n,targetY:o,sourceControlX:r,sourceControlY:i,targetControlX:a,targetControlY:s})=>{const u=.125,c=.375,l=t*u+r*c+a*c+n*u,d=e*u+i*c+s*c+o*u;return[l,d,Math.abs(l-t),Math.abs(d-e)]})({sourceX:e,sourceY:n,targetX:r,targetY:i,sourceControlX:u,sourceControlY:c,targetControlX:l,targetControlY:d});return[`M${e},${n} C${u},${c} ${l},${d} ${r},${i}`,h,f,g,p]},kr=n.memo((({sourceX:n,sourceY:o,targetX:r,targetY:i,sourcePosition:a=t.Position.Bottom,targetPosition:s=t.Position.Top,label:u,labelStyle:c,labelShowBg:l,labelBgStyle:d,labelBgPadding:h,labelBgBorderRadius:f,style:g,markerEnd:p,markerStart:m,pathOptions:y})=>{const[v,x,b]=Mr({sourceX:n,sourceY:o,sourcePosition:a,targetX:r,targetY:i,targetPosition:s,curvature:y?.curvature});return e.jsx(mr,{path:v,labelX:x,labelY:b,label:u,labelStyle:c,labelShowBg:l,labelBgStyle:d,labelBgPadding:h,labelBgBorderRadius:f,style:g,markerEnd:p,markerStart:m})}));kr.displayName="BezierEdge";const Pr=t=>t?.classList.contains("target")?"target":t?.classList.contains("source")?"source":null,Cr=(t,e,n,o)=>(e[n]||[]).reduce(((e,r)=>(`${t.id}-${n}`!==o&&e.push({type:n,nodeId:t.id,x:(t.positionAbsolute?.x??0)+r.x+r.width/2,y:(t.positionAbsolute?.y??0)+r.y+r.height/2}),e)),[]),Ar=({x:t,y:e},[n,o,r])=>({x:t*r+n,y:e*r+o}),$r=({isAnchor:t=!1,event:e,nodeId:n,portType:o,getState:r,setState:i,onConnect:a,onEdgeUpdateEnd:s})=>{const u=(c=e.target,c.getRootNode?.()||window?.document);var c;const{domNode:l,autoPanOnConnect:d,connectionRadius:h,getNodes:f,cancelConnection:g,onConnectStart:p,onConnectEnd:m,panBy:y}=r(),v=l?.getBoundingClientRect(),{x:x,y:b}=_o(e),w=u?.elementFromPoint(x,b),_=t?o:Pr(w),E=(({nodes:t,nodeId:e,portType:n})=>t.reduce(((t,o)=>{if(o[go]){const{portBounds:r}=o[go];let i=[],a=[];r&&(i=Cr(o,r,"source",`${e}-${n}`),a=Cr(o,r,"target",`${e}-${n}`)),t.push(...i,...a)}return t}),[]))({nodes:f(),nodeId:n,portType:o});let S=_o(e,v),N=null,M=!1,k=null,P=0,C=!1;if(!v||!o)return;const A=()=>{if(!d)return;const[t,e]=So(S,v);y({x:t,y:e}),P=requestAnimationFrame(A)};i({connectionPosition:S,connectionNodeId:n,connectionPortType:_}),p?.(e,{nodeId:n,portType:o});const $=t=>{const{transform:e}=r();S=_o(t,v),N=((t,e,n)=>{let o=null,r=1/0;return n.forEach((n=>{const i=Math.sqrt(Math.pow(n.x-t.x,2)+Math.pow(n.y-t.y,2));i<=e&&i<r&&(r=i,o=n)})),o})((({x:t,y:e},[n,o,r])=>({x:(t-n)/r,y:(e-o)/r}))(S,e),h,E),C||(A(),C=!0);const a=((t,e,n,o,r)=>{const i="target"===o,a={isValid:!1,connection:{source:null,target:null}},s=r.querySelector(`.react-diagram__port[data-id="${e?.nodeId}-${e?.type}"]`),{x:u,y:c}=_o(t),l=r.elementFromPoint(u,c),d=l?.classList.contains("react-diagram__port")?l:s;if(d){const t=Pr(d),e=d.getAttribute("data-nodeid"),o={source:i?e:n,target:i?n:e};a.connection=o,(i&&"source"===t||!i&&"target"===t)&&(a.isValid=!0)}return a})(t,N,n,o,u);M=a.isValid,k=a.connection,i({connectionPosition:N&&M?Ar(N,e):S})},B=t=>{M&&k&&a?.(k),m?.(t),o&&s?.(t),g(),cancelAnimationFrame(P),M=!1,k=null,C=!1,u.removeEventListener("mousemove",$),u.removeEventListener("mouseup",B),u.removeEventListener("touchmove",$),u.removeEventListener("touchend",B)};u.addEventListener("mousemove",$),u.addEventListener("mouseup",B),u.addEventListener("touchmove",$),u.addEventListener("touchend",B)},Br=(e,n,o)=>o===t.Position.Left?e-n:o===t.Position.Right?e+n:e,Tr=(e,n,o)=>o===t.Position.Top?e-n:o===t.Position.Bottom?e+n:e,Rr="react-diagram__edge-updater";function Ir({position:t,centerX:n,centerY:o,radius:r=10,onMouseDown:i,type:a}){return e.jsx("circle",{className:To([Rr,`${Rr}-${a}`]),cx:Br(n,r,t),cy:Tr(o,r,t),r:r,stroke:"transparent",fill:"transparent",onMouseDown:i})}function jr(t,e,n){return void 0===n?n:o=>{const r=e().edges.find((e=>e.id===t));r&&n(o,{...r})}}const zr=t=>{const o=o=>{const{id:r,className:i,style:a,type:s,data:u,rfId:c,ariaLabel:l,source:d,sourcePort:h,target:f,targetPort:g,markerEnd:p,markerStart:m,label:y,labelStyle:v,labelShowBg:x,labelBgStyle:b,labelBgPadding:_,labelBgBorderRadius:E,edgeUpdaterRadius:S,sourceX:N,sourceY:M,targetX:k,targetY:P,sourcePosition:C,targetPosition:A,selected:$,elementsSelectable:B,hidden:T,isFocusable:R,onClick:I,onDoubleClick:j,onContextMenu:z,onMouseEnter:D,onMouseMove:X,onMouseLeave:Y,onEdgeUpdate:O,onEdgeUpdateStart:L,onEdgeUpdateEnd:U}=o,q={sourceX:N,sourceY:M,targetX:k,targetY:P,sourcePosition:C,targetPosition:A},V={source:d,sourcePort:h,target:f,targetPort:g};if("react-diagram__connection"===i)return document.querySelector("path")?.classList.add("react-diagram__connection-path"),e.jsx(t,{...V,...q,id:r,data:u,style:a,selected:$});const Z=w(),W=n.useRef(null),[F,H]=n.useState(!1),K=n.useMemo((()=>`url(#${Yo(m,c)})`),[m,c]),G=n.useMemo((()=>`url(#${Yo(p,c)})`),[p,c]);if(T)return null;const Q=t=>e=>{if(0!==e.button)return;const{edges:n}=Z.getState(),i=o[t],a=n.find((t=>t.id===r));H(!0),L?.(e,a,t);$r({isAnchor:!0,event:e,nodeId:i,portType:t,getState:Z.getState,setState:Z.setState,onConnect:t=>O?.(a,t),onEdgeUpdateEnd:e=>{H(!1),U?.(e,a,t)}})},J=jr(r,Z.getState,j),tt=jr(r,Z.getState,z),et=jr(r,Z.getState,D),nt=jr(r,Z.getState,X),ot=jr(r,Z.getState,Y),rt=To(["react-diagram__edge",`react-diagram__edge-${s}`,i,{selected:$,inactive:!B}]),it={markerStart:K,markerEnd:G},at={label:y,labelStyle:v,labelShowBg:x,labelBgStyle:b,labelBgPadding:_,labelBgBorderRadius:E},st={onClick:t=>{const{edges:e}=Z.getState();if(I){const n=e.find((t=>t.id===r));I(t,n)}},onDoubleClick:J,onContextMenu:tt,onMouseEnter:et,onMouseMove:nt,onMouseLeave:ot};return e.jsx("g",{...st,ref:W,className:rt,tabIndex:R?0:void 0,role:R?"button":void 0,"aria-label":null===l?void 0:l||`Edge from ${d} to ${f}`,"aria-describedby":R?`react-diagram__edge-desc-${c}`:void 0,children:!F&&e.jsxs(e.Fragment,{children:[e.jsx(t,{...V,...it,...at,...q,id:r,data:u,style:a,selected:$}),e.jsx(Ir,{position:C,centerX:N,centerY:M,radius:S,onMouseDown:Q("target"),type:"source"}),e.jsx(Ir,{position:A,centerX:k,centerY:P,radius:S,onMouseDown:Q("source"),type:"target"})]})})};return o.displayName="EdgeWrapper",n.memo(o)},Dr=t=>{const e={default:zr(t.straight||vr),step:zr(t.step||Er),bezier:zr(t.bezier||kr)},n=Object.keys(t).filter((t=>!Object.keys(e).includes(t))).reduce(((e,n)=>(e[n]=zr(t[n]||Er),e)),{});return{...e,...n}};function Xr(e,n,o=null){const r=(o?.x||0)+n.x,i=(o?.y||0)+n.y,a=o?.width||n.width,s=o?.height||n.height;switch(e){case t.Position.Top:return{x:r+a/2,y:i};case t.Position.Right:return{x:r+a,y:i+s/2};case t.Position.Bottom:return{x:r+a/2,y:i+s};case t.Position.Left:return{x:r,y:i+s/2}}}function Yr(t,e){return t?1!==t.length&&e?e&&t.find((t=>t.id===e))||null:t[0]:null}function Or(t){const e=t?.[go]?.portBounds||null,n=e&&t?.width&&t?.height&&void 0!==t?.positionAbsolute?.x&&void 0!==t?.positionAbsolute?.y;return[{x:t?.positionAbsolute?.x||0,y:t?.positionAbsolute?.y||0,width:t?.width||0,height:t?.height||0},e,!!n]}const Lr=t=>({edges:t.edges,width:t.width,height:t.height,nodeInternals:t.nodeInternals,onError:t.onError});function Ur({rfId:n,edgeTypes:o,noPanClassName:r,edgeUpdaterRadius:i,onEdgeClick:a,onEdgeDoubleClick:s,onEdgeContextMenu:u,onEdgeMouseEnter:c,onEdgeMouseMove:l,onEdgeMouseLeave:d,onEdgeUpdate:h,onEdgeUpdateStart:f,onEdgeUpdateEnd:g}){const{edges:p,width:m,height:y,nodeInternals:v}=b(Lr,fo);return e.jsxs("svg",{width:m||"100vw",height:y||"100vh",className:"react-diagram__edges react-diagram__container",children:[e.jsx(gr,{defaultColor:"#000000",rfId:n}),e.jsx("g",{children:p.map((p=>{const{data:m,type:y,id:x,className:b,style:w,ariaLabel:_,source:E,sourcePort:S,target:N,targetPort:M,markerEnd:k,markerStart:P,label:C,labelStyle:A,labelShowBg:$,labelBgStyle:B,labelBgPadding:T,labelBgBorderRadius:R}=p,[I,j,z]=Or(v.get(E)),[D,X,Y]=Or(v.get(N));if(!z||!Y)return null;const O=y||"straight",L=o[O]||o.default,U=X.target,q=Yr(j.source,S),V=Yr(U,M),Z=q?.position||t.Position.Bottom,W=V?.position||t.Position.Top,F=!!p.focusable;if(!q||!V)return null;const H={id:x,className:To([b,r]),style:w,ariaLabel:_},K={source:E,sourcePort:S,target:N,targetPort:M},G={markerEnd:k,markerStart:P},Q={label:C,labelStyle:A,labelShowBg:$,labelBgStyle:B,labelBgPadding:T,labelBgBorderRadius:R},J=((t,e,n,o,r,i)=>{const a=Xr(n,t,e),s=Xr(i,o,r);return{sourceX:a.x,sourceY:a.y,targetX:s.x,targetY:s.y}})(I,q,Z,D,V,W),tt={...J,sourcePosition:Z,targetPosition:W},et={onClick:a,onDoubleClick:s,onContextMenu:u,onMouseEnter:c,onMouseMove:l,onMouseLeave:d,onEdgeUpdate:h,onEdgeUpdateStart:f,onEdgeUpdateEnd:g};return e.jsx(L,{...H,...K,...G,...Q,...tt,...et,rfId:n,type:O,data:m,isFocusable:F,edgeUpdaterRadius:i},x)}))})]})}Ur.displayName="EdgeRenderer";var qr=n.memo(Ur);const Vr={[t.Position.Left]:t.Position.Right,[t.Position.Right]:t.Position.Left,[t.Position.Top]:t.Position.Bottom,[t.Position.Bottom]:t.Position.Top};function Zr({nodeId:t,portType:o,edge:r,Component:i,EdgeWrapper:a}){const{fromNode:s,toX:u,toY:c}=b(n.useCallback((e=>({fromNode:e.nodeInternals.get(t),toX:(e.connectionPosition.x-e.transform[0])/e.transform[2],toY:(e.connectionPosition.y-e.transform[1])/e.transform[2]})),[t]),fo),l=s?.[go]?.portBounds,d=l?.[o];if(!s||!d)return null;const h=d[0],f=h?h.x+h.width/2:(s.width??0)/2,g=h?h.y+h.height/2:s.height??0,p=(s.positionAbsolute?.x??0)+f,m=(s.positionAbsolute?.y??0)+g,y=h?.position,v=y?Vr[y]:null;return y&&v?i?e.jsx(i,{fromNode:s,fromPort:h,fromX:p,fromY:m,toX:u,toY:c,fromPosition:y,toPosition:v}):e.jsx(a,{id:r.id,className:"react-diagram__connection",type:r.type||"default",source:r.source,target:r.target,isFocusable:!1,sourceX:p,sourceY:m,targetX:u,targetY:c,sourcePosition:y,targetPosition:v}):null}Zr.displayName="ConnectionPath";const Wr=t=>({edges:t.edges,nodeId:t.connectionNodeId,portType:t.connectionPortType});function Fr({containerStyle:t,edgeTypes:n,component:o}){const{nodeId:r,portType:i,edges:a}=b(Wr,fo);if(!!(!r||!i))return null;const s=a.find((t=>t[i]===r));if(!s)return null;const u=s?.type?n[s.type]:n.default;return e.jsx("svg",{style:t,className:"react-diagram__container react-diagram__connection-line",children:e.jsx("g",{className:"react-diagram__connection",children:e.jsx(Zr,{nodeId:r,portType:i,edge:s,Component:o,EdgeWrapper:u})})})}function Hr({rfId:t,noPanClassName:n,panning:o,defaultViewport:r,multiSelectionKeyCode:i,onMove:a,onMoveStart:s,onMoveEnd:u,onlyRenderVisibleElements:c,disableKeyboardA11y:l,noDragClassName:d,nodeOrigin:h,nodeTypes:f,onNodeClick:g,onNodeDoubleClick:p,onNodeContextMenu:m,onNodeMouseEnter:y,onNodeMouseMove:v,onNodeMouseLeave:x,edgeTypes:b,edgeUpdaterRadius:w,onEdgeClick:_,onEdgeDoubleClick:E,onEdgeContextMenu:S,onEdgeMouseEnter:N,onEdgeMouseMove:M,onEdgeMouseLeave:k,onEdgeUpdate:P,onEdgeUpdateStart:C,onEdgeUpdateEnd:A,ConnectionLineContainerStyle:$,ConnectionLineComponent:B}){return e.jsxs(sr,{multiSelectionKeyCode:i,noPanClassName:n,panning:o,defaultViewport:r,onMove:a,onMoveStart:s,onMoveEnd:u,children:[e.jsx(lr,{rfId:t,nodeTypes:f,onlyRenderVisibleElements:c,disableKeyboardA11y:l,nodeOrigin:h,noDragClassName:d,noPanClassName:n,onNodeClick:g,onNodeDoubleClick:p,onNodeContextMenu:m,onNodeMouseEnter:y,onNodeMouseMove:v,onNodeMouseLeave:x}),e.jsx(qr,{rfId:t,edgeTypes:b,noPanClassName:n,edgeUpdaterRadius:w,onEdgeClick:_,onEdgeDoubleClick:E,onEdgeContextMenu:S,onEdgeMouseEnter:N,onEdgeMouseMove:M,onEdgeMouseLeave:k,onEdgeUpdate:P,onEdgeUpdateStart:C,onEdgeUpdateEnd:A}),e.jsx(Fr,{edgeTypes:b,containerStyle:$,component:B})]})}Hr.displayName="DiagramView";var Kr=n.memo(Hr);const Gr=t=>{const{setNodes:e,setEdges:n,setNodeExtent:o,setTranslateExtent:r,setMinZoom:i,setMaxZoom:a}=t;return{setNodes:e,setEdges:n,setNodeExtent:o,setTranslateExtent:r,setMinZoom:i,setMaxZoom:a}};function Qr(t,e){n.useEffect((()=>{void 0!==t&&e(t)}),[t])}function Jr(t,e,o){n.useEffect((()=>{void 0!==e&&o({[t]:e})}),[e])}const ti=({nodes:t,onNodesChange:e,onNodeDrag:n,onNodeDragStart:o,onNodeDragEnd:r,edges:i,onEdgesChange:a,smoothStep:s,centerStep:u,gridStep:c,elevateNodesOnSelect:l,nodesDraggable:d,autoPanOnNodeDrag:h,autoPanOnConnect:f,connectionRadius:g,onConnect:p,onConnectStart:m,onConnectEnd:y,onError:x,nodeExtent:_,translateExtent:E,minZoom:S,maxZoom:N})=>{const{setNodes:M,setEdges:k,setNodeExtent:P,setTranslateExtent:C,setMinZoom:A,setMaxZoom:$}=b(Gr,fo),B=w();return Qr(t,M),Qr(i,k),Qr(_,P),Qr(E,C),Qr(S,A),Qr(N,$),Jr("smoothStep",s,B.setState),Jr("centerStep",u,B.setState),Jr("gridStep",c,B.setState),Jr("elevateNodesOnSelect",l,B.setState),Jr("nodesDraggable",d,B.setState),Jr("autoPanOnNodeDrag",h,B.setState),Jr("autoPanOnConnect",f,B.setState),Jr("connectionRadius",g,B.setState),Jr("onNodesChange",e,B.setState),Jr("onNodeDrag",n,B.setState),Jr("onNodeDragStart",o,B.setState),Jr("onNodeDragEnd",r,B.setState),Jr("onEdgesChange",a,B.setState),Jr("onConnect",p,B.setState),Jr("onConnectStart",m,B.setState),Jr("onConnectEnd",y,B.setState),Jr("onError",(t=>(e,n="")=>t?.(e,v[e](n)))(x),B.setState),null};function ei(t,e){n.useRef(null);return n.useMemo((()=>e(t)),[t])}const ni=n.createContext(null),oi=ni.Provider;ni.Consumer;function ri({type:t,position:o}){const r=w(),i=n.useContext(ni);if(!i)return null;const a=t=>{const{defaultEdgeOptions:e,onConnect:n}=r.getState(),o={...e,...t};n?.(o)},s=e=>{const n=wo(e);(n&&0===e.button||!n)&&$r({event:e,nodeId:i,portType:t,getState:r.getState,setState:r.setState,onConnect:a})};return e.jsx("div",{"data-nodeid":i,"data-id":`${i}-${t}`,"data-port-position":o,className:`react-diagram__port react-diagram__port-${o} ${t} nodrag`,onMouseDown:s,onTouchStart:s})}ri.displayName="Port";var ii=n.memo(ri);function ai({data:n}){return e.jsxs(e.Fragment,{children:[e.jsx(ii,{type:"target",position:t.Position.Top}),n.label,e.jsx(ii,{type:"source",position:t.Position.Bottom})]})}const si=t=>{function o({id:o,type:r,data:i,positionX:a,positionY:s,sourcePosition:u,targetPosition:c,onClick:l,onMouseEnter:d,onMouseMove:h,onMouseLeave:f,onContextMenu:g,onDoubleClick:p,style:m,className:y,selected:v,isSelectable:x,isDraggable:b,hidden:_,resizeObserver:E,dragHandle:S,zIndex:N,isParent:M,initialized:k,disableKeyboardA11y:P,ariaLabel:C,rfId:A,noDragClassName:$,noPanClassName:B}){const T=w(),R=n.useRef(null),I=n.useRef(u),j=n.useRef(c),z=n.useRef(r),D=b||l||d||h||f;n.useEffect((()=>{if(R.current&&!_){const t=R.current;return E?.observe(t),()=>E?.unobserve(t)}}),[_]),n.useEffect((()=>{const t=z.current!==r,e=I.current!==u,n=j.current!==c;R.current&&(t||e||n)&&(t&&(z.current=r),e&&(I.current=u),n&&(j.current=c),T.getState().updateNodeDimensions([{id:o,nodeElement:R.current,forceUpdate:!0}]))}),[o,r,u,c]);const X=Ko({nodeRef:R,nodeId:o,isSelectable:x,noDragClassName:$});if(_)return null;const Y=To(["react-diagram__node",`react-diagram__node-${r}`,{[B]:b},y,{selected:v,parent:M,dragging:X}]),O={zIndex:N,transform:`translate(${a}px,${s}px)`,pointerEvents:D?"all":"none",visibility:k?"visible":"hidden",...m},L={onClick:t=>{if(b||jo({id:o,store:T,nodeRef:R}),l){const e=T.getState().nodeInternals.get(o);l(t,{...e})}},onDoubleClick:Io(o,T.getState,p),onContextMenu:Io(o,T.getState,g),onMouseEnter:Io(o,T.getState,d),onMouseMove:Io(o,T.getState,h),onMouseLeave:Io(o,T.getState,f)},U={positionX:a,positionY:s,sourcePosition:u,targetPosition:c};return e.jsx("div",{...L,ref:R,className:Y,style:O,"data-id":o,tabIndex:0,role:"button","aria-describedby":P?void 0:`react-diagram__node-desc-${A}`,"aria-label":C,children:e.jsx(oi,{value:o,children:e.jsx(t,{...U,id:o,zIndex:N,type:r,data:i,dragHandle:S})})})}return o.displayName="NodeWrapper",n.memo(o)},ui=t=>{const e={default:si(t.default||ai)},n=Object.keys(t).filter((t=>!Object.keys(e).includes(t))).reduce(((e,n)=>(e[n]=si(t[n]||ai),e)),{});return{...e,...n}};function ci(t,e,n,o){if(!t.parentNode)return n;const r=e.get(t.parentNode),i=Do(r,o);return ci(r,e,{x:(n.x??0)+i.x,y:(n.y??0)+i.y,z:(r[go]?.z??0)>(n.z??0)?r[go]?.z??0:n.z??0},o)}function li(t,e,n){t.forEach((o=>{if(o.parentNode&&!t.has(o.parentNode))throw new Error(`Parent node ${o.parentNode} not found`);if(o.parentNode||n?.[o.id]){const{x:r,y:i,z:a}=ci(o,t,{...o.position,z:o[go]?.z??0},e);o.positionAbsolute={x:r,y:i},o[go].z=a,n?.[o.id]&&(o[go].isParent=!0)}}))}function di(t,e,n,o){const r=new Map,i={},a=o?1e3:0;return t.forEach((t=>{const n=(po(t.zIndex)?t.zIndex:0)+(t.selected?a:0),o=e.get(t.id),s={width:o?.width,height:o?.height,...t,positionAbsolute:{x:t.position.x,y:t.position.y}};t.parentNode&&(s.parentNode=t.parentNode,i[t.parentNode]=!0),Object.defineProperty(s,go,{enumerable:!1,value:{portBounds:o?.[go]?.portBounds,z:n}}),r.set(t.id,s)})),li(r,n,i),r}function hi({changedNodes:t,get:e}){const{onNodesChange:n}=e();t?.length&&n?.(t)}const fi=[[Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY],[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY]],gi={rfId:"1",width:0,height:0,transform:[0,0,1],nodeInternals:new Map,edges:[],elementsSelectable:!0,onNodesChange:null,domNode:null,nodeOrigin:[0,0],smoothStep:!1,centerStep:!1,gridStep:void 0,elevateNodesOnSelect:!0,nodesDraggable:!0,multiSelectionActive:!1,selectionBoxActive:!1,d3Zoom:null,d3Selection:null,minZoom:.5,maxZoom:2,connectionPosition:{x:0,y:0},connectionNodeId:null,connectionPortType:"source",autoPanOnNodeDrag:!0,autoPanOnConnect:!0,nodeExtent:fi,translateExtent:fi,connectionRadius:20,onError:(t,e="")=>{}},pi=()=>{return t=(t,e)=>({...gi,setNodes:n=>{const{nodeInternals:o,nodeOrigin:r,elevateNodesOnSelect:i}=e();t({nodeInternals:di(n,o,r,i)})},getNodes:()=>Array.from(e().nodeInternals.values()),setEdges:n=>{const{defaultEdgeOptions:o={}}=e();t({edges:n.map((t=>({...o,...t})))})},updateNodeDimensions:n=>{const{onNodesChange:o,nodeInternals:r,domNode:i,nodeOrigin:a}=e(),s=i?.querySelector(".react-diagram__viewport");if(!s)return;const u=window.getComputedStyle(s),{m22:c}=new window.DOMMatrixReadOnly(u.transform),l=n.reduce(((t,e)=>{const n=r.get(e.id);if(n){const o=mo(e.nodeElement);o.width&&o.height&&(n.width!==o.width||n.height!==o.height||e.forceUpdate)&&(r.set(n.id,{...n,[go]:{...n[go],portBounds:{source:Ro(".source",e.nodeElement,c,a),target:Ro(".target",e.nodeElement,c,a)}},...o}),t.push({id:n.id,type:"dimensions",dimensions:o}))}return t}),[]);li(r,a),t({nodeInternals:new Map(r)}),l?.length>0&&o?.(l)},updateNodesPosition:(t,n=!1,o)=>{const{triggerNodeChanges:r}=e();r(t.map((t=>{const e={id:t.id,type:"position",dragging:n};return o?(o(t),{...e,position:t.position,positionAbsolute:t.positionAbsolute}):e})))},triggerNodeChanges:t=>{const{onNodesChange:n}=e();t?.length&&n?.(t)},addSelectedNodes:n=>{const{multiSelectionActive:o,getNodes:r}=e();let i;i=o?n.map((t=>tr(t,!0))):er(r(),n),hi({changedNodes:i,get:e,set:t})},unselectNodes:({nodes:n}={})=>{const{getNodes:o}=e();hi({changedNodes:(n||o()).map((t=>(t.selected=!1,tr(t.id,!1)))),get:e,set:t})},resetSelectedElements:()=>{const{getNodes:n}=e();hi({changedNodes:n().filter((t=>t.selected)).map((t=>tr(t.id,!1))),get:e,set:t})},cancelConnection:()=>t({connectionNodeId:gi.connectionNodeId,connectionPortType:gi.connectionPortType}),panBy:t=>{const{transform:n,width:o,height:r,d3Zoom:i,d3Selection:a}=e();if(!i||!a||!t.x&&!t.y)return;const s=oo.translate(n[0]+t.x,n[1]+t.y).scale(n[2]),u=[[0,0],[o,r]],c=i?.constrain()(s,u,fi);i.transform(a,c)},setNodeExtent:n=>{const{nodeInternals:o}=e();o.forEach((t=>{t.positionAbsolute=vo(t.position,n)})),t({nodeExtent:n,nodeInternals:new Map(o)})},setTranslateExtent:n=>{e().d3Zoom?.translateExtent(n),t({translateExtent:n})},setMinZoom:n=>{const{d3Zoom:o,maxZoom:r}=e();o?.scaleExtent([n,r]),t({minZoom:n})},setMaxZoom:n=>{const{d3Zoom:o,minZoom:r}=e();o?.scaleExtent([r,n]),t({maxZoom:n})}}),t?o(t):o;var t},mi=({children:t})=>{const o=n.useRef(null);return o.current||(o.current=pi()),e.jsx(y,{value:o.current,children:t})};function yi({children:t}){return n.useContext(m)?e.jsx(e.Fragment,{children:t}):e.jsx(mi,{children:t})}mi.displayName="ReactDiagramProvider",yi.displayName="ReactDiagramWrapper";const vi={x:0,y:0,zoom:1},xi=[0,0],bi={default:ai},wi={step:Er},_i=n.forwardRef((({children:t,id:n,panning:o=!0,minZoom:r,maxZoom:i,translateExtent:a,nodeExtent:s,defaultViewport:u=vi,multiSelectionKeyCode:c,onlyRenderVisibleElements:l=!1,disableKeyboardA11y:d=!1,noDragClassName:h="nodrag",noPanClassName:f="nopan",nodeOrigin:g=xi,nodeTypes:p=bi,onNodeClick:m,onNodeDoubleClick:y,onNodeContextMenu:v,onNodeMouseEnter:x,onNodeMouseMove:b,onNodeMouseLeave:w,edgeTypes:_=wi,edgeUpdaterRadius:E,onEdgeClick:S,onEdgeDoubleClick:N,onEdgeContextMenu:M,onEdgeMouseEnter:k,onEdgeMouseMove:P,onEdgeMouseLeave:C,onEdgeUpdate:A,onEdgeUpdateStart:$,onEdgeUpdateEnd:B,onMove:T,onMoveStart:R,onMoveEnd:I,ConnectionLineContainerStyle:j,ConnectionLineComponent:z,nodes:D,edges:X,nodesDraggable:Y,elevateNodesOnSelect:O,autoPanOnNodeDrag:L,autoPanOnConnect:U,connectionRadius:q,smoothStep:V,centerStep:Z,gridStep:W,onNodesChange:F,onNodeDrag:H,onNodeDragStart:K,onNodeDragEnd:G,onEdgesChange:Q,onConnect:J,onConnectStart:tt,onConnectEnd:et,onError:nt},ot)=>{const rt=n||"1",it=ei(p,ui),at=ei(_,Dr);return e.jsx("div",{ref:ot,className:"react-diagram",children:e.jsxs(yi,{children:[e.jsx(Kr,{rfId:rt,panning:o,defaultViewport:u,multiSelectionKeyCode:c,onlyRenderVisibleElements:l,disableKeyboardA11y:d,noDragClassName:h,noPanClassName:f,nodeOrigin:g,nodeTypes:it,edgeTypes:at,edgeUpdaterRadius:E,ConnectionLineContainerStyle:j,ConnectionLineComponent:z,onNodeClick:m,onNodeDoubleClick:y,onNodeContextMenu:v,onNodeMouseEnter:x,onNodeMouseMove:b,onNodeMouseLeave:w,onEdgeClick:S,onEdgeDoubleClick:N,onEdgeContextMenu:M,onEdgeMouseEnter:k,onEdgeMouseMove:P,onEdgeMouseLeave:C,onEdgeUpdate:A,onEdgeUpdateStart:$,onEdgeUpdateEnd:B,onMove:T,onMoveStart:R,onMoveEnd:I}),e.jsx(ti,{rfId:rt,nodes:D,edges:X,nodesDraggable:Y,elevateNodesOnSelect:O,autoPanOnNodeDrag:L,autoPanOnConnect:U,connectionRadius:q,nodeExtent:s,translateExtent:a,minZoom:r,maxZoom:i,smoothStep:V,centerStep:Z,gridStep:W,onNodesChange:F,onNodeDrag:H,onNodeDragStart:K,onNodeDragEnd:G,onEdgesChange:Q,onConnect:J,onConnectStart:tt,onConnectEnd:et,onError:nt}),t]})})}));function Ei(t){return e=>{const[o,r]=n.useState(e),i=n.useCallback((e=>r((n=>t(e,n)))),[]);return[o,r,i]}}_i.displayName="ReactDiagram";const Si=Ei((function(t,e){return Jo(t,e)})),Ni=Ei((function(t,e){return Jo(t,e)}));function Mi({color:t,scaledGap:n,lineWidth:o}){const r=`${`M${n[0]/2} 0`} ${`V${n[1]}`} ${"M0 "+n[1]/2} ${`H${n[0]}`}`;return e.jsx("path",{stroke:t,strokeWidth:o,d:r})}const ki=t=>({transform:t.transform,rfId:t.rfId,gridStepGap:t.gridStep});function Pi({gap:t,lineWidth:o=1,color:r="#000000"}){const i=n.useRef(null),{transform:a,rfId:s,gridStepGap:u}=b(ki,fo),c=t||(u||50),l=Array.isArray(c)?c:[c,c],d=[l[0]*a[2]||1,l[1]*a[2]||1],h=[d[0]/2,d[1]/2];return e.jsxs("svg",{className:"react-diagram__container react-diagram__background",ref:i,children:[e.jsx("pattern",{id:`background-${s}`,x:a[0]%d[0],y:a[1]%d[1],width:d[0],height:d[1],patternUnits:"userSpaceOnUse",patternTransform:`translate(-${h[0]},-${h[1]})`,children:e.jsx(Mi,{scaledGap:d,color:r,lineWidth:o})}),e.jsx("rect",{x:"0",y:"0",width:"100%",height:"100%",fill:`url(#background-${s})`})]})}Pi.displayName="Background";var Ci=n.memo(Pi);t.Background=Ci,t.BaseEdge=mr,t.BezierEdge=kr,t.Port=ii,t.ReactDiagramProvider=mi,t.StepEdge=Er,t.addEdge=(t,e)=>{if(!zo(t))return e;if(((t,e)=>e.some((e=>e.source===t.source&&e.target===t.target)))(t,e))return e;let n;return n=t.id?{...t}:{...t,id:Oo(t)},e.concat(n)},t.boxToRect=bo,t.clamp=yo,t.default=_i,t.getBezierPath=Mr,t.getStepPath=_r,t.internalsSymbol=go,t.isEdge=zo,t.isNode=t=>"id"in t&&!("source"in t)&&!("target"in t),t.rectToBox=xo,t.updateEdge=(t,e,n,o={shouldReplaceId:!0})=>{const{id:r,...i}=t;!e.source||e.target,n.find((t=>t.id===r));const a={...i,id:o.shouldReplaceId?Oo(e):r,source:e.source,target:e.target};return n.filter((t=>t.id!==r)).concat(a)},t.useEdgesState=Ni,t.useNodesState=Si,Object.defineProperty(t,"__esModule",{value:!0})}));

package/dist/umd/store/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../react-diagram/packages/src/store/index.ts"],"names":[],"mappings":"AA0BA,OAAO,EACJ,iBAAiB,EAEnB,MAAM,yCAAyC,CAAC;AAGjD,QAAA,MAAM,aAAa,qDA8Ob,CAAC;AAEP,OAAO,EAAE,aAAa,EAAE,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../react-diagram/packages/src/store/index.ts"],"names":[],"mappings":"AA0BA,OAAO,EACJ,iBAAiB,EAEnB,MAAM,yCAAyC,CAAC;AAGjD,QAAA,MAAM,aAAa,qDAmPb,CAAC;AAEP,OAAO,EAAE,aAAa,EAAE,CAAC"}

package/dist/umd/store/initialState.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"initialState.d.ts","sourceRoot":"","sources":["../react-diagram/packages/src/store/initialState.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAC;AAC5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,yCAAyC,CAAC;AAE5E,eAAO,MAAM,cAAc,EAAE,gBAG5B,CAAC;AAEF,QAAA,MAAM,YAAY,EAAE,iBAiCnB,CAAC;AAEF,eAAe,YAAY,CAAC"}
+{"version":3,"file":"initialState.d.ts","sourceRoot":"","sources":["../react-diagram/packages/src/store/initialState.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAC;AAC5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,yCAAyC,CAAC;AAE5E,eAAO,MAAM,cAAc,EAAE,gBAG5B,CAAC;AAEF,QAAA,MAAM,YAAY,EAAE,iBAqCnB,CAAC;AAEF,eAAe,YAAY,CAAC"}