@yuaone/core 0.2.0 → 0.3.0

package/dist/impact-analyzer.js

@@ -0,0 +1,615 @@
+/**
+ * @module impact-analyzer
+ * @description Impact Analysis Engine — analyzes the impact of code changes,
+ * determines which files are affected, which tests should run, and whether
+ * changes are breaking.
+ *
+ * Uses regex-based analysis consistent with the rest of yuan-core.
+ * Integrates with CodebaseContext, TestIntelligence, and CrossFileRefactor.
+ */
+import { readFile } from "node:fs/promises";
+import { join, basename, dirname, extname, relative } from "node:path";
+import { execFile } from "node:child_process";
+import { promisify } from "node:util";
+const execFileAsync = promisify(execFile);
+// ─── Patterns ───
+const EXPORT_PATTERN = /export\s+(?:default\s+)?(?:async\s+)?(?:function|class|const|let|var|type|interface|enum)\s+(\w+)/g;
+const IMPORT_FROM_PATTERN = /(?:import|from)\s+['"]([^'"]+)['"]/g;
+const TEST_FILE_PATTERNS = [
+    /\.test\.[jt]sx?$/,
+    /\.spec\.[jt]sx?$/,
+    /__tests__\//,
+];
+const CONFIG_FILE_PATTERNS = [
+    /\.config\.[jt]s$/,
+    /tsconfig.*\.json$/,
+    /package\.json$/,
+    /\.env/,
+    /\.eslintrc/,
+];
+const DOC_FILE_PATTERNS = [/\.md$/, /\.mdx$/, /\.txt$/, /CHANGELOG/];
+const API_ENDPOINT_PATTERN = /\.(get|post|put|patch|delete|all|use)\s*\(\s*['"`]([^'"`]+)['"`]/g;
+const FUNCTION_SIGNATURE_PATTERN = /export\s+(?:default\s+)?(?:async\s+)?function\s+(\w+)\s*\(([^)]*)\)/g;
+// ─── Helpers ───
+function classifyFile(filePath) {
+    if (TEST_FILE_PATTERNS.some((p) => p.test(filePath)))
+        return "test";
+    if (CONFIG_FILE_PATTERNS.some((p) => p.test(filePath)))
+        return "config";
+    if (DOC_FILE_PATTERNS.some((p) => p.test(filePath)))
+        return "doc";
+    return "source";
+}
+function fileNameWithoutExt(filePath) {
+    const base = basename(filePath);
+    const ext = extname(base);
+    return base.slice(0, -ext.length);
+}
+function extractExports(content) {
+    const exports = [];
+    const re = new RegExp(EXPORT_PATTERN.source, "g");
+    let m;
+    while ((m = re.exec(content)) !== null) {
+        exports.push(m[1]);
+    }
+    return exports;
+}
+function extractImportPaths(content) {
+    const paths = [];
+    const re = new RegExp(IMPORT_FROM_PATTERN.source, "g");
+    let m;
+    while ((m = re.exec(content)) !== null) {
+        paths.push(m[1]);
+    }
+    return paths;
+}
+function extractAPIs(content, filePath) {
+    const apis = [];
+    const re = new RegExp(API_ENDPOINT_PATTERN.source, "g");
+    let m;
+    while ((m = re.exec(content)) !== null) {
+        apis.push({
+            endpoint: `${m[1].toUpperCase()} ${m[2]}`,
+            functionName: m[1],
+            file: filePath,
+            changeType: "behavior",
+        });
+    }
+    return apis;
+}
+async function readFileSafe(filePath) {
+    try {
+        return await readFile(filePath, "utf-8");
+    }
+    catch {
+        return null;
+    }
+}
+async function gitDiff(projectPath, filePath) {
+    try {
+        const { stdout } = await execFileAsync("git", ["diff", "HEAD", "--", filePath], {
+            cwd: projectPath,
+        });
+        return stdout || null;
+    }
+    catch {
+        return null;
+    }
+}
+async function walkDir(dir, maxFiles = 5000) {
+    const { readdir } = await import("node:fs/promises");
+    const files = [];
+    const queue = [dir];
+    while (queue.length > 0 && files.length < maxFiles) {
+        const current = queue.shift();
+        try {
+            const entries = await readdir(current, { withFileTypes: true });
+            for (const entry of entries) {
+                if (entry.name.startsWith(".") || entry.name === "node_modules" || entry.name === "dist") {
+                    continue;
+                }
+                const fullPath = join(current, entry.name);
+                if (entry.isDirectory()) {
+                    queue.push(fullPath);
+                }
+                else if (/\.[jt]sx?$|\.json$/.test(entry.name)) {
+                    files.push(fullPath);
+                }
+            }
+        }
+        catch {
+            // skip inaccessible directories
+        }
+    }
+    return files;
+}
+// ─── ImpactAnalyzer ───
+export class ImpactAnalyzer {
+    projectPath;
+    maxDepth;
+    includeTests;
+    includeAPIs;
+    strictMode;
+    constructor(config) {
+        this.projectPath = config.projectPath;
+        this.maxDepth = config.maxDepth ?? 3;
+        this.includeTests = config.includeTests ?? true;
+        this.includeAPIs = config.includeAPIs ?? true;
+        this.strictMode = config.strictMode ?? false;
+    }
+    /**
+     * Full impact analysis for a set of changed files.
+     */
+    async analyzeChanges(changedFiles) {
+        try {
+            const [affectedFiles, affectedTests, affectedAPIs, breakingChanges] = await Promise.all([
+                this.collectAffectedFiles(changedFiles),
+                this.includeTests ? this.suggestTests(changedFiles) : Promise.resolve([]),
+                this.includeAPIs ? this.collectAffectedAPIs(changedFiles) : Promise.resolve([]),
+                this.detectBreaking(changedFiles),
+            ]);
+            const riskLevel = this.estimateRisk({
+                files: changedFiles,
+                linesChanged: affectedFiles.length * 20, // rough estimate
+            });
+            const summary = this.buildSummary(changedFiles, affectedFiles, affectedTests, breakingChanges, riskLevel);
+            const suggestedActions = this.buildSuggestedActions(affectedTests, breakingChanges, riskLevel);
+            return {
+                changedFiles,
+                affectedFiles,
+                affectedTests,
+                affectedAPIs,
+                breakingChanges,
+                riskLevel,
+                summary,
+                suggestedActions,
+            };
+        }
+        catch {
+            return {
+                changedFiles,
+                affectedFiles: [],
+                affectedTests: [],
+                affectedAPIs: [],
+                breakingChanges: [],
+                riskLevel: "minimal",
+                summary: "Impact analysis could not be completed.",
+                suggestedActions: [],
+            };
+        }
+    }
+    /**
+     * Find all files affected by changes to a specific file.
+     */
+    async findAffectedFiles(filePath) {
+        try {
+            const content = await readFileSafe(filePath);
+            if (!content)
+                return [];
+            const exports = extractExports(content);
+            const changedName = fileNameWithoutExt(filePath);
+            const projectFiles = await walkDir(this.projectPath);
+            const affected = [];
+            const seen = new Set();
+            // BFS through import graph
+            const queue = [];
+            // Find direct importers
+            for (const pf of projectFiles) {
+                if (pf === filePath)
+                    continue;
+                const pfContent = await readFileSafe(pf);
+                if (!pfContent)
+                    continue;
+                const importPaths = extractImportPaths(pfContent);
+                const importsChanged = importPaths.some((ip) => {
+                    const importBase = basename(ip).replace(/\.[jt]sx?$/, "");
+                    return (ip.includes(changedName) ||
+                        importBase === changedName ||
+                        ip.endsWith(relative(this.projectPath, filePath).replace(/\.[jt]sx?$/, "")));
+                });
+                if (importsChanged) {
+                    queue.push({
+                        file: pf,
+                        depth: 1,
+                        reason: `imports changed module "${changedName}"`,
+                        confidence: 0.95,
+                    });
+                }
+            }
+            // Process queue up to maxDepth
+            while (queue.length > 0) {
+                const { file, depth, reason, confidence } = queue.shift();
+                if (seen.has(file))
+                    continue;
+                seen.add(file);
+                const fileType = classifyFile(file);
+                affected.push({
+                    path: file,
+                    reason,
+                    confidence: Math.round(confidence * 100) / 100,
+                    type: fileType,
+                });
+                if (depth < this.maxDepth) {
+                    const transitiveName = fileNameWithoutExt(file);
+                    for (const pf of projectFiles) {
+                        if (seen.has(pf) || pf === file)
+                            continue;
+                        const pfContent = await readFileSafe(pf);
+                        if (!pfContent)
+                            continue;
+                        const importPaths = extractImportPaths(pfContent);
+                        if (importPaths.some((ip) => ip.includes(transitiveName))) {
+                            queue.push({
+                                file: pf,
+                                depth: depth + 1,
+                                reason: `transitively affected via "${transitiveName}" (depth ${depth + 1})`,
+                                confidence: confidence * 0.7,
+                            });
+                        }
+                    }
+                }
+            }
+            // If an export is a function/class used in test files, flag those too
+            if (this.includeTests) {
+                for (const pf of projectFiles) {
+                    if (seen.has(pf) || !TEST_FILE_PATTERNS.some((p) => p.test(pf)))
+                        continue;
+                    const pfContent = await readFileSafe(pf);
+                    if (!pfContent)
+                        continue;
+                    const usesExport = exports.some((exp) => pfContent.includes(exp));
+                    if (usesExport) {
+                        affected.push({
+                            path: pf,
+                            reason: `test for changed file "${changedName}"`,
+                            confidence: 0.8,
+                            type: "test",
+                        });
+                    }
+                }
+            }
+            return affected;
+        }
+        catch {
+            return [];
+        }
+    }
+    /**
+     * Estimate risk level for a set of changes.
+     */
+    estimateRisk(changes) {
+        let score = 0;
+        score += changes.files.length * 2;
+        score += changes.linesChanged / 100;
+        for (const file of changes.files) {
+            if (/config|package\.json|tsconfig/.test(file))
+                score += 5;
+            if (/index\.[jt]sx?$|main\.[jt]sx?$|app\.[jt]sx?$/.test(file))
+                score += 3;
+        }
+        if (changes.files.length > 10)
+            score += 5;
+        if (this.strictMode) {
+            score *= 1.3;
+        }
+        if (score <= 3)
+            return "minimal";
+        if (score <= 6)
+            return "low";
+        if (score <= 10)
+            return "moderate";
+        if (score <= 15)
+            return "high";
+        return "critical";
+    }
+    /**
+     * Suggest which tests should run for the given changed files.
+     */
+    async suggestTests(changedFiles) {
+        try {
+            const projectFiles = await walkDir(this.projectPath);
+            const testFiles = projectFiles.filter((f) => TEST_FILE_PATTERNS.some((p) => p.test(f)));
+            const tests = [];
+            const seen = new Set();
+            for (const changedFile of changedFiles) {
+                const changedName = fileNameWithoutExt(changedFile);
+                const changedDir = dirname(changedFile);
+                for (const tf of testFiles) {
+                    if (seen.has(tf))
+                        continue;
+                    const testName = basename(tf);
+                    // Direct test file by naming convention
+                    if (testName === `${changedName}.test.ts` ||
+                        testName === `${changedName}.test.tsx` ||
+                        testName === `${changedName}.spec.ts` ||
+                        testName === `${changedName}.spec.tsx`) {
+                        seen.add(tf);
+                        tests.push({
+                            path: tf,
+                            reason: `direct test for "${changedName}"`,
+                            priority: "must_run",
+                        });
+                        continue;
+                    }
+                    // __tests__ directory convention
+                    if (tf.includes("__tests__") &&
+                        basename(tf).startsWith(changedName)) {
+                        seen.add(tf);
+                        tests.push({
+                            path: tf,
+                            reason: `__tests__ convention for "${changedName}"`,
+                            priority: "must_run",
+                        });
+                        continue;
+                    }
+                    // Test imports the changed module
+                    const tfContent = await readFileSafe(tf);
+                    if (!tfContent)
+                        continue;
+                    const importPaths = extractImportPaths(tfContent);
+                    if (importPaths.some((ip) => ip.includes(changedName))) {
+                        seen.add(tf);
+                        tests.push({
+                            path: tf,
+                            reason: `imports changed module "${changedName}"`,
+                            priority: "should_run",
+                        });
+                        continue;
+                    }
+                    // Nearby test in same directory
+                    if (dirname(tf) === changedDir && !seen.has(tf)) {
+                        seen.add(tf);
+                        tests.push({
+                            path: tf,
+                            reason: `nearby test in same directory`,
+                            priority: "optional",
+                        });
+                    }
+                }
+            }
+            // Sort: must_run first, then should_run, then optional
+            const priorityOrder = { must_run: 0, should_run: 1, optional: 2 };
+            tests.sort((a, b) => priorityOrder[a.priority] - priorityOrder[b.priority]);
+            return tests;
+        }
+        catch {
+            return [];
+        }
+    }
+    /**
+     * Detect breaking changes in the given files.
+     * If diffs are provided, analyzes them; otherwise attempts git diff.
+     */
+    async detectBreaking(changedFiles, diffs) {
+        try {
+            const breaking = [];
+            for (let i = 0; i < changedFiles.length; i++) {
+                const file = changedFiles[i];
+                const diff = diffs?.[i] ?? (await gitDiff(this.projectPath, file));
+                if (!diff)
+                    continue;
+                const lines = diff.split("\n");
+                for (const line of lines) {
+                    // Removed export
+                    if (/^-\s*export\s+/.test(line) && !line.startsWith("---")) {
+                        const exportMatch = line.match(/^-\s*export\s+(?:default\s+)?(?:async\s+)?(?:function|class|const|let|var|type|interface|enum)\s+(\w+)/);
+                        if (exportMatch) {
+                            // Check if it was renamed (corresponding + line with same kind)
+                            const exportName = exportMatch[1];
+                            const hasReplacement = lines.some((l) => new RegExp(`^\\+\\s*export\\s+.*\\b${exportName}\\b`).test(l));
+                            if (!hasReplacement) {
+                                breaking.push({
+                                    file,
+                                    description: `Removed export "${exportName}"`,
+                                    severity: "critical",
+                                    suggestion: `Restore the export or add a deprecation notice and re-export from a compatibility module.`,
+                                });
+                            }
+                        }
+                    }
+                    // Changed function signature (removed params)
+                    if (/^-\s*export\s+(?:default\s+)?(?:async\s+)?function\s+\w+\s*\(/.test(line) &&
+                        !line.startsWith("---")) {
+                        const oldSigMatch = line.match(/^-\s*export\s+(?:default\s+)?(?:async\s+)?function\s+(\w+)\s*\(([^)]*)\)/);
+                        if (oldSigMatch) {
+                            const fnName = oldSigMatch[1];
+                            const oldParams = oldSigMatch[2]
+                                .split(",")
+                                .map((p) => p.trim())
+                                .filter(Boolean);
+                            // Find the new signature
+                            const newSigLine = lines.find((l) => new RegExp(`^\\+\\s*export\\s+(?:default\\s+)?(?:async\\s+)?function\\s+${fnName}\\s*\\(`).test(l));
+                            if (newSigLine) {
+                                const newSigMatch = newSigLine.match(/function\s+\w+\s*\(([^)]*)\)/);
+                                if (newSigMatch) {
+                                    const newParams = newSigMatch[1]
+                                        .split(",")
+                                        .map((p) => p.trim())
+                                        .filter(Boolean);
+                                    if (newParams.length < oldParams.length) {
+                                        breaking.push({
+                                            file,
+                                            description: `Function "${fnName}" lost parameters (${oldParams.length} → ${newParams.length})`,
+                                            severity: "high",
+                                            suggestion: `Make removed parameters optional or provide default values to maintain backward compatibility.`,
+                                        });
+                                    }
+                                    else if (newParams.length > oldParams.length) {
+                                        // Check if new params are optional
+                                        const addedParams = newParams.slice(oldParams.length);
+                                        const allOptional = addedParams.every((p) => p.includes("?") || p.includes("="));
+                                        if (!allOptional) {
+                                            breaking.push({
+                                                file,
+                                                description: `Function "${fnName}" added required parameters`,
+                                                severity: "high",
+                                                suggestion: `Make new parameters optional or provide default values.`,
+                                            });
+                                        }
+                                    }
+                                }
+                            }
+                        }
+                    }
+                }
+                // Check for renamed exports (export existed before, now different name)
+                const removedExports = lines
+                    .filter((l) => /^-\s*export\s+/.test(l) && !l.startsWith("---"))
+                    .map((l) => {
+                    const m = l.match(/(?:function|class|const|let|var|type|interface|enum)\s+(\w+)/);
+                    return m?.[1];
+                })
+                    .filter(Boolean);
+                const addedExports = lines
+                    .filter((l) => /^\+\s*export\s+/.test(l) && !l.startsWith("+++"))
+                    .map((l) => {
+                    const m = l.match(/(?:function|class|const|let|var|type|interface|enum)\s+(\w+)/);
+                    return m?.[1];
+                })
+                    .filter(Boolean);
+                // If same number removed & added, likely renames
+                if (removedExports.length > 0 && removedExports.length === addedExports.length) {
+                    for (let j = 0; j < removedExports.length; j++) {
+                        if (removedExports[j] !== addedExports[j]) {
+                            // Already reported as removed? Skip duplication
+                            if (!breaking.some((b) => b.description.includes(removedExports[j]))) {
+                                breaking.push({
+                                    file,
+                                    description: `Export renamed: "${removedExports[j]}" → "${addedExports[j]}"`,
+                                    severity: "medium",
+                                    suggestion: `Add a re-export alias: export { ${addedExports[j]} as ${removedExports[j]} }`,
+                                });
+                            }
+                        }
+                    }
+                }
+            }
+            return breaking;
+        }
+        catch {
+            return [];
+        }
+    }
+    /**
+     * Format an impact report as compact markdown for LLM context injection.
+     */
+    formatForPrompt(report) {
+        const lines = [];
+        lines.push("## Impact Analysis");
+        lines.push(`**Risk Level:** ${report.riskLevel}`);
+        lines.push(`**Changed Files:** ${report.changedFiles.length}`);
+        lines.push(`**Affected Files:** ${report.affectedFiles.length}`);
+        lines.push("");
+        lines.push(report.summary);
+        if (report.breakingChanges.length > 0) {
+            lines.push("");
+            lines.push("### Breaking Changes");
+            for (const bc of report.breakingChanges) {
+                lines.push(`- **[${bc.severity}]** ${bc.description} (${bc.file})`);
+                lines.push(`  → ${bc.suggestion}`);
+            }
+        }
+        if (report.affectedTests.length > 0) {
+            lines.push("");
+            lines.push("### Tests to Run");
+            const mustRun = report.affectedTests.filter((t) => t.priority === "must_run");
+            const shouldRun = report.affectedTests.filter((t) => t.priority === "should_run");
+            if (mustRun.length > 0) {
+                lines.push("**Must run:**");
+                for (const t of mustRun)
+                    lines.push(`- ${t.path}`);
+            }
+            if (shouldRun.length > 0) {
+                lines.push("**Should run:**");
+                for (const t of shouldRun)
+                    lines.push(`- ${t.path}`);
+            }
+        }
+        if (report.affectedAPIs.length > 0) {
+            lines.push("");
+            lines.push("### Affected APIs");
+            for (const api of report.affectedAPIs) {
+                lines.push(`- ${api.endpoint ?? api.functionName} (${api.changeType}) in ${api.file}`);
+            }
+        }
+        if (report.suggestedActions.length > 0) {
+            lines.push("");
+            lines.push("### Suggested Actions");
+            for (const action of report.suggestedActions) {
+                lines.push(`- ${action}`);
+            }
+        }
+        return lines.join("\n");
+    }
+    // ─── Private Helpers ───
+    async collectAffectedFiles(changedFiles) {
+        const all = [];
+        const seen = new Set();
+        for (const file of changedFiles) {
+            const affected = await this.findAffectedFiles(file);
+            for (const af of affected) {
+                if (!seen.has(af.path) && !changedFiles.includes(af.path)) {
+                    seen.add(af.path);
+                    all.push(af);
+                }
+            }
+        }
+        return all;
+    }
+    async collectAffectedAPIs(changedFiles) {
+        const apis = [];
+        for (const file of changedFiles) {
+            const content = await readFileSafe(file);
+            if (!content)
+                continue;
+            const fileAPIs = extractAPIs(content, file);
+            apis.push(...fileAPIs);
+            // Also extract exported functions as potential API surface
+            const exports = extractExports(content);
+            for (const exp of exports) {
+                if (!apis.some((a) => a.functionName === exp && a.file === file)) {
+                    apis.push({
+                        functionName: exp,
+                        file,
+                        changeType: "behavior",
+                    });
+                }
+            }
+        }
+        return apis;
+    }
+    buildSummary(changedFiles, affectedFiles, affectedTests, breakingChanges, riskLevel) {
+        const parts = [];
+        parts.push(`${changedFiles.length} file(s) changed, affecting ${affectedFiles.length} other file(s).`);
+        if (affectedTests.length > 0) {
+            const mustRun = affectedTests.filter((t) => t.priority === "must_run").length;
+            parts.push(`${affectedTests.length} test(s) identified (${mustRun} must run).`);
+        }
+        if (breakingChanges.length > 0) {
+            const critical = breakingChanges.filter((b) => b.severity === "critical").length;
+            parts.push(`${breakingChanges.length} breaking change(s) detected${critical > 0 ? ` (${critical} critical)` : ""}.`);
+        }
+        parts.push(`Risk level: ${riskLevel}.`);
+        return parts.join(" ");
+    }
+    buildSuggestedActions(affectedTests, breakingChanges, riskLevel) {
+        const actions = [];
+        const mustRun = affectedTests.filter((t) => t.priority === "must_run");
+        if (mustRun.length > 0) {
+            actions.push(`Run ${mustRun.length} critical test(s) before merging.`);
+        }
+        for (const bc of breakingChanges) {
+            if (bc.severity === "critical" || bc.severity === "high") {
+                actions.push(bc.suggestion);
+            }
+        }
+        if (riskLevel === "high" || riskLevel === "critical") {
+            actions.push("Request a thorough code review before merging.");
+        }
+        if (riskLevel === "critical") {
+            actions.push("Consider splitting this change into smaller, incremental PRs.");
+        }
+        return actions;
+    }
+}
+//# sourceMappingURL=impact-analyzer.js.map

package/dist/impact-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"impact-analyzer.js","sourceRoot":"","sources":["../src/impact-analyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AACvE,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAEtC,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;AAqD1C,mBAAmB;AAEnB,MAAM,cAAc,GAClB,oGAAoG,CAAC;AAEvG,MAAM,mBAAmB,GAAG,qCAAqC,CAAC;AAElE,MAAM,kBAAkB,GAAG;IACzB,kBAAkB;IAClB,kBAAkB;IAClB,aAAa;CACd,CAAC;AAEF,MAAM,oBAAoB,GAAG;IAC3B,kBAAkB;IAClB,mBAAmB;IACnB,gBAAgB;IAChB,OAAO;IACP,YAAY;CACb,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;AAErE,MAAM,oBAAoB,GACxB,mEAAmE,CAAC;AAEtE,MAAM,0BAA0B,GAC9B,sEAAsE,CAAC;AAEzE,kBAAkB;AAElB,SAAS,YAAY,CAAC,QAAgB;IACpC,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC;IACpE,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAAE,OAAO,QAAQ,CAAC;IACxE,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAClE,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAgB;IAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAChC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,cAAc,CAAC,OAAe;IACrC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,EAAE,GAAG,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAClD,IAAI,CAAyB,CAAC;IAC9B,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAe;IACzC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,EAAE,GAAG,IAAI,MAAM,CAAC,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACvD,IAAI,CAAyB,CAAC;IAC9B,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAClB,OAAe,EACf,QAAgB;IAEhB,MAAM,IAAI,GAAkB,EAAE,CAAC;IAC/B,MAAM,EAAE,GAAG,IAAI,MAAM,CAAC,oBAAoB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACxD,IAAI,CAAyB,CAAC;IAC9B,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC;YACR,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;YACzC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,EAAE,QAAQ;YACd,UAAU,EAAE,UAAU;SACvB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,QAAgB;IAC1C,IAAI,CAAC;QACH,OAAO,MAAM,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC3C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,OAAO,CACpB,WAAmB,EACnB,QAAgB;IAEhB,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,EAAE;YAC9E,GAAG,EAAE,WAAW;SACjB,CAAC,CAAC;QACH,OAAO,MAAM,IAAI,IAAI,CAAC;IACxB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,GAAW,EAAE,QAAQ,GAAG,IAAI;IACjD,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAC;IACrD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IAEpB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QACnD,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC/B,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAChE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBACzF,SAAS;gBACX,CAAC;gBACD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC3C,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;oBACxB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;qBAAM,IAAI,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,gCAAgC;QAClC,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yBAAyB;AAEzB,MAAM,OAAO,cAAc;IACR,WAAW,CAAS;IACpB,QAAQ,CAAS;IACjB,YAAY,CAAU;IACtB,WAAW,CAAU;IACrB,UAAU,CAAU;IAErC,YAAY,MAA4B;QACtC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,IAAI,CAAC;QAChD,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,IAAI,CAAC;QAC9C,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,KAAK,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,YAAsB;QACzC,IAAI,CAAC;YACH,MAAM,CAAC,aAAa,EAAE,aAAa,EAAE,YAAY,EAAE,eAAe,CAAC,GACjE,MAAM,OAAO,CAAC,GAAG,CAAC;gBAChB,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC;gBACvC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC/E,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC;aAClC,CAAC,CAAC;YAEL,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC;gBAClC,KAAK,EAAE,YAAY;gBACnB,YAAY,EAAE,aAAa,CAAC,MAAM,GAAG,EAAE,EAAE,iBAAiB;aAC3D,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAC/B,YAAY,EACZ,aAAa,EACb,aAAa,EACb,eAAe,EACf,SAAS,CACV,CAAC;YACF,MAAM,gBAAgB,GAAG,IAAI,CAAC,qBAAqB,CACjD,aAAa,EACb,eAAe,EACf,SAAS,CACV,CAAC;YAEF,OAAO;gBACL,YAAY;gBACZ,aAAa;gBACb,aAAa;gBACb,YAAY;gBACZ,eAAe;gBACf,SAAS;gBACT,OAAO;gBACP,gBAAgB;aACjB,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;gBACL,YAAY;gBACZ,aAAa,EAAE,EAAE;gBACjB,aAAa,EAAE,EAAE;gBACjB,YAAY,EAAE,EAAE;gBAChB,eAAe,EAAE,EAAE;gBACnB,SAAS,EAAE,SAAS;gBACpB,OAAO,EAAE,yCAAyC;gBAClD,gBAAgB,EAAE,EAAE;aACrB,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,iBAAiB,CAAC,QAAgB;QACtC,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC7C,IAAI,CAAC,OAAO;gBAAE,OAAO,EAAE,CAAC;YAExB,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;YACxC,MAAM,WAAW,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YACjD,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,QAAQ,GAAmB,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAE/B,2BAA2B;YAC3B,MAAM,KAAK,GAA+E,EAAE,CAAC;YAE7F,wBAAwB;YACxB,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;gBAC9B,IAAI,EAAE,KAAK,QAAQ;oBAAE,SAAS;gBAC9B,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;gBACzC,IAAI,CAAC,SAAS;oBAAE,SAAS;gBAEzB,MAAM,WAAW,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;gBAClD,MAAM,cAAc,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE;oBAC7C,MAAM,UAAU,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;oBAC1D,OAAO,CACL,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC;wBACxB,UAAU,KAAK,WAAW;wBAC1B,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,CAC5E,CAAC;gBACJ,CAAC,CAAC,CAAC;gBAEH,IAAI,cAAc,EAAE,CAAC;oBACnB,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,EAAE;wBACR,KAAK,EAAE,CAAC;wBACR,MAAM,EAAE,2BAA2B,WAAW,GAAG;wBACjD,UAAU,EAAE,IAAI;qBACjB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,+BAA+B;YAC/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;gBAC3D,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAEf,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;gBACpC,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,IAAI;oBACV,MAAM;oBACN,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,GAAG,GAAG;oBAC9C,IAAI,EAAE,QAAQ;iBACf,CAAC,CAAC;gBAEH,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAC1B,MAAM,cAAc,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;oBAChD,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;wBAC9B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,IAAI;4BAAE,SAAS;wBAC1C,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;wBACzC,IAAI,CAAC,SAAS;4BAAE,SAAS;wBAEzB,MAAM,WAAW,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;wBAClD,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;4BAC1D,KAAK,CAAC,IAAI,CAAC;gCACT,IAAI,EAAE,EAAE;gCACR,KAAK,EAAE,KAAK,GAAG,CAAC;gCAChB,MAAM,EAAE,8BAA8B,cAAc,YAAY,KAAK,GAAG,CAAC,GAAG;gCAC5E,UAAU,EAAE,UAAU,GAAG,GAAG;6BAC7B,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,sEAAsE;YACtE,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtB,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;oBAC9B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAAE,SAAS;oBAC1E,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;oBACzC,IAAI,CAAC,SAAS;wBAAE,SAAS;oBAEzB,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;oBAClE,IAAI,UAAU,EAAE,CAAC;wBACf,QAAQ,CAAC,IAAI,CAAC;4BACZ,IAAI,EAAE,EAAE;4BACR,MAAM,EAAE,0BAA0B,WAAW,GAAG;4BAChD,UAAU,EAAE,GAAG;4BACf,IAAI,EAAE,MAAM;yBACb,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAAkD;QAC7D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAClC,KAAK,IAAI,OAAO,CAAC,YAAY,GAAG,GAAG,CAAC;QAEpC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YACjC,IAAI,+BAA+B,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,KAAK,IAAI,CAAC,CAAC;YAC3D,IAAI,8CAA8C,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,KAAK,IAAI,CAAC,CAAC;QAC5E,CAAC;QAED,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE;YAAE,KAAK,IAAI,CAAC,CAAC;QAE1C,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,KAAK,IAAI,GAAG,CAAC;QACf,CAAC;QAED,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QACjC,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC7B,IAAI,KAAK,IAAI,EAAE;YAAE,OAAO,UAAU,CAAC;QACnC,IAAI,KAAK,IAAI,EAAE;YAAE,OAAO,MAAM,CAAC;QAC/B,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAAC,YAAsB;QACvC,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACrD,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAC1C,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAC1C,CAAC;YACF,MAAM,KAAK,GAAmB,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAE/B,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;gBACvC,MAAM,WAAW,GAAG,kBAAkB,CAAC,WAAW,CAAC,CAAC;gBACpD,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;gBAExC,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;oBAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;wBAAE,SAAS;oBAC3B,MAAM,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;oBAE9B,wCAAwC;oBACxC,IACE,QAAQ,KAAK,GAAG,WAAW,UAAU;wBACrC,QAAQ,KAAK,GAAG,WAAW,WAAW;wBACtC,QAAQ,KAAK,GAAG,WAAW,UAAU;wBACrC,QAAQ,KAAK,GAAG,WAAW,WAAW,EACtC,CAAC;wBACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBACb,KAAK,CAAC,IAAI,CAAC;4BACT,IAAI,EAAE,EAAE;4BACR,MAAM,EAAE,oBAAoB,WAAW,GAAG;4BAC1C,QAAQ,EAAE,UAAU;yBACrB,CAAC,CAAC;wBACH,SAAS;oBACX,CAAC;oBAED,iCAAiC;oBACjC,IACE,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC;wBACxB,QAAQ,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,EACpC,CAAC;wBACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBACb,KAAK,CAAC,IAAI,CAAC;4BACT,IAAI,EAAE,EAAE;4BACR,MAAM,EAAE,6BAA6B,WAAW,GAAG;4BACnD,QAAQ,EAAE,UAAU;yBACrB,CAAC,CAAC;wBACH,SAAS;oBACX,CAAC;oBAED,kCAAkC;oBAClC,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;oBACzC,IAAI,CAAC,SAAS;wBAAE,SAAS;oBAEzB,MAAM,WAAW,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;oBAClD,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;wBACvD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBACb,KAAK,CAAC,IAAI,CAAC;4BACT,IAAI,EAAE,EAAE;4BACR,MAAM,EAAE,2BAA2B,WAAW,GAAG;4BACjD,QAAQ,EAAE,YAAY;yBACvB,CAAC,CAAC;wBACH,SAAS;oBACX,CAAC;oBAED,gCAAgC;oBAChC,IAAI,OAAO,CAAC,EAAE,CAAC,KAAK,UAAU,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;wBAChD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBACb,KAAK,CAAC,IAAI,CAAC;4BACT,IAAI,EAAE,EAAE;4BACR,MAAM,EAAE,+BAA+B;4BACvC,QAAQ,EAAE,UAAU;yBACrB,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;YAED,uDAAuD;YACvD,MAAM,aAAa,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;YAClE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAE5E,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,cAAc,CAClB,YAAsB,EACtB,KAAgB;QAEhB,IAAI,CAAC;YACH,MAAM,QAAQ,GAA2B,EAAE,CAAC;YAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC;gBACnE,IAAI,CAAC,IAAI;oBAAE,SAAS;gBAEpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAE/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,iBAAiB;oBACjB,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC3D,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAC5B,wGAAwG,CACzG,CAAC;wBACF,IAAI,WAAW,EAAE,CAAC;4BAChB,gEAAgE;4BAChE,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;4BAClC,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CACtC,IAAI,MAAM,CAAC,0BAA0B,UAAU,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAC9D,CAAC;4BAEF,IAAI,CAAC,cAAc,EAAE,CAAC;gCACpB,QAAQ,CAAC,IAAI,CAAC;oCACZ,IAAI;oCACJ,WAAW,EAAE,mBAAmB,UAAU,GAAG;oCAC7C,QAAQ,EAAE,UAAU;oCACpB,UAAU,EAAE,2FAA2F;iCACxG,CAAC,CAAC;4BACL,CAAC;wBACH,CAAC;oBACH,CAAC;oBAED,8CAA8C;oBAC9C,IACE,+DAA+D,CAAC,IAAI,CAAC,IAAI,CAAC;wBAC1E,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EACvB,CAAC;wBACD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAC5B,0EAA0E,CAC3E,CAAC;wBACF,IAAI,WAAW,EAAE,CAAC;4BAChB,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;4BAC9B,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC;iCAC7B,KAAK,CAAC,GAAG,CAAC;iCACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;iCACpB,MAAM,CAAC,OAAO,CAAC,CAAC;4BAEnB,yBAAyB;4BACzB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAClC,IAAI,MAAM,CACR,+DAA+D,MAAM,SAAS,CAC/E,CAAC,IAAI,CAAC,CAAC,CAAC,CACV,CAAC;4BAEF,IAAI,UAAU,EAAE,CAAC;gCACf,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAClC,8BAA8B,CAC/B,CAAC;gCACF,IAAI,WAAW,EAAE,CAAC;oCAChB,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC;yCAC7B,KAAK,CAAC,GAAG,CAAC;yCACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;yCACpB,MAAM,CAAC,OAAO,CAAC,CAAC;oCAEnB,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;wCACxC,QAAQ,CAAC,IAAI,CAAC;4CACZ,IAAI;4CACJ,WAAW,EAAE,aAAa,MAAM,sBAAsB,SAAS,CAAC,MAAM,MAAM,SAAS,CAAC,MAAM,GAAG;4CAC/F,QAAQ,EAAE,MAAM;4CAChB,UAAU,EAAE,gGAAgG;yCAC7G,CAAC,CAAC;oCACL,CAAC;yCAAM,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;wCAC/C,mCAAmC;wCACnC,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;wCACtD,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CACnC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAC1C,CAAC;wCACF,IAAI,CAAC,WAAW,EAAE,CAAC;4CACjB,QAAQ,CAAC,IAAI,CAAC;gDACZ,IAAI;gDACJ,WAAW,EAAE,aAAa,MAAM,6BAA6B;gDAC7D,QAAQ,EAAE,MAAM;gDAChB,UAAU,EAAE,yDAAyD;6CACtE,CAAC,CAAC;wCACL,CAAC;oCACH,CAAC;gCACH,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,wEAAwE;gBACxE,MAAM,cAAc,GAAG,KAAK;qBACzB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;qBAC/D,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;oBACT,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,8DAA8D,CAAC,CAAC;oBAClF,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC,CAAC;qBACD,MAAM,CAAC,OAAO,CAAa,CAAC;gBAE/B,MAAM,YAAY,GAAG,KAAK;qBACvB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;qBAChE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;oBACT,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,8DAA8D,CAAC,CAAC;oBAClF,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC,CAAC;qBACD,MAAM,CAAC,OAAO,CAAa,CAAC;gBAE/B,iDAAiD;gBACjD,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,EAAE,CAAC;oBAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC/C,IAAI,cAAc,CAAC,CAAC,CAAC,KAAK,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;4BAC1C,gDAAgD;4BAChD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gCACrE,QAAQ,CAAC,IAAI,CAAC;oCACZ,IAAI;oCACJ,WAAW,EAAE,oBAAoB,cAAc,CAAC,CAAC,CAAC,QAAQ,YAAY,CAAC,CAAC,CAAC,GAAG;oCAC5E,QAAQ,EAAE,QAAQ;oCAClB,UAAU,EAAE,mCAAmC,YAAY,CAAC,CAAC,CAAC,OAAO,cAAc,CAAC,CAAC,CAAC,IAAI;iCAC3F,CAAC,CAAC;4BACL,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,MAAoB;QAClC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,mBAAmB,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QAClD,KAAK,CAAC,IAAI,CAAC,sBAAsB,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/D,KAAK,CAAC,IAAI,CAAC,uBAAuB,MAAM,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC;QACjE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAE3B,IAAI,MAAM,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;YACnC,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,eAAe,EAAE,CAAC;gBACxC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,QAAQ,OAAO,EAAE,CAAC,WAAW,KAAK,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC;gBACpE,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAC/B,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC;YAC9E,MAAM,SAAS,GAAG,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,YAAY,CAAC,CAAC;YAClF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC5B,KAAK,MAAM,CAAC,IAAI,OAAO;oBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACrD,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;gBAC9B,KAAK,MAAM,CAAC,IAAI,SAAS;oBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAChC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;gBACtC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,YAAY,KAAK,GAAG,CAAC,UAAU,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;YACzF,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;YACpC,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;gBAC7C,KAAK,CAAC,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,0BAA0B;IAElB,KAAK,CAAC,oBAAoB,CAChC,YAAsB;QAEtB,MAAM,GAAG,GAAmB,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAChC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACpD,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1D,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;oBAClB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAC/B,YAAsB;QAEtB,MAAM,IAAI,GAAkB,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAChC,MAAM,OAAO,GAAG,MAAM,YAAY,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;YAEvB,2DAA2D;YAC3D,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;YACxC,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,GAAG,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;oBACjE,IAAI,CAAC,IAAI,CAAC;wBACR,YAAY,EAAE,GAAG;wBACjB,IAAI;wBACJ,UAAU,EAAE,UAAU;qBACvB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,YAAY,CAClB,YAAsB,EACtB,aAA6B,EAC7B,aAA6B,EAC7B,eAAuC,EACvC,SAAoB;QAEpB,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CACR,GAAG,YAAY,CAAC,MAAM,+BAA+B,aAAa,CAAC,MAAM,iBAAiB,CAC3F,CAAC;QAEF,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC,MAAM,CAAC;YAC9E,KAAK,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,MAAM,wBAAwB,OAAO,aAAa,CAAC,CAAC;QAClF,CAAC;QAED,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC,MAAM,CAAC;YACjF,KAAK,CAAC,IAAI,CACR,GAAG,eAAe,CAAC,MAAM,+BAA+B,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,CACzG,CAAC;QACJ,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,eAAe,SAAS,GAAG,CAAC,CAAC;QACxC,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAEO,qBAAqB,CAC3B,aAA6B,EAC7B,eAAuC,EACvC,SAAoB;QAEpB,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC;QACvE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC,OAAO,OAAO,CAAC,MAAM,mCAAmC,CAAC,CAAC;QACzE,CAAC;QAED,KAAK,MAAM,EAAE,IAAI,eAAe,EAAE,CAAC;YACjC,IAAI,EAAE,CAAC,QAAQ,KAAK,UAAU,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;gBACzD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,IAAI,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;YACrD,OAAO,CAAC,IAAI,CAAC,gDAAgD,CAAC,CAAC;QACjE,CAAC;QAED,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;YAC7B,OAAO,CAAC,IAAI,CAAC,+DAA+D,CAAC,CAAC;QAChF,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;CACF"}