@antv/layout 1.2.10 → 1.2.11-beta.0

package/lib/forceAtlas2/index.js

@@ -0,0 +1,562 @@
+import { __assign, __awaiter, __generator, __read, __spreadArray } from "tslib";
+import { isFunction, isNumber, isObject } from "@antv/util";
+import { Graph as GGraph } from "@antv/graphlib";
+import { cloneFormatData, isArray } from "../util";
+import { handleSingleNodeGraph } from "../util/common";
+import Body from "./body";
+import Quad from "./quad";
+import QuadTree from "./quadTree";
+var DEFAULTS_LAYOUT_OPTIONS = {
+    center: [0, 0],
+    width: 300,
+    height: 300,
+    kr: 5,
+    kg: 1,
+    mode: "normal",
+    preventOverlap: false,
+    dissuadeHubs: false,
+    maxIteration: 0,
+    ks: 0.1,
+    ksmax: 10,
+    tao: 0.1,
+};
+/**
+ * Layout nodes with force atlas 2 model
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new ForceAtlas2Layout({ center: [100, 100] });
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new ForceAtlas2Layout({ center: [100, 100] });
+ * const positions = await layout.execute(graph, { center: [100, 100] }); // { nodes: [], edges: [] }
+ *
+ * // If you want to assign the positions directly to the nodes, use assign method.
+ * await layout.assign(graph, { center: [100, 100] });
+ */
+var ForceAtlas2Layout = /** @class */ (function () {
+    function ForceAtlas2Layout(options) {
+        if (options === void 0) { options = {}; }
+        this.options = options;
+        this.id = "forceAtlas2";
+        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    }
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    ForceAtlas2Layout.prototype.execute = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                return [2 /*return*/, this.genericForceAtlas2Layout(false, graph, options)];
+            });
+        });
+    };
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    ForceAtlas2Layout.prototype.assign = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                this.genericForceAtlas2Layout(true, graph, options);
+                return [2 /*return*/];
+            });
+        });
+    };
+    ForceAtlas2Layout.prototype.genericForceAtlas2Layout = function (assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var edges, nodes, mergedOptions, width, height, prune, maxIteration, nodeSize, center, calcNodes, calcEdges, calcGraph, sizes, j, _a, source, target, sourceDegree, targetDegree, targetNode, sourceNode, postOptions;
+            return __generator(this, function (_b) {
+                edges = graph.getAllEdges();
+                nodes = graph.getAllNodes();
+                mergedOptions = this.formatOptions(options, nodes.length);
+                width = mergedOptions.width, height = mergedOptions.height, prune = mergedOptions.prune, maxIteration = mergedOptions.maxIteration, nodeSize = mergedOptions.nodeSize, center = mergedOptions.center;
+                if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
+                    return [2 /*return*/, handleSingleNodeGraph(graph, assign, center)];
+                }
+                calcNodes = nodes.map(function (node) { return cloneFormatData(node, [width, height]); });
+                calcEdges = edges.filter(function (edge) {
+                    var source = edge.source, target = edge.target;
+                    return source !== target;
+                });
+                calcGraph = new GGraph({
+                    nodes: calcNodes,
+                    edges: calcEdges,
+                });
+                sizes = this.getSizes(calcGraph, graph, nodeSize);
+                this.run(calcGraph, graph, maxIteration, sizes, assign, mergedOptions);
+                // if prune, place the leaves around their parents, and then re-layout for several iterations.
+                if (prune) {
+                    for (j = 0; j < calcEdges.length; j += 1) {
+                        _a = calcEdges[j], source = _a.source, target = _a.target;
+                        sourceDegree = calcGraph.getDegree(source);
+                        targetDegree = calcGraph.getDegree(source);
+                        if (sourceDegree <= 1) {
+                            targetNode = calcGraph.getNode(target);
+                            calcGraph.mergeNodeData(source, {
+                                x: targetNode.data.x,
+                                y: targetNode.data.y,
+                            });
+                        }
+                        else if (targetDegree <= 1) {
+                            sourceNode = calcGraph.getNode(source);
+                            calcGraph.mergeNodeData(target, {
+                                x: sourceNode.data.x,
+                                y: sourceNode.data.y,
+                            });
+                        }
+                    }
+                    postOptions = __assign(__assign({}, mergedOptions), { prune: false, barnesHut: false });
+                    this.run(calcGraph, graph, 100, sizes, assign, postOptions);
+                }
+                return [2 /*return*/, {
+                        nodes: calcNodes,
+                        edges: edges,
+                    }];
+            });
+        });
+    };
+    /**
+     * Init the node positions if there is no initial positions.
+     * And pre-calculate the size (max of width and height) for each node.
+     * @param calcGraph graph for calculation
+     * @param graph origin graph
+     * @param nodeSize node size config from layout options
+     * @returns {SizeMap} node'id mapped to max of its width and height
+     */
+    ForceAtlas2Layout.prototype.getSizes = function (calcGraph, graph, nodeSize) {
+        var nodes = calcGraph.getAllNodes();
+        var sizes = {};
+        for (var i = 0; i < nodes.length; i += 1) {
+            var _a = nodes[i], id = _a.id, data = _a.data;
+            sizes[id] = 10;
+            if (isNumber(data.size)) {
+                sizes[id] = data.size;
+            }
+            else if (isArray(data.size)) {
+                if (!isNaN(data.size[0]))
+                    sizes[id] = Math.max(data.size[0]);
+                if (!isNaN(data.size[1]))
+                    sizes[id] = Math.max(data.size[1]);
+            }
+            else if (isObject(data.size)) {
+                // @ts-ignore
+                sizes[id] = Math.max(data.size.width, data.size.height);
+            }
+            else if (isFunction(nodeSize)) {
+                var originNode = graph.getNode(id);
+                var size = nodeSize(originNode);
+                if (isArray(size)) {
+                    sizes[id] = Math.max.apply(Math, __spreadArray([], __read(size)));
+                }
+                else {
+                    sizes[id] = size;
+                }
+            }
+            else if (isArray(nodeSize)) {
+                sizes[id] = Math.max.apply(Math, __spreadArray([], __read(nodeSize)));
+            }
+            else if (isNumber(nodeSize)) {
+                sizes[id] = nodeSize;
+            }
+        }
+        return sizes;
+    };
+    /**
+     * Format the options.
+     * @param options input options
+     * @param nodeNum number of nodes
+     * @returns formatted options
+     */
+    ForceAtlas2Layout.prototype.formatOptions = function (options, nodeNum) {
+        if (options === void 0) { options = {}; }
+        var mergedOptions = __assign(__assign({}, this.options), options);
+        var center = mergedOptions.center, width = mergedOptions.width, height = mergedOptions.height, barnesHut = mergedOptions.barnesHut, prune = mergedOptions.prune, maxIteration = mergedOptions.maxIteration, kr = mergedOptions.kr, kg = mergedOptions.kg;
+        mergedOptions.width =
+            !width && typeof window !== "undefined" ? window.innerWidth : width;
+        mergedOptions.height =
+            !height && typeof window !== "undefined" ? window.innerHeight : height;
+        mergedOptions.center = !center
+            ? [mergedOptions.width / 2, mergedOptions.height / 2]
+            : center;
+        if (barnesHut === undefined && nodeNum > 250) {
+            mergedOptions.barnesHut = true;
+        }
+        if (prune === undefined && nodeNum > 100)
+            mergedOptions.prune = true;
+        if (maxIteration === 0 && !prune) {
+            mergedOptions.maxIteration = 250;
+            if (nodeNum <= 200 && nodeNum > 100)
+                mergedOptions.maxIteration = 1000;
+            else if (nodeNum > 200)
+                mergedOptions.maxIteration = 1200;
+        }
+        else if (maxIteration === 0 && prune) {
+            mergedOptions.maxIteration = 100;
+            if (nodeNum <= 200 && nodeNum > 100)
+                mergedOptions.maxIteration = 500;
+            else if (nodeNum > 200)
+                mergedOptions.maxIteration = 950;
+        }
+        if (!kr) {
+            mergedOptions.kr = 50;
+            if (nodeNum > 100 && nodeNum <= 500)
+                mergedOptions.kr = 20;
+            else if (nodeNum > 500)
+                mergedOptions.kr = 1;
+        }
+        if (!kg) {
+            mergedOptions.kg = 20;
+            if (nodeNum > 100 && nodeNum <= 500)
+                mergedOptions.kg = 10;
+            else if (nodeNum > 500)
+                mergedOptions.kg = 1;
+        }
+        return mergedOptions;
+    };
+    /**
+     * Loops for fa2.
+     * @param calcGraph graph for calculation
+     * @param graph original graph
+     * @param iteration iteration number
+     * @param sizes nodes' size
+     * @param options formatted layout options
+     * @returns
+     */
+    ForceAtlas2Layout.prototype.run = function (calcGraph, graph, iteration, sizes, assign, options) {
+        var kr = options.kr, barnesHut = options.barnesHut, onTick = options.onTick;
+        var calcNodes = calcGraph.getAllNodes();
+        var sg = 0;
+        var iter = iteration;
+        var forces = {};
+        var preForces = {};
+        var bodies = {};
+        for (var i = 0; i < calcNodes.length; i += 1) {
+            var _a = calcNodes[i], data = _a.data, id = _a.id;
+            forces[id] = [0, 0];
+            if (barnesHut) {
+                var params = {
+                    id: i,
+                    rx: data.x,
+                    ry: data.y,
+                    mass: 1,
+                    g: kr,
+                    degree: calcGraph.getDegree(id),
+                };
+                bodies[id] = new Body(params);
+            }
+        }
+        while (iter > 0) {
+            sg = this.oneStep(calcGraph, {
+                iter: iter,
+                preventOverlapIters: 50,
+                krPrime: 100,
+                sg: sg,
+                forces: forces,
+                preForces: preForces,
+                bodies: bodies,
+                sizes: sizes,
+            }, options);
+            iter--;
+            onTick === null || onTick === void 0 ? void 0 : onTick({
+                nodes: calcNodes,
+                edges: graph.getAllEdges(),
+            });
+            // if (assign) {
+            //   calcNodes.forEach(({ id, data }) => graph.mergeNodeData(id, {
+            //     x: data.x,
+            //     y: data.y
+            //   }))
+            // }
+        }
+        return calcGraph;
+    };
+    /**
+     * One step for a loop.
+     * @param graph graph for calculation
+     * @param params parameters for a loop
+     * @param options formatted layout's input options
+     * @returns
+     */
+    ForceAtlas2Layout.prototype.oneStep = function (graph, params, options) {
+        var iter = params.iter, preventOverlapIters = params.preventOverlapIters, krPrime = params.krPrime, sg = params.sg, preForces = params.preForces, bodies = params.bodies, sizes = params.sizes;
+        var forces = params.forces;
+        var preventOverlap = options.preventOverlap, barnesHut = options.barnesHut;
+        var nodes = graph.getAllNodes();
+        for (var i = 0; i < nodes.length; i += 1) {
+            var id = nodes[i].id;
+            preForces[id] = __spreadArray([], __read(forces[id]));
+            forces[id] = [0, 0];
+        }
+        // attractive forces, existing on every actual edge
+        forces = this.getAttrForces(graph, iter, preventOverlapIters, sizes, forces, options);
+        // repulsive forces and Gravity, existing on every node pair
+        // if preventOverlap, using the no-optimized method in the last preventOverlapIters instead.
+        if (barnesHut &&
+            ((preventOverlap && iter > preventOverlapIters) || !preventOverlap)) {
+            forces = this.getOptRepGraForces(graph, forces, bodies, options);
+        }
+        else {
+            forces = this.getRepGraForces(graph, iter, preventOverlapIters, forces, krPrime, sizes, options);
+        }
+        // update the positions
+        return this.updatePos(graph, forces, preForces, sg, options);
+    };
+    /**
+     * Calculate the attract forces for nodes.
+     * @param graph graph for calculation
+     * @param iter current iteration index
+     * @param preventOverlapIters the iteration number for preventing overlappings
+     * @param sizes nodes' sizes
+     * @param forces forces for nodes, which will be modified
+     * @param options formatted layout's input options
+     * @returns
+     */
+    ForceAtlas2Layout.prototype.getAttrForces = function (graph, iter, preventOverlapIters, sizes, forces, options) {
+        var preventOverlap = options.preventOverlap, dissuadeHubs = options.dissuadeHubs, mode = options.mode, prune = options.prune;
+        var edges = graph.getAllEdges();
+        for (var i = 0; i < edges.length; i += 1) {
+            var _a = edges[i], source = _a.source, target = _a.target;
+            var sourceNode = graph.getNode(source);
+            var targetNode = graph.getNode(target);
+            var sourceDegree = graph.getDegree(source);
+            var targetDegree = graph.getDegree(target);
+            if (prune && (sourceDegree <= 1 || targetDegree <= 1))
+                continue;
+            var dir = [
+                targetNode.data.x - sourceNode.data.x,
+                targetNode.data.y - sourceNode.data.y,
+            ];
+            var eucliDis = Math.hypot(dir[0], dir[1]);
+            eucliDis = eucliDis < 0.0001 ? 0.0001 : eucliDis;
+            dir[0] = dir[0] / eucliDis;
+            dir[1] = dir[1] / eucliDis;
+            if (preventOverlap && iter < preventOverlapIters) {
+                eucliDis = eucliDis - sizes[source] - sizes[target];
+            }
+            var fa1 = eucliDis;
+            var fa2 = fa1;
+            if (mode === "linlog") {
+                fa1 = Math.log(1 + eucliDis);
+                fa2 = fa1;
+            }
+            if (dissuadeHubs) {
+                fa1 = eucliDis / sourceDegree;
+                fa2 = eucliDis / targetDegree;
+            }
+            if (preventOverlap && iter < preventOverlapIters && eucliDis <= 0) {
+                fa1 = 0;
+                fa2 = 0;
+            }
+            else if (preventOverlap && iter < preventOverlapIters && eucliDis > 0) {
+                fa1 = eucliDis;
+                fa2 = eucliDis;
+            }
+            forces[source][0] += fa1 * dir[0];
+            forces[target][0] -= fa2 * dir[0];
+            forces[source][1] += fa1 * dir[1];
+            forces[target][1] -= fa2 * dir[1];
+        }
+        return forces;
+    };
+    /**
+     * Calculate the repulsive forces for nodes under barnesHut mode.
+     * @param graph graph for calculatiion
+     * @param forces forces for nodes, which will be modified
+     * @param bodies force body map
+     * @param options formatted layout's input options
+     * @returns
+     */
+    ForceAtlas2Layout.prototype.getOptRepGraForces = function (graph, forces, bodies, options) {
+        var kg = options.kg, center = options.center, prune = options.prune;
+        var nodes = graph.getAllNodes();
+        var nodeNum = nodes.length;
+        var minx = 9e10;
+        var maxx = -9e10;
+        var miny = 9e10;
+        var maxy = -9e10;
+        for (var i = 0; i < nodeNum; i += 1) {
+            var _a = nodes[i], id = _a.id, data = _a.data;
+            if (prune && graph.getDegree(id) <= 1)
+                continue;
+            bodies[id].setPos(data.x, data.y);
+            if (data.x >= maxx)
+                maxx = data.x;
+            if (data.x <= minx)
+                minx = data.x;
+            if (data.y >= maxy)
+                maxy = data.y;
+            if (data.y <= miny)
+                miny = data.y;
+        }
+        var width = Math.max(maxx - minx, maxy - miny);
+        var quadParams = {
+            xmid: (maxx + minx) / 2,
+            ymid: (maxy + miny) / 2,
+            length: width,
+            massCenter: center,
+            mass: nodeNum,
+        };
+        var quad = new Quad(quadParams);
+        var quadTree = new QuadTree(quad);
+        // build the tree, insert the nodes(quads) into the tree
+        for (var i = 0; i < nodeNum; i += 1) {
+            var id = nodes[i].id;
+            if (prune && graph.getDegree(id) <= 1)
+                continue;
+            if (bodies[id].in(quad))
+                quadTree.insert(bodies[id]);
+        }
+        // update the repulsive forces and the gravity.
+        for (var i = 0; i < nodeNum; i += 1) {
+            var _b = nodes[i], id = _b.id, data = _b.data;
+            var degree = graph.getDegree(id);
+            if (prune && degree <= 1)
+                continue;
+            bodies[id].resetForce();
+            quadTree.updateForce(bodies[id]);
+            forces[id][0] -= bodies[id].fx;
+            forces[id][1] -= bodies[id].fy;
+            // gravity
+            var dir = [data.x - center[0], data.y - center[1]];
+            var eucliDis = Math.hypot(dir[0], dir[1]);
+            eucliDis = eucliDis < 0.0001 ? 0.0001 : eucliDis;
+            dir[0] = dir[0] / eucliDis;
+            dir[1] = dir[1] / eucliDis;
+            var fg = kg * (degree + 1); // tslint:disable-line
+            forces[id][0] -= fg * dir[0];
+            forces[id][1] -= fg * dir[1];
+        }
+        return forces;
+    };
+    /**
+     * Calculate the repulsive forces for nodes.
+     * @param graph graph for calculatiion
+     * @param iter current iteration index
+     * @param preventOverlapIters the iteration number for preventing overlappings
+     * @param forces forces for nodes, which will be modified
+     * @param krPrime larger the krPrime, larger the repulsive force
+     * @param sizes nodes' sizes
+     * @param options formatted layout's input options
+     * @returns
+     */
+    ForceAtlas2Layout.prototype.getRepGraForces = function (graph, iter, preventOverlapIters, forces, krPrime, sizes, options) {
+        var preventOverlap = options.preventOverlap, kr = options.kr, kg = options.kg, center = options.center, prune = options.prune;
+        var nodes = graph.getAllNodes();
+        var nodeNum = nodes.length;
+        for (var i = 0; i < nodeNum; i += 1) {
+            var nodei = nodes[i];
+            var degreei = graph.getDegree(nodei.id);
+            for (var j = i + 1; j < nodeNum; j += 1) {
+                var nodej = nodes[j];
+                var degreej = graph.getDegree(nodej.id);
+                if (prune && (degreei <= 1 || degreej <= 1))
+                    continue;
+                var dir_1 = [nodej.data.x - nodei.data.x, nodej.data.y - nodei.data.y];
+                var eucliDis_1 = Math.hypot(dir_1[0], dir_1[1]);
+                eucliDis_1 = eucliDis_1 < 0.0001 ? 0.0001 : eucliDis_1;
+                dir_1[0] = dir_1[0] / eucliDis_1;
+                dir_1[1] = dir_1[1] / eucliDis_1;
+                if (preventOverlap && iter < preventOverlapIters) {
+                    eucliDis_1 = eucliDis_1 - sizes[nodei.id] - sizes[nodej.id];
+                }
+                var fr = (kr * (degreei + 1) * (degreej + 1)) / eucliDis_1;
+                if (preventOverlap && iter < preventOverlapIters && eucliDis_1 < 0) {
+                    fr = krPrime * (degreei + 1) * (degreej + 1);
+                }
+                else if (preventOverlap &&
+                    iter < preventOverlapIters &&
+                    eucliDis_1 === 0) {
+                    fr = 0;
+                }
+                else if (preventOverlap &&
+                    iter < preventOverlapIters &&
+                    eucliDis_1 > 0) {
+                    fr = (kr * (degreei + 1) * (degreej + 1)) / eucliDis_1;
+                }
+                forces[nodei.id][0] -= fr * dir_1[0];
+                forces[nodej.id][0] += fr * dir_1[0];
+                forces[nodei.id][1] -= fr * dir_1[1];
+                forces[nodej.id][1] += fr * dir_1[1];
+            }
+            // gravity
+            var dir = [nodei.data.x - center[0], nodei.data.y - center[1]];
+            var eucliDis = Math.hypot(dir[0], dir[1]);
+            dir[0] = dir[0] / eucliDis;
+            dir[1] = dir[1] / eucliDis;
+            var fg = kg * (degreei + 1); // tslint:disable-line
+            forces[nodei.id][0] -= fg * dir[0];
+            forces[nodei.id][1] -= fg * dir[1];
+        }
+        return forces;
+    };
+    /**
+     * Update node positions.
+     * @param graph graph for calculatiion
+     * @param forces forces for nodes, which will be modified
+     * @param preForces previous forces for nodes, which will be modified
+     * @param sg constant for move distance of one step
+     * @param options formatted layout's input options
+     * @returns
+     */
+    ForceAtlas2Layout.prototype.updatePos = function (graph, forces, preForces, sg, options) {
+        var ks = options.ks, tao = options.tao, prune = options.prune, ksmax = options.ksmax;
+        var nodes = graph.getAllNodes();
+        var nodeNum = nodes.length;
+        var swgns = [];
+        var trans = [];
+        // swg(G) and tra(G)
+        var swgG = 0;
+        var traG = 0;
+        var usingSg = sg;
+        for (var i = 0; i < nodeNum; i += 1) {
+            var id = nodes[i].id;
+            var degree = graph.getDegree(id);
+            if (prune && degree <= 1)
+                continue;
+            var minus = [
+                forces[id][0] - preForces[id][0],
+                forces[id][1] - preForces[id][1],
+            ];
+            var minusNorm = Math.hypot(minus[0], minus[1]);
+            var add = [
+                forces[id][0] + preForces[id][0],
+                forces[id][1] + preForces[id][1],
+            ];
+            var addNorm = Math.hypot(add[0], add[1]);
+            swgns[i] = minusNorm;
+            trans[i] = addNorm / 2;
+            swgG += (degree + 1) * swgns[i];
+            traG += (degree + 1) * trans[i];
+        }
+        var preSG = usingSg;
+        usingSg = (tao * traG) / swgG;
+        if (preSG !== 0) {
+            usingSg = usingSg > 1.5 * preSG ? 1.5 * preSG : usingSg;
+        }
+        // update the node positions
+        for (var i = 0; i < nodeNum; i += 1) {
+            var _a = nodes[i], id = _a.id, data = _a.data;
+            var degree = graph.getDegree(id);
+            if (prune && degree <= 1)
+                continue;
+            if (isNumber(data.fx) && isNumber(data.fy))
+                continue;
+            var sn = (ks * usingSg) / (1 + usingSg * Math.sqrt(swgns[i]));
+            var absForce = Math.hypot(forces[id][0], forces[id][1]);
+            absForce = absForce < 0.0001 ? 0.0001 : absForce;
+            var max = ksmax / absForce;
+            sn = sn > max ? max : sn;
+            var dnx = sn * forces[id][0];
+            var dny = sn * forces[id][1];
+            graph.mergeNodeData(id, {
+                x: data.x + dnx,
+                y: data.y + dny,
+            });
+        }
+        return usingSg;
+    };
+    return ForceAtlas2Layout;
+}());
+export { ForceAtlas2Layout };
+//# sourceMappingURL=index.js.map

package/lib/forceAtlas2/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/forceAtlas2/index.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC5D,OAAO,EAAE,KAAK,IAAI,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAajD,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,EAAE,qBAAqB,EAAE,MAAM,gBAAgB,CAAC;AACvD,OAAO,IAAI,MAAM,QAAQ,CAAC;AAC1B,OAAO,IAAI,MAAM,QAAQ,CAAC;AAC1B,OAAO,QAAQ,MAAM,YAAY,CAAC;AAElC,IAAM,uBAAuB,GAAsC;IACjE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,KAAK,EAAE,GAAG;IACV,MAAM,EAAE,GAAG;IACX,EAAE,EAAE,CAAC;IACL,EAAE,EAAE,CAAC;IACL,IAAI,EAAE,QAAQ;IACd,cAAc,EAAE,KAAK;IACrB,YAAY,EAAE,KAAK;IACnB,YAAY,EAAE,CAAC;IACf,EAAE,EAAE,GAAG;IACP,KAAK,EAAE,EAAE;IACT,GAAG,EAAE,GAAG;CACT,CAAC;AAsBF;;;;;;;;;;;;;;GAcG;AACH;IAGE,2BACS,OAAkE;QAAlE,wBAAA,EAAA,UAAoC,EAA8B;QAAlE,YAAO,GAAP,OAAO,CAA2D;QAH3E,OAAE,GAAG,aAAa,CAAC;QAKjB,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,mCAAO,GAAb,UAAc,KAAY,EAAE,OAAkC;;;gBAC5D,sBAAO,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KAC7D;IACD;;OAEG;IACG,kCAAM,GAAZ,UAAa,KAAY,EAAE,OAAkC;;;gBAC3D,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KACrD;IAYa,oDAAwB,GAAtC,UACE,MAAe,EACf,KAAY,EACZ,OAAkC;;;;gBAE5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAE5B,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;gBACxD,KAAK,GACX,aAAa,MADF,EAAE,MAAM,GACnB,aAAa,OADM,EAAE,KAAK,GAC1B,aAAa,MADa,EAAE,YAAY,GACxC,aAAa,aAD2B,EAAE,QAAQ,GAClD,aAAa,SADqC,EAAE,MAAM,GAC1D,aAAa,OAD6C,CAC5C;gBAEhB,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;oBACxC,sBAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAC;iBACrD;gBAEK,SAAS,GAAG,KAAK,CAAC,GAAG,CACzB,UAAC,IAAI,IAAK,OAAA,eAAe,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAY,EAAjD,CAAiD,CAC5D,CAAC;gBACI,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,UAAC,IAAU;oBAChC,IAAA,MAAM,GAAa,IAAI,OAAjB,EAAE,MAAM,GAAK,IAAI,OAAT,CAAU;oBAChC,OAAO,MAAM,KAAK,MAAM,CAAC;gBAC3B,CAAC,CAAC,CAAC;gBACG,SAAS,GAAG,IAAI,MAAM,CAAwB;oBAClD,KAAK,EAAE,SAAS;oBAChB,KAAK,EAAE,SAAS;iBACjB,CAAC,CAAC;gBACG,KAAK,GAAY,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;gBAEjE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC;gBAEvE,8FAA8F;gBAC9F,IAAI,KAAK,EAAE;oBACT,KAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;wBACtC,KAAqB,SAAS,CAAC,CAAC,CAAC,EAA/B,MAAM,YAAA,EAAE,MAAM,YAAA,CAAkB;wBAClC,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;wBAC3C,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;wBACjD,IAAI,YAAY,IAAI,CAAC,EAAE;4BACf,UAAU,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;4BAC7C,SAAS,CAAC,aAAa,CAAC,MAAM,EAAE;gCAC9B,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;gCACpB,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;6BACrB,CAAC,CAAC;yBACJ;6BAAM,IAAI,YAAY,IAAI,CAAC,EAAE;4BACtB,UAAU,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;4BAC7C,SAAS,CAAC,aAAa,CAAC,MAAM,EAAE;gCAC9B,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;gCACpB,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;6BACrB,CAAC,CAAC;yBACJ;qBACF;oBACK,WAAW,yBACZ,aAAa,KAChB,KAAK,EAAE,KAAK,EACZ,SAAS,EAAE,KAAK,GACjB,CAAC;oBACF,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;iBAC7D;gBAED,sBAAO;wBACL,KAAK,EAAE,SAAS;wBAChB,KAAK,OAAA;qBACN,EAAC;;;KACH;IAED;;;;;;;OAOG;IACK,oCAAQ,GAAhB,UACE,SAAoB,EACpB,KAAY,EACZ,QAAqD;QAErD,IAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,IAAM,KAAK,GAAY,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YAClC,IAAA,KAAe,KAAK,CAAC,CAAC,CAAC,EAArB,EAAE,QAAA,EAAE,IAAI,UAAa,CAAC;YAC9B,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;YACf,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBACvB,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;aACvB;iBAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBAC7B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAE,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAE,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9D;iBAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBAC9B,aAAa;gBACb,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aACzD;iBAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;gBAC/B,IAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBACrC,IAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;gBAClC,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE;oBACjB,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,IAAI,GAAC,CAAC;iBAC/B;qBAAM;oBACL,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;iBAClB;aACF;iBAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;gBAC5B,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,QAAQ,GAAC,CAAC;aACnC;iBAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE;gBAC7B,KAAK,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC;aACtB;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACK,yCAAa,GAArB,UACE,OAAsC,EACtC,OAAe;QADf,wBAAA,EAAA,YAAsC;QAGtC,IAAM,aAAa,GAAG,sBAAK,IAAI,CAAC,OAAO,GAAK,OAAO,CAAsB,CAAC;QAClE,IAAA,MAAM,GACZ,aAAa,OADD,EAAE,KAAK,GACnB,aAAa,MADM,EAAE,MAAM,GAC3B,aAAa,OADc,EAAE,SAAS,GACtC,aAAa,UADyB,EAAE,KAAK,GAC7C,aAAa,MADgC,EAAE,YAAY,GAC3D,aAAa,aAD8C,EAAE,EAAE,GAC/D,aAAa,GADkD,EAAE,EAAE,GACnE,aAAa,GADsD,CACrD;QAChB,aAAa,CAAC,KAAK;YACjB,CAAC,KAAK,IAAI,OAAO,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC;QACtE,aAAa,CAAC,MAAM;YAClB,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC;QACzE,aAAa,CAAC,MAAM,GAAG,CAAC,MAAM;YAC5B,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YACrD,CAAC,CAAC,MAAM,CAAC;QAEX,IAAI,SAAS,KAAK,SAAS,IAAI,OAAO,GAAG,GAAG,EAAE;YAC5C,aAAa,CAAC,SAAS,GAAG,IAAI,CAAC;SAChC;QACD,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,GAAG,GAAG;YAAE,aAAa,CAAC,KAAK,GAAG,IAAI,CAAC;QACrE,IAAI,YAAY,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE;YAChC,aAAa,CAAC,YAAY,GAAG,GAAG,CAAC;YACjC,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,GAAG,GAAG;gBAAE,aAAa,CAAC,YAAY,GAAG,IAAI,CAAC;iBAClE,IAAI,OAAO,GAAG,GAAG;gBAAE,aAAa,CAAC,YAAY,GAAG,IAAI,CAAC;SAC3D;aAAM,IAAI,YAAY,KAAK,CAAC,IAAI,KAAK,EAAE;YACtC,aAAa,CAAC,YAAY,GAAG,GAAG,CAAC;YACjC,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,GAAG,GAAG;gBAAE,aAAa,CAAC,YAAY,GAAG,GAAG,CAAC;iBACjE,IAAI,OAAO,GAAG,GAAG;gBAAE,aAAa,CAAC,YAAY,GAAG,GAAG,CAAC;SAC1D;QAED,IAAI,CAAC,EAAE,EAAE;YACP,aAAa,CAAC,EAAE,GAAG,EAAE,CAAC;YACtB,IAAI,OAAO,GAAG,GAAG,IAAI,OAAO,IAAI,GAAG;gBAAE,aAAa,CAAC,EAAE,GAAG,EAAE,CAAC;iBACtD,IAAI,OAAO,GAAG,GAAG;gBAAE,aAAa,CAAC,EAAE,GAAG,CAAC,CAAC;SAC9C;QACD,IAAI,CAAC,EAAE,EAAE;YACP,aAAa,CAAC,EAAE,GAAG,EAAE,CAAC;YACtB,IAAI,OAAO,GAAG,GAAG,IAAI,OAAO,IAAI,GAAG;gBAAE,aAAa,CAAC,EAAE,GAAG,EAAE,CAAC;iBACtD,IAAI,OAAO,GAAG,GAAG;gBAAE,aAAa,CAAC,EAAE,GAAG,CAAC,CAAC;SAC9C;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;;;;;OAQG;IACK,+BAAG,GAAX,UACE,SAAoB,EACpB,KAAY,EACZ,SAAiB,EACjB,KAAc,EACd,MAAe,EACf,OAAyB;QAEjB,IAAA,EAAE,GAAwB,OAAO,GAA/B,EAAE,SAAS,GAAa,OAAO,UAApB,EAAE,MAAM,GAAK,OAAO,OAAZ,CAAa;QAC1C,IAAM,SAAS,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC1C,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,IAAI,GAAG,SAAS,CAAC;QACrB,IAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,IAAM,MAAM,GAAY,EAAE,CAAC;QAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YACtC,IAAA,KAAe,SAAS,CAAC,CAAC,CAAC,EAAzB,IAAI,UAAA,EAAE,EAAE,QAAiB,CAAC;YAClC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAEpB,IAAI,SAAS,EAAE;gBACb,IAAM,MAAM,GAAG;oBACb,EAAE,EAAE,CAAC;oBACL,EAAE,EAAE,IAAI,CAAC,CAAC;oBACV,EAAE,EAAE,IAAI,CAAC,CAAC;oBACV,IAAI,EAAE,CAAC;oBACP,CAAC,EAAE,EAAE;oBACL,MAAM,EAAE,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;iBAChC,CAAC;gBACF,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;aAC/B;SACF;QAED,OAAO,IAAI,GAAG,CAAC,EAAE;YACf,EAAE,GAAG,IAAI,CAAC,OAAO,CACf,SAAS,EACT;gBACE,IAAI,MAAA;gBACJ,mBAAmB,EAAE,EAAE;gBACvB,OAAO,EAAE,GAAG;gBACZ,EAAE,IAAA;gBACF,MAAM,QAAA;gBACN,SAAS,WAAA;gBACT,MAAM,QAAA;gBACN,KAAK,OAAA;aACN,EACD,OAAO,CACR,CAAC;YACF,IAAI,EAAE,CAAC;YACP,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAG;gBACP,KAAK,EAAE,SAAS;gBAChB,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE;aAC3B,CAAC,CAAC;YACH,gBAAgB;YAChB,kEAAkE;YAClE,iBAAiB;YACjB,gBAAgB;YAChB,QAAQ;YACR,IAAI;SACL;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;OAMG;IACK,mCAAO,GAAf,UACE,KAAgB,EAChB,MASC,EACD,OAAyB;QAEjB,IAAA,IAAI,GACV,MAAM,KADI,EAAE,mBAAmB,GAC/B,MAAM,oBADyB,EAAE,OAAO,GACxC,MAAM,QADkC,EAAE,EAAE,GAC5C,MAAM,GADsC,EAAE,SAAS,GACvD,MAAM,UADiD,EAAE,MAAM,GAC/D,MAAM,OADyD,EAAE,KAAK,GACtE,MAAM,MADgE,CAC/D;QACH,IAAA,MAAM,GAAK,MAAM,OAAX,CAAY;QAChB,IAAA,cAAc,GAAgB,OAAO,eAAvB,EAAE,SAAS,GAAK,OAAO,UAAZ,CAAa;QAC9C,IAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YAChC,IAAA,EAAE,GAAK,KAAK,CAAC,CAAC,CAAC,GAAb,CAAc;YACxB,SAAS,CAAC,EAAE,CAAC,4BAAO,MAAM,CAAC,EAAE,CAAC,EAAC,CAAC;YAChC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACrB;QACD,mDAAmD;QACnD,MAAM,GAAG,IAAI,CAAC,aAAa,CACzB,KAAK,EACL,IAAI,EACJ,mBAAmB,EACnB,KAAK,EACL,MAAM,EACN,OAAO,CACR,CAAC;QAEF,4DAA4D;QAC5D,4FAA4F;QAC5F,IACE,SAAS;YACT,CAAC,CAAC,cAAc,IAAI,IAAI,GAAG,mBAAmB,CAAC,IAAI,CAAC,cAAc,CAAC,EACnE;YACA,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;SAClE;aAAM;YACL,MAAM,GAAG,IAAI,CAAC,eAAe,CAC3B,KAAK,EACL,IAAI,EACJ,mBAAmB,EACnB,MAAM,EACN,OAAO,EACP,KAAK,EACL,OAAO,CACR,CAAC;SACH;QACD,uBAAuB;QACvB,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAC/D,CAAC;IAED;;;;;;;;;OASG;IACK,yCAAa,GAArB,UACE,KAAgB,EAChB,IAAY,EACZ,mBAA2B,EAC3B,KAAc,EACd,MAAgB,EAChB,OAAyB;QAEjB,IAAA,cAAc,GAAgC,OAAO,eAAvC,EAAE,YAAY,GAAkB,OAAO,aAAzB,EAAE,IAAI,GAAY,OAAO,KAAnB,EAAE,KAAK,GAAK,OAAO,MAAZ,CAAa;QAC9D,IAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YAClC,IAAA,KAAqB,KAAK,CAAC,CAAC,CAAC,EAA3B,MAAM,YAAA,EAAE,MAAM,YAAa,CAAC;YACpC,IAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACzC,IAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAEzC,IAAM,YAAY,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAM,YAAY,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,KAAK,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,YAAY,IAAI,CAAC,CAAC;gBAAE,SAAS;YAEhE,IAAM,GAAG,GAAG;gBACV,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;gBACrC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;aACtC,CAAC;YACF,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,QAAQ,GAAG,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;YACjD,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAE3B,IAAI,cAAc,IAAI,IAAI,GAAG,mBAAmB,EAAE;gBAChD,QAAQ,GAAG,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;aACrD;YACD,IAAI,GAAG,GAAG,QAAQ,CAAC;YACnB,IAAI,GAAG,GAAG,GAAG,CAAC;YACd,IAAI,IAAI,KAAK,QAAQ,EAAE;gBACrB,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;gBAC7B,GAAG,GAAG,GAAG,CAAC;aACX;YACD,IAAI,YAAY,EAAE;gBAChB,GAAG,GAAG,QAAQ,GAAG,YAAY,CAAC;gBAC9B,GAAG,GAAG,QAAQ,GAAG,YAAY,CAAC;aAC/B;YACD,IAAI,cAAc,IAAI,IAAI,GAAG,mBAAmB,IAAI,QAAQ,IAAI,CAAC,EAAE;gBACjE,GAAG,GAAG,CAAC,CAAC;gBACR,GAAG,GAAG,CAAC,CAAC;aACT;iBAAM,IAAI,cAAc,IAAI,IAAI,GAAG,mBAAmB,IAAI,QAAQ,GAAG,CAAC,EAAE;gBACvE,GAAG,GAAG,QAAQ,CAAC;gBACf,GAAG,GAAG,QAAQ,CAAC;aAChB;YACD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;SACnC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;OAOG;IACK,8CAAkB,GAA1B,UACE,KAAgB,EAChB,MAAgB,EAChB,MAAe,EACf,OAAyB;QAEjB,IAAA,EAAE,GAAoB,OAAO,GAA3B,EAAE,MAAM,GAAY,OAAO,OAAnB,EAAE,KAAK,GAAK,OAAO,MAAZ,CAAa;QACtC,IAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAClC,IAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC;QACjB,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YAC7B,IAAA,KAAe,KAAK,CAAC,CAAC,CAAC,EAArB,EAAE,QAAA,EAAE,IAAI,UAAa,CAAC;YAC9B,IAAI,KAAK,IAAI,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE,SAAS;YAChD,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI;gBAAE,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;YAClC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI;gBAAE,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;YAClC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI;gBAAE,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;YAClC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI;gBAAE,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;SACnC;QAED,IAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;QAEjD,IAAM,UAAU,GAAG;YACjB,IAAI,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;YACvB,IAAI,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;YACvB,MAAM,EAAE,KAAK;YACb,UAAU,EAAE,MAAM;YAClB,IAAI,EAAE,OAAO;SACd,CAAC;QACF,IAAM,IAAI,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC;QAClC,IAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC;QAEpC,wDAAwD;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YAC3B,IAAA,EAAE,GAAK,KAAK,CAAC,CAAC,CAAC,GAAb,CAAc;YACxB,IAAI,KAAK,IAAI,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE,SAAS;YAEhD,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;SACtD;QACD,+CAA+C;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YAC7B,IAAA,KAAe,KAAK,CAAC,CAAC,CAAC,EAArB,EAAE,QAAA,EAAE,IAAI,UAAa,CAAC;YAC9B,IAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,KAAK,IAAI,MAAM,IAAI,CAAC;gBAAE,SAAS;YAEnC,MAAM,CAAC,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC;YACxB,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAE/B,UAAU;YACV,IAAM,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,QAAQ,GAAG,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;YACjD,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC3B,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,sBAAsB;YACpD,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;SAC9B;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;;;;OAUG;IACK,2CAAe,GAAvB,UACE,KAAgB,EAChB,IAAY,EACZ,mBAA2B,EAC3B,MAAgB,EAChB,OAAe,EACf,KAAc,EACd,OAAyB;QAEjB,IAAA,cAAc,GAA4B,OAAO,eAAnC,EAAE,EAAE,GAAwB,OAAO,GAA/B,EAAE,EAAE,GAAoB,OAAO,GAA3B,EAAE,MAAM,GAAY,OAAO,OAAnB,EAAE,KAAK,GAAK,OAAO,MAAZ,CAAa;QAC1D,IAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAClC,IAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACnC,IAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACvB,IAAM,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;gBACvC,IAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAM,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAE1C,IAAI,KAAK,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC;oBAAE,SAAS;gBAEtD,IAAM,KAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvE,IAAI,UAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAG,CAAC,CAAC,CAAC,EAAE,KAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,UAAQ,GAAG,UAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAQ,CAAC;gBACjD,KAAG,CAAC,CAAC,CAAC,GAAG,KAAG,CAAC,CAAC,CAAC,GAAG,UAAQ,CAAC;gBAC3B,KAAG,CAAC,CAAC,CAAC,GAAG,KAAG,CAAC,CAAC,CAAC,GAAG,UAAQ,CAAC;gBAE3B,IAAI,cAAc,IAAI,IAAI,GAAG,mBAAmB,EAAE;oBAChD,UAAQ,GAAG,UAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;iBACzD;gBAED,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,UAAQ,CAAC;gBAEzD,IAAI,cAAc,IAAI,IAAI,GAAG,mBAAmB,IAAI,UAAQ,GAAG,CAAC,EAAE;oBAChE,EAAE,GAAG,OAAO,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;iBAC9C;qBAAM,IACL,cAAc;oBACd,IAAI,GAAG,mBAAmB;oBAC1B,UAAQ,KAAK,CAAC,EACd;oBACA,EAAE,GAAG,CAAC,CAAC;iBACR;qBAAM,IACL,cAAc;oBACd,IAAI,GAAG,mBAAmB;oBAC1B,UAAQ,GAAG,CAAC,EACZ;oBACA,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,UAAQ,CAAC;iBACtD;gBACD,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,KAAG,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,KAAG,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,KAAG,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,KAAG,CAAC,CAAC,CAAC,CAAC;aACpC;YAED,UAAU;YACV,IAAM,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACjE,IAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC3B,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,sBAAsB;YACrD,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;SACpC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;;OAQG;IACK,qCAAS,GAAjB,UACE,KAAgB,EAChB,MAAgB,EAChB,SAAmB,EACnB,EAAU,EACV,OAAyB;QAEjB,IAAA,EAAE,GAAwB,OAAO,GAA/B,EAAE,GAAG,GAAmB,OAAO,IAA1B,EAAE,KAAK,GAAY,OAAO,MAAnB,EAAE,KAAK,GAAK,OAAO,MAAZ,CAAa;QAC1C,IAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAClC,IAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,IAAM,KAAK,GAAG,EAAE,CAAC;QACjB,IAAM,KAAK,GAAG,EAAE,CAAC;QACjB,oBAAoB;QACpB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YAC3B,IAAA,EAAE,GAAK,KAAK,CAAC,CAAC,CAAC,GAAb,CAAc;YACxB,IAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,KAAK,IAAI,MAAM,IAAI,CAAC;gBAAE,SAAS;YAEnC,IAAM,KAAK,GAAG;gBACZ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACjC,CAAC;YACF,IAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,IAAM,GAAG,GAAG;gBACV,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACjC,CAAC;YACF,IAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAE3C,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YACrB,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;YAEvB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SACjC;QAED,IAAM,KAAK,GAAG,OAAO,CAAC;QACtB,OAAO,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;QAC9B,IAAI,KAAK,KAAK,CAAC,EAAE;YACf,OAAO,GAAG,OAAO,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;SACzD;QACD,4BAA4B;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YAC7B,IAAA,KAAe,KAAK,CAAC,CAAC,CAAC,EAArB,EAAE,QAAA,EAAE,IAAI,UAAa,CAAC;YAC9B,IAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,KAAK,IAAI,MAAM,IAAI,CAAC;gBAAE,SAAS;YACnC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,SAAS;YAErD,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9D,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,QAAQ,GAAG,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;YACjD,IAAM,GAAG,GAAG,KAAK,GAAG,QAAQ,CAAC;YAC7B,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,IAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE;gBACtB,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG;gBACf,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG;aAChB,CAAC,CAAC;SACJ;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACH,wBAAC;AAAD,CAAC,AA3mBD,IA2mBC"}