{"version":3,"file":"flowDiagram-26e970a7.js","sources":["../../../node_modules/.pnpm/d3-fetch@3.0.1/node_modules/d3-fetch/src/text.js","../../../node_modules/.pnpm/d3-fetch@3.0.1/node_modules/d3-fetch/src/xml.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/arrows.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/label/add-svg-label.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/label/add-text-label.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/label/add-label.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/create-clusters.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/create-edge-labels.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/intersect/intersect-node.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/create-edge-paths.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/create-nodes.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/position-clusters.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/position-edge-labels.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/position-nodes.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/intersect/intersect-ellipse.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/intersect/intersect-circle.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/intersect/intersect-line.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/intersect/intersect-polygon.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/intersect/intersect-rect.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/shapes.js","../../../node_modules/.pnpm/dagre-d3-es@7.0.9/node_modules/dagre-d3-es/src/dagre-js/render.js","../src/diagrams/flowchart/flowChartShapes.js","../src/diagrams/flowchart/flowRenderer.js","../src/diagrams/flowchart/flowDiagram.ts"],"sourcesContent":["function responseText(response) {\n if (!response.ok) throw new Error(response.status + \" \" + response.statusText);\n return response.text();\n}\n\nexport default function(input, init) {\n return fetch(input, init).then(responseText);\n}\n","import text from \"./text.js\";\n\nfunction parser(type) {\n return (input, init) => text(input, init)\n .then(text => (new DOMParser).parseFromString(text, type));\n}\n\nexport default parser(\"application/xml\");\n\nexport var html = parser(\"text/html\");\n\nexport var svg = parser(\"image/svg+xml\");\n","import * as util from './util.js';\n\nexport { arrows, setArrows };\n\nvar arrows = {\n normal,\n vee,\n undirected,\n};\n\nfunction setArrows(value) {\n arrows = value;\n}\n\nfunction normal(parent, id, edge, type) {\n var marker = parent\n .append('marker')\n .attr('id', id)\n .attr('viewBox', '0 0 10 10')\n .attr('refX', 9)\n .attr('refY', 5)\n .attr('markerUnits', 'strokeWidth')\n .attr('markerWidth', 8)\n .attr('markerHeight', 6)\n .attr('orient', 'auto');\n\n var path = marker\n .append('path')\n .attr('d', 'M 0 0 L 10 5 L 0 10 z')\n .style('stroke-width', 1)\n .style('stroke-dasharray', '1,0');\n util.applyStyle(path, edge[type + 'Style']);\n if (edge[type + 'Class']) {\n path.attr('class', edge[type + 'Class']);\n }\n}\n\nfunction vee(parent, id, edge, type) {\n var marker = parent\n .append('marker')\n .attr('id', id)\n .attr('viewBox', '0 0 10 10')\n .attr('refX', 9)\n .attr('refY', 5)\n .attr('markerUnits', 'strokeWidth')\n .attr('markerWidth', 8)\n .attr('markerHeight', 6)\n .attr('orient', 'auto');\n\n var path = marker\n .append('path')\n .attr('d', 'M 0 0 L 10 5 L 0 10 L 4 5 z')\n .style('stroke-width', 1)\n .style('stroke-dasharray', '1,0');\n util.applyStyle(path, edge[type + 'Style']);\n if (edge[type + 'Class']) {\n path.attr('class', edge[type + 'Class']);\n }\n}\n\nfunction undirected(parent, id, edge, type) {\n var marker = parent\n .append('marker')\n .attr('id', id)\n .attr('viewBox', '0 0 10 10')\n .attr('refX', 9)\n .attr('refY', 5)\n .attr('markerUnits', 'strokeWidth')\n .attr('markerWidth', 8)\n .attr('markerHeight', 6)\n .attr('orient', 'auto');\n\n var path = marker\n .append('path')\n .attr('d', 'M 0 5 L 10 5')\n .style('stroke-width', 1)\n .style('stroke-dasharray', '1,0');\n util.applyStyle(path, edge[type + 'Style']);\n if (edge[type + 'Class']) {\n path.attr('class', edge[type + 'Class']);\n }\n}\n","import * as util from '../util.js';\n\nexport { addSVGLabel };\n\nfunction addSVGLabel(root, node) {\n var domNode = root;\n\n domNode.node().appendChild(node.label);\n\n util.applyStyle(domNode, node.labelStyle);\n\n return domNode;\n}\n","import * as util from '../util.js';\n\nexport { addTextLabel };\n\n/*\n * Attaches a text label to the specified root. Handles escape sequences.\n */\nfunction addTextLabel(root, node) {\n var domNode = root.append('text');\n\n var lines = processEscapeSequences(node.label).split('\\n');\n for (var i = 0; i < lines.length; i++) {\n domNode\n .append('tspan')\n .attr('xml:space', 'preserve')\n .attr('dy', '1em')\n .attr('x', '1')\n .text(lines[i]);\n }\n\n util.applyStyle(domNode, node.labelStyle);\n\n return domNode;\n}\n\nfunction processEscapeSequences(text) {\n var newText = '';\n var escaped = false;\n var ch;\n for (var i = 0; i < text.length; ++i) {\n ch = text[i];\n if (escaped) {\n switch (ch) {\n case 'n':\n newText += '\\n';\n break;\n default:\n newText += ch;\n }\n escaped = false;\n } else if (ch === '\\\\') {\n escaped = true;\n } else {\n newText += ch;\n }\n }\n return newText;\n}\n","import { addHtmlLabel } from './add-html-label.js';\nimport { addSVGLabel } from './add-svg-label.js';\nimport { addTextLabel } from './add-text-label.js';\n\nexport { addLabel };\n\nfunction addLabel(root, node, location) {\n var label = node.label;\n var labelSvg = root.append('g');\n\n // Allow the label to be a string, a function that returns a DOM element, or\n // a DOM element itself.\n if (node.labelType === 'svg') {\n addSVGLabel(labelSvg, node);\n } else if (typeof label !== 'string' || node.labelType === 'html') {\n addHtmlLabel(labelSvg, node);\n } else {\n addTextLabel(labelSvg, node);\n }\n\n var labelBBox = labelSvg.node().getBBox();\n var y;\n switch (location) {\n case 'top':\n y = -node.height / 2;\n break;\n case 'bottom':\n y = node.height / 2 - labelBBox.height;\n break;\n default:\n y = -labelBBox.height / 2;\n }\n labelSvg.attr('transform', 'translate(' + -labelBBox.width / 2 + ',' + y + ')');\n\n return labelSvg;\n}\n","import * as d3 from 'd3';\nimport { addLabel } from './label/add-label.js';\nimport * as util from './util.js';\n\nexport { createClusters, setCreateClusters };\n\nvar createClusters = function (selection, g) {\n var clusters = g.nodes().filter(function (v) {\n return util.isSubgraph(g, v);\n });\n var svgClusters = selection.selectAll('g.cluster').data(clusters, function (v) {\n return v;\n });\n\n util.applyTransition(svgClusters.exit(), g).style('opacity', 0).remove();\n\n var enterSelection = svgClusters\n .enter()\n .append('g')\n .attr('class', 'cluster')\n .attr('id', function (v) {\n var node = g.node(v);\n return node.id;\n })\n .style('opacity', 0)\n .each(function (v) {\n var node = g.node(v);\n var thisGroup = d3.select(this);\n d3.select(this).append('rect');\n var labelGroup = thisGroup.append('g').attr('class', 'label');\n addLabel(labelGroup, node, node.clusterLabelPos);\n });\n\n svgClusters = svgClusters.merge(enterSelection);\n\n svgClusters = util.applyTransition(svgClusters, g).style('opacity', 1);\n\n svgClusters.selectAll('rect').each(function (c) {\n var node = g.node(c);\n var domCluster = d3.select(this);\n util.applyStyle(domCluster, node.style);\n });\n\n return svgClusters;\n};\n\nfunction setCreateClusters(value) {\n createClusters = value;\n}\n","import * as d3 from 'd3';\nimport * as _ from 'lodash-es';\nimport { addLabel } from './label/add-label.js';\nimport * as util from './util.js';\n\nexport { createEdgeLabels, setCreateEdgeLabels };\n\nlet createEdgeLabels = function (selection, g) {\n var svgEdgeLabels = selection\n .selectAll('g.edgeLabel')\n .data(g.edges(), function (e) {\n return util.edgeToId(e);\n })\n .classed('update', true);\n\n svgEdgeLabels.exit().remove();\n svgEdgeLabels.enter().append('g').classed('edgeLabel', true).style('opacity', 0);\n\n svgEdgeLabels = selection.selectAll('g.edgeLabel');\n\n svgEdgeLabels.each(function (e) {\n var root = d3.select(this);\n root.select('.label').remove();\n var edge = g.edge(e);\n var label = addLabel(root, g.edge(e), 0).classed('label', true);\n var bbox = label.node().getBBox();\n\n if (edge.labelId) {\n label.attr('id', edge.labelId);\n }\n if (!_.has(edge, 'width')) {\n edge.width = bbox.width;\n }\n if (!_.has(edge, 'height')) {\n edge.height = bbox.height;\n }\n });\n\n var exitSelection;\n\n if (svgEdgeLabels.exit) {\n exitSelection = svgEdgeLabels.exit();\n } else {\n exitSelection = svgEdgeLabels.selectAll(null); // empty selection\n }\n\n util.applyTransition(exitSelection, g).style('opacity', 0).remove();\n\n return svgEdgeLabels;\n};\n\nfunction setCreateEdgeLabels(value) {\n createEdgeLabels = value;\n}\n","export { intersectNode };\n\nfunction intersectNode(node, point) {\n return node.intersect(point);\n}\n","import * as d3 from 'd3';\nimport * as _ from 'lodash-es';\nimport { intersectNode } from './intersect/intersect-node.js';\nimport * as util from './util.js';\n\nexport { createEdgePaths, setCreateEdgePaths };\n\nvar createEdgePaths = function (selection, g, arrows) {\n var previousPaths = selection\n .selectAll('g.edgePath')\n .data(g.edges(), function (e) {\n return util.edgeToId(e);\n })\n .classed('update', true);\n\n var newPaths = enter(previousPaths, g);\n exit(previousPaths, g);\n\n var svgPaths = previousPaths.merge !== undefined ? previousPaths.merge(newPaths) : previousPaths;\n util.applyTransition(svgPaths, g).style('opacity', 1);\n\n // Save DOM element in the path group, and set ID and class\n svgPaths.each(function (e) {\n var domEdge = d3.select(this);\n var edge = g.edge(e);\n edge.elem = this;\n\n if (edge.id) {\n domEdge.attr('id', edge.id);\n }\n\n util.applyClass(\n domEdge,\n edge['class'],\n (domEdge.classed('update') ? 'update ' : '') + 'edgePath'\n );\n });\n\n svgPaths.selectAll('path.path').each(function (e) {\n var edge = g.edge(e);\n edge.arrowheadId = _.uniqueId('arrowhead');\n\n var domEdge = d3\n .select(this)\n .attr('marker-end', function () {\n return 'url(' + makeFragmentRef(location.href, edge.arrowheadId) + ')';\n })\n .style('fill', 'none');\n\n util.applyTransition(domEdge, g).attr('d', function (e) {\n return calcPoints(g, e);\n });\n\n util.applyStyle(domEdge, edge.style);\n });\n\n svgPaths.selectAll('defs *').remove();\n svgPaths.selectAll('defs').each(function (e) {\n var edge = g.edge(e);\n var arrowhead = arrows[edge.arrowhead];\n arrowhead(d3.select(this), edge.arrowheadId, edge, 'arrowhead');\n });\n\n return svgPaths;\n};\n\nfunction setCreateEdgePaths(value) {\n createEdgePaths = value;\n}\n\nfunction makeFragmentRef(url, fragmentId) {\n var baseUrl = url.split('#')[0];\n return baseUrl + '#' + fragmentId;\n}\n\nfunction calcPoints(g, e) {\n var edge = g.edge(e);\n var tail = g.node(e.v);\n var head = g.node(e.w);\n var points = edge.points.slice(1, edge.points.length - 1);\n points.unshift(intersectNode(tail, points[0]));\n points.push(intersectNode(head, points[points.length - 1]));\n\n return createLine(edge, points);\n}\n\nfunction createLine(edge, points) {\n // @ts-expect-error\n var line = (d3.line || d3.svg.line)()\n .x(function (d) {\n return d.x;\n })\n .y(function (d) {\n return d.y;\n });\n\n (line.curve || line.interpolate)(edge.curve);\n\n return line(points);\n}\n\nfunction getCoords(elem) {\n var bbox = elem.getBBox();\n var matrix = elem.ownerSVGElement\n .getScreenCTM()\n .inverse()\n .multiply(elem.getScreenCTM())\n .translate(bbox.width / 2, bbox.height / 2);\n return { x: matrix.e, y: matrix.f };\n}\n\nfunction enter(svgPaths, g) {\n var svgPathsEnter = svgPaths.enter().append('g').attr('class', 'edgePath').style('opacity', 0);\n svgPathsEnter\n .append('path')\n .attr('class', 'path')\n .attr('d', function (e) {\n var edge = g.edge(e);\n var sourceElem = g.node(e.v).elem;\n var points = _.range(edge.points.length).map(function () {\n return getCoords(sourceElem);\n });\n return createLine(edge, points);\n });\n svgPathsEnter.append('defs');\n return svgPathsEnter;\n}\n\nfunction exit(svgPaths, g) {\n var svgPathExit = svgPaths.exit();\n util.applyTransition(svgPathExit, g).style('opacity', 0).remove();\n}\n","import * as d3 from 'd3';\nimport * as _ from 'lodash-es';\nimport { addLabel } from './label/add-label.js';\nimport * as util from './util.js';\n\nexport { createNodes, setCreateNodes };\n\nvar createNodes = function (selection, g, shapes) {\n var simpleNodes = g.nodes().filter(function (v) {\n return !util.isSubgraph(g, v);\n });\n var svgNodes = selection\n .selectAll('g.node')\n .data(simpleNodes, function (v) {\n return v;\n })\n .classed('update', true);\n\n svgNodes.exit().remove();\n\n svgNodes.enter().append('g').attr('class', 'node').style('opacity', 0);\n\n svgNodes = selection.selectAll('g.node');\n\n svgNodes.each(function (v) {\n var node = g.node(v);\n var thisGroup = d3.select(this);\n util.applyClass(\n thisGroup,\n node['class'],\n (thisGroup.classed('update') ? 'update ' : '') + 'node'\n );\n\n thisGroup.select('g.label').remove();\n var labelGroup = thisGroup.append('g').attr('class', 'label');\n var labelDom = addLabel(labelGroup, node);\n var shape = shapes[node.shape];\n var bbox = _.pick(labelDom.node().getBBox(), 'width', 'height');\n\n node.elem = this;\n\n if (node.id) {\n thisGroup.attr('id', node.id);\n }\n if (node.labelId) {\n labelGroup.attr('id', node.labelId);\n }\n\n if (_.has(node, 'width')) {\n bbox.width = node.width;\n }\n if (_.has(node, 'height')) {\n bbox.height = node.height;\n }\n\n bbox.width += node.paddingLeft + node.paddingRight;\n bbox.height += node.paddingTop + node.paddingBottom;\n labelGroup.attr(\n 'transform',\n 'translate(' +\n (node.paddingLeft - node.paddingRight) / 2 +\n ',' +\n (node.paddingTop - node.paddingBottom) / 2 +\n ')'\n );\n\n var root = d3.select(this);\n root.select('.label-container').remove();\n var shapeSvg = shape(root, bbox, node).classed('label-container', true);\n util.applyStyle(shapeSvg, node.style);\n\n var shapeBBox = shapeSvg.node().getBBox();\n node.width = shapeBBox.width;\n node.height = shapeBBox.height;\n });\n\n var exitSelection;\n\n if (svgNodes.exit) {\n exitSelection = svgNodes.exit();\n } else {\n exitSelection = svgNodes.selectAll(null); // empty selection\n }\n\n util.applyTransition(exitSelection, g).style('opacity', 0).remove();\n\n return svgNodes;\n};\n\nfunction setCreateNodes(value) {\n createNodes = value;\n}\n","import * as d3 from 'd3';\nimport * as util from './util.js';\n\nexport { positionClusters };\n\nfunction positionClusters(selection, g) {\n var created = selection.filter(function () {\n return !d3.select(this).classed('update');\n });\n\n function translate(v) {\n var node = g.node(v);\n return 'translate(' + node.x + ',' + node.y + ')';\n }\n\n created.attr('transform', translate);\n\n util.applyTransition(selection, g).style('opacity', 1).attr('transform', translate);\n\n util\n .applyTransition(created.selectAll('rect'), g)\n .attr('width', function (v) {\n return g.node(v).width;\n })\n .attr('height', function (v) {\n return g.node(v).height;\n })\n .attr('x', function (v) {\n var node = g.node(v);\n return -node.width / 2;\n })\n .attr('y', function (v) {\n var node = g.node(v);\n return -node.height / 2;\n });\n}\n","import * as d3 from 'd3';\nimport * as _ from 'lodash-es';\nimport * as util from './util.js';\n\nexport { positionEdgeLabels };\n\nfunction positionEdgeLabels(selection, g) {\n var created = selection.filter(function () {\n return !d3.select(this).classed('update');\n });\n\n function translate(e) {\n var edge = g.edge(e);\n return _.has(edge, 'x') ? 'translate(' + edge.x + ',' + edge.y + ')' : '';\n }\n\n created.attr('transform', translate);\n\n util.applyTransition(selection, g).style('opacity', 1).attr('transform', translate);\n}\n","import * as d3 from 'd3';\nimport * as util from './util.js';\n\nexport { positionNodes };\n\nfunction positionNodes(selection, g) {\n var created = selection.filter(function () {\n return !d3.select(this).classed('update');\n });\n\n function translate(v) {\n var node = g.node(v);\n return 'translate(' + node.x + ',' + node.y + ')';\n }\n\n created.attr('transform', translate);\n\n util.applyTransition(selection, g).style('opacity', 1).attr('transform', translate);\n}\n","export { intersectEllipse };\n\nfunction intersectEllipse(node, rx, ry, point) {\n // Formulae from: http://mathworld.wolfram.com/Ellipse-LineIntersection.html\n\n var cx = node.x;\n var cy = node.y;\n\n var px = cx - point.x;\n var py = cy - point.y;\n\n var det = Math.sqrt(rx * rx * py * py + ry * ry * px * px);\n\n var dx = Math.abs((rx * ry * px) / det);\n if (point.x < cx) {\n dx = -dx;\n }\n var dy = Math.abs((rx * ry * py) / det);\n if (point.y < cy) {\n dy = -dy;\n }\n\n return { x: cx + dx, y: cy + dy };\n}\n","import { intersectEllipse } from './intersect-ellipse.js';\n\nexport { intersectCircle };\n\nfunction intersectCircle(node, rx, point) {\n return intersectEllipse(node, rx, rx, point);\n}\n","export { intersectLine };\n\n/*\n * Returns the point at which two lines, p and q, intersect or returns\n * undefined if they do not intersect.\n */\nfunction intersectLine(p1, p2, q1, q2) {\n // Algorithm from J. Avro, (ed.) Graphics Gems, No 2, Morgan Kaufmann, 1994,\n // p7 and p473.\n\n var a1, a2, b1, b2, c1, c2;\n var r1, r2, r3, r4;\n var denom, offset, num;\n var x, y;\n\n // Compute a1, b1, c1, where line joining points 1 and 2 is F(x,y) = a1 x +\n // b1 y + c1 = 0.\n a1 = p2.y - p1.y;\n b1 = p1.x - p2.x;\n c1 = p2.x * p1.y - p1.x * p2.y;\n\n // Compute r3 and r4.\n r3 = a1 * q1.x + b1 * q1.y + c1;\n r4 = a1 * q2.x + b1 * q2.y + c1;\n\n // Check signs of r3 and r4. If both point 3 and point 4 lie on\n // same side of line 1, the line segments do not intersect.\n if (r3 !== 0 && r4 !== 0 && sameSign(r3, r4)) {\n return /*DONT_INTERSECT*/;\n }\n\n // Compute a2, b2, c2 where line joining points 3 and 4 is G(x,y) = a2 x + b2 y + c2 = 0\n a2 = q2.y - q1.y;\n b2 = q1.x - q2.x;\n c2 = q2.x * q1.y - q1.x * q2.y;\n\n // Compute r1 and r2\n r1 = a2 * p1.x + b2 * p1.y + c2;\n r2 = a2 * p2.x + b2 * p2.y + c2;\n\n // Check signs of r1 and r2. If both point 1 and point 2 lie\n // on same side of second line segment, the line segments do\n // not intersect.\n if (r1 !== 0 && r2 !== 0 && sameSign(r1, r2)) {\n return /*DONT_INTERSECT*/;\n }\n\n // Line segments intersect: compute intersection point.\n denom = a1 * b2 - a2 * b1;\n if (denom === 0) {\n return /*COLLINEAR*/;\n }\n\n offset = Math.abs(denom / 2);\n\n // The denom/2 is to get rounding instead of truncating. It\n // is added or subtracted to the numerator, depending upon the\n // sign of the numerator.\n num = b1 * c2 - b2 * c1;\n x = num < 0 ? (num - offset) / denom : (num + offset) / denom;\n\n num = a2 * c1 - a1 * c2;\n y = num < 0 ? (num - offset) / denom : (num + offset) / denom;\n\n return { x: x, y: y };\n}\n\nfunction sameSign(r1, r2) {\n return r1 * r2 > 0;\n}\n","import { intersectLine } from './intersect-line.js';\n\nexport { intersectPolygon };\n\n/*\n * Returns the point ({x, y}) at which the point argument intersects with the\n * node argument assuming that it has the shape specified by polygon.\n */\nfunction intersectPolygon(node, polyPoints, point) {\n var x1 = node.x;\n var y1 = node.y;\n\n var intersections = [];\n\n var minX = Number.POSITIVE_INFINITY;\n var minY = Number.POSITIVE_INFINITY;\n polyPoints.forEach(function (entry) {\n minX = Math.min(minX, entry.x);\n minY = Math.min(minY, entry.y);\n });\n\n var left = x1 - node.width / 2 - minX;\n var top = y1 - node.height / 2 - minY;\n\n for (var i = 0; i < polyPoints.length; i++) {\n var p1 = polyPoints[i];\n var p2 = polyPoints[i < polyPoints.length - 1 ? i + 1 : 0];\n var intersect = intersectLine(\n node,\n point,\n { x: left + p1.x, y: top + p1.y },\n { x: left + p2.x, y: top + p2.y }\n );\n if (intersect) {\n intersections.push(intersect);\n }\n }\n\n if (!intersections.length) {\n console.log('NO INTERSECTION FOUND, RETURN NODE CENTER', node);\n return node;\n }\n\n if (intersections.length > 1) {\n // More intersections, find the one nearest to edge end point\n intersections.sort(function (p, q) {\n var pdx = p.x - point.x;\n var pdy = p.y - point.y;\n var distp = Math.sqrt(pdx * pdx + pdy * pdy);\n\n var qdx = q.x - point.x;\n var qdy = q.y - point.y;\n var distq = Math.sqrt(qdx * qdx + qdy * qdy);\n\n return distp < distq ? -1 : distp === distq ? 0 : 1;\n });\n }\n return intersections[0];\n}\n","export { intersectRect };\n\nfunction intersectRect(node, point) {\n var x = node.x;\n var y = node.y;\n\n // Rectangle intersection algorithm from:\n // http://math.stackexchange.com/questions/108113/find-edge-between-two-boxes\n var dx = point.x - x;\n var dy = point.y - y;\n var w = node.width / 2;\n var h = node.height / 2;\n\n var sx, sy;\n if (Math.abs(dy) * w > Math.abs(dx) * h) {\n // Intersection is top or bottom of rect.\n if (dy < 0) {\n h = -h;\n }\n sx = dy === 0 ? 0 : (h * dx) / dy;\n sy = h;\n } else {\n // Intersection is left or right of rect.\n if (dx < 0) {\n w = -w;\n }\n sx = w;\n sy = dx === 0 ? 0 : (w * dy) / dx;\n }\n\n return { x: x + sx, y: y + sy };\n}\n","import { intersectCircle } from './intersect/intersect-circle.js';\nimport { intersectEllipse } from './intersect/intersect-ellipse.js';\nimport { intersectPolygon } from './intersect/intersect-polygon.js';\nimport { intersectRect } from './intersect/intersect-rect.js';\n\nexport { shapes, setShapes };\n\nvar shapes = {\n rect,\n ellipse,\n circle,\n diamond,\n};\n\nfunction setShapes(value) {\n shapes = value;\n}\n\nfunction rect(parent, bbox, node) {\n var shapeSvg = parent\n .insert('rect', ':first-child')\n .attr('rx', node.rx)\n .attr('ry', node.ry)\n .attr('x', -bbox.width / 2)\n .attr('y', -bbox.height / 2)\n .attr('width', bbox.width)\n .attr('height', bbox.height);\n\n node.intersect = function (point) {\n return intersectRect(node, point);\n };\n\n return shapeSvg;\n}\n\nfunction ellipse(parent, bbox, node) {\n var rx = bbox.width / 2;\n var ry = bbox.height / 2;\n var shapeSvg = parent\n .insert('ellipse', ':first-child')\n .attr('x', -bbox.width / 2)\n .attr('y', -bbox.height / 2)\n .attr('rx', rx)\n .attr('ry', ry);\n\n node.intersect = function (point) {\n return intersectEllipse(node, rx, ry, point);\n };\n\n return shapeSvg;\n}\n\nfunction circle(parent, bbox, node) {\n var r = Math.max(bbox.width, bbox.height) / 2;\n var shapeSvg = parent\n .insert('circle', ':first-child')\n .attr('x', -bbox.width / 2)\n .attr('y', -bbox.height / 2)\n .attr('r', r);\n\n node.intersect = function (point) {\n return intersectCircle(node, r, point);\n };\n\n return shapeSvg;\n}\n\n// Circumscribe an ellipse for the bounding box with a diamond shape. I derived\n// the function to calculate the diamond shape from:\n// http://mathforum.org/kb/message.jspa?messageID=3750236\nfunction diamond(parent, bbox, node) {\n var w = (bbox.width * Math.SQRT2) / 2;\n var h = (bbox.height * Math.SQRT2) / 2;\n var points = [\n { x: 0, y: -h },\n { x: -w, y: 0 },\n { x: 0, y: h },\n { x: w, y: 0 },\n ];\n var shapeSvg = parent.insert('polygon', ':first-child').attr(\n 'points',\n points\n .map(function (p) {\n return p.x + ',' + p.y;\n })\n .join(' ')\n );\n\n node.intersect = function (p) {\n return intersectPolygon(node, points, p);\n };\n\n return shapeSvg;\n}\n","import * as d3 from 'd3';\nimport * as _ from 'lodash-es';\nimport { layout } from '../dagre/index.js';\nimport { arrows, setArrows } from './arrows.js';\nimport { createClusters, setCreateClusters } from './create-clusters.js';\nimport { createEdgeLabels, setCreateEdgeLabels } from './create-edge-labels.js';\nimport { createEdgePaths, setCreateEdgePaths } from './create-edge-paths.js';\nimport { createNodes, setCreateNodes } from './create-nodes.js';\nimport { positionClusters } from './position-clusters.js';\nimport { positionEdgeLabels } from './position-edge-labels.js';\nimport { positionNodes } from './position-nodes.js';\nimport { shapes, setShapes } from './shapes.js';\n\nexport { render };\n\n// This design is based on http://bost.ocks.org/mike/chart/.\nfunction render() {\n var fn = function (svg, g) {\n preProcessGraph(g);\n\n var outputGroup = createOrSelectGroup(svg, 'output');\n var clustersGroup = createOrSelectGroup(outputGroup, 'clusters');\n var edgePathsGroup = createOrSelectGroup(outputGroup, 'edgePaths');\n var edgeLabels = createEdgeLabels(createOrSelectGroup(outputGroup, 'edgeLabels'), g);\n var nodes = createNodes(createOrSelectGroup(outputGroup, 'nodes'), g, shapes);\n\n layout(g);\n\n positionNodes(nodes, g);\n positionEdgeLabels(edgeLabels, g);\n createEdgePaths(edgePathsGroup, g, arrows);\n\n var clusters = createClusters(clustersGroup, g);\n positionClusters(clusters, g);\n\n postProcessGraph(g);\n };\n\n fn.createNodes = function (value) {\n if (!arguments.length) return createNodes;\n setCreateNodes(value);\n return fn;\n };\n\n fn.createClusters = function (value) {\n if (!arguments.length) return createClusters;\n setCreateClusters(value);\n return fn;\n };\n\n fn.createEdgeLabels = function (value) {\n if (!arguments.length) return createEdgeLabels;\n setCreateEdgeLabels(value);\n return fn;\n };\n\n fn.createEdgePaths = function (value) {\n if (!arguments.length) return createEdgePaths;\n setCreateEdgePaths(value);\n return fn;\n };\n\n fn.shapes = function (value) {\n if (!arguments.length) return shapes;\n setShapes(value);\n return fn;\n };\n\n fn.arrows = function (value) {\n if (!arguments.length) return arrows;\n setArrows(value);\n return fn;\n };\n\n return fn;\n}\n\nvar NODE_DEFAULT_ATTRS = {\n paddingLeft: 10,\n paddingRight: 10,\n paddingTop: 10,\n paddingBottom: 10,\n rx: 0,\n ry: 0,\n shape: 'rect',\n};\n\nvar EDGE_DEFAULT_ATTRS = {\n arrowhead: 'normal',\n curve: d3.curveLinear,\n};\n\nfunction preProcessGraph(g) {\n g.nodes().forEach(function (v) {\n var node = g.node(v);\n if (!_.has(node, 'label') && !g.children(v).length) {\n node.label = v;\n }\n\n if (_.has(node, 'paddingX')) {\n _.defaults(node, {\n paddingLeft: node.paddingX,\n paddingRight: node.paddingX,\n });\n }\n\n if (_.has(node, 'paddingY')) {\n _.defaults(node, {\n paddingTop: node.paddingY,\n paddingBottom: node.paddingY,\n });\n }\n\n if (_.has(node, 'padding')) {\n _.defaults(node, {\n paddingLeft: node.padding,\n paddingRight: node.padding,\n paddingTop: node.padding,\n paddingBottom: node.padding,\n });\n }\n\n _.defaults(node, NODE_DEFAULT_ATTRS);\n\n _.each(['paddingLeft', 'paddingRight', 'paddingTop', 'paddingBottom'], function (k) {\n node[k] = Number(node[k]);\n });\n\n // Save dimensions for restore during post-processing\n if (_.has(node, 'width')) {\n node._prevWidth = node.width;\n }\n if (_.has(node, 'height')) {\n node._prevHeight = node.height;\n }\n });\n\n g.edges().forEach(function (e) {\n var edge = g.edge(e);\n if (!_.has(edge, 'label')) {\n edge.label = '';\n }\n _.defaults(edge, EDGE_DEFAULT_ATTRS);\n });\n}\n\nfunction postProcessGraph(g) {\n _.each(g.nodes(), function (v) {\n var node = g.node(v);\n\n // Restore original dimensions\n if (_.has(node, '_prevWidth')) {\n node.width = node._prevWidth;\n } else {\n delete node.width;\n }\n\n if (_.has(node, '_prevHeight')) {\n node.height = node._prevHeight;\n } else {\n delete node.height;\n }\n\n delete node._prevWidth;\n delete node._prevHeight;\n });\n}\n\nfunction createOrSelectGroup(root, name) {\n var selection = root.select('g.' + name);\n if (selection.empty()) {\n selection = root.append('g').attr('class', name);\n }\n return selection;\n}\n","import { intersectPolygon } from 'dagre-d3-es/src/dagre-js/intersect/intersect-polygon.js';\nimport { intersectRect } from 'dagre-d3-es/src/dagre-js/intersect/intersect-rect.js';\n\n/**\n * @param parent\n * @param bbox\n * @param node\n */\nfunction question(parent, bbox, node) {\n const w = bbox.width;\n const h = bbox.height;\n const s = (w + h) * 0.9;\n const points = [\n { x: s / 2, y: 0 },\n { x: s, y: -s / 2 },\n { x: s / 2, y: -s },\n { x: 0, y: -s / 2 },\n ];\n const shapeSvg = insertPolygonShape(parent, s, s, points);\n node.intersect = function (point) {\n return intersectPolygon(node, points, point);\n };\n return shapeSvg;\n}\n\n/**\n * @param parent\n * @param bbox\n * @param node\n */\nfunction hexagon(parent, bbox, node) {\n const f = 4;\n const h = bbox.height;\n const m = h / f;\n const w = bbox.width + 2 * m;\n const points = [\n { x: m, y: 0 },\n { x: w - m, y: 0 },\n { x: w, y: -h / 2 },\n { x: w - m, y: -h },\n { x: m, y: -h },\n { x: 0, y: -h / 2 },\n ];\n const shapeSvg = insertPolygonShape(parent, w, h, points);\n node.intersect = function (point) {\n return intersectPolygon(node, points, point);\n };\n return shapeSvg;\n}\n\n/**\n * @param parent\n * @param bbox\n * @param node\n */\nfunction rect_left_inv_arrow(parent, bbox, node) {\n const w = bbox.width;\n const h = bbox.height;\n const points = [\n { x: -h / 2, y: 0 },\n { x: w, y: 0 },\n { x: w, y: -h },\n { x: -h / 2, y: -h },\n { x: 0, y: -h / 2 },\n ];\n const shapeSvg = insertPolygonShape(parent, w, h, points);\n node.intersect = function (point) {\n return intersectPolygon(node, points, point);\n };\n return shapeSvg;\n}\n\n/**\n * @param parent\n * @param bbox\n * @param node\n */\nfunction lean_right(parent, bbox, node) {\n const w = bbox.width;\n const h = bbox.height;\n const points = [\n { x: (-2 * h) / 6, y: 0 },\n { x: w - h / 6, y: 0 },\n { x: w + (2 * h) / 6, y: -h },\n { x: h / 6, y: -h },\n ];\n const shapeSvg = insertPolygonShape(parent, w, h, points);\n node.intersect = function (point) {\n return intersectPolygon(node, points, point);\n };\n return shapeSvg;\n}\n\n/**\n * @param parent\n * @param bbox\n * @param node\n */\nfunction lean_left(parent, bbox, node) {\n const w = bbox.width;\n const h = bbox.height;\n const points = [\n { x: (2 * h) / 6, y: 0 },\n { x: w + h / 6, y: 0 },\n { x: w - (2 * h) / 6, y: -h },\n { x: -h / 6, y: -h },\n ];\n const shapeSvg = insertPolygonShape(parent, w, h, points);\n node.intersect = function (point) {\n return intersectPolygon(node, points, point);\n };\n return shapeSvg;\n}\n\n/**\n * @param parent\n * @param bbox\n * @param node\n */\nfunction trapezoid(parent, bbox, node) {\n const w = bbox.width;\n const h = bbox.height;\n const points = [\n { x: (-2 * h) / 6, y: 0 },\n { x: w + (2 * h) / 6, y: 0 },\n { x: w - h / 6, y: -h },\n { x: h / 6, y: -h },\n ];\n const shapeSvg = insertPolygonShape(parent, w, h, points);\n node.intersect = function (point) {\n return intersectPolygon(node, points, point);\n };\n return shapeSvg;\n}\n\n/**\n * @param parent\n * @param bbox\n * @param node\n */\nfunction inv_trapezoid(parent, bbox, node) {\n const w = bbox.width;\n const h = bbox.height;\n const points = [\n { x: h / 6, y: 0 },\n { x: w - h / 6, y: 0 },\n { x: w + (2 * h) / 6, y: -h },\n { x: (-2 * h) / 6, y: -h },\n ];\n const shapeSvg = insertPolygonShape(parent, w, h, points);\n node.intersect = function (point) {\n return intersectPolygon(node, points, point);\n };\n return shapeSvg;\n}\n\n/**\n * @param parent\n * @param bbox\n * @param node\n */\nfunction rect_right_inv_arrow(parent, bbox, node) {\n const w = bbox.width;\n const h = bbox.height;\n const points = [\n { x: 0, y: 0 },\n { x: w + h / 2, y: 0 },\n { x: w, y: -h / 2 },\n { x: w + h / 2, y: -h },\n { x: 0, y: -h },\n ];\n const shapeSvg = insertPolygonShape(parent, w, h, points);\n node.intersect = function (point) {\n return intersectPolygon(node, points, point);\n };\n return shapeSvg;\n}\n\n/**\n * @param parent\n * @param bbox\n * @param node\n */\nfunction stadium(parent, bbox, node) {\n const h = bbox.height;\n const w = bbox.width + h / 4;\n\n const shapeSvg = parent\n .insert('rect', ':first-child')\n .attr('rx', h / 2)\n .attr('ry', h / 2)\n .attr('x', -w / 2)\n .attr('y', -h / 2)\n .attr('width', w)\n .attr('height', h);\n\n node.intersect = function (point) {\n return intersectRect(node, point);\n };\n return shapeSvg;\n}\n\n/**\n * @param parent\n * @param bbox\n * @param node\n */\nfunction subroutine(parent, bbox, node) {\n const w = bbox.width;\n const h = bbox.height;\n const points = [\n { x: 0, y: 0 },\n { x: w, y: 0 },\n { x: w, y: -h },\n { x: 0, y: -h },\n { x: 0, y: 0 },\n { x: -8, y: 0 },\n { x: w + 8, y: 0 },\n { x: w + 8, y: -h },\n { x: -8, y: -h },\n { x: -8, y: 0 },\n ];\n const shapeSvg = insertPolygonShape(parent, w, h, points);\n node.intersect = function (point) {\n return intersectPolygon(node, points, point);\n };\n return shapeSvg;\n}\n\n/**\n * @param parent\n * @param bbox\n * @param node\n */\nfunction cylinder(parent, bbox, node) {\n const w = bbox.width;\n const rx = w / 2;\n const ry = rx / (2.5 + w / 50);\n const h = bbox.height + ry;\n\n const shape =\n 'M 0,' +\n ry +\n ' a ' +\n rx +\n ',' +\n ry +\n ' 0,0,0 ' +\n w +\n ' 0 a ' +\n rx +\n ',' +\n ry +\n ' 0,0,0 ' +\n -w +\n ' 0 l 0,' +\n h +\n ' a ' +\n rx +\n ',' +\n ry +\n ' 0,0,0 ' +\n w +\n ' 0 l 0,' +\n -h;\n\n const shapeSvg = parent\n .attr('label-offset-y', ry)\n .insert('path', ':first-child')\n .attr('d', shape)\n .attr('transform', 'translate(' + -w / 2 + ',' + -(h / 2 + ry) + ')');\n\n node.intersect = function (point) {\n const pos = intersectRect(node, point);\n const x = pos.x - node.x;\n\n if (\n rx != 0 &&\n (Math.abs(x) < node.width / 2 ||\n (Math.abs(x) == node.width / 2 && Math.abs(pos.y - node.y) > node.height / 2 - ry))\n ) {\n // ellipsis equation: x*x / a*a + y*y / b*b = 1\n // solve for y to get adjusted value for pos.y\n let y = ry * ry * (1 - (x * x) / (rx * rx));\n if (y != 0) {\n y = Math.sqrt(y);\n }\n y = ry - y;\n if (point.y - node.y > 0) {\n y = -y;\n }\n\n pos.y += y;\n }\n\n return pos;\n };\n\n return shapeSvg;\n}\n\n/** @param render */\nexport function addToRender(render) {\n render.shapes().question = question;\n render.shapes().hexagon = hexagon;\n render.shapes().stadium = stadium;\n render.shapes().subroutine = subroutine;\n render.shapes().cylinder = cylinder;\n\n // Add custom shape for box with inverted arrow on left side\n render.shapes().rect_left_inv_arrow = rect_left_inv_arrow;\n\n // Add custom shape for box with inverted arrow on left side\n render.shapes().lean_right = lean_right;\n\n // Add custom shape for box with inverted arrow on left side\n render.shapes().lean_left = lean_left;\n\n // Add custom shape for box with inverted arrow on left side\n render.shapes().trapezoid = trapezoid;\n\n // Add custom shape for box with inverted arrow on left side\n render.shapes().inv_trapezoid = inv_trapezoid;\n\n // Add custom shape for box with inverted arrow on right side\n render.shapes().rect_right_inv_arrow = rect_right_inv_arrow;\n}\n\n/** @param addShape */\nexport function addToRenderV2(addShape) {\n addShape({ question });\n addShape({ hexagon });\n addShape({ stadium });\n addShape({ subroutine });\n addShape({ cylinder });\n\n // Add custom shape for box with inverted arrow on left side\n addShape({ rect_left_inv_arrow });\n\n // Add custom shape for box with inverted arrow on left side\n addShape({ lean_right });\n\n // Add custom shape for box with inverted arrow on left side\n addShape({ lean_left });\n\n // Add custom shape for box with inverted arrow on left side\n addShape({ trapezoid });\n\n // Add custom shape for box with inverted arrow on left side\n addShape({ inv_trapezoid });\n\n // Add custom shape for box with inverted arrow on right side\n addShape({ rect_right_inv_arrow });\n}\n\n/**\n * @param parent\n * @param w\n * @param h\n * @param points\n */\nfunction insertPolygonShape(parent, w, h, points) {\n return parent\n .insert('polygon', ':first-child')\n .attr(\n 'points',\n points\n .map(function (d) {\n return d.x + ',' + d.y;\n })\n .join(' ')\n )\n .attr('transform', 'translate(' + -w / 2 + ',' + h / 2 + ')');\n}\n\nexport default {\n addToRender,\n addToRenderV2,\n};\n","import * as graphlib from 'dagre-d3-es/src/graphlib/index.js';\nimport { select, curveLinear, selectAll } from 'd3';\nimport { getConfig } from '../../config';\nimport { render as Render } from 'dagre-d3-es';\nimport { applyStyle } from 'dagre-d3-es/src/dagre-js/util.js';\nimport { addHtmlLabel } from 'dagre-d3-es/src/dagre-js/label/add-html-label.js';\nimport { log } from '../../logger';\nimport common, { evaluate } from '../common/common';\nimport { interpolateToCurve, getStylesFromArray } from '../../utils';\nimport { setupGraphViewbox } from '../../setupGraphViewbox';\nimport flowChartShapes from './flowChartShapes';\n\nconst conf = {};\nexport const setConf = function (cnf) {\n const keys = Object.keys(cnf);\n for (const key of keys) {\n conf[key] = cnf[key];\n }\n};\n\n/**\n * Function that adds the vertices found in the graph definition to the graph to be rendered.\n *\n * @param vert Object containing the vertices.\n * @param g The graph that is to be drawn.\n * @param svgId\n * @param root\n * @param _doc\n * @param diagObj\n */\nexport const addVertices = function (vert, g, svgId, root, _doc, diagObj) {\n const svg = !root ? select(`[id=\"${svgId}\"]`) : root.select(`[id=\"${svgId}\"]`);\n const doc = !_doc ? document : _doc;\n const keys = Object.keys(vert);\n\n // Iterate through each item in the vertex object (containing all the vertices found) in the graph definition\n keys.forEach(function (id) {\n const vertex = vert[id];\n\n /**\n * Variable for storing the classes for the vertex\n *\n * @type {string}\n */\n let classStr = 'default';\n if (vertex.classes.length > 0) {\n classStr = vertex.classes.join(' ');\n }\n\n const styles = getStylesFromArray(vertex.styles);\n\n // Use vertex id as text in the box if no text is provided by the graph definition\n let vertexText = vertex.text !== undefined ? vertex.text : vertex.id;\n\n // We create a SVG label, either by delegating to addHtmlLabel or manually\n let vertexNode;\n if (evaluate(getConfig().flowchart.htmlLabels)) {\n // TODO: addHtmlLabel accepts a labelStyle. Do we possibly have that?\n const node = {\n label: vertexText.replace(\n /fa[blrs]?:fa-[\\w-]+/g,\n (s) => ``\n ),\n };\n vertexNode = addHtmlLabel(svg, node).node();\n vertexNode.parentNode.removeChild(vertexNode);\n } else {\n const svgLabel = doc.createElementNS('http://www.w3.org/2000/svg', 'text');\n svgLabel.setAttribute('style', styles.labelStyle.replace('color:', 'fill:'));\n\n const rows = vertexText.split(common.lineBreakRegex);\n\n for (const row of rows) {\n const tspan = doc.createElementNS('http://www.w3.org/2000/svg', 'tspan');\n tspan.setAttributeNS('http://www.w3.org/XML/1998/namespace', 'xml:space', 'preserve');\n tspan.setAttribute('dy', '1em');\n tspan.setAttribute('x', '1');\n tspan.textContent = row;\n svgLabel.appendChild(tspan);\n }\n vertexNode = svgLabel;\n }\n\n let radious = 0;\n let _shape = '';\n // Set the shape based parameters\n switch (vertex.type) {\n case 'round':\n radious = 5;\n _shape = 'rect';\n break;\n case 'square':\n _shape = 'rect';\n break;\n case 'diamond':\n _shape = 'question';\n break;\n case 'hexagon':\n _shape = 'hexagon';\n break;\n case 'odd':\n _shape = 'rect_left_inv_arrow';\n break;\n case 'lean_right':\n _shape = 'lean_right';\n break;\n case 'lean_left':\n _shape = 'lean_left';\n break;\n case 'trapezoid':\n _shape = 'trapezoid';\n break;\n case 'inv_trapezoid':\n _shape = 'inv_trapezoid';\n break;\n case 'odd_right':\n _shape = 'rect_left_inv_arrow';\n break;\n case 'circle':\n _shape = 'circle';\n break;\n case 'ellipse':\n _shape = 'ellipse';\n break;\n case 'stadium':\n _shape = 'stadium';\n break;\n case 'subroutine':\n _shape = 'subroutine';\n break;\n case 'cylinder':\n _shape = 'cylinder';\n break;\n case 'group':\n _shape = 'rect';\n break;\n default:\n _shape = 'rect';\n }\n // Add the node\n log.warn('Adding node', vertex.id, vertex.domId);\n g.setNode(diagObj.db.lookUpDomId(vertex.id), {\n labelType: 'svg',\n labelStyle: styles.labelStyle,\n shape: _shape,\n label: vertexNode,\n rx: radious,\n ry: radious,\n class: classStr,\n style: styles.style,\n id: diagObj.db.lookUpDomId(vertex.id),\n });\n });\n};\n\n/**\n * Add edges to graph based on parsed graph definition\n *\n * @param {object} edges The edges to add to the graph\n * @param {object} g The graph object\n * @param diagObj\n */\nexport const addEdges = function (edges, g, diagObj) {\n let cnt = 0;\n\n let defaultStyle;\n let defaultLabelStyle;\n\n if (edges.defaultStyle !== undefined) {\n const defaultStyles = getStylesFromArray(edges.defaultStyle);\n defaultStyle = defaultStyles.style;\n defaultLabelStyle = defaultStyles.labelStyle;\n }\n\n edges.forEach(function (edge) {\n cnt++;\n\n // Identify Link\n var linkId = 'L-' + edge.start + '-' + edge.end;\n var linkNameStart = 'LS-' + edge.start;\n var linkNameEnd = 'LE-' + edge.end;\n\n const edgeData = {};\n\n // Set link type for rendering\n if (edge.type === 'arrow_open') {\n edgeData.arrowhead = 'none';\n } else {\n edgeData.arrowhead = 'normal';\n }\n\n let style = '';\n let labelStyle = '';\n\n if (edge.style !== undefined) {\n const styles = getStylesFromArray(edge.style);\n style = styles.style;\n labelStyle = styles.labelStyle;\n } else {\n switch (edge.stroke) {\n case 'normal':\n style = 'fill:none';\n if (defaultStyle !== undefined) {\n style = defaultStyle;\n }\n if (defaultLabelStyle !== undefined) {\n labelStyle = defaultLabelStyle;\n }\n break;\n case 'dotted':\n style = 'fill:none;stroke-width:2px;stroke-dasharray:3;';\n break;\n case 'thick':\n style = ' stroke-width: 3.5px;fill:none';\n break;\n }\n }\n\n edgeData.style = style;\n edgeData.labelStyle = labelStyle;\n\n if (edge.interpolate !== undefined) {\n edgeData.curve = interpolateToCurve(edge.interpolate, curveLinear);\n } else if (edges.defaultInterpolate !== undefined) {\n edgeData.curve = interpolateToCurve(edges.defaultInterpolate, curveLinear);\n } else {\n edgeData.curve = interpolateToCurve(conf.curve, curveLinear);\n }\n\n if (edge.text === undefined) {\n if (edge.style !== undefined) {\n edgeData.arrowheadStyle = 'fill: #333';\n }\n } else {\n edgeData.arrowheadStyle = 'fill: #333';\n edgeData.labelpos = 'c';\n\n if (evaluate(getConfig().flowchart.htmlLabels)) {\n edgeData.labelType = 'html';\n edgeData.label = `${edge.text.replace(\n /fa[blrs]?:fa-[\\w-]+/g,\n (s) => ``\n )}`;\n } else {\n edgeData.labelType = 'text';\n edgeData.label = edge.text.replace(common.lineBreakRegex, '\\n');\n\n if (edge.style === undefined) {\n edgeData.style = edgeData.style || 'stroke: #333; stroke-width: 1.5px;fill:none';\n }\n\n edgeData.labelStyle = edgeData.labelStyle.replace('color:', 'fill:');\n }\n }\n\n edgeData.id = linkId;\n edgeData.class = linkNameStart + ' ' + linkNameEnd;\n edgeData.minlen = edge.length || 1;\n\n // Add the edge to the graph\n g.setEdge(diagObj.db.lookUpDomId(edge.start), diagObj.db.lookUpDomId(edge.end), edgeData, cnt);\n });\n};\n\n/**\n * Returns the all the styles from classDef statements in the graph definition.\n *\n * @param text\n * @param diagObj\n * @returns {object} ClassDef styles\n */\nexport const getClasses = function (text, diagObj) {\n log.info('Extracting classes');\n diagObj.db.clear();\n try {\n // Parse the graph definition\n diagObj.parse(text);\n return diagObj.db.getClasses();\n } catch (e) {\n log.error(e);\n return {};\n }\n};\n\n/**\n * Draws a flowchart in the tag with id: id based on the graph definition in text.\n *\n * @param text\n * @param id\n * @param _version\n * @param diagObj\n */\nexport const draw = function (text, id, _version, diagObj) {\n log.info('Drawing flowchart');\n diagObj.db.clear();\n const { securityLevel, flowchart: conf } = getConfig();\n let sandboxElement;\n if (securityLevel === 'sandbox') {\n sandboxElement = select('#i' + id);\n }\n const root =\n securityLevel === 'sandbox'\n ? select(sandboxElement.nodes()[0].contentDocument.body)\n : select('body');\n const doc = securityLevel === 'sandbox' ? sandboxElement.nodes()[0].contentDocument : document;\n\n // Parse the graph definition\n try {\n diagObj.parser.parse(text);\n } catch (err) {\n log.debug('Parsing failed');\n }\n\n // Fetch the default direction, use TD if none was found\n let dir = diagObj.db.getDirection();\n if (dir === undefined) {\n dir = 'TD';\n }\n const nodeSpacing = conf.nodeSpacing || 50;\n const rankSpacing = conf.rankSpacing || 50;\n\n // Create the input mermaid.graph\n const g = new graphlib.Graph({\n multigraph: true,\n compound: true,\n })\n .setGraph({\n rankdir: dir,\n nodesep: nodeSpacing,\n ranksep: rankSpacing,\n marginx: 8,\n marginy: 8,\n })\n .setDefaultEdgeLabel(function () {\n return {};\n });\n\n let subG;\n const subGraphs = diagObj.db.getSubGraphs();\n for (let i = subGraphs.length - 1; i >= 0; i--) {\n subG = subGraphs[i];\n diagObj.db.addVertex(subG.id, subG.title, 'group', undefined, subG.classes);\n }\n\n // Fetch the vertices/nodes and edges/links from the parsed graph definition\n const vert = diagObj.db.getVertices();\n log.warn('Get vertices', vert);\n\n const edges = diagObj.db.getEdges();\n\n let i = 0;\n for (i = subGraphs.length - 1; i >= 0; i--) {\n subG = subGraphs[i];\n\n selectAll('cluster').append('text');\n\n for (let j = 0; j < subG.nodes.length; j++) {\n log.warn(\n 'Setting subgraph',\n subG.nodes[j],\n diagObj.db.lookUpDomId(subG.nodes[j]),\n diagObj.db.lookUpDomId(subG.id)\n );\n g.setParent(diagObj.db.lookUpDomId(subG.nodes[j]), diagObj.db.lookUpDomId(subG.id));\n }\n }\n addVertices(vert, g, id, root, doc, diagObj);\n addEdges(edges, g, diagObj);\n\n // Create the renderer\n const render = new Render();\n\n // Add custom shapes\n flowChartShapes.addToRender(render);\n\n // Add our custom arrow - an empty arrowhead\n render.arrows().none = function normal(parent, id, edge, type) {\n const marker = parent\n .append('marker')\n .attr('id', id)\n .attr('viewBox', '0 0 10 10')\n .attr('refX', 9)\n .attr('refY', 5)\n .attr('markerUnits', 'strokeWidth')\n .attr('markerWidth', 8)\n .attr('markerHeight', 6)\n .attr('orient', 'auto');\n\n const path = marker.append('path').attr('d', 'M 0 0 L 0 0 L 0 0 z');\n applyStyle(path, edge[type + 'Style']);\n };\n\n // Override normal arrowhead defined in d3. Remove style & add class to allow css styling.\n render.arrows().normal = function normal(parent, id) {\n const marker = parent\n .append('marker')\n .attr('id', id)\n .attr('viewBox', '0 0 10 10')\n .attr('refX', 9)\n .attr('refY', 5)\n .attr('markerUnits', 'strokeWidth')\n .attr('markerWidth', 8)\n .attr('markerHeight', 6)\n .attr('orient', 'auto');\n\n marker\n .append('path')\n .attr('d', 'M 0 0 L 10 5 L 0 10 z')\n .attr('class', 'arrowheadPath')\n .style('stroke-width', 1)\n .style('stroke-dasharray', '1,0');\n };\n\n // Set up an SVG group so that we can translate the final graph.\n const svg = root.select(`[id=\"${id}\"]`);\n\n // Run the renderer. This is what draws the final graph.\n const element = root.select('#' + id + ' g');\n render(element, g);\n\n element.selectAll('g.node').attr('title', function () {\n return diagObj.db.getTooltip(this.id);\n });\n\n // Index nodes\n diagObj.db.indexNodes('subGraph' + i);\n\n // reposition labels\n for (i = 0; i < subGraphs.length; i++) {\n subG = subGraphs[i];\n if (subG.title !== 'undefined') {\n const clusterRects = doc.querySelectorAll(\n '#' + id + ' [id=\"' + diagObj.db.lookUpDomId(subG.id) + '\"] rect'\n );\n const clusterEl = doc.querySelectorAll(\n '#' + id + ' [id=\"' + diagObj.db.lookUpDomId(subG.id) + '\"]'\n );\n\n const xPos = clusterRects[0].x.baseVal.value;\n const yPos = clusterRects[0].y.baseVal.value;\n const _width = clusterRects[0].width.baseVal.value;\n const cluster = select(clusterEl[0]);\n const te = cluster.select('.label');\n te.attr('transform', `translate(${xPos + _width / 2}, ${yPos + 14})`);\n te.attr('id', id + 'Text');\n\n for (let j = 0; j < subG.classes.length; j++) {\n clusterEl[0].classList.add(subG.classes[j]);\n }\n }\n }\n\n // Add label rects for non html labels\n if (!conf.htmlLabels) {\n const labels = doc.querySelectorAll('[id=\"' + id + '\"] .edgeLabel .label');\n for (const label of labels) {\n // Get dimensions of label\n const dim = label.getBBox();\n\n const rect = doc.createElementNS('http://www.w3.org/2000/svg', 'rect');\n rect.setAttribute('rx', 0);\n rect.setAttribute('ry', 0);\n rect.setAttribute('width', dim.width);\n rect.setAttribute('height', dim.height);\n // rect.setAttribute('style', 'fill:#e8e8e8;');\n\n label.insertBefore(rect, label.firstChild);\n }\n }\n setupGraphViewbox(g, svg, conf.diagramPadding, conf.useMaxWidth);\n\n // If node has a link, wrap it in an anchor SVG object.\n const keys = Object.keys(vert);\n keys.forEach(function (key) {\n const vertex = vert[key];\n\n if (vertex.link) {\n const node = root.select('#' + id + ' [id=\"' + diagObj.db.lookUpDomId(key) + '\"]');\n if (node) {\n const link = doc.createElementNS('http://www.w3.org/2000/svg', 'a');\n link.setAttributeNS('http://www.w3.org/2000/svg', 'class', vertex.classes.join(' '));\n link.setAttributeNS('http://www.w3.org/2000/svg', 'href', vertex.link);\n link.setAttributeNS('http://www.w3.org/2000/svg', 'rel', 'noopener');\n if (securityLevel === 'sandbox') {\n link.setAttributeNS('http://www.w3.org/2000/svg', 'target', '_top');\n } else if (vertex.linkTarget) {\n link.setAttributeNS('http://www.w3.org/2000/svg', 'target', vertex.linkTarget);\n }\n\n const linkNode = node.insert(function () {\n return link;\n }, ':first-child');\n\n const shape = node.select('.label-container');\n if (shape) {\n linkNode.append(function () {\n return shape.node();\n });\n }\n\n const label = node.select('.label');\n if (label) {\n linkNode.append(function () {\n return label.node();\n });\n }\n }\n }\n });\n};\n\nexport default {\n setConf,\n addVertices,\n addEdges,\n getClasses,\n draw,\n};\n","// @ts-ignore: TODO Fix ts errors\nimport flowParser from './parser/flow';\nimport flowDb from './flowDb';\nimport flowRenderer from './flowRenderer';\nimport flowRendererV2 from './flowRenderer-v2';\nimport flowStyles from './styles';\nimport { MermaidConfig } from '../../config.type';\n\nexport const diagram = {\n parser: flowParser,\n db: flowDb,\n renderer: flowRendererV2,\n styles: flowStyles,\n init: (cnf: MermaidConfig) => {\n if (!cnf.flowchart) {\n cnf.flowchart = {};\n }\n // TODO, broken as of 2022-09-14 (13809b50251845475e6dca65cc395761be38fbd2)\n cnf.flowchart.arrowMarkerAbsolute = cnf.arrowMarkerAbsolute;\n flowRenderer.setConf(cnf.flowchart);\n flowDb.clear();\n flowDb.setGen('gen-1');\n },\n};\n"],"names":["responseText","response","text","input","init","parser","type","svg","arrows","normal","vee","undirected","setArrows","value","parent","id","edge","marker","path","util.applyStyle","addSVGLabel","root","node","domNode","addTextLabel","lines","processEscapeSequences","i","newText","escaped","ch","addLabel","location","label","labelSvg","addHtmlLabel","labelBBox","y","createClusters","selection","g","clusters","v","util.isSubgraph","svgClusters","util.applyTransition","enterSelection","thisGroup","d3.select","labelGroup","c","domCluster","setCreateClusters","createEdgeLabels","svgEdgeLabels","e","util.edgeToId","bbox","_.has","exitSelection","setCreateEdgeLabels","intersectNode","point","createEdgePaths","previousPaths","newPaths","enter","exit","svgPaths","domEdge","util.applyClass","_.uniqueId","d3\n .select","makeFragmentRef","calcPoints","arrowhead","setCreateEdgePaths","url","fragmentId","baseUrl","tail","head","points","createLine","line","d3.line","d3.svg","d","getCoords","elem","matrix","svgPathsEnter","sourceElem","_.range","svgPathExit","createNodes","shapes","simpleNodes","svgNodes","labelDom","shape","_.pick","shapeSvg","shapeBBox","setCreateNodes","positionClusters","created","translate","util\n .applyTransition","positionEdgeLabels","positionNodes","intersectEllipse","rx","ry","cx","cy","px","py","det","dx","dy","intersectCircle","intersectLine","p1","p2","q1","q2","a1","a2","b1","b2","c1","c2","r1","r2","r3","r4","denom","offset","num","x","sameSign","intersectPolygon","polyPoints","x1","y1","intersections","minX","minY","entry","left","top","intersect","q","pdx","pdy","distp","qdx","qdy","distq","intersectRect","w","h","sx","sy","rect","ellipse","circle","diamond","setShapes","r","p","render","fn","preProcessGraph","outputGroup","createOrSelectGroup","clustersGroup","edgePathsGroup","edgeLabels","nodes","layout","postProcessGraph","NODE_DEFAULT_ATTRS","EDGE_DEFAULT_ATTRS","d3.curveLinear","_.defaults","_.each","k","name","question","insertPolygonShape","hexagon","m","rect_left_inv_arrow","lean_right","lean_left","trapezoid","inv_trapezoid","rect_right_inv_arrow","stadium","subroutine","cylinder","pos","addToRender","addToRenderV2","addShape","flowChartShapes","conf","setConf","cnf","keys","key","addVertices","vert","svgId","_doc","diagObj","select","doc","vertex","classStr","styles","getStylesFromArray","vertexText","vertexNode","evaluate","getConfig","s","svgLabel","rows","common","row","tspan","radious","_shape","log","addEdges","edges","cnt","defaultStyle","defaultLabelStyle","defaultStyles","linkId","linkNameStart","linkNameEnd","edgeData","style","labelStyle","interpolateToCurve","curveLinear","getClasses","draw","_version","securityLevel","sandboxElement","dir","nodeSpacing","rankSpacing","graphlib.Graph","subG","subGraphs","selectAll","j","Render","applyStyle","element","clusterRects","clusterEl","xPos","yPos","_width","te","labels","dim","setupGraphViewbox","link","linkNode","flowRenderer","diagram","flowParser","flowDb","flowRendererV2","flowStyles"],"mappings":";;;;;;;;;;;;;;;;AAAA,SAASA,GAAaC,GAAU;AAC9B,MAAI,CAACA,EAAS;AAAI,UAAM,IAAI,MAAMA,EAAS,SAAS,MAAMA,EAAS,UAAU;AAC7E,SAAOA,EAAS;AAClB;AAEe,SAAAC,GAASC,GAAOC,GAAM;AACnC,SAAO,MAAMD,GAAOC,CAAI,EAAE,KAAKJ,EAAY;AAC7C;ACLA,SAASK,GAAOC,GAAM;AACpB,SAAO,CAACH,GAAOC,MAASF,GAAKC,GAAOC,CAAI,EACrC,KAAK,CAAAF,MAAS,IAAI,YAAW,gBAAgBA,GAAMI,CAAI,CAAC;AAC7D;AAMO,IAAIC,KAAMF,GAAO,eAAe,GCPnCG,IAAS;AAAA,EACX,QAAAC;AAAA,EACA,KAAAC;AAAA,EACA,YAAAC;AACF;AAEA,SAASC,GAAUC,GAAO;AACxB,EAAAL,IAASK;AACX;AAEA,SAASJ,GAAOK,GAAQC,GAAIC,GAAMV,GAAM;AACtC,MAAIW,IAASH,EACV,OAAO,QAAQ,EACf,KAAK,MAAMC,CAAE,EACb,KAAK,WAAW,WAAW,EAC3B,KAAK,QAAQ,CAAC,EACd,KAAK,QAAQ,CAAC,EACd,KAAK,eAAe,aAAa,EACjC,KAAK,eAAe,CAAC,EACrB,KAAK,gBAAgB,CAAC,EACtB,KAAK,UAAU,MAAM,GAEpBG,IAAOD,EACR,OAAO,MAAM,EACb,KAAK,KAAK,uBAAuB,EACjC,MAAM,gBAAgB,CAAC,EACvB,MAAM,oBAAoB,KAAK;AAClCE,EAAAA,EAAgBD,GAAMF,EAAKV,IAAO,OAAO,CAAC,GACtCU,EAAKV,IAAO,OAAO,KACrBY,EAAK,KAAK,SAASF,EAAKV,IAAO,OAAO,CAAC;AAE3C;AAEA,SAASI,GAAII,GAAQC,GAAIC,GAAMV,GAAM;AACnC,MAAIW,IAASH,EACV,OAAO,QAAQ,EACf,KAAK,MAAMC,CAAE,EACb,KAAK,WAAW,WAAW,EAC3B,KAAK,QAAQ,CAAC,EACd,KAAK,QAAQ,CAAC,EACd,KAAK,eAAe,aAAa,EACjC,KAAK,eAAe,CAAC,EACrB,KAAK,gBAAgB,CAAC,EACtB,KAAK,UAAU,MAAM,GAEpBG,IAAOD,EACR,OAAO,MAAM,EACb,KAAK,KAAK,6BAA6B,EACvC,MAAM,gBAAgB,CAAC,EACvB,MAAM,oBAAoB,KAAK;AAClCE,EAAAA,EAAgBD,GAAMF,EAAKV,IAAO,OAAO,CAAC,GACtCU,EAAKV,IAAO,OAAO,KACrBY,EAAK,KAAK,SAASF,EAAKV,IAAO,OAAO,CAAC;AAE3C;AAEA,SAASK,GAAWG,GAAQC,GAAIC,GAAMV,GAAM;AAC1C,MAAIW,IAASH,EACV,OAAO,QAAQ,EACf,KAAK,MAAMC,CAAE,EACb,KAAK,WAAW,WAAW,EAC3B,KAAK,QAAQ,CAAC,EACd,KAAK,QAAQ,CAAC,EACd,KAAK,eAAe,aAAa,EACjC,KAAK,eAAe,CAAC,EACrB,KAAK,gBAAgB,CAAC,EACtB,KAAK,UAAU,MAAM,GAEpBG,IAAOD,EACR,OAAO,MAAM,EACb,KAAK,KAAK,cAAc,EACxB,MAAM,gBAAgB,CAAC,EACvB,MAAM,oBAAoB,KAAK;AAClCE,EAAAA,EAAgBD,GAAMF,EAAKV,IAAO,OAAO,CAAC,GACtCU,EAAKV,IAAO,OAAO,KACrBY,EAAK,KAAK,SAASF,EAAKV,IAAO,OAAO,CAAC;AAE3C;AC7EA,SAASc,GAAYC,GAAMC,GAAM;AAC/B,MAAIC,IAAUF;AAEd,SAAAE,EAAQ,KAAM,EAAC,YAAYD,EAAK,KAAK,GAErCH,EAAgBI,GAASD,EAAK,UAAU,GAEjCC;AACT;ACLA,SAASC,GAAaH,GAAMC,GAAM;AAIhC,WAHIC,IAAUF,EAAK,OAAO,MAAM,GAE5BI,IAAQC,GAAuBJ,EAAK,KAAK,EAAE,MAAM;AAAA,CAAI,GAChDK,IAAI,GAAGA,IAAIF,EAAM,QAAQE;AAChC,IAAAJ,EACG,OAAO,OAAO,EACd,KAAK,aAAa,UAAU,EAC5B,KAAK,MAAM,KAAK,EAChB,KAAK,KAAK,GAAG,EACb,KAAKE,EAAME,CAAC,CAAC;AAGlBR,SAAAA,EAAgBI,GAASD,EAAK,UAAU,GAEjCC;AACT;AAEA,SAASG,GAAuBxB,GAAM;AAIpC,WAHI0B,IAAU,IACVC,IAAU,IACVC,GACKH,IAAI,GAAGA,IAAIzB,EAAK,QAAQ,EAAEyB;AAEjC,QADAG,IAAK5B,EAAKyB,CAAC,GACPE,GAAS;AACX,cAAQC,GAAE;AAAA,QACR,KAAK;AACH,UAAAF,KAAW;AAAA;AACX;AAAA,QACF;AACE,UAAAA,KAAWE;AAAA,MACd;AACD,MAAAD,IAAU;AAAA,IAChB;AAAW,MAAIC,MAAO,OAChBD,IAAU,KAEVD,KAAWE;AAGf,SAAOF;AACT;ACzCA,SAASG,EAASV,GAAMC,GAAMU,GAAU;AACtC,MAAIC,IAAQX,EAAK,OACbY,IAAWb,EAAK,OAAO,GAAG;AAI9B,EAAIC,EAAK,cAAc,QACrBF,GAAYc,GAAUZ,CAAI,IACjB,OAAOW,KAAU,YAAYX,EAAK,cAAc,SACzDa,GAAaD,GAAUZ,CAAI,IAE3BE,GAAaU,GAAUZ,CAAI;AAG7B,MAAIc,IAAYF,EAAS,KAAM,EAAC,QAAO,GACnCG;AACJ,UAAQL,GAAQ;AAAA,IACd,KAAK;AACH,MAAAK,IAAI,CAACf,EAAK,SAAS;AACnB;AAAA,IACF,KAAK;AACH,MAAAe,IAAIf,EAAK,SAAS,IAAIc,EAAU;AAChC;AAAA,IACF;AACE,MAAAC,IAAI,CAACD,EAAU,SAAS;AAAA,EAC3B;AACD,SAAAF,EAAS,KAAK,aAAa,eAAe,CAACE,EAAU,QAAQ,IAAI,MAAMC,IAAI,GAAG,GAEvEH;AACT;AC7BA,IAAII,IAAiB,SAAUC,GAAWC,GAAG;AAC3C,MAAIC,IAAWD,EAAE,MAAO,EAAC,OAAO,SAAUE,GAAG;AAC3C,WAAOC,GAAgBH,GAAGE,CAAC;AAAA,EAC/B,CAAG,GACGE,IAAcL,EAAU,UAAU,WAAW,EAAE,KAAKE,GAAU,SAAUC,GAAG;AAC7E,WAAOA;AAAA,EACX,CAAG;AAEDG,EAAAA,EAAqBD,EAAY,KAAI,GAAIJ,CAAC,EAAE,MAAM,WAAW,CAAC,EAAE;AAEhE,MAAIM,IAAiBF,EAClB,MAAO,EACP,OAAO,GAAG,EACV,KAAK,SAAS,SAAS,EACvB,KAAK,MAAM,SAAUF,GAAG;AACvB,QAAIpB,IAAOkB,EAAE,KAAKE,CAAC;AACnB,WAAOpB,EAAK;AAAA,EAClB,CAAK,EACA,MAAM,WAAW,CAAC,EAClB,KAAK,SAAUoB,GAAG;AACjB,QAAIpB,IAAOkB,EAAE,KAAKE,CAAC,GACfK,IAAYC,EAAU,IAAI;AAC9BA,IAAAA,EAAU,IAAI,EAAE,OAAO,MAAM;AAC7B,QAAIC,IAAaF,EAAU,OAAO,GAAG,EAAE,KAAK,SAAS,OAAO;AAC5D,IAAAhB,EAASkB,GAAY3B,GAAMA,EAAK,eAAe;AAAA,EACrD,CAAK;AAEH,SAAAsB,IAAcA,EAAY,MAAME,CAAc,GAE9CF,IAAcC,EAAqBD,GAAaJ,CAAC,EAAE,MAAM,WAAW,CAAC,GAErEI,EAAY,UAAU,MAAM,EAAE,KAAK,SAAUM,GAAG;AAC9C,QAAI5B,IAAOkB,EAAE,KAAKU,CAAC,GACfC,IAAaH,EAAU,IAAI;AAC/B7B,IAAAA,EAAgBgC,GAAY7B,EAAK,KAAK;AAAA,EAC1C,CAAG,GAEMsB;AACT;AAEA,SAASQ,GAAkBvC,GAAO;AAChC,EAAAyB,IAAiBzB;AACnB;ACzCA,IAAIwC,IAAmB,SAAUd,GAAWC,GAAG;AAC7C,MAAIc,IAAgBf,EACjB,UAAU,aAAa,EACvB,KAAKC,EAAE,MAAO,GAAE,SAAUe,GAAG;AAC5B,WAAOC,GAAcD,CAAC;AAAA,EAC5B,CAAK,EACA,QAAQ,UAAU,EAAI;AAEzB,EAAAD,EAAc,OAAO,UACrBA,EAAc,MAAK,EAAG,OAAO,GAAG,EAAE,QAAQ,aAAa,EAAI,EAAE,MAAM,WAAW,CAAC,GAE/EA,IAAgBf,EAAU,UAAU,aAAa,GAEjDe,EAAc,KAAK,SAAUC,GAAG;AAC9B,QAAIlC,IAAO2B,EAAU,IAAI;AACzB,IAAA3B,EAAK,OAAO,QAAQ,EAAE,OAAM;AAC5B,QAAIL,IAAOwB,EAAE,KAAKe,CAAC,GACftB,IAAQF,EAASV,GAAMmB,EAAE,KAAKe,CAAC,GAAG,CAAC,EAAE,QAAQ,SAAS,EAAI,GAC1DE,IAAOxB,EAAM,KAAM,EAAC,QAAO;AAE/B,IAAIjB,EAAK,WACPiB,EAAM,KAAK,MAAMjB,EAAK,OAAO,GAE1B0C,EAAM1C,GAAM,OAAO,MACtBA,EAAK,QAAQyC,EAAK,QAEfC,EAAM1C,GAAM,QAAQ,MACvBA,EAAK,SAASyC,EAAK;AAAA,EAEzB,CAAG;AAED,MAAIE;AAEJ,SAAIL,EAAc,OAChBK,IAAgBL,EAAc,SAE9BK,IAAgBL,EAAc,UAAU,IAAI,GAG9CT,EAAqBc,GAAenB,CAAC,EAAE,MAAM,WAAW,CAAC,EAAE,UAEpDc;AACT;AAEA,SAASM,GAAoB/C,GAAO;AAClC,EAAAwC,IAAmBxC;AACrB;ACnDA,SAASgD,EAAcvC,GAAMwC,GAAO;AAClC,SAAOxC,EAAK,UAAUwC,CAAK;AAC7B;ACGA,IAAIC,IAAkB,SAAUxB,GAAWC,GAAGhC,GAAQ;AACpD,MAAIwD,IAAgBzB,EACjB,UAAU,YAAY,EACtB,KAAKC,EAAE,MAAO,GAAE,SAAUe,GAAG;AAC5B,WAAOC,GAAcD,CAAC;AAAA,EAC5B,CAAK,EACA,QAAQ,UAAU,EAAI,GAErBU,IAAWC,GAAMF,GAAexB,CAAC;AACrC,EAAA2B,GAAKH,GAAexB,CAAC;AAErB,MAAI4B,IAAWJ,EAAc,UAAU,SAAYA,EAAc,MAAMC,CAAQ,IAAID;AACnFnB,SAAAA,EAAqBuB,GAAU5B,CAAC,EAAE,MAAM,WAAW,CAAC,GAGpD4B,EAAS,KAAK,SAAUb,GAAG;AACzB,QAAIc,IAAUrB,EAAU,IAAI,GACxBhC,IAAOwB,EAAE,KAAKe,CAAC;AACnB,IAAAvC,EAAK,OAAO,MAERA,EAAK,MACPqD,EAAQ,KAAK,MAAMrD,EAAK,EAAE,GAG5BsD;AAAAA,MACED;AAAA,MACArD,EAAK;AAAA,OACJqD,EAAQ,QAAQ,QAAQ,IAAI,YAAY,MAAM;AAAA,IACrD;AAAA,EACA,CAAG,GAEDD,EAAS,UAAU,WAAW,EAAE,KAAK,SAAUb,GAAG;AAChD,QAAIvC,IAAOwB,EAAE,KAAKe,CAAC;AACnB,IAAAvC,EAAK,cAAcuD,GAAW,WAAW;AAEzC,QAAIF,IAAUG,EACJ,IAAI,EACX,KAAK,cAAc,WAAY;AAC9B,aAAO,SAASC,GAAgB,SAAS,MAAMzD,EAAK,WAAW,IAAI;AAAA,IAC3E,CAAO,EACA,MAAM,QAAQ,MAAM;AAEvB6B,IAAAA,EAAqBwB,GAAS7B,CAAC,EAAE,KAAK,KAAK,SAAUe,GAAG;AACtD,aAAOmB,GAAWlC,GAAGe,CAAC;AAAA,IAC5B,CAAK,GAEDpC,EAAgBkD,GAASrD,EAAK,KAAK;AAAA,EACvC,CAAG,GAEDoD,EAAS,UAAU,QAAQ,EAAE,OAAM,GACnCA,EAAS,UAAU,MAAM,EAAE,KAAK,SAAUb,GAAG;AAC3C,QAAIvC,IAAOwB,EAAE,KAAKe,CAAC,GACfoB,IAAYnE,EAAOQ,EAAK,SAAS;AACrC,IAAA2D,EAAU3B,EAAU,IAAI,GAAGhC,EAAK,aAAaA,GAAM,WAAW;AAAA,EAClE,CAAG,GAEMoD;AACT;AAEA,SAASQ,GAAmB/D,GAAO;AACjC,EAAAkD,IAAkBlD;AACpB;AAEA,SAAS4D,GAAgBI,GAAKC,GAAY;AACxC,MAAIC,IAAUF,EAAI,MAAM,GAAG,EAAE,CAAC;AAC9B,SAAOE,IAAU,MAAMD;AACzB;AAEA,SAASJ,GAAWlC,GAAG,GAAG;AACxB,MAAIxB,IAAOwB,EAAE,KAAK,CAAC,GACfwC,IAAOxC,EAAE,KAAK,EAAE,CAAC,GACjByC,IAAOzC,EAAE,KAAK,EAAE,CAAC,GACjB0C,IAASlE,EAAK,OAAO,MAAM,GAAGA,EAAK,OAAO,SAAS,CAAC;AACxD,SAAAkE,EAAO,QAAQrB,EAAcmB,GAAME,EAAO,CAAC,CAAC,CAAC,GAC7CA,EAAO,KAAKrB,EAAcoB,GAAMC,EAAOA,EAAO,SAAS,CAAC,CAAC,CAAC,GAEnDC,GAAWnE,GAAMkE,CAAM;AAChC;AAEA,SAASC,GAAWnE,GAAMkE,GAAQ;AAEhC,MAAIE,KAAQC,MAAWC,GAAO,MAAO,EAClC,EAAE,SAAUC,GAAG;AACd,WAAOA,EAAE;AAAA,EACf,CAAK,EACA,EAAE,SAAUA,GAAG;AACd,WAAOA,EAAE;AAAA,EACf,CAAK;AAEH,UAACH,EAAK,SAASA,EAAK,aAAapE,EAAK,KAAK,GAEpCoE,EAAKF,CAAM;AACpB;AAEA,SAASM,GAAUC,GAAM;AACvB,MAAIhC,IAAOgC,EAAK,WACZC,IAASD,EAAK,gBACf,aAAc,EACd,QAAS,EACT,SAASA,EAAK,cAAc,EAC5B,UAAUhC,EAAK,QAAQ,GAAGA,EAAK,SAAS,CAAC;AAC5C,SAAO,EAAE,GAAGiC,EAAO,GAAG,GAAGA,EAAO;AAClC;AAEA,SAASxB,GAAME,GAAU5B,GAAG;AAC1B,MAAImD,IAAgBvB,EAAS,MAAK,EAAG,OAAO,GAAG,EAAE,KAAK,SAAS,UAAU,EAAE,MAAM,WAAW,CAAC;AAC7F,SAAAuB,EACG,OAAO,MAAM,EACb,KAAK,SAAS,MAAM,EACpB,KAAK,KAAK,SAAUpC,GAAG;AACtB,QAAIvC,IAAOwB,EAAE,KAAKe,CAAC,GACfqC,IAAapD,EAAE,KAAKe,EAAE,CAAC,EAAE,MACzB2B,IAASW,GAAQ7E,EAAK,OAAO,MAAM,EAAE,IAAI,WAAY;AACvD,aAAOwE,GAAUI,CAAU;AAAA,IACnC,CAAO;AACD,WAAOT,GAAWnE,GAAMkE,CAAM;AAAA,EACpC,CAAK,GACHS,EAAc,OAAO,MAAM,GACpBA;AACT;AAEA,SAASxB,GAAKC,GAAU5B,GAAG;AACzB,MAAIsD,IAAc1B,EAAS;AAC3BvB,EAAAA,EAAqBiD,GAAatD,CAAC,EAAE,MAAM,WAAW,CAAC,EAAE;AAC3D;AC5HA,IAAIuD,IAAc,SAAUxD,GAAWC,GAAGwD,GAAQ;AAChD,MAAIC,IAAczD,EAAE,MAAO,EAAC,OAAO,SAAUE,GAAG;AAC9C,WAAO,CAACC,GAAgBH,GAAGE,CAAC;AAAA,EAChC,CAAG,GACGwD,IAAW3D,EACZ,UAAU,QAAQ,EAClB,KAAK0D,GAAa,SAAUvD,GAAG;AAC9B,WAAOA;AAAA,EACb,CAAK,EACA,QAAQ,UAAU,EAAI;AAEzB,EAAAwD,EAAS,OAAO,UAEhBA,EAAS,MAAK,EAAG,OAAO,GAAG,EAAE,KAAK,SAAS,MAAM,EAAE,MAAM,WAAW,CAAC,GAErEA,IAAW3D,EAAU,UAAU,QAAQ,GAEvC2D,EAAS,KAAK,SAAUxD,GAAG;AACzB,QAAIpB,IAAOkB,EAAE,KAAKE,CAAC,GACfK,IAAYC,EAAU,IAAI;AAC9BsB,IAAAA;AAAAA,MACEvB;AAAA,MACAzB,EAAK;AAAA,OACJyB,EAAU,QAAQ,QAAQ,IAAI,YAAY,MAAM;AAAA,IACvD,GAEIA,EAAU,OAAO,SAAS,EAAE,OAAM;AAClC,QAAIE,IAAaF,EAAU,OAAO,GAAG,EAAE,KAAK,SAAS,OAAO,GACxDoD,IAAWpE,EAASkB,GAAY3B,CAAI,GACpC8E,IAAQJ,EAAO1E,EAAK,KAAK,GACzBmC,IAAO4C,GAAOF,EAAS,KAAM,EAAC,QAAS,GAAE,SAAS,QAAQ;AAE9D,IAAA7E,EAAK,OAAO,MAERA,EAAK,MACPyB,EAAU,KAAK,MAAMzB,EAAK,EAAE,GAE1BA,EAAK,WACP2B,EAAW,KAAK,MAAM3B,EAAK,OAAO,GAGhCoC,EAAMpC,GAAM,OAAO,MACrBmC,EAAK,QAAQnC,EAAK,QAEhBoC,EAAMpC,GAAM,QAAQ,MACtBmC,EAAK,SAASnC,EAAK,SAGrBmC,EAAK,SAASnC,EAAK,cAAcA,EAAK,cACtCmC,EAAK,UAAUnC,EAAK,aAAaA,EAAK,eACtC2B,EAAW;AAAA,MACT;AAAA,MACA,gBACG3B,EAAK,cAAcA,EAAK,gBAAgB,IACzC,OACCA,EAAK,aAAaA,EAAK,iBAAiB,IACzC;AAAA,IACR;AAEI,QAAID,IAAO2B,EAAU,IAAI;AACzB,IAAA3B,EAAK,OAAO,kBAAkB,EAAE,OAAM;AACtC,QAAIiF,IAAWF,EAAM/E,GAAMoC,GAAMnC,CAAI,EAAE,QAAQ,mBAAmB,EAAI;AACtEH,IAAAA,EAAgBmF,GAAUhF,EAAK,KAAK;AAEpC,QAAIiF,IAAYD,EAAS,KAAM,EAAC,QAAO;AACvC,IAAAhF,EAAK,QAAQiF,EAAU,OACvBjF,EAAK,SAASiF,EAAU;AAAA,EAC5B,CAAG;AAED,MAAI5C;AAEJ,SAAIuC,EAAS,OACXvC,IAAgBuC,EAAS,SAEzBvC,IAAgBuC,EAAS,UAAU,IAAI,GAGzCrD,EAAqBc,GAAenB,CAAC,EAAE,MAAM,WAAW,CAAC,EAAE,UAEpD0D;AACT;AAEA,SAASM,GAAe3F,GAAO;AAC7B,EAAAkF,IAAclF;AAChB;ACtFA,SAAS4F,GAAiBlE,GAAWC,GAAG;AACtC,MAAIkE,IAAUnE,EAAU,OAAO,WAAY;AACzC,WAAO,CAACS,EAAU,IAAI,EAAE,QAAQ,QAAQ;AAAA,EAC5C,CAAG;AAED,WAAS2D,EAAUjE,GAAG;AACpB,QAAIpB,IAAOkB,EAAE,KAAKE,CAAC;AACnB,WAAO,eAAepB,EAAK,IAAI,MAAMA,EAAK,IAAI;AAAA,EAC/C;AAED,EAAAoF,EAAQ,KAAK,aAAaC,CAAS,GAEnC9D,EAAqBN,GAAWC,CAAC,EAAE,MAAM,WAAW,CAAC,EAAE,KAAK,aAAamE,CAAS,GAElFC,EACmBF,EAAQ,UAAU,MAAM,GAAGlE,CAAC,EAC5C,KAAK,SAAS,SAAUE,GAAG;AAC1B,WAAOF,EAAE,KAAKE,CAAC,EAAE;AAAA,EACvB,CAAK,EACA,KAAK,UAAU,SAAUA,GAAG;AAC3B,WAAOF,EAAE,KAAKE,CAAC,EAAE;AAAA,EACvB,CAAK,EACA,KAAK,KAAK,SAAUA,GAAG;AACtB,QAAIpB,IAAOkB,EAAE,KAAKE,CAAC;AACnB,WAAO,CAACpB,EAAK,QAAQ;AAAA,EAC3B,CAAK,EACA,KAAK,KAAK,SAAUoB,GAAG;AACtB,QAAIpB,IAAOkB,EAAE,KAAKE,CAAC;AACnB,WAAO,CAACpB,EAAK,SAAS;AAAA,EAC5B,CAAK;AACL;AC7BA,SAASuF,GAAmBtE,GAAWC,GAAG;AACxC,MAAIkE,IAAUnE,EAAU,OAAO,WAAY;AACzC,WAAO,CAACS,EAAU,IAAI,EAAE,QAAQ,QAAQ;AAAA,EAC5C,CAAG;AAED,WAAS2D,EAAUpD,GAAG;AACpB,QAAIvC,IAAOwB,EAAE,KAAKe,CAAC;AACnB,WAAOG,EAAM1C,GAAM,GAAG,IAAI,eAAeA,EAAK,IAAI,MAAMA,EAAK,IAAI,MAAM;AAAA,EACxE;AAED,EAAA0F,EAAQ,KAAK,aAAaC,CAAS,GAEnC9D,EAAqBN,GAAWC,CAAC,EAAE,MAAM,WAAW,CAAC,EAAE,KAAK,aAAamE,CAAS;AACpF;ACdA,SAASG,GAAcvE,GAAWC,GAAG;AACnC,MAAIkE,IAAUnE,EAAU,OAAO,WAAY;AACzC,WAAO,CAACS,EAAU,IAAI,EAAE,QAAQ,QAAQ;AAAA,EAC5C,CAAG;AAED,WAAS2D,EAAUjE,GAAG;AACpB,QAAIpB,IAAOkB,EAAE,KAAKE,CAAC;AACnB,WAAO,eAAepB,EAAK,IAAI,MAAMA,EAAK,IAAI;AAAA,EAC/C;AAED,EAAAoF,EAAQ,KAAK,aAAaC,CAAS,GAEnC9D,EAAqBN,GAAWC,CAAC,EAAE,MAAM,WAAW,CAAC,EAAE,KAAK,aAAamE,CAAS;AACpF;AChBA,SAASI,GAAiBzF,GAAM0F,GAAIC,GAAInD,GAAO;AAG7C,MAAIoD,IAAK5F,EAAK,GACV6F,IAAK7F,EAAK,GAEV8F,IAAKF,IAAKpD,EAAM,GAChBuD,IAAKF,IAAKrD,EAAM,GAEhBwD,IAAM,KAAK,KAAKN,IAAKA,IAAKK,IAAKA,IAAKJ,IAAKA,IAAKG,IAAKA,CAAE,GAErDG,IAAK,KAAK,IAAKP,IAAKC,IAAKG,IAAME,CAAG;AACtC,EAAIxD,EAAM,IAAIoD,MACZK,IAAK,CAACA;AAER,MAAIC,IAAK,KAAK,IAAKR,IAAKC,IAAKI,IAAMC,CAAG;AACtC,SAAIxD,EAAM,IAAIqD,MACZK,IAAK,CAACA,IAGD,EAAE,GAAGN,IAAKK,GAAI,GAAGJ,IAAKK;AAC/B;ACnBA,SAASC,GAAgBnG,GAAM0F,GAAIlD,GAAO;AACxC,SAAOiD,GAAiBzF,GAAM0F,GAAIA,GAAIlD,CAAK;AAC7C;ACAA,SAAS4D,GAAcC,GAAIC,GAAIC,GAAIC,GAAI;AAIrC,MAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GACpBC,GAAIC,GAAIC,GAAIC,GACZC,GAAOC,GAAQC,GACfC,GAAGvG;AAcP,MAVA0F,IAAKH,EAAG,IAAID,EAAG,GACfM,IAAKN,EAAG,IAAIC,EAAG,GACfO,IAAKP,EAAG,IAAID,EAAG,IAAIA,EAAG,IAAIC,EAAG,GAG7BW,IAAKR,IAAKF,EAAG,IAAII,IAAKJ,EAAG,IAAIM,GAC7BK,IAAKT,IAAKD,EAAG,IAAIG,IAAKH,EAAG,IAAIK,GAIzB,EAAAI,MAAO,KAAKC,MAAO,KAAKK,EAASN,GAAIC,CAAE,OAK3CR,IAAKF,EAAG,IAAID,EAAG,GACfK,IAAKL,EAAG,IAAIC,EAAG,GACfM,IAAKN,EAAG,IAAID,EAAG,IAAIA,EAAG,IAAIC,EAAG,GAG7BO,IAAKL,IAAKL,EAAG,IAAIO,IAAKP,EAAG,IAAIS,GAC7BE,IAAKN,IAAKJ,EAAG,IAAIM,IAAKN,EAAG,IAAIQ,GAKzB,EAAAC,MAAO,KAAKC,MAAO,KAAKO,EAASR,GAAIC,CAAE,OAK3CG,IAAQV,IAAKG,IAAKF,IAAKC,GACnBQ,MAAU;AAId,WAAAC,IAAS,KAAK,IAAID,IAAQ,CAAC,GAK3BE,IAAMV,IAAKG,IAAKF,IAAKC,GACrBS,IAAID,IAAM,KAAKA,IAAMD,KAAUD,KAASE,IAAMD,KAAUD,GAExDE,IAAMX,IAAKG,IAAKJ,IAAKK,GACrB/F,IAAIsG,IAAM,KAAKA,IAAMD,KAAUD,KAASE,IAAMD,KAAUD,GAEjD,EAAE,GAAGG,GAAG,GAAGvG,EAAC;AACrB;AAEA,SAASwG,EAASR,GAAIC,GAAI;AACxB,SAAOD,IAAKC,IAAK;AACnB;AC7DA,SAASQ,EAAiBxH,GAAMyH,GAAYjF,GAAO;AACjD,MAAIkF,IAAK1H,EAAK,GACV2H,IAAK3H,EAAK,GAEV4H,IAAgB,CAAA,GAEhBC,IAAO,OAAO,mBACdC,IAAO,OAAO;AAClB,EAAAL,EAAW,QAAQ,SAAUM,GAAO;AAClC,IAAAF,IAAO,KAAK,IAAIA,GAAME,EAAM,CAAC,GAC7BD,IAAO,KAAK,IAAIA,GAAMC,EAAM,CAAC;AAAA,EACjC,CAAG;AAKD,WAHIC,IAAON,IAAK1H,EAAK,QAAQ,IAAI6H,GAC7BI,IAAMN,IAAK3H,EAAK,SAAS,IAAI8H,GAExBzH,IAAI,GAAGA,IAAIoH,EAAW,QAAQpH,KAAK;AAC1C,QAAIgG,IAAKoB,EAAWpH,CAAC,GACjBiG,IAAKmB,EAAWpH,IAAIoH,EAAW,SAAS,IAAIpH,IAAI,IAAI,CAAC,GACrD6H,IAAY9B;AAAA,MACdpG;AAAA,MACAwC;AAAA,MACA,EAAE,GAAGwF,IAAO3B,EAAG,GAAG,GAAG4B,IAAM5B,EAAG,EAAG;AAAA,MACjC,EAAE,GAAG2B,IAAO1B,EAAG,GAAG,GAAG2B,IAAM3B,EAAG,EAAG;AAAA,IACvC;AACI,IAAI4B,KACFN,EAAc,KAAKM,CAAS;AAAA,EAE/B;AAED,SAAKN,EAAc,UAKfA,EAAc,SAAS,KAEzBA,EAAc,KAAK,SAAU,GAAGO,GAAG;AACjC,QAAIC,IAAM,EAAE,IAAI5F,EAAM,GAClB6F,IAAM,EAAE,IAAI7F,EAAM,GAClB8F,IAAQ,KAAK,KAAKF,IAAMA,IAAMC,IAAMA,CAAG,GAEvCE,IAAMJ,EAAE,IAAI3F,EAAM,GAClBgG,IAAML,EAAE,IAAI3F,EAAM,GAClBiG,IAAQ,KAAK,KAAKF,IAAMA,IAAMC,IAAMA,CAAG;AAE3C,WAAOF,IAAQG,IAAQ,KAAKH,MAAUG,IAAQ,IAAI;AAAA,EACxD,CAAK,GAEIb,EAAc,CAAC,MAlBpB,QAAQ,IAAI,6CAA6C5H,CAAI,GACtDA;AAkBX;ACxDA,SAAS0I,EAAc1I,GAAMwC,GAAO;AAClC,MAAI8E,IAAItH,EAAK,GACTe,IAAIf,EAAK,GAITiG,IAAKzD,EAAM,IAAI8E,GACfpB,IAAK1D,EAAM,IAAIzB,GACf4H,IAAI3I,EAAK,QAAQ,GACjB4I,IAAI5I,EAAK,SAAS,GAElB6I,GAAIC;AACR,SAAI,KAAK,IAAI5C,CAAE,IAAIyC,IAAI,KAAK,IAAI1C,CAAE,IAAI2C,KAEhC1C,IAAK,MACP0C,IAAI,CAACA,IAEPC,IAAK3C,MAAO,IAAI,IAAK0C,IAAI3C,IAAMC,GAC/B4C,IAAKF,MAGD3C,IAAK,MACP0C,IAAI,CAACA,IAEPE,IAAKF,GACLG,IAAK7C,MAAO,IAAI,IAAK0C,IAAIzC,IAAMD,IAG1B,EAAE,GAAGqB,IAAIuB,GAAI,GAAG9H,IAAI+H;AAC7B;ACxBA,IAAIpE,IAAS;AAAA,EACX,MAAAqE;AAAA,EACA,SAAAC;AAAA,EACA,QAAAC;AAAA,EACA,SAAAC;AACF;AAEA,SAASC,GAAU5J,GAAO;AACxB,EAAAmF,IAASnF;AACX;AAEA,SAASwJ,GAAKvJ,GAAQ2C,GAAMnC,GAAM;AAChC,MAAIgF,IAAWxF,EACZ,OAAO,QAAQ,cAAc,EAC7B,KAAK,MAAMQ,EAAK,EAAE,EAClB,KAAK,MAAMA,EAAK,EAAE,EAClB,KAAK,KAAK,CAACmC,EAAK,QAAQ,CAAC,EACzB,KAAK,KAAK,CAACA,EAAK,SAAS,CAAC,EAC1B,KAAK,SAASA,EAAK,KAAK,EACxB,KAAK,UAAUA,EAAK,MAAM;AAE7B,SAAAnC,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOkG,EAAc1I,GAAMwC,CAAK;AAAA,EACpC,GAESwC;AACT;AAEA,SAASgE,GAAQxJ,GAAQ2C,GAAMnC,GAAM;AACnC,MAAI0F,IAAKvD,EAAK,QAAQ,GAClBwD,IAAKxD,EAAK,SAAS,GACnB6C,IAAWxF,EACZ,OAAO,WAAW,cAAc,EAChC,KAAK,KAAK,CAAC2C,EAAK,QAAQ,CAAC,EACzB,KAAK,KAAK,CAACA,EAAK,SAAS,CAAC,EAC1B,KAAK,MAAMuD,CAAE,EACb,KAAK,MAAMC,CAAE;AAEhB,SAAA3F,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOiD,GAAiBzF,GAAM0F,GAAIC,GAAInD,CAAK;AAAA,EAC/C,GAESwC;AACT;AAEA,SAASiE,GAAOzJ,GAAQ2C,GAAMnC,GAAM;AAClC,MAAIoJ,IAAI,KAAK,IAAIjH,EAAK,OAAOA,EAAK,MAAM,IAAI,GACxC6C,IAAWxF,EACZ,OAAO,UAAU,cAAc,EAC/B,KAAK,KAAK,CAAC2C,EAAK,QAAQ,CAAC,EACzB,KAAK,KAAK,CAACA,EAAK,SAAS,CAAC,EAC1B,KAAK,KAAKiH,CAAC;AAEd,SAAApJ,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAO2D,GAAgBnG,GAAMoJ,GAAG5G,CAAK;AAAA,EACzC,GAESwC;AACT;AAKA,SAASkE,GAAQ1J,GAAQ2C,GAAMnC,GAAM;AACnC,MAAI2I,IAAKxG,EAAK,QAAQ,KAAK,QAAS,GAChCyG,IAAKzG,EAAK,SAAS,KAAK,QAAS,GACjCyB,IAAS;AAAA,IACX,EAAE,GAAG,GAAG,GAAG,CAACgF,EAAG;AAAA,IACf,EAAE,GAAG,CAACD,GAAG,GAAG,EAAG;AAAA,IACf,EAAE,GAAG,GAAG,GAAGC,EAAG;AAAA,IACd,EAAE,GAAGD,GAAG,GAAG,EAAG;AAAA,EAClB,GACM3D,IAAWxF,EAAO,OAAO,WAAW,cAAc,EAAE;AAAA,IACtD;AAAA,IACAoE,EACG,IAAI,SAAUyF,GAAG;AAChB,aAAOA,EAAE,IAAI,MAAMA,EAAE;AAAA,IAC7B,CAAO,EACA,KAAK,GAAG;AAAA,EACf;AAEE,SAAArJ,EAAK,YAAY,SAAUqJ,GAAG;AAC5B,WAAO7B,EAAiBxH,GAAM4D,GAAQyF,CAAC;AAAA,EAC3C,GAESrE;AACT;AC7EA,SAASsE,KAAS;AAChB,MAAIC,IAAK,SAAUtK,GAAKiC,GAAG;AACzB,IAAAsI,GAAgBtI,CAAC;AAEjB,QAAIuI,IAAcC,EAAoBzK,GAAK,QAAQ,GAC/C0K,IAAgBD,EAAoBD,GAAa,UAAU,GAC3DG,IAAiBF,EAAoBD,GAAa,WAAW,GAC7DI,IAAa9H,EAAiB2H,EAAoBD,GAAa,YAAY,GAAGvI,CAAC,GAC/E4I,IAAQrF,EAAYiF,EAAoBD,GAAa,OAAO,GAAGvI,GAAGwD,CAAM;AAE5E,IAAAqF,GAAO7I,CAAC,GAERsE,GAAcsE,GAAO5I,CAAC,GACtBqE,GAAmBsE,GAAY3I,CAAC,GAChCuB,EAAgBmH,GAAgB1I,GAAGhC,CAAM;AAEzC,QAAIiC,IAAWH,EAAe2I,GAAezI,CAAC;AAC9C,IAAAiE,GAAiBhE,GAAUD,CAAC,GAE5B8I,GAAiB9I,CAAC;AAAA,EACtB;AAEE,SAAAqI,EAAG,cAAc,SAAUhK,GAAO;AAChC,WAAK,UAAU,UACf2F,GAAe3F,CAAK,GACbgK,KAFuB9E;AAAA,EAGlC,GAEE8E,EAAG,iBAAiB,SAAUhK,GAAO;AACnC,WAAK,UAAU,UACfuC,GAAkBvC,CAAK,GAChBgK,KAFuBvI;AAAA,EAGlC,GAEEuI,EAAG,mBAAmB,SAAUhK,GAAO;AACrC,WAAK,UAAU,UACf+C,GAAoB/C,CAAK,GAClBgK,KAFuBxH;AAAA,EAGlC,GAEEwH,EAAG,kBAAkB,SAAUhK,GAAO;AACpC,WAAK,UAAU,UACf+D,GAAmB/D,CAAK,GACjBgK,KAFuB9G;AAAA,EAGlC,GAEE8G,EAAG,SAAS,SAAUhK,GAAO;AAC3B,WAAK,UAAU,UACf4J,GAAU5J,CAAK,GACRgK,KAFuB7E;AAAA,EAGlC,GAEE6E,EAAG,SAAS,SAAUhK,GAAO;AAC3B,WAAK,UAAU,UACfD,GAAUC,CAAK,GACRgK,KAFuBrK;AAAA,EAGlC,GAESqK;AACT;AAEA,IAAIU,KAAqB;AAAA,EACvB,aAAa;AAAA,EACb,cAAc;AAAA,EACd,YAAY;AAAA,EACZ,eAAe;AAAA,EACf,IAAI;AAAA,EACJ,IAAI;AAAA,EACJ,OAAO;AACT,GAEIC,KAAqB;AAAA,EACvB,WAAW;AAAA,EACX,OAAOC;AACT;AAEA,SAASX,GAAgBtI,GAAG;AAC1B,EAAAA,EAAE,MAAK,EAAG,QAAQ,SAAUE,GAAG;AAC7B,QAAIpB,IAAOkB,EAAE,KAAKE,CAAC;AACnB,IAAI,CAACgB,EAAMpC,GAAM,OAAO,KAAK,CAACkB,EAAE,SAASE,CAAC,EAAE,WAC1CpB,EAAK,QAAQoB,IAGXgB,EAAMpC,GAAM,UAAU,KACxBoK,EAAWpK,GAAM;AAAA,MACf,aAAaA,EAAK;AAAA,MAClB,cAAcA,EAAK;AAAA,IAC3B,CAAO,GAGCoC,EAAMpC,GAAM,UAAU,KACxBoK,EAAWpK,GAAM;AAAA,MACf,YAAYA,EAAK;AAAA,MACjB,eAAeA,EAAK;AAAA,IAC5B,CAAO,GAGCoC,EAAMpC,GAAM,SAAS,KACvBoK,EAAWpK,GAAM;AAAA,MACf,aAAaA,EAAK;AAAA,MAClB,cAAcA,EAAK;AAAA,MACnB,YAAYA,EAAK;AAAA,MACjB,eAAeA,EAAK;AAAA,IAC5B,CAAO,GAGHoK,EAAWpK,GAAMiK,EAAkB,GAEnCI,GAAO,CAAC,eAAe,gBAAgB,cAAc,eAAe,GAAG,SAAUC,GAAG;AAClF,MAAAtK,EAAKsK,CAAC,IAAI,OAAOtK,EAAKsK,CAAC,CAAC;AAAA,IAC9B,CAAK,GAGGlI,EAAMpC,GAAM,OAAO,MACrBA,EAAK,aAAaA,EAAK,QAErBoC,EAAMpC,GAAM,QAAQ,MACtBA,EAAK,cAAcA,EAAK;AAAA,EAE9B,CAAG,GAEDkB,EAAE,MAAK,EAAG,QAAQ,SAAU,GAAG;AAC7B,QAAIxB,IAAOwB,EAAE,KAAK,CAAC;AACnB,IAAKkB,EAAM1C,GAAM,OAAO,MACtBA,EAAK,QAAQ,KAEf0K,EAAW1K,GAAMwK,EAAkB;AAAA,EACvC,CAAG;AACH;AAEA,SAASF,GAAiB9I,GAAG;AAC3BmJ,EAAAA,GAAOnJ,EAAE,MAAO,GAAE,SAAUE,GAAG;AAC7B,QAAIpB,IAAOkB,EAAE,KAAKE,CAAC;AAGnB,IAAIgB,EAAMpC,GAAM,YAAY,IAC1BA,EAAK,QAAQA,EAAK,aAElB,OAAOA,EAAK,OAGVoC,EAAMpC,GAAM,aAAa,IAC3BA,EAAK,SAASA,EAAK,cAEnB,OAAOA,EAAK,QAGd,OAAOA,EAAK,YACZ,OAAOA,EAAK;AAAA,EAChB,CAAG;AACH;AAEA,SAAS0J,EAAoB3J,GAAMwK,GAAM;AACvC,MAAItJ,IAAYlB,EAAK,OAAO,OAAOwK,CAAI;AACvC,SAAItJ,EAAU,YACZA,IAAYlB,EAAK,OAAO,GAAG,EAAE,KAAK,SAASwK,CAAI,IAE1CtJ;AACT;ACtKA,SAASuJ,GAAShL,GAAQ2C,GAAMnC,GAAM;AACpC,QAAM2I,IAAIxG,EAAK,OACTyG,IAAIzG,EAAK,QACT,KAAKwG,IAAIC,KAAK,KACdhF,IAAS;AAAA,IACb,EAAE,GAAG,IAAI,GAAG,GAAG,EAAG;AAAA,IAClB,EAAE,GAAG,GAAG,GAAG,CAAC,IAAI,EAAG;AAAA,IACnB,EAAE,GAAG,IAAI,GAAG,GAAG,CAAC,EAAG;AAAA,IACnB,EAAE,GAAG,GAAG,GAAG,CAAC,IAAI,EAAG;AAAA,EACvB,GACQoB,IAAWyF,EAAmBjL,GAAQ,GAAG,GAAGoE,CAAM;AACxD,SAAA5D,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOgF,EAAiBxH,GAAM4D,GAAQpB,CAAK;AAAA,EAC/C,GACSwC;AACT;AAOA,SAAS0F,GAAQlL,GAAQ2C,GAAMnC,GAAM;AAEnC,QAAM4I,IAAIzG,EAAK,QACTwI,IAAI/B,IAAI,GACRD,IAAIxG,EAAK,QAAQ,IAAIwI,GACrB/G,IAAS;AAAA,IACb,EAAE,GAAG+G,GAAG,GAAG,EAAG;AAAA,IACd,EAAE,GAAGhC,IAAIgC,GAAG,GAAG,EAAG;AAAA,IAClB,EAAE,GAAGhC,GAAG,GAAG,CAACC,IAAI,EAAG;AAAA,IACnB,EAAE,GAAGD,IAAIgC,GAAG,GAAG,CAAC/B,EAAG;AAAA,IACnB,EAAE,GAAG+B,GAAG,GAAG,CAAC/B,EAAG;AAAA,IACf,EAAE,GAAG,GAAG,GAAG,CAACA,IAAI,EAAG;AAAA,EACvB,GACQ5D,IAAWyF,EAAmBjL,GAAQmJ,GAAGC,GAAGhF,CAAM;AACxD,SAAA5D,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOgF,EAAiBxH,GAAM4D,GAAQpB,CAAK;AAAA,EAC/C,GACSwC;AACT;AAOA,SAAS4F,GAAoBpL,GAAQ2C,GAAMnC,GAAM;AAC/C,QAAM2I,IAAIxG,EAAK,OACTyG,IAAIzG,EAAK,QACTyB,IAAS;AAAA,IACb,EAAE,GAAG,CAACgF,IAAI,GAAG,GAAG,EAAG;AAAA,IACnB,EAAE,GAAGD,GAAG,GAAG,EAAG;AAAA,IACd,EAAE,GAAGA,GAAG,GAAG,CAACC,EAAG;AAAA,IACf,EAAE,GAAG,CAACA,IAAI,GAAG,GAAG,CAACA,EAAG;AAAA,IACpB,EAAE,GAAG,GAAG,GAAG,CAACA,IAAI,EAAG;AAAA,EACvB,GACQ5D,IAAWyF,EAAmBjL,GAAQmJ,GAAGC,GAAGhF,CAAM;AACxD,SAAA5D,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOgF,EAAiBxH,GAAM4D,GAAQpB,CAAK;AAAA,EAC/C,GACSwC;AACT;AAOA,SAAS6F,GAAWrL,GAAQ2C,GAAMnC,GAAM;AACtC,QAAM2I,IAAIxG,EAAK,OACTyG,IAAIzG,EAAK,QACTyB,IAAS;AAAA,IACb,EAAE,GAAI,KAAKgF,IAAK,GAAG,GAAG,EAAG;AAAA,IACzB,EAAE,GAAGD,IAAIC,IAAI,GAAG,GAAG,EAAG;AAAA,IACtB,EAAE,GAAGD,IAAK,IAAIC,IAAK,GAAG,GAAG,CAACA,EAAG;AAAA,IAC7B,EAAE,GAAGA,IAAI,GAAG,GAAG,CAACA,EAAG;AAAA,EACvB,GACQ5D,IAAWyF,EAAmBjL,GAAQmJ,GAAGC,GAAGhF,CAAM;AACxD,SAAA5D,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOgF,EAAiBxH,GAAM4D,GAAQpB,CAAK;AAAA,EAC/C,GACSwC;AACT;AAOA,SAAS8F,GAAUtL,GAAQ2C,GAAMnC,GAAM;AACrC,QAAM2I,IAAIxG,EAAK,OACTyG,IAAIzG,EAAK,QACTyB,IAAS;AAAA,IACb,EAAE,GAAI,IAAIgF,IAAK,GAAG,GAAG,EAAG;AAAA,IACxB,EAAE,GAAGD,IAAIC,IAAI,GAAG,GAAG,EAAG;AAAA,IACtB,EAAE,GAAGD,IAAK,IAAIC,IAAK,GAAG,GAAG,CAACA,EAAG;AAAA,IAC7B,EAAE,GAAG,CAACA,IAAI,GAAG,GAAG,CAACA,EAAG;AAAA,EACxB,GACQ5D,IAAWyF,EAAmBjL,GAAQmJ,GAAGC,GAAGhF,CAAM;AACxD,SAAA5D,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOgF,EAAiBxH,GAAM4D,GAAQpB,CAAK;AAAA,EAC/C,GACSwC;AACT;AAOA,SAAS+F,GAAUvL,GAAQ2C,GAAMnC,GAAM;AACrC,QAAM2I,IAAIxG,EAAK,OACTyG,IAAIzG,EAAK,QACTyB,IAAS;AAAA,IACb,EAAE,GAAI,KAAKgF,IAAK,GAAG,GAAG,EAAG;AAAA,IACzB,EAAE,GAAGD,IAAK,IAAIC,IAAK,GAAG,GAAG,EAAG;AAAA,IAC5B,EAAE,GAAGD,IAAIC,IAAI,GAAG,GAAG,CAACA,EAAG;AAAA,IACvB,EAAE,GAAGA,IAAI,GAAG,GAAG,CAACA,EAAG;AAAA,EACvB,GACQ5D,IAAWyF,EAAmBjL,GAAQmJ,GAAGC,GAAGhF,CAAM;AACxD,SAAA5D,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOgF,EAAiBxH,GAAM4D,GAAQpB,CAAK;AAAA,EAC/C,GACSwC;AACT;AAOA,SAASgG,GAAcxL,GAAQ2C,GAAMnC,GAAM;AACzC,QAAM2I,IAAIxG,EAAK,OACTyG,IAAIzG,EAAK,QACTyB,IAAS;AAAA,IACb,EAAE,GAAGgF,IAAI,GAAG,GAAG,EAAG;AAAA,IAClB,EAAE,GAAGD,IAAIC,IAAI,GAAG,GAAG,EAAG;AAAA,IACtB,EAAE,GAAGD,IAAK,IAAIC,IAAK,GAAG,GAAG,CAACA,EAAG;AAAA,IAC7B,EAAE,GAAI,KAAKA,IAAK,GAAG,GAAG,CAACA,EAAG;AAAA,EAC9B,GACQ5D,IAAWyF,EAAmBjL,GAAQmJ,GAAGC,GAAGhF,CAAM;AACxD,SAAA5D,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOgF,EAAiBxH,GAAM4D,GAAQpB,CAAK;AAAA,EAC/C,GACSwC;AACT;AAOA,SAASiG,GAAqBzL,GAAQ2C,GAAMnC,GAAM;AAChD,QAAM2I,IAAIxG,EAAK,OACTyG,IAAIzG,EAAK,QACTyB,IAAS;AAAA,IACb,EAAE,GAAG,GAAG,GAAG,EAAG;AAAA,IACd,EAAE,GAAG+E,IAAIC,IAAI,GAAG,GAAG,EAAG;AAAA,IACtB,EAAE,GAAGD,GAAG,GAAG,CAACC,IAAI,EAAG;AAAA,IACnB,EAAE,GAAGD,IAAIC,IAAI,GAAG,GAAG,CAACA,EAAG;AAAA,IACvB,EAAE,GAAG,GAAG,GAAG,CAACA,EAAG;AAAA,EACnB,GACQ5D,IAAWyF,EAAmBjL,GAAQmJ,GAAGC,GAAGhF,CAAM;AACxD,SAAA5D,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOgF,EAAiBxH,GAAM4D,GAAQpB,CAAK;AAAA,EAC/C,GACSwC;AACT;AAOA,SAASkG,GAAQ1L,GAAQ2C,GAAMnC,GAAM;AACnC,QAAM4I,IAAIzG,EAAK,QACTwG,IAAIxG,EAAK,QAAQyG,IAAI,GAErB5D,IAAWxF,EACd,OAAO,QAAQ,cAAc,EAC7B,KAAK,MAAMoJ,IAAI,CAAC,EAChB,KAAK,MAAMA,IAAI,CAAC,EAChB,KAAK,KAAK,CAACD,IAAI,CAAC,EAChB,KAAK,KAAK,CAACC,IAAI,CAAC,EAChB,KAAK,SAASD,CAAC,EACf,KAAK,UAAUC,CAAC;AAEnB,SAAA5I,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOkG,EAAc1I,GAAMwC,CAAK;AAAA,EACpC,GACSwC;AACT;AAOA,SAASmG,GAAW3L,GAAQ2C,GAAMnC,GAAM;AACtC,QAAM2I,IAAIxG,EAAK,OACTyG,IAAIzG,EAAK,QACTyB,IAAS;AAAA,IACb,EAAE,GAAG,GAAG,GAAG,EAAG;AAAA,IACd,EAAE,GAAG+E,GAAG,GAAG,EAAG;AAAA,IACd,EAAE,GAAGA,GAAG,GAAG,CAACC,EAAG;AAAA,IACf,EAAE,GAAG,GAAG,GAAG,CAACA,EAAG;AAAA,IACf,EAAE,GAAG,GAAG,GAAG,EAAG;AAAA,IACd,EAAE,GAAG,IAAI,GAAG,EAAG;AAAA,IACf,EAAE,GAAGD,IAAI,GAAG,GAAG,EAAG;AAAA,IAClB,EAAE,GAAGA,IAAI,GAAG,GAAG,CAACC,EAAG;AAAA,IACnB,EAAE,GAAG,IAAI,GAAG,CAACA,EAAG;AAAA,IAChB,EAAE,GAAG,IAAI,GAAG,EAAG;AAAA,EACnB,GACQ5D,IAAWyF,EAAmBjL,GAAQmJ,GAAGC,GAAGhF,CAAM;AACxD,SAAA5D,EAAK,YAAY,SAAUwC,GAAO;AAChC,WAAOgF,EAAiBxH,GAAM4D,GAAQpB,CAAK;AAAA,EAC/C,GACSwC;AACT;AAOA,SAASoG,GAAS5L,GAAQ2C,GAAMnC,GAAM;AACpC,QAAM2I,IAAIxG,EAAK,OACTuD,IAAKiD,IAAI,GACThD,IAAKD,KAAM,MAAMiD,IAAI,KACrBC,IAAIzG,EAAK,SAASwD,GAElBb,IACJ,SACAa,IACA,QACAD,IACA,MACAC,IACA,YACAgD,IACA,UACAjD,IACA,MACAC,IACA,YACA,CAACgD,IACD,YACAC,IACA,QACAlD,IACA,MACAC,IACA,YACAgD,IACA,YACA,CAACC,GAEG5D,IAAWxF,EACd,KAAK,kBAAkBmG,CAAE,EACzB,OAAO,QAAQ,cAAc,EAC7B,KAAK,KAAKb,CAAK,EACf,KAAK,aAAa,eAAe,CAAC6D,IAAI,IAAI,MAAM,EAAEC,IAAI,IAAIjD,KAAM,GAAG;AAEtE,SAAA3F,EAAK,YAAY,SAAUwC,GAAO;AAChC,UAAM6I,IAAM3C,EAAc1I,GAAMwC,CAAK,GAC/B8E,IAAI+D,EAAI,IAAIrL,EAAK;AAEvB,QACE0F,KAAM,MACL,KAAK,IAAI4B,CAAC,IAAItH,EAAK,QAAQ,KACzB,KAAK,IAAIsH,CAAC,KAAKtH,EAAK,QAAQ,KAAK,KAAK,IAAIqL,EAAI,IAAIrL,EAAK,CAAC,IAAIA,EAAK,SAAS,IAAI2F,IACjF;AAGA,UAAI5E,IAAI4E,IAAKA,KAAM,IAAK2B,IAAIA,KAAM5B,IAAKA;AACvC,MAAI3E,KAAK,MACPA,IAAI,KAAK,KAAKA,CAAC,IAEjBA,IAAI4E,IAAK5E,GACLyB,EAAM,IAAIxC,EAAK,IAAI,MACrBe,IAAI,CAACA,IAGPsK,EAAI,KAAKtK;AAAA,IACV;AAED,WAAOsK;AAAA,EACX,GAESrG;AACT;AAGO,SAASsG,GAAYhC,GAAQ;AAClC,EAAAA,EAAO,OAAM,EAAG,WAAWkB,IAC3BlB,EAAO,OAAM,EAAG,UAAUoB,IAC1BpB,EAAO,OAAM,EAAG,UAAU4B,IAC1B5B,EAAO,OAAM,EAAG,aAAa6B,IAC7B7B,EAAO,OAAM,EAAG,WAAW8B,IAG3B9B,EAAO,OAAM,EAAG,sBAAsBsB,IAGtCtB,EAAO,OAAM,EAAG,aAAauB,IAG7BvB,EAAO,OAAM,EAAG,YAAYwB,IAG5BxB,EAAO,OAAM,EAAG,YAAYyB,IAG5BzB,EAAO,OAAM,EAAG,gBAAgB0B,IAGhC1B,EAAO,OAAM,EAAG,uBAAuB2B;AACzC;AAGO,SAASM,GAAcC,GAAU;AACtC,EAAAA,EAAS,EAAE,UAAAhB,GAAQ,CAAE,GACrBgB,EAAS,EAAE,SAAAd,GAAO,CAAE,GACpBc,EAAS,EAAE,SAAAN,GAAO,CAAE,GACpBM,EAAS,EAAE,YAAAL,GAAU,CAAE,GACvBK,EAAS,EAAE,UAAAJ,GAAQ,CAAE,GAGrBI,EAAS,EAAE,qBAAAZ,GAAmB,CAAE,GAGhCY,EAAS,EAAE,YAAAX,GAAU,CAAE,GAGvBW,EAAS,EAAE,WAAAV,GAAS,CAAE,GAGtBU,EAAS,EAAE,WAAAT,GAAS,CAAE,GAGtBS,EAAS,EAAE,eAAAR,GAAa,CAAE,GAG1BQ,EAAS,EAAE,sBAAAP,GAAoB,CAAE;AACnC;AAQA,SAASR,EAAmBjL,GAAQmJ,GAAGC,GAAGhF,GAAQ;AAChD,SAAOpE,EACJ,OAAO,WAAW,cAAc,EAChC;AAAA,IACC;AAAA,IACAoE,EACG,IAAI,SAAUK,GAAG;AAChB,aAAOA,EAAE,IAAI,MAAMA,EAAE;AAAA,IAC/B,CAAS,EACA,KAAK,GAAG;AAAA,EACZ,EACA,KAAK,aAAa,eAAe,CAAC0E,IAAI,IAAI,MAAMC,IAAI,IAAI,GAAG;AAChE;AAEA,MAAe6C,KAAA;AAAA,EACb,aAAAH;AAAA,EACA,eAAAC;AACF,GC9WMG,KAAO,CAAA,GACAC,KAAU,SAAUC,GAAK;AACpC,QAAMC,IAAO,OAAO,KAAKD,CAAG;AAC5B,aAAWE,KAAOD;AAChB,IAAAH,GAAKI,CAAG,IAAIF,EAAIE,CAAG;AAEvB,GAYaC,KAAc,SAAUC,GAAM9K,GAAG+K,GAAOlM,GAAMmM,GAAMC,GAAS;AACxE,QAAMlN,IAAOc,IAAmCA,EAAK,OAAO,QAAQkM,KAAS,IAAzDG,EAAO,QAAQH,KAAS,GACtCI,IAAOH,KAAO;AAIpB,EAHa,OAAO,KAAKF,CAAI,EAGxB,QAAQ,SAAUvM,GAAI;AACzB,UAAM6M,IAASN,EAAKvM,CAAE;AAOtB,QAAI8M,IAAW;AACf,IAAID,EAAO,QAAQ,SAAS,MAC1BC,IAAWD,EAAO,QAAQ,KAAK,GAAG;AAGpC,UAAME,IAASC,EAAmBH,EAAO,MAAM;AAG/C,QAAII,IAAaJ,EAAO,SAAS,SAAYA,EAAO,OAAOA,EAAO,IAG9DK;AACJ,QAAIC,GAASC,EAAS,EAAG,UAAU,UAAU,GAAG;AAE9C,YAAM7M,IAAO;AAAA,QACX,OAAO0M,EAAW;AAAA,UAChB;AAAA,UACA,CAACI,MAAM,aAAaA,EAAE,QAAQ,KAAK,GAAG;AAAA,QACvC;AAAA,MACT;AACM,MAAAH,IAAa9L,GAAa5B,GAAKe,CAAI,EAAE,KAAI,GACzC2M,EAAW,WAAW,YAAYA,CAAU;AAAA,IAClD,OAAW;AACL,YAAMI,IAAWV,EAAI,gBAAgB,8BAA8B,MAAM;AACzE,MAAAU,EAAS,aAAa,SAASP,EAAO,WAAW,QAAQ,UAAU,OAAO,CAAC;AAE3E,YAAMQ,IAAON,EAAW,MAAMO,GAAO,cAAc;AAEnD,iBAAWC,KAAOF,GAAM;AACtB,cAAMG,IAAQd,EAAI,gBAAgB,8BAA8B,OAAO;AACvE,QAAAc,EAAM,eAAe,wCAAwC,aAAa,UAAU,GACpFA,EAAM,aAAa,MAAM,KAAK,GAC9BA,EAAM,aAAa,KAAK,GAAG,GAC3BA,EAAM,cAAcD,GACpBH,EAAS,YAAYI,CAAK;AAAA,MAC3B;AACD,MAAAR,IAAaI;AAAA,IACd;AAED,QAAIK,IAAU,GACVC,IAAS;AAEb,YAAQf,EAAO,MAAI;AAAA,MACjB,KAAK;AACH,QAAAc,IAAU,GACVC,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF,KAAK;AACH,QAAAA,IAAS;AACT;AAAA,MACF;AACE,QAAAA,IAAS;AAAA,IACZ;AAED,IAAAC,EAAI,KAAK,eAAehB,EAAO,IAAIA,EAAO,KAAK,GAC/CpL,EAAE,QAAQiL,EAAQ,GAAG,YAAYG,EAAO,EAAE,GAAG;AAAA,MAC3C,WAAW;AAAA,MACX,YAAYE,EAAO;AAAA,MACnB,OAAOa;AAAA,MACP,OAAOV;AAAA,MACP,IAAIS;AAAA,MACJ,IAAIA;AAAA,MACJ,OAAOb;AAAA,MACP,OAAOC,EAAO;AAAA,MACd,IAAIL,EAAQ,GAAG,YAAYG,EAAO,EAAE;AAAA,IAC1C,CAAK;AAAA,EACL,CAAG;AACH,GASaiB,KAAW,SAAUC,GAAOtM,GAAGiL,GAAS;AACnD,MAAIsB,IAAM,GAENC,GACAC;AAEJ,MAAIH,EAAM,iBAAiB,QAAW;AACpC,UAAMI,IAAgBnB,EAAmBe,EAAM,YAAY;AAC3D,IAAAE,IAAeE,EAAc,OAC7BD,IAAoBC,EAAc;AAAA,EACnC;AAED,EAAAJ,EAAM,QAAQ,SAAU9N,GAAM;AAC5B,IAAA+N;AAGA,QAAII,IAAS,OAAOnO,EAAK,QAAQ,MAAMA,EAAK,KACxCoO,IAAgB,QAAQpO,EAAK,OAC7BqO,IAAc,QAAQrO,EAAK;AAE/B,UAAMsO,IAAW,CAAA;AAGjB,IAAItO,EAAK,SAAS,eAChBsO,EAAS,YAAY,SAErBA,EAAS,YAAY;AAGvB,QAAIC,IAAQ,IACRC,IAAa;AAEjB,QAAIxO,EAAK,UAAU,QAAW;AAC5B,YAAM8M,IAASC,EAAmB/M,EAAK,KAAK;AAC5C,MAAAuO,IAAQzB,EAAO,OACf0B,IAAa1B,EAAO;AAAA,IAC1B;AACM,cAAQ9M,EAAK,QAAM;AAAA,QACjB,KAAK;AACH,UAAAuO,IAAQ,aACJP,MAAiB,WACnBO,IAAQP,IAENC,MAAsB,WACxBO,IAAaP;AAEf;AAAA,QACF,KAAK;AACH,UAAAM,IAAQ;AACR;AAAA,QACF,KAAK;AACH,UAAAA,IAAQ;AACR;AAAA,MACH;AAGH,IAAAD,EAAS,QAAQC,GACjBD,EAAS,aAAaE,GAElBxO,EAAK,gBAAgB,SACvBsO,EAAS,QAAQG,EAAmBzO,EAAK,aAAa0O,CAAW,IACxDZ,EAAM,uBAAuB,SACtCQ,EAAS,QAAQG,EAAmBX,EAAM,oBAAoBY,CAAW,IAEzEJ,EAAS,QAAQG,EAAmBzC,GAAK,OAAO0C,CAAW,GAGzD1O,EAAK,SAAS,SACZA,EAAK,UAAU,WACjBsO,EAAS,iBAAiB,iBAG5BA,EAAS,iBAAiB,cAC1BA,EAAS,WAAW,KAEhBpB,GAASC,EAAS,EAAG,UAAU,UAAU,KAC3CmB,EAAS,YAAY,QACrBA,EAAS,QAAQ,eAAeH,yBAA8BC,QAAoBC,aAChFC,EAAS,eACNtO,EAAK,KAAK;AAAA,MACb;AAAA,MACA,CAACoN,MAAM,aAAaA,EAAE,QAAQ,KAAK,GAAG;AAAA,IACvC,eAEDkB,EAAS,YAAY,QACrBA,EAAS,QAAQtO,EAAK,KAAK,QAAQuN,GAAO,gBAAgB;AAAA,CAAI,GAE1DvN,EAAK,UAAU,WACjBsO,EAAS,QAAQA,EAAS,SAAS,gDAGrCA,EAAS,aAAaA,EAAS,WAAW,QAAQ,UAAU,OAAO,KAIvEA,EAAS,KAAKH,GACdG,EAAS,QAAQF,IAAgB,MAAMC,GACvCC,EAAS,SAAStO,EAAK,UAAU,GAGjCwB,EAAE,QAAQiL,EAAQ,GAAG,YAAYzM,EAAK,KAAK,GAAGyM,EAAQ,GAAG,YAAYzM,EAAK,GAAG,GAAGsO,GAAUP,CAAG;AAAA,EACjG,CAAG;AACH,GASaY,KAAa,SAAUzP,GAAMuN,GAAS;AACjD,EAAAmB,EAAI,KAAK,oBAAoB,GAC7BnB,EAAQ,GAAG;AACX,MAAI;AAEF,WAAAA,EAAQ,MAAMvN,CAAI,GACXuN,EAAQ,GAAG;EACnB,SAAQlK,GAAP;AACA,WAAAqL,EAAI,MAAMrL,CAAC,GACJ;EACR;AACH,GAUaqM,KAAO,SAAU1P,GAAMa,GAAI8O,GAAUpC,GAAS;AACzD,EAAAmB,EAAI,KAAK,mBAAmB,GAC5BnB,EAAQ,GAAG;AACX,QAAM,EAAE,eAAAqC,GAAe,WAAW9C,EAAM,IAAGmB,EAAS;AACpD,MAAI4B;AACJ,EAAID,MAAkB,cACpBC,IAAiBrC,EAAO,OAAO3M,CAAE;AAEnC,QAAMM,IACJyO,MAAkB,YACdpC,EAAOqC,EAAe,MAAK,EAAG,CAAC,EAAE,gBAAgB,IAAI,IACrDrC,EAAO,MAAM,GACbC,IAAMmC,MAAkB,YAAYC,EAAe,MAAK,EAAG,CAAC,EAAE,kBAAkB;AAGtF,MAAI;AACF,IAAAtC,EAAQ,OAAO,MAAMvN,CAAI;AAAA,EAC1B,QAAC;AACA,IAAA0O,EAAI,MAAM,gBAAgB;AAAA,EAC3B;AAGD,MAAIoB,IAAMvC,EAAQ,GAAG,aAAY;AACjC,EAAIuC,MAAQ,WACVA,IAAM;AAER,QAAMC,IAAcjD,EAAK,eAAe,IAClCkD,IAAclD,EAAK,eAAe,IAGlCxK,IAAI,IAAI2N,GAAe;AAAA,IAC3B,YAAY;AAAA,IACZ,UAAU;AAAA,EACd,CAAG,EACE,SAAS;AAAA,IACR,SAASH;AAAA,IACT,SAASC;AAAA,IACT,SAASC;AAAA,IACT,SAAS;AAAA,IACT,SAAS;AAAA,EACf,CAAK,EACA,oBAAoB,WAAY;AAC/B,WAAO;EACb,CAAK;AAEH,MAAIE;AACJ,QAAMC,IAAY5C,EAAQ,GAAG,aAAY;AACzC,WAAS9L,IAAI0O,EAAU,SAAS,GAAG1O,KAAK,GAAGA;AACzC,IAAAyO,IAAOC,EAAU1O,CAAC,GAClB8L,EAAQ,GAAG,UAAU2C,EAAK,IAAIA,EAAK,OAAO,SAAS,QAAWA,EAAK,OAAO;AAI5E,QAAM9C,IAAOG,EAAQ,GAAG,YAAW;AACnC,EAAAmB,EAAI,KAAK,gBAAgBtB,CAAI;AAE7B,QAAMwB,IAAQrB,EAAQ,GAAG,SAAQ;AAEjC,MAAI9L,IAAI;AACR,OAAKA,IAAI0O,EAAU,SAAS,GAAG1O,KAAK,GAAGA,KAAK;AAC1C,IAAAyO,IAAOC,EAAU1O,CAAC,GAElB2O,GAAU,SAAS,EAAE,OAAO,MAAM;AAElC,aAASC,IAAI,GAAGA,IAAIH,EAAK,MAAM,QAAQG;AACrC,MAAA3B,EAAI;AAAA,QACF;AAAA,QACAwB,EAAK,MAAMG,CAAC;AAAA,QACZ9C,EAAQ,GAAG,YAAY2C,EAAK,MAAMG,CAAC,CAAC;AAAA,QACpC9C,EAAQ,GAAG,YAAY2C,EAAK,EAAE;AAAA,MACtC,GACM5N,EAAE,UAAUiL,EAAQ,GAAG,YAAY2C,EAAK,MAAMG,CAAC,CAAC,GAAG9C,EAAQ,GAAG,YAAY2C,EAAK,EAAE,CAAC;AAAA,EAErF;AACD,EAAA/C,GAAYC,GAAM9K,GAAGzB,GAAIM,GAAMsM,GAAKF,CAAO,GAC3CoB,GAASC,GAAOtM,GAAGiL,CAAO;AAG1B,QAAM7C,IAAS,IAAI4F;AAGnB,EAAAzD,GAAgB,YAAYnC,CAAM,GAGlCA,EAAO,OAAQ,EAAC,OAAO,SAAgB9J,GAAQC,GAAIC,GAAMV,GAAM;AAY7D,UAAMY,IAXSJ,EACZ,OAAO,QAAQ,EACf,KAAK,MAAMC,CAAE,EACb,KAAK,WAAW,WAAW,EAC3B,KAAK,QAAQ,CAAC,EACd,KAAK,QAAQ,CAAC,EACd,KAAK,eAAe,aAAa,EACjC,KAAK,eAAe,CAAC,EACrB,KAAK,gBAAgB,CAAC,EACtB,KAAK,UAAU,MAAM,EAEJ,OAAO,MAAM,EAAE,KAAK,KAAK,qBAAqB;AAClE,IAAA0P,EAAWvP,GAAMF,EAAKV,IAAO,OAAO,CAAC;AAAA,EACzC,GAGEsK,EAAO,OAAM,EAAG,SAAS,SAAgB9J,GAAQC,GAAI;AAYnD,IAXeD,EACZ,OAAO,QAAQ,EACf,KAAK,MAAMC,CAAE,EACb,KAAK,WAAW,WAAW,EAC3B,KAAK,QAAQ,CAAC,EACd,KAAK,QAAQ,CAAC,EACd,KAAK,eAAe,aAAa,EACjC,KAAK,eAAe,CAAC,EACrB,KAAK,gBAAgB,CAAC,EACtB,KAAK,UAAU,MAAM,EAGrB,OAAO,MAAM,EACb,KAAK,KAAK,uBAAuB,EACjC,KAAK,SAAS,eAAe,EAC7B,MAAM,gBAAgB,CAAC,EACvB,MAAM,oBAAoB,KAAK;AAAA,EACtC;AAGE,QAAMR,IAAMc,EAAK,OAAO,QAAQN,KAAM,GAGhC2P,IAAUrP,EAAK,OAAO,MAAMN,IAAK,IAAI;AAW3C,OAVA6J,EAAO8F,GAASlO,CAAC,GAEjBkO,EAAQ,UAAU,QAAQ,EAAE,KAAK,SAAS,WAAY;AACpD,WAAOjD,EAAQ,GAAG,WAAW,KAAK,EAAE;AAAA,EACxC,CAAG,GAGDA,EAAQ,GAAG,WAAW,aAAa9L,CAAC,GAG/BA,IAAI,GAAGA,IAAI0O,EAAU,QAAQ1O;AAEhC,QADAyO,IAAOC,EAAU1O,CAAC,GACdyO,EAAK,UAAU,aAAa;AAC9B,YAAMO,IAAehD,EAAI;AAAA,QACvB,MAAM5M,IAAK,WAAW0M,EAAQ,GAAG,YAAY2C,EAAK,EAAE,IAAI;AAAA,MAChE,GACYQ,IAAYjD,EAAI;AAAA,QACpB,MAAM5M,IAAK,WAAW0M,EAAQ,GAAG,YAAY2C,EAAK,EAAE,IAAI;AAAA,MAChE,GAEYS,IAAOF,EAAa,CAAC,EAAE,EAAE,QAAQ,OACjCG,IAAOH,EAAa,CAAC,EAAE,EAAE,QAAQ,OACjCI,IAASJ,EAAa,CAAC,EAAE,MAAM,QAAQ,OAEvCK,IADUtD,EAAOkD,EAAU,CAAC,CAAC,EAChB,OAAO,QAAQ;AAClC,MAAAI,EAAG,KAAK,aAAa,aAAaH,IAAOE,IAAS,MAAMD,IAAO,KAAK,GACpEE,EAAG,KAAK,MAAMjQ,IAAK,MAAM;AAEzB,eAASwP,IAAI,GAAGA,IAAIH,EAAK,QAAQ,QAAQG;AACvC,QAAAK,EAAU,CAAC,EAAE,UAAU,IAAIR,EAAK,QAAQG,CAAC,CAAC;AAAA,IAE7C;AAIH,MAAI,CAACvD,EAAK,YAAY;AACpB,UAAMiE,IAAStD,EAAI,iBAAiB,UAAU5M,IAAK,sBAAsB;AACzE,eAAWkB,KAASgP,GAAQ;AAE1B,YAAMC,IAAMjP,EAAM,WAEZoI,IAAOsD,EAAI,gBAAgB,8BAA8B,MAAM;AACrE,MAAAtD,EAAK,aAAa,MAAM,CAAC,GACzBA,EAAK,aAAa,MAAM,CAAC,GACzBA,EAAK,aAAa,SAAS6G,EAAI,KAAK,GACpC7G,EAAK,aAAa,UAAU6G,EAAI,MAAM,GAGtCjP,EAAM,aAAaoI,GAAMpI,EAAM,UAAU;AAAA,IAC1C;AAAA,EACF;AACD,EAAAkP,GAAkB3O,GAAGjC,GAAKyM,EAAK,gBAAgBA,EAAK,WAAW,GAGlD,OAAO,KAAKM,CAAI,EACxB,QAAQ,SAAUF,GAAK;AAC1B,UAAMQ,IAASN,EAAKF,CAAG;AAEvB,QAAIQ,EAAO,MAAM;AACf,YAAMtM,IAAOD,EAAK,OAAO,MAAMN,IAAK,WAAW0M,EAAQ,GAAG,YAAYL,CAAG,IAAI,IAAI;AACjF,UAAI9L,GAAM;AACR,cAAM8P,IAAOzD,EAAI,gBAAgB,8BAA8B,GAAG;AAClE,QAAAyD,EAAK,eAAe,8BAA8B,SAASxD,EAAO,QAAQ,KAAK,GAAG,CAAC,GACnFwD,EAAK,eAAe,8BAA8B,QAAQxD,EAAO,IAAI,GACrEwD,EAAK,eAAe,8BAA8B,OAAO,UAAU,GAC/DtB,MAAkB,YACpBsB,EAAK,eAAe,8BAA8B,UAAU,MAAM,IACzDxD,EAAO,cAChBwD,EAAK,eAAe,8BAA8B,UAAUxD,EAAO,UAAU;AAG/E,cAAMyD,IAAW/P,EAAK,OAAO,WAAY;AACvC,iBAAO8P;AAAA,QACR,GAAE,cAAc,GAEXhL,IAAQ9E,EAAK,OAAO,kBAAkB;AAC5C,QAAI8E,KACFiL,EAAS,OAAO,WAAY;AAC1B,iBAAOjL,EAAM;QACzB,CAAW;AAGH,cAAMnE,IAAQX,EAAK,OAAO,QAAQ;AAClC,QAAIW,KACFoP,EAAS,OAAO,WAAY;AAC1B,iBAAOpP,EAAM;QACzB,CAAW;AAAA,MAEJ;AAAA,IACF;AAAA,EACL,CAAG;AACH,GAEeqP,KAAA;AAAA,EACb,SAAArE;AAAA,EACA,aAAAI;AAAA,EACA,UAAAwB;AAAA,EACA,YAAAc;AAAA,EACA,MAAAC;AACF,GC/fa2B,KAAU;AAAA,EACrB,QAAQC;AAAAA,EACR,IAAIC;AAAA,EACJ,UAAUC;AAAA,EACV,QAAQC;AAAA,EACR,MAAM,CAACzE,MAAuB;AACxB,IAACA,EAAI,cACPA,EAAI,YAAY,KAGdA,EAAA,UAAU,sBAAsBA,EAAI,qBAC3BoE,GAAA,QAAQpE,EAAI,SAAS,GAClCuE,EAAO,MAAM,GACbA,EAAO,OAAO,OAAO;AAAA,EACvB;AACF;"}