@powersync/service-module-postgres-storage 0.1.0

package/dist/storage/PostgresSyncRulesStorage.js

@@ -0,0 +1,619 @@
+var __addDisposableResource = (this && this.__addDisposableResource) || function (env, value, async) {
+    if (value !== null && value !== void 0) {
+        if (typeof value !== "object" && typeof value !== "function") throw new TypeError("Object expected.");
+        var dispose, inner;
+        if (async) {
+            if (!Symbol.asyncDispose) throw new TypeError("Symbol.asyncDispose is not defined.");
+            dispose = value[Symbol.asyncDispose];
+        }
+        if (dispose === void 0) {
+            if (!Symbol.dispose) throw new TypeError("Symbol.dispose is not defined.");
+            dispose = value[Symbol.dispose];
+            if (async) inner = dispose;
+        }
+        if (typeof dispose !== "function") throw new TypeError("Object not disposable.");
+        if (inner) dispose = function() { try { inner.call(this); } catch (e) { return Promise.reject(e); } };
+        env.stack.push({ value: value, dispose: dispose, async: async });
+    }
+    else if (async) {
+        env.stack.push({ async: true });
+    }
+    return value;
+};
+var __disposeResources = (this && this.__disposeResources) || (function (SuppressedError) {
+    return function (env) {
+        function fail(e) {
+            env.error = env.hasError ? new SuppressedError(e, env.error, "An error was suppressed during disposal.") : e;
+            env.hasError = true;
+        }
+        var r, s = 0;
+        function next() {
+            while (r = env.stack.pop()) {
+                try {
+                    if (!r.async && s === 1) return s = 0, env.stack.push(r), Promise.resolve().then(next);
+                    if (r.dispose) {
+                        var result = r.dispose.call(r.value);
+                        if (r.async) return s |= 2, Promise.resolve(result).then(next, function(e) { fail(e); return next(); });
+                    }
+                    else s |= 1;
+                }
+                catch (e) {
+                    fail(e);
+                }
+            }
+            if (s === 1) return env.hasError ? Promise.reject(env.error) : Promise.resolve();
+            if (env.hasError) throw env.error;
+        }
+        return next();
+    };
+})(typeof SuppressedError === "function" ? SuppressedError : function (error, suppressed, message) {
+    var e = new Error(message);
+    return e.name = "SuppressedError", e.error = error, e.suppressed = suppressed, e;
+});
+import { DisposableObserver } from '@powersync/lib-services-framework';
+import { storage, utils } from '@powersync/service-core';
+import { JSONBig } from '@powersync/service-jsonbig';
+import * as uuid from 'uuid';
+import { BIGINT_MAX } from '../types/codecs.js';
+import { models } from '../types/types.js';
+import { replicaIdToSubkey } from '../utils/bson.js';
+import { mapOpEntry } from '../utils/bucket-data.js';
+import { pick } from '../utils/ts-codec.js';
+import { PostgresBucketBatch } from './batch/PostgresBucketBatch.js';
+import { PostgresWriteCheckpointAPI } from './checkpoints/PostgresWriteCheckpointAPI.js';
+import { PostgresCompactor } from './PostgresCompactor.js';
+export class PostgresSyncRulesStorage extends DisposableObserver {
+    options;
+    group_id;
+    sync_rules;
+    slot_name;
+    factory;
+    db;
+    writeCheckpointAPI;
+    //   TODO we might be able to share this in an abstract class
+    parsedSyncRulesCache;
+    checksumCache = new storage.ChecksumCache({
+        fetchChecksums: (batch) => {
+            return this.getChecksumsInternal(batch);
+        }
+    });
+    constructor(options) {
+        super();
+        this.options = options;
+        this.group_id = options.sync_rules.id;
+        this.db = options.db;
+        this.sync_rules = options.sync_rules;
+        this.slot_name = options.sync_rules.slot_name;
+        this.factory = options.factory;
+        this.writeCheckpointAPI = new PostgresWriteCheckpointAPI({
+            db: this.db,
+            mode: options.write_checkpoint_mode ?? storage.WriteCheckpointMode.MANAGED
+        });
+    }
+    get writeCheckpointMode() {
+        return this.writeCheckpointAPI.writeCheckpointMode;
+    }
+    //   TODO we might be able to share this in an abstract class
+    getParsedSyncRules(options) {
+        const { parsed, options: cachedOptions } = this.parsedSyncRulesCache ?? {};
+        /**
+         * Check if the cached sync rules, if present, had the same options.
+         * Parse sync rules if the options are different or if there is no cached value.
+         */
+        if (!parsed || options.defaultSchema != cachedOptions?.defaultSchema) {
+            this.parsedSyncRulesCache = { parsed: this.sync_rules.parsed(options).sync_rules, options };
+        }
+        return this.parsedSyncRulesCache.parsed;
+    }
+    async reportError(e) {
+        const message = String(e.message ?? 'Replication failure');
+        await this.db.sql `
+      UPDATE sync_rules
+      SET
+        last_fatal_error = ${{ type: 'varchar', value: message }}
+      WHERE
+        id = ${{ type: 'int4', value: this.group_id }};
+    `.execute();
+    }
+    compact(options) {
+        return new PostgresCompactor(this.db, this.group_id, options).compact();
+    }
+    batchCreateCustomWriteCheckpoints(checkpoints) {
+        return this.writeCheckpointAPI.batchCreateCustomWriteCheckpoints(checkpoints.map((c) => ({ ...c, sync_rules_id: this.group_id })));
+    }
+    createCustomWriteCheckpoint(checkpoint) {
+        return this.writeCheckpointAPI.createCustomWriteCheckpoint({
+            ...checkpoint,
+            sync_rules_id: this.group_id
+        });
+    }
+    lastWriteCheckpoint(filters) {
+        return this.writeCheckpointAPI.lastWriteCheckpoint({
+            ...filters,
+            sync_rules_id: this.group_id
+        });
+    }
+    setWriteCheckpointMode(mode) {
+        return this.writeCheckpointAPI.setWriteCheckpointMode(mode);
+    }
+    createManagedWriteCheckpoint(checkpoint) {
+        return this.writeCheckpointAPI.createManagedWriteCheckpoint(checkpoint);
+    }
+    async getCheckpoint() {
+        const checkpointRow = await this.db.sql `
+      SELECT
+        last_checkpoint,
+        last_checkpoint_lsn
+      FROM
+        sync_rules
+      WHERE
+        id = ${{ type: 'int4', value: this.group_id }}
+    `
+            .decoded(pick(models.SyncRules, ['last_checkpoint', 'last_checkpoint_lsn']))
+            .first();
+        return {
+            checkpoint: utils.timestampToOpId(checkpointRow?.last_checkpoint ?? 0n),
+            lsn: checkpointRow?.last_checkpoint_lsn ?? null
+        };
+    }
+    async resolveTable(options) {
+        const { group_id, connection_id, connection_tag, entity_descriptor } = options;
+        const { schema, name: table, objectId, replicationColumns } = entity_descriptor;
+        const columns = replicationColumns.map((column) => ({
+            name: column.name,
+            type: column.type,
+            // The PGWire returns this as a BigInt. We want to store this as JSONB
+            type_oid: typeof column.typeId !== 'undefined' ? Number(column.typeId) : column.typeId
+        }));
+        return this.db.transaction(async (db) => {
+            let sourceTableRow = await db.sql `
+        SELECT
+          *
+        FROM
+          source_tables
+        WHERE
+          group_id = ${{ type: 'int4', value: group_id }}
+          AND connection_id = ${{ type: 'int4', value: connection_id }}
+          AND relation_id = ${{ type: 'jsonb', value: { object_id: objectId } }}
+          AND schema_name = ${{ type: 'varchar', value: schema }}
+          AND table_name = ${{ type: 'varchar', value: table }}
+          AND replica_id_columns = ${{ type: 'jsonb', value: columns }}
+      `
+                .decoded(models.SourceTable)
+                .first();
+            if (sourceTableRow == null) {
+                const row = await db.sql `
+          INSERT INTO
+            source_tables (
+              id,
+              group_id,
+              connection_id,
+              relation_id,
+              schema_name,
+              table_name,
+              replica_id_columns
+            )
+          VALUES
+            (
+              ${{ type: 'varchar', value: uuid.v4() }},
+              ${{ type: 'int4', value: group_id }},
+              ${{ type: 'int4', value: connection_id }},
+              --- The objectId can be string | number, we store it as jsonb value
+              ${{ type: 'jsonb', value: { object_id: objectId } }},
+              ${{ type: 'varchar', value: schema }},
+              ${{ type: 'varchar', value: table }},
+              ${{ type: 'jsonb', value: columns }}
+            )
+          RETURNING
+            *
+        `
+                    .decoded(models.SourceTable)
+                    .first();
+                sourceTableRow = row;
+            }
+            const sourceTable = new storage.SourceTable(sourceTableRow.id, connection_tag, objectId, schema, table, replicationColumns, sourceTableRow.snapshot_done ?? true);
+            sourceTable.syncEvent = options.sync_rules.tableTriggersEvent(sourceTable);
+            sourceTable.syncData = options.sync_rules.tableSyncsData(sourceTable);
+            sourceTable.syncParameters = options.sync_rules.tableSyncsParameters(sourceTable);
+            const truncatedTables = await db.sql `
+        SELECT
+          *
+        FROM
+          source_tables
+        WHERE
+          group_id = ${{ type: 'int4', value: group_id }}
+          AND connection_id = ${{ type: 'int4', value: connection_id }}
+          AND id != ${{ type: 'varchar', value: sourceTableRow.id }}
+          AND (
+            relation_id = ${{ type: 'jsonb', value: { object_id: objectId } }}
+            OR (
+              schema_name = ${{ type: 'varchar', value: schema }}
+              AND table_name = ${{ type: 'varchar', value: table }}
+            )
+          )
+      `
+                .decoded(models.SourceTable)
+                .rows();
+            return {
+                table: sourceTable,
+                dropTables: truncatedTables.map((doc) => new storage.SourceTable(doc.id, connection_tag, doc.relation_id?.object_id ?? 0, doc.schema_name, doc.table_name, doc.replica_id_columns?.map((c) => ({
+                    name: c.name,
+                    typeOid: c.typeId,
+                    type: c.type
+                })) ?? [], doc.snapshot_done ?? true))
+            };
+        });
+    }
+    async startBatch(options, callback) {
+        const env_1 = { stack: [], error: void 0, hasError: false };
+        try {
+            const syncRules = await this.db.sql `
+      SELECT
+        last_checkpoint_lsn,
+        no_checkpoint_before,
+        keepalive_op
+      FROM
+        sync_rules
+      WHERE
+        id = ${{ type: 'int4', value: this.group_id }}
+    `
+                .decoded(pick(models.SyncRules, ['last_checkpoint_lsn', 'no_checkpoint_before', 'keepalive_op']))
+                .first();
+            const checkpoint_lsn = syncRules?.last_checkpoint_lsn ?? null;
+            const batch = __addDisposableResource(env_1, new PostgresBucketBatch({
+                db: this.db,
+                sync_rules: this.sync_rules.parsed(options).sync_rules,
+                group_id: this.group_id,
+                slot_name: this.slot_name,
+                last_checkpoint_lsn: checkpoint_lsn,
+                keep_alive_op: syncRules?.keepalive_op,
+                no_checkpoint_before_lsn: syncRules?.no_checkpoint_before ?? options.zeroLSN,
+                store_current_data: options.storeCurrentData,
+                skip_existing_rows: options.skipExistingRows ?? false,
+                batch_limits: this.options.batchLimits
+            }), true);
+            this.iterateListeners((cb) => cb.batchStarted?.(batch));
+            await callback(batch);
+            await batch.flush();
+            if (batch.last_flushed_op) {
+                return { flushed_op: String(batch.last_flushed_op) };
+            }
+            else {
+                return null;
+            }
+        }
+        catch (e_1) {
+            env_1.error = e_1;
+            env_1.hasError = true;
+        }
+        finally {
+            const result_1 = __disposeResources(env_1);
+            if (result_1)
+                await result_1;
+        }
+    }
+    async getParameterSets(checkpoint, lookups) {
+        const rows = await this.db.sql `
+      SELECT DISTINCT
+        ON (lookup, source_table, source_key) lookup,
+        source_table,
+        source_key,
+        id,
+        bucket_parameters
+      FROM
+        bucket_parameters
+      WHERE
+        group_id = ${{ type: 'int4', value: this.group_id }}
+        AND lookup = ANY (
+          SELECT
+            decode((FILTER ->> 0)::text, 'hex') -- Decode the hex string to bytea
+          FROM
+            jsonb_array_elements(${{
+            type: 'jsonb',
+            value: lookups.map((l) => storage.serializeLookupBuffer(l).toString('hex'))
+        }}) AS FILTER
+        )
+        AND id <= ${{ type: 'int8', value: BigInt(checkpoint) }}
+      ORDER BY
+        lookup,
+        source_table,
+        source_key,
+        id DESC
+    `
+            .decoded(pick(models.BucketParameters, ['bucket_parameters']))
+            .rows();
+        const groupedParameters = rows.map((row) => {
+            return JSONBig.parse(row.bucket_parameters);
+        });
+        return groupedParameters.flat();
+    }
+    async *getBucketDataBatch(checkpoint, dataBuckets, options) {
+        if (dataBuckets.size == 0) {
+            return;
+        }
+        const end = checkpoint ?? BIGINT_MAX;
+        const filters = Array.from(dataBuckets.entries()).map(([name, start]) => ({
+            bucket_name: name,
+            start: start
+        }));
+        const rowLimit = options?.limit ?? storage.DEFAULT_DOCUMENT_BATCH_LIMIT;
+        const sizeLimit = options?.chunkLimitBytes ?? storage.DEFAULT_DOCUMENT_CHUNK_LIMIT_BYTES;
+        let batchSize = 0;
+        let currentBatch = null;
+        let targetOp = null;
+        let rowCount = 0;
+        /**
+         * It is possible to perform this query with JSONB join. e.g.
+         * ```sql
+         * WITH
+         * filter_data AS (
+         * SELECT
+         * FILTER ->> 'bucket_name' AS bucket_name,
+         * (FILTER ->> 'start')::BIGINT AS start_op_id
+         * FROM
+         * jsonb_array_elements($1::jsonb) AS FILTER
+         * )
+         * SELECT
+         * b.*,
+         * octet_length(b.data) AS data_size
+         * FROM
+         * bucket_data b
+         * JOIN filter_data f ON b.bucket_name = f.bucket_name
+         * AND b.op_id > f.start_op_id
+         * AND b.op_id <= $2
+         * WHERE
+         * b.group_id = $3
+         * ORDER BY
+         * b.bucket_name ASC,
+         * b.op_id ASC
+         * LIMIT
+         * $4;
+         * ```
+         * Which might be better for large volumes of buckets, but in testing the JSON method
+         * was significantly slower than the method below. Syncing 2.5 million rows in a single
+         * bucket takes 2 minutes and 11 seconds with the method below. With the JSON method
+         * 1 million rows were only synced before a 5 minute timeout.
+         */
+        for await (const rows of this.db.streamRows({
+            statement: `
+          SELECT
+            *
+          FROM
+            bucket_data 
+          WHERE
+            group_id = $1
+            and op_id <= $2
+            and (
+            ${filters.map((f, index) => `(bucket_name = $${index * 2 + 4} and op_id > $${index * 2 + 5})`).join(' OR ')}
+            ) 
+          ORDER BY
+            bucket_name ASC,
+            op_id ASC
+          LIMIT
+            $3;`,
+            params: [
+                { type: 'int4', value: this.group_id },
+                { type: 'int8', value: end },
+                { type: 'int4', value: rowLimit + 1 },
+                ...filters.flatMap((f) => [
+                    { type: 'varchar', value: f.bucket_name },
+                    { type: 'int8', value: f.start }
+                ])
+            ]
+        })) {
+            const decodedRows = rows.map((r) => models.BucketData.decode(r));
+            for (const row of decodedRows) {
+                const { bucket_name } = row;
+                const rowSize = row.data ? row.data.length : 0;
+                if (currentBatch == null ||
+                    currentBatch.bucket != bucket_name ||
+                    batchSize >= sizeLimit ||
+                    (currentBatch?.data.length && batchSize + rowSize > sizeLimit) ||
+                    currentBatch.data.length >= rowLimit) {
+                    let start = undefined;
+                    if (currentBatch != null) {
+                        if (currentBatch.bucket == bucket_name) {
+                            currentBatch.has_more = true;
+                        }
+                        const yieldBatch = currentBatch;
+                        start = currentBatch.after;
+                        currentBatch = null;
+                        batchSize = 0;
+                        yield { batch: yieldBatch, targetOp: targetOp };
+                        targetOp = null;
+                        if (rowCount >= rowLimit) {
+                            // We've yielded all the requested rows
+                            break;
+                        }
+                    }
+                    start ??= dataBuckets.get(bucket_name);
+                    if (start == null) {
+                        throw new Error(`data for unexpected bucket: ${bucket_name}`);
+                    }
+                    currentBatch = {
+                        bucket: bucket_name,
+                        after: start,
+                        has_more: false,
+                        data: [],
+                        next_after: start
+                    };
+                    targetOp = null;
+                }
+                const entry = mapOpEntry(row);
+                if (row.source_table && row.source_key) {
+                    entry.subkey = replicaIdToSubkey(row.source_table, storage.deserializeReplicaId(row.source_key));
+                }
+                if (row.target_op != null) {
+                    // MOVE, CLEAR
+                    const rowTargetOp = row.target_op;
+                    if (targetOp == null || rowTargetOp > targetOp) {
+                        targetOp = rowTargetOp;
+                    }
+                }
+                currentBatch.data.push(entry);
+                currentBatch.next_after = entry.op_id;
+                batchSize += rowSize;
+                // Manually track the total rows yielded
+                rowCount++;
+            }
+        }
+        if (currentBatch != null) {
+            const yieldBatch = currentBatch;
+            currentBatch = null;
+            yield { batch: yieldBatch, targetOp: targetOp };
+            targetOp = null;
+        }
+    }
+    async getChecksums(checkpoint, buckets) {
+        return this.checksumCache.getChecksumMap(checkpoint, buckets);
+    }
+    async terminate(options) {
+        if (!options || options?.clearStorage) {
+            await this.clear();
+        }
+        await this.db.sql `
+      UPDATE sync_rules
+      SET
+        state = ${{ type: 'varchar', value: storage.SyncRuleState.TERMINATED }},
+        snapshot_done = ${{ type: 'bool', value: false }}
+      WHERE
+        id = ${{ type: 'int4', value: this.group_id }}
+    `.execute();
+    }
+    async getStatus() {
+        const syncRulesRow = await this.db.sql `
+      SELECT
+        snapshot_done,
+        last_checkpoint_lsn,
+        state
+      FROM
+        sync_rules
+      WHERE
+        id = ${{ type: 'int4', value: this.group_id }}
+    `
+            .decoded(pick(models.SyncRules, ['snapshot_done', 'last_checkpoint_lsn', 'state']))
+            .first();
+        if (syncRulesRow == null) {
+            throw new Error('Cannot find sync rules status');
+        }
+        return {
+            snapshot_done: syncRulesRow.snapshot_done,
+            active: syncRulesRow.state == storage.SyncRuleState.ACTIVE,
+            checkpoint_lsn: syncRulesRow.last_checkpoint_lsn ?? null
+        };
+    }
+    async clear() {
+        await this.db.sql `
+      UPDATE sync_rules
+      SET
+        snapshot_done = FALSE,
+        last_checkpoint_lsn = NULL,
+        last_checkpoint = NULL,
+        no_checkpoint_before = NULL
+      WHERE
+        id = ${{ type: 'int4', value: this.group_id }}
+    `.execute();
+        await this.db.sql `
+      DELETE FROM bucket_data
+      WHERE
+        group_id = ${{ type: 'int4', value: this.group_id }}
+    `.execute();
+        await this.db.sql `
+      DELETE FROM bucket_parameters
+      WHERE
+        group_id = ${{ type: 'int4', value: this.group_id }}
+    `.execute();
+        await this.db.sql `
+      DELETE FROM current_data
+      WHERE
+        group_id = ${{ type: 'int4', value: this.group_id }}
+    `.execute();
+        await this.db.sql `
+      DELETE FROM source_tables
+      WHERE
+        group_id = ${{ type: 'int4', value: this.group_id }}
+    `.execute();
+    }
+    async autoActivate() {
+        await this.db.transaction(async (db) => {
+            const syncRulesRow = await db.sql `
+        SELECT
+          state
+        FROM
+          sync_rules
+        WHERE
+          id = ${{ type: 'int4', value: this.group_id }}
+      `
+                .decoded(pick(models.SyncRules, ['state']))
+                .first();
+            if (syncRulesRow && syncRulesRow.state == storage.SyncRuleState.PROCESSING) {
+                await db.sql `
+          UPDATE sync_rules
+          SET
+            state = ${{ type: 'varchar', value: storage.SyncRuleState.ACTIVE }}
+          WHERE
+            id = ${{ type: 'int4', value: this.group_id }}
+        `.execute();
+            }
+            await db.sql `
+        UPDATE sync_rules
+        SET
+          state = ${{ type: 'varchar', value: storage.SyncRuleState.STOP }}
+        WHERE
+          state = ${{ type: 'varchar', value: storage.SyncRuleState.ACTIVE }}
+          AND id != ${{ type: 'int4', value: this.group_id }}
+      `.execute();
+        });
+    }
+    async getChecksumsInternal(batch) {
+        if (batch.length == 0) {
+            return new Map();
+        }
+        const rangedBatch = batch.map((b) => ({
+            ...b,
+            start: b.start ?? 0
+        }));
+        const results = await this.db.sql `
+      WITH
+        filter_data AS (
+          SELECT
+            FILTER ->> 'bucket' AS bucket_name,
+            (FILTER ->> 'start')::BIGINT AS start_op_id,
+            (FILTER ->> 'end')::BIGINT AS end_op_id
+          FROM
+            jsonb_array_elements(${{ type: 'jsonb', value: rangedBatch }}::jsonb) AS FILTER
+        )
+      SELECT
+        b.bucket_name AS bucket,
+        SUM(b.checksum) AS checksum_total,
+        COUNT(*) AS total,
+        MAX(
+          CASE
+            WHEN b.op = 'CLEAR' THEN 1
+            ELSE 0
+          END
+        ) AS has_clear_op
+      FROM
+        bucket_data b
+        JOIN filter_data f ON b.bucket_name = f.bucket_name
+        AND b.op_id > f.start_op_id
+        AND b.op_id <= f.end_op_id
+      WHERE
+        b.group_id = ${{ type: 'int4', value: this.group_id }}
+      GROUP BY
+        b.bucket_name;
+    `.rows();
+        return new Map(results.map((doc) => {
+            return [
+                doc.bucket,
+                {
+                    bucket: doc.bucket,
+                    partialCount: Number(doc.total),
+                    partialChecksum: Number(BigInt(doc.checksum_total) & 0xffffffffn) & 0xffffffff,
+                    isFullChecksum: doc.has_clear_op == 1
+                }
+            ];
+        }));
+    }
+}
+//# sourceMappingURL=PostgresSyncRulesStorage.js.map

package/dist/storage/PostgresSyncRulesStorage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PostgresSyncRulesStorage.js","sourceRoot":"","sources":["../../src/storage/PostgresSyncRulesStorage.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA,OAAO,EAAE,kBAAkB,EAAE,MAAM,mCAAmC,CAAC;AACvE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,MAAM,4BAA4B,CAAC;AAErD,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,EAAE,MAAM,EAAgC,MAAM,mBAAmB,CAAC;AACzE,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAIrD,OAAO,EAAE,IAAI,EAAE,MAAM,sBAAsB,CAAC;AAC5C,OAAO,EAAE,mBAAmB,EAAE,MAAM,gCAAgC,CAAC;AACrE,OAAO,EAAE,0BAA0B,EAAE,MAAM,6CAA6C,CAAC;AAEzF,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAU3D,MAAM,OAAO,wBACX,SAAQ,kBAA0D;IAmB5C;IAhBN,QAAQ,CAAS;IACjB,UAAU,CAAoC;IAC9C,SAAS,CAAS;IAClB,OAAO,CAA+B;IAE5C,EAAE,CAA8B;IAChC,kBAAkB,CAA6B;IAEzD,6DAA6D;IACrD,oBAAoB,CAA0F;IAC9G,aAAa,GAAG,IAAI,OAAO,CAAC,aAAa,CAAC;QAChD,cAAc,EAAE,CAAC,KAAK,EAAE,EAAE;YACxB,OAAO,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC1C,CAAC;KACF,CAAC,CAAC;IAEH,YAAsB,OAAwC;QAC5D,KAAK,EAAE,CAAC;QADY,YAAO,GAAP,OAAO,CAAiC;QAE5D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QACtC,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC;QAC9C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAE/B,IAAI,CAAC,kBAAkB,GAAG,IAAI,0BAA0B,CAAC;YACvD,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,OAAO,CAAC,qBAAqB,IAAI,OAAO,CAAC,mBAAmB,CAAC,OAAO;SAC3E,CAAC,CAAC;IACL,CAAC;IAED,IAAI,mBAAmB;QACrB,OAAO,IAAI,CAAC,kBAAkB,CAAC,mBAAmB,CAAC;IACrD,CAAC;IAED,6DAA6D;IAC7D,kBAAkB,CAAC,OAAsC;QACvD,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC,oBAAoB,IAAI,EAAE,CAAC;QAC3E;;;WAGG;QACH,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,aAAa,IAAI,aAAa,EAAE,aAAa,EAAE,CAAC;YACrE,IAAI,CAAC,oBAAoB,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC;QAC9F,CAAC;QAED,OAAO,IAAI,CAAC,oBAAqB,CAAC,MAAM,CAAC;IAC3C,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,CAAM;QACtB,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,IAAI,qBAAqB,CAAC,CAAC;QAC3D,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;6BAGQ,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE;;eAEjD,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;KAChD,CAAC,OAAO,EAAE,CAAC;IACd,CAAC;IAED,OAAO,CAAC,OAAgC;QACtC,OAAO,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;IAC1E,CAAC;IAED,iCAAiC,CAAC,WAA0D;QAC1F,OAAO,IAAI,CAAC,kBAAkB,CAAC,iCAAiC,CAC9D,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,aAAa,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CACjE,CAAC;IACJ,CAAC;IAED,2BAA2B,CAAC,UAAuD;QACjF,OAAO,IAAI,CAAC,kBAAkB,CAAC,2BAA2B,CAAC;YACzD,GAAG,UAAU;YACb,aAAa,EAAE,IAAI,CAAC,QAAQ;SAC7B,CAAC,CAAC;IACL,CAAC;IAED,mBAAmB,CAAC,OAAsD;QACxE,OAAO,IAAI,CAAC,kBAAkB,CAAC,mBAAmB,CAAC;YACjD,GAAG,OAAO;YACV,aAAa,EAAE,IAAI,CAAC,QAAQ;SAC7B,CAAC,CAAC;IACL,CAAC;IAED,sBAAsB,CAAC,IAAiC;QACtD,OAAO,IAAI,CAAC,kBAAkB,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC;IAED,4BAA4B,CAAC,UAAiD;QAC5E,OAAO,IAAI,CAAC,kBAAkB,CAAC,4BAA4B,CAAC,UAAU,CAAC,CAAC;IAC1E,CAAC;IAED,KAAK,CAAC,aAAa;QACjB,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;;eAO5B,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;KAChD;aACE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,CAAC,CAAC;aAC3E,KAAK,EAAE,CAAC;QAEX,OAAO;YACL,UAAU,EAAE,KAAK,CAAC,eAAe,CAAC,aAAa,EAAE,eAAe,IAAI,EAAE,CAAC;YACvE,GAAG,EAAE,aAAa,EAAE,mBAAmB,IAAI,IAAI;SAChD,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,OAAoC;QACrD,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,cAAc,EAAE,iBAAiB,EAAE,GAAG,OAAO,CAAC;QAE/E,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,kBAAkB,EAAE,GAAG,iBAAiB,CAAC;QAEhF,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAClD,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,sEAAsE;YACtE,QAAQ,EAAE,OAAO,MAAM,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM;SACvF,CAAC,CAAC,CAAC;QACJ,OAAO,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE;YACtC,IAAI,cAAc,GAAG,MAAM,EAAE,CAAC,GAAG,CAAA;;;;;;uBAMhB,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE;gCACxB,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE;8BACxC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,QAAQ,EAA6B,EAAE;8BAC5E,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE;6BACnC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE;qCACzB,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE;OAC/D;iBACE,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC;iBAC3B,KAAK,EAAE,CAAC;YAEX,IAAI,cAAc,IAAI,IAAI,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,GAAG,CAAA;;;;;;;;;;;;;gBAahB,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE;gBACrC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE;gBACjC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE;;gBAEtC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,QAAQ,EAA6B,EAAE;gBAC5E,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE;gBAClC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE;gBACjC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE;;;;SAIxC;qBACE,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC;qBAC3B,KAAK,EAAE,CAAC;gBACX,cAAc,GAAG,GAAG,CAAC;YACvB,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,OAAO,CAAC,WAAW,CACzC,cAAe,CAAC,EAAE,EAClB,cAAc,EACd,QAAQ,EACR,MAAM,EACN,KAAK,EACL,kBAAkB,EAClB,cAAe,CAAC,aAAa,IAAI,IAAI,CACtC,CAAC;YACF,WAAW,CAAC,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;YAC3E,WAAW,CAAC,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;YACtE,WAAW,CAAC,cAAc,GAAG,OAAO,CAAC,UAAU,CAAC,oBAAoB,CAAC,WAAW,CAAC,CAAC;YAElF,MAAM,eAAe,GAAG,MAAM,EAAE,CAAC,GAAG,CAAA;;;;;;uBAMnB,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE;gCACxB,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE;sBAChD,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,cAAe,CAAC,EAAE,EAAE;;4BAExC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,QAAQ,EAA6B,EAAE;;8BAE1E,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE;iCAC/B,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE;;;OAG3D;iBACE,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC;iBAC3B,IAAI,EAAE,CAAC;YAEV,OAAO;gBACL,KAAK,EAAE,WAAW;gBAClB,UAAU,EAAE,eAAe,CAAC,GAAG,CAC7B,CAAC,GAAG,EAAE,EAAE,CACN,IAAI,OAAO,CAAC,WAAW,CACrB,GAAG,CAAC,EAAE,EACN,cAAc,EACd,GAAG,CAAC,WAAW,EAAE,SAAS,IAAI,CAAC,EAC/B,GAAG,CAAC,WAAW,EACf,GAAG,CAAC,UAAU,EACd,GAAG,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAClC,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,OAAO,EAAE,CAAC,CAAC,MAAM;oBACjB,IAAI,EAAE,CAAC,CAAC,IAAI;iBACb,CAAC,CAAC,IAAI,EAAE,EACT,GAAG,CAAC,aAAa,IAAI,IAAI,CAC1B,CACJ;aACF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,UAAU,CACd,OAAkC,EAClC,QAA8D;;;YAE9D,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;;;eAQxB,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;KAChD;iBACE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,qBAAqB,EAAE,sBAAsB,EAAE,cAAc,CAAC,CAAC,CAAC;iBAChG,KAAK,EAAE,CAAC;YAEX,MAAM,cAAc,GAAG,SAAS,EAAE,mBAAmB,IAAI,IAAI,CAAC;YAE9D,MAAY,KAAK,kCAAG,IAAI,mBAAmB,CAAC;gBAC1C,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,UAAU;gBACtD,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,mBAAmB,EAAE,cAAc;gBACnC,aAAa,EAAE,SAAS,EAAE,YAAY;gBACtC,wBAAwB,EAAE,SAAS,EAAE,oBAAoB,IAAI,OAAO,CAAC,OAAO;gBAC5E,kBAAkB,EAAE,OAAO,CAAC,gBAAgB;gBAC5C,kBAAkB,EAAE,OAAO,CAAC,gBAAgB,IAAI,KAAK;gBACrD,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW;aACvC,CAAC,OAAA,CAAC;YACH,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAExD,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;YACtB,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;YACpB,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;gBAC1B,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,EAAE,CAAC;YACvD,CAAC;iBAAM,CAAC;gBACN,OAAO,IAAI,CAAC;YACd,CAAC;;;;;;;;;;;KACF;IAED,KAAK,CAAC,gBAAgB,CACpB,UAAsB,EACtB,OAAuC;QAEvC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;;;;;qBAUb,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;;;;;mCAKxB;YAC3B,IAAI,EAAE,OAAO;YACb,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;SAC5E;;oBAEa,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE;;;;;;KAM1D;aACE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC;aAC7D,IAAI,EAAE,CAAC;QAEV,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;YACzC,OAAO,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAA6B,CAAC;QAC1E,CAAC,CAAC,CAAC;QACH,OAAO,iBAAiB,CAAC,IAAI,EAAE,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,CAAC,kBAAkB,CACvB,UAAsB,EACtB,WAAgC,EAChC,OAAwC;QAExC,IAAI,WAAW,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YAC1B,OAAO;QACT,CAAC;QAED,MAAM,GAAG,GAAG,UAAU,IAAI,UAAU,CAAC;QACrC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACxE,WAAW,EAAE,IAAI;YACjB,KAAK,EAAE,KAAK;SACb,CAAC,CAAC,CAAC;QAEJ,MAAM,QAAQ,GAAG,OAAO,EAAE,KAAK,IAAI,OAAO,CAAC,4BAA4B,CAAC;QACxE,MAAM,SAAS,GAAG,OAAO,EAAE,eAAe,IAAI,OAAO,CAAC,kCAAkC,CAAC;QAEzF,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,YAAY,GAAgC,IAAI,CAAC;QACrD,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;WA+BG;QACH,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC;YAC1C,SAAS,EAAE;;;;;;;;;cASH,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,mBAAmB,KAAK,GAAG,CAAC,GAAG,CAAC,iBAAiB,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;;;;;;gBAMvG;YACV,MAAM,EAAE;gBACN,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;gBACtC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE;gBAC5B,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,GAAG,CAAC,EAAE;gBACrC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;oBACxB,EAAE,IAAI,EAAE,SAAkB,EAAE,KAAK,EAAE,CAAC,CAAC,WAAW,EAAE;oBAClD,EAAE,IAAI,EAAE,MAAe,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAA2B;iBACnE,CAAC;aACH;SACF,CAAC,EAAE,CAAC;YACH,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAQ,CAAC,CAAC,CAAC;YAExE,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;gBAC9B,MAAM,EAAE,WAAW,EAAE,GAAG,GAAG,CAAC;gBAC5B,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE/C,IACE,YAAY,IAAI,IAAI;oBACpB,YAAY,CAAC,MAAM,IAAI,WAAW;oBAClC,SAAS,IAAI,SAAS;oBACtB,CAAC,YAAY,EAAE,IAAI,CAAC,MAAM,IAAI,SAAS,GAAG,OAAO,GAAG,SAAS,CAAC;oBAC9D,YAAY,CAAC,IAAI,CAAC,MAAM,IAAI,QAAQ,EACpC,CAAC;oBACD,IAAI,KAAK,GAAuB,SAAS,CAAC;oBAC1C,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;wBACzB,IAAI,YAAY,CAAC,MAAM,IAAI,WAAW,EAAE,CAAC;4BACvC,YAAY,CAAC,QAAQ,GAAG,IAAI,CAAC;wBAC/B,CAAC;wBAED,MAAM,UAAU,GAAG,YAAY,CAAC;wBAChC,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC;wBAC3B,YAAY,GAAG,IAAI,CAAC;wBACpB,SAAS,GAAG,CAAC,CAAC;wBACd,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;wBAChD,QAAQ,GAAG,IAAI,CAAC;wBAChB,IAAI,QAAQ,IAAI,QAAQ,EAAE,CAAC;4BACzB,uCAAuC;4BACvC,MAAM;wBACR,CAAC;oBACH,CAAC;oBAED,KAAK,KAAK,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;oBACvC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;wBAClB,MAAM,IAAI,KAAK,CAAC,+BAA+B,WAAW,EAAE,CAAC,CAAC;oBAChE,CAAC;oBACD,YAAY,GAAG;wBACb,MAAM,EAAE,WAAW;wBACnB,KAAK,EAAE,KAAK;wBACZ,QAAQ,EAAE,KAAK;wBACf,IAAI,EAAE,EAAE;wBACR,UAAU,EAAE,KAAK;qBAClB,CAAC;oBACF,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;gBAED,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;gBAE9B,IAAI,GAAG,CAAC,YAAY,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;oBACvC,KAAK,CAAC,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,YAAY,EAAE,OAAO,CAAC,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;gBACnG,CAAC;gBAED,IAAI,GAAG,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;oBAC1B,cAAc;oBACd,MAAM,WAAW,GAAG,GAAG,CAAC,SAAS,CAAC;oBAClC,IAAI,QAAQ,IAAI,IAAI,IAAI,WAAW,GAAG,QAAQ,EAAE,CAAC;wBAC/C,QAAQ,GAAG,WAAW,CAAC;oBACzB,CAAC;gBACH,CAAC;gBAED,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC9B,YAAY,CAAC,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC;gBAEtC,SAAS,IAAI,OAAO,CAAC;gBAErB,wCAAwC;gBACxC,QAAQ,EAAE,CAAC;YACb,CAAC;QACH,CAAC;QAED,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,UAAU,GAAG,YAAY,CAAC;YAChC,YAAY,GAAG,IAAI,CAAC;YACpB,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;YAChD,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,UAAsB,EAAE,OAAiB;QAC1D,OAAO,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAChE,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,OAAkC;QAChD,IAAI,CAAC,OAAO,IAAI,OAAO,EAAE,YAAY,EAAE,CAAC;YACtC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QACD,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;kBAGH,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,UAAU,EAAE;0BACpD,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE;;eAEzC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;KAChD,CAAC,OAAO,EAAE,CAAC;IACd,CAAC;IAED,KAAK,CAAC,SAAS;QACb,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;;;eAQ3B,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;KAChD;aACE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,eAAe,EAAE,qBAAqB,EAAE,OAAO,CAAC,CAAC,CAAC;aAClF,KAAK,EAAE,CAAC;QAEX,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,OAAO;YACL,aAAa,EAAE,YAAY,CAAC,aAAa;YACzC,MAAM,EAAE,YAAY,CAAC,KAAK,IAAI,OAAO,CAAC,aAAa,CAAC,MAAM;YAC1D,cAAc,EAAE,YAAY,CAAC,mBAAmB,IAAI,IAAI;SACzD,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;;;eAQN,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;KAChD,CAAC,OAAO,EAAE,CAAC;QAEZ,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;qBAGA,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;KACtD,CAAC,OAAO,EAAE,CAAC;QAEZ,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;qBAGA,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;KACtD,CAAC,OAAO,EAAE,CAAC;QAEZ,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;qBAGA,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;KACtD,CAAC,OAAO,EAAE,CAAC;QAEZ,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;qBAGA,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;KACtD,CAAC,OAAO,EAAE,CAAC;IACd,CAAC;IAED,KAAK,CAAC,YAAY;QAChB,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE;YACrC,MAAM,YAAY,GAAG,MAAM,EAAE,CAAC,GAAG,CAAA;;;;;;iBAMtB,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;OAChD;iBACE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;iBAC1C,KAAK,EAAE,CAAC;YAEX,IAAI,YAAY,IAAI,YAAY,CAAC,KAAK,IAAI,OAAO,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC;gBAC3E,MAAM,EAAE,CAAC,GAAG,CAAA;;;sBAGE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM,EAAE;;mBAE3D,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;SAChD,CAAC,OAAO,EAAE,CAAC;YACd,CAAC;YAED,MAAM,EAAE,CAAC,GAAG,CAAA;;;oBAGE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE;;oBAEtD,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM,EAAE;sBACtD,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;OACrD,CAAC,OAAO,EAAE,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAAC,KAA2C;QAC5E,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,IAAI,GAAG,EAAE,CAAC;QACnB,CAAC;QAED,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,GAAG,CAAC;YACJ,KAAK,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC;SACpB,CAAC,CAAC,CAAC;QAEJ,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAA;;;;;;;;mCAQF,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE;;;;;;;;;;;;;;;;;;uBAkBjD,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;;;KAGxD,CAAC,IAAI,EAAmF,CAAC;QAE1F,OAAO,IAAI,GAAG,CACZ,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;YAClB,OAAO;gBACL,GAAG,CAAC,MAAM;gBACV;oBACE,MAAM,EAAE,GAAG,CAAC,MAAM;oBAClB,YAAY,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;oBAC/B,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,WAAW,CAAC,GAAG,UAAU;oBAC9E,cAAc,EAAE,GAAG,CAAC,YAAY,IAAI,CAAC;iBACJ;aACpC,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;CACF"}