@rocicorp/zero 0.0.2024100800 → 0.0.202410040736

package/out/zqlite/src/table-source.js

@@ -1,393 +0,0 @@
-import { assert, unreachable } from '../../shared/src/asserts.js';
-import { must } from '../../shared/src/must.js';
-import { assertOrderingIncludesPK } from '../../zql/src/zql/builder/builder.js';
-import { makeComparator, } from '../../zql/src/zql/ivm/data.js';
-import { generateWithOverlay, generateWithStart, } from '../../zql/src/zql/ivm/memory-source.js';
-import { Database, Statement } from './db.js';
-import { compile, format, sql } from './internal/sql.js';
-import { StatementCache } from './internal/statement-cache.js';
-/**
- * A source that is backed by a SQLite table.
- *
- * Values are written to the backing table _after_ being vended by the source.
- * An overlay index (not yet implemented) is used such that
- * `fetches` made after a `push` will see the new values.
- *
- * This ordering of events is to ensure self joins function properly. That is,
- * we can't reveal a value to an output before it has been pushed to that output.
- *
- * The code is fairly straightforward except for:
- * 1. Dealing with a `fetch` that has a basis of `before`.
- * 2. Dealing with compound orders that have differing directions (a ASC, b DESC, c ASC)
- *
- * See comments in relevant functions for more details.
- */
-export class TableSource {
-    #dbCache = new WeakMap();
-    #connections = [];
-    #table;
-    #columns;
-    #primaryKey;
-    #stmts;
-    #overlay;
-    constructor(db, tableName, columns, primaryKey) {
-        this.#table = tableName;
-        this.#columns = columns;
-        this.#primaryKey = primaryKey;
-        this.#stmts = this.#getStatementsFor(db);
-    }
-    /**
-     * Sets the db (snapshot) to use, to facilitate the Snapshotter leapfrog
-     * algorithm for concurrent traversal of historic timelines.
-     */
-    setDB(db) {
-        this.#stmts = this.#getStatementsFor(db);
-    }
-    #getStatementsFor(db) {
-        const cached = this.#dbCache.get(db);
-        if (cached) {
-            return cached;
-        }
-        assertPrimaryKeyMatch(db, this.#table, this.#primaryKey);
-        const stmts = {
-            cache: new StatementCache(db),
-            insert: db.prepare(compile(sql `INSERT INTO ${sql.ident(this.#table)} (${sql.join(Object.keys(this.#columns).map(c => sql.ident(c)), sql `,`)}) VALUES (${sql.__dangerous__rawValue(new Array(Object.keys(this.#columns).length).fill('?').join(','))})`)),
-            delete: db.prepare(compile(sql `DELETE FROM ${sql.ident(this.#table)} WHERE ${sql.join(this.#primaryKey.map(k => sql `${sql.ident(k)}=?`), sql ` AND `)}`)),
-            // If all the columns are part of the primary key, we cannot use UPDATE.
-            update: Object.keys(this.#columns).length > this.#primaryKey.length
-                ? db.prepare(compile(sql `UPDATE ${sql.ident(this.#table)} SET ${sql.join(nonPrimaryKeys(this.#columns, this.#primaryKey).map(c => sql `${sql.ident(c)}=?`), sql `,`)} WHERE ${sql.join(this.#primaryKey.map(k => sql `${sql.ident(k)}=?`), sql ` AND `)}`))
-                : undefined,
-            checkExists: db.prepare(compile(sql `SELECT 1 AS "exists" FROM ${sql.ident(this.#table)} WHERE ${sql.join(this.#primaryKey.map(k => sql `${sql.ident(k)}=?`), sql ` AND `)} LIMIT 1`)),
-            getRow: db
-                .prepare(compile(sql `SELECT * FROM ${sql.ident(this.#table)} WHERE ${sql.join(this.#primaryKey.map(k => sql `${sql.ident(k)}=?`), sql ` AND`)}`))
-                .safeIntegers(true),
-        };
-        this.#dbCache.set(db, stmts);
-        return stmts;
-    }
-    #getSchema(connection) {
-        return {
-            tableName: this.#table,
-            columns: this.#columns,
-            primaryKey: this.#primaryKey,
-            sort: connection.sort,
-            relationships: {},
-            isHidden: false,
-            compareRows: connection.compareRows,
-        };
-    }
-    connect(sort, optionalFilters) {
-        const input = {
-            getSchema: () => this.#getSchema(connection),
-            fetch: req => this.#fetch(req, connection),
-            cleanup: req => this.#cleanup(req, connection),
-            setOutput: output => {
-                connection.output = output;
-            },
-            destroy: () => {
-                const idx = this.#connections.indexOf(connection);
-                assert(idx !== -1, 'Connection not found');
-                this.#connections.splice(idx, 1);
-            },
-            appliedFilters: true,
-        };
-        const connection = {
-            input,
-            output: undefined,
-            sort,
-            filters: optionalFilters ?? [],
-            compareRows: makeComparator(sort),
-        };
-        assertOrderingIncludesPK(sort, this.#primaryKey);
-        this.#connections.push(connection);
-        return input;
-    }
-    #cleanup(req, connection) {
-        return this.#fetch(req, connection);
-    }
-    *#fetch(req, connection, beforeRequest) {
-        const { start } = req;
-        let newReq = req;
-        const { sort } = connection;
-        /**
-         * Before isn't quite "before".
-         * It means to fetch all values in the current order but starting at the row
-         * _just before_ a given row.
-         *
-         * If we have values [1,2,3,4] and we say `fetch starting before 3` we should get back
-         * `[2,3,4]` not `[1,2]`.
-         *
-         * To handle this, we convert `before` to `at` and re-invoke the fetch.
-         */
-        if (start?.basis === 'before') {
-            assert(beforeRequest === undefined, 'Before should only be converted once.');
-            const preSql = requestToSQL(this.#table, req.constraint, req.start !== undefined
-                ? {
-                    from: req.start.row,
-                    direction: req.start.basis === 'before' ? 'before' : 'after',
-                    inclusive: req.start.basis === 'at',
-                }
-                : undefined, connection.filters, sort);
-            const sqlAndBindings = format(preSql);
-            newReq = { ...req, start: undefined };
-            this.#stmts.cache.use(sqlAndBindings.text, cachedStatement => {
-                for (const beforeRow of cachedStatement.statement.iterate(...sqlAndBindings.values.map(v => toSQLiteType(v)))) {
-                    newReq.start = { row: beforeRow, basis: 'at' };
-                    break;
-                }
-            });
-            yield* this.#fetch(newReq, connection, req);
-        }
-        else {
-            const query = requestToSQL(this.#table, req.constraint, req.start !== undefined
-                ? {
-                    from: req.start.row,
-                    direction: req.start.basis === 'before' ? 'before' : 'after',
-                    inclusive: req.start.basis === 'at',
-                }
-                : undefined, connection.filters, sort);
-            const sqlAndBindings = format(query);
-            const cachedStatement = this.#stmts.cache.get(sqlAndBindings.text);
-            try {
-                cachedStatement.statement.safeIntegers(true);
-                const rowIterator = cachedStatement.statement.iterate(...sqlAndBindings.values.map(v => toSQLiteType(v)));
-                const callingConnectionIndex = this.#connections.indexOf(connection);
-                assert(callingConnectionIndex !== -1, 'Connection not found');
-                const comparator = makeComparator(sort);
-                let overlay;
-                if (this.#overlay) {
-                    if (callingConnectionIndex <= this.#overlay.outputIndex) {
-                        overlay = this.#overlay;
-                    }
-                }
-                yield* generateWithStart(generateWithOverlay(req.start?.row, mapFromSQLiteTypes(this.#columns, rowIterator), req.constraint, overlay, comparator), beforeRequest ?? req, comparator);
-            }
-            finally {
-                this.#stmts.cache.return(cachedStatement);
-            }
-        }
-    }
-    push(change) {
-        const exists = (row) => this.#stmts.checkExists.get(...pickColumns(this.#primaryKey, row))?.exists === 1;
-        // need to check for the existence of the row before modifying
-        // the db so we don't push it to outputs if it does/doest not exist.
-        switch (change.type) {
-            case 'add':
-                assert(!exists(change.row), 'Row already exists');
-                break;
-            case 'remove':
-                assert(exists(change.row), 'Row not found');
-                break;
-            case 'edit':
-                assert(exists(change.oldRow), 'Row not found');
-                fromSQLiteTypes(this.#columns, change.oldRow);
-                break;
-            default:
-                unreachable(change);
-        }
-        // Outputs should see converted types (e.g. boolean).
-        fromSQLiteTypes(this.#columns, change.row);
-        const outputChange = change.type === 'edit'
-            ? change
-            : {
-                type: change.type,
-                node: {
-                    row: change.row,
-                    relationships: {},
-                },
-            };
-        for (const [outputIndex, { output }] of this.#connections.entries()) {
-            this.#overlay = { outputIndex, change };
-            if (output) {
-                output.push(outputChange);
-            }
-        }
-        this.#overlay = undefined;
-        switch (change.type) {
-            case 'add':
-                this.#stmts.insert.run(...toSQLiteTypes(Object.keys(this.#columns), change.row));
-                break;
-            case 'remove':
-                this.#stmts.delete.run(...toSQLiteTypes(this.#primaryKey, change.row));
-                break;
-            case 'edit': {
-                // If the PK is the same, use UPDATE.
-                if (canUseUpdate(change.oldRow, change.row, this.#columns, this.#primaryKey)) {
-                    must(this.#stmts.update).run(...nonPrimaryValues(this.#columns, this.#primaryKey, change.row), ...toSQLiteTypes(this.#primaryKey, change.row));
-                }
-                else {
-                    this.#stmts.delete.run(...toSQLiteTypes(this.#primaryKey, change.oldRow));
-                    this.#stmts.insert.run(...toSQLiteTypes(Object.keys(this.#columns), change.row));
-                }
-                break;
-            }
-            default:
-                unreachable(change);
-        }
-    }
-    /**
-     * Retrieves a row from the backing DB by its primary key, or `undefined` if such a
-     * row does not exist. This is not used in the IVM pipeline but is useful
-     * for retrieving data that is consistent with the state (and type
-     * semantics) of the pipeline.
-     */
-    getRow(pk) {
-        const row = this.#stmts.getRow.get(this.#primaryKey.map(key => pk[key]));
-        if (row) {
-            fromSQLiteTypes(this.#columns, row);
-        }
-        return row;
-    }
-}
-function requestToSQL(table, constraint, cursor, filters, order) {
-    let query = sql `SELECT * FROM ${sql.ident(table)}`;
-    const constraints = [];
-    if (constraint) {
-        constraints.push(sql `${sql.ident(constraint.key)} = ${constraint.value}`);
-    }
-    if (cursor) {
-        constraints.push(gatherStartConstraints(cursor, order));
-    }
-    for (const filter of filters) {
-        const { op } = filter;
-        if (op === 'IN' || op === 'NOT IN') {
-            constraints.push(sql `${sql.ident(filter.field)} ${sql.__dangerous__rawValue(filter.op)} (SELECT value FROM json_each(${JSON.stringify(filter.value)}))`);
-        }
-        else {
-            constraints.push(sql `${sql.ident(filter.field)} ${sql.__dangerous__rawValue(filter.op === 'ILIKE'
-                ? 'LIKE'
-                : filter.op === 'NOT ILIKE'
-                    ? 'NOT LIKE'
-                    : filter.op)} ${filter.value}`);
-        }
-    }
-    if (constraints.length > 0) {
-        query = sql `${query} WHERE ${sql.join(constraints, sql ` AND `)}`;
-    }
-    if (cursor?.direction === 'before') {
-        query = sql `${query} ORDER BY ${sql.join(order.map(s => sql `${sql.ident(s[0])} ${sql.__dangerous__rawValue(s[1] === 'asc' ? 'desc' : 'asc')}`), sql `, `)}`;
-    }
-    else {
-        query = sql `${query} ORDER BY ${sql.join(order.map(s => sql `${sql.ident(s[0])} ${sql.__dangerous__rawValue(s[1])}`), sql `, `)}`;
-    }
-    return query;
-}
-/**
- * The ordering could be complex such as:
- * `ORDER BY a ASC, b DESC, c ASC`
- *
- * In those cases, we need to encode the constraints as various
- * `OR` clauses.
- *
- * E.g.,
- *
- * to get the row after (a = 1, b = 2, c = 3) would be:
- *
- * `WHERE a > 1 OR (a = 1 AND b < 2) OR (a = 1 AND b = 2 AND c > 3)`
- *
- * - after vs before flips the comparison operators.
- * - inclusive adds a final `OR` clause for the exact match.
- */
-function gatherStartConstraints(cursor, order) {
-    const constraints = [];
-    const { from, direction, inclusive } = cursor;
-    for (let i = 0; i < order.length; i++) {
-        const group = [];
-        const [iField, iDirection] = order[i];
-        for (let j = 0; j <= i; j++) {
-            if (j === i) {
-                if (iDirection === 'asc') {
-                    if (direction === 'after') {
-                        group.push(sql `${sql.ident(iField)} > ${from[iField]}`);
-                    }
-                    else {
-                        direction;
-                        group.push(sql `${sql.ident(iField)} < ${from[iField]}`);
-                    }
-                }
-                else {
-                    iDirection;
-                    if (direction === 'after') {
-                        group.push(sql `${sql.ident(iField)} < ${from[iField]}`);
-                    }
-                    else {
-                        direction;
-                        group.push(sql `${sql.ident(iField)} > ${from[iField]}`);
-                    }
-                }
-            }
-            else {
-                const [jField] = order[j];
-                group.push(sql `${sql.ident(jField)} = ${from[jField]}`);
-            }
-        }
-        constraints.push(sql `(${sql.join(group, sql ` AND `)})`);
-    }
-    if (inclusive) {
-        constraints.push(sql `(${sql.join(order.map(s => sql `${sql.ident(s[0])} = ${from[s[0]]}`), sql ` AND `)})`);
-    }
-    return sql `(${sql.join(constraints, sql ` OR `)})`;
-}
-function assertPrimaryKeyMatch(db, tableName, primaryKey) {
-    const sqlAndBindings = format(sql `SELECT name FROM pragma_table_info(${tableName}) WHERE pk > 0`);
-    const stmt = db.prepare(sqlAndBindings.text);
-    const pkColumns = new Set(stmt.all(...sqlAndBindings.values).map(row => row.name));
-    assert(pkColumns.size === primaryKey.length);
-    for (const key of primaryKey) {
-        assert(pkColumns.has(key));
-    }
-}
-function toSQLiteTypes(columns, row) {
-    return columns.map(col => toSQLiteType(row[col]));
-}
-function pickColumns(columns, row) {
-    return columns.map(col => row[col]);
-}
-function toSQLiteType(v) {
-    return v === false ? 0 : v === true ? 1 : v ?? null;
-}
-function* mapFromSQLiteTypes(valueTypes, rowIterator) {
-    for (const row of rowIterator) {
-        fromSQLiteTypes(valueTypes, row);
-        yield row;
-    }
-}
-function fromSQLiteTypes(valueTypes, row) {
-    for (const key in row) {
-        row[key] = fromSQLiteType(valueTypes[key].type, row[key]);
-    }
-}
-function fromSQLiteType(valueType, v) {
-    switch (valueType) {
-        case 'boolean':
-            return !!v;
-        default:
-            if (typeof v === 'bigint') {
-                if (v > Number.MAX_SAFE_INTEGER || v < Number.MIN_SAFE_INTEGER) {
-                    throw new UnsupportedValueError(`value ${v} is outside of supported bounds`);
-                }
-                return Number(v);
-            }
-            return v;
-    }
-}
-export class UnsupportedValueError extends Error {
-    constructor(msg) {
-        super(msg);
-    }
-}
-function canUseUpdate(oldRow, row, columns, primaryKey) {
-    for (const pk of primaryKey) {
-        if (oldRow[pk] !== row[pk]) {
-            return false;
-        }
-    }
-    return Object.keys(columns).length > primaryKey.length;
-}
-function nonPrimaryValues(columns, primaryKey, row) {
-    return nonPrimaryKeys(columns, primaryKey).map(c => toSQLiteType(row[c]));
-}
-function nonPrimaryKeys(columns, primaryKey) {
-    return Object.keys(columns).filter(c => !primaryKey.includes(c));
-}
-//# sourceMappingURL=table-source.js.map

package/out/zqlite/src/table-source.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"table-source.js","sourceRoot":"","sources":["../../../../zqlite/src/table-source.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,MAAM,EAAE,WAAW,EAAC,MAAM,6BAA6B,CAAC;AAChE,OAAO,EAAC,IAAI,EAAC,MAAM,0BAA0B,CAAC;AAE9C,OAAO,EAAC,wBAAwB,EAAC,MAAM,sCAAsC,CAAC;AAE9E,OAAO,EACL,cAAc,GAKf,MAAM,+BAA+B,CAAC;AACvC,OAAO,EACL,mBAAmB,EACnB,iBAAiB,GAElB,MAAM,wCAAwC,CAAC;AAmBhD,OAAO,EAAC,QAAQ,EAAE,SAAS,EAAC,MAAM,SAAS,CAAC;AAC5C,OAAO,EAAC,OAAO,EAAE,MAAM,EAAE,GAAG,EAAC,MAAM,mBAAmB,CAAC;AACvD,OAAO,EAAC,cAAc,EAAC,MAAM,+BAA+B,CAAC;AAmB7D;;;;;;;;;;;;;;;GAeG;AACH,MAAM,OAAO,WAAW;IACb,QAAQ,GAAG,IAAI,OAAO,EAAwB,CAAC;IAC/C,YAAY,GAAiB,EAAE,CAAC;IAChC,MAAM,CAAS;IACf,QAAQ,CAA8B;IACtC,WAAW,CAAa;IACjC,MAAM,CAAa;IACnB,QAAQ,CAAuB;IAE/B,YACE,EAAY,EACZ,SAAiB,EACjB,OAAoC,EACpC,UAA0C;QAE1C,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,EAAY;QAChB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,iBAAiB,CAAC,EAAY;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,qBAAqB,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAEzD,MAAM,KAAK,GAAG;YACZ,KAAK,EAAE,IAAI,cAAc,CAAC,EAAE,CAAC;YAC7B,MAAM,EAAE,EAAE,CAAC,OAAO,CAChB,OAAO,CACL,GAAG,CAAA,eAAe,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,IAAI,CACnD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EACjD,GAAG,CAAA,GAAG,CACP,aAAa,GAAG,CAAC,qBAAqB,CACrC,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CACjE,GAAG,CACL,CACF;YACD,MAAM,EAAE,EAAE,CAAC,OAAO,CAChB,OAAO,CACL,GAAG,CAAA,eAAe,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,IAAI,CACxD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EACjD,GAAG,CAAA,OAAO,CACX,EAAE,CACJ,CACF;YACD,wEAAwE;YACxE,MAAM,EACJ,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM;gBACzD,CAAC,CAAC,EAAE,CAAC,OAAO,CACR,OAAO,CACL,GAAG,CAAA,UAAU,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,IAAI,CACjD,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CACjD,CAAC,CAAC,EAAE,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAC5B,EACD,GAAG,CAAA,GAAG,CACP,UAAU,GAAG,CAAC,IAAI,CACjB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EACjD,GAAG,CAAA,OAAO,CACX,EAAE,CACJ,CACF;gBACH,CAAC,CAAC,SAAS;YACf,WAAW,EAAE,EAAE,CAAC,OAAO,CACrB,OAAO,CACL,GAAG,CAAA,6BAA6B,GAAG,CAAC,KAAK,CACvC,IAAI,CAAC,MAAM,CACZ,UAAU,GAAG,CAAC,IAAI,CACjB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EACjD,GAAG,CAAA,OAAO,CACX,UAAU,CACZ,CACF;YACD,MAAM,EAAE,EAAE;iBACP,OAAO,CACN,OAAO,CACL,GAAG,CAAA,iBAAiB,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,IAAI,CAC1D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EACjD,GAAG,CAAA,MAAM,CACV,EAAE,CACJ,CACF;iBACA,YAAY,CAAC,IAAI,CAAC;SACtB,CAAC;QACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,UAAU,CAAC,UAAsB;QAC/B,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,MAAM;YACtB,OAAO,EAAE,IAAI,CAAC,QAAQ;YACtB,UAAU,EAAE,IAAI,CAAC,WAAW;YAC5B,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,aAAa,EAAE,EAAE;YACjB,QAAQ,EAAE,KAAK;YACf,WAAW,EAAE,UAAU,CAAC,WAAW;SACpC,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,IAAc,EAAE,eAA+C;QACrE,MAAM,KAAK,GAAgB;YACzB,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;YAC5C,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC;YAC1C,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAC;YAC9C,SAAS,EAAE,MAAM,CAAC,EAAE;gBAClB,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC;YAC7B,CAAC;YACD,OAAO,EAAE,GAAG,EAAE;gBACZ,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;gBAClD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,sBAAsB,CAAC,CAAC;gBAC3C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACnC,CAAC;YACD,cAAc,EAAE,IAAI;SACrB,CAAC;QAEF,MAAM,UAAU,GAAe;YAC7B,KAAK;YACL,MAAM,EAAE,SAAS;YACjB,IAAI;YACJ,OAAO,EAAE,eAAe,IAAI,EAAE;YAC9B,WAAW,EAAE,cAAc,CAAC,IAAI,CAAC;SAClC,CAAC;QACF,wBAAwB,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAEjD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,QAAQ,CAAC,GAAiB,EAAE,UAAsB;QAChD,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IACtC,CAAC;IAED,CAAC,MAAM,CACL,GAAiB,EACjB,UAAsB,EACtB,aAAwC;QAExC,MAAM,EAAC,KAAK,EAAC,GAAG,GAAG,CAAC;QACpB,IAAI,MAAM,GAAG,GAAG,CAAC;QACjB,MAAM,EAAC,IAAI,EAAC,GAAG,UAAU,CAAC;QAE1B;;;;;;;;;WASG;QACH,IAAI,KAAK,EAAE,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,CACJ,aAAa,KAAK,SAAS,EAC3B,uCAAuC,CACxC,CAAC;YACF,MAAM,MAAM,GAAG,YAAY,CACzB,IAAI,CAAC,MAAM,EACX,GAAG,CAAC,UAAU,EACd,GAAG,CAAC,KAAK,KAAK,SAAS;gBACrB,CAAC,CAAC;oBACE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG;oBACnB,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO;oBAC5D,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI;iBACpC;gBACH,CAAC,CAAC,SAAS,EACb,UAAU,CAAC,OAAO,EAClB,IAAI,CACL,CAAC;YACF,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAEtC,MAAM,GAAG,EAAC,GAAG,GAAG,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,EAAE,eAAe,CAAC,EAAE;gBAC3D,KAAK,MAAM,SAAS,IAAI,eAAe,CAAC,SAAS,CAAC,OAAO,CACvD,GAAG,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CACnD,EAAE,CAAC;oBACF,MAAM,CAAC,KAAK,GAAG,EAAC,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAC,CAAC;oBAC7C,MAAM;gBACR,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,YAAY,CACxB,IAAI,CAAC,MAAM,EACX,GAAG,CAAC,UAAU,EACd,GAAG,CAAC,KAAK,KAAK,SAAS;gBACrB,CAAC,CAAC;oBACE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG;oBACnB,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO;oBAC5D,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI;iBACpC;gBACH,CAAC,CAAC,SAAS,EACb,UAAU,CAAC,OAAO,EAClB,IAAI,CACL,CAAC;YACF,MAAM,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAErC,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YACnE,IAAI,CAAC;gBACH,eAAe,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;gBAC7C,MAAM,WAAW,GAAG,eAAe,CAAC,SAAS,CAAC,OAAO,CACnD,GAAG,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CACnD,CAAC;gBAEF,MAAM,sBAAsB,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;gBACrE,MAAM,CAAC,sBAAsB,KAAK,CAAC,CAAC,EAAE,sBAAsB,CAAC,CAAC;gBAE9D,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;gBAExC,IAAI,OAA4B,CAAC;gBACjC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClB,IAAI,sBAAsB,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;wBACxD,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;oBAC1B,CAAC;gBACH,CAAC;gBAED,KAAK,CAAC,CAAC,iBAAiB,CACtB,mBAAmB,CACjB,GAAG,CAAC,KAAK,EAAE,GAAG,EACd,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,EAC9C,GAAG,CAAC,UAAU,EACd,OAAO,EACP,UAAU,CACX,EACD,aAAa,IAAI,GAAG,EACpB,UAAU,CACX,CAAC;YACJ,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,CAAC,MAAoB;QACvB,MAAM,MAAM,GAAG,CAAC,GAAQ,EAAE,EAAE,CAC1B,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CACzB,GAAG,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,CACtC,EAAE,MAAM,KAAK,CAAC,CAAC;QAElB,8DAA8D;QAC9D,oEAAoE;QACpE,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,KAAK;gBACR,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,oBAAoB,CAAC,CAAC;gBAClD,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,eAAe,CAAC,CAAC;gBAC5C,MAAM;YACR,KAAK,MAAM;gBACT,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC;gBAC/C,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC9C,MAAM;YACR;gBACE,WAAW,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;QAED,qDAAqD;QACrD,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;QAE3C,MAAM,YAAY,GAChB,MAAM,CAAC,IAAI,KAAK,MAAM;YACpB,CAAC,CAAC,MAAM;YACR,CAAC,CAAC;gBACE,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,IAAI,EAAE;oBACJ,GAAG,EAAE,MAAM,CAAC,GAAG;oBACf,aAAa,EAAE,EAAE;iBAClB;aACF,CAAC;QAER,KAAK,MAAM,CAAC,WAAW,EAAE,EAAC,MAAM,EAAC,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,CAAC;YAClE,IAAI,CAAC,QAAQ,GAAG,EAAC,WAAW,EAAE,MAAM,EAAC,CAAC;YACtC,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC1B,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,KAAK;gBACR,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CACpB,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CACzD,CAAC;gBACF,MAAM;YACR,KAAK,QAAQ;gBACX,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvE,MAAM;YACR,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,qCAAqC;gBACrC,IACE,YAAY,CACV,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,GAAG,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,WAAW,CACjB,EACD,CAAC;oBACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAC1B,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,GAAG,CAAC,EAChE,GAAG,aAAa,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,GAAG,CAAC,CAC/C,CAAC;gBACJ,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CACpB,GAAG,aAAa,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,CAClD,CAAC;oBACF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CACpB,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CACzD,CAAC;gBACJ,CAAC;gBAED,MAAM;YACR,CAAC;YACD;gBACE,WAAW,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,EAAO;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAChC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CACrC,CAAC;QACF,IAAI,GAAG,EAAE,CAAC;YACR,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAQD,SAAS,YAAY,CACnB,KAAa,EACb,UAAkC,EAClC,MAA0B,EAC1B,OAA0B,EAC1B,KAAe;IAEf,IAAI,KAAK,GAAG,GAAG,CAAA,iBAAiB,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;IACnD,MAAM,WAAW,GAAe,EAAE,CAAC;IAEnC,IAAI,UAAU,EAAE,CAAC;QACf,WAAW,CAAC,IAAI,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;IAC5E,CAAC;IAED,IAAI,MAAM,EAAE,CAAC;QACX,WAAW,CAAC,IAAI,CAAC,sBAAsB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,EAAC,EAAE,EAAC,GAAG,MAAM,CAAC;QACpB,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;YACnC,WAAW,CAAC,IAAI,CACd,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,qBAAqB,CACxD,MAAM,CAAC,EAAE,CACV,iCAAiC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CACnE,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,WAAW,CAAC,IAAI,CACd,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,qBAAqB,CACxD,MAAM,CAAC,EAAE,KAAK,OAAO;gBACnB,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,WAAW;oBAC3B,CAAC,CAAC,UAAU;oBACZ,CAAC,CAAC,MAAM,CAAC,EAAE,CACd,IAAI,MAAM,CAAC,KAAK,EAAE,CACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,KAAK,GAAG,GAAG,CAAA,GAAG,KAAK,UAAU,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAA,OAAO,CAAC,EAAE,CAAC;IACnE,CAAC;IAED,IAAI,MAAM,EAAE,SAAS,KAAK,QAAQ,EAAE,CAAC;QACnC,KAAK,GAAG,GAAG,CAAA,GAAG,KAAK,aAAa,GAAG,CAAC,IAAI,CACtC,KAAK,CAAC,GAAG,CACP,CAAC,CAAC,EAAE,CACF,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,qBAAqB,CAChD,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAChC,EAAE,CACN,EACD,GAAG,CAAA,IAAI,CACR,EAAE,CAAC;IACN,CAAC;SAAM,CAAC;QACN,KAAK,GAAG,GAAG,CAAA,GAAG,KAAK,aAAa,GAAG,CAAC,IAAI,CACtC,KAAK,CAAC,GAAG,CACP,CAAC,CAAC,EAAE,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAChE,EACD,GAAG,CAAA,IAAI,CACR,EAAE,CAAC;IACN,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,SAAS,sBAAsB,CAAC,MAAc,EAAE,KAAe;IAC7D,MAAM,WAAW,GAAe,EAAE,CAAC;IACnC,MAAM,EAAC,IAAI,EAAE,SAAS,EAAE,SAAS,EAAC,GAAG,MAAM,CAAC;IAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,IAAI,UAAU,KAAK,KAAK,EAAE,CAAC;oBACzB,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;wBAC1B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC1D,CAAC;yBAAM,CAAC;wBACN,SAA4B,CAAC;wBAC7B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC1D,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,UAA2B,CAAC;oBAC5B,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;wBAC1B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC1D,CAAC;yBAAM,CAAC;wBACN,SAA4B,CAAC;wBAC7B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC1D,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC1B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QACD,WAAW,CAAC,IAAI,CAAC,GAAG,CAAA,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAA,OAAO,CAAC,GAAG,CAAC,CAAC;IAC1D,CAAC;IAED,IAAI,SAAS,EAAE,CAAC;QACd,WAAW,CAAC,IAAI,CACd,GAAG,CAAA,IAAI,GAAG,CAAC,IAAI,CACb,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAA,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EACvD,GAAG,CAAA,OAAO,CACX,GAAG,CACL,CAAC;IACJ,CAAC;IAED,OAAO,GAAG,CAAA,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAA,MAAM,CAAC,GAAG,CAAC;AACpD,CAAC;AAED,SAAS,qBAAqB,CAC5B,EAAY,EACZ,SAAiB,EACjB,UAAsB;IAEtB,MAAM,cAAc,GAAG,MAAM,CAC3B,GAAG,CAAA,sCAAsC,SAAS,gBAAgB,CACnE,CAAC;IACF,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,SAAS,GAAG,IAAI,GAAG,CACvB,IAAI,CAAC,GAAG,CAAM,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAC7D,CAAC;IAEF,MAAM,CAAC,SAAS,CAAC,IAAI,KAAK,UAAU,CAAC,MAAM,CAAC,CAAC;IAE7C,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CACpB,OAA0B,EAC1B,GAAQ;IAER,OAAO,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,WAAW,CAAC,OAA0B,EAAE,GAAQ;IACvD,OAAO,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,YAAY,CAAC,CAAU;IAC9B,OAAO,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AACtD,CAAC;AAED,QAAQ,CAAC,CAAC,kBAAkB,CAC1B,UAAuC,EACvC,WAAkC;IAElC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,eAAe,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,UAAuC,EAAE,GAAQ;IACxE,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,GAAG,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,SAAoB,EAAE,CAAQ;IACpD,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC,CAAC,CAAC;QACb;YACE,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC1B,IAAI,CAAC,GAAG,MAAM,CAAC,gBAAgB,IAAI,CAAC,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAAC;oBAC/D,MAAM,IAAI,qBAAqB,CAC7B,SAAS,CAAC,iCAAiC,CAC5C,CAAC;gBACJ,CAAC;gBACD,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;YACnB,CAAC;YACD,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,MAAM,OAAO,qBAAsB,SAAQ,KAAK;IAC9C,YAAY,GAAW;QACrB,KAAK,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;CACF;AAED,SAAS,YAAY,CACnB,MAAW,EACX,GAAQ,EACR,OAAoC,EACpC,UAAsB;IAEtB,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5B,IAAI,MAAM,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;AACzD,CAAC;AAED,SAAS,gBAAgB,CACvB,OAAoC,EACpC,UAAsB,EACtB,GAAQ;IAER,OAAO,cAAc,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,cAAc,CACrB,OAAoC,EACpC,UAAsB;IAEtB,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC"}