@seungyeop-lee/beads-desk 0.1.0

package/.next/server/chunks/ssr/06--_mermaid_dist_chunks_mermaid_core_swimlanes-B3ENRKFQ_mjs_1c5xp74kftuoo._.js

@@ -0,0 +1,3 @@
+module.exports=[476783,a=>{"use strict";var b=a.i(830307),c=a.i(86874);a.i(646788),a.i(465567),a.i(883266),a.i(363360),a.i(479739),a.i(197182),a.i(106885),a.i(467329),a.i(555460),a.i(403139);var d=a.i(115809),e=a.i(544017);function f(a,{measure:c}){let d=a.config?.swimlane?.lineHops;if(!1===d)return;let e=a.edges.filter(a=>Array.isArray(a.points)&&a.points.length>=2).map(a=>({id:a.id,points:a.points,curve:a.curve,arrowTypeStart:a.arrowTypeStart,arrowTypeEnd:a.arrowTypeEnd}));(0,b.f)(c.groups.edgePaths,e,{enabled:!0,jumpRadius:6,jumpStyle:"gap"===d?"gap":"arc"})}(0,e.p)(f,"applySwimlaneLineJumps");var g="__swimlane_default__";function h(a){return Math.max(a.padding??20,20)}function i(a){let{x:b,y:c,width:d,height:e}=a,f=a.swimlaneContentTop;if("number"!=typeof b||"number"!=typeof c||"number"!=typeof d||"number"!=typeof e||"number"!=typeof f||!Number.isFinite(b)||!Number.isFinite(c)||!Number.isFinite(d)||!Number.isFinite(e)||!Number.isFinite(f)||d<=0||e<=0)return void delete a.groupTitleRect;let g=c-e/2,h=Math.min(21,Math.max(0,Math.min(f,c+e/2)-g)),i=g+h;i<=g?delete a.groupTitleRect:a.groupTitleRect={left:b-d/2,right:b+d/2,top:g,bottom:i}}function j(a){let b=a.direction,c=a.nodes??=[];for(let c of a.nodes??[])c.isGroup&&!c.parentId&&(c.shape="swimlane",b&&(c.direction=b));let d=c.filter(a=>!a.isGroup&&!a.parentId);if(0===d.length)return;let e=c.find(a=>a.id===g);for(let f of(e?e.isGroup&&(e.shape="swimlane",b&&(e.direction=b)):(e={id:g,label:"",isGroup:!0,shape:"swimlane",padding:20,look:a.config?.look,colorIndex:c.reduce((a,b)=>Math.max(a,b.colorIndex??-1),-1)+1,...b?{direction:b}:{}},c.push(e)),d))f.parentId=g}function k(a){let b=new Map;for(let c of a.nodes??[])b.set(c.id,c);let c=[];for(let b of a.edges??[]){let a="string"==typeof b.start?b.start:void 0,d="string"==typeof b.end?b.end:void 0;a&&d&&(b.labelNodeId||c.push({id:b.id,src:a,dst:d,ref:b}))}let d=a.nodes??[],e=d.filter(a=>a.isGroup),f=d.filter(a=>!a.isGroup);return{nodes:[...[...e].reverse(),...f].map(a=>a.id),edges:c,layout:a,nodeById:b}}function l(a,b,c,d){let{layout:e}=a,f=a.nodeById,g=d?.layerGap??100,j=d?.nodeGap??40,k=0;for(let a of b.layers){let b=0;for(let d of a){let a=f.get(d);if(!a){b++;continue}a.layer=k,a.order=b;let e=c.x[d]??b*j,h=c.y[d]??k*g;a.x=e,a.y=h,b++}k++}let l=e.nodes??[],m=new Map,n=[];for(let a of l){if(!a?.isGroup)continue;a.parentId||n.push(a);let b=l.filter(b=>b.parentId===a.id),d=1/0,e=-1/0,f=1/0,g=-1/0;for(let a of b){let b=a.x??c.x[a.id],h=a.y??c.y[a.id],i=a.width??0,j=a.height??0;null!=b&&null!=h&&(d=Math.min(d,b-i/2),e=Math.max(e,b+i/2),f=Math.min(f,h-j/2),g=Math.max(g,h+j/2))}if(1/0===d||1/0===f)a.x=a.x??0,a.y=a.y??0,a.width=a.width??0,a.height=a.height??0;else{let b=a.padding??20,c=Math.max(0,e-d)+(a.parentId?b:2*h(a)),i=Math.max(0,g-f)+b,j=(f+g)/2;a.x=(d+e)/2,a.y=j,a.width=c,a.height=i,m.set(a.id,{minX:d,maxX:e,minY:f,maxY:g})}}if(n.length>0&&m.size>0){let a=1/0,b=-1/0,c=0;for(let d of n){let e=d.padding??20;e>c&&(c=e);let f=m.get(d.id);f&&(a=Math.min(a,f.minY),b=Math.max(b,f.maxY))}if(1/0!==a&&-1/0!==b){let d=Math.max(0,b-a)+2*Math.max(c,36),e=(a+b)/2;for(let b of n)b.y=e,b.height=d,b.swimlaneContentTop=a;let f=[...n].sort((a,b)=>(a.x??0)-(b.x??0)),g=[],j=[],k=[];for(let a of f){let b=m.get(a.id);if(!b)continue;let c=Math.max(0,b.maxX-b.minX)+2*h(a),d=(b.minX+b.maxX)/2;g.push(a.id),j.push(d),k.push(c)}let l=g.length;if(l>0){let a=new Map;if(1===l)a.set(g[0],k[0]);else{let b=[];for(let a=0;a<l-1;a++)b.push(j[a+1]-j[a]);let c=Array(l);c[0]=0;for(let a=0;a<l-1;a++)c[a+1]=2*b[a]-c[a];let d=0,e=1/0;for(let a=0;a<l;a++){let b=k[a];a%2==0?d=Math.max(d,b-c[a]):e=Math.min(e,c[a]-b)}let f=d;f=d<=e?(d+e)/2:d;for(let b=0;b<l;b++){let d=c[b]+(b%2==0?f:-f),e=Math.max(k[b],d);a.set(g[b],e)}}for(let b of n){let c=a.get(b.id);null!=c&&(b.width=c),i(b)}}}}}function m(a){let b=[],c=[],e=new Map;for(let b of a.nodes)e.set(b.id,b);for(let f of a.edges){if(!f.label||0===f.label.length||f.isLayoutOnly||f.labelNodeId)continue;let a=f.start?e.get(f.start):void 0,g=f.end?e.get(f.end):void 0;if(!a||!g){d.d.warn("[EdgeLabelNodes]",`Edge ${f.id} has missing source or target node`);continue}let h=`edge-label-${f.start}-${f.end}-${f.id}`,i=a.parentId!==g.parentId?g.parentId:a.parentId,j={id:h,label:f.label,edgeStart:f.start??"",edgeEnd:f.end??"",shape:"labelRect",width:0,height:0,isEdgeLabel:!0,isDummy:!0,parentId:i,isGroup:!1,labelStyle:Array.isArray(f.labelStyle)?f.labelStyle[0]:f.labelStyle??"",...a.dir?{dir:a.dir}:{}};b.push(j),f.labelNodeId=h,f.label=void 0,f.text=void 0;let k={id:`${f.id}-to-label`,start:f.start,end:h,type:"normal",isLayoutOnly:!0},l={id:`${f.id}-from-label`,start:h,end:f.end,type:"normal",isLayoutOnly:!0};c.push(k,l)}let f=[...a.nodes,...b],g=[...a.edges,...c];return{...a,nodes:f,edges:g}}function n(a){let b=a.x??0,c=a.y??0,d=a.width??0,e=a.height??0;return d>0&&e>0?{cx:b,cy:c,rect:F(b,c,d,e)}:void 0}function o(a){if(a.isGroup)return;let b=n(a);if(b)return{id:String(a.id??""),cx:b.cx,cy:b.cy,rect:b.rect}}function p(a,b,c=.001){return Math.abs(a.x-b.x)<c&&Math.abs(a.y-b.y)<c}function q(a,b,c=.001){return Math.abs(a.x-b.x)<c}function r(a,b,c=.001){return Math.abs(a.y-b.y)<c}function s(a,b,c=.001){return r(a,b,c)&&Math.abs(a.x-b.x)>c}function t(a,b,c=.001){return q(a,b,c)&&Math.abs(a.y-b.y)>c}function u(a,b,c,d){return Math.max(0,Math.min(Math.max(a,b),Math.max(c,d))-Math.max(Math.min(a,b),Math.min(c,d)))}function v(a,b,c=.001){return a.horizontal&&b.horizontal&&r(a.a,b.a,c)?u(a.a.x,a.b.x,b.a.x,b.b.x):a.vertical&&b.vertical&&q(a.a,b.a,c)?u(a.a.y,a.b.y,b.a.y,b.b.y):0}function w(a,b=.001){let c=[];for(let d=0;d<a.length-1;d++){let e=a[d],f=a[d+1],g=s(e,f,b),h=t(e,f,b);(g||h)&&c.push({index:d,a:e,b:f,horizontal:g,vertical:h})}return c}function x(a,b=.001){let c=w(a,b),d=0;for(let a=1;a<c.length;a++)c[a-1].horizontal!==c[a].horizontal&&d++;return d}function y(a,b=.001){let c=[];for(let d of a){let a=c.length>0?c[c.length-1]:void 0;a&&p(a,d,b)||c.push({x:d.x,y:d.y})}return c}function z(a,b=.001){if(!a||4!==a.length)return;let[c,d,e,f]=a;return s(c,d,b)&&t(d,e,b)&&s(e,f,b)?{kind:"HVH",p0:c,p1:d,p2:e,p3:f}:t(c,d,b)&&s(d,e,b)&&t(e,f,b)?{kind:"VHV",p0:c,p1:d,p2:e,p3:f}:void 0}function A(a,b,c,d=0){let e=Math.min(a.x,b.x),f=Math.max(a.x,b.x),g=Math.min(a.y,b.y),h=Math.max(a.y,b.y);return f>c.left-d&&e<c.right+d&&h>c.top-d&&g<c.bottom+d}function B(a,b,c=0){return a.x>b.left+c&&a.x<b.right-c&&a.y>b.top+c&&a.y<b.bottom-c}function C(a,b){return a.left<=b.left&&a.right>=b.right&&a.top<=b.top&&a.bottom>=b.bottom}function D(a,b){return a.left<b.right&&a.right>b.left&&a.top<b.bottom&&a.bottom>b.top}function E(a,b){return{left:a.left-b,right:a.right+b,top:a.top-b,bottom:a.bottom+b}}function F(a,b,c,d){return{left:a-c/2,right:a+c/2,top:b-d/2,bottom:b+d/2}}function G(a){return n(a)?.rect}function H(a,b){switch(b){case"top":return{x:a.cx,y:a.rect.top};case"bottom":return{x:a.cx,y:a.rect.bottom};case"left":return{x:a.rect.left,y:a.cy};case"right":return{x:a.rect.right,y:a.cy}}}function I(a,b,c,d,e,f=.001){let g="left"===b||"right"===b,h="left"===d||"right"===d;if(g&&h){if("right"===b&&"left"===d&&a.x<c.x||"left"===b&&"right"===d&&a.x>c.x){if(r(a,c,f))return[a,c];let b=(a.x+c.x)/2;return[a,{x:b,y:a.y},{x:b,y:c.y},c]}if(b===d){if(r(a,c,f))return;let d="left"===b?Math.min(a.x,c.x)-e:Math.max(a.x,c.x)+e;return[a,{x:d,y:a.y},{x:d,y:c.y},c]}return}if(!g&&!h){if(b===d){if(q(a,c,f))return;let d="top"===b?Math.min(a.y,c.y)-e:Math.max(a.y,c.y)+e;return[a,{x:a.x,y:d},{x:c.x,y:d},c]}if(!("bottom"===b&&"top"===d&&a.y<c.y||"top"===b&&"bottom"===d&&a.y>c.y))return;if(q(a,c,f))return[a,c];let g=(a.y+c.y)/2;return[a,{x:a.x,y:g},{x:c.x,y:g},c]}if(g&&!h){let e="right"===b&&c.x>a.x||"left"===b&&c.x<a.x,f="top"===d&&a.y<c.y||"bottom"===d&&a.y>c.y;return e&&f?[a,{x:c.x,y:a.y},c]:void 0}let i="bottom"===b&&c.y>a.y||"top"===b&&c.y<a.y,j="left"===d&&a.x<c.x||"right"===d&&a.x>c.x;return i&&j?[a,{x:a.x,y:c.y},c]:void 0}function J(a,b,c,d){return"left"===b||"right"===b?[a,{x:d,y:a.y},{x:d,y:c.y},c]:[a,{x:a.x,y:d},{x:c.x,y:d},c]}function K(a){let b=new Map,c=[];for(let d of a){if(d.isEdgeLabel)continue;let a=o(d);a&&(b.set(a.id,a),c.push({id:a.id,rect:a.rect}))}return{nodeInfoById:b,realNodeRects:c}}function L(a){let b=[],c=[];for(let d of a){let a=o(d);if(!a)continue;let e={id:a.id,rect:a.rect};d.isEdgeLabel?c.push(e):b.push(e)}return{realNodeRects:b,labelNodeRects:c}}function M(a,{includeEdgeLabels:b=!0}={}){let c=[];for(let d of a){if(d.isGroup||!b&&d.isEdgeLabel)continue;let a=d.x??0,e=d.y??0,f=d.width??0,g=d.height??0;c.push({nodeId:d.id,...F(a,e,f,g)})}return c}function N(a,b,c=.001){let d=a.start,e=a.end;if(!d||!e)return;let f=b.get(d),g=b.get(e);if(f&&g)return{srcId:d,dstId:e,srcInfo:f,dstInfo:g,collinearX:Math.abs(f.cx-g.cx)<c,collinearY:Math.abs(f.cy-g.cy)<c}}function O(a,b,c,d=[],e=0){for(let f of c)if(!d.includes(f.id)&&A(a,b,f.rect,-e))return!0;return!1}function P(a,b,c,d,e=.001,f=1e-6){let g=r(a,b,e),h=q(a,b,e),i=r(c,d,e),j=q(c,d,e);if(g&&i||h&&j||!(g||h)||!(i||j))return!1;let k=g?{a:a,b:b}:{a:c,b:d},l=h?{a:a,b:b}:{a:c,b:d},m=k.a.y,n=Math.min(k.a.x,k.b.x),o=Math.max(k.a.x,k.b.x),p=l.a.x,s=Math.min(l.a.y,l.b.y),t=Math.max(l.a.y,l.b.y);if(p<n||p>o||m<s||m>t)return!1;let u=Math.abs(p-k.a.x)<f&&Math.abs(m-k.a.y)<f||Math.abs(p-k.b.x)<f&&Math.abs(m-k.b.y)<f,v=Math.abs(p-l.a.x)<f&&Math.abs(m-l.a.y)<f||Math.abs(p-l.b.x)<f&&Math.abs(m-l.b.y)<f;return!(u&&v)}function Q(a,b,c,d,e=.001){let f=r(a,b,e),g=q(a,b,e),h=r(c,d,e),i=q(c,d,e);return g&&i&&q(a,c,e)?u(a.y,b.y,c.y,d.y)>e:!!(f&&h&&r(a,c,e))&&u(a.x,b.x,c.x,d.x)>e}function R(a,b,c,d,{epsilon:e=.001,skipDegenerateOther:f=!1}={}){for(let g of c){if(g===d||g.isLayoutOnly)continue;let c=g.points;if(c&&!(c.length<2))for(let d=0;d<c.length-1;d++){let g=c[d],h=c[d+1];if(!(f&&p(g,h,e))&&(P(a,b,g,h,e)||Q(a,b,g,h,e)))return!0}}return!1}function S(a,b,c,d,e=.001){let f=r(a,b,e),g=q(a,b,e),h=r(c,d,e),i=q(c,d,e);if(!(f&&i||g&&h))return!1;let j=f?{a:a,b:b}:{a:c,b:d},k=f?{a:c,b:d}:{a:a,b:b},l=j.a.y,m=Math.min(j.a.x,j.b.x),n=Math.max(j.a.x,j.b.x),o=k.a.x,p=Math.min(k.a.y,k.b.y),s=Math.max(k.a.y,k.b.y);return o>m+e&&o<n-e&&l>p+e&&l<s-e}function T(a,b,c){let d=Math.min(b,c),e=Math.max(b,c);return a>d+.001&&a<e-.001}function U(a,b,c){return q(a,b)&&q(b,c)?T(b.y,a.y,c.y):!!(r(a,b)&&r(b,c))&&T(b.x,a.x,c.x)}function V(a){let b=!1,c=[];for(let d=0;d<a.length;d++){let e=c[c.length-1],f=a[d],g=d+1<a.length?a[d+1]:void 0;if(e&&g){if(p(e,g)){d++,b=!0;continue}if(U(e,f,g)){b=!0;continue}}c.push(f)}return{points:c,changed:b}}function W(a){let b=[a[0]];for(let c=1;c<a.length;c++){let d=b[b.length-1],e=a[c];if(!q(d,e)&&!r(d,e)){let a=b.length>=2?b[b.length-2]:void 0,c=a&&q(a,d)?{x:d.x,y:e.y}:{x:e.x,y:d.y};b.push(c)}b.push(e)}let c=[];for(let a of b){let b=c[c.length-1];b&&p(b,a)||c.push(a)}return c}function X(a){if(a.length<3)return a;let b=[...a];for(let a=0;a<32;a++){let a=V(b);if(b=a.points,!a.changed)break}return b}function Y(a,b,c){if(a.isLayoutOnly||!a.points||a.points.length<c)return;let d=a.start?b.get(a.start):void 0,e=a.end?b.get(a.end):void 0;return{edge:a,points:a.points,srcRect:d?G(d):void 0,dstRect:e?G(e):void 0}}function Z(a,b,c){if(r(a,b,.001))return{x:a.x<c.left?c.left:c.right,y:a.y};if(q(a,b,.001)){let b=a.y<c.top?c.top:c.bottom;return{x:a.x,y:b}}return{x:Math.min(c.right,Math.max(c.left,a.x)),y:Math.min(c.bottom,Math.max(c.top,a.y))}}function $(a,b,c){let d=c?1:-1,e=c?0:a.length-1;for(;e>=0&&e<a.length&&B(a[e],b,.5);)e+=d;if(e<0||e>=a.length)return a;let f=e-d;if(f<0||f>=a.length)return a;let g=Z(a[e],a[f],b);return c?[g,...a.slice(e)]:[...a.slice(0,e+1),g]}function _(a,b){for(let c of a){let a=Y(c,b,2);if(!a)continue;let d=[...a.points];a.srcRect&&(d=$(d,a.srcRect,!0)),a.dstRect&&(d=$(d,a.dstRect,!1)),d=ak(d=X(W(d)),a.srcRect,a.dstRect),a.edge.points=X(W(d))}}function aa(a,b,c,d=!1){if(r(a,b,.001)){if(b.y<c.top-.001||b.y>c.bottom+.001)return b;if(d){if(a.x<c.left-.001)return{x:c.left,y:a.y};if(a.x>c.right+.001)return{x:c.right,y:a.y}}return{x:Math.abs(b.x-c.left)<=Math.abs(b.x-c.right)?c.left:c.right,y:a.y}}if(q(a,b,.001)){if(b.x<c.left-.001||b.x>c.right+.001)return b;if(d){if(a.y<c.top-.001)return{x:a.x,y:c.top};if(a.y>c.bottom+.001)return{x:a.x,y:c.bottom}}let e=Math.abs(b.y-c.top)<=Math.abs(b.y-c.bottom);return{x:a.x,y:e?c.top:c.bottom}}return b}function ab(a,b,c){let d=a[b];for(let e=b+c;e>=0&&e<a.length;e+=c){let b=a[e];if(!p(b,d,.001))return b}return a[b+c]}function ac(a,b){let c=a+4,d=b-4;return c<=d?{lo:c,hi:d}:{lo:(a+b)/2,hi:(a+b)/2}}function ad(a,b,c){let{lo:d,hi:e}=ac(b,c);return Math.min(e,Math.max(d,a))}function ae(a){let b=Math.max(...a.map(a=>a.lo)),c=Math.min(...a.map(a=>a.hi));if(!(b>c))return{lo:b,hi:c}}function af(a,b){return"left"===b||"right"===b?ac(a.top,a.bottom):ac(a.left,a.right)}function ag(a,b,c){let d=a.y>=c.top-.001&&a.y<=c.bottom+.001,e=a.x>=c.left-.001&&a.x<=c.right+.001;if(r(a,b,.001)&&d){if(.001>Math.abs(a.x-c.left))return"left";if(.001>Math.abs(a.x-c.right))return"right"}if(q(a,b,.001)&&e){if(.001>Math.abs(a.y-c.top))return"top";if(.001>Math.abs(a.y-c.bottom))return"bottom"}}function ah(a){return"left"===a||"right"===a}function ai(a,b,c,d,e){let f=[],g=c?ag(a,b,c):void 0,h=d?ag(b,a,d):void 0;return c&&g&&ah(g)===e&&f.push(af(c,g)),d&&h&&ah(h)===e&&f.push(af(d,h)),f.length>0?ae(f):void 0}function aj(a,b,c,d,e){let f=ai(a,b,c,d,e);if(!f)return;let g=e?a.y:a.x,h=Math.min(f.hi,Math.max(f.lo,g));if(!(.001>Math.abs(h-g)))return e?[{x:a.x,y:h},{x:b.x,y:h}]:[{x:h,y:a.y},{x:h,y:b.y}]}function ak(a,b,c){if(2!==a.length)return a;let[d,e]=a;return r(d,e,.001)?aj(d,e,b,c,!0)??a:q(d,e,.001)?aj(d,e,b,c,!1)??a:a}function al(a,b,c){return ah(c)?{x:a.x,y:ad(a.y,b.top,b.bottom)}:{x:ad(a.x,b.left,b.right),y:a.y}}function am(a,b,c,d,e,f){let g=a.map(a=>({...a}));for(let h=b;h>=0&&h<a.length;h+=c){let b=a[h];if(f&&!r(b,d,.001)||!f&&!q(b,d,.001))break;f?g[h].y=e.y:g[h].x=e.x}return g}function an(a,b,c){if(a.length<2)return a;let d=c?0:a.length-1,e=c?1:-1,f=a[d],g=ab(a,d,e);if(!g)return a;let h=ag(f,g,b);if(!h)return a;let i=ah(h),j=al(f,b,h);return p(f,j,.001)?a:am(a,d,e,f,j,i)}function ao(a,b,c){let d=Math.min(a.x,b.x)>=c.left-.001&&Math.max(a.x,b.x)<=c.right+.001,e=Math.min(a.y,b.y)>=c.top-.001&&Math.max(a.y,b.y)<=c.bottom+.001;return .001>Math.abs(a.y-c.top)&&.001>Math.abs(b.y-c.top)&&d?"top":.001>Math.abs(a.y-c.bottom)&&.001>Math.abs(b.y-c.bottom)&&d?"bottom":.001>Math.abs(a.x-c.left)&&.001>Math.abs(b.x-c.left)&&e?"left":.001>Math.abs(a.x-c.right)&&.001>Math.abs(b.x-c.right)&&e?"right":void 0}function ap(a,b,c,d){switch(a){case"top":return q(b,c,.001)&&c.y<d.top-.001;case"bottom":return q(b,c,.001)&&c.y>d.bottom+.001;case"left":return r(b,c,.001)&&c.x<d.left-.001;case"right":return r(b,c,.001)&&c.x>d.right+.001}}function aq(a,b,c){if(a.length<3)return a;if(c){let c=ao(a[0],a[1],b);return c&&ap(c,a[1],a[2],b)?a.slice(1):a}let d=a.length-1,e=ao(a[d-1],a[d],b);return e&&ap(e,a[d-1],a[d-2],b)?a.slice(0,d):a}function ar(a,b,c){let d=a;if(b){let a=ab(d,0,1);if(a){let c=aa(a,d[0],b);c!==d[0]&&(d=[c,...d.slice(1)])}d=aq(d,b,!0)}if(c){let a=d.length-1,b=ab(d,a,-1);if(b){let e=aa(b,d[a],c,!0);e!==d[a]&&(d=[...d.slice(0,a),e])}d=aq(d,c,!1)}let e=ak(d,b,c);return e!==d||2===d.length?e:(b&&(d=an(d,b,!0)),c&&(d=an(d,c,!1)),d)}function as(a,b){for(let c of a){let a=Y(c,b,2);if(!a)continue;let d=ar(y(a.points,.001),a.srcRect,a.dstRect);if(d.length<3){a.edge.points=d;continue}let e=[d[0],{...d[0]},...d.slice(1,-1),d[d.length-1],{...d[d.length-1]}];a.edge.points=e}}function at(a){return new Map(a.map(a=>[a.id,a]))}function au(a,b){let c=a.parentId,d=null;for(;c;){let a=b.get(c);if(!a?.isGroup)break;d=a.id,c=a.parentId}return d}function av(a,b){let c=0,d=a.parentId;for(;d;){let a=b.get(d);if(!a?.isGroup)break;c++,d=a.parentId}return c}function aw(a){let b=1/0,c=-1/0,d=1/0,e=-1/0;for(let f of a){let a=f.x,g=f.y;if("number"!=typeof a||"number"!=typeof g)continue;let h=f.width??0,i=f.height??0;b=Math.min(b,a-h/2),c=Math.max(c,a+h/2),d=Math.min(d,g-i/2),e=Math.max(e,g+i/2)}return 1/0===b||1/0===d?null:{minX:b,maxX:c,minY:d,maxY:e}}function ax(a,b){let c=a.padding??20;a.x=(b.minX+b.maxX)/2,a.y=(b.minY+b.maxY)/2,a.width=Math.max(0,b.maxX-b.minX)+c,a.height=Math.max(0,b.maxY-b.minY)+c}function ay(a){let b=at(a);for(let c of a.filter(a=>a.isGroup&&a.parentId).sort((a,c)=>av(c,b)-av(a,b))){let b=aw(a.filter(a=>a.parentId===c.id));b&&ax(c,b)}}function az(a,b){let c=a.nodes??[],d=a.edges??[],f=c.filter(a=>!a.isGroup),g=1/0,h=-1/0;for(let a of f){let c=a[b];"number"==typeof c&&(g=Math.min(g,c),h=Math.max(h,c))}if(!Number.isFinite(g)||!Number.isFinite(h))return!1;let i=(0,e.p)(a=>g+h-a,"mirror");for(let a of c){let c=a[b];"number"==typeof c&&(a[b]=i(c));let d=a.groupTitleRect;d&&(a.groupTitleRect="x"===b?{...d,left:i(d.right),right:i(d.left)}:{...d,top:i(d.bottom),bottom:i(d.top)})}for(let a of d)for(let c of a.points??[])c[b]=i(c[b]);return!0}function aA(a){return!(a.nodes??[]).some(a=>!a.isGroup)||az(a,"y")}function aB(a,b="LR"){let c=a.nodes??[],d=a.edges??[],e=c.filter(a=>!a.isGroup),f=1/0,g=1/0;for(let a of e){let b=a.x??0,c=a.y??0;b<f&&(f=b),c<g&&(g=c)}if(!Number.isFinite(f)||!Number.isFinite(g))return!1;let h=0,i=0;for(let a of e)h+=a.width??0,i+=a.height??0;let j=h/e.length,k=i/e.length,l=k>0?Math.max(1,j/k):1;for(let a of e){let b=a.x??0,c=((a.y??0)-g)*l+36,d=b-f;a.x=c,a.y=d}for(let a of d)if(a.points)for(let b of a.points){let a=b.x,c=(b.y-g)*l+36,d=a-f;b.x=c,b.y=d}ay(c);let m=c.filter(a=>a.isGroup&&!a.parentId);if(0===m.length)return"RL"===b&&az(a,"x"),!0;let n=at(c),o=new Map;for(let a of c){if(a.isGroup)continue;let b=au(a,n);if(!b)continue;let c=o.get(b)??[];c.push(a),o.set(b,c)}let p=0;for(let a of m){let b=a.padding??0;b>p&&(p=b)}let q=[],r=1/0,s=-1/0;for(let a of m){let b=aw(o.get(a.id)??[]);b&&(r=Math.min(r,b.minX),s=Math.max(s,b.maxX),q.push({lane:a,contentTop:b.minY,contentBottom:b.maxY,centerY:(b.minY+b.maxY)/2}))}if(1/0===r||-1/0===s)return!0;let t=Math.max(0,s-r)+2*Math.max(p,10),u=36+t,v=(r+s)/2-t/2-36,w=v+u/2,x=Math.max(p,36);q.sort((a,b)=>a.centerY-b.centerY);for(let a=0;a<q.length;a++){let b,c,d=q[a];if(b=0===a?d.contentTop-x:(q[a-1].contentBottom+d.contentTop)/2,a===q.length-1)c=d.contentBottom+x;else{let b=q[a+1];c=(d.contentBottom+b.contentTop)/2}let e=Math.max(0,c-b),f=(b+c)/2;d.lane.x=w,d.lane.y=f,d.lane.width=u,d.lane.height=e,d.lane.swimlaneContentTop=d.contentTop,d.lane.groupTitleRect={left:v,right:v+36,top:b,bottom:c}}return"RL"===b&&az(a,"x"),!0}(0,e.p)(h,"topLaneHorizontalPadding"),(0,e.p)(i,"assignTopLaneTitleRect"),(0,e.p)(j,"prepareLayoutForSwimlanes"),(0,e.p)(k,"toGraphView"),(0,e.p)(l,"writeBackToLayoutData"),(0,e.p)(m,"createEdgeLabelNodes"),(0,e.p)(n,"measuredNodeRect"),(0,e.p)(o,"nodeBoundsInfoFor"),(0,e.p)(p,"samePoint"),(0,e.p)(q,"sameX"),(0,e.p)(r,"sameY"),(0,e.p)(s,"isHorizontalSegment"),(0,e.p)(t,"isVerticalSegment"),(0,e.p)(u,"overlapLength"),(0,e.p)(v,"sameAxisSegmentOverlapLength"),(0,e.p)(w,"orthogonalSegmentsForPoints"),(0,e.p)(x,"countOrthogonalBends"),(0,e.p)(y,"dedupeConsecutivePoints"),(0,e.p)(z,"classifyThreeSegmentRoute"),(0,e.p)(A,"segmentBoundsOverlapRect"),(0,e.p)(B,"pointInsideRect"),(0,e.p)(C,"rectContainsRect"),(0,e.p)(D,"rectsOverlap"),(0,e.p)(E,"inflateRect"),(0,e.p)(F,"rectFromCenterSize"),(0,e.p)(G,"rectOfNodeBounds"),(0,e.p)(H,"portForRectSide"),(0,e.p)(I,"buildOrthogonalPortPath"),(0,e.p)(J,"buildSameSideTrackPath"),(0,e.p)(K,"collectRealNodeBounds"),(0,e.p)(L,"collectNodeRectEntries"),(0,e.p)(M,"collectLayoutNodeRects"),(0,e.p)(N,"getNodePairGeometry"),(0,e.p)(O,"segmentHitsAnyRect"),(0,e.p)(P,"orthogonalSegmentsCross"),(0,e.p)(Q,"sameAxisSegmentsOverlap"),(0,e.p)(R,"segmentConflictsWithAnyEdge"),(0,e.p)(S,"orthogonalSegmentsStrictlyCross"),(0,e.p)(T,"strictlyBetween"),(0,e.p)(U,"isCollinearIntermediate"),(0,e.p)(V,"simplifyPolylineOnce"),(0,e.p)(W,"orthogonalizePolyline"),(0,e.p)(X,"simplifyPolyline"),(0,e.p)(Y,"endpointContextFor"),(0,e.p)(Z,"segmentEnterPoint"),(0,e.p)($,"clipEndpoint"),(0,e.p)(_,"clipEdgeEndpointsToNodeBoundaries"),(0,e.p)(aa,"snapEndpointToBoundary"),(0,e.p)(ab,"firstDistinctAdjacent"),(0,e.p)(ac,"cornerClearanceRange"),(0,e.p)(ad,"clampToCornerClearance"),(0,e.p)(ae,"intersectRanges"),(0,e.p)(af,"clearanceRangeForSide"),(0,e.p)(ag,"terminalSideForSegment"),(0,e.p)(ah,"isHorizontalSide"),(0,e.p)(ai,"straightClearanceRange"),(0,e.p)(aj,"clearStraightEndpointCornerAxis"),(0,e.p)(ak,"clearStraightEndpointCornerConnections"),(0,e.p)(al,"cornerClearedEndpoint"),(0,e.p)(am,"moveCollinearEndpointRun"),(0,e.p)(an,"clearEndpointCornerConnection"),(0,e.p)(ao,"borderSideForSegment"),(0,e.p)(ap,"leavesOutward"),(0,e.p)(aq,"collapseOwnBorderStub"),(0,e.p)(ar,"snapAndCollapseEndpoints"),(0,e.p)(as,"prepareEdgeEndpointsForRenderer"),(0,e.p)(at,"buildNodeMap"),(0,e.p)(au,"resolveTopLevelGroupId"),(0,e.p)(av,"groupDepth"),(0,e.p)(aw,"boundsForChildren"),(0,e.p)(ax,"applyGroupBounds"),(0,e.p)(ay,"recomputeNestedGroupBounds"),(0,e.p)(az,"mirrorAxis"),(0,e.p)(aA,"applyBtDirectionTransform"),(0,e.p)(aB,"applyLrDirectionTransform");var aC=[0,8,-8,16,-16];function aD(a,b){let{nodeInfoById:c,realNodeRects:d}=K(b);for(let b of a){let e;if(b.isLayoutOnly)continue;let f=b.points;if(!f||f.length<4)continue;let g=z(y(f,1e-6),1e-6);if(!g)continue;let{p3:h}=g,i="HVH"===g.kind,j=N(b,c,1e-6);if(!j)continue;let{srcId:k,dstId:l,srcInfo:m,dstInfo:n,collinearX:o,collinearY:q}=j;if(o||q)continue;let r=m.rect;for(let c of aC){let f,g,j;if(i){let a=n.cy>m.cy?r.bottom:r.top,b=m.cx+c;if(b<=r.left+1e-6||b>=r.right-1e-6)continue;f={x:b,y:a},g={x:b,y:h.y},j={x:h.x,y:h.y}}else{let a=n.cx>m.cx?r.right:r.left,b=m.cy+c;if(b<=r.top+1e-6||b>=r.bottom-1e-6)continue;f={x:a,y:b},g={x:h.x,y:b},j={x:h.x,y:h.y}}let o=p(f,g,1e-6),q=p(g,j,1e-6);if(o&&q||!o&&O(f,g,d,[k],1)||!q&&O(g,j,d,[l],1))continue;let s=!o&&R(f,g,a,b,{epsilon:1e-6,skipDegenerateOther:!0}),t=!q&&R(g,j,a,b,{epsilon:1e-6,skipDegenerateOther:!0});if(!s&&!t){e=o?[g,j]:q?[f,g]:[f,g,j];break}}e&&(b.points=e)}}function aE(a,b){let{realNodeRects:c,labelNodeRects:d}=L(b.values());for(let f of a){let g,h;if(f.isLayoutOnly)continue;let i=f.points;if(!i||i.length<4)continue;let j=y(i,.001);if(j.length<4)continue;let k=j.length-1,l=j[k],m=j[k-1],n=j[k-2],o=Math.hypot(l.x-m.x,l.y-m.y);if(o>=10||o<.001)continue;let p=m.x-n.x,u=m.y-n.y;if(.001>Math.hypot(p,u))continue;let v=s(m,l,.001),w=t(m,l,.001),x=s(n,m,.001),z=t(n,m,.001);if(!(v&&z||w&&x))continue;let A=f.end,C=f.start,D=A?b.get(A):void 0;if(!D)continue;let E=D.x??0,F=D.y??0,H=G(D);if(!H)continue;if(z){let a=u<0;g={x:E,y:n.y},h={x:E,y:a?H.bottom:H.top}}else{let a=p>0;g={x:n.x,y:F},h={x:a?H.right:H.left,y:F}}if(O(g,h,c,A?[A]:[],-2)||O(g,h,d,[],-2))continue;if(C){let a=b.get(C),c=a?G(a):void 0;if(c&&B(g,c,2))continue}let I=(0,e.p)((a,b)=>`${a.x.toFixed(3)},${a.y.toFixed(3)}|${b.x.toFixed(3)},${b.y.toFixed(3)}`,"ownSegmentKey"),J=new Set;for(let a=0;a<j.length-1;a++)J.add(I(j[a],j[a+1]));let K=(0,e.p)((b,c)=>{for(let d of a){if(d===f||d.isLayoutOnly)continue;let a=d.points;if(a&&!(a.length<2))for(let d=0;d<a.length-1;d++){let e=a[d],f=a[d+1];if(!J.has(I(e,f))&&S(b,c,e,f,.001))return!0}}return!1},"segmentCrossesOtherEdge");if(K(g,h))continue;if(k-3>=0){let a=j[k-3];if(O(a,g,c,[C,A].filter(a=>!!a),-2)||K(a,g))continue}let L=[...j.slice(0,k-2),g,h];f.points=L;let M=f.labelNodeId;if(M){let a=b.get(M);if(a){let b=a.width??0,c=a.height??0;if(b>0&&c>0){let d,e,f=-1;for(let a=0;a<L.length-1;a++){let g=L[a],h=L[a+1],i=Math.hypot(h.x-g.x,h.y-g.y),j=r(g,h,.001),k=q(g,h,.001);(j&&i>=b+2||k&&i>=c+2)&&i>f&&(f=i,d=(g.x+h.x)/2,e=(g.y+h.y)/2)}void 0!==d&&void 0!==e&&(a.x=d,a.y=e)}}}}}(0,e.p)(aD,"portSwapToLShape"),(0,e.p)(aE,"collapseShortTerminalStub");var aF=(0,e.p)(a=>"string"==typeof a?a.toUpperCase():"","upperCaseDirection"),aG=(0,e.p)((a,b)=>q(a,b,.001)||r(a,b,.001),"orthogonallyAligned");function aH(a,b){let c=(0,e.p)((a,b)=>{let c=a.x??0,d=a.y??0,e=b.x-c,f=b.y-d,g=(a.width??0)/2,h=(a.height??0)/2;return Math.abs(f)*g>Math.abs(e)*h?(f<0&&(h=-h),{x:c+(0===f?0:h*e/f),y:d+h}):(e<0&&(g=-g),{x:c+g,y:d+(0===e?0:g*f/e)})},"rectIntersect"),d=(0,e.p)((a,d)=>{let e=y(a.points??[]);if(e.length<2)return;let f=d?a.start:a.end,g=f?b.get(f):void 0,h=g?G(g):void 0;if(!g||!f||!h)return;let i=d?e[0]:e[e.length-1],j=d?e[1]:e[e.length-2],k=c(g,i),l=i;return(aG(j,k)&&(l=j),q(k,l,.001))?{edge:a,edgeId:String(a.id??""),nodeId:f,atStart:d,orientation:"V",coord:k.x,min:Math.min(k.y,l.y),max:Math.max(k.y,l.y),boundary:k,railEnd:l,rect:h}:r(k,l,.001)?{edge:a,edgeId:String(a.id??""),nodeId:f,atStart:d,orientation:"H",coord:k.y,min:Math.min(k.x,l.x),max:Math.max(k.x,l.x),boundary:k,railEnd:l,rect:h}:void 0},"terminalLaneFor"),f=(0,e.p)((a,b)=>Math.max(0,Math.min(a.max,b.max)-Math.max(a.min,b.min)),"projectedOverlapLength"),g=(0,e.p)((a,b)=>a.nodeId===b.nodeId&&a.orientation===b.orientation&&("H"===a.orientation?(1>Math.abs(a.boundary.x-a.rect.left)||1>Math.abs(a.boundary.x-a.rect.right))&&q(a.boundary,b.boundary,1):(1>Math.abs(a.boundary.y-a.rect.top)||1>Math.abs(a.boundary.y-a.rect.bottom))&&r(a.boundary,b.boundary,1)),"sameTerminalFace"),h=(0,e.p)((a,b)=>a.nodeId===b.nodeId&&a.orientation===b.orientation&&f(a,b)>=8&&.5>Math.abs(a.coord-b.coord),"exactTerminalLaneConflict"),i=(0,e.p)((a,b)=>{if(a.nodeId!==b.nodeId||a.orientation!==b.orientation||"H"!==a.orientation||a.atStart===b.atStart)return!1;let c=f(a,b);if(c<8)return!1;let d=a.rect.bottom-a.rect.top;return!(c<d)&&!(c>2*d)&&g(a,b)&&16>Math.abs(a.coord-b.coord)},"nearTerminalLaneConflict"),j=(0,e.p)((a,b)=>{let c=y(a.edge.points??[]);if(c.length<2)return;let d="V"===a.orientation?{x:a.boundary.x+b,y:a.boundary.y}:{x:a.boundary.x,y:a.boundary.y+b},f="V"===a.orientation?{x:a.railEnd.x+b,y:a.railEnd.y}:{x:a.railEnd.x,y:a.railEnd.y+b};if(!(0,e.p)(()=>1>Math.abs(a.boundary.y-a.rect.top)||1>Math.abs(a.boundary.y-a.rect.bottom)?r(d,a.boundary,.001)&&d.x>=a.rect.left+1&&d.x<=a.rect.right-1:!!(1>Math.abs(a.boundary.x-a.rect.left)||1>Math.abs(a.boundary.x-a.rect.right))&&q(d,a.boundary,.001)&&d.y>=a.rect.top+1&&d.y<=a.rect.bottom-1,"boundaryStaysOnSameFace")())return;if(a.atStart){let b=c.length>1&&p(c[1],a.railEnd,.001),e=c.slice(b?2:1),g=e[0];if(g&&!aG(g,f))return;return[d,f,...e]}let g=c.length>1&&p(c[c.length-2],a.railEnd,.001),h=c.slice(0,g?-2:-1),i=h[h.length-1];if(!i||aG(i,f))return[...h,f,d]},"shiftedCandidate"),k=(0,e.p)(a=>{let c=a.edge,d=y(c.points??[]);if(2!==d.length)return!1;let e=c.start,f=c.end,g=e?b.get(e):void 0,h=f?b.get(f):void 0;if(!g||!h)return!1;let i=g.x??0,j=g.y??0,k=h.x??0,l=h.y??0,[m,n]=d;return r(m,n,.001)&&1>Math.abs(j-l)&&Math.abs(i-k)>1||q(m,n,.001)&&1>Math.abs(i-k)&&Math.abs(j-l)>1},"laneIsStraightCollinearConnector"),l=[-7,7,-14,14,-21,21];for(let b=0;b<8;b++){let b=a.filter(a=>!a.isLayoutOnly).flatMap(a=>[d(a,!0),d(a,!1)]).filter(a=>!!a),c=!1;for(let a=0;a<b.length&&!c;a++)for(let e=a+1;e<b.length&&!c;e++){let f=b[a],g=b[e];if(f.edge===g.edge||!(h(f,g)||i(f,g)))continue;let m=!h(f,g);for(let a of[f,g].sort((a,b)=>{let c=k(a),d=k(b);return c!==d?Number(c)-Number(d):Number(!b.atStart)-Number(!a.atStart)})){for(let e of l){let f=j(a,e);if(!f)continue;let g=d({...a.edge,points:f},a.atStart);if(!(!g||b.some(b=>b.edge!==a.edge&&(h(g,b)||m&&i(g,b))))){a.edge.points=f,c=!0;break}}if(c)break}}if(!c)return}}function aI(a,b){let{realNodeRects:c,labelNodeRects:d}=L(b.values()),f=(0,e.p)((b,e)=>{let f=b.start,g=b.end,h=w(e);if(h.length!==e.length-1)return!1;let i=[f,g].filter(a=>!!a);for(let a of h)if(O(a.a,a.b,c,i,-2)||O(a.a,a.b,d,[],-2))return!1;for(let c of a){if(c===b||c.isLayoutOnly)continue;let a=c.points;if(a&&!(a.length<2)){for(let b of h)for(let c of w(y(a)))if(v(b,c,.5)>=8||S(b.a,b.b,c.a,c.b,.001))return!1}}return!0},"candidateIsSafe"),g=(0,e.p)((a,b)=>{if(b+4>=a.length)return;let c=a[b],d=a[b+1],e=a[b+2],f=a[b+3],g=a[b+4],h=s(c,d)&&t(d,e)&&s(e,f)&&t(f,g)&&q(c,f,.001)&&q(c,g,.001)&&q(d,e,.001)&&(d.x-c.x)*(f.x-e.x)<0,i=t(c,d)&&s(d,e)&&t(e,f)&&s(f,g)&&r(c,f,.001)&&r(c,g,.001)&&r(d,e,.001)&&(d.y-c.y)*(f.y-e.y)<0;if(h||i)return y([...a.slice(0,b+1),g,...a.slice(b+5)]);if(b+5>=a.length)return;let j=a[b+5],k=t(c,d)&&s(d,e)&&t(e,f)&&s(f,g)&&t(g,j)&&q(c,g,.001)&&q(c,j,.001)&&q(e,f,.001)&&(e.x-d.x)*(g.x-f.x)<0,l=s(c,d)&&t(d,e)&&s(e,f)&&t(f,g)&&s(g,j)&&r(c,g,.001)&&r(c,j,.001)&&r(e,f,.001)&&(e.y-d.y)*(g.y-f.y)<0;if(k||l)return y([...a.slice(0,b+1),j,...a.slice(b+6)])},"withoutDogleg");for(let b=0;b<8;b++){let b=!1;for(let c of a){if(c.isLayoutOnly)continue;let a=y(c.points??[]);for(let d=0;d<=a.length-5;d++){let e=g(a,d);if(e&&f(c,e)){c.points=e,b=!0;break}}if(b)break}if(!b)return}}function aJ(a,b){let{realNodeRects:c,labelNodeRects:d}=L(b.values()),f=a.filter(a=>!a.isLayoutOnly),g=(0,e.p)((a,b,c)=>y(a===b?c??[]:a.points??[]),"pointsFor"),h=(0,e.p)((a,b)=>{let c=0;for(let d=0;d<f.length;d++){let e=w(g(f[d],a,b));for(let h=d+1;h<f.length;h++){let d=w(g(f[h],a,b));for(let a of e)for(let b of d)S(a.a,a.b,b.a,b.b,.001)&&c++}}return c},"strictCrossingCount"),i=(0,e.p)(a=>{let b=w(a);if(3!==b.length)return;let c=b[1];if(b[0].horizontal!==c.horizontal&&b[2].horizontal!==c.horizontal)return{index:c.index,horizontal:c.horizontal,vertical:c.vertical,segment:c}},"middleRail"),j=(0,e.p)((a,b)=>{let d=[a.start,a.end].filter(a=>!!a);return c.filter(a=>{if(d.includes(a.id))return!1;let c=a.rect;return b.horizontal?u(b.a.x,b.b.x,c.left,c.right)>=8&&b.a.y>=c.top-2&&b.a.y<=c.bottom+2:u(b.a.y,b.b.y,c.top,c.bottom)>=8&&b.a.x>=c.left-2&&b.a.x<=c.right+2})},"blockingRectsFor"),k=(0,e.p)((a,b,c)=>{let d=a.map(a=>({...a}));if(b.horizontal)d[b.index].y=c,d[b.index+1].y=c;else{if(!b.vertical)return;d[b.index].x=c,d[b.index+1].x=c}let e=X(y(d));return w(e).length===e.length-1?e:void 0},"candidateByMovingRail"),l=(0,e.p)((a,b,e)=>{let i=[a.start,a.end].filter(a=>!!a),j=w(b);if(j.length!==b.length-1)return!1;for(let a of j)if(O(a.a,a.b,c,i,-2)||O(a.a,a.b,d,[],-2))return!1;for(let b of f)if(b!==a){for(let a of j)for(let c of w(g(b)))if(v(a,c,.5)>=8)return!1}return h(a,b)<=e},"candidateIsSafe");for(let a=0;a<8;a++){let a=h(),b=!1;for(let c of f){let d=g(c),e=i(d);if(!e)continue;let f=j(c,e.segment);if(0!==f.length){for(let g of e.horizontal?[Math.min(...f.map(a=>a.rect.top))-20,Math.max(...f.map(a=>a.rect.bottom))+20]:[Math.min(...f.map(a=>a.rect.left))-20,Math.max(...f.map(a=>a.rect.right))+20]){let f=k(d,e.segment,g);if(f&&l(c,f,a)){c.points=f,b=!0;break}}if(b)break}}if(!b)return}}function aK(a,b,c){let d=(0,e.p)(a=>{let b=a.groupTitleRect;if(b&&"number"==typeof b.left&&"number"==typeof b.right&&"number"==typeof b.top&&"number"==typeof b.bottom&&Number.isFinite(b.left)&&Number.isFinite(b.right)&&Number.isFinite(b.top)&&Number.isFinite(b.bottom)&&!(b.right<=b.left)&&!(b.bottom<=b.top))return{left:b.left,right:b.right,top:b.top,bottom:b.bottom}},"validTitleRect"),f=(0,e.p)(a=>{if(!a.isGroup||a.parentId)return;let b=aF(a.direction??c);if("LR"===b||"RL"===b||"BT"===b)return;let e=d(a),f=a.y,g=a.height;if(!e||"number"!=typeof f||"number"!=typeof g||!Number.isFinite(f)||!Number.isFinite(g)||g<=0)return;let h=e.right-e.left,i=e.bottom-e.top;if(!(i<=0)&&!(h<i))return{node:a,rect:e}},"topLaneTitleFor"),g=(0,e.p)((a,b)=>{if(!a.horizontal)return!1;let c=a.a.y;return!(c<b.top-.001)&&!(c>b.bottom+.001)&&u(a.a.x,a.b.x,b.left,b.right)>=8},"horizontalSegmentIntersectsTitle"),h=[...b.values()].map(f).filter(a=>!!a);if(0===h.length)return;let i=0;for(let b of a)if(!b.isLayoutOnly)for(let a of w(y(b.points??[])))for(let b of h)g(a,b.rect)&&(i=Math.max(i,b.rect.bottom-a.a.y+4));if(!(i<=.001))for(let a of h){let b=a.node.y,c=a.node.height;"number"==typeof b&&"number"==typeof c&&Number.isFinite(b)&&Number.isFinite(c)&&!(c<=0)&&(a.node.y=b-i/2,a.node.height=c+i,a.node.groupTitleRect={...a.rect,top:a.rect.top-i,bottom:a.rect.bottom-i})}}function aL(a,b,c){let d=(0,e.p)(a=>{let b=a.groupTitleRect;if(b&&"number"==typeof b.left&&"number"==typeof b.right&&"number"==typeof b.top&&"number"==typeof b.bottom&&Number.isFinite(b.left)&&Number.isFinite(b.right)&&Number.isFinite(b.top)&&Number.isFinite(b.bottom)&&!(b.right<=b.left)&&!(b.bottom<=b.top))return{left:b.left,right:b.right,top:b.top,bottom:b.bottom}},"validTitleRect"),f=(0,e.p)(a=>{if(!a.isGroup||a.parentId||"LR"!==aF(a.direction??c))return;let b=d(a),e=a.x,f=a.width;if(!b||"number"!=typeof e||"number"!=typeof f||!Number.isFinite(e)||!Number.isFinite(f)||f<=0)return;let g=b.right-b.left,h=b.bottom-b.top;if(!(g<=0)&&!(h<g))return{node:a,rect:b}},"leftLaneTitleFor"),g=(0,e.p)((a,b)=>{if(!a.vertical)return!1;let c=a.a.x;return!(c<b.left-.001)&&!(c>b.right+.001)&&u(a.a.y,a.b.y,b.top,b.bottom)>=8},"verticalSegmentIntersectsTitle"),h=(0,e.p)((a,b)=>{if(!a.horizontal)return!1;let c=a.a.y;return!(c<b.top-.001)&&!(c>b.bottom+.001)&&u(a.a.x,a.b.x,b.left,b.right)>=8},"horizontalSegmentIntersectsTitle"),i=[...b.values()].map(f).filter(a=>!!a);if(0===i.length)return;let j=0;for(let b of a)if(!b.isLayoutOnly){for(let a of w(y(b.points??[])))for(let b of i)if(g(a,b.rect))j=Math.max(j,b.rect.right-a.a.x+4);else if(h(a,b.rect)){let c=Math.min(a.a.x,a.b.x);j=Math.max(j,b.rect.right-c+4)}}if(!(j<=.001))for(let a of i){let b=a.node.x,c=a.node.width;"number"==typeof b&&"number"==typeof c&&Number.isFinite(b)&&Number.isFinite(c)&&!(c<=0)&&(a.node.x=b-j/2,a.node.width=c+j,a.node.groupTitleRect={...a.rect,left:a.rect.left-j,right:a.rect.right-j})}}function aM(a,b){let{realNodeRects:c}=L(b.values()),d=a.filter(a=>!a.isLayoutOnly),f=(0,e.p)((a,b=new Map)=>y(b.get(a)??a.points??[]),"replacementPointsFor"),g=(0,e.p)((a=new Map)=>{let b=0;for(let c=0;c<d.length;c++){let e=w(f(d[c],a));for(let g=c+1;g<d.length;g++){let c=w(f(d[g],a));for(let a of e)for(let d of c)S(a.a,a.b,d.a,d.b,.001)&&b++}}return b},"crossingCount"),h=(0,e.p)((a=new Map)=>d.reduce((b,c)=>b+x(f(c,a)),0),"totalBends"),i=(0,e.p)(a=>{let b=f(a);if(b.length<4)return;let c=b[b.length-2],d=b[b.length-1];if(s(c,d,.001)||t(c,d,.001))return{tailStart:c,terminal:d}},"terminalTailFor"),j=(0,e.p)((a,b)=>{let c,d=f(a);if(d.length<3)return;let e=d[0],g=d[1];if(s(e,g,.001))c={x:g.x,y:b.tailStart.y};else{if(!t(e,g,.001))return;c={x:b.tailStart.x,y:g.y}}let h=X(y([e,g,c,b.tailStart,b.terminal]));return w(h).length===h.length-1?h:void 0},"candidateWithDestinationTail"),k=(0,e.p)((a,b)=>{let d=[a.start,a.end].filter(a=>!!a);for(let a of w(b))if(O(a.a,a.b,c,d,-2))return!0;return!1},"pathHasNodeHit"),l=(0,e.p)((a,b,c)=>{for(let e of d)if(e!==a){for(let a of w(b))for(let b of w(f(e,c)))if(v(a,b,.5)>=8)return!0}return!1},"pathHasSharedTrack"),m=(0,e.p)((a,b,c)=>!k(a,b)&&!l(a,b,c),"candidateIsSafe"),n=(0,e.p)(()=>{let a=new Map;for(let c of d){let d=c.end;if(!d||!b.has(d)||f(c).length<4)continue;let e=a.get(d)??[];e.push(c),a.set(d,e)}return a},"edgesByDestination");for(let a=0;a<4;a++){let a,b=g();if(0===b)return;let c=h(),d=b,e=c;for(let c of n().values())for(let f=0;f<c.length;f++)for(let k=f+1;k<c.length;k++){let l=c[f],n=c[k],o=i(l),p=i(n);if(!o||!p)continue;let q=j(l,p),r=j(n,o);if(!q||!r)continue;let s=new Map([[l,q],[n,r]]);if(!m(l,q,s)||!m(n,r,s))continue;let t=g(s),u=h(s);!(t>=b)&&(t>d||t===d&&u>=e||(a=s,d=t,e=u))}if(!a)return;for(let[b,c]of a)b.points=c}}function aN(a,b){let{realNodeRects:c,labelNodeRects:d}=L(b.values()),f=a.filter(a=>!a.isLayoutOnly),g=(0,e.p)((a,b=new Map)=>y(b.get(a)??a.points??[]),"replacementPointsFor"),h=(0,e.p)((a=new Map)=>{let b=0;for(let c=0;c<f.length;c++){let d=w(g(f[c],a));for(let e=c+1;e<f.length;e++){let c=w(g(f[e],a));for(let a of d)for(let d of c)S(a.a,a.b,d.a,d.b,.001)&&b++}}return b},"strictCrossingCount"),i=(0,e.p)((a=new Map)=>f.reduce((b,c)=>b+x(g(c,a)),0),"totalBends"),j=(0,e.p)(a=>{let c=a.start,d=a.end,e=c?b.get(c):void 0,f=d?b.get(d):void 0,g=e?G(e):void 0,h=f?G(f):void 0;return g&&h?{src:g,dst:h}:void 0},"endpointRectsFor"),k=(0,e.p)((a,b,c)=>{if(c.index<=0||c.index+1>=b.length-1)return;let d=j(a);if(d){if(c.vertical){let e=c.a.x,f=Math.min(d.src.left,d.dst.left),g=Math.max(d.src.right,d.dst.right),h=e<f-.001?"left":e>g+.001?"right":void 0;if(!h)return;return{edge:a,points:b,segmentIndex:c.index,axis:"vertical",side:h,coord:e,min:Math.min(c.a.y,c.b.y),max:Math.max(c.a.y,c.b.y)}}if(c.horizontal){let e=c.a.y,f=Math.min(d.src.top,d.dst.top),g=Math.max(d.src.bottom,d.dst.bottom),h=e<f-.001?"top":e>g+.001?"bottom":void 0;if(!h)return;return{edge:a,points:b,segmentIndex:c.index,axis:"horizontal",side:h,coord:e,min:Math.min(c.a.x,c.b.x),max:Math.max(c.a.x,c.b.x)}}}},"externalRailForSegment"),l=(0,e.p)(()=>{let a=[];for(let b of f){let c=g(b);for(let d of w(c)){let e=k(b,c,d);e&&a.push(e)}}return a},"collectExternalRails"),m=(0,e.p)((a,b)=>a.edge!==b.edge&&a.axis===b.axis&&a.side===b.side&&u(a.min,a.max,b.min,b.max)>=8,"railsInteract"),n=(0,e.p)(a=>{let b=[],c=new Set;for(let d of a){if(c.has(d))continue;let e=[d],f=[];for(c.add(d);e.length>0;){let b=e.pop();for(let d of(f.push(b),a))!c.has(d)&&m(b,d)&&(c.add(d),e.push(d))}f.length>1&&b.push(f)}return b},"connectedComponents"),o=(0,e.p)(a=>{let b=[];for(let c of a)b.some(a=>.001>Math.abs(a-c.coord))||b.push(c.coord);for(;b.length<a.length;){let c=Math.min(...b),d=Math.max(...b),e=a[0].side;b.push("left"===e||"top"===e?c-12*(a.length-b.length):d+12*(a.length-b.length))}return b},"uniqueCoordsFor"),p=(0,e.p)(a=>{let b=a.map(a=>a.coord),c=o(a),d=[];if(a.length<=6){let f=Array(c.length).fill(!1),g=[],h=(0,e.p)(()=>{if(g.length===a.length){g.some((a,c)=>Math.abs(a-b[c])>=.001)&&d.push([...g]);return}for(let[a,b]of c.entries())f[a]||(f[a]=!0,g.push(b),h(),g.pop(),f[a]=!1)},"visit");return h(),d}for(let a=0;a<b.length;a++)for(let c=a+1;c<b.length;c++){let e=[...b];[e[a],e[c]]=[e[c],e[a]],d.push(e)}return d},"coordinateAssignmentsFor"),q=(0,e.p)((a,b)=>{let c=new Map;for(let[d,e]of a.entries()){let a=b[d],f=c.get(e.edge)??e.points.map(a=>({x:a.x,y:a.y}));"vertical"===e.axis?(f[e.segmentIndex].x=a,f[e.segmentIndex+1].x=a):(f[e.segmentIndex].y=a,f[e.segmentIndex+1].y=a),c.set(e.edge,f)}let d=new Map;for(let[a,b]of c){let c=X(y(b));if(w(c).length!==c.length-1)return;d.set(a,c)}return d},"replacementsForAssignment"),r=(0,e.p)(a=>{for(let[b,e]of a){let a=[b.start,b.end].filter(a=>!!a);for(let b of w(e))if(O(b.a,b.b,c,a,-2)||O(b.a,b.b,d,[],-2))return!1}for(let b=0;b<f.length;b++){let c=f[b],d=a.has(c),e=w(g(c,a));for(let c=b+1;c<f.length;c++){let b=f[c];if(!d&&!a.has(b))continue;let h=w(g(b,a));for(let a of e)for(let b of h)if(v(a,b,.5)>=8)return!1}}return!0},"candidateIsSafe");for(let a=0;a<4;a++){let a,b=h();if(0===b)return;let c=b,d=i(),e=1/0;for(let f of n(l()))for(let g of p(f)){let j=q(f,g);if(!j||!r(j))continue;let k=h(j);if(k>=b)continue;let l=i(j),m=f.reduce((a,b,c)=>a+Math.abs(g[c]-b.coord),0);k>c||k===c&&(l>d||l===d&&m>=e)||(a=j,c=k,d=l,e=m)}if(!a)return;for(let[b,c]of a)b.points=c}}function aO(a,b){let{realNodeRects:c,labelNodeRects:d}=L(b.values()),f=a.filter(a=>!a.isLayoutOnly),g=(0,e.p)((a,b,c)=>y(a===b?c??[]:a.points??[]),"pointsFor"),h=(0,e.p)(a=>w(a).reduce((a,b)=>a+Math.hypot(b.a.x-b.b.x,b.a.y-b.b.y),0),"pathLength"),i=(0,e.p)((a,b)=>{let c=0;for(let d=0;d<f.length;d++){let e=w(g(f[d],a,b));for(let h=d+1;h<f.length;h++){let d=w(g(f[h],a,b));for(let a of e)for(let b of d)S(a.a,a.b,b.a,b.b,.001)&&c++}}return c},"strictCrossingCount"),j=(0,e.p)((a,b)=>{if(a.horizontal){let c=a.a.y;return(1>Math.abs(c-b.top)||1>Math.abs(c-b.bottom))&&u(a.a.x,a.b.x,b.left,b.right)>=8}if(a.vertical){let c=a.a.x;return(1>Math.abs(c-b.left)||1>Math.abs(c-b.right))&&u(a.a.y,a.b.y,b.top,b.bottom)>=8}return!1},"segmentRunsAlongRectBorder"),k=(0,e.p)(a=>{let c=[a.start,a.end].filter(a=>!!a),d=[];for(let a of c){let c=b.get(a),e=c?G(c):void 0;e&&d.push(e)}return d},"endpointRectsFor"),l=(0,e.p)((a,b)=>{if(b+3>=a.length)return[];let c=a[b],d=a[b+1],e=a[b+2],f=a[b+3],g=s(c,d,.001)&&t(d,e,.001)&&s(e,f,.001),h=t(c,d,.001)&&s(d,e,.001)&&t(e,f,.001);if(!g&&!h||!(g?Math.sign(d.x-c.x)!==Math.sign(f.x-e.x):Math.sign(d.y-c.y)!==Math.sign(f.y-e.y)))return[];let i=q(c,f,.001)||r(c,f,.001)?[]:[{x:c.x,y:f.y},{x:f.x,y:c.y}],j=0===i.length?[[...a.slice(0,b+1),...a.slice(b+3)]]:i.map(c=>[...a.slice(0,b+1),c,...a.slice(b+3)]),k=new Set;return j.map(a=>X(y(a))).filter(a=>{if(w(a).length!==a.length-1||!a.some(a=>p(a,f,.001)))return!1;let b=a.map(a=>`${a.x.toFixed(3)},${a.y.toFixed(3)}`).join("|");return!k.has(b)&&(k.add(b),!0)})},"shortcutCandidatesAt"),m=(0,e.p)((a,b,e)=>{let h=[a.start,a.end].filter(a=>!!a),l=k(a);for(let a of w(b))if(O(a.a,a.b,c,h,-2)||O(a.a,a.b,d,[],-2)||l.some(b=>j(a,b)))return!1;for(let c of f)if(c!==a){for(let a of w(b))for(let b of w(g(c)))if(v(a,b,.5)>=8)return!1}return i(a,b)<=e},"candidateIsSafe");for(let a=0;a<8;a++){let a,b,c=i(),d=c,e=1/0,j=1/0;for(let k of f){let f=g(k),n=x(f,.001),o=h(f);for(let g=0;g<=f.length-4;g++)for(let p of l(f,g)){let f=x(p,.001),g=h(p);if(!(f<n||f===n&&g<o-.001)||!m(k,p,c))continue;let l=i(k,p);l>d||l===d&&(f>e||f===e&&g>=j)||(a=k,b=p,d=l,e=f,j=g)}}if(!a||!b)return;a.points=b}}function aP(a,b){let c=[];for(let a of b.values()){if(a.isGroup||a.isEdgeLabel)continue;let b=a.x??0,d=a.y??0,e=G(a);e&&c.push({id:String(a.id??""),cx:b,cy:d,rect:e})}if(0===c.length)return;let d=new Map(c.map(a=>[a.id,a])),f=c.map(a=>({id:a.id,rect:a.rect})),g=["top","bottom","left","right"],h={top:Math.min(...c.map(a=>a.rect.top))-20,bottom:Math.max(...c.map(a=>a.rect.bottom))+20,left:Math.min(...c.map(a=>a.rect.left))-20,right:Math.max(...c.map(a=>a.rect.right))+20},i=a.filter(a=>!a.isLayoutOnly),j=new Map(i.map((a,b)=>[a,b])),k=(0,e.p)(a=>{let b="left"===a||"top"===a?-1:1,c=[];for(let d=0;d<=2;d++)c.push(h[a]+20*b*d);return c},"outwardTracksForSide"),l=(0,e.p)((a,b=new Map)=>y(b.get(a)??a.points??[]),"replacementPointsFor"),m=(0,e.p)((a,b)=>{let c=0;for(let d of a)for(let a of b)S(d.a,d.b,a.a,a.b,.001)&&c++;return c},"crossingCountBetweenSegments"),n=(0,e.p)((a,b)=>m(w(a),w(b)),"crossingCountBetweenPaths"),o=(0,e.p)((a=new Map)=>{let b=0,c=[],d=new Set,f=[],g=(0,e.p)(a=>{d.has(a)||(d.add(a),f.push(a))},"addEdge");for(let d=0;d<i.length;d++){let e=i[d],f=l(e,a);for(let h=d+1;h<i.length;h++){let d=i[h],j=n(f,l(d,a));j>0&&(b+=j,c.push({first:e,second:d,count:j}),g(e),g(d))}}return f.sort((a,b)=>(j.get(a)??0)-(j.get(b)??0)),{count:b,pairs:c,edgeSet:d,edges:f}},"crossingSnapshot"),p=(0,e.p)((a,b)=>{let c=new Set(b.keys());if(0===c.size)return a.count;let d=0;for(let b of a.pairs)(c.has(b.first)||c.has(b.second))&&(d+=b.count);let e=0;for(let a=0;a<i.length;a++){let d=i[a],f=c.has(d),g=l(d,b);for(let d=a+1;d<i.length;d++){let a=i[d];(f||c.has(a))&&(e+=n(g,l(a,b)))}}return a.count-d+e},"crossingCountWithReplacements"),q=(0,e.p)(a=>{let b=new Map;for(let c of a.pairs){let a=b.get(c.first)??new Set;a.add(c.second),b.set(c.first,a);let d=b.get(c.second)??new Set;d.add(c.first),b.set(c.second,d)}let c=[],d=new Set;for(let e of a.edges){if(d.has(e))continue;let a=[e],f=[];for(d.add(e);a.length>0;){let c=a.pop();for(let e of(f.push(c),b.get(c)??[]))d.has(e)||(d.add(e),a.push(e))}f.sort((a,b)=>(j.get(a)??0)-(j.get(b)??0)),f.length>1&&c.push(f)}return c},"crossingComponents"),r=(0,e.p)(a=>[a.start,a.end].filter(a=>!!a),"endpointIdsFor"),u=(0,e.p)(a=>{let b=[];for(let c of q(a)){let a=new Set(c),d=new Set(c.flatMap(a=>r(a))),e=[...c];for(let b of i)!a.has(b)&&r(b).some(a=>d.has(a))&&e.push(b);e.sort((a,b)=>(j.get(a)??0)-(j.get(b)??0)),b.push(e)}return b},"pairSearchGroups"),z=(0,e.p)((a,b,c)=>p(a,new Map([[b,c]])),"crossingCountWithSingleReplacement"),A=(0,e.p)(a=>{let b=new Map;for(let c of a.pairs)b.set(c.first,(b.get(c.first)??0)+c.count),b.set(c.second,(b.get(c.second)??0)+c.count);return b},"currentCrossingsByEdge"),B=(0,e.p)(a=>a.slice(1).reduce((b,c,d)=>{let e=a[d];return b+Math.abs(c.x-e.x)+Math.abs(c.y-e.y)},0),"pathLength"),C=(0,e.p)((a=new Map)=>i.reduce((b,c)=>b+x(l(c,a)),0),"totalBends"),D=(0,e.p)((a=new Map)=>i.reduce((b,c)=>b+B(l(c,a)),0),"totalLength"),E=(0,e.p)((a,b,c=new Map)=>{let d=w(b);for(let b of i)if(b!==a){for(let a of d)for(let d of w(l(b,c)))if(v(a,d,.5)>=8)return!0}return!1},"pathHasSegmentConflict"),F=(0,e.p)((a,b)=>{let c=[a.start,a.end].filter(a=>!!a);for(let a of w(b))if(O(a.a,a.b,f,c,-2))return!0;return!1},"pathHitsNode"),K=(0,e.p)((a,b)=>{let c=X(y(b));w(c).length===c.length-1&&a.push(c)},"pushOrthogonalCandidate"),L=(0,e.p)(a=>"left"===a||"right"===a,"sideIsHorizontal"),M=(0,e.p)((a,b,c)=>{switch(b){case"left":return Math.min(a.x,c.x)-20;case"right":return Math.max(a.x,c.x)+20;case"top":return Math.min(a.y,c.y)-20;case"bottom":return Math.max(a.y,c.y)+20}},"localTrackForSameSide"),N=(0,e.p)((a,b,c,d)=>{let e="left"===c||"top"===c?-1:1;for(let f of[M(b,c,d),h[c]])for(let g=0;g<=2;g++)K(a,J(b,c,d,f+20*e*g))},"addSameSideCandidates"),P=(0,e.p)((a,b,c,d,e)=>{for(let f of k(c))for(let c of k(e))K(a,[b,{x:f,y:b.y},{x:f,y:c},{x:d.x,y:c},d])},"addHorizontalToVerticalCandidates"),Q=(0,e.p)((a,b,c,d,e)=>{for(let f of k(c))for(let c of k(e))K(a,[b,{x:b.x,y:f},{x:c,y:f},{x:c,y:d.y},d])},"addVerticalToHorizontalCandidates"),R=(0,e.p)((a,b,c,d,e)=>{let f=[...k("top"),...k("bottom")];for(let g of k(c))for(let c of k(e))for(let e of f)K(a,[b,{x:g,y:b.y},{x:g,y:e},{x:c,y:e},{x:c,y:d.y},d])},"addHorizontalPairCandidates"),T=(0,e.p)((a,b,c,d,e)=>{let f=[...k("left"),...k("right")];for(let g of k(c))for(let c of k(e))for(let e of f)K(a,[b,{x:b.x,y:g},{x:e,y:g},{x:e,y:c},{x:d.x,y:c},d])},"addVerticalPairCandidates"),U=(0,e.p)(a=>{let b=new Set;return a.map(a=>y(a)).filter(a=>{let c=a.map(a=>`${a.x.toFixed(3)},${a.y.toFixed(3)}`).join("|");return!b.has(c)&&!(a.length<2)&&(b.add(c),!0)})},"dedupeCandidatePaths"),V=(0,e.p)((a,b,c,d)=>{let e=[],f=I(a,b,c,d,20,.001);f&&K(e,f),b===d&&N(e,a,b,c);let g=L(b),h=L(d);return g&&!h?P(e,a,b,c,d):!g&&h?Q(e,a,b,c,d):g?R(e,a,b,c,d):T(e,a,b,c,d),U(e)},"buildCandidatesForSides"),W=(0,e.p)((a,b,c,d)=>{let e=[...k("left"),...k("right")],f=[...k("top"),...k("bottom")];for(let h of g){let g=H(d,h),i="top"===h||"bottom"===h?k(h):f;for(let d of e)for(let e of(K(a,[b,c,{x:d,y:c.y},{x:d,y:g.y},g]),i))K(a,[b,c,{x:d,y:c.y},{x:d,y:e},{x:g.x,y:e},g])}},"addVerticalDepartureOuterTrackCandidates"),Y=(0,e.p)((a,b,c,d)=>{let e=[...k("left"),...k("right")],f=[...k("top"),...k("bottom")];for(let h of g){let g=H(d,h),i="left"===h||"right"===h?k(h):e;for(let d of f)for(let e of(K(a,[b,c,{x:c.x,y:d},{x:g.x,y:d},g]),i))K(a,[b,c,{x:c.x,y:d},{x:e,y:d},{x:e,y:g.y},g])}},"addHorizontalDepartureOuterTrackCandidates"),Z=(0,e.p)(a=>{let b=a.start,c=a.end,e=c?d.get(c):void 0;if(!b||!e)return[];let f=y(a.points??[]);if(f.length<4)return[];let g=f[0],h=f[1],i=[];return t(g,h,.001)?W(i,g,h,e):s(g,h,.001)&&Y(i,g,h,e),i},"terminalPreservingOuterTrackCandidates"),$=(0,e.p)(a=>{let b=a.start,c=a.end,e=b?d.get(b):void 0,f=c?d.get(c):void 0;if(!e||!f)return[];let h=[];for(let a of g){let b=H(e,a);for(let c of g)h.push(...V(b,a,H(f,c),c))}return h.push(...Z(a)),h},"candidatePathsFor"),_=(0,e.p)(()=>new Map(i.map(a=>[a,w(l(a))])),"currentSegmentsByEdge"),aa=(0,e.p)((a,b,c)=>{let d=new Set;for(let e of i){if(e===a)continue;let f=c.get(e)??w(l(e));b.some(a=>f.some(b=>v(a,b,.5)>=8))&&d.add(e)}return d},"sharedTrackConflictsFor"),ab=(0,e.p)((a,b,c,d)=>{let e=new Set;return $(a).map(a=>X(y(a))).filter(b=>{if(F(a,b))return!1;let c=b.map(a=>`${a.x.toFixed(3)},${a.y.toFixed(3)}`).join("|");return!e.has(c)&&!(b.length<2)&&(e.add(c),!0)}).map(e=>{let f=w(e),g=0;for(let b of i)b!==a&&(g+=m(f,c.get(b)??w(l(b))));return{candidate:e,candidateSegments:f,crossings:b.count-(d.get(a)??0)+g,bends:x(e,.001),totalBends:x(e),length:B(e)}}).filter(({crossings:a})=>a<=b.count).sort((a,b)=>a.crossings-b.crossings||a.bends-b.bends||a.length-b.length).slice(0,48).map(b=>({path:b.candidate,segments:b.candidateSegments,sharedTrackConflicts:aa(a,b.candidateSegments,c),totalBends:b.totalBends,length:b.length}))},"pairCandidatesFor"),ac=(0,e.p)((a,b,c,d,e,f)=>{let g=0;for(let c of a.pairs)(c.first===b||c.second===b||c.first===d||c.second===d)&&(g+=c.count);let h=m(c.segments,e.segments);for(let a of i){if(a===b||a===d)continue;let g=f.get(a)??w(l(a));h+=m(c.segments,g)+m(e.segments,g)}return a.count-g+h},"pairCrossingCount"),ad=(0,e.p)((a,b)=>{for(let c of a.sharedTrackConflicts)if(c!==b)return!1;return!0},"conflictsOnlyWith"),ae=(0,e.p)((a,b)=>a.segments.some(a=>b.segments.some(b=>v(a,b,.5)>=8)),"candidatesShareTrack"),af=(0,e.p)((a,b,c,d)=>ad(b,c.edge)&&ad(d,a.edge)&&!ae(b,d),"pairCandidatesAreCompatible"),ag=(0,e.p)((a,b,c,d,e)=>{let f=ac(a.current,b.edge,c,d.edge,e,a.baseSegments);if(!(f>=a.current.count))return{replacements:new Map([[b.edge,c.path],[d.edge,e.path]]),crossings:f,bends:a.currentBends-(a.baseBendsByEdge.get(b.edge)??0)-(a.baseBendsByEdge.get(d.edge)??0)+c.totalBends+e.totalBends,length:a.currentLength-(a.baseLengthByEdge.get(b.edge)??0)-(a.baseLengthByEdge.get(d.edge)??0)+c.length+e.length}},"scorePairReplacement"),ah=(0,e.p)((a,b)=>a.crossings<b.crossings||a.crossings===b.crossings&&(a.bends<b.bends||a.bends===b.bends&&a.length<b.length),"pairScoreIsBetter"),ai=(0,e.p)((a,b,c,d)=>{let e=d;for(let d of b.candidates)for(let f of c.candidates){if(!af(b,d,c,f))continue;let g=ag(a,b,d,c,f);g&&ah(g,e)&&(e=g)}return e},"bestScoreForOptionPair"),aj=(0,e.p)(a=>{let b=C(),c=D(),d=_(),e=A(a),f=new Map(i.map(a=>[a,x(l(a))])),g=new Map(i.map(a=>[a,B(l(a))])),h=new Map,j=u(a);for(let b of j)for(let c of b){if(h.has(c))continue;let b=ab(c,a,d,e);b.length>0&&h.set(c,{edge:c,candidates:b})}let k={replacements:new Map,crossings:a.count,bends:b,length:c},m={current:a,currentBends:b,currentLength:c,baseBendsByEdge:f,baseLengthByEdge:g,baseSegments:d};for(let b of j){let c=new Set(b.filter(b=>a.edgeSet.has(b))),d=b.map(a=>h.get(a)).filter(a=>!!a);for(let a=0;a<d.length;a++){let b=d[a];for(let e=a+1;e<d.length;e++){let a=d[e];(c.has(b.edge)||c.has(a.edge))&&(k=ai(m,b,a,k))}}}return k.replacements.size>0?k.replacements:void 0},"bestPairedReplacement");for(let a=0;a<4;a++){let a,b,c=o(),d=c.count;if(0===d)return;let e=d,f=1/0;for(let g of c.edges){let h=x(l(g),.001);for(let i of $(g)){let j=F(g,i),k=!j&&E(g,i),l=z(c,g,i),m=x(i,.001);!j&&!k&&(l<d||l===d&&m<h)&&(l>e||l===e&&m>=f||(a=g,b=i,e=l,f=m))}}if(a&&b){a.points=b;continue}let g=aj(c);if(!g)return;for(let[a,b]of g)a.points=b}}function aQ(a,b){let{nodeInfoById:c,realNodeRects:d}=K(b),f=["top","bottom","left","right"],g={top:Math.min(...d.map(a=>a.rect.top))-20,bottom:Math.max(...d.map(a=>a.rect.bottom))+20,left:Math.min(...d.map(a=>a.rect.left))-20,right:Math.max(...d.map(a=>a.rect.right))+20},h=(0,e.p)((a,b,c,d)=>{let e=[],f=I(a,b,c,d,20,.001);return f&&e.push(f),b===d&&e.push(J(a,b,c,g[b])),e},"buildOrthogonalPathCandidates"),i=(0,e.p)((a,b)=>{for(let c=0;c<a.length-1;c++)if(O(a[c],a[c+1],d,b,1))return!0;return!1},"pathHitsNode"),j=(0,e.p)((b,c,d=!1)=>{let e=0,f=w(b,.001),g=c.start,h=c.end;for(let b of a){if(b===c||b.isLayoutOnly)continue;let a=b.start,i=b.end;if(!d&&g&&h&&(a===g||a===h||i===g||i===h))continue;let j=b.points;if(j&&!(j.length<2))for(let a of f)for(let b of w(j,.001)){if(P(a.a,a.b,b.a,b.b,.001,.001)){e++;continue}v(a,b,.001)>=8&&e++}}return e},"pathConflictCount"),k=(0,e.p)((a,b)=>{let c=Math.abs(a.y-b.rect.top),d=Math.abs(a.y-b.rect.bottom),e=Math.abs(a.x-b.rect.left),f=Math.abs(a.x-b.rect.right),g="top",h=c;return d<h&&(g="bottom",h=d),e<h&&(g="left",h=e),f<h&&(g="right",h=f),g},"nearestSideOfRect"),l=new Map,m=(0,e.p)((a,b,c)=>{let d=l.get(a)??[];d.push({side:b,edgeId:c}),l.set(a,d)},"addFaceClaim");for(let b of a){if(b.isLayoutOnly)continue;let a=b.points??[];if(a.length<1)continue;let d=b.id??"",e=b.start,f=b.end;if(e){let b=c.get(e);b&&m(e,k(a[0],b),d)}if(f){let b=c.get(f);b&&m(f,k(a[a.length-1],b),d)}}let n=(0,e.p)((a,b,c)=>l.get(a)?.some(a=>a.edgeId!==c&&a.side===b)??!1,"faceIsClaimed");for(let b of a){let a;if(b.isLayoutOnly)continue;let d=b.points;if(!d||d.length<2)continue;let e=x(d,.001);if(e<4)continue;let g=b.start,o=b.end;if(!g||!o)continue;let p=c.get(g),q=c.get(o);if(!p||!q)continue;let r=b.id??"",s=j(d,b,!0),t=j(d,b),u=s,v=e;for(let c of f){if(n(g,c,r))continue;let d=H(p,c);for(let e of f)if(!n(o,e,r))for(let f of h(d,c,H(q,e),e)){if(i(f,[g,o]))continue;let c=x(f,.001);if(s>0){let d=j(f,b,!0);if(d>u||d===u&&c>=v)continue;u=d,v=c,a=f;continue}!(j(f,b)>t)&&c<v&&(v=c,a=f)}}if(a){b.points=a;let c=l.get(g);c&&l.set(g,c.filter(a=>a.edgeId!==r));let d=l.get(o);d&&l.set(o,d.filter(a=>a.edgeId!==r)),m(g,k(a[0],p),r),m(o,k(a[a.length-1],q),r)}}}function aR(a,b){let c=b?0:a.length-1,d=a[c],e=a[c+(b?1:-1)];if(!d||!e)return;let f=e.x-d.x,g=e.y-d.y;if(!(Math.abs(f)+Math.abs(g)<.001)){if(.001>=Math.abs(g)){let a=d.x+10*Math.sign(f);return{left:Math.min(d.x,a),right:Math.max(d.x,a),top:d.y-7,bottom:d.y+7}}if(.001>=Math.abs(f)){let a=d.y+10*Math.sign(g);return{left:d.x-7,right:d.x+7,top:Math.min(d.y,a),bottom:Math.max(d.y,a)}}return{left:Math.min(d.x,e.x),right:Math.max(d.x,e.x),top:Math.min(d.y,e.y),bottom:Math.max(d.y,e.y)}}}function aS(a){return{left:Math.min(a.left,a.right),right:Math.max(a.left,a.right),top:Math.min(a.top,a.bottom),bottom:Math.max(a.top,a.bottom)}}function aT(a,b){let c=y(b);return[aR(c,!0),aR(c,!1)].some(b=>b&&D(a,aS(b)))}function aU(a,b){let c=[];for(let b of a){if(b.isLayoutOnly)continue;let a=b.points;if(a&&!(a.length<2))for(let d=0;d<a.length-1;d++)c.push({edgeId:b.id,p1:a[d],p2:a[d+1]})}let d=[],f=[];for(let a of b.values()){let b=a.isGroup,c=a.parentId;if(b&&!c){let b=G(a);b&&f.push({id:a.id,rect:b});continue}if(b||a.isEdgeLabel)continue;let e=G(a);e&&d.push({nodeId:a.id,rect:e})}let g=(0,e.p)((a,b)=>{let c=E(b,3);for(let{nodeId:b,rect:e}of d)if(b!==a&&D(c,e))return!0;return!1},"labelOverlapsForeignNode"),h=(0,e.p)((a,b)=>{let d=E(b,3);for(let b of c)if(b.edgeId!==a&&A(b.p1,b.p2,d))return!0;return!1},"labelOverlapsForeignEdge"),i=(0,e.p)((a,b,c)=>g(a,c)||h(b,c),"labelOverlapsAnything"),j=[],k=(0,e.p)(a=>{for(let{id:b,rect:c}of f)if(C(c,a))return b},"findContainingLane"),l=(0,e.p)((a,b)=>j.some(c=>c.labelId!==a&&D(b,c.rect)),"overlapsPlacedLabel");for(let c of a){if(c.isLayoutOnly)continue;let a=c.labelNodeId;if(!a)continue;let d=b.get(a);if(!d)continue;let m=c.points;if(!m||m.length<2)continue;let n=d.width??0,o=d.height??0;if(n<=0||o<=0)continue;let p=[];for(let a=0;a<m.length-1;a++){let b=m[a],c=m[a+1],d=Math.abs(b.x-c.x),e=Math.abs(b.y-c.y);(!(d<.001)||!(e<.001))&&(d>=.001&&e>=.001||p.push({idx:a,length:d+e,orientation:d>=.001?"horizontal":"vertical",midX:(b.x+c.x)/2,midY:(b.y+c.y)/2}))}if(0===p.length)continue;let q=p.length>=3?p.filter(a=>a.idx>0&&a.idx<p.length-1):p,r=q.length>0?q:p,s=n>=o?"horizontal":"vertical",t=(0,e.p)(a=>[...a].sort((a,b)=>{let c=a.orientation===s;if(c!==(b.orientation===s))return c?-1:1;let d=a.length>=("horizontal"===a.orientation?n:o)+2;return d!==b.length>=("horizontal"===b.orientation?n:o)+2?d?-1:1:b.length-a.length}),"rankSegments"),u=p[0],v=p[p.length-1],w=[.5,.25,.75,.05,.95,.15,.85,.1,.9],x=(0,e.p)((a,b)=>{let c=m[a.idx],d=m[a.idx+1];return{midX:c.x+(d.x-c.x)*b,midY:c.y+(d.y-c.y)*b}},"anchorAtT"),y=(0,e.p)((a,b,c)=>Math.min(c,Math.max(b,a)),"clamp"),z=(0,e.p)((a,b)=>a.midX>=b.left-.001&&a.midX<=b.right+.001&&a.midY>=b.top-.001&&a.midY<=b.bottom+.001,"pointInsideRectInclusive"),A=(0,e.p)(a=>{let b=F(a.midX,a.midY,n,o),c=k(b);if(c)return{laneId:c,anchor:a,rect:b};let d=f.find(({rect:b})=>z(a,b));if(!d)return;let e=d.rect.left+n/2+1,g=d.rect.right-n/2-1,h=d.rect.top+o/2+1,i=d.rect.bottom-o/2-1;if(e>g||h>i)return;let j={midX:y(a.midX,e,g),midY:y(a.midY,h,i)},l=F(j.midX,j.midY,n,o);return z(a,l)?{laneId:d.id,anchor:j,rect:l}:void 0},"placementForAnchor"),B=(0,e.p)((a,b,c)=>"horizontal"===a.orientation?Math.abs(b.midX-c.x):Math.abs(b.midY-c.y),"distanceAlongSegment"),C=(0,e.p)((a,b)=>{let c=("horizontal"===a.orientation?n/2:o/2)+12;if(a===u){let d=m[a.idx];if(B(a,b,d)+.001<c)return!1}if(a===v){let d=m[a.idx+1];if(B(a,b,d)+.001<c)return!1}return!0},"labelClearsTerminalEndpoints"),D=(0,e.p)(b=>{for(let d of t(b))for(let b of w){let e=x(d,b);if(!C(d,e))continue;let f=A(e);if(!(!f||aT(f.rect,m))&&!l(a,f.rect)&&!i(a,c.id,f.rect))return{laneId:f.laneId,anchor:f.anchor}}},"tryPool"),E=(0,e.p)((b,d,e=!1)=>{for(let f of t(b)){let b={midX:f.midX,midY:f.midY};if(d&&!C(f,b))continue;let i=A(b);if(i&&!aT(i.rect,m)&&!l(a,i.rect)&&!g(a,i.rect)&&(e||!h(c.id,i.rect)))return{laneId:i.laneId,anchor:i.anchor}}},"findLaneContainingFallback"),G=D(r)??(r.length<p.length?D(p):void 0)??E(p,!0)??E(p,!1)??E(p,!1,!0);if(G){d.x=G.anchor.midX,d.y=G.anchor.midY,d.parentId=G.laneId;let b=F(G.anchor.midX,G.anchor.midY,n,o),c=j.findIndex(b=>b.labelId===a);c>=0?j[c]={labelId:a,rect:b}:j.push({labelId:a,rect:b})}}}(0,e.p)(aH,"separateSharedRenderedTerminalLanes"),(0,e.p)(aI,"collapseRedundantRectangularDoglegs"),(0,e.p)(aJ,"liftObstacleHuggingSameSideRails"),(0,e.p)(aK,"liftTopLaneTitleBandsAboveRails"),(0,e.p)(aL,"shiftLeftLaneTitleBandsLeftOfRails"),(0,e.p)(aM,"swapDestinationTerminalTailsToReduceCrossings"),(0,e.p)(aN,"reassignCrossingExternalRailChannels"),(0,e.p)(aO,"shortcutRedundantOrthogonalJogs"),(0,e.p)(aP,"resolveRenderedOrthogonalCrossings"),(0,e.p)(aQ,"simplifyDetouredEdges"),(0,e.p)(aR,"markerClearanceRectFor"),(0,e.p)(aS,"normalizeRect"),(0,e.p)(aT,"labelOverlapsOwnMarker"),(0,e.p)(aU,"anchorLabelsToPolyline");function aV(a,b){return a<b?`${a}::${b}`:`${b}::${a}`}function aW(a,b){let{nodeInfoById:c,realNodeRects:d}=K(b),f=new Map;for(let a of b){let b=a.id;if(!a.isGroup&&a.isEdgeLabel){f.set(b,{w:a.width??0,h:a.height??0});continue}}let g=(0,e.p)((b,c,d,g)=>{let h=aV(c,d),i=0,j=(0,e.p)(a=>{if(!a)return;let b=f.get(a);if(!b)return;let c="x"===g?b.w/2:b.h/2;c>i&&(i=c)},"consider");for(let c of(j(b.labelNodeId),a)){if(c===b||c.isLayoutOnly)continue;let a=c.start,d=c.end;a&&d&&aV(a,d)===h&&j(c.labelNodeId)}return i>0?i+3:0},"labelClearanceFor");for(let b of a){let e,f;if(b.isLayoutOnly||!z(b.points,1e-6))continue;let h=N(b,c,1e-6);if(!h)continue;let{srcId:i,dstId:j,srcInfo:k,dstInfo:l,collinearX:m,collinearY:n}=h;if(m===n)continue;if(m){let a=l.cy>k.cy;e={x:k.cx,y:a?k.rect.bottom:k.rect.top},f={x:l.cx,y:a?l.rect.top:l.rect.bottom}}else{let a=l.cx>k.cx;e={x:a?k.rect.right:k.rect.left,y:k.cy},f={x:a?l.rect.left:l.rect.right,y:l.cy}}if(O(e,f,d,[i,j],1))continue;let o=g(b,i,j,m?"x":"y"),p=o>4?o:4;for(let c of[0,p,-p]){let g={...e},h={...f};if(m){if(g.x+=c,h.x+=c,g.x<=k.rect.left||g.x>=k.rect.right||h.x<=l.rect.left||h.x>=l.rect.right)continue}else if(g.y+=c,h.y+=c,g.y<=k.rect.top||g.y>=k.rect.bottom||h.y<=l.rect.top||h.y>=l.rect.bottom)continue;if(!O(g,h,d,[i,j],1)&&!R(g,h,a,b,{epsilon:1e-6})){b.points=[g,h];break}}}}function aX(a,b){let{realNodeRects:c,labelNodeRects:d}=L(b.values()),f=(0,e.p)((a,b)=>w(b,.001).map(c=>({...c,edge:a,interior:c.index>=1&&c.index<=b.length-3})),"segmentsFor"),g=(0,e.p)(()=>{let b=[];for(let c of a){if(c.isLayoutOnly)continue;let a=c.points;a&&!(a.length<2)&&b.push(...f(c,y(a)))}return b},"allSegments"),h=(0,e.p)((a,b)=>a.horizontal&&b.horizontal?u(a.a.x,a.b.x,b.a.x,b.b.x)>=8&&7>Math.abs(a.a.y-b.a.y):!!a.vertical&&!!b.vertical&&u(a.a.y,a.b.y,b.a.y,b.b.y)>=8&&7>Math.abs(a.a.x-b.a.x),"hasCrowdedParallelTrack"),i=(0,e.p)((b,e)=>{let g=b.start,i=b.end,j=f(b,e);if(j.length!==e.length-1)return!1;let k=[g,i].filter(a=>!!a),l=b.labelNodeId?[b.labelNodeId]:[];for(let a of j)if(O(a.a,a.b,c,k,-2)||O(a.a,a.b,d,l,-2))return!1;for(let c of a){if(c===b||c.isLayoutOnly)continue;let a=c.points;if(a&&!(a.length<2)){for(let b of j)for(let d of f(c,y(a)))if(h(b,d)||S(b.a,b.b,d.a,d.b,.001))return!1}}return!0},"candidateIsSafe"),j=(0,e.p)((a,b)=>{let c=y(a.edge.points??[]);if(c.length<4||a.index>=c.length-1)return;let d=c.map(a=>({...a}));if(a.horizontal)d[a.index].y+=b,d[a.index+1].y+=b;else{if(!a.vertical)return;d[a.index].x+=b,d[a.index+1].x+=b}return f(a.edge,d).length===d.length-1?d:void 0},"shiftedCandidate"),k=(0,e.p)((a,b)=>({x:a.x??(b.left+b.right)/2,y:a.y??(b.top+b.bottom)/2}),"nodeCenter"),l=(0,e.p)(a=>{let c=a.edge,d=y(c.points??[]);if(4!==d.length||1!==a.index)return;let e=c.start?b.get(c.start):void 0,f=c.end?b.get(c.end):void 0,g=e?G(e):void 0,h=f?G(f):void 0,i=d.slice(a.index+2);if(e&&f&&g&&h&&0!==i.length)return{sourceCenter:k(e,g),targetCenter:k(f,h),sourceRect:g,tail:i}},"sourceDetourContextFor"),m=(0,e.p)((a,b,c,d,e,f)=>{let g=d.y>=c.y,h=g?e.bottom:e.top,i=h+(g?20:-20);if(g&&a.b.y<=i+.001||!g&&a.b.y>=i-.001)return;let j=a.a.x+b;return y([{x:c.x,y:h},{x:c.x,y:i},{x:j,y:i},{x:j,y:a.b.y},...f],.001)},"verticalSourceDetour"),n=(0,e.p)((a,b,c,d,e,f)=>{let g=d.x>=c.x,h=g?e.right:e.left,i=h+(g?20:-20);if(g&&a.b.x<=i+.001||!g&&a.b.x>=i-.001)return;let j=a.a.y+b;return y([{x:h,y:c.y},{x:i,y:c.y},{x:i,y:j},{x:a.b.x,y:j},...f],.001)},"horizontalSourceDetour"),o=(0,e.p)((a,b)=>{let c=l(a);if(c){if(a.vertical)return m(a,b,c.sourceCenter,c.targetCenter,c.sourceRect,c.tail);if(a.horizontal)return n(a,b,c.sourceCenter,c.targetCenter,c.sourceRect,c.tail)}},"sourceDetourCandidate"),p=[-7,7,-14,14,-21,21];for(let a=0;a<12;a++){let a=g(),b=!1;for(let c=0;c<a.length&&!b;c++)for(let d=c+1;d<a.length&&!b;d++){let e=a[c],f=a[d];if(e.edge!==f.edge&&h(e,f))for(let a of[e,f].filter(a=>a.interior)){for(let c of p){let d=j(a,c);if(d&&i(a.edge,d)){a.edge.points=d,b=!0;break}let e=o(a,c);if(e&&i(a.edge,e)){a.edge.points=e,b=!0;break}}if(b)break}}if(!b)return}}function aY(a,b,c,d){let e=b.x-a.x,f=b.y-a.y,g=d.x-c.x,h=d.y-c.y,i=e*h-f*g;if(1e-10>Math.abs(i))return!1;let j=c.x-a.x,k=c.y-a.y,l=(j*h-k*g)/i,m=(j*f-k*e)/i;return l>.01&&l<.99&&m>.01&&m<.99}function aZ(a){let b=a.nodes??[],c=a.edges??[],e=[];if(!c.length||!b.length)return e;let f=M(b),g=[];for(let a of c){if(a.isLayoutOnly)continue;let b=a.points;if(!b||b.length<2)continue;let c=a.start,d=a.end,h=a.labelNodeId,i=a.id??`${c}->${d}`;for(let a of f)if(a.nodeId!==c&&a.nodeId!==d&&(!h||a.nodeId!==h)){for(let c=0;c<b.length-1;c++)if(A(b[c],b[c+1],a,-1)){e.push({type:"edge-node-overlap",edgeId:i,targetId:a.nodeId,detail:`segment ${c} passes through node "${a.nodeId}"`});break}}for(let a=0;a<b.length-1;a++)g.push({edgeId:i,start:c,end:d,p1:b[a],p2:b[a+1]})}let h=new Set;for(let a=0;a<g.length;a++)for(let b=a+1;b<g.length;b++){let c=g[a],d=g[b];if(c.edgeId!==d.edgeId&&c.start!==d.start&&c.start!==d.end&&c.end!==d.start&&c.end!==d.end&&aY(c.p1,c.p2,d.p1,d.p2)){let a=c.edgeId<d.edgeId?`${c.edgeId}|${d.edgeId}`:`${d.edgeId}|${c.edgeId}`;h.has(a)||(h.add(a),e.push({type:"edge-edge-crossing",edgeId:c.edgeId,targetId:d.edgeId,detail:`edges "${c.edgeId}" and "${d.edgeId}" cross`}))}}if(e.length>0){let a=e.filter(a=>"edge-node-overlap"===a.type).length,b=e.filter(a=>"edge-edge-crossing"===a.type).length;for(let c of(d.d.warn(`[SWIMLANE_VALIDATE] ${e.length} issue(s) detected: ${a} edge-node overlap(s), ${b} edge crossing(s)`),e))d.d.warn(`[SWIMLANE_VALIDATE]   ${c.type}: ${c.detail}`)}return e}function a$(a,b){let c=a.nodes??[],d=a.edges??[],f=c.filter(a=>!a.isGroup);if(("LR"===b||"RL"===b)&&f.length>0&&!aB(a,b)||"BT"===b&&f.length>0&&!aA(a))return;for(let a of d){if(a.isLayoutOnly)continue;let b=a.points;b&&!(b.length<2)&&(a.points=X(W(b)))}aQ(d,c),aW(d,c),aD(d,c);let g=new Map;for(let a of c)g.set(String(a.id),a);aU(d,g),_(d,g),aE(d,g),aX(d,g),aH(d,g),aI(d,g),aJ(d,g),aM(d,g);let h=(0,e.p)(()=>{aP(d,g),aH(d,g),aN(d,g),aO(d,g),aU(d,g),as(d,g),aJ(d,g),aU(d,g),as(d,g)},"finalizeRenderedEdges");h(),aX(d,g),h(),aK(d,g,b),aL(d,g,b),aK(d,g,b),aL(d,g,b)}function a_(a){let b=new Map(a.nodeById),c=new Set,d=[];for(let e of a.edges){if(!b.has(e.src)||!b.has(e.dst))continue;let a=`${e.id}:${e.src}->${e.dst}`;c.has(a)||(c.add(a),d.push(e))}return{nodes:[...b.keys()],edges:d,layout:a.layout,nodeById:b}}function a0(a,b){return a.edges.filter(a=>a.dst===b)}function a1(a){let b=new Map;for(let c of a.nodes)b.set(c,[]);for(let c of a.edges)b.get(c.src).push(c.dst);return b}function a2(a){let b=a1(a);for(let a of b.values())a.sort((a,b)=>a.localeCompare(b));return b}function a3(a){let b=new Map;for(let c of a.nodes)b.set(c,0);for(let c of a.edges)b.set(c.dst,(b.get(c.dst)??0)+1);return b}function a4(a,b){let c=[...b.entries()].filter(([,a])=>0===a).map(([a])=>a).sort((a,b)=>a.localeCompare(b)),d=new Set(a.edges.flatMap(a=>[a.src,a.dst])),f=(0,e.p)(b=>!d.has(b)&&!a.nodeById.get(b)?.isGroup,"isUnconnected"),g=[...b.keys()].filter(a=>0===b.get(a)&&f(a)),h=0;return c.map(a=>f(a)?g[h++]:a)}function a5(a,b=()=>!0){let c=new Map,d=new Map;for(let b of a.nodes)c.set(b,[]),d.set(b,[]);for(let e of a.edges)b(e)&&(d.get(e.src).push(e.dst),c.get(e.dst).push(e.src));return{preds:c,succs:d}}function a6(a,b,c,d){let e=0;for(let b of a.nodes)d?.skipGroups&&a.nodeById.get(b)?.isGroup||(e=Math.max(e,c[b]??0));let f=Array.from({length:e+1},()=>[]);for(let e of b)d?.skipGroups&&a.nodeById.get(e)?.isGroup||f[Math.max(0,c[e]??0)].push(e);return f}function a7(a){let b=a3(a),c=a4(a,b),d=[],e=a2(a);for(;c.length;){let a=c.shift();for(let f of(d.push(a),e.get(a)??[]))if(b.set(f,(b.get(f)??0)-1),(b.get(f)??0)===0){let a=0;for(;a<c.length&&c[a]<f;)a++;c.splice(a,0,f)}}return d.length===a.nodes.length?d:null}function a8(a){let b=new Map,c=0;for(let d of a)b.set(d,c),c++;return b}function a9(a){let b=Array(a.length),c=(0,e.p)((d,e)=>{if(e-d<=1)return 0;let f=d+e>>1,g=c(d,f)+c(f,e),h=d,i=f,j=d;for(;h<f||i<e;)i>=e||h<f&&a[h]<=a[i]?b[j++]=a[h++]:(b[j++]=a[i++],g+=f-h);for(let c=d;c<e;c++)a[c]=b[c];return g},"count");return c(0,a.length)}function ba(a){let b=a_(a),c=new Map;for(let a of b.nodes)c.set(a,[]);for(let a of b.edges)c.get(a.src).push(a);for(let a of c.values())a.sort((a,b)=>a.dst===b.dst?a.id.localeCompare(b.id):a.dst.localeCompare(b.dst));let d=Object.create(null);for(let a of b.nodes)d[a]=0;let f=[],g=(0,e.p)(a=>{for(let b of(d[a]=1,c.get(a)??[])){let a=b.dst;0===d[a]?g(a):1===d[a]&&f.push(b)}d[a]=2},"dfs"),h=a3(b);for(let a of[...b.nodes.filter(a=>(h.get(a)??0)===0),...b.nodes.filter(a=>(h.get(a)??0)!==0)])0===d[a]&&g(a);let i=new Set(f.map(a=>`${a.id}:${a.src}->${a.dst}`)),j=b.edges.map(a=>i.has(`${a.id}:${a.src}->${a.dst}`)?{id:a.id,src:a.dst,dst:a.src,weight:a.weight,ref:a.ref}:a);return{acyclic:{nodes:[...b.nodes],edges:j,layout:b.layout,nodeById:new Map(b.nodeById)},reversed:f}}function bb(a){let b=new Map,c=(0,e.p)(d=>{if(b.has(d))return b.get(d);let e=a.nodeById.get(d);if(!e)return b.set(d,null),null;let f=e.parentId;if(!f)return b.set(d,null),null;let g=c(f)??f;return b.set(d,g),g},"resolve");for(let b of a.nodes)c(b);return b}function bc(a){let b=bb(a);return a=>b.get(a)??null}function bd(a){let b=[];for(let c of a.layout.nodes??[])c.isGroup&&!c.parentId&&b.push(c.id);return[...new Set(b)].reverse()}function be(a,b){let c=bd(a);if(!b||0===b.length)return c;let d=new Set(c),e=new Set,f=[];for(let a of b)!d.has(a)||e.has(a)||(e.add(a),f.push(a));for(let a of c)e.has(a)||f.push(a);return f}(0,e.p)(aV,"pairKey"),(0,e.p)(aW,"straightenCollinearSiblingDetours"),(0,e.p)(aX,"nudgeSharedInteriorSubpaths"),(0,e.p)(aY,"segmentsIntersect"),(0,e.p)(aZ,"validateSwimlanesLayout"),(0,e.p)(a$,"postProcessSwimlaneLayout"),(0,e.p)(a_,"normalizeGraph"),(0,e.p)(a0,"incoming"),(0,e.p)(a1,"buildSuccessorMap"),(0,e.p)(a2,"buildSortedSuccessorMap"),(0,e.p)(a3,"buildInDegreeMap"),(0,e.p)(a4,"sortedZeroInDegreeNodes"),(0,e.p)(a5,"buildPredecessorSuccessorMaps"),(0,e.p)(a6,"buildLayersFromRanks"),(0,e.p)(a7,"topoSortIfAcyclic"),(0,e.p)(a8,"buildLayerIndex"),(0,e.p)(a9,"countInversions"),(0,e.p)(ba,"removeCycles_DFS"),(0,e.p)(bb,"buildTopLaneMap"),(0,e.p)(bc,"createTopLaneResolver"),(0,e.p)(bd,"buildTopLaneOrder"),(0,e.p)(be,"resolveTopLaneOrder");function bf(a,b){let c=a_(a),d=b?.laneOf??(()=>null),f=b?.rankHint,{preds:g}=a5(c);for(let a of g.values())a.sort((a,b)=>a.localeCompare(b));let h=a7(c)??[...c.nodes].sort((a,b)=>a.localeCompare(b)),i=new Map;for(let[a,b]of h.entries())i.set(b,a);let j=new Map,k=new Map;for(let a of c.nodes)k.set(a,[]);for(let a of h){let b=(g.get(a)??[]).filter(a=>j.has(a));if(b.length>0){let c=bg(a,b,{laneOf:d,rankHint:f,topoIndex:i});j.set(a,c),k.get(c).push(a)}else j.has(a)||j.set(a,null)}for(let a of c.nodes)j.has(a)||j.set(a,null);let l=new Set;for(let a of c.nodes)(j.get(a)??null)===null&&l.add(a);let m=[...l].sort((a,b)=>{let c=i.get(a)??0,d=i.get(b)??0;return c===d?a.localeCompare(b):c-d}),n=bh(c),o=new Map;for(let[a,b]of n.entries())o.set(a,[...b].sort((a,b)=>a.localeCompare(b)));let p=bi(o),q=bj(o),r=new Map;for(let a of c.nodes)r.set(a,[]);for(let a of q)for(let b of a.nodes){let c=r.get(b);c?c.push(a.id):r.set(b,[a.id])}let s=[],t=[],u=new Set,v=(0,e.p)(a=>{if(!u.has(a)){for(let b of(u.add(a),s.push(a),k.get(a)??[]))v(b);t.push(a)}},"walk");for(let a of m)v(a);for(let a of h)v(a);return{parent:j,children:k,roots:m,componentOf:p,blocks:q,nodeBlocks:r,adjacency:o,preorder:s,postorder:t,topologicalOrder:h}}function bg(a,b,c){let d=c.laneOf(a);return[...b].sort((a,b)=>{let e=c.laneOf(a),f=c.laneOf(b),g=null!=e&&e===d;if(g!==(null!=f&&f===d))return g?-1:1;let h=c.rankHint?.[a],i=c.rankHint?.[b];if(null!=h&&null!=i&&h!==i)return i-h;let j=c.topoIndex.get(a)??0,k=c.topoIndex.get(b)??0;return j!==k?j-k:a.localeCompare(b)})[0]}function bh(a){let b=new Map;for(let c of a.nodes)b.set(c,new Set);for(let c of a.edges)b.get(c.src).add(c.dst),b.get(c.dst).add(c.src);return b}function bi(a){let b=new Map,c=0;for(let d of a.keys()){if(b.has(d))continue;let e=[d];for(;e.length>0;){let d=e.pop();if(!b.has(d))for(let f of(b.set(d,c),a.get(d)??[]))b.has(f)||e.push(f)}c++}return b}function bj(a){let b=new Map,c=new Map,d=[],f=[],g=0,h=(0,e.p)((e,i)=>{for(let j of(b.set(e,++g),c.set(e,g),a.get(e)??[]))j!==i&&(b.has(j)?(b.get(j)??0)<(b.get(e)??0)&&(d.push([e,j]),c.set(e,Math.min(c.get(e)??g,b.get(j)??g))):(d.push([e,j]),h(j,e),c.set(e,Math.min(c.get(e)??g,c.get(j)??g)),(c.get(j)??0)>=(b.get(e)??0)&&f.push(bk(e,j,d,f.length))))},"visit");for(let c of a.keys())b.has(c)||h(c,null);return f}function bk(a,b,c,d){let e=[],f=new Set;for(;c.length>0;){let d=c.pop();if(e.push(d),f.add(d[0]),f.add(d[1]),d[0]===a&&d[1]===b||d[0]===b&&d[1]===a)break}return{id:d,edges:e,nodes:[...f]}}function bl(a,b,c){let d=[...a.nodes],f=new Map;for(let[a,b]of d.entries())f.set(b,a);let g=d.length,h=Array(g).fill(-1),i=Array(g).fill(0),j=[],k=new Set;for(let a of d){let b=c.parent.get(a)??null,d=f.get(a);null!=d&&null==b&&(h[d]=-1,i[d]=0,k.has(a)||(k.add(a),j.push(a)))}for(;j.length>0;){let a=j.shift(),b=f.get(a);if(null!=b)for(let d of c.children.get(a)??[]){if(k.has(d))continue;let a=f.get(d);null!=a&&(h[a]=b,i[a]=i[b]+1,k.add(d),j.push(d))}}for(let a of d){if(k.has(a))continue;let b=f.get(a);null!=b&&(h[b]=-1,i[b]=0,k.add(a))}let l=Math.max(1,Math.ceil(Math.log2(Math.max(1,g)))+1),m=Array.from({length:l},()=>Array(g).fill(-1));for(let a=0;a<g;a++)m[0][a]=h[a];for(let a=1;a<l;a++)for(let b=0;b<g;b++){let c=m[a-1][b];m[a][b]=-1===c?-1:m[a-1][c]}let n=(0,e.p)((a,b)=>{if(-1===a||-1===b)return -1;i[a]<i[b]&&([a,b]=[b,a]);let c=i[a]-i[b];for(let b=0;b<l;b++)if(c>>b&1&&-1===(a=m[b][a]))return -1;if(a===b)return a;for(let c=l-1;c>=0;c--){let d=m[c][a],e=m[c][b];-1!==d&&-1!==e&&d!==e&&(a=d,b=e)}return m[0][a]},"lcaIndex"),o=Array.from({length:g},()=>new Map);for(let c of a.edges){let a=c.src,d=c.dst,e=b[a],g=b[d];if(null==e||null==g||(e>g&&([a,d]=[d,a],[e,g]=[g,e]),null==e||null==g||e===g))continue;let h=f.get(a),i=f.get(d);if(null==h||null==i)continue;let j=n(h,i);if(-1===j)continue;let k=o[j];for(let a=e;a<g;a++)k.set(a,(k.get(a)??0)+1)}let p=new Map,q=(0,e.p)((a,b)=>{if(0!==b.size)for(let[c,d]of b)a.set(c,(a.get(c)??0)+d)},"mergeInto"),r=new Set,s=(0,e.p)(a=>{let d=f.get(a);r.add(a);let e=null==d?void 0:o[d],g=e?new Map(e):new Map;for(let d of c.children.get(a)??[]){let c=s(d),e=b[a];if(null!=e){let f=p.get(a);f||(f=new Map,p.set(a,f));let g=c.get(e)??0,h=b[d];null!=h&&h>e&&(g+=1),f.set(d,g)}q(g,c)}return g},"dfs");for(let a of c.roots)r.has(a)||s(a);for(let a of d)r.has(a)||s(a);return p}function bm(a,b,c){let d=new Map,f=(0,e.p)(a=>{let e=c[a]??0,g=[...b.get(a)??[]];for(let a of(g.sort(bn(c)),g)){f(a);let b=d.get(a);null!=b&&(e=Math.min(e,b))}d.set(a,e)},"annotate");for(let b of a)f(b);return d}function bn(a){return(b,c)=>{let d=a[b]??0,e=a[c]??0;return d===e?b.localeCompare(c):d-e}}function bo(a,b,c,d){let f=0;for(let a of b){let b=c[a]??0;b>f&&(f=b)}let g=Array.from({length:f+1},()=>[]),h=new Set,i=(0,e.p)(a=>{if(h.has(a))return;h.add(a);let b=c[a]??0;for(let c of(g[b]||(g[b]=[]),g[b].push(a),d(a)))i(c)},"emit");for(let b of a)i(b);for(let a of b)if(!h.has(a)){let b=c[a]??0;g[b]||(g[b]=[]),g[b].push(a),h.add(a)}return g}function bp(a){let b=[];for(let c of a){let a=new Set,d=[];for(let b of c)a.has(b)||(a.add(b),d.push(b));b.push(d)}return b}function bq(a,b,c,d){return e=>{let f=a.get(e)??[];if(0===f.length)return[];let g=b[e]??0,h=[],i=[],j=c.get(e);for(let a of f){let b=d.get(a)??g;b>g?h.push({child:a,min:b}):i.push(a)}return h.sort((a,b)=>a.min===b.min?a.child.localeCompare(b.child):a.min-b.min),i.sort((a,b)=>{let c=j?.get(a)??0,e=j?.get(b)??0;if(c!==e)return c-e;let f=d.get(a)??g,h=d.get(b)??g;return f!==h?f-h:a.localeCompare(b)}),[...h.map(a=>a.child),...i]}}function br(a,b,c){let d=bf(a,{rankHint:b,laneOf:c}),{children:e,roots:f}=d;for(let b of a.nodes)e.has(b)||e.set(b,[]);let g=bl(a,b,d),h=[...f].sort(bn(b)),i=bm(h,e,b),j=bq(e,b,g,i),k=bo(h,a.nodes,b,j);return bp(k)}function bs(a,b,c){let d=new Set(a),e=new Set(b),f=a8(b),g=[];for(let a of c)d.has(a.src)&&e.has(a.dst)&&g.push(f.get(a.dst));return a9(g)}function bt(a,b,c){let d=[];for(let a of b){let b=c[a.src],e=c[a.dst];if(null==b||null==e||b===e)continue;let f=a.src,g=a.dst,h=b,i=e;b>e&&(f=a.dst,g=a.src,h=e,i=b);for(let b=h;b<i;b++)d.push({id:`${a.id}@${b}`,src:f,dst:g,ref:a.ref})}let e=0;for(let b=0;b+1<a.length;b++)e+=bs(a[b],a[b+1],d);return e}function bu(a,b){let c={...b},{preds:d}=a5(a),e=bc(a),f=bt(br(a,c,e),a.edges,c);for(let b=0;b<4;b++){let b=!1;for(let g of[...a.nodes].sort((a,b)=>(c[b]??0)-(c[a]??0))){let h=c[g]??0;if(0===h)continue;let i=0;for(let a of d.get(g)??[])i=Math.max(i,(c[a]??0)+1);if(i>=h)continue;c[g]=i;let j=bt(br(a,c,e),a.edges,c);j<f?(f=j,b=!0):c[g]=h}if(!b)break}return c}function bv(a,b){let c=bc(a);for(let d of[...a.nodes].sort((a,c)=>(b[a]??0)-(b[c]??0)||a.localeCompare(c))){let e=c(d);if(!e)continue;let f=a.edges.filter(a=>a.src===d);if(0===f.length)continue;let g=!1,h=0;for(let a of f){let b=c(a.dst);null==b||b===e?g=!0:h++}if(0===h||g)continue;let i=0,j=!1;for(let b of a.edges){if(b.dst!==d)continue;let a=c(b.src);a&&(a===e?j=!0:i++)}if(i>0||!j)continue;let k=b[d]??0,l=k+h,m=0;for(let c of a.edges)c.dst===d&&(m=Math.max(m,(b[c.src]??0)+1));let n=Math.max(k,m,l);n!==k&&(b[d]=n)}}function bw(a,b){let c=a_(a),d=a7(c)??[...c.nodes].sort(),e=b?.compactSingleInput??!1,f=bc(c),g=Object.create(null);for(let a of d){let d=a0(c,a),h=b?.ignoreCrossLaneEdges?d.filter(b=>{let c=f(b.src),d=f(a);return!c||!d||c===d}):d;if(0===h.length)g[a]=0;else if(e&&1===h.length){let b=h[0].src;f(b)!==f(a)?g[a]=g[b]??0:g[a]=(g[b]??0)+1}else{let b=-1/0;for(let a of h)b=Math.max(b,(g[a.src]??0)+1);g[a]=-1/0===b?0:b}}return b?.optimizeRanksByCrossings&&(g=bu(c,g)),b?.ignoreCrossLaneEdges&&bv(c,g),{layers:br(c,g,f),rankOf:g,dummy:new Set}}function bx(a,b){let c=a_(a),d={...bw(c,{compactSingleInput:b?.compactSingleInput,ignoreCrossLaneEdges:b?.ignoreCrossLaneEdges,optimizeRanksByCrossings:b?.optimizeRanksByCrossings}).rankOf},f=bc(c),{preds:g,succs:h}=a5(c,a=>{if(b?.ignoreCrossLaneEdges){let b=f(a.src),c=f(a.dst);if(b&&c&&b!==c)return!1}return!0}),i=a7(c)??[...c.nodes],j=[...i].reverse(),k=(0,e.p)((a,b)=>{let c=0;for(let b of g.get(a)??[])c=Math.max(c,(d[b]??0)+1);let e=1/0,f=h.get(a)??[];return f.length>0&&(e=Math.min(...f.map(a=>(d[a]??0)-1))),Number.isFinite(e)||(e=Math.max(c,b)),Math.min(Math.max(b,c),e)},"clampFeasible"),l=(0,e.p)(a=>{let b=!1;for(let c of a){let a=g.get(c)??[],e=h.get(c)??[];if(0===a.length&&0===e.length)continue;let f=Math.round(((a.length>0?a.reduce((a,b)=>a+(d[b]??0)+1,0)/a.length:d[c]??0)+(e.length>0?e.reduce((a,b)=>a+(d[b]??0)-1,0)/e.length:d[c]??0))/2),i=k(c,f);i!==d[c]&&(d[c]=i,b=!0)}return b},"relaxOrder");for(let a=0;a<8;a++){let a=l(i),b=l(j);if(!a&&!b)break}for(let a of i){let b=0;for(let c of g.get(a)??[])b=Math.max(b,(d[c]??0)+1);(d[a]??0)<b&&(d[a]=b)}for(let a of j){let b=h.get(a)??[];if(b.length>0){let c=Math.min(...b.map(a=>(d[a]??0)-1));(d[a]??0)>c&&(d[a]=c)}}return{layers:a6(c,i,d),rankOf:d,dummy:new Set}}function by(a){let b=a3(a),c=a2(a),d=a4(a,b),e=[];for(;d.length>0;){let a=[];for(let f of d)for(let d of(e.push(f),c.get(f)??[]))b.set(d,(b.get(d)??0)-1),(b.get(d)??0)===0&&a.push(d);d=a.sort((a,b)=>a.localeCompare(b))}return e.length===a.nodes.length?e:null}function bz(a,b){let c=a_(a),d=b?.direction==="LR"?by(c)??[...c.nodes].sort():a7(c)??[...c.nodes].sort(),f=bc(c),g=(0,e.p)(a=>f(a)??a,"laneOf"),h=Object.create(null),i=new Map,j=(0,e.p)((a,c)=>b?.ignoreCrossLaneEdges??!0?+(g(a)===g(c)):1,"edgeWeight");for(let a of d){let b=c.nodeById.get(a);if(b?.isGroup)continue;let d=a0(c,a),e=0;if(d.length>0)for(let b of d){let c=b.src;e=Math.max(e,(h[c]??0)+j(c,a))}let f=g(a),k=Math.max(e,i.get(f)??0);h[a]=k,i.set(f,k+1)}return{layers:a6(c,d,h,{skipGroups:!0}),rankOf:h,dummy:new Set}}function bA(a,b){let c=a_(b),{rankOf:d}=a,f=a.layers.map(a=>[...a]),g=new Set(a.dummy?[...a.dummy]:[]),h=0,i=new Map(c.nodeById),j=(0,e.p)(a=>{let b=`placeholder-${h++}`;for(i.set(b,{id:b,isGroup:!1,isDummy:!0,width:0,height:0}),g.add(b);f.length<=a;)f.push([]);return f[a].push(b),d[b]=a,b},"addDummyAt"),k=[...c.edges].sort((a,b)=>a.id===b.id?a.src===b.src?a.dst.localeCompare(b.dst):a.src.localeCompare(b.src):a.id.localeCompare(b.id)),l=[];for(let a of k){let b=d[a.src]??0,c=d[a.dst]??0;if(c-b<=1){l.push(a);continue}let e=a.src;for(let d=b+1,f=0;d<c;d++,f++){let b=j(d);l.push({id:`${a.id}#${f}`,src:e,dst:b,weight:a.weight,ref:a.ref}),e=b}let f=c-b-2;l.push({id:`${a.id}#${Math.max(f+1,0)}`,src:e,dst:a.dst,weight:a.weight,ref:a.ref})}let m={nodes:[...c.nodes,...[...g].filter(a=>!c.nodes.includes(a))],edges:l,layout:c.layout,nodeById:i};return{layering:{layers:f,rankOf:d,dummy:g},graphWithDummies:m}}function bB(a){let b=a.length;if(0===b)return 1/0;let c=[...a].sort((a,b)=>a-b);return b%2==1?c[(b-1)/2]:.5*(c[b/2-1]+c[b/2])}function bC(a){return 0===a.length?1/0:a.reduce((a,b)=>a+b,0)/a.length}function bD(a,b,c,d){let e=new Map;for(let b of a)e.set(b,[]);for(let a of c)"down"===d?b.has(a.src)&&e.has(a.dst)&&e.get(a.dst).push(b.get(a.src)):b.has(a.dst)&&e.has(a.src)&&e.get(a.src).push(b.get(a.dst));return e}function bE(a,b,c){let d=c.get(a)??0,e=c.get(b)??0;return d!==e?d-e:a.localeCompare(b)}function bF(a,b,c){let d=new Set(a),e=new Set(b),f=a8(a),g=a8(b),h=[];for(let a of c)d.has(a.src)&&e.has(a.dst)&&h.push({u:f.get(a.src),v:g.get(a.dst)});return h.sort((a,b)=>a.u===b.u?a.v-b.v:a.u-b.u),a9(h.map(a=>a.v))}function bG(a,b,c){return[...a].sort((a,d)=>{let e=bB(b.get(a)??[]),f=bB(b.get(d)??[]);return e===f?bE(a,d,c):isFinite(e)?isFinite(f)?e-f:-1:1})}function bH(a,b,c,d,e,f){let g=a8(a),h=a8(b),i=bD(b,g,c,d);if(!e||!f||0===f.length)return bG(b,i,h);let j=new Map;for(let a of b){let b=e(a),c=j.get(b)??[];c.push(a),j.set(b,c)}let k=[];for(let a of f){let b=j.get(a);if(!b||0===b.length)continue;let c=bG(b,i,h);k.push(...c)}let l=j.get(null);if(l&&l.length>0)for(let a of bG(l,i,h)){let b=bC(i.get(a)??[]),c=k.length;if(isFinite(b)){for(let[a,d]of k.entries())if(b<bC(i.get(d)??[])){c=a;break}}k.splice(c,0,a)}return k}function bI(a,b,c,d,f){let g=[...b],h=new Set(a),i=new Set(b),j=d?new Set(d):null,k=c.filter(a=>h.has(a.src)&&i.has(a.dst)),l=j?c.filter(a=>i.has(a.src)&&j.has(a.dst)):void 0,m=(0,e.p)(b=>{let c=bF(a,b,k);return l&&d&&(c+=bF(b,d,l)),c},"crossingScore"),n=f?new Map:null;if(f&&n)for(let a of b)n.set(a,f(a));let o=!0,p=m(g);for(;o;){o=!1;for(let a=0;a+1<g.length;a++){if(n&&n.get(g[a])!==n.get(g[a+1]))continue;let b=p;[g[a],g[a+1]]=[g[a+1],g[a]];let c=m(g);c<b?(p=c,o=!0):[g[a],g[a+1]]=[g[a+1],g[a]]}}return g}function bJ(a,b,c){let d=a.layers.map(a=>[...a]),e=b.edges,f=bc(b),g=be(b,c?.laneOrder);for(let a=0;a<3;a++){for(let a=1;a<d.length;a++)d[a]=bH(d[a-1],d[a],e,"down",f,g),d[a]=bI(d[a-1],d[a],e,d[a+1],f);for(let a=d.length-2;a>=0;a--)d[a]=bH(d[a+1],d[a],e,"up",f,g),d[a]=bI(d[a+1],d[a],e,d[a-1],f)}return{layers:d}}function bK(a,b,c){let d=c?.layerGap??100,f=c?.nodeGap??40,g=c?.laneGap??2*f,h=c?.direction??"TB",i=a.layers,j=Object.create(null),k=Object.create(null),l=(0,e.p)(a=>b.nodeById.get(a),"getNode"),m=(0,e.p)(a=>l(a)?.width??0,"getWidth"),n=(0,e.p)(a=>l(a)?.height??0,"getHeight"),o=bc(b),p=be(b,c?.laneOrder),q=i.map(a=>a.reduce((a,b)=>Math.max(a,n(b)),0)),r=[];if("LR"===h||"RL"===h)for(let a=0;a+1<i.length;a++){let b=Math.max(0,(i[a].reduce((a,b)=>Math.max(a,m(b)),0)+i[a+1].reduce((a,b)=>Math.max(a,m(b)),0))/2-(q[a]/2+q[a+1]/2)-d);r.push(b)}let s=new Set;for(let a of i)for(let b of a)s.add(o(b));let t=s.has(null),u=p.filter(a=>s.has(a)),v=[...t?[null]:[],...u],w=Object.create(null);for(let a of u)w[a]=0;for(let a of(t&&(w.null=0),i)){let b=Object.create(null),c=[];for(let d of a){let a=o(d);null===a?c.push(d):(b[a]||=[]).push(d)}for(let[a,c]of Object.entries(b)){let b=c.reduce((a,b)=>a+m(b),0)+f*Math.max(0,c.length-1);w[a]=Math.max(w[a]??0,b)}if(t&&c.length){let a=c.reduce((a,b)=>a+m(b),0)+f*Math.max(0,c.length-1);w.null=Math.max(w.null??0,a)}}let x=new Map;{let a=v.map(a=>(null===a?w.null:w[a])??0),b=-(a.reduce((a,b)=>a+b,0)+g*Math.max(0,v.length-1))/2;for(let c=0;c<v.length;c++){let d=v[c],e=a[c]??0,f=b+e/2;x.set(d,f),b+=e,c<v.length-1&&(b+=g)}}let y=0;for(let[a,b]of i.entries()){let c=q[a]??0,e=new Map;for(let a of b){let b=o(a),c=e.get(b)??[];c.push(a),e.set(b,c)}for(let a of v){let b=e.get(a)??[];if(0===b.length)continue;let d=x.get(a);if(1===b.length){let a=b[0];j[a]=d,k[a]=y+c/2}else{let a=b.map(a=>m(a)),e=d-(a.reduce((a,b)=>a+b,0)+f*(b.length-1))/2;for(let[d,g]of b.entries()){let b=a[d];j[g]=e+b/2,k[g]=y+c/2,e+=b+f}}}y+=c+d+(r[a]??0)}let z=new Map;for(let a of b.edges){let b=a.ref.id;z.has(b)||z.set(b,[]),z.get(b).push(a)}for(let[,a]of z){if(0===a.length)continue;let c=a[0].ref,d=c.start,e=c.end;if(null==d||null==e)continue;let f=Math.round(((j[d]??0)+(j[e]??0))/2),g=new Set;for(let b of a)g.add(b.src),g.add(b.dst);for(let a of g){if(a===d||a===e)continue;let c=b.nodeById.get(a);c?.isDummy&&(j[a]=f)}}return{x:j,y:k}}function bL(a){let b=0x811c9dc5;for(let c=0;c<a.length;c++)b^=a.charCodeAt(c),b=Math.imul(b,0x1000193);return b>>>0}function bM(a){let b=a>>>0;return()=>{let a=b+=0x6d2b79f5;return a=Math.imul(a^a>>>15,1|a),(((a^=a+Math.imul(a^a>>>7,61|a))^a>>>14)>>>0)/0x100000000}}function bN(a,b){let c=[...a],d=bM(b);for(let a=c.length-1;a>0;a--){let b=Math.floor(d()*(a+1));[c[a],c[b]]=[c[b],c[a]]}return c}function bO(a,b){let c=0;for(let[d,e]of a.entries())c+=Math.abs(d-(b.get(e)??d));return c}function bP(a,b){let c=new Map;for(let[b,d]of a.entries())c.set(d,b);let d=0;for(let{a,b:e,weight:f}of b){let b=c.get(a),g=c.get(e);null!=b&&null!=g&&(d+=f*Math.abs(b-g))}return d}function bQ(a){let b=bd(a);if(b.length<2)return[];let c=new Map(b.map((a,b)=>[a,b])),d=bc(a),e=new Map;for(let b of a.layout.edges??[]){if(b.isLayoutOnly)continue;let f="string"==typeof b.start?b.start:void 0,g="string"==typeof b.end?b.end:void 0;if(!f||!g||!a.nodeById.has(f)||!a.nodeById.has(g))continue;let h=d(f),i=d(g);if(!h||!i||h===i)continue;let j=c.get(h),k=c.get(i);if(null==j||null==k)continue;let[l,m]=j<=k?[h,i]:[i,h],n=`${l}\0${m}`,o=e.get(n);o?o.weight++:e.set(n,{a:l,b:m,weight:1})}return[...e.values()]}function bR(a,b,c){let d=[...a],e=bP(d,b),f=!0,g=0,h=Math.max(1,d.length);for(;f&&g<h;){f=!1,g++;for(let a=0;a+1<d.length;a++){[d[a],d[a+1]]=[d[a+1],d[a]];let c=bP(d,b);c<e?(e=c,f=!0):[d[a],d[a+1]]=[d[a+1],d[a]]}}return{order:d,cost:e,sourceDistance:bO(d,c)}}function bS(a,b){return a.cost!==b.cost?a.cost<b.cost:a.sourceDistance<b.sourceDistance}function bT(a,b,c){let d=[...b].sort((a,b)=>a.a===b.a?a.b.localeCompare(b.b):a.a.localeCompare(b.a)).map(({a,b,weight:c})=>`${a}:${b}:${c}`).join("|");return bL(`${a.join("|")}#${d}#${c}`)}function bU(a,b={}){let c=bd(a);if(c.length<2)return c;let d=bQ(a);if(0===d.length)return c;let e=new Map(c.map((a,b)=>[a,b])),f=bR(c,d,e),g=Math.max(0,b.restarts??8);for(let a=0;a<g;a++){let b=bT(c,d,a),g=bR(bN(c,b),d,e);bS(g,f)&&(f=g)}return f.order}function bV(a,b){let c=b?.ignoreCrossLaneEdges??!0,d=b?.optimizeRanksByCrossings??!0,e=a_(a),f=b?.automaticLaneOrdering?bU(e,{restarts:8}):void 0,g=ba(e),h=g.acyclic,{layering:i,graphWithDummies:j}=bA(c?bz(h,{compactSingleInput:b?.compactSingleInput??!0,ignoreCrossLaneEdges:!0,direction:b?.direction}):bx(h,{compactSingleInput:b?.compactSingleInput??!0,ignoreCrossLaneEdges:!1,optimizeRanksByCrossings:d}),h),k=bJ(i,j,{laneOrder:f}),l=bK(k,j,{layerGap:b?.layerGap,nodeGap:b?.nodeGap,direction:b?.direction,laneOrder:f});return{acyclic:h,reversed:g.reversed,layering:i,ordered:k,coordinates:l}}function bW(a,b,c){let d=a.x??0,e=a.y??0,f=b.x-d,g=b.y-e,h=Math.abs(f),i=Math.abs(g);return h<1e-6&&i<1e-6?c:i>1e-6&&3*i>=h?g>0?"bottom":"top":h>1e-6?f>0?"right":"left":c}function bX(a,b){return 1e-6>Math.abs(a.to-b.from)||1e-6>Math.abs(a.to-b.to)?a.to:a.from}function bY(a,b){return"vertical"===a.orient?{x:a.coord,y:b}:{x:b,y:a.coord}}function bZ(a,b){let c=a.nodes??[],d=a.edges??[],f=[];for(let a of d)a.isLayoutOnly||f.push({...a,__originalEdge:a});let g=new Map,h=new Map,i=[],j="LR"===b;for(let a of c)g.set(a.id,a);for(let a of c.filter(a=>a.isGroup&&!a.parentId)){let b={id:a.id},d=(0,e.p)(a=>{h.set(a.id,b),c.filter(b=>b.parentId===a.id).forEach(d)},"assignLane");d(a)}let k=c.filter(a=>!a.isGroup&&!a.isEdgeLabel).map(a=>{let b=a.width??10,c=a.height??10,d=a.x??0,e=a.y??0;return{nodeId:a.id,minX:d-b/2-8,maxX:d+b/2+8,minY:e-c/2-8,maxY:e+c/2+8,visualXHalfExtent:j?c/2+8:b/2+8}}),l=(0,e.p)((a,b,c,d)=>{let e=i.find(c=>c.orientation===a&&1>Math.abs(c.coord-b));return e||(e={id:`pipe-${a}-${b.toFixed(0)}`,orientation:a,coord:b,spanMin:c,spanMax:d,tracks:[]},i.push(e)),e.spanMin=Math.min(e.spanMin,c),e.spanMax=Math.max(e.spanMax,d),e},"getOrAddPipe"),m=(0,e.p)((a,b)=>{let c=a.width??10,d=a.height??10,e=a.x??0,f=a.y??0;switch(b){case"top":return{x:e,y:f-d/2};case"bottom":return{x:e,y:f+d/2};case"left":return{x:e-c/2,y:f};case"right":return{x:e+c/2,y:f}}},"portForSide"),n=(0,e.p)((a,b,c)=>m(a,bW(a,b,c?"bottom":"top")),"getOrthogonalPort"),o=[],p=[],q=new Set,r=(0,e.p)((a,b,c)=>{if(0===o.length)return 0;let d=1e-6>Math.abs(b.y-c.y),e=1e-6>Math.abs(b.x-c.x);if(!d&&!e)return 0;let f=0;if(d){let d=b.y,e=Math.min(b.x,c.x)-1e-6,g=Math.max(b.x,c.x)+1e-6;if(g<=e)return 0;for(let b of o)b.edgeIndex!==a&&"vertical"===b.orientation&&!(b.pipe.coord<e)&&!(b.pipe.coord>g)&&b.from-1e-6<=d&&b.to+1e-6>=d&&(f+=1e3)}else if(e){let d=b.x,e=Math.min(b.y,c.y)-1e-6,g=Math.max(b.y,c.y)+1e-6;if(g<=e)return 0;for(let b of o)b.edgeIndex!==a&&"horizontal"===b.orientation&&!(b.pipe.coord<e)&&!(b.pipe.coord>g)&&b.from-1e-6<=d&&b.to+1e-6>=d&&(f+=1e3)}return f},"crossingPenalty"),s=f.map((a,b)=>{if(!a.start||!a.end)return{idx:b,crossLane:0,dx:0,dy:0};let c=g.get(a.start),d=g.get(a.end),e=h.get(a.start),f=h.get(a.end),i=e&&f&&e.id!==f.id?1:0;return{idx:b,crossLane:i,dx:c&&d?Math.abs((d.x??0)-(c.x??0)):0,dy:c&&d?Math.abs((d.y??0)-(c.y??0)):0}}).sort((a,b)=>{if(a.crossLane!==b.crossLane)return b.crossLane-a.crossLane;let c=a.dx+a.dy,d=b.dx+b.dy;return Math.abs(c-d)>1?c-d:a.idx-b.idx}).map(a=>a.idx),t=(0,e.p)((a,b,c,d)=>{let e=Math.min(a.x,b.x),f=Math.max(a.x,b.x),g=Math.min(a.y,b.y),h=Math.max(a.y,b.y);return!!k.find(i=>(!c||i.nodeId!==c)&&(!d||i.nodeId!==d)&&(Math.abs(a.x-b.x)>1e-6?i.minY<a.y&&i.maxY>a.y&&i.maxX>e&&i.minX<f:i.minX<a.x&&i.maxX>a.x&&i.maxY>g&&i.minY<h))},"isSegmentBlocked"),u=new Map,v=new Map;for(let a of f)a.start&&a.end&&a.start!==a.end&&(v.set(a.start,(v.get(a.start)??0)+1),v.set(a.end,(v.get(a.end)??0)+1));let w=(0,e.p)((a,b)=>bW(a,b,"bottom"),"determineSide"),x=new Map;for(let[a,b]of f.entries()){if(!b.start||!b.end||b.start===b.end||b.points&&b.points.length>0)continue;let c=g.get(b.start),d=g.get(b.end);if(!c||!d)continue;let e=(d.x??0)-(c.x??0),f=(d.y??0)-(c.y??0);x.set(a,{edgeIdx:a,srcId:b.start,dstId:b.end,srcSide:w(c,{x:d.x??0,y:d.y??0}),dstSide:w(d,{x:c.x??0,y:c.y??0}),absDx:Math.abs(e),absDy:Math.abs(f),dxSign:Math.sign(e),dySign:Math.sign(f)})}let y=(0,e.p)(a=>"top"===a.srcSide||"bottom"===a.srcSide?0===a.absDx?1/0:a.absDy/a.absDx:0===a.absDy?1/0:a.absDx/a.absDy,"preferenceStrength"),z=(0,e.p)(a=>"top"===a.srcSide||"bottom"===a.srcSide?a.dxSign>=0?"right":"left":a.dySign>=0?"bottom":"top","secondarySide"),A=new Map;for(let a of x.values()){let b=`${a.srcId}:${a.srcSide}`;A.has(b)||A.set(b,[]),A.get(b).push(a)}let B=new Map,C=(0,e.p)((a,b)=>`${a}:${b}`,"loadKey");for(let a of x.values())B.set(C(a.srcId,a.srcSide),(B.get(C(a.srcId,a.srcSide))??0)+1),B.set(C(a.dstId,a.dstSide),(B.get(C(a.dstId,a.dstSide))??0)+1);for(let a of A.values())if(!(a.length<2)){a.sort((a,b)=>{let c=y(a),d=y(b);return Math.abs(c-d)>1e-9?d-c:a.edgeIdx-b.edgeIdx});for(let b=1;b<a.length;b++){let c=a[b],d=z(c),e=B.get(C(c.srcId,c.srcSide))??0,f=B.get(C(c.srcId,d))??0;f>=e||(B.set(C(c.srcId,c.srcSide),e-1),B.set(C(c.srcId,d),f+1),c.srcSide=d)}}let D=(0,e.p)(a=>{let b=a?.shape;return"question"===b||"diamond"===b},"isDiamondNode"),E=new Map;for(let a of x.values())E.has(a.dstId)||E.set(a.dstId,new Set),E.get(a.dstId).add(a.dstSide);for(let a of x.values()){if(!D(g.get(a.srcId)))continue;let b=E.get(a.srcId);if(!b?.has(a.srcSide))continue;let c=z(a);if(b.has(c)||(B.get(C(a.srcId,c))??0)>0)continue;let d=B.get(C(a.srcId,a.srcSide))??0;B.set(C(a.srcId,a.srcSide),Math.max(0,d-1)),B.set(C(a.srcId,c),1),a.srcSide=c}for(let a of x.values()){let{edgeIdx:b,srcId:c,dstId:d,srcSide:e,dstSide:f}=a,h=g.get(c),i=g.get(d),j=`${c}:${e}:src`,k="top"===e||"bottom"===e?i.x??0:i.y??0;u.has(j)||u.set(j,[]),u.get(j).push({edgeIdx:b,oppositeCoord:k});let l=`${d}:${f}:dst`,m="top"===f||"bottom"===f?h.x??0:h.y??0;u.has(l)||u.set(l,[]),u.get(l).push({edgeIdx:b,oppositeCoord:m})}let F=new Map;for(let[a,b]of u){if(b.length<2)continue;b.sort((a,b)=>a.oppositeCoord-b.oppositeCoord);let c=a.split(":"),d=c.slice(0,-2).join(":"),e=c[c.length-2],f=c[c.length-1],h=g.get(d);if(!h)continue;let i="left"===e||"right"===e?h.height??10:h.width??10,j=h.shape,k=Math.min(20,Math.max(8,("question"===j||"diamond"===j?.3*i:i)/(b.length+1))),l=-(k*(b.length-1))/2;for(let[a,c]of b.entries()){let b=l+a*k,d=`${c.edgeIdx}:${f}`;F.set(d,b)}}let G=(0,e.p)(a=>!!f[a]?.labelNodeId,"edgeHasLabelNode"),H=(0,e.p)((a,b)=>!!a&&((u.get(`${a}:${b}:src`)??[]).some(({edgeIdx:a})=>G(a))||(u.get(`${a}:${b}:dst`)??[]).some(({edgeIdx:a})=>G(a))),"faceHasLabelNode"),I=(0,e.p)((a,b,c)=>"top"===b||"bottom"===b?{x:a.x+c,y:a.y}:{x:a.x,y:a.y+c},"applyPortOffset"),J=(0,e.p)((a,b,c)=>{let d=x.get(a),e={x:c.x??0,y:c.y??0},f={x:b.x??0,y:b.y??0},g=d?.srcSide??w(b,e),h=d?.dstSide??w(c,f),i=d?m(b,d.srcSide):n(b,e,!0),j=d?m(c,d.dstSide):n(c,f,!1),k=F.get(`${a}:src`),l=F.get(`${a}:dst`);return void 0!==k&&(i=I(i,g,k)),void 0!==l&&(j=I(j,h,l)),{pSrcPort:i,pDstPort:j,srcSide:g,dstSide:h}},"portsForEdge");for(let a of s){let b=f[a];if(p[a]=[],!b.start||!b.end||b.points&&b.points.length>0||b.start===b.end)continue;let c=g.get(b.start),d=g.get(b.end);if(!c||!d)continue;let{pSrcPort:h,pDstPort:m,srcSide:n,dstSide:s}=J(a,c,d),w={...h},x={...m},y="top"===n||"bottom"===n,z="top"===s||"bottom"===s;y?w.y=h.y>(c.y??0)?h.y+20:h.y-20:w.x=h.x>(c.x??0)?h.x+20:h.x-20,z?x.y=m.y>(d.y??0)?m.y+20:m.y-20:x.x=m.x>(d.x??0)?m.x+20:m.x-20;let A=(0,e.p)((a,b)=>{for(let c of k)if(!b.includes(c.nodeId)&&a.x>c.minX&&a.x<c.maxX&&a.y>c.minY&&a.y<c.maxY)return{inside:!0,obstacle:c};return{inside:!1}},"isPointInObstacle"),B=(0,e.p)((a,b,c,d,e)=>{if(e){let e=a.y>(b.y??0);return{x:(c.x??0)>=a.x?d.maxX+15:d.minX-15,y:e?d.maxY+15:d.minY-15,leavesPositiveSide:e}}let f=a.x>(b.x??0),g=(c.y??0)>=a.y;return{x:f?d.maxX+15:d.minX-15,y:g?d.maxY+15:d.minY-15,leavesPositiveSide:f}},"obstacleDetour"),C=[],D=[b.start,b.end],E=A(w,D);if(E.inside&&E.obstacle){let a=E.obstacle;if(y){let b=B(h,c,d,a,!0);w.x=b.x,w.y=b.y;let e=b.leavesPositiveSide?Math.min(a.minY-2,h.y+20):Math.max(a.maxY+2,h.y-20);C=[{x:h.x,y:e},{x:b.x,y:e},{x:b.x,y:b.y}]}else{let b=B(h,c,d,a,!1),e=b.leavesPositiveSide?Math.min(a.minX-2,h.x+20):Math.max(a.maxX+2,h.x-20);w.x=b.x,w.y=b.y,C=[{x:e,y:h.y},{x:e,y:b.y},{x:b.x,y:b.y}]}}let G=[],I=A(x,D);if(I.inside&&I.obstacle){let a=I.obstacle;if(z){let b=B(m,d,c,a,!0);x.x=b.x,x.y=b.y,G=[{x:b.x,y:b.y},{x:m.x,y:b.y}]}else{let b=B(m,d,c,a,!1);x.x=b.x,x.y=b.y,G=[{x:b.x,y:b.y},{x:b.x,y:m.y}]}}if(0===C.length&&0===G.length){let c=15>Math.abs(w.x-x.x),d=15>Math.abs(w.y-x.y),e=void 0!==F.get(`${a}:src`)||void 0!==F.get(`${a}:dst`),f=(u.get(`${b.start??""}:${n}:src`)?.length??0)+(u.get(`${b.start??""}:${n}:dst`)?.length??0),g=(u.get(`${b.end??""}:${s}:src`)?.length??0)+(u.get(`${b.end??""}:${s}:dst`)?.length??0),i=f>1||g>1,j=v.get(b.start??"")??0,k=v.get(b.end??"")??0,l=f>1&&H(b.start,n)||g>1&&H(b.end,s),p=f<=1||j<=2,r=g<=1||k<=2,y=i&&!l&&p&&r;if((c||d)&&!e&&(!i||y)&&!t(h,m,b.start,b.end)){b.points=[{...h},{...w},{...x},{...m}],q.add(a);let c=d?"horizontal":"vertical",e=d?h.y:h.x,f=d?Math.min(h.x,m.x):Math.min(h.y,m.y),g=d?Math.max(h.x,m.x):Math.max(h.y,m.y),i={id:`fast-path-${c}-${e.toFixed(0)}-${a}`,orientation:c,coord:e,spanMin:f,spanMax:g,tracks:[]};o.push({edgeIndex:a,segmentIndex:0,orientation:c,pipe:i,trackIndex:0,from:f,to:g});continue}}let K=l("vertical",w.x,w.y,w.y);w.x=K.coord;let L=l("vertical",x.x,x.y,x.y);x.x=L.coord;let M=Math.min(w.x,x.x)-50,N=Math.max(w.x,x.x)+50,O=Math.min(w.y,x.y)-50,P=Math.max(w.y,x.y)+50;for(let a of k){let b=Math.min(w.x,x.x),c=Math.max(w.x,x.x),d=Math.min(w.y,x.y),e=Math.max(w.y,x.y);a.minX<c&&a.maxX>b&&a.minY<e&&a.maxY>d&&(M=Math.min(M,a.minX-25),N=Math.max(N,a.maxX+25),O=Math.min(O,a.minY-25),P=Math.max(P,a.maxY+25))}for(let a of k)a.maxX<M||a.minX>N||a.maxY<O||a.minY>P||(l("horizontal",a.minY-15,M,N),l("horizontal",a.maxY+15,M,N),l("vertical",a.minX-15,O,P),l("vertical",a.maxX+15,O,P));l("horizontal",w.y,M,N),l("horizontal",x.y,M,N);let Q=i.filter(a=>"horizontal"===a.orientation&&a.coord>=O&&a.coord<=P),R=i.filter(a=>"vertical"===a.orientation&&a.coord>=M&&a.coord<=N),S=(0,e.p)((a,b)=>`${a.toFixed(1)},${b.toFixed(1)}`,"getKey"),T=S(w.x,w.y),U=S(x.x,x.y),V=new Map,W=new Map,X=new Map,Y=new Set,Z=[];V.set(T,0),X.set(T,"n"),Z.push({key:T,f:Math.hypot(x.x-w.x,x.y-w.y),pt:w}),Y.add(T);let $=[],_=(0,e.p)((a,c)=>t(a,c,b.start,b.end),"checkSegmentBlocked"),aa={x:x.x,y:w.y},ab=_(w,aa),ac=_(aa,x),ad=ab||ac,ae={x:w.x,y:x.y},af=_(w,ae),ag=_(ae,x),ah=af||ag;if(ad?ah||($=1e-6>Math.abs(w.x-x.x)?[w,x]:[w,ae,x]):$=1e-6>Math.abs(w.y-x.y)||1e-6>Math.abs(w.x-x.x)?[w,x]:[w,aa,x],0===$.length)for(;Z.length>0;){Z.sort((a,b)=>a.f-b.f);let c=Z.shift();if(Y.delete(c.key),c.key===U){let a=U,b=x;for($=[b];W.has(a);){let c=W.get(a);$.unshift(c),b=c,a=S(c.x,c.y)}break}let d=c.pt.x,e=c.pt.y,f=R.sort((a,b)=>a.coord-b.coord),g=f.findIndex(a=>1>Math.abs(a.coord-d)),h=Q.sort((a,b)=>a.coord-b.coord),i=h.findIndex(a=>1>Math.abs(a.coord-e)),j=[];for(let l of(g>0&&j.push({x:f[g-1].coord,y:e}),g>=0&&g<f.length-1&&j.push({x:f[g+1].coord,y:e}),i>0&&j.push({x:d,y:h[i-1].coord}),i>=0&&i<h.length-1&&j.push({x:d,y:h[i+1].coord}),j)){let f=Math.min(d,l.x),g=Math.max(d,l.x),h=Math.min(e,l.y),i=Math.max(e,l.y);if(k.some(a=>a.nodeId!==b.start&&a.nodeId!==b.end&&(f!==g?a.minY<e&&a.maxY>e&&a.maxX>f&&a.minX<g:a.minX<d&&a.maxX>d&&a.maxY>h&&a.minY<i)))continue;let j=S(l.x,l.y),m=Math.abs(l.x-d)+Math.abs(l.y-e),n=r(a,c.pt,l),o=0,p=x.x-w.x,q=x.y-w.y,s=l.x-d,t=l.y-e;(q>10&&t<-5||q<-10&&t>5)&&(o=100*Math.abs(t)),(p>10&&s<-5||p<-10&&s>5)&&(o+=50*Math.abs(s));let u=0,v=X.get(c.key)??"n",y=Math.abs(s)>1e-6?"h":"v";"n"!==v&&v!==y&&(u=50);let z=m+n+o+u,A=(V.get(c.key)??1/0)+z,B=Math.abs(x.x-l.x)+Math.abs(x.y-l.y);if(A<(V.get(j)??1/0))if(W.set(j,c.pt),V.set(j,A),X.set(j,y),Y.has(j)){let a=Z.findIndex(a=>a.key===j);-1!==a&&(Z[a].f=A+B)}else Z.push({key:j,f:A+B,pt:l}),Y.add(j)}}if(0===$.length&&($=[w,{x:w.x,y:x.y},x]),$.length>4){let a=$[0],b=$[$.length-1],c=Math.min(a.x,b.x),d=Math.max(a.x,b.x),f=Math.min(a.y,b.y),g=Math.max(a.y,b.y);for(let a of $)c=Math.min(c,a.x),d=Math.max(d,a.x),f=Math.min(f,a.y),g=Math.max(g,a.y);let h=d>Math.max(a.x,b.x),i=c<Math.min(a.x,b.x);if(j){if(h){let c=Math.max(a.x,b.x),e=Math.min(a.y,b.y),f=Math.max(a.y,b.y),g=k.filter(a=>a.minX<c&&a.maxX>c&&a.minY<f&&a.maxY>e);if(g.length>0){let c=Math.max(a.x,b.x);for(let a of g){let b=(a.minX+a.maxX)/2;void 0===a.visualXHalfExtent||isNaN(a.visualXHalfExtent)||(c=Math.max(c,b+a.visualXHalfExtent+15))}isNaN(c)||(d=c)}}if(i){let d=k.filter(c=>c.minX<Math.min(a.x,b.x)+15&&c.minY<Math.max(a.y,b.y)&&c.maxY>Math.min(a.y,b.y));if(d.length>0){let e=Math.min(a.x,b.x);for(let a of d)e=Math.min(e,(a.minX+a.maxX)/2-a.visualXHalfExtent-15);c=e}}}let l=(0,e.p)(c=>{let d=b.y>a.y,e=k.filter(c=>{let d=Math.min(a.x,b.x)<c.maxX&&Math.max(a.x,b.x)>c.minX,e=Math.min(a.y,b.y)<c.maxY&&Math.max(a.y,b.y)>c.minY;return d&&e}),f=e;if(j&&e.length>0){let a=e.filter(a=>a.minX<c&&a.maxX>c);a.length>0&&(f=a)}if(0===f.length)return b.y;if(d){let a=Math.max(...f.map(a=>a.maxY))+15;if(a<b.y-1e-6)return a}else{let a=Math.min(...f.map(a=>a.minY))-15;if(a>b.y+1e-6)return a}return b.y},"findBestReturnY"),m=(0,e.p)(c=>{let d=l(c),e={x:c,y:a.y},f={x:c,y:d},g={x:b.x,y:d},h=_(a,e),i=_(e,f),j=_(f,g),k=d!==b.y&&_(g,b);return h||i||j||k?null:1e-6>Math.abs(d-b.y)?[a,e,f,b]:[a,e,f,g,b]},"trySimplifyWithDetourX"),n=h&&!i?m(d):i&&!h?m(c):null;n&&($=n)}let ai=[h,...C,...$,...G.reverse(),m];if(ai.length>=3){let a=ai[ai.length-1],b=ai[ai.length-2],c=ai[ai.length-3],d=1e-6>Math.abs(c.y-b.y)&&1e-6>Math.abs(b.y-a.y),e=1e-6>Math.abs(c.x-b.x)&&1e-6>Math.abs(b.x-a.x);if(d){let d=Math.sign(b.x-c.x),e=Math.sign(a.x-c.x);0!==d&&d===e&&Math.abs(b.x-c.x)>Math.abs(a.x-c.x)&&ai.splice(-2,1)}else if(e){let d=Math.sign(b.y-c.y),e=Math.sign(a.y-c.y);0!==d&&d===e&&Math.abs(b.y-c.y)>Math.abs(a.y-c.y)&&ai.splice(-2,1)}}let aj=[ai[0]];for(let a=1;a<ai.length-1;a++){if(1===a){aj.push(ai[a]);continue}let b=aj[aj.length-1],c=ai[a],d=ai[a+1];if(1e-6>Math.abs(b.y-c.y)&&1e-6>Math.abs(c.y-d.y)){c.x>b.x!=d.x>c.x&&aj.push(c);continue}if(1e-6>Math.abs(b.x-c.x)&&1e-6>Math.abs(c.x-d.x)){c.y>b.y!=d.y>c.y&&aj.push(c);continue}aj.push(c)}aj.push(ai[ai.length-1]);for(let b=0;b<aj.length-1;b++){let c=aj[b],d=aj[b+1],e=1e-6>Math.abs(c.x-d.x)?"vertical":"horizontal",f="vertical"===e?c.x:c.y,g="vertical"===e?Math.min(c.y,d.y):Math.min(c.x,d.x),h="vertical"===e?Math.max(c.y,d.y):Math.max(c.x,d.x),i=l(e,f,g,h),j={edgeIndex:a,segmentIndex:b,orientation:e,pipe:i,trackIndex:0,from:g,to:h};o.push(j),p[a].push(o.length-1),i.tracks[0]||(i.tracks[0]={index:0,coord:i.coord,segments:[]}),i.tracks[0].segments.push({edgeIndex:a,segmentIndex:b,from:g,to:h})}}let K=(0,e.p)((a,b)=>a.from<b.to&&b.from<a.to,"segmentsOverlap"),L=(0,e.p)((a,b,c,d)=>{let e=!d.segments.some(c=>(c.edgeIndex!==b.edgeIndex||c.segmentIndex!==b.segmentIndex)&&K(c,a)),f=!c.segments.some(c=>(c.edgeIndex!==a.edgeIndex||c.segmentIndex!==a.segmentIndex)&&K(c,b));return!!e&&!!f&&(a.trackIndex=d.index,b.trackIndex=c.index,c.segments=[...c.segments.filter(b=>b.edgeIndex!==a.edgeIndex||b.segmentIndex!==a.segmentIndex),{edgeIndex:b.edgeIndex,segmentIndex:b.segmentIndex,from:b.from,to:b.to}],d.segments=[...d.segments.filter(a=>a.edgeIndex!==b.edgeIndex||a.segmentIndex!==b.segmentIndex),{edgeIndex:a.edgeIndex,segmentIndex:a.segmentIndex,from:a.from,to:a.to}],!0)},"trySwapSegmentsAcrossTracks"),M=(0,e.p)(a=>{let b=a.tracks.length;return a.tracks[b]={index:b,coord:a.coord,segments:[]},b},"createNewTrack"),N=(0,e.p)((a,b)=>{let c=a.pipe.tracks[a.trackIndex];c.segments=c.segments.filter(b=>b.edgeIndex!==a.edgeIndex||b.segmentIndex!==a.segmentIndex),a.trackIndex=b,a.pipe.tracks[b].segments.push({edgeIndex:a.edgeIndex,segmentIndex:a.segmentIndex,from:a.from,to:a.to})},"moveSegmentToTrack"),O=(0,e.p)((a,b)=>{for(let c of p[a.edgeIndex]){let d=o[c];d.pipe===a.pipe&&N(d,b)}},"moveSegmentChainToTrack"),P=(0,e.p)(a=>{let b=p[a.edgeIndex],c=b.indexOf(o.indexOf(a)),d=[];return c>0&&d.push(o[b[c-1]]),c<b.length-1&&d.push(o[b[c+1]]),d},"getAdjacentSegmentsAlongEdge"),Q=(0,e.p)((a,b)=>{if(a.orientation===b.orientation)return!1;let c="horizontal"===a.orientation?a:b,d="horizontal"===a.orientation?b:a;return d.pipe.coord>c.from&&d.pipe.coord<c.to&&c.pipe.coord>d.from&&c.pipe.coord<d.to},"haveAnyCrossing"),R=(0,e.p)((a,b)=>{for(let c of a.tracks)if(!c.segments.some(a=>(a.edgeIndex!==b.edgeIndex||a.segmentIndex!==b.segmentIndex)&&K(a,b)))return c.index;return -1},"findAvailableTrack"),S=(0,e.p)((a,b)=>{if(a.trackIndex===b.trackIndex)return K(a,b);let c=P(a),d=P(b);return c.some(a=>d.some(b=>Q(a,b)))},"segmentsConflict"),T=(0,e.p)((a,b,c)=>{if(L(a,b,a.pipe.tracks[a.trackIndex],b.pipe.tracks[b.trackIndex]))return;let d=R(a.pipe,b);c(b,-1!==d?d:M(a.pipe))},"resolveTrackConflict"),U=(0,e.p)(a=>{let b=0;for(let c=0;c<a.length;c++)for(let d=c+1;d<a.length;d++){let e=a[c],f=a[d];e.pipe===f.pipe&&S(e,f)&&(b++,T(e,f,O))}return b},"resolveHandleConflicts"),V=new Map,W=(0,e.p)(a=>{if(V.has(a))return V.get(a);let b=p[a];if(0===b.length){let b={dest:0,deviation:0,base:0,delta:0};return V.set(a,b),b}let c=o[b[0]].pipe.coord,d=c;for(let a=1;a<b.length;a++){let e=o[b[a]];if("horizontal"===e.orientation){let a=e.from,b=e.to;d=Math.abs(a-c)>Math.abs(b-c)?a:b;break}}let e=Math.abs(d-c),f={dest:d,deviation:e,base:c,delta:d-c};return V.set(a,f),f},"getDestInfo"),X=(0,e.p)(()=>{let a=0,b=new Map;for(let[a,c]of f.entries())0!==p[a].length&&c.start&&(b.has(c.start)||b.set(c.start,[]),b.get(c.start).push(a));let c=(0,e.p)(a=>{let b=f[a];if(!b.start||!b.end)return 0;let c=g.get(b.start),d=g.get(b.end);return c&&d?Math.abs((d.x??0)-(c.x??0))+Math.abs((d.y??0)-(c.y??0)):0},"getEdgeDistance");for(let d of b.values())d.sort((a,b)=>{let d=W(a),e=W(b);if(Math.abs(d.deviation-e.deviation)>1)return d.deviation-e.deviation;if(Math.abs(d.dest-e.dest)>1)return d.dest-e.dest;let f=c(a),g=c(b);if(Math.abs(f-g)>1)return g-f;let h=p[a].length,i=p[b].length;if(h!==i)return h-i;if(1===h){let c=p[a][0],d=p[b][0];if(o[c]&&o[d]){let a=o[c],b=o[d],e=Math.abs(a.to-a.from),f=Math.abs(b.to-b.from);if(Math.abs(e-f)>1)return e-f}}return 0}),a+=U(d.map(a=>o[p[a][0]]));return a},"fixSourceHandleCrossings"),Y=(0,e.p)(()=>{let a=0,b=new Map;for(let[a,c]of f.entries())0!==p[a].length&&c.end&&(b.has(c.end)||b.set(c.end,[]),b.get(c.end).push(a));for(let c of b.values())c.sort((a,b)=>{let c=(0,e.p)(a=>{let b=p[a];if(b.length<2)return 0;let c=o[b[b.length-2]];return Math.abs(c.to-c.from)},"getDist"),d=c(a),f=c(b);return Math.abs(d-f)>.1?d-f:a-b}),a+=U(c.map(a=>o[p[a][p[a].length-1]]));return a},"fixTargetHandleCrossings"),Z=(0,e.p)(()=>{let a=0;for(let b of i){let c=[];for(let a of b.tracks)for(let b of a.segments){let a=p[b.edgeIndex].find(a=>o[a].segmentIndex===b.segmentIndex);void 0!==a&&c.push(o[a])}c.sort((a,b)=>a.edgeIndex-b.edgeIndex||a.segmentIndex-b.segmentIndex);for(let b=0;b<c.length;b++)for(let d=b+1;d<c.length;d++){let e=c[b],f=c[d];S(e,f)&&(a++,T(e,f,N))}}return a},"fixPipeCrossings"),$=0;for(;$<10&&0!==0+X()+Y()+Z();){;$++}let _=new Map;for(let a of i){let b=[];a.tracks.forEach(a=>{a.segments.forEach(c=>{b.push({edgeIndex:c.edgeIndex,segmentIndex:c.segmentIndex,trackIndex:a.index,from:c.from,to:c.to})})}),b.sort((a,b)=>a.from-b.from);let c=[];if(b.length>0){let a=[b[0]],d=b[0].to;for(let e=1;e<b.length;e++){let f=b[e];f.from<d?(a.push(f),d=Math.max(d,f.to)):(c.push(a),a=[f],d=f.to)}c.push(a)}for(let b of c){let c=new Set;b.forEach(a=>c.add(a.trackIndex));let d=new Map;b.forEach(a=>{let b=W(a.edgeIndex);d.set(a.trackIndex,(d.get(a.trackIndex)??0)+b.delta)});let f=[...c].filter(a=>(d.get(a)??0)<-1),g=[...c].filter(a=>(d.get(a)??0)>1),h=[...c].filter(a=>1>=Math.abs(d.get(a)??0));f.sort((a,b)=>(d.get(b)??0)-(d.get(a)??0)),g.sort((a,b)=>(d.get(a)??0)-(d.get(b)??0));let i=(0,e.p)((c,d)=>{b.filter(a=>a.trackIndex===c).forEach(b=>{let c=q.has(b.edgeIndex)?a.coord:d;_.set(`${b.edgeIndex}-${b.segmentIndex}`,c)})},"assignCoord"),j=0;for(let b of f)j++,i(b,a.coord-10*j);if(0===h.length&&c.size>0){let a=[...c].sort((a,b)=>Math.abs(d.get(a)??0)-Math.abs(d.get(b)??0))[0],b=f.indexOf(a);-1!==b&&f.splice(b,1);let e=g.indexOf(a);-1!==e&&g.splice(e,1),h.push(a)}let k=0;for(let b of h){if(0===k)i(b,a.coord);else{let c=k%2==1?1:-1,d=Math.ceil(k/2);i(b,a.coord+c*d*5)}k++}let l=0;for(let b of g)l++,i(b,a.coord+10*l)}}for(let[a,b]of f.entries()){let c=p[a]??[];if(0===c.length)continue;let d=[],{pSrcPort:e,pDstPort:f}=J(a,g.get(b.start),g.get(b.end)),h=c.map(a=>{let b=o[a],c=_.get(`${b.edgeIndex}-${b.segmentIndex}`)??b.pipe.coord;return{orient:b.orientation,coord:c,from:b.from,to:b.to}});d.push(e);for(let a=0;a<h.length;a++){let b=h[a],c=d[d.length-1],e="vertical"===b.orient?c.y:c.x,f="vertical"===b.orient?c.x:c.y,g=h[a+1],i=a<h.length-1;if(Math.abs(f-b.coord)>1e-6&&d.push(bY(b,e)),i&&g.orient===b.orient)if(Math.abs(b.coord-g.coord)>1e-6){let a="vertical"===b.orient?(e+g.from)/2:bX(b,g);d.push(bY(b,a),bY(g,a))}else(0===a||a===h.length-2)&&d.push(bY(b,bX(b,g)));else if(i)d.push(bY(b,g.coord));else{let a=Math.abs(b.from-e)<Math.abs(b.to-e)?b.to:b.from;d.push(bY(b,a))}}let i=d[d.length-1];(Math.abs(i.x-f.x)>1e-6||Math.abs(i.y-f.y)>1e-6)&&d.push(f);let j=[];d.length>0&&j.push(d[0]);for(let a=1;a<d.length;a++){let b=d[a],c=j[j.length-1];(Math.abs(b.x-c.x)>1e-6||Math.abs(b.y-c.y)>1e-6)&&j.push(b)}b.points=j}for(let a of f){let b=a.__originalEdge;b&&a.points&&(b.points=a.points)}a.edges=(a.edges??[]).filter(a=>!a.isLayoutOnly);let aa=(0,e.p)((a,b)=>{let c=b.x??0,d=b.y??0,e=b.width??0,f=b.height??0;if(e<=0||f<=0)return a;let g=c-e/2,h=c+e/2,i=d-f/2,j=d+f/2;if(a.x<g||a.x>h||a.y<i||a.y>j)return a;let k=a.x-g,l=h-a.x,m=a.y-i,n=Math.min(k,l,m,j-a.y);return n===k?{x:g,y:a.y}:n===l?{x:h,y:a.y}:n===m?{x:a.x,y:i}:{x:a.x,y:j}},"nodeBoundaryClamp");for(let b of a.edges){let a=b.points;if(!a||a.length<2)continue;let c=b.start,d=b.end,e=c?g.get(c):void 0,f=d?g.get(d):void 0;e&&(a[0]=aa(a[0],e)),f&&(a[a.length-1]=aa(a[a.length-1],f))}return a}function b$(a){return a.direction??"TB"}function b_(a){let b=k(a),c=a.config.flowchart?.nodeSpacing??40,d=a.config.flowchart?.rankSpacing??100,e=a.config.swimlane?.ignoreCrossLaneEdges??!0,f=a.config.swimlane?.optimizeRanksByCrossings??!0,g=a.config.swimlane?.automaticLaneOrdering??!1,h=b$(a),{ordered:i,coordinates:j}=bV(b,{nodeGap:c,layerGap:d,ignoreCrossLaneEdges:e,optimizeRanksByCrossings:f,automaticLaneOrdering:g,direction:h});for(let e of(l(b,i,j,{nodeGap:c,layerGap:d}),a.edges??[]))delete e.points;for(let b of(bZ(a,h),a.edges??[]))b.curve&&"basis"!==b.curve||(b.curve="rounded");return a$(a,h),aZ(a),h}function b0(a){j(a);let b=m(a);a.nodes=b.nodes,a.edges=b.edges}(0,e.p)(bf,"buildDrivingTree"),(0,e.p)(bg,"chooseParent"),(0,e.p)(bh,"buildAdjacency"),(0,e.p)(bi,"assignComponents"),(0,e.p)(bj,"computeBlocks"),(0,e.p)(bk,"popBlock"),(0,e.p)(bl,"computeSubtreeCrossCounts"),(0,e.p)(bm,"annotateMinimumLayers"),(0,e.p)(bn,"compareByRankThenId"),(0,e.p)(bo,"emitNodesInTreeOrder"),(0,e.p)(bp,"deduplicateLayers"),(0,e.p)(bq,"createChildOrderer"),(0,e.p)(br,"buildMultitreeLayerOrder"),(0,e.p)(bs,"countCrossingsBetweenAdjacent"),(0,e.p)(bt,"totalCrossings"),(0,e.p)(bu,"optimizeRanksByCrossings"),(0,e.p)(bv,"adjustCrossLaneSources"),(0,e.p)(bw,"assignLayers_LongestPath"),(0,e.p)(bx,"assignLayers_Gravity"),(0,e.p)(by,"topoSortByGenerationIfAcyclic"),(0,e.p)(bz,"assignLayers_LaneAwareCompact"),(0,e.p)(bA,"makeProperLayering"),(0,e.p)(bB,"median"),(0,e.p)(bC,"barycenter"),(0,e.p)(bD,"neighborPositionsFor"),(0,e.p)(bE,"currentOrderTieBreak"),(0,e.p)(bF,"countCrossingsBetweenAdjacent"),(0,e.p)(bG,"sortByHeuristic"),(0,e.p)(bH,"reorderLayer"),(0,e.p)(bI,"transposeImprove"),(0,e.p)(bJ,"orderLayers"),(0,e.p)(bK,"assignCoordinates"),(0,e.p)(bL,"hashString"),(0,e.p)(bM,"mulberry32"),(0,e.p)(bN,"deterministicShuffle"),(0,e.p)(bO,"sourceDistance"),(0,e.p)(bP,"laneArrangementCost"),(0,e.p)(bQ,"buildWeightedLaneEdges"),(0,e.p)(bR,"greedySwitch"),(0,e.p)(bS,"isBetterCandidate"),(0,e.p)(bT,"seedForRestart"),(0,e.p)(bU,"optimizeTopLaneOrder"),(0,e.p)(bV,"sugiyamaLayout"),(0,e.p)(bW,"chooseOrthogonalSide"),(0,e.p)(bX,"sharedLineEndpointCoord"),(0,e.p)(bY,"pointOnLine"),(0,e.p)(bZ,"routeEdgesOrthogonal"),(0,e.p)(b$,"getSwimlaneDirection"),(0,e.p)(b_,"runSwimlaneLayoutCore"),(0,e.p)(b0,"prepareSwimlaneLayout");var b1=(0,c.K)({prepareLayout:b0,runLayoutCore:b_,afterPaint:f});a.s(["render",0,b1])}];
+
+//# sourceMappingURL=06--_mermaid_dist_chunks_mermaid_core_swimlanes-B3ENRKFQ_mjs_1c5xp74kftuoo._.js.map

package/.next/server/chunks/ssr/06--_mermaid_dist_chunks_mermaid_core_timeline-definition-JXYKGLGB_mjs_1678388vmj0r0._.js

@@ -0,0 +1,117 @@
+module.exports=[970467,a=>{"use strict";var b=a.i(439448),c=a.i(467329),d=a.i(555460),e=a.i(403139),f=a.i(115809),g=a.i(544017);a.i(43066);var h=a.i(455784),i=a.i(365007),j=a.i(602865),k=a.i(88589),l=a.i(4011),m=function(){var a=(0,g.p)(function(a,b,c,d){for(c=c||{},d=a.length;d--;c[a[d]]=b);return c},"o"),b=[6,11,13,14,15,17,19,20,23,24],c=[1,12],d=[1,13],e=[1,14],f=[1,15],h=[1,16],i=[1,19],j=[1,20],k={trace:(0,g.p)(function(){},"trace"),yy:{},symbols_:{error:2,start:3,timeline_header:4,document:5,EOF:6,timeline:7,timeline_lr:8,timeline_td:9,line:10,SPACE:11,statement:12,NEWLINE:13,title:14,acc_title:15,acc_title_value:16,acc_descr:17,acc_descr_value:18,acc_descr_multiline_value:19,section:20,period_statement:21,event_statement:22,period:23,event:24,$accept:0,$end:1},terminals_:{2:"error",6:"EOF",7:"timeline",8:"timeline_lr",9:"timeline_td",11:"SPACE",13:"NEWLINE",14:"title",15:"acc_title",16:"acc_title_value",17:"acc_descr",18:"acc_descr_value",19:"acc_descr_multiline_value",20:"section",23:"period",24:"event"},productions_:[0,[3,3],[4,1],[4,1],[4,1],[5,0],[5,2],[10,2],[10,1],[10,1],[10,1],[12,1],[12,2],[12,2],[12,1],[12,1],[12,1],[12,1],[21,1],[22,1]],performAction:(0,g.p)(function(a,b,c,d,e,f,g){var h=f.length-1;switch(e){case 1:return f[h-1];case 3:d.setDirection("LR");break;case 4:d.setDirection("TD");break;case 5:case 9:case 10:this.$=[];break;case 6:f[h-1].push(f[h]),this.$=f[h-1];break;case 7:case 8:this.$=f[h];break;case 11:d.getCommonDb().setDiagramTitle(f[h].substr(6)),this.$=f[h].substr(6);break;case 12:this.$=f[h].trim(),d.getCommonDb().setAccTitle(this.$);break;case 13:case 14:this.$=f[h].trim(),d.getCommonDb().setAccDescription(this.$);break;case 15:d.addSection(f[h].substr(8)),this.$=f[h].substr(8);break;case 18:d.addTask(f[h],0,""),this.$=f[h];break;case 19:d.addEvent(f[h].substr(2)),this.$=f[h]}},"anonymous"),table:[{3:1,4:2,7:[1,3],8:[1,4],9:[1,5]},{1:[3]},a(b,[2,5],{5:6}),a(b,[2,2]),a(b,[2,3]),a(b,[2,4]),{6:[1,7],10:8,11:[1,9],12:10,13:[1,11],14:c,15:d,17:e,19:f,20:h,21:17,22:18,23:i,24:j},a(b,[2,10],{1:[2,1]}),a(b,[2,6]),{12:21,14:c,15:d,17:e,19:f,20:h,21:17,22:18,23:i,24:j},a(b,[2,8]),a(b,[2,9]),a(b,[2,11]),{16:[1,22]},{18:[1,23]},a(b,[2,14]),a(b,[2,15]),a(b,[2,16]),a(b,[2,17]),a(b,[2,18]),a(b,[2,19]),a(b,[2,7]),a(b,[2,12]),a(b,[2,13])],defaultActions:{},parseError:(0,g.p)(function(a,b){if(b.recoverable)this.trace(a);else{var c=Error(a);throw c.hash=b,c}},"parseError"),parse:(0,g.p)(function(a){var b=this,c=[0],d=[],e=[null],f=[],h=this.table,i="",j=0,k=0,l=0,m=f.slice.call(arguments,1),n=Object.create(this.lexer),o={};for(var p in this.yy)Object.prototype.hasOwnProperty.call(this.yy,p)&&(o[p]=this.yy[p]);n.setInput(a,o),o.lexer=n,o.parser=this,void 0===n.yylloc&&(n.yylloc={});var q=n.yylloc;f.push(q);var r=n.options&&n.options.ranges;function s(){var a;return"number"!=typeof(a=d.pop()||n.lex()||1)&&(a instanceof Array&&(a=(d=a).pop()),a=b.symbols_[a]||a),a}"function"==typeof o.parseError?this.parseError=o.parseError:this.parseError=Object.getPrototypeOf(this).parseError,(0,g.p)(function(a){c.length=c.length-2*a,e.length=e.length-a,f.length=f.length-a},"popStack"),(0,g.p)(s,"lex");for(var t,u,v,w,x,y,z,A,B,C={};;){if(v=c[c.length-1],this.defaultActions[v]?w=this.defaultActions[v]:(null==t&&(t=s()),w=h[v]&&h[v][t]),void 0===w||!w.length||!w[0]){var D="";for(y in B=[],h[v])this.terminals_[y]&&y>2&&B.push("'"+this.terminals_[y]+"'");D=n.showPosition?"Parse error on line "+(j+1)+":\n"+n.showPosition()+"\nExpecting "+B.join(", ")+", got '"+(this.terminals_[t]||t)+"'":"Parse error on line "+(j+1)+": Unexpected "+(1==t?"end of input":"'"+(this.terminals_[t]||t)+"'"),this.parseError(D,{text:n.match,token:this.terminals_[t]||t,line:n.yylineno,loc:q,expected:B})}if(w[0]instanceof Array&&w.length>1)throw Error("Parse Error: multiple actions possible at state: "+v+", token: "+t);switch(w[0]){case 1:c.push(t),e.push(n.yytext),f.push(n.yylloc),c.push(w[1]),t=null,u?(t=u,u=null):(k=n.yyleng,i=n.yytext,j=n.yylineno,q=n.yylloc,l>0&&l--);break;case 2:if(z=this.productions_[w[1]][1],C.$=e[e.length-z],C._$={first_line:f[f.length-(z||1)].first_line,last_line:f[f.length-1].last_line,first_column:f[f.length-(z||1)].first_column,last_column:f[f.length-1].last_column},r&&(C._$.range=[f[f.length-(z||1)].range[0],f[f.length-1].range[1]]),void 0!==(x=this.performAction.apply(C,[i,k,j,o,w[1],e,f].concat(m))))return x;z&&(c=c.slice(0,-1*z*2),e=e.slice(0,-1*z),f=f.slice(0,-1*z)),c.push(this.productions_[w[1]][0]),e.push(C.$),f.push(C._$),A=h[c[c.length-2]][c[c.length-1]],c.push(A);break;case 3:return!0}}return!0},"parse")};function l(){this.yy={}}return k.lexer={EOF:1,parseError:(0,g.p)(function(a,b){if(this.yy.parser)this.yy.parser.parseError(a,b);else throw Error(a)},"parseError"),setInput:(0,g.p)(function(a,b){return this.yy=b||this.yy||{},this._input=a,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match="",this.conditionStack=["INITIAL"],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},"setInput"),input:(0,g.p)(function(){var a=this._input[0];return this.yytext+=a,this.yyleng++,this.offset++,this.match+=a,this.matched+=a,a.match(/(?:\r\n?|\n).*/g)?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),a},"input"),unput:(0,g.p)(function(a){var b=a.length,c=a.split(/(?:\r\n?|\n)/g);this._input=a+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-b),this.offset-=b;var d=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),c.length-1&&(this.yylineno-=c.length-1);var e=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:c?(c.length===d.length?this.yylloc.first_column:0)+d[d.length-c.length].length-c[0].length:this.yylloc.first_column-b},this.options.ranges&&(this.yylloc.range=[e[0],e[0]+this.yyleng-b]),this.yyleng=this.yytext.length,this},"unput"),more:(0,g.p)(function(){return this._more=!0,this},"more"),reject:(0,g.p)(function(){return this.options.backtrack_lexer?(this._backtrack=!0,this):this.parseError("Lexical error on line "+(this.yylineno+1)+". You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).\n"+this.showPosition(),{text:"",token:null,line:this.yylineno})},"reject"),less:(0,g.p)(function(a){this.unput(this.match.slice(a))},"less"),pastInput:(0,g.p)(function(){var a=this.matched.substr(0,this.matched.length-this.match.length);return(a.length>20?"...":"")+a.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:(0,g.p)(function(){var a=this.match;return a.length<20&&(a+=this._input.substr(0,20-a.length)),(a.substr(0,20)+(a.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:(0,g.p)(function(){var a=this.pastInput(),b=Array(a.length+1).join("-");return a+this.upcomingInput()+"\n"+b+"^"},"showPosition"),test_match:(0,g.p)(function(a,b){var c,d,e;if(this.options.backtrack_lexer&&(e={yylineno:this.yylineno,yylloc:{first_line:this.yylloc.first_line,last_line:this.last_line,first_column:this.yylloc.first_column,last_column:this.yylloc.last_column},yytext:this.yytext,match:this.match,matches:this.matches,matched:this.matched,yyleng:this.yyleng,offset:this.offset,_more:this._more,_input:this._input,yy:this.yy,conditionStack:this.conditionStack.slice(0),done:this.done},this.options.ranges&&(e.yylloc.range=this.yylloc.range.slice(0))),(d=a[0].match(/(?:\r\n?|\n).*/g))&&(this.yylineno+=d.length),this.yylloc={first_line:this.yylloc.last_line,last_line:this.yylineno+1,first_column:this.yylloc.last_column,last_column:d?d[d.length-1].length-d[d.length-1].match(/\r?\n?/)[0].length:this.yylloc.last_column+a[0].length},this.yytext+=a[0],this.match+=a[0],this.matches=a,this.yyleng=this.yytext.length,this.options.ranges&&(this.yylloc.range=[this.offset,this.offset+=this.yyleng]),this._more=!1,this._backtrack=!1,this._input=this._input.slice(a[0].length),this.matched+=a[0],c=this.performAction.call(this,this.yy,this,b,this.conditionStack[this.conditionStack.length-1]),this.done&&this._input&&(this.done=!1),c)return c;if(this._backtrack)for(var f in e)this[f]=e[f];return!1},"test_match"),next:(0,g.p)(function(){if(this.done)return this.EOF;this._input||(this.done=!0),this._more||(this.yytext="",this.match="");for(var a,b,c,d,e=this._currentRules(),f=0;f<e.length;f++)if((c=this._input.match(this.rules[e[f]]))&&(!b||c[0].length>b[0].length)){if(b=c,d=f,this.options.backtrack_lexer){if(!1!==(a=this.test_match(c,e[f])))return a;if(!this._backtrack)return!1;b=!1;continue}if(!this.options.flex)break}return b?!1!==(a=this.test_match(b,e[d]))&&a:""===this._input?this.EOF:this.parseError("Lexical error on line "+(this.yylineno+1)+". Unrecognized text.\n"+this.showPosition(),{text:"",token:null,line:this.yylineno})},"next"),lex:(0,g.p)(function(){var a=this.next();return a||this.lex()},"lex"),begin:(0,g.p)(function(a){this.conditionStack.push(a)},"begin"),popState:(0,g.p)(function(){return this.conditionStack.length-1>0?this.conditionStack.pop():this.conditionStack[0]},"popState"),_currentRules:(0,g.p)(function(){return this.conditionStack.length&&this.conditionStack[this.conditionStack.length-1]?this.conditions[this.conditionStack[this.conditionStack.length-1]].rules:this.conditions.INITIAL.rules},"_currentRules"),topState:(0,g.p)(function(a){return(a=this.conditionStack.length-1-Math.abs(a||0))>=0?this.conditionStack[a]:"INITIAL"},"topState"),pushState:(0,g.p)(function(a){this.begin(a)},"pushState"),stateStackSize:(0,g.p)(function(){return this.conditionStack.length},"stateStackSize"),options:{"case-insensitive":!0},performAction:(0,g.p)(function(a,b,c,d){switch(c){case 0:case 1:case 3:case 4:break;case 2:return 13;case 5:return 8;case 6:return 9;case 7:return 7;case 8:return 14;case 9:return this.begin("acc_title"),15;case 10:return this.popState(),"acc_title_value";case 11:return this.begin("acc_descr"),17;case 12:return this.popState(),"acc_descr_value";case 13:this.begin("acc_descr_multiline");break;case 14:this.popState();break;case 15:return"acc_descr_multiline_value";case 16:return 20;case 17:return 24;case 18:return 23;case 19:return 6;case 20:return"INVALID"}},"anonymous"),rules:[/^(?:%(?!\{)[^\n]*)/i,/^(?:[^\}]%%[^\n]*)/i,/^(?:[\n]+)/i,/^(?:\s+)/i,/^(?:#[^\n]*)/i,/^(?:timeline[ \t]+LR\b)/i,/^(?:timeline[ \t]+TD\b)/i,/^(?:timeline\b)/i,/^(?:title\s[^\n]+)/i,/^(?:accTitle\s*:\s*)/i,/^(?:(?!\n||)*[^\n]*)/i,/^(?:accDescr\s*:\s*)/i,/^(?:(?!\n||)*[^\n]*)/i,/^(?:accDescr\s*\{\s*)/i,/^(?:[\}])/i,/^(?:[^\}]*)/i,/^(?:section\s[^:\n]+)/i,/^(?::\s(?:[^:\n]|:(?!\s))+)/i,/^(?:[^#:\n]+)/i,/^(?:$)/i,/^(?:.)/i],conditions:{acc_descr_multiline:{rules:[14,15],inclusive:!1},acc_descr:{rules:[12],inclusive:!1},acc_title:{rules:[10],inclusive:!1},INITIAL:{rules:[0,1,2,3,4,5,6,7,8,9,11,13,16,17,18,19,20],inclusive:!0}}},(0,g.p)(l,"Parser"),l.prototype=k,k.Parser=l,new l}();m.parser=m;var n={};(0,g.K)(n,{addEvent:()=>C,addSection:()=>y,addTask:()=>B,addTaskOrg:()=>D,clear:()=>v,default:()=>F,getCommonDb:()=>u,getDirection:()=>x,getSections:()=>z,getTasks:()=>A,setDirection:()=>w});var o="",p=0,q="LR",r=[],s=[],t=[],u=(0,g.p)(()=>e.R,"getCommonDb"),v=(0,g.p)(function(){r.length=0,s.length=0,o="",t.length=0,q="LR",(0,e.M)()},"clear"),w=(0,g.p)(function(a){q=a},"setDirection"),x=(0,g.p)(function(){return q},"getDirection"),y=(0,g.p)(function(a){o=a,r.push(a)},"addSection"),z=(0,g.p)(function(){return r},"getSections"),A=(0,g.p)(function(){let a=E(),b=0;for(;!a&&b<100;)a=E(),b++;return s.push(...t),s},"getTasks"),B=(0,g.p)(function(a,b,c){let d={id:p++,section:o,type:o,task:a,score:b||0,events:c?[c]:[]};t.push(d)},"addTask"),C=(0,g.p)(function(a){t.find(a=>a.id===p-1).events.push(a)},"addEvent"),D=(0,g.p)(function(a){let b={section:o,type:o,description:a,task:a,classes:[]};s.push(b)},"addTaskOrg"),E=(0,g.p)(function(){let a=(0,g.p)(function(a){return t[a].processed},"compileTask"),b=!0;for(let[c,d]of t.entries())a(c),b=b&&d.processed;return b},"compileTasks"),F={clear:v,getCommonDb:u,getDirection:x,setDirection:w,addSection:y,getSections:z,getTasks:A,addTask:B,addTaskOrg:D,addEvent:C},G=0,H=(0,g.p)(function(a,b){let c=a.append("rect");return c.attr("x",b.x),c.attr("y",b.y),c.attr("fill",b.fill),c.attr("stroke",b.stroke),c.attr("width",b.width),c.attr("height",b.height),c.attr("rx",b.rx),c.attr("ry",b.ry),void 0!==b.class&&c.attr("class",b.class),c},"drawRect"),I=(0,g.p)(function(a,b){let c=a.append("circle").attr("cx",b.cx).attr("cy",b.cy).attr("class","face").attr("r",15).attr("stroke-width",2).attr("overflow","visible"),d=a.append("g");function e(a){let c=(0,i.f)().startAngle(Math.PI/2).endAngle(Math.PI/2*3).innerRadius(7.5).outerRadius(15/2.2);a.append("path").attr("class","mouth").attr("d",c).attr("transform","translate("+b.cx+","+(b.cy+2)+")")}function f(a){let c=(0,i.f)().startAngle(3*Math.PI/2).endAngle(Math.PI/2*5).innerRadius(7.5).outerRadius(15/2.2);a.append("path").attr("class","mouth").attr("d",c).attr("transform","translate("+b.cx+","+(b.cy+7)+")")}function h(a){a.append("line").attr("class","mouth").attr("stroke",2).attr("x1",b.cx-5).attr("y1",b.cy+7).attr("x2",b.cx+5).attr("y2",b.cy+7).attr("class","mouth").attr("stroke-width","1px").attr("stroke","#666")}return d.append("circle").attr("cx",b.cx-5).attr("cy",b.cy-5).attr("r",1.5).attr("stroke-width",2).attr("fill","#666").attr("stroke","#666"),d.append("circle").attr("cx",b.cx+5).attr("cy",b.cy-5).attr("r",1.5).attr("stroke-width",2).attr("fill","#666").attr("stroke","#666"),(0,g.p)(e,"smile"),(0,g.p)(f,"sad"),(0,g.p)(h,"ambivalent"),b.score>3?e(d):b.score<3?f(d):h(d),c},"drawFace"),J=(0,g.p)(function(a,b){let c=b.text.replace(/<br\s*\/?>/gi," "),d=a.append("text");d.attr("x",b.x),d.attr("y",b.y),d.attr("class","legend"),d.style("text-anchor",b.anchor),void 0!==b.class&&d.attr("class",b.class);let e=d.append("tspan");return e.attr("x",b.x+2*b.textMargin),e.text(c),d},"drawText"),K=-1,L=(0,g.p)(function(){return{x:0,y:0,width:100,anchor:"start",height:100,rx:0,ry:0}},"getNoteRect"),M=function(){function a(a,b,c,e,f,g,h,i){d(b.append("text").attr("x",c+f/2).attr("y",e+g/2+5).style("font-color",i).style("text-anchor","middle").text(a),h)}function b(a,b,c,e,f,g,h,i,j){let{taskFontSize:k,taskFontFamily:l}=i,m=a.split(/<br\s*\/?>/gi);for(let a=0;a<m.length;a++){let i=a*k-k*(m.length-1)/2,n=b.append("text").attr("x",c+f/2).attr("y",e).attr("fill",j).style("text-anchor","middle").style("font-size",k).style("font-family",l);n.append("tspan").attr("x",c+f/2).attr("dy",i).text(m[a]),n.attr("y",e+g/2).attr("dominant-baseline","central").attr("alignment-baseline","central"),d(n,h)}}function c(a,c,e,f,g,h,i,j){let k=c.append("switch"),l=k.append("foreignObject").attr("x",e).attr("y",f).attr("width",g).attr("height",h).attr("position","fixed").append("xhtml:div").style("display","table").style("height","100%").style("width","100%");l.append("div").attr("class","label").style("display","table-cell").style("text-align","center").style("vertical-align","middle").text(a),b(a,k,e,f,g,h,i,j),d(l,i)}function d(a,b){for(let c in b)c in b&&a.attr(c,b[c])}return(0,g.p)(a,"byText"),(0,g.p)(b,"byTspan"),(0,g.p)(c,"byFo"),(0,g.p)(d,"_setTextAttrs"),function(d){return"fo"===d.textPlacement?c:"old"===d.textPlacement?a:b}}(),N=(0,g.p)(function(a,b){G=0,K=-1,a.append("defs").append("marker").attr("id",b+"-arrowhead").attr("refX",5).attr("refY",2).attr("markerWidth",6).attr("markerHeight",4).attr("orient","auto").append("path").attr("d","M 0,0 V 4 L6,2 Z")},"initGraphics");function O(a,b){a.each(function(){var a,c=(0,h.f)(this),d=c.text().split(/(\s+|<br>)/).reverse(),e=[],f=c.attr("y"),g=parseFloat(c.attr("dy")),i=c.text(null).append("tspan").attr("x",0).attr("y",f).attr("dy",g+"em");for(let g=0;g<d.length;g++)a=d[d.length-1-g],e.push(a),i.text(e.join(" ").trim()),(i.node().getComputedTextLength()>b||"<br>"===a)&&(e.pop(),i.text(e.join(" ").trim()),e="<br>"===a?[""]:[a],i=c.append("tspan").attr("x",0).attr("y",f).attr("dy","1.1em").text(a))})}(0,g.p)(O,"wrap");var P=(0,g.p)(function(a,b,c,d,e,f=!1){let{theme:g,look:i}=d,j=g?.includes("redux"),k=c%(d?.themeVariables?.THEME_COLOR_LIMIT??12)-1,l=a.append("g");b.section=k,l.attr("class",(b.class?b.class+" ":"")+"timeline-node section-"+k);let m=l.append("g"),n=l.append("g"),o=n.append("text").text(b.descr).attr("dy","1em").attr("alignment-baseline","middle").attr("dominant-baseline","middle").attr("text-anchor","middle").call(O,b.width).node().getBBox(),p=d.fontSize?.replace?d.fontSize.replace("px",""):d.fontSize;if(b.height=o.height+1.1*p*.5+b.padding,b.height=Math.max(b.height,b.maxHeight),b.width=b.width+2*b.padding,n.attr("transform","translate("+b.width/2+", "+b.padding/2+")"),j&&n.attr("transform",`translate(${b.width/2}, ${f?b.padding/2+3:b.padding})`),R(m,b,k,e,d),"neo"===i&&(l.attr("data-look","neo"),j)){let b=g.includes("dark"),c=a.node()?.ownerSVGElement??a.node(),d=(0,h.f)(c),e=d.attr("id")??"",f=e?`${e}-drop-shadow`:"drop-shadow";if(d.select(`#${f}`).empty()){let a=d.select("defs");(a.empty()?d.append("defs"):a).append("filter").attr("id",f).attr("height","130%").attr("width","130%").append("feDropShadow").attr("dx","4").attr("dy","4").attr("stdDeviation",0).attr("flood-opacity",b?"0.2":"0.06").attr("flood-color",b?"#FFFFFF":"#000000")}}return b},"drawNode"),Q=(0,g.p)(function(a,b,c){let d=a.append("g"),e=d.append("text").text(b.descr).attr("dy","1em").attr("alignment-baseline","middle").attr("dominant-baseline","middle").attr("text-anchor","middle").call(O,b.width).node().getBBox(),f=c.fontSize?.replace?c.fontSize.replace("px",""):c.fontSize;return d.remove(),e.height+1.1*f*.5+b.padding},"getVirtualNodeHeight"),R=(0,g.p)(function(a,b,c,d,e){let{theme:f}=e,g=5*!f?.includes("redux"),h=g>0?`M0 ${b.height-5} v${-b.height+10} q0,-${g},${g},-${g} h${b.width-10} q${g},0,${g},${g} v${b.height-5} H0 Z`:`M0 ${b.height-5} v${-(b.height-5)} h${b.width} v${b.height} H0 Z`;a.append("path").attr("id",d+"-node-"+G++).attr("class","node-bkg node-"+b.type).attr("d",h),f?.includes("redux")||a.append("line").attr("class","node-line-"+c).attr("x1",0).attr("y1",b.height).attr("x2",b.width).attr("y2",b.height)},"defaultBkg"),S=(0,g.p)(function(a,b,c,d){let g,i=(0,e.z)(),{look:j,theme:k,themeVariables:l}=i,{useGradient:m,gradientStart:n,gradientStop:o}=l,p=i.timeline?.leftMargin??50;f.d.debug("timeline",d.db);let q=i.securityLevel;"sandbox"===q&&(g=(0,h.f)("#i"+b));let r=("sandbox"===q?(0,h.f)(g.nodes()[0].contentDocument.body):(0,h.f)("body")).select("#"+b);r.append("g");let s=d.db.getTasks(),t=d.db.getCommonDb().getDiagramTitle();f.d.debug("task",s),N(r,b);let u=d.db.getSections();f.d.debug("sections",u);let v=0,w=0,x=0,y=0,z=50+p,A=50;y=50;let B=0,C=!0;u.forEach(function(a){let b=Q(r,{number:B,descr:a,section:B,width:150,padding:20,maxHeight:v},i);f.d.debug("sectionHeight before draw",b),v=Math.max(v,b+20)});let D=0,E=0;for(let[a,b]of(f.d.debug("tasks.length",s.length),s.entries())){let c=Q(r,{number:a,descr:b,section:b.section,width:150,padding:20,maxHeight:w},i);f.d.debug("taskHeight before draw",c),w=Math.max(w,c+20),D=Math.max(D,b.events.length);let d=0;for(let a of b.events)d+=Q(r,{descr:a,section:b.section,number:b.section,width:150,padding:20,maxHeight:50},i);b.events.length>0&&(d+=(b.events.length-1)*10),E=Math.max(E,d)}f.d.debug("maxSectionHeight before draw",v),f.d.debug("maxTaskHeight before draw",w),u&&u.length>0?u.forEach(a=>{let c=s.filter(b=>b.section===a),d={number:B,descr:a,section:B,width:200*Math.max(c.length,1)-50,padding:20,maxHeight:v};f.d.debug("sectionNode",d);let e=r.append("g"),g=P(e,d,B,i,b);f.d.debug("sectionNode output",g),e.attr("transform",`translate(${z}, ${y})`),A+=v+50,c.length>0&&T(r,c,B,z,A,w,i,D,E,v,!1,b),z+=200*Math.max(c.length,1),A=y,B++}):(C=!1,T(r,s,B,z,A,w,i,D,E,v,!0,b));let F=r.node().getBBox();if(f.d.debug("bounds",F),t&&r.append("text").text(t).attr("x","neo"===j?2*F.x+p:F.width/2-p).attr("font-size","4ex").attr("font-weight","bold").attr("y",20),x=C?v+w+150:w+100,r.append("g").attr("class","lineWrapper").append("line").attr("x1",p).attr("y1",x).attr("x2",F.width+3*p).attr("y2",x).attr("stroke-width",4).attr("stroke","black").attr("marker-end",`url(#${b}-arrowhead)`),"neo"===j&&m&&"neutral"!==k){let a=r.select("defs"),b=(a.empty()?r.append("defs"):a).append("linearGradient").attr("id",r.attr("id")+"-gradient").attr("gradientUnits","objectBoundingBox").attr("x1","0%").attr("y1","0%").attr("x2","100%").attr("y2","0%");b.append("stop").attr("offset","0%").attr("stop-color",n).attr("stop-opacity",1),b.append("stop").attr("offset","100%").attr("stop-color",o).attr("stop-opacity",1)}(0,e.P)(void 0,r,i.timeline?.padding??50,i.timeline?.useMaxWidth??!1)},"draw"),T=(0,g.p)(function(a,b,c,d,e,g,h,i,j,k,l,m){for(let i of b){let b={descr:i.task,section:c,number:c,width:150,padding:20,maxHeight:g};f.d.debug("taskNode",b);let k=a.append("g").attr("class","taskWrapper"),n=P(k,b,c,h,m).height;if(f.d.debug("taskHeight after draw",n),k.attr("transform",`translate(${d}, ${e})`),g=Math.max(g,n),i.events){let b=a.append("g").attr("class","lineWrapper");e+=100,U(a,i.events,c,d,e,h,m),e-=100,b.append("line").attr("x1",d+95).attr("y1",e+g).attr("x2",d+95).attr("y2",e+g+100+j+100).attr("stroke-width",2).attr("stroke","black").attr("marker-end",`url(#${m}-arrowhead)`).attr("stroke-dasharray","5,5")}d+=200,l&&!h.timeline?.disableMulticolor&&c++}},"drawTasks"),U=(0,g.p)(function(a,b,c,d,e,g,h){let i=0,j=e;for(let j of(e+=100,b)){let b={descr:j,section:c,number:c,width:150,padding:20,maxHeight:50};f.d.debug("eventNode",b);let k=a.append("g").attr("class","eventWrapper"),l=P(k,b,c,g,h,!0).height;i+=l,k.attr("transform",`translate(${d}, ${e})`),e=e+10+l}return e=j,i},"drawEvents"),V={setConf:(0,g.p)(()=>{},"setConf"),draw:S},W=(0,g.p)(function(a,c,g,h){let i=(0,e.z)(),j=i.timeline?.leftMargin??50;f.d.debug("timeline",h.db);let k=(0,b.f)(c);k.append("g");let l=h.db.getTasks(),m=h.db.getCommonDb().getDiagramTitle();f.d.debug("task",l),N(k);let n=h.db.getSections();f.d.debug("sections",n);let o=0,p=0,q=50,r=230,s=0,t=n&&n.length>0,u=50+j+r,v=Math.max(50,r+360-10);n.forEach(function(a){let b=Q(k,{number:s,descr:a,section:s,width:v,padding:5,maxHeight:o},i);f.d.debug("sectionHeight before draw",b),o=Math.max(o,b)});let w=0;for(let[a,b]of(f.d.debug("tasks.length",l.length),l.entries())){let c=Q(k,{number:a,descr:b,section:b.section,width:200,padding:5,maxHeight:p},i);f.d.debug("taskHeight before draw",c),p=Math.max(p,c);let d=0;for(let a of b.events)d+=Q(k,{descr:a,section:b.section,number:b.section,width:300,padding:5,maxHeight:50},i);b.events.length>0&&(d+=(b.events.length-1)*10),w=Math.max(w,d)+0}f.d.debug("maxSectionHeight before draw",o),f.d.debug("maxTaskHeight before draw",p);let x=Math.max(p,w)+30;t?n.forEach(a=>{let b=l.filter(b=>b.section===a),c={number:s,descr:a,section:s,width:v,padding:5,maxHeight:o};f.d.debug("sectionNode",c);let d=k.append("g"),e=P(d,c,s,i);f.d.debug("sectionNode output",e);let g=u-r;d.attr("transform",`translate(${g}, ${q})`);let h=q+e.height+20;b.length>0&&X(k,b,s,u,h,p,i,x,!1);let j=b.length,m=e.height+20+x*Math.max(j,1)-60*(j>0);q+=m,s++}):X(k,l,s,u,q,p,i,x,!0);let y=k.node()?.getBBox();if(!y)throw Error("bbox not found");if(f.d.debug("bounds",y),m){if(k.append("text").text(m).attr("x",y.width/2-j).attr("font-size","4ex").attr("font-weight","bold").attr("y",20),!(y=k.node()?.getBBox()))throw Error("bbox not found");f.d.debug("bounds after title",y)}let[z]=(0,d.X)(i.fontSize),A=k.append("g").attr("class","lineWrapper");A.append("line").attr("x1",u).attr("y1",50-(z??16)*2).attr("x2",u).attr("y2",y.y+y.height+((z??16)*.5+20)).attr("stroke-width",4).attr("stroke","black").attr("marker-end","url(#arrowhead)"),A.lower(),(0,e.P)(void 0,k,i.timeline?.padding??50,i.timeline?.useMaxWidth??!1)},"draw"),X=(0,g.p)(function(a,b,c,d,e,g,h,i,j){for(let k of b){let b={descr:k.task,section:c,number:c,width:200,padding:5,maxHeight:g};f.d.debug("taskNode",b);let l=a.append("g").attr("class","taskWrapper"),m=P(l,b,c,h),n=m.height;f.d.debug("taskHeight after draw",n);let o=d-20-m.width;if(l.attr("transform",`translate(${o}, ${e})`),g=Math.max(g,n),k.events&&k.events.length>0){let b=e,f=d+50;Y(a,k.events,c,d,f,b,h)}e+=i,j&&!h.timeline?.disableMulticolor&&c++}},"drawTasks"),Y=(0,g.p)(function(a,b,c,d,e,g,h){let i=g;for(let g of b){let b={descr:g,section:c,number:c,width:300,padding:5,maxHeight:0};f.d.debug("eventNode",b);let j=a.append("g").attr("class","eventWrapper"),k=P(j,b,c,h).height;j.attr("transform",`translate(${e}, ${i})`);let l=a.append("g").attr("class","lineWrapper"),m=i+k/2;l.append("line").attr("x1",d).attr("y1",m).attr("x2",e).attr("y2",m).attr("stroke-width",2).attr("stroke","black").attr("marker-end","url(#arrowhead)").attr("stroke-dasharray","5,5"),i=i+k+10}return i-g},"drawEvents"),Z={setConf:(0,g.p)(()=>{},"setConf"),draw:W},$=(0,g.p)(a=>{let{theme:b}=(0,e.N)(),d=b?.includes("dark"),f=(0,c.d)(b,a.borderColorArray),g=a.svgId?.replace(/^#/,"")??"",h=g?`url(#${g}-drop-shadow)`:a.dropShadow??"none",i="";for(let b=0;b<(0,c.P)(a.THEME_COLOR_LIMIT);b++){let c=`${17-3*b}`,e=f?a.borderColorArray[b%a.borderColorArray.length]:void 0,g=e??a.mainBkg,j=e??a.nodeBorder;i+=`
+    .section-${b-1} rect,
+    .section-${b-1} path,
+    .section-${b-1} circle {
+      fill: ${d&&f?a.mainBkg:g};
+      stroke: ${j};
+      stroke-width: ${a.strokeWidth};
+      filter: ${h};
+    }
+
+    .section-${b-1} text {
+      fill: ${a.nodeBorder};
+      font-weight: ${a.fontWeight}
+    }
+
+    .node-icon-${b-1} {
+      font-size: 40px;
+      color: ${a["cScaleLabel"+b]};
+    }
+
+    .section-edge-${b-1} {
+      stroke: ${a["cScale"+b]};
+    }
+
+    .edge-depth-${b-1} {
+      stroke-width: ${c};
+    }
+
+    .section-${b-1} line {
+      stroke: ${a["cScaleInv"+b]};
+      stroke-width: 3;
+    }
+
+    .lineWrapper line {
+      stroke: ${a.nodeBorder};
+      stroke-width:${a.strokeWidth}
+    }
+
+    .disabled,
+    .disabled circle,
+    .disabled text {
+      fill: ${a.tertiaryColor??"lightgray"};
+    }
+
+    .disabled text {
+      fill: ${a.clusterBorder??"#efefef"};
+    }
+    `}return i},"genReduxSections"),_=(0,g.p)(a=>{let b="",d=(0,c.P)(a.THEME_COLOR_LIMIT);for(let b=0;b<d;b++)a["lineColor"+b]=a["lineColor"+b]??a["cScaleInv"+b],(0,l.f)(a["lineColor"+b])?a["lineColor"+b]=(0,k.f)(a["lineColor"+b],20):a["lineColor"+b]=(0,j.f)(a["lineColor"+b],20);for(let c=0;c<d;c++){let d=""+(17-3*c);b+=`
+    .section-${c-1} rect, .section-${c-1} path, .section-${c-1} circle, .section-${c-1} path  {
+      fill: ${a["cScale"+c]};
+    }
+    .section-${c-1} text {
+     fill: ${a["cScaleLabel"+c]};
+    }
+    .node-icon-${c-1} {
+      font-size: 40px;
+      color: ${a["cScaleLabel"+c]};
+    }
+    .section-edge-${c-1}{
+      stroke: ${a["cScale"+c]};
+    }
+    .edge-depth-${c-1}{
+      stroke-width: ${d};
+    }
+    .section-${c-1} line {
+      stroke: ${a["cScaleInv"+c]} ;
+      stroke-width: 3;
+    }
+
+    .lineWrapper line{
+      stroke: ${a["cScaleLabel"+c]} ;
+    }
+
+    .disabled, .disabled circle, .disabled text {
+      fill: ${a.tertiaryColor??"lightgray"};
+    }
+    .disabled text {
+      fill: ${a.clusterBorder??"#efefef"};
+    }
+    `}return b},"genSections"),aa=(0,g.p)(a=>{let{theme:b}=(0,e.N)(),d=b?.includes("redux"),f="neutral"===b,g=a.svgId?.replace(/^#/,"")??"",h="";if(a.useGradient&&g&&a.THEME_COLOR_LIMIT&&!f){let b=(0,c.P)(a.THEME_COLOR_LIMIT);for(let c=0;c<b;c++)h+=`
+      .section-${c-1}[data-look="neo"] rect,
+      .section-${c-1}[data-look="neo"] path,
+      .section-${c-1}[data-look="neo"] circle {
+        fill: ${a.mainBkg};
+        stroke: url(#${g}-gradient);
+        stroke-width: 2;
+      }
+      .section-${c-1}[data-look="neo"] line {
+        stroke: url(#${g}-gradient);
+        stroke-width: 2;
+      }`}return`
+  .edge {
+    stroke-width: 3;
+  }
+  ${d?$(a):_(a)}
+  ${h}
+  .section-root rect, .section-root path, .section-root circle  {
+    fill: ${a.git0};
+  }
+  .section-root text {
+    fill: ${a.gitBranchLabel0};
+  }
+  .icon-container {
+    height:100%;
+    display: flex;
+    justify-content: center;
+    align-items: center;
+  }
+  .edge {
+    fill: none;
+  }
+  .eventWrapper  {
+   filter: brightness(120%);
+  }
+`},"getStyles"),ab={setConf:(0,g.p)(()=>{},"setConf"),draw:(0,g.p)((a,b,c,d)=>"TD"===(d?.db?.getDirection?.()??"LR")?Z.draw(a,b,c,d):V.draw(a,b,c,d),"draw")};a.s(["diagram",0,{db:n,renderer:ab,parser:m,styles:aa}])}];
+
+//# sourceMappingURL=06--_mermaid_dist_chunks_mermaid_core_timeline-definition-JXYKGLGB_mjs_1678388vmj0r0._.js.map