@marimo-team/frontend 0.25.1-dev90 → 0.25.1

package/dist/assets/config-DpGPGznL.js

@@ -0,0 +1 @@
+import{a as e,c as t,f as n,l as r,r as i,t as a}from"./useEvent-Dc9HkKI2.js";import{t as o}from"./compiler-runtime-BQ9S8nyo.js";import{g as s}from"./useEventListener-BdZUApHd.js";import{t as c}from"./invariant-Ci2dTZ72.js";import{i as l,t as u}from"./utils-B4K466FK.js";import{f as d,t as f}from"./session-DXKMv4Bs.js";import{t as p}from"./Deferred-CrTnjj37.js";var m=o();function h(){return typeof document<`u`&&document.querySelector(`marimo-wasm`)!==null}var ee=Symbol(``);function g(e,t){return n(e,function(e,n,r){n(this,t(e(this),r))})}function te(e,t){let n=null,r=new Map,i=new Set,a=i=>{let s;if(t===void 0)s=r.get(i);else for(let[e,n]of r)if(t(e,i)){s=n;break}if(s!==void 0){if(n?.(s[1],i))a.remove(i);else return s[0]}let c=e(i);return r.set(i,[c,Date.now()]),o(`CREATE`,i,c),c},o=(e,t,n)=>{for(let r of i)r({type:e,param:t,atom:n})};return a.unstable_listen=e=>(i.add(e),()=>{i.delete(e)}),a.getParams=()=>r.keys(),a.remove=e=>{if(t===void 0){if(!r.has(e))return;let[t]=r.get(e);r.delete(e),o(`REMOVE`,e,t)}else for(let[n,[i]]of r)if(t(n,e)){r.delete(n),o(`REMOVE`,n,i);break}},a.setShouldRemove=e=>{if(n=e,n)for(let[e,[t,i]]of r)n(i,e)&&(r.delete(e),o(`REMOVE`,e,t))},a}var _=(e,t,n)=>(t.has(n)?t:t.set(n,e())).get(n),ne=new WeakMap,v=(e,t,n,r)=>_(e,_(()=>new WeakMap,_(()=>new WeakMap,ne,t),n),r);function y(e,t,r=Object.is){return v(()=>{let i=Symbol(),a=([e,n])=>{if(n===i)return t(e);let a=t(e,n);return r(n,a)?n:a},o=n(t=>{let n=t(o),r=t(e);return a([r,n])});return o.init=i,o},e,t,r)}var b=(e,t,n)=>(t.has(n)?t:t.set(n,e())).get(n),x=new WeakMap,S=(e,t,n)=>b(e,b(()=>new WeakMap,x,t),n),C={},w=e=>!!e.write,re=e=>typeof e==`function`;function ie(e,t){return S(()=>{let r=new WeakMap,i=(o,s)=>{let c=r.get(o);if(c)return c;let l=s&&r.get(s),u=[],d=[];return o.forEach((r,s)=>{let c=t?t(r):s;d[s]=c;let f=l&&l.atomList[l.keyList.indexOf(c)];if(f){u[s]=f;return}let p=t=>{let n=t(a),r=t(e),s=i(r,n?.arr).keyList.indexOf(c);if(s<0||s>=r.length){let e=o[i(o).keyList.indexOf(c)];if(e)return e;throw Error(`splitAtom: index out of bounds for read`)}return r[s]};u[s]=w(e)?n(p,(t,n,r)=>{let o=t(a),s=t(e),l=i(s,o?.arr).keyList.indexOf(c);if(l<0||l>=s.length)throw Error(`splitAtom: index out of bounds for write`);let u=re(r)?r(s[l]):r;Object.is(s[l],u)||n(e,[...s.slice(0,l),u,...s.slice(l+1)])}):n(p)}),c=l&&l.keyList.length===d.length&&l.keyList.every((e,t)=>e===d[t])?l:{arr:o,atomList:u,keyList:d},r.set(o,c),c},a=n(t=>{let n=t(a),r=t(e);return i(r,n?.arr)});a.init=void 0;let o=w(e)?n(e=>e(a).atomList,(t,n,r)=>{switch(r.type){case`remove`:{let i=t(o).indexOf(r.atom);if(i>=0){let r=t(e);n(e,[...r.slice(0,i),...r.slice(i+1)])}break}case`insert`:{let i=r.before?t(o).indexOf(r.before):t(o).length;if(i>=0){let a=t(e);n(e,[...a.slice(0,i),r.value,...a.slice(i)])}break}case`move`:{let i=t(o).indexOf(r.atom),a=r.before?t(o).indexOf(r.before):t(o).length;if(i>=0&&a>=0){let r=t(e);i<a?n(e,[...r.slice(0,i),...r.slice(i+1,a),r[i],...r.slice(a)]):n(e,[...r.slice(0,a),r[i],...r.slice(a,i),...r.slice(i+1)])}break}}}):n(e=>e(a).atomList);return o},e,t||C)}var T=e=>typeof e?.then==`function`;function E(e=()=>{try{return window.localStorage}catch{return}},t){let n,r,i={getItem:(i,a)=>{let o=e=>{if(e||=``,n!==e){try{r=JSON.parse(e,t?.reviver)}catch{return a}n=e}return r},s=e()?.getItem(i)??null;return T(s)?s.then(o):o(s)},setItem:(n,r)=>e()?.setItem(n,JSON.stringify(r,t?.replacer)),removeItem:t=>e()?.removeItem(t)},a=e=>(n,r,i)=>e(n,e=>{let n;try{n=JSON.parse(e||``,t?.reviver)}catch{n=i}r(n)}),o;try{o=e()?.subscribe}catch{}return!o&&typeof window<`u`&&typeof window.addEventListener==`function`&&window.Storage&&(o=(t,n)=>{if(!(e()instanceof window.Storage))return()=>{};let r=r=>{r.storageArea===e()&&r.key===t&&n(r.newValue)};return window.addEventListener(`storage`,r),()=>{window.removeEventListener(`storage`,r)}}),o&&(i.subscribe=a(o)),i}var ae=E();function D(e,t,r=ae,i){let a=i?.getOnInit,o=n(a?r.getItem(e,t):t);return o.onMount=n=>(n(r.getItem(e,t)),r.subscribe?.call(r,e,n,t)),n(e=>e(o),(n,i,a)=>{let s=typeof a==`function`?a(n(o)):a;return s===ee?(i(o,t),r.removeItem(e)):T(s)?s.then(t=>(i(o,t),r.setItem(e,t))):(i(o,s),r.setItem(e,s))})}var O={NOT_STARTED:`NOT_STARTED`,CONNECTING:`CONNECTING`,OPEN:`OPEN`,CLOSING:`CLOSING`,CLOSED:`CLOSED`},k={KERNEL_DISCONNECTED:`KERNEL_DISCONNECTED`,KERNEL_STARTUP_ERROR:`KERNEL_STARTUP_ERROR`},A=n({state:O.NOT_STARTED}),j=g(null,(e,t)=>t===null?null:{phase:t.phase,logs:t.log_mode===`append`&&e?.phase===t.phase?e.logs+t.logs:t.logs});function M(){return e(A,e=>e.state===O.OPEN)}function N(){return d()?M():Promise.resolve()}var P=n(e=>e(A).state===O.CONNECTING),F=n(e=>e(A).state===O.OPEN),I=n(e=>{let t=e(A);return t.state===O.OPEN||t.state===O.NOT_STARTED});n(e=>e(A).state===O.CLOSED);var L=n(e=>e(A).state===O.NOT_STARTED);function R(e){return e===O.CONNECTING}function z(e){return e===O.OPEN}function B(e){return e===O.CLOSING}function V(e){return e===O.NOT_STARTED}function H(e){return e===O.CLOSED||e===O.CLOSING||e===O.CONNECTING}function oe(e){switch(e){case O.CLOSED:return`App disconnected`;case O.CONNECTING:return`Connecting to a runtime ...`;case O.CLOSING:return`App disconnecting...`;case O.OPEN:return``;case O.NOT_STARTED:return`Click to connect to a runtime`;default:return``}}function U(e){if(typeof e!=`object`||!e||Array.isArray(e))return!1;for(let t of Object.values(e))if(typeof t!=`string`)return!1;return!0}function W(e){if(typeof e!=`object`||!e||Array.isArray(e))return!1;let t=e;return!(!U(t.files)||t.modelNotifications!==void 0&&!Array.isArray(t.modelNotifications))}function G(){let e=typeof window>`u`?void 0:window.__MARIMO_STATIC__;return W(e)?e:void 0}function K(){return G()!==void 0}function q(){let e=G();return c(e!==void 0,`Not a static notebook`),e.files}function se(){return G()?.modelNotifications}var ce=class{initialHealthyCheck=new p;config;lazy;constructor(e,t=!1){this.config=e,this.lazy=t;try{new URL(this.config.url)}catch(e){throw Error(`Invalid runtime URL: ${this.config.url}. ${e instanceof Error?e.message:`Unknown error`}`,{cause:e})}this.lazy||this.init()}get isLazy(){return this.lazy}get httpURL(){return new URL(this.config.url)}get isSameOrigin(){return this.httpURL.origin===window.location.origin}get isServerless(){return h()||u()||K()}formatHttpURL({path:e=``,searchParams:t,restrictToKnownQueryParams:n=!0}){let r=this.httpURL,i=new URLSearchParams(window.location.search);if(t)for(let[e,n]of t.entries())r.searchParams.set(e,n);for(let[e,t]of i.entries())n&&!Object.values(l).includes(e)||r.searchParams.set(e,t);return r.pathname=`${r.pathname.replace(/\/$/,``)}/${e.replace(/^\//,``)}`,r.hash=``,r}appendCrossOriginAuth(e){return!this.isSameOrigin&&this.config.authToken&&e.searchParams.set(l.accessToken,this.config.authToken),e}formatNavigableHttpURL(e,t){let n=this.formatHttpURL({path:e,searchParams:t});return n.searchParams.delete(l.accessToken),this.appendCrossOriginAuth(n)}formatWsURL(e,t){let n=this.formatHttpURL({path:e,searchParams:t,restrictToKnownQueryParams:!1});return le(this.appendCrossOriginAuth(n).toString())}getSessionSearchParams(e){let t=new URL(this.config.url),n=new URLSearchParams(t.search);return new URLSearchParams(window.location.search).forEach((e,t)=>{n.has(t)||n.set(t,e)}),n.set(l.sessionId,e),n}getWsURL(e){return this.formatWsURL(`/ws`,this.getSessionSearchParams(e))}getSseURL(e){let t=this.formatHttpURL({path:`/sse`,searchParams:this.getSessionSearchParams(e),restrictToKnownQueryParams:!1});return t.searchParams.delete(l.accessToken),t}getWsSyncURL(e){return this.formatWsURL(`/ws_sync`,this.getSessionSearchParams(e))}getTerminalWsURL(e){let t=this.formatWsURL(`/terminal/ws`);return e&&(t.searchParams.set(`rows`,String(e.rows)),t.searchParams.set(`cols`,String(e.cols))),t}getLSPURL(e){if(e===`copilot`){let t=this.formatWsURL(`/lsp/${e}`),n=t.searchParams.get(l.accessToken);return t.search=``,n&&t.searchParams.set(l.accessToken,n),t}return this.formatWsURL(`/lsp/${e}`)}getAiURL(e){return this.formatHttpURL({path:`/api/ai/${e}`})}healthURL(){return this.formatHttpURL({path:`/health`})}async fetchHealth(){try{return await fetch(this.healthURL().toString())}catch(e){return s.error(`Failed to check health: ${e instanceof Error?e.message:`Unknown error`}`,{cause:e}),null}}async reconcileFromHealth(){if(this.isServerless)return!0;let e=await this.fetchHealth();if(!e)return!1;if(e.redirected){s.debug(`Runtime redirected to ${e.url}`);let t=new URL(e.url);t.pathname=t.pathname.replace(/\/health$/,``),this.config.url=t.toString()}return e.ok&&this.setDOMBaseUri(this.config.url),e.ok}async probeHealth(){return this.isServerless?!0:(await this.fetchHealth())?.ok??!1}setDOMBaseUri(e){e=e.split(`?`,1)[0],e.endsWith(`/`)||(e+=`/`);let t=document.querySelector(`base`);t?t.setAttribute(`href`,e):(t=document.createElement(`base`),t.setAttribute(`href`,e),document.head.append(t))}async init(e){s.debug(`Initializing runtime...`);let t=0;for(;!await this.reconcileFromHealth();){if(t>=25){s.error(`Failed to connect after 25 retries`),this.initialHealthyCheck.reject(Error(`Failed to connect after 25 retries`));return}if(!e?.disableRetryDelay){let e=Math.min(100*1.2**t,2e3);await new Promise(t=>setTimeout(t,e))}t++}s.debug(`Runtime is healthy`),this.initialHealthyCheck.resolve()}async waitForHealthy(){return this.initialHealthyCheck.promise}headers(){let e={"Marimo-Session-Id":f(),"Marimo-Server-Token":this.config.serverToken??``,"x-runtime-url":this.httpURL.toString()};return this.config.authToken&&(e.Authorization=`Bearer ${this.config.authToken}`),e}sessionHeaders(){return{"Marimo-Session-Id":f()}}};function le(e){if(!e.startsWith(`http`)){s.warn(`URL must start with http: ${e}`);let t=new URL(e);return t.protocol=`ws`,t}return new URL(e.replace(/^http/,`ws`))}function ue(){let e=new URL(document.baseURI);return e.search=``,e.hash=``,e.toString()}var J={lazy:!0,url:ue()},Y=n(J),X=n(e=>{let t=e(Y);return new ce(t,t.lazy)});function Z(){return r(X)}function Q(){let e=(0,m.c)(4),n=Z(),[r,i]=t(A),o;return e[0]!==r.state||e[1]!==n||e[2]!==i?(o=async()=>{V(r.state)?(i({state:O.CONNECTING}),await n.init()):s.log(`Runtime already started or starting...`)},e[0]=r.state,e[1]=n,e[2]=i,e[3]=o):o=e[3],a(o)}function $(){return i.get(X)}function de(e){if(e.startsWith(`http`))return new URL(e);let t=$().httpURL.toString();return t.startsWith(`blob:`)&&(t=t.replace(`blob:`,``)),new URL(e,t)}export{y as A,N as C,g as D,te as E,h as M,D as O,M as S,O as T,A as _,Q as a,L as b,q as c,B as d,z as f,I as g,V as h,Y as i,ie as j,E as k,K as l,H as m,de as n,Z as o,R as p,$ as r,se as s,J as t,oe as u,F as v,k as w,j as x,P as y};

package/dist/assets/{cynefinDiagram-5FMLGOSQ-1zl1wSTB.js → cynefinDiagram-5FMLGOSQ-BARZRQBb.js}

@@ -1,4 +1,4 @@
-import{i as e}from"./chunk-75Z2AOVW-DA_lihEi.js";import{n as t}from"./chunk-Y2CYZVJY-DsF7k-Jl.js";import{t as n}from"./src-Cyu5G-Tr.js";import{D as r,H as i,K as a,U as o,a as s,b as c,c as l,f as u,v as d,w as f,y as p}from"./chunk-DU6HZSFF-J-califE.js";import{p as m}from"./mermaid-CNjXdDrA.js";import{n as h}from"./mermaid-parser.core-3RKOfUXB.js";import{t as g}from"./chunk-JWPE2WC7-DVXcaiue.js";var _=t(()=>({domains:new Map,transitions:[]}),`createDefaultData`),v=_(),y={getDomains:t(()=>v.domains,`getDomains`),getTransitions:t(()=>v.transitions,`getTransitions`),setDomains:t(e=>{if(e)for(let t of e){let e=t.domain,n=(t.items??[]).map(e=>({label:e.label}));v.domains.set(e,{name:e,items:n})}},`setDomains`),setTransitions:t(e=>{e&&(v.transitions=e.filter(e=>e.from!==e.to||(n.warn(`Cynefin: self-loop transition on domain "${e.from}" is not meaningful and will be skipped.`),!1)).map(e=>({from:e.from,to:e.to,label:e.label||void 0})))},`setTransitions`),getConfig:t(()=>e({...u.cynefin,...c().cynefin}),`getConfig`),clear:t(()=>{s(),v=_()},`clear`),setAccTitle:o,getAccTitle:p,setDiagramTitle:a,getDiagramTitle:f,getAccDescription:d,setAccDescription:i},b=t(e=>{g(e,y),y.setDomains(e.domains),y.setTransitions(e.transitions)},`populate`),x={parse:t(async e=>{let t=await h(`cynefin`,e);n.debug(t),b(t)},`parse`)};function S(e){let t=e+1831565813|0;return t=Math.imul(t^t>>>15,t|1),t^=t+Math.imul(t^t>>>7,t|61),((t^t>>>14)>>>0)/4294967296}t(S,`seededRandom`);function C(e){let t=0;for(let n=0;n<e.length;n++){let r=e.charCodeAt(n);t=(t<<5)-t+r,t|=0}return t}t(C,`hashString`);function w(e,t){return typeof e==`number`&&Number.isFinite(e)&&e!==0?e:C(t)}t(w,`resolveSeed`);function T(e,t,n,r){let i=e/2,a=r??e*.015,o=t/7,s=[];for(let e=0;e<=7;e++){let t=S(n+e*17)*a*2-a;s.push({x:i+t,y:e*o})}let c=`M${s[0].x},${s[0].y}`;for(let e=0;e<s.length-1;e++){let t=s[e],r=s[e+1],i=(t.y+r.y)/2,o=e%2==0?1:-1,l=a*1.5*o*S(n+e*31+7),u=t.x+l,d=i,f=r.x-l;c+=` C${u},${d} ${f},${i} ${r.x},${r.y}`}return c}t(T,`generateFoldPath`);function E(e,t,n,r){let i=t/2,a=r??t*.015,o=e/7,s=[];for(let e=0;e<=7;e++){let t=S(n+e*23)*a*2-a;s.push({x:e*o,y:i+t})}let c=`M${s[0].x},${s[0].y}`;for(let e=0;e<s.length-1;e++){let t=s[e],r=s[e+1],i=(t.x+r.x)/2,o=e%2==0?1:-1,l=a*1.5*o*S(n+e*37+11),u=i,d=t.y+l,f=i,p=r.y-l;c+=` C${u},${d} ${f},${p} ${r.x},${r.y}`}return c}t(E,`generateHorizontalBoundary`);function D(e,t){let n=e/2,r=t*.5,i=t,a=e*.03;return[`M${n},${r}`,`C${n+a},${r+(i-r)*.2}`,`${n-a*1.5},${r+(i-r)*.55}`,`${n+a*.5},${r+(i-r)*.75}`,`C${n-a},${r+(i-r)*.85}`,`${n+a*.3},${r+(i-r)*.95}`,`${n},${i}`].join(` `)}t(D,`generateCliffPath`);function O(e,t,n,r){return[`M${e-n},${t}`,`A${n},${r} 0 1,1 ${e+n},${t}`,`A${n},${r} 0 1,1 ${e-n},${t}`,`Z`].join(` `)}t(O,`generateConfusionPath`);var k={complex:{model:`Probe → Sense → Respond`,practice:`Emergent Practices`},complicated:{model:`Sense → Analyse → Respond`,practice:`Good Practices`},clear:{model:`Sense → Categorise → Respond`,practice:`Best Practices`},chaotic:{model:`Act → Sense → Respond`,practice:`Novel Practices`},confusion:{model:``,practice:`Disorder`}},A=t((e,t)=>{let n=e/2,r=t/2;return{complex:{cx:n/2,cy:r/2,x:0,y:0,w:n,h:r},complicated:{cx:n+n/2,cy:r/2,x:n,y:0,w:n,h:r},chaotic:{cx:n/2,cy:r+r/2,x:0,y:r,w:n,h:r},clear:{cx:n+n/2,cy:r+r/2,x:n,y:r,w:n,h:r},confusion:{cx:n,cy:r,x:n*.7,y:r*.7,w:n*.6,h:r*.6}}},`getDomainLayouts`),j=t(()=>{let t=r(),n=c();return e(t,n.themeVariables).cynefin},`getCynefinDomainColors`),M=3,N={draw:t((e,t,r,i)=>{let a=i.db,o=a.getDomains(),s=a.getTransitions(),c=a.getDiagramTitle(),u=a.getAccTitle(),d=a.getAccDescription(),f=a.getConfig(),p=j();n.debug(`Rendering Cynefin diagram`);let h=f.width,g=f.height,_=f.padding,v=f.showDomainDescriptions,y=f.boundaryAmplitude,b=h+_*2,x=g+_*2,S={complex:p.complexBg,complicated:p.complicatedBg,clear:p.clearBg,chaotic:p.chaoticBg,confusion:p.confusionBg},C=m(t);l(C,x,b,f.useMaxWidth??!0),C.attr(`viewBox`,`0 0 ${b} ${x}`),u&&C.append(`title`).text(u),d&&C.append(`desc`).text(d);let N=C.append(`g`).attr(`transform`,`translate(${_}, ${_})`),P=A(h,g),F=w(f.seed,t),I=N.append(`g`).attr(`class`,`cynefin-backgrounds`),L=[`complex`,`complicated`,`chaotic`,`clear`];for(let e of L){let t=P[e];I.append(`rect`).attr(`class`,`cynefinDomain`).attr(`x`,t.x).attr(`y`,t.y).attr(`width`,t.w).attr(`height`,t.h).attr(`fill`,S[e]).attr(`fill-opacity`,.4).attr(`stroke`,`none`)}let R=N.append(`g`).attr(`class`,`cynefin-boundaries`);R.append(`path`).attr(`class`,`cynefinBoundary`).attr(`d`,T(h,g,F,y)).attr(`fill`,`none`),R.append(`path`).attr(`class`,`cynefinBoundary`).attr(`d`,E(h,g,F+100,y)).attr(`fill`,`none`),R.append(`path`).attr(`class`,`cynefinCliff`).attr(`d`,D(h,g)).attr(`fill`,`none`);let z=h*.15,B=g*.15;N.append(`path`).attr(`class`,`cynefinConfusion`).attr(`d`,O(h/2,g/2,z,B)).attr(`fill`,S.confusion).attr(`fill-opacity`,.5);let V=N.append(`g`).attr(`class`,`cynefin-labels`);for(let e of L){let t=P[e];V.append(`text`).attr(`class`,`cynefinDomainLabel`).attr(`x`,t.cx).attr(`y`,v?t.cy-30:t.cy).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(e.charAt(0).toUpperCase()+e.slice(1))}if(V.append(`text`).attr(`class`,`cynefinDomainLabel`).attr(`x`,h/2).attr(`y`,v?g/2-10:g/2).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(`Confusion`),v){let e=N.append(`g`).attr(`class`,`cynefin-subtitles`);for(let t of L){let n=P[t],r=k[t];e.append(`text`).attr(`class`,`cynefinSubtitle`).attr(`x`,n.cx).attr(`y`,n.cy-10).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(r.model),e.append(`text`).attr(`class`,`cynefinSubtitle`).attr(`x`,n.cx).attr(`y`,n.cy+5).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(r.practice)}e.append(`text`).attr(`class`,`cynefinSubtitle`).attr(`x`,h/2).attr(`y`,g/2+8).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(k.confusion.practice)}let H=N.append(`g`).attr(`class`,`cynefin-items`);for(let e of[`complex`,`complicated`,`chaotic`,`clear`,`confusion`]){let t=o.get(e);if(!t||t.items.length===0)continue;let n=P[e],r=e===`confusion`,i=t.items,a=0;r&&t.items.length>M&&(a=t.items.length-M,i=t.items.slice(0,M));let s;if(r){let e=v?22:14;s=n.cy+e}else s=n.cy+(v?25:15);if([...i].forEach((t,r)=>{let i=s+r*30,a=H.append(`g`),o=a.append(`text`).attr(`class`,`cynefinItemText`).attr(`x`,0).attr(`y`,13).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`central`).text(t.label),c=t.label.length*7,l=o.node();if(l&&typeof l.getBBox==`function`){let e=l.getBBox();e.width>0&&(c=e.width)}let u=c+20,d=n.cx-u/2;a.attr(`transform`,`translate(${d}, ${i})`),a.insert(`rect`,`text`).attr(`class`,`cynefinItem`).attr(`x`,0).attr(`y`,0).attr(`width`,u).attr(`height`,26).attr(`rx`,4).attr(`ry`,4).attr(`fill`,S[e]).attr(`fill-opacity`,.95),o.attr(`x`,u/2).attr(`y`,13)}),a>0){let t=s+i.length*30,r=`+${a} more`,o=H.append(`g`),c=o.append(`text`).attr(`class`,`cynefinItemText`).attr(`x`,0).attr(`y`,13).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`central`).text(r),l=r.length*7,u=c.node();if(u&&typeof u.getBBox==`function`){let e=u.getBBox();e.width>0&&(l=e.width)}let d=l+20,f=n.cx-d/2;o.attr(`transform`,`translate(${f}, ${t})`),o.insert(`rect`,`text`).attr(`class`,`cynefinItemOverflow`).attr(`x`,0).attr(`y`,0).attr(`width`,d).attr(`height`,26).attr(`rx`,4).attr(`ry`,4).attr(`fill`,S[e]).attr(`fill-opacity`,.6),c.attr(`x`,d/2).attr(`y`,13)}}if(s.length>0){let e=C.select(`defs`).empty()?C.append(`defs`):C.select(`defs`),r=`cynefin-arrow-${t}`;e.append(`marker`).attr(`id`,r).attr(`viewBox`,`0 0 10 10`).attr(`refX`,9).attr(`refY`,5).attr(`markerWidth`,6).attr(`markerHeight`,6).attr(`orient`,`auto-start-reverse`).append(`path`).attr(`d`,`M 0 0 L 10 5 L 0 10 z`).attr(`class`,`cynefinArrowHead`);let i=N.append(`g`).attr(`class`,`cynefin-arrows`);s.forEach(e=>{let t=P[e.from],a=P[e.to];if(!t||!a)return;if(e.from===e.to){n.warn(`Cynefin renderer: skipping self-loop on domain "${e.from}"`);return}let o=t.cx,s=t.cy,c=a.cx,l=a.cy,u=(o+c)/2,d=(s+l)/2,f=c-o,p=l-s,m=Math.sqrt(f*f+p*p),h=m*.15,g=-p/m,_=f/m,v=u+g*h,y=d+_*h;i.append(`path`).attr(`class`,`cynefinArrowLine`).attr(`d`,`M${o},${s} Q${v},${y} ${c},${l}`).attr(`fill`,`none`).attr(`marker-end`,`url(#${r})`),e.label&&i.append(`text`).attr(`class`,`cynefinArrowLabel`).attr(`x`,v).attr(`y`,y-6).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`auto`).text(e.label)})}c&&N.append(`text`).attr(`class`,`cynefinTitle`).attr(`x`,h/2).attr(`y`,-_/2).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(c)},`draw`)},P=t(()=>{let t=r(),n=c();return e(t,n.themeVariables).cynefin},`getCynefinTheme`),F={parser:x,db:y,renderer:N,styles:t(()=>{let e=P();return`
+import{i as e}from"./chunk-75Z2AOVW-BzzYECN7.js";import{n as t}from"./chunk-Y2CYZVJY-DsF7k-Jl.js";import{t as n}from"./src-Cyu5G-Tr.js";import{D as r,H as i,K as a,U as o,a as s,b as c,c as l,f as u,v as d,w as f,y as p}from"./chunk-DU6HZSFF-BlpgvKzl.js";import{p as m}from"./mermaid-D_jPUVqz.js";import{n as h}from"./mermaid-parser.core-3RKOfUXB.js";import{t as g}from"./chunk-JWPE2WC7-DVXcaiue.js";var _=t(()=>({domains:new Map,transitions:[]}),`createDefaultData`),v=_(),y={getDomains:t(()=>v.domains,`getDomains`),getTransitions:t(()=>v.transitions,`getTransitions`),setDomains:t(e=>{if(e)for(let t of e){let e=t.domain,n=(t.items??[]).map(e=>({label:e.label}));v.domains.set(e,{name:e,items:n})}},`setDomains`),setTransitions:t(e=>{e&&(v.transitions=e.filter(e=>e.from!==e.to||(n.warn(`Cynefin: self-loop transition on domain "${e.from}" is not meaningful and will be skipped.`),!1)).map(e=>({from:e.from,to:e.to,label:e.label||void 0})))},`setTransitions`),getConfig:t(()=>e({...u.cynefin,...c().cynefin}),`getConfig`),clear:t(()=>{s(),v=_()},`clear`),setAccTitle:o,getAccTitle:p,setDiagramTitle:a,getDiagramTitle:f,getAccDescription:d,setAccDescription:i},b=t(e=>{g(e,y),y.setDomains(e.domains),y.setTransitions(e.transitions)},`populate`),x={parse:t(async e=>{let t=await h(`cynefin`,e);n.debug(t),b(t)},`parse`)};function S(e){let t=e+1831565813|0;return t=Math.imul(t^t>>>15,t|1),t^=t+Math.imul(t^t>>>7,t|61),((t^t>>>14)>>>0)/4294967296}t(S,`seededRandom`);function C(e){let t=0;for(let n=0;n<e.length;n++){let r=e.charCodeAt(n);t=(t<<5)-t+r,t|=0}return t}t(C,`hashString`);function w(e,t){return typeof e==`number`&&Number.isFinite(e)&&e!==0?e:C(t)}t(w,`resolveSeed`);function T(e,t,n,r){let i=e/2,a=r??e*.015,o=t/7,s=[];for(let e=0;e<=7;e++){let t=S(n+e*17)*a*2-a;s.push({x:i+t,y:e*o})}let c=`M${s[0].x},${s[0].y}`;for(let e=0;e<s.length-1;e++){let t=s[e],r=s[e+1],i=(t.y+r.y)/2,o=e%2==0?1:-1,l=a*1.5*o*S(n+e*31+7),u=t.x+l,d=i,f=r.x-l;c+=` C${u},${d} ${f},${i} ${r.x},${r.y}`}return c}t(T,`generateFoldPath`);function E(e,t,n,r){let i=t/2,a=r??t*.015,o=e/7,s=[];for(let e=0;e<=7;e++){let t=S(n+e*23)*a*2-a;s.push({x:e*o,y:i+t})}let c=`M${s[0].x},${s[0].y}`;for(let e=0;e<s.length-1;e++){let t=s[e],r=s[e+1],i=(t.x+r.x)/2,o=e%2==0?1:-1,l=a*1.5*o*S(n+e*37+11),u=i,d=t.y+l,f=i,p=r.y-l;c+=` C${u},${d} ${f},${p} ${r.x},${r.y}`}return c}t(E,`generateHorizontalBoundary`);function D(e,t){let n=e/2,r=t*.5,i=t,a=e*.03;return[`M${n},${r}`,`C${n+a},${r+(i-r)*.2}`,`${n-a*1.5},${r+(i-r)*.55}`,`${n+a*.5},${r+(i-r)*.75}`,`C${n-a},${r+(i-r)*.85}`,`${n+a*.3},${r+(i-r)*.95}`,`${n},${i}`].join(` `)}t(D,`generateCliffPath`);function O(e,t,n,r){return[`M${e-n},${t}`,`A${n},${r} 0 1,1 ${e+n},${t}`,`A${n},${r} 0 1,1 ${e-n},${t}`,`Z`].join(` `)}t(O,`generateConfusionPath`);var k={complex:{model:`Probe → Sense → Respond`,practice:`Emergent Practices`},complicated:{model:`Sense → Analyse → Respond`,practice:`Good Practices`},clear:{model:`Sense → Categorise → Respond`,practice:`Best Practices`},chaotic:{model:`Act → Sense → Respond`,practice:`Novel Practices`},confusion:{model:``,practice:`Disorder`}},A=t((e,t)=>{let n=e/2,r=t/2;return{complex:{cx:n/2,cy:r/2,x:0,y:0,w:n,h:r},complicated:{cx:n+n/2,cy:r/2,x:n,y:0,w:n,h:r},chaotic:{cx:n/2,cy:r+r/2,x:0,y:r,w:n,h:r},clear:{cx:n+n/2,cy:r+r/2,x:n,y:r,w:n,h:r},confusion:{cx:n,cy:r,x:n*.7,y:r*.7,w:n*.6,h:r*.6}}},`getDomainLayouts`),j=t(()=>{let t=r(),n=c();return e(t,n.themeVariables).cynefin},`getCynefinDomainColors`),M=3,N={draw:t((e,t,r,i)=>{let a=i.db,o=a.getDomains(),s=a.getTransitions(),c=a.getDiagramTitle(),u=a.getAccTitle(),d=a.getAccDescription(),f=a.getConfig(),p=j();n.debug(`Rendering Cynefin diagram`);let h=f.width,g=f.height,_=f.padding,v=f.showDomainDescriptions,y=f.boundaryAmplitude,b=h+_*2,x=g+_*2,S={complex:p.complexBg,complicated:p.complicatedBg,clear:p.clearBg,chaotic:p.chaoticBg,confusion:p.confusionBg},C=m(t);l(C,x,b,f.useMaxWidth??!0),C.attr(`viewBox`,`0 0 ${b} ${x}`),u&&C.append(`title`).text(u),d&&C.append(`desc`).text(d);let N=C.append(`g`).attr(`transform`,`translate(${_}, ${_})`),P=A(h,g),F=w(f.seed,t),I=N.append(`g`).attr(`class`,`cynefin-backgrounds`),L=[`complex`,`complicated`,`chaotic`,`clear`];for(let e of L){let t=P[e];I.append(`rect`).attr(`class`,`cynefinDomain`).attr(`x`,t.x).attr(`y`,t.y).attr(`width`,t.w).attr(`height`,t.h).attr(`fill`,S[e]).attr(`fill-opacity`,.4).attr(`stroke`,`none`)}let R=N.append(`g`).attr(`class`,`cynefin-boundaries`);R.append(`path`).attr(`class`,`cynefinBoundary`).attr(`d`,T(h,g,F,y)).attr(`fill`,`none`),R.append(`path`).attr(`class`,`cynefinBoundary`).attr(`d`,E(h,g,F+100,y)).attr(`fill`,`none`),R.append(`path`).attr(`class`,`cynefinCliff`).attr(`d`,D(h,g)).attr(`fill`,`none`);let z=h*.15,B=g*.15;N.append(`path`).attr(`class`,`cynefinConfusion`).attr(`d`,O(h/2,g/2,z,B)).attr(`fill`,S.confusion).attr(`fill-opacity`,.5);let V=N.append(`g`).attr(`class`,`cynefin-labels`);for(let e of L){let t=P[e];V.append(`text`).attr(`class`,`cynefinDomainLabel`).attr(`x`,t.cx).attr(`y`,v?t.cy-30:t.cy).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(e.charAt(0).toUpperCase()+e.slice(1))}if(V.append(`text`).attr(`class`,`cynefinDomainLabel`).attr(`x`,h/2).attr(`y`,v?g/2-10:g/2).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(`Confusion`),v){let e=N.append(`g`).attr(`class`,`cynefin-subtitles`);for(let t of L){let n=P[t],r=k[t];e.append(`text`).attr(`class`,`cynefinSubtitle`).attr(`x`,n.cx).attr(`y`,n.cy-10).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(r.model),e.append(`text`).attr(`class`,`cynefinSubtitle`).attr(`x`,n.cx).attr(`y`,n.cy+5).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(r.practice)}e.append(`text`).attr(`class`,`cynefinSubtitle`).attr(`x`,h/2).attr(`y`,g/2+8).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(k.confusion.practice)}let H=N.append(`g`).attr(`class`,`cynefin-items`);for(let e of[`complex`,`complicated`,`chaotic`,`clear`,`confusion`]){let t=o.get(e);if(!t||t.items.length===0)continue;let n=P[e],r=e===`confusion`,i=t.items,a=0;r&&t.items.length>M&&(a=t.items.length-M,i=t.items.slice(0,M));let s;if(r){let e=v?22:14;s=n.cy+e}else s=n.cy+(v?25:15);if([...i].forEach((t,r)=>{let i=s+r*30,a=H.append(`g`),o=a.append(`text`).attr(`class`,`cynefinItemText`).attr(`x`,0).attr(`y`,13).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`central`).text(t.label),c=t.label.length*7,l=o.node();if(l&&typeof l.getBBox==`function`){let e=l.getBBox();e.width>0&&(c=e.width)}let u=c+20,d=n.cx-u/2;a.attr(`transform`,`translate(${d}, ${i})`),a.insert(`rect`,`text`).attr(`class`,`cynefinItem`).attr(`x`,0).attr(`y`,0).attr(`width`,u).attr(`height`,26).attr(`rx`,4).attr(`ry`,4).attr(`fill`,S[e]).attr(`fill-opacity`,.95),o.attr(`x`,u/2).attr(`y`,13)}),a>0){let t=s+i.length*30,r=`+${a} more`,o=H.append(`g`),c=o.append(`text`).attr(`class`,`cynefinItemText`).attr(`x`,0).attr(`y`,13).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`central`).text(r),l=r.length*7,u=c.node();if(u&&typeof u.getBBox==`function`){let e=u.getBBox();e.width>0&&(l=e.width)}let d=l+20,f=n.cx-d/2;o.attr(`transform`,`translate(${f}, ${t})`),o.insert(`rect`,`text`).attr(`class`,`cynefinItemOverflow`).attr(`x`,0).attr(`y`,0).attr(`width`,d).attr(`height`,26).attr(`rx`,4).attr(`ry`,4).attr(`fill`,S[e]).attr(`fill-opacity`,.6),c.attr(`x`,d/2).attr(`y`,13)}}if(s.length>0){let e=C.select(`defs`).empty()?C.append(`defs`):C.select(`defs`),r=`cynefin-arrow-${t}`;e.append(`marker`).attr(`id`,r).attr(`viewBox`,`0 0 10 10`).attr(`refX`,9).attr(`refY`,5).attr(`markerWidth`,6).attr(`markerHeight`,6).attr(`orient`,`auto-start-reverse`).append(`path`).attr(`d`,`M 0 0 L 10 5 L 0 10 z`).attr(`class`,`cynefinArrowHead`);let i=N.append(`g`).attr(`class`,`cynefin-arrows`);s.forEach(e=>{let t=P[e.from],a=P[e.to];if(!t||!a)return;if(e.from===e.to){n.warn(`Cynefin renderer: skipping self-loop on domain "${e.from}"`);return}let o=t.cx,s=t.cy,c=a.cx,l=a.cy,u=(o+c)/2,d=(s+l)/2,f=c-o,p=l-s,m=Math.sqrt(f*f+p*p),h=m*.15,g=-p/m,_=f/m,v=u+g*h,y=d+_*h;i.append(`path`).attr(`class`,`cynefinArrowLine`).attr(`d`,`M${o},${s} Q${v},${y} ${c},${l}`).attr(`fill`,`none`).attr(`marker-end`,`url(#${r})`),e.label&&i.append(`text`).attr(`class`,`cynefinArrowLabel`).attr(`x`,v).attr(`y`,y-6).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`auto`).text(e.label)})}c&&N.append(`text`).attr(`class`,`cynefinTitle`).attr(`x`,h/2).attr(`y`,-_/2).attr(`text-anchor`,`middle`).attr(`dominant-baseline`,`middle`).text(c)},`draw`)},P=t(()=>{let t=r(),n=c();return e(t,n.themeVariables).cynefin},`getCynefinTheme`),F={parser:x,db:y,renderer:N,styles:t(()=>{let e=P();return`
 	.cynefinDomain {
 		stroke: none;
 	}

package/dist/assets/{dagre-DM-Ch8wC.js → dagre-DVyyr7Cb.js}

@@ -1 +1 @@
-import{i as e,n as t,r as n,t as r}from"./isObject-BCaOs5rp.js";import{t as i}from"./isSymbol-oX0TOjjx.js";import{a,n as o,s}from"./get-DjNf4SIX.js";import{C as c,D as l,O as u,_ as d,d as f,f as p,h as m,i as ee,n as h,u as g,y as _}from"./isArrayLikeObject-DnwgSs_Z.js";import{n as te,t as ne}from"./now-Cmx0b_zA.js";import{i as re,n as v}from"./isEmpty-BJso7_X0.js";import{a as ie,c as y,d as b,f as ae,i as oe,l as se,m as ce,n as le,p as ue,r as de,s as fe,t as pe,u as x}from"./_baseMerge-CQpUq7ep.js";import{_ as me,a as S,c as he,d as ge,f as _e,g as C,h as ve,i as w,l as ye,m as be,n as T,o as E,p as xe,r as D,s as Se,t as O,u as k,v as Ce}from"./graphlib-DDJ8O6ZH.js";import{t as we}from"./has-CanCEarv.js";import{Ja as Te,Ka as A,Ua as j,qa as Ee}from"./index-CgQsZfww.js";var De=1/0,Oe=17976931348623157e292;function M(e){return e?(e=te(e),e===De||e===-De?(e<0?-1:1)*Oe:e===e?e:0):e===0?e:0}function ke(e){var t=M(e),n=t%1;return t===t?n?t-n:t:0}var Ae=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`);function je(e){return Ae.test(e)}function Me(e,t){return e&&b(t,C(t),e)}function Ne(e,t){return e&&b(t,y(t),e)}function Pe(e,t){return b(e,be(e),t)}var Fe=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)Te(t,be(e)),e=fe(e);return t}:ve;function Ie(e,t){return b(e,Fe(e),t)}function Le(e){return xe(e,y,Fe)}var Re=Object.prototype.hasOwnProperty;function ze(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&Re.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}function Be(e,t){var n=t?oe(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var Ve=/\w*$/;function He(e){var t=new e.constructor(e.source,Ve.exec(e));return t.lastIndex=e.lastIndex,t}var Ue=e?e.prototype:void 0,We=Ue?Ue.valueOf:void 0;function Ge(e){return We?Object(We.call(e)):{}}var Ke=`[object Boolean]`,qe=`[object Date]`,Je=`[object Map]`,Ye=`[object Number]`,Xe=`[object RegExp]`,Ze=`[object Set]`,Qe=`[object String]`,$e=`[object Symbol]`,et=`[object ArrayBuffer]`,tt=`[object DataView]`,nt=`[object Float32Array]`,rt=`[object Float64Array]`,it=`[object Int8Array]`,at=`[object Int16Array]`,ot=`[object Int32Array]`,st=`[object Uint8Array]`,ct=`[object Uint8ClampedArray]`,lt=`[object Uint16Array]`,ut=`[object Uint32Array]`;function dt(e,t,n){var r=e.constructor;switch(t){case et:return oe(e);case Ke:case qe:return new r(+e);case tt:return Be(e,n);case nt:case rt:case it:case at:case ot:case st:case ct:case lt:case ut:return de(e,n);case Je:return new r;case Ye:case Qe:return new r(e);case Xe:return He(e);case Ze:return new r;case $e:return Ge(e)}}var ft=`[object Map]`;function pt(e){return t(e)&&v(e)==ft}var mt=g&&g.isMap,ht=mt?f(mt):pt,gt=`[object Set]`;function _t(e){return t(e)&&v(e)==gt}var vt=g&&g.isSet,yt=vt?f(vt):_t,bt=1,xt=2,St=4,Ct=`[object Arguments]`,wt=`[object Array]`,Tt=`[object Boolean]`,Et=`[object Date]`,Dt=`[object Error]`,Ot=`[object Function]`,kt=`[object GeneratorFunction]`,At=`[object Map]`,jt=`[object Number]`,Mt=`[object Object]`,Nt=`[object RegExp]`,Pt=`[object Set]`,Ft=`[object String]`,It=`[object Symbol]`,Lt=`[object WeakMap]`,Rt=`[object ArrayBuffer]`,zt=`[object DataView]`,Bt=`[object Float32Array]`,Vt=`[object Float64Array]`,Ht=`[object Int8Array]`,Ut=`[object Int16Array]`,Wt=`[object Int32Array]`,Gt=`[object Uint8Array]`,Kt=`[object Uint8ClampedArray]`,qt=`[object Uint16Array]`,Jt=`[object Uint32Array]`,N={};N[Ct]=N[wt]=N[Rt]=N[zt]=N[Tt]=N[Et]=N[Bt]=N[Vt]=N[Ht]=N[Ut]=N[Wt]=N[At]=N[jt]=N[Mt]=N[Nt]=N[Pt]=N[Ft]=N[It]=N[Gt]=N[Kt]=N[qt]=N[Jt]=!0,N[Dt]=N[Ot]=N[Lt]=!1;function P(e,t,n,i,a,o){var s,c=t&bt,l=t&xt,d=t&St;if(n&&(s=a?n(e,i,a,o):n(e)),s!==void 0)return s;if(!r(e))return e;var f=u(e);if(f){if(s=ze(e),!c)return ce(e,s)}else{var m=v(e),h=m==Ot||m==kt;if(p(e))return ie(e,c);if(m==Mt||m==Ct||h&&!a){if(s=l||h?{}:le(e),!c)return l?Ie(e,Ne(s,e)):Pe(e,Me(s,e))}else{if(!N[m])return a?e:{};s=dt(e,m,c)}}o||=new ee;var g=o.get(e);if(g)return g;o.set(e,s),yt(e)?e.forEach(function(r){s.add(P(r,t,n,r,e,o))}):ht(e)&&e.forEach(function(r,i){s.set(i,P(r,t,n,i,e,o))});var _=f?void 0:(d?l?Le:_e:l?y:C)(e);return Ce(_||e,function(r,i){_&&(i=r,r=e[i]),ae(s,i,P(r,t,n,i,e,o))}),s}var Yt=1,Xt=4;function Zt(e){return P(e,Yt|Xt)}var Qt=Object.prototype,$t=Qt.hasOwnProperty,en=d(function(e,t){e=Object(e);var n=-1,r=t.length,i=r>2?t[2]:void 0;for(i&&x(t[0],t[1],i)&&(r=1);++n<r;)for(var a=t[n],o=y(a),s=-1,c=o.length;++s<c;){var l=o[s],u=e[l];(u===void 0||_(u,Qt[l])&&!$t.call(e,l))&&(e[l]=a[l])}return e});function F(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}function tn(e){return function(t,n,r){var i=Object(t);if(!m(t)){var a=k(n,3);t=C(t),n=function(e){return a(i[e],e,i)}}var o=e(t,n,r);return o>-1?i[a?t[o]:o]:void 0}}var nn=Math.max;function rn(e,t,n){var r=e==null?0:e.length;if(!r)return-1;var i=n==null?0:ke(n);return i<0&&(i=nn(r+i,0)),me(e,k(t,3),i)}var I=tn(rn);function an(e,t){var n=-1,r=m(e)?Array(e.length):[];return he(e,function(e,i,a){r[++n]=t(e,i,a)}),r}function L(e,t){return(u(e)?s:an)(e,k(t,3))}function on(e,t){return e==null?e:h(e,Se(t),y)}function sn(e,t){return e&&ye(e,Se(t))}function cn(e,t){return e>t}var ln=`[object String]`;function un(e){return typeof e==`string`||!u(e)&&t(e)&&n(e)==ln}function dn(e,t){return e<t}function R(e,t){var n={};return t=k(t,3),ye(e,function(e,r,i){ue(n,r,t(e,r,i))}),n}function z(e,t,n){for(var r=-1,a=e.length;++r<a;){var o=e[r],s=t(o);if(s!=null&&(c===void 0?s===s&&!i(s):n(s,c)))var c=s,l=o}return l}function B(e){return e&&e.length?z(e,l,cn):void 0}var V=se(function(e,t,n){pe(e,t,n)});function H(e){return e&&e.length?z(e,l,dn):void 0}function U(e,t){return e&&e.length?z(e,k(t,2),dn):void 0}function fn(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}function pn(e,t){if(e!==t){var n=e!==void 0,r=e===null,a=e===e,o=i(e),s=t!==void 0,c=t===null,l=t===t,u=i(t);if(!c&&!u&&!o&&e>t||o&&s&&l&&!c&&!u||r&&s&&l||!n&&l||!a)return 1;if(!r&&!o&&!u&&e<t||u&&n&&a&&!r&&!o||c&&n&&a||!s&&a||!l)return-1}return 0}function mn(e,t,n){for(var r=-1,i=e.criteria,a=t.criteria,o=i.length,s=n.length;++r<o;){var c=pn(i[r],a[r]);if(c)return r>=s?c:c*(n[r]==`desc`?-1:1)}return e.index-t.index}function hn(e,t,n){t=t.length?s(t,function(e){return u(e)?function(t){return o(t,e.length===1?e[0]:e)}:e}):[l];var r=-1;return t=s(t,f(k)),fn(an(e,function(e,n,i){return{criteria:s(t,function(t){return t(e)}),index:++r,value:e}}),function(e,t){return mn(e,t,n)})}var gn=ge(`length`),_n=`\\ud800-\\udfff`,vn=`\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff`,yn=`\\ufe0e\\ufe0f`,bn=`[`+_n+`]`,W=`[`+vn+`]`,G=`\\ud83c[\\udffb-\\udfff]`,xn=`(?:`+W+`|`+G+`)`,Sn=`[^`+_n+`]`,Cn=`(?:\\ud83c[\\udde6-\\uddff]){2}`,wn=`[\\ud800-\\udbff][\\udc00-\\udfff]`,Tn=`\\u200d`,En=xn+`?`,Dn=`[`+yn+`]?`,On=`(?:`+Tn+`(?:`+[Sn,Cn,wn].join(`|`)+`)`+Dn+En+`)*`,kn=Dn+En+On,An=`(?:`+[Sn+W+`?`,W,Cn,wn,bn].join(`|`)+`)`,jn=RegExp(G+`(?=`+G+`)|`+An+kn,`g`);function Mn(e){for(var t=jn.lastIndex=0;jn.test(e);)++t;return t}function Nn(e){return je(e)?Mn(e):gn(e)}var Pn=Math.ceil,Fn=Math.max;function In(e,t,n,r){for(var i=-1,a=Fn(Pn((t-e)/(n||1)),0),o=Array(a);a--;)o[r?a:++i]=e,e+=n;return o}function Ln(e){return function(t,n,r){return r&&typeof r!=`number`&&x(t,n,r)&&(n=r=void 0),t=M(t),n===void 0?(n=t,t=0):n=M(n),r=r===void 0?t<n?1:-1:M(r),In(t,n,r,e)}}var K=Ln(),Rn=`[object Map]`,zn=`[object Set]`;function Bn(e){if(e==null)return 0;if(m(e))return un(e)?Nn(e):e.length;var t=v(e);return t==Rn||t==zn?e.size:re(e).length}var q=d(function(e,t){if(e==null)return[];var n=t.length;return n>1&&x(e,t[0],t[1])?t=[]:n>2&&x(t[0],t[1],t[2])&&(t=[t[0]]),hn(e,Ee(t,1),[])}),Vn=0;function Hn(e){var t=++Vn;return a(e)+t}function Un(e,t,n){for(var r=-1,i=e.length,a=t.length,o={};++r<i;){var s=r<a?t[r]:void 0;n(o,e[r],s)}return o}function Wn(e,t){return Un(e||[],t||[],ae)}var Gn=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return Kn(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&Kn(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){for(var e=[],t=this._sentinel,n=t._prev;n!==t;)e.push(JSON.stringify(n,qn)),n=n._prev;return`[`+e.join(`, `)+`]`}};function Kn(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function qn(e,t){if(e!==`_next`&&e!==`_prev`)return t}var Jn=c(1);function Yn(e,t){if(e.nodeCount()<=1)return[];var n=Qn(e,t||Jn),r=Xn(n.graph,n.buckets,n.zeroIdx);return A(L(r,function(t){return e.outEdges(t.v,t.w)}))}function Xn(e,t,n){for(var r=[],i=t[t.length-1],a=t[0],o;e.nodeCount();){for(;o=a.dequeue();)Zn(e,t,n,o);for(;o=i.dequeue();)Zn(e,t,n,o);if(e.nodeCount()){for(var s=t.length-2;s>0;--s)if(o=t[s].dequeue(),o){r=r.concat(Zn(e,t,n,o,!0));break}}}return r}function Zn(e,t,n,r,i){var a=i?[]:void 0;return E(e.inEdges(r.v),function(r){var o=e.edge(r),s=e.node(r.v);i&&a.push({v:r.v,w:r.w}),s.out-=o,$n(t,n,s)}),E(e.outEdges(r.v),function(r){var i=e.edge(r),a=r.w,o=e.node(a);o.in-=i,$n(t,n,o)}),e.removeNode(r.v),a}function Qn(e,t){var n=new O,r=0,i=0;E(e.nodes(),function(e){n.setNode(e,{v:e,in:0,out:0})}),E(e.edges(),function(e){var a=n.edge(e.v,e.w)||0,o=t(e),s=a+o;n.setEdge(e.v,e.w,s),i=Math.max(i,n.node(e.v).out+=o),r=Math.max(r,n.node(e.w).in+=o)});var a=K(i+r+3).map(function(){return new Gn}),o=r+1;return E(n.nodes(),function(e){$n(a,o,n.node(e))}),{graph:n,buckets:a,zeroIdx:o}}function $n(e,t,n){n.out?n.in?e[n.out-n.in+t].enqueue(n):e[e.length-1].enqueue(n):e[0].enqueue(n)}function er(e){var t=e.graph().acyclicer===`greedy`?Yn(e,n(e)):tr(e);E(t,function(t){var n=e.edge(t);e.removeEdge(t),n.forwardName=t.name,n.reversed=!0,e.setEdge(t.w,t.v,n,Hn(`rev`))});function n(e){return function(t){return e.edge(t).weight}}}function tr(e){var t=[],n={},r={};function i(a){Object.prototype.hasOwnProperty.call(r,a)||(r[a]=!0,n[a]=!0,E(e.outEdges(a),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?t.push(e):i(e.w)}),delete n[a])}return E(e.nodes(),i),t}function nr(e){E(e.edges(),function(t){var n=e.edge(t);if(n.reversed){e.removeEdge(t);var r=n.forwardName;delete n.reversed,delete n.forwardName,e.setEdge(t.w,t.v,n,r)}})}function J(e,t,n,r){var i;do i=Hn(r);while(e.hasNode(i));return n.dummy=t,e.setNode(i,n),i}function rr(e){var t=new O().setGraph(e.graph());return E(e.nodes(),function(n){t.setNode(n,e.node(n))}),E(e.edges(),function(n){var r=t.edge(n.v,n.w)||{weight:0,minlen:1},i=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),t}function ir(e){var t=new O({multigraph:e.isMultigraph()}).setGraph(e.graph());return E(e.nodes(),function(n){e.children(n).length||t.setNode(n,e.node(n))}),E(e.edges(),function(n){t.setEdge(n,e.edge(n))}),t}function ar(e,t){var n=e.x,r=e.y,i=t.x-n,a=t.y-r,o=e.width/2,s=e.height/2;if(!i&&!a)throw Error(`Not possible to find intersection inside of the rectangle`);var c,l;return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),c=s*i/a,l=s):(i<0&&(o=-o),c=o,l=o*a/i),{x:n+c,y:r+l}}function Y(e){var t=L(K(lr(e)+1),function(){return[]});return E(e.nodes(),function(n){var r=e.node(n),i=r.rank;D(i)||(t[i][r.order]=n)}),t}function or(e){var t=H(L(e.nodes(),function(t){return e.node(t).rank}));E(e.nodes(),function(n){var r=e.node(n);we(r,`rank`)&&(r.rank-=t)})}function sr(e){var t=H(L(e.nodes(),function(t){return e.node(t).rank})),n=[];E(e.nodes(),function(r){var i=e.node(r).rank-t;n[i]||(n[i]=[]),n[i].push(r)});var r=0,i=e.graph().nodeRankFactor;E(n,function(t,n){D(t)&&n%i!==0?--r:r&&E(t,function(t){e.node(t).rank+=r})})}function cr(e,t,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),J(e,`border`,i,t)}function lr(e){return B(L(e.nodes(),function(t){var n=e.node(t).rank;if(!D(n))return n}))}function ur(e,t){var n={lhs:[],rhs:[]};return E(e,function(e){t(e)?n.lhs.push(e):n.rhs.push(e)}),n}function dr(e,t){var n=ne();try{return t()}finally{console.log(e+` time: `+(ne()-n)+`ms`)}}function fr(e,t){return t()}function pr(e){function t(n){var r=e.children(n),i=e.node(n);if(r.length&&E(r,t),Object.prototype.hasOwnProperty.call(i,`minRank`)){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)mr(e,`borderLeft`,`_bl`,n,i,a),mr(e,`borderRight`,`_br`,n,i,a)}}E(e.children(),t)}function mr(e,t,n,r,i,a){var o={width:0,height:0,rank:a,borderType:t},s=i[t][a-1],c=J(e,`border`,o,n);i[t][a]=c,e.setParent(c,r),s&&e.setEdge(s,c,{weight:1})}function hr(e){var t=e.graph().rankdir.toLowerCase();(t===`lr`||t===`rl`)&&_r(e)}function gr(e){var t=e.graph().rankdir.toLowerCase();(t===`bt`||t===`rl`)&&yr(e),(t===`lr`||t===`rl`)&&(xr(e),_r(e))}function _r(e){E(e.nodes(),function(t){vr(e.node(t))}),E(e.edges(),function(t){vr(e.edge(t))})}function vr(e){var t=e.width;e.width=e.height,e.height=t}function yr(e){E(e.nodes(),function(t){br(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);E(n.points,br),Object.prototype.hasOwnProperty.call(n,`y`)&&br(n)})}function br(e){e.y=-e.y}function xr(e){E(e.nodes(),function(t){Sr(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);E(n.points,Sr),Object.prototype.hasOwnProperty.call(n,`x`)&&Sr(n)})}function Sr(e){var t=e.x;e.x=e.y,e.y=t}function Cr(e){e.graph().dummyChains=[],E(e.edges(),function(t){wr(e,t)})}function wr(e,t){var n=t.v,r=e.node(n).rank,i=t.w,a=e.node(i).rank,o=t.name,s=e.edge(t),c=s.labelRank;if(a!==r+1){e.removeEdge(t);var l=void 0,u,d;for(d=0,++r;r<a;++d,++r)s.points=[],l={width:0,height:0,edgeLabel:s,edgeObj:t,rank:r},u=J(e,`edge`,l,`_d`),r===c&&(l.width=s.width,l.height=s.height,l.dummy=`edge-label`,l.labelpos=s.labelpos),e.setEdge(n,u,{weight:s.weight},o),d===0&&e.graph().dummyChains.push(u),n=u;e.setEdge(n,i,{weight:s.weight},o)}}function Tr(e){E(e.graph().dummyChains,function(t){var n=e.node(t),r=n.edgeLabel,i;for(e.setEdge(n.edgeObj,r);n.dummy;)i=e.successors(t)[0],e.removeNode(t),r.points.push({x:n.x,y:n.y}),n.dummy===`edge-label`&&(r.x=n.x,r.y=n.y,r.width=n.width,r.height=n.height),t=i,n=e.node(t)})}function Er(e){var t={};function n(r){var i=e.node(r);if(Object.prototype.hasOwnProperty.call(t,r))return i.rank;t[r]=!0;var a=H(L(e.outEdges(r),function(t){return n(t.w)-e.edge(t).minlen}));return(a===1/0||a==null)&&(a=0),i.rank=a}E(e.sources(),n)}function X(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function Dr(e){var t=new O({directed:!1}),n=e.nodes()[0],r=e.nodeCount();t.setNode(n,{});for(var i,a;Or(t,e)<r;)i=kr(t,e),a=t.hasNode(i.v)?X(e,i):-X(e,i),Ar(t,e,a);return t}function Or(e,t){function n(r){E(t.nodeEdges(r),function(i){var a=i.v,o=r===a?i.w:a;!e.hasNode(o)&&!X(t,i)&&(e.setNode(o,{}),e.setEdge(r,o,{}),n(o))})}return E(e.nodes(),n),e.nodeCount()}function kr(e,t){return U(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return X(t,n)})}function Ar(e,t,n){E(e.nodes(),function(e){t.node(e).rank+=n})}c(1),c(1),jr.CycleException=Z;function jr(e){var t={},n={},r=[];function i(a){if(Object.prototype.hasOwnProperty.call(n,a))throw new Z;Object.prototype.hasOwnProperty.call(t,a)||(n[a]=!0,t[a]=!0,E(e.predecessors(a),i),delete n[a],r.push(a))}if(E(e.sinks(),i),Bn(t)!==e.nodeCount())throw new Z;return r}function Z(){}Z.prototype=Error();function Mr(e,t,n){u(t)||(t=[t]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return E(t,function(t){if(!e.hasNode(t))throw Error(`Graph does not have node: `+t);Nr(e,t,n===`post`,a,r,i)}),i}function Nr(e,t,n,r,i,a){Object.prototype.hasOwnProperty.call(r,t)||(r[t]=!0,n||a.push(t),E(i(t),function(t){Nr(e,t,n,r,i,a)}),n&&a.push(t))}function Pr(e,t){return Mr(e,t,`post`)}function Fr(e,t){return Mr(e,t,`pre`)}Q.initLowLimValues=zr,Q.initCutValues=Ir,Q.calcCutValue=Rr,Q.leaveEdge=Vr,Q.enterEdge=Hr,Q.exchangeEdges=Ur;function Q(e){e=rr(e),Er(e);var t=Dr(e);zr(t),Ir(t,e);for(var n,r;n=Vr(t);)r=Hr(t,e,n),Ur(t,e,n,r)}function Ir(e,t){var n=Pr(e,e.nodes());n=n.slice(0,n.length-1),E(n,function(n){Lr(e,t,n)})}function Lr(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=Rr(e,t,n)}function Rr(e,t,n){var r=e.node(n).parent,i=!0,a=t.edge(n,r),o=0;return a||=(i=!1,t.edge(r,n)),o=a.weight,E(t.nodeEdges(n),function(a){var s=a.v===n,c=s?a.w:a.v;if(c!==r){var l=s===i,u=t.edge(a).weight;if(o+=l?u:-u,Gr(e,n,c)){var d=e.edge(n,c).cutvalue;o+=l?-d:d}}}),o}function zr(e,t){arguments.length<2&&(t=e.nodes()[0]),Br(e,{},1,t)}function Br(e,t,n,r,i){var a=n,o=e.node(r);return t[r]=!0,E(e.neighbors(r),function(i){Object.prototype.hasOwnProperty.call(t,i)||(n=Br(e,t,n,i,r))}),o.low=a,o.lim=n++,i?o.parent=i:delete o.parent,n}function Vr(e){return I(e.edges(),function(t){return e.edge(t).cutvalue<0})}function Hr(e,t,n){var r=n.v,i=n.w;t.hasEdge(r,i)||(r=n.w,i=n.v);var a=e.node(r),o=e.node(i),s=a,c=!1;return a.lim>o.lim&&(s=o,c=!0),U(S(t.edges(),function(t){return c===Kr(e,e.node(t.v),s)&&c!==Kr(e,e.node(t.w),s)}),function(e){return X(t,e)})}function Ur(e,t,n,r){var i=n.v,a=n.w;e.removeEdge(i,a),e.setEdge(r.v,r.w,{}),zr(e),Ir(e,t),Wr(e,t)}function Wr(e,t){var n=Fr(e,I(e.nodes(),function(e){return!t.node(e).parent}));n=n.slice(1),E(n,function(n){var r=e.node(n).parent,i=t.edge(n,r),a=!1;i||(i=t.edge(r,n),a=!0),t.node(n).rank=t.node(r).rank+(a?i.minlen:-i.minlen)})}function Gr(e,t,n){return e.hasEdge(t,n)}function Kr(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function qr(e){switch(e.graph().ranker){case`network-simplex`:Xr(e);break;case`tight-tree`:Yr(e);break;case`longest-path`:Jr(e);break;default:Xr(e)}}var Jr=Er;function Yr(e){Er(e),Dr(e)}function Xr(e){Q(e)}function Zr(e){var t=J(e,`root`,{},`_root`),n=$r(e),r=B(w(n))-1,i=2*r+1;e.graph().nestingRoot=t,E(e.edges(),function(t){e.edge(t).minlen*=i});var a=ei(e)+1;E(e.children(),function(o){Qr(e,t,i,a,r,n,o)}),e.graph().nodeRankFactor=i}function Qr(e,t,n,r,i,a,o){var s=e.children(o);if(!s.length){o!==t&&e.setEdge(t,o,{weight:0,minlen:n});return}var c=cr(e,`_bt`),l=cr(e,`_bb`),u=e.node(o);e.setParent(c,o),u.borderTop=c,e.setParent(l,o),u.borderBottom=l,E(s,function(s){Qr(e,t,n,r,i,a,s);var u=e.node(s),d=u.borderTop?u.borderTop:s,f=u.borderBottom?u.borderBottom:s,p=u.borderTop?r:2*r,m=d===f?i-a[o]+1:1;e.setEdge(c,d,{weight:p,minlen:m,nestingEdge:!0}),e.setEdge(f,l,{weight:p,minlen:m,nestingEdge:!0})}),e.parent(o)||e.setEdge(t,c,{weight:0,minlen:i+a[o]})}function $r(e){var t={};function n(r,i){var a=e.children(r);a&&a.length&&E(a,function(e){n(e,i+1)}),t[r]=i}return E(e.children(),function(e){n(e,1)}),t}function ei(e){return T(e.edges(),function(t,n){return t+e.edge(n).weight},0)}function ti(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,E(e.edges(),function(t){e.edge(t).nestingEdge&&e.removeEdge(t)})}function ni(e,t,n){var r={},i;E(n,function(n){for(var a=e.parent(n),o,s;a;){if(o=e.parent(a),o?(s=r[o],r[o]=a):(s=i,i=a),s&&s!==a){t.setEdge(s,a);return}a=o}})}function ri(e,t,n){var r=ii(e),i=new O({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(t){return e.node(t)});return E(e.nodes(),function(a){var o=e.node(a),s=e.parent(a);(o.rank===t||o.minRank<=t&&t<=o.maxRank)&&(i.setNode(a),i.setParent(a,s||r),E(e[n](a),function(t){var n=t.v===a?t.w:t.v,r=i.edge(n,a),o=D(r)?0:r.weight;i.setEdge(n,a,{weight:e.edge(t).weight+o})}),Object.prototype.hasOwnProperty.call(o,`minRank`)&&i.setNode(a,{borderLeft:o.borderLeft[t],borderRight:o.borderRight[t]}))}),i}function ii(e){for(var t;e.hasNode(t=Hn(`_root`)););return t}function ai(e,t){for(var n=0,r=1;r<t.length;++r)n+=oi(e,t[r-1],t[r]);return n}function oi(e,t,n){for(var r=Wn(n,L(n,function(e,t){return t})),i=A(L(t,function(t){return q(L(e.outEdges(t),function(t){return{pos:r[t.w],weight:e.edge(t).weight}}),`pos`)})),a=1;a<n.length;)a<<=1;var o=2*a-1;--a;var s=L(Array(o),function(){return 0}),c=0;return E(i.forEach(function(e){var t=e.pos+a;s[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=s[t+1]),t=t-1>>1,s[t]+=e.weight;c+=e.weight*n})),c}function si(e){var t={},n=S(e.nodes(),function(t){return!e.children(t).length}),r=L(K(B(L(n,function(t){return e.node(t).rank}))+1),function(){return[]});function i(n){we(t,n)||(t[n]=!0,r[e.node(n).rank].push(n),E(e.successors(n),i))}var a=q(n,function(t){return e.node(t).rank});return E(a,i),r}function ci(e,t){return L(t,function(t){var n=e.inEdges(t);if(n.length){var r=T(n,function(t,n){var r=e.edge(n),i=e.node(n.v);return{sum:t.sum+r.weight*i.order,weight:t.weight+r.weight}},{sum:0,weight:0});return{v:t,barycenter:r.sum/r.weight,weight:r.weight}}return{v:t}})}function li(e,t){var n={};return E(e,function(e,t){var r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};D(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),E(t.edges(),function(e){var t=n[e.v],r=n[e.w];!D(t)&&!D(r)&&(r.indegree++,t.out.push(n[e.w]))}),ui(S(n,function(e){return!e.indegree}))}function ui(e){var t=[];function n(e){return function(t){t.merged||(D(t.barycenter)||D(e.barycenter)||t.barycenter>=e.barycenter)&&di(e,t)}}function r(t){return function(n){n.in.push(t),--n.indegree===0&&e.push(n)}}for(;e.length;){var i=e.pop();t.push(i),E(i.in.reverse(),n(i)),E(i.out,r(i))}return L(S(t,function(e){return!e.merged}),function(e){return j(e,[`vs`,`i`,`barycenter`,`weight`])})}function di(e,t){var n=0,r=0;e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=n/r,e.weight=r,e.i=Math.min(t.i,e.i),t.merged=!0}function fi(e,t){var n=ur(e,function(e){return Object.prototype.hasOwnProperty.call(e,`barycenter`)}),r=n.lhs,i=q(n.rhs,function(e){return-e.i}),a=[],o=0,s=0,c=0;r.sort(mi(!!t)),c=pi(a,i,c),E(r,function(e){c+=e.vs.length,a.push(e.vs),o+=e.barycenter*e.weight,s+=e.weight,c=pi(a,i,c)});var l={vs:A(a)};return s&&(l.barycenter=o/s,l.weight=s),l}function pi(e,t,n){for(var r;t.length&&(r=F(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function mi(e){return function(t,n){return t.barycenter<n.barycenter?-1:t.barycenter>n.barycenter?1:e?n.i-t.i:t.i-n.i}}function hi(e,t,n,r){var i=e.children(t),a=e.node(t),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,c={};o&&(i=S(i,function(e){return e!==o&&e!==s}));var l=ci(e,i);E(l,function(t){if(e.children(t.v).length){var i=hi(e,t.v,n,r);c[t.v]=i,Object.prototype.hasOwnProperty.call(i,`barycenter`)&&_i(t,i)}});var u=li(l,n);gi(u,c);var d=fi(u,r);if(o&&(d.vs=A([o,d.vs,s]),e.predecessors(o).length)){var f=e.node(e.predecessors(o)[0]),p=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(d,`barycenter`)||(d.barycenter=0,d.weight=0),d.barycenter=(d.barycenter*d.weight+f.order+p.order)/(d.weight+2),d.weight+=2}return d}function gi(e,t){E(e,function(e){e.vs=A(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}function _i(e,t){D(e.barycenter)?(e.barycenter=t.barycenter,e.weight=t.weight):(e.barycenter=(e.barycenter*e.weight+t.barycenter*t.weight)/(e.weight+t.weight),e.weight+=t.weight)}function vi(e){var t=lr(e),n=yi(e,K(1,t+1),`inEdges`),r=yi(e,K(t-1,-1,-1),`outEdges`),i=si(e);xi(e,i);for(var a=1/0,o,s=0,c=0;c<4;++s,++c){bi(s%2?n:r,s%4>=2),i=Y(e);var l=ai(e,i);l<a&&(c=0,o=Zt(i),a=l)}xi(e,o)}function yi(e,t,n){return L(t,function(t){return ri(e,t,n)})}function bi(e,t){var n=new O;E(e,function(e){var r=e.graph().root,i=hi(e,r,n,t);E(i.vs,function(t,n){e.node(t).order=n}),ni(e,n,i.vs)})}function xi(e,t){E(t,function(t){E(t,function(t,n){e.node(t).order=n})})}function Si(e){var t=wi(e);E(e.graph().dummyChains,function(n){for(var r=e.node(n),i=r.edgeObj,a=Ci(e,t,i.v,i.w),o=a.path,s=a.lca,c=0,l=o[c],u=!0;n!==i.w;){if(r=e.node(n),u){for(;(l=o[c])!==s&&e.node(l).maxRank<r.rank;)c++;l===s&&(u=!1)}if(!u){for(;c<o.length-1&&e.node(l=o[c+1]).minRank<=r.rank;)c++;l=o[c]}e.setParent(n,l),n=e.successors(n)[0]}})}function Ci(e,t,n,r){var i=[],a=[],o=Math.min(t[n].low,t[r].low),s=Math.max(t[n].lim,t[r].lim),c=n,l;do c=e.parent(c),i.push(c);while(c&&(t[c].low>o||s>t[c].lim));for(l=c,c=r;(c=e.parent(c))!==l;)a.push(c);return{path:i.concat(a.reverse()),lca:l}}function wi(e){var t={},n=0;function r(i){var a=n;E(e.children(i),r),t[i]={low:a,lim:n++}}return E(e.children(),r),t}function Ti(e,t){var n={};function r(t,r){var i=0,a=0,o=t.length,s=F(r);return E(r,function(t,c){var l=Di(e,t),u=l?e.node(l).order:o;(l||t===s)&&(E(r.slice(a,c+1),function(t){E(e.predecessors(t),function(r){var a=e.node(r),o=a.order;(o<i||u<o)&&!(a.dummy&&e.node(t).dummy)&&Oi(n,r,t)})}),a=c+1,i=u)}),r}return T(t,r),n}function Ei(e,t){var n={};function r(t,r,i,a,o){var s;E(K(r,i),function(r){s=t[r],e.node(s).dummy&&E(e.predecessors(s),function(t){var r=e.node(t);r.dummy&&(r.order<a||r.order>o)&&Oi(n,t,s)})})}function i(t,n){var i=-1,a,o=0;return E(n,function(s,c){if(e.node(s).dummy===`border`){var l=e.predecessors(s);l.length&&(a=e.node(l[0]).order,r(n,o,c,i,a),o=c,i=a)}r(n,o,n.length,a,t.length)}),n}return T(t,i),n}function Di(e,t){if(e.node(t).dummy)return I(e.predecessors(t),function(t){return e.node(t).dummy})}function Oi(e,t,n){if(t>n){var r=t;t=n,n=r}Object.prototype.hasOwnProperty.call(e,t)||Object.defineProperty(e,t,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=e[t];Object.defineProperty(i,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function ki(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function Ai(e,t,n,r){var i={},a={},o={};return E(t,function(e){E(e,function(e,t){i[e]=e,a[e]=e,o[e]=t})}),E(t,function(e){var t=-1;E(e,function(e){var s=r(e);if(s.length){s=q(s,function(e){return o[e]});for(var c=(s.length-1)/2,l=Math.floor(c),u=Math.ceil(c);l<=u;++l){var d=s[l];a[e]===e&&t<o[d]&&!ki(n,e,d)&&(a[d]=e,a[e]=i[e]=i[d],t=o[d])}}})}),{root:i,align:a}}function ji(e,t,n,r,i){var a={},o=Mi(e,t,n,i),s=i?`borderLeft`:`borderRight`;function c(e,t){for(var n=o.nodes(),r=n.pop(),i={};r;)i[r]?e(r):(i[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}function l(e){a[e]=o.inEdges(e).reduce(function(e,t){return Math.max(e,a[t.v]+o.edge(t))},0)}function u(t){var n=o.outEdges(t).reduce(function(e,t){return Math.min(e,a[t.w]-o.edge(t))},1/0),r=e.node(t);n!==1/0&&r.borderType!==s&&(a[t]=Math.max(a[t],n))}return c(l,o.predecessors.bind(o)),c(u,o.successors.bind(o)),E(r,function(e){a[e]=a[n[e]]}),a}function Mi(e,t,n,r){var i=new O,a=e.graph(),o=Li(a.nodesep,a.edgesep,r);return E(t,function(t){var r;E(t,function(t){var a=n[t];if(i.setNode(a),r){var s=n[r],c=i.edge(s,a);i.setEdge(s,a,Math.max(o(e,t,r),c||0))}r=t})}),i}function Ni(e,t){return U(w(t),function(t){var n=-1/0,r=1/0;return on(t,function(t,i){var a=Ri(e,i)/2;n=Math.max(t+a,n),r=Math.min(t-a,r)}),n-r})}function Pi(e,t){var n=w(t),r=H(n),i=B(n);E([`u`,`d`],function(n){E([`l`,`r`],function(a){var o=n+a,s=e[o],c;if(s!==t){var l=w(s);c=a===`l`?r-H(l):i-B(l),c&&(e[o]=R(s,function(e){return e+c}))}})})}function Fi(e,t){return R(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var i=q(L(e,r));return(i[1]+i[2])/2})}function Ii(e){var t=Y(e),n=V(Ti(e,t),Ei(e,t)),r={},i;return E([`u`,`d`],function(a){i=a===`u`?t:w(t).reverse(),E([`l`,`r`],function(t){t===`r`&&(i=L(i,function(e){return w(e).reverse()}));var o=(a===`u`?e.predecessors:e.successors).bind(e),s=Ai(e,i,n,o),c=ji(e,i,s.root,s.align,t===`r`);t===`r`&&(c=R(c,function(e){return-e})),r[a+t]=c})}),Pi(r,Ni(e,r)),Fi(r,e.graph().align)}function Li(e,t,n){return function(r,i,a){var o=r.node(i),s=r.node(a),c=0,l;if(c+=o.width/2,Object.prototype.hasOwnProperty.call(o,`labelpos`))switch(o.labelpos.toLowerCase()){case`l`:l=-o.width/2;break;case`r`:l=o.width/2}if(l&&(c+=n?l:-l),l=0,c+=(o.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.prototype.hasOwnProperty.call(s,`labelpos`))switch(s.labelpos.toLowerCase()){case`l`:l=s.width/2;break;case`r`:l=-s.width/2}return l&&(c+=n?l:-l),l=0,c}}function Ri(e,t){return e.node(t).width}function zi(e){e=ir(e),Bi(e),sn(Ii(e),function(t,n){e.node(n).x=t})}function Bi(e){var t=Y(e),n=e.graph().ranksep,r=0;E(t,function(t){var i=B(L(t,function(t){return e.node(t).height}));E(t,function(t){e.node(t).y=r+i/2}),r+=i+n})}function Vi(e,t){var n=t&&t.debugTiming?dr:fr;n(`layout`,()=>{var t=n(`  buildLayoutGraph`,()=>Qi(e));n(`  runLayout`,()=>Hi(t,n)),n(`  updateInputGraph`,()=>Ui(e,t))})}function Hi(e,t){t(`    makeSpaceForEdgeLabels`,()=>$i(e)),t(`    removeSelfEdges`,()=>ca(e)),t(`    acyclic`,()=>er(e)),t(`    nestingGraph.run`,()=>Zr(e)),t(`    rank`,()=>qr(ir(e))),t(`    injectEdgeLabelProxies`,()=>ea(e)),t(`    removeEmptyRanks`,()=>sr(e)),t(`    nestingGraph.cleanup`,()=>ti(e)),t(`    normalizeRanks`,()=>or(e)),t(`    assignRankMinMax`,()=>ta(e)),t(`    removeEdgeLabelProxies`,()=>na(e)),t(`    normalize.run`,()=>Cr(e)),t(`    parentDummyChains`,()=>Si(e)),t(`    addBorderSegments`,()=>pr(e)),t(`    order`,()=>vi(e)),t(`    insertSelfEdges`,()=>la(e)),t(`    adjustCoordinateSystem`,()=>hr(e)),t(`    position`,()=>zi(e)),t(`    positionSelfEdges`,()=>ua(e)),t(`    removeBorderNodes`,()=>sa(e)),t(`    normalize.undo`,()=>Tr(e)),t(`    fixupEdgeLabelCoords`,()=>aa(e)),t(`    undoCoordinateSystem`,()=>gr(e)),t(`    translateGraph`,()=>ra(e)),t(`    assignNodeIntersects`,()=>ia(e)),t(`    reversePoints`,()=>oa(e)),t(`    acyclic.undo`,()=>nr(e))}function Ui(e,t){E(e.nodes(),function(n){var r=e.node(n),i=t.node(n);r&&(r.x=i.x,r.y=i.y,t.children(n).length&&(r.width=i.width,r.height=i.height))}),E(e.edges(),function(n){var r=e.edge(n),i=t.edge(n);r.points=i.points,Object.prototype.hasOwnProperty.call(i,`x`)&&(r.x=i.x,r.y=i.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}var Wi=[`nodesep`,`edgesep`,`ranksep`,`marginx`,`marginy`],Gi={ranksep:50,edgesep:20,nodesep:50,rankdir:`tb`},Ki=[`acyclicer`,`ranker`,`rankdir`,`align`],qi=[`width`,`height`],Ji={width:0,height:0},Yi=[`minlen`,`weight`,`width`,`height`,`labeloffset`],Xi={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:`r`},Zi=[`labelpos`];function Qi(e){var t=new O({multigraph:!0,compound:!0}),n=$(e.graph());return t.setGraph(V({},Gi,da(n,Wi),j(n,Ki))),E(e.nodes(),function(n){var r=$(e.node(n));t.setNode(n,en(da(r,qi),Ji)),t.setParent(n,e.parent(n))}),E(e.edges(),function(n){var r=$(e.edge(n));t.setEdge(n,V({},Xi,da(r,Yi),j(r,Zi)))}),t}function $i(e){var t=e.graph();t.ranksep/=2,E(e.edges(),function(n){var r=e.edge(n);r.minlen*=2,r.labelpos.toLowerCase()!==`c`&&(t.rankdir===`TB`||t.rankdir===`BT`?r.width+=r.labeloffset:r.height+=r.labeloffset)})}function ea(e){E(e.edges(),function(t){var n=e.edge(t);if(n.width&&n.height){var r=e.node(t.v);J(e,`edge-proxy`,{rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t},`_ep`)}})}function ta(e){var t=0;E(e.nodes(),function(n){var r=e.node(n);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,t=B(t,r.maxRank))}),e.graph().maxRank=t}function na(e){E(e.nodes(),function(t){var n=e.node(t);n.dummy===`edge-proxy`&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}function ra(e){var t=1/0,n=0,r=1/0,i=0,a=e.graph(),o=a.marginx||0,s=a.marginy||0;function c(e){var a=e.x,o=e.y,s=e.width,c=e.height;t=Math.min(t,a-s/2),n=Math.max(n,a+s/2),r=Math.min(r,o-c/2),i=Math.max(i,o+c/2)}E(e.nodes(),function(t){c(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);Object.prototype.hasOwnProperty.call(n,`x`)&&c(n)}),t-=o,r-=s,E(e.nodes(),function(n){var i=e.node(n);i.x-=t,i.y-=r}),E(e.edges(),function(n){var i=e.edge(n);E(i.points,function(e){e.x-=t,e.y-=r}),Object.prototype.hasOwnProperty.call(i,`x`)&&(i.x-=t),Object.prototype.hasOwnProperty.call(i,`y`)&&(i.y-=r)}),a.width=n-t+o,a.height=i-r+s}function ia(e){E(e.edges(),function(t){var n=e.edge(t),r=e.node(t.v),i=e.node(t.w),a,o;n.points?(a=n.points[0],o=n.points[n.points.length-1]):(n.points=[],a=i,o=r),n.points.unshift(ar(r,a)),n.points.push(ar(i,o))})}function aa(e){E(e.edges(),function(t){var n=e.edge(t);if(Object.prototype.hasOwnProperty.call(n,`x`))switch((n.labelpos===`l`||n.labelpos===`r`)&&(n.width-=n.labeloffset),n.labelpos){case`l`:n.x-=n.width/2+n.labeloffset;break;case`r`:n.x+=n.width/2+n.labeloffset}})}function oa(e){E(e.edges(),function(t){var n=e.edge(t);n.reversed&&n.points.reverse()})}function sa(e){E(e.nodes(),function(t){if(e.children(t).length){var n=e.node(t),r=e.node(n.borderTop),i=e.node(n.borderBottom),a=e.node(F(n.borderLeft)),o=e.node(F(n.borderRight));n.width=Math.abs(o.x-a.x),n.height=Math.abs(i.y-r.y),n.x=a.x+n.width/2,n.y=r.y+n.height/2}}),E(e.nodes(),function(t){e.node(t).dummy===`border`&&e.removeNode(t)})}function ca(e){E(e.edges(),function(t){if(t.v===t.w){var n=e.node(t.v);n.selfEdges||=[],n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}function la(e){var t=Y(e);E(t,function(t){var n=0;E(t,function(t,r){var i=e.node(t);i.order=r+n,E(i.selfEdges,function(t){J(e,`selfedge`,{width:t.label.width,height:t.label.height,rank:i.rank,order:r+ ++n,e:t.e,label:t.label},`_se`)}),delete i.selfEdges})})}function ua(e){E(e.nodes(),function(t){var n=e.node(t);if(n.dummy===`selfedge`){var r=e.node(n.e.v),i=r.x+r.width/2,a=r.y,o=n.x-i,s=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],n.label.x=n.x,n.label.y=n.y}})}function da(e,t){return R(j(e,t),Number)}function $(e){var t={};return E(e,function(e,n){t[n.toLowerCase()]=e}),t}export{Vi as t};
+import{i as e,n as t,r as n,t as r}from"./isObject-BCaOs5rp.js";import{t as i}from"./isSymbol-oX0TOjjx.js";import{a,n as o,s}from"./get-DjNf4SIX.js";import{C as c,D as l,O as u,_ as d,d as f,f as p,h as m,i as ee,n as h,u as g,y as _}from"./isArrayLikeObject-DnwgSs_Z.js";import{n as te,t as ne}from"./now-Cmx0b_zA.js";import{i as re,n as v}from"./isEmpty-BJso7_X0.js";import{a as ie,c as y,d as b,f as ae,i as oe,l as se,m as ce,n as le,p as ue,r as de,s as fe,t as pe,u as x}from"./_baseMerge-CQpUq7ep.js";import{_ as me,a as S,c as he,d as ge,f as _e,g as C,h as ve,i as w,l as ye,m as be,n as T,o as E,p as xe,r as D,s as Se,t as O,u as k,v as Ce}from"./graphlib-3maKwbRO.js";import{t as we}from"./has-cJsIKK9t.js";import{Ga as A,Ha as j,Ka as Te,qa as Ee}from"./index-DafnX1Xx.js";var De=1/0,Oe=17976931348623157e292;function M(e){return e?(e=te(e),e===De||e===-De?(e<0?-1:1)*Oe:e===e?e:0):e===0?e:0}function ke(e){var t=M(e),n=t%1;return t===t?n?t-n:t:0}var Ae=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`);function je(e){return Ae.test(e)}function Me(e,t){return e&&b(t,C(t),e)}function Ne(e,t){return e&&b(t,y(t),e)}function Pe(e,t){return b(e,be(e),t)}var Fe=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)Ee(t,be(e)),e=fe(e);return t}:ve;function Ie(e,t){return b(e,Fe(e),t)}function Le(e){return xe(e,y,Fe)}var Re=Object.prototype.hasOwnProperty;function ze(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&Re.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}function Be(e,t){var n=t?oe(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var Ve=/\w*$/;function He(e){var t=new e.constructor(e.source,Ve.exec(e));return t.lastIndex=e.lastIndex,t}var Ue=e?e.prototype:void 0,We=Ue?Ue.valueOf:void 0;function Ge(e){return We?Object(We.call(e)):{}}var Ke=`[object Boolean]`,qe=`[object Date]`,Je=`[object Map]`,Ye=`[object Number]`,Xe=`[object RegExp]`,Ze=`[object Set]`,Qe=`[object String]`,$e=`[object Symbol]`,et=`[object ArrayBuffer]`,tt=`[object DataView]`,nt=`[object Float32Array]`,rt=`[object Float64Array]`,it=`[object Int8Array]`,at=`[object Int16Array]`,ot=`[object Int32Array]`,st=`[object Uint8Array]`,ct=`[object Uint8ClampedArray]`,lt=`[object Uint16Array]`,ut=`[object Uint32Array]`;function dt(e,t,n){var r=e.constructor;switch(t){case et:return oe(e);case Ke:case qe:return new r(+e);case tt:return Be(e,n);case nt:case rt:case it:case at:case ot:case st:case ct:case lt:case ut:return de(e,n);case Je:return new r;case Ye:case Qe:return new r(e);case Xe:return He(e);case Ze:return new r;case $e:return Ge(e)}}var ft=`[object Map]`;function pt(e){return t(e)&&v(e)==ft}var mt=g&&g.isMap,ht=mt?f(mt):pt,gt=`[object Set]`;function _t(e){return t(e)&&v(e)==gt}var vt=g&&g.isSet,yt=vt?f(vt):_t,bt=1,xt=2,St=4,Ct=`[object Arguments]`,wt=`[object Array]`,Tt=`[object Boolean]`,Et=`[object Date]`,Dt=`[object Error]`,Ot=`[object Function]`,kt=`[object GeneratorFunction]`,At=`[object Map]`,jt=`[object Number]`,Mt=`[object Object]`,Nt=`[object RegExp]`,Pt=`[object Set]`,Ft=`[object String]`,It=`[object Symbol]`,Lt=`[object WeakMap]`,Rt=`[object ArrayBuffer]`,zt=`[object DataView]`,Bt=`[object Float32Array]`,Vt=`[object Float64Array]`,Ht=`[object Int8Array]`,Ut=`[object Int16Array]`,Wt=`[object Int32Array]`,Gt=`[object Uint8Array]`,Kt=`[object Uint8ClampedArray]`,qt=`[object Uint16Array]`,Jt=`[object Uint32Array]`,N={};N[Ct]=N[wt]=N[Rt]=N[zt]=N[Tt]=N[Et]=N[Bt]=N[Vt]=N[Ht]=N[Ut]=N[Wt]=N[At]=N[jt]=N[Mt]=N[Nt]=N[Pt]=N[Ft]=N[It]=N[Gt]=N[Kt]=N[qt]=N[Jt]=!0,N[Dt]=N[Ot]=N[Lt]=!1;function P(e,t,n,i,a,o){var s,c=t&bt,l=t&xt,d=t&St;if(n&&(s=a?n(e,i,a,o):n(e)),s!==void 0)return s;if(!r(e))return e;var f=u(e);if(f){if(s=ze(e),!c)return ce(e,s)}else{var m=v(e),h=m==Ot||m==kt;if(p(e))return ie(e,c);if(m==Mt||m==Ct||h&&!a){if(s=l||h?{}:le(e),!c)return l?Ie(e,Ne(s,e)):Pe(e,Me(s,e))}else{if(!N[m])return a?e:{};s=dt(e,m,c)}}o||=new ee;var g=o.get(e);if(g)return g;o.set(e,s),yt(e)?e.forEach(function(r){s.add(P(r,t,n,r,e,o))}):ht(e)&&e.forEach(function(r,i){s.set(i,P(r,t,n,i,e,o))});var _=f?void 0:(d?l?Le:_e:l?y:C)(e);return Ce(_||e,function(r,i){_&&(i=r,r=e[i]),ae(s,i,P(r,t,n,i,e,o))}),s}var Yt=1,Xt=4;function Zt(e){return P(e,Yt|Xt)}var Qt=Object.prototype,$t=Qt.hasOwnProperty,en=d(function(e,t){e=Object(e);var n=-1,r=t.length,i=r>2?t[2]:void 0;for(i&&x(t[0],t[1],i)&&(r=1);++n<r;)for(var a=t[n],o=y(a),s=-1,c=o.length;++s<c;){var l=o[s],u=e[l];(u===void 0||_(u,Qt[l])&&!$t.call(e,l))&&(e[l]=a[l])}return e});function F(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}function tn(e){return function(t,n,r){var i=Object(t);if(!m(t)){var a=k(n,3);t=C(t),n=function(e){return a(i[e],e,i)}}var o=e(t,n,r);return o>-1?i[a?t[o]:o]:void 0}}var nn=Math.max;function rn(e,t,n){var r=e==null?0:e.length;if(!r)return-1;var i=n==null?0:ke(n);return i<0&&(i=nn(r+i,0)),me(e,k(t,3),i)}var I=tn(rn);function an(e,t){var n=-1,r=m(e)?Array(e.length):[];return he(e,function(e,i,a){r[++n]=t(e,i,a)}),r}function L(e,t){return(u(e)?s:an)(e,k(t,3))}function on(e,t){return e==null?e:h(e,Se(t),y)}function sn(e,t){return e&&ye(e,Se(t))}function cn(e,t){return e>t}var ln=`[object String]`;function un(e){return typeof e==`string`||!u(e)&&t(e)&&n(e)==ln}function dn(e,t){return e<t}function R(e,t){var n={};return t=k(t,3),ye(e,function(e,r,i){ue(n,r,t(e,r,i))}),n}function z(e,t,n){for(var r=-1,a=e.length;++r<a;){var o=e[r],s=t(o);if(s!=null&&(c===void 0?s===s&&!i(s):n(s,c)))var c=s,l=o}return l}function B(e){return e&&e.length?z(e,l,cn):void 0}var V=se(function(e,t,n){pe(e,t,n)});function H(e){return e&&e.length?z(e,l,dn):void 0}function U(e,t){return e&&e.length?z(e,k(t,2),dn):void 0}function fn(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}function pn(e,t){if(e!==t){var n=e!==void 0,r=e===null,a=e===e,o=i(e),s=t!==void 0,c=t===null,l=t===t,u=i(t);if(!c&&!u&&!o&&e>t||o&&s&&l&&!c&&!u||r&&s&&l||!n&&l||!a)return 1;if(!r&&!o&&!u&&e<t||u&&n&&a&&!r&&!o||c&&n&&a||!s&&a||!l)return-1}return 0}function mn(e,t,n){for(var r=-1,i=e.criteria,a=t.criteria,o=i.length,s=n.length;++r<o;){var c=pn(i[r],a[r]);if(c)return r>=s?c:c*(n[r]==`desc`?-1:1)}return e.index-t.index}function hn(e,t,n){t=t.length?s(t,function(e){return u(e)?function(t){return o(t,e.length===1?e[0]:e)}:e}):[l];var r=-1;return t=s(t,f(k)),fn(an(e,function(e,n,i){return{criteria:s(t,function(t){return t(e)}),index:++r,value:e}}),function(e,t){return mn(e,t,n)})}var gn=ge(`length`),_n=`\\ud800-\\udfff`,vn=`\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff`,yn=`\\ufe0e\\ufe0f`,bn=`[`+_n+`]`,W=`[`+vn+`]`,G=`\\ud83c[\\udffb-\\udfff]`,xn=`(?:`+W+`|`+G+`)`,Sn=`[^`+_n+`]`,Cn=`(?:\\ud83c[\\udde6-\\uddff]){2}`,wn=`[\\ud800-\\udbff][\\udc00-\\udfff]`,Tn=`\\u200d`,En=xn+`?`,Dn=`[`+yn+`]?`,On=`(?:`+Tn+`(?:`+[Sn,Cn,wn].join(`|`)+`)`+Dn+En+`)*`,kn=Dn+En+On,An=`(?:`+[Sn+W+`?`,W,Cn,wn,bn].join(`|`)+`)`,jn=RegExp(G+`(?=`+G+`)|`+An+kn,`g`);function Mn(e){for(var t=jn.lastIndex=0;jn.test(e);)++t;return t}function Nn(e){return je(e)?Mn(e):gn(e)}var Pn=Math.ceil,Fn=Math.max;function In(e,t,n,r){for(var i=-1,a=Fn(Pn((t-e)/(n||1)),0),o=Array(a);a--;)o[r?a:++i]=e,e+=n;return o}function Ln(e){return function(t,n,r){return r&&typeof r!=`number`&&x(t,n,r)&&(n=r=void 0),t=M(t),n===void 0?(n=t,t=0):n=M(n),r=r===void 0?t<n?1:-1:M(r),In(t,n,r,e)}}var K=Ln(),Rn=`[object Map]`,zn=`[object Set]`;function Bn(e){if(e==null)return 0;if(m(e))return un(e)?Nn(e):e.length;var t=v(e);return t==Rn||t==zn?e.size:re(e).length}var q=d(function(e,t){if(e==null)return[];var n=t.length;return n>1&&x(e,t[0],t[1])?t=[]:n>2&&x(t[0],t[1],t[2])&&(t=[t[0]]),hn(e,Te(t,1),[])}),Vn=0;function Hn(e){var t=++Vn;return a(e)+t}function Un(e,t,n){for(var r=-1,i=e.length,a=t.length,o={};++r<i;){var s=r<a?t[r]:void 0;n(o,e[r],s)}return o}function Wn(e,t){return Un(e||[],t||[],ae)}var Gn=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return Kn(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&Kn(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){for(var e=[],t=this._sentinel,n=t._prev;n!==t;)e.push(JSON.stringify(n,qn)),n=n._prev;return`[`+e.join(`, `)+`]`}};function Kn(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function qn(e,t){if(e!==`_next`&&e!==`_prev`)return t}var Jn=c(1);function Yn(e,t){if(e.nodeCount()<=1)return[];var n=Qn(e,t||Jn),r=Xn(n.graph,n.buckets,n.zeroIdx);return A(L(r,function(t){return e.outEdges(t.v,t.w)}))}function Xn(e,t,n){for(var r=[],i=t[t.length-1],a=t[0],o;e.nodeCount();){for(;o=a.dequeue();)Zn(e,t,n,o);for(;o=i.dequeue();)Zn(e,t,n,o);if(e.nodeCount()){for(var s=t.length-2;s>0;--s)if(o=t[s].dequeue(),o){r=r.concat(Zn(e,t,n,o,!0));break}}}return r}function Zn(e,t,n,r,i){var a=i?[]:void 0;return E(e.inEdges(r.v),function(r){var o=e.edge(r),s=e.node(r.v);i&&a.push({v:r.v,w:r.w}),s.out-=o,$n(t,n,s)}),E(e.outEdges(r.v),function(r){var i=e.edge(r),a=r.w,o=e.node(a);o.in-=i,$n(t,n,o)}),e.removeNode(r.v),a}function Qn(e,t){var n=new O,r=0,i=0;E(e.nodes(),function(e){n.setNode(e,{v:e,in:0,out:0})}),E(e.edges(),function(e){var a=n.edge(e.v,e.w)||0,o=t(e),s=a+o;n.setEdge(e.v,e.w,s),i=Math.max(i,n.node(e.v).out+=o),r=Math.max(r,n.node(e.w).in+=o)});var a=K(i+r+3).map(function(){return new Gn}),o=r+1;return E(n.nodes(),function(e){$n(a,o,n.node(e))}),{graph:n,buckets:a,zeroIdx:o}}function $n(e,t,n){n.out?n.in?e[n.out-n.in+t].enqueue(n):e[e.length-1].enqueue(n):e[0].enqueue(n)}function er(e){var t=e.graph().acyclicer===`greedy`?Yn(e,n(e)):tr(e);E(t,function(t){var n=e.edge(t);e.removeEdge(t),n.forwardName=t.name,n.reversed=!0,e.setEdge(t.w,t.v,n,Hn(`rev`))});function n(e){return function(t){return e.edge(t).weight}}}function tr(e){var t=[],n={},r={};function i(a){Object.prototype.hasOwnProperty.call(r,a)||(r[a]=!0,n[a]=!0,E(e.outEdges(a),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?t.push(e):i(e.w)}),delete n[a])}return E(e.nodes(),i),t}function nr(e){E(e.edges(),function(t){var n=e.edge(t);if(n.reversed){e.removeEdge(t);var r=n.forwardName;delete n.reversed,delete n.forwardName,e.setEdge(t.w,t.v,n,r)}})}function J(e,t,n,r){var i;do i=Hn(r);while(e.hasNode(i));return n.dummy=t,e.setNode(i,n),i}function rr(e){var t=new O().setGraph(e.graph());return E(e.nodes(),function(n){t.setNode(n,e.node(n))}),E(e.edges(),function(n){var r=t.edge(n.v,n.w)||{weight:0,minlen:1},i=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),t}function ir(e){var t=new O({multigraph:e.isMultigraph()}).setGraph(e.graph());return E(e.nodes(),function(n){e.children(n).length||t.setNode(n,e.node(n))}),E(e.edges(),function(n){t.setEdge(n,e.edge(n))}),t}function ar(e,t){var n=e.x,r=e.y,i=t.x-n,a=t.y-r,o=e.width/2,s=e.height/2;if(!i&&!a)throw Error(`Not possible to find intersection inside of the rectangle`);var c,l;return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),c=s*i/a,l=s):(i<0&&(o=-o),c=o,l=o*a/i),{x:n+c,y:r+l}}function Y(e){var t=L(K(lr(e)+1),function(){return[]});return E(e.nodes(),function(n){var r=e.node(n),i=r.rank;D(i)||(t[i][r.order]=n)}),t}function or(e){var t=H(L(e.nodes(),function(t){return e.node(t).rank}));E(e.nodes(),function(n){var r=e.node(n);we(r,`rank`)&&(r.rank-=t)})}function sr(e){var t=H(L(e.nodes(),function(t){return e.node(t).rank})),n=[];E(e.nodes(),function(r){var i=e.node(r).rank-t;n[i]||(n[i]=[]),n[i].push(r)});var r=0,i=e.graph().nodeRankFactor;E(n,function(t,n){D(t)&&n%i!==0?--r:r&&E(t,function(t){e.node(t).rank+=r})})}function cr(e,t,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),J(e,`border`,i,t)}function lr(e){return B(L(e.nodes(),function(t){var n=e.node(t).rank;if(!D(n))return n}))}function ur(e,t){var n={lhs:[],rhs:[]};return E(e,function(e){t(e)?n.lhs.push(e):n.rhs.push(e)}),n}function dr(e,t){var n=ne();try{return t()}finally{console.log(e+` time: `+(ne()-n)+`ms`)}}function fr(e,t){return t()}function pr(e){function t(n){var r=e.children(n),i=e.node(n);if(r.length&&E(r,t),Object.prototype.hasOwnProperty.call(i,`minRank`)){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)mr(e,`borderLeft`,`_bl`,n,i,a),mr(e,`borderRight`,`_br`,n,i,a)}}E(e.children(),t)}function mr(e,t,n,r,i,a){var o={width:0,height:0,rank:a,borderType:t},s=i[t][a-1],c=J(e,`border`,o,n);i[t][a]=c,e.setParent(c,r),s&&e.setEdge(s,c,{weight:1})}function hr(e){var t=e.graph().rankdir.toLowerCase();(t===`lr`||t===`rl`)&&_r(e)}function gr(e){var t=e.graph().rankdir.toLowerCase();(t===`bt`||t===`rl`)&&yr(e),(t===`lr`||t===`rl`)&&(xr(e),_r(e))}function _r(e){E(e.nodes(),function(t){vr(e.node(t))}),E(e.edges(),function(t){vr(e.edge(t))})}function vr(e){var t=e.width;e.width=e.height,e.height=t}function yr(e){E(e.nodes(),function(t){br(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);E(n.points,br),Object.prototype.hasOwnProperty.call(n,`y`)&&br(n)})}function br(e){e.y=-e.y}function xr(e){E(e.nodes(),function(t){Sr(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);E(n.points,Sr),Object.prototype.hasOwnProperty.call(n,`x`)&&Sr(n)})}function Sr(e){var t=e.x;e.x=e.y,e.y=t}function Cr(e){e.graph().dummyChains=[],E(e.edges(),function(t){wr(e,t)})}function wr(e,t){var n=t.v,r=e.node(n).rank,i=t.w,a=e.node(i).rank,o=t.name,s=e.edge(t),c=s.labelRank;if(a!==r+1){e.removeEdge(t);var l=void 0,u,d;for(d=0,++r;r<a;++d,++r)s.points=[],l={width:0,height:0,edgeLabel:s,edgeObj:t,rank:r},u=J(e,`edge`,l,`_d`),r===c&&(l.width=s.width,l.height=s.height,l.dummy=`edge-label`,l.labelpos=s.labelpos),e.setEdge(n,u,{weight:s.weight},o),d===0&&e.graph().dummyChains.push(u),n=u;e.setEdge(n,i,{weight:s.weight},o)}}function Tr(e){E(e.graph().dummyChains,function(t){var n=e.node(t),r=n.edgeLabel,i;for(e.setEdge(n.edgeObj,r);n.dummy;)i=e.successors(t)[0],e.removeNode(t),r.points.push({x:n.x,y:n.y}),n.dummy===`edge-label`&&(r.x=n.x,r.y=n.y,r.width=n.width,r.height=n.height),t=i,n=e.node(t)})}function Er(e){var t={};function n(r){var i=e.node(r);if(Object.prototype.hasOwnProperty.call(t,r))return i.rank;t[r]=!0;var a=H(L(e.outEdges(r),function(t){return n(t.w)-e.edge(t).minlen}));return(a===1/0||a==null)&&(a=0),i.rank=a}E(e.sources(),n)}function X(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function Dr(e){var t=new O({directed:!1}),n=e.nodes()[0],r=e.nodeCount();t.setNode(n,{});for(var i,a;Or(t,e)<r;)i=kr(t,e),a=t.hasNode(i.v)?X(e,i):-X(e,i),Ar(t,e,a);return t}function Or(e,t){function n(r){E(t.nodeEdges(r),function(i){var a=i.v,o=r===a?i.w:a;!e.hasNode(o)&&!X(t,i)&&(e.setNode(o,{}),e.setEdge(r,o,{}),n(o))})}return E(e.nodes(),n),e.nodeCount()}function kr(e,t){return U(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return X(t,n)})}function Ar(e,t,n){E(e.nodes(),function(e){t.node(e).rank+=n})}c(1),c(1),jr.CycleException=Z;function jr(e){var t={},n={},r=[];function i(a){if(Object.prototype.hasOwnProperty.call(n,a))throw new Z;Object.prototype.hasOwnProperty.call(t,a)||(n[a]=!0,t[a]=!0,E(e.predecessors(a),i),delete n[a],r.push(a))}if(E(e.sinks(),i),Bn(t)!==e.nodeCount())throw new Z;return r}function Z(){}Z.prototype=Error();function Mr(e,t,n){u(t)||(t=[t]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return E(t,function(t){if(!e.hasNode(t))throw Error(`Graph does not have node: `+t);Nr(e,t,n===`post`,a,r,i)}),i}function Nr(e,t,n,r,i,a){Object.prototype.hasOwnProperty.call(r,t)||(r[t]=!0,n||a.push(t),E(i(t),function(t){Nr(e,t,n,r,i,a)}),n&&a.push(t))}function Pr(e,t){return Mr(e,t,`post`)}function Fr(e,t){return Mr(e,t,`pre`)}Q.initLowLimValues=zr,Q.initCutValues=Ir,Q.calcCutValue=Rr,Q.leaveEdge=Vr,Q.enterEdge=Hr,Q.exchangeEdges=Ur;function Q(e){e=rr(e),Er(e);var t=Dr(e);zr(t),Ir(t,e);for(var n,r;n=Vr(t);)r=Hr(t,e,n),Ur(t,e,n,r)}function Ir(e,t){var n=Pr(e,e.nodes());n=n.slice(0,n.length-1),E(n,function(n){Lr(e,t,n)})}function Lr(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=Rr(e,t,n)}function Rr(e,t,n){var r=e.node(n).parent,i=!0,a=t.edge(n,r),o=0;return a||=(i=!1,t.edge(r,n)),o=a.weight,E(t.nodeEdges(n),function(a){var s=a.v===n,c=s?a.w:a.v;if(c!==r){var l=s===i,u=t.edge(a).weight;if(o+=l?u:-u,Gr(e,n,c)){var d=e.edge(n,c).cutvalue;o+=l?-d:d}}}),o}function zr(e,t){arguments.length<2&&(t=e.nodes()[0]),Br(e,{},1,t)}function Br(e,t,n,r,i){var a=n,o=e.node(r);return t[r]=!0,E(e.neighbors(r),function(i){Object.prototype.hasOwnProperty.call(t,i)||(n=Br(e,t,n,i,r))}),o.low=a,o.lim=n++,i?o.parent=i:delete o.parent,n}function Vr(e){return I(e.edges(),function(t){return e.edge(t).cutvalue<0})}function Hr(e,t,n){var r=n.v,i=n.w;t.hasEdge(r,i)||(r=n.w,i=n.v);var a=e.node(r),o=e.node(i),s=a,c=!1;return a.lim>o.lim&&(s=o,c=!0),U(S(t.edges(),function(t){return c===Kr(e,e.node(t.v),s)&&c!==Kr(e,e.node(t.w),s)}),function(e){return X(t,e)})}function Ur(e,t,n,r){var i=n.v,a=n.w;e.removeEdge(i,a),e.setEdge(r.v,r.w,{}),zr(e),Ir(e,t),Wr(e,t)}function Wr(e,t){var n=Fr(e,I(e.nodes(),function(e){return!t.node(e).parent}));n=n.slice(1),E(n,function(n){var r=e.node(n).parent,i=t.edge(n,r),a=!1;i||(i=t.edge(r,n),a=!0),t.node(n).rank=t.node(r).rank+(a?i.minlen:-i.minlen)})}function Gr(e,t,n){return e.hasEdge(t,n)}function Kr(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function qr(e){switch(e.graph().ranker){case`network-simplex`:Xr(e);break;case`tight-tree`:Yr(e);break;case`longest-path`:Jr(e);break;default:Xr(e)}}var Jr=Er;function Yr(e){Er(e),Dr(e)}function Xr(e){Q(e)}function Zr(e){var t=J(e,`root`,{},`_root`),n=$r(e),r=B(w(n))-1,i=2*r+1;e.graph().nestingRoot=t,E(e.edges(),function(t){e.edge(t).minlen*=i});var a=ei(e)+1;E(e.children(),function(o){Qr(e,t,i,a,r,n,o)}),e.graph().nodeRankFactor=i}function Qr(e,t,n,r,i,a,o){var s=e.children(o);if(!s.length){o!==t&&e.setEdge(t,o,{weight:0,minlen:n});return}var c=cr(e,`_bt`),l=cr(e,`_bb`),u=e.node(o);e.setParent(c,o),u.borderTop=c,e.setParent(l,o),u.borderBottom=l,E(s,function(s){Qr(e,t,n,r,i,a,s);var u=e.node(s),d=u.borderTop?u.borderTop:s,f=u.borderBottom?u.borderBottom:s,p=u.borderTop?r:2*r,m=d===f?i-a[o]+1:1;e.setEdge(c,d,{weight:p,minlen:m,nestingEdge:!0}),e.setEdge(f,l,{weight:p,minlen:m,nestingEdge:!0})}),e.parent(o)||e.setEdge(t,c,{weight:0,minlen:i+a[o]})}function $r(e){var t={};function n(r,i){var a=e.children(r);a&&a.length&&E(a,function(e){n(e,i+1)}),t[r]=i}return E(e.children(),function(e){n(e,1)}),t}function ei(e){return T(e.edges(),function(t,n){return t+e.edge(n).weight},0)}function ti(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,E(e.edges(),function(t){e.edge(t).nestingEdge&&e.removeEdge(t)})}function ni(e,t,n){var r={},i;E(n,function(n){for(var a=e.parent(n),o,s;a;){if(o=e.parent(a),o?(s=r[o],r[o]=a):(s=i,i=a),s&&s!==a){t.setEdge(s,a);return}a=o}})}function ri(e,t,n){var r=ii(e),i=new O({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(t){return e.node(t)});return E(e.nodes(),function(a){var o=e.node(a),s=e.parent(a);(o.rank===t||o.minRank<=t&&t<=o.maxRank)&&(i.setNode(a),i.setParent(a,s||r),E(e[n](a),function(t){var n=t.v===a?t.w:t.v,r=i.edge(n,a),o=D(r)?0:r.weight;i.setEdge(n,a,{weight:e.edge(t).weight+o})}),Object.prototype.hasOwnProperty.call(o,`minRank`)&&i.setNode(a,{borderLeft:o.borderLeft[t],borderRight:o.borderRight[t]}))}),i}function ii(e){for(var t;e.hasNode(t=Hn(`_root`)););return t}function ai(e,t){for(var n=0,r=1;r<t.length;++r)n+=oi(e,t[r-1],t[r]);return n}function oi(e,t,n){for(var r=Wn(n,L(n,function(e,t){return t})),i=A(L(t,function(t){return q(L(e.outEdges(t),function(t){return{pos:r[t.w],weight:e.edge(t).weight}}),`pos`)})),a=1;a<n.length;)a<<=1;var o=2*a-1;--a;var s=L(Array(o),function(){return 0}),c=0;return E(i.forEach(function(e){var t=e.pos+a;s[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=s[t+1]),t=t-1>>1,s[t]+=e.weight;c+=e.weight*n})),c}function si(e){var t={},n=S(e.nodes(),function(t){return!e.children(t).length}),r=L(K(B(L(n,function(t){return e.node(t).rank}))+1),function(){return[]});function i(n){we(t,n)||(t[n]=!0,r[e.node(n).rank].push(n),E(e.successors(n),i))}var a=q(n,function(t){return e.node(t).rank});return E(a,i),r}function ci(e,t){return L(t,function(t){var n=e.inEdges(t);if(n.length){var r=T(n,function(t,n){var r=e.edge(n),i=e.node(n.v);return{sum:t.sum+r.weight*i.order,weight:t.weight+r.weight}},{sum:0,weight:0});return{v:t,barycenter:r.sum/r.weight,weight:r.weight}}return{v:t}})}function li(e,t){var n={};return E(e,function(e,t){var r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};D(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),E(t.edges(),function(e){var t=n[e.v],r=n[e.w];!D(t)&&!D(r)&&(r.indegree++,t.out.push(n[e.w]))}),ui(S(n,function(e){return!e.indegree}))}function ui(e){var t=[];function n(e){return function(t){t.merged||(D(t.barycenter)||D(e.barycenter)||t.barycenter>=e.barycenter)&&di(e,t)}}function r(t){return function(n){n.in.push(t),--n.indegree===0&&e.push(n)}}for(;e.length;){var i=e.pop();t.push(i),E(i.in.reverse(),n(i)),E(i.out,r(i))}return L(S(t,function(e){return!e.merged}),function(e){return j(e,[`vs`,`i`,`barycenter`,`weight`])})}function di(e,t){var n=0,r=0;e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=n/r,e.weight=r,e.i=Math.min(t.i,e.i),t.merged=!0}function fi(e,t){var n=ur(e,function(e){return Object.prototype.hasOwnProperty.call(e,`barycenter`)}),r=n.lhs,i=q(n.rhs,function(e){return-e.i}),a=[],o=0,s=0,c=0;r.sort(mi(!!t)),c=pi(a,i,c),E(r,function(e){c+=e.vs.length,a.push(e.vs),o+=e.barycenter*e.weight,s+=e.weight,c=pi(a,i,c)});var l={vs:A(a)};return s&&(l.barycenter=o/s,l.weight=s),l}function pi(e,t,n){for(var r;t.length&&(r=F(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function mi(e){return function(t,n){return t.barycenter<n.barycenter?-1:t.barycenter>n.barycenter?1:e?n.i-t.i:t.i-n.i}}function hi(e,t,n,r){var i=e.children(t),a=e.node(t),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,c={};o&&(i=S(i,function(e){return e!==o&&e!==s}));var l=ci(e,i);E(l,function(t){if(e.children(t.v).length){var i=hi(e,t.v,n,r);c[t.v]=i,Object.prototype.hasOwnProperty.call(i,`barycenter`)&&_i(t,i)}});var u=li(l,n);gi(u,c);var d=fi(u,r);if(o&&(d.vs=A([o,d.vs,s]),e.predecessors(o).length)){var f=e.node(e.predecessors(o)[0]),p=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(d,`barycenter`)||(d.barycenter=0,d.weight=0),d.barycenter=(d.barycenter*d.weight+f.order+p.order)/(d.weight+2),d.weight+=2}return d}function gi(e,t){E(e,function(e){e.vs=A(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}function _i(e,t){D(e.barycenter)?(e.barycenter=t.barycenter,e.weight=t.weight):(e.barycenter=(e.barycenter*e.weight+t.barycenter*t.weight)/(e.weight+t.weight),e.weight+=t.weight)}function vi(e){var t=lr(e),n=yi(e,K(1,t+1),`inEdges`),r=yi(e,K(t-1,-1,-1),`outEdges`),i=si(e);xi(e,i);for(var a=1/0,o,s=0,c=0;c<4;++s,++c){bi(s%2?n:r,s%4>=2),i=Y(e);var l=ai(e,i);l<a&&(c=0,o=Zt(i),a=l)}xi(e,o)}function yi(e,t,n){return L(t,function(t){return ri(e,t,n)})}function bi(e,t){var n=new O;E(e,function(e){var r=e.graph().root,i=hi(e,r,n,t);E(i.vs,function(t,n){e.node(t).order=n}),ni(e,n,i.vs)})}function xi(e,t){E(t,function(t){E(t,function(t,n){e.node(t).order=n})})}function Si(e){var t=wi(e);E(e.graph().dummyChains,function(n){for(var r=e.node(n),i=r.edgeObj,a=Ci(e,t,i.v,i.w),o=a.path,s=a.lca,c=0,l=o[c],u=!0;n!==i.w;){if(r=e.node(n),u){for(;(l=o[c])!==s&&e.node(l).maxRank<r.rank;)c++;l===s&&(u=!1)}if(!u){for(;c<o.length-1&&e.node(l=o[c+1]).minRank<=r.rank;)c++;l=o[c]}e.setParent(n,l),n=e.successors(n)[0]}})}function Ci(e,t,n,r){var i=[],a=[],o=Math.min(t[n].low,t[r].low),s=Math.max(t[n].lim,t[r].lim),c=n,l;do c=e.parent(c),i.push(c);while(c&&(t[c].low>o||s>t[c].lim));for(l=c,c=r;(c=e.parent(c))!==l;)a.push(c);return{path:i.concat(a.reverse()),lca:l}}function wi(e){var t={},n=0;function r(i){var a=n;E(e.children(i),r),t[i]={low:a,lim:n++}}return E(e.children(),r),t}function Ti(e,t){var n={};function r(t,r){var i=0,a=0,o=t.length,s=F(r);return E(r,function(t,c){var l=Di(e,t),u=l?e.node(l).order:o;(l||t===s)&&(E(r.slice(a,c+1),function(t){E(e.predecessors(t),function(r){var a=e.node(r),o=a.order;(o<i||u<o)&&!(a.dummy&&e.node(t).dummy)&&Oi(n,r,t)})}),a=c+1,i=u)}),r}return T(t,r),n}function Ei(e,t){var n={};function r(t,r,i,a,o){var s;E(K(r,i),function(r){s=t[r],e.node(s).dummy&&E(e.predecessors(s),function(t){var r=e.node(t);r.dummy&&(r.order<a||r.order>o)&&Oi(n,t,s)})})}function i(t,n){var i=-1,a,o=0;return E(n,function(s,c){if(e.node(s).dummy===`border`){var l=e.predecessors(s);l.length&&(a=e.node(l[0]).order,r(n,o,c,i,a),o=c,i=a)}r(n,o,n.length,a,t.length)}),n}return T(t,i),n}function Di(e,t){if(e.node(t).dummy)return I(e.predecessors(t),function(t){return e.node(t).dummy})}function Oi(e,t,n){if(t>n){var r=t;t=n,n=r}Object.prototype.hasOwnProperty.call(e,t)||Object.defineProperty(e,t,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=e[t];Object.defineProperty(i,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function ki(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function Ai(e,t,n,r){var i={},a={},o={};return E(t,function(e){E(e,function(e,t){i[e]=e,a[e]=e,o[e]=t})}),E(t,function(e){var t=-1;E(e,function(e){var s=r(e);if(s.length){s=q(s,function(e){return o[e]});for(var c=(s.length-1)/2,l=Math.floor(c),u=Math.ceil(c);l<=u;++l){var d=s[l];a[e]===e&&t<o[d]&&!ki(n,e,d)&&(a[d]=e,a[e]=i[e]=i[d],t=o[d])}}})}),{root:i,align:a}}function ji(e,t,n,r,i){var a={},o=Mi(e,t,n,i),s=i?`borderLeft`:`borderRight`;function c(e,t){for(var n=o.nodes(),r=n.pop(),i={};r;)i[r]?e(r):(i[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}function l(e){a[e]=o.inEdges(e).reduce(function(e,t){return Math.max(e,a[t.v]+o.edge(t))},0)}function u(t){var n=o.outEdges(t).reduce(function(e,t){return Math.min(e,a[t.w]-o.edge(t))},1/0),r=e.node(t);n!==1/0&&r.borderType!==s&&(a[t]=Math.max(a[t],n))}return c(l,o.predecessors.bind(o)),c(u,o.successors.bind(o)),E(r,function(e){a[e]=a[n[e]]}),a}function Mi(e,t,n,r){var i=new O,a=e.graph(),o=Li(a.nodesep,a.edgesep,r);return E(t,function(t){var r;E(t,function(t){var a=n[t];if(i.setNode(a),r){var s=n[r],c=i.edge(s,a);i.setEdge(s,a,Math.max(o(e,t,r),c||0))}r=t})}),i}function Ni(e,t){return U(w(t),function(t){var n=-1/0,r=1/0;return on(t,function(t,i){var a=Ri(e,i)/2;n=Math.max(t+a,n),r=Math.min(t-a,r)}),n-r})}function Pi(e,t){var n=w(t),r=H(n),i=B(n);E([`u`,`d`],function(n){E([`l`,`r`],function(a){var o=n+a,s=e[o],c;if(s!==t){var l=w(s);c=a===`l`?r-H(l):i-B(l),c&&(e[o]=R(s,function(e){return e+c}))}})})}function Fi(e,t){return R(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var i=q(L(e,r));return(i[1]+i[2])/2})}function Ii(e){var t=Y(e),n=V(Ti(e,t),Ei(e,t)),r={},i;return E([`u`,`d`],function(a){i=a===`u`?t:w(t).reverse(),E([`l`,`r`],function(t){t===`r`&&(i=L(i,function(e){return w(e).reverse()}));var o=(a===`u`?e.predecessors:e.successors).bind(e),s=Ai(e,i,n,o),c=ji(e,i,s.root,s.align,t===`r`);t===`r`&&(c=R(c,function(e){return-e})),r[a+t]=c})}),Pi(r,Ni(e,r)),Fi(r,e.graph().align)}function Li(e,t,n){return function(r,i,a){var o=r.node(i),s=r.node(a),c=0,l;if(c+=o.width/2,Object.prototype.hasOwnProperty.call(o,`labelpos`))switch(o.labelpos.toLowerCase()){case`l`:l=-o.width/2;break;case`r`:l=o.width/2}if(l&&(c+=n?l:-l),l=0,c+=(o.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.prototype.hasOwnProperty.call(s,`labelpos`))switch(s.labelpos.toLowerCase()){case`l`:l=s.width/2;break;case`r`:l=-s.width/2}return l&&(c+=n?l:-l),l=0,c}}function Ri(e,t){return e.node(t).width}function zi(e){e=ir(e),Bi(e),sn(Ii(e),function(t,n){e.node(n).x=t})}function Bi(e){var t=Y(e),n=e.graph().ranksep,r=0;E(t,function(t){var i=B(L(t,function(t){return e.node(t).height}));E(t,function(t){e.node(t).y=r+i/2}),r+=i+n})}function Vi(e,t){var n=t&&t.debugTiming?dr:fr;n(`layout`,()=>{var t=n(`  buildLayoutGraph`,()=>Qi(e));n(`  runLayout`,()=>Hi(t,n)),n(`  updateInputGraph`,()=>Ui(e,t))})}function Hi(e,t){t(`    makeSpaceForEdgeLabels`,()=>$i(e)),t(`    removeSelfEdges`,()=>ca(e)),t(`    acyclic`,()=>er(e)),t(`    nestingGraph.run`,()=>Zr(e)),t(`    rank`,()=>qr(ir(e))),t(`    injectEdgeLabelProxies`,()=>ea(e)),t(`    removeEmptyRanks`,()=>sr(e)),t(`    nestingGraph.cleanup`,()=>ti(e)),t(`    normalizeRanks`,()=>or(e)),t(`    assignRankMinMax`,()=>ta(e)),t(`    removeEdgeLabelProxies`,()=>na(e)),t(`    normalize.run`,()=>Cr(e)),t(`    parentDummyChains`,()=>Si(e)),t(`    addBorderSegments`,()=>pr(e)),t(`    order`,()=>vi(e)),t(`    insertSelfEdges`,()=>la(e)),t(`    adjustCoordinateSystem`,()=>hr(e)),t(`    position`,()=>zi(e)),t(`    positionSelfEdges`,()=>ua(e)),t(`    removeBorderNodes`,()=>sa(e)),t(`    normalize.undo`,()=>Tr(e)),t(`    fixupEdgeLabelCoords`,()=>aa(e)),t(`    undoCoordinateSystem`,()=>gr(e)),t(`    translateGraph`,()=>ra(e)),t(`    assignNodeIntersects`,()=>ia(e)),t(`    reversePoints`,()=>oa(e)),t(`    acyclic.undo`,()=>nr(e))}function Ui(e,t){E(e.nodes(),function(n){var r=e.node(n),i=t.node(n);r&&(r.x=i.x,r.y=i.y,t.children(n).length&&(r.width=i.width,r.height=i.height))}),E(e.edges(),function(n){var r=e.edge(n),i=t.edge(n);r.points=i.points,Object.prototype.hasOwnProperty.call(i,`x`)&&(r.x=i.x,r.y=i.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}var Wi=[`nodesep`,`edgesep`,`ranksep`,`marginx`,`marginy`],Gi={ranksep:50,edgesep:20,nodesep:50,rankdir:`tb`},Ki=[`acyclicer`,`ranker`,`rankdir`,`align`],qi=[`width`,`height`],Ji={width:0,height:0},Yi=[`minlen`,`weight`,`width`,`height`,`labeloffset`],Xi={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:`r`},Zi=[`labelpos`];function Qi(e){var t=new O({multigraph:!0,compound:!0}),n=$(e.graph());return t.setGraph(V({},Gi,da(n,Wi),j(n,Ki))),E(e.nodes(),function(n){var r=$(e.node(n));t.setNode(n,en(da(r,qi),Ji)),t.setParent(n,e.parent(n))}),E(e.edges(),function(n){var r=$(e.edge(n));t.setEdge(n,V({},Xi,da(r,Yi),j(r,Zi)))}),t}function $i(e){var t=e.graph();t.ranksep/=2,E(e.edges(),function(n){var r=e.edge(n);r.minlen*=2,r.labelpos.toLowerCase()!==`c`&&(t.rankdir===`TB`||t.rankdir===`BT`?r.width+=r.labeloffset:r.height+=r.labeloffset)})}function ea(e){E(e.edges(),function(t){var n=e.edge(t);if(n.width&&n.height){var r=e.node(t.v);J(e,`edge-proxy`,{rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t},`_ep`)}})}function ta(e){var t=0;E(e.nodes(),function(n){var r=e.node(n);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,t=B(t,r.maxRank))}),e.graph().maxRank=t}function na(e){E(e.nodes(),function(t){var n=e.node(t);n.dummy===`edge-proxy`&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}function ra(e){var t=1/0,n=0,r=1/0,i=0,a=e.graph(),o=a.marginx||0,s=a.marginy||0;function c(e){var a=e.x,o=e.y,s=e.width,c=e.height;t=Math.min(t,a-s/2),n=Math.max(n,a+s/2),r=Math.min(r,o-c/2),i=Math.max(i,o+c/2)}E(e.nodes(),function(t){c(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);Object.prototype.hasOwnProperty.call(n,`x`)&&c(n)}),t-=o,r-=s,E(e.nodes(),function(n){var i=e.node(n);i.x-=t,i.y-=r}),E(e.edges(),function(n){var i=e.edge(n);E(i.points,function(e){e.x-=t,e.y-=r}),Object.prototype.hasOwnProperty.call(i,`x`)&&(i.x-=t),Object.prototype.hasOwnProperty.call(i,`y`)&&(i.y-=r)}),a.width=n-t+o,a.height=i-r+s}function ia(e){E(e.edges(),function(t){var n=e.edge(t),r=e.node(t.v),i=e.node(t.w),a,o;n.points?(a=n.points[0],o=n.points[n.points.length-1]):(n.points=[],a=i,o=r),n.points.unshift(ar(r,a)),n.points.push(ar(i,o))})}function aa(e){E(e.edges(),function(t){var n=e.edge(t);if(Object.prototype.hasOwnProperty.call(n,`x`))switch((n.labelpos===`l`||n.labelpos===`r`)&&(n.width-=n.labeloffset),n.labelpos){case`l`:n.x-=n.width/2+n.labeloffset;break;case`r`:n.x+=n.width/2+n.labeloffset}})}function oa(e){E(e.edges(),function(t){var n=e.edge(t);n.reversed&&n.points.reverse()})}function sa(e){E(e.nodes(),function(t){if(e.children(t).length){var n=e.node(t),r=e.node(n.borderTop),i=e.node(n.borderBottom),a=e.node(F(n.borderLeft)),o=e.node(F(n.borderRight));n.width=Math.abs(o.x-a.x),n.height=Math.abs(i.y-r.y),n.x=a.x+n.width/2,n.y=r.y+n.height/2}}),E(e.nodes(),function(t){e.node(t).dummy===`border`&&e.removeNode(t)})}function ca(e){E(e.edges(),function(t){if(t.v===t.w){var n=e.node(t.v);n.selfEdges||=[],n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}function la(e){var t=Y(e);E(t,function(t){var n=0;E(t,function(t,r){var i=e.node(t);i.order=r+n,E(i.selfEdges,function(t){J(e,`selfedge`,{width:t.label.width,height:t.label.height,rank:i.rank,order:r+ ++n,e:t.e,label:t.label},`_se`)}),delete i.selfEdges})})}function ua(e){E(e.nodes(),function(t){var n=e.node(t);if(n.dummy===`selfedge`){var r=e.node(n.e.v),i=r.x+r.width/2,a=r.y,o=n.x-i,s=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],n.label.x=n.x,n.label.y=n.y}})}function da(e,t){return R(j(e,t),Number)}function $(e){var t={};return E(e,function(e,n){t[n.toLowerCase()]=e}),t}export{Vi as t};

package/dist/assets/{dagre-GXQ25YYZ-BqoUeivc.js → dagre-GXQ25YYZ-79s0lOP0.js}

@@ -1,4 +1,4 @@
-import{t as e}from"./dagre-DM-Ch8wC.js";import{t}from"./graphlib-DDJ8O6ZH.js";import"./chunk-75Z2AOVW-DA_lihEi.js";import{n}from"./chunk-Y2CYZVJY-DsF7k-Jl.js";import{t as r}from"./src-Cyu5G-Tr.js";import{x as i}from"./chunk-DU6HZSFF-J-califE.js";import"./chunk-P2QGCYS3-DsJshZeL.js";import"./chunk-PWAF6VOD-CrFPAGFi.js";import"./chunk-GMAD6QVW-mXoq4V-T.js";import{s as a}from"./chunk-4HAMMTFA-F3WVmmmo.js";import{a as o,i as s,n as c}from"./chunk-GVQU2GXP-B-87l3Xt.js";import{n as l}from"./chunk-L3NEJ4N5-DLeZO9l0.js";import{a as u,c as d,i as f}from"./chunk-OSK3NFVY-PWoOtECb.js";import{c as p,d as m,f as h,l as g,o as _,s as v,u as y}from"./mermaid-CNjXdDrA.js";var b=n((e,t,n)=>Math.max(t,Math.min(n,e)),`clamp`),x=n((e=`TB`)=>{switch(e){case`BT`:return`bottom`;case`LR`:return`right`;case`RL`:return`left`;default:return`top`}},`getDefaultSelfLoopSide`),S=n(e=>e===`flowchart`||e===`flowchart-v2`||e===`stateDiagram`||e===`er`||e===`classDiagram`,`shouldMergeSelfLoopSegments`),C=[`x`,`y`,`width`,`height`,`labelBBox`,`intersect`,`calcIntersect`,`diff`,`clusterNode`],w=n((e,t,n,r,i)=>{let a=[],o=new Set;if(n.forEach(({start:e,end:t})=>{e!==r&&o.add(e),t!==r&&o.add(t)}),o.forEach(t=>{let n=e.node(t);typeof n?.x==`number`&&typeof n?.y==`number`&&a.push(n)}),a.length===0&&n.forEach(({edge:e})=>{(e.points??[]).forEach(e=>{typeof e?.x==`number`&&typeof e?.y==`number`&&a.push(e)})}),a.length===0)return x(i);let s=a.reduce((e,t)=>({x:e.x+t.x/a.length,y:e.y+t.y/a.length}),{x:0,y:0}),c=s.x-t.x,l=s.y-t.y;return Math.abs(c)>Math.abs(l)?c>0?`right`:`left`:Math.abs(l)>0?l>0?`bottom`:`top`:x(i)},`getSelfLoopSide`),T=n((e,t=`top`,n=0,r=0)=>{let i=e.x,a=e.y-n,o=e.width/2,s=e.height/2,c=Math.max(36,Math.min(100,e.width*.8)),l=b(Math.max(r,e.width*.35),36,c),u=b(Math.min(e.width,e.height)*.45,24,48);switch(t){case`bottom`:{let e=a+s;return[{x:i-l/2,y:e},{x:i-l/2,y:e+u},{x:i+l/2,y:e+u},{x:i+l/2,y:e}]}case`right`:{let e=i+o;return[{x:e,y:a-l/2},{x:e+u,y:a-l/2},{x:e+u,y:a+l/2},{x:e,y:a+l/2}]}case`left`:{let e=i-o;return[{x:e,y:a-l/2},{x:e-u,y:a-l/2},{x:e-u,y:a+l/2},{x:e,y:a+l/2}]}default:{let e=a-s;return[{x:i-l/2,y:e},{x:i-l/2,y:e-u},{x:i+l/2,y:e-u},{x:i+l/2,y:e}]}}},`getSelfLoopPoints`),E=n((e,t,n=`top`,r=0,i={})=>{let a=e.x,o=e.y-r,s=i.width??0,c=i.height??0;switch(n){case`bottom`:return{x:a,y:Math.max(...t.map(e=>e.y))+c/2+4};case`right`:return{x:Math.max(...t.map(e=>e.x))+s/2+4,y:o};case`left`:return{x:Math.min(...t.map(e=>e.x))-s/2-4,y:o};default:return{x:a,y:Math.min(...t.map(e=>e.y))-c/2-4}}},`getSelfLoopLabelPosition`),D=n((e,t=0,{mergeSelfLoops:n=!0}={})=>{let r=new Map,i=[],a=e.graph()?.rankdir;return e.edges().forEach(t=>{let a=e.edge(t);if(n&&a.selfLoop){let e=a.selfLoop.id;r.has(e)||r.set(e,[]),r.get(e).push({edge:a,start:t.v,end:t.w})}else i.push({edge:a,start:t.v,end:t.w})}),r.forEach(n=>{if(n.length!==3){n.forEach(e=>i.push(e));return}n.sort((e,t)=>e.edge.selfLoop.order-t.edge.selfLoop.order);let[r,o,s]=n,c=r.edge.originalEdge??o.edge.originalEdge??s.edge.originalEdge??o.edge,l=e.node(c.start);if(!l){n.forEach(e=>i.push(e));return}let u={width:o.edge.width,height:o.edge.height},d=w(e,l,n,c.start,a),f=T(l,d,t,u.width??0),p=E(l,f,d,t,u),m={...o.edge,...c,id:c.id,points:f,start:c.start,end:c.end,x:p.x,y:p.y,width:u.width,height:u.height,labelStyle:o.edge.labelStyle,fromCluster:r.edge.fromCluster??o.edge.fromCluster??s.edge.fromCluster,toCluster:r.edge.toCluster??o.edge.toCluster??s.edge.toCluster};delete m.selfLoop,delete m.originalEdge,i.push({edge:m,start:m.start,end:m.end})}),i},`getEdgesToRender`),O=n(async({element:e,graph:t,diagramType:i,id:s,parentCluster:l,siteConfig:d})=>{let f=t.graph().rankdir;r.trace(`Dir in recursive render - dir:`,f);let{clusters:p,edgePaths:h,edgeLabels:_,nodes:b,rootGroups:x}=g(e,{edgePathsClass:`edgePaths`});t.nodes()?r.info(`Recursive render XXX`,t.nodes()):r.info(`No nodes found for`,t),t.edges().length>0&&r.info(`Recursive edges`,t.edge(t.edges()[0]));let C=S(i);await Promise.all(t.nodes().map(async function(e){let n=t.node(e);if(l!==void 0){let n=JSON.parse(JSON.stringify(l.clusterData));r.trace(`Setting data for parent cluster XXX
+import{t as e}from"./dagre-DVyyr7Cb.js";import{t}from"./graphlib-3maKwbRO.js";import"./chunk-75Z2AOVW-BzzYECN7.js";import{n}from"./chunk-Y2CYZVJY-DsF7k-Jl.js";import{t as r}from"./src-Cyu5G-Tr.js";import{x as i}from"./chunk-DU6HZSFF-BlpgvKzl.js";import"./chunk-P2QGCYS3-_SeE0QXb.js";import"./chunk-PWAF6VOD-BZoBqp8x.js";import"./chunk-GMAD6QVW-hv6IsAru.js";import{s as a}from"./chunk-4HAMMTFA-C6Tl7kEY.js";import{a as o,i as s,n as c}from"./chunk-GVQU2GXP-Duv4ZYb-.js";import{n as l}from"./chunk-L3NEJ4N5-B2hafvRU.js";import{a as u,c as d,i as f}from"./chunk-OSK3NFVY-SNGRdtNA.js";import{c as p,d as m,f as h,l as g,o as _,s as v,u as y}from"./mermaid-D_jPUVqz.js";var b=n((e,t,n)=>Math.max(t,Math.min(n,e)),`clamp`),x=n((e=`TB`)=>{switch(e){case`BT`:return`bottom`;case`LR`:return`right`;case`RL`:return`left`;default:return`top`}},`getDefaultSelfLoopSide`),S=n(e=>e===`flowchart`||e===`flowchart-v2`||e===`stateDiagram`||e===`er`||e===`classDiagram`,`shouldMergeSelfLoopSegments`),C=[`x`,`y`,`width`,`height`,`labelBBox`,`intersect`,`calcIntersect`,`diff`,`clusterNode`],w=n((e,t,n,r,i)=>{let a=[],o=new Set;if(n.forEach(({start:e,end:t})=>{e!==r&&o.add(e),t!==r&&o.add(t)}),o.forEach(t=>{let n=e.node(t);typeof n?.x==`number`&&typeof n?.y==`number`&&a.push(n)}),a.length===0&&n.forEach(({edge:e})=>{(e.points??[]).forEach(e=>{typeof e?.x==`number`&&typeof e?.y==`number`&&a.push(e)})}),a.length===0)return x(i);let s=a.reduce((e,t)=>({x:e.x+t.x/a.length,y:e.y+t.y/a.length}),{x:0,y:0}),c=s.x-t.x,l=s.y-t.y;return Math.abs(c)>Math.abs(l)?c>0?`right`:`left`:Math.abs(l)>0?l>0?`bottom`:`top`:x(i)},`getSelfLoopSide`),T=n((e,t=`top`,n=0,r=0)=>{let i=e.x,a=e.y-n,o=e.width/2,s=e.height/2,c=Math.max(36,Math.min(100,e.width*.8)),l=b(Math.max(r,e.width*.35),36,c),u=b(Math.min(e.width,e.height)*.45,24,48);switch(t){case`bottom`:{let e=a+s;return[{x:i-l/2,y:e},{x:i-l/2,y:e+u},{x:i+l/2,y:e+u},{x:i+l/2,y:e}]}case`right`:{let e=i+o;return[{x:e,y:a-l/2},{x:e+u,y:a-l/2},{x:e+u,y:a+l/2},{x:e,y:a+l/2}]}case`left`:{let e=i-o;return[{x:e,y:a-l/2},{x:e-u,y:a-l/2},{x:e-u,y:a+l/2},{x:e,y:a+l/2}]}default:{let e=a-s;return[{x:i-l/2,y:e},{x:i-l/2,y:e-u},{x:i+l/2,y:e-u},{x:i+l/2,y:e}]}}},`getSelfLoopPoints`),E=n((e,t,n=`top`,r=0,i={})=>{let a=e.x,o=e.y-r,s=i.width??0,c=i.height??0;switch(n){case`bottom`:return{x:a,y:Math.max(...t.map(e=>e.y))+c/2+4};case`right`:return{x:Math.max(...t.map(e=>e.x))+s/2+4,y:o};case`left`:return{x:Math.min(...t.map(e=>e.x))-s/2-4,y:o};default:return{x:a,y:Math.min(...t.map(e=>e.y))-c/2-4}}},`getSelfLoopLabelPosition`),D=n((e,t=0,{mergeSelfLoops:n=!0}={})=>{let r=new Map,i=[],a=e.graph()?.rankdir;return e.edges().forEach(t=>{let a=e.edge(t);if(n&&a.selfLoop){let e=a.selfLoop.id;r.has(e)||r.set(e,[]),r.get(e).push({edge:a,start:t.v,end:t.w})}else i.push({edge:a,start:t.v,end:t.w})}),r.forEach(n=>{if(n.length!==3){n.forEach(e=>i.push(e));return}n.sort((e,t)=>e.edge.selfLoop.order-t.edge.selfLoop.order);let[r,o,s]=n,c=r.edge.originalEdge??o.edge.originalEdge??s.edge.originalEdge??o.edge,l=e.node(c.start);if(!l){n.forEach(e=>i.push(e));return}let u={width:o.edge.width,height:o.edge.height},d=w(e,l,n,c.start,a),f=T(l,d,t,u.width??0),p=E(l,f,d,t,u),m={...o.edge,...c,id:c.id,points:f,start:c.start,end:c.end,x:p.x,y:p.y,width:u.width,height:u.height,labelStyle:o.edge.labelStyle,fromCluster:r.edge.fromCluster??o.edge.fromCluster??s.edge.fromCluster,toCluster:r.edge.toCluster??o.edge.toCluster??s.edge.toCluster};delete m.selfLoop,delete m.originalEdge,i.push({edge:m,start:m.start,end:m.end})}),i},`getEdgesToRender`),O=n(async({element:e,graph:t,diagramType:i,id:s,parentCluster:l,siteConfig:d})=>{let f=t.graph().rankdir;r.trace(`Dir in recursive render - dir:`,f);let{clusters:p,edgePaths:h,edgeLabels:_,nodes:b,rootGroups:x}=g(e,{edgePathsClass:`edgePaths`});t.nodes()?r.info(`Recursive render XXX`,t.nodes()):r.info(`No nodes found for`,t),t.edges().length>0&&r.info(`Recursive edges`,t.edge(t.edges()[0]));let C=S(i);await Promise.all(t.nodes().map(async function(e){let n=t.node(e);if(l!==void 0){let n=JSON.parse(JSON.stringify(l.clusterData));r.trace(`Setting data for parent cluster XXX
  Node.id = `,e,`
  data=`,n.height,`
 Parent cluster`,l.height),t.setNode(l.id,n),t.parent(e)||(r.trace(`Setting parent`,e,l.id),t.setParent(e,l.id,n))}if(r.info(`(Insert) Node XXX`+e+`: `+JSON.stringify(t.node(e))),n?.clusterNode){r.info(`Cluster identified XBX`,e,n.width,t.node(e));let{ranksep:c,nodesep:l}=t.graph();n.graph.setGraph({...n.graph.graph(),ranksep:c+25,nodesep:l});let u=await F({element:b,graph:n.graph,diagramType:i,id:s,parentCluster:t.node(e),siteConfig:d}),f=u.elem;a(n,f),n.diff=u.diff||0,r.info(`New compound node after recursive render XAX`,e,`width`,n.width,`height`,n.height),o(f,n)}else t.children(e).length>0?(r.trace(`Cluster - the non recursive path XBX`,e,n.id,n,n.width,`Graph:`,t),r.trace(y(n.id,t)),v.set(n.id,{id:y(n.id,t),node:n})):(r.trace(`Node - the non recursive path XAX`,e,b,t.node(e),f),await m(b,t.node(e),{config:d,dir:f}))})),await n(async()=>{let e=t.edges().map(async function(e){let n=t.edge(e.v,e.w,e.name);if(r.info(`Edge `+e.v+` -> `+e.w+`: `+JSON.stringify(e)),r.info(`Edge `+e.v+` -> `+e.w+`: `,e,` `,JSON.stringify(t.edge(e))),r.info(`Fix`,v,`ids:`,e.v,e.w,`Translating: `,v.get(e.v),v.get(e.w)),C&&n.selfLoop){if(n.selfLoop.order!==1)return;let e={...n.originalEdge,...n,id:n.selfLoop.id,startLabelLeft:n.originalEdge?.startLabelLeft??n.startLabelLeft,startLabelRight:n.originalEdge?.startLabelRight??n.startLabelRight,endLabelLeft:n.originalEdge?.endLabelLeft??n.endLabelLeft,endLabelRight:n.originalEdge?.endLabelRight??n.endLabelRight};await u(_,e),n.width=e.width,n.height=e.height,n.labelStyle=e.labelStyle;return}await u(_,n)});await Promise.all(e)},`processEdges`)();let{subGraphTitleTotalMargin:w}=c(d);return{elem:x,graph:t,groups:{clusters:p,edgePaths:h,edgeLabels:_,nodes:b,rootGroups:x},diagramType:i,id:s,mergeSelfLoops:C,subGraphTitleTotalMargin:w}},`measureDagreGraph`),k=n(t=>{r.info(`############################################# XXX`),r.info(`###                Layout                 ### XXX`),r.info(`############################################# XXX`),e(t)},`runDagreGraphLayout`),A=n((e,t,n)=>{let r=e.node(t);if(!r)return;let i={...r};return r?.clusterNode?i.y=(r.y??0)+n:e.children(t).length>0?i.height=(r.height??0)+n:i.y=(r.y??0)+n/2,i},`normalizeDagreNode`),j=n((e,t)=>{C.forEach(n=>{t[n]!==void 0&&(e[n]=t[n])})},`applyDagreNodeLayout`),M=n((e,t,n,r)=>({...e,start:e.start??t,end:e.end??n,points:(e.points??[]).map(e=>({...e,y:typeof e.y==`number`?e.y+r:e.y}))}),`normalizeDagreEdge`),N=n((e,t)=>{let{graph:n,mergeSelfLoops:r,subGraphTitleTotalMargin:i=0}=t,a=new Map(e.nodes.map(e=>[e.id,e]));h(n).forEach(e=>{let t=A(n,e,i);if(!t)return;j(n.node(e),t);let r=a.get(e);r&&j(r,t)});let o=i/2;return e.edges=D(n,o,{mergeSelfLoops:r}).map(({edge:e,start:t,end:n})=>M(e,t,n,o)),e},`applyDagreLayoutResult`),P=n(async({elem:e,graph:t,groups:{clusters:n,edgePaths:i},diagramType:a,id:o,mergeSelfLoops:c,subGraphTitleTotalMargin:u})=>{let p=0;await Promise.all(h(t).map(async function(e){let i=t.node(e);if(r.info(`Position XBX => `+e+`: (`+i.x,`,`+i.y,`) width: `,i.width,` height: `,i.height),i?.clusterNode)i.y+=u,r.info(`A tainted cluster node XBX1`,e,i.id,i.width,i.height,i.x,i.y,t.parent(e)),v.get(i.id).node=i,s(i);else if(t.children(e).length>0){r.info(`A pure cluster node XBX1`,e,i.id,i.x,i.y,i.width,i.height,t.parent(e)),i.height+=u,t.node(i.parentId);let a=i?.padding/2||0,o=i?.labelBBox?.height||0,s=o-a||0;r.debug(`OffsetY`,s,`labelHeight`,o,`halfPadding`,a),await l(n,i),v.get(i.id).node=i}else{let e=t.node(i.parentId);i.y+=u/2,r.info(`A regular node XBX1 - using the padding`,i.id,`parent`,i.parentId,i.width,i.height,i.x,i.y,`offsetY`,i.offsetY,`parent`,e,e?.offsetY,i),s(i)}}));let m=u/2;return D(t,m,{mergeSelfLoops:c}).forEach(function({edge:e,start:n,end:s}){r.info(`Edge `+n+` -> `+s+`: `+JSON.stringify(e),e),e.points.forEach(e=>e.y+=m);let c=t.node(n),l=t.node(s),u=f(i,e,v,a,c,l,o);d(e,u)}),t.nodes().forEach(function(e){let n=t.node(e);r.info(e,n.type,n.diff),n.isGroup&&(p=n.diff)}),r.warn(`Returning from recursive render XAX`,e,p),{elem:e,diff:p}},`paintDagreLayoutCore`),F=n(async e=>{let t=await O(e);return k(t.graph),await P(t)},`renderDagreSubgraph`),I=n(e=>{let n=new t({multigraph:!0,compound:!0}).setGraph({rankdir:e.direction,nodesep:e.config?.nodeSpacing||e.nodeSpacing||e.config?.flowchart?.nodeSpacing,ranksep:e.config?.rankSpacing||e.rankSpacing||e.config?.flowchart?.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});return e.nodes.forEach(e=>{n.setNode(e.id,{...e}),e.parentId&&n.setParent(e.id,e.parentId)}),r.debug(`Edges:`,e.edges),e.edges.forEach(e=>{if(e.start===e.end){let t=e.start,r=t+`---`+t+`---1`,i=t+`---`+t+`---2`,a=n.node(t);n.setNode(r,{domId:r,id:r,parentId:a.parentId,labelStyle:``,label:``,padding:0,shape:`labelRect`,style:``,width:10,height:10}),n.setParent(r,a.parentId),n.setNode(i,{domId:i,id:i,parentId:a.parentId,labelStyle:``,padding:0,shape:`labelRect`,label:``,style:``,width:10,height:10}),n.setParent(i,a.parentId);let o=structuredClone(e),s=structuredClone(e),c=structuredClone(e),l=structuredClone(e);s.originalEdge=o,s.selfLoop={id:o.id,order:0},c.originalEdge=o,c.selfLoop={id:o.id,order:1},l.originalEdge=o,l.selfLoop={id:o.id,order:2},s.label=``,s.arrowTypeEnd=`none`,s.endLabelLeft=``,s.endLabelRight=``,s.startLabelLeft=``,s.id=t+`-cyclic-special-1`,c.startLabelRight=``,c.startLabelLeft=``,c.endLabelLeft=``,c.endLabelRight=``,c.arrowTypeStart=`none`,c.arrowTypeEnd=`none`,c.id=t+`-cyclic-special-mid`,l.label=``,l.startLabelRight=``,l.startLabelLeft=``,l.arrowTypeStart=`none`,a.isGroup&&(s.fromCluster=t,l.toCluster=t),l.id=t+`-cyclic-special-2`,l.arrowTypeStart=`none`,n.setEdge(t,r,s,t+`-cyclic-special-0`),n.setEdge(r,i,c,t+`-cyclic-special-1`),n.setEdge(i,t,l,t+`-cyclic-special-2`)}else n.setEdge(e.start,e.end,{...e},e.id)}),_(n),{graph:n}},`prepareLayoutForDagre`),L=n(async(e,{element:t,preparedLayout:n})=>{let r=n??I(e),a=i(),o=await O({element:t,graph:r.graph,diagramType:e.type,id:e.diagramId,parentCluster:void 0,siteConfig:a});return r.measuredLayout=o,o},`measureDagreLayout`),R=n((e,t)=>{let n=t.preparedLayout?.measuredLayout;if(!n)throw Error(`runDagreLayoutCore requires measureDagreLayout to run first`);return k(n.graph),N(e,n),n},`runDagreLayoutCore`),z=p({prepareLayout:I,measureLayout:L,runLayoutCore:R,paintOptions:{clusterDb:v,getNodes:n((e,{measure:t})=>h(t.graph).map(e=>t.graph.node(e)).filter(Boolean),`getDagrePaintNodes`),getEdgeNode:n((e,t,{measure:n})=>e?n.graph.node(e):void 0,`getDagreEdgeNode`),skipNode:n((e,{measure:t})=>!t.graph.hasNode(e.id),`skipNode`),isCluster:n((e,{measure:t})=>t.graph.hasNode(e.id)&&(t.graph.children(e.id)??[]).length>0,`isCluster`)}});export{N as applyDagreLayoutResult,D as getEdgesToRender,L as measureDagreLayout,I as prepareLayoutForDagre,z as render,R as runDagreLayoutCore};

package/dist/assets/data-grid-overlay-editor-DPfnIudL.js

@@ -0,0 +1 @@
+import{a as e}from"./rolldown-runtime-B0Z9INg1.js";import{t}from"./react-CUdNIagt.js";import{t as n}from"./react-dom-CKsE8sC1.js";import{H as r,U as i,W as a}from"./index-DafnX1Xx.js";import{a as o,i as s,n as c,r as l}from"./glide-data-editor-CbsCWu-K.js";var u=e(t(),1),d=e(n(),1),f=o(`div`)({name:`DataGridOverlayEditorStyle`,class:`gdg-d19meir1`,propsAsIs:!1,vars:{"d19meir1-0":[e=>e.targetY,`px`],"d19meir1-1":[e=>e.targetX,`px`],"d19meir1-2":[e=>e.targetWidth,`px`],"d19meir1-3":[e=>e.targetHeight,`px`],"d19meir1-4":[e=>e.targetY+10,`px`],"d19meir1-5":[e=>Math.max(0,(e.targetHeight-28)/2),`px`]}});function p(){let[e,t]=u.useState();return[e??void 0,t]}function ee(){let[e,t]=p(),[n,r]=u.useState(0),[i,a]=u.useState(!0);return u.useLayoutEffect(()=>{if(e===void 0||!(`IntersectionObserver`in window))return;let t=new IntersectionObserver(e=>{e.length!==0&&a(e[0].isIntersecting)},{threshold:1});return t.observe(e),()=>t.disconnect()},[e]),u.useEffect(()=>{if(i||e===void 0)return;let t,n=()=>{let{right:i}=e.getBoundingClientRect();r(e=>Math.min(e+window.innerWidth-i-10,0)),t=requestAnimationFrame(n)};return t=requestAnimationFrame(n),()=>{t!==void 0&&cancelAnimationFrame(t)}},[e,i]),{ref:t,style:u.useMemo(()=>({transform:`translateX(${n}px)`}),[n])}}var m=e=>{let{target:t,content:n,onFinishEditing:o,forceEditMode:p,initialValue:m,imageEditorOverride:h,markdownDivCreateNode:g,highlight:_,className:v,theme:y,id:b,cell:x,bloom:S,portalElementRef:C,validateCell:w,getCellRenderer:T,provideEditor:E,isOutsideClick:te,customEventTarget:D,activation:O}=e,[k,A]=u.useState(p?n:void 0),j=u.useRef(k??n);j.current=k??n;let[M,N]=u.useState(()=>w===void 0||!(r(n)&&w?.(x,n,j.current)===!1)),P=u.useCallback((e,t)=>{o(M?e:void 0,t)},[M,o]),F=u.useCallback(e=>{if(w!==void 0&&e!==void 0&&r(e)){let t=w(x,e,j.current);t===!1?N(!1):(typeof t==`object`&&(e=t),N(!0))}A(e)},[x,w]),I=u.useRef(!1),L=u.useRef(void 0),R=u.useCallback(()=>{P(k,[0,0]),I.current=!0},[k,P]),z=u.useCallback((e,t)=>{P(e,t??L.current??[0,0]),I.current=!0},[P]),B=u.useCallback(async e=>{let t=!1;e.key===`Escape`?(e.stopPropagation(),e.preventDefault(),L.current=[0,0]):e.key===`Enter`&&!e.shiftKey?(e.stopPropagation(),e.preventDefault(),L.current=[0,1],t=!0):e.key===`Tab`&&(e.stopPropagation(),e.preventDefault(),L.current=[e.shiftKey?-1:1,0],t=!0),window.setTimeout(()=>{!I.current&&L.current!==void 0&&(P(t?k:void 0,L.current),I.current=!0)},0)},[P,k]),V=k??n,[H,U]=u.useMemo(()=>{if(i(n))return[];let e={...n,location:x,activation:O},t=E?.(e);return t===void 0?[T(n)?.provideEditor?.(e),!1]:[t,!1]},[x,n,T,E,O]),{ref:W,style:G}=ee(),K=!0,q,J=!0,Y;if(H!==void 0){K=H.disablePadding!==!0,J=H.disableStyling!==!0;let e=a(H);e&&(Y=H.styleOverride);let n=e?H.editor:H;q=u.createElement(n,{portalElementRef:C,isHighlighted:_,activation:O,onChange:F,value:V,initialValue:m,onFinishedEditing:z,validatedSelection:r(V)?V.selectionRange:void 0,forceEditMode:p,target:t,imageEditorOverride:h,markdownDivCreateNode:g,isValid:M,theme:y})}Y={...Y,...G};let X=C?.current??document.getElementById(`portal`);if(X===null)return console.error('Cannot open Data Grid overlay editor, because portal not found. Please, either provide a portalElementRef or add `<div id="portal" />` as the last child of your `<body>`.'),null;let Z=J?`gdg-style`:`gdg-unstyle`;M||(Z+=` gdg-invalid`),K&&(Z+=` gdg-pad`);let Q=S?.[0]??1,$=S?.[1]??1;return(0,d.createPortal)(u.createElement(l.Provider,{value:y},u.createElement(c,{style:s(y),className:v,onClickOutside:R,isOutsideClick:te,customEventTarget:D},u.createElement(f,{ref:W,id:b,className:Z,style:Y,as:U===!0?`label`:void 0,targetX:t.x-Q,targetY:t.y-$,targetWidth:t.width+Q*2,targetHeight:t.height+$*2},u.createElement(`div`,{className:`gdg-clip-region`,onKeyDown:B},q)))),X)};export{m as default};