cccmemory 1.8.0

package/dist/storage/SQLiteManager.js

@@ -0,0 +1,636 @@
+/**
+ * SQLite Manager with optimized settings
+ * Based on patterns from code-graph-rag-mcp for maximum performance
+ */
+import Database from "better-sqlite3";
+import { readFileSync, mkdirSync, existsSync, openSync, closeSync, renameSync } from "fs";
+import { join, dirname, basename } from "path";
+import { homedir } from "os";
+import { fileURLToPath } from "url";
+import { pathToProjectFolderName, escapeTableName } from "../utils/sanitization.js";
+import { getCanonicalProjectPath } from "../utils/worktree.js";
+import * as sqliteVec from "sqlite-vec";
+const __filename = fileURLToPath(import.meta.url);
+const __dirname = dirname(__filename);
+// Performance constants (from code-graph-rag-mcp)
+const DEFAULT_CACHE_SIZE_KB = 64000; // 64MB cache
+const DEFAULT_MMAP_SIZE = 1000000000; // 1GB memory-mapped I/O (safe default)
+const PAGE_SIZE = 4096; // 4KB page size
+const WAL_AUTOCHECKPOINT = 1000; // Checkpoint WAL after 1000 pages
+const NEW_DB_FILE_NAME = ".cccmemory.db";
+const LEGACY_DB_FILE_NAMES = [".claude-conversations-memory.db", ".codex-conversations-memory.db"];
+function resolveDbPath(config = {}) {
+    const projectPath = config.projectPath || process.cwd();
+    const canonicalPath = getCanonicalProjectPath(projectPath).canonicalPath;
+    const projectFolderName = pathToProjectFolderName(canonicalPath);
+    const defaultPath = join(homedir(), ".claude", "projects", projectFolderName, NEW_DB_FILE_NAME);
+    const fallbackPath = join(canonicalPath, ".cccmemory", NEW_DB_FILE_NAME);
+    const normalizeRequestedPath = (requestedPath) => {
+        const requestedBase = basename(requestedPath);
+        if (LEGACY_DB_FILE_NAMES.includes(requestedBase)) {
+            return join(dirname(requestedPath), NEW_DB_FILE_NAME);
+        }
+        return requestedPath;
+    };
+    const getLegacyCandidates = (dir, targetPath) => {
+        return LEGACY_DB_FILE_NAMES
+            .map((name) => join(dir, name))
+            .filter((legacyPath) => legacyPath !== targetPath);
+    };
+    const canCreateDbFile = (dbPath) => {
+        try {
+            mkdirSync(dirname(dbPath), { recursive: true });
+            const fd = openSync(dbPath, "a");
+            closeSync(fd);
+            return true;
+        }
+        catch (error) {
+            const err = error;
+            if (err.code === "EACCES" || err.code === "EPERM" || err.code === "EROFS") {
+                return false;
+            }
+            throw error;
+        }
+    };
+    const canWriteExistingDbFile = (dbPath) => {
+        try {
+            const fd = openSync(dbPath, "r+");
+            closeSync(fd);
+            return true;
+        }
+        catch (error) {
+            const err = error;
+            if (err.code === "EACCES" ||
+                err.code === "EPERM" ||
+                err.code === "EROFS" ||
+                err.code === "ENOENT") {
+                return false;
+            }
+            throw error;
+        }
+    };
+    const maybeMigrateLegacyDb = (targetPath, readOnly) => {
+        if (existsSync(targetPath)) {
+            return targetPath;
+        }
+        const legacyCandidates = getLegacyCandidates(dirname(targetPath), targetPath);
+        const legacyPath = legacyCandidates.find((candidate) => existsSync(candidate));
+        if (!legacyPath) {
+            return targetPath;
+        }
+        if (readOnly) {
+            console.error(`⚠️ Found legacy database at ${legacyPath}. Using legacy file in read-only mode.`);
+            return legacyPath;
+        }
+        try {
+            renameSync(legacyPath, targetPath);
+            console.error(`✓ Migrated legacy database to ${targetPath}`);
+            return targetPath;
+        }
+        catch (error) {
+            const err = error;
+            if (err.code === "EACCES" || err.code === "EPERM" || err.code === "EXDEV" || err.code === "EROFS") {
+                const canWriteLegacy = canWriteExistingDbFile(legacyPath);
+                if (canWriteLegacy) {
+                    console.error(`⚠️ Failed to rename legacy database (${legacyPath} → ${targetPath}). Using legacy file instead.`);
+                    return legacyPath;
+                }
+                throw new Error(`Legacy database found at ${legacyPath} but cannot be migrated or written.\n` +
+                    `Fix permissions for ${dirname(legacyPath)} or set CCCMEMORY_DB_PATH to a writable file path.`);
+            }
+            throw error;
+        }
+    };
+    const requestedPath = config.dbPath || process.env.CCCMEMORY_DB_PATH;
+    if (requestedPath) {
+        const normalizedPath = normalizeRequestedPath(requestedPath);
+        if (config.readOnly) {
+            const migratedPath = maybeMigrateLegacyDb(normalizedPath, true);
+            if (existsSync(migratedPath)) {
+                return migratedPath;
+            }
+            throw new Error(`Database file not found at ${migratedPath} (read-only mode).\n` +
+                `Provide a valid path via CCCMEMORY_DB_PATH or config.dbPath.`);
+        }
+        const migratedPath = maybeMigrateLegacyDb(normalizedPath, false);
+        if (migratedPath !== normalizedPath) {
+            return migratedPath;
+        }
+        if (canCreateDbFile(normalizedPath)) {
+            return normalizedPath;
+        }
+        throw new Error(`Database path is not writable: ${normalizedPath}\n` +
+            "Fix permissions or set CCCMEMORY_DB_PATH to a writable file path.\n" +
+            "If you're running under Codex or Claude with a locked home dir (~/.claude or ~/.codex), " +
+            "you must set CCCMEMORY_DB_PATH explicitly.");
+    }
+    if (config.readOnly) {
+        const migratedDefault = maybeMigrateLegacyDb(defaultPath, true);
+        if (existsSync(migratedDefault)) {
+            return migratedDefault;
+        }
+        if (existsSync(fallbackPath)) {
+            console.error(`⚠️ Using existing project-local database at ${fallbackPath}. ` +
+                "No new files are created there automatically. " +
+                "Set CCCMEMORY_DB_PATH to make this explicit.");
+            return fallbackPath;
+        }
+        throw new Error(`Database file not found at ${defaultPath} (read-only mode).\n` +
+            "Create the database in write mode, or set CCCMEMORY_DB_PATH to an existing file.");
+    }
+    const migratedDefault = maybeMigrateLegacyDb(defaultPath, false);
+    if (migratedDefault !== defaultPath) {
+        return migratedDefault;
+    }
+    if (canCreateDbFile(defaultPath)) {
+        return defaultPath;
+    }
+    if (existsSync(fallbackPath) && canWriteExistingDbFile(fallbackPath)) {
+        console.error(`⚠️ Using existing project-local database at ${fallbackPath}. ` +
+            "No new files are created there automatically. " +
+            "Set CCCMEMORY_DB_PATH to make this explicit.");
+        return fallbackPath;
+    }
+    throw new Error(`Unable to create database in ${dirname(defaultPath)}.\n` +
+        `Fix permissions for ${dirname(defaultPath)} or set CCCMEMORY_DB_PATH to a writable file path.\n` +
+        "If you're running under Codex or Claude with a locked home dir (~/.claude or ~/.codex), " +
+        "you must set CCCMEMORY_DB_PATH explicitly.");
+}
+export class SQLiteManager {
+    db;
+    dbPath;
+    isReadOnly;
+    mmapSize;
+    cacheSizeKb;
+    constructor(config = {}) {
+        this.mmapSize = config.mmapSize ?? DEFAULT_MMAP_SIZE;
+        this.cacheSizeKb = config.cacheSizeKb ?? DEFAULT_CACHE_SIZE_KB;
+        // Determine database location
+        this.dbPath = resolveDbPath(config);
+        this.isReadOnly = config.readOnly || false;
+        // Ensure directory exists (only in write mode)
+        if (!this.isReadOnly) {
+            this.ensureDirectoryExists();
+        }
+        else {
+            // In read-only mode, verify the database file exists
+            if (!existsSync(this.dbPath)) {
+                throw new Error(`Database file not found: ${this.dbPath}`);
+            }
+        }
+        // Initialize database
+        this.db = new Database(this.dbPath, {
+            readonly: this.isReadOnly,
+            verbose: config.verbose ? console.log : undefined,
+        });
+        // Load sqlite-vec extension
+        this.loadVectorExtension();
+        // Apply optimized PRAGMAs
+        this.optimizeDatabase();
+        // Initialize schema if needed
+        if (!this.isReadOnly) {
+            this.initializeSchema();
+        }
+    }
+    ensureDirectoryExists() {
+        const dir = dirname(this.dbPath);
+        if (!existsSync(dir)) {
+            mkdirSync(dir, { recursive: true });
+        }
+    }
+    /**
+     * Load sqlite-vec extension for vector search
+     */
+    loadVectorExtension() {
+        try {
+            sqliteVec.load(this.db);
+            console.error("✓ sqlite-vec extension loaded");
+            // Note: Vec tables will be created when embedding dimensions are known
+        }
+        catch (error) {
+            console.error("⚠️ Failed to load sqlite-vec extension:", error.message);
+            console.error("   Vector search will use BLOB fallback");
+        }
+    }
+    /**
+     * Create sqlite-vec virtual tables for vector search with specified dimensions
+     * Public method called when embedding provider dimensions are known
+     */
+    createVecTablesWithDimensions(dimensions) {
+        // SECURITY: Validate dimensions to prevent SQL injection
+        if (!Number.isInteger(dimensions) || dimensions <= 0 || dimensions > 10000) {
+            throw new Error(`Invalid dimensions: must be a positive integer <= 10000, got ${typeof dimensions === 'number' ? dimensions : 'non-number'}`);
+        }
+        try {
+            // Check if ALL vec tables exist - only skip if all three exist
+            let allTablesExist = true;
+            const vecTables = ['vec_message_embeddings', 'vec_decision_embeddings', 'vec_mistake_embeddings'];
+            for (const table of vecTables) {
+                try {
+                    this.db.prepare(`SELECT 1 FROM ${table} LIMIT 1`).get();
+                }
+                catch {
+                    allTablesExist = false;
+                    break;
+                }
+            }
+            if (allTablesExist) {
+                console.error(`✓ sqlite-vec virtual tables already exist`);
+                return;
+            }
+            // Create message embeddings virtual table
+            // dimensions is validated above to be a safe integer
+            this.db.exec(`
+        CREATE VIRTUAL TABLE IF NOT EXISTS vec_message_embeddings
+        USING vec0(
+          id TEXT PRIMARY KEY,
+          embedding float[${dimensions}]
+        )
+      `);
+            // Create decision embeddings virtual table
+            this.db.exec(`
+        CREATE VIRTUAL TABLE IF NOT EXISTS vec_decision_embeddings
+        USING vec0(
+          id TEXT PRIMARY KEY,
+          embedding float[${dimensions}]
+        )
+      `);
+            // Create mistake embeddings virtual table
+            this.db.exec(`
+        CREATE VIRTUAL TABLE IF NOT EXISTS vec_mistake_embeddings
+        USING vec0(
+          id TEXT PRIMARY KEY,
+          embedding float[${dimensions}]
+        )
+      `);
+            console.error(`✓ sqlite-vec virtual tables created (${dimensions} dimensions)`);
+        }
+        catch (error) {
+            console.error("⚠️ Failed to create vec virtual tables:", error.message);
+            console.error("   Will fall back to BLOB storage");
+        }
+    }
+    /**
+     * Apply performance optimizations
+     * Based on code-graph-rag-mcp sqlite-manager.ts
+     */
+    optimizeDatabase() {
+        // Skip write-related PRAGMAs in read-only mode
+        if (!this.isReadOnly) {
+            // WAL mode for concurrent reads during writes
+            // If WAL cannot be enabled (e.g., sandboxed filesystem), fall back to MEMORY
+            try {
+                this.db.pragma("journal_mode = WAL");
+            }
+            catch (error) {
+                console.error("⚠️ Failed to enable WAL mode, falling back to MEMORY journal:", error.message);
+                this.db.pragma("journal_mode = MEMORY");
+            }
+            // NORMAL synchronous for balance between safety and speed
+            this.db.pragma("synchronous = NORMAL");
+            // 4KB page size (optimal for most systems)
+            this.db.pragma(`page_size = ${PAGE_SIZE}`);
+            // Auto-checkpoint WAL after 1000 pages
+            this.db.pragma(`wal_autocheckpoint = ${WAL_AUTOCHECKPOINT}`);
+            // Analysis for query optimization
+            this.db.pragma("optimize");
+        }
+        // These PRAGMAs are safe in read-only mode
+        // Configurable cache for better performance (default 64MB)
+        this.db.pragma(`cache_size = -${this.cacheSizeKb}`);
+        // Store temp tables in memory
+        this.db.pragma("temp_store = MEMORY");
+        // Configurable memory-mapped I/O (default 1GB, safe for most systems)
+        if (this.mmapSize > 0) {
+            this.db.pragma(`mmap_size = ${this.mmapSize}`);
+        }
+        // Enable foreign key constraints
+        this.db.pragma("foreign_keys = ON");
+    }
+    /**
+     * Initialize database schema from schema.sql
+     */
+    initializeSchema() {
+        try {
+            // Check if schema is already initialized
+            const schemaVersionExists = this.db
+                .prepare("SELECT name FROM sqlite_master WHERE type='table' AND name='schema_version'")
+                .all();
+            if (schemaVersionExists.length === 0) {
+                // Check if this is a legacy database with incompatible schema
+                const conversationsExists = this.db
+                    .prepare("SELECT name FROM sqlite_master WHERE type='table' AND name='conversations'")
+                    .all();
+                if (conversationsExists.length > 0) {
+                    // Check if conversations table has expected columns
+                    const columns = this.db
+                        .prepare("PRAGMA table_info(conversations)")
+                        .all();
+                    const hasSourceType = columns.some((col) => col.name === "source_type");
+                    const hasMessageCount = columns.some((col) => col.name === "message_count");
+                    if (!hasSourceType || !hasMessageCount) {
+                        // Legacy database with incompatible schema - drop and recreate
+                        console.error("⚠️ Legacy database detected with incompatible schema. Recreating...");
+                        // Get all table names
+                        const allTables = this.db
+                            .prepare("SELECT name FROM sqlite_master WHERE type='table' AND name NOT LIKE 'sqlite_%'")
+                            .all();
+                        // Drop all tables (escape table names to prevent SQL injection)
+                        for (const table of allTables) {
+                            try {
+                                const safeName = escapeTableName(table.name);
+                                this.db.exec(`DROP TABLE IF EXISTS "${safeName}"`);
+                            }
+                            catch (_e) {
+                                // Ignore errors when dropping (virtual tables may have dependencies)
+                            }
+                        }
+                        console.error("Legacy tables dropped");
+                    }
+                }
+                console.error("Initializing database schema...");
+                // Read and execute schema.sql
+                const schemaPath = join(__dirname, "schema.sql");
+                const schema = readFileSync(schemaPath, "utf-8");
+                // Execute the entire schema at once
+                // SQLite can handle multiple statements in a single exec() call
+                this.db.exec(schema);
+                // Record schema version (current version is 3)
+                this.db
+                    .prepare("INSERT INTO schema_version (version, applied_at, description) VALUES (?, ?, ?)")
+                    .run(3, Date.now(), "Initial schema with fixed FTS tables");
+                console.error("Database schema initialized successfully");
+            }
+            else {
+                // Apply migrations if needed
+                this.applyMigrations();
+            }
+        }
+        catch (error) {
+            console.error("Error initializing schema:", error);
+            throw error;
+        }
+    }
+    /**
+     * Apply database migrations for existing databases
+     */
+    applyMigrations() {
+        const currentVersion = this.getSchemaVersion();
+        // Migration 1 -> 2: Add source_type column to conversations table
+        if (currentVersion < 2) {
+            try {
+                console.error("Applying migration: Adding source_type column...");
+                // Check if column already exists (in case of partial migration)
+                const columns = this.db
+                    .prepare("PRAGMA table_info(conversations)")
+                    .all();
+                const hasSourceType = columns.some((col) => col.name === "source_type");
+                if (!hasSourceType) {
+                    this.db.exec("ALTER TABLE conversations ADD COLUMN source_type TEXT DEFAULT 'claude-code'");
+                    this.db.exec("CREATE INDEX IF NOT EXISTS idx_conv_source ON conversations(source_type)");
+                }
+                // Record migration
+                this.db
+                    .prepare("INSERT INTO schema_version (version, applied_at, description) VALUES (?, ?, ?)")
+                    .run(2, Date.now(), "Add source_type column and global index support");
+                console.error("Migration v2 applied successfully");
+            }
+            catch (error) {
+                console.error("Error applying migration v2:", error);
+                throw error;
+            }
+        }
+        // Migration 2 -> 3: Fix messages_fts schema (remove non-existent context column)
+        if (currentVersion < 3) {
+            try {
+                console.error("Applying migration v3: Fixing messages_fts schema...");
+                // FTS5 virtual tables can't be altered, must drop and recreate
+                // The old schema had 'context' column which doesn't exist in messages table
+                this.db.exec("DROP TABLE IF EXISTS messages_fts");
+                this.db.exec(`
+          CREATE VIRTUAL TABLE IF NOT EXISTS messages_fts USING fts5(
+            id UNINDEXED,
+            content,
+            metadata,
+            content=messages,
+            content_rowid=rowid
+          )
+        `);
+                // Rebuild FTS index from messages table
+                try {
+                    this.db.exec("INSERT INTO messages_fts(messages_fts) VALUES('rebuild')");
+                    console.error("FTS index rebuilt successfully");
+                }
+                catch (ftsError) {
+                    console.error("FTS rebuild warning:", ftsError.message);
+                }
+                // Record migration
+                this.db
+                    .prepare("INSERT INTO schema_version (version, applied_at, description) VALUES (?, ?, ?)")
+                    .run(3, Date.now(), "Fix messages_fts schema - remove context column");
+                console.error("Migration v3 applied successfully");
+            }
+            catch (error) {
+                console.error("Error applying migration v3:", error);
+                throw error;
+            }
+        }
+        // Migration 3 -> 4: Add mistake_embeddings and mistakes_fts for semantic search
+        if (currentVersion < 4) {
+            try {
+                console.error("Applying migration v4: Adding mistake semantic search support...");
+                // Create mistake_embeddings table
+                this.db.exec(`
+          CREATE TABLE IF NOT EXISTS mistake_embeddings (
+            id TEXT PRIMARY KEY,
+            mistake_id TEXT NOT NULL,
+            embedding BLOB NOT NULL,
+            created_at INTEGER NOT NULL,
+            FOREIGN KEY (mistake_id) REFERENCES mistakes(id) ON DELETE CASCADE
+          )
+        `);
+                this.db.exec("CREATE INDEX IF NOT EXISTS idx_mistake_embeddings_mistake_id ON mistake_embeddings(mistake_id)");
+                // Create mistakes_fts FTS5 table (standalone, not content-synced)
+                this.db.exec(`
+          CREATE VIRTUAL TABLE IF NOT EXISTS mistakes_fts USING fts5(
+            id,
+            what_went_wrong,
+            correction,
+            mistake_type
+          )
+        `);
+                // Populate FTS from existing mistakes
+                try {
+                    this.db.exec(`
+            INSERT INTO mistakes_fts(id, what_went_wrong, correction, mistake_type)
+              SELECT id, what_went_wrong, COALESCE(correction, ''), mistake_type FROM mistakes
+          `);
+                    console.error("Mistakes FTS index populated successfully");
+                }
+                catch (ftsError) {
+                    console.error("Mistakes FTS populate warning:", ftsError.message);
+                }
+                // Record migration
+                this.db
+                    .prepare("INSERT INTO schema_version (version, applied_at, description) VALUES (?, ?, ?)")
+                    .run(4, Date.now(), "Add mistake_embeddings and mistakes_fts for semantic search");
+                console.error("Migration v4 applied successfully");
+            }
+            catch (error) {
+                console.error("Error applying migration v4:", error);
+                throw error;
+            }
+        }
+    }
+    /**
+     * Get the underlying database instance
+     */
+    getDatabase() {
+        return this.db;
+    }
+    /**
+     * Execute a transaction
+     */
+    transaction(fn) {
+        const tx = this.db.transaction(fn);
+        return tx();
+    }
+    /**
+     * Prepare a statement
+     */
+    prepare(sql) {
+        return this.db.prepare(sql);
+    }
+    /**
+     * Execute SQL directly
+     */
+    exec(sql) {
+        this.db.exec(sql);
+    }
+    /**
+     * Close the database connection
+     */
+    close() {
+        if (this.db.open) {
+            this.db.close();
+        }
+    }
+    /**
+     * Get database statistics
+     */
+    getStats() {
+        const pageCount = this.db.pragma("page_count", { simple: true });
+        const pageSize = this.db.pragma("page_size", { simple: true });
+        const journalMode = this.db.pragma("journal_mode", {
+            simple: true,
+        });
+        let walSize = null;
+        if (journalMode === "wal") {
+            try {
+                const walStat = this.db
+                    .prepare("SELECT * FROM pragma_wal_checkpoint('PASSIVE')")
+                    .get();
+                walSize = walStat?.log ?? null;
+            }
+            catch (_e) {
+                // WAL not available
+            }
+        }
+        return {
+            dbPath: this.dbPath,
+            fileSize: pageCount * pageSize,
+            pageCount,
+            pageSize,
+            wal: {
+                enabled: journalMode === "wal",
+                size: walSize,
+            },
+        };
+    }
+    /**
+     * Get database file path
+     */
+    getDbPath() {
+        return this.dbPath;
+    }
+    /**
+     * Vacuum the database to reclaim space
+     */
+    vacuum() {
+        if (this.isReadOnly) {
+            throw new Error("Cannot vacuum database in read-only mode");
+        }
+        this.db.exec("VACUUM");
+    }
+    /**
+     * Analyze the database for query optimization
+     */
+    analyze() {
+        if (this.isReadOnly) {
+            throw new Error("Cannot analyze database in read-only mode");
+        }
+        this.db.exec("ANALYZE");
+    }
+    /**
+     * Checkpoint the WAL file
+     */
+    checkpoint() {
+        if (this.isReadOnly) {
+            throw new Error("Cannot checkpoint database in read-only mode");
+        }
+        this.db.pragma("wal_checkpoint(TRUNCATE)");
+    }
+    /**
+     * Get current schema version
+     */
+    getSchemaVersion() {
+        try {
+            const result = this.db
+                .prepare("SELECT MAX(version) as version FROM schema_version")
+                .get();
+            return result?.version || 0;
+        }
+        catch (_error) {
+            return 0;
+        }
+    }
+}
+// Instance cache keyed by dbPath to support multiple databases
+const instances = new Map();
+/**
+ * Get a SQLiteManager instance for the given config.
+ * Instances are cached by dbPath to avoid re-opening the same database.
+ */
+export function getSQLiteManager(config) {
+    const resolvedPath = resolveDbPath(config);
+    // Check if we already have an instance for this path
+    const existing = instances.get(resolvedPath);
+    if (existing) {
+        return existing;
+    }
+    // Create new instance and cache it
+    const instance = new SQLiteManager({ ...config, dbPath: resolvedPath });
+    instances.set(instance.getDbPath(), instance);
+    return instance;
+}
+/**
+ * Reset all cached SQLiteManager instances.
+ * Useful for testing or when switching projects.
+ */
+export function resetSQLiteManager() {
+    for (const instance of instances.values()) {
+        instance.close();
+    }
+    instances.clear();
+}
+/**
+ * Reset a specific SQLiteManager instance by path.
+ */
+export function resetSQLiteManagerByPath(dbPath) {
+    const instance = instances.get(dbPath);
+    if (instance) {
+        instance.close();
+        instances.delete(dbPath);
+    }
+}
+//# sourceMappingURL=SQLiteManager.js.map

package/dist/storage/SQLiteManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SQLiteManager.js","sourceRoot":"","sources":["../../src/storage/SQLiteManager.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,QAAQ,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,IAAI,CAAC;AAC1F,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,MAAM,CAAC;AAC/C,OAAO,EAAE,OAAO,EAAE,MAAM,IAAI,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,KAAK,CAAC;AACpC,OAAO,EAAE,uBAAuB,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AACpF,OAAO,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAC/D,OAAO,KAAK,SAAS,MAAM,YAAY,CAAC;AAExC,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAClD,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;AAEtC,kDAAkD;AAClD,MAAM,qBAAqB,GAAG,KAAK,CAAC,CAAC,aAAa;AAClD,MAAM,iBAAiB,GAAG,UAAU,CAAC,CAAC,uCAAuC;AAC7E,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,gBAAgB;AACxC,MAAM,kBAAkB,GAAG,IAAI,CAAC,CAAC,kCAAkC;AACnE,MAAM,gBAAgB,GAAG,eAAe,CAAC;AACzC,MAAM,oBAAoB,GAAG,CAAC,iCAAiC,EAAE,gCAAgC,CAAC,CAAC;AAanG,SAAS,aAAa,CAAC,SAAuB,EAAE;IAC9C,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;IACxD,MAAM,aAAa,GAAG,uBAAuB,CAAC,WAAW,CAAC,CAAC,aAAa,CAAC;IACzE,MAAM,iBAAiB,GAAG,uBAAuB,CAAC,aAAa,CAAC,CAAC;IACjE,MAAM,WAAW,GAAG,IAAI,CACtB,OAAO,EAAE,EACT,SAAS,EACT,UAAU,EACV,iBAAiB,EACjB,gBAAgB,CACjB,CAAC;IACF,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,EAAE,YAAY,EAAE,gBAAgB,CAAC,CAAC;IAEzE,MAAM,sBAAsB,GAAG,CAAC,aAAqB,EAAU,EAAE;QAC/D,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC;QAC9C,IAAI,oBAAoB,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC,CAAC;IAEF,MAAM,mBAAmB,GAAG,CAAC,GAAW,EAAE,UAAkB,EAAY,EAAE;QACxE,OAAO,oBAAoB;aACxB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;aAC9B,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,KAAK,UAAU,CAAC,CAAC;IACvD,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,MAAc,EAAW,EAAE;QAClD,IAAI,CAAC;YACH,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAChD,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACjC,SAAS,CAAC,EAAE,CAAC,CAAC;YACd,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,KAA0B,CAAC;YACvC,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC1E,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,sBAAsB,GAAG,CAAC,MAAc,EAAW,EAAE;QACzD,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAClC,SAAS,CAAC,EAAE,CAAC,CAAC;YACd,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,KAA0B,CAAC;YACvC,IACE,GAAG,CAAC,IAAI,KAAK,QAAQ;gBACrB,GAAG,CAAC,IAAI,KAAK,OAAO;gBACpB,GAAG,CAAC,IAAI,KAAK,OAAO;gBACpB,GAAG,CAAC,IAAI,KAAK,QAAQ,EACrB,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,oBAAoB,GAAG,CAAC,UAAkB,EAAE,QAAiB,EAAU,EAAE;QAC7E,IAAI,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3B,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;QAC9E,MAAM,UAAU,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,CACX,+BAA+B,UAAU,wCAAwC,CAClF,CAAC;YACF,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,IAAI,CAAC;YACH,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;YACnC,OAAO,CAAC,KAAK,CAAC,iCAAiC,UAAU,EAAE,CAAC,CAAC;YAC7D,OAAO,UAAU,CAAC;QACpB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,KAA0B,CAAC;YACvC,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAClG,MAAM,cAAc,GAAG,sBAAsB,CAAC,UAAU,CAAC,CAAC;gBAC1D,IAAI,cAAc,EAAE,CAAC;oBACnB,OAAO,CAAC,KAAK,CACX,wCAAwC,UAAU,MAAM,UAAU,+BAA+B,CAClG,CAAC;oBACF,OAAO,UAAU,CAAC;gBACpB,CAAC;gBACD,MAAM,IAAI,KAAK,CACb,4BAA4B,UAAU,uCAAuC;oBAC3E,uBAAuB,OAAO,CAAC,UAAU,CAAC,oDAAoD,CACjG,CAAC;YACJ,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC;IACrE,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,cAAc,GAAG,sBAAsB,CAAC,aAAa,CAAC,CAAC;QAC7D,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,YAAY,GAAG,oBAAoB,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;YAChE,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC7B,OAAO,YAAY,CAAC;YACtB,CAAC;YACD,MAAM,IAAI,KAAK,CACb,8BAA8B,YAAY,sBAAsB;gBAC9D,8DAA8D,CACjE,CAAC;QACJ,CAAC;QACD,MAAM,YAAY,GAAG,oBAAoB,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;QACjE,IAAI,YAAY,KAAK,cAAc,EAAE,CAAC;YACpC,OAAO,YAAY,CAAC;QACtB,CAAC;QACD,IAAI,eAAe,CAAC,cAAc,CAAC,EAAE,CAAC;YACpC,OAAO,cAAc,CAAC;QACxB,CAAC;QACD,MAAM,IAAI,KAAK,CACb,kCAAkC,cAAc,IAAI;YAClD,qEAAqE;YACrE,0FAA0F;YAC1F,4CAA4C,CAC/C,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACpB,MAAM,eAAe,GAAG,oBAAoB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAChE,IAAI,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC;YAChC,OAAO,eAAe,CAAC;QACzB,CAAC;QACD,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7B,OAAO,CAAC,KAAK,CACX,+CAA+C,YAAY,IAAI;gBAC7D,gDAAgD;gBAChD,8CAA8C,CACjD,CAAC;YACF,OAAO,YAAY,CAAC;QACtB,CAAC;QACD,MAAM,IAAI,KAAK,CACb,8BAA8B,WAAW,sBAAsB;YAC7D,kFAAkF,CACrF,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,oBAAoB,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;IACjE,IAAI,eAAe,KAAK,WAAW,EAAE,CAAC;QACpC,OAAO,eAAe,CAAC;IACzB,CAAC;IACD,IAAI,eAAe,CAAC,WAAW,CAAC,EAAE,CAAC;QACjC,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,IAAI,UAAU,CAAC,YAAY,CAAC,IAAI,sBAAsB,CAAC,YAAY,CAAC,EAAE,CAAC;QACrE,OAAO,CAAC,KAAK,CACX,+CAA+C,YAAY,IAAI;YAC7D,gDAAgD;YAChD,8CAA8C,CACjD,CAAC;QACF,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,MAAM,IAAI,KAAK,CACb,gCAAgC,OAAO,CAAC,WAAW,CAAC,KAAK;QACvD,uBAAuB,OAAO,CAAC,WAAW,CAAC,sDAAsD;QACjG,0FAA0F;QAC1F,4CAA4C,CAC/C,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,aAAa;IAChB,EAAE,CAAoB;IACtB,MAAM,CAAS;IACf,UAAU,CAAU;IACpB,QAAQ,CAAS;IACjB,WAAW,CAAS;IAE5B,YAAY,SAAuB,EAAE;QACnC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,iBAAiB,CAAC;QACrD,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,qBAAqB,CAAC;QAC/D,8BAA8B;QAC9B,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;QAEpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,IAAI,KAAK,CAAC;QAE3C,+CAA+C;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,qDAAqD;YACrD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,4BAA4B,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE;YAClC,QAAQ,EAAE,IAAI,CAAC,UAAU;YACzB,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS;SAClD,CAAC,CAAC;QAEH,4BAA4B;QAC5B,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAE3B,0BAA0B;QAC1B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,8BAA8B;QAC9B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IAEO,qBAAqB;QAC3B,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,mBAAmB;QACzB,IAAI,CAAC;YACH,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxB,OAAO,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;YAC/C,uEAAuE;QACzE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,yCAAyC,EAAG,KAAe,CAAC,OAAO,CAAC,CAAC;YACnF,OAAO,CAAC,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,6BAA6B,CAAC,UAAkB;QAC9C,yDAAyD;QACzD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,UAAU,IAAI,CAAC,IAAI,UAAU,GAAG,KAAK,EAAE,CAAC;YAC3E,MAAM,IAAI,KAAK,CAAC,gEAAgE,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC;QAChJ,CAAC;QAED,IAAI,CAAC;YACH,+DAA+D;YAC/D,IAAI,cAAc,GAAG,IAAI,CAAC;YAC1B,MAAM,SAAS,GAAG,CAAC,wBAAwB,EAAE,yBAAyB,EAAE,wBAAwB,CAAC,CAAC;YAClG,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;gBAC9B,IAAI,CAAC;oBACH,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,iBAAiB,KAAK,UAAU,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC1D,CAAC;gBAAC,MAAM,CAAC;oBACP,cAAc,GAAG,KAAK,CAAC;oBACvB,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,cAAc,EAAE,CAAC;gBACnB,OAAO,CAAC,KAAK,CAAC,2CAA2C,CAAC,CAAC;gBAC3D,OAAO;YACT,CAAC;YAED,0CAA0C;YAC1C,qDAAqD;YACrD,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;4BAIS,UAAU;;OAE/B,CAAC,CAAC;YAEH,2CAA2C;YAC3C,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;4BAIS,UAAU;;OAE/B,CAAC,CAAC;YAEH,0CAA0C;YAC1C,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;4BAIS,UAAU;;OAE/B,CAAC,CAAC;YAEH,OAAO,CAAC,KAAK,CAAC,wCAAwC,UAAU,cAAc,CAAC,CAAC;QAClF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,yCAAyC,EAAG,KAAe,CAAC,OAAO,CAAC,CAAC;YACnF,OAAO,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,gBAAgB;QACtB,+CAA+C;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,8CAA8C;YAC9C,6EAA6E;YAC7E,IAAI,CAAC;gBACH,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;YACvC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,+DAA+D,EAAG,KAAe,CAAC,OAAO,CAAC,CAAC;gBACzG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;YAC1C,CAAC;YAED,0DAA0D;YAC1D,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;YAEvC,2CAA2C;YAC3C,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,eAAe,SAAS,EAAE,CAAC,CAAC;YAE3C,uCAAuC;YACvC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,wBAAwB,kBAAkB,EAAE,CAAC,CAAC;YAE7D,kCAAkC;YAClC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC7B,CAAC;QAED,2CAA2C;QAC3C,2DAA2D;QAC3D,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,iBAAiB,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAEpD,8BAA8B;QAC9B,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;QAEtC,sEAAsE;QACtE,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,eAAe,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,iCAAiC;QACjC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACK,gBAAgB;QACtB,IAAI,CAAC;YACH,yCAAyC;YACzC,MAAM,mBAAmB,GAAG,IAAI,CAAC,EAAE;iBAChC,OAAO,CACN,6EAA6E,CAC9E;iBACA,GAAG,EAAE,CAAC;YAET,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrC,8DAA8D;gBAC9D,MAAM,mBAAmB,GAAG,IAAI,CAAC,EAAE;qBAChC,OAAO,CACN,4EAA4E,CAC7E;qBACA,GAAG,EAAE,CAAC;gBAET,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACnC,oDAAoD;oBACpD,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE;yBACpB,OAAO,CAAC,kCAAkC,CAAC;yBAC3C,GAAG,EAA6B,CAAC;oBAEpC,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,CAChC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,aAAa,CACpC,CAAC;oBACF,MAAM,eAAe,GAAG,OAAO,CAAC,IAAI,CAClC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,eAAe,CACtC,CAAC;oBAEF,IAAI,CAAC,aAAa,IAAI,CAAC,eAAe,EAAE,CAAC;wBACvC,+DAA+D;wBAC/D,OAAO,CAAC,KAAK,CACX,qEAAqE,CACtE,CAAC;wBAEF,sBAAsB;wBACtB,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE;6BACtB,OAAO,CACN,gFAAgF,CACjF;6BACA,GAAG,EAA6B,CAAC;wBAEpC,gEAAgE;wBAChE,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;4BAC9B,IAAI,CAAC;gCACH,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gCAC7C,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,yBAAyB,QAAQ,GAAG,CAAC,CAAC;4BACrD,CAAC;4BAAC,OAAO,EAAE,EAAE,CAAC;gCACZ,qEAAqE;4BACvE,CAAC;wBACH,CAAC;wBAED,OAAO,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;oBACzC,CAAC;gBACH,CAAC;gBAED,OAAO,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;gBAEjD,8BAA8B;gBAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;gBACjD,MAAM,MAAM,GAAG,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;gBAEjD,oCAAoC;gBACpC,gEAAgE;gBAChE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAErB,+CAA+C;gBAC/C,IAAI,CAAC,EAAE;qBACJ,OAAO,CACN,gFAAgF,CACjF;qBACA,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,sCAAsC,CAAC,CAAC;gBAE9D,OAAO,CAAC,KAAK,CAAC,0CAA0C,CAAC,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,6BAA6B;gBAC7B,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,4BAA4B,EAAE,KAAK,CAAC,CAAC;YACnD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,eAAe;QACrB,MAAM,cAAc,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAE/C,kEAAkE;QAClE,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC;gBACH,OAAO,CAAC,KAAK,CAAC,kDAAkD,CAAC,CAAC;gBAElE,gEAAgE;gBAChE,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE;qBACpB,OAAO,CAAC,kCAAkC,CAAC;qBAC3C,GAAG,EAA6B,CAAC;gBAEpC,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;gBAExE,IAAI,CAAC,aAAa,EAAE,CAAC;oBACnB,IAAI,CAAC,EAAE,CAAC,IAAI,CACV,6EAA6E,CAC9E,CAAC;oBACF,IAAI,CAAC,EAAE,CAAC,IAAI,CACV,0EAA0E,CAC3E,CAAC;gBACJ,CAAC;gBAED,mBAAmB;gBACnB,IAAI,CAAC,EAAE;qBACJ,OAAO,CACN,gFAAgF,CACjF;qBACA,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,iDAAiD,CAAC,CAAC;gBAEzE,OAAO,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACrD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,8BAA8B,EAAE,KAAK,CAAC,CAAC;gBACrD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QAED,iFAAiF;QACjF,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC;gBACH,OAAO,CAAC,KAAK,CACX,sDAAsD,CACvD,CAAC;gBAEF,+DAA+D;gBAC/D,4EAA4E;gBAC5E,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;gBAClD,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;SAQZ,CAAC,CAAC;gBAEH,wCAAwC;gBACxC,IAAI,CAAC;oBACH,IAAI,CAAC,EAAE,CAAC,IAAI,CACV,0DAA0D,CAC3D,CAAC;oBACF,OAAO,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC;gBAClD,CAAC;gBAAC,OAAO,QAAQ,EAAE,CAAC;oBAClB,OAAO,CAAC,KAAK,CACX,sBAAsB,EACrB,QAAkB,CAAC,OAAO,CAC5B,CAAC;gBACJ,CAAC;gBAED,mBAAmB;gBACnB,IAAI,CAAC,EAAE;qBACJ,OAAO,CACN,gFAAgF,CACjF;qBACA,GAAG,CACF,CAAC,EACD,IAAI,CAAC,GAAG,EAAE,EACV,iDAAiD,CAClD,CAAC;gBAEJ,OAAO,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACrD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,8BAA8B,EAAE,KAAK,CAAC,CAAC;gBACrD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QAED,gFAAgF;QAChF,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC;gBACH,OAAO,CAAC,KAAK,CACX,kEAAkE,CACnE,CAAC;gBAEF,kCAAkC;gBAClC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;SAQZ,CAAC,CAAC;gBACH,IAAI,CAAC,EAAE,CAAC,IAAI,CACV,gGAAgG,CACjG,CAAC;gBAEF,kEAAkE;gBAClE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;SAOZ,CAAC,CAAC;gBAEH,sCAAsC;gBACtC,IAAI,CAAC;oBACH,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;WAGZ,CAAC,CAAC;oBACH,OAAO,CAAC,KAAK,CAAC,2CAA2C,CAAC,CAAC;gBAC7D,CAAC;gBAAC,OAAO,QAAQ,EAAE,CAAC;oBAClB,OAAO,CAAC,KAAK,CACX,gCAAgC,EAC/B,QAAkB,CAAC,OAAO,CAC5B,CAAC;gBACJ,CAAC;gBAED,mBAAmB;gBACnB,IAAI,CAAC,EAAE;qBACJ,OAAO,CACN,gFAAgF,CACjF;qBACA,GAAG,CACF,CAAC,EACD,IAAI,CAAC,GAAG,EAAE,EACV,6DAA6D,CAC9D,CAAC;gBAEJ,OAAO,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACrD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,8BAA8B,EAAE,KAAK,CAAC,CAAC;gBACrD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,IAAI,CAAC,EAAE,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,WAAW,CAAI,EAAW;QACxB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACnC,OAAO,EAAE,EAAE,CAAC;IACd,CAAC;IAED;;OAEG;IACH,OAAO,CAAkC,GAAW;QAClD,OAAO,IAAI,CAAC,EAAE,CAAC,OAAO,CAAI,GAAG,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,GAAW;QACd,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACjB,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QAON,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAW,CAAC;QAC3E,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAW,CAAC;QACzE,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,cAAc,EAAE;YACjD,MAAM,EAAE,IAAI;SACb,CAAW,CAAC;QAEb,IAAI,OAAO,GAAkB,IAAI,CAAC;QAClC,IAAI,WAAW,KAAK,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE;qBACpB,OAAO,CAAC,gDAAgD,CAAC;qBACzD,GAAG,EAAkC,CAAC;gBACzC,OAAO,GAAG,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC;YACjC,CAAC;YAAC,OAAO,EAAE,EAAE,CAAC;gBACZ,oBAAoB;YACtB,CAAC;QACH,CAAC;QAED,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,QAAQ,EAAE,SAAS,GAAG,QAAQ;YAC9B,SAAS;YACT,QAAQ;YACR,GAAG,EAAE;gBACH,OAAO,EAAE,WAAW,KAAK,KAAK;gBAC9B,IAAI,EAAE,OAAO;aACd;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,0BAA0B,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;iBACnB,OAAO,CAAC,oDAAoD,CAAC;iBAC7D,GAAG,EAAqC,CAAC;YAC5C,OAAO,MAAM,EAAE,OAAO,IAAI,CAAC,CAAC;QAC9B,CAAC;QAAC,OAAO,MAAM,EAAE,CAAC;YAChB,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;CACF;AAED,+DAA+D;AAC/D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;AAEnD;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAqB;IACpD,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IAE3C,qDAAqD;IACrD,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC7C,IAAI,QAAQ,EAAE,CAAC;QACb,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,mCAAmC;IACnC,MAAM,QAAQ,GAAG,IAAI,aAAa,CAAC,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;IACxE,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC9C,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB;IAChC,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;QAC1C,QAAQ,CAAC,KAAK,EAAE,CAAC;IACnB,CAAC;IACD,SAAS,CAAC,KAAK,EAAE,CAAC;AACpB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,MAAc;IACrD,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,QAAQ,EAAE,CAAC;QACb,QAAQ,CAAC,KAAK,EAAE,CAAC;QACjB,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC3B,CAAC;AACH,CAAC"}