@plait/layouts 0.77.3 → 0.78.0-next.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (14) hide show
  1. package/fesm2022/plait-layouts.mjs.map +1 -1
  2. package/package.json +1 -3
  3. package/esm2022/algorithms/non-overlapping-tree-layout.mjs +0 -192
  4. package/esm2022/interfaces/layout-node.mjs +0 -134
  5. package/esm2022/interfaces/layout-tree-node.mjs +0 -26
  6. package/esm2022/interfaces/mind.mjs +0 -29
  7. package/esm2022/layouts/base-layout.mjs +0 -129
  8. package/esm2022/layouts/global-layout.mjs +0 -62
  9. package/esm2022/layouts/indent.mjs +0 -89
  10. package/esm2022/layouts/logic.mjs +0 -55
  11. package/esm2022/plait-layouts.mjs +0 -5
  12. package/esm2022/public-api.mjs +0 -9
  13. package/esm2022/utils/abstract.mjs +0 -69
  14. package/esm2022/utils/layout.mjs +0 -73
package/fesm2022/plait-layouts.mjs.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"plait-layouts.mjs","sources":["../../../packages/layouts/src/interfaces/mind.ts","../../../packages/layouts/src/utils/layout.ts","../../../packages/layouts/src/interfaces/layout-node.ts","../../../packages/layouts/src/interfaces/layout-tree-node.ts","../../../packages/layouts/src/utils/abstract.ts","../../../packages/layouts/src/algorithms/non-overlapping-tree-layout.ts","../../../packages/layouts/src/layouts/indent.ts","../../../packages/layouts/src/layouts/logic.ts","../../../packages/layouts/src/layouts/base-layout.ts","../../../packages/layouts/src/layouts/global-layout.ts","../../../packages/layouts/src/public-api.ts","../../../packages/layouts/src/plait-layouts.ts"],"sourcesContent":["import { LayoutNode, ConnectingPosition } from './layout-node';\n\nexport interface LayoutOptions {\n getHeight: (node: OriginNode) => number;\n getWidth: (node: OriginNode) => number;\n getHorizontalGap: (node: OriginNode, parent?: LayoutNode) => number;\n getVerticalGap: (node: OriginNode, parent?: LayoutNode) => number;\n getVerticalConnectingPosition: (node: OriginNode, parent?: LayoutNode) => ConnectingPosition;\n getExtendWidth?: (node: OriginNode) => number;\n getExtendHeight: (node: OriginNode) => number;\n getIndentedCrossLevelGap: () => number;\n}\n\nexport interface LayoutContext {\n toLeft: boolean;\n toTop: boolean;\n rootLayoutType: MindLayoutType;\n}\n\nexport interface OriginNode {\n children: OriginNode[];\n isCollapsed?: boolean;\n layout?: string;\n rightNodeCount: number;\n}\n\nexport interface AbstractNode extends OriginNode {\n start: number;\n end: number;\n}\n\nexport const AbstractNode = {\n isAbstract(value: any): value is AbstractNode {\n if (typeof value.start === 'number' && typeof value.end === 'number') {\n return true;\n } else {\n return false;\n }\n }\n};\n\nexport enum MindLayoutType {\n 'right' = 'right',\n 'left' = 'left',\n 'standard' = 'standard',\n 'upward' = 'upward',\n 'downward' = 'downward',\n 'rightBottomIndented' = 'right-bottom-indented',\n 'rightTopIndented' = 'right-top-indented',\n 'leftTopIndented' = 'left-top-indented',\n 'leftBottomIndented' = 'left-bottom-indented'\n}\n\nexport enum LayoutType {\n 'logic' = 'logic',\n 'indented' = 'indented',\n 'fishBone' = 'fish-bone'\n}\n","import { LayoutNode } from '../interfaces/layout-node';\nimport { AbstractNode, LayoutType, MindLayoutType } from '../interfaces/mind';\n\nexport function findLayoutType(node: LayoutNode): MindLayoutType | null {\n if (node.origin.layout) {\n return node.origin.layout as MindLayoutType;\n }\n\n if (AbstractNode.isAbstract(node.origin)) {\n return getAbstractLayout(findLayoutType(node.parent!)!);\n }\n\n if (node.parent) {\n return findLayoutType(node.parent);\n }\n\n return null;\n}\n\nexport const isIndentedLayout = (layout: MindLayoutType) => {\n return (\n layout === MindLayoutType.rightBottomIndented ||\n layout === MindLayoutType.rightTopIndented ||\n layout === MindLayoutType.leftBottomIndented ||\n layout === MindLayoutType.leftTopIndented\n );\n};\n\nexport const isLogicLayout = (layout: MindLayoutType) => {\n return (\n layout === MindLayoutType.right ||\n layout === MindLayoutType.left ||\n layout === MindLayoutType.downward ||\n layout === MindLayoutType.upward\n );\n};\n\nexport const isStandardLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.standard;\n};\n\nexport const isHorizontalLayout = (layout: MindLayoutType) => {\n return (\n layout === MindLayoutType.right || layout === MindLayoutType.left || layout === MindLayoutType.standard || isIndentedLayout(layout)\n );\n};\n\nexport const isHorizontalLogicLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.right || layout === MindLayoutType.left || layout === MindLayoutType.standard;\n};\n\nexport const isVerticalLogicLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.upward || layout === MindLayoutType.downward;\n};\n\nexport const isTopLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.leftTopIndented || layout === MindLayoutType.rightTopIndented || layout === MindLayoutType.upward;\n};\n\nexport const isBottomLayout = (layout: MindLayoutType) => {\n return (\n layout === MindLayoutType.leftBottomIndented || layout === MindLayoutType.rightBottomIndented || layout === MindLayoutType.downward\n );\n};\n\nexport const isLeftLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.left || layout === MindLayoutType.leftTopIndented || layout === MindLayoutType.leftBottomIndented;\n};\n\nexport const isRightLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.right || layout === MindLayoutType.rightTopIndented || layout === MindLayoutType.rightBottomIndented;\n};\n\nexport const extractLayoutType = (mindLayoutType: MindLayoutType): LayoutType => {\n if (isIndentedLayout(mindLayoutType)) {\n return LayoutType.indented;\n }\n if (isStandardLayout(mindLayoutType)) {\n return LayoutType.logic;\n }\n if (isLogicLayout(mindLayoutType)) {\n return LayoutType.logic;\n }\n return LayoutType.logic;\n};\n\nexport const getAbstractLayout = (parentLayout: MindLayoutType) => {\n if (isIndentedLayout(parentLayout)) {\n if (isRightLayout(parentLayout)) {\n return MindLayoutType.right;\n } else {\n return MindLayoutType.left;\n }\n }\n return parentLayout;\n};\n","import { LayoutContext, LayoutOptions, MindLayoutType, OriginNode } from './mind';\nimport { findLayoutType } from '../utils/layout';\n\n/**\n * abstract layout node\n */\nexport class LayoutNode {\n x = 0;\n y = 0;\n vGap = 0;\n hGap = 0;\n origin: OriginNode;\n blackNode?: LayoutBlockNode;\n width = 0;\n height = 0;\n depth = 0;\n children: LayoutNode[] = [];\n parent?: LayoutNode;\n left = false;\n up = false;\n layout: MindLayoutType;\n verticalConnectingPosition?: ConnectingPosition;\n\n constructor(origin: OriginNode, options: LayoutOptions, context: LayoutContext, parent?: LayoutNode) {\n const hGap = options.getHorizontalGap(origin, parent);\n const vGap = options.getVerticalGap(origin, parent);\n this.origin = origin;\n this.width = options.getWidth(origin);\n this.height = options.getHeight(origin);\n this.x = this.y = 0;\n if (parent) {\n this.parent = parent;\n }\n const layout = findLayoutType(this);\n this.layout = layout && layout !== MindLayoutType.standard ? layout : context.rootLayoutType;\n\n const verticalConnectingPosition = options.getVerticalConnectingPosition(origin, parent);\n if (verticalConnectingPosition) {\n this.verticalConnectingPosition = verticalConnectingPosition;\n }\n this.addGap(hGap, vGap);\n }\n\n isRoot() {\n return this.depth === 0;\n }\n\n addGap(hGap: number, vGap: number) {\n const me = this;\n me.hGap += hGap;\n me.vGap += vGap;\n me.width += 2 * hGap;\n me.height += 2 * vGap;\n }\n\n eachNode(callback: (node: LayoutNode) => void) {\n depthFirstRecursion(this, callback);\n }\n\n getBoundingBox(): BoundingBox {\n const bb: BoundingBox = {\n left: Number.MAX_VALUE,\n top: Number.MAX_VALUE,\n right: Number.MIN_VALUE,\n bottom: Number.MIN_VALUE,\n width: 0,\n height: 0\n };\n this.eachNode(node => {\n bb.left = Math.min(bb.left, node.x);\n bb.top = Math.min(bb.top, node.y);\n bb.right = Math.max(bb.right, node.x + node.width);\n bb.bottom = Math.max(bb.bottom, node.y + node.height);\n });\n bb.width = bb.right - bb.left;\n bb.height = bb.bottom - bb.top;\n return bb;\n }\n\n translate(tx = 0, ty = 0) {\n this.eachNode(node => {\n node.x += tx;\n node.y += ty;\n });\n }\n\n right2left() {\n const me = this;\n const bb = me.getBoundingBox();\n me.eachNode(node => {\n node.x = node.x - (node.x - bb.left) * 2 - node.width;\n node.left = true;\n });\n me.translate(bb.width, 0);\n }\n\n down2up() {\n const me = this;\n const bb = me.getBoundingBox();\n me.eachNode(node => {\n node.y = node.y - (node.y - bb.top) * 2 - node.height;\n node.up = true;\n });\n me.translate(0, bb.height);\n }\n}\n\nfunction depthFirstRecursion(node: LayoutNode, callback: (node: LayoutNode) => void) {\n node.children?.forEach(child => {\n depthFirstRecursion(child, callback);\n });\n callback(node);\n}\n\nexport interface BoundingBox {\n left: number;\n top: number;\n right: number;\n bottom: number;\n width: number;\n height: number;\n}\n\nexport class LayoutBlockNode {\n left: number;\n right: number;\n top: number;\n bottom: number;\n width: number;\n height: number;\n rootX: number;\n rootY: number;\n rootWidth: number;\n rootHeight: number;\n\n constructor(\n left: number,\n right: number,\n top: number,\n bottom: number,\n width: number,\n height: number,\n rootX: number,\n rootY: number,\n rootWidth: number,\n rootHeight: number\n ) {\n this.left = left;\n this.right = right;\n this.top = top;\n this.bottom = bottom;\n this.width = width;\n this.height = height;\n this.rootX = rootX;\n this.rootY = rootY;\n this.rootWidth = rootWidth;\n this.rootHeight = rootHeight;\n }\n}\n\nexport function toHorizontal(black: LayoutBlockNode): LayoutBlockNode {\n return {\n left: black.top,\n right: black.bottom,\n top: black.left,\n bottom: black.right,\n width: black.height,\n height: black.width,\n rootX: black.rootY,\n rootY: black.rootX,\n rootWidth: black.rootHeight,\n rootHeight: black.rootWidth\n };\n}\n\n/**\n * Connecting position, affecting horizontal layout\n */\nexport enum ConnectingPosition {\n middle = 'middle',\n bottom = 'bottom'\n}\n","import { LayoutNode } from './layout-node';\n\n/**\n * abstract tree node for tree layout algorithm\n */\nexport class LayoutTreeNode {\n width: number;\n height: number;\n y: number;\n children: LayoutTreeNode[];\n childrenCount: number;\n x: number;\n preliminary: number;\n modifier: number; // Describes how much the entire subtree should be moved horizontally\n shift: number;\n change: number;\n tl: any;\n tr: any;\n el: LayoutTreeNode | null;\n er: LayoutTreeNode | null;\n msel: number;\n mser: number;\n origin: LayoutNode;\n\n constructor(width: number, height: number, y: number, children: LayoutTreeNode[], origin: LayoutNode) {\n this.width = width;\n this.height = height;\n this.y = y;\n this.children = children;\n this.childrenCount = children.length;\n\n this.x = 0;\n this.preliminary = 0; // initial horizontal coordinates\n this.modifier = 0;\n this.shift = 0;\n this.change = 0;\n this.tl = null; // Left thread\n this.tr = null; // Right thread\n this.el = null; // extreme left nodes\n this.er = null; // extreme right nodes\n //sum of modifiers at the extreme nodes\n this.msel = 0;\n this.mser = 0;\n this.origin = origin;\n }\n}\n","import { LayoutNode } from '../interfaces/layout-node';\nimport { LayoutTreeNode } from '../interfaces/layout-tree-node';\nimport { AbstractNode } from '../interfaces/mind';\nimport { isStandardLayout } from './layout';\n\nexport const getNonAbstractChildren = <T extends { children?: T[] } = LayoutNode | LayoutTreeNode>(parentNode: T) => {\n if (parentNode.children) {\n return parentNode.children?.filter(child => {\n if (child instanceof LayoutNode) {\n return !AbstractNode.isAbstract(child.origin);\n }\n if (child instanceof LayoutTreeNode) {\n return !AbstractNode.isAbstract(child.origin.origin);\n }\n return !AbstractNode.isAbstract(child);\n });\n } else {\n return [];\n }\n};\n\nexport const findAbstractByEndNode = <T extends { children: T[] } = LayoutNode | LayoutTreeNode>(parentNode: T, endNode: T) => {\n const index = parentNode.children.indexOf(endNode);\n return parentNode.children.find(child => {\n if (child instanceof LayoutNode) {\n return AbstractNode.isAbstract(child.origin) && child.origin.end === index;\n }\n if (child instanceof LayoutTreeNode && parentNode instanceof LayoutTreeNode) {\n if (AbstractNode.isAbstract(child.origin.origin)) {\n const { end } = getCorrectStartEnd(child.origin.origin, parentNode.origin);\n return end === index;\n }\n return false;\n }\n return AbstractNode.isAbstract(child) && child.end === index;\n });\n};\n\nexport const findAbstractByStartNode = <T extends { children: T[] } = LayoutNode | LayoutTreeNode>(parentNode: T, startNode: T) => {\n const index = parentNode.children.indexOf(startNode);\n return parentNode.children.find(child => {\n if (child instanceof LayoutNode) {\n return AbstractNode.isAbstract(child.origin) && child.origin.start === index;\n }\n if (child instanceof LayoutTreeNode && parentNode instanceof LayoutTreeNode) {\n if (AbstractNode.isAbstract(child.origin.origin)) {\n const { start } = getCorrectStartEnd(child.origin.origin, parentNode.origin);\n return start === index;\n }\n return false;\n }\n return AbstractNode.isAbstract(child) && child.start === index;\n });\n};\n\n/**\n * handle standard layout effect\n * the abstract correct start and end should sub rightNodeCount when it is set on left area\n */\nexport const getCorrectStartEnd = (abstract: AbstractNode, parent: LayoutNode) => {\n let start = abstract.start;\n let end = abstract.end;\n if (isStandardLayout(parent.layout)) {\n const rightNodeCount = parent.origin.rightNodeCount;\n if (start >= rightNodeCount) {\n end -= rightNodeCount;\n start -= rightNodeCount;\n }\n }\n return { start, end };\n};\n","import { LayoutTreeNode } from '../interfaces/layout-tree-node';\nimport { findAbstractByEndNode, findAbstractByStartNode, getNonAbstractChildren, getCorrectStartEnd } from '../utils/abstract';\nimport { AbstractNode } from '../interfaces/mind';\n\nfunction moveSubtree(treeNode: LayoutTreeNode, i: number, distance: number) {\n // Move subtree by changing modifier.\n treeNode.children[i].modifier += distance;\n}\n\nfunction nextLeftContour(treeNode: LayoutTreeNode) {\n return treeNode.childrenCount === 0 ? null : treeNode.children[0];\n}\n\nfunction nextRightContour(treeNode: LayoutTreeNode) {\n let children = getNonAbstractChildren(treeNode);\n return treeNode.childrenCount === 0 ? null : children[children.length - 1];\n}\n\n// separate left siblings\nfunction separate(treeNode: LayoutTreeNode, i: number) {\n if (AbstractNode.isAbstract(treeNode.children[i].origin.origin)) {\n return;\n }\n\n let leftNode: LayoutTreeNode | null = treeNode.children[i - 1];\n let rightNode: LayoutTreeNode | null = treeNode.children[i];\n\n let rightContourOfLeftNode = leftNode.modifier + leftNode.preliminary + leftNode.width;\n let leftContourOfRightNode = rightNode.modifier + rightNode.preliminary;\n let sumOfLeftModifier = 0;\n\n let leftNodeParent = treeNode;\n let rightNodeParent = treeNode;\n\n while (leftNode || rightNode) {\n if (leftNode) {\n let right = sumOfLeftModifier + leftNode.modifier + leftNode.preliminary + leftNode.width;\n\n if (right > rightContourOfLeftNode) {\n rightContourOfLeftNode = right;\n }\n rightContourOfLeftNode = compareAbstractRight(leftNodeParent, leftNode, rightContourOfLeftNode, sumOfLeftModifier);\n\n leftNodeParent = leftNode;\n sumOfLeftModifier = leftNode.modifier + sumOfLeftModifier;\n leftNode = nextRightContour(leftNode);\n }\n\n if (rightNode) {\n let left = rightNode.modifier + rightNode.preliminary;\n if (left < leftContourOfRightNode) {\n leftContourOfRightNode = left;\n }\n\n leftContourOfRightNode = compareAbstractLeft(rightNodeParent, rightNode, leftContourOfRightNode);\n\n rightNodeParent = rightNode;\n rightNode = nextLeftContour(rightNode);\n }\n }\n\n const distance = rightContourOfLeftNode - leftContourOfRightNode;\n if (distance > 0) {\n moveSubtree(treeNode, i, distance);\n }\n}\n\nfunction positionRootCenter(treeNode: LayoutTreeNode) {\n // Position root between children, taking into account their mod.\n const startNode = treeNode.children[0];\n let startX = startNode.preliminary + startNode.modifier;\n const children = getNonAbstractChildren(treeNode);\n const endNode = children[children.length - 1];\n let endX = endNode.modifier + endNode.preliminary + endNode.width;\n\n /**\n * nested layout: handle black node\n * ---------\n * | parent |\n * ---------\n * -------------\n * | | ------ | | ------ |\n * | | child1 | | child2 |\n * | | ------ | | ------ |\n * | black |\n * | |\n * -------------\n * The parent is in the center of child 1 and child 2, not black and child2\n */\n if (startNode.origin.blackNode && startNode.origin.blackNode.rootX > startNode.origin.blackNode.left) {\n startX = startX + (startNode.origin.blackNode.rootX - startNode.origin.blackNode.left);\n }\n if (endNode.origin.blackNode && endNode.origin.blackNode.rootX + endNode.origin.blackNode.rootWidth < endNode.origin.blackNode.right) {\n endX = endX - (endNode.origin.blackNode.right - (endNode.origin.blackNode.rootX + endNode.origin.blackNode.rootWidth));\n }\n\n /**\n * has underline shape: handle connecting position\n */\n if (startNode.origin.verticalConnectingPosition && endNode.origin.verticalConnectingPosition) {\n startX = startX + startNode.width - startNode.origin.vGap;\n endX = endX - endNode.origin.vGap;\n }\n let treeNodeOffset = treeNode.width / 2;\n if (treeNode.origin.verticalConnectingPosition) {\n treeNodeOffset = treeNode.width - treeNode.origin.vGap;\n }\n\n const preliminary = (startX + endX) / 2 - treeNodeOffset;\n // move sub tree when preliminary to avoid root shifting to left\n if (preliminary > 0) {\n treeNode.preliminary = preliminary;\n } else {\n treeNode.children.forEach((c, index) => {\n moveSubtree(treeNode, index, Math.abs(preliminary));\n });\n }\n}\n\n// update node's modifier and root node preliminary\nfunction firstWalk(treeNode: LayoutTreeNode) {\n if (treeNode.childrenCount === 0) {\n return;\n }\n firstWalk(treeNode.children[0]);\n for (let i = 1; i < treeNode.childrenCount; i++) {\n // Handle abstract effects on layout at the next node next of abstract end node\n const abstract = treeNode.children.find(abstract => {\n let correctEnd = null;\n if (AbstractNode.isAbstract(abstract.origin.origin)) {\n let { end } = getCorrectStartEnd(abstract.origin.origin, treeNode.origin);\n correctEnd = end;\n }\n return correctEnd === i - 1;\n });\n\n if (abstract) {\n abstractHandle(treeNode, abstract, i);\n }\n\n firstWalk(treeNode.children[i]);\n separate(treeNode, i);\n }\n positionRootCenter(treeNode);\n}\n\nfunction secondWalk(treeNode: LayoutTreeNode, sumOfModifier: number) {\n sumOfModifier += treeNode.modifier;\n // Set absolute (no-relative) horizontal coordinates.\n treeNode.x = treeNode.preliminary + sumOfModifier;\n for (let i = 0; i < treeNode.childrenCount; i++) {\n secondWalk(treeNode.children[i], sumOfModifier);\n }\n}\n\nfunction abstractHandle(treeNode: LayoutTreeNode, abstract: LayoutTreeNode, i: number) {\n const { start, end } = getCorrectStartEnd(abstract.origin.origin as AbstractNode, treeNode.origin);\n\n const abstractIndex = treeNode.children.indexOf(abstract);\n const startNode = treeNode.children[start];\n\n let endNode = treeNode.children[end];\n\n const includeElementStartX = startNode.modifier;\n let includeElementEndX = endNode.modifier + endNode.preliminary + endNode.width;\n\n let sumOfLeftModifier = endNode.modifier;\n let nodeParent = treeNode;\n\n // Align the abstract node with the start node of abstract included\n treeNode.children[abstractIndex].modifier = startNode.modifier;\n\n while (endNode.childrenCount) {\n nodeParent = endNode;\n const nexRightNode = nextRightContour(endNode);\n endNode = nexRightNode ? nexRightNode : endNode;\n let right = sumOfLeftModifier + endNode.modifier + endNode.preliminary + endNode.width;\n\n includeElementEndX = compareAbstractRight(nodeParent, endNode, includeElementEndX, sumOfLeftModifier);\n sumOfLeftModifier += endNode.modifier;\n\n if (right > includeElementEndX) {\n includeElementEndX = right;\n }\n }\n\n const abstractBranchWidth = abstract.origin.blackNode\n ? abstract.origin.blackNode.rootX * 2 + abstract.origin.blackNode.rootWidth\n : abstract.width;\n const abstractIncludeElementWidth = includeElementEndX - includeElementStartX;\n\n // move abstract of it included node to ensures that the abstract node and its included nodes are aligned based on the horizontal center\n if (abstractIncludeElementWidth > abstractBranchWidth) {\n const distance = (abstractIncludeElementWidth - abstractBranchWidth) / 2;\n // move abstract node and it's children\n moveSubtree(treeNode, abstractIndex, distance);\n } else {\n const distance = (abstractBranchWidth - abstractIncludeElementWidth) / 2;\n // move all of abstract included\n for (let i = start; i < end + 1; i++) {\n moveSubtree(treeNode, i, distance);\n }\n }\n}\n\nfunction compareAbstractRight(nodeParent: LayoutTreeNode, node: LayoutTreeNode, compareTarget: number, sumOfAbstractModifier: number) {\n const abstract = findAbstractByEndNode(nodeParent, node);\n if (abstract) {\n return Math.max(abstract.modifier + abstract.width + sumOfAbstractModifier, compareTarget);\n }\n return compareTarget;\n}\n\nfunction compareAbstractLeft(nodeParent: LayoutTreeNode, node: LayoutTreeNode, compareTarget: number) {\n const abstract = findAbstractByStartNode(nodeParent, node);\n\n if (abstract) {\n return Math.min(abstract.modifier + abstract.preliminary, compareTarget);\n }\n return compareTarget;\n}\n\nfunction layout(treeNode: LayoutTreeNode) {\n firstWalk(treeNode);\n secondWalk(treeNode, 0);\n}\n\nexport { layout };\n","import { LayoutNode } from '../interfaces/layout-node';\nimport { AbstractNode, LayoutOptions } from '../interfaces/mind';\nimport { findAbstractByEndNode, getNonAbstractChildren } from '../utils/abstract';\nimport { isHorizontalLogicLayout } from '../utils/layout';\n\nexport function separateXAxle(node: LayoutNode, d = 0) {\n node.x = d;\n node.children.forEach(child => {\n if (AbstractNode.isAbstract(child.origin)) {\n let width = 0;\n for (let i = child.origin.start!; i <= child.origin.end!; i++) {\n const box = node.children[i].getBoundingBox();\n width = Math.max(box.width, width);\n }\n separateXAxle(child, node.x + node.width / 2 + width);\n } else {\n separateXAxle(child, node.x + node.width / 2);\n }\n });\n}\n\nexport function separateYAxle(root: LayoutNode, options: LayoutOptions) {\n let previousBottom = root.y + root.height;\n let previousNode: null | LayoutNode = null;\n updateY(root);\n function updateY(node: LayoutNode) {\n node.children.forEach((child, index) => {\n const abstract = node.children.find(child => {\n return AbstractNode.isAbstract(child.origin) && child.origin.end === index - 1;\n });\n if (abstract) {\n const attach = previousNode?.origin.isCollapsed ? options.getExtendHeight(child.origin) : 0;\n previousBottom = abstractHandle(node, abstract) + attach;\n }\n\n if (AbstractNode.isAbstract(child.origin)) {\n return;\n }\n\n let y = previousBottom + child.vGap;\n if (previousNode && !isHorizontalLogicLayout(previousNode.layout) && previousNode.origin.children.length > 0) {\n if (previousNode.origin.isCollapsed) {\n y = y + options.getExtendHeight(child.origin);\n } else {\n y = y + options.getIndentedCrossLevelGap();\n }\n }\n child.y = y;\n previousNode = child;\n previousBottom = child.y + child.height;\n updateY(child);\n });\n }\n}\n\nfunction abstractHandle(node: LayoutNode, abstract: LayoutNode) {\n const abstractNode = abstract.origin as AbstractNode;\n const abstractIndex = node.children.indexOf(abstract);\n const startNode = node.children[abstractNode.start];\n const endNode = node.children[abstractNode.end];\n\n // abstract and start node alignment\n node.children[abstractIndex].y = startNode.y;\n\n const topContour = startNode.y;\n let bottomContour = endNode.y + endNode.height;\n\n let bottomContourNode: LayoutNode | null = endNode;\n let bottomContourParenNode = node;\n\n while (bottomContourNode?.children.length) {\n bottomContourParenNode = bottomContourNode;\n const children = getNonAbstractChildren(bottomContourParenNode);\n bottomContourNode = children[children.length - 1];\n\n const abstract = findAbstractByEndNode(bottomContourParenNode, bottomContourNode);\n bottomContour = abstract\n ? Math.max(abstract.y + abstract.height, bottomContourNode.y + bottomContourNode.height)\n : bottomContourNode.y + bottomContourNode.height;\n }\n\n const abstractIncludedHeight = bottomContour - topContour;\n const abstractHeight = abstract.blackNode ? abstract.blackNode.height : abstract.height;\n const abstractBranchHeight = abstract.blackNode ? abstract.blackNode.rootY * 2 + abstract.blackNode.rootHeight : abstract.height;\n if (abstractBranchHeight > abstractIncludedHeight) {\n const distance = (abstractBranchHeight - abstractIncludedHeight) / 2;\n for (let i = abstractNode.start; i <= abstractNode.end; i++) {\n node.children[i].eachNode(child => {\n child.y += distance;\n });\n }\n } else {\n const distance = (abstractIncludedHeight - abstractBranchHeight) / 2;\n node.children[abstractIndex].y += distance;\n }\n return Math.max(abstract.y + abstractHeight, startNode.y + abstractIncludedHeight);\n}\n","import { LayoutNode, toHorizontal } from '../interfaces/layout-node';\nimport { LayoutTreeNode } from '../interfaces/layout-tree-node';\nimport { AbstractNode } from '../interfaces/mind';\nimport { getCorrectStartEnd } from '../utils/abstract';\n\nexport function setLayoutTreeResult(tree: LayoutTreeNode, root: LayoutNode, isHorizontal: Boolean) {\n if (isHorizontal) {\n root.y = tree.x;\n } else {\n root.x = tree.x;\n }\n tree.children.forEach((child, i) => {\n setLayoutTreeResult(child, root.children[i], isHorizontal);\n });\n}\n\nexport function separateYAxle(node: LayoutNode, isHorizontal: boolean, d = 0) {\n if (isHorizontal) {\n if (AbstractNode.isAbstract(node.origin)) {\n const { start, end } = getCorrectStartEnd(node.origin, node.parent!);\n\n for (let i = start!; i <= end!; i++) {\n const right = node.parent?.children[i].getBoundingBox().right;\n d = Math.max(right!, d);\n }\n }\n node.x = d;\n\n d += node.width;\n } else {\n if (AbstractNode.isAbstract(node.origin)) {\n for (let i = node.origin.start!; i <= node.origin.end!; i++) {\n const bottom = node.parent?.children[i].getBoundingBox().bottom;\n d = Math.max(bottom!, d);\n }\n }\n node.y = d;\n d += node.height;\n }\n node.children.forEach(child => {\n separateYAxle(child, isHorizontal, d);\n });\n}\n\nexport const buildLayoutTree = (root: LayoutNode, isHorizontal: boolean) => {\n const children: LayoutTreeNode[] = [];\n root.children.forEach(child => {\n children.push(buildLayoutTree(child, isHorizontal));\n });\n if (isHorizontal) {\n if (root.blackNode) {\n root.blackNode = toHorizontal(root.blackNode);\n }\n return new LayoutTreeNode(root.height, root.width, root.x, children, root);\n }\n return new LayoutTreeNode(root.width, root.height, root.y, children, root);\n};\n","import { layout } from '../algorithms/non-overlapping-tree-layout';\nimport { LayoutBlockNode, LayoutNode } from '../interfaces/layout-node';\nimport { AbstractNode, LayoutContext, LayoutOptions, LayoutType, MindLayoutType, OriginNode } from '../interfaces/mind';\nimport { extractLayoutType, isHorizontalLayout, isLeftLayout, isTopLayout } from '../utils/layout';\nimport * as indent from './indent';\nimport * as logic from './logic';\n\nexport class BaseLayout {\n constructor() {}\n\n layout(\n node: OriginNode,\n layoutType: string,\n options: LayoutOptions,\n context: LayoutContext,\n isHorizontal = false,\n parent?: LayoutNode\n ) {\n // build layout node\n const isolatedNodes: LayoutNode[] = [];\n const isolatedLayoutRoots: LayoutNode[] = [];\n\n // 1、build layout node\n const root = this.buildLayoutNode(node, options, context, isolatedNodes, parent);\n\n // 2、handle sub node layout\n isolatedNodes\n .filter(v => v.origin.children.length > 0)\n .forEach((isolatedNode: LayoutNode) => {\n const _mindLayoutType = isolatedNode.layout as MindLayoutType;\n const toTop = context.toTop || (isHorizontalLayout(context.rootLayoutType) && isTopLayout(_mindLayoutType));\n const toLeft = context.toLeft || (!isHorizontalLayout(context.rootLayoutType) && isLeftLayout(_mindLayoutType));\n const _isHorizontal = isHorizontalLayout(_mindLayoutType);\n const isolatedRoot = this.layout(\n isolatedNode.origin,\n extractLayoutType(_mindLayoutType),\n options,\n { toTop, toLeft, rootLayoutType: context.rootLayoutType },\n _isHorizontal,\n isolatedNode.parent\n );\n if (!context.toTop && toTop && layoutType !== LayoutType.indented) {\n isolatedRoot.down2up();\n }\n if (!context.toLeft && toLeft) {\n isolatedRoot.right2left();\n }\n // 3、set sub node as black box\n const boundingBox = isolatedRoot.getBoundingBox();\n isolatedNode.width = boundingBox.width;\n isolatedNode.height = boundingBox.height;\n isolatedNode.blackNode = new LayoutBlockNode(\n boundingBox.left,\n boundingBox.right,\n boundingBox.top,\n boundingBox.bottom,\n boundingBox.width,\n boundingBox.height,\n isolatedRoot.x,\n isolatedRoot.y,\n isolatedRoot.width,\n isolatedRoot.height\n );\n\n isolatedLayoutRoots.push(isolatedRoot);\n });\n\n // 4、layout handle\n switch (layoutType) {\n case LayoutType.indented:\n indent.separateXAxle(root);\n indent.separateYAxle(root, options);\n break;\n case LayoutType.fishBone:\n break;\n case LayoutType.logic:\n default:\n logic.separateYAxle(root, isHorizontal);\n const layoutTree = logic.buildLayoutTree(root, isHorizontal);\n layout(layoutTree);\n logic.setLayoutTreeResult(layoutTree, root, isHorizontal);\n break;\n }\n\n // 5、apply isolated nodes to root\n const attachedMetaOfIsolatedNodes: { parent: LayoutNode; offsetX: number; offsetY: number }[] = []; // store the offset caused by isolated nodes to avoid multiple offset accumulation\n isolatedNodes\n .filter(v => v.origin.children.length > 0)\n .forEach((isolatedNode: LayoutNode, index) => {\n if (isolatedNode.parent) {\n const layoutRoot = isolatedLayoutRoots[index];\n layoutRoot.parent = isolatedNode.parent;\n let offsetX, offsetY;\n const parentNodeIsHorizontalLayout = isHorizontalLayout(isolatedNode.parent.layout);\n // the cross direction does not need to be transformed\n if (parentNodeIsHorizontalLayout) {\n offsetX = layoutRoot.x;\n offsetY = 0;\n } else {\n offsetX = 0;\n offsetY = layoutRoot.y;\n }\n layoutRoot.translate(isolatedNode.x - offsetX, isolatedNode.y - offsetY);\n const _index = isolatedNode.parent.children.indexOf(isolatedNode);\n const oldNode = isolatedNode.parent.children[_index];\n isolatedNode.parent.children[_index] = Object.assign(oldNode, layoutRoot);\n const meta = attachedMetaOfIsolatedNodes.find(\n m => m.parent === isolatedNode.parent && !AbstractNode.isAbstract(isolatedNode.origin)\n );\n if (meta) {\n if (meta.offsetX < offsetX) {\n meta.offsetX = offsetX;\n }\n if (meta.offsetX < offsetY) {\n meta.offsetX = offsetY;\n }\n } else if (!AbstractNode.isAbstract(isolatedNode.origin)) {\n attachedMetaOfIsolatedNodes.push({ parent: isolatedNode.parent, offsetX, offsetY });\n }\n }\n });\n // 6、correct the offset of sibling nodes caused by sub-layout\n attachedMetaOfIsolatedNodes.forEach(meta => {\n meta.parent.children.forEach(child => child.translate(meta.offsetX, meta.offsetY));\n });\n\n return root;\n }\n\n private buildLayoutNode(\n origin: OriginNode,\n options: LayoutOptions,\n context: LayoutContext,\n isolatedNodes: LayoutNode[],\n parent?: LayoutNode\n ) {\n const root = new LayoutNode(origin, options, context, parent);\n if (!root.origin.isCollapsed) {\n const nodes: LayoutNode[] = [root];\n let node: LayoutNode | undefined;\n while ((node = nodes.pop())) {\n if (!node.origin.isCollapsed) {\n const children = node.origin.children;\n const length = children ? children.length : 0;\n node.children = [];\n if (children && length) {\n for (let i = 0; i < length; i++) {\n const child = new LayoutNode(children[i], options, context, node);\n node.children.push(child);\n child.depth = node.depth + 1;\n const isolated =\n (node.layout !== child.layout &&\n (extractLayoutType(node.layout) !== extractLayoutType(child.layout) ||\n isHorizontalLayout(node.layout) !== isHorizontalLayout(child.layout))) ||\n AbstractNode.isAbstract(child.origin);\n if (isolated && !child.origin.isCollapsed) {\n isolatedNodes.push(child);\n } else {\n nodes.push(child);\n }\n }\n }\n }\n }\n }\n return root;\n }\n}\n","import { AbstractNode, LayoutOptions, LayoutType, MindLayoutType, OriginNode } from '../interfaces/mind';\nimport { isHorizontalLayout, isIndentedLayout, isLeftLayout, isStandardLayout, isTopLayout } from '../utils/layout';\nimport { BaseLayout } from './base-layout';\n\nexport class GlobalLayout {\n static layout(root: OriginNode, options: LayoutOptions, mindLayoutType: MindLayoutType) {\n const baseLayout = new BaseLayout();\n\n if (isStandardLayout(mindLayoutType)) {\n const primaryNodeCount = root.children.length;\n const rightBranchNodes = [];\n const leftBranchNodes = [];\n const fakeRootNode = { ...root };\n for (let i = 0; i < primaryNodeCount; i++) {\n const child = root.children[i];\n\n if (AbstractNode.isAbstract(child) && child.end < root.rightNodeCount) {\n rightBranchNodes.push(child);\n continue;\n }\n if (AbstractNode.isAbstract(child) && child.start >= root.rightNodeCount) {\n leftBranchNodes.push(child);\n continue;\n }\n\n if (i < root.rightNodeCount) {\n rightBranchNodes.push(child);\n } else {\n leftBranchNodes.push(child);\n }\n }\n // right\n fakeRootNode.children = rightBranchNodes;\n const rightRoot = baseLayout.layout(\n fakeRootNode,\n LayoutType.logic,\n options,\n { toLeft: false, toTop: false, rootLayoutType: mindLayoutType },\n true\n );\n fakeRootNode.children = leftBranchNodes;\n const leftRoot = baseLayout.layout(\n fakeRootNode,\n LayoutType.logic,\n options,\n { toLeft: true, toTop: false, rootLayoutType: mindLayoutType },\n true\n );\n leftRoot.right2left();\n rightRoot.translate(leftRoot.x - rightRoot.x, leftRoot.y - rightRoot.y);\n\n const rightAbstractArray = rightRoot.children.filter(child => AbstractNode.isAbstract(child.origin));\n rightRoot.children = rightRoot.children.filter(child => !AbstractNode.isAbstract(child.origin));\n\n leftRoot.children.forEach(leftPrimaryNode => {\n rightRoot.children.push(leftPrimaryNode);\n leftPrimaryNode.parent = rightRoot;\n });\n rightRoot.children = rightRoot.children.concat(rightAbstractArray);\n\n rightRoot.x = leftRoot.x;\n rightRoot.origin = root;\n return rightRoot;\n }\n\n const isIndented = isIndentedLayout(mindLayoutType);\n const layoutType = isIndented ? LayoutType.indented : LayoutType.logic;\n const isHorizontal = isIndented ? true : isHorizontalLayout(mindLayoutType);\n const toTop = isTopLayout(mindLayoutType);\n const toLeft = isLeftLayout(mindLayoutType);\n const resultRoot = baseLayout.layout(root, layoutType, options, { toTop, toLeft, rootLayoutType: mindLayoutType }, isHorizontal);\n if (toTop) {\n resultRoot.down2up();\n }\n if (toLeft) {\n resultRoot.right2left();\n }\n return resultRoot;\n }\n}\n","/*\n * Public API Surface of layouts\n */\n\nexport * from './layouts/global-layout';\nexport * from './utils/layout';\nexport * from './utils/abstract';\nexport * from './interfaces/layout-node';\nexport * from './interfaces/mind';\n","/**\n * Generated bundle index. Do not edit.\n */\n\nexport * from './public-api';\n"],"names":["abstractHandle","separateYAxle","indent.separateXAxle","indent.separateYAxle","logic.separateYAxle","logic.buildLayoutTree","logic.setLayoutTreeResult"],"mappings":"AA+Ba,MAAA,YAAY,GAAG;AACxB,IAAA,UAAU,CAAC,KAAU,EAAA;AACjB,QAAA,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ,EAAE;AAClE,YAAA,OAAO,IAAI,CAAC;SACf;aAAM;AACH,YAAA,OAAO,KAAK,CAAC;SAChB;KACJ;EACH;IAEU,eAUX;AAVD,CAAA,UAAY,cAAc,EAAA;AACtB,IAAA,cAAA,CAAA,OAAA,CAAA,GAAA,OAAiB,CAAA;AACjB,IAAA,cAAA,CAAA,MAAA,CAAA,GAAA,MAAe,CAAA;AACf,IAAA,cAAA,CAAA,UAAA,CAAA,GAAA,UAAuB,CAAA;AACvB,IAAA,cAAA,CAAA,QAAA,CAAA,GAAA,QAAmB,CAAA;AACnB,IAAA,cAAA,CAAA,UAAA,CAAA,GAAA,UAAuB,CAAA;AACvB,IAAA,cAAA,CAAA,qBAAA,CAAA,GAAA,uBAA+C,CAAA;AAC/C,IAAA,cAAA,CAAA,kBAAA,CAAA,GAAA,oBAAyC,CAAA;AACzC,IAAA,cAAA,CAAA,iBAAA,CAAA,GAAA,mBAAuC,CAAA;AACvC,IAAA,cAAA,CAAA,oBAAA,CAAA,GAAA,sBAA6C,CAAA;AACjD,CAAC,EAVW,cAAc,KAAd,cAAc,GAUzB,EAAA,CAAA,CAAA,CAAA;IAEW,WAIX;AAJD,CAAA,UAAY,UAAU,EAAA;AAClB,IAAA,UAAA,CAAA,OAAA,CAAA,GAAA,OAAiB,CAAA;AACjB,IAAA,UAAA,CAAA,UAAA,CAAA,GAAA,UAAuB,CAAA;AACvB,IAAA,UAAA,CAAA,UAAA,CAAA,GAAA,WAAwB,CAAA;AAC5B,CAAC,EAJW,UAAU,KAAV,UAAU,GAIrB,EAAA,CAAA,CAAA;;ACtDK,SAAU,cAAc,CAAC,IAAgB,EAAA;AAC3C,IAAA,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;AACpB,QAAA,OAAO,IAAI,CAAC,MAAM,CAAC,MAAwB,CAAC;KAC/C;IAED,IAAI,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;QACtC,OAAO,iBAAiB,CAAC,cAAc,CAAC,IAAI,CAAC,MAAO,CAAE,CAAC,CAAC;KAC3D;AAED,IAAA,IAAI,IAAI,CAAC,MAAM,EAAE;AACb,QAAA,OAAO,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;KACtC;AAED,IAAA,OAAO,IAAI,CAAC;AAChB,CAAC;AAEY,MAAA,gBAAgB,GAAG,CAAC,MAAsB,KAAI;AACvD,IAAA,QACI,MAAM,KAAK,cAAc,CAAC,mBAAmB;QAC7C,MAAM,KAAK,cAAc,CAAC,gBAAgB;QAC1C,MAAM,KAAK,cAAc,CAAC,kBAAkB;AAC5C,QAAA,MAAM,KAAK,cAAc,CAAC,eAAe,EAC3C;AACN,EAAE;AAEW,MAAA,aAAa,GAAG,CAAC,MAAsB,KAAI;AACpD,IAAA,QACI,MAAM,KAAK,cAAc,CAAC,KAAK;QAC/B,MAAM,KAAK,cAAc,CAAC,IAAI;QAC9B,MAAM,KAAK,cAAc,CAAC,QAAQ;AAClC,QAAA,MAAM,KAAK,cAAc,CAAC,MAAM,EAClC;AACN,EAAE;AAEW,MAAA,gBAAgB,GAAG,CAAC,MAAsB,KAAI;AACvD,IAAA,OAAO,MAAM,KAAK,cAAc,CAAC,QAAQ,CAAC;AAC9C,EAAE;AAEW,MAAA,kBAAkB,GAAG,CAAC,MAAsB,KAAI;IACzD,QACI,MAAM,KAAK,cAAc,CAAC,KAAK,IAAI,MAAM,KAAK,cAAc,CAAC,IAAI,IAAI,MAAM,KAAK,cAAc,CAAC,QAAQ,IAAI,gBAAgB,CAAC,MAAM,CAAC,EACrI;AACN,EAAE;AAEW,MAAA,uBAAuB,GAAG,CAAC,MAAsB,KAAI;AAC9D,IAAA,OAAO,MAAM,KAAK,cAAc,CAAC,KAAK,IAAI,MAAM,KAAK,cAAc,CAAC,IAAI,IAAI,MAAM,KAAK,cAAc,CAAC,QAAQ,CAAC;AACnH,EAAE;AAEW,MAAA,qBAAqB,GAAG,CAAC,MAAsB,KAAI;IAC5D,OAAO,MAAM,KAAK,cAAc,CAAC,MAAM,IAAI,MAAM,KAAK,cAAc,CAAC,QAAQ,CAAC;AAClF,EAAE;AAEW,MAAA,WAAW,GAAG,CAAC,MAAsB,KAAI;AAClD,IAAA,OAAO,MAAM,KAAK,cAAc,CAAC,eAAe,IAAI,MAAM,KAAK,cAAc,CAAC,gBAAgB,IAAI,MAAM,KAAK,cAAc,CAAC,MAAM,CAAC;AACvI,EAAE;AAEW,MAAA,cAAc,GAAG,CAAC,MAAsB,KAAI;AACrD,IAAA,QACI,MAAM,KAAK,cAAc,CAAC,kBAAkB,IAAI,MAAM,KAAK,cAAc,CAAC,mBAAmB,IAAI,MAAM,KAAK,cAAc,CAAC,QAAQ,EACrI;AACN,EAAE;AAEW,MAAA,YAAY,GAAG,CAAC,MAAsB,KAAI;AACnD,IAAA,OAAO,MAAM,KAAK,cAAc,CAAC,IAAI,IAAI,MAAM,KAAK,cAAc,CAAC,eAAe,IAAI,MAAM,KAAK,cAAc,CAAC,kBAAkB,CAAC;AACvI,EAAE;AAEW,MAAA,aAAa,GAAG,CAAC,MAAsB,KAAI;AACpD,IAAA,OAAO,MAAM,KAAK,cAAc,CAAC,KAAK,IAAI,MAAM,KAAK,cAAc,CAAC,gBAAgB,IAAI,MAAM,KAAK,cAAc,CAAC,mBAAmB,CAAC;AAC1I,EAAE;AAEW,MAAA,iBAAiB,GAAG,CAAC,cAA8B,KAAgB;AAC5E,IAAA,IAAI,gBAAgB,CAAC,cAAc,CAAC,EAAE;QAClC,OAAO,UAAU,CAAC,QAAQ,CAAC;KAC9B;AACD,IAAA,IAAI,gBAAgB,CAAC,cAAc,CAAC,EAAE;QAClC,OAAO,UAAU,CAAC,KAAK,CAAC;KAC3B;AACD,IAAA,IAAI,aAAa,CAAC,cAAc,CAAC,EAAE;QAC/B,OAAO,UAAU,CAAC,KAAK,CAAC;KAC3B;IACD,OAAO,UAAU,CAAC,KAAK,CAAC;AAC5B,EAAE;AAEW,MAAA,iBAAiB,GAAG,CAAC,YAA4B,KAAI;AAC9D,IAAA,IAAI,gBAAgB,CAAC,YAAY,CAAC,EAAE;AAChC,QAAA,IAAI,aAAa,CAAC,YAAY,CAAC,EAAE;YAC7B,OAAO,cAAc,CAAC,KAAK,CAAC;SAC/B;aAAM;YACH,OAAO,cAAc,CAAC,IAAI,CAAC;SAC9B;KACJ;AACD,IAAA,OAAO,YAAY,CAAC;AACxB;;AC5FA;;AAEG;MACU,UAAU,CAAA;AAiBnB,IAAA,WAAA,CAAY,MAAkB,EAAE,OAAsB,EAAE,OAAsB,EAAE,MAAmB,EAAA;QAhBnG,IAAC,CAAA,CAAA,GAAG,CAAC,CAAC;QACN,IAAC,CAAA,CAAA,GAAG,CAAC,CAAC;QACN,IAAI,CAAA,IAAA,GAAG,CAAC,CAAC;QACT,IAAI,CAAA,IAAA,GAAG,CAAC,CAAC;QAGT,IAAK,CAAA,KAAA,GAAG,CAAC,CAAC;QACV,IAAM,CAAA,MAAA,GAAG,CAAC,CAAC;QACX,IAAK,CAAA,KAAA,GAAG,CAAC,CAAC;QACV,IAAQ,CAAA,QAAA,GAAiB,EAAE,CAAC;QAE5B,IAAI,CAAA,IAAA,GAAG,KAAK,CAAC;QACb,IAAE,CAAA,EAAA,GAAG,KAAK,CAAC;QAKP,MAAM,IAAI,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,OAAO,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AACpD,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACpB,IAAI,MAAM,EAAE;AACR,YAAA,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;SACxB;AACD,QAAA,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,MAAM,KAAK,cAAc,CAAC,QAAQ,GAAG,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC;QAE7F,MAAM,0BAA0B,GAAG,OAAO,CAAC,6BAA6B,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACzF,IAAI,0BAA0B,EAAE;AAC5B,YAAA,IAAI,CAAC,0BAA0B,GAAG,0BAA0B,CAAC;SAChE;AACD,QAAA,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;KAC3B;IAED,MAAM,GAAA;AACF,QAAA,OAAO,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;KAC3B;IAED,MAAM,CAAC,IAAY,EAAE,IAAY,EAAA;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC;AAChB,QAAA,EAAE,CAAC,IAAI,IAAI,IAAI,CAAC;AAChB,QAAA,EAAE,CAAC,IAAI,IAAI,IAAI,CAAC;AAChB,QAAA,EAAE,CAAC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC;AACrB,QAAA,EAAE,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC;KACzB;AAED,IAAA,QAAQ,CAAC,QAAoC,EAAA;AACzC,QAAA,mBAAmB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;KACvC;IAED,cAAc,GAAA;AACV,QAAA,MAAM,EAAE,GAAgB;YACpB,IAAI,EAAE,MAAM,CAAC,SAAS;YACtB,GAAG,EAAE,MAAM,CAAC,SAAS;YACrB,KAAK,EAAE,MAAM,CAAC,SAAS;YACvB,MAAM,EAAE,MAAM,CAAC,SAAS;AACxB,YAAA,KAAK,EAAE,CAAC;AACR,YAAA,MAAM,EAAE,CAAC;SACZ,CAAC;AACF,QAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAG;AACjB,YAAA,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AACpC,YAAA,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AAClC,YAAA,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;AACnD,YAAA,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AAC1D,SAAC,CAAC,CAAC;QACH,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC;QAC9B,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC;AAC/B,QAAA,OAAO,EAAE,CAAC;KACb;AAED,IAAA,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAA;AACpB,QAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAG;AACjB,YAAA,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;AACb,YAAA,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;AACjB,SAAC,CAAC,CAAC;KACN;IAED,UAAU,GAAA;QACN,MAAM,EAAE,GAAG,IAAI,CAAC;AAChB,QAAA,MAAM,EAAE,GAAG,EAAE,CAAC,cAAc,EAAE,CAAC;AAC/B,QAAA,EAAE,CAAC,QAAQ,CAAC,IAAI,IAAG;YACf,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;AACtD,YAAA,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;AACrB,SAAC,CAAC,CAAC;QACH,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;KAC7B;IAED,OAAO,GAAA;QACH,MAAM,EAAE,GAAG,IAAI,CAAC;AAChB,QAAA,MAAM,EAAE,GAAG,EAAE,CAAC,cAAc,EAAE,CAAC;AAC/B,QAAA,EAAE,CAAC,QAAQ,CAAC,IAAI,IAAG;YACf,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;AACtD,YAAA,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;AACnB,SAAC,CAAC,CAAC;QACH,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;KAC9B;AACJ,CAAA;AAED,SAAS,mBAAmB,CAAC,IAAgB,EAAE,QAAoC,EAAA;AAC/E,IAAA,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,IAAG;AAC3B,QAAA,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;AACzC,KAAC,CAAC,CAAC;IACH,QAAQ,CAAC,IAAI,CAAC,CAAC;AACnB,CAAC;MAWY,eAAe,CAAA;AAYxB,IAAA,WAAA,CACI,IAAY,EACZ,KAAa,EACb,GAAW,EACX,MAAc,EACd,KAAa,EACb,MAAc,EACd,KAAa,EACb,KAAa,EACb,SAAiB,EACjB,UAAkB,EAAA;AAElB,QAAA,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;AACjB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;AACnB,QAAA,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;AACf,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;AACrB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;AACnB,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;AACrB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;AACnB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;AACnB,QAAA,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;AAC3B,QAAA,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;KAChC;AACJ,CAAA;AAEK,SAAU,YAAY,CAAC,KAAsB,EAAA;IAC/C,OAAO;QACH,IAAI,EAAE,KAAK,CAAC,GAAG;QACf,KAAK,EAAE,KAAK,CAAC,MAAM;QACnB,GAAG,EAAE,KAAK,CAAC,IAAI;QACf,MAAM,EAAE,KAAK,CAAC,KAAK;QACnB,KAAK,EAAE,KAAK,CAAC,MAAM;QACnB,MAAM,EAAE,KAAK,CAAC,KAAK;QACnB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,SAAS,EAAE,KAAK,CAAC,UAAU;QAC3B,UAAU,EAAE,KAAK,CAAC,SAAS;KAC9B,CAAC;AACN,CAAC;AAED;;AAEG;IACS,mBAGX;AAHD,CAAA,UAAY,kBAAkB,EAAA;AAC1B,IAAA,kBAAA,CAAA,QAAA,CAAA,GAAA,QAAiB,CAAA;AACjB,IAAA,kBAAA,CAAA,QAAA,CAAA,GAAA,QAAiB,CAAA;AACrB,CAAC,EAHW,kBAAkB,KAAlB,kBAAkB,GAG7B,EAAA,CAAA,CAAA;;ACnLD;;AAEG;MACU,cAAc,CAAA;IAmBvB,WAAY,CAAA,KAAa,EAAE,MAAc,EAAE,CAAS,EAAE,QAA0B,EAAE,MAAkB,EAAA;AAChG,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;AACnB,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;AACrB,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AACX,QAAA,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;AACzB,QAAA,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC;AAErC,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AACX,QAAA,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;AACrB,QAAA,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;AAClB,QAAA,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;AACf,QAAA,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;AAChB,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;AACf,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;AACf,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;AACf,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;;AAEf,QAAA,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;AACd,QAAA,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;AACd,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;KACxB;AACJ;;ACxCY,MAAA,sBAAsB,GAAG,CAA6D,UAAa,KAAI;AAChH,IAAA,IAAI,UAAU,CAAC,QAAQ,EAAE;QACrB,OAAO,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,IAAG;AACvC,YAAA,IAAI,KAAK,YAAY,UAAU,EAAE;gBAC7B,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;aACjD;AACD,YAAA,IAAI,KAAK,YAAY,cAAc,EAAE;gBACjC,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;aACxD;AACD,YAAA,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;AAC3C,SAAC,CAAC,CAAC;KACN;SAAM;AACH,QAAA,OAAO,EAAE,CAAC;KACb;AACL,EAAE;MAEW,qBAAqB,GAAG,CAA4D,UAAa,EAAE,OAAU,KAAI;IAC1H,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACnD,OAAO,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAG;AACpC,QAAA,IAAI,KAAK,YAAY,UAAU,EAAE;AAC7B,YAAA,OAAO,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,KAAK,CAAC;SAC9E;QACD,IAAI,KAAK,YAAY,cAAc,IAAI,UAAU,YAAY,cAAc,EAAE;YACzE,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;AAC9C,gBAAA,MAAM,EAAE,GAAG,EAAE,GAAG,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;gBAC3E,OAAO,GAAG,KAAK,KAAK,CAAC;aACxB;AACD,YAAA,OAAO,KAAK,CAAC;SAChB;AACD,QAAA,OAAO,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC;AACjE,KAAC,CAAC,CAAC;AACP,EAAE;MAEW,uBAAuB,GAAG,CAA4D,UAAa,EAAE,SAAY,KAAI;IAC9H,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACrD,OAAO,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAG;AACpC,QAAA,IAAI,KAAK,YAAY,UAAU,EAAE;AAC7B,YAAA,OAAO,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,KAAK,KAAK,CAAC;SAChF;QACD,IAAI,KAAK,YAAY,cAAc,IAAI,UAAU,YAAY,cAAc,EAAE;YACzE,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;AAC9C,gBAAA,MAAM,EAAE,KAAK,EAAE,GAAG,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;gBAC7E,OAAO,KAAK,KAAK,KAAK,CAAC;aAC1B;AACD,YAAA,OAAO,KAAK,CAAC;SAChB;AACD,QAAA,OAAO,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC;AACnE,KAAC,CAAC,CAAC;AACP,EAAE;AAEF;;;AAGG;MACU,kBAAkB,GAAG,CAAC,QAAsB,EAAE,MAAkB,KAAI;AAC7E,IAAA,IAAI,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;AAC3B,IAAA,IAAI,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;AACvB,IAAA,IAAI,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;AACjC,QAAA,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC;AACpD,QAAA,IAAI,KAAK,IAAI,cAAc,EAAE;YACzB,GAAG,IAAI,cAAc,CAAC;YACtB,KAAK,IAAI,cAAc,CAAC;SAC3B;KACJ;AACD,IAAA,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AAC1B;;AClEA,SAAS,WAAW,CAAC,QAAwB,EAAE,CAAS,EAAE,QAAgB,EAAA;;IAEtE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,QAAQ,CAAC;AAC9C,CAAC;AAED,SAAS,eAAe,CAAC,QAAwB,EAAA;AAC7C,IAAA,OAAO,QAAQ,CAAC,aAAa,KAAK,CAAC,GAAG,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAwB,EAAA;AAC9C,IAAA,IAAI,QAAQ,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IAChD,OAAO,QAAQ,CAAC,aAAa,KAAK,CAAC,GAAG,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED;AACA,SAAS,QAAQ,CAAC,QAAwB,EAAE,CAAS,EAAA;AACjD,IAAA,IAAI,YAAY,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;QAC7D,OAAO;KACV;IAED,IAAI,QAAQ,GAA0B,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,IAAI,SAAS,GAA0B,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;AAE5D,IAAA,IAAI,sBAAsB,GAAG,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC;IACvF,IAAI,sBAAsB,GAAG,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,WAAW,CAAC;IACxE,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAE1B,IAAI,cAAc,GAAG,QAAQ,CAAC;IAC9B,IAAI,eAAe,GAAG,QAAQ,CAAC;AAE/B,IAAA,OAAO,QAAQ,IAAI,SAAS,EAAE;QAC1B,IAAI,QAAQ,EAAE;AACV,YAAA,IAAI,KAAK,GAAG,iBAAiB,GAAG,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC;AAE1F,YAAA,IAAI,KAAK,GAAG,sBAAsB,EAAE;gBAChC,sBAAsB,GAAG,KAAK,CAAC;aAClC;YACD,sBAAsB,GAAG,oBAAoB,CAAC,cAAc,EAAE,QAAQ,EAAE,sBAAsB,EAAE,iBAAiB,CAAC,CAAC;YAEnH,cAAc,GAAG,QAAQ,CAAC;AAC1B,YAAA,iBAAiB,GAAG,QAAQ,CAAC,QAAQ,GAAG,iBAAiB,CAAC;AAC1D,YAAA,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;SACzC;QAED,IAAI,SAAS,EAAE;YACX,IAAI,IAAI,GAAG,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,WAAW,CAAC;AACtD,YAAA,IAAI,IAAI,GAAG,sBAAsB,EAAE;gBAC/B,sBAAsB,GAAG,IAAI,CAAC;aACjC;YAED,sBAAsB,GAAG,mBAAmB,CAAC,eAAe,EAAE,SAAS,EAAE,sBAAsB,CAAC,CAAC;YAEjG,eAAe,GAAG,SAAS,CAAC;AAC5B,YAAA,SAAS,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC;SAC1C;KACJ;AAED,IAAA,MAAM,QAAQ,GAAG,sBAAsB,GAAG,sBAAsB,CAAC;AACjE,IAAA,IAAI,QAAQ,GAAG,CAAC,EAAE;AACd,QAAA,WAAW,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;KACtC;AACL,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAwB,EAAA;;IAEhD,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvC,IAAI,MAAM,GAAG,SAAS,CAAC,WAAW,GAAG,SAAS,CAAC,QAAQ,CAAC;AACxD,IAAA,MAAM,QAAQ,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC9C,IAAA,IAAI,IAAI,GAAG,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC;AAElE;;;;;;;;;;;;;AAaG;IACH,IAAI,SAAS,CAAC,MAAM,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE;QAClG,MAAM,GAAG,MAAM,IAAI,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;KAC1F;AACD,IAAA,IAAI,OAAO,CAAC,MAAM,CAAC,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE;AAClI,QAAA,IAAI,GAAG,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC;KAC1H;AAED;;AAEG;AACH,IAAA,IAAI,SAAS,CAAC,MAAM,CAAC,0BAA0B,IAAI,OAAO,CAAC,MAAM,CAAC,0BAA0B,EAAE;AAC1F,QAAA,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC;QAC1D,IAAI,GAAG,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;KACrC;AACD,IAAA,IAAI,cAAc,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC;AACxC,IAAA,IAAI,QAAQ,CAAC,MAAM,CAAC,0BAA0B,EAAE;QAC5C,cAAc,GAAG,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC;KAC1D;IAED,MAAM,WAAW,GAAG,CAAC,MAAM,GAAG,IAAI,IAAI,CAAC,GAAG,cAAc,CAAC;;AAEzD,IAAA,IAAI,WAAW,GAAG,CAAC,EAAE;AACjB,QAAA,QAAQ,CAAC,WAAW,GAAG,WAAW,CAAC;KACtC;SAAM;QACH,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,KAAI;AACnC,YAAA,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;AACxD,SAAC,CAAC,CAAC;KACN;AACL,CAAC;AAED;AACA,SAAS,SAAS,CAAC,QAAwB,EAAA;AACvC,IAAA,IAAI,QAAQ,CAAC,aAAa,KAAK,CAAC,EAAE;QAC9B,OAAO;KACV;IACD,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AAChC,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE;;QAE7C,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,IAAG;YAC/C,IAAI,UAAU,GAAG,IAAI,CAAC;YACtB,IAAI,YAAY,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;AACjD,gBAAA,IAAI,EAAE,GAAG,EAAE,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC1E,UAAU,GAAG,GAAG,CAAC;aACpB;AACD,YAAA,OAAO,UAAU,KAAK,CAAC,GAAG,CAAC,CAAC;AAChC,SAAC,CAAC,CAAC;QAEH,IAAI,QAAQ,EAAE;AACV,YAAAA,gBAAc,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;SACzC;QAED,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AAChC,QAAA,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;KACzB;IACD,kBAAkB,CAAC,QAAQ,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,UAAU,CAAC,QAAwB,EAAE,aAAqB,EAAA;AAC/D,IAAA,aAAa,IAAI,QAAQ,CAAC,QAAQ,CAAC;;IAEnC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,GAAG,aAAa,CAAC;AAClD,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE;QAC7C,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;KACnD;AACL,CAAC;AAED,SAASA,gBAAc,CAAC,QAAwB,EAAE,QAAwB,EAAE,CAAS,EAAA;AACjF,IAAA,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAsB,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAEnG,MAAM,aAAa,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1D,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAE3C,IAAI,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;AAErC,IAAA,MAAM,oBAAoB,GAAG,SAAS,CAAC,QAAQ,CAAC;AAChD,IAAA,IAAI,kBAAkB,GAAG,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC;AAEhF,IAAA,IAAI,iBAAiB,GAAG,OAAO,CAAC,QAAQ,CAAC;IACzC,IAAI,UAAU,GAAG,QAAQ,CAAC;;IAG1B,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;AAE/D,IAAA,OAAO,OAAO,CAAC,aAAa,EAAE;QAC1B,UAAU,GAAG,OAAO,CAAC;AACrB,QAAA,MAAM,YAAY,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC/C,OAAO,GAAG,YAAY,GAAG,YAAY,GAAG,OAAO,CAAC;AAChD,QAAA,IAAI,KAAK,GAAG,iBAAiB,GAAG,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC;QAEvF,kBAAkB,GAAG,oBAAoB,CAAC,UAAU,EAAE,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,CAAC,CAAC;AACtG,QAAA,iBAAiB,IAAI,OAAO,CAAC,QAAQ,CAAC;AAEtC,QAAA,IAAI,KAAK,GAAG,kBAAkB,EAAE;YAC5B,kBAAkB,GAAG,KAAK,CAAC;SAC9B;KACJ;AAED,IAAA,MAAM,mBAAmB,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS;AACjD,UAAE,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS;AAC3E,UAAE,QAAQ,CAAC,KAAK,CAAC;AACrB,IAAA,MAAM,2BAA2B,GAAG,kBAAkB,GAAG,oBAAoB,CAAC;;AAG9E,IAAA,IAAI,2BAA2B,GAAG,mBAAmB,EAAE;QACnD,MAAM,QAAQ,GAAG,CAAC,2BAA2B,GAAG,mBAAmB,IAAI,CAAC,CAAC;;AAEzE,QAAA,WAAW,CAAC,QAAQ,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;KAClD;SAAM;QACH,MAAM,QAAQ,GAAG,CAAC,mBAAmB,GAAG,2BAA2B,IAAI,CAAC,CAAC;;AAEzE,QAAA,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAClC,YAAA,WAAW,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;SACtC;KACJ;AACL,CAAC;AAED,SAAS,oBAAoB,CAAC,UAA0B,EAAE,IAAoB,EAAE,aAAqB,EAAE,qBAA6B,EAAA;IAChI,MAAM,QAAQ,GAAG,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IACzD,IAAI,QAAQ,EAAE;AACV,QAAA,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,GAAG,qBAAqB,EAAE,aAAa,CAAC,CAAC;KAC9F;AACD,IAAA,OAAO,aAAa,CAAC;AACzB,CAAC;AAED,SAAS,mBAAmB,CAAC,UAA0B,EAAE,IAAoB,EAAE,aAAqB,EAAA;IAChG,MAAM,QAAQ,GAAG,uBAAuB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAE3D,IAAI,QAAQ,EAAE;AACV,QAAA,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;KAC5E;AACD,IAAA,OAAO,aAAa,CAAC;AACzB,CAAC;AAED,SAAS,MAAM,CAAC,QAAwB,EAAA;IACpC,SAAS,CAAC,QAAQ,CAAC,CAAC;AACpB,IAAA,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;AAC5B;;SC5NgB,aAAa,CAAC,IAAgB,EAAE,CAAC,GAAG,CAAC,EAAA;AACjD,IAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AACX,IAAA,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAG;QAC1B,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;YACvC,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAM,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAI,EAAE,CAAC,EAAE,EAAE;gBAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC;gBAC9C,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;aACtC;AACD,YAAA,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;SACzD;aAAM;AACH,YAAA,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;SACjD;AACL,KAAC,CAAC,CAAC;AACP,CAAC;AAEe,SAAAC,eAAa,CAAC,IAAgB,EAAE,OAAsB,EAAA;IAClE,IAAI,cAAc,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1C,IAAI,YAAY,GAAsB,IAAI,CAAC;IAC3C,OAAO,CAAC,IAAI,CAAC,CAAC;IACd,SAAS,OAAO,CAAC,IAAgB,EAAA;QAC7B,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,KAAI;YACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAG;AACxC,gBAAA,OAAO,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,KAAK,GAAG,CAAC,CAAC;AACnF,aAAC,CAAC,CAAC;YACH,IAAI,QAAQ,EAAE;gBACV,MAAM,MAAM,GAAG,YAAY,EAAE,MAAM,CAAC,WAAW,GAAG,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5F,cAAc,GAAG,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,MAAM,CAAC;aAC5D;YAED,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;gBACvC,OAAO;aACV;AAED,YAAA,IAAI,CAAC,GAAG,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC;YACpC,IAAI,YAAY,IAAI,CAAC,uBAAuB,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;AAC1G,gBAAA,IAAI,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE;oBACjC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;iBACjD;qBAAM;AACH,oBAAA,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,wBAAwB,EAAE,CAAC;iBAC9C;aACJ;AACD,YAAA,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;YACZ,YAAY,GAAG,KAAK,CAAC;YACrB,cAAc,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;YACxC,OAAO,CAAC,KAAK,CAAC,CAAC;AACnB,SAAC,CAAC,CAAC;KACN;AACL,CAAC;AAED,SAAS,cAAc,CAAC,IAAgB,EAAE,QAAoB,EAAA;AAC1D,IAAA,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAsB,CAAC;IACrD,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;;IAGhD,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;AAE7C,IAAA,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC;IAC/B,IAAI,aAAa,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IAE/C,IAAI,iBAAiB,GAAsB,OAAO,CAAC;IACnD,IAAI,sBAAsB,GAAG,IAAI,CAAC;AAElC,IAAA,OAAO,iBAAiB,EAAE,QAAQ,CAAC,MAAM,EAAE;QACvC,sBAAsB,GAAG,iBAAiB,CAAC;AAC3C,QAAA,MAAM,QAAQ,GAAG,sBAAsB,CAAC,sBAAsB,CAAC,CAAC;QAChE,iBAAiB,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAElD,MAAM,QAAQ,GAAG,qBAAqB,CAAC,sBAAsB,EAAE,iBAAiB,CAAC,CAAC;AAClF,QAAA,aAAa,GAAG,QAAQ;cAClB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC;cACtF,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC;KACxD;AAED,IAAA,MAAM,sBAAsB,GAAG,aAAa,GAAG,UAAU,CAAC;AAC1D,IAAA,MAAM,cAAc,GAAG,QAAQ,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;IACxF,MAAM,oBAAoB,GAAG,QAAQ,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC;AACjI,IAAA,IAAI,oBAAoB,GAAG,sBAAsB,EAAE;QAC/C,MAAM,QAAQ,GAAG,CAAC,oBAAoB,GAAG,sBAAsB,IAAI,CAAC,CAAC;AACrE,QAAA,KAAK,IAAI,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,IAAI,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YACzD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,IAAG;AAC9B,gBAAA,KAAK,CAAC,CAAC,IAAI,QAAQ,CAAC;AACxB,aAAC,CAAC,CAAC;SACN;KACJ;SAAM;QACH,MAAM,QAAQ,GAAG,CAAC,sBAAsB,GAAG,oBAAoB,IAAI,CAAC,CAAC;QACrE,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC;KAC9C;AACD,IAAA,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,cAAc,EAAE,SAAS,CAAC,CAAC,GAAG,sBAAsB,CAAC,CAAC;AACvF;;SC3FgB,mBAAmB,CAAC,IAAoB,EAAE,IAAgB,EAAE,YAAqB,EAAA;IAC7F,IAAI,YAAY,EAAE;AACd,QAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;KACnB;SAAM;AACH,QAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;KACnB;IACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,KAAI;AAC/B,QAAA,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;AAC/D,KAAC,CAAC,CAAC;AACP,CAAC;AAEK,SAAU,aAAa,CAAC,IAAgB,EAAE,YAAqB,EAAE,CAAC,GAAG,CAAC,EAAA;IACxE,IAAI,YAAY,EAAE;QACd,IAAI,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AACtC,YAAA,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAO,CAAC,CAAC;AAErE,YAAA,KAAK,IAAI,CAAC,GAAG,KAAM,EAAE,CAAC,IAAI,GAAI,EAAE,CAAC,EAAE,EAAE;AACjC,gBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,KAAK,CAAC;gBAC9D,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAM,EAAE,CAAC,CAAC,CAAC;aAC3B;SACJ;AACD,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AAEX,QAAA,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC;KACnB;SAAM;QACH,IAAI,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;YACtC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAM,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAI,EAAE,CAAC,EAAE,EAAE;AACzD,gBAAA,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC;gBAChE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAO,EAAE,CAAC,CAAC,CAAC;aAC5B;SACJ;AACD,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AACX,QAAA,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;KACpB;AACD,IAAA,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAG;AAC1B,QAAA,aAAa,CAAC,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;AAC1C,KAAC,CAAC,CAAC;AACP,CAAC;AAEM,MAAM,eAAe,GAAG,CAAC,IAAgB,EAAE,YAAqB,KAAI;IACvE,MAAM,QAAQ,GAAqB,EAAE,CAAC;AACtC,IAAA,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAG;QAC1B,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC;AACxD,KAAC,CAAC,CAAC;IACH,IAAI,YAAY,EAAE;AACd,QAAA,IAAI,IAAI,CAAC,SAAS,EAAE;YAChB,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SACjD;AACD,QAAA,OAAO,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;KAC9E;AACD,IAAA,OAAO,IAAI,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;AAC/E,CAAC;;MCjDY,UAAU,CAAA;AACnB,IAAA,WAAA,GAAA,GAAgB;AAEhB,IAAA,MAAM,CACF,IAAgB,EAChB,UAAkB,EAClB,OAAsB,EACtB,OAAsB,EACtB,YAAY,GAAG,KAAK,EACpB,MAAmB,EAAA;;QAGnB,MAAM,aAAa,GAAiB,EAAE,CAAC;QACvC,MAAM,mBAAmB,GAAiB,EAAE,CAAC;;AAG7C,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;;QAGjF,aAAa;AACR,aAAA,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;AACzC,aAAA,OAAO,CAAC,CAAC,YAAwB,KAAI;AAClC,YAAA,MAAM,eAAe,GAAG,YAAY,CAAC,MAAwB,CAAC;AAC9D,YAAA,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,KAAK,kBAAkB,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,WAAW,CAAC,eAAe,CAAC,CAAC,CAAC;YAC5G,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC,kBAAkB,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC;AAChH,YAAA,MAAM,aAAa,GAAG,kBAAkB,CAAC,eAAe,CAAC,CAAC;AAC1D,YAAA,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAC5B,YAAY,CAAC,MAAM,EACnB,iBAAiB,CAAC,eAAe,CAAC,EAClC,OAAO,EACP,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,CAAC,cAAc,EAAE,EACzD,aAAa,EACb,YAAY,CAAC,MAAM,CACtB,CAAC;AACF,YAAA,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,KAAK,IAAI,UAAU,KAAK,UAAU,CAAC,QAAQ,EAAE;gBAC/D,YAAY,CAAC,OAAO,EAAE,CAAC;aAC1B;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,MAAM,EAAE;gBAC3B,YAAY,CAAC,UAAU,EAAE,CAAC;aAC7B;;AAED,YAAA,MAAM,WAAW,GAAG,YAAY,CAAC,cAAc,EAAE,CAAC;AAClD,YAAA,YAAY,CAAC,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;AACvC,YAAA,YAAY,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC;YACzC,YAAY,CAAC,SAAS,GAAG,IAAI,eAAe,CACxC,WAAW,CAAC,IAAI,EAChB,WAAW,CAAC,KAAK,EACjB,WAAW,CAAC,GAAG,EACf,WAAW,CAAC,MAAM,EAClB,WAAW,CAAC,KAAK,EACjB,WAAW,CAAC,MAAM,EAClB,YAAY,CAAC,CAAC,EACd,YAAY,CAAC,CAAC,EACd,YAAY,CAAC,KAAK,EAClB,YAAY,CAAC,MAAM,CACtB,CAAC;AAEF,YAAA,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;AAC3C,SAAC,CAAC,CAAC;;QAGP,QAAQ,UAAU;YACd,KAAK,UAAU,CAAC,QAAQ;AACpB,gBAAAC,aAAoB,CAAC,IAAI,CAAC,CAAC;AAC3B,gBAAAC,eAAoB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACpC,MAAM;YACV,KAAK,UAAU,CAAC,QAAQ;gBACpB,MAAM;YACV,KAAK,UAAU,CAAC,KAAK,CAAC;AACtB,YAAA;AACI,gBAAAC,aAAmB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;gBACxC,MAAM,UAAU,GAAGC,eAAqB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;gBAC7D,MAAM,CAAC,UAAU,CAAC,CAAC;gBACnBC,mBAAyB,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;gBAC1D,MAAM;SACb;;AAGD,QAAA,MAAM,2BAA2B,GAA+D,EAAE,CAAC;QACnG,aAAa;AACR,aAAA,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;AACzC,aAAA,OAAO,CAAC,CAAC,YAAwB,EAAE,KAAK,KAAI;AACzC,YAAA,IAAI,YAAY,CAAC,MAAM,EAAE;AACrB,gBAAA,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;AAC9C,gBAAA,UAAU,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;gBACxC,IAAI,OAAO,EAAE,OAAO,CAAC;gBACrB,MAAM,4BAA4B,GAAG,kBAAkB,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;;gBAEpF,IAAI,4BAA4B,EAAE;AAC9B,oBAAA,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC;oBACvB,OAAO,GAAG,CAAC,CAAC;iBACf;qBAAM;oBACH,OAAO,GAAG,CAAC,CAAC;AACZ,oBAAA,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC;iBAC1B;AACD,gBAAA,UAAU,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,GAAG,OAAO,EAAE,YAAY,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;AACzE,gBAAA,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBAClE,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AACrD,gBAAA,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;AAC1E,gBAAA,MAAM,IAAI,GAAG,2BAA2B,CAAC,IAAI,CACzC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,CACzF,CAAC;gBACF,IAAI,IAAI,EAAE;AACN,oBAAA,IAAI,IAAI,CAAC,OAAO,GAAG,OAAO,EAAE;AACxB,wBAAA,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;qBAC1B;AACD,oBAAA,IAAI,IAAI,CAAC,OAAO,GAAG,OAAO,EAAE;AACxB,wBAAA,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;qBAC1B;iBACJ;qBAAM,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE;AACtD,oBAAA,2BAA2B,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;iBACvF;aACJ;AACL,SAAC,CAAC,CAAC;;AAEP,QAAA,2BAA2B,CAAC,OAAO,CAAC,IAAI,IAAG;YACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;AACvF,SAAC,CAAC,CAAC;AAEH,QAAA,OAAO,IAAI,CAAC;KACf;IAEO,eAAe,CACnB,MAAkB,EAClB,OAAsB,EACtB,OAAsB,EACtB,aAA2B,EAC3B,MAAmB,EAAA;AAEnB,QAAA,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;AAC9D,QAAA,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE;AAC1B,YAAA,MAAM,KAAK,GAAiB,CAAC,IAAI,CAAC,CAAC;AACnC,YAAA,IAAI,IAA4B,CAAC;YACjC,QAAQ,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG;AACzB,gBAAA,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE;AAC1B,oBAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;AACtC,oBAAA,MAAM,MAAM,GAAG,QAAQ,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;AAC9C,oBAAA,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;AACnB,oBAAA,IAAI,QAAQ,IAAI,MAAM,EAAE;AACpB,wBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;AAC7B,4BAAA,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;AAClE,4BAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;4BAC1B,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;4BAC7B,MAAM,QAAQ,GACV,CAAC,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;AACzB,iCAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC;AAC/D,oCAAA,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AAC7E,gCAAA,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;4BAC1C,IAAI,QAAQ,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE;AACvC,gCAAA,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;6BAC7B;iCAAM;AACH,gCAAA,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;6BACrB;yBACJ;qBACJ;iBACJ;aACJ;SACJ;AACD,QAAA,OAAO,IAAI,CAAC;KACf;AACJ;;MCnKY,YAAY,CAAA;AACrB,IAAA,OAAO,MAAM,CAAC,IAAgB,EAAE,OAAsB,EAAE,cAA8B,EAAA;AAClF,QAAA,MAAM,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;AAEpC,QAAA,IAAI,gBAAgB,CAAC,cAAc,CAAC,EAAE;AAClC,YAAA,MAAM,gBAAgB,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAC9C,MAAM,gBAAgB,GAAG,EAAE,CAAC;YAC5B,MAAM,eAAe,GAAG,EAAE,CAAC;AAC3B,YAAA,MAAM,YAAY,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;AACjC,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;AAE/B,gBAAA,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,cAAc,EAAE;AACnE,oBAAA,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC7B,SAAS;iBACZ;AACD,gBAAA,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,cAAc,EAAE;AACtE,oBAAA,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC5B,SAAS;iBACZ;AAED,gBAAA,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE;AACzB,oBAAA,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBAChC;qBAAM;AACH,oBAAA,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBAC/B;aACJ;;AAED,YAAA,YAAY,CAAC,QAAQ,GAAG,gBAAgB,CAAC;AACzC,YAAA,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAC/B,YAAY,EACZ,UAAU,CAAC,KAAK,EAChB,OAAO,EACP,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,cAAc,EAAE,EAC/D,IAAI,CACP,CAAC;AACF,YAAA,YAAY,CAAC,QAAQ,GAAG,eAAe,CAAC;AACxC,YAAA,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAC9B,YAAY,EACZ,UAAU,CAAC,KAAK,EAChB,OAAO,EACP,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,cAAc,EAAE,EAC9D,IAAI,CACP,CAAC;YACF,QAAQ,CAAC,UAAU,EAAE,CAAC;AACtB,YAAA,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAExE,MAAM,kBAAkB,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YACrG,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;AAEhG,YAAA,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,eAAe,IAAG;AACxC,gBAAA,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;AACzC,gBAAA,eAAe,CAAC,MAAM,GAAG,SAAS,CAAC;AACvC,aAAC,CAAC,CAAC;YACH,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;AAEnE,YAAA,SAAS,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AACzB,YAAA,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC;AACxB,YAAA,OAAO,SAAS,CAAC;SACpB;AAED,QAAA,MAAM,UAAU,GAAG,gBAAgB,CAAC,cAAc,CAAC,CAAC;AACpD,QAAA,MAAM,UAAU,GAAG,UAAU,GAAG,UAAU,CAAC,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC;AACvE,QAAA,MAAM,YAAY,GAAG,UAAU,GAAG,IAAI,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;AAC5E,QAAA,MAAM,KAAK,GAAG,WAAW,CAAC,cAAc,CAAC,CAAC;AAC1C,QAAA,MAAM,MAAM,GAAG,YAAY,CAAC,cAAc,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,cAAc,EAAE,EAAE,YAAY,CAAC,CAAC;QACjI,IAAI,KAAK,EAAE;YACP,UAAU,CAAC,OAAO,EAAE,CAAC;SACxB;QACD,IAAI,MAAM,EAAE;YACR,UAAU,CAAC,UAAU,EAAE,CAAC;SAC3B;AACD,QAAA,OAAO,UAAU,CAAC;KACrB;AACJ;;AC/ED;;AAEG;;ACFH;;AAEG;;;;"}
1
+ {"version":3,"file":"plait-layouts.mjs","sources":["../../../packages/layouts/src/interfaces/mind.ts","../../../packages/layouts/src/utils/layout.ts","../../../packages/layouts/src/interfaces/layout-node.ts","../../../packages/layouts/src/interfaces/layout-tree-node.ts","../../../packages/layouts/src/utils/abstract.ts","../../../packages/layouts/src/algorithms/non-overlapping-tree-layout.ts","../../../packages/layouts/src/layouts/indent.ts","../../../packages/layouts/src/layouts/logic.ts","../../../packages/layouts/src/layouts/base-layout.ts","../../../packages/layouts/src/layouts/global-layout.ts","../../../packages/layouts/src/public-api.ts","../../../packages/layouts/src/plait-layouts.ts"],"sourcesContent":["import { LayoutNode, ConnectingPosition } from './layout-node';\n\nexport interface LayoutOptions {\n getHeight: (node: OriginNode) => number;\n getWidth: (node: OriginNode) => number;\n getHorizontalGap: (node: OriginNode, parent?: LayoutNode) => number;\n getVerticalGap: (node: OriginNode, parent?: LayoutNode) => number;\n getVerticalConnectingPosition: (node: OriginNode, parent?: LayoutNode) => ConnectingPosition;\n getExtendWidth?: (node: OriginNode) => number;\n getExtendHeight: (node: OriginNode) => number;\n getIndentedCrossLevelGap: () => number;\n}\n\nexport interface LayoutContext {\n toLeft: boolean;\n toTop: boolean;\n rootLayoutType: MindLayoutType;\n}\n\nexport interface OriginNode {\n children: OriginNode[];\n isCollapsed?: boolean;\n layout?: string;\n rightNodeCount: number;\n}\n\nexport interface AbstractNode extends OriginNode {\n start: number;\n end: number;\n}\n\nexport const AbstractNode = {\n isAbstract(value: any): value is AbstractNode {\n if (typeof value.start === 'number' && typeof value.end === 'number') {\n return true;\n } else {\n return false;\n }\n }\n};\n\nexport enum MindLayoutType {\n 'right' = 'right',\n 'left' = 'left',\n 'standard' = 'standard',\n 'upward' = 'upward',\n 'downward' = 'downward',\n 'rightBottomIndented' = 'right-bottom-indented',\n 'rightTopIndented' = 'right-top-indented',\n 'leftTopIndented' = 'left-top-indented',\n 'leftBottomIndented' = 'left-bottom-indented'\n}\n\nexport enum LayoutType {\n 'logic' = 'logic',\n 'indented' = 'indented',\n 'fishBone' = 'fish-bone'\n}\n","import { LayoutNode } from '../interfaces/layout-node';\nimport { AbstractNode, LayoutType, MindLayoutType } from '../interfaces/mind';\n\nexport function findLayoutType(node: LayoutNode): MindLayoutType | null {\n if (node.origin.layout) {\n return node.origin.layout as MindLayoutType;\n }\n\n if (AbstractNode.isAbstract(node.origin)) {\n return getAbstractLayout(findLayoutType(node.parent!)!);\n }\n\n if (node.parent) {\n return findLayoutType(node.parent);\n }\n\n return null;\n}\n\nexport const isIndentedLayout = (layout: MindLayoutType) => {\n return (\n layout === MindLayoutType.rightBottomIndented ||\n layout === MindLayoutType.rightTopIndented ||\n layout === MindLayoutType.leftBottomIndented ||\n layout === MindLayoutType.leftTopIndented\n );\n};\n\nexport const isLogicLayout = (layout: MindLayoutType) => {\n return (\n layout === MindLayoutType.right ||\n layout === MindLayoutType.left ||\n layout === MindLayoutType.downward ||\n layout === MindLayoutType.upward\n );\n};\n\nexport const isStandardLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.standard;\n};\n\nexport const isHorizontalLayout = (layout: MindLayoutType) => {\n return (\n layout === MindLayoutType.right || layout === MindLayoutType.left || layout === MindLayoutType.standard || isIndentedLayout(layout)\n );\n};\n\nexport const isHorizontalLogicLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.right || layout === MindLayoutType.left || layout === MindLayoutType.standard;\n};\n\nexport const isVerticalLogicLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.upward || layout === MindLayoutType.downward;\n};\n\nexport const isTopLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.leftTopIndented || layout === MindLayoutType.rightTopIndented || layout === MindLayoutType.upward;\n};\n\nexport const isBottomLayout = (layout: MindLayoutType) => {\n return (\n layout === MindLayoutType.leftBottomIndented || layout === MindLayoutType.rightBottomIndented || layout === MindLayoutType.downward\n );\n};\n\nexport const isLeftLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.left || layout === MindLayoutType.leftTopIndented || layout === MindLayoutType.leftBottomIndented;\n};\n\nexport const isRightLayout = (layout: MindLayoutType) => {\n return layout === MindLayoutType.right || layout === MindLayoutType.rightTopIndented || layout === MindLayoutType.rightBottomIndented;\n};\n\nexport const extractLayoutType = (mindLayoutType: MindLayoutType): LayoutType => {\n if (isIndentedLayout(mindLayoutType)) {\n return LayoutType.indented;\n }\n if (isStandardLayout(mindLayoutType)) {\n return LayoutType.logic;\n }\n if (isLogicLayout(mindLayoutType)) {\n return LayoutType.logic;\n }\n return LayoutType.logic;\n};\n\nexport const getAbstractLayout = (parentLayout: MindLayoutType) => {\n if (isIndentedLayout(parentLayout)) {\n if (isRightLayout(parentLayout)) {\n return MindLayoutType.right;\n } else {\n return MindLayoutType.left;\n }\n }\n return parentLayout;\n};\n","import { LayoutContext, LayoutOptions, MindLayoutType, OriginNode } from './mind';\nimport { findLayoutType } from '../utils/layout';\n\n/**\n * abstract layout node\n */\nexport class LayoutNode {\n x = 0;\n y = 0;\n vGap = 0;\n hGap = 0;\n origin: OriginNode;\n blackNode?: LayoutBlockNode;\n width = 0;\n height = 0;\n depth = 0;\n children: LayoutNode[] = [];\n parent?: LayoutNode;\n left = false;\n up = false;\n layout: MindLayoutType;\n verticalConnectingPosition?: ConnectingPosition;\n\n constructor(origin: OriginNode, options: LayoutOptions, context: LayoutContext, parent?: LayoutNode) {\n const hGap = options.getHorizontalGap(origin, parent);\n const vGap = options.getVerticalGap(origin, parent);\n this.origin = origin;\n this.width = options.getWidth(origin);\n this.height = options.getHeight(origin);\n this.x = this.y = 0;\n if (parent) {\n this.parent = parent;\n }\n const layout = findLayoutType(this);\n this.layout = layout && layout !== MindLayoutType.standard ? layout : context.rootLayoutType;\n\n const verticalConnectingPosition = options.getVerticalConnectingPosition(origin, parent);\n if (verticalConnectingPosition) {\n this.verticalConnectingPosition = verticalConnectingPosition;\n }\n this.addGap(hGap, vGap);\n }\n\n isRoot() {\n return this.depth === 0;\n }\n\n addGap(hGap: number, vGap: number) {\n const me = this;\n me.hGap += hGap;\n me.vGap += vGap;\n me.width += 2 * hGap;\n me.height += 2 * vGap;\n }\n\n eachNode(callback: (node: LayoutNode) => void) {\n depthFirstRecursion(this, callback);\n }\n\n getBoundingBox(): BoundingBox {\n const bb: BoundingBox = {\n left: Number.MAX_VALUE,\n top: Number.MAX_VALUE,\n right: Number.MIN_VALUE,\n bottom: Number.MIN_VALUE,\n width: 0,\n height: 0\n };\n this.eachNode(node => {\n bb.left = Math.min(bb.left, node.x);\n bb.top = Math.min(bb.top, node.y);\n bb.right = Math.max(bb.right, node.x + node.width);\n bb.bottom = Math.max(bb.bottom, node.y + node.height);\n });\n bb.width = bb.right - bb.left;\n bb.height = bb.bottom - bb.top;\n return bb;\n }\n\n translate(tx = 0, ty = 0) {\n this.eachNode(node => {\n node.x += tx;\n node.y += ty;\n });\n }\n\n right2left() {\n const me = this;\n const bb = me.getBoundingBox();\n me.eachNode(node => {\n node.x = node.x - (node.x - bb.left) * 2 - node.width;\n node.left = true;\n });\n me.translate(bb.width, 0);\n }\n\n down2up() {\n const me = this;\n const bb = me.getBoundingBox();\n me.eachNode(node => {\n node.y = node.y - (node.y - bb.top) * 2 - node.height;\n node.up = true;\n });\n me.translate(0, bb.height);\n }\n}\n\nfunction depthFirstRecursion(node: LayoutNode, callback: (node: LayoutNode) => void) {\n node.children?.forEach(child => {\n depthFirstRecursion(child, callback);\n });\n callback(node);\n}\n\nexport interface BoundingBox {\n left: number;\n top: number;\n right: number;\n bottom: number;\n width: number;\n height: number;\n}\n\nexport class LayoutBlockNode {\n left: number;\n right: number;\n top: number;\n bottom: number;\n width: number;\n height: number;\n rootX: number;\n rootY: number;\n rootWidth: number;\n rootHeight: number;\n\n constructor(\n left: number,\n right: number,\n top: number,\n bottom: number,\n width: number,\n height: number,\n rootX: number,\n rootY: number,\n rootWidth: number,\n rootHeight: number\n ) {\n this.left = left;\n this.right = right;\n this.top = top;\n this.bottom = bottom;\n this.width = width;\n this.height = height;\n this.rootX = rootX;\n this.rootY = rootY;\n this.rootWidth = rootWidth;\n this.rootHeight = rootHeight;\n }\n}\n\nexport function toHorizontal(black: LayoutBlockNode): LayoutBlockNode {\n return {\n left: black.top,\n right: black.bottom,\n top: black.left,\n bottom: black.right,\n width: black.height,\n height: black.width,\n rootX: black.rootY,\n rootY: black.rootX,\n rootWidth: black.rootHeight,\n rootHeight: black.rootWidth\n };\n}\n\n/**\n * Connecting position, affecting horizontal layout\n */\nexport enum ConnectingPosition {\n middle = 'middle',\n bottom = 'bottom'\n}\n","import { LayoutNode } from './layout-node';\n\n/**\n * abstract tree node for tree layout algorithm\n */\nexport class LayoutTreeNode {\n width: number;\n height: number;\n y: number;\n children: LayoutTreeNode[];\n childrenCount: number;\n x: number;\n preliminary: number;\n modifier: number; // Describes how much the entire subtree should be moved horizontally\n shift: number;\n change: number;\n tl: any;\n tr: any;\n el: LayoutTreeNode | null;\n er: LayoutTreeNode | null;\n msel: number;\n mser: number;\n origin: LayoutNode;\n\n constructor(width: number, height: number, y: number, children: LayoutTreeNode[], origin: LayoutNode) {\n this.width = width;\n this.height = height;\n this.y = y;\n this.children = children;\n this.childrenCount = children.length;\n\n this.x = 0;\n this.preliminary = 0; // initial horizontal coordinates\n this.modifier = 0;\n this.shift = 0;\n this.change = 0;\n this.tl = null; // Left thread\n this.tr = null; // Right thread\n this.el = null; // extreme left nodes\n this.er = null; // extreme right nodes\n //sum of modifiers at the extreme nodes\n this.msel = 0;\n this.mser = 0;\n this.origin = origin;\n }\n}\n","import { LayoutNode } from '../interfaces/layout-node';\nimport { LayoutTreeNode } from '../interfaces/layout-tree-node';\nimport { AbstractNode } from '../interfaces/mind';\nimport { isStandardLayout } from './layout';\n\nexport const getNonAbstractChildren = <T extends { children?: T[] } = LayoutNode | LayoutTreeNode>(parentNode: T) => {\n if (parentNode.children) {\n return parentNode.children?.filter(child => {\n if (child instanceof LayoutNode) {\n return !AbstractNode.isAbstract(child.origin);\n }\n if (child instanceof LayoutTreeNode) {\n return !AbstractNode.isAbstract(child.origin.origin);\n }\n return !AbstractNode.isAbstract(child);\n });\n } else {\n return [];\n }\n};\n\nexport const findAbstractByEndNode = <T extends { children: T[] } = LayoutNode | LayoutTreeNode>(parentNode: T, endNode: T) => {\n const index = parentNode.children.indexOf(endNode);\n return parentNode.children.find(child => {\n if (child instanceof LayoutNode) {\n return AbstractNode.isAbstract(child.origin) && child.origin.end === index;\n }\n if (child instanceof LayoutTreeNode && parentNode instanceof LayoutTreeNode) {\n if (AbstractNode.isAbstract(child.origin.origin)) {\n const { end } = getCorrectStartEnd(child.origin.origin, parentNode.origin);\n return end === index;\n }\n return false;\n }\n return AbstractNode.isAbstract(child) && child.end === index;\n });\n};\n\nexport const findAbstractByStartNode = <T extends { children: T[] } = LayoutNode | LayoutTreeNode>(parentNode: T, startNode: T) => {\n const index = parentNode.children.indexOf(startNode);\n return parentNode.children.find(child => {\n if (child instanceof LayoutNode) {\n return AbstractNode.isAbstract(child.origin) && child.origin.start === index;\n }\n if (child instanceof LayoutTreeNode && parentNode instanceof LayoutTreeNode) {\n if (AbstractNode.isAbstract(child.origin.origin)) {\n const { start } = getCorrectStartEnd(child.origin.origin, parentNode.origin);\n return start === index;\n }\n return false;\n }\n return AbstractNode.isAbstract(child) && child.start === index;\n });\n};\n\n/**\n * handle standard layout effect\n * the abstract correct start and end should sub rightNodeCount when it is set on left area\n */\nexport const getCorrectStartEnd = (abstract: AbstractNode, parent: LayoutNode) => {\n let start = abstract.start;\n let end = abstract.end;\n if (isStandardLayout(parent.layout)) {\n const rightNodeCount = parent.origin.rightNodeCount;\n if (start >= rightNodeCount) {\n end -= rightNodeCount;\n start -= rightNodeCount;\n }\n }\n return { start, end };\n};\n","import { LayoutTreeNode } from '../interfaces/layout-tree-node';\nimport { findAbstractByEndNode, findAbstractByStartNode, getNonAbstractChildren, getCorrectStartEnd } from '../utils/abstract';\nimport { AbstractNode } from '../interfaces/mind';\n\nfunction moveSubtree(treeNode: LayoutTreeNode, i: number, distance: number) {\n // Move subtree by changing modifier.\n treeNode.children[i].modifier += distance;\n}\n\nfunction nextLeftContour(treeNode: LayoutTreeNode) {\n return treeNode.childrenCount === 0 ? null : treeNode.children[0];\n}\n\nfunction nextRightContour(treeNode: LayoutTreeNode) {\n let children = getNonAbstractChildren(treeNode);\n return treeNode.childrenCount === 0 ? null : children[children.length - 1];\n}\n\n// separate left siblings\nfunction separate(treeNode: LayoutTreeNode, i: number) {\n if (AbstractNode.isAbstract(treeNode.children[i].origin.origin)) {\n return;\n }\n\n let leftNode: LayoutTreeNode | null = treeNode.children[i - 1];\n let rightNode: LayoutTreeNode | null = treeNode.children[i];\n\n let rightContourOfLeftNode = leftNode.modifier + leftNode.preliminary + leftNode.width;\n let leftContourOfRightNode = rightNode.modifier + rightNode.preliminary;\n let sumOfLeftModifier = 0;\n\n let leftNodeParent = treeNode;\n let rightNodeParent = treeNode;\n\n while (leftNode || rightNode) {\n if (leftNode) {\n let right = sumOfLeftModifier + leftNode.modifier + leftNode.preliminary + leftNode.width;\n\n if (right > rightContourOfLeftNode) {\n rightContourOfLeftNode = right;\n }\n rightContourOfLeftNode = compareAbstractRight(leftNodeParent, leftNode, rightContourOfLeftNode, sumOfLeftModifier);\n\n leftNodeParent = leftNode;\n sumOfLeftModifier = leftNode.modifier + sumOfLeftModifier;\n leftNode = nextRightContour(leftNode);\n }\n\n if (rightNode) {\n let left = rightNode.modifier + rightNode.preliminary;\n if (left < leftContourOfRightNode) {\n leftContourOfRightNode = left;\n }\n\n leftContourOfRightNode = compareAbstractLeft(rightNodeParent, rightNode, leftContourOfRightNode);\n\n rightNodeParent = rightNode;\n rightNode = nextLeftContour(rightNode);\n }\n }\n\n const distance = rightContourOfLeftNode - leftContourOfRightNode;\n if (distance > 0) {\n moveSubtree(treeNode, i, distance);\n }\n}\n\nfunction positionRootCenter(treeNode: LayoutTreeNode) {\n // Position root between children, taking into account their mod.\n const startNode = treeNode.children[0];\n let startX = startNode.preliminary + startNode.modifier;\n const children = getNonAbstractChildren(treeNode);\n const endNode = children[children.length - 1];\n let endX = endNode.modifier + endNode.preliminary + endNode.width;\n\n /**\n * nested layout: handle black node\n * ---------\n * | parent |\n * ---------\n * -------------\n * | | ------ | | ------ |\n * | | child1 | | child2 |\n * | | ------ | | ------ |\n * | black |\n * | |\n * -------------\n * The parent is in the center of child 1 and child 2, not black and child2\n */\n if (startNode.origin.blackNode && startNode.origin.blackNode.rootX > startNode.origin.blackNode.left) {\n startX = startX + (startNode.origin.blackNode.rootX - startNode.origin.blackNode.left);\n }\n if (endNode.origin.blackNode && endNode.origin.blackNode.rootX + endNode.origin.blackNode.rootWidth < endNode.origin.blackNode.right) {\n endX = endX - (endNode.origin.blackNode.right - (endNode.origin.blackNode.rootX + endNode.origin.blackNode.rootWidth));\n }\n\n /**\n * has underline shape: handle connecting position\n */\n if (startNode.origin.verticalConnectingPosition && endNode.origin.verticalConnectingPosition) {\n startX = startX + startNode.width - startNode.origin.vGap;\n endX = endX - endNode.origin.vGap;\n }\n let treeNodeOffset = treeNode.width / 2;\n if (treeNode.origin.verticalConnectingPosition) {\n treeNodeOffset = treeNode.width - treeNode.origin.vGap;\n }\n\n const preliminary = (startX + endX) / 2 - treeNodeOffset;\n // move sub tree when preliminary to avoid root shifting to left\n if (preliminary > 0) {\n treeNode.preliminary = preliminary;\n } else {\n treeNode.children.forEach((c, index) => {\n moveSubtree(treeNode, index, Math.abs(preliminary));\n });\n }\n}\n\n// update node's modifier and root node preliminary\nfunction firstWalk(treeNode: LayoutTreeNode) {\n if (treeNode.childrenCount === 0) {\n return;\n }\n firstWalk(treeNode.children[0]);\n for (let i = 1; i < treeNode.childrenCount; i++) {\n // Handle abstract effects on layout at the next node next of abstract end node\n const abstract = treeNode.children.find(abstract => {\n let correctEnd = null;\n if (AbstractNode.isAbstract(abstract.origin.origin)) {\n let { end } = getCorrectStartEnd(abstract.origin.origin, treeNode.origin);\n correctEnd = end;\n }\n return correctEnd === i - 1;\n });\n\n if (abstract) {\n abstractHandle(treeNode, abstract, i);\n }\n\n firstWalk(treeNode.children[i]);\n separate(treeNode, i);\n }\n positionRootCenter(treeNode);\n}\n\nfunction secondWalk(treeNode: LayoutTreeNode, sumOfModifier: number) {\n sumOfModifier += treeNode.modifier;\n // Set absolute (no-relative) horizontal coordinates.\n treeNode.x = treeNode.preliminary + sumOfModifier;\n for (let i = 0; i < treeNode.childrenCount; i++) {\n secondWalk(treeNode.children[i], sumOfModifier);\n }\n}\n\nfunction abstractHandle(treeNode: LayoutTreeNode, abstract: LayoutTreeNode, i: number) {\n const { start, end } = getCorrectStartEnd(abstract.origin.origin as AbstractNode, treeNode.origin);\n\n const abstractIndex = treeNode.children.indexOf(abstract);\n const startNode = treeNode.children[start];\n\n let endNode = treeNode.children[end];\n\n const includeElementStartX = startNode.modifier;\n let includeElementEndX = endNode.modifier + endNode.preliminary + endNode.width;\n\n let sumOfLeftModifier = endNode.modifier;\n let nodeParent = treeNode;\n\n // Align the abstract node with the start node of abstract included\n treeNode.children[abstractIndex].modifier = startNode.modifier;\n\n while (endNode.childrenCount) {\n nodeParent = endNode;\n const nexRightNode = nextRightContour(endNode);\n endNode = nexRightNode ? nexRightNode : endNode;\n let right = sumOfLeftModifier + endNode.modifier + endNode.preliminary + endNode.width;\n\n includeElementEndX = compareAbstractRight(nodeParent, endNode, includeElementEndX, sumOfLeftModifier);\n sumOfLeftModifier += endNode.modifier;\n\n if (right > includeElementEndX) {\n includeElementEndX = right;\n }\n }\n\n const abstractBranchWidth = abstract.origin.blackNode\n ? abstract.origin.blackNode.rootX * 2 + abstract.origin.blackNode.rootWidth\n : abstract.width;\n const abstractIncludeElementWidth = includeElementEndX - includeElementStartX;\n\n // move abstract of it included node to ensures that the abstract node and its included nodes are aligned based on the horizontal center\n if (abstractIncludeElementWidth > abstractBranchWidth) {\n const distance = (abstractIncludeElementWidth - abstractBranchWidth) / 2;\n // move abstract node and it's children\n moveSubtree(treeNode, abstractIndex, distance);\n } else {\n const distance = (abstractBranchWidth - abstractIncludeElementWidth) / 2;\n // move all of abstract included\n for (let i = start; i < end + 1; i++) {\n moveSubtree(treeNode, i, distance);\n }\n }\n}\n\nfunction compareAbstractRight(nodeParent: LayoutTreeNode, node: LayoutTreeNode, compareTarget: number, sumOfAbstractModifier: number) {\n const abstract = findAbstractByEndNode(nodeParent, node);\n if (abstract) {\n return Math.max(abstract.modifier + abstract.width + sumOfAbstractModifier, compareTarget);\n }\n return compareTarget;\n}\n\nfunction compareAbstractLeft(nodeParent: LayoutTreeNode, node: LayoutTreeNode, compareTarget: number) {\n const abstract = findAbstractByStartNode(nodeParent, node);\n\n if (abstract) {\n return Math.min(abstract.modifier + abstract.preliminary, compareTarget);\n }\n return compareTarget;\n}\n\nfunction layout(treeNode: LayoutTreeNode) {\n firstWalk(treeNode);\n secondWalk(treeNode, 0);\n}\n\nexport { layout };\n","import { LayoutNode } from '../interfaces/layout-node';\nimport { AbstractNode, LayoutOptions } from '../interfaces/mind';\nimport { findAbstractByEndNode, getNonAbstractChildren } from '../utils/abstract';\nimport { isHorizontalLogicLayout } from '../utils/layout';\n\nexport function separateXAxle(node: LayoutNode, d = 0) {\n node.x = d;\n node.children.forEach(child => {\n if (AbstractNode.isAbstract(child.origin)) {\n let width = 0;\n for (let i = child.origin.start!; i <= child.origin.end!; i++) {\n const box = node.children[i].getBoundingBox();\n width = Math.max(box.width, width);\n }\n separateXAxle(child, node.x + node.width / 2 + width);\n } else {\n separateXAxle(child, node.x + node.width / 2);\n }\n });\n}\n\nexport function separateYAxle(root: LayoutNode, options: LayoutOptions) {\n let previousBottom = root.y + root.height;\n let previousNode: null | LayoutNode = null;\n updateY(root);\n function updateY(node: LayoutNode) {\n node.children.forEach((child, index) => {\n const abstract = node.children.find(child => {\n return AbstractNode.isAbstract(child.origin) && child.origin.end === index - 1;\n });\n if (abstract) {\n const attach = previousNode?.origin.isCollapsed ? options.getExtendHeight(child.origin) : 0;\n previousBottom = abstractHandle(node, abstract) + attach;\n }\n\n if (AbstractNode.isAbstract(child.origin)) {\n return;\n }\n\n let y = previousBottom + child.vGap;\n if (previousNode && !isHorizontalLogicLayout(previousNode.layout) && previousNode.origin.children.length > 0) {\n if (previousNode.origin.isCollapsed) {\n y = y + options.getExtendHeight(child.origin);\n } else {\n y = y + options.getIndentedCrossLevelGap();\n }\n }\n child.y = y;\n previousNode = child;\n previousBottom = child.y + child.height;\n updateY(child);\n });\n }\n}\n\nfunction abstractHandle(node: LayoutNode, abstract: LayoutNode) {\n const abstractNode = abstract.origin as AbstractNode;\n const abstractIndex = node.children.indexOf(abstract);\n const startNode = node.children[abstractNode.start];\n const endNode = node.children[abstractNode.end];\n\n // abstract and start node alignment\n node.children[abstractIndex].y = startNode.y;\n\n const topContour = startNode.y;\n let bottomContour = endNode.y + endNode.height;\n\n let bottomContourNode: LayoutNode | null = endNode;\n let bottomContourParenNode = node;\n\n while (bottomContourNode?.children.length) {\n bottomContourParenNode = bottomContourNode;\n const children = getNonAbstractChildren(bottomContourParenNode);\n bottomContourNode = children[children.length - 1];\n\n const abstract = findAbstractByEndNode(bottomContourParenNode, bottomContourNode);\n bottomContour = abstract\n ? Math.max(abstract.y + abstract.height, bottomContourNode.y + bottomContourNode.height)\n : bottomContourNode.y + bottomContourNode.height;\n }\n\n const abstractIncludedHeight = bottomContour - topContour;\n const abstractHeight = abstract.blackNode ? abstract.blackNode.height : abstract.height;\n const abstractBranchHeight = abstract.blackNode ? abstract.blackNode.rootY * 2 + abstract.blackNode.rootHeight : abstract.height;\n if (abstractBranchHeight > abstractIncludedHeight) {\n const distance = (abstractBranchHeight - abstractIncludedHeight) / 2;\n for (let i = abstractNode.start; i <= abstractNode.end; i++) {\n node.children[i].eachNode(child => {\n child.y += distance;\n });\n }\n } else {\n const distance = (abstractIncludedHeight - abstractBranchHeight) / 2;\n node.children[abstractIndex].y += distance;\n }\n return Math.max(abstract.y + abstractHeight, startNode.y + abstractIncludedHeight);\n}\n","import { LayoutNode, toHorizontal } from '../interfaces/layout-node';\nimport { LayoutTreeNode } from '../interfaces/layout-tree-node';\nimport { AbstractNode } from '../interfaces/mind';\nimport { getCorrectStartEnd } from '../utils/abstract';\n\nexport function setLayoutTreeResult(tree: LayoutTreeNode, root: LayoutNode, isHorizontal: Boolean) {\n if (isHorizontal) {\n root.y = tree.x;\n } else {\n root.x = tree.x;\n }\n tree.children.forEach((child, i) => {\n setLayoutTreeResult(child, root.children[i], isHorizontal);\n });\n}\n\nexport function separateYAxle(node: LayoutNode, isHorizontal: boolean, d = 0) {\n if (isHorizontal) {\n if (AbstractNode.isAbstract(node.origin)) {\n const { start, end } = getCorrectStartEnd(node.origin, node.parent!);\n\n for (let i = start!; i <= end!; i++) {\n const right = node.parent?.children[i].getBoundingBox().right;\n d = Math.max(right!, d);\n }\n }\n node.x = d;\n\n d += node.width;\n } else {\n if (AbstractNode.isAbstract(node.origin)) {\n for (let i = node.origin.start!; i <= node.origin.end!; i++) {\n const bottom = node.parent?.children[i].getBoundingBox().bottom;\n d = Math.max(bottom!, d);\n }\n }\n node.y = d;\n d += node.height;\n }\n node.children.forEach(child => {\n separateYAxle(child, isHorizontal, d);\n });\n}\n\nexport const buildLayoutTree = (root: LayoutNode, isHorizontal: boolean) => {\n const children: LayoutTreeNode[] = [];\n root.children.forEach(child => {\n children.push(buildLayoutTree(child, isHorizontal));\n });\n if (isHorizontal) {\n if (root.blackNode) {\n root.blackNode = toHorizontal(root.blackNode);\n }\n return new LayoutTreeNode(root.height, root.width, root.x, children, root);\n }\n return new LayoutTreeNode(root.width, root.height, root.y, children, root);\n};\n","import { layout } from '../algorithms/non-overlapping-tree-layout';\nimport { LayoutBlockNode, LayoutNode } from '../interfaces/layout-node';\nimport { AbstractNode, LayoutContext, LayoutOptions, LayoutType, MindLayoutType, OriginNode } from '../interfaces/mind';\nimport { extractLayoutType, isHorizontalLayout, isLeftLayout, isTopLayout } from '../utils/layout';\nimport * as indent from './indent';\nimport * as logic from './logic';\n\nexport class BaseLayout {\n constructor() {}\n\n layout(\n node: OriginNode,\n layoutType: string,\n options: LayoutOptions,\n context: LayoutContext,\n isHorizontal = false,\n parent?: LayoutNode\n ) {\n // build layout node\n const isolatedNodes: LayoutNode[] = [];\n const isolatedLayoutRoots: LayoutNode[] = [];\n\n // 1、build layout node\n const root = this.buildLayoutNode(node, options, context, isolatedNodes, parent);\n\n // 2、handle sub node layout\n isolatedNodes\n .filter(v => v.origin.children.length > 0)\n .forEach((isolatedNode: LayoutNode) => {\n const _mindLayoutType = isolatedNode.layout as MindLayoutType;\n const toTop = context.toTop || (isHorizontalLayout(context.rootLayoutType) && isTopLayout(_mindLayoutType));\n const toLeft = context.toLeft || (!isHorizontalLayout(context.rootLayoutType) && isLeftLayout(_mindLayoutType));\n const _isHorizontal = isHorizontalLayout(_mindLayoutType);\n const isolatedRoot = this.layout(\n isolatedNode.origin,\n extractLayoutType(_mindLayoutType),\n options,\n { toTop, toLeft, rootLayoutType: context.rootLayoutType },\n _isHorizontal,\n isolatedNode.parent\n );\n if (!context.toTop && toTop && layoutType !== LayoutType.indented) {\n isolatedRoot.down2up();\n }\n if (!context.toLeft && toLeft) {\n isolatedRoot.right2left();\n }\n // 3、set sub node as black box\n const boundingBox = isolatedRoot.getBoundingBox();\n isolatedNode.width = boundingBox.width;\n isolatedNode.height = boundingBox.height;\n isolatedNode.blackNode = new LayoutBlockNode(\n boundingBox.left,\n boundingBox.right,\n boundingBox.top,\n boundingBox.bottom,\n boundingBox.width,\n boundingBox.height,\n isolatedRoot.x,\n isolatedRoot.y,\n isolatedRoot.width,\n isolatedRoot.height\n );\n\n isolatedLayoutRoots.push(isolatedRoot);\n });\n\n // 4、layout handle\n switch (layoutType) {\n case LayoutType.indented:\n indent.separateXAxle(root);\n indent.separateYAxle(root, options);\n break;\n case LayoutType.fishBone:\n break;\n case LayoutType.logic:\n default:\n logic.separateYAxle(root, isHorizontal);\n const layoutTree = logic.buildLayoutTree(root, isHorizontal);\n layout(layoutTree);\n logic.setLayoutTreeResult(layoutTree, root, isHorizontal);\n break;\n }\n\n // 5、apply isolated nodes to root\n const attachedMetaOfIsolatedNodes: { parent: LayoutNode; offsetX: number; offsetY: number }[] = []; // store the offset caused by isolated nodes to avoid multiple offset accumulation\n isolatedNodes\n .filter(v => v.origin.children.length > 0)\n .forEach((isolatedNode: LayoutNode, index) => {\n if (isolatedNode.parent) {\n const layoutRoot = isolatedLayoutRoots[index];\n layoutRoot.parent = isolatedNode.parent;\n let offsetX, offsetY;\n const parentNodeIsHorizontalLayout = isHorizontalLayout(isolatedNode.parent.layout);\n // the cross direction does not need to be transformed\n if (parentNodeIsHorizontalLayout) {\n offsetX = layoutRoot.x;\n offsetY = 0;\n } else {\n offsetX = 0;\n offsetY = layoutRoot.y;\n }\n layoutRoot.translate(isolatedNode.x - offsetX, isolatedNode.y - offsetY);\n const _index = isolatedNode.parent.children.indexOf(isolatedNode);\n const oldNode = isolatedNode.parent.children[_index];\n isolatedNode.parent.children[_index] = Object.assign(oldNode, layoutRoot);\n const meta = attachedMetaOfIsolatedNodes.find(\n m => m.parent === isolatedNode.parent && !AbstractNode.isAbstract(isolatedNode.origin)\n );\n if (meta) {\n if (meta.offsetX < offsetX) {\n meta.offsetX = offsetX;\n }\n if (meta.offsetX < offsetY) {\n meta.offsetX = offsetY;\n }\n } else if (!AbstractNode.isAbstract(isolatedNode.origin)) {\n attachedMetaOfIsolatedNodes.push({ parent: isolatedNode.parent, offsetX, offsetY });\n }\n }\n });\n // 6、correct the offset of sibling nodes caused by sub-layout\n attachedMetaOfIsolatedNodes.forEach(meta => {\n meta.parent.children.forEach(child => child.translate(meta.offsetX, meta.offsetY));\n });\n\n return root;\n }\n\n private buildLayoutNode(\n origin: OriginNode,\n options: LayoutOptions,\n context: LayoutContext,\n isolatedNodes: LayoutNode[],\n parent?: LayoutNode\n ) {\n const root = new LayoutNode(origin, options, context, parent);\n if (!root.origin.isCollapsed) {\n const nodes: LayoutNode[] = [root];\n let node: LayoutNode | undefined;\n while ((node = nodes.pop())) {\n if (!node.origin.isCollapsed) {\n const children = node.origin.children;\n const length = children ? children.length : 0;\n node.children = [];\n if (children && length) {\n for (let i = 0; i < length; i++) {\n const child = new LayoutNode(children[i], options, context, node);\n node.children.push(child);\n child.depth = node.depth + 1;\n const isolated =\n (node.layout !== child.layout &&\n (extractLayoutType(node.layout) !== extractLayoutType(child.layout) ||\n isHorizontalLayout(node.layout) !== isHorizontalLayout(child.layout))) ||\n AbstractNode.isAbstract(child.origin);\n if (isolated && !child.origin.isCollapsed) {\n isolatedNodes.push(child);\n } else {\n nodes.push(child);\n }\n }\n }\n }\n }\n }\n return root;\n }\n}\n","import { AbstractNode, LayoutOptions, LayoutType, MindLayoutType, OriginNode } from '../interfaces/mind';\nimport { isHorizontalLayout, isIndentedLayout, isLeftLayout, isStandardLayout, isTopLayout } from '../utils/layout';\nimport { BaseLayout } from './base-layout';\n\nexport class GlobalLayout {\n static layout(root: OriginNode, options: LayoutOptions, mindLayoutType: MindLayoutType) {\n const baseLayout = new BaseLayout();\n\n if (isStandardLayout(mindLayoutType)) {\n const primaryNodeCount = root.children.length;\n const rightBranchNodes = [];\n const leftBranchNodes = [];\n const fakeRootNode = { ...root };\n for (let i = 0; i < primaryNodeCount; i++) {\n const child = root.children[i];\n\n if (AbstractNode.isAbstract(child) && child.end < root.rightNodeCount) {\n rightBranchNodes.push(child);\n continue;\n }\n if (AbstractNode.isAbstract(child) && child.start >= root.rightNodeCount) {\n leftBranchNodes.push(child);\n continue;\n }\n\n if (i < root.rightNodeCount) {\n rightBranchNodes.push(child);\n } else {\n leftBranchNodes.push(child);\n }\n }\n // right\n fakeRootNode.children = rightBranchNodes;\n const rightRoot = baseLayout.layout(\n fakeRootNode,\n LayoutType.logic,\n options,\n { toLeft: false, toTop: false, rootLayoutType: mindLayoutType },\n true\n );\n fakeRootNode.children = leftBranchNodes;\n const leftRoot = baseLayout.layout(\n fakeRootNode,\n LayoutType.logic,\n options,\n { toLeft: true, toTop: false, rootLayoutType: mindLayoutType },\n true\n );\n leftRoot.right2left();\n rightRoot.translate(leftRoot.x - rightRoot.x, leftRoot.y - rightRoot.y);\n\n const rightAbstractArray = rightRoot.children.filter(child => AbstractNode.isAbstract(child.origin));\n rightRoot.children = rightRoot.children.filter(child => !AbstractNode.isAbstract(child.origin));\n\n leftRoot.children.forEach(leftPrimaryNode => {\n rightRoot.children.push(leftPrimaryNode);\n leftPrimaryNode.parent = rightRoot;\n });\n rightRoot.children = rightRoot.children.concat(rightAbstractArray);\n\n rightRoot.x = leftRoot.x;\n rightRoot.origin = root;\n return rightRoot;\n }\n\n const isIndented = isIndentedLayout(mindLayoutType);\n const layoutType = isIndented ? LayoutType.indented : LayoutType.logic;\n const isHorizontal = isIndented ? true : isHorizontalLayout(mindLayoutType);\n const toTop = isTopLayout(mindLayoutType);\n const toLeft = isLeftLayout(mindLayoutType);\n const resultRoot = baseLayout.layout(root, layoutType, options, { toTop, toLeft, rootLayoutType: mindLayoutType }, isHorizontal);\n if (toTop) {\n resultRoot.down2up();\n }\n if (toLeft) {\n resultRoot.right2left();\n }\n return resultRoot;\n }\n}\n","/*\n * Public API Surface of layouts\n */\n\nexport * from './layouts/global-layout';\nexport * from './utils/layout';\nexport * from './utils/abstract';\nexport * from './interfaces/layout-node';\nexport * from './interfaces/mind';\n","/**\n * Generated bundle index. Do not edit.\n */\n\nexport * from './public-api';\n"],"names":["abstractHandle","separateYAxle","indent.separateXAxle","indent.separateYAxle","logic.separateYAxle","logic.buildLayoutTree","logic.setLayoutTreeResult"],"mappings":"AA+Ba,MAAA,YAAY,GAAG;AACxB,IAAA,UAAU,CAAC,KAAU,EAAA;AACjB,QAAA,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ,EAAE;AAClE,YAAA,OAAO,IAAI;;aACR;AACH,YAAA,OAAO,KAAK;;;;IAKZ;AAAZ,CAAA,UAAY,cAAc,EAAA;AACtB,IAAA,cAAA,CAAA,OAAA,CAAA,GAAA,OAAiB;AACjB,IAAA,cAAA,CAAA,MAAA,CAAA,GAAA,MAAe;AACf,IAAA,cAAA,CAAA,UAAA,CAAA,GAAA,UAAuB;AACvB,IAAA,cAAA,CAAA,QAAA,CAAA,GAAA,QAAmB;AACnB,IAAA,cAAA,CAAA,UAAA,CAAA,GAAA,UAAuB;AACvB,IAAA,cAAA,CAAA,qBAAA,CAAA,GAAA,uBAA+C;AAC/C,IAAA,cAAA,CAAA,kBAAA,CAAA,GAAA,oBAAyC;AACzC,IAAA,cAAA,CAAA,iBAAA,CAAA,GAAA,mBAAuC;AACvC,IAAA,cAAA,CAAA,oBAAA,CAAA,GAAA,sBAA6C;AACjD,CAAC,EAVW,cAAc,KAAd,cAAc,GAUzB,EAAA,CAAA,CAAA;IAEW;AAAZ,CAAA,UAAY,UAAU,EAAA;AAClB,IAAA,UAAA,CAAA,OAAA,CAAA,GAAA,OAAiB;AACjB,IAAA,UAAA,CAAA,UAAA,CAAA,GAAA,UAAuB;AACvB,IAAA,UAAA,CAAA,UAAA,CAAA,GAAA,WAAwB;AAC5B,CAAC,EAJW,UAAU,KAAV,UAAU,GAIrB,EAAA,CAAA,CAAA;;ACtDK,SAAU,cAAc,CAAC,IAAgB,EAAA;AAC3C,IAAA,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;AACpB,QAAA,OAAO,IAAI,CAAC,MAAM,CAAC,MAAwB;;IAG/C,IAAI,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;QACtC,OAAO,iBAAiB,CAAC,cAAc,CAAC,IAAI,CAAC,MAAO,CAAE,CAAC;;AAG3D,IAAA,IAAI,IAAI,CAAC,MAAM,EAAE;AACb,QAAA,OAAO,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC;;AAGtC,IAAA,OAAO,IAAI;AACf;AAEa,MAAA,gBAAgB,GAAG,CAAC,MAAsB,KAAI;AACvD,IAAA,QACI,MAAM,KAAK,cAAc,CAAC,mBAAmB;QAC7C,MAAM,KAAK,cAAc,CAAC,gBAAgB;QAC1C,MAAM,KAAK,cAAc,CAAC,kBAAkB;AAC5C,QAAA,MAAM,KAAK,cAAc,CAAC,eAAe;AAEjD;AAEa,MAAA,aAAa,GAAG,CAAC,MAAsB,KAAI;AACpD,IAAA,QACI,MAAM,KAAK,cAAc,CAAC,KAAK;QAC/B,MAAM,KAAK,cAAc,CAAC,IAAI;QAC9B,MAAM,KAAK,cAAc,CAAC,QAAQ;AAClC,QAAA,MAAM,KAAK,cAAc,CAAC,MAAM;AAExC;AAEa,MAAA,gBAAgB,GAAG,CAAC,MAAsB,KAAI;AACvD,IAAA,OAAO,MAAM,KAAK,cAAc,CAAC,QAAQ;AAC7C;AAEa,MAAA,kBAAkB,GAAG,CAAC,MAAsB,KAAI;IACzD,QACI,MAAM,KAAK,cAAc,CAAC,KAAK,IAAI,MAAM,KAAK,cAAc,CAAC,IAAI,IAAI,MAAM,KAAK,cAAc,CAAC,QAAQ,IAAI,gBAAgB,CAAC,MAAM,CAAC;AAE3I;AAEa,MAAA,uBAAuB,GAAG,CAAC,MAAsB,KAAI;AAC9D,IAAA,OAAO,MAAM,KAAK,cAAc,CAAC,KAAK,IAAI,MAAM,KAAK,cAAc,CAAC,IAAI,IAAI,MAAM,KAAK,cAAc,CAAC,QAAQ;AAClH;AAEa,MAAA,qBAAqB,GAAG,CAAC,MAAsB,KAAI;IAC5D,OAAO,MAAM,KAAK,cAAc,CAAC,MAAM,IAAI,MAAM,KAAK,cAAc,CAAC,QAAQ;AACjF;AAEa,MAAA,WAAW,GAAG,CAAC,MAAsB,KAAI;AAClD,IAAA,OAAO,MAAM,KAAK,cAAc,CAAC,eAAe,IAAI,MAAM,KAAK,cAAc,CAAC,gBAAgB,IAAI,MAAM,KAAK,cAAc,CAAC,MAAM;AACtI;AAEa,MAAA,cAAc,GAAG,CAAC,MAAsB,KAAI;AACrD,IAAA,QACI,MAAM,KAAK,cAAc,CAAC,kBAAkB,IAAI,MAAM,KAAK,cAAc,CAAC,mBAAmB,IAAI,MAAM,KAAK,cAAc,CAAC,QAAQ;AAE3I;AAEa,MAAA,YAAY,GAAG,CAAC,MAAsB,KAAI;AACnD,IAAA,OAAO,MAAM,KAAK,cAAc,CAAC,IAAI,IAAI,MAAM,KAAK,cAAc,CAAC,eAAe,IAAI,MAAM,KAAK,cAAc,CAAC,kBAAkB;AACtI;AAEa,MAAA,aAAa,GAAG,CAAC,MAAsB,KAAI;AACpD,IAAA,OAAO,MAAM,KAAK,cAAc,CAAC,KAAK,IAAI,MAAM,KAAK,cAAc,CAAC,gBAAgB,IAAI,MAAM,KAAK,cAAc,CAAC,mBAAmB;AACzI;AAEa,MAAA,iBAAiB,GAAG,CAAC,cAA8B,KAAgB;AAC5E,IAAA,IAAI,gBAAgB,CAAC,cAAc,CAAC,EAAE;QAClC,OAAO,UAAU,CAAC,QAAQ;;AAE9B,IAAA,IAAI,gBAAgB,CAAC,cAAc,CAAC,EAAE;QAClC,OAAO,UAAU,CAAC,KAAK;;AAE3B,IAAA,IAAI,aAAa,CAAC,cAAc,CAAC,EAAE;QAC/B,OAAO,UAAU,CAAC,KAAK;;IAE3B,OAAO,UAAU,CAAC,KAAK;AAC3B;AAEa,MAAA,iBAAiB,GAAG,CAAC,YAA4B,KAAI;AAC9D,IAAA,IAAI,gBAAgB,CAAC,YAAY,CAAC,EAAE;AAChC,QAAA,IAAI,aAAa,CAAC,YAAY,CAAC,EAAE;YAC7B,OAAO,cAAc,CAAC,KAAK;;aACxB;YACH,OAAO,cAAc,CAAC,IAAI;;;AAGlC,IAAA,OAAO,YAAY;AACvB;;AC5FA;;AAEG;MACU,UAAU,CAAA;AAiBnB,IAAA,WAAA,CAAY,MAAkB,EAAE,OAAsB,EAAE,OAAsB,EAAE,MAAmB,EAAA;QAhBnG,IAAC,CAAA,CAAA,GAAG,CAAC;QACL,IAAC,CAAA,CAAA,GAAG,CAAC;QACL,IAAI,CAAA,IAAA,GAAG,CAAC;QACR,IAAI,CAAA,IAAA,GAAG,CAAC;QAGR,IAAK,CAAA,KAAA,GAAG,CAAC;QACT,IAAM,CAAA,MAAA,GAAG,CAAC;QACV,IAAK,CAAA,KAAA,GAAG,CAAC;QACT,IAAQ,CAAA,QAAA,GAAiB,EAAE;QAE3B,IAAI,CAAA,IAAA,GAAG,KAAK;QACZ,IAAE,CAAA,EAAA,GAAG,KAAK;QAKN,MAAM,IAAI,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC;QACrD,MAAM,IAAI,GAAG,OAAO,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC;AACnD,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM;QACpB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;QACrC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;QACvC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC;QACnB,IAAI,MAAM,EAAE;AACR,YAAA,IAAI,CAAC,MAAM,GAAG,MAAM;;AAExB,QAAA,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,MAAM,KAAK,cAAc,CAAC,QAAQ,GAAG,MAAM,GAAG,OAAO,CAAC,cAAc;QAE5F,MAAM,0BAA0B,GAAG,OAAO,CAAC,6BAA6B,CAAC,MAAM,EAAE,MAAM,CAAC;QACxF,IAAI,0BAA0B,EAAE;AAC5B,YAAA,IAAI,CAAC,0BAA0B,GAAG,0BAA0B;;AAEhE,QAAA,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC;;IAG3B,MAAM,GAAA;AACF,QAAA,OAAO,IAAI,CAAC,KAAK,KAAK,CAAC;;IAG3B,MAAM,CAAC,IAAY,EAAE,IAAY,EAAA;QAC7B,MAAM,EAAE,GAAG,IAAI;AACf,QAAA,EAAE,CAAC,IAAI,IAAI,IAAI;AACf,QAAA,EAAE,CAAC,IAAI,IAAI,IAAI;AACf,QAAA,EAAE,CAAC,KAAK,IAAI,CAAC,GAAG,IAAI;AACpB,QAAA,EAAE,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI;;AAGzB,IAAA,QAAQ,CAAC,QAAoC,EAAA;AACzC,QAAA,mBAAmB,CAAC,IAAI,EAAE,QAAQ,CAAC;;IAGvC,cAAc,GAAA;AACV,QAAA,MAAM,EAAE,GAAgB;YACpB,IAAI,EAAE,MAAM,CAAC,SAAS;YACtB,GAAG,EAAE,MAAM,CAAC,SAAS;YACrB,KAAK,EAAE,MAAM,CAAC,SAAS;YACvB,MAAM,EAAE,MAAM,CAAC,SAAS;AACxB,YAAA,KAAK,EAAE,CAAC;AACR,YAAA,MAAM,EAAE;SACX;AACD,QAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAG;AACjB,YAAA,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AACnC,YAAA,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;AACjC,YAAA,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;AAClD,YAAA,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;AACzD,SAAC,CAAC;QACF,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI;QAC7B,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG;AAC9B,QAAA,OAAO,EAAE;;AAGb,IAAA,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAA;AACpB,QAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAG;AACjB,YAAA,IAAI,CAAC,CAAC,IAAI,EAAE;AACZ,YAAA,IAAI,CAAC,CAAC,IAAI,EAAE;AAChB,SAAC,CAAC;;IAGN,UAAU,GAAA;QACN,MAAM,EAAE,GAAG,IAAI;AACf,QAAA,MAAM,EAAE,GAAG,EAAE,CAAC,cAAc,EAAE;AAC9B,QAAA,EAAE,CAAC,QAAQ,CAAC,IAAI,IAAG;YACf,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK;AACrD,YAAA,IAAI,CAAC,IAAI,GAAG,IAAI;AACpB,SAAC,CAAC;QACF,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC;;IAG7B,OAAO,GAAA;QACH,MAAM,EAAE,GAAG,IAAI;AACf,QAAA,MAAM,EAAE,GAAG,EAAE,CAAC,cAAc,EAAE;AAC9B,QAAA,EAAE,CAAC,QAAQ,CAAC,IAAI,IAAG;YACf,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM;AACrD,YAAA,IAAI,CAAC,EAAE,GAAG,IAAI;AAClB,SAAC,CAAC;QACF,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC;;AAEjC;AAED,SAAS,mBAAmB,CAAC,IAAgB,EAAE,QAAoC,EAAA;AAC/E,IAAA,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,IAAG;AAC3B,QAAA,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC;AACxC,KAAC,CAAC;IACF,QAAQ,CAAC,IAAI,CAAC;AAClB;MAWa,eAAe,CAAA;AAYxB,IAAA,WAAA,CACI,IAAY,EACZ,KAAa,EACb,GAAW,EACX,MAAc,EACd,KAAa,EACb,MAAc,EACd,KAAa,EACb,KAAa,EACb,SAAiB,EACjB,UAAkB,EAAA;AAElB,QAAA,IAAI,CAAC,IAAI,GAAG,IAAI;AAChB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,GAAG,GAAG,GAAG;AACd,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM;AACpB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM;AACpB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,SAAS,GAAG,SAAS;AAC1B,QAAA,IAAI,CAAC,UAAU,GAAG,UAAU;;AAEnC;AAEK,SAAU,YAAY,CAAC,KAAsB,EAAA;IAC/C,OAAO;QACH,IAAI,EAAE,KAAK,CAAC,GAAG;QACf,KAAK,EAAE,KAAK,CAAC,MAAM;QACnB,GAAG,EAAE,KAAK,CAAC,IAAI;QACf,MAAM,EAAE,KAAK,CAAC,KAAK;QACnB,KAAK,EAAE,KAAK,CAAC,MAAM;QACnB,MAAM,EAAE,KAAK,CAAC,KAAK;QACnB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,SAAS,EAAE,KAAK,CAAC,UAAU;QAC3B,UAAU,EAAE,KAAK,CAAC;KACrB;AACL;AAEA;;AAEG;IACS;AAAZ,CAAA,UAAY,kBAAkB,EAAA;AAC1B,IAAA,kBAAA,CAAA,QAAA,CAAA,GAAA,QAAiB;AACjB,IAAA,kBAAA,CAAA,QAAA,CAAA,GAAA,QAAiB;AACrB,CAAC,EAHW,kBAAkB,KAAlB,kBAAkB,GAG7B,EAAA,CAAA,CAAA;;ACnLD;;AAEG;MACU,cAAc,CAAA;IAmBvB,WAAY,CAAA,KAAa,EAAE,MAAc,EAAE,CAAS,EAAE,QAA0B,EAAE,MAAkB,EAAA;AAChG,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM;AACpB,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACV,QAAA,IAAI,CAAC,QAAQ,GAAG,QAAQ;AACxB,QAAA,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,MAAM;AAEpC,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACV,QAAA,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;AACrB,QAAA,IAAI,CAAC,QAAQ,GAAG,CAAC;AACjB,QAAA,IAAI,CAAC,KAAK,GAAG,CAAC;AACd,QAAA,IAAI,CAAC,MAAM,GAAG,CAAC;AACf,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;AACf,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;AACf,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;AACf,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;;AAEf,QAAA,IAAI,CAAC,IAAI,GAAG,CAAC;AACb,QAAA,IAAI,CAAC,IAAI,GAAG,CAAC;AACb,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM;;AAE3B;;ACxCY,MAAA,sBAAsB,GAAG,CAA6D,UAAa,KAAI;AAChH,IAAA,IAAI,UAAU,CAAC,QAAQ,EAAE;QACrB,OAAO,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,IAAG;AACvC,YAAA,IAAI,KAAK,YAAY,UAAU,EAAE;gBAC7B,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC;;AAEjD,YAAA,IAAI,KAAK,YAAY,cAAc,EAAE;gBACjC,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;;AAExD,YAAA,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC;AAC1C,SAAC,CAAC;;SACC;AACH,QAAA,OAAO,EAAE;;AAEjB;MAEa,qBAAqB,GAAG,CAA4D,UAAa,EAAE,OAAU,KAAI;IAC1H,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC;IAClD,OAAO,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAG;AACpC,QAAA,IAAI,KAAK,YAAY,UAAU,EAAE;AAC7B,YAAA,OAAO,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,KAAK;;QAE9E,IAAI,KAAK,YAAY,cAAc,IAAI,UAAU,YAAY,cAAc,EAAE;YACzE,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;AAC9C,gBAAA,MAAM,EAAE,GAAG,EAAE,GAAG,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC;gBAC1E,OAAO,GAAG,KAAK,KAAK;;AAExB,YAAA,OAAO,KAAK;;AAEhB,QAAA,OAAO,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,KAAK,KAAK;AAChE,KAAC,CAAC;AACN;MAEa,uBAAuB,GAAG,CAA4D,UAAa,EAAE,SAAY,KAAI;IAC9H,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC;IACpD,OAAO,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAG;AACpC,QAAA,IAAI,KAAK,YAAY,UAAU,EAAE;AAC7B,YAAA,OAAO,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,KAAK,KAAK;;QAEhF,IAAI,KAAK,YAAY,cAAc,IAAI,UAAU,YAAY,cAAc,EAAE;YACzE,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;AAC9C,gBAAA,MAAM,EAAE,KAAK,EAAE,GAAG,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC;gBAC5E,OAAO,KAAK,KAAK,KAAK;;AAE1B,YAAA,OAAO,KAAK;;AAEhB,QAAA,OAAO,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK;AAClE,KAAC,CAAC;AACN;AAEA;;;AAGG;MACU,kBAAkB,GAAG,CAAC,QAAsB,EAAE,MAAkB,KAAI;AAC7E,IAAA,IAAI,KAAK,GAAG,QAAQ,CAAC,KAAK;AAC1B,IAAA,IAAI,GAAG,GAAG,QAAQ,CAAC,GAAG;AACtB,IAAA,IAAI,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;AACjC,QAAA,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,cAAc;AACnD,QAAA,IAAI,KAAK,IAAI,cAAc,EAAE;YACzB,GAAG,IAAI,cAAc;YACrB,KAAK,IAAI,cAAc;;;AAG/B,IAAA,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE;AACzB;;AClEA,SAAS,WAAW,CAAC,QAAwB,EAAE,CAAS,EAAE,QAAgB,EAAA;;IAEtE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,QAAQ;AAC7C;AAEA,SAAS,eAAe,CAAC,QAAwB,EAAA;AAC7C,IAAA,OAAO,QAAQ,CAAC,aAAa,KAAK,CAAC,GAAG,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;AACrE;AAEA,SAAS,gBAAgB,CAAC,QAAwB,EAAA;AAC9C,IAAA,IAAI,QAAQ,GAAG,sBAAsB,CAAC,QAAQ,CAAC;IAC/C,OAAO,QAAQ,CAAC,aAAa,KAAK,CAAC,GAAG,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;AAC9E;AAEA;AACA,SAAS,QAAQ,CAAC,QAAwB,EAAE,CAAS,EAAA;AACjD,IAAA,IAAI,YAAY,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;QAC7D;;IAGJ,IAAI,QAAQ,GAA0B,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC;IAC9D,IAAI,SAAS,GAA0B,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;AAE3D,IAAA,IAAI,sBAAsB,GAAG,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,KAAK;IACtF,IAAI,sBAAsB,GAAG,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,WAAW;IACvE,IAAI,iBAAiB,GAAG,CAAC;IAEzB,IAAI,cAAc,GAAG,QAAQ;IAC7B,IAAI,eAAe,GAAG,QAAQ;AAE9B,IAAA,OAAO,QAAQ,IAAI,SAAS,EAAE;QAC1B,IAAI,QAAQ,EAAE;AACV,YAAA,IAAI,KAAK,GAAG,iBAAiB,GAAG,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,KAAK;AAEzF,YAAA,IAAI,KAAK,GAAG,sBAAsB,EAAE;gBAChC,sBAAsB,GAAG,KAAK;;YAElC,sBAAsB,GAAG,oBAAoB,CAAC,cAAc,EAAE,QAAQ,EAAE,sBAAsB,EAAE,iBAAiB,CAAC;YAElH,cAAc,GAAG,QAAQ;AACzB,YAAA,iBAAiB,GAAG,QAAQ,CAAC,QAAQ,GAAG,iBAAiB;AACzD,YAAA,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,CAAC;;QAGzC,IAAI,SAAS,EAAE;YACX,IAAI,IAAI,GAAG,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,WAAW;AACrD,YAAA,IAAI,IAAI,GAAG,sBAAsB,EAAE;gBAC/B,sBAAsB,GAAG,IAAI;;YAGjC,sBAAsB,GAAG,mBAAmB,CAAC,eAAe,EAAE,SAAS,EAAE,sBAAsB,CAAC;YAEhG,eAAe,GAAG,SAAS;AAC3B,YAAA,SAAS,GAAG,eAAe,CAAC,SAAS,CAAC;;;AAI9C,IAAA,MAAM,QAAQ,GAAG,sBAAsB,GAAG,sBAAsB;AAChE,IAAA,IAAI,QAAQ,GAAG,CAAC,EAAE;AACd,QAAA,WAAW,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC;;AAE1C;AAEA,SAAS,kBAAkB,CAAC,QAAwB,EAAA;;IAEhD,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtC,IAAI,MAAM,GAAG,SAAS,CAAC,WAAW,GAAG,SAAS,CAAC,QAAQ;AACvD,IAAA,MAAM,QAAQ,GAAG,sBAAsB,CAAC,QAAQ,CAAC;IACjD,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;AAC7C,IAAA,IAAI,IAAI,GAAG,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,KAAK;AAEjE;;;;;;;;;;;;;AAaG;IACH,IAAI,SAAS,CAAC,MAAM,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE;QAClG,MAAM,GAAG,MAAM,IAAI,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC;;AAE1F,IAAA,IAAI,OAAO,CAAC,MAAM,CAAC,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE;AAClI,QAAA,IAAI,GAAG,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;;AAG1H;;AAEG;AACH,IAAA,IAAI,SAAS,CAAC,MAAM,CAAC,0BAA0B,IAAI,OAAO,CAAC,MAAM,CAAC,0BAA0B,EAAE;AAC1F,QAAA,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI;QACzD,IAAI,GAAG,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI;;AAErC,IAAA,IAAI,cAAc,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC;AACvC,IAAA,IAAI,QAAQ,CAAC,MAAM,CAAC,0BAA0B,EAAE;QAC5C,cAAc,GAAG,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI;;IAG1D,MAAM,WAAW,GAAG,CAAC,MAAM,GAAG,IAAI,IAAI,CAAC,GAAG,cAAc;;AAExD,IAAA,IAAI,WAAW,GAAG,CAAC,EAAE;AACjB,QAAA,QAAQ,CAAC,WAAW,GAAG,WAAW;;SAC/B;QACH,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,KAAI;AACnC,YAAA,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;AACvD,SAAC,CAAC;;AAEV;AAEA;AACA,SAAS,SAAS,CAAC,QAAwB,EAAA;AACvC,IAAA,IAAI,QAAQ,CAAC,aAAa,KAAK,CAAC,EAAE;QAC9B;;IAEJ,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;AAC/B,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE;;QAE7C,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,IAAG;YAC/C,IAAI,UAAU,GAAG,IAAI;YACrB,IAAI,YAAY,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;AACjD,gBAAA,IAAI,EAAE,GAAG,EAAE,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC;gBACzE,UAAU,GAAG,GAAG;;AAEpB,YAAA,OAAO,UAAU,KAAK,CAAC,GAAG,CAAC;AAC/B,SAAC,CAAC;QAEF,IAAI,QAAQ,EAAE;AACV,YAAAA,gBAAc,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;;QAGzC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;AAC/B,QAAA,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;;IAEzB,kBAAkB,CAAC,QAAQ,CAAC;AAChC;AAEA,SAAS,UAAU,CAAC,QAAwB,EAAE,aAAqB,EAAA;AAC/D,IAAA,aAAa,IAAI,QAAQ,CAAC,QAAQ;;IAElC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,GAAG,aAAa;AACjD,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE;QAC7C,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC;;AAEvD;AAEA,SAASA,gBAAc,CAAC,QAAwB,EAAE,QAAwB,EAAE,CAAS,EAAA;AACjF,IAAA,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAsB,EAAE,QAAQ,CAAC,MAAM,CAAC;IAElG,MAAM,aAAa,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC;IACzD,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;IAE1C,IAAI,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;AAEpC,IAAA,MAAM,oBAAoB,GAAG,SAAS,CAAC,QAAQ;AAC/C,IAAA,IAAI,kBAAkB,GAAG,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,KAAK;AAE/E,IAAA,IAAI,iBAAiB,GAAG,OAAO,CAAC,QAAQ;IACxC,IAAI,UAAU,GAAG,QAAQ;;IAGzB,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ;AAE9D,IAAA,OAAO,OAAO,CAAC,aAAa,EAAE;QAC1B,UAAU,GAAG,OAAO;AACpB,QAAA,MAAM,YAAY,GAAG,gBAAgB,CAAC,OAAO,CAAC;QAC9C,OAAO,GAAG,YAAY,GAAG,YAAY,GAAG,OAAO;AAC/C,QAAA,IAAI,KAAK,GAAG,iBAAiB,GAAG,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,KAAK;QAEtF,kBAAkB,GAAG,oBAAoB,CAAC,UAAU,EAAE,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,CAAC;AACrG,QAAA,iBAAiB,IAAI,OAAO,CAAC,QAAQ;AAErC,QAAA,IAAI,KAAK,GAAG,kBAAkB,EAAE;YAC5B,kBAAkB,GAAG,KAAK;;;AAIlC,IAAA,MAAM,mBAAmB,GAAG,QAAQ,CAAC,MAAM,CAAC;AACxC,UAAE,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC;AAClE,UAAE,QAAQ,CAAC,KAAK;AACpB,IAAA,MAAM,2BAA2B,GAAG,kBAAkB,GAAG,oBAAoB;;AAG7E,IAAA,IAAI,2BAA2B,GAAG,mBAAmB,EAAE;QACnD,MAAM,QAAQ,GAAG,CAAC,2BAA2B,GAAG,mBAAmB,IAAI,CAAC;;AAExE,QAAA,WAAW,CAAC,QAAQ,EAAE,aAAa,EAAE,QAAQ,CAAC;;SAC3C;QACH,MAAM,QAAQ,GAAG,CAAC,mBAAmB,GAAG,2BAA2B,IAAI,CAAC;;AAExE,QAAA,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAClC,YAAA,WAAW,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC;;;AAG9C;AAEA,SAAS,oBAAoB,CAAC,UAA0B,EAAE,IAAoB,EAAE,aAAqB,EAAE,qBAA6B,EAAA;IAChI,MAAM,QAAQ,GAAG,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC;IACxD,IAAI,QAAQ,EAAE;AACV,QAAA,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,GAAG,qBAAqB,EAAE,aAAa,CAAC;;AAE9F,IAAA,OAAO,aAAa;AACxB;AAEA,SAAS,mBAAmB,CAAC,UAA0B,EAAE,IAAoB,EAAE,aAAqB,EAAA;IAChG,MAAM,QAAQ,GAAG,uBAAuB,CAAC,UAAU,EAAE,IAAI,CAAC;IAE1D,IAAI,QAAQ,EAAE;AACV,QAAA,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,WAAW,EAAE,aAAa,CAAC;;AAE5E,IAAA,OAAO,aAAa;AACxB;AAEA,SAAS,MAAM,CAAC,QAAwB,EAAA;IACpC,SAAS,CAAC,QAAQ,CAAC;AACnB,IAAA,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC;AAC3B;;SC5NgB,aAAa,CAAC,IAAgB,EAAE,CAAC,GAAG,CAAC,EAAA;AACjD,IAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACV,IAAA,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAG;QAC1B,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;YACvC,IAAI,KAAK,GAAG,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAM,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAI,EAAE,CAAC,EAAE,EAAE;gBAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE;gBAC7C,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC;;AAEtC,YAAA,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC;;aAClD;AACH,YAAA,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;;AAErD,KAAC,CAAC;AACN;AAEgB,SAAAC,eAAa,CAAC,IAAgB,EAAE,OAAsB,EAAA;IAClE,IAAI,cAAc,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM;IACzC,IAAI,YAAY,GAAsB,IAAI;IAC1C,OAAO,CAAC,IAAI,CAAC;IACb,SAAS,OAAO,CAAC,IAAgB,EAAA;QAC7B,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,KAAI;YACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAG;AACxC,gBAAA,OAAO,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,KAAK,GAAG,CAAC;AAClF,aAAC,CAAC;YACF,IAAI,QAAQ,EAAE;gBACV,MAAM,MAAM,GAAG,YAAY,EAAE,MAAM,CAAC,WAAW,GAAG,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC;gBAC3F,cAAc,GAAG,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,MAAM;;YAG5D,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;gBACvC;;AAGJ,YAAA,IAAI,CAAC,GAAG,cAAc,GAAG,KAAK,CAAC,IAAI;YACnC,IAAI,YAAY,IAAI,CAAC,uBAAuB,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;AAC1G,gBAAA,IAAI,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE;oBACjC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC;;qBAC1C;AACH,oBAAA,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,wBAAwB,EAAE;;;AAGlD,YAAA,KAAK,CAAC,CAAC,GAAG,CAAC;YACX,YAAY,GAAG,KAAK;YACpB,cAAc,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM;YACvC,OAAO,CAAC,KAAK,CAAC;AAClB,SAAC,CAAC;;AAEV;AAEA,SAAS,cAAc,CAAC,IAAgB,EAAE,QAAoB,EAAA;AAC1D,IAAA,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAsB;IACpD,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC;IACrD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC;IACnD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC;;IAG/C,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;AAE5C,IAAA,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC;IAC9B,IAAI,aAAa,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;IAE9C,IAAI,iBAAiB,GAAsB,OAAO;IAClD,IAAI,sBAAsB,GAAG,IAAI;AAEjC,IAAA,OAAO,iBAAiB,EAAE,QAAQ,CAAC,MAAM,EAAE;QACvC,sBAAsB,GAAG,iBAAiB;AAC1C,QAAA,MAAM,QAAQ,GAAG,sBAAsB,CAAC,sBAAsB,CAAC;QAC/D,iBAAiB,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QAEjD,MAAM,QAAQ,GAAG,qBAAqB,CAAC,sBAAsB,EAAE,iBAAiB,CAAC;AACjF,QAAA,aAAa,GAAG;cACV,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,MAAM;cACrF,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,MAAM;;AAGxD,IAAA,MAAM,sBAAsB,GAAG,aAAa,GAAG,UAAU;AACzD,IAAA,MAAM,cAAc,GAAG,QAAQ,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM;IACvF,MAAM,oBAAoB,GAAG,QAAQ,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,UAAU,GAAG,QAAQ,CAAC,MAAM;AAChI,IAAA,IAAI,oBAAoB,GAAG,sBAAsB,EAAE;QAC/C,MAAM,QAAQ,GAAG,CAAC,oBAAoB,GAAG,sBAAsB,IAAI,CAAC;AACpE,QAAA,KAAK,IAAI,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,IAAI,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YACzD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,IAAG;AAC9B,gBAAA,KAAK,CAAC,CAAC,IAAI,QAAQ;AACvB,aAAC,CAAC;;;SAEH;QACH,MAAM,QAAQ,GAAG,CAAC,sBAAsB,GAAG,oBAAoB,IAAI,CAAC;QACpE,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,QAAQ;;AAE9C,IAAA,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,cAAc,EAAE,SAAS,CAAC,CAAC,GAAG,sBAAsB,CAAC;AACtF;;SC3FgB,mBAAmB,CAAC,IAAoB,EAAE,IAAgB,EAAE,YAAqB,EAAA;IAC7F,IAAI,YAAY,EAAE;AACd,QAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;;SACZ;AACH,QAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;;IAEnB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,KAAI;AAC/B,QAAA,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC;AAC9D,KAAC,CAAC;AACN;AAEM,SAAU,aAAa,CAAC,IAAgB,EAAE,YAAqB,EAAE,CAAC,GAAG,CAAC,EAAA;IACxE,IAAI,YAAY,EAAE;QACd,IAAI,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AACtC,YAAA,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAO,CAAC;AAEpE,YAAA,KAAK,IAAI,CAAC,GAAG,KAAM,EAAE,CAAC,IAAI,GAAI,EAAE,CAAC,EAAE,EAAE;AACjC,gBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,KAAK;gBAC7D,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAM,EAAE,CAAC,CAAC;;;AAG/B,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AAEV,QAAA,CAAC,IAAI,IAAI,CAAC,KAAK;;SACZ;QACH,IAAI,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;YACtC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAM,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAI,EAAE,CAAC,EAAE,EAAE;AACzD,gBAAA,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,MAAM;gBAC/D,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAO,EAAE,CAAC,CAAC;;;AAGhC,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACV,QAAA,CAAC,IAAI,IAAI,CAAC,MAAM;;AAEpB,IAAA,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAG;AAC1B,QAAA,aAAa,CAAC,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC;AACzC,KAAC,CAAC;AACN;AAEO,MAAM,eAAe,GAAG,CAAC,IAAgB,EAAE,YAAqB,KAAI;IACvE,MAAM,QAAQ,GAAqB,EAAE;AACrC,IAAA,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAG;QAC1B,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;AACvD,KAAC,CAAC;IACF,IAAI,YAAY,EAAE;AACd,QAAA,IAAI,IAAI,CAAC,SAAS,EAAE;YAChB,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;;AAEjD,QAAA,OAAO,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC;;AAE9E,IAAA,OAAO,IAAI,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC;AAC9E,CAAC;;MCjDY,UAAU,CAAA;AACnB,IAAA,WAAA,GAAA;AAEA,IAAA,MAAM,CACF,IAAgB,EAChB,UAAkB,EAClB,OAAsB,EACtB,OAAsB,EACtB,YAAY,GAAG,KAAK,EACpB,MAAmB,EAAA;;QAGnB,MAAM,aAAa,GAAiB,EAAE;QACtC,MAAM,mBAAmB,GAAiB,EAAE;;AAG5C,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,CAAC;;QAGhF;AACK,aAAA,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;AACxC,aAAA,OAAO,CAAC,CAAC,YAAwB,KAAI;AAClC,YAAA,MAAM,eAAe,GAAG,YAAY,CAAC,MAAwB;AAC7D,YAAA,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,KAAK,kBAAkB,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,WAAW,CAAC,eAAe,CAAC,CAAC;YAC3G,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC,kBAAkB,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,YAAY,CAAC,eAAe,CAAC,CAAC;AAC/G,YAAA,MAAM,aAAa,GAAG,kBAAkB,CAAC,eAAe,CAAC;AACzD,YAAA,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAC5B,YAAY,CAAC,MAAM,EACnB,iBAAiB,CAAC,eAAe,CAAC,EAClC,OAAO,EACP,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,CAAC,cAAc,EAAE,EACzD,aAAa,EACb,YAAY,CAAC,MAAM,CACtB;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,KAAK,IAAI,UAAU,KAAK,UAAU,CAAC,QAAQ,EAAE;gBAC/D,YAAY,CAAC,OAAO,EAAE;;AAE1B,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,MAAM,EAAE;gBAC3B,YAAY,CAAC,UAAU,EAAE;;;AAG7B,YAAA,MAAM,WAAW,GAAG,YAAY,CAAC,cAAc,EAAE;AACjD,YAAA,YAAY,CAAC,KAAK,GAAG,WAAW,CAAC,KAAK;AACtC,YAAA,YAAY,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM;YACxC,YAAY,CAAC,SAAS,GAAG,IAAI,eAAe,CACxC,WAAW,CAAC,IAAI,EAChB,WAAW,CAAC,KAAK,EACjB,WAAW,CAAC,GAAG,EACf,WAAW,CAAC,MAAM,EAClB,WAAW,CAAC,KAAK,EACjB,WAAW,CAAC,MAAM,EAClB,YAAY,CAAC,CAAC,EACd,YAAY,CAAC,CAAC,EACd,YAAY,CAAC,KAAK,EAClB,YAAY,CAAC,MAAM,CACtB;AAED,YAAA,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC;AAC1C,SAAC,CAAC;;QAGN,QAAQ,UAAU;YACd,KAAK,UAAU,CAAC,QAAQ;AACpB,gBAAAC,aAAoB,CAAC,IAAI,CAAC;AAC1B,gBAAAC,eAAoB,CAAC,IAAI,EAAE,OAAO,CAAC;gBACnC;YACJ,KAAK,UAAU,CAAC,QAAQ;gBACpB;YACJ,KAAK,UAAU,CAAC,KAAK;AACrB,YAAA;AACI,gBAAAC,aAAmB,CAAC,IAAI,EAAE,YAAY,CAAC;gBACvC,MAAM,UAAU,GAAGC,eAAqB,CAAC,IAAI,EAAE,YAAY,CAAC;gBAC5D,MAAM,CAAC,UAAU,CAAC;gBAClBC,mBAAyB,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,CAAC;gBACzD;;;AAIR,QAAA,MAAM,2BAA2B,GAA+D,EAAE,CAAC;QACnG;AACK,aAAA,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;AACxC,aAAA,OAAO,CAAC,CAAC,YAAwB,EAAE,KAAK,KAAI;AACzC,YAAA,IAAI,YAAY,CAAC,MAAM,EAAE;AACrB,gBAAA,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC;AAC7C,gBAAA,UAAU,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM;gBACvC,IAAI,OAAO,EAAE,OAAO;gBACpB,MAAM,4BAA4B,GAAG,kBAAkB,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC;;gBAEnF,IAAI,4BAA4B,EAAE;AAC9B,oBAAA,OAAO,GAAG,UAAU,CAAC,CAAC;oBACtB,OAAO,GAAG,CAAC;;qBACR;oBACH,OAAO,GAAG,CAAC;AACX,oBAAA,OAAO,GAAG,UAAU,CAAC,CAAC;;AAE1B,gBAAA,UAAU,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,GAAG,OAAO,EAAE,YAAY,CAAC,CAAC,GAAG,OAAO,CAAC;AACxE,gBAAA,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC;gBACjE,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;AACpD,gBAAA,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC;AACzE,gBAAA,MAAM,IAAI,GAAG,2BAA2B,CAAC,IAAI,CACzC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,CACzF;gBACD,IAAI,IAAI,EAAE;AACN,oBAAA,IAAI,IAAI,CAAC,OAAO,GAAG,OAAO,EAAE;AACxB,wBAAA,IAAI,CAAC,OAAO,GAAG,OAAO;;AAE1B,oBAAA,IAAI,IAAI,CAAC,OAAO,GAAG,OAAO,EAAE;AACxB,wBAAA,IAAI,CAAC,OAAO,GAAG,OAAO;;;qBAEvB,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE;AACtD,oBAAA,2BAA2B,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;;;AAG/F,SAAC,CAAC;;AAEN,QAAA,2BAA2B,CAAC,OAAO,CAAC,IAAI,IAAG;YACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;AACtF,SAAC,CAAC;AAEF,QAAA,OAAO,IAAI;;IAGP,eAAe,CACnB,MAAkB,EAClB,OAAsB,EACtB,OAAsB,EACtB,aAA2B,EAC3B,MAAmB,EAAA;AAEnB,QAAA,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC;AAC7D,QAAA,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE;AAC1B,YAAA,MAAM,KAAK,GAAiB,CAAC,IAAI,CAAC;AAClC,YAAA,IAAI,IAA4B;YAChC,QAAQ,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG;AACzB,gBAAA,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE;AAC1B,oBAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ;AACrC,oBAAA,MAAM,MAAM,GAAG,QAAQ,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;AAC7C,oBAAA,IAAI,CAAC,QAAQ,GAAG,EAAE;AAClB,oBAAA,IAAI,QAAQ,IAAI,MAAM,EAAE;AACpB,wBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;AAC7B,4BAAA,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC;AACjE,4BAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;4BACzB,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;4BAC5B,MAAM,QAAQ,GACV,CAAC,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;AACzB,iCAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC;AAC/D,oCAAA,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AAC7E,gCAAA,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC;4BACzC,IAAI,QAAQ,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE;AACvC,gCAAA,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;;iCACtB;AACH,gCAAA,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;;;;;;;AAOzC,QAAA,OAAO,IAAI;;AAElB;;MCnKY,YAAY,CAAA;AACrB,IAAA,OAAO,MAAM,CAAC,IAAgB,EAAE,OAAsB,EAAE,cAA8B,EAAA;AAClF,QAAA,MAAM,UAAU,GAAG,IAAI,UAAU,EAAE;AAEnC,QAAA,IAAI,gBAAgB,CAAC,cAAc,CAAC,EAAE;AAClC,YAAA,MAAM,gBAAgB,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM;YAC7C,MAAM,gBAAgB,GAAG,EAAE;YAC3B,MAAM,eAAe,GAAG,EAAE;AAC1B,YAAA,MAAM,YAAY,GAAG,EAAE,GAAG,IAAI,EAAE;AAChC,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;AAE9B,gBAAA,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,cAAc,EAAE;AACnE,oBAAA,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC;oBAC5B;;AAEJ,gBAAA,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,cAAc,EAAE;AACtE,oBAAA,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC;oBAC3B;;AAGJ,gBAAA,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE;AACzB,oBAAA,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC;;qBACzB;AACH,oBAAA,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC;;;;AAInC,YAAA,YAAY,CAAC,QAAQ,GAAG,gBAAgB;AACxC,YAAA,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAC/B,YAAY,EACZ,UAAU,CAAC,KAAK,EAChB,OAAO,EACP,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,cAAc,EAAE,EAC/D,IAAI,CACP;AACD,YAAA,YAAY,CAAC,QAAQ,GAAG,eAAe;AACvC,YAAA,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAC9B,YAAY,EACZ,UAAU,CAAC,KAAK,EAChB,OAAO,EACP,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,cAAc,EAAE,EAC9D,IAAI,CACP;YACD,QAAQ,CAAC,UAAU,EAAE;AACrB,YAAA,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAEvE,MAAM,kBAAkB,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACpG,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AAE/F,YAAA,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,eAAe,IAAG;AACxC,gBAAA,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC;AACxC,gBAAA,eAAe,CAAC,MAAM,GAAG,SAAS;AACtC,aAAC,CAAC;YACF,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,kBAAkB,CAAC;AAElE,YAAA,SAAS,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;AACxB,YAAA,SAAS,CAAC,MAAM,GAAG,IAAI;AACvB,YAAA,OAAO,SAAS;;AAGpB,QAAA,MAAM,UAAU,GAAG,gBAAgB,CAAC,cAAc,CAAC;AACnD,QAAA,MAAM,UAAU,GAAG,UAAU,GAAG,UAAU,CAAC,QAAQ,GAAG,UAAU,CAAC,KAAK;AACtE,QAAA,MAAM,YAAY,GAAG,UAAU,GAAG,IAAI,GAAG,kBAAkB,CAAC,cAAc,CAAC;AAC3E,QAAA,MAAM,KAAK,GAAG,WAAW,CAAC,cAAc,CAAC;AACzC,QAAA,MAAM,MAAM,GAAG,YAAY,CAAC,cAAc,CAAC;QAC3C,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,cAAc,EAAE,EAAE,YAAY,CAAC;QAChI,IAAI,KAAK,EAAE;YACP,UAAU,CAAC,OAAO,EAAE;;QAExB,IAAI,MAAM,EAAE;YACR,UAAU,CAAC,UAAU,EAAE;;AAE3B,QAAA,OAAO,UAAU;;AAExB;;AC/ED;;AAEG;;ACFH;;AAEG;;;;"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@plait/layouts",
3
- "version": "0.77.3",
3
+ "version": "0.78.0-next.0",
4
4
  "peerDependencies": {},
5
5
  "dependencies": {
6
6
  "tslib": "^2.3.0"
@@ -19,8 +19,6 @@
19
19
  },
20
20
  ".": {
21
21
  "types": "./index.d.ts",
22
- "esm2022": "./esm2022/plait-layouts.mjs",
23
- "esm": "./esm2022/plait-layouts.mjs",
24
22
  "default": "./fesm2022/plait-layouts.mjs"
25
23
  }
26
24
  },
package/esm2022/algorithms/non-overlapping-tree-layout.mjs DELETED
@@ -1,192 +0,0 @@
1
- import { findAbstractByEndNode, findAbstractByStartNode, getNonAbstractChildren, getCorrectStartEnd } from '../utils/abstract';
2
- import { AbstractNode } from '../interfaces/mind';
3
- function moveSubtree(treeNode, i, distance) {
4
- // Move subtree by changing modifier.
5
- treeNode.children[i].modifier += distance;
6
- }
7
- function nextLeftContour(treeNode) {
8
- return treeNode.childrenCount === 0 ? null : treeNode.children[0];
9
- }
10
- function nextRightContour(treeNode) {
11
- let children = getNonAbstractChildren(treeNode);
12
- return treeNode.childrenCount === 0 ? null : children[children.length - 1];
13
- }
14
- // separate left siblings
15
- function separate(treeNode, i) {
16
- if (AbstractNode.isAbstract(treeNode.children[i].origin.origin)) {
17
- return;
18
- }
19
- let leftNode = treeNode.children[i - 1];
20
- let rightNode = treeNode.children[i];
21
- let rightContourOfLeftNode = leftNode.modifier + leftNode.preliminary + leftNode.width;
22
- let leftContourOfRightNode = rightNode.modifier + rightNode.preliminary;
23
- let sumOfLeftModifier = 0;
24
- let leftNodeParent = treeNode;
25
- let rightNodeParent = treeNode;
26
- while (leftNode || rightNode) {
27
- if (leftNode) {
28
- let right = sumOfLeftModifier + leftNode.modifier + leftNode.preliminary + leftNode.width;
29
- if (right > rightContourOfLeftNode) {
30
- rightContourOfLeftNode = right;
31
- }
32
- rightContourOfLeftNode = compareAbstractRight(leftNodeParent, leftNode, rightContourOfLeftNode, sumOfLeftModifier);
33
- leftNodeParent = leftNode;
34
- sumOfLeftModifier = leftNode.modifier + sumOfLeftModifier;
35
- leftNode = nextRightContour(leftNode);
36
- }
37
- if (rightNode) {
38
- let left = rightNode.modifier + rightNode.preliminary;
39
- if (left < leftContourOfRightNode) {
40
- leftContourOfRightNode = left;
41
- }
42
- leftContourOfRightNode = compareAbstractLeft(rightNodeParent, rightNode, leftContourOfRightNode);
43
- rightNodeParent = rightNode;
44
- rightNode = nextLeftContour(rightNode);
45
- }
46
- }
47
- const distance = rightContourOfLeftNode - leftContourOfRightNode;
48
- if (distance > 0) {
49
- moveSubtree(treeNode, i, distance);
50
- }
51
- }
52
- function positionRootCenter(treeNode) {
53
- // Position root between children, taking into account their mod.
54
- const startNode = treeNode.children[0];
55
- let startX = startNode.preliminary + startNode.modifier;
56
- const children = getNonAbstractChildren(treeNode);
57
- const endNode = children[children.length - 1];
58
- let endX = endNode.modifier + endNode.preliminary + endNode.width;
59
- /**
60
- * nested layout: handle black node
61
- * ---------
62
- * | parent |
63
- * ---------
64
- * -------------
65
- * | | ------ | | ------ |
66
- * | | child1 | | child2 |
67
- * | | ------ | | ------ |
68
- * | black |
69
- * | |
70
- * -------------
71
- * The parent is in the center of child 1 and child 2, not black and child2
72
- */
73
- if (startNode.origin.blackNode && startNode.origin.blackNode.rootX > startNode.origin.blackNode.left) {
74
- startX = startX + (startNode.origin.blackNode.rootX - startNode.origin.blackNode.left);
75
- }
76
- if (endNode.origin.blackNode && endNode.origin.blackNode.rootX + endNode.origin.blackNode.rootWidth < endNode.origin.blackNode.right) {
77
- endX = endX - (endNode.origin.blackNode.right - (endNode.origin.blackNode.rootX + endNode.origin.blackNode.rootWidth));
78
- }
79
- /**
80
- * has underline shape: handle connecting position
81
- */
82
- if (startNode.origin.verticalConnectingPosition && endNode.origin.verticalConnectingPosition) {
83
- startX = startX + startNode.width - startNode.origin.vGap;
84
- endX = endX - endNode.origin.vGap;
85
- }
86
- let treeNodeOffset = treeNode.width / 2;
87
- if (treeNode.origin.verticalConnectingPosition) {
88
- treeNodeOffset = treeNode.width - treeNode.origin.vGap;
89
- }
90
- const preliminary = (startX + endX) / 2 - treeNodeOffset;
91
- // move sub tree when preliminary to avoid root shifting to left
92
- if (preliminary > 0) {
93
- treeNode.preliminary = preliminary;
94
- }
95
- else {
96
- treeNode.children.forEach((c, index) => {
97
- moveSubtree(treeNode, index, Math.abs(preliminary));
98
- });
99
- }
100
- }
101
- // update node's modifier and root node preliminary
102
- function firstWalk(treeNode) {
103
- if (treeNode.childrenCount === 0) {
104
- return;
105
- }
106
- firstWalk(treeNode.children[0]);
107
- for (let i = 1; i < treeNode.childrenCount; i++) {
108
- // Handle abstract effects on layout at the next node next of abstract end node
109
- const abstract = treeNode.children.find(abstract => {
110
- let correctEnd = null;
111
- if (AbstractNode.isAbstract(abstract.origin.origin)) {
112
- let { end } = getCorrectStartEnd(abstract.origin.origin, treeNode.origin);
113
- correctEnd = end;
114
- }
115
- return correctEnd === i - 1;
116
- });
117
- if (abstract) {
118
- abstractHandle(treeNode, abstract, i);
119
- }
120
- firstWalk(treeNode.children[i]);
121
- separate(treeNode, i);
122
- }
123
- positionRootCenter(treeNode);
124
- }
125
- function secondWalk(treeNode, sumOfModifier) {
126
- sumOfModifier += treeNode.modifier;
127
- // Set absolute (no-relative) horizontal coordinates.
128
- treeNode.x = treeNode.preliminary + sumOfModifier;
129
- for (let i = 0; i < treeNode.childrenCount; i++) {
130
- secondWalk(treeNode.children[i], sumOfModifier);
131
- }
132
- }
133
- function abstractHandle(treeNode, abstract, i) {
134
- const { start, end } = getCorrectStartEnd(abstract.origin.origin, treeNode.origin);
135
- const abstractIndex = treeNode.children.indexOf(abstract);
136
- const startNode = treeNode.children[start];
137
- let endNode = treeNode.children[end];
138
- const includeElementStartX = startNode.modifier;
139
- let includeElementEndX = endNode.modifier + endNode.preliminary + endNode.width;
140
- let sumOfLeftModifier = endNode.modifier;
141
- let nodeParent = treeNode;
142
- // Align the abstract node with the start node of abstract included
143
- treeNode.children[abstractIndex].modifier = startNode.modifier;
144
- while (endNode.childrenCount) {
145
- nodeParent = endNode;
146
- const nexRightNode = nextRightContour(endNode);
147
- endNode = nexRightNode ? nexRightNode : endNode;
148
- let right = sumOfLeftModifier + endNode.modifier + endNode.preliminary + endNode.width;
149
- includeElementEndX = compareAbstractRight(nodeParent, endNode, includeElementEndX, sumOfLeftModifier);
150
- sumOfLeftModifier += endNode.modifier;
151
- if (right > includeElementEndX) {
152
- includeElementEndX = right;
153
- }
154
- }
155
- const abstractBranchWidth = abstract.origin.blackNode
156
- ? abstract.origin.blackNode.rootX * 2 + abstract.origin.blackNode.rootWidth
157
- : abstract.width;
158
- const abstractIncludeElementWidth = includeElementEndX - includeElementStartX;
159
- // move abstract of it included node to ensures that the abstract node and its included nodes are aligned based on the horizontal center
160
- if (abstractIncludeElementWidth > abstractBranchWidth) {
161
- const distance = (abstractIncludeElementWidth - abstractBranchWidth) / 2;
162
- // move abstract node and it's children
163
- moveSubtree(treeNode, abstractIndex, distance);
164
- }
165
- else {
166
- const distance = (abstractBranchWidth - abstractIncludeElementWidth) / 2;
167
- // move all of abstract included
168
- for (let i = start; i < end + 1; i++) {
169
- moveSubtree(treeNode, i, distance);
170
- }
171
- }
172
- }
173
- function compareAbstractRight(nodeParent, node, compareTarget, sumOfAbstractModifier) {
174
- const abstract = findAbstractByEndNode(nodeParent, node);
175
- if (abstract) {
176
- return Math.max(abstract.modifier + abstract.width + sumOfAbstractModifier, compareTarget);
177
- }
178
- return compareTarget;
179
- }
180
- function compareAbstractLeft(nodeParent, node, compareTarget) {
181
- const abstract = findAbstractByStartNode(nodeParent, node);
182
- if (abstract) {
183
- return Math.min(abstract.modifier + abstract.preliminary, compareTarget);
184
- }
185
- return compareTarget;
186
- }
187
- function layout(treeNode) {
188
- firstWalk(treeNode);
189
- secondWalk(treeNode, 0);
190
- }
191
- export { layout };
192
- //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibm9uLW92ZXJsYXBwaW5nLXRyZWUtbGF5b3V0LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vcGFja2FnZXMvbGF5b3V0cy9zcmMvYWxnb3JpdGhtcy9ub24tb3ZlcmxhcHBpbmctdHJlZS1sYXlvdXQudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQ0EsT0FBTyxFQUFFLHFCQUFxQixFQUFFLHVCQUF1QixFQUFFLHNCQUFzQixFQUFFLGtCQUFrQixFQUFFLE1BQU0sbUJBQW1CLENBQUM7QUFDL0gsT0FBTyxFQUFFLFlBQVksRUFBRSxNQUFNLG9CQUFvQixDQUFDO0FBRWxELFNBQVMsV0FBVyxDQUFDLFFBQXdCLEVBQUUsQ0FBUyxFQUFFLFFBQWdCO0lBQ3RFLHFDQUFxQztJQUNyQyxRQUFRLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDLFFBQVEsSUFBSSxRQUFRLENBQUM7QUFDOUMsQ0FBQztBQUVELFNBQVMsZUFBZSxDQUFDLFFBQXdCO0lBQzdDLE9BQU8sUUFBUSxDQUFDLGFBQWEsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsUUFBUSxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQztBQUN0RSxDQUFDO0FBRUQsU0FBUyxnQkFBZ0IsQ0FBQyxRQUF3QjtJQUM5QyxJQUFJLFFBQVEsR0FBRyxzQkFBc0IsQ0FBQyxRQUFRLENBQUMsQ0FBQztJQUNoRCxPQUFPLFFBQVEsQ0FBQyxhQUFhLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxRQUFRLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxDQUFDO0FBQy9FLENBQUM7QUFFRCx5QkFBeUI7QUFDekIsU0FBUyxRQUFRLENBQUMsUUFBd0IsRUFBRSxDQUFTO0lBQ2pELElBQUksWUFBWSxDQUFDLFVBQVUsQ0FBQyxRQUFRLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDO1FBQzlELE9BQU87SUFDWCxDQUFDO0lBRUQsSUFBSSxRQUFRLEdBQTBCLFFBQVEsQ0FBQyxRQUFRLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBQy9ELElBQUksU0FBUyxHQUEwQixRQUFRLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBRTVELElBQUksc0JBQXNCLEdBQUcsUUFBUSxDQUFDLFFBQVEsR0FBRyxRQUFRLENBQUMsV0FBVyxHQUFHLFFBQVEsQ0FBQyxLQUFLLENBQUM7SUFDdkYsSUFBSSxzQkFBc0IsR0FBRyxTQUFTLENBQUMsUUFBUSxHQUFHLFNBQVMsQ0FBQyxXQUFXLENBQUM7SUFDeEUsSUFBSSxpQkFBaUIsR0FBRyxDQUFDLENBQUM7SUFFMUIsSUFBSSxjQUFjLEdBQUcsUUFBUSxDQUFDO0lBQzlCLElBQUksZUFBZSxHQUFHLFFBQVEsQ0FBQztJQUUvQixPQUFPLFFBQVEsSUFBSSxTQUFTLEVBQUUsQ0FBQztRQUMzQixJQUFJLFFBQVEsRUFBRSxDQUFDO1lBQ1gsSUFBSSxLQUFLLEdBQUcsaUJBQWlCLEdBQUcsUUFBUSxDQUFDLFFBQVEsR0FBRyxRQUFRLENBQUMsV0FBVyxHQUFHLFFBQVEsQ0FBQyxLQUFLLENBQUM7WUFFMUYsSUFBSSxLQUFLLEdBQUcsc0JBQXNCLEVBQUUsQ0FBQztnQkFDakMsc0JBQXNCLEdBQUcsS0FBSyxDQUFDO1lBQ25DLENBQUM7WUFDRCxzQkFBc0IsR0FBRyxvQkFBb0IsQ0FBQyxjQUFjLEVBQUUsUUFBUSxFQUFFLHNCQUFzQixFQUFFLGlCQUFpQixDQUFDLENBQUM7WUFFbkgsY0FBYyxHQUFHLFFBQVEsQ0FBQztZQUMxQixpQkFBaUIsR0FBRyxRQUFRLENBQUMsUUFBUSxHQUFHLGlCQUFpQixDQUFDO1lBQzFELFFBQVEsR0FBRyxnQkFBZ0IsQ0FBQyxRQUFRLENBQUMsQ0FBQztRQUMxQyxDQUFDO1FBRUQsSUFBSSxTQUFTLEVBQUUsQ0FBQztZQUNaLElBQUksSUFBSSxHQUFHLFNBQVMsQ0FBQyxRQUFRLEdBQUcsU0FBUyxDQUFDLFdBQVcsQ0FBQztZQUN0RCxJQUFJLElBQUksR0FBRyxzQkFBc0IsRUFBRSxDQUFDO2dCQUNoQyxzQkFBc0IsR0FBRyxJQUFJLENBQUM7WUFDbEMsQ0FBQztZQUVELHNCQUFzQixHQUFHLG1CQUFtQixDQUFDLGVBQWUsRUFBRSxTQUFTLEVBQUUsc0JBQXNCLENBQUMsQ0FBQztZQUVqRyxlQUFlLEdBQUcsU0FBUyxDQUFDO1lBQzVCLFNBQVMsR0FBRyxlQUFlLENBQUMsU0FBUyxDQUFDLENBQUM7UUFDM0MsQ0FBQztJQUNMLENBQUM7SUFFRCxNQUFNLFFBQVEsR0FBRyxzQkFBc0IsR0FBRyxzQkFBc0IsQ0FBQztJQUNqRSxJQUFJLFFBQVEsR0FBRyxDQUFDLEVBQUUsQ0FBQztRQUNmLFdBQVcsQ0FBQyxRQUFRLEVBQUUsQ0FBQyxFQUFFLFFBQVEsQ0FBQyxDQUFDO0lBQ3ZDLENBQUM7QUFDTCxDQUFDO0FBRUQsU0FBUyxrQkFBa0IsQ0FBQyxRQUF3QjtJQUNoRCxpRUFBaUU7SUFDakUsTUFBTSxTQUFTLEdBQUcsUUFBUSxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN2QyxJQUFJLE1BQU0sR0FBRyxTQUFTLENBQUMsV0FBVyxHQUFHLFNBQVMsQ0FBQyxRQUFRLENBQUM7SUFDeEQsTUFBTSxRQUFRLEdBQUcsc0JBQXNCLENBQUMsUUFBUSxDQUFDLENBQUM7SUFDbEQsTUFBTSxPQUFPLEdBQUcsUUFBUSxDQUFDLFFBQVEsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDOUMsSUFBSSxJQUFJLEdBQUcsT0FBTyxDQUFDLFFBQVEsR0FBRyxPQUFPLENBQUMsV0FBVyxHQUFHLE9BQU8sQ0FBQyxLQUFLLENBQUM7SUFFbEU7Ozs7Ozs7Ozs7Ozs7T0FhRztJQUNILElBQUksU0FBUyxDQUFDLE1BQU0sQ0FBQyxTQUFTLElBQUksU0FBUyxDQUFDLE1BQU0sQ0FBQyxTQUFTLENBQUMsS0FBSyxHQUFHLFNBQVMsQ0FBQyxNQUFNLENBQUMsU0FBUyxDQUFDLElBQUksRUFBRSxDQUFDO1FBQ25HLE1BQU0sR0FBRyxNQUFNLEdBQUcsQ0FBQyxTQUFTLENBQUMsTUFBTSxDQUFDLFNBQVMsQ0FBQyxLQUFLLEdBQUcsU0FBUyxDQUFDLE1BQU0sQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDM0YsQ0FBQztJQUNELElBQUksT0FBTyxDQUFDLE1BQU0sQ0FBQyxTQUFTLElBQUksT0FBTyxDQUFDLE1BQU0sQ0FBQyxTQUFTLENBQUMsS0FBSyxHQUFHLE9BQU8sQ0FBQyxNQUFNLENBQUMsU0FBUyxDQUFDLFNBQVMsR0FBRyxPQUFPLENBQUMsTUFBTSxDQUFDLFNBQVMsQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUNuSSxJQUFJLEdBQUcsSUFBSSxHQUFHLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxTQUFTLENBQUMsS0FBSyxHQUFHLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxTQUFTLENBQUMsS0FBSyxHQUFHLE9BQU8sQ0FBQyxNQUFNLENBQUMsU0FBUyxDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUM7SUFDM0gsQ0FBQztJQUVEOztPQUVHO0lBQ0gsSUFBSSxTQUFTLENBQUMsTUFBTSxDQUFDLDBCQUEwQixJQUFJLE9BQU8sQ0FBQyxNQUFNLENBQUMsMEJBQTBCLEVBQUUsQ0FBQztRQUMzRixNQUFNLEdBQUcsTUFBTSxHQUFHLFNBQVMsQ0FBQyxLQUFLLEdBQUcsU0FBUyxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUM7UUFDMUQsSUFBSSxHQUFHLElBQUksR0FBRyxPQUFPLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQztJQUN0QyxDQUFDO0lBQ0QsSUFBSSxjQUFjLEdBQUcsUUFBUSxDQUFDLEtBQUssR0FBRyxDQUFDLENBQUM7SUFDeEMsSUFBSSxRQUFRLENBQUMsTUFBTSxDQUFDLDBCQUEwQixFQUFFLENBQUM7UUFDN0MsY0FBYyxHQUFHLFFBQVEsQ0FBQyxLQUFLLEdBQUcsUUFBUSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUM7SUFDM0QsQ0FBQztJQUVELE1BQU0sV0FBVyxHQUFHLENBQUMsTUFBTSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxjQUFjLENBQUM7SUFDekQsZ0VBQWdFO0lBQ2hFLElBQUksV0FBVyxHQUFHLENBQUMsRUFBRSxDQUFDO1FBQ2xCLFFBQVEsQ0FBQyxXQUFXLEdBQUcsV0FBVyxDQUFDO0lBQ3ZDLENBQUM7U0FBTSxDQUFDO1FBQ0osUUFBUSxDQUFDLFFBQVEsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsS0FBSyxFQUFFLEVBQUU7WUFDbkMsV0FBVyxDQUFDLFFBQVEsRUFBRSxLQUFLLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDO1FBQ3hELENBQUMsQ0FBQyxDQUFDO0lBQ1AsQ0FBQztBQUNMLENBQUM7QUFFRCxtREFBbUQ7QUFDbkQsU0FBUyxTQUFTLENBQUMsUUFBd0I7SUFDdkMsSUFBSSxRQUFRLENBQUMsYUFBYSxLQUFLLENBQUMsRUFBRSxDQUFDO1FBQy9CLE9BQU87SUFDWCxDQUFDO0lBQ0QsU0FBUyxDQUFDLFFBQVEsQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNoQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsUUFBUSxDQUFDLGFBQWEsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQzlDLCtFQUErRTtRQUMvRSxNQUFNLFFBQVEsR0FBRyxRQUFRLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsRUFBRTtZQUMvQyxJQUFJLFVBQVUsR0FBRyxJQUFJLENBQUM7WUFDdEIsSUFBSSxZQUFZLENBQUMsVUFBVSxDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQztnQkFDbEQsSUFBSSxFQUFFLEdBQUcsRUFBRSxHQUFHLGtCQUFrQixDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsTUFBTSxFQUFFLFFBQVEsQ0FBQyxNQUFNLENBQUMsQ0FBQztnQkFDMUUsVUFBVSxHQUFHLEdBQUcsQ0FBQztZQUNyQixDQUFDO1lBQ0QsT0FBTyxVQUFVLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNoQyxDQUFDLENBQUMsQ0FBQztRQUVILElBQUksUUFBUSxFQUFFLENBQUM7WUFDWCxjQUFjLENBQUMsUUFBUSxFQUFFLFFBQVEsRUFBRSxDQUFDLENBQUMsQ0FBQztRQUMxQyxDQUFDO1FBRUQsU0FBUyxDQUFDLFFBQVEsQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNoQyxRQUFRLENBQUMsUUFBUSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQzFCLENBQUM7SUFDRCxrQkFBa0IsQ0FBQyxRQUFRLENBQUMsQ0FBQztBQUNqQyxDQUFDO0FBRUQsU0FBUyxVQUFVLENBQUMsUUFBd0IsRUFBRSxhQUFxQjtJQUMvRCxhQUFhLElBQUksUUFBUSxDQUFDLFFBQVEsQ0FBQztJQUNuQyxxREFBcUQ7SUFDckQsUUFBUSxDQUFDLENBQUMsR0FBRyxRQUFRLENBQUMsV0FBVyxHQUFHLGFBQWEsQ0FBQztJQUNsRCxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsUUFBUSxDQUFDLGFBQWEsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQzlDLFVBQVUsQ0FBQyxRQUFRLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxFQUFFLGFBQWEsQ0FBQyxDQUFDO0lBQ3BELENBQUM7QUFDTCxDQUFDO0FBRUQsU0FBUyxjQUFjLENBQUMsUUFBd0IsRUFBRSxRQUF3QixFQUFFLENBQVM7SUFDakYsTUFBTSxFQUFFLEtBQUssRUFBRSxHQUFHLEVBQUUsR0FBRyxrQkFBa0IsQ0FBQyxRQUFRLENBQUMsTUFBTSxDQUFDLE1BQXNCLEVBQUUsUUFBUSxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBRW5HLE1BQU0sYUFBYSxHQUFHLFFBQVEsQ0FBQyxRQUFRLENBQUMsT0FBTyxDQUFDLFFBQVEsQ0FBQyxDQUFDO0lBQzFELE1BQU0sU0FBUyxHQUFHLFFBQVEsQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDLENBQUM7SUFFM0MsSUFBSSxPQUFPLEdBQUcsUUFBUSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUVyQyxNQUFNLG9CQUFvQixHQUFHLFNBQVMsQ0FBQyxRQUFRLENBQUM7SUFDaEQsSUFBSSxrQkFBa0IsR0FBRyxPQUFPLENBQUMsUUFBUSxHQUFHLE9BQU8sQ0FBQyxXQUFXLEdBQUcsT0FBTyxDQUFDLEtBQUssQ0FBQztJQUVoRixJQUFJLGlCQUFpQixHQUFHLE9BQU8sQ0FBQyxRQUFRLENBQUM7SUFDekMsSUFBSSxVQUFVLEdBQUcsUUFBUSxDQUFDO0lBRTFCLG1FQUFtRTtJQUNuRSxRQUFRLENBQUMsUUFBUSxDQUFDLGFBQWEsQ0FBQyxDQUFDLFFBQVEsR0FBRyxTQUFTLENBQUMsUUFBUSxDQUFDO0lBRS9ELE9BQU8sT0FBTyxDQUFDLGFBQWEsRUFBRSxDQUFDO1FBQzNCLFVBQVUsR0FBRyxPQUFPLENBQUM7UUFDckIsTUFBTSxZQUFZLEdBQUcsZ0JBQWdCLENBQUMsT0FBTyxDQUFDLENBQUM7UUFDL0MsT0FBTyxHQUFHLFlBQVksQ0FBQyxDQUFDLENBQUMsWUFBWSxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUM7UUFDaEQsSUFBSSxLQUFLLEdBQUcsaUJBQWlCLEdBQUcsT0FBTyxDQUFDLFFBQVEsR0FBRyxPQUFPLENBQUMsV0FBVyxHQUFHLE9BQU8sQ0FBQyxLQUFLLENBQUM7UUFFdkYsa0JBQWtCLEdBQUcsb0JBQW9CLENBQUMsVUFBVSxFQUFFLE9BQU8sRUFBRSxrQkFBa0IsRUFBRSxpQkFBaUIsQ0FBQyxDQUFDO1FBQ3RHLGlCQUFpQixJQUFJLE9BQU8sQ0FBQyxRQUFRLENBQUM7UUFFdEMsSUFBSSxLQUFLLEdBQUcsa0JBQWtCLEVBQUUsQ0FBQztZQUM3QixrQkFBa0IsR0FBRyxLQUFLLENBQUM7UUFDL0IsQ0FBQztJQUNMLENBQUM7SUFFRCxNQUFNLG1CQUFtQixHQUFHLFFBQVEsQ0FBQyxNQUFNLENBQUMsU0FBUztRQUNqRCxDQUFDLENBQUMsUUFBUSxDQUFDLE1BQU0sQ0FBQyxTQUFTLENBQUMsS0FBSyxHQUFHLENBQUMsR0FBRyxRQUFRLENBQUMsTUFBTSxDQUFDLFNBQVMsQ0FBQyxTQUFTO1FBQzNFLENBQUMsQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDO0lBQ3JCLE1BQU0sMkJBQTJCLEdBQUcsa0JBQWtCLEdBQUcsb0JBQW9CLENBQUM7SUFFOUUsd0lBQXdJO0lBQ3hJLElBQUksMkJBQTJCLEdBQUcsbUJBQW1CLEVBQUUsQ0FBQztRQUNwRCxNQUFNLFFBQVEsR0FBRyxDQUFDLDJCQUEyQixHQUFHLG1CQUFtQixDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ3pFLHVDQUF1QztRQUN2QyxXQUFXLENBQUMsUUFBUSxFQUFFLGFBQWEsRUFBRSxRQUFRLENBQUMsQ0FBQztJQUNuRCxDQUFDO1NBQU0sQ0FBQztRQUNKLE1BQU0sUUFBUSxHQUFHLENBQUMsbUJBQW1CLEdBQUcsMkJBQTJCLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDekUsZ0NBQWdDO1FBQ2hDLEtBQUssSUFBSSxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsR0FBRyxHQUFHLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDbkMsV0FBVyxDQUFDLFFBQVEsRUFBRSxDQUFDLEVBQUUsUUFBUSxDQUFDLENBQUM7UUFDdkMsQ0FBQztJQUNMLENBQUM7QUFDTCxDQUFDO0FBRUQsU0FBUyxvQkFBb0IsQ0FBQyxVQUEwQixFQUFFLElBQW9CLEVBQUUsYUFBcUIsRUFBRSxxQkFBNkI7SUFDaEksTUFBTSxRQUFRLEdBQUcscUJBQXFCLENBQUMsVUFBVSxFQUFFLElBQUksQ0FBQyxDQUFDO0lBQ3pELElBQUksUUFBUSxFQUFFLENBQUM7UUFDWCxPQUFPLElBQUksQ0FBQyxHQUFHLENBQUMsUUFBUSxDQUFDLFFBQVEsR0FBRyxRQUFRLENBQUMsS0FBSyxHQUFHLHFCQUFxQixFQUFFLGFBQWEsQ0FBQyxDQUFDO0lBQy9GLENBQUM7SUFDRCxPQUFPLGFBQWEsQ0FBQztBQUN6QixDQUFDO0FBRUQsU0FBUyxtQkFBbUIsQ0FBQyxVQUEwQixFQUFFLElBQW9CLEVBQUUsYUFBcUI7SUFDaEcsTUFBTSxRQUFRLEdBQUcsdUJBQXVCLENBQUMsVUFBVSxFQUFFLElBQUksQ0FBQyxDQUFDO0lBRTNELElBQUksUUFBUSxFQUFFLENBQUM7UUFDWCxPQUFPLElBQUksQ0FBQyxHQUFHLENBQUMsUUFBUSxDQUFDLFFBQVEsR0FBRyxRQUFRLENBQUMsV0FBVyxFQUFFLGFBQWEsQ0FBQyxDQUFDO0lBQzdFLENBQUM7SUFDRCxPQUFPLGFBQWEsQ0FBQztBQUN6QixDQUFDO0FBRUQsU0FBUyxNQUFNLENBQUMsUUFBd0I7SUFDcEMsU0FBUyxDQUFDLFFBQVEsQ0FBQyxDQUFDO0lBQ3BCLFVBQVUsQ0FBQyxRQUFRLEVBQUUsQ0FBQyxDQUFDLENBQUM7QUFDNUIsQ0FBQztBQUVELE9BQU8sRUFBRSxNQUFNLEVBQUUsQ0FBQyIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB7IExheW91dFRyZWVOb2RlIH0gZnJvbSAnLi4vaW50ZXJmYWNlcy9sYXlvdXQtdHJlZS1ub2RlJztcbmltcG9ydCB7IGZpbmRBYnN0cmFjdEJ5RW5kTm9kZSwgZmluZEFic3RyYWN0QnlTdGFydE5vZGUsIGdldE5vbkFic3RyYWN0Q2hpbGRyZW4sIGdldENvcnJlY3RTdGFydEVuZCB9IGZyb20gJy4uL3V0aWxzL2Fic3RyYWN0JztcbmltcG9ydCB7IEFic3RyYWN0Tm9kZSB9IGZyb20gJy4uL2ludGVyZmFjZXMvbWluZCc7XG5cbmZ1bmN0aW9uIG1vdmVTdWJ0cmVlKHRyZWVOb2RlOiBMYXlvdXRUcmVlTm9kZSwgaTogbnVtYmVyLCBkaXN0YW5jZTogbnVtYmVyKSB7XG4gICAgLy8gTW92ZSBzdWJ0cmVlIGJ5IGNoYW5naW5nIG1vZGlmaWVyLlxuICAgIHRyZWVOb2RlLmNoaWxkcmVuW2ldLm1vZGlmaWVyICs9IGRpc3RhbmNlO1xufVxuXG5mdW5jdGlvbiBuZXh0TGVmdENvbnRvdXIodHJlZU5vZGU6IExheW91dFRyZWVOb2RlKSB7XG4gICAgcmV0dXJuIHRyZWVOb2RlLmNoaWxkcmVuQ291bnQgPT09IDAgPyBudWxsIDogdHJlZU5vZGUuY2hpbGRyZW5bMF07XG59XG5cbmZ1bmN0aW9uIG5leHRSaWdodENvbnRvdXIodHJlZU5vZGU6IExheW91dFRyZWVOb2RlKSB7XG4gICAgbGV0IGNoaWxkcmVuID0gZ2V0Tm9uQWJzdHJhY3RDaGlsZHJlbih0cmVlTm9kZSk7XG4gICAgcmV0dXJuIHRyZWVOb2RlLmNoaWxkcmVuQ291bnQgPT09IDAgPyBudWxsIDogY2hpbGRyZW5bY2hpbGRyZW4ubGVuZ3RoIC0gMV07XG59XG5cbi8vIHNlcGFyYXRlIGxlZnQgc2libGluZ3NcbmZ1bmN0aW9uIHNlcGFyYXRlKHRyZWVOb2RlOiBMYXlvdXRUcmVlTm9kZSwgaTogbnVtYmVyKSB7XG4gICAgaWYgKEFic3RyYWN0Tm9kZS5pc0Fic3RyYWN0KHRyZWVOb2RlLmNoaWxkcmVuW2ldLm9yaWdpbi5vcmlnaW4pKSB7XG4gICAgICAgIHJldHVybjtcbiAgICB9XG5cbiAgICBsZXQgbGVmdE5vZGU6IExheW91dFRyZWVOb2RlIHwgbnVsbCA9IHRyZWVOb2RlLmNoaWxkcmVuW2kgLSAxXTtcbiAgICBsZXQgcmlnaHROb2RlOiBMYXlvdXRUcmVlTm9kZSB8IG51bGwgPSB0cmVlTm9kZS5jaGlsZHJlbltpXTtcblxuICAgIGxldCByaWdodENvbnRvdXJPZkxlZnROb2RlID0gbGVmdE5vZGUubW9kaWZpZXIgKyBsZWZ0Tm9kZS5wcmVsaW1pbmFyeSArIGxlZnROb2RlLndpZHRoO1xuICAgIGxldCBsZWZ0Q29udG91ck9mUmlnaHROb2RlID0gcmlnaHROb2RlLm1vZGlmaWVyICsgcmlnaHROb2RlLnByZWxpbWluYXJ5O1xuICAgIGxldCBzdW1PZkxlZnRNb2RpZmllciA9IDA7XG5cbiAgICBsZXQgbGVmdE5vZGVQYXJlbnQgPSB0cmVlTm9kZTtcbiAgICBsZXQgcmlnaHROb2RlUGFyZW50ID0gdHJlZU5vZGU7XG5cbiAgICB3aGlsZSAobGVmdE5vZGUgfHwgcmlnaHROb2RlKSB7XG4gICAgICAgIGlmIChsZWZ0Tm9kZSkge1xuICAgICAgICAgICAgbGV0IHJpZ2h0ID0gc3VtT2ZMZWZ0TW9kaWZpZXIgKyBsZWZ0Tm9kZS5tb2RpZmllciArIGxlZnROb2RlLnByZWxpbWluYXJ5ICsgbGVmdE5vZGUud2lkdGg7XG5cbiAgICAgICAgICAgIGlmIChyaWdodCA+IHJpZ2h0Q29udG91ck9mTGVmdE5vZGUpIHtcbiAgICAgICAgICAgICAgICByaWdodENvbnRvdXJPZkxlZnROb2RlID0gcmlnaHQ7XG4gICAgICAgICAgICB9XG4gICAgICAgICAgICByaWdodENvbnRvdXJPZkxlZnROb2RlID0gY29tcGFyZUFic3RyYWN0UmlnaHQobGVmdE5vZGVQYXJlbnQsIGxlZnROb2RlLCByaWdodENvbnRvdXJPZkxlZnROb2RlLCBzdW1PZkxlZnRNb2RpZmllcik7XG5cbiAgICAgICAgICAgIGxlZnROb2RlUGFyZW50ID0gbGVmdE5vZGU7XG4gICAgICAgICAgICBzdW1PZkxlZnRNb2RpZmllciA9IGxlZnROb2RlLm1vZGlmaWVyICsgc3VtT2ZMZWZ0TW9kaWZpZXI7XG4gICAgICAgICAgICBsZWZ0Tm9kZSA9IG5leHRSaWdodENvbnRvdXIobGVmdE5vZGUpO1xuICAgICAgICB9XG5cbiAgICAgICAgaWYgKHJpZ2h0Tm9kZSkge1xuICAgICAgICAgICAgbGV0IGxlZnQgPSByaWdodE5vZGUubW9kaWZpZXIgKyByaWdodE5vZGUucHJlbGltaW5hcnk7XG4gICAgICAgICAgICBpZiAobGVmdCA8IGxlZnRDb250b3VyT2ZSaWdodE5vZGUpIHtcbiAgICAgICAgICAgICAgICBsZWZ0Q29udG91ck9mUmlnaHROb2RlID0gbGVmdDtcbiAgICAgICAgICAgIH1cblxuICAgICAgICAgICAgbGVmdENvbnRvdXJPZlJpZ2h0Tm9kZSA9IGNvbXBhcmVBYnN0cmFjdExlZnQocmlnaHROb2RlUGFyZW50LCByaWdodE5vZGUsIGxlZnRDb250b3VyT2ZSaWdodE5vZGUpO1xuXG4gICAgICAgICAgICByaWdodE5vZGVQYXJlbnQgPSByaWdodE5vZGU7XG4gICAgICAgICAgICByaWdodE5vZGUgPSBuZXh0TGVmdENvbnRvdXIocmlnaHROb2RlKTtcbiAgICAgICAgfVxuICAgIH1cblxuICAgIGNvbnN0IGRpc3RhbmNlID0gcmlnaHRDb250b3VyT2ZMZWZ0Tm9kZSAtIGxlZnRDb250b3VyT2ZSaWdodE5vZGU7XG4gICAgaWYgKGRpc3RhbmNlID4gMCkge1xuICAgICAgICBtb3ZlU3VidHJlZSh0cmVlTm9kZSwgaSwgZGlzdGFuY2UpO1xuICAgIH1cbn1cblxuZnVuY3Rpb24gcG9zaXRpb25Sb290Q2VudGVyKHRyZWVOb2RlOiBMYXlvdXRUcmVlTm9kZSkge1xuICAgIC8vIFBvc2l0aW9uIHJvb3QgYmV0d2VlbiBjaGlsZHJlbiwgdGFraW5nIGludG8gYWNjb3VudCB0aGVpciBtb2QuXG4gICAgY29uc3Qgc3RhcnROb2RlID0gdHJlZU5vZGUuY2hpbGRyZW5bMF07XG4gICAgbGV0IHN0YXJ0WCA9IHN0YXJ0Tm9kZS5wcmVsaW1pbmFyeSArIHN0YXJ0Tm9kZS5tb2RpZmllcjtcbiAgICBjb25zdCBjaGlsZHJlbiA9IGdldE5vbkFic3RyYWN0Q2hpbGRyZW4odHJlZU5vZGUpO1xuICAgIGNvbnN0IGVuZE5vZGUgPSBjaGlsZHJlbltjaGlsZHJlbi5sZW5ndGggLSAxXTtcbiAgICBsZXQgZW5kWCA9IGVuZE5vZGUubW9kaWZpZXIgKyBlbmROb2RlLnByZWxpbWluYXJ5ICsgZW5kTm9kZS53aWR0aDtcblxuICAgIC8qKlxuICAgICAqIG5lc3RlZCBsYXlvdXQ6IGhhbmRsZSBibGFjayBub2RlXG4gICAgICogICAgICAgICAgICAgICAgLS0tLS0tLS0tXG4gICAgICogICAgICAgICAgICAgIHwgICBwYXJlbnQgIHxcbiAgICAgKiAgICAgICAgICAgICAgICAtLS0tLS0tLS1cbiAgICAgKiAgLS0tLS0tLS0tLS0tLVxuICAgICAqIHwgICAgIHwgLS0tLS0tIHwgICAgICAgIHwgLS0tLS0tIHxcbiAgICAgKiB8ICAgICB8IGNoaWxkMSB8ICAgICAgICB8IGNoaWxkMiB8XG4gICAgICogfCAgICAgfCAtLS0tLS0gfCAgICAgICAgfCAtLS0tLS0gfFxuICAgICAqIHwgICAgYmxhY2sgICAgIHxcbiAgICAgKiB8ICAgICAgICAgICAgICB8XG4gICAgICogIC0tLS0tLS0tLS0tLS1cbiAgICAgKiBUaGUgcGFyZW50IGlzIGluIHRoZSBjZW50ZXIgb2YgY2hpbGQgMSBhbmQgY2hpbGQgMiwgbm90IGJsYWNrIGFuZCBjaGlsZDJcbiAgICAgKi9cbiAgICBpZiAoc3RhcnROb2RlLm9yaWdpbi5ibGFja05vZGUgJiYgc3RhcnROb2RlLm9yaWdpbi5ibGFja05vZGUucm9vdFggPiBzdGFydE5vZGUub3JpZ2luLmJsYWNrTm9kZS5sZWZ0KSB7XG4gICAgICAgIHN0YXJ0WCA9IHN0YXJ0WCArIChzdGFydE5vZGUub3JpZ2luLmJsYWNrTm9kZS5yb290WCAtIHN0YXJ0Tm9kZS5vcmlnaW4uYmxhY2tOb2RlLmxlZnQpO1xuICAgIH1cbiAgICBpZiAoZW5kTm9kZS5vcmlnaW4uYmxhY2tOb2RlICYmIGVuZE5vZGUub3JpZ2luLmJsYWNrTm9kZS5yb290WCArIGVuZE5vZGUub3JpZ2luLmJsYWNrTm9kZS5yb290V2lkdGggPCBlbmROb2RlLm9yaWdpbi5ibGFja05vZGUucmlnaHQpIHtcbiAgICAgICAgZW5kWCA9IGVuZFggLSAoZW5kTm9kZS5vcmlnaW4uYmxhY2tOb2RlLnJpZ2h0IC0gKGVuZE5vZGUub3JpZ2luLmJsYWNrTm9kZS5yb290WCArIGVuZE5vZGUub3JpZ2luLmJsYWNrTm9kZS5yb290V2lkdGgpKTtcbiAgICB9XG5cbiAgICAvKipcbiAgICAgKiBoYXMgdW5kZXJsaW5lIHNoYXBlOiBoYW5kbGUgY29ubmVjdGluZyBwb3NpdGlvblxuICAgICAqL1xuICAgIGlmIChzdGFydE5vZGUub3JpZ2luLnZlcnRpY2FsQ29ubmVjdGluZ1Bvc2l0aW9uICYmIGVuZE5vZGUub3JpZ2luLnZlcnRpY2FsQ29ubmVjdGluZ1Bvc2l0aW9uKSB7XG4gICAgICAgIHN0YXJ0WCA9IHN0YXJ0WCArIHN0YXJ0Tm9kZS53aWR0aCAtIHN0YXJ0Tm9kZS5vcmlnaW4udkdhcDtcbiAgICAgICAgZW5kWCA9IGVuZFggLSBlbmROb2RlLm9yaWdpbi52R2FwO1xuICAgIH1cbiAgICBsZXQgdHJlZU5vZGVPZmZzZXQgPSB0cmVlTm9kZS53aWR0aCAvIDI7XG4gICAgaWYgKHRyZWVOb2RlLm9yaWdpbi52ZXJ0aWNhbENvbm5lY3RpbmdQb3NpdGlvbikge1xuICAgICAgICB0cmVlTm9kZU9mZnNldCA9IHRyZWVOb2RlLndpZHRoIC0gdHJlZU5vZGUub3JpZ2luLnZHYXA7XG4gICAgfVxuXG4gICAgY29uc3QgcHJlbGltaW5hcnkgPSAoc3RhcnRYICsgZW5kWCkgLyAyIC0gdHJlZU5vZGVPZmZzZXQ7XG4gICAgLy8gbW92ZSBzdWIgdHJlZSB3aGVuIHByZWxpbWluYXJ5IHRvIGF2b2lkIHJvb3Qgc2hpZnRpbmcgdG8gbGVmdFxuICAgIGlmIChwcmVsaW1pbmFyeSA+IDApIHtcbiAgICAgICAgdHJlZU5vZGUucHJlbGltaW5hcnkgPSBwcmVsaW1pbmFyeTtcbiAgICB9IGVsc2Uge1xuICAgICAgICB0cmVlTm9kZS5jaGlsZHJlbi5mb3JFYWNoKChjLCBpbmRleCkgPT4ge1xuICAgICAgICAgICAgbW92ZVN1YnRyZWUodHJlZU5vZGUsIGluZGV4LCBNYXRoLmFicyhwcmVsaW1pbmFyeSkpO1xuICAgICAgICB9KTtcbiAgICB9XG59XG5cbi8vIHVwZGF0ZSBub2RlJ3MgbW9kaWZpZXIgYW5kIHJvb3Qgbm9kZSBwcmVsaW1pbmFyeVxuZnVuY3Rpb24gZmlyc3RXYWxrKHRyZWVOb2RlOiBMYXlvdXRUcmVlTm9kZSkge1xuICAgIGlmICh0cmVlTm9kZS5jaGlsZHJlbkNvdW50ID09PSAwKSB7XG4gICAgICAgIHJldHVybjtcbiAgICB9XG4gICAgZmlyc3RXYWxrKHRyZWVOb2RlLmNoaWxkcmVuWzBdKTtcbiAgICBmb3IgKGxldCBpID0gMTsgaSA8IHRyZWVOb2RlLmNoaWxkcmVuQ291bnQ7IGkrKykge1xuICAgICAgICAvLyBIYW5kbGUgYWJzdHJhY3QgZWZmZWN0cyBvbiBsYXlvdXQgYXQgdGhlIG5leHQgbm9kZSBuZXh0IG9mIGFic3RyYWN0IGVuZCBub2RlXG4gICAgICAgIGNvbnN0IGFic3RyYWN0ID0gdHJlZU5vZGUuY2hpbGRyZW4uZmluZChhYnN0cmFjdCA9PiB7XG4gICAgICAgICAgICBsZXQgY29ycmVjdEVuZCA9IG51bGw7XG4gICAgICAgICAgICBpZiAoQWJzdHJhY3ROb2RlLmlzQWJzdHJhY3QoYWJzdHJhY3Qub3JpZ2luLm9yaWdpbikpIHtcbiAgICAgICAgICAgICAgICBsZXQgeyBlbmQgfSA9IGdldENvcnJlY3RTdGFydEVuZChhYnN0cmFjdC5vcmlnaW4ub3JpZ2luLCB0cmVlTm9kZS5vcmlnaW4pO1xuICAgICAgICAgICAgICAgIGNvcnJlY3RFbmQgPSBlbmQ7XG4gICAgICAgICAgICB9XG4gICAgICAgICAgICByZXR1cm4gY29ycmVjdEVuZCA9PT0gaSAtIDE7XG4gICAgICAgIH0pO1xuXG4gICAgICAgIGlmIChhYnN0cmFjdCkge1xuICAgICAgICAgICAgYWJzdHJhY3RIYW5kbGUodHJlZU5vZGUsIGFic3RyYWN0LCBpKTtcbiAgICAgICAgfVxuXG4gICAgICAgIGZpcnN0V2Fsayh0cmVlTm9kZS5jaGlsZHJlbltpXSk7XG4gICAgICAgIHNlcGFyYXRlKHRyZWVOb2RlLCBpKTtcbiAgICB9XG4gICAgcG9zaXRpb25Sb290Q2VudGVyKHRyZWVOb2RlKTtcbn1cblxuZnVuY3Rpb24gc2Vjb25kV2Fsayh0cmVlTm9kZTogTGF5b3V0VHJlZU5vZGUsIHN1bU9mTW9kaWZpZXI6IG51bWJlcikge1xuICAgIHN1bU9mTW9kaWZpZXIgKz0gdHJlZU5vZGUubW9kaWZpZXI7XG4gICAgLy8gU2V0IGFic29sdXRlIChuby1yZWxhdGl2ZSkgaG9yaXpvbnRhbCBjb29yZGluYXRlcy5cbiAgICB0cmVlTm9kZS54ID0gdHJlZU5vZGUucHJlbGltaW5hcnkgKyBzdW1PZk1vZGlmaWVyO1xuICAgIGZvciAobGV0IGkgPSAwOyBpIDwgdHJlZU5vZGUuY2hpbGRyZW5Db3VudDsgaSsrKSB7XG4gICAgICAgIHNlY29uZFdhbGsodHJlZU5vZGUuY2hpbGRyZW5baV0sIHN1bU9mTW9kaWZpZXIpO1xuICAgIH1cbn1cblxuZnVuY3Rpb24gYWJzdHJhY3RIYW5kbGUodHJlZU5vZGU6IExheW91dFRyZWVOb2RlLCBhYnN0cmFjdDogTGF5b3V0VHJlZU5vZGUsIGk6IG51bWJlcikge1xuICAgIGNvbnN0IHsgc3RhcnQsIGVuZCB9ID0gZ2V0Q29ycmVjdFN0YXJ0RW5kKGFic3RyYWN0Lm9yaWdpbi5vcmlnaW4gYXMgQWJzdHJhY3ROb2RlLCB0cmVlTm9kZS5vcmlnaW4pO1xuXG4gICAgY29uc3QgYWJzdHJhY3RJbmRleCA9IHRyZWVOb2RlLmNoaWxkcmVuLmluZGV4T2YoYWJzdHJhY3QpO1xuICAgIGNvbnN0IHN0YXJ0Tm9kZSA9IHRyZWVOb2RlLmNoaWxkcmVuW3N0YXJ0XTtcblxuICAgIGxldCBlbmROb2RlID0gdHJlZU5vZGUuY2hpbGRyZW5bZW5kXTtcblxuICAgIGNvbnN0IGluY2x1ZGVFbGVtZW50U3RhcnRYID0gc3RhcnROb2RlLm1vZGlmaWVyO1xuICAgIGxldCBpbmNsdWRlRWxlbWVudEVuZFggPSBlbmROb2RlLm1vZGlmaWVyICsgZW5kTm9kZS5wcmVsaW1pbmFyeSArIGVuZE5vZGUud2lkdGg7XG5cbiAgICBsZXQgc3VtT2ZMZWZ0TW9kaWZpZXIgPSBlbmROb2RlLm1vZGlmaWVyO1xuICAgIGxldCBub2RlUGFyZW50ID0gdHJlZU5vZGU7XG5cbiAgICAvLyBBbGlnbiB0aGUgYWJzdHJhY3Qgbm9kZSB3aXRoIHRoZSBzdGFydCBub2RlIG9mIGFic3RyYWN0IGluY2x1ZGVkXG4gICAgdHJlZU5vZGUuY2hpbGRyZW5bYWJzdHJhY3RJbmRleF0ubW9kaWZpZXIgPSBzdGFydE5vZGUubW9kaWZpZXI7XG5cbiAgICB3aGlsZSAoZW5kTm9kZS5jaGlsZHJlbkNvdW50KSB7XG4gICAgICAgIG5vZGVQYXJlbnQgPSBlbmROb2RlO1xuICAgICAgICBjb25zdCBuZXhSaWdodE5vZGUgPSBuZXh0UmlnaHRDb250b3VyKGVuZE5vZGUpO1xuICAgICAgICBlbmROb2RlID0gbmV4UmlnaHROb2RlID8gbmV4UmlnaHROb2RlIDogZW5kTm9kZTtcbiAgICAgICAgbGV0IHJpZ2h0ID0gc3VtT2ZMZWZ0TW9kaWZpZXIgKyBlbmROb2RlLm1vZGlmaWVyICsgZW5kTm9kZS5wcmVsaW1pbmFyeSArIGVuZE5vZGUud2lkdGg7XG5cbiAgICAgICAgaW5jbHVkZUVsZW1lbnRFbmRYID0gY29tcGFyZUFic3RyYWN0UmlnaHQobm9kZVBhcmVudCwgZW5kTm9kZSwgaW5jbHVkZUVsZW1lbnRFbmRYLCBzdW1PZkxlZnRNb2RpZmllcik7XG4gICAgICAgIHN1bU9mTGVmdE1vZGlmaWVyICs9IGVuZE5vZGUubW9kaWZpZXI7XG5cbiAgICAgICAgaWYgKHJpZ2h0ID4gaW5jbHVkZUVsZW1lbnRFbmRYKSB7XG4gICAgICAgICAgICBpbmNsdWRlRWxlbWVudEVuZFggPSByaWdodDtcbiAgICAgICAgfVxuICAgIH1cblxuICAgIGNvbnN0IGFic3RyYWN0QnJhbmNoV2lkdGggPSBhYnN0cmFjdC5vcmlnaW4uYmxhY2tOb2RlXG4gICAgICAgID8gYWJzdHJhY3Qub3JpZ2luLmJsYWNrTm9kZS5yb290WCAqIDIgKyBhYnN0cmFjdC5vcmlnaW4uYmxhY2tOb2RlLnJvb3RXaWR0aFxuICAgICAgICA6IGFic3RyYWN0LndpZHRoO1xuICAgIGNvbnN0IGFic3RyYWN0SW5jbHVkZUVsZW1lbnRXaWR0aCA9IGluY2x1ZGVFbGVtZW50RW5kWCAtIGluY2x1ZGVFbGVtZW50U3RhcnRYO1xuXG4gICAgLy8gbW92ZSBhYnN0cmFjdCBvZiBpdCBpbmNsdWRlZCBub2RlIHRvIGVuc3VyZXMgdGhhdCB0aGUgYWJzdHJhY3Qgbm9kZSBhbmQgaXRzIGluY2x1ZGVkIG5vZGVzIGFyZSBhbGlnbmVkIGJhc2VkIG9uIHRoZSBob3Jpem9udGFsIGNlbnRlclxuICAgIGlmIChhYnN0cmFjdEluY2x1ZGVFbGVtZW50V2lkdGggPiBhYnN0cmFjdEJyYW5jaFdpZHRoKSB7XG4gICAgICAgIGNvbnN0IGRpc3RhbmNlID0gKGFic3RyYWN0SW5jbHVkZUVsZW1lbnRXaWR0aCAtIGFic3RyYWN0QnJhbmNoV2lkdGgpIC8gMjtcbiAgICAgICAgLy8gbW92ZSBhYnN0cmFjdCBub2RlIGFuZCBpdCdzIGNoaWxkcmVuXG4gICAgICAgIG1vdmVTdWJ0cmVlKHRyZWVOb2RlLCBhYnN0cmFjdEluZGV4LCBkaXN0YW5jZSk7XG4gICAgfSBlbHNlIHtcbiAgICAgICAgY29uc3QgZGlzdGFuY2UgPSAoYWJzdHJhY3RCcmFuY2hXaWR0aCAtIGFic3RyYWN0SW5jbHVkZUVsZW1lbnRXaWR0aCkgLyAyO1xuICAgICAgICAvLyBtb3ZlIGFsbCBvZiBhYnN0cmFjdCBpbmNsdWRlZFxuICAgICAgICBmb3IgKGxldCBpID0gc3RhcnQ7IGkgPCBlbmQgKyAxOyBpKyspIHtcbiAgICAgICAgICAgIG1vdmVTdWJ0cmVlKHRyZWVOb2RlLCBpLCBkaXN0YW5jZSk7XG4gICAgICAgIH1cbiAgICB9XG59XG5cbmZ1bmN0aW9uIGNvbXBhcmVBYnN0cmFjdFJpZ2h0KG5vZGVQYXJlbnQ6IExheW91dFRyZWVOb2RlLCBub2RlOiBMYXlvdXRUcmVlTm9kZSwgY29tcGFyZVRhcmdldDogbnVtYmVyLCBzdW1PZkFic3RyYWN0TW9kaWZpZXI6IG51bWJlcikge1xuICAgIGNvbnN0IGFic3RyYWN0ID0gZmluZEFic3RyYWN0QnlFbmROb2RlKG5vZGVQYXJlbnQsIG5vZGUpO1xuICAgIGlmIChhYnN0cmFjdCkge1xuICAgICAgICByZXR1cm4gTWF0aC5tYXgoYWJzdHJhY3QubW9kaWZpZXIgKyBhYnN0cmFjdC53aWR0aCArIHN1bU9mQWJzdHJhY3RNb2RpZmllciwgY29tcGFyZVRhcmdldCk7XG4gICAgfVxuICAgIHJldHVybiBjb21wYXJlVGFyZ2V0O1xufVxuXG5mdW5jdGlvbiBjb21wYXJlQWJzdHJhY3RMZWZ0KG5vZGVQYXJlbnQ6IExheW91dFRyZWVOb2RlLCBub2RlOiBMYXlvdXRUcmVlTm9kZSwgY29tcGFyZVRhcmdldDogbnVtYmVyKSB7XG4gICAgY29uc3QgYWJzdHJhY3QgPSBmaW5kQWJzdHJhY3RCeVN0YXJ0Tm9kZShub2RlUGFyZW50LCBub2RlKTtcblxuICAgIGlmIChhYnN0cmFjdCkge1xuICAgICAgICByZXR1cm4gTWF0aC5taW4oYWJzdHJhY3QubW9kaWZpZXIgKyBhYnN0cmFjdC5wcmVsaW1pbmFyeSwgY29tcGFyZVRhcmdldCk7XG4gICAgfVxuICAgIHJldHVybiBjb21wYXJlVGFyZ2V0O1xufVxuXG5mdW5jdGlvbiBsYXlvdXQodHJlZU5vZGU6IExheW91dFRyZWVOb2RlKSB7XG4gICAgZmlyc3RXYWxrKHRyZWVOb2RlKTtcbiAgICBzZWNvbmRXYWxrKHRyZWVOb2RlLCAwKTtcbn1cblxuZXhwb3J0IHsgbGF5b3V0IH07XG4iXX0=