ts-knowledge-graph 0.1.1 → 0.1.4

package/dist/query/graph_query.js

@@ -0,0 +1,604 @@
+import { REFERENCE_EDGE_KINDS } from '../schema/edge.js';
+import { RUNTIME_MANIFEST_KEY, RuntimeManifestSchema } from '../schema/runtime_manifest.js';
+/**
+ * The {@link REFERENCE_EDGE_KINDS} set rendered as a Cypher list literal — e.g.
+ * `['CALLS', 'EXTENDS', …]` — for interpolation into `kind IN …` predicates. The
+ * schema array is the single source of truth; this is its query-side projection.
+ */
+const REFERENCE_EDGE_KINDS_CYPHER = `[${REFERENCE_EDGE_KINDS.map((kind) => `'${kind}'`).join(', ')}]`;
+const RETURN_REF = (variable) => `${variable}.id AS id, ${variable}.kind AS kind, ${variable}.name AS name, ${variable}.filePath AS filePath, ${variable}.startLine AS startLine, ${variable}.metadata AS metadata`;
+/**
+ * Kùzu's hard ceiling on the upper bound of a variable-length relationship: a
+ * pattern like `-[e:Edge*1..N]-` with `N > 30` is rejected by the binder at query
+ * time. {@link GraphQuery.clampDepth} caps `--depth` here so the bound it
+ * interpolates into {@link GraphQuery.blastRadius} is always one Kùzu accepts.
+ */
+const KUZU_MAX_REL_BOUND = 30;
+export class GraphQuery {
+    constructor(store) {
+        this.store = store;
+    }
+    async whoCalls(id) {
+        const rows = await this.store.run(`MATCH (caller:GraphNode)-[e:Edge]->(callee:GraphNode {id: $id})
+			WHERE e.kind = 'CALLS'
+			RETURN ${RETURN_REF('caller')}
+			ORDER BY filePath, startLine`, { id });
+        return GraphQuery.toRefs(rows);
+    }
+    async calls(id) {
+        const rows = await this.store.run(`MATCH (caller:GraphNode {id: $id})-[e:Edge]->(callee:GraphNode)
+			WHERE e.kind = 'CALLS'
+			RETURN ${RETURN_REF('callee')}
+			ORDER BY filePath, startLine`, { id });
+        return GraphQuery.toRefs(rows);
+    }
+    async blastRadius(id, depth) {
+        const bound = GraphQuery.clampDepth(depth);
+        const rows = await this.store.run(`MATCH (target:GraphNode {id: $id})<-[e:Edge*1..${bound} (r, n | WHERE r.kind = 'CALLS')]-(impacted:GraphNode)
+			RETURN DISTINCT ${RETURN_REF('impacted')}
+			ORDER BY filePath, startLine`, { id });
+        return GraphQuery.toRefs(rows);
+    }
+    async deadExports() {
+        const rows = await this.store.run(`MATCH (n:GraphNode)
+			WHERE n.exported = true
+			OPTIONAL MATCH (n)<-[selfRef:Edge]-(:GraphNode)
+			WHERE selfRef.kind IN ${REFERENCE_EDGE_KINDS_CYPHER}
+			WITH n, count(selfRef) AS selfRefs
+			OPTIONAL MATCH (n)-[c:Edge]->(member:GraphNode)<-[memberRef:Edge]-(:GraphNode)
+			WHERE c.kind = 'CONTAINS' AND memberRef.kind IN ${REFERENCE_EDGE_KINDS_CYPHER}
+			WITH n, selfRefs, count(memberRef) AS memberRefs
+			WHERE selfRefs = 0 AND memberRefs = 0
+			RETURN ${RETURN_REF('n')}
+			ORDER BY filePath, startLine`);
+        return GraphQuery.toRefs(rows);
+    }
+    async references(id) {
+        const rows = await this.store.run(`MATCH (n:GraphNode {id: $id})<-[e:Edge]-(other:GraphNode)
+			WHERE e.kind IN ${REFERENCE_EDGE_KINDS_CYPHER}
+			RETURN ${RETURN_REF('other')}, e.kind AS edgeKind, e.metadata AS edgeMetadata
+			ORDER BY edgeKind, filePath, startLine`, { id });
+        return rows.map((row) => GraphQuery.toNeighbor(row, 'in'));
+    }
+    async neighborhood(id) {
+        const outgoing = await this.store.run(`MATCH (center:GraphNode {id: $id})-[e:Edge]->(other:GraphNode)
+			RETURN ${RETURN_REF('other')}, e.kind AS edgeKind, e.metadata AS edgeMetadata`, { id });
+        const incoming = await this.store.run(`MATCH (center:GraphNode {id: $id})<-[e:Edge]-(other:GraphNode)
+			RETURN ${RETURN_REF('other')}, e.kind AS edgeKind, e.metadata AS edgeMetadata`, { id });
+        return [
+            ...outgoing.map((row) => GraphQuery.toNeighbor(row, 'out')),
+            ...incoming.map((row) => GraphQuery.toNeighbor(row, 'in')),
+        ];
+    }
+    /**
+     * Resolves a search pattern to nodes, matching either a substring of the node
+     * name or an exact (case-insensitive) node kind. The kind match makes the
+     * system-level kinds discoverable as a set — `find Endpoint`, `find ConfigFlag`,
+     * `find ExternalAPI` — since their names are values (a route path, a host) rather
+     * than the kind itself. `Module` nodes are always excluded.
+     */
+    async find(pattern) {
+        const rows = await this.store.run(`MATCH (n:GraphNode)
+			WHERE n.kind <> 'Module' AND (lower(n.name) CONTAINS lower($pattern) OR lower(n.kind) = lower($pattern))
+			RETURN ${RETURN_REF('n')}
+			ORDER BY filePath, startLine
+			LIMIT 50`, { pattern });
+        return GraphQuery.toRefs(rows);
+    }
+    /**
+     * Ranks nodes by optimization leverage, returning the top-N for a chosen
+     * metric alongside the context needed to read the result.
+     *
+     * Runtime metrics (`self-time`, `samples`) read `metadata.runtime`; static
+     * metrics (`callers`, `call-count`, `blast-radius`) are derived from the
+     * inbound `CALLS` graph. The whole graph is read once (nodes, and the call
+     * edges when a static metric is used) and ranked in memory rather than per
+     * node, so `blast-radius` does not fan out into one traversal per node.
+     *
+     * The default metric is `self-time` on an enriched graph and `callers`
+     * otherwise. Asking for a runtime metric on an un-enriched graph does not
+     * return empty: it falls back to `callers` and flags `fellBack` so the caller
+     * can say so. Nodes that score zero on the chosen metric are omitted — a
+     * symbol nothing calls is not a fan-in hotspot.
+     */
+    async hotspots(options = {}) {
+        const nodes = await this.store.readNodes();
+        const enriched = nodes.some((node) => GraphQuery.hasRuntime(node.metadata));
+        const requested = options.by ?? (enriched === true ? 'self-time' : 'callers');
+        const fellBack = GraphQuery.isRuntimeMetric(requested) === true && enriched === false;
+        const metric = fellBack === true ? 'callers' : requested;
+        const measuredOnly = options.measuredOnly === true;
+        const limit = GraphQuery.clampLimit(options.limit);
+        const scores = await this.scoreNodes(nodes, metric);
+        const candidates = measuredOnly === true
+            ? nodes.filter((node) => GraphQuery.hasRuntime(node.metadata))
+            : nodes;
+        const hotspots = candidates
+            .map((node) => ({ node, score: scores.get(node.id) ?? 0 }))
+            .filter((entry) => entry.score > 0)
+            .sort((a, b) => b.score - a.score
+            || a.node.filePath.localeCompare(b.node.filePath)
+            || a.node.startLine - b.node.startLine)
+            .slice(0, limit)
+            .map((entry) => GraphQuery.toHotspot(entry.node, entry.score, metric));
+        return { metric, requested, enriched, fellBack, measuredOnly, hotspots };
+    }
+    /**
+     * Ranks nodes by **inclusive cost** — self cost plus the cost attributed from
+     * everything a node transitively calls — and reports each node's share of the
+     * graph's total self cost. This is the causal counterpart to {@link hotspots}'
+     * `self-time` ranking: where hotspots asks "where is time spent?", this asks
+     * "who is *responsible* for the time spent?".
+     *
+     * Cost propagates along `CALLS` edges, each callee's inclusive cost partitioned
+     * among its callers in proportion to call-site `count`, so cost is conserved (a
+     * diamond is not double-counted) and `shareOfTotal` is a true fraction. Call
+     * cycles are collapsed and their members share the cycle's total. The whole
+     * graph is read once and propagated in memory.
+     *
+     * Cost is inherently a runtime quantity: on an un-enriched graph there is no
+     * self cost to propagate, so `nodes` is empty and `enriched` is false — there is
+     * no static fallback (unlike {@link hotspots}).
+     */
+    async costRanking(options = {}) {
+        const nodes = await this.store.readNodes();
+        const enriched = nodes.some((node) => GraphQuery.hasRuntime(node.metadata));
+        const metric = options.by ?? 'self-time';
+        const limit = GraphQuery.clampLimit(options.limit);
+        const edges = await this.readCallEdges();
+        const manifest = await this.readRuntimeManifest();
+        const model = GraphQuery.computeCostModel(nodes, edges, metric);
+        const ranked = nodes
+            .map((node) => GraphQuery.toCostRef(node, model))
+            .filter((ref) => ref.inclusiveCost > 0)
+            .sort((a, b) => b.inclusiveCost - a.inclusiveCost
+            || a.filePath.localeCompare(b.filePath)
+            || a.startLine - b.startLine)
+            .slice(0, limit);
+        return {
+            metric,
+            enriched,
+            totalSelf: model.totalSelf,
+            measuredNodes: model.measuredNodes,
+            coverage: GraphQuery.coverageFor(manifest, metric),
+            nodes: ranked,
+        };
+    }
+    /**
+     * Breaks one node's cost down causally: where its inclusive cost goes
+     * (`callees`, each carrying the cost its subtree contributes) and who is
+     * responsible for it (`callers`, how the node's cost is attributed upward by
+     * call-count share). Both are derived from the same propagation
+     * {@link costRanking} uses. Returns `node: null` when the id resolves to no node.
+     */
+    async costAttribution(id, options = {}) {
+        const nodes = await this.store.readNodes();
+        const enriched = nodes.some((node) => GraphQuery.hasRuntime(node.metadata));
+        const metric = options.by ?? 'self-time';
+        const edges = await this.readCallEdges();
+        const manifest = await this.readRuntimeManifest();
+        const model = GraphQuery.computeCostModel(nodes, edges, metric);
+        const nodeById = new Map(nodes.map((node) => [node.id, node]));
+        const coverage = GraphQuery.coverageFor(manifest, metric);
+        const focal = nodeById.get(id);
+        if (focal === undefined) {
+            return { metric, enriched, totalSelf: model.totalSelf, coverage, node: null, callees: [], callers: [] };
+        }
+        const focalRef = GraphQuery.toCostRef(focal, model);
+        const focalComponent = model.componentOf.get(id);
+        const focalInclusive = focalRef.inclusiveCost;
+        const focalInbound = model.externalInbound.get(id) ?? 0;
+        const callees = [];
+        for (const edge of model.outEdges.get(id) ?? []) {
+            if (model.componentOf.get(edge.toId) === focalComponent) {
+                continue;
+            }
+            const callee = nodeById.get(edge.toId);
+            if (callee === undefined) {
+                continue;
+            }
+            const inbound = model.externalInbound.get(edge.toId) ?? 0;
+            const calleeInclusive = model.inclusiveCost.get(edge.toId) ?? 0;
+            const amount = inbound > 0 ? calleeInclusive * edge.count / inbound : 0;
+            const share = focalInclusive > 0 ? amount / focalInclusive : 0;
+            callees.push({ ...GraphQuery.symbolOf(callee), amount, share, callCount: edge.count });
+        }
+        const callers = [];
+        for (const edge of model.inEdges.get(id) ?? []) {
+            if (model.componentOf.get(edge.fromId) === focalComponent) {
+                continue;
+            }
+            const caller = nodeById.get(edge.fromId);
+            if (caller === undefined) {
+                continue;
+            }
+            const amount = focalInbound > 0 ? focalInclusive * edge.count / focalInbound : 0;
+            const share = focalInbound > 0 ? edge.count / focalInbound : 0;
+            callers.push({ ...GraphQuery.symbolOf(caller), amount, share, callCount: edge.count });
+        }
+        callees.sort((a, b) => b.amount - a.amount || a.filePath.localeCompare(b.filePath) || a.startLine - b.startLine);
+        callers.sort((a, b) => b.amount - a.amount || a.filePath.localeCompare(b.filePath) || a.startLine - b.startLine);
+        return { metric, enriched, totalSelf: model.totalSelf, coverage, node: focalRef, callees, callers };
+    }
+    /**
+     * Reads the runtime ingest manifest `enrich` records at the graph level, or
+     * null when the graph carries none (never enriched, or enriched before manifests
+     * were recorded). A stored value that fails validation is treated as absent.
+     */
+    async readRuntimeManifest() {
+        const raw = await this.store.readGraphMeta(RUNTIME_MANIFEST_KEY);
+        if (raw === null) {
+            return null;
+        }
+        const parsed = RuntimeManifestSchema.safeParse(raw);
+        return parsed.success === true ? parsed.data : null;
+    }
+    /** Builds a node-id → score map for the chosen metric, reading call edges only when a static metric needs them. */
+    async scoreNodes(nodes, metric) {
+        if (metric === 'self-time' || metric === 'samples') {
+            const key = metric === 'self-time' ? 'selfMs' : 'samples';
+            return new Map(nodes.map((node) => [node.id, GraphQuery.runtimeValue(node.metadata, key)]));
+        }
+        const edges = await this.readCallEdges();
+        if (metric === 'call-count') {
+            return GraphQuery.sumInbound(edges, (edge) => edge.count);
+        }
+        if (metric === 'blast-radius') {
+            return GraphQuery.blastRadiusSizes(nodes, edges);
+        }
+        return GraphQuery.sumInbound(edges, () => 1);
+    }
+    /** Reads every `CALLS` edge with its call-site `count` decoded from edge metadata. */
+    async readCallEdges() {
+        const rows = await this.store.run(`MATCH (caller:GraphNode)-[e:Edge]->(callee:GraphNode)
+			WHERE e.kind = 'CALLS'
+			RETURN caller.id AS fromId, callee.id AS toId, e.metadata AS metadata`);
+        return rows.map((row) => ({
+            fromId: String(row.fromId),
+            toId: String(row.toId),
+            count: GraphQuery.callCount(row.metadata),
+        }));
+    }
+    /** Sums a per-edge weight onto each edge's target, yielding inbound fan-in (`weight = 1`) or call-count (`weight = count`). */
+    static sumInbound(edges, weight) {
+        const totals = new Map();
+        for (const edge of edges) {
+            totals.set(edge.toId, (totals.get(edge.toId) ?? 0) + weight(edge));
+        }
+        return totals;
+    }
+    /** Computes, for every node, the number of distinct nodes that transitively reach it through inbound `CALLS`. */
+    static blastRadiusSizes(nodes, edges) {
+        const callers = new Map();
+        for (const edge of edges) {
+            const bucket = callers.get(edge.toId);
+            if (bucket === undefined) {
+                callers.set(edge.toId, [edge.fromId]);
+            }
+            else {
+                bucket.push(edge.fromId);
+            }
+        }
+        const sizes = new Map();
+        for (const node of nodes) {
+            sizes.set(node.id, GraphQuery.reachableCount(node.id, callers));
+        }
+        return sizes;
+    }
+    /** Counts the distinct ancestors of `start` over the reverse-call adjacency, cycle-safe and excluding `start` itself. */
+    static reachableCount(start, callers) {
+        const visited = new Set();
+        const stack = [...(callers.get(start) ?? [])];
+        while (stack.length > 0) {
+            const id = stack.pop();
+            if (id === undefined || visited.has(id) === true) {
+                continue;
+            }
+            visited.add(id);
+            for (const next of callers.get(id) ?? []) {
+                if (visited.has(next) === false) {
+                    stack.push(next);
+                }
+            }
+        }
+        visited.delete(start);
+        return visited.size;
+    }
+    /**
+     * Propagates self cost into inclusive cost over the whole graph in one pass.
+     *
+     * Self-edges and edges touching unknown nodes are dropped. Strongly-connected
+     * components (call cycles) are collapsed with Tarjan's algorithm, which numbers
+     * them in reverse-topological order (a callee's component before its caller's);
+     * processing components in that order lets each caller read its callees'
+     * already-computed inclusive cost. A callee's inclusive cost is partitioned
+     * among its callers by call-site `count` over the inbound weight from *outside*
+     * its component, so cost is conserved on the acyclic part and a cycle's members
+     * share the cycle's total.
+     */
+    static computeCostModel(nodes, edges, metric) {
+        const key = metric === 'self-time' ? 'selfMs' : 'samples';
+        const count = nodes.length;
+        const indexOf = new Map();
+        nodes.forEach((node, i) => indexOf.set(node.id, i));
+        const self = nodes.map((node) => GraphQuery.runtimeValue(node.metadata, key));
+        const successors = nodes.map(() => []);
+        const outEdges = nodes.map(() => []);
+        const inEdges = nodes.map(() => []);
+        for (const edge of edges) {
+            const from = indexOf.get(edge.fromId);
+            const to = indexOf.get(edge.toId);
+            if (from === undefined || to === undefined || from === to) {
+                continue;
+            }
+            successors[from].push(to);
+            outEdges[from].push({ to, count: edge.count });
+            inEdges[to].push({ from, count: edge.count });
+        }
+        const { componentOf, componentCount } = GraphQuery.stronglyConnectedComponents(successors);
+        const componentSize = new Array(componentCount).fill(0);
+        const selfByComponent = new Array(componentCount).fill(0);
+        const members = Array.from({ length: componentCount }, () => []);
+        for (let i = 0; i < count; i += 1) {
+            const comp = componentOf[i];
+            componentSize[comp] += 1;
+            selfByComponent[comp] += self[i];
+            members[comp].push(i);
+        }
+        const externalInbound = new Array(count).fill(0);
+        for (let to = 0; to < count; to += 1) {
+            for (const edge of inEdges[to]) {
+                if (componentOf[edge.from] !== componentOf[to]) {
+                    externalInbound[to] += edge.count;
+                }
+            }
+        }
+        const inclusiveByComponent = new Array(componentCount).fill(0);
+        for (let comp = 0; comp < componentCount; comp += 1) {
+            let inclusive = selfByComponent[comp];
+            for (const member of members[comp]) {
+                for (const edge of outEdges[member]) {
+                    const target = componentOf[edge.to];
+                    if (target === comp) {
+                        continue;
+                    }
+                    const inbound = externalInbound[edge.to];
+                    if (inbound > 0) {
+                        inclusive += inclusiveByComponent[target] * edge.count / inbound;
+                    }
+                }
+            }
+            inclusiveByComponent[comp] = inclusive;
+        }
+        const model = {
+            totalSelf: 0,
+            measuredNodes: 0,
+            selfCost: new Map(),
+            inclusiveCost: new Map(),
+            componentOf: new Map(),
+            cycleSize: new Map(),
+            externalInbound: new Map(),
+            outEdges: new Map(),
+            inEdges: new Map(),
+        };
+        for (let i = 0; i < count; i += 1) {
+            const node = nodes[i];
+            const comp = componentOf[i];
+            model.totalSelf += self[i];
+            if (GraphQuery.hasRuntime(node.metadata) === true) {
+                model.measuredNodes += 1;
+            }
+            model.selfCost.set(node.id, self[i]);
+            model.inclusiveCost.set(node.id, inclusiveByComponent[comp]);
+            model.componentOf.set(node.id, comp);
+            model.cycleSize.set(node.id, componentSize[comp]);
+            model.externalInbound.set(node.id, externalInbound[i]);
+            model.outEdges.set(node.id, outEdges[i].map((edge) => ({ fromId: node.id, toId: nodes[edge.to].id, count: edge.count })));
+            model.inEdges.set(node.id, inEdges[i].map((edge) => ({ fromId: nodes[edge.from].id, toId: node.id, count: edge.count })));
+        }
+        return model;
+    }
+    /**
+     * Tarjan's strongly-connected components over the index-based successor lists,
+     * iterative so a deep call chain cannot overflow the stack. Components are
+     * numbered in the order they are finalized, which is reverse-topological: every
+     * cross-component edge runs from a higher-numbered component to a lower one.
+     */
+    static stronglyConnectedComponents(successors) {
+        const count = successors.length;
+        const index = new Array(count).fill(-1);
+        const lowlink = new Array(count).fill(0);
+        const onStack = new Array(count).fill(false);
+        const componentOf = new Array(count).fill(-1);
+        const sccStack = [];
+        const workNode = [];
+        const workNext = [];
+        let counter = 0;
+        let componentCount = 0;
+        for (let start = 0; start < count; start += 1) {
+            if (index[start] !== -1) {
+                continue;
+            }
+            workNode.push(start);
+            workNext.push(0);
+            index[start] = counter;
+            lowlink[start] = counter;
+            counter += 1;
+            sccStack.push(start);
+            onStack[start] = true;
+            while (workNode.length > 0) {
+                const node = workNode[workNode.length - 1];
+                const position = workNext[workNext.length - 1];
+                const succ = successors[node];
+                if (position < succ.length) {
+                    workNext[workNext.length - 1] = position + 1;
+                    const next = succ[position];
+                    if (index[next] === -1) {
+                        index[next] = counter;
+                        lowlink[next] = counter;
+                        counter += 1;
+                        sccStack.push(next);
+                        onStack[next] = true;
+                        workNode.push(next);
+                        workNext.push(0);
+                    }
+                    else if (onStack[next] === true && index[next] < lowlink[node]) {
+                        lowlink[node] = index[next];
+                    }
+                    continue;
+                }
+                if (lowlink[node] === index[node]) {
+                    let member = -1;
+                    do {
+                        const popped = sccStack.pop();
+                        member = popped === undefined ? node : popped;
+                        onStack[member] = false;
+                        componentOf[member] = componentCount;
+                    } while (member !== node);
+                    componentCount += 1;
+                }
+                workNode.pop();
+                workNext.pop();
+                if (workNode.length > 0) {
+                    const parent = workNode[workNode.length - 1];
+                    if (lowlink[node] < lowlink[parent]) {
+                        lowlink[parent] = lowlink[node];
+                    }
+                }
+            }
+        }
+        return { componentOf, componentCount };
+    }
+    static toCostRef(node, model) {
+        const selfCost = model.selfCost.get(node.id) ?? 0;
+        const inclusiveCost = model.inclusiveCost.get(node.id) ?? 0;
+        const cycleSize = model.cycleSize.get(node.id) ?? 1;
+        return {
+            ...GraphQuery.symbolOf(node),
+            selfCost,
+            inclusiveCost,
+            shareOfTotal: model.totalSelf > 0 ? inclusiveCost / model.totalSelf : 0,
+            cyclic: cycleSize > 1,
+            cycleSize,
+        };
+    }
+    static symbolOf(node) {
+        return {
+            id: node.id,
+            kind: node.kind,
+            name: node.name,
+            filePath: node.filePath,
+            startLine: node.startLine,
+            metadata: node.metadata,
+        };
+    }
+    /**
+     * The fraction of profiled cost (in `metric`) the join attributed to graph
+     * nodes, from the manifest: matched ÷ total. Null when there is no manifest or
+     * the profile measured nothing in that metric.
+     */
+    static coverageFor(manifest, metric) {
+        if (manifest === null) {
+            return null;
+        }
+        if (metric === 'samples') {
+            return manifest.totalSamples > 0 ? manifest.matchedSamples / manifest.totalSamples : null;
+        }
+        return manifest.totalSelfMicros > 0 ? manifest.matchedSelfMicros / manifest.totalSelfMicros : null;
+    }
+    static toHotspot(node, score, metric) {
+        return {
+            id: node.id,
+            kind: node.kind,
+            name: node.name,
+            filePath: node.filePath,
+            startLine: node.startLine,
+            metadata: node.metadata,
+            score,
+            metric,
+        };
+    }
+    static isRuntimeMetric(metric) {
+        return metric === 'self-time' || metric === 'samples';
+    }
+    /** Reads a numeric metric out of `metadata.runtime`, defaulting to 0 when absent or non-numeric. */
+    static runtimeValue(metadata, key) {
+        const runtime = metadata.runtime;
+        if (typeof runtime !== 'object' || runtime === null) {
+            return 0;
+        }
+        const value = runtime[key];
+        return typeof value === 'number' ? value : 0;
+    }
+    static hasRuntime(metadata) {
+        const runtime = metadata.runtime;
+        return typeof runtime === 'object' && runtime !== null;
+    }
+    /** Decodes an edge's call-site `count`, defaulting to 1 (the minimum the builder records). */
+    static callCount(value) {
+        const metadata = GraphQuery.parseMetadata(value);
+        const count = metadata.count;
+        return typeof count === 'number' && count > 0 ? count : 1;
+    }
+    static clampLimit(limit) {
+        if (limit === undefined || Number.isFinite(limit) === false) {
+            return 20;
+        }
+        const floored = Math.floor(limit);
+        if (floored < 1) {
+            return 20;
+        }
+        return floored > 1000 ? 1000 : floored;
+    }
+    static toRefs(rows) {
+        return rows.map((row) => GraphQuery.toRef(row));
+    }
+    static toRef(row) {
+        return {
+            id: String(row.id),
+            kind: String(row.kind),
+            name: String(row.name),
+            filePath: String(row.filePath),
+            startLine: Number(row.startLine),
+            metadata: GraphQuery.parseMetadata(row.metadata),
+        };
+    }
+    static toNeighbor(row, direction) {
+        return {
+            ...GraphQuery.toRef(row),
+            edgeKind: String(row.edgeKind),
+            edgeMetadata: GraphQuery.parseMetadata(row.edgeMetadata),
+            direction,
+        };
+    }
+    /**
+     * Decodes the JSON `metadata` column back into a record. A missing, empty, or
+     * malformed value decodes to an empty object so callers always receive a record.
+     */
+    static parseMetadata(value) {
+        if (typeof value !== 'string' || value.length === 0) {
+            return {};
+        }
+        try {
+            const parsed = JSON.parse(value);
+            if (typeof parsed === 'object' && parsed !== null) {
+                return parsed;
+            }
+            return {};
+        }
+        catch {
+            return {};
+        }
+    }
+    static clampDepth(depth) {
+        if (Number.isFinite(depth) === false) {
+            return 5;
+        }
+        const floored = Math.floor(depth);
+        if (floored < 1) {
+            return 1;
+        }
+        return floored > KUZU_MAX_REL_BOUND ? KUZU_MAX_REL_BOUND : floored;
+    }
+}
+//# sourceMappingURL=graph_query.js.map

package/dist/query/graph_query.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph_query.js","sourceRoot":"","sources":["../../src/query/graph_query.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,oBAAoB,EAAmB,qBAAqB,EAAE,MAAM,+BAA+B,CAAC;AAiL7G;;;;GAIG;AACH,MAAM,2BAA2B,GAAG,IAAI,oBAAoB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;AAEtG,MAAM,UAAU,GAAG,CAAC,QAAgB,EAAU,EAAE,CAC/C,GAAG,QAAQ,cAAc,QAAQ,kBAAkB,QAAQ,kBAAkB,QAAQ,0BAA0B,QAAQ,4BAA4B,QAAQ,uBAAuB,CAAC;AAEpL;;;;;GAKG;AACH,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAE9B,MAAM,OAAO,UAAU;IAGtB,YAAY,KAAgB;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,EAAU;QACxB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAChC;;YAES,UAAU,CAAC,QAAQ,CAAC;gCACA,EAC7B,EAAE,EAAE,EAAE,CACN,CAAC;QACF,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,EAAU;QACrB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAChC;;YAES,UAAU,CAAC,QAAQ,CAAC;gCACA,EAC7B,EAAE,EAAE,EAAE,CACN,CAAC;QACF,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,EAAU,EAAE,KAAa;QAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAChC,kDAAkD,KAAK;qBACrC,UAAU,CAAC,UAAU,CAAC;gCACX,EAC7B,EAAE,EAAE,EAAE,CACN,CAAC;QACF,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,WAAW;QAChB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAChC;;;2BAGwB,2BAA2B;;;qDAGD,2BAA2B;;;YAGpE,UAAU,CAAC,GAAG,CAAC;gCACK,CAC7B,CAAC;QACF,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,EAAU;QAC1B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAChC;qBACkB,2BAA2B;YACpC,UAAU,CAAC,OAAO,CAAC;0CACW,EACvC,EAAE,EAAE,EAAE,CACN,CAAC;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,EAAU;QAC5B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CACpC;YACS,UAAU,CAAC,OAAO,CAAC,kDAAkD,EAC9E,EAAE,EAAE,EAAE,CACN,CAAC;QACF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CACpC;YACS,UAAU,CAAC,OAAO,CAAC,kDAAkD,EAC9E,EAAE,EAAE,EAAE,CACN,CAAC;QACF,OAAO;YACN,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC3D,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;SAC1D,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,IAAI,CAAC,OAAe;QACzB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAChC;;YAES,UAAU,CAAC,GAAG,CAAC;;YAEf,EACT,EAAE,OAAO,EAAE,CACX,CAAC;QACF,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACH,KAAK,CAAC,QAAQ,CAAC,UAA0B,EAAE;QAC1C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC5E,MAAM,SAAS,GAAkB,OAAO,CAAC,EAAE,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC7F,MAAM,QAAQ,GAAG,UAAU,CAAC,eAAe,CAAC,SAAS,CAAC,KAAK,IAAI,IAAI,QAAQ,KAAK,KAAK,CAAC;QACtF,MAAM,MAAM,GAAkB,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,KAAK,IAAI,CAAC;QACnD,MAAM,KAAK,GAAG,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAEnD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,YAAY,KAAK,IAAI;YACvC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC9D,CAAC,CAAC,KAAK,CAAC;QAET,MAAM,QAAQ,GAAG,UAAU;aACzB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aAC1D,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;aAClC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACd,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK;eACd,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;eAC9C,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;aACvC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;aACf,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QAExE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC;IAC1E,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACH,KAAK,CAAC,WAAW,CAAC,UAAuB,EAAE;QAC1C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC5E,MAAM,MAAM,GAAe,OAAO,CAAC,EAAE,IAAI,WAAW,CAAC;QACrD,MAAM,KAAK,GAAG,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QACzC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,UAAU,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAEhE,MAAM,MAAM,GAAG,KAAK;aAClB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;aAChD,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,aAAa,GAAG,CAAC,CAAC;aACtC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACd,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa;eAC9B,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC;eACpC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC;aAC7B,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAElB,OAAO;YACN,MAAM;YACN,QAAQ;YACR,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,aAAa,EAAE,KAAK,CAAC,aAAa;YAClC,QAAQ,EAAE,UAAU,CAAC,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC;YAClD,KAAK,EAAE,MAAM;SACb,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,eAAe,CAAC,EAAU,EAAE,UAAuB,EAAE;QAC1D,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC5E,MAAM,MAAM,GAAe,OAAO,CAAC,EAAE,IAAI,WAAW,CAAC;QACrD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QACzC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,UAAU,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAChE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,QAAQ,GAAG,UAAU,CAAC,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAE1D,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QACzG,CAAC;QAED,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACpD,MAAM,cAAc,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,MAAM,cAAc,GAAG,QAAQ,CAAC,aAAa,CAAC;QAC9C,MAAM,YAAY,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAExD,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACjD,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,cAAc,EAAE,CAAC;gBACzD,SAAS;YACV,CAAC;YACD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC1B,SAAS;YACV,CAAC;YACD,MAAM,OAAO,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1D,MAAM,eAAe,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,KAAK,GAAG,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACxF,CAAC;QAED,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,cAAc,EAAE,CAAC;gBAC3D,SAAS;YACV,CAAC;YACD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC1B,SAAS;YACV,CAAC;YACD,MAAM,MAAM,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YACjF,MAAM,KAAK,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACxF,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QACjH,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QAEjH,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IACrG,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,mBAAmB;QAChC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,oBAAoB,CAAC,CAAC;QACjE,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACb,CAAC;QACD,MAAM,MAAM,GAAG,qBAAqB,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACpD,OAAO,MAAM,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACrD,CAAC;IAED,mHAAmH;IAC3G,KAAK,CAAC,UAAU,CAAC,KAAmB,EAAE,MAAqB;QAClE,IAAI,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACpD,MAAM,GAAG,GAAG,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;YAC1D,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7F,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QACzC,IAAI,MAAM,KAAK,YAAY,EAAE,CAAC;YAC7B,OAAO,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,MAAM,KAAK,cAAc,EAAE,CAAC;YAC/B,OAAO,UAAU,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,sFAAsF;IAC9E,KAAK,CAAC,aAAa;QAC1B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAChC;;yEAEsE,CACtE,CAAC;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACzB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;YAC1B,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;YACtB,KAAK,EAAE,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC;SACzC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,+HAA+H;IACvH,MAAM,CAAC,UAAU,CAAC,KAAiB,EAAE,MAAkC;QAC9E,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACpE,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAED,iHAAiH;IACzG,MAAM,CAAC,gBAAgB,CAAC,KAAmB,EAAE,KAAiB;QACrE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC1B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACvC,CAAC;iBAAM,CAAC;gBACP,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC;QACF,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;QACjE,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,yHAAyH;IACjH,MAAM,CAAC,cAAc,CAAC,KAAa,EAAE,OAA8B;QAC1E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC9C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YACvB,IAAI,EAAE,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;gBAClD,SAAS;YACV,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC1C,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;oBACjC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClB,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACtB,OAAO,OAAO,CAAC,IAAI,CAAC;IACrB,CAAC;IAED;;;;;;;;;;;OAWG;IACK,MAAM,CAAC,gBAAgB,CAAC,KAAmB,EAAE,KAAiB,EAAE,MAAkB;QACzF,MAAM,GAAG,GAAG,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAEpD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9E,MAAM,UAAU,GAAe,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAsC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QACxE,MAAM,OAAO,GAAwC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QACzE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,IAAI,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;gBAC3D,SAAS;YACV,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1B,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAC/C,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC/C,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,GAAG,UAAU,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;QAC3F,MAAM,aAAa,GAAG,IAAI,KAAK,CAAS,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,eAAe,GAAG,IAAI,KAAK,CAAS,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,OAAO,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YAC5B,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,eAAe,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;YACjC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACtC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;gBAChC,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC;oBAChD,eAAe,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC;gBACnC,CAAC;YACF,CAAC;QACF,CAAC;QAED,MAAM,oBAAoB,GAAG,IAAI,KAAK,CAAS,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,cAAc,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YACrD,IAAI,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;YACtC,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBACrC,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACpC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;wBACrB,SAAS;oBACV,CAAC;oBACD,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACzC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;wBACjB,SAAS,IAAI,oBAAoB,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;oBAClE,CAAC;gBACF,CAAC;YACF,CAAC;YACD,oBAAoB,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC;QACxC,CAAC;QAED,MAAM,KAAK,GAAc;YACxB,SAAS,EAAE,CAAC;YACZ,aAAa,EAAE,CAAC;YAChB,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,aAAa,EAAE,IAAI,GAAG,EAAE;YACxB,WAAW,EAAE,IAAI,GAAG,EAAE;YACtB,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,eAAe,EAAE,IAAI,GAAG,EAAE;YAC1B,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,OAAO,EAAE,IAAI,GAAG,EAAE;SAClB,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YAC5B,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC;gBACnD,KAAK,CAAC,aAAa,IAAI,CAAC,CAAC;YAC1B,CAAC;YACD,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7D,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACrC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;YAClD,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1H,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3H,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACK,MAAM,CAAC,2BAA2B,CAAC,UAAsB;QAChE,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,IAAI,KAAK,CAAU,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtD,MAAM,WAAW,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,cAAc,GAAG,CAAC,CAAC;QAEvB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC/C,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBACzB,SAAS;YACV,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,KAAK,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;YACvB,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;YACzB,OAAO,IAAI,CAAC,CAAC;YACb,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YAEtB,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC3C,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC/C,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;gBAC9B,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC5B,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC;oBAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC5B,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;wBACxB,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;wBACtB,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;wBACxB,OAAO,IAAI,CAAC,CAAC;wBACb,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACpB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;wBACrB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACpB,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAClB,CAAC;yBAAM,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;wBAClE,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;oBAC7B,CAAC;oBACD,SAAS;gBACV,CAAC;gBACD,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACnC,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;oBAChB,GAAG,CAAC;wBACH,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC;wBAC9B,MAAM,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;wBAC9C,OAAO,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;wBACxB,WAAW,CAAC,MAAM,CAAC,GAAG,cAAc,CAAC;oBACtC,CAAC,QAAQ,MAAM,KAAK,IAAI,EAAE;oBAC1B,cAAc,IAAI,CAAC,CAAC;gBACrB,CAAC;gBACD,QAAQ,CAAC,GAAG,EAAE,CAAC;gBACf,QAAQ,CAAC,GAAG,EAAE,CAAC;gBACf,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC7C,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;wBACrC,OAAO,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;oBACjC,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,CAAC;IACxC,CAAC;IAEO,MAAM,CAAC,SAAS,CAAC,IAAgB,EAAE,KAAgB;QAC1D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACpD,OAAO;YACN,GAAG,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC5B,QAAQ;YACR,aAAa;YACb,YAAY,EAAE,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvE,MAAM,EAAE,SAAS,GAAG,CAAC;YACrB,SAAS;SACT,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,QAAQ,CAAC,IAAgB;QACvC,OAAO;YACN,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACvB,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,WAAW,CAAC,QAAgC,EAAE,MAAkB;QAC9E,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QACb,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,QAAQ,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,cAAc,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3F,CAAC;QACD,OAAO,QAAQ,CAAC,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,iBAAiB,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC;IACpG,CAAC;IAEO,MAAM,CAAC,SAAS,CAAC,IAAgB,EAAE,KAAa,EAAE,MAAqB;QAC9E,OAAO;YACN,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,KAAK;YACL,MAAM;SACN,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,eAAe,CAAC,MAAqB;QACnD,OAAO,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,SAAS,CAAC;IACvD,CAAC;IAED,oGAAoG;IAC5F,MAAM,CAAC,YAAY,CAAC,QAAiC,EAAE,GAAW;QACzE,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QACjC,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrD,OAAO,CAAC,CAAC;QACV,CAAC;QACD,MAAM,KAAK,GAAI,OAAmC,CAAC,GAAG,CAAC,CAAC;QACxD,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,QAAiC;QAC1D,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QACjC,OAAO,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI,CAAC;IACxD,CAAC;IAED,8FAA8F;IACtF,MAAM,CAAC,SAAS,CAAC,KAAgB;QACxC,MAAM,QAAQ,GAAG,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC7B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,KAAyB;QAClD,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE,CAAC;YAC7D,OAAO,EAAE,CAAC;QACX,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YACjB,OAAO,EAAE,CAAC;QACX,CAAC;QACD,OAAO,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;IACxC,CAAC;IAEO,MAAM,CAAC,MAAM,CAAC,IAAiC;QACtD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAEO,MAAM,CAAC,KAAK,CAAC,GAA8B;QAClD,OAAO;YACN,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;YACtB,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;YACtB,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YAC9B,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC;YAChC,QAAQ,EAAE,UAAU,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC;SAChD,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,GAA8B,EAAE,SAAuB;QAChF,OAAO;YACN,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC;YACxB,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YAC9B,YAAY,EAAE,UAAU,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC;YACxD,SAAS;SACT,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,MAAM,CAAC,aAAa,CAAC,KAAgB;QAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrD,OAAO,EAAE,CAAC;QACX,CAAC;QACD,IAAI,CAAC;YACJ,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1C,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACnD,OAAO,MAAiC,CAAC;YAC1C,CAAC;YACD,OAAO,EAAE,CAAC;QACX,CAAC;QAAC,MAAM,CAAC;YACR,OAAO,EAAE,CAAC;QACX,CAAC;IACF,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,KAAa;QACtC,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE,CAAC;YACtC,OAAO,CAAC,CAAC;QACV,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YACjB,OAAO,CAAC,CAAC;QACV,CAAC;QACD,OAAO,OAAO,GAAG,kBAAkB,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,OAAO,CAAC;IACpE,CAAC;CACD"}