@dotdo/postgres 0.1.0

package/dist/worker/wal-replay.js

@@ -0,0 +1,628 @@
+/**
+ * WAL Replay for Point-in-Time Recovery
+ * Task: postgres-9te - WAL replay for point-in-time recovery
+ *
+ * Implements WAL replay capability to restore a PostgresDO to any point in time
+ * by reading WAL entries from R2 storage and replaying operations.
+ *
+ * Features:
+ * - Read WAL entries from R2 storage in LSN order
+ * - Replay operations to a target timestamp or LSN
+ * - Support partial replay for specific tables/schemas
+ * - Progress reporting during long replays
+ * - Integrity verification after replay
+ * - Rollback capability if replay fails
+ */
+import { deserializeWALEntry } from './wal';
+// ============================================================================
+// Default Configuration
+// ============================================================================
+const DEFAULT_REPLAY_CONFIG = {
+    fromLsn: 0n,
+    batchSize: 1000,
+    continueOnError: false,
+    dryRun: false,
+    verifyIntegrity: true,
+    progressIntervalMs: 1000,
+};
+// ============================================================================
+// Helper Functions
+// ============================================================================
+/**
+ * Check if an entry matches the recovery filter
+ */
+function matchesFilter(entry, filter) {
+    if (!filter) {
+        return true;
+    }
+    // Check operation filter (applies to all modes including 'full')
+    if (filter.operations && !filter.operations.includes(entry.operation)) {
+        return false;
+    }
+    // For 'full' mode, only operation filter applies (already checked above)
+    if (filter.mode === 'full') {
+        return true;
+    }
+    switch (filter.mode) {
+        case 'table':
+            return !filter.tables || filter.tables.includes(entry.table);
+        case 'schema':
+            return !filter.schemas || filter.schemas.includes(entry.schema);
+        case 'transaction':
+            return !filter.transactionIds || (entry.transactionId !== undefined && filter.transactionIds.includes(entry.transactionId));
+        default:
+            return true;
+    }
+}
+/**
+ * Check if an entry is before the recovery target
+ */
+function isBeforeTarget(entry, target) {
+    if (target.lsn !== undefined && entry.lsn >= target.lsn) {
+        return false;
+    }
+    if (target.timestamp !== undefined && entry.timestamp >= target.timestamp) {
+        return false;
+    }
+    // For transaction target, we include the entire transaction
+    // This is handled at a higher level
+    return true;
+}
+/**
+ * Generate SQL for replaying a WAL entry
+ */
+function generateReplaySQL(entry) {
+    switch (entry.operation) {
+        case 'INSERT':
+            if (!entry.newRow)
+                return null;
+            const insertCols = Object.keys(entry.newRow);
+            const insertPlaceholders = insertCols.map((_, i) => `$${i + 1}`);
+            const insertValues = insertCols.map((col) => entry.newRow[col]);
+            return {
+                sql: `INSERT INTO "${entry.schema}"."${entry.table}" (${insertCols.map(c => `"${c}"`).join(', ')}) VALUES (${insertPlaceholders.join(', ')})`,
+                params: insertValues,
+            };
+        case 'UPDATE':
+            if (!entry.newRow || !entry.primaryKey)
+                return null;
+            const updateCols = Object.keys(entry.newRow).filter((col) => !entry.primaryKey[col]);
+            if (updateCols.length === 0)
+                return null;
+            let paramIdx = 1;
+            const updateSetClauses = updateCols.map((col) => `"${col}" = $${paramIdx++}`);
+            const updateParams = updateCols.map((col) => entry.newRow[col]);
+            const updatePkCols = Object.keys(entry.primaryKey);
+            const updateWhereClauses = updatePkCols.map((col) => `"${col}" = $${paramIdx++}`);
+            updateParams.push(...updatePkCols.map((col) => entry.primaryKey[col]));
+            return {
+                sql: `UPDATE "${entry.schema}"."${entry.table}" SET ${updateSetClauses.join(', ')} WHERE ${updateWhereClauses.join(' AND ')}`,
+                params: updateParams,
+            };
+        case 'DELETE':
+            if (!entry.primaryKey && !entry.oldRow)
+                return null;
+            const deleteKey = entry.primaryKey || entry.oldRow;
+            const deletePkCols = Object.keys(deleteKey);
+            const deleteWhereClauses = deletePkCols.map((col, i) => `"${col}" = $${i + 1}`);
+            const deleteParams = deletePkCols.map((col) => deleteKey[col]);
+            return {
+                sql: `DELETE FROM "${entry.schema}"."${entry.table}" WHERE ${deleteWhereClauses.join(' AND ')}`,
+                params: deleteParams,
+            };
+        default:
+            return null;
+    }
+}
+// ============================================================================
+// WAL Replay Reader
+// ============================================================================
+/**
+ * WALReplayReader - Reads WAL entries from R2 storage in LSN order
+ *
+ * Provides an async iterator for reading WAL entries efficiently,
+ * handling batching and pagination automatically.
+ */
+export class WALReplayReader {
+    storage;
+    batchSize;
+    currentBatch = [];
+    currentIndex = 0;
+    currentLsn;
+    endLsn = null;
+    endTimestamp = null;
+    exhausted = false;
+    totalRead = 0;
+    constructor(storage, options = {}) {
+        this.storage = storage;
+        this.currentLsn = options.fromLsn ?? 0n;
+        this.endLsn = options.toLsn ?? null;
+        this.endTimestamp = options.toTimestamp ?? null;
+        this.batchSize = options.batchSize ?? 1000;
+    }
+    /**
+     * Read the next batch of entries from storage
+     */
+    async fetchNextBatch() {
+        if (this.exhausted) {
+            return;
+        }
+        const entries = await this.storage.readEntries(this.currentLsn + 1n, this.batchSize);
+        if (entries.length === 0) {
+            this.exhausted = true;
+            return;
+        }
+        this.currentBatch = entries;
+        this.currentIndex = 0;
+        this.totalRead += entries.length;
+        // Update current LSN to the last entry in the batch
+        const lastEntry = entries[entries.length - 1];
+        this.currentLsn = BigInt(lastEntry.lsn);
+    }
+    /**
+     * Get the next entry, or null if exhausted or past target
+     */
+    async next() {
+        // Need to fetch more entries?
+        if (this.currentIndex >= this.currentBatch.length) {
+            await this.fetchNextBatch();
+        }
+        // Still exhausted after fetch?
+        if (this.currentIndex >= this.currentBatch.length) {
+            return null;
+        }
+        const serialized = this.currentBatch[this.currentIndex];
+        const entry = deserializeWALEntry(serialized);
+        // Check if we've reached the end target
+        if (this.endLsn !== null && entry.lsn >= this.endLsn) {
+            return null;
+        }
+        if (this.endTimestamp !== null && entry.timestamp >= this.endTimestamp) {
+            return null;
+        }
+        this.currentIndex++;
+        return entry;
+    }
+    /**
+     * Async iterator for reading entries
+     */
+    async *[Symbol.asyncIterator]() {
+        let entry = await this.next();
+        while (entry !== null) {
+            yield entry;
+            entry = await this.next();
+        }
+    }
+    /**
+     * Get total entries read so far
+     */
+    getTotalRead() {
+        return this.totalRead;
+    }
+    /**
+     * Check if reader is exhausted
+     */
+    isExhausted() {
+        return this.exhausted && this.currentIndex >= this.currentBatch.length;
+    }
+}
+// ============================================================================
+// WAL Replayer
+// ============================================================================
+/**
+ * WALReplayer - Replays WAL entries to restore database state
+ *
+ * Supports:
+ * - Full recovery: Restore entire database state
+ * - Partial recovery: Restore specific tables/schemas
+ * - Point-in-time recovery: Stop at specific LSN or timestamp
+ * - Transaction recovery: Replay specific transactions
+ * - Progress reporting and cancellation
+ * - Integrity verification after replay
+ * - Rollback on failure
+ *
+ * @example
+ * ```typescript
+ * const replayer = new WALReplayer(executor, {
+ *   storage: r2Storage,
+ *   target: { timestamp: Date.now() - 3600000 }, // 1 hour ago
+ *   filter: { mode: 'table', tables: ['users'] },
+ *   onProgress: (event) => console.log(`Replayed ${event.entriesReplayed} entries`),
+ * })
+ *
+ * const result = await replayer.replay()
+ * if (result.success) {
+ *   console.log(`Replayed ${result.stats.entriesReplayed} entries in ${result.stats.durationMs}ms`)
+ * }
+ * ```
+ */
+export class WALReplayer {
+    executor;
+    config;
+    reader = null;
+    aborted = false;
+    inTransaction = false;
+    transactionEntries = [];
+    // Stats tracking
+    stats = {
+        entriesRead: 0,
+        entriesReplayed: 0,
+        entriesSkipped: 0,
+        entriesFailed: 0,
+        startLsn: null,
+        endLsn: null,
+        startTimestamp: null,
+        endTimestamp: null,
+        durationMs: 0,
+        throughputEntriesPerSec: 0,
+    };
+    failedEntries = [];
+    startTime = 0;
+    lastProgressTime = 0;
+    constructor(executor, config) {
+        this.executor = executor;
+        this.config = {
+            ...DEFAULT_REPLAY_CONFIG,
+            ...config,
+        };
+    }
+    /**
+     * Abort the replay operation
+     */
+    abort() {
+        this.aborted = true;
+    }
+    /**
+     * Check if replay was aborted
+     */
+    isAborted() {
+        return this.aborted;
+    }
+    /**
+     * Get current replay statistics
+     */
+    getStats() {
+        return { ...this.stats };
+    }
+    /**
+     * Emit a progress event
+     */
+    emitProgress(phase, error) {
+        if (!this.config.onProgress)
+            return;
+        const now = performance.now();
+        const elapsedMs = now - this.startTime;
+        // Rate limit progress events
+        if (phase !== 'starting' && phase !== 'completed' && phase !== 'failed') {
+            if (now - this.lastProgressTime < this.config.progressIntervalMs) {
+                return;
+            }
+        }
+        this.lastProgressTime = now;
+        // Estimate remaining time based on current throughput
+        let estimatedRemainingMs = null;
+        if (this.stats.entriesReplayed > 0 && this.stats.throughputEntriesPerSec > 0) {
+            const remaining = this.reader?.getTotalRead() ?? 0 - this.stats.entriesReplayed;
+            estimatedRemainingMs = (remaining / this.stats.throughputEntriesPerSec) * 1000;
+        }
+        // Build event without undefined values for exactOptionalPropertyTypes
+        const event = {
+            phase,
+            currentEntry: this.stats.entriesRead,
+            totalEntries: this.reader?.getTotalRead() ?? 0,
+            currentLsn: this.stats.endLsn,
+            target: this.config.target,
+            entriesReplayed: this.stats.entriesReplayed,
+            entriesSkipped: this.stats.entriesSkipped,
+            entriesFailed: this.stats.entriesFailed,
+            currentTimestamp: this.stats.endTimestamp,
+            elapsedMs,
+            estimatedRemainingMs,
+        };
+        if (error !== undefined) {
+            event.error = error;
+        }
+        this.config.onProgress(event);
+    }
+    /**
+     * Replay a single WAL entry
+     */
+    async replayEntry(entry) {
+        // Check filter
+        if (!matchesFilter(entry, this.config.filter)) {
+            this.stats.entriesSkipped++;
+            return { success: true };
+        }
+        // Dry run mode - just validate
+        if (this.config.dryRun) {
+            const sql = generateReplaySQL(entry);
+            if (!sql) {
+                return { success: false, error: 'Cannot generate SQL for entry' };
+            }
+            this.stats.entriesReplayed++;
+            return { success: true };
+        }
+        // Generate and execute SQL
+        const sql = generateReplaySQL(entry);
+        if (!sql) {
+            return { success: false, error: 'Cannot generate SQL for entry' };
+        }
+        try {
+            await this.executor.query(sql.sql, sql.params);
+            this.stats.entriesReplayed++;
+            return { success: true };
+        }
+        catch (error) {
+            const errorMsg = error instanceof Error ? error.message : String(error);
+            return { success: false, error: errorMsg };
+        }
+    }
+    /**
+     * Handle transaction boundaries
+     */
+    async handleTransactionEntry(entry) {
+        const txId = entry.transactionId;
+        // If filtering by transaction, check if this transaction is included
+        if (this.config.filter?.mode === 'transaction' && this.config.filter.transactionIds) {
+            if (!txId || !this.config.filter.transactionIds.includes(txId)) {
+                this.stats.entriesSkipped++;
+                return;
+            }
+        }
+        // For transaction target mode, we need to track transaction boundaries
+        if (this.config.target.transactionId) {
+            if (txId === this.config.target.transactionId) {
+                // Mark that we're inside the target transaction
+                this.transactionEntries.push(entry);
+            }
+        }
+        // Replay the entry
+        const result = await this.replayEntry(entry);
+        if (!result.success) {
+            this.stats.entriesFailed++;
+            this.failedEntries.push({ entry, error: result.error || 'Unknown error' });
+            if (!this.config.continueOnError) {
+                throw new Error(`Replay failed for entry ${entry.lsn}: ${result.error}`);
+            }
+        }
+    }
+    /**
+     * Verify database integrity after replay
+     */
+    async verifyIntegrity() {
+        const issues = [];
+        try {
+            // Run basic integrity checks
+            // 1. Check for orphaned foreign key references (if we have access to schema)
+            // 2. Check for null values in non-null columns
+            // 3. Check for duplicate primary keys
+            // For now, we do a simple check by querying system tables
+            await this.executor.query('SELECT 1');
+            return { valid: true, issues };
+        }
+        catch (error) {
+            issues.push(`Integrity check failed: ${error instanceof Error ? error.message : String(error)}`);
+            return { valid: false, issues };
+        }
+    }
+    /**
+     * Rollback the replay operation
+     */
+    async rollback() {
+        if (!this.executor.rollback) {
+            return false;
+        }
+        try {
+            await this.executor.rollback();
+            return true;
+        }
+        catch (error) {
+            console.error('Rollback failed:', error);
+            return false;
+        }
+    }
+    /**
+     * Execute the replay operation
+     */
+    async replay() {
+        this.startTime = performance.now();
+        this.emitProgress('starting');
+        try {
+            // Create reader - build options without undefined values for exactOptionalPropertyTypes
+            const readerOptions = {};
+            if (this.config.fromLsn !== undefined) {
+                readerOptions.fromLsn = this.config.fromLsn;
+            }
+            if (this.config.target.lsn !== undefined) {
+                readerOptions.toLsn = this.config.target.lsn;
+            }
+            if (this.config.target.timestamp !== undefined) {
+                readerOptions.toTimestamp = this.config.target.timestamp;
+            }
+            if (this.config.batchSize !== undefined) {
+                readerOptions.batchSize = this.config.batchSize;
+            }
+            this.reader = new WALReplayReader(this.config.storage, readerOptions);
+            this.emitProgress('reading');
+            // Begin transaction if supported
+            if (this.executor.beginTransaction && !this.config.dryRun) {
+                await this.executor.beginTransaction();
+                this.inTransaction = true;
+            }
+            this.emitProgress('replaying');
+            // Process entries
+            for await (const entry of this.reader) {
+                if (this.aborted) {
+                    throw new Error('Replay aborted by user');
+                }
+                this.stats.entriesRead++;
+                // Update LSN/timestamp tracking
+                if (this.stats.startLsn === null) {
+                    this.stats.startLsn = entry.lsn;
+                    this.stats.startTimestamp = entry.timestamp;
+                }
+                this.stats.endLsn = entry.lsn;
+                this.stats.endTimestamp = entry.timestamp;
+                // Check if we've reached the target
+                if (!isBeforeTarget(entry, this.config.target)) {
+                    break;
+                }
+                // Handle the entry
+                await this.handleTransactionEntry(entry);
+                // Update throughput
+                const elapsed = performance.now() - this.startTime;
+                this.stats.throughputEntriesPerSec = this.stats.entriesReplayed / (elapsed / 1000);
+                // Emit progress
+                this.emitProgress('replaying');
+            }
+            // Commit transaction
+            if (this.inTransaction && this.executor.commit && !this.config.dryRun) {
+                await this.executor.commit();
+                this.inTransaction = false;
+            }
+            // Verify integrity if enabled
+            if (this.config.verifyIntegrity && !this.config.dryRun) {
+                this.emitProgress('verifying');
+                const integrity = await this.verifyIntegrity();
+                if (!integrity.valid) {
+                    throw new Error(`Integrity verification failed: ${integrity.issues.join(', ')}`);
+                }
+            }
+            // Calculate final stats
+            this.stats.durationMs = performance.now() - this.startTime;
+            this.stats.throughputEntriesPerSec = this.stats.entriesReplayed / (this.stats.durationMs / 1000);
+            this.emitProgress('completed');
+            // Build result without undefined values for exactOptionalPropertyTypes
+            const result = {
+                success: true,
+                stats: { ...this.stats },
+            };
+            if (this.failedEntries.length > 0) {
+                result.failedEntries = this.failedEntries;
+            }
+            return result;
+        }
+        catch (error) {
+            const errorMsg = error instanceof Error ? error.message : String(error);
+            // Try to rollback
+            let rolledBack = false;
+            if (this.inTransaction && !this.config.dryRun) {
+                this.emitProgress('rolling_back');
+                rolledBack = await this.rollback();
+                this.inTransaction = false;
+            }
+            this.stats.durationMs = performance.now() - this.startTime;
+            this.emitProgress('failed', errorMsg);
+            // Build result without undefined values for exactOptionalPropertyTypes
+            const result = {
+                success: false,
+                stats: { ...this.stats },
+                error: errorMsg,
+                rolledBack,
+            };
+            if (this.failedEntries.length > 0) {
+                result.failedEntries = this.failedEntries;
+            }
+            return result;
+        }
+    }
+}
+// ============================================================================
+// Factory Functions
+// ============================================================================
+/**
+ * Create a WAL replayer for point-in-time recovery
+ *
+ * @example
+ * ```typescript
+ * // Recover to 1 hour ago
+ * const replayer = createWALReplayer(executor, {
+ *   storage: r2Storage,
+ *   target: { timestamp: Date.now() - 3600000 },
+ * })
+ *
+ * // Recover to specific LSN
+ * const replayer = createWALReplayer(executor, {
+ *   storage: r2Storage,
+ *   target: { lsn: 12345n },
+ * })
+ *
+ * // Partial recovery - only users table
+ * const replayer = createWALReplayer(executor, {
+ *   storage: r2Storage,
+ *   target: { timestamp: Date.now() - 3600000 },
+ *   filter: { mode: 'table', tables: ['users'] },
+ * })
+ * ```
+ */
+export function createWALReplayer(executor, config) {
+    return new WALReplayer(executor, config);
+}
+/**
+ * Create a dry-run replayer for testing/validation
+ *
+ * @example
+ * ```typescript
+ * const replayer = createDryRunReplayer(executor, {
+ *   storage: r2Storage,
+ *   target: { timestamp: Date.now() - 3600000 },
+ * })
+ *
+ * const result = await replayer.replay()
+ * console.log(`Would replay ${result.stats.entriesReplayed} entries`)
+ * ```
+ */
+export function createDryRunReplayer(executor, config) {
+    return new WALReplayer(executor, { ...config, dryRun: true });
+}
+/**
+ * Quick recovery helper - recover to a specific timestamp
+ *
+ * @example
+ * ```typescript
+ * const result = await recoverToTimestamp(executor, r2Storage, Date.now() - 3600000)
+ * ```
+ */
+export async function recoverToTimestamp(executor, storage, timestamp, options) {
+    const replayer = createWALReplayer(executor, {
+        ...options,
+        storage,
+        target: { timestamp },
+    });
+    return replayer.replay();
+}
+/**
+ * Quick recovery helper - recover to a specific LSN
+ *
+ * @example
+ * ```typescript
+ * const result = await recoverToLsn(executor, r2Storage, 12345n)
+ * ```
+ */
+export async function recoverToLsn(executor, storage, lsn, options) {
+    const replayer = createWALReplayer(executor, {
+        ...options,
+        storage,
+        target: { lsn },
+    });
+    return replayer.replay();
+}
+/**
+ * Quick recovery helper - recover specific tables
+ *
+ * @example
+ * ```typescript
+ * const result = await recoverTables(executor, r2Storage, ['users', 'orders'], {
+ *   target: { timestamp: Date.now() - 3600000 },
+ * })
+ * ```
+ */
+export async function recoverTables(executor, storage, tables, options) {
+    const replayer = createWALReplayer(executor, {
+        ...options,
+        storage,
+        filter: { mode: 'table', tables },
+    });
+    return replayer.replay();
+}
+//# sourceMappingURL=wal-replay.js.map

package/dist/worker/wal-replay.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wal-replay.js","sourceRoot":"","sources":["../../src/worker/wal-replay.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAGH,OAAO,EAAE,mBAAmB,EAAiB,MAAM,OAAO,CAAA;AAmK1D,+EAA+E;AAC/E,wBAAwB;AACxB,+EAA+E;AAE/E,MAAM,qBAAqB,GAAG;IAC5B,OAAO,EAAE,EAAE;IACX,SAAS,EAAE,IAAI;IACf,eAAe,EAAE,KAAK;IACtB,MAAM,EAAE,KAAK;IACb,eAAe,EAAE,IAAI;IACrB,kBAAkB,EAAE,IAAI;CACzB,CAAA;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;GAEG;AACH,SAAS,aAAa,CAAC,KAAe,EAAE,MAAuB;IAC7D,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,IAAI,CAAA;IACb,CAAC;IAED,iEAAiE;IACjE,IAAI,MAAM,CAAC,UAAU,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;QACtE,OAAO,KAAK,CAAA;IACd,CAAC;IAED,yEAAyE;IACzE,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAA;IACb,CAAC;IAED,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,OAAO;YACV,OAAO,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QAC9D,KAAK,QAAQ;YACX,OAAO,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;QACjE,KAAK,aAAa;YAChB,OAAO,CAAC,MAAM,CAAC,cAAc,IAAI,CAAC,KAAK,CAAC,aAAa,KAAK,SAAS,IAAI,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAA;QAC7H;YACE,OAAO,IAAI,CAAA;IACf,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,KAAe,EAAE,MAAsB;IAC7D,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;QACxD,OAAO,KAAK,CAAA;IACd,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;QAC1E,OAAO,KAAK,CAAA;IACd,CAAC;IACD,4DAA4D;IAC5D,oCAAoC;IACpC,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,KAAe;IACxC,QAAQ,KAAK,CAAC,SAAS,EAAE,CAAC;QACxB,KAAK,QAAQ;YACX,IAAI,CAAC,KAAK,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAA;YAC9B,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;YAC5C,MAAM,kBAAkB,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAChE,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,CAAA;YAChE,OAAO;gBACL,GAAG,EAAE,gBAAgB,KAAK,CAAC,MAAM,MAAM,KAAK,CAAC,KAAK,MAAM,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;gBAC7I,MAAM,EAAE,YAAY;aACrB,CAAA;QAEH,KAAK,QAAQ;YACX,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU;gBAAE,OAAO,IAAI,CAAA;YACnD,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,UAAW,CAAC,GAAG,CAAC,CAAC,CAAA;YACrF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAA;YAExC,IAAI,QAAQ,GAAG,CAAC,CAAA;YAChB,MAAM,gBAAgB,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,QAAQ,QAAQ,EAAE,EAAE,CAAC,CAAA;YAC7E,MAAM,YAAY,GAAc,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC,CAAA;YAE3E,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAA;YAClD,MAAM,kBAAkB,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,QAAQ,QAAQ,EAAE,EAAE,CAAC,CAAA;YACjF,YAAY,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,UAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAEvE,OAAO;gBACL,GAAG,EAAE,WAAW,KAAK,CAAC,MAAM,MAAM,KAAK,CAAC,KAAK,SAAS,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;gBAC7H,MAAM,EAAE,YAAY;aACrB,CAAA;QAEH,KAAK,QAAQ;YACX,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,KAAK,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAA;YACnD,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,MAAO,CAAA;YACnD,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC3C,MAAM,kBAAkB,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAC/E,MAAM,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAA;YAE9D,OAAO;gBACL,GAAG,EAAE,gBAAgB,KAAK,CAAC,MAAM,MAAM,KAAK,CAAC,KAAK,WAAW,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;gBAC/F,MAAM,EAAE,YAAY;aACrB,CAAA;QAEH;YACE,OAAO,IAAI,CAAA;IACf,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E;;;;;GAKG;AACH,MAAM,OAAO,eAAe;IAClB,OAAO,CAAc;IACrB,SAAS,CAAQ;IACjB,YAAY,GAAyB,EAAE,CAAA;IACvC,YAAY,GAAG,CAAC,CAAA;IAChB,UAAU,CAAQ;IAClB,MAAM,GAAkB,IAAI,CAAA;IAC5B,YAAY,GAAkB,IAAI,CAAA;IAClC,SAAS,GAAG,KAAK,CAAA;IACjB,SAAS,GAAG,CAAC,CAAA;IAErB,YACE,OAAqB,EACrB,UAKI,EAAE;QAEN,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,OAAO,IAAI,EAAE,CAAA;QACvC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,CAAA;QACnC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,WAAW,IAAI,IAAI,CAAA;QAC/C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,CAAA;IAC5C,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc;QAC1B,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,OAAM;QACR,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;QAEpF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;YACrB,OAAM;QACR,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,OAAO,CAAA;QAC3B,IAAI,CAAC,YAAY,GAAG,CAAC,CAAA;QACrB,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC,MAAM,CAAA;QAEhC,oDAAoD;QACpD,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAG,CAAA;QAC/C,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;IACzC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,8BAA8B;QAC9B,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;YAClD,MAAM,IAAI,CAAC,cAAc,EAAE,CAAA;QAC7B,CAAC;QAED,+BAA+B;QAC/B,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;YAClD,OAAO,IAAI,CAAA;QACb,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAG,CAAA;QACzD,MAAM,KAAK,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAA;QAE7C,wCAAwC;QACxC,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACrD,OAAO,IAAI,CAAA;QACb,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,IAAI,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACvE,OAAO,IAAI,CAAA;QACb,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,CAAA;QACnB,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;QAC3B,IAAI,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAA;QAC7B,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;YACtB,MAAM,KAAK,CAAA;YACX,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAA;QAC3B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,SAAS,CAAA;IACvB,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;IACxE,CAAC;CACF;AAED,+EAA+E;AAC/E,eAAe;AACf,+EAA+E;AAE/E;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,OAAO,WAAW;IACd,QAAQ,CAAgB;IACxB,MAAM,CAAqG;IAC3G,MAAM,GAA2B,IAAI,CAAA;IACrC,OAAO,GAAG,KAAK,CAAA;IACf,aAAa,GAAG,KAAK,CAAA;IACrB,kBAAkB,GAAe,EAAE,CAAA;IAE3C,iBAAiB;IACT,KAAK,GAAgB;QAC3B,WAAW,EAAE,CAAC;QACd,eAAe,EAAE,CAAC;QAClB,cAAc,EAAE,CAAC;QACjB,aAAa,EAAE,CAAC;QAChB,QAAQ,EAAE,IAAI;QACd,MAAM,EAAE,IAAI;QACZ,cAAc,EAAE,IAAI;QACpB,YAAY,EAAE,IAAI;QAClB,UAAU,EAAE,CAAC;QACb,uBAAuB,EAAE,CAAC;KAC3B,CAAA;IAEO,aAAa,GAA8C,EAAE,CAAA;IAC7D,SAAS,GAAG,CAAC,CAAA;IACb,gBAAgB,GAAG,CAAC,CAAA;IAE5B,YAAY,QAAwB,EAAE,MAAoB;QACxD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,MAAM,GAAG;YACZ,GAAG,qBAAqB;YACxB,GAAG,MAAM;SACV,CAAA;IACH,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;IAC1B,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,KAAmC,EAAE,KAAc;QACtE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;YAAE,OAAM;QAEnC,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAA;QAC7B,MAAM,SAAS,GAAG,GAAG,GAAG,IAAI,CAAC,SAAS,CAAA;QAEtC,6BAA6B;QAC7B,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;YACxE,IAAI,GAAG,GAAG,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC;gBACjE,OAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,GAAG,CAAA;QAE3B,sDAAsD;QACtD,IAAI,oBAAoB,GAAkB,IAAI,CAAA;QAC9C,IAAI,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,uBAAuB,GAAG,CAAC,EAAE,CAAC;YAC7E,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAA;YAC/E,oBAAoB,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,GAAG,IAAI,CAAA;QAChF,CAAC;QAED,sEAAsE;QACtE,MAAM,KAAK,GAAwB;YACjC,KAAK;YACL,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW;YACpC,YAAY,EAAE,IAAI,CAAC,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC;YAC9C,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;YAC7B,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe;YAC3C,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc;YACzC,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa;YACvC,gBAAgB,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY;YACzC,SAAS;YACT,oBAAoB;SACrB,CAAA;QACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;QACrB,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAA;IAC/B,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,WAAW,CAAC,KAAe;QACvC,eAAe;QACf,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAA;YAC3B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAA;QAC1B,CAAC;QAED,+BAA+B;QAC/B,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAA;YACpC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,+BAA+B,EAAE,CAAA;YACnE,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAA;YAC5B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAA;QAC1B,CAAC;QAED,2BAA2B;QAC3B,MAAM,GAAG,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAA;QACpC,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,+BAA+B,EAAE,CAAA;QACnE,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;YAC9C,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAA;YAC5B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAA;QAC1B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YACvE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAA;QAC5C,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,sBAAsB,CAAC,KAAe;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,aAAa,CAAA;QAEhC,qEAAqE;QACrE,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,KAAK,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YACpF,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/D,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAA;gBAC3B,OAAM;YACR,CAAC;QACH,CAAC;QAED,uEAAuE;QACvE,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YACrC,IAAI,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC9C,gDAAgD;gBAChD,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAC5C,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAA;YAC1B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,eAAe,EAAE,CAAC,CAAA;YAE1E,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CAAC,2BAA2B,KAAK,CAAC,GAAG,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,CAAA;YAC1E,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe;QAC3B,MAAM,MAAM,GAAa,EAAE,CAAA;QAE3B,IAAI,CAAC;YACH,6BAA6B;YAC7B,6EAA6E;YAC7E,+CAA+C;YAC/C,sCAAsC;YAEtC,0DAA0D;YAC1D,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,CAAA;YAErC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;QAChC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,2BAA2B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;YAChG,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAA;QACjC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,QAAQ;QACpB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAA;QACd,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAA;YAC9B,OAAO,IAAI,CAAA;QACb,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,kBAAkB,EAAE,KAAK,CAAC,CAAA;YACxC,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM;QACV,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAA;QAClC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAA;QAE7B,IAAI,CAAC;YACH,wFAAwF;YACxF,MAAM,aAAa,GAKf,EAAE,CAAA;YACN,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACtC,aAAa,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAA;YAC7C,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBACzC,aAAa,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAA;YAC9C,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC/C,aAAa,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAA;YAC1D,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBACxC,aAAa,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAA;YACjD,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,aAAa,CAAC,CAAA;YAErE,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAA;YAE5B,iCAAiC;YACjC,IAAI,IAAI,CAAC,QAAQ,CAAC,gBAAgB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC1D,MAAM,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAAE,CAAA;gBACtC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAA;YAC3B,CAAC;YAED,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAA;YAE9B,kBAAkB;YAClB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACtC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBACjB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;gBAC3C,CAAC;gBAED,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAA;gBAExB,gCAAgC;gBAChC,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;oBACjC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAA;oBAC/B,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,KAAK,CAAC,SAAS,CAAA;gBAC7C,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,CAAA;gBAC7B,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,SAAS,CAAA;gBAEzC,oCAAoC;gBACpC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC/C,MAAK;gBACP,CAAC;gBAED,mBAAmB;gBACnB,MAAM,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAA;gBAExC,oBAAoB;gBACpB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAA;gBAClD,IAAI,CAAC,KAAK,CAAC,uBAAuB,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,CAAA;gBAElF,gBAAgB;gBAChB,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAA;YAChC,CAAC;YAED,qBAAqB;YACrB,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACtE,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAA;gBAC5B,IAAI,CAAC,aAAa,GAAG,KAAK,CAAA;YAC5B,CAAC;YAED,8BAA8B;YAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACvD,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAA;gBAC9B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAA;gBAC9C,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;oBACrB,MAAM,IAAI,KAAK,CAAC,kCAAkC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBAClF,CAAC;YACH,CAAC;YAED,wBAAwB;YACxB,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAA;YAC1D,IAAI,CAAC,KAAK,CAAC,uBAAuB,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,CAAA;YAEhG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAA;YAE9B,uEAAuE;YACvE,MAAM,MAAM,GAAiB;gBAC3B,OAAO,EAAE,IAAI;gBACb,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE;aACzB,CAAA;YACD,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAA;YAC3C,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAEvE,kBAAkB;YAClB,IAAI,UAAU,GAAG,KAAK,CAAA;YACtB,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC9C,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,CAAA;gBACjC,UAAU,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAA;gBAClC,IAAI,CAAC,aAAa,GAAG,KAAK,CAAA;YAC5B,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAA;YAE1D,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;YAErC,uEAAuE;YACvE,MAAM,MAAM,GAAiB;gBAC3B,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE;gBACxB,KAAK,EAAE,QAAQ;gBACf,UAAU;aACX,CAAA;YACD,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAA;YAC3C,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;IACH,CAAC;CACF;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,UAAU,iBAAiB,CAAC,QAAwB,EAAE,MAAoB;IAC9E,OAAO,IAAI,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;AAC1C,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,oBAAoB,CAAC,QAAwB,EAAE,MAAoC;IACjG,OAAO,IAAI,WAAW,CAAC,QAAQ,EAAE,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAA;AAC/D,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,QAAwB,EACxB,OAAqB,EACrB,SAAiB,EACjB,OAA2D;IAE3D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,EAAE;QAC3C,GAAG,OAAO;QACV,OAAO;QACP,MAAM,EAAE,EAAE,SAAS,EAAE;KACtB,CAAC,CAAA;IACF,OAAO,QAAQ,CAAC,MAAM,EAAE,CAAA;AAC1B,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,QAAwB,EACxB,OAAqB,EACrB,GAAW,EACX,OAA2D;IAE3D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,EAAE;QAC3C,GAAG,OAAO;QACV,OAAO;QACP,MAAM,EAAE,EAAE,GAAG,EAAE;KAChB,CAAC,CAAA;IACF,OAAO,QAAQ,CAAC,MAAM,EAAE,CAAA;AAC1B,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,QAAwB,EACxB,OAAqB,EACrB,MAAgB,EAChB,OAAiD;IAEjD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,EAAE;QAC3C,GAAG,OAAO;QACV,OAAO;QACP,MAAM,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE;KAClC,CAAC,CAAA;IACF,OAAO,QAAQ,CAAC,MAAM,EAAE,CAAA;AAC1B,CAAC"}