From 1dda10b8bacfc097ff560ed547d5c907cc74f1e5 Mon Sep 17 00:00:00 2001 From: "github-actions[bot]" <41898282+github-actions[bot]@users.noreply.github.com> Date: Tue, 28 Oct 2025 14:28:43 +0900 Subject: [PATCH] =?UTF-8?q?=E2=AC=86=EF=B8=8F=20chore(deps):=20upgrade=20m?= =?UTF-8?q?ermaid=20to=20v11.12.1=20(#574)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Co-authored-by: welpo --- static/js/mermaid.min.js | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/static/js/mermaid.min.js b/static/js/mermaid.min.js index e8d5125..3d7b89b 100644 --- a/static/js/mermaid.min.js +++ b/static/js/mermaid.min.js @@ -511,7 +511,7 @@ You have to call mermaid.initialize.`);D.info("Pushing edge..."),this.edges.push node : x:${e.x} y:${e.y} w:${e.width} h:`+e.height);let a=e.x,t=e.y,r=Math.abs(a-i.x),s=e.width/2,o=i.xMath.abs(a-n.x)*l)return e=i.y{D.warn("abc88 cutPathAtIntersect",e,n);let i=[],a=e[0],s=!1;return e.forEach(e=>{if(D.info("abc88 checking point",e,n),AO(n,e)||s)D.warn("abc88 outside",e,a),a=e,s||i.push(e);else{let t=LO(n,a,e),r=(D.debug("abc88 inside",e,a,t),D.debug("abc88 intersection",t,n),!1);i.forEach(e=>{r=r||e.x===t.x&&e.y===t.y}),i.some(e=>e.x===t.x&&e.y===t.y)?D.warn("abc88 no intersect",t,i):i.push(t),s=!0}}),D.debug("returning points",i),i},"cutPathAtIntersect"),mt(vO,"extractCornerPoints"),IO=mt(function(e,t,r){var n=t.x-e.x,e=t.y-e.y,r=r/Math.sqrt(n*n+e*e);return{x:t.x-r*n,y:t.y-r*e}},"findAdjacentPoint"),RO=mt(function(n){var e=vO(n).cornerPointPositions,i=[];for(let r=0;r(e=Math.floor((e-t-r)/4),`0 ${t} ${Array(e).fill("2 2").join(" ")} `+r),"generateDashArray"),DO=mt(function(n,i,a,e,t,r,s,o=!1){let l=O().handDrawnSeed,c=i.points,h=!1,u=t,d=r;var p,g=[];for(p in i.cssCompiledStyles)SN(p)||g.push(i.cssCompiledStyles[p]);D.debug("UIO intersect check",i.points,d.x,u.x),d.intersect&&u.intersect&&!o&&((c=c.slice(1,i.points.length-1)).unshift(u.intersect(c[0])),D.debug("Last point UIO",i.start,"--\x3e",i.end,c[c.length-1],d,d.intersect(c[c.length-1])),c.push(d.intersect(c[c.length-1]))),t=btoa(JSON.stringify(c)),i.toCluster&&(D.info("to cluster abc88",a.get(i.toCluster)),c=NO(i.points,a.get(i.toCluster).node),h=!0),i.fromCluster&&(D.debug("from cluster abc88",a.get(i.fromCluster),JSON.stringify(c,null,2)),c=NO(c.reverse(),a.get(i.fromCluster).node).reverse(),h=!0),r=c.filter(e=>!Number.isNaN(e.y)),r=RO(r);let f=v3;switch(f=Z5,i.curve){case"linear":f=Z5;break;case"basis":f=v3;break;case"cardinal":f=I3;break;case"bumpX":f=h3;break;case"bumpY":f=u3;break;case"catmullRom":f=G3;break;case"monotoneX":f=aw;break;case"monotoneY":f=sw;break;case"natural":f=hw;break;case"step":f=pw;break;case"stepAfter":f=fw;break;case"stepBefore":f=gw;break;default:f=v3}let{x:m,y}=uO(i),v=r3().x(m).y(y).curve(f),x;switch(i.thickness){case"normal":x="edge-thickness-normal";break;case"thick":x="edge-thickness-thick";break;case"invisible":x="edge-thickness-invisible";break;default:x="edge-thickness-normal"}switch(i.pattern){case"solid":x+=" edge-pattern-solid";break;case"dotted":x+=" edge-pattern-dotted";break;case"dashed":x+=" edge-pattern-dashed";break;default:x+=" edge-pattern-solid"}let b,w="rounded"===i.curve?xO(wO(r,i),5):v(r),k=Array.isArray(i.style)?i.style:[i.style],T=k.find(e=>e?.startsWith("stroke:")),E;if("handDrawn"===i.look)o=FI.svg(n),Object.assign([],r),a=o.path(w,{roughness:.3,seed:l}),x+=" transition",o=(b=H(a).select("path").attr("id",i.id).attr("class"," "+x+(i.classes?" "+i.classes:"")).attr("style",k?k.reduce((e,t)=>e+";"+t,""):"")).attr("d"),b.attr("d",o),n.node().appendChild(b.node());else{let e=g.join(";"),t=k?k.reduce((e,t)=>e+t+";",""):"",r="";i.animate&&(r=" edge-animation-fast"),i.animation&&(r=" edge-animation-"+i.animation),a=(e?e+";"+t+";":t)+";"+(k?k.reduce((e,t)=>e+";"+t,""):""),b=n.append("path").attr("d",w).attr("id",i.id).attr("class"," "+x+(i.classes?" "+i.classes:"")+(r??"")).attr("style",a),T=a.match(/stroke:([^;]+)/)?.[1],E=!0===i.animate||!!i.animation||e.includes("animation");var a="function"==typeof(o=b.node()).getTotalLength?o.getTotalLength():0,o=cO[i.arrowTypeStart]||0,C=cO[i.arrowTypeEnd]||0;"neo"!==i.look||E||(a=`stroke-dasharray: ${"dotted"===i.pattern||"dashed"===i.pattern?MO(a,o,C):`0 ${o} ${a-o-C} `+C}; stroke-dashoffset: 0;`,b.attr("style",a+b.attr("style")))}b.attr("data-edge",!0),b.attr("data-et","edge"),b.attr("data-id",i.id),b.attr("data-points",t),i.showPoints&&r.forEach(e=>{n.append("circle").style("stroke","red").style("fill","red").attr("r",1).attr("cx",e.x).attr("cy",e.y)});let _="";return(O().flowchart.arrowMarkerAbsolute||O().state.arrowMarkerAbsolute)&&(_=(_=window.location.protocol+"//"+window.location.host+window.location.pathname+window.location.search).replace(/\(/g,"\\(").replace(/\)/g,"\\)")),D.info("arrowTypeStart",i.arrowTypeStart),D.info("arrowTypeEnd",i.arrowTypeEnd),dO(b,i,_,s,e,T),o=Math.floor(c.length/2),C=c[o],a={},(h=!e_.isLabelCoordinateInPath(C,b.attr("d"))||h)&&(a.updatedPath=c),a.originalPath=i.points,a},"insertEdge"),mt(xO,"generateRoundedPath"),mt(bO,"calculateDeltaAndAngle"),mt(wO,"applyMarkerOffsetsToPoints")}),eP=b(()=>{e(),OO=mt((t,e,r,n)=>{e.forEach(e=>{ZO[e](t,r,n)})},"insertMarkers"),PO=mt((e,t,r)=>{D.trace("Making markers for ",r),e.append("defs").append("marker").attr("id",r+"_"+t+"-extensionStart").attr("class","marker extension "+t).attr("refX",18).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("path").attr("d","M 1,7 L18,13 V 1 Z"),e.append("defs").append("marker").attr("id",r+"_"+t+"-extensionEnd").attr("class","marker extension "+t).attr("refX",1).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 1,1 V 13 L18,7 Z")},"extension"),BO=mt((e,t,r)=>{e.append("defs").append("marker").attr("id",r+"_"+t+"-compositionStart").attr("class","marker composition "+t).attr("refX",18).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("path").attr("d","M 18,7 L9,13 L1,7 L9,1 Z"),e.append("defs").append("marker").attr("id",r+"_"+t+"-compositionEnd").attr("class","marker composition "+t).attr("refX",1).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 18,7 L9,13 L1,7 L9,1 Z")},"composition"),$O=mt((e,t,r)=>{e.append("defs").append("marker").attr("id",r+"_"+t+"-aggregationStart").attr("class","marker aggregation "+t).attr("refX",18).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("path").attr("d","M 18,7 L9,13 L1,7 L9,1 Z"),e.append("defs").append("marker").attr("id",r+"_"+t+"-aggregationEnd").attr("class","marker aggregation "+t).attr("refX",1).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 18,7 L9,13 L1,7 L9,1 Z")},"aggregation"),FO=mt((e,t,r)=>{e.append("defs").append("marker").attr("id",r+"_"+t+"-dependencyStart").attr("class","marker dependency "+t).attr("refX",6).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("path").attr("d","M 5,7 L9,13 L1,7 L9,1 Z"),e.append("defs").append("marker").attr("id",r+"_"+t+"-dependencyEnd").attr("class","marker dependency "+t).attr("refX",13).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 18,7 L9,13 L14,7 L9,1 Z")},"dependency"),zO=mt((e,t,r)=>{e.append("defs").append("marker").attr("id",r+"_"+t+"-lollipopStart").attr("class","marker lollipop "+t).attr("refX",13).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("circle").attr("stroke","black").attr("fill","transparent").attr("cx",7).attr("cy",7).attr("r",6),e.append("defs").append("marker").attr("id",r+"_"+t+"-lollipopEnd").attr("class","marker lollipop "+t).attr("refX",1).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("circle").attr("stroke","black").attr("fill","transparent").attr("cx",7).attr("cy",7).attr("r",6)},"lollipop"),GO=mt((e,t,r)=>{e.append("marker").attr("id",r+"_"+t+"-pointEnd").attr("class","marker "+t).attr("viewBox","0 0 10 10").attr("refX",5).attr("refY",5).attr("markerUnits","userSpaceOnUse").attr("markerWidth",8).attr("markerHeight",8).attr("orient","auto").append("path").attr("d","M 0 0 L 10 5 L 0 10 z").attr("class","arrowMarkerPath").style("stroke-width",1).style("stroke-dasharray","1,0"),e.append("marker").attr("id",r+"_"+t+"-pointStart").attr("class","marker "+t).attr("viewBox","0 0 10 10").attr("refX",4.5).attr("refY",5).attr("markerUnits","userSpaceOnUse").attr("markerWidth",8).attr("markerHeight",8).attr("orient","auto").append("path").attr("d","M 0 5 L 10 10 L 10 0 z").attr("class","arrowMarkerPath").style("stroke-width",1).style("stroke-dasharray","1,0")},"point"),UO=mt((e,t,r)=>{e.append("marker").attr("id",r+"_"+t+"-circleEnd").attr("class","marker "+t).attr("viewBox","0 0 10 10").attr("refX",11).attr("refY",5).attr("markerUnits","userSpaceOnUse").attr("markerWidth",11).attr("markerHeight",11).attr("orient","auto").append("circle").attr("cx","5").attr("cy","5").attr("r","5").attr("class","arrowMarkerPath").style("stroke-width",1).style("stroke-dasharray","1,0"),e.append("marker").attr("id",r+"_"+t+"-circleStart").attr("class","marker "+t).attr("viewBox","0 0 10 10").attr("refX",-1).attr("refY",5).attr("markerUnits","userSpaceOnUse").attr("markerWidth",11).attr("markerHeight",11).attr("orient","auto").append("circle").attr("cx","5").attr("cy","5").attr("r","5").attr("class","arrowMarkerPath").style("stroke-width",1).style("stroke-dasharray","1,0")},"circle"),qO=mt((e,t,r)=>{e.append("marker").attr("id",r+"_"+t+"-crossEnd").attr("class","marker cross "+t).attr("viewBox","0 0 11 11").attr("refX",12).attr("refY",5.2).attr("markerUnits","userSpaceOnUse").attr("markerWidth",11).attr("markerHeight",11).attr("orient","auto").append("path").attr("d","M 1,1 l 9,9 M 10,1 l -9,9").attr("class","arrowMarkerPath").style("stroke-width",2).style("stroke-dasharray","1,0"),e.append("marker").attr("id",r+"_"+t+"-crossStart").attr("class","marker cross "+t).attr("viewBox","0 0 11 11").attr("refX",-1).attr("refY",5.2).attr("markerUnits","userSpaceOnUse").attr("markerWidth",11).attr("markerHeight",11).attr("orient","auto").append("path").attr("d","M 1,1 l 9,9 M 10,1 l -9,9").attr("class","arrowMarkerPath").style("stroke-width",2).style("stroke-dasharray","1,0")},"cross"),jO=mt((e,t,r)=>{e.append("defs").append("marker").attr("id",r+"_"+t+"-barbEnd").attr("refX",19).attr("refY",7).attr("markerWidth",20).attr("markerHeight",14).attr("markerUnits","userSpaceOnUse").attr("orient","auto").append("path").attr("d","M 19,7 L9,13 L14,7 L9,1 Z")},"barb"),YO=mt((e,t,r)=>{e.append("defs").append("marker").attr("id",r+"_"+t+"-onlyOneStart").attr("class","marker onlyOne "+t).attr("refX",0).attr("refY",9).attr("markerWidth",18).attr("markerHeight",18).attr("orient","auto").append("path").attr("d","M9,0 L9,18 M15,0 L15,18"),e.append("defs").append("marker").attr("id",r+"_"+t+"-onlyOneEnd").attr("class","marker onlyOne "+t).attr("refX",18).attr("refY",9).attr("markerWidth",18).attr("markerHeight",18).attr("orient","auto").append("path").attr("d","M3,0 L3,18 M9,0 L9,18")},"only_one"),WO=mt((e,t,r)=>{var n=e.append("defs").append("marker").attr("id",r+"_"+t+"-zeroOrOneStart").attr("class","marker zeroOrOne "+t).attr("refX",0).attr("refY",9).attr("markerWidth",30).attr("markerHeight",18).attr("orient","auto");n.append("circle").attr("fill","white").attr("cx",21).attr("cy",9).attr("r",6),n.append("path").attr("d","M9,0 L9,18"),(n=e.append("defs").append("marker").attr("id",r+"_"+t+"-zeroOrOneEnd").attr("class","marker zeroOrOne "+t).attr("refX",30).attr("refY",9).attr("markerWidth",30).attr("markerHeight",18).attr("orient","auto")).append("circle").attr("fill","white").attr("cx",9).attr("cy",9).attr("r",6),n.append("path").attr("d","M21,0 L21,18")},"zero_or_one"),HO=mt((e,t,r)=>{e.append("defs").append("marker").attr("id",r+"_"+t+"-oneOrMoreStart").attr("class","marker oneOrMore "+t).attr("refX",18).attr("refY",18).attr("markerWidth",45).attr("markerHeight",36).attr("orient","auto").append("path").attr("d","M0,18 Q 18,0 36,18 Q 18,36 0,18 M42,9 L42,27"),e.append("defs").append("marker").attr("id",r+"_"+t+"-oneOrMoreEnd").attr("class","marker oneOrMore "+t).attr("refX",27).attr("refY",18).attr("markerWidth",45).attr("markerHeight",36).attr("orient","auto").append("path").attr("d","M3,9 L3,27 M9,18 Q27,0 45,18 Q27,36 9,18")},"one_or_more"),VO=mt((e,t,r)=>{var n=e.append("defs").append("marker").attr("id",r+"_"+t+"-zeroOrMoreStart").attr("class","marker zeroOrMore "+t).attr("refX",18).attr("refY",18).attr("markerWidth",57).attr("markerHeight",36).attr("orient","auto");n.append("circle").attr("fill","white").attr("cx",48).attr("cy",18).attr("r",6),n.append("path").attr("d","M0,18 Q18,0 36,18 Q18,36 0,18"),(n=e.append("defs").append("marker").attr("id",r+"_"+t+"-zeroOrMoreEnd").attr("class","marker zeroOrMore "+t).attr("refX",39).attr("refY",18).attr("markerWidth",57).attr("markerHeight",36).attr("orient","auto")).append("circle").attr("fill","white").attr("cx",9).attr("cy",18).attr("r",6),n.append("path").attr("d","M21,18 Q39,0 57,18 Q39,36 21,18")},"zero_or_more"),XO=mt((e,t,r)=>{e.append("defs").append("marker").attr("id",r+"_"+t+"-requirement_arrowEnd").attr("refX",20).attr("refY",10).attr("markerWidth",20).attr("markerHeight",20).attr("orient","auto").append("path").attr("d",`M0,0 L20,10 M20,10 - L0,20`)},"requirement_arrow"),KO=mt((e,t,r)=>{(e=e.append("defs").append("marker").attr("id",r+"_"+t+"-requirement_containsStart").attr("refX",0).attr("refY",10).attr("markerWidth",20).attr("markerHeight",20).attr("orient","auto").append("g")).append("circle").attr("cx",10).attr("cy",10).attr("r",9).attr("fill","none"),e.append("line").attr("x1",1).attr("x2",19).attr("y1",10).attr("y2",10),e.append("line").attr("y1",1).attr("y2",19).attr("x1",10).attr("x2",10)},"requirement_contains"),ZO={extension:PO,composition:BO,aggregation:$O,dependency:FO,lollipop:zO,point:GO,circle:UO,cross:qO,barb:jO,only_one:YO,zero_or_one:WO,one_or_more:HO,zero_or_more:VO,requirement_arrow:XO,requirement_contains:KO},QO=OO});async function tP(t,r,n){let i,a;"rect"===r.shape&&(r.rx&&r.ry?r.shape="roundedRect":r.shape="squareRect");var s=r.shape?qD[r.shape]:void 0;if(!s)throw new Error(`No such shape: ${r.shape}. Please check your syntax.`);if(r.link){let e;"sandbox"===n.config.securityLevel?e="_top":r.linkTarget&&(e=r.linkTarget||"_blank"),i=t.insert("svg:a").attr("xlink:href",r.link).attr("target",e??null),a=await s(i,r,n)}else a=await s(t,r,n),i=a;return r.tooltip&&a.attr("title",r.tooltip),rP.set(r.id,i),r.haveCallback&&i.attr("class",i.attr("class")+" clickable"),i}var rP,nP,iP,aP,sP,oP=b(()=>{e(),rO(),rP=new Map,mt(tP,"insertNode"),nP=mt((e,t)=>{rP.set(t.id,e)},"setNodeElem"),iP=mt(()=>{rP.clear()},"clear"),aP=mt(e=>{var t=rP.get(e.id),r=(D.trace("Transforming node",e.diff,e,"translate("+(e.x-e.width/2-5)+", "+e.width/2+")"),e.diff||0);return e.clusterNode?t.attr("transform","translate("+(e.x+r-e.width/2)+", "+(e.y-e.height/2-8)+")"):t.attr("transform","translate("+e.x+", "+e.y+")"),r},"positionNode")}),lP=b(()=>{rn(),Oc(),e(),sO(),JO(),eP(),oP(),i(),i_(),sP={common:L,getConfig:ar,insertCluster:eO,insertEdge:DO,insertEdgeLabel:_O,insertMarkers:QO,insertNode:tP,interpolateToCurve:fC,labelHelper:nN,log:D,positionEdgeLabel:SO}});function cP(e){return"symbol"==typeof e||V7(e)&&"[object Symbol]"==_6(e)}var hP,uP=b(()=>{S6(),X7(),mt(cP,"isSymbol"),hP=cP});function dP(e,t){for(var r=-1,n=null==e?0:e.length,i=Array(n);++r{mt(dP,"arrayMap"),pP=dP});function fP(e){var t;return"string"==typeof e?e:n8(e)?pP(e,fP)+"":hP(e)?vP?vP.call(e):"":"0"==(t=e+"")&&1/e==-mP?"-0":t}var mP,yP,vP,xP,bP=b(()=>{u6(),gP(),s8(),uP(),mP=1/0,yP=Jw?Jw.prototype:void 0,vP=yP?yP.toString:void 0,mt(fP,"baseToString"),xP=fP});function wP(e){for(var t=e.length;t--&&kP.test(e.charAt(t)););return t}var kP,TP,EP=b(()=>{kP=/\s/,mt(wP,"trimmedEndIndex"),TP=wP});function CP(e){return e&&e.slice(0,TP(e)+1).replace(_P,"")}var _P,SP,AP=b(()=>{EP(),_P=/^\s+/,mt(CP,"baseTrim"),SP=CP});function LP(e){if("number"==typeof e)return e;if(hP(e))return NP;if(L6(e)&&(t="function"==typeof e.valueOf?e.valueOf():e,e=L6(t)?t+"":t),"string"!=typeof e)return 0===e?e:+e;e=SP(e);var t=RP.test(e);return t||MP.test(e)?DP(e.slice(2),t?2:8):IP.test(e)?NP:+e}var NP,IP,RP,MP,DP,OP,PP=b(()=>{AP(),N6(),uP(),NP=NaN,IP=/^[-+]0x[0-9a-f]+$/i,RP=/^0b[01]+$/i,MP=/^0o[0-7]+$/i,DP=parseInt,mt(LP,"toNumber"),OP=LP});function BP(e){return e?(e=OP(e))===1/0||e===-1/0?17976931348623157e292*(e<0?-1:1):e==e?e:0:0===e?e:0}var $P,FP=b(()=>{PP(),mt(BP,"toFinite"),$P=BP});function zP(e){var t=(e=$P(e))%1;return e==e?t?e-t:e:0}var GP,UP,qP,jP=b(()=>{FP(),mt(zP,"toInteger"),GP=zP}),YP=b(()=>{ok(),h6(),UP=ik(Zw,"WeakMap"),qP=UP});function WP(){}var HP,VP=b(()=>{mt(WP,"noop"),HP=WP});function XP(e,t){for(var r=-1,n=null==e?0:e.length;++r{mt(XP,"arrayEach"),KP=XP});function QP(e,t,r,n){for(var i=e.length,a=r+(n?1:-1);n?a--:++a{mt(QP,"baseFindIndex"),JP=QP});function tB(e){return e!=e}var rB,nB=b(()=>{mt(tB,"baseIsNaN"),rB=tB});function iB(e,t,r){for(var n=r-1,i=e.length;++n{mt(iB,"strictIndexOf"),aB=iB});function oB(e,t,r){return t==t?aB(e,t,r):JP(e,rB,r)}var lB,cB=b(()=>{eB(),nB(),sB(),mt(oB,"baseIndexOf"),lB=oB});function hB(e,t){return!(null==e||!e.length)&&-1{cB(),mt(hB,"arrayIncludes"),uB=hB}),fB=b(()=>{$7(),dB=O7(Object.keys,Object),pB=dB});function mB(e){if(!U7(e))return pB(e);var t,r=[];for(t in Object(e))vB.call(e,t)&&"constructor"!=t&&r.push(t);return r}var yB,vB,xB,bB=b(()=>{q7(),fB(),yB=Object.prototype,vB=yB.hasOwnProperty,mt(mB,"baseKeys"),xB=mB});function wB(e){return(u8(e)?pE:xB)(e)}var kB,TB,EB,CB,_B=b(()=>{gE(),bB(),d8(),mt(wB,"keys"),kB=wB}),SB=b(()=>{J8(),rE(),pC(),d8(),q7(),_B(),EB=Object.prototype,TB=EB.hasOwnProperty,EB=hC(function(e,t){if(U7(t)||u8(t))tE(t,kB(t),e);else for(var r in t)TB.call(t,r)&&Q8(e,r,t[r])}),CB=EB});function AB(e,t){var r;return!n8(e)&&(!("number"!=(r=typeof e)&&"symbol"!=r&&"boolean"!=r&&null!=e&&!hP(e))||NB.test(e)||!LB.test(e)||null!=t&&e in Object(t))}var LB,NB,IB,RB=b(()=>{s8(),uP(),LB=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,NB=/^\w*$/,mt(AB,"isKey"),IB=AB});function MB(e){var t=(e=RT(e,function(e){return 500===t.size&&t.clear(),e})).cache;return e}var DB,OB,PB,BB,$B,FB=b(()=>{MT(),mt(MB,"memoizeCapped"),DB=MB}),zB=b(()=>{FB(),OB=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,PB=/\\(\\)?/g,BB=DB(function(e){var i=[];return 46===e.charCodeAt(0)&&i.push(""),e.replace(OB,function(e,t,r,n){i.push(r?n.replace(PB,"$1"):t||e)}),i}),$B=BB});function GB(e){return null==e?"":xP(e)}var UB,qB=b(()=>{bP(),mt(GB,"toString"),UB=GB});function jB(e,t){return n8(e)?e:IB(e,t)?[e]:$B(UB(e))}var YB,WB=b(()=>{s8(),RB(),zB(),qB(),mt(jB,"castPath"),YB=jB});function HB(e){var t;return"string"==typeof e||hP(e)?e:"0"==(t=e+"")&&1/e==-1/0?"-0":t}var VB,XB=b(()=>{uP(),mt(HB,"toKey"),VB=HB});function KB(e,t){for(var r=0,n=(t=YB(t,e)).length;null!=e&&r{WB(),XB(),mt(KB,"baseGet"),ZB=KB});function JB(e,t,r){return void 0===(e=null==e?void 0:ZB(e,t))?r:e}var e$,t$=b(()=>{QB(),mt(JB,"get"),e$=JB});function r$(e,t){for(var r=-1,n=t.length,i=e.length;++r{mt(r$,"arrayPush"),n$=r$});function a$(e){return n8(e)||t8(e)||!!(s$&&e&&e[s$])}var s$,o$,l$=b(()=>{u6(),a8(),s8(),s$=Jw?Jw.isConcatSpreadable:void 0,mt(a$,"isFlattenable"),o$=a$});function c$(e,t,r,n,i){var a=-1,s=e.length;for(r=r||o$,i=i||[];++a{i$(),l$(),mt(c$,"baseFlatten"),h$=c$});function d$(e){return null!=e&&e.length?h$(e,1):[]}var p$,g$=b(()=>{u$(),mt(d$,"flatten"),p$=d$});function f$(e){return eC(qE(e,void 0,p$),e+"")}var m$,y$=b(()=>{g$(),jE(),rC(),mt(f$,"flatRest"),m$=f$});function v$(e,t,r){var n=-1,i=e.length;(r=i>>0,t>>>=0;for(var a=Array(i);++n{mt(v$,"baseSlice"),x$=v$});function w$(e){return k$.test(e)}var k$,T$,E$=b(()=>{k$=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),mt(w$,"hasUnicode"),T$=w$});function C$(e,t,r,n){var i=-1,a=null==e?0:e.length;for(n&&a&&(r=e[++i]);++i{mt(C$,"arrayReduce"),_$=C$});function A$(e,t){return e&&tE(t,kB(t),e)}var L$,N$=b(()=>{rE(),_B(),mt(A$,"baseAssign"),L$=A$});function I$(e,t){return e&&tE(t,EE(t),e)}var R$,M$=b(()=>{rE(),CE(),mt(I$,"baseAssignIn"),R$=I$});function D$(e,t){for(var r=-1,n=null==e?0:e.length,i=0,a=[];++r{mt(D$,"arrayFilter"),O$=D$});function B$(){return[]}var $$,F$,z$,G$,U$,q$=b(()=>{mt(B$,"stubArray"),$$=B$}),j$=b(()=>{P$(),q$(),F$=Object.prototype,z$=F$.propertyIsEnumerable,U$=(G$=Object.getOwnPropertySymbols)?function(t){return null==t?[]:(t=Object(t),O$(G$(t),function(e){return z$.call(t,e)}))}:$$});function Y$(e,t){return tE(e,U$(e),t)}var W$,H$,V$,X$=b(()=>{rE(),j$(),mt(Y$,"copySymbols"),W$=Y$}),K$=b(()=>{i$(),F7(),j$(),q$(),H$=Object.getOwnPropertySymbols,V$=H$?function(e){for(var t=[];e;)n$(t,U$(e)),e=B7(e);return t}:$$});function Z$(e,t){return tE(e,V$(e),t)}var Q$,J$=b(()=>{rE(),K$(),mt(Z$,"copySymbolsIn"),Q$=Z$});function eF(e,t,r){return t=t(e),n8(e)?t:n$(t,r(e))}var tF,rF=b(()=>{i$(),s8(),mt(eF,"baseGetAllKeys"),tF=eF});function nF(e){return tF(e,kB,U$)}var iF,aF=b(()=>{rF(),j$(),_B(),mt(nF,"getAllKeys"),iF=nF});function sF(e){return tF(e,EE,V$)}var oF,lF,cF,hF,uF,dF,pF,gF,fF,mF,yF,vF,xF,bF,wF,kF,TF,EF,CF,_F=b(()=>{rF(),K$(),CE(),mt(sF,"getAllKeysIn"),oF=sF}),SF=b(()=>{ok(),h6(),lF=ik(Zw,"DataView"),cF=lF}),AF=b(()=>{ok(),h6(),hF=ik(Zw,"Promise"),uF=hF}),LF=b(()=>{ok(),h6(),dF=ik(Zw,"Set"),pF=dF}),NF=b(()=>{SF(),aT(),AF(),LF(),YP(),S6(),Y6(),gF="[object Map]",fF="[object Promise]",mF="[object Set]",yF="[object WeakMap]",vF="[object DataView]",xF=j6(cF),bF=j6(nT),wF=j6(uF),kF=j6(pF),TF=j6(qP),EF=_6,(cF&&EF(new cF(new ArrayBuffer(1)))!=vF||nT&&EF(new nT)!=gF||uF&&EF(uF.resolve())!=fF||pF&&EF(new pF)!=mF||qP&&EF(new qP)!=yF)&&(EF=mt(function(e){var t=_6(e);if(e=(e="[object Object]"==t?e.constructor:void 0)?j6(e):"")switch(e){case xF:return vF;case bF:return gF;case wF:return fF;case kF:return mF;case TF:return yF}return t},"getTag")),CF=EF});function IF(e){var t=e.length,r=new e.constructor(t);return t&&"string"==typeof e[0]&&MF.call(e,"index")&&(r.index=e.index,r.input=e.input),r}var RF,MF,DF,OF=b(()=>{RF=Object.prototype,MF=RF.hasOwnProperty,mt(IF,"initCloneArray"),DF=IF});function PF(e,t){return t=t?T7(e.buffer):e.buffer,new e.constructor(t,e.byteOffset,e.byteLength)}var BF,$F=b(()=>{E7(),mt(PF,"cloneDataView"),BF=PF});function FF(e){var t=new e.constructor(e.source,zF.exec(e));return t.lastIndex=e.lastIndex,t}var zF,GF,UF=b(()=>{zF=/\w*$/,mt(FF,"cloneRegExp"),GF=FF});function qF(e){return YF?Object(YF.call(e)):{}}var jF,YF,WF,HF=b(()=>{u6(),jF=Jw?Jw.prototype:void 0,YF=jF?jF.valueOf:void 0,mt(qF,"cloneSymbol"),WF=qF});function VF(e,t,r){var n=e.constructor;switch(t){case"[object ArrayBuffer]":return T7(e);case"[object Boolean]":case"[object Date]":return new n(+e);case"[object DataView]":return BF(e,r);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return _7(e,r);case"[object Map]":return new n;case"[object Number]":case"[object String]":return new n(e);case"[object RegExp]":return GF(e);case"[object Set]":return new n;case"[object Symbol]":return WF(e)}}var XF,KF=b(()=>{E7(),$F(),UF(),HF(),S7(),mt(VF,"initCloneByTag"),XF=VF});function ZF(e){return V7(e)&&"[object Map]"==CF(e)}var QF,JF,ez,tz=b(()=>{NF(),X7(),mt(ZF,"baseIsMap"),QF=ZF}),rz=b(()=>{tz(),q8(),j8(),JF=(JF=z8&&z8.isMap)?P8(JF):QF,ez=JF});function nz(e){return V7(e)&&"[object Set]"==CF(e)}var iz,az,sz,oz=b(()=>{NF(),X7(),mt(nz,"baseIsSet"),iz=nz}),lz=b(()=>{oz(),q8(),j8(),az=(az=z8&&z8.isSet)?P8(az):iz,sz=az});function cz(r,n,i,e,t,a){var s,o=n&hz,l=n&uz,c=n&dz;if(void 0===(s=i?t?i(r,e,t,a):i(r):s)){if(!L6(r))return r;if(e=n8(r)){if(s=DF(r),!o)return L7(r,s)}else{var h=CF(r),u=h==gz||h==fz;if(b8(r))return y7(r,o);if(h==mz||h==pz||u&&!t){if(s=l||u?{}:Y7(r),!o)return l?Q$(r,R$(s,r)):W$(r,L$(s,r))}else{if(!yz[h])return t?r:{};s=XF(r,h,o)}}if(u=(a=a||new KT).get(r))return u;a.set(r,s),sz(r)?r.forEach(function(e){s.add(cz(e,n,i,e,r,a))}):ez(r)&&r.forEach(function(e,t){s.set(t,cz(e,n,i,t,r,a))});var d=e?void 0:(c?l?oF:iF:l?EE:kB)(r);KP(d||r,function(e,t){d&&(e=r[t=e]),Q8(s,t,cz(e,n,i,t,r,a))})}return s}var hz,uz,dz,pz,gz,fz,mz,yz,vz,xz=b(()=>{JT(),ZP(),J8(),N$(),M$(),b7(),R7(),X$(),J$(),aF(),_F(),NF(),OF(),KF(),W7(),s8(),k8(),rz(),N6(),lz(),_B(),CE(),hz=1,uz=2,dz=4,gz="[object Function]",fz="[object GeneratorFunction]",mz="[object Object]",(yz={})[pz="[object Arguments]"]=yz["[object Array]"]=yz["[object ArrayBuffer]"]=yz["[object DataView]"]=yz["[object Boolean]"]=yz["[object Date]"]=yz["[object Float32Array]"]=yz["[object Float64Array]"]=yz["[object Int8Array]"]=yz["[object Int16Array]"]=yz["[object Int32Array]"]=yz["[object Map]"]=yz["[object Number]"]=yz[mz]=yz["[object RegExp]"]=yz["[object Set]"]=yz["[object String]"]=yz["[object Symbol]"]=yz["[object Uint8Array]"]=yz["[object Uint8ClampedArray]"]=yz["[object Uint16Array]"]=yz["[object Uint32Array]"]=!0,yz["[object Error]"]=yz[gz]=yz["[object WeakMap]"]=!1,mt(cz,"baseClone"),vz=cz});function bz(e){return vz(e,4)}var wz,kz=b(()=>{xz(),mt(bz,"clone"),wz=bz});function Tz(e){return vz(e,5)}var Ez,Cz=b(()=>{xz(),mt(Tz,"cloneDeep"),Ez=Tz});function _z(e){for(var t=-1,r=null==e?0:e.length,n=0,i=[];++t{mt(_z,"compact"),Sz=_z});function Lz(e){return this.__data__.set(e,"__lodash_hash_undefined__"),this}var Nz,Iz=b(()=>{mt(Lz,"setCacheAdd"),Nz=Lz});function Rz(e){return this.__data__.has(e)}var Mz,Dz=b(()=>{mt(Rz,"setCacheHas"),Mz=Rz});function Oz(e){var t=-1,r=null==e?0:e.length;for(this.__data__=new AT;++t{LT(),Iz(),Dz(),mt(Oz,"SetCache"),Oz.prototype.add=Oz.prototype.push=Nz,Oz.prototype.has=Mz,Pz=Oz});function $z(e,t){for(var r=-1,n=null==e?0:e.length;++r{mt($z,"arraySome"),Fz=$z});function Gz(e,t){return e.has(t)}var Uz,qz=b(()=>{mt(Gz,"cacheHas"),Uz=Gz});function jz(e,t,r,n,i,a){var s=1&r,o=e.length;if(o!=(l=t.length)&&!(s&&o{Bz(),zz(),qz(),mt(jz,"equalArrays"),Yz=jz});function Hz(e){var r=-1,n=Array(e.size);return e.forEach(function(e,t){n[++r]=[t,e]}),n}var Vz,Xz=b(()=>{mt(Hz,"mapToArray"),Vz=Hz});function Kz(e){var t=-1,r=Array(e.size);return e.forEach(function(e){r[++t]=e}),r}var Zz,Qz=b(()=>{mt(Kz,"setToArray"),Zz=Kz});function Jz(e,t,r,n,i,a,s){switch(r){case"[object DataView]":if(e.byteLength!=t.byteLength||e.byteOffset!=t.byteOffset)return!1;e=e.buffer,t=t.buffer;case"[object ArrayBuffer]":return!(e.byteLength!=t.byteLength||!a(new x7(e),new x7(t)));case"[object Boolean]":case"[object Date]":case"[object Number]":return Ok(+e,+t);case"[object Error]":return e.name==t.name&&e.message==t.message;case"[object RegExp]":case"[object String]":return e==t+"";case"[object Map]":var o=Vz;case"[object Set]":var l,o=o||Zz;return!!(e.size==t.size||1&n)&&((l=s.get(e))?l==t:(n|=2,s.set(e,t),l=Yz(o(e),o(t),n,i,a,s),s.delete(e),l));case"[object Symbol]":if(tG)return tG.call(e)==tG.call(t)}return!1}var eG,tG,rG,nG=b(()=>{u6(),w7(),Pk(),Wz(),Xz(),Qz(),eG=Jw?Jw.prototype:void 0,tG=eG?eG.valueOf:void 0,mt(Jz,"equalByTag"),rG=Jz});function iG(e,t,r,n,i,a){var s=1&r,o=iF(e),l=o.length;if(l!=iF(t).length&&!s)return!1;for(var c=l;c--;){var h=o[c];if(!(s?h in t:sG.call(t,h)))return!1}var u=a.get(e),d=a.get(t);if(u&&d)return u==t&&d==e;var p=!0;a.set(e,t),a.set(t,e);for(var g=s;++c{aF(),aG=Object.prototype,sG=aG.hasOwnProperty,mt(iG,"equalObjects"),oG=iG});function cG(e,t,r,n,i,a){var s=n8(e),o=n8(t),l=s?uG:CF(e),o=o?uG:CF(t),c=(l=l==hG?dG:l)==dG,h=(o=o==hG?dG:o)==dG;if((o=l==o)&&b8(e)){if(!b8(t))return!1;c=!(s=!0)}return o&&!c?(a=a||new KT,s||U8(e)?Yz(e,t,r,n,i,a):rG(e,t,l,r,n,i,a)):1&r||(s=c&&gG.call(e,"__wrapped__"),l=h&&gG.call(t,"__wrapped__"),!s&&!l)?o&&(a=a||new KT,oG(e,t,r,n,i,a)):i(s?e.value():e,l?t.value():t,r,n,a=a||new KT)}var hG,uG,dG,pG,gG,fG,mG=b(()=>{JT(),Wz(),nG(),lG(),NF(),s8(),k8(),Y8(),hG="[object Arguments]",uG="[object Array]",dG="[object Object]",pG=Object.prototype,gG=pG.hasOwnProperty,mt(cG,"baseIsEqualDeep"),fG=cG});function yG(e,t,r,n,i){return e===t||(null==e||null==t||!V7(e)&&!V7(t)?e!=e&&t!=t:fG(e,t,r,n,yG,i))}var vG,xG=b(()=>{mG(),X7(),mt(yG,"baseIsEqual"),vG=yG});function bG(e,t,r,n){var i=r.length,a=i,s=!n;if(null==e)return!a;for(e=Object(e);i--;){var o=r[i];if(s&&o[2]?o[1]!==e[o[0]]:!(o[0]in e))return!1}for(;++i{JT(),xG(),mt(bG,"baseIsMatch"),wG=bG});function TG(e){return e==e&&!L6(e)}var EG,CG=b(()=>{N6(),mt(TG,"isStrictComparable"),EG=TG});function _G(e){for(var t=kB(e),r=t.length;r--;){var n=t[r],i=e[n];t[r]=[n,i,EG(i)]}return t}var SG,AG=b(()=>{CG(),_B(),mt(_G,"getMatchData"),SG=_G});function LG(t,r){return function(e){return null!=e&&e[t]===r&&(void 0!==r||t in Object(e))}}var NG,IG=b(()=>{mt(LG,"matchesStrictComparable"),NG=LG});function RG(t){var r=SG(t);return 1==r.length&&r[0][2]?NG(r[0][0],r[0][1]):function(e){return e===t||wG(e,t,r)}}var MG,DG=b(()=>{kG(),AG(),IG(),mt(RG,"baseMatches"),MG=RG});function OG(e,t){return null!=e&&t in Object(e)}var PG,BG=b(()=>{mt(OG,"baseHasIn"),PG=OG});function $G(e,t,r){for(var n=-1,i=(t=YB(t,e)).length,a=!1;++n{WB(),a8(),s8(),cE(),c8(),XB(),mt($G,"hasPath"),FG=$G});function GG(e,t){return null!=e&&FG(e,t,PG)}var UG,qG=b(()=>{BG(),zG(),mt(GG,"hasIn"),UG=GG});function jG(r,n){return IB(r)&&EG(n)?NG(VB(r),n):function(e){var t=e$(e,r);return void 0===t&&t===n?UG(e,r):vG(n,t,3)}}var YG,WG=b(()=>{xG(),t$(),qG(),RB(),CG(),IG(),XB(),mt(jG,"baseMatchesProperty"),YG=jG});function HG(t){return function(e){return e?.[t]}}var VG,XG=b(()=>{mt(HG,"baseProperty"),VG=HG});function KG(t){return function(e){return ZB(e,t)}}var ZG,QG=b(()=>{QB(),mt(KG,"basePropertyDeep"),ZG=KG});function JG(e){return IB(e)?VG(VB(e)):ZG(e)}var eU,tU=b(()=>{XG(),QG(),RB(),XB(),mt(JG,"property"),eU=JG});function rU(e){return"function"==typeof e?e:null==e?PE:"object"==typeof e?n8(e)?YG(e[0],e[1]):MG(e):eU(e)}var nU,iU=b(()=>{DG(),WG(),BE(),s8(),tU(),mt(rU,"baseIteratee"),nU=rU});function aU(e,t,r,n){for(var i=-1,a=null==e?0:e.length;++i{mt(aU,"arrayAggregator"),sU=aU});function lU(e,t){return e&&h7(e,t,kB)}var cU,hU=b(()=>{d7(),_B(),mt(lU,"baseForOwn"),cU=lU});function uU(a,s){return function(e,t){if(null!=e){if(!u8(e))return a(e,t);for(var r=e.length,n=s?r:-1,i=Object(e);(s?n--:++n{d8(),mt(uU,"createBaseEach"),dU=uU}),mU=b(()=>{hU(),fU(),pU=dU(cU),gU=pU});function yU(e,n,i,a){return gU(e,function(e,t,r){n(a,e,i(e),r)}),a}var vU,xU=b(()=>{mU(),mt(yU,"baseAggregator"),vU=yU});function bU(i,a){return function(e,t){var r=n8(e)?sU:vU,n=a?a():{};return r(e,i,nU(t,2),n)}}var wU,kU,TU,EU,CU,_U,SU,AU=b(()=>{oU(),xU(),iU(),s8(),mt(bU,"createAggregator"),wU=bU}),LU=b(()=>{h6(),kU=mt(function(){return Zw.Date.now()},"now"),TU=kU}),NU=b(()=>{aC(),Pk(),lC(),CE(),EU=Object.prototype,CU=EU.hasOwnProperty,_U=iC(function(e,t){e=Object(e);var r=-1,n=t.length,i=2{mt(IU,"arrayIncludesWith"),RU=IU});function DU(e,t,r,n){var i=-1,a=uB,s=!0,o=e.length,l=[],c=t.length;if(o){r&&(t=pP(t,P8(r))),n?(a=RU,s=!1):200<=t.length&&(a=Uz,s=!1,t=new Pz(t));e:for(;++i{Bz(),gB(),MU(),gP(),q8(),qz(),mt(DU,"baseDifference"),OU=DU}),FU=b(()=>{$U(),u$(),aC(),f8(),PU=iC(function(e,t){return g8(e)?OU(e,h$(t,1,g8,!0)):[]}),BU=PU});function zU(e){var t=null==e?0:e.length;return t?e[t-1]:void 0}var GU,UU=b(()=>{mt(zU,"last"),GU=zU});function qU(e,t,r){var n=null==e?0:e.length;return n?(t=r||void 0===t?1:GP(t),x$(e,t<0?0:t,n)):[]}var jU,YU=b(()=>{b$(),jP(),mt(qU,"drop"),jU=qU});function WU(e,t,r){var n=null==e?0:e.length;return n?(t=r||void 0===t?1:GP(t),x$(e,0,(t=n-t)<0?0:t)):[]}var HU,VU=b(()=>{b$(),jP(),mt(WU,"dropRight"),HU=WU});function XU(e){return"function"==typeof e?e:PE}var KU,ZU=b(()=>{BE(),mt(XU,"castFunction"),KU=XU});function QU(e,t){return(n8(e)?KP:gU)(e,KU(t))}var v,JU=b(()=>{ZP(),mU(),ZU(),s8(),mt(QU,"forEach"),v=QU}),eq=b(()=>{JU()});function tq(e,t){for(var r=-1,n=null==e?0:e.length;++r{mt(tq,"arrayEvery"),rq=tq});function iq(e,n){var i=!0;return gU(e,function(e,t,r){return i=!!n(e,t,r)}),i}var aq,sq=b(()=>{mU(),mt(iq,"baseEvery"),aq=iq});function oq(e,t,r){var n=n8(e)?rq:aq;return r&&oC(e,t,r)&&(t=void 0),n(e,nU(t,3))}var lq,cq=b(()=>{nq(),sq(),iU(),s8(),lC(),mt(oq,"every"),lq=oq});function hq(e,n){var i=[];return gU(e,function(e,t,r){n(e,t,r)&&i.push(e)}),i}var uq,dq=b(()=>{mU(),mt(hq,"baseFilter"),uq=hq});function pq(e,t){return(n8(e)?O$:uq)(e,nU(t,3))}var gq,fq=b(()=>{P$(),dq(),iU(),s8(),mt(pq,"filter"),gq=pq});function mq(a){return function(e,t,r){var n,i=Object(e);return u8(e)||(n=nU(t,3),e=kB(e),t=mt(function(e){return n(i[e],e,i)},"predicate")),-1<(t=a(e,t,r))?i[n?e[t]:t]:void 0}}var yq,vq=b(()=>{iU(),d8(),_B(),mt(mq,"createFind"),yq=mq});function xq(e,t,r){var n=null==e?0:e.length;return n?((r=null==r?0:GP(r))<0&&(r=bq(n+r,0)),JP(e,nU(t,3),r)):-1}var bq,wq,kq,Tq,Eq=b(()=>{eB(),iU(),jP(),bq=Math.max,mt(xq,"findIndex"),wq=xq}),Cq=b(()=>{vq(),Eq(),kq=yq(wq),Tq=kq});function _q(e){return e&&e.length?e[0]:void 0}var Sq,Aq=b(()=>{mt(_q,"head"),Sq=_q}),Lq=b(()=>{Aq()});function Nq(e,n){var i=-1,a=u8(e)?Array(e.length):[];return gU(e,function(e,t,r){a[++i]=n(e,t,r)}),a}var Iq,Rq=b(()=>{mU(),d8(),mt(Nq,"baseMap"),Iq=Nq});function Mq(e,t){return(n8(e)?pP:Iq)(e,nU(t,3))}var x,Dq=b(()=>{gP(),iU(),Rq(),s8(),mt(Mq,"map"),x=Mq});function Oq(e,t){return h$(x(e,t),1)}var Pq,Bq=b(()=>{u$(),Dq(),mt(Oq,"flatMap"),Pq=Oq});function $q(e,t){return null==e?e:h7(e,KU(t),EE)}var Fq,zq=b(()=>{d7(),ZU(),CE(),mt($q,"forIn"),Fq=$q});function Gq(e,t){return e&&cU(e,KU(t))}var Uq,qq,jq,Yq,Wq=b(()=>{hU(),ZU(),mt(Gq,"forOwn"),Uq=Gq}),Hq=b(()=>{n7(),AU(),jq=Object.prototype,qq=jq.hasOwnProperty,jq=wU(function(e,t,r){qq.call(e,r)?e[r].push(t):r7(e,r,[t])}),Yq=jq});function Vq(e,t){return t{mt(Vq,"baseGt"),Xq=Vq});function Zq(e,t){return null!=e&&Jq.call(e,t)}var Qq,Jq,ej,tj=b(()=>{Qq=Object.prototype,Jq=Qq.hasOwnProperty,mt(Zq,"baseHas"),ej=Zq});function rj(e,t){return null!=e&&FG(e,t,ej)}var nj,ij=b(()=>{tj(),zG(),mt(rj,"has"),nj=rj});function aj(e){return"string"==typeof e||!n8(e)&&V7(e)&&"[object String]"==_6(e)}var sj,oj=b(()=>{S6(),s8(),X7(),mt(aj,"isString"),sj=aj});function lj(t,e){return pP(e,function(e){return t[e]})}var cj,hj=b(()=>{gP(),mt(lj,"baseValues"),cj=lj});function uj(e){return null==e?[]:cj(e,kB(e))}var dj,pj=b(()=>{hj(),_B(),mt(uj,"values"),dj=uj});function gj(e,t,r,n){return e=u8(e)?e:dj(e),r=r&&!n?GP(r):0,n=e.length,r<0&&(r=fj(n+r,0)),sj(e)?r<=n&&-1{cB(),d8(),oj(),jP(),pj(),fj=Math.max,mt(gj,"includes"),mj=gj});function vj(e,t,r){var n=null==e?0:e.length;return n?((r=null==r?0:GP(r))<0&&(r=xj(n+r,0)),lB(e,t,r)):-1}var xj,bj,wj=b(()=>{cB(),jP(),xj=Math.max,mt(vj,"indexOf"),bj=vj});function kj(e){if(null!=e){if(u8(e)&&(n8(e)||"string"==typeof e||"function"==typeof e.splice||b8(e)||U8(e)||t8(e)))return!e.length;var t,r=CF(e);if("[object Map]"==r||"[object Set]"==r)return!e.size;if(U7(e))return!xB(e).length;for(t in e)if(Ej.call(e,t))return!1}return!0}var Tj,Ej,Cj,_j=b(()=>{bB(),NF(),a8(),s8(),d8(),k8(),q7(),Y8(),Tj=Object.prototype,Ej=Tj.hasOwnProperty,mt(kj,"isEmpty"),Cj=kj});function Sj(e){return V7(e)&&"[object RegExp]"==_6(e)}var Aj,Lj,Nj,Ij=b(()=>{S6(),X7(),mt(Sj,"baseIsRegExp"),Aj=Sj}),Rj=b(()=>{Ij(),q8(),j8(),Lj=(Lj=z8&&z8.isRegExp)?P8(Lj):Aj,Nj=Lj});function Mj(e){return void 0===e}var Dj,Oj=b(()=>{mt(Mj,"isUndefined"),Dj=Mj});function Pj(e,t){return e{mt(Pj,"baseLt"),Bj=Pj});function Fj(e,n){var i={};return n=nU(n,3),cU(e,function(e,t,r){r7(i,t,n(e,t,r))}),i}var zj,Gj=b(()=>{n7(),hU(),iU(),mt(Fj,"mapValues"),zj=Fj});function Uj(e,t,r){for(var n=-1,i=e.length;++n{uP(),mt(Uj,"baseExtremum"),qj=Uj});function Yj(e){return e&&e.length?qj(e,PE,Xq):void 0}var Wj,Hj=b(()=>{jj(),Kq(),BE(),mt(Yj,"max"),Wj=Yj});function Vj(e){return e&&e.length?qj(e,PE,Bj):void 0}var Xj,Kj=b(()=>{jj(),$j(),BE(),mt(Vj,"min"),Xj=Vj});function Zj(e,t){return e&&e.length?qj(e,nU(t,2),Bj):void 0}var Qj,Jj=b(()=>{jj(),iU(),$j(),mt(Zj,"minBy"),Qj=Zj});function eY(t){if("function"!=typeof t)throw new TypeError("Expected a function");return function(){var e=arguments;switch(e.length){case 0:return!t.call(this);case 1:return!t.call(this,e[0]);case 2:return!t.call(this,e[0],e[1]);case 3:return!t.call(this,e[0],e[1],e[2])}return!t.apply(this,e)}}var tY,rY=b(()=>{mt(eY,"negate"),tY=eY});function nY(e,t,r,n){if(L6(e))for(var i=-1,a=(t=YB(t,e)).length,s=a-1,o=e;null!=o&&++i{J8(),WB(),cE(),N6(),XB(),mt(nY,"baseSet"),iY=nY});function sY(e,t,r){for(var n=-1,i=t.length,a={};++n{QB(),aY(),WB(),mt(sY,"basePickBy"),oY=sY});function cY(e,r){var t;return null==e?{}:(t=pP(oF(e),function(e){return[e]}),r=nU(r),oY(e,t,function(e,t){return r(e,t[0])}))}var hY,uY=b(()=>{gP(),iU(),lY(),_F(),mt(cY,"pickBy"),hY=cY});function dY(e,t){var r=e.length;for(e.sort(t);r--;)e[r]=e[r].value;return e}var pY,gY=b(()=>{mt(dY,"baseSortBy"),pY=dY});function fY(e,t){if(e!==t){var r=void 0!==e,n=null===e,i=e==e,a=hP(e),s=void 0!==t,o=null===t,l=t==t,c=hP(t);if(!o&&!c&&!a&&t{uP(),mt(fY,"compareAscending"),mY=fY});function vY(e,t,r){for(var n=-1,i=e.criteria,a=t.criteria,s=i.length,o=r.length;++n{yY(),mt(vY,"compareMultiple"),xY=vY});function wY(e,n,r){n=n.length?pP(n,function(t){return n8(t)?function(e){return ZB(e,1===t.length?t[0]:t)}:t}):[PE];var i=-1,e=(n=pP(n,P8(nU)),Iq(e,function(t,e,r){return{criteria:pP(n,function(e){return e(t)}),index:++i,value:t}}));return pY(e,function(e,t){return xY(e,t,r)})}var kY,TY,EY,CY=b(()=>{gP(),QB(),iU(),Rq(),gY(),q8(),bY(),BE(),s8(),mt(wY,"baseOrderBy"),kY=wY}),_Y=b(()=>{XG(),TY=VG("length"),EY=TY});function SY(e){for(var t=OY.lastIndex=0;OY.test(e);)++t;return t}var AY,LY,NY,IY,RY,MY,DY,OY,PY,BY=b(()=>{AY="["+(IY="\\ud800-\\udfff")+"]",LY="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",NY="\\ud83c[\\udffb-\\udfff]",DY="(?:[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]|\\ud83c[\\udffb-\\udfff])?",MY="[\\ufe0e\\ufe0f]?",RY="(?:\\u200d(?:"+[IY="[^"+IY+"]","(?:\\ud83c[\\udde6-\\uddff]){2}","[\\ud800-\\udbff][\\udc00-\\udfff]"].join("|")+")"+MY+DY+")*",MY=MY+DY+RY,DY="(?:"+[IY+LY+"?",LY,"(?:\\ud83c[\\udde6-\\uddff]){2}","[\\ud800-\\udbff][\\udc00-\\udfff]",AY].join("|")+")",OY=RegExp(NY+"(?="+NY+")|"+DY+MY,"g"),mt(SY,"unicodeSize"),PY=SY});function $Y(e){return(T$(e)?PY:EY)(e)}var FY,zY=b(()=>{_Y(),E$(),BY(),mt($Y,"stringSize"),FY=$Y});function GY(r,e){return oY(r,e,function(e,t){return UG(r,t)})}var UY,qY,jY,YY=b(()=>{lY(),qG(),mt(GY,"basePick"),UY=GY}),WY=b(()=>{YY(),y$(),qY=m$(function(e,t){return null==e?{}:UY(e,t)}),jY=qY});function HY(e,t,r,n){for(var i=-1,a=XY(VY((t-e)/(r||1)),0),s=Array(a);a--;)s[n?a:++i]=e,e+=r;return s}var VY,XY,KY,ZY=b(()=>{VY=Math.ceil,XY=Math.max,mt(HY,"baseRange"),KY=HY});function QY(n){return function(e,t,r){return r&&"number"!=typeof r&&oC(e,t,r)&&(t=r=void 0),e=$P(e),void 0===t?(t=e,e=0):t=$P(t),r=void 0===r?e{ZY(),lC(),FP(),mt(QY,"createRange"),JY=QY}),nW=b(()=>{rW(),eW=JY(),tW=eW});function iW(e,n,i,a,t){return t(e,function(e,t,r){i=a?(a=!1,e):n(i,e,t,r)}),i}var aW,sW=b(()=>{mt(iW,"baseReduce"),aW=iW});function oW(e,t,r){var n=n8(e)?_$:aW,i=arguments.length<3;return n(e,nU(t,4),r,i,gU)}var lW,cW=b(()=>{S$(),mU(),iU(),sW(),s8(),mt(oW,"reduce"),lW=oW});function hW(e,t){return(n8(e)?O$:uq)(e,tY(nU(t,3)))}var uW,dW=b(()=>{P$(),dq(),iU(),s8(),rY(),mt(hW,"reject"),uW=hW});function pW(e){var t;return null==e?0:u8(e)?sj(e)?FY(e):e.length:"[object Map]"==(t=CF(e))||"[object Set]"==t?e.size:xB(e).length}var gW,fW=b(()=>{bB(),NF(),d8(),oj(),zY(),mt(pW,"size"),gW=pW});function mW(e,n){var i;return gU(e,function(e,t,r){return!(i=n(e,t,r))}),!!i}var yW,vW=b(()=>{mU(),mt(mW,"baseSome"),yW=mW});function xW(e,t,r){var n=n8(e)?Fz:yW;return r&&oC(e,t,r)&&(t=void 0),n(e,nU(t,3))}var bW,wW,kW,TW,EW,CW=b(()=>{zz(),iU(),vW(),s8(),lC(),mt(xW,"some"),bW=xW}),_W=b(()=>{u$(),CY(),aC(),lC(),wW=iC(function(e,t){var r;return null==e?[]:(1<(r=t.length)&&oC(e,t[0],t[1])?t=[]:2{LF(),VP(),Qz(),TW=pF&&1/Zz(new pF([,-0]))[1]==1/0?function(e){return new pF(e)}:HP,EW=TW});function AW(e,t,r){var n=-1,i=uB,a=e.length,s=!0,o=[],l=o;if(r)s=!1,i=RU;else if(200<=a){var c=t?null:EW(e);if(c)return Zz(c);s=!1,i=Uz,l=new Pz}else l=t?[]:o;e:for(;++n{Bz(),gB(),MU(),qz(),SW(),Qz(),mt(AW,"baseUniq"),LW=AW}),MW=b(()=>{u$(),aC(),RW(),f8(),NW=iC(function(e){return LW(h$(e,1,g8,!0))}),IW=NW});function DW(e){return e&&e.length?LW(e):[]}var OW,PW=b(()=>{RW(),mt(DW,"uniq"),OW=DW});function BW(e,t){return e&&e.length?LW(e,nU(t,2)):[]}var $W,FW=b(()=>{iU(),RW(),mt(BW,"uniqBy"),$W=BW});function zW(e){var t=++GW;return UB(e)+t}var GW,UW,qW=b(()=>{qB(),GW=0,mt(zW,"uniqueId"),UW=zW});function jW(e,t,r){for(var n=-1,i=e.length,a=t.length,s={};++n{mt(jW,"baseZipObject"),YW=jW});function HW(e,t){return YW(e||[],t||[],Q8)}var VW,XW=b(()=>{J8(),WW(),mt(HW,"zipObject"),VW=HW}),KW=b(()=>{SB(),kz(),Cz(),Az(),VE(),NU(),FU(),YU(),VU(),eq(),cq(),fq(),Cq(),Lq(),Bq(),g$(),JU(),zq(),Wq(),Hq(),ij(),BE(),yj(),wj(),s8(),_j(),O6(),N6(),Rj(),oj(),Oj(),_B(),UU(),Dq(),Gj(),Hj(),gC(),Kj(),Jj(),VP(),LU(),WY(),uY(),nW(),cW(),dW(),fW(),CW(),_W(),MW(),PW(),qW(),pj(),XW()});function ZW(e,t){e[t]?e[t]++:e[t]=1}function QW(e,t){--e[t]||delete e[t]}function JW(e,t,r,n){return t=""+t,r=""+r,!e&&r{KW(),rH="\0",(nH=class{static{mt(this,"Graph")}constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,"directed")||e.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(e,"multigraph")&&e.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=WE(void 0),this._defaultEdgeLabelFn=WE(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[rH]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return R6(e)||(e=WE(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return kB(this._nodes)}sources(){var t=this;return gq(this.nodes(),function(e){return Cj(t._in[e])})}sinks(){var t=this;return gq(this.nodes(),function(e){return Cj(t._out[e])})}setNodes(e,t){var r=arguments,n=this;return v(e,function(e){1this.removeEdge(this._edgeObjs[e]),"removeEdge"),delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],v(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),v(kB(this._in[e]),t),delete this._in[e],delete this._preds[e],v(kB(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount),this}setParent(e,t){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(Dj(t))t=rH;else{for(var r=t+="";!Dj(r);r=this.parent(r))if(r===e)throw new Error("Setting "+t+" as parent of "+e+" would create a cycle");this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound&&(e=this._parent[e])!==rH)return e}children(e){var t;return Dj(e)&&(e=rH),this._isCompound?(t=this._children[e])?kB(t):void 0:e===rH?this.nodes():this.hasNode(e)?[]:void 0}predecessors(e){if(e=this._preds[e])return kB(e)}successors(e){if(e=this._sucs[e])return kB(e)}neighbors(e){var t=this.predecessors(e);if(t)return IW(t,this.successors(e))}isLeaf(e){return 0===(e=this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(r){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound}),i=(n.setGraph(this.graph()),this),a=(v(this._nodes,function(e,t){r(t)&&n.setNode(t,e)}),v(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,i.edge(e))}),{});function s(e){var t=i.parent(e);return void 0===t||n.hasNode(t)?a[e]=t:t in a?a[t]:s(t)}return mt(s,"findParent"),this._isCompound&&v(n.nodes(),function(e){n.setParent(e,s(e))}),n}setDefaultEdgeLabel(e){return R6(e)||(e=WE(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return dj(this._edgeObjs)}setPath(e,r){var n=this,i=arguments;return lW(e,function(e,t){return 1{iH()});function sH(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function oH(e,t){if("_next"!==e&&"_prev"!==e)return t}var lH,cH=b(()=>{lH=class{static{mt(this,"List")}constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return sH(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&sH(e),e._next=t._next,t._next._prev=e,(t._next=e)._prev=t}toString(){for(var e=[],t=this._sentinel,r=t._prev;r!==t;)e.push(JSON.stringify(r,oH)),r=r._prev;return"["+e.join(", ")+"]"}},mt(sH,"unlink"),mt(oH,"filterOutLinks")});function hH(t,e){return t.nodeCount()<=1?[]:(e=uH((e=pH(t,e||fH)).graph,e.buckets,e.zeroIdx),p$(x(e,function(e){return t.outEdges(e.v,e.w)})))}function uH(e,t,r){for(var n,i=[],a=t[t.length-1],s=t[0];e.nodeCount();){for(;n=s.dequeue();)dH(e,t,r,n);for(;n=a.dequeue();)dH(e,t,r,n);if(e.nodeCount())for(var o=t.length-2;0{KW(),aH(),cH(),fH=WE(1),mt(hH,"greedyFAS"),mt(uH,"doGreedyFAS"),mt(dH,"removeNode"),mt(pH,"buildState"),mt(gH,"assignBucket")});function yH(r){var e="greedy"===r.graph().acyclicer?hH(r,t(r)):vH(r);function t(t){return function(e){return t.edge(e).weight}}v(e,function(e){var t=r.edge(e);r.removeEdge(e),t.forwardName=e.name,t.reversed=!0,r.setEdge(e.w,e.v,t,UW("rev"))}),mt(t,"weightFn")}function vH(t){var r=[],n={},i={};function a(e){Object.prototype.hasOwnProperty.call(i,e)||(i[e]=!0,n[e]=!0,v(t.outEdges(e),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?r.push(e):a(e.w)}),delete n[e])}return mt(a,"dfs"),v(t.nodes(),a),r}function xH(n){v(n.edges(),function(e){var t,r=n.edge(e);r.reversed&&(n.removeEdge(e),t=r.forwardName,delete r.reversed,delete r.forwardName,n.setEdge(e.w,e.v,r,t))})}var bH=b(()=>{KW(),mH(),mt(yH,"run"),mt(vH,"dfsFAS"),mt(xH,"undo")});function wH(e,t,r,n){for(var i;i=UW(n),e.hasNode(i););return r.dummy=t,e.setNode(i,r),i}function kH(n){var i=(new nH).setGraph(n.graph());return v(n.nodes(),function(e){i.setNode(e,n.node(e))}),v(n.edges(),function(e){var t=i.edge(e.v,e.w)||{weight:0,minlen:1},r=n.edge(e);i.setEdge(e.v,e.w,{weight:t.weight+r.weight,minlen:Math.max(t.minlen,r.minlen)})}),i}function TH(t){var r=new nH({multigraph:t.isMultigraph()}).setGraph(t.graph());return v(t.nodes(),function(e){t.children(e).length||r.setNode(e,t.node(e))}),v(t.edges(),function(e){r.setEdge(e,t.edge(e))}),r}function EH(e,t){var r,n=e.x,i=e.y,a=t.x-n,t=t.y-i,s=e.width/2,e=e.height/2;if(a||t)return e=Math.abs(t)*s>Math.abs(a)*e?(r=(e=t<0?-e:e)*a/t,e):(r=a<0?-s:s)*t/a,{x:n+r,y:i+e};throw new Error("Not possible to find intersection inside of the rectangle")}function CH(n){var i=x(tW(LH(n)+1),function(){return[]});return v(n.nodes(),function(e){var t=n.node(e),r=t.rank;Dj(r)||(i[r][t.order]=e)}),i}function _H(t){var r=Xj(x(t.nodes(),function(e){return t.node(e).rank}));v(t.nodes(),function(e){e=t.node(e),nj(e,"rank")&&(e.rank-=r)})}function SH(r){var n=Xj(x(r.nodes(),function(e){return r.node(e).rank})),i=[],a=(v(r.nodes(),function(e){var t=r.node(e).rank-n;i[t]||(i[t]=[]),i[t].push(e)}),0),s=r.graph().nodeRankFactor;v(i,function(e,t){Dj(e)&&t%s!=0?--a:a&&v(e,function(e){r.node(e).rank+=a})})}function AH(e,t,r,n){var i={width:0,height:0};return 4<=arguments.length&&(i.rank=r,i.order=n),wH(e,"border",i,t)}function LH(t){return Wj(x(t.nodes(),function(e){if(e=t.node(e).rank,!Dj(e))return e}))}function NH(e,t){var r={lhs:[],rhs:[]};return v(e,function(e){(t(e)?r.lhs:r.rhs).push(e)}),r}function IH(e,t){var r=TU();try{return t()}finally{console.log(e+" time: "+(TU()-r)+"ms")}}function RH(e,t){return t()}var MH=b(()=>{KW(),aH(),mt(wH,"addDummyNode"),mt(kH,"simplify"),mt(TH,"asNonCompoundGraph"),mt(EH,"intersectRect"),mt(CH,"buildLayerMatrix"),mt(_H,"normalizeRanks"),mt(SH,"removeEmptyRanks"),mt(AH,"addBorderNode"),mt(LH,"maxRank"),mt(NH,"partition"),mt(IH,"time"),mt(RH,"notime")});function DH(a){function s(e){var t=a.children(e),r=a.node(e);if(t.length&&v(t,s),Object.prototype.hasOwnProperty.call(r,"minRank")){r.borderLeft=[],r.borderRight=[];for(var n=r.minRank,i=r.maxRank+1;n{KW(),MH(),mt(DH,"addBorderSegments"),mt(OH,"addBorderNode")});function BH(e){var t=e.graph().rankdir.toLowerCase();"lr"!==t&&"rl"!==t||FH(e)}function $H(e){var t=e.graph().rankdir.toLowerCase();"bt"!==t&&"rl"!==t||GH(e),"lr"!==t&&"rl"!==t||(qH(e),FH(e))}function FH(t){v(t.nodes(),function(e){zH(t.node(e))}),v(t.edges(),function(e){zH(t.edge(e))})}function zH(e){var t=e.width;e.width=e.height,e.height=t}function GH(t){v(t.nodes(),function(e){UH(t.node(e))}),v(t.edges(),function(e){e=t.edge(e),v(e.points,UH),Object.prototype.hasOwnProperty.call(e,"y")&&UH(e)})}function UH(e){e.y=-e.y}function qH(t){v(t.nodes(),function(e){jH(t.node(e))}),v(t.edges(),function(e){e=t.edge(e),v(e.points,jH),Object.prototype.hasOwnProperty.call(e,"x")&&jH(e)})}function jH(e){var t=e.x;e.x=e.y,e.y=t}var YH=b(()=>{KW(),mt(BH,"adjust"),mt($H,"undo"),mt(FH,"swapWidthHeight"),mt(zH,"swapWidthHeightOne"),mt(GH,"reverseY"),mt(UH,"reverseYOne"),mt(qH,"swapXY"),mt(jH,"swapXYOne")});function WH(t){t.graph().dummyChains=[],v(t.edges(),function(e){HH(t,e)})}function HH(e,t){var r=t.v,n=e.node(r).rank,i=t.w,a=e.node(i).rank,s=t.name,o=e.edge(t),l=o.labelRank;if(a!==n+1){e.removeEdge(t);var c,h=void 0,u=0;for(++n;n{KW(),MH(),mt(WH,"run"),mt(HH,"normalizeEdge"),mt(VH,"undo")});function KH(r){var n={};function i(e){var t=r.node(e);return Object.prototype.hasOwnProperty.call(n,e)?t.rank:(n[e]=!0,(e=Xj(x(r.outEdges(e),function(e){return i(e.w)-r.edge(e).minlen})))!==Number.POSITIVE_INFINITY&&null!=e||(e=0),t.rank=e)}mt(i,"dfs"),v(r.sources(),i)}function ZH(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}var QH=b(()=>{KW(),mt(KH,"longestPath"),mt(ZH,"slack")});function JH(e){var t,r=new nH({directed:!1}),n=e.nodes()[0],i=e.nodeCount();for(r.setNode(n,{});eV(r,e){KW(),aH(),QH(),mt(JH,"feasibleTree"),mt(eV,"tightTree"),mt(tV,"findMinSlackEdge"),mt(rV,"shiftRanks")}),iV=b(()=>{}),aV=b(()=>{}),sV=b(()=>{KW(),aV(),WE(1)}),oV=b(()=>{sV()}),lV=b(()=>{}),cV=b(()=>{lV()}),hV=b(()=>{KW(),WE(1)});function uV(t){var r={},n={},i=[];function a(e){if(Object.prototype.hasOwnProperty.call(n,e))throw new dV;Object.prototype.hasOwnProperty.call(r,e)||(n[e]=!0,r[e]=!0,v(t.predecessors(e),a),delete n[e],i.push(e))}if(mt(a,"visit"),v(t.sinks(),a),gW(r)!==t.nodeCount())throw new dV;return i}function dV(){}var pV=b(()=>{KW(),uV.CycleException=dV,mt(uV,"topsort"),mt(dV,"CycleException"),dV.prototype=new Error}),gV=b(()=>{pV()});function fV(t,e,r){n8(e)||(e=[e]);var n=(t.isDirected()?t.successors:t.neighbors).bind(t),i=[],a={};return v(e,function(e){if(!t.hasNode(e))throw new Error("Graph does not have node: "+e);mV(t,e,"post"===r,a,n,i)}),i}function mV(t,e,r,n,i,a){Object.prototype.hasOwnProperty.call(n,e)||(n[e]=!0,r||a.push(e),v(i(e),function(e){mV(t,e,r,n,i,a)}),r&&a.push(e))}var yV=b(()=>{KW(),mt(fV,"dfs"),mt(mV,"doDfs")});function vV(e,t){return fV(e,t,"post")}var xV=b(()=>{yV(),mt(vV,"postorder")});function bV(e,t){return fV(e,t,"pre")}var wV=b(()=>{yV(),mt(bV,"preorder")}),kV=b(()=>{aV(),iH()}),TV=b(()=>{iV(),sV(),oV(),cV(),hV(),gV(),xV(),wV(),kV(),lV(),pV()});function EV(e){KH(e=kH(e));var t,r=JH(e);for(AV(r),CV(r,e);t=NV(r);)RV(r,e,t,IV(r,e,t))}function CV(t,r){var e=(e=vV(t,t.nodes())).slice(0,e.length-1);v(e,function(e){_V(t,r,e)})}function _V(e,t,r){var n=e.node(r).parent;e.edge(r,n).cutvalue=SV(e,t,r)}function SV(n,i,a){var s=n.node(a).parent,o=!0,e=i.edge(a,s),l=0;return e||(o=!1,e=i.edge(s,a)),l=e.weight,v(i.nodeEdges(a),function(e){var t=e.v===a,r=t?e.w:e.v;r!==s&&(t=t===o,e=i.edge(e).weight,l+=t?e:-e,DV(n,a,r))&&(e=n.edge(a,r).cutvalue,l+=t?-e:e)}),l}function AV(e,t){arguments.length<2&&(t=e.nodes()[0]),LV(e,{},1,t)}function LV(t,r,n,i,e){var a=n,s=t.node(i);return r[i]=!0,v(t.neighbors(i),function(e){Object.prototype.hasOwnProperty.call(r,e)||(n=LV(t,r,n,e,i))}),s.low=a,s.lim=n++,e?s.parent=e:delete s.parent,n}function NV(t){return Tq(t.edges(),function(e){return t.edge(e).cutvalue<0})}function IV(t,r,e){var n=e.v,i=e.w,e=(r.hasEdge(n,i)||(n=e.w,i=e.v),t.node(n)),n=t.node(i),a=e,s=!1,i=(e.lim>n.lim&&(a=n,s=!0),gq(r.edges(),function(e){return s===OV(0,t.node(e.v),a)&&s!==OV(0,t.node(e.w),a)}));return Qj(i,function(e){return ZH(r,e)})}function RV(e,t,r,n){var i=r.v;e.removeEdge(i,r.w),e.setEdge(n.v,n.w,{}),AV(e),CV(e,t),MV(e,t)}function MV(i,a){var e=Tq(i.nodes(),function(e){return!a.node(e).parent}),e=(e=bV(i,e)).slice(1);v(e,function(e){var t=i.node(e).parent,r=a.edge(e,t),n=!1;r||(r=a.edge(t,e),n=!0),a.node(e).rank=a.node(t).rank+(n?r.minlen:-r.minlen)})}function DV(e,t,r){return e.hasEdge(t,r)}function OV(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}var PV=b(()=>{KW(),TV(),MH(),nV(),QH(),EV.initLowLimValues=AV,EV.initCutValues=CV,EV.calcCutValue=SV,EV.leaveEdge=NV,EV.enterEdge=IV,EV.exchangeEdges=RV,mt(EV,"networkSimplex"),mt(CV,"initCutValues"),mt(_V,"assignCutValue"),mt(SV,"calcCutValue"),mt(AV,"initLowLimValues"),mt(LV,"dfsAssignLowLim"),mt(NV,"leaveEdge"),mt(IV,"enterEdge"),mt(RV,"exchangeEdges"),mt(MV,"updateRanks"),mt(DV,"isTreeEdge"),mt(OV,"isDescendant")});function BV(e){switch(e.graph().ranker){case"network-simplex":FV(e);break;case"tight-tree":$V(e);break;case"longest-path":zV(e);break;default:FV(e)}}function $V(e){KH(e),JH(e)}function FV(e){EV(e)}var zV,GV=b(()=>{nV(),PV(),QH(),mt(BV,"rank"),zV=KH,mt($V,"tightTreeRanker"),mt(FV,"networkSimplexRanker")});function UV(t){var r=wH(t,"root",{},"_root"),n=jV(t),i=Wj(dj(n))-1,a=2*i+1,s=(t.graph().nestingRoot=r,v(t.edges(),function(e){t.edge(e).minlen*=a}),YV(t)+1);v(t.children(),function(e){qV(t,r,a,s,i,n,e)}),t.graph().nodeRankFactor=a}function qV(i,a,s,o,l,c,h){var u,d,e,t=i.children(h);t.length?(u=AH(i,"_bt"),d=AH(i,"_bb"),e=i.node(h),i.setParent(u,h),e.borderTop=u,i.setParent(d,h),e.borderBottom=d,v(t,function(e){qV(i,a,s,o,l,c,e);var t=i.node(e),r=t.borderTop||e,n=r!==(e=t.borderBottom||e)?1:l-c[h]+1;i.setEdge(u,r,{weight:t=t.borderTop?o:2*o,minlen:n,nestingEdge:!0}),i.setEdge(e,d,{weight:t,minlen:n,nestingEdge:!0})}),i.parent(h)||i.setEdge(a,u,{weight:0,minlen:l+c[h]})):h!==a&&i.setEdge(a,h,{weight:0,minlen:s})}function jV(n){var i={};function a(e,t){var r=n.children(e);r&&r.length&&v(r,function(e){a(e,t+1)}),i[e]=t}return mt(a,"dfs"),v(n.children(),function(e){a(e,1)}),i}function YV(r){return lW(r.edges(),function(e,t){return e+r.edge(t).weight},0)}function WV(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,v(t.edges(),function(e){t.edge(e).nestingEdge&&t.removeEdge(e)})}var HV=b(()=>{KW(),MH(),mt(UV,"run"),mt(qV,"dfs"),mt(jV,"treeDepths"),mt(YV,"sumWeights"),mt(WV,"cleanup")});function VV(i,a,e){var s,o={};v(e,function(e){for(var t,r,n=i.parent(e);n;){if((t=i.parent(n))?(r=o[t],o[t]=n):(r=s,s=n),r&&r!==n)return void a.setEdge(r,n);n=t}})}var XV=b(()=>{KW(),mt(VV,"addSubgraphConstraints")});function KV(i,r,a){var s=ZV(i),o=new nH({compound:!0}).setGraph({root:s}).setDefaultNodeLabel(function(e){return i.node(e)});return v(i.nodes(),function(n){var e=i.node(n),t=i.parent(n);(e.rank===r||e.minRank<=r&&r<=e.maxRank)&&(o.setNode(n),o.setParent(n,t||s),v(i[a](n),function(e){var t=e.v===n?e.w:e.v,r=o.edge(t,n),r=Dj(r)?0:r.weight;o.setEdge(t,n,{weight:i.edge(e).weight+r})}),Object.prototype.hasOwnProperty.call(e,"minRank"))&&o.setNode(n,{borderLeft:e.borderLeft[r],borderRight:e.borderRight[r]})}),o}function ZV(e){for(var t;e.hasNode(t=UW("_root")););return t}var QV=b(()=>{KW(),aH(),mt(KV,"buildLayerGraph"),mt(ZV,"createRootNode")});function JV(e,t){for(var r=0,n=1;n>1]+=e.weight;o+=e.weight*r})),o}var tX=b(()=>{KW(),mt(JV,"crossCount"),mt(eX,"twoLayerCrossCount")});function rX(r){var n={},e=gq(r.nodes(),function(e){return!r.children(e).length}),t=Wj(x(e,function(e){return r.node(e).rank})),i=x(tW(t+1),function(){return[]});function a(e){var t;nj(n,e)||(n[e]=!0,t=r.node(e),i[t.rank].push(e),v(r.successors(e),a))}return mt(a,"dfs"),t=kW(e,function(e){return r.node(e).rank}),v(t,a),i}var nX=b(()=>{KW(),mt(rX,"initOrder")});function iX(n,e){return x(e,function(e){var t=n.inEdges(e);return t.length?{v:e,barycenter:(t=lW(t,function(e,t){var r=n.edge(t),t=n.node(t.v);return{sum:e.sum+r.weight*t.order,weight:e.weight+r.weight}},{sum:0,weight:0})).sum/t.weight,weight:t.weight}:{v:e}})}var aX=b(()=>{KW(),mt(iX,"barycenter")});function sX(e,t){var n={};return v(e,function(e,t){t=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t},Dj(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)}),v(t.edges(),function(e){var t=n[e.v],r=n[e.w];Dj(t)||Dj(r)||(r.indegree++,t.out.push(n[e.w]))}),oX(gq(n,function(e){return!e.indegree}))}function oX(r){var e=[];function t(t){return function(e){e.merged||(Dj(e.barycenter)||Dj(t.barycenter)||e.barycenter>=t.barycenter)&&lX(t,e)}}function n(t){return function(e){e.in.push(t),0==--e.indegree&&r.push(e)}}for(mt(t,"handleIn"),mt(n,"handleOut");r.length;){var i=r.pop();e.push(i),v(i.in.reverse(),t(i)),v(i.out,n(i))}return x(gq(e,function(e){return!e.merged}),function(e){return jY(e,["vs","i","barycenter","weight"])})}function lX(e,t){var r=0,n=0;e.weight&&(r+=e.barycenter*e.weight,n+=e.weight),t.weight&&(r+=t.barycenter*t.weight,n+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=r/n,e.weight=n,e.i=Math.min(t.i,e.i),t.merged=!0}var cX=b(()=>{KW(),mt(sX,"resolveConflicts"),mt(oX,"doResolveConflicts"),mt(lX,"mergeEntries")});function hX(e,t){var r=(e=NH(e,function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")})).lhs,n=kW(e.rhs,function(e){return-e.i}),i=[],a=0,s=0,o=0,e=(r.sort(dX(!!t)),o=uX(i,n,o),v(r,function(e){o+=e.vs.length,i.push(e.vs),a+=e.barycenter*e.weight,s+=e.weight,o=uX(i,n,o)}),{vs:p$(i)});return s&&(e.barycenter=a/s,e.weight=s),e}function uX(e,t,r){for(var n;t.length&&(n=GU(t)).i<=r;)t.pop(),e.push(n.vs),r++;return r}function dX(r){return function(e,t){return e.barycentert.barycenter?1:r?t.i-e.i:e.i-t.i}}var pX=b(()=>{KW(),MH(),mt(hX,"sort"),mt(uX,"consumeUnsortable"),mt(dX,"compareWithBias")});function gX(r,e,n,i){var t,a=r.children(e),s=(e=r.node(e))?e.borderLeft:void 0,o=e?e.borderRight:void 0,l={},e=(s&&(a=gq(a,function(e){return e!==s&&e!==o})),iX(r,a));return v(e,function(e){var t;r.children(e.v).length&&(t=gX(r,e.v,n,i),l[e.v]=t,Object.prototype.hasOwnProperty.call(t,"barycenter"))&&mX(e,t)}),fX(a=sX(e,n),l),e=hX(a,i),s&&(e.vs=p$([s,e.vs,o]),r.predecessors(s).length)&&(a=r.node(r.predecessors(s)[0]),t=r.node(r.predecessors(o)[0]),Object.prototype.hasOwnProperty.call(e,"barycenter")||(e.barycenter=0,e.weight=0),e.barycenter=(e.barycenter*e.weight+a.order+t.order)/(e.weight+2),e.weight+=2),e}function fX(e,t){v(e,function(e){e.vs=p$(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}function mX(e,t){Dj(e.barycenter)?(e.barycenter=t.barycenter,e.weight=t.weight):(e.barycenter=(e.barycenter*e.weight+t.barycenter*t.weight)/(e.weight+t.weight),e.weight+=t.weight)}var yX=b(()=>{KW(),aX(),cX(),pX(),mt(gX,"sortSubgraph"),mt(fX,"expandSubgraphs"),mt(mX,"mergeBarycenters")});function vX(e){var t=LH(e),r=xX(e,tW(1,t+1),"inEdges"),n=xX(e,tW(t-1,-1,-1),"outEdges");wX(e,rX(e));for(var i,a=Number.POSITIVE_INFINITY,s=0,o=0;o<4;++s,++o){bX(s%2?r:n,2<=s%4);var l,c=JV(e,l=CH(e));c{KW(),aH(),MH(),XV(),QV(),tX(),nX(),yX(),mt(vX,"order"),mt(xX,"buildLayerGraphs"),mt(bX,"sweepLayerGraphs"),mt(wX,"assignOrder")});function TX(c){var h=CX(c);v(c.graph().dummyChains,function(e){for(var t,r=c.node(e).edgeObj,n=EX(c,h,r.v,r.w),i=n.path,a=n.lca,s=0,o=i[s],l=!0;e!==r.w;){if(t=c.node(e),l){for(;(o=i[s])!==a&&c.node(o).maxRanko||l>t[c].lim););for(i=c,c=n;(c=e.parent(c))!==i;)s.push(c);return{path:a.concat(s.reverse()),lca:i}}function CX(r){var n={},i=0;function a(e){var t=i;v(r.children(e),a),n[e]={low:t,lim:i++}}return mt(a,"dfs"),v(r.children(),a),n}var _X=b(()=>{KW(),mt(TX,"parentDummyChains"),mt(EX,"findPath"),mt(CX,"postorder")});function SX(c,e){var h={};function t(e,n){var a=0,s=0,o=e.length,l=GU(n);return v(n,function(e,t){var r=LX(c,e),i=r?c.node(r).order:o;!r&&e!==l||(v(n.slice(s,t+1),function(n){v(c.predecessors(n),function(e){var t=c.node(e),r=t.order;!(ri)&&NX(s,e,a)})})}function t(r,n){var i,a=-1,s=0;return v(n,function(e,t){"border"===o.node(e).dummy&&(e=o.predecessors(e)).length&&(i=o.node(e[0]).order,l(n,s,t,a,i),s=t,a=i),l(n,s,n.length,i,r.length)}),n}return mt(l,"scan"),mt(t,"visitLayer"),lW(e,t),s}function LX(t,e){if(t.node(e).dummy)return Tq(t.predecessors(e),function(e){return t.node(e).dummy})}function NX(e,t,r){r{KW(),aH(),MH(),mt(SX,"findType1Conflicts"),mt(AX,"findType2Conflicts"),mt(LX,"findOtherInnerSegmentNode"),mt(NX,"addConflict"),mt(IX,"hasConflict"),mt(RX,"verticalAlignment"),mt(MX,"horizontalCompaction"),mt(DX,"buildBlockGraph"),mt(OX,"findSmallestWidthAlignment"),mt(PX,"alignCoordinates"),mt(BX,"balance"),mt($X,"positionX"),mt(FX,"sep"),mt(zX,"width")});function UX(r){qX(r=TH(r)),Uq($X(r),function(e,t){r.node(t).x=e})}function qX(r){var e=CH(r),n=r.graph().ranksep,i=0;v(e,function(e){var t=Wj(x(e,function(e){return r.node(e).height}));v(e,function(e){r.node(e).y=i+t/2}),i+=t+n})}var jX=b(()=>{KW(),MH(),GX(),mt(UX,"position"),mt(qX,"positionY")});function YX(t,e){var r=e&&e.debugTiming?IH:RH;r("layout",()=>{var e=r(" buildLayoutGraph",()=>VX(t));r(" runLayout",()=>WX(e,r)),r(" updateInputGraph",()=>HX(t,e))})}function WX(e,t){t(" makeSpaceForEdgeLabels",()=>XX(e)),t(" removeSelfEdges",()=>iK(e)),t(" acyclic",()=>yH(e)),t(" nestingGraph.run",()=>UV(e)),t(" rank",()=>BV(TH(e))),t(" injectEdgeLabelProxies",()=>KX(e)),t(" removeEmptyRanks",()=>SH(e)),t(" nestingGraph.cleanup",()=>WV(e)),t(" normalizeRanks",()=>_H(e)),t(" assignRankMinMax",()=>ZX(e)),t(" removeEdgeLabelProxies",()=>QX(e)),t(" normalize.run",()=>WH(e)),t(" parentDummyChains",()=>TX(e)),t(" addBorderSegments",()=>DH(e)),t(" order",()=>vX(e)),t(" insertSelfEdges",()=>aK(e)),t(" adjustCoordinateSystem",()=>BH(e)),t(" position",()=>UX(e)),t(" positionSelfEdges",()=>sK(e)),t(" removeBorderNodes",()=>nK(e)),t(" normalize.undo",()=>VH(e)),t(" fixupEdgeLabelCoords",()=>tK(e)),t(" undoCoordinateSystem",()=>$H(e)),t(" translateGraph",()=>JX(e)),t(" assignNodeIntersects",()=>eK(e)),t(" reversePoints",()=>rK(e)),t(" acyclic.undo",()=>xH(e))}function HX(n,i){v(n.nodes(),function(e){var t=n.node(e),r=i.node(e);t&&(t.x=r.x,t.y=r.y,i.children(e).length)&&(t.width=r.width,t.height=r.height)}),v(n.edges(),function(e){var t=n.edge(e),e=i.edge(e);t.points=e.points,Object.prototype.hasOwnProperty.call(e,"x")&&(t.x=e.x,t.y=e.y)}),n.graph().width=i.graph().width,n.graph().height=i.graph().height}function VX(r){var n=new nH({multigraph:!0,compound:!0}),e=lK(r.graph());return n.setGraph(dC({},hK,oK(e,cK),jY(e,uK))),v(r.nodes(),function(e){var t=lK(r.node(e));n.setNode(e,SU(oK(t,dK),pK)),n.setParent(e,r.parent(e))}),v(r.edges(),function(e){var t=lK(r.edge(e));n.setEdge(e,dC({},fK,oK(t,gK),jY(t,mK)))}),n}function XX(t){var r=t.graph();r.ranksep/=2,v(t.edges(),function(e){(e=t.edge(e)).minlen*=2,"c"!==e.labelpos.toLowerCase()&&("TB"===r.rankdir||"BT"===r.rankdir?e.width+=e.labeloffset:e.height+=e.labeloffset)})}function KX(r){v(r.edges(),function(e){var t=r.edge(e);t.width&&t.height&&(t=r.node(e.v),t={rank:(r.node(e.w).rank-t.rank)/2+t.rank,e:e},wH(r,"edge-proxy",t,"_ep"))})}function ZX(t){var r=0;v(t.nodes(),function(e){(e=t.node(e)).borderTop&&(e.minRank=t.node(e.borderTop).rank,e.maxRank=t.node(e.borderBottom).rank,r=Wj(r,e.maxRank))}),t.graph().maxRank=r}function QX(r){v(r.nodes(),function(e){var t=r.node(e);"edge-proxy"===t.dummy&&(r.edge(t.e).labelRank=t.rank,r.removeNode(e))})}function JX(t){var i=Number.POSITIVE_INFINITY,a=0,s=Number.POSITIVE_INFINITY,o=0,e=t.graph(),r=e.marginx||0,n=e.marginy||0;function l(e){var t=e.x,r=e.y,n=e.width,e=e.height;i=Math.min(i,t-n/2),a=Math.max(a,t+n/2),s=Math.min(s,r-e/2),o=Math.max(o,r+e/2)}mt(l,"getExtremes"),v(t.nodes(),function(e){l(t.node(e))}),v(t.edges(),function(e){e=t.edge(e),Object.prototype.hasOwnProperty.call(e,"x")&&l(e)}),i-=r,s-=n,v(t.nodes(),function(e){(e=t.node(e)).x-=i,e.y-=s}),v(t.edges(),function(e){e=t.edge(e),v(e.points,function(e){e.x-=i,e.y-=s}),Object.prototype.hasOwnProperty.call(e,"x")&&(e.x-=i),Object.prototype.hasOwnProperty.call(e,"y")&&(e.y-=s)}),e.width=a-i+r,e.height=o-s+n}function eK(a){v(a.edges(),function(e){var t,r=a.edge(e),n=a.node(e.v),e=a.node(e.w),i=r.points?(t=r.points[0],r.points[r.points.length-1]):(r.points=[],t=e,n);r.points.unshift(EH(n,t)),r.points.push(EH(e,i))})}function tK(r){v(r.edges(),function(e){var t=r.edge(e);if(Object.prototype.hasOwnProperty.call(t,"x"))switch("l"!==t.labelpos&&"r"!==t.labelpos||(t.width-=t.labeloffset),t.labelpos){case"l":t.x-=t.width/2+t.labeloffset;break;case"r":t.x+=t.width/2+t.labeloffset}})}function rK(t){v(t.edges(),function(e){(e=t.edge(e)).reversed&&e.points.reverse()})}function nK(a){v(a.nodes(),function(e){var t,r,n,i;a.children(e).length&&(e=a.node(e),t=a.node(e.borderTop),r=a.node(e.borderBottom),n=a.node(GU(e.borderLeft)),i=a.node(GU(e.borderRight)),e.width=Math.abs(i.x-n.x),e.height=Math.abs(r.y-t.y),e.x=n.x+e.width/2,e.y=t.y+e.height/2)}),v(a.nodes(),function(e){"border"===a.node(e).dummy&&a.removeNode(e)})}function iK(r){v(r.edges(),function(e){var t;e.v===e.w&&((t=r.node(e.v)).selfEdges||(t.selfEdges=[]),t.selfEdges.push({e:e,label:r.edge(e)}),r.removeEdge(e))})}function aK(i){var e=CH(i);v(e,function(e){var n=0;v(e,function(e,t){var r=i.node(e);r.order=t+n,v(r.selfEdges,function(e){wH(i,"selfedge",{width:e.label.width,height:e.label.height,rank:r.rank,order:t+ ++n,e:e.e,label:e.label},"_se")}),delete r.selfEdges})})}function sK(s){v(s.nodes(),function(e){var t,r,n,i,a=s.node(e);"selfedge"===a.dummy&&(t=(i=s.node(a.e.v)).x+i.width/2,r=i.y,n=a.x-t,i=i.height/2,s.setEdge(a.e,a.label),s.removeNode(e),a.label.points=[{x:t+2*n/3,y:r-i},{x:t+5*n/6,y:r-i},{x:t+n,y:r},{x:t+5*n/6,y:r+i},{x:t+2*n/3,y:r+i}],a.label.x=a.x,a.label.y=a.y)})}function oK(e,t){return zj(jY(e,t),Number)}function lK(e){var r={};return v(e,function(e,t){r[t.toLowerCase()]=e}),r}var cK,hK,uK,dK,pK,gK,fK,mK,yK=b(()=>{KW(),aH(),PH(),YH(),bH(),XH(),GV(),HV(),kX(),_X(),jX(),MH(),mt(YX,"layout"),mt(WX,"runLayout"),mt(HX,"updateInputGraph"),cK=["nodesep","edgesep","ranksep","marginx","marginy"],hK={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},uK=["acyclicer","ranker","rankdir","align"],dK=["width","height"],pK={width:0,height:0},gK=["minlen","weight","width","height","labeloffset"],fK={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},mK=["labelpos"],mt(VX,"buildLayoutGraph"),mt(XX,"makeSpaceForEdgeLabels"),mt(KX,"injectEdgeLabelProxies"),mt(ZX,"assignRankMinMax"),mt(QX,"removeEdgeLabelProxies"),mt(JX,"translateGraph"),mt(eK,"assignNodeIntersects"),mt(tK,"fixupEdgeLabelCoords"),mt(rK,"reversePointsForReversedEdges"),mt(nK,"removeBorderNodes"),mt(iK,"removeSelfEdges"),mt(aK,"insertSelfEdges"),mt(sK,"positionSelfEdges"),mt(oK,"selectNumberAttrs"),mt(lK,"canonicalize")}),vK=b(()=>{bH(),yK(),XH(),GV()});function xK(e){var t={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:bK(e),edges:wK(e)};return Dj(e.graph())||(t.value=wz(e.graph())),t}function bK(n){return x(n.nodes(),function(e){var t=n.node(e),r=n.parent(e),e={v:e};return Dj(t)||(e.value=t),Dj(r)||(e.parent=r),e})}function wK(n){return x(n.edges(),function(e){var t=n.edge(e),r={v:e.v,w:e.w};return Dj(e.name)||(r.name=e.name),Dj(t)||(r.value=t),r})}var kK,TK,EK,CK,_K,SK,AK,LK,NK,IK,RK,MK,DK,OK,PK,BK=b(()=>{KW(),iH(),mt(xK,"write"),mt(bK,"writeNodes"),mt(wK,"writeEdges")}),$K=b(()=>{e(),aH(),BK(),kK=new Map,TK=new Map,EK=new Map,CK=mt(()=>{TK.clear(),EK.clear(),kK.clear()},"clear"),_K=mt((e,t)=>{var r=TK.get(t)||[];return D.trace("In isDescendant",t," ",e," = ",r.includes(e)),r.includes(e)},"isDescendant"),SK=mt((e,t)=>{var r=TK.get(t)||[];return D.info("Descendants of ",t," is ",r),D.info("Edge is ",e),e.v!==t&&e.w!==t&&(r?r.includes(e.v)||_K(e.v,t)||_K(e.w,t)||r.includes(e.w):(D.debug("Tilt, ",t,",not in descendants"),!1))},"edgeInCluster"),AK=mt((r,n,i,a)=>{D.warn("Copying children of ",r,"root",a,"data",n.node(r),a);var e=n.children(r)||[];r!==a&&e.push(r),D.warn("Copying (nodes) clusterId",r,"nodes",e),e.forEach(e=>{var t;0{D.info("Edge",e);var t=n.edge(e.v,e.w,e.name);D.info("Edge data",t,a);try{SK(e,a)?(D.info("Copying as ",e.v,e.w,t,e.name),i.setEdge(e.v,e.w,t,e.name),D.info("newGraph edges ",i.edges(),i.edge(i.edges()[0]))):D.info("Skipping copy of edge ",e.v,"--\x3e",e.w," rootId: ",a," clusterId:",r)}catch(e){D.error(e)}})),D.debug("Removing node",e),n.removeNode(e)})},"copy"),LK=mt((e,t)=>{let r=t.children(e),n=[...r];for(var i of r)EK.set(i,e),n=[...n,...LK(i,t)];return n},"extractDescendants"),NK=mt((e,t,r)=>{let n=e.edges().filter(e=>e.v===t||e.w===t),i=e.edges().filter(e=>e.v===r||e.w===r),a=n.map(e=>({v:e.v===t?r:e.v,w:e.w===t?t:e.w})),s=i.map(e=>({v:e.v,w:e.w}));return a.filter(t=>s.some(e=>t.v===e.v&&t.w===e.w))},"findCommonEdges"),IK=mt((e,t,r)=>{var n,i=t.children(e);if(D.trace("Searching children of id ",e,i),i.length<1)return e;let a;for(n of i){var s=IK(n,t,r),o=NK(t,r,s);if(s){if(!(0kK.has(e)&&kK.get(e).externalConnections&&kK.has(e)?kK.get(e).id:e,"getAnchorId"),MK=mt((a,e)=>{if(!a||10{_K(e.v,t)^_K(e.w,t)&&(D.warn("Edge: ",e," leaves cluster ",t),D.warn("Descendants of XXX ",t,": ",TK.get(t)),kK.get(t).externalConnections=!0)})):D.debug("Not a cluster ",t,TK)});for(var t of kK.keys()){var r=kK.get(t).id;(r=a.parent(r))!==t&&kK.has(r)&&!kK.get(r).externalConnections&&(kK.get(t).id=r)}a.edges().forEach(function(e){var t,r,n,i=a.edge(e);D.warn("Edge "+e.v+" -> "+e.w+": "+JSON.stringify(e)),D.warn("Edge "+e.v+" -> "+e.w+": "+JSON.stringify(a.edge(e))),e.v,D.warn("Fix XXX",kK,"ids:",e.v,e.w,"Translating: ",kK.get(e.v)," --- ",kK.get(e.w)),(kK.get(e.v)||kK.get(e.w))&&(D.warn("Fixing and trying - removing XXX",e.v,e.w,e.name),t=RK(e.v),r=RK(e.w),a.removeEdge(e.v,e.w,e.name),t!==e.v&&(n=a.parent(t),kK.get(n).externalConnections=!0,i.fromCluster=e.v),r!==e.w&&(n=a.parent(r),kK.get(n).externalConnections=!0,i.toCluster=e.w),D.warn("Fix Replacing with XXX",t,r,e.name),a.setEdge(t,r,i,e.name))}),D.warn("Adjusted Graph",xK(a)),DK(a,0),D.trace(kK)}},"adjustClustersAndEdges"),DK=mt((r,n)=>{if(D.warn("extractor - ",n,xK(r),r.children("D")),10{if(0===e.length)return[];let r=Object.assign([],e);return e.forEach(e=>{e=t.children(e),e=OK(t,e),r=[...r,...e]}),r},"sorter"),PK=mt(e=>OK(e,e.children()),"sortNodesByHierarchy")}),FK={};OFe(FK,{render:()=>GK});var zK,GK,UK=b(()=>{vK(),BK(),aH(),eP(),i(),$K(),oP(),sO(),JO(),e(),aO(),Tu(),zK=mt(async(e,i,a,s,o,l)=>{D.warn("Graph in recursive render:XAX",xK(i),o);let c=i.graph().rankdir,n=(D.trace("Dir in recursive render - dir:",c),e=e.insert("g").attr("class","root"),i.nodes()?D.info("Recursive render XXX",i.nodes()):D.info("No nodes found for",i),0{(e=e.append("defs").append("marker").attr("id",r+"_"+t+"-requirement_containsStart").attr("refX",0).attr("refY",10).attr("markerWidth",20).attr("markerHeight",20).attr("orient","auto").append("g")).append("circle").attr("cx",10).attr("cy",10).attr("r",9).attr("fill","none"),e.append("line").attr("x1",1).attr("x2",19).attr("y1",10).attr("y2",10),e.append("line").attr("y1",1).attr("y2",19).attr("x1",10).attr("x2",10)},"requirement_contains"),ZO={extension:PO,composition:BO,aggregation:$O,dependency:FO,lollipop:zO,point:GO,circle:UO,cross:qO,barb:jO,only_one:YO,zero_or_one:WO,one_or_more:HO,zero_or_more:VO,requirement_arrow:XO,requirement_contains:KO},QO=OO});async function tP(t,r,n){let i,a;"rect"===r.shape&&(r.rx&&r.ry?r.shape="roundedRect":r.shape="squareRect");var s=r.shape?qD[r.shape]:void 0;if(!s)throw new Error(`No such shape: ${r.shape}. Please check your syntax.`);if(r.link){let e;"sandbox"===n.config.securityLevel?e="_top":r.linkTarget&&(e=r.linkTarget||"_blank"),i=t.insert("svg:a").attr("xlink:href",r.link).attr("target",e??null),a=await s(i,r,n)}else a=await s(t,r,n),i=a;return r.tooltip&&a.attr("title",r.tooltip),rP.set(r.id,i),r.haveCallback&&i.attr("class",i.attr("class")+" clickable"),i}var rP,nP,iP,aP,sP,oP=b(()=>{e(),rO(),rP=new Map,mt(tP,"insertNode"),nP=mt((e,t)=>{rP.set(t.id,e)},"setNodeElem"),iP=mt(()=>{rP.clear()},"clear"),aP=mt(e=>{var t=rP.get(e.id),r=(D.trace("Transforming node",e.diff,e,"translate("+(e.x-e.width/2-5)+", "+e.width/2+")"),e.diff||0);return e.clusterNode?t.attr("transform","translate("+(e.x+r-e.width/2)+", "+(e.y-e.height/2-8)+")"):t.attr("transform","translate("+e.x+", "+e.y+")"),r},"positionNode")}),lP=b(()=>{rn(),Oc(),e(),sO(),JO(),eP(),oP(),i(),i_(),sP={common:L,getConfig:ar,insertCluster:eO,insertEdge:DO,insertEdgeLabel:_O,insertMarkers:QO,insertNode:tP,interpolateToCurve:fC,labelHelper:nN,log:D,positionEdgeLabel:SO}});function cP(e){return"symbol"==typeof e||V7(e)&&"[object Symbol]"==_6(e)}var hP,uP=b(()=>{S6(),X7(),mt(cP,"isSymbol"),hP=cP});function dP(e,t){for(var r=-1,n=null==e?0:e.length,i=Array(n);++r{mt(dP,"arrayMap"),pP=dP});function fP(e){var t;return"string"==typeof e?e:n8(e)?pP(e,fP)+"":hP(e)?vP?vP.call(e):"":"0"==(t=e+"")&&1/e==-mP?"-0":t}var mP,yP,vP,xP,bP=b(()=>{u6(),gP(),s8(),uP(),mP=1/0,yP=Jw?Jw.prototype:void 0,vP=yP?yP.toString:void 0,mt(fP,"baseToString"),xP=fP});function wP(e){for(var t=e.length;t--&&kP.test(e.charAt(t)););return t}var kP,TP,EP=b(()=>{kP=/\s/,mt(wP,"trimmedEndIndex"),TP=wP});function CP(e){return e&&e.slice(0,TP(e)+1).replace(_P,"")}var _P,SP,AP=b(()=>{EP(),_P=/^\s+/,mt(CP,"baseTrim"),SP=CP});function LP(e){if("number"==typeof e)return e;if(hP(e))return NP;if(L6(e)&&(t="function"==typeof e.valueOf?e.valueOf():e,e=L6(t)?t+"":t),"string"!=typeof e)return 0===e?e:+e;e=SP(e);var t=RP.test(e);return t||MP.test(e)?DP(e.slice(2),t?2:8):IP.test(e)?NP:+e}var NP,IP,RP,MP,DP,OP,PP=b(()=>{AP(),N6(),uP(),NP=NaN,IP=/^[-+]0x[0-9a-f]+$/i,RP=/^0b[01]+$/i,MP=/^0o[0-7]+$/i,DP=parseInt,mt(LP,"toNumber"),OP=LP});function BP(e){return e?(e=OP(e))===1/0||e===-1/0?17976931348623157e292*(e<0?-1:1):e==e?e:0:0===e?e:0}var $P,FP=b(()=>{PP(),mt(BP,"toFinite"),$P=BP});function zP(e){var t=(e=$P(e))%1;return e==e?t?e-t:e:0}var GP,UP,qP,jP=b(()=>{FP(),mt(zP,"toInteger"),GP=zP}),YP=b(()=>{ok(),h6(),UP=ik(Zw,"WeakMap"),qP=UP});function WP(){}var HP,VP=b(()=>{mt(WP,"noop"),HP=WP});function XP(e,t){for(var r=-1,n=null==e?0:e.length;++r{mt(XP,"arrayEach"),KP=XP});function QP(e,t,r,n){for(var i=e.length,a=r+(n?1:-1);n?a--:++a{mt(QP,"baseFindIndex"),JP=QP});function tB(e){return e!=e}var rB,nB=b(()=>{mt(tB,"baseIsNaN"),rB=tB});function iB(e,t,r){for(var n=r-1,i=e.length;++n{mt(iB,"strictIndexOf"),aB=iB});function oB(e,t,r){return t==t?aB(e,t,r):JP(e,rB,r)}var lB,cB=b(()=>{eB(),nB(),sB(),mt(oB,"baseIndexOf"),lB=oB});function hB(e,t){return!(null==e||!e.length)&&-1{cB(),mt(hB,"arrayIncludes"),uB=hB}),fB=b(()=>{$7(),dB=O7(Object.keys,Object),pB=dB});function mB(e){if(!U7(e))return pB(e);var t,r=[];for(t in Object(e))vB.call(e,t)&&"constructor"!=t&&r.push(t);return r}var yB,vB,xB,bB=b(()=>{q7(),fB(),yB=Object.prototype,vB=yB.hasOwnProperty,mt(mB,"baseKeys"),xB=mB});function wB(e){return(u8(e)?pE:xB)(e)}var kB,TB,EB,CB,_B=b(()=>{gE(),bB(),d8(),mt(wB,"keys"),kB=wB}),SB=b(()=>{J8(),rE(),pC(),d8(),q7(),_B(),EB=Object.prototype,TB=EB.hasOwnProperty,EB=hC(function(e,t){if(U7(t)||u8(t))tE(t,kB(t),e);else for(var r in t)TB.call(t,r)&&Q8(e,r,t[r])}),CB=EB});function AB(e,t){var r;return!n8(e)&&(!("number"!=(r=typeof e)&&"symbol"!=r&&"boolean"!=r&&null!=e&&!hP(e))||NB.test(e)||!LB.test(e)||null!=t&&e in Object(t))}var LB,NB,IB,RB=b(()=>{s8(),uP(),LB=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,NB=/^\w*$/,mt(AB,"isKey"),IB=AB});function MB(e){var t=(e=RT(e,function(e){return 500===t.size&&t.clear(),e})).cache;return e}var DB,OB,PB,BB,$B,FB=b(()=>{MT(),mt(MB,"memoizeCapped"),DB=MB}),zB=b(()=>{FB(),OB=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,PB=/\\(\\)?/g,BB=DB(function(e){var i=[];return 46===e.charCodeAt(0)&&i.push(""),e.replace(OB,function(e,t,r,n){i.push(r?n.replace(PB,"$1"):t||e)}),i}),$B=BB});function GB(e){return null==e?"":xP(e)}var UB,qB=b(()=>{bP(),mt(GB,"toString"),UB=GB});function jB(e,t){return n8(e)?e:IB(e,t)?[e]:$B(UB(e))}var YB,WB=b(()=>{s8(),RB(),zB(),qB(),mt(jB,"castPath"),YB=jB});function HB(e){var t;return"string"==typeof e||hP(e)?e:"0"==(t=e+"")&&1/e==-1/0?"-0":t}var VB,XB=b(()=>{uP(),mt(HB,"toKey"),VB=HB});function KB(e,t){for(var r=0,n=(t=YB(t,e)).length;null!=e&&r{WB(),XB(),mt(KB,"baseGet"),ZB=KB});function JB(e,t,r){return void 0===(e=null==e?void 0:ZB(e,t))?r:e}var e$,t$=b(()=>{QB(),mt(JB,"get"),e$=JB});function r$(e,t){for(var r=-1,n=t.length,i=e.length;++r{mt(r$,"arrayPush"),n$=r$});function a$(e){return n8(e)||t8(e)||!!(s$&&e&&e[s$])}var s$,o$,l$=b(()=>{u6(),a8(),s8(),s$=Jw?Jw.isConcatSpreadable:void 0,mt(a$,"isFlattenable"),o$=a$});function c$(e,t,r,n,i){var a=-1,s=e.length;for(r=r||o$,i=i||[];++a{i$(),l$(),mt(c$,"baseFlatten"),h$=c$});function d$(e){return null!=e&&e.length?h$(e,1):[]}var p$,g$=b(()=>{u$(),mt(d$,"flatten"),p$=d$});function f$(e){return eC(qE(e,void 0,p$),e+"")}var m$,y$=b(()=>{g$(),jE(),rC(),mt(f$,"flatRest"),m$=f$});function v$(e,t,r){var n=-1,i=e.length;(r=i>>0,t>>>=0;for(var a=Array(i);++n{mt(v$,"baseSlice"),x$=v$});function w$(e){return k$.test(e)}var k$,T$,E$=b(()=>{k$=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),mt(w$,"hasUnicode"),T$=w$});function C$(e,t,r,n){var i=-1,a=null==e?0:e.length;for(n&&a&&(r=e[++i]);++i{mt(C$,"arrayReduce"),_$=C$});function A$(e,t){return e&&tE(t,kB(t),e)}var L$,N$=b(()=>{rE(),_B(),mt(A$,"baseAssign"),L$=A$});function I$(e,t){return e&&tE(t,EE(t),e)}var R$,M$=b(()=>{rE(),CE(),mt(I$,"baseAssignIn"),R$=I$});function D$(e,t){for(var r=-1,n=null==e?0:e.length,i=0,a=[];++r{mt(D$,"arrayFilter"),O$=D$});function B$(){return[]}var $$,F$,z$,G$,U$,q$=b(()=>{mt(B$,"stubArray"),$$=B$}),j$=b(()=>{P$(),q$(),F$=Object.prototype,z$=F$.propertyIsEnumerable,U$=(G$=Object.getOwnPropertySymbols)?function(t){return null==t?[]:(t=Object(t),O$(G$(t),function(e){return z$.call(t,e)}))}:$$});function Y$(e,t){return tE(e,U$(e),t)}var W$,H$,V$,X$=b(()=>{rE(),j$(),mt(Y$,"copySymbols"),W$=Y$}),K$=b(()=>{i$(),F7(),j$(),q$(),H$=Object.getOwnPropertySymbols,V$=H$?function(e){for(var t=[];e;)n$(t,U$(e)),e=B7(e);return t}:$$});function Z$(e,t){return tE(e,V$(e),t)}var Q$,J$=b(()=>{rE(),K$(),mt(Z$,"copySymbolsIn"),Q$=Z$});function eF(e,t,r){return t=t(e),n8(e)?t:n$(t,r(e))}var tF,rF=b(()=>{i$(),s8(),mt(eF,"baseGetAllKeys"),tF=eF});function nF(e){return tF(e,kB,U$)}var iF,aF=b(()=>{rF(),j$(),_B(),mt(nF,"getAllKeys"),iF=nF});function sF(e){return tF(e,EE,V$)}var oF,lF,cF,hF,uF,dF,pF,gF,fF,mF,yF,vF,xF,bF,wF,kF,TF,EF,CF,_F=b(()=>{rF(),K$(),CE(),mt(sF,"getAllKeysIn"),oF=sF}),SF=b(()=>{ok(),h6(),lF=ik(Zw,"DataView"),cF=lF}),AF=b(()=>{ok(),h6(),hF=ik(Zw,"Promise"),uF=hF}),LF=b(()=>{ok(),h6(),dF=ik(Zw,"Set"),pF=dF}),NF=b(()=>{SF(),aT(),AF(),LF(),YP(),S6(),Y6(),gF="[object Map]",fF="[object Promise]",mF="[object Set]",yF="[object WeakMap]",vF="[object DataView]",xF=j6(cF),bF=j6(nT),wF=j6(uF),kF=j6(pF),TF=j6(qP),EF=_6,(cF&&EF(new cF(new ArrayBuffer(1)))!=vF||nT&&EF(new nT)!=gF||uF&&EF(uF.resolve())!=fF||pF&&EF(new pF)!=mF||qP&&EF(new qP)!=yF)&&(EF=mt(function(e){var t=_6(e);if(e=(e="[object Object]"==t?e.constructor:void 0)?j6(e):"")switch(e){case xF:return vF;case bF:return gF;case wF:return fF;case kF:return mF;case TF:return yF}return t},"getTag")),CF=EF});function IF(e){var t=e.length,r=new e.constructor(t);return t&&"string"==typeof e[0]&&MF.call(e,"index")&&(r.index=e.index,r.input=e.input),r}var RF,MF,DF,OF=b(()=>{RF=Object.prototype,MF=RF.hasOwnProperty,mt(IF,"initCloneArray"),DF=IF});function PF(e,t){return t=t?T7(e.buffer):e.buffer,new e.constructor(t,e.byteOffset,e.byteLength)}var BF,$F=b(()=>{E7(),mt(PF,"cloneDataView"),BF=PF});function FF(e){var t=new e.constructor(e.source,zF.exec(e));return t.lastIndex=e.lastIndex,t}var zF,GF,UF=b(()=>{zF=/\w*$/,mt(FF,"cloneRegExp"),GF=FF});function qF(e){return YF?Object(YF.call(e)):{}}var jF,YF,WF,HF=b(()=>{u6(),jF=Jw?Jw.prototype:void 0,YF=jF?jF.valueOf:void 0,mt(qF,"cloneSymbol"),WF=qF});function VF(e,t,r){var n=e.constructor;switch(t){case"[object ArrayBuffer]":return T7(e);case"[object Boolean]":case"[object Date]":return new n(+e);case"[object DataView]":return BF(e,r);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return _7(e,r);case"[object Map]":return new n;case"[object Number]":case"[object String]":return new n(e);case"[object RegExp]":return GF(e);case"[object Set]":return new n;case"[object Symbol]":return WF(e)}}var XF,KF=b(()=>{E7(),$F(),UF(),HF(),S7(),mt(VF,"initCloneByTag"),XF=VF});function ZF(e){return V7(e)&&"[object Map]"==CF(e)}var QF,JF,ez,tz=b(()=>{NF(),X7(),mt(ZF,"baseIsMap"),QF=ZF}),rz=b(()=>{tz(),q8(),j8(),JF=(JF=z8&&z8.isMap)?P8(JF):QF,ez=JF});function nz(e){return V7(e)&&"[object Set]"==CF(e)}var iz,az,sz,oz=b(()=>{NF(),X7(),mt(nz,"baseIsSet"),iz=nz}),lz=b(()=>{oz(),q8(),j8(),az=(az=z8&&z8.isSet)?P8(az):iz,sz=az});function cz(r,n,i,e,t,a){var s,o=n&hz,l=n&uz,c=n&dz;if(void 0===(s=i?t?i(r,e,t,a):i(r):s)){if(!L6(r))return r;if(e=n8(r)){if(s=DF(r),!o)return L7(r,s)}else{var h=CF(r),u=h==gz||h==fz;if(b8(r))return y7(r,o);if(h==mz||h==pz||u&&!t){if(s=l||u?{}:Y7(r),!o)return l?Q$(r,R$(s,r)):W$(r,L$(s,r))}else{if(!yz[h])return t?r:{};s=XF(r,h,o)}}if(u=(a=a||new KT).get(r))return u;a.set(r,s),sz(r)?r.forEach(function(e){s.add(cz(e,n,i,e,r,a))}):ez(r)&&r.forEach(function(e,t){s.set(t,cz(e,n,i,t,r,a))});var d=e?void 0:(c?l?oF:iF:l?EE:kB)(r);KP(d||r,function(e,t){d&&(e=r[t=e]),Q8(s,t,cz(e,n,i,t,r,a))})}return s}var hz,uz,dz,pz,gz,fz,mz,yz,vz,xz=b(()=>{JT(),ZP(),J8(),N$(),M$(),b7(),R7(),X$(),J$(),aF(),_F(),NF(),OF(),KF(),W7(),s8(),k8(),rz(),N6(),lz(),_B(),CE(),hz=1,uz=2,dz=4,gz="[object Function]",fz="[object GeneratorFunction]",mz="[object Object]",(yz={})[pz="[object Arguments]"]=yz["[object Array]"]=yz["[object ArrayBuffer]"]=yz["[object DataView]"]=yz["[object Boolean]"]=yz["[object Date]"]=yz["[object Float32Array]"]=yz["[object Float64Array]"]=yz["[object Int8Array]"]=yz["[object Int16Array]"]=yz["[object Int32Array]"]=yz["[object Map]"]=yz["[object Number]"]=yz[mz]=yz["[object RegExp]"]=yz["[object Set]"]=yz["[object String]"]=yz["[object Symbol]"]=yz["[object Uint8Array]"]=yz["[object Uint8ClampedArray]"]=yz["[object Uint16Array]"]=yz["[object Uint32Array]"]=!0,yz["[object Error]"]=yz[gz]=yz["[object WeakMap]"]=!1,mt(cz,"baseClone"),vz=cz});function bz(e){return vz(e,4)}var wz,kz=b(()=>{xz(),mt(bz,"clone"),wz=bz});function Tz(e){return vz(e,5)}var Ez,Cz=b(()=>{xz(),mt(Tz,"cloneDeep"),Ez=Tz});function _z(e){for(var t=-1,r=null==e?0:e.length,n=0,i=[];++t{mt(_z,"compact"),Sz=_z});function Lz(e){return this.__data__.set(e,"__lodash_hash_undefined__"),this}var Nz,Iz=b(()=>{mt(Lz,"setCacheAdd"),Nz=Lz});function Rz(e){return this.__data__.has(e)}var Mz,Dz=b(()=>{mt(Rz,"setCacheHas"),Mz=Rz});function Oz(e){var t=-1,r=null==e?0:e.length;for(this.__data__=new AT;++t{LT(),Iz(),Dz(),mt(Oz,"SetCache"),Oz.prototype.add=Oz.prototype.push=Nz,Oz.prototype.has=Mz,Pz=Oz});function $z(e,t){for(var r=-1,n=null==e?0:e.length;++r{mt($z,"arraySome"),Fz=$z});function Gz(e,t){return e.has(t)}var Uz,qz=b(()=>{mt(Gz,"cacheHas"),Uz=Gz});function jz(e,t,r,n,i,a){var s=1&r,o=e.length;if(o!=(l=t.length)&&!(s&&o{Bz(),zz(),qz(),mt(jz,"equalArrays"),Yz=jz});function Hz(e){var r=-1,n=Array(e.size);return e.forEach(function(e,t){n[++r]=[t,e]}),n}var Vz,Xz=b(()=>{mt(Hz,"mapToArray"),Vz=Hz});function Kz(e){var t=-1,r=Array(e.size);return e.forEach(function(e){r[++t]=e}),r}var Zz,Qz=b(()=>{mt(Kz,"setToArray"),Zz=Kz});function Jz(e,t,r,n,i,a,s){switch(r){case"[object DataView]":if(e.byteLength!=t.byteLength||e.byteOffset!=t.byteOffset)return!1;e=e.buffer,t=t.buffer;case"[object ArrayBuffer]":return!(e.byteLength!=t.byteLength||!a(new x7(e),new x7(t)));case"[object Boolean]":case"[object Date]":case"[object Number]":return Ok(+e,+t);case"[object Error]":return e.name==t.name&&e.message==t.message;case"[object RegExp]":case"[object String]":return e==t+"";case"[object Map]":var o=Vz;case"[object Set]":var l,o=o||Zz;return!!(e.size==t.size||1&n)&&((l=s.get(e))?l==t:(n|=2,s.set(e,t),l=Yz(o(e),o(t),n,i,a,s),s.delete(e),l));case"[object Symbol]":if(tG)return tG.call(e)==tG.call(t)}return!1}var eG,tG,rG,nG=b(()=>{u6(),w7(),Pk(),Wz(),Xz(),Qz(),eG=Jw?Jw.prototype:void 0,tG=eG?eG.valueOf:void 0,mt(Jz,"equalByTag"),rG=Jz});function iG(e,t,r,n,i,a){var s=1&r,o=iF(e),l=o.length;if(l!=iF(t).length&&!s)return!1;for(var c=l;c--;){var h=o[c];if(!(s?h in t:sG.call(t,h)))return!1}var u=a.get(e),d=a.get(t);if(u&&d)return u==t&&d==e;var p=!0;a.set(e,t),a.set(t,e);for(var g=s;++c{aF(),aG=Object.prototype,sG=aG.hasOwnProperty,mt(iG,"equalObjects"),oG=iG});function cG(e,t,r,n,i,a){var s=n8(e),o=n8(t),l=s?uG:CF(e),o=o?uG:CF(t),c=(l=l==hG?dG:l)==dG,h=(o=o==hG?dG:o)==dG;if((o=l==o)&&b8(e)){if(!b8(t))return!1;c=!(s=!0)}return o&&!c?(a=a||new KT,s||U8(e)?Yz(e,t,r,n,i,a):rG(e,t,l,r,n,i,a)):1&r||(s=c&&gG.call(e,"__wrapped__"),l=h&&gG.call(t,"__wrapped__"),!s&&!l)?o&&(a=a||new KT,oG(e,t,r,n,i,a)):i(s?e.value():e,l?t.value():t,r,n,a=a||new KT)}var hG,uG,dG,pG,gG,fG,mG=b(()=>{JT(),Wz(),nG(),lG(),NF(),s8(),k8(),Y8(),hG="[object Arguments]",uG="[object Array]",dG="[object Object]",pG=Object.prototype,gG=pG.hasOwnProperty,mt(cG,"baseIsEqualDeep"),fG=cG});function yG(e,t,r,n,i){return e===t||(null==e||null==t||!V7(e)&&!V7(t)?e!=e&&t!=t:fG(e,t,r,n,yG,i))}var vG,xG=b(()=>{mG(),X7(),mt(yG,"baseIsEqual"),vG=yG});function bG(e,t,r,n){var i=r.length,a=i,s=!n;if(null==e)return!a;for(e=Object(e);i--;){var o=r[i];if(s&&o[2]?o[1]!==e[o[0]]:!(o[0]in e))return!1}for(;++i{JT(),xG(),mt(bG,"baseIsMatch"),wG=bG});function TG(e){return e==e&&!L6(e)}var EG,CG=b(()=>{N6(),mt(TG,"isStrictComparable"),EG=TG});function _G(e){for(var t=kB(e),r=t.length;r--;){var n=t[r],i=e[n];t[r]=[n,i,EG(i)]}return t}var SG,AG=b(()=>{CG(),_B(),mt(_G,"getMatchData"),SG=_G});function LG(t,r){return function(e){return null!=e&&e[t]===r&&(void 0!==r||t in Object(e))}}var NG,IG=b(()=>{mt(LG,"matchesStrictComparable"),NG=LG});function RG(t){var r=SG(t);return 1==r.length&&r[0][2]?NG(r[0][0],r[0][1]):function(e){return e===t||wG(e,t,r)}}var MG,DG=b(()=>{kG(),AG(),IG(),mt(RG,"baseMatches"),MG=RG});function OG(e,t){return null!=e&&t in Object(e)}var PG,BG=b(()=>{mt(OG,"baseHasIn"),PG=OG});function $G(e,t,r){for(var n=-1,i=(t=YB(t,e)).length,a=!1;++n{WB(),a8(),s8(),cE(),c8(),XB(),mt($G,"hasPath"),FG=$G});function GG(e,t){return null!=e&&FG(e,t,PG)}var UG,qG=b(()=>{BG(),zG(),mt(GG,"hasIn"),UG=GG});function jG(r,n){return IB(r)&&EG(n)?NG(VB(r),n):function(e){var t=e$(e,r);return void 0===t&&t===n?UG(e,r):vG(n,t,3)}}var YG,WG=b(()=>{xG(),t$(),qG(),RB(),CG(),IG(),XB(),mt(jG,"baseMatchesProperty"),YG=jG});function HG(t){return function(e){return e?.[t]}}var VG,XG=b(()=>{mt(HG,"baseProperty"),VG=HG});function KG(t){return function(e){return ZB(e,t)}}var ZG,QG=b(()=>{QB(),mt(KG,"basePropertyDeep"),ZG=KG});function JG(e){return IB(e)?VG(VB(e)):ZG(e)}var eU,tU=b(()=>{XG(),QG(),RB(),XB(),mt(JG,"property"),eU=JG});function rU(e){return"function"==typeof e?e:null==e?PE:"object"==typeof e?n8(e)?YG(e[0],e[1]):MG(e):eU(e)}var nU,iU=b(()=>{DG(),WG(),BE(),s8(),tU(),mt(rU,"baseIteratee"),nU=rU});function aU(e,t,r,n){for(var i=-1,a=null==e?0:e.length;++i{mt(aU,"arrayAggregator"),sU=aU});function lU(e,t){return e&&h7(e,t,kB)}var cU,hU=b(()=>{d7(),_B(),mt(lU,"baseForOwn"),cU=lU});function uU(a,s){return function(e,t){if(null!=e){if(!u8(e))return a(e,t);for(var r=e.length,n=s?r:-1,i=Object(e);(s?n--:++n{d8(),mt(uU,"createBaseEach"),dU=uU}),mU=b(()=>{hU(),fU(),pU=dU(cU),gU=pU});function yU(e,n,i,a){return gU(e,function(e,t,r){n(a,e,i(e),r)}),a}var vU,xU=b(()=>{mU(),mt(yU,"baseAggregator"),vU=yU});function bU(i,a){return function(e,t){var r=n8(e)?sU:vU,n=a?a():{};return r(e,i,nU(t,2),n)}}var wU,kU,TU,EU,CU,_U,SU,AU=b(()=>{oU(),xU(),iU(),s8(),mt(bU,"createAggregator"),wU=bU}),LU=b(()=>{h6(),kU=mt(function(){return Zw.Date.now()},"now"),TU=kU}),NU=b(()=>{aC(),Pk(),lC(),CE(),EU=Object.prototype,CU=EU.hasOwnProperty,_U=iC(function(e,t){e=Object(e);var r=-1,n=t.length,i=2{mt(IU,"arrayIncludesWith"),RU=IU});function DU(e,t,r,n){var i=-1,a=uB,s=!0,o=e.length,l=[],c=t.length;if(o){r&&(t=pP(t,P8(r))),n?(a=RU,s=!1):200<=t.length&&(a=Uz,s=!1,t=new Pz(t));e:for(;++i{Bz(),gB(),MU(),gP(),q8(),qz(),mt(DU,"baseDifference"),OU=DU}),FU=b(()=>{$U(),u$(),aC(),f8(),PU=iC(function(e,t){return g8(e)?OU(e,h$(t,1,g8,!0)):[]}),BU=PU});function zU(e){var t=null==e?0:e.length;return t?e[t-1]:void 0}var GU,UU=b(()=>{mt(zU,"last"),GU=zU});function qU(e,t,r){var n=null==e?0:e.length;return n?(t=r||void 0===t?1:GP(t),x$(e,t<0?0:t,n)):[]}var jU,YU=b(()=>{b$(),jP(),mt(qU,"drop"),jU=qU});function WU(e,t,r){var n=null==e?0:e.length;return n?(t=r||void 0===t?1:GP(t),x$(e,0,(t=n-t)<0?0:t)):[]}var HU,VU=b(()=>{b$(),jP(),mt(WU,"dropRight"),HU=WU});function XU(e){return"function"==typeof e?e:PE}var KU,ZU=b(()=>{BE(),mt(XU,"castFunction"),KU=XU});function QU(e,t){return(n8(e)?KP:gU)(e,KU(t))}var v,JU=b(()=>{ZP(),mU(),ZU(),s8(),mt(QU,"forEach"),v=QU}),eq=b(()=>{JU()});function tq(e,t){for(var r=-1,n=null==e?0:e.length;++r{mt(tq,"arrayEvery"),rq=tq});function iq(e,n){var i=!0;return gU(e,function(e,t,r){return i=!!n(e,t,r)}),i}var aq,sq=b(()=>{mU(),mt(iq,"baseEvery"),aq=iq});function oq(e,t,r){var n=n8(e)?rq:aq;return r&&oC(e,t,r)&&(t=void 0),n(e,nU(t,3))}var lq,cq=b(()=>{nq(),sq(),iU(),s8(),lC(),mt(oq,"every"),lq=oq});function hq(e,n){var i=[];return gU(e,function(e,t,r){n(e,t,r)&&i.push(e)}),i}var uq,dq=b(()=>{mU(),mt(hq,"baseFilter"),uq=hq});function pq(e,t){return(n8(e)?O$:uq)(e,nU(t,3))}var gq,fq=b(()=>{P$(),dq(),iU(),s8(),mt(pq,"filter"),gq=pq});function mq(a){return function(e,t,r){var n,i=Object(e);return u8(e)||(n=nU(t,3),e=kB(e),t=mt(function(e){return n(i[e],e,i)},"predicate")),-1<(t=a(e,t,r))?i[n?e[t]:t]:void 0}}var yq,vq=b(()=>{iU(),d8(),_B(),mt(mq,"createFind"),yq=mq});function xq(e,t,r){var n=null==e?0:e.length;return n?((r=null==r?0:GP(r))<0&&(r=bq(n+r,0)),JP(e,nU(t,3),r)):-1}var bq,wq,kq,Tq,Eq=b(()=>{eB(),iU(),jP(),bq=Math.max,mt(xq,"findIndex"),wq=xq}),Cq=b(()=>{vq(),Eq(),kq=yq(wq),Tq=kq});function _q(e){return e&&e.length?e[0]:void 0}var Sq,Aq=b(()=>{mt(_q,"head"),Sq=_q}),Lq=b(()=>{Aq()});function Nq(e,n){var i=-1,a=u8(e)?Array(e.length):[];return gU(e,function(e,t,r){a[++i]=n(e,t,r)}),a}var Iq,Rq=b(()=>{mU(),d8(),mt(Nq,"baseMap"),Iq=Nq});function Mq(e,t){return(n8(e)?pP:Iq)(e,nU(t,3))}var x,Dq=b(()=>{gP(),iU(),Rq(),s8(),mt(Mq,"map"),x=Mq});function Oq(e,t){return h$(x(e,t),1)}var Pq,Bq=b(()=>{u$(),Dq(),mt(Oq,"flatMap"),Pq=Oq});function $q(e,t){return null==e?e:h7(e,KU(t),EE)}var Fq,zq=b(()=>{d7(),ZU(),CE(),mt($q,"forIn"),Fq=$q});function Gq(e,t){return e&&cU(e,KU(t))}var Uq,qq,jq,Yq,Wq=b(()=>{hU(),ZU(),mt(Gq,"forOwn"),Uq=Gq}),Hq=b(()=>{n7(),AU(),jq=Object.prototype,qq=jq.hasOwnProperty,jq=wU(function(e,t,r){qq.call(e,r)?e[r].push(t):r7(e,r,[t])}),Yq=jq});function Vq(e,t){return t{mt(Vq,"baseGt"),Xq=Vq});function Zq(e,t){return null!=e&&Jq.call(e,t)}var Qq,Jq,ej,tj=b(()=>{Qq=Object.prototype,Jq=Qq.hasOwnProperty,mt(Zq,"baseHas"),ej=Zq});function rj(e,t){return null!=e&&FG(e,t,ej)}var nj,ij=b(()=>{tj(),zG(),mt(rj,"has"),nj=rj});function aj(e){return"string"==typeof e||!n8(e)&&V7(e)&&"[object String]"==_6(e)}var sj,oj=b(()=>{S6(),s8(),X7(),mt(aj,"isString"),sj=aj});function lj(t,e){return pP(e,function(e){return t[e]})}var cj,hj=b(()=>{gP(),mt(lj,"baseValues"),cj=lj});function uj(e){return null==e?[]:cj(e,kB(e))}var dj,pj=b(()=>{hj(),_B(),mt(uj,"values"),dj=uj});function gj(e,t,r,n){return e=u8(e)?e:dj(e),r=r&&!n?GP(r):0,n=e.length,r<0&&(r=fj(n+r,0)),sj(e)?r<=n&&-1{cB(),d8(),oj(),jP(),pj(),fj=Math.max,mt(gj,"includes"),mj=gj});function vj(e,t,r){var n=null==e?0:e.length;return n?((r=null==r?0:GP(r))<0&&(r=xj(n+r,0)),lB(e,t,r)):-1}var xj,bj,wj=b(()=>{cB(),jP(),xj=Math.max,mt(vj,"indexOf"),bj=vj});function kj(e){if(null!=e){if(u8(e)&&(n8(e)||"string"==typeof e||"function"==typeof e.splice||b8(e)||U8(e)||t8(e)))return!e.length;var t,r=CF(e);if("[object Map]"==r||"[object Set]"==r)return!e.size;if(U7(e))return!xB(e).length;for(t in e)if(Ej.call(e,t))return!1}return!0}var Tj,Ej,Cj,_j=b(()=>{bB(),NF(),a8(),s8(),d8(),k8(),q7(),Y8(),Tj=Object.prototype,Ej=Tj.hasOwnProperty,mt(kj,"isEmpty"),Cj=kj});function Sj(e){return V7(e)&&"[object RegExp]"==_6(e)}var Aj,Lj,Nj,Ij=b(()=>{S6(),X7(),mt(Sj,"baseIsRegExp"),Aj=Sj}),Rj=b(()=>{Ij(),q8(),j8(),Lj=(Lj=z8&&z8.isRegExp)?P8(Lj):Aj,Nj=Lj});function Mj(e){return void 0===e}var Dj,Oj=b(()=>{mt(Mj,"isUndefined"),Dj=Mj});function Pj(e,t){return e{mt(Pj,"baseLt"),Bj=Pj});function Fj(e,n){var i={};return n=nU(n,3),cU(e,function(e,t,r){r7(i,t,n(e,t,r))}),i}var zj,Gj=b(()=>{n7(),hU(),iU(),mt(Fj,"mapValues"),zj=Fj});function Uj(e,t,r){for(var n=-1,i=e.length;++n{uP(),mt(Uj,"baseExtremum"),qj=Uj});function Yj(e){return e&&e.length?qj(e,PE,Xq):void 0}var Wj,Hj=b(()=>{jj(),Kq(),BE(),mt(Yj,"max"),Wj=Yj});function Vj(e){return e&&e.length?qj(e,PE,Bj):void 0}var Xj,Kj=b(()=>{jj(),$j(),BE(),mt(Vj,"min"),Xj=Vj});function Zj(e,t){return e&&e.length?qj(e,nU(t,2),Bj):void 0}var Qj,Jj=b(()=>{jj(),iU(),$j(),mt(Zj,"minBy"),Qj=Zj});function eY(t){if("function"!=typeof t)throw new TypeError("Expected a function");return function(){var e=arguments;switch(e.length){case 0:return!t.call(this);case 1:return!t.call(this,e[0]);case 2:return!t.call(this,e[0],e[1]);case 3:return!t.call(this,e[0],e[1],e[2])}return!t.apply(this,e)}}var tY,rY=b(()=>{mt(eY,"negate"),tY=eY});function nY(e,t,r,n){if(L6(e))for(var i=-1,a=(t=YB(t,e)).length,s=a-1,o=e;null!=o&&++i{J8(),WB(),cE(),N6(),XB(),mt(nY,"baseSet"),iY=nY});function sY(e,t,r){for(var n=-1,i=t.length,a={};++n{QB(),aY(),WB(),mt(sY,"basePickBy"),oY=sY});function cY(e,r){var t;return null==e?{}:(t=pP(oF(e),function(e){return[e]}),r=nU(r),oY(e,t,function(e,t){return r(e,t[0])}))}var hY,uY=b(()=>{gP(),iU(),lY(),_F(),mt(cY,"pickBy"),hY=cY});function dY(e,t){var r=e.length;for(e.sort(t);r--;)e[r]=e[r].value;return e}var pY,gY=b(()=>{mt(dY,"baseSortBy"),pY=dY});function fY(e,t){if(e!==t){var r=void 0!==e,n=null===e,i=e==e,a=hP(e),s=void 0!==t,o=null===t,l=t==t,c=hP(t);if(!o&&!c&&!a&&t{uP(),mt(fY,"compareAscending"),mY=fY});function vY(e,t,r){for(var n=-1,i=e.criteria,a=t.criteria,s=i.length,o=r.length;++n{yY(),mt(vY,"compareMultiple"),xY=vY});function wY(e,n,r){n=n.length?pP(n,function(t){return n8(t)?function(e){return ZB(e,1===t.length?t[0]:t)}:t}):[PE];var i=-1,e=(n=pP(n,P8(nU)),Iq(e,function(t,e,r){return{criteria:pP(n,function(e){return e(t)}),index:++i,value:t}}));return pY(e,function(e,t){return xY(e,t,r)})}var kY,TY,EY,CY=b(()=>{gP(),QB(),iU(),Rq(),gY(),q8(),bY(),BE(),s8(),mt(wY,"baseOrderBy"),kY=wY}),_Y=b(()=>{XG(),TY=VG("length"),EY=TY});function SY(e){for(var t=OY.lastIndex=0;OY.test(e);)++t;return t}var AY,LY,NY,IY,RY,MY,DY,OY,PY,BY=b(()=>{AY="["+(IY="\\ud800-\\udfff")+"]",LY="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",NY="\\ud83c[\\udffb-\\udfff]",DY="(?:[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]|\\ud83c[\\udffb-\\udfff])?",MY="[\\ufe0e\\ufe0f]?",RY="(?:\\u200d(?:"+[IY="[^"+IY+"]","(?:\\ud83c[\\udde6-\\uddff]){2}","[\\ud800-\\udbff][\\udc00-\\udfff]"].join("|")+")"+MY+DY+")*",MY=MY+DY+RY,DY="(?:"+[IY+LY+"?",LY,"(?:\\ud83c[\\udde6-\\uddff]){2}","[\\ud800-\\udbff][\\udc00-\\udfff]",AY].join("|")+")",OY=RegExp(NY+"(?="+NY+")|"+DY+MY,"g"),mt(SY,"unicodeSize"),PY=SY});function $Y(e){return(T$(e)?PY:EY)(e)}var FY,zY=b(()=>{_Y(),E$(),BY(),mt($Y,"stringSize"),FY=$Y});function GY(r,e){return oY(r,e,function(e,t){return UG(r,t)})}var UY,qY,jY,YY=b(()=>{lY(),qG(),mt(GY,"basePick"),UY=GY}),WY=b(()=>{YY(),y$(),qY=m$(function(e,t){return null==e?{}:UY(e,t)}),jY=qY});function HY(e,t,r,n){for(var i=-1,a=XY(VY((t-e)/(r||1)),0),s=Array(a);a--;)s[n?a:++i]=e,e+=r;return s}var VY,XY,KY,ZY=b(()=>{VY=Math.ceil,XY=Math.max,mt(HY,"baseRange"),KY=HY});function QY(n){return function(e,t,r){return r&&"number"!=typeof r&&oC(e,t,r)&&(t=r=void 0),e=$P(e),void 0===t?(t=e,e=0):t=$P(t),r=void 0===r?e{ZY(),lC(),FP(),mt(QY,"createRange"),JY=QY}),nW=b(()=>{rW(),eW=JY(),tW=eW});function iW(e,n,i,a,t){return t(e,function(e,t,r){i=a?(a=!1,e):n(i,e,t,r)}),i}var aW,sW=b(()=>{mt(iW,"baseReduce"),aW=iW});function oW(e,t,r){var n=n8(e)?_$:aW,i=arguments.length<3;return n(e,nU(t,4),r,i,gU)}var lW,cW=b(()=>{S$(),mU(),iU(),sW(),s8(),mt(oW,"reduce"),lW=oW});function hW(e,t){return(n8(e)?O$:uq)(e,tY(nU(t,3)))}var uW,dW=b(()=>{P$(),dq(),iU(),s8(),rY(),mt(hW,"reject"),uW=hW});function pW(e){var t;return null==e?0:u8(e)?sj(e)?FY(e):e.length:"[object Map]"==(t=CF(e))||"[object Set]"==t?e.size:xB(e).length}var gW,fW=b(()=>{bB(),NF(),d8(),oj(),zY(),mt(pW,"size"),gW=pW});function mW(e,n){var i;return gU(e,function(e,t,r){return!(i=n(e,t,r))}),!!i}var yW,vW=b(()=>{mU(),mt(mW,"baseSome"),yW=mW});function xW(e,t,r){var n=n8(e)?Fz:yW;return r&&oC(e,t,r)&&(t=void 0),n(e,nU(t,3))}var bW,wW,kW,TW,EW,CW=b(()=>{zz(),iU(),vW(),s8(),lC(),mt(xW,"some"),bW=xW}),_W=b(()=>{u$(),CY(),aC(),lC(),wW=iC(function(e,t){var r;return null==e?[]:(1<(r=t.length)&&oC(e,t[0],t[1])?t=[]:2{LF(),VP(),Qz(),TW=pF&&1/Zz(new pF([,-0]))[1]==1/0?function(e){return new pF(e)}:HP,EW=TW});function AW(e,t,r){var n=-1,i=uB,a=e.length,s=!0,o=[],l=o;if(r)s=!1,i=RU;else if(200<=a){var c=t?null:EW(e);if(c)return Zz(c);s=!1,i=Uz,l=new Pz}else l=t?[]:o;e:for(;++n{Bz(),gB(),MU(),qz(),SW(),Qz(),mt(AW,"baseUniq"),LW=AW}),MW=b(()=>{u$(),aC(),RW(),f8(),NW=iC(function(e){return LW(h$(e,1,g8,!0))}),IW=NW});function DW(e){return e&&e.length?LW(e):[]}var OW,PW=b(()=>{RW(),mt(DW,"uniq"),OW=DW});function BW(e,t){return e&&e.length?LW(e,nU(t,2)):[]}var $W,FW=b(()=>{iU(),RW(),mt(BW,"uniqBy"),$W=BW});function zW(e){var t=++GW;return UB(e)+t}var GW,UW,qW=b(()=>{qB(),GW=0,mt(zW,"uniqueId"),UW=zW});function jW(e,t,r){for(var n=-1,i=e.length,a=t.length,s={};++n{mt(jW,"baseZipObject"),YW=jW});function HW(e,t){return YW(e||[],t||[],Q8)}var VW,XW=b(()=>{J8(),WW(),mt(HW,"zipObject"),VW=HW}),KW=b(()=>{SB(),kz(),Cz(),Az(),VE(),NU(),FU(),YU(),VU(),eq(),cq(),fq(),Cq(),Lq(),Bq(),g$(),JU(),zq(),Wq(),Hq(),ij(),BE(),yj(),wj(),s8(),_j(),O6(),N6(),Rj(),oj(),Oj(),_B(),UU(),Dq(),Gj(),Hj(),gC(),Kj(),Jj(),VP(),LU(),WY(),uY(),nW(),cW(),dW(),fW(),CW(),_W(),MW(),PW(),qW(),pj(),XW()});function ZW(e,t){e[t]?e[t]++:e[t]=1}function QW(e,t){--e[t]||delete e[t]}function JW(e,t,r,n){return t=""+t,r=""+r,!e&&r{KW(),rH="\0",(nH=class{static{mt(this,"Graph")}constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,"directed")||e.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(e,"multigraph")&&e.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=WE(void 0),this._defaultEdgeLabelFn=WE(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[rH]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return R6(e)||(e=WE(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return kB(this._nodes)}sources(){var t=this;return gq(this.nodes(),function(e){return Cj(t._in[e])})}sinks(){var t=this;return gq(this.nodes(),function(e){return Cj(t._out[e])})}setNodes(e,t){var r=arguments,n=this;return v(e,function(e){1this.removeEdge(this._edgeObjs[e]),"removeEdge"),delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],v(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),v(kB(this._in[e]),t),delete this._in[e],delete this._preds[e],v(kB(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount),this}setParent(e,t){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(Dj(t))t=rH;else{for(var r=t+="";!Dj(r);r=this.parent(r))if(r===e)throw new Error("Setting "+t+" as parent of "+e+" would create a cycle");this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound&&(e=this._parent[e])!==rH)return e}children(e){var t;return Dj(e)&&(e=rH),this._isCompound?(t=this._children[e])?kB(t):void 0:e===rH?this.nodes():this.hasNode(e)?[]:void 0}predecessors(e){if(e=this._preds[e])return kB(e)}successors(e){if(e=this._sucs[e])return kB(e)}neighbors(e){var t=this.predecessors(e);if(t)return IW(t,this.successors(e))}isLeaf(e){return 0===(e=this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(r){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound}),i=(n.setGraph(this.graph()),this),a=(v(this._nodes,function(e,t){r(t)&&n.setNode(t,e)}),v(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,i.edge(e))}),{});function s(e){var t=i.parent(e);return void 0===t||n.hasNode(t)?a[e]=t:t in a?a[t]:s(t)}return mt(s,"findParent"),this._isCompound&&v(n.nodes(),function(e){n.setParent(e,s(e))}),n}setDefaultEdgeLabel(e){return R6(e)||(e=WE(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return dj(this._edgeObjs)}setPath(e,r){var n=this,i=arguments;return lW(e,function(e,t){return 1{iH()});function sH(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function oH(e,t){if("_next"!==e&&"_prev"!==e)return t}var lH,cH=b(()=>{lH=class{static{mt(this,"List")}constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return sH(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&sH(e),e._next=t._next,t._next._prev=e,(t._next=e)._prev=t}toString(){for(var e=[],t=this._sentinel,r=t._prev;r!==t;)e.push(JSON.stringify(r,oH)),r=r._prev;return"["+e.join(", ")+"]"}},mt(sH,"unlink"),mt(oH,"filterOutLinks")});function hH(t,e){return t.nodeCount()<=1?[]:(e=uH((e=pH(t,e||fH)).graph,e.buckets,e.zeroIdx),p$(x(e,function(e){return t.outEdges(e.v,e.w)})))}function uH(e,t,r){for(var n,i=[],a=t[t.length-1],s=t[0];e.nodeCount();){for(;n=s.dequeue();)dH(e,t,r,n);for(;n=a.dequeue();)dH(e,t,r,n);if(e.nodeCount())for(var o=t.length-2;0{KW(),aH(),cH(),fH=WE(1),mt(hH,"greedyFAS"),mt(uH,"doGreedyFAS"),mt(dH,"removeNode"),mt(pH,"buildState"),mt(gH,"assignBucket")});function yH(r){var e="greedy"===r.graph().acyclicer?hH(r,t(r)):vH(r);function t(t){return function(e){return t.edge(e).weight}}v(e,function(e){var t=r.edge(e);r.removeEdge(e),t.forwardName=e.name,t.reversed=!0,r.setEdge(e.w,e.v,t,UW("rev"))}),mt(t,"weightFn")}function vH(t){var r=[],n={},i={};function a(e){Object.prototype.hasOwnProperty.call(i,e)||(i[e]=!0,n[e]=!0,v(t.outEdges(e),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?r.push(e):a(e.w)}),delete n[e])}return mt(a,"dfs"),v(t.nodes(),a),r}function xH(n){v(n.edges(),function(e){var t,r=n.edge(e);r.reversed&&(n.removeEdge(e),t=r.forwardName,delete r.reversed,delete r.forwardName,n.setEdge(e.w,e.v,r,t))})}var bH=b(()=>{KW(),mH(),mt(yH,"run"),mt(vH,"dfsFAS"),mt(xH,"undo")});function wH(e,t,r,n){for(var i;i=UW(n),e.hasNode(i););return r.dummy=t,e.setNode(i,r),i}function kH(n){var i=(new nH).setGraph(n.graph());return v(n.nodes(),function(e){i.setNode(e,n.node(e))}),v(n.edges(),function(e){var t=i.edge(e.v,e.w)||{weight:0,minlen:1},r=n.edge(e);i.setEdge(e.v,e.w,{weight:t.weight+r.weight,minlen:Math.max(t.minlen,r.minlen)})}),i}function TH(t){var r=new nH({multigraph:t.isMultigraph()}).setGraph(t.graph());return v(t.nodes(),function(e){t.children(e).length||r.setNode(e,t.node(e))}),v(t.edges(),function(e){r.setEdge(e,t.edge(e))}),r}function EH(e,t){var r,n=e.x,i=e.y,a=t.x-n,t=t.y-i,s=e.width/2,e=e.height/2;if(a||t)return e=Math.abs(t)*s>Math.abs(a)*e?(r=(e=t<0?-e:e)*a/t,e):(r=a<0?-s:s)*t/a,{x:n+r,y:i+e};throw new Error("Not possible to find intersection inside of the rectangle")}function CH(n){var i=x(tW(LH(n)+1),function(){return[]});return v(n.nodes(),function(e){var t=n.node(e),r=t.rank;Dj(r)||(i[r][t.order]=e)}),i}function _H(t){var r=Xj(x(t.nodes(),function(e){return t.node(e).rank}));v(t.nodes(),function(e){e=t.node(e),nj(e,"rank")&&(e.rank-=r)})}function SH(r){var n=Xj(x(r.nodes(),function(e){return r.node(e).rank})),i=[],a=(v(r.nodes(),function(e){var t=r.node(e).rank-n;i[t]||(i[t]=[]),i[t].push(e)}),0),s=r.graph().nodeRankFactor;v(i,function(e,t){Dj(e)&&t%s!=0?--a:a&&v(e,function(e){r.node(e).rank+=a})})}function AH(e,t,r,n){var i={width:0,height:0};return 4<=arguments.length&&(i.rank=r,i.order=n),wH(e,"border",i,t)}function LH(t){return Wj(x(t.nodes(),function(e){if(e=t.node(e).rank,!Dj(e))return e}))}function NH(e,t){var r={lhs:[],rhs:[]};return v(e,function(e){(t(e)?r.lhs:r.rhs).push(e)}),r}function IH(e,t){var r=TU();try{return t()}finally{console.log(e+" time: "+(TU()-r)+"ms")}}function RH(e,t){return t()}var MH=b(()=>{KW(),aH(),mt(wH,"addDummyNode"),mt(kH,"simplify"),mt(TH,"asNonCompoundGraph"),mt(EH,"intersectRect"),mt(CH,"buildLayerMatrix"),mt(_H,"normalizeRanks"),mt(SH,"removeEmptyRanks"),mt(AH,"addBorderNode"),mt(LH,"maxRank"),mt(NH,"partition"),mt(IH,"time"),mt(RH,"notime")});function DH(a){function s(e){var t=a.children(e),r=a.node(e);if(t.length&&v(t,s),Object.prototype.hasOwnProperty.call(r,"minRank")){r.borderLeft=[],r.borderRight=[];for(var n=r.minRank,i=r.maxRank+1;n{KW(),MH(),mt(DH,"addBorderSegments"),mt(OH,"addBorderNode")});function BH(e){var t=e.graph().rankdir.toLowerCase();"lr"!==t&&"rl"!==t||FH(e)}function $H(e){var t=e.graph().rankdir.toLowerCase();"bt"!==t&&"rl"!==t||GH(e),"lr"!==t&&"rl"!==t||(qH(e),FH(e))}function FH(t){v(t.nodes(),function(e){zH(t.node(e))}),v(t.edges(),function(e){zH(t.edge(e))})}function zH(e){var t=e.width;e.width=e.height,e.height=t}function GH(t){v(t.nodes(),function(e){UH(t.node(e))}),v(t.edges(),function(e){e=t.edge(e),v(e.points,UH),Object.prototype.hasOwnProperty.call(e,"y")&&UH(e)})}function UH(e){e.y=-e.y}function qH(t){v(t.nodes(),function(e){jH(t.node(e))}),v(t.edges(),function(e){e=t.edge(e),v(e.points,jH),Object.prototype.hasOwnProperty.call(e,"x")&&jH(e)})}function jH(e){var t=e.x;e.x=e.y,e.y=t}var YH=b(()=>{KW(),mt(BH,"adjust"),mt($H,"undo"),mt(FH,"swapWidthHeight"),mt(zH,"swapWidthHeightOne"),mt(GH,"reverseY"),mt(UH,"reverseYOne"),mt(qH,"swapXY"),mt(jH,"swapXYOne")});function WH(t){t.graph().dummyChains=[],v(t.edges(),function(e){HH(t,e)})}function HH(e,t){var r=t.v,n=e.node(r).rank,i=t.w,a=e.node(i).rank,s=t.name,o=e.edge(t),l=o.labelRank;if(a!==n+1){e.removeEdge(t);var c,h=void 0,u=0;for(++n;n{KW(),MH(),mt(WH,"run"),mt(HH,"normalizeEdge"),mt(VH,"undo")});function KH(r){var n={};function i(e){var t=r.node(e);return Object.prototype.hasOwnProperty.call(n,e)?t.rank:(n[e]=!0,(e=Xj(x(r.outEdges(e),function(e){return i(e.w)-r.edge(e).minlen})))!==Number.POSITIVE_INFINITY&&null!=e||(e=0),t.rank=e)}mt(i,"dfs"),v(r.sources(),i)}function ZH(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}var QH=b(()=>{KW(),mt(KH,"longestPath"),mt(ZH,"slack")});function JH(e){var t,r=new nH({directed:!1}),n=e.nodes()[0],i=e.nodeCount();for(r.setNode(n,{});eV(r,e){KW(),aH(),QH(),mt(JH,"feasibleTree"),mt(eV,"tightTree"),mt(tV,"findMinSlackEdge"),mt(rV,"shiftRanks")}),iV=b(()=>{}),aV=b(()=>{}),sV=b(()=>{KW(),aV(),WE(1)}),oV=b(()=>{sV()}),lV=b(()=>{}),cV=b(()=>{lV()}),hV=b(()=>{KW(),WE(1)});function uV(t){var r={},n={},i=[];function a(e){if(Object.prototype.hasOwnProperty.call(n,e))throw new dV;Object.prototype.hasOwnProperty.call(r,e)||(n[e]=!0,r[e]=!0,v(t.predecessors(e),a),delete n[e],i.push(e))}if(mt(a,"visit"),v(t.sinks(),a),gW(r)!==t.nodeCount())throw new dV;return i}function dV(){}var pV=b(()=>{KW(),uV.CycleException=dV,mt(uV,"topsort"),mt(dV,"CycleException"),dV.prototype=new Error}),gV=b(()=>{pV()});function fV(t,e,r){n8(e)||(e=[e]);var n=(t.isDirected()?t.successors:t.neighbors).bind(t),i=[],a={};return v(e,function(e){if(!t.hasNode(e))throw new Error("Graph does not have node: "+e);mV(t,e,"post"===r,a,n,i)}),i}function mV(t,e,r,n,i,a){Object.prototype.hasOwnProperty.call(n,e)||(n[e]=!0,r||a.push(e),v(i(e),function(e){mV(t,e,r,n,i,a)}),r&&a.push(e))}var yV=b(()=>{KW(),mt(fV,"dfs"),mt(mV,"doDfs")});function vV(e,t){return fV(e,t,"post")}var xV=b(()=>{yV(),mt(vV,"postorder")});function bV(e,t){return fV(e,t,"pre")}var wV=b(()=>{yV(),mt(bV,"preorder")}),kV=b(()=>{aV(),iH()}),TV=b(()=>{iV(),sV(),oV(),cV(),hV(),gV(),xV(),wV(),kV(),lV(),pV()});function EV(e){KH(e=kH(e));var t,r=JH(e);for(AV(r),CV(r,e);t=NV(r);)RV(r,e,t,IV(r,e,t))}function CV(t,r){var e=(e=vV(t,t.nodes())).slice(0,e.length-1);v(e,function(e){_V(t,r,e)})}function _V(e,t,r){var n=e.node(r).parent;e.edge(r,n).cutvalue=SV(e,t,r)}function SV(n,i,a){var s=n.node(a).parent,o=!0,e=i.edge(a,s),l=0;return e||(o=!1,e=i.edge(s,a)),l=e.weight,v(i.nodeEdges(a),function(e){var t=e.v===a,r=t?e.w:e.v;r!==s&&(t=t===o,e=i.edge(e).weight,l+=t?e:-e,DV(n,a,r))&&(e=n.edge(a,r).cutvalue,l+=t?-e:e)}),l}function AV(e,t){arguments.length<2&&(t=e.nodes()[0]),LV(e,{},1,t)}function LV(t,r,n,i,e){var a=n,s=t.node(i);return r[i]=!0,v(t.neighbors(i),function(e){Object.prototype.hasOwnProperty.call(r,e)||(n=LV(t,r,n,e,i))}),s.low=a,s.lim=n++,e?s.parent=e:delete s.parent,n}function NV(t){return Tq(t.edges(),function(e){return t.edge(e).cutvalue<0})}function IV(t,r,e){var n=e.v,i=e.w,e=(r.hasEdge(n,i)||(n=e.w,i=e.v),t.node(n)),n=t.node(i),a=e,s=!1,i=(e.lim>n.lim&&(a=n,s=!0),gq(r.edges(),function(e){return s===OV(0,t.node(e.v),a)&&s!==OV(0,t.node(e.w),a)}));return Qj(i,function(e){return ZH(r,e)})}function RV(e,t,r,n){var i=r.v;e.removeEdge(i,r.w),e.setEdge(n.v,n.w,{}),AV(e),CV(e,t),MV(e,t)}function MV(i,a){var e=Tq(i.nodes(),function(e){return!a.node(e).parent}),e=(e=bV(i,e)).slice(1);v(e,function(e){var t=i.node(e).parent,r=a.edge(e,t),n=!1;r||(r=a.edge(t,e),n=!0),a.node(e).rank=a.node(t).rank+(n?r.minlen:-r.minlen)})}function DV(e,t,r){return e.hasEdge(t,r)}function OV(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}var PV=b(()=>{KW(),TV(),MH(),nV(),QH(),EV.initLowLimValues=AV,EV.initCutValues=CV,EV.calcCutValue=SV,EV.leaveEdge=NV,EV.enterEdge=IV,EV.exchangeEdges=RV,mt(EV,"networkSimplex"),mt(CV,"initCutValues"),mt(_V,"assignCutValue"),mt(SV,"calcCutValue"),mt(AV,"initLowLimValues"),mt(LV,"dfsAssignLowLim"),mt(NV,"leaveEdge"),mt(IV,"enterEdge"),mt(RV,"exchangeEdges"),mt(MV,"updateRanks"),mt(DV,"isTreeEdge"),mt(OV,"isDescendant")});function BV(e){switch(e.graph().ranker){case"network-simplex":FV(e);break;case"tight-tree":$V(e);break;case"longest-path":zV(e);break;default:FV(e)}}function $V(e){KH(e),JH(e)}function FV(e){EV(e)}var zV,GV=b(()=>{nV(),PV(),QH(),mt(BV,"rank"),zV=KH,mt($V,"tightTreeRanker"),mt(FV,"networkSimplexRanker")});function UV(t){var r=wH(t,"root",{},"_root"),n=jV(t),i=Wj(dj(n))-1,a=2*i+1,s=(t.graph().nestingRoot=r,v(t.edges(),function(e){t.edge(e).minlen*=a}),YV(t)+1);v(t.children(),function(e){qV(t,r,a,s,i,n,e)}),t.graph().nodeRankFactor=a}function qV(i,a,s,o,l,c,h){var u,d,e,t=i.children(h);t.length?(u=AH(i,"_bt"),d=AH(i,"_bb"),e=i.node(h),i.setParent(u,h),e.borderTop=u,i.setParent(d,h),e.borderBottom=d,v(t,function(e){qV(i,a,s,o,l,c,e);var t=i.node(e),r=t.borderTop||e,n=r!==(e=t.borderBottom||e)?1:l-c[h]+1;i.setEdge(u,r,{weight:t=t.borderTop?o:2*o,minlen:n,nestingEdge:!0}),i.setEdge(e,d,{weight:t,minlen:n,nestingEdge:!0})}),i.parent(h)||i.setEdge(a,u,{weight:0,minlen:l+c[h]})):h!==a&&i.setEdge(a,h,{weight:0,minlen:s})}function jV(n){var i={};function a(e,t){var r=n.children(e);r&&r.length&&v(r,function(e){a(e,t+1)}),i[e]=t}return mt(a,"dfs"),v(n.children(),function(e){a(e,1)}),i}function YV(r){return lW(r.edges(),function(e,t){return e+r.edge(t).weight},0)}function WV(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,v(t.edges(),function(e){t.edge(e).nestingEdge&&t.removeEdge(e)})}var HV=b(()=>{KW(),MH(),mt(UV,"run"),mt(qV,"dfs"),mt(jV,"treeDepths"),mt(YV,"sumWeights"),mt(WV,"cleanup")});function VV(i,a,e){var s,o={};v(e,function(e){for(var t,r,n=i.parent(e);n;){if((t=i.parent(n))?(r=o[t],o[t]=n):(r=s,s=n),r&&r!==n)return void a.setEdge(r,n);n=t}})}var XV=b(()=>{KW(),mt(VV,"addSubgraphConstraints")});function KV(i,r,a){var s=ZV(i),o=new nH({compound:!0}).setGraph({root:s}).setDefaultNodeLabel(function(e){return i.node(e)});return v(i.nodes(),function(n){var e=i.node(n),t=i.parent(n);(e.rank===r||e.minRank<=r&&r<=e.maxRank)&&(o.setNode(n),o.setParent(n,t||s),v(i[a](n),function(e){var t=e.v===n?e.w:e.v,r=o.edge(t,n),r=Dj(r)?0:r.weight;o.setEdge(t,n,{weight:i.edge(e).weight+r})}),Object.prototype.hasOwnProperty.call(e,"minRank"))&&o.setNode(n,{borderLeft:e.borderLeft[r],borderRight:e.borderRight[r]})}),o}function ZV(e){for(var t;e.hasNode(t=UW("_root")););return t}var QV=b(()=>{KW(),aH(),mt(KV,"buildLayerGraph"),mt(ZV,"createRootNode")});function JV(e,t){for(var r=0,n=1;n>1]+=e.weight;o+=e.weight*r})),o}var tX=b(()=>{KW(),mt(JV,"crossCount"),mt(eX,"twoLayerCrossCount")});function rX(r){var n={},e=gq(r.nodes(),function(e){return!r.children(e).length}),t=Wj(x(e,function(e){return r.node(e).rank})),i=x(tW(t+1),function(){return[]});function a(e){var t;nj(n,e)||(n[e]=!0,t=r.node(e),i[t.rank].push(e),v(r.successors(e),a))}return mt(a,"dfs"),t=kW(e,function(e){return r.node(e).rank}),v(t,a),i}var nX=b(()=>{KW(),mt(rX,"initOrder")});function iX(n,e){return x(e,function(e){var t=n.inEdges(e);return t.length?{v:e,barycenter:(t=lW(t,function(e,t){var r=n.edge(t),t=n.node(t.v);return{sum:e.sum+r.weight*t.order,weight:e.weight+r.weight}},{sum:0,weight:0})).sum/t.weight,weight:t.weight}:{v:e}})}var aX=b(()=>{KW(),mt(iX,"barycenter")});function sX(e,t){var n={};return v(e,function(e,t){t=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t},Dj(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)}),v(t.edges(),function(e){var t=n[e.v],r=n[e.w];Dj(t)||Dj(r)||(r.indegree++,t.out.push(n[e.w]))}),oX(gq(n,function(e){return!e.indegree}))}function oX(r){var e=[];function t(t){return function(e){e.merged||(Dj(e.barycenter)||Dj(t.barycenter)||e.barycenter>=t.barycenter)&&lX(t,e)}}function n(t){return function(e){e.in.push(t),0==--e.indegree&&r.push(e)}}for(mt(t,"handleIn"),mt(n,"handleOut");r.length;){var i=r.pop();e.push(i),v(i.in.reverse(),t(i)),v(i.out,n(i))}return x(gq(e,function(e){return!e.merged}),function(e){return jY(e,["vs","i","barycenter","weight"])})}function lX(e,t){var r=0,n=0;e.weight&&(r+=e.barycenter*e.weight,n+=e.weight),t.weight&&(r+=t.barycenter*t.weight,n+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=r/n,e.weight=n,e.i=Math.min(t.i,e.i),t.merged=!0}var cX=b(()=>{KW(),mt(sX,"resolveConflicts"),mt(oX,"doResolveConflicts"),mt(lX,"mergeEntries")});function hX(e,t){var r=(e=NH(e,function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")})).lhs,n=kW(e.rhs,function(e){return-e.i}),i=[],a=0,s=0,o=0,e=(r.sort(dX(!!t)),o=uX(i,n,o),v(r,function(e){o+=e.vs.length,i.push(e.vs),a+=e.barycenter*e.weight,s+=e.weight,o=uX(i,n,o)}),{vs:p$(i)});return s&&(e.barycenter=a/s,e.weight=s),e}function uX(e,t,r){for(var n;t.length&&(n=GU(t)).i<=r;)t.pop(),e.push(n.vs),r++;return r}function dX(r){return function(e,t){return e.barycentert.barycenter?1:r?t.i-e.i:e.i-t.i}}var pX=b(()=>{KW(),MH(),mt(hX,"sort"),mt(uX,"consumeUnsortable"),mt(dX,"compareWithBias")});function gX(r,e,n,i){var t,a=r.children(e),s=(e=r.node(e))?e.borderLeft:void 0,o=e?e.borderRight:void 0,l={},e=(s&&(a=gq(a,function(e){return e!==s&&e!==o})),iX(r,a));return v(e,function(e){var t;r.children(e.v).length&&(t=gX(r,e.v,n,i),l[e.v]=t,Object.prototype.hasOwnProperty.call(t,"barycenter"))&&mX(e,t)}),fX(a=sX(e,n),l),e=hX(a,i),s&&(e.vs=p$([s,e.vs,o]),r.predecessors(s).length)&&(a=r.node(r.predecessors(s)[0]),t=r.node(r.predecessors(o)[0]),Object.prototype.hasOwnProperty.call(e,"barycenter")||(e.barycenter=0,e.weight=0),e.barycenter=(e.barycenter*e.weight+a.order+t.order)/(e.weight+2),e.weight+=2),e}function fX(e,t){v(e,function(e){e.vs=p$(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}function mX(e,t){Dj(e.barycenter)?(e.barycenter=t.barycenter,e.weight=t.weight):(e.barycenter=(e.barycenter*e.weight+t.barycenter*t.weight)/(e.weight+t.weight),e.weight+=t.weight)}var yX=b(()=>{KW(),aX(),cX(),pX(),mt(gX,"sortSubgraph"),mt(fX,"expandSubgraphs"),mt(mX,"mergeBarycenters")});function vX(e){var t=LH(e),r=xX(e,tW(1,t+1),"inEdges"),n=xX(e,tW(t-1,-1,-1),"outEdges");wX(e,rX(e));for(var i,a=Number.POSITIVE_INFINITY,s=0,o=0;o<4;++s,++o){bX(s%2?r:n,2<=s%4);var l,c=JV(e,l=CH(e));c{KW(),aH(),MH(),XV(),QV(),tX(),nX(),yX(),mt(vX,"order"),mt(xX,"buildLayerGraphs"),mt(bX,"sweepLayerGraphs"),mt(wX,"assignOrder")});function TX(c){var h=CX(c);v(c.graph().dummyChains,function(e){for(var t,r=c.node(e).edgeObj,n=EX(c,h,r.v,r.w),i=n.path,a=n.lca,s=0,o=i[s],l=!0;e!==r.w;){if(t=c.node(e),l){for(;(o=i[s])!==a&&c.node(o).maxRanko||l>t[c].lim););for(i=c,c=n;(c=e.parent(c))!==i;)s.push(c);return{path:a.concat(s.reverse()),lca:i}}function CX(r){var n={},i=0;function a(e){var t=i;v(r.children(e),a),n[e]={low:t,lim:i++}}return mt(a,"dfs"),v(r.children(),a),n}var _X=b(()=>{KW(),mt(TX,"parentDummyChains"),mt(EX,"findPath"),mt(CX,"postorder")});function SX(c,e){var h={};function t(e,n){var a=0,s=0,o=e.length,l=GU(n);return v(n,function(e,t){var r=LX(c,e),i=r?c.node(r).order:o;!r&&e!==l||(v(n.slice(s,t+1),function(n){v(c.predecessors(n),function(e){var t=c.node(e),r=t.order;!(ri)&&NX(s,e,a)})})}function t(r,n){var i,a=-1,s=0;return v(n,function(e,t){"border"===o.node(e).dummy&&(e=o.predecessors(e)).length&&(i=o.node(e[0]).order,l(n,s,t,a,i),s=t,a=i),l(n,s,n.length,i,r.length)}),n}return mt(l,"scan"),mt(t,"visitLayer"),lW(e,t),s}function LX(t,e){if(t.node(e).dummy)return Tq(t.predecessors(e),function(e){return t.node(e).dummy})}function NX(e,t,r){r{KW(),aH(),MH(),mt(SX,"findType1Conflicts"),mt(AX,"findType2Conflicts"),mt(LX,"findOtherInnerSegmentNode"),mt(NX,"addConflict"),mt(IX,"hasConflict"),mt(RX,"verticalAlignment"),mt(MX,"horizontalCompaction"),mt(DX,"buildBlockGraph"),mt(OX,"findSmallestWidthAlignment"),mt(PX,"alignCoordinates"),mt(BX,"balance"),mt($X,"positionX"),mt(FX,"sep"),mt(zX,"width")});function UX(r){qX(r=TH(r)),Uq($X(r),function(e,t){r.node(t).x=e})}function qX(r){var e=CH(r),n=r.graph().ranksep,i=0;v(e,function(e){var t=Wj(x(e,function(e){return r.node(e).height}));v(e,function(e){r.node(e).y=i+t/2}),i+=t+n})}var jX=b(()=>{KW(),MH(),GX(),mt(UX,"position"),mt(qX,"positionY")});function YX(t,e){var r=e&&e.debugTiming?IH:RH;r("layout",()=>{var e=r(" buildLayoutGraph",()=>VX(t));r(" runLayout",()=>WX(e,r)),r(" updateInputGraph",()=>HX(t,e))})}function WX(e,t){t(" makeSpaceForEdgeLabels",()=>XX(e)),t(" removeSelfEdges",()=>iK(e)),t(" acyclic",()=>yH(e)),t(" nestingGraph.run",()=>UV(e)),t(" rank",()=>BV(TH(e))),t(" injectEdgeLabelProxies",()=>KX(e)),t(" removeEmptyRanks",()=>SH(e)),t(" nestingGraph.cleanup",()=>WV(e)),t(" normalizeRanks",()=>_H(e)),t(" assignRankMinMax",()=>ZX(e)),t(" removeEdgeLabelProxies",()=>QX(e)),t(" normalize.run",()=>WH(e)),t(" parentDummyChains",()=>TX(e)),t(" addBorderSegments",()=>DH(e)),t(" order",()=>vX(e)),t(" insertSelfEdges",()=>aK(e)),t(" adjustCoordinateSystem",()=>BH(e)),t(" position",()=>UX(e)),t(" positionSelfEdges",()=>sK(e)),t(" removeBorderNodes",()=>nK(e)),t(" normalize.undo",()=>VH(e)),t(" fixupEdgeLabelCoords",()=>tK(e)),t(" undoCoordinateSystem",()=>$H(e)),t(" translateGraph",()=>JX(e)),t(" assignNodeIntersects",()=>eK(e)),t(" reversePoints",()=>rK(e)),t(" acyclic.undo",()=>xH(e))}function HX(n,i){v(n.nodes(),function(e){var t=n.node(e),r=i.node(e);t&&(t.x=r.x,t.y=r.y,i.children(e).length)&&(t.width=r.width,t.height=r.height)}),v(n.edges(),function(e){var t=n.edge(e),e=i.edge(e);t.points=e.points,Object.prototype.hasOwnProperty.call(e,"x")&&(t.x=e.x,t.y=e.y)}),n.graph().width=i.graph().width,n.graph().height=i.graph().height}function VX(r){var n=new nH({multigraph:!0,compound:!0}),e=lK(r.graph());return n.setGraph(dC({},hK,oK(e,cK),jY(e,uK))),v(r.nodes(),function(e){var t=lK(r.node(e));n.setNode(e,SU(oK(t,dK),pK)),n.setParent(e,r.parent(e))}),v(r.edges(),function(e){var t=lK(r.edge(e));n.setEdge(e,dC({},fK,oK(t,gK),jY(t,mK)))}),n}function XX(t){var r=t.graph();r.ranksep/=2,v(t.edges(),function(e){(e=t.edge(e)).minlen*=2,"c"!==e.labelpos.toLowerCase()&&("TB"===r.rankdir||"BT"===r.rankdir?e.width+=e.labeloffset:e.height+=e.labeloffset)})}function KX(r){v(r.edges(),function(e){var t=r.edge(e);t.width&&t.height&&(t=r.node(e.v),t={rank:(r.node(e.w).rank-t.rank)/2+t.rank,e:e},wH(r,"edge-proxy",t,"_ep"))})}function ZX(t){var r=0;v(t.nodes(),function(e){(e=t.node(e)).borderTop&&(e.minRank=t.node(e.borderTop).rank,e.maxRank=t.node(e.borderBottom).rank,r=Wj(r,e.maxRank))}),t.graph().maxRank=r}function QX(r){v(r.nodes(),function(e){var t=r.node(e);"edge-proxy"===t.dummy&&(r.edge(t.e).labelRank=t.rank,r.removeNode(e))})}function JX(t){var i=Number.POSITIVE_INFINITY,a=0,s=Number.POSITIVE_INFINITY,o=0,e=t.graph(),r=e.marginx||0,n=e.marginy||0;function l(e){var t=e.x,r=e.y,n=e.width,e=e.height;i=Math.min(i,t-n/2),a=Math.max(a,t+n/2),s=Math.min(s,r-e/2),o=Math.max(o,r+e/2)}mt(l,"getExtremes"),v(t.nodes(),function(e){l(t.node(e))}),v(t.edges(),function(e){e=t.edge(e),Object.prototype.hasOwnProperty.call(e,"x")&&l(e)}),i-=r,s-=n,v(t.nodes(),function(e){(e=t.node(e)).x-=i,e.y-=s}),v(t.edges(),function(e){e=t.edge(e),v(e.points,function(e){e.x-=i,e.y-=s}),Object.prototype.hasOwnProperty.call(e,"x")&&(e.x-=i),Object.prototype.hasOwnProperty.call(e,"y")&&(e.y-=s)}),e.width=a-i+r,e.height=o-s+n}function eK(a){v(a.edges(),function(e){var t,r=a.edge(e),n=a.node(e.v),e=a.node(e.w),i=r.points?(t=r.points[0],r.points[r.points.length-1]):(r.points=[],t=e,n);r.points.unshift(EH(n,t)),r.points.push(EH(e,i))})}function tK(r){v(r.edges(),function(e){var t=r.edge(e);if(Object.prototype.hasOwnProperty.call(t,"x"))switch("l"!==t.labelpos&&"r"!==t.labelpos||(t.width-=t.labeloffset),t.labelpos){case"l":t.x-=t.width/2+t.labeloffset;break;case"r":t.x+=t.width/2+t.labeloffset}})}function rK(t){v(t.edges(),function(e){(e=t.edge(e)).reversed&&e.points.reverse()})}function nK(a){v(a.nodes(),function(e){var t,r,n,i;a.children(e).length&&(e=a.node(e),t=a.node(e.borderTop),r=a.node(e.borderBottom),n=a.node(GU(e.borderLeft)),i=a.node(GU(e.borderRight)),e.width=Math.abs(i.x-n.x),e.height=Math.abs(r.y-t.y),e.x=n.x+e.width/2,e.y=t.y+e.height/2)}),v(a.nodes(),function(e){"border"===a.node(e).dummy&&a.removeNode(e)})}function iK(r){v(r.edges(),function(e){var t;e.v===e.w&&((t=r.node(e.v)).selfEdges||(t.selfEdges=[]),t.selfEdges.push({e:e,label:r.edge(e)}),r.removeEdge(e))})}function aK(i){var e=CH(i);v(e,function(e){var n=0;v(e,function(e,t){var r=i.node(e);r.order=t+n,v(r.selfEdges,function(e){wH(i,"selfedge",{width:e.label.width,height:e.label.height,rank:r.rank,order:t+ ++n,e:e.e,label:e.label},"_se")}),delete r.selfEdges})})}function sK(s){v(s.nodes(),function(e){var t,r,n,i,a=s.node(e);"selfedge"===a.dummy&&(t=(i=s.node(a.e.v)).x+i.width/2,r=i.y,n=a.x-t,i=i.height/2,s.setEdge(a.e,a.label),s.removeNode(e),a.label.points=[{x:t+2*n/3,y:r-i},{x:t+5*n/6,y:r-i},{x:t+n,y:r},{x:t+5*n/6,y:r+i},{x:t+2*n/3,y:r+i}],a.label.x=a.x,a.label.y=a.y)})}function oK(e,t){return zj(jY(e,t),Number)}function lK(e){var r={};return v(e,function(e,t){r[t.toLowerCase()]=e}),r}var cK,hK,uK,dK,pK,gK,fK,mK,yK=b(()=>{KW(),aH(),PH(),YH(),bH(),XH(),GV(),HV(),kX(),_X(),jX(),MH(),mt(YX,"layout"),mt(WX,"runLayout"),mt(HX,"updateInputGraph"),cK=["nodesep","edgesep","ranksep","marginx","marginy"],hK={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},uK=["acyclicer","ranker","rankdir","align"],dK=["width","height"],pK={width:0,height:0},gK=["minlen","weight","width","height","labeloffset"],fK={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},mK=["labelpos"],mt(VX,"buildLayoutGraph"),mt(XX,"makeSpaceForEdgeLabels"),mt(KX,"injectEdgeLabelProxies"),mt(ZX,"assignRankMinMax"),mt(QX,"removeEdgeLabelProxies"),mt(JX,"translateGraph"),mt(eK,"assignNodeIntersects"),mt(tK,"fixupEdgeLabelCoords"),mt(rK,"reversePointsForReversedEdges"),mt(nK,"removeBorderNodes"),mt(iK,"removeSelfEdges"),mt(aK,"insertSelfEdges"),mt(sK,"positionSelfEdges"),mt(oK,"selectNumberAttrs"),mt(lK,"canonicalize")}),vK=b(()=>{bH(),yK(),XH(),GV()});function xK(e){var t={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:bK(e),edges:wK(e)};return Dj(e.graph())||(t.value=wz(e.graph())),t}function bK(n){return x(n.nodes(),function(e){var t=n.node(e),r=n.parent(e),e={v:e};return Dj(t)||(e.value=t),Dj(r)||(e.parent=r),e})}function wK(n){return x(n.edges(),function(e){var t=n.edge(e),r={v:e.v,w:e.w};return Dj(e.name)||(r.name=e.name),Dj(t)||(r.value=t),r})}var kK,TK,EK,CK,_K,SK,AK,LK,NK,IK,RK,MK,DK,OK,PK,BK=b(()=>{KW(),iH(),mt(xK,"write"),mt(bK,"writeNodes"),mt(wK,"writeEdges")}),$K=b(()=>{e(),aH(),BK(),kK=new Map,TK=new Map,EK=new Map,CK=mt(()=>{TK.clear(),EK.clear(),kK.clear()},"clear"),_K=mt((e,t)=>{var r=TK.get(t)||[];return D.trace("In isDescendant",t," ",e," = ",r.includes(e)),r.includes(e)},"isDescendant"),SK=mt((e,t)=>{var r=TK.get(t)||[];return D.info("Descendants of ",t," is ",r),D.info("Edge is ",e),e.v!==t&&e.w!==t&&(r?r.includes(e.v)||_K(e.v,t)||_K(e.w,t)||r.includes(e.w):(D.debug("Tilt, ",t,",not in descendants"),!1))},"edgeInCluster"),AK=mt((r,n,i,a)=>{D.warn("Copying children of ",r,"root",a,"data",n.node(r),a);var e=n.children(r)||[];r!==a&&e.push(r),D.warn("Copying (nodes) clusterId",r,"nodes",e),e.forEach(e=>{var t;0{D.info("Edge",e);var t=n.edge(e.v,e.w,e.name);D.info("Edge data",t,a);try{SK(e,a)?(D.info("Copying as ",e.v,e.w,t,e.name),i.setEdge(e.v,e.w,t,e.name),D.info("newGraph edges ",i.edges(),i.edge(i.edges()[0]))):D.info("Skipping copy of edge ",e.v,"--\x3e",e.w," rootId: ",a," clusterId:",r)}catch(e){D.error(e)}})),D.debug("Removing node",e),n.removeNode(e)})},"copy"),LK=mt((e,t)=>{let r=t.children(e),n=[...r];for(var i of r)EK.set(i,e),n=[...n,...LK(i,t)];return n},"extractDescendants"),NK=mt((e,t,r)=>{let n=e.edges().filter(e=>e.v===t||e.w===t),i=e.edges().filter(e=>e.v===r||e.w===r),a=n.map(e=>({v:e.v===t?r:e.v,w:e.w===t?t:e.w})),s=i.map(e=>({v:e.v,w:e.w}));return a.filter(t=>s.some(e=>t.v===e.v&&t.w===e.w))},"findCommonEdges"),IK=mt((e,t,r)=>{var n,i=t.children(e);if(D.trace("Searching children of id ",e,i),i.length<1)return e;let a;for(n of i){var s=IK(n,t,r),o=NK(t,r,s);if(s){if(!(0kK.has(e)&&kK.get(e).externalConnections&&kK.has(e)?kK.get(e).id:e,"getAnchorId"),MK=mt((a,e)=>{if(!a||10{_K(e.v,t)^_K(e.w,t)&&(D.warn("Edge: ",e," leaves cluster ",t),D.warn("Descendants of XXX ",t,": ",TK.get(t)),kK.get(t).externalConnections=!0)})):D.debug("Not a cluster ",t,TK)});for(var t of kK.keys()){var r=kK.get(t).id;(r=a.parent(r))!==t&&kK.has(r)&&!kK.get(r).externalConnections&&(kK.get(t).id=r)}a.edges().forEach(function(e){var t,r,n,i=a.edge(e);D.warn("Edge "+e.v+" -> "+e.w+": "+JSON.stringify(e)),D.warn("Edge "+e.v+" -> "+e.w+": "+JSON.stringify(a.edge(e))),e.v,D.warn("Fix XXX",kK,"ids:",e.v,e.w,"Translating: ",kK.get(e.v)," --- ",kK.get(e.w)),(kK.get(e.v)||kK.get(e.w))&&(D.warn("Fixing and trying - removing XXX",e.v,e.w,e.name),t=RK(e.v),r=RK(e.w),a.removeEdge(e.v,e.w,e.name),t!==e.v&&(n=a.parent(t),kK.get(n).externalConnections=!0,i.fromCluster=e.v),r!==e.w&&(n=a.parent(r),kK.get(n).externalConnections=!0,i.toCluster=e.w),D.warn("Fix Replacing with XXX",t,r,e.name),a.setEdge(t,r,i,e.name))}),D.warn("Adjusted Graph",xK(a)),DK(a,0),D.trace(kK)}},"adjustClustersAndEdges"),DK=mt((r,n)=>{if(D.warn("extractor - ",n,xK(r),r.children("D")),10{if(0===e.length)return[];let r=Object.assign([],e);return e.forEach(e=>{e=t.children(e),e=OK(t,e),r=[...r,...e]}),r},"sorter"),PK=mt(e=>OK(e,e.children()),"sortNodesByHierarchy")}),FK={};OFe(FK,{render:()=>GK});var zK,GK,UK=b(()=>{vK(),BK(),aH(),eP(),i(),$K(),oP(),sO(),JO(),e(),aO(),Tu(),zK=mt(async(e,i,a,s,o,l)=>{D.warn("Graph in recursive render:XAX",xK(i),o);let c=i.graph().rankdir,n=(D.trace("Dir in recursive render - dir:",c),e=e.insert("g").attr("class","root"),i.nodes()?D.info("Recursive render XXX",i.nodes()):D.info("No nodes found for",i),0{var e=i.edges().map(async function(e){var t=i.edge(e.v,e.w,e.name);D.info("Edge "+e.v+" -> "+e.w+": "+JSON.stringify(e)),D.info("Edge "+e.v+" -> "+e.w+": ",e," ",JSON.stringify(i.edge(e))),D.info("Fix",kK,"ids:",e.v,e.w,"Translating: ",kK.get(e.v),kK.get(e.w)),await _O(r,t)});await Promise.all(e)},"processEdges")(),D.info("Graph before layout:",JSON.stringify(xK(i))),D.info("############################################# XXX"),D.info("### Layout ### XXX"),D.info("############################################# XXX"),YX(i),D.info("Graph after layout:",JSON.stringify(xK(i))),0),p=WD(l).subGraphTitleTotalMargin;return await Promise.all(PK(i).map(async function(e){var t,r=i.node(e);D.info("Position XBX => "+e+": ("+r.x,","+r.y,") width: ",r.width," height: ",r.height),r?.clusterNode?(r.y+=p,D.info("A tainted cluster node XBX1",e,r.id,r.width,r.height,r.x,r.y,i.parent(e)),kK.get(r.id).node=r,aP(r)):0 "+e.w+": "+JSON.stringify(t),t),t.points.forEach(e=>e.y+=p/2),i.node(e.v)),e=i.node(e.w),r=DO(h,t,kK,a,r,e,s);SO(t,r)}),i.nodes().forEach(function(e){var t=i.node(e);D.info(e,t.type,t.diff),t.isGroup&&(d=t.diff)}),D.warn("Returning from recursive render XAX",e,d),{elem:e,diff:d}},"recursiveRender"),GK=mt(async(e,t)=>{let l=new nH({multigraph:!0,compound:!0}).setGraph({rankdir:e.direction,nodesep:e.config?.nodeSpacing||e.config?.flowchart?.nodeSpacing||e.nodeSpacing,ranksep:e.config?.rankSpacing||e.config?.flowchart?.rankSpacing||e.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}}),r=t.select("g");QO(r,e.markers,e.type,e.diagramId),iP(),EO(),tO(),CK(),e.nodes.forEach(e=>{l.setNode(e.id,{...e}),e.parentId&&l.setParent(e.id,e.parentId)}),D.debug("Edges:",e.edges),e.edges.forEach(e=>{var t,r,n,i,a,s,o;e.start===e.end?(r=(t=e.start)+"---"+t+"---1",n=t+"---"+t+"---2",i=l.node(t),l.setNode(r,{domId:r,id:r,parentId:i.parentId,labelStyle:"",label:"",padding:0,shape:"labelRect",style:"",width:10,height:10}),l.setParent(r,i.parentId),l.setNode(n,{domId:n,id:n,parentId:i.parentId,labelStyle:"",padding:0,shape:"labelRect",label:"",style:"",width:10,height:10}),l.setParent(n,i.parentId),a=structuredClone(e),s=structuredClone(e),o=structuredClone(e),a.label="",a.arrowTypeEnd="none",a.id=t+"-cyclic-special-1",s.arrowTypeStart="none",s.arrowTypeEnd="none",s.id=t+"-cyclic-special-mid",o.label="",i.isGroup&&(a.fromCluster=t,o.toCluster=t),o.id=t+"-cyclic-special-2",o.arrowTypeStart="none",l.setEdge(t,r,a,t+"-cyclic-special-0"),l.setEdge(r,n,s,t+"-cyclic-special-1"),l.setEdge(n,t,o,t+"-cyce.length)&&(t=e.length);for(var r=0,n=Array(t);r=e.length?{done:!0}:{done:!1,value:e[a++]}},"n"),e:mt(function(e){throw e},"e"),f:t};throw new TypeError(`Invalid attempt to iterate non-iterable instance. @@ -1518,7 +1518,7 @@ Expecting `+A.join(", ")+", got '"+(this.terminals_[x]||x)+"'":"Parse error on l fill: ${e.titleColor||e.textColor}; font-family: ${e.fontFamily}; } -`,"getStyles"),uEe=hEe}),fEe={};OFe(fEe,{diagram:()=>mEe});var mEe,yEe,vEe,xEe,bEe,wEe,kEe,TEe,EEe,CEe=b(()=>{D7e(),dEe(),pEe(),gEe(),mEe={parser:R7e,db:rEe,renderer:cEe,styles:uEe}}),_Ee=b(()=>{oTe(),e(),yEe={parse:mt(async e=>{e=await nTe("info",e),D.debug(e)},"parse")}}),SEe=b(()=>{vEe={name:"mermaid",version:"11.12.0",description:"Markdown-ish syntax for generating flowcharts, mindmaps, sequence diagrams, class diagrams, gantt charts, git graphs and more.",type:"module",module:"./dist/mermaid.core.mjs",types:"./dist/mermaid.d.ts",exports:{".":{types:"./dist/mermaid.d.ts",import:"./dist/mermaid.core.mjs",default:"./dist/mermaid.core.mjs"},"./*":"./*"},keywords:["diagram","markdown","flowchart","sequence diagram","gantt","class diagram","git graph","mindmap","packet diagram","c4 diagram","er diagram","pie chart","pie diagram","quadrant chart","requirement diagram","graph"],scripts:{clean:"rimraf dist",dev:"pnpm -w dev","docs:code":"typedoc src/defaultConfig.ts src/config.ts src/mermaid.ts && prettier --write ./src/docs/config/setup","docs:build":"rimraf ../../docs && pnpm docs:code && pnpm docs:spellcheck && tsx scripts/docs.cli.mts","docs:verify":"pnpm docs:code && pnpm docs:spellcheck && tsx scripts/docs.cli.mts --verify","docs:pre:vitepress":"pnpm --filter ./src/docs prefetch && rimraf src/vitepress && pnpm docs:code && tsx scripts/docs.cli.mts --vitepress && pnpm --filter ./src/vitepress install --no-frozen-lockfile --ignore-scripts","docs:build:vitepress":"pnpm docs:pre:vitepress && (cd src/vitepress && pnpm run build) && cpy --flat src/docs/landing/ ./src/vitepress/.vitepress/dist/landing","docs:dev":'pnpm docs:pre:vitepress && concurrently "pnpm --filter ./src/vitepress dev" "tsx scripts/docs.cli.mts --watch --vitepress"',"docs:dev:docker":'pnpm docs:pre:vitepress && concurrently "pnpm --filter ./src/vitepress dev:docker" "tsx scripts/docs.cli.mts --watch --vitepress"',"docs:serve":"pnpm docs:build:vitepress && vitepress serve src/vitepress","docs:spellcheck":'cspell "src/docs/**/*.md"',"docs:release-version":"tsx scripts/update-release-version.mts","docs:verify-version":"tsx scripts/update-release-version.mts --verify","types:build-config":"tsx scripts/create-types-from-json-schema.mts","types:verify-config":"tsx scripts/create-types-from-json-schema.mts --verify",checkCircle:"npx madge --circular ./src",prepublishOnly:"pnpm docs:verify-version"},repository:{type:"git",url:"https://github.com/mermaid-js/mermaid"},author:"Knut Sveidqvist",license:"MIT",standard:{ignore:["**/parser/*.js","dist/**/*.js","cypress/**/*.js"],globals:["page"]},dependencies:{"@braintree/sanitize-url":"^7.1.1","@iconify/utils":"^3.0.1","@mermaid-js/parser":"workspace:^","@types/d3":"^7.4.3",cytoscape:"^3.29.3","cytoscape-cose-bilkent":"^4.1.0","cytoscape-fcose":"^2.2.0",d3:"^7.9.0","d3-sankey":"^0.12.3","dagre-d3-es":"7.0.11",dayjs:"^1.11.18",dompurify:"^3.2.5",katex:"^0.16.22",khroma:"^2.1.0","lodash-es":"^4.17.21",marked:"^16.2.1",roughjs:"^4.6.6",stylis:"^4.3.6","ts-dedent":"^2.2.0",uuid:"^11.1.0"},devDependencies:{"@adobe/jsonschema2md":"^8.0.5","@iconify/types":"^2.0.0","@types/cytoscape":"^3.21.9","@types/cytoscape-fcose":"^2.2.4","@types/d3-sankey":"^0.12.4","@types/d3-scale":"^4.0.9","@types/d3-scale-chromatic":"^3.1.0","@types/d3-selection":"^3.0.11","@types/d3-shape":"^3.1.7","@types/jsdom":"^21.1.7","@types/katex":"^0.16.7","@types/lodash-es":"^4.17.12","@types/micromatch":"^4.0.9","@types/stylis":"^4.2.7","@types/uuid":"^10.0.0",ajv:"^8.17.1",canvas:"^3.1.2",chokidar:"3.6.0",concurrently:"^9.1.2","csstree-validator":"^4.0.1",globby:"^14.1.0",jison:"^0.4.18","js-base64":"^3.7.8",jsdom:"^26.1.0","json-schema-to-typescript":"^15.0.4",micromatch:"^4.0.8","path-browserify":"^1.0.1",prettier:"^3.5.3",remark:"^15.0.1","remark-frontmatter":"^5.0.0","remark-gfm":"^4.0.1",rimraf:"^6.0.1","start-server-and-test":"^2.0.13","type-fest":"^4.35.0",typedoc:"^0.28.12","typedoc-plugin-markdown":"^4.8.1",typescript:"~5.7.3","unist-util-flatmap":"^1.0.0","unist-util-visit":"^5.0.0",vitepress:"^1.6.4","vitepress-plugin-search":"1.0.4-alpha.22"},files:["dist/","README.md"],publishConfig:{access:"public"}}}),AEe=b(()=>{SEe(),xEe={version:vEe.version+""},bEe=mt(()=>xEe.version,"getVersion"),wEe={getVersion:bEe}}),LEe=b(()=>{i6(),Tu(),kEe=mt(e=>{let t=O().securityLevel,r=H("body"),n;return"sandbox"===t&&(n=H("#i"+e).node()?.contentDocument??document,r=H(n.body)),r.select("#"+e)},"selectSvgElement")}),NEe=b(()=>{e(),LEe(),lh(),TEe=mt((e,t,r)=>{D.debug(`rendering info diagram +`,"getStyles"),uEe=hEe}),fEe={};OFe(fEe,{diagram:()=>mEe});var mEe,yEe,vEe,xEe,bEe,wEe,kEe,TEe,EEe,CEe=b(()=>{D7e(),dEe(),pEe(),gEe(),mEe={parser:R7e,db:rEe,renderer:cEe,styles:uEe}}),_Ee=b(()=>{oTe(),e(),yEe={parse:mt(async e=>{e=await nTe("info",e),D.debug(e)},"parse")}}),SEe=b(()=>{vEe={name:"mermaid",version:"11.12.1",description:"Markdown-ish syntax for generating flowcharts, mindmaps, sequence diagrams, class diagrams, gantt charts, git graphs and more.",type:"module",module:"./dist/mermaid.core.mjs",types:"./dist/mermaid.d.ts",exports:{".":{types:"./dist/mermaid.d.ts",import:"./dist/mermaid.core.mjs",default:"./dist/mermaid.core.mjs"},"./*":"./*"},keywords:["diagram","markdown","flowchart","sequence diagram","gantt","class diagram","git graph","mindmap","packet diagram","c4 diagram","er diagram","pie chart","pie diagram","quadrant chart","requirement diagram","graph"],scripts:{clean:"rimraf dist",dev:"pnpm -w dev","docs:code":"typedoc src/defaultConfig.ts src/config.ts src/mermaid.ts && prettier --write ./src/docs/config/setup","docs:build":"rimraf ../../docs && pnpm docs:code && pnpm docs:spellcheck && tsx scripts/docs.cli.mts","docs:verify":"pnpm docs:code && pnpm docs:spellcheck && tsx scripts/docs.cli.mts --verify","docs:pre:vitepress":"pnpm --filter ./src/docs prefetch && rimraf src/vitepress && pnpm docs:code && tsx scripts/docs.cli.mts --vitepress && pnpm --filter ./src/vitepress install --no-frozen-lockfile --ignore-scripts","docs:build:vitepress":"pnpm docs:pre:vitepress && (cd src/vitepress && pnpm run build) && cpy --flat src/docs/landing/ ./src/vitepress/.vitepress/dist/landing","docs:dev":'pnpm docs:pre:vitepress && concurrently "pnpm --filter ./src/vitepress dev" "tsx scripts/docs.cli.mts --watch --vitepress"',"docs:dev:docker":'pnpm docs:pre:vitepress && concurrently "pnpm --filter ./src/vitepress dev:docker" "tsx scripts/docs.cli.mts --watch --vitepress"',"docs:serve":"pnpm docs:build:vitepress && vitepress serve src/vitepress","docs:spellcheck":'cspell "src/docs/**/*.md"',"docs:release-version":"tsx scripts/update-release-version.mts","docs:verify-version":"tsx scripts/update-release-version.mts --verify","types:build-config":"tsx scripts/create-types-from-json-schema.mts","types:verify-config":"tsx scripts/create-types-from-json-schema.mts --verify",checkCircle:"npx madge --circular ./src",prepublishOnly:"pnpm docs:verify-version"},repository:{type:"git",url:"https://github.com/mermaid-js/mermaid"},author:"Knut Sveidqvist",license:"MIT",standard:{ignore:["**/parser/*.js","dist/**/*.js","cypress/**/*.js"],globals:["page"]},dependencies:{"@braintree/sanitize-url":"^7.1.1","@iconify/utils":"^3.0.1","@mermaid-js/parser":"workspace:^","@types/d3":"^7.4.3",cytoscape:"^3.29.3","cytoscape-cose-bilkent":"^4.1.0","cytoscape-fcose":"^2.2.0",d3:"^7.9.0","d3-sankey":"^0.12.3","dagre-d3-es":"7.0.13",dayjs:"^1.11.18",dompurify:"^3.2.5",katex:"^0.16.22",khroma:"^2.1.0","lodash-es":"^4.17.21",marked:"^16.2.1",roughjs:"^4.6.6",stylis:"^4.3.6","ts-dedent":"^2.2.0",uuid:"^11.1.0"},devDependencies:{"@adobe/jsonschema2md":"^8.0.5","@iconify/types":"^2.0.0","@types/cytoscape":"^3.21.9","@types/cytoscape-fcose":"^2.2.4","@types/d3-sankey":"^0.12.4","@types/d3-scale":"^4.0.9","@types/d3-scale-chromatic":"^3.1.0","@types/d3-selection":"^3.0.11","@types/d3-shape":"^3.1.7","@types/jsdom":"^21.1.7","@types/katex":"^0.16.7","@types/lodash-es":"^4.17.12","@types/micromatch":"^4.0.9","@types/stylis":"^4.2.7","@types/uuid":"^10.0.0",ajv:"^8.17.1",canvas:"^3.1.2",chokidar:"3.6.0",concurrently:"^9.1.2","csstree-validator":"^4.0.1",globby:"^14.1.0",jison:"^0.4.18","js-base64":"^3.7.8",jsdom:"^26.1.0","json-schema-to-typescript":"^15.0.4",micromatch:"^4.0.8","path-browserify":"^1.0.1",prettier:"^3.5.3",remark:"^15.0.1","remark-frontmatter":"^5.0.0","remark-gfm":"^4.0.1",rimraf:"^6.0.1","start-server-and-test":"^2.0.13","type-fest":"^4.35.0",typedoc:"^0.28.12","typedoc-plugin-markdown":"^4.8.1",typescript:"~5.7.3","unist-util-flatmap":"^1.0.0","unist-util-visit":"^5.0.0",vitepress:"^1.6.4","vitepress-plugin-search":"1.0.4-alpha.22"},files:["dist/","README.md"],publishConfig:{access:"public"}}}),AEe=b(()=>{SEe(),xEe={version:vEe.version+""},bEe=mt(()=>xEe.version,"getVersion"),wEe={getVersion:bEe}}),LEe=b(()=>{i6(),Tu(),kEe=mt(e=>{let t=O().securityLevel,r=H("body"),n;return"sandbox"===t&&(n=H("#i"+e).node()?.contentDocument??document,r=H(n.body)),r.select("#"+e)},"selectSvgElement")}),NEe=b(()=>{e(),LEe(),lh(),TEe=mt((e,t,r)=>{D.debug(`rendering info diagram `+e),e=kEe(t),Zc(e,100,400,!0),e.append("g").append("text").attr("x",100).attr("y",40).attr("class","version").attr("font-size",32).style("text-anchor","middle").text("v"+r)},"draw"),EEe={draw:TEe}}),IEe={};OFe(IEe,{diagram:()=>REe});var REe,MEe,DEe,OEe,PEe,BEe,$Ee,FEe,zEe,GEe,UEe,qEe,jEe,YEe,WEe,HEe,VEe,XEe,KEe,ZEe=b(()=>{_Ee(),AEe(),NEe(),REe={parser:yEe,db:wEe,renderer:EEe}}),QEe=b(()=>{e(),ku(),en(),BEe=Yt.pie,MEe={sections:new Map,showData:!1,config:BEe},DEe=MEe.sections,OEe=MEe.showData,PEe=structuredClone(BEe),BEe=mt(()=>structuredClone(PEe),"getConfig"),$Ee=mt(()=>{DEe=new Map,OEe=MEe.showData,fh()},"clear"),FEe=mt(({label:e,value:t})=>{if(t<0)throw new Error(`"${e}" has invalid value: ${t}. Negative values are not allowed in pie charts. All slice values must be >= 0.`);DEe.has(e)||(DEe.set(e,t),D.debug(`added new section: ${e}, with value: `+t))},"addSection"),zEe=mt(()=>DEe,"getSections"),GEe=mt(e=>{OEe=e},"setShowData"),UEe=mt(()=>OEe,"getShowData"),qEe={getConfig:BEe,clear:$Ee,setDiagramTitle:bh,getDiagramTitle:wh,setAccTitle:mh,getAccTitle:yh,setAccDescription:vh,getAccDescription:xh,addSection:FEe,getSections:zEe,setShowData:GEe,getShowData:UEe}}),JEe=b(()=>{oTe(),e(),uTe(),QEe(),jEe=mt((e,t)=>{lTe(e,t),t.setShowData(e.showData),e.sections.map(t.addSection)},"populateDb"),YEe={parse:mt(async e=>{e=await nTe("pie",e),D.debug(e),jEe(e,qEe)},"parse")}}),eCe=b(()=>{WEe=mt(e=>` .pieCircle{ stroke: ${e.pieStrokeColor};