koboyo 0.2.0 → 0.4.0

package/assets/editor/assets/jsx-runtime-DKdBMi_L.js

@@ -0,0 +1 @@
+import{t as e}from"./rolldown-runtime-aKtaBQYM.js";var t=e((e=>{var t=Symbol.for(`react.transitional.element`),n=Symbol.for(`react.fragment`);function r(e,n,r){var i=null;if(r!==void 0&&(i=``+r),n.key!==void 0&&(i=``+n.key),`key`in n)for(var a in r={},n)a!==`key`&&(r[a]=n[a]);else r=n;return n=r.ref,{$$typeof:t,type:e,key:i,ref:n===void 0?null:n,props:r}}e.Fragment=n,e.jsx=r,e.jsxs=r})),n=e(((e,n)=>{n.exports=t()}));export{n as t};

package/assets/editor/assets/layout-offthread-mRHRulkS.js

@@ -0,0 +1,18 @@
+import{H as e,r as t,t as n}from"./reflow-DaYiVkwp.js";import{At as r,Cr as i,Ct as a,H as o,I as s,J as c,Kr as l,Sn as u,St as d,Ut as f,Y as p,Z as m,an as h,ar as g,bn as _,en as v,fr as y,ir as b,kr as x,lr as S,oi as C,pr as w,rr as T,z as E}from"./slides-D686obFO.js";import{G as D,J as O,M as k,T as ee,U as A,W as j,X as te,Y as ne,at as M,c as re,it as ie,s as N}from"./style-BENGW2ZV.js";import{A as ae,C as oe,D as se,E as ce,F as le,I as P,L as ue,M as de,N as fe,O as pe,P as me,R as he,T as ge,_ as _e,b as ve,c as ye,h as be,j as xe,k as Se,n as Ce,v as we,w as Te,x as Ee,y as De}from"./registry-rEGZW7Ab.js";import{n as Oe,t as ke}from"./elk-worker-loader-CVBdN1je.js";import{a as Ae,o as je}from"./text-breaks-DM4W6y5f.js";import{A as Me,E as F,O as Ne}from"./builders-DMHAOPEv.js";var Pe=new Set(de),Fe=new Set(ge),Ie=new Set(pe),Le=new Set(xe),Re=new Set(ae),ze=new Set(De),I=e=>typeof e==`string`,L=e=>I(e)&&e!==``?e:void 0,Be=0xe8d4a51000,Ve=e=>Math.max(-0xe8d4a51000,Math.min(Be,e)),He={cloud:new Set([`cloud`,`cloudy`]),cylinder:new Set([`cylinder`]),heart:new Set([`heart`]),star:new Set([`star`]),diamond:new Set([`diamond`]),hexagon:new Set([`hexagon`]),octagon:new Set([`octagon`]),pentagon:new Set([`pentagon`]),triangle:new Set([`triangle`]),circle:new Set([`circle`]),bolt:new Set([`zap`,`bolt`]),cube:new Set([`box`,`cuboid`])};function Ue(e){let t=new Set,n=[];for(let r of e.nodes??[]){if(!r||!I(r.id)||!I(r.label)||r.id.length===0||r.label.length===0||t.has(r.id))continue;t.add(r.id);let e=L(r.icon),i=r.shape&&Pe.has(r.shape)?r.shape:void 0;i===`actor`&&(i=void 0,e??=`user`),i&&e&&!e.includes(`:`)&&He[i]?.has(e)&&(e=void 0),n.push({id:r.id,label:r.label,icon:e,shape:i,group:L(r.group),color:r.color&&Ie.has(r.color)?r.color:void 0,fill:r.fill&&Le.has(r.fill)?r.fill:void 0,corner:r.corner&&Re.has(r.corner)?r.corner:void 0,labelColor:r.labelColor&&Ie.has(r.labelColor)?r.labelColor:void 0,shadow:r.shadow===!0||void 0,link:I(r.link)?g(r.link)??void 0:void 0})}let r=(e.groups??[]).filter(e=>!!e&&I(e.id)&&I(e.label)&&e.id.length>0);{let e=new Set([...r.map(e=>e.id),...n.map(e=>e.group).filter(e=>!!e)]),i=new Map;for(let n of e){if(!t.has(n))continue;let r=`${n}-group`;for(;t.has(r)||e.has(r)||i.has(r);)r=`${r}-2`;i.set(n,r)}if(i.size>0){for(let e of n)e.group&&i.has(e.group)&&(e.group=i.get(e.group));r=r.map(e=>({...e,id:i.get(e.id)??e.id,parent:I(e.parent)&&i.has(e.parent)?i.get(e.parent):e.parent}))}}let i=new Set(n.map(e=>e.group).filter(Boolean)),a=new Map(r.map(e=>[e.id,I(e.parent)?e.parent:void 0])),o=new Set;for(let e of i){let t=e??void 0;for(let e=0;t&&e<32&&!o.has(t);e+=1)o.add(t),t=a.get(t)}let s=[],c=new Set;for(let e of r){if(!o.has(e.id)||c.has(e.id))continue;c.add(e.id);let t=I(e.parent)&&o.has(e.parent)&&e.parent!==e.id?e.parent:void 0;s.push({id:e.id,label:e.label,icon:L(e.icon),color:e.color&&Ie.has(e.color)?e.color:void 0,frame:e.frame&&Fe.has(e.frame)?e.frame:void 0,parent:t})}let l=new Map;for(let e of n)e.group&&l.set(e.group,(l.get(e.group)??0)+1);for(let e of i)e&&!c.has(e)&&(l.get(e)??0)>=2&&s.push({id:e,label:``});let u=new Set(s.map(e=>e.id)),d=e=>t.has(e)||u.has(e),f=[];for(let n of e.edges??[])!n||!I(n.from)||!I(n.to)||!d(n.from)||!d(n.to)||n.from===n.to&&!t.has(n.from)||f.push({from:n.from,to:n.to,label:I(n.label)?n.label:void 0,dashed:n.dashed===!0,bidirectional:n.bidirectional===!0,head:ve.includes(n.head)&&n.head!==`arrow`?n.head:void 0,invisible:n.invisible===!0||void 0,color:n.color&&Ie.has(n.color)?n.color:void 0,back:n.back===!0||void 0,flow:n.flow===!0||void 0});return{kind:`graph`,title:I(e.title)?e.title:``,direction:e.direction&&ze.has(e.direction)?e.direction:`right`,icons:e.icons===`inside`||e.icons===`badge`?e.icons:void 0,swimlanes:e.swimlanes===!0&&s.length>0||void 0,kanban:e.kanban===!0&&s.length>0||void 0,variant:e.variant===`orgchart`||e.variant===`statemachine`?e.variant:void 0,nodes:n,groups:s,edges:f,legend:We(e.legend)}}function We(e){if(!e)return;let t=e.filter(e=>!!e&&I(e.swatch)&&e.swatch!==``&&I(e.label));return t.length>0?t:void 0}var Ge=new Set([`pk`,`fk`]),Ke=new Set([`1:1`,`1:N`,`N:M`]),qe=new Set(Ee),Je=new Set(_e),Ye=new Set(P);function Xe(e){return!e||!I(e.name)||e.name.length===0?null:{name:e.name,type:L(e.type),key:e.key&&Ge.has(e.key)?e.key:void 0,visibility:e.visibility&&Ye.has(e.visibility)?e.visibility:void 0}}function Ze(e){let t=new Set,n=[],r=new Set;for(let t of e.groups??[])!t||!I(t.id)||t.id.length===0||r.has(t.id)||!I(t.label)||t.label.length===0||(r.add(t.id),n.push({id:t.id,label:t.label,color:t.color&&Ie.has(t.color)?t.color:void 0}));let i=[];for(let n of e.entities??[]){if(!n||!I(n.id)||!I(n.label)||n.id.length===0||t.has(n.id))continue;t.add(n.id);let e=(n.fields??[]).map(Xe).filter(e=>e!==null),a=(n.methods??[]).map(Xe).filter(e=>e!==null);i.push({id:n.id,label:n.label,color:n.color&&Ie.has(n.color)?n.color:void 0,fields:e,methods:a.length>0?a:void 0,group:I(n.group)&&r.has(n.group)?n.group:void 0})}let a=[];for(let n of e.relations??[]){if(!n||!I(n.from)||!I(n.to)||!t.has(n.from)||!t.has(n.to))continue;let e=n.fromCard&&qe.has(n.fromCard)?n.fromCard:void 0,r=n.toCard&&qe.has(n.toCard)?n.toCard:void 0;a.push({from:n.from,to:n.to,cardinality:e||r?void 0:n.cardinality&&Ke.has(n.cardinality)?n.cardinality:void 0,fromCard:e,toCard:r,identifying:n.identifying!==!1&&void 0,kind:n.kind&&Je.has(n.kind)?n.kind:void 0,label:I(n.label)?n.label:void 0})}let o=new Set(i.map(e=>e.group).filter(Boolean)),s=n.filter(e=>o.has(e.id)),c=e.variant===`class`||a.some(e=>e.kind)||i.some(e=>e.methods&&e.methods.length>0);return{kind:`erd`,title:I(e.title)?e.title:``,variant:c?`class`:void 0,entities:i,relations:a,groups:s.length>0?s:void 0,legend:We(e.legend)}}var Qe=new Set(oe),$e=60,et=/^\d{4}-\d{2}-\d{2}$/;function tt(e){let t=new Set,n=[];for(let r of e.tasks??[]){if(!r||!I(r.label)||r.label.length===0)continue;let e=I(r.id)&&r.id.length>0?r.id:`t${n.length+1}`;if(t.has(e))continue;t.add(e);let i=typeof r.days==`number`&&Number.isFinite(r.days)?Ve(r.days):void 0,a=r.status&&Qe.has(r.status)?r.status:void 0;if(n.push({id:e,label:r.label,section:L(r.section),start:I(r.start)&&et.test(r.start)?r.start:void 0,after:(Array.isArray(r.after)?r.after:[]).filter(e=>I(e)&&e.length>0),days:a===`milestone`?0:i===void 0?void 0:Math.max(0,i),until:L(r.until),status:a}),n.length>=$e)break}for(let e of n){let n=(e.after??[]).filter(n=>n!==e.id&&t.has(n));e.after=n.length>0?n:void 0,e.until&&(e.until===e.id||!t.has(e.until))&&(e.until=void 0)}return{kind:`gantt`,title:I(e.title)?e.title:``,tasks:n,skipWeekends:e.skipWeekends===!0||void 0,legend:We(e.legend)}}var nt=new Set(Te),rt=8,it=60;function at(e){let t=[];for(let n of e.lanes??[])if(I(n)&&n.length>0&&!t.includes(n)&&t.push(n),t.length>=rt)break;let n=new Set,r=[];for(let i of e.commits??[]){if(!i)continue;let e=I(i.id)&&i.id.length>0?i.id:`c${r.length+1}`;if(n.has(e))continue;let a=I(i.branch)&&i.branch.length>0?i.branch:t[0]??`main`;if(!t.includes(a)){if(t.length>=rt)continue;t.push(a)}if(n.add(e),r.push({id:e,branch:a,label:L(i.label),tag:L(i.tag),kind:i.kind&&nt.has(i.kind)&&i.kind!==`normal`?i.kind:void 0,mergeFrom:L(i.mergeFrom),branchFrom:L(i.branchFrom),cherryPick:L(i.cherryPick)}),r.length>=it)break}t.length===0&&t.push(`main`);for(let e of r){e.mergeFrom&&(!t.includes(e.mergeFrom)||e.mergeFrom===e.branch)&&(e.mergeFrom=void 0),e.cherryPick&&!n.has(e.cherryPick)&&(e.cherryPick=void 0);let i=r.find(t=>t.branch===e.branch)===e;e.branchFrom&&(!i||!t.includes(e.branchFrom)||e.branchFrom===e.branch)&&(e.branchFrom=void 0)}return{kind:`gitgraph`,title:I(e.title)?e.title:``,lanes:t,commits:r,legend:We(e.legend)}}var ot=new Set(ce),st=12,ct=40;function lt(e){return e===`venn`?3:e===`matrix`?4:e===`journey`?ct:st}function ut(e){let{min:t,max:n,default:r}=se;return typeof e!=`number`||!Number.isFinite(e)?r:Math.min(n,Math.max(t,e))}function dt(e){if(!Array.isArray(e))return;let t=e.filter(e=>I(e)&&e.length>0).slice(0,8);return t.length>0?t:void 0}function ft(e){let t=e.variant&&ot.has(e.variant)?e.variant:`timeline`,n=new Set,r=[];for(let i of e.items??[]){if(!i||!I(i.label)||i.label.length===0)continue;let e=I(i.id)&&i.id.length>0?i.id:`i${r.length}`;if(!n.has(e)&&(n.add(e),r.push({id:e,label:i.label,detail:L(i.detail),color:i.color&&Ie.has(i.color)?i.color:void 0,icon:L(i.icon),score:t===`journey`?ut(i.score):void 0,group:t===`journey`||t===`timeline`?L(i.group):void 0,events:t===`timeline`?dt(i.events):void 0}),r.length>=lt(t)))break}let i=[];if(t===`venn`)for(let t of e.overlaps??[]){if(!t||!I(t.label)||t.label.length===0)continue;let e=(t.ids??[]).filter(e=>I(e)&&n.has(e));e.length>=2&&i.push({ids:e,label:t.label})}let a=e=>{let t=(e??[]).filter(e=>I(e)&&e.length>0);return t.length>=2?[t[0],t[1]]:void 0},o=t===`matrix`?a(e.axes?.x):void 0,s=t===`matrix`?a(e.axes?.y):void 0;return{kind:`infographic`,variant:t,title:I(e.title)?e.title:``,items:r,overlaps:i.length>0?i:void 0,axes:o||s?{x:o,y:s}:void 0}}function pt(e,t){let n=[];for(let r of Array.isArray(e)?e:[]){if(!r||!I(r.label)||r.label.length===0)continue;let e=t<6?pt(r.children,t+1):[];n.push({label:r.label,icon:L(r.icon),children:e.length>0?e:void 0})}return n}function mt(e){let t=new Set,n=[];for(let r of e.branches??[]){if(!r||!I(r.label)||r.label.length===0)continue;let e=I(r.id)&&r.id.length>0?r.id:`b${n.length}`;if(t.has(e))continue;t.add(e);let i=pt(r.children,2);n.push({id:e,label:r.label,color:r.color&&Ie.has(r.color)?r.color:void 0,icon:L(r.icon),children:i.length>0?i:void 0})}return{kind:`mindmap`,title:I(e.title)?e.title:``,central:I(e.central)&&e.central.length>0?e.central:I(e.title)?e.title:``,branches:n,legend:We(e.legend)}}var ht=60;function gt(e){let t=[];for(let n of e.flows??[]){if(!n||!I(n.from)||!I(n.to))continue;let e=n.from.trim(),r=n.to.trim(),i=typeof n.value==`number`&&Number.isFinite(n.value)?Ve(n.value):0;if(!(e.length===0||r.length===0||e===r||i<=0)&&(t.push({from:e,to:r,value:i}),t.length>=ht))break}return{kind:`sankey`,title:I(e.title)?e.title:``,flows:t,legend:We(e.legend)}}var _t=new Set(me);function vt(e){let t=new Set,n=[];for(let r of e.actors??[])!r||!I(r.id)||!I(r.label)||r.id.length===0||t.has(r.id)||(t.add(r.id),n.push({id:r.id,label:r.label,icon:L(r.icon),link:I(r.link)?g(r.link)??void 0:void 0}));let r=[];for(let n of e.messages??[])!n||!I(n.from)||!I(n.to)||!I(n.label)||!t.has(n.from)||!t.has(n.to)||r.push({from:n.from,to:n.to,label:n.label,reply:n.reply===!0,bidirectional:n.bidirectional===!0||void 0});let i=[];for(let t of e.frames??[]){if(!t||!I(t.label)||typeof t.from!=`number`||typeof t.to!=`number`||!Number.isFinite(t.from)||!Number.isFinite(t.to)||r.length===0)continue;let e=Math.max(0,Math.min(r.length-1,Math.floor(t.from))),n=Math.max(e,Math.min(r.length-1,Math.floor(t.to)));i.push({kind:t.kind&&_t.has(t.kind)?t.kind:`loop`,label:t.label,from:e,to:n})}i.sort((e,t)=>e.from-t.from);let a=[];for(let n of e.activations??[]){if(!n||!I(n.actor)||!t.has(n.actor)||typeof n.from!=`number`||typeof n.to!=`number`||!Number.isFinite(n.from)||!Number.isFinite(n.to)||r.length===0)continue;let e=Math.max(0,Math.min(r.length-1,Math.floor(n.from))),i=Math.max(e,Math.min(r.length-1,Math.floor(n.to)));a.push({actor:n.actor,from:e,to:i})}let o=new Set([`over`,`left`,`right`]),s=[];for(let n of e.notes??[]){if(!n||!I(n.text)||n.text.length===0)continue;let e=(Array.isArray(n.actors)?n.actors:[]).filter(e=>I(e)&&t.has(e));if(e.length===0)continue;let i=n.placement&&o.has(n.placement)?n.placement:`over`,a=typeof n.after==`number`&&Number.isFinite(n.after)?Math.max(-1,Math.min(r.length-1,Math.floor(n.after))):r.length-1;s.push({text:n.text,actors:i===`over`?e.slice(0,2):e.slice(0,1),placement:i,after:a})}return{kind:`sequence`,title:I(e.title)?e.title:``,actors:n,messages:r,frames:i,activations:a.length>0?a:void 0,notes:s.length>0?s:void 0,legend:We(e.legend)}}var yt=new Set(e),bt=new Set([`navbar`,`tabs`,`pagination`,`menu`,`accordion`,`sidebar`,`segmented`,`tabbar`]),xt=new Set(we);function St(e){let t=[];for(let n of e.screens??[]){if(!n||!I(n.name))continue;let e=[];for(let t of Array.isArray(n.controls)?n.controls:[])!t||!t.kind||!yt.has(t.kind)||e.push({kind:t.kind,label:L(t.label),width:t.width&&xt.has(t.width)?t.width:void 0,value:typeof t.value!=`number`||!Number.isFinite(t.value)?void 0:bt.has(t.kind)?Ve(Math.max(0,Math.floor(t.value))):t.kind===`rating`?Math.max(0,Math.min(5,Math.round(t.value))):t.kind===`alert`?Math.max(0,Math.min(be.length-1,Math.round(t.value))):Math.max(0,Math.min(1,t.value))});t.push({name:n.name,frame:n.frame&&Fe.has(n.frame)?n.frame:`phone`,controls:e})}return{kind:`wireframe`,title:I(e.title)?e.title:``,screens:t,legend:We(e.legend)}}function Ct(e){return e?.kind===`gitgraph`?at(e):e?.kind===`gantt`?tt(e):e?.kind===`sankey`?gt(e):e?.kind===`sequence`?vt(e):e?.kind===`erd`?Ze(e):e?.kind===`wireframe`?St(e):e?.kind===`mindmap`?mt(e):e?.kind===`infographic`?ft(e):Ue(e??{})}function wt(e){return e.kind===`sequence`?e.actors.length===0:e.kind===`erd`?e.entities.length===0:e.kind===`wireframe`?e.screens.every(e=>e.controls.length===0):e.kind===`mindmap`?e.central.length===0&&e.branches.length===0:e.kind===`infographic`?e.items.length===0:e.kind===`gitgraph`?e.commits.length===0:e.kind===`gantt`?e.tasks.length===0:e.kind===`sankey`?e.flows.length===0:e.nodes.length===0}function Tt(e){let t=Ct(e);if(t.kind===`sequence`)return`${t.actors.length} lifelines · ${t.messages.length} messages`;if(t.kind===`erd`)return`${t.entities.length} tables · ${t.relations.length} relations`;if(t.kind===`wireframe`){let e=t.screens.reduce((e,t)=>e+t.controls.length,0);return`${t.screens.length} screens · ${e} widgets`}if(t.kind===`mindmap`){let e=t.branches.reduce((e,t)=>e+(t.children?.length??0),0);return`${t.branches.length} branches · ${e} ideas`}if(t.kind===`infographic`){let e=t.variant===`venn`?`sets`:t.variant===`matrix`?`quadrants`:t.variant===`timeline`?`milestones`:`stages`;return`${t.variant} · ${t.items.length} ${e}`}if(t.kind===`sankey`)return`${new Set(t.flows.flatMap(e=>[e.from,e.to])).size} nodes · ${t.flows.length} flows`;if(t.kind===`gantt`){let e=new Set(t.tasks.map(e=>e.section).filter(Boolean));return`${t.tasks.length} tasks${e.size>0?` · ${e.size} sections`:``}`}if(t.kind===`gitgraph`){let e=t.commits.filter(e=>e.mergeFrom).length;return`${t.commits.length} commits · ${t.lanes.length} branches${e>0?` · ${e} merges`:``}`}return`${t.nodes.length} shapes · ${t.edges.length} arrows`}var Et=new Set([`ellipse`,`circle`,`double-circle`]);function Dt(e,t){let n=new Map(e.map(e=>[e,[]])),r=new Map,i=[],a=new Map(e.map(e=>[e,[]]));for(let e of t)a.get(e.from)?.push(e.to);let o=[],s=e=>{for(o.push({node:e,next:0}),r.set(e,`visiting`);o.length>0;){let e=o[o.length-1],t=a.get(e.node)??[];if(e.next>=t.length){r.set(e.node,`done`),o.pop();continue}let n=t[e.next];e.next+=1;let s=r.get(n);s!==`visiting`&&(i.push({from:e.node,to:n}),s||(r.set(n,`visiting`),o.push({node:n,next:0})))}};for(let t of e)r.has(t)||s(t);for(let e of i)n.get(e.from)?.push(e.to);let c=new Map(e.map(e=>[e,0]));for(let e of i)c.set(e.to,(c.get(e.to)??0)+1);let l=new Map(e.map(e=>[e,0])),u=e.filter(e=>(c.get(e)??0)===0);for(let e=0;e<u.length;e+=1){let t=u[e];for(let e of n.get(t)??[]){l.set(e,Math.max(l.get(e)??0,(l.get(t)??0)+1));let n=(c.get(e)??1)-1;c.set(e,n),n===0&&u.push(e)}}return l}function Ot(e,t){let n=e.reduce((e,t)=>Math.max(e,t.rank),0)+1,r=Array.from({length:n},()=>[]);for(let t of e)r[t.rank].push(t);let i=new Map;for(let e of t)i.set(e.from,[...i.get(e.from)??[],e.to]),i.set(e.to,[...i.get(e.to)??[],e.from]);let a=new Map,o=()=>{for(let e of r)e.forEach((e,t)=>a.set(e.id,t))};o();let s=e=>{let t=(i.get(e.id)??[]).map(e=>a.get(e)).filter(e=>e!==void 0);return t.length===0?a.get(e.id)??0:t.reduce((e,t)=>e+t,0)/t.length};for(let e=0;e<3;e+=1)for(let e of r){let t=e.map(e=>({cell:e,key:s(e)}));t.sort((e,t)=>e.key-t.key),e.splice(0,e.length,...t.map(e=>e.cell)),o()}return r}function kt(e,t,n,r,i=48){let a=e=>t===`right`?e.width:e.height,o=e=>t===`right`?e.height:e.width,s=0;for(let[r,c]of e.entries()){if(c.length===0)continue;let e=Math.max(...c.map(a)),l=-(c.reduce((e,t)=>e+o(t),0)+(c.length-1)*i)/2;for(let n of c){let r=s+(e-a(n))/2;t===`right`?(n.x=r,n.y=l):(n.x=l,n.y=r),l+=o(n)+i}s+=e+(n?.(r)??110)}r&&r.length>0&&At(e,t,r,i)}function At(e,t,n,r){if(e.length<2)return;let i=t===`right`,a=e=>i?e.height:e.width,o=e=>i?e.y:e.x,s=(e,t)=>{i?e.y=t:e.x=t},c=e=>o(e)+a(e)/2,l=new Map(e.flat().map(e=>[e.id,e])),u=new Map;e.forEach((e,t)=>e.forEach(e=>u.set(e.id,t)));let d=new Map;for(let e of n)!l.has(e.from)||!l.has(e.to)||u.get(e.from)!==u.get(e.to)&&(d.set(e.from,[...d.get(e.from)??[],e.to]),d.set(e.to,[...d.get(e.to)??[],e.from]));if(d.size===0)return;let f=(e,t)=>{let n=[...t];for(let t=1;t<e.length;t+=1)n[t]=Math.max(n[t],n[t-1]+a(e[t-1])+r);let i=[...t];for(let t=e.length-2;t>=0;--t)i[t]=Math.min(i[t],i[t+1]-a(e[t])-r);e.forEach((e,t)=>s(e,(n[t]+i[t])/2))};for(let t=0;t<4;t+=1){let n=t%2==0?e:[...e].reverse();for(let e of n)e.length!==0&&f(e,e.map(e=>{let t=(d.get(e.id)??[]).map(e=>c(l.get(e)));return(t.length>0?t.reduce((e,t)=>e+t,0)/t.length:c(e))-a(e)/2}))}for(let[t,n]of e.entries())n.length!==0&&f(n,n.map(e=>{let n=c(e),r=d.get(e.id)??[],i=null;for(let e of r){if((u.get(e)??t)>=t)continue;let r=c(l.get(e));(i===null||Math.abs(r-n)<Math.abs(i-n))&&(i=r)}let o=r.length===1||Math.abs((i??n)-n)<=44;return(i!==null&&o?i:n)-a(e)/2}))}var R=.001,jt=1e5,Mt=1e-5,Nt=4e3,Pt=2*jt,Ft=6e4,It=40,Lt=900;function Rt(e){let t=[];for(let n of e)for(let e=0;e<n.length-1;e++){let r=n[e],i=n[e+1];Math.abs(r.x-i.x)<4?t.push({vertical:!0,c:(r.x+i.x)/2,lo:Math.min(r.y,i.y),hi:Math.max(r.y,i.y)}):Math.abs(r.y-i.y)<4&&t.push({vertical:!1,c:(r.y+i.y)/2,lo:Math.min(r.x,i.x),hi:Math.max(r.x,i.x)})}return t}function zt(e,t,n=8){let r=0;for(let i of t){if(i.vertical!==e.vertical||Math.abs(i.c-e.c)>n)continue;let t=Math.min(e.hi,i.hi)-Math.max(e.lo,i.lo);t>.001&&(r+=t)}return r}function Bt(e){let t=e.filter(e=>!e.vertical).sort((e,t)=>e.c-t.c),n=e.filter(e=>e.vertical).sort((e,t)=>e.c-t.c);return{horizontal:t,vertical:n,horizontalCs:t.map(e=>e.c),verticalCs:n.map(e=>e.c)}}function Vt(e,t){let n=0,r=e.length;for(;n<r;){let i=n+r>>1;e[i]<t?n=i+1:r=i}return n}function Ht(e,t,n){let r=t.vertical?e.vertical:e.horizontal,i=t.vertical?e.verticalCs:e.horizontalCs,a=0;for(let e=Vt(i,t.c-n);e<r.length&&i[e]<=t.c+n;e++){let n=r[e],i=Math.min(t.hi,n.hi)-Math.max(t.lo,n.lo);i>.001&&(a+=i)}return a}function Ut(e,t){let n=t.vertical?e.horizontal:e.vertical,r=t.vertical?e.horizontalCs:e.verticalCs,i=0;for(let e=Vt(r,t.lo+R);e<n.length&&r[e]<t.hi-.001;e++){let r=n[e];t.c>r.lo+.001&&t.c<r.hi-.001&&(i+=1)}return i}function Wt(e,t){let n=0;for(let r of t){if(!(e.vertical?e.c>r.x+.001&&e.c<r.x+r.width-.001:e.c>r.y+.001&&e.c<r.y+r.height-.001))continue;let t=e.vertical?r.y:r.x,i=e.vertical?r.y+r.height:r.x+r.width,a=Math.min(e.hi,i)-Math.max(e.lo,t);a>.001&&(n+=a)}return n}function Gt(e,t,n){let r=0;for(let i of n){let n=Math.min(t,i.hi)-Math.max(e,i.lo);n>.001&&(r+=n)}return r}function Kt(e,t,n){let r=0;for(let i=0;i<n.length;i+=2){let a=Math.min(t,n[i+1])-Math.max(e,n[i]);a>.001&&(r+=a)}return r}function qt(e,t,n,r,i){let a=Math.min(e,n),o=Math.max(e,n),s=Math.min(t,r),c=Math.max(t,r),l=Math.max(i.x-o,a-(i.x+i.width),0),u=Math.max(i.y-c,s-(i.y+i.height),0);return Math.hypot(l,u)}function Jt(e,t){return Mt*e*t}function Yt(e,t,n,r){return e*Nt+t*It+n*Ft+r*Lt}function Xt(e,t,n,r,i,a){let o=0;for(let a of e)o+=1/(1+qt(t,n,r,i,a));return Jt(a,o)}function Zt(e,t,n,r,i){if(e.occupiedSegments.length===0&&e.marginBoxes.length===0&&e.softBoxes.length===0)return 0;let a=Math.abs(t-r)<R,o=a?{vertical:a,c:t,lo:Math.min(n,i),hi:Math.max(n,i)}:{vertical:a,c:n,lo:Math.min(t,r),hi:Math.max(t,r)};return Yt(Ht(e.laneIndex,o,8),Ht(e.marginIndex,o,12),Ut(e.laneIndex,o),Wt(o,e.softBoxes))}function Qt(e,t){return e===1?0:e===-1?1:t===1?2:3}var $t=class{a=[];b=[];cost=[];dir=[];push(e,t,n,r){this.a.push(e),this.b.push(t),this.cost.push(n),this.dir.push(r)}pack(e){let{a:t,b:n,cost:r,dir:i}=this,a=new Int32Array(e+1);for(let e=0;e<t.length;e++)a[t[e]+1]++,a[n[e]+1]++;for(let t=0;t<e;t++)a[t+1]+=a[t];let o=a.slice(0,e),s=new Int32Array(a[e]),c=new Float64Array(a[e]),l=new Uint8Array(a[e]);for(let e=0;e<t.length;e++){let a=t[e],u=n[e],d=r[e],f=i[e],p=o[a]++;s[p]=u,c[p]=d,l[p]=f,p=o[u]++,s[p]=a,c[p]=d,l[p]=f^1}return{csrStart:a,csrNode:s,csrCost:c,csrDir:l}}},en=class{costs=[];states=[];cost=0;state=0;get size(){return this.costs.length}push(e,t){let n=this.costs,r=this.states;n.push(e),r.push(t);let i=n.length-1;for(;i>0;){let e=i-1>>1;if(n[e]<=n[i])break;let t=n[e];n[e]=n[i],n[i]=t;let a=r[e];r[e]=r[i],r[i]=a,i=e}}pop(){let e=this.costs,t=this.states;this.cost=e[0],this.state=t[0];let n=e.pop(),r=t.pop();if(e.length>0){e[0]=n,t[0]=r;let i=0;for(;;){let n=2*i+1,r=2*i+2,a=i;if(n<e.length&&e[n]<e[a]&&(a=n),r<e.length&&e[r]<e[a]&&(a=r),a===i)break;let o=e[a];e[a]=e[i],e[i]=o;let s=t[a];t[a]=t[i],t[i]=s,i=a}}}},tn=new Float64Array,nn=new Int32Array,rn=new Uint32Array,an=0;function on(e,t,n){let r=e.csrStart,i=e.csrNode,a=e.csrCost,o=e.csrDir,s=e.xs.length*4;tn.length<s&&(tn=new Float64Array(s),nn=new Int32Array(s),rn=new Uint32Array(s),an=0),an++,an===4294967295&&(rn.fill(0),an=1);let c=tn,l=nn,u=rn,d=an,f=new en;for(let e of t){let t=Qt(e.normal[0],e.normal[1]),n=e.anchorId*4+t;(u[n]!==d||e.cost<c[n])&&(c[n]=e.cost,l[n]=-1,u[n]=d,f.push(e.cost,n))}let p=-1,m=1/0,h=new Set;for(;f.size>0;){f.pop();let e=f.cost,t=f.state;if(e>=m)break;if(e>c[t])continue;let s=t>>2,g=t&3;if(!h.has(s)){let r=n.get(s);if(r!==void 0){h.add(s);let i=e+r;if(i<m&&(m=i,p=t),h.size===n.size)break}}let _=r[s+1];for(let n=r[s];n<_;n++){let r=o[n];if(r===(g^1))continue;let s=e+a[n]+(r===g?0:jt),p=i[n]*4+r;(u[p]!==d||s<c[p])&&(c[p]=s,l[p]=t,u[p]=d,f.push(s,p))}}if(p===-1)return null;let g=[];for(let e=p;e!==-1;e=l[e])g.push(e>>2);return g.reverse(),{cost:m,nodeIds:g}}var sn=4e4;function cn(e,t,n){let r=[],i=[];for(let t of e)r.push(t.x,t.x+t.width),i.push(t.y,t.y+t.height);for(let e of n.marginBoxes)r.push(e.x-t,e.x+t,e.x+e.width-t,e.x+e.width+t),i.push(e.y-t,e.y+t,e.y+e.height-t,e.y+e.height+t);for(let e of n.softBoxes)r.push(e.x-t,e.x+e.width+t),i.push(e.y-t,e.y+e.height+t);for(let e of n.occupiedSegments)e.vertical?r.push(e.c-8-4,e.c+8+4):i.push(e.c-8-4,e.c+8+4);return{xs:r,ys:i}}function ln(e){let t=e.slice().sort((e,t)=>e-t),n=[];for(let e of t)(n.length===0||Math.abs(e-n[n.length-1])>.001)&&n.push(e);return n}function un(e){let t=[];for(let n=0;n<e.length;n++)t.push(e[n]),n<e.length-1&&t.push((e[n]+e[n+1])/2);return t}function dn(e,t){let n=ln(un(ln(e))),r=ln(un(ln(t)));return n.length*r.length>sn?{gx:ln(e),gy:ln(t)}:{gx:n,gy:r}}function fn(e){let t=new Map;for(let n=0;n<e.length;n++){let r=e[n].toFixed(3);t.has(r)||t.set(r,n)}return t}function pn(e,t){let n=t.length,r=[],i=[];for(let n of e)for(let e of t)r.push(n),i.push(e);let a=fn(e),o=fn(t),s=new Map,c=(e,t)=>{let r=a.get(e.toFixed(3)),i=o.get(t.toFixed(3));return r!==void 0&&i!==void 0?r*n+i:s.get(`${e.toFixed(3)},${t.toFixed(3)}`)};return{xs:r,ys:i,lookup:c,add:(e,t)=>{let n=c(e,t);if(n!==void 0)return n;let a=r.length;return r.push(e),i.push(t),s.set(`${e.toFixed(3)},${t.toFixed(3)}`,a),a}}}function mn(e,t,n,r,i){let a=i.x+R,o=i.x+i.width-R,s=i.y+R,c=i.y+i.height-R;return o<=a||c<=s?!1:Math.abs(e-n)<1e-9?e<=a||e>=o?!1:Math.min(Math.max(t,r),c)>Math.max(Math.min(t,r),s):t<=s||t>=c?!1:Math.min(Math.max(e,n),o)>Math.max(Math.min(e,n),a)}function hn(e,t,n,r,i,a){for(let o=0;o<e.length;o++)if(o!==a&&mn(t,n,r,i,e[o]))return!1;return!0}function gn(e,t,n,r,i,a,o){let s=[];for(let n of r){let r=n.x+R,i=n.x+n.width-R,a=n.y+R,o=n.y+n.height-R;i<=r||o<=a||(e&&t>r&&t<i?s.push(a,o):!e&&t>a&&t<o&&s.push(r,i))}let c=[],l=[],u=[];for(let n of i)e?(c.push(Math.max(n.x-t,t-(n.x+n.width),0)),l.push(n.y),u.push(n.y+n.height)):(c.push(Math.max(n.y-t,t-(n.y+n.height),0)),l.push(n.x),u.push(n.x+n.width));let d=a.occupiedSegments.length>0||a.marginBoxes.length>0||a.softBoxes.length>0,f=[],p=[],m=[],h=[];if(d){let{laneIndex:n,marginIndex:r}=a,i=e?n.verticalCs:n.horizontalCs,o=e?n.vertical:n.horizontal;for(let e=Vt(i,t-8);e<o.length&&i[e]<=t+8;e++)f.push(o[e]);let s=e?r.verticalCs:r.horizontalCs,c=e?r.vertical:r.horizontal;for(let e=Vt(s,t-12);e<c.length&&s[e]<=t+12;e++)p.push(c[e]);for(let r of e?n.horizontal:n.vertical)t>r.lo+.001&&t<r.hi-.001&&m.push(r.c);for(let n of a.softBoxes)e&&t>n.x+.001&&t<n.x+n.width-.001?h.push(n.y,n.y+n.height):!e&&t>n.y+.001&&t<n.y+n.height-.001&&h.push(n.x,n.x+n.width)}for(let e=0;e<n.length-1;e++){let t=n[e],r=n[e+1],i=!1;for(let e=0;e<s.length;e+=2)if(Math.min(r,s[e+1])>Math.max(t,s[e])){i=!0;break}if(i)continue;let a=Math.abs(t-r),g=0;for(let e=0;e<c.length;e++){let n=Math.max(l[e]-r,t-u[e],0);g+=1/(1+Math.hypot(c[e],n))}let _=0;d&&(_=Yt(Gt(t,r,f),Gt(t,r,p),Vt(m,r-R)-Vt(m,t+R),Kt(t,r,h))),o(e,a+Jt(a,g)+_)}}var _n=[`left`,`right`,`top`,`bottom`],vn={left:[-1,0],right:[1,0],top:[0,-1],bottom:[0,1]};function yn(e,t,n=0){return t===`left`?[e.x,e.y+e.height/2+n]:t===`right`?[e.x+e.width,e.y+e.height/2+n]:t===`top`?[e.x+e.width/2+n,e.y]:[e.x+e.width/2+n,e.y+e.height]}var bn=6;function xn(e,t,n){if(n<=0)return[0];let r=(e===`top`||e===`bottom`?t.width:t.height)/2-bn,i=[0];for(let e of[Math.min(n,Math.max(r,16)),n*2])e<=r&&!i.includes(e)&&i.push(-e,e);return i}function Sn(e,t){let n=t.x+t.width/2-(e.x+e.width/2),r=t.y+t.height/2-(e.y+e.height/2),i=e=>{let t=vn[e];return t[0]*n+t[1]*r};return _n.slice().sort((e,t)=>i(t)-i(e))}function Cn(e,t){for(let n of e)if(Math.hypot(n.x-t[0],n.y-t[1])<16)return!0;return!1}function wn(e,t,n,r,i,a,o){let s=[];for(let c of r)for(let r of xn(c,n,i[c]??0)){let i=yn(n,c,r),l=vn[c],u=[i[0]+l[0]*a,i[1]+l[1]*a],d=Math.abs(r)*2;Cn(o,i)&&(d+=Pt),s.push({terminal:e,boxIndex:t,side:c,anchor:i,stub:u,cost:d})}return s}function Tn(e,t,n,r,i,a,o){let s=e.map(e=>ne(e,a)),c=cn(s,a,o),{extent:l}=o,u=c.xs.filter(e=>e>=l.x-.001&&e<=l.x+l.width+.001),d=c.ys.filter(e=>e>=l.y-.001&&e<=l.y+l.height+.001),f=Math.max(a,o.minStub),p=[...wn(`from`,t,e[t],r,o.fromSpread,f,o.occupiedPorts),...wn(`to`,n,e[n],i,o.toSpread,f,o.occupiedPorts)];for(let e of p)u.push(e.anchor[0],e.stub[0]),d.push(e.anchor[1],e.stub[1]);let{gx:m,gy:h}=dn(u,d),g=h.length,_=pn(m,h),v=new $t,y=Qt(0,1);for(let t=0;t<m.length;t++){let n=t*g;gn(!0,m[t],h,s,e,o,(e,t)=>{v.push(n+e,n+e+1,t,y)})}let b=Qt(1,0);for(let t=0;t<g;t++)gn(!1,h[t],m,s,e,o,(e,n)=>{let r=e*g+t;v.push(r,r+g,n,b)});let x={boxIndex:t,anchors:new Map},S={boxIndex:n,anchors:new Map};for(let t of p){let n=_.add(t.anchor[0],t.anchor[1]),r=_.lookup(t.stub[0],t.stub[1]),i=_.xs[n],a=_.ys[n],c=_.xs[r],l=_.ys[r];if(hn(s,i,a,c,l,t.boxIndex)){let t=Math.abs(i-c)+Math.abs(a-l),s=t+Xt(e,i,a,c,l,t)+Zt(o,i,a,c,l);v.push(n,r,s,Qt(Math.sign(c-i),Math.sign(l-a)))}let u=t.terminal===`from`?x:S,d=u.anchors.get(t.side)??[];d.push({anchorId:n,normal:vn[t.side],cost:t.cost}),u.anchors.set(t.side,d)}return{xs:_.xs,ys:_.ys,...v.pack(_.xs.length),fromPorts:x,toPorts:S}}var En=16,Dn=240;function On(e,t,n=8){return kn(e,Rt(t),n)}function kn(e,t,n=8){let r=0;for(let i of Rt([e]))r+=zt(i,t,n);return r}function An(e,t){if(t.length===0)return 0;let n=0;for(let r of Rt([e]))n+=Wt(r,t);return n}function jn(e,t){return Math.abs(e.x-t.x)<.001&&Math.abs(e.y-t.y)<.001&&Math.abs(e.width-t.width)<.001&&Math.abs(e.height-t.height)<.001}function Mn(e){if(e.length<=2)return e;let t=[e[0]];for(let n=1;n<e.length-1;n++){let r=t[t.length-1],i=e[n],a=e[n+1],o=Math.sign(i[0]-r[0]),s=Math.sign(i[1]-r[1]),c=Math.sign(a[0]-i[0]),l=Math.sign(a[1]-i[1]);o===c&&s===l||t.push(i)}return t.push(e[e.length-1]),t}function Nn(e){return[{x:e.x,y:e.y},{x:e.x+e.width,y:e.y},{x:e.x+e.width,y:e.y+e.height},{x:e.x,y:e.y+e.height},{x:e.x,y:e.y}]}function Pn(e,t,n,r,i,a,o){let s=Tn(e,t,n,r,i,a,o),c=new Map;i.forEach((e,t)=>{for(let n of s.toPorts.anchors.get(e)??[])c.set(n.anchorId,n.cost+t*.5)});let l=null;for(let e of r){let t=(s.fromPorts.anchors.get(e)??[]).filter(e=>!c.has(e.anchorId));if(t.length===0)continue;let n=on(s,t,c);n!==null&&(l===null||n.cost<l.cost)&&(l=n)}return l===null?null:Mn(l.nodeIds.map(e=>[s.xs[e],s.ys[e]]))}function Fn(e,t,n,r,i,a){if(e.length<4)return e;let o=e[e.length-1],s=e[e.length-2],c=e[e.length-3],l=e[e.length-4],u=null;if(Math.abs(o[1]-t.y)<.001?u=`top`:Math.abs(o[1]-(t.y+t.height))<.001?u=`bottom`:Math.abs(o[0]-t.x)<.001?u=`left`:Math.abs(o[0]-(t.x+t.width))<.001&&(u=`right`),!u)return e;let d=Math.max(6,...xn(u,t,n[u]??0).map(Math.abs)),f=+(u===`top`||u===`bottom`),p=1-f;if(!(Math.abs(s[p]-o[p])<.001&&Math.abs(c[f]-s[f])<.001&&Math.abs(l[p]-c[p])<.001&&Math.sign(c[f]-l[f])===Math.sign(o[f]-s[f])))return e;let m=f===1?t.x+t.width/2:t.y+t.height/2,h=c[p];if(Math.abs(h-m)>d)return e;let g=f===1?[h,o[1]]:[o[0],h];if(Cn(a.occupiedPorts,g))return e;let _=Math.min(c[f],g[f]),v=Math.max(c[f],g[f]);if(zt(f===1?{vertical:!0,c:h,lo:_,hi:v}:{vertical:!1,c:h,lo:_,hi:v},a.occupiedSegments)>1)return e;for(let t=0;t<i.length;t++)if(t!==r&&(f===1?mn(h,_,h,v,i[t]):mn(_,h,v,h,i[t])))return e;return[...e.slice(0,e.length-3),g]}function In(e,t,n){let r=Math.min(e.x,t.x),i=Math.min(e.y,t.y),a=Math.max(e.x+e.width,t.x+t.width),o=Math.max(e.y+e.height,t.y+t.height),s=Math.max(Dn,n*6,.2*Math.max(a-r,o-i));return{x:r-s,y:i-s,width:a-r+s*2,height:o-i+s*2}}function Ln(e,t,n){return e.vertical?e.c>t.x-n&&e.c<t.x+t.width+n&&e.hi>t.y&&e.lo<t.y+t.height:e.c>t.y-n&&e.c<t.y+t.height+n&&e.hi>t.x&&e.lo<t.x+t.width}function Rn(e,t){for(let n=0;n<e.length;n++)if(jn(e[n],t))return n;return e.push(t),e.length-1}function zn(e,t,n,r=En,i={}){let a=In(e.bounds,t.bounds,r),o=[],s=Rn(o,e.bounds),c=Rn(o,t.bounds);for(let e of n)A(e,a)&&Rn(o,e);let l=(i.marginBoxes??[]).filter(e=>A(e,a)),u=i.occupiedSegments??Rt(i.occupiedPaths??[]),d=u.filter(e=>Ln(e,a,8)),f={occupiedSegments:d,laneIndex:Bt(d),occupiedPorts:(i.occupiedPorts??[]).filter(e=>e.x>a.x-16&&e.x<a.x+a.width+16&&e.y>a.y-16&&e.y<a.y+a.height+16),fromSpread:i.fromSpread??{},toSpread:i.toSpread??{},marginBoxes:l,marginIndex:Bt(Rt(l.map(Nn))),softBoxes:(i.softBoxes??[]).filter(e=>A(e,a)),minStub:i.minStub??0,extent:a},p=e.side?[e.side]:Sn(e.bounds,t.bounds),m=t.side?[t.side]:Sn(t.bounds,e.bounds),h=[];for(let e of[r,r*.5,r*.25,4,1,.5])e>0&&!h.some(t=>Math.abs(t-e)<1e-6)&&h.push(e);h.sort((e,t)=>t-e);let g=null;for(let n of h){if(g!==null&&n<12)break;let r=Pn(o,s,c,p,m,n,f);if(r!==null){r=Fn(r,t.bounds,f.toSpread,c,o,f),r=Fn(r.slice().reverse(),e.bounds,f.fromSpread,s,o,f).reverse();let n=r.map(e=>({x:e[0],y:e[1]}));if(kn(n,u)>12){g??=n;continue}return n}}return g}var z=`#1e1e1e`,B=`#868e96`,Bn=`#adb5bd`,V=re,H=2.1,U={blue:k.blue.pastel,green:k.green.pastel,red:k.red.pastel,orange:k.orange.pastel,violet:k.purple.pastel,teal:k.teal.pastel,pink:k.pink.pastel,yellow:k.yellow.pastel,gray:k.gray.pastel},Vn=[`#e7f5ff`,`#fff9db`,`#ebfbee`,`#f3f0ff`,`#fff4e6`,`#e6fcf5`,`#fff0f6`],W=[`blue`,`green`,`orange`,`violet`,`pink`,`teal`,`yellow`,`gray`],Hn=14;function Un(e){let t=e.trim();if(t.length<=Hn||t.includes(`
+`))return t;let n=t.split(/\s+/);if(n.length===1)return t;let r=Math.min(Math.ceil(t.length/Hn),n.length),i=[],a=0;for(let e=0;e<n.length-1;e+=1)a+=n[e].length+1,i.push(a);let o=[],s=0;for(let e=1;e<r;e+=1){let n=t.length*e/r,a=-1;for(let t=s;t<i.length-(r-1-e);t+=1)(a===-1||Math.abs(i[t]-n)<Math.abs(i[a]-n))&&(a=t);if(a===-1)break;o.push(a),s=a+1}let c=[],l=0;for(let e of o)c.push(n.slice(l,e+1).join(` `)),l=e+1;return c.push(n.slice(l).join(` `)),c.join(`
+`)}function Wn(e,t){let n=0;for(let r of e.split(`
+`))n=Math.max(n,_(r,t));return n}function Gn(e){return{width:Wn(e,16)+20,height:e.split(`
+`).length*16*1.2+2}}var Kn=30,qn=24;function G(e){return{x:e.x,y:e.y,width:e.width,height:e.height}}function Jn(e,t){return`${e}→${t}`}function Yn(e){let t=new Map;for(let n of e){let e=Jn(n.from,n.to);t.has(e)||t.set(e,n)}return t}function Xn(e){let t=Yn(e);return e=>{let n=t.get(Jn(e.to,e.from));return n?!!e.dashed==!!n.dashed?e.from>e.to:!e.dashed:!1}}var Zn=12,Qn=e=>({x:e.x+e.width/2,y:e.y+e.height/2});function $n(e,t,n,r=!0){let i=Qn(t),a=Qn(n),o=Math.abs(e===`right`?i.y-a.y:i.x-a.x),s=r?or(t,n):null;if(s&&(o<=44||lr(t,n)))return{path:s,ports:s};if(o<=44)return{path:[i,a],ports:[ie(t,i,a),ie(n,a,i)]};let c=e=>({bounds:e,target:Qn(e),gap:6,minEnd:V*1.5,side:null,isPoint:!1}),l=C(c(t),c(n),.5).route,u;if(l&&l.length>=2)u=l;else if(e===`right`){let e=(t.x+t.width+n.x)/2;u=[{x:t.x+t.width,y:i.y},{x:e,y:i.y},{x:e,y:a.y},{x:n.x,y:a.y}]}else{let e=(t.y+t.height+n.y)/2;u=[{x:i.x,y:t.y+t.height},{x:i.x,y:e},{x:a.x,y:e},{x:a.x,y:n.y}]}return{path:u,ports:[u[0],u[u.length-1]]}}function K(e,t){for(let n=0;n<e.length-1;n+=1)if(t.some(t=>M(e[n],e[n+1],t,-8)))return!0;return!1}function er(e){let t=0,n=[],r=[];function i(e,t){e.length<2||(n.push(...Rt([e])),r.push(...t??[e[0],e[e.length-1]]))}function a(e){return kn(e,n)>Zn}function o(e){return r.some(t=>O(e,t)<12)}function s(a,o,s,c){let l={occupiedSegments:n,occupiedPorts:r,fromSpread:c.fromSpread,toSpread:c.toSpread,marginBoxes:c.margins,softBoxes:c.softBoxes,minStub:qn+(c.stubExtra??0)},u=Math.abs(e===`right`?a.y+a.height/2-(o.y+o.height/2):a.x+a.width/2-(o.x+o.width/2)),d=()=>{let n=e===`right`?t%2==0?[`top`,`bottom`]:[`bottom`,`top`]:t%2==0?[`left`,`right`]:[`right`,`left`];return t+=1,n};if(c.sides){let e=zn({bounds:G(a),side:c.sides.from},{bounds:G(o),side:c.sides.to},c.obstacles(),Kn,l);if(e)return i(e),{elbow:!0,bend:0,route:e}}if(s<=1&&c.detour){let e=c.obstacles();for(let t of d()){let n=zn({bounds:G(a),side:t},{bounds:G(o),side:t},e,Kn,l);if(n)return i(n),{elbow:!0,bend:0,route:n}}return{elbow:!1,bend:(t%2==0?1:-1)*60,route:null}}if(s>1){let e=c.obstacles(),n=c.softBoxes??[],r=null;if(u<=44)for(let t of d()){let s=zn({bounds:G(a),side:t},{bounds:G(o),side:t},e,Kn,l);if(s){if(An(s,n)===0)return i(s),{elbow:!0,bend:0,route:s};r??=s}}let f=zn({bounds:G(a)},{bounds:G(o)},e,Kn,l),p=f&&r?An(f,n)<An(r,n)?f:r:f??r;if(p)return i(p),{elbow:!0,bend:0,route:p};let m=Math.min(40+s*18,110),h=(t%2==0?1:-1)*m;return t+=1,{elbow:!1,bend:h,route:null}}return{elbow:u>44,bend:0,route:null}}return{route:s,register:i,overlaps:a,portTaken:o}}function tr(e,t){let n=[],r=0;for(let t=0;t<e.length-1;t+=1){let i=Math.hypot(e[t+1].x-e[t].x,e[t+1].y-e[t].y);n.push(i),r+=i}if(r===0||n.length===0)return e[0];let i=Math.min(Math.max(t,0),1)*r;for(let t=0;t<n.length;t+=1){if(i<=n[t]||t===n.length-1){let r=n[t]===0?0:Math.min(i/n[t],1);return{x:e[t].x+(e[t+1].x-e[t].x)*r,y:e[t].y+(e[t+1].y-e[t].y)*r}}i-=n[t]}return e[e.length-1]}function nr(e,t,n,r=[.25,.5,.75]){let i=0,a=[];for(let t=0;t<e.length-1;t+=1){let n=Math.hypot(e[t+1].x-e[t].x,e[t+1].y-e[t].y);a.push(n),i+=n}if(i===0)return;let o=e=>{let r=e.x-n.width/2,i=e.y-n.height/2,a=1/0;for(let e of t){let t=Math.max(e.x-(r+n.width),r-(e.x+e.width)),o=Math.max(e.y-(i+n.height),i-(e.y+e.height));a=Math.min(a,t>0||o>0?Math.hypot(Math.max(t,0),Math.max(o,0)):Math.max(t,o))}return a},s=null,c=0,l=(e,t)=>{let n=Math.min(o(t),90)-Math.abs(e-.5)*40;(!s||n>s.score)&&(s={t:e,score:n})};for(let t=0;t<e.length-1;t+=1){for(let n of r){let r={x:e[t].x+(e[t+1].x-e[t].x)*n,y:e[t].y+(e[t+1].y-e[t].y)*n};l((c+a[t]*n)/i,r)}c+=a[t]}return s?s.t:void 0}function rr(e,t){return{x:D((e.x-t.x)/Math.max(t.width,1)),y:D((e.y-t.y)/Math.max(t.height,1))}}var ir=24;function ar(e,t,n,r){let i=ir/2;return e>=n+i&&e<=r-i?e:t>=n+i&&t<=r-i?t:(n+r)/2}function or(e,t){let n=t.y>=e.y+e.height||e.y>=t.y+t.height;if(n===(t.x>=e.x+e.width||e.x>=t.x+t.width))return null;let r=e=>e.flatInset?.x??0,i=e=>e.flatInset?.y??0;if(n){let n=Math.max(e.x+r(e),t.x+r(t)),i=Math.min(e.x+e.width-r(e),t.x+t.width-r(t));if(i-n<ir)return null;let a=ar(e.x+e.width/2,t.x+t.width/2,n,i),o=t.y>e.y;return[{x:a,y:o?e.y+e.height:e.y},{x:a,y:o?t.y:t.y+t.height}]}let a=Math.max(e.y+i(e),t.y+i(t)),o=Math.min(e.y+e.height-i(e),t.y+t.height-i(t));if(o-a<ir)return null;let s=ar(e.y+e.height/2,t.y+t.height/2,a,o),c=t.x>e.x;return[{x:c?e.x+e.width:e.x,y:s},{x:c?t.x:t.x+t.width,y:s}]}var sr=48;function cr(e){if(!e||e.length<3||e.length>4)return!1;let t=e[0],n=e[e.length-1],r=Math.abs(t.x-n.x),i=Math.abs(t.y-n.y);if(Math.min(r,i)>sr||Math.max(r,i)<=sr)return!1;let a=e=>r<i?e.x:e.y,o=Math.min(a(t),a(n))-1,s=Math.max(a(t),a(n))+1;return e.every(e=>a(e)>=o&&a(e)<=s)}function lr(e,t){return Math.min(Math.abs(e.x+e.width/2-(t.x+t.width/2)),Math.abs(e.y+e.height/2-(t.y+t.height/2)))<=sr*1.5}function ur(e){let{from:t,to:n,routed:i}=e,a=e.square===!1?null:or(t,n),o=a&&e.obstacles&&K(a,e.obstacles)?null:a,s=i.elbow&&!i.route&&lr(t,n),c=i.elbow&&(cr(i.route)||s)&&o!==null,l=!i.elbow&&i.route?.length===2&&Math.abs(i.route[0].x-i.route[1].x)>1&&Math.abs(i.route[0].y-i.route[1].y)>1&&o!==null,u=c||l?o:i.route??(i.elbow?null:o),d=!i.elbow&&!i.route&&o===null&&Math.abs(t.x+t.width/2-(n.x+n.width/2))>1&&Math.abs(t.y+t.height/2-(n.y+n.height/2))>1,f=i.elbow&&!c||d,p=e.labelAlong===void 0?e.label&&u&&e.labelObstacles?nr(u,e.labelObstacles,Gn(e.label)):void 0:e.labelAlong;return{id:r(),type:`arrow`,x:u?u[0].x:t.x+t.width/2,y:u?u[0].y:t.y+t.height/2,x2:u?u[u.length-1].x:n.x+n.width/2,y2:u?u[u.length-1].y:n.y+n.height/2,bend:i.bend,bendAlong:0,bendStyle:f?`elbow`:`curved`,elbowPoints:f?u??void 0:void 0,startBinding:{shapeId:e.fromShapeId,anchor:u?rr(u[0],t):{x:.5,y:.5},precise:!!u},endBinding:{shapeId:e.toShapeId,anchor:u?rr(u[u.length-1],n):{x:.5,y:.5},precise:!!u},label:e.label,labelAlong:p,fontSize:16,fontFamily:N,color:e.color??`#1e1e1e`,strokeWidth:e.strokeWidth??V,dash:e.dashed||e.flow?`dashed`:`solid`,flow:e.flow||void 0,startArrow:e.startArrow??!1,startHead:e.startHead,endHead:e.endHead,endArrow:e.endArrow??!0,opacity:1}}var dr=22;function fr(e,t){return!!t&&!e.shape&&!e.color}var pr=new Set([`queue`,`cylinder`]);function mr(e){return!!e.shape&&pr.has(e.shape)}function hr(e){return{id:e.id,rank:e.rank,x:e.x+(e.width-64)/2,y:e.y,width:64,height:64}}var gr={diamond:{extraWidth:44,height:100},cylinder:{clampLabel:[140,240],height:96},queue:{extraWidth:58,clampLabel:[170,270],height:80},callout:{clampLabel:[170,260],height:92},ellipse:{extraWidth:24,height:80},note:{clampLabel:[170,280],height:96},sticky:{width:160,height:160},cloud:{extraWidth:48,height:96},"speech-bubble":{extraWidth:20,height:96},star:{width:130,height:130},triangle:{width:140,height:110},hexagon:{extraWidth:36,height:88},parallelogram:{extraWidth:40,height:82},trapezoid:{extraWidth:40,height:82},"manual-input":{extraWidth:24,height:86},document:{height:92},pentagon:{extraWidth:40,height:78},chevron:{extraWidth:40,height:78},octagon:{extraWidth:30,height:96},cube:{clampLabel:[120,200],height:110},checkbox:{width:90,height:90},crossbox:{width:90,height:90},plus:{width:90,height:90},heart:{width:116,height:104},bolt:{width:80,height:112},"arrow-up":{width:96,height:124},"arrow-down":{width:96,height:124},"arrow-left":{extraWidth:20,height:96},"arrow-right":{extraWidth:20,height:96},"fork-join":{clampLabel:[150,200],height:30}},_r=200;function vr(e){return e.split(`
+`).flatMap(e=>Ae(e,_r,e=>_(e,17))).join(`
+`)}function yr(e,t){let n=e.shape?Sr[e.shape]:void 0,r={x:0,y:0,width:t.width,height:t.height};if(n===`cylinder`)return{x:0,y:i(r)};if(n===`queue`)return{x:x(r),y:0}}function br(e,t,n=!0){if(fr(e,t)){let t=vr(e.label).split(`
+`),n=Math.max(...t.map(e=>_(e,17)));return{width:Math.max(64,n),height:94.65+(t.length-1)*17*S}}let r=n&&t?w(20)+y(20):0,i=e.label.split(`
+`),a=Math.max(...i.map(e=>_(e,20)))+52+r,o=Math.round((i.length-1)*20*S),s=j(a,150,280);if(e.shape===`circle`||e.shape===`double-circle`){let t=Math.max(...e.label.split(/\s+/).map(e=>_(e,20))),n=e.shape===`double-circle`?.58:.7,r=Math.max(120,Math.min(Math.round(a*.75),200),Math.min(Math.round((t+24)/n),260));return{width:r,height:r}}let c=e.shape?gr[e.shape]:void 0;if(!c)return{width:s,height:78+o};if(c.width!==void 0)return{width:c.width,height:c.height};if(c.clampLabel){let[e,t]=c.clampLabel;return{width:Math.max(e,Math.min(a+(c.extraWidth??0),t)),height:c.height+o}}return{width:s+(c.extraWidth??0),height:c.height+o}}function xr(e){return e.frame===`browser`?{top:62,side:26,bottom:dr}:e.frame===`window`?{top:58,side:26,bottom:dr}:e.frame===`phone`?{top:44,side:34,bottom:44}:e.frame===`tablet`?{top:40,side:30,bottom:44}:{top:28,side:26,bottom:dr}}var Sr={ellipse:`oval`,circle:`ellipse`,diamond:`diamond`,cylinder:`cylinder`,queue:`queue`,callout:`callout`,hexagon:`hexagon`,parallelogram:`parallelogram`,trapezoid:`trapezoid`,triangle:`triangle`,cloud:`cloud`,star:`star`,"speech-bubble":`speech-bubble`,note:`note`,checkbox:`checkbox`,crossbox:`crossbox`,heart:`heart`,"arrow-up":`arrow-up`,"arrow-down":`arrow-down`,"arrow-left":`arrow-left`,"arrow-right":`arrow-right`,plus:`plus`,bolt:`bolt`,document:`document`,"predefined-process":`predefined-process`,"manual-input":`manual-input`,pentagon:`pentagon`,chevron:`chevron`,octagon:`octagon`,cube:`cube`,actor:`actor`,"double-circle":`double-circle`,card:`card`,delay:`delay`,"fork-join":`fork-join`,"multi-document":`multi-document`,"multi-process":`multi-process`,package:`package`,component:`component`,brace:`brace`},Cr=20,q=[`left`,`right`,`top`,`bottom`],wr={rectangle:q,note:q,sticky:q,diamond:q,circle:q,cylinder:q,ellipse:q,callout:[`top`,`left`,`right`],hexagon:[`top`,`bottom`],parallelogram:[`top`,`bottom`],trapezoid:[`bottom`],queue:[`top`,`bottom`],package:q,component:q};function Tr(e,t,n,i=!0){if(e.shape===`sticky`)return{id:r(),type:`sticky`,x:n.x,y:n.y,width:n.width,height:n.height,rotation:0,text:e.label,fontSize:20,fontFamily:N,fill:e.color?U[e.color]:je,opacity:1};if(fr(e,t))return{id:r(),type:`icon`,x:n.x+(n.width-64)/2,y:n.y,width:64,height:64,rotation:0,source:t.source,name:t.name,label:vr(e.label),fontSize:17,fontFamily:N,color:z,strokeWidth:V,opacity:1};let a=e.shape&&Sr[e.shape]||`rectangle`;return F({x:n.x,y:n.y,width:n.width,height:n.height},e.color?U[e.color]:`#ffffff`,{kind:a,label:e.label,fontSize:20,titleIcon:t?i?{...t,placement:`inside`}:t:void 0,color:z,labelColor:e.labelColor?T[e.labelColor]:void 0,fillStyle:e.fill??`pastel`,corner:e.corner,shadow:e.shadow,strokeWidth:V,link:e.link})}function Er(e,t,n){let r=[...e.filter(e=>e.prediction.path.length===2),...e.filter(e=>e.prediction.path.length!==2)];for(let e of r){let{prediction:r,plan:i}=e,a=K(r.path,i.obstacles()),o=r.ports.some(e=>t.portTaken(e));a||n(r.path)||o||t.overlaps(r.path)?i.rankSpan=2:t.register(r.path,r.ports)}}function Dr(e,t){let[n,r]=yn(e,t);return{x:n,y:r}}function Or(e){let t=new Map;for(let n of e){let e=`${n.shapeId}:${n.side}`;t.set(e,[...t.get(e)??[],n])}for(let e of t.values())if(!(e.length<2)){e.sort((e,t)=>e.farCross-t.farCross);for(let t=0;t<e.length;t+=1){let n=e[t];if(n.amount<=0)continue;let{arrow:r,cell:i,side:a,end:o}=n,s=-n.amount+2*n.amount*t/(e.length-1),c=a===`left`||a===`right`?{x:a===`left`?0:1,y:.5+s/Math.max(i.height,1)}:{x:.5+s/Math.max(i.width,1),y:a===`top`?0:1},l={x:i.x+c.x*i.width,y:i.y+c.y*i.height};o===`start`?(r.x=l.x,r.y=l.y,r.startBinding={shapeId:n.shapeId,anchor:c,precise:!0}):(r.x2=l.x,r.y2=l.y,r.endBinding={shapeId:n.shapeId,anchor:c,precise:!0})}}}function kr(e){let t=e=>({x:e.x+e.width/2,y:e.y+e.height/2}),n=e=>{let n=t(e.from),r=t(e.to);return Math.abs(n.x-r.x)+Math.abs(n.y-r.y)},r=[...e],i=new Map;e.forEach((e,t)=>{!e.lane&&e.rankSpan>1&&i.set(e.edge.from,[...i.get(e.edge.from)??[],t])});for(let t of i.values()){let i=t.map(t=>e[t]).sort((e,t)=>n(e)-n(t));t.forEach((e,t)=>{r[e]=i[t]})}return r}function Ar(e,t,n,r,i,a=[]){let o=[...a],s=new Map,c=(e,t)=>{let n=Gn(t);return{x:e.x-n.width/2,y:e.y-n.height/2,width:n.width,height:n.height}};for(let t of e)if(!(!t.edge.label||t.edge.invisible)){if(t.lane){o.push(c(tr(t.lane,.5),t.edge.label));continue}if(t.rankSpan<=1&&!t.detour){let e=c(tr($n(n,t.from,t.to).path,.5),t.edge.label);s.set(t,e),o.push(e)}}let l=[],u=[];for(let a of kr(e)){let{edge:e,from:d,to:f,obstacles:p}=a;if(e.invisible)continue;let m=a.lane||a.detour||a.rankSpan<=1||!a.withinGroup?null:Rr(d,f,n,a,t,o),h=a.lane?{elbow:a.lane.length>2||!Fr(a.lane,n),bend:0,route:a.lane}:m?{elbow:!1,bend:0,route:m}:t.route(d,f,a.rankSpan,{detour:a.detour,obstacles:p,fromSpread:r(e.from),toSpread:r(e.to),margins:i(e),softBoxes:o,stubExtra:a.stubExtra}),g,_=h.route??(h.elbow?$n(n,d,f).path:null);if(e.label&&_&&!a.lane){let t=s.get(a),n=o.filter(e=>e!==t);g=nr(_,[...p(),G(d),G(f),...n],Gn(e.label));let r=c(tr(_,g??.5),e.label);t?o[o.indexOf(t)]=r:o.push(r)}let v=e.head===`circle`?`circle`:e.head===`cross`?`cross`:void 0,y=ur({from:d,to:f,fromShapeId:a.fromShapeId,toShapeId:a.toShapeId,strokeWidth:H,routed:h,obstacles:p(),label:e.label,labelAlong:g,dashed:e.dashed,color:e.color?T[e.color]:void 0,flow:e.flow,startArrow:e.bidirectional===!0,endHead:v,startHead:e.bidirectional===!0?v:void 0});if(l.push(y),!h.route&&h.bend!==0){let n=f.x+f.width/2-(d.x+d.width/2),i=f.y+f.height/2-(d.y+d.height/2),o=Math.abs(n)>=Math.abs(i),s=o?n>0?`right`:`left`:i>0?`bottom`:`top`,c=o?n>0?`left`:`right`:i>0?`top`:`bottom`;u.push({arrow:y,end:`start`,shapeId:a.fromShapeId,cell:d,side:s,amount:r(e.from)[s]??0,farCross:o?f.y+f.height/2:f.x+f.width/2},{arrow:y,end:`end`,shapeId:a.toShapeId,cell:f,side:c,amount:r(e.to)[c]??0,farCross:o?d.y+d.height/2:d.x+d.width/2});let l=Dr(d,s);t.register([l,l],[l,Dr(f,c)])}}return Or(u),l}function jr(e,t){let{cells:n,blocks:r,groupsById:i,containersOf:a}=t,o=new Set([e.from,e.to,...a(e.from),...a(e.to)]),s=[e.from,e.to].filter(e=>i.has(e)),c=e=>s.length>0&&a(e).some(e=>s.includes(e)),l=[];for(let e of n.values())!o.has(e.id)&&!c(e.id)&&l.push({x:e.x,y:e.y,width:e.width,height:e.height});for(let[e,t]of r)!o.has(e)&&!c(e)&&l.push({x:t.cell.x,y:t.cell.y-32,width:t.cell.width,height:t.cell.height+32});return l}function Mr(e,t){let{blocks:n,containersOf:r}=t,i=new Set([...r(e.from),...r(e.to)]),a=[];for(let e of i){let t=n.get(e);t&&a.push({x:t.cell.x,y:t.cell.y,width:t.cell.width,height:t.cell.height})}return a}var Nr=(e,t)=>Object.fromEntries(e.map(e=>[e,t]));function Pr(e,t){let{groupsById:n,nodeById:r}=t;if(n.has(e))return Nr(q,Cr);let i=r.get(e);if(!i)return{};let a=wr[i.shape??`rectangle`];return a?Nr(a,Cr):{}}function Fr(e,t){return t===`right`?e[0].y===e[1].y:e[0].x===e[1].x}var Ir=16,Lr=6;function Rr(e,t,n,r,i,a){let o=r.edge.label?Gn(r.edge.label):null,s=e=>{if(!o)return!0;let t=tr(e,.5),n={x:t.x-o.width/2,y:t.y-o.height/2,width:o.width,height:o.height};return!a.some(e=>A(n,e))},c=n===`right`?`x`:`y`,l=n===`right`?`y`:`x`,u=n===`right`?`width`:`height`,d=n===`right`?`height`:`width`;if(e[c]+e[u]>=t[c]||Math.abs(e[l]+e[d]/2-(t[l]+t[d]/2))<1)return null;let f=Math.max(e[l],t[l])+Ir,p=Math.min(e[l]+e[d],t[l]+t[d])-Ir;if(f>p)return null;let m=(e[l]+e[d]/2+t[l]+t[d]/2)/2,h=Math.min(Math.max(m,f),p),g=[h];for(let e=Lr;h-e>=f||h+e<=p;e+=Lr)g.push(...[h-e,h+e].filter(e=>e>=f&&e<=p));let _=(e,t)=>n===`right`?{x:e,y:t}:{x:t,y:e};for(let n of g){let o=_(e[c]+e[u],n),l=_(t[c],n),d=[o,l];if(!(i.portTaken(o)||i.portTaken(l)||i.overlaps(d)||K(d,r.obstacles())||a.some(e=>M(o,l,e,0))||!s(d)))return i.register(d),d}return null}var zr=34,Br=10,Vr=6,Hr=4e3;function Ur(e,t,n){let r=n?Gn(n):{width:0,height:0},i=e.x+e.width/2,a=e.y+e.height/2;if(t===`left`||t===`right`){let n=Math.min(e.height/2-6,Math.max(12,e.height/4,r.height/2+Br)),i=Math.max(zr,r.width/2+Br),o=t===`right`?1:-1,s=t===`right`?e.x+e.width:e.x,c=s+o*i,l=c+o*(r.width/2+4),u=Math.max(n,r.height/2);return{route:[{x:s,y:a-n},{x:c,y:a-n},{x:c,y:a+n},{x:s,y:a+n}],footprint:{x:Math.min(s,l),y:a-u,width:Math.abs(l-s),height:u*2}}}let o=Math.min(e.width/2-6,Math.max(14,e.width/6,r.width/2+Br+8)),s=Math.max(zr,r.height/2+Br),c=t===`bottom`?1:-1,l=t===`bottom`?e.y+e.height:e.y,u=l+c*s,d=u+c*(r.height/2+4),f=Math.max(o,r.width/2);return{route:[{x:i+o,y:l},{x:i+o,y:u},{x:i-o,y:u},{x:i-o,y:l}],footprint:{x:i-f,y:Math.min(l,d),width:f*2,height:Math.abs(d-l)}}}function Wr(e,t){let n=Math.min(e.x+e.width,t.x+t.width)-Math.max(e.x,t.x),r=Math.min(e.y+e.height,t.y+t.height)-Math.max(e.y,t.y);return n>0&&r>0?n*r:0}function Gr(e,t,n){let r=0;for(let n of t)r+=Wr(e,ne(n,Vr));for(let t of n)for(let n=0;n<t.length-1;n+=1)M(t[n],t[n+1],e)&&(r+=Hr);return r}function Kr(e){let t=null;for(let n of e.prefer){let r=Ur(e.node,n,e.label),i=Gr(r.footprint,e.obstacles,e.paths);if(i===0)return r.route;(!t||i<t.cost)&&(t={route:r.route,cost:i})}return t?t.route:Ur(e.node,`right`,e.label).route}function qr(e,t){return t?e===`down`?[`bottom`,`top`,`right`,`left`]:[`top`,`bottom`,`right`,`left`]:e===`down`?[`right`,`left`,`bottom`,`top`]:[`top`,`bottom`,`right`,`left`]}function Jr(e){let t=e.elbowPoints??e.elbowRoute;return t&&t.length>=2?t:[{x:e.x,y:e.y},{x:e.x2,y:e.y2}]}function Yr(e,t,r,i,a,o=[]){if(e.length===0)return[];let s=n(t).filter(e=>e.type===`arrow`).map(Jr),c=[];for(let t of e){let e=r.get(t.from),n=i.get(t.from);if(!e||!n)continue;let l=Kr({node:e,label:t.label,prefer:qr(a,!!t.label),obstacles:[...[...r.values()].filter(t=>t!==e),...o],paths:[...s,...c.map(e=>e.elbowPoints??[])]}),u=t.head===`circle`?`circle`:t.head===`cross`?`cross`:void 0;c.push(ur({from:e,to:e,fromShapeId:n,toShapeId:n,strokeWidth:H,routed:{elbow:!0,bend:0,route:l},label:t.label,labelAlong:.5,square:!1,dashed:t.dashed,color:t.color?T[t.color]:void 0,flow:t.flow,endHead:u}))}return c}var Xr=170,Zr=80,Qr=110,$r=60,ei={left:20,right:20,top:20,bottom:20},ti=18,ni=28,ri=16;function ii(e,t){return{id:r(),type:`figure`,kind:`boundary`,x:t.x,y:t.y,width:t.width,height:t.height,rotation:0,label:e.label,fontSize:ri,fontFamily:N,color:e.color?U[e.color]:z,fill:`transparent`,opacity:1}}function ai(e,t){let n=e.fields.map(e=>{let t=e.type?`: ${e.type}`:``,n=e.key?` (${e.key})`:``;return`${e.name}${t}${n}`}),i=o(e.label,n,ti);return{id:r(),type:`control`,kind:`entity`,x:0,y:0,width:i.width,height:i.height,rotation:0,label:e.label,body:n.join(`
+`),fill:U[e.color??W[t%W.length]],fontSize:ti,fontFamily:N,color:z,opacity:1}}function oi(e,t){return`${e.visibility?le[e.visibility]:``}${t&&!e.name.includes(`(`)?`${e.name}()`:e.name}${e.type?`: ${e.type}`:``}`}function si(e){let t=e.fields.map(e=>oi(e,!1)),n=(e.methods??[]).map(e=>oi(e,!0)),i=n.length>0?[...t,`---`,...n]:t,a=o(e.label,i,ti);return{id:r(),type:`control`,kind:`entity`,x:0,y:0,width:a.width,height:a.height,rotation:0,label:e.label,body:i.join(`
+`),fontSize:ti,fontFamily:N,color:z,opacity:1}}var ci={one:`crowOnlyOne`,zeroOrOne:`crowZeroOrOne`,oneOrMany:`crowOneOrMany`,zeroOrMany:`crowZeroOrMany`};function li(e){switch(e){case`inheritance`:return{startArrow:!1,endArrow:!0,endHead:`triangleOutline`,dashed:!1};case`realization`:return{startArrow:!1,endArrow:!0,endHead:`triangleOutline`,dashed:!0};case`composition`:return{startArrow:!0,endArrow:!1,startHead:`diamond`,dashed:!1};case`aggregation`:return{startArrow:!0,endArrow:!1,startHead:`diamondOutline`,dashed:!1};case`dependency`:return{startArrow:!1,endArrow:!0,endHead:`arrow`,dashed:!0};case`association`:return{startArrow:!1,endArrow:!0,endHead:`arrow`,dashed:!1}}}function ui(e){return e.relations.map(e=>e.kind===`inheritance`||e.kind===`realization`?{from:e.to,to:e.from}:{from:e.from,to:e.to})}function di(e){let t=new Map;for(let n of e){let e=n.relation.kind;if(e!==`inheritance`&&e!==`realization`||n.from.rank!==n.to.rank+1||n.from.y<n.to.y+n.to.height)continue;let r=`${n.to.id}\u0000${e}`;t.set(r,[...t.get(r)??[],n])}let n=new Map;for(let e of t.values()){if(e.length<2)continue;let t=e[0].to,r=t.y+t.height,i=(r+Math.min(...e.map(e=>e.from.y)))/2,a=t.x+t.width/2;for(let t of e){let e=t.from.x+t.from.width/2;n.set(t,Math.abs(e-a)<1?[{x:a,y:t.from.y},{x:a,y:r}]:[{x:e,y:t.from.y},{x:e,y:i},{x:a,y:i},{x:a,y:r}])}}return n}function fi(e,t){if(e.y+e.height<=t.y)return{from:`bottom`,to:`top`};if(t.y+t.height<=e.y)return{from:`top`,to:`bottom`}}function pi(e,t,n,r){if(e.length===0)return;let i=new Set(e.map(e=>e.id)),a=t.filter(e=>i.has(e.from)&&i.has(e.to)),o=Dt(e.map(e=>e.id),a);for(let t of e)t.rank=o.get(t.id)??0;n&&hi(e,a);let s=r===`down`;kt(Ot(e,a),r,()=>s?Qr:Xr,a,s?$r:Zr)}var mi=5;function hi(e,t){let n=new Map(e.map(e=>[e.id,new Set]));for(let e of t)e.from!==e.to&&(n.get(e.from)?.add(e.to),n.get(e.to)?.add(e.from));let r=new Map(e.map(e=>[e.id,e])),i=e=>{let t=n.get(e.id);if(!t||t.size!==1)return null;let i=r.get([...t][0]);return i&&i.rank===e.rank-1?i:null},a=t=>{let n=e.filter(e=>e.rank===t);return n.length===0?0:n.reduce((e,t)=>e+t.height,0)+(n.length-1)*Zr},o=new Map;for(let t of e)o.set(t.rank,(o.get(t.rank)??0)+1);if(Math.max(...o.values())<mi)return;let s=new Set;for(let t=0;t<e.length;t+=1){let t=[...new Set(e.map(e=>e.rank))].reduce((e,t)=>a(t)>a(e)?t:e),n=a(t),r=e.find(e=>e.rank===t&&!s.has(e.id)&&i(e)!==null);if(!r)return;let o=t-2;if(a(o)+r.height+Zr>=n)return;r.rank=o,s.add(r.id);let c=Math.min(...e.map(e=>e.rank));if(c<0)for(let t of e)t.rank-=c}}function gi(e,t,n){for(let r of e)r.x+=t,r.y+=n}var _i=e=>({x:Math.min(...e.map(e=>e.x)),y:Math.min(...e.map(e=>e.y)),right:Math.max(...e.map(e=>e.x+e.width)),bottom:Math.max(...e.map(e=>e.y+e.height))});function vi(e){let t=e.variant===`class`,n=t?`down`:`right`,r=(t?ui(e):e.relations).filter(e=>e.from!==e.to),i=new Map(e.entities.map((e,n)=>[e.id,t?si(e):ai(e,n)])),a=new Map(e.entities.map(e=>{let t=i.get(e.id);return[e.id,{id:e.id,width:t.width,height:t.height,rank:0,x:0,y:0}]})),o=(e.groups??[]).filter(t=>e.entities.some(e=>e.group===t.id)),s=new Map(o.map(t=>[t.id,e.entities.filter(e=>e.group===t.id).map(e=>a.get(e.id))])),c=[],l=[];if(o.length===0)pi([...a.values()],r,!t,n);else{let i=[];for(let e of o){let a=s.get(e.id);pi(a,r,!t,n);let o=_i(a);gi(a,-o.x,-o.y),i.push({id:e.id,width:o.right-o.x+ni*2,height:o.bottom-o.y+ni*2,rank:0,x:0,y:0})}let u=e.entities.filter(e=>!e.group).map(e=>a.get(e.id));i.push(...u);let d=t=>e.entities.find(e=>e.id===t)?.group??t;pi(i,r.map(e=>({from:d(e.from),to:d(e.to)})).filter(e=>e.from!==e.to),!t,n);for(let e of o){let t=i.find(t=>t.id===e.id);gi(s.get(e.id),t.x+ni,t.y+ni);let n=ii(e,t);l.push({groupId:e.id,bounds:{x:n.x,y:n.y,width:n.width,height:n.height}}),c.push(n)}}for(let t of e.entities){let e=i.get(t.id),n=a.get(t.id);e.x=n.x,e.y=n.y,c.push(e)}let u=er(n),d=new Map(e.entities.map(e=>[e.id,e.group])),f=e=>()=>{let t=new Set([d.get(e.from),d.get(e.to)].filter(e=>e!==void 0)),n=[...a.values()].filter(t=>t.id!==e.from&&t.id!==e.to).map(e=>({x:e.x,y:e.y,width:e.width,height:e.height}));for(let e of l)t.has(e.groupId)||n.push({x:e.bounds.x,y:e.bounds.y,width:e.bounds.width,height:e.bounds.height});return n},p=[],m=[];for(let r of e.relations){if(r.from===r.to)continue;let e=a.get(r.from),i=a.get(r.to),o={relation:r,from:e,to:i,obstacles:f(r),rankSpan:Math.abs(e.rank-i.rank)};p.push(o),o.rankSpan<=1&&!t&&m.push({plan:o,prediction:$n(n,e,i,!1)})}Er(m,u,()=>!1);let h=t?di(p):new Map;for(let e of h.values())u.register(e);for(let e of p){let{relation:n,from:r,to:a,obstacles:o,rankSpan:s}=e,l=h.get(e),d=n.kind?li(n.kind):null,f=d?null:ue(n);c.push(ur({from:r,to:a,fromShapeId:i.get(n.from).id,toShapeId:i.get(n.to).id,strokeWidth:H,routed:l?{elbow:!0,bend:0,route:l}:u.route(r,a,s,{obstacles:o,fromSpread:ei,toSpread:ei,sides:t?fi(r,a):void 0}),label:n.label,square:!1,dashed:d?d.dashed:n.identifying===!1||void 0,startArrow:d?d.startArrow:f!==null,endArrow:d?d.endArrow:void 0,startHead:d?d.startHead:f?ci[f.from]:void 0,endHead:d?d.endHead:f?ci[f.to]:void 0}))}let g=[...a.values()].map(e=>({x:e.x,y:e.y,width:e.width,height:e.height}));Si(c,g);for(let t of e.relations)t.from===t.to&&c.push(yi(t,a.get(t.from),i.get(t.from).id,c,g,n));return c}function yi(e,t,n,r,i,a){let o=Kr({node:t,label:e.label,prefer:qr(a,!!e.label),obstacles:i.filter(e=>e.x!==t.x||e.y!==t.y),paths:r.filter(e=>e.type===`arrow`).map(e=>bi(e))}),s=e.kind?li(e.kind):null,c=s?null:ue(e);return ur({from:t,to:t,fromShapeId:n,toShapeId:n,strokeWidth:H,routed:{elbow:!0,bend:0,route:o},label:e.label,labelAlong:.5,square:!1,dashed:s?s.dashed:e.identifying===!1||void 0,startArrow:s?s.startArrow:c!==null,endArrow:s?s.endArrow:void 0,startHead:s?s.startHead:c?ci[c.from]:void 0,endHead:s?s.endHead:c?ci[c.to]:void 0})}function bi(e){if(e.elbowPoints&&e.elbowPoints.length>=2)return e.elbowPoints;let t={x:e.x,y:e.y},n={x:e.x2,y:e.y2};if(e.bendStyle!==`elbow`||t.x===n.x||t.y===n.y)return[t,n];let r=(t.x+n.x)/2;return[t,{x:r,y:t.y},{x:r,y:n.y},n]}var xi=[.1,.2,.3,.4,.5,.6,.7,.8,.9];function Si(e,t){let n=e.filter(e=>e.type===`arrow`),r=new Map(n.map(e=>{let t=bi(e),n=[];for(let e=0;e<t.length-1;e+=1){let r=t[e],i=t[e+1];n.push({x:Math.min(r.x,i.x)-Ci,y:Math.min(r.y,i.y)-Ci,width:Math.abs(r.x-i.x)+Ci*2,height:Math.abs(r.y-i.y)+Ci*2})}return[e.id,n]})),i=[];for(let e of n){if(!e.label)continue;let a=bi(e),o=Gn(e.label),s=n.filter(t=>t.id!==e.id).flatMap(e=>r.get(e.id)??[]),c=nr(a,[...t,...s,...i],o,xi)??.5;e.labelAlong=c;let l=tr(a,c);i.push({x:l.x-o.width/2,y:l.y-o.height/2,width:o.width,height:o.height})}}var Ci=4,wi={right:`RIGHT`,down:`DOWN`,left:`LEFT`,up:`UP`};async function Ti(e,t,n,r,i,a){try{return await ki(e,t,n,r,i,a)}catch(a){return typeof console<`u`&&console.warn(`ELK layout failed; using fallback placement`,a),Ei(e,t,n,r,i)}}function Ei(e,t,n,r,i){let a=e.direction===`down`||e.direction===`up`?`down`:`right`,o=e.edges.filter(e=>e.from!==e.to&&t.has(e.from)&&t.has(e.to)).map(e=>e.back?{from:e.to,to:e.from}:{from:e.from,to:e.to}),s=Dt([...t.keys()],o);for(let e of t.values())e.rank=s.get(e.id)??0;kt(Ot([...t.values()],o),a);let c=new Map;for(let e of t.keys()){let t=n(e);for(let n=0;t&&n<64;n+=1){let n=c.get(t);n?n.push(e):c.set(t,[e]),t=r(t)}}let l=e=>{let n=c.get(e);if(!n)return null;let r=1/0,a=1/0,o=-1/0,s=-1/0;for(let e of n){let n=t.get(e);r=Math.min(r,n.x),a=Math.min(a,n.y),o=Math.max(o,n.x+n.width),s=Math.max(s,n.y+n.height)}let l=i(e);return{x:r-l.side,y:a-l.top,width:o-r+l.side*2,height:s-a+l.top+l.bottom}},u=(e,t)=>{for(let n=e,i=0;n&&i<64;n=r(n),i+=1)if(n===t)return!0;for(let n=t,i=0;n&&i<64;n=r(n),i+=1)if(n===e)return!0;return!1},d=e.groups.map(e=>e.id).filter(e=>c.has(e));for(let e=0;e<16;e+=1){let e=!1;for(let n=0;n<d.length;n+=1)for(let r=n+1;r<d.length;r+=1){if(u(d[n],d[r]))continue;let i=l(d[n]),o=l(d[r]),s=Math.min(i.x+i.width,o.x+o.width)-Math.max(i.x,o.x),f=Math.min(i.y+i.height,o.y+o.height)-Math.max(i.y,o.y);if(s<=0||f<=0)continue;let p=a===`right`,m=(p?o.y>=i.y:o.x>=i.x)?d[r]:d[n],h=(p?f:s)+48;for(let e of c.get(m)){let n=t.get(e);p?n.y+=h:n.x+=h}e=!0}if(!e)break}let f=new Map;for(let t of e.groups){let e=l(t.id);e&&f.set(t.id,e)}return{groupBounds:f}}function Di(e,t,n){let r=new Set;for(let t of e.edges)r.add(t.from),r.add(t.to);let i=new Set;for(let a of e.groups){let o=e.nodes.filter(e=>t(e.id)===a.id),s=e.groups.some(e=>n(e.id)===a.id);o.length<2||s||o.every(e=>!r.has(e.id))&&i.add(a.id)}return i}function Oi(e,t){let n=new Set,r=new Map,i=new Map;for(let t of e)r.set(t,[]),i.set(t,0);t.forEach((e,t)=>{r.get(e.src)?.push(t),i.set(e.dst,(i.get(e.dst)??0)+1)});let a=[],o=new Set;for(let e of t)o.has(e.src)||(o.add(e.src),a.push(e.src));let s=[...a.filter(e=>(i.get(e)??0)===0),...a],c=new Map,l=[],u=e=>{for(l.push({node:e,next:0}),c.set(e,`gray`);l.length>0;){let e=l[l.length-1],i=r.get(e.node)??[];if(e.next>=i.length){c.set(e.node,`black`),l.pop();continue}let a=i[e.next];e.next+=1;let o=t[a].dst,s=c.get(o);s===`gray`?n.add(a):s===void 0&&(c.set(o,`gray`),l.push({node:o,next:0}))}};for(let e of s)c.has(e)||u(e);return n}async function ki(e,t,n,r,i,a){let o=new Set(e.groups.map(e=>e.id)),s=new Map,c=e.direction!==`down`&&e.direction!==`up`,l=110;if(c)for(let t of e.edges)t.label&&!t.invisible&&(l=Math.max(l,Wn(t.label,16)+72));let u=Di(e,n,r),d={id:`__root__`,children:[],edges:[],layoutOptions:{"elk.algorithm":`layered`,"elk.direction":wi[e.direction]??`RIGHT`,"elk.hierarchyHandling":`INCLUDE_CHILDREN`,"elk.layered.spacing.nodeNodeBetweenLayers":String(l),"elk.spacing.nodeNode":`48`,"elk.layered.spacing.edgeNodeBetweenLayers":`30`,"elk.spacing.edgeNode":`24`,"elk.spacing.edgeLabel":`10`,"elk.spacing.componentComponent":`60`,"elk.edgeRouting":`ORTHOGONAL`,"elk.layered.nodePlacement.strategy":`NETWORK_SIMPLEX`,"elk.layered.considerModelOrder.strategy":`NODES_AND_EDGES`,"elk.layered.cycleBreaking.strategy":`DEPTH_FIRST`}};s.set(`__root__`,d);let f=e=>{let t=i(e),n=`[top=${t.top},left=${t.side},bottom=${t.bottom},right=${t.side}]`;return u.has(e)?{id:e,children:[],edges:[],layoutOptions:{"elk.algorithm":`rectpacking`,"elk.aspectRatio":`1.6`,"elk.spacing.nodeNode":`48`,"elk.padding":n}}:{id:e,children:[],edges:[],layoutOptions:{"elk.spacing.nodeNode":`48`,"elk.layered.spacing.nodeNodeBetweenLayers":String(l),"elk.spacing.edgeNode":`24`,"elk.spacing.edgeEdge":`18`,"elk.layered.nodePlacement.strategy":`NETWORK_SIMPLEX`,"elk.padding":n,"elk.nodeSize.minimum":`(120, 60)`,"elk.nodeSize.constraints":`MINIMUM_SIZE`}}},p=new Map,m=(e,t=0)=>{let n=p.get(e);if(n)return n;let i=f(e);p.set(e,i);let a=t>32?null:r(e);return(a&&o.has(a)?m(a,t+1):d).children.push(i),s.set(e,i),i};for(let t of e.groups)m(t.id);let h=new Map,g=new Map;for(let t of e.edges){if(t.from===t.to)continue;let[e,n]=t.back?[t.to,t.from]:[t.from,t.to];h.set(e,(h.get(e)??0)+1),g.set(n,(g.get(n)??0)+1)}for(let r of e.nodes){let e=t.get(r.id);if(!e)continue;let i=n(r.id),a=i?p.get(i)??d:d,o={id:r.id,width:e.width,height:e.height};r.shape&&Et.has(r.shape)&&(h.get(r.id)??0)===0&&(g.get(r.id)??0)>0&&(o.layoutOptions={"elk.layered.layering.layerConstraint":`LAST`}),a.children.push(o),s.set(r.id,o)}let _=e=>{let t=[],i=o.has(e)?r(e):n(e);for(;i&&o.has(i)&&!t.includes(i);)t.push(i),i=r(i);return t.push(`__root__`),t},v=(e,t)=>{let n=new Set([t,..._(t)]);for(let r of[e,..._(e)])if(n.has(r)){if(r===e||r===t)continue;return r}return`__root__`},y=[],b=new Set;e.edges.forEach((e,t)=>{if(e.from===e.to||!s.has(e.from)||!s.has(e.to)||b.has(Jn(e.to,e.from)))return;b.add(Jn(e.from,e.to));let[n,r]=e.back?[e.to,e.from]:[e.from,e.to];y.push({src:n,dst:r,from:e.from,to:e.to,index:t})});let x=Oi(s.keys(),y);y.forEach((e,t)=>{let[n,r]=x.has(t)?[e.dst,e.src]:[e.src,e.dst];(s.get(v(e.from,e.to))??d).edges.push({id:`e${e.index}`,sources:[n],targets:[r]})});let S=await a.layout(d),C=new Map,w=(e,n,r)=>{for(let i of e.children??[]){let e=n+(i.x??0),a=r+(i.y??0);if(o.has(i.id))C.set(i.id,{x:e,y:a,width:i.width??0,height:i.height??0});else{let n=t.get(i.id);n&&(n.x=e,n.y=a)}w(i,e,a)}};return w(S,0,0),{groupBounds:C}}function Ai(e){let{axis:t,cells:n,groupBounds:r,floor:i,borderExtra:a,spans:o}=e;if(n.length<2)return;let s=t===`right`,c=e=>s?e.x:e.y,l=e=>s?e.width:e.height,u=n.map(e=>[c(e),c(e)+l(e)]).sort((e,t)=>e[0]-t[0]),d=[];for(let[e,t]of u){let n=d[d.length-1];n&&e<=n[1]+.5?n[1]=Math.max(n[1],t):d.push([e,t])}if(d.length<2)return;let f=[];for(let e of r)s?f.push({at:e.x,inward:1},{at:e.x+e.width,inward:-1}):f.push({at:e.y,inward:1},{at:e.y+e.height,inward:-1});let p=f.map(e=>e.at),m=[];for(let e=0;e<d.length-1;e+=1){let t=d[e][1],n=d[e+1][0],r=n-t;if(r<=1)continue;let s=i+p.filter(e=>e>t+1&&e<n-1).length*a;for(let e of o)e.lo<=t+1&&e.hi>=n-1&&(s=Math.max(s,e.need));s<r&&m.push({lo:t,hi:n,newWidth:s,kept:h(t,n)})}if(m.length===0)return;function h(e,t){let n=f.filter(n=>n.at>e+1&&n.at<t-1).map(n=>n.inward===1?[n.at,Math.min(t,n.at+a)]:[Math.max(e,n.at-a),n.at]).sort((e,t)=>e[0]-t[0]),r=[];for(let e of n){let t=r[r.length-1];t&&e[0]<=t[1]?t[1]=Math.max(t[1],e[1]):r.push([...e])}return r}let g=(e,t)=>{let n=e.kept.reduce((e,[t,n])=>e+(n-t),0),r=e.hi-e.lo-n,i=Math.max(0,e.newWidth-n),a=r>0?i/r:1,o=0,s=e.lo;for(let[n,r]of e.kept){if(t<=n)break;if(o+=n-s,t<=r)return o*(1-a);s=r}return o+=t-s,o*(1-a)},_=e=>{let t=0;for(let n of m){if(e>=n.hi){t+=n.hi-n.lo-n.newWidth;continue}e>n.lo&&(t+=g(n,e));break}return e-t};for(let e of n)s?e.x=_(e.x):e.y=_(e.y);for(let e of r){let t=_(s?e.x:e.y),n=_(s?e.x+e.width:e.y+e.height);s?(e.x=t,e.width=n-t):(e.y=t,e.height=n-t)}}function ji(e,t){let n=150;for(let t of e.nodes)n=Math.max(n,Math.min(_(t.label,20),210));let i=n+28,a=i+32,o=e=>{let t=e.split(/\s+/).filter(Boolean);if(t.length===0)return 1;let r=1,i=t[0];for(let e=1;e<t.length;e+=1){let a=`${i} ${t[e]}`;_(a,20)<=n?i=a:(r+=1,i=t[e])}return r},s=e=>Math.max(54,Math.ceil(o(e)*26)+28),c=new Set(e.groups.map(e=>e.id)),l=e.nodes.filter(e=>!e.group||!c.has(e.group)),u=e.groups.map(n=>({label:n.label,color:n.color,icon:t.get(n.id)??void 0,members:e.nodes.filter(e=>e.group===n.id)}));l.length>0&&u.push({label:``,color:void 0,icon:void 0,members:l});let d=[],f=0,p=0;for(let e of u){let t=22,n=e.members.map(e=>{let n=s(e.label),r=t;return t+=n+12,{node:e,top:r,height:n}}),o=(n.length>0?t-12:22)+18,c={id:r(),type:`figure`,kind:`simple`,x:f,y:0,width:a,height:o,rotation:0,label:e.label,titleIcon:e.icon,fontSize:16,fontFamily:N,color:Bn,fill:e.color?b[e.color]:Vn[p%Vn.length],opacity:1};p+=1,d.push(c);for(let e of n)d.push(F({x:f+16,y:e.top,width:i,height:e.height},e.node.color?U[e.node.color]:`#ffffff`,{kind:`rectangle`,label:e.node.label,fontSize:20,color:z,labelColor:e.node.labelColor?T[e.node.labelColor]:void 0,fillStyle:e.node.fill??`pastel`,align:`left`,valign:`middle`,textPadding:14,strokeWidth:V,link:e.node.link}));f+=a+36}return d}var Mi=24,Ni=8;function Pi(e,t){return e!=null&&!(`kind`in e)&&t.has(e.shapeId)}function Fi(e,t,n){let r={x:Math.min(e.x,t.x),y:Math.min(e.y,t.y)},i={x:Math.max(e.x,t.x),y:Math.max(e.y,t.y)};return r.x<n.x+n.width+Ni&&i.x>n.x-Ni&&r.y<n.y+n.height+Ni&&i.y>n.y-Ni}function Ii(e,t,n,r){let i=(e,t)=>Math.abs(e.y-t.y)<.5;if(!i(e,t)||!i(n,r)||Math.abs(e.y-n.y)>4)return!1;let[a,o]=[Math.min(e.x,t.x),Math.max(e.x,t.x)];return Math.max(n.x,r.x)>a&&Math.min(n.x,r.x)<o}function Li(e,t){let n=new Map(e.filter(e=>e.type===`icon`&&!!e.label).map(e=>[e.id,e]));if(n.size===0)return e;let r=e.filter(e=>e.type!==`arrow`&&e.type!==`figure`),i=[...e];return i.forEach((e,a)=>{if(e.type!==`arrow`||!e.elbowPoints||e.elbowPoints.length<4)return;let o=e.elbowPoints;for(let a of[`start`,`end`]){let s=a===`start`?e.startBinding:e.endBinding;if(!Pi(s,n))continue;let c=n.get(s.shapeId),l=h(c),u=v(c),d=a===`start`?o:[...o].reverse(),[f,p,m,g]=d,_=Math.abs(f.y-(l.y+l.height))<.5&&Math.abs(p.x-f.x)<.5&&p.y>f.y&&Math.abs(m.y-p.y)<.5&&Math.abs(g.x-m.x)<.5&&g.y<m.y,y=u.y+u.height+t+Mi;if(!_||p.y>=y)continue;let b=[{...p,y},{...m,y}],x=new Set([e.startBinding,e.endBinding].flatMap(e=>e&&!(`kind`in e)?[e.shapeId]:[])),S=r.filter(e=>!x.has(e.id)),C=[[p,b[0]],[b[0],b[1]],[b[1],m]];if(S.some(e=>C.some(([t,n])=>Fi(t,n,v(e))))||i.some(t=>t.type===`arrow`&&t.id!==e.id&&(t.elbowPoints??[]).some((e,t,n)=>t>0&&Ii(b[0],b[1],n[t-1],e))))continue;let w=[f,...b,...d.slice(3)];o=a===`start`?w:w.reverse()}o!==e.elbowPoints&&(i[a]={...e,elbowPoints:o})}),i}var Ri=48,zi=28,Bi=1;function Vi(e){let{axis:t,diagram:n,cells:r,groupBounds:i,topGroupOf:a,edgeNeed:o}=e,s=t===`right`,c=e=>s?e.x:e.y,l=e=>s?e.x+e.width:e.y+e.height,u=e=>s?e.y:e.x,d=e=>s?e.y+e.height:e.x+e.width,f=(e,t)=>{s?e.x+=t:e.y+=t},p=new Map,m=e=>a(e)??e,h=e=>{let t=p.get(e);return t||(t={key:e,cells:[],groups:[]},p.set(e,t)),t};for(let e of r.values())h(m(e.id)).cells.push(e);for(let[e,t]of i)h(m(e)).groups.push(t);if(p.size<2)return;let g=e=>{let t=[...e.cells,...e.groups],n=Math.min(...t.map(e=>e.x)),r=Math.min(...t.map(e=>e.y)),i=Math.max(...t.map(e=>e.x+e.width)),a=Math.max(...t.map(e=>e.y+e.height));return{x:n,y:r,width:i-n,height:a-r}},_=[];for(let e of n.edges){if(e.from===e.to||e.invisible)continue;let[t,n]=e.back?[e.to,e.from]:[e.from,e.to];if(!r.has(t)||!r.has(n))continue;let i=m(t),a=m(n);i!==a&&_.push({from:i,to:a,edge:{...e,from:t,to:n}})}let v=(e,t)=>_.filter(n=>n.from===e&&n.to===t||n.from===t&&n.to===e).length,y=[...p.values()].sort((e,t)=>c(g(e))-c(g(t))),b=[];for(let e of y){let t=g(e),n=-1/0;for(let r of b){let i=g(r);if(!(u(i)<d(t)+Ri&&d(i)>u(t)-Ri))continue;let a=Math.max(0,v(e.key,r.key)-Bi);n=Math.max(n,l(i)+Ri+a*zi-c(t))}for(let t of _){if(t.to!==e.key||!b.some(e=>e.key===t.from))continue;let i=r.get(t.edge.from),a=r.get(t.edge.to),s=Math.max(0,v(e.key,t.from)-Bi);n=Math.max(n,l(i)+o(t.edge)+s*zi-c(a))}let i=-1/0;for(let t of _){if(t.from!==e.key||!b.some(e=>e.key===t.to))continue;let n=r.get(t.edge.from),a=r.get(t.edge.to);c(a)<l(n)||(i=Math.max(i,c(a)-o(t.edge)-l(n)))}n=Math.max(n,i);let a=0;for(let t of _){if(t.from!==e.key||b.some(e=>e.key===t.to))continue;let n=r.get(t.edge.from),i=r.get(t.edge.to),s=Math.max(0,v(e.key,t.to)-Bi),u=o(t.edge)+s*zi;a=Math.max(a,u-(c(i)-l(n)))}let s=Math.max(n,-a);if(Number.isFinite(s)&&s<-.5){for(let t of e.cells)f(t,s);for(let t of e.groups)f(t,s)}b.push(e)}}var Hi=new Set([`arrow`,`line`,`text`,`draw`,`figure`]),Ui=16,Wi=6,Gi=8;function Ki(e){return e!=null&&!(`kind`in e)}var qi=e=>e===`left`||e===`right`;function Ji(e){return e.type===`icon`?v(e):h(e)}function Yi(e,t){let n=t.x-e.x,r=t.y-e.y;return Math.abs(n)>.5&&Math.abs(r)>.5?null:Math.abs(n)>.5?n<0?`left`:`right`:Math.abs(r)>.5?r<0?`top`:`bottom`:null}function Xi(e,t,n,r){if(e.length<3)return!1;let[,i,a]=t===`start`?e:[...e].reverse(),o=qi(n)?`y`:`x`,s=qi(n)?`x`:`y`;if(Math.abs(i[s]-a[s])>.5)return!1;let c=a[o]-i[o];return Math.sign(c)!==Math.sign(r)||Math.abs(r)<Math.abs(c)-1}function Zi(e,t,n,r){let i=qi(n)?`y`:`x`,a=e.map(e=>({...e})),[o,s]=t===`start`?[0,1]:[a.length-1,a.length-2];return a[o][i]+=r,a[s][i]+=r,a}function Qi(e,t,n,r,i){let a=Ji(t),o=e.precise?{...e.anchor}:{x:r===`left`?0:r===`right`?1:(n.x-a.x)/(a.width||1),y:r===`top`?0:r===`bottom`?1:(n.y-a.y)/(a.height||1)};return qi(r)?o.y+=a.height>0?i/a.height:0:o.x+=a.width>0?i/a.width:0,{...e,anchor:o,precise:!0}}function $i(e,t){let n=h(e),[r,i]=qi(t)?[n.y,n.y+n.height]:[n.x,n.x+n.width];return[r+Wi,i-Wi]}function ea(e,t){let n=[];for(let r of e){if(r.type!==`arrow`)continue;let e=r.bendStyle!==`elbow`;if(e&&r.bend!==0)continue;let i=e?[{x:r.x,y:r.y},{x:r.x2,y:r.y2}]:l(r);if(i.length<2)continue;let a=t.get(r.id);for(let t of[`start`,`end`]){let o=t===`start`?r.startBinding:r.endBinding;if(!Ki(o))continue;let s=t===`start`?i:[...i].reverse(),c=Yi(s[0],s[1]);if(!c)continue;let l=qi(c)?`y`:`x`,u=Math.hypot(s[1].x-s[0].x,s[1].y-s[0].y),d=s.length>2?Math.sign(s[2][l]-s[1][l]):0,f=d>0?1e6-u:d<0?-1e6+u:0,p=a.elbowPoints;n.push({arrowId:r.id,which:t,nodeId:o.shapeId,side:c,along:s[0][l],order:f,movable:!e&&(!p||p.length>=3)})}}return n}function ta(e){let t=new Map;for(let n of e){let e=`${n.nodeId}:${n.side}`;t.set(e,[...t.get(e)??[],n])}let n=[];for(let e of t.values()){if(e.length<2)continue;let t=[...e].sort((e,t)=>e.order-t.order||e.along-t.along);t.every((e,n)=>n===0||e.along-t[n-1].along>=Ui-.5)||n.push(e)}return n}var na=12,ra=8;function ia(e){let t=e;for(let e of[`start`,`end`]){let n=e===`start`?t:[...t].reverse();if(n.length<5)continue;let[r,i,a,o,s]=n;if(O(i,a)>=na||O(a,o)>=na)continue;let c=Math.abs(r.x-i.x)<.5,l=Math.abs(o.y-s.y)<.5,u=Math.abs(o.x-s.x)<.5;if(c?!l:!u)continue;let d=c?{x:r.x,y:o.y}:{x:o.x,y:r.y},f=Math.sign(c?i.y-r.y:i.x-r.x),p=c?d.y-r.y:d.x-r.x,m=Math.sign(c?o.x-s.x:o.y-s.y),h=Math.sign(c?d.x-s.x:d.y-s.y);if(Math.sign(p)!==f||Math.abs(p)<ra||h!==m)continue;let g=[r,d,...n.slice(4)];t=e===`start`?g:g.reverse()}return t}function aa(e){let t=new Map(e.filter(e=>e.type===`arrow`).map(e=>[e.id,e]));if(t.size<2)return e;let r=new Map(e.map(e=>[e.id,e])),i=n(e),a=new Map(i.map(e=>[e.id,e])),o=new Map,s=e.filter(e=>!Hi.has(e.type)).map(e=>({id:e.id,bounds:v(e)})),c=(e,t)=>s.some(n=>n.id!==t.startBinding?.shapeId&&n.id!==t.endBinding?.shapeId&&e.some((t,r)=>r>0&&M(e[r-1],t,n.bounds,-2)));for(let e of ta(ea(i,t))){let n=r.get(e[0].nodeId);if(!n)continue;let i=e[0].side,s=[...e].sort((e,t)=>e.order-t.order||e.along-t.along),[l,u]=$i(n,i),d=s.length,f=Math.min(Ui,(u-l)/(d-1));if(f<Gi)continue;let p=s.findIndex(e=>!e.movable),m=p>=0?s[p].along-(p-(d-1)/2)*f:s.reduce((e,t)=>e+t.along,0)/d,h=Math.max(l,Math.min(m-(d-1)/2*f,u-(d-1)*f));s.forEach((e,r)=>{let s=h+r*f-e.along;if(Math.abs(s)<.5)return;let l=o.get(e.arrowId)??t.get(e.arrowId),u=a.get(e.arrowId),d=e.which===`start`?l.startBinding:l.endBinding;if(!Ki(d))return;let p=l.elbowPoints;if(p&&!Xi(p,e.which,i,s))return;let m=e.which===`start`?{x:u.x,y:u.y}:{x:u.x2,y:u.y2},g=Qi(d,n,m,i,s),_=p?Zi(p,e.which,i,s):void 0;if(_&&c(_,l))return;let v=e.which===`start`?{...l,startBinding:g,..._?{elbowPoints:_,x:_[0].x,y:_[0].y}:{}}:{...l,endBinding:g,..._?{elbowPoints:_,x2:_[_.length-1].x,y2:_[_.length-1].y}:{}};o.set(e.arrowId,v)})}return e.map(e=>{let t=o.get(e.id)??e;if(t.type!==`arrow`||!t.elbowPoints)return t;let n=ia(t.elbowPoints);return n===t.elbowPoints?t:{...t,elbowPoints:n}})}var oa=36,sa=14;function ca(e,t,n){if(e===`down`)return()=>110;let r=new Map;for(let e of t){if(!e.label||e.invisible)continue;let t=n(e.from),i=n(e.to);if(t===void 0||i===void 0||t===i)continue;let a=Math.min(t,i),o=Wn(e.label,16)+oa*2;r.set(a,Math.max(r.get(a)??0,o))}return e=>Math.max(110,r.get(e)??0)}function la(e,t,n,i,a){let o=e.groups.map(e=>e.id),s=e.nodes.some(e=>!e.group||!o.includes(e.group)),c=e.groups.map(e=>e.label);s&&c.push(``);let l=e=>{let t=e.group?o.indexOf(e.group):-1;return t===-1?c.length-1:t},u=Dt(e.nodes.map(e=>e.id),e.edges);for(let e of t.values())e.rank=u.get(e.id)??0;let d=Ot([...t.values()],e.edges),f=d.map(e=>e.length>0?Math.max(...e.map(e=>e.width)):0),p=new Map;for(let e of d)for(let t of e){let e=l(i.get(t.id)),n=`${e}:${t.rank}`,r=p.get(n);r?r.cells.push(t):p.set(n,{lane:e,rank:t.rank,cells:[t]})}let m=c.length,h=new Set(a.map(e=>e.from)),g=Array.from({length:m},()=>104);for(let{lane:e,cells:t}of p.values()){let n=t.reduce((e,t)=>e+t.height,0)+48*(t.length-1)+52+(t.some(e=>h.has(e.id))?88:0);g[e]=Math.max(g[e],n)}let _=e.edges.filter(e=>{let n=t.get(e.from)?.rank,r=t.get(e.to)?.rank;return n!==void 0&&r!==void 0&&r<n}).length,v=_>0?26+Math.min(_,3)*30:0,y=g.map((e,t)=>t===0?e+v:e),b=[],x=0;for(let e=0;e<m;e+=1)b[e]=x,x+=y[e];let S=x,C=ca(`right`,e.edges,e=>t.get(e)?.rank),w=[],T=60,E=110;f.forEach((e,t)=>{w[t]=T,E=C(t),T+=e+(e>0?E:0)});let D=T-E+26;for(let{lane:e,rank:t,cells:n}of p.values()){let r=n.reduce((e,t)=>e+t.height,0)+48*(n.length-1),i=e===0?v:0,a=b[e]+i+(y[e]-i-r)/2;for(let e of n)e.x=w[t]+(f[t]-e.width)/2,e.y=a,a+=e.height+48}let O=[],k={id:r(),type:`figure`,kind:`lanes`,lanes:c,laneSizes:y,x:0,y:0,width:D,height:S,rotation:0,label:``,fontSize:16,fontFamily:N,color:z,opacity:1};O.push(k);let ee=new Map;for(let r of e.nodes){let i=Tr(r,n.get(r.id)??null,t.get(r.id),e.icons!==`badge`);ee.set(r.id,i.id),O.push(i)}let A=Xn(e.edges),j=er(`right`),te=e=>()=>[...t.values()].filter(t=>t.id!==e.from&&t.id!==e.to).map(e=>({x:e.x,y:e.y,width:e.width,height:e.height})),ne=e=>Pr(e,{groupsById:new Map,nodeById:i}),M=[],re=[];for(let n of e.edges){let e=t.get(n.from),r=t.get(n.to),i=ee.get(n.from),a=ee.get(n.to);if(!e||!r||!i||!a)continue;let o=te(n),s=A(n),c={edge:n,from:e,to:r,fromShapeId:i,toShapeId:a,obstacles:o,rankSpan:Math.abs(e.rank-r.rank),detour:s};M.push(c),c.rankSpan<=1&&!s&&re.push({plan:c,prediction:$n(`right`,e,r)})}Er(re,j,()=>!1);let ie={x:k.x,y:k.y,width:k.width,height:k.height},ae=b.slice(1).map(e=>({x:k.x,y:e-sa/2,width:k.width,height:sa}));O.push(...Ar(M,j,`right`,ne,()=>[ie],ae));let oe=e=>({x:k.x,y:e-sa/2,width:k.width,height:sa});return O.push(...Yr(a,O,t,ee,`right`,[...ae,oe(k.y),oe(k.y+k.height)])),O}function ua(e){let{axis:t,diagram:n,cells:r,blocks:i,groupsById:a,chains:o,nodeById:s,iconById:c,groupChainOf:l}=e,u=t===`right`,d=e=>u?e.x:e.y,f=e=>u?e.x+e.width:e.y+e.height,p=e=>u?e.y:e.x,m=e=>u?e.y+e.height:e.x+e.width,h=e=>u?e.height:e.width,g=e=>{if(u){let t=s.get(e.id);if(t&&fr(t,c.get(e.id)??null))return 64/2}return h(e)/2},_=e=>p(e)+g(e),v=(e,t)=>{u?e.y+=t:e.x+=t},y=e=>{if(a.has(e)){let t=[e,...l(e)];return i.get(t[t.length-1])?.cell??null}let t=o.get(e)??[];return t.length===0?r.get(e)??null:i.get(t[t.length-1])?.cell??null},b=n.nodes.filter(e=>(o.get(e.id)??[]).length===0).map(e=>r.get(e.id)),x=[...r.values(),...[...i.values()].map(e=>e.cell)],S=new Map;for(let e of n.edges){if(e.from===e.to)continue;let[t,n]=e.back?[e.to,e.from]:[e.from,e.to],r=y(t),i=y(n);if(!r||!i||r===i||(o.get(n)??[]).length!==0||a.has(n)||d(r)>=d(i)-1)continue;let s=S.get(i.id)??new Set;s.add(r),S.set(i.id,s)}let C=(e,t,n)=>{let r=d(e),i=f(e),a=[];for(let t of x)t===e||n?.exclude?.has(t)||f(t)<=r-48||d(t)>=i+48||a.push([p(t)-h(e)-48,m(t)+48]);let o=e=>n?.clamp?Math.min(Math.max(e,n.clamp[0]),n.clamp[1]):e,s=p(e),c=e=>a.some(([t,n])=>e>t+.01&&e<n-.01),l=o(t);if(c(l)){let e=[s];for(let[t,n]of a)e.push(t,n);l=e.filter(e=>!c(e)&&o(e)===e).sort((e,n)=>Math.abs(e-t)-Math.abs(n-t))[0]}l!==void 0&&Math.abs(l-s)>.5&&v(e,l-s)};{let e=new Map;for(let t of n.edges){if(t.from===t.to)continue;let[n,i]=t.back?[t.to,t.from]:[t.from,t.to],a=o.get(i)??[],s=o.get(n)??[];if(a.length===0||s[0]!==a[0])continue;let c=r.get(n),l=r.get(i);if(!c||!l||d(c)>=d(l)-1)continue;let u=e.get(i)??new Set;u.add(c),e.set(i,u)}let t=(e,t)=>[...t].map(_).reduce((e,t)=>e+t,0)/t.size-g(e),s=[...e.keys()].map(e=>r.get(e)).sort((n,r)=>{let i=d(n)-d(r);return i===0?Math.abs(t(n,e.get(n.id))-p(n))-Math.abs(t(r,e.get(r.id))-p(r)):i});for(let n of s){let r=e.get(n.id),s=t(n,r);if(r.size>1&&Math.abs(s-p(n))>44)continue;let c=(o.get(n.id)??[])[0],l=a.get(c),d=i.get(c);if(!l||!d)continue;let f=xr(l);C(n,s,{exclude:new Set((o.get(n.id)??[]).map(e=>i.get(e)?.cell).filter(e=>!!e)),clamp:[p(d.cell)+(u?f.top:f.side),m(d.cell)-(u?f.bottom:f.side)-h(n)]})}}for(let e of[...b].sort((e,t)=>d(e)-d(t))){let t=S.get(e.id);if(!t||t.size===0)continue;let n=[...t].map(_);C(e,n.reduce((e,t)=>e+t,0)/n.length-g(e))}for(let e of b){if(S.get(e.id)?.size)continue;let t=null;for(let i of n.edges){if(i.from===i.to)continue;let[n,a]=i.back?[i.to,i.from]:[i.from,i.to];if(n!==e.id)continue;let o=r.get(a);if(!o||Math.abs(o.rank-e.rank)>1)continue;let s=_(o)-_(e);Math.abs(s)>44||(t===null||Math.abs(s)<Math.abs(t-_(e)))&&(t=_(o))}t!==null&&C(e,t-g(e))}let w=new Set,T=new Map;for(let e of n.edges){if(e.from===e.to||e.invisible)continue;let[t,n]=e.back?[e.to,e.from]:[e.from,e.to];w.add(n);let i=r.get(n);i&&T.set(t,[...T.get(t)??[],i])}for(let[e,t]of T){let n=r.get(e);if(!n||w.has(e)||t.length<2)continue;let s=(o.get(e)??[])[0];if(!s||t.some(e=>e.rank!==n.rank+1||o.get(e.id)?.[0]!==s))continue;let c=t.map(_),l=(Math.min(...c)+Math.max(...c))/2-g(n),d=a.get(s),f=i.get(s);if(!d||!f)continue;let v=xr(d);C(n,l,{exclude:new Set((o.get(e)??[]).map(e=>i.get(e)?.cell).filter(e=>!!e)),clamp:[p(f.cell)+(u?v.top:v.side),m(f.cell)-(u?v.bottom:v.side)-h(n)]})}}var da=/^(logs?|metrics?|traces?|tracing|telemetry|events?|audit|monitor(ing)?|alerts?|spans?)$/i;function fa(e){let{axis:t,diagram:n,cells:r,blocks:i,groupsById:a,chains:o,groupChainOf:s}=e,c=t===`right`,l=e=>{if(a.has(e)){let t=s(e);return t.length>0?t[t.length-1]:e}let t=o.get(e)??[];return t.length>0?t[t.length-1]:null},u=e=>{let t=r.get(e);if(t)return{x:t.x,y:t.y,width:t.width,height:t.height};let n=i.get(e);return n?{x:n.cell.x,y:n.cell.y,width:n.cell.width,height:n.cell.height}:null},d=n.nodes.filter(e=>{if((o.get(e.id)??[]).length>0||e.shape&&Et.has(e.shape))return!1;let t=n.edges.filter(t=>t.to===e.id&&t.from!==e.id);if(n.edges.filter(t=>t.from===e.id&&t.to!==e.id).length>0||t.length<2)return!1;let r=new Set(t.map(e=>l(e.from)).filter(Boolean)),i=t.filter(e=>!e.dashed&&e.label?.trim()&&!da.test(e.label.trim()));return r.size>=2&&i.length*2<=t.length}),f=new Set(d.map(e=>e.id)),p=e=>c?e.x:e.y,m=e=>c?e.x+e.width:e.y+e.height,h=-1/0;for(let e of r.values())f.has(e.id)||(h=Math.max(h,m(e)));let g=(e,t)=>{let n=(t,n=0)=>e.x-24<t.x+t.width&&e.x+e.width+24>t.x&&e.y-24<t.y+t.height&&e.y+e.height+24>t.y-n;for(let e of r.values())if(e.id!==t&&n(e))return!0;for(let e of i.values())if(n(e.cell,32))return!0;return!1},_=d.filter(e=>p(r.get(e.id))>=h-1).sort((e,t)=>p(r.get(t.id))-p(r.get(e.id)));for(let e of _){let t=r.get(e.id),i=n.edges.filter(t=>t.to===e.id&&t.from!==e.id).map(e=>u(e.from)).filter(e=>!!e);if(i.length===0)continue;let a=i.reduce((e,t)=>e+t.x+t.width/2,0)/i.length,o=i.reduce((e,t)=>e+t.y+t.height/2,0)/i.length,s=null;for(let n=-480;n<=480;n+=40)for(let r=-480;r<=480;r+=40){let i=r*r+n*n;if(s&&i>=s.d)continue;let l=a-t.width/2+r,u=o-t.height/2+n;(c?l+t.width:u+t.height)-1>h||g({x:l,y:u,width:t.width,height:t.height},e.id)||(s={x:l,y:u,d:i})}s&&(t.x=s.x,t.y=s.y)}}function pa(e){let{axis:t,diagram:n,groupsById:r,nodeById:i,router:a,detours:o,routeBoxOf:s,rankSpanOf:c,collectObstacles:l}=e,u=new Map,d=t===`right`,f=d?[`left`,`right`]:[`top`,`bottom`],p=e=>{if(r.has(e))return!0;let t=wr[i.get(e)?.shape??`rectangle`];return!!t&&f.every(e=>t.includes(e))},m=e=>d?e.y+e.height/2:e.x+e.width/2,h=e=>d?e.height:e.width,g=(e,t)=>{let n=s(e.from),r=s(e.to);if(d){let e=n.x+n.width<=r.x;return!e&&r.x+r.width>n.x?null:[{x:e?n.x+n.width:n.x,y:n.y+n.height/2+t},{x:e?r.x:r.x+r.width,y:r.y+r.height/2+t}]}let i=n.y+n.height<=r.y;return!i&&r.y+r.height>n.y?null:[{x:n.x+n.width/2+t,y:i?n.y+n.height:n.y},{x:r.x+r.width/2+t,y:i?r.y:r.y+r.height}]},_=Yn(n.edges);for(let e of n.edges){if(!o(e)||u.has(e)||e.from===e.to)continue;let t=_.get(Jn(e.to,e.from));if(!t||u.has(t)||e.label||t.label||c(e)>1||!p(e.from)||!p(e.to))continue;let n=s(e.from),r=s(e.to);if(Math.abs(m(n)-m(r))>44||Math.min(h(n),h(r))<46)continue;let i=d?n.x<=r.x:n.y<=r.y,f=g(e,i?-14:14),v=g(t,i?14:-14);!f||!v||K(f,l(e)())||K(v,l(t)())||a.overlaps(f)||a.overlaps(v)||[...f,...v].some(e=>a.portTaken(e))||(u.set(e,f),u.set(t,v),a.register(f),a.register(v))}return u}var ma=4,ha=1600,ga=2.2,_a=4,va=1.05,ya=.7,ba=.4,xa=.25,Sa=8,Ca=2,wa=.15,Ta=110,Ea=26;function Da(e){return Math.max(Ta,74+Math.max(0,e-1)*ka)}function Oa(e){let{diagram:t,cells:n,blocks:r,groupsById:i,topGroupOf:a}=e,o={crossing:new Set,rows:[]},s=new Map,c=e=>a(e)??e,l=(e,t,n)=>{let r=s.get(e);r?(r.lo=Math.min(r.lo,t.x),r.hi=Math.max(r.hi,t.x+t.width),r.crossLo=Math.min(r.crossLo,t.y),r.crossHi=Math.max(r.crossHi,t.y+t.height),r.ids.push(n)):s.set(e,{lo:t.x,hi:t.x+t.width,crossLo:t.y,crossHi:t.y+t.height,ids:[n]})};for(let e of n.values())l(c(e.id),e,e.id);for(let[e,t]of r)i.has(e)&&l(c(e),t.cell,e);let u=[...s.values()].sort((e,t)=>e.lo-t.lo);if(u.length<2)return o;let d=u[0].lo,f=Math.max(...u.map(e=>e.hi)),p=e=>Math.max(...e.map(e=>e.crossHi))-Math.min(...e.map(e=>e.crossLo)),m=f-d,h=p(u);if(m<ha||m/Math.max(h,1)<ma)return o;let g=[],_=-1/0;for(let e=0;e<u.length-1;e+=1)_=Math.max(_,u[e].hi),u[e+1].lo>_&&g.push(e);if(g.length===0)return o;let v=new Map(u.map((e,t)=>[e,t])),y=e=>{let t=s.get(c(e));return t?v.get(t)??-1:-1},b=e=>{let t=n.get(e)??r.get(e)?.cell;return t?t.x+t.width/2:null},x=[];for(let e of t.edges){if(e.from===e.to||e.invisible)continue;let t=y(e.from),n=y(e.to),r=b(e.from),i=b(e.to);t<0||n<0||r===null||i===null||x.push({edge:e,a:t,b:n,ax:r,bx:i})}let S=u.length-1,C=e=>e.a===S&&e.b===0,w=e=>{let t=[-1,...e,u.length-1];return t.slice(1).map((e,n)=>[t[n]+1,e])},T=([e,t])=>({lo:u[e].lo,hi:Math.max(...u.slice(e,t+1).map(e=>e.hi))}),E=(e,t)=>e.filter(e=>e<t).length,D=e=>{let t=w(e),n=t.slice(1).map(()=>[]);for(let t of x){let r=E(e,t.a),i=E(e,t.b);if(r!==i){if(Math.abs(r-i)>1){if(C(t))continue;return null}n[Math.min(r,i)].push(t)}}for(let t=0;t<n.length;t+=1)if(!n[t].some(n=>E(e,n.a)===t)||n[t].length>Sa)return null;let r=T(t[0]),i=[0],a=[0],o=Math.max(...u.slice(t[0][0],t[0][1]+1).map(e=>e.crossHi));for(let s=1;s<t.length;s+=1){let[c,l]=t[s],d=T(t[s]),f=n[s-1].map(t=>{let n=E(e,t.a)===s-1;return(n?t.ax:t.bx)+i[s-1]-(n?t.bx:t.ax)}).sort((e,t)=>e-t),p=f[Math.floor((f.length-1)/2)],m=r.lo-d.lo,h=r.hi-d.hi;i.push(m>h?h:Math.min(h,Math.max(m,p)));let g=u.slice(c,l+1),_=o+Da(n[s-1].length)-Math.min(...g.map(e=>e.crossLo));a.push(_),o=Math.max(...g.map(e=>e.crossHi))+_}return{rows:t,shiftMain:i,shiftCross:a,lanes:n}},O=e=>{let t=w(e),n=t.map(e=>{let t=T(e);return t.hi-t.lo});if(n.slice(1).some(e=>e>n[0]*va)||n.slice(1,-1).some(e=>e<n[0]*ya)||n[n.length-1]<n[0]*ba)return null;let r=Math.max(...n);if(r>m*(1-xa))return null;let i=D(e);if(!i)return null;let a=0;for(let t of i.lanes){let r=t.reduce((t,n)=>{let r=n.ax+i.shiftMain[E(e,n.a)],a=n.bx+i.shiftMain[E(e,n.b)];return t+Math.abs(r-a)},0);if(r>Ca*n[0])return null;a+=r/n[0]}let o=t.reduce((e,[t,n])=>e+p(u.slice(t,n+1)),0)+i.lanes.reduce((e,t)=>e+Da(t.length),0);return{placement:i,score:Math.abs(Math.log(r/o/ga))+a*wa}},k=null,ee=(e,t)=>{if(t.length>0){let e=O(t);e&&(!k||e.score<k.score)&&(k=e)}if(t.length!==_a-1)for(let n=e;n<g.length;n+=1)ee(n+1,[...t,g[n]])};ee(0,[]);let A=k;if(!A||A.score>=Math.abs(Math.log(m/h/ga)))return o;let{rows:j,shiftMain:te,shiftCross:ne}=A.placement,M=[];j.forEach(([e,t],i)=>{let a=u.slice(e,t+1);for(let e of a){for(let t of e.ids){let e=n.get(t)??r.get(t)?.cell;e&&(e.x+=te[i],e.y+=ne[i])}e.crossLo+=ne[i],e.crossHi+=ne[i]}M.push({lo:Math.min(...a.map(e=>e.crossLo)),hi:Math.max(...a.map(e=>e.crossHi))})});let re=j.slice(0,-1).map(([,e])=>e);return{crossing:new Set(x.filter(e=>E(re,e.a)!==E(re,e.b)).map(e=>e.edge)),rows:M}}var ka=14,Aa=18,ja=48,Ma=24,Na=6;function Pa(e){let t=e.length,n=(e,t)=>e>Math.min(t.upper,t.lower)&&e<Math.max(t.upper,t.lower),r=(t,r)=>+!!n(e[r].upper,e[t])+ +!!n(e[t].lower,e[r]),i=(1<<t)-1,a=Array(i+1).fill(1/0),o=Array(i+1).fill(-1);a[i]=0;for(let e=i-1;e>=0;--e)for(let n=0;n<t;n+=1){if(e&1<<n)continue;let i=0;for(let a=0;a<t;a+=1)!(e&1<<a)&&a!==n&&(i+=r(n,a));let s=i+a[e|1<<n];s<a[e]&&(a[e]=s,o[e]=n)}let s=[];for(let e=0;e!==i;e|=1<<o[e])s.push(o[e]);return s}function Fa(e){let{rows:t,edges:n,boxOf:r,obstaclesOf:i,clearOf:a,blocked:o,register:s,framesOf:c}=e,l=e=>e.some((t,n)=>n>0&&a.some(r=>M(e[n-1],t,r,Na))),u=new Map;if(t.length<2)return u;let d=e=>e.y+e.height/2,f=e=>t.findIndex(t=>d(e)>=t.lo&&d(e)<=t.hi),p=e=>e.x+e.width/2,m=[];for(let e of n){let t=r(e.from),n=r(e.to);if(!t||!n)continue;let i=f(t),a=f(n);if(i<0||a<0||Math.abs(i-a)!==1)continue;let o=a>i;m.push({edge:e,upperId:o?e.from:e.to,lowerId:o?e.to:e.from,upper:o?t:n,lower:o?n:t,down:o,gap:Math.max(i,a)})}let h=(e,t)=>{let n=new Map;for(let t of m){let r=e(t);n.set(r,[...n.get(r)??[],t])}let r=new Map;for(let e of n.values())e.sort((e,n)=>p(t(e))-p(t(n))),e.forEach((t,n)=>r.set(t,{index:n-(e.length-1)/2,count:e.length}));return r},g=h(e=>e.upperId,e=>e.lower),_=h(e=>e.lowerId,e=>e.upper),v=(e,t)=>p(e)+t.index*Math.max(Aa,Math.min(ja,e.width/(t.count+1))),y=[];for(let e=1;e<t.length;e+=1){let n=m.filter(t=>t.gap===e).map(e=>({...e,upperX:v(e.upper,g.get(e)),lowerX:v(e.lower,_.get(e))}));if(n.length===0)continue;let r=t[e-1].hi,i=(r+Math.max(r,t[e].lo-Ea))/2,a=Pa(n.map(e=>({upper:e.upperX,lower:e.lowerX})));a.forEach((e,t)=>{y.push({...n[e],track:i+(t-(a.length-1)/2)*ka})})}let b=(e,t)=>({x:e,y:t});for(let e of y){let{edge:t,upper:n,lower:r,upperX:a,lowerX:f,track:p}=e,m=[[b(a,n.y+n.height),b(a,p)]];for(let t of[!0,!1])for(let r of[n,...c(e.upperId)]){let e=t?r.x+r.width+Ma:r.x-Ma,i=t?n.x+n.width:n.x;m.push([b(i,d(n)),b(e,d(n)),b(e,p)])}let h=[[b(f,p),b(f,r.y)]];for(let t of[!1,!0])for(let n of[r,...c(e.lowerId)]){let e=t?n.x+n.width+Ma:n.x-Ma,i=t?r.x+r.width:r.x;h.push([b(e,p),b(e,d(r)),b(i,d(r))])}let g=i(t),_=null;for(let t of m){for(let n of h){let r=[...t,...n],i=e.down?r:r.reverse();if(!K(i,g)&&!l(i)&&!o(i)){_=i;break}}if(_)break}_&&(s(_),u.set(t,_))}return u}var Ia=40;function La(e,t){let n=Dt(e.nodes.map(e=>e.id),e.edges.filter(e=>e.from!==e.to).map(e=>e.back?{from:e.to,to:e.from}:e)),r=e=>n.get(e)??0,i=new Set;for(let n of e.nodes){if(n.shape!==`cylinder`||(t.get(n.id)??[]).length>0)continue;let r=e.edges.filter(e=>e.from!==e.to&&(e.from===n.id||e.to===n.id)),a=new Set(r.filter(e=>e.to===n.id).map(e=>e.from));a.size===0||r.some(e=>e.from===n.id&&!a.has(e.to))||i.add(n.id)}let a=Math.max(...n.values()),o=new Set;for(let t of i){let n=[...new Set(e.edges.filter(e=>e.to===t).map(e=>e.from))];n.length>1&&new Set(n.map(r)).size===1||(n.some(t=>e.edges.some(e=>e.from===t&&!i.has(e.to)&&r(e.to)>r(t)))||r(t)<a)&&o.add(t)}return o}function Ra(e){let{diagram:t,stores:n,cells:r,blocks:i}=e,a=new Set,o=[...r.values(),...[...i.values()].map(e=>e.cell)],s=-1/0,c=[...n.entries()].map(([e,n])=>{let a=t.edges.filter(t=>t.from!==t.to&&(t.from===e||t.to===e)),o=[...new Set(a.map(t=>t.from===e?t.to:t.from))].map(e=>r.get(e)??i.get(e)?.cell).filter(e=>!!e);return{id:e,cell:n,edges:a,feeders:o,centres:o.map(e=>e.x+e.width/2)}}),l=e=>(Math.min(...e)+Math.max(...e))/2;c.sort((e,t)=>l(e.centres)-l(t.centres));for(let{id:e,cell:t,edges:n,feeders:i,centres:u}of c){if(u.length===0)continue;t.width=Math.max(t.width,(u.length-1)*J+Va*2),t.x=Math.max(l(u)-t.width/2,s+Ia),s=t.x+t.width;let c=Math.max(...[-1,1].map(e=>u.filter(n=>e<0?n<t.x:n>t.x+t.width).length)),d=[...i,...o.filter(e=>za(e,t))];t.y=Math.max(...d.map(e=>e.y+e.height))+110+c*J,r.set(e,t);for(let e of n)a.add(e)}return a}function za(e,t){return e.x<t.x+t.width&&t.x<e.x+e.width}var J=22,Ba=32,Va=20,Ha=40,Ua=80;function Wa(e){let{edges:t,boxOf:n,isStore:r,obstaclesOf:i,blocked:a,register:o}=e,s=new Map,c=e=>r(e.to)?e.to:e.from;for(let e of new Set([...t].map(c))){let r=n(e);if(!r)continue;let l=r.y,u=r.x+Va,d=r.x+r.width-Va,f=[],p=(e,t)=>{let n=e;for(;f.some(e=>Math.abs(e-n)<J);)n+=t*J;return n},m=[],h=[...t].filter(t=>c(t)===e).sort((e,t)=>(g(t)?.y??0)-(g(e)?.y??0));function g(t){return n(t.from===e?t.to:t.from)}for(let e of h){let t=g(e);if(!t)continue;let n=t.x+t.width/2,r=t.y+t.height*.75,o=[[{x:n,y:t.y+t.height},{x:n,y:l}]];for(let e of[1,-1]){let n=e>0?t.x+t.width:t.x,i=p(n+e*Ba,e);o.push([{x:n,y:r},{x:i,y:r},{x:i,y:l}])}let s=i(e),c=e=>e<u?u-e:e>d?e-d:0,h=e=>{let t=e[e.length-1].x;return Ga(e)+(c(t)>0?c(t)+Ha*2:0)+(e.length>2?Ua:0)},_=o.filter(e=>!K(e,s)&&!a(e)).sort((e,t)=>h(e)-h(t))[0]??null;_&&(f.push(_[_.length-1].x),m.push({edge:e,path:_,x:_[_.length-1].x}))}let _=new Map,v=r.x+r.width/2,y=m.filter(e=>Math.abs(e.x-v)<=J/2).sort((e,t)=>Math.abs(e.x-v)-Math.abs(t.x-v))[0];y&&_.set(y,y.path);let b=m.filter(e=>e!==y),x=[-1,1].map(e=>b.filter(t=>e<0?t.x<v:t.x>=v));[-1,1].forEach((e,t)=>{let n=(t,n)=>e*(t-n),i=x[t].sort((e,t)=>n(e.x,t.x)),a=y?y.x+e*J:x[1-t].length>0?v+e*J/2:v,o=e<0?r.x+Va/2:r.x+r.width-Va/2,s=[];i.forEach((t,r)=>{let c=i.length-1-r;if(t.x>=u&&t.x<=d&&n(t.x,a)>=0&&n(o,t.x+e*c*J)>=0){_.set(t,t.path),a=t.x+e*J;return}s.push({drop:t,at:a}),a+=e*J}),s.reverse().forEach(({drop:e,at:t},n)=>{let r=l-Ba-n*J;_.set(e,[...e.path.slice(0,-1),{x:e.x,y:r},{x:t,y:r},{x:t,y:l}])})});for(let[t,n]of _){let r=t.edge.to===e;K(n,i(t.edge))||a(n)||(o(n),s.set(t.edge,r?n:[...n].reverse()))}}return s}function Ga(e){let t=(e.length-2)*Ha;for(let n=1;n<e.length;n+=1)t+=Math.abs(e[n].x-e[n-1].x)+Math.abs(e[n].y-e[n-1].y);return t}async function Ka(e,t){let n=e.edges.map(e=>e.label?{...e,label:Un(e.label)}:e),i=n.filter(e=>e.from===e.to),a={...e,edges:n.filter(e=>e.from!==e.to)},o=await Promise.all(a.nodes.map(e=>e.icon&&!mr(e)?t.icons.resolveIcon(e.icon):Promise.resolve(null))),s=new Map(a.nodes.map((e,t)=>[e.id,o[t]])),c=await Promise.all(a.groups.map(e=>e.icon?t.icons.resolveIcon(e.icon):Promise.resolve(null))),l=new Map(a.groups.map((e,t)=>[e.id,c[t]])),u=new Map(a.nodes.map(e=>[e.id,e])),d=new Map(a.groups.map(e=>[e.id,e])),f=new Map(a.nodes.map(e=>[e.id,{id:e.id,group:e.group,...br(e,s.get(e.id)??null,a.icons!==`badge`),rank:0,x:0,y:0}])),p=a.nodes.filter(e=>e.shape===`circle`||e.shape===`double-circle`).map(e=>e.id);if(p.length>1){let e=Math.max(...p.map(e=>f.get(e).width));for(let t of p){let n=f.get(t);n.width=e,n.height=e}}for(let e of a.nodes){let t=f.get(e.id);t.flatInset=yr(e,t)}if(a.kanban&&a.groups.length>0)return ji(a,l);if(a.swimlanes&&a.groups.length>0)return la(a,f,s,u,i);let m=a.direction===`down`||a.direction===`up`?`down`:`right`,h=e=>{let t=d.get(e)?.parent;return t&&d.has(t)?t:null},g=e=>{let t=[],n=e.group&&d.has(e.group)?e.group:null;for(;n&&!t.includes(n);)t.push(n),n=h(n);return t},v=new Map(a.nodes.map(e=>[e.id,g(e)])),y=new Map,x=e=>{let t=[],n=h(e);for(;n&&!t.includes(n);)t.push(n),n=h(n);return t},S=e=>v.get(e)??(d.has(e)?x(e):[]),C=m===`right`?La(a,v):new Set,w=new Map([...C].map(e=>{let t=f.get(e);return f.delete(e),[e,t]})),T=w.size===0?a:{...a,nodes:a.nodes.filter(e=>!C.has(e.id)),edges:a.edges.filter(e=>!C.has(e.from)&&!C.has(e.to))},E=await Ti(T,f,e=>v.get(e)?.[0]??null,h,e=>xr(d.get(e)),t.elk),D=Dt([...a.nodes.map(e=>e.id),...a.groups.map(e=>e.id)],a.edges.filter(e=>e.from!==e.to).map(e=>e.back?{from:e.to,to:e.from}:{from:e.from,to:e.to}));for(let e of f.values())e.rank=D.get(e.id)??0;{let e=e=>f.get(e)??E.groupBounds.get(e)??null,t=[];if(m===`right`)for(let n of a.edges){if(!n.label||n.invisible)continue;let r=D.get(n.from),i=D.get(n.to);if(r===void 0||i===void 0||Math.abs(r-i)>1)continue;let a=e(n.from),o=e(n.to);if(!a||!o)continue;let[s,c]=a.x+a.width<=o.x?[a,o]:[o,a];s.x+s.width>c.x||t.push({lo:s.x+s.width,hi:c.x,need:Wn(n.label,16)+72})}Ai({axis:m,cells:[...f.values()],groupBounds:[...E.groupBounds.values()],floor:110,borderExtra:m===`right`?26:40,spans:t})}Vi({axis:m,diagram:T,cells:f,groupBounds:E.groupBounds,topGroupOf:e=>{let t=d.has(e)?[e,...x(e)]:v.get(e)??[];return t.length>0?t[t.length-1]:null},edgeNeed:e=>Math.max(110,e.label&&m===`right`?Wn(e.label,16)+72:0)});for(let e of a.groups){let t=E.groupBounds.get(e.id);t&&y.set(e.id,{group:e,cell:{id:`group:${e.id}`,rank:0,...t}})}ua({axis:m,diagram:T,cells:f,blocks:y,groupsById:d,chains:v,nodeById:u,iconById:s,groupChainOf:x}),fa({axis:m,diagram:T,cells:f,blocks:y,groupsById:d,chains:v,groupChainOf:x}),Xa({axis:m,diagram:T,cells:f,blocks:y,chains:v,groupChainOf:x});let O=Ra({diagram:a,stores:w,cells:f,blocks:y}),{crossing:k,rows:ee}=m===`right`?Oa({diagram:a,cells:f,blocks:y,groupsById:d,topGroupOf:e=>{let t=d.has(e)?[e,...x(e)]:v.get(e)??[];return t.length>0?t[t.length-1]:null}}):{crossing:new Set,rows:[]},A=[],j=0,te=new Map,ne=e=>{for(let t of a.groups){if(h(t.id)!==e||!y.has(t.id))continue;let n=y.get(t.id),i={x:n.cell.x,y:n.cell.y,width:n.cell.width,height:n.cell.height},a=l.get(t.id)??void 0;if(t.frame){let e={id:r(),type:`figure`,kind:t.frame,...i,rotation:0,label:t.label,titleIcon:a,fontSize:16,fontFamily:N,color:z,fill:`#ffffff`,opacity:1};te.set(t.id,e.id),A.push(e)}else{let e={id:r(),type:`figure`,kind:`simple`,...i,rotation:0,label:t.label,titleIcon:a,fontSize:16,fontFamily:N,color:Bn,fill:t.color?b[t.color]:Vn[j%Vn.length],opacity:1};j+=1,te.set(t.id,e.id),A.push(e)}ne(t.id)}};ne(null);let M=new Map;for(let e of a.nodes){let t=Tr(e,s.get(e.id)??null,f.get(e.id),a.icons!==`badge`);M.set(e.id,t.id),A.push(t)}let re={cells:f,blocks:y,groupsById:d,nodeById:u,containersOf:S},ie=new Map,ae=e=>()=>{let t=jr(e,re);for(let n of new Set([...S(e.from),...S(e.to)])){let e=ie.get(n);e&&t.push(e)}return t},oe=e=>Mr(e,re),se=e=>{let t=D.get(e.from),n=D.get(e.to);return t!==void 0&&n!==void 0?Math.abs(t-n):1},ce=e=>{let t=f.get(e);if(!t)return y.get(e).cell;let n=u.get(e);return n&&fr(n,s.get(e)??null)?hr(t):t},le=Xn(a.edges),P=er(m),ue=e=>Pr(e,{groupsById:d,nodeById:u}),de=[];for(let e of a.groups){let t=y.get(e.id);if(!t||!e.label||e.frame)continue;let n=l.get(e.id)?20:0,r={x:t.cell.x,y:t.cell.y-26,width:Math.min(_(e.label,16)+n+8,t.cell.width),height:26};de.push(r),ie.set(e.id,r)}let fe=[...y.values()].map(e=>Nn(e.cell)),pe=pa({axis:m,diagram:a,groupsById:d,nodeById:u,router:P,detours:le,routeBoxOf:ce,rankSpanOf:se,collectObstacles:ae}),me=new Map([...pe,...Fa({rows:ee,edges:a.edges.filter(e=>k.has(e)&&!e.invisible&&!pe.has(e)),boxOf:e=>f.get(e)??ce(e),obstaclesOf:e=>ae(e)(),clearOf:de,blocked:e=>P.overlaps(e)||On(e,fe,12)>24,register:e=>P.register(e),framesOf:e=>S(e).flatMap(e=>{let t=y.get(e);return t?[t.cell]:[]})}),...Wa({edges:O,boxOf:e=>f.get(e)??ce(e),isStore:e=>C.has(e),obstaclesOf:e=>ae(e)(),blocked:e=>P.overlaps(e),register:e=>P.register(e)})]),he=[],ge=[];for(let e of a.edges){let t=M.get(e.from)??te.get(e.from),n=M.get(e.to)??te.get(e.to);if(!t||!n)continue;let r=ce(e.from),i=ce(e.to),a=ae(e),o=me.get(e);if(o){he.push({edge:e,fromShapeId:t,toShapeId:n,from:r,to:i,obstacles:a,rankSpan:1,detour:!1,lane:o});continue}let c=le(e),l=e=>{let t=u.get(e);return!!t&&fr(t,s.get(e)??null)},d={edge:e,fromShapeId:t,toShapeId:n,from:r,to:i,obstacles:a,stubExtra:l(e.from)||l(e.to)?qa:0,withinGroup:!!v.get(e.from)?.[0]&&v.get(e.from)?.[0]===v.get(e.to)?.[0],rankSpan:k.has(e)||O.has(e)?Math.max(2,se(e)):se(e),detour:c};if(he.push(d),d.rankSpan<=1&&!c){let t=$n(m,r,i),n=t.path.length>2?$n(m,f.get(e.from)??r,f.get(e.to)??i):null;ge.push({plan:d,prediction:n&&n.path.length>2?n:t})}}Er(ge,P,e=>On(e,fe,12)>24),A.push(...Ar(he,P,m,ue,oe,de));let _e=aa(Ya(Li(A,qa)));return[..._e,...Yr(i,_e,f,M,m)]}var qa=14;function Ja(e,t,n){let r=[{d:Math.abs(e.x-t.x),dx:-1,dy:0},{d:Math.abs(e.x-(t.x+t.width)),dx:1,dy:0},{d:Math.abs(e.y-t.y),dx:0,dy:-1},{d:Math.abs(e.y-(t.y+t.height)),dx:0,dy:1}].sort((e,t)=>e.d-t.d)[0];return{x:e.x+r.dx*n,y:e.y+r.dy*n}}function Ya(e){let t=new Map(e.filter(e=>e.type===`icon`).map(e=>[e.id,e]));if(t.size===0)return e;let n=(e,n,r)=>{let i=t.get(e),a=v(i),o=h(i),s=(r===null||Math.abs(r.x-n.x)<.5&&r.y>=a.y+a.height+qa)&&Math.abs(n.y-(o.y+o.height))<.5&&a.y+a.height>o.y+o.height+.5?{x:n.x,y:a.y+a.height}:n,c=Math.abs(s.x-a.x)<.5||Math.abs(s.x-(a.x+a.width))<.5||Math.abs(s.y-a.y)<.5||Math.abs(s.y-(a.y+a.height))<.5?Ja(s,a,qa-6):Ja(s,o,qa);return{x:a.width>0?(c.x-a.x)/a.width:.5,y:a.height>0?(c.y-a.y)/a.height:.5}};return e.map(e=>{if(e.type!==`arrow`)return e;let r=e=>e!=null&&!(`kind`in e)&&e.precise&&t.has(e.shapeId),i=e.startBinding,a=e.endBinding;if(!r(i)&&!r(a))return e;let o=e.elbowPoints&&e.elbowPoints.length>=2?e.elbowPoints:null;return{...e,startBinding:r(i)?{...i,anchor:n(i.shapeId,{x:e.x,y:e.y},o?o[1]:null)}:i,endBinding:r(a)?{...a,anchor:n(a.shapeId,{x:e.x2,y:e.y2},o?o[o.length-2]:null)}:a}})}function Xa(e){let{axis:t,diagram:n,cells:r,blocks:i,chains:a,groupChainOf:o}=e,s=e=>o(e).length,c=[...n.groups].sort((e,t)=>s(t.id)-s(e.id)),[l,u]=t===`right`?[`y`,`height`]:[`x`,`width`];for(let e of c){let s=i.get(e.id)?.cell;if(!s)continue;let c=[...[...r.values()].filter(t=>a.get(t.id)?.includes(e.id)),...n.groups.filter(t=>o(t.id).includes(e.id)).flatMap(e=>i.get(e.id)?.cell??[])];if(c.length===0)continue;let d=xr(e),[f,p]=t===`right`?[d.top,d.bottom]:[d.side,d.side],m=Math.max(s[l],Math.min(...c.map(e=>e[l]))-f),h=Math.min(s[l]+s[u],Math.max(...c.map(e=>e[l]+e[u]))+p);s[l]=m,s[u]=h-m}}function Y(e,t,n,r,i,a=`center`){let o=Math.round(r*S),s=_(n,r)+16+12,c=o+12;return Me({x:a===`center`?e-s/2:a===`right`?e-s+6:e-6,y:t-c/2,width:s,height:c},n,r,{color:i,align:a,valign:`middle`})}var Za=40,Qa=26,X=34,$a=15,eo=13,to=20,no=20,ro=520,io=1180,ao=64;function oo(e){return e===`done`?`gray`:e===`critical`?`red`:e===`milestone`?`violet`:e===`active`?`blue`:`teal`}function so(e){let t=/^(\d{4})-(\d{2})-(\d{2})$/.exec(e);if(!t)return;let n=Date.UTC(Number(t[1]),Number(t[2])-1,Number(t[3]));return Number.isFinite(n)?Math.round(n/864e5):void 0}var co=1e8;function lo(e){return!Number.isFinite(e)||Math.abs(e)>co?`d${e}`:new Date(e*864e5).toISOString().slice(0,10)}function uo(e){let t=(e%7+7+4)%7;return t===0||t===6}function fo(e){let t=e;for(;uo(t);)t+=1;return t}function po(e,t){if(t<=0)return e;let n=Math.floor(t/5),r=fo(e)+n*7,i=t-n*5;for(;i>0;)r+=1,uo(r)||--i;return r}function mo(e,t=!1){let n=new Map,r=new Map,i=e.map(e=>so(e.start??``)).filter(e=>e!==void 0),a=i.length>0?Math.min(...i):0,o=a,s=[];for(let i of e){let e=so(i.start??``),c=i.after&&i.after.length>0?Math.max(...i.after.map(e=>n.get(e)??a)):void 0,l=e??c??o;t&&(l=fo(l));let u=typeof i.days==`number`&&Number.isFinite(i.days)?i.days:1,d=t?po(l,u):l+u;n.set(i.id,d),r.set(i.id,l),o=d,s.push({task:i,start:l,end:d})}for(let e of s){let t=e.task.until?r.get(e.task.until):void 0;t!==void 0&&t>e.start&&(e.end=t,n.set(e.task.id,t))}return s}function ho(e){for(let t of[1,2,5,7,14,30,60,90,180,365])if(e/t<=7)return t;let t=Math.ceil(e/7);return Number.isFinite(t)&&t>0?t:365}function go(e){let t=[];for(let{task:n}of e){let e=n.section??``;t.includes(e)||t.push(e)}return t.flatMap(t=>e.filter(({task:e})=>(e.section??``)===t))}var _o=[`blue`,`green`,`orange`,`violet`,`teal`,`pink`,`yellow`];function vo(e){let t=e.filter(({task:e})=>e.status!==`milestone`),n=t.filter(({task:e})=>e.status===`critical`||e.status===`active`),r=[...new Set(e.map(({task:e})=>e.section??``))],i=r.length>1&&n.length>t.length/2;return e=>!i||e.status===`done`||e.status===`milestone`?oo(e.status):_o[r.indexOf(e.section??``)%_o.length]}function yo(e,t){return t%7==0?`Week ${e/7+1}`:t>=30?`Month ${Math.round(e/30)+1}`:`Day ${e+1}`}function bo(e){if(e.tasks.length===0)return[];let t=go(mo(e.tasks,e.skipWeekends)),n=vo(t),r=Math.min(...t.map(e=>e.start)),i=Math.max(...t.map(e=>e.end)),a=Math.max(1,i-r),o=e.tasks.every(e=>!e.start),s=e.tasks.map(e=>e.section).filter(e=>!!e),c=s.length>0?Math.max(...s.map(e=>_(e,eo)+24)):0,l=j(a*26,ro,io),u=Math.max(l,...t.map(({task:e,start:t,end:n})=>e.status===`milestone`||n<=t?0:(_(e.label,$a)+no)*a/(n-t))),d=u<=io,f=d?u:l,p=e=>c+(e-r)/a*f,m=[],h=[],g=[],v=ho(a),y=X+t.length*Za;if(e.skipWeekends&&f/a>=4)for(let e=r;e<=i;e+=1){if(!uo(e))continue;let t=e;for(;t+1<=i&&uo(t+1);)t+=1;let n=p(e);m.push(F({x:n,y:X-8,width:Math.max(1,p(t+1)-n),height:y-X+8},B,{kind:`rectangle`,fillStyle:`bold`,strokeWidth:0,opacity:.14})),e=t}for(let e=r,t=0;e<=i&&t<ao;e+=v,t+=1){let t=p(e);m.push(Ne([{x:t,y:X-8},{x:t,y}],{color:B,strokeWidth:1,dash:`dotted`})),g.push(Y(t,X/2,o?yo(e-r,v):lo(e),eo,B,`center`))}let b;return t.forEach((e,t)=>{let{task:r,start:i,end:a}=e,o=X+t*Za+Za/2,s=n(r);if(r.section&&r.section!==b&&(b=r.section,g.push(Y(0,o,b,eo,T.gray,`left`))),r.status===`milestone`||a<=i){let e=p(i),t=F({x:e-to/2,y:o-to/2,width:to,height:to},U[s],{kind:`diamond`,fillStyle:`bold`,color:T[s],strokeWidth:V});h.push(t),g.push(Y(e+to/2+8,o,r.label,$a,z,`left`));return}let c=p(i),l=Math.max(6,p(a)-c);h.push(F({x:c,y:o-Qa/2,width:l,height:Qa},U[s],{kind:`rectangle`,fillStyle:r.status===`done`?`outline`:`pastel`,color:T[s],strokeWidth:V,label:d?r.label:``,fontSize:$a,labelColor:z,align:`center`,valign:`middle`})),d||g.push(Y(c+l+8,o,r.label,$a,z,`left`))}),m.push(Ne([{x:c-8,y:X-8},{x:c+f+8,y:X-8}],{color:B,strokeWidth:H})),[...m,...h,...g]}function xo(e){return{id:r(),type:`arrow`,bend:0,bendAlong:0,bendStyle:`curved`,dash:`solid`,startArrow:!1,endArrow:!1,opacity:1,...e}}function So(e,t,n){return xo({x:e.x+e.width/2,y:e.y+e.height/2,x2:t.x+t.width/2,y2:t.y+t.height/2,startBinding:{shapeId:e.id,anchor:{x:.5,y:.5},precise:!1},endBinding:{shapeId:t.id,anchor:{x:.5,y:.5},precise:!1},...n})}var Co=82,wo=116,To=26,Eo=14,Do=15,Oo=26;function ko(e,t){return e.kind===`highlight`?`orange`:e.kind===`reverse`?`red`:t}function Ao(e){return new Map(e.map((e,t)=>[e,W[t%W.length]]))}function jo(e,t,n){let r=Math.abs(t.y-e.y)>1;return xo({x:e.x+e.width/2,y:e.y+e.height/2,x2:t.x+t.width/2,y2:t.y+t.height/2,bendStyle:r?`elbow`:`curved`,elbowMid:r?.92:void 0,startBinding:{shapeId:e.id,anchor:{x:.5,y:.5},precise:!1},endBinding:{shapeId:t.id,anchor:{x:.5,y:.5},precise:!1},fontSize:Eo,fontFamily:e.fontFamily,color:B,strokeWidth:H,dash:n?`dashed`:`solid`})}function Mo(e){if(e.commits.length===0)return[];let t=Ao(e.lanes),n=new Map(e.lanes.map((e,t)=>[e,Oo+t*Co])),r=Math.max(...e.lanes.map(e=>_(e,Do)+24)),i=r+28,a=[],o=[],s=[],c=new Map,l=new Map;e.commits.forEach((r,u)=>{let d=t.get(r.branch)??`blue`,f=n.get(r.branch)??Oo,p=i+u*wo,m=ko(r,d),h=F({x:p,y:f-To/2,width:To,height:To},U[m],{kind:`ellipse`,fillStyle:r.mergeFrom||r.cherryPick?`outline`:`bold`,color:T[m],strokeWidth:V});o.push(h),c.set(r.id,h);let g=l.get(r.branch);if(g)a.push(jo(g,h,!1));else{let t=(r.branchFrom?l.get(r.branchFrom):void 0)??No(e.commits,u,r.branch,l);t&&a.push(jo(t,h,!1))}if(l.set(r.branch,h),r.mergeFrom){let e=l.get(r.mergeFrom);e&&e!==h&&a.push(jo(e,h,!1))}if(r.cherryPick){let e=c.get(r.cherryPick);e&&e!==h&&a.push(jo(e,h,!0))}let _=r.label??r.id;s.push(Y(p+To/2,f+To/2+16,_,Eo,z)),r.tag&&s.push(Y(p+To/2,f-To/2-15,r.tag,Eo,T.green))});let u=i+(e.commits.length-1)*wo+To,d=[];for(let a of e.lanes){let e=n.get(a)??Oo,o=t.get(a)??`blue`;d.push(Ne([{x:i-14,y:e},{x:u+14,y:e}],{color:B,strokeWidth:H,dash:`dotted`})),d.push(Y(r/2,e,a,Do,T[o]))}return[...d,...a,...o,...s]}function No(e,t,n,r){for(let i=t-1;i>=0;--i){let t=e[i];if(t.branch!==n){let e=r.get(t.branch);if(e)return e}}}var Po=260,Fo=22,Io=150,Lo=14,Ro=2,zo=26,Bo=15,Vo=.5;function Ho(e,t){let n=new Map(t.map(e=>[e,0]));for(let r=0;r<t.length;r+=1){let t=!1;for(let r of e){let e=(n.get(r.from)??0)+1;e>(n.get(r.to)??0)&&(n.set(r.to,e),t=!0)}if(!t)break}return n}function Uo(e,t){let n=new Map,r=new Map;for(let t of e)r.set(t.from,(r.get(t.from)??0)+t.value),n.set(t.to,(n.get(t.to)??0)+t.value);return new Map(t.map(e=>[e,Math.max(n.get(e)??0,r.get(e)??0)]))}function Wo(e,t,n){let r=e*t;return Number.isFinite(r)?Math.max(n,r):n}function Go(e,n,i,a,o,s){let c={from:e.id,to:n.id,fromTop:i/e.height,fromSpan:o/e.height,toTop:a/n.height,toSpan:o/n.height};return{id:r(),type:`polygon`,points:t(e,n,c),band:c,fill:U[s],color:T[s],strokeWidth:0,opacity:Vo}}var Ko=/\s*(?:[·•|:–—-]\s*|\(\s*)[\d.,]+\s*[kKmMbB%]?\s*\)?\s*$/;function qo(e){let t=e.replace(Ko,``).trim();return t.length>0?t:e.trim()}function Jo(e){let t=new Map;for(let n of e){let e=qo(n.from),r=qo(n.to);if(e===r)continue;let i=`${e}\u0000${r}`,a=t.get(i);t.set(i,a?{...a,value:a.value+n.value}:{...n,from:e,to:r})}return[...t.values()]}function Yo(e){let t=e=>String(Number(e.toFixed(1)));return Math.abs(e)>=1e6?`${t(e/1e6)}M`:Math.abs(e)>=1e3?`${t(e/1e3)}k`:String(Number.isInteger(e)?e:Number(e.toFixed(2)))}function Xo(e){let t=Jo(e.flows);if(t.length===0)return[];let n=[];for(let e of t)for(let t of[e.from,e.to])n.includes(t)||n.push(t);let r=Ho(t,n),i=Uo(t,n),a=Io/Math.max(...n.map(e=>i.get(e)??0),1),o=new Map,s=new Map;for(let e of n){let t=r.get(e)??0,n=s.get(t)??[];n.push(e),s.set(t,n)}for(let[e,t]of s){let n=0;for(let r of t){let t=Wo(i.get(r)??0,a,Lo);o.set(r,{name:r,column:e,total:i.get(r)??0,height:t,x:e*Po,y:n}),n+=t+zo}}let c=Math.max(...[...s.values()].map(e=>e.reduce((e,t)=>e+(o.get(t)?.height??0)+zo,-26)));for(let e of s.values()){let t=(c-e.reduce((e,t)=>e+(o.get(t)?.height??0)+zo,-26))/2;for(let n of e){let e=o.get(n);e.y+=t}}let l=Math.max(...s.keys()),u=new Map,d=[];for(let[e,t]of n.entries()){let n=o.get(t),r=W[e%W.length],i=F({x:n.x,y:n.y,width:Fo,height:n.height},U[r],{kind:`rectangle`,fillStyle:`bold`,color:T[r],strokeWidth:V});u.set(t,i);let a=n.y+n.height/2,s=`${n.name} · ${Yo(n.total)}`;n.column===0?d.push(Y(n.x-14,a,s,Bo,z,`right`)):n.column===l?d.push(Y(n.x+Fo+14,a,s,Bo,z,`left`)):d.push(Y(n.x+Fo/2,n.y-14,s,Bo,z,`center`))}let f=new Map,p=new Map,m=[];for(let e of t){let t=Wo(e.value,a,Ro),r=f.get(e.from)??0,i=p.get(e.to)??0;f.set(e.from,r+t),p.set(e.to,i+t);let o=W[n.indexOf(e.from)%W.length],s=u.get(e.from),c=u.get(e.to);m.push(Go(s,c,r,i,t,o))}return[...m,...u.values(),...d]}function Zo(e,t){return e.color??W[t%W.length]}function Qo(e,t){return e.split(`
+`).length*(t*1.4)+12}function Z(e,t,n,r,i,a=`center`){let o=n.split(`
+`),s=Math.max(...o.map(e=>_(e,r)))+24,c=Qo(n,r);return Me({x:a===`center`?e-s/2:e,y:t,width:s,height:c},n,r,{color:i,align:a===`center`?`center`:`left`,valign:`top`})}function $o(e,t=18){return e.icon?w(t)+y(t):0}async function es(e,t,n){if(t.icon){let r=await n.resolveIcon(t.icon);r&&(e.titleIcon={...r,placement:`inside`})}return e}function Q(e,t=28){return e.length<=t?e:d(e,t).join(`
+`)}function ts(e){return e<=1?`red`:e<=2?`orange`:e<=3?`yellow`:e<=4?`teal`:`green`}var ns=[`blue`,`pink`,`violet`,`gray`],rs=6;function is(e){return(e.detail??``).split(`,`).map(e=>e.trim()).filter(Boolean)}function as(e){let{min:t,max:n,default:r}=se,i=.42;return e<r?(e-r)/(r-t)*i:(e-r)/(n-r)*i}function os(e,t,n){let r=e.width/2,i=e.x+r,a=e.y+r,o=as(t)*r,s=Math.abs(o),c=r*.43,l=Math.max(1,r*.115),u=[-1,1].map(e=>F({x:i+e*r*.34-l,y:a-r*.26-l,width:l*2,height:l*2},z,{kind:`ellipse`,fillStyle:`bold`,color:z,strokeWidth:0})),d=a+(o<0?r*.1+s:r*.14);u.push(xo({x:i-c,y:d,x2:i+c,y2:d,bend:o<0?-s:s,startBinding:null,endBinding:null,fontSize:15,fontFamily:e.fontFamily,color:z,strokeWidth:Math.max(1.5,r*.15)}));for(let e of u)e.groupId=n;return u}async function ss(e,t){let n=e.items,i=Math.max(150,...n.map(e=>_(e.label,18)+40+$o(e))),{min:a,max:o,default:s}=se,c=o-a||1,l=new Map;for(let e of n)for(let t of is(e))l.has(t)||l.set(t,ns[l.size%ns.length]);let u=[...l.keys()];(u.length>rs||u.some(e=>e.split(/\s+/).length>3))&&l.clear();let d=Math.round(15*S),f=d+12,p=Math.max(13,d)+8,m=e=>_(e,15)+16+12,h=l.size>0?l.size*p+16:0,g=h+38+20,v=g+52+46,y=[],b=[],x=[],C=[],w=[],E=[],D=(e,t,n,r)=>F({x:e,y:t,width:n,height:n},U[r],{kind:`ellipse`,fillStyle:`bold`,color:T[r],strokeWidth:V}),O=0;for(let[e,t]of l){let n=O*p+p/2;y.push(D(0,n-13/2,13,t)),y.push(Me({x:17,y:n-f/2,width:m(e),height:f},e,15,{color:B,align:`left`,valign:`middle`})),O+=1}for(let e=0;e<n.length;e+=1){let o=n[e],u=o.score??s,d=o.color??ts(u),f=e*(i+26),p=F({x:f,y:g,width:i,height:52},U[d],{label:o.label,fontSize:18,color:z,strokeWidth:V});b.push(await es(p,o,t)),is(o).forEach((e,t)=>{let n=l.get(e);n&&x.push(D(f+10+t*17,g-13/2,13,n))});let m=v+(1-(u-a)/c)*132,h=D(f+i/2-26/2,m,26,d),_=r();h.groupId=_,C.push(h),E.push(...os(h,u,_)),w.push(xo({x:p.x+p.width/2,y:p.y+p.height,x2:h.x+h.width/2,y2:h.y,startBinding:{shapeId:p.id,anchor:{x:.5,y:1},precise:!0},endBinding:{shapeId:h.id,anchor:{x:.5,y:.5},precise:!1},fontSize:15,fontFamily:p.fontFamily,color:B,strokeWidth:V,dash:`dashed`}))}for(let e=1;e<C.length;e+=1){let t=C[e-1],n=C[e];y.push(So(t,n,{fontSize:15,fontFamily:t.fontFamily,color:B,strokeWidth:H}))}let k=0;for(let e=0;e<=n.length;e+=1){let t=n[e]?.group,r=n[k]?.group;if(!(e<n.length&&t===r)){if(r){let t=k*(i+26),n=(e-1)*(i+26)+i;y.push(F({x:t,y:h,width:n-t,height:38},U.gray,{label:r,fontSize:15,color:z,strokeWidth:V}))}k=e}}return y.push(...w,...b,...C,...E,...x),y}function cs(e){let t=e.items,n=[],r=e=>e.events&&e.events.length>0?e.events:e.detail?[e.detail]:[],i=[];t.forEach((e,t)=>{let n=i[i.length-1];if(e.group&&n?.group===e.group){n.end=t;return}i.push({start:t,end:t,group:e.group,color:W[i.length%W.length]})});let a=new Map;for(let e of i)for(let t=e.start;t<=e.end;t+=1)a.set(t,e);let o=Math.max(190,...t.map(e=>Math.max(_(e.label,18),...r(e).map(e=>Wn(Q(e),15)))+44)),s=0+o*(t.length-1);n.push(Ne([{x:0-o*.4,y:0},{x:s+o*.55,y:0}],{color:z,strokeWidth:H,endArrow:!0}));let c=1/0;t.forEach((e,t)=>{let i=e.color??a.get(t).color,s=0+o*t;n.push(F({x:s-22/2,y:0-22/2,width:22,height:22},U[i],{kind:`ellipse`,fillStyle:`bold`,color:T[i],strokeWidth:V}));let l=t%2==0,u=l?-34-18*1.4-12:34;if(n.push(Z(s,u,e.label,18,T[i])),l&&(c=Math.min(c,u)),l){let t=u;for(let i of[...r(e)].reverse()){let e=Q(i);t=t-Qo(e,15)-2,n.push(Z(s,t,e,15,B)),c=Math.min(c,t)}}else{let t=u+Qo(e.label,18);for(let i of r(e)){let e=Q(i);t+=2,n.push(Z(s,t,e,15,B)),t+=Qo(e,15)}}});let l=i.filter(e=>e.group!==void 0);if(l.length>0){let e=l.map(e=>Q(e.group)),t=Math.max(...e.map(e=>Qo(e,15))),r=c-22,i=r-4-t;l.forEach((t,a)=>{let s=0+o*t.start,c=0+o*t.end;n.push(Z((s+c)/2,i,e[a],15,T[t.color])),n.push(Ne([{x:s-22,y:r},{x:c+22,y:r}],{color:T[t.color],strokeWidth:H*.7}))})}return n}async function ls(e,t){let n=e.items,r=[],i=n.map(e=>({width:Math.min(Math.max(130,_(e.label,18)+44+$o(e)),230),height:56})),a=Math.max(150,n.length*44);for(let e=0;e<n.length;e+=1){let o=n[e],s=Zo(o,e),c=-Math.PI/2+e*2*Math.PI/n.length,l=Math.cos(c)*a,u=Math.sin(c)*a,d=F({x:l-i[e].width/2,y:u-i[e].height/2,width:i[e].width,height:i[e].height},U[s],{label:o.label,fontSize:18,color:z,strokeWidth:V});r.push(await es(d,o,t))}let o=[];for(let e=0;e<r.length&&r.length>1;e+=1){let t=r[e],i=r[(e+1)%r.length],a=Zo(n[e],e);o.push(So(t,i,{fontSize:16,fontFamily:t.fontFamily,color:T[a],strokeWidth:H,endArrow:!0}))}return n.forEach((e,t)=>{if(!e.detail)return;let i=-Math.PI/2+t*2*Math.PI/n.length,a=Math.cos(i),s=Math.sin(i),c=r[t],l=Q(e.detail),u=Math.max(...l.split(`
+`).map(e=>_(e,15)))+24,d=c.x+c.width/2,f=c.y+c.height/2,p=d+a*(c.width/2+28+u/2),m=f+s*(c.height/2+30+15);o.push(Z(p,m-15,l,15,B))}),o.push(...r),o}async function us(e,t){let n=e.items,r=Math.max(170,...n.map(e=>_(e.label,18)+48+$o(e))),i=[];for(let a=0;a<n.length;a+=1){let o=n[a],s=n.length>1?a/(n.length-1):0,c=e.variant===`funnel`?1-s:s,l=r+(380-r)*c,u=Zo(o,a),d=a*72,f=F({x:-l/2,y:d,width:l,height:60},U[u],{label:o.label,fontSize:18,color:z,strokeWidth:V});i.push(await es(f,o,t)),o.detail&&i.push(Z(226,d+60/2-15,Q(o.detail,34),15,B,`left`))}return i}function ds(e){let t=e.items.slice(0,3),n=t.length>=3?[{x:0,y:0},{x:175,y:0},{x:175/2,y:175*.87}]:[{x:0,y:0},{x:175,y:0}],r=[],i=new Map;t.forEach((e,a)=>{let o=Zo(e,a),s=n[a]??n[n.length-1];i.set(e.id,s),r.push(F({x:s.x-150,y:s.y-150,width:300,height:300},U[o],{kind:`ellipse`,color:T[o],strokeWidth:V,opacity:.65}));let c=t.length>=3&&a===2,l=c?s.y+150+14:s.y-150-14-18*1.4-12;if(r.push(Z(s.x,l,e.label,18,T[o])),e.detail){let t=c?l+18*1.4+14:l-15*1.4-14;r.push(Z(s.x,t,Q(e.detail),15,B))}});let a={x:0,y:0};for(let e of n.slice(0,t.length))a.x+=e.x/t.length,a.y+=e.y/t.length;for(let n of e.overlaps??[]){let e=n.ids.map(e=>i.get(e)).filter(e=>e!==void 0);if(e.length<2)continue;let o=e.reduce((e,t)=>e+t.x,0)/e.length,s=e.reduce((e,t)=>e+t.y,0)/e.length;if(t.length>=3&&e.length===2){let e={x:o-a.x,y:s-a.y},t=Math.hypot(e.x,e.y)||1;o+=e.x/t*46,s+=e.y/t*46}r.push(Z(o,s-15,Q(n.label,16),15,z))}return r}function fs(e){let t=e.split(`
+`).map(e=>e.replace(/^[-•*]\s*/,``).trim()).filter(Boolean);return t.length>1?u(t):Q(e,36)}async function ps(e,t){let n=e.items.slice(0,4),r=ee[1],i=[];for(let e=0;e<n.length;e+=1){let a=n[e],o=Zo(a,e),s=e%2,c=Math.floor(e/2),l=s*338,u=c*228,d=F({x:l,y:u,width:320,height:210},U[o],{label:a.label,fontSize:18,color:T[o],strokeWidth:V,valign:`top`,textPadding:r});if(i.push(await es(d,a,t)),a.detail){let e=u+54+(r-6);i.push(Me({x:l+18,y:e,width:284,height:194-(e-u)},fs(a.detail),15,{color:z,align:`left`,valign:`top`}))}}let a=e.axes;if(a?.x&&(i.push(Z(320/2,454,a.x[0],15,B)),i.push(Z(498,454,a.x[1],15,B))),a?.y){let e=_(a.y[0],15)+24,t=_(a.y[1],15)+24;i.push(Z(-e-12,318,a.y[0],15,B,`left`)),i.push(Z(-t-12,210/2-15,a.y[1],15,B,`left`))}return i}async function ms(e,t){if(e.items.length===0)return[];switch(e.variant){case`journey`:return ss(e,t.icons);case`cycle`:return ls(e,t.icons);case`funnel`:case`pyramid`:return us(e,t.icons);case`venn`:return ds(e);case`matrix`:return ps(e,t.icons);default:return cs(e)}}var hs=32,gs=14,$=20,_s=14,vs=12,ys=Math.round($*1.3),bs=ys,xs=18,Ss=16,Cs=320;function ws(e,t){return e+(bs-t)/2}function Ts(e){return/^[<>.-]+$/.test(e)}function Es(e){return Math.min(_(e,_s)+16,Cs)}function Ds(e,t,n){return F({x:e.x,y:e.y,width:n,height:hs},`transparent`,{label:t,fontSize:_s,align:`left`,valign:`middle`,labelColor:B,color:z,dash:`none`})}async function Os(e,t,n,i){let a=e.toLowerCase();if(Ts(a)){let e=ws(t,xs);return{id:r(),type:`line`,points:[{x:e,y:n},{x:e+xs,y:n}],color:z,strokeWidth:2,dash:a.includes(`..`)||a.includes(`--`)?`dashed`:`solid`,startArrow:!1,endArrow:a.includes(`>`)||a.includes(`<`),opacity:1}}if(Se[a])return F({x:ws(t,$),y:n-$/2,width:$,height:$},U[Se[a]],{fontSize:_s,color:z,fillStyle:`bold`});if(fe[a]&&fe[a]!==`sticky`)return F({x:ws(t,ys),y:n-$/2,width:ys,height:$},`transparent`,{kind:Sr[fe[a]]??`rectangle`,fontSize:_s,color:z});let o=await i.resolveIcon(he(a));return o?{id:r(),type:`icon`,x:ws(t,$),y:n-$/2,width:$,height:$,rotation:0,source:o.source,name:o.name,label:``,fontSize:_s,fontFamily:N,color:z,strokeWidth:2,opacity:1}:F({x:ws(t,$),y:n-$/2,width:$,height:$},`#f1f3f5`,{fontSize:_s,color:Bn})}function ks(e,t,n){return F({x:e.x,y:e.y,width:t,height:n},`transparent`,{fontSize:_s,color:Bn})}async function As(e,t,n){let r=Math.max(...e.map(e=>Es(e.label)),60),i=[ks(t,66+r,gs*2+e.length*hs)];for(let[a,o]of e.entries()){let e=t.y+gs+a*hs,s=t.x+gs;i.push(await Os(o.swatch.trim(),s,e+hs/2,n)),i.push(Ds({x:s+38,y:e},o.label,r))}return i}async function js(e,t,n){let r=e.map(e=>Es(e.label)),i=t.y+gs,a=i+hs/2,o=[ks(t,Ms(e),60)],s=t.x+gs;for(let[t,c]of e.entries())o.push(await Os(c.swatch.trim(),s,a,n)),o.push(Ds({x:s+bs+vs,y:i},c.label,r[t])),s+=38+r[t]+Ss;return o}function Ms(e){let t=e.reduce((e,t)=>e+bs+vs+Es(t.label),0);return gs*2+t+Ss*Math.max(0,e.length-1)}async function Ns(e,t,n,r){return e.length===0?[]:e.length>=2&&Ms(e)<=n?js(e,t,r.icons):As(e,t,r.icons)}var Ps={font:24,height:66,minW:150,maxW:300,padX:26},Fs={font:20,height:50,minW:120,maxW:250,padX:24},Is={font:16,height:40,minW:96,maxW:230,padX:20},Ls=90,Rs=16,zs=34;function Bs(e,t,n=!1){let r=n?w(t.font)+y(t.font):0,i=_(e,t.font)+t.padX*2+r;return Math.round(Math.max(t.minW,Math.min(t.maxW,i)))}function Vs(e,t,n,r,i){return F(t,r,{label:e,fontSize:n,color:z,fillStyle:i,strokeWidth:V})}function Hs(e,t,n,r){return So(e,t,{fontSize:16,fontFamily:N,color:n,strokeWidth:r})}function Us(e,t){return e.length===0?0:e.reduce((e,t)=>e+t.blockHeight,0)+(e.length-1)*t}async function Ws(e,t,n){let r=Vs(e.label,{x:0,y:0,width:Bs(e.label,Is,!!e.icon),height:Is.height},Is.font,`#ffffff`,`outline`);if(r.color=T[t],e.icon){let t=await n.resolveIcon(e.icon);t&&(r.titleIcon={...t,placement:`inside`})}let i=await Promise.all((e.children??[]).map(e=>Ws(e,t,n)));return{box:r,children:i,blockHeight:Math.max(Is.height,Us(i,Rs))}}async function Gs(e,t,n){let r=e.color??W[t%W.length],i=U[r],a=Vs(e.label,{x:0,y:0,width:Bs(e.label,Fs,!!e.icon),height:Fs.height},Fs.font,i,`pastel`);if(e.icon){let t=await n.resolveIcon(e.icon);t&&(a.titleIcon={...t,placement:`inside`})}let o=await Promise.all((e.children??[]).map(e=>Ws(e,r,n)));return{color:r,box:a,children:o,blockHeight:Math.max(Fs.height,Us(o,Rs))}}function Ks(e,t,n,r,i,a,o){let s=t===1?n.x+n.width:n.x;e.box.x=t===1?s+Ls:s-Ls-e.box.width,e.box.y=r+(e.blockHeight-e.box.height)/2,o.push(Hs(n,e.box,i,a));let c=r+(e.blockHeight-Us(e.children,Rs))/2;for(let n of e.children)Ks(n,t,e.box,c,i,a,o),c+=n.blockHeight+Rs;o.push(e.box)}function qs(e,t,n,r){if(e.length===0)return;let i=Us(e,zs),a=n.y+n.height/2-i/2;for(let i of e)Ks(i,t,n,a,T[i.color],H,r),a+=i.blockHeight+zs}async function Js(e,t){let n=await Promise.all(e.branches.map((e,n)=>Gs(e,n,t.icons))),r=Vs(e.central||e.title||`Topic`,{x:0,y:0,width:Bs(e.central||e.title||`Topic`,Ps),height:Ps.height},Ps.font,U.blue,`bold`);r.x=-r.width/2,r.y=-r.height/2;let i=[],a=[],o=0,s=0;for(let e of n)o<=s?(i.push(e),o+=e.blockHeight+zs):(a.push(e),s+=e.blockHeight+zs);let c=[];return qs(i,1,r,c),qs(a,-1,r,c),c.push(r),c}var Ys=56,Xs=52,Zs=28,Qs=120,$s=3,ec=32,tc=14;function nc(e){return j(_(e.label,20)+36,Qs,280)}function rc(e){let t=new Map(e.nodes.map(e=>[e.id,e])),n=new Map,r=new Set;for(let i of e.edges){if(!t.has(i.from)||!t.has(i.to)||i.from===i.to)continue;let e=n.get(i.from)??[];e.includes(i.to)||e.push(i.to),n.set(i.from,e),r.add(i.to)}let i=e.nodes.filter(e=>!r.has(e.id)).map(e=>e.id);i.length===0&&e.nodes.length>0&&(i=[e.nodes[0].id]);let a=new Map,o=new Set,s=0;function c(e,r){let i=t.get(e),l=nc(i),u=r*108,d=(n.get(e)??[]).filter(e=>!a.has(e)&&!o.has(e));if(d.length===0){let t=s+l/2;return s+=l+Zs,a.set(e,{node:i,x:t-l/2,y:u,w:l,cx:t}),t}let f=d.every(e=>(n.get(e)??[]).length===0);if(r>=1&&f&&d.length>=$s){let n=d.map(e=>nc(t.get(e))),r=Math.max(l,ec+Math.max(...n)),o=s;return d.forEach((e,r)=>{let i=u+70*(r+1)+Xs/2-tc,s=o+ec;a.set(e,{node:t.get(e),x:s,y:i,w:n[r],cx:s+n[r]/2,stacked:!0})}),s+=r+Zs,a.set(e,{node:i,x:o,y:u,w:l,cx:o+l/2}),o+l/2}o.add(e);let p=d.map(e=>c(e,r+1));o.delete(e);let m=(Math.min(...p)+Math.max(...p))/2;return a.set(e,{node:i,x:m-l/2,y:u,w:l,cx:m}),m}for(let e of i)a.has(e)||c(e,0);for(let t of e.nodes)a.has(t.id)||c(t.id,0);let l=[],u=new Map;for(let[e,t]of a){let n=F({x:t.x,y:t.y,width:t.w,height:Ys},t.node.color?U[t.node.color]:`#ffffff`,{label:t.node.label,fontSize:20,color:z,fillStyle:t.node.fill??`pastel`,shadow:t.node.shadow,strokeWidth:V});u.set(e,n.id),l.push(n)}let d=[];for(let t of e.edges){let e=a.get(t.from),n=a.get(t.to);if(!e||!n||e===n)continue;let r=u.get(t.from),i=u.get(t.to);if(!r||!i)continue;let o=e.y+Ys;if(n.stacked){let a=e.x+ec/2,s=n.y+Ys/2;d.push(xo({x:a,y:o,x2:n.x,y2:s,bendStyle:`elbow`,elbowPoints:[{x:a,y:o},{x:a,y:s},{x:n.x,y:s}],startBinding:{shapeId:r,anchor:{x:ec/2/e.w,y:1},precise:!0},endBinding:{shapeId:i,anchor:{x:0,y:.5},precise:!0},color:B,strokeWidth:H,dash:t.dashed?`dashed`:`solid`,label:t.label||void 0}));continue}let s=o+Xs/2;d.push(xo({x:e.cx,y:o,x2:n.cx,y2:n.y,bendStyle:`elbow`,elbowPoints:[{x:e.cx,y:o},{x:e.cx,y:s},{x:n.cx,y:s},{x:n.cx,y:n.y}],startBinding:{shapeId:r,anchor:{x:.5,y:1},precise:!0},endBinding:{shapeId:i,anchor:{x:.5,y:0},precise:!0},color:B,strokeWidth:H,dash:t.dashed?`dashed`:`solid`,label:t.label||void 0}))}return[...d,...l]}var ic=18,ac=m(ic),oc=130,sc=64,cc=64,lc=48,uc=36,dc=72,fc=8,pc=20;function mc(e){return e?Math.max(dc,_(e,16)/2+pc+fc):dc}var hc=40,gc=18,_c=60,vc=14,yc=13,bc=28,xc=34,Sc=13,Cc=18,wc=`#fff3bf`;function Tc(e){let{actors:t}=e,n=Math.max(150,...t.map(e=>Math.min(_(e.label,ic)+48,260))),r=n+oc;return{headerWidth:n,centerOf:new Map(t.map((e,t)=>[e.id,t*r+n/2]))}}function Ec(e){let{messages:t,frames:n}=e,r=e.notes??[],i=new Map,a=[],o=ac+sc,s=e=>{for(let t of r)t.after===e&&(i.set(t,o),o+=52)};return s(-1),t.forEach((e,t)=>{o+=n.filter(e=>e.from===t).length*hc,a.push(o),o+=cc+(e.from===e.to?uc:0),o+=n.filter(e=>e.to===t).length*gc,s(t)}),{rowY:a,noteY:i,lifelineBottom:o-cc/2+bc}}function Dc(e,t,n){let{messages:r}=e,i=new Map;for(let a of e.activations??[]){if(!t.centerOf.has(a.actor)||n.rowY.length===0)continue;let e=r[a.to],o=n.rowY[a.from]-10,s=n.rowY[a.to]+(e.from===e.to?60:14),c=i.get(a.actor)??[];c.push({top:o,bottom:s}),i.set(a.actor,c)}for(let[e,t]of i){t.sort((e,t)=>e.top-t.top);let n=[];for(let e of t){let t=n[n.length-1];t&&e.top<=t.bottom?t.bottom=Math.max(t.bottom,e.bottom):n.push({...e})}i.set(e,n)}return i}function Oc(e,t,n,i){let a=new Map;return e.actors.forEach((e,o)=>{let s=t.centerOf.get(e.id),c=i.get(e.id);a.set(e.id,{id:r(),type:`control`,kind:`lifeline`,x:s-t.headerWidth/2,y:0,width:t.headerWidth,height:n.lifelineBottom,rotation:0,label:e.label,fontSize:ic,fontFamily:N,color:z,fill:U[W[o%W.length]],opacity:1,activations:c?.map(e=>({top:e.top,height:e.bottom-e.top})),link:e.link})}),a}function kc(e,t,n){let{messages:r,frames:i}=e,a=new Map,o=(e,t)=>e===t||e.from>t.from||e.to<t.to?!1:e.from!==t.from||e.to!==t.to||i.indexOf(e)>i.indexOf(t);for(let e of i){let s=1/0,c=-1/0;for(let n=e.from;n<=e.to;n+=1){let e=r[n],i=t.centerOf.get(e.from)??0,a=t.centerOf.get(e.to)??0;s=Math.min(s,i,a),c=Math.max(c,i,a),e.from===e.to&&(c=Math.max(c,i+mc(e.label)))}let l=i.filter(t=>t.from===e.from).sort((e,t)=>o(e,t)?-1:+!!o(t,e)),u=i.filter(t=>t.to===e.to).sort((e,t)=>o(e,t)?1:o(t,e)?-1:0),d=r[e.to];a.set(e,{left:s-_c,right:c+_c,top:n.rowY[e.from]-hc*(l.length-l.indexOf(e))+4,bottom:n.rowY[e.to]+(d.from===d.to?70:30)+gc*u.indexOf(e)})}let s=[...i].sort((e,t)=>e.to-e.from-(t.to-t.from)||i.indexOf(e)-i.indexOf(t));for(let e of s){let t=s.find(t=>o(t,e));if(!t)continue;let n=a.get(e),r=a.get(t);r.left=Math.min(r.left,n.left-vc),r.right=Math.max(r.right,n.right+vc)}return a}function Ac(e,t){return e.map(e=>{let n=t.get(e),i=e.label?`${e.kind} [${e.label}]`:e.kind;return{id:r(),type:`control`,kind:`fragment`,x:n.left,y:n.top,width:n.right-n.left,height:n.bottom-n.top,rotation:0,label:i,fontSize:yc,fontFamily:N,color:z,fill:s,opacity:1}})}function jc(e,t,n,i){let{messages:a}=e,o=[],s=(e,r,a)=>{let o=i.get(e),s=t.centerOf.get(e),l=n.rowY[r],u=p(o),d=c(o,l),f=+(a>s);return{x:d?d.x+f*d.width:s,binding:{shapeId:o.id,anchor:{x:.5,y:(l-u.y)/u.height},precise:!0}}},l=[...t.centerOf.values()],u=(e,t)=>l.filter(n=>n>Math.min(e,t)&&n<Math.max(e,t));return a.forEach((e,a)=>{let l=n.rowY[a],d=t.centerOf.get(e.from),f=t.centerOf.get(e.to);if(e.from===e.to){let t=c(i.get(e.from),l),n=d+(t?t.width/2:0),a=mc(e.label),s={id:r(),type:`line`,points:[{x:n,y:l},{x:d+a,y:l},{x:d+a,y:l+lc},{x:n+2,y:l+lc}],color:z,strokeWidth:E,dash:e.reply?`dashed`:`solid`,startArrow:!1,endArrow:!0,label:e.label,fontSize:16,fontFamily:N,opacity:1};o.push(s);return}let p=s(e.from,a,f),m=s(e.to,a,d),h=xo({x:p.x,y:l,x2:m.x,y2:l,startBinding:p.binding,endBinding:m.binding,label:e.label,labelAlong:Mc(e.label,p.x,m.x,u(d,f)),fontSize:16,fontFamily:N,color:z,strokeWidth:E,dash:e.reply?`dashed`:`solid`,startArrow:e.bidirectional===!0,endArrow:!0});o.push(h)}),o}function Mc(e,t,n,r){if(!e||r.length===0||t===n)return;let i=Math.min(t,n),a=Math.max(t,n),o=[i,...r.sort((e,t)=>e-t),a],s=_(e,16)+fc*2,c=(i+a)/2,l=null;for(let e=0;e<o.length-1;e+=1){if(o[e+1]-o[e]<s+fc*2)continue;let t=(o[e]+o[e+1])/2;(l===null||Math.abs(t-c)<Math.abs(l-c))&&(l=t)}if(l!==null)return(l-t)/(n-t)}function Nc(e,t,n){let r=[];for(let i of e.notes??[]){let e=n.noteY.get(i);if(e===void 0)continue;let a=i.actors.map(e=>t.centerOf.get(e)).filter(e=>e!==void 0);if(a.length===0)continue;let o=_(i.text,Sc)+24,s,c;if(i.placement===`left`)c=o,s=a[0]-t.headerWidth/2-Cc-c;else if(i.placement===`right`)c=o,s=a[0]+t.headerWidth/2+Cc;else{let e=Math.min(...a),n=Math.max(...a);c=Math.max(o,n-e+t.headerWidth*.7),s=(e+n)/2-c/2}r.push(F({x:s,y:e,width:c,height:xc},wc,{kind:`note`,label:i.text,fontSize:Sc,labelColor:z,color:B}))}return r}async function Pc(e){let t=Tc(e),r=Ec(e),i=Oc(e,t,r,Dc(e,t,r)),a=Ac(e.frames,kc(e,t,r));return n([...i.values(),...jc(e,t,r,i),...a,...Nc(e,t,r)])}var Fc=140,Ic=14,Lc=16,Rc={phone:300,tablet:520,browser:720,window:640},zc={navbar:52,tabs:46,heading:46,paragraph:84,image:150,avatar:72,button:46,input:46,search:46,dropdown:46,checkbox:32,radio:32,toggle:36,slider:42,divider:16,link:28,textarea:110,stepper:46,badge:28,progress:20,breadcrumbs:32,pagination:40,rating:32,card:200,list:150,alert:56,menu:150,tooltip:48,accordion:170,datepicker:220,sidebar:280,scrollbar:220,segmented:36,tabbar:56,statusbar:28,fab:56,stepbadge:44},Bc={full:1,twoThirds:2/3,half:1/2,third:1/3},Vc=400,Hc=new Set([`input`,`textarea`,`dropdown`,`datepicker`,`stepper`]),Uc=new Set([`navbar`,`statusbar`,`tabbar`,`sidebar`,`divider`,`breadcrumbs`,`scrollbar`]);function Wc(e){let t=0,n=0;for(let r of e.controls)Hc.has(r.kind)&&(t+=1),r.kind===`button`&&(n+=1);return t>=2||t>=1&&n>=1}function Gc(e){return e.frame===`browser`?{top:54,side:22,bottom:22}:e.frame===`window`?{top:50,side:22,bottom:22}:e.frame===`tablet`?{top:40,side:28,bottom:44}:{top:48,side:22,bottom:48}}var Kc={toggle:1,checkbox:1,radio:1,slider:.6,progress:.6,scrollbar:.3,rating:3,alert:0,navbar:0,tabs:0,pagination:0,menu:0,accordion:0,sidebar:0,segmented:0,tabbar:0};function qc(e,t,n,i,a){let o=e.kind,s=e.kind===`button`?U.blue:e.kind===`toggle`?U.green:e.kind===`badge`?U.blue:void 0,c=e.value??Kc[e.kind];return{id:r(),type:`control`,kind:o,x:t,y:n,width:i,height:a,rotation:0,...o===`card`?Jc(e.label):{label:e.label??Ce[o]??``},fontSize:Lc,fontFamily:N,color:z,fill:s,opacity:1,value:c}}function Jc(e){if(e===void 0)return{label:Ce.card??``,body:ye};let[t=``,...n]=e.split(`
+`);return{label:t.trim(),body:n.join(`
+`).trim()}}function Yc(e){let t=[],n=0;for(let i of e.screens){let e=Gc(i),o=Rc[i.frame],s=n+e.side,c=[],l=[],u=0;for(let e of i.controls){let t=Bc[e.width??`full`];l.length>0&&u+t>1.001&&(c.push(l),l=[],u=0),l.push(e),u+=t}l.length>0&&c.push(l);let d=Wc(i)?Math.min(o,Vc):o,f=[],p=[],m=e.top;for(let e of c){let t=e.every(e=>Uc.has(e.kind))?o:d,n=s+(o-t)/2,i=e.map(e=>Bc[e.width??`full`]),c=i.reduce((e,t)=>e+t,0),l=t-Ic*(e.length-1),u=i.map(e=>e/c*l),h=(e,t)=>{if(e.kind!==`paragraph`||!e.label)return zc[e.kind];let n=Lc*.9,r=a(e.label,t,n).length;return Math.ceil(r*n*1.4+8)},g=Math.max(...e.map((e,t)=>h(e,u[t]))),_=n;e.forEach((e,t)=>{let n=u[t],i=h(e,n);if(e.kind===`heading`){let t={id:r(),type:`text`,x:_,y:m+(g-i)/2+6,text:e.label??`Heading`,fontSize:Math.round(Lc*1.6),fontFamily:N,width:n,rotation:0,color:z,opacity:1};p.push(t)}else f.push(qc(e,_,m+(g-i)/2,n,i));_+=n+Ic}),m+=g+Ic}let h=c.length>0?m-Ic:e.top,g={id:r(),type:`figure`,kind:i.frame,x:n,y:0,width:o+e.side*2,height:h+e.bottom,rotation:0,label:i.name,fontSize:16,fontFamily:N,color:z,fill:`#ffffff`,opacity:1};t.push(g,...f,...p),n+=g.width+Fc}return t}var Xc=36;async function Zc(e,t){return e.kind===`sequence`?Pc(e):e.kind===`erd`?vi(e):e.kind===`wireframe`?Yc(e):e.kind===`mindmap`?Js(e,t):e.kind===`infographic`?ms(e,t):e.kind===`gitgraph`?Mo(e):e.kind===`gantt`?bo(e):e.kind===`sankey`?Xo(e):e.kind===`graph`&&e.variant===`orgchart`?rc(e):Ka(e,t)}function Qc(e){let t,n=0;for(let r of e){if(r.type!==`figure`)continue;let e=r.width*r.height;e>n&&(t=r,n=e)}return t}function $c(e){return e.kind!==`graph`||e.legend||e.nodes.length===0?!1:e.swimlanes&&e.groups.length>0?!0:e.groups.filter(e=>!e.parent).length===1&&e.nodes.every(e=>e.group)}async function el(e,t){let n=Ct(e);if(wt(n))return null;let r=await Zc(n,t);if(r.length===0)return null;let i={minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0},a=e=>{let t=v(e);te(t)&&(i.minX=Math.min(i.minX,t.x),i.minY=Math.min(i.minY,t.y),i.maxX=Math.max(i.maxX,t.x+t.width),i.maxY=Math.max(i.maxY,t.y+t.height))};for(let e of r)a(e);return{diagram:n,shapes:r,extent:i,grow:a}}function tl(e,t,n){if(!Number.isFinite(t.minX)||!Number.isFinite(t.minY))return{shapes:e,bounds:{x:n.x,y:n.y,width:0,height:0}};let r={x:n.x-t.minX,y:n.y-t.minY};return{shapes:e.map(e=>f(e,r)),bounds:{x:n.x,y:n.y,width:t.maxX-t.minX,height:t.maxY-t.minY}}}async function nl(e,t,n,r={}){let i=await el(e,n);if(!i)return null;let{diagram:a,shapes:o,extent:s,grow:c}=i;if(a.legend){let e=s.maxX-s.minX,t=await Ns(a.legend,{x:s.minX,y:0},e,n),r=t[0];if(r){let e=s.minY-28-h(r).height,n=t.map(t=>f(t,{x:0,y:e}));for(let e of n)c(e);o.push(...n)}}return r.frame===!1||$c(a)?tl(o,s,t):rl(o,s,a.title||`Diagram`,t)}function rl(e,t,n,i){let a={id:r(),type:`figure`,x:t.minX-Xc,y:t.minY-Xc,width:t.maxX-t.minX+Xc*2,height:t.maxY-t.minY+Xc*2,rotation:0,label:n,fontSize:16,fontFamily:N,color:B,opacity:1};return tl([a,...e],{minX:a.x,minY:a.y,maxX:a.x+a.width,maxY:a.y+a.height},i)}var il=null;function al(){return il||=Oe({elk:ke}),il}var ol=class extends Error{layoutTimeout=!0;constructor(e){super(e),this.name=`LayoutTimeoutError`}};function sl(e){return e instanceof ol||typeof e==`object`&&!!e&&`layoutTimeout`in e}var cl=2e4,ll=null,ul=!1,dl=0,fl=new Map;function pl(e){let t=fl.get(e);if(t)return fl.delete(e),clearTimeout(t.timer),t}function ml(e){let t=[...fl.values()];fl.clear();for(let n of t)clearTimeout(n.timer),n.reject(e())}function hl(){ll?.terminate(),ll=null}function gl(e){let t=pl(e);t&&(hl(),ml(()=>new ol(`Layout was stopped because another diagram on the same worker timed out. Try again.`)),t.reject(new ol(`Layout took too long (over ${cl/1e3}s) and was stopped. Try a smaller or simpler diagram.`)))}function _l(){if(ul||typeof Worker>`u`)return null;if(ll)return ll;try{ll=new Worker(new URL(`/assets/layout.worker-CekYkaxO.js`,``+import.meta.url),{type:`module`})}catch{return ul=!0,null}return ll.onmessage=e=>{let t=e.data,n=pl(t.id);n&&(t.ok?n.resolve(t.out):n.reject(Error(t.error)))},ll.onerror=()=>{ul=!0,hl(),ml(()=>Error(`layout worker crashed`))},ll}function vl(e){let t=_l();if(!t)return null;let n=dl++;return new Promise((r,i)=>{let a=setTimeout(()=>gl(n),cl);fl.set(n,{resolve:r,reject:i,timer:a}),t.postMessage({...e,id:n})})}async function yl(e,t,n={}){let r=vl({op:`diagramToShapes`,diagram:e,origin:t,options:n});if(r===null)return nl(e,t,al(),n);try{return await r}catch(r){if(sl(r))throw r;return nl(e,t,al(),n)}}async function bl(e){let t=vl({op:`layoutGraph`,diagram:e});if(t===null)return Ka(e,al());try{return await t??[]}catch(t){if(sl(t))throw t;return Ka(e,al())}}export{Sr as a,V as c,Tt as d,Ct as f,nl as i,zn as l,bl as n,ur as o,yt as p,Qc as r,K as s,yl as t,wt as u};