@subsquid/ponder 0.15.17-sqd.1

package/dist/esm/database/index.js

@@ -0,0 +1,597 @@
+import { getPartitionName, getReorgTableName } from '../drizzle/index.js';
+import { SHARED_OPERATION_ID_SEQUENCE, sqlToReorgTableName, } from '../drizzle/kit/index.js';
+import { getLiveQueryNotifyProcedureName, getLiveQueryProcedureName, } from '../drizzle/onchain.js';
+import { MigrationError, NonRetryableUserError, ShutdownError, } from '../internal/errors.js';
+import { buildMigrationProvider } from '../sync-store/migrations.js';
+import * as PONDER_SYNC from '../sync-store/schema.js';
+import { decodeCheckpoint } from '../utils/checkpoint.js';
+import { formatEta } from '../utils/format.js';
+import { createPool, createReadonlyPool } from '../utils/pg.js';
+import { createPglite, createPgliteKyselyDialect } from '../utils/pglite.js';
+import { startClock } from '../utils/timer.js';
+import { wait } from '../utils/wait.js';
+import { eq, getTableName, getViewName, isTable, isView, sql, } from "drizzle-orm";
+import { drizzle as drizzleNodePg } from "drizzle-orm/node-postgres";
+import { pgSchema, pgTable } from "drizzle-orm/pg-core";
+import { drizzle as drizzlePglite } from "drizzle-orm/pglite";
+import { Kysely, Migrator, PostgresDialect, WithSchemaPlugin } from "kysely";
+import prometheus from "prom-client";
+import { hexToBigInt } from "viem";
+import { crashRecovery, createLiveQueryProcedures, dropLiveQueryTriggers, dropTriggers, } from "./actions.js";
+import { createQB, parseDbError } from "./queryBuilder.js";
+export const SCHEMATA = pgSchema("information_schema").table("schemata", (t) => ({
+    schemaName: t.text().primaryKey(),
+}));
+export const TABLES = pgSchema("information_schema").table("tables", (t) => ({
+    table_name: t.text().notNull(),
+    table_schema: t.text().notNull(),
+    table_type: t.text().notNull(),
+}));
+export const VIEWS = pgSchema("information_schema").table("views", (t) => ({
+    table_name: t.text().notNull(),
+    table_schema: t.text().notNull(),
+}));
+const VERSION = "5";
+export const getPonderMetaTable = (schema) => {
+    if (schema === undefined || schema === "public") {
+        return pgTable("_ponder_meta", (t) => ({
+            key: t.text().primaryKey().$type(),
+            value: t.jsonb().$type().notNull(),
+        }));
+    }
+    return pgSchema(schema).table("_ponder_meta", (t) => ({
+        key: t.text().primaryKey().$type(),
+        value: t.jsonb().$type().notNull(),
+    }));
+};
+/**
+ * @dev It is an invariant that `latestCheckpoint` refers to the same chain as `chainId`.
+ */
+export const getPonderCheckpointTable = (schema) => {
+    if (schema === undefined || schema === "public") {
+        return pgTable("_ponder_checkpoint", (t) => ({
+            chainName: t.text().primaryKey(),
+            chainId: t.bigint({ mode: "number" }).notNull(),
+            safeCheckpoint: t.varchar({ length: 75 }).notNull(),
+            latestCheckpoint: t.varchar({ length: 75 }).notNull(),
+            finalizedCheckpoint: t.varchar({ length: 75 }).notNull(),
+        }));
+    }
+    return pgSchema(schema).table("_ponder_checkpoint", (t) => ({
+        chainName: t.text().primaryKey(),
+        chainId: t.bigint({ mode: "number" }).notNull(),
+        safeCheckpoint: t.varchar({ length: 75 }).notNull(),
+        latestCheckpoint: t.varchar({ length: 75 }).notNull(),
+        finalizedCheckpoint: t.varchar({ length: 75 }).notNull(),
+    }));
+};
+export const createDatabase = ({ common, namespace, preBuild, schemaBuild, }) => {
+    let heartbeatInterval;
+    const PONDER_META = getPonderMetaTable(namespace.schema);
+    const PONDER_CHECKPOINT = getPonderCheckpointTable(namespace.schema);
+    ////////
+    // Create schema, drivers, roles, and query builders
+    ////////
+    let driver;
+    let syncQB;
+    let adminQB;
+    let userQB;
+    let readonlyQB;
+    const dialect = preBuild.databaseConfig.kind;
+    if (dialect === "pglite" || dialect === "pglite_test") {
+        driver = {
+            dialect: "pglite",
+            instance: dialect === "pglite"
+                ? createPglite(preBuild.databaseConfig.options)
+                : preBuild.databaseConfig.instance,
+        };
+        common.shutdown.add(async () => {
+            clearInterval(heartbeatInterval);
+            if (["start", "dev"].includes(common.options.command)) {
+                await adminQB.wrap({ label: "unlock" }, (db) => db
+                    .update(PONDER_META)
+                    .set({ value: sql `jsonb_set(value, '{is_locked}', to_jsonb(0))` }));
+            }
+            if (dialect === "pglite") {
+                await driver.instance.close();
+            }
+        });
+        syncQB = createQB(drizzlePglite(driver.instance, {
+            casing: "snake_case",
+            schema: PONDER_SYNC,
+        }), { common, isAdmin: false });
+        adminQB = createQB(drizzlePglite(driver.instance, {
+            casing: "snake_case",
+            schema: schemaBuild.schema,
+        }), { common, isAdmin: true });
+        userQB = createQB(drizzlePglite(driver.instance, {
+            casing: "snake_case",
+            schema: schemaBuild.schema,
+        }), { common, isAdmin: false });
+        readonlyQB = createQB(drizzlePglite(driver.instance, {
+            casing: "snake_case",
+            schema: schemaBuild.schema,
+        }), { common, isAdmin: false });
+    }
+    else {
+        const internalMax = 2;
+        const equalMax = Math.floor((preBuild.databaseConfig.poolConfig.max - internalMax) / 3);
+        const [readonlyMax, userMax, syncMax] = common.options.command === "serve"
+            ? [preBuild.databaseConfig.poolConfig.max - internalMax, 0, 0]
+            : [equalMax, equalMax, equalMax];
+        driver = {
+            dialect: "postgres",
+            admin: createPool({
+                ...preBuild.databaseConfig.poolConfig,
+                application_name: `${namespace.schema}_internal`,
+                max: internalMax,
+                statement_timeout: 10 * 60 * 1000, // 10 minutes to accommodate slow sync store migrations.
+            }, common.logger),
+            user: createPool({
+                ...preBuild.databaseConfig.poolConfig,
+                application_name: `${namespace.schema}_user`,
+                max: userMax,
+            }, common.logger),
+            readonly: createReadonlyPool({
+                ...preBuild.databaseConfig.poolConfig,
+                application_name: `${namespace.schema}_readonly`,
+                max: readonlyMax,
+            }, common.logger, namespace.schema),
+            sync: createPool({
+                ...preBuild.databaseConfig.poolConfig,
+                application_name: "ponder_sync",
+                max: syncMax,
+            }, common.logger),
+        };
+        syncQB = createQB(drizzleNodePg(driver.sync, {
+            casing: "snake_case",
+            schema: PONDER_SYNC,
+        }), { common, isAdmin: false });
+        adminQB = createQB(drizzleNodePg(driver.admin, {
+            casing: "snake_case",
+            schema: schemaBuild.schema,
+        }), { common, isAdmin: true });
+        userQB = createQB(drizzleNodePg(driver.user, {
+            casing: "snake_case",
+            schema: schemaBuild.schema,
+        }), { common, isAdmin: false });
+        readonlyQB = createQB(drizzleNodePg(driver.readonly, {
+            casing: "snake_case",
+            schema: schemaBuild.schema,
+        }), { common, isAdmin: false });
+        common.shutdown.add(async () => {
+            clearInterval(heartbeatInterval);
+            if (["start", "dev"].includes(common.options.command)) {
+                await adminQB.wrap({ label: "unlock" }, (db) => db
+                    .update(PONDER_META)
+                    .set({ value: sql `jsonb_set(value, '{is_locked}', to_jsonb(0))` }));
+            }
+            const d = driver;
+            await Promise.all([
+                d.admin.end(),
+                d.user.end(),
+                d.readonly.end(),
+                d.sync.end(),
+            ]);
+        });
+        // Register Postgres-only metrics
+        const d = driver;
+        common.metrics.registry.removeSingleMetric("ponder_postgres_pool_connections");
+        common.metrics.ponder_postgres_pool_connections = new prometheus.Gauge({
+            name: "ponder_postgres_pool_connections",
+            help: "Number of connections in the pool",
+            labelNames: ["pool", "kind"],
+            registers: [common.metrics.registry],
+            collect() {
+                this.set({ pool: "admin", kind: "idle" }, d.admin.idleCount);
+                this.set({ pool: "admin", kind: "total" }, d.admin.totalCount);
+                this.set({ pool: "sync", kind: "idle" }, d.sync.idleCount);
+                this.set({ pool: "sync", kind: "total" }, d.sync.totalCount);
+                this.set({ pool: "user", kind: "idle" }, d.user.idleCount);
+                this.set({ pool: "user", kind: "total" }, d.user.totalCount);
+                this.set({ pool: "readonly", kind: "idle" }, d.readonly.idleCount);
+                this.set({ pool: "readonly", kind: "total" }, d.readonly.totalCount);
+            },
+        });
+        common.metrics.registry.removeSingleMetric("ponder_postgres_query_queue_size");
+        common.metrics.ponder_postgres_query_queue_size = new prometheus.Gauge({
+            name: "ponder_postgres_query_queue_size",
+            help: "Number of queries waiting for an available connection",
+            labelNames: ["pool"],
+            registers: [common.metrics.registry],
+            collect() {
+                this.set({ pool: "admin" }, d.admin.waitingCount);
+                this.set({ pool: "sync" }, d.sync.waitingCount);
+                this.set({ pool: "user" }, d.user.waitingCount);
+                this.set({ pool: "readonly" }, d.readonly.waitingCount);
+            },
+        });
+    }
+    const tables = Object.values(schemaBuild.schema).filter(isTable);
+    const views = Object.values(schemaBuild.schema).filter(isView);
+    return {
+        driver,
+        syncQB,
+        adminQB,
+        userQB,
+        readonlyQB,
+        async migrateSync() {
+            const kysely = new Kysely({
+                dialect: dialect === "postgres"
+                    ? new PostgresDialect({ pool: driver.admin })
+                    : createPgliteKyselyDialect(driver.instance),
+                log(event) {
+                    if (event.level === "query") {
+                        common.metrics.ponder_postgres_query_total.inc({ pool: "migrate" });
+                    }
+                },
+                plugins: [new WithSchemaPlugin("ponder_sync")],
+            });
+            const migrationProvider = buildMigrationProvider(common.logger);
+            const migrator = new Migrator({
+                db: kysely,
+                provider: migrationProvider,
+                migrationTableSchema: "ponder_sync",
+            });
+            // Note: inline operation of database wrapper because this is the only place where kysely is used
+            for (let i = 0; i <= 9; i++) {
+                const endClock = startClock();
+                try {
+                    const { error } = await migrator.migrateToLatest();
+                    if (error)
+                        throw error;
+                    common.metrics.ponder_database_method_duration.observe({ method: "migrate_sync" }, endClock());
+                    return;
+                }
+                catch (_error) {
+                    const error = parseDbError(_error);
+                    if (common.shutdown.isKilled) {
+                        throw new ShutdownError();
+                    }
+                    common.metrics.ponder_database_method_duration.observe({ method: "migrate_sync" }, endClock());
+                    common.metrics.ponder_database_method_error_total.inc({
+                        method: "migrate_sync",
+                    });
+                    common.logger.warn({
+                        msg: "Failed database query",
+                        query: "migrate_sync",
+                        retry_count: i,
+                        error,
+                    });
+                    if (error instanceof NonRetryableUserError) {
+                        common.logger.warn({
+                            msg: "Failed database query",
+                            query: "migrate_sync",
+                            error,
+                        });
+                        throw error;
+                    }
+                    if (i === 9) {
+                        common.logger.warn({
+                            msg: "Failed database query",
+                            query: "migrate_sync",
+                            retry_count: i,
+                            error,
+                        });
+                        throw error;
+                    }
+                    const duration = 125 * 2 ** i;
+                    common.logger.debug({
+                        msg: "Failed database query",
+                        query: "migrate_sync",
+                        retry_count: i,
+                        retry_delay: duration,
+                        error,
+                    });
+                    await wait(duration);
+                }
+            }
+        },
+        async migrate({ buildId, chains, finalizedBlocks }) {
+            const context = { logger: common.logger.child({ action: "migrate" }) };
+            const createTables = async (tx) => {
+                for (let i = 0; i < schemaBuild.statements.tables.sql.length; i++) {
+                    try {
+                        const schemaName = schemaBuild.statements.tables.json[i].schema;
+                        const tableName = schemaBuild.statements.tables.json[i].tableName;
+                        if (preBuild.ordering === "experimental_isolated" &&
+                            tableName.startsWith("_reorg__") === false) {
+                            const sql = schemaBuild.statements.tables.sql[i];
+                            await tx.wrap((tx) => tx.execute(`${sql.slice(0, sql.length - 2)} PARTITION BY LIST (chain_id);`));
+                            for (const chain of chains) {
+                                await tx.wrap((tx) => tx.execute(`CREATE TABLE "${schemaName}"."${getPartitionName(tableName, chain.id)}" PARTITION OF "${schemaName}"."${tableName}" FOR VALUES IN (${chain.id});`));
+                            }
+                        }
+                        else {
+                            await tx.wrap((tx) => tx.execute(schemaBuild.statements.tables.sql[i]), context);
+                        }
+                    }
+                    catch (_error) {
+                        let error = _error;
+                        if (!error.message.includes("already exists"))
+                            throw error;
+                        error = new MigrationError(`Unable to create table '${namespace.schema}'.'${schemaBuild.statements.tables.json[i].tableName}' because a table with that name already exists.`);
+                        error.stack = undefined;
+                        throw error;
+                    }
+                }
+                for (const table of tables) {
+                    await tx.wrap((tx) => tx.execute(`CREATE INDEX IF NOT EXISTS "${getTableName(table)}_checkpoint_index" ON "${namespace.schema}"."${getReorgTableName(table)}" ("checkpoint")`), context);
+                }
+            };
+            const createViews = async (tx) => {
+                for (let i = 0; i < schemaBuild.statements.views.sql.length; i++) {
+                    await tx
+                        .wrap((tx) => tx.execute(schemaBuild.statements.views.sql[i]), context)
+                        .catch((_error) => {
+                        const error = _error;
+                        if (!error.message.includes("already exists"))
+                            throw error;
+                        const e = new MigrationError(`Unable to create view "${namespace.schema}"."${schemaBuild.statements.views.json[i].name}" because a view with that name already exists.`);
+                        e.stack = undefined;
+                        throw e;
+                    });
+                }
+            };
+            const createEnums = async (tx) => {
+                for (let i = 0; i < schemaBuild.statements.enums.sql.length; i++) {
+                    await tx
+                        .wrap((tx) => tx.execute(schemaBuild.statements.enums.sql[i]), context)
+                        .catch((_error) => {
+                        const error = _error;
+                        if (!error.message.includes("already exists"))
+                            throw error;
+                        const e = new MigrationError(`Unable to create enum "${namespace.schema}"."${schemaBuild.statements.enums.json[i].name}" because an enum with that name already exists.`);
+                        e.stack = undefined;
+                        throw e;
+                    });
+                }
+            };
+            const createAdminObjects = async (tx) => {
+                await tx.wrap((tx) => tx.execute(`
+CREATE TABLE IF NOT EXISTS "${namespace.schema}"."_ponder_meta" (
+  "key" TEXT PRIMARY KEY,
+  "value" JSONB NOT NULL
+)`), context);
+                await tx.wrap((tx) => tx.execute(`
+CREATE TABLE IF NOT EXISTS "${namespace.schema}"."_ponder_checkpoint" (
+  "chain_name" TEXT PRIMARY KEY,
+  "chain_id" BIGINT NOT NULL,
+  "safe_checkpoint" VARCHAR(75) NOT NULL,
+  "latest_checkpoint" VARCHAR(75) NOT NULL,
+  "finalized_checkpoint" VARCHAR(75) NOT NULL
+)`), context);
+                await tx.wrap((tx) => tx.execute(`CREATE SEQUENCE IF NOT EXISTS "${namespace.schema}"."${SHARED_OPERATION_ID_SEQUENCE}" AS integer INCREMENT BY 1`), context);
+            };
+            const tryAcquireLockAndMigrate = () => adminQB.transaction({ label: "migrate" }, async (tx) => {
+                await tx.wrap((tx) => tx.execute(`CREATE SCHEMA IF NOT EXISTS "${namespace.schema}"`), context);
+                if (dialect === "pglite" || dialect === "pglite_test") {
+                    await tx.wrap((tx) => tx.execute(`SET search_path TO "${namespace.schema}"`), context);
+                }
+                await createAdminObjects(tx);
+                let endClock = startClock();
+                common.logger.debug({
+                    msg: "Created internal database objects",
+                    schema: namespace.schema,
+                    table_count: 2,
+                    trigger_count: 2,
+                    duration: endClock(),
+                });
+                // Note: All ponder versions are compatible with the next query (every version of the "_ponder_meta" table have the same columns)
+                const previousApp = await tx.wrap((tx) => tx
+                    .select({ value: PONDER_META.value })
+                    .from(PONDER_META)
+                    .where(eq(PONDER_META.key, "app"))
+                    .then((result) => result[0]?.value), context);
+                const metadata = {
+                    version: VERSION,
+                    build_id: buildId,
+                    table_names: tables.map(getTableName),
+                    view_names: views.map(getViewName),
+                    is_dev: common.options.command === "dev" ? 1 : 0,
+                    is_locked: 1,
+                    is_ready: 0,
+                    heartbeat_at: Date.now(),
+                };
+                if (previousApp === undefined) {
+                    endClock = startClock();
+                    await createEnums(tx);
+                    await createTables(tx);
+                    await createViews(tx);
+                    await createLiveQueryProcedures(tx, { namespaceBuild: namespace }, context);
+                    common.logger.info({
+                        msg: "Created database tables",
+                        count: tables.length,
+                        tables: JSON.stringify(tables.map(getTableName)),
+                        duration: endClock(),
+                    });
+                    if (views.length > 0) {
+                        common.logger.info({
+                            msg: "Created database views",
+                            count: views.length,
+                            views: JSON.stringify(views.map(getViewName)),
+                            duration: endClock(),
+                        });
+                    }
+                    await tx.wrap((tx) => tx.insert(PONDER_META).values({ key: "app", value: metadata }), context);
+                    return {
+                        status: "success",
+                        crashRecoveryCheckpoint: undefined,
+                    };
+                }
+                if (previousApp.is_dev === 1) {
+                    endClock = startClock();
+                    for (const table of previousApp.table_names ?? []) {
+                        await tx.wrap((tx) => tx.execute(`DROP TABLE IF EXISTS "${namespace.schema}"."${table}" CASCADE`), context);
+                        await tx.wrap((tx) => tx.execute(`DROP TABLE IF EXISTS "${namespace.schema}"."${sqlToReorgTableName(table)}" CASCADE`), context);
+                    }
+                    for (const view of previousApp.view_names ?? []) {
+                        await tx.wrap((tx) => tx.execute(`DROP VIEW IF EXISTS "${namespace.schema}"."${view}" CASCADE`), context);
+                    }
+                    for (const enumName of schemaBuild.statements.enums.json) {
+                        await tx.wrap((tx) => tx.execute(`DROP TYPE IF EXISTS "${namespace.schema}"."${enumName.name}"`), context);
+                    }
+                    common.logger.warn({
+                        msg: "Dropped existing database tables",
+                        count: previousApp.table_names?.length,
+                        tables: JSON.stringify(previousApp.table_names),
+                        duration: endClock(),
+                    });
+                    if (previousApp.view_names?.length > 0) {
+                        common.logger.warn({
+                            msg: "Dropped existing database views",
+                            count: previousApp.view_names?.length,
+                            views: JSON.stringify(previousApp.view_names),
+                        });
+                    }
+                    endClock = startClock();
+                    await createEnums(tx);
+                    await createTables(tx);
+                    await createViews(tx);
+                    common.logger.info({
+                        msg: "Created database tables",
+                        count: tables.length,
+                        tables: JSON.stringify(tables.map(getTableName)),
+                        duration: endClock(),
+                    });
+                    if (views.length > 0) {
+                        common.logger.info({
+                            msg: "Created database views",
+                            count: views.length,
+                            views: JSON.stringify(views.map(getViewName)),
+                            duration: endClock(),
+                        });
+                    }
+                    endClock = startClock();
+                    await tx.wrap((tx) => tx.execute(`DROP TABLE IF EXISTS "${namespace.schema}"."${getTableName(PONDER_CHECKPOINT)}" CASCADE`), context);
+                    await tx.wrap((tx) => tx.execute(`DROP TABLE IF EXISTS "${namespace.schema}"."${getTableName(PONDER_META)}" CASCADE`), context);
+                    await tx.wrap((tx) => tx.execute(`DROP FUNCTION IF EXISTS "${namespace.schema}".${getLiveQueryProcedureName()}`));
+                    await tx.wrap((tx) => tx.execute(`DROP FUNCTION IF EXISTS "${namespace.schema}".${getLiveQueryNotifyProcedureName()}`));
+                    await createAdminObjects(tx);
+                    await createLiveQueryProcedures(tx, { namespaceBuild: namespace }, context);
+                    common.logger.debug({
+                        msg: "Reset internal database objects",
+                        schema: namespace.schema,
+                        duration: endClock(),
+                    });
+                    await tx.wrap((tx) => tx.insert(PONDER_META).values({ key: "app", value: metadata }), context);
+                    return {
+                        status: "success",
+                        crashRecoveryCheckpoint: undefined,
+                    };
+                }
+                // Note: ponder <=0.8 will evaluate this as true because the version is undefined
+                if (previousApp.version !== VERSION) {
+                    const error = new MigrationError(`Schema "${namespace.schema}" was previously used by a Ponder app with a different minor version. Drop the schema first, or use a different schema. Read more: https://ponder.sh/docs/database#database-schema`);
+                    error.stack = undefined;
+                    throw error;
+                }
+                if (process.env.PONDER_EXPERIMENTAL_DB !== "platform" &&
+                    (common.options.command === "dev" ||
+                        previousApp.build_id !== buildId)) {
+                    const error = new MigrationError(`Schema "${namespace.schema}" was previously used by a different Ponder app. Drop the schema first, or use a different schema. Read more: https://ponder.sh/docs/database#database-schema`);
+                    error.stack = undefined;
+                    throw error;
+                }
+                const expiry = previousApp.heartbeat_at + common.options.databaseHeartbeatTimeout;
+                const isAppUnlocked = previousApp.is_locked === 0 || expiry <= Date.now();
+                if (isAppUnlocked === false) {
+                    return { status: "locked", expiry };
+                }
+                common.logger.info({
+                    msg: "Detected crash recovery",
+                    build_id: buildId,
+                    last_active: `${formatEta(Date.now() - previousApp.heartbeat_at)}s`,
+                    schema: namespace.schema,
+                });
+                const checkpoints = await tx.wrap((tx) => tx.select().from(PONDER_CHECKPOINT), context);
+                // Note: The previous app can be in three possible states:
+                // 1. Has no checkpoints, hasn't made it past the setup events
+                // 2. Has checkpoints but hasn't made it past the historical backfill
+                // 3. Has checkpoints and has made it past the historical backfill
+                if (checkpoints.length === 0) {
+                    return {
+                        status: "success",
+                        crashRecoveryCheckpoint: undefined,
+                    };
+                }
+                for (const { chainId, finalizedCheckpoint } of checkpoints) {
+                    const finalizedBlock = finalizedBlocks[chains.findIndex((c) => c.id === chainId)];
+                    if (hexToBigInt(finalizedBlock.timestamp) <
+                        decodeCheckpoint(finalizedCheckpoint).blockTimestamp) {
+                        throw new MigrationError(`Finalized block for chain "${chainId}" cannot move backwards`);
+                    }
+                }
+                const crashRecoveryCheckpoint = checkpoints.map((c) => ({
+                    chainId: c.chainId,
+                    checkpoint: c.safeCheckpoint,
+                }));
+                // Note: The statements below will not affect chains that are not "live".
+                // Remove triggers
+                if (preBuild.ordering === "experimental_isolated") {
+                    for (const { chainId } of checkpoints) {
+                        await dropTriggers(tx, { tables, chainId });
+                        await dropLiveQueryTriggers(tx, { namespaceBuild: namespace, tables, chainId }, context);
+                    }
+                }
+                else {
+                    await dropTriggers(tx, { tables });
+                    await dropLiveQueryTriggers(tx, { namespaceBuild: namespace, tables }, context);
+                }
+                // Remove indexes
+                for (const indexStatement of schemaBuild.statements.indexes.json) {
+                    await tx.wrap((tx) => tx.execute(`DROP INDEX IF EXISTS "${namespace.schema}"."${indexStatement.data.name}"`), context);
+                }
+                for (const table of tables) {
+                    await crashRecovery(tx, { table });
+                }
+                // Note: We don't update the `_ponder_checkpoint` table here, instead we wait for it to be updated
+                // in the runtime script.
+                await tx.wrap((tx) => tx.update(PONDER_META).set({ value: metadata }), context);
+                return { status: "success", crashRecoveryCheckpoint };
+            });
+            let result = await tryAcquireLockAndMigrate();
+            if (result.status === "locked") {
+                const duration = result.expiry - Date.now();
+                common.logger.warn({
+                    msg: "Schema is locked by a different Ponder app",
+                    schema: namespace.schema,
+                    retry_delay: duration,
+                });
+                await wait(duration);
+                result = await tryAcquireLockAndMigrate();
+                if (result.status === "locked") {
+                    const error = new MigrationError(`Failed to acquire lock on schema "${namespace.schema}". A different Ponder app is actively using this schema.`);
+                    error.stack = undefined;
+                    throw error;
+                }
+            }
+            heartbeatInterval = setInterval(async () => {
+                try {
+                    const heartbeat = Date.now();
+                    const endClock = startClock();
+                    await adminQB.wrap({ label: "update_heartbeat" }, (db) => db.update(PONDER_META).set({
+                        value: sql `jsonb_set(value, '{heartbeat_at}', ${heartbeat})`,
+                    }));
+                    common.logger.trace({
+                        msg: "Updated heartbeat timestamp",
+                        heartbeat,
+                        build_id: buildId,
+                        schema: namespace.schema,
+                        duration: endClock(),
+                    });
+                }
+                catch (err) {
+                    const error = err;
+                    common.logger.error({
+                        msg: "Failed to update heartbeat timestamp",
+                        retry_delay: common.options.databaseHeartbeatInterval,
+                        error,
+                    });
+                }
+            }, common.options.databaseHeartbeatInterval);
+            return result.crashRecoveryCheckpoint;
+        },
+    };
+};
+//# sourceMappingURL=index.js.map

package/dist/esm/database/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/database/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AACzE,OAAO,EACL,4BAA4B,EAC5B,mBAAmB,GACpB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EACL,+BAA+B,EAC/B,yBAAyB,GAC1B,MAAM,sBAAsB,CAAC;AAE9B,OAAO,EACL,cAAc,EACd,qBAAqB,EACrB,aAAa,GACd,MAAM,sBAAsB,CAAC;AAQ9B,OAAO,EAAE,sBAAsB,EAAE,MAAM,4BAA4B,CAAC;AACpE,OAAO,KAAK,WAAW,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AAC/D,OAAO,EAAE,YAAY,EAAE,yBAAyB,EAAE,MAAM,mBAAmB,CAAC;AAC5E,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAEvC,OAAO,EACL,EAAE,EACF,YAAY,EACZ,WAAW,EACX,OAAO,EACP,MAAM,EACN,GAAG,GACJ,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,OAAO,IAAI,aAAa,EAAE,MAAM,2BAA2B,CAAC;AACrE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAAE,OAAO,IAAI,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAC9D,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,QAAQ,CAAC;AAE7E,OAAO,UAAU,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,WAAW,EAAE,MAAM,MAAM,CAAC;AACnC,OAAO,EACL,aAAa,EACb,yBAAyB,EACzB,qBAAqB,EACrB,YAAY,GACb,MAAM,cAAc,CAAC;AACtB,OAAO,EAAW,QAAQ,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAyBpE,MAAM,CAAC,MAAM,QAAQ,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,KAAK,CAC1D,UAAU,EACV,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACN,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,UAAU,EAAE;CAClC,CAAC,CACH,CAAC;AAEF,MAAM,CAAC,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3E,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE;IAC9B,YAAY,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE;IAChC,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE;CAC/B,CAAC,CAAC,CAAC;AAEJ,MAAM,CAAC,MAAM,KAAK,GAAG,QAAQ,CAAC,oBAAoB,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACzE,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE;IAC9B,YAAY,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE;CACjC,CAAC,CAAC,CAAC;AAsCJ,MAAM,OAAO,GAAG,GAAG,CAAC;AAepB,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,MAAe,EAAE,EAAE;IACpD,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,QAAQ,EAAE;QAC/C,OAAO,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACrC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,UAAU,EAAE,CAAC,KAAK,EAAS;YACzC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,EAAc,CAAC,OAAO,EAAE;SAC/C,CAAC,CAAC,CAAC;KACL;IAED,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpD,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,UAAU,EAAE,CAAC,KAAK,EAAS;QACzC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,EAAc,CAAC,OAAO,EAAE;KAC/C,CAAC,CAAC,CAAC;AACN,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,MAAe,EAAE,EAAE;IAC1D,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,QAAQ,EAAE;QAC/C,OAAO,OAAO,CAAC,oBAAoB,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3C,SAAS,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,UAAU,EAAE;YAChC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE;YAC/C,cAAc,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE;YACnD,gBAAgB,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE;YACrD,mBAAmB,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE;SACzD,CAAC,CAAC,CAAC;KACL;IAED,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,oBAAoB,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1D,SAAS,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,UAAU,EAAE;QAChC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE;QAC/C,cAAc,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE;QACnD,gBAAgB,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE;QACrD,mBAAmB,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE;KACzD,CAAC,CAAC,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,EAC7B,MAAM,EACN,SAAS,EACT,QAAQ,EACR,WAAW,GAMZ,EAAY,EAAE;IACb,IAAI,iBAA6C,CAAC;IAElD,MAAM,WAAW,GAAG,kBAAkB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACzD,MAAM,iBAAiB,GAAG,wBAAwB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAErE,QAAQ;IACR,oDAAoD;IACpD,QAAQ;IAER,IAAI,MAAqC,CAAC;IAC1C,IAAI,MAA8B,CAAC;IACnC,IAAI,OAAW,CAAC;IAChB,IAAI,MAAU,CAAC;IACf,IAAI,UAAc,CAAC;IAEnB,MAAM,OAAO,GAAG,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC;IAE7C,IAAI,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,aAAa,EAAE;QACrD,MAAM,GAAG;YACP,OAAO,EAAE,QAAQ;YACjB,QAAQ,EACN,OAAO,KAAK,QAAQ;gBAClB,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,cAAc,CAAC,OAAO,CAAC;gBAC/C,CAAC,CAAC,QAAQ,CAAC,cAAc,CAAC,QAAQ;SACvC,CAAC;QAEF,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YAC7B,aAAa,CAAC,iBAAiB,CAAC,CAAC;YAEjC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;gBACrD,MAAM,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAC7C,EAAE;qBACC,MAAM,CAAC,WAAW,CAAC;qBACnB,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,CAAA,8CAA8C,EAAE,CAAC,CACrE,CAAC;aACH;YAED,IAAI,OAAO,KAAK,QAAQ,EAAE;gBACxB,MAAO,MAAuB,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;aACjD;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,GAAG,QAAQ,CACf,aAAa,CAAE,MAAuB,CAAC,QAAQ,EAAE;YAC/C,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,WAAW;SACpB,CAAC,EACF,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAC3B,CAAC;QACF,OAAO,GAAG,QAAQ,CAChB,aAAa,CAAE,MAAuB,CAAC,QAAQ,EAAE;YAC/C,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,WAAW,CAAC,MAAM;SAC3B,CAAC,EACF,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAC1B,CAAC;QACF,MAAM,GAAG,QAAQ,CACf,aAAa,CAAE,MAAuB,CAAC,QAAQ,EAAE;YAC/C,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,WAAW,CAAC,MAAM;SAC3B,CAAC,EACF,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAC3B,CAAC;QACF,UAAU,GAAG,QAAQ,CACnB,aAAa,CAAE,MAAuB,CAAC,QAAQ,EAAE;YAC/C,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,WAAW,CAAC,MAAM;SAC3B,CAAC,EACF,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAC3B,CAAC;KACH;SAAM;QACL,MAAM,WAAW,GAAG,CAAC,CAAC;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CACzB,CAAC,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAC3D,CAAC;QACF,MAAM,CAAC,WAAW,EAAE,OAAO,EAAE,OAAO,CAAC,GACnC,MAAM,CAAC,OAAO,CAAC,OAAO,KAAK,OAAO;YAChC,CAAC,CAAC,CAAC,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,GAAG,GAAG,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;YAC9D,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAErC,MAAM,GAAG;YACP,OAAO,EAAE,UAAU;YACnB,KAAK,EAAE,UAAU,CACf;gBACE,GAAG,QAAQ,CAAC,cAAc,CAAC,UAAU;gBACrC,gBAAgB,EAAE,GAAG,SAAS,CAAC,MAAM,WAAW;gBAChD,GAAG,EAAE,WAAW;gBAChB,iBAAiB,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,wDAAwD;aAC5F,EACD,MAAM,CAAC,MAAM,CACd;YACD,IAAI,EAAE,UAAU,CACd;gBACE,GAAG,QAAQ,CAAC,cAAc,CAAC,UAAU;gBACrC,gBAAgB,EAAE,GAAG,SAAS,CAAC,MAAM,OAAO;gBAC5C,GAAG,EAAE,OAAO;aACb,EACD,MAAM,CAAC,MAAM,CACd;YACD,QAAQ,EAAE,kBAAkB,CAC1B;gBACE,GAAG,QAAQ,CAAC,cAAc,CAAC,UAAU;gBACrC,gBAAgB,EAAE,GAAG,SAAS,CAAC,MAAM,WAAW;gBAChD,GAAG,EAAE,WAAW;aACjB,EACD,MAAM,CAAC,MAAM,EACb,SAAS,CAAC,MAAM,CACjB;YACD,IAAI,EAAE,UAAU,CACd;gBACE,GAAG,QAAQ,CAAC,cAAc,CAAC,UAAU;gBACrC,gBAAgB,EAAE,aAAa;gBAC/B,GAAG,EAAE,OAAO;aACb,EACD,MAAM,CAAC,MAAM,CACd;SACF,CAAC;QAEF,MAAM,GAAG,QAAQ,CACf,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE;YACzB,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,WAAW;SACpB,CAAC,EACF,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAC3B,CAAC;QACF,OAAO,GAAG,QAAQ,CAChB,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE;YAC1B,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,WAAW,CAAC,MAAM;SAC3B,CAAC,EACF,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAC1B,CAAC;QACF,MAAM,GAAG,QAAQ,CACf,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE;YACzB,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,WAAW,CAAC,MAAM;SAC3B,CAAC,EACF,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAC3B,CAAC;QACF,UAAU,GAAG,QAAQ,CACnB,aAAa,CAAC,MAAM,CAAC,QAAQ,EAAE;YAC7B,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,WAAW,CAAC,MAAM;SAC3B,CAAC,EACF,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAC3B,CAAC;QAEF,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YAC7B,aAAa,CAAC,iBAAiB,CAAC,CAAC;YAEjC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;gBACrD,MAAM,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAC7C,EAAE;qBACC,MAAM,CAAC,WAAW,CAAC;qBACnB,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,CAAA,8CAA8C,EAAE,CAAC,CACrE,CAAC;aACH;YAED,MAAM,CAAC,GAAG,MAAwB,CAAC;YAEnC,MAAM,OAAO,CAAC,GAAG,CAAC;gBAChB,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;gBACb,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;gBACZ,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE;gBAChB,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;aACb,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,iCAAiC;QACjC,MAAM,CAAC,GAAG,MAAwB,CAAC;QACnC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CACxC,kCAAkC,CACnC,CAAC;QACF,MAAM,CAAC,OAAO,CAAC,gCAAgC,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC;YACrE,IAAI,EAAE,kCAAkC;YACxC,IAAI,EAAE,mCAAmC;YACzC,UAAU,EAAE,CAAC,MAAM,EAAE,MAAM,CAAU;YACrC,SAAS,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC;YACpC,OAAO;gBACL,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBAC7D,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;gBAC/D,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC3D,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC7D,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC3D,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC7D,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;gBACnE,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YACvE,CAAC;SACF,CAAC,CAAC;QAEH,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CACxC,kCAAkC,CACnC,CAAC;QACF,MAAM,CAAC,OAAO,CAAC,gCAAgC,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC;YACrE,IAAI,EAAE,kCAAkC;YACxC,IAAI,EAAE,uDAAuD;YAC7D,UAAU,EAAE,CAAC,MAAM,CAAU;YAC7B,SAAS,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC;YACpC,OAAO;gBACL,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;gBAClD,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAChD,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAChD,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1D,CAAC;SACF,CAAC,CAAC;KACJ;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAE/D,OAAO;QACL,MAAM;QACN,MAAM;QACN,OAAO;QACP,MAAM;QACN,UAAU;QACV,KAAK,CAAC,WAAW;YACf,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC;gBACxB,OAAO,EACL,OAAO,KAAK,UAAU;oBACpB,CAAC,CAAC,IAAI,eAAe,CAAC,EAAE,IAAI,EAAG,MAAyB,CAAC,KAAK,EAAE,CAAC;oBACjE,CAAC,CAAC,yBAAyB,CAAE,MAAuB,CAAC,QAAQ,CAAC;gBAClE,GAAG,CAAC,KAAK;oBACP,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,EAAE;wBAC3B,MAAM,CAAC,OAAO,CAAC,2BAA2B,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;qBACrE;gBACH,CAAC;gBACD,OAAO,EAAE,CAAC,IAAI,gBAAgB,CAAC,aAAa,CAAC,CAAC;aAC/C,CAAC,CAAC;YAEH,MAAM,iBAAiB,GAAG,sBAAsB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC;gBAC5B,EAAE,EAAE,MAAM;gBACV,QAAQ,EAAE,iBAAiB;gBAC3B,oBAAoB,EAAE,aAAa;aACpC,CAAC,CAAC;YAEH,iGAAiG;YACjG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC3B,MAAM,QAAQ,GAAG,UAAU,EAAE,CAAC;gBAC9B,IAAI;oBACF,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,QAAQ,CAAC,eAAe,EAAE,CAAC;oBACnD,IAAI,KAAK;wBAAE,MAAM,KAAK,CAAC;oBAEvB,MAAM,CAAC,OAAO,CAAC,+BAA+B,CAAC,OAAO,CACpD,EAAE,MAAM,EAAE,cAAc,EAAE,EAC1B,QAAQ,EAAE,CACX,CAAC;oBAEF,OAAO;iBACR;gBAAC,OAAO,MAAM,EAAE;oBACf,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;oBAEnC,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE;wBAC5B,MAAM,IAAI,aAAa,EAAE,CAAC;qBAC3B;oBAED,MAAM,CAAC,OAAO,CAAC,+BAA+B,CAAC,OAAO,CACpD,EAAE,MAAM,EAAE,cAAc,EAAE,EAC1B,QAAQ,EAAE,CACX,CAAC;oBACF,MAAM,CAAC,OAAO,CAAC,kCAAkC,CAAC,GAAG,CAAC;wBACpD,MAAM,EAAE,cAAc;qBACvB,CAAC,CAAC;oBAEH,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;wBACjB,GAAG,EAAE,uBAAuB;wBAC5B,KAAK,EAAE,cAAc;wBACrB,WAAW,EAAE,CAAC;wBACd,KAAK;qBACN,CAAC,CAAC;oBAEH,IAAI,KAAK,YAAY,qBAAqB,EAAE;wBAC1C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;4BACjB,GAAG,EAAE,uBAAuB;4BAC5B,KAAK,EAAE,cAAc;4BACrB,KAAK;yBACN,CAAC,CAAC;wBACH,MAAM,KAAK,CAAC;qBACb;oBAED,IAAI,CAAC,KAAK,CAAC,EAAE;wBACX,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;4BACjB,GAAG,EAAE,uBAAuB;4BAC5B,KAAK,EAAE,cAAc;4BACrB,WAAW,EAAE,CAAC;4BACd,KAAK;yBACN,CAAC,CAAC;wBACH,MAAM,KAAK,CAAC;qBACb;oBAED,MAAM,QAAQ,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;oBAC9B,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;wBAClB,GAAG,EAAE,uBAAuB;wBAC5B,KAAK,EAAE,cAAc;wBACrB,WAAW,EAAE,CAAC;wBACd,WAAW,EAAE,QAAQ;wBACrB,KAAK;qBACN,CAAC,CAAC;oBACH,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC;iBACtB;aACF;QACH,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE;YAChD,MAAM,OAAO,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;YAEvE,MAAM,YAAY,GAAG,KAAK,EAAE,EAAM,EAAE,EAAE;gBACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACjE,IAAI;wBACF,MAAM,UAAU,GAAG,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;wBACjE,MAAM,SAAS,GAAG,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC;wBAEnE,IACE,QAAQ,CAAC,QAAQ,KAAK,uBAAuB;4BAC7C,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,KAAK,EAC1C;4BACA,MAAM,GAAG,GAAG,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;4BAClD,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CACnB,EAAE,CAAC,OAAO,CACR,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,gCAAgC,CAChE,CACF,CAAC;4BAEF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;gCAC1B,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CACnB,EAAE,CAAC,OAAO,CACR,iBAAiB,UAAU,MAAM,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC,mBAAmB,UAAU,MAAM,SAAS,oBAAoB,KAAK,CAAC,EAAE,IAAI,CACnJ,CACF,CAAC;6BACH;yBACF;6BAAM;4BACL,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,EACzD,OAAO,CACR,CAAC;yBACH;qBACF;oBAAC,OAAO,MAAM,EAAE;wBACf,IAAI,KAAK,GAAG,MAAe,CAAC;wBAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC;4BAAE,MAAM,KAAK,CAAC;wBAC3D,KAAK,GAAG,IAAI,cAAc,CACxB,2BAA2B,SAAS,CAAC,MAAM,MAAM,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,SAAS,kDAAkD,CACpJ,CAAC;wBACF,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;wBACxB,MAAM,KAAK,CAAC;qBACb;iBACF;gBAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;oBAC1B,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CACR,+BAA+B,YAAY,CAAC,KAAK,CAAC,0BAA0B,SAAS,CAAC,MAAM,MAAM,iBAAiB,CAAC,KAAK,CAAC,kBAAkB,CAC7I,EACH,OAAO,CACR,CAAC;iBACH;YACH,CAAC,CAAC;YAEF,MAAM,WAAW,GAAG,KAAK,EAAE,EAAM,EAAE,EAAE;gBACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAChE,MAAM,EAAE;yBACL,IAAI,CACH,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,EACxD,OAAO,CACR;yBACA,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE;wBAChB,MAAM,KAAK,GAAG,MAAe,CAAC;wBAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC;4BAAE,MAAM,KAAK,CAAC;wBAC3D,MAAM,CAAC,GAAG,IAAI,cAAc,CAC1B,0BAA0B,SAAS,CAAC,MAAM,MAAM,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,iDAAiD,CAC5I,CAAC;wBACF,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC;wBACpB,MAAM,CAAC,CAAC;oBACV,CAAC,CAAC,CAAC;iBACN;YACH,CAAC,CAAC;YAEF,MAAM,WAAW,GAAG,KAAK,EAAE,EAAM,EAAE,EAAE;gBACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAChE,MAAM,EAAE;yBACL,IAAI,CACH,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,EACxD,OAAO,CACR;yBACA,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE;wBAChB,MAAM,KAAK,GAAG,MAAe,CAAC;wBAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC;4BAAE,MAAM,KAAK,CAAC;wBAC3D,MAAM,CAAC,GAAG,IAAI,cAAc,CAC1B,0BAA0B,SAAS,CAAC,MAAM,MAAM,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,kDAAkD,CAC7I,CAAC;wBACF,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC;wBACpB,MAAM,CAAC,CAAC;oBACV,CAAC,CAAC,CAAC;iBACN;YACH,CAAC,CAAC;YAEF,MAAM,kBAAkB,GAAG,KAAK,EAAE,EAAM,EAAE,EAAE;gBAC1C,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CACR;8BACgB,SAAS,CAAC,MAAM;;;EAG5C,CACW,EACH,OAAO,CACR,CAAC;gBAEF,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CACR;8BACgB,SAAS,CAAC,MAAM;;;;;;EAM5C,CACW,EACH,OAAO,CACR,CAAC;gBAEF,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CACR,kCAAkC,SAAS,CAAC,MAAM,MAAM,4BAA4B,6BAA6B,CAClH,EACH,OAAO,CACR,CAAC;YACJ,CAAC,CAAC;YAEF,MAAM,wBAAwB,GAAG,GAAG,EAAE,CACpC,OAAO,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;gBACrD,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CAAC,gCAAgC,SAAS,CAAC,MAAM,GAAG,CAAC,EACjE,OAAO,CACR,CAAC;gBAEF,IAAI,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,aAAa,EAAE;oBACrD,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,uBAAuB,SAAS,CAAC,MAAM,GAAG,CAAC,EAC9D,OAAO,CACR,CAAC;iBACH;gBAED,MAAM,kBAAkB,CAAC,EAAE,CAAC,CAAC;gBAE7B,IAAI,QAAQ,GAAG,UAAU,EAAE,CAAC;gBAE5B,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;oBAClB,GAAG,EAAE,mCAAmC;oBACxC,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,WAAW,EAAE,CAAC;oBACd,aAAa,EAAE,CAAC;oBAChB,QAAQ,EAAE,QAAQ,EAAE;iBACrB,CAAC,CAAC;gBAEH,iIAAiI;gBAEjI,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,IAAI,CAC/B,CAAC,EAAE,EAAE,EAAE,CACL,EAAE;qBACC,MAAM,CAAC,EAAE,KAAK,EAAE,WAAW,CAAC,KAAK,EAAE,CAAC;qBACpC,IAAI,CAAC,WAAW,CAAC;qBACjB,KAAK,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;qBACjC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EACvC,OAAO,CACR,CAAC;gBAEF,MAAM,QAAQ,GAAG;oBACf,OAAO,EAAE,OAAO;oBAChB,QAAQ,EAAE,OAAO;oBACjB,WAAW,EAAE,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC;oBACrC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC;oBAClC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChD,SAAS,EAAE,CAAC;oBACZ,QAAQ,EAAE,CAAC;oBACX,YAAY,EAAE,IAAI,CAAC,GAAG,EAAE;iBACJ,CAAC;gBAEvB,IAAI,WAAW,KAAK,SAAS,EAAE;oBAC7B,QAAQ,GAAG,UAAU,EAAE,CAAC;oBACxB,MAAM,WAAW,CAAC,EAAE,CAAC,CAAC;oBACtB,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;oBACvB,MAAM,WAAW,CAAC,EAAE,CAAC,CAAC;oBACtB,MAAM,yBAAyB,CAC7B,EAAE,EACF,EAAE,cAAc,EAAE,SAAS,EAAE,EAC7B,OAAO,CACR,CAAC;oBAEF,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;wBACjB,GAAG,EAAE,yBAAyB;wBAC9B,KAAK,EAAE,MAAM,CAAC,MAAM;wBACpB,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;wBAChD,QAAQ,EAAE,QAAQ,EAAE;qBACrB,CAAC,CAAC;oBAEH,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;4BACjB,GAAG,EAAE,wBAAwB;4BAC7B,KAAK,EAAE,KAAK,CAAC,MAAM;4BACnB,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;4BAC7C,QAAQ,EAAE,QAAQ,EAAE;yBACrB,CAAC,CAAC;qBACJ;oBAED,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,EAChE,OAAO,CACR,CAAC;oBACF,OAAO;wBACL,MAAM,EAAE,SAAS;wBACjB,uBAAuB,EAAE,SAAS;qBAC1B,CAAC;iBACZ;gBAED,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE;oBAC5B,QAAQ,GAAG,UAAU,EAAE,CAAC;oBAExB,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,WAAW,IAAI,EAAE,EAAE;wBACjD,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CACR,yBAAyB,SAAS,CAAC,MAAM,MAAM,KAAK,WAAW,CAChE,EACH,OAAO,CACR,CAAC;wBACF,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CACR,yBAAyB,SAAS,CAAC,MAAM,MAAM,mBAAmB,CAAC,KAAK,CAAC,WAAW,CACrF,EACH,OAAO,CACR,CAAC;qBACH;oBACD,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,UAAU,IAAI,EAAE,EAAE;wBAC/C,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CACR,wBAAwB,SAAS,CAAC,MAAM,MAAM,IAAI,WAAW,CAC9D,EACH,OAAO,CACR,CAAC;qBACH;oBACD,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE;wBACxD,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CACR,wBAAwB,SAAS,CAAC,MAAM,MAAM,QAAQ,CAAC,IAAI,GAAG,CAC/D,EACH,OAAO,CACR,CAAC;qBACH;oBAED,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;wBACjB,GAAG,EAAE,kCAAkC;wBACvC,KAAK,EAAE,WAAW,CAAC,WAAW,EAAE,MAAM;wBACtC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,WAAW,CAAC;wBAC/C,QAAQ,EAAE,QAAQ,EAAE;qBACrB,CAAC,CAAC;oBACH,IAAI,WAAW,CAAC,UAAU,EAAE,MAAM,GAAG,CAAC,EAAE;wBACtC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;4BACjB,GAAG,EAAE,iCAAiC;4BACtC,KAAK,EAAE,WAAW,CAAC,UAAU,EAAE,MAAM;4BACrC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,UAAU,CAAC;yBAC9C,CAAC,CAAC;qBACJ;oBAED,QAAQ,GAAG,UAAU,EAAE,CAAC;oBAExB,MAAM,WAAW,CAAC,EAAE,CAAC,CAAC;oBACtB,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;oBACvB,MAAM,WAAW,CAAC,EAAE,CAAC,CAAC;oBAEtB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;wBACjB,GAAG,EAAE,yBAAyB;wBAC9B,KAAK,EAAE,MAAM,CAAC,MAAM;wBACpB,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;wBAChD,QAAQ,EAAE,QAAQ,EAAE;qBACrB,CAAC,CAAC;oBAEH,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;4BACjB,GAAG,EAAE,wBAAwB;4BAC7B,KAAK,EAAE,KAAK,CAAC,MAAM;4BACnB,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;4BAC7C,QAAQ,EAAE,QAAQ,EAAE;yBACrB,CAAC,CAAC;qBACJ;oBAED,QAAQ,GAAG,UAAU,EAAE,CAAC;oBAExB,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CACR,yBAAyB,SAAS,CAAC,MAAM,MAAM,YAAY,CAAC,iBAAiB,CAAC,WAAW,CAC1F,EACH,OAAO,CACR,CAAC;oBAEF,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CACR,yBAAyB,SAAS,CAAC,MAAM,MAAM,YAAY,CAAC,WAAW,CAAC,WAAW,CACpF,EACH,OAAO,CACR,CAAC;oBAEF,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CACnB,EAAE,CAAC,OAAO,CACR,4BAA4B,SAAS,CAAC,MAAM,KAAK,yBAAyB,EAAE,EAAE,CAC/E,CACF,CAAC;oBAEF,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CACnB,EAAE,CAAC,OAAO,CACR,4BAA4B,SAAS,CAAC,MAAM,KAAK,+BAA+B,EAAE,EAAE,CACrF,CACF,CAAC;oBAEF,MAAM,kBAAkB,CAAC,EAAE,CAAC,CAAC;oBAC7B,MAAM,yBAAyB,CAC7B,EAAE,EACF,EAAE,cAAc,EAAE,SAAS,EAAE,EAC7B,OAAO,CACR,CAAC;oBAEF,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;wBAClB,GAAG,EAAE,iCAAiC;wBACtC,MAAM,EAAE,SAAS,CAAC,MAAM;wBACxB,QAAQ,EAAE,QAAQ,EAAE;qBACrB,CAAC,CAAC;oBAEH,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,EAChE,OAAO,CACR,CAAC;oBACF,OAAO;wBACL,MAAM,EAAE,SAAS;wBACjB,uBAAuB,EAAE,SAAS;qBAC1B,CAAC;iBACZ;gBAED,iFAAiF;gBACjF,IAAI,WAAW,CAAC,OAAO,KAAK,OAAO,EAAE;oBACnC,MAAM,KAAK,GAAG,IAAI,cAAc,CAC9B,WAAW,SAAS,CAAC,MAAM,oLAAoL,CAChN,CAAC;oBACF,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;oBACxB,MAAM,KAAK,CAAC;iBACb;gBAED,IACE,OAAO,CAAC,GAAG,CAAC,sBAAsB,KAAK,UAAU;oBACjD,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,KAAK,KAAK;wBAC/B,WAAW,CAAC,QAAQ,KAAK,OAAO,CAAC,EACnC;oBACA,MAAM,KAAK,GAAG,IAAI,cAAc,CAC9B,WAAW,SAAS,CAAC,MAAM,+JAA+J,CAC3L,CAAC;oBACF,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;oBACxB,MAAM,KAAK,CAAC;iBACb;gBAED,MAAM,MAAM,GACV,WAAW,CAAC,YAAY,GAAG,MAAM,CAAC,OAAO,CAAC,wBAAwB,CAAC;gBAErE,MAAM,aAAa,GACjB,WAAW,CAAC,SAAS,KAAK,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;gBAEtD,IAAI,aAAa,KAAK,KAAK,EAAE;oBAC3B,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAW,CAAC;iBAC9C;gBAED,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;oBACjB,GAAG,EAAE,yBAAyB;oBAC9B,QAAQ,EAAE,OAAO;oBACjB,WAAW,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC,YAAY,CAAC,GAAG;oBACnE,MAAM,EAAE,SAAS,CAAC,MAAM;iBACzB,CAAC,CAAC;gBAEH,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,IAAI,CAC/B,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAC3C,OAAO,CACR,CAAC;gBAEF,0DAA0D;gBAC1D,8DAA8D;gBAC9D,qEAAqE;gBACrE,kEAAkE;gBAElE,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE;oBAC5B,OAAO;wBACL,MAAM,EAAE,SAAS;wBACjB,uBAAuB,EAAE,SAAS;qBAC1B,CAAC;iBACZ;gBAED,KAAK,MAAM,EAAE,OAAO,EAAE,mBAAmB,EAAE,IAAI,WAAW,EAAE;oBAC1D,MAAM,cAAc,GAClB,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,CAAE,CAAC;oBAC9D,IACE,WAAW,CAAC,cAAc,CAAC,SAAS,CAAC;wBACrC,gBAAgB,CAAC,mBAAmB,CAAC,CAAC,cAAc,EACpD;wBACA,MAAM,IAAI,cAAc,CACtB,8BAA8B,OAAO,yBAAyB,CAC/D,CAAC;qBACH;iBACF;gBAED,MAAM,uBAAuB,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBACtD,OAAO,EAAE,CAAC,CAAC,OAAO;oBAClB,UAAU,EAAE,CAAC,CAAC,cAAc;iBAC7B,CAAC,CAAC,CAAC;gBAEJ,yEAAyE;gBAEzE,kBAAkB;gBAElB,IAAI,QAAQ,CAAC,QAAQ,KAAK,uBAAuB,EAAE;oBACjD,KAAK,MAAM,EAAE,OAAO,EAAE,IAAI,WAAW,EAAE;wBACrC,MAAM,YAAY,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;wBAC5C,MAAM,qBAAqB,CACzB,EAAE,EACF,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,EAC9C,OAAO,CACR,CAAC;qBACH;iBACF;qBAAM;oBACL,MAAM,YAAY,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;oBACnC,MAAM,qBAAqB,CACzB,EAAE,EACF,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,EAAE,EACrC,OAAO,CACR,CAAC;iBACH;gBAED,iBAAiB;gBAEjB,KAAK,MAAM,cAAc,IAAI,WAAW,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE;oBAChE,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CACR,yBAAyB,SAAS,CAAC,MAAM,MAAM,cAAc,CAAC,IAAI,CAAC,IAAI,GAAG,CAC3E,EACH,OAAO,CACR,CAAC;iBACH;gBAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;oBAC1B,MAAM,aAAa,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;iBACpC;gBAED,kGAAkG;gBAClG,yBAAyB;gBAEzB,MAAM,EAAE,CAAC,IAAI,CACX,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,EACvD,OAAO,CACR,CAAC;gBACF,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,uBAAuB,EAAW,CAAC;YACjE,CAAC,CAAC,CAAC;YAEL,IAAI,MAAM,GAAG,MAAM,wBAAwB,EAAE,CAAC;YAC9C,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,EAAE;gBAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC5C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;oBACjB,GAAG,EAAE,4CAA4C;oBACjD,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,WAAW,EAAE,QAAQ;iBACtB,CAAC,CAAC;gBAEH,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAErB,MAAM,GAAG,MAAM,wBAAwB,EAAE,CAAC;gBAC1C,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,EAAE;oBAC9B,MAAM,KAAK,GAAG,IAAI,cAAc,CAC9B,qCAAqC,SAAS,CAAC,MAAM,0DAA0D,CAChH,CAAC;oBACF,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;oBACxB,MAAM,KAAK,CAAC;iBACb;aACF;YAED,iBAAiB,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;gBACzC,IAAI;oBACF,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;oBAE7B,MAAM,QAAQ,GAAG,UAAU,EAAE,CAAC;oBAE9B,MAAM,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,kBAAkB,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CACvD,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC;wBACzB,KAAK,EAAE,GAAG,CAAA,sCAAsC,SAAS,GAAG;qBAC7D,CAAC,CACH,CAAC;oBAEF,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;wBAClB,GAAG,EAAE,6BAA6B;wBAClC,SAAS;wBACT,QAAQ,EAAE,OAAO;wBACjB,MAAM,EAAE,SAAS,CAAC,MAAM;wBACxB,QAAQ,EAAE,QAAQ,EAAE;qBACrB,CAAC,CAAC;iBACJ;gBAAC,OAAO,GAAG,EAAE;oBACZ,MAAM,KAAK,GAAG,GAAY,CAAC;oBAC3B,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;wBAClB,GAAG,EAAE,sCAAsC;wBAC3C,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,yBAAyB;wBACrD,KAAK;qBACN,CAAC,CAAC;iBACJ;YACH,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC;YAE7C,OAAO,MAAM,CAAC,uBAAuB,CAAC;QACxC,CAAC;KACF,CAAC;AACJ,CAAC,CAAC"}