@rryando/arcs 3.0.0

package/dist/utils/graphify.js

@@ -0,0 +1,306 @@
+import { execSync, spawnSync } from "node:child_process";
+import { appendFileSync, existsSync, readFileSync } from "node:fs";
+import { join, resolve } from "node:path";
+export function detectGraphify() {
+    try {
+        const version = execSync("graphify --version", {
+            encoding: "utf-8",
+            stdio: ["pipe", "pipe", "pipe"],
+            timeout: 5000,
+        }).trim();
+        const resolvedPath = execSync("which graphify", {
+            encoding: "utf-8",
+            stdio: ["pipe", "pipe", "pipe"],
+            timeout: 5000,
+        }).trim();
+        // Extract semver from output (e.g. "graphify 0.8.18" or just "0.8.18")
+        const match = version.match(/(\d+\.\d+\.\d+)/);
+        return {
+            available: true,
+            version: match ? match[1] : version,
+            path: resolvedPath || undefined,
+        };
+    }
+    catch {
+        return { available: false };
+    }
+}
+function parseGraphJson(graphPath) {
+    try {
+        const raw = readFileSync(graphPath, "utf-8");
+        const data = JSON.parse(raw);
+        if (!Array.isArray(data?.nodes) || data.nodes.length === 0)
+            return null;
+        // Normalize links (graphify uses "links" key; older format used "edges")
+        const links = data.links || data.edges || [];
+        // Compute degree from links
+        const degreeMap = new Map();
+        for (const link of links) {
+            degreeMap.set(link.source, (degreeMap.get(link.source) || 0) + 1);
+            degreeMap.set(link.target, (degreeMap.get(link.target) || 0) + 1);
+        }
+        // Normalize nodes
+        const nodes = data.nodes.map((n) => ({
+            id: n.id,
+            label: n.label,
+            type: n.type || n.file_type || "unknown",
+            file: n.file || n.source_file || "",
+            community: n.community ?? -1,
+            degree: n.degree ?? degreeMap.get(n.id) ?? 0,
+        }));
+        // Use communities if available; otherwise synthesize from source_file grouping
+        const communities = data.communities || [];
+        if (communities.length === 0) {
+            // Group nodes by directory prefix as pseudo-communities
+            const dirGroups = new Map();
+            for (const node of nodes) {
+                if (!node.file)
+                    continue;
+                const dir = node.file.split("/").slice(0, -1).join("/") || ".";
+                const list = dirGroups.get(dir) || [];
+                list.push(node.id);
+                dirGroups.set(dir, list);
+            }
+            let communityId = 0;
+            for (const [dir, nodeIds] of dirGroups) {
+                if (nodeIds.length >= 3) {
+                    communities.push({
+                        id: communityId++,
+                        label: dir,
+                        nodes: nodeIds,
+                    });
+                }
+            }
+        }
+        return { nodes, communities };
+    }
+    catch {
+        return null;
+    }
+}
+function percentile(values, p) {
+    const sorted = [...values].sort((a, b) => a - b);
+    const idx = (p / 100) * (sorted.length - 1);
+    const lower = Math.floor(idx);
+    const frac = idx - lower;
+    if (lower + 1 >= sorted.length)
+        return sorted[lower];
+    return sorted[lower] + frac * (sorted[lower + 1] - sorted[lower]);
+}
+export function ingestGraph(graphJsonPath, _slug) {
+    const empty = {
+        proposals: [],
+        stats: { godNodes: 0, communities: 0, crossModuleCouplings: 0, totalProposals: 0 },
+    };
+    const graph = parseGraphJson(graphJsonPath);
+    if (!graph || graph.nodes.length === 0)
+        return empty;
+    const proposals = [];
+    const nodeMap = new Map(graph.nodes.map((n) => [n.id, n]));
+    // God nodes (degree > 95th percentile — top 5% most connected)
+    // Exclude test files — they naturally import many modules but aren't architectural hubs
+    const isTestFile = (file) => /\.(test|spec)\.[jt]sx?$/.test(file) ||
+        file.startsWith("test/") ||
+        file.startsWith("tests/") ||
+        file.includes("/__tests__/");
+    const degrees = graph.nodes.map((n) => n.degree).filter((d) => d > 0);
+    const threshold = percentile(degrees, 95);
+    const godNodes = graph.nodes
+        .filter((n) => n.degree > threshold && n.file && !isTestFile(n.file))
+        .sort((a, b) => b.degree - a.degree)
+        .slice(0, 8); // cap god nodes at 8 to leave room for other kinds
+    for (const node of godNodes) {
+        proposals.push({
+            title: `High-connectivity module: ${node.label}`,
+            kind: "module",
+            summary: `${node.label} has degree ${node.degree}, making it a central hub in the codebase graph.`,
+            keywords: [node.label.toLowerCase(), node.type, "high-connectivity"],
+            sourceFiles: [{ path: node.file }],
+        });
+    }
+    // Community clusters (sorted by size desc, top 8)
+    const communities = [...(graph.communities || [])]
+        .sort((a, b) => b.nodes.length - a.nodes.length)
+        .slice(0, 8);
+    for (const community of communities) {
+        const memberFiles = community.nodes
+            .map((id) => nodeMap.get(id)?.file)
+            .filter((f) => !!f);
+        const uniqueFiles = [...new Set(memberFiles)];
+        proposals.push({
+            title: `Architecture cluster: ${community.label}`,
+            kind: "architecture",
+            summary: community.summary ||
+                `Cluster containing ${community.nodes.length} related entities in ${community.label}.`,
+            keywords: [community.label.toLowerCase(), "cluster", "architecture"],
+            sourceFiles: uniqueFiles.map((p) => ({ path: p })),
+        });
+    }
+    // Cross-module coupling: find links between different top-level directories where at least one node is high-degree
+    const crossModule = [];
+    const rawContent = readFileSync(graphJsonPath, "utf-8");
+    const rawData = JSON.parse(rawContent);
+    const allLinks = rawData.links || rawData.edges || [];
+    for (const link of allLinks) {
+        const nodeA = nodeMap.get(link.source);
+        const nodeB = nodeMap.get(link.target);
+        if (!nodeA || !nodeB || !nodeA.file || !nodeB.file)
+            continue;
+        // Skip test files — test↔source coupling is expected, not interesting
+        if (isTestFile(nodeA.file) || isTestFile(nodeB.file))
+            continue;
+        const dirA = nodeA.file.split("/").slice(0, 2).join("/"); // top-level module dir
+        const dirB = nodeB.file.split("/").slice(0, 2).join("/");
+        if (dirA && dirB && dirA !== dirB && (nodeA.degree > threshold || nodeB.degree > threshold)) {
+            crossModule.push({ a: nodeA, b: nodeB, combinedDegree: nodeA.degree + nodeB.degree });
+        }
+    }
+    // Sort by combined degree, deduplicate, take top 5
+    crossModule.sort((a, b) => b.combinedDegree - a.combinedDegree);
+    const seen = new Set();
+    for (const { a, b } of crossModule) {
+        const key = [a.id, b.id].sort().join("|");
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        proposals.push({
+            title: `Cross-module coupling: ${a.label} ↔ ${b.label}`,
+            kind: "gotcha",
+            summary: `High-connectivity entities ${a.label} (${a.file}) and ${b.label} (${b.file}) are linked across module boundaries.`,
+            keywords: [a.label.toLowerCase(), b.label.toLowerCase(), "coupling", "cross-module"],
+            sourceFiles: [{ path: a.file }, { path: b.file }],
+        });
+        if (proposals.filter((p) => p.kind === "gotcha").length >= 5)
+            break;
+    }
+    // Cap at 20
+    const capped = proposals.slice(0, 20);
+    return {
+        proposals: capped,
+        stats: {
+            godNodes: godNodes.length,
+            communities: communities.length,
+            crossModuleCouplings: capped.filter((p) => p.kind === "gotcha").length,
+            totalProposals: capped.length,
+        },
+    };
+}
+export function queryGraph(question, workspacePath) {
+    const info = detectGraphify();
+    if (!info.available) {
+        return { success: false, error: "graphify binary not found" };
+    }
+    const graphPath = join(resolve(workspacePath), "graphify-out", "graph.json");
+    if (!existsSync(graphPath)) {
+        return { success: false, error: "graph.json not found" };
+    }
+    const result = spawnSync("graphify", ["query", question, "--graph", graphPath], {
+        encoding: "utf-8",
+        stdio: ["pipe", "pipe", "pipe"],
+        timeout: 30_000,
+    });
+    if (result.error) {
+        return { success: false, error: result.error.message };
+    }
+    if (result.status !== 0) {
+        return { success: false, error: result.stderr?.trim() || "Query failed" };
+    }
+    return { success: true, answer: result.stdout.trim() };
+}
+export function pathBetween(entityA, entityB, workspacePath) {
+    const info = detectGraphify();
+    if (!info.available) {
+        return { success: false, error: "graphify binary not found" };
+    }
+    const graphPath = join(resolve(workspacePath), "graphify-out", "graph.json");
+    if (!existsSync(graphPath)) {
+        return { success: false, error: "graph.json not found" };
+    }
+    const result = spawnSync("graphify", ["path", entityA, entityB, "--graph", graphPath], {
+        encoding: "utf-8",
+        stdio: ["pipe", "pipe", "pipe"],
+        timeout: 30_000,
+    });
+    if (result.error) {
+        return { success: false, error: result.error.message };
+    }
+    if (result.status !== 0) {
+        return { success: false, error: result.stderr?.trim() || "Path query failed" };
+    }
+    return { success: true, answer: result.stdout.trim() };
+}
+export function runExtraction(workspacePath) {
+    const info = detectGraphify();
+    if (!info.available) {
+        return {
+            success: false,
+            error: "graphify binary not found",
+            code: "ENOENT",
+        };
+    }
+    const absolutePath = resolve(workspacePath);
+    // Use `update --force --no-cluster` for AST-only extraction (no LLM API key needed)
+    const result = spawnSync("graphify", ["update", absolutePath, "--force", "--no-cluster"], {
+        encoding: "utf-8",
+        stdio: ["pipe", "pipe", "pipe"],
+        timeout: 120_000,
+        cwd: absolutePath,
+    });
+    if (result.error) {
+        const errCode = result.error.code;
+        return {
+            success: false,
+            error: result.error.message,
+            code: errCode === "ETIMEDOUT" ? "ETIMEDOUT" : errCode,
+        };
+    }
+    if (result.status !== 0) {
+        const stderr = result.stderr?.trim() || "Process exited with non-zero status";
+        return {
+            success: false,
+            error: stderr,
+            code: `EXIT_${result.status}`,
+        };
+    }
+    const graphJsonPath = join(absolutePath, "graphify-out", "graph.json");
+    if (!existsSync(graphJsonPath)) {
+        return {
+            success: false,
+            error: "Extraction completed but graph.json not found",
+            code: "ENOENT",
+        };
+    }
+    // Ensure graphify-out/ is in .gitignore so extraction output doesn't pollute the repo
+    ensureGitignoreEntry(absolutePath, "graphify-out/");
+    return {
+        success: true,
+        graphJsonPath,
+    };
+}
+/**
+ * Append an entry to .gitignore if it's not already present.
+ * Creates the file if it doesn't exist.
+ */
+function ensureGitignoreEntry(workspacePath, entry) {
+    const gitignorePath = join(workspacePath, ".gitignore");
+    try {
+        if (existsSync(gitignorePath)) {
+            const content = readFileSync(gitignorePath, "utf-8");
+            // Check if entry already present (exact line match)
+            const lines = content.split("\n").map((l) => l.trim());
+            if (lines.includes(entry))
+                return;
+            // Append with newline separator if file doesn't end with one
+            const separator = content.endsWith("\n") ? "" : "\n";
+            appendFileSync(gitignorePath, `${separator}${entry}\n`, "utf-8");
+        }
+        else {
+            // Create .gitignore with the entry
+            appendFileSync(gitignorePath, `${entry}\n`, "utf-8");
+        }
+    }
+    catch {
+        // Non-fatal — don't fail extraction over .gitignore issues
+    }
+}
+//# sourceMappingURL=graphify.js.map

package/dist/utils/graphify.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graphify.js","sourceRoot":"","sources":["../../src/utils/graphify.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AACzD,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACnE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAQ1C,MAAM,UAAU,cAAc;IAC5B,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,QAAQ,CAAC,oBAAoB,EAAE;YAC7C,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;YAC/B,OAAO,EAAE,IAAI;SACd,CAAC,CAAC,IAAI,EAAE,CAAC;QAEV,MAAM,YAAY,GAAG,QAAQ,CAAC,gBAAgB,EAAE;YAC9C,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;YAC/B,OAAO,EAAE,IAAI;SACd,CAAC,CAAC,IAAI,EAAE,CAAC;QAEV,uEAAuE;QACvE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAE/C,OAAO;YACL,SAAS,EAAE,IAAI;YACf,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO;YACnC,IAAI,EAAE,YAAY,IAAI,SAAS;SAChC,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IAC9B,CAAC;AACH,CAAC;AAoFD,SAAS,cAAc,CACrB,SAAiB;IAEjB,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAiB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAExE,yEAAyE;QACzE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAE7C,4BAA4B;QAC5B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpE,CAAC;QAED,kBAAkB;QAClB,MAAM,KAAK,GAAgB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChD,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS;YACxC,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,WAAW,IAAI,EAAE;YACnC,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC;YAC5B,MAAM,EAAE,CAAC,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;SAC7C,CAAC,CAAC,CAAC;QAEJ,+EAA+E;QAC/E,MAAM,WAAW,GAAqB,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC;QAC7D,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,wDAAwD;YACxD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;YAC9C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,IAAI;oBAAE,SAAS;gBACzB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;gBAC/D,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;gBACtC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC3B,CAAC;YACD,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,SAAS,EAAE,CAAC;gBACvC,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBACxB,WAAW,CAAC,IAAI,CAAC;wBACf,EAAE,EAAE,WAAW,EAAE;wBACjB,KAAK,EAAE,GAAG;wBACV,KAAK,EAAE,OAAO;qBACf,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;IAChC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,MAAgB,EAAE,CAAS;IAC7C,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,GAAG,GAAG,KAAK,CAAC;IACzB,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACrD,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,aAAqB,EAAE,KAAa;IAC9D,MAAM,KAAK,GAAoB;QAC7B,SAAS,EAAE,EAAE;QACb,KAAK,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,oBAAoB,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE;KACnF,CAAC;IAEF,MAAM,KAAK,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;IAC5C,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAErD,MAAM,SAAS,GAAwB,EAAE,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3D,+DAA+D;IAC/D,wFAAwF;IACxF,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,EAAE,CAClC,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC;QACpC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;QACxB,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IAE/B,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtE,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK;SACzB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,SAAS,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SACpE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;SACnC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mDAAmD;IAEnE,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,SAAS,CAAC,IAAI,CAAC;YACb,KAAK,EAAE,6BAA6B,IAAI,CAAC,KAAK,EAAE;YAChD,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,eAAe,IAAI,CAAC,MAAM,kDAAkD;YAClG,QAAQ,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,mBAAmB,CAAC;YACpE,WAAW,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;SACnC,CAAC,CAAC;IACL,CAAC;IAED,kDAAkD;IAClD,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC;SAC/C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;SAC/C,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEf,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;QACpC,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK;aAChC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;aAClC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC9C,SAAS,CAAC,IAAI,CAAC;YACb,KAAK,EAAE,yBAAyB,SAAS,CAAC,KAAK,EAAE;YACjD,IAAI,EAAE,cAAc;YACpB,OAAO,EACL,SAAS,CAAC,OAAO;gBACjB,sBAAsB,SAAS,CAAC,KAAK,CAAC,MAAM,wBAAwB,SAAS,CAAC,KAAK,GAAG;YACxF,QAAQ,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,cAAc,CAAC;YACpE,WAAW,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;SACnD,CAAC,CAAC;IACL,CAAC;IAED,mHAAmH;IACnH,MAAM,WAAW,GAAkE,EAAE,CAAC;IACtF,MAAM,UAAU,GAAG,YAAY,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;IACxD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAiB,CAAC;IACvD,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;IACtD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI;YAAE,SAAS;QAC7D,sEAAsE;QACtE,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,SAAS;QAC/D,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,uBAAuB;QACjF,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzD,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC;YAC5F,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACxF,CAAC;IACH,CAAC;IACD,mDAAmD;IACnD,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,WAAW,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,SAAS,CAAC,IAAI,CAAC;YACb,KAAK,EAAE,0BAA0B,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,KAAK,EAAE;YACvD,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,8BAA8B,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,wCAAwC;YAC5H,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,UAAU,EAAE,cAAc,CAAC;YACpF,WAAW,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;SAClD,CAAC,CAAC;QACH,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,MAAM,IAAI,CAAC;YAAE,MAAM;IACtE,CAAC;IAED,YAAY;IACZ,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAEtC,OAAO;QACL,SAAS,EAAE,MAAM;QACjB,KAAK,EAAE;YACL,QAAQ,EAAE,QAAQ,CAAC,MAAM;YACzB,WAAW,EAAE,WAAW,CAAC,MAAM;YAC/B,oBAAoB,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,MAAM;YACtE,cAAc,EAAE,MAAM,CAAC,MAAM;SAC9B;KACF,CAAC;AACJ,CAAC;AAgBD,MAAM,UAAU,UAAU,CAAC,QAAgB,EAAE,aAAqB;IAChE,MAAM,IAAI,GAAG,cAAc,EAAE,CAAC;IAC9B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACpB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,2BAA2B,EAAE,CAAC;IAChE,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,cAAc,EAAE,YAAY,CAAC,CAAC;IAC7E,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAC;IAC3D,CAAC;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE;QAC9E,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;QAC/B,OAAO,EAAE,MAAM;KAChB,CAAC,CAAC;IAEH,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QACjB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;IACzD,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,cAAc,EAAE,CAAC;IAC5E,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;AACzD,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,OAAe,EAAE,OAAe,EAAE,aAAqB;IACjF,MAAM,IAAI,GAAG,cAAc,EAAE,CAAC;IAC9B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACpB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,2BAA2B,EAAE,CAAC;IAChE,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,cAAc,EAAE,YAAY,CAAC,CAAC;IAC7E,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAC;IAC3D,CAAC;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE;QACrF,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;QAC/B,OAAO,EAAE,MAAM;KAChB,CAAC,CAAC;IAEH,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QACjB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;IACzD,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,mBAAmB,EAAE,CAAC;IACjF,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;AACzD,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,aAAqB;IACjD,MAAM,IAAI,GAAG,cAAc,EAAE,CAAC;IAC9B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACpB,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,2BAA2B;YAClC,IAAI,EAAE,QAAQ;SACf,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;IAC5C,oFAAoF;IACpF,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,cAAc,CAAC,EAAE;QACxF,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;QAC/B,OAAO,EAAE,OAAO;QAChB,GAAG,EAAE,YAAY;KAClB,CAAC,CAAC;IAEH,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QACjB,MAAM,OAAO,GAAI,MAAM,CAAC,KAA+B,CAAC,IAAI,CAAC;QAC7D,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO;YAC3B,IAAI,EAAE,OAAO,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO;SACtD,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,qCAAqC,CAAC;QAC9E,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,MAAM;YACb,IAAI,EAAE,QAAQ,MAAM,CAAC,MAAM,EAAE;SAC9B,CAAC;IACJ,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,EAAE,cAAc,EAAE,YAAY,CAAC,CAAC;IAEvE,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;QAC/B,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,+CAA+C;YACtD,IAAI,EAAE,QAAQ;SACf,CAAC;IACJ,CAAC;IAED,sFAAsF;IACtF,oBAAoB,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC;IAEpD,OAAO;QACL,OAAO,EAAE,IAAI;QACb,aAAa;KACd,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB,CAAC,aAAqB,EAAE,KAAa;IAChE,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;IACxD,IAAI,CAAC;QACH,IAAI,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,YAAY,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YACrD,oDAAoD;YACpD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACvD,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,OAAO;YAClC,6DAA6D;YAC7D,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACrD,cAAc,CAAC,aAAa,EAAE,GAAG,SAAS,GAAG,KAAK,IAAI,EAAE,OAAO,CAAC,CAAC;QACnE,CAAC;aAAM,CAAC;YACN,mCAAmC;YACnC,cAAc,CAAC,aAAa,EAAE,GAAG,KAAK,IAAI,EAAE,OAAO,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,2DAA2D;IAC7D,CAAC;AACH,CAAC"}