sxng-cli 1.0.9 → 1.1.0

package/dist/deep/graph-explore.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-explore.d.ts","sourceRoot":"","sources":["../../src/deep/graph-explore.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC3C,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAM5D,MAAM,WAAW,cAAc;IAC3B,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,aAAa;IAC1B,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,EAAE,cAAc,EAAE,CAAC;CAC7B;AAED,MAAM,WAAW,aAAa;IAC1B,MAAM,EAAE;QACJ,EAAE,EAAE,MAAM,CAAC;QACX,KAAK,EAAE,MAAM,CAAC;QACd,IAAI,EAAE,MAAM,CAAC;QACb,KAAK,CAAC,EAAE,MAAM,CAAC;QACf,MAAM,EAAE,MAAM,CAAC;KAClB,CAAC;IACF,iBAAiB,EAAE,aAAa,EAAE,CAAC;IACnC,iBAAiB,EAAE,aAAa,EAAE,CAAC;IACnC,kBAAkB,EAAE,MAAM,EAAE,CAAC;CAChC;AAED,MAAM,WAAW,WAAW;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,OAAO,EAAE,KAAK,CAAC;QACX,MAAM,EAAE,MAAM,CAAC;QACf,WAAW,EAAE,MAAM,CAAC;QACpB,QAAQ,EAAE,MAAM,CAAC;QACjB,MAAM,EAAE,MAAM,CAAC;QACf,WAAW,EAAE,MAAM,CAAC;QACpB,MAAM,EAAE,MAAM,CAAC;KAClB,CAAC,CAAC;IACH,SAAS,EAAE,MAAM,EAAE,CAAC;CACvB;AAED,MAAM,WAAW,WAAW;IACxB,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,YAAY,GAAG,mBAAmB,GAAG,iBAAiB,CAAC;IAC/D,gBAAgB,EAAE,KAAK,CAAC;QACpB,UAAU,EAAE,MAAM,CAAC;QACnB,SAAS,EAAE,MAAM,CAAC;QAClB,QAAQ,EAAE,MAAM,CAAC;QACjB,QAAQ,EAAE,MAAM,CAAC;QACjB,OAAO,EAAE,MAAM,CAAC;QAChB,KAAK,EAAE,MAAM,CAAC;KACjB,CAAC,CAAC;CACN;AAED,MAAM,WAAW,gBAAgB;IAC7B,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;CACpB;AAID,kDAAkD;AAClD,wBAAgB,iBAAiB,CAC7B,KAAK,EAAE,aAAa,CAAC,cAAc,EAAE,cAAc,CAAC,EACpD,SAAS,EAAE,MAAM,GAClB,aAAa,GAAG;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,WAAW,EAAE,gBAAgB,EAAE,CAAA;CAAE,CAyEpE;AAID,oDAAoD;AACpD,wBAAgB,gBAAgB,CAC5B,KAAK,EAAE,aAAa,CAAC,cAAc,EAAE,cAAc,CAAC,EACpD,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,EAAE,GACpB,WAAW,GAAG;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,WAAW,EAAE,gBAAgB,EAAE,CAAA;CAAE,CA+FlE;AAID,kEAAkE;AAClE,wBAAgB,aAAa,CACzB,KAAK,EAAE,aAAa,CAAC,cAAc,EAAE,cAAc,CAAC,EACpD,QAAQ,EAAE,MAAM,EAChB,OAAO,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GACtB,WAAW,GAAG,IAAI,CAiDpB;AA8DD,MAAM,WAAW,cAAc;IAC3B,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,KAAK,CAAC;QACR,KAAK,EAAE,MAAM,CAAC;QACd,QAAQ,EAAE,MAAM,CAAC;QACjB,WAAW,EAAE,MAAM,CAAC;QACpB,UAAU,EAAE,MAAM,CAAC;QACnB,QAAQ,CAAC,EAAE,MAAM,CAAC;KACrB,CAAC,CAAC;IACH,OAAO,EAAE;QACL,WAAW,EAAE,MAAM,CAAC;QACpB,OAAO,EAAE,MAAM,EAAE,CAAC;QAClB,MAAM,EAAE,MAAM,EAAE,CAAC;KACpB,CAAC;CACL;AAED,oEAAoE;AACpE,wBAAgB,YAAY,CACxB,KAAK,EAAE,aAAa,CAAC,cAAc,EAAE,cAAc,CAAC,EACpD,MAAM,EAAE,MAAM,GACf,cAAc,GAAG;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,cAAc,EAAE,MAAM,EAAE,CAAA;CAAE,CAwF9D;AAYD,MAAM,WAAW,YAAY;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACjB;AAED,wFAAwF;AACxF,wBAAgB,cAAc,CAC1B,KAAK,EAAE,aAAa,CAAC,cAAc,EAAE,cAAc,CAAC,EACpD,OAAO,EAAE,MAAM,EACf,KAAK,GAAE,MAAW,GACnB,YAAY,EAAE,CAyBhB;AAmGD,yCAAyC;AACzC,wBAAgB,uBAAuB,CAAC,MAAM,EAAE,aAAa,GAAG,MAAM,CA6CrE;AAED,uCAAuC;AACvC,wBAAgB,qBAAqB,CAAC,MAAM,EAAE,WAAW,GAAG,MAAM,CAmCjE;AAED,wCAAwC;AACxC,wBAAgB,uBAAuB,CAAC,IAAI,EAAE,WAAW,GAAG,MAAM,CAuBjE;AAED,0CAA0C;AAC1C,wBAAgB,wBAAwB,CAAC,MAAM,EAAE,cAAc,GAAG,MAAM,CA0BvE;AAED,yCAAyC;AACzC,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,YAAY,EAAE,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAavF"}

package/dist/deep/graph-explore.js

@@ -0,0 +1,586 @@
+/**
+ * Agent-style knowledge graph exploration.
+ *
+ * Two-step interaction model:
+ *   graph-explore: inspect all relations around a seed entity (summary view)
+ *   graph-drill:   follow specific relations from an entity (targeted retrieval)
+ *
+ * Also includes dead-end detection and alternative path suggestion.
+ */
+import { getEntityDegree } from './degree-utils.js';
+import { distance as levenshteinDistance } from 'fastest-levenshtein';
+// ── Explore ───────────────────────────────────────────────────────
+/** Explore all relations around a seed entity. */
+export function exploreSeedEntity(graph, seedLabel) {
+    const eId = findEntityByLabel(graph, seedLabel);
+    if (!eId) {
+        const suggestions = suggestSimilarEntities(graph, seedLabel);
+        return {
+            error: `Entity "${seedLabel}" not found`,
+            suggestions,
+        };
+    }
+    const attrs = graph.getNodeAttributes(eId);
+    const degree = getEntityDegree(graph, eId);
+    // Collect outgoing relations
+    const outEdges = graph.outEdges(eId);
+    const outByRelation = new Map();
+    for (const edge of outEdges) {
+        const target = graph.target(edge);
+        const edgeAttrs = graph.getEdgeAttributes(edge);
+        const targetAttrs = graph.getNodeAttributes(target);
+        const group = outByRelation.get(edgeAttrs.relation) || [];
+        group.push({
+            nodeId: target,
+            label: targetAttrs.label,
+            type: targetAttrs.type,
+            weight: edgeAttrs.weight,
+        });
+        outByRelation.set(edgeAttrs.relation, group);
+    }
+    // Collect incoming relations
+    const inEdges = graph.inEdges(eId);
+    const inByRelation = new Map();
+    for (const edge of inEdges) {
+        const source = graph.source(edge);
+        const edgeAttrs = graph.getEdgeAttributes(edge);
+        const sourceAttrs = graph.getNodeAttributes(source);
+        const group = inByRelation.get(edgeAttrs.relation) || [];
+        group.push({
+            nodeId: source,
+            label: sourceAttrs.label,
+            type: sourceAttrs.type,
+            weight: edgeAttrs.weight,
+        });
+        inByRelation.set(edgeAttrs.relation, group);
+    }
+    const outgoingRelations = [...outByRelation.entries()]
+        .map(([relation, targets]) => ({ relation, targets }))
+        .sort((a, b) => b.targets.length - a.targets.length);
+    const incomingRelations = [...inByRelation.entries()]
+        .map(([relation, targets]) => ({ relation, targets }))
+        .sort((a, b) => b.targets.length - a.targets.length);
+    // Generate suggested next steps
+    const suggestedNextSteps = generateExploreNextSteps(eId, attrs.label, outgoingRelations, incomingRelations);
+    return {
+        entity: {
+            id: eId,
+            label: attrs.label,
+            type: attrs.entityType || attrs.type,
+            score: attrs.score,
+            degree,
+        },
+        outgoingRelations,
+        incomingRelations,
+        suggestedNextSteps,
+    };
+}
+// ── Drill ─────────────────────────────────────────────────────────
+/** Follow specific relations from a seed entity. */
+export function drillByRelations(graph, seedLabel, relations) {
+    const eId = findEntityByLabel(graph, seedLabel);
+    if (!eId) {
+        const suggestions = suggestSimilarEntities(graph, seedLabel);
+        return {
+            error: `Entity "${seedLabel}" not found`,
+            suggestions,
+        };
+    }
+    const attrs = graph.getNodeAttributes(eId);
+    const relationSet = new Set(relations);
+    const triples = [];
+    const seen = new Set();
+    // Outgoing edges
+    const outEdges = graph.outEdges(eId);
+    for (const edge of outEdges) {
+        const target = graph.target(edge);
+        const edgeAttrs = graph.getEdgeAttributes(edge);
+        if (!relationSet.has(edgeAttrs.relation))
+            continue;
+        const targetAttrs = graph.getNodeAttributes(target);
+        const key = `${eId}|${edgeAttrs.relation}|${target}`;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        triples.push({
+            source: eId,
+            sourceLabel: attrs.label,
+            relation: edgeAttrs.relation,
+            target,
+            targetLabel: targetAttrs.label,
+            weight: edgeAttrs.weight,
+        });
+    }
+    // Incoming edges
+    const inEdges = graph.inEdges(eId);
+    for (const edge of inEdges) {
+        const source = graph.source(edge);
+        const edgeAttrs = graph.getEdgeAttributes(edge);
+        if (!relationSet.has(edgeAttrs.relation))
+            continue;
+        const sourceAttrs = graph.getNodeAttributes(source);
+        const key = `${source}|${edgeAttrs.relation}|${eId}`;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        triples.push({
+            source,
+            sourceLabel: sourceAttrs.label,
+            relation: edgeAttrs.relation,
+            target: eId,
+            targetLabel: attrs.label,
+            weight: edgeAttrs.weight,
+        });
+    }
+    // Next steps: suggest drilling into discovered targets
+    const nextSteps = [];
+    const discoveredEntities = new Set();
+    for (const t of triples) {
+        const tAttrs = graph.getNodeAttributes(t.target);
+        if (tAttrs.type === 'entity' && t.target !== eId && !discoveredEntities.has(t.target)) {
+            discoveredEntities.add(t.target);
+            nextSteps.push(`graph-explore --seed "${t.targetLabel}"`);
+        }
+        const sAttrs = graph.getNodeAttributes(t.source);
+        if (sAttrs.type === 'entity' && t.source !== eId && !discoveredEntities.has(t.source)) {
+            discoveredEntities.add(t.source);
+            nextSteps.push(`graph-explore --seed "${t.sourceLabel}"`);
+        }
+    }
+    // Also suggest following other relations from this entity
+    const allRelations = new Set();
+    graph.forEachOutEdge(eId, (_edge, attrs) => {
+        allRelations.add(attrs.relation);
+    });
+    graph.forEachInEdge(eId, (_edge, attrs) => {
+        allRelations.add(attrs.relation);
+    });
+    const unexplored = [...allRelations].filter(r => !relationSet.has(r));
+    if (unexplored.length > 0) {
+        nextSteps.push(`graph-drill --seed "${attrs.label}" --relations "${unexplored.slice(0, 3).join(',')}"`);
+    }
+    return {
+        seed: eId,
+        relations,
+        triples,
+        nextSteps,
+    };
+}
+// ── Dead End Detection ────────────────────────────────────────────
+/** Detect if an entity is a dead end and suggest alternatives. */
+export function detectDeadEnd(graph, entityId, visited) {
+    if (!graph.hasNode(entityId))
+        return null;
+    const degree = getEntityDegree(graph, entityId);
+    const visitedSet = visited || new Set();
+    // Already visited
+    if (visitedSet.has(entityId)) {
+        const alternatives = rankAlternativePaths(graph, entityId, visitedSet);
+        return {
+            entityId,
+            reason: 'already_visited',
+            alternativePaths: alternatives,
+        };
+    }
+    // Only mentioned_in edges (leaf entity — no semantic relationships)
+    // Check this before low_degree because a degree-1 entity with only
+    // mentioned_in is more precisely described as "only_mentioned_in"
+    const outEdges = graph.outEdges(entityId);
+    const inEdges = graph.inEdges(entityId);
+    const allRelations = [];
+    for (const edge of outEdges) {
+        allRelations.push(graph.getEdgeAttributes(edge).relation);
+    }
+    for (const edge of inEdges) {
+        allRelations.push(graph.getEdgeAttributes(edge).relation);
+    }
+    const uniqueRelations = new Set(allRelations);
+    if (uniqueRelations.size === 1 && uniqueRelations.has('mentioned_in')) {
+        const alternatives = rankAlternativePaths(graph, entityId, visitedSet);
+        return {
+            entityId,
+            reason: 'only_mentioned_in',
+            alternativePaths: alternatives,
+        };
+    }
+    // Low degree (≤ 1) — but not only mentioned_in (already handled above)
+    if (degree <= 1) {
+        const alternatives = rankAlternativePaths(graph, entityId, visitedSet);
+        return {
+            entityId,
+            reason: 'low_degree',
+            alternativePaths: alternatives,
+        };
+    }
+    return null;
+}
+/** Rank alternative paths from visited nodes with unexplored relations. */
+function rankAlternativePaths(graph, _deadEndId, visited) {
+    const candidates = [];
+    for (const vId of visited) {
+        if (!graph.hasNode(vId))
+            continue;
+        const vAttrs = graph.getNodeAttributes(vId);
+        const vDegree = getEntityDegree(graph, vId);
+        // Count visited neighbors
+        let visitedCount = 0;
+        let totalCount = 0;
+        graph.forEachNeighbor(vId, (neighbor) => {
+            totalCount++;
+            if (visited.has(neighbor))
+                visitedCount++;
+        });
+        const visitedRatio = totalCount > 0 ? visitedCount / totalCount : 1;
+        // Find unexplored outgoing edges from visited nodes
+        const outEdges = graph.outEdges(vId);
+        for (const edge of outEdges) {
+            const target = graph.target(edge);
+            if (visited.has(target))
+                continue;
+            const edgeAttrs = graph.getEdgeAttributes(edge);
+            const targetAttrs = graph.getNodeAttributes(target);
+            const targetScore = targetAttrs.score ?? 1;
+            const score = edgeAttrs.weight * targetScore * (1 - visitedRatio);
+            candidates.push({
+                fromEntity: vId,
+                fromLabel: vAttrs.label,
+                relation: edgeAttrs.relation,
+                toEntity: target,
+                toLabel: targetAttrs.label,
+                score,
+            });
+        }
+    }
+    // Sort by score descending, return top 3
+    candidates.sort((a, b) => b.score - a.score);
+    return candidates.slice(0, 3);
+}
+/** Traverse a path: node and return the ordered reasoning chain. */
+export function traversePath(graph, pathId) {
+    if (!graph.hasNode(pathId)) {
+        const availablePaths = findAvailablePaths(graph);
+        return {
+            error: `Path "${pathId}" not found`,
+            availablePaths,
+        };
+    }
+    const pathAttrs = graph.getNodeAttributes(pathId);
+    if (pathAttrs.type !== 'path') {
+        const availablePaths = findAvailablePaths(graph);
+        return {
+            error: `Node "${pathId}" is not a path node`,
+            availablePaths,
+        };
+    }
+    const entityIds = pathAttrs.entities || [];
+    const hops = [];
+    for (let i = 0; i < entityIds.length; i++) {
+        const eId = entityIds[i];
+        const eAttrs = graph.hasNode(eId) ? graph.getNodeAttributes(eId) : null;
+        // Find the relation between consecutive entities
+        let relation;
+        if (i > 0) {
+            const prevId = entityIds[i - 1];
+            if (graph.hasEdge(prevId, eId)) {
+                relation = graph.getEdgeAttributes(prevId, eId).relation;
+            }
+            else if (graph.hasEdge(eId, prevId)) {
+                relation = graph.getEdgeAttributes(eId, prevId).relation;
+            }
+        }
+        hops.push({
+            index: i + 1,
+            entityId: eId,
+            entityLabel: eAttrs?.label || eId,
+            entityType: eAttrs?.entityType || eAttrs?.type || 'unknown',
+            relation,
+        });
+    }
+    // Collect source info: results that mention entities in this path
+    const domainSet = new Set();
+    const roundSet = new Set();
+    let resultCount = 0;
+    for (const eId of entityIds) {
+        if (!graph.hasNode(eId))
+            continue;
+        // Check incoming edges for "mentions" (result → entity)
+        const inEdges = graph.inEdges(eId);
+        for (const edge of inEdges) {
+            const source = graph.source(edge);
+            const sourceAttrs = graph.getNodeAttributes(source);
+            if (sourceAttrs.type === 'result') {
+                resultCount++;
+                if (sourceAttrs.url) {
+                    try {
+                        const domain = new URL(sourceAttrs.url).hostname;
+                        domainSet.add(domain);
+                    }
+                    catch { /* skip */ }
+                }
+            }
+        }
+        // Collect rounds from entity sourceRounds
+        if (graph.getNodeAttributes(eId).sourceRounds) {
+            for (const r of graph.getNodeAttributes(eId).sourceRounds) {
+                roundSet.add(r);
+            }
+        }
+    }
+    return {
+        pathId,
+        pathType: pathAttrs.pathType || 'unknown',
+        label: pathAttrs.label,
+        hops,
+        sources: {
+            resultCount,
+            domains: [...domainSet],
+            rounds: [...roundSet].sort((a, b) => a - b),
+        },
+    };
+}
+function findAvailablePaths(graph) {
+    const paths = [];
+    graph.forEachNode((node, attrs) => {
+        if (attrs.type === 'path')
+            paths.push(node);
+    });
+    return paths;
+}
+/** Keyword search across entity labels. Returns entity IDs ranked by score × degree. */
+export function searchEntities(graph, keyword, limit = 10) {
+    const lowerKeyword = keyword.toLowerCase();
+    const results = [];
+    graph.forEachNode((node, attrs) => {
+        if (attrs.type !== 'entity')
+            return;
+        const label = attrs.label.toLowerCase();
+        // Match if keyword is contained in label or label contains keyword
+        if (!label.includes(lowerKeyword))
+            return;
+        const degree = getEntityDegree(graph, node);
+        const entityScore = attrs.score ?? 1;
+        const score = entityScore * degree;
+        results.push({
+            id: node,
+            label: attrs.label,
+            score,
+        });
+    });
+    // Sort by score descending
+    results.sort((a, b) => b.score - a.score);
+    return results.slice(0, limit);
+}
+// ── Helpers ───────────────────────────────────────────────────────
+/** Find entity node by label (case-insensitive). */
+function findEntityByLabel(graph, label) {
+    const lowerLabel = label.toLowerCase();
+    let found = null;
+    graph.forEachNode((node, attrs) => {
+        if (attrs.type === 'entity' && attrs.label.toLowerCase() === lowerLabel) {
+            found = node;
+        }
+    });
+    return found;
+}
+/** Suggest similar entities using Levenshtein distance. */
+function suggestSimilarEntities(graph, label) {
+    const entityLabels = [];
+    const labelToId = new Map();
+    graph.forEachNode((node, attrs) => {
+        if (attrs.type === 'entity') {
+            entityLabels.push(attrs.label);
+            labelToId.set(attrs.label, node);
+        }
+    });
+    if (entityLabels.length === 0)
+        return [];
+    const suggestions = [];
+    const scored = entityLabels
+        .map(l => ({ label: l, distance: levenshteinDistance(label, l) }))
+        .sort((a, b) => a.distance - b.distance)
+        .slice(0, 5);
+    for (const s of scored) {
+        const id = labelToId.get(s.label);
+        if (id) {
+            suggestions.push({ id, label: s.label, distance: s.distance });
+        }
+    }
+    return suggestions;
+}
+/** Generate suggested next steps for explore result. */
+function generateExploreNextSteps(entityId, entityLabel, outgoing, incoming) {
+    const steps = [];
+    // Suggest drilling into top relation groups
+    for (const group of outgoing.slice(0, 2)) {
+        steps.push(`graph-drill --seed "${entityLabel}" --relations "${group.relation}"`);
+    }
+    // Suggest exploring connected entity targets
+    const entityTargets = new Set();
+    for (const group of outgoing) {
+        for (const t of group.targets) {
+            if (t.type === 'entity' && t.nodeId !== entityId && !entityTargets.has(t.label)) {
+                entityTargets.add(t.label);
+                steps.push(`graph-explore --seed "${t.label}"`);
+                if (entityTargets.size >= 3)
+                    break;
+            }
+        }
+        if (entityTargets.size >= 3)
+            break;
+    }
+    // Suggest exploring from incoming entity sources
+    for (const group of incoming) {
+        for (const t of group.targets) {
+            if (t.type === 'entity' && t.nodeId !== entityId && !entityTargets.has(t.label)) {
+                entityTargets.add(t.label);
+                steps.push(`graph-explore --seed "${t.label}"`);
+                if (entityTargets.size >= 5)
+                    break;
+            }
+        }
+        if (entityTargets.size >= 5)
+            break;
+    }
+    return steps.slice(0, 5);
+}
+// ── Formatting ────────────────────────────────────────────────────
+/** Format explore result as Markdown. */
+export function formatExploreAsMarkdown(result) {
+    const lines = [];
+    lines.push(`## Entity: ${result.entity.label} (${result.entity.type}, degree: ${result.entity.degree})`);
+    lines.push('');
+    if (result.outgoingRelations.length > 0) {
+        const totalOut = result.outgoingRelations.reduce((sum, g) => sum + g.targets.length, 0);
+        lines.push(`### Outgoing Relations (${totalOut})`);
+        lines.push('');
+        lines.push('| # | Relation | Target | Target Type | Weight |');
+        lines.push('|---|----------|--------|-------------|--------|');
+        let idx = 1;
+        for (const group of result.outgoingRelations) {
+            for (const t of group.targets) {
+                lines.push(`| ${idx++} | ${group.relation} | ${t.label} | ${t.type} | ${t.weight.toFixed(2)} |`);
+            }
+        }
+        lines.push('');
+    }
+    if (result.incomingRelations.length > 0) {
+        const totalIn = result.incomingRelations.reduce((sum, g) => sum + g.targets.length, 0);
+        lines.push(`### Incoming Relations (${totalIn})`);
+        lines.push('');
+        lines.push('| # | Relation | Source | Source Type | Weight |');
+        lines.push('|---|----------|--------|-------------|--------|');
+        let idx = 1;
+        for (const group of result.incomingRelations) {
+            for (const t of group.targets) {
+                lines.push(`| ${idx++} | ${group.relation} | ${t.label} | ${t.type} | ${t.weight.toFixed(2)} |`);
+            }
+        }
+        lines.push('');
+    }
+    if (result.suggestedNextSteps.length > 0) {
+        lines.push('### Next Steps');
+        lines.push('');
+        for (const step of result.suggestedNextSteps) {
+            lines.push(`- \`${step}\``);
+        }
+        lines.push('');
+    }
+    return lines.join('\n');
+}
+/** Format drill result as Markdown. */
+export function formatDrillAsMarkdown(result) {
+    const lines = [];
+    const seedAttrs = result.seed;
+    lines.push(`## Drill: ${seedAttrs} → [${result.relations.join(', ')}]`);
+    lines.push('');
+    // Group triples by relation
+    const byRelation = new Map();
+    for (const t of result.triples) {
+        const group = byRelation.get(t.relation) || [];
+        group.push(t);
+        byRelation.set(t.relation, group);
+    }
+    for (const [relation, triples] of byRelation) {
+        lines.push(`### ${relation}`);
+        lines.push('');
+        lines.push('| Source | Target | Weight |');
+        lines.push('|--------|--------|--------|');
+        for (const t of triples) {
+            lines.push(`| ${t.sourceLabel} | ${t.targetLabel} | ${t.weight.toFixed(2)} |`);
+        }
+        lines.push('');
+    }
+    if (result.nextSteps.length > 0) {
+        lines.push('### Next Steps');
+        lines.push('');
+        for (const step of result.nextSteps) {
+            lines.push(`- \`${step}\``);
+        }
+        lines.push('');
+    }
+    return lines.join('\n');
+}
+/** Format dead-end info as Markdown. */
+export function formatDeadEndAsMarkdown(info) {
+    const lines = [];
+    const reasonLabels = {
+        low_degree: 'Low degree (leaf node)',
+        only_mentioned_in: 'Only has "mentioned_in" edges',
+        already_visited: 'Already visited',
+    };
+    lines.push(`### Dead End: ${info.entityId}`);
+    lines.push(`**Reason:** ${reasonLabels[info.reason] || info.reason}`);
+    lines.push('');
+    if (info.alternativePaths.length > 0) {
+        lines.push('**Alternative Paths:**');
+        lines.push('');
+        lines.push('| From | Relation | To | Score |');
+        lines.push('|------|----------|----|-------|');
+        for (const p of info.alternativePaths) {
+            lines.push(`| ${p.fromLabel} | ${p.relation} | ${p.toLabel} | ${p.score.toFixed(3)} |`);
+        }
+        lines.push('');
+    }
+    return lines.join('\n');
+}
+/** Format traverse result as Markdown. */
+export function formatTraverseAsMarkdown(result) {
+    const lines = [];
+    lines.push(`## Path: ${result.label}`);
+    lines.push('');
+    lines.push('| Hop | Entity | Relation | Type |');
+    lines.push('|-----|--------|----------|------|');
+    for (const hop of result.hops) {
+        lines.push(`| ${hop.index} | ${hop.entityLabel} | ${hop.relation || '-'} | ${hop.entityType} |`);
+    }
+    lines.push('');
+    if (result.sources.resultCount > 0 || result.sources.domains.length > 0) {
+        lines.push('### Sources');
+        lines.push('');
+        lines.push(`- Mentioned in ${result.sources.resultCount} results`);
+        if (result.sources.rounds.length > 0) {
+            lines.push(`- Rounds: ${result.sources.rounds.join(', ')}`);
+        }
+        if (result.sources.domains.length > 0) {
+            lines.push(`- Domains: ${result.sources.domains.slice(0, 5).join(', ')}`);
+        }
+        lines.push('');
+    }
+    return lines.join('\n');
+}
+/** Format search results as Markdown. */
+export function formatSearchAsMarkdown(results, keyword) {
+    const lines = [];
+    lines.push(`## Search: "${keyword}"`);
+    lines.push('');
+    lines.push(`**${results.length} entities found**`);
+    lines.push('');
+    lines.push('| # | Entity | Score |');
+    lines.push('|---|--------|-------|');
+    for (let i = 0; i < results.length; i++) {
+        lines.push(`| ${i + 1} | ${results[i].label} | ${results[i].score.toFixed(2)} |`);
+    }
+    lines.push('');
+    return lines.join('\n');
+}
+//# sourceMappingURL=graph-explore.js.map

package/dist/deep/graph-explore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-explore.js","sourceRoot":"","sources":["../../src/deep/graph-explore.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAIH,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,QAAQ,IAAI,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AA8DtE,qEAAqE;AAErE,kDAAkD;AAClD,MAAM,UAAU,iBAAiB,CAC7B,KAAoD,EACpD,SAAiB;IAEjB,MAAM,GAAG,GAAG,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAEhD,IAAI,CAAC,GAAG,EAAE,CAAC;QACP,MAAM,WAAW,GAAG,sBAAsB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC7D,OAAO;YACH,KAAK,EAAE,WAAW,SAAS,aAAa;YACxC,WAAW;SACd,CAAC;IACN,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAE3C,6BAA6B;IAC7B,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,aAAa,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC1D,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC;YACP,MAAM,EAAE,MAAM;YACd,KAAK,EAAE,WAAW,CAAC,KAAK;YACxB,IAAI,EAAE,WAAW,CAAC,IAAI;YACtB,MAAM,EAAE,SAAS,CAAC,MAAM;SAC3B,CAAC,CAAC;QACH,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACjD,CAAC;IAED,6BAA6B;IAC7B,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACnC,MAAM,YAAY,GAAG,IAAI,GAAG,EAA4B,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACzD,KAAK,CAAC,IAAI,CAAC;YACP,MAAM,EAAE,MAAM;YACd,KAAK,EAAE,WAAW,CAAC,KAAK;YACxB,IAAI,EAAE,WAAW,CAAC,IAAI;YACtB,MAAM,EAAE,SAAS,CAAC,MAAM;SAC3B,CAAC,CAAC;QACH,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAChD,CAAC;IAED,MAAM,iBAAiB,GAAoB,CAAC,GAAG,aAAa,CAAC,OAAO,EAAE,CAAC;SAClE,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;SACrD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAEzD,MAAM,iBAAiB,GAAoB,CAAC,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC;SACjE,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;SACrD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAEzD,gCAAgC;IAChC,MAAM,kBAAkB,GAAG,wBAAwB,CAC/C,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,iBAAiB,EAAE,iBAAiB,CACzD,CAAC;IAEF,OAAO;QACH,MAAM,EAAE;YACJ,EAAE,EAAE,GAAG;YACP,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,IAAI,EAAE,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,IAAI;YACpC,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,MAAM;SACT;QACD,iBAAiB;QACjB,iBAAiB;QACjB,kBAAkB;KACrB,CAAC;AACN,CAAC;AAED,qEAAqE;AAErE,oDAAoD;AACpD,MAAM,UAAU,gBAAgB,CAC5B,KAAoD,EACpD,SAAiB,EACjB,SAAmB;IAEnB,MAAM,GAAG,GAAG,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAEhD,IAAI,CAAC,GAAG,EAAE,CAAC;QACP,MAAM,WAAW,GAAG,sBAAsB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC7D,OAAO;YACH,KAAK,EAAE,WAAW,SAAS,aAAa;YACxC,WAAW;SACd,CAAC;IACN,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;IAC3C,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC;IACvC,MAAM,OAAO,GAA2B,EAAE,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,iBAAiB;IACjB,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACrC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC;YAAE,SAAS;QAEnD,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,SAAS,CAAC,QAAQ,IAAI,MAAM,EAAE,CAAC;QACrD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,OAAO,CAAC,IAAI,CAAC;YACT,MAAM,EAAE,GAAG;YACX,WAAW,EAAE,KAAK,CAAC,KAAK;YACxB,QAAQ,EAAE,SAAS,CAAC,QAAQ;YAC5B,MAAM;YACN,WAAW,EAAE,WAAW,CAAC,KAAK;YAC9B,MAAM,EAAE,SAAS,CAAC,MAAM;SAC3B,CAAC,CAAC;IACP,CAAC;IAED,iBAAiB;IACjB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC;YAAE,SAAS;QAEnD,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,SAAS,CAAC,QAAQ,IAAI,GAAG,EAAE,CAAC;QACrD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,OAAO,CAAC,IAAI,CAAC;YACT,MAAM;YACN,WAAW,EAAE,WAAW,CAAC,KAAK;YAC9B,QAAQ,EAAE,SAAS,CAAC,QAAQ;YAC5B,MAAM,EAAE,GAAG;YACX,WAAW,EAAE,KAAK,CAAC,KAAK;YACxB,MAAM,EAAE,SAAS,CAAC,MAAM;SAC3B,CAAC,CAAC;IACP,CAAC;IAED,uDAAuD;IACvD,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACtB,MAAM,MAAM,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;YACpF,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjC,SAAS,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;YACpF,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjC,SAAS,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC;QAC9D,CAAC;IACL,CAAC;IAED,0DAA0D;IAC1D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,KAAa,EAAE,KAAqB,EAAE,EAAE;QAC/D,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,KAAa,EAAE,KAAqB,EAAE,EAAE;QAC9D,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,SAAS,CAAC,IAAI,CAAC,uBAAuB,KAAK,CAAC,KAAK,kBAAkB,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5G,CAAC;IAED,OAAO;QACH,IAAI,EAAE,GAAG;QACT,SAAS;QACT,OAAO;QACP,SAAS;KACZ,CAAC;AACN,CAAC;AAED,qEAAqE;AAErE,kEAAkE;AAClE,MAAM,UAAU,aAAa,CACzB,KAAoD,EACpD,QAAgB,EAChB,OAAqB;IAErB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAE1C,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,OAAO,IAAI,IAAI,GAAG,EAAU,CAAC;IAEhD,kBAAkB;IAClB,IAAI,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3B,MAAM,YAAY,GAAG,oBAAoB,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACvE,OAAO;YACH,QAAQ;YACR,MAAM,EAAE,iBAAiB;YACzB,gBAAgB,EAAE,YAAY;SACjC,CAAC;IACN,CAAC;IAED,oEAAoE;IACpE,mEAAmE;IACnE,kEAAkE;IAClE,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACxC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC1B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC9D,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QACzB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC;IAC9C,IAAI,eAAe,CAAC,IAAI,KAAK,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;QACpE,MAAM,YAAY,GAAG,oBAAoB,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACvE,OAAO;YACH,QAAQ;YACR,MAAM,EAAE,mBAAmB;YAC3B,gBAAgB,EAAE,YAAY;SACjC,CAAC;IACN,CAAC;IAED,uEAAuE;IACvE,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QACd,MAAM,YAAY,GAAG,oBAAoB,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACvE,OAAO;YACH,QAAQ;YACR,MAAM,EAAE,YAAY;YACpB,gBAAgB,EAAE,YAAY;SACjC,CAAC;IACN,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,2EAA2E;AAC3E,SAAS,oBAAoB,CACzB,KAAoD,EACpD,UAAkB,EAClB,OAAoB;IAEpB,MAAM,UAAU,GAOX,EAAE,CAAC;IAER,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,SAAS;QAClC,MAAM,MAAM,GAAG,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAE5C,0BAA0B;QAC1B,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,QAAgB,EAAE,EAAE;YAC5C,UAAU,EAAE,CAAC;YACb,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,YAAY,EAAE,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,MAAM,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpE,oDAAoD;QACpD,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YAElC,MAAM,SAAS,GAAG,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAChD,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,IAAI,CAAC,CAAC;YAE3C,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC;YAElE,UAAU,CAAC,IAAI,CAAC;gBACZ,UAAU,EAAE,GAAG;gBACf,SAAS,EAAE,MAAM,CAAC,KAAK;gBACvB,QAAQ,EAAE,SAAS,CAAC,QAAQ;gBAC5B,QAAQ,EAAE,MAAM;gBAChB,OAAO,EAAE,WAAW,CAAC,KAAK;gBAC1B,KAAK;aACR,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IAED,yCAAyC;IACzC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAC7C,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAClC,CAAC;AAsBD,oEAAoE;AACpE,MAAM,UAAU,YAAY,CACxB,KAAoD,EACpD,MAAc;IAEd,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACzB,MAAM,cAAc,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACjD,OAAO;YACH,KAAK,EAAE,SAAS,MAAM,aAAa;YACnC,cAAc;SACjB,CAAC;IACN,CAAC;IAED,MAAM,SAAS,GAAG,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAClD,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC5B,MAAM,cAAc,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACjD,OAAO;YACH,KAAK,EAAE,SAAS,MAAM,sBAAsB;YAC5C,cAAc;SACjB,CAAC;IACN,CAAC;IAED,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,IAAI,EAAE,CAAC;IAC3C,MAAM,IAAI,GAA2B,EAAE,CAAC;IAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAExE,iDAAiD;QACjD,IAAI,QAA4B,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACR,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC7B,QAAQ,GAAG,KAAK,CAAC,iBAAiB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC;YAC7D,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC;gBACpC,QAAQ,GAAG,KAAK,CAAC,iBAAiB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC;YAC7D,CAAC;QACL,CAAC;QAED,IAAI,CAAC,IAAI,CAAC;YACN,KAAK,EAAE,CAAC,GAAG,CAAC;YACZ,QAAQ,EAAE,GAAG;YACb,WAAW,EAAE,MAAM,EAAE,KAAK,IAAI,GAAG;YACjC,UAAU,EAAE,MAAM,EAAE,UAAU,IAAI,MAAM,EAAE,IAAI,IAAI,SAAS;YAC3D,QAAQ;SACX,CAAC,CAAC;IACP,CAAC;IAED,kEAAkE;IAClE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,SAAS;QAElC,wDAAwD;QACxD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YACpD,IAAI,WAAW,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChC,WAAW,EAAE,CAAC;gBACd,IAAI,WAAW,CAAC,GAAG,EAAE,CAAC;oBAClB,IAAI,CAAC;wBACD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;wBACjD,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC1B,CAAC;oBAAC,MAAM,CAAC,CAAC,UAAU,CAAC,CAAC;gBAC1B,CAAC;YACL,CAAC;QACL,CAAC;QAED,0CAA0C;QAC1C,IAAI,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,CAAC;YAC5C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,YAAa,EAAE,CAAC;gBACzD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO;QACH,MAAM;QACN,QAAQ,EAAE,SAAS,CAAC,QAAQ,IAAI,SAAS;QACzC,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,IAAI;QACJ,OAAO,EAAE;YACL,WAAW;YACX,OAAO,EAAE,CAAC,GAAG,SAAS,CAAC;YACvB,MAAM,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;SAC9C;KACJ,CAAC;AACN,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAoD;IAC5E,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,WAAW,CAAC,CAAC,IAAY,EAAE,KAAqB,EAAE,EAAE;QACtD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACjB,CAAC;AAUD,wFAAwF;AACxF,MAAM,UAAU,cAAc,CAC1B,KAAoD,EACpD,OAAe,EACf,QAAgB,EAAE;IAElB,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAC3C,MAAM,OAAO,GAAmB,EAAE,CAAC;IAEnC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAY,EAAE,KAAqB,EAAE,EAAE;QACtD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO;QAEpC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;QACxC,mEAAmE;QACnE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC;YAAE,OAAO;QAE1C,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC5C,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,WAAW,GAAG,MAAM,CAAC;QAEnC,OAAO,CAAC,IAAI,CAAC;YACT,EAAE,EAAE,IAAI;YACR,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,KAAK;SACR,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,2BAA2B;IAC3B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1C,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACnC,CAAC;AAED,qEAAqE;AAErE,oDAAoD;AACpD,SAAS,iBAAiB,CACtB,KAAoD,EACpD,KAAa;IAEb,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IACvC,IAAI,KAAK,GAAkB,IAAI,CAAC;IAEhC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAY,EAAE,KAAqB,EAAE,EAAE;QACtD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,UAAU,EAAE,CAAC;YACtE,KAAK,GAAG,IAAI,CAAC;QACjB,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,2DAA2D;AAC3D,SAAS,sBAAsB,CAC3B,KAAoD,EACpD,KAAa;IAEb,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE5C,KAAK,CAAC,WAAW,CAAC,CAAC,IAAY,EAAE,KAAqB,EAAE,EAAE;QACtD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC1B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/B,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEzC,MAAM,WAAW,GAAuB,EAAE,CAAC;IAE3C,MAAM,MAAM,GAAG,YAAY;SACtB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,mBAAmB,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SACjE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;SACvC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACrB,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,EAAE,EAAE,CAAC;YACL,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QACnE,CAAC;IACL,CAAC;IAED,OAAO,WAAW,CAAC;AACvB,CAAC;AAED,wDAAwD;AACxD,SAAS,wBAAwB,CAC7B,QAAgB,EAChB,WAAmB,EACnB,QAAyB,EACzB,QAAyB;IAEzB,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,4CAA4C;IAC5C,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACvC,KAAK,CAAC,IAAI,CAAC,uBAAuB,WAAW,kBAAkB,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;IACtF,CAAC;IAED,6CAA6C;IAC7C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9E,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;gBAChD,IAAI,aAAa,CAAC,IAAI,IAAI,CAAC;oBAAE,MAAM;YACvC,CAAC;QACL,CAAC;QACD,IAAI,aAAa,CAAC,IAAI,IAAI,CAAC;YAAE,MAAM;IACvC,CAAC;IAED,iDAAiD;IACjD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9E,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;gBAChD,IAAI,aAAa,CAAC,IAAI,IAAI,CAAC;oBAAE,MAAM;YACvC,CAAC;QACL,CAAC;QACD,IAAI,aAAa,CAAC,IAAI,IAAI,CAAC;YAAE,MAAM;IACvC,CAAC;IAED,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,qEAAqE;AAErE,yCAAyC;AACzC,MAAM,UAAU,uBAAuB,CAAC,MAAqB;IACzD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,cAAc,MAAM,CAAC,MAAM,CAAC,KAAK,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,aAAa,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACzG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,IAAI,MAAM,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACxF,KAAK,CAAC,IAAI,CAAC,2BAA2B,QAAQ,GAAG,CAAC,CAAC;QACnD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;QAC/D,KAAK,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;QAC/D,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC5B,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,MAAM,KAAK,CAAC,QAAQ,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACrG,CAAC;QACL,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,IAAI,MAAM,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACvF,KAAK,CAAC,IAAI,CAAC,2BAA2B,OAAO,GAAG,CAAC,CAAC;QAClD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;QAC/D,KAAK,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;QAC/D,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC5B,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,MAAM,KAAK,CAAC,QAAQ,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACrG,CAAC;QACL,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,IAAI,MAAM,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,kBAAkB,EAAE,CAAC;YAC3C,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC;QAChC,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED,uCAAuC;AACvC,MAAM,UAAU,qBAAqB,CAAC,MAAmB;IACrD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC;IAC9B,KAAK,CAAC,IAAI,CAAC,aAAa,SAAS,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,4BAA4B;IAC5B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkC,CAAC;IAC7D,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3C,KAAK,CAAC,IAAI,CAAC,OAAO,QAAQ,EAAE,CAAC,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;QAC3C,KAAK,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;QAC3C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,MAAM,CAAC,CAAC,WAAW,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACnF,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC;QAChC,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED,wCAAwC;AACxC,MAAM,UAAU,uBAAuB,CAAC,IAAiB;IACrD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,YAAY,GAA2B;QACzC,UAAU,EAAE,wBAAwB;QACpC,iBAAiB,EAAE,+BAA+B;QAClD,eAAe,EAAE,iBAAiB;KACrC,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC7C,KAAK,CAAC,IAAI,CAAC,eAAe,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACtE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACrC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;QAC/C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,MAAM,CAAC,CAAC,QAAQ,MAAM,CAAC,CAAC,OAAO,MAAM,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5F,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED,0CAA0C;AAC1C,MAAM,UAAU,wBAAwB,CAAC,MAAsB;IAC3D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,YAAY,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;IACvC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,KAAK,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;IACjD,KAAK,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;IACjD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,MAAM,GAAG,CAAC,WAAW,MAAM,GAAG,CAAC,QAAQ,IAAI,GAAG,MAAM,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC;IACrG,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,kBAAkB,MAAM,CAAC,OAAO,CAAC,WAAW,UAAU,CAAC,CAAC;QACnE,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,aAAa,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,cAAc,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED,yCAAyC;AACzC,MAAM,UAAU,sBAAsB,CAAC,OAAuB,EAAE,OAAe;IAC3E,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,eAAe,OAAO,GAAG,CAAC,CAAC;IACtC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,MAAM,mBAAmB,CAAC,CAAC;IACnD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;IACrC,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtF,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5B,CAAC"}