@antv/layout 1.2.14-beta.9 → 2.0.0-alpha.2

package/lib/algorithm/antv-dagre/index.js

@@ -0,0 +1,337 @@
+import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
+import { BaseLayout } from '../base-layout.js';
+import { parsePoint } from '../../util/point.js';
+import { parseSize } from '../../util/size.js';
+import { formatNumberFn, formatSizeFn } from '../../util/format.js';
+import { DagreGraph } from './graph.js';
+import { layout } from './layout.js';
+import isNumber from '../../node_modules/@antv/util/esm/lodash/is-number.js';
+
+const DEFAULTS_LAYOUT_OPTIONS$8 = {
+    nodeSize: 10,
+    rankdir: 'TB',
+    nodesep: 50,
+    ranksep: 50,
+    edgeLabelSpace: true,
+    ranker: 'tight-tree',
+    controlPoints: false,
+    radial: false,
+    focusNode: null, // radial 为 true 时生效，关注的节点
+};
+/**
+ * <zh/> AntV 实现的 Dagre 布局
+ *
+ * <en/> AntV implementation of Dagre layout
+ */
+class AntVDagreLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'antv-dagre';
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS$8;
+    }
+    layout(options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { nodeSize, align, rankdir = 'TB', ranksep, nodesep, edgeLabelSpace, ranker = 'tight-tree', nodeOrder, begin, controlPoints, radial, sortByCombo, 
+            // focusNode,
+            preset, } = options;
+            const ranksepfunc = formatNumberFn(ranksep, DEFAULTS_LAYOUT_OPTIONS$8.ranksep);
+            const nodesepfunc = formatNumberFn(nodesep, DEFAULTS_LAYOUT_OPTIONS$8.nodesep);
+            let horisep = nodesepfunc;
+            let vertisep = ranksepfunc;
+            if (rankdir === 'LR' || rankdir === 'RL') {
+                horisep = ranksepfunc;
+                vertisep = nodesepfunc;
+            }
+            const nodeSizeFunc = formatSizeFn(nodeSize, DEFAULTS_LAYOUT_OPTIONS$8.nodeSize);
+            // Create internal graph
+            const g = new DagreGraph({ tree: [] });
+            // copy graph to g
+            const nodes = this.model.nodes();
+            const edges = this.model.edges();
+            nodes.forEach((node) => {
+                var _a;
+                const size = parseSize(nodeSizeFunc(node));
+                const verti = vertisep(node);
+                const hori = horisep(node);
+                const width = size[0] + 2 * hori;
+                const height = size[1] + 2 * verti;
+                const layer = (_a = node.data) === null || _a === void 0 ? void 0 : _a.layer;
+                if (isNumber(layer)) {
+                    // 如果有layer属性，加入到node的label中
+                    g.addNode({
+                        id: node.id,
+                        data: {
+                            width,
+                            height,
+                            layer,
+                            originalWidth: size[0],
+                            originalHeight: size[1],
+                        },
+                    });
+                }
+                else {
+                    g.addNode({
+                        id: node.id,
+                        data: {
+                            width,
+                            height,
+                            originalWidth: size[0],
+                            originalHeight: size[1],
+                        },
+                    });
+                }
+            });
+            edges.forEach((edge) => {
+                g.addEdge({
+                    id: edge.id,
+                    source: edge.source,
+                    target: edge.target,
+                    data: {},
+                });
+            });
+            if (sortByCombo) {
+                g.attachTreeStructure('combo');
+                nodes.forEach((node) => {
+                    const parentId = node === null || node === void 0 ? void 0 : node.parentId;
+                    if (parentId === undefined)
+                        return;
+                    if (g.hasNode(parentId)) {
+                        g.setParent(node.id, parentId, 'combo');
+                    }
+                });
+            }
+            let prevGraph = null;
+            if (preset === null || preset === void 0 ? void 0 : preset.length) {
+                prevGraph = new DagreGraph();
+                preset.forEach((node) => {
+                    prevGraph.addNode({
+                        id: node.id,
+                        data: node.data,
+                    });
+                });
+            }
+            layout(g, {
+                prevGraph,
+                edgeLabelSpace,
+                keepNodeOrder: !!nodeOrder,
+                nodeOrder: nodeOrder || [],
+                acyclicer: 'greedy',
+                ranker,
+                rankdir,
+                align,
+            });
+            const layoutTopLeft = [0, 0];
+            if (begin) {
+                let minX = Infinity;
+                let minY = Infinity;
+                g.getAllNodes().forEach((node) => {
+                    if (minX > node.data.x)
+                        minX = node.data.x;
+                    if (minY > node.data.y)
+                        minY = node.data.y;
+                });
+                g.getAllEdges().forEach((edge) => {
+                    var _a;
+                    (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach((point) => {
+                        if (minX > point.x)
+                            minX = point.x;
+                        if (minY > point.y)
+                            minY = point.y;
+                    });
+                });
+                layoutTopLeft[0] = begin[0] - minX;
+                layoutTopLeft[1] = begin[1] - minY;
+            }
+            const isHorizontal = rankdir === 'LR' || rankdir === 'RL';
+            if (radial) ;
+            else {
+                const layerCoords = new Set();
+                const isInvert = rankdir === 'BT' || rankdir === 'RL';
+                const layerCoordSort = isInvert
+                    ? (a, b) => b - a
+                    : (a, b) => a - b;
+                g.getAllNodes().forEach((node) => {
+                    // let ndata: any = this.nodeMap[node];
+                    // if (!ndata) {
+                    //   ndata = combos?.find((it) => it.id === node);
+                    // }
+                    // if (!ndata) return;
+                    // ndata.x = node.data.x! + dBegin[0];
+                    // ndata.y = node.data.y! + dBegin[1];
+                    // //  pass layer order to data for increment layout use
+                    // ndata._order = node.data._order;
+                    // layerCoords.add(isHorizontal ? ndata.x : ndata.y);
+                    node.data.x = node.data.x + layoutTopLeft[0];
+                    node.data.y = node.data.y + layoutTopLeft[1];
+                    layerCoords.add(isHorizontal ? node.data.x : node.data.y);
+                });
+                const layerCoordsArr = Array.from(layerCoords).sort(layerCoordSort);
+                // pre-define the isHorizontal related functions to avoid redundant calc in interations
+                const isDifferentLayer = isHorizontal
+                    ? (point1, point2) => point1.x !== point2.x
+                    : (point1, point2) => point1.y !== point2.y;
+                const filterControlPointsOutOfBoundary = isHorizontal
+                    ? (ps, point1, point2) => {
+                        const max = Math.max(point1.y, point2.y);
+                        const min = Math.min(point1.y, point2.y);
+                        return ps.filter((point) => point.y <= max && point.y >= min);
+                    }
+                    : (ps, point1, point2) => {
+                        const max = Math.max(point1.x, point2.x);
+                        const min = Math.min(point1.x, point2.x);
+                        return ps.filter((point) => point.x <= max && point.x >= min);
+                    };
+                g.getAllEdges().forEach((edge, i) => {
+                    var _a;
+                    // const i = edges.findIndex((it) => {
+                    //   return it.source === edge.source && it.target === edge.target;
+                    // });
+                    // if (i <= -1) return;
+                    if (edgeLabelSpace && controlPoints && edge.data.type !== 'loop') {
+                        edge.data.controlPoints = getControlPoints((_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.map(({ x, y }) => ({
+                            x: x + layoutTopLeft[0],
+                            y: y + layoutTopLeft[1],
+                        })), g.getNode(edge.source), g.getNode(edge.target), layerCoordsArr, isHorizontal, isDifferentLayer, filterControlPointsOutOfBoundary);
+                    }
+                });
+            }
+            this.model.forEachNode((node) => {
+                const layoutNode = g.getNode(node.id);
+                if (layoutNode) {
+                    const { x, y, width, height, originalWidth, originalHeight } = layoutNode.data;
+                    const children = sortByCombo
+                        ? g.getChildren(node.id, 'combo')
+                        : g.getChildren(node.id);
+                    const hasChildren = children.length > 0;
+                    if (hasChildren) {
+                        let minX = Infinity, maxX = -Infinity;
+                        let minY = Infinity, maxY = -Infinity;
+                        children.forEach((child) => {
+                            const childId = child.id;
+                            const childNode = g.getNode(childId);
+                            if (childNode === null || childNode === void 0 ? void 0 : childNode.data) {
+                                const childX = childNode.data.x;
+                                const childY = childNode.data.y;
+                                const childWidth = childNode.data.originalWidth || childNode.data.width || 0;
+                                const childHeight = childNode.data.originalHeight || childNode.data.height || 0;
+                                minX = Math.min(minX, childX - childWidth / 2);
+                                maxX = Math.max(maxX, childX + childWidth / 2);
+                                minY = Math.min(minY, childY - childHeight / 2);
+                                maxY = Math.max(maxY, childY + childHeight / 2);
+                            }
+                        });
+                        const padding = 20;
+                        const groupWidth = (maxX - minX || 0) + padding * 2;
+                        const groupHeight = (maxY - minY || 0) + padding * 2;
+                        node.x = (minX + maxX) / 2;
+                        node.y = (minY + maxY) / 2;
+                        node.size = [groupWidth, groupHeight];
+                    }
+                    else {
+                        node.x = x;
+                        node.y = y;
+                        node.size = [originalWidth, originalHeight];
+                    }
+                }
+            });
+            this.model.forEachEdge((edge) => {
+                const layoutEdge = g.getEdge(edge.id);
+                if (layoutEdge && layoutEdge.data.controlPoints) {
+                    edge.points = layoutEdge.data.controlPoints.map(parsePoint);
+                }
+            });
+        });
+    }
+}
+/**
+ * Format controlPoints to avoid polylines crossing nodes
+ * @param points
+ * @param sourceNode
+ * @param targetNode
+ * @param layerCoordsArr
+ * @param isHorizontal
+ * @returns
+ */
+const getControlPoints = (points, sourceNode, targetNode, layerCoordsArr, isHorizontal, isDifferentLayer, filterControlPointsOutOfBoundary) => {
+    let controlPoints = (points === null || points === void 0 ? void 0 : points.slice(1, points.length - 1)) || []; // 去掉头尾
+    // 酌情增加控制点，使折线不穿过跨层的节点
+    if (sourceNode && targetNode) {
+        let { x: sourceX, y: sourceY } = sourceNode.data;
+        let { x: targetX, y: targetY } = targetNode.data;
+        if (isHorizontal) {
+            sourceX = sourceNode.data.y;
+            sourceY = sourceNode.data.x;
+            targetX = targetNode.data.y;
+            targetY = targetNode.data.x;
+        }
+        // 为跨层级的边增加第一个控制点。忽略垂直的/横向的边。
+        // 新控制点 = {
+        //   x: 终点x,
+        //   y: (起点y + 下一层y) / 2,   #下一层y可能不等于终点y
+        // }
+        if (targetY !== sourceY && sourceX !== targetX) {
+            const sourceLayer = layerCoordsArr.indexOf(sourceY);
+            const sourceNextLayerCoord = layerCoordsArr[sourceLayer + 1];
+            if (sourceNextLayerCoord) {
+                const firstControlPoint = controlPoints[0];
+                const insertStartControlPoint = (isHorizontal
+                    ? {
+                        x: (sourceY + sourceNextLayerCoord) / 2,
+                        y: (firstControlPoint === null || firstControlPoint === void 0 ? void 0 : firstControlPoint.y) || targetX,
+                    }
+                    : {
+                        x: (firstControlPoint === null || firstControlPoint === void 0 ? void 0 : firstControlPoint.x) || targetX,
+                        y: (sourceY + sourceNextLayerCoord) / 2,
+                    });
+                // 当新增的控制点不存在（!=当前第一个控制点）时添加
+                if (!firstControlPoint ||
+                    isDifferentLayer(firstControlPoint, insertStartControlPoint)) {
+                    controlPoints.unshift(insertStartControlPoint);
+                }
+            }
+            const targetLayer = layerCoordsArr.indexOf(targetY);
+            const layerDiff = Math.abs(targetLayer - sourceLayer);
+            if (layerDiff === 1) {
+                controlPoints = filterControlPointsOutOfBoundary(controlPoints, sourceNode.data, targetNode.data);
+                // one controlPoint at least
+                if (!controlPoints.length) {
+                    controlPoints.push((isHorizontal
+                        ? {
+                            x: (sourceY + targetY) / 2,
+                            y: sourceX,
+                        }
+                        : {
+                            x: sourceX,
+                            y: (sourceY + targetY) / 2,
+                        }));
+                }
+            }
+            else if (layerDiff > 1) {
+                const targetLastLayerCoord = layerCoordsArr[targetLayer - 1];
+                if (targetLastLayerCoord) {
+                    const lastControlPoints = controlPoints[controlPoints.length - 1];
+                    const insertEndControlPoint = (isHorizontal
+                        ? {
+                            x: (targetY + targetLastLayerCoord) / 2,
+                            y: (lastControlPoints === null || lastControlPoints === void 0 ? void 0 : lastControlPoints.y) || targetX,
+                        }
+                        : {
+                            x: (lastControlPoints === null || lastControlPoints === void 0 ? void 0 : lastControlPoints.x) || sourceX,
+                            y: (targetY + targetLastLayerCoord) / 2,
+                        });
+                    // 当新增的控制点不存在（!=当前最后一个控制点）时添加
+                    if (!lastControlPoints ||
+                        isDifferentLayer(lastControlPoints, insertEndControlPoint)) {
+                        controlPoints.push(insertEndControlPoint);
+                    }
+                }
+            }
+        }
+    }
+    return controlPoints;
+};
+
+export { AntVDagreLayout };
+//# sourceMappingURL=index.js.map

package/lib/algorithm/antv-dagre/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/antv-dagre/src/algorithm/antv-dagre/index.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS"],"mappings":";;;;;;;;;AAYA,MAAMA,yBAAuB,GAAoC;AAC/D,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,OAAO,EAAE,IAAI;AACb,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,cAAc,EAAE,IAAI;AACpB,IAAA,MAAM,EAAE,YAAY;AACpB,IAAA,aAAa,EAAE,KAAK;AACpB,IAAA,MAAM,EAAE,KAAK;IACb,SAAS,EAAE,IAAI;CAChB;AAED;;;;AAIG;AACG,MAAO,eAAgB,SAAQ,UAAkC,CAAA;AAAvE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,YAAY;IA2dnB;IAzdY,iBAAiB,GAAA;AACzB,QAAA,OAAOA,yBAAuB;IAChC;AAEgB,IAAA,MAAM,CAAC,OAA+B,EAAA;;YACpD,MAAM,EACJ,QAAQ,EACR,KAAK,EACL,OAAO,GAAG,IAAI,EACd,OAAO,EACP,OAAO,EACP,cAAc,EACd,MAAM,GAAG,YAAY,EACrB,SAAS,EACT,KAAK,EACL,aAAa,EACb,MAAM,EACN,WAAW;;YAEX,MAAM,GACP,GAAG,OAAO;YAEX,MAAM,WAAW,GAAG,cAAc,CAChC,OAAO,EACPA,yBAAuB,CAAC,OAAiB,CAC1C;YACD,MAAM,WAAW,GAAG,cAAc,CAChC,OAAO,EACPA,yBAAuB,CAAC,OAAiB,CAC1C;YACD,IAAI,OAAO,GAAyC,WAAW;YAC/D,IAAI,QAAQ,GAAyC,WAAW;AAChE,YAAA,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;gBACxC,OAAO,GAAG,WAAW;gBACrB,QAAQ,GAAG,WAAW;AACvB,YAAA;YAED,MAAM,YAAY,GAAG,YAAY,CAC/B,QAAQ,EACRA,yBAAuB,CAAC,QAAkB,CAC3C;;YAGD,MAAM,CAAC,GAAG,IAAI,UAAU,CAAgB,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;;YAGrD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;YAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAEhC,YAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;gBACrB,MAAM,IAAI,GAAG,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;AAC1C,gBAAA,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC;AAC5B,gBAAA,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;gBAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI;gBAChC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK;gBAClC,MAAM,KAAK,GAAG,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,KAAK;AAC9B,gBAAA,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;;oBAEnB,CAAC,CAAC,OAAO,CAAC;wBACR,EAAE,EAAE,IAAI,CAAC,EAAE;AACX,wBAAA,IAAI,EAAE;4BACJ,KAAK;4BACL,MAAM;4BACN,KAAK;AACL,4BAAA,aAAa,EAAE,IAAI,CAAC,CAAC,CAAC;AACtB,4BAAA,cAAc,EAAE,IAAI,CAAC,CAAC,CAAC;AACxB,yBAAA;AACF,qBAAA,CAAC;AACH,gBAAA;AAAM,qBAAA;oBACL,CAAC,CAAC,OAAO,CAAC;wBACR,EAAE,EAAE,IAAI,CAAC,EAAE;AACX,wBAAA,IAAI,EAAE;4BACJ,KAAK;4BACL,MAAM;AACN,4BAAA,aAAa,EAAE,IAAI,CAAC,CAAC,CAAC;AACtB,4BAAA,cAAc,EAAE,IAAI,CAAC,CAAC,CAAC;AACxB,yBAAA;AACF,qBAAA,CAAC;AACH,gBAAA;AACH,YAAA,CAAC,CAAC;AAEF,YAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;gBACrB,CAAC,CAAC,OAAO,CAAC;oBACR,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;AACnB,oBAAA,IAAI,EAAE,EAAE;AACT,iBAAA,CAAC;AACJ,YAAA,CAAC,CAAC;AAEF,YAAA,IAAI,WAAW,EAAE;AACf,gBAAA,CAAC,CAAC,mBAAmB,CAAC,OAAO,CAAC;AAC9B,gBAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;oBACrB,MAAM,QAAQ,GAAG,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,QAAQ;oBAC/B,IAAI,QAAQ,KAAK,SAAS;wBAAE;AAC5B,oBAAA,IAAI,CAAC,CAAC,OAAO,CAAC,QAAe,CAAC,EAAE;wBAC9B,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,QAAe,EAAE,OAAO,CAAC;AAC/C,oBAAA;AACH,gBAAA,CAAC,CAAC;AACH,YAAA;YAED,IAAI,SAAS,GAAsB,IAAI;AACvC,YAAA,IAAI,MAAM,KAAA,IAAA,IAAN,MAAM,uBAAN,MAAM,CAAE,MAAM,EAAE;AAClB,gBAAA,SAAS,GAAG,IAAI,UAAU,EAAiB;AAC3C,gBAAA,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;oBACtB,SAAU,CAAC,OAAO,CAAC;wBACjB,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,IAAI,EAAE,IAAI,CAAC,IAAI;AAChB,qBAAA,CAAC;AACJ,gBAAA,CAAC,CAAC;AACH,YAAA;YAED,MAAM,CAAC,CAAC,EAAE;gBACR,SAAS;gBACT,cAAc;gBACd,aAAa,EAAE,CAAC,CAAC,SAAS;gBAC1B,SAAS,EAAE,SAAS,IAAI,EAAE;AAC1B,gBAAA,SAAS,EAAE,QAAQ;gBACnB,MAAM;gBACN,OAAO;gBACP,KAAK;AACN,aAAA,CAAC;AAEF,YAAA,MAAM,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5B,YAAA,IAAI,KAAK,EAAE;gBACT,IAAI,IAAI,GAAG,QAAQ;gBACnB,IAAI,IAAI,GAAG,QAAQ;gBACnB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AAC/B,oBAAA,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAAE,wBAAA,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAC5C,oBAAA,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAAE,wBAAA,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;AAC9C,gBAAA,CAAC,CAAC;gBACF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;oBAC/B,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,CAAC,CAAC,KAAkB,KAAI;AAC/C,wBAAA,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC;AAAE,4BAAA,IAAI,GAAG,KAAK,CAAC,CAAC;AAClC,wBAAA,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC;AAAE,4BAAA,IAAI,GAAG,KAAK,CAAC,CAAC;AACpC,oBAAA,CAAC,CAAC;AACJ,gBAAA,CAAC,CAAC;gBACF,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI;gBAClC,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI;AACnC,YAAA;YAED,MAAM,YAAY,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;AACzD,YAAA,IAAI,MAAM,EAAE;AAmNL,iBAAA;AACL,gBAAA,MAAM,WAAW,GAAgB,IAAI,GAAG,EAAE;gBAC1C,MAAM,QAAQ,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;gBACrD,MAAM,cAAc,GAAG;sBACnB,CAAC,CAAS,EAAE,CAAS,KAAK,CAAC,GAAG;sBAC9B,CAAC,CAAS,EAAE,CAAS,KAAK,CAAC,GAAG,CAAC;gBACnC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;;;;;;;;;;;AAY/B,oBAAA,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC;AAC7C,oBAAA,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC;oBAC7C,WAAW,CAAC,GAAG,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AAC3D,gBAAA,CAAC,CAAC;AACF,gBAAA,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC;;gBAGnE,MAAM,gBAAgB,GAAG;AACvB,sBAAE,CAAC,MAAmB,EAAE,MAAmB,KAAK,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC;AACpE,sBAAE,CAAC,MAAmB,EAAE,MAAmB,KAAK,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;gBACvE,MAAM,gCAAgC,GAAG;sBACrC,CAAC,EAAiB,EAAE,MAAmB,EAAE,MAAmB,KAAI;AAC9D,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACxC,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;wBACxC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC;oBAC/D;sBACA,CAAC,EAAiB,EAAE,MAAmB,EAAE,MAAmB,KAAI;AAC9D,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACxC,wBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;wBACxC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC;AAC/D,oBAAA,CAAC;gBAEL,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,KAAI;;;;;;oBAKlC,IAAI,cAAc,IAAI,aAAa,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE;wBAChE,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,gBAAgB,CACxC,CAAA,EAAA,GAAA,IAAI,CAAC,IAAI,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAe,MAAM;AAChD,4BAAA,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;AACvB,4BAAA,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;AACxB,yBAAA,CAAC,CAAC,EACH,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,cAAc,EACd,YAAY,EACZ,gBAAgB,EAChB,gCAAgC,CACjC;AACF,oBAAA;AACH,gBAAA,CAAC,CAAC;AACH,YAAA;YAED,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;gBAC9B,MAAM,UAAU,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;AAErC,gBAAA,IAAI,UAAU,EAAE;AACd,oBAAA,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,GAC1D,UAAU,CAAC,IAAI;oBAEjB,MAAM,QAAQ,GAAG;0BACb,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO;0BAC9B,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1B,oBAAA,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;AAEvC,oBAAA,IAAI,WAAW,EAAE;wBACf,IAAI,IAAI,GAAG,QAAQ,EACjB,IAAI,GAAG,CAAC,QAAQ;wBAClB,IAAI,IAAI,GAAG,QAAQ,EACjB,IAAI,GAAG,CAAC,QAAQ;AAElB,wBAAA,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AACzB,4BAAA,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE;4BACxB,MAAM,SAAS,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;AACpC,4BAAA,IAAI,SAAS,KAAA,IAAA,IAAT,SAAS,uBAAT,SAAS,CAAE,IAAI,EAAE;AACnB,gCAAA,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAE;AAChC,gCAAA,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAE;AAChC,gCAAA,MAAM,UAAU,GACd,SAAS,CAAC,IAAI,CAAC,aAAa,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;AAC3D,gCAAA,MAAM,WAAW,GACf,SAAS,CAAC,IAAI,CAAC,cAAc,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;AAE7D,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;AAC9C,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;AAC9C,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,WAAW,GAAG,CAAC,CAAC;AAC/C,gCAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,WAAW,GAAG,CAAC,CAAC;AAChD,4BAAA;AACH,wBAAA,CAAC,CAAC;wBAEF,MAAM,OAAO,GAAG,EAAE;AAClB,wBAAA,MAAM,UAAU,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,OAAO,GAAG,CAAC;AACnD,wBAAA,MAAM,WAAW,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,OAAO,GAAG,CAAC;wBAEpD,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC;wBAC1B,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC;wBAC1B,IAAI,CAAC,IAAI,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC;AACtC,oBAAA;AAAM,yBAAA;AACL,wBAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACV,wBAAA,IAAI,CAAC,CAAC,GAAG,CAAC;wBACV,IAAI,CAAC,IAAI,GAAG,CAAC,aAAa,EAAE,cAAc,CAAC;AAC5C,oBAAA;AACF,gBAAA;AACH,YAAA,CAAC,CAAC;YAEF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;gBAC9B,MAAM,UAAU,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;AACrC,gBAAA,IAAI,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC,aAAa,EAAE;AAC/C,oBAAA,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC;AAC5D,gBAAA;AACH,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED;;;;;;;;AAQG;AACH,MAAM,gBAAgB,GAAG,CACvB,MAAiC,EACjC,UAAqB,EACrB,UAAqB,EACrB,cAAwB,EACxB,YAAqB,EACrB,gBAAuE,EACvE,gCAIkB,KAChB;IACF,IAAI,aAAa,GAAG,CAAA,MAAM,aAAN,MAAM,KAAA,MAAA,GAAA,MAAA,GAAN,MAAM,CAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAI,EAAE,CAAC;;IAE9D,IAAI,UAAU,IAAI,UAAU,EAAE;AAC5B,QAAA,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,IAAI;AAChD,QAAA,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,IAAI;AAChD,QAAA,IAAI,YAAY,EAAE;AAChB,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC3B,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC3B,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC3B,YAAA,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC5B,QAAA;;;;;;AAMD,QAAA,IAAI,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,EAAE;YAC9C,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC;YACpD,MAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC;AAC5D,YAAA,IAAI,oBAAoB,EAAE;AACxB,gBAAA,MAAM,iBAAiB,GAAG,aAAa,CAAC,CAAC,CAAC;gBAC1C,MAAM,uBAAuB,IAC3B;AACE,sBAAE;AACE,wBAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;wBACxC,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AACnC;AACH,sBAAE;wBACE,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AAClC,wBAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;AACzC,qBAAA,CACS;;AAEhB,gBAAA,IACE,CAAC,iBAAiB;AAClB,oBAAA,gBAAgB,CAAC,iBAAiB,EAAE,uBAAuB,CAAC,EAC5D;AACA,oBAAA,aAAa,CAAC,OAAO,CAAC,uBAAuB,CAAC;AAC/C,gBAAA;AACF,YAAA;YAED,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC;YACpD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC;YACrD,IAAI,SAAS,KAAK,CAAC,EAAE;AACnB,gBAAA,aAAa,GAAG,gCAAgC,CAC9C,aAAa,EACb,UAAU,CAAC,IAAmB,EAC9B,UAAU,CAAC,IAAmB,CAC/B;;AAED,gBAAA,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE;AACzB,oBAAA,aAAa,CAAC,IAAI,EACf;AACC,0BAAE;AACE,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,IAAI,CAAC;AAC5B,4BAAA,CAAC,EAAE,OAAO;AACX;AACH,0BAAE;AACE,4BAAA,CAAC,EAAE,OAAO;AACV,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,IAAI,CAAC;AAC7B,yBAAA,EACN;AACF,gBAAA;AACF,YAAA;iBAAM,IAAI,SAAS,GAAG,CAAC,EAAE;gBACxB,MAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC;AAC5D,gBAAA,IAAI,oBAAoB,EAAE;oBACxB,MAAM,iBAAiB,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;oBACjE,MAAM,qBAAqB,IACzB;AACE,0BAAE;AACE,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;4BACxC,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AACnC;AACH,0BAAE;4BACE,CAAC,EAAE,CAAA,iBAAiB,KAAA,IAAA,IAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;AAClC,4BAAA,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,IAAI,CAAC;AACzC,yBAAA,CACS;;AAEhB,oBAAA,IACE,CAAC,iBAAiB;AAClB,wBAAA,gBAAgB,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,EAC1D;AACA,wBAAA,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC;AAC1C,oBAAA;AACF,gBAAA;AACF,YAAA;AACF,QAAA;AACF,IAAA;AACD,IAAA,OAAO,aAAa;AACtB,CAAC;;;;"}