@antv/layout 1.2.9 → 1.2.10

package/lib/forceAtlas2/index.js

@@ -1,562 +0,0 @@
-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

@@ -1 +0,0 @@
-{"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"}