jupyterlab 4.2.0a1__py3-none-any.whl → 4.2.0b0__py3-none-any.whl

jupyterlab-4.2.0a1.data/data/share/jupyter/lab/static/5794.6ddce9d8233ad1e4fea2.js → jupyterlab/static/5794.3cb2bcd1a3e23d0c084e.js

@@ -1 +1 @@
-"use strict";(self["webpackChunk_jupyterlab_application_top"]=self["webpackChunk_jupyterlab_application_top"]||[]).push([[5794],{75794:(t,e,a)=>{a.r(e);a.d(e,{diagram:()=>R});var n=a(91760);var i=a(34596);var s=a(96001);var r=a(30573);var d=a(23787);var o=a(27484);var c=a.n(o);var g=a(17967);var l=a(27856);var p=a.n(l);const h={};const f=(t,e)=>{h[t]=e};const x=t=>h[t];const u=()=>Object.keys(h);const y=()=>u().length;const w={get:x,set:f,keys:u,size:y};const b=t=>t.append("circle").attr("class","start-state").attr("r",(0,d.c)().state.sizeUnit).attr("cx",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit).attr("cy",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit);const B=t=>t.append("line").style("stroke","grey").style("stroke-dasharray","3").attr("x1",(0,d.c)().state.textHeight).attr("class","divider").attr("x2",(0,d.c)().state.textHeight*2).attr("y1",0).attr("y2",0);const m=(t,e)=>{const a=t.append("text").attr("x",2*(0,d.c)().state.padding).attr("y",(0,d.c)().state.textHeight+2*(0,d.c)().state.padding).attr("font-size",(0,d.c)().state.fontSize).attr("class","state-title").text(e.id);const n=a.node().getBBox();t.insert("rect",":first-child").attr("x",(0,d.c)().state.padding).attr("y",(0,d.c)().state.padding).attr("width",n.width+2*(0,d.c)().state.padding).attr("height",n.height+2*(0,d.c)().state.padding).attr("rx",(0,d.c)().state.radius);return a};const k=(t,e)=>{const a=function(t,e,a){const n=t.append("tspan").attr("x",2*(0,d.c)().state.padding).text(e);if(!a){n.attr("dy",(0,d.c)().state.textHeight)}};const n=t.append("text").attr("x",2*(0,d.c)().state.padding).attr("y",(0,d.c)().state.textHeight+1.3*(0,d.c)().state.padding).attr("font-size",(0,d.c)().state.fontSize).attr("class","state-title").text(e.descriptions[0]);const i=n.node().getBBox();const s=i.height;const r=t.append("text").attr("x",(0,d.c)().state.padding).attr("y",s+(0,d.c)().state.padding*.4+(0,d.c)().state.dividerMargin+(0,d.c)().state.textHeight).attr("class","state-description");let o=true;let c=true;e.descriptions.forEach((function(t){if(!o){a(r,t,c);c=false}o=false}));const g=t.append("line").attr("x1",(0,d.c)().state.padding).attr("y1",(0,d.c)().state.padding+s+(0,d.c)().state.dividerMargin/2).attr("y2",(0,d.c)().state.padding+s+(0,d.c)().state.dividerMargin/2).attr("class","descr-divider");const l=r.node().getBBox();const p=Math.max(l.width,i.width);g.attr("x2",p+3*(0,d.c)().state.padding);t.insert("rect",":first-child").attr("x",(0,d.c)().state.padding).attr("y",(0,d.c)().state.padding).attr("width",p+2*(0,d.c)().state.padding).attr("height",l.height+s+2*(0,d.c)().state.padding).attr("rx",(0,d.c)().state.radius);return t};const v=(t,e,a)=>{const n=(0,d.c)().state.padding;const i=2*(0,d.c)().state.padding;const s=t.node().getBBox();const r=s.width;const o=s.x;const c=t.append("text").attr("x",0).attr("y",(0,d.c)().state.titleShift).attr("font-size",(0,d.c)().state.fontSize).attr("class","state-title").text(e.id);const g=c.node().getBBox();const l=g.width+i;let p=Math.max(l,r);if(p===r){p=p+i}let h;const f=t.node().getBBox();if(e.doc);h=o-n;if(l>r){h=(r-p)/2+n}if(Math.abs(o-f.x)<n&&l>r){h=o-(l-r)/2}const x=1-(0,d.c)().state.textHeight;t.insert("rect",":first-child").attr("x",h).attr("y",x).attr("class",a?"alt-composit":"composit").attr("width",p).attr("height",f.height+(0,d.c)().state.textHeight+(0,d.c)().state.titleShift+1).attr("rx","0");c.attr("x",h+n);if(l<=r){c.attr("x",o+(p-i)/2-l/2+n)}t.insert("rect",":first-child").attr("x",h).attr("y",(0,d.c)().state.titleShift-(0,d.c)().state.textHeight-(0,d.c)().state.padding).attr("width",p).attr("height",(0,d.c)().state.textHeight*3).attr("rx",(0,d.c)().state.radius);t.insert("rect",":first-child").attr("x",h).attr("y",(0,d.c)().state.titleShift-(0,d.c)().state.textHeight-(0,d.c)().state.padding).attr("width",p).attr("height",f.height+3+2*(0,d.c)().state.textHeight).attr("rx",(0,d.c)().state.radius);return t};const N=t=>{t.append("circle").attr("class","end-state-outer").attr("r",(0,d.c)().state.sizeUnit+(0,d.c)().state.miniPadding).attr("cx",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit+(0,d.c)().state.miniPadding).attr("cy",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit+(0,d.c)().state.miniPadding);return t.append("circle").attr("class","end-state-inner").attr("r",(0,d.c)().state.sizeUnit).attr("cx",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit+2).attr("cy",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit+2)};const E=(t,e)=>{let a=(0,d.c)().state.forkWidth;let n=(0,d.c)().state.forkHeight;if(e.parentId){let t=a;a=n;n=t}return t.append("rect").style("stroke","black").style("fill","black").attr("width",a).attr("height",n).attr("x",(0,d.c)().state.padding).attr("y",(0,d.c)().state.padding)};const M=(t,e,a,n)=>{let i=0;const s=n.append("text");s.style("text-anchor","start");s.attr("class","noteText");let r=t.replace(/\r\n/g,"<br/>");r=r.replace(/\n/g,"<br/>");const o=r.split(d.e.lineBreakRegex);let c=1.25*(0,d.c)().state.noteMargin;for(const g of o){const t=g.trim();if(t.length>0){const n=s.append("tspan");n.text(t);if(c===0){const t=n.node().getBBox();c+=t.height}i+=c;n.attr("x",e+(0,d.c)().state.noteMargin);n.attr("y",a+i+1.25*(0,d.c)().state.noteMargin)}}return{textWidth:s.node().getBBox().width,textHeight:i}};const S=(t,e)=>{e.attr("class","state-note");const a=e.append("rect").attr("x",0).attr("y",(0,d.c)().state.padding);const n=e.append("g");const{textWidth:i,textHeight:s}=M(t,0,0,n);a.attr("height",s+2*(0,d.c)().state.noteMargin);a.attr("width",i+(0,d.c)().state.noteMargin*2);return a};const z=function(t,e){const a=e.id;const n={id:a,label:e.id,width:0,height:0};const i=t.append("g").attr("id",a).attr("class","stateGroup");if(e.type==="start"){b(i)}if(e.type==="end"){N(i)}if(e.type==="fork"||e.type==="join"){E(i,e)}if(e.type==="note"){S(e.note.text,i)}if(e.type==="divider"){B(i)}if(e.type==="default"&&e.descriptions.length===0){m(i,e)}if(e.type==="default"&&e.descriptions.length>0){k(i,e)}const s=i.node().getBBox();n.width=s.width+2*(0,d.c)().state.padding;n.height=s.height+2*(0,d.c)().state.padding;w.set(a,n);return n};let H=0;const T=function(t,e,a){const s=function(t){switch(t){case n.d.relationType.AGGREGATION:return"aggregation";case n.d.relationType.EXTENSION:return"extension";case n.d.relationType.COMPOSITION:return"composition";case n.d.relationType.DEPENDENCY:return"dependency"}};e.points=e.points.filter((t=>!Number.isNaN(t.y)));const r=e.points;const o=(0,i.jvg)().x((function(t){return t.x})).y((function(t){return t.y})).curve(i.$0Z);const c=t.append("path").attr("d",o(r)).attr("id","edge"+H).attr("class","transition");let g="";if((0,d.c)().state.arrowMarkerAbsolute){g=window.location.protocol+"//"+window.location.host+window.location.pathname+window.location.search;g=g.replace(/\(/g,"\\(");g=g.replace(/\)/g,"\\)")}c.attr("marker-end","url("+g+"#"+s(n.d.relationType.DEPENDENCY)+"End)");if(a.title!==void 0){const n=t.append("g").attr("class","stateLabel");const{x:i,y:s}=d.u.calcLabelPosition(e.points);const r=d.e.getRows(a.title);let o=0;const c=[];let g=0;let l=0;for(let t=0;t<=r.length;t++){const e=n.append("text").attr("text-anchor","middle").text(r[t]).attr("x",i).attr("y",s+o);const a=e.node().getBBox();g=Math.max(g,a.width);l=Math.min(l,a.x);d.l.info(a.x,i,s+o);if(o===0){const t=e.node().getBBox();o=t.height;d.l.info("Title height",o,s)}c.push(e)}let p=o*r.length;if(r.length>1){const t=(r.length-1)*o*.5;c.forEach(((e,a)=>e.attr("y",s+a*o-t)));p=o*r.length}const h=n.node().getBBox();n.insert("rect",":first-child").attr("class","box").attr("x",i-g/2-(0,d.c)().state.padding/2).attr("y",s-p/2-(0,d.c)().state.padding/2-3.5).attr("width",g+(0,d.c)().state.padding).attr("height",p+(0,d.c)().state.padding);d.l.info(h)}H++};let G;const L={};const O=function(){};const A=function(t){t.append("defs").append("marker").attr("id","dependencyEnd").attr("refX",19).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 19,7 L9,13 L14,7 L9,1 Z")};const D=function(t,e,a,n){G=(0,d.c)().state;const s=(0,d.c)().securityLevel;let r;if(s==="sandbox"){r=(0,i.Ys)("#i"+e)}const o=s==="sandbox"?(0,i.Ys)(r.nodes()[0].contentDocument.body):(0,i.Ys)("body");const c=s==="sandbox"?r.nodes()[0].contentDocument:document;d.l.debug("Rendering diagram "+t);const g=o.select(`[id='${e}']`);A(g);const l=n.db.getRootDoc();U(l,g,void 0,false,o,c,n);const p=G.padding;const h=g.node().getBBox();const f=h.width+p*2;const x=h.height+p*2;const u=f*1.75;(0,d.i)(g,x,u,G.useMaxWidth);g.attr("viewBox",`${h.x-G.padding}  ${h.y-G.padding} `+f+" "+x)};const P=t=>t?t.length*G.fontSizeFactor:1;const U=(t,e,a,n,i,o,c)=>{const g=new r.k({compound:true,multigraph:true});let l;let p=true;for(l=0;l<t.length;l++){if(t[l].stmt==="relation"){p=false;break}}if(a){g.setGraph({rankdir:"LR",multigraph:true,compound:true,ranker:"tight-tree",ranksep:p?1:G.edgeLengthFactor,nodeSep:p?1:50,isMultiGraph:true})}else{g.setGraph({rankdir:"TB",multigraph:true,compound:true,ranksep:p?1:G.edgeLengthFactor,nodeSep:p?1:50,ranker:"tight-tree",isMultiGraph:true})}g.setDefaultEdgeLabel((function(){return{}}));c.db.extract(t);const h=c.db.getStates();const f=c.db.getRelations();const x=Object.keys(h);for(const s of x){const t=h[s];if(a){t.parentId=a}let r;if(t.doc){let a=e.append("g").attr("id",t.id).attr("class","stateGroup");r=U(t.doc,a,t.id,!n,i,o,c);{a=v(a,t,n);let e=a.node().getBBox();r.width=e.width;r.height=e.height+G.padding/2;L[t.id]={y:G.compositTitleSize}}}else{r=z(e,t)}if(t.note){const a={descriptions:[],id:t.id+"-note",note:t.note,type:"note"};const n=z(e,a);if(t.note.position==="left of"){g.setNode(r.id+"-note",n);g.setNode(r.id,r)}else{g.setNode(r.id,r);g.setNode(r.id+"-note",n)}g.setParent(r.id,r.id+"-group");g.setParent(r.id+"-note",r.id+"-group")}else{g.setNode(r.id,r)}}d.l.debug("Count=",g.nodeCount(),g);let u=0;f.forEach((function(t){u++;d.l.debug("Setting edge",t);g.setEdge(t.id1,t.id2,{relation:t,width:P(t.title),height:G.labelHeight*d.e.getRows(t.title).length,labelpos:"c"},"id"+u)}));(0,s.bK)(g);d.l.debug("Graph after layout",g.nodes());const y=e.node();g.nodes().forEach((function(t){if(t!==void 0&&g.node(t)!==void 0){d.l.warn("Node "+t+": "+JSON.stringify(g.node(t)));i.select("#"+y.id+" #"+t).attr("transform","translate("+(g.node(t).x-g.node(t).width/2)+","+(g.node(t).y+(L[t]?L[t].y:0)-g.node(t).height/2)+" )");i.select("#"+y.id+" #"+t).attr("data-x-shift",g.node(t).x-g.node(t).width/2);const e=o.querySelectorAll("#"+y.id+" #"+t+" .divider");e.forEach((t=>{const e=t.parentElement;let a=0;let n=0;if(e){if(e.parentElement){a=e.parentElement.getBBox().width}n=parseInt(e.getAttribute("data-x-shift"),10);if(Number.isNaN(n)){n=0}}t.setAttribute("x1",0-n+8);t.setAttribute("x2",a-n-8)}))}else{d.l.debug("No Node "+t+": "+JSON.stringify(g.node(t)))}}));let w=y.getBBox();g.edges().forEach((function(t){if(t!==void 0&&g.edge(t)!==void 0){d.l.debug("Edge "+t.v+" -> "+t.w+": "+JSON.stringify(g.edge(t)));T(e,g.edge(t),g.edge(t).relation)}}));w=y.getBBox();const b={id:a?a:"root",label:a?a:"root",width:0,height:0};b.width=w.width+2*G.padding;b.height=w.height+2*G.padding;d.l.debug("Doc rendered",b,g);return b};const C={setConf:O,draw:D};const R={parser:n.p,db:n.d,renderer:C,styles:n.s,init:t=>{if(!t.state){t.state={}}t.state.arrowMarkerAbsolute=t.arrowMarkerAbsolute;n.d.clear()}}}}]);
+"use strict";(self["webpackChunk_jupyterlab_application_top"]=self["webpackChunk_jupyterlab_application_top"]||[]).push([[5794],{75794:(t,e,a)=>{a.r(e);a.d(e,{diagram:()=>R});var n=a(91760);var i=a(34596);var s=a(96001);var r=a(67058);var d=a(23787);var o=a(27484);var c=a.n(o);var g=a(17967);var l=a(27856);var p=a.n(l);const h={};const f=(t,e)=>{h[t]=e};const x=t=>h[t];const u=()=>Object.keys(h);const y=()=>u().length;const w={get:x,set:f,keys:u,size:y};const b=t=>t.append("circle").attr("class","start-state").attr("r",(0,d.c)().state.sizeUnit).attr("cx",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit).attr("cy",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit);const B=t=>t.append("line").style("stroke","grey").style("stroke-dasharray","3").attr("x1",(0,d.c)().state.textHeight).attr("class","divider").attr("x2",(0,d.c)().state.textHeight*2).attr("y1",0).attr("y2",0);const m=(t,e)=>{const a=t.append("text").attr("x",2*(0,d.c)().state.padding).attr("y",(0,d.c)().state.textHeight+2*(0,d.c)().state.padding).attr("font-size",(0,d.c)().state.fontSize).attr("class","state-title").text(e.id);const n=a.node().getBBox();t.insert("rect",":first-child").attr("x",(0,d.c)().state.padding).attr("y",(0,d.c)().state.padding).attr("width",n.width+2*(0,d.c)().state.padding).attr("height",n.height+2*(0,d.c)().state.padding).attr("rx",(0,d.c)().state.radius);return a};const k=(t,e)=>{const a=function(t,e,a){const n=t.append("tspan").attr("x",2*(0,d.c)().state.padding).text(e);if(!a){n.attr("dy",(0,d.c)().state.textHeight)}};const n=t.append("text").attr("x",2*(0,d.c)().state.padding).attr("y",(0,d.c)().state.textHeight+1.3*(0,d.c)().state.padding).attr("font-size",(0,d.c)().state.fontSize).attr("class","state-title").text(e.descriptions[0]);const i=n.node().getBBox();const s=i.height;const r=t.append("text").attr("x",(0,d.c)().state.padding).attr("y",s+(0,d.c)().state.padding*.4+(0,d.c)().state.dividerMargin+(0,d.c)().state.textHeight).attr("class","state-description");let o=true;let c=true;e.descriptions.forEach((function(t){if(!o){a(r,t,c);c=false}o=false}));const g=t.append("line").attr("x1",(0,d.c)().state.padding).attr("y1",(0,d.c)().state.padding+s+(0,d.c)().state.dividerMargin/2).attr("y2",(0,d.c)().state.padding+s+(0,d.c)().state.dividerMargin/2).attr("class","descr-divider");const l=r.node().getBBox();const p=Math.max(l.width,i.width);g.attr("x2",p+3*(0,d.c)().state.padding);t.insert("rect",":first-child").attr("x",(0,d.c)().state.padding).attr("y",(0,d.c)().state.padding).attr("width",p+2*(0,d.c)().state.padding).attr("height",l.height+s+2*(0,d.c)().state.padding).attr("rx",(0,d.c)().state.radius);return t};const v=(t,e,a)=>{const n=(0,d.c)().state.padding;const i=2*(0,d.c)().state.padding;const s=t.node().getBBox();const r=s.width;const o=s.x;const c=t.append("text").attr("x",0).attr("y",(0,d.c)().state.titleShift).attr("font-size",(0,d.c)().state.fontSize).attr("class","state-title").text(e.id);const g=c.node().getBBox();const l=g.width+i;let p=Math.max(l,r);if(p===r){p=p+i}let h;const f=t.node().getBBox();if(e.doc);h=o-n;if(l>r){h=(r-p)/2+n}if(Math.abs(o-f.x)<n&&l>r){h=o-(l-r)/2}const x=1-(0,d.c)().state.textHeight;t.insert("rect",":first-child").attr("x",h).attr("y",x).attr("class",a?"alt-composit":"composit").attr("width",p).attr("height",f.height+(0,d.c)().state.textHeight+(0,d.c)().state.titleShift+1).attr("rx","0");c.attr("x",h+n);if(l<=r){c.attr("x",o+(p-i)/2-l/2+n)}t.insert("rect",":first-child").attr("x",h).attr("y",(0,d.c)().state.titleShift-(0,d.c)().state.textHeight-(0,d.c)().state.padding).attr("width",p).attr("height",(0,d.c)().state.textHeight*3).attr("rx",(0,d.c)().state.radius);t.insert("rect",":first-child").attr("x",h).attr("y",(0,d.c)().state.titleShift-(0,d.c)().state.textHeight-(0,d.c)().state.padding).attr("width",p).attr("height",f.height+3+2*(0,d.c)().state.textHeight).attr("rx",(0,d.c)().state.radius);return t};const N=t=>{t.append("circle").attr("class","end-state-outer").attr("r",(0,d.c)().state.sizeUnit+(0,d.c)().state.miniPadding).attr("cx",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit+(0,d.c)().state.miniPadding).attr("cy",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit+(0,d.c)().state.miniPadding);return t.append("circle").attr("class","end-state-inner").attr("r",(0,d.c)().state.sizeUnit).attr("cx",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit+2).attr("cy",(0,d.c)().state.padding+(0,d.c)().state.sizeUnit+2)};const E=(t,e)=>{let a=(0,d.c)().state.forkWidth;let n=(0,d.c)().state.forkHeight;if(e.parentId){let t=a;a=n;n=t}return t.append("rect").style("stroke","black").style("fill","black").attr("width",a).attr("height",n).attr("x",(0,d.c)().state.padding).attr("y",(0,d.c)().state.padding)};const M=(t,e,a,n)=>{let i=0;const s=n.append("text");s.style("text-anchor","start");s.attr("class","noteText");let r=t.replace(/\r\n/g,"<br/>");r=r.replace(/\n/g,"<br/>");const o=r.split(d.e.lineBreakRegex);let c=1.25*(0,d.c)().state.noteMargin;for(const g of o){const t=g.trim();if(t.length>0){const n=s.append("tspan");n.text(t);if(c===0){const t=n.node().getBBox();c+=t.height}i+=c;n.attr("x",e+(0,d.c)().state.noteMargin);n.attr("y",a+i+1.25*(0,d.c)().state.noteMargin)}}return{textWidth:s.node().getBBox().width,textHeight:i}};const S=(t,e)=>{e.attr("class","state-note");const a=e.append("rect").attr("x",0).attr("y",(0,d.c)().state.padding);const n=e.append("g");const{textWidth:i,textHeight:s}=M(t,0,0,n);a.attr("height",s+2*(0,d.c)().state.noteMargin);a.attr("width",i+(0,d.c)().state.noteMargin*2);return a};const z=function(t,e){const a=e.id;const n={id:a,label:e.id,width:0,height:0};const i=t.append("g").attr("id",a).attr("class","stateGroup");if(e.type==="start"){b(i)}if(e.type==="end"){N(i)}if(e.type==="fork"||e.type==="join"){E(i,e)}if(e.type==="note"){S(e.note.text,i)}if(e.type==="divider"){B(i)}if(e.type==="default"&&e.descriptions.length===0){m(i,e)}if(e.type==="default"&&e.descriptions.length>0){k(i,e)}const s=i.node().getBBox();n.width=s.width+2*(0,d.c)().state.padding;n.height=s.height+2*(0,d.c)().state.padding;w.set(a,n);return n};let H=0;const T=function(t,e,a){const s=function(t){switch(t){case n.d.relationType.AGGREGATION:return"aggregation";case n.d.relationType.EXTENSION:return"extension";case n.d.relationType.COMPOSITION:return"composition";case n.d.relationType.DEPENDENCY:return"dependency"}};e.points=e.points.filter((t=>!Number.isNaN(t.y)));const r=e.points;const o=(0,i.jvg)().x((function(t){return t.x})).y((function(t){return t.y})).curve(i.$0Z);const c=t.append("path").attr("d",o(r)).attr("id","edge"+H).attr("class","transition");let g="";if((0,d.c)().state.arrowMarkerAbsolute){g=window.location.protocol+"//"+window.location.host+window.location.pathname+window.location.search;g=g.replace(/\(/g,"\\(");g=g.replace(/\)/g,"\\)")}c.attr("marker-end","url("+g+"#"+s(n.d.relationType.DEPENDENCY)+"End)");if(a.title!==void 0){const n=t.append("g").attr("class","stateLabel");const{x:i,y:s}=d.u.calcLabelPosition(e.points);const r=d.e.getRows(a.title);let o=0;const c=[];let g=0;let l=0;for(let t=0;t<=r.length;t++){const e=n.append("text").attr("text-anchor","middle").text(r[t]).attr("x",i).attr("y",s+o);const a=e.node().getBBox();g=Math.max(g,a.width);l=Math.min(l,a.x);d.l.info(a.x,i,s+o);if(o===0){const t=e.node().getBBox();o=t.height;d.l.info("Title height",o,s)}c.push(e)}let p=o*r.length;if(r.length>1){const t=(r.length-1)*o*.5;c.forEach(((e,a)=>e.attr("y",s+a*o-t)));p=o*r.length}const h=n.node().getBBox();n.insert("rect",":first-child").attr("class","box").attr("x",i-g/2-(0,d.c)().state.padding/2).attr("y",s-p/2-(0,d.c)().state.padding/2-3.5).attr("width",g+(0,d.c)().state.padding).attr("height",p+(0,d.c)().state.padding);d.l.info(h)}H++};let G;const L={};const O=function(){};const A=function(t){t.append("defs").append("marker").attr("id","dependencyEnd").attr("refX",19).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 19,7 L9,13 L14,7 L9,1 Z")};const D=function(t,e,a,n){G=(0,d.c)().state;const s=(0,d.c)().securityLevel;let r;if(s==="sandbox"){r=(0,i.Ys)("#i"+e)}const o=s==="sandbox"?(0,i.Ys)(r.nodes()[0].contentDocument.body):(0,i.Ys)("body");const c=s==="sandbox"?r.nodes()[0].contentDocument:document;d.l.debug("Rendering diagram "+t);const g=o.select(`[id='${e}']`);A(g);const l=n.db.getRootDoc();U(l,g,void 0,false,o,c,n);const p=G.padding;const h=g.node().getBBox();const f=h.width+p*2;const x=h.height+p*2;const u=f*1.75;(0,d.i)(g,x,u,G.useMaxWidth);g.attr("viewBox",`${h.x-G.padding}  ${h.y-G.padding} `+f+" "+x)};const P=t=>t?t.length*G.fontSizeFactor:1;const U=(t,e,a,n,i,o,c)=>{const g=new r.k({compound:true,multigraph:true});let l;let p=true;for(l=0;l<t.length;l++){if(t[l].stmt==="relation"){p=false;break}}if(a){g.setGraph({rankdir:"LR",multigraph:true,compound:true,ranker:"tight-tree",ranksep:p?1:G.edgeLengthFactor,nodeSep:p?1:50,isMultiGraph:true})}else{g.setGraph({rankdir:"TB",multigraph:true,compound:true,ranksep:p?1:G.edgeLengthFactor,nodeSep:p?1:50,ranker:"tight-tree",isMultiGraph:true})}g.setDefaultEdgeLabel((function(){return{}}));c.db.extract(t);const h=c.db.getStates();const f=c.db.getRelations();const x=Object.keys(h);for(const s of x){const t=h[s];if(a){t.parentId=a}let r;if(t.doc){let a=e.append("g").attr("id",t.id).attr("class","stateGroup");r=U(t.doc,a,t.id,!n,i,o,c);{a=v(a,t,n);let e=a.node().getBBox();r.width=e.width;r.height=e.height+G.padding/2;L[t.id]={y:G.compositTitleSize}}}else{r=z(e,t)}if(t.note){const a={descriptions:[],id:t.id+"-note",note:t.note,type:"note"};const n=z(e,a);if(t.note.position==="left of"){g.setNode(r.id+"-note",n);g.setNode(r.id,r)}else{g.setNode(r.id,r);g.setNode(r.id+"-note",n)}g.setParent(r.id,r.id+"-group");g.setParent(r.id+"-note",r.id+"-group")}else{g.setNode(r.id,r)}}d.l.debug("Count=",g.nodeCount(),g);let u=0;f.forEach((function(t){u++;d.l.debug("Setting edge",t);g.setEdge(t.id1,t.id2,{relation:t,width:P(t.title),height:G.labelHeight*d.e.getRows(t.title).length,labelpos:"c"},"id"+u)}));(0,s.bK)(g);d.l.debug("Graph after layout",g.nodes());const y=e.node();g.nodes().forEach((function(t){if(t!==void 0&&g.node(t)!==void 0){d.l.warn("Node "+t+": "+JSON.stringify(g.node(t)));i.select("#"+y.id+" #"+t).attr("transform","translate("+(g.node(t).x-g.node(t).width/2)+","+(g.node(t).y+(L[t]?L[t].y:0)-g.node(t).height/2)+" )");i.select("#"+y.id+" #"+t).attr("data-x-shift",g.node(t).x-g.node(t).width/2);const e=o.querySelectorAll("#"+y.id+" #"+t+" .divider");e.forEach((t=>{const e=t.parentElement;let a=0;let n=0;if(e){if(e.parentElement){a=e.parentElement.getBBox().width}n=parseInt(e.getAttribute("data-x-shift"),10);if(Number.isNaN(n)){n=0}}t.setAttribute("x1",0-n+8);t.setAttribute("x2",a-n-8)}))}else{d.l.debug("No Node "+t+": "+JSON.stringify(g.node(t)))}}));let w=y.getBBox();g.edges().forEach((function(t){if(t!==void 0&&g.edge(t)!==void 0){d.l.debug("Edge "+t.v+" -> "+t.w+": "+JSON.stringify(g.edge(t)));T(e,g.edge(t),g.edge(t).relation)}}));w=y.getBBox();const b={id:a?a:"root",label:a?a:"root",width:0,height:0};b.width=w.width+2*G.padding;b.height=w.height+2*G.padding;d.l.debug("Doc rendered",b,g);return b};const C={setConf:O,draw:D};const R={parser:n.p,db:n.d,renderer:C,styles:n.s,init:t=>{if(!t.state){t.state={}}t.state.arrowMarkerAbsolute=t.arrowMarkerAbsolute;n.d.clear()}}}}]);

jupyterlab/static/{6001.da3cf3d9f5f28c3cf62d.js → 6001.963601fcecb8b4c1d1f1.js}

@@ -1 +1 @@
-"use strict";(self["webpackChunk_jupyterlab_application_top"]=self["webpackChunk_jupyterlab_application_top"]||[]).push([[6001],{96001:(e,n,r)=>{r.d(n,{bK:()=>qt});var t=r(81277);var i=r(855);var a=r(19055);var o=r(31955);var u=r(62543);var f=r(30014);var s=r(5315);var c=r(30573);class v{constructor(){var e={};e._next=e._prev=e;this._sentinel=e}dequeue(){var e=this._sentinel;var n=e._prev;if(n!==e){d(n);return n}}enqueue(e){var n=this._sentinel;if(e._prev&&e._next){d(e)}e._next=n._next;n._next._prev=e;n._next=e;e._prev=n}toString(){var e=[];var n=this._sentinel;var r=n._prev;while(r!==n){e.push(JSON.stringify(r,h));r=r._prev}return"["+e.join(", ")+"]"}}function d(e){e._prev._next=e._next;e._next._prev=e._prev;delete e._next;delete e._prev}function h(e,n){if(e!=="_next"&&e!=="_prev"){return n}}var l=o.Z(1);function Z(e,n){if(e.nodeCount()<=1){return[]}var r=b(e,n||l);var t=g(r.graph,r.buckets,r.zeroIdx);return u.Z(f.Z(t,(function(n){return e.outEdges(n.v,n.w)})))}function g(e,n,r){var t=[];var i=n[n.length-1];var a=n[0];var o;while(e.nodeCount()){while(o=a.dequeue()){p(e,n,r,o)}while(o=i.dequeue()){p(e,n,r,o)}if(e.nodeCount()){for(var u=n.length-2;u>0;--u){o=n[u].dequeue();if(o){t=t.concat(p(e,n,r,o,true));break}}}}return t}function p(e,n,r,i,a){var o=a?[]:undefined;t.Z(e.inEdges(i.v),(function(t){var i=e.edge(t);var u=e.node(t.v);if(a){o.push({v:t.v,w:t.w})}u.out-=i;w(n,r,u)}));t.Z(e.outEdges(i.v),(function(t){var i=e.edge(t);var a=t.w;var o=e.node(a);o["in"]-=i;w(n,r,o)}));e.removeNode(i.v);return o}function b(e,n){var r=new c.k;var i=0;var a=0;t.Z(e.nodes(),(function(e){r.setNode(e,{v:e,in:0,out:0})}));t.Z(e.edges(),(function(e){var t=r.edge(e.v,e.w)||0;var o=n(e);var u=t+o;r.setEdge(e.v,e.w,u);a=Math.max(a,r.node(e.v).out+=o);i=Math.max(i,r.node(e.w)["in"]+=o)}));var o=s.Z(a+i+3).map((function(){return new v}));var u=i+1;t.Z(r.nodes(),(function(e){w(o,u,r.node(e))}));return{graph:r,buckets:o,zeroIdx:u}}function w(e,n,r){if(!r.out){e[0].enqueue(r)}else if(!r["in"]){e[e.length-1].enqueue(r)}else{e[r.out-r["in"]+n].enqueue(r)}}function m(e){var n=e.graph().acyclicer==="greedy"?Z(e,r(e)):y(e);t.Z(n,(function(n){var r=e.edge(n);e.removeEdge(n);r.forwardName=n.name;r.reversed=true;e.setEdge(n.w,n.v,r,i.Z("rev"))}));function r(e){return function(n){return e.edge(n).weight}}}function y(e){var n=[];var r={};var i={};function o(u){if(a.Z(i,u)){return}i[u]=true;r[u]=true;t.Z(e.outEdges(u),(function(e){if(a.Z(r,e.w)){n.push(e)}else{o(e.w)}}));delete r[u]}t.Z(e.nodes(),o);return n}function E(e){t.Z(e.edges(),(function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed;delete r.forwardName;e.setEdge(n.w,n.v,r,t)}}))}var k=r(70910);var j=r(62957);var x=r(51698);var N=r(97828);function I(e,n,r){var t=-1,i=e.length;while(++t<i){var a=e[t],o=n(a);if(o!=null&&(u===undefined?o===o&&!(0,N.Z)(o):r(o,u))){var u=o,f=a}}return f}const C=I;function O(e,n){return e>n}const L=O;var M=r(63305);function S(e){return e&&e.length?C(e,M.Z,L):undefined}const P=S;function T(e){var n=e==null?0:e.length;return n?e[n-1]:undefined}const A=T;var R=r(20192);var F=r(99035);var D=r(86185);function V(e,n){var r={};n=(0,D.Z)(n,3);(0,F.Z)(e,(function(e,t,i){(0,R.Z)(r,t,n(e,t,i))}));return r}const z=V;var B=r(99250);function G(e,n){return e<n}const Y=G;function q(e){return e&&e.length?C(e,M.Z,Y):undefined}const U=q;var $=r(56169);var Q=function(){return $.Z.Date.now()};const W=Q;function J(e,n,r,t){var a;do{a=i.Z(t)}while(e.hasNode(a));r.dummy=n;e.setNode(a,r);return a}function K(e){var n=(new c.k).setGraph(e.graph());t.Z(e.nodes(),(function(r){n.setNode(r,e.node(r))}));t.Z(e.edges(),(function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1};var i=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+i.weight,minlen:Math.max(t.minlen,i.minlen)})}));return n}function H(e){var n=new c.k({multigraph:e.isMultigraph()}).setGraph(e.graph());t.Z(e.nodes(),(function(r){if(!e.children(r).length){n.setNode(r,e.node(r))}}));t.Z(e.edges(),(function(r){n.setEdge(r,e.edge(r))}));return n}function X(e){var n=_.map(e.nodes(),(function(n){var r={};_.forEach(e.outEdges(n),(function(n){r[n.w]=(r[n.w]||0)+e.edge(n).weight}));return r}));return _.zipObject(e.nodes(),n)}function ee(e){var n=_.map(e.nodes(),(function(n){var r={};_.forEach(e.inEdges(n),(function(n){r[n.v]=(r[n.v]||0)+e.edge(n).weight}));return r}));return _.zipObject(e.nodes(),n)}function ne(e,n){var r=e.x;var t=e.y;var i=n.x-r;var a=n.y-t;var o=e.width/2;var u=e.height/2;if(!i&&!a){throw new Error("Not possible to find intersection inside of the rectangle")}var f,s;if(Math.abs(a)*o>Math.abs(i)*u){if(a<0){u=-u}f=u*i/a;s=u}else{if(i<0){o=-o}f=o;s=o*a/i}return{x:r+f,y:t+s}}function re(e){var n=f.Z(s.Z(oe(e)+1),(function(){return[]}));t.Z(e.nodes(),(function(r){var t=e.node(r);var i=t.rank;if(!B.Z(i)){n[i][t.order]=r}}));return n}function te(e){var n=U(f.Z(e.nodes(),(function(n){return e.node(n).rank})));t.Z(e.nodes(),(function(r){var t=e.node(r);if(a.Z(t,"rank")){t.rank-=n}}))}function ie(e){var n=U(f.Z(e.nodes(),(function(n){return e.node(n).rank})));var r=[];t.Z(e.nodes(),(function(t){var i=e.node(t).rank-n;if(!r[i]){r[i]=[]}r[i].push(t)}));var i=0;var a=e.graph().nodeRankFactor;t.Z(r,(function(n,r){if(B.Z(n)&&r%a!==0){--i}else if(i){t.Z(n,(function(n){e.node(n).rank+=i}))}}))}function ae(e,n,r,t){var i={width:0,height:0};if(arguments.length>=4){i.rank=r;i.order=t}return J(e,"border",i,n)}function oe(e){return P(f.Z(e.nodes(),(function(n){var r=e.node(n).rank;if(!B.Z(r)){return r}})))}function ue(e,n){var r={lhs:[],rhs:[]};t.Z(e,(function(e){if(n(e)){r.lhs.push(e)}else{r.rhs.push(e)}}));return r}function fe(e,n){var r=W();try{return n()}finally{console.log(e+" time: "+(W()-r)+"ms")}}function se(e,n){return n()}function ce(e){function n(r){var i=e.children(r);var o=e.node(r);if(i.length){t.Z(i,n)}if(a.Z(o,"minRank")){o.borderLeft=[];o.borderRight=[];for(var u=o.minRank,f=o.maxRank+1;u<f;++u){ve(e,"borderLeft","_bl",r,o,u);ve(e,"borderRight","_br",r,o,u)}}}t.Z(e.children(),n)}function ve(e,n,r,t,i,a){var o={width:0,height:0,rank:a,borderType:n};var u=i[n][a-1];var f=J(e,"border",o,r);i[n][a]=f;e.setParent(f,t);if(u){e.setEdge(u,f,{weight:1})}}function de(e){var n=e.graph().rankdir.toLowerCase();if(n==="lr"||n==="rl"){le(e)}}function he(e){var n=e.graph().rankdir.toLowerCase();if(n==="bt"||n==="rl"){ge(e)}if(n==="lr"||n==="rl"){be(e);le(e)}}function le(e){t.Z(e.nodes(),(function(n){Ze(e.node(n))}));t.Z(e.edges(),(function(n){Ze(e.edge(n))}))}function Ze(e){var n=e.width;e.width=e.height;e.height=n}function ge(e){t.Z(e.nodes(),(function(n){pe(e.node(n))}));t.Z(e.edges(),(function(n){var r=e.edge(n);t.Z(r.points,pe);if(a.Z(r,"y")){pe(r)}}))}function pe(e){e.y=-e.y}function be(e){t.Z(e.nodes(),(function(n){we(e.node(n))}));t.Z(e.edges(),(function(n){var r=e.edge(n);t.Z(r.points,we);if(a.Z(r,"x")){we(r)}}))}function we(e){var n=e.x;e.x=e.y;e.y=n}function me(e){e.graph().dummyChains=[];t.Z(e.edges(),(function(n){_e(e,n)}))}function _e(e,n){var r=n.v;var t=e.node(r).rank;var i=n.w;var a=e.node(i).rank;var o=n.name;var u=e.edge(n);var f=u.labelRank;if(a===t+1)return;e.removeEdge(n);var s,c,v;for(v=0,++t;t<a;++v,++t){u.points=[];c={width:0,height:0,edgeLabel:u,edgeObj:n,rank:t};s=J(e,"edge",c,"_d");if(t===f){c.width=u.width;c.height=u.height;c.dummy="edge-label";c.labelpos=u.labelpos}e.setEdge(r,s,{weight:u.weight},o);if(v===0){e.graph().dummyChains.push(s)}r=s}e.setEdge(r,i,{weight:u.weight},o)}function ye(e){t.Z(e.graph().dummyChains,(function(n){var r=e.node(n);var t=r.edgeLabel;var i;e.setEdge(r.edgeObj,t);while(r.dummy){i=e.successors(n)[0];e.removeNode(n);t.points.push({x:r.x,y:r.y});if(r.dummy==="edge-label"){t.x=r.x;t.y=r.y;t.width=r.width;t.height=r.height}n=i;r=e.node(n)}}))}function Ee(e,n){return e&&e.length?C(e,(0,D.Z)(n,2),Y):undefined}const ke=Ee;function je(e){var n={};function r(t){var i=e.node(t);if(a.Z(n,t)){return i.rank}n[t]=true;var o=U(f.Z(e.outEdges(t),(function(n){return r(n.w)-e.edge(n).minlen})));if(o===Number.POSITIVE_INFINITY||o===undefined||o===null){o=0}return i.rank=o}t.Z(e.sources(),r)}function xe(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function Ne(e){var n=new c.k({directed:false});var r=e.nodes()[0];var t=e.nodeCount();n.setNode(r,{});var i,a;while(Ie(n,e)<t){i=Ce(n,e);a=n.hasNode(i.v)?xe(e,i):-xe(e,i);Oe(n,e,a)}return n}function Ie(e,n){function r(i){t.Z(n.nodeEdges(i),(function(t){var a=t.v,o=i===a?t.w:a;if(!e.hasNode(o)&&!xe(n,t)){e.setNode(o,{});e.setEdge(i,o,{});r(o)}}))}t.Z(e.nodes(),r);return e.nodeCount()}function Ce(e,n){return ke(n.edges(),(function(r){if(e.hasNode(r.v)!==e.hasNode(r.w)){return xe(n,r)}}))}function Oe(e,n,r){t.Z(e.nodes(),(function(e){n.node(e).rank+=r}))}var Le=r(5710);var Me=r(88130);function Se(e){return function(n,r,t){var i=Object(n);if(!(0,Le.Z)(n)){var a=(0,D.Z)(r,3);n=(0,Me.Z)(n);r=function(e){return a(i[e],e,i)}}var o=e(n,r,t);return o>-1?i[a?n[o]:o]:undefined}}const Pe=Se;var Te=r(2619);var Ae=r(80278);function Re(e){var n=(0,Ae.Z)(e),r=n%1;return n===n?r?n-r:n:0}const Fe=Re;var De=Math.max;function Ve(e,n,r){var t=e==null?0:e.length;if(!t){return-1}var i=r==null?0:Fe(r);if(i<0){i=De(t+i,0)}return(0,Te.Z)(e,(0,D.Z)(n,3),i)}const ze=Ve;var Be=Pe(ze);const Ge=Be;var Ye=r(24272);var qe=o.Z(1);function Ue(e,n,r,t){return $e(e,String(n),r||qe,t||function(n){return e.outEdges(n)})}function $e(e,n,r,t){var i={};var a=new PriorityQueue;var o,u;var f=function(e){var n=e.v!==o?e.v:e.w;var t=i[n];var f=r(e);var s=u.distance+f;if(f<0){throw new Error("dijkstra does not allow negative edge weights. "+"Bad edge: "+e+" Weight: "+f)}if(s<t.distance){t.distance=s;t.predecessor=o;a.decrease(n,s)}};e.nodes().forEach((function(e){var r=e===n?0:Number.POSITIVE_INFINITY;i[e]={distance:r};a.add(e,r)}));while(a.size()>0){o=a.removeMin();u=i[o];if(u.distance===Number.POSITIVE_INFINITY){break}t(o).forEach(f)}return i}function Qe(e,n,r){return _.transform(e.nodes(),(function(t,i){t[i]=dijkstra(e,i,n,r)}),{})}var We=o.Z(1);function Je(e,n,r){return Ke(e,n||We,r||function(n){return e.outEdges(n)})}function Ke(e,n,r){var t={};var i=e.nodes();i.forEach((function(e){t[e]={};t[e][e]={distance:0};i.forEach((function(n){if(e!==n){t[e][n]={distance:Number.POSITIVE_INFINITY}}}));r(e).forEach((function(r){var i=r.v===e?r.w:r.v;var a=n(r);t[e][i]={distance:a,predecessor:e}}))}));i.forEach((function(e){var n=t[e];i.forEach((function(r){var a=t[r];i.forEach((function(r){var t=a[e];var i=n[r];var o=a[r];var u=t.distance+i.distance;if(u<o.distance){o.distance=u;o.predecessor=i.predecessor}}))}))}));return t}var He=r(14926);var Xe=r(34010);var en=r(73832);var nn=r(39350);var rn=r(23195);var tn="[object String]";function an(e){return typeof e=="string"||!(0,nn.Z)(e)&&(0,rn.Z)(e)&&(0,en.Z)(e)==tn}const on=an;var un=r(67726);var fn=(0,un.Z)("length");const sn=fn;var cn="\\ud800-\\udfff",vn="\\u0300-\\u036f",dn="\\ufe20-\\ufe2f",hn="\\u20d0-\\u20ff",ln=vn+dn+hn,Zn="\\ufe0e\\ufe0f";var gn="\\u200d";var pn=RegExp("["+gn+cn+ln+Zn+"]");function bn(e){return pn.test(e)}const wn=bn;var mn="\\ud800-\\udfff",_n="\\u0300-\\u036f",yn="\\ufe20-\\ufe2f",En="\\u20d0-\\u20ff",kn=_n+yn+En,jn="\\ufe0e\\ufe0f";var xn="["+mn+"]",Nn="["+kn+"]",In="\\ud83c[\\udffb-\\udfff]",Cn="(?:"+Nn+"|"+In+")",On="[^"+mn+"]",Ln="(?:\\ud83c[\\udde6-\\uddff]){2}",Mn="[\\ud800-\\udbff][\\udc00-\\udfff]",Sn="\\u200d";var Pn=Cn+"?",Tn="["+jn+"]?",An="(?:"+Sn+"(?:"+[On,Ln,Mn].join("|")+")"+Tn+Pn+")*",Rn=Tn+Pn+An,Fn="(?:"+[On+Nn+"?",Nn,Ln,Mn,xn].join("|")+")";var Dn=RegExp(In+"(?="+In+")|"+Fn+Rn,"g");function Vn(e){var n=Dn.lastIndex=0;while(Dn.test(e)){++n}return n}const zn=Vn;function Bn(e){return wn(e)?zn(e):sn(e)}const Gn=Bn;var Yn="[object Map]",qn="[object Set]";function Un(e){if(e==null){return 0}if((0,Le.Z)(e)){return on(e)?Gn(e):e.length}var n=(0,Xe.Z)(e);if(n==Yn||n==qn){return e.size}return(0,He.Z)(e).length}const $n=Un;Qn.CycleException=Wn;function Qn(e){var n={};var r={};var i=[];function o(u){if(a.Z(r,u)){throw new Wn}if(!a.Z(n,u)){r[u]=true;n[u]=true;t.Z(e.predecessors(u),o);delete r[u];i.push(u)}}t.Z(e.sinks(),o);if($n(n)!==e.nodeCount()){throw new Wn}return i}function Wn(){}Wn.prototype=new Error;function Jn(e){try{topsort(e)}catch(n){if(n instanceof CycleException){return false}throw n}return true}function Kn(e,n,r){if(!nn.Z(n)){n=[n]}var i=(e.isDirected()?e.successors:e.neighbors).bind(e);var a=[];var o={};t.Z(n,(function(n){if(!e.hasNode(n)){throw new Error("Graph does not have node: "+n)}Hn(e,n,r==="post",o,i,a)}));return a}function Hn(e,n,r,i,o,u){if(!a.Z(i,n)){i[n]=true;if(!r){u.push(n)}t.Z(o(n),(function(n){Hn(e,n,r,i,o,u)}));if(r){u.push(n)}}}function Xn(e,n){return Kn(e,n,"post")}function er(e,n){return Kn(e,n,"pre")}var nr=r(85389);function rr(e,n){var r=new Graph;var t={};var i=new PriorityQueue;var a;function o(e){var r=e.v===a?e.w:e.v;var o=i.priority(r);if(o!==undefined){var u=n(e);if(u<o){t[r]=a;i.decrease(r,u)}}}if(e.nodeCount()===0){return r}_.each(e.nodes(),(function(e){i.add(e,Number.POSITIVE_INFINITY);r.setNode(e)}));i.decrease(e.nodes()[0],0);var u=false;while(i.size()>0){a=i.removeMin();if(_.has(t,a)){r.setEdge(a,t[a])}else if(u){throw new Error("Input graph is not connected: "+e)}else{u=true}e.nodeEdges(a).forEach(o)}return r}tr.initLowLimValues=ur;tr.initCutValues=ir;tr.calcCutValue=or;tr.leaveEdge=sr;tr.enterEdge=cr;tr.exchangeEdges=vr;function tr(e){e=K(e);je(e);var n=Ne(e);ur(n);ir(n,e);var r,t;while(r=sr(n)){t=cr(n,e,r);vr(n,e,r,t)}}function ir(e,n){var r=Xn(e,e.nodes());r=r.slice(0,r.length-1);t.Z(r,(function(r){ar(e,n,r)}))}function ar(e,n,r){var t=e.node(r);var i=t.parent;e.edge(r,i).cutvalue=or(e,n,r)}function or(e,n,r){var i=e.node(r);var a=i.parent;var o=true;var u=n.edge(r,a);var f=0;if(!u){o=false;u=n.edge(a,r)}f=u.weight;t.Z(n.nodeEdges(r),(function(t){var i=t.v===r,u=i?t.w:t.v;if(u!==a){var s=i===o,c=n.edge(t).weight;f+=s?c:-c;if(hr(e,r,u)){var v=e.edge(r,u).cutvalue;f+=s?-v:v}}}));return f}function ur(e,n){if(arguments.length<2){n=e.nodes()[0]}fr(e,{},1,n)}function fr(e,n,r,i,o){var u=r;var f=e.node(i);n[i]=true;t.Z(e.neighbors(i),(function(t){if(!a.Z(n,t)){r=fr(e,n,r,t,i)}}));f.low=u;f.lim=r++;if(o){f.parent=o}else{delete f.parent}return r}function sr(e){return Ge(e.edges(),(function(n){return e.edge(n).cutvalue<0}))}function cr(e,n,r){var t=r.v;var i=r.w;if(!n.hasEdge(t,i)){t=r.w;i=r.v}var a=e.node(t);var o=e.node(i);var u=a;var f=false;if(a.lim>o.lim){u=o;f=true}var s=Ye.Z(n.edges(),(function(n){return f===lr(e,e.node(n.v),u)&&f!==lr(e,e.node(n.w),u)}));return ke(s,(function(e){return xe(n,e)}))}function vr(e,n,r,t){var i=r.v;var a=r.w;e.removeEdge(i,a);e.setEdge(t.v,t.w,{});ur(e);ir(e,n);dr(e,n)}function dr(e,n){var r=Ge(e.nodes(),(function(e){return!n.node(e).parent}));var i=er(e,r);i=i.slice(1);t.Z(i,(function(r){var t=e.node(r).parent,i=n.edge(r,t),a=false;if(!i){i=n.edge(t,r);a=true}n.node(r).rank=n.node(t).rank+(a?i.minlen:-i.minlen)}))}function hr(e,n,r){return e.hasEdge(n,r)}function lr(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function Zr(e){switch(e.graph().ranker){case"network-simplex":br(e);break;case"tight-tree":pr(e);break;case"longest-path":gr(e);break;default:br(e)}}var gr=je;function pr(e){je(e);Ne(e)}function br(e){tr(e)}var wr=r(11718);var mr=r(61775);function _r(e){var n=J(e,"root",{},"_root");var r=Er(e);var i=P(wr.Z(r))-1;var a=2*i+1;e.graph().nestingRoot=n;t.Z(e.edges(),(function(n){e.edge(n).minlen*=a}));var o=kr(e)+1;t.Z(e.children(),(function(t){yr(e,n,a,o,i,r,t)}));e.graph().nodeRankFactor=a}function yr(e,n,r,i,a,o,u){var f=e.children(u);if(!f.length){if(u!==n){e.setEdge(n,u,{weight:0,minlen:r})}return}var s=ae(e,"_bt");var c=ae(e,"_bb");var v=e.node(u);e.setParent(s,u);v.borderTop=s;e.setParent(c,u);v.borderBottom=c;t.Z(f,(function(t){yr(e,n,r,i,a,o,t);var f=e.node(t);var v=f.borderTop?f.borderTop:t;var d=f.borderBottom?f.borderBottom:t;var h=f.borderTop?i:2*i;var l=v!==d?1:a-o[u]+1;e.setEdge(s,v,{weight:h,minlen:l,nestingEdge:true});e.setEdge(d,c,{weight:h,minlen:l,nestingEdge:true})}));if(!e.parent(u)){e.setEdge(n,s,{weight:0,minlen:a+o[u]})}}function Er(e){var n={};function r(i,a){var o=e.children(i);if(o&&o.length){t.Z(o,(function(e){r(e,a+1)}))}n[i]=a}t.Z(e.children(),(function(e){r(e,1)}));return n}function kr(e){return mr.Z(e.edges(),(function(n,r){return n+e.edge(r).weight}),0)}function jr(e){var n=e.graph();e.removeNode(n.nestingRoot);delete n.nestingRoot;t.Z(e.edges(),(function(n){var r=e.edge(n);if(r.nestingEdge){e.removeEdge(n)}}))}var xr=r(15220);var Nr=1,Ir=4;function Cr(e){return(0,xr.Z)(e,Nr|Ir)}const Or=Cr;function Lr(e,n,r){var i={},a;t.Z(r,(function(r){var t=e.parent(r),o,u;while(t){o=e.parent(t);if(o){u=i[o];i[o]=t}else{u=a;a=t}if(u&&u!==t){n.setEdge(u,t);return}t=o}}))}function Mr(e,n,r){var i=Sr(e),o=new c.k({compound:true}).setGraph({root:i}).setDefaultNodeLabel((function(n){return e.node(n)}));t.Z(e.nodes(),(function(u){var f=e.node(u),s=e.parent(u);if(f.rank===n||f.minRank<=n&&n<=f.maxRank){o.setNode(u);o.setParent(u,s||i);t.Z(e[r](u),(function(n){var r=n.v===u?n.w:n.v,t=o.edge(r,u),i=!B.Z(t)?t.weight:0;o.setEdge(r,u,{weight:e.edge(n).weight+i})}));if(a.Z(f,"minRank")){o.setNode(u,{borderLeft:f.borderLeft[n],borderRight:f.borderRight[n]})}}}));return o}function Sr(e){var n;while(e.hasNode(n=i.Z("_root")));return n}var Pr=r(47701);function Tr(e,n,r){var t=-1,i=e.length,a=n.length,o={};while(++t<i){var u=t<a?n[t]:undefined;r(o,e[t],u)}return o}const Ar=Tr;function Rr(e,n){return Ar(e||[],n||[],Pr.Z)}const Fr=Rr;var Dr=r(45505);var Vr=r(80758);var zr=r(23791);var Br=r(89143);function Gr(e,n){var r=e.length;e.sort(n);while(r--){e[r]=e[r].value}return e}const Yr=Gr;var qr=r(4827);function Ur(e,n){if(e!==n){var r=e!==undefined,t=e===null,i=e===e,a=(0,N.Z)(e);var o=n!==undefined,u=n===null,f=n===n,s=(0,N.Z)(n);if(!u&&!s&&!a&&e>n||a&&o&&f&&!u&&!s||t&&o&&f||!r&&f||!i){return 1}if(!t&&!a&&!s&&e<n||s&&r&&i&&!t&&!a||u&&r&&i||!o&&i||!f){return-1}}return 0}const $r=Ur;function Qr(e,n,r){var t=-1,i=e.criteria,a=n.criteria,o=i.length,u=r.length;while(++t<o){var f=$r(i[t],a[t]);if(f){if(t>=u){return f}var s=r[t];return f*(s=="desc"?-1:1)}}return e.index-n.index}const Wr=Qr;function Jr(e,n,r){if(n.length){n=(0,Vr.Z)(n,(function(e){if((0,nn.Z)(e)){return function(n){return(0,zr.Z)(n,e.length===1?e[0]:e)}}return e}))}else{n=[M.Z]}var t=-1;n=(0,Vr.Z)(n,(0,qr.Z)(D.Z));var i=(0,Br.Z)(e,(function(e,r,i){var a=(0,Vr.Z)(n,(function(n){return n(e)}));return{criteria:a,index:++t,value:e}}));return Yr(i,(function(e,n){return Wr(e,n,r)}))}const Kr=Jr;var Hr=r(8901);var Xr=r(40185);var et=(0,Hr.Z)((function(e,n){if(e==null){return[]}var r=n.length;if(r>1&&(0,Xr.Z)(e,n[0],n[1])){n=[]}else if(r>2&&(0,Xr.Z)(n[0],n[1],n[2])){n=[n[0]]}return Kr(e,(0,Dr.Z)(n,1),[])}));const nt=et;function rt(e,n){var r=0;for(var t=1;t<n.length;++t){r+=tt(e,n[t-1],n[t])}return r}function tt(e,n,r){var i=Fr(r,f.Z(r,(function(e,n){return n})));var a=u.Z(f.Z(n,(function(n){return nt(f.Z(e.outEdges(n),(function(n){return{pos:i[n.w],weight:e.edge(n).weight}})),"pos")})));var o=1;while(o<r.length)o<<=1;var s=2*o-1;o-=1;var c=f.Z(new Array(s),(function(){return 0}));var v=0;t.Z(a.forEach((function(e){var n=e.pos+o;c[n]+=e.weight;var r=0;while(n>0){if(n%2){r+=c[n+1]}n=n-1>>1;c[n]+=e.weight}v+=e.weight*r})));return v}function it(e){var n={};var r=Ye.Z(e.nodes(),(function(n){return!e.children(n).length}));var i=P(f.Z(r,(function(n){return e.node(n).rank})));var o=f.Z(s.Z(i+1),(function(){return[]}));function u(r){if(a.Z(n,r))return;n[r]=true;var i=e.node(r);o[i.rank].push(r);t.Z(e.successors(r),u)}var c=nt(r,(function(n){return e.node(n).rank}));t.Z(c,u);return o}function at(e,n){return f.Z(n,(function(n){var r=e.inEdges(n);if(!r.length){return{v:n}}else{var t=mr.Z(r,(function(n,r){var t=e.edge(r),i=e.node(r.v);return{sum:n.sum+t.weight*i.order,weight:n.weight+t.weight}}),{sum:0,weight:0});return{v:n,barycenter:t.sum/t.weight,weight:t.weight}}}))}function ot(e,n){var r={};t.Z(e,(function(e,n){var t=r[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};if(!B.Z(e.barycenter)){t.barycenter=e.barycenter;t.weight=e.weight}}));t.Z(n.edges(),(function(e){var n=r[e.v];var t=r[e.w];if(!B.Z(n)&&!B.Z(t)){t.indegree++;n.out.push(r[e.w])}}));var i=Ye.Z(r,(function(e){return!e.indegree}));return ut(i)}function ut(e){var n=[];function r(e){return function(n){if(n.merged){return}if(B.Z(n.barycenter)||B.Z(e.barycenter)||n.barycenter>=e.barycenter){ft(e,n)}}}function i(n){return function(r){r["in"].push(n);if(--r.indegree===0){e.push(r)}}}while(e.length){var a=e.pop();n.push(a);t.Z(a["in"].reverse(),r(a));t.Z(a.out,i(a))}return f.Z(Ye.Z(n,(function(e){return!e.merged})),(function(e){return j.Z(e,["vs","i","barycenter","weight"])}))}function ft(e,n){var r=0;var t=0;if(e.weight){r+=e.barycenter*e.weight;t+=e.weight}if(n.weight){r+=n.barycenter*n.weight;t+=n.weight}e.vs=n.vs.concat(e.vs);e.barycenter=r/t;e.weight=t;e.i=Math.min(n.i,e.i);n.merged=true}function st(e,n){var r=ue(e,(function(e){return a.Z(e,"barycenter")}));var i=r.lhs,o=nt(r.rhs,(function(e){return-e.i})),f=[],s=0,c=0,v=0;i.sort(vt(!!n));v=ct(f,o,v);t.Z(i,(function(e){v+=e.vs.length;f.push(e.vs);s+=e.barycenter*e.weight;c+=e.weight;v=ct(f,o,v)}));var d={vs:u.Z(f)};if(c){d.barycenter=s/c;d.weight=c}return d}function ct(e,n,r){var t;while(n.length&&(t=A(n)).i<=r){n.pop();e.push(t.vs);r++}return r}function vt(e){return function(n,r){if(n.barycenter<r.barycenter){return-1}else if(n.barycenter>r.barycenter){return 1}return!e?n.i-r.i:r.i-n.i}}function dt(e,n,r,i){var o=e.children(n);var f=e.node(n);var s=f?f.borderLeft:undefined;var c=f?f.borderRight:undefined;var v={};if(s){o=Ye.Z(o,(function(e){return e!==s&&e!==c}))}var d=at(e,o);t.Z(d,(function(n){if(e.children(n.v).length){var t=dt(e,n.v,r,i);v[n.v]=t;if(a.Z(t,"barycenter")){lt(n,t)}}}));var h=ot(d,r);ht(h,v);var l=st(h,i);if(s){l.vs=u.Z([s,l.vs,c]);if(e.predecessors(s).length){var Z=e.node(e.predecessors(s)[0]),g=e.node(e.predecessors(c)[0]);if(!a.Z(l,"barycenter")){l.barycenter=0;l.weight=0}l.barycenter=(l.barycenter*l.weight+Z.order+g.order)/(l.weight+2);l.weight+=2}}return l}function ht(e,n){t.Z(e,(function(e){e.vs=u.Z(e.vs.map((function(e){if(n[e]){return n[e].vs}return e})))}))}function lt(e,n){if(!B.Z(e.barycenter)){e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight);e.weight+=n.weight}else{e.barycenter=n.barycenter;e.weight=n.weight}}function Zt(e){var n=oe(e),r=gt(e,s.Z(1,n+1),"inEdges"),t=gt(e,s.Z(n-1,-1,-1),"outEdges");var i=it(e);bt(e,i);var a=Number.POSITIVE_INFINITY,o;for(var u=0,f=0;f<4;++u,++f){pt(u%2?r:t,u%4>=2);i=re(e);var c=rt(e,i);if(c<a){f=0;o=Or(i);a=c}}bt(e,o)}function gt(e,n,r){return f.Z(n,(function(n){return Mr(e,n,r)}))}function pt(e,n){var r=new c.k;t.Z(e,(function(e){var i=e.graph().root;var a=dt(e,i,r,n);t.Z(a.vs,(function(n,r){e.node(n).order=r}));Lr(e,r,a.vs)}))}function bt(e,n){t.Z(n,(function(n){t.Z(n,(function(n,r){e.node(n).order=r}))}))}function wt(e){var n=_t(e);t.Z(e.graph().dummyChains,(function(r){var t=e.node(r);var i=t.edgeObj;var a=mt(e,n,i.v,i.w);var o=a.path;var u=a.lca;var f=0;var s=o[f];var c=true;while(r!==i.w){t=e.node(r);if(c){while((s=o[f])!==u&&e.node(s).maxRank<t.rank){f++}if(s===u){c=false}}if(!c){while(f<o.length-1&&e.node(s=o[f+1]).minRank<=t.rank){f++}s=o[f]}e.setParent(r,s);r=e.successors(r)[0]}}))}function mt(e,n,r,t){var i=[];var a=[];var o=Math.min(n[r].low,n[t].low);var u=Math.max(n[r].lim,n[t].lim);var f;var s;f=r;do{f=e.parent(f);i.push(f)}while(f&&(n[f].low>o||u>n[f].lim));s=f;f=t;while((f=e.parent(f))!==s){a.push(f)}return{path:i.concat(a.reverse()),lca:s}}function _t(e){var n={};var r=0;function i(a){var o=r;t.Z(e.children(a),i);n[a]={low:o,lim:r++}}t.Z(e.children(),i);return n}var yt=r(27373);function Et(e,n){return e&&(0,F.Z)(e,(0,yt.Z)(n))}const kt=Et;var jt=r(22362);var xt=r(39789);function Nt(e,n){return e==null?e:(0,jt.Z)(e,(0,yt.Z)(n),xt.Z)}const It=Nt;function Ct(e,n){var r={};function i(n,i){var a=0,o=0,u=n.length,f=A(i);t.Z(i,(function(n,s){var c=Lt(e,n),v=c?e.node(c).order:u;if(c||n===f){t.Z(i.slice(o,s+1),(function(n){t.Z(e.predecessors(n),(function(t){var i=e.node(t),o=i.order;if((o<a||v<o)&&!(i.dummy&&e.node(n).dummy)){Mt(r,t,n)}}))}));o=s+1;a=v}}));return i}mr.Z(n,i);return r}function Ot(e,n){var r={};function i(n,i,a,o,u){var f;t.Z(s.Z(i,a),(function(i){f=n[i];if(e.node(f).dummy){t.Z(e.predecessors(f),(function(n){var t=e.node(n);if(t.dummy&&(t.order<o||t.order>u)){Mt(r,n,f)}}))}}))}function a(n,r){var a=-1,o,u=0;t.Z(r,(function(t,f){if(e.node(t).dummy==="border"){var s=e.predecessors(t);if(s.length){o=e.node(s[0]).order;i(r,u,f,a,o);u=f;a=o}}i(r,u,r.length,o,n.length)}));return r}mr.Z(n,a);return r}function Lt(e,n){if(e.node(n).dummy){return Ge(e.predecessors(n),(function(n){return e.node(n).dummy}))}}function Mt(e,n,r){if(n>r){var t=n;n=r;r=t}var i=e[n];if(!i){e[n]=i={}}i[r]=true}function St(e,n,r){if(n>r){var t=n;n=r;r=t}return a.Z(e[n],r)}function Pt(e,n,r,i){var a={},o={},u={};t.Z(n,(function(e){t.Z(e,(function(e,n){a[e]=e;o[e]=e;u[e]=n}))}));t.Z(n,(function(e){var n=-1;t.Z(e,(function(e){var t=i(e);if(t.length){t=nt(t,(function(e){return u[e]}));var f=(t.length-1)/2;for(var s=Math.floor(f),c=Math.ceil(f);s<=c;++s){var v=t[s];if(o[e]===e&&n<u[v]&&!St(r,e,v)){o[v]=e;o[e]=a[e]=a[v];n=u[v]}}}}))}));return{root:a,align:o}}function Tt(e,n,r,i,a){var o={},u=At(e,n,r,a),f=a?"borderLeft":"borderRight";function s(e,n){var r=u.nodes();var t=r.pop();var i={};while(t){if(i[t]){e(t)}else{i[t]=true;r.push(t);r=r.concat(n(t))}t=r.pop()}}function c(e){o[e]=u.inEdges(e).reduce((function(e,n){return Math.max(e,o[n.v]+u.edge(n))}),0)}function v(n){var r=u.outEdges(n).reduce((function(e,n){return Math.min(e,o[n.w]-u.edge(n))}),Number.POSITIVE_INFINITY);var t=e.node(n);if(r!==Number.POSITIVE_INFINITY&&t.borderType!==f){o[n]=Math.max(o[n],r)}}s(c,u.predecessors.bind(u));s(v,u.successors.bind(u));t.Z(i,(function(e){o[e]=o[r[e]]}));return o}function At(e,n,r,i){var a=new c.k,o=e.graph(),u=zt(o.nodesep,o.edgesep,i);t.Z(n,(function(n){var i;t.Z(n,(function(n){var t=r[n];a.setNode(t);if(i){var o=r[i],f=a.edge(o,t);a.setEdge(o,t,Math.max(u(e,n,i),f||0))}i=n}))}));return a}function Rt(e,n){return ke(wr.Z(n),(function(n){var r=Number.NEGATIVE_INFINITY;var t=Number.POSITIVE_INFINITY;It(n,(function(n,i){var a=Bt(e,i)/2;r=Math.max(n+a,r);t=Math.min(n-a,t)}));return r-t}))}function Ft(e,n){var r=wr.Z(n),i=U(r),a=P(r);t.Z(["u","d"],(function(r){t.Z(["l","r"],(function(t){var o=r+t,u=e[o],f;if(u===n)return;var s=wr.Z(u);f=t==="l"?i-U(s):a-P(s);if(f){e[o]=z(u,(function(e){return e+f}))}}))}))}function Dt(e,n){return z(e.ul,(function(r,t){if(n){return e[n.toLowerCase()][t]}else{var i=nt(f.Z(e,t));return(i[1]+i[2])/2}}))}function Vt(e){var n=re(e);var r=k.Z(Ct(e,n),Ot(e,n));var i={};var a;t.Z(["u","d"],(function(o){a=o==="u"?n:wr.Z(n).reverse();t.Z(["l","r"],(function(n){if(n==="r"){a=f.Z(a,(function(e){return wr.Z(e).reverse()}))}var t=(o==="u"?e.predecessors:e.successors).bind(e);var u=Pt(e,a,r,t);var s=Tt(e,a,u.root,u.align,n==="r");if(n==="r"){s=z(s,(function(e){return-e}))}i[o+n]=s}))}));var o=Rt(e,i);Ft(i,o);return Dt(i,e.graph().align)}function zt(e,n,r){return function(t,i,o){var u=t.node(i);var f=t.node(o);var s=0;var c;s+=u.width/2;if(a.Z(u,"labelpos")){switch(u.labelpos.toLowerCase()){case"l":c=-u.width/2;break;case"r":c=u.width/2;break}}if(c){s+=r?c:-c}c=0;s+=(u.dummy?n:e)/2;s+=(f.dummy?n:e)/2;s+=f.width/2;if(a.Z(f,"labelpos")){switch(f.labelpos.toLowerCase()){case"l":c=f.width/2;break;case"r":c=-f.width/2;break}}if(c){s+=r?c:-c}c=0;return s}}function Bt(e,n){return e.node(n).width}function Gt(e){e=H(e);Yt(e);kt(Vt(e),(function(n,r){e.node(r).x=n}))}function Yt(e){var n=re(e);var r=e.graph().ranksep;var i=0;t.Z(n,(function(n){var a=P(f.Z(n,(function(n){return e.node(n).height})));t.Z(n,(function(n){e.node(n).y=i+a/2}));i+=a+r}))}function qt(e,n){var r=n&&n.debugTiming?fe:se;r("layout",(function(){var n=r("  buildLayoutGraph",(function(){return ri(e)}));r("  runLayout",(function(){Ut(n,r)}));r("  updateInputGraph",(function(){$t(e,n)}))}))}function Ut(e,n){n("    makeSpaceForEdgeLabels",(function(){ti(e)}));n("    removeSelfEdges",(function(){di(e)}));n("    acyclic",(function(){m(e)}));n("    nestingGraph.run",(function(){_r(e)}));n("    rank",(function(){Zr(H(e))}));n("    injectEdgeLabelProxies",(function(){ii(e)}));n("    removeEmptyRanks",(function(){ie(e)}));n("    nestingGraph.cleanup",(function(){jr(e)}));n("    normalizeRanks",(function(){te(e)}));n("    assignRankMinMax",(function(){ai(e)}));n("    removeEdgeLabelProxies",(function(){oi(e)}));n("    normalize.run",(function(){me(e)}));n("    parentDummyChains",(function(){wt(e)}));n("    addBorderSegments",(function(){ce(e)}));n("    order",(function(){Zt(e)}));n("    insertSelfEdges",(function(){hi(e)}));n("    adjustCoordinateSystem",(function(){de(e)}));n("    position",(function(){Gt(e)}));n("    positionSelfEdges",(function(){li(e)}));n("    removeBorderNodes",(function(){vi(e)}));n("    normalize.undo",(function(){ye(e)}));n("    fixupEdgeLabelCoords",(function(){si(e)}));n("    undoCoordinateSystem",(function(){he(e)}));n("    translateGraph",(function(){ui(e)}));n("    assignNodeIntersects",(function(){fi(e)}));n("    reversePoints",(function(){ci(e)}));n("    acyclic.undo",(function(){E(e)}))}function $t(e,n){t.Z(e.nodes(),(function(r){var t=e.node(r);var i=n.node(r);if(t){t.x=i.x;t.y=i.y;if(n.children(r).length){t.width=i.width;t.height=i.height}}}));t.Z(e.edges(),(function(r){var t=e.edge(r);var i=n.edge(r);t.points=i.points;if(a.Z(i,"x")){t.x=i.x;t.y=i.y}}));e.graph().width=n.graph().width;e.graph().height=n.graph().height}var Qt=["nodesep","edgesep","ranksep","marginx","marginy"];var Wt={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"};var Jt=["acyclicer","ranker","rankdir","align"];var Kt=["width","height"];var Ht={width:0,height:0};var Xt=["minlen","weight","width","height","labeloffset"];var ei={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"};var ni=["labelpos"];function ri(e){var n=new c.k({multigraph:true,compound:true});var r=gi(e.graph());n.setGraph(k.Z({},Wt,Zi(r,Qt),j.Z(r,Jt)));t.Z(e.nodes(),(function(r){var t=gi(e.node(r));n.setNode(r,x.Z(Zi(t,Kt),Ht));n.setParent(r,e.parent(r))}));t.Z(e.edges(),(function(r){var t=gi(e.edge(r));n.setEdge(r,k.Z({},ei,Zi(t,Xt),j.Z(t,ni)))}));return n}function ti(e){var n=e.graph();n.ranksep/=2;t.Z(e.edges(),(function(r){var t=e.edge(r);t.minlen*=2;if(t.labelpos.toLowerCase()!=="c"){if(n.rankdir==="TB"||n.rankdir==="BT"){t.width+=t.labeloffset}else{t.height+=t.labeloffset}}}))}function ii(e){t.Z(e.edges(),(function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v);var i=e.node(n.w);var a={rank:(i.rank-t.rank)/2+t.rank,e:n};J(e,"edge-proxy",a,"_ep")}}))}function ai(e){var n=0;t.Z(e.nodes(),(function(r){var t=e.node(r);if(t.borderTop){t.minRank=e.node(t.borderTop).rank;t.maxRank=e.node(t.borderBottom).rank;n=P(n,t.maxRank)}}));e.graph().maxRank=n}function oi(e){t.Z(e.nodes(),(function(n){var r=e.node(n);if(r.dummy==="edge-proxy"){e.edge(r.e).labelRank=r.rank;e.removeNode(n)}}))}function ui(e){var n=Number.POSITIVE_INFINITY;var r=0;var i=Number.POSITIVE_INFINITY;var o=0;var u=e.graph();var f=u.marginx||0;var s=u.marginy||0;function c(e){var t=e.x;var a=e.y;var u=e.width;var f=e.height;n=Math.min(n,t-u/2);r=Math.max(r,t+u/2);i=Math.min(i,a-f/2);o=Math.max(o,a+f/2)}t.Z(e.nodes(),(function(n){c(e.node(n))}));t.Z(e.edges(),(function(n){var r=e.edge(n);if(a.Z(r,"x")){c(r)}}));n-=f;i-=s;t.Z(e.nodes(),(function(r){var t=e.node(r);t.x-=n;t.y-=i}));t.Z(e.edges(),(function(r){var o=e.edge(r);t.Z(o.points,(function(e){e.x-=n;e.y-=i}));if(a.Z(o,"x")){o.x-=n}if(a.Z(o,"y")){o.y-=i}}));u.width=r-n+f;u.height=o-i+s}function fi(e){t.Z(e.edges(),(function(n){var r=e.edge(n);var t=e.node(n.v);var i=e.node(n.w);var a,o;if(!r.points){r.points=[];a=i;o=t}else{a=r.points[0];o=r.points[r.points.length-1]}r.points.unshift(ne(t,a));r.points.push(ne(i,o))}))}function si(e){t.Z(e.edges(),(function(n){var r=e.edge(n);if(a.Z(r,"x")){if(r.labelpos==="l"||r.labelpos==="r"){r.width-=r.labeloffset}switch(r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset;break}}}))}function ci(e){t.Z(e.edges(),(function(n){var r=e.edge(n);if(r.reversed){r.points.reverse()}}))}function vi(e){t.Z(e.nodes(),(function(n){if(e.children(n).length){var r=e.node(n);var t=e.node(r.borderTop);var i=e.node(r.borderBottom);var a=e.node(A(r.borderLeft));var o=e.node(A(r.borderRight));r.width=Math.abs(o.x-a.x);r.height=Math.abs(i.y-t.y);r.x=a.x+r.width/2;r.y=t.y+r.height/2}}));t.Z(e.nodes(),(function(n){if(e.node(n).dummy==="border"){e.removeNode(n)}}))}function di(e){t.Z(e.edges(),(function(n){if(n.v===n.w){var r=e.node(n.v);if(!r.selfEdges){r.selfEdges=[]}r.selfEdges.push({e:n,label:e.edge(n)});e.removeEdge(n)}}))}function hi(e){var n=re(e);t.Z(n,(function(n){var r=0;t.Z(n,(function(n,i){var a=e.node(n);a.order=i+r;t.Z(a.selfEdges,(function(n){J(e,"selfedge",{width:n.label.width,height:n.label.height,rank:a.rank,order:i+ ++r,e:n.e,label:n.label},"_se")}));delete a.selfEdges}))}))}function li(e){t.Z(e.nodes(),(function(n){var r=e.node(n);if(r.dummy==="selfedge"){var t=e.node(r.e.v);var i=t.x+t.width/2;var a=t.y;var o=r.x-i;var u=t.height/2;e.setEdge(r.e,r.label);e.removeNode(n);r.label.points=[{x:i+2*o/3,y:a-u},{x:i+5*o/6,y:a-u},{x:i+o,y:a},{x:i+5*o/6,y:a+u},{x:i+2*o/3,y:a+u}];r.label.x=r.x;r.label.y=r.y}}))}function Zi(e,n){return z(j.Z(e,n),Number)}function gi(e){var n={};t.Z(e,(function(e,r){n[r.toLowerCase()]=e}));return n}},85389:(e,n,r)=>{r.d(n,{k:()=>Y});var t=r(19055);var i=r(31955);var a=r(25069);var o=r(88130);var u=r(24272);var f=r(12964);var s=r(81277);var c=r(99250);var v=r(45505);var d=r(8901);var h=r(54876);var l=r(2619);function Z(e){return e!==e}const g=Z;function p(e,n,r){var t=r-1,i=e.length;while(++t<i){if(e[t]===n){return t}}return-1}const b=p;function w(e,n,r){return n===n?b(e,n,r):(0,l.Z)(e,g,r)}const m=w;function _(e,n){var r=e==null?0:e.length;return!!r&&m(e,n,0)>-1}const y=_;function E(e,n,r){var t=-1,i=e==null?0:e.length;while(++t<i){if(r(n,e[t])){return true}}return false}const k=E;var j=r(76273);var x=r(81962);function N(){}const I=N;var C=r(49679);var O=1/0;var L=!(x.Z&&1/(0,C.Z)(new x.Z([,-0]))[1]==O)?I:function(e){return new x.Z(e)};const M=L;var S=200;function P(e,n,r){var t=-1,i=y,a=e.length,o=true,u=[],f=u;if(r){o=false;i=k}else if(a>=S){var s=n?null:M(e);if(s){return(0,C.Z)(s)}o=false;i=j.Z;f=new h.Z}else{f=n?[]:u}e:while(++t<a){var c=e[t],v=n?n(c):c;c=r||c!==0?c:0;if(o&&v===v){var d=f.length;while(d--){if(f[d]===v){continue e}}if(n){f.push(v)}u.push(c)}else if(!i(f,v,r)){if(f!==u){f.push(v)}u.push(c)}}return u}const T=P;var A=r(34096);var R=(0,d.Z)((function(e){return T((0,v.Z)(e,1,A.Z,true))}));const F=R;var D=r(11718);var V=r(61775);var z="\0";var B="\0";var G="
";class Y{constructor(e={}){this._isDirected=t.Z(e,"directed")?e.directed:true;this._isMultigraph=t.Z(e,"multigraph")?e.multigraph:false;this._isCompound=t.Z(e,"compound")?e.compound:false;this._label=undefined;this._defaultNodeLabelFn=i.Z(undefined);this._defaultEdgeLabelFn=i.Z(undefined);this._nodes={};if(this._isCompound){this._parent={};this._children={};this._children[B]={}}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){this._label=e;return this}graph(){return this._label}setDefaultNodeLabel(e){if(!a.Z(e)){e=i.Z(e)}this._defaultNodeLabelFn=e;return this}nodeCount(){return this._nodeCount}nodes(){return o.Z(this._nodes)}sources(){var e=this;return u.Z(this.nodes(),(function(n){return f.Z(e._in[n])}))}sinks(){var e=this;return u.Z(this.nodes(),(function(n){return f.Z(e._out[n])}))}setNodes(e,n){var r=arguments;var t=this;s.Z(e,(function(e){if(r.length>1){t.setNode(e,n)}else{t.setNode(e)}}));return this}setNode(e,n){if(t.Z(this._nodes,e)){if(arguments.length>1){this._nodes[e]=n}return this}this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e);if(this._isCompound){this._parent[e]=B;this._children[e]={};this._children[B][e]=true}this._in[e]={};this._preds[e]={};this._out[e]={};this._sucs[e]={};++this._nodeCount;return this}node(e){return this._nodes[e]}hasNode(e){return t.Z(this._nodes,e)}removeNode(e){var n=this;if(t.Z(this._nodes,e)){var r=function(e){n.removeEdge(n._edgeObjs[e])};delete this._nodes[e];if(this._isCompound){this._removeFromParentsChildList(e);delete this._parent[e];s.Z(this.children(e),(function(e){n.setParent(e)}));delete this._children[e]}s.Z(o.Z(this._in[e]),r);delete this._in[e];delete this._preds[e];s.Z(o.Z(this._out[e]),r);delete this._out[e];delete this._sucs[e];--this._nodeCount}return this}setParent(e,n){if(!this._isCompound){throw new Error("Cannot set parent in a non-compound graph")}if(c.Z(n)){n=B}else{n+="";for(var r=n;!c.Z(r);r=this.parent(r)){if(r===e){throw new Error("Setting "+n+" as parent of "+e+" would create a cycle")}}this.setNode(n)}this.setNode(e);this._removeFromParentsChildList(e);this._parent[e]=n;this._children[n][e]=true;return this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if(n!==B){return n}}}children(e){if(c.Z(e)){e=B}if(this._isCompound){var n=this._children[e];if(n){return o.Z(n)}}else if(e===B){return this.nodes()}else if(this.hasNode(e)){return[]}}predecessors(e){var n=this._preds[e];if(n){return o.Z(n)}}successors(e){var n=this._sucs[e];if(n){return o.Z(n)}}neighbors(e){var n=this.predecessors(e);if(n){return F(n,this.successors(e))}}isLeaf(e){var n;if(this.isDirected()){n=this.successors(e)}else{n=this.neighbors(e)}return n.length===0}filterNodes(e){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var r=this;s.Z(this._nodes,(function(r,t){if(e(t)){n.setNode(t,r)}}));s.Z(this._edgeObjs,(function(e){if(n.hasNode(e.v)&&n.hasNode(e.w)){n.setEdge(e,r.edge(e))}}));var t={};function i(e){var a=r.parent(e);if(a===undefined||n.hasNode(a)){t[e]=a;return a}else if(a in t){return t[a]}else{return i(a)}}if(this._isCompound){s.Z(n.nodes(),(function(e){n.setParent(e,i(e))}))}return n}setDefaultEdgeLabel(e){if(!a.Z(e)){e=i.Z(e)}this._defaultEdgeLabelFn=e;return this}edgeCount(){return this._edgeCount}edges(){return D.Z(this._edgeObjs)}setPath(e,n){var r=this;var t=arguments;V.Z(e,(function(e,i){if(t.length>1){r.setEdge(e,i,n)}else{r.setEdge(e,i)}return i}));return this}setEdge(){var e,n,r,i;var a=false;var o=arguments[0];if(typeof o==="object"&&o!==null&&"v"in o){e=o.v;n=o.w;r=o.name;if(arguments.length===2){i=arguments[1];a=true}}else{e=o;n=arguments[1];r=arguments[3];if(arguments.length>2){i=arguments[2];a=true}}e=""+e;n=""+n;if(!c.Z(r)){r=""+r}var u=$(this._isDirected,e,n,r);if(t.Z(this._edgeLabels,u)){if(a){this._edgeLabels[u]=i}return this}if(!c.Z(r)&&!this._isMultigraph){throw new Error("Cannot set a named edge when isMultigraph = false")}this.setNode(e);this.setNode(n);this._edgeLabels[u]=a?i:this._defaultEdgeLabelFn(e,n,r);var f=Q(this._isDirected,e,n,r);e=f.v;n=f.w;Object.freeze(f);this._edgeObjs[u]=f;q(this._preds[n],e);q(this._sucs[e],n);this._in[n][u]=f;this._out[e][u]=f;this._edgeCount++;return this}edge(e,n,r){var t=arguments.length===1?W(this._isDirected,arguments[0]):$(this._isDirected,e,n,r);return this._edgeLabels[t]}hasEdge(e,n,r){var i=arguments.length===1?W(this._isDirected,arguments[0]):$(this._isDirected,e,n,r);return t.Z(this._edgeLabels,i)}removeEdge(e,n,r){var t=arguments.length===1?W(this._isDirected,arguments[0]):$(this._isDirected,e,n,r);var i=this._edgeObjs[t];if(i){e=i.v;n=i.w;delete this._edgeLabels[t];delete this._edgeObjs[t];U(this._preds[n],e);U(this._sucs[e],n);delete this._in[n][t];delete this._out[e][t];this._edgeCount--}return this}inEdges(e,n){var r=this._in[e];if(r){var t=D.Z(r);if(!n){return t}return u.Z(t,(function(e){return e.v===n}))}}outEdges(e,n){var r=this._out[e];if(r){var t=D.Z(r);if(!n){return t}return u.Z(t,(function(e){return e.w===n}))}}nodeEdges(e,n){var r=this.inEdges(e,n);if(r){return r.concat(this.outEdges(e,n))}}}Y.prototype._nodeCount=0;Y.prototype._edgeCount=0;function q(e,n){if(e[n]){e[n]++}else{e[n]=1}}function U(e,n){if(!--e[n]){delete e[n]}}function $(e,n,r,t){var i=""+n;var a=""+r;if(!e&&i>a){var o=i;i=a;a=o}return i+G+a+G+(c.Z(t)?z:t)}function Q(e,n,r,t){var i=""+n;var a=""+r;if(!e&&i>a){var o=i;i=a;a=o}var u={v:i,w:a};if(t){u.name=t}return u}function W(e,n){return $(e,n.v,n.w,n.name)}},30573:(e,n,r)=>{r.d(n,{k:()=>t.k});var t=r(85389);const i="2.1.9-pre"},54876:(e,n,r)=>{r.d(n,{Z:()=>c});var t=r(11412);var i="__lodash_hash_undefined__";function a(e){this.__data__.set(e,i);return this}const o=a;function u(e){return this.__data__.has(e)}const f=u;function s(e){var n=-1,r=e==null?0:e.length;this.__data__=new t.Z;while(++n<r){this.add(e[n])}}s.prototype.add=s.prototype.push=o;s.prototype.has=f;const c=s},85241:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n){var r=-1,t=e==null?0:e.length;while(++r<t){if(n(e[r],r,e)===false){break}}return e}const i=t},64513:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n){var r=-1,t=e==null?0:e.length,i=0,a=[];while(++r<t){var o=e[r];if(n(o,r,e)){a[i++]=o}}return a}const i=t},80758:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n){var r=-1,t=e==null?0:e.length,i=Array(t);while(++r<t){i[r]=n(e[r],r,e)}return i}const i=t},21059:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n){var r=-1,t=n.length,i=e.length;while(++r<t){e[i+r]=n[r]}return e}const i=t},15220:(e,n,r)=>{r.d(n,{Z:()=>vn});var t=r(86717);var i=r(85241);var a=r(47701);var o=r(52457);var u=r(88130);function f(e,n){return e&&(0,o.Z)(n,(0,u.Z)(n),e)}const s=f;var c=r(39789);function v(e,n){return e&&(0,o.Z)(n,(0,c.Z)(n),e)}const d=v;var h=r(42896);var l=r(65935);var Z=r(68479);function g(e,n){return(0,o.Z)(e,(0,Z.Z)(e),n)}const p=g;var b=r(21059);var w=r(67290);var m=r(39756);var _=Object.getOwnPropertySymbols;var y=!_?m.Z:function(e){var n=[];while(e){(0,b.Z)(n,(0,Z.Z)(e));e=(0,w.Z)(e)}return n};const E=y;function k(e,n){return(0,o.Z)(e,E(e),n)}const j=k;var x=r(72975);var N=r(72982);function I(e){return(0,N.Z)(e,c.Z,E)}const C=I;var O=r(34010);var L=Object.prototype;var M=L.hasOwnProperty;function S(e){var n=e.length,r=new e.constructor(n);if(n&&typeof e[0]=="string"&&M.call(e,"index")){r.index=e.index;r.input=e.input}return r}const P=S;var T=r(87901);function A(e,n){var r=n?(0,T.Z)(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.byteLength)}const R=A;var F=/\w*$/;function D(e){var n=new e.constructor(e.source,F.exec(e));n.lastIndex=e.lastIndex;return n}const V=D;var z=r(5876);var B=z.Z?z.Z.prototype:undefined,G=B?B.valueOf:undefined;function Y(e){return G?Object(G.call(e)):{}}const q=Y;var U=r(32404);var $="[object Boolean]",Q="[object Date]",W="[object Map]",J="[object Number]",K="[object RegExp]",H="[object Set]",X="[object String]",ee="[object Symbol]";var ne="[object ArrayBuffer]",re="[object DataView]",te="[object Float32Array]",ie="[object Float64Array]",ae="[object Int8Array]",oe="[object Int16Array]",ue="[object Int32Array]",fe="[object Uint8Array]",se="[object Uint8ClampedArray]",ce="[object Uint16Array]",ve="[object Uint32Array]";function de(e,n,r){var t=e.constructor;switch(n){case ne:return(0,T.Z)(e);case $:case Q:return new t(+e);case re:return R(e,r);case te:case ie:case ae:case oe:case ue:case fe:case se:case ce:case ve:return(0,U.Z)(e,r);case W:return new t;case J:case X:return new t(e);case K:return V(e);case H:return new t;case ee:return q(e)}}const he=de;var le=r(9439);var Ze=r(39350);var ge=r(74002);var pe=r(23195);var be="[object Map]";function we(e){return(0,pe.Z)(e)&&(0,O.Z)(e)==be}const me=we;var _e=r(4827);var ye=r(79730);var Ee=ye.Z&&ye.Z.isMap;var ke=Ee?(0,_e.Z)(Ee):me;const je=ke;var xe=r(89122);var Ne="[object Set]";function Ie(e){return(0,pe.Z)(e)&&(0,O.Z)(e)==Ne}const Ce=Ie;var Oe=ye.Z&&ye.Z.isSet;var Le=Oe?(0,_e.Z)(Oe):Ce;const Me=Le;var Se=1,Pe=2,Te=4;var Ae="[object Arguments]",Re="[object Array]",Fe="[object Boolean]",De="[object Date]",Ve="[object Error]",ze="[object Function]",Be="[object GeneratorFunction]",Ge="[object Map]",Ye="[object Number]",qe="[object Object]",Ue="[object RegExp]",$e="[object Set]",Qe="[object String]",We="[object Symbol]",Je="[object WeakMap]";var Ke="[object ArrayBuffer]",He="[object DataView]",Xe="[object Float32Array]",en="[object Float64Array]",nn="[object Int8Array]",rn="[object Int16Array]",tn="[object Int32Array]",an="[object Uint8Array]",on="[object Uint8ClampedArray]",un="[object Uint16Array]",fn="[object Uint32Array]";var sn={};sn[Ae]=sn[Re]=sn[Ke]=sn[He]=sn[Fe]=sn[De]=sn[Xe]=sn[en]=sn[nn]=sn[rn]=sn[tn]=sn[Ge]=sn[Ye]=sn[qe]=sn[Ue]=sn[$e]=sn[Qe]=sn[We]=sn[an]=sn[on]=sn[un]=sn[fn]=true;sn[Ve]=sn[ze]=sn[Je]=false;function cn(e,n,r,o,f,v){var Z,g=n&Se,b=n&Pe,w=n&Te;if(r){Z=f?r(e,o,f,v):r(e)}if(Z!==undefined){return Z}if(!(0,xe.Z)(e)){return e}var m=(0,Ze.Z)(e);if(m){Z=P(e);if(!g){return(0,l.Z)(e,Z)}}else{var _=(0,O.Z)(e),y=_==ze||_==Be;if((0,ge.Z)(e)){return(0,h.Z)(e,g)}if(_==qe||_==Ae||y&&!f){Z=b||y?{}:(0,le.Z)(e);if(!g){return b?j(e,d(Z,e)):p(e,s(Z,e))}}else{if(!sn[_]){return f?e:{}}Z=he(e,_,g)}}v||(v=new t.Z);var E=v.get(e);if(E){return E}v.set(e,Z);if(Me(e)){e.forEach((function(t){Z.add(cn(t,n,r,t,e,v))}))}else if(je(e)){e.forEach((function(t,i){Z.set(i,cn(t,n,r,i,e,v))}))}var k=w?b?C:x.Z:b?c.Z:u.Z;var N=m?undefined:k(e);(0,i.Z)(N||e,(function(t,i){if(N){i=t;t=e[i]}(0,a.Z)(Z,i,cn(t,n,r,i,e,v))}));return Z}const vn=cn},83021:(e,n,r)=>{r.d(n,{Z:()=>f});var t=r(99035);var i=r(5710);function a(e,n){return function(r,t){if(r==null){return r}if(!(0,i.Z)(r)){return e(r,t)}var a=r.length,o=n?a:-1,u=Object(r);while(n?o--:++o<a){if(t(u[o],o,u)===false){break}}return r}}const o=a;var u=o(t.Z);const f=u},2619:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n,r,t){var i=e.length,a=r+(t?1:-1);while(t?a--:++a<i){if(n(e[a],a,e)){return a}}return-1}const i=t},45505:(e,n,r)=>{r.d(n,{Z:()=>v});var t=r(21059);var i=r(5876);var a=r(11963);var o=r(39350);var u=i.Z?i.Z.isConcatSpreadable:undefined;function f(e){return(0,o.Z)(e)||(0,a.Z)(e)||!!(u&&e&&e[u])}const s=f;function c(e,n,r,i,a){var o=-1,u=e.length;r||(r=s);a||(a=[]);while(++o<u){var f=e[o];if(n>0&&r(f)){if(n>1){c(f,n-1,r,i,a)}else{(0,t.Z)(a,f)}}else if(!i){a[a.length]=f}}return a}const v=c},99035:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(22362);var i=r(88130);function a(e,n){return e&&(0,t.Z)(e,n,i.Z)}const o=a},23791:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(40661);var i=r(35429);function a(e,n){n=(0,t.Z)(n,e);var r=0,a=n.length;while(e!=null&&r<a){e=e[(0,i.Z)(n[r++])]}return r&&r==a?e:undefined}const o=a},72982:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(21059);var i=r(39350);function a(e,n,r){var a=n(e);return(0,i.Z)(e)?a:(0,t.Z)(a,r(e))}const o=a},86185:(e,n,r)=>{r.d(n,{Z:()=>Se});var t=r(86717);var i=r(54876);function a(e,n){var r=-1,t=e==null?0:e.length;while(++r<t){if(n(e[r],r,e)){return true}}return false}const o=a;var u=r(76273);var f=1,s=2;function c(e,n,r,t,a,c){var v=r&f,d=e.length,h=n.length;if(d!=h&&!(v&&h>d)){return false}var l=c.get(e);var Z=c.get(n);if(l&&Z){return l==n&&Z==e}var g=-1,p=true,b=r&s?new i.Z:undefined;c.set(e,n);c.set(n,e);while(++g<d){var w=e[g],m=n[g];if(t){var _=v?t(m,w,g,n,e,c):t(w,m,g,e,n,c)}if(_!==undefined){if(_){continue}p=false;break}if(b){if(!o(n,(function(e,n){if(!(0,u.Z)(b,n)&&(w===e||a(w,e,r,t,c))){return b.push(n)}}))){p=false;break}}else if(!(w===m||a(w,m,r,t,c))){p=false;break}}c["delete"](e);c["delete"](n);return p}const v=c;var d=r(5876);var h=r(51456);var l=r(52373);function Z(e){var n=-1,r=Array(e.size);e.forEach((function(e,t){r[++n]=[t,e]}));return r}const g=Z;var p=r(49679);var b=1,w=2;var m="[object Boolean]",_="[object Date]",y="[object Error]",E="[object Map]",k="[object Number]",j="[object RegExp]",x="[object Set]",N="[object String]",I="[object Symbol]";var C="[object ArrayBuffer]",O="[object DataView]";var L=d.Z?d.Z.prototype:undefined,M=L?L.valueOf:undefined;function S(e,n,r,t,i,a,o){switch(r){case O:if(e.byteLength!=n.byteLength||e.byteOffset!=n.byteOffset){return false}e=e.buffer;n=n.buffer;case C:if(e.byteLength!=n.byteLength||!a(new h.Z(e),new h.Z(n))){return false}return true;case m:case _:case k:return(0,l.Z)(+e,+n);case y:return e.name==n.name&&e.message==n.message;case j:case N:return e==n+"";case E:var u=g;case x:var f=t&b;u||(u=p.Z);if(e.size!=n.size&&!f){return false}var s=o.get(e);if(s){return s==n}t|=w;o.set(e,n);var c=v(u(e),u(n),t,i,a,o);o["delete"](e);return c;case I:if(M){return M.call(e)==M.call(n)}}return false}const P=S;var T=r(72975);var A=1;var R=Object.prototype;var F=R.hasOwnProperty;function D(e,n,r,t,i,a){var o=r&A,u=(0,T.Z)(e),f=u.length,s=(0,T.Z)(n),c=s.length;if(f!=c&&!o){return false}var v=f;while(v--){var d=u[v];if(!(o?d in n:F.call(n,d))){return false}}var h=a.get(e);var l=a.get(n);if(h&&l){return h==n&&l==e}var Z=true;a.set(e,n);a.set(n,e);var g=o;while(++v<f){d=u[v];var p=e[d],b=n[d];if(t){var w=o?t(b,p,d,n,e,a):t(p,b,d,e,n,a)}if(!(w===undefined?p===b||i(p,b,r,t,a):w)){Z=false;break}g||(g=d=="constructor")}if(Z&&!g){var m=e.constructor,_=n.constructor;if(m!=_&&("constructor"in e&&"constructor"in n)&&!(typeof m=="function"&&m instanceof m&&typeof _=="function"&&_ instanceof _)){Z=false}}a["delete"](e);a["delete"](n);return Z}const V=D;var z=r(34010);var B=r(39350);var G=r(74002);var Y=r(50226);var q=1;var U="[object Arguments]",$="[object Array]",Q="[object Object]";var W=Object.prototype;var J=W.hasOwnProperty;function K(e,n,r,i,a,o){var u=(0,B.Z)(e),f=(0,B.Z)(n),s=u?$:(0,z.Z)(e),c=f?$:(0,z.Z)(n);s=s==U?Q:s;c=c==U?Q:c;var d=s==Q,h=c==Q,l=s==c;if(l&&(0,G.Z)(e)){if(!(0,G.Z)(n)){return false}u=true;d=false}if(l&&!d){o||(o=new t.Z);return u||(0,Y.Z)(e)?v(e,n,r,i,a,o):P(e,n,s,r,i,a,o)}if(!(r&q)){var Z=d&&J.call(e,"__wrapped__"),g=h&&J.call(n,"__wrapped__");if(Z||g){var p=Z?e.value():e,b=g?n.value():n;o||(o=new t.Z);return a(p,b,r,i,o)}}if(!l){return false}o||(o=new t.Z);return V(e,n,r,i,a,o)}const H=K;var X=r(23195);function ee(e,n,r,t,i){if(e===n){return true}if(e==null||n==null||!(0,X.Z)(e)&&!(0,X.Z)(n)){return e!==e&&n!==n}return H(e,n,r,t,ee,i)}const ne=ee;var re=1,te=2;function ie(e,n,r,i){var a=r.length,o=a,u=!i;if(e==null){return!o}e=Object(e);while(a--){var f=r[a];if(u&&f[2]?f[1]!==e[f[0]]:!(f[0]in e)){return false}}while(++a<o){f=r[a];var s=f[0],c=e[s],v=f[1];if(u&&f[2]){if(c===undefined&&!(s in e)){return false}}else{var d=new t.Z;if(i){var h=i(c,v,s,e,n,d)}if(!(h===undefined?ne(v,c,re|te,i,d):h)){return false}}}return true}const ae=ie;var oe=r(89122);function ue(e){return e===e&&!(0,oe.Z)(e)}const fe=ue;var se=r(88130);function ce(e){var n=(0,se.Z)(e),r=n.length;while(r--){var t=n[r],i=e[t];n[r]=[t,i,fe(i)]}return n}const ve=ce;function de(e,n){return function(r){if(r==null){return false}return r[e]===n&&(n!==undefined||e in Object(r))}}const he=de;function le(e){var n=ve(e);if(n.length==1&&n[0][2]){return he(n[0][0],n[0][1])}return function(r){return r===e||ae(r,e,n)}}const Ze=le;var ge=r(23791);function pe(e,n,r){var t=e==null?undefined:(0,ge.Z)(e,n);return t===undefined?r:t}const be=pe;var we=r(26627);var me=r(8633);var _e=r(35429);var ye=1,Ee=2;function ke(e,n){if((0,me.Z)(e)&&fe(n)){return he((0,_e.Z)(e),n)}return function(r){var t=be(r,e);return t===undefined&&t===n?(0,we.Z)(r,e):ne(n,t,ye|Ee)}}const je=ke;var xe=r(63305);var Ne=r(67726);function Ie(e){return function(n){return(0,ge.Z)(n,e)}}const Ce=Ie;function Oe(e){return(0,me.Z)(e)?(0,Ne.Z)((0,_e.Z)(e)):Ce(e)}const Le=Oe;function Me(e){if(typeof e=="function"){return e}if(e==null){return xe.Z}if(typeof e=="object"){return(0,B.Z)(e)?je(e[0],e[1]):Ze(e)}return Le(e)}const Se=Me},89143:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(83021);var i=r(5710);function a(e,n){var r=-1,a=(0,i.Z)(e)?Array(e.length):[];(0,t.Z)(e,(function(e,t,i){a[++r]=n(e,t,i)}));return a}const o=a},67726:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e){return function(n){return n==null?undefined:n[e]}}const i=t},76273:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n){return e.has(n)}const i=t},27373:(e,n,r)=>{r.d(n,{Z:()=>a});var t=r(63305);function i(e){return typeof e=="function"?e:t.Z}const a=i},40661:(e,n,r)=>{r.d(n,{Z:()=>Z});var t=r(39350);var i=r(8633);var a=r(28408);var o=500;function u(e){var n=(0,a.Z)(e,(function(e){if(r.size===o){r.clear()}return e}));var r=n.cache;return n}const f=u;var s=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g;var c=/\\(\\)?/g;var v=f((function(e){var n=[];if(e.charCodeAt(0)===46){n.push("")}e.replace(s,(function(e,r,t,i){n.push(t?i.replace(c,"$1"):r||e)}));return n}));const d=v;var h=r(39191);function l(e,n){if((0,t.Z)(e)){return e}return(0,i.Z)(e,n)?[e]:d((0,h.Z)(e))}const Z=l},72975:(e,n,r)=>{r.d(n,{Z:()=>u});var t=r(72982);var i=r(68479);var a=r(88130);function o(e){return(0,t.Z)(e,a.Z,i.Z)}const u=o},68479:(e,n,r)=>{r.d(n,{Z:()=>s});var t=r(64513);var i=r(39756);var a=Object.prototype;var o=a.propertyIsEnumerable;var u=Object.getOwnPropertySymbols;var f=!u?i.Z:function(e){if(e==null){return[]}e=Object(e);return(0,t.Z)(u(e),(function(n){return o.call(e,n)}))};const s=f},67754:(e,n,r)=>{r.d(n,{Z:()=>c});var t=r(40661);var i=r(11963);var a=r(39350);var o=r(9638);var u=r(20523);var f=r(35429);function s(e,n,r){n=(0,t.Z)(n,e);var s=-1,c=n.length,v=false;while(++s<c){var d=(0,f.Z)(n[s]);if(!(v=e!=null&&r(e,d))){break}e=e[d]}if(v||++s!=c){return v}c=e==null?0:e.length;return!!c&&(0,u.Z)(c)&&(0,o.Z)(d,c)&&((0,a.Z)(e)||(0,i.Z)(e))}const c=s},8633:(e,n,r)=>{r.d(n,{Z:()=>f});var t=r(39350);var i=r(97828);var a=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,o=/^\w*$/;function u(e,n){if((0,t.Z)(e)){return false}var r=typeof e;if(r=="number"||r=="symbol"||r=="boolean"||e==null||(0,i.Z)(e)){return true}return o.test(e)||!a.test(e)||n!=null&&e in Object(n)}const f=u},49679:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e){var n=-1,r=Array(e.size);e.forEach((function(e){r[++n]=e}));return r}const i=t},35429:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(97828);var i=1/0;function a(e){if(typeof e=="string"||(0,t.Z)(e)){return e}var n=e+"";return n=="0"&&1/e==-i?"-0":n}const o=a},51698:(e,n,r)=>{r.d(n,{Z:()=>c});var t=r(8901);var i=r(52373);var a=r(40185);var o=r(39789);var u=Object.prototype;var f=u.hasOwnProperty;var s=(0,t.Z)((function(e,n){e=Object(e);var r=-1;var t=n.length;var s=t>2?n[2]:undefined;if(s&&(0,a.Z)(n[0],n[1],s)){t=1}while(++r<t){var c=n[r];var v=(0,o.Z)(c);var d=-1;var h=v.length;while(++d<h){var l=v[d];var Z=e[l];if(Z===undefined||(0,i.Z)(Z,u[l])&&!f.call(e,l)){e[l]=c[l]}}}return e}));const c=s},24272:(e,n,r)=>{r.d(n,{Z:()=>c});var t=r(64513);var i=r(83021);function a(e,n){var r=[];(0,i.Z)(e,(function(e,t,i){if(n(e,t,i)){r.push(e)}}));return r}const o=a;var u=r(86185);var f=r(39350);function s(e,n){var r=(0,f.Z)(e)?t.Z:o;return r(e,(0,u.Z)(n,3))}const c=s},62543:(e,n,r)=>{r.d(n,{Z:()=>a});var t=r(45505);function i(e){var n=e==null?0:e.length;return n?(0,t.Z)(e,1):[]}const a=i},81277:(e,n,r)=>{r.d(n,{Z:()=>f});var t=r(85241);var i=r(83021);var a=r(27373);var o=r(39350);function u(e,n){var r=(0,o.Z)(e)?t.Z:i.Z;return r(e,(0,a.Z)(n))}const f=u},19055:(e,n,r)=>{r.d(n,{Z:()=>s});var t=Object.prototype;var i=t.hasOwnProperty;function a(e,n){return e!=null&&i.call(e,n)}const o=a;var u=r(67754);function f(e,n){return e!=null&&(0,u.Z)(e,n,o)}const s=f},26627:(e,n,r)=>{r.d(n,{Z:()=>u});function t(e,n){return e!=null&&n in Object(e)}const i=t;var a=r(67754);function o(e,n){return e!=null&&(0,a.Z)(e,n,i)}const u=o},97828:(e,n,r)=>{r.d(n,{Z:()=>u});var t=r(73832);var i=r(23195);var a="[object Symbol]";function o(e){return typeof e=="symbol"||(0,i.Z)(e)&&(0,t.Z)(e)==a}const u=o},99250:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e){return e===undefined}const i=t},88130:(e,n,r)=>{r.d(n,{Z:()=>u});var t=r(49651);var i=r(14926);var a=r(5710);function o(e){return(0,a.Z)(e)?(0,t.Z)(e):(0,i.Z)(e)}const u=o},30014:(e,n,r)=>{r.d(n,{Z:()=>f});var t=r(80758);var i=r(86185);var a=r(89143);var o=r(39350);function u(e,n){var r=(0,o.Z)(e)?t.Z:a.Z;return r(e,(0,i.Z)(n,3))}const f=u},62957:(e,n,r)=>{r.d(n,{Z:()=>y});var t=r(23791);var i=r(47701);var a=r(40661);var o=r(9638);var u=r(89122);var f=r(35429);function s(e,n,r,t){if(!(0,u.Z)(e)){return e}n=(0,a.Z)(n,e);var s=-1,c=n.length,v=c-1,d=e;while(d!=null&&++s<c){var h=(0,f.Z)(n[s]),l=r;if(h==="__proto__"||h==="constructor"||h==="prototype"){return e}if(s!=v){var Z=d[h];l=t?t(Z,h,d):undefined;if(l===undefined){l=(0,u.Z)(Z)?Z:(0,o.Z)(n[s+1])?[]:{}}}(0,i.Z)(d,h,l);d=d[h]}return e}const c=s;function v(e,n,r){var i=-1,o=n.length,u={};while(++i<o){var f=n[i],s=(0,t.Z)(e,f);if(r(s,f)){c(u,(0,a.Z)(f,e),s)}}return u}const d=v;var h=r(26627);function l(e,n){return d(e,n,(function(n,r){return(0,h.Z)(e,r)}))}const Z=l;var g=r(62543);var p=r(31356);var b=r(24205);function w(e){return(0,b.Z)((0,p.Z)(e,undefined,g.Z),e+"")}const m=w;var _=m((function(e,n){return e==null?{}:Z(e,n)}));const y=_},5315:(e,n,r)=>{r.d(n,{Z:()=>d});var t=Math.ceil,i=Math.max;function a(e,n,r,a){var o=-1,u=i(t((n-e)/(r||1)),0),f=Array(u);while(u--){f[a?u:++o]=e;e+=r}return f}const o=a;var u=r(40185);var f=r(80278);function s(e){return function(n,r,t){if(t&&typeof t!="number"&&(0,u.Z)(n,r,t)){r=t=undefined}n=(0,f.Z)(n);if(r===undefined){r=n;n=0}else{r=(0,f.Z)(r)}t=t===undefined?n<r?1:-1:(0,f.Z)(t);return o(n,r,t,e)}}const c=s;var v=c();const d=v},61775:(e,n,r)=>{r.d(n,{Z:()=>v});function t(e,n,r,t){var i=-1,a=e==null?0:e.length;if(t&&a){r=e[++i]}while(++i<a){r=n(r,e[i],i,e)}return r}const i=t;var a=r(83021);var o=r(86185);function u(e,n,r,t,i){i(e,(function(e,i,a){r=t?(t=false,e):n(r,e,i,a)}));return r}const f=u;var s=r(39350);function c(e,n,r){var t=(0,s.Z)(e)?i:f,u=arguments.length<3;return t(e,(0,o.Z)(n,4),r,u,a.Z)}const v=c},39756:(e,n,r)=>{r.d(n,{Z:()=>i});function t(){return[]}const i=t},80278:(e,n,r)=>{r.d(n,{Z:()=>_});var t=/\s/;function i(e){var n=e.length;while(n--&&t.test(e.charAt(n))){}return n}const a=i;var o=/^\s+/;function u(e){return e?e.slice(0,a(e)+1).replace(o,""):e}const f=u;var s=r(89122);var c=r(97828);var v=0/0;var d=/^[-+]0x[0-9a-f]+$/i;var h=/^0b[01]+$/i;var l=/^0o[0-7]+$/i;var Z=parseInt;function g(e){if(typeof e=="number"){return e}if((0,c.Z)(e)){return v}if((0,s.Z)(e)){var n=typeof e.valueOf=="function"?e.valueOf():e;e=(0,s.Z)(n)?n+"":n}if(typeof e!="string"){return e===0?e:+e}e=f(e);var r=h.test(e);return r||l.test(e)?Z(e.slice(2),r?2:8):d.test(e)?v:+e}const p=g;var b=1/0,w=17976931348623157e292;function m(e){if(!e){return e===0?e:0}e=p(e);if(e===b||e===-b){var n=e<0?-1:1;return n*w}return e===e?e:0}const _=m},39191:(e,n,r)=>{r.d(n,{Z:()=>h});var t=r(5876);var i=r(80758);var a=r(39350);var o=r(97828);var u=1/0;var f=t.Z?t.Z.prototype:undefined,s=f?f.toString:undefined;function c(e){if(typeof e=="string"){return e}if((0,a.Z)(e)){return(0,i.Z)(e,c)+""}if((0,o.Z)(e)){return s?s.call(e):""}var n=e+"";return n=="0"&&1/e==-u?"-0":n}const v=c;function d(e){return e==null?"":v(e)}const h=d},855:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(39191);var i=0;function a(e){var n=++i;return(0,t.Z)(e)+n}const o=a},11718:(e,n,r)=>{r.d(n,{Z:()=>f});var t=r(80758);function i(e,n){return(0,t.Z)(n,(function(n){return e[n]}))}const a=i;var o=r(88130);function u(e){return e==null?[]:a(e,(0,o.Z)(e))}const f=u}}]);
+"use strict";(self["webpackChunk_jupyterlab_application_top"]=self["webpackChunk_jupyterlab_application_top"]||[]).push([[6001],{96001:(e,n,r)=>{r.d(n,{bK:()=>qt});var t=r(81277);var i=r(855);var a=r(19055);var o=r(31955);var u=r(62543);var f=r(30014);var s=r(5315);var c=r(67058);class v{constructor(){var e={};e._next=e._prev=e;this._sentinel=e}dequeue(){var e=this._sentinel;var n=e._prev;if(n!==e){d(n);return n}}enqueue(e){var n=this._sentinel;if(e._prev&&e._next){d(e)}e._next=n._next;n._next._prev=e;n._next=e;e._prev=n}toString(){var e=[];var n=this._sentinel;var r=n._prev;while(r!==n){e.push(JSON.stringify(r,h));r=r._prev}return"["+e.join(", ")+"]"}}function d(e){e._prev._next=e._next;e._next._prev=e._prev;delete e._next;delete e._prev}function h(e,n){if(e!=="_next"&&e!=="_prev"){return n}}var l=o.Z(1);function Z(e,n){if(e.nodeCount()<=1){return[]}var r=b(e,n||l);var t=g(r.graph,r.buckets,r.zeroIdx);return u.Z(f.Z(t,(function(n){return e.outEdges(n.v,n.w)})))}function g(e,n,r){var t=[];var i=n[n.length-1];var a=n[0];var o;while(e.nodeCount()){while(o=a.dequeue()){p(e,n,r,o)}while(o=i.dequeue()){p(e,n,r,o)}if(e.nodeCount()){for(var u=n.length-2;u>0;--u){o=n[u].dequeue();if(o){t=t.concat(p(e,n,r,o,true));break}}}}return t}function p(e,n,r,i,a){var o=a?[]:undefined;t.Z(e.inEdges(i.v),(function(t){var i=e.edge(t);var u=e.node(t.v);if(a){o.push({v:t.v,w:t.w})}u.out-=i;w(n,r,u)}));t.Z(e.outEdges(i.v),(function(t){var i=e.edge(t);var a=t.w;var o=e.node(a);o["in"]-=i;w(n,r,o)}));e.removeNode(i.v);return o}function b(e,n){var r=new c.k;var i=0;var a=0;t.Z(e.nodes(),(function(e){r.setNode(e,{v:e,in:0,out:0})}));t.Z(e.edges(),(function(e){var t=r.edge(e.v,e.w)||0;var o=n(e);var u=t+o;r.setEdge(e.v,e.w,u);a=Math.max(a,r.node(e.v).out+=o);i=Math.max(i,r.node(e.w)["in"]+=o)}));var o=s.Z(a+i+3).map((function(){return new v}));var u=i+1;t.Z(r.nodes(),(function(e){w(o,u,r.node(e))}));return{graph:r,buckets:o,zeroIdx:u}}function w(e,n,r){if(!r.out){e[0].enqueue(r)}else if(!r["in"]){e[e.length-1].enqueue(r)}else{e[r.out-r["in"]+n].enqueue(r)}}function m(e){var n=e.graph().acyclicer==="greedy"?Z(e,r(e)):y(e);t.Z(n,(function(n){var r=e.edge(n);e.removeEdge(n);r.forwardName=n.name;r.reversed=true;e.setEdge(n.w,n.v,r,i.Z("rev"))}));function r(e){return function(n){return e.edge(n).weight}}}function y(e){var n=[];var r={};var i={};function o(u){if(a.Z(i,u)){return}i[u]=true;r[u]=true;t.Z(e.outEdges(u),(function(e){if(a.Z(r,e.w)){n.push(e)}else{o(e.w)}}));delete r[u]}t.Z(e.nodes(),o);return n}function E(e){t.Z(e.edges(),(function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed;delete r.forwardName;e.setEdge(n.w,n.v,r,t)}}))}var k=r(70910);var j=r(62957);var x=r(51698);var N=r(97828);function I(e,n,r){var t=-1,i=e.length;while(++t<i){var a=e[t],o=n(a);if(o!=null&&(u===undefined?o===o&&!(0,N.Z)(o):r(o,u))){var u=o,f=a}}return f}const C=I;function O(e,n){return e>n}const L=O;var M=r(63305);function S(e){return e&&e.length?C(e,M.Z,L):undefined}const P=S;function T(e){var n=e==null?0:e.length;return n?e[n-1]:undefined}const A=T;var R=r(20192);var F=r(99035);var D=r(86185);function V(e,n){var r={};n=(0,D.Z)(n,3);(0,F.Z)(e,(function(e,t,i){(0,R.Z)(r,t,n(e,t,i))}));return r}const z=V;var B=r(99250);function G(e,n){return e<n}const Y=G;function q(e){return e&&e.length?C(e,M.Z,Y):undefined}const U=q;var $=r(56169);var Q=function(){return $.Z.Date.now()};const W=Q;function J(e,n,r,t){var a;do{a=i.Z(t)}while(e.hasNode(a));r.dummy=n;e.setNode(a,r);return a}function K(e){var n=(new c.k).setGraph(e.graph());t.Z(e.nodes(),(function(r){n.setNode(r,e.node(r))}));t.Z(e.edges(),(function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1};var i=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+i.weight,minlen:Math.max(t.minlen,i.minlen)})}));return n}function H(e){var n=new c.k({multigraph:e.isMultigraph()}).setGraph(e.graph());t.Z(e.nodes(),(function(r){if(!e.children(r).length){n.setNode(r,e.node(r))}}));t.Z(e.edges(),(function(r){n.setEdge(r,e.edge(r))}));return n}function X(e){var n=_.map(e.nodes(),(function(n){var r={};_.forEach(e.outEdges(n),(function(n){r[n.w]=(r[n.w]||0)+e.edge(n).weight}));return r}));return _.zipObject(e.nodes(),n)}function ee(e){var n=_.map(e.nodes(),(function(n){var r={};_.forEach(e.inEdges(n),(function(n){r[n.v]=(r[n.v]||0)+e.edge(n).weight}));return r}));return _.zipObject(e.nodes(),n)}function ne(e,n){var r=e.x;var t=e.y;var i=n.x-r;var a=n.y-t;var o=e.width/2;var u=e.height/2;if(!i&&!a){throw new Error("Not possible to find intersection inside of the rectangle")}var f,s;if(Math.abs(a)*o>Math.abs(i)*u){if(a<0){u=-u}f=u*i/a;s=u}else{if(i<0){o=-o}f=o;s=o*a/i}return{x:r+f,y:t+s}}function re(e){var n=f.Z(s.Z(oe(e)+1),(function(){return[]}));t.Z(e.nodes(),(function(r){var t=e.node(r);var i=t.rank;if(!B.Z(i)){n[i][t.order]=r}}));return n}function te(e){var n=U(f.Z(e.nodes(),(function(n){return e.node(n).rank})));t.Z(e.nodes(),(function(r){var t=e.node(r);if(a.Z(t,"rank")){t.rank-=n}}))}function ie(e){var n=U(f.Z(e.nodes(),(function(n){return e.node(n).rank})));var r=[];t.Z(e.nodes(),(function(t){var i=e.node(t).rank-n;if(!r[i]){r[i]=[]}r[i].push(t)}));var i=0;var a=e.graph().nodeRankFactor;t.Z(r,(function(n,r){if(B.Z(n)&&r%a!==0){--i}else if(i){t.Z(n,(function(n){e.node(n).rank+=i}))}}))}function ae(e,n,r,t){var i={width:0,height:0};if(arguments.length>=4){i.rank=r;i.order=t}return J(e,"border",i,n)}function oe(e){return P(f.Z(e.nodes(),(function(n){var r=e.node(n).rank;if(!B.Z(r)){return r}})))}function ue(e,n){var r={lhs:[],rhs:[]};t.Z(e,(function(e){if(n(e)){r.lhs.push(e)}else{r.rhs.push(e)}}));return r}function fe(e,n){var r=W();try{return n()}finally{console.log(e+" time: "+(W()-r)+"ms")}}function se(e,n){return n()}function ce(e){function n(r){var i=e.children(r);var o=e.node(r);if(i.length){t.Z(i,n)}if(a.Z(o,"minRank")){o.borderLeft=[];o.borderRight=[];for(var u=o.minRank,f=o.maxRank+1;u<f;++u){ve(e,"borderLeft","_bl",r,o,u);ve(e,"borderRight","_br",r,o,u)}}}t.Z(e.children(),n)}function ve(e,n,r,t,i,a){var o={width:0,height:0,rank:a,borderType:n};var u=i[n][a-1];var f=J(e,"border",o,r);i[n][a]=f;e.setParent(f,t);if(u){e.setEdge(u,f,{weight:1})}}function de(e){var n=e.graph().rankdir.toLowerCase();if(n==="lr"||n==="rl"){le(e)}}function he(e){var n=e.graph().rankdir.toLowerCase();if(n==="bt"||n==="rl"){ge(e)}if(n==="lr"||n==="rl"){be(e);le(e)}}function le(e){t.Z(e.nodes(),(function(n){Ze(e.node(n))}));t.Z(e.edges(),(function(n){Ze(e.edge(n))}))}function Ze(e){var n=e.width;e.width=e.height;e.height=n}function ge(e){t.Z(e.nodes(),(function(n){pe(e.node(n))}));t.Z(e.edges(),(function(n){var r=e.edge(n);t.Z(r.points,pe);if(a.Z(r,"y")){pe(r)}}))}function pe(e){e.y=-e.y}function be(e){t.Z(e.nodes(),(function(n){we(e.node(n))}));t.Z(e.edges(),(function(n){var r=e.edge(n);t.Z(r.points,we);if(a.Z(r,"x")){we(r)}}))}function we(e){var n=e.x;e.x=e.y;e.y=n}function me(e){e.graph().dummyChains=[];t.Z(e.edges(),(function(n){_e(e,n)}))}function _e(e,n){var r=n.v;var t=e.node(r).rank;var i=n.w;var a=e.node(i).rank;var o=n.name;var u=e.edge(n);var f=u.labelRank;if(a===t+1)return;e.removeEdge(n);var s,c,v;for(v=0,++t;t<a;++v,++t){u.points=[];c={width:0,height:0,edgeLabel:u,edgeObj:n,rank:t};s=J(e,"edge",c,"_d");if(t===f){c.width=u.width;c.height=u.height;c.dummy="edge-label";c.labelpos=u.labelpos}e.setEdge(r,s,{weight:u.weight},o);if(v===0){e.graph().dummyChains.push(s)}r=s}e.setEdge(r,i,{weight:u.weight},o)}function ye(e){t.Z(e.graph().dummyChains,(function(n){var r=e.node(n);var t=r.edgeLabel;var i;e.setEdge(r.edgeObj,t);while(r.dummy){i=e.successors(n)[0];e.removeNode(n);t.points.push({x:r.x,y:r.y});if(r.dummy==="edge-label"){t.x=r.x;t.y=r.y;t.width=r.width;t.height=r.height}n=i;r=e.node(n)}}))}function Ee(e,n){return e&&e.length?C(e,(0,D.Z)(n,2),Y):undefined}const ke=Ee;function je(e){var n={};function r(t){var i=e.node(t);if(a.Z(n,t)){return i.rank}n[t]=true;var o=U(f.Z(e.outEdges(t),(function(n){return r(n.w)-e.edge(n).minlen})));if(o===Number.POSITIVE_INFINITY||o===undefined||o===null){o=0}return i.rank=o}t.Z(e.sources(),r)}function xe(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function Ne(e){var n=new c.k({directed:false});var r=e.nodes()[0];var t=e.nodeCount();n.setNode(r,{});var i,a;while(Ie(n,e)<t){i=Ce(n,e);a=n.hasNode(i.v)?xe(e,i):-xe(e,i);Oe(n,e,a)}return n}function Ie(e,n){function r(i){t.Z(n.nodeEdges(i),(function(t){var a=t.v,o=i===a?t.w:a;if(!e.hasNode(o)&&!xe(n,t)){e.setNode(o,{});e.setEdge(i,o,{});r(o)}}))}t.Z(e.nodes(),r);return e.nodeCount()}function Ce(e,n){return ke(n.edges(),(function(r){if(e.hasNode(r.v)!==e.hasNode(r.w)){return xe(n,r)}}))}function Oe(e,n,r){t.Z(e.nodes(),(function(e){n.node(e).rank+=r}))}var Le=r(5710);var Me=r(88130);function Se(e){return function(n,r,t){var i=Object(n);if(!(0,Le.Z)(n)){var a=(0,D.Z)(r,3);n=(0,Me.Z)(n);r=function(e){return a(i[e],e,i)}}var o=e(n,r,t);return o>-1?i[a?n[o]:o]:undefined}}const Pe=Se;var Te=r(2619);var Ae=r(80278);function Re(e){var n=(0,Ae.Z)(e),r=n%1;return n===n?r?n-r:n:0}const Fe=Re;var De=Math.max;function Ve(e,n,r){var t=e==null?0:e.length;if(!t){return-1}var i=r==null?0:Fe(r);if(i<0){i=De(t+i,0)}return(0,Te.Z)(e,(0,D.Z)(n,3),i)}const ze=Ve;var Be=Pe(ze);const Ge=Be;var Ye=r(24272);var qe=o.Z(1);function Ue(e,n,r,t){return $e(e,String(n),r||qe,t||function(n){return e.outEdges(n)})}function $e(e,n,r,t){var i={};var a=new PriorityQueue;var o,u;var f=function(e){var n=e.v!==o?e.v:e.w;var t=i[n];var f=r(e);var s=u.distance+f;if(f<0){throw new Error("dijkstra does not allow negative edge weights. "+"Bad edge: "+e+" Weight: "+f)}if(s<t.distance){t.distance=s;t.predecessor=o;a.decrease(n,s)}};e.nodes().forEach((function(e){var r=e===n?0:Number.POSITIVE_INFINITY;i[e]={distance:r};a.add(e,r)}));while(a.size()>0){o=a.removeMin();u=i[o];if(u.distance===Number.POSITIVE_INFINITY){break}t(o).forEach(f)}return i}function Qe(e,n,r){return _.transform(e.nodes(),(function(t,i){t[i]=dijkstra(e,i,n,r)}),{})}var We=o.Z(1);function Je(e,n,r){return Ke(e,n||We,r||function(n){return e.outEdges(n)})}function Ke(e,n,r){var t={};var i=e.nodes();i.forEach((function(e){t[e]={};t[e][e]={distance:0};i.forEach((function(n){if(e!==n){t[e][n]={distance:Number.POSITIVE_INFINITY}}}));r(e).forEach((function(r){var i=r.v===e?r.w:r.v;var a=n(r);t[e][i]={distance:a,predecessor:e}}))}));i.forEach((function(e){var n=t[e];i.forEach((function(r){var a=t[r];i.forEach((function(r){var t=a[e];var i=n[r];var o=a[r];var u=t.distance+i.distance;if(u<o.distance){o.distance=u;o.predecessor=i.predecessor}}))}))}));return t}var He=r(14926);var Xe=r(34010);var en=r(73832);var nn=r(39350);var rn=r(23195);var tn="[object String]";function an(e){return typeof e=="string"||!(0,nn.Z)(e)&&(0,rn.Z)(e)&&(0,en.Z)(e)==tn}const on=an;var un=r(67726);var fn=(0,un.Z)("length");const sn=fn;var cn="\\ud800-\\udfff",vn="\\u0300-\\u036f",dn="\\ufe20-\\ufe2f",hn="\\u20d0-\\u20ff",ln=vn+dn+hn,Zn="\\ufe0e\\ufe0f";var gn="\\u200d";var pn=RegExp("["+gn+cn+ln+Zn+"]");function bn(e){return pn.test(e)}const wn=bn;var mn="\\ud800-\\udfff",_n="\\u0300-\\u036f",yn="\\ufe20-\\ufe2f",En="\\u20d0-\\u20ff",kn=_n+yn+En,jn="\\ufe0e\\ufe0f";var xn="["+mn+"]",Nn="["+kn+"]",In="\\ud83c[\\udffb-\\udfff]",Cn="(?:"+Nn+"|"+In+")",On="[^"+mn+"]",Ln="(?:\\ud83c[\\udde6-\\uddff]){2}",Mn="[\\ud800-\\udbff][\\udc00-\\udfff]",Sn="\\u200d";var Pn=Cn+"?",Tn="["+jn+"]?",An="(?:"+Sn+"(?:"+[On,Ln,Mn].join("|")+")"+Tn+Pn+")*",Rn=Tn+Pn+An,Fn="(?:"+[On+Nn+"?",Nn,Ln,Mn,xn].join("|")+")";var Dn=RegExp(In+"(?="+In+")|"+Fn+Rn,"g");function Vn(e){var n=Dn.lastIndex=0;while(Dn.test(e)){++n}return n}const zn=Vn;function Bn(e){return wn(e)?zn(e):sn(e)}const Gn=Bn;var Yn="[object Map]",qn="[object Set]";function Un(e){if(e==null){return 0}if((0,Le.Z)(e)){return on(e)?Gn(e):e.length}var n=(0,Xe.Z)(e);if(n==Yn||n==qn){return e.size}return(0,He.Z)(e).length}const $n=Un;Qn.CycleException=Wn;function Qn(e){var n={};var r={};var i=[];function o(u){if(a.Z(r,u)){throw new Wn}if(!a.Z(n,u)){r[u]=true;n[u]=true;t.Z(e.predecessors(u),o);delete r[u];i.push(u)}}t.Z(e.sinks(),o);if($n(n)!==e.nodeCount()){throw new Wn}return i}function Wn(){}Wn.prototype=new Error;function Jn(e){try{topsort(e)}catch(n){if(n instanceof CycleException){return false}throw n}return true}function Kn(e,n,r){if(!nn.Z(n)){n=[n]}var i=(e.isDirected()?e.successors:e.neighbors).bind(e);var a=[];var o={};t.Z(n,(function(n){if(!e.hasNode(n)){throw new Error("Graph does not have node: "+n)}Hn(e,n,r==="post",o,i,a)}));return a}function Hn(e,n,r,i,o,u){if(!a.Z(i,n)){i[n]=true;if(!r){u.push(n)}t.Z(o(n),(function(n){Hn(e,n,r,i,o,u)}));if(r){u.push(n)}}}function Xn(e,n){return Kn(e,n,"post")}function er(e,n){return Kn(e,n,"pre")}var nr=r(85389);function rr(e,n){var r=new Graph;var t={};var i=new PriorityQueue;var a;function o(e){var r=e.v===a?e.w:e.v;var o=i.priority(r);if(o!==undefined){var u=n(e);if(u<o){t[r]=a;i.decrease(r,u)}}}if(e.nodeCount()===0){return r}_.each(e.nodes(),(function(e){i.add(e,Number.POSITIVE_INFINITY);r.setNode(e)}));i.decrease(e.nodes()[0],0);var u=false;while(i.size()>0){a=i.removeMin();if(_.has(t,a)){r.setEdge(a,t[a])}else if(u){throw new Error("Input graph is not connected: "+e)}else{u=true}e.nodeEdges(a).forEach(o)}return r}tr.initLowLimValues=ur;tr.initCutValues=ir;tr.calcCutValue=or;tr.leaveEdge=sr;tr.enterEdge=cr;tr.exchangeEdges=vr;function tr(e){e=K(e);je(e);var n=Ne(e);ur(n);ir(n,e);var r,t;while(r=sr(n)){t=cr(n,e,r);vr(n,e,r,t)}}function ir(e,n){var r=Xn(e,e.nodes());r=r.slice(0,r.length-1);t.Z(r,(function(r){ar(e,n,r)}))}function ar(e,n,r){var t=e.node(r);var i=t.parent;e.edge(r,i).cutvalue=or(e,n,r)}function or(e,n,r){var i=e.node(r);var a=i.parent;var o=true;var u=n.edge(r,a);var f=0;if(!u){o=false;u=n.edge(a,r)}f=u.weight;t.Z(n.nodeEdges(r),(function(t){var i=t.v===r,u=i?t.w:t.v;if(u!==a){var s=i===o,c=n.edge(t).weight;f+=s?c:-c;if(hr(e,r,u)){var v=e.edge(r,u).cutvalue;f+=s?-v:v}}}));return f}function ur(e,n){if(arguments.length<2){n=e.nodes()[0]}fr(e,{},1,n)}function fr(e,n,r,i,o){var u=r;var f=e.node(i);n[i]=true;t.Z(e.neighbors(i),(function(t){if(!a.Z(n,t)){r=fr(e,n,r,t,i)}}));f.low=u;f.lim=r++;if(o){f.parent=o}else{delete f.parent}return r}function sr(e){return Ge(e.edges(),(function(n){return e.edge(n).cutvalue<0}))}function cr(e,n,r){var t=r.v;var i=r.w;if(!n.hasEdge(t,i)){t=r.w;i=r.v}var a=e.node(t);var o=e.node(i);var u=a;var f=false;if(a.lim>o.lim){u=o;f=true}var s=Ye.Z(n.edges(),(function(n){return f===lr(e,e.node(n.v),u)&&f!==lr(e,e.node(n.w),u)}));return ke(s,(function(e){return xe(n,e)}))}function vr(e,n,r,t){var i=r.v;var a=r.w;e.removeEdge(i,a);e.setEdge(t.v,t.w,{});ur(e);ir(e,n);dr(e,n)}function dr(e,n){var r=Ge(e.nodes(),(function(e){return!n.node(e).parent}));var i=er(e,r);i=i.slice(1);t.Z(i,(function(r){var t=e.node(r).parent,i=n.edge(r,t),a=false;if(!i){i=n.edge(t,r);a=true}n.node(r).rank=n.node(t).rank+(a?i.minlen:-i.minlen)}))}function hr(e,n,r){return e.hasEdge(n,r)}function lr(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function Zr(e){switch(e.graph().ranker){case"network-simplex":br(e);break;case"tight-tree":pr(e);break;case"longest-path":gr(e);break;default:br(e)}}var gr=je;function pr(e){je(e);Ne(e)}function br(e){tr(e)}var wr=r(11718);var mr=r(61775);function _r(e){var n=J(e,"root",{},"_root");var r=Er(e);var i=P(wr.Z(r))-1;var a=2*i+1;e.graph().nestingRoot=n;t.Z(e.edges(),(function(n){e.edge(n).minlen*=a}));var o=kr(e)+1;t.Z(e.children(),(function(t){yr(e,n,a,o,i,r,t)}));e.graph().nodeRankFactor=a}function yr(e,n,r,i,a,o,u){var f=e.children(u);if(!f.length){if(u!==n){e.setEdge(n,u,{weight:0,minlen:r})}return}var s=ae(e,"_bt");var c=ae(e,"_bb");var v=e.node(u);e.setParent(s,u);v.borderTop=s;e.setParent(c,u);v.borderBottom=c;t.Z(f,(function(t){yr(e,n,r,i,a,o,t);var f=e.node(t);var v=f.borderTop?f.borderTop:t;var d=f.borderBottom?f.borderBottom:t;var h=f.borderTop?i:2*i;var l=v!==d?1:a-o[u]+1;e.setEdge(s,v,{weight:h,minlen:l,nestingEdge:true});e.setEdge(d,c,{weight:h,minlen:l,nestingEdge:true})}));if(!e.parent(u)){e.setEdge(n,s,{weight:0,minlen:a+o[u]})}}function Er(e){var n={};function r(i,a){var o=e.children(i);if(o&&o.length){t.Z(o,(function(e){r(e,a+1)}))}n[i]=a}t.Z(e.children(),(function(e){r(e,1)}));return n}function kr(e){return mr.Z(e.edges(),(function(n,r){return n+e.edge(r).weight}),0)}function jr(e){var n=e.graph();e.removeNode(n.nestingRoot);delete n.nestingRoot;t.Z(e.edges(),(function(n){var r=e.edge(n);if(r.nestingEdge){e.removeEdge(n)}}))}var xr=r(15220);var Nr=1,Ir=4;function Cr(e){return(0,xr.Z)(e,Nr|Ir)}const Or=Cr;function Lr(e,n,r){var i={},a;t.Z(r,(function(r){var t=e.parent(r),o,u;while(t){o=e.parent(t);if(o){u=i[o];i[o]=t}else{u=a;a=t}if(u&&u!==t){n.setEdge(u,t);return}t=o}}))}function Mr(e,n,r){var i=Sr(e),o=new c.k({compound:true}).setGraph({root:i}).setDefaultNodeLabel((function(n){return e.node(n)}));t.Z(e.nodes(),(function(u){var f=e.node(u),s=e.parent(u);if(f.rank===n||f.minRank<=n&&n<=f.maxRank){o.setNode(u);o.setParent(u,s||i);t.Z(e[r](u),(function(n){var r=n.v===u?n.w:n.v,t=o.edge(r,u),i=!B.Z(t)?t.weight:0;o.setEdge(r,u,{weight:e.edge(n).weight+i})}));if(a.Z(f,"minRank")){o.setNode(u,{borderLeft:f.borderLeft[n],borderRight:f.borderRight[n]})}}}));return o}function Sr(e){var n;while(e.hasNode(n=i.Z("_root")));return n}var Pr=r(47701);function Tr(e,n,r){var t=-1,i=e.length,a=n.length,o={};while(++t<i){var u=t<a?n[t]:undefined;r(o,e[t],u)}return o}const Ar=Tr;function Rr(e,n){return Ar(e||[],n||[],Pr.Z)}const Fr=Rr;var Dr=r(45505);var Vr=r(80758);var zr=r(23791);var Br=r(89143);function Gr(e,n){var r=e.length;e.sort(n);while(r--){e[r]=e[r].value}return e}const Yr=Gr;var qr=r(4827);function Ur(e,n){if(e!==n){var r=e!==undefined,t=e===null,i=e===e,a=(0,N.Z)(e);var o=n!==undefined,u=n===null,f=n===n,s=(0,N.Z)(n);if(!u&&!s&&!a&&e>n||a&&o&&f&&!u&&!s||t&&o&&f||!r&&f||!i){return 1}if(!t&&!a&&!s&&e<n||s&&r&&i&&!t&&!a||u&&r&&i||!o&&i||!f){return-1}}return 0}const $r=Ur;function Qr(e,n,r){var t=-1,i=e.criteria,a=n.criteria,o=i.length,u=r.length;while(++t<o){var f=$r(i[t],a[t]);if(f){if(t>=u){return f}var s=r[t];return f*(s=="desc"?-1:1)}}return e.index-n.index}const Wr=Qr;function Jr(e,n,r){if(n.length){n=(0,Vr.Z)(n,(function(e){if((0,nn.Z)(e)){return function(n){return(0,zr.Z)(n,e.length===1?e[0]:e)}}return e}))}else{n=[M.Z]}var t=-1;n=(0,Vr.Z)(n,(0,qr.Z)(D.Z));var i=(0,Br.Z)(e,(function(e,r,i){var a=(0,Vr.Z)(n,(function(n){return n(e)}));return{criteria:a,index:++t,value:e}}));return Yr(i,(function(e,n){return Wr(e,n,r)}))}const Kr=Jr;var Hr=r(8901);var Xr=r(40185);var et=(0,Hr.Z)((function(e,n){if(e==null){return[]}var r=n.length;if(r>1&&(0,Xr.Z)(e,n[0],n[1])){n=[]}else if(r>2&&(0,Xr.Z)(n[0],n[1],n[2])){n=[n[0]]}return Kr(e,(0,Dr.Z)(n,1),[])}));const nt=et;function rt(e,n){var r=0;for(var t=1;t<n.length;++t){r+=tt(e,n[t-1],n[t])}return r}function tt(e,n,r){var i=Fr(r,f.Z(r,(function(e,n){return n})));var a=u.Z(f.Z(n,(function(n){return nt(f.Z(e.outEdges(n),(function(n){return{pos:i[n.w],weight:e.edge(n).weight}})),"pos")})));var o=1;while(o<r.length)o<<=1;var s=2*o-1;o-=1;var c=f.Z(new Array(s),(function(){return 0}));var v=0;t.Z(a.forEach((function(e){var n=e.pos+o;c[n]+=e.weight;var r=0;while(n>0){if(n%2){r+=c[n+1]}n=n-1>>1;c[n]+=e.weight}v+=e.weight*r})));return v}function it(e){var n={};var r=Ye.Z(e.nodes(),(function(n){return!e.children(n).length}));var i=P(f.Z(r,(function(n){return e.node(n).rank})));var o=f.Z(s.Z(i+1),(function(){return[]}));function u(r){if(a.Z(n,r))return;n[r]=true;var i=e.node(r);o[i.rank].push(r);t.Z(e.successors(r),u)}var c=nt(r,(function(n){return e.node(n).rank}));t.Z(c,u);return o}function at(e,n){return f.Z(n,(function(n){var r=e.inEdges(n);if(!r.length){return{v:n}}else{var t=mr.Z(r,(function(n,r){var t=e.edge(r),i=e.node(r.v);return{sum:n.sum+t.weight*i.order,weight:n.weight+t.weight}}),{sum:0,weight:0});return{v:n,barycenter:t.sum/t.weight,weight:t.weight}}}))}function ot(e,n){var r={};t.Z(e,(function(e,n){var t=r[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};if(!B.Z(e.barycenter)){t.barycenter=e.barycenter;t.weight=e.weight}}));t.Z(n.edges(),(function(e){var n=r[e.v];var t=r[e.w];if(!B.Z(n)&&!B.Z(t)){t.indegree++;n.out.push(r[e.w])}}));var i=Ye.Z(r,(function(e){return!e.indegree}));return ut(i)}function ut(e){var n=[];function r(e){return function(n){if(n.merged){return}if(B.Z(n.barycenter)||B.Z(e.barycenter)||n.barycenter>=e.barycenter){ft(e,n)}}}function i(n){return function(r){r["in"].push(n);if(--r.indegree===0){e.push(r)}}}while(e.length){var a=e.pop();n.push(a);t.Z(a["in"].reverse(),r(a));t.Z(a.out,i(a))}return f.Z(Ye.Z(n,(function(e){return!e.merged})),(function(e){return j.Z(e,["vs","i","barycenter","weight"])}))}function ft(e,n){var r=0;var t=0;if(e.weight){r+=e.barycenter*e.weight;t+=e.weight}if(n.weight){r+=n.barycenter*n.weight;t+=n.weight}e.vs=n.vs.concat(e.vs);e.barycenter=r/t;e.weight=t;e.i=Math.min(n.i,e.i);n.merged=true}function st(e,n){var r=ue(e,(function(e){return a.Z(e,"barycenter")}));var i=r.lhs,o=nt(r.rhs,(function(e){return-e.i})),f=[],s=0,c=0,v=0;i.sort(vt(!!n));v=ct(f,o,v);t.Z(i,(function(e){v+=e.vs.length;f.push(e.vs);s+=e.barycenter*e.weight;c+=e.weight;v=ct(f,o,v)}));var d={vs:u.Z(f)};if(c){d.barycenter=s/c;d.weight=c}return d}function ct(e,n,r){var t;while(n.length&&(t=A(n)).i<=r){n.pop();e.push(t.vs);r++}return r}function vt(e){return function(n,r){if(n.barycenter<r.barycenter){return-1}else if(n.barycenter>r.barycenter){return 1}return!e?n.i-r.i:r.i-n.i}}function dt(e,n,r,i){var o=e.children(n);var f=e.node(n);var s=f?f.borderLeft:undefined;var c=f?f.borderRight:undefined;var v={};if(s){o=Ye.Z(o,(function(e){return e!==s&&e!==c}))}var d=at(e,o);t.Z(d,(function(n){if(e.children(n.v).length){var t=dt(e,n.v,r,i);v[n.v]=t;if(a.Z(t,"barycenter")){lt(n,t)}}}));var h=ot(d,r);ht(h,v);var l=st(h,i);if(s){l.vs=u.Z([s,l.vs,c]);if(e.predecessors(s).length){var Z=e.node(e.predecessors(s)[0]),g=e.node(e.predecessors(c)[0]);if(!a.Z(l,"barycenter")){l.barycenter=0;l.weight=0}l.barycenter=(l.barycenter*l.weight+Z.order+g.order)/(l.weight+2);l.weight+=2}}return l}function ht(e,n){t.Z(e,(function(e){e.vs=u.Z(e.vs.map((function(e){if(n[e]){return n[e].vs}return e})))}))}function lt(e,n){if(!B.Z(e.barycenter)){e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight);e.weight+=n.weight}else{e.barycenter=n.barycenter;e.weight=n.weight}}function Zt(e){var n=oe(e),r=gt(e,s.Z(1,n+1),"inEdges"),t=gt(e,s.Z(n-1,-1,-1),"outEdges");var i=it(e);bt(e,i);var a=Number.POSITIVE_INFINITY,o;for(var u=0,f=0;f<4;++u,++f){pt(u%2?r:t,u%4>=2);i=re(e);var c=rt(e,i);if(c<a){f=0;o=Or(i);a=c}}bt(e,o)}function gt(e,n,r){return f.Z(n,(function(n){return Mr(e,n,r)}))}function pt(e,n){var r=new c.k;t.Z(e,(function(e){var i=e.graph().root;var a=dt(e,i,r,n);t.Z(a.vs,(function(n,r){e.node(n).order=r}));Lr(e,r,a.vs)}))}function bt(e,n){t.Z(n,(function(n){t.Z(n,(function(n,r){e.node(n).order=r}))}))}function wt(e){var n=_t(e);t.Z(e.graph().dummyChains,(function(r){var t=e.node(r);var i=t.edgeObj;var a=mt(e,n,i.v,i.w);var o=a.path;var u=a.lca;var f=0;var s=o[f];var c=true;while(r!==i.w){t=e.node(r);if(c){while((s=o[f])!==u&&e.node(s).maxRank<t.rank){f++}if(s===u){c=false}}if(!c){while(f<o.length-1&&e.node(s=o[f+1]).minRank<=t.rank){f++}s=o[f]}e.setParent(r,s);r=e.successors(r)[0]}}))}function mt(e,n,r,t){var i=[];var a=[];var o=Math.min(n[r].low,n[t].low);var u=Math.max(n[r].lim,n[t].lim);var f;var s;f=r;do{f=e.parent(f);i.push(f)}while(f&&(n[f].low>o||u>n[f].lim));s=f;f=t;while((f=e.parent(f))!==s){a.push(f)}return{path:i.concat(a.reverse()),lca:s}}function _t(e){var n={};var r=0;function i(a){var o=r;t.Z(e.children(a),i);n[a]={low:o,lim:r++}}t.Z(e.children(),i);return n}var yt=r(27373);function Et(e,n){return e&&(0,F.Z)(e,(0,yt.Z)(n))}const kt=Et;var jt=r(22362);var xt=r(39789);function Nt(e,n){return e==null?e:(0,jt.Z)(e,(0,yt.Z)(n),xt.Z)}const It=Nt;function Ct(e,n){var r={};function i(n,i){var a=0,o=0,u=n.length,f=A(i);t.Z(i,(function(n,s){var c=Lt(e,n),v=c?e.node(c).order:u;if(c||n===f){t.Z(i.slice(o,s+1),(function(n){t.Z(e.predecessors(n),(function(t){var i=e.node(t),o=i.order;if((o<a||v<o)&&!(i.dummy&&e.node(n).dummy)){Mt(r,t,n)}}))}));o=s+1;a=v}}));return i}mr.Z(n,i);return r}function Ot(e,n){var r={};function i(n,i,a,o,u){var f;t.Z(s.Z(i,a),(function(i){f=n[i];if(e.node(f).dummy){t.Z(e.predecessors(f),(function(n){var t=e.node(n);if(t.dummy&&(t.order<o||t.order>u)){Mt(r,n,f)}}))}}))}function a(n,r){var a=-1,o,u=0;t.Z(r,(function(t,f){if(e.node(t).dummy==="border"){var s=e.predecessors(t);if(s.length){o=e.node(s[0]).order;i(r,u,f,a,o);u=f;a=o}}i(r,u,r.length,o,n.length)}));return r}mr.Z(n,a);return r}function Lt(e,n){if(e.node(n).dummy){return Ge(e.predecessors(n),(function(n){return e.node(n).dummy}))}}function Mt(e,n,r){if(n>r){var t=n;n=r;r=t}var i=e[n];if(!i){e[n]=i={}}i[r]=true}function St(e,n,r){if(n>r){var t=n;n=r;r=t}return a.Z(e[n],r)}function Pt(e,n,r,i){var a={},o={},u={};t.Z(n,(function(e){t.Z(e,(function(e,n){a[e]=e;o[e]=e;u[e]=n}))}));t.Z(n,(function(e){var n=-1;t.Z(e,(function(e){var t=i(e);if(t.length){t=nt(t,(function(e){return u[e]}));var f=(t.length-1)/2;for(var s=Math.floor(f),c=Math.ceil(f);s<=c;++s){var v=t[s];if(o[e]===e&&n<u[v]&&!St(r,e,v)){o[v]=e;o[e]=a[e]=a[v];n=u[v]}}}}))}));return{root:a,align:o}}function Tt(e,n,r,i,a){var o={},u=At(e,n,r,a),f=a?"borderLeft":"borderRight";function s(e,n){var r=u.nodes();var t=r.pop();var i={};while(t){if(i[t]){e(t)}else{i[t]=true;r.push(t);r=r.concat(n(t))}t=r.pop()}}function c(e){o[e]=u.inEdges(e).reduce((function(e,n){return Math.max(e,o[n.v]+u.edge(n))}),0)}function v(n){var r=u.outEdges(n).reduce((function(e,n){return Math.min(e,o[n.w]-u.edge(n))}),Number.POSITIVE_INFINITY);var t=e.node(n);if(r!==Number.POSITIVE_INFINITY&&t.borderType!==f){o[n]=Math.max(o[n],r)}}s(c,u.predecessors.bind(u));s(v,u.successors.bind(u));t.Z(i,(function(e){o[e]=o[r[e]]}));return o}function At(e,n,r,i){var a=new c.k,o=e.graph(),u=zt(o.nodesep,o.edgesep,i);t.Z(n,(function(n){var i;t.Z(n,(function(n){var t=r[n];a.setNode(t);if(i){var o=r[i],f=a.edge(o,t);a.setEdge(o,t,Math.max(u(e,n,i),f||0))}i=n}))}));return a}function Rt(e,n){return ke(wr.Z(n),(function(n){var r=Number.NEGATIVE_INFINITY;var t=Number.POSITIVE_INFINITY;It(n,(function(n,i){var a=Bt(e,i)/2;r=Math.max(n+a,r);t=Math.min(n-a,t)}));return r-t}))}function Ft(e,n){var r=wr.Z(n),i=U(r),a=P(r);t.Z(["u","d"],(function(r){t.Z(["l","r"],(function(t){var o=r+t,u=e[o],f;if(u===n)return;var s=wr.Z(u);f=t==="l"?i-U(s):a-P(s);if(f){e[o]=z(u,(function(e){return e+f}))}}))}))}function Dt(e,n){return z(e.ul,(function(r,t){if(n){return e[n.toLowerCase()][t]}else{var i=nt(f.Z(e,t));return(i[1]+i[2])/2}}))}function Vt(e){var n=re(e);var r=k.Z(Ct(e,n),Ot(e,n));var i={};var a;t.Z(["u","d"],(function(o){a=o==="u"?n:wr.Z(n).reverse();t.Z(["l","r"],(function(n){if(n==="r"){a=f.Z(a,(function(e){return wr.Z(e).reverse()}))}var t=(o==="u"?e.predecessors:e.successors).bind(e);var u=Pt(e,a,r,t);var s=Tt(e,a,u.root,u.align,n==="r");if(n==="r"){s=z(s,(function(e){return-e}))}i[o+n]=s}))}));var o=Rt(e,i);Ft(i,o);return Dt(i,e.graph().align)}function zt(e,n,r){return function(t,i,o){var u=t.node(i);var f=t.node(o);var s=0;var c;s+=u.width/2;if(a.Z(u,"labelpos")){switch(u.labelpos.toLowerCase()){case"l":c=-u.width/2;break;case"r":c=u.width/2;break}}if(c){s+=r?c:-c}c=0;s+=(u.dummy?n:e)/2;s+=(f.dummy?n:e)/2;s+=f.width/2;if(a.Z(f,"labelpos")){switch(f.labelpos.toLowerCase()){case"l":c=f.width/2;break;case"r":c=-f.width/2;break}}if(c){s+=r?c:-c}c=0;return s}}function Bt(e,n){return e.node(n).width}function Gt(e){e=H(e);Yt(e);kt(Vt(e),(function(n,r){e.node(r).x=n}))}function Yt(e){var n=re(e);var r=e.graph().ranksep;var i=0;t.Z(n,(function(n){var a=P(f.Z(n,(function(n){return e.node(n).height})));t.Z(n,(function(n){e.node(n).y=i+a/2}));i+=a+r}))}function qt(e,n){var r=n&&n.debugTiming?fe:se;r("layout",(function(){var n=r("  buildLayoutGraph",(function(){return ri(e)}));r("  runLayout",(function(){Ut(n,r)}));r("  updateInputGraph",(function(){$t(e,n)}))}))}function Ut(e,n){n("    makeSpaceForEdgeLabels",(function(){ti(e)}));n("    removeSelfEdges",(function(){di(e)}));n("    acyclic",(function(){m(e)}));n("    nestingGraph.run",(function(){_r(e)}));n("    rank",(function(){Zr(H(e))}));n("    injectEdgeLabelProxies",(function(){ii(e)}));n("    removeEmptyRanks",(function(){ie(e)}));n("    nestingGraph.cleanup",(function(){jr(e)}));n("    normalizeRanks",(function(){te(e)}));n("    assignRankMinMax",(function(){ai(e)}));n("    removeEdgeLabelProxies",(function(){oi(e)}));n("    normalize.run",(function(){me(e)}));n("    parentDummyChains",(function(){wt(e)}));n("    addBorderSegments",(function(){ce(e)}));n("    order",(function(){Zt(e)}));n("    insertSelfEdges",(function(){hi(e)}));n("    adjustCoordinateSystem",(function(){de(e)}));n("    position",(function(){Gt(e)}));n("    positionSelfEdges",(function(){li(e)}));n("    removeBorderNodes",(function(){vi(e)}));n("    normalize.undo",(function(){ye(e)}));n("    fixupEdgeLabelCoords",(function(){si(e)}));n("    undoCoordinateSystem",(function(){he(e)}));n("    translateGraph",(function(){ui(e)}));n("    assignNodeIntersects",(function(){fi(e)}));n("    reversePoints",(function(){ci(e)}));n("    acyclic.undo",(function(){E(e)}))}function $t(e,n){t.Z(e.nodes(),(function(r){var t=e.node(r);var i=n.node(r);if(t){t.x=i.x;t.y=i.y;if(n.children(r).length){t.width=i.width;t.height=i.height}}}));t.Z(e.edges(),(function(r){var t=e.edge(r);var i=n.edge(r);t.points=i.points;if(a.Z(i,"x")){t.x=i.x;t.y=i.y}}));e.graph().width=n.graph().width;e.graph().height=n.graph().height}var Qt=["nodesep","edgesep","ranksep","marginx","marginy"];var Wt={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"};var Jt=["acyclicer","ranker","rankdir","align"];var Kt=["width","height"];var Ht={width:0,height:0};var Xt=["minlen","weight","width","height","labeloffset"];var ei={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"};var ni=["labelpos"];function ri(e){var n=new c.k({multigraph:true,compound:true});var r=gi(e.graph());n.setGraph(k.Z({},Wt,Zi(r,Qt),j.Z(r,Jt)));t.Z(e.nodes(),(function(r){var t=gi(e.node(r));n.setNode(r,x.Z(Zi(t,Kt),Ht));n.setParent(r,e.parent(r))}));t.Z(e.edges(),(function(r){var t=gi(e.edge(r));n.setEdge(r,k.Z({},ei,Zi(t,Xt),j.Z(t,ni)))}));return n}function ti(e){var n=e.graph();n.ranksep/=2;t.Z(e.edges(),(function(r){var t=e.edge(r);t.minlen*=2;if(t.labelpos.toLowerCase()!=="c"){if(n.rankdir==="TB"||n.rankdir==="BT"){t.width+=t.labeloffset}else{t.height+=t.labeloffset}}}))}function ii(e){t.Z(e.edges(),(function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v);var i=e.node(n.w);var a={rank:(i.rank-t.rank)/2+t.rank,e:n};J(e,"edge-proxy",a,"_ep")}}))}function ai(e){var n=0;t.Z(e.nodes(),(function(r){var t=e.node(r);if(t.borderTop){t.minRank=e.node(t.borderTop).rank;t.maxRank=e.node(t.borderBottom).rank;n=P(n,t.maxRank)}}));e.graph().maxRank=n}function oi(e){t.Z(e.nodes(),(function(n){var r=e.node(n);if(r.dummy==="edge-proxy"){e.edge(r.e).labelRank=r.rank;e.removeNode(n)}}))}function ui(e){var n=Number.POSITIVE_INFINITY;var r=0;var i=Number.POSITIVE_INFINITY;var o=0;var u=e.graph();var f=u.marginx||0;var s=u.marginy||0;function c(e){var t=e.x;var a=e.y;var u=e.width;var f=e.height;n=Math.min(n,t-u/2);r=Math.max(r,t+u/2);i=Math.min(i,a-f/2);o=Math.max(o,a+f/2)}t.Z(e.nodes(),(function(n){c(e.node(n))}));t.Z(e.edges(),(function(n){var r=e.edge(n);if(a.Z(r,"x")){c(r)}}));n-=f;i-=s;t.Z(e.nodes(),(function(r){var t=e.node(r);t.x-=n;t.y-=i}));t.Z(e.edges(),(function(r){var o=e.edge(r);t.Z(o.points,(function(e){e.x-=n;e.y-=i}));if(a.Z(o,"x")){o.x-=n}if(a.Z(o,"y")){o.y-=i}}));u.width=r-n+f;u.height=o-i+s}function fi(e){t.Z(e.edges(),(function(n){var r=e.edge(n);var t=e.node(n.v);var i=e.node(n.w);var a,o;if(!r.points){r.points=[];a=i;o=t}else{a=r.points[0];o=r.points[r.points.length-1]}r.points.unshift(ne(t,a));r.points.push(ne(i,o))}))}function si(e){t.Z(e.edges(),(function(n){var r=e.edge(n);if(a.Z(r,"x")){if(r.labelpos==="l"||r.labelpos==="r"){r.width-=r.labeloffset}switch(r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset;break}}}))}function ci(e){t.Z(e.edges(),(function(n){var r=e.edge(n);if(r.reversed){r.points.reverse()}}))}function vi(e){t.Z(e.nodes(),(function(n){if(e.children(n).length){var r=e.node(n);var t=e.node(r.borderTop);var i=e.node(r.borderBottom);var a=e.node(A(r.borderLeft));var o=e.node(A(r.borderRight));r.width=Math.abs(o.x-a.x);r.height=Math.abs(i.y-t.y);r.x=a.x+r.width/2;r.y=t.y+r.height/2}}));t.Z(e.nodes(),(function(n){if(e.node(n).dummy==="border"){e.removeNode(n)}}))}function di(e){t.Z(e.edges(),(function(n){if(n.v===n.w){var r=e.node(n.v);if(!r.selfEdges){r.selfEdges=[]}r.selfEdges.push({e:n,label:e.edge(n)});e.removeEdge(n)}}))}function hi(e){var n=re(e);t.Z(n,(function(n){var r=0;t.Z(n,(function(n,i){var a=e.node(n);a.order=i+r;t.Z(a.selfEdges,(function(n){J(e,"selfedge",{width:n.label.width,height:n.label.height,rank:a.rank,order:i+ ++r,e:n.e,label:n.label},"_se")}));delete a.selfEdges}))}))}function li(e){t.Z(e.nodes(),(function(n){var r=e.node(n);if(r.dummy==="selfedge"){var t=e.node(r.e.v);var i=t.x+t.width/2;var a=t.y;var o=r.x-i;var u=t.height/2;e.setEdge(r.e,r.label);e.removeNode(n);r.label.points=[{x:i+2*o/3,y:a-u},{x:i+5*o/6,y:a-u},{x:i+o,y:a},{x:i+5*o/6,y:a+u},{x:i+2*o/3,y:a+u}];r.label.x=r.x;r.label.y=r.y}}))}function Zi(e,n){return z(j.Z(e,n),Number)}function gi(e){var n={};t.Z(e,(function(e,r){n[r.toLowerCase()]=e}));return n}},85389:(e,n,r)=>{r.d(n,{k:()=>Y});var t=r(19055);var i=r(31955);var a=r(25069);var o=r(88130);var u=r(24272);var f=r(12964);var s=r(81277);var c=r(99250);var v=r(45505);var d=r(8901);var h=r(54876);var l=r(2619);function Z(e){return e!==e}const g=Z;function p(e,n,r){var t=r-1,i=e.length;while(++t<i){if(e[t]===n){return t}}return-1}const b=p;function w(e,n,r){return n===n?b(e,n,r):(0,l.Z)(e,g,r)}const m=w;function _(e,n){var r=e==null?0:e.length;return!!r&&m(e,n,0)>-1}const y=_;function E(e,n,r){var t=-1,i=e==null?0:e.length;while(++t<i){if(r(n,e[t])){return true}}return false}const k=E;var j=r(76273);var x=r(81962);function N(){}const I=N;var C=r(49679);var O=1/0;var L=!(x.Z&&1/(0,C.Z)(new x.Z([,-0]))[1]==O)?I:function(e){return new x.Z(e)};const M=L;var S=200;function P(e,n,r){var t=-1,i=y,a=e.length,o=true,u=[],f=u;if(r){o=false;i=k}else if(a>=S){var s=n?null:M(e);if(s){return(0,C.Z)(s)}o=false;i=j.Z;f=new h.Z}else{f=n?[]:u}e:while(++t<a){var c=e[t],v=n?n(c):c;c=r||c!==0?c:0;if(o&&v===v){var d=f.length;while(d--){if(f[d]===v){continue e}}if(n){f.push(v)}u.push(c)}else if(!i(f,v,r)){if(f!==u){f.push(v)}u.push(c)}}return u}const T=P;var A=r(34096);var R=(0,d.Z)((function(e){return T((0,v.Z)(e,1,A.Z,true))}));const F=R;var D=r(11718);var V=r(61775);var z="\0";var B="\0";var G="
";class Y{constructor(e={}){this._isDirected=t.Z(e,"directed")?e.directed:true;this._isMultigraph=t.Z(e,"multigraph")?e.multigraph:false;this._isCompound=t.Z(e,"compound")?e.compound:false;this._label=undefined;this._defaultNodeLabelFn=i.Z(undefined);this._defaultEdgeLabelFn=i.Z(undefined);this._nodes={};if(this._isCompound){this._parent={};this._children={};this._children[B]={}}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){this._label=e;return this}graph(){return this._label}setDefaultNodeLabel(e){if(!a.Z(e)){e=i.Z(e)}this._defaultNodeLabelFn=e;return this}nodeCount(){return this._nodeCount}nodes(){return o.Z(this._nodes)}sources(){var e=this;return u.Z(this.nodes(),(function(n){return f.Z(e._in[n])}))}sinks(){var e=this;return u.Z(this.nodes(),(function(n){return f.Z(e._out[n])}))}setNodes(e,n){var r=arguments;var t=this;s.Z(e,(function(e){if(r.length>1){t.setNode(e,n)}else{t.setNode(e)}}));return this}setNode(e,n){if(t.Z(this._nodes,e)){if(arguments.length>1){this._nodes[e]=n}return this}this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e);if(this._isCompound){this._parent[e]=B;this._children[e]={};this._children[B][e]=true}this._in[e]={};this._preds[e]={};this._out[e]={};this._sucs[e]={};++this._nodeCount;return this}node(e){return this._nodes[e]}hasNode(e){return t.Z(this._nodes,e)}removeNode(e){var n=this;if(t.Z(this._nodes,e)){var r=function(e){n.removeEdge(n._edgeObjs[e])};delete this._nodes[e];if(this._isCompound){this._removeFromParentsChildList(e);delete this._parent[e];s.Z(this.children(e),(function(e){n.setParent(e)}));delete this._children[e]}s.Z(o.Z(this._in[e]),r);delete this._in[e];delete this._preds[e];s.Z(o.Z(this._out[e]),r);delete this._out[e];delete this._sucs[e];--this._nodeCount}return this}setParent(e,n){if(!this._isCompound){throw new Error("Cannot set parent in a non-compound graph")}if(c.Z(n)){n=B}else{n+="";for(var r=n;!c.Z(r);r=this.parent(r)){if(r===e){throw new Error("Setting "+n+" as parent of "+e+" would create a cycle")}}this.setNode(n)}this.setNode(e);this._removeFromParentsChildList(e);this._parent[e]=n;this._children[n][e]=true;return this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if(n!==B){return n}}}children(e){if(c.Z(e)){e=B}if(this._isCompound){var n=this._children[e];if(n){return o.Z(n)}}else if(e===B){return this.nodes()}else if(this.hasNode(e)){return[]}}predecessors(e){var n=this._preds[e];if(n){return o.Z(n)}}successors(e){var n=this._sucs[e];if(n){return o.Z(n)}}neighbors(e){var n=this.predecessors(e);if(n){return F(n,this.successors(e))}}isLeaf(e){var n;if(this.isDirected()){n=this.successors(e)}else{n=this.neighbors(e)}return n.length===0}filterNodes(e){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var r=this;s.Z(this._nodes,(function(r,t){if(e(t)){n.setNode(t,r)}}));s.Z(this._edgeObjs,(function(e){if(n.hasNode(e.v)&&n.hasNode(e.w)){n.setEdge(e,r.edge(e))}}));var t={};function i(e){var a=r.parent(e);if(a===undefined||n.hasNode(a)){t[e]=a;return a}else if(a in t){return t[a]}else{return i(a)}}if(this._isCompound){s.Z(n.nodes(),(function(e){n.setParent(e,i(e))}))}return n}setDefaultEdgeLabel(e){if(!a.Z(e)){e=i.Z(e)}this._defaultEdgeLabelFn=e;return this}edgeCount(){return this._edgeCount}edges(){return D.Z(this._edgeObjs)}setPath(e,n){var r=this;var t=arguments;V.Z(e,(function(e,i){if(t.length>1){r.setEdge(e,i,n)}else{r.setEdge(e,i)}return i}));return this}setEdge(){var e,n,r,i;var a=false;var o=arguments[0];if(typeof o==="object"&&o!==null&&"v"in o){e=o.v;n=o.w;r=o.name;if(arguments.length===2){i=arguments[1];a=true}}else{e=o;n=arguments[1];r=arguments[3];if(arguments.length>2){i=arguments[2];a=true}}e=""+e;n=""+n;if(!c.Z(r)){r=""+r}var u=$(this._isDirected,e,n,r);if(t.Z(this._edgeLabels,u)){if(a){this._edgeLabels[u]=i}return this}if(!c.Z(r)&&!this._isMultigraph){throw new Error("Cannot set a named edge when isMultigraph = false")}this.setNode(e);this.setNode(n);this._edgeLabels[u]=a?i:this._defaultEdgeLabelFn(e,n,r);var f=Q(this._isDirected,e,n,r);e=f.v;n=f.w;Object.freeze(f);this._edgeObjs[u]=f;q(this._preds[n],e);q(this._sucs[e],n);this._in[n][u]=f;this._out[e][u]=f;this._edgeCount++;return this}edge(e,n,r){var t=arguments.length===1?W(this._isDirected,arguments[0]):$(this._isDirected,e,n,r);return this._edgeLabels[t]}hasEdge(e,n,r){var i=arguments.length===1?W(this._isDirected,arguments[0]):$(this._isDirected,e,n,r);return t.Z(this._edgeLabels,i)}removeEdge(e,n,r){var t=arguments.length===1?W(this._isDirected,arguments[0]):$(this._isDirected,e,n,r);var i=this._edgeObjs[t];if(i){e=i.v;n=i.w;delete this._edgeLabels[t];delete this._edgeObjs[t];U(this._preds[n],e);U(this._sucs[e],n);delete this._in[n][t];delete this._out[e][t];this._edgeCount--}return this}inEdges(e,n){var r=this._in[e];if(r){var t=D.Z(r);if(!n){return t}return u.Z(t,(function(e){return e.v===n}))}}outEdges(e,n){var r=this._out[e];if(r){var t=D.Z(r);if(!n){return t}return u.Z(t,(function(e){return e.w===n}))}}nodeEdges(e,n){var r=this.inEdges(e,n);if(r){return r.concat(this.outEdges(e,n))}}}Y.prototype._nodeCount=0;Y.prototype._edgeCount=0;function q(e,n){if(e[n]){e[n]++}else{e[n]=1}}function U(e,n){if(!--e[n]){delete e[n]}}function $(e,n,r,t){var i=""+n;var a=""+r;if(!e&&i>a){var o=i;i=a;a=o}return i+G+a+G+(c.Z(t)?z:t)}function Q(e,n,r,t){var i=""+n;var a=""+r;if(!e&&i>a){var o=i;i=a;a=o}var u={v:i,w:a};if(t){u.name=t}return u}function W(e,n){return $(e,n.v,n.w,n.name)}},67058:(e,n,r)=>{r.d(n,{k:()=>t.k});var t=r(85389);const i="2.1.9-pre"},54876:(e,n,r)=>{r.d(n,{Z:()=>c});var t=r(11412);var i="__lodash_hash_undefined__";function a(e){this.__data__.set(e,i);return this}const o=a;function u(e){return this.__data__.has(e)}const f=u;function s(e){var n=-1,r=e==null?0:e.length;this.__data__=new t.Z;while(++n<r){this.add(e[n])}}s.prototype.add=s.prototype.push=o;s.prototype.has=f;const c=s},85241:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n){var r=-1,t=e==null?0:e.length;while(++r<t){if(n(e[r],r,e)===false){break}}return e}const i=t},64513:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n){var r=-1,t=e==null?0:e.length,i=0,a=[];while(++r<t){var o=e[r];if(n(o,r,e)){a[i++]=o}}return a}const i=t},80758:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n){var r=-1,t=e==null?0:e.length,i=Array(t);while(++r<t){i[r]=n(e[r],r,e)}return i}const i=t},21059:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n){var r=-1,t=n.length,i=e.length;while(++r<t){e[i+r]=n[r]}return e}const i=t},15220:(e,n,r)=>{r.d(n,{Z:()=>vn});var t=r(86717);var i=r(85241);var a=r(47701);var o=r(52457);var u=r(88130);function f(e,n){return e&&(0,o.Z)(n,(0,u.Z)(n),e)}const s=f;var c=r(39789);function v(e,n){return e&&(0,o.Z)(n,(0,c.Z)(n),e)}const d=v;var h=r(42896);var l=r(65935);var Z=r(68479);function g(e,n){return(0,o.Z)(e,(0,Z.Z)(e),n)}const p=g;var b=r(21059);var w=r(67290);var m=r(39756);var _=Object.getOwnPropertySymbols;var y=!_?m.Z:function(e){var n=[];while(e){(0,b.Z)(n,(0,Z.Z)(e));e=(0,w.Z)(e)}return n};const E=y;function k(e,n){return(0,o.Z)(e,E(e),n)}const j=k;var x=r(72975);var N=r(72982);function I(e){return(0,N.Z)(e,c.Z,E)}const C=I;var O=r(34010);var L=Object.prototype;var M=L.hasOwnProperty;function S(e){var n=e.length,r=new e.constructor(n);if(n&&typeof e[0]=="string"&&M.call(e,"index")){r.index=e.index;r.input=e.input}return r}const P=S;var T=r(87901);function A(e,n){var r=n?(0,T.Z)(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.byteLength)}const R=A;var F=/\w*$/;function D(e){var n=new e.constructor(e.source,F.exec(e));n.lastIndex=e.lastIndex;return n}const V=D;var z=r(5876);var B=z.Z?z.Z.prototype:undefined,G=B?B.valueOf:undefined;function Y(e){return G?Object(G.call(e)):{}}const q=Y;var U=r(32404);var $="[object Boolean]",Q="[object Date]",W="[object Map]",J="[object Number]",K="[object RegExp]",H="[object Set]",X="[object String]",ee="[object Symbol]";var ne="[object ArrayBuffer]",re="[object DataView]",te="[object Float32Array]",ie="[object Float64Array]",ae="[object Int8Array]",oe="[object Int16Array]",ue="[object Int32Array]",fe="[object Uint8Array]",se="[object Uint8ClampedArray]",ce="[object Uint16Array]",ve="[object Uint32Array]";function de(e,n,r){var t=e.constructor;switch(n){case ne:return(0,T.Z)(e);case $:case Q:return new t(+e);case re:return R(e,r);case te:case ie:case ae:case oe:case ue:case fe:case se:case ce:case ve:return(0,U.Z)(e,r);case W:return new t;case J:case X:return new t(e);case K:return V(e);case H:return new t;case ee:return q(e)}}const he=de;var le=r(9439);var Ze=r(39350);var ge=r(74002);var pe=r(23195);var be="[object Map]";function we(e){return(0,pe.Z)(e)&&(0,O.Z)(e)==be}const me=we;var _e=r(4827);var ye=r(79730);var Ee=ye.Z&&ye.Z.isMap;var ke=Ee?(0,_e.Z)(Ee):me;const je=ke;var xe=r(89122);var Ne="[object Set]";function Ie(e){return(0,pe.Z)(e)&&(0,O.Z)(e)==Ne}const Ce=Ie;var Oe=ye.Z&&ye.Z.isSet;var Le=Oe?(0,_e.Z)(Oe):Ce;const Me=Le;var Se=1,Pe=2,Te=4;var Ae="[object Arguments]",Re="[object Array]",Fe="[object Boolean]",De="[object Date]",Ve="[object Error]",ze="[object Function]",Be="[object GeneratorFunction]",Ge="[object Map]",Ye="[object Number]",qe="[object Object]",Ue="[object RegExp]",$e="[object Set]",Qe="[object String]",We="[object Symbol]",Je="[object WeakMap]";var Ke="[object ArrayBuffer]",He="[object DataView]",Xe="[object Float32Array]",en="[object Float64Array]",nn="[object Int8Array]",rn="[object Int16Array]",tn="[object Int32Array]",an="[object Uint8Array]",on="[object Uint8ClampedArray]",un="[object Uint16Array]",fn="[object Uint32Array]";var sn={};sn[Ae]=sn[Re]=sn[Ke]=sn[He]=sn[Fe]=sn[De]=sn[Xe]=sn[en]=sn[nn]=sn[rn]=sn[tn]=sn[Ge]=sn[Ye]=sn[qe]=sn[Ue]=sn[$e]=sn[Qe]=sn[We]=sn[an]=sn[on]=sn[un]=sn[fn]=true;sn[Ve]=sn[ze]=sn[Je]=false;function cn(e,n,r,o,f,v){var Z,g=n&Se,b=n&Pe,w=n&Te;if(r){Z=f?r(e,o,f,v):r(e)}if(Z!==undefined){return Z}if(!(0,xe.Z)(e)){return e}var m=(0,Ze.Z)(e);if(m){Z=P(e);if(!g){return(0,l.Z)(e,Z)}}else{var _=(0,O.Z)(e),y=_==ze||_==Be;if((0,ge.Z)(e)){return(0,h.Z)(e,g)}if(_==qe||_==Ae||y&&!f){Z=b||y?{}:(0,le.Z)(e);if(!g){return b?j(e,d(Z,e)):p(e,s(Z,e))}}else{if(!sn[_]){return f?e:{}}Z=he(e,_,g)}}v||(v=new t.Z);var E=v.get(e);if(E){return E}v.set(e,Z);if(Me(e)){e.forEach((function(t){Z.add(cn(t,n,r,t,e,v))}))}else if(je(e)){e.forEach((function(t,i){Z.set(i,cn(t,n,r,i,e,v))}))}var k=w?b?C:x.Z:b?c.Z:u.Z;var N=m?undefined:k(e);(0,i.Z)(N||e,(function(t,i){if(N){i=t;t=e[i]}(0,a.Z)(Z,i,cn(t,n,r,i,e,v))}));return Z}const vn=cn},83021:(e,n,r)=>{r.d(n,{Z:()=>f});var t=r(99035);var i=r(5710);function a(e,n){return function(r,t){if(r==null){return r}if(!(0,i.Z)(r)){return e(r,t)}var a=r.length,o=n?a:-1,u=Object(r);while(n?o--:++o<a){if(t(u[o],o,u)===false){break}}return r}}const o=a;var u=o(t.Z);const f=u},2619:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n,r,t){var i=e.length,a=r+(t?1:-1);while(t?a--:++a<i){if(n(e[a],a,e)){return a}}return-1}const i=t},45505:(e,n,r)=>{r.d(n,{Z:()=>v});var t=r(21059);var i=r(5876);var a=r(11963);var o=r(39350);var u=i.Z?i.Z.isConcatSpreadable:undefined;function f(e){return(0,o.Z)(e)||(0,a.Z)(e)||!!(u&&e&&e[u])}const s=f;function c(e,n,r,i,a){var o=-1,u=e.length;r||(r=s);a||(a=[]);while(++o<u){var f=e[o];if(n>0&&r(f)){if(n>1){c(f,n-1,r,i,a)}else{(0,t.Z)(a,f)}}else if(!i){a[a.length]=f}}return a}const v=c},99035:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(22362);var i=r(88130);function a(e,n){return e&&(0,t.Z)(e,n,i.Z)}const o=a},23791:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(40661);var i=r(35429);function a(e,n){n=(0,t.Z)(n,e);var r=0,a=n.length;while(e!=null&&r<a){e=e[(0,i.Z)(n[r++])]}return r&&r==a?e:undefined}const o=a},72982:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(21059);var i=r(39350);function a(e,n,r){var a=n(e);return(0,i.Z)(e)?a:(0,t.Z)(a,r(e))}const o=a},86185:(e,n,r)=>{r.d(n,{Z:()=>Se});var t=r(86717);var i=r(54876);function a(e,n){var r=-1,t=e==null?0:e.length;while(++r<t){if(n(e[r],r,e)){return true}}return false}const o=a;var u=r(76273);var f=1,s=2;function c(e,n,r,t,a,c){var v=r&f,d=e.length,h=n.length;if(d!=h&&!(v&&h>d)){return false}var l=c.get(e);var Z=c.get(n);if(l&&Z){return l==n&&Z==e}var g=-1,p=true,b=r&s?new i.Z:undefined;c.set(e,n);c.set(n,e);while(++g<d){var w=e[g],m=n[g];if(t){var _=v?t(m,w,g,n,e,c):t(w,m,g,e,n,c)}if(_!==undefined){if(_){continue}p=false;break}if(b){if(!o(n,(function(e,n){if(!(0,u.Z)(b,n)&&(w===e||a(w,e,r,t,c))){return b.push(n)}}))){p=false;break}}else if(!(w===m||a(w,m,r,t,c))){p=false;break}}c["delete"](e);c["delete"](n);return p}const v=c;var d=r(5876);var h=r(51456);var l=r(52373);function Z(e){var n=-1,r=Array(e.size);e.forEach((function(e,t){r[++n]=[t,e]}));return r}const g=Z;var p=r(49679);var b=1,w=2;var m="[object Boolean]",_="[object Date]",y="[object Error]",E="[object Map]",k="[object Number]",j="[object RegExp]",x="[object Set]",N="[object String]",I="[object Symbol]";var C="[object ArrayBuffer]",O="[object DataView]";var L=d.Z?d.Z.prototype:undefined,M=L?L.valueOf:undefined;function S(e,n,r,t,i,a,o){switch(r){case O:if(e.byteLength!=n.byteLength||e.byteOffset!=n.byteOffset){return false}e=e.buffer;n=n.buffer;case C:if(e.byteLength!=n.byteLength||!a(new h.Z(e),new h.Z(n))){return false}return true;case m:case _:case k:return(0,l.Z)(+e,+n);case y:return e.name==n.name&&e.message==n.message;case j:case N:return e==n+"";case E:var u=g;case x:var f=t&b;u||(u=p.Z);if(e.size!=n.size&&!f){return false}var s=o.get(e);if(s){return s==n}t|=w;o.set(e,n);var c=v(u(e),u(n),t,i,a,o);o["delete"](e);return c;case I:if(M){return M.call(e)==M.call(n)}}return false}const P=S;var T=r(72975);var A=1;var R=Object.prototype;var F=R.hasOwnProperty;function D(e,n,r,t,i,a){var o=r&A,u=(0,T.Z)(e),f=u.length,s=(0,T.Z)(n),c=s.length;if(f!=c&&!o){return false}var v=f;while(v--){var d=u[v];if(!(o?d in n:F.call(n,d))){return false}}var h=a.get(e);var l=a.get(n);if(h&&l){return h==n&&l==e}var Z=true;a.set(e,n);a.set(n,e);var g=o;while(++v<f){d=u[v];var p=e[d],b=n[d];if(t){var w=o?t(b,p,d,n,e,a):t(p,b,d,e,n,a)}if(!(w===undefined?p===b||i(p,b,r,t,a):w)){Z=false;break}g||(g=d=="constructor")}if(Z&&!g){var m=e.constructor,_=n.constructor;if(m!=_&&("constructor"in e&&"constructor"in n)&&!(typeof m=="function"&&m instanceof m&&typeof _=="function"&&_ instanceof _)){Z=false}}a["delete"](e);a["delete"](n);return Z}const V=D;var z=r(34010);var B=r(39350);var G=r(74002);var Y=r(50226);var q=1;var U="[object Arguments]",$="[object Array]",Q="[object Object]";var W=Object.prototype;var J=W.hasOwnProperty;function K(e,n,r,i,a,o){var u=(0,B.Z)(e),f=(0,B.Z)(n),s=u?$:(0,z.Z)(e),c=f?$:(0,z.Z)(n);s=s==U?Q:s;c=c==U?Q:c;var d=s==Q,h=c==Q,l=s==c;if(l&&(0,G.Z)(e)){if(!(0,G.Z)(n)){return false}u=true;d=false}if(l&&!d){o||(o=new t.Z);return u||(0,Y.Z)(e)?v(e,n,r,i,a,o):P(e,n,s,r,i,a,o)}if(!(r&q)){var Z=d&&J.call(e,"__wrapped__"),g=h&&J.call(n,"__wrapped__");if(Z||g){var p=Z?e.value():e,b=g?n.value():n;o||(o=new t.Z);return a(p,b,r,i,o)}}if(!l){return false}o||(o=new t.Z);return V(e,n,r,i,a,o)}const H=K;var X=r(23195);function ee(e,n,r,t,i){if(e===n){return true}if(e==null||n==null||!(0,X.Z)(e)&&!(0,X.Z)(n)){return e!==e&&n!==n}return H(e,n,r,t,ee,i)}const ne=ee;var re=1,te=2;function ie(e,n,r,i){var a=r.length,o=a,u=!i;if(e==null){return!o}e=Object(e);while(a--){var f=r[a];if(u&&f[2]?f[1]!==e[f[0]]:!(f[0]in e)){return false}}while(++a<o){f=r[a];var s=f[0],c=e[s],v=f[1];if(u&&f[2]){if(c===undefined&&!(s in e)){return false}}else{var d=new t.Z;if(i){var h=i(c,v,s,e,n,d)}if(!(h===undefined?ne(v,c,re|te,i,d):h)){return false}}}return true}const ae=ie;var oe=r(89122);function ue(e){return e===e&&!(0,oe.Z)(e)}const fe=ue;var se=r(88130);function ce(e){var n=(0,se.Z)(e),r=n.length;while(r--){var t=n[r],i=e[t];n[r]=[t,i,fe(i)]}return n}const ve=ce;function de(e,n){return function(r){if(r==null){return false}return r[e]===n&&(n!==undefined||e in Object(r))}}const he=de;function le(e){var n=ve(e);if(n.length==1&&n[0][2]){return he(n[0][0],n[0][1])}return function(r){return r===e||ae(r,e,n)}}const Ze=le;var ge=r(23791);function pe(e,n,r){var t=e==null?undefined:(0,ge.Z)(e,n);return t===undefined?r:t}const be=pe;var we=r(26627);var me=r(8633);var _e=r(35429);var ye=1,Ee=2;function ke(e,n){if((0,me.Z)(e)&&fe(n)){return he((0,_e.Z)(e),n)}return function(r){var t=be(r,e);return t===undefined&&t===n?(0,we.Z)(r,e):ne(n,t,ye|Ee)}}const je=ke;var xe=r(63305);var Ne=r(67726);function Ie(e){return function(n){return(0,ge.Z)(n,e)}}const Ce=Ie;function Oe(e){return(0,me.Z)(e)?(0,Ne.Z)((0,_e.Z)(e)):Ce(e)}const Le=Oe;function Me(e){if(typeof e=="function"){return e}if(e==null){return xe.Z}if(typeof e=="object"){return(0,B.Z)(e)?je(e[0],e[1]):Ze(e)}return Le(e)}const Se=Me},89143:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(83021);var i=r(5710);function a(e,n){var r=-1,a=(0,i.Z)(e)?Array(e.length):[];(0,t.Z)(e,(function(e,t,i){a[++r]=n(e,t,i)}));return a}const o=a},67726:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e){return function(n){return n==null?undefined:n[e]}}const i=t},76273:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e,n){return e.has(n)}const i=t},27373:(e,n,r)=>{r.d(n,{Z:()=>a});var t=r(63305);function i(e){return typeof e=="function"?e:t.Z}const a=i},40661:(e,n,r)=>{r.d(n,{Z:()=>Z});var t=r(39350);var i=r(8633);var a=r(28408);var o=500;function u(e){var n=(0,a.Z)(e,(function(e){if(r.size===o){r.clear()}return e}));var r=n.cache;return n}const f=u;var s=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g;var c=/\\(\\)?/g;var v=f((function(e){var n=[];if(e.charCodeAt(0)===46){n.push("")}e.replace(s,(function(e,r,t,i){n.push(t?i.replace(c,"$1"):r||e)}));return n}));const d=v;var h=r(39191);function l(e,n){if((0,t.Z)(e)){return e}return(0,i.Z)(e,n)?[e]:d((0,h.Z)(e))}const Z=l},72975:(e,n,r)=>{r.d(n,{Z:()=>u});var t=r(72982);var i=r(68479);var a=r(88130);function o(e){return(0,t.Z)(e,a.Z,i.Z)}const u=o},68479:(e,n,r)=>{r.d(n,{Z:()=>s});var t=r(64513);var i=r(39756);var a=Object.prototype;var o=a.propertyIsEnumerable;var u=Object.getOwnPropertySymbols;var f=!u?i.Z:function(e){if(e==null){return[]}e=Object(e);return(0,t.Z)(u(e),(function(n){return o.call(e,n)}))};const s=f},67754:(e,n,r)=>{r.d(n,{Z:()=>c});var t=r(40661);var i=r(11963);var a=r(39350);var o=r(9638);var u=r(20523);var f=r(35429);function s(e,n,r){n=(0,t.Z)(n,e);var s=-1,c=n.length,v=false;while(++s<c){var d=(0,f.Z)(n[s]);if(!(v=e!=null&&r(e,d))){break}e=e[d]}if(v||++s!=c){return v}c=e==null?0:e.length;return!!c&&(0,u.Z)(c)&&(0,o.Z)(d,c)&&((0,a.Z)(e)||(0,i.Z)(e))}const c=s},8633:(e,n,r)=>{r.d(n,{Z:()=>f});var t=r(39350);var i=r(97828);var a=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,o=/^\w*$/;function u(e,n){if((0,t.Z)(e)){return false}var r=typeof e;if(r=="number"||r=="symbol"||r=="boolean"||e==null||(0,i.Z)(e)){return true}return o.test(e)||!a.test(e)||n!=null&&e in Object(n)}const f=u},49679:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e){var n=-1,r=Array(e.size);e.forEach((function(e){r[++n]=e}));return r}const i=t},35429:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(97828);var i=1/0;function a(e){if(typeof e=="string"||(0,t.Z)(e)){return e}var n=e+"";return n=="0"&&1/e==-i?"-0":n}const o=a},51698:(e,n,r)=>{r.d(n,{Z:()=>c});var t=r(8901);var i=r(52373);var a=r(40185);var o=r(39789);var u=Object.prototype;var f=u.hasOwnProperty;var s=(0,t.Z)((function(e,n){e=Object(e);var r=-1;var t=n.length;var s=t>2?n[2]:undefined;if(s&&(0,a.Z)(n[0],n[1],s)){t=1}while(++r<t){var c=n[r];var v=(0,o.Z)(c);var d=-1;var h=v.length;while(++d<h){var l=v[d];var Z=e[l];if(Z===undefined||(0,i.Z)(Z,u[l])&&!f.call(e,l)){e[l]=c[l]}}}return e}));const c=s},24272:(e,n,r)=>{r.d(n,{Z:()=>c});var t=r(64513);var i=r(83021);function a(e,n){var r=[];(0,i.Z)(e,(function(e,t,i){if(n(e,t,i)){r.push(e)}}));return r}const o=a;var u=r(86185);var f=r(39350);function s(e,n){var r=(0,f.Z)(e)?t.Z:o;return r(e,(0,u.Z)(n,3))}const c=s},62543:(e,n,r)=>{r.d(n,{Z:()=>a});var t=r(45505);function i(e){var n=e==null?0:e.length;return n?(0,t.Z)(e,1):[]}const a=i},81277:(e,n,r)=>{r.d(n,{Z:()=>f});var t=r(85241);var i=r(83021);var a=r(27373);var o=r(39350);function u(e,n){var r=(0,o.Z)(e)?t.Z:i.Z;return r(e,(0,a.Z)(n))}const f=u},19055:(e,n,r)=>{r.d(n,{Z:()=>s});var t=Object.prototype;var i=t.hasOwnProperty;function a(e,n){return e!=null&&i.call(e,n)}const o=a;var u=r(67754);function f(e,n){return e!=null&&(0,u.Z)(e,n,o)}const s=f},26627:(e,n,r)=>{r.d(n,{Z:()=>u});function t(e,n){return e!=null&&n in Object(e)}const i=t;var a=r(67754);function o(e,n){return e!=null&&(0,a.Z)(e,n,i)}const u=o},97828:(e,n,r)=>{r.d(n,{Z:()=>u});var t=r(73832);var i=r(23195);var a="[object Symbol]";function o(e){return typeof e=="symbol"||(0,i.Z)(e)&&(0,t.Z)(e)==a}const u=o},99250:(e,n,r)=>{r.d(n,{Z:()=>i});function t(e){return e===undefined}const i=t},88130:(e,n,r)=>{r.d(n,{Z:()=>u});var t=r(49651);var i=r(14926);var a=r(5710);function o(e){return(0,a.Z)(e)?(0,t.Z)(e):(0,i.Z)(e)}const u=o},30014:(e,n,r)=>{r.d(n,{Z:()=>f});var t=r(80758);var i=r(86185);var a=r(89143);var o=r(39350);function u(e,n){var r=(0,o.Z)(e)?t.Z:a.Z;return r(e,(0,i.Z)(n,3))}const f=u},62957:(e,n,r)=>{r.d(n,{Z:()=>y});var t=r(23791);var i=r(47701);var a=r(40661);var o=r(9638);var u=r(89122);var f=r(35429);function s(e,n,r,t){if(!(0,u.Z)(e)){return e}n=(0,a.Z)(n,e);var s=-1,c=n.length,v=c-1,d=e;while(d!=null&&++s<c){var h=(0,f.Z)(n[s]),l=r;if(h==="__proto__"||h==="constructor"||h==="prototype"){return e}if(s!=v){var Z=d[h];l=t?t(Z,h,d):undefined;if(l===undefined){l=(0,u.Z)(Z)?Z:(0,o.Z)(n[s+1])?[]:{}}}(0,i.Z)(d,h,l);d=d[h]}return e}const c=s;function v(e,n,r){var i=-1,o=n.length,u={};while(++i<o){var f=n[i],s=(0,t.Z)(e,f);if(r(s,f)){c(u,(0,a.Z)(f,e),s)}}return u}const d=v;var h=r(26627);function l(e,n){return d(e,n,(function(n,r){return(0,h.Z)(e,r)}))}const Z=l;var g=r(62543);var p=r(31356);var b=r(24205);function w(e){return(0,b.Z)((0,p.Z)(e,undefined,g.Z),e+"")}const m=w;var _=m((function(e,n){return e==null?{}:Z(e,n)}));const y=_},5315:(e,n,r)=>{r.d(n,{Z:()=>d});var t=Math.ceil,i=Math.max;function a(e,n,r,a){var o=-1,u=i(t((n-e)/(r||1)),0),f=Array(u);while(u--){f[a?u:++o]=e;e+=r}return f}const o=a;var u=r(40185);var f=r(80278);function s(e){return function(n,r,t){if(t&&typeof t!="number"&&(0,u.Z)(n,r,t)){r=t=undefined}n=(0,f.Z)(n);if(r===undefined){r=n;n=0}else{r=(0,f.Z)(r)}t=t===undefined?n<r?1:-1:(0,f.Z)(t);return o(n,r,t,e)}}const c=s;var v=c();const d=v},61775:(e,n,r)=>{r.d(n,{Z:()=>v});function t(e,n,r,t){var i=-1,a=e==null?0:e.length;if(t&&a){r=e[++i]}while(++i<a){r=n(r,e[i],i,e)}return r}const i=t;var a=r(83021);var o=r(86185);function u(e,n,r,t,i){i(e,(function(e,i,a){r=t?(t=false,e):n(r,e,i,a)}));return r}const f=u;var s=r(39350);function c(e,n,r){var t=(0,s.Z)(e)?i:f,u=arguments.length<3;return t(e,(0,o.Z)(n,4),r,u,a.Z)}const v=c},39756:(e,n,r)=>{r.d(n,{Z:()=>i});function t(){return[]}const i=t},80278:(e,n,r)=>{r.d(n,{Z:()=>_});var t=/\s/;function i(e){var n=e.length;while(n--&&t.test(e.charAt(n))){}return n}const a=i;var o=/^\s+/;function u(e){return e?e.slice(0,a(e)+1).replace(o,""):e}const f=u;var s=r(89122);var c=r(97828);var v=0/0;var d=/^[-+]0x[0-9a-f]+$/i;var h=/^0b[01]+$/i;var l=/^0o[0-7]+$/i;var Z=parseInt;function g(e){if(typeof e=="number"){return e}if((0,c.Z)(e)){return v}if((0,s.Z)(e)){var n=typeof e.valueOf=="function"?e.valueOf():e;e=(0,s.Z)(n)?n+"":n}if(typeof e!="string"){return e===0?e:+e}e=f(e);var r=h.test(e);return r||l.test(e)?Z(e.slice(2),r?2:8):d.test(e)?v:+e}const p=g;var b=1/0,w=17976931348623157e292;function m(e){if(!e){return e===0?e:0}e=p(e);if(e===b||e===-b){var n=e<0?-1:1;return n*w}return e===e?e:0}const _=m},39191:(e,n,r)=>{r.d(n,{Z:()=>h});var t=r(5876);var i=r(80758);var a=r(39350);var o=r(97828);var u=1/0;var f=t.Z?t.Z.prototype:undefined,s=f?f.toString:undefined;function c(e){if(typeof e=="string"){return e}if((0,a.Z)(e)){return(0,i.Z)(e,c)+""}if((0,o.Z)(e)){return s?s.call(e):""}var n=e+"";return n=="0"&&1/e==-u?"-0":n}const v=c;function d(e){return e==null?"":v(e)}const h=d},855:(e,n,r)=>{r.d(n,{Z:()=>o});var t=r(39191);var i=0;function a(e){var n=++i;return(0,t.Z)(e)+n}const o=a},11718:(e,n,r)=>{r.d(n,{Z:()=>f});var t=r(80758);function i(e,n){return(0,t.Z)(n,(function(n){return e[n]}))}const a=i;var o=r(88130);function u(e){return e==null?[]:a(e,(0,o.Z)(e))}const f=u}}]);