@highstate/designer 0.9.16 → 0.9.18

package/.output/public/_nuxt/gcz8RCvz.js

@@ -0,0 +1 @@
+const e=Object.freeze(JSON.parse(`{"displayName":"Groovy","name":"groovy","patterns":[{"captures":{"1":{"name":"punctuation.definition.comment.groovy"}},"match":"^(#!).+$\\\\n","name":"comment.line.hashbang.groovy"},{"captures":{"1":{"name":"keyword.other.package.groovy"},"2":{"name":"storage.modifier.package.groovy"},"3":{"name":"punctuation.terminator.groovy"}},"match":"^\\\\s*(package)\\\\b(?:\\\\s*([^ $;]+)\\\\s*(;)?)?","name":"meta.package.groovy"},{"begin":"(import static)\\\\b\\\\s*","beginCaptures":{"1":{"name":"keyword.other.import.static.groovy"}},"captures":{"1":{"name":"keyword.other.import.groovy"},"2":{"name":"storage.modifier.import.groovy"},"3":{"name":"punctuation.terminator.groovy"}},"contentName":"storage.modifier.import.groovy","end":"\\\\s*(?:$|(?=%>)(;))","endCaptures":{"1":{"name":"punctuation.terminator.groovy"}},"name":"meta.import.groovy","patterns":[{"match":"\\\\.","name":"punctuation.separator.groovy"},{"match":"\\\\s","name":"invalid.illegal.character_not_allowed_here.groovy"}]},{"begin":"(import)\\\\b\\\\s*","beginCaptures":{"1":{"name":"keyword.other.import.groovy"}},"captures":{"1":{"name":"keyword.other.import.groovy"},"2":{"name":"storage.modifier.import.groovy"},"3":{"name":"punctuation.terminator.groovy"}},"contentName":"storage.modifier.import.groovy","end":"\\\\s*(?:$|(?=%>)|(;))","endCaptures":{"1":{"name":"punctuation.terminator.groovy"}},"name":"meta.import.groovy","patterns":[{"match":"\\\\.","name":"punctuation.separator.groovy"},{"match":"\\\\s","name":"invalid.illegal.character_not_allowed_here.groovy"}]},{"captures":{"1":{"name":"keyword.other.import.groovy"},"2":{"name":"keyword.other.import.static.groovy"},"3":{"name":"storage.modifier.import.groovy"},"4":{"name":"punctuation.terminator.groovy"}},"match":"^\\\\s*(import)\\\\s+(static)\\\\s+\\\\b(?:\\\\s*([^ $;]+)\\\\s*(;)?)?","name":"meta.import.groovy"},{"include":"#groovy"}],"repository":{"annotations":{"patterns":[{"begin":"(?<!\\\\.)(@[^ (]+)(\\\\()","beginCaptures":{"1":{"name":"storage.type.annotation.groovy"},"2":{"name":"punctuation.definition.annotation-arguments.begin.groovy"}},"end":"(\\\\))","endCaptures":{"1":{"name":"punctuation.definition.annotation-arguments.end.groovy"}},"name":"meta.declaration.annotation.groovy","patterns":[{"captures":{"1":{"name":"constant.other.key.groovy"},"2":{"name":"keyword.operator.assignment.groovy"}},"match":"(\\\\w*)\\\\s*(=)"},{"include":"#values"},{"match":",","name":"punctuation.definition.seperator.groovy"}]},{"match":"(?<!\\\\.)@\\\\S+","name":"storage.type.annotation.groovy"}]},"anonymous-classes-and-new":{"begin":"\\\\bnew\\\\b","beginCaptures":{"0":{"name":"keyword.control.new.groovy"}},"end":"(?<=[])])(?!\\\\s*\\\\{)|(?<=})|(?=;)|$","patterns":[{"begin":"(\\\\w+)\\\\s*(?=\\\\[)","beginCaptures":{"1":{"name":"storage.type.groovy"}},"end":"}|(?=\\\\s*[),;])|$","patterns":[{"begin":"\\\\[","end":"]","patterns":[{"include":"#groovy"}]},{"begin":"\\\\{","end":"(?=})","patterns":[{"include":"#groovy"}]}]},{"begin":"(?=\\\\w.*\\\\(?)","end":"(?<=\\\\))|$","patterns":[{"include":"#object-types"},{"begin":"\\\\(","beginCaptures":{"1":{"name":"storage.type.groovy"}},"end":"\\\\)","patterns":[{"include":"#groovy"}]}]},{"begin":"\\\\{","end":"}","name":"meta.inner-class.groovy","patterns":[{"include":"#class-body"}]}]},"braces":{"begin":"\\\\{","end":"}","patterns":[{"include":"#groovy-code"}]},"class":{"begin":"(?=\\\\w?[\\\\w\\\\s]*(?:class|@?interface|enum)\\\\s+\\\\w+)","end":"}","endCaptures":{"0":{"name":"punctuation.section.class.end.groovy"}},"name":"meta.definition.class.groovy","patterns":[{"include":"#storage-modifiers"},{"include":"#comments"},{"captures":{"1":{"name":"storage.modifier.groovy"},"2":{"name":"entity.name.type.class.groovy"}},"match":"(class|@?interface|enum)\\\\s+(\\\\w+)","name":"meta.class.identifier.groovy"},{"begin":"extends","beginCaptures":{"0":{"name":"storage.modifier.extends.groovy"}},"end":"(?=\\\\{|implements)","name":"meta.definition.class.inherited.classes.groovy","patterns":[{"include":"#object-types-inherited"},{"include":"#comments"}]},{"begin":"(implements)\\\\s","beginCaptures":{"1":{"name":"storage.modifier.implements.groovy"}},"end":"(?=\\\\s*extends|\\\\{)","name":"meta.definition.class.implemented.interfaces.groovy","patterns":[{"include":"#object-types-inherited"},{"include":"#comments"}]},{"begin":"\\\\{","end":"(?=})","name":"meta.class.body.groovy","patterns":[{"include":"#class-body"}]}]},"class-body":{"patterns":[{"include":"#enum-values"},{"include":"#constructors"},{"include":"#groovy"}]},"closures":{"begin":"\\\\{(?=.*?->)","end":"}","patterns":[{"begin":"(?<=\\\\{)(?=[^}]*?->)","end":"->","endCaptures":{"0":{"name":"keyword.operator.groovy"}},"patterns":[{"begin":"(?!->)","end":"(?=->)","name":"meta.closure.parameters.groovy","patterns":[{"begin":"(?!,|->)","end":"(?=,|->)","name":"meta.closure.parameter.groovy","patterns":[{"begin":"=","beginCaptures":{"0":{"name":"keyword.operator.assignment.groovy"}},"end":"(?=,|->)","name":"meta.parameter.default.groovy","patterns":[{"include":"#groovy-code"}]},{"include":"#parameters"}]}]}]},{"begin":"(?=[^}])","end":"(?=})","patterns":[{"include":"#groovy-code"}]}]},"comment-block":{"begin":"/\\\\*","captures":{"0":{"name":"punctuation.definition.comment.groovy"}},"end":"\\\\*/","name":"comment.block.groovy"},"comments":{"patterns":[{"captures":{"0":{"name":"punctuation.definition.comment.groovy"}},"match":"/\\\\*\\\\*/","name":"comment.block.empty.groovy"},{"include":"text.html.javadoc"},{"include":"#comment-block"},{"captures":{"1":{"name":"punctuation.definition.comment.groovy"}},"match":"(//).*$\\\\n?","name":"comment.line.double-slash.groovy"}]},"constants":{"patterns":[{"match":"\\\\b([A-Z][0-9A-Z_]+)\\\\b","name":"constant.other.groovy"},{"match":"\\\\b(true|false|null)\\\\b","name":"constant.language.groovy"}]},"constructors":{"applyEndPatternLast":1,"begin":"(?<=;|^)(?=\\\\s*(?:(?:private|protected|public|native|synchronized|abstract|threadsafe|transient|static|final)\\\\s+)*[A-Z]\\\\w*\\\\()","end":"}","patterns":[{"include":"#method-content"}]},"enum-values":{"patterns":[{"begin":"(?<=;|^)\\\\s*\\\\b([0-9A-Z_]+)(?=\\\\s*(?:[(,;}]|$))","beginCaptures":{"1":{"name":"constant.enum.name.groovy"}},"end":"[,;]|(?=})|^(?!\\\\s*\\\\w+\\\\s*(?:,|$))","patterns":[{"begin":"\\\\(","end":"\\\\)","name":"meta.enum.value.groovy","patterns":[{"match":",","name":"punctuation.definition.seperator.parameter.groovy"},{"include":"#groovy-code"}]}]}]},"groovy":{"patterns":[{"include":"#comments"},{"include":"#class"},{"include":"#variables"},{"include":"#methods"},{"include":"#annotations"},{"include":"#groovy-code"}]},"groovy-code":{"patterns":[{"include":"#groovy-code-minus-map-keys"},{"include":"#map-keys"}]},"groovy-code-minus-map-keys":{"patterns":[{"include":"#comments"},{"include":"#annotations"},{"include":"#support-functions"},{"include":"#keyword-language"},{"include":"#values"},{"include":"#anonymous-classes-and-new"},{"include":"#keyword-operator"},{"include":"#types"},{"include":"#storage-modifiers"},{"include":"#parens"},{"include":"#closures"},{"include":"#braces"}]},"keyword":{"patterns":[{"include":"#keyword-operator"},{"include":"#keyword-language"}]},"keyword-language":{"patterns":[{"match":"\\\\b(try|catch|finally|throw)\\\\b","name":"keyword.control.exception.groovy"},{"match":"\\\\b((?<!\\\\.)(?:return|break|continue|default|do|while|for|switch|if|else))\\\\b","name":"keyword.control.groovy"},{"begin":"\\\\bcase\\\\b","beginCaptures":{"0":{"name":"keyword.control.groovy"}},"end":":","endCaptures":{"0":{"name":"punctuation.definition.case-terminator.groovy"}},"name":"meta.case.groovy","patterns":[{"include":"#groovy-code-minus-map-keys"}]},{"begin":"\\\\b(assert)\\\\s","beginCaptures":{"1":{"name":"keyword.control.assert.groovy"}},"end":"$|[;}]","name":"meta.declaration.assertion.groovy","patterns":[{"match":":","name":"keyword.operator.assert.expression-seperator.groovy"},{"include":"#groovy-code-minus-map-keys"}]},{"match":"\\\\b(throws)\\\\b","name":"keyword.other.throws.groovy"}]},"keyword-operator":{"patterns":[{"match":"\\\\b(as)\\\\b","name":"keyword.operator.as.groovy"},{"match":"\\\\b(in)\\\\b","name":"keyword.operator.in.groovy"},{"match":"\\\\?:","name":"keyword.operator.elvis.groovy"},{"match":"\\\\*:","name":"keyword.operator.spreadmap.groovy"},{"match":"\\\\.\\\\.","name":"keyword.operator.range.groovy"},{"match":"->","name":"keyword.operator.arrow.groovy"},{"match":"<<","name":"keyword.operator.leftshift.groovy"},{"match":"(?<=\\\\S)\\\\.(?=\\\\S)","name":"keyword.operator.navigation.groovy"},{"match":"(?<=\\\\S)\\\\?\\\\.(?=\\\\S)","name":"keyword.operator.safe-navigation.groovy"},{"begin":"\\\\?","beginCaptures":{"0":{"name":"keyword.operator.ternary.groovy"}},"end":"(?=$|[])}])","name":"meta.evaluation.ternary.groovy","patterns":[{"match":":","name":"keyword.operator.ternary.expression-seperator.groovy"},{"include":"#groovy-code-minus-map-keys"}]},{"match":"==~","name":"keyword.operator.match.groovy"},{"match":"=~","name":"keyword.operator.find.groovy"},{"match":"\\\\b(instanceof)\\\\b","name":"keyword.operator.instanceof.groovy"},{"match":"(===?|!=|<=|>=|<=>|<>|[<>]|<<)","name":"keyword.operator.comparison.groovy"},{"match":"=","name":"keyword.operator.assignment.groovy"},{"match":"(--|\\\\+\\\\+)","name":"keyword.operator.increment-decrement.groovy"},{"match":"([-%*+/])","name":"keyword.operator.arithmetic.groovy"},{"match":"(!|&&|\\\\|\\\\|)","name":"keyword.operator.logical.groovy"}]},"language-variables":{"patterns":[{"match":"\\\\b(this|super)\\\\b","name":"variable.language.groovy"}]},"map-keys":{"patterns":[{"captures":{"1":{"name":"constant.other.key.groovy"},"2":{"name":"punctuation.definition.seperator.key-value.groovy"}},"match":"(\\\\w+)\\\\s*(:)"}]},"method-call":{"begin":"([$\\\\w]+)(\\\\()","beginCaptures":{"1":{"name":"meta.method.groovy"},"2":{"name":"punctuation.definition.method-parameters.begin.groovy"}},"end":"\\\\)","endCaptures":{"0":{"name":"punctuation.definition.method-parameters.end.groovy"}},"name":"meta.method-call.groovy","patterns":[{"match":",","name":"punctuation.definition.seperator.parameter.groovy"},{"include":"#groovy-code"}]},"method-content":{"patterns":[{"match":"\\\\s"},{"include":"#annotations"},{"begin":"(?=[<\\\\w][^(]*\\\\s+[$<\\\\w]+\\\\s*\\\\()","end":"(?=[$\\\\w]+\\\\s*\\\\()","name":"meta.method.return-type.java","patterns":[{"include":"#storage-modifiers"},{"include":"#types"}]},{"begin":"([$\\\\w]+)\\\\s*\\\\(","beginCaptures":{"1":{"name":"entity.name.function.java"}},"end":"\\\\)","name":"meta.definition.method.signature.java","patterns":[{"begin":"(?=[^)])","end":"(?=\\\\))","name":"meta.method.parameters.groovy","patterns":[{"begin":"(?=[^),])","end":"(?=[),])","name":"meta.method.parameter.groovy","patterns":[{"match":",","name":"punctuation.definition.separator.groovy"},{"begin":"=","beginCaptures":{"0":{"name":"keyword.operator.assignment.groovy"}},"end":"(?=[),])","name":"meta.parameter.default.groovy","patterns":[{"include":"#groovy-code"}]},{"include":"#parameters"}]}]}]},{"begin":"(?=<)","end":"(?=\\\\s)","name":"meta.method.paramerised-type.groovy","patterns":[{"begin":"<","end":">","name":"storage.type.parameters.groovy","patterns":[{"include":"#types"},{"match":",","name":"punctuation.definition.seperator.groovy"}]}]},{"begin":"throws","beginCaptures":{"0":{"name":"storage.modifier.groovy"}},"end":"(?=[;{])|^(?=\\\\s*(?:[^{\\\\s]|$))","name":"meta.throwables.groovy","patterns":[{"include":"#object-types"}]},{"begin":"\\\\{","end":"(?=})","name":"meta.method.body.java","patterns":[{"include":"#groovy-code"}]}]},"methods":{"applyEndPatternLast":1,"begin":"(?<=;|^|\\\\{)(?=\\\\s*(?:(?:private|protected|public|native|synchronized|abstract|threadsafe|transient|static|final)|def|(?:(?:void|boolean|byte|char|short|int|float|long|double)|@?(?:[A-Za-z]\\\\w*\\\\.)*[A-Z]+\\\\w*)[]\\\\[]*(?:<.*>)?)\\\\s+([^=]+\\\\s+)?\\\\w+\\\\s*\\\\()","end":"}|(?=[^{])","name":"meta.definition.method.groovy","patterns":[{"include":"#method-content"}]},"nest_curly":{"begin":"\\\\{","captures":{"0":{"name":"punctuation.section.scope.groovy"}},"end":"}","patterns":[{"include":"#nest_curly"}]},"numbers":{"patterns":[{"match":"((0([Xx])\\\\h*)|([-+])?\\\\b(([0-9]+\\\\.?[0-9]*)|(\\\\.[0-9]+))(([Ee])([-+])?[0-9]+)?)([DFLUdfglu]|UL|ul)?\\\\b","name":"constant.numeric.groovy"}]},"object-types":{"patterns":[{"begin":"\\\\b((?:[a-z]\\\\w*\\\\.)*(?:[A-Z]+\\\\w*[a-z]+\\\\w*|UR[IL]))<","end":"[>[^],<?\\\\[\\\\w\\\\s]]","name":"storage.type.generic.groovy","patterns":[{"include":"#object-types"},{"begin":"<","end":"[>[^],<\\\\[\\\\w\\\\s]]","name":"storage.type.generic.groovy"}]},{"begin":"\\\\b((?:[a-z]\\\\w*\\\\.)*[A-Z]+\\\\w*[a-z]+\\\\w*)(?=\\\\[)","end":"(?=[^]\\\\s])","name":"storage.type.object.array.groovy","patterns":[{"begin":"\\\\[","end":"]","patterns":[{"include":"#groovy"}]}]},{"match":"\\\\b(?:[A-Za-z]\\\\w*\\\\.)*(?:[A-Z]+\\\\w*[a-z]+\\\\w*|UR[IL])\\\\b","name":"storage.type.groovy"}]},"object-types-inherited":{"patterns":[{"begin":"\\\\b((?:[A-Za-z]\\\\w*\\\\.)*[A-Z]+\\\\w*[a-z]+\\\\w*)<","end":"[>[^],<?\\\\[\\\\w\\\\s]]","name":"entity.other.inherited-class.groovy","patterns":[{"include":"#object-types-inherited"},{"begin":"<","end":"[>[^],<\\\\[\\\\w\\\\s]]","name":"storage.type.generic.groovy"}]},{"captures":{"1":{"name":"keyword.operator.dereference.groovy"}},"match":"\\\\b(?:[A-Za-z]\\\\w*(\\\\.))*[A-Z]+\\\\w*[a-z]+\\\\w*\\\\b","name":"entity.other.inherited-class.groovy"}]},"parameters":{"patterns":[{"include":"#annotations"},{"include":"#storage-modifiers"},{"include":"#types"},{"match":"\\\\w+","name":"variable.parameter.method.groovy"}]},"parens":{"begin":"\\\\(","end":"\\\\)","patterns":[{"include":"#groovy-code"}]},"primitive-arrays":{"patterns":[{"match":"\\\\b(?:void|boolean|byte|char|short|int|float|long|double)(\\\\[])*\\\\b","name":"storage.type.primitive.array.groovy"}]},"primitive-types":{"patterns":[{"match":"\\\\b(?:void|boolean|byte|char|short|int|float|long|double)\\\\b","name":"storage.type.primitive.groovy"}]},"regexp":{"patterns":[{"begin":"/(?=[^/]+/([^>]|$))","beginCaptures":{"0":{"name":"punctuation.definition.string.regexp.begin.groovy"}},"end":"/","endCaptures":{"0":{"name":"punctuation.definition.string.regexp.end.groovy"}},"name":"string.regexp.groovy","patterns":[{"match":"\\\\\\\\.","name":"constant.character.escape.groovy"}]},{"begin":"~\\"","beginCaptures":{"0":{"name":"punctuation.definition.string.regexp.begin.groovy"}},"end":"\\"","endCaptures":{"0":{"name":"punctuation.definition.string.regexp.end.groovy"}},"name":"string.regexp.compiled.groovy","patterns":[{"match":"\\\\\\\\.","name":"constant.character.escape.groovy"}]}]},"storage-modifiers":{"patterns":[{"match":"\\\\b(p(?:rivate|rotected|ublic))\\\\b","name":"storage.modifier.access-control.groovy"},{"match":"\\\\b(static)\\\\b","name":"storage.modifier.static.groovy"},{"match":"\\\\b(final)\\\\b","name":"storage.modifier.final.groovy"},{"match":"\\\\b(native|synchronized|abstract|threadsafe|transient)\\\\b","name":"storage.modifier.other.groovy"}]},"string-quoted-double":{"begin":"\\"","beginCaptures":{"0":{"name":"punctuation.definition.string.begin.groovy"}},"end":"\\"","endCaptures":{"0":{"name":"punctuation.definition.string.end.groovy"}},"name":"string.quoted.double.groovy","patterns":[{"include":"#string-quoted-double-contents"}]},"string-quoted-double-contents":{"patterns":[{"match":"\\\\\\\\.","name":"constant.character.escape.groovy"},{"applyEndPatternLast":1,"begin":"\\\\$\\\\w","end":"(?=\\\\W)","name":"variable.other.interpolated.groovy","patterns":[{"match":"\\\\w","name":"variable.other.interpolated.groovy"},{"match":"\\\\.","name":"keyword.other.dereference.groovy"}]},{"begin":"\\\\$\\\\{","captures":{"0":{"name":"punctuation.section.embedded.groovy"}},"end":"}","name":"source.groovy.embedded.source","patterns":[{"include":"#nest_curly"}]}]},"string-quoted-double-multiline":{"begin":"\\"\\"\\"","beginCaptures":{"0":{"name":"punctuation.definition.string.begin.groovy"}},"end":"\\"\\"\\"","endCaptures":{"0":{"name":"punctuation.definition.string.end.groovy"}},"name":"string.quoted.double.multiline.groovy","patterns":[{"include":"#string-quoted-double-contents"}]},"string-quoted-single":{"begin":"'","beginCaptures":{"0":{"name":"punctuation.definition.string.begin.groovy"}},"end":"'","endCaptures":{"0":{"name":"punctuation.definition.string.end.groovy"}},"name":"string.quoted.single.groovy","patterns":[{"include":"#string-quoted-single-contents"}]},"string-quoted-single-contents":{"patterns":[{"match":"\\\\\\\\.","name":"constant.character.escape.groovy"}]},"string-quoted-single-multiline":{"begin":"'''","beginCaptures":{"0":{"name":"punctuation.definition.string.begin.groovy"}},"end":"'''","endCaptures":{"0":{"name":"punctuation.definition.string.end.groovy"}},"name":"string.quoted.single.multiline.groovy","patterns":[{"include":"#string-quoted-single-contents"}]},"strings":{"patterns":[{"include":"#string-quoted-double-multiline"},{"include":"#string-quoted-single-multiline"},{"include":"#string-quoted-double"},{"include":"#string-quoted-single"},{"include":"#regexp"}]},"structures":{"begin":"\\\\[","beginCaptures":{"0":{"name":"punctuation.definition.structure.begin.groovy"}},"end":"]","endCaptures":{"0":{"name":"punctuation.definition.structure.end.groovy"}},"name":"meta.structure.groovy","patterns":[{"include":"#groovy-code"},{"match":",","name":"punctuation.definition.separator.groovy"}]},"support-functions":{"patterns":[{"match":"\\\\b(?:sprintf|print(?:f|ln)?)\\\\b","name":"support.function.print.groovy"},{"match":"\\\\b(?:shouldFail|fail(?:NotEquals)?|ass(?:ume|ert(?:S(?:cript|ame)|N(?:ot(?:Same|Null)|ull)|Contains|T(?:hat|oString|rue)|Inspect|Equals|False|Length|ArrayEquals)))\\\\b","name":"support.function.testing.groovy"}]},"types":{"patterns":[{"match":"\\\\b(def)\\\\b","name":"storage.type.def.groovy"},{"include":"#primitive-types"},{"include":"#primitive-arrays"},{"include":"#object-types"}]},"values":{"patterns":[{"include":"#language-variables"},{"include":"#strings"},{"include":"#numbers"},{"include":"#constants"},{"include":"#types"},{"include":"#structures"},{"include":"#method-call"}]},"variables":{"applyEndPatternLast":1,"patterns":[{"begin":"(?=(?:(?:private|protected|public|native|synchronized|abstract|threadsafe|transient|static|final)|def|(?:void|boolean|byte|char|short|int|float|long|double)|(?:[a-z]\\\\w*\\\\.)*[A-Z]+\\\\w*)\\\\s+[],<>\\\\[_\\\\w\\\\d\\\\s]+(?:=|$))","end":";|$","name":"meta.definition.variable.groovy","patterns":[{"match":"\\\\s"},{"captures":{"1":{"name":"constant.variable.groovy"}},"match":"([0-9A-Z_]+)\\\\s+(?==)"},{"captures":{"1":{"name":"meta.definition.variable.name.groovy"}},"match":"(\\\\w[^,\\\\s]*)\\\\s+(?==)"},{"begin":"=","beginCaptures":{"0":{"name":"keyword.operator.assignment.groovy"}},"end":"$","patterns":[{"include":"#groovy-code"}]},{"captures":{"1":{"name":"meta.definition.variable.name.groovy"}},"match":"(\\\\w[^=\\\\s]*)(?=\\\\s*($|;))"},{"include":"#groovy-code"}]}]}},"scopeName":"source.groovy"}`)),n=[e];export{n as default};

package/.output/public/_nuxt/graph-layout-CFj469YF.js

@@ -0,0 +1 @@
+var $,He;function We(){if(He)return $;He=1;var y="\0",v="\0",f="
";class d{_isDirected=!0;_isMultigraph=!1;_isCompound=!1;_label;_defaultNodeLabelFn=()=>{};_defaultEdgeLabelFn=()=>{};_nodes={};_in={};_preds={};_out={};_sucs={};_edgeObjs={};_edgeLabels={};_nodeCount=0;_edgeCount=0;_parent;_children;constructor(r){r&&(this._isDirected=Object.hasOwn(r,"directed")?r.directed:!0,this._isMultigraph=Object.hasOwn(r,"multigraph")?r.multigraph:!1,this._isCompound=Object.hasOwn(r,"compound")?r.compound:!1),this._isCompound&&(this._parent={},this._children={},this._children[v]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(r){return this._label=r,this}graph(){return this._label}setDefaultNodeLabel(r){return this._defaultNodeLabelFn=r,typeof r!="function"&&(this._defaultNodeLabelFn=()=>r),this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){var r=this;return this.nodes().filter(t=>Object.keys(r._in[t]).length===0)}sinks(){var r=this;return this.nodes().filter(t=>Object.keys(r._out[t]).length===0)}setNodes(r,t){var u=arguments,h=this;return r.forEach(function(w){u.length>1?h.setNode(w,t):h.setNode(w)}),this}setNode(r,t){return Object.hasOwn(this._nodes,r)?(arguments.length>1&&(this._nodes[r]=t),this):(this._nodes[r]=arguments.length>1?t:this._defaultNodeLabelFn(r),this._isCompound&&(this._parent[r]=v,this._children[r]={},this._children[v][r]=!0),this._in[r]={},this._preds[r]={},this._out[r]={},this._sucs[r]={},++this._nodeCount,this)}node(r){return this._nodes[r]}hasNode(r){return Object.hasOwn(this._nodes,r)}removeNode(r){var t=this;if(Object.hasOwn(this._nodes,r)){var u=h=>t.removeEdge(t._edgeObjs[h]);delete this._nodes[r],this._isCompound&&(this._removeFromParentsChildList(r),delete this._parent[r],this.children(r).forEach(function(h){t.setParent(h)}),delete this._children[r]),Object.keys(this._in[r]).forEach(u),delete this._in[r],delete this._preds[r],Object.keys(this._out[r]).forEach(u),delete this._out[r],delete this._sucs[r],--this._nodeCount}return this}setParent(r,t){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(t===void 0)t=v;else{t+="";for(var u=t;u!==void 0;u=this.parent(u))if(u===r)throw new Error("Setting "+t+" as parent of "+r+" would create a cycle");this.setNode(t)}return this.setNode(r),this._removeFromParentsChildList(r),this._parent[r]=t,this._children[t][r]=!0,this}_removeFromParentsChildList(r){delete this._children[this._parent[r]][r]}parent(r){if(this._isCompound){var t=this._parent[r];if(t!==v)return t}}children(r=v){if(this._isCompound){var t=this._children[r];if(t)return Object.keys(t)}else{if(r===v)return this.nodes();if(this.hasNode(r))return[]}}predecessors(r){var t=this._preds[r];if(t)return Object.keys(t)}successors(r){var t=this._sucs[r];if(t)return Object.keys(t)}neighbors(r){var t=this.predecessors(r);if(t){const h=new Set(t);for(var u of this.successors(r))h.add(u);return Array.from(h.values())}}isLeaf(r){var t;return this.isDirected()?t=this.successors(r):t=this.neighbors(r),t.length===0}filterNodes(r){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var u=this;Object.entries(this._nodes).forEach(function([I,c]){r(I)&&t.setNode(I,c)}),Object.values(this._edgeObjs).forEach(function(I){t.hasNode(I.v)&&t.hasNode(I.w)&&t.setEdge(I,u.edge(I))});var h={};function w(I){var c=u.parent(I);return c===void 0||t.hasNode(c)?(h[I]=c,c):c in h?h[c]:w(c)}return this._isCompound&&t.nodes().forEach(I=>t.setParent(I,w(I))),t}setDefaultEdgeLabel(r){return this._defaultEdgeLabelFn=r,typeof r!="function"&&(this._defaultEdgeLabelFn=()=>r),this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(r,t){var u=this,h=arguments;return r.reduce(function(w,I){return h.length>1?u.setEdge(w,I,t):u.setEdge(w,I),I}),this}setEdge(){var r,t,u,h,w=!1,I=arguments[0];typeof I=="object"&&I!==null&&"v"in I?(r=I.v,t=I.w,u=I.name,arguments.length===2&&(h=arguments[1],w=!0)):(r=I,t=arguments[1],u=arguments[3],arguments.length>2&&(h=arguments[2],w=!0)),r=""+r,t=""+t,u!==void 0&&(u=""+u);var c=e(this._isDirected,r,t,u);if(Object.hasOwn(this._edgeLabels,c))return w&&(this._edgeLabels[c]=h),this;if(u!==void 0&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(r),this.setNode(t),this._edgeLabels[c]=w?h:this._defaultEdgeLabelFn(r,t,u);var O=o(this._isDirected,r,t,u);return r=O.v,t=O.w,Object.freeze(O),this._edgeObjs[c]=O,s(this._preds[t],r),s(this._sucs[r],t),this._in[t][c]=O,this._out[r][c]=O,this._edgeCount++,this}edge(r,t,u){var h=arguments.length===1?n(this._isDirected,arguments[0]):e(this._isDirected,r,t,u);return this._edgeLabels[h]}edgeAsObj(){const r=this.edge(...arguments);return typeof r!="object"?{label:r}:r}hasEdge(r,t,u){var h=arguments.length===1?n(this._isDirected,arguments[0]):e(this._isDirected,r,t,u);return Object.hasOwn(this._edgeLabels,h)}removeEdge(r,t,u){var h=arguments.length===1?n(this._isDirected,arguments[0]):e(this._isDirected,r,t,u),w=this._edgeObjs[h];return w&&(r=w.v,t=w.w,delete this._edgeLabels[h],delete this._edgeObjs[h],i(this._preds[t],r),i(this._sucs[r],t),delete this._in[t][h],delete this._out[r][h],this._edgeCount--),this}inEdges(r,t){var u=this._in[r];if(u){var h=Object.values(u);return t?h.filter(w=>w.v===t):h}}outEdges(r,t){var u=this._out[r];if(u){var h=Object.values(u);return t?h.filter(w=>w.w===t):h}}nodeEdges(r,t){var u=this.inEdges(r,t);if(u)return u.concat(this.outEdges(r,t))}}function s(a,r){a[r]?a[r]++:a[r]=1}function i(a,r){--a[r]||delete a[r]}function e(a,r,t,u){var h=""+r,w=""+t;if(!a&&h>w){var I=h;h=w,w=I}return h+f+w+f+(u===void 0?y:u)}function o(a,r,t,u){var h=""+r,w=""+t;if(!a&&h>w){var I=h;h=w,w=I}var c={v:h,w};return u&&(c.name=u),c}function n(a,r){return e(a,r.v,r.w,r.name)}return $=d,$}var J,Xe;function $r(){return Xe||(Xe=1,J="2.2.4"),J}var K,Qe;function Jr(){return Qe||(Qe=1,K={Graph:We(),version:$r()}),K}var Z,$e;function Kr(){if($e)return Z;$e=1;var y=We();Z={write:v,read:s};function v(i){var e={options:{directed:i.isDirected(),multigraph:i.isMultigraph(),compound:i.isCompound()},nodes:f(i),edges:d(i)};return i.graph()!==void 0&&(e.value=structuredClone(i.graph())),e}function f(i){return i.nodes().map(function(e){var o=i.node(e),n=i.parent(e),a={v:e};return o!==void 0&&(a.value=o),n!==void 0&&(a.parent=n),a})}function d(i){return i.edges().map(function(e){var o=i.edge(e),n={v:e.v,w:e.w};return e.name!==void 0&&(n.name=e.name),o!==void 0&&(n.value=o),n})}function s(i){var e=new y(i.options).setGraph(i.value);return i.nodes.forEach(function(o){e.setNode(o.v,o.value),o.parent&&e.setParent(o.v,o.parent)}),i.edges.forEach(function(o){e.setEdge({v:o.v,w:o.w,name:o.name},o.value)}),e}return Z}var ee,Je;function Zr(){if(Je)return ee;Je=1,ee=y;function y(v){var f={},d=[],s;function i(e){Object.hasOwn(f,e)||(f[e]=!0,s.push(e),v.successors(e).forEach(i),v.predecessors(e).forEach(i))}return v.nodes().forEach(function(e){s=[],i(e),s.length&&d.push(s)}),d}return ee}var re,Ke;function Vr(){if(Ke)return re;Ke=1;class y{_arr=[];_keyIndices={};size(){return this._arr.length}keys(){return this._arr.map(function(f){return f.key})}has(f){return Object.hasOwn(this._keyIndices,f)}priority(f){var d=this._keyIndices[f];if(d!==void 0)return this._arr[d].priority}min(){if(this.size()===0)throw new Error("Queue underflow");return this._arr[0].key}add(f,d){var s=this._keyIndices;if(f=String(f),!Object.hasOwn(s,f)){var i=this._arr,e=i.length;return s[f]=e,i.push({key:f,priority:d}),this._decrease(e),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);var f=this._arr.pop();return delete this._keyIndices[f.key],this._heapify(0),f.key}decrease(f,d){var s=this._keyIndices[f];if(d>this._arr[s].priority)throw new Error("New priority is greater than current priority. Key: "+f+" Old: "+this._arr[s].priority+" New: "+d);this._arr[s].priority=d,this._decrease(s)}_heapify(f){var d=this._arr,s=2*f,i=s+1,e=f;s<d.length&&(e=d[s].priority<d[e].priority?s:e,i<d.length&&(e=d[i].priority<d[e].priority?i:e),e!==f&&(this._swap(f,e),this._heapify(e)))}_decrease(f){for(var d=this._arr,s=d[f].priority,i;f!==0&&(i=f>>1,!(d[i].priority<s));)this._swap(f,i),f=i}_swap(f,d){var s=this._arr,i=this._keyIndices,e=s[f],o=s[d];s[f]=o,s[d]=e,i[o.key]=f,i[e.key]=d}}return re=y,re}var te,Ze;function Br(){if(Ze)return te;Ze=1;var y=Vr();te=f;var v=()=>1;function f(s,i,e,o){return d(s,String(i),e||v,o||function(n){return s.outEdges(n)})}function d(s,i,e,o){var n={},a=new y,r,t,u=function(h){var w=h.v!==r?h.v:h.w,I=n[w],c=e(h),O=t.distance+c;if(c<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+h+" Weight: "+c);O<I.distance&&(I.distance=O,I.predecessor=r,a.decrease(w,O))};for(s.nodes().forEach(function(h){var w=h===i?0:Number.POSITIVE_INFINITY;n[h]={distance:w},a.add(h,w)});a.size()>0&&(r=a.removeMin(),t=n[r],t.distance!==Number.POSITIVE_INFINITY);)o(r).forEach(u);return n}return te}var ne,er;function et(){if(er)return ne;er=1;var y=Br();ne=v;function v(f,d,s){return f.nodes().reduce(function(i,e){return i[e]=y(f,e,d,s),i},{})}return ne}var ie,rr;function Wr(){if(rr)return ie;rr=1,ie=y;function y(v){var f=0,d=[],s={},i=[];function e(o){var n=s[o]={onStack:!0,lowlink:f,index:f++};if(d.push(o),v.successors(o).forEach(function(t){Object.hasOwn(s,t)?s[t].onStack&&(n.lowlink=Math.min(n.lowlink,s[t].index)):(e(t),n.lowlink=Math.min(n.lowlink,s[t].lowlink))}),n.lowlink===n.index){var a=[],r;do r=d.pop(),s[r].onStack=!1,a.push(r);while(o!==r);i.push(a)}}return v.nodes().forEach(function(o){Object.hasOwn(s,o)||e(o)}),i}return ie}var ae,tr;function rt(){if(tr)return ae;tr=1;var y=Wr();ae=v;function v(f){return y(f).filter(function(d){return d.length>1||d.length===1&&f.hasEdge(d[0],d[0])})}return ae}var se,nr;function tt(){if(nr)return se;nr=1,se=v;var y=()=>1;function v(d,s,i){return f(d,s||y,i||function(e){return d.outEdges(e)})}function f(d,s,i){var e={},o=d.nodes();return o.forEach(function(n){e[n]={},e[n][n]={distance:0},o.forEach(function(a){n!==a&&(e[n][a]={distance:Number.POSITIVE_INFINITY})}),i(n).forEach(function(a){var r=a.v===n?a.w:a.v,t=s(a);e[n][r]={distance:t,predecessor:n}})}),o.forEach(function(n){var a=e[n];o.forEach(function(r){var t=e[r];o.forEach(function(u){var h=t[n],w=a[u],I=t[u],c=h.distance+w.distance;c<I.distance&&(I.distance=c,I.predecessor=w.predecessor)})})}),e}return se}var oe,ir;function Yr(){if(ir)return oe;ir=1;function y(f){var d={},s={},i=[];function e(o){if(Object.hasOwn(s,o))throw new v;Object.hasOwn(d,o)||(s[o]=!0,d[o]=!0,f.predecessors(o).forEach(e),delete s[o],i.push(o))}if(f.sinks().forEach(e),Object.keys(d).length!==f.nodeCount())throw new v;return i}class v extends Error{constructor(){super(...arguments)}}return oe=y,y.CycleException=v,oe}var de,ar;function nt(){if(ar)return de;ar=1;var y=Yr();de=v;function v(f){try{y(f)}catch(d){if(d instanceof y.CycleException)return!1;throw d}return!0}return de}var ue,sr;function zr(){if(sr)return ue;sr=1,ue=y;function y(s,i,e){Array.isArray(i)||(i=[i]);var o=s.isDirected()?t=>s.successors(t):t=>s.neighbors(t),n=e==="post"?v:f,a=[],r={};return i.forEach(t=>{if(!s.hasNode(t))throw new Error("Graph does not have node: "+t);n(t,o,r,a)}),a}function v(s,i,e,o){for(var n=[[s,!1]];n.length>0;){var a=n.pop();a[1]?o.push(a[0]):Object.hasOwn(e,a[0])||(e[a[0]]=!0,n.push([a[0],!0]),d(i(a[0]),r=>n.push([r,!1])))}}function f(s,i,e,o){for(var n=[s];n.length>0;){var a=n.pop();Object.hasOwn(e,a)||(e[a]=!0,o.push(a),d(i(a),r=>n.push(r)))}}function d(s,i){for(var e=s.length;e--;)i(s[e],e,s);return s}return ue}var le,or;function it(){if(or)return le;or=1;var y=zr();le=v;function v(f,d){return y(f,d,"post")}return le}var he,dr;function at(){if(dr)return he;dr=1;var y=zr();he=v;function v(f,d){return y(f,d,"pre")}return he}var fe,ur;function st(){if(ur)return fe;ur=1;var y=We(),v=Vr();fe=f;function f(d,s){var i=new y,e={},o=new v,n;function a(t){var u=t.v===n?t.w:t.v,h=o.priority(u);if(h!==void 0){var w=s(t);w<h&&(e[u]=n,o.decrease(u,w))}}if(d.nodeCount()===0)return i;d.nodes().forEach(function(t){o.add(t,Number.POSITIVE_INFINITY),i.setNode(t)}),o.decrease(d.nodes()[0],0);for(var r=!1;o.size()>0;){if(n=o.removeMin(),Object.hasOwn(e,n))i.setEdge(n,e[n]);else{if(r)throw new Error("Input graph is not connected: "+d);r=!0}d.nodeEdges(n).forEach(a)}return i}return fe}var ce,lr;function ot(){return lr||(lr=1,ce={components:Zr(),dijkstra:Br(),dijkstraAll:et(),findCycles:rt(),floydWarshall:tt(),isAcyclic:nt(),postorder:it(),preorder:at(),prim:st(),tarjan:Wr(),topsort:Yr()}),ce}var pe,hr;function W(){if(hr)return pe;hr=1;var y=Jr();return pe={Graph:y.Graph,json:Kr(),alg:ot(),version:y.version},pe}var me,fr;function dt(){if(fr)return me;fr=1;class y{constructor(){let s={};s._next=s._prev=s,this._sentinel=s}dequeue(){let s=this._sentinel,i=s._prev;if(i!==s)return v(i),i}enqueue(s){let i=this._sentinel;s._prev&&s._next&&v(s),s._next=i._next,i._next._prev=s,i._next=s,s._prev=i}toString(){let s=[],i=this._sentinel,e=i._prev;for(;e!==i;)s.push(JSON.stringify(e,f)),e=e._prev;return"["+s.join(", ")+"]"}}function v(d){d._prev._next=d._next,d._next._prev=d._prev,delete d._next,delete d._prev}function f(d,s){if(d!=="_next"&&d!=="_prev")return s}return me=y,me}var be,cr;function ut(){if(cr)return be;cr=1;let y=W().Graph,v=dt();be=d;let f=()=>1;function d(a,r){if(a.nodeCount()<=1)return[];let t=e(a,r||f);return s(t.graph,t.buckets,t.zeroIdx).flatMap(h=>a.outEdges(h.v,h.w))}function s(a,r,t){let u=[],h=r[r.length-1],w=r[0],I;for(;a.nodeCount();){for(;I=w.dequeue();)i(a,r,t,I);for(;I=h.dequeue();)i(a,r,t,I);if(a.nodeCount()){for(let c=r.length-2;c>0;--c)if(I=r[c].dequeue(),I){u=u.concat(i(a,r,t,I,!0));break}}}return u}function i(a,r,t,u,h){let w=h?[]:void 0;return a.inEdges(u.v).forEach(I=>{let c=a.edge(I),O=a.node(I.v);h&&w.push({v:I.v,w:I.w}),O.out-=c,o(r,t,O)}),a.outEdges(u.v).forEach(I=>{let c=a.edge(I),O=I.w,p=a.node(O);p.in-=c,o(r,t,p)}),a.removeNode(u.v),w}function e(a,r){let t=new y,u=0,h=0;a.nodes().forEach(c=>{t.setNode(c,{v:c,in:0,out:0})}),a.edges().forEach(c=>{let O=t.edge(c.v,c.w)||0,p=r(c),k=O+p;t.setEdge(c.v,c.w,k),h=Math.max(h,t.node(c.v).out+=p),u=Math.max(u,t.node(c.w).in+=p)});let w=n(h+u+3).map(()=>new v),I=u+1;return t.nodes().forEach(c=>{o(w,I,t.node(c))}),{graph:t,buckets:w,zeroIdx:I}}function o(a,r,t){t.out?t.in?a[t.out-t.in+r].enqueue(t):a[a.length-1].enqueue(t):a[0].enqueue(t)}function n(a){const r=[];for(let t=0;t<a;t++)r.push(t);return r}return be}var ve,pr;function F(){if(pr)return ve;pr=1;let y=W().Graph;ve={addBorderNode:r,addDummyNode:v,applyWithChunking:h,asNonCompoundGraph:d,buildLayerMatrix:o,intersectRect:e,mapValues:j,maxRank:w,normalizeRanks:n,notime:O,partition:I,pick:R,predecessorWeights:i,range:C,removeEmptyRanks:a,simplify:f,successorWeights:s,time:c,uniqueId:k,zipObject:L};function v(l,m,g,_){for(var x=_;l.hasNode(x);)x=k(_);return g.dummy=m,l.setNode(x,g),x}function f(l){let m=new y().setGraph(l.graph());return l.nodes().forEach(g=>m.setNode(g,l.node(g))),l.edges().forEach(g=>{let _=m.edge(g.v,g.w)||{weight:0,minlen:1},x=l.edge(g);m.setEdge(g.v,g.w,{weight:_.weight+x.weight,minlen:Math.max(_.minlen,x.minlen)})}),m}function d(l){let m=new y({multigraph:l.isMultigraph()}).setGraph(l.graph());return l.nodes().forEach(g=>{l.children(g).length||m.setNode(g,l.node(g))}),l.edges().forEach(g=>{m.setEdge(g,l.edge(g))}),m}function s(l){let m=l.nodes().map(g=>{let _={};return l.outEdges(g).forEach(x=>{_[x.w]=(_[x.w]||0)+l.edge(x).weight}),_});return L(l.nodes(),m)}function i(l){let m=l.nodes().map(g=>{let _={};return l.inEdges(g).forEach(x=>{_[x.v]=(_[x.v]||0)+l.edge(x).weight}),_});return L(l.nodes(),m)}function e(l,m){let g=l.x,_=l.y,x=m.x-g,T=m.y-_,S=l.width/2,G=l.height/2;if(!x&&!T)throw new Error("Not possible to find intersection inside of the rectangle");let Y,z;return Math.abs(T)*S>Math.abs(x)*G?(T<0&&(G=-G),Y=G*x/T,z=G):(x<0&&(S=-S),Y=S,z=S*T/x),{x:g+Y,y:_+z}}function o(l){let m=C(w(l)+1).map(()=>[]);return l.nodes().forEach(g=>{let _=l.node(g),x=_.rank;x!==void 0&&(m[x][_.order]=g)}),m}function n(l){let m=l.nodes().map(_=>{let x=l.node(_).rank;return x===void 0?Number.MAX_VALUE:x}),g=h(Math.min,m);l.nodes().forEach(_=>{let x=l.node(_);Object.hasOwn(x,"rank")&&(x.rank-=g)})}function a(l){let m=l.nodes().map(S=>l.node(S).rank),g=h(Math.min,m),_=[];l.nodes().forEach(S=>{let G=l.node(S).rank-g;_[G]||(_[G]=[]),_[G].push(S)});let x=0,T=l.graph().nodeRankFactor;Array.from(_).forEach((S,G)=>{S===void 0&&G%T!==0?--x:S!==void 0&&x&&S.forEach(Y=>l.node(Y).rank+=x)})}function r(l,m,g,_){let x={width:0,height:0};return arguments.length>=4&&(x.rank=g,x.order=_),v(l,"border",x,m)}function t(l,m=u){const g=[];for(let _=0;_<l.length;_+=m){const x=l.slice(_,_+m);g.push(x)}return g}const u=65535;function h(l,m){if(m.length>u){const g=t(m);return l.apply(null,g.map(_=>l.apply(null,_)))}else return l.apply(null,m)}function w(l){const g=l.nodes().map(_=>{let x=l.node(_).rank;return x===void 0?Number.MIN_VALUE:x});return h(Math.max,g)}function I(l,m){let g={lhs:[],rhs:[]};return l.forEach(_=>{m(_)?g.lhs.push(_):g.rhs.push(_)}),g}function c(l,m){let g=Date.now();try{return m()}finally{console.log(l+" time: "+(Date.now()-g)+"ms")}}function O(l,m){return m()}let p=0;function k(l){var m=++p;return l+(""+m)}function C(l,m,g=1){m==null&&(m=l,l=0);let _=T=>T<m;g<0&&(_=T=>m<T);const x=[];for(let T=l;_(T);T+=g)x.push(T);return x}function R(l,m){const g={};for(const _ of m)l[_]!==void 0&&(g[_]=l[_]);return g}function j(l,m){let g=m;return typeof m=="string"&&(g=_=>_[m]),Object.entries(l).reduce((_,[x,T])=>(_[x]=g(T,x),_),{})}function L(l,m){return l.reduce((g,_,x)=>(g[_]=m[x],g),{})}return ve}var we,mr;function lt(){if(mr)return we;mr=1;let y=ut(),v=F().uniqueId;we={run:f,undo:s};function f(i){(i.graph().acyclicer==="greedy"?y(i,o(i)):d(i)).forEach(n=>{let a=i.edge(n);i.removeEdge(n),a.forwardName=n.name,a.reversed=!0,i.setEdge(n.w,n.v,a,v("rev"))});function o(n){return a=>n.edge(a).weight}}function d(i){let e=[],o={},n={};function a(r){Object.hasOwn(n,r)||(n[r]=!0,o[r]=!0,i.outEdges(r).forEach(t=>{Object.hasOwn(o,t.w)?e.push(t):a(t.w)}),delete o[r])}return i.nodes().forEach(a),e}function s(i){i.edges().forEach(e=>{let o=i.edge(e);if(o.reversed){i.removeEdge(e);let n=o.forwardName;delete o.reversed,delete o.forwardName,i.setEdge(e.w,e.v,o,n)}})}return we}var ge,br;function ht(){if(br)return ge;br=1;let y=F();ge={run:v,undo:d};function v(s){s.graph().dummyChains=[],s.edges().forEach(i=>f(s,i))}function f(s,i){let e=i.v,o=s.node(e).rank,n=i.w,a=s.node(n).rank,r=i.name,t=s.edge(i),u=t.labelRank;if(a===o+1)return;s.removeEdge(i);let h,w,I;for(I=0,++o;o<a;++I,++o)t.points=[],w={width:0,height:0,edgeLabel:t,edgeObj:i,rank:o},h=y.addDummyNode(s,"edge",w,"_d"),o===u&&(w.width=t.width,w.height=t.height,w.dummy="edge-label",w.labelpos=t.labelpos),s.setEdge(e,h,{weight:t.weight},r),I===0&&s.graph().dummyChains.push(h),e=h;s.setEdge(e,n,{weight:t.weight},r)}function d(s){s.graph().dummyChains.forEach(i=>{let e=s.node(i),o=e.edgeLabel,n;for(s.setEdge(e.edgeObj,o);e.dummy;)n=s.successors(i)[0],s.removeNode(i),o.points.push({x:e.x,y:e.y}),e.dummy==="edge-label"&&(o.x=e.x,o.y=e.y,o.width=e.width,o.height=e.height),i=n,e=s.node(i)})}return ge}var Ee,vr;function H(){if(vr)return Ee;vr=1;const{applyWithChunking:y}=F();Ee={longestPath:v,slack:f};function v(d){var s={};function i(e){var o=d.node(e);if(Object.hasOwn(s,e))return o.rank;s[e]=!0;let n=d.outEdges(e).map(r=>r==null?Number.POSITIVE_INFINITY:i(r.w)-d.edge(r).minlen);var a=y(Math.min,n);return a===Number.POSITIVE_INFINITY&&(a=0),o.rank=a}d.sources().forEach(i)}function f(d,s){return d.node(s.w).rank-d.node(s.v).rank-d.edge(s).minlen}return Ee}var _e,wr;function Ur(){if(wr)return _e;wr=1;var y=W().Graph,v=H().slack;_e=f;function f(e){var o=new y({directed:!1}),n=e.nodes()[0],a=e.nodeCount();o.setNode(n,{});for(var r,t;d(o,e)<a;)r=s(o,e),t=o.hasNode(r.v)?v(e,r):-v(e,r),i(o,e,t);return o}function d(e,o){function n(a){o.nodeEdges(a).forEach(r=>{var t=r.v,u=a===t?r.w:t;!e.hasNode(u)&&!v(o,r)&&(e.setNode(u,{}),e.setEdge(a,u,{}),n(u))})}return e.nodes().forEach(n),e.nodeCount()}function s(e,o){return o.edges().reduce((a,r)=>{let t=Number.POSITIVE_INFINITY;return e.hasNode(r.v)!==e.hasNode(r.w)&&(t=v(o,r)),t<a[0]?[t,r]:a},[Number.POSITIVE_INFINITY,null])[1]}function i(e,o,n){e.nodes().forEach(a=>o.node(a).rank+=n)}return _e}var ye,gr;function ft(){if(gr)return ye;gr=1;var y=Ur(),v=H().slack,f=H().longestPath,d=W().alg.preorder,s=W().alg.postorder,i=F().simplify;ye=e,e.initLowLimValues=r,e.initCutValues=o,e.calcCutValue=a,e.leaveEdge=u,e.enterEdge=h,e.exchangeEdges=w;function e(p){p=i(p),f(p);var k=y(p);r(k),o(k,p);for(var C,R;C=u(k);)R=h(k,p,C),w(k,p,C,R)}function o(p,k){var C=s(p,p.nodes());C=C.slice(0,C.length-1),C.forEach(R=>n(p,k,R))}function n(p,k,C){var R=p.node(C),j=R.parent;p.edge(C,j).cutvalue=a(p,k,C)}function a(p,k,C){var R=p.node(C),j=R.parent,L=!0,l=k.edge(C,j),m=0;return l||(L=!1,l=k.edge(j,C)),m=l.weight,k.nodeEdges(C).forEach(g=>{var _=g.v===C,x=_?g.w:g.v;if(x!==j){var T=_===L,S=k.edge(g).weight;if(m+=T?S:-S,c(p,C,x)){var G=p.edge(C,x).cutvalue;m+=T?-G:G}}}),m}function r(p,k){arguments.length<2&&(k=p.nodes()[0]),t(p,{},1,k)}function t(p,k,C,R,j){var L=C,l=p.node(R);return k[R]=!0,p.neighbors(R).forEach(m=>{Object.hasOwn(k,m)||(C=t(p,k,C,m,R))}),l.low=L,l.lim=C++,j?l.parent=j:delete l.parent,C}function u(p){return p.edges().find(k=>p.edge(k).cutvalue<0)}function h(p,k,C){var R=C.v,j=C.w;k.hasEdge(R,j)||(R=C.w,j=C.v);var L=p.node(R),l=p.node(j),m=L,g=!1;L.lim>l.lim&&(m=l,g=!0);var _=k.edges().filter(x=>g===O(p,p.node(x.v),m)&&g!==O(p,p.node(x.w),m));return _.reduce((x,T)=>v(k,T)<v(k,x)?T:x)}function w(p,k,C,R){var j=C.v,L=C.w;p.removeEdge(j,L),p.setEdge(R.v,R.w,{}),r(p),o(p,k),I(p,k)}function I(p,k){var C=p.nodes().find(j=>!k.node(j).parent),R=d(p,C);R=R.slice(1),R.forEach(j=>{var L=p.node(j).parent,l=k.edge(j,L),m=!1;l||(l=k.edge(L,j),m=!0),k.node(j).rank=k.node(L).rank+(m?l.minlen:-l.minlen)})}function c(p,k,C){return p.hasEdge(k,C)}function O(p,k,C){return C.low<=k.lim&&k.lim<=C.lim}return ye}var ke,Er;function ct(){if(Er)return ke;Er=1;var y=H(),v=y.longestPath,f=Ur(),d=ft();ke=s;function s(n){var a=n.graph().ranker;if(a instanceof Function)return a(n);switch(n.graph().ranker){case"network-simplex":o(n);break;case"tight-tree":e(n);break;case"longest-path":i(n);break;case"none":break;default:o(n)}}var i=v;function e(n){v(n),f(n)}function o(n){d(n)}return ke}var Oe,_r;function pt(){if(_r)return Oe;_r=1,Oe=y;function y(d){let s=f(d);d.graph().dummyChains.forEach(i=>{let e=d.node(i),o=e.edgeObj,n=v(d,s,o.v,o.w),a=n.path,r=n.lca,t=0,u=a[t],h=!0;for(;i!==o.w;){if(e=d.node(i),h){for(;(u=a[t])!==r&&d.node(u).maxRank<e.rank;)t++;u===r&&(h=!1)}if(!h){for(;t<a.length-1&&d.node(u=a[t+1]).minRank<=e.rank;)t++;u=a[t]}d.setParent(i,u),i=d.successors(i)[0]}})}function v(d,s,i,e){let o=[],n=[],a=Math.min(s[i].low,s[e].low),r=Math.max(s[i].lim,s[e].lim),t,u;t=i;do t=d.parent(t),o.push(t);while(t&&(s[t].low>a||r>s[t].lim));for(u=t,t=e;(t=d.parent(t))!==u;)n.push(t);return{path:o.concat(n.reverse()),lca:u}}function f(d){let s={},i=0;function e(o){let n=i;d.children(o).forEach(e),s[o]={low:n,lim:i++}}return d.children().forEach(e),s}return Oe}var Ne,yr;function mt(){if(yr)return Ne;yr=1;let y=F();Ne={run:v,cleanup:i};function v(e){let o=y.addDummyNode(e,"root",{},"_root"),n=d(e),a=Object.values(n),r=y.applyWithChunking(Math.max,a)-1,t=2*r+1;e.graph().nestingRoot=o,e.edges().forEach(h=>e.edge(h).minlen*=t);let u=s(e)+1;e.children().forEach(h=>f(e,o,t,u,r,n,h)),e.graph().nodeRankFactor=t}function f(e,o,n,a,r,t,u){let h=e.children(u);if(!h.length){u!==o&&e.setEdge(o,u,{weight:0,minlen:n});return}let w=y.addBorderNode(e,"_bt"),I=y.addBorderNode(e,"_bb"),c=e.node(u);e.setParent(w,u),c.borderTop=w,e.setParent(I,u),c.borderBottom=I,h.forEach(O=>{f(e,o,n,a,r,t,O);let p=e.node(O),k=p.borderTop?p.borderTop:O,C=p.borderBottom?p.borderBottom:O,R=p.borderTop?a:2*a,j=k!==C?1:r-t[u]+1;e.setEdge(w,k,{weight:R,minlen:j,nestingEdge:!0}),e.setEdge(C,I,{weight:R,minlen:j,nestingEdge:!0})}),e.parent(u)||e.setEdge(o,w,{weight:0,minlen:r+t[u]})}function d(e){var o={};function n(a,r){var t=e.children(a);t&&t.length&&t.forEach(u=>n(u,r+1)),o[a]=r}return e.children().forEach(a=>n(a,1)),o}function s(e){return e.edges().reduce((o,n)=>o+e.edge(n).weight,0)}function i(e){var o=e.graph();e.removeNode(o.nestingRoot),delete o.nestingRoot,e.edges().forEach(n=>{var a=e.edge(n);a.nestingEdge&&e.removeEdge(n)})}return Ne}var Ce,kr;function bt(){if(kr)return Ce;kr=1;let y=F();Ce=v;function v(d){function s(i){let e=d.children(i),o=d.node(i);if(e.length&&e.forEach(s),Object.hasOwn(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(let n=o.minRank,a=o.maxRank+1;n<a;++n)f(d,"borderLeft","_bl",i,o,n),f(d,"borderRight","_br",i,o,n)}}d.children().forEach(s)}function f(d,s,i,e,o,n){let a={width:0,height:0,rank:n,borderType:s},r=o[s][n-1],t=y.addDummyNode(d,"border",a,i);o[s][n]=t,d.setParent(t,e),r&&d.setEdge(r,t,{weight:1})}return Ce}var xe,Or;function vt(){if(Or)return xe;Or=1,xe={adjust:y,undo:v};function y(n){let a=n.graph().rankdir.toLowerCase();(a==="lr"||a==="rl")&&f(n)}function v(n){let a=n.graph().rankdir.toLowerCase();(a==="bt"||a==="rl")&&s(n),(a==="lr"||a==="rl")&&(e(n),f(n))}function f(n){n.nodes().forEach(a=>d(n.node(a))),n.edges().forEach(a=>d(n.edge(a)))}function d(n){let a=n.width;n.width=n.height,n.height=a}function s(n){n.nodes().forEach(a=>i(n.node(a))),n.edges().forEach(a=>{let r=n.edge(a);r.points.forEach(i),Object.hasOwn(r,"y")&&i(r)})}function i(n){n.y=-n.y}function e(n){n.nodes().forEach(a=>o(n.node(a))),n.edges().forEach(a=>{let r=n.edge(a);r.points.forEach(o),Object.hasOwn(r,"x")&&o(r)})}function o(n){let a=n.x;n.x=n.y,n.y=a}return xe}var Ie,Nr;function wt(){if(Nr)return Ie;Nr=1;let y=F();Ie=v;function v(f){let d={},s=f.nodes().filter(r=>!f.children(r).length),i=s.map(r=>f.node(r).rank),e=y.applyWithChunking(Math.max,i),o=y.range(e+1).map(()=>[]);function n(r){if(d[r])return;d[r]=!0;let t=f.node(r);o[t.rank].push(r),f.successors(r).forEach(n)}return s.sort((r,t)=>f.node(r).rank-f.node(t).rank).forEach(n),o}return Ie}var Re,Cr;function gt(){if(Cr)return Re;Cr=1;let y=F().zipObject;Re=v;function v(d,s){let i=0;for(let e=1;e<s.length;++e)i+=f(d,s[e-1],s[e]);return i}function f(d,s,i){let e=y(i,i.map((u,h)=>h)),o=s.flatMap(u=>d.outEdges(u).map(h=>({pos:e[h.w],weight:d.edge(h).weight})).sort((h,w)=>h.pos-w.pos)),n=1;for(;n<i.length;)n<<=1;let a=2*n-1;n-=1;let r=new Array(a).fill(0),t=0;return o.forEach(u=>{let h=u.pos+n;r[h]+=u.weight;let w=0;for(;h>0;)h%2&&(w+=r[h+1]),h=h-1>>1,r[h]+=u.weight;t+=u.weight*w}),t}return Re}var je,xr;function Et(){if(xr)return je;xr=1,je=y;function y(v,f=[]){return f.map(d=>{let s=v.inEdges(d);if(s.length){let i=s.reduce((e,o)=>{let n=v.edge(o),a=v.node(o.v);return{sum:e.sum+n.weight*a.order,weight:e.weight+n.weight}},{sum:0,weight:0});return{v:d,barycenter:i.sum/i.weight,weight:i.weight}}else return{v:d}})}return je}var qe,Ir;function _t(){if(Ir)return qe;Ir=1;let y=F();qe=v;function v(s,i){let e={};s.forEach((n,a)=>{let r=e[n.v]={indegree:0,in:[],out:[],vs:[n.v],i:a};n.barycenter!==void 0&&(r.barycenter=n.barycenter,r.weight=n.weight)}),i.edges().forEach(n=>{let a=e[n.v],r=e[n.w];a!==void 0&&r!==void 0&&(r.indegree++,a.out.push(e[n.w]))});let o=Object.values(e).filter(n=>!n.indegree);return f(o)}function f(s){let i=[];function e(n){return a=>{a.merged||(a.barycenter===void 0||n.barycenter===void 0||a.barycenter>=n.barycenter)&&d(n,a)}}function o(n){return a=>{a.in.push(n),--a.indegree===0&&s.push(a)}}for(;s.length;){let n=s.pop();i.push(n),n.in.reverse().forEach(e(n)),n.out.forEach(o(n))}return i.filter(n=>!n.merged).map(n=>y.pick(n,["vs","i","barycenter","weight"]))}function d(s,i){let e=0,o=0;s.weight&&(e+=s.barycenter*s.weight,o+=s.weight),i.weight&&(e+=i.barycenter*i.weight,o+=i.weight),s.vs=i.vs.concat(s.vs),s.barycenter=e/o,s.weight=o,s.i=Math.min(i.i,s.i),i.merged=!0}return qe}var Le,Rr;function yt(){if(Rr)return Le;Rr=1;let y=F();Le=v;function v(s,i){let e=y.partition(s,w=>Object.hasOwn(w,"barycenter")),o=e.lhs,n=e.rhs.sort((w,I)=>I.i-w.i),a=[],r=0,t=0,u=0;o.sort(d(!!i)),u=f(a,n,u),o.forEach(w=>{u+=w.vs.length,a.push(w.vs),r+=w.barycenter*w.weight,t+=w.weight,u=f(a,n,u)});let h={vs:a.flat(!0)};return t&&(h.barycenter=r/t,h.weight=t),h}function f(s,i,e){let o;for(;i.length&&(o=i[i.length-1]).i<=e;)i.pop(),s.push(o.vs),e++;return e}function d(s){return(i,e)=>i.barycenter<e.barycenter?-1:i.barycenter>e.barycenter?1:s?e.i-i.i:i.i-e.i}return Le}var Te,jr;function kt(){if(jr)return Te;jr=1;let y=Et(),v=_t(),f=yt();Te=d;function d(e,o,n,a){let r=e.children(o),t=e.node(o),u=t?t.borderLeft:void 0,h=t?t.borderRight:void 0,w={};u&&(r=r.filter(p=>p!==u&&p!==h));let I=y(e,r);I.forEach(p=>{if(e.children(p.v).length){let k=d(e,p.v,n,a);w[p.v]=k,Object.hasOwn(k,"barycenter")&&i(p,k)}});let c=v(I,n);s(c,w);let O=f(c,a);if(u&&(O.vs=[u,O.vs,h].flat(!0),e.predecessors(u).length)){let p=e.node(e.predecessors(u)[0]),k=e.node(e.predecessors(h)[0]);Object.hasOwn(O,"barycenter")||(O.barycenter=0,O.weight=0),O.barycenter=(O.barycenter*O.weight+p.order+k.order)/(O.weight+2),O.weight+=2}return O}function s(e,o){e.forEach(n=>{n.vs=n.vs.flatMap(a=>o[a]?o[a].vs:a)})}function i(e,o){e.barycenter!==void 0?(e.barycenter=(e.barycenter*e.weight+o.barycenter*o.weight)/(e.weight+o.weight),e.weight+=o.weight):(e.barycenter=o.barycenter,e.weight=o.weight)}return Te}var Se,qr;function Ot(){if(qr)return Se;qr=1;let y=W().Graph,v=F();Se=f;function f(s,i,e){let o=d(s),n=new y({compound:!0}).setGraph({root:o}).setDefaultNodeLabel(a=>s.node(a));return s.nodes().forEach(a=>{let r=s.node(a),t=s.parent(a);(r.rank===i||r.minRank<=i&&i<=r.maxRank)&&(n.setNode(a),n.setParent(a,t||o),s[e](a).forEach(u=>{let h=u.v===a?u.w:u.v,w=n.edge(h,a),I=w!==void 0?w.weight:0;n.setEdge(h,a,{weight:s.edge(u).weight+I})}),Object.hasOwn(r,"minRank")&&n.setNode(a,{borderLeft:r.borderLeft[i],borderRight:r.borderRight[i]}))}),n}function d(s){for(var i;s.hasNode(i=v.uniqueId("_root")););return i}return Se}var Me,Lr;function Nt(){if(Lr)return Me;Lr=1,Me=y;function y(v,f,d){let s={},i;d.forEach(e=>{let o=v.parent(e),n,a;for(;o;){if(n=v.parent(o),n?(a=s[n],s[n]=o):(a=i,i=o),a&&a!==o){f.setEdge(a,o);return}o=n}})}return Me}var Pe,Tr;function Ct(){if(Tr)return Pe;Tr=1;let y=wt(),v=gt(),f=kt(),d=Ot(),s=Nt(),i=W().Graph,e=F();Pe=o;function o(t,u){if(u&&typeof u.customOrder=="function"){u.customOrder(t,o);return}let h=e.maxRank(t),w=n(t,e.range(1,h+1),"inEdges"),I=n(t,e.range(h-1,-1,-1),"outEdges"),c=y(t);if(r(t,c),u&&u.disableOptimalOrderHeuristic)return;let O=Number.POSITIVE_INFINITY,p;for(let k=0,C=0;C<4;++k,++C){a(k%2?w:I,k%4>=2),c=e.buildLayerMatrix(t);let R=v(t,c);R<O&&(C=0,p=Object.assign({},c),O=R)}r(t,p)}function n(t,u,h){return u.map(function(w){return d(t,w,h)})}function a(t,u){let h=new i;t.forEach(function(w){let I=w.graph().root,c=f(w,I,h,u);c.vs.forEach((O,p)=>w.node(O).order=p),s(w,h,c.vs)})}function r(t,u){Object.values(u).forEach(h=>h.forEach((w,I)=>t.node(w).order=I))}return Pe}var Ge,Sr;function xt(){if(Sr)return Ge;Sr=1;let y=W().Graph,v=F();Ge={positionX:h,findType1Conflicts:f,findType2Conflicts:d,addConflict:i,hasConflict:e,verticalAlignment:o,horizontalCompaction:n,alignCoordinates:t,findSmallestWidthAlignment:r,balance:u};function f(c,O){let p={};function k(C,R){let j=0,L=0,l=C.length,m=R[R.length-1];return R.forEach((g,_)=>{let x=s(c,g),T=x?c.node(x).order:l;(x||g===m)&&(R.slice(L,_+1).forEach(S=>{c.predecessors(S).forEach(G=>{let Y=c.node(G),z=Y.order;(z<j||T<z)&&!(Y.dummy&&c.node(S).dummy)&&i(p,G,S)})}),L=_+1,j=T)}),R}return O.length&&O.reduce(k),p}function d(c,O){let p={};function k(R,j,L,l,m){let g;v.range(j,L).forEach(_=>{g=R[_],c.node(g).dummy&&c.predecessors(g).forEach(x=>{let T=c.node(x);T.dummy&&(T.order<l||T.order>m)&&i(p,x,g)})})}function C(R,j){let L=-1,l,m=0;return j.forEach((g,_)=>{if(c.node(g).dummy==="border"){let x=c.predecessors(g);x.length&&(l=c.node(x[0]).order,k(j,m,_,L,l),m=_,L=l)}k(j,m,j.length,l,R.length)}),j}return O.length&&O.reduce(C),p}function s(c,O){if(c.node(O).dummy)return c.predecessors(O).find(p=>c.node(p).dummy)}function i(c,O,p){if(O>p){let C=O;O=p,p=C}let k=c[O];k||(c[O]=k={}),k[p]=!0}function e(c,O,p){if(O>p){let k=O;O=p,p=k}return!!c[O]&&Object.hasOwn(c[O],p)}function o(c,O,p,k){let C={},R={},j={};return O.forEach(L=>{L.forEach((l,m)=>{C[l]=l,R[l]=l,j[l]=m})}),O.forEach(L=>{let l=-1;L.forEach(m=>{let g=k(m);if(g.length){g=g.sort((x,T)=>j[x]-j[T]);let _=(g.length-1)/2;for(let x=Math.floor(_),T=Math.ceil(_);x<=T;++x){let S=g[x];R[m]===m&&l<j[S]&&!e(p,m,S)&&(R[S]=m,R[m]=C[m]=C[S],l=j[S])}}})}),{root:C,align:R}}function n(c,O,p,k,C){let R={},j=a(c,O,p,C),L=C?"borderLeft":"borderRight";function l(_,x){let T=j.nodes(),S=T.pop(),G={};for(;S;)G[S]?_(S):(G[S]=!0,T.push(S),T=T.concat(x(S))),S=T.pop()}function m(_){R[_]=j.inEdges(_).reduce((x,T)=>Math.max(x,R[T.v]+j.edge(T)),0)}function g(_){let x=j.outEdges(_).reduce((S,G)=>Math.min(S,R[G.w]-j.edge(G)),Number.POSITIVE_INFINITY),T=c.node(_);x!==Number.POSITIVE_INFINITY&&T.borderType!==L&&(R[_]=Math.max(R[_],x))}return l(m,j.predecessors.bind(j)),l(g,j.successors.bind(j)),Object.keys(k).forEach(_=>R[_]=R[p[_]]),R}function a(c,O,p,k){let C=new y,R=c.graph(),j=w(R.nodesep,R.edgesep,k);return O.forEach(L=>{let l;L.forEach(m=>{let g=p[m];if(C.setNode(g),l){var _=p[l],x=C.edge(_,g);C.setEdge(_,g,Math.max(j(c,m,l),x||0))}l=m})}),C}function r(c,O){return Object.values(O).reduce((p,k)=>{let C=Number.NEGATIVE_INFINITY,R=Number.POSITIVE_INFINITY;Object.entries(k).forEach(([L,l])=>{let m=I(c,L)/2;C=Math.max(l+m,C),R=Math.min(l-m,R)});const j=C-R;return j<p[0]&&(p=[j,k]),p},[Number.POSITIVE_INFINITY,null])[1]}function t(c,O){let p=Object.values(O),k=v.applyWithChunking(Math.min,p),C=v.applyWithChunking(Math.max,p);["u","d"].forEach(R=>{["l","r"].forEach(j=>{let L=R+j,l=c[L];if(l===O)return;let m=Object.values(l),g=k-v.applyWithChunking(Math.min,m);j!=="l"&&(g=C-v.applyWithChunking(Math.max,m)),g&&(c[L]=v.mapValues(l,_=>_+g))})})}function u(c,O){return v.mapValues(c.ul,(p,k)=>{if(O)return c[O.toLowerCase()][k];{let C=Object.values(c).map(R=>R[k]).sort((R,j)=>R-j);return(C[1]+C[2])/2}})}function h(c){let O=v.buildLayerMatrix(c),p=Object.assign(f(c,O),d(c,O)),k={},C;["u","d"].forEach(j=>{C=j==="u"?O:Object.values(O).reverse(),["l","r"].forEach(L=>{L==="r"&&(C=C.map(_=>Object.values(_).reverse()));let l=(j==="u"?c.predecessors:c.successors).bind(c),m=o(c,C,p,l),g=n(c,C,m.root,m.align,L==="r");L==="r"&&(g=v.mapValues(g,_=>-_)),k[j+L]=g})});let R=r(c,k);return t(k,R),u(k,c.graph().align)}function w(c,O,p){return(k,C,R)=>{let j=k.node(C),L=k.node(R),l=0,m;if(l+=j.width/2,Object.hasOwn(j,"labelpos"))switch(j.labelpos.toLowerCase()){case"l":m=-j.width/2;break;case"r":m=j.width/2;break}if(m&&(l+=p?m:-m),m=0,l+=(j.dummy?O:c)/2,l+=(L.dummy?O:c)/2,l+=L.width/2,Object.hasOwn(L,"labelpos"))switch(L.labelpos.toLowerCase()){case"l":m=L.width/2;break;case"r":m=-L.width/2;break}return m&&(l+=p?m:-m),m=0,l}}function I(c,O){return c.node(O).width}return Ge}var De,Mr;function It(){if(Mr)return De;Mr=1;let y=F(),v=xt().positionX;De=f;function f(s){s=y.asNonCompoundGraph(s),d(s),Object.entries(v(s)).forEach(([i,e])=>s.node(i).x=e)}function d(s){let i=y.buildLayerMatrix(s),e=s.graph().ranksep,o=0;i.forEach(n=>{const a=n.reduce((r,t)=>{const u=s.node(t).height;return r>u?r:u},0);n.forEach(r=>s.node(r).y=o+a/2),o+=a+e})}return De}var Fe,Pr;function Rt(){if(Pr)return Fe;Pr=1;let y=lt(),v=ht(),f=ct(),d=F().normalizeRanks,s=pt(),i=F().removeEmptyRanks,e=mt(),o=bt(),n=vt(),a=Ct(),r=It(),t=F(),u=W().Graph;Fe=h;function h(b,E){let N=E&&E.debugTiming?t.time:t.notime;N("layout",()=>{let q=N("  buildLayoutGraph",()=>l(b));N("  runLayout",()=>w(q,N,E)),N("  updateInputGraph",()=>I(b,q))})}function w(b,E,N){E("    makeSpaceForEdgeLabels",()=>m(b)),E("    removeSelfEdges",()=>Hr(b)),E("    acyclic",()=>y.run(b)),E("    nestingGraph.run",()=>e.run(b)),E("    rank",()=>f(t.asNonCompoundGraph(b))),E("    injectEdgeLabelProxies",()=>g(b)),E("    removeEmptyRanks",()=>i(b)),E("    nestingGraph.cleanup",()=>e.cleanup(b)),E("    normalizeRanks",()=>d(b)),E("    assignRankMinMax",()=>_(b)),E("    removeEdgeLabelProxies",()=>x(b)),E("    normalize.run",()=>v.run(b)),E("    parentDummyChains",()=>s(b)),E("    addBorderSegments",()=>o(b)),E("    order",()=>a(b,N)),E("    insertSelfEdges",()=>Xr(b)),E("    adjustCoordinateSystem",()=>n.adjust(b)),E("    position",()=>r(b)),E("    positionSelfEdges",()=>Qr(b)),E("    removeBorderNodes",()=>z(b)),E("    normalize.undo",()=>v.undo(b)),E("    fixupEdgeLabelCoords",()=>G(b)),E("    undoCoordinateSystem",()=>n.undo(b)),E("    translateGraph",()=>T(b)),E("    assignNodeIntersects",()=>S(b)),E("    reversePoints",()=>Y(b)),E("    acyclic.undo",()=>y.undo(b))}function I(b,E){b.nodes().forEach(N=>{let q=b.node(N),M=E.node(N);q&&(q.x=M.x,q.y=M.y,q.rank=M.rank,E.children(N).length&&(q.width=M.width,q.height=M.height))}),b.edges().forEach(N=>{let q=b.edge(N),M=E.edge(N);q.points=M.points,Object.hasOwn(M,"x")&&(q.x=M.x,q.y=M.y)}),b.graph().width=E.graph().width,b.graph().height=E.graph().height}let c=["nodesep","edgesep","ranksep","marginx","marginy"],O={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},p=["acyclicer","ranker","rankdir","align"],k=["width","height","rank"],C={width:0,height:0},R=["minlen","weight","width","height","labeloffset"],j={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},L=["labelpos"];function l(b){let E=new u({multigraph:!0,compound:!0}),N=Q(b.graph());return E.setGraph(Object.assign({},O,X(N,c),t.pick(N,p))),b.nodes().forEach(q=>{let M=Q(b.node(q));const P=X(M,k);Object.keys(C).forEach(D=>{P[D]===void 0&&(P[D]=C[D])}),E.setNode(q,P),E.setParent(q,b.parent(q))}),b.edges().forEach(q=>{let M=Q(b.edge(q));E.setEdge(q,Object.assign({},j,X(M,R),t.pick(M,L)))}),E}function m(b){let E=b.graph();E.ranksep/=2,b.edges().forEach(N=>{let q=b.edge(N);q.minlen*=2,q.labelpos.toLowerCase()!=="c"&&(E.rankdir==="TB"||E.rankdir==="BT"?q.width+=q.labeloffset:q.height+=q.labeloffset)})}function g(b){b.edges().forEach(E=>{let N=b.edge(E);if(N.width&&N.height){let q=b.node(E.v),P={rank:(b.node(E.w).rank-q.rank)/2+q.rank,e:E};t.addDummyNode(b,"edge-proxy",P,"_ep")}})}function _(b){let E=0;b.nodes().forEach(N=>{let q=b.node(N);q.borderTop&&(q.minRank=b.node(q.borderTop).rank,q.maxRank=b.node(q.borderBottom).rank,E=Math.max(E,q.maxRank))}),b.graph().maxRank=E}function x(b){b.nodes().forEach(E=>{let N=b.node(E);N.dummy==="edge-proxy"&&(b.edge(N.e).labelRank=N.rank,b.removeNode(E))})}function T(b){let E=Number.POSITIVE_INFINITY,N=0,q=Number.POSITIVE_INFINITY,M=0,P=b.graph(),D=P.marginx||0,V=P.marginy||0;function Ye(B){let A=B.x,U=B.y,ze=B.width,Ue=B.height;E=Math.min(E,A-ze/2),N=Math.max(N,A+ze/2),q=Math.min(q,U-Ue/2),M=Math.max(M,U+Ue/2)}b.nodes().forEach(B=>Ye(b.node(B))),b.edges().forEach(B=>{let A=b.edge(B);Object.hasOwn(A,"x")&&Ye(A)}),E-=D,q-=V,b.nodes().forEach(B=>{let A=b.node(B);A.x-=E,A.y-=q}),b.edges().forEach(B=>{let A=b.edge(B);A.points.forEach(U=>{U.x-=E,U.y-=q}),Object.hasOwn(A,"x")&&(A.x-=E),Object.hasOwn(A,"y")&&(A.y-=q)}),P.width=N-E+D,P.height=M-q+V}function S(b){b.edges().forEach(E=>{let N=b.edge(E),q=b.node(E.v),M=b.node(E.w),P,D;N.points?(P=N.points[0],D=N.points[N.points.length-1]):(N.points=[],P=M,D=q),N.points.unshift(t.intersectRect(q,P)),N.points.push(t.intersectRect(M,D))})}function G(b){b.edges().forEach(E=>{let N=b.edge(E);if(Object.hasOwn(N,"x"))switch((N.labelpos==="l"||N.labelpos==="r")&&(N.width-=N.labeloffset),N.labelpos){case"l":N.x-=N.width/2+N.labeloffset;break;case"r":N.x+=N.width/2+N.labeloffset;break}})}function Y(b){b.edges().forEach(E=>{let N=b.edge(E);N.reversed&&N.points.reverse()})}function z(b){b.nodes().forEach(E=>{if(b.children(E).length){let N=b.node(E),q=b.node(N.borderTop),M=b.node(N.borderBottom),P=b.node(N.borderLeft[N.borderLeft.length-1]),D=b.node(N.borderRight[N.borderRight.length-1]);N.width=Math.abs(D.x-P.x),N.height=Math.abs(M.y-q.y),N.x=P.x+N.width/2,N.y=q.y+N.height/2}}),b.nodes().forEach(E=>{b.node(E).dummy==="border"&&b.removeNode(E)})}function Hr(b){b.edges().forEach(E=>{if(E.v===E.w){var N=b.node(E.v);N.selfEdges||(N.selfEdges=[]),N.selfEdges.push({e:E,label:b.edge(E)}),b.removeEdge(E)}})}function Xr(b){var E=t.buildLayerMatrix(b);E.forEach(N=>{var q=0;N.forEach((M,P)=>{var D=b.node(M);D.order=P+q,(D.selfEdges||[]).forEach(V=>{t.addDummyNode(b,"selfedge",{width:V.label.width,height:V.label.height,rank:D.rank,order:P+ ++q,e:V.e,label:V.label},"_se")}),delete D.selfEdges})})}function Qr(b){b.nodes().forEach(E=>{var N=b.node(E);if(N.dummy==="selfedge"){var q=b.node(N.e.v),M=q.x+q.width/2,P=q.y,D=N.x-M,V=q.height/2;b.setEdge(N.e,N.label),b.removeNode(E),N.label.points=[{x:M+2*D/3,y:P-V},{x:M+5*D/6,y:P-V},{x:M+D,y:P},{x:M+5*D/6,y:P+V},{x:M+2*D/3,y:P+V}],N.label.x=N.x,N.label.y=N.y}})}function X(b,E){return t.mapValues(t.pick(b,E),Number)}function Q(b){var E={};return b&&Object.entries(b).forEach(([N,q])=>{typeof N=="string"&&(N=N.toLowerCase()),E[N]=q}),E}return Fe}var Ae,Gr;function jt(){if(Gr)return Ae;Gr=1;let y=F(),v=W().Graph;Ae={debugOrdering:f};function f(d){let s=y.buildLayerMatrix(d),i=new v({compound:!0,multigraph:!0}).setGraph({});return d.nodes().forEach(e=>{i.setNode(e,{label:e}),i.setParent(e,"layer"+d.node(e).rank)}),d.edges().forEach(e=>i.setEdge(e.v,e.w,{},e.name)),s.forEach((e,o)=>{let n="layer"+o;i.setNode(n,{rank:"same"}),e.reduce((a,r)=>(i.setEdge(a,r,{style:"invis"}),r))}),i}return Ae}var Ve,Dr;function qt(){return Dr||(Dr=1,Ve="1.1.5"),Ve}var Be,Fr;function Lt(){return Fr||(Fr=1,Be={graphlib:W(),layout:Rt(),debug:jt(),util:{time:F().time,notime:F().notime},version:qt()}),Be}var Ar=Lt();self.onconnect=y=>{const v=y.ports[0];v.onmessage=f=>{const d=new Ar.graphlib.Graph;d.setDefaultEdgeLabel(()=>({})),d.setGraph({rankdir:"LR",ranksep:200,nodesep:150});for(const e of f.data.nodes)d.setNode(e.id,{width:e.width,height:e.height});for(const e of f.data.edges)d.setEdge(e.source,e.target);Ar.layout(d);const s=f.data.nodes.map(e=>{const o=d.node(e.id);return{id:e.id,x:o.x-e.width/2,y:o.y-e.height/2}}),i={requestId:f.data.requestId,nodes:s};v.postMessage(i)}};