lookatstudy-mobile 0.37.0 → 0.37.2

package/web/assets/{kanban-definition-UXKFOSKX-DPIPqDMI.js → kanban-definition-UXKFOSKX-CSI_GcJW.js}

@@ -1,4 +1,4 @@
-import{_ as c,l as te,c as W,F as fe,a0 as ye,a1 as be,a2 as me,Y as _e,D as Y,i as G,K as ke,L as Ee,V as Se,W as le,X as ce}from"./mermaid.core-DP9HBKfF.js";import{g as Ne}from"./chunk-5VM5RSS4-JiyA-wo9.js";import"./main-s-bCU9xp.js";import"./index-DwG4tw4S.js";import"./transform-Bd_a5eGM.js";var $=(function(){var t=c(function(_,s,n,a){for(n=n||{},a=_.length;a--;n[_[a]]=s);return n},"o"),g=[1,4],d=[1,13],r=[1,12],p=[1,15],k=[1,16],f=[1,20],h=[1,19],L=[6,7,8],C=[1,26],w=[1,24],N=[1,25],i=[6,7,11],M=[1,31],x=[6,7,11,24],P=[1,6,13,16,17,20,23],U=[1,35],j=[1,36],A=[1,6,7,11,13,16,17,20,23],H=[1,38],V={trace:c(function(){},"trace"),yy:{},symbols_:{error:2,start:3,mindMap:4,spaceLines:5,SPACELINE:6,NL:7,KANBAN:8,document:9,stop:10,EOF:11,statement:12,SPACELIST:13,node:14,shapeData:15,ICON:16,CLASS:17,nodeWithId:18,nodeWithoutId:19,NODE_DSTART:20,NODE_DESCR:21,NODE_DEND:22,NODE_ID:23,SHAPE_DATA:24,$accept:0,$end:1},terminals_:{2:"error",6:"SPACELINE",7:"NL",8:"KANBAN",11:"EOF",13:"SPACELIST",16:"ICON",17:"CLASS",20:"NODE_DSTART",21:"NODE_DESCR",22:"NODE_DEND",23:"NODE_ID",24:"SHAPE_DATA"},productions_:[0,[3,1],[3,2],[5,1],[5,2],[5,2],[4,2],[4,3],[10,1],[10,1],[10,1],[10,2],[10,2],[9,3],[9,2],[12,3],[12,2],[12,2],[12,2],[12,1],[12,2],[12,1],[12,1],[12,1],[12,1],[14,1],[14,1],[19,3],[18,1],[18,4],[15,2],[15,1]],performAction:c(function(s,n,a,o,u,e,B){var l=e.length-1;switch(u){case 6:case 7:return o;case 8:o.getLogger().trace("Stop NL ");break;case 9:o.getLogger().trace("Stop EOF ");break;case 11:o.getLogger().trace("Stop NL2 ");break;case 12:o.getLogger().trace("Stop EOF2 ");break;case 15:o.getLogger().info("Node: ",e[l-1].id),o.addNode(e[l-2].length,e[l-1].id,e[l-1].descr,e[l-1].type,e[l]);break;case 16:o.getLogger().info("Node: ",e[l].id),o.addNode(e[l-1].length,e[l].id,e[l].descr,e[l].type);break;case 17:o.getLogger().trace("Icon: ",e[l]),o.decorateNode({icon:e[l]});break;case 18:case 23:o.decorateNode({class:e[l]});break;case 19:o.getLogger().trace("SPACELIST");break;case 20:o.getLogger().trace("Node: ",e[l-1].id),o.addNode(0,e[l-1].id,e[l-1].descr,e[l-1].type,e[l]);break;case 21:o.getLogger().trace("Node: ",e[l].id),o.addNode(0,e[l].id,e[l].descr,e[l].type);break;case 22:o.decorateNode({icon:e[l]});break;case 27:o.getLogger().trace("node found ..",e[l-2]),this.$={id:e[l-1],descr:e[l-1],type:o.getType(e[l-2],e[l])};break;case 28:this.$={id:e[l],descr:e[l],type:0};break;case 29:o.getLogger().trace("node found ..",e[l-3]),this.$={id:e[l-3],descr:e[l-1],type:o.getType(e[l-2],e[l])};break;case 30:this.$=e[l-1]+e[l];break;case 31:this.$=e[l];break}},"anonymous"),table:[{3:1,4:2,5:3,6:[1,5],8:g},{1:[3]},{1:[2,1]},{4:6,6:[1,7],7:[1,8],8:g},{6:d,7:[1,10],9:9,12:11,13:r,14:14,16:p,17:k,18:17,19:18,20:f,23:h},t(L,[2,3]),{1:[2,2]},t(L,[2,4]),t(L,[2,5]),{1:[2,6],6:d,12:21,13:r,14:14,16:p,17:k,18:17,19:18,20:f,23:h},{6:d,9:22,12:11,13:r,14:14,16:p,17:k,18:17,19:18,20:f,23:h},{6:C,7:w,10:23,11:N},t(i,[2,24],{18:17,19:18,14:27,16:[1,28],17:[1,29],20:f,23:h}),t(i,[2,19]),t(i,[2,21],{15:30,24:M}),t(i,[2,22]),t(i,[2,23]),t(x,[2,25]),t(x,[2,26]),t(x,[2,28],{20:[1,32]}),{21:[1,33]},{6:C,7:w,10:34,11:N},{1:[2,7],6:d,12:21,13:r,14:14,16:p,17:k,18:17,19:18,20:f,23:h},t(P,[2,14],{7:U,11:j}),t(A,[2,8]),t(A,[2,9]),t(A,[2,10]),t(i,[2,16],{15:37,24:M}),t(i,[2,17]),t(i,[2,18]),t(i,[2,20],{24:H}),t(x,[2,31]),{21:[1,39]},{22:[1,40]},t(P,[2,13],{7:U,11:j}),t(A,[2,11]),t(A,[2,12]),t(i,[2,15],{24:H}),t(x,[2,30]),{22:[1,41]},t(x,[2,27]),t(x,[2,29])],defaultActions:{2:[2,1],6:[2,2]},parseError:c(function(s,n){if(n.recoverable)this.trace(s);else{var a=new Error(s);throw a.hash=n,a}},"parseError"),parse:c(function(s){var n=this,a=[0],o=[],u=[null],e=[],B=this.table,l="",z=0,ie=0,ue=2,re=1,ge=e.slice.call(arguments,1),m=Object.create(this.lexer),T={yy:{}};for(var J in this.yy)Object.prototype.hasOwnProperty.call(this.yy,J)&&(T.yy[J]=this.yy[J]);m.setInput(s,T.yy),T.yy.lexer=m,T.yy.parser=this,typeof m.yylloc>"u"&&(m.yylloc={});var q=m.yylloc;e.push(q);var de=m.options&&m.options.ranges;typeof T.yy.parseError=="function"?this.parseError=T.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function pe(S){a.length=a.length-2*S,u.length=u.length-S,e.length=e.length-S}c(pe,"popStack");function ae(){var S;return S=o.pop()||m.lex()||re,typeof S!="number"&&(S instanceof Array&&(o=S,S=o.pop()),S=n.symbols_[S]||S),S}c(ae,"lex");for(var E,R,v,Q,F={},X,I,oe,K;;){if(R=a[a.length-1],this.defaultActions[R]?v=this.defaultActions[R]:((E===null||typeof E>"u")&&(E=ae()),v=B[R]&&B[R][E]),typeof v>"u"||!v.length||!v[0]){var Z="";K=[];for(X in B[R])this.terminals_[X]&&X>ue&&K.push("'"+this.terminals_[X]+"'");m.showPosition?Z="Parse error on line "+(z+1)+`:
+import{_ as c,l as te,c as W,F as fe,a0 as ye,a1 as be,a2 as me,Y as _e,D as Y,i as G,K as ke,L as Ee,V as Se,W as le,X as ce}from"./mermaid.core-37_hzSNp.js";import{g as Ne}from"./chunk-5VM5RSS4-nbGREPjw.js";import"./main-jV_OilRs.js";import"./index-C9fscARj.js";import"./transform-Bd_a5eGM.js";var $=(function(){var t=c(function(_,s,n,a){for(n=n||{},a=_.length;a--;n[_[a]]=s);return n},"o"),g=[1,4],d=[1,13],r=[1,12],p=[1,15],k=[1,16],f=[1,20],h=[1,19],L=[6,7,8],C=[1,26],w=[1,24],N=[1,25],i=[6,7,11],M=[1,31],x=[6,7,11,24],P=[1,6,13,16,17,20,23],U=[1,35],j=[1,36],A=[1,6,7,11,13,16,17,20,23],H=[1,38],V={trace:c(function(){},"trace"),yy:{},symbols_:{error:2,start:3,mindMap:4,spaceLines:5,SPACELINE:6,NL:7,KANBAN:8,document:9,stop:10,EOF:11,statement:12,SPACELIST:13,node:14,shapeData:15,ICON:16,CLASS:17,nodeWithId:18,nodeWithoutId:19,NODE_DSTART:20,NODE_DESCR:21,NODE_DEND:22,NODE_ID:23,SHAPE_DATA:24,$accept:0,$end:1},terminals_:{2:"error",6:"SPACELINE",7:"NL",8:"KANBAN",11:"EOF",13:"SPACELIST",16:"ICON",17:"CLASS",20:"NODE_DSTART",21:"NODE_DESCR",22:"NODE_DEND",23:"NODE_ID",24:"SHAPE_DATA"},productions_:[0,[3,1],[3,2],[5,1],[5,2],[5,2],[4,2],[4,3],[10,1],[10,1],[10,1],[10,2],[10,2],[9,3],[9,2],[12,3],[12,2],[12,2],[12,2],[12,1],[12,2],[12,1],[12,1],[12,1],[12,1],[14,1],[14,1],[19,3],[18,1],[18,4],[15,2],[15,1]],performAction:c(function(s,n,a,o,u,e,B){var l=e.length-1;switch(u){case 6:case 7:return o;case 8:o.getLogger().trace("Stop NL ");break;case 9:o.getLogger().trace("Stop EOF ");break;case 11:o.getLogger().trace("Stop NL2 ");break;case 12:o.getLogger().trace("Stop EOF2 ");break;case 15:o.getLogger().info("Node: ",e[l-1].id),o.addNode(e[l-2].length,e[l-1].id,e[l-1].descr,e[l-1].type,e[l]);break;case 16:o.getLogger().info("Node: ",e[l].id),o.addNode(e[l-1].length,e[l].id,e[l].descr,e[l].type);break;case 17:o.getLogger().trace("Icon: ",e[l]),o.decorateNode({icon:e[l]});break;case 18:case 23:o.decorateNode({class:e[l]});break;case 19:o.getLogger().trace("SPACELIST");break;case 20:o.getLogger().trace("Node: ",e[l-1].id),o.addNode(0,e[l-1].id,e[l-1].descr,e[l-1].type,e[l]);break;case 21:o.getLogger().trace("Node: ",e[l].id),o.addNode(0,e[l].id,e[l].descr,e[l].type);break;case 22:o.decorateNode({icon:e[l]});break;case 27:o.getLogger().trace("node found ..",e[l-2]),this.$={id:e[l-1],descr:e[l-1],type:o.getType(e[l-2],e[l])};break;case 28:this.$={id:e[l],descr:e[l],type:0};break;case 29:o.getLogger().trace("node found ..",e[l-3]),this.$={id:e[l-3],descr:e[l-1],type:o.getType(e[l-2],e[l])};break;case 30:this.$=e[l-1]+e[l];break;case 31:this.$=e[l];break}},"anonymous"),table:[{3:1,4:2,5:3,6:[1,5],8:g},{1:[3]},{1:[2,1]},{4:6,6:[1,7],7:[1,8],8:g},{6:d,7:[1,10],9:9,12:11,13:r,14:14,16:p,17:k,18:17,19:18,20:f,23:h},t(L,[2,3]),{1:[2,2]},t(L,[2,4]),t(L,[2,5]),{1:[2,6],6:d,12:21,13:r,14:14,16:p,17:k,18:17,19:18,20:f,23:h},{6:d,9:22,12:11,13:r,14:14,16:p,17:k,18:17,19:18,20:f,23:h},{6:C,7:w,10:23,11:N},t(i,[2,24],{18:17,19:18,14:27,16:[1,28],17:[1,29],20:f,23:h}),t(i,[2,19]),t(i,[2,21],{15:30,24:M}),t(i,[2,22]),t(i,[2,23]),t(x,[2,25]),t(x,[2,26]),t(x,[2,28],{20:[1,32]}),{21:[1,33]},{6:C,7:w,10:34,11:N},{1:[2,7],6:d,12:21,13:r,14:14,16:p,17:k,18:17,19:18,20:f,23:h},t(P,[2,14],{7:U,11:j}),t(A,[2,8]),t(A,[2,9]),t(A,[2,10]),t(i,[2,16],{15:37,24:M}),t(i,[2,17]),t(i,[2,18]),t(i,[2,20],{24:H}),t(x,[2,31]),{21:[1,39]},{22:[1,40]},t(P,[2,13],{7:U,11:j}),t(A,[2,11]),t(A,[2,12]),t(i,[2,15],{24:H}),t(x,[2,30]),{22:[1,41]},t(x,[2,27]),t(x,[2,29])],defaultActions:{2:[2,1],6:[2,2]},parseError:c(function(s,n){if(n.recoverable)this.trace(s);else{var a=new Error(s);throw a.hash=n,a}},"parseError"),parse:c(function(s){var n=this,a=[0],o=[],u=[null],e=[],B=this.table,l="",z=0,ie=0,ue=2,re=1,ge=e.slice.call(arguments,1),m=Object.create(this.lexer),T={yy:{}};for(var J in this.yy)Object.prototype.hasOwnProperty.call(this.yy,J)&&(T.yy[J]=this.yy[J]);m.setInput(s,T.yy),T.yy.lexer=m,T.yy.parser=this,typeof m.yylloc>"u"&&(m.yylloc={});var q=m.yylloc;e.push(q);var de=m.options&&m.options.ranges;typeof T.yy.parseError=="function"?this.parseError=T.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function pe(S){a.length=a.length-2*S,u.length=u.length-S,e.length=e.length-S}c(pe,"popStack");function ae(){var S;return S=o.pop()||m.lex()||re,typeof S!="number"&&(S instanceof Array&&(o=S,S=o.pop()),S=n.symbols_[S]||S),S}c(ae,"lex");for(var E,R,v,Q,F={},X,I,oe,K;;){if(R=a[a.length-1],this.defaultActions[R]?v=this.defaultActions[R]:((E===null||typeof E>"u")&&(E=ae()),v=B[R]&&B[R][E]),typeof v>"u"||!v.length||!v[0]){var Z="";K=[];for(X in B[R])this.terminals_[X]&&X>ue&&K.push("'"+this.terminals_[X]+"'");m.showPosition?Z="Parse error on line "+(z+1)+`:
 `+m.showPosition()+`
 Expecting `+K.join(", ")+", got '"+(this.terminals_[E]||E)+"'":Z="Parse error on line "+(z+1)+": Unexpected "+(E==re?"end of input":"'"+(this.terminals_[E]||E)+"'"),this.parseError(Z,{text:m.match,token:this.terminals_[E]||E,line:m.yylineno,loc:q,expected:K})}if(v[0]instanceof Array&&v.length>1)throw new Error("Parse Error: multiple actions possible at state: "+R+", token: "+E);switch(v[0]){case 1:a.push(E),u.push(m.yytext),e.push(m.yylloc),a.push(v[1]),E=null,ie=m.yyleng,l=m.yytext,z=m.yylineno,q=m.yylloc;break;case 2:if(I=this.productions_[v[1]][1],F.$=u[u.length-I],F._$={first_line:e[e.length-(I||1)].first_line,last_line:e[e.length-1].last_line,first_column:e[e.length-(I||1)].first_column,last_column:e[e.length-1].last_column},de&&(F._$.range=[e[e.length-(I||1)].range[0],e[e.length-1].range[1]]),Q=this.performAction.apply(F,[l,ie,z,T.yy,v[1],u,e].concat(ge)),typeof Q<"u")return Q;I&&(a=a.slice(0,-1*I*2),u=u.slice(0,-1*I),e=e.slice(0,-1*I)),a.push(this.productions_[v[1]][0]),u.push(F.$),e.push(F._$),oe=B[a[a.length-2]][a[a.length-1]],a.push(oe);break;case 3:return!0}}return!0},"parse")},y=(function(){var _={EOF:1,parseError:c(function(n,a){if(this.yy.parser)this.yy.parser.parseError(n,a);else throw new Error(n)},"parseError"),setInput:c(function(s,n){return this.yy=n||this.yy||{},this._input=s,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match="",this.conditionStack=["INITIAL"],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},"setInput"),input:c(function(){var s=this._input[0];this.yytext+=s,this.yyleng++,this.offset++,this.match+=s,this.matched+=s;var n=s.match(/(?:\r\n?|\n).*/g);return n?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),s},"input"),unput:c(function(s){var n=s.length,a=s.split(/(?:\r\n?|\n)/g);this._input=s+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-n),this.offset-=n;var o=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),a.length-1&&(this.yylineno-=a.length-1);var u=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:a?(a.length===o.length?this.yylloc.first_column:0)+o[o.length-a.length].length-a[0].length:this.yylloc.first_column-n},this.options.ranges&&(this.yylloc.range=[u[0],u[0]+this.yyleng-n]),this.yyleng=this.yytext.length,this},"unput"),more:c(function(){return this._more=!0,this},"more"),reject:c(function(){if(this.options.backtrack_lexer)this._backtrack=!0;else return this.parseError("Lexical error on line "+(this.yylineno+1)+`. You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).
 `+this.showPosition(),{text:"",token:null,line:this.yylineno});return this},"reject"),less:c(function(s){this.unput(this.match.slice(s))},"less"),pastInput:c(function(){var s=this.matched.substr(0,this.matched.length-this.match.length);return(s.length>20?"...":"")+s.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:c(function(){var s=this.match;return s.length<20&&(s+=this._input.substr(0,20-s.length)),(s.substr(0,20)+(s.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:c(function(){var s=this.pastInput(),n=new Array(s.length+1).join("-");return s+this.upcomingInput()+`

package/web/assets/{katex-N6JRN4PM-C1WPCW7o.js → katex-N6JRN4PM-CxrguQd-.js}

@@ -1,4 +1,4 @@
-import{_ as d}from"./mermaid-layout-elk.core-BDxAYedV.js";import"./main-s-bCU9xp.js";import"./index-DwG4tw4S.js";var Z0,B=(Z0=class extends Error{constructor(e,t){var a="KaTeX parse error: "+e,i,s,u=t&&t.loc;if(u&&u.start<=u.end){var h=u.lexer.input;i=u.start,s=u.end,i===h.length?a+=" at end of input: ":a+=" at position "+(i+1)+": ";var c=h.slice(i,s).replace(/[^]/g,"$&̲"),p;i>15?p="…"+h.slice(i-15,i):p=h.slice(0,i);var g;s+15<h.length?g=h.slice(s,s+15)+"…":g=h.slice(s),a+=p+c+g}super(a),this.name="ParseError",this.position=void 0,this.length=void 0,this.rawMessage=void 0,Object.setPrototypeOf(this,Z0.prototype),this.position=i,i!=null&&s!=null&&(this.length=s-i),this.rawMessage=e}},d(Z0,"ParseError"),Z0),Ca=/([A-Z])/g,za=d(r=>r.replace(Ca,"-$1").toLowerCase(),"hyphenate"),Ma={"&":"&amp;",">":"&gt;","<":"&lt;",'"':"&quot;","'":"&#x27;"},Ea=/[&><"']/g,s0=d(r=>String(r).replace(Ea,e=>Ma[e]),"escape"),at=d(r=>r.type==="ordgroup"||r.type==="color"?r.body.length===1?at(r.body[0]):r:r.type==="font"?at(r.body):r,"getBaseElem"),Ta=new Set(["mathord","textord","atom"]),F0=d(r=>Ta.has(at(r).type),"isCharacterBox"),Da=d(r=>{var e=/^[\x00-\x20]*([^\\/#?]*?)(:|&#0*58|&#x0*3a|&colon)/i.exec(r);return e?e[2]!==":"||!/^[a-zA-Z][a-zA-Z0-9+\-.]*$/.test(e[1])?null:e[1].toLowerCase():"_relative"},"protocolFromUrl"),Lt={displayMode:{type:"boolean",description:"Render math in display mode, which puts the math in display style (so \\int and \\sum are large, for example), and centers the math on the page on its own line.",cli:"-d, --display-mode"},output:{type:{enum:["htmlAndMathml","html","mathml"]},description:"Determines the markup language of the output.",cli:"-F, --format <type>"},leqno:{type:"boolean",description:"Render display math in leqno style (left-justified tags)."},fleqn:{type:"boolean",description:"Render display math flush left."},throwOnError:{type:"boolean",default:!0,cli:"-t, --no-throw-on-error",cliDescription:"Render errors (in the color given by --error-color) instead of throwing a ParseError exception when encountering an error."},errorColor:{type:"string",default:"#cc0000",cli:"-c, --error-color <color>",cliDescription:"A color string given in the format 'rgb' or 'rrggbb' (no #). This option determines the color of errors rendered by the -t option.",cliProcessor:d(r=>"#"+r,"cliProcessor")},macros:{type:"object",cli:"-m, --macro <def>",cliDescription:"Define custom macro of the form '\\foo:expansion' (use multiple -m arguments for multiple macros).",cliDefault:[],cliProcessor:d((r,e)=>(e.push(r),e),"cliProcessor")},minRuleThickness:{type:"number",description:"Specifies a minimum thickness, in ems, for fraction lines, `\\sqrt` top lines, `{array}` vertical lines, `\\hline`, `\\hdashline`, `\\underline`, `\\overline`, and the borders of `\\fbox`, `\\boxed`, and `\\fcolorbox`.",processor:d(r=>Math.max(0,r),"processor"),cli:"--min-rule-thickness <size>",cliProcessor:parseFloat},colorIsTextColor:{type:"boolean",description:"Makes \\color behave like LaTeX's 2-argument \\textcolor, instead of LaTeX's one-argument \\color mode change.",cli:"-b, --color-is-text-color"},strict:{type:[{enum:["warn","ignore","error"]},"boolean","function"],description:"Turn on strict / LaTeX faithfulness mode, which throws an error if the input uses features that are not supported by LaTeX.",cli:"-S, --strict",cliDefault:!1},trust:{type:["boolean","function"],description:"Trust the input, enabling all HTML features such as \\url.",cli:"-T, --trust"},maxSize:{type:"number",default:1/0,description:"If non-zero, all user-specified sizes, e.g. in \\rule{500em}{500em}, will be capped to maxSize ems. Otherwise, elements and spaces can be arbitrarily large",processor:d(r=>Math.max(0,r),"processor"),cli:"-s, --max-size <n>",cliProcessor:parseInt},maxExpand:{type:"number",default:1e3,description:"Limit the number of macro expansions to the specified number, to prevent e.g. infinite macro loops. If set to Infinity, the macro expander will try to fully expand as in LaTeX.",processor:d(r=>Math.max(0,r),"processor"),cli:"-e, --max-expand <n>",cliProcessor:d(r=>r==="Infinity"?1/0:parseInt(r),"cliProcessor")},globalGroup:{type:"boolean",cli:!1}};function c1(r){if(typeof r!="string")return r.enum[0];switch(r){case"boolean":return!1;case"string":return"";case"number":return 0;case"object":return{};default:throw new Error("Unexpected schema type; settings must declare an explicit default.")}}d(c1,"getImplicitDefault");function d1(r){if(r.default!==void 0)return r.default;var e=Array.isArray(r.type)?r.type[0]:r.type;return c1(e)}d(d1,"getDefaultValue");function v1(r,e,t,a){var i=t[e];r[e]=i!==void 0?a.processor?a.processor(i):i:d1(a)}d(v1,"applySetting");var ne,lr=(ne=class{constructor(e){e===void 0&&(e={}),this.displayMode=void 0,this.output=void 0,this.leqno=void 0,this.fleqn=void 0,this.throwOnError=void 0,this.errorColor=void 0,this.macros=void 0,this.minRuleThickness=void 0,this.colorIsTextColor=void 0,this.strict=void 0,this.trust=void 0,this.maxSize=void 0,this.maxExpand=void 0,this.globalGroup=void 0,e=e||{};for(var t of Object.keys(Lt)){var a=Lt[t];a&&v1(this,t,e,a)}}reportNonstrict(e,t,a){var i=this.strict;if(typeof i=="function"&&(i=i(e,t,a)),!(!i||i==="ignore")){if(i===!0||i==="error")throw new B("LaTeX-incompatible input and strict mode is set to 'error': "+(t+" ["+e+"]"),a);i==="warn"?typeof console<"u"&&console.warn("LaTeX-incompatible input and strict mode is set to 'warn': "+(t+" ["+e+"]")):typeof console<"u"&&console.warn("LaTeX-incompatible input and strict mode is set to "+("unrecognized '"+i+"': "+t+" ["+e+"]"))}}useStrictBehavior(e,t,a){var i=this.strict;if(typeof i=="function")try{i=i(e,t,a)}catch{i="error"}return!i||i==="ignore"?!1:i===!0||i==="error"?!0:i==="warn"?(typeof console<"u"&&console.warn("LaTeX-incompatible input and strict mode is set to 'warn': "+(t+" ["+e+"]")),!1):(typeof console<"u"&&console.warn("LaTeX-incompatible input and strict mode is set to "+("unrecognized '"+i+"': "+t+" ["+e+"]")),!1)}isTrusted(e){if("url"in e&&e.url&&!e.protocol){var t=Da(e.url);if(t==null)return!1;e.protocol=t}var a=typeof this.trust=="function"?this.trust(e):this.trust;return!!a}},d(ne,"Settings"),ne),se,L0=(se=class{constructor(e,t,a){this.id=void 0,this.size=void 0,this.cramped=void 0,this.id=e,this.size=t,this.cramped=a}sup(){return k0[Fa[this.id]]}sub(){return k0[qa[this.id]]}fracNum(){return k0[Na[this.id]]}fracDen(){return k0[Ra[this.id]]}cramp(){return k0[Ia[this.id]]}text(){return k0[Oa[this.id]]}isTight(){return this.size>=2}},d(se,"Style"),se),ur=0,st=1,ie=2,T0=3,Re=4,g0=5,we=6,u0=7,k0=[new L0(ur,0,!1),new L0(st,0,!0),new L0(ie,1,!1),new L0(T0,1,!0),new L0(Re,2,!1),new L0(g0,2,!0),new L0(we,3,!1),new L0(u0,3,!0)],Fa=[Re,g0,Re,g0,we,u0,we,u0],qa=[g0,g0,g0,g0,u0,u0,u0,u0],Na=[ie,T0,Re,g0,we,u0,we,u0],Ra=[T0,T0,g0,g0,u0,u0,u0,u0],Ia=[st,st,T0,T0,g0,g0,u0,u0],Oa=[ur,st,ie,T0,ie,T0,ie,T0],I={DISPLAY:k0[ur],TEXT:k0[ie],SCRIPT:k0[Re],SCRIPTSCRIPT:k0[we]},Pt=[{name:"latin",blocks:[[256,591],[768,879]]},{name:"cyrillic",blocks:[[1024,1279]]},{name:"armenian",blocks:[[1328,1423]]},{name:"brahmic",blocks:[[2304,4255]]},{name:"georgian",blocks:[[4256,4351]]},{name:"cjk",blocks:[[12288,12543],[19968,40879],[65280,65376]]},{name:"hangul",blocks:[[44032,55215]]}];function f1(r){for(var e=0;e<Pt.length;e++)for(var t=Pt[e],a=0;a<t.blocks.length;a++){var i=t.blocks[a];if(r>=i[0]&&r<=i[1])return t.name}return null}d(f1,"scriptFromCodepoint");var it=[];Pt.forEach(r=>r.blocks.forEach(e=>it.push(...e)));function or(r){for(var e=0;e<it.length;e+=2)if(r>=it[e]&&r<=it[e+1])return!0;return!1}d(or,"supportedCodepoint");var a0=d(r=>r+" "+r,"doubleBrushStroke"),ae=80,Ha=d(function(e,t){return"M95,"+(622+e+t)+`
+import{_ as d}from"./mermaid-layout-elk.core-B1-o2tyd.js";import"./main-jV_OilRs.js";import"./index-C9fscARj.js";var Z0,B=(Z0=class extends Error{constructor(e,t){var a="KaTeX parse error: "+e,i,s,u=t&&t.loc;if(u&&u.start<=u.end){var h=u.lexer.input;i=u.start,s=u.end,i===h.length?a+=" at end of input: ":a+=" at position "+(i+1)+": ";var c=h.slice(i,s).replace(/[^]/g,"$&̲"),p;i>15?p="…"+h.slice(i-15,i):p=h.slice(0,i);var g;s+15<h.length?g=h.slice(s,s+15)+"…":g=h.slice(s),a+=p+c+g}super(a),this.name="ParseError",this.position=void 0,this.length=void 0,this.rawMessage=void 0,Object.setPrototypeOf(this,Z0.prototype),this.position=i,i!=null&&s!=null&&(this.length=s-i),this.rawMessage=e}},d(Z0,"ParseError"),Z0),Ca=/([A-Z])/g,za=d(r=>r.replace(Ca,"-$1").toLowerCase(),"hyphenate"),Ma={"&":"&amp;",">":"&gt;","<":"&lt;",'"':"&quot;","'":"&#x27;"},Ea=/[&><"']/g,s0=d(r=>String(r).replace(Ea,e=>Ma[e]),"escape"),at=d(r=>r.type==="ordgroup"||r.type==="color"?r.body.length===1?at(r.body[0]):r:r.type==="font"?at(r.body):r,"getBaseElem"),Ta=new Set(["mathord","textord","atom"]),F0=d(r=>Ta.has(at(r).type),"isCharacterBox"),Da=d(r=>{var e=/^[\x00-\x20]*([^\\/#?]*?)(:|&#0*58|&#x0*3a|&colon)/i.exec(r);return e?e[2]!==":"||!/^[a-zA-Z][a-zA-Z0-9+\-.]*$/.test(e[1])?null:e[1].toLowerCase():"_relative"},"protocolFromUrl"),Lt={displayMode:{type:"boolean",description:"Render math in display mode, which puts the math in display style (so \\int and \\sum are large, for example), and centers the math on the page on its own line.",cli:"-d, --display-mode"},output:{type:{enum:["htmlAndMathml","html","mathml"]},description:"Determines the markup language of the output.",cli:"-F, --format <type>"},leqno:{type:"boolean",description:"Render display math in leqno style (left-justified tags)."},fleqn:{type:"boolean",description:"Render display math flush left."},throwOnError:{type:"boolean",default:!0,cli:"-t, --no-throw-on-error",cliDescription:"Render errors (in the color given by --error-color) instead of throwing a ParseError exception when encountering an error."},errorColor:{type:"string",default:"#cc0000",cli:"-c, --error-color <color>",cliDescription:"A color string given in the format 'rgb' or 'rrggbb' (no #). This option determines the color of errors rendered by the -t option.",cliProcessor:d(r=>"#"+r,"cliProcessor")},macros:{type:"object",cli:"-m, --macro <def>",cliDescription:"Define custom macro of the form '\\foo:expansion' (use multiple -m arguments for multiple macros).",cliDefault:[],cliProcessor:d((r,e)=>(e.push(r),e),"cliProcessor")},minRuleThickness:{type:"number",description:"Specifies a minimum thickness, in ems, for fraction lines, `\\sqrt` top lines, `{array}` vertical lines, `\\hline`, `\\hdashline`, `\\underline`, `\\overline`, and the borders of `\\fbox`, `\\boxed`, and `\\fcolorbox`.",processor:d(r=>Math.max(0,r),"processor"),cli:"--min-rule-thickness <size>",cliProcessor:parseFloat},colorIsTextColor:{type:"boolean",description:"Makes \\color behave like LaTeX's 2-argument \\textcolor, instead of LaTeX's one-argument \\color mode change.",cli:"-b, --color-is-text-color"},strict:{type:[{enum:["warn","ignore","error"]},"boolean","function"],description:"Turn on strict / LaTeX faithfulness mode, which throws an error if the input uses features that are not supported by LaTeX.",cli:"-S, --strict",cliDefault:!1},trust:{type:["boolean","function"],description:"Trust the input, enabling all HTML features such as \\url.",cli:"-T, --trust"},maxSize:{type:"number",default:1/0,description:"If non-zero, all user-specified sizes, e.g. in \\rule{500em}{500em}, will be capped to maxSize ems. Otherwise, elements and spaces can be arbitrarily large",processor:d(r=>Math.max(0,r),"processor"),cli:"-s, --max-size <n>",cliProcessor:parseInt},maxExpand:{type:"number",default:1e3,description:"Limit the number of macro expansions to the specified number, to prevent e.g. infinite macro loops. If set to Infinity, the macro expander will try to fully expand as in LaTeX.",processor:d(r=>Math.max(0,r),"processor"),cli:"-e, --max-expand <n>",cliProcessor:d(r=>r==="Infinity"?1/0:parseInt(r),"cliProcessor")},globalGroup:{type:"boolean",cli:!1}};function c1(r){if(typeof r!="string")return r.enum[0];switch(r){case"boolean":return!1;case"string":return"";case"number":return 0;case"object":return{};default:throw new Error("Unexpected schema type; settings must declare an explicit default.")}}d(c1,"getImplicitDefault");function d1(r){if(r.default!==void 0)return r.default;var e=Array.isArray(r.type)?r.type[0]:r.type;return c1(e)}d(d1,"getDefaultValue");function v1(r,e,t,a){var i=t[e];r[e]=i!==void 0?a.processor?a.processor(i):i:d1(a)}d(v1,"applySetting");var ne,lr=(ne=class{constructor(e){e===void 0&&(e={}),this.displayMode=void 0,this.output=void 0,this.leqno=void 0,this.fleqn=void 0,this.throwOnError=void 0,this.errorColor=void 0,this.macros=void 0,this.minRuleThickness=void 0,this.colorIsTextColor=void 0,this.strict=void 0,this.trust=void 0,this.maxSize=void 0,this.maxExpand=void 0,this.globalGroup=void 0,e=e||{};for(var t of Object.keys(Lt)){var a=Lt[t];a&&v1(this,t,e,a)}}reportNonstrict(e,t,a){var i=this.strict;if(typeof i=="function"&&(i=i(e,t,a)),!(!i||i==="ignore")){if(i===!0||i==="error")throw new B("LaTeX-incompatible input and strict mode is set to 'error': "+(t+" ["+e+"]"),a);i==="warn"?typeof console<"u"&&console.warn("LaTeX-incompatible input and strict mode is set to 'warn': "+(t+" ["+e+"]")):typeof console<"u"&&console.warn("LaTeX-incompatible input and strict mode is set to "+("unrecognized '"+i+"': "+t+" ["+e+"]"))}}useStrictBehavior(e,t,a){var i=this.strict;if(typeof i=="function")try{i=i(e,t,a)}catch{i="error"}return!i||i==="ignore"?!1:i===!0||i==="error"?!0:i==="warn"?(typeof console<"u"&&console.warn("LaTeX-incompatible input and strict mode is set to 'warn': "+(t+" ["+e+"]")),!1):(typeof console<"u"&&console.warn("LaTeX-incompatible input and strict mode is set to "+("unrecognized '"+i+"': "+t+" ["+e+"]")),!1)}isTrusted(e){if("url"in e&&e.url&&!e.protocol){var t=Da(e.url);if(t==null)return!1;e.protocol=t}var a=typeof this.trust=="function"?this.trust(e):this.trust;return!!a}},d(ne,"Settings"),ne),se,L0=(se=class{constructor(e,t,a){this.id=void 0,this.size=void 0,this.cramped=void 0,this.id=e,this.size=t,this.cramped=a}sup(){return k0[Fa[this.id]]}sub(){return k0[qa[this.id]]}fracNum(){return k0[Na[this.id]]}fracDen(){return k0[Ra[this.id]]}cramp(){return k0[Ia[this.id]]}text(){return k0[Oa[this.id]]}isTight(){return this.size>=2}},d(se,"Style"),se),ur=0,st=1,ie=2,T0=3,Re=4,g0=5,we=6,u0=7,k0=[new L0(ur,0,!1),new L0(st,0,!0),new L0(ie,1,!1),new L0(T0,1,!0),new L0(Re,2,!1),new L0(g0,2,!0),new L0(we,3,!1),new L0(u0,3,!0)],Fa=[Re,g0,Re,g0,we,u0,we,u0],qa=[g0,g0,g0,g0,u0,u0,u0,u0],Na=[ie,T0,Re,g0,we,u0,we,u0],Ra=[T0,T0,g0,g0,u0,u0,u0,u0],Ia=[st,st,T0,T0,g0,g0,u0,u0],Oa=[ur,st,ie,T0,ie,T0,ie,T0],I={DISPLAY:k0[ur],TEXT:k0[ie],SCRIPT:k0[Re],SCRIPTSCRIPT:k0[we]},Pt=[{name:"latin",blocks:[[256,591],[768,879]]},{name:"cyrillic",blocks:[[1024,1279]]},{name:"armenian",blocks:[[1328,1423]]},{name:"brahmic",blocks:[[2304,4255]]},{name:"georgian",blocks:[[4256,4351]]},{name:"cjk",blocks:[[12288,12543],[19968,40879],[65280,65376]]},{name:"hangul",blocks:[[44032,55215]]}];function f1(r){for(var e=0;e<Pt.length;e++)for(var t=Pt[e],a=0;a<t.blocks.length;a++){var i=t.blocks[a];if(r>=i[0]&&r<=i[1])return t.name}return null}d(f1,"scriptFromCodepoint");var it=[];Pt.forEach(r=>r.blocks.forEach(e=>it.push(...e)));function or(r){for(var e=0;e<it.length;e+=2)if(r>=it[e]&&r<=it[e+1])return!0;return!1}d(or,"supportedCodepoint");var a0=d(r=>r+" "+r,"doubleBrushStroke"),ae=80,Ha=d(function(e,t){return"M95,"+(622+e+t)+`
 c-2.7,0,-7.17,-2.7,-13.5,-8c-5.8,-5.3,-9.5,-10,-9.5,-14
 c0,-2,0.3,-3.3,1,-4c1.3,-2.7,23.83,-20.7,67.5,-54
 c44.2,-33.3,65.8,-50.3,66.5,-51c1.3,-1.3,3,-2,5,-2c4.7,0,8.7,3.3,12,10

package/web/assets/{layout-CoYqjJku.js → layout-CDbDCQeb.js}

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