@antv/layout 1.2.14-beta.9 → 2.0.0-alpha.2

package/lib/algorithm/types.d.ts

@@ -0,0 +1,142 @@
+import { NodeData, EdgeData, GraphData, GraphNode, GraphEdge } from '../types/data.js';
+import { ID } from '../types/id.js';
+import { Point } from '../types/point.js';
+
+interface DataOptions<N extends NodeData = NodeData, E extends EdgeData = EdgeData> {
+    /**
+     * <zh/> 自定义节点属性映射
+     *
+     * <en/> Custom node field mapping
+     */
+    node?: (datum: N) => {
+        id?: ID;
+        x?: number;
+        y?: number;
+        z?: number;
+        parentId?: ID | null;
+        isCombo?: boolean;
+    };
+    /**
+     * <zh/> 自定义边属性映射
+     *
+     * <en/> Custom edge field mapping
+     */
+    edge?: (datum: E) => {
+        id?: ID;
+        source?: ID;
+        target?: ID;
+    };
+}
+interface BaseLayoutOptions<N extends NodeData = NodeData, E extends EdgeData = EdgeData> extends DataOptions<N, E> {
+    /**
+     * <zh/> 布局中心
+     *
+     * <en/> Layout center
+     */
+    center?: Point;
+    /**
+     * <zh/> 布局宽度
+     *
+     * <en/> Layout width
+     */
+    width?: number;
+    /**
+     * <zh/> 布局高度
+     *
+     * <en/> Layout height
+     */
+    height?: number;
+    /**
+     * <zh/> 是否启用 WebWorker
+     *
+     * <en/> Whether to run the layout in a WebWorker
+     */
+    enableWorker?: boolean;
+    [key: string]: any;
+}
+interface Layout<O extends BaseLayoutOptions = BaseLayoutOptions> {
+    /**
+     * <zh/> 执行布局计算
+     *
+     * <en/> Execute layout calculation
+     */
+    execute(graph: GraphData, options?: O): Promise<void>;
+    /**
+     * <zh/> 遍历节点布局结果
+     *
+     * <en/> Iterate over node layout results
+     */
+    forEachNode(callback: (node: GraphNode) => void): void;
+    /**
+     * <zh/> 遍历边布局结果
+     *
+     * <en/> Iterate over edge layout results
+     */
+    forEachEdge(callback: (edge: GraphEdge) => void): void;
+    /**
+     * <zh/> 布局计算的配置项
+     *
+     * <en/> Layout calculation configuration item
+     */
+    options: O;
+    /**
+     * <zh/> 布局id
+     *
+     * <en/> Layout id
+     */
+    id: string;
+}
+interface LayoutWithIterations<O extends BaseLayoutOptions = BaseLayoutOptions> extends Layout<O> {
+    /**
+     * <zh/> 停止布局计算
+     *
+     * <en/> Stop the layout calculation
+     * @description
+     * Some layout algorithm has n iterations so that the simulation needs to be stopped at any time.
+     * This method is useful for running the simulation manually.
+     */
+    stop(): void;
+    /**
+     * <zh/> 手动推进布局计算若干步
+     *
+     * <en/> Manually steps the simulation by the specified number of iterations.
+     */
+    tick(iterations?: number): void;
+    /**
+     * <zh/> 重置布局计算
+     *
+     * <en/> Restart the layout calculation
+     */
+    restart(): void;
+    /**
+     * <zh/> 设置节点固定位置，在布局过程中该节点不会被移动
+     *
+     * <en/> Set the fixed position of a node. The node will not be moved during the layout process.
+     */
+    setFixedPosition(nodeId: string, position: Point | null): void;
+}
+interface SimulationOptions {
+    /**
+     * <zh/> 最大迭代次数，若为 0 则将自动调整
+     *
+     * <en/> Maximum number of iterations, if it is 0, it will be automatically adjusted
+     * @defaultValue 0
+     */
+    maxIteration?: number;
+    /**
+     * <zh/> 当一次迭代的平均/最大/最小（根据distanceThresholdMode决定）移动长度小于该值时停止迭代。数字越小，布局越收敛，所用时间将越长
+     *
+     * <en/> When the average/max/min (depending on distanceThresholdMode) movement length of one iteration is less than this value, the iteration will stop. The smaller the number, the more converged the layout, and the longer the time it takes to use
+     * @defaultValue 0.4
+     */
+    minMovement?: number;
+    /**
+     * <zh/> 是否启用动画模式：动画模式下布局过程会被分解为多次迭代并通过定时器执行，从而可以在布局过程中看到节点的移动过程；非动画模式下布局将在一次函数调用中完成所有迭代
+     *
+     * <en/> Whether to enable animation mode： in animation mode, the layout process will be decomposed into multiple iterations and executed through a timer, so that you can see the movement process of the nodes during the layout; in non-animation mode, the layout will complete all iterations in one function call
+     * @defaultValue true
+     */
+    animate?: boolean;
+}
+
+export type { BaseLayoutOptions, DataOptions, Layout, LayoutWithIterations, SimulationOptions };

package/lib/index.d.ts

@@ -1,2 +1,50 @@
-export * from './exports';
-export * from './supervisor';
+export { AntVDagreLayout } from './algorithm/antv-dagre/index.js';
+export { BaseLayout, isLayoutWithIterations } from './algorithm/base-layout.js';
+export { CircularLayout } from './algorithm/circular/index.js';
+export { ComboCombinedLayout } from './algorithm/combo-combined/index.js';
+export { ConcentricLayout } from './algorithm/concentric/index.js';
+export { D3ForceLayout } from './algorithm/d3-force/index.js';
+export { D3Force3DLayout } from './algorithm/d3-force-3d/index.js';
+export { DagreLayout } from './algorithm/dagre/index.js';
+export { ForceLayout } from './algorithm/force/index.js';
+export { ForceAtlas2Layout } from './algorithm/force-atlas2/index.js';
+export { FruchtermanLayout } from './algorithm/fruchterman/index.js';
+export { GridLayout } from './algorithm/grid/index.js';
+export { MDSLayout } from './algorithm/mds/index.js';
+export { RadialLayout } from './algorithm/radial/index.js';
+export { RandomLayout } from './algorithm/random/index.js';
+export { BaseLayoutOptions, DataOptions, Layout, LayoutWithIterations, SimulationOptions } from './algorithm/types.js';
+export { GraphLib, initNodePosition } from './model/data.js';
+export { registry } from './registry.js';
+export { RuntimeContext } from './runtime/context.js';
+export { Supervisor } from './runtime/supervisor.js';
+export { Matrix, PlainObject } from './types/common.js';
+export { EdgeData, Graph, GraphData, GraphEdge, GraphNode, LayoutData, LayoutEdge, LayoutNode, NodeData } from './types/data.js';
+export { EdgeLabelPos } from './types/edge-label.js';
+export { CommonForceLayoutOptions, DisplacementMap, DistanceThresholdMode } from './types/force.js';
+export { ID } from './types/id.js';
+export { Point, PointObject, STDPoint } from './types/point.js';
+export { NullablePosition, Position, PositionObject, STDPosition } from './types/position.js';
+export { STDSize, Size } from './types/size.js';
+export { isArray } from './util/array.js';
+export { applySingleNodeLayout } from './util/common.js';
+export { floydWarshall, getAdjList, getAdjMatrix, getEuclideanDistance, getLayoutBBox, graphTreeDfs, johnson, scaleMatrix } from './util/math.js';
+export { assignDefined, getNestedValue, mergeOptions, setNestedValue } from './util/object.js';
+export { SortComparator, orderByDegree, orderById, orderBySorter, orderByTopology } from './util/order.js';
+export { parsePoint, toPointObject } from './util/point.js';
+export { parseSize } from './util/size.js';
+export { normalizeViewport } from './util/viewport.js';
+export { AntVDagreLayoutOptions } from './algorithm/antv-dagre/types.js';
+export { CircularLayoutOptions } from './algorithm/circular/types.js';
+export { ComboCombinedLayoutOptions } from './algorithm/combo-combined/types.js';
+export { ConcentricLayoutOptions } from './algorithm/concentric/types.js';
+export { D3ForceLayoutOptions } from './algorithm/d3-force/types.js';
+export { D3Force3DLayoutOptions } from './algorithm/d3-force-3d/types.js';
+export { DagreLayoutOptions } from './algorithm/dagre/types.js';
+export { ForceLayoutOptions } from './algorithm/force/types.js';
+export { ForceAtlas2LayoutOptions } from './algorithm/force-atlas2/types.js';
+export { FruchtermanLayoutOptions } from './algorithm/fruchterman/types.js';
+export { GridLayoutOptions } from './algorithm/grid/types.js';
+export { MDSLayoutOptions } from './algorithm/mds/types.js';
+export { RadialLayoutOptions } from './algorithm/radial/types.js';
+export { RandomLayoutOptions } from './algorithm/random/types.js';

package/lib/index.js

@@ -1,3 +1,28 @@
-export * from './exports';
-export * from './supervisor';
-//# sourceMappingURL=index.js.map
+export { AntVDagreLayout } from './algorithm/antv-dagre/index.js';
+export { BaseLayout, isLayoutWithIterations } from './algorithm/base-layout.js';
+export { CircularLayout } from './algorithm/circular/index.js';
+export { ComboCombinedLayout } from './algorithm/combo-combined/index.js';
+export { ConcentricLayout } from './algorithm/concentric/index.js';
+export { D3ForceLayout } from './algorithm/d3-force/index.js';
+export { D3Force3DLayout } from './algorithm/d3-force-3d/index.js';
+export { DagreLayout } from './algorithm/dagre/index.js';
+export { ForceLayout } from './algorithm/force/index.js';
+export { ForceAtlas2Layout } from './algorithm/force-atlas2/index.js';
+export { FruchtermanLayout } from './algorithm/fruchterman/index.js';
+export { GridLayout } from './algorithm/grid/index.js';
+export { MDSLayout } from './algorithm/mds/index.js';
+export { RadialLayout } from './algorithm/radial/index.js';
+export { RandomLayout } from './algorithm/random/index.js';
+export { GraphLib, initNodePosition } from './model/data.js';
+export { registry } from './registry.js';
+export { RuntimeContext } from './runtime/context.js';
+export { Supervisor } from './runtime/supervisor.js';
+export { isArray } from './util/array.js';
+export { applySingleNodeLayout } from './util/common.js';
+export { floydWarshall, getAdjList, getAdjMatrix, getEuclideanDistance, getLayoutBBox, graphTreeDfs, johnson, scaleMatrix } from './util/math.js';
+export { assignDefined, getNestedValue, mergeOptions, setNestedValue } from './util/object.js';
+export { orderByDegree, orderById, orderBySorter, orderByTopology } from './util/order.js';
+export { parsePoint, toPointObject } from './util/point.js';
+export { parseSize } from './util/size.js';
+export { normalizeViewport } from './util/viewport.js';
+//# sourceMappingURL=index.js.map

package/lib/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAC;AAC1B,cAAc,cAAc,CAAC"}
+{"version":3,"file":"index.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;"}

package/lib/model/data.d.ts

@@ -0,0 +1,46 @@
+import { DataOptions } from '../algorithm/types.js';
+import { NodeData, EdgeData, GraphNode, GraphEdge, GraphData, Graph } from '../types/data.js';
+import { ID } from '../types/id.js';
+
+declare class GraphLib<N extends NodeData = NodeData, E extends EdgeData = EdgeData> {
+    nodeMap: Map<ID, GraphNode<N>>;
+    edgeMap: Map<ID, GraphEdge<E>>;
+    private degreeCache?;
+    private inAdjacencyCache?;
+    private outAdjacencyCache?;
+    private bothAdjacencyCache?;
+    private nodeIndexCache?;
+    private indexNodeCache?;
+    private edgeIdCounter;
+    constructor(data: GraphData<N, E>, options?: DataOptions<N, E>);
+    data(): Graph<N, E>;
+    replace(result: Graph<N, E>): void;
+    nodes(): GraphNode<N>[];
+    node(id: ID): GraphNode<N> | undefined;
+    nodeAt(index: number): GraphNode<N> | undefined;
+    nodeIndexOf(id: ID): number;
+    firstNode(): GraphNode<N> | undefined;
+    forEachNode(callback: (node: GraphNode<N>, index: number) => void): void;
+    originalNode(id: ID): N | undefined;
+    nodeCount(): number;
+    edges(): GraphEdge<E>[];
+    edge(id: ID): GraphEdge<E> | undefined;
+    firstEdge(): GraphEdge<E> | undefined;
+    forEachEdge(callback: (edge: GraphEdge<E>, index: number) => void): void;
+    originalEdge(id: ID): E | undefined;
+    edgeCount(): number;
+    getEdgeId(edge: E): string;
+    degree(nodeId: ID, direction?: 'in' | 'out' | 'both'): number;
+    neighbors(nodeId: ID, direction?: 'in' | 'out' | 'both'): ID[];
+    successors(nodeId: ID): ID[];
+    predecessors(nodeId: ID): ID[];
+    setNodeOrder(nodes: GraphNode<N>[]): void;
+    clearCache(): void;
+    private buildDegreeCache;
+    private buildAdjacencyCache;
+    private buildNodeIndexCache;
+    destroy(): void;
+}
+declare function initNodePosition<N extends NodeData = NodeData>(model: GraphLib<N>, width: number, height: number, dimensions?: 2 | 3): void;
+
+export { GraphLib, initNodePosition };

package/lib/model/data.js

@@ -0,0 +1,281 @@
+import isNil from '../node_modules/@antv/util/esm/lodash/is-nil.js';
+
+class GraphLib {
+    constructor(data, options = {}) {
+        this.edgeIdCounter = new Map();
+        this.nodeMap = extractNodeData(data.nodes, options.node);
+        this.edgeMap = extractEdgeData(data.edges || [], options.edge, this.getEdgeId.bind(this));
+    }
+    data() {
+        return { nodes: this.nodeMap, edges: this.edgeMap };
+    }
+    replace(result) {
+        this.nodeMap = result.nodes;
+        this.edgeMap = result.edges;
+        this.clearCache();
+    }
+    nodes() {
+        return Array.from(this.nodeMap.values());
+    }
+    node(id) {
+        return this.nodeMap.get(id);
+    }
+    nodeAt(index) {
+        if (!this.indexNodeCache) {
+            this.buildNodeIndexCache();
+        }
+        const nodeId = this.indexNodeCache.get(index);
+        return nodeId ? this.nodeMap.get(nodeId) : undefined;
+    }
+    nodeIndexOf(id) {
+        var _a;
+        if (!this.nodeIndexCache) {
+            this.buildNodeIndexCache();
+        }
+        return (_a = this.nodeIndexCache.get(id)) !== null && _a !== void 0 ? _a : -1;
+    }
+    firstNode() {
+        return this.nodeMap.values().next().value;
+    }
+    forEachNode(callback) {
+        let i = 0;
+        this.nodeMap.forEach((node) => callback(node, i++));
+    }
+    originalNode(id) {
+        const node = this.nodeMap.get(id);
+        return node === null || node === void 0 ? void 0 : node._original;
+    }
+    nodeCount() {
+        return this.nodeMap.size;
+    }
+    edges() {
+        return Array.from(this.edgeMap.values());
+    }
+    edge(id) {
+        return this.edgeMap.get(id);
+    }
+    firstEdge() {
+        return this.edgeMap.values().next().value;
+    }
+    forEachEdge(callback) {
+        let i = 0;
+        this.edgeMap.forEach((edge) => callback(edge, i++));
+    }
+    originalEdge(id) {
+        const edge = this.edgeMap.get(id);
+        return edge === null || edge === void 0 ? void 0 : edge._original;
+    }
+    edgeCount() {
+        return this.edgeMap.size;
+    }
+    getEdgeId(edge) {
+        if (edge.id)
+            return edge.id;
+        const baseId = `${edge.source}-${edge.target}`;
+        const count = this.edgeIdCounter.get(baseId) || 0;
+        const id = count === 0 ? baseId : `${baseId}-${count}`;
+        this.edgeIdCounter.set(baseId, count + 1);
+        return id;
+    }
+    degree(nodeId, direction = 'both') {
+        if (!this.degreeCache) {
+            this.buildDegreeCache();
+        }
+        const degree = this.degreeCache.get(nodeId);
+        if (!degree)
+            return 0;
+        return degree[direction];
+    }
+    neighbors(nodeId, direction = 'both') {
+        if (!this.outAdjacencyCache || !this.inAdjacencyCache) {
+            this.buildAdjacencyCache();
+        }
+        if (direction === 'out') {
+            return Array.from(this.outAdjacencyCache.get(nodeId) || []);
+        }
+        if (direction === 'in') {
+            return Array.from(this.inAdjacencyCache.get(nodeId) || []);
+        }
+        if (this.bothAdjacencyCache) {
+            return Array.from(this.bothAdjacencyCache.get(nodeId) || []);
+        }
+        const inSet = this.inAdjacencyCache.get(nodeId);
+        const outSet = this.outAdjacencyCache.get(nodeId);
+        if (!inSet && !outSet)
+            return [];
+        if (!inSet)
+            return Array.from(outSet);
+        if (!outSet)
+            return Array.from(inSet);
+        const merged = new Set();
+        inSet.forEach((id) => merged.add(id));
+        outSet.forEach((id) => merged.add(id));
+        return Array.from(merged);
+    }
+    successors(nodeId) {
+        return this.neighbors(nodeId, 'out');
+    }
+    predecessors(nodeId) {
+        return this.neighbors(nodeId, 'in');
+    }
+    setNodeOrder(nodes) {
+        const next = new Map();
+        for (const node of nodes)
+            next.set(node.id, node);
+        this.nodeMap = next;
+        this.nodeIndexCache = undefined;
+        this.indexNodeCache = undefined;
+    }
+    clearCache() {
+        this.degreeCache = undefined;
+        this.inAdjacencyCache = undefined;
+        this.outAdjacencyCache = undefined;
+        this.bothAdjacencyCache = undefined;
+        this.nodeIndexCache = undefined;
+        this.indexNodeCache = undefined;
+    }
+    buildDegreeCache() {
+        this.degreeCache = new Map();
+        for (const edge of this.edges()) {
+            const { source, target } = edge;
+            if (edge.source === edge.target)
+                continue;
+            if (!this.degreeCache.has(source)) {
+                this.degreeCache.set(source, { in: 0, out: 0, both: 0 });
+            }
+            const sourceDeg = this.degreeCache.get(edge.source);
+            if (sourceDeg) {
+                sourceDeg.out++;
+                sourceDeg.both++;
+            }
+            if (!this.degreeCache.has(target)) {
+                this.degreeCache.set(target, { in: 0, out: 0, both: 0 });
+            }
+            const targetDeg = this.degreeCache.get(edge.target);
+            if (targetDeg) {
+                targetDeg.in++;
+                targetDeg.both++;
+            }
+        }
+    }
+    buildAdjacencyCache() {
+        this.inAdjacencyCache = new Map();
+        this.outAdjacencyCache = new Map();
+        for (const edge of this.edges()) {
+            if (!this.nodeMap.has(edge.source) || !this.nodeMap.has(edge.target))
+                continue;
+            if (!this.outAdjacencyCache.has(edge.source)) {
+                this.outAdjacencyCache.set(edge.source, new Set());
+            }
+            this.outAdjacencyCache.get(edge.source).add(edge.target);
+            if (!this.inAdjacencyCache.has(edge.target)) {
+                this.inAdjacencyCache.set(edge.target, new Set());
+            }
+            this.inAdjacencyCache.get(edge.target).add(edge.source);
+        }
+    }
+    buildNodeIndexCache() {
+        this.nodeIndexCache = new Map();
+        this.indexNodeCache = new Map();
+        let index = 0;
+        this.nodeMap.forEach((_node, nodeId) => {
+            this.nodeIndexCache.set(nodeId, index);
+            this.indexNodeCache.set(index, nodeId);
+            index++;
+        });
+    }
+    destroy() {
+        this.clearCache();
+        this.nodeMap.clear();
+        this.edgeMap.clear();
+        this.edgeIdCounter.clear();
+    }
+}
+const nodeFields = [
+    'id',
+    'x',
+    'y',
+    'z',
+    'vx',
+    'vy',
+    'vz',
+    'fx',
+    'fy',
+    'fz',
+    'parentId',
+];
+const edgeFields = ['id', 'source', 'target', 'points'];
+function extractNodeData(nodes, node) {
+    if (!nodes) {
+        throw new Error('Data.nodes is required');
+    }
+    const result = new Map();
+    for (const datum of nodes) {
+        const nodeData = { _original: datum };
+        for (const field of nodeFields) {
+            const value = datum[field];
+            if (isNil(value))
+                continue;
+            nodeData[field] = value;
+        }
+        if (node) {
+            const customFields = node(datum);
+            for (const key in customFields) {
+                const value = customFields[key];
+                if (isNil(value))
+                    continue;
+                nodeData[key] = value;
+            }
+        }
+        if (isNil(nodeData.id)) {
+            throw new Error(`Node is missing id field`);
+        }
+        result.set(nodeData.id, nodeData);
+    }
+    return result;
+}
+function extractEdgeData(edges, edge, getEdgeId) {
+    const result = new Map();
+    for (const datum of edges) {
+        const edgeData = { _original: datum };
+        for (const field of edgeFields) {
+            const value = datum[field];
+            if (isNil(value))
+                continue;
+            edgeData[field] = value;
+        }
+        if (edge) {
+            const customFields = edge(datum);
+            for (const key in customFields) {
+                const value = customFields[key];
+                if (isNil(value))
+                    continue;
+                edgeData[key] = value;
+            }
+        }
+        if (isNil(edgeData.source) || isNil(edgeData.target)) {
+            throw new Error(`Edge is missing source or target field`);
+        }
+        if (isNil(edgeData.id)) {
+            edgeData.id = getEdgeId === null || getEdgeId === void 0 ? void 0 : getEdgeId(datum);
+        }
+        result.set(edgeData.id, edgeData);
+    }
+    return result;
+}
+function initNodePosition(model, width, height, dimensions = 2) {
+    model.forEachNode((node) => {
+        if (isNil(node.x)) {
+            node.x = Math.random() * width;
+        }
+        if (isNil(node.y)) {
+            node.y = Math.random() * height;
+        }
+        if (dimensions === 3 && isNil(node.z)) {
+            node.z = Math.random() * Math.min(width, height);
+        }
+    });
+}
+
+export { GraphLib, initNodePosition };
+//# sourceMappingURL=data.js.map

package/lib/model/data.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"data.js","sources":["../../src/model/src/model/data.ts"],"sourcesContent":[null],"names":[],"mappings":";;MAYa,QAAQ,CAAA;IAkBnB,WAAA,CAAY,IAAqB,EAAE,OAAA,GAA6B,EAAE,EAAA;AAF1D,QAAA,IAAA,CAAA,aAAa,GAAwB,IAAI,GAAG,EAAE;AAGpD,QAAA,IAAI,CAAC,OAAO,GAAG,eAAe,CAAI,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC;QAC3D,IAAI,CAAC,OAAO,GAAG,eAAe,CAC5B,IAAI,CAAC,KAAK,IAAI,EAAE,EAChB,OAAO,CAAC,IAAI,EACZ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAC1B;IACH;IAEO,IAAI,GAAA;AACT,QAAA,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE;IACrD;AAEO,IAAA,OAAO,CAAC,MAAmB,EAAA;AAChC,QAAA,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK;AAC3B,QAAA,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK;QAE3B,IAAI,CAAC,UAAU,EAAE;IACnB;IAEO,KAAK,GAAA;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;IAC1C;AAEO,IAAA,IAAI,CAAC,EAAM,EAAA;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;IAC7B;AAEO,IAAA,MAAM,CAAC,KAAa,EAAA;AACzB,QAAA,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE;YACxB,IAAI,CAAC,mBAAmB,EAAE;AAC3B,QAAA;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,cAAe,CAAC,GAAG,CAAC,KAAK,CAAC;AAC9C,QAAA,OAAO,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,SAAS;IACtD;AAEO,IAAA,WAAW,CAAC,EAAM,EAAA;;AACvB,QAAA,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE;YACxB,IAAI,CAAC,mBAAmB,EAAE;AAC3B,QAAA;AACD,QAAA,OAAO,CAAA,EAAA,GAAA,IAAI,CAAC,cAAe,CAAC,GAAG,CAAC,EAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,EAAE;IAC3C;IAEO,SAAS,GAAA;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK;IAC3C;AAEO,IAAA,WAAW,CAChB,QAAqD,EAAA;QAErD,IAAI,CAAC,GAAG,CAAC;AACT,QAAA,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;IACrD;AAEO,IAAA,YAAY,CAAC,EAAM,EAAA;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;AACjC,QAAA,OAAO,IAAI,KAAA,IAAA,IAAJ,IAAI,uBAAJ,IAAI,CAAE,SAAS;IACxB;IAEO,SAAS,GAAA;AACd,QAAA,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI;IAC1B;IAEO,KAAK,GAAA;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;IAC1C;AAEO,IAAA,IAAI,CAAC,EAAM,EAAA;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;IAC7B;IAEO,SAAS,GAAA;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK;IAC3C;AAEO,IAAA,WAAW,CAChB,QAAqD,EAAA;QAErD,IAAI,CAAC,GAAG,CAAC;AACT,QAAA,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;IACrD;AAEO,IAAA,YAAY,CAAC,EAAM,EAAA;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;AACjC,QAAA,OAAO,IAAI,KAAA,IAAA,IAAJ,IAAI,uBAAJ,IAAI,CAAE,SAAS;IACxB;IAEO,SAAS,GAAA;AACd,QAAA,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI;IAC1B;AAEO,IAAA,SAAS,CAAC,IAAO,EAAA;QACtB,IAAI,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC,EAAE;QAE3B,MAAM,MAAM,GAAG,CAAA,EAAG,IAAI,CAAC,MAAM,CAAA,CAAA,EAAI,IAAI,CAAC,MAAM,CAAA,CAAE;AAC9C,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;AACjD,QAAA,MAAM,EAAE,GAAG,KAAK,KAAK,CAAC,GAAG,MAAM,GAAG,CAAA,EAAG,MAAM,CAAA,CAAA,EAAI,KAAK,EAAE;QACtD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC;AAEzC,QAAA,OAAO,EAAE;IACX;AAEO,IAAA,MAAM,CAAC,MAAU,EAAE,SAAA,GAAmC,MAAM,EAAA;AACjE,QAAA,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;YACrB,IAAI,CAAC,gBAAgB,EAAE;AACxB,QAAA;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC,GAAG,CAAC,MAAM,CAAC;AAC5C,QAAA,IAAI,CAAC,MAAM;AAAE,YAAA,OAAO,CAAC;AAErB,QAAA,OAAO,MAAM,CAAC,SAAS,CAAC;IAC1B;AAEO,IAAA,SAAS,CACd,MAAU,EACV,SAAA,GAAmC,MAAM,EAAA;QAEzC,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE;YACrD,IAAI,CAAC,mBAAmB,EAAE;AAC3B,QAAA;QAED,IAAI,SAAS,KAAK,KAAK,EAAE;AACvB,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;AAC7D,QAAA;QAED,IAAI,SAAS,KAAK,IAAI,EAAE;AACtB,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;AAC5D,QAAA;QAED,IAAI,IAAI,CAAC,kBAAkB,EAAE;AAC3B,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;AAC7D,QAAA;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC;AAElD,QAAA,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM;AAAE,YAAA,OAAO,EAAE;AAChC,QAAA,IAAI,CAAC,KAAK;AAAE,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,MAAO,CAAC;AACtC,QAAA,IAAI,CAAC,MAAM;AAAE,YAAA,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;AAErC,QAAA,MAAM,MAAM,GAAG,IAAI,GAAG,EAAM;AAC5B,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACrC,QAAA,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACtC,QAAA,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;IAC3B;AAEO,IAAA,UAAU,CAAC,MAAU,EAAA;QAC1B,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC;IACtC;AAEO,IAAA,YAAY,CAAC,MAAU,EAAA;QAC5B,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC;IACrC;AAEO,IAAA,YAAY,CAAC,KAAqB,EAAA;AACvC,QAAA,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB;QACxC,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC;AACjD,QAAA,IAAI,CAAC,OAAO,GAAG,IAAI;AAEnB,QAAA,IAAI,CAAC,cAAc,GAAG,SAAS;AAC/B,QAAA,IAAI,CAAC,cAAc,GAAG,SAAS;IACjC;IAEO,UAAU,GAAA;AACf,QAAA,IAAI,CAAC,WAAW,GAAG,SAAS;AAC5B,QAAA,IAAI,CAAC,gBAAgB,GAAG,SAAS;AACjC,QAAA,IAAI,CAAC,iBAAiB,GAAG,SAAS;AAClC,QAAA,IAAI,CAAC,kBAAkB,GAAG,SAAS;AACnC,QAAA,IAAI,CAAC,cAAc,GAAG,SAAS;AAC/B,QAAA,IAAI,CAAC,cAAc,GAAG,SAAS;IACjC;IAEQ,gBAAgB,GAAA;AACtB,QAAA,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAE;AAE5B,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE;AAC/B,YAAA,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI;AAE/B,YAAA,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;gBAAE;YAEjC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;gBACjC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;AACzD,YAAA;AACD,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AACnD,YAAA,IAAI,SAAS,EAAE;gBACb,SAAS,CAAC,GAAG,EAAE;gBACf,SAAS,CAAC,IAAI,EAAE;AACjB,YAAA;YAED,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;gBACjC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;AACzD,YAAA;AACD,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AACnD,YAAA,IAAI,SAAS,EAAE;gBACb,SAAS,CAAC,EAAE,EAAE;gBACd,SAAS,CAAC,IAAI,EAAE;AACjB,YAAA;AACF,QAAA;IACH;IAEQ,mBAAmB,GAAA;AACzB,QAAA,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE;AACjC,QAAA,IAAI,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAAE;AAElC,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE;YAC/B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;gBAClE;YAEF,IAAI,CAAC,IAAI,CAAC,iBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AAC7C,gBAAA,IAAI,CAAC,iBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;AACpD,YAAA;AACD,YAAA,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YAEzD,IAAI,CAAC,IAAI,CAAC,gBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AAC5C,gBAAA,IAAI,CAAC,gBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;AACnD,YAAA;AACD,YAAA,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AACzD,QAAA;IACH;IAEQ,mBAAmB,GAAA;AACzB,QAAA,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE;AAC/B,QAAA,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE;QAE/B,IAAI,KAAK,GAAG,CAAC;QACb,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,MAAM,KAAI;YACrC,IAAI,CAAC,cAAe,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC;YACvC,IAAI,CAAC,cAAe,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC;AACvC,YAAA,KAAK,EAAE;AACT,QAAA,CAAC,CAAC;IACJ;IAEO,OAAO,GAAA;QACZ,IAAI,CAAC,UAAU,EAAE;AACjB,QAAA,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE;AACpB,QAAA,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE;AACpB,QAAA,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;IAC5B;AACD;AAED,MAAM,UAAU,GAAG;IACjB,IAAI;IACJ,GAAG;IACH,GAAG;IACH,GAAG;IACH,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,UAAU;CACX;AAED,MAAM,UAAU,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC;AAEvD,SAAS,eAAe,CACtB,KAAU,EACV,IAAuC,EAAA;IAEvC,IAAI,CAAC,KAAK,EAAE;AACV,QAAA,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC;AAC1C,IAAA;AAED,IAAA,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB;AAE1C,IAAA,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE;AACzB,QAAA,MAAM,QAAQ,GAAiB,EAAE,SAAS,EAAE,KAAK,EAAkB;AAEnE,QAAA,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE;AAC9B,YAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YAC1B,IAAI,KAAK,CAAC,KAAK,CAAC;gBAAE;AAClB,YAAA,QAAQ,CAAC,KAAK,CAAC,GAAG,KAAK;AACxB,QAAA;AAED,QAAA,IAAI,IAAI,EAAE;AACR,YAAA,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC;AAChC,YAAA,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE;AAC9B,gBAAA,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC;gBAC/B,IAAI,KAAK,CAAC,KAAK,CAAC;oBAAE;AAClB,gBAAA,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK;AACtB,YAAA;AACF,QAAA;AAED,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;AACtB,YAAA,MAAM,IAAI,KAAK,CAAC,CAAA,wBAAA,CAA0B,CAAC;AAC5C,QAAA;QAED,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;AAClC,IAAA;AAED,IAAA,OAAO,MAAM;AACf;AAEA,SAAS,eAAe,CACtB,KAAU,EACV,IAAuC,EACvC,SAA4B,EAAA;AAE5B,IAAA,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB;AAE1C,IAAA,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE;AACzB,QAAA,MAAM,QAAQ,GAAiB,EAAE,SAAS,EAAE,KAAK,EAAkB;AAEnE,QAAA,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE;AAC9B,YAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YAC1B,IAAI,KAAK,CAAC,KAAK,CAAC;gBAAE;AAClB,YAAA,QAAQ,CAAC,KAAK,CAAC,GAAG,KAAK;AACxB,QAAA;AAED,QAAA,IAAI,IAAI,EAAE;AACR,YAAA,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC;AAChC,YAAA,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE;AAC9B,gBAAA,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC;gBAC/B,IAAI,KAAK,CAAC,KAAK,CAAC;oBAAE;AAClB,gBAAA,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK;AACtB,YAAA;AACF,QAAA;AAED,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE;AACpD,YAAA,MAAM,IAAI,KAAK,CAAC,CAAA,sCAAA,CAAwC,CAAC;AAC1D,QAAA;AAED,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;YACtB,QAAQ,CAAC,EAAE,GAAG,SAAS,KAAA,IAAA,IAAT,SAAS,KAAA,MAAA,GAAA,MAAA,GAAT,SAAS,CAAG,KAAK,CAAO;AACvC,QAAA;QAED,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;AAClC,IAAA;AAED,IAAA,OAAO,MAAM;AACf;AAEM,SAAU,gBAAgB,CAC9B,KAAkB,EAClB,KAAa,EACb,MAAc,EACd,UAAA,GAAoB,CAAC,EAAA;AAErB,IAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,QAAA,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YACjB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK;AAC/B,QAAA;AACD,QAAA,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YACjB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM;AAChC,QAAA;QACD,IAAI,UAAU,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;AACrC,YAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC;AACjD,QAAA;AACH,IAAA,CAAC,CAAC;AACJ;;;;"}