@antv/layout 1.2.9 → 1.2.10

package/lib/dagre.js

@@ -1,545 +0,0 @@
-import { __assign, __awaiter, __generator } from "tslib";
-import { Graph } from '@antv/graphlib';
-import { isNumber } from '@antv/util';
-import { layout } from './dagre/layout';
-import { cloneFormatData, formatNumberFn, formatNodeSize } from './util';
-var DEFAULTS_LAYOUT_OPTIONS = {
-    rankdir: 'TB',
-    nodesep: 50,
-    ranksep: 50,
-    edgeLabelSpace: true,
-    controlPoints: false,
-    radial: false,
-    focusNode: null, // radial 为 true 时生效，关注的节点
-};
-/**
- * Layout arranging the nodes in a circle.
- *
- * @example
- * // Assign layout options when initialization.
- * const layout = new CircularLayout({ radius: 10 });
- * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
- *
- * // Or use different options later.
- * const layout = new CircularLayout({ radius: 10 });
- * const positions = await layout.execute(graph, { radius: 20 }); // { nodes: [], edges: [] }
- *
- * // If you want to assign the positions directly to the nodes, use assign method.
- * await layout.assign(graph, { radius: 20 });
- */
-var DagreLayout = /** @class */ (function () {
-    function DagreLayout(options) {
-        if (options === void 0) { options = {}; }
-        this.options = options;
-        this.id = 'dagre';
-        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    DagreLayout.prototype.execute = function (graph, options) {
-        return __awaiter(this, void 0, void 0, function () {
-            return __generator(this, function (_a) {
-                return [2 /*return*/, this.genericDagreLayout(false, graph, options)];
-            });
-        });
-    };
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    DagreLayout.prototype.assign = function (graph, options) {
-        return __awaiter(this, void 0, void 0, function () {
-            return __generator(this, function (_a) {
-                switch (_a.label) {
-                    case 0: return [4 /*yield*/, this.genericDagreLayout(true, graph, options)];
-                    case 1:
-                        _a.sent();
-                        return [2 /*return*/];
-                }
-            });
-        });
-    };
-    DagreLayout.prototype.genericDagreLayout = function (assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function () {
-            var mergedOptions, nodeSize, align, _a, rankdir, ranksep, nodesep, ranksepFunc, nodesepFunc, edgeLabelSpace, nodeOrder, begin, controlPoints, radial, sortByCombo, g, ranksepfunc, nodesepfunc, horisep, vertisep, nodeSizeFunc, nodes, edges, layoutTopLeft, minX_1, minY_1, isHorizontal, layerCoords_1, isInvert, layerCoordSort, layerCoordsArr_1, isDifferentLayer_1, filterControlPointsOutOfBoundary_1, layoutNodes, layoutEdges, result;
-            return __generator(this, function (_b) {
-                mergedOptions = __assign(__assign({}, this.options), options);
-                nodeSize = mergedOptions.nodeSize, align = mergedOptions.align, _a = mergedOptions.rankdir, rankdir = _a === void 0 ? 'TB' : _a, ranksep = mergedOptions.ranksep, nodesep = mergedOptions.nodesep, ranksepFunc = mergedOptions.ranksepFunc, nodesepFunc = mergedOptions.nodesepFunc, edgeLabelSpace = mergedOptions.edgeLabelSpace, nodeOrder = mergedOptions.nodeOrder, begin = mergedOptions.begin, controlPoints = mergedOptions.controlPoints, radial = mergedOptions.radial, sortByCombo = mergedOptions.sortByCombo;
-                g = new Graph({
-                    tree: [],
-                });
-                ranksepfunc = formatNumberFn(ranksep || 50, ranksepFunc);
-                nodesepfunc = formatNumberFn(nodesep || 50, nodesepFunc);
-                horisep = nodesepfunc;
-                vertisep = ranksepfunc;
-                if (rankdir === 'LR' || rankdir === 'RL') {
-                    horisep = ranksepfunc;
-                    vertisep = nodesepfunc;
-                }
-                nodeSizeFunc = formatNodeSize(nodeSize, undefined);
-                nodes = graph.getAllNodes();
-                edges = graph.getAllEdges();
-                nodes.forEach(function (node) {
-                    var size = nodeSizeFunc(node);
-                    var verti = vertisep(node);
-                    var hori = horisep(node);
-                    // FIXME: support 2 dimensions?
-                    // const width = size[0] + 2 * hori;
-                    // const height = size[1] + 2 * verti;
-                    var width = size + 2 * hori;
-                    var height = size + 2 * verti;
-                    var layer = node.data.layer;
-                    if (isNumber(layer)) {
-                        // 如果有layer属性，加入到node的label中
-                        g.addNode({
-                            id: node.id,
-                            data: { width: width, height: height, layer: layer },
-                        });
-                    }
-                    else {
-                        g.addNode({
-                            id: node.id,
-                            data: { width: width, height: height },
-                        });
-                    }
-                });
-                if (sortByCombo) {
-                    g.attachTreeStructure('combo');
-                    nodes.forEach(function (node) {
-                        var parentId = node.data.parentId;
-                        if (parentId === undefined)
-                            return;
-                        if (g.hasNode(parentId)) {
-                            g.setParent(node.id, parentId, 'combo');
-                        }
-                    });
-                }
-                edges.forEach(function (edge) {
-                    // dagrejs Wiki https://github.com/dagrejs/dagre/wiki#configuring-the-layout
-                    g.addEdge({
-                        id: edge.id,
-                        source: edge.source,
-                        target: edge.target,
-                        data: {
-                            weight: edge.data.weight || 1,
-                        },
-                    });
-                });
-                // TODO: combo & prevGraph
-                layout(g, {
-                    prevGraph: null,
-                    edgeLabelSpace: edgeLabelSpace,
-                    keepNodeOrder: !!nodeOrder,
-                    nodeOrder: nodeOrder || [],
-                    acyclicer: 'greedy',
-                    ranker: 'network-simplex',
-                    rankdir: rankdir,
-                    nodesep: nodesep,
-                    align: align,
-                });
-                layoutTopLeft = [0, 0];
-                if (begin) {
-                    minX_1 = Infinity;
-                    minY_1 = Infinity;
-                    g.getAllNodes().forEach(function (node) {
-                        if (minX_1 > node.data.x)
-                            minX_1 = node.data.x;
-                        if (minY_1 > node.data.y)
-                            minY_1 = node.data.y;
-                    });
-                    g.getAllEdges().forEach(function (edge) {
-                        var _a;
-                        (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach(function (point) {
-                            if (minX_1 > point.x)
-                                minX_1 = point.x;
-                            if (minY_1 > point.y)
-                                minY_1 = point.y;
-                        });
-                    });
-                    layoutTopLeft[0] = begin[0] - minX_1;
-                    layoutTopLeft[1] = begin[1] - minY_1;
-                }
-                isHorizontal = rankdir === 'LR' || rankdir === 'RL';
-                if (radial) {
-                    // const focusId = (isString(focusNode) ? focusNode : focusNode?.id) as ID;
-                    // const focusLayer = focusId ? g.getNode(focusId)?.data._rank as number : 0;
-                    // const layers: any[] = [];
-                    // const dim = isHorizontal ? "y" : "x";
-                    // const sizeDim = isHorizontal ? "height" : "width";
-                    // // 找到整个图作为环的坐标维度（dim）的最大、最小值，考虑节点宽度
-                    // let min = Infinity;
-                    // let max = -Infinity;
-                    // g.getAllNodes().forEach((node) => {
-                    //   const currentNodesep = nodesepfunc(node);
-                    //   if (focusLayer === 0) {
-                    //     if (!layers[node.data._rank!]) {
-                    //       layers[node.data._rank!] = {
-                    //         nodes: [],
-                    //         totalWidth: 0,
-                    //         maxSize: -Infinity,
-                    //       };
-                    //     }
-                    //     layers[node.data._rank!].nodes.push(node);
-                    //     layers[node.data._rank!].totalWidth += currentNodesep * 2 + node.data[sizeDim]!;
-                    //     if (
-                    //       layers[node.data._rank!].maxSize < Math.max(node.data.width!, node.data.height!)
-                    //     ) {
-                    //       layers[node.data._rank!].maxSize = Math.max(node.data.width!, node.data.height!);
-                    //     }
-                    //   } else {
-                    //     const diffLayer = node.data._rank! - focusLayer!;
-                    //     if (diffLayer === 0) {
-                    //       if (!layers[diffLayer]) {
-                    //         layers[diffLayer] = {
-                    //           nodes: [],
-                    //           totalWidth: 0,
-                    //           maxSize: -Infinity,
-                    //         };
-                    //       }
-                    //       layers[diffLayer].nodes.push(node);
-                    //       layers[diffLayer].totalWidth += currentNodesep * 2 + node.data[sizeDim]!;
-                    //       if (
-                    //         layers[diffLayer].maxSize < Math.max(node.data.width!, node.data.height!)
-                    //       ) {
-                    //         layers[diffLayer].maxSize = Math.max(node.data.width!, node.data.height!);
-                    //       }
-                    //     } else {
-                    //       const diffLayerAbs = Math.abs(diffLayer);
-                    //       if (!layers[diffLayerAbs]) {
-                    //         layers[diffLayerAbs] = {
-                    //           left: [],
-                    //           right: [],
-                    //           totalWidth: 0,
-                    //           maxSize: -Infinity,
-                    //         };
-                    //       }
-                    //       layers[diffLayerAbs].totalWidth +=
-                    //         currentNodesep * 2 + node.data[sizeDim]!;
-                    //       if (
-                    //         layers[diffLayerAbs].maxSize < Math.max(node.data.width!, node.data.height!)
-                    //       ) {
-                    //         layers[diffLayerAbs].maxSize = Math.max(
-                    //           node.data.width!,
-                    //           node.data.height!
-                    //         );
-                    //       }
-                    //       if (diffLayer < 0) {
-                    //         layers[diffLayerAbs].left.push(node);
-                    //       } else {
-                    //         layers[diffLayerAbs].right.push(node);
-                    //       }
-                    //     }
-                    //   }
-                    //   const leftPos = node.data[dim]! - node.data[sizeDim]! / 2 - currentNodesep;
-                    //   const rightPos = node.data[dim]! + node.data[sizeDim]! / 2 + currentNodesep;
-                    //   if (leftPos < min) min = leftPos;
-                    //   if (rightPos > max) max = rightPos;
-                    // });
-                    // // const padding = (max - min) * 0.1; // TODO
-                    // // 初始化为第一圈的半径，后面根据每层 ranksep 叠加
-                    // let radius = ranksep || 50; // TODO;
-                    // const radiusMap: any = {};
-                    // // 扩大最大最小值范围，以便为环上留出接缝处的空隙
-                    // const rangeLength = (max - min) / 0.9;
-                    // const range = [
-                    //   (min + max - rangeLength) * 0.5,
-                    //   (min + max + rangeLength) * 0.5,
-                    // ];
-                    // // 根据半径、分布比例，计算节点在环上的位置，并返回该组节点中最大的 ranksep 值
-                    // const processNodes = (
-                    //   layerNodes: any,
-                    //   radius: number,
-                    //   propsMaxRanksep = -Infinity,
-                    //   arcRange = [0, 1]
-                    // ) => {
-                    //   let maxRanksep = propsMaxRanksep;
-                    //   layerNodes.forEach((node: any) => {
-                    //     const coord = g.node(node);
-                    //     radiusMap[node] = radius;
-                    //     // 获取变形为 radial 后的直角坐标系坐标
-                    //     const { x: newX, y: newY } = getRadialPos(
-                    //       coord![dim]!,
-                    //       range,
-                    //       rangeLength,
-                    //       radius,
-                    //       arcRange
-                    //     );
-                    //     // 将新坐标写入源数据
-                    //     const i = nodes.findIndex((it) => it.id === node);
-                    //     if (!nodes[i]) return;
-                    //     nodes[i].x = newX + dBegin[0];
-                    //     nodes[i].y = newY + dBegin[1];
-                    //     // @ts-ignore: pass layer order to data for increment layout use
-                    //     nodes[i]._order = coord._order;
-                    //     // 找到本层最大的一个 ranksep，作为下一层与本层的间隙，叠加到下一层的半径上
-                    //     const currentNodeRanksep = ranksepfunc(nodes[i]);
-                    //     if (maxRanksep < currentNodeRanksep) maxRanksep = currentNodeRanksep;
-                    //   });
-                    //   return maxRanksep;
-                    // };
-                    // let isFirstLevel = true;
-                    // const lastLayerMaxNodeSize = 0;
-                    // layers.forEach((layerNodes) => {
-                    //   if (
-                    //     !layerNodes?.nodes?.length &&
-                    //     !layerNodes?.left?.length &&
-                    //     !layerNodes?.right?.length
-                    //   ) {
-                    //     return;
-                    //   }
-                    //   // 第一层只有一个节点，直接放在圆心，初始半径设定为 0
-                    //   if (isFirstLevel && layerNodes.nodes.length === 1) {
-                    //     // 将新坐标写入源数据
-                    //     const i = nodes.findIndex((it) => it.id === layerNodes.nodes[0]);
-                    //     if (i <= -1) return;
-                    //     nodes[i].x = dBegin[0];
-                    //     nodes[i].y = dBegin[1];
-                    //     radiusMap[layerNodes.nodes[0]] = 0;
-                    //     radius = ranksepfunc(nodes[i]);
-                    //     isFirstLevel = false;
-                    //     return;
-                    //   }
-                    //   // 为接缝留出空隙，半径也需要扩大
-                    //   radius = Math.max(radius, layerNodes.totalWidth / (2 * Math.PI)); // / 0.9;
-                    //   let maxRanksep = -Infinity;
-                    //   if (focusLayer === 0 || layerNodes.nodes?.length) {
-                    //     maxRanksep = processNodes(
-                    //       layerNodes.nodes,
-                    //       radius,
-                    //       maxRanksep,
-                    //       [0, 1]
-                    //     ); // 0.8
-                    //   } else {
-                    //     const leftRatio =
-                    //       layerNodes.left?.length /
-                    //       (layerNodes.left?.length + layerNodes.right?.length);
-                    //     maxRanksep = processNodes(layerNodes.left, radius, maxRanksep, [
-                    //       0,
-                    //       leftRatio,
-                    //     ]); // 接缝留出 0.05 的缝隙
-                    //     maxRanksep = processNodes(layerNodes.right, radius, maxRanksep, [
-                    //       leftRatio + 0.05,
-                    //       1,
-                    //     ]); // 接缝留出 0.05 的缝隙
-                    //   }
-                    //   radius += maxRanksep;
-                    //   isFirstLevel = false;
-                    //   lastLayerMaxNodeSize - layerNodes.maxSize;
-                    // });
-                    // g.edges().forEach((edge: any) => {
-                    //   const coord = g.edge(edge);
-                    //   const i = edges.findIndex((it) => {
-                    //     const source = getEdgeTerminal(it, "source");
-                    //     const target = getEdgeTerminal(it, "target");
-                    //     return source === edge.v && target === edge.w;
-                    //   });
-                    //   if (i <= -1) return;
-                    //   if (
-                    //     self.edgeLabelSpace &&
-                    //     self.controlPoints &&
-                    //     edges[i].type !== "loop"
-                    //   ) {
-                    //     const otherDim = dim === "x" ? "y" : "x";
-                    //     const controlPoints = coord?.points?.slice(
-                    //       1,
-                    //       coord.points.length - 1
-                    //     );
-                    //     const newControlPoints: Point[] = [];
-                    //     const sourceOtherDimValue = g.node(edge.v)?.[otherDim]!;
-                    //     const otherDimDist =
-                    //       sourceOtherDimValue - g.node(edge.w)?.[otherDim]!;
-                    //     const sourceRadius = radiusMap[edge.v];
-                    //     const radiusDist = sourceRadius - radiusMap[edge.w];
-                    //     controlPoints?.forEach((point: any) => {
-                    //       // 根据该边的起点、终点半径，及起点、终点、控制点位置关系，确定该控制点的半径
-                    //       const cRadius =
-                    //         ((point[otherDim] - sourceOtherDimValue) / otherDimDist) *
-                    //           radiusDist +
-                    //         sourceRadius;
-                    //       // 获取变形为 radial 后的直角坐标系坐标
-                    //       const newPos = getRadialPos(
-                    //         point[dim],
-                    //         range,
-                    //         rangeLength,
-                    //         cRadius
-                    //       );
-                    //       newControlPoints.push({
-                    //         x: newPos.x + dBegin[0],
-                    //         y: newPos.y + dBegin[1],
-                    //       });
-                    //     });
-                    //     edges[i].controlPoints = newControlPoints;
-                    //   }
-                    // });
-                }
-                else {
-                    layerCoords_1 = new Set();
-                    isInvert = rankdir === 'BT' || rankdir === 'RL';
-                    layerCoordSort = isInvert
-                        ? function (a, b) { return b - a; }
-                        : function (a, b) { return a - b; };
-                    g.getAllNodes().forEach(function (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_1.add(isHorizontal ? node.data.x : node.data.y);
-                    });
-                    layerCoordsArr_1 = Array.from(layerCoords_1).sort(layerCoordSort);
-                    isDifferentLayer_1 = isHorizontal
-                        ? function (point1, point2) { return point1.x !== point2.x; }
-                        : function (point1, point2) { return point1.y !== point2.y; };
-                    filterControlPointsOutOfBoundary_1 = isHorizontal
-                        ? function (ps, point1, point2) {
-                            var max = Math.max(point1.y, point2.y);
-                            var min = Math.min(point1.y, point2.y);
-                            return ps.filter(function (point) { return point.y <= max && point.y >= min; });
-                        }
-                        : function (ps, point1, point2) {
-                            var max = Math.max(point1.x, point2.x);
-                            var min = Math.min(point1.x, point2.x);
-                            return ps.filter(function (point) { return point.x <= max && point.x >= min; });
-                        };
-                    g.getAllEdges().forEach(function (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(function (_a) {
-                                var x = _a.x, y = _a.y;
-                                return ({
-                                    x: x + layoutTopLeft[0],
-                                    y: y + layoutTopLeft[1],
-                                });
-                            }), g.getNode(edge.source), g.getNode(edge.target), layerCoordsArr_1, isHorizontal, isDifferentLayer_1, filterControlPointsOutOfBoundary_1);
-                        }
-                    });
-                }
-                layoutNodes = [];
-                // layout according to the original order in the data.nodes
-                layoutNodes = g
-                    .getAllNodes()
-                    .map(function (node) { return cloneFormatData(node); });
-                layoutEdges = g.getAllEdges();
-                if (assign) {
-                    layoutNodes.forEach(function (node) {
-                        graph.mergeNodeData(node.id, {
-                            x: node.data.x,
-                            y: node.data.y,
-                        });
-                    });
-                    layoutEdges.forEach(function (edge) {
-                        graph.mergeEdgeData(edge.id, {
-                            controlPoints: edge.data.controlPoints,
-                        });
-                    });
-                }
-                result = {
-                    nodes: layoutNodes,
-                    edges: layoutEdges,
-                };
-                return [2 /*return*/, result];
-            });
-        });
-    };
-    return DagreLayout;
-}());
-export { DagreLayout };
-/**
- * Format controlPoints to avoid polylines crossing nodes
- * @param points
- * @param sourceNode
- * @param targetNode
- * @param layerCoordsArr
- * @param isHorizontal
- * @returns
- */
-var getControlPoints = function (points, sourceNode, targetNode, layerCoordsArr, isHorizontal, isDifferentLayer, filterControlPointsOutOfBoundary) {
-    var controlPoints = (points === null || points === void 0 ? void 0 : points.slice(1, points.length - 1)) || []; // 去掉头尾
-    // 酌情增加控制点，使折线不穿过跨层的节点
-    if (sourceNode && targetNode) {
-        var _a = sourceNode.data, sourceX = _a.x, sourceY = _a.y;
-        var _b = targetNode.data, targetX = _b.x, targetY = _b.y;
-        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) {
-            var sourceLayer = layerCoordsArr.indexOf(sourceY);
-            var sourceNextLayerCoord = layerCoordsArr[sourceLayer + 1];
-            if (sourceNextLayerCoord) {
-                var firstControlPoint = controlPoints[0];
-                var 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);
-                }
-            }
-            var targetLayer = layerCoordsArr.indexOf(targetY);
-            var 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) {
-                var targetLastLayerCoord = layerCoordsArr[targetLayer - 1];
-                if (targetLastLayerCoord) {
-                    var lastControlPoints = controlPoints[controlPoints.length - 1];
-                    var 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;
-};
-//# sourceMappingURL=dagre.js.map

package/lib/dagre.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"dagre.js","sourceRoot":"","sources":["../src/dagre.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,KAAK,EAAM,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAaxC,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,QAAQ,CAAC;AAEzE,IAAM,uBAAuB,GAAgC;IAC3D,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,EAAE;IACX,OAAO,EAAE,EAAE;IACX,cAAc,EAAE,IAAI;IACpB,aAAa,EAAE,KAAK;IACpB,MAAM,EAAE,KAAK;IACb,SAAS,EAAE,IAAI,EAAE,0BAA0B;CAC5C,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,qBAAmB,OAAsD;QAAtD,wBAAA,EAAA,UAA8B,EAAwB;QAAtD,YAAO,GAAP,OAAO,CAA+C;QAFzE,OAAE,GAAG,OAAO,CAAC;QAGX,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,6BAAO,GAAb,UAAc,KAAa,EAAE,OAA4B;;;gBACvD,sBAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACvD;IAED;;OAEG;IACG,4BAAM,GAAZ,UAAa,KAAa,EAAE,OAA4B;;;;4BACtD,qBAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,EAAA;;wBAAnD,SAAmD,CAAC;;;;;KACrD;IAYa,wCAAkB,GAAhC,UACE,MAAe,EACf,KAAa,EACb,OAA4B;;;;gBAEtB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAEpD,QAAQ,GAeN,aAAa,SAfP,EACR,KAAK,GAcH,aAAa,MAdV,EACL,KAaE,aAAa,QAbD,EAAd,OAAO,mBAAG,IAAI,KAAA,EACd,OAAO,GAYL,aAAa,QAZR,EACP,OAAO,GAWL,aAAa,QAXR,EACP,WAAW,GAUT,aAAa,YAVJ,EACX,WAAW,GAST,aAAa,YATJ,EACX,cAAc,GAQZ,aAAa,eARD,EACd,SAAS,GAOP,aAAa,UAPN,EACT,KAAK,GAMH,aAAa,MANV,EACL,aAAa,GAKX,aAAa,cALF,EACb,MAAM,GAIJ,aAAa,OAJT,EACN,WAAW,GAGT,aAAa,YAHJ,CAGK;gBAEZ,CAAC,GAAG,IAAI,KAAK,CAAqB;oBACtC,IAAI,EAAE,EAAE;iBACT,CAAC,CAAC;gBAEG,WAAW,GAAG,cAAc,CAAC,OAAO,IAAI,EAAE,EAAE,WAAW,CAAC,CAAC;gBACzD,WAAW,GAAG,cAAc,CAAC,OAAO,IAAI,EAAE,EAAE,WAAW,CAAC,CAAC;gBAC3D,OAAO,GAAqC,WAAW,CAAC;gBACxD,QAAQ,GAAqC,WAAW,CAAC;gBAC7D,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;oBACxC,OAAO,GAAG,WAAW,CAAC;oBACtB,QAAQ,GAAG,WAAW,CAAC;iBACxB;gBACK,YAAY,GAAG,cAAc,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;gBAGnD,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;gBACpC,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;gBAE1C,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;oBACjB,IAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;oBAChC,IAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAC7B,IAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;oBAC3B,+BAA+B;oBAC/B,oCAAoC;oBACpC,sCAAsC;oBACtC,IAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;oBAC9B,IAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC;oBAChC,IAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;oBAC9B,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;wBACnB,4BAA4B;wBAC5B,CAAC,CAAC,OAAO,CAAC;4BACR,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,IAAI,EAAE,EAAE,KAAK,OAAA,EAAE,MAAM,QAAA,EAAE,KAAK,OAAA,EAAE;yBAC/B,CAAC,CAAC;qBACJ;yBAAM;wBACL,CAAC,CAAC,OAAO,CAAC;4BACR,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,IAAI,EAAE,EAAE,KAAK,OAAA,EAAE,MAAM,QAAA,EAAE;yBACxB,CAAC,CAAC;qBACJ;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,WAAW,EAAE;oBACf,CAAC,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;oBAC/B,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;wBACT,IAAA,QAAQ,GAAK,IAAI,CAAC,IAAI,SAAd,CAAe;wBAC/B,IAAI,QAAQ,KAAK,SAAS;4BAAE,OAAO;wBACnC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAc,CAAC,EAAE;4BAC7B,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,QAAc,EAAE,OAAO,CAAC,CAAC;yBAC/C;oBACH,CAAC,CAAC,CAAC;iBACJ;gBAED,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;oBACjB,4EAA4E;oBAC5E,CAAC,CAAC,OAAO,CAAC;wBACR,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,MAAM,EAAE,IAAI,CAAC,MAAM;wBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;wBACnB,IAAI,EAAE;4BACJ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;yBAC9B;qBACF,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBAEH,0BAA0B;gBAC1B,MAAM,CAAC,CAAC,EAAE;oBACR,SAAS,EAAE,IAAI;oBACf,cAAc,gBAAA;oBACd,aAAa,EAAE,CAAC,CAAC,SAAS;oBAC1B,SAAS,EAAE,SAAS,IAAI,EAAE;oBAC1B,SAAS,EAAE,QAAQ;oBACnB,MAAM,EAAE,iBAAiB;oBACzB,OAAO,SAAA;oBACP,OAAO,SAAA;oBACP,KAAK,OAAA;iBACN,CAAC,CAAC;gBAEG,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7B,IAAI,KAAK,EAAE;oBACL,SAAO,QAAQ,CAAC;oBAChB,SAAO,QAAQ,CAAC;oBACpB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;wBAC3B,IAAI,MAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;4BAAE,MAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC;wBAC7C,IAAI,MAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;4BAAE,MAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC;oBAC/C,CAAC,CAAC,CAAC;oBACH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;;wBAC3B,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,OAAO,CAAC,UAAC,KAAK;4BAC9B,IAAI,MAAI,GAAG,KAAK,CAAC,CAAC;gCAAE,MAAI,GAAG,KAAK,CAAC,CAAC,CAAC;4BACnC,IAAI,MAAI,GAAG,KAAK,CAAC,CAAC;gCAAE,MAAI,GAAG,KAAK,CAAC,CAAC,CAAC;wBACrC,CAAC,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;oBACH,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAI,CAAC;oBACnC,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAI,CAAC;iBACpC;gBAEK,YAAY,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,CAAC;gBAC1D,IAAI,MAAM,EAAE;oBACV,2EAA2E;oBAC3E,6EAA6E;oBAC7E,4BAA4B;oBAC5B,wCAAwC;oBACxC,qDAAqD;oBACrD,sCAAsC;oBACtC,sBAAsB;oBACtB,uBAAuB;oBACvB,sCAAsC;oBACtC,8CAA8C;oBAC9C,4BAA4B;oBAC5B,uCAAuC;oBACvC,qCAAqC;oBACrC,qBAAqB;oBACrB,yBAAyB;oBACzB,8BAA8B;oBAC9B,WAAW;oBACX,QAAQ;oBACR,iDAAiD;oBACjD,uFAAuF;oBACvF,WAAW;oBACX,yFAAyF;oBACzF,UAAU;oBACV,0FAA0F;oBAC1F,QAAQ;oBACR,aAAa;oBACb,wDAAwD;oBACxD,6BAA6B;oBAC7B,kCAAkC;oBAClC,gCAAgC;oBAChC,uBAAuB;oBACvB,2BAA2B;oBAC3B,gCAAgC;oBAChC,aAAa;oBACb,UAAU;oBACV,4CAA4C;oBAC5C,kFAAkF;oBAClF,aAAa;oBACb,oFAAoF;oBACpF,YAAY;oBACZ,qFAAqF;oBACrF,UAAU;oBACV,eAAe;oBACf,kDAAkD;oBAClD,qCAAqC;oBACrC,mCAAmC;oBACnC,sBAAsB;oBACtB,uBAAuB;oBACvB,2BAA2B;oBAC3B,gCAAgC;oBAChC,aAAa;oBACb,UAAU;oBACV,2CAA2C;oBAC3C,oDAAoD;oBACpD,aAAa;oBACb,uFAAuF;oBACvF,YAAY;oBACZ,mDAAmD;oBACnD,8BAA8B;oBAC9B,8BAA8B;oBAC9B,aAAa;oBACb,UAAU;oBACV,6BAA6B;oBAC7B,gDAAgD;oBAChD,iBAAiB;oBACjB,iDAAiD;oBACjD,UAAU;oBACV,QAAQ;oBACR,MAAM;oBACN,gFAAgF;oBAChF,iFAAiF;oBACjF,sCAAsC;oBACtC,wCAAwC;oBACxC,MAAM;oBACN,gDAAgD;oBAChD,kCAAkC;oBAClC,uCAAuC;oBACvC,6BAA6B;oBAC7B,6BAA6B;oBAC7B,yCAAyC;oBACzC,kBAAkB;oBAClB,qCAAqC;oBACrC,qCAAqC;oBACrC,KAAK;oBACL,gDAAgD;oBAChD,yBAAyB;oBACzB,qBAAqB;oBACrB,oBAAoB;oBACpB,iCAAiC;oBACjC,sBAAsB;oBACtB,SAAS;oBACT,sCAAsC;oBACtC,wCAAwC;oBACxC,kCAAkC;oBAClC,gCAAgC;oBAChC,gCAAgC;oBAChC,iDAAiD;oBACjD,sBAAsB;oBACtB,eAAe;oBACf,qBAAqB;oBACrB,gBAAgB;oBAChB,iBAAiB;oBACjB,SAAS;oBACT,mBAAmB;oBACnB,yDAAyD;oBACzD,6BAA6B;oBAC7B,qCAAqC;oBACrC,qCAAqC;oBACrC,uEAAuE;oBACvE,sCAAsC;oBACtC,kDAAkD;oBAClD,wDAAwD;oBACxD,4EAA4E;oBAC5E,QAAQ;oBACR,uBAAuB;oBACvB,KAAK;oBACL,2BAA2B;oBAC3B,kCAAkC;oBAClC,mCAAmC;oBACnC,SAAS;oBACT,oCAAoC;oBACpC,mCAAmC;oBACnC,iCAAiC;oBACjC,QAAQ;oBACR,cAAc;oBACd,MAAM;oBACN,kCAAkC;oBAClC,yDAAyD;oBACzD,mBAAmB;oBACnB,wEAAwE;oBACxE,2BAA2B;oBAC3B,8BAA8B;oBAC9B,8BAA8B;oBAC9B,0CAA0C;oBAC1C,sCAAsC;oBACtC,4BAA4B;oBAC5B,cAAc;oBACd,MAAM;oBACN,uBAAuB;oBACvB,gFAAgF;oBAChF,gCAAgC;oBAChC,wDAAwD;oBACxD,iCAAiC;oBACjC,0BAA0B;oBAC1B,gBAAgB;oBAChB,oBAAoB;oBACpB,eAAe;oBACf,gBAAgB;oBAChB,aAAa;oBACb,wBAAwB;oBACxB,kCAAkC;oBAClC,8DAA8D;oBAC9D,uEAAuE;oBACvE,WAAW;oBACX,mBAAmB;oBACnB,2BAA2B;oBAC3B,wEAAwE;oBACxE,0BAA0B;oBAC1B,WAAW;oBACX,2BAA2B;oBAC3B,MAAM;oBACN,0BAA0B;oBAC1B,0BAA0B;oBAC1B,+CAA+C;oBAC/C,MAAM;oBACN,qCAAqC;oBACrC,gCAAgC;oBAChC,wCAAwC;oBACxC,oDAAoD;oBACpD,oDAAoD;oBACpD,qDAAqD;oBACrD,QAAQ;oBACR,yBAAyB;oBACzB,SAAS;oBACT,6BAA6B;oBAC7B,4BAA4B;oBAC5B,+BAA+B;oBAC/B,QAAQ;oBACR,gDAAgD;oBAChD,kDAAkD;oBAClD,WAAW;oBACX,gCAAgC;oBAChC,SAAS;oBACT,4CAA4C;oBAC5C,+DAA+D;oBAC/D,2BAA2B;oBAC3B,2DAA2D;oBAC3D,8CAA8C;oBAC9C,2DAA2D;oBAC3D,+CAA+C;oBAC/C,iDAAiD;oBACjD,wBAAwB;oBACxB,qEAAqE;oBACrE,yBAAyB;oBACzB,wBAAwB;oBACxB,kCAAkC;oBAClC,qCAAqC;oBACrC,sBAAsB;oBACtB,iBAAiB;oBACjB,uBAAuB;oBACvB,kBAAkB;oBAClB,WAAW;oBACX,gCAAgC;oBAChC,mCAAmC;oBACnC,mCAAmC;oBACnC,YAAY;oBACZ,UAAU;oBACV,iDAAiD;oBACjD,MAAM;oBACN,MAAM;iBACP;qBAAM;oBACC,gBAA2B,IAAI,GAAG,EAAE,CAAC;oBACrC,QAAQ,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,CAAC;oBAChD,cAAc,GAAG,QAAQ;wBAC7B,CAAC,CAAC,UAAC,CAAS,EAAE,CAAS,IAAK,OAAA,CAAC,GAAG,CAAC,EAAL,CAAK;wBACjC,CAAC,CAAC,UAAC,CAAS,EAAE,CAAS,IAAK,OAAA,CAAC,GAAG,CAAC,EAAL,CAAK,CAAC;oBACpC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;wBAC3B,uCAAuC;wBACvC,gBAAgB;wBAChB,kDAAkD;wBAClD,IAAI;wBACJ,sBAAsB;wBACtB,sCAAsC;wBACtC,sCAAsC;wBACtC,wDAAwD;wBACxD,mCAAmC;wBACnC,qDAAqD;wBAErD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;wBAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;wBAC9C,aAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC5D,CAAC,CAAC,CAAC;oBACG,mBAAiB,KAAK,CAAC,IAAI,CAAC,aAAW,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;oBAG9D,qBAAmB,YAAY;wBACnC,CAAC,CAAC,UAAC,MAAa,EAAE,MAAa,IAAK,OAAA,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,EAArB,CAAqB;wBACzD,CAAC,CAAC,UAAC,MAAa,EAAE,MAAa,IAAK,OAAA,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,EAArB,CAAqB,CAAC;oBACtD,qCAAmC,YAAY;wBACnD,CAAC,CAAC,UAAC,EAAW,EAAE,MAAa,EAAE,MAAa;4BACxC,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;4BACzC,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;4BACzC,OAAO,EAAE,CAAC,MAAM,CAAC,UAAC,KAAK,IAAK,OAAA,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,EAAhC,CAAgC,CAAC,CAAC;wBAChE,CAAC;wBACH,CAAC,CAAC,UAAC,EAAW,EAAE,MAAa,EAAE,MAAa;4BACxC,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;4BACzC,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;4BACzC,OAAO,EAAE,CAAC,MAAM,CAAC,UAAC,KAAK,IAAK,OAAA,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,EAAhC,CAAgC,CAAC,CAAC;wBAChE,CAAC,CAAC;oBAEN,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;;wBAC9B,sCAAsC;wBACtC,mEAAmE;wBACnE,MAAM;wBACN,uBAAuB;wBACvB,IAAI,cAAc,IAAI,aAAa,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE;4BAChE,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,gBAAgB,CACxC,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,GAAG,CAAC,UAAC,EAAQ;oCAAN,CAAC,OAAA,EAAE,CAAC,OAAA;gCAAO,OAAA,CAAC;oCACnC,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;oCACvB,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;iCACxB,CAAC;4BAHkC,CAGlC,CAAC,EACH,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,gBAAc,EACd,YAAY,EACZ,kBAAgB,EAChB,kCAAgC,CACjC,CAAC;yBACH;oBACH,CAAC,CAAC,CAAC;iBACJ;gBAGG,WAAW,GAAc,EAAE,CAAC;gBAChC,2DAA2D;gBAC3D,WAAW,GAAG,CAAC;qBACZ,WAAW,EAAE;qBACb,GAAG,CAAC,UAAC,IAAI,IAAK,OAAA,eAAe,CAAC,IAAI,CAAY,EAAhC,CAAgC,CAAC,CAAC;gBAC7C,WAAW,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;gBAEpC,IAAI,MAAM,EAAE;oBACV,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;4BAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;4BACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;yBACf,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;oBACH,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;4BAC3B,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa;yBACvC,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;iBACJ;gBAEK,MAAM,GAAG;oBACb,KAAK,EAAE,WAAW;oBAClB,KAAK,EAAE,WAAW;iBACnB,CAAC;gBAEF,sBAAO,MAAM,EAAC;;;KACf;IACH,kBAAC;AAAD,CAAC,AAxcD,IAwcC;;AAED;;;;;;;;GAQG;AACH,IAAM,gBAAgB,GAAG,UACvB,MAA2B,EAC3B,UAAgB,EAChB,UAAgB,EAChB,cAAwB,EACxB,YAAqB,EACrB,gBAA2D,EAC3D,gCAIY;IAEZ,IAAI,aAAa,GAAG,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAI,EAAE,CAAC,CAAC,OAAO;IACtE,sBAAsB;IACtB,IAAI,UAAU,IAAI,UAAU,EAAE;QACxB,IAAA,KAA6B,UAAU,CAAC,IAAI,EAAvC,OAAO,OAAA,EAAK,OAAO,OAAoB,CAAC;QAC7C,IAAA,KAA6B,UAAU,CAAC,IAAI,EAAvC,OAAO,OAAA,EAAK,OAAO,OAAoB,CAAC;QACjD,IAAI,YAAY,EAAE;YAChB,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5B,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5B,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5B,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;SAC7B;QACD,6BAA6B;QAC7B,WAAW;QACX,YAAY;QACZ,yCAAyC;QACzC,IAAI;QACJ,IAAI,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,EAAE;YAC9C,IAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC,CAAC;YACrD,IAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC7D,IAAI,oBAAoB,EAAE;gBACxB,IAAM,iBAAiB,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;gBAC3C,IAAM,uBAAuB,GAAG,CAC9B,YAAY;oBACV,CAAC,CAAC;wBACE,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;wBACxC,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;qBACnC;oBACH,CAAC,CAAC;wBACE,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;wBAClC,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;qBACzC,CACG,CAAC;gBACX,4BAA4B;gBAC5B,IACE,CAAC,iBAAiB;oBAClB,gBAAgB,CAAC,iBAAiB,EAAE,uBAAuB,CAAC,EAC5D;oBACA,aAAa,CAAC,OAAO,CAAC,uBAAuB,CAAC,CAAC;iBAChD;aACF;YAED,IAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC,CAAC;YACrD,IAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC;YACtD,IAAI,SAAS,KAAK,CAAC,EAAE;gBACnB,aAAa,GAAG,gCAAgC,CAC9C,aAAa,EACb,UAAU,CAAC,IAAa,EACxB,UAAU,CAAC,IAAa,CACzB,CAAC;gBACF,4BAA4B;gBAC5B,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE;oBACzB,aAAa,CAAC,IAAI,CAChB,CAAC,YAAY;wBACX,CAAC,CAAC;4BACE,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,CAAC,GAAG,CAAC;4BAC5B,CAAC,EAAE,OAAO;yBACX;wBACH,CAAC,CAAC;4BACE,CAAC,EAAE,OAAO;4BACV,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,CAAC,GAAG,CAAC;yBAC7B,CAAU,CAChB,CAAC;iBACH;aACF;iBAAM,IAAI,SAAS,GAAG,CAAC,EAAE;gBACxB,IAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;gBAC7D,IAAI,oBAAoB,EAAE;oBACxB,IAAM,iBAAiB,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAClE,IAAM,qBAAqB,GAAG,CAC5B,YAAY;wBACV,CAAC,CAAC;4BACE,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;4BACxC,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;yBACnC;wBACH,CAAC,CAAC;4BACE,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;4BAClC,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;yBACzC,CACG,CAAC;oBACX,6BAA6B;oBAC7B,IACE,CAAC,iBAAiB;wBAClB,gBAAgB,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,EAC1D;wBACA,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;qBAC3C;iBACF;aACF;SACF;KACF;IACD,OAAO,aAAa,CAAC;AACvB,CAAC,CAAC"}