@antv/layout 1.2.0 → 1.2.2

package/lib/dagre.js

@@ -0,0 +1,543 @@
+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, 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;
+                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 },
+                        });
+                    }
+                    // TODO: combo
+                    // if (this.sortByCombo && node.comboId) {
+                    //   if (!comboMap[node.comboId]) {
+                    //     comboMap[node.comboId] = { id: node.comboId };
+                    //     g.setNode(node.comboId, {});
+                    //   }
+                    //   g.setParent(node.id, node.comboId);
+                    // }
+                });
+                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

@@ -0,0 +1 @@
+{"version":3,"file":"dagre.js","sourceRoot":"","sources":["../src/dagre.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,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,GAcN,aAAa,SAdP,EACR,KAAK,GAaH,aAAa,MAbV,EACL,KAYE,aAAa,QAZD,EAAd,OAAO,mBAAG,IAAI,KAAA,EACd,OAAO,GAWL,aAAa,QAXR,EACP,OAAO,GAUL,aAAa,QAVR,EACP,WAAW,GAST,aAAa,YATJ,EACX,WAAW,GAQT,aAAa,YARJ,EACX,cAAc,GAOZ,aAAa,eAPD,EACd,SAAS,GAMP,aAAa,UANN,EACT,KAAK,GAKH,aAAa,MALV,EACL,aAAa,GAIX,aAAa,cAJF,EACb,MAAM,GAGJ,aAAa,OAHT,CAGU;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;qBACF,OAAO,CAAC,UAAC,IAAI;oBACZ,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;oBAED,cAAc;oBACd,0CAA0C;oBAC1C,mCAAmC;oBACnC,qDAAqD;oBACrD,mCAAmC;oBACnC,MAAM;oBACN,wCAAwC;oBACxC,IAAI;gBACN,CAAC,CAAC,CAAC;gBAEL,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,AAvcD,IAucC;;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"}