ocean-brain 0.11.0 → 0.12.0

package/server/client/dist/assets/Graph-jbPLcne9.js

@@ -0,0 +1,46 @@
+import{r as $,b as $r,j as F}from"./floating-ui.react-dom-BWTnA00G.js";import{C as Fr,bo as v,a1 as Bn,T as ae,c as Lr,G as Ur,F as Hr,N as Gr,h as Vr,Q as qr,P as ut,av as Br,l as Ue,i as Wr,bp as Zr,q as Xr,E as Yr}from"./time-DZKkPFUi.js";import{s as fe,g as Vt,j as Wn,T as _t,k as bt,t as Kr,l as we}from"./transform-BUB79_za.js";import{r as Qr,a as Zn}from"./isObject-U9U2HXiq.js";import{t as tn}from"./toNumber-DE3J3kMD.js";import{o as Jr}from"./ordinal-Cboi1Yqb.js";import{c as ei}from"./colors-Cc3OSVma.js";import{m as nn,a as rn}from"./min-tv6RD-6E.js";import{V as ti}from"./ViewChip-Cq_YzRvB.js";import"./sortable.esm-DgSW3bAA.js";import{N as Xn,G as ni}from"./url-BvjSC8PU.js";import{s as ri}from"./FlowArrow.es-DWiIXWQG.js";import{s as ii}from"./ArrowRight.es-DZTjsBaI.js";import"./init-Gi6I4Gst.js";const oi=new Map([["bold",$.createElement($.Fragment,null,$.createElement("path",{d:"M232,116h-4.72A100.21,100.21,0,0,0,140,28.72V24a12,12,0,0,0-24,0v4.72A100.21,100.21,0,0,0,28.72,116H24a12,12,0,0,0,0,24h4.72A100.21,100.21,0,0,0,116,227.28V232a12,12,0,0,0,24,0v-4.72A100.21,100.21,0,0,0,227.28,140H232a12,12,0,0,0,0-24Zm-92,87v-3a12,12,0,0,0-24,0v3a76.15,76.15,0,0,1-63-63h3a12,12,0,0,0,0-24H53a76.15,76.15,0,0,1,63-63v3a12,12,0,0,0,24,0V53a76.15,76.15,0,0,1,63,63h-3a12,12,0,0,0,0,24h3A76.15,76.15,0,0,1,140,203ZM128,84a44,44,0,1,0,44,44A44.05,44.05,0,0,0,128,84Zm0,64a20,20,0,1,1,20-20A20,20,0,0,1,128,148Z"}))],["duotone",$.createElement($.Fragment,null,$.createElement("path",{d:"M160,128a32,32,0,1,1-32-32A32,32,0,0,1,160,128Z",opacity:"0.2"}),$.createElement("path",{d:"M232,120h-8.34A96.14,96.14,0,0,0,136,32.34V24a8,8,0,0,0-16,0v8.34A96.14,96.14,0,0,0,32.34,120H24a8,8,0,0,0,0,16h8.34A96.14,96.14,0,0,0,120,223.66V232a8,8,0,0,0,16,0v-8.34A96.14,96.14,0,0,0,223.66,136H232a8,8,0,0,0,0-16Zm-96,87.6V200a8,8,0,0,0-16,0v7.6A80.15,80.15,0,0,1,48.4,136H56a8,8,0,0,0,0-16H48.4A80.15,80.15,0,0,1,120,48.4V56a8,8,0,0,0,16,0V48.4A80.15,80.15,0,0,1,207.6,120H200a8,8,0,0,0,0,16h7.6A80.15,80.15,0,0,1,136,207.6ZM128,88a40,40,0,1,0,40,40A40,40,0,0,0,128,88Zm0,64a24,24,0,1,1,24-24A24,24,0,0,1,128,152Z"}))],["fill",$.createElement($.Fragment,null,$.createElement("path",{d:"M232,120h-8.34A96.14,96.14,0,0,0,136,32.34V24a8,8,0,0,0-16,0v8.34A96.14,96.14,0,0,0,32.34,120H24a8,8,0,0,0,0,16h8.34A96.14,96.14,0,0,0,120,223.66V232a8,8,0,0,0,16,0v-8.34A96.14,96.14,0,0,0,223.66,136H232a8,8,0,0,0,0-16Zm-32,16h7.6A80.15,80.15,0,0,1,136,207.6V200a8,8,0,0,0-16,0v7.6A80.15,80.15,0,0,1,48.4,136H56a8,8,0,0,0,0-16H48.4A80.15,80.15,0,0,1,120,48.4V56a8,8,0,0,0,16,0V48.4A80.15,80.15,0,0,1,207.6,120H200a8,8,0,0,0,0,16Zm-32-8a40,40,0,1,1-40-40A40,40,0,0,1,168,128Z"}))],["light",$.createElement($.Fragment,null,$.createElement("path",{d:"M232,122H221.8A94.13,94.13,0,0,0,134,34.2V24a6,6,0,0,0-12,0V34.2A94.13,94.13,0,0,0,34.2,122H24a6,6,0,0,0,0,12H34.2A94.13,94.13,0,0,0,122,221.8V232a6,6,0,0,0,12,0V221.8A94.13,94.13,0,0,0,221.8,134H232a6,6,0,0,0,0-12Zm-98,87.76V200a6,6,0,0,0-12,0v9.76A82.09,82.09,0,0,1,46.24,134H56a6,6,0,0,0,0-12H46.24A82.09,82.09,0,0,1,122,46.24V56a6,6,0,0,0,12,0V46.24A82.09,82.09,0,0,1,209.76,122H200a6,6,0,0,0,0,12h9.76A82.09,82.09,0,0,1,134,209.76ZM128,90a38,38,0,1,0,38,38A38,38,0,0,0,128,90Zm0,64a26,26,0,1,1,26-26A26,26,0,0,1,128,154Z"}))],["regular",$.createElement($.Fragment,null,$.createElement("path",{d:"M232,120h-8.34A96.14,96.14,0,0,0,136,32.34V24a8,8,0,0,0-16,0v8.34A96.14,96.14,0,0,0,32.34,120H24a8,8,0,0,0,0,16h8.34A96.14,96.14,0,0,0,120,223.66V232a8,8,0,0,0,16,0v-8.34A96.14,96.14,0,0,0,223.66,136H232a8,8,0,0,0,0-16Zm-96,87.6V200a8,8,0,0,0-16,0v7.6A80.15,80.15,0,0,1,48.4,136H56a8,8,0,0,0,0-16H48.4A80.15,80.15,0,0,1,120,48.4V56a8,8,0,0,0,16,0V48.4A80.15,80.15,0,0,1,207.6,120H200a8,8,0,0,0,0,16h7.6A80.15,80.15,0,0,1,136,207.6ZM128,88a40,40,0,1,0,40,40A40,40,0,0,0,128,88Zm0,64a24,24,0,1,1,24-24A24,24,0,0,1,128,152Z"}))],["thin",$.createElement($.Fragment,null,$.createElement("path",{d:"M232,124H219.91A92.13,92.13,0,0,0,132,36.09V24a4,4,0,0,0-8,0V36.09A92.13,92.13,0,0,0,36.09,124H24a4,4,0,0,0,0,8H36.09A92.13,92.13,0,0,0,124,219.91V232a4,4,0,0,0,8,0V219.91A92.13,92.13,0,0,0,219.91,132H232a4,4,0,0,0,0-8ZM132,211.9V200a4,4,0,0,0-8,0v11.9A84.11,84.11,0,0,1,44.1,132H56a4,4,0,0,0,0-8H44.1A84.11,84.11,0,0,1,124,44.1V56a4,4,0,0,0,8,0V44.1A84.11,84.11,0,0,1,211.9,124H200a4,4,0,0,0,0,8h11.9A84.11,84.11,0,0,1,132,211.9ZM128,92a36,36,0,1,0,36,36A36,36,0,0,0,128,92Zm0,64a28,28,0,1,1,28-28A28,28,0,0,1,128,156Z"}))]]),Yn=$.forwardRef((n,e)=>$.createElement(Fr,{ref:e,...n,weights:oi}));Yn.displayName="CrosshairIcon";const ai=Yn;function si(n,e){var r=n==null?null:typeof Symbol<"u"&&n[Symbol.iterator]||n["@@iterator"];if(r!=null){var i,o,a,s,u=[],f=!0,c=!1;try{if(a=(r=r.call(n)).next,e===0){if(Object(r)!==r)return;f=!1}else for(;!(f=(i=a.call(r)).done)&&(u.push(i.value),u.length!==e);f=!0);}catch(h){c=!0,o=h}finally{try{if(!f&&r.return!=null&&(s=r.return(),Object(s)!==s))return}finally{if(c)throw o}}return u}}function ui(n,e,r){return e=yi(e),e in n?Object.defineProperty(n,e,{value:r,enumerable:!0,configurable:!0,writable:!0}):n[e]=r,n}function on(n,e){return fi(n)||si(n,e)||Kn(n,e)||gi()}function li(n){return ci(n)||hi(n)||Kn(n)||di()}function ci(n){if(Array.isArray(n))return Ot(n)}function fi(n){if(Array.isArray(n))return n}function hi(n){if(typeof Symbol<"u"&&n[Symbol.iterator]!=null||n["@@iterator"]!=null)return Array.from(n)}function Kn(n,e){if(n){if(typeof n=="string")return Ot(n,e);var r=Object.prototype.toString.call(n).slice(8,-1);if(r==="Object"&&n.constructor&&(r=n.constructor.name),r==="Map"||r==="Set")return Array.from(n);if(r==="Arguments"||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r))return Ot(n,e)}}function Ot(n,e){(e==null||e>n.length)&&(e=n.length);for(var r=0,i=new Array(e);r<e;r++)i[r]=n[r];return i}function di(){throw new TypeError(`Invalid attempt to spread non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function gi(){throw new TypeError(`Invalid attempt to destructure non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function pi(n,e){if(typeof n!="object"||n===null)return n;var r=n[Symbol.toPrimitive];if(r!==void 0){var i=r.call(n,e);if(typeof i!="object")return i;throw new TypeError("@@toPrimitive must return a primitive value.")}return(e==="string"?String:Number)(n)}function yi(n){var e=pi(n,"string");return typeof e=="symbol"?e:String(e)}var mi=function(e,r){var i=new Set(r);return Object.assign.apply(Object,[{}].concat(li(Object.entries(e).filter(function(o){var a=on(o,1),s=a[0];return!i.has(s)}).map(function(o){var a=on(o,2),s=a[0],u=a[1];return ui({},s,u)}))))};function Et(n,e){(e==null||e>n.length)&&(e=n.length);for(var r=0,i=Array(e);r<e;r++)i[r]=n[r];return i}function vi(n){if(Array.isArray(n))return n}function _i(n){if(Array.isArray(n))return Et(n)}function bi(n){if(typeof Symbol<"u"&&n[Symbol.iterator]!=null||n["@@iterator"]!=null)return Array.from(n)}function xi(n,e){var r=n==null?null:typeof Symbol<"u"&&n[Symbol.iterator]||n["@@iterator"];if(r!=null){var i,o,a,s,u=[],f=!0,c=!1;try{if(a=(r=r.call(n)).next,e!==0)for(;!(f=(i=a.call(r)).done)&&(u.push(i.value),u.length!==e);f=!0);}catch(h){c=!0,o=h}finally{try{if(!f&&r.return!=null&&(s=r.return(),Object(s)!==s))return}finally{if(c)throw o}}return u}}function wi(){throw new TypeError(`Invalid attempt to destructure non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function ki(){throw new TypeError(`Invalid attempt to spread non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function Ci(n,e){return vi(n)||xi(n,e)||Qn(n,e)||wi()}function an(n){return _i(n)||bi(n)||Qn(n)||ki()}function Qn(n,e){if(n){if(typeof n=="string")return Et(n,e);var r={}.toString.call(n).slice(8,-1);return r==="Object"&&n.constructor&&(r=n.constructor.name),r==="Map"||r==="Set"?Array.from(n):r==="Arguments"||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?Et(n,e):void 0}}function Ai(n){var e=arguments.length>1&&arguments[1]!==void 0?arguments[1]:{},r=e.wrapperElementType,i=r===void 0?"div":r,o=e.nodeMapper,a=o===void 0?function(h){return h}:o,s=e.methodNames,u=s===void 0?[]:s,f=e.initPropNames,c=f===void 0?[]:f;return $.forwardRef(function(h,l){var d=$.useRef(),g=$.useMemo(function(){var m=Object.fromEntries(c.filter(function(p){return h.hasOwnProperty(p)}).map(function(p){return[p,h[p]]}));return n(m)},[]);sn(function(){g(a(d.current))},$.useLayoutEffect),sn(function(){return g._destructor instanceof Function?g._destructor:void 0});var y=$.useCallback(function(m){for(var p=arguments.length,w=new Array(p>1?p-1:0),M=1;M<p;M++)w[M-1]=arguments[M];return g[m]instanceof Function?g[m].apply(g,w):void 0},[g]),_=$.useRef({});return Object.keys(mi(h,[].concat(an(u),an(c)))).filter(function(m){return _.current[m]!==h[m]}).forEach(function(m){return y(m,h[m])}),_.current=h,$.useImperativeHandle(l,function(){return Object.fromEntries(u.map(function(m){return[m,function(){for(var p=arguments.length,w=new Array(p),M=0;M<p;M++)w[M]=arguments[M];return y.apply(void 0,[m].concat(w))}]}))},[y]),$r.createElement(i,{ref:d})})}function sn(n){var e=arguments.length>1&&arguments[1]!==void 0?arguments[1]:$.useEffect,r=$.useRef(),i=$.useRef(!1),o=$.useRef(!1),a=$.useState(0),s=Ci(a,2);s[0];var u=s[1];i.current&&(o.current=!0),e(function(){return i.current||(r.current=n(),i.current=!0),u(function(f){return f+1}),function(){o.current&&r.current&&r.current()}},[])}function Mi(n){let e;for(;e=n.sourceEvent;)n=e;return n}function ye(n,e){if(n=Mi(n),e===void 0&&(e=n.currentTarget),e){var r=e.ownerSVGElement||e;if(r.createSVGPoint){var i=r.createSVGPoint();return i.x=n.clientX,i.y=n.clientY,i=i.matrixTransform(e.getScreenCTM().inverse()),[i.x,i.y]}if(e.getBoundingClientRect){var o=e.getBoundingClientRect();return[n.clientX-o.left-e.clientLeft,n.clientY-o.top-e.clientTop]}}return[n.pageX,n.pageY]}const Si={passive:!1},Je={capture:!0,passive:!1};function xt(n){n.stopImmediatePropagation()}function De(n){n.preventDefault(),n.stopImmediatePropagation()}function Jn(n){var e=n.document.documentElement,r=fe(n).on("dragstart.drag",De,Je);"onselectstart"in e?r.on("selectstart.drag",De,Je):(e.__noselect=e.style.MozUserSelect,e.style.MozUserSelect="none")}function er(n,e){var r=n.document.documentElement,i=fe(n).on("dragstart.drag",null);e&&(i.on("click.drag",De,Je),setTimeout(function(){i.on("click.drag",null)},0)),"onselectstart"in r?i.on("selectstart.drag",null):(r.style.MozUserSelect=r.__noselect,delete r.__noselect)}const rt=n=>()=>n;function It(n,{sourceEvent:e,subject:r,target:i,identifier:o,active:a,x:s,y:u,dx:f,dy:c,dispatch:h}){Object.defineProperties(this,{type:{value:n,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},subject:{value:r,enumerable:!0,configurable:!0},target:{value:i,enumerable:!0,configurable:!0},identifier:{value:o,enumerable:!0,configurable:!0},active:{value:a,enumerable:!0,configurable:!0},x:{value:s,enumerable:!0,configurable:!0},y:{value:u,enumerable:!0,configurable:!0},dx:{value:f,enumerable:!0,configurable:!0},dy:{value:c,enumerable:!0,configurable:!0},_:{value:h}})}It.prototype.on=function(){var n=this._.on.apply(this._,arguments);return n===this._?this:n};function Pi(n){return!n.ctrlKey&&!n.button}function Ti(){return this.parentNode}function Oi(n,e){return e??{x:n.x,y:n.y}}function Ei(){return navigator.maxTouchPoints||"ontouchstart"in this}function Ii(){var n=Pi,e=Ti,r=Oi,i=Ei,o={},a=Vt("start","drag","end"),s=0,u,f,c,h,l=0;function d(b){b.on("mousedown.drag",g).filter(i).on("touchstart.drag",m).on("touchmove.drag",p,Si).on("touchend.drag touchcancel.drag",w).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function g(b,x){if(!(h||!n.call(this,b,x))){var k=M(this,e.call(this,b,x),b,x,"mouse");k&&(fe(b.view).on("mousemove.drag",y,Je).on("mouseup.drag",_,Je),Jn(b.view),xt(b),c=!1,u=b.clientX,f=b.clientY,k("start",b))}}function y(b){if(De(b),!c){var x=b.clientX-u,k=b.clientY-f;c=x*x+k*k>l}o.mouse("drag",b)}function _(b){fe(b.view).on("mousemove.drag mouseup.drag",null),er(b.view,c),De(b),o.mouse("end",b)}function m(b,x){if(n.call(this,b,x)){var k=b.changedTouches,S=e.call(this,b,x),T=k.length,N,E;for(N=0;N<T;++N)(E=M(this,S,b,x,k[N].identifier,k[N]))&&(xt(b),E("start",b,k[N]))}}function p(b){var x=b.changedTouches,k=x.length,S,T;for(S=0;S<k;++S)(T=o[x[S].identifier])&&(De(b),T("drag",b,x[S]))}function w(b){var x=b.changedTouches,k=x.length,S,T;for(h&&clearTimeout(h),h=setTimeout(function(){h=null},500),S=0;S<k;++S)(T=o[x[S].identifier])&&(xt(b),T("end",b,x[S]))}function M(b,x,k,S,T,N){var E=a.copy(),z=ye(N||k,x),j,V,C;if((C=r.call(b,new It("beforestart",{sourceEvent:k,target:d,identifier:T,active:s,x:z[0],y:z[1],dx:0,dy:0,dispatch:E}),S))!=null)return j=C.x-z[0]||0,V=C.y-z[1]||0,function A(P,I,R){var D=z,U;switch(P){case"start":o[T]=A,U=s++;break;case"end":delete o[T],--s;case"drag":z=ye(R||I,x),U=s;break}E.call(P,b,new It(P,{sourceEvent:I,subject:C,target:d,identifier:T,active:U,x:z[0]+j,y:z[1]+V,dx:z[0]-D[0],dy:z[1]-D[1],dispatch:E}),S)}}return d.filter=function(b){return arguments.length?(n=typeof b=="function"?b:rt(!!b),d):n},d.container=function(b){return arguments.length?(e=typeof b=="function"?b:rt(b),d):e},d.subject=function(b){return arguments.length?(r=typeof b=="function"?b:rt(b),d):r},d.touchable=function(b){return arguments.length?(i=typeof b=="function"?b:rt(!!b),d):i},d.on=function(){var b=a.on.apply(a,arguments);return b===a?d:b},d.clickDistance=function(b){return arguments.length?(l=(b=+b)*b,d):Math.sqrt(l)},d}var zi=1e-12;function un(n){return((n=Math.exp(n))+1/n)/2}function Ni(n){return((n=Math.exp(n))-1/n)/2}function ji(n){return((n=Math.exp(2*n))-1)/(n+1)}const Ri=(function n(e,r,i){function o(a,s){var u=a[0],f=a[1],c=a[2],h=s[0],l=s[1],d=s[2],g=h-u,y=l-f,_=g*g+y*y,m,p;if(_<zi)p=Math.log(d/c)/e,m=function(S){return[u+S*g,f+S*y,c*Math.exp(e*S*p)]};else{var w=Math.sqrt(_),M=(d*d-c*c+i*_)/(2*c*r*w),b=(d*d-c*c-i*_)/(2*d*r*w),x=Math.log(Math.sqrt(M*M+1)-M),k=Math.log(Math.sqrt(b*b+1)-b);p=(k-x)/e,m=function(S){var T=S*p,N=un(x),E=c/(r*w)*(N*ji(e*T+x)-Ni(x));return[u+E*g,f+E*y,c*N/un(e*T+x)]}}return m.duration=p*1e3*e/Math.SQRT2,m}return o.rho=function(a){var s=Math.max(.001,+a),u=s*s,f=u*u;return n(s,u,f)},o})(Math.SQRT2,2,4),it=n=>()=>n;function Di(n,{sourceEvent:e,target:r,transform:i,dispatch:o}){Object.defineProperties(this,{type:{value:n,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},target:{value:r,enumerable:!0,configurable:!0},transform:{value:i,enumerable:!0,configurable:!0},_:{value:o}})}function wt(n){n.stopImmediatePropagation()}function He(n){n.preventDefault(),n.stopImmediatePropagation()}function $i(n){return(!n.ctrlKey||n.type==="wheel")&&!n.button}function Fi(){var n=this;return n instanceof SVGElement?(n=n.ownerSVGElement||n,n.hasAttribute("viewBox")?(n=n.viewBox.baseVal,[[n.x,n.y],[n.x+n.width,n.y+n.height]]):[[0,0],[n.width.baseVal.value,n.height.baseVal.value]]):[[0,0],[n.clientWidth,n.clientHeight]]}function ln(){return this.__zoom||Wn}function Li(n){return-n.deltaY*(n.deltaMode===1?.05:n.deltaMode?1:.002)*(n.ctrlKey?10:1)}function Ui(){return navigator.maxTouchPoints||"ontouchstart"in this}function Hi(n,e,r){var i=n.invertX(e[0][0])-r[0][0],o=n.invertX(e[1][0])-r[1][0],a=n.invertY(e[0][1])-r[0][1],s=n.invertY(e[1][1])-r[1][1];return n.translate(o>i?(i+o)/2:Math.min(0,i)||Math.max(0,o),s>a?(a+s)/2:Math.min(0,a)||Math.max(0,s))}function Gi(){var n=$i,e=Fi,r=Hi,i=Li,o=Ui,a=[0,1/0],s=[[-1/0,-1/0],[1/0,1/0]],u=250,f=Ri,c=Vt("start","zoom","end"),h,l,d,g=500,y=150,_=0,m=10;function p(C){C.property("__zoom",ln).on("wheel.zoom",T,{passive:!1}).on("mousedown.zoom",N).on("dblclick.zoom",E).filter(o).on("touchstart.zoom",z).on("touchmove.zoom",j).on("touchend.zoom touchcancel.zoom",V).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}p.transform=function(C,A,P,I){var R=C.selection?C.selection():C;R.property("__zoom",ln),C!==R?x(C,A,P,I):R.interrupt().each(function(){k(this,arguments).event(I).start().zoom(null,typeof A=="function"?A.apply(this,arguments):A).end()})},p.scaleBy=function(C,A,P,I){p.scaleTo(C,function(){var R=this.__zoom.k,D=typeof A=="function"?A.apply(this,arguments):A;return R*D},P,I)},p.scaleTo=function(C,A,P,I){p.transform(C,function(){var R=e.apply(this,arguments),D=this.__zoom,U=P==null?b(R):typeof P=="function"?P.apply(this,arguments):P,q=D.invert(U),G=typeof A=="function"?A.apply(this,arguments):A;return r(M(w(D,G),U,q),R,s)},P,I)},p.translateBy=function(C,A,P,I){p.transform(C,function(){return r(this.__zoom.translate(typeof A=="function"?A.apply(this,arguments):A,typeof P=="function"?P.apply(this,arguments):P),e.apply(this,arguments),s)},null,I)},p.translateTo=function(C,A,P,I,R){p.transform(C,function(){var D=e.apply(this,arguments),U=this.__zoom,q=I==null?b(D):typeof I=="function"?I.apply(this,arguments):I;return r(Wn.translate(q[0],q[1]).scale(U.k).translate(typeof A=="function"?-A.apply(this,arguments):-A,typeof P=="function"?-P.apply(this,arguments):-P),D,s)},I,R)};function w(C,A){return A=Math.max(a[0],Math.min(a[1],A)),A===C.k?C:new _t(A,C.x,C.y)}function M(C,A,P){var I=A[0]-P[0]*C.k,R=A[1]-P[1]*C.k;return I===C.x&&R===C.y?C:new _t(C.k,I,R)}function b(C){return[(+C[0][0]+ +C[1][0])/2,(+C[0][1]+ +C[1][1])/2]}function x(C,A,P,I){C.on("start.zoom",function(){k(this,arguments).event(I).start()}).on("interrupt.zoom end.zoom",function(){k(this,arguments).event(I).end()}).tween("zoom",function(){var R=this,D=arguments,U=k(R,D).event(I),q=e.apply(R,D),G=P==null?b(q):typeof P=="function"?P.apply(R,D):P,B=Math.max(q[1][0]-q[0][0],q[1][1]-q[0][1]),H=R.__zoom,X=typeof A=="function"?A.apply(R,D):A,J=f(H.invert(G).concat(B/H.k),X.invert(G).concat(B/X.k));return function(ee){if(ee===1)ee=X;else{var te=J(ee),pe=B/te[2];ee=new _t(pe,G[0]-te[0]*pe,G[1]-te[1]*pe)}U.zoom(null,ee)}})}function k(C,A,P){return!P&&C.__zooming||new S(C,A)}function S(C,A){this.that=C,this.args=A,this.active=0,this.sourceEvent=null,this.extent=e.apply(C,A),this.taps=0}S.prototype={event:function(C){return C&&(this.sourceEvent=C),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(C,A){return this.mouse&&C!=="mouse"&&(this.mouse[1]=A.invert(this.mouse[0])),this.touch0&&C!=="touch"&&(this.touch0[1]=A.invert(this.touch0[0])),this.touch1&&C!=="touch"&&(this.touch1[1]=A.invert(this.touch1[0])),this.that.__zoom=A,this.emit("zoom"),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit("end")),this},emit:function(C){var A=fe(this.that).datum();c.call(C,this.that,new Di(C,{sourceEvent:this.sourceEvent,target:p,transform:this.that.__zoom,dispatch:c}),A)}};function T(C,...A){if(!n.apply(this,arguments))return;var P=k(this,A).event(C),I=this.__zoom,R=Math.max(a[0],Math.min(a[1],I.k*Math.pow(2,i.apply(this,arguments)))),D=ye(C);if(P.wheel)(P.mouse[0][0]!==D[0]||P.mouse[0][1]!==D[1])&&(P.mouse[1]=I.invert(P.mouse[0]=D)),clearTimeout(P.wheel);else{if(I.k===R)return;P.mouse=[D,I.invert(D)],bt(this),P.start()}He(C),P.wheel=setTimeout(U,y),P.zoom("mouse",r(M(w(I,R),P.mouse[0],P.mouse[1]),P.extent,s));function U(){P.wheel=null,P.end()}}function N(C,...A){if(d||!n.apply(this,arguments))return;var P=C.currentTarget,I=k(this,A,!0).event(C),R=fe(C.view).on("mousemove.zoom",G,!0).on("mouseup.zoom",B,!0),D=ye(C,P),U=C.clientX,q=C.clientY;Jn(C.view),wt(C),I.mouse=[D,this.__zoom.invert(D)],bt(this),I.start();function G(H){if(He(H),!I.moved){var X=H.clientX-U,J=H.clientY-q;I.moved=X*X+J*J>_}I.event(H).zoom("mouse",r(M(I.that.__zoom,I.mouse[0]=ye(H,P),I.mouse[1]),I.extent,s))}function B(H){R.on("mousemove.zoom mouseup.zoom",null),er(H.view,I.moved),He(H),I.event(H).end()}}function E(C,...A){if(n.apply(this,arguments)){var P=this.__zoom,I=ye(C.changedTouches?C.changedTouches[0]:C,this),R=P.invert(I),D=P.k*(C.shiftKey?.5:2),U=r(M(w(P,D),I,R),e.apply(this,A),s);He(C),u>0?fe(this).transition().duration(u).call(x,U,I,C):fe(this).call(p.transform,U,I,C)}}function z(C,...A){if(n.apply(this,arguments)){var P=C.touches,I=P.length,R=k(this,A,C.changedTouches.length===I).event(C),D,U,q,G;for(wt(C),U=0;U<I;++U)q=P[U],G=ye(q,this),G=[G,this.__zoom.invert(G),q.identifier],R.touch0?!R.touch1&&R.touch0[2]!==G[2]&&(R.touch1=G,R.taps=0):(R.touch0=G,D=!0,R.taps=1+!!h);h&&(h=clearTimeout(h)),D&&(R.taps<2&&(l=G[0],h=setTimeout(function(){h=null},g)),bt(this),R.start())}}function j(C,...A){if(this.__zooming){var P=k(this,A).event(C),I=C.changedTouches,R=I.length,D,U,q,G;for(He(C),D=0;D<R;++D)U=I[D],q=ye(U,this),P.touch0&&P.touch0[2]===U.identifier?P.touch0[0]=q:P.touch1&&P.touch1[2]===U.identifier&&(P.touch1[0]=q);if(U=P.that.__zoom,P.touch1){var B=P.touch0[0],H=P.touch0[1],X=P.touch1[0],J=P.touch1[1],ee=(ee=X[0]-B[0])*ee+(ee=X[1]-B[1])*ee,te=(te=J[0]-H[0])*te+(te=J[1]-H[1])*te;U=w(U,Math.sqrt(ee/te)),q=[(B[0]+X[0])/2,(B[1]+X[1])/2],G=[(H[0]+J[0])/2,(H[1]+J[1])/2]}else if(P.touch0)q=P.touch0[0],G=P.touch0[1];else return;P.zoom("touch",r(M(U,q,G),P.extent,s))}}function V(C,...A){if(this.__zooming){var P=k(this,A).event(C),I=C.changedTouches,R=I.length,D,U;for(wt(C),d&&clearTimeout(d),d=setTimeout(function(){d=null},g),D=0;D<R;++D)U=I[D],P.touch0&&P.touch0[2]===U.identifier?delete P.touch0:P.touch1&&P.touch1[2]===U.identifier&&delete P.touch1;if(P.touch1&&!P.touch0&&(P.touch0=P.touch1,delete P.touch1),P.touch0)P.touch0[1]=this.__zoom.invert(P.touch0[0]);else if(P.end(),P.taps===2&&(U=ye(U,this),Math.hypot(l[0]-U[0],l[1]-U[1])<m)){var q=fe(this).on("dblclick.zoom");q&&q.apply(this,arguments)}}}return p.wheelDelta=function(C){return arguments.length?(i=typeof C=="function"?C:it(+C),p):i},p.filter=function(C){return arguments.length?(n=typeof C=="function"?C:it(!!C),p):n},p.touchable=function(C){return arguments.length?(o=typeof C=="function"?C:it(!!C),p):o},p.extent=function(C){return arguments.length?(e=typeof C=="function"?C:it([[+C[0][0],+C[0][1]],[+C[1][0],+C[1][1]]]),p):e},p.scaleExtent=function(C){return arguments.length?(a[0]=+C[0],a[1]=+C[1],p):[a[0],a[1]]},p.translateExtent=function(C){return arguments.length?(s[0][0]=+C[0][0],s[1][0]=+C[1][0],s[0][1]=+C[0][1],s[1][1]=+C[1][1],p):[[s[0][0],s[0][1]],[s[1][0],s[1][1]]]},p.constrain=function(C){return arguments.length?(r=C,p):r},p.duration=function(C){return arguments.length?(u=+C,p):u},p.interpolate=function(C){return arguments.length?(f=C,p):f},p.on=function(){var C=c.on.apply(c,arguments);return C===c?p:C},p.clickDistance=function(C){return arguments.length?(_=(C=+C)*C,p):Math.sqrt(_)},p.tapDistance=function(C){return arguments.length?(m=+C,p):m},p}function Vi(n,e){let r=0;for(let i of n)(i=+i)&&(r+=i);return r}var kt=function(){return Qr.Date.now()},qi="Expected a function",Bi=Math.max,Wi=Math.min;function tr(n,e,r){var i,o,a,s,u,f,c=0,h=!1,l=!1,d=!0;if(typeof n!="function")throw new TypeError(qi);e=tn(e)||0,Zn(r)&&(h=!!r.leading,l="maxWait"in r,a=l?Bi(tn(r.maxWait)||0,e):a,d="trailing"in r?!!r.trailing:d);function g(k){var S=i,T=o;return i=o=void 0,c=k,s=n.apply(T,S),s}function y(k){return c=k,u=setTimeout(p,e),h?g(k):s}function _(k){var S=k-f,T=k-c,N=e-S;return l?Wi(N,a-T):N}function m(k){var S=k-f,T=k-c;return f===void 0||S>=e||S<0||l&&T>=a}function p(){var k=kt();if(m(k))return w(k);u=setTimeout(p,_(k))}function w(k){return u=void 0,d&&i?g(k):(i=o=void 0,s)}function M(){u!==void 0&&clearTimeout(u),c=0,i=f=o=u=void 0}function b(){return u===void 0?s:w(kt())}function x(){var k=kt(),S=m(k);if(i=arguments,o=this,f=k,S){if(u===void 0)return y(f);if(l)return clearTimeout(u),u=setTimeout(p,e),g(f)}return u===void 0&&(u=setTimeout(p,e)),s}return x.cancel=M,x.flush=b,x}var Zi="Expected a function";function Xi(n,e,r){var i=!0,o=!0;if(typeof n!="function")throw new TypeError(Zi);return Zn(r)&&(i="leading"in r?!!r.leading:i,o="trailing"in r?!!r.trailing:o),tr(n,e,{leading:i,maxWait:e,trailing:o})}var ze=Object.freeze({Linear:Object.freeze({None:function(n){return n},In:function(n){return n},Out:function(n){return n},InOut:function(n){return n}}),Quadratic:Object.freeze({In:function(n){return n*n},Out:function(n){return n*(2-n)},InOut:function(n){return(n*=2)<1?.5*n*n:-.5*(--n*(n-2)-1)}}),Cubic:Object.freeze({In:function(n){return n*n*n},Out:function(n){return--n*n*n+1},InOut:function(n){return(n*=2)<1?.5*n*n*n:.5*((n-=2)*n*n+2)}}),Quartic:Object.freeze({In:function(n){return n*n*n*n},Out:function(n){return 1- --n*n*n*n},InOut:function(n){return(n*=2)<1?.5*n*n*n*n:-.5*((n-=2)*n*n*n-2)}}),Quintic:Object.freeze({In:function(n){return n*n*n*n*n},Out:function(n){return--n*n*n*n*n+1},InOut:function(n){return(n*=2)<1?.5*n*n*n*n*n:.5*((n-=2)*n*n*n*n+2)}}),Sinusoidal:Object.freeze({In:function(n){return 1-Math.sin((1-n)*Math.PI/2)},Out:function(n){return Math.sin(n*Math.PI/2)},InOut:function(n){return .5*(1-Math.sin(Math.PI*(.5-n)))}}),Exponential:Object.freeze({In:function(n){return n===0?0:Math.pow(1024,n-1)},Out:function(n){return n===1?1:1-Math.pow(2,-10*n)},InOut:function(n){return n===0?0:n===1?1:(n*=2)<1?.5*Math.pow(1024,n-1):.5*(-Math.pow(2,-10*(n-1))+2)}}),Circular:Object.freeze({In:function(n){return 1-Math.sqrt(1-n*n)},Out:function(n){return Math.sqrt(1- --n*n)},InOut:function(n){return(n*=2)<1?-.5*(Math.sqrt(1-n*n)-1):.5*(Math.sqrt(1-(n-=2)*n)+1)}}),Elastic:Object.freeze({In:function(n){return n===0?0:n===1?1:-Math.pow(2,10*(n-1))*Math.sin((n-1.1)*5*Math.PI)},Out:function(n){return n===0?0:n===1?1:Math.pow(2,-10*n)*Math.sin((n-.1)*5*Math.PI)+1},InOut:function(n){return n===0?0:n===1?1:(n*=2,n<1?-.5*Math.pow(2,10*(n-1))*Math.sin((n-1.1)*5*Math.PI):.5*Math.pow(2,-10*(n-1))*Math.sin((n-1.1)*5*Math.PI)+1)}}),Back:Object.freeze({In:function(n){var e=1.70158;return n===1?1:n*n*((e+1)*n-e)},Out:function(n){var e=1.70158;return n===0?0:--n*n*((e+1)*n+e)+1},InOut:function(n){var e=2.5949095;return(n*=2)<1?.5*(n*n*((e+1)*n-e)):.5*((n-=2)*n*((e+1)*n+e)+2)}}),Bounce:Object.freeze({In:function(n){return 1-ze.Bounce.Out(1-n)},Out:function(n){return n<1/2.75?7.5625*n*n:n<2/2.75?7.5625*(n-=1.5/2.75)*n+.75:n<2.5/2.75?7.5625*(n-=2.25/2.75)*n+.9375:7.5625*(n-=2.625/2.75)*n+.984375},InOut:function(n){return n<.5?ze.Bounce.In(n*2)*.5:ze.Bounce.Out(n*2-1)*.5+.5}}),generatePow:function(n){return n===void 0&&(n=4),n=n<Number.EPSILON?Number.EPSILON:n,n=n>1e4?1e4:n,{In:function(e){return Math.pow(e,n)},Out:function(e){return 1-Math.pow(1-e,n)},InOut:function(e){return e<.5?Math.pow(e*2,n)/2:(1-Math.pow(2-e*2,n))/2+.5}}}}),Ze=function(){return performance.now()},nr=(function(){function n(){for(var e=[],r=0;r<arguments.length;r++)e[r]=arguments[r];this._tweens={},this._tweensAddedDuringUpdate={},this.add.apply(this,e)}return n.prototype.getAll=function(){var e=this;return Object.keys(this._tweens).map(function(r){return e._tweens[r]})},n.prototype.removeAll=function(){this._tweens={}},n.prototype.add=function(){for(var e,r=[],i=0;i<arguments.length;i++)r[i]=arguments[i];for(var o=0,a=r;o<a.length;o++){var s=a[o];(e=s._group)===null||e===void 0||e.remove(s),s._group=this,this._tweens[s.getId()]=s,this._tweensAddedDuringUpdate[s.getId()]=s}},n.prototype.remove=function(){for(var e=[],r=0;r<arguments.length;r++)e[r]=arguments[r];for(var i=0,o=e;i<o.length;i++){var a=o[i];a._group=void 0,delete this._tweens[a.getId()],delete this._tweensAddedDuringUpdate[a.getId()]}},n.prototype.allStopped=function(){return this.getAll().every(function(e){return!e.isPlaying()})},n.prototype.update=function(e,r){e===void 0&&(e=Ze()),r===void 0&&(r=!0);var i=Object.keys(this._tweens);if(i.length!==0)for(;i.length>0;){this._tweensAddedDuringUpdate={};for(var o=0;o<i.length;o++){var a=this._tweens[i[o]],s=!r;a&&a.update(e,s)===!1&&!r&&this.remove(a)}i=Object.keys(this._tweensAddedDuringUpdate)}},n})(),zt={Linear:function(n,e){var r=n.length-1,i=r*e,o=Math.floor(i),a=zt.Utils.Linear;return e<0?a(n[0],n[1],i):e>1?a(n[r],n[r-1],r-i):a(n[o],n[o+1>r?r:o+1],i-o)},Utils:{Linear:function(n,e,r){return(e-n)*r+n}}},rr=(function(){function n(){}return n.nextId=function(){return n._nextId++},n._nextId=0,n})(),Nt=new nr,cn=(function(){function n(e,r){this._isPaused=!1,this._pauseStart=0,this._valuesStart={},this._valuesEnd={},this._valuesStartRepeat={},this._duration=1e3,this._isDynamic=!1,this._initialRepeat=0,this._repeat=0,this._yoyo=!1,this._isPlaying=!1,this._reversed=!1,this._delayTime=0,this._startTime=0,this._easingFunction=ze.Linear.None,this._interpolationFunction=zt.Linear,this._chainedTweens=[],this._onStartCallbackFired=!1,this._onEveryStartCallbackFired=!1,this._id=rr.nextId(),this._isChainStopped=!1,this._propertiesAreSetUp=!1,this._goToEnd=!1,this._object=e,typeof r=="object"?(this._group=r,r.add(this)):r===!0&&(this._group=Nt,Nt.add(this))}return n.prototype.getId=function(){return this._id},n.prototype.isPlaying=function(){return this._isPlaying},n.prototype.isPaused=function(){return this._isPaused},n.prototype.getDuration=function(){return this._duration},n.prototype.to=function(e,r){if(r===void 0&&(r=1e3),this._isPlaying)throw new Error("Can not call Tween.to() while Tween is already started or paused. Stop the Tween first.");return this._valuesEnd=e,this._propertiesAreSetUp=!1,this._duration=r<0?0:r,this},n.prototype.duration=function(e){return e===void 0&&(e=1e3),this._duration=e<0?0:e,this},n.prototype.dynamic=function(e){return e===void 0&&(e=!1),this._isDynamic=e,this},n.prototype.start=function(e,r){if(e===void 0&&(e=Ze()),r===void 0&&(r=!1),this._isPlaying)return this;if(this._repeat=this._initialRepeat,this._reversed){this._reversed=!1;for(var i in this._valuesStartRepeat)this._swapEndStartRepeatValues(i),this._valuesStart[i]=this._valuesStartRepeat[i]}if(this._isPlaying=!0,this._isPaused=!1,this._onStartCallbackFired=!1,this._onEveryStartCallbackFired=!1,this._isChainStopped=!1,this._startTime=e,this._startTime+=this._delayTime,!this._propertiesAreSetUp||r){if(this._propertiesAreSetUp=!0,!this._isDynamic){var o={};for(var a in this._valuesEnd)o[a]=this._valuesEnd[a];this._valuesEnd=o}this._setupProperties(this._object,this._valuesStart,this._valuesEnd,this._valuesStartRepeat,r)}return this},n.prototype.startFromCurrentValues=function(e){return this.start(e,!0)},n.prototype._setupProperties=function(e,r,i,o,a){for(var s in i){var u=e[s],f=Array.isArray(u),c=f?"array":typeof u,h=!f&&Array.isArray(i[s]);if(!(c==="undefined"||c==="function")){if(h){var l=i[s];if(l.length===0)continue;for(var d=[u],g=0,y=l.length;g<y;g+=1){var _=this._handleRelativeValue(u,l[g]);if(isNaN(_)){h=!1,console.warn("Found invalid interpolation list. Skipping.");break}d.push(_)}h&&(i[s]=d)}if((c==="object"||f)&&u&&!h){r[s]=f?[]:{};var m=u;for(var p in m)r[s][p]=m[p];o[s]=f?[]:{};var l=i[s];if(!this._isDynamic){var w={};for(var p in l)w[p]=l[p];i[s]=l=w}this._setupProperties(m,r[s],l,o[s],a)}else(typeof r[s]>"u"||a)&&(r[s]=u),f||(r[s]*=1),h?o[s]=i[s].slice().reverse():o[s]=r[s]||0}}},n.prototype.stop=function(){return this._isChainStopped||(this._isChainStopped=!0,this.stopChainedTweens()),this._isPlaying?(this._isPlaying=!1,this._isPaused=!1,this._onStopCallback&&this._onStopCallback(this._object),this):this},n.prototype.end=function(){return this._goToEnd=!0,this.update(this._startTime+this._duration),this},n.prototype.pause=function(e){return e===void 0&&(e=Ze()),this._isPaused||!this._isPlaying?this:(this._isPaused=!0,this._pauseStart=e,this)},n.prototype.resume=function(e){return e===void 0&&(e=Ze()),!this._isPaused||!this._isPlaying?this:(this._isPaused=!1,this._startTime+=e-this._pauseStart,this._pauseStart=0,this)},n.prototype.stopChainedTweens=function(){for(var e=0,r=this._chainedTweens.length;e<r;e++)this._chainedTweens[e].stop();return this},n.prototype.group=function(e){return e?(e.add(this),this):(console.warn("tween.group() without args has been removed, use group.add(tween) instead."),this)},n.prototype.remove=function(){var e;return(e=this._group)===null||e===void 0||e.remove(this),this},n.prototype.delay=function(e){return e===void 0&&(e=0),this._delayTime=e,this},n.prototype.repeat=function(e){return e===void 0&&(e=0),this._initialRepeat=e,this._repeat=e,this},n.prototype.repeatDelay=function(e){return this._repeatDelayTime=e,this},n.prototype.yoyo=function(e){return e===void 0&&(e=!1),this._yoyo=e,this},n.prototype.easing=function(e){return e===void 0&&(e=ze.Linear.None),this._easingFunction=e,this},n.prototype.interpolation=function(e){return e===void 0&&(e=zt.Linear),this._interpolationFunction=e,this},n.prototype.chain=function(){for(var e=[],r=0;r<arguments.length;r++)e[r]=arguments[r];return this._chainedTweens=e,this},n.prototype.onStart=function(e){return this._onStartCallback=e,this},n.prototype.onEveryStart=function(e){return this._onEveryStartCallback=e,this},n.prototype.onUpdate=function(e){return this._onUpdateCallback=e,this},n.prototype.onRepeat=function(e){return this._onRepeatCallback=e,this},n.prototype.onComplete=function(e){return this._onCompleteCallback=e,this},n.prototype.onStop=function(e){return this._onStopCallback=e,this},n.prototype.update=function(e,r){var i=this,o;if(e===void 0&&(e=Ze()),r===void 0&&(r=n.autoStartOnUpdate),this._isPaused)return!0;var a;if(!this._goToEnd&&!this._isPlaying)if(r)this.start(e,!0);else return!1;if(this._goToEnd=!1,e<this._startTime)return!0;this._onStartCallbackFired===!1&&(this._onStartCallback&&this._onStartCallback(this._object),this._onStartCallbackFired=!0),this._onEveryStartCallbackFired===!1&&(this._onEveryStartCallback&&this._onEveryStartCallback(this._object),this._onEveryStartCallbackFired=!0);var s=e-this._startTime,u=this._duration+((o=this._repeatDelayTime)!==null&&o!==void 0?o:this._delayTime),f=this._duration+this._repeat*u,c=function(){if(i._duration===0||s>f)return 1;var _=Math.trunc(s/u),m=s-_*u,p=Math.min(m/i._duration,1);return p===0&&s===i._duration?1:p},h=c(),l=this._easingFunction(h);if(this._updateProperties(this._object,this._valuesStart,this._valuesEnd,l),this._onUpdateCallback&&this._onUpdateCallback(this._object,h),this._duration===0||s>=this._duration)if(this._repeat>0){var d=Math.min(Math.trunc((s-this._duration)/u)+1,this._repeat);isFinite(this._repeat)&&(this._repeat-=d);for(a in this._valuesStartRepeat)!this._yoyo&&typeof this._valuesEnd[a]=="string"&&(this._valuesStartRepeat[a]=this._valuesStartRepeat[a]+parseFloat(this._valuesEnd[a])),this._yoyo&&this._swapEndStartRepeatValues(a),this._valuesStart[a]=this._valuesStartRepeat[a];return this._yoyo&&(this._reversed=!this._reversed),this._startTime+=u*d,this._onRepeatCallback&&this._onRepeatCallback(this._object),this._onEveryStartCallbackFired=!1,!0}else{this._onCompleteCallback&&this._onCompleteCallback(this._object);for(var g=0,y=this._chainedTweens.length;g<y;g++)this._chainedTweens[g].start(this._startTime+this._duration,!1);return this._isPlaying=!1,!1}return!0},n.prototype._updateProperties=function(e,r,i,o){for(var a in i)if(r[a]!==void 0){var s=r[a]||0,u=i[a],f=Array.isArray(e[a]),c=Array.isArray(u),h=!f&&c;h?e[a]=this._interpolationFunction(u,o):typeof u=="object"&&u?this._updateProperties(e[a],s,u,o):(u=this._handleRelativeValue(s,u),typeof u=="number"&&(e[a]=s+(u-s)*o))}},n.prototype._handleRelativeValue=function(e,r){return typeof r!="string"?r:r.charAt(0)==="+"||r.charAt(0)==="-"?e+parseFloat(r):parseFloat(r)},n.prototype._swapEndStartRepeatValues=function(e){var r=this._valuesStartRepeat[e],i=this._valuesEnd[e];typeof i=="string"?this._valuesStartRepeat[e]=this._valuesStartRepeat[e]+parseFloat(i):this._valuesStartRepeat[e]=this._valuesEnd[e],this._valuesEnd[e]=r},n.autoStartOnUpdate=!1,n})();rr.nextId;var ve=Nt;ve.getAll.bind(ve);ve.removeAll.bind(ve);ve.add.bind(ve);ve.remove.bind(ve);ve.update.bind(ve);function fn(n,e){(e==null||e>n.length)&&(e=n.length);for(var r=0,i=Array(e);r<e;r++)i[r]=n[r];return i}function Yi(n){if(Array.isArray(n))return n}function Ki(n,e){if(!(n instanceof e))throw new TypeError("Cannot call a class as a function")}function Qi(n,e,r){return Object.defineProperty(n,"prototype",{writable:!1}),n}function Ji(n,e){var r=n==null?null:typeof Symbol<"u"&&n[Symbol.iterator]||n["@@iterator"];if(r!=null){var i,o,a,s,u=[],f=!0,c=!1;try{if(a=(r=r.call(n)).next,e!==0)for(;!(f=(i=a.call(r)).done)&&(u.push(i.value),u.length!==e);f=!0);}catch(h){c=!0,o=h}finally{try{if(!f&&r.return!=null&&(s=r.return(),Object(s)!==s))return}finally{if(c)throw o}}return u}}function eo(){throw new TypeError(`Invalid attempt to destructure non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function to(n,e){return Yi(n)||Ji(n,e)||no(n,e)||eo()}function no(n,e){if(n){if(typeof n=="string")return fn(n,e);var r={}.toString.call(n).slice(8,-1);return r==="Object"&&n.constructor&&(r=n.constructor.name),r==="Map"||r==="Set"?Array.from(n):r==="Arguments"||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?fn(n,e):void 0}}var ro=Qi(function n(e,r){var i=r.default,o=i===void 0?null:i,a=r.triggerUpdate,s=a===void 0?!0:a,u=r.onChange,f=u===void 0?function(c,h){}:u;Ki(this,n),this.name=e,this.defaultVal=o,this.triggerUpdate=s,this.onChange=f});function qt(n){var e=n.stateInit,r=e===void 0?function(){return{}}:e,i=n.props,o=i===void 0?{}:i,a=n.methods,s=a===void 0?{}:a,u=n.aliases,f=u===void 0?{}:u,c=n.init,h=c===void 0?function(){}:c,l=n.update,d=l===void 0?function(){}:l,g=Object.keys(o).map(function(y){return new ro(y,o[y])});return function y(){for(var _=arguments.length,m=new Array(_),p=0;p<_;p++)m[p]=arguments[p];var w=!!(this instanceof y&&this.constructor),M=w?m.shift():void 0,b=m[0],x=b===void 0?{}:b,k=Object.assign({},r instanceof Function?r(x):r,{initialised:!1}),S={};function T(z){return N(z,x),E(),T}var N=function(j,V){h.call(T,j,k,V),k.initialised=!0},E=tr(function(){k.initialised&&(d.call(T,k,S),S={})},1);return g.forEach(function(z){T[z.name]=j(z);function j(V){var C=V.name,A=V.triggerUpdate,P=A===void 0?!1:A,I=V.onChange,R=I===void 0?function(q,G){}:I,D=V.defaultVal,U=D===void 0?null:D;return function(q){var G=k[C];if(!arguments.length)return G;var B=q===void 0?U:q;return k[C]=B,R.call(T,B,k,G),!S.hasOwnProperty(C)&&(S[C]=G),P&&E(),T}}}),Object.keys(s).forEach(function(z){T[z]=function(){for(var j,V=arguments.length,C=new Array(V),A=0;A<V;A++)C[A]=arguments[A];return(j=s[z]).call.apply(j,[T,k].concat(C))}}),Object.entries(f).forEach(function(z){var j=to(z,2),V=j[0],C=j[1];return T[V]=T[C]}),T.resetProps=function(){return g.forEach(function(z){T[z.name](z.defaultVal)}),T},T.resetProps(),k._rerender=E,w&&M&&T(M),T}}var W=(function(n){return typeof n=="function"?n:typeof n=="string"?function(e){return e[n]}:function(e){return n}});function lt(n){"@babel/helpers - typeof";return lt=typeof Symbol=="function"&&typeof Symbol.iterator=="symbol"?function(e){return typeof e}:function(e){return e&&typeof Symbol=="function"&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e},lt(n)}var io=/^\s+/,oo=/\s+$/;function L(n,e){if(n=n||"",e=e||{},n instanceof L)return n;if(!(this instanceof L))return new L(n,e);var r=ao(n);this._originalInput=n,this._r=r.r,this._g=r.g,this._b=r.b,this._a=r.a,this._roundA=Math.round(100*this._a)/100,this._format=e.format||r.format,this._gradientType=e.gradientType,this._r<1&&(this._r=Math.round(this._r)),this._g<1&&(this._g=Math.round(this._g)),this._b<1&&(this._b=Math.round(this._b)),this._ok=r.ok}L.prototype={isDark:function(){return this.getBrightness()<128},isLight:function(){return!this.isDark()},isValid:function(){return this._ok},getOriginalInput:function(){return this._originalInput},getFormat:function(){return this._format},getAlpha:function(){return this._a},getBrightness:function(){var e=this.toRgb();return(e.r*299+e.g*587+e.b*114)/1e3},getLuminance:function(){var e=this.toRgb(),r,i,o,a,s,u;return r=e.r/255,i=e.g/255,o=e.b/255,r<=.03928?a=r/12.92:a=Math.pow((r+.055)/1.055,2.4),i<=.03928?s=i/12.92:s=Math.pow((i+.055)/1.055,2.4),o<=.03928?u=o/12.92:u=Math.pow((o+.055)/1.055,2.4),.2126*a+.7152*s+.0722*u},setAlpha:function(e){return this._a=ir(e),this._roundA=Math.round(100*this._a)/100,this},toHsv:function(){var e=dn(this._r,this._g,this._b);return{h:e.h*360,s:e.s,v:e.v,a:this._a}},toHsvString:function(){var e=dn(this._r,this._g,this._b),r=Math.round(e.h*360),i=Math.round(e.s*100),o=Math.round(e.v*100);return this._a==1?"hsv("+r+", "+i+"%, "+o+"%)":"hsva("+r+", "+i+"%, "+o+"%, "+this._roundA+")"},toHsl:function(){var e=hn(this._r,this._g,this._b);return{h:e.h*360,s:e.s,l:e.l,a:this._a}},toHslString:function(){var e=hn(this._r,this._g,this._b),r=Math.round(e.h*360),i=Math.round(e.s*100),o=Math.round(e.l*100);return this._a==1?"hsl("+r+", "+i+"%, "+o+"%)":"hsla("+r+", "+i+"%, "+o+"%, "+this._roundA+")"},toHex:function(e){return gn(this._r,this._g,this._b,e)},toHexString:function(e){return"#"+this.toHex(e)},toHex8:function(e){return co(this._r,this._g,this._b,this._a,e)},toHex8String:function(e){return"#"+this.toHex8(e)},toRgb:function(){return{r:Math.round(this._r),g:Math.round(this._g),b:Math.round(this._b),a:this._a}},toRgbString:function(){return this._a==1?"rgb("+Math.round(this._r)+", "+Math.round(this._g)+", "+Math.round(this._b)+")":"rgba("+Math.round(this._r)+", "+Math.round(this._g)+", "+Math.round(this._b)+", "+this._roundA+")"},toPercentageRgb:function(){return{r:Math.round(K(this._r,255)*100)+"%",g:Math.round(K(this._g,255)*100)+"%",b:Math.round(K(this._b,255)*100)+"%",a:this._a}},toPercentageRgbString:function(){return this._a==1?"rgb("+Math.round(K(this._r,255)*100)+"%, "+Math.round(K(this._g,255)*100)+"%, "+Math.round(K(this._b,255)*100)+"%)":"rgba("+Math.round(K(this._r,255)*100)+"%, "+Math.round(K(this._g,255)*100)+"%, "+Math.round(K(this._b,255)*100)+"%, "+this._roundA+")"},toName:function(){return this._a===0?"transparent":this._a<1?!1:ko[gn(this._r,this._g,this._b,!0)]||!1},toFilter:function(e){var r="#"+pn(this._r,this._g,this._b,this._a),i=r,o=this._gradientType?"GradientType = 1, ":"";if(e){var a=L(e);i="#"+pn(a._r,a._g,a._b,a._a)}return"progid:DXImageTransform.Microsoft.gradient("+o+"startColorstr="+r+",endColorstr="+i+")"},toString:function(e){var r=!!e;e=e||this._format;var i=!1,o=this._a<1&&this._a>=0,a=!r&&o&&(e==="hex"||e==="hex6"||e==="hex3"||e==="hex4"||e==="hex8"||e==="name");return a?e==="name"&&this._a===0?this.toName():this.toRgbString():(e==="rgb"&&(i=this.toRgbString()),e==="prgb"&&(i=this.toPercentageRgbString()),(e==="hex"||e==="hex6")&&(i=this.toHexString()),e==="hex3"&&(i=this.toHexString(!0)),e==="hex4"&&(i=this.toHex8String(!0)),e==="hex8"&&(i=this.toHex8String()),e==="name"&&(i=this.toName()),e==="hsl"&&(i=this.toHslString()),e==="hsv"&&(i=this.toHsvString()),i||this.toHexString())},clone:function(){return L(this.toString())},_applyModification:function(e,r){var i=e.apply(null,[this].concat([].slice.call(r)));return this._r=i._r,this._g=i._g,this._b=i._b,this.setAlpha(i._a),this},lighten:function(){return this._applyModification(po,arguments)},brighten:function(){return this._applyModification(yo,arguments)},darken:function(){return this._applyModification(mo,arguments)},desaturate:function(){return this._applyModification(fo,arguments)},saturate:function(){return this._applyModification(ho,arguments)},greyscale:function(){return this._applyModification(go,arguments)},spin:function(){return this._applyModification(vo,arguments)},_applyCombination:function(e,r){return e.apply(null,[this].concat([].slice.call(r)))},analogous:function(){return this._applyCombination(xo,arguments)},complement:function(){return this._applyCombination(_o,arguments)},monochromatic:function(){return this._applyCombination(wo,arguments)},splitcomplement:function(){return this._applyCombination(bo,arguments)},triad:function(){return this._applyCombination(yn,[3])},tetrad:function(){return this._applyCombination(yn,[4])}};L.fromRatio=function(n,e){if(lt(n)=="object"){var r={};for(var i in n)n.hasOwnProperty(i)&&(i==="a"?r[i]=n[i]:r[i]=Xe(n[i]));n=r}return L(n,e)};function ao(n){var e={r:0,g:0,b:0},r=1,i=null,o=null,a=null,s=!1,u=!1;return typeof n=="string"&&(n=So(n)),lt(n)=="object"&&(_e(n.r)&&_e(n.g)&&_e(n.b)?(e=so(n.r,n.g,n.b),s=!0,u=String(n.r).substr(-1)==="%"?"prgb":"rgb"):_e(n.h)&&_e(n.s)&&_e(n.v)?(i=Xe(n.s),o=Xe(n.v),e=lo(n.h,i,o),s=!0,u="hsv"):_e(n.h)&&_e(n.s)&&_e(n.l)&&(i=Xe(n.s),a=Xe(n.l),e=uo(n.h,i,a),s=!0,u="hsl"),n.hasOwnProperty("a")&&(r=n.a)),r=ir(r),{ok:s,format:n.format||u,r:Math.min(255,Math.max(e.r,0)),g:Math.min(255,Math.max(e.g,0)),b:Math.min(255,Math.max(e.b,0)),a:r}}function so(n,e,r){return{r:K(n,255)*255,g:K(e,255)*255,b:K(r,255)*255}}function hn(n,e,r){n=K(n,255),e=K(e,255),r=K(r,255);var i=Math.max(n,e,r),o=Math.min(n,e,r),a,s,u=(i+o)/2;if(i==o)a=s=0;else{var f=i-o;switch(s=u>.5?f/(2-i-o):f/(i+o),i){case n:a=(e-r)/f+(e<r?6:0);break;case e:a=(r-n)/f+2;break;case r:a=(n-e)/f+4;break}a/=6}return{h:a,s,l:u}}function uo(n,e,r){var i,o,a;n=K(n,360),e=K(e,100),r=K(r,100);function s(c,h,l){return l<0&&(l+=1),l>1&&(l-=1),l<1/6?c+(h-c)*6*l:l<1/2?h:l<2/3?c+(h-c)*(2/3-l)*6:c}if(e===0)i=o=a=r;else{var u=r<.5?r*(1+e):r+e-r*e,f=2*r-u;i=s(f,u,n+1/3),o=s(f,u,n),a=s(f,u,n-1/3)}return{r:i*255,g:o*255,b:a*255}}function dn(n,e,r){n=K(n,255),e=K(e,255),r=K(r,255);var i=Math.max(n,e,r),o=Math.min(n,e,r),a,s,u=i,f=i-o;if(s=i===0?0:f/i,i==o)a=0;else{switch(i){case n:a=(e-r)/f+(e<r?6:0);break;case e:a=(r-n)/f+2;break;case r:a=(n-e)/f+4;break}a/=6}return{h:a,s,v:u}}function lo(n,e,r){n=K(n,360)*6,e=K(e,100),r=K(r,100);var i=Math.floor(n),o=n-i,a=r*(1-e),s=r*(1-o*e),u=r*(1-(1-o)*e),f=i%6,c=[r,s,a,a,u,r][f],h=[u,r,r,s,a,a][f],l=[a,a,u,r,r,s][f];return{r:c*255,g:h*255,b:l*255}}function gn(n,e,r,i){var o=[ge(Math.round(n).toString(16)),ge(Math.round(e).toString(16)),ge(Math.round(r).toString(16))];return i&&o[0].charAt(0)==o[0].charAt(1)&&o[1].charAt(0)==o[1].charAt(1)&&o[2].charAt(0)==o[2].charAt(1)?o[0].charAt(0)+o[1].charAt(0)+o[2].charAt(0):o.join("")}function co(n,e,r,i,o){var a=[ge(Math.round(n).toString(16)),ge(Math.round(e).toString(16)),ge(Math.round(r).toString(16)),ge(or(i))];return o&&a[0].charAt(0)==a[0].charAt(1)&&a[1].charAt(0)==a[1].charAt(1)&&a[2].charAt(0)==a[2].charAt(1)&&a[3].charAt(0)==a[3].charAt(1)?a[0].charAt(0)+a[1].charAt(0)+a[2].charAt(0)+a[3].charAt(0):a.join("")}function pn(n,e,r,i){var o=[ge(or(i)),ge(Math.round(n).toString(16)),ge(Math.round(e).toString(16)),ge(Math.round(r).toString(16))];return o.join("")}L.equals=function(n,e){return!n||!e?!1:L(n).toRgbString()==L(e).toRgbString()};L.random=function(){return L.fromRatio({r:Math.random(),g:Math.random(),b:Math.random()})};function fo(n,e){e=e===0?0:e||10;var r=L(n).toHsl();return r.s-=e/100,r.s=dt(r.s),L(r)}function ho(n,e){e=e===0?0:e||10;var r=L(n).toHsl();return r.s+=e/100,r.s=dt(r.s),L(r)}function go(n){return L(n).desaturate(100)}function po(n,e){e=e===0?0:e||10;var r=L(n).toHsl();return r.l+=e/100,r.l=dt(r.l),L(r)}function yo(n,e){e=e===0?0:e||10;var r=L(n).toRgb();return r.r=Math.max(0,Math.min(255,r.r-Math.round(255*-(e/100)))),r.g=Math.max(0,Math.min(255,r.g-Math.round(255*-(e/100)))),r.b=Math.max(0,Math.min(255,r.b-Math.round(255*-(e/100)))),L(r)}function mo(n,e){e=e===0?0:e||10;var r=L(n).toHsl();return r.l-=e/100,r.l=dt(r.l),L(r)}function vo(n,e){var r=L(n).toHsl(),i=(r.h+e)%360;return r.h=i<0?360+i:i,L(r)}function _o(n){var e=L(n).toHsl();return e.h=(e.h+180)%360,L(e)}function yn(n,e){if(isNaN(e)||e<=0)throw new Error("Argument to polyad must be a positive number");for(var r=L(n).toHsl(),i=[L(n)],o=360/e,a=1;a<e;a++)i.push(L({h:(r.h+a*o)%360,s:r.s,l:r.l}));return i}function bo(n){var e=L(n).toHsl(),r=e.h;return[L(n),L({h:(r+72)%360,s:e.s,l:e.l}),L({h:(r+216)%360,s:e.s,l:e.l})]}function xo(n,e,r){e=e||6,r=r||30;var i=L(n).toHsl(),o=360/r,a=[L(n)];for(i.h=(i.h-(o*e>>1)+720)%360;--e;)i.h=(i.h+o)%360,a.push(L(i));return a}function wo(n,e){e=e||6;for(var r=L(n).toHsv(),i=r.h,o=r.s,a=r.v,s=[],u=1/e;e--;)s.push(L({h:i,s:o,v:a})),a=(a+u)%1;return s}L.mix=function(n,e,r){r=r===0?0:r||50;var i=L(n).toRgb(),o=L(e).toRgb(),a=r/100,s={r:(o.r-i.r)*a+i.r,g:(o.g-i.g)*a+i.g,b:(o.b-i.b)*a+i.b,a:(o.a-i.a)*a+i.a};return L(s)};L.readability=function(n,e){var r=L(n),i=L(e);return(Math.max(r.getLuminance(),i.getLuminance())+.05)/(Math.min(r.getLuminance(),i.getLuminance())+.05)};L.isReadable=function(n,e,r){var i=L.readability(n,e),o,a;switch(a=!1,o=Po(r),o.level+o.size){case"AAsmall":case"AAAlarge":a=i>=4.5;break;case"AAlarge":a=i>=3;break;case"AAAsmall":a=i>=7;break}return a};L.mostReadable=function(n,e,r){var i=null,o=0,a,s,u,f;r=r||{},s=r.includeFallbackColors,u=r.level,f=r.size;for(var c=0;c<e.length;c++)a=L.readability(n,e[c]),a>o&&(o=a,i=L(e[c]));return L.isReadable(n,i,{level:u,size:f})||!s?i:(r.includeFallbackColors=!1,L.mostReadable(n,["#fff","#000"],r))};var jt=L.names={aliceblue:"f0f8ff",antiquewhite:"faebd7",aqua:"0ff",aquamarine:"7fffd4",azure:"f0ffff",beige:"f5f5dc",bisque:"ffe4c4",black:"000",blanchedalmond:"ffebcd",blue:"00f",blueviolet:"8a2be2",brown:"a52a2a",burlywood:"deb887",burntsienna:"ea7e5d",cadetblue:"5f9ea0",chartreuse:"7fff00",chocolate:"d2691e",coral:"ff7f50",cornflowerblue:"6495ed",cornsilk:"fff8dc",crimson:"dc143c",cyan:"0ff",darkblue:"00008b",darkcyan:"008b8b",darkgoldenrod:"b8860b",darkgray:"a9a9a9",darkgreen:"006400",darkgrey:"a9a9a9",darkkhaki:"bdb76b",darkmagenta:"8b008b",darkolivegreen:"556b2f",darkorange:"ff8c00",darkorchid:"9932cc",darkred:"8b0000",darksalmon:"e9967a",darkseagreen:"8fbc8f",darkslateblue:"483d8b",darkslategray:"2f4f4f",darkslategrey:"2f4f4f",darkturquoise:"00ced1",darkviolet:"9400d3",deeppink:"ff1493",deepskyblue:"00bfff",dimgray:"696969",dimgrey:"696969",dodgerblue:"1e90ff",firebrick:"b22222",floralwhite:"fffaf0",forestgreen:"228b22",fuchsia:"f0f",gainsboro:"dcdcdc",ghostwhite:"f8f8ff",gold:"ffd700",goldenrod:"daa520",gray:"808080",green:"008000",greenyellow:"adff2f",grey:"808080",honeydew:"f0fff0",hotpink:"ff69b4",indianred:"cd5c5c",indigo:"4b0082",ivory:"fffff0",khaki:"f0e68c",lavender:"e6e6fa",lavenderblush:"fff0f5",lawngreen:"7cfc00",lemonchiffon:"fffacd",lightblue:"add8e6",lightcoral:"f08080",lightcyan:"e0ffff",lightgoldenrodyellow:"fafad2",lightgray:"d3d3d3",lightgreen:"90ee90",lightgrey:"d3d3d3",lightpink:"ffb6c1",lightsalmon:"ffa07a",lightseagreen:"20b2aa",lightskyblue:"87cefa",lightslategray:"789",lightslategrey:"789",lightsteelblue:"b0c4de",lightyellow:"ffffe0",lime:"0f0",limegreen:"32cd32",linen:"faf0e6",magenta:"f0f",maroon:"800000",mediumaquamarine:"66cdaa",mediumblue:"0000cd",mediumorchid:"ba55d3",mediumpurple:"9370db",mediumseagreen:"3cb371",mediumslateblue:"7b68ee",mediumspringgreen:"00fa9a",mediumturquoise:"48d1cc",mediumvioletred:"c71585",midnightblue:"191970",mintcream:"f5fffa",mistyrose:"ffe4e1",moccasin:"ffe4b5",navajowhite:"ffdead",navy:"000080",oldlace:"fdf5e6",olive:"808000",olivedrab:"6b8e23",orange:"ffa500",orangered:"ff4500",orchid:"da70d6",palegoldenrod:"eee8aa",palegreen:"98fb98",paleturquoise:"afeeee",palevioletred:"db7093",papayawhip:"ffefd5",peachpuff:"ffdab9",peru:"cd853f",pink:"ffc0cb",plum:"dda0dd",powderblue:"b0e0e6",purple:"800080",rebeccapurple:"663399",red:"f00",rosybrown:"bc8f8f",royalblue:"4169e1",saddlebrown:"8b4513",salmon:"fa8072",sandybrown:"f4a460",seagreen:"2e8b57",seashell:"fff5ee",sienna:"a0522d",silver:"c0c0c0",skyblue:"87ceeb",slateblue:"6a5acd",slategray:"708090",slategrey:"708090",snow:"fffafa",springgreen:"00ff7f",steelblue:"4682b4",tan:"d2b48c",teal:"008080",thistle:"d8bfd8",tomato:"ff6347",turquoise:"40e0d0",violet:"ee82ee",wheat:"f5deb3",white:"fff",whitesmoke:"f5f5f5",yellow:"ff0",yellowgreen:"9acd32"},ko=L.hexNames=Co(jt);function Co(n){var e={};for(var r in n)n.hasOwnProperty(r)&&(e[n[r]]=r);return e}function ir(n){return n=parseFloat(n),(isNaN(n)||n<0||n>1)&&(n=1),n}function K(n,e){Ao(n)&&(n="100%");var r=Mo(n);return n=Math.min(e,Math.max(0,parseFloat(n))),r&&(n=parseInt(n*e,10)/100),Math.abs(n-e)<1e-6?1:n%e/parseFloat(e)}function dt(n){return Math.min(1,Math.max(0,n))}function ue(n){return parseInt(n,16)}function Ao(n){return typeof n=="string"&&n.indexOf(".")!=-1&&parseFloat(n)===1}function Mo(n){return typeof n=="string"&&n.indexOf("%")!=-1}function ge(n){return n.length==1?"0"+n:""+n}function Xe(n){return n<=1&&(n=n*100+"%"),n}function or(n){return Math.round(parseFloat(n)*255).toString(16)}function mn(n){return ue(n)/255}var de=(function(){var n="[-\\+]?\\d+%?",e="[-\\+]?\\d*\\.\\d+%?",r="(?:"+e+")|(?:"+n+")",i="[\\s|\\(]+("+r+")[,|\\s]+("+r+")[,|\\s]+("+r+")\\s*\\)?",o="[\\s|\\(]+("+r+")[,|\\s]+("+r+")[,|\\s]+("+r+")[,|\\s]+("+r+")\\s*\\)?";return{CSS_UNIT:new RegExp(r),rgb:new RegExp("rgb"+i),rgba:new RegExp("rgba"+o),hsl:new RegExp("hsl"+i),hsla:new RegExp("hsla"+o),hsv:new RegExp("hsv"+i),hsva:new RegExp("hsva"+o),hex3:/^#?([0-9a-fA-F]{1})([0-9a-fA-F]{1})([0-9a-fA-F]{1})$/,hex6:/^#?([0-9a-fA-F]{2})([0-9a-fA-F]{2})([0-9a-fA-F]{2})$/,hex4:/^#?([0-9a-fA-F]{1})([0-9a-fA-F]{1})([0-9a-fA-F]{1})([0-9a-fA-F]{1})$/,hex8:/^#?([0-9a-fA-F]{2})([0-9a-fA-F]{2})([0-9a-fA-F]{2})([0-9a-fA-F]{2})$/}})();function _e(n){return!!de.CSS_UNIT.exec(n)}function So(n){n=n.replace(io,"").replace(oo,"").toLowerCase();var e=!1;if(jt[n])n=jt[n],e=!0;else if(n=="transparent")return{r:0,g:0,b:0,a:0,format:"name"};var r;return(r=de.rgb.exec(n))?{r:r[1],g:r[2],b:r[3]}:(r=de.rgba.exec(n))?{r:r[1],g:r[2],b:r[3],a:r[4]}:(r=de.hsl.exec(n))?{h:r[1],s:r[2],l:r[3]}:(r=de.hsla.exec(n))?{h:r[1],s:r[2],l:r[3],a:r[4]}:(r=de.hsv.exec(n))?{h:r[1],s:r[2],v:r[3]}:(r=de.hsva.exec(n))?{h:r[1],s:r[2],v:r[3],a:r[4]}:(r=de.hex8.exec(n))?{r:ue(r[1]),g:ue(r[2]),b:ue(r[3]),a:mn(r[4]),format:e?"name":"hex8"}:(r=de.hex6.exec(n))?{r:ue(r[1]),g:ue(r[2]),b:ue(r[3]),format:e?"name":"hex"}:(r=de.hex4.exec(n))?{r:ue(r[1]+""+r[1]),g:ue(r[2]+""+r[2]),b:ue(r[3]+""+r[3]),a:mn(r[4]+""+r[4]),format:e?"name":"hex8"}:(r=de.hex3.exec(n))?{r:ue(r[1]+""+r[1]),g:ue(r[2]+""+r[2]),b:ue(r[3]+""+r[3]),format:e?"name":"hex"}:!1}function Po(n){var e,r;return n=n||{level:"AA",size:"small"},e=(n.level||"AA").toUpperCase(),r=(n.size||"small").toLowerCase(),e!=="AA"&&e!=="AAA"&&(e="AA"),r!=="small"&&r!=="large"&&(r="small"),{level:e,size:r}}function Rt(n,e){(e==null||e>n.length)&&(e=n.length);for(var r=0,i=Array(e);r<e;r++)i[r]=n[r];return i}function To(n){if(Array.isArray(n))return Rt(n)}function ar(n,e,r){if(typeof n=="function"?n===e:n.has(e))return arguments.length<3?e:r;throw new TypeError("Private element is not present on this object")}function Oo(n,e){if(e.has(n))throw new TypeError("Cannot initialize the same private elements twice on an object")}function Eo(n,e){if(!(n instanceof e))throw new TypeError("Cannot call a class as a function")}function le(n,e){return n.get(ar(n,e))}function vn(n,e,r){Oo(n,e),e.set(n,r)}function _n(n,e,r){return n.set(ar(n,e),r),r}function Io(n,e){for(var r=0;r<e.length;r++){var i=e[r];i.enumerable=i.enumerable||!1,i.configurable=!0,"value"in i&&(i.writable=!0),Object.defineProperty(n,$o(i.key),i)}}function zo(n,e,r){return e&&Io(n.prototype,e),Object.defineProperty(n,"prototype",{writable:!1}),n}function No(n){if(typeof Symbol<"u"&&n[Symbol.iterator]!=null||n["@@iterator"]!=null)return Array.from(n)}function jo(){throw new TypeError(`Invalid attempt to spread non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function Ro(n){return To(n)||No(n)||Fo(n)||jo()}function Do(n,e){if(typeof n!="object"||!n)return n;var r=n[Symbol.toPrimitive];if(r!==void 0){var i=r.call(n,e);if(typeof i!="object")return i;throw new TypeError("@@toPrimitive must return a primitive value.")}return String(n)}function $o(n){var e=Do(n,"string");return typeof e=="symbol"?e:e+""}function Fo(n,e){if(n){if(typeof n=="string")return Rt(n,e);var r={}.toString.call(n).slice(8,-1);return r==="Object"&&n.constructor&&(r=n.constructor.name),r==="Map"||r==="Set"?Array.from(n):r==="Arguments"||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?Rt(n,e):void 0}}var Lo=123,Uo=function(e){return"#".concat(Math.min(e,Math.pow(2,24)).toString(16).padStart(6,"0"))},sr=function(e,r,i){return(e<<16)+(r<<8)+i},Ho=function(e){var r=L(e).toRgb(),i=r.r,o=r.g,a=r.b;return sr(i,o,a)},bn=function(e,r){return e*Lo%Math.pow(2,r)},Ee=new WeakMap,be=new WeakMap,Go=(function(){function n(){var e=arguments.length>0&&arguments[0]!==void 0?arguments[0]:6;Eo(this,n),vn(this,Ee,void 0),vn(this,be,void 0),_n(be,this,e),this.reset()}return zo(n,[{key:"reset",value:function(){_n(Ee,this,["__reserved for background__"])}},{key:"register",value:function(r){if(le(Ee,this).length>=Math.pow(2,24-le(be,this)))return null;var i=le(Ee,this).length,o=bn(i,le(be,this)),a=Uo(i+(o<<24-le(be,this)));return le(Ee,this).push(r),a}},{key:"lookup",value:function(r){if(!r)return null;var i=typeof r=="string"?Ho(r):sr.apply(void 0,Ro(r));if(!i)return null;var o=i&Math.pow(2,24-le(be,this))-1,a=i>>24-le(be,this)&Math.pow(2,le(be,this))-1;return bn(o,le(be,this))!==a||o>=le(Ee,this).length?null:le(Ee,this)[o]}}])})(),nt,Q,ur,lr,Ie,xn,cr,fr,hr,Bt,Dt,$t,et={},dr=[],Vo=/acit|ex(?:s|g|n|p|$)|rph|grid|ows|mnc|ntw|ine[ch]|zoo|^ord|itera/i,gt=Array.isArray;function me(n,e){for(var r in e)n[r]=e[r];return n}function Wt(n){n&&n.parentNode&&n.parentNode.removeChild(n)}function qo(n,e,r){var i,o,a,s={};for(a in e)a=="key"?i=e[a]:a=="ref"?o=e[a]:s[a]=e[a];if(arguments.length>2&&(s.children=arguments.length>3?nt.call(arguments,2):r),typeof n=="function"&&n.defaultProps!=null)for(a in n.defaultProps)s[a]===void 0&&(s[a]=n.defaultProps[a]);return Ye(n,s,i,o,null)}function Ye(n,e,r,i,o){var a={type:n,props:e,key:r,ref:i,__k:null,__:null,__b:0,__e:null,__c:null,constructor:void 0,__v:o??++ur,__i:-1,__u:0};return o==null&&Q.vnode!=null&&Q.vnode(a),a}function pt(n){return n.children}function st(n,e){this.props=n,this.context=e}function $e(n,e){if(e==null)return n.__?$e(n.__,n.__i+1):null;for(var r;e<n.__k.length;e++)if((r=n.__k[e])!=null&&r.__e!=null)return r.__e;return typeof n.type=="function"?$e(n):null}function gr(n){var e,r;if((n=n.__)!=null&&n.__c!=null){for(n.__e=n.__c.base=null,e=0;e<n.__k.length;e++)if((r=n.__k[e])!=null&&r.__e!=null){n.__e=n.__c.base=r.__e;break}return gr(n)}}function wn(n){(!n.__d&&(n.__d=!0)&&Ie.push(n)&&!ct.__r++||xn!=Q.debounceRendering)&&((xn=Q.debounceRendering)||cr)(ct)}function ct(){for(var n,e,r,i,o,a,s,u=1;Ie.length;)Ie.length>u&&Ie.sort(fr),n=Ie.shift(),u=Ie.length,n.__d&&(r=void 0,i=void 0,o=(i=(e=n).__v).__e,a=[],s=[],e.__P&&((r=me({},i)).__v=i.__v+1,Q.vnode&&Q.vnode(r),Zt(e.__P,r,i,e.__n,e.__P.namespaceURI,32&i.__u?[o]:null,a,o??$e(i),!!(32&i.__u),s),r.__v=i.__v,r.__.__k[r.__i]=r,mr(a,r,s),i.__e=i.__=null,r.__e!=o&&gr(r)));ct.__r=0}function pr(n,e,r,i,o,a,s,u,f,c,h){var l,d,g,y,_,m,p,w=i&&i.__k||dr,M=e.length;for(f=Bo(r,e,w,f,M),l=0;l<M;l++)(g=r.__k[l])!=null&&(d=g.__i==-1?et:w[g.__i]||et,g.__i=l,m=Zt(n,g,d,o,a,s,u,f,c,h),y=g.__e,g.ref&&d.ref!=g.ref&&(d.ref&&Xt(d.ref,null,g),h.push(g.ref,g.__c||y,g)),_==null&&y!=null&&(_=y),(p=!!(4&g.__u))||d.__k===g.__k?f=yr(g,f,n,p):typeof g.type=="function"&&m!==void 0?f=m:y&&(f=y.nextSibling),g.__u&=-7);return r.__e=_,f}function Bo(n,e,r,i,o){var a,s,u,f,c,h=r.length,l=h,d=0;for(n.__k=new Array(o),a=0;a<o;a++)(s=e[a])!=null&&typeof s!="boolean"&&typeof s!="function"?(typeof s=="string"||typeof s=="number"||typeof s=="bigint"||s.constructor==String?s=n.__k[a]=Ye(null,s,null,null,null):gt(s)?s=n.__k[a]=Ye(pt,{children:s},null,null,null):s.constructor===void 0&&s.__b>0?s=n.__k[a]=Ye(s.type,s.props,s.key,s.ref?s.ref:null,s.__v):n.__k[a]=s,f=a+d,s.__=n,s.__b=n.__b+1,u=null,(c=s.__i=Wo(s,r,f,l))!=-1&&(l--,(u=r[c])&&(u.__u|=2)),u==null||u.__v==null?(c==-1&&(o>h?d--:o<h&&d++),typeof s.type!="function"&&(s.__u|=4)):c!=f&&(c==f-1?d--:c==f+1?d++:(c>f?d--:d++,s.__u|=4))):n.__k[a]=null;if(l)for(a=0;a<h;a++)(u=r[a])!=null&&(2&u.__u)==0&&(u.__e==i&&(i=$e(u)),_r(u,u));return i}function yr(n,e,r,i){var o,a;if(typeof n.type=="function"){for(o=n.__k,a=0;o&&a<o.length;a++)o[a]&&(o[a].__=n,e=yr(o[a],e,r,i));return e}n.__e!=e&&(i&&(e&&n.type&&!e.parentNode&&(e=$e(n)),r.insertBefore(n.__e,e||null)),e=n.__e);do e=e&&e.nextSibling;while(e!=null&&e.nodeType==8);return e}function Wo(n,e,r,i){var o,a,s,u=n.key,f=n.type,c=e[r],h=c!=null&&(2&c.__u)==0;if(c===null&&u==null||h&&u==c.key&&f==c.type)return r;if(i>(h?1:0)){for(o=r-1,a=r+1;o>=0||a<e.length;)if((c=e[s=o>=0?o--:a++])!=null&&(2&c.__u)==0&&u==c.key&&f==c.type)return s}return-1}function kn(n,e,r){e[0]=="-"?n.setProperty(e,r??""):n[e]=r==null?"":typeof r!="number"||Vo.test(e)?r:r+"px"}function ot(n,e,r,i,o){var a,s;e:if(e=="style")if(typeof r=="string")n.style.cssText=r;else{if(typeof i=="string"&&(n.style.cssText=i=""),i)for(e in i)r&&e in r||kn(n.style,e,"");if(r)for(e in r)i&&r[e]==i[e]||kn(n.style,e,r[e])}else if(e[0]=="o"&&e[1]=="n")a=e!=(e=e.replace(hr,"$1")),s=e.toLowerCase(),e=s in n||e=="onFocusOut"||e=="onFocusIn"?s.slice(2):e.slice(2),n.l||(n.l={}),n.l[e+a]=r,r?i?r.u=i.u:(r.u=Bt,n.addEventListener(e,a?$t:Dt,a)):n.removeEventListener(e,a?$t:Dt,a);else{if(o=="http://www.w3.org/2000/svg")e=e.replace(/xlink(H|:h)/,"h").replace(/sName$/,"s");else if(e!="width"&&e!="height"&&e!="href"&&e!="list"&&e!="form"&&e!="tabIndex"&&e!="download"&&e!="rowSpan"&&e!="colSpan"&&e!="role"&&e!="popover"&&e in n)try{n[e]=r??"";break e}catch{}typeof r=="function"||(r==null||r===!1&&e[4]!="-"?n.removeAttribute(e):n.setAttribute(e,e=="popover"&&r==1?"":r))}}function Cn(n){return function(e){if(this.l){var r=this.l[e.type+n];if(e.t==null)e.t=Bt++;else if(e.t<r.u)return;return r(Q.event?Q.event(e):e)}}}function Zt(n,e,r,i,o,a,s,u,f,c){var h,l,d,g,y,_,m,p,w,M,b,x,k,S,T,N,E,z=e.type;if(e.constructor!==void 0)return null;128&r.__u&&(f=!!(32&r.__u),a=[u=e.__e=r.__e]),(h=Q.__b)&&h(e);e:if(typeof z=="function")try{if(p=e.props,w="prototype"in z&&z.prototype.render,M=(h=z.contextType)&&i[h.__c],b=h?M?M.props.value:h.__:i,r.__c?m=(l=e.__c=r.__c).__=l.__E:(w?e.__c=l=new z(p,b):(e.__c=l=new st(p,b),l.constructor=z,l.render=Xo),M&&M.sub(l),l.state||(l.state={}),l.__n=i,d=l.__d=!0,l.__h=[],l._sb=[]),w&&l.__s==null&&(l.__s=l.state),w&&z.getDerivedStateFromProps!=null&&(l.__s==l.state&&(l.__s=me({},l.__s)),me(l.__s,z.getDerivedStateFromProps(p,l.__s))),g=l.props,y=l.state,l.__v=e,d)w&&z.getDerivedStateFromProps==null&&l.componentWillMount!=null&&l.componentWillMount(),w&&l.componentDidMount!=null&&l.__h.push(l.componentDidMount);else{if(w&&z.getDerivedStateFromProps==null&&p!==g&&l.componentWillReceiveProps!=null&&l.componentWillReceiveProps(p,b),e.__v==r.__v||!l.__e&&l.shouldComponentUpdate!=null&&l.shouldComponentUpdate(p,l.__s,b)===!1){for(e.__v!=r.__v&&(l.props=p,l.state=l.__s,l.__d=!1),e.__e=r.__e,e.__k=r.__k,e.__k.some(function(j){j&&(j.__=e)}),x=0;x<l._sb.length;x++)l.__h.push(l._sb[x]);l._sb=[],l.__h.length&&s.push(l);break e}l.componentWillUpdate!=null&&l.componentWillUpdate(p,l.__s,b),w&&l.componentDidUpdate!=null&&l.__h.push(function(){l.componentDidUpdate(g,y,_)})}if(l.context=b,l.props=p,l.__P=n,l.__e=!1,k=Q.__r,S=0,w){for(l.state=l.__s,l.__d=!1,k&&k(e),h=l.render(l.props,l.state,l.context),T=0;T<l._sb.length;T++)l.__h.push(l._sb[T]);l._sb=[]}else do l.__d=!1,k&&k(e),h=l.render(l.props,l.state,l.context),l.state=l.__s;while(l.__d&&++S<25);l.state=l.__s,l.getChildContext!=null&&(i=me(me({},i),l.getChildContext())),w&&!d&&l.getSnapshotBeforeUpdate!=null&&(_=l.getSnapshotBeforeUpdate(g,y)),N=h,h!=null&&h.type===pt&&h.key==null&&(N=vr(h.props.children)),u=pr(n,gt(N)?N:[N],e,r,i,o,a,s,u,f,c),l.base=e.__e,e.__u&=-161,l.__h.length&&s.push(l),m&&(l.__E=l.__=null)}catch(j){if(e.__v=null,f||a!=null)if(j.then){for(e.__u|=f?160:128;u&&u.nodeType==8&&u.nextSibling;)u=u.nextSibling;a[a.indexOf(u)]=null,e.__e=u}else{for(E=a.length;E--;)Wt(a[E]);Ft(e)}else e.__e=r.__e,e.__k=r.__k,j.then||Ft(e);Q.__e(j,e,r)}else a==null&&e.__v==r.__v?(e.__k=r.__k,e.__e=r.__e):u=e.__e=Zo(r.__e,e,r,i,o,a,s,f,c);return(h=Q.diffed)&&h(e),128&e.__u?void 0:u}function Ft(n){n&&n.__c&&(n.__c.__e=!0),n&&n.__k&&n.__k.forEach(Ft)}function mr(n,e,r){for(var i=0;i<r.length;i++)Xt(r[i],r[++i],r[++i]);Q.__c&&Q.__c(e,n),n.some(function(o){try{n=o.__h,o.__h=[],n.some(function(a){a.call(o)})}catch(a){Q.__e(a,o.__v)}})}function vr(n){return typeof n!="object"||n==null||n.__b&&n.__b>0?n:gt(n)?n.map(vr):me({},n)}function Zo(n,e,r,i,o,a,s,u,f){var c,h,l,d,g,y,_,m=r.props||et,p=e.props,w=e.type;if(w=="svg"?o="http://www.w3.org/2000/svg":w=="math"?o="http://www.w3.org/1998/Math/MathML":o||(o="http://www.w3.org/1999/xhtml"),a!=null){for(c=0;c<a.length;c++)if((g=a[c])&&"setAttribute"in g==!!w&&(w?g.localName==w:g.nodeType==3)){n=g,a[c]=null;break}}if(n==null){if(w==null)return document.createTextNode(p);n=document.createElementNS(o,w,p.is&&p),u&&(Q.__m&&Q.__m(e,a),u=!1),a=null}if(w==null)m===p||u&&n.data==p||(n.data=p);else{if(a=a&&nt.call(n.childNodes),!u&&a!=null)for(m={},c=0;c<n.attributes.length;c++)m[(g=n.attributes[c]).name]=g.value;for(c in m)if(g=m[c],c!="children"){if(c=="dangerouslySetInnerHTML")l=g;else if(!(c in p)){if(c=="value"&&"defaultValue"in p||c=="checked"&&"defaultChecked"in p)continue;ot(n,c,null,g,o)}}for(c in p)g=p[c],c=="children"?d=g:c=="dangerouslySetInnerHTML"?h=g:c=="value"?y=g:c=="checked"?_=g:u&&typeof g!="function"||m[c]===g||ot(n,c,g,m[c],o);if(h)u||l&&(h.__html==l.__html||h.__html==n.innerHTML)||(n.innerHTML=h.__html),e.__k=[];else if(l&&(n.innerHTML=""),pr(e.type=="template"?n.content:n,gt(d)?d:[d],e,r,i,w=="foreignObject"?"http://www.w3.org/1999/xhtml":o,a,s,a?a[0]:r.__k&&$e(r,0),u,f),a!=null)for(c=a.length;c--;)Wt(a[c]);u||(c="value",w=="progress"&&y==null?n.removeAttribute("value"):y!=null&&(y!==n[c]||w=="progress"&&!y||w=="option"&&y!=m[c])&&ot(n,c,y,m[c],o),c="checked",_!=null&&_!=n[c]&&ot(n,c,_,m[c],o))}return n}function Xt(n,e,r){try{if(typeof n=="function"){var i=typeof n.__u=="function";i&&n.__u(),i&&e==null||(n.__u=n(e))}else n.current=e}catch(o){Q.__e(o,r)}}function _r(n,e,r){var i,o;if(Q.unmount&&Q.unmount(n),(i=n.ref)&&(i.current&&i.current!=n.__e||Xt(i,null,e)),(i=n.__c)!=null){if(i.componentWillUnmount)try{i.componentWillUnmount()}catch(a){Q.__e(a,e)}i.base=i.__P=null}if(i=n.__k)for(o=0;o<i.length;o++)i[o]&&_r(i[o],e,r||typeof n.type!="function");r||Wt(n.__e),n.__c=n.__=n.__e=void 0}function Xo(n,e,r){return this.constructor(n,r)}function Yo(n,e,r){var i,o,a,s;e==document&&(e=document.documentElement),Q.__&&Q.__(n,e),o=(i=!1)?null:e.__k,a=[],s=[],Zt(e,n=e.__k=qo(pt,null,[n]),o||et,et,e.namespaceURI,o?null:e.firstChild?nt.call(e.childNodes):null,a,o?o.__e:e.firstChild,i,s),mr(a,n,s)}function br(n,e,r){var i,o,a,s,u=me({},n.props);for(a in n.type&&n.type.defaultProps&&(s=n.type.defaultProps),e)a=="key"?i=e[a]:a=="ref"?o=e[a]:u[a]=e[a]===void 0&&s!=null?s[a]:e[a];return arguments.length>2&&(u.children=arguments.length>3?nt.call(arguments,2):r),Ye(n.type,u,i||n.key,o||n.ref,null)}nt=dr.slice,Q={__e:function(n,e,r,i){for(var o,a,s;e=e.__;)if((o=e.__c)&&!o.__)try{if((a=o.constructor)&&a.getDerivedStateFromError!=null&&(o.setState(a.getDerivedStateFromError(n)),s=o.__d),o.componentDidCatch!=null&&(o.componentDidCatch(n,i||{}),s=o.__d),s)return o.__E=o}catch(u){n=u}throw n}},ur=0,lr=function(n){return n!=null&&n.constructor===void 0},st.prototype.setState=function(n,e){var r;r=this.__s!=null&&this.__s!=this.state?this.__s:this.__s=me({},this.state),typeof n=="function"&&(n=n(me({},r),this.props)),n&&me(r,n),n!=null&&this.__v&&(e&&this._sb.push(e),wn(this))},st.prototype.forceUpdate=function(n){this.__v&&(this.__e=!0,n&&this.__h.push(n),wn(this))},st.prototype.render=pt,Ie=[],cr=typeof Promise=="function"?Promise.prototype.then.bind(Promise.resolve()):setTimeout,fr=function(n,e){return n.__v.__b-e.__v.__b},ct.__r=0,hr=/(PointerCapture)$|Capture$/i,Bt=0,Dt=Cn(!1),$t=Cn(!0);function An(n,e){(e==null||e>n.length)&&(e=n.length);for(var r=0,i=Array(e);r<e;r++)i[r]=n[r];return i}function Ko(n){if(Array.isArray(n))return n}function Qo(n,e,r){return(e=ia(e))in n?Object.defineProperty(n,e,{value:r,enumerable:!0,configurable:!0,writable:!0}):n[e]=r,n}function Jo(n,e){var r=n==null?null:typeof Symbol<"u"&&n[Symbol.iterator]||n["@@iterator"];if(r!=null){var i,o,a,s,u=[],f=!0,c=!1;try{if(a=(r=r.call(n)).next,e!==0)for(;!(f=(i=a.call(r)).done)&&(u.push(i.value),u.length!==e);f=!0);}catch(h){c=!0,o=h}finally{try{if(!f&&r.return!=null&&(s=r.return(),Object(s)!==s))return}finally{if(c)throw o}}return u}}function ea(){throw new TypeError(`Invalid attempt to destructure non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function Mn(n,e){var r=Object.keys(n);if(Object.getOwnPropertySymbols){var i=Object.getOwnPropertySymbols(n);e&&(i=i.filter(function(o){return Object.getOwnPropertyDescriptor(n,o).enumerable})),r.push.apply(r,i)}return r}function ta(n){for(var e=1;e<arguments.length;e++){var r=arguments[e]!=null?arguments[e]:{};e%2?Mn(Object(r),!0).forEach(function(i){Qo(n,i,r[i])}):Object.getOwnPropertyDescriptors?Object.defineProperties(n,Object.getOwnPropertyDescriptors(r)):Mn(Object(r)).forEach(function(i){Object.defineProperty(n,i,Object.getOwnPropertyDescriptor(r,i))})}return n}function na(n,e){return Ko(n)||Jo(n,e)||oa(n,e)||ea()}function ra(n,e){if(typeof n!="object"||!n)return n;var r=n[Symbol.toPrimitive];if(r!==void 0){var i=r.call(n,e);if(typeof i!="object")return i;throw new TypeError("@@toPrimitive must return a primitive value.")}return(e==="string"?String:Number)(n)}function ia(n){var e=ra(n,"string");return typeof e=="symbol"?e:e+""}function ft(n){"@babel/helpers - typeof";return ft=typeof Symbol=="function"&&typeof Symbol.iterator=="symbol"?function(e){return typeof e}:function(e){return e&&typeof Symbol=="function"&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e},ft(n)}function oa(n,e){if(n){if(typeof n=="string")return An(n,e);var r={}.toString.call(n).slice(8,-1);return r==="Object"&&n.constructor&&(r=n.constructor.name),r==="Map"||r==="Set"?Array.from(n):r==="Arguments"||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?An(n,e):void 0}}var Lt=function(e){if(ft(e)!=="object")return e;var r=br(e);if(r.props){var i;r.props=ta({},r.props),r!=null&&(i=r.props)!==null&&i!==void 0&&i.children&&(r.props.children=Array.isArray(r.props.children)?r.props.children.map(Lt):Lt(r.props.children))}return r},aa=function(e){return lr(br(e))},sa=function(e,r){delete r.__k,Yo(Lt(e),r)};function ua(n,e){e===void 0&&(e={});var r=e.insertAt;if(!(typeof document>"u")){var i=document.head||document.getElementsByTagName("head")[0],o=document.createElement("style");o.type="text/css",r==="top"&&i.firstChild?i.insertBefore(o,i.firstChild):i.appendChild(o),o.styleSheet?o.styleSheet.cssText=n:o.appendChild(document.createTextNode(n))}}var la=`.float-tooltip-kap {
+  position: absolute;
+  width: max-content; /* prevent shrinking near right edge */
+  max-width: max(50%, 150px);
+  padding: 3px 5px;
+  border-radius: 3px;
+  font: 12px sans-serif;
+  color: #eee;
+  background: rgba(0,0,0,0.6);
+  pointer-events: none;
+}
+`;ua(la);var ca=qt({props:{content:{default:!1},offsetX:{triggerUpdate:!1},offsetY:{triggerUpdate:!1}},init:function(e,r){var i=arguments.length>2&&arguments[2]!==void 0?arguments[2]:{},o=i.style,a=o===void 0?{}:o,s=!!e&&ft(e)==="object"&&!!e.node&&typeof e.node=="function",u=fe(s?e.node():e);u.style("position")==="static"&&u.style("position","relative"),r.tooltipEl=u.append("div").attr("class","float-tooltip-kap"),Object.entries(a).forEach(function(c){var h=na(c,2),l=h[0],d=h[1];return r.tooltipEl.style(l,d)}),r.tooltipEl.style("left","-10000px").style("display","none");var f="tooltip-".concat(Math.round(Math.random()*1e12));r.mouseInside=!1,u.on("mousemove.".concat(f),function(c){r.mouseInside=!0;var h=ye(c),l=u.node(),d=l.offsetWidth,g=l.offsetHeight,y=[r.offsetX===null||r.offsetX===void 0?"-".concat(h[0]/d*100,"%"):typeof r.offsetX=="number"?"calc(-50% + ".concat(r.offsetX,"px)"):r.offsetX,r.offsetY===null||r.offsetY===void 0?g>130&&g-h[1]<100?"calc(-100% - 6px)":"21px":typeof r.offsetY=="number"?r.offsetY<0?"calc(-100% - ".concat(Math.abs(r.offsetY),"px)"):"".concat(r.offsetY,"px"):r.offsetY];r.tooltipEl.style("left",h[0]+"px").style("top",h[1]+"px").style("transform","translate(".concat(y.join(","),")")),r.content&&r.tooltipEl.style("display","inline")}),u.on("mouseover.".concat(f),function(){r.mouseInside=!0,r.content&&r.tooltipEl.style("display","inline")}),u.on("mouseout.".concat(f),function(){r.mouseInside=!1,r.tooltipEl.style("display","none")})},update:function(e){e.tooltipEl.style("display",e.content&&e.mouseInside?"inline":"none"),e.content?e.content instanceof HTMLElement?(e.tooltipEl.text(""),e.tooltipEl.append(function(){return e.content})):typeof e.content=="string"?e.tooltipEl.html(e.content):aa(e.content)?(e.tooltipEl.text(""),sa(e.content,e.tooltipEl.node())):(e.tooltipEl.style("display","none"),console.warn("Tooltip content is invalid, skipping.",e.content,e.content.toString())):e.tooltipEl.text("")}});function fa(n,e,r){var i,o=1;n==null&&(n=0),e==null&&(e=0),r==null&&(r=0);function a(){var s,u=i.length,f,c=0,h=0,l=0;for(s=0;s<u;++s)f=i[s],c+=f.x||0,h+=f.y||0,l+=f.z||0;for(c=(c/u-n)*o,h=(h/u-e)*o,l=(l/u-r)*o,s=0;s<u;++s)f=i[s],c&&(f.x-=c),h&&(f.y-=h),l&&(f.z-=l)}return a.initialize=function(s){i=s},a.x=function(s){return arguments.length?(n=+s,a):n},a.y=function(s){return arguments.length?(e=+s,a):e},a.z=function(s){return arguments.length?(r=+s,a):r},a.strength=function(s){return arguments.length?(o=+s,a):o},a}function ha(n){const e=+this._x.call(null,n);return xr(this.cover(e),e,n)}function xr(n,e,r){if(isNaN(e))return n;var i,o=n._root,a={data:r},s=n._x0,u=n._x1,f,c,h,l,d;if(!o)return n._root=a,n;for(;o.length;)if((h=e>=(f=(s+u)/2))?s=f:u=f,i=o,!(o=o[l=+h]))return i[l]=a,n;if(c=+n._x.call(null,o.data),e===c)return a.next=o,i?i[l]=a:n._root=a,n;do i=i?i[l]=new Array(2):n._root=new Array(2),(h=e>=(f=(s+u)/2))?s=f:u=f;while((l=+h)==(d=+(c>=f)));return i[d]=o,i[l]=a,n}function da(n){Array.isArray(n)||(n=Array.from(n));const e=n.length,r=new Float64Array(e);let i=1/0,o=-1/0;for(let a=0,s;a<e;++a)isNaN(s=+this._x.call(null,n[a]))||(r[a]=s,s<i&&(i=s),s>o&&(o=s));if(i>o)return this;this.cover(i).cover(o);for(let a=0;a<e;++a)xr(this,r[a],n[a]);return this}function ga(n){if(isNaN(n=+n))return this;var e=this._x0,r=this._x1;if(isNaN(e))r=(e=Math.floor(n))+1;else{for(var i=r-e||1,o=this._root,a,s;e>n||n>=r;)switch(s=+(n<e),a=new Array(2),a[s]=o,o=a,i*=2,s){case 0:r=e+i;break;case 1:e=r-i;break}this._root&&this._root.length&&(this._root=o)}return this._x0=e,this._x1=r,this}function pa(){var n=[];return this.visit(function(e){if(!e.length)do n.push(e.data);while(e=e.next)}),n}function ya(n){return arguments.length?this.cover(+n[0][0]).cover(+n[1][0]):isNaN(this._x0)?void 0:[[this._x0],[this._x1]]}function Ae(n,e,r){this.node=n,this.x0=e,this.x1=r}function ma(n,e){var r,i=this._x0,o,a,s=this._x1,u=[],f=this._root,c,h;for(f&&u.push(new Ae(f,i,s)),e==null?e=1/0:(i=n-e,s=n+e);c=u.pop();)if(!(!(f=c.node)||(o=c.x0)>s||(a=c.x1)<i))if(f.length){var l=(o+a)/2;u.push(new Ae(f[1],l,a),new Ae(f[0],o,l)),(h=+(n>=l))&&(c=u[u.length-1],u[u.length-1]=u[u.length-1-h],u[u.length-1-h]=c)}else{var d=Math.abs(n-+this._x.call(null,f.data));d<e&&(e=d,i=n-d,s=n+d,r=f.data)}return r}function va(n){if(isNaN(f=+this._x.call(null,n)))return this;var e,r=this._root,i,o,a,s=this._x0,u=this._x1,f,c,h,l,d;if(!r)return this;if(r.length)for(;;){if((h=f>=(c=(s+u)/2))?s=c:u=c,e=r,!(r=r[l=+h]))return this;if(!r.length)break;e[l+1&1]&&(i=e,d=l)}for(;r.data!==n;)if(o=r,!(r=r.next))return this;return(a=r.next)&&delete r.next,o?(a?o.next=a:delete o.next,this):e?(a?e[l]=a:delete e[l],(r=e[0]||e[1])&&r===(e[1]||e[0])&&!r.length&&(i?i[d]=r:this._root=r),this):(this._root=a,this)}function _a(n){for(var e=0,r=n.length;e<r;++e)this.remove(n[e]);return this}function ba(){return this._root}function xa(){var n=0;return this.visit(function(e){if(!e.length)do++n;while(e=e.next)}),n}function wa(n){var e=[],r,i=this._root,o,a,s;for(i&&e.push(new Ae(i,this._x0,this._x1));r=e.pop();)if(!n(i=r.node,a=r.x0,s=r.x1)&&i.length){var u=(a+s)/2;(o=i[1])&&e.push(new Ae(o,u,s)),(o=i[0])&&e.push(new Ae(o,a,u))}return this}function ka(n){var e=[],r=[],i;for(this._root&&e.push(new Ae(this._root,this._x0,this._x1));i=e.pop();){var o=i.node;if(o.length){var a,s=i.x0,u=i.x1,f=(s+u)/2;(a=o[0])&&e.push(new Ae(a,s,f)),(a=o[1])&&e.push(new Ae(a,f,u))}r.push(i)}for(;i=r.pop();)n(i.node,i.x0,i.x1);return this}function Ca(n){return n[0]}function Aa(n){return arguments.length?(this._x=n,this):this._x}function wr(n,e){var r=new Yt(e??Ca,NaN,NaN);return n==null?r:r.addAll(n)}function Yt(n,e,r){this._x=n,this._x0=e,this._x1=r,this._root=void 0}function Sn(n){for(var e={data:n.data},r=e;n=n.next;)r=r.next={data:n.data};return e}var se=wr.prototype=Yt.prototype;se.copy=function(){var n=new Yt(this._x,this._x0,this._x1),e=this._root,r,i;if(!e)return n;if(!e.length)return n._root=Sn(e),n;for(r=[{source:e,target:n._root=new Array(2)}];e=r.pop();)for(var o=0;o<2;++o)(i=e.source[o])&&(i.length?r.push({source:i,target:e.target[o]=new Array(2)}):e.target[o]=Sn(i));return n};se.add=ha;se.addAll=da;se.cover=ga;se.data=pa;se.extent=ya;se.find=ma;se.remove=va;se.removeAll=_a;se.root=ba;se.size=xa;se.visit=wa;se.visitAfter=ka;se.x=Aa;function Ma(n){const e=+this._x.call(null,n),r=+this._y.call(null,n);return kr(this.cover(e,r),e,r,n)}function kr(n,e,r,i){if(isNaN(e)||isNaN(r))return n;var o,a=n._root,s={data:i},u=n._x0,f=n._y0,c=n._x1,h=n._y1,l,d,g,y,_,m,p,w;if(!a)return n._root=s,n;for(;a.length;)if((_=e>=(l=(u+c)/2))?u=l:c=l,(m=r>=(d=(f+h)/2))?f=d:h=d,o=a,!(a=a[p=m<<1|_]))return o[p]=s,n;if(g=+n._x.call(null,a.data),y=+n._y.call(null,a.data),e===g&&r===y)return s.next=a,o?o[p]=s:n._root=s,n;do o=o?o[p]=new Array(4):n._root=new Array(4),(_=e>=(l=(u+c)/2))?u=l:c=l,(m=r>=(d=(f+h)/2))?f=d:h=d;while((p=m<<1|_)===(w=(y>=d)<<1|g>=l));return o[w]=a,o[p]=s,n}function Sa(n){var e,r,i=n.length,o,a,s=new Array(i),u=new Array(i),f=1/0,c=1/0,h=-1/0,l=-1/0;for(r=0;r<i;++r)isNaN(o=+this._x.call(null,e=n[r]))||isNaN(a=+this._y.call(null,e))||(s[r]=o,u[r]=a,o<f&&(f=o),o>h&&(h=o),a<c&&(c=a),a>l&&(l=a));if(f>h||c>l)return this;for(this.cover(f,c).cover(h,l),r=0;r<i;++r)kr(this,s[r],u[r],n[r]);return this}function Pa(n,e){if(isNaN(n=+n)||isNaN(e=+e))return this;var r=this._x0,i=this._y0,o=this._x1,a=this._y1;if(isNaN(r))o=(r=Math.floor(n))+1,a=(i=Math.floor(e))+1;else{for(var s=o-r||1,u=this._root,f,c;r>n||n>=o||i>e||e>=a;)switch(c=(e<i)<<1|n<r,f=new Array(4),f[c]=u,u=f,s*=2,c){case 0:o=r+s,a=i+s;break;case 1:r=o-s,a=i+s;break;case 2:o=r+s,i=a-s;break;case 3:r=o-s,i=a-s;break}this._root&&this._root.length&&(this._root=u)}return this._x0=r,this._y0=i,this._x1=o,this._y1=a,this}function Ta(){var n=[];return this.visit(function(e){if(!e.length)do n.push(e.data);while(e=e.next)}),n}function Oa(n){return arguments.length?this.cover(+n[0][0],+n[0][1]).cover(+n[1][0],+n[1][1]):isNaN(this._x0)?void 0:[[this._x0,this._y0],[this._x1,this._y1]]}function ie(n,e,r,i,o){this.node=n,this.x0=e,this.y0=r,this.x1=i,this.y1=o}function Ea(n,e,r){var i,o=this._x0,a=this._y0,s,u,f,c,h=this._x1,l=this._y1,d=[],g=this._root,y,_;for(g&&d.push(new ie(g,o,a,h,l)),r==null?r=1/0:(o=n-r,a=e-r,h=n+r,l=e+r,r*=r);y=d.pop();)if(!(!(g=y.node)||(s=y.x0)>h||(u=y.y0)>l||(f=y.x1)<o||(c=y.y1)<a))if(g.length){var m=(s+f)/2,p=(u+c)/2;d.push(new ie(g[3],m,p,f,c),new ie(g[2],s,p,m,c),new ie(g[1],m,u,f,p),new ie(g[0],s,u,m,p)),(_=(e>=p)<<1|n>=m)&&(y=d[d.length-1],d[d.length-1]=d[d.length-1-_],d[d.length-1-_]=y)}else{var w=n-+this._x.call(null,g.data),M=e-+this._y.call(null,g.data),b=w*w+M*M;if(b<r){var x=Math.sqrt(r=b);o=n-x,a=e-x,h=n+x,l=e+x,i=g.data}}return i}function Ia(n){if(isNaN(h=+this._x.call(null,n))||isNaN(l=+this._y.call(null,n)))return this;var e,r=this._root,i,o,a,s=this._x0,u=this._y0,f=this._x1,c=this._y1,h,l,d,g,y,_,m,p;if(!r)return this;if(r.length)for(;;){if((y=h>=(d=(s+f)/2))?s=d:f=d,(_=l>=(g=(u+c)/2))?u=g:c=g,e=r,!(r=r[m=_<<1|y]))return this;if(!r.length)break;(e[m+1&3]||e[m+2&3]||e[m+3&3])&&(i=e,p=m)}for(;r.data!==n;)if(o=r,!(r=r.next))return this;return(a=r.next)&&delete r.next,o?(a?o.next=a:delete o.next,this):e?(a?e[m]=a:delete e[m],(r=e[0]||e[1]||e[2]||e[3])&&r===(e[3]||e[2]||e[1]||e[0])&&!r.length&&(i?i[p]=r:this._root=r),this):(this._root=a,this)}function za(n){for(var e=0,r=n.length;e<r;++e)this.remove(n[e]);return this}function Na(){return this._root}function ja(){var n=0;return this.visit(function(e){if(!e.length)do++n;while(e=e.next)}),n}function Ra(n){var e=[],r,i=this._root,o,a,s,u,f;for(i&&e.push(new ie(i,this._x0,this._y0,this._x1,this._y1));r=e.pop();)if(!n(i=r.node,a=r.x0,s=r.y0,u=r.x1,f=r.y1)&&i.length){var c=(a+u)/2,h=(s+f)/2;(o=i[3])&&e.push(new ie(o,c,h,u,f)),(o=i[2])&&e.push(new ie(o,a,h,c,f)),(o=i[1])&&e.push(new ie(o,c,s,u,h)),(o=i[0])&&e.push(new ie(o,a,s,c,h))}return this}function Da(n){var e=[],r=[],i;for(this._root&&e.push(new ie(this._root,this._x0,this._y0,this._x1,this._y1));i=e.pop();){var o=i.node;if(o.length){var a,s=i.x0,u=i.y0,f=i.x1,c=i.y1,h=(s+f)/2,l=(u+c)/2;(a=o[0])&&e.push(new ie(a,s,u,h,l)),(a=o[1])&&e.push(new ie(a,h,u,f,l)),(a=o[2])&&e.push(new ie(a,s,l,h,c)),(a=o[3])&&e.push(new ie(a,h,l,f,c))}r.push(i)}for(;i=r.pop();)n(i.node,i.x0,i.y0,i.x1,i.y1);return this}function $a(n){return n[0]}function Fa(n){return arguments.length?(this._x=n,this):this._x}function La(n){return n[1]}function Ua(n){return arguments.length?(this._y=n,this):this._y}function Cr(n,e,r){var i=new Kt(e??$a,r??La,NaN,NaN,NaN,NaN);return n==null?i:i.addAll(n)}function Kt(n,e,r,i,o,a){this._x=n,this._y=e,this._x0=r,this._y0=i,this._x1=o,this._y1=a,this._root=void 0}function Pn(n){for(var e={data:n.data},r=e;n=n.next;)r=r.next={data:n.data};return e}var oe=Cr.prototype=Kt.prototype;oe.copy=function(){var n=new Kt(this._x,this._y,this._x0,this._y0,this._x1,this._y1),e=this._root,r,i;if(!e)return n;if(!e.length)return n._root=Pn(e),n;for(r=[{source:e,target:n._root=new Array(4)}];e=r.pop();)for(var o=0;o<4;++o)(i=e.source[o])&&(i.length?r.push({source:i,target:e.target[o]=new Array(4)}):e.target[o]=Pn(i));return n};oe.add=Ma;oe.addAll=Sa;oe.cover=Pa;oe.data=Ta;oe.extent=Oa;oe.find=Ea;oe.remove=Ia;oe.removeAll=za;oe.root=Na;oe.size=ja;oe.visit=Ra;oe.visitAfter=Da;oe.x=Fa;oe.y=Ua;function Ha(n){const e=+this._x.call(null,n),r=+this._y.call(null,n),i=+this._z.call(null,n);return Ar(this.cover(e,r,i),e,r,i,n)}function Ar(n,e,r,i,o){if(isNaN(e)||isNaN(r)||isNaN(i))return n;var a,s=n._root,u={data:o},f=n._x0,c=n._y0,h=n._z0,l=n._x1,d=n._y1,g=n._z1,y,_,m,p,w,M,b,x,k,S,T;if(!s)return n._root=u,n;for(;s.length;)if((b=e>=(y=(f+l)/2))?f=y:l=y,(x=r>=(_=(c+d)/2))?c=_:d=_,(k=i>=(m=(h+g)/2))?h=m:g=m,a=s,!(s=s[S=k<<2|x<<1|b]))return a[S]=u,n;if(p=+n._x.call(null,s.data),w=+n._y.call(null,s.data),M=+n._z.call(null,s.data),e===p&&r===w&&i===M)return u.next=s,a?a[S]=u:n._root=u,n;do a=a?a[S]=new Array(8):n._root=new Array(8),(b=e>=(y=(f+l)/2))?f=y:l=y,(x=r>=(_=(c+d)/2))?c=_:d=_,(k=i>=(m=(h+g)/2))?h=m:g=m;while((S=k<<2|x<<1|b)===(T=(M>=m)<<2|(w>=_)<<1|p>=y));return a[T]=s,a[S]=u,n}function Ga(n){Array.isArray(n)||(n=Array.from(n));const e=n.length,r=new Float64Array(e),i=new Float64Array(e),o=new Float64Array(e);let a=1/0,s=1/0,u=1/0,f=-1/0,c=-1/0,h=-1/0;for(let l=0,d,g,y,_;l<e;++l)isNaN(g=+this._x.call(null,d=n[l]))||isNaN(y=+this._y.call(null,d))||isNaN(_=+this._z.call(null,d))||(r[l]=g,i[l]=y,o[l]=_,g<a&&(a=g),g>f&&(f=g),y<s&&(s=y),y>c&&(c=y),_<u&&(u=_),_>h&&(h=_));if(a>f||s>c||u>h)return this;this.cover(a,s,u).cover(f,c,h);for(let l=0;l<e;++l)Ar(this,r[l],i[l],o[l],n[l]);return this}function Va(n,e,r){if(isNaN(n=+n)||isNaN(e=+e)||isNaN(r=+r))return this;var i=this._x0,o=this._y0,a=this._z0,s=this._x1,u=this._y1,f=this._z1;if(isNaN(i))s=(i=Math.floor(n))+1,u=(o=Math.floor(e))+1,f=(a=Math.floor(r))+1;else{for(var c=s-i||1,h=this._root,l,d;i>n||n>=s||o>e||e>=u||a>r||r>=f;)switch(d=(r<a)<<2|(e<o)<<1|n<i,l=new Array(8),l[d]=h,h=l,c*=2,d){case 0:s=i+c,u=o+c,f=a+c;break;case 1:i=s-c,u=o+c,f=a+c;break;case 2:s=i+c,o=u-c,f=a+c;break;case 3:i=s-c,o=u-c,f=a+c;break;case 4:s=i+c,u=o+c,a=f-c;break;case 5:i=s-c,u=o+c,a=f-c;break;case 6:s=i+c,o=u-c,a=f-c;break;case 7:i=s-c,o=u-c,a=f-c;break}this._root&&this._root.length&&(this._root=h)}return this._x0=i,this._y0=o,this._z0=a,this._x1=s,this._y1=u,this._z1=f,this}function qa(){var n=[];return this.visit(function(e){if(!e.length)do n.push(e.data);while(e=e.next)}),n}function Ba(n){return arguments.length?this.cover(+n[0][0],+n[0][1],+n[0][2]).cover(+n[1][0],+n[1][1],+n[1][2]):isNaN(this._x0)?void 0:[[this._x0,this._y0,this._z0],[this._x1,this._y1,this._z1]]}function Z(n,e,r,i,o,a,s){this.node=n,this.x0=e,this.y0=r,this.z0=i,this.x1=o,this.y1=a,this.z1=s}function Wa(n,e,r,i){var o,a=this._x0,s=this._y0,u=this._z0,f,c,h,l,d,g,y=this._x1,_=this._y1,m=this._z1,p=[],w=this._root,M,b;for(w&&p.push(new Z(w,a,s,u,y,_,m)),i==null?i=1/0:(a=n-i,s=e-i,u=r-i,y=n+i,_=e+i,m=r+i,i*=i);M=p.pop();)if(!(!(w=M.node)||(f=M.x0)>y||(c=M.y0)>_||(h=M.z0)>m||(l=M.x1)<a||(d=M.y1)<s||(g=M.z1)<u))if(w.length){var x=(f+l)/2,k=(c+d)/2,S=(h+g)/2;p.push(new Z(w[7],x,k,S,l,d,g),new Z(w[6],f,k,S,x,d,g),new Z(w[5],x,c,S,l,k,g),new Z(w[4],f,c,S,x,k,g),new Z(w[3],x,k,h,l,d,S),new Z(w[2],f,k,h,x,d,S),new Z(w[1],x,c,h,l,k,S),new Z(w[0],f,c,h,x,k,S)),(b=(r>=S)<<2|(e>=k)<<1|n>=x)&&(M=p[p.length-1],p[p.length-1]=p[p.length-1-b],p[p.length-1-b]=M)}else{var T=n-+this._x.call(null,w.data),N=e-+this._y.call(null,w.data),E=r-+this._z.call(null,w.data),z=T*T+N*N+E*E;if(z<i){var j=Math.sqrt(i=z);a=n-j,s=e-j,u=r-j,y=n+j,_=e+j,m=r+j,o=w.data}}return o}const Za=(n,e,r,i,o,a)=>Math.sqrt((n-i)**2+(e-o)**2+(r-a)**2);function Xa(n,e,r,i){const o=[],a=n-i,s=e-i,u=r-i,f=n+i,c=e+i,h=r+i;return this.visit((l,d,g,y,_,m,p)=>{if(!l.length)do{const w=l.data;Za(n,e,r,this._x(w),this._y(w),this._z(w))<=i&&o.push(w)}while(l=l.next);return d>f||g>c||y>h||_<a||m<s||p<u}),o}function Ya(n){if(isNaN(d=+this._x.call(null,n))||isNaN(g=+this._y.call(null,n))||isNaN(y=+this._z.call(null,n)))return this;var e,r=this._root,i,o,a,s=this._x0,u=this._y0,f=this._z0,c=this._x1,h=this._y1,l=this._z1,d,g,y,_,m,p,w,M,b,x,k;if(!r)return this;if(r.length)for(;;){if((w=d>=(_=(s+c)/2))?s=_:c=_,(M=g>=(m=(u+h)/2))?u=m:h=m,(b=y>=(p=(f+l)/2))?f=p:l=p,e=r,!(r=r[x=b<<2|M<<1|w]))return this;if(!r.length)break;(e[x+1&7]||e[x+2&7]||e[x+3&7]||e[x+4&7]||e[x+5&7]||e[x+6&7]||e[x+7&7])&&(i=e,k=x)}for(;r.data!==n;)if(o=r,!(r=r.next))return this;return(a=r.next)&&delete r.next,o?(a?o.next=a:delete o.next,this):e?(a?e[x]=a:delete e[x],(r=e[0]||e[1]||e[2]||e[3]||e[4]||e[5]||e[6]||e[7])&&r===(e[7]||e[6]||e[5]||e[4]||e[3]||e[2]||e[1]||e[0])&&!r.length&&(i?i[k]=r:this._root=r),this):(this._root=a,this)}function Ka(n){for(var e=0,r=n.length;e<r;++e)this.remove(n[e]);return this}function Qa(){return this._root}function Ja(){var n=0;return this.visit(function(e){if(!e.length)do++n;while(e=e.next)}),n}function es(n){var e=[],r,i=this._root,o,a,s,u,f,c,h;for(i&&e.push(new Z(i,this._x0,this._y0,this._z0,this._x1,this._y1,this._z1));r=e.pop();)if(!n(i=r.node,a=r.x0,s=r.y0,u=r.z0,f=r.x1,c=r.y1,h=r.z1)&&i.length){var l=(a+f)/2,d=(s+c)/2,g=(u+h)/2;(o=i[7])&&e.push(new Z(o,l,d,g,f,c,h)),(o=i[6])&&e.push(new Z(o,a,d,g,l,c,h)),(o=i[5])&&e.push(new Z(o,l,s,g,f,d,h)),(o=i[4])&&e.push(new Z(o,a,s,g,l,d,h)),(o=i[3])&&e.push(new Z(o,l,d,u,f,c,g)),(o=i[2])&&e.push(new Z(o,a,d,u,l,c,g)),(o=i[1])&&e.push(new Z(o,l,s,u,f,d,g)),(o=i[0])&&e.push(new Z(o,a,s,u,l,d,g))}return this}function ts(n){var e=[],r=[],i;for(this._root&&e.push(new Z(this._root,this._x0,this._y0,this._z0,this._x1,this._y1,this._z1));i=e.pop();){var o=i.node;if(o.length){var a,s=i.x0,u=i.y0,f=i.z0,c=i.x1,h=i.y1,l=i.z1,d=(s+c)/2,g=(u+h)/2,y=(f+l)/2;(a=o[0])&&e.push(new Z(a,s,u,f,d,g,y)),(a=o[1])&&e.push(new Z(a,d,u,f,c,g,y)),(a=o[2])&&e.push(new Z(a,s,g,f,d,h,y)),(a=o[3])&&e.push(new Z(a,d,g,f,c,h,y)),(a=o[4])&&e.push(new Z(a,s,u,y,d,g,l)),(a=o[5])&&e.push(new Z(a,d,u,y,c,g,l)),(a=o[6])&&e.push(new Z(a,s,g,y,d,h,l)),(a=o[7])&&e.push(new Z(a,d,g,y,c,h,l))}r.push(i)}for(;i=r.pop();)n(i.node,i.x0,i.y0,i.z0,i.x1,i.y1,i.z1);return this}function ns(n){return n[0]}function rs(n){return arguments.length?(this._x=n,this):this._x}function is(n){return n[1]}function os(n){return arguments.length?(this._y=n,this):this._y}function as(n){return n[2]}function ss(n){return arguments.length?(this._z=n,this):this._z}function Mr(n,e,r,i){var o=new Qt(e??ns,r??is,i??as,NaN,NaN,NaN,NaN,NaN,NaN);return n==null?o:o.addAll(n)}function Qt(n,e,r,i,o,a,s,u,f){this._x=n,this._y=e,this._z=r,this._x0=i,this._y0=o,this._z0=a,this._x1=s,this._y1=u,this._z1=f,this._root=void 0}function Tn(n){for(var e={data:n.data},r=e;n=n.next;)r=r.next={data:n.data};return e}var ne=Mr.prototype=Qt.prototype;ne.copy=function(){var n=new Qt(this._x,this._y,this._z,this._x0,this._y0,this._z0,this._x1,this._y1,this._z1),e=this._root,r,i;if(!e)return n;if(!e.length)return n._root=Tn(e),n;for(r=[{source:e,target:n._root=new Array(8)}];e=r.pop();)for(var o=0;o<8;++o)(i=e.source[o])&&(i.length?r.push({source:i,target:e.target[o]=new Array(8)}):e.target[o]=Tn(i));return n};ne.add=Ha;ne.addAll=Ga;ne.cover=Va;ne.data=qa;ne.extent=Ba;ne.find=Wa;ne.findAllWithinRadius=Xa;ne.remove=Ya;ne.removeAll=Ka;ne.root=Qa;ne.size=Ja;ne.visit=es;ne.visitAfter=ts;ne.x=rs;ne.y=os;ne.z=ss;function Ce(n){return function(){return n}}function ke(n){return(n()-.5)*1e-6}function us(n){return n.index}function On(n,e){var r=n.get(e);if(!r)throw new Error("node not found: "+e);return r}function ls(n){var e=us,r=d,i,o=Ce(30),a,s,u,f,c,h,l=1;n==null&&(n=[]);function d(p){return 1/Math.min(f[p.source.index],f[p.target.index])}function g(p){for(var w=0,M=n.length;w<l;++w)for(var b=0,x,k,S,T=0,N=0,E=0,z,j;b<M;++b)x=n[b],k=x.source,S=x.target,T=S.x+S.vx-k.x-k.vx||ke(h),u>1&&(N=S.y+S.vy-k.y-k.vy||ke(h)),u>2&&(E=S.z+S.vz-k.z-k.vz||ke(h)),z=Math.sqrt(T*T+N*N+E*E),z=(z-a[b])/z*p*i[b],T*=z,N*=z,E*=z,S.vx-=T*(j=c[b]),u>1&&(S.vy-=N*j),u>2&&(S.vz-=E*j),k.vx+=T*(j=1-j),u>1&&(k.vy+=N*j),u>2&&(k.vz+=E*j)}function y(){if(s){var p,w=s.length,M=n.length,b=new Map(s.map((k,S)=>[e(k,S,s),k])),x;for(p=0,f=new Array(w);p<M;++p)x=n[p],x.index=p,typeof x.source!="object"&&(x.source=On(b,x.source)),typeof x.target!="object"&&(x.target=On(b,x.target)),f[x.source.index]=(f[x.source.index]||0)+1,f[x.target.index]=(f[x.target.index]||0)+1;for(p=0,c=new Array(M);p<M;++p)x=n[p],c[p]=f[x.source.index]/(f[x.source.index]+f[x.target.index]);i=new Array(M),_(),a=new Array(M),m()}}function _(){if(s)for(var p=0,w=n.length;p<w;++p)i[p]=+r(n[p],p,n)}function m(){if(s)for(var p=0,w=n.length;p<w;++p)a[p]=+o(n[p],p,n)}return g.initialize=function(p,...w){s=p,h=w.find(M=>typeof M=="function")||Math.random,u=w.find(M=>[1,2,3].includes(M))||2,y()},g.links=function(p){return arguments.length?(n=p,y(),g):n},g.id=function(p){return arguments.length?(e=p,g):e},g.iterations=function(p){return arguments.length?(l=+p,g):l},g.strength=function(p){return arguments.length?(r=typeof p=="function"?p:Ce(+p),_(),g):r},g.distance=function(p){return arguments.length?(o=typeof p=="function"?p:Ce(+p),m(),g):o},g}const cs=1664525,fs=1013904223,En=4294967296;function hs(){let n=1;return()=>(n=(cs*n+fs)%En)/En}var In=3;function Ct(n){return n.x}function zn(n){return n.y}function ds(n){return n.z}var gs=10,ps=Math.PI*(3-Math.sqrt(5)),ys=Math.PI*20/(9+Math.sqrt(221));function ms(n,e){e=e||2;var r=Math.min(In,Math.max(1,Math.round(e))),i,o=1,a=.001,s=1-Math.pow(a,1/300),u=0,f=.6,c=new Map,h=Kr(g),l=Vt("tick","end"),d=hs();n==null&&(n=[]);function g(){y(),l.call("tick",i),o<a&&(h.stop(),l.call("end",i))}function y(p){var w,M=n.length,b;p===void 0&&(p=1);for(var x=0;x<p;++x)for(o+=(u-o)*s,c.forEach(function(k){k(o)}),w=0;w<M;++w)b=n[w],b.fx==null?b.x+=b.vx*=f:(b.x=b.fx,b.vx=0),r>1&&(b.fy==null?b.y+=b.vy*=f:(b.y=b.fy,b.vy=0)),r>2&&(b.fz==null?b.z+=b.vz*=f:(b.z=b.fz,b.vz=0));return i}function _(){for(var p=0,w=n.length,M;p<w;++p){if(M=n[p],M.index=p,M.fx!=null&&(M.x=M.fx),M.fy!=null&&(M.y=M.fy),M.fz!=null&&(M.z=M.fz),isNaN(M.x)||r>1&&isNaN(M.y)||r>2&&isNaN(M.z)){var b=gs*(r>2?Math.cbrt(.5+p):r>1?Math.sqrt(.5+p):p),x=p*ps,k=p*ys;r===1?M.x=b:r===2?(M.x=b*Math.cos(x),M.y=b*Math.sin(x)):(M.x=b*Math.sin(x)*Math.cos(k),M.y=b*Math.cos(x),M.z=b*Math.sin(x)*Math.sin(k))}(isNaN(M.vx)||r>1&&isNaN(M.vy)||r>2&&isNaN(M.vz))&&(M.vx=0,r>1&&(M.vy=0),r>2&&(M.vz=0))}}function m(p){return p.initialize&&p.initialize(n,d,r),p}return _(),i={tick:y,restart:function(){return h.restart(g),i},stop:function(){return h.stop(),i},numDimensions:function(p){return arguments.length?(r=Math.min(In,Math.max(1,Math.round(p))),c.forEach(m),i):r},nodes:function(p){return arguments.length?(n=p,_(),c.forEach(m),i):n},alpha:function(p){return arguments.length?(o=+p,i):o},alphaMin:function(p){return arguments.length?(a=+p,i):a},alphaDecay:function(p){return arguments.length?(s=+p,i):+s},alphaTarget:function(p){return arguments.length?(u=+p,i):u},velocityDecay:function(p){return arguments.length?(f=1-p,i):1-f},randomSource:function(p){return arguments.length?(d=p,c.forEach(m),i):d},force:function(p,w){return arguments.length>1?(w==null?c.delete(p):c.set(p,m(w)),i):c.get(p)},find:function(){var p=Array.prototype.slice.call(arguments),w=p.shift()||0,M=(r>1?p.shift():null)||0,b=(r>2?p.shift():null)||0,x=p.shift()||1/0,k=0,S=n.length,T,N,E,z,j,V;for(x*=x,k=0;k<S;++k)j=n[k],T=w-j.x,N=M-(j.y||0),E=b-(j.z||0),z=T*T+N*N+E*E,z<x&&(V=j,x=z);return V},on:function(p,w){return arguments.length>1?(l.on(p,w),i):l.on(p)}}}function vs(){var n,e,r,i,o,a=Ce(-30),s,u=1,f=1/0,c=.81;function h(y){var _,m=n.length,p=(e===1?wr(n,Ct):e===2?Cr(n,Ct,zn):e===3?Mr(n,Ct,zn,ds):null).visitAfter(d);for(o=y,_=0;_<m;++_)r=n[_],p.visit(g)}function l(){if(n){var y,_=n.length,m;for(s=new Array(_),y=0;y<_;++y)m=n[y],s[m.index]=+a(m,y,n)}}function d(y){var _=0,m,p,w=0,M,b,x,k,S=y.length;if(S){for(M=b=x=k=0;k<S;++k)(m=y[k])&&(p=Math.abs(m.value))&&(_+=m.value,w+=p,M+=p*(m.x||0),b+=p*(m.y||0),x+=p*(m.z||0));_*=Math.sqrt(4/S),y.x=M/w,e>1&&(y.y=b/w),e>2&&(y.z=x/w)}else{m=y,m.x=m.data.x,e>1&&(m.y=m.data.y),e>2&&(m.z=m.data.z);do _+=s[m.data.index];while(m=m.next)}y.value=_}function g(y,_,m,p,w){if(!y.value)return!0;var M=[m,p,w][e-1],b=y.x-r.x,x=e>1?y.y-r.y:0,k=e>2?y.z-r.z:0,S=M-_,T=b*b+x*x+k*k;if(S*S/c<T)return T<f&&(b===0&&(b=ke(i),T+=b*b),e>1&&x===0&&(x=ke(i),T+=x*x),e>2&&k===0&&(k=ke(i),T+=k*k),T<u&&(T=Math.sqrt(u*T)),r.vx+=b*y.value*o/T,e>1&&(r.vy+=x*y.value*o/T),e>2&&(r.vz+=k*y.value*o/T)),!0;if(y.length||T>=f)return;(y.data!==r||y.next)&&(b===0&&(b=ke(i),T+=b*b),e>1&&x===0&&(x=ke(i),T+=x*x),e>2&&k===0&&(k=ke(i),T+=k*k),T<u&&(T=Math.sqrt(u*T)));do y.data!==r&&(S=s[y.data.index]*o/T,r.vx+=b*S,e>1&&(r.vy+=x*S),e>2&&(r.vz+=k*S));while(y=y.next)}return h.initialize=function(y,..._){n=y,i=_.find(m=>typeof m=="function")||Math.random,e=_.find(m=>[1,2,3].includes(m))||2,l()},h.strength=function(y){return arguments.length?(a=typeof y=="function"?y:Ce(+y),l(),h):a},h.distanceMin=function(y){return arguments.length?(u=y*y,h):Math.sqrt(u)},h.distanceMax=function(y){return arguments.length?(f=y*y,h):Math.sqrt(f)},h.theta=function(y){return arguments.length?(c=y*y,h):Math.sqrt(c)},h}function _s(n,e,r,i){var o,a,s=Ce(.1),u,f;typeof n!="function"&&(n=Ce(+n)),e==null&&(e=0),r==null&&(r=0),i==null&&(i=0);function c(l){for(var d=0,g=o.length;d<g;++d){var y=o[d],_=y.x-e||1e-6,m=(y.y||0)-r||1e-6,p=(y.z||0)-i||1e-6,w=Math.sqrt(_*_+m*m+p*p),M=(f[d]-w)*u[d]*l/w;y.vx+=_*M,a>1&&(y.vy+=m*M),a>2&&(y.vz+=p*M)}}function h(){if(o){var l,d=o.length;for(u=new Array(d),f=new Array(d),l=0;l<d;++l)f[l]=+n(o[l],l,o),u[l]=isNaN(f[l])?0:+s(o[l],l,o)}}return c.initialize=function(l,...d){o=l,a=d.find(g=>[1,2,3].includes(g))||2,h()},c.strength=function(l){return arguments.length?(s=typeof l=="function"?l:Ce(+l),h(),c):s},c.radius=function(l){return arguments.length?(n=typeof l=="function"?l:Ce(+l),h(),c):n},c.x=function(l){return arguments.length?(e=+l,c):e},c.y=function(l){return arguments.length?(r=+l,c):r},c.z=function(l){return arguments.length?(i=+l,c):i},c}const{abs:Ge,cos:xe,sin:je,acos:bs,atan2:Ve,sqrt:Pe,pow:ce}=Math;function qe(n){return n<0?-ce(-n,1/3):ce(n,1/3)}const Sr=Math.PI,at=2*Sr,Te=Sr/2,xs=1e-6,At=Number.MAX_SAFE_INTEGER||9007199254740991,Mt=Number.MIN_SAFE_INTEGER||-9007199254740991,ws={x:0,y:0,z:0},O={Tvalues:[-.06405689286260563,.06405689286260563,-.1911188674736163,.1911188674736163,-.3150426796961634,.3150426796961634,-.4337935076260451,.4337935076260451,-.5454214713888396,.5454214713888396,-.6480936519369755,.6480936519369755,-.7401241915785544,.7401241915785544,-.820001985973903,.820001985973903,-.8864155270044011,.8864155270044011,-.9382745520027328,.9382745520027328,-.9747285559713095,.9747285559713095,-.9951872199970213,.9951872199970213],Cvalues:[.12793819534675216,.12793819534675216,.1258374563468283,.1258374563468283,.12167047292780339,.12167047292780339,.1155056680537256,.1155056680537256,.10744427011596563,.10744427011596563,.09761865210411388,.09761865210411388,.08619016153195327,.08619016153195327,.0733464814110803,.0733464814110803,.05929858491543678,.05929858491543678,.04427743881741981,.04427743881741981,.028531388628933663,.028531388628933663,.0123412297999872,.0123412297999872],arcfn:function(n,e){const r=e(n);let i=r.x*r.x+r.y*r.y;return typeof r.z<"u"&&(i+=r.z*r.z),Pe(i)},compute:function(n,e,r){if(n===0)return e[0].t=0,e[0];const i=e.length-1;if(n===1)return e[i].t=1,e[i];const o=1-n;let a=e;if(i===0)return e[0].t=n,e[0];if(i===1){const u={x:o*a[0].x+n*a[1].x,y:o*a[0].y+n*a[1].y,t:n};return r&&(u.z=o*a[0].z+n*a[1].z),u}if(i<4){let u=o*o,f=n*n,c,h,l,d=0;i===2?(a=[a[0],a[1],a[2],ws],c=u,h=o*n*2,l=f):i===3&&(c=u*o,h=u*n*3,l=o*f*3,d=n*f);const g={x:c*a[0].x+h*a[1].x+l*a[2].x+d*a[3].x,y:c*a[0].y+h*a[1].y+l*a[2].y+d*a[3].y,t:n};return r&&(g.z=c*a[0].z+h*a[1].z+l*a[2].z+d*a[3].z),g}const s=JSON.parse(JSON.stringify(e));for(;s.length>1;){for(let u=0;u<s.length-1;u++)s[u]={x:s[u].x+(s[u+1].x-s[u].x)*n,y:s[u].y+(s[u+1].y-s[u].y)*n},typeof s[u].z<"u"&&(s[u].z=s[u].z+(s[u+1].z-s[u].z)*n);s.splice(s.length-1,1)}return s[0].t=n,s[0]},computeWithRatios:function(n,e,r,i){const o=1-n,a=r,s=e;let u=a[0],f=a[1],c=a[2],h=a[3],l;if(u*=o,f*=n,s.length===2)return l=u+f,{x:(u*s[0].x+f*s[1].x)/l,y:(u*s[0].y+f*s[1].y)/l,z:i?(u*s[0].z+f*s[1].z)/l:!1,t:n};if(u*=o,f*=2*o,c*=n*n,s.length===3)return l=u+f+c,{x:(u*s[0].x+f*s[1].x+c*s[2].x)/l,y:(u*s[0].y+f*s[1].y+c*s[2].y)/l,z:i?(u*s[0].z+f*s[1].z+c*s[2].z)/l:!1,t:n};if(u*=o,f*=1.5*o,c*=3*o,h*=n*n*n,s.length===4)return l=u+f+c+h,{x:(u*s[0].x+f*s[1].x+c*s[2].x+h*s[3].x)/l,y:(u*s[0].y+f*s[1].y+c*s[2].y+h*s[3].y)/l,z:i?(u*s[0].z+f*s[1].z+c*s[2].z+h*s[3].z)/l:!1,t:n}},derive:function(n,e){const r=[];for(let i=n,o=i.length,a=o-1;o>1;o--,a--){const s=[];for(let u=0,f;u<a;u++)f={x:a*(i[u+1].x-i[u].x),y:a*(i[u+1].y-i[u].y)},e&&(f.z=a*(i[u+1].z-i[u].z)),s.push(f);r.push(s),i=s}return r},between:function(n,e,r){return e<=n&&n<=r||O.approximately(n,e)||O.approximately(n,r)},approximately:function(n,e,r){return Ge(n-e)<=(r||xs)},length:function(n){const r=O.Tvalues.length;let i=0;for(let o=0,a;o<r;o++)a=.5*O.Tvalues[o]+.5,i+=O.Cvalues[o]*O.arcfn(a,n);return .5*i},map:function(n,e,r,i,o){const a=r-e,s=o-i,u=n-e,f=u/a;return i+s*f},lerp:function(n,e,r){const i={x:e.x+n*(r.x-e.x),y:e.y+n*(r.y-e.y)};return e.z!==void 0&&r.z!==void 0&&(i.z=e.z+n*(r.z-e.z)),i},pointToString:function(n){let e=n.x+"/"+n.y;return typeof n.z<"u"&&(e+="/"+n.z),e},pointsToString:function(n){return"["+n.map(O.pointToString).join(", ")+"]"},copy:function(n){return JSON.parse(JSON.stringify(n))},angle:function(n,e,r){const i=e.x-n.x,o=e.y-n.y,a=r.x-n.x,s=r.y-n.y,u=i*s-o*a,f=i*a+o*s;return Ve(u,f)},round:function(n,e){const r=""+n,i=r.indexOf(".");return parseFloat(r.substring(0,i+1+e))},dist:function(n,e){const r=n.x-e.x,i=n.y-e.y;return Pe(r*r+i*i)},closest:function(n,e){let r=ce(2,63),i,o;return n.forEach(function(a,s){o=O.dist(e,a),o<r&&(r=o,i=s)}),{mdist:r,mpos:i}},abcratio:function(n,e){if(e!==2&&e!==3)return!1;if(typeof n>"u")n=.5;else if(n===0||n===1)return n;const r=ce(n,e)+ce(1-n,e),i=r-1;return Ge(i/r)},projectionratio:function(n,e){if(e!==2&&e!==3)return!1;if(typeof n>"u")n=.5;else if(n===0||n===1)return n;const r=ce(1-n,e),i=ce(n,e)+r;return r/i},lli8:function(n,e,r,i,o,a,s,u){const f=(n*i-e*r)*(o-s)-(n-r)*(o*u-a*s),c=(n*i-e*r)*(a-u)-(e-i)*(o*u-a*s),h=(n-r)*(a-u)-(e-i)*(o-s);return h==0?!1:{x:f/h,y:c/h}},lli4:function(n,e,r,i){const o=n.x,a=n.y,s=e.x,u=e.y,f=r.x,c=r.y,h=i.x,l=i.y;return O.lli8(o,a,s,u,f,c,h,l)},lli:function(n,e){return O.lli4(n,n.c,e,e.c)},makeline:function(n,e){return new Y(n.x,n.y,(n.x+e.x)/2,(n.y+e.y)/2,e.x,e.y)},findbbox:function(n){let e=At,r=At,i=Mt,o=Mt;return n.forEach(function(a){const s=a.bbox();e>s.x.min&&(e=s.x.min),r>s.y.min&&(r=s.y.min),i<s.x.max&&(i=s.x.max),o<s.y.max&&(o=s.y.max)}),{x:{min:e,mid:(e+i)/2,max:i,size:i-e},y:{min:r,mid:(r+o)/2,max:o,size:o-r}}},shapeintersections:function(n,e,r,i,o){if(!O.bboxoverlap(e,i))return[];const a=[],s=[n.startcap,n.forward,n.back,n.endcap],u=[r.startcap,r.forward,r.back,r.endcap];return s.forEach(function(f){f.virtual||u.forEach(function(c){if(c.virtual)return;const h=f.intersects(c,o);h.length>0&&(h.c1=f,h.c2=c,h.s1=n,h.s2=r,a.push(h))})}),a},makeshape:function(n,e,r){const i=e.points.length,o=n.points.length,a=O.makeline(e.points[i-1],n.points[0]),s=O.makeline(n.points[o-1],e.points[0]),u={startcap:a,forward:n,back:e,endcap:s,bbox:O.findbbox([a,n,e,s])};return u.intersections=function(f){return O.shapeintersections(u,u.bbox,f,f.bbox,r)},u},getminmax:function(n,e,r){if(!r)return{min:0,max:0};let i=At,o=Mt,a,s;r.indexOf(0)===-1&&(r=[0].concat(r)),r.indexOf(1)===-1&&r.push(1);for(let u=0,f=r.length;u<f;u++)a=r[u],s=n.get(a),s[e]<i&&(i=s[e]),s[e]>o&&(o=s[e]);return{min:i,mid:(i+o)/2,max:o,size:o-i}},align:function(n,e){const r=e.p1.x,i=e.p1.y,o=-Ve(e.p2.y-i,e.p2.x-r),a=function(s){return{x:(s.x-r)*xe(o)-(s.y-i)*je(o),y:(s.x-r)*je(o)+(s.y-i)*xe(o)}};return n.map(a)},roots:function(n,e){e=e||{p1:{x:0,y:0},p2:{x:1,y:0}};const r=n.length-1,i=O.align(n,e),o=function(S){return 0<=S&&S<=1};if(r===2){const S=i[0].y,T=i[1].y,N=i[2].y,E=S-2*T+N;if(E!==0){const z=-Pe(T*T-S*N),j=-S+T,V=-(z+j)/E,C=-(-z+j)/E;return[V,C].filter(o)}else if(T!==N&&E===0)return[(2*T-N)/(2*T-2*N)].filter(o);return[]}const a=i[0].y,s=i[1].y,u=i[2].y,f=i[3].y;let c=-a+3*s-3*u+f,h=3*a-6*s+3*u,l=-3*a+3*s,d=a;if(O.approximately(c,0)){if(O.approximately(h,0))return O.approximately(l,0)?[]:[-d/l].filter(o);const S=Pe(l*l-4*h*d),T=2*h;return[(S-l)/T,(-l-S)/T].filter(o)}h/=c,l/=c,d/=c;const g=(3*l-h*h)/3,y=g/3,_=(2*h*h*h-9*h*l+27*d)/27,m=_/2,p=m*m+y*y*y;let w,M,b,x,k;if(p<0){const S=-g/3,T=S*S*S,N=Pe(T),E=-_/(2*N),z=E<-1?-1:E>1?1:E,j=bs(z),V=qe(N),C=2*V;return b=C*xe(j/3)-h/3,x=C*xe((j+at)/3)-h/3,k=C*xe((j+2*at)/3)-h/3,[b,x,k].filter(o)}else{if(p===0)return w=m<0?qe(-m):-qe(m),b=2*w-h/3,x=-w-h/3,[b,x].filter(o);{const S=Pe(p);return w=qe(-m+S),M=qe(m+S),[w-M-h/3].filter(o)}}},droots:function(n){if(n.length===3){const e=n[0],r=n[1],i=n[2],o=e-2*r+i;if(o!==0){const a=-Pe(r*r-e*i),s=-e+r,u=-(a+s)/o,f=-(-a+s)/o;return[u,f]}else if(r!==i&&o===0)return[(2*r-i)/(2*(r-i))];return[]}if(n.length===2){const e=n[0],r=n[1];return e!==r?[e/(e-r)]:[]}return[]},curvature:function(n,e,r,i,o){let a,s,u,f,c=0,h=0;const l=O.compute(n,e),d=O.compute(n,r),g=l.x*l.x+l.y*l.y;if(i?(a=Pe(ce(l.y*d.z-d.y*l.z,2)+ce(l.z*d.x-d.z*l.x,2)+ce(l.x*d.y-d.x*l.y,2)),s=ce(g+l.z*l.z,3/2)):(a=l.x*d.y-l.y*d.x,s=ce(g,3/2)),a===0||s===0)return{k:0,r:0};if(c=a/s,h=s/a,!o){const y=O.curvature(n-.001,e,r,i,!0).k,_=O.curvature(n+.001,e,r,i,!0).k;f=(_-c+(c-y))/2,u=(Ge(_-c)+Ge(c-y))/2}return{k:c,r:h,dk:f,adk:u}},inflections:function(n){if(n.length<4)return[];const e=O.align(n,{p1:n[0],p2:n.slice(-1)[0]}),r=e[2].x*e[1].y,i=e[3].x*e[1].y,o=e[1].x*e[2].y,a=e[3].x*e[2].y,s=18*(-3*r+2*i+3*o-a),u=18*(3*r-i-3*o),f=18*(o-r);if(O.approximately(s,0)){if(!O.approximately(u,0)){let d=-f/u;if(0<=d&&d<=1)return[d]}return[]}const c=2*s;if(O.approximately(c,0))return[];const h=u*u-4*s*f;if(h<0)return[];const l=Math.sqrt(h);return[(l-u)/c,-(u+l)/c].filter(function(d){return 0<=d&&d<=1})},bboxoverlap:function(n,e){const r=["x","y"],i=r.length;for(let o=0,a,s,u,f;o<i;o++)if(a=r[o],s=n[a].mid,u=e[a].mid,f=(n[a].size+e[a].size)/2,Ge(s-u)>=f)return!1;return!0},expandbox:function(n,e){e.x.min<n.x.min&&(n.x.min=e.x.min),e.y.min<n.y.min&&(n.y.min=e.y.min),e.z&&e.z.min<n.z.min&&(n.z.min=e.z.min),e.x.max>n.x.max&&(n.x.max=e.x.max),e.y.max>n.y.max&&(n.y.max=e.y.max),e.z&&e.z.max>n.z.max&&(n.z.max=e.z.max),n.x.mid=(n.x.min+n.x.max)/2,n.y.mid=(n.y.min+n.y.max)/2,n.z&&(n.z.mid=(n.z.min+n.z.max)/2),n.x.size=n.x.max-n.x.min,n.y.size=n.y.max-n.y.min,n.z&&(n.z.size=n.z.max-n.z.min)},pairiteration:function(n,e,r){const i=n.bbox(),o=e.bbox(),a=1e5,s=r||.5;if(i.x.size+i.y.size<s&&o.x.size+o.y.size<s)return[(a*(n._t1+n._t2)/2|0)/a+"/"+(a*(e._t1+e._t2)/2|0)/a];let u=n.split(.5),f=e.split(.5),c=[{left:u.left,right:f.left},{left:u.left,right:f.right},{left:u.right,right:f.right},{left:u.right,right:f.left}];c=c.filter(function(l){return O.bboxoverlap(l.left.bbox(),l.right.bbox())});let h=[];return c.length===0||(c.forEach(function(l){h=h.concat(O.pairiteration(l.left,l.right,s))}),h=h.filter(function(l,d){return h.indexOf(l)===d})),h},getccenter:function(n,e,r){const i=e.x-n.x,o=e.y-n.y,a=r.x-e.x,s=r.y-e.y,u=i*xe(Te)-o*je(Te),f=i*je(Te)+o*xe(Te),c=a*xe(Te)-s*je(Te),h=a*je(Te)+s*xe(Te),l=(n.x+e.x)/2,d=(n.y+e.y)/2,g=(e.x+r.x)/2,y=(e.y+r.y)/2,_=l+u,m=d+f,p=g+c,w=y+h,M=O.lli8(l,d,_,m,g,y,p,w),b=O.dist(M,n);let x=Ve(n.y-M.y,n.x-M.x),k=Ve(e.y-M.y,e.x-M.x),S=Ve(r.y-M.y,r.x-M.x),T;return x<S?((x>k||k>S)&&(x+=at),x>S&&(T=S,S=x,x=T)):S<k&&k<x?(T=S,S=x,x=T):S+=at,M.s=x,M.e=S,M.r=b,M},numberSort:function(n,e){return n-e}};class Ke{constructor(e){this.curves=[],this._3d=!1,e&&(this.curves=e,this._3d=this.curves[0]._3d)}valueOf(){return this.toString()}toString(){return"["+this.curves.map(function(e){return O.pointsToString(e.points)}).join(", ")+"]"}addCurve(e){this.curves.push(e),this._3d=this._3d||e._3d}length(){return this.curves.map(function(e){return e.length()}).reduce(function(e,r){return e+r})}curve(e){return this.curves[e]}bbox(){const e=this.curves;for(var r=e[0].bbox(),i=1;i<e.length;i++)O.expandbox(r,e[i].bbox());return r}offset(e){const r=[];return this.curves.forEach(function(i){r.push(...i.offset(e))}),new Ke(r)}}const{abs:Be,min:Nn,max:jn,cos:ks,sin:Cs,acos:As,sqrt:We}=Math,Ms=Math.PI;class Y{constructor(e){let r=e&&e.forEach?e:Array.from(arguments).slice(),i=!1;if(typeof r[0]=="object"){i=r.length;const g=[];r.forEach(function(y){["x","y","z"].forEach(function(_){typeof y[_]<"u"&&g.push(y[_])})}),r=g}let o=!1;const a=r.length;if(i){if(i>4){if(arguments.length!==1)throw new Error("Only new Bezier(point[]) is accepted for 4th and higher order curves");o=!0}}else if(a!==6&&a!==8&&a!==9&&a!==12&&arguments.length!==1)throw new Error("Only new Bezier(point[]) is accepted for 4th and higher order curves");const s=this._3d=!o&&(a===9||a===12)||e&&e[0]&&typeof e[0].z<"u",u=this.points=[];for(let g=0,y=s?3:2;g<a;g+=y){var f={x:r[g],y:r[g+1]};s&&(f.z=r[g+2]),u.push(f)}const c=this.order=u.length-1,h=this.dims=["x","y"];s&&h.push("z"),this.dimlen=h.length;const l=O.align(u,{p1:u[0],p2:u[c]}),d=O.dist(u[0],u[c]);this._linear=l.reduce((g,y)=>g+Be(y.y),0)<d/50,this._lut=[],this._t1=0,this._t2=1,this.update()}static quadraticFromPoints(e,r,i,o){if(typeof o>"u"&&(o=.5),o===0)return new Y(r,r,i);if(o===1)return new Y(e,r,r);const a=Y.getABC(2,e,r,i,o);return new Y(e,a.A,i)}static cubicFromPoints(e,r,i,o,a){typeof o>"u"&&(o=.5);const s=Y.getABC(3,e,r,i,o);typeof a>"u"&&(a=O.dist(r,s.C));const u=a*(1-o)/o,f=O.dist(e,i),c=(i.x-e.x)/f,h=(i.y-e.y)/f,l=a*c,d=a*h,g=u*c,y=u*h,_={x:r.x-l,y:r.y-d},m={x:r.x+g,y:r.y+y},p=s.A,w={x:p.x+(_.x-p.x)/(1-o),y:p.y+(_.y-p.y)/(1-o)},M={x:p.x+(m.x-p.x)/o,y:p.y+(m.y-p.y)/o},b={x:e.x+(w.x-e.x)/o,y:e.y+(w.y-e.y)/o},x={x:i.x+(M.x-i.x)/(1-o),y:i.y+(M.y-i.y)/(1-o)};return new Y(e,b,x,i)}static getUtils(){return O}getUtils(){return Y.getUtils()}static get PolyBezier(){return Ke}valueOf(){return this.toString()}toString(){return O.pointsToString(this.points)}toSVG(){if(this._3d)return!1;const e=this.points,r=e[0].x,i=e[0].y,o=["M",r,i,this.order===2?"Q":"C"];for(let a=1,s=e.length;a<s;a++)o.push(e[a].x),o.push(e[a].y);return o.join(" ")}setRatios(e){if(e.length!==this.points.length)throw new Error("incorrect number of ratio values");this.ratios=e,this._lut=[]}verify(){const e=this.coordDigest();e!==this._print&&(this._print=e,this.update())}coordDigest(){return this.points.map(function(e,r){return""+r+e.x+e.y+(e.z?e.z:0)}).join("")}update(){this._lut=[],this.dpoints=O.derive(this.points,this._3d),this.computedirection()}computedirection(){const e=this.points,r=O.angle(e[0],e[this.order],e[1]);this.clockwise=r>0}length(){return O.length(this.derivative.bind(this))}static getABC(e=2,r,i,o,a=.5){const s=O.projectionratio(a,e),u=1-s,f={x:s*r.x+u*o.x,y:s*r.y+u*o.y},c=O.abcratio(a,e);return{A:{x:i.x+(i.x-f.x)/c,y:i.y+(i.y-f.y)/c},B:i,C:f,S:r,E:o}}getABC(e,r){r=r||this.get(e);let i=this.points[0],o=this.points[this.order];return Y.getABC(this.order,i,r,o,e)}getLUT(e){if(this.verify(),e=e||100,this._lut.length===e+1)return this._lut;this._lut=[],e++,this._lut=[];for(let r=0,i,o;r<e;r++)o=r/(e-1),i=this.compute(o),i.t=o,this._lut.push(i);return this._lut}on(e,r){r=r||5;const i=this.getLUT(),o=[];for(let a=0,s,u=0;a<i.length;a++)s=i[a],O.dist(s,e)<r&&(o.push(s),u+=a/i.length);return o.length?t/=o.length:!1}project(e){const r=this.getLUT(),i=r.length-1,o=O.closest(r,e),a=o.mpos,s=(a-1)/i,u=(a+1)/i,f=.1/i;let c=o.mdist,h=s,l=h,d;c+=1;for(let g;h<u+f;h+=f)d=this.compute(h),g=O.dist(e,d),g<c&&(c=g,l=h);return l=l<0?0:l>1?1:l,d=this.compute(l),d.t=l,d.d=c,d}get(e){return this.compute(e)}point(e){return this.points[e]}compute(e){return this.ratios?O.computeWithRatios(e,this.points,this.ratios,this._3d):O.compute(e,this.points,this._3d,this.ratios)}raise(){const e=this.points,r=[e[0]],i=e.length;for(let o=1,a,s;o<i;o++)a=e[o],s=e[o-1],r[o]={x:(i-o)/i*a.x+o/i*s.x,y:(i-o)/i*a.y+o/i*s.y};return r[i]=e[i-1],new Y(r)}derivative(e){return O.compute(e,this.dpoints[0],this._3d)}dderivative(e){return O.compute(e,this.dpoints[1],this._3d)}align(){let e=this.points;return new Y(O.align(e,{p1:e[0],p2:e[e.length-1]}))}curvature(e){return O.curvature(e,this.dpoints[0],this.dpoints[1],this._3d)}inflections(){return O.inflections(this.points)}normal(e){return this._3d?this.__normal3(e):this.__normal2(e)}__normal2(e){const r=this.derivative(e),i=We(r.x*r.x+r.y*r.y);return{t:e,x:-r.y/i,y:r.x/i}}__normal3(e){const r=this.derivative(e),i=this.derivative(e+.01),o=We(r.x*r.x+r.y*r.y+r.z*r.z),a=We(i.x*i.x+i.y*i.y+i.z*i.z);r.x/=o,r.y/=o,r.z/=o,i.x/=a,i.y/=a,i.z/=a;const s={x:i.y*r.z-i.z*r.y,y:i.z*r.x-i.x*r.z,z:i.x*r.y-i.y*r.x},u=We(s.x*s.x+s.y*s.y+s.z*s.z);s.x/=u,s.y/=u,s.z/=u;const f=[s.x*s.x,s.x*s.y-s.z,s.x*s.z+s.y,s.x*s.y+s.z,s.y*s.y,s.y*s.z-s.x,s.x*s.z-s.y,s.y*s.z+s.x,s.z*s.z];return{t:e,x:f[0]*r.x+f[1]*r.y+f[2]*r.z,y:f[3]*r.x+f[4]*r.y+f[5]*r.z,z:f[6]*r.x+f[7]*r.y+f[8]*r.z}}hull(e){let r=this.points,i=[],o=[],a=0;for(o[a++]=r[0],o[a++]=r[1],o[a++]=r[2],this.order===3&&(o[a++]=r[3]);r.length>1;){i=[];for(let s=0,u,f=r.length-1;s<f;s++)u=O.lerp(e,r[s],r[s+1]),o[a++]=u,i.push(u);r=i}return o}split(e,r){if(e===0&&r)return this.split(r).left;if(r===1)return this.split(e).right;const i=this.hull(e),o={left:this.order===2?new Y([i[0],i[3],i[5]]):new Y([i[0],i[4],i[7],i[9]]),right:this.order===2?new Y([i[5],i[4],i[2]]):new Y([i[9],i[8],i[6],i[3]]),span:i};return o.left._t1=O.map(0,0,1,this._t1,this._t2),o.left._t2=O.map(e,0,1,this._t1,this._t2),o.right._t1=O.map(e,0,1,this._t1,this._t2),o.right._t2=O.map(1,0,1,this._t1,this._t2),r?(r=O.map(r,e,1,0,1),o.right.split(r).left):o}extrema(){const e={};let r=[];return this.dims.forEach((function(i){let o=function(s){return s[i]},a=this.dpoints[0].map(o);e[i]=O.droots(a),this.order===3&&(a=this.dpoints[1].map(o),e[i]=e[i].concat(O.droots(a))),e[i]=e[i].filter(function(s){return s>=0&&s<=1}),r=r.concat(e[i].sort(O.numberSort))}).bind(this)),e.values=r.sort(O.numberSort).filter(function(i,o){return r.indexOf(i)===o}),e}bbox(){const e=this.extrema(),r={};return this.dims.forEach((function(i){r[i]=O.getminmax(this,i,e[i])}).bind(this)),r}overlaps(e){const r=this.bbox(),i=e.bbox();return O.bboxoverlap(r,i)}offset(e,r){if(typeof r<"u"){const i=this.get(e),o=this.normal(e),a={c:i,n:o,x:i.x+o.x*r,y:i.y+o.y*r};return this._3d&&(a.z=i.z+o.z*r),a}if(this._linear){const i=this.normal(0),o=this.points.map(function(a){const s={x:a.x+e*i.x,y:a.y+e*i.y};return a.z&&i.z&&(s.z=a.z+e*i.z),s});return[new Y(o)]}return this.reduce().map(function(i){return i._linear?i.offset(e)[0]:i.scale(e)})}simple(){if(this.order===3){const o=O.angle(this.points[0],this.points[3],this.points[1]),a=O.angle(this.points[0],this.points[3],this.points[2]);if(o>0&&a<0||o<0&&a>0)return!1}const e=this.normal(0),r=this.normal(1);let i=e.x*r.x+e.y*r.y;return this._3d&&(i+=e.z*r.z),Be(As(i))<Ms/3}reduce(){let e,r=0,i=0,o=.01,a,s=[],u=[],f=this.extrema().values;for(f.indexOf(0)===-1&&(f=[0].concat(f)),f.indexOf(1)===-1&&f.push(1),r=f[0],e=1;e<f.length;e++)i=f[e],a=this.split(r,i),a._t1=r,a._t2=i,s.push(a),r=i;return s.forEach(function(c){for(r=0,i=0;i<=1;)for(i=r+o;i<=1+o;i+=o)if(a=c.split(r,i),!a.simple()){if(i-=o,Be(r-i)<o)return[];a=c.split(r,i),a._t1=O.map(r,0,1,c._t1,c._t2),a._t2=O.map(i,0,1,c._t1,c._t2),u.push(a),r=i;break}r<1&&(a=c.split(r,1),a._t1=O.map(r,0,1,c._t1,c._t2),a._t2=c._t2,u.push(a))}),u}translate(e,r,i){i=typeof i=="number"?i:r;const o=this.order;let a=this.points.map((s,u)=>(1-u/o)*r+u/o*i);return new Y(this.points.map((s,u)=>({x:s.x+e.x*a[u],y:s.y+e.y*a[u]})))}scale(e){const r=this.order;let i=!1;if(typeof e=="function"&&(i=e),i&&r===2)return this.raise().scale(i);const o=this.clockwise,a=this.points;if(this._linear)return this.translate(this.normal(0),i?i(0):e,i?i(1):e);const s=i?i(0):e,u=i?i(1):e,f=[this.offset(0,10),this.offset(1,10)],c=[],h=O.lli4(f[0],f[0].c,f[1],f[1].c);if(!h)throw new Error("cannot scale this curve. Try reducing it first.");return[0,1].forEach(function(l){const d=c[l*r]=O.copy(a[l*r]);d.x+=(l?u:s)*f[l].n.x,d.y+=(l?u:s)*f[l].n.y}),i?([0,1].forEach(function(l){if(!(r===2&&l)){var d=a[l+1],g={x:d.x-h.x,y:d.y-h.y},y=i?i((l+1)/r):e;i&&!o&&(y=-y);var _=We(g.x*g.x+g.y*g.y);g.x/=_,g.y/=_,c[l+1]={x:d.x+y*g.x,y:d.y+y*g.y}}}),new Y(c)):([0,1].forEach(l=>{if(r===2&&l)return;const d=c[l*r],g=this.derivative(l),y={x:d.x+g.x,y:d.y+g.y};c[l+1]=O.lli4(d,y,h,a[l+1])}),new Y(c))}outline(e,r,i,o){if(r=r===void 0?e:r,this._linear){const x=this.normal(0),k=this.points[0],S=this.points[this.points.length-1];let T,N,E;i===void 0&&(i=e,o=r),T={x:k.x+x.x*e,y:k.y+x.y*e},E={x:S.x+x.x*i,y:S.y+x.y*i},N={x:(T.x+E.x)/2,y:(T.y+E.y)/2};const z=[T,N,E];T={x:k.x-x.x*r,y:k.y-x.y*r},E={x:S.x-x.x*o,y:S.y-x.y*o},N={x:(T.x+E.x)/2,y:(T.y+E.y)/2};const j=[E,N,T],V=O.makeline(j[2],z[0]),C=O.makeline(z[2],j[0]),A=[V,new Y(z),C,new Y(j)];return new Ke(A)}const a=this.reduce(),s=a.length,u=[];let f=[],c,h=0,l=this.length();const d=typeof i<"u"&&typeof o<"u";function g(x,k,S,T,N){return function(E){const z=T/S,j=(T+N)/S,V=k-x;return O.map(E,0,1,x+z*V,x+j*V)}}a.forEach(function(x){const k=x.length();d?(u.push(x.scale(g(e,i,l,h,k))),f.push(x.scale(g(-r,-o,l,h,k)))):(u.push(x.scale(e)),f.push(x.scale(-r))),h+=k}),f=f.map(function(x){return c=x.points,c[3]?x.points=[c[3],c[2],c[1],c[0]]:x.points=[c[2],c[1],c[0]],x}).reverse();const y=u[0].points[0],_=u[s-1].points[u[s-1].points.length-1],m=f[s-1].points[f[s-1].points.length-1],p=f[0].points[0],w=O.makeline(m,y),M=O.makeline(_,p),b=[w].concat(u).concat([M]).concat(f);return new Ke(b)}outlineshapes(e,r,i){r=r||e;const o=this.outline(e,r).curves,a=[];for(let s=1,u=o.length;s<u/2;s++){const f=O.makeshape(o[s],o[u-s],i);f.startcap.virtual=s>1,f.endcap.virtual=s<u/2-1,a.push(f)}return a}intersects(e,r){return e?e.p1&&e.p2?this.lineIntersects(e):(e instanceof Y&&(e=e.reduce()),this.curveintersects(this.reduce(),e,r)):this.selfintersects(r)}lineIntersects(e){const r=Nn(e.p1.x,e.p2.x),i=Nn(e.p1.y,e.p2.y),o=jn(e.p1.x,e.p2.x),a=jn(e.p1.y,e.p2.y);return O.roots(this.points,e).filter(s=>{var u=this.get(s);return O.between(u.x,r,o)&&O.between(u.y,i,a)})}selfintersects(e){const r=this.reduce(),i=r.length-2,o=[];for(let a=0,s,u,f;a<i;a++)u=r.slice(a,a+1),f=r.slice(a+2),s=this.curveintersects(u,f,e),o.push(...s);return o}curveintersects(e,r,i){const o=[];e.forEach(function(s){r.forEach(function(u){s.overlaps(u)&&o.push({left:s,right:u})})});let a=[];return o.forEach(function(s){const u=O.pairiteration(s.left,s.right,i);u.length>0&&(a=a.concat(u))}),a}arcs(e){return e=e||.5,this._iterate(e,[])}_error(e,r,i,o){const a=(o-i)/4,s=this.get(i+a),u=this.get(o-a),f=O.dist(e,r),c=O.dist(e,s),h=O.dist(e,u);return Be(c-f)+Be(h-f)}_iterate(e,r){let i=0,o=1,a;do{a=0,o=1;let s=this.get(i),u,f,c,h,l=!1,d=!1,g,y=o,_=1;do if(d=l,h=c,y=(i+o)/2,u=this.get(y),f=this.get(o),c=O.getccenter(s,u,f),c.interval={start:i,end:o},l=this._error(c,s,i,o)<=e,g=d&&!l,g||(_=o),l){if(o>=1){if(c.interval.end=_=1,h=c,o>1){let p={x:c.x+c.r*ks(c.e),y:c.y+c.r*Cs(c.e)};c.e+=O.angle({x:c.x,y:c.y},p,this.get(1))}break}o=o+(o-i)/2}else o=y;while(!g&&a++<100);if(a>=100)break;h=h||c,r.push(h),i=_}while(o<1);return r}}function Ut(n,e){(e==null||e>n.length)&&(e=n.length);for(var r=0,i=Array(e);r<e;r++)i[r]=n[r];return i}function Ss(n){if(Array.isArray(n))return n}function Ps(n){if(Array.isArray(n))return Ut(n)}function Ts(n){if(typeof Symbol<"u"&&n[Symbol.iterator]!=null||n["@@iterator"]!=null)return Array.from(n)}function Os(n,e){var r=n==null?null:typeof Symbol<"u"&&n[Symbol.iterator]||n["@@iterator"];if(r!=null){var i,o,a,s,u=[],f=!0,c=!1;try{if(a=(r=r.call(n)).next,e!==0)for(;!(f=(i=a.call(r)).done)&&(u.push(i.value),u.length!==e);f=!0);}catch(h){c=!0,o=h}finally{try{if(!f&&r.return!=null&&(s=r.return(),Object(s)!==s))return}finally{if(c)throw o}}return u}}function Es(){throw new TypeError(`Invalid attempt to destructure non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function Is(){throw new TypeError(`Invalid attempt to spread non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function zs(n,e){if(n==null)return{};var r,i,o=Ns(n,e);if(Object.getOwnPropertySymbols){var a=Object.getOwnPropertySymbols(n);for(i=0;i<a.length;i++)r=a[i],e.includes(r)||{}.propertyIsEnumerable.call(n,r)&&(o[r]=n[r])}return o}function Ns(n,e){if(n==null)return{};var r={};for(var i in n)if({}.hasOwnProperty.call(n,i)){if(e.includes(i))continue;r[i]=n[i]}return r}function js(n,e){return Ss(n)||Os(n,e)||Pr(n,e)||Es()}function Rs(n){return Ps(n)||Ts(n)||Pr(n)||Is()}function Ds(n,e){if(typeof n!="object"||!n)return n;var r=n[Symbol.toPrimitive];if(r!==void 0){var i=r.call(n,e);if(typeof i!="object")return i;throw new TypeError("@@toPrimitive must return a primitive value.")}return String(n)}function $s(n){var e=Ds(n,"string");return typeof e=="symbol"?e:e+""}function Pr(n,e){if(n){if(typeof n=="string")return Ut(n,e);var r={}.toString.call(n).slice(8,-1);return r==="Object"&&n.constructor&&(r=n.constructor.name),r==="Map"||r==="Set"?Array.from(n):r==="Arguments"||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?Ut(n,e):void 0}}var Fs=(function(){var n=arguments.length>0&&arguments[0]!==void 0?arguments[0]:[],e=arguments.length>1&&arguments[1]!==void 0?arguments[1]:[],r=arguments.length>2&&arguments[2]!==void 0?arguments[2]:!0,i=arguments.length>3&&arguments[3]!==void 0?arguments[3]:!1,o=(e instanceof Array?e.length?e:[void 0]:[e]).map(function(u){return{keyAccessor:u,isProp:!(u instanceof Function)}}),a=n.reduce(function(u,f){var c=u,h=f;return o.forEach(function(l,d){var g=l.keyAccessor,y=l.isProp,_;if(y){var m=h,p=m[g],w=zs(m,[g].map($s));_=p,h=w}else _=g(h,d);d+1<o.length?(c.hasOwnProperty(_)||(c[_]={}),c=c[_]):r?(c.hasOwnProperty(_)||(c[_]=[]),c[_].push(h)):c[_]=h}),u},{});r instanceof Function&&(function u(f){var c=arguments.length>1&&arguments[1]!==void 0?arguments[1]:1;c===o.length?Object.keys(f).forEach(function(h){return f[h]=r(f[h])}):Object.values(f).forEach(function(h){return u(h,c+1)})})(a);var s=a;return i&&(s=[],(function u(f){var c=arguments.length>1&&arguments[1]!==void 0?arguments[1]:[];c.length===o.length?s.push({keys:c,vals:f}):Object.entries(f).forEach(function(h){var l=js(h,2),d=l[0],g=l[1];return u(g,[].concat(Rs(c),[d]))})})(a),e instanceof Array&&e.length===0&&s.length===1&&(s[0].keys=[])),s});const Ls=ei("a6cee31f78b4b2df8a33a02cfb9a99e31a1cfdbf6fff7f00cab2d66a3d9affff99b15928");function Us(n,e){e===void 0&&(e={});var r=e.insertAt;if(!(typeof document>"u")){var i=document.head||document.getElementsByTagName("head")[0],o=document.createElement("style");o.type="text/css",r==="top"&&i.firstChild?i.insertBefore(o,i.firstChild):i.appendChild(o),o.styleSheet?o.styleSheet.cssText=n:o.appendChild(document.createTextNode(n))}}var Hs=`.force-graph-container canvas {
+  display: block;
+  user-select: none;
+  outline: none;
+  -webkit-tap-highlight-color: transparent;
+}
+
+.force-graph-container .clickable {
+  cursor: pointer;
+}
+
+.force-graph-container .grabbable {
+  cursor: move;
+  cursor: grab;
+  cursor: -moz-grab;
+  cursor: -webkit-grab;
+}
+
+.force-graph-container .grabbable:active {
+  cursor: grabbing;
+  cursor: -moz-grabbing;
+  cursor: -webkit-grabbing;
+}
+`;Us(Hs);function Ht(n,e){(e==null||e>n.length)&&(e=n.length);for(var r=0,i=Array(e);r<e;r++)i[r]=n[r];return i}function Gs(n){if(Array.isArray(n))return n}function Vs(n){if(Array.isArray(n))return Ht(n)}function Rn(n,e,r){if(Tr())return Reflect.construct.apply(null,arguments);var i=[null];i.push.apply(i,e);var o=new(n.bind.apply(n,i));return o}function tt(n,e,r){return(e=Ys(e))in n?Object.defineProperty(n,e,{value:r,enumerable:!0,configurable:!0,writable:!0}):n[e]=r,n}function Tr(){try{var n=!Boolean.prototype.valueOf.call(Reflect.construct(Boolean,[],function(){}))}catch{}return(Tr=function(){return!!n})()}function qs(n){if(typeof Symbol<"u"&&n[Symbol.iterator]!=null||n["@@iterator"]!=null)return Array.from(n)}function Bs(n,e){var r=n==null?null:typeof Symbol<"u"&&n[Symbol.iterator]||n["@@iterator"];if(r!=null){var i,o,a,s,u=[],f=!0,c=!1;try{if(a=(r=r.call(n)).next,e!==0)for(;!(f=(i=a.call(r)).done)&&(u.push(i.value),u.length!==e);f=!0);}catch(h){c=!0,o=h}finally{try{if(!f&&r.return!=null&&(s=r.return(),Object(s)!==s))return}finally{if(c)throw o}}return u}}function Ws(){throw new TypeError(`Invalid attempt to destructure non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function Zs(){throw new TypeError(`Invalid attempt to spread non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function Dn(n,e){var r=Object.keys(n);if(Object.getOwnPropertySymbols){var i=Object.getOwnPropertySymbols(n);e&&(i=i.filter(function(o){return Object.getOwnPropertyDescriptor(n,o).enumerable})),r.push.apply(r,i)}return r}function Re(n){for(var e=1;e<arguments.length;e++){var r=arguments[e]!=null?arguments[e]:{};e%2?Dn(Object(r),!0).forEach(function(i){tt(n,i,r[i])}):Object.getOwnPropertyDescriptors?Object.defineProperties(n,Object.getOwnPropertyDescriptors(r)):Dn(Object(r)).forEach(function(i){Object.defineProperty(n,i,Object.getOwnPropertyDescriptor(r,i))})}return n}function Qe(n,e){return Gs(n)||Bs(n,e)||Or(n,e)||Ws()}function he(n){return Vs(n)||qs(n)||Or(n)||Zs()}function Xs(n,e){if(typeof n!="object"||!n)return n;var r=n[Symbol.toPrimitive];if(r!==void 0){var i=r.call(n,e);if(typeof i!="object")return i;throw new TypeError("@@toPrimitive must return a primitive value.")}return(e==="string"?String:Number)(n)}function Ys(n){var e=Xs(n,"string");return typeof e=="symbol"?e:e+""}function Gt(n){"@babel/helpers - typeof";return Gt=typeof Symbol=="function"&&typeof Symbol.iterator=="symbol"?function(e){return typeof e}:function(e){return e&&typeof Symbol=="function"&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e},Gt(n)}function Or(n,e){if(n){if(typeof n=="string")return Ht(n,e);var r={}.toString.call(n).slice(8,-1);return r==="Object"&&n.constructor&&(r=n.constructor.name),r==="Map"||r==="Set"?Array.from(n):r==="Arguments"||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(r)?Ht(n,e):void 0}}var Ks=Jr(Ls);function $n(n,e,r){!e||typeof r!="string"||n.filter(function(i){return!i[r]}).forEach(function(i){i[r]=Ks(e(i))})}function Qs(n,e){var r=n.nodes,i=n.links,o=arguments.length>2&&arguments[2]!==void 0?arguments[2]:{},a=o.nodeFilter,s=a===void 0?function(){return!0}:a,u=o.onLoopError,f=u===void 0?function(g){throw"Invalid DAG structure! Found cycle in node path: ".concat(g.join(" -> "),".")}:u,c={};r.forEach(function(g){return c[e(g)]={data:g,out:[],depth:-1,skip:!s(g)}}),i.forEach(function(g){var y=g.source,_=g.target,m=b(y),p=b(_);if(!c.hasOwnProperty(m))throw"Missing source node with id: ".concat(m);if(!c.hasOwnProperty(p))throw"Missing target node with id: ".concat(p);var w=c[m],M=c[p];w.out.push(M);function b(x){return Gt(x)==="object"?e(x):x}});var h=[];d(Object.values(c));var l=Object.assign.apply(Object,[{}].concat(he(Object.entries(c).filter(function(g){var y=Qe(g,2),_=y[1];return!_.skip}).map(function(g){var y=Qe(g,2),_=y[0],m=y[1];return tt({},_,m.depth)}))));return l;function d(g){for(var y=arguments.length>1&&arguments[1]!==void 0?arguments[1]:[],_=arguments.length>2&&arguments[2]!==void 0?arguments[2]:0,m=function(){var b=g[p];if(y.indexOf(b)!==-1){var x=[].concat(he(y.slice(y.indexOf(b))),[b]).map(function(k){return e(k.data)});return h.some(function(k){return k.length===x.length&&k.every(function(S,T){return S===x[T]})})||(h.push(x),f(x)),1}_>b.depth&&(b.depth=_,d(b.out,[].concat(he(y),[b]),_+(b.skip?0:1)))},p=0,w=g.length;p<w;p++)m()}}var Js=2,re=function(e,r){return r.onNeedsRedraw&&r.onNeedsRedraw()},Fn=function(e,r){if(!r.isShadow){var i=W(r.linkDirectionalParticles);r.graphData.links.forEach(function(o){var a=Math.round(Math.abs(i(o)));a?o.__photons=he(Array(a)).map(function(){return{}}):delete o.__photons})}},ht=qt({props:{graphData:{default:{nodes:[],links:[]},onChange:function(e,r){r.engineRunning=!1,Fn(e,r)}},dagMode:{onChange:function(e,r){!e&&(r.graphData.nodes||[]).forEach(function(i){return i.fx=i.fy=void 0})}},dagLevelDistance:{},dagNodeFilter:{default:function(e){return!0}},onDagError:{triggerUpdate:!1},nodeRelSize:{default:4,triggerUpdate:!1,onChange:re},nodeId:{default:"id"},nodeVal:{default:"val",triggerUpdate:!1,onChange:re},nodeColor:{default:"color",triggerUpdate:!1,onChange:re},nodeAutoColorBy:{},nodeCanvasObject:{triggerUpdate:!1,onChange:re},nodeCanvasObjectMode:{default:function(){return"replace"},triggerUpdate:!1,onChange:re},nodeVisibility:{default:!0,triggerUpdate:!1,onChange:re},linkSource:{default:"source"},linkTarget:{default:"target"},linkVisibility:{default:!0,triggerUpdate:!1,onChange:re},linkColor:{default:"color",triggerUpdate:!1,onChange:re},linkAutoColorBy:{},linkLineDash:{triggerUpdate:!1,onChange:re},linkWidth:{default:1,triggerUpdate:!1,onChange:re},linkCurvature:{default:0,triggerUpdate:!1,onChange:re},linkCanvasObject:{triggerUpdate:!1,onChange:re},linkCanvasObjectMode:{default:function(){return"replace"},triggerUpdate:!1,onChange:re},linkDirectionalArrowLength:{default:0,triggerUpdate:!1,onChange:re},linkDirectionalArrowColor:{triggerUpdate:!1,onChange:re},linkDirectionalArrowRelPos:{default:.5,triggerUpdate:!1,onChange:re},linkDirectionalParticles:{default:0,triggerUpdate:!1,onChange:Fn},linkDirectionalParticleSpeed:{default:.01,triggerUpdate:!1},linkDirectionalParticleOffset:{default:0,triggerUpdate:!1},linkDirectionalParticleWidth:{default:4,triggerUpdate:!1},linkDirectionalParticleColor:{triggerUpdate:!1},linkDirectionalParticleCanvasObject:{triggerUpdate:!1},globalScale:{default:1,triggerUpdate:!1},d3AlphaMin:{default:0,triggerUpdate:!1},d3AlphaDecay:{default:.0228,triggerUpdate:!1,onChange:function(e,r){r.forceLayout.alphaDecay(e)}},d3AlphaTarget:{default:0,triggerUpdate:!1,onChange:function(e,r){r.forceLayout.alphaTarget(e)}},d3VelocityDecay:{default:.4,triggerUpdate:!1,onChange:function(e,r){r.forceLayout.velocityDecay(e)}},warmupTicks:{default:0,triggerUpdate:!1},cooldownTicks:{default:1/0,triggerUpdate:!1},cooldownTime:{default:15e3,triggerUpdate:!1},onUpdate:{default:function(){},triggerUpdate:!1},onFinishUpdate:{default:function(){},triggerUpdate:!1},onEngineTick:{default:function(){},triggerUpdate:!1},onEngineStop:{default:function(){},triggerUpdate:!1},onNeedsRedraw:{triggerUpdate:!1},isShadow:{default:!1,triggerUpdate:!1}},methods:{d3Force:function(e,r,i){return i===void 0?e.forceLayout.force(r):(e.forceLayout.force(r,i),this)},d3ReheatSimulation:function(e){return e.forceLayout.alpha(1),this.resetCountdown(),this},resetCountdown:function(e){return e.cntTicks=0,e.startTickTime=new Date,e.engineRunning=!0,this},isEngineRunning:function(e){return!!e.engineRunning},tickFrame:function(e){return!e.isShadow&&r(),o(),!e.isShadow&&a(),!e.isShadow&&s(),i(),this;function r(){e.engineRunning&&(++e.cntTicks>e.cooldownTicks||new Date-e.startTickTime>e.cooldownTime||e.d3AlphaMin>0&&e.forceLayout.alpha()<e.d3AlphaMin?(e.engineRunning=!1,e.onEngineStop()):(e.forceLayout.tick(),e.onEngineTick()))}function i(){var u=W(e.nodeVisibility),f=W(e.nodeVal),c=W(e.nodeColor),h=W(e.nodeCanvasObjectMode),l=e.ctx,d=e.isShadow/e.globalScale,g=e.graphData.nodes.filter(u);l.save(),g.forEach(function(y){var _=h(y);if(e.nodeCanvasObject&&(_==="before"||_==="replace")&&(e.nodeCanvasObject(y,l,e.globalScale),_==="replace")){l.restore();return}var m=Math.sqrt(Math.max(0,f(y)||1))*e.nodeRelSize+d;l.beginPath(),l.arc(y.x,y.y,m,0,2*Math.PI,!1),l.fillStyle=c(y)||"rgba(31, 120, 180, 0.92)",l.fill(),e.nodeCanvasObject&&_==="after"&&e.nodeCanvasObject(y,e.ctx,e.globalScale)}),l.restore()}function o(){var u=W(e.linkVisibility),f=W(e.linkColor),c=W(e.linkWidth),h=W(e.linkLineDash),l=W(e.linkCurvature),d=W(e.linkCanvasObjectMode),g=e.ctx,y=e.isShadow*2,_=e.graphData.links.filter(u);_.forEach(k);var m=[],p=[],w=_;if(e.linkCanvasObject){var M=[],b=[];_.forEach(function(S){return({before:m,after:p,replace:M}[d(S)]||b).push(S)}),w=[].concat(he(m),p,b),m=m.concat(M)}g.save(),m.forEach(function(S){return e.linkCanvasObject(S,g,e.globalScale)}),g.restore();var x=Fs(w,[f,c,h]);g.save(),Object.entries(x).forEach(function(S){var T=Qe(S,2),N=T[0],E=T[1],z=!N||N==="undefined"?"rgba(0,0,0,0.15)":N;Object.entries(E).forEach(function(j){var V=Qe(j,2),C=V[0],A=V[1],P=(C||1)/e.globalScale+y;Object.entries(A).forEach(function(I){var R=Qe(I,2);R[0];var D=R[1],U=h(D[0]);g.beginPath(),D.forEach(function(q){var G=q.source,B=q.target;if(!(!G||!B||!G.hasOwnProperty("x")||!B.hasOwnProperty("x"))){g.moveTo(G.x,G.y);var H=q.__controlPoints;H?g[H.length===2?"quadraticCurveTo":"bezierCurveTo"].apply(g,he(H).concat([B.x,B.y])):g.lineTo(B.x,B.y)}}),g.strokeStyle=z,g.lineWidth=P,g.setLineDash(U||[]),g.stroke()})})}),g.restore(),g.save(),p.forEach(function(S){return e.linkCanvasObject(S,g,e.globalScale)}),g.restore();function k(S){var T=l(S);if(!T){S.__controlPoints=null;return}var N=S.source,E=S.target;if(!(!N||!E||!N.hasOwnProperty("x")||!E.hasOwnProperty("x"))){var z=Math.sqrt(Math.pow(E.x-N.x,2)+Math.pow(E.y-N.y,2));if(z>0){var j=Math.atan2(E.y-N.y,E.x-N.x),V=z*T,C={x:(N.x+E.x)/2+V*Math.cos(j-Math.PI/2),y:(N.y+E.y)/2+V*Math.sin(j-Math.PI/2)};S.__controlPoints=[C.x,C.y]}else{var A=T*70;S.__controlPoints=[E.x,E.y-A,E.x+A,E.y]}}}}function a(){var u=1.6,f=.2,c=W(e.linkDirectionalArrowLength),h=W(e.linkDirectionalArrowRelPos),l=W(e.linkVisibility),d=W(e.linkDirectionalArrowColor||e.linkColor),g=W(e.nodeVal),y=e.ctx;y.save(),e.graphData.links.filter(l).forEach(function(_){var m=c(_);if(!(!m||m<0)){var p=_.source,w=_.target;if(!(!p||!w||!p.hasOwnProperty("x")||!w.hasOwnProperty("x"))){var M=Math.sqrt(Math.max(0,g(p)||1))*e.nodeRelSize,b=Math.sqrt(Math.max(0,g(w)||1))*e.nodeRelSize,x=Math.min(1,Math.max(0,h(_))),k=d(_)||"rgba(0,0,0,0.28)",S=m/u/2,T=_.__controlPoints&&Rn(Y,[p.x,p.y].concat(he(_.__controlPoints),[w.x,w.y])),N=T?function(P){return T.get(P)}:function(P){return{x:p.x+(w.x-p.x)*P||0,y:p.y+(w.y-p.y)*P||0}},E=T?T.length():Math.sqrt(Math.pow(w.x-p.x,2)+Math.pow(w.y-p.y,2)),z=M+m+(E-M-b-m)*x,j=N(z/E),V=N((z-m)/E),C=N((z-m*(1-f))/E),A=Math.atan2(j.y-V.y,j.x-V.x)-Math.PI/2;y.beginPath(),y.moveTo(j.x,j.y),y.lineTo(V.x+S*Math.cos(A),V.y+S*Math.sin(A)),y.lineTo(C.x,C.y),y.lineTo(V.x-S*Math.cos(A),V.y-S*Math.sin(A)),y.fillStyle=k,y.fill()}}}),y.restore()}function s(){var u=W(e.linkDirectionalParticles),f=W(e.linkDirectionalParticleSpeed),c=W(e.linkDirectionalParticleOffset),h=W(e.linkDirectionalParticleWidth),l=W(e.linkVisibility),d=W(e.linkDirectionalParticleColor||e.linkColor),g=e.ctx;g.save(),e.graphData.links.filter(l).forEach(function(y){var _=u(y);if(!(!y.hasOwnProperty("__photons")||!y.__photons.length)){var m=y.source,p=y.target;if(!(!m||!p||!m.hasOwnProperty("x")||!p.hasOwnProperty("x"))){var w=f(y),M=Math.abs(c(y)),b=y.__photons||[],x=Math.max(0,h(y)/2)/Math.sqrt(e.globalScale),k=d(y)||"rgba(0,0,0,0.28)";g.fillStyle=k;var S=y.__controlPoints?Rn(Y,[m.x,m.y].concat(he(y.__controlPoints),[p.x,p.y])):null,T=0,N=!1;b.forEach(function(E){var z=!!E.__singleHop;if(E.hasOwnProperty("__progressRatio")||(E.__progressRatio=z?0:(T+M)/_),!z&&T++,E.__progressRatio+=w,E.__progressRatio>=1)if(!z)E.__progressRatio=E.__progressRatio%1;else{N=!0;return}var j=E.__progressRatio,V=S?S.get(j):{x:m.x+(p.x-m.x)*j||0,y:m.y+(p.y-m.y)*j||0};e.linkDirectionalParticleCanvasObject?e.linkDirectionalParticleCanvasObject(V.x,V.y,y,g,e.globalScale):(g.beginPath(),g.arc(V.x,V.y,x,0,2*Math.PI,!1),g.fill())}),N&&(y.__photons=y.__photons.filter(function(E){return!E.__singleHop||E.__progressRatio<=1}))}}}),g.restore()}},emitParticle:function(e,r){return r&&(!r.__photons&&(r.__photons=[]),r.__photons.push({__singleHop:!0})),this}},stateInit:function(){return{forceLayout:ms().force("link",ls()).force("charge",vs()).force("center",fa()).force("dagRadial",null).stop(),engineRunning:!1}},init:function(e,r){r.ctx=e},update:function(e,r){e.engineRunning=!1,e.onUpdate(),e.nodeAutoColorBy!==null&&$n(e.graphData.nodes,W(e.nodeAutoColorBy),e.nodeColor),e.linkAutoColorBy!==null&&$n(e.graphData.links,W(e.linkAutoColorBy),e.linkColor),e.graphData.links.forEach(function(d){d.source=d[e.linkSource],d.target=d[e.linkTarget]}),e.forceLayout.stop().alpha(1).nodes(e.graphData.nodes);var i=e.forceLayout.force("link");i&&i.id(function(d){return d[e.nodeId]}).links(e.graphData.links);var o=e.dagMode&&Qs(e.graphData,function(d){return d[e.nodeId]},{nodeFilter:e.dagNodeFilter,onLoopError:e.onDagError||void 0}),a=Math.max.apply(Math,he(Object.values(o||[]))),s=e.dagLevelDistance||e.graphData.nodes.length/(a||1)*Js*(["radialin","radialout"].indexOf(e.dagMode)!==-1?.7:1);if(["lr","rl","td","bu"].includes(r.dagMode)){var u=["lr","rl"].includes(r.dagMode)?"fx":"fy";e.graphData.nodes.filter(e.dagNodeFilter).forEach(function(d){return delete d[u]})}if(["lr","rl","td","bu"].includes(e.dagMode)){var f=["rl","bu"].includes(e.dagMode),c=function(g){return(o[g[e.nodeId]]-a/2)*s*(f?-1:1)},h=["lr","rl"].includes(e.dagMode)?"fx":"fy";e.graphData.nodes.filter(e.dagNodeFilter).forEach(function(d){return d[h]=c(d)})}e.forceLayout.force("dagRadial",["radialin","radialout"].indexOf(e.dagMode)!==-1?_s(function(d){var g=o[d[e.nodeId]]||-1;return(e.dagMode==="radialin"?a-g:g)*s}).strength(function(d){return e.dagNodeFilter(d)?1:0}):null);for(var l=0;l<e.warmupTicks&&!(e.d3AlphaMin>0&&e.forceLayout.alpha()<e.d3AlphaMin);l++)e.forceLayout.tick();this.resetCountdown(),e.onFinishUpdate()}});function Er(n,e){var r=n instanceof Array?n:[n],i=new e;return i._destructor&&i._destructor(),{linkProp:function(a){return{default:i[a](),onChange:function(u,f){r.forEach(function(c){return f[c][a](u)})},triggerUpdate:!1}},linkMethod:function(a){return function(s){for(var u=arguments.length,f=new Array(u>1?u-1:0),c=1;c<u;c++)f[c-1]=arguments[c];var h=[];return r.forEach(function(l){var d=s[l],g=d[a].apply(d,f);g!==d&&h.push(g)}),h.length?h[0]:this}}}}var eu=800,tu=4,nu=5,Ir=Er("forceGraph",ht),ru=Er(["forceGraph","shadowGraph"],ht),iu=Object.assign.apply(Object,he(["nodeColor","nodeAutoColorBy","nodeCanvasObject","nodeCanvasObjectMode","linkColor","linkAutoColorBy","linkLineDash","linkWidth","linkCanvasObject","linkCanvasObjectMode","linkDirectionalArrowLength","linkDirectionalArrowColor","linkDirectionalArrowRelPos","linkDirectionalParticles","linkDirectionalParticleSpeed","linkDirectionalParticleOffset","linkDirectionalParticleWidth","linkDirectionalParticleColor","linkDirectionalParticleCanvasObject","dagMode","dagLevelDistance","dagNodeFilter","onDagError","d3AlphaMin","d3AlphaDecay","d3VelocityDecay","warmupTicks","cooldownTicks","cooldownTime","onEngineTick","onEngineStop"].map(function(n){return tt({},n,Ir.linkProp(n))})).concat(he(["nodeRelSize","nodeId","nodeVal","nodeVisibility","linkSource","linkTarget","linkVisibility","linkCurvature"].map(function(n){return tt({},n,ru.linkProp(n))})))),ou=Object.assign.apply(Object,he(["d3Force","d3ReheatSimulation","emitParticle"].map(function(n){return tt({},n,Ir.linkMethod(n))})));function St(n){if(n.canvas){var e=n.canvas.width,r=n.canvas.height;e===300&&r===150&&(e=r=0);var i=window.devicePixelRatio;e/=i,r/=i,[n.canvas,n.shadowCanvas].forEach(function(a){a.style.width="".concat(n.width,"px"),a.style.height="".concat(n.height,"px"),a.width=n.width*i,a.height=n.height*i,!e&&!r&&a.getContext("2d").scale(i,i)});var o=we(n.canvas).k;n.zoom.translateBy(n.zoom.__baseElem,(n.width-e)/2/o,(n.height-r)/2/o),n.needsRedraw=!0}}function zr(n){var e=window.devicePixelRatio;n.setTransform(e,0,0,e,0,0)}function Ln(n,e,r){n.save(),zr(n),n.clearRect(0,0,e,r),n.restore()}var au=qt({props:Re({width:{default:window.innerWidth,onChange:function(e,r){return St(r)},triggerUpdate:!1},height:{default:window.innerHeight,onChange:function(e,r){return St(r)},triggerUpdate:!1},graphData:{default:{nodes:[],links:[]},onChange:function(e,r){[e.nodes,e.links].every(function(o){return(o||[]).every(function(a){return!a.hasOwnProperty("__indexColor")})})&&r.colorTracker.reset(),[{type:"Node",objs:e.nodes},{type:"Link",objs:e.links}].forEach(i),r.forceGraph.graphData(e),r.shadowGraph.graphData(e);function i(o){var a=o.type,s=o.objs;s.filter(function(u){if(!u.hasOwnProperty("__indexColor"))return!0;var f=r.colorTracker.lookup(u.__indexColor);return!f||!f.hasOwnProperty("d")||f.d!==u}).forEach(function(u){u.__indexColor=r.colorTracker.register({type:a,d:u})})}},triggerUpdate:!1},backgroundColor:{onChange:function(e,r){r.canvas&&e&&(r.canvas.style.background=e)},triggerUpdate:!1},nodeLabel:{default:"name",triggerUpdate:!1},nodePointerAreaPaint:{onChange:function(e,r){r.shadowGraph.nodeCanvasObject(e?function(i,o,a){return e(i,i.__indexColor,o,a)}:null),r.flushShadowCanvas&&r.flushShadowCanvas()},triggerUpdate:!1},linkPointerAreaPaint:{onChange:function(e,r){r.shadowGraph.linkCanvasObject(e?function(i,o,a){return e(i,i.__indexColor,o,a)}:null),r.flushShadowCanvas&&r.flushShadowCanvas()},triggerUpdate:!1},linkLabel:{default:"name",triggerUpdate:!1},linkHoverPrecision:{default:4,triggerUpdate:!1},minZoom:{default:.01,onChange:function(e,r){r.zoom.scaleExtent([e,r.zoom.scaleExtent()[1]])},triggerUpdate:!1},maxZoom:{default:1e3,onChange:function(e,r){r.zoom.scaleExtent([r.zoom.scaleExtent()[0],e])},triggerUpdate:!1},enableNodeDrag:{default:!0,triggerUpdate:!1},enableZoomInteraction:{default:!0,triggerUpdate:!1},enablePanInteraction:{default:!0,triggerUpdate:!1},enableZoomPanInteraction:{default:!0,triggerUpdate:!1},enablePointerInteraction:{default:!0,onChange:function(e,r){r.hoverObj=null},triggerUpdate:!1},autoPauseRedraw:{default:!0,triggerUpdate:!1},onNodeDrag:{default:function(){},triggerUpdate:!1},onNodeDragEnd:{default:function(){},triggerUpdate:!1},onNodeClick:{triggerUpdate:!1},onNodeRightClick:{triggerUpdate:!1},onNodeHover:{triggerUpdate:!1},onLinkClick:{triggerUpdate:!1},onLinkRightClick:{triggerUpdate:!1},onLinkHover:{triggerUpdate:!1},onBackgroundClick:{triggerUpdate:!1},onBackgroundRightClick:{triggerUpdate:!1},showPointerCursor:{default:!0,triggerUpdate:!1},onZoom:{triggerUpdate:!1},onZoomEnd:{triggerUpdate:!1},onRenderFramePre:{triggerUpdate:!1},onRenderFramePost:{triggerUpdate:!1}},iu),aliases:{stopAnimation:"pauseAnimation"},methods:Re({graph2ScreenCoords:function(e,r,i){var o=we(e.canvas);return{x:r*o.k+o.x,y:i*o.k+o.y}},screen2GraphCoords:function(e,r,i){var o=we(e.canvas);return{x:(r-o.x)/o.k,y:(i-o.y)/o.k}},centerAt:function(e,r,i,o){if(!e.canvas)return null;if(r!==void 0||i!==void 0){var a=Object.assign({},r!==void 0?{x:r}:{},i!==void 0?{y:i}:{});return o?e.tweenGroup.add(new cn(s()).to(a,o).easing(ze.Quadratic.Out).onUpdate(u).start()):u(a),this}return s();function s(){var f=we(e.canvas);return{x:(e.width/2-f.x)/f.k,y:(e.height/2-f.y)/f.k}}function u(f){var c=f.x,h=f.y;e.zoom.translateTo(e.zoom.__baseElem,c===void 0?s().x:c,h===void 0?s().y:h),e.needsRedraw=!0}},zoom:function(e,r,i){if(!e.canvas)return null;if(r!==void 0)return i?e.tweenGroup.add(new cn({k:o()}).to({k:r},i).easing(ze.Quadratic.Out).onUpdate(function(s){var u=s.k;return a(u)}).start()):a(r),this;return o();function o(){return we(e.canvas).k}function a(s){e.zoom.scaleTo(e.zoom.__baseElem,s),e.needsRedraw=!0}},zoomToFit:function(e){for(var r=arguments.length>1&&arguments[1]!==void 0?arguments[1]:0,i=arguments.length>2&&arguments[2]!==void 0?arguments[2]:10,o=arguments.length,a=new Array(o>3?o-3:0),s=3;s<o;s++)a[s-3]=arguments[s];var u=this.getGraphBbox.apply(this,a);if(u){var f={x:(u.x[0]+u.x[1])/2,y:(u.y[0]+u.y[1])/2},c=Math.max(1e-12,Math.min(1e12,(e.width-i*2)/(u.x[1]-u.x[0]),(e.height-i*2)/(u.y[1]-u.y[0])));this.centerAt(f.x,f.y,r),this.zoom(c,r)}return this},getGraphBbox:function(e){var r=arguments.length>1&&arguments[1]!==void 0?arguments[1]:function(){return!0},i=W(e.nodeVal),o=function(u){return Math.sqrt(Math.max(0,i(u)||1))*e.nodeRelSize},a=e.graphData.nodes.filter(r).map(function(s){return{x:s.x,y:s.y,r:o(s)}});return a.length?{x:[nn(a,function(s){return s.x-s.r}),rn(a,function(s){return s.x+s.r})],y:[nn(a,function(s){return s.y-s.r}),rn(a,function(s){return s.y+s.r})]}:null},pauseAnimation:function(e){return e.animationFrameRequestId&&(cancelAnimationFrame(e.animationFrameRequestId),e.animationFrameRequestId=null),this},resumeAnimation:function(e){return e.animationFrameRequestId||this._animationCycle(),this},_destructor:function(){this.pauseAnimation(),this.graphData({nodes:[],links:[]})}},ou),stateInit:function(){return{lastSetZoom:1,zoom:Gi(),forceGraph:new ht,shadowGraph:new ht().cooldownTicks(0).nodeColor("__indexColor").linkColor("__indexColor").isShadow(!0),colorTracker:new Go,tweenGroup:new nr}},init:function(e,r){var i=this;e.innerHTML="";var o=document.createElement("div");o.classList.add("force-graph-container"),o.style.position="relative",e.appendChild(o),r.canvas=document.createElement("canvas"),r.backgroundColor&&(r.canvas.style.background=r.backgroundColor),o.appendChild(r.canvas),r.shadowCanvas=document.createElement("canvas");var a=r.canvas.getContext("2d"),s=r.shadowCanvas.getContext("2d",{willReadFrequently:!0}),u={x:-1e12,y:-1e12},f=function(){var l=null,d=window.devicePixelRatio,g=u.x>0&&u.y>0?s.getImageData(u.x*d,u.y*d,1,1):null;return g&&(l=r.colorTracker.lookup(g.data)),l};fe(r.canvas).call(Ii().subject(function(){if(!r.enableNodeDrag)return null;var h=f();return h&&h.type==="Node"?h.d:null}).on("start",function(h){var l=h.subject;l.__initialDragPos={x:l.x,y:l.y,fx:l.fx,fy:l.fy},h.active||(l.fx=l.x,l.fy=l.y),r.canvas.classList.add("grabbable")}).on("drag",function(h){var l=h.subject,d=l.__initialDragPos,g=h,y=we(r.canvas).k,_={x:d.x+(g.x-d.x)/y-l.x,y:d.y+(g.y-d.y)/y-l.y};["x","y"].forEach(function(m){return l["f".concat(m)]=l[m]=d[m]+(g[m]-d[m])/y}),!(!l.__dragged&&nu>=Math.sqrt(Vi(["x","y"].map(function(m){return Math.pow(h[m]-d[m],2)}))))&&(r.forceGraph.d3AlphaTarget(.3).resetCountdown(),r.isPointerDragging=!0,l.__dragged=!0,r.onNodeDrag(l,_))}).on("end",function(h){var l=h.subject,d=l.__initialDragPos,g={x:l.x-d.x,y:l.y-d.y};d.fx===void 0&&(l.fx=void 0),d.fy===void 0&&(l.fy=void 0),delete l.__initialDragPos,r.forceGraph.d3AlphaTarget()&&r.forceGraph.d3AlphaTarget(0).resetCountdown(),r.canvas.classList.remove("grabbable"),r.isPointerDragging=!1,l.__dragged&&(delete l.__dragged,r.onNodeDragEnd(l,g))})),r.zoom(r.zoom.__baseElem=fe(r.canvas)),r.zoom.__baseElem.on("dblclick.zoom",null),r.zoom.filter(function(h){return!h.button&&r.enableZoomPanInteraction&&(h.type!=="wheel"||W(r.enableZoomInteraction)(h))&&(h.type==="wheel"||W(r.enablePanInteraction)(h))}).on("zoom",function(h){var l=h.transform;[a,s].forEach(function(d){zr(d),d.translate(l.x,l.y),d.scale(l.k,l.k)}),r.isPointerDragging=!0,r.onZoom&&r.onZoom(Re(Re({},l),i.centerAt())),r.needsRedraw=!0}).on("end",function(h){r.isPointerDragging=!1,r.onZoomEnd&&r.onZoomEnd(Re(Re({},h.transform),i.centerAt()))}),St(r),r.forceGraph.onNeedsRedraw(function(){return r.needsRedraw=!0}).onFinishUpdate(function(){we(r.canvas).k===r.lastSetZoom&&r.graphData.nodes.length&&(r.zoom.scaleTo(r.zoom.__baseElem,r.lastSetZoom=tu/Math.cbrt(r.graphData.nodes.length)),r.needsRedraw=!0)}),r.tooltip=new ca(o),["pointermove","pointerdown"].forEach(function(h){return o.addEventListener(h,function(l){h==="pointerdown"&&(r.isPointerPressed=!0,r.pointerDownEvent=l),!r.isPointerDragging&&l.type==="pointermove"&&r.onBackgroundClick&&(l.pressure>0||r.isPointerPressed)&&(l.pointerType==="mouse"||l.movementX===void 0||[l.movementX,l.movementY].some(function(y){return Math.abs(y)>1}))&&(r.isPointerDragging=!0);var d=g(o);u.x=l.pageX-d.left,u.y=l.pageY-d.top;function g(y){var _=y.getBoundingClientRect(),m=window.pageXOffset||document.documentElement.scrollLeft,p=window.pageYOffset||document.documentElement.scrollTop;return{top:_.top+p,left:_.left+m}}},{passive:!0})}),o.addEventListener("pointerup",function(h){if(r.isPointerPressed){if(r.isPointerPressed=!1,r.isPointerDragging){r.isPointerDragging=!1;return}var l=[h,r.pointerDownEvent];requestAnimationFrame(function(){if(h.button===0)if(r.hoverObj){var d=r["on".concat(r.hoverObj.type,"Click")];d&&d.apply(void 0,[r.hoverObj.d].concat(l))}else r.onBackgroundClick&&r.onBackgroundClick.apply(r,l);if(h.button===2)if(r.hoverObj){var g=r["on".concat(r.hoverObj.type,"RightClick")];g&&g.apply(void 0,[r.hoverObj.d].concat(l))}else r.onBackgroundRightClick&&r.onBackgroundRightClick.apply(r,l)})}},{passive:!0}),o.addEventListener("contextmenu",function(h){return!r.onBackgroundRightClick&&!r.onNodeRightClick&&!r.onLinkRightClick?!0:(h.preventDefault(),!1)}),r.forceGraph(a),r.shadowGraph(s);var c=Xi(function(){Ln(s,r.width,r.height),r.shadowGraph.linkWidth(function(l){return W(r.linkWidth)(l)+r.linkHoverPrecision});var h=we(r.canvas);r.shadowGraph.globalScale(h.k).tickFrame()},eu);r.flushShadowCanvas=c.flush,(this._animationCycle=function h(){var l=!r.autoPauseRedraw||!!r.needsRedraw||r.forceGraph.isEngineRunning()||r.graphData.links.some(function(M){return M.__photons&&M.__photons.length});if(r.needsRedraw=!1,r.enablePointerInteraction){var d=r.isPointerDragging?null:f();if(d!==r.hoverObj){var g=r.hoverObj,y=g?g.type:null,_=d?d.type:null;if(y&&y!==_){var m=r["on".concat(y,"Hover")];m&&m(null,g.d)}if(_){var p=r["on".concat(_,"Hover")];p&&p(d.d,y===_?g.d:null)}r.tooltip.content(d&&W(r["".concat(d.type.toLowerCase(),"Label")])(d.d)||null),r.canvas.classList[(d&&r["on".concat(_,"Click")]||!d&&r.onBackgroundClick)&&W(r.showPointerCursor)(d?.d)?"add":"remove"]("clickable"),r.hoverObj=d}l&&c()}if(l){Ln(a,r.width,r.height);var w=we(r.canvas).k;r.onRenderFramePre&&r.onRenderFramePre(a,w),r.forceGraph.globalScale(w).tickFrame(),r.onRenderFramePost&&r.onRenderFramePost(a,w)}r.tweenGroup.update(),r.animationFrameRequestId=requestAnimationFrame(h)})()},update:function(e){}});const yt={width:v.number,height:v.number,graphData:v.shape({nodes:v.arrayOf(v.object).isRequired,links:v.arrayOf(v.object).isRequired}),backgroundColor:v.string,nodeRelSize:v.number,nodeId:v.string,nodeLabel:v.oneOfType([v.string,v.func]),nodeVal:v.oneOfType([v.number,v.string,v.func]),nodeVisibility:v.oneOfType([v.bool,v.string,v.func]),nodeColor:v.oneOfType([v.string,v.func]),nodeAutoColorBy:v.oneOfType([v.string,v.func]),onNodeHover:v.func,onNodeClick:v.func,linkSource:v.string,linkTarget:v.string,linkLabel:v.oneOfType([v.string,v.func]),linkVisibility:v.oneOfType([v.bool,v.string,v.func]),linkColor:v.oneOfType([v.string,v.func]),linkAutoColorBy:v.oneOfType([v.string,v.func]),linkWidth:v.oneOfType([v.number,v.string,v.func]),linkCurvature:v.oneOfType([v.number,v.string,v.func]),linkDirectionalArrowLength:v.oneOfType([v.number,v.string,v.func]),linkDirectionalArrowColor:v.oneOfType([v.string,v.func]),linkDirectionalArrowRelPos:v.oneOfType([v.number,v.string,v.func]),linkDirectionalParticles:v.oneOfType([v.number,v.string,v.func]),linkDirectionalParticleSpeed:v.oneOfType([v.number,v.string,v.func]),linkDirectionalParticleOffset:v.oneOfType([v.number,v.string,v.func]),linkDirectionalParticleWidth:v.oneOfType([v.number,v.string,v.func]),linkDirectionalParticleColor:v.oneOfType([v.string,v.func]),onLinkHover:v.func,onLinkClick:v.func,dagMode:v.oneOf(["td","bu","lr","rl","zin","zout","radialin","radialout"]),dagLevelDistance:v.number,dagNodeFilter:v.func,onDagError:v.func,d3AlphaMin:v.number,d3AlphaDecay:v.number,d3VelocityDecay:v.number,warmupTicks:v.number,cooldownTicks:v.number,cooldownTime:v.number,onEngineTick:v.func,onEngineStop:v.func,getGraphBbox:v.func},Nr={zoomToFit:v.func,onNodeRightClick:v.func,onNodeDrag:v.func,onNodeDragEnd:v.func,onLinkRightClick:v.func,linkHoverPrecision:v.number,onBackgroundClick:v.func,onBackgroundRightClick:v.func,showPointerCursor:v.oneOfType([v.bool,v.func]),enablePointerInteraction:v.bool,enableNodeDrag:v.bool},Jt={showNavInfo:v.bool,nodeOpacity:v.number,nodeResolution:v.number,nodeThreeObject:v.oneOfType([v.object,v.string,v.func]),nodeThreeObjectExtend:v.oneOfType([v.bool,v.string,v.func]),nodePositionUpdate:v.func,linkOpacity:v.number,linkResolution:v.number,linkCurveRotation:v.oneOfType([v.number,v.string,v.func]),linkMaterial:v.oneOfType([v.object,v.string,v.func]),linkThreeObject:v.oneOfType([v.object,v.string,v.func]),linkThreeObjectExtend:v.oneOfType([v.bool,v.string,v.func]),linkPositionUpdate:v.func,linkDirectionalArrowResolution:v.number,linkDirectionalParticleResolution:v.number,linkDirectionalParticleThreeObject:v.oneOfType([v.object,v.string,v.func]),forceEngine:v.oneOf(["d3","ngraph"]),ngraphPhysics:v.object,numDimensions:v.oneOf([1,2,3])},su=Object.assign({},yt,Nr,{linkLineDash:v.oneOfType([v.arrayOf(v.number),v.string,v.func]),nodeCanvasObjectMode:v.oneOfType([v.string,v.func]),nodeCanvasObject:v.func,nodePointerAreaPaint:v.func,linkCanvasObjectMode:v.oneOfType([v.string,v.func]),linkCanvasObject:v.func,linkPointerAreaPaint:v.func,linkDirectionalParticleCanvasObject:v.func,autoPauseRedraw:v.bool,minZoom:v.number,maxZoom:v.number,enableZoomInteraction:v.oneOfType([v.bool,v.func]),enablePanInteraction:v.oneOfType([v.bool,v.func]),onZoom:v.func,onZoomEnd:v.func,onRenderFramePre:v.func,onRenderFramePost:v.func});Object.assign({},yt,Nr,Jt,{enableNavigationControls:v.bool,controlType:v.oneOf(["trackball","orbit","fly"]),rendererConfig:v.object,extraRenderers:v.arrayOf(v.shape({render:v.func.isRequired}))});Object.assign({},yt,Jt,{nodeDesc:v.oneOfType([v.string,v.func]),linkDesc:v.oneOfType([v.string,v.func])});Object.assign({},yt,Jt,{markerAttrs:v.object,yOffset:v.number,glScale:v.number});const en=Ai(au,{methodNames:["emitParticle","d3Force","d3ReheatSimulation","stopAnimation","pauseAnimation","resumeAnimation","centerAt","zoom","zoomToFit","getGraphBbox","screen2GraphCoords","graph2ScreenCoords"]});en.displayName="ForceGraph2D";en.propTypes=su;const uu=1,lu=20,cu=16,fu=190,hu=Math.PI*(3-Math.sqrt(5));function jr(n){let e=2166136261;for(let r=0;r<n.length;r+=1)e^=n.charCodeAt(r),e=Math.imul(e,16777619);return e>>>0}function du(n,e){const r=new Map(n.map(o=>[o.id,o])),i=new Map(n.map(o=>[o.id,[]]));for(const o of e){const a=r.get(o.source),s=r.get(o.target);!a||!s||a.id===s.id||(i.get(a.id)?.push({id:s.id,weight:1}),i.get(s.id)?.push({id:a.id,weight:1}))}return i}function gu(n,e){const r=[...n].sort((c,h)=>h.connections-c.connections||c.id.localeCompare(h.id)),i=new Map(n.map(c=>[c.id,c.id])),o=new Map(n.map(c=>[c.id,(e.get(c.id)??[]).reduce((h,l)=>h+l.weight,0)])),a=new Map(o),s=[...o.values()].reduce((c,h)=>c+h,0);if(s===0)return i;for(let c=0;c<lu;c+=1){let h=0;for(const l of r){const d=i.get(l.id)??l.id,g=o.get(l.id)??0;a.set(d,(a.get(d)??0)-g);const y=new Map;for(const p of e.get(l.id)??[]){const w=i.get(p.id)??p.id;y.set(w,(y.get(w)??0)+p.weight)}let _=d,m=0;for(const[p,w]of[...y].sort(([M],[b])=>M.localeCompare(b))){const M=w-uu*((a.get(p)??0)*g)/s;M>m+Number.EPSILON&&(_=p,m=M)}i.set(l.id,_),a.set(_,(a.get(_)??0)+g),_!==d&&(h+=1)}if(h===0)break}const u=new Map;for(const[c,h]of i){const l=u.get(h)??[];l.push(c),u.set(h,l)}const f=new Map;for(const c of u.values()){const h=`cluster:${[...c].sort((l,d)=>l.localeCompare(d))[0]}`;for(const l of c)f.set(l,h)}return f}function pu(n,e){const r=new Map,i=new Map;for(const a of e)for(const s of a.tags)r.set(s.id,(r.get(s.id)??0)+1),i.set(s.id,s.name);const o=new Map;for(const a of n)for(const s of a.tags)o.set(s.id,(o.get(s.id)??0)+1);return[...o].sort(([a,s],[u,f])=>{const c=s/(r.get(a)??s),h=f/(r.get(u)??f);return f-s||h-c||(i.get(a)??a).localeCompare(i.get(u)??u)}).slice(0,3).map(([a])=>i.get(a)??a)}function yu(n,e,r,i){const o=n.get(r),a=n.get(i);if(!(!o||!a||r===i)){for(const s of o)a.add(s),e.set(s,i);n.delete(r)}}function mu(n,e,r){const i=[...n].sort(([o,a],[s,u])=>a.size-u.size||o.localeCompare(s));for(const[o,a]of i){const s=new Map;for(const f of a)for(const c of r.get(f)??[]){const h=e.get(c.id);!h||h===o||s.set(h,(s.get(h)??0)+c.weight)}const u=[...s].flatMap(([f,c])=>{const h=n.get(f);return h?[{id:f,size:h.size,affinity:c/Math.sqrt(a.size*h.size)}]:[]}).sort((f,c)=>c.affinity-f.affinity||c.size-f.size||f.id.localeCompare(c.id))[0];if(u)return{sourceId:o,targetId:u.id}}return null}function vu(n,e,r){const i=new Map,o=new Map;for(const u of n){const f=r.get(u.id)??u.id,c=i.get(f)??new Set;c.add(u.id),i.set(f,c),o.set(u.id,f)}const a=Math.max(2,Math.min(cu,Math.round(Math.sqrt(n.length)*.8)));for(;i.size>a;){const u=mu(i,o,e);if(!u)break;yu(i,o,u.sourceId,u.targetId)}const s=new Map;for(const u of i.values()){const f=[...u].sort((h,l)=>h.localeCompare(l)),c=`cluster:${f[0]}`;for(const h of f)s.set(h,c)}return s}function _u(n,e,r){const i=new Map;for(const o of n){const a=e.get(o.id)??`cluster:${o.id}`,s=i.get(a)??[];s.push(o),i.set(a,s)}return[...i].map(([o,a])=>{const s=new Set(a.map(l=>l.id)),u=l=>(r.get(l)??[]).reduce((d,g)=>d+(s.has(g.id)?g.weight:0),0),c=[...a].sort((l,d)=>u(d.id)-u(l.id)||d.connections-l.connections||d.updatedAt.localeCompare(l.updatedAt)||l.id.localeCompare(d.id))[0],h=pu(a,n);return{id:o,label:c.title??"Untitled",colorIndex:jr(o),hubNodeId:c.id,nodeIds:a.map(l=>l.id).sort((l,d)=>l.localeCompare(d)),tagNames:h,x:0,y:0}}).sort((o,a)=>a.nodeIds.length-o.nodeIds.length||o.label.localeCompare(a.label)).map((o,a)=>{if(a===0)return o;const s=fu*Math.sqrt(a),u=a*hu;return{...o,x:Math.cos(u)*s,y:Math.sin(u)*s}})}function Pt(n){return n<=1?4:n<=3?5:n<=6?6:Math.min(8.5,6+Math.sqrt(n)*.55)}function bu(n){const e=new Map(n.nodes.map(d=>[d.id,d])),r=n.links.filter(d=>d.source!==d.target&&e.has(d.source)&&e.has(d.target)).map(d=>({...d})).sort((d,g)=>`${d.source}:${d.target}`.localeCompare(`${g.source}:${g.target}`)),i=new Set(r.flatMap(d=>[d.source,d.target])),o=n.nodes.filter(d=>i.has(d.id)).map(d=>({...d,tags:d.tags.map(g=>({...g}))})).sort((d,g)=>d.id.localeCompare(g.id));if(o.length===0)return null;const a=du(o,r),s=gu(o,a),u=vu(o,a,s),f=_u(o,u,a),c=new Map(f.map(d=>[d.id,d])),h=new Map;return{nodes:o.map(d=>{const g=u.get(d.id)??`cluster:${d.id}`,y=c.get(g)??f[0],_=h.get(y.id)??0;h.set(y.id,_+1);const m=jr(d.id)/4294967295*Math.PI*2,p=12+Math.sqrt(_)*11;return{...d,clusterId:y.id,clusterLabel:y.label,clusterColorIndex:y.colorIndex,clusterX:y.x,clusterY:y.y,isClusterHub:y.hubNodeId===d.id,x:y.x+Math.cos(m)*p,y:y.y+Math.sin(m)*p}}),links:r,clusters:f}}function xu(n){const e=new Map;for(const r of n)e.has(r.source)||e.set(r.source,new Set),e.has(r.target)||e.set(r.target,new Set),e.get(r.source)?.add(r.target),e.get(r.target)?.add(r.source);return e}function wu(n){return[...n].sort((e,r)=>r.connections-e.connections||e.title.localeCompare(r.title))}function ku(n,e){return e?n.find(r=>r.id===e)??null:null}function Cu(n,e,r){if(!r)return[];const i=e.get(r);return i?n.filter(o=>i.has(o.id)):[]}function Au(n,{globalScale:e,isConnected:r=!1,isHovered:i=!1,isSelected:o=!1}){return o||i?!0:r?e>=1.8:n.isClusterHub?e>=1.6:e>=4.2?!0:e>=3.2?n.connections>=3:e>=2.4&&n.connections>=8}function Mu(n,{globalScale:e,isEmphasized:r}){const i=n.trim()||"Untitled",o=Array.from(i),a=r?e<3.2?32:48:e<3.2?24:e<4.2?36:48;return o.length<=a?i:`${o.slice(0,a-1).join("")}…`}function Su(n,e,r=0){return n.left<e.right+r&&n.right+r>e.left&&n.top<e.bottom+r&&n.bottom+r>e.top}const Pu={background:"#f2f6fa",clusterNode:["#4e79a7","#d18b47","#5f8f76","#c66a66","#8064a2","#a37a55","#b86e91","#4e8f9a"],clusterNodeDimmed:["rgba(78,121,167,0.2)","rgba(209,139,71,0.2)","rgba(95,143,118,0.2)","rgba(198,106,102,0.2)","rgba(128,100,162,0.2)","rgba(163,122,85,0.2)","rgba(184,110,145,0.2)","rgba(78,143,154,0.2)"],clusterArea:["rgba(78,121,167,0.085)","rgba(209,139,71,0.085)","rgba(95,143,118,0.085)","rgba(198,106,102,0.085)","rgba(128,100,162,0.085)","rgba(163,122,85,0.085)","rgba(184,110,145,0.085)","rgba(78,143,154,0.085)"],clusterAreaFocused:["rgba(78,121,167,0.16)","rgba(209,139,71,0.16)","rgba(95,143,118,0.16)","rgba(198,106,102,0.16)","rgba(128,100,162,0.16)","rgba(163,122,85,0.16)","rgba(184,110,145,0.16)","rgba(78,143,154,0.16)"],clusterLabel:["#3d638c","#8b5a29","#47715c","#934d4a","#614a82","#765338","#874d69","#376f78"],nodeStroke:"#f7fafc",nodeSelectedStroke:"#1f3347",nodeConnectedStroke:"#8197aa",labelBackground:"rgba(247,250,252,0.94)",labelText:"#1d2b39",labelFontFamily:"Pretendard Variable, Pretendard, system-ui, sans-serif",linkIdle:"rgba(82,112,139,0.28)",linkConnected:"#5e7891",linkDimmed:"rgba(93,122,148,0.08)"},Tu={background:"#111820",clusterNode:["#80a9d4","#e3aa6b","#8db9a2","#da918d","#ad94cc","#c4a17c","#d69ab6","#83bdc4"],clusterNodeDimmed:["rgba(128,169,212,0.18)","rgba(227,170,107,0.18)","rgba(141,185,162,0.18)","rgba(218,145,141,0.18)","rgba(173,148,204,0.18)","rgba(196,161,124,0.18)","rgba(214,154,182,0.18)","rgba(131,189,196,0.18)"],clusterArea:["rgba(128,169,212,0.09)","rgba(227,170,107,0.09)","rgba(141,185,162,0.09)","rgba(218,145,141,0.09)","rgba(173,148,204,0.09)","rgba(196,161,124,0.09)","rgba(214,154,182,0.09)","rgba(131,189,196,0.09)"],clusterAreaFocused:["rgba(128,169,212,0.17)","rgba(227,170,107,0.17)","rgba(141,185,162,0.17)","rgba(218,145,141,0.17)","rgba(173,148,204,0.17)","rgba(196,161,124,0.17)","rgba(214,154,182,0.17)","rgba(131,189,196,0.17)"],clusterLabel:["#9bc1e4","#e7b77e","#a4cbb6","#e5aaa7","#c1abdf","#d1b08c","#e0aec5","#9acbd0"],nodeStroke:"#121a23",nodeSelectedStroke:"#eef6fc",nodeConnectedStroke:"#a5bed0",labelBackground:"rgba(14,21,29,0.92)",labelText:"#edf5fb",labelFontFamily:"Pretendard Variable, Pretendard, system-ui, sans-serif",linkIdle:"rgba(132,158,181,0.34)",linkConnected:"#b0c8da",linkDimmed:"rgba(121,151,177,0.08)"};function Ne(n){return n==="dark"?Tu:Pu}function Tt(n,e){const r=Ne(n);return r.clusterNode[e%r.clusterNode.length]}function Ou(n,e){const r=Ne(n),i=e.isDimmed?r.clusterNodeDimmed:r.clusterNode;return i[e.colorIndex%i.length]}function Eu(n,e,r){const i=Ne(n);if(r.isDimmed)return"transparent";const o=r.isFocused?i.clusterAreaFocused:i.clusterArea;return o[e%o.length]}function Iu(n,e){const r=Ne(n);return r.clusterLabel[e%r.clusterLabel.length]}function zu(n,e){const r=Ne(n);return e.isDimmed?r.linkDimmed:e.isConnected?r.linkConnected:r.linkIdle}function Un(n,e){const r=Ne(n);return`${e.emphasize?"700":"500"} ${e.fontSize}px ${r.labelFontFamily}`}function Nu(){let n=[];const e=(r=>{const i=.22*r;for(const o of n){const a=o.x??o.clusterX,s=o.y??o.clusterY;o.vx=(o.vx??0)+(o.clusterX-a)*i,o.vy=(o.vy??0)+(o.clusterY-s)*i}});return e.initialize=r=>{n=r},e}function Hn(n){return typeof n=="object"&&n!==null?n:null}function Gn(n){return typeof n=="object"&&n!==null?String(n.id??""):n==null?"":String(n)}function ju({adjacencyMap:n,focusedClusterId:e,graphData:r,onClearFocus:i,onOpenNode:o,onSelectNode:a,selectedNodeId:s}){const u=$.useRef(null),f=$.useRef(void 0),[c,h]=$.useState({width:0,height:576}),[l,d]=$.useState(null),{theme:g}=Bn(A=>A),y=Ne(g),_=$.useRef(y);_.current=y;const m=$.useRef(s);m.current=s;const p=$.useRef(e);p.current=e;const w=$.useRef(n);w.current=n;const M=$.useMemo(()=>new Map(r.nodes.map(A=>[A.id,A.clusterId])),[r]),b=$.useRef(M);b.current=M;const x=$.useMemo(()=>{const A=new Map;for(const P of r.nodes){const I=A.get(P.clusterId)??[];I.push(P),A.set(P.clusterId,I)}return A},[r]),k=$.useMemo(()=>new Map(r.nodes.map(A=>[A.id,A])),[r]),S=$.useMemo(()=>[...r.nodes].sort((A,P)=>Number(P.isClusterHub)-Number(A.isClusterHub)||P.connections-A.connections||A.title.localeCompare(P.title)),[r]);$.useEffect(()=>{const A=()=>{if(!u.current)return;const I=u.current.getBoundingClientRect();I.width<=0||I.height<=0||h({width:I.width,height:I.height})};A();const P=typeof ResizeObserver=="function"?new ResizeObserver(A):null;return P&&u.current&&P.observe(u.current),window.addEventListener("resize",A),()=>{P?.disconnect(),window.removeEventListener("resize",A)}},[]),$.useEffect(()=>{const A=f.current;if(A)return A.d3Force("center",null),A.d3Force("connection-area",Nu()),A.d3ReheatSimulation(),()=>{A.d3Force("connection-area",null)}},[r]);const T=$.useCallback(()=>{const A=typeof window.matchMedia=="function"&&window.matchMedia("(prefers-reduced-motion: reduce)").matches;f.current?.zoomToFit(A?0:360,c.width<768?34:72)},[c.width]);$.useEffect(()=>{const A=window.setTimeout(T,520);return()=>window.clearTimeout(A)},[T,r]);const N=$.useCallback(A=>{if(m.current===A.id){o(String(A.id));return}a(String(A.id))},[o,a]),E=$.useCallback(A=>{d(A?String(A.id):null),u.current&&(u.current.style.cursor=A?"pointer":"default")},[]),z=$.useCallback((A,P)=>{const I=s?b.current.get(s)??null:null,R=p.current;for(const D of r.clusters){const U=x.get(D.id)??[];if(U.length===0)continue;let q=Number.POSITIVE_INFINITY,G=Number.NEGATIVE_INFINITY,B=Number.POSITIVE_INFINITY,H=Number.NEGATIVE_INFINITY;for(const Oe of U){const Fe=Oe.x??D.x,Le=Oe.y??D.y;q=Math.min(q,Fe),G=Math.max(G,Fe),B=Math.min(B,Le),H=Math.max(H,Le)}const X=(q+G)/2,J=(B+H)/2,ee=Math.max(30,(G-q)/2+18),te=Math.max(28,(H-B)/2+18),pe=R===D.id||I===D.id,Me=!!(R&&R!==D.id||I&&I!==D.id);if(A.save(),A.beginPath(),A.ellipse(X,J,ee,te,0,0,Math.PI*2),A.fillStyle=Eu(g,D.colorIndex,{isFocused:pe,isDimmed:Me}),A.fill(),!Me){const Oe=Math.max(11/P,3);A.font=Un(g,{fontSize:Oe,emphasize:pe}),A.textAlign="center",A.textBaseline="bottom",A.fillStyle=Iu(g,D.colorIndex),A.fillText(D.label,X,J-te+12/P)}A.restore()}},[r.clusters,x,s,g]),j=$.useCallback((A,P,I)=>{const R=_.current,D=m.current,U=p.current,q=w.current,G=String(A.id),B=Pt(A.connections),H=A.x??0,X=A.y??0,J=D===G,ee=l===G,te=D?q.get(D)?.has(G)??!1:!1,Me=U!==null&&U!==A.clusterId||D!==null&&!J&&!te;P.beginPath(),P.arc(H,X,B,0,Math.PI*2),P.fillStyle=Ou(g,{colorIndex:A.clusterColorIndex,isDimmed:Me}),P.fill(),!Me&&(P.strokeStyle=te?R.nodeConnectedStroke:ee?R.nodeSelectedStroke:R.nodeStroke,P.lineWidth=(J?2:ee?1.5:1)/I,P.stroke(),(J||ee)&&(P.beginPath(),P.arc(H,X,B+3/I,0,Math.PI*2),P.strokeStyle=R.nodeSelectedStroke,P.lineWidth=(J?1.5:1)/I,P.stroke()))},[l,g]),V=$.useCallback((A,P)=>{const I=_.current,R=m.current,D=w.current,U=[],q=new Set,G=H=>{H&&!q.has(H.id)&&(U.push(H),q.add(H.id))};if(G(R?k.get(R):void 0),G(l?k.get(l):void 0),R){const H=D.get(R);for(const X of S)H?.has(X.id)&&G(X)}for(const H of S)G(H);const B=[];for(const H of U){const X=R===H.id,J=l===H.id,ee=R?D.get(R)?.has(H.id)??!1:!1;if(!Au(H,{globalScale:P,isConnected:ee,isHovered:J,isSelected:X}))continue;const te=X||J||H.isClusterHub,pe=Mu(H.title,{globalScale:P,isEmphasized:te}),Me=Math.max((te?11.5:10.5)/P,2.4);A.font=Un(g,{fontSize:Me,emphasize:te}),A.textAlign="center",A.textBaseline="top";const Oe=A.measureText(pe).width,Fe=3/P,Le=2/P,mt=H.x??0,vt=(H.y??0)+Pt(H.connections)+3/P,Se={left:mt-Oe/2-Fe,top:vt,right:mt+Oe/2+Fe,bottom:vt+Me+Le*2},Rr=X||J;B.some(Dr=>Su(Dr,Se,3/P))&&!Rr||(B.push(Se),A.fillStyle=I.labelBackground,A.fillRect(Se.left,Se.top,Se.right-Se.left,Se.bottom-Se.top),A.fillStyle=I.labelText,A.fillText(pe,mt,vt+Le))}},[l,S,k,g]),C=$.useCallback((A,P,I)=>{const R=m.current,D=p.current,U=Gn(A.source),q=Gn(A.target),G=Hn(A.source),B=Hn(A.target);if(!G||!B)return;const H=R!==null&&(U===R||q===R),J=D!==null&&(b.current.get(U)!==D||b.current.get(q)!==D)||R!==null&&!H;P.beginPath(),P.moveTo(G.x??0,G.y??0),P.lineTo(B.x??0,B.y??0),P.strokeStyle=zu(g,{isConnected:H,isDimmed:J}),P.lineWidth=(H?2:.65)/I,P.stroke()},[g]);return F.jsxs("div",{ref:u,className:"surface-base graph-canvas relative h-[clamp(36rem,calc(100dvh-8rem),72rem)] w-full max-w-full overflow-hidden",style:{"--graph-bg":y.background},children:[F.jsx("button",{type:"button",onClick:T,className:"surface-floating focus-ring-soft absolute top-3 right-3 z-20 inline-flex h-10 w-10 items-center justify-center text-fg-secondary outline-none transition-colors hover:bg-hover-subtle hover:text-fg-default","aria-label":"Fit connection map",children:F.jsx(ai,{className:"h-4 w-4","aria-hidden":"true"})}),F.jsx("div",{"aria-hidden":"true",children:F.jsx(en,{ref:f,graphData:r,width:c.width,height:c.height,nodeId:"id",nodeLabel:"",nodeCanvasObject:j,nodePointerAreaPaint:(A,P,I)=>{I.beginPath(),I.arc(A.x??0,A.y??0,Math.max(Pt(A.connections)+5,11),0,2*Math.PI),I.fillStyle=P,I.fill()},linkCanvasObject:C,linkCanvasObjectMode:()=>"replace",linkDirectionalParticles:0,onRenderFramePre:z,onRenderFramePost:V,onNodeClick:N,onNodeHover:E,onBackgroundClick:i,warmupTicks:45,cooldownTicks:100,d3AlphaDecay:.045,d3VelocityDecay:.32,enableZoomInteraction:!0,enablePanInteraction:!0,minZoom:.3,maxZoom:5})})]})}const Ru=6,Vn=3,Du=4;function $u(n){const e=Number(n);return Number.isFinite(e)?`Updated ${Gr(e)}`:"Recently updated"}function Fu({clusters:n,focusedClusterId:e,onClearSelection:r,onFocusCluster:i,onSelectNode:o,selectedConnectedNodes:a,selectedNode:s}){const{theme:u}=Bn(y=>y),f=n.slice(0,Ru),c=n.length-f.length,h=n.length-Math.min(n.length,Vn),l=s?n.find(y=>y.id===s.clusterId)??null:null,d=a.slice(0,Du),g=a.length-d.length;return F.jsxs(F.Fragment,{children:[F.jsxs("section",{"aria-labelledby":"graph-areas-heading",className:"surface-floating absolute top-3 left-3 z-10 w-[min(17.5rem,calc(100%-4.75rem))] overflow-hidden p-2.5 max-sm:py-2",children:[F.jsxs("div",{className:"flex items-center justify-between gap-3 px-1 pb-1.5",children:[F.jsxs("div",{className:"flex min-w-0 items-center gap-2 text-fg-secondary",children:[F.jsx(ri,{className:"h-3.5 w-3.5 shrink-0","aria-hidden":"true"}),F.jsx(ae,{id:"graph-areas-heading",as:"h2",variant:"label",weight:"semibold",truncate:!0,children:"Connection areas"})]}),F.jsx(ae,{as:"span",variant:"meta",tone:"tertiary",className:"shrink-0 tabular-nums",children:n.length})]}),F.jsx(ae,{as:"p",variant:"label",tone:"tertiary",className:"px-1 pb-2 max-sm:hidden",children:"Links define areas · tags are signals"}),F.jsx("div",{className:"flex max-h-56 flex-col gap-0.5 overflow-y-auto max-sm:max-h-none max-sm:flex-row max-sm:gap-1 max-sm:overflow-x-hidden",children:f.map((y,_)=>{const m=e===y.id,p=Tt(u,y.colorIndex);return F.jsxs("button",{type:"button","aria-pressed":m,onClick:()=>i(y.id),className:Lr("focus-ring-soft flex min-w-0 items-center gap-2 rounded-[10px] px-2 py-1.5 text-left outline-none transition-colors","max-sm:shrink-0 max-sm:py-1",_>=Vn&&"max-sm:hidden",m?"bg-elevated text-fg-default":"text-fg-secondary hover:bg-hover-subtle hover:text-fg-default"),children:[F.jsx("span",{className:"h-2.5 w-2.5 shrink-0 rounded-full",style:{backgroundColor:p},"aria-hidden":"true"}),F.jsx(ae,{as:"span",variant:"meta",weight:m?"semibold":"medium",truncate:!0,children:y.label}),F.jsx(ae,{as:"span",variant:"label",tone:"tertiary",className:"ml-auto shrink-0 tabular-nums max-sm:hidden",children:y.nodeIds.length})]},y.id)})}),h>0&&F.jsxs(ae,{as:"p",variant:"label",tone:"tertiary",className:"px-1 pt-1 sm:hidden",children:["+",h," more"]}),c>0&&F.jsxs(ae,{as:"p",variant:"label",tone:"tertiary",className:"px-2 pt-1.5 max-sm:hidden",children:["+",c," more areas on the map"]})]}),F.jsx(ae,{as:"p",role:"status","aria-live":"polite",className:"sr-only",children:s?`${s.title||"Untitled"} selected near ${l?.label??"the graph"}, with ${a.length} direct connections.`:e?`${n.find(y=>y.id===e)?.label??"Connection area"} highlighted.`:`${n.length} connection areas shown.`}),s&&F.jsxs("section",{"aria-labelledby":"graph-selected-note-heading",className:"surface-floating absolute right-3 bottom-3 z-10 max-h-[46%] w-[min(20rem,calc(100%-1.5rem))] overflow-y-auto p-3.5",children:[F.jsxs("div",{className:"flex items-start justify-between gap-3",children:[F.jsxs("div",{className:"min-w-0 flex-1",children:[F.jsxs("div",{className:"flex min-w-0 items-center gap-2",children:[F.jsx("span",{className:"h-2.5 w-2.5 shrink-0 rounded-full",style:{backgroundColor:Tt(u,s.clusterColorIndex)},"aria-hidden":"true"}),F.jsxs(ae,{as:"span",variant:"label",weight:"medium",tone:"secondary",truncate:!0,children:["Near ",l?.label??s.clusterLabel]})]}),F.jsx(ae,{id:"graph-selected-note-heading",as:"h2",variant:"body",weight:"bold",className:"mt-2",children:s.title||"Untitled"}),F.jsxs(ae,{as:"p",variant:"label",tone:"tertiary",className:"mt-1",children:[a.length," ",a.length===1?"direct connection":"direct connections"," ·"," ",$u(s.updatedAt)]})]}),F.jsx("button",{type:"button",onClick:r,className:"focus-ring-soft inline-flex h-8 w-8 shrink-0 items-center justify-center rounded-[10px] text-fg-secondary outline-none transition-colors hover:bg-hover-subtle hover:text-fg-default","aria-label":"Deselect node",children:F.jsx(Ur,{className:"h-3.5 w-3.5","aria-hidden":"true"})})]}),s.tags.length>0&&F.jsx("div",{className:"mt-3 flex flex-wrap gap-1.5","aria-label":"Selected note tags",children:s.tags.slice(0,4).map(y=>F.jsx(ti,{size:"compact",className:"border-border-subtle bg-transparent text-fg-secondary",children:y.name},y.id))}),d.length>0&&F.jsxs("div",{className:"mt-3 border-t border-border-subtle/80 pt-2.5",children:[F.jsx(ae,{as:"h3",variant:"label",weight:"semibold",tone:"tertiary",className:"px-1",children:"Connected notes"}),F.jsx("ul",{className:"mt-1",children:d.map(y=>F.jsx("li",{children:F.jsxs("button",{type:"button",onClick:()=>o(y.id),className:"focus-ring-soft flex w-full min-w-0 items-center gap-2 rounded-[10px] px-2 py-1.5 text-left text-fg-secondary outline-none transition-colors hover:bg-hover-subtle hover:text-fg-default",children:[F.jsx("span",{className:"h-2 w-2 shrink-0 rounded-full",style:{backgroundColor:Tt(u,y.clusterColorIndex)},"aria-hidden":"true"}),F.jsx(ae,{as:"span",variant:"meta",weight:"medium",truncate:!0,children:y.title||"Untitled"})]})},y.id))}),g>0&&F.jsxs(ae,{as:"p",variant:"label",tone:"tertiary",className:"px-2 pt-1",children:["+",g," more connections on the map"]})]}),F.jsxs(Hr,{to:Xn,params:{id:s.id},className:"focus-ring-soft mt-3 flex h-9 w-full items-center justify-center gap-2 rounded-[10px] border border-border-subtle bg-elevated px-3 text-sm font-semibold text-fg-secondary outline-none transition-colors hover:bg-hover-subtle hover:text-fg-default",children:["Open note",F.jsx(ii,{className:"h-4 w-4","aria-hidden":"true"})]})]})]})}const qn=Vr(ni);function Lu(){const n=qn.useNavigate(),{selected:e}=qn.useSearch(),r=e??null,i=$.useCallback(a=>{n({search:s=>({...s,selected:a??void 0}),replace:!0})},[n]),o=$.useCallback(a=>{n({to:Xn,params:{id:a}})},[n]);return{selectedNodeId:r,selectNode:i,clearSelection:()=>i(null),openNode:o}}const Uu=F.jsx(ut,{title:"Knowledge Graph",description:F.jsx(Ue,{width:184,height:16,className:"rounded-full"}),children:F.jsxs("div",{className:"surface-base relative h-[clamp(36rem,calc(100dvh-8rem),72rem)] w-full overflow-hidden",children:[F.jsx(Ue,{width:"100%",height:"100%"}),F.jsxs("div",{className:"surface-floating absolute top-3 left-3 w-56 space-y-2 p-3","aria-hidden":"true",children:[F.jsx(Ue,{width:92,height:14,className:"rounded-full"}),F.jsx(Ue,{width:"100%",height:32,className:"rounded-[10px]"}),F.jsx(Ue,{width:"82%",height:32,className:"rounded-[10px]"})]})]})});function Hu(){const[n,e]=$.useState(null),{clearSelection:r,openNode:i,selectNode:o,selectedNodeId:a}=Lu(),{data:s}=Wr({queryKey:Xr.notes.graph(),queryFn:async()=>{const m=await Zr();if(m.type==="error")throw m;return m.noteGraph}}),u=$.useMemo(()=>bu(s),[s]),f=$.useMemo(()=>u?xu(u.links):new Map,[u]),c=$.useMemo(()=>u?wu(u.nodes):[],[u]),h=$.useMemo(()=>ku(c,a),[c,a]),l=$.useMemo(()=>Cu(c,f,h?.id??null),[f,c,h]),d=u?.clusters.some(m=>m.id===n)?n:null,g=$.useCallback(m=>{e(null),o(m)},[o]),y=$.useCallback(m=>{r(),e(p=>p===m?null:m)},[r]),_=$.useCallback(()=>{e(null),r()},[r]);return u?F.jsx(ut,{title:"Knowledge Graph",description:`${u.nodes.length} linked notes · ${u.clusters.length} areas · ${u.links.length} connections`,children:F.jsxs("div",{className:"relative min-w-0",children:[F.jsx(ju,{adjacencyMap:f,focusedClusterId:d,graphData:u,onClearFocus:_,onOpenNode:i,onSelectNode:g,selectedNodeId:h?.id??null}),F.jsx(Fu,{clusters:u.clusters,focusedClusterId:d,onClearSelection:r,onFocusCluster:y,onSelectNode:g,selectedConnectedNodes:l,selectedNode:h})]})}):F.jsx(ut,{title:"Knowledge Graph",description:"0 linked notes, 0 connections",children:F.jsx(Yr,{title:"No map yet",description:"Connect two notes to begin shaping your knowledge map"})})}function il(){return F.jsx(qr,{fallback:Uu,errorTitle:"Failed to load graph",errorDescription:"Retry loading your linked note constellation",renderError:({error:n,retry:e})=>F.jsx(ut,{title:"Knowledge Graph",children:F.jsx(Br,{title:"Failed to load graph",description:"Retry loading your linked note constellation",error:n,onRetry:e})}),children:F.jsx(Hu,{})})}export{il as default};

package/server/client/dist/assets/Image.es-vY-nTyOe.js

@@ -0,0 +1 @@
+import{r as a}from"./floating-ui.react-dom-BWTnA00G.js";import{C as m}from"./time-DZKkPFUi.js";const n=new Map([["bold",a.createElement(a.Fragment,null,a.createElement("path",{d:"M144,96a16,16,0,1,1,16,16A16,16,0,0,1,144,96Zm92-40V200a20,20,0,0,1-20,20H40a20,20,0,0,1-20-20V56A20,20,0,0,1,40,36H216A20,20,0,0,1,236,56ZM44,60v79.72l33.86-33.86a20,20,0,0,1,28.28,0L147.31,147l17.18-17.17a20,20,0,0,1,28.28,0L212,149.09V60Zm0,136H162.34L92,125.66l-48,48Zm168,0V183l-33.37-33.37L164.28,164l32,32Z"}))],["duotone",a.createElement(a.Fragment,null,a.createElement("path",{d:"M224,56V178.06l-39.72-39.72a8,8,0,0,0-11.31,0L147.31,164,97.66,114.34a8,8,0,0,0-11.32,0L32,168.69V56a8,8,0,0,1,8-8H216A8,8,0,0,1,224,56Z",opacity:"0.2"}),a.createElement("path",{d:"M216,40H40A16,16,0,0,0,24,56V200a16,16,0,0,0,16,16H216a16,16,0,0,0,16-16V56A16,16,0,0,0,216,40Zm0,16V158.75l-26.07-26.06a16,16,0,0,0-22.63,0l-20,20-44-44a16,16,0,0,0-22.62,0L40,149.37V56ZM40,172l52-52,80,80H40Zm176,28H194.63l-36-36,20-20L216,181.38V200ZM144,100a12,12,0,1,1,12,12A12,12,0,0,1,144,100Z"}))],["fill",a.createElement(a.Fragment,null,a.createElement("path",{d:"M216,40H40A16,16,0,0,0,24,56V200a16,16,0,0,0,16,16H216a16,16,0,0,0,16-16V56A16,16,0,0,0,216,40ZM156,88a12,12,0,1,1-12,12A12,12,0,0,1,156,88Zm60,112H40V160.69l46.34-46.35a8,8,0,0,1,11.32,0h0L165,181.66a8,8,0,0,0,11.32-11.32l-17.66-17.65L173,138.34a8,8,0,0,1,11.31,0L216,170.07V200Z"}))],["light",a.createElement(a.Fragment,null,a.createElement("path",{d:"M216,42H40A14,14,0,0,0,26,56V200a14,14,0,0,0,14,14H216a14,14,0,0,0,14-14V56A14,14,0,0,0,216,42ZM40,54H216a2,2,0,0,1,2,2V163.57L188.53,134.1a14,14,0,0,0-19.8,0l-21.42,21.42L101.9,110.1a14,14,0,0,0-19.8,0L38,154.2V56A2,2,0,0,1,40,54ZM38,200V171.17l52.58-52.58a2,2,0,0,1,2.84,0L176.83,202H40A2,2,0,0,1,38,200Zm178,2H193.8l-38-38,21.41-21.42a2,2,0,0,1,2.83,0l38,38V200A2,2,0,0,1,216,202ZM146,100a10,10,0,1,1,10,10A10,10,0,0,1,146,100Z"}))],["regular",a.createElement(a.Fragment,null,a.createElement("path",{d:"M216,40H40A16,16,0,0,0,24,56V200a16,16,0,0,0,16,16H216a16,16,0,0,0,16-16V56A16,16,0,0,0,216,40Zm0,16V158.75l-26.07-26.06a16,16,0,0,0-22.63,0l-20,20-44-44a16,16,0,0,0-22.62,0L40,149.37V56ZM40,172l52-52,80,80H40Zm176,28H194.63l-36-36,20-20L216,181.38V200ZM144,100a12,12,0,1,1,12,12A12,12,0,0,1,144,100Z"}))],["thin",a.createElement(a.Fragment,null,a.createElement("path",{d:"M216,44H40A12,12,0,0,0,28,56V200a12,12,0,0,0,12,12H216a12,12,0,0,0,12-12V56A12,12,0,0,0,216,44ZM40,52H216a4,4,0,0,1,4,4V168.4l-32.89-32.89a12,12,0,0,0-17,0l-22.83,22.83-46.82-46.83a12,12,0,0,0-17,0L36,159V56A4,4,0,0,1,40,52ZM36,200V170.34l53.17-53.17a4,4,0,0,1,5.66,0L181.66,204H40A4,4,0,0,1,36,200Zm180,4H193l-40-40,22.83-22.83a4,4,0,0,1,5.66,0L220,179.71V200A4,4,0,0,1,216,204ZM148,100a8,8,0,1,1,8,8A8,8,0,0,1,148,100Z"}))]]),e=a.forwardRef((l,t)=>a.createElement(m,{ref:t,...l,weights:n}));e.displayName="ImageIcon";const Z=e;export{Z as I};