@cyanheads/mcp-ts-core 0.8.8 → 0.8.9

package/dist/canvas/providers/duckdb/DuckdbProvider.js

@@ -0,0 +1,600 @@
+/**
+ * @fileoverview DuckDB-backed implementation of {@link IDataCanvasProvider}.
+ * One DuckDB instance per canvasId for memory isolation; a shared connection
+ * for control-plane work (DDL, describe, drop) and per-query connections for
+ * data-plane work so that {@link DuckDBConnection.interrupt} cancels exactly
+ * the in-flight query without disturbing concurrent ops on the same canvas.
+ *
+ * Lazy-loaded via {@link lazyImport} so `@duckdb/node-api` stays a true peer
+ * dependency — servers that don't enable canvas pay no install cost.
+ *
+ * @module src/canvas/providers/duckdb/DuckdbProvider
+ */
+import { databaseError, notFound, validationError } from '../../../types-global/errors.js';
+import { lazyImport } from '../../../utils/internal/lazyImport.js';
+import { logger } from '../../../utils/internal/logger.js';
+import { requestContextService } from '../../../utils/internal/requestContext.js';
+import { assertPlanReadOnly, assertSelectOnly, assertValidIdentifier, quoteIdentifier, } from '../../core/sqlGate.js';
+import { copyFormatClause, isPathTarget, pipeFileToStream, resolveExportPath, safeSizeBytes, tempFilePathFor, } from './exportWriter.js';
+import { sniffSchema } from './schemaSniffer.js';
+/** Lazy import binding — preserves bundler-friendly module specifiers. */
+const importDuckDB = lazyImport(() => import('@duckdb/node-api'), 'Install "@duckdb/node-api" to use the DuckDB canvas provider: bun add @duckdb/node-api');
+/** DuckDB SELECT statement-type id (matches `StatementType.SELECT === 1`). */
+const STATEMENT_TYPE_SELECT_ID = 1;
+export class DuckdbProvider {
+    options;
+    name = 'duckdb';
+    duck;
+    canvases = new Map();
+    constructor(options) {
+        this.options = options;
+    }
+    // ---------------------------------------------------------------------
+    // Lifecycle
+    // ---------------------------------------------------------------------
+    async initCanvas(canvasId, _context) {
+        if (this.canvases.has(canvasId))
+            return;
+        const duck = await this.getModule();
+        const instance = await duck.DuckDBInstance.create(':memory:', {
+            memory_limit: `${this.options.memoryLimitMb}MB`,
+            // Disable secrets/extensions install paths for safety in canvas mode.
+            autoinstall_known_extensions: 'false',
+            autoload_known_extensions: 'false',
+        });
+        const controlConnection = await instance.connect();
+        // Belt-and-suspenders — also set the limit on the connection.
+        await controlConnection.run(`SET memory_limit = '${this.options.memoryLimitMb}MB'`);
+        this.canvases.set(canvasId, { instance, controlConnection });
+    }
+    // biome-ignore lint/suspicious/useAwait: async is required by IDataCanvasProvider; close is sync for DuckDB.
+    async destroyCanvas(canvasId, _context) {
+        const record = this.canvases.get(canvasId);
+        if (!record)
+            return;
+        this.canvases.delete(canvasId);
+        const closeContext = requestContextService.createRequestContext({
+            operation: 'DuckdbProvider.destroyCanvas',
+            canvasId,
+        });
+        try {
+            record.controlConnection.closeSync();
+        }
+        catch (err) {
+            logger.warning('DuckDB control connection close failed.', {
+                ...closeContext,
+                error: err instanceof Error ? err.message : String(err),
+            });
+        }
+        try {
+            record.instance.closeSync();
+        }
+        catch (err) {
+            logger.warning('DuckDB instance close failed.', {
+                ...closeContext,
+                error: err instanceof Error ? err.message : String(err),
+            });
+        }
+    }
+    async healthCheck() {
+        try {
+            const duck = await this.getModule();
+            const instance = await duck.DuckDBInstance.create(':memory:');
+            const conn = await instance.connect();
+            await conn.run('SELECT 1');
+            conn.closeSync();
+            instance.closeSync();
+            return true;
+        }
+        catch {
+            return false;
+        }
+    }
+    async shutdown() {
+        const context = requestContextService.createRequestContext({
+            operation: 'DuckdbProvider.shutdown',
+        });
+        const ids = [...this.canvases.keys()];
+        for (const id of ids) {
+            await this.destroyCanvas(id, context);
+        }
+    }
+    // ---------------------------------------------------------------------
+    // Data plane
+    // ---------------------------------------------------------------------
+    async registerTable(canvasId, name, rows, _context, options) {
+        const record = this.requireCanvas(canvasId);
+        assertValidIdentifier(name, 'table');
+        options?.signal?.throwIfAborted();
+        const isAsyncIterable = typeof rows[Symbol.asyncIterator] === 'function';
+        let schema;
+        let bufferedRows;
+        if (options?.schema) {
+            schema = options.schema;
+        }
+        else if (isAsyncIterable) {
+            throw validationError('Schema must be provided explicitly when registering rows from an AsyncIterable.', { reason: 'async_iterable_requires_schema', tableName: name });
+        }
+        else {
+            const sniffed = sniffSchema(rows, this.options.schemaSniffRows);
+            schema = sniffed.schema;
+            bufferedRows = sniffed.sniffedRows;
+        }
+        for (const col of schema)
+            assertValidIdentifier(col.name, 'column');
+        // Re-create the table — the issue's lifecycle guarantees a fresh canvasId
+        // per acquire, but explicit drop+create makes register idempotent under
+        // re-registration of the same name.
+        const ddl = buildCreateTableSql(name, schema);
+        await record.controlConnection.run(`DROP TABLE IF EXISTS ${quoteIdentifier(name)}`);
+        await record.controlConnection.run(ddl);
+        options?.signal?.throwIfAborted();
+        const appender = await record.controlConnection.createAppender(name);
+        let count = 0;
+        try {
+            const appendOne = (row) => {
+                for (const col of schema) {
+                    appendValue(appender, col, row[col.name]);
+                }
+                appender.endRow();
+                count += 1;
+            };
+            if (bufferedRows) {
+                for (const row of bufferedRows) {
+                    options?.signal?.throwIfAborted();
+                    appendOne(row);
+                }
+            }
+            // Drain whatever's left of the iterable.
+            if (isAsyncIterable) {
+                for await (const row of rows) {
+                    options?.signal?.throwIfAborted();
+                    appendOne(row);
+                }
+            }
+            else if (!bufferedRows) {
+                for (const row of rows) {
+                    options?.signal?.throwIfAborted();
+                    appendOne(row);
+                }
+            }
+            else {
+                // Sniffer consumed bufferedRows but the iterable may have more.
+                for (const row of skipFirst(rows, bufferedRows.length)) {
+                    options?.signal?.throwIfAborted();
+                    appendOne(row);
+                }
+            }
+        }
+        finally {
+            appender.closeSync();
+        }
+        return {
+            tableName: name,
+            rowCount: count,
+            columns: schema.map((c) => c.name),
+        };
+    }
+    async query(canvasId, sql, _context, options) {
+        const record = this.requireCanvas(canvasId);
+        options?.signal?.throwIfAborted();
+        // Step 1: parse and type-check before invoking EXPLAIN.
+        const extracted = await record.controlConnection.extractStatements(sql);
+        const statementCount = extracted.count;
+        let statementType;
+        if (statementCount === 1) {
+            const prepared = await extracted.prepare(0);
+            try {
+                statementType = prepared.statementType;
+            }
+            finally {
+                prepared.destroySync();
+            }
+        }
+        assertSelectOnly({
+            statementCount,
+            statementType: statementTypeIdToString(statementType),
+        });
+        // Step 2: walk the plan with the allowlist (defense in depth).
+        const planJson = await this.runExplain(record.controlConnection, `EXPLAIN (FORMAT JSON) ${sql}`);
+        assertPlanReadOnly(planJson);
+        // Step 3: per-query connection so cancellation is scoped to this call.
+        const conn = await record.instance.connect();
+        let cancelled = false;
+        const onAbort = () => {
+            cancelled = true;
+            try {
+                conn.interrupt();
+            }
+            catch {
+                // interrupt is best-effort; closeSync still cleans up.
+            }
+        };
+        options?.signal?.addEventListener('abort', onAbort, { once: true });
+        const rowLimit = options?.rowLimit ?? this.options.defaultRowLimit;
+        const preview = options?.preview ?? rowLimit;
+        try {
+            let registeredAs;
+            let rowsToReturn = [];
+            let columns = [];
+            let totalRowCount = 0;
+            if (options?.registerAs) {
+                assertValidIdentifier(options.registerAs, 'table');
+                // Reject clash with existing canvas table.
+                await ensureTableMissing(record.controlConnection, options.registerAs);
+                const ctas = `CREATE TABLE ${quoteIdentifier(options.registerAs)} AS ${sql}`;
+                await conn.run(ctas);
+                registeredAs = options.registerAs;
+                // Read a preview off the new table (cheap because rows are local).
+                const reader = await conn.runAndReadUntil(`SELECT * FROM ${quoteIdentifier(options.registerAs)} LIMIT ${preview}`, preview);
+                rowsToReturn = reader.getRowObjectsJson();
+                columns = reader.columnNames();
+                const countReader = await conn.runAndReadAll(`SELECT COUNT(*) AS n FROM ${quoteIdentifier(options.registerAs)}`);
+                const countRow = countReader.getRowObjectsJson()[0];
+                totalRowCount = Number(countRow?.n ?? 0);
+            }
+            else {
+                const reader = await conn.runAndReadAll(sql);
+                const allRows = reader.getRowObjectsJson();
+                columns = reader.columnNames();
+                totalRowCount = allRows.length;
+                rowsToReturn = allRows.slice(0, Math.min(preview, rowLimit));
+            }
+            return {
+                rows: rowsToReturn,
+                columns,
+                rowCount: totalRowCount,
+                ...(registeredAs && { tableName: registeredAs }),
+            };
+        }
+        catch (err) {
+            if (cancelled) {
+                throw validationError('Canvas query was cancelled.', { reason: 'cancelled' }, { cause: err });
+            }
+            throw classifyDuckdbError(err);
+        }
+        finally {
+            options?.signal?.removeEventListener('abort', onAbort);
+            try {
+                conn.closeSync();
+            }
+            catch {
+                // Connection may already be torn down by interrupt — ignore.
+            }
+        }
+    }
+    async export(canvasId, tableName, target, _context, options) {
+        const record = this.requireCanvas(canvasId);
+        assertValidIdentifier(tableName, 'table');
+        options?.signal?.throwIfAborted();
+        const formatClause = copyFormatClause(target.format);
+        const conn = await record.instance.connect();
+        const onAbort = () => {
+            try {
+                conn.interrupt();
+            }
+            catch {
+                /* noop */
+            }
+        };
+        options?.signal?.addEventListener('abort', onAbort, { once: true });
+        try {
+            // Row count from the table — cheap, used for the result payload.
+            const countReader = await conn.runAndReadAll(`SELECT COUNT(*) AS n FROM ${quoteIdentifier(tableName)}`);
+            const countRow = countReader.getRowObjectsJson()[0];
+            const rowCount = Number(countRow?.n ?? 0);
+            if (isPathTarget(target)) {
+                const absolutePath = await resolveExportPath(this.options.exportRootPath, target.path);
+                await conn.run(`COPY ${quoteIdentifier(tableName)} TO '${escapeSqlString(absolutePath)}' ${formatClause}`);
+                const sizeBytes = await safeSizeBytes(absolutePath);
+                return {
+                    format: target.format,
+                    path: absolutePath,
+                    sizeBytes,
+                    rowCount,
+                };
+            }
+            // Stream branch: copy to temp file in sandbox, pipe to caller's stream,
+            // then unlink. tempFilePathFor() creates the sandbox root if missing.
+            const tempPath = await tempFilePathFor(this.options.exportRootPath, target.format);
+            await conn.run(`COPY ${quoteIdentifier(tableName)} TO '${escapeSqlString(tempPath)}' ${formatClause}`);
+            const { sizeBytes } = await pipeFileToStream(tempPath, target.stream);
+            return {
+                format: target.format,
+                sizeBytes,
+                rowCount,
+            };
+        }
+        catch (err) {
+            throw classifyDuckdbError(err);
+        }
+        finally {
+            options?.signal?.removeEventListener('abort', onAbort);
+            try {
+                conn.closeSync();
+            }
+            catch {
+                /* noop */
+            }
+        }
+    }
+    async describe(canvasId, _context, options) {
+        const record = this.requireCanvas(canvasId);
+        if (options?.tableName !== undefined) {
+            assertValidIdentifier(options.tableName, 'table');
+        }
+        const filter = options?.tableName
+            ? ` AND table_name = '${escapeSqlString(options.tableName)}'`
+            : '';
+        const reader = await record.controlConnection.runAndReadAll(`SELECT table_name FROM information_schema.tables WHERE table_schema = 'main'${filter} ORDER BY table_name`);
+        const tableRows = reader.getRowObjectsJson();
+        const result = [];
+        for (const row of tableRows) {
+            const tableName = row.table_name;
+            const colReader = await record.controlConnection.runAndReadAll(`SELECT column_name, data_type, is_nullable FROM information_schema.columns ` +
+                `WHERE table_schema = 'main' AND table_name = '${escapeSqlString(tableName)}' ` +
+                `ORDER BY ordinal_position`);
+            const colRows = colReader.getRowObjectsJson();
+            const columns = colRows.map((c) => ({
+                name: c.column_name,
+                type: dataTypeToColumnType(c.data_type),
+                nullable: c.is_nullable === 'YES',
+            }));
+            const countReader = await record.controlConnection.runAndReadAll(`SELECT COUNT(*) AS n FROM ${quoteIdentifier(tableName)}`);
+            const countRow = countReader.getRowObjectsJson()[0];
+            result.push({
+                name: tableName,
+                rowCount: Number(countRow?.n ?? 0),
+                columns,
+            });
+        }
+        return result;
+    }
+    async drop(canvasId, name, _context) {
+        const record = this.requireCanvas(canvasId);
+        assertValidIdentifier(name, 'table');
+        const checkReader = await record.controlConnection.runAndReadAll(`SELECT 1 FROM information_schema.tables WHERE table_schema = 'main' AND table_name = '${escapeSqlString(name)}' LIMIT 1`);
+        if (checkReader.getRowsJson().length === 0)
+            return false;
+        await record.controlConnection.run(`DROP TABLE ${quoteIdentifier(name)}`);
+        return true;
+    }
+    async clear(canvasId, _context) {
+        const record = this.requireCanvas(canvasId);
+        const reader = await record.controlConnection.runAndReadAll(`SELECT table_name FROM information_schema.tables WHERE table_schema = 'main'`);
+        const rows = reader.getRowObjectsJson();
+        for (const row of rows) {
+            await record.controlConnection.run(`DROP TABLE ${quoteIdentifier(row.table_name)}`);
+        }
+        return rows.length;
+    }
+    // ---------------------------------------------------------------------
+    // Internals
+    // ---------------------------------------------------------------------
+    requireCanvas(canvasId) {
+        const record = this.canvases.get(canvasId);
+        if (!record) {
+            throw notFound('Canvas not found in DuckDB provider.', { canvasId });
+        }
+        return record;
+    }
+    async getModule() {
+        if (!this.duck)
+            this.duck = await importDuckDB();
+        return this.duck;
+    }
+    async runExplain(connection, explainSql) {
+        const reader = await connection.runAndReadAll(explainSql);
+        const rows = reader.getRowObjectsJson();
+        // EXPLAIN returns a single row with an `explain_value` column containing
+        // the JSON tree as a string.
+        const value = rows[0]?.explain_value;
+        if (typeof value === 'string') {
+            try {
+                return JSON.parse(value);
+            }
+            catch (err) {
+                throw databaseError('Failed to parse EXPLAIN plan JSON.', undefined, { cause: err });
+            }
+        }
+        return rows;
+    }
+}
+// ---------------------------------------------------------------------------
+// Helpers
+// ---------------------------------------------------------------------------
+function buildCreateTableSql(tableName, schema) {
+    if (schema.length === 0) {
+        throw validationError('Table schema must contain at least one column.', { tableName });
+    }
+    const cols = schema.map((c) => {
+        const nullable = c.nullable === false ? ' NOT NULL' : '';
+        return `${quoteIdentifier(c.name)} ${columnTypeToSql(c.type)}${nullable}`;
+    });
+    return `CREATE TABLE ${quoteIdentifier(tableName)} (${cols.join(', ')})`;
+}
+function columnTypeToSql(type) {
+    switch (type) {
+        case 'VARCHAR':
+            return 'VARCHAR';
+        case 'INTEGER':
+            return 'INTEGER';
+        case 'BIGINT':
+            return 'BIGINT';
+        case 'DOUBLE':
+            return 'DOUBLE';
+        case 'BOOLEAN':
+            return 'BOOLEAN';
+        case 'TIMESTAMP':
+            return 'TIMESTAMP';
+        case 'DATE':
+            return 'DATE';
+        case 'JSON':
+            return 'JSON';
+        case 'BLOB':
+            return 'BLOB';
+    }
+}
+/** Map DuckDB `information_schema.columns.data_type` strings back to {@link ColumnType}. */
+function dataTypeToColumnType(dataType) {
+    const upper = dataType.toUpperCase();
+    if (upper.startsWith('VARCHAR') || upper === 'STRING' || upper === 'TEXT')
+        return 'VARCHAR';
+    if (upper === 'INTEGER' || upper === 'INT' || upper === 'INT4')
+        return 'INTEGER';
+    if (upper === 'BIGINT' || upper === 'INT8' || upper === 'LONG')
+        return 'BIGINT';
+    if (upper === 'DOUBLE' || upper === 'FLOAT8' || upper === 'REAL' || upper === 'FLOAT')
+        return 'DOUBLE';
+    if (upper === 'BOOLEAN' || upper === 'BOOL')
+        return 'BOOLEAN';
+    if (upper.startsWith('TIMESTAMP'))
+        return 'TIMESTAMP';
+    if (upper === 'DATE')
+        return 'DATE';
+    if (upper === 'JSON')
+        return 'JSON';
+    if (upper === 'BLOB' || upper === 'BYTEA')
+        return 'BLOB';
+    return 'VARCHAR';
+}
+/** Convert a DuckDB `StatementType` numeric id to a string the gate can match. */
+function statementTypeIdToString(id) {
+    switch (id) {
+        case 1:
+            return 'SELECT';
+        case 2:
+            return 'INSERT';
+        case 3:
+            return 'UPDATE';
+        case 4:
+            return 'EXPLAIN';
+        case 5:
+            return 'DELETE';
+        case 6:
+            return 'PREPARE';
+        case 7:
+            return 'CREATE';
+        case 8:
+            return 'EXECUTE';
+        case 9:
+            return 'ALTER';
+        case 10:
+            return 'TRANSACTION';
+        case 11:
+            return 'COPY';
+        case 12:
+            return 'ANALYZE';
+        case 13:
+            return 'VARIABLE_SET';
+        case 14:
+            return 'CREATE_FUNC';
+        case 15:
+            return 'DROP';
+        case 16:
+            return 'EXPORT';
+        case 17:
+            return 'PRAGMA';
+        case 18:
+            return 'VACUUM';
+        case 19:
+            return 'CALL';
+        case 20:
+            return 'SET';
+        case 21:
+            return 'LOAD';
+        case 22:
+            return 'RELATION';
+        case 23:
+            return 'EXTENSION';
+        case 24:
+            return 'LOGICAL_PLAN';
+        case 25:
+            return 'ATTACH';
+        case 26:
+            return 'DETACH';
+        case 27:
+            return 'MULTI';
+        default:
+            return 'UNKNOWN';
+    }
+}
+/** Re-export for tests and consumer-side parsing. */
+export { STATEMENT_TYPE_SELECT_ID };
+/** Append a single value via the DuckDB appender, dispatched on column type. */
+function appendValue(appender, col, value) {
+    if (value === null || value === undefined) {
+        appender.appendNull();
+        return;
+    }
+    switch (col.type) {
+        case 'VARCHAR':
+            appender.appendVarchar(String(value));
+            return;
+        case 'INTEGER':
+            appender.appendInteger(Number(value));
+            return;
+        case 'BIGINT':
+            appender.appendBigInt(typeof value === 'bigint' ? value : BigInt(Math.trunc(Number(value))));
+            return;
+        case 'DOUBLE':
+            appender.appendDouble(Number(value));
+            return;
+        case 'BOOLEAN':
+            appender.appendBoolean(Boolean(value));
+            return;
+        case 'JSON':
+            appender.appendVarchar(typeof value === 'string' ? value : JSON.stringify(value));
+            return;
+        case 'TIMESTAMP':
+        case 'DATE':
+        case 'BLOB':
+            // Use varchar fallback; DuckDB casts on insert when the schema allows.
+            appender.appendVarchar(String(value));
+            return;
+    }
+}
+function* skipFirst(iter, n) {
+    let skipped = 0;
+    for (const item of iter) {
+        if (skipped < n) {
+            skipped += 1;
+            continue;
+        }
+        yield item;
+    }
+}
+/** Escape a string literal for safe inclusion in `'...'` SQL contexts. */
+function escapeSqlString(value) {
+    return value.replace(/'/g, "''");
+}
+async function ensureTableMissing(connection, tableName) {
+    const reader = await connection.runAndReadAll(`SELECT 1 FROM information_schema.tables WHERE table_schema = 'main' AND table_name = '${escapeSqlString(tableName)}' LIMIT 1`);
+    if (reader.getRowsJson().length > 0) {
+        throw validationError(`Canvas table "${tableName}" already exists. Drop it before reusing the name.`, { reason: 'register_as_clash', tableName });
+    }
+}
+/**
+ * Map a DuckDB-thrown error to a framework error class.
+ * @internal Exported for unit testing — not re-exported from the canvas barrel.
+ */
+export function classifyDuckdbError(err) {
+    if (err instanceof Error) {
+        const msg = err.message;
+        // DuckDB tends to throw `Error` with a descriptive message; keep its
+        // identity as the cause and attach a structured message.
+        if (/parser error|syntax/i.test(msg)) {
+            return validationError(`Canvas SQL rejected: ${msg}`, { reason: 'sql_parse_error' }, {
+                cause: err,
+            });
+        }
+        if (/permission|read.?only/i.test(msg)) {
+            return validationError(`Canvas SQL rejected: ${msg}`, { reason: 'sql_read_only' }, {
+                cause: err,
+            });
+        }
+        return databaseError(msg, undefined, { cause: err });
+    }
+    return databaseError('DuckDB threw a non-Error value.', { value: String(err) });
+}
+//# sourceMappingURL=DuckdbProvider.js.map

package/dist/canvas/providers/duckdb/DuckdbProvider.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DuckdbProvider.js","sourceRoot":"","sources":["../../../../src/canvas/providers/duckdb/DuckdbProvider.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AACpF,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAC5D,OAAO,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAC;AACpD,OAAO,EAAuB,qBAAqB,EAAE,MAAM,oCAAoC,CAAC;AAGhG,OAAO,EACL,kBAAkB,EAClB,gBAAgB,EAChB,qBAAqB,EACrB,eAAe,GAChB,MAAM,uBAAuB,CAAC;AAe/B,OAAO,EACL,gBAAgB,EAChB,YAAY,EACZ,gBAAgB,EAChB,iBAAiB,EACjB,aAAa,EACb,eAAe,GAChB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAEjD,0EAA0E;AAC1E,MAAM,YAAY,GAAG,UAAU,CAC7B,GAAG,EAAE,CAAC,MAAM,CAAC,kBAAkB,CAAC,EAChC,wFAAwF,CACzF,CAAC;AAkBF,8EAA8E;AAC9E,MAAM,wBAAwB,GAAG,CAAC,CAAC;AAQnC,MAAM,OAAO,cAAc;IAMI;IALpB,IAAI,GAAG,QAAQ,CAAC;IAEjB,IAAI,CAA2B;IACtB,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;IAE5D,YAA6B,OAA8B;QAA9B,YAAO,GAAP,OAAO,CAAuB;IAAG,CAAC;IAE/D,wEAAwE;IACxE,YAAY;IACZ,wEAAwE;IAExE,KAAK,CAAC,UAAU,CAAC,QAAgB,EAAE,QAAwB;QACzD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO;QACxC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE;YAC5D,YAAY,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI;YAC/C,sEAAsE;YACtE,4BAA4B,EAAE,OAAO;YACrC,yBAAyB,EAAE,OAAO;SACnC,CAAC,CAAC;QACH,MAAM,iBAAiB,GAAG,MAAM,QAAQ,CAAC,OAAO,EAAE,CAAC;QACnD,8DAA8D;QAC9D,MAAM,iBAAiB,CAAC,GAAG,CAAC,uBAAuB,IAAI,CAAC,OAAO,CAAC,aAAa,KAAK,CAAC,CAAC;QACpF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE,CAAC,CAAC;IAC/D,CAAC;IAED,6GAA6G;IAC7G,KAAK,CAAC,aAAa,CAAC,QAAgB,EAAE,QAAwB;QAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC/B,MAAM,YAAY,GAAG,qBAAqB,CAAC,oBAAoB,CAAC;YAC9D,SAAS,EAAE,8BAA8B;YACzC,QAAQ;SACT,CAAC,CAAC;QACH,IAAI,CAAC;YACH,MAAM,CAAC,iBAAiB,CAAC,SAAS,EAAE,CAAC;QACvC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,OAAO,CAAC,yCAAyC,EAAE;gBACxD,GAAG,YAAY;gBACf,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;aACxD,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC;YACH,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;QAC9B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,OAAO,CAAC,+BAA+B,EAAE;gBAC9C,GAAG,YAAY;gBACf,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;aACxD,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW;QACf,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC9D,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC3B,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,QAAQ,CAAC,SAAS,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,MAAM,OAAO,GAAG,qBAAqB,CAAC,oBAAoB,CAAC;YACzD,SAAS,EAAE,yBAAyB;SACrC,CAAC,CAAC;QACH,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QACtC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,aAAa;IACb,wEAAwE;IAExE,KAAK,CAAC,aAAa,CACjB,QAAgB,EAChB,IAAY,EACZ,IAAkB,EAClB,QAAwB,EACxB,OAA8B;QAE9B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC5C,qBAAqB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACrC,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;QAElC,MAAM,eAAe,GACnB,OAAQ,IAA+B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,UAAU,CAAC;QAC/E,IAAI,MAAsB,CAAC;QAC3B,IAAI,YAAmD,CAAC;QAExD,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;YACpB,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC1B,CAAC;aAAM,IAAI,eAAe,EAAE,CAAC;YAC3B,MAAM,eAAe,CACnB,iFAAiF,EACjF,EAAE,MAAM,EAAE,gCAAgC,EAAE,SAAS,EAAE,IAAI,EAAE,CAC9D,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,WAAW,CACzB,IAAyC,EACzC,IAAI,CAAC,OAAO,CAAC,eAAe,CAC7B,CAAC;YACF,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;YACxB,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC;QACrC,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,MAAM;YAAE,qBAAqB,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAEpE,0EAA0E;QAC1E,wEAAwE;QACxE,oCAAoC;QACpC,MAAM,GAAG,GAAG,mBAAmB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9C,MAAM,MAAM,CAAC,iBAAiB,CAAC,GAAG,CAAC,wBAAwB,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpF,MAAM,MAAM,CAAC,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;QAElC,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,iBAAiB,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACrE,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,CAAC,GAA4B,EAAE,EAAE;gBACjD,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;oBACzB,WAAW,CAAC,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC5C,CAAC;gBACD,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAClB,KAAK,IAAI,CAAC,CAAC;YACb,CAAC,CAAC;YACF,IAAI,YAAY,EAAE,CAAC;gBACjB,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;oBAC/B,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;oBAClC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;YACD,yCAAyC;YACzC,IAAI,eAAe,EAAE,CAAC;gBACpB,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,IAA8C,EAAE,CAAC;oBACvE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;oBAClC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;iBAAM,IAAI,CAAC,YAAY,EAAE,CAAC;gBACzB,KAAK,MAAM,GAAG,IAAI,IAAyC,EAAE,CAAC;oBAC5D,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;oBAClC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,gEAAgE;gBAChE,KAAK,MAAM,GAAG,IAAI,SAAS,CACzB,IAAyC,EACzC,YAAY,CAAC,MAAM,CACpB,EAAE,CAAC;oBACF,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;oBAClC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,QAAQ,CAAC,SAAS,EAAE,CAAC;QACvB,CAAC;QAED,OAAO;YACL,SAAS,EAAE,IAAI;YACf,QAAQ,EAAE,KAAK;YACf,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;SACnC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK,CACT,QAAgB,EAChB,GAAW,EACX,QAAwB,EACxB,OAAsB;QAEtB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC5C,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;QAElC,wDAAwD;QACxD,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QACxE,MAAM,cAAc,GAAG,SAAS,CAAC,KAAK,CAAC;QACvC,IAAI,aAAiC,CAAC;QACtC,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC;gBACH,aAAa,GAAI,QAAiD,CAAC,aAAa,CAAC;YACnF,CAAC;oBAAS,CAAC;gBACT,QAAQ,CAAC,WAAW,EAAE,CAAC;YACzB,CAAC;QACH,CAAC;QACD,gBAAgB,CAAC;YACf,cAAc;YACd,aAAa,EAAE,uBAAuB,CAAC,aAAa,CAAC;SACtD,CAAC,CAAC;QAEH,+DAA+D;QAC/D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,UAAU,CACpC,MAAM,CAAC,iBAAiB,EACxB,yBAAyB,GAAG,EAAE,CAC/B,CAAC;QACF,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QAE7B,uEAAuE;QACvE,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC7C,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,SAAS,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC;gBACH,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC;gBACP,uDAAuD;YACzD,CAAC;QACH,CAAC,CAAC;QACF,OAAO,EAAE,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAEpE,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC;QACnE,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,QAAQ,CAAC;QAE7C,IAAI,CAAC;YACH,IAAI,YAAgC,CAAC;YACrC,IAAI,YAAY,GAA8B,EAAE,CAAC;YACjD,IAAI,OAAO,GAAa,EAAE,CAAC;YAC3B,IAAI,aAAa,GAAG,CAAC,CAAC;YAEtB,IAAI,OAAO,EAAE,UAAU,EAAE,CAAC;gBACxB,qBAAqB,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;gBACnD,2CAA2C;gBAC3C,MAAM,kBAAkB,CAAC,MAAM,CAAC,iBAAiB,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;gBACvE,MAAM,IAAI,GAAG,gBAAgB,eAAe,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,GAAG,EAAE,CAAC;gBAC7E,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACrB,YAAY,GAAG,OAAO,CAAC,UAAU,CAAC;gBAClC,mEAAmE;gBACnE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,CACvC,iBAAiB,eAAe,CAAC,OAAO,CAAC,UAAU,CAAC,UAAU,OAAO,EAAE,EACvE,OAAO,CACR,CAAC;gBACF,YAAY,GAAG,MAAM,CAAC,iBAAiB,EAA+B,CAAC;gBACvE,OAAO,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;gBAC/B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,aAAa,CAC1C,6BAA6B,eAAe,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CACnE,CAAC;gBACF,MAAM,QAAQ,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAuC,CAAC;gBAC1F,aAAa,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACN,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBAC7C,MAAM,OAAO,GAAG,MAAM,CAAC,iBAAiB,EAA+B,CAAC;gBACxE,OAAO,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;gBAC/B,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC/B,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC/D,CAAC;YAED,OAAO;gBACL,IAAI,EAAE,YAAY;gBAClB,OAAO;gBACP,QAAQ,EAAE,aAAa;gBACvB,GAAG,CAAC,YAAY,IAAI,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC;aACjD,CAAC;QACJ,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,eAAe,CACnB,6BAA6B,EAC7B,EAAE,MAAM,EAAE,WAAW,EAAE,EACvB,EAAE,KAAK,EAAE,GAAG,EAAE,CACf,CAAC;YACJ,CAAC;YACD,MAAM,mBAAmB,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;gBAAS,CAAC;YACT,OAAO,EAAE,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACvD,IAAI,CAAC;gBACH,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC;gBACP,6DAA6D;YAC/D,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CACV,QAAgB,EAChB,SAAiB,EACjB,MAAoB,EACpB,QAAwB,EACxB,OAAuB;QAEvB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC5C,qBAAqB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC1C,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;QAElC,MAAM,YAAY,GAAG,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC7C,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,IAAI,CAAC;gBACH,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC;gBACP,UAAU;YACZ,CAAC;QACH,CAAC,CAAC;QACF,OAAO,EAAE,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAEpE,IAAI,CAAC;YACH,iEAAiE;YACjE,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,aAAa,CAC1C,6BAA6B,eAAe,CAAC,SAAS,CAAC,EAAE,CAC1D,CAAC;YACF,MAAM,QAAQ,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAuC,CAAC;YAC1F,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAE1C,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,MAAM,YAAY,GAAG,MAAM,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;gBACvF,MAAM,IAAI,CAAC,GAAG,CACZ,QAAQ,eAAe,CAAC,SAAS,CAAC,QAAQ,eAAe,CAAC,YAAY,CAAC,KAAK,YAAY,EAAE,CAC3F,CAAC;gBACF,MAAM,SAAS,GAAG,MAAM,aAAa,CAAC,YAAY,CAAC,CAAC;gBACpD,OAAO;oBACL,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,IAAI,EAAE,YAAY;oBAClB,SAAS;oBACT,QAAQ;iBACT,CAAC;YACJ,CAAC;YAED,wEAAwE;YACxE,sEAAsE;YACtE,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACnF,MAAM,IAAI,CAAC,GAAG,CACZ,QAAQ,eAAe,CAAC,SAAS,CAAC,QAAQ,eAAe,CAAC,QAAQ,CAAC,KAAK,YAAY,EAAE,CACvF,CAAC;YACF,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACtE,OAAO;gBACL,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,SAAS;gBACT,QAAQ;aACT,CAAC;QACJ,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,mBAAmB,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;gBAAS,CAAC;YACT,OAAO,EAAE,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACvD,IAAI,CAAC;gBACH,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC;gBACP,UAAU;YACZ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,QAAgB,EAChB,QAAwB,EACxB,OAAyB;QAEzB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,OAAO,EAAE,SAAS,KAAK,SAAS,EAAE,CAAC;YACrC,qBAAqB,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACpD,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,EAAE,SAAS;YAC/B,CAAC,CAAC,sBAAsB,eAAe,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG;YAC7D,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,iBAAiB,CAAC,aAAa,CACzD,+EAA+E,MAAM,sBAAsB,CAC5G,CAAC;QACF,MAAM,SAAS,GAAG,MAAM,CAAC,iBAAiB,EAA8B,CAAC;QACzE,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,MAAM,SAAS,GAAG,GAAG,CAAC,UAAU,CAAC;YACjC,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,iBAAiB,CAAC,aAAa,CAC5D,6EAA6E;gBAC3E,iDAAiD,eAAe,CAAC,SAAS,CAAC,IAAI;gBAC/E,2BAA2B,CAC9B,CAAC;YACF,MAAM,OAAO,GAAG,SAAS,CAAC,iBAAiB,EAIxC,CAAC;YACJ,MAAM,OAAO,GAAmB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAClD,IAAI,EAAE,CAAC,CAAC,WAAW;gBACnB,IAAI,EAAE,oBAAoB,CAAC,CAAC,CAAC,SAAS,CAAC;gBACvC,QAAQ,EAAE,CAAC,CAAC,WAAW,KAAK,KAAK;aAClC,CAAC,CAAC,CAAC;YACJ,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,iBAAiB,CAAC,aAAa,CAC9D,6BAA6B,eAAe,CAAC,SAAS,CAAC,EAAE,CAC1D,CAAC;YACF,MAAM,QAAQ,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAuC,CAAC;YAC1F,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,SAAS;gBACf,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC;gBAClC,OAAO;aACR,CAAC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,QAAgB,EAAE,IAAY,EAAE,QAAwB;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC5C,qBAAqB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACrC,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,iBAAiB,CAAC,aAAa,CAC9D,yFAAyF,eAAe,CAAC,IAAI,CAAC,WAAW,CAC1H,CAAC;QACF,IAAI,WAAW,CAAC,WAAW,EAAE,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACzD,MAAM,MAAM,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,QAAgB,EAAE,QAAwB;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,iBAAiB,CAAC,aAAa,CACzD,8EAA8E,CAC/E,CAAC;QACF,MAAM,IAAI,GAAG,MAAM,CAAC,iBAAiB,EAA8B,CAAC;QACpE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,MAAM,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACtF,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,wEAAwE;IACxE,YAAY;IACZ,wEAAwE;IAEhE,aAAa,CAAC,QAAgB;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,QAAQ,CAAC,sCAAsC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,SAAS;QACrB,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,IAAI,GAAG,MAAM,YAAY,EAAE,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,UAA4B,EAAE,UAAkB;QACvE,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QAC1D,MAAM,IAAI,GAAG,MAAM,CAAC,iBAAiB,EAA+B,CAAC;QACrE,yEAAyE;QACzE,6BAA6B;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC;QACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,aAAa,CAAC,oCAAoC,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YACvF,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,mBAAmB,CAAC,SAAiB,EAAE,MAAsB;IACpE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,eAAe,CAAC,gDAAgD,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;IACzF,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;QACzD,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC;IAC5E,CAAC,CAAC,CAAC;IACH,OAAO,gBAAgB,eAAe,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;AAC3E,CAAC;AAED,SAAS,eAAe,CAAC,IAAgB;IACvC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,SAAS;YACZ,OAAO,SAAS,CAAC;QACnB,KAAK,SAAS;YACZ,OAAO,SAAS,CAAC;QACnB,KAAK,QAAQ;YACX,OAAO,QAAQ,CAAC;QAClB,KAAK,QAAQ;YACX,OAAO,QAAQ,CAAC;QAClB,KAAK,SAAS;YACZ,OAAO,SAAS,CAAC;QACnB,KAAK,WAAW;YACd,OAAO,WAAW,CAAC;QACrB,KAAK,MAAM;YACT,OAAO,MAAM,CAAC;QAChB,KAAK,MAAM;YACT,OAAO,MAAM,CAAC;QAChB,KAAK,MAAM;YACT,OAAO,MAAM,CAAC;IAClB,CAAC;AACH,CAAC;AAED,4FAA4F;AAC5F,SAAS,oBAAoB,CAAC,QAAgB;IAC5C,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IACrC,IAAI,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,SAAS,CAAC;IAC5F,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,SAAS,CAAC;IACjF,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,QAAQ,CAAC;IAChF,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO;QACnF,OAAO,QAAQ,CAAC;IAClB,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,SAAS,CAAC;IAC9D,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC;QAAE,OAAO,WAAW,CAAC;IACtD,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC;IACpC,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC;IACpC,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO;QAAE,OAAO,MAAM,CAAC;IACzD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,kFAAkF;AAClF,SAAS,uBAAuB,CAAC,EAAsB;IACrD,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC;QAClB,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC;QAClB,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC;QAClB,KAAK,CAAC;YACJ,OAAO,SAAS,CAAC;QACnB,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC;QAClB,KAAK,CAAC;YACJ,OAAO,SAAS,CAAC;QACnB,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC;QAClB,KAAK,CAAC;YACJ,OAAO,SAAS,CAAC;QACnB,KAAK,CAAC;YACJ,OAAO,OAAO,CAAC;QACjB,KAAK,EAAE;YACL,OAAO,aAAa,CAAC;QACvB,KAAK,EAAE;YACL,OAAO,MAAM,CAAC;QAChB,KAAK,EAAE;YACL,OAAO,SAAS,CAAC;QACnB,KAAK,EAAE;YACL,OAAO,cAAc,CAAC;QACxB,KAAK,EAAE;YACL,OAAO,aAAa,CAAC;QACvB,KAAK,EAAE;YACL,OAAO,MAAM,CAAC;QAChB,KAAK,EAAE;YACL,OAAO,QAAQ,CAAC;QAClB,KAAK,EAAE;YACL,OAAO,QAAQ,CAAC;QAClB,KAAK,EAAE;YACL,OAAO,QAAQ,CAAC;QAClB,KAAK,EAAE;YACL,OAAO,MAAM,CAAC;QAChB,KAAK,EAAE;YACL,OAAO,KAAK,CAAC;QACf,KAAK,EAAE;YACL,OAAO,MAAM,CAAC;QAChB,KAAK,EAAE;YACL,OAAO,UAAU,CAAC;QACpB,KAAK,EAAE;YACL,OAAO,WAAW,CAAC;QACrB,KAAK,EAAE;YACL,OAAO,cAAc,CAAC;QACxB,KAAK,EAAE;YACL,OAAO,QAAQ,CAAC;QAClB,KAAK,EAAE;YACL,OAAO,QAAQ,CAAC;QAClB,KAAK,EAAE;YACL,OAAO,OAAO,CAAC;QACjB;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED,qDAAqD;AACrD,OAAO,EAAE,wBAAwB,EAAE,CAAC;AAEpC,gFAAgF;AAChF,SAAS,WAAW,CAAC,QAA4B,EAAE,GAAiB,EAAE,KAAc;IAClF,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1C,QAAQ,CAAC,UAAU,EAAE,CAAC;QACtB,OAAO;IACT,CAAC;IACD,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,SAAS;YACZ,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,OAAO;QACT,KAAK,SAAS;YACZ,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,OAAO;QACT,KAAK,QAAQ;YACX,QAAQ,CAAC,YAAY,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7F,OAAO;QACT,KAAK,QAAQ;YACX,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACrC,OAAO;QACT,KAAK,SAAS;YACZ,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YACvC,OAAO;QACT,KAAK,MAAM;YACT,QAAQ,CAAC,aAAa,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YAClF,OAAO;QACT,KAAK,WAAW,CAAC;QACjB,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACT,uEAAuE;YACvE,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,OAAO;IACX,CAAC;AACH,CAAC;AAcD,QAAQ,CAAC,CAAC,SAAS,CAAI,IAAiB,EAAE,CAAS;IACjD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC,CAAC;YACb,SAAS;QACX,CAAC;QACD,MAAM,IAAI,CAAC;IACb,CAAC;AACH,CAAC;AAED,0EAA0E;AAC1E,SAAS,eAAe,CAAC,KAAa;IACpC,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AACnC,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,UAA4B,EAAE,SAAiB;IAC/E,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,aAAa,CAC3C,yFAAyF,eAAe,CAAC,SAAS,CAAC,WAAW,CAC/H,CAAC;IACF,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpC,MAAM,eAAe,CACnB,iBAAiB,SAAS,oDAAoD,EAC9E,EAAE,MAAM,EAAE,mBAAmB,EAAE,SAAS,EAAE,CAC3C,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,GAAY;IAC9C,IAAI,GAAG,YAAY,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC;QACxB,qEAAqE;QACrE,yDAAyD;QACzD,IAAI,sBAAsB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACrC,OAAO,eAAe,CACpB,wBAAwB,GAAG,EAAE,EAC7B,EAAE,MAAM,EAAE,iBAAiB,EAAE,EAC7B;gBACE,KAAK,EAAE,GAAG;aACX,CACF,CAAC;QACJ,CAAC;QACD,IAAI,wBAAwB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,OAAO,eAAe,CACpB,wBAAwB,GAAG,EAAE,EAC7B,EAAE,MAAM,EAAE,eAAe,EAAE,EAC3B;gBACE,KAAK,EAAE,GAAG;aACX,CACF,CAAC;QACJ,CAAC;QACD,OAAO,aAAa,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,aAAa,CAAC,iCAAiC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAClF,CAAC"}