@logicflow/extension 1.2.27 → 2.0.0-beta.0

package/es/bpmn-elements/presets/Flow/manhattan.js

@@ -0,0 +1,636 @@
+var __read = (this && this.__read) || function (o, n) {
+    var m = typeof Symbol === "function" && o[Symbol.iterator];
+    if (!m) return o;
+    var i = m.call(o), r, ar = [], e;
+    try {
+        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
+    }
+    catch (error) { e = { error: error }; }
+    finally {
+        try {
+            if (r && !r.done && (m = i["return"])) m.call(i);
+        }
+        finally { if (e) throw e.error; }
+    }
+    return ar;
+};
+var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
+    if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
+        if (ar || !(i in from)) {
+            if (!ar) ar = Array.prototype.slice.call(from, 0, i);
+            ar[i] = from[i];
+        }
+    }
+    return to.concat(ar || Array.prototype.slice.call(from));
+};
+var __values = (this && this.__values) || function(o) {
+    var s = typeof Symbol === "function" && Symbol.iterator, m = s && o[s], i = 0;
+    if (m) return m.call(o);
+    if (o && typeof o.length === "number") return {
+        next: function () {
+            if (o && i >= o.length) o = void 0;
+            return { value: o && o[i++], done: !o };
+        }
+    };
+    throw new TypeError(s ? "Object is not iterable." : "Symbol.iterator is not defined.");
+};
+var NodeBase = /** @class */ (function () {
+    function NodeBase(x, y) {
+        this.x = x;
+        this.y = y;
+        this.G = 0;
+        this.H = 0;
+        this.isProcessed = false;
+        this.connection = null;
+        this.from = null;
+    }
+    Object.defineProperty(NodeBase.prototype, "F", {
+        get: function () {
+            return this.G + this.H;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    NodeBase.prototype.setProcessed = function () {
+        this.isProcessed = true;
+    };
+    NodeBase.prototype.setConnection = function (connection) {
+        this.connection = connection;
+    };
+    NodeBase.prototype.setFrom = function (from) {
+        this.from = from;
+    };
+    NodeBase.prototype.setG = function (g) {
+        this.G = g;
+    };
+    NodeBase.prototype.setH = function (h) {
+        this.H = h;
+    };
+    NodeBase.prototype.getManhattanDistanceTo = function (point) {
+        var _a = this, x1 = _a.x, y1 = _a.y;
+        var x2 = point.x, y2 = point.y;
+        return Math.abs(x1 - x2) + Math.abs(y1 - y2);
+    };
+    return NodeBase;
+}());
+var PriorityQueue = /** @class */ (function () {
+    function PriorityQueue() {
+        this.heap = [];
+    }
+    PriorityQueue.prototype.enqueue = function (node, priority) {
+        this.heap.push({
+            node: node,
+            priority: priority,
+        });
+        this.bubbleUp(this.heap.length - 1);
+    };
+    PriorityQueue.prototype.dequeue = function () {
+        var min = this.heap[0];
+        var end = this.heap.pop();
+        if (this.heap.length > 0) {
+            this.heap[0] = end;
+            this.sinkDown(0);
+        }
+        return min;
+    };
+    PriorityQueue.prototype.bubbleUp = function (index) {
+        var node = this.heap[index];
+        while (index > 0) {
+            var parentIndex = Math.floor((index - 1) / 2);
+            var parent_1 = this.heap[parentIndex];
+            if (node.priority >= parent_1.priority)
+                break;
+            this.heap[parentIndex] = node;
+            this.heap[index] = parent_1;
+            index = parentIndex;
+        }
+    };
+    PriorityQueue.prototype.sinkDown = function (index) {
+        var leftChildIndex = 2 * index + 1;
+        var rightChildIndex = 2 * index + 2;
+        var smallestChildIndex = index;
+        var length = this.heap.length;
+        if (leftChildIndex < length &&
+            this.heap[leftChildIndex].priority <
+                this.heap[smallestChildIndex].priority) {
+            smallestChildIndex = leftChildIndex;
+        }
+        if (rightChildIndex < length &&
+            this.heap[rightChildIndex].priority <
+                this.heap[smallestChildIndex].priority) {
+            smallestChildIndex = rightChildIndex;
+        }
+        if (smallestChildIndex !== index) {
+            var swapNode = this.heap[smallestChildIndex];
+            this.heap[smallestChildIndex] = this.heap[index];
+            this.heap[index] = swapNode;
+            this.sinkDown(smallestChildIndex);
+        }
+    };
+    PriorityQueue.prototype.isEmpty = function () {
+        return this.heap.length === 0;
+    };
+    return PriorityQueue;
+}());
+export { PriorityQueue };
+function expandBBox(bbox, offset) {
+    var minX = bbox.minX, minY = bbox.minY, maxX = bbox.maxX, maxY = bbox.maxY;
+    return {
+        minX: minX - offset,
+        minY: minY - offset,
+        maxX: maxX + offset,
+        maxY: maxY + offset,
+    };
+}
+function getPointsFromBBoxBorder(bbox) {
+    var minX = bbox.minX, minY = bbox.minY, maxX = bbox.maxX, maxY = bbox.maxY;
+    return [
+        {
+            x: minX,
+            y: minY,
+        },
+        {
+            x: minX + (maxX - minX) / 2,
+            y: minY,
+        },
+        {
+            x: maxX,
+            y: minY,
+        },
+        {
+            x: maxX,
+            y: minY + (maxY - minY) / 2,
+        },
+        {
+            x: maxX,
+            y: maxY,
+        },
+        {
+            x: minX + (maxX - minX) / 2,
+            y: maxY,
+        },
+        {
+            x: minX,
+            y: maxY,
+        },
+        {
+            x: minX,
+            y: minY + (maxY - minY) / 2,
+        },
+    ];
+}
+function getHull(points) {
+    var xs = points.map(function (item) { return item.x; });
+    var ys = points.map(function (item) { return item.y; });
+    return {
+        minX: Math.min.apply(Math, __spreadArray([], __read(xs), false)),
+        minY: Math.min.apply(Math, __spreadArray([], __read(ys), false)),
+        maxX: Math.max.apply(Math, __spreadArray([], __read(xs), false)),
+        maxY: Math.max.apply(Math, __spreadArray([], __read(ys), false)),
+    };
+}
+function isPointInsideTheBoxes(point, bboxes) {
+    var e_1, _a;
+    var flag = false;
+    try {
+        for (var bboxes_1 = __values(bboxes), bboxes_1_1 = bboxes_1.next(); !bboxes_1_1.done; bboxes_1_1 = bboxes_1.next()) {
+            var bbox = bboxes_1_1.value;
+            if (isBBoxContainThePoint(bbox, point)) {
+                flag = true;
+                break;
+            }
+        }
+    }
+    catch (e_1_1) { e_1 = { error: e_1_1 }; }
+    finally {
+        try {
+            if (bboxes_1_1 && !bboxes_1_1.done && (_a = bboxes_1.return)) _a.call(bboxes_1);
+        }
+        finally { if (e_1) throw e_1.error; }
+    }
+    return flag;
+}
+function isBBoxContainThePoint(bbox, p) {
+    var x = p.x, y = p.y;
+    var minX = bbox.minX, minY = bbox.minY, maxX = bbox.maxX, maxY = bbox.maxY;
+    // ignore the point on the border
+    return x > minX && x < maxX && y > minY && y < maxY;
+}
+function isSegmentsIntersected(seg1, seg2) {
+    var _a = __read(seg1, 2), p0 = _a[0], p1 = _a[1];
+    var _b = __read(seg2, 2), p2 = _b[0], p3 = _b[1];
+    var s1x = p1.x - p0.x;
+    var s1y = p1.y - p0.y;
+    var s2x = p3.x - p2.x;
+    var s2y = p3.y - p2.y;
+    var s = (-s1y * (p0.x - p2.x) + s1x * (p0.y - p2.y)) / (-s2x * s1y + s1x * s2y);
+    var t = (s2x * (p0.y - p2.y) - s2y * (p0.x - p2.x)) / (-s2x * s1y + s1x * s2y);
+    return s >= 0 && s <= 1 && t >= 0 && t <= 1;
+}
+function getVerticesFromBBox(bbox) {
+    var minX = bbox.minX, minY = bbox.minY, maxX = bbox.maxX, maxY = bbox.maxY;
+    return [
+        {
+            x: minX,
+            y: minY,
+        },
+        {
+            x: maxX,
+            y: minY,
+        },
+        {
+            x: maxX,
+            y: maxY,
+        },
+        {
+            x: minX,
+            y: maxY,
+        },
+    ];
+}
+function isSegmentCrossingBBox(line, bbox) {
+    var _a = __read(line, 2), p1 = _a[0], p2 = _a[1];
+    var minX = bbox.minX, minY = bbox.minY, maxX = bbox.maxX, maxY = bbox.maxY;
+    var width = Math.abs(maxX - minX);
+    var height = Math.abs(maxY - minY);
+    if (width === 0 && height === 0) {
+        return false;
+    }
+    var _b = __read(getVerticesFromBBox(bbox), 4), pa = _b[0], pb = _b[1], pc = _b[2], pd = _b[3];
+    var count = 0;
+    if (isSegmentsIntersected([p1, p2], [pa, pb])) {
+        count++;
+    }
+    if (isSegmentsIntersected([p1, p2], [pa, pd])) {
+        count++;
+    }
+    if (isSegmentsIntersected([p1, p2], [pb, pc])) {
+        count++;
+    }
+    if (isSegmentsIntersected([p1, p2], [pc, pd])) {
+        count++;
+    }
+    return count !== 0;
+}
+function aStarFindPathByGrid(startNode, endNode, step, bboxes, outside) {
+    var toSearch = [startNode];
+    var searchSet = new Set();
+    var _loop_1 = function () {
+        var e_2, _a, e_3, _b;
+        var current = toSearch[0];
+        try {
+            for (var toSearch_1 = (e_2 = void 0, __values(toSearch)), toSearch_1_1 = toSearch_1.next(); !toSearch_1_1.done; toSearch_1_1 = toSearch_1.next()) {
+                var item = toSearch_1_1.value;
+                if (item.F < current.F || (item.F === current.F && item.H < current.H)) {
+                    current = item;
+                }
+            }
+        }
+        catch (e_2_1) { e_2 = { error: e_2_1 }; }
+        finally {
+            try {
+                if (toSearch_1_1 && !toSearch_1_1.done && (_a = toSearch_1.return)) _a.call(toSearch_1);
+            }
+            finally { if (e_2) throw e_2.error; }
+        }
+        if ("".concat(current.x, "/").concat(current.y) === "".concat(endNode.x, "/").concat(endNode.y)) {
+            var res = [
+                {
+                    x: current.x,
+                    y: current.y,
+                },
+            ];
+            while (current.connection) {
+                var connection = current.connection;
+                res.push({
+                    x: connection.x,
+                    y: connection.y,
+                });
+                current = current.connection;
+            }
+            return { value: res.reverse() };
+        }
+        var val = "".concat(current.x, "/").concat(current.y);
+        !searchSet.has(val) && searchSet.add(val);
+        toSearch = toSearch.filter(function (item) { return "".concat(current.x, "/").concat(current.y) !== "".concat(item.x, "/").concat(item.y); });
+        var neighborsRes = findNeighborsByGridStep(current, step, bboxes, outside).filter(function (item) {
+            var flag = !isPointInsideTheBoxes(item, bboxes);
+            return flag;
+        });
+        var tmpRes = [];
+        neighborsRes.forEach(function (item) {
+            var key = "".concat(item.x, "/").concat(item.y);
+            if (!searchSet.has(key)) {
+                tmpRes.push(item);
+                tmpRes.push(item);
+            }
+        });
+        try {
+            for (var tmpRes_1 = (e_3 = void 0, __values(tmpRes)), tmpRes_1_1 = tmpRes_1.next(); !tmpRes_1_1.done; tmpRes_1_1 = tmpRes_1.next()) {
+                var neighbor = tmpRes_1_1.value;
+                if (neighbor.isProcessed)
+                    continue;
+                var inSearch = toSearch.includes(current);
+                var costToNeighbor = current.G + current.getManhattanDistanceTo(neighbor);
+                if (!inSearch || costToNeighbor < neighbor.G) {
+                    neighbor.setG(costToNeighbor);
+                    neighbor.setConnection(current);
+                    current.setFrom(neighbor);
+                    if (!inSearch) {
+                        neighbor.setH(neighbor.getManhattanDistanceTo(endNode));
+                        toSearch.push(neighbor);
+                    }
+                }
+            }
+        }
+        catch (e_3_1) { e_3 = { error: e_3_1 }; }
+        finally {
+            try {
+                if (tmpRes_1_1 && !tmpRes_1_1.done && (_b = tmpRes_1.return)) _b.call(tmpRes_1);
+            }
+            finally { if (e_3) throw e_3.error; }
+        }
+    };
+    while (toSearch.length) {
+        var state_1 = _loop_1();
+        if (typeof state_1 === "object")
+            return state_1.value;
+    }
+    return null;
+}
+function findNeighborsByGridStep(cur, step, bboxes, outside) {
+    var neighbors = [];
+    var x = cur.x, y = cur.y;
+    var minX = outside.minX, minY = outside.minY, maxX = outside.maxX, maxY = outside.maxY;
+    var x1 = x - step;
+    var x2 = x + step;
+    var y1 = y - step;
+    var y2 = y + step;
+    // eslint-disable-next-line no-shadow
+    function isValid(cur, neighbor, bboxes) {
+        var e_4, _a;
+        var flag = !isPointInsideTheBoxes(neighbor, bboxes) &&
+            !isPointInsideTheBoxes(cur, bboxes);
+        if (!flag)
+            return false;
+        try {
+            for (var bboxes_2 = __values(bboxes), bboxes_2_1 = bboxes_2.next(); !bboxes_2_1.done; bboxes_2_1 = bboxes_2.next()) {
+                var bbox = bboxes_2_1.value;
+                if (isSegmentCrossingBBox([
+                    {
+                        x: cur.x,
+                        y: cur.y,
+                    },
+                    {
+                        x: neighbor.x,
+                        y: neighbor.y,
+                    },
+                ], bbox)) {
+                    flag = false;
+                    break;
+                }
+            }
+        }
+        catch (e_4_1) { e_4 = { error: e_4_1 }; }
+        finally {
+            try {
+                if (bboxes_2_1 && !bboxes_2_1.done && (_a = bboxes_2.return)) _a.call(bboxes_2);
+            }
+            finally { if (e_4) throw e_4.error; }
+        }
+        return flag;
+    }
+    if (x1 >= minX) {
+        isValid(cur, {
+            x: x1,
+            y: y,
+        }, bboxes) && neighbors.push(new NodeBase(x1, y));
+    }
+    if (x2 <= maxX) {
+        isValid(cur, {
+            x: x2,
+            y: y,
+        }, bboxes) && neighbors.push(new NodeBase(x2, y));
+    }
+    if (y1 >= minY) {
+        isValid(cur, {
+            x: x,
+            y: y1,
+        }, bboxes) && neighbors.push(new NodeBase(x, y1));
+    }
+    if (y2 <= maxY) {
+        isValid(cur, {
+            x: x,
+            y: y2,
+        }, bboxes) && neighbors.push(new NodeBase(x, y2));
+    }
+    return neighbors;
+}
+function getAnchorWithOffset(_a, node, offset) {
+    var bbox = _a.bbox;
+    var minX = bbox.minX, minY = bbox.minY, maxX = bbox.maxX, maxY = bbox.maxY;
+    var x = node.x, y = node.y;
+    if (x === minX) {
+        return {
+            x: x - offset,
+            y: y,
+        };
+    }
+    if (x === maxX) {
+        return {
+            x: x + offset,
+            y: y,
+        };
+    }
+    if (y === minY) {
+        return {
+            x: x,
+            y: y - offset,
+        };
+    }
+    if (y === maxY) {
+        return {
+            x: x,
+            y: y + offset,
+        };
+    }
+}
+function perpendicularDistance(point, lineStart, lineEnd) {
+    var x1 = lineStart.x, y1 = lineStart.y;
+    var x2 = lineEnd.x, y2 = lineEnd.y;
+    var x = point.x, y = point.y;
+    if (x1 === x2) {
+        // 线段是垂直的
+        return Math.abs(x - x1);
+    }
+    if (y1 === y2) {
+        // 线段是水平的
+        return Math.abs(y - y1);
+    }
+    // 计算点到线段垂直点的坐标
+    var px = x1 +
+        ((x2 - x1) * ((x - x1) * (x2 - x1) + (y - y1) * (y2 - y1))) /
+            (Math.pow((x2 - x1), 2) + Math.pow((y2 - y1), 2));
+    var py = y1 +
+        ((y2 - y1) * ((x - x1) * (x2 - x1) + (y - y1) * (y2 - y1))) /
+            (Math.pow((x2 - x1), 2) + Math.pow((y2 - y1), 2));
+    // 计算曼哈顿距离
+    return Math.abs(x - px) + Math.abs(y - py);
+}
+function perpendicularToStraight(line) {
+    // Step 1: Convert perpendicular segments to straight lines
+    var straightLine = [line[0]];
+    for (var i = 0; i < line.length - 2; i++) {
+        var point1 = line[i];
+        var point2 = line[i + 1];
+        var point3 = line[i + 2];
+        if (isVertical(point1, point2, point3) ||
+            isHorizontal(point1, point2, point3)) {
+            // Remove point2 to make it a straight line
+            continue;
+        }
+        straightLine.push(point2);
+    }
+    straightLine.push(line[line.length - 1]);
+    // Step 2: Douglas-Peucker algorithm to remove redundant points
+    // return straightLine;
+    var epsilon = 1.0; // Adjust epsilon based on your requirements
+    return douglasPeucker(straightLine, epsilon);
+}
+function isVertical(p1, p2, p3) {
+    return p1.x === p2.x && p2.x === p3.x;
+}
+function isHorizontal(p1, p2, p3) {
+    return p1.y === p2.y && p2.y === p3.y;
+}
+function douglasPeucker(points, epsilon) {
+    var dmax = 0;
+    var index = 0;
+    for (var i = 1; i < points.length - 1; i++) {
+        var d = perpendicularDistance(points[i], points[0], points[points.length - 1]);
+        if (d > dmax) {
+            index = i;
+            dmax = d;
+        }
+    }
+    if (dmax > epsilon) {
+        var left = douglasPeucker(points.slice(0, index + 1), epsilon);
+        var right = douglasPeucker(points.slice(index), epsilon);
+        return left.slice(0, left.length - 1).concat(right);
+    }
+    return [points[0], points[points.length - 1]];
+}
+// 每三个点如果其横坐标或者纵坐标都相同，则取其二
+function getSimplePath(path) {
+    // if (path.length < 5) return path;
+    path = circleDetection(path);
+    var res = [];
+    for (var i = 0; i < path.length;) {
+        var point1 = path[i];
+        var point2 = path[i + 1];
+        var point3 = path[i + 2];
+        if (!point3) {
+            res.push(point1);
+            i++;
+            continue;
+        }
+        if ((point1.x === point2.x && point2.x === point3.x) ||
+            (point1.y === point2.y && point2.y === point3.y)) {
+            res.push(point1);
+            res.push(point3);
+            i += 3;
+        }
+        else {
+            res.push(point1);
+            i++;
+        }
+    }
+    return res;
+}
+// 回环检测 & 处理
+function circleDetection(path) {
+    if (path.length < 6)
+        return path;
+    var res = [];
+    for (var i = 0; i < path.length;) {
+        var point1 = path[i];
+        var point2 = path[i + 1];
+        var point4 = path[i + 3];
+        var point5 = path[i + 4];
+        if (!point5) {
+            res.push(point1);
+            i++;
+            continue;
+        }
+        if (isSegmentsIntersected([point1, point2], [point4, point5])) {
+            var x = 0;
+            var y = 0;
+            if (point1.x === point2.x) {
+                x = point1.x;
+                y = point4.y;
+            }
+            else {
+                x = point4.x;
+                y = point1.y;
+            }
+            res.push({
+                x: x,
+                y: y,
+            });
+            res.push(point5);
+            i += 4;
+            continue;
+        }
+        res.push(point1);
+        i++;
+    }
+    return res;
+}
+export function getOrient(start, end) {
+    var x1 = start.x, y1 = start.y;
+    var x2 = end.x, y2 = end.y;
+    var prefix = '';
+    var suffix = '';
+    if (x1 >= x2) {
+        prefix = 'left';
+    }
+    else {
+        prefix = 'right';
+    }
+    if (y1 >= y2) {
+        suffix = 'top';
+    }
+    else {
+        suffix = 'bottom';
+    }
+    return "".concat(prefix, ":").concat(suffix);
+}
+export function ManhattanLayout(startAnchor, endAnchor, startNode, endNode, 
+// obstacles,
+offset) {
+    // get expanded bbox
+    var startBBox = startNode.bbox;
+    var endBBox = endNode.bbox;
+    var startExpandBBox = expandBBox(startNode.bbox, offset);
+    var endExpandBBox = expandBBox(endNode.bbox, offset);
+    // get points from bbox border
+    var points1 = getPointsFromBBoxBorder(startExpandBBox);
+    var points2 = getPointsFromBBoxBorder(endExpandBBox);
+    // is bbox overlap
+    // const overlap = isBBoxOverlap(startBBox, endBBox);
+    var outsideBBox = getHull(__spreadArray(__spreadArray([], __read(points1), false), __read(points2), false));
+    var sNode = getAnchorWithOffset(startNode, startAnchor, offset);
+    var eNode = getAnchorWithOffset(endNode, endAnchor, offset);
+    var sNodeBase = new NodeBase(sNode.x, sNode.y);
+    var eNodeBase = new NodeBase(eNode.x, eNode.y);
+    var path = aStarFindPathByGrid(eNodeBase, sNodeBase, 10, 
+    // obstacles,
+    [startBBox, endBBox], 
+    // [startExpandBBox, endExpandBBox],
+    outsideBBox);
+    if (path) {
+        var simplifiedPath = perpendicularToStraight(path);
+        return getSimplePath(__spreadArray(__spreadArray([endAnchor], __read(simplifiedPath), false), [startAnchor], false).reverse());
+    }
+}
+//# sourceMappingURL=manhattan.js.map

package/es/bpmn-elements/presets/Flow/manhattan.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"manhattan.js","sourceRoot":"","sources":["../../../../src/bpmn-elements/presets/Flow/manhattan.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAKA;IASE,kBAAY,CAAS,EAAE,CAAS;QAC9B,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,WAAW,GAAG,KAAK,CAAA;QACxB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IAClB,CAAC;IAED,sBAAI,uBAAC;aAAL;YACE,OAAO,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QACxB,CAAC;;;OAAA;IAED,+BAAY,GAAZ;QACE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA;IACzB,CAAC;IAED,gCAAa,GAAb,UAAc,UAAe;QAC3B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;IAC9B,CAAC;IAED,0BAAO,GAAP,UAAQ,IAAS;QACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IAClB,CAAC;IAED,uBAAI,GAAJ,UAAK,CAAS;QACZ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;IACZ,CAAC;IAED,uBAAI,GAAJ,UAAK,CAAS;QACZ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;IACZ,CAAC;IAED,yCAAsB,GAAtB,UAAuB,KAA+B;QAC9C,IAAA,KAAmB,IAAI,EAAlB,EAAE,OAAA,EAAK,EAAE,OAAS,CAAA;QACrB,IAAG,EAAE,GAAY,KAAK,EAAjB,EAAK,EAAE,GAAK,KAAK,EAAV,CAAU;QAC9B,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;IAC9C,CAAC;IACH,eAAC;AAAD,CAAC,AAhDD,IAgDC;AAED;IAGE;QACE,IAAI,CAAC,IAAI,GAAG,EAAE,CAAA;IAChB,CAAC;IAED,+BAAO,GAAP,UAAQ,IAA4B,EAAE,QAAgB;QACpD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YACb,IAAI,MAAA;YACJ,QAAQ,UAAA;SACT,CAAC,CAAA;QACF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACrC,CAAC;IAED,+BAAO,GAAP;QACE,IAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACxB,IAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAA;QAC3B,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YAClB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QAClB,CAAC;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,gCAAQ,GAAR,UAAS,KAAa;QACpB,IAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC7B,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACjB,IAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC/C,IAAM,QAAM,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YACrC,IAAI,IAAI,CAAC,QAAQ,IAAI,QAAM,CAAC,QAAQ;gBAAE,MAAK;YAC3C,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,IAAI,CAAA;YAC7B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,QAAM,CAAA;YACzB,KAAK,GAAG,WAAW,CAAA;QACrB,CAAC;IACH,CAAC;IAED,gCAAQ,GAAR,UAAS,KAAa;QACpB,IAAM,cAAc,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;QACpC,IAAM,eAAe,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;QACrC,IAAI,kBAAkB,GAAG,KAAK,CAAA;QACtB,IAAA,MAAM,GAAK,IAAI,CAAC,IAAI,OAAd,CAAc;QAE5B,IACE,cAAc,GAAG,MAAM;YACvB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,QAAQ;gBAChC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,QAAQ,EACxC,CAAC;YACD,kBAAkB,GAAG,cAAc,CAAA;QACrC,CAAC;QAED,IACE,eAAe,GAAG,MAAM;YACxB,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,QAAQ;gBACjC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,QAAQ,EACxC,CAAC;YACD,kBAAkB,GAAG,eAAe,CAAA;QACtC,CAAC;QAED,IAAI,kBAAkB,KAAK,KAAK,EAAE,CAAC;YACjC,IAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAA;YAC9C,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAChD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAA;YAC3B,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAA;QACnC,CAAC;IACH,CAAC;IAED,+BAAO,GAAP;QACE,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAA;IAC/B,CAAC;IACH,oBAAC;AAAD,CAAC,AAtED,IAsEC;;AAED,SAAS,UAAU,CAAC,IAAc,EAAE,MAAc;IACxC,IAAA,IAAI,GAAuB,IAAI,KAA3B,EAAE,IAAI,GAAiB,IAAI,KAArB,EAAE,IAAI,GAAW,IAAI,KAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAS;IACvC,OAAO;QACL,IAAI,EAAE,IAAI,GAAG,MAAM;QACnB,IAAI,EAAE,IAAI,GAAG,MAAM;QACnB,IAAI,EAAE,IAAI,GAAG,MAAM;QACnB,IAAI,EAAE,IAAI,GAAG,MAAM;KACpB,CAAA;AACH,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAc;IACrC,IAAA,IAAI,GAAuB,IAAI,KAA3B,EAAE,IAAI,GAAiB,IAAI,KAArB,EAAE,IAAI,GAAW,IAAI,KAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAS;IACvC,OAAO;QACL;YACE,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;SACR;QACD;YACE,CAAC,EAAE,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;YAC3B,CAAC,EAAE,IAAI;SACR;QACD;YACE,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;SACR;QACD;YACE,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;SAC5B;QACD;YACE,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;SACR;QACD;YACE,CAAC,EAAE,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;YAC3B,CAAC,EAAE,IAAI;SACR;QACD;YACE,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;SACR;QACD;YACE,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;SAC5B;KACF,CAAA;AACH,CAAC;AAED,SAAS,OAAO,CAAC,MAAa;IAC5B,IAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,UAAC,IAAgB,IAAK,OAAA,IAAI,CAAC,CAAC,EAAN,CAAM,CAAC,CAAA;IACnD,IAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,UAAC,IAAgB,IAAK,OAAA,IAAI,CAAC,CAAC,EAAN,CAAM,CAAC,CAAA;IACnD,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,EAAE,UAAC;QACrB,IAAI,EAAE,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,EAAE,UAAC;QACrB,IAAI,EAAE,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,EAAE,UAAC;QACrB,IAAI,EAAE,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,EAAE,UAAC;KACtB,CAAA;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAuB,EAAE,MAAkB;;IACxE,IAAI,IAAI,GAAG,KAAK,CAAA;;QAChB,KAAmB,IAAA,WAAA,SAAA,MAAM,CAAA,8BAAA,kDAAE,CAAC;YAAvB,IAAM,IAAI,mBAAA;YACb,IAAI,qBAAqB,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACvC,IAAI,GAAG,IAAI,CAAA;gBACX,MAAK;YACP,CAAC;QACH,CAAC;;;;;;;;;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAc,EAAE,CAAmB;IACxD,IAAA,CAAC,GAAQ,CAAC,EAAT,EAAE,CAAC,GAAK,CAAC,EAAN,CAAM;IACV,IAAA,IAAI,GAAuB,IAAI,KAA3B,EAAE,IAAI,GAAiB,IAAI,KAArB,EAAE,IAAI,GAAW,IAAI,KAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAS;IACvC,iCAAiC;IACjC,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,CAAA;AACrD,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAW,EAAE,IAAW;IAC/C,IAAA,KAAA,OAAW,IAAI,IAAA,EAAd,EAAE,QAAA,EAAE,EAAE,QAAQ,CAAA;IACf,IAAA,KAAA,OAAW,IAAI,IAAA,EAAd,EAAE,QAAA,EAAE,EAAE,QAAQ,CAAA;IACrB,IAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACvB,IAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACvB,IAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACvB,IAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IAEvB,IAAM,CAAC,GACL,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,CAAA;IACzE,IAAM,CAAC,GACL,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,CAAA;IAExE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AAC7C,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAc;IACjC,IAAA,IAAI,GAAuB,IAAI,KAA3B,EAAE,IAAI,GAAiB,IAAI,KAArB,EAAE,IAAI,GAAW,IAAI,KAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAS;IACvC,OAAO;QACL;YACE,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;SACR;QACD;YACE,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;SACR;QACD;YACE,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;SACR;QACD;YACE,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;SACR;KACF,CAAA;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAS,EAAE,IAAc;IAChD,IAAA,KAAA,OAAW,IAAI,IAAA,EAAd,EAAE,QAAA,EAAE,EAAE,QAAQ,CAAA;IACb,IAAA,IAAI,GAAuB,IAAI,KAA3B,EAAE,IAAI,GAAiB,IAAI,KAArB,EAAE,IAAI,GAAW,IAAI,KAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAS;IACvC,IAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAA;IACnC,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAA;IACpC,IAAI,KAAK,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,KAAK,CAAA;IACd,CAAC;IACK,IAAA,KAAA,OAAmB,mBAAmB,CAAC,IAAI,CAAC,IAAA,EAA3C,EAAE,QAAA,EAAE,EAAE,QAAA,EAAE,EAAE,QAAA,EAAE,EAAE,QAA6B,CAAA;IAClD,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,qBAAqB,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;QAC9C,KAAK,EAAE,CAAA;IACT,CAAC;IACD,IAAI,qBAAqB,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;QAC9C,KAAK,EAAE,CAAA;IACT,CAAC;IACD,IAAI,qBAAqB,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;QAC9C,KAAK,EAAE,CAAA;IACT,CAAC;IACD,IAAI,qBAAqB,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;QAC9C,KAAK,EAAE,CAAA;IACT,CAAC;IACD,OAAO,KAAK,KAAK,CAAC,CAAA;AACpB,CAAC;AAED,SAAS,mBAAmB,CAC1B,SAAmB,EACnB,OAAiB,EACjB,IAAY,EACZ,MAAa,EACb,OAAiB;IAEjB,IAAI,QAAQ,GAAG,CAAC,SAAS,CAAC,CAAA;IAC1B,IAAM,SAAS,GAAG,IAAI,GAAG,EAAE,CAAA;;;QAGzB,IAAI,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;;YAEzB,KAAmB,IAAA,4BAAA,SAAA,QAAQ,CAAA,CAAA,kCAAA,wDAAE,CAAC;gBAAzB,IAAM,IAAI,qBAAA;gBACb,IAAI,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBACvE,OAAO,GAAG,IAAI,CAAA;gBAChB,CAAC;YACH,CAAC;;;;;;;;;QAED,IAAI,UAAG,OAAO,CAAC,CAAC,cAAI,OAAO,CAAC,CAAC,CAAE,KAAK,UAAG,OAAO,CAAC,CAAC,cAAI,OAAO,CAAC,CAAC,CAAE,EAAE,CAAC;YAChE,IAAM,GAAG,GAAG;gBACV;oBACE,CAAC,EAAE,OAAO,CAAC,CAAC;oBACZ,CAAC,EAAE,OAAO,CAAC,CAAC;iBACb;aACF,CAAA;YACD,OAAO,OAAO,CAAC,UAAU,EAAE,CAAC;gBAClB,IAAA,UAAU,GAAK,OAAO,WAAZ,CAAY;gBAC9B,GAAG,CAAC,IAAI,CAAC;oBACP,CAAC,EAAE,UAAU,CAAC,CAAC;oBACf,CAAC,EAAE,UAAU,CAAC,CAAC;iBAChB,CAAC,CAAA;gBACF,OAAO,GAAG,OAAO,CAAC,UAAU,CAAA;YAC9B,CAAC;4BACM,GAAG,CAAC,OAAO,EAAE;QACtB,CAAC;QAED,IAAM,GAAG,GAAG,UAAG,OAAO,CAAC,CAAC,cAAI,OAAO,CAAC,CAAC,CAAE,CAAA;QAEvC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEzC,QAAQ,GAAG,QAAQ,CAAC,MAAM,CACxB,UAAC,IAAI,IAAK,OAAA,UAAG,OAAO,CAAC,CAAC,cAAI,OAAO,CAAC,CAAC,CAAE,KAAK,UAAG,IAAI,CAAC,CAAC,cAAI,IAAI,CAAC,CAAC,CAAE,EAArD,CAAqD,CAChE,CAAA;QAED,IAAM,YAAY,GAAG,uBAAuB,CAC1C,OAAO,EACP,IAAI,EACJ,MAAM,EACN,OAAO,CACR,CAAC,MAAM,CAAC,UAAC,IAAI;YACZ,IAAM,IAAI,GAAG,CAAC,qBAAqB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YACjD,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAA;QAEF,IAAM,MAAM,GAAe,EAAE,CAAA;QAC7B,YAAY,CAAC,OAAO,CAAC,UAAC,IAAc;YAClC,IAAM,GAAG,GAAG,UAAG,IAAI,CAAC,CAAC,cAAI,IAAI,CAAC,CAAC,CAAE,CAAA;YACjC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACjB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnB,CAAC;QACH,CAAC,CAAC,CAAA;;YAEF,KAAuB,IAAA,0BAAA,SAAA,MAAM,CAAA,CAAA,8BAAA,kDAAE,CAAC;gBAA3B,IAAM,QAAQ,mBAAA;gBACjB,IAAI,QAAQ,CAAC,WAAW;oBAAE,SAAQ;gBAClC,IAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAA;gBAC3C,IAAM,cAAc,GAClB,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAA;gBAEtD,IAAI,CAAC,QAAQ,IAAI,cAAc,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC;oBAC7C,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;oBAC7B,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAA;oBAC/B,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;oBAEzB,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACd,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAA;wBACvD,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;;;;;;;;;;IAtEH,OAAO,QAAQ,CAAC,MAAM;;;;KAuErB;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,uBAAuB,CAC9B,GAAa,EACb,IAAY,EACZ,MAAW,EACX,OAAiB;IAEjB,IAAM,SAAS,GAAe,EAAE,CAAA;IACxB,IAAA,CAAC,GAAQ,GAAG,EAAX,EAAE,CAAC,GAAK,GAAG,EAAR,CAAQ;IACZ,IAAA,IAAI,GAAuB,OAAO,KAA9B,EAAE,IAAI,GAAiB,OAAO,KAAxB,EAAE,IAAI,GAAW,OAAO,KAAlB,EAAE,IAAI,GAAK,OAAO,KAAZ,CAAY;IAC1C,IAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAA;IACnB,IAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAA;IACnB,IAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAA;IACnB,IAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAA;IAEnB,qCAAqC;IACrC,SAAS,OAAO,CACd,GAAqB,EACrB,QAA0B,EAC1B,MAAkB;;QAElB,IAAI,IAAI,GACN,CAAC,qBAAqB,CAAC,QAAQ,EAAE,MAAM,CAAC;YACxC,CAAC,qBAAqB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;QACrC,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAA;;YACvB,KAAmB,IAAA,WAAA,SAAA,MAAM,CAAA,8BAAA,kDAAE,CAAC;gBAAvB,IAAM,IAAI,mBAAA;gBACb,IACE,qBAAqB,CACnB;oBACE;wBACE,CAAC,EAAE,GAAG,CAAC,CAAC;wBACR,CAAC,EAAE,GAAG,CAAC,CAAC;qBACT;oBACD;wBACE,CAAC,EAAE,QAAQ,CAAC,CAAC;wBACb,CAAC,EAAE,QAAQ,CAAC,CAAC;qBACd;iBACF,EACD,IAAI,CACL,EACD,CAAC;oBACD,IAAI,GAAG,KAAK,CAAA;oBACZ,MAAK;gBACP,CAAC;YACH,CAAC;;;;;;;;;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC;QACf,OAAO,CACL,GAAG,EACH;YACE,CAAC,EAAE,EAAE;YACL,CAAC,GAAA;SACF,EACD,MAAM,CACP,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;IAC1C,CAAC;IACD,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC;QACf,OAAO,CACL,GAAG,EACH;YACE,CAAC,EAAE,EAAE;YACL,CAAC,GAAA;SACF,EACD,MAAM,CACP,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;IAC1C,CAAC;IACD,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC;QACf,OAAO,CACL,GAAG,EACH;YACE,CAAC,GAAA;YACD,CAAC,EAAE,EAAE;SACN,EACD,MAAM,CACP,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;IAC1C,CAAC;IACD,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC;QACf,OAAO,CACL,GAAG,EACH;YACE,CAAC,GAAA;YACD,CAAC,EAAE,EAAE;SACN,EACD,MAAM,CACP,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;IAC1C,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,SAAS,mBAAmB,CAAC,EAAa,EAAE,IAAc,EAAE,MAAc;QAA3C,IAAI,UAAA;IACzB,IAAA,IAAI,GAAuB,IAAI,KAA3B,EAAE,IAAI,GAAiB,IAAI,KAArB,EAAE,IAAI,GAAW,IAAI,KAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAS;IAC/B,IAAA,CAAC,GAAQ,IAAI,EAAZ,EAAE,CAAC,GAAK,IAAI,EAAT,CAAS;IACrB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACf,OAAO;YACL,CAAC,EAAE,CAAC,GAAG,MAAM;YACb,CAAC,GAAA;SACF,CAAA;IACH,CAAC;IACD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACf,OAAO;YACL,CAAC,EAAE,CAAC,GAAG,MAAM;YACb,CAAC,GAAA;SACF,CAAA;IACH,CAAC;IACD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACf,OAAO;YACL,CAAC,GAAA;YACD,CAAC,EAAE,CAAC,GAAG,MAAM;SACd,CAAA;IACH,CAAC;IACD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACf,OAAO;YACL,CAAC,GAAA;YACD,CAAC,EAAE,CAAC,GAAG,MAAM;SACd,CAAA;IACH,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAe,EACf,SAAmB,EACnB,OAAiB;IAET,IAAG,EAAE,GAAY,SAAS,EAArB,EAAK,EAAE,GAAK,SAAS,EAAd,CAAc;IAC1B,IAAG,EAAE,GAAY,OAAO,EAAnB,EAAK,EAAE,GAAK,OAAO,EAAZ,CAAY;IACxB,IAAA,CAAC,GAAQ,KAAK,EAAb,EAAE,CAAC,GAAK,KAAK,EAAV,CAAU;IAEtB,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACd,SAAS;QACT,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA;IACzB,CAAC;IAED,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACd,SAAS;QACT,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA;IACzB,CAAC;IAED,eAAe;IACf,IAAM,EAAE,GACN,EAAE;QACF,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YACzD,CAAC,SAAA,CAAC,EAAE,GAAG,EAAE,CAAC,EAAI,CAAC,CAAA,GAAG,SAAA,CAAC,EAAE,GAAG,EAAE,CAAC,EAAI,CAAC,CAAA,CAAC,CAAA;IACrC,IAAM,EAAE,GACN,EAAE;QACF,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YACzD,CAAC,SAAA,CAAC,EAAE,GAAG,EAAE,CAAC,EAAI,CAAC,CAAA,GAAG,SAAA,CAAC,EAAE,GAAG,EAAE,CAAC,EAAI,CAAC,CAAA,CAAC,CAAA;IAErC,UAAU;IACV,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA;AAC5C,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAoB;IACnD,2DAA2D;IAC3D,IAAM,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACtB,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1B,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAE1B,IACE,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;YAClC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EACpC,CAAC;YACD,2CAA2C;YAC3C,SAAQ;QACV,CAAC;QAED,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC3B,CAAC;IACD,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;IAExC,+DAA+D;IAC/D,uBAAuB;IACvB,IAAM,OAAO,GAAG,GAAG,CAAA,CAAC,4CAA4C;IAChE,OAAO,cAAc,CAAC,YAAY,EAAE,OAAO,CAAC,CAAA;AAC9C,CAAC;AAED,SAAS,UAAU,CAAC,EAAc,EAAE,EAAc,EAAE,EAAc;IAChE,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;AACvC,CAAC;AAED,SAAS,YAAY,CAAC,EAAc,EAAE,EAAc,EAAE,EAAc;IAClE,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;AACvC,CAAC;AAED,SAAS,cAAc,CAAC,MAAsB,EAAE,OAAe;IAC7D,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,IAAM,CAAC,GAAG,qBAAqB,CAC7B,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAC1B,CAAA;QACD,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;YACb,KAAK,GAAG,CAAC,CAAA;YACT,IAAI,GAAG,CAAC,CAAA;QACV,CAAC;IACH,CAAC;IAED,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;QACnB,IAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAA;QAChE,IAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,CAAA;QAE1D,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;IACrD,CAAC;IACD,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;AAC/C,CAAC;AAED,0BAA0B;AAC1B,SAAS,aAAa,CAAC,IAAoB;IACzC,oCAAoC;IACpC,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAA;IAC5B,IAAM,GAAG,GAAe,EAAE,CAAA;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAI,CAAC;QAClC,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACtB,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1B,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1B,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAChB,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QACD,IACE,CAAC,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC;YAChD,CAAC,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAChD,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAChB,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAChB,CAAC,IAAI,CAAC,CAAA;QACR,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAChB,CAAC,EAAE,CAAA;QACL,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,YAAY;AACZ,SAAS,eAAe,CAAC,IAAoB;IAC3C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAA;IAEhC,IAAM,GAAG,GAA4B,EAAE,CAAA;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAI,CAAC;QAClC,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACtB,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1B,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1B,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1B,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAChB,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QACD,IAAI,qBAAqB,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;YAC9D,IAAI,CAAC,GAAG,CAAC,CAAA;YACT,IAAI,CAAC,GAAG,CAAC,CAAA;YACT,IAAI,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC;gBAC1B,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;gBACZ,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;YACd,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;gBACZ,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;YACd,CAAC;YACD,GAAG,CAAC,IAAI,CAAC;gBACP,CAAC,GAAA;gBACD,CAAC,GAAA;aACF,CAAC,CAAA;YACF,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAChB,CAAC,IAAI,CAAC,CAAA;YACN,SAAQ;QACV,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAChB,CAAC,EAAE,CAAA;IACL,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAAe,EAAE,GAAa;IAC9C,IAAG,EAAE,GAAY,KAAK,EAAjB,EAAK,EAAE,GAAK,KAAK,EAAV,CAAU;IACtB,IAAG,EAAE,GAAY,GAAG,EAAf,EAAK,EAAE,GAAK,GAAG,EAAR,CAAQ;IAC5B,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;QACb,MAAM,GAAG,MAAM,CAAA;IACjB,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,OAAO,CAAA;IAClB,CAAC;IACD,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;QACb,MAAM,GAAG,KAAK,CAAA;IAChB,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,QAAQ,CAAA;IACnB,CAAC;IACD,OAAO,UAAG,MAAM,cAAI,MAAM,CAAE,CAAA;AAC9B,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,WAAgB,EAChB,SAAc,EACd,SAAwB,EACxB,OAAsB;AACtB,aAAa;AACb,MAAW;IAEX,oBAAoB;IACZ,IAAM,SAAS,GAAK,SAAS,KAAd,CAAc;IAC7B,IAAM,OAAO,GAAK,OAAO,KAAZ,CAAY;IACjC,IAAM,eAAe,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;IAC1D,IAAM,aAAa,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;IACtD,8BAA8B;IAC9B,IAAM,OAAO,GAAG,uBAAuB,CAAC,eAAe,CAAC,CAAA;IACxD,IAAM,OAAO,GAAG,uBAAuB,CAAC,aAAa,CAAC,CAAA;IACtD,kBAAkB;IAClB,qDAAqD;IACrD,IAAM,WAAW,GAAG,OAAO,wCAAK,OAAO,kBAAK,OAAO,UAAE,CAAA;IAErD,IAAM,KAAK,GAAG,mBAAmB,CAAC,SAAS,EAAE,WAAW,EAAE,MAAM,CAAC,CAAA;IACjE,IAAM,KAAK,GAAG,mBAAmB,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAA;IAE7D,IAAM,SAAS,GAAG,IAAI,QAAQ,CAAC,KAAM,CAAC,CAAC,EAAE,KAAM,CAAC,CAAC,CAAC,CAAA;IAClD,IAAM,SAAS,GAAG,IAAI,QAAQ,CAAC,KAAM,CAAC,CAAC,EAAE,KAAM,CAAC,CAAC,CAAC,CAAA;IAElD,IAAM,IAAI,GAAG,mBAAmB,CAC9B,SAAS,EACT,SAAS,EACT,EAAE;IACF,aAAa;IACb,CAAC,SAAS,EAAE,OAAO,CAAC;IACpB,oCAAoC;IACpC,WAAW,CACZ,CAAA;IAED,IAAI,IAAI,EAAE,CAAC;QACT,IAAM,cAAc,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAA;QAEpD,OAAO,aAAa,CAAC,6BAAC,SAAS,UAAK,cAAc,YAAE,WAAW,UAAE,OAAO,EAAE,CAAC,CAAA;IAC7E,CAAC;AACH,CAAC"}