@deck.gl-community/graph-layers 9.2.0-beta.2 → 9.2.0-beta.3

package/dist/graph/arrow-graph.js

@@ -0,0 +1,513 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { PlainGraphDataBuilder } from '../graph-data/plain-graph-data-builder';
+import { Graph } from './graph';
+import { ClassicGraph } from './classic-graph';
+import { cloneRecord, normalizeEdgeState, normalizeNodeState } from './graph-normalization';
+import { getVectorLength, getVectorValue, getColumnVector, parseDataRecord, coerceIdentifier } from './functions/arrow-utils';
+export class ArrowGraph extends Graph {
+    nodeTable;
+    edgeTable;
+    nodeVectors;
+    edgeVectors;
+    nodeOverrides;
+    edgeOverrides;
+    nodeDataCache;
+    edgeDataCache;
+    nodeEdgeIndices;
+    nodeIndices = new WeakMap();
+    edgeIndices = new WeakMap();
+    nodes;
+    edges;
+    nodeMap = new Map();
+    _version;
+    constructor(props) {
+        super(props);
+        this._version = props.data.version;
+        this.nodeTable = props.data.nodes;
+        this.edgeTable = props.data.edges;
+        this.nodeVectors = this.extractNodeVectors();
+        this.edgeVectors = this.extractEdgeVectors();
+        this.assertRequiredColumns();
+        const nodeCount = getVectorLength(this.nodeVectors.id);
+        const edgeCount = getVectorLength(this.edgeVectors.id);
+        this.nodeOverrides = new Array(nodeCount);
+        this.edgeOverrides = new Array(edgeCount);
+        this.nodeDataCache = new Array(nodeCount).fill(null);
+        this.edgeDataCache = new Array(edgeCount).fill(null);
+        this.nodeEdgeIndices = Array.from({ length: nodeCount }, () => []);
+        this.nodes = this.initializeNodes(nodeCount);
+        this.edges = this.initializeEdges(edgeCount);
+        this.registerNodes();
+        this.registerEdges();
+    }
+    get version() {
+        return this._version;
+    }
+    getNodes() {
+        return this.nodes;
+    }
+    getEdges() {
+        return this.edges;
+    }
+    findNode(id) {
+        return this.nodeMap.get(id) ?? this.nodeMap.get(String(id));
+    }
+    findNodeById(id) {
+        return this.findNode(id);
+    }
+    destroy() {
+        this.nodeMap.clear();
+        this.nodeIndices = new WeakMap();
+        this.edgeIndices = new WeakMap();
+        this.nodeEdgeIndices.length = 0;
+        this.nodes.length = 0;
+        this.edges.length = 0;
+    }
+    getNodeIdByIndex(index) {
+        const value = getVectorValue(this.nodeVectors.id, index);
+        if (typeof value === 'undefined') {
+            throw new Error('Arrow graph requires an id column for nodes.');
+        }
+        return coerceIdentifier(value);
+    }
+    getNodeStateByIndex(index) {
+        const override = this.nodeOverrides[index]?.state;
+        if (override) {
+            return override;
+        }
+        const value = getVectorValue(this.nodeVectors.state, index);
+        return normalizeNodeState(typeof value === 'string' ? value : undefined);
+    }
+    setNodeStateByIndex(index, state) {
+        const override = (this.nodeOverrides[index] ??= {});
+        override.state = state;
+    }
+    isNodeSelectableByIndex(index) {
+        const override = this.nodeOverrides[index]?.selectable;
+        if (typeof override === 'boolean') {
+            return override;
+        }
+        const value = getVectorValue(this.nodeVectors.selectable, index);
+        return coerceBoolean(value, false);
+    }
+    shouldHighlightConnectedEdgesByIndex(index) {
+        const override = this.nodeOverrides[index]?.highlightConnectedEdges;
+        if (typeof override === 'boolean') {
+            return override;
+        }
+        const value = getVectorValue(this.nodeVectors.highlightConnectedEdges, index);
+        return coerceBoolean(value, false);
+    }
+    getNodeDegreeByIndex(index) {
+        return this.nodeEdgeIndices[index]?.length ?? 0;
+    }
+    getNodeInDegreeByIndex(index) {
+        const id = this.getNodeIdByIndex(index);
+        return (this.nodeEdgeIndices[index] ?? []).reduce((count, edgeIndex) => {
+            if (this.getEdgeTargetIdByIndex(edgeIndex) === id && this.isEdgeDirectedByIndex(edgeIndex)) {
+                return count + 1;
+            }
+            return count;
+        }, 0);
+    }
+    getNodeOutDegreeByIndex(index) {
+        const id = this.getNodeIdByIndex(index);
+        return (this.nodeEdgeIndices[index] ?? []).reduce((count, edgeIndex) => {
+            if (this.getEdgeSourceIdByIndex(edgeIndex) === id && this.isEdgeDirectedByIndex(edgeIndex)) {
+                return count + 1;
+            }
+            return count;
+        }, 0);
+    }
+    getNodeSiblingIdsByIndex(index) {
+        const id = this.getNodeIdByIndex(index);
+        const edges = this.nodeEdgeIndices[index] ?? [];
+        const siblings = [];
+        for (const edgeIndex of edges) {
+            const source = this.getEdgeSourceIdByIndex(edgeIndex);
+            const target = this.getEdgeTargetIdByIndex(edgeIndex);
+            if (source === id) {
+                siblings.push(target);
+            }
+            else {
+                siblings.push(source);
+            }
+        }
+        return siblings;
+    }
+    getNodeConnectedEdgesByIndex(index) {
+        return (this.nodeEdgeIndices[index] ?? [])
+            .map((edgeIndex) => this.edges[edgeIndex])
+            .filter((edge) => Boolean(edge));
+    }
+    setNodeDataByIndex(index, data) {
+        const override = (this.nodeOverrides[index] ??= {});
+        override.data = { ...data };
+        this.nodeDataCache[index] = { ...data };
+    }
+    setNodeDataPropertyByIndex(index, key, value) {
+        const data = this.getNodeDataInternal(index);
+        data[key] = value;
+        const override = (this.nodeOverrides[index] ??= {});
+        override.data = { ...data };
+        this.nodeDataCache[index] = { ...data };
+    }
+    getNodeDataByIndex(index) {
+        return cloneRecord(this.getNodeDataInternal(index));
+    }
+    getNodePropertyValueByIndex(index, key) {
+        const data = this.getNodeDataInternal(index);
+        if (key in data) {
+            return data[key];
+        }
+        const accessors = this.nodeVectors.data;
+        if (!accessors) {
+            return undefined;
+        }
+        return undefined;
+    }
+    registerEdgeForNode(node, edge) {
+        const nodeIndex = this.nodeIndices.get(node);
+        const edgeIndex = this.edgeIndices.get(edge);
+        if (nodeIndex === undefined || edgeIndex === undefined) {
+            return;
+        }
+        const edges = this.nodeEdgeIndices[nodeIndex];
+        if (!edges.includes(edgeIndex)) {
+            edges.push(edgeIndex);
+        }
+    }
+    unregisterEdgeForNode(node, edge) {
+        const nodeIndex = this.nodeIndices.get(node);
+        const edgeIndex = this.edgeIndices.get(edge);
+        if (nodeIndex === undefined || edgeIndex === undefined) {
+            return;
+        }
+        const edges = this.nodeEdgeIndices[nodeIndex];
+        const next = edges.filter((candidate) => candidate !== edgeIndex);
+        this.nodeEdgeIndices[nodeIndex] = next;
+    }
+    getEdgeIdByIndex(index) {
+        const value = getVectorValue(this.edgeVectors.id, index);
+        if (typeof value === 'undefined') {
+            throw new Error('Arrow graph requires an id column for edges.');
+        }
+        return coerceIdentifier(value);
+    }
+    getEdgeStateByIndex(index) {
+        const override = this.edgeOverrides[index]?.state;
+        if (override) {
+            return override;
+        }
+        const value = getVectorValue(this.edgeVectors.state, index);
+        return normalizeEdgeState(typeof value === 'string' ? value : undefined);
+    }
+    setEdgeStateByIndex(index, state) {
+        const override = (this.edgeOverrides[index] ??= {});
+        override.state = state;
+    }
+    isEdgeDirectedByIndex(index) {
+        const override = this.edgeOverrides[index]?.directed;
+        if (typeof override === 'boolean') {
+            return override;
+        }
+        const value = getVectorValue(this.edgeVectors.directed, index);
+        return coerceBoolean(value, false);
+    }
+    getEdgeSourceIdByIndex(index) {
+        const value = getVectorValue(this.edgeVectors.sourceId, index);
+        if (typeof value === 'undefined') {
+            throw new Error('Arrow graph requires a sourceId column.');
+        }
+        return coerceIdentifier(value);
+    }
+    getEdgeTargetIdByIndex(index) {
+        const value = getVectorValue(this.edgeVectors.targetId, index);
+        if (typeof value === 'undefined') {
+            throw new Error('Arrow graph requires a targetId column.');
+        }
+        return coerceIdentifier(value);
+    }
+    getEdgePropertyValueByIndex(index, key) {
+        const data = this.getEdgeDataInternal(index);
+        return data[key];
+    }
+    setEdgeDataByIndex(index, data) {
+        const override = (this.edgeOverrides[index] ??= {});
+        override.data = { ...data };
+        this.edgeDataCache[index] = { ...data };
+    }
+    setEdgeDataPropertyByIndex(index, key, value) {
+        const data = this.getEdgeDataInternal(index);
+        data[key] = value;
+        const override = (this.edgeOverrides[index] ??= {});
+        override.data = { ...data };
+        this.edgeDataCache[index] = { ...data };
+    }
+    getEdgeDataByIndex(index) {
+        return cloneRecord(this.getEdgeDataInternal(index));
+    }
+    getEdgeConnectedNodesByIndex(index) {
+        return this.edges[index]?.getConnectedNodes() ?? [];
+    }
+    toClassicGraph() {
+        const builder = new PlainGraphDataBuilder({ version: this._version });
+        const nodeCount = getVectorLength(this.nodeVectors.id);
+        for (let index = 0; index < nodeCount; index++) {
+            builder.addNode({
+                id: this.getNodeIdByIndex(index),
+                state: this.getNodeStateByIndex(index),
+                selectable: this.isNodeSelectableByIndex(index),
+                highlightConnectedEdges: this.shouldHighlightConnectedEdgesByIndex(index),
+                attributes: this.getNodeDataByIndex(index)
+            });
+        }
+        const edgeCount = getVectorLength(this.edgeVectors.id);
+        for (let index = 0; index < edgeCount; index++) {
+            builder.addEdge({
+                id: this.getEdgeIdByIndex(index),
+                sourceId: this.getEdgeSourceIdByIndex(index),
+                targetId: this.getEdgeTargetIdByIndex(index),
+                directed: this.isEdgeDirectedByIndex(index),
+                state: this.getEdgeStateByIndex(index),
+                attributes: this.getEdgeDataByIndex(index)
+            });
+        }
+        return new ClassicGraph({ data: builder.build() });
+    }
+    getNodeDataInternal(index) {
+        const override = this.nodeOverrides[index]?.data;
+        if (override) {
+            return override;
+        }
+        const cached = this.nodeDataCache[index];
+        if (cached) {
+            return cached;
+        }
+        const value = getVectorValue(this.nodeVectors.data, index);
+        const data = parseDataRecord(value);
+        this.nodeDataCache[index] = data;
+        return data;
+    }
+    getEdgeDataInternal(index) {
+        const override = this.edgeOverrides[index]?.data;
+        if (override) {
+            return override;
+        }
+        const cached = this.edgeDataCache[index];
+        if (cached) {
+            return cached;
+        }
+        const value = getVectorValue(this.edgeVectors.data, index);
+        const data = parseDataRecord(value);
+        this.edgeDataCache[index] = data;
+        return data;
+    }
+    extractNodeVectors() {
+        return {
+            id: getColumnVector(this.nodeTable, 'id'),
+            state: getColumnVector(this.nodeTable, 'state'),
+            selectable: getColumnVector(this.nodeTable, 'selectable'),
+            highlightConnectedEdges: getColumnVector(this.nodeTable, 'highlightConnectedEdges'),
+            data: getColumnVector(this.nodeTable, 'data')
+        };
+    }
+    extractEdgeVectors() {
+        return {
+            id: getColumnVector(this.edgeTable, 'id'),
+            sourceId: getColumnVector(this.edgeTable, 'sourceId'),
+            targetId: getColumnVector(this.edgeTable, 'targetId'),
+            directed: getColumnVector(this.edgeTable, 'directed'),
+            state: getColumnVector(this.edgeTable, 'state'),
+            data: getColumnVector(this.edgeTable, 'data')
+        };
+    }
+    assertRequiredColumns() {
+        if (!this.nodeVectors.id) {
+            throw new Error('Arrow graph requires an "id" column for nodes.');
+        }
+        if (!this.edgeVectors.id || !this.edgeVectors.sourceId || !this.edgeVectors.targetId) {
+            throw new Error('Arrow graph requires "id", "sourceId", and "targetId" columns for edges.');
+        }
+    }
+    initializeNodes(count) {
+        return Array.from({ length: count }, (_, index) => new ArrowGraphNode(this, index));
+    }
+    initializeEdges(count) {
+        return Array.from({ length: count }, (_, index) => new ArrowGraphEdge(this, index));
+    }
+    registerNodes() {
+        for (let index = 0; index < this.nodes.length; index++) {
+            const node = this.nodes[index];
+            const id = this.getNodeIdByIndex(index);
+            registerNodeVariants(this.nodeMap, id, node);
+            this.nodeIndices.set(node, index);
+        }
+    }
+    registerEdges() {
+        for (let index = 0; index < this.edges.length; index++) {
+            const edge = this.edges[index];
+            this.edgeIndices.set(edge, index);
+            const source = this.findNodeById(this.getEdgeSourceIdByIndex(index));
+            if (source) {
+                edge.addNode(source);
+            }
+            const target = this.findNodeById(this.getEdgeTargetIdByIndex(index));
+            if (target) {
+                edge.addNode(target);
+            }
+        }
+    }
+}
+class ArrowGraphNode {
+    graph;
+    index;
+    isNode = true;
+    get id() {
+        return this.getId();
+    }
+    constructor(graph, index) {
+        this.graph = graph;
+        this.index = index;
+    }
+    getId() {
+        return this.graph.getNodeIdByIndex(this.index);
+    }
+    getDegree() {
+        return this.graph.getNodeDegreeByIndex(this.index);
+    }
+    getInDegree() {
+        return this.graph.getNodeInDegreeByIndex(this.index);
+    }
+    getOutDegree() {
+        return this.graph.getNodeOutDegreeByIndex(this.index);
+    }
+    getSiblingIds() {
+        return this.graph.getNodeSiblingIdsByIndex(this.index);
+    }
+    getConnectedEdges() {
+        return this.graph.getNodeConnectedEdgesByIndex(this.index);
+    }
+    addConnectedEdges(edge) {
+        const edges = Array.isArray(edge) ? edge : [edge];
+        for (const candidate of edges) {
+            candidate.addNode(this);
+        }
+    }
+    removeConnectedEdges(edge) {
+        const edges = Array.isArray(edge) ? edge : [edge];
+        for (const candidate of edges) {
+            candidate.removeNode(this);
+        }
+    }
+    clearConnectedEdges() {
+        const edges = this.getConnectedEdges();
+        for (const edge of edges) {
+            edge.removeNode(this);
+        }
+    }
+    getPropertyValue(key) {
+        return this.graph.getNodePropertyValueByIndex(this.index, key);
+    }
+    setData(data) {
+        this.graph.setNodeDataByIndex(this.index, data);
+    }
+    setDataProperty(key, value) {
+        this.graph.setNodeDataPropertyByIndex(this.index, key, value);
+    }
+    setState(state) {
+        this.graph.setNodeStateByIndex(this.index, state);
+    }
+    getState() {
+        return this.graph.getNodeStateByIndex(this.index);
+    }
+    isSelectable() {
+        return this.graph.isNodeSelectableByIndex(this.index);
+    }
+    shouldHighlightConnectedEdges() {
+        return this.graph.shouldHighlightConnectedEdgesByIndex(this.index);
+    }
+}
+class ArrowGraphEdge {
+    graph;
+    index;
+    isEdge = true;
+    connectedNodes = new Map();
+    get id() {
+        return this.getId();
+    }
+    constructor(graph, index) {
+        this.graph = graph;
+        this.index = index;
+    }
+    getId() {
+        return this.graph.getEdgeIdByIndex(this.index);
+    }
+    isDirected() {
+        return this.graph.isEdgeDirectedByIndex(this.index);
+    }
+    getSourceNodeId() {
+        return this.graph.getEdgeSourceIdByIndex(this.index);
+    }
+    getTargetNodeId() {
+        return this.graph.getEdgeTargetIdByIndex(this.index);
+    }
+    getConnectedNodes() {
+        return [...this.connectedNodes.values()];
+    }
+    addNode(node) {
+        this.connectedNodes.set(node.getId(), node);
+        this.graph.registerEdgeForNode(node, this);
+    }
+    removeNode(node) {
+        this.connectedNodes.delete(node.getId());
+        this.graph.unregisterEdgeForNode(node, this);
+    }
+    getPropertyValue(key) {
+        return this.graph.getEdgePropertyValueByIndex(this.index, key);
+    }
+    setData(data) {
+        this.graph.setEdgeDataByIndex(this.index, data);
+    }
+    setDataProperty(key, value) {
+        this.graph.setEdgeDataPropertyByIndex(this.index, key, value);
+    }
+    setState(state) {
+        this.graph.setEdgeStateByIndex(this.index, state);
+    }
+    getState() {
+        return this.graph.getEdgeStateByIndex(this.index);
+    }
+}
+function registerNodeVariants(map, id, node) {
+    map.set(id, node);
+    if (typeof id === 'string') {
+        const numeric = Number(id);
+        if (!Number.isNaN(numeric) && id.trim() !== '') {
+            map.set(numeric, node);
+        }
+    }
+    else {
+        map.set(String(id), node);
+    }
+}
+function coerceBoolean(value, fallback) {
+    if (typeof value === 'boolean') {
+        return value;
+    }
+    if (typeof value === 'number') {
+        return value !== 0;
+    }
+    if (typeof value === 'string') {
+        const normalized = value.trim().toLowerCase();
+        if (normalized === 'true' || normalized === '1') {
+            return true;
+        }
+        if (normalized === 'false' || normalized === '0' || normalized === '') {
+            return false;
+        }
+    }
+    return fallback;
+}

package/dist/graph/arrow-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"arrow-graph.js","sourceRoot":"","sources":["../../src/graph/arrow-graph.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AAMpC,OAAO,EAAC,qBAAqB,EAAC,kDAA+C;AAE7E,OAAO,EAAC,KAAK,EAAC,mBAAgB;AAC9B,OAAO,EAAC,YAAY,EAAC,2BAAwB;AAC7C,OAAO,EAAC,WAAW,EAAE,kBAAkB,EAAE,kBAAkB,EAAC,iCAA8B;AAE1F,OAAO,EAAC,eAAe,EACvB,cAAc,EACd,eAAe,EACf,eAAe,EACf,gBAAgB,EACf,mCAA+B;AAoChC,MAAM,OAAO,UAAW,SAAQ,KAAsB;IACnC,SAAS,CAAc;IACvB,SAAS,CAAc;IAEvB,WAAW,CAAc;IACzB,WAAW,CAAc;IAEzB,aAAa,CAAiB;IAC9B,aAAa,CAAiB;IAE9B,aAAa,CAAwC;IACrD,aAAa,CAAwC;IAErD,eAAe,CAAa;IACrC,WAAW,GAAmC,IAAI,OAAO,EAAE,CAAC;IAC5D,WAAW,GAAmC,IAAI,OAAO,EAAE,CAAC;IAEnD,KAAK,CAAmB;IACxB,KAAK,CAAmB;IACxB,OAAO,GAAyC,IAAI,GAAG,EAAE,CAAC;IAE1D,QAAQ,CAAS;IAElC,YAAY,KAAsB;QAChC,KAAK,CAAC,KAAK,CAAC,CAAC;QAEb,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;QACnC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAClC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAElC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC7C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC7C,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAE7B,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACvD,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAEvD,IAAI,CAAC,aAAa,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,aAAa,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,aAAa,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC,aAAa,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,SAAS,EAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAEjE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAE7C,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,QAAQ,CAAC,EAAmB;QAC1B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,YAAY,CAAC,EAAmB;QAC9B,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO;QACL,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,IAAI,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,IAAI,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,gBAAgB,CAAC,KAAa;QAC5B,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACzD,IAAI,OAAO,KAAK,KAAK,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,mBAAmB,CAAC,KAAa;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;QAClD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5D,OAAO,kBAAkB,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAE,KAAmB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC1F,CAAC;IAED,mBAAmB,CAAC,KAAa,EAAE,KAAgB;QACjD,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACpD,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC;IACzB,CAAC;IAED,uBAAuB,CAAC,KAAa;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC;QACvD,IAAI,OAAO,QAAQ,KAAK,SAAS,EAAE,CAAC;YAClC,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QACjE,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,oCAAoC,CAAC,KAAa;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,uBAAuB,CAAC;QACpE,IAAI,OAAO,QAAQ,KAAK,SAAS,EAAE,CAAC;YAClC,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,uBAAuB,EAAE,KAAK,CAAC,CAAC;QAC9E,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,oBAAoB,CAAC,KAAa;QAChC,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,sBAAsB,CAAC,KAAa;QAClC,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACxC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE;YACrE,IAAI,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC3F,OAAO,KAAK,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC;IAED,uBAAuB,CAAC,KAAa;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACxC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE;YACrE,IAAI,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC3F,OAAO,KAAK,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC;IAED,wBAAwB,CAAC,KAAa;QACpC,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChD,MAAM,QAAQ,GAAwB,EAAE,CAAC;QACzC,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;YACtD,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;gBAClB,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,4BAA4B,CAAC,KAAa;QACxC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;aACvC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;aACzC,MAAM,CAAC,CAAC,IAAI,EAA0B,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,kBAAkB,CAAC,KAAa,EAAE,IAA6B;QAC7D,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACpD,QAAQ,CAAC,IAAI,GAAG,EAAC,GAAG,IAAI,EAAC,CAAC;QAC1B,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,EAAC,GAAG,IAAI,EAAC,CAAC;IACxC,CAAC;IAED,0BAA0B,CAAC,KAAa,EAAE,GAAW,EAAE,KAAc;QACnE,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QAClB,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACpD,QAAQ,CAAC,IAAI,GAAG,EAAC,GAAG,IAAI,EAAC,CAAC;QAC1B,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,EAAC,GAAG,IAAI,EAAC,CAAC;IACxC,CAAC;IAED,kBAAkB,CAAC,KAAa;QAC9B,OAAO,WAAW,CAAC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,2BAA2B,CAAC,KAAa,EAAE,GAAW;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;QACxC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,mBAAmB,CAAC,IAAmB,EAAE,IAAmB;QAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YACvD,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,qBAAqB,CAAC,IAAmB,EAAE,IAAmB;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YACvD,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;QAClE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC;IACzC,CAAC;IAED,gBAAgB,CAAC,KAAa;QAC5B,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACzD,IAAI,OAAO,KAAK,KAAK,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,mBAAmB,CAAC,KAAa;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;QAClD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5D,OAAO,kBAAkB,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAE,KAAmB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC1F,CAAC;IAED,mBAAmB,CAAC,KAAa,EAAE,KAAgB;QACjD,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACpD,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC;IACzB,CAAC;IAED,qBAAqB,CAAC,KAAa;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC;QACrD,IAAI,OAAO,QAAQ,KAAK,SAAS,EAAE,CAAC;YAClC,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC/D,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,sBAAsB,CAAC,KAAa;QAClC,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC/D,IAAI,OAAO,KAAK,KAAK,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,sBAAsB,CAAC,KAAa;QAClC,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC/D,IAAI,OAAO,KAAK,KAAK,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,2BAA2B,CAAC,KAAa,EAAE,GAAW;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,kBAAkB,CAAC,KAAa,EAAE,IAA6B;QAC7D,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACpD,QAAQ,CAAC,IAAI,GAAG,EAAC,GAAG,IAAI,EAAC,CAAC;QAC1B,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,EAAC,GAAG,IAAI,EAAC,CAAC;IACxC,CAAC;IAED,0BAA0B,CAAC,KAAa,EAAE,GAAW,EAAE,KAAc;QACnE,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QAClB,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACpD,QAAQ,CAAC,IAAI,GAAG,EAAC,GAAG,IAAI,EAAC,CAAC;QAC1B,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,EAAC,GAAG,IAAI,EAAC,CAAC;IACxC,CAAC;IAED,kBAAkB,CAAC,KAAa;QAC9B,OAAO,WAAW,CAAC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,4BAA4B,CAAC,KAAa;QACxC,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC;IACtD,CAAC;IAED,cAAc;QACZ,MAAM,OAAO,GAAG,IAAI,qBAAqB,CAAC,EAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAC,CAAC,CAAC;QAEpE,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACvD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YAC/C,OAAO,CAAC,OAAO,CAAC;gBACd,EAAE,EAAE,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;gBAChC,KAAK,EAAE,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC;gBACtC,UAAU,EAAE,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC;gBAC/C,uBAAuB,EAAE,IAAI,CAAC,oCAAoC,CAAC,KAAK,CAAC;gBACzE,UAAU,EAAE,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC;aAC3C,CAAC,CAAC;QACL,CAAC;QAED,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACvD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YAC/C,OAAO,CAAC,OAAO,CAAC;gBACd,EAAE,EAAE,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;gBAChC,QAAQ,EAAE,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC;gBAC5C,QAAQ,EAAE,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC;gBAC5C,QAAQ,EAAE,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC;gBAC3C,KAAK,EAAE,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC;gBACtC,UAAU,EAAE,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC;aAC3C,CAAC,CAAC;QACL,CAAC;QAED,OAAO,IAAI,YAAY,CAAC,EAAC,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,EAAC,CAAC,CAAC;IACnD,CAAC;IAEO,mBAAmB,CAAC,KAAa;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC;QACjD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,mBAAmB,CAAC,KAAa;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC;QACjD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IACO,kBAAkB;QACxB,OAAO;YACL,EAAE,EAAE,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC;YACzC,KAAK,EAAE,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC;YAC/C,UAAU,EAAE,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC;YACzD,uBAAuB,EAAE,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,yBAAyB,CAAC;YACnF,IAAI,EAAE,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC;SAC9C,CAAC;IACJ,CAAC;IAEO,kBAAkB;QACxB,OAAO;YACL,EAAE,EAAE,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC;YACzC,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC;YACrD,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC;YACrD,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC;YACrD,KAAK,EAAE,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC;YAC/C,IAAI,EAAE,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC;SAC9C,CAAC;IACJ,CAAC;IAEO,qBAAqB;QAC3B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACpE,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC;YACrF,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;IAEO,eAAe,CAAC,KAAa;QACnC,OAAO,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,EAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACpF,CAAC;IAEO,eAAe,CAAC,KAAa;QACnC,OAAO,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,EAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACpF,CAAC;IAEO,aAAa;QACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACvD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YACxC,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;YAC7C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAEO,aAAa;QACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACvD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAElC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;YACrE,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;YAED,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;YACrE,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,MAAM,cAAc;IAOW;IAAoC;IANjD,MAAM,GAAG,IAAI,CAAC;IAE9B,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,YAA6B,KAAiB,EAAmB,KAAa;QAAjD,UAAK,GAAL,KAAK,CAAY;QAAmB,UAAK,GAAL,KAAK,CAAQ;IAAG,CAAC;IAElF,KAAK;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrD,CAAC;IAED,WAAW;QACT,OAAO,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxD,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IAED,iBAAiB;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,4BAA4B,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7D,CAAC;IAED,iBAAiB,CAAC,IAAqC;QACrD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClD,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;YAC9B,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,oBAAoB,CAAC,IAAqC;QACxD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClD,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;YAC9B,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,mBAAmB;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,GAAW;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,2BAA2B,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,CAAC,IAA6B;QACnC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,eAAe,CAAC,GAAW,EAAE,KAAc;QACzC,IAAI,CAAC,KAAK,CAAC,0BAA0B,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IAChE,CAAC;IAED,QAAQ,CAAC,KAAgB;QACvB,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxD,CAAC;IAED,6BAA6B;QAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,oCAAoC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrE,CAAC;CACF;AAED,MAAM,cAAc;IAQW;IAAoC;IAPjD,MAAM,GAAG,IAAI,CAAC;IACb,cAAc,GAAwC,IAAI,GAAG,EAAE,CAAC;IAEjF,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,YAA6B,KAAiB,EAAmB,KAAa;QAAjD,UAAK,GAAL,KAAK,CAAY;QAAmB,UAAK,GAAL,KAAK,CAAQ;IAAG,CAAC;IAElF,KAAK;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtD,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;IAED,iBAAiB;QACf,OAAO,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO,CAAC,IAAmB;QACzB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,UAAU,CAAC,IAAmB;QAC5B,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,gBAAgB,CAAC,GAAW;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,2BAA2B,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,CAAC,IAA6B;QACnC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,eAAe,CAAC,GAAW,EAAE,KAAc;QACzC,IAAI,CAAC,KAAK,CAAC,0BAA0B,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IAChE,CAAC;IAED,QAAQ,CAAC,KAAgB;QACvB,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;CACF;AAED,SAAS,oBAAoB,CAC3B,GAAyC,EACzC,EAAmB,EACnB,IAAoB;IAEpB,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAClB,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC/C,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAc,EAAE,QAAiB;IACtD,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC9C,IAAI,UAAU,KAAK,MAAM,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YAChD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,UAAU,KAAK,OAAO,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,EAAE,EAAE,CAAC;YACtE,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC"}