@copilotkit/pathfinder 1.1.0 → 1.5.0

package/dist/indexing/source-indexer.js

@@ -1,379 +0,0 @@
-// Unified source indexer — handles any source type (markdown, code, raw-text)
-// by delegating to the chunker registry and URL derivation config.
-import fs from 'node:fs';
-import path from 'node:path';
-import { createHash } from 'node:crypto';
-import { simpleGit } from 'simple-git';
-import { getChunker } from './chunking/index.js';
-import { deriveUrl } from './url-derivation.js';
-import { upsertChunks, deleteChunksByFile, } from '../db/queries.js';
-/**
- * Check if file content has low semantic value (SVG paths, base64, minified code).
- * Samples the first 8KB and checks the ratio of digits, dots, commas, semicolons,
- * and equals signs. If >30% of characters are these low-value tokens, the file
- * is likely SVG path data, base64, or minified code with no search value.
- */
-export function hasLowSemanticValue(content) {
-    if (content.length < 500)
-        return false;
-    const sample = content.slice(0, 8192);
-    let lowValueChars = 0;
-    for (let i = 0; i < sample.length; i++) {
-        const c = sample.charCodeAt(i);
-        if ((c >= 48 && c <= 57) || // 0-9
-            c === 46 || // .
-            c === 44 || // ,
-            c === 59 || // ;
-            c === 61 // =
-        ) {
-            lowValueChars++;
-        }
-    }
-    const ratio = lowValueChars / sample.length;
-    return ratio > 0.3;
-}
-const DEFAULT_SKIP_DIRS = new Set(['node_modules', 'dist', 'build', '.git']);
-const DEFAULT_MAX_FILE_SIZE = 102400; // 100KB
-/**
- * Extract a directory-friendly repo name from a clone URL.
- *   https://github.com/CopilotKit/CopilotKit.git  →  CopilotKit
- */
-function repoNameFromUrl(repoUrl) {
-    const last = repoUrl.split('/').pop() ?? '';
-    return last.replace(/\.git$/, '');
-}
-/**
- * Construct the authenticated (or plain) clone URL.
- */
-function authenticatedUrl(repoUrl, githubToken) {
-    if (githubToken) {
-        return repoUrl.replace('https://github.com/', `https://x-access-token:${githubToken}@github.com/`);
-    }
-    return repoUrl;
-}
-/**
- * Convert a glob pattern to a RegExp.
- * Supports: ** (any path), * (any segment), ? (any char)
- */
-export function globToRegex(pattern) {
-    let re = pattern
-        .replace(/[.+^${}()|[\]\\]/g, '\\$&') // escape regex chars (except * and ?)
-        .replace(/\*\*\//g, '{{GLOBSTAR_SLASH}}') // **/ = any path prefix (including empty)
-        .replace(/\*\*/g, '{{GLOBSTAR}}') // ** alone = anything
-        .replace(/\*/g, '[^/]*') // * = anything except /
-        .replace(/\?/g, '[^/]') // ? = single char except /
-        .replace(/\{\{GLOBSTAR_SLASH\}\}/g, '(?:.*/)?') // **/ = optional path prefix
-        .replace(/\{\{GLOBSTAR\}\}/g, '.*'); // ** = anything including /
-    return new RegExp(`^${re}$`);
-}
-/**
- * Check if a relative file path matches the source's file_patterns (include)
- * and does not match exclude_patterns.
- */
-export function matchesPatterns(relPath, sourceConfig) {
-    const normalized = relPath.replace(/\\/g, '/');
-    // Check excludes first (takes precedence)
-    const excludes = sourceConfig.exclude_patterns ?? [];
-    for (const pattern of excludes) {
-        if (globToRegex(pattern).test(normalized)) {
-            return false;
-        }
-    }
-    // Must match at least one include pattern
-    for (const pattern of sourceConfig.file_patterns) {
-        if (globToRegex(pattern).test(normalized)) {
-            return true;
-        }
-    }
-    return false;
-}
-export class SourceIndexer {
-    sourceConfig;
-    embeddingClient;
-    cloneDir;
-    githubToken;
-    logPrefix;
-    skipDirs;
-    maxFileSize;
-    constructor(sourceConfig, embeddingClient, cloneDir, githubToken) {
-        this.sourceConfig = sourceConfig;
-        this.embeddingClient = embeddingClient;
-        this.cloneDir = cloneDir;
-        this.githubToken = githubToken;
-        this.logPrefix = `[source-indexer:${sourceConfig.name}]`;
-        this.skipDirs = new Set([...DEFAULT_SKIP_DIRS, ...(sourceConfig.skip_dirs ?? [])]);
-        this.maxFileSize = sourceConfig.max_file_size ?? DEFAULT_MAX_FILE_SIZE;
-    }
-    isLocal() {
-        return !this.sourceConfig.repo;
-    }
-    /**
-     * Full re-index: for git-backed sources, clone/pull the repo; for local
-     * sources, read directly from the configured path. Then walk matching
-     * files, chunk, embed, and upsert.
-     */
-    async fullIndex() {
-        let repoDir;
-        let headSha;
-        if (this.isLocal()) {
-            repoDir = path.resolve(this.sourceConfig.path);
-            if (!fs.existsSync(repoDir)) {
-                throw new Error(`Local source path does not exist: ${repoDir}`);
-            }
-            headSha = await this.computeLocalSha(repoDir);
-        }
-        else {
-            const repoName = repoNameFromUrl(this.sourceConfig.repo);
-            repoDir = path.join(this.cloneDir, repoName);
-            const git = await this.ensureRepo(repoDir, repoName);
-            headSha = await git.revparse(['HEAD']);
-        }
-        const walkRoot = this.isLocal()
-            ? repoDir
-            : path.join(repoDir, this.sourceConfig.path);
-        if (!fs.existsSync(walkRoot)) {
-            console.warn(`${this.logPrefix} Walk root not found at ${walkRoot}, skipping`);
-            return;
-        }
-        const allFiles = await this.walkFiles(walkRoot);
-        const matchingFiles = allFiles.filter((absPath) => {
-            const relPath = path.relative(repoDir, absPath);
-            return matchesPatterns(relPath, this.sourceConfig);
-        });
-        const skipped = allFiles.length - matchingFiles.length;
-        console.log(`${this.logPrefix} Found ${matchingFiles.length} files for full index` +
-            (skipped > 0 ? ` (${skipped} excluded by patterns)` : ''));
-        for (const absPath of matchingFiles) {
-            const relPath = path.relative(repoDir, absPath);
-            try {
-                await this.indexFile(absPath, relPath, headSha);
-            }
-            catch (err) {
-                const msg = err instanceof Error ? err.message : String(err);
-                console.error(`${this.logPrefix} Failed to index ${relPath}: ${msg}`);
-            }
-        }
-        console.log(`${this.logPrefix} Full index complete (${matchingFiles.length} files)`);
-    }
-    /**
-     * Incremental index: re-index only files changed since lastCommitSha.
-     * Local sources always fall back to a full reindex.
-     */
-    async incrementalIndex(lastCommitSha) {
-        if (this.isLocal()) {
-            console.log(`${this.logPrefix} Local source — falling back to full reindex`);
-            await this.fullIndex();
-            return;
-        }
-        const repoName = repoNameFromUrl(this.sourceConfig.repo);
-        const repoDir = path.join(this.cloneDir, repoName);
-        const git = await this.ensureRepo(repoDir, repoName);
-        const headSha = await git.revparse(['HEAD']);
-        if (headSha === lastCommitSha) {
-            console.log(`${this.logPrefix} No new commits, skipping incremental index`);
-            return;
-        }
-        // Unshallow the clone so git diff can see the old commit SHA
-        try {
-            await git.fetch(['--unshallow']);
-        }
-        catch (err) {
-            const msg = err instanceof Error ? err.message : String(err);
-            if (!msg.includes('unshallow') && !msg.includes('does not make sense')) {
-                console.warn(`${this.logPrefix} git fetch --unshallow failed:`, msg);
-            }
-        }
-        // Get list of changed files between last indexed commit and HEAD
-        let diffOutput;
-        try {
-            diffOutput = await git.diff(['--name-only', `${lastCommitSha}..HEAD`]);
-        }
-        catch (err) {
-            console.warn(`${this.logPrefix} git diff failed (shallow clone?), falling back to full reindex:`, err);
-            await this.fullIndex();
-            return;
-        }
-        const changedFiles = diffOutput
-            .split('\n')
-            .map((f) => f.trim())
-            .filter((f) => f.length > 0);
-        // Filter to files matching this source's patterns
-        const matchingChanged = changedFiles.filter((f) => matchesPatterns(f, this.sourceConfig));
-        if (matchingChanged.length === 0) {
-            console.log(`${this.logPrefix} No matching changes detected, skipping`);
-            return;
-        }
-        console.log(`${this.logPrefix} Incremental index: ${matchingChanged.length} changed files`);
-        // Get deleted files via diff with status
-        const diffStatusOutput = await git.diff([
-            '--name-status',
-            `${lastCommitSha}..HEAD`,
-        ]);
-        const deletedFiles = diffStatusOutput
-            .split('\n')
-            .filter((line) => line.startsWith('D\t'))
-            .map((line) => line.slice(2).trim())
-            .filter((f) => matchesPatterns(f, this.sourceConfig));
-        // Delete chunks for removed files
-        if (deletedFiles.length > 0) {
-            console.log(`${this.logPrefix} Removing ${deletedFiles.length} deleted files from index`);
-        }
-        for (const relPath of deletedFiles) {
-            await deleteChunksByFile(this.sourceConfig.name, relPath);
-        }
-        // Re-index changed (non-deleted) files
-        const filesToIndex = matchingChanged.filter((f) => !deletedFiles.includes(f));
-        for (const relPath of filesToIndex) {
-            const absPath = path.join(repoDir, relPath);
-            if (fs.existsSync(absPath)) {
-                try {
-                    const stat = await fs.promises.stat(absPath);
-                    if (stat.size <= this.maxFileSize) {
-                        await this.indexFile(absPath, relPath, headSha);
-                    }
-                }
-                catch (err) {
-                    const msg = err instanceof Error ? err.message : String(err);
-                    console.error(`${this.logPrefix} Failed to index ${relPath}: ${msg}`);
-                }
-            }
-        }
-        console.log(`${this.logPrefix} Incremental index complete`);
-    }
-    /**
-     * Get the current HEAD SHA of the cloned repo.
-     * For local sources, returns a deterministic hash based on the file
-     * listing and modification times, so unchanged content produces the
-     * same SHA across restarts.
-     */
-    async getHeadSha() {
-        if (this.isLocal()) {
-            const walkRoot = path.resolve(this.sourceConfig.path);
-            return this.computeLocalSha(walkRoot);
-        }
-        const repoName = repoNameFromUrl(this.sourceConfig.repo);
-        const repoDir = path.join(this.cloneDir, repoName);
-        const git = simpleGit(repoDir);
-        return git.revparse(['HEAD']);
-    }
-    /**
-     * Compute a deterministic SHA for a local source directory based on
-     * the sorted list of file paths and their modification times.
-     * Note: uses mtimes, not file content — a fresh deploy with identical
-     * files but new mtimes will produce a different SHA and trigger reindex.
-     */
-    async computeLocalSha(walkRoot) {
-        const files = await this.walkFiles(walkRoot);
-        const hash = createHash('sha256');
-        for (const f of files.sort()) {
-            const stat = await fs.promises.stat(f);
-            hash.update(`${f}:${stat.mtimeMs}\n`);
-        }
-        return `local-${hash.digest('hex').slice(0, 12)}`;
-    }
-    // -----------------------------------------------------------------------
-    // Private helpers
-    // -----------------------------------------------------------------------
-    /**
-     * Clone or pull the repo. Returns a SimpleGit instance pointed at the repo dir.
-     */
-    async ensureRepo(repoDir, repoName) {
-        await fs.promises.mkdir(this.cloneDir, { recursive: true });
-        const gitDir = path.join(repoDir, '.git');
-        if (fs.existsSync(gitDir)) {
-            console.log(`${this.logPrefix} Pulling latest changes for ${repoName}`);
-            const git = simpleGit(repoDir);
-            try {
-                await git.pull();
-                return git;
-            }
-            catch (err) {
-                console.warn(`${this.logPrefix} Corrupted repo at ${repoDir}, re-cloning:`, err);
-                await fs.promises.rm(repoDir, { recursive: true, force: true });
-            }
-        }
-        const authUrl = authenticatedUrl(this.sourceConfig.repo, this.githubToken);
-        console.log(`${this.logPrefix} Cloning ${this.sourceConfig.repo} into ${repoDir}`);
-        const git = simpleGit(this.cloneDir);
-        const cloneOpts = ['--depth=1'];
-        if (this.sourceConfig.branch) {
-            cloneOpts.push('--branch', this.sourceConfig.branch);
-        }
-        await git.clone(authUrl, repoName, cloneOpts);
-        return simpleGit(repoDir);
-    }
-    /**
-     * Recursively walk a directory for files, respecting skip_dirs and max_file_size.
-     */
-    async walkFiles(dir) {
-        const results = [];
-        let entries;
-        try {
-            entries = await fs.promises.readdir(dir, { withFileTypes: true });
-        }
-        catch (err) {
-            console.warn(`${this.logPrefix} Unable to read directory ${dir}:`, err);
-            return results;
-        }
-        for (const entry of entries) {
-            if (this.skipDirs.has(entry.name))
-                continue;
-            const fullPath = path.join(dir, entry.name);
-            if (entry.isDirectory()) {
-                const nested = await this.walkFiles(fullPath);
-                results.push(...nested);
-            }
-            else if (entry.isFile()) {
-                // Skip files larger than max_file_size
-                try {
-                    const stat = await fs.promises.stat(fullPath);
-                    if (stat.size > this.maxFileSize)
-                        continue;
-                }
-                catch (err) {
-                    console.warn(`${this.logPrefix} Unable to stat ${fullPath}:`, err);
-                    continue;
-                }
-                results.push(fullPath);
-            }
-        }
-        return results;
-    }
-    /**
-     * Read, chunk, embed, and upsert a single file.
-     */
-    async indexFile(absPath, relPath, commitSha) {
-        const content = await fs.promises.readFile(absPath, 'utf-8');
-        if (hasLowSemanticValue(content)) {
-            return;
-        }
-        const chunker = getChunker(this.sourceConfig.type);
-        const chunkOutputs = chunker(content, relPath, this.sourceConfig);
-        if (chunkOutputs.length === 0) {
-            return;
-        }
-        const texts = chunkOutputs.map((c) => c.content);
-        const embeddings = await this.embeddingClient.embedBatch(texts);
-        const sourceUrl = deriveUrl(relPath, this.sourceConfig);
-        const chunks = chunkOutputs.map((chunk, i) => ({
-            source_name: this.sourceConfig.name,
-            source_url: sourceUrl,
-            title: chunk.title ?? null,
-            content: chunk.content,
-            embedding: embeddings[i],
-            repo_url: this.sourceConfig.repo ?? null,
-            file_path: relPath,
-            start_line: chunk.startLine ?? null,
-            end_line: chunk.endLine ?? null,
-            language: chunk.language ?? null,
-            chunk_index: chunk.chunkIndex,
-            metadata: chunk.headingPath ? { headingPath: chunk.headingPath } : {},
-            commit_sha: commitSha,
-        }));
-        // Delete existing chunks for this file first to remove stale entries
-        // (e.g., file shortened from 5 chunks to 3 — old chunks 3-4 would persist)
-        await deleteChunksByFile(this.sourceConfig.name, relPath);
-        await upsertChunks(chunks);
-    }
-}
-//# sourceMappingURL=source-indexer.js.map

package/dist/indexing/source-indexer.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"source-indexer.js","sourceRoot":"","sources":["../../src/indexing/source-indexer.ts"],"names":[],"mappings":"AAAA,8EAA8E;AAC9E,mEAAmE;AAEnE,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,SAAS,EAAkB,MAAM,YAAY,CAAC;AACvD,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,EACH,YAAY,EACZ,kBAAkB,GACrB,MAAM,kBAAkB,CAAC;AAG1B;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAAe;IAC/C,IAAI,OAAO,CAAC,MAAM,GAAG,GAAG;QAAE,OAAO,KAAK,CAAC;IAEvC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACtC,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/B,IACI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,IAAK,MAAM;YAC/B,CAAC,KAAK,EAAE,IAAkB,IAAI;YAC9B,CAAC,KAAK,EAAE,IAAkB,IAAI;YAC9B,CAAC,KAAK,EAAE,IAAkB,IAAI;YAC9B,CAAC,KAAK,EAAE,CAAkB,IAAI;UAChC,CAAC;YACC,aAAa,EAAE,CAAC;QACpB,CAAC;IACL,CAAC;IAED,MAAM,KAAK,GAAG,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC;IAC5C,OAAO,KAAK,GAAG,GAAG,CAAC;AACvB,CAAC;AAGD,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,cAAc,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;AAC7E,MAAM,qBAAqB,GAAG,MAAM,CAAC,CAAC,QAAQ;AAE9C;;;GAGG;AACH,SAAS,eAAe,CAAC,OAAe;IACpC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;IAC5C,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;AACtC,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,OAAe,EAAE,WAAoB;IAC3D,IAAI,WAAW,EAAE,CAAC;QACd,OAAO,OAAO,CAAC,OAAO,CAClB,qBAAqB,EACrB,0BAA0B,WAAW,cAAc,CACtD,CAAC;IACN,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,OAAe;IACvC,IAAI,EAAE,GAAG,OAAO;SACX,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC,sCAAsC;SAC3E,OAAO,CAAC,SAAS,EAAE,oBAAoB,CAAC,CAAC,0CAA0C;SACnF,OAAO,CAAC,OAAO,EAAE,cAAc,CAAC,CAAU,sBAAsB;SAChE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAoB,wBAAwB;SACnE,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAqB,2BAA2B;SACtE,OAAO,CAAC,yBAAyB,EAAE,UAAU,CAAC,CAAC,6BAA6B;SAC5E,OAAO,CAAC,mBAAmB,EAAE,IAAI,CAAC,CAAC,CAAa,4BAA4B;IAEjF,OAAO,IAAI,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;AACjC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,OAAe,EAAE,YAA0B;IACvE,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAE/C,0CAA0C;IAC1C,MAAM,QAAQ,GAAG,YAAY,CAAC,gBAAgB,IAAI,EAAE,CAAC;IACrD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC7B,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACxC,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IAED,0CAA0C;IAC1C,KAAK,MAAM,OAAO,IAAI,YAAY,CAAC,aAAa,EAAE,CAAC;QAC/C,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC;QAChB,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,MAAM,OAAO,aAAa;IACd,YAAY,CAAe;IAC3B,eAAe,CAAkB;IACjC,QAAQ,CAAS;IACjB,WAAW,CAAU;IAErB,SAAS,CAAS;IAClB,QAAQ,CAAc;IACtB,WAAW,CAAS;IAE5B,YACI,YAA0B,EAC1B,eAAgC,EAChC,QAAgB,EAChB,WAAoB;QAEpB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAE/B,IAAI,CAAC,SAAS,GAAG,mBAAmB,YAAY,CAAC,IAAI,GAAG,CAAC;QACzD,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,iBAAiB,EAAE,GAAG,CAAC,YAAY,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,WAAW,GAAG,YAAY,CAAC,aAAa,IAAI,qBAAqB,CAAC;IAC3E,CAAC;IAEO,OAAO;QACX,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,SAAS;QACX,IAAI,OAAe,CAAC;QACpB,IAAI,OAAe,CAAC;QAEpB,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YACjB,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,KAAK,CAAC,qCAAqC,OAAO,EAAE,CAAC,CAAC;YACpE,CAAC;YACD,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACJ,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,IAAK,CAAC,CAAC;YAC1D,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC7C,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACrD,OAAO,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3C,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE;YAC3B,CAAC,CAAC,OAAO;YACT,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAEjD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,2BAA2B,QAAQ,YAAY,CAAC,CAAC;YAC/E,OAAO;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAChD,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE;YAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAChD,OAAO,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;QACvD,OAAO,CAAC,GAAG,CACP,GAAG,IAAI,CAAC,SAAS,UAAU,aAAa,CAAC,MAAM,uBAAuB;YACtE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,wBAAwB,CAAC,CAAC,CAAC,EAAE,CAAC,CAC5D,CAAC;QAEF,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAChD,IAAI,CAAC;gBACD,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACpD,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACX,MAAM,GAAG,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC7D,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,oBAAoB,OAAO,KAAK,GAAG,EAAE,CAAC,CAAC;YAC1E,CAAC;QACL,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,yBAAyB,aAAa,CAAC,MAAM,SAAS,CAAC,CAAC;IACzF,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,gBAAgB,CAAC,aAAqB;QACxC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YACjB,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,8CAA8C,CAAC,CAAC;YAC7E,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;YACvB,OAAO;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,IAAK,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACnD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAErD,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAE7C,IAAI,OAAO,KAAK,aAAa,EAAE,CAAC;YAC5B,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,6CAA6C,CAAC,CAAC;YAC5E,OAAO;QACX,CAAC;QAED,6DAA6D;QAC7D,IAAI,CAAC;YACD,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,MAAM,GAAG,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC7D,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,qBAAqB,CAAC,EAAE,CAAC;gBACrE,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,gCAAgC,EAAE,GAAG,CAAC,CAAC;YACzE,CAAC;QACL,CAAC;QAED,iEAAiE;QACjE,IAAI,UAAkB,CAAC;QACvB,IAAI,CAAC;YACD,UAAU,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,GAAG,aAAa,QAAQ,CAAC,CAAC,CAAC;QAC3E,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,kEAAkE,EAAE,GAAG,CAAC,CAAC;YACvG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;YACvB,OAAO;QACX,CAAC;QAED,MAAM,YAAY,GAAG,UAAU;aAC1B,KAAK,CAAC,IAAI,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;aACpB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEjC,kDAAkD;QAClD,MAAM,eAAe,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAC9C,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CACxC,CAAC;QAEF,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,yCAAyC,CAAC,CAAC;YACxE,OAAO;QACX,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,uBAAuB,eAAe,CAAC,MAAM,gBAAgB,CAAC,CAAC;QAE5F,yCAAyC;QACzC,MAAM,gBAAgB,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC;YACpC,eAAe;YACf,GAAG,aAAa,QAAQ;SAC3B,CAAC,CAAC;QACH,MAAM,YAAY,GAAG,gBAAgB;aAChC,KAAK,CAAC,IAAI,CAAC;aACX,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;aACxC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;aACnC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;QAE1D,kCAAkC;QAClC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,aAAa,YAAY,CAAC,MAAM,2BAA2B,CAAC,CAAC;QAC9F,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACjC,MAAM,kBAAkB,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC9D,CAAC;QAED,uCAAuC;QACvC,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACjC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC5C,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC;oBACD,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAC7C,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;wBAChC,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;oBACpD,CAAC;gBACL,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACX,MAAM,GAAG,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACjE,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,oBAAoB,OAAO,KAAK,GAAG,EAAE,CAAC,CAAC;gBACtE,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,6BAA6B,CAAC,CAAC;IAChE,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,UAAU;QACZ,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACtD,OAAO,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QACD,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,IAAK,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACnD,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QAC/B,OAAO,GAAG,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAClC,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,eAAe,CAAC,QAAgB;QAC1C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;IACtD,CAAC;IAED,0EAA0E;IAC1E,kBAAkB;IAClB,0EAA0E;IAE1E;;OAEG;IACK,KAAK,CAAC,UAAU,CAAC,OAAe,EAAE,QAAgB;QACtD,MAAM,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE5D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC1C,IAAI,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,+BAA+B,QAAQ,EAAE,CAAC,CAAC;YACxE,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;YAC/B,IAAI,CAAC;gBACD,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC;gBACjB,OAAO,GAAG,CAAC;YACf,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACX,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,sBAAsB,OAAO,eAAe,EAAE,GAAG,CAAC,CAAC;gBACjF,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACpE,CAAC;QACL,CAAC;QAED,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,YAAY,CAAC,IAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5E,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,YAAY,IAAI,CAAC,YAAY,CAAC,IAAK,SAAS,OAAO,EAAE,CAAC,CAAC;QACpF,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,CAAC,WAAW,CAAC,CAAC;QAChC,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;YAC3B,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC9C,OAAO,SAAS,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,SAAS,CAAC,GAAW;QAC/B,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,IAAI,OAAoB,CAAC;QACzB,IAAI,CAAC;YACD,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACtE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,6BAA6B,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;YACxE,OAAO,OAAO,CAAC;QACnB,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,SAAS;YAE5C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAE5C,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACtB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;gBAC9C,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;YAC5B,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBACxB,uCAAuC;gBACvC,IAAI,CAAC;oBACD,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC9C,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,WAAW;wBAAE,SAAS;gBAC/C,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACX,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,mBAAmB,QAAQ,GAAG,EAAE,GAAG,CAAC,CAAC;oBACnE,SAAS;gBACb,CAAC;gBAED,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,SAAS,CACnB,OAAe,EACf,OAAe,EACf,SAAiB;QAEjB,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAE7D,IAAI,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/B,OAAO;QACX,CAAC;QAED,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,YAAY,GAAkB,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAEjF,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO;QACX,CAAC;QAED,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAExD,MAAM,MAAM,GAAY,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACpD,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;YACnC,UAAU,EAAE,SAAS;YACrB,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,IAAI;YAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;YACxB,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI;YACxC,SAAS,EAAE,OAAO;YAClB,UAAU,EAAE,KAAK,CAAC,SAAS,IAAI,IAAI;YACnC,QAAQ,EAAE,KAAK,CAAC,OAAO,IAAI,IAAI;YAC/B,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,IAAI;YAChC,WAAW,EAAE,KAAK,CAAC,UAAU;YAC7B,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE;YACrE,UAAU,EAAE,SAAS;SACxB,CAAC,CAAC,CAAC;QAEJ,qEAAqE;QACrE,2EAA2E;QAC3E,MAAM,kBAAkB,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC1D,MAAM,YAAY,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;CACJ"}