@antv/layout 0.2.5 → 0.3.0-beta.2

package/es/layout/force2/index.js

@@ -0,0 +1,609 @@
+/**
+ * @fileOverview fruchterman layout
+ * @author shiwu.wyy@antfin.com
+ */
+import { Base } from "../base";
+import { isNumber, isFunction, isArray, getDegreeMap, isObject, getEdgeTerminal, getAvgNodePosition, getCoreNodeAndRelativeLeafNodes } from "../../util";
+import { forceNBody } from "./ForceNBody";
+const proccessToFunc = (value, defaultV) => {
+    let func;
+    if (!value) {
+        func = (d) => {
+            return defaultV || 1;
+        };
+    }
+    else if (isNumber(value)) {
+        func = (d) => {
+            return value;
+        };
+    }
+    else {
+        func = value;
+    }
+    return func;
+};
+/**
+ * graphin 中的 force 布局
+ */
+export class Force2Layout extends Base {
+    constructor(options) {
+        super();
+        /** 停止迭代的最大迭代数 */
+        this.maxIteration = 500;
+        /** 停止迭代的最大迭代数，兼容 graphin-force */
+        this.maxIterations = 500;
+        /** 是否启动 worker */
+        this.workerEnabled = false;
+        /** 弹簧引力系数 */
+        this.edgeStrength = 200;
+        /** 斥力系数 */
+        this.nodeStrength = 1000;
+        /** 库伦系数 */
+        this.coulombDisScale = 0.005;
+        /** 阻尼系数 */
+        this.damping = 0.9;
+        /** 最大速度 */
+        this.maxSpeed = 1000;
+        /** 一次迭代的平均移动距离小于该值时停止迭代 */
+        this.minMovement = 0.4;
+        /** 迭代中衰减 */
+        this.interval = 0.02;
+        /** 斥力的一个系数 */
+        this.factor = 1;
+        /** 理想边长 */
+        this.linkDistance = 200;
+        /** 重力大小 */
+        this.gravity = 10;
+        /** 节点聚类作用力系数 */
+        this.clusterNodeStrength = 20;
+        /** 是否防止重叠 */
+        this.preventOverlap = true;
+        /** 防止重叠的力大小参数 */
+        this.collideStrength = 1;
+        /** 阈值的使用条件，mean 代表平均移动距离小于 minMovement 时停止迭代，max 代表最大移动距离大时 minMovement 时停时迭代。默认为 mean */
+        this.distanceThresholdMode = 'mean';
+        /** 每次迭代结束的回调函数 */
+        this.tick = () => { };
+        this.nodes = [];
+        this.edges = [];
+        this.width = 300;
+        this.height = 300;
+        this.nodeMap = {};
+        this.nodeIdxMap = {};
+        this.judgingDistance = 0;
+        /** 默认的向心配置 */
+        this.centripetalOptions = {
+            leaf: 2,
+            single: 2,
+            others: 1,
+            // eslint-disable-next-line
+            center: (n) => {
+                return {
+                    x: this.width / 2,
+                    y: this.height / 2,
+                };
+            },
+        };
+        this.updateCfg(options);
+    }
+    getCentripetalOptions() {
+        const { leafCluster, clustering, nodeClusterBy, nodes, nodeMap, clusterNodeStrength: propsClusterNodeStrength } = this;
+        const getClusterNodeStrength = (node) => typeof propsClusterNodeStrength === 'function' ? propsClusterNodeStrength(node) : propsClusterNodeStrength;
+        let centripetalOptions = {};
+        let sameTypeLeafMap;
+        // 如果传入了需要叶子节点聚类
+        if (leafCluster) {
+            sameTypeLeafMap = this.getSameTypeLeafMap() || {};
+            const relativeNodesType = Array.from(new Set(nodes === null || nodes === void 0 ? void 0 : nodes.map(node => node[nodeClusterBy]))) || [];
+            centripetalOptions = {
+                single: 100,
+                leaf: (node, nodes, edges) => {
+                    // 找出与它关联的边的起点或终点出发的所有一度节点中同类型的叶子节点
+                    const { relativeLeafNodes, sameTypeLeafNodes } = sameTypeLeafMap[node.id] || {};
+                    // 如果都是同一类型或者每种类型只有1个，则施加默认向心力
+                    if ((sameTypeLeafNodes === null || sameTypeLeafNodes === void 0 ? void 0 : sameTypeLeafNodes.length) === (relativeLeafNodes === null || relativeLeafNodes === void 0 ? void 0 : relativeLeafNodes.length) || (relativeNodesType === null || relativeNodesType === void 0 ? void 0 : relativeNodesType.length) === 1) {
+                        return 1;
+                    }
+                    return getClusterNodeStrength(node);
+                },
+                others: 1,
+                center: (node, nodes, edges) => {
+                    var _a;
+                    const { degree } = ((_a = node.data) === null || _a === void 0 ? void 0 : _a.layout) || {};
+                    // 孤点默认给1个远离的中心点
+                    if (!degree) {
+                        return {
+                            x: 100,
+                            y: 100,
+                        };
+                    }
+                    let centerNode;
+                    if (degree === 1) {
+                        // 如果为叶子节点
+                        // 找出与它关联的边的起点出发的所有一度节点中同类型的叶子节点
+                        const { sameTypeLeafNodes = [] } = sameTypeLeafMap[node.id] || {};
+                        if (sameTypeLeafNodes.length === 1) {
+                            // 如果同类型的叶子节点只有1个，中心节点置为undefined
+                            centerNode = undefined;
+                        }
+                        else if (sameTypeLeafNodes.length > 1) {
+                            // 找出同类型节点平均位置节点的距离最近的节点作为中心节点
+                            centerNode = getAvgNodePosition(sameTypeLeafNodes);
+                        }
+                    }
+                    else {
+                        centerNode = undefined;
+                    }
+                    return {
+                        x: centerNode === null || centerNode === void 0 ? void 0 : centerNode.x,
+                        y: centerNode === null || centerNode === void 0 ? void 0 : centerNode.y,
+                    };
+                },
+            };
+        }
+        // 如果传入了全局节点聚类
+        if (clustering) {
+            if (!sameTypeLeafMap)
+                sameTypeLeafMap = this.getSameTypeLeafMap();
+            const clusters = Array.from(new Set(nodes.map((node, i) => {
+                return node[nodeClusterBy];
+            }))).filter(item => item !== undefined);
+            const centerNodeInfo = {};
+            clusters.forEach(cluster => {
+                const sameTypeNodes = nodes.filter(item => item[nodeClusterBy] === cluster).map(node => nodeMap[node.id]);
+                // 找出同类型节点平均位置节点的距离最近的节点作为中心节点
+                centerNodeInfo[cluster] = getAvgNodePosition(sameTypeNodes);
+            });
+            centripetalOptions = {
+                single: node => getClusterNodeStrength(node),
+                leaf: node => getClusterNodeStrength(node),
+                others: node => getClusterNodeStrength(node),
+                center: (node, nodes, edges) => {
+                    // 找出同类型节点平均位置节点的距离最近的节点作为中心节点
+                    const centerNode = centerNodeInfo[node[nodeClusterBy]];
+                    return {
+                        x: centerNode === null || centerNode === void 0 ? void 0 : centerNode.x,
+                        y: centerNode === null || centerNode === void 0 ? void 0 : centerNode.y,
+                    };
+                },
+            };
+        }
+        this.centripetalOptions = Object.assign(Object.assign({}, this.centripetalOptions), centripetalOptions);
+        const { leaf, single, others } = this.centripetalOptions;
+        if (leaf && typeof leaf !== 'function')
+            this.centripetalOptions.leaf = () => leaf;
+        if (single && typeof single !== 'function')
+            this.centripetalOptions.single = () => single;
+        if (others && typeof others !== 'function')
+            this.centripetalOptions.others = () => others;
+    }
+    updateCfg(cfg) {
+        if (cfg)
+            Object.assign(this, cfg);
+    }
+    getDefaultCfg() {
+        return {
+            maxIteration: 500,
+            gravity: 10,
+            enableTick: true,
+            animate: true,
+        };
+    }
+    /**
+     * 执行布局
+     */
+    execute() {
+        const self = this;
+        self.stop();
+        const { nodes, edges, defSpringLen } = self;
+        self.judgingDistance = 0;
+        if (!nodes || nodes.length === 0) {
+            self.onLayoutEnd([]);
+            return;
+        }
+        if (!self.width && typeof window !== "undefined") {
+            self.width = window.innerWidth;
+        }
+        if (!self.height && typeof window !== "undefined") {
+            self.height = window.innerHeight;
+        }
+        if (!self.center) {
+            self.center = [self.width / 2, self.height / 2];
+        }
+        const center = self.center;
+        if (nodes.length === 1) {
+            nodes[0].x = center[0];
+            nodes[0].y = center[1];
+            self.onLayoutEnd([Object.assign({}, node[0])]);
+            return;
+        }
+        self.degreesMap = getDegreeMap(nodes, edges);
+        if (!self.getMass) {
+            self.getMass = (d) => {
+                let massWeight = 1;
+                if (isNumber(d.mass))
+                    massWeight = d.mass;
+                const degree = self.degreesMap[d.id].all;
+                return (!degree || degree < 5) ? massWeight : degree * 5 * massWeight;
+            };
+        }
+        // node size function
+        const nodeSize = self.nodeSize;
+        let nodeSizeFunc;
+        if (self.preventOverlap) {
+            const nodeSpacing = self.nodeSpacing;
+            let nodeSpacingFunc;
+            if (isNumber(nodeSpacing)) {
+                nodeSpacingFunc = () => nodeSpacing;
+            }
+            else if (isFunction(nodeSpacing)) {
+                nodeSpacingFunc = nodeSpacing;
+            }
+            else {
+                nodeSpacingFunc = () => 0;
+            }
+            if (!nodeSize) {
+                nodeSizeFunc = (d) => {
+                    if (d.size) {
+                        if (isArray(d.size)) {
+                            return Math.max(d.size[0], d.size[1]) + nodeSpacingFunc(d);
+                        }
+                        if (isObject(d.size)) {
+                            return Math.max(d.size.width, d.size.height) + nodeSpacingFunc(d);
+                        }
+                        return d.size + nodeSpacingFunc(d);
+                    }
+                    return 10 + nodeSpacingFunc(d);
+                };
+            }
+            else if (isArray(nodeSize)) {
+                nodeSizeFunc = (d) => {
+                    return Math.max(nodeSize[0], nodeSize[1]) + nodeSpacingFunc(d);
+                };
+            }
+            else {
+                nodeSizeFunc = (d) => nodeSize + nodeSpacingFunc(d);
+            }
+        }
+        self.nodeSize = nodeSizeFunc;
+        self.linkDistance = proccessToFunc(self.linkDistance, 1);
+        self.nodeStrength = proccessToFunc(self.nodeStrength, 1);
+        self.edgeStrength = proccessToFunc(self.edgeStrength, 1);
+        const nodeMap = {};
+        const nodeIdxMap = {};
+        nodes.forEach((node, i) => {
+            if (!isNumber(node.x))
+                node.x = Math.random() * self.width;
+            if (!isNumber(node.y))
+                node.y = Math.random() * self.height;
+            const degree = self.degreesMap[node.id];
+            nodeMap[node.id] = Object.assign(Object.assign({}, node), { data: Object.assign(Object.assign({}, node.data), { size: self.nodeSize(node) || 30, layout: {
+                        inDegree: degree.in,
+                        outDegree: degree.out,
+                        degree: degree.all,
+                        tDegree: degree.in,
+                        sDegree: degree.out,
+                        force: {
+                            mass: self.getMass(node),
+                            nodeStrength: self.nodeStrength(node)
+                        }
+                    } }) });
+            nodeIdxMap[node.id] = i;
+        });
+        self.nodeMap = nodeMap;
+        self.nodeIdxMap = nodeIdxMap;
+        self.edgeInfos = [];
+        edges === null || edges === void 0 ? void 0 : edges.forEach(edge => {
+            const sourceNode = nodeMap[edge.source];
+            const targetNode = nodeMap[edge.target];
+            if (!sourceNode || !targetNode) {
+                elf.edgeInfos.push({});
+            }
+            else {
+                self.edgeInfos.push({
+                    edgeStrength: self.edgeStrength(edge),
+                    linkDistance: defSpringLen ? defSpringLen(Object.assign(Object.assign({}, edge), { source: sourceNode, target: targetNode }), sourceNode, targetNode) : self.linkDistance(edge, sourceNode, targetNode) || 1 + ((nodeSize(sourceNode) + nodeSize(sourceNode)) || 0) / 2
+                });
+            }
+        });
+        this.getCentripetalOptions();
+        self.onLayoutEnd = self.onLayoutEnd || (() => { });
+        self.run();
+    }
+    run() {
+        const self = this;
+        const { maxIteration, maxIterations, nodes, workerEnabled, minMovement, animate, minMovement, nodeMap } = self;
+        if (!nodes)
+            return;
+        const velArray = [];
+        nodes.forEach((_, i) => {
+            velArray[2 * i] = 0;
+            velArray[2 * i + 1] = 0;
+        });
+        const maxIter = maxIterations || maxIteration;
+        const silence = !animate;
+        if (workerEnabled || silence) {
+            let usedIter = 0;
+            for (let i = 0; (self.judgingDistance > minMovement || i < 1) && i < maxIter; i++) {
+                usedIter = i;
+                self.runOneStep(i, velArray);
+            }
+            self.onLayoutEnd(Object.values(nodeMap));
+        }
+        else {
+            if (typeof window === "undefined")
+                return;
+            let iter = 0;
+            // interval for render the result after each iteration
+            this.timeInterval = window.setInterval(() => {
+                if (!nodes)
+                    return;
+                self.runOneStep(iter, velArray);
+                iter++;
+                if (iter >= maxIter || self.judgingDistance < minMovement) {
+                    self.onLayoutEnd(Object.values(nodeMap));
+                    window.clearInterval(self.timeInterval);
+                }
+            }, 0);
+        }
+    }
+    runOneStep(iter, velArray) {
+        var _a;
+        const self = this;
+        const { nodes, edges, nodeMap, monitor } = self;
+        const accArray = [];
+        if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length))
+            return;
+        self.calRepulsive(accArray);
+        if (edges)
+            self.calAttractive(accArray);
+        self.calGravity(accArray);
+        const stepInterval = self.interval; // Math.max(0.02, self.interval - iter * 0.002);
+        self.updateVelocity(accArray, velArray, stepInterval);
+        self.updatePosition(velArray, stepInterval);
+        (_a = self.tick) === null || _a === void 0 ? void 0 : _a.call(self);
+        /** 如果需要监控信息，则提供给用户 */
+        if (monitor) {
+            const energy = this.calTotalEnergy(accArray);
+            monitor({ energy, nodes, edges, iterations: iter });
+        }
+    }
+    calTotalEnergy(accArray) {
+        const { nodes, nodeMap } = this;
+        if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length))
+            return 0;
+        let energy = 0.0;
+        nodes.forEach((node, i) => {
+            const vx = accArray[2 * i];
+            const vy = accArray[2 * i + 1];
+            const speed2 = vx * vx + vy * vy;
+            const { mass = 1 } = nodeMap[node.id].data.layout.force;
+            energy += mass * speed2 * 0.5; // p = 1/2*(mv^2)
+        });
+        return energy;
+    }
+    ;
+    // coulombs law
+    calRepulsive(accArray) {
+        const self = this;
+        const { nodes, nodeMap, factor, coulombDisScale } = self;
+        const nodeSize = self.nodeSize;
+        forceNBody(nodes, nodeMap, factor, coulombDisScale * coulombDisScale, accArray);
+    }
+    // hooks law
+    calAttractive(accArray) {
+        const self = this;
+        const { edges, nodeMap, nodeIdxMap, edgeInfos } = self;
+        const nodeSize = self.nodeSize;
+        edges.forEach((edge, i) => {
+            const source = getEdgeTerminal(edge, 'source');
+            const target = getEdgeTerminal(edge, 'target');
+            const sourceNode = nodeMap[source];
+            const targetNode = nodeMap[target];
+            if (!sourceNode || !targetNode)
+                return;
+            let vecX = targetNode.x - sourceNode.x;
+            let vecY = targetNode.y - sourceNode.y;
+            if (!vecX && !vecY) {
+                vecX = Math.random() * 0.01;
+                vecY = Math.random() * 0.01;
+            }
+            const vecLength = Math.sqrt(vecX * vecX + vecY * vecY);
+            const direX = vecX / vecLength;
+            const direY = vecY / vecLength;
+            // @ts-ignore
+            const { linkDistance = 200, edgeStrength = 200 } = edgeInfos[i] || {};
+            const diff = linkDistance - vecLength;
+            const param = diff * edgeStrength;
+            const massSource = sourceNode.data.layout.force.mass || 1;
+            const massTarget = targetNode.data.layout.force.mass || 1;
+            // 质量占比越大，对另一端影响程度越大
+            const sourceMassRatio = 1 / massSource;
+            const targetMassRatio = 1 / massTarget;
+            const disX = direX * param;
+            const disY = direY * param;
+            const sourceIdx = 2 * nodeIdxMap[source];
+            const targetIdx = 2 * nodeIdxMap[target];
+            accArray[sourceIdx] -= disX * sourceMassRatio;
+            accArray[sourceIdx + 1] -= disY * sourceMassRatio;
+            accArray[targetIdx] += disX * targetMassRatio;
+            accArray[targetIdx + 1] += disY * targetMassRatio;
+        });
+    }
+    // attract to center
+    calGravity(accArray) {
+        var _a;
+        const self = this;
+        const { nodes, edges = [], nodeMap, width, height, center, gravity: defaultGravity, degreesMap, centripetalOptions } = self;
+        if (!nodes)
+            return;
+        const nodeLength = nodes.length;
+        for (let i = 0; i < nodeLength; i++) {
+            const idx = 2 * i;
+            const node = nodeMap[nodes[i].id];
+            const { mass = 1 } = node.data.layout.force;
+            let vecX = 0;
+            let vecY = 0;
+            let gravity = defaultGravity;
+            const { in: inDegree, out: outDegree, all: degree } = degreesMap[node.id];
+            const forceCenter = (_a = self.getCenter) === null || _a === void 0 ? void 0 : _a.call(self, node, degree);
+            if (forceCenter) {
+                const [centerX, centerY, strength] = forceCenter;
+                vecX = node.x - centerX;
+                vecY = node.y - centerY;
+                gravity = strength;
+            }
+            else {
+                vecX = node.x - center[0];
+                vecY = node.y - center[1];
+            }
+            if (gravity) {
+                accArray[idx] -= gravity * vecX / mass;
+                accArray[idx + 1] -= gravity * vecY / mass;
+            }
+            if (centripetalOptions) {
+                const { leaf, single, others, center: centriCenter } = centripetalOptions;
+                const { x: centriX, y: centriY, centerStrength } = (centriCenter === null || centriCenter === void 0 ? void 0 : centriCenter(node, nodes, edges, width, height)) || { x: 0, y: 0, centerStrength: 0 };
+                if (!isNumber(centriX) || !isNumber(centriY))
+                    continue;
+                const vx = (node.x - centriX) / mass;
+                const vy = (node.y - centriY) / mass;
+                if (centerStrength) {
+                    accArray[idx] -= centerStrength * vx;
+                    accArray[idx + 1] -= centerStrength * vy;
+                }
+                // 孤点
+                if (degree === 0) {
+                    const singleStrength = single(node);
+                    if (!singleStrength)
+                        continue;
+                    accArray[idx] -= singleStrength * vx;
+                    accArray[idx + 1] -= singleStrength * vy;
+                    continue;
+                }
+                // 没有出度或没有入度，都认为是叶子节点
+                if (inDegree === 0 || outDegree === 0) {
+                    const leafStrength = leaf(node, nodes, edges);
+                    if (!leafStrength)
+                        continue;
+                    accArray[idx] -= leafStrength * vx;
+                    accArray[idx + 1] -= leafStrength * vy;
+                    continue;
+                }
+                /** others */
+                const othersStrength = others(node);
+                if (!othersStrength)
+                    continue;
+                accArray[idx] -= othersStrength * vx;
+                accArray[idx + 1] -= othersStrength * vy;
+            }
+        }
+    }
+    // TODO: 待 graphin 修改正确
+    // public attractToSide(accArray: number[]) {
+    //   const { defSideCoe, height, nodes } = this;
+    //   if (!defSideCoe || typeof defSideCoe !== 'function' || !nodes?.length) return;
+    //   nodes.forEach((node, i) => {
+    //     const sideCoe = defSideCoe!(node);
+    //     if (sideCoe === 0) return;
+    //     const targetY = sideCoe > 0 ? 0 : height;
+    //     const strength = Math.abs(sideCoe);
+    //     accArray[2 * i + 1] -= strength * (targetY - node.y);
+    //   });
+    // };
+    updateVelocity(accArray, velArray, stepInterval) {
+        const self = this;
+        const { nodes, damping, maxSpeed } = self;
+        if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length))
+            return;
+        nodes.forEach((_, i) => {
+            let vx = (velArray[2 * i] + accArray[2 * i] * stepInterval) * damping || 0.01;
+            let vy = (velArray[2 * i + 1] + accArray[2 * i + 1] * stepInterval) * damping || 0.01;
+            const vLength = Math.sqrt(vx * vx + vy * vy);
+            if (vLength > maxSpeed) {
+                const param2 = maxSpeed / vLength;
+                vx = param2 * vx;
+                vy = param2 * vy;
+            }
+            velArray[2 * i] = vx;
+            velArray[2 * i + 1] = vy;
+        });
+    }
+    updatePosition(velArray, stepInterval) {
+        const self = this;
+        const { nodes, distanceThresholdMode, nodeMap } = self;
+        if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length)) {
+            this.judgingDistance = 0;
+            return;
+        }
+        let sum = 0;
+        if (distanceThresholdMode === 'max')
+            self.judgingDistance = -Infinity;
+        else if (distanceThresholdMode === 'min')
+            self.judgingDistance = Infinity;
+        nodes.forEach((node, i) => {
+            const mappedNode = nodeMap[node.id];
+            if (isNumber(node.fx) && isNumber(node.fy)) {
+                node.x = node.fx;
+                node.y = node.fy;
+                mappedNode.x = node.x;
+                mappedNode.y = node.y;
+                return;
+            }
+            const distX = velArray[2 * i] * stepInterval;
+            const distY = velArray[2 * i + 1] * stepInterval;
+            node.x += distX;
+            node.y += distY;
+            mappedNode.x = node.x;
+            mappedNode.y = node.y;
+            const distanceMagnitude = Math.sqrt(distX * distX + distY * distY);
+            switch (distanceThresholdMode) {
+                case 'max':
+                    if (self.judgingDistance < distanceMagnitude)
+                        self.judgingDistance = distanceMagnitude;
+                    break;
+                case 'min':
+                    if (self.judgingDistance > distanceMagnitude)
+                        self.judgingDistance = distanceMagnitude;
+                    break;
+                default:
+                    sum = sum + distanceMagnitude;
+                    break;
+            }
+        });
+        if (!distanceThresholdMode || distanceThresholdMode === 'mean')
+            self.judgingDistance = sum / nodes.length;
+    }
+    stop() {
+        if (this.timeInterval && typeof window !== "undefined") {
+            window.clearInterval(this.timeInterval);
+        }
+    }
+    destroy() {
+        const self = this;
+        self.stop();
+        self.tick = null;
+        self.nodes = null;
+        self.edges = null;
+        self.destroyed = true;
+    }
+    getType() {
+        return "force2";
+    }
+    getSameTypeLeafMap() {
+        const { nodeClusterBy, nodes, edges, nodeMap, degreesMap } = this;
+        if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length))
+            return;
+        // eslint-disable-next-line
+        const sameTypeLeafMap = {};
+        nodes.forEach((node, i) => {
+            const degree = degreesMap[node.id].all;
+            if (degree === 1) {
+                sameTypeLeafMap[node.id] = getCoreNodeAndRelativeLeafNodes('leaf', node, edges, nodeClusterBy, degreesMap, nodeMap);
+            }
+        });
+        return sameTypeLeafMap;
+    }
+    ;
+}
+//# sourceMappingURL=index.js.map

package/es/layout/force2/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/layout/force2/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAcH,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,eAAe,EAAE,kBAAkB,EAAE,+BAA+B,EAAE,MAAM,YAAY,CAAC;AACzJ,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAO1C,MAAM,cAAc,GAAG,CACrB,KAAoC,EACpC,QAAiB,EACK,EAAE;IACxB,IAAI,IAAI,CAAC;IACT,IAAI,CAAC,KAAK,EAAE;QACV,IAAI,GAAG,CAAC,CAAM,EAAU,EAAE;YACxB,OAAO,QAAQ,IAAI,CAAC,CAAC;QACvB,CAAC,CAAC;KACH;SAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;QAC1B,IAAI,GAAG,CAAC,CAAM,EAAU,EAAE;YACxB,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;KACH;SAAM;QACL,IAAI,GAAG,KAAK,CAAC;KACd;IACD,OAAO,IAAW,CAAC;AACrB,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,YAAa,SAAQ,IAAI;IAyHpC,YAAY,OAA6B;QACvC,KAAK,EAAE,CAAC;QAtHV,iBAAiB;QACV,iBAAY,GAAW,GAAG,CAAC;QAClC,kCAAkC;QAC3B,kBAAa,GAAW,GAAG,CAAC;QAEnC,kBAAkB;QACX,kBAAa,GAAY,KAAK,CAAC;QAEtC,aAAa;QACN,iBAAY,GAA+C,GAAG,CAAC;QAEtE,WAAW;QACJ,iBAAY,GAA+C,IAAI,CAAC;QAEvE,WAAW;QACJ,oBAAe,GAAW,KAAK,CAAC;QAEvC,WAAW;QACJ,YAAO,GAAW,GAAG,CAAC;QAE7B,WAAW;QACJ,aAAQ,GAAW,IAAI,CAAC;QAE/B,2BAA2B;QACpB,gBAAW,GAAW,GAAG,CAAC;QAEjC,YAAY;QACL,aAAQ,GAAW,IAAI,CAAC;QAE/B,cAAc;QACP,WAAM,GAAW,CAAC,CAAC;QAW1B,WAAW;QACJ,iBAAY,GAA8E,GAAG,CAAC;QAKrG,WAAW;QACJ,YAAO,GAAW,EAAE,CAAC;QAc5B,gBAAgB;QACT,wBAAmB,GAAsC,EAAE,CAAC;QAEnE,aAAa;QACN,mBAAc,GAAY,IAAI,CAAC;QAKtC,iBAAiB;QACV,oBAAe,GAAW,CAAC,CAAC;QAKnC,0FAA0F;QACnF,0BAAqB,GAA2B,MAAM,CAAC;QAE9D,kBAAkB;QACX,SAAI,GAAwB,GAAG,EAAE,GAAE,CAAC,CAAC;QAKrC,UAAK,GAAmB,EAAE,CAAC;QAE3B,UAAK,GAAkB,EAAE,CAAC;QAE1B,UAAK,GAAW,GAAG,CAAC;QAEpB,WAAM,GAAW,GAAG,CAAC;QAErB,YAAO,GAAY,EAAE,CAAC;QAEtB,eAAU,GAAa,EAAE,CAAC;QAuB/B,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,cAAc;QACd,IAAI,CAAC,kBAAkB,GAAG;YACxB,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC;YACT,MAAM,EAAE,CAAC;YACT,2BAA2B;YAC3B,MAAM,EAAE,CAAC,CAAM,EAAE,EAAE;gBACjB,OAAO;oBACL,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC;oBACjB,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC;iBACnB,CAAC;YACJ,CAAC;SACF,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,qBAAqB;QAC1B,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,OAAO,EAAE,mBAAmB,EAAE,wBAAwB,EAAE,GAAG,IAAI,CAAC;QAEvH,MAAM,sBAAsB,GAAG,CAAC,IAAU,EAAE,EAAE,CAC5C,OAAO,wBAAwB,KAAK,UAAU,CAAC,CAAC,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,wBAAwB,CAAC;QAE7G,IAAI,kBAAkB,GAAG,EAAE,CAAC;QAC5B,IAAI,eAAoB,CAAC;QACzB,gBAAgB;QAChB,IAAI,WAAW,EAAE;YACf,eAAe,GAAG,IAAI,CAAC,kBAAkB,EAAE,IAAI,EAAE,CAAC;YAClD,MAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAG,EAAE,CAAC;YAC5F,kBAAkB,GAAG;gBACnB,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;oBAC3B,mCAAmC;oBACnC,MAAM,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,GAAG,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;oBAChF,8BAA8B;oBAC9B,IAAI,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,MAAM,OAAK,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,MAAM,CAAA,IAAI,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,MAAM,MAAK,CAAC,EAAE;wBAC9F,OAAO,CAAC,CAAC;qBACV;oBACD,OAAO,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBACtC,CAAC;gBACD,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;;oBAC7B,MAAM,EAAE,MAAM,EAAE,GAAG,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,MAAM,KAAI,EAAE,CAAC;oBAC3C,gBAAgB;oBAChB,IAAI,CAAC,MAAM,EAAE;wBACX,OAAO;4BACL,CAAC,EAAE,GAAG;4BACN,CAAC,EAAE,GAAG;yBACP,CAAC;qBACH;oBACD,IAAI,UAAU,CAAC;oBACf,IAAI,MAAM,KAAK,CAAC,EAAE;wBAChB,UAAU;wBACV,gCAAgC;wBAChC,MAAM,EAAE,iBAAiB,GAAG,EAAE,EAAE,GAAG,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;wBAClE,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE;4BAClC,iCAAiC;4BACjC,UAAU,GAAG,SAAS,CAAC;yBACxB;6BAAM,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE;4BACvC,8BAA8B;4BAC9B,UAAU,GAAG,kBAAkB,CAAC,iBAAiB,CAAC,CAAC;yBACpD;qBACF;yBAAM;wBACL,UAAU,GAAG,SAAS,CAAC;qBACxB;oBACD,OAAO;wBACL,CAAC,EAAE,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,CAAW;wBAC1B,CAAC,EAAE,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,CAAW;qBAC3B,CAAC;gBACJ,CAAC;aACF,CAAC;SACH;QAED,cAAc;QACd,IAAI,UAAU,EAAE;YACd,IAAI,CAAC,eAAe;gBAAE,eAAe,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAClE,MAAM,QAAQ,GAAa,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;gBAClE,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC;YAC7B,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CACT,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,SAAS,CAC3B,CAAC;YACF,MAAM,cAAc,GAAgD,EAAE,CAAC;YACvE,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;gBACzB,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,OAAO,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1G,8BAA8B;gBAC9B,cAAc,CAAC,OAAO,CAAC,GAAG,kBAAkB,CAAC,aAAa,CAAC,CAAC;YAC9D,CAAC,CAAC,CAAC;YACH,kBAAkB,GAAG;gBACnB,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,sBAAsB,CAAC,IAAI,CAAC;gBAC5C,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,sBAAsB,CAAC,IAAI,CAAC;gBAC1C,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,sBAAsB,CAAC,IAAI,CAAC;gBAC5C,MAAM,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;oBAC7B,8BAA8B;oBAC9B,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;oBACvD,OAAO;wBACL,CAAC,EAAE,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,CAAW;wBAC1B,CAAC,EAAE,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,CAAW;qBAC3B,CAAC;gBACJ,CAAC;aACF,CAAC;SACH;QAED,IAAI,CAAC,kBAAkB,mCAClB,IAAI,CAAC,kBAAkB,GACvB,kBAAkB,CACtB,CAAC;QAEF,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACzD,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,UAAU;YAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC;QAClF,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,UAAU;YAAE,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC;QAC1F,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,UAAU;YAAE,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC;IAC5F,CAAC;IAEM,SAAS,CAAC,GAAQ;QACvB,IAAI,GAAG;YAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;IAEM,aAAa;QAClB,OAAO;YACL,YAAY,EAAE,GAAG;YACjB,OAAO,EAAE,EAAE;YACX,UAAU,EAAE,IAAI;YAChB,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,OAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC;QAE5C,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QAEzB,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YACrB,OAAO;SACR;QAED,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YAChD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC;SAChC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACjD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC;SAClC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;SACjD;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAE3B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,WAAW,CAAC,mBAAM,IAAI,CAAC,CAAC,CAAC,EAAG,CAAC,CAAC;YACnC,OAAO;SACR;QACD,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,IAAI,UAAU,GAAG,CAAC,CAAC;gBACnB,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC;gBAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;gBACzC,OAAO,CAAC,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC;YACxE,CAAC,CAAC;SACH;QAGD,qBAAqB;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,YAAY,CAAC;QACjB,IAAI,IAAI,CAAC,cAAc,EAAE;YACvB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;YACrC,IAAI,eAAoC,CAAC;YACzC,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;gBACzB,eAAe,GAAG,GAAG,EAAE,CAAC,WAAqB,CAAC;aAC/C;iBAAM,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;gBAClC,eAAe,GAAG,WAAkC,CAAC;aACtD;iBAAM;gBACL,eAAe,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;aAC3B;YACD,IAAI,CAAC,QAAQ,EAAE;gBACb,YAAY,GAAG,CAAC,CAAQ,EAAE,EAAE;oBAC1B,IAAI,CAAC,CAAC,IAAI,EAAE;wBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;4BACnB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;yBAC5D;wBAAE,IAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;4BACtB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;yBACnE;wBACD,OAAQ,CAAC,CAAC,IAAe,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;qBAChD;oBACD,OAAO,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBACjC,CAAC,CAAC;aACH;iBAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;gBAC5B,YAAY,GAAG,CAAC,CAAQ,EAAE,EAAE;oBAC1B,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBACjE,CAAC,CAAC;aACH;iBAAM;gBACL,YAAY,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAE,QAAmB,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;aACxE;SACF;QACD,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC;QAE7B,IAAI,CAAC,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QAEzD,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;YAC3D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;YAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,mCACX,IAAI,KACP,IAAI,kCACC,IAAI,CAAC,IAAI,KACZ,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,EAC/B,MAAM,EAAE;wBACN,QAAQ,EAAE,MAAM,CAAC,EAAE;wBACnB,SAAS,EAAE,MAAM,CAAC,GAAG;wBACrB,MAAM,EAAE,MAAM,CAAC,GAAG;wBAClB,OAAO,EAAE,MAAM,CAAC,EAAE;wBAClB,OAAO,EAAE,MAAM,CAAC,GAAG;wBACnB,KAAK,EAAE;4BACL,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;4BACxB,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;yBACtC;qBACF,MAEJ,CAAC;YACF,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAG7B,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,IAAI,CAAC,EAAE;YACpB,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxC,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxC,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,EAAE;gBAC9B,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACxB;iBAAM;gBACL,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;oBAClB,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;oBACrC,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC,YAAY,iCAElC,IAAI,KACP,MAAM,EAAE,UAAU,EAClB,MAAM,EAAE,UAAU,KAEpB,UAAU,EACV,UAAU,CACX,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;iBACpH,CAAC,CAAA;aACH;QACH,CAAC,CAAC,CAAA;QAEF,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAE7B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAElD,IAAI,CAAC,GAAG,EAAE,CAAC;IACb,CAAC;IAEM,GAAG;QACR,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,KAAK,EAAE,aAAa,EAAE,WAAW,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAE/G,IAAI,CAAC,KAAK;YAAE,OAAO;QAEnB,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,aAAa,IAAI,YAAY,CAAC;QAC9C,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC;QACzB,IAAI,aAAa,IAAI,OAAO,EAAE;YAC5B,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,GAAG,WAAW,IAAI,CAAC,GAAG,CAAC,CAAC,IAAK,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;gBAClF,QAAQ,GAAG,CAAC,CAAC;gBACb,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;aAC9B;YACD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;SAC1C;aAAM;YACL,IAAI,OAAO,MAAM,KAAK,WAAW;gBAAE,OAAO;YAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,sDAAsD;YACtD,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE;gBAC1C,IAAI,CAAC,KAAK;oBAAE,OAAO;gBACnB,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAChC,IAAI,EAAE,CAAC;gBACP,IAAI,IAAI,IAAI,OAAO,IAAI,IAAI,CAAC,eAAe,GAAG,WAAW,EAAE;oBACzD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;oBACzC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;iBACzC;YACH,CAAC,EAAE,CAAC,CAAC,CAAC;SACP;IACH,CAAC;IAEO,UAAU,CAAC,IAAY,EAAE,QAAkB;;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAChD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA;YAAE,OAAO;QAC3B,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC5B,IAAI,KAAK;YAAE,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC1B,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,gDAAgD;QACpF,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;QACtD,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAC5C,MAAA,IAAI,CAAC,IAAI,oDAAI,CAAC;QAEd,sBAAsB;QACtB,IAAI,OAAO,EAAE;YACX,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC7C,OAAO,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;SACrD;IACH,CAAC;IAEO,cAAc,CAAC,QAAkB;QACvC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAChC,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA;YAAE,OAAO,CAAC,CAAC;QAC7B,IAAI,MAAM,GAAG,GAAG,CAAC;QAEjB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACjC,MAAM,EAAE,IAAI,GAAG,CAAC,EAAC,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;YACvD,MAAM,IAAI,IAAI,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,iBAAiB;QAClD,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAChB,CAAC;IAAA,CAAC;IAEF,eAAe;IACR,YAAY,CAAC,QAAkB;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,GAAG,IAAI,CAAC;QACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAoB,CAAC;QAC3C,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,eAAe,GAAG,eAAe,EAAE,QAAQ,CAAC,CAAC;IAClF,CAAC;IAED,YAAY;IACL,aAAa,CAAC,QAAkB;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;QACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAoB,CAAC;QAC3C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU;gBAAE,OAAO;YACvC,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;YACvC,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE;gBAClB,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;gBAC5B,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;aAC7B;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;YACvD,MAAM,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC;YAC/B,aAAa;YACb,MAAM,EAAE,YAAY,GAAG,GAAG,EAAE,YAAY,GAAG,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACtE,MAAM,IAAI,GAAG,YAAY,GAAG,SAAS,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,GAAG,YAAY,CAAC;YAClC,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;YAC1D,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;YAC1D,oBAAoB;YACpB,MAAM,eAAe,GAAG,CAAC,GAAG,UAAU,CAAC;YACvC,MAAM,eAAe,GAAG,CAAC,GAAG,UAAU,CAAC;YACvC,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK,CAAC;YAC3B,MAAM,SAAS,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACzC,MAAM,SAAS,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACzC,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,GAAG,eAAe,CAAC;YAC9C,QAAQ,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,eAAe,CAAC;YAClD,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,GAAG,eAAe,CAAC;YAC9C,QAAQ,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,eAAe,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,oBAAoB;IACb,UAAU,CAAC,QAAkB;;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,KAAK,GAAG,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,kBAAkB,EAAE,GAAG,IAAI,CAAC;QAC5H,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACnC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAClC,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;YAC5C,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,OAAO,GAAG,cAAc,CAAC;YAE7B,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1E,MAAM,WAAW,GAAG,MAAA,IAAI,CAAC,SAAS,qDAAG,IAAI,EAAE,MAAM,CAAC,CAAC;YACnD,IAAI,WAAW,EAAE;gBACf,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,GAAG,WAAW,CAAC;gBACjD,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;gBACxB,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;gBACxB,OAAO,GAAG,QAAQ,CAAC;aACpB;iBAAM;gBACL,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;aAC3B;YAED,IAAI,OAAO,EAAE;gBACX,QAAQ,CAAC,GAAG,CAAC,IAAI,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC;gBACvC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC;aAC5C;YAED,IAAI,kBAAkB,EAAE;gBACtB,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,kBAAkB,CAAC;gBAC1E,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,cAAc,EAAE,GAAG,CAAA,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAG,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAC,CAAC;gBACzI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAAE,SAAS;gBACvD,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC;gBACrC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC;gBACrC,IAAI,cAAc,EAAE;oBAClB,QAAQ,CAAC,GAAG,CAAC,IAAI,cAAc,GAAG,EAAE,CAAC;oBACrC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,cAAc,GAAG,EAAE,CAAC;iBAC1C;gBAED,KAAK;gBACL,IAAI,MAAM,KAAK,CAAC,EAAE;oBAChB,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;oBACpC,IAAI,CAAC,cAAc;wBAAE,SAAS;oBAC9B,QAAQ,CAAC,GAAG,CAAC,IAAI,cAAc,GAAG,EAAE,CAAC;oBACrC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,cAAc,GAAG,EAAE,CAAC;oBACzC,SAAS;iBACV;gBAED,qBAAqB;gBACrB,IAAI,QAAQ,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,EAAE;oBACrC,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;oBAC9C,IAAI,CAAC,YAAY;wBAAE,SAAS;oBAC5B,QAAQ,CAAC,GAAG,CAAC,IAAI,YAAY,GAAG,EAAE,CAAC;oBACnC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,YAAY,GAAG,EAAE,CAAC;oBACvC,SAAS;iBACV;gBAED,aAAa;gBACb,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,CAAA;gBACnC,IAAI,CAAC,cAAc;oBAAE,SAAS;gBAC9B,QAAQ,CAAC,GAAG,CAAC,IAAI,cAAc,GAAG,EAAE,CAAC;gBACrC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,cAAc,GAAG,EAAE,CAAC;aAC1C;SACF;IACH,CAAC;IAED,uBAAuB;IACvB,6CAA6C;IAC7C,gDAAgD;IAChD,mFAAmF;IACnF,iCAAiC;IACjC,yCAAyC;IACzC,iCAAiC;IACjC,gDAAgD;IAChD,0CAA0C;IAC1C,4DAA4D;IAC5D,QAAQ;IACR,KAAK;IAEE,cAAc,CACnB,QAAkB,EAClB,QAAkB,EAClB,YAAoB;QAEpB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;QAC1C,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA;YAAE,OAAO;QAC3B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC;YAC9E,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC;YACtF,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7C,IAAI,OAAO,GAAG,QAAQ,EAAE;gBACtB,MAAM,MAAM,GAAG,QAAQ,GAAG,OAAO,CAAC;gBAClC,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC;gBACjB,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC;aAClB;YACD,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,cAAc,CACnB,QAAkB,EAClB,YAAoB;QAEpB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,qBAAqB,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QACvD,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,EAAE;YAClB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;YACzB,OAAO;SACR;QACD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,qBAAqB,KAAK,KAAK;YAAE,IAAI,CAAC,eAAe,GAAG,CAAC,QAAQ,CAAC;aACjE,IAAI,qBAAqB,KAAK,KAAK;YAAE,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC;QAE1E,KAAK,CAAC,OAAO,CAAC,CAAC,IAAS,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAC1C,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACjB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACjB,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACtB,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACtB,OAAO;aACR;YACD,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC;YAC7C,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC;YACjD,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;YAChB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;YAChB,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACtB,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAEtB,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC;YACnE,QAAQ,qBAAqB,EAAE;gBAC7B,KAAK,KAAK;oBACR,IAAI,IAAI,CAAC,eAAe,GAAG,iBAAiB;wBAAE,IAAI,CAAC,eAAe,GAAG,iBAAiB,CAAC;oBACvF,MAAM;gBACR,KAAK,KAAK;oBACR,IAAI,IAAI,CAAC,eAAe,GAAG,iBAAiB;wBAAE,IAAI,CAAC,eAAe,GAAG,iBAAiB,CAAC;oBACvF,MAAM;gBACR;oBACE,GAAG,GAAG,GAAG,GAAG,iBAAiB,CAAC;oBAC9B,MAAM;aACT;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,qBAAqB,IAAI,qBAAqB,KAAK,MAAM;YAAE,IAAI,CAAC,eAAe,GAAG,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5G,CAAC;IAEM,IAAI;QACT,IAAI,IAAI,CAAC,YAAY,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACtD,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;SACzC;IACH,CAAC;IAEM,OAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;IACxB,CAAC;IAEM,OAAO;QACZ,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,kBAAkB;QACxB,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;QAClE,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA;YAAE,OAAO;QAC3B,2BAA2B;QAC3B,MAAM,eAAe,GAA8B,EAAE,CAAC;QACtD,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAA;YACtC,IAAI,MAAM,KAAK,CAAC,EAAE;gBAChB,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,+BAA+B,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;aACrH;QACH,CAAC,CAAC,CAAC;QACH,OAAO,eAAe,CAAC;IACzB,CAAC;IAAA,CAAC;CACH"}

package/es/layout/gForce.js

@@ -163,7 +163,7 @@ export class GForceLayout extends Base {
         self.degrees = getDegree(nodes.length, self.nodeIdxMap, edges);
         if (!self.getMass) {
             self.getMass = (d) => {
-                const mass = d.mass || self.degrees[self.nodeIdxMap[d.id]] || 1;
+                const mass = d.mass || self.degrees[self.nodeIdxMap[d.id]].all || 1;
                 return mass;
             };
         }
@@ -333,7 +333,7 @@ export class GForceLayout extends Base {
             let vecY = node.y - center[1];
             let gravity = defaultGravity;
             if (self.getCenter) {
-                const customCenterOpt = self.getCenter(node, degrees[i]);
+                const customCenterOpt = self.getCenter(node, degrees[i].all);
                 if (customCenterOpt &&
                     isNumber(customCenterOpt[0]) &&
                     isNumber(customCenterOpt[1]) &&