@optave/codegraph 3.2.0 → 3.3.0

package/dist/domain/analysis/impact.js

@@ -0,0 +1,596 @@
+import { execFileSync } from 'node:child_process';
+import fs from 'node:fs';
+import path from 'node:path';
+import { findDbPath, findDistinctCallers, findFileNodes, findImplementors, findImportDependents, findNodeById, openReadonlyOrFail, } from '../../db/index.js';
+import { evaluateBoundaries } from '../../features/boundaries.js';
+import { coChangeForFiles } from '../../features/cochange.js';
+import { ownersForFiles } from '../../features/owners.js';
+import { loadConfig } from '../../infrastructure/config.js';
+import { debug } from '../../infrastructure/logger.js';
+import { isTestFile } from '../../infrastructure/test-filter.js';
+import { normalizeSymbol } from '../../shared/normalize.js';
+import { paginateResult } from '../../shared/paginate.js';
+import { findMatchingNodes } from './symbol-lookup.js';
+// ─── Shared BFS: transitive callers ────────────────────────────────────
+const INTERFACE_LIKE_KINDS = new Set(['interface', 'trait']);
+/**
+ * BFS traversal to find transitive callers of a node.
+ * When an interface/trait node is encountered (either as the start node or
+ * during traversal), its concrete implementors are also added to the frontier
+ * so that changes to an interface signature propagate to all implementors.
+ *
+ * @param {import('better-sqlite3').Database} db - Open read-only SQLite database handle (not a Repository)
+ * @param {number} startId - Starting node ID
+ * @param {{ noTests?: boolean, maxDepth?: number, includeImplementors?: boolean, onVisit?: (caller: object, parentId: number, depth: number) => void }} options
+ * @returns {{ totalDependents: number, levels: Record<number, Array<{name:string, kind:string, file:string, line:number}>> }}
+ */
+export function bfsTransitiveCallers(db, startId, { noTests = false, maxDepth = 3, includeImplementors = true, onVisit } = {}) {
+    const visited = new Set([startId]);
+    const levels = {};
+    let frontier = [startId];
+    // Seed: if start node is an interface/trait, include its implementors at depth 1.
+    // Implementors go into a separate list so their callers appear at depth 2, not depth 1.
+    const implNextFrontier = [];
+    if (includeImplementors) {
+        const startNode = findNodeById(db, startId);
+        if (startNode && INTERFACE_LIKE_KINDS.has(startNode.kind)) {
+            const impls = findImplementors(db, startId);
+            for (const impl of impls) {
+                if (!visited.has(impl.id) && (!noTests || !isTestFile(impl.file))) {
+                    visited.add(impl.id);
+                    implNextFrontier.push(impl.id);
+                    if (!levels[1])
+                        levels[1] = [];
+                    levels[1].push({
+                        name: impl.name,
+                        kind: impl.kind,
+                        file: impl.file,
+                        line: impl.line,
+                        viaImplements: true,
+                    });
+                    if (onVisit)
+                        onVisit({ ...impl, viaImplements: true }, startId, 1);
+                }
+            }
+        }
+    }
+    for (let d = 1; d <= maxDepth; d++) {
+        // On the first wave, merge seeded implementors so their callers appear at d=2
+        if (d === 1 && implNextFrontier.length > 0) {
+            frontier = [...frontier, ...implNextFrontier];
+        }
+        const nextFrontier = [];
+        for (const fid of frontier) {
+            const callers = findDistinctCallers(db, fid);
+            for (const c of callers) {
+                if (!visited.has(c.id) && (!noTests || !isTestFile(c.file))) {
+                    visited.add(c.id);
+                    nextFrontier.push(c.id);
+                    if (!levels[d])
+                        levels[d] = [];
+                    levels[d].push({ name: c.name, kind: c.kind, file: c.file, line: c.line });
+                    if (onVisit)
+                        onVisit(c, fid, d);
+                }
+                // If a caller is an interface/trait, also pull in its implementors
+                // Implementors are one extra hop away, so record at d+1
+                if (includeImplementors && INTERFACE_LIKE_KINDS.has(c.kind)) {
+                    const impls = findImplementors(db, c.id);
+                    for (const impl of impls) {
+                        if (!visited.has(impl.id) && (!noTests || !isTestFile(impl.file))) {
+                            visited.add(impl.id);
+                            nextFrontier.push(impl.id);
+                            const implDepth = d + 1;
+                            if (!levels[implDepth])
+                                levels[implDepth] = [];
+                            levels[implDepth].push({
+                                name: impl.name,
+                                kind: impl.kind,
+                                file: impl.file,
+                                line: impl.line,
+                                viaImplements: true,
+                            });
+                            if (onVisit)
+                                onVisit({ ...impl, viaImplements: true }, c.id, implDepth);
+                        }
+                    }
+                }
+            }
+        }
+        frontier = nextFrontier;
+        if (frontier.length === 0)
+            break;
+    }
+    return { totalDependents: visited.size - 1, levels };
+}
+export function impactAnalysisData(file, customDbPath, opts = {}) {
+    const db = openReadonlyOrFail(customDbPath);
+    try {
+        const noTests = opts.noTests || false;
+        const fileNodes = findFileNodes(db, `%${file}%`);
+        if (fileNodes.length === 0) {
+            return { file, sources: [], levels: {}, totalDependents: 0 };
+        }
+        const visited = new Set();
+        const queue = [];
+        const levels = new Map();
+        for (const fn of fileNodes) {
+            visited.add(fn.id);
+            queue.push(fn.id);
+            levels.set(fn.id, 0);
+        }
+        while (queue.length > 0) {
+            const current = queue.shift();
+            const level = levels.get(current);
+            const dependents = findImportDependents(db, current);
+            for (const dep of dependents) {
+                if (!visited.has(dep.id) && (!noTests || !isTestFile(dep.file))) {
+                    visited.add(dep.id);
+                    queue.push(dep.id);
+                    levels.set(dep.id, level + 1);
+                }
+            }
+        }
+        const byLevel = {};
+        for (const [id, level] of levels) {
+            if (level === 0)
+                continue;
+            if (!byLevel[level])
+                byLevel[level] = [];
+            const node = findNodeById(db, id);
+            if (node)
+                byLevel[level].push({ file: node.file });
+        }
+        return {
+            file,
+            sources: fileNodes.map((f) => f.file),
+            levels: byLevel,
+            totalDependents: visited.size - fileNodes.length,
+        };
+    }
+    finally {
+        db.close();
+    }
+}
+export function fnImpactData(name, customDbPath, opts = {}) {
+    const db = openReadonlyOrFail(customDbPath);
+    try {
+        const config = opts.config || loadConfig();
+        const maxDepth = opts.depth || config.analysis?.fnImpactDepth || 5;
+        const noTests = opts.noTests || false;
+        const hc = new Map();
+        const nodes = findMatchingNodes(db, name, { noTests, file: opts.file, kind: opts.kind });
+        if (nodes.length === 0) {
+            return { name, results: [] };
+        }
+        const includeImplementors = opts.includeImplementors !== false;
+        const results = nodes.map((node) => {
+            const { levels, totalDependents } = bfsTransitiveCallers(db, node.id, {
+                noTests,
+                maxDepth,
+                includeImplementors,
+            });
+            return {
+                ...normalizeSymbol(node, db, hc),
+                levels,
+                totalDependents,
+            };
+        });
+        const base = { name, results };
+        return paginateResult(base, 'results', { limit: opts.limit, offset: opts.offset });
+    }
+    finally {
+        db.close();
+    }
+}
+// ─── diffImpactData helpers ─────────────────────────────────────────────
+/**
+ * Walk up from repoRoot until a .git directory is found.
+ * Returns true if a git root exists, false otherwise.
+ *
+ * @param {string} repoRoot
+ * @returns {boolean}
+ */
+function findGitRoot(repoRoot) {
+    let checkDir = repoRoot;
+    while (checkDir) {
+        if (fs.existsSync(path.join(checkDir, '.git'))) {
+            return true;
+        }
+        const parent = path.dirname(checkDir);
+        if (parent === checkDir)
+            break;
+        checkDir = parent;
+    }
+    return false;
+}
+/**
+ * Execute git diff and return the raw output string.
+ * Returns `{ output: string }` on success or `{ error: string }` on failure.
+ *
+ * @param {string} repoRoot
+ * @param {{ staged?: boolean, ref?: string }} opts
+ * @returns {{ output: string } | { error: string }}
+ */
+function runGitDiff(repoRoot, opts) {
+    try {
+        const args = opts.staged
+            ? ['diff', '--cached', '--unified=0', '--no-color']
+            : ['diff', opts.ref || 'HEAD', '--unified=0', '--no-color'];
+        const output = execFileSync('git', args, {
+            cwd: repoRoot,
+            encoding: 'utf-8',
+            maxBuffer: 10 * 1024 * 1024,
+            stdio: ['pipe', 'pipe', 'pipe'],
+        });
+        return { output };
+    }
+    catch (e) {
+        return { error: `Failed to run git diff: ${e.message}` };
+    }
+}
+/**
+ * Parse raw git diff output into a changedRanges map and newFiles set.
+ *
+ * @param {string} diffOutput
+ * @returns {{ changedRanges: Map<string, Array<{start: number, end: number}>>, newFiles: Set<string> }}
+ */
+function parseGitDiff(diffOutput) {
+    const changedRanges = new Map();
+    const newFiles = new Set();
+    let currentFile = null;
+    let prevIsDevNull = false;
+    for (const line of diffOutput.split('\n')) {
+        if (line.startsWith('--- /dev/null')) {
+            prevIsDevNull = true;
+            continue;
+        }
+        if (line.startsWith('--- ')) {
+            prevIsDevNull = false;
+            continue;
+        }
+        const fileMatch = line.match(/^\+\+\+ b\/(.+)/);
+        if (fileMatch) {
+            currentFile = fileMatch[1];
+            if (!changedRanges.has(currentFile))
+                changedRanges.set(currentFile, []);
+            if (prevIsDevNull)
+                newFiles.add(currentFile);
+            prevIsDevNull = false;
+            continue;
+        }
+        const hunkMatch = line.match(/^@@ .+ \+(\d+)(?:,(\d+))? @@/);
+        if (hunkMatch && currentFile) {
+            const start = parseInt(hunkMatch[1], 10);
+            const count = parseInt(hunkMatch[2] || '1', 10);
+            changedRanges.get(currentFile).push({ start, end: start + count - 1 });
+        }
+    }
+    return { changedRanges, newFiles };
+}
+/**
+ * Find all function/method/class nodes whose line ranges overlap any changed range.
+ *
+ * @param {import('better-sqlite3').Database} db
+ * @param {Map<string, Array<{start: number, end: number}>} changedRanges
+ * @param {boolean} noTests
+ * @returns {Array<object>}
+ */
+function findAffectedFunctions(db, changedRanges, noTests) {
+    const affectedFunctions = [];
+    for (const [file, ranges] of changedRanges) {
+        if (noTests && isTestFile(file))
+            continue;
+        const defs = db
+            .prepare(`SELECT * FROM nodes WHERE file = ? AND kind IN ('function', 'method', 'class') ORDER BY line`)
+            .all(file);
+        for (let i = 0; i < defs.length; i++) {
+            const def = defs[i];
+            const endLine = def.end_line || (defs[i + 1] ? defs[i + 1].line - 1 : 999999);
+            for (const range of ranges) {
+                if (range.start <= endLine && range.end >= def.line) {
+                    affectedFunctions.push(def);
+                    break;
+                }
+            }
+        }
+    }
+    return affectedFunctions;
+}
+/**
+ * Run BFS per affected function, collecting per-function results and the full affected set.
+ *
+ * @param {import('better-sqlite3').Database} db
+ * @param {Array<object>} affectedFunctions
+ * @param {boolean} noTests
+ * @param {number} maxDepth
+ * @returns {{ functionResults: Array<object>, allAffected: Set<string> }}
+ */
+function buildFunctionImpactResults(db, affectedFunctions, noTests, maxDepth, includeImplementors = true) {
+    const allAffected = new Set();
+    const functionResults = affectedFunctions.map((fn) => {
+        const edges = [];
+        const idToKey = new Map();
+        idToKey.set(fn.id, `${fn.file}::${fn.name}:${fn.line}`);
+        const { levels, totalDependents } = bfsTransitiveCallers(db, fn.id, {
+            noTests,
+            maxDepth,
+            includeImplementors,
+            onVisit(c, parentId) {
+                allAffected.add(`${c.file}:${c.name}`);
+                const callerKey = `${c.file}::${c.name}:${c.line}`;
+                idToKey.set(c.id, callerKey);
+                edges.push({ from: idToKey.get(parentId), to: callerKey });
+            },
+        });
+        return {
+            name: fn.name,
+            kind: fn.kind,
+            file: fn.file,
+            line: fn.line,
+            transitiveCallers: totalDependents,
+            levels,
+            edges,
+        };
+    });
+    return { functionResults, allAffected };
+}
+/**
+ * Look up historically co-changed files for the set of changed files.
+ * Returns an empty array if the co_changes table is unavailable.
+ *
+ * @param {import('better-sqlite3').Database} db
+ * @param {Map<string, any>} changedRanges
+ * @param {Set<string>} affectedFiles
+ * @param {boolean} noTests
+ * @returns {Array<object>}
+ */
+function lookupCoChanges(db, changedRanges, affectedFiles, noTests) {
+    try {
+        db.prepare('SELECT 1 FROM co_changes LIMIT 1').get();
+        const changedFilesList = [...changedRanges.keys()];
+        const coResults = coChangeForFiles(changedFilesList, db, {
+            minJaccard: 0.3,
+            limit: 20,
+            noTests,
+        });
+        return coResults.filter((r) => !affectedFiles.has(r.file));
+    }
+    catch (e) {
+        debug(`co_changes lookup skipped: ${e.message}`);
+        return [];
+    }
+}
+/**
+ * Look up CODEOWNERS for changed and affected files.
+ * Returns null if no owners are found or lookup fails.
+ *
+ * @param {Map<string, any>} changedRanges
+ * @param {Set<string>} affectedFiles
+ * @param {string} repoRoot
+ * @returns {{ owners: object, affectedOwners: Array<string>, suggestedReviewers: Array<string> } | null}
+ */
+function lookupOwnership(changedRanges, affectedFiles, repoRoot) {
+    try {
+        const allFilePaths = [...new Set([...changedRanges.keys(), ...affectedFiles])];
+        const ownerResult = ownersForFiles(allFilePaths, repoRoot);
+        if (ownerResult.affectedOwners.length > 0) {
+            return {
+                owners: Object.fromEntries(ownerResult.owners),
+                affectedOwners: ownerResult.affectedOwners,
+                suggestedReviewers: ownerResult.suggestedReviewers,
+            };
+        }
+        return null;
+    }
+    catch (e) {
+        debug(`CODEOWNERS lookup skipped: ${e.message}`);
+        return null;
+    }
+}
+/**
+ * Check manifesto boundary violations scoped to the changed files.
+ * Returns `{ boundaryViolations, boundaryViolationCount }`.
+ *
+ * @param {import('better-sqlite3').Database} db
+ * @param {Map<string, any>} changedRanges
+ * @param {boolean} noTests
+ * @param {object} opts — full diffImpactData opts (may contain `opts.config`)
+ * @param {string} repoRoot
+ * @returns {{ boundaryViolations: Array<object>, boundaryViolationCount: number }}
+ */
+function checkBoundaryViolations(db, changedRanges, noTests, opts, repoRoot) {
+    try {
+        const cfg = opts.config || loadConfig(repoRoot);
+        const boundaryConfig = cfg.manifesto?.boundaries;
+        if (boundaryConfig) {
+            const result = evaluateBoundaries(db, boundaryConfig, {
+                scopeFiles: [...changedRanges.keys()],
+                noTests,
+            });
+            return {
+                boundaryViolations: result.violations,
+                boundaryViolationCount: result.violationCount,
+            };
+        }
+    }
+    catch (e) {
+        debug(`boundary check skipped: ${e.message}`);
+    }
+    return { boundaryViolations: [], boundaryViolationCount: 0 };
+}
+// ─── diffImpactData ─────────────────────────────────────────────────────
+/**
+ * Fix #2: Shell injection vulnerability.
+ * Uses execFileSync instead of execSync to prevent shell interpretation of user input.
+ */
+export function diffImpactData(customDbPath, opts = {}) {
+    const db = openReadonlyOrFail(customDbPath);
+    try {
+        const noTests = opts.noTests || false;
+        const config = opts.config || loadConfig();
+        const maxDepth = opts.depth || config.analysis?.impactDepth || 3;
+        const dbPath = findDbPath(customDbPath);
+        const repoRoot = path.resolve(path.dirname(dbPath), '..');
+        if (!findGitRoot(repoRoot)) {
+            return { error: `Not a git repository: ${repoRoot}` };
+        }
+        const gitResult = runGitDiff(repoRoot, opts);
+        if (gitResult.error)
+            return { error: gitResult.error };
+        if (!gitResult.output.trim()) {
+            return {
+                changedFiles: 0,
+                newFiles: [],
+                affectedFunctions: [],
+                affectedFiles: [],
+                summary: null,
+            };
+        }
+        const { changedRanges, newFiles } = parseGitDiff(gitResult.output);
+        if (changedRanges.size === 0) {
+            return {
+                changedFiles: 0,
+                newFiles: [],
+                affectedFunctions: [],
+                affectedFiles: [],
+                summary: null,
+            };
+        }
+        const affectedFunctions = findAffectedFunctions(db, changedRanges, noTests);
+        const includeImplementors = opts.includeImplementors !== false;
+        const { functionResults, allAffected } = buildFunctionImpactResults(db, affectedFunctions, noTests, maxDepth, includeImplementors);
+        const affectedFiles = new Set();
+        for (const key of allAffected)
+            affectedFiles.add(key.split(':')[0]);
+        const historicallyCoupled = lookupCoChanges(db, changedRanges, affectedFiles, noTests);
+        const ownership = lookupOwnership(changedRanges, affectedFiles, repoRoot);
+        const { boundaryViolations, boundaryViolationCount } = checkBoundaryViolations(db, changedRanges, noTests, opts, repoRoot);
+        const base = {
+            changedFiles: changedRanges.size,
+            newFiles: [...newFiles],
+            affectedFunctions: functionResults,
+            affectedFiles: [...affectedFiles],
+            historicallyCoupled,
+            ownership,
+            boundaryViolations,
+            boundaryViolationCount,
+            summary: {
+                functionsChanged: affectedFunctions.length,
+                callersAffected: allAffected.size,
+                filesAffected: affectedFiles.size,
+                historicallyCoupledCount: historicallyCoupled.length,
+                ownersAffected: ownership ? ownership.affectedOwners.length : 0,
+                boundaryViolationCount,
+            },
+        };
+        return paginateResult(base, 'affectedFunctions', { limit: opts.limit, offset: opts.offset });
+    }
+    finally {
+        db.close();
+    }
+}
+export function diffImpactMermaid(customDbPath, opts = {}) {
+    const data = diffImpactData(customDbPath, opts);
+    if (data.error)
+        return data.error;
+    if (data.changedFiles === 0 || data.affectedFunctions.length === 0) {
+        return 'flowchart TB\n    none["No impacted functions detected"]';
+    }
+    const newFileSet = new Set(data.newFiles || []);
+    const lines = ['flowchart TB'];
+    // Assign stable Mermaid node IDs
+    let nodeCounter = 0;
+    const nodeIdMap = new Map();
+    const nodeLabels = new Map();
+    function nodeId(key, label) {
+        if (!nodeIdMap.has(key)) {
+            nodeIdMap.set(key, `n${nodeCounter++}`);
+            if (label)
+                nodeLabels.set(key, label);
+        }
+        return nodeIdMap.get(key);
+    }
+    // Register all nodes (changed functions + their callers)
+    for (const fn of data.affectedFunctions) {
+        nodeId(`${fn.file}::${fn.name}:${fn.line}`, fn.name);
+        for (const callers of Object.values(fn.levels || {})) {
+            for (const c of callers) {
+                nodeId(`${c.file}::${c.name}:${c.line}`, c.name);
+            }
+        }
+    }
+    // Collect all edges and determine blast radius
+    const allEdges = new Set();
+    const edgeFromNodes = new Set();
+    const edgeToNodes = new Set();
+    const changedKeys = new Set();
+    for (const fn of data.affectedFunctions) {
+        changedKeys.add(`${fn.file}::${fn.name}:${fn.line}`);
+        for (const edge of fn.edges || []) {
+            const edgeKey = `${edge.from}|${edge.to}`;
+            if (!allEdges.has(edgeKey)) {
+                allEdges.add(edgeKey);
+                edgeFromNodes.add(edge.from);
+                edgeToNodes.add(edge.to);
+            }
+        }
+    }
+    // Blast radius: caller nodes that are never a source (leaf nodes of the impact tree)
+    const blastRadiusKeys = new Set();
+    for (const key of edgeToNodes) {
+        if (!edgeFromNodes.has(key) && !changedKeys.has(key)) {
+            blastRadiusKeys.add(key);
+        }
+    }
+    // Intermediate callers: not changed, not blast radius
+    const intermediateKeys = new Set();
+    for (const key of edgeToNodes) {
+        if (!changedKeys.has(key) && !blastRadiusKeys.has(key)) {
+            intermediateKeys.add(key);
+        }
+    }
+    // Group changed functions by file
+    const fileGroups = new Map();
+    for (const fn of data.affectedFunctions) {
+        if (!fileGroups.has(fn.file))
+            fileGroups.set(fn.file, []);
+        fileGroups.get(fn.file).push(fn);
+    }
+    // Emit changed-file subgraphs
+    let sgCounter = 0;
+    for (const [file, fns] of fileGroups) {
+        const isNew = newFileSet.has(file);
+        const tag = isNew ? 'new' : 'modified';
+        const sgId = `sg${sgCounter++}`;
+        lines.push(`    subgraph ${sgId}["${file} **(${tag})**"]`);
+        for (const fn of fns) {
+            const key = `${fn.file}::${fn.name}:${fn.line}`;
+            lines.push(`        ${nodeIdMap.get(key)}["${fn.name}"]`);
+        }
+        lines.push('    end');
+        const style = isNew ? 'fill:#e8f5e9,stroke:#4caf50' : 'fill:#fff3e0,stroke:#ff9800';
+        lines.push(`    style ${sgId} ${style}`);
+    }
+    // Emit intermediate caller nodes (outside subgraphs)
+    for (const key of intermediateKeys) {
+        lines.push(`    ${nodeIdMap.get(key)}["${nodeLabels.get(key)}"]`);
+    }
+    // Emit blast radius subgraph
+    if (blastRadiusKeys.size > 0) {
+        const sgId = `sg${sgCounter++}`;
+        lines.push(`    subgraph ${sgId}["Callers **(blast radius)**"]`);
+        for (const key of blastRadiusKeys) {
+            lines.push(`        ${nodeIdMap.get(key)}["${nodeLabels.get(key)}"]`);
+        }
+        lines.push('    end');
+        lines.push(`    style ${sgId} fill:#f3e5f5,stroke:#9c27b0`);
+    }
+    // Emit edges (impact flows from changed fn toward callers)
+    for (const edgeKey of allEdges) {
+        const [from, to] = edgeKey.split('|');
+        lines.push(`    ${nodeIdMap.get(from)} --> ${nodeIdMap.get(to)}`);
+    }
+    return lines.join('\n');
+}
+//# sourceMappingURL=impact.js.map

package/dist/domain/analysis/impact.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"impact.js","sourceRoot":"","sources":["../../../src/domain/analysis/impact.js"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EACL,UAAU,EACV,mBAAmB,EACnB,aAAa,EACb,gBAAgB,EAChB,oBAAoB,EACpB,YAAY,EACZ,kBAAkB,GACnB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC;AAClE,OAAO,EAAE,gBAAgB,EAAE,MAAM,4BAA4B,CAAC;AAC9D,OAAO,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAC1D,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAC5D,OAAO,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AACvD,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AACjE,OAAO,EAAE,eAAe,EAAE,MAAM,2BAA2B,CAAC;AAC5D,OAAO,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAC1D,OAAO,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAEvD,0EAA0E;AAE1E,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;AAE7D;;;;;;;;;;GAUG;AACH,MAAM,UAAU,oBAAoB,CAClC,EAAE,EACF,OAAO,EACP,EAAE,OAAO,GAAG,KAAK,EAAE,QAAQ,GAAG,CAAC,EAAE,mBAAmB,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE;IAE3E,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,IAAI,QAAQ,GAAG,CAAC,OAAO,CAAC,CAAC;IAEzB,kFAAkF;IAClF,wFAAwF;IACxF,MAAM,gBAAgB,GAAG,EAAE,CAAC;IAC5B,IAAI,mBAAmB,EAAE,CAAC;QACxB,MAAM,SAAS,GAAG,YAAY,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC5C,IAAI,SAAS,IAAI,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1D,MAAM,KAAK,GAAG,gBAAgB,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBAClE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACrB,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC/B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;wBAAE,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAC/B,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;wBACb,IAAI,EAAE,IAAI,CAAC,IAAI;wBACf,IAAI,EAAE,IAAI,CAAC,IAAI;wBACf,IAAI,EAAE,IAAI,CAAC,IAAI;wBACf,IAAI,EAAE,IAAI,CAAC,IAAI;wBACf,aAAa,EAAE,IAAI;qBACpB,CAAC,CAAC;oBACH,IAAI,OAAO;wBAAE,OAAO,CAAC,EAAE,GAAG,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBACrE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,8EAA8E;QAC9E,IAAI,CAAC,KAAK,CAAC,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3C,QAAQ,GAAG,CAAC,GAAG,QAAQ,EAAE,GAAG,gBAAgB,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,YAAY,GAAG,EAAE,CAAC;QACxB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,mBAAmB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YAC7C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBAC5D,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAClB,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;wBAAE,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAC/B,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;oBAC3E,IAAI,OAAO;wBAAE,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClC,CAAC;gBAED,mEAAmE;gBACnE,wDAAwD;gBACxD,IAAI,mBAAmB,IAAI,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5D,MAAM,KAAK,GAAG,gBAAgB,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;oBACzC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;wBACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;4BAClE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;4BACrB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;4BAC3B,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;4BACxB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;gCAAE,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;4BAC/C,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC;gCACrB,IAAI,EAAE,IAAI,CAAC,IAAI;gCACf,IAAI,EAAE,IAAI,CAAC,IAAI;gCACf,IAAI,EAAE,IAAI,CAAC,IAAI;gCACf,IAAI,EAAE,IAAI,CAAC,IAAI;gCACf,aAAa,EAAE,IAAI;6BACpB,CAAC,CAAC;4BACH,IAAI,OAAO;gCAAE,OAAO,CAAC,EAAE,GAAG,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;wBAC1E,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,QAAQ,GAAG,YAAY,CAAC;QACxB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM;IACnC,CAAC;IAED,OAAO,EAAE,eAAe,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,GAAG,EAAE;IAC9D,MAAM,EAAE,GAAG,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC5C,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;QACtC,MAAM,SAAS,GAAG,aAAa,CAAC,EAAE,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC;QACjD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC;QAC/D,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,EAAE,CAAC;QACjB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QAEzB,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;YAC3B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACnB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC;QAED,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClC,MAAM,UAAU,GAAG,oBAAoB,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACrD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBAChE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACpB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACnB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;YACjC,IAAI,KAAK,KAAK,CAAC;gBAAE,SAAS;YAC1B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClC,IAAI,IAAI;gBAAE,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACrD,CAAC;QAED,OAAO;YACL,IAAI;YACJ,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACrC,MAAM,EAAE,OAAO;YACf,eAAe,EAAE,OAAO,CAAC,IAAI,GAAG,SAAS,CAAC,MAAM;SACjD,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,GAAG,EAAE;IACxD,MAAM,EAAE,GAAG,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC5C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,aAAa,IAAI,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;QACtC,MAAM,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;QAErB,MAAM,KAAK,GAAG,iBAAiB,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACzF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QAC/B,CAAC;QAED,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,KAAK,KAAK,CAAC;QAE/D,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACjC,MAAM,EAAE,MAAM,EAAE,eAAe,EAAE,GAAG,oBAAoB,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE;gBACpE,OAAO;gBACP,QAAQ;gBACR,mBAAmB;aACpB,CAAC,CAAC;YACH,OAAO;gBACL,GAAG,eAAe,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;gBAChC,MAAM;gBACN,eAAe;aAChB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC/B,OAAO,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACrF,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED,2EAA2E;AAE3E;;;;;;GAMG;AACH,SAAS,WAAW,CAAC,QAAQ;IAC3B,IAAI,QAAQ,GAAG,QAAQ,CAAC;IACxB,OAAO,QAAQ,EAAE,CAAC;QAChB,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,MAAM,KAAK,QAAQ;YAAE,MAAM;QAC/B,QAAQ,GAAG,MAAM,CAAC;IACpB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,UAAU,CAAC,QAAQ,EAAE,IAAI;IAChC,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM;YACtB,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,YAAY,CAAC;YACnD,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,IAAI,MAAM,EAAE,aAAa,EAAE,YAAY,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE;YACvC,GAAG,EAAE,QAAQ;YACb,QAAQ,EAAE,OAAO;YACjB,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;YAC3B,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;SAChC,CAAC,CAAC;QACH,OAAO,EAAE,MAAM,EAAE,CAAC;IACpB,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,OAAO,EAAE,KAAK,EAAE,2BAA2B,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;IAC3D,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,UAAU;IAC9B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;IAChC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;IAC3B,IAAI,WAAW,GAAG,IAAI,CAAC;IACvB,IAAI,aAAa,GAAG,KAAK,CAAC;IAE1B,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC;YACrC,aAAa,GAAG,IAAI,CAAC;YACrB,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,aAAa,GAAG,KAAK,CAAC;YACtB,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAChD,IAAI,SAAS,EAAE,CAAC;YACd,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC;gBAAE,aAAa,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YACxE,IAAI,aAAa;gBAAE,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC7C,aAAa,GAAG,KAAK,CAAC;YACtB,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAC7D,IAAI,SAAS,IAAI,WAAW,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACzC,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;YAChD,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IAED,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,CAAC;AACrC,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,qBAAqB,CAAC,EAAE,EAAE,aAAa,EAAE,OAAO;IACvD,MAAM,iBAAiB,GAAG,EAAE,CAAC;IAC7B,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;QAC3C,IAAI,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC;YAAE,SAAS;QAC1C,MAAM,IAAI,GAAG,EAAE;aACZ,OAAO,CACN,8FAA8F,CAC/F;aACA,GAAG,CAAC,IAAI,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,OAAO,GAAG,GAAG,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC9E,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,IAAI,KAAK,CAAC,KAAK,IAAI,OAAO,IAAI,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;oBACpD,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC5B,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,iBAAiB,CAAC;AAC3B,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,0BAA0B,CACjC,EAAE,EACF,iBAAiB,EACjB,OAAO,EACP,QAAQ,EACR,mBAAmB,GAAG,IAAI;IAE1B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;IAC9B,MAAM,eAAe,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;QACnD,MAAM,KAAK,GAAG,EAAE,CAAC;QACjB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;QAC1B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;QAExD,MAAM,EAAE,MAAM,EAAE,eAAe,EAAE,GAAG,oBAAoB,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE;YAClE,OAAO;YACP,QAAQ;YACR,mBAAmB;YACnB,OAAO,CAAC,CAAC,EAAE,QAAQ;gBACjB,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBACvC,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACnD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC7B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;YAC7D,CAAC;SACF,CAAC,CAAC;QAEH,OAAO;YACL,IAAI,EAAE,EAAE,CAAC,IAAI;YACb,IAAI,EAAE,EAAE,CAAC,IAAI;YACb,IAAI,EAAE,EAAE,CAAC,IAAI;YACb,IAAI,EAAE,EAAE,CAAC,IAAI;YACb,iBAAiB,EAAE,eAAe;YAClC,MAAM;YACN,KAAK;SACN,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC;AAC1C,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,eAAe,CAAC,EAAE,EAAE,aAAa,EAAE,aAAa,EAAE,OAAO;IAChE,IAAI,CAAC;QACH,EAAE,CAAC,OAAO,CAAC,kCAAkC,CAAC,CAAC,GAAG,EAAE,CAAC;QACrD,MAAM,gBAAgB,GAAG,CAAC,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC;QACnD,MAAM,SAAS,GAAG,gBAAgB,CAAC,gBAAgB,EAAE,EAAE,EAAE;YACvD,UAAU,EAAE,GAAG;YACf,KAAK,EAAE,EAAE;YACT,OAAO;SACR,CAAC,CAAC;QACH,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7D,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,KAAK,CAAC,8BAA8B,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QACjD,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,eAAe,CAAC,aAAa,EAAE,aAAa,EAAE,QAAQ;IAC7D,IAAI,CAAC;QACH,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,EAAE,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,WAAW,GAAG,cAAc,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QAC3D,IAAI,WAAW,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,OAAO;gBACL,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,MAAM,CAAC;gBAC9C,cAAc,EAAE,WAAW,CAAC,cAAc;gBAC1C,kBAAkB,EAAE,WAAW,CAAC,kBAAkB;aACnD,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,KAAK,CAAC,8BAA8B,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,uBAAuB,CAAC,EAAE,EAAE,aAAa,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ;IACzE,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;QAChD,MAAM,cAAc,GAAG,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC;QACjD,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,kBAAkB,CAAC,EAAE,EAAE,cAAc,EAAE;gBACpD,UAAU,EAAE,CAAC,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC;gBACrC,OAAO;aACR,CAAC,CAAC;YACH,OAAO;gBACL,kBAAkB,EAAE,MAAM,CAAC,UAAU;gBACrC,sBAAsB,EAAE,MAAM,CAAC,cAAc;aAC9C,CAAC;QACJ,CAAC;IACH,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,KAAK,CAAC,2BAA2B,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,EAAE,kBAAkB,EAAE,EAAE,EAAE,sBAAsB,EAAE,CAAC,EAAE,CAAC;AAC/D,CAAC;AAED,2EAA2E;AAE3E;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,YAAY,EAAE,IAAI,GAAG,EAAE;IACpD,MAAM,EAAE,GAAG,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC5C,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,WAAW,IAAI,CAAC,CAAC;QAEjE,MAAM,MAAM,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1D,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC3B,OAAO,EAAE,KAAK,EAAE,yBAAyB,QAAQ,EAAE,EAAE,CAAC;QACxD,CAAC;QAED,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,SAAS,CAAC,KAAK;YAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;QAEvD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7B,OAAO;gBACL,YAAY,EAAE,CAAC;gBACf,QAAQ,EAAE,EAAE;gBACZ,iBAAiB,EAAE,EAAE;gBACrB,aAAa,EAAE,EAAE;gBACjB,OAAO,EAAE,IAAI;aACd,CAAC;QACJ,CAAC;QAED,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,GAAG,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAEnE,IAAI,aAAa,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO;gBACL,YAAY,EAAE,CAAC;gBACf,QAAQ,EAAE,EAAE;gBACZ,iBAAiB,EAAE,EAAE;gBACrB,aAAa,EAAE,EAAE;gBACjB,OAAO,EAAE,IAAI;aACd,CAAC;QACJ,CAAC;QAED,MAAM,iBAAiB,GAAG,qBAAqB,CAAC,EAAE,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;QAC5E,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,KAAK,KAAK,CAAC;QAC/D,MAAM,EAAE,eAAe,EAAE,WAAW,EAAE,GAAG,0BAA0B,CACjE,EAAE,EACF,iBAAiB,EACjB,OAAO,EACP,QAAQ,EACR,mBAAmB,CACpB,CAAC;QAEF,MAAM,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAChC,KAAK,MAAM,GAAG,IAAI,WAAW;YAAE,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpE,MAAM,mBAAmB,GAAG,eAAe,CAAC,EAAE,EAAE,aAAa,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;QACvF,MAAM,SAAS,GAAG,eAAe,CAAC,aAAa,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;QAC1E,MAAM,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,GAAG,uBAAuB,CAC5E,EAAE,EACF,aAAa,EACb,OAAO,EACP,IAAI,EACJ,QAAQ,CACT,CAAC;QAEF,MAAM,IAAI,GAAG;YACX,YAAY,EAAE,aAAa,CAAC,IAAI;YAChC,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;YACvB,iBAAiB,EAAE,eAAe;YAClC,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;YACjC,mBAAmB;YACnB,SAAS;YACT,kBAAkB;YAClB,sBAAsB;YACtB,OAAO,EAAE;gBACP,gBAAgB,EAAE,iBAAiB,CAAC,MAAM;gBAC1C,eAAe,EAAE,WAAW,CAAC,IAAI;gBACjC,aAAa,EAAE,aAAa,CAAC,IAAI;gBACjC,wBAAwB,EAAE,mBAAmB,CAAC,MAAM;gBACpD,cAAc,EAAE,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC/D,sBAAsB;aACvB;SACF,CAAC;QACF,OAAO,cAAc,CAAC,IAAI,EAAE,mBAAmB,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC/F,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,YAAY,EAAE,IAAI,GAAG,EAAE;IACvD,MAAM,IAAI,GAAG,cAAc,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IAChD,IAAI,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC;IAClC,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnE,OAAO,0DAA0D,CAAC;IACpE,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,CAAC,cAAc,CAAC,CAAC;IAE/B,iCAAiC;IACjC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;IAC5B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;IAC7B,SAAS,MAAM,CAAC,GAAG,EAAE,KAAK;QACxB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,WAAW,EAAE,EAAE,CAAC,CAAC;YACxC,IAAI,KAAK;gBAAE,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED,yDAAyD;IACzD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QACrD,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC;YACrD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;IACH,CAAC;IAED,+CAA+C;IAC/C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;IAC3B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;IAChC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;IAC9B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;IAE9B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACxC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACtB,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC7B,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IAED,qFAAqF;IACrF,MAAM,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;IAClC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACrD,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,sDAAsD;IACtD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;IACnC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACvD,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;IAC7B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1D,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IAED,8BAA8B;IAC9B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,UAAU,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC;QACvC,MAAM,IAAI,GAAG,KAAK,SAAS,EAAE,EAAE,CAAC;QAChC,KAAK,CAAC,IAAI,CAAC,gBAAgB,IAAI,KAAK,IAAI,OAAO,GAAG,OAAO,CAAC,CAAC;QAC3D,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,GAAG,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,WAAW,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC;QAC5D,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC,CAAC,6BAA6B,CAAC;QACpF,KAAK,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,qDAAqD;IACrD,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC,OAAO,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACpE,CAAC;IAED,6BAA6B;IAC7B,IAAI,eAAe,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,KAAK,SAAS,EAAE,EAAE,CAAC;QAChC,KAAK,CAAC,IAAI,CAAC,gBAAgB,IAAI,gCAAgC,CAAC,CAAC;QACjE,KAAK,MAAM,GAAG,IAAI,eAAe,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,WAAW,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,aAAa,IAAI,8BAA8B,CAAC,CAAC;IAC9D,CAAC;IAED,2DAA2D;IAC3D,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,OAAO,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpE,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC"}