@antv/layout 2.0.0-alpha.1 → 2.0.0-alpha.2

package/lib/antv-dagre/index.js

@@ -1,337 +0,0 @@
-import { __awaiter } from '../node_modules/.pnpm/@rollup_plugin-typescript@12.3.0_rollup@4.54.0_tslib@2.8.1_typescript@4.9.5/node_modules/tslib/tslib.es6.js';
-import { BaseLayout } from '../core/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/.pnpm/@antv_util@3.3.11/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/antv-dagre/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sources":["../../src/antv-dagre/src/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;;;;"}